The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 31, 1998
Filed:
Mar. 12, 1996
Ran-Fun Chiu, Los Altos, CA (US);
Ning Bi, San Diego, CA (US);
Hewlett-Packard Company, Palo Alto, CA (US);
Abstract
A system and method for collision resolution in a communication system having multiple transmission stations communicating on a shared slotted communication channel. The system and method includes a procedure for organizing the stations in a structure wherein each station has a fixed address corresponding to a static location in the structure. The procedure further indicates to the multiple transmission stations a slot type for each communication slot, the slot type selected from a group including contention slot type and reservation slot type, and accepts transmissions of contention slot data packets in contention slots on the communication channel from the stations, the contention slot data packets each optionally containing a reservation quantity for reservation slot data packets to be sent by an originating station upon successful transmission of a contention slot data packet originating at the originating station, the reservation slot data packets transmitted in reservation slots dedicated to the originating station. The procedure detects collisions in the transmissions of packets originating from the transmitting station with packets transmitted from other transmitting stations; and upon detecting a collision in a contention slots, recursively entitles a subset of the locations in the structure to transmit in the subsequent contention slot regardless of whether the station transmitted during the contention slot in which the collision occurred, wherein membership in the subset indicates that a station corresponding to a location in the subset is entitled. Further systems and methods are disclosed.