Internet protocol (IP) class-of-service routing technique

Details Internet protocol (IP) class-of-service routing technique Internet protocol (IP) class-of-service routing technique

1999-05-27

2003-07-08

Kizou, Hassan (Department: 2662)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S252000, C370S389000, C709S240000

Reexamination Certificate

active

06590867

ABSTRACT:

TECHNICAL FIELD
This invention relates to technique for routing calls and other types of connection requests in an IP network.
BACKGROUND ART
Traditional telecommunications networks typically use dedicated circuits to carry telephone traffic between facilities. Within such traditional networks, switching systems, such as the 4ESS switching systems used by AT&T, route calls by setting up a circuit that lasts the entire duration of the call and then tearing down the circuit thereafter. For this reason, such traditional networks are commonly referred to as “circuit-switched” networks.
Increases in traffic and capacity constraints on existing switches within such circuit-switched networks has prompted the development of packet-based networks, and in particular, Internet-Protocol (IP) networks. A typical IP network employs a plurality of routers, such as those manufactured by Cisco, Ascend Communications, Bay Networks and Newbridge, among others, to route data packets representing a call or other connection independently from an origin to a destination based on a destination address in each packet. Present day IP networks of the type described above are characterized by best effort routing. In other words, routing, and particularly, path selection occurs generally without regard to criterion such as class of service. Today, examples of the most prevalent routing techniques in IP networks are the Open Shortest Path First (OSPF) protocol and Border Gateway Protocol (BGP). In the OSPF protocol, for example, routers within the network exchange information with each other by a flooding technique so that each maintains a database of the network topology. Using the information in its stored database, each router selects a path for each packet in accordance with user-established cost metrics that typically require the shortest possible path. Using such cost metrics, each router establishes its routing table accordingly so each router can select a path having, for example, a minimum number of links.
Traditionally, providers of telecommunications services have offered different grades or classes of service based on customer demand. To meet quality objectives for such different grades of service, telecommunications providers, such as AT&T, have employed Class-of-Service routing techniques in traditional circuit switched networks. U.S. Pat. No. 5,392,344, issued in the name of Gerald R. Ash et al., on Feb. 21, 1995, and assigned to AT&T (incorporated by reference herein) describes and claims such a Class-of-Service routing technique. Unfortunately, Class-of-Service routing does not exist with present day IP telecommunications networks. Thus, there is a need for an Internet Protocol (IP) Class-Of-Service routing technique.
BRIEF SUMMARY OF THE INVENTION
Briefly, the present invention provides a technique for routing a call or other connection request between an origin and destination in an IP network comprised of routers connected by links that carry data packets between routers. In accordance with the invention, the routers exchange status messages to identify available paths between the origin and destination. Each path includes at least one outgoing link from one router to another. First the class of service of the call or other connection request is determined. Then a path is selected that has a minimum cost, such as for example a minimum number of hops. Thereafter, a check is made by the originating router or possibly a centralized bandwidth broker, based on flooded network status information, of the selected path as to whether the links from that router forming the path have an available depth (i.e., bandwidth capacity not reserved for other services) for the determined class of service. If the links possess the requisite bandwidth, the router routes the packet over the outgoing link. Otherwise, another path is selected and the step of determining if the links forming the path have the requisite depth is repeated. After an allowed path is found, the IP packets are treated according to their class-of-service designated priority in the queuing discipline used by the routers in the path.


REFERENCES:
patent: 5101348 (1992-03-01), Arrowood et al.
patent: 5130982 (1992-07-01), Ash et al.
patent: 5392344 (1995-02-01), Ash et al.
patent: 5559877 (1996-09-01), Ash et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5838663 (1998-11-01), Elwalid et al.
patent: 5940372 (1999-08-01), Bertin et al.
patent: 5995503 (1999-11-01), Crawley et al.
patent: 6016319 (2000-01-01), Kshirsagar et al.
patent: 6041039 (2000-03-01), Kilkki et al.
patent: 6094687 (2000-07-01), Drake, Jr. et al.
patent: 6134589 (2000-10-01), Hultgren
patent: 6141325 (2000-10-01), Gerstel
Cisco Tech Notes, “OSPF Design Guide—Section 1”, www.cisco.com, 15 pages.*
Newton's Telecom Dictionary, OSPF definition, Oct. 1998, p. 54.*
University of Virginia, ATM Tutorial, 2002, p. 16.*
Crawley et al., “RFC 2386: A Framework for QoS-based Routing in theInternet IETF,‘Online!’” Aug. 1998, pp. 1-37, XP002219363, Internet—Retrieved from the Internet: <URL: ftp//isi.edu/in-notes/rfc2386.txt> retrieved on Oct. 31, 2002!.
Deepak Sreekantan, “Implementation of a Bandwidth Broker System for Resource Management in Differentiated Services”, University of KansasCD-ROM! May 16, 1999, p. 1, XP002219364, Lawrence, KS 66045-2228, Retrieved from the internet: <URL:http://ftp.www.ittc.ukans.edu/ {kdrao/845/intro.html, retrieved on Oct. 31, 2002!, *p. 3, line 8-line 16*.
Jamin, S., et al., “A Measurement-Based Admission Control Algorithm for Integrated Service Packet Networks”IEEE/ACM Transactions on Networking,IEEE Inc., New York, US, vol. 5, No. 1, Feb. 1, 1997), pp. 56-69, XP000678916, ISSN: 1063-6692.
European Search Report dated Nov. 13, 2002 regarding European Patent Application No. 00302451.0.

Affiliated with

Also associated with

Rating

Internet protocol (IP) class-of-service routing technique does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Internet protocol (IP) class-of-service routing technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Internet protocol (IP) class-of-service routing technique will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3011296