Method and apparatus for adding a randomized propagation delay i

Details Method and apparatus for adding a randomized propagation delay i Method and apparatus for adding a randomized propagation delay i

1996-03-29

1998-12-15

Lall, Parshotam S.

Multiplex communications

Wide area network

Packet switching

3952006, 370447, G06F 1336

Patent

active

058505253

ABSTRACT:
Delay times are modified in Ethernet network devices by adding a randomized time interval generated in accordance with a propagation delay between two network stations. A server in a client-server arrangement is given priority access over clients by adding to the clients' InterPacket Gap (IPG) interval a random time delay between one and two times the cable delay between the server and the corresponding client. The server can access the network media after the IPG interval, whereas clients must wait the additional random time delay before accessing the media, thereby improving server throughput and overall network throughput. Collision mediation is improved by adding a randomly selected integer multiple of a propagation delay between two stations, where the integer multiplier is randomly selected from a predetermined range of integers. The randomly selected integer multiple of the propagation delay provides a second dimension of random selection to minimize subsequent collisions and minimize the occurrence of capture effects in losing stations.

REFERENCES:
patent: 5319641 (1994-06-01), Fridrich et al.
patent: 5353287 (1994-10-01), Kuddes et al.
patent: 5404353 (1995-04-01), Ben-Michael et al.
patent: 5418784 (1995-05-01), Ramakrishnan et al.
patent: 5422887 (1995-06-01), Diepstraten et al.
patent: 5436903 (1995-07-01), Yang et al.
patent: 5446735 (1995-08-01), Tobagi et al.
patent: 5526355 (1996-06-01), Yang et al.
patent: 5533025 (1996-07-01), Fleck et al.
patent: 5544196 (1996-08-01), Tiedemann, Jr. et al.
patent: 5642360 (1997-06-01), Trainin
Comer, D.E., et al., "A Rate-Congested Avoidance and Control Scheme for Packet Switched Networks," Proceedings of the International Conference on Distributed Computin Systems, Paris, May 28-Jun. 1, 1990, Conf. 10, 28 May 1990, IEEE, pp. 390-397.
Williamson, C.L., et al., "Loss-Load Curves: Support for Rate-Based Congestion Control in High-Speed Datagram Networks," Proceedings of the Conference on Communications Architectures and Protocols (SIGCOMM), Zurich, Sep. 3-6, 1996, vol. 21, No. 4, 3 Sep. 1991, Association for Computing Machinery, pp. 17-28.
Pouzin, Louis, "Methods, Tools, and Observations on Flow Control in Packet-Switched Data Networks," IEEE Trans. on Communications, vol. 29, No. 4, Apr. 1981, New York, pp. 413-426.
Gerla, M. et al., "Congestion Control in Interconnected LANS," IEEE Network, vol. 2, No. 1, 2 Jan. 1988, New York, pp. 72-76.
AMD, AM79c970 PCnet.TM.-PCI Single-Chip Ethernet Controller for PCI Local Bus, Jun. 1994, pp. 1-868--1-1033.

Affiliated with

Also associated with

Rating

Method and apparatus for adding a randomized propagation delay i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for adding a randomized propagation delay i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adding a randomized propagation delay i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1464262