Multiplex communications – Channel assignment techniques – Carrier sense multiple access
Reexamination Certificate
1997-11-21
2001-01-09
Olms, Douglas W. (Department: 2732)
Multiplex communications
Channel assignment techniques
Carrier sense multiple access
C370S445000
Reexamination Certificate
active
06172984
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to a network access protocol known as carrier sense multiple access with collision detection (CSMA/CD) and, more particularly, to a method for allowing isochronous data flow on such a network.
2. Description of the Related Art
The CSMA/CD protocol generally used in Ethernet LANs (local area networks), is defined in ANSI/IEEE standard 802.3, published by the Institute of Electrical and Electronics Engineers (hereinafter the “IEEE 802.3 standard”). Under the CSMA/CD rules for access to a network bus or cable, any node or station wishing to transmit must first listen to ensure that the channel is clear before beginning to transmit. All nodes on the network have equal priority of access and may begin transmitting as soon as the channel is clear and a required interpacket delay of 9.6 microseconds has elapsed. However, if a first node that has begun transmitting detects a collision with a transmission from another node, the first node continues transmitting for a short time to make sure that all nodes wishing to transmit will detect the collision (it is assumed that, while the attempts to transmit are nearly simultaneous, the first node is actually the first to begin). Collisions are detected by detecting a predetermined signal or voltage level on the bus. Every other node detecting the collision also continues to transmit for a short time. Then each node that has detected a collision terminates transmission of the packet or frame. The nodes involved in the collision then wait for a required interpacket delay of 9.6 microseconds and then select random and therefore usually different delay times, referred to as back-off times, before attempting to transmit their packets again.
The IEEE 802.3 standard defines a collision back-off procedure referred to as “truncated binary exponential back-off.” When a transmission attempt has terminated due to a collision, it is retried by the transmitting node after a selected back-off time until either the transmission is successful or a maximum number of attempts have been made and all have been terminated due to collisions. The back-off time is selected by each node is an integral multiple of the “slot time” which is the maximum round trip propagation time for the network, i.e., the time required to propagate a data packet from one end of the network to another. The slot time is defined by the IEEE 802.3 standard as 51.2 microseconds. The number of slot times selected as the back-off time before the nth retransmission is chosen as a randomly distributed integer R in the range: 0≦R≦2
k
, where k=min (n, 10).
While generally adequate for transmitting packetized burst-type data such as e-mail or word processing documents, a CSMA/CD network according to the IEEE 802.3 protocol makes no provision for traffic priority. Thus, real-time or isochronous (i.e., higher priority) traffic is put at risk of being blocked if a node is currently transmitting lower priority data. High priority isochronous data such as voice or video requires a guaranteed bandwidth and tightly bounded delivery delays. Accordingly, the delay required to complete the transmission of lower priority data can adversely affect the higher priority data.
One approach to providing for isochronous data transmission on a local area network is isochronous Ethernet (“isoEthernet”) or IEEE standard 802.9a. IsoEthernet is a hybrid network that combines standard 10 megabit per second Ethernet with 6.144 megabits per second of isochronous bandwidth for a total of 16 megabits per second available to any user. The isochronous portion is further divided into 96 separate 64 kbps ISDN bearer or B channels. While providing backward compatibility and the ability to be introduced piecemeal, isochronous Ethernet requires channels separate from the existing CSMA/CD data path in order to provide for isochronous data flow. This results in a relatively higher and undesirable level of complexity.
Accordingly, it is desirable to provide a system and method for reducing the latency of high priority data on an existing CSMA/CD network path. There is a still further need for providing for interrupting low priority transmission so that a higher priority transmission may occur on the same channel. Finally, there is a need for resuming transmission of the lower priority transmission once the higher priority transmission has been completed.
SUMMARY OF THE INVENTION
These problems in the prior art are overcome in large part by a system and method according to the present invention. A device transmitting or receiving low priority data may receive or be directed to transfer higher priority data for transmission. If the incoming data is of sufficiently high priority, the device will interrupt transmission of the outgoing data by generating a signal on the bus indicative of a collision. The receiving device will then back-off. To prevent another device from seizing the bus after the back-off, the device immediately (i.e., before expiration of a single slot time) proceeds with the high priority transmission. Once it is finished, the device may resume its earlier lower priority transmission.
REFERENCES:
patent: 4063220 (1977-12-01), Metcalfe et al.
patent: 4464658 (1984-08-01), Thelen
patent: 4549292 (1985-10-01), Isaman et al.
patent: 4598285 (1986-07-01), Hoshen
patent: 4630264 (1986-12-01), Wah et al.
patent: 4637014 (1987-01-01), Bell et al.
patent: 4858232 (1989-08-01), Diaz et al.
patent: 4965792 (1990-10-01), Yano
patent: 5018138 (1991-05-01), Twitty et al.
patent: 5268899 (1993-12-01), Brown
patent: 5319641 (1994-06-01), Fridrich et al.
patent: 5329531 (1994-07-01), Diepstraten et al.
patent: 5353287 (1994-10-01), Kuddes et al.
patent: 5381413 (1995-01-01), Tobagi et al.
patent: 5398244 (1995-03-01), Mathews et al.
patent: 5406559 (1995-04-01), Edem et al.
patent: 5418784 (1995-05-01), Ramakrishman et al.
patent: 5422887 (1995-06-01), Diepstraten et al.
patent: 5436903 (1995-07-01), Yang et al.
patent: 5440556 (1995-08-01), Edem et al.
patent: 5446735 (1995-08-01), Tobagi et al.
patent: 5450411 (1995-09-01), Heil
patent: 5521928 (1996-05-01), Worsley et al.
patent: 5526355 (1996-06-01), Yang et al.
patent: 5568476 (1996-10-01), Sherer et al.
patent: 5570355 (1996-10-01), Dail et al.
patent: 5594732 (1997-01-01), Bell et al.
patent: 5642360 (1997-06-01), Trainin
patent: 5761430 (1998-06-01), Gross et al.
patent: 5805597 (1998-09-01), Edem
patent: 5878028 (1999-03-01), Roy et al.
patent: 5982779 (1999-11-01), Krishnakumar et al.
patent: 5999538 (1999-12-01), Haddock et al.
U.S. Patent Application Ser. No. 08/878,522 entitled “System and Method for Guaranteeing Isochronous Flow Control on a CSMA/CD Network”, filed Jun. 19, 1997.
Beyda William Joseph
Shaffer Shmuel
Olms Douglas W.
Sam Phirin
Siemens Information and Communication Networks Inc.
LandOfFree
System and method for reducing the latency for time... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for reducing the latency for time..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reducing the latency for time... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2500655