Multiplex communications – Wide area network – Packet switching
Patent
1991-09-12
1994-06-07
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 84, 370 941, H04L 1256, H04J 322
Patent
active
053196384
ABSTRACT:
A packet transmission system includes a mechanism for controling congestion (30, FIG. 2) in the transmission system by comparing, at each switching node of the system (52, FIG. 5), the traffic load at that node and the traffic loads at all immediately neighboring switching nodes. Such traffic loads can be measured by node buffer utilization, either discretely or continuously, and loading information exchanged by the use of messages between the switching nodes (42, 54). The packet transmission speed between any two adjacent switching nodes is then adjusted (47, 62) in response to the relative traffic loads so as to reduce the traffic incoming to the more congested node. The transmission speed is never reduced to zero, however, to insure that a mechanism remains in place to relieve congestion at every transmitting switching node.
REFERENCES:
patent: 4825208 (1989-04-01), Mueller et al.
patent: 5115429 (1992-05-01), Hluchyj et al.
patent: 5119372 (1992-06-01), Verbeek
patent: 5140584 (1992-08-01), Suzuki
M. W. Beckner et al., "A protocol and prototype for broadband subscriber access to ISDNs," Proceedings of the IEEE International Switching Symposium, Mar. 1987, pp. 462-469.
A. Bhargava et al., "Performance comparison of error control schemes in high-speed computer communication networks," IEEE Journal on Selected Areas in Communication, Dec. 1988, vol. 6, No. 9, pp. 1565-1575.
D. R. Cheriton, "Sirpent: A high-performance internetworking approach," Proceedings of the ACM SIGCOMM '89 Symposium on Communications Architectures and Protocols, Sep. 1989, pp. 158-169.
D.-M. Chiu et al., "Analysis of increase/decrease algorithms for congestion avoidance in computer networks," Computer Networks and ISDN Systems, Jul. 1989, vol. 16, No. 6, pp. 1-14.
D. D. Clark, Window and Acknowledgement Strategy in TCP, 1982, DARPA Network Information Center, RFC-813, pp. 1-22.
D. D. Clark et al., NETBLT: A Bulk Data Transfer Protocol, Mar. 1987, DARPA Nework Information Center, RFC 998, pp. 1-21.
G. G. Finn, "A connectionless congestion control algorithm," ACM Computer communications Review, Oct. 1989, vol. 19, No. 5, pp. 12-31.
E. L. Hahne et al., "Improving the fairness of distributed-queue-dual-bus networks," manuscript submitted to INFOCOM90, pp. 175-184.
Z. Haas et al., "A case for packet-switching in high-performance wide-area networks," Proceedings of the ACM SIGCOMM '87 Workshop on Frontiers in Computer Communications Technology, Aug. 1987, pp. 402-409.
V. Jacobson, "Congestion avoidance and control," Proceedings of the ACM SIGCOMM '88 Symposium on Communications Architectures and Protocols, Aug. 1988, pp. 314-329.
R. Jain et al., "Congestion avoidance in computer networks with a connectionless network layer", Innovations in Internetworking, 1988, C. Partridge (ed.), Artech House, Inc., pp. 140-156.
K. Khalil et al., "A fair distributed queue dual bus access method," Proceedings of the 14th Conference on Local Computer Networks, Oct. 1989, pp. 180-188.
P. Martini, "Fairness issues of the DQDB protocol," Proceedings of the 14th Conference on Local Computer Networks, Oct. 1989, pp. 160-170.
J. Nagle, "Congestion control in IP/TCP Internetworks," ACM SIGCOMM Computer Communication Review, Oct. 1984, vol. 14, No. 4, pp. 11-17.
J. Ngai et al., "A framework for adaptive routing in multi-computer networks," Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures, Jun. 1989, pp. 1-9.
J. H. Saltzer et al., "End-to-end arguments in system design," ACM Transactions on Computer Systems, Nov. 1984, vol. 2, No. 4, pp. 277-288.
J. Turner, "Design of an integrated services packet network," IEEE Journal on Selected Areas in Communications, Nov. 1986, vol. SAC-4, No. 8, pp. 1373-1380.
O. Ulusoy et al., "Dynamic congestion control in interconnected computer networks," Proceedings of the 13th IEEE Conference on Local Computer Networks, Oct. 1988, pp. 92-98.
Y. Yaw et al., "Analysis on access fairness and a technique to extend distance for 802.6," Proceeding of the 14th Conference on Local Computer Networks, Oct. 1989, pp. 171-179.
L. Zhang, "A new architecture for packet switching network protocols," 1989, MIT Ph.D. Thesis.
S. J. Golestani, "Congestion-Free Communication in High-Speed Packet Networks," IEEE Trans on Comm, vol. 39, No. 12, Dec. 1991, pp. 1802-1812.
F. Vakil, H. Saito, "On Congestion Control in ATM Networks," Bellcore Technical Memorandum TM-ARH-019266, May 1991.
W. E. Leland, "Window-Based Congestion Management in Broadband ATM Networks: the Performance of Three Access-Control Policies," Bellcore Technical Memorandum TM-ARH-013122, Apr. 1989.
Bell Communications Research Inc.
Falk James W.
Kizou Hassan
Olms Douglas W.
Suchyta Leonard Charles
LandOfFree
Link-by-link congestion control for packet transmission systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Link-by-link congestion control for packet transmission systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Link-by-link congestion control for packet transmission systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-799230