Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
1997-11-07
2001-03-13
Rinehart, Mark (Department: 2756)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S226000, C709S230000, C709S237000, C340S870030, C370S465000, C370S480000
Reexamination Certificate
active
06202094
ABSTRACT:
TECHNICAL FIELD
The present invention relates in general to network communications, and in particular, to the use of multiple links to connect two endpoints on a network.
BACKGROUND INFORMATION
Several protocols have been implemented to facilitate communications over a network, such as a Wide Area Network (WAN), ISDN network, or even the Internet. One of these protocols is the point-to-point protocol (PPP), which provides a standard method for transporting multi-protocol datagrams over point-to-point links. The PPP protocol is set forth in Request for Comments 1661, which is published at http://ds.internic.net/rfc/rfc1661.txt, and is hereby incorporated by reference herein.
Another established protocol is the PPP Multilink protocol (MP), which provides a method for splitting, recombining and sequencing datagrams across multiple logical data links between two endpoints, or peers. The MP protocol was originally motivated by the desire to exploit multiple bearer channels in ISDN, but is equally applicable to any situation in which multiple PPP links connect two systems, including async links. Multilink protocol negotiation permits a system to indicate to its peer that it is capable of combining multiple physical links into a “bundle.” A system indicates to its peer that it is willing to do multilink by sending the multilink option as part of the initial negotiation between the two systems. The goal of multilink operation is to coordinate multiple independent links between a fixed pair of systems, providing a virtual link with greater bandwidth than any of the constituent members. The bundled links can be different physical links, as in multiple async lines, but may also be instances of multiplexed links, such as ISDN, X.25 or Frame Relay. The links may also be of different kinds, such as pairing dial-up async links with leased synchronous links.
The PPP Multilink protocol is set forth in Request for Comments 1990 and published at http://ds.internic.net/rfc/rfc1990.txt, which is hereby incorporated by reference herein.
Another related protocol is the PPP Bandwidth Allocation Protocol (BAP) and the associated PPP Bandwidth Allocation Control Protocol (BACP), which provide a method to manage the dynamic bandwidth allocation of implementations supporting the PPP multilink protocol. The BAP and BACP are set forth in Request for Comments 2125 and published at http//ds.internic.net/rfc/rfc2125.txt, which is hereby incorporated by reference herein. The BAP can be used to manage the number of links in a multilink bundle and defines datagrams to coordinate adding and removing individual links in a multilink bundle, as well as specifying which peer is responsible for which decisions regarding managing bandwidth during a multilink connection.
The problem with these existing protocols is that if a system desires to add N links (e.g., ISDN B-channels) to an MP bundle, it will have to wait for N sequential BAP requests where each request consists of a BAP request message, BAP response message, call completion, and BAP status message (N represents a positive integer). Therefore, there is a need in the art for a system and method for adding N links to an MP bundle in a simultaneous fashion, which will allow for increased responsiveness to transient network loads.
SUMMARY OF THE INVENTION
The present invention addresses the foregoing need by providing a modification to existing BAP negotiations by adding two new BAP packet types: BAP N-Calls-Request and BAP N-Calls-Response. With these two packet types, when a first peer decides to add a number of links to an MP bundle the peer sends a BAP N-Calls-Request along with the number of links desired to the second peer. If the second peer agrees to additional links, it will return a BAP N-Calls-Response, with a number representing the number of links it is capable of adding, along with associated phone numbers. The first peer will then place the calls adding the links and will thereafter send a BAP Status-Indication message to the second peer indicating how many of the links were successfully completed.
In an alternative embodiment of the present invention, the process of the present invention for adding multiple links simultaneously will only be implemented if both peers are capable of supporting such a process.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the invention that follows may be better understood. Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention.
REFERENCES:
patent: 4163124 (1979-07-01), Jolissaint
patent: 4345116 (1982-08-01), Ash et al.
patent: 4349702 (1982-09-01), Joel, Jr.
patent: 4862496 (1989-08-01), Kelly et al.
patent: 4991204 (1991-02-01), Yamamoto et al.
patent: 5231633 (1993-07-01), Kluchyj et al.
patent: 5231649 (1993-07-01), Duncanson
patent: 5440558 (1995-08-01), Ban
patent: 5446735 (1995-08-01), Tobagi et al.
patent: 5509122 (1996-04-01), Bartow et al.
patent: 5521971 (1996-05-01), Key et al.
patent: 5574938 (1996-11-01), Bartow et al.
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5669347 (1997-09-01), Cullen et al.
patent: 5721908 (1998-02-01), Largarde et al.
patent: 5781528 (1998-07-01), Sato et al.
patent: 5784559 (1998-07-01), Frazier et al.
patent: 5841840 (1998-11-01), Smith et al.
patent: 5850518 (1998-12-01), Northrup
patent: 5878040 (1999-03-01), Peirce, Jr. et al.
patent: 6009106 (1999-12-01), Rustad et al.
patent: 6044107 (2000-03-01), Gatherer et al.
patent: 6070192 (2000-05-01), Holt et al.
patent: 6073176 (2000-06-01), Baindur et al.
patent: 6075788 (2000-06-01), Vogel
William Simpson, RFC1570. Network Working Group, 1-17, Jan. 1994.
Keith Sklower, RFC 1990, Network Working Group, 1-21, Aug. 1996.
Craig Richards, RFC 2125, Network Working Group, 1-21, Mar. 1997.
Grosser, Jr. Donald Bruce
McIlvaine Cloyd Stanley
Cockburn Joscelyn G.
International Business Machines - Corporation
Kordzik Kelly K.
Rinehart Mark
Willett Stephan
LandOfFree
Adding links simultaneously to a multilink bundle using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adding links simultaneously to a multilink bundle using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adding links simultaneously to a multilink bundle using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2478694