Optimal link scheduling for multiple links

Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S232000, C370S468000

Reexamination Certificate

active

06862618

ABSTRACT:
Methods, apparatus and computer program products are provided for distributing communication packets over multiple concurrent parallel links between a first node and a second node in a communication network based upon link quality information for the links. By utilizing link quality information from the links, the rate at which packets are provided to the links may be made proportional to the quality of the link, and thus, the link's ability to transmit the packet. The rate at which packets are provided to links may be reduced when error rates on a link exceed a specified threshold and eliminated when error rates exceed a higher threshold. Alternatively, timing delays from errors on a link may be used to determine a delay factor for a link and packets scheduled to the links based on the link with the lowest delay. The present invention is particularly useful in High Performance Routing Multilink Transmission Groups.

REFERENCES:
patent: 5050161 (1991-09-01), Golestani
patent: 5124943 (1992-06-01), Lubarsky
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5317566 (1994-05-01), Joshi
patent: 5367523 (1994-11-01), Chang et al.
patent: 5428781 (1995-06-01), Duault et al.
patent: 5452294 (1995-09-01), Natarajan
patent: 5467341 (1995-11-01), Matsukane et al.
patent: 5477536 (1995-12-01), Picard
patent: 5515359 (1996-05-01), Zheng
patent: 5572674 (1996-11-01), Ernst
patent: 5596722 (1997-01-01), Rahnema
patent: 5613069 (1997-03-01), Walker
patent: 5654958 (1997-08-01), Natarajan
patent: 5729152 (1998-03-01), Leung et al.
patent: 5740164 (1998-04-01), Liron
patent: 5768533 (1998-06-01), Ran
patent: 5802054 (1998-09-01), Bellenger
patent: 5995539 (1999-11-01), Miller
patent: 6072797 (2000-06-01), Fletcher
patent: 6081511 (2000-06-01), Carr et al.
patent: 6178448 (2001-01-01), Gray et al.
patent: 6542514 (2003-04-01), Yamada
Bird, R.,Advances in APPN architecture, IBM Systems Journal, vol. 34, No. 3, pp. 430-451 (1995).
Huynh, L., et al.,Performance Comparison between TCP Slow-start and a New Adaptive Rate-based Congestion Avoidance Scheme, Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 300-307 (1994).
Accunet T1.5 Service Description and Interface Specification, AT&T Document TR62411, pp. 7-12 (Dec. 1990).
Rose, O.,The Q-bit Scheme—Congestion Avoidance using Rate-Adaption, Computer Communications Review, vol. 22, No. 2 (Apr. 1992).
Gerla, M., et al.,Flow Control: A Comparative Survey, IEEE Transactions on Communications, vol. 28, No. 4, pp. 553-574 (Apr. 1980).
Systems Network Architecture: APPN Architecture Reference, IBM Publication No. SC30-3422-04, pp. 1.1-1.48, 3.13-3.15, 7.1-7.114, 10.1-10.50.
Huitema, C,Routing in the Internet, pp. 109-111, 147-148, 279-309 (Prentice-Hall 1995).
Tran-Gia, P., et al.,Throughput Analysis of a Class of Selective Repeat Protocols in High-Speed Environments, IBM Research Report No. 1739, pp. 1-23 (Sep. 1988).
Schwartz, M.,Telecommunication Networks: Protocols, Modeling and Analysis, pp. 131-134, 153-156 (Addison-Wesley, 1987).
Traynham, K., et al.,Data Link Control and Contemporary Data Links, IBM Technical Report No. TR-29.0168, pp. 5-7, 13-16 (Jun. 1977).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Optimal link scheduling for multiple links does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimal link scheduling for multiple links, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal link scheduling for multiple links will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3372496

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.