Inter-domain constraint-based shortest path first technique...

Details Inter-domain constraint-based shortest path first technique... Inter-domain constraint-based shortest path first technique...

2007-05-08

2007-05-08

Shah, Chirag G. (Department: 2616)

Multiplex communications

Diagnostic testing

Path check

C370S238000, C370S251000, C370S254000, C709S224000, C709S225000, C709S227000, C714S100000, C714S002000, C714S006130

Reexamination Certificate

active

10392227

ABSTRACT:
Method and system for implementing an inter-domain constraint-based shortest path first (“IrD-CSPF”) technique for supporting hierarchical routing in interconnected multi-domain OTNs are described. In one embodiment, the invention is a method for calculating a network path in an interconnected multi-domain network. The method comprises receiving a path setup request message for a new traffic flow in the network identifying a source node in one domain of the network and a destination node in a second domain of the network; determining a common ancestor hierarchical routing domain that includes ancestor nodes of both the source and destination nodes; calculating an inter-domain path from one ancestor node to the other ancestor node that determines, for each lower-level domain, border nodes in the domain from the source node to the destination node; and for each bottom-level domain, calculating an intra-domain path between the border nodes that were determined for the domain.

REFERENCES:
patent: 4905233 (1990-02-01), Cain et al.
patent: 5067127 (1991-11-01), Ochiai
patent: 5088032 (1992-02-01), Bosack
patent: 6016306 (2000-01-01), Le Boudec et al.
patent: 6301244 (2001-10-01), Huang et al.
patent: 6633544 (2003-10-01), Rexford et al.
patent: 6785737 (2004-08-01), Lee et al.
patent: 6842463 (2005-01-01), Drwiega et al.
patent: 6925061 (2005-08-01), Lee et al.
patent: 6985959 (2006-01-01), Lee
patent: 7031288 (2006-04-01), Ogier
patent: 7085241 (2006-08-01), O'Neill et al.
patent: 7123620 (2006-10-01), Ma
patent: 0 841 824 (1998-05-01), None
Vasseur, Jean-Philippe,; “Inter-AS MPLS Traffic Engineering”, IETF Standard-Working Draft, Internet Engineering Task Force, IETF, CH, Feb. 2003, XP015005593 ISSN: 0000-0004.
Lucent Lucent UUNET/Worldcom: “A BGP/GMPLS Solution for Inter-Domain Optical Networking”, IETF Standard-Working-Draft, Internet Engineering Task Force, IETF, CH, No. 1, Jul. 2001, XP015037051 ISSN: 0000-0004.
J. Doyle; “Routing TCP/IP, vol. 1”; Macmillan Technical Publishing; 1998; pp. 176-181.
“User Network Interface (UNI) 1.0 Signaling Specification”; Oct. 1, 2001; pp. 1-113.
“Private Network-Network Interface Specification Version 1.1 (PNNI 1.1)”; Apr. 2002; pp. 13-35.

Affiliated with

Also associated with

Rating

Inter-domain constraint-based shortest path first 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 Inter-domain constraint-based shortest path first technique..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inter-domain constraint-based shortest path first technique... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3807282