Multiplex communications – Wide area network – Packet switching
Patent
1983-12-19
1986-10-07
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
H04Q 1104
Patent
active
046163590
ABSTRACT:
Flow control of data packets through a packet switching network to reduce congestion is controlled by an adaptive preferential permit packet (APP) processing from an orginating data terminal through each packet switch node of the network to a destination data terminal. APP requires less buffer storage capacity at each switch node, and enables data packets to enter the network only when there is a permit packet indication that the data packets are likely to reach, and be accepted by, their destination. The permit packet is sent node to node (16-19, 25, 28) prior to a transmission of a bulk of data packets. Each node is equipped to queue buffer (12-15, 21-24) a permit packet on a preferential basis ahead of data packets. The node discards the permit packet if the number of packets awaiting transmission from that node exceeds a prescribed threshold. This is throttling process, since the originating port times out and resends a permit packet if a permit-return packet is not received within a predetermined time. Permit-return packet processing, adaptive time-out controls, and preferential treatment of permit packets are disclosed.
REFERENCES:
patent: 4074232 (1978-02-01), Otomo et al.
patent: 4079209 (1978-03-01), Schwerdtel
patent: 4320500 (1982-03-01), Barberis et al.
patent: 4380063 (1983-04-01), Janson et al.
patent: 4399531 (1983-08-01), Grande et al.
patent: 4475192 (1984-10-01), Fernow et al.
patent: 4500987 (1985-02-01), Hasegawa
"Methods, Tools, and Observations on Flow Control in Packet-Switched Data Networks", by L. Pouzin, IEEE Trans. on Comm., vol. COM-29, No. 4, Apr. 1981.
"Bottleneck Flow Control", IBM Technical Disclosure Bulletin, vol. 24, No. 4, Sep. 1981 (New York, U.S.), pp. 2044-2046, K. Bharath-Kumar et al.
"Simulation and Performance Analysis of An X.25 Network", 1979 Conference Record, vol. 1, Nat. Telecommunications Conf., Nov. 27-29, 1979 (Washington, U.S.), pp. 3.3.1-3.3.7, G. Bockle.
"Flow-Balancing Congestion Control for Computer Networks", IBM Technical Disclosure Bulletin, vol. 25, No. 1, Jun. 1982, pp. 174-176, H. Anderson, Jr. et al.
"Data Communication System", Patents Abstracts of Japan, vol. 7, No. 162, Jul. 15, 1983, p. 1307 E-187, & JP, A, 58-70659 (NIPPON) 27 Apr. 1983, F. Akashi.
"Evaluation of Flow Control Schemes for Packet Switched Network", Proceedings of the 4th International Conf. on Computer Comm., 26-29 Sep. 1978 (Jyoto, JP), pp. 141-146, I. Takenaka et al.
"Flow Control: A Comparative Survey", IEEE Trans. on Communications, vol. COM-28, No. 4, Apr. 1980 (New York, U.S.), pp. 553-574, M. Gerla et al.
AT&T Bell Laboratories
Olms Douglas W.
Padden F. W.
Rokoff Kenneth I.
LandOfFree
Adaptive preferential flow control for packet switching system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive preferential flow control for packet switching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive preferential flow control for packet switching system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-646392