Method of implementing quality-of-service data...

Details Method of implementing quality-of-service data... Method of implementing quality-of-service data...

1998-06-29

2003-09-23

Kizou, Hassan (Department: 2662)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S351000, C370S389000, C370S395100, C370S395200, C370S395500, C370S905000

Reexamination Certificate

active

06625156

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to the field of data communications over a network and, more specifically, to a method of performing Quality-of-Service (QoS) data communications over a short-cut path within a routed network.
BACKGROUND OF THE INVENTION
Routing typically provides a hop-by-hop path (routed path) through an Internet Protocol (IP) network. A resource reservation protocol may then be utilized to reserve resources along each hop of the routed path. An example of a protocol for performing such resource reservation is the Resource ReSerVation Protocol (RSVP), which is a protocol for signaling QoS requests for IP flows. The handling of QoS requests is dependent on the link layer applied within a network. A connection-oriented link layer, such as for example Asynchronous Transfer Mode (ATM), typically provides extensive QoS mechanisms, and further has the capability to bypass the routed network by setting up end-to-end connections spanning multiple nodes.
Resource reservation (or allocation) protocols typically require that state information regarding flows be maintained at various nodes throughout the network. For example, RSVP requires that state information for each RSVP flow be maintained at each intermediate RSVP router along a path. This negatively impacts the scalability of RSVP in large routed networks, with a large number of QoS flows, for two primary reasons. Firstly, as state information must be maintained at each intermediate node of a path along which resources have been reserved, memory consumption by state information becomes prohibitive. For example, consider that with RSVP the state information that must be stored for each IP flow includes several IP addresses, source and destination ports, and 32-bit Logical Interface Handles (LIHs). This limits the scalability of RSVP in terms of the number of routers that can be allowed in a data path, and also in the number of simultaneous RSVP flows that a single node can support. Secondly, as each intermediate node is required to examine and process the contents of resource-reservation control messages, implementation of a resource-reservation protocol within a large network may prove to be processor intensive at the various nodes. For example, within the RSVP protocol, each RSVP PATH message needs be captured and processed at each RSVP node along the data path. Parsing and processing such RSVP messages imposes a heavy compute load on the network when this needs to be done at each RSVP node along a routed data path.
Multi-Protocol Over ATM (MPOA) and the Next Hop Resolution Protocol (NHRP) provide mechanisms for “shortcutting” some of the hops along a routed path by setting by, for example, ATM Switched Virtual Circuits (SVCs) between ingress and egress points of the points of an ATM network, and diverting a data flow over the shortcut.
SUMMARY OF THE INVENTION
According to the present invention, there is provided a method of performing data communications over a network. A short-cut path is established through the network between an ingress node and an egress node. A data flow is propagated between the ingress and egress nodes over the short-cut path. A control flow, associated with the data flow, is encapsulated within a protocol not supporting quality-of-service. The encapsulated control flow is propagated from the ingress node to the egress node over a routed path through the network.
Responses to a control flow may be returned to the ingress node on the routed network.
Other features of the present invention will be apparent from the accompanying drawings and from the detailed description that follows.


REFERENCES:
patent: 5732078 (1998-03-01), Arango
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5903559 (1999-05-01), Acharya et al.
patent: 5905872 (1999-05-01), DeSimone et al.
patent: 6009097 (1999-12-01), Han
patent: 6021263 (2000-02-01), Kujoory et al.
patent: 6085238 (2000-07-01), Yuasa et al.
patent: 6173183 (2001-01-01), Abu-Amara et al.
patent: 6279035 (2001-08-01), Brown et al.
E. Guarene, P. Fasano, and V. Vercellone, IP and ATM Persepctives, http://carmen.cselt.it/papers/ps254/ps254.html.*
RFC2098: Toshiba's Router Architecture Extensions for ATM, Feb. (1997).*
L. Zhang, S Deering, D. Estrin, S. Shenker, and D. Zappala, RSVP: A New Resource Reservation Protocol, IEEE Network (1993).*
S. Matsuzawa, K. Nagami, A. Mogi, T. JinMei, H. Esaki, and Y Katsube, Architecture of Cell Switch Router and Prototype System Implementation.*
R. Braden, L. Zhang, S. Berson, S. Herzog and S. Jamin, Resource Reservation Protocol (RSVP)—Version 1 Functional Specification, Network Working Group, RFC 2205, Sep. 1997.*
“Design and Implementation of a QoS Capable Switch-Router”, E. Basturk, A. Birman, G. Delp, R. Guerin, R. Haas, S. Kamat, D. Kandlur, P. Pan, D. Pendarakis, V. Peris, R. Rajan, D. Saha and D. Williams,IBM Research Report, (RC 20848), Jan. 31, 1997.
“QoS Extensions to MPOA”, Walter Knitl, Ali Kujoory, Bob Klessing, Ram Dantu, Peter Robinson, Berhhard Petri, John Drake and Hiroshi Suzuki, ATM Forum Technical Committee, Subworking Group, Apr. 19-24, 1998 (98-0299).
A Framework for QoS-based Routing in the Internet, Eric Crawley, Raj Nair, Bala Rajagopalan, and Hal Sandick, Internet Draft, Apr. 9, 1998.
“A Framework for Integrated Services and RSVP over ATM”, E. Crawley, L. Berger, S. Berson, F. Baker, M. Borden and J. Krawczyk, Internet Engineering Task Force, Internet Draft, Feb. 9, 1998.
“Support of Shortcuts for RSVP Flows Over ATM”, R. Guerin, D. Kandlur, L. Li and V. Srinivasan and L. Berger, Internet Engineering Task Force, Internet Draft, Jul. 30, 1997.
“Multiprotocol Over ATM Version 1.0 (Letter Ballot)”, Andre N. Fredette,The ATM Forum, May 29, 1997 (AF-MPOA-0087.000).
“Resource ReSerVation Protocol (RSVP)—Version 1 Message Processing Rules”, R. Braden and L. Zhang, Network Working Group, Sep., 1997.
“Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification”, R. Braden, L. Zhang, S. Berson, S. Herzog and S. Jamin, Network Working Group, RFC 2205, Sep.,1997.
“NBMA Next Hop Resolution Protocol (NHRP)”, James V. Luciani, Dave Katz, David Piscitello and Bruce Cole, Routing Over Large Clouds Working Group, Internet Draft, Sep., 1997.
“IP Integrated Services with RSVP over ATM”, S. Berson and L. Berger, Internet Draft, Mar. 26, 1997.
“Support for RSVP-based Service over an ATM Network”, A. Birman, R. Guerin and D. Kandlur, Internet Engineering Task Force, Internet Draft, Feb. 22, 1996.
“IP over ATM: A Framework Document”, R. Cole, D. Shur and C. Villamizar, Network Working Group, RFC 1932, Apr., 1996.
“A Framework for Supporting RSVP Flows Over ATM Networks ”, R. O. Onvural and V. Srinivasan, Internet Engineering Task Force, Internet Draft, Feb. 26, 1996.

Affiliated with

Also associated with

Rating

Method of implementing quality-of-service data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of implementing quality-of-service data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of implementing quality-of-service data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3032936