Multiplex communications – Wide area network – Packet switching
Patent
1991-06-28
1994-08-16
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 852, 370 853, H04L 1246
Patent
active
053393139
ABSTRACT:
A technique for controlling access to a bridge connected to at least two networks, such that buffer memory requirements are minimized. For at least one target network of the two networks, two dynamic lists are maintained, to keep track of data packets received from the target network and not yet forwarded, and to keep track of data packets stored for forwarding to the target network, but not yet forwarded. The target network uses a half-duplex medium and a CSMA/CD (Carrier Sense Multiple Access with Collision Detection) protocol. The invention operates by adjusting network protocol parameters used in the target network, to either guarantee or deny priority to the target network in the event of a collision, based on the continually observed status of the two lists. One of the adjustments modifies a backoff value that determines the amount of time that the bridge device will wait, in the event of a collision, before attempting to retransmit a data packet. Another adjustment used is to apply backpressure to the target network, in the form of a carrier signal, to deny its use by other devices when buffer storage in the bridge is already full and there are no data packets ready to send to the target network.
REFERENCES:
patent: 4063220 (1977-12-01), Metcalfe et al.
patent: 4234952 (1980-11-01), Gable et al.
patent: 4292623 (1981-09-01), Eswaran et al.
patent: 4500990 (1985-02-01), Akashi
patent: 4706081 (1987-11-01), Hart et al.
patent: 4727537 (1988-02-01), Nichols
patent: 4809265 (1989-02-01), Hart et al.
patent: 4811337 (1989-03-01), Hart
patent: 4876742 (1989-10-01), Vacon et al.
patent: 4959829 (1990-09-01), Griesing
patent: 5058109 (1991-10-01), Goldberg et al.
European Search Report dated Oct. 13, 1992, Application No. EP 92 30 5675.
IEEE Network, vol. 2, No. 1, Jan. 1988, New York, N.Y., USA, pp. 72-76. M. Gerla, et al., "Congestion Control in Interconnected LANs".
Computer Design, vol. 28, No. 3, Feb. 1, 1989, pp. 117-120. G. Rauh, "Local buffers minimize LAN data-rate demands".
IEEE INFOCOM '89, vol. 1, Apr. 1989, Ottawa, Canada, pp. 28-37. L. Merakos, et al., "Interconnection of CSMA/CD LANS Via An N-Port Bridge".
Ben-Michael Siman-Tov
Hawe William
Lampson Butler
Lozowick Philip P.
Blum Russell W.
Digital Equipment Corporation
Johnston A. Sidney
Olms Douglas W.
Young Barry N.
LandOfFree
Method and apparatus for traffic congestion control in a communi 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 traffic congestion control in a communi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for traffic congestion control in a communi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-958590