Electrical computers and digital processing systems: multicomput – Computer-to-computer session/connection establishing – Network resources access controlling
Patent
1998-12-07
2000-12-19
Vu, Viet D.
Electrical computers and digital processing systems: multicomput
Computer-to-computer session/connection establishing
Network resources access controlling
709230, 709238, 370443, G06F 1300
Patent
active
061638072
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
The present invention relates to a method of reserving resources in a packet network. It has particular utility in relation to providing an internet offering Quality of Service guarantees.
Methods of reserving resources in an internet are well known. The method which is currently best supported in the Internet is that defined by the Resource Reservation Protocol (RSVP)
There is a desire to enable an internet to provide real-time communication as is, for example, required if telephone conversations or video-conferences are to be conducted over it. In this regard, two qualities of service that might be provided have been specified by the following documents (which are incorporated herein by reference): Quality of Service, Request For Comments, September 1997, RFC 2212; and Service, Request For Comments, September 1997, RFC 2211.
Essentially, Guaranteed Service as defined in the first document allows a user to specify an upper bound on the time taken for his message to reach a recipient, whereas Controlled Load Service offers a service qualitatively similar to that provided by the internet when it is only lightly loaded. Operating an internet in accordance with the RSVP protocol allows the provision of real-time communication. The provision of such communication to the above-mentioned Quality of Service classes when operating an internet in accordance with the RSVP protocol is discussed in the following document (also incorporated herein by reference): IEEE Communications magazine, May 1997.
In an internetwork operating in accordance with the RSVP protocol, a sender which wishes to increase the level of traffic it is sending to one or more receivers first sends out a path information packet which contains information concerning the characteristics of the path along which it has travelled and also information specifying the increased traffic level. This passes through each of the nodes through which the sender's increased traffic will pass in travelling to the one or more receivers. Path characteristic data is installed at those nodes as a result of the packet passing through them. Once this process is complete the one or more receivers calculate a required reservation on the basis of the increased traffic specification and end-to-end path characteristics (obtained from the received path information packet) and send a packet back towards the sender specifying the reservation required. Provided sufficient network resources are available each node receiving the reservation-requesting packet reserves appropriate resources and forwards the packet back towards the sender.
When an internet is operated in accordance with RSVP, receivers are responsible for requesting the reservation of resources. In contrast, in an internet operating in accordance with the Internet Stream Protocol Version 2 (ST2), senders are responsible for requesting reservation of resources.
Although a network operating in accordance with ST2 allows resources to be reserved more quickly than is possible with RSVP, it does not allow for different levels of service to be provided in relation to a single one-to-many or many-to-many communication.
SUMMARY OF THE INVENTION
According to the present invention there is provided a method of reserving resources in a packet network comprising a plurality of hosts and one or more interconnecting nodes, said method comprising the steps of: containing one or more reservation influencing parameters, along a route via one or more of said interconnecting nodes to one or more sender hosts; different receivers to generate combined reservation influencing parameters; along said route towards said sender hosts; more receivers back along said route; and reservation packet, to reserve resources in accordance with reservation influencing parameters stored at that node.
Because intermediate nodes examine reservation influencing data sent by receivers, and reserve resources accordingly, the present invention better tailors a resource reservation to receivers' requirements. Furthermore, the p
REFERENCES:
patent: 5831975 (1998-11-01), Chen et al.
patent: 5841777 (1998-11-01), Cohen
patent: 6038212 (2000-03-01), Galand et al.
Werner Almesberger et al., `Scalable Resource Reservation for the Internet`, Technical Report 97/234, Jun. 1997.
J. M. Pullen et al., `Limitations of Internet Protocol Suite for Distributed Simulation in the Large Multicast Environment`, Internet-Draft, Mar. 1997.
Steve Seidensticker et al., `Scenarios and Appropriate Protocols for Distributed Interactive Simulation`, Internet-Draft, Mar. 1997.
T. Billhartz, J. B. Cain, E. Farrey-Goudreau, D. Fieg, S. Batsell, and S. Milner, `Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols in DIS Environments`, invited paper submitted to IEEE Journal on Selected Areas in Communications submitted Dec. 1995.
K. Carlberg and J. Crowcroft, "Building shared trees using a one-to-many joining mechanism," ACM Computer Communication Review, vol. 27, pp. 5-11, Jan. 1997.
R. Braden, Ed., L. Zhang et al., `Resource ReSerVation Protocol (RSVP)-Version 1.0 Functional Specification`, RFC2205, Sep. 1997.
P. Newman et al., `Iposilon Flow Management Protocol Specification for IPv4 Version 1.0`, RFC 1953, May 1996.
S. Shenker et al., `Specification of Guaranteed Quality of Service`, RFC 2212, Sep. 1997.
P. White, `RSVP and Integrated Services in the Internet: a tutorial`, IEEE Communications magazine, May 1997.
J. Wroclawski, `Specification of the Controlled-Load Network Element Service`, RFC 2211, Sep. 1997.
Integrated Services (intserv) Charter as at 38.sup.th IETF meeting in Memphis, Tennessee, Apr. 1997.
C. Topolcic, `Experimental Internet Stream Protocol, Version 2 (ST-II)`, rfc 1190, Oct. 1990.
Integrated Services over Specific Link Layers (issll) Charter as at 38.sup.th IETF meeting in Memphis, Tenessee, Apr. 1997.
Ping Pan et al., `YESSIR: A Simple Reservation Mechanism for the Internet`, IBM Technical Report 20697.
"On Hop-by-Hop Rate-Based Congestion Control", Partho Pratim Mishra et al., IEEE/ACM Trans. on Networking 4 Apr., (1996) No. 2.
"Two Issues in Reservation Establishment", Scott Shenker et al., Computer Communications Review, vol. 25, No. 4, Oct. 1995, pp. 14-26.
RFC 1189, "Internet Stream Protocol Version 2 (ST2) Protocol Specification", Delgrossi L. et al, Aug. 1995, pp. 28-45.
Forgie, J., `ST-A Proposed Internet Stream Protocol`, IEN 119, M.I.T. Lincoln Laboratory, Sep. 1979.
Carter Simon F
Hodgkinson Terence G
O'Neill Alan William
White Paul Patrick
British Telecommunications public limited company
Vu Viet D.
LandOfFree
Packet network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-277857