Methods and apparatus for providing quality-of-service guarantees in computer networks

Abstract

An arbitration mechanism provides quality of service guarantees for time-sensitive signals sharing a local area computer network with non-time-sensitive traffic. Device adapters are placed at all access points to an Ethernet network. The device adapters limit admission rates and control the timing of all packets entering the network. By doing so, collisions are eliminated for timesensitive traffic, thereby guaranteeing timely delivery. A common time reference is established for the device adapters. The time reference includes a frame with a plurality of phases. Each of the phases is assigned to a device adapter. Each device adapter is allowed to transmit packets of data onto the network only during the phase assigned thereto. The length of the phases may be modified in accordance with the number of packets to be transmitted by a particular device adapter. A master device adapter may be appointed to synchronize each of the device adapters.

Description

[0001] The present invention is a continuation-in-part application of U.S. patent application Ser. No. 09 / 764,779, filed Jan. 17, 2001, which is a continuation of Ser. No. 09 / 224,577, filed Dec. 31, 1998, U.S. Pat. No. 6,246,702, which is a continuation-in-part of Ser. No. 09 / 136,706, filed Aug. 19, 1998, U.S. Pat. No. 6,215,797, which are hereby incorporated by reference in their entirety.[0002] The present invention is related to computer networks and, more particularly, to network apparatus and associated methods that allows real-time traffic such as telephone and video to share a computer network with non-real-time traffic. The methods and apparatus of the present 10 invention provide quality-of-service latency and bandwidth guarantees for time-sensitive signals sharing, for example, an Ethernet network with non-time sensitive signals.[0003] Computer telephony, that is, the delivery of telephone calls over computer networks, has recently become a focus of attention due to the po...

AI Technical Summary

Problems solved by technology

Collisions, which occur when two or more stations transmit simultaneously on the network, are still possible, however, due to non-zero latency of detecting the state of the network and non-zero propagation delay of signals between the stations.

By aborting transmission after the "jamming" process, the network becomes idle sooner than otherwise.

However, as noted earlier, packet delays with CSMA / CD are unpredictable and highly variable, making conventional CSMA / CD unsuitable to support real-time traffic.

In particular, backing off after several collisions significantly increases the latency suffered by a packet.

Thus, one drawback is that such Isochronous Ethernet network adapters are not directly compatible with conventional Ethernet network hardware, so that special equipment is required.

Another drawback is that precise synchronization and scheduling among the Isochronous Ethernet network adapters are crucial for this type of network to function effectively.

Isochronous Ethernet uses only fixed-sized frames and time slots, so that network bandwidth may be wasted should one or more slots not be utilized.

While the mechanisms set forth in these patents may overcome some of the drawbacks of Isochronous Ethernet by maintaining compatibility with standard Ethernet, their utility for sending large volumes of non-real-time computer traffic is limited by the requirement of timing and scheduling the transmission of all non-real time packets, as well as real-time packets.

In sending such synchronization packets on a frequent per-frame basis, the large amount of time uncertainty and jitter inherent in Ethernet transmissions and computer interrupt processing actually introduce further synchronization errors and jitter at each frame in these systems.

And by requiring a reservation list to be included in each per frame beat packet, the resulting larger synchronization packet size for these conventional mechanisms further increases the potential for timing jitter.

Therefore, these mechanisms become untenable for large numbers of independent sources of traffic, as all stations must correctly monitor all packets.

Such a system does not scale well to networks with a large number of nodes.

In addition, were any single station to encounter an error in reading any of the broadcast packets, such a station could fall out of sync with the rest of the system.

When there is a surplus of time to meet deadlines for real-time devices, the transmission of real-time packets may be delayed in deference to non-real-time packets generated by the native non-real-time devices.

However, collisions may be forced for non-real-time packets when a scheduled real-time packet may otherwise miss a deadline.

Images