US 5,517,501 AGranted

Data transmission device for random access network, with improved collision resolution, and corresponding method

AssigneeInria Institut National De Recherche En Informatique Et En Automatique

InventorsPhilippe Jacquet, Paul Muhlethaler

Life of this patent

Estimating the term…

Loading patent…

Abstract

A data processing station wherein a network interface monitors the transmission channel and generates event signals, e.g. "transmission start" "collision detected" and "channel back to vacant condition". If a collision occurs in local transmission, transmission is maintained with a collision indication for at least one period before being cut off. An observation register receives the event signals and responds by generating a channel observation signal which may be "transmission OK" "collision slot" and "vacant slot". When transmission of a fresh data packet is requested, a first transmission may or may not be attempted (normal mode) depending on the condition of the observation register. If the attempt is unsuccessful (transmission refused or collision), a suitably reset mechanism for incrementing/decrementing a common integer determines the right to transmit, so that the response to a request for the transmission of a fresh data packet is made regardless of the channel's operating record, upstream from the last normal mode to be executed.

Claims15

Dependent claims

A device for connecting a data processing terminal to a transmission channel in a computer network, comprising:

a network interface capable of transmission/reception of messages over the transmission channel and monitoring of the transmission channel in order to establish event signals which represent a detection of the start of a transmission on the transmission channel, a detection of a new collision, and a detection of a return of the transmission channel to a vacant state,
a transmission/reception management device for controlling the network interface in accordance with the event signals, and
a means for ensuring that, in the event of a collision, transmission is maintained, with indication of the collision, for at least a first minimum period, after which all transmission is interrupted,
wherein the means for ensuring includes a channel observation register which receives the event signals and in response establishes a channel observation signal having a predetermined set of possible states including transmission OK, "collision slot" and "vacant slot", the channel observation register being refreshed at least upon a channel vacant event,
and wherein the management device reacts to a request for the transmission of a new data packet according to the channel observation register by:
a) being in a normal mode, the normal mode including awaiting the next refreshing of the channel observation register, and effecting or not effecting a first transmission attempt in accordance with a predetermined criterion applied to the state of the channel observation register prior to said next refreshing,
b) in the event of failure,
b1) initializing a current integer to a value between a first and a second limit integer, inclusive, and
b2) modifying the current integer at each change of state of the channel observation register, in accordance with a predetermined law which tends to move the current integer away from the first limit integer if there is an abundance of collision slots, and to move the current integer closer to the first limit integer if there is an abundance of vacant slots, and
returning to the normal mode only when the current integer has reached the first limit integer so that the reaction of the management device to a request for transmission of a new data packet is independent of the history of the channel prior to the last normal mode executed.

7 more elements

A method for the resolution of collisions in a data transmission network of the random access type where each terminal is provided with a network interface suitable for transmission/reception on a transmission channel, with monitoring of the channel in order to establish event signals which selectively represent detection of a start of transmission, detection of a new collision, and detection of a return of the channel to a vacant state,

wherein, upon a request to transmit a data packet, the data packet is transmitted as soon as the vacant state is obtained in the absence of a collision, thereby enabling transmission of a current data packet, and return to a state of awaiting a request to transmit another data packet,
and wherein, when there is a collision, transmission is extended for a first chosen period and then interrupted,
wherein, in response to an event signal, a channel observation signal is established from amongst a predetermined set of possibilities comprising transmission (emission or reception), "collision slot" and "vacant slot" the collision slot being made subject to a first minimum period from a new collision detection, and the vacant slot existing only when the vacant state has lasted for a second minimum period at least equal to a maximum outward and return propagation time for a signal on the transmission channel and less than the first minimum period,
and wherein, when there is a collision,
i) a current integer is initialized at a value between a first and a second limit integer, inclusive,
ii) on a new observation, the current integer is varied in accordance with a predetermined law which is a function of the new observation, in order to move the current integer away from the first limit integer if there is an abundance of collision slots and to move the current integer closer to the first limit integer if there is an abundance of vacant slots,
iii) transmission being possible only when the current integer reaches the first limit integer.

4 more elements

Dependencies are inferred from the claim text.