Method and system for multi-layer network routing

Details Method and system for multi-layer network routing Method and system for multi-layer network routing

2007-11-26

2010-10-26

Juntima, Nittaya (Department: 2462)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S351000, C370S469000, C709S241000

Reexamination Certificate

active

07821946

ABSTRACT:
Each node of a telecommunications network determines a connection type attributes available for each signal type supported by the node. Each signal type represents a different connection routing layer within the telecommunications network. Adaptation costs involved in traversing from one connection routing layer to another connection routing layer in the node are calculated. The connection type attributes and adaptation costs are included in a link state advertisement broadcasted by each node in the telecommunications network. A route calculation is performed for a desired signal to determine a route through the telecommunications network for the signal. The route calculation takes into account the various connection type attributes, availability, and adaptation costs in determining the shortest route for the signal through the telecommunications network.

REFERENCES:
patent: 5995503 (1999-11-01), Crawley et al.
patent: 6223219 (2001-04-01), Uniacke et al.
patent: 6363319 (2002-03-01), Hsu
patent: 6594268 (2003-07-01), Aukia et al.
patent: 6614785 (2003-09-01), Huai et al.
patent: 6985959 (2006-01-01), Lee
patent: 6990517 (2006-01-01), Bevan et al.
patent: 7161910 (2007-01-01), Maeno
patent: 7617302 (2009-11-01), Uniacke et al.
patent: 2001/0033548 (2001-10-01), Saleh et al.
patent: 2002/0085498 (2002-07-01), Nakamichi et al.
patent: 1 146 682 (2001-10-01), None
patent: 1 152 631 (2001-11-01), None
patent: WO 03/067835 (2003-08-01), None
patent: WO 2006/104795 (2006-10-01), None
patent: WO 2007/106102 (2007-09-01), None
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, PCT/US2008/060590; dated Jul. 25, 2008.
Architecture for the Automatic Switched Optical Networks (ASON), ITU-T Draft Study Period 2005-2008, International Telecommunication Union, Geneva, CH, No. G.8080/Y .1304 Jun. 6, 2006, XP017404643.
“ASON Routing Architecture and Requirements for Link State Protocols”, G.7715.1/Y.1706.1 (Feb. 2004) ITU-T Standard In Force I), International Telecommunication Union, Geneva, CH, No. G.7715.1/Y. 1760.1 Feb. 22, 2004, XP017400939.
“Generalized Automatic Discovery Techniques; G.7714/Y.1705 (Aug. 2005)”, ITU-T Standard In Force (I), International Telecommunication Union, Geneva, CH, No. G.7714/Y.1705, Aug. 22, 2005, XP017404598.
Wayne D. Grover, et al., “Cycle-Oriented Distributed Preconfiguration: Ring-like Speed with Mesh-like Capacity for Self-Planning Network Restoration”, Proceedings of IEEE ICC'98, Atlanta, Georgia, Jun. 7-11, 1998, pp. 537-543.
J.W. Suurballe, et al., “A Quick Method for Finding Shortest Pairs of Disjoint Paths”, Networks, vol. 14 (1984), pp. 325-336.
Ramesh Bhandari, et al. “High Level Requirements for Optical Shared Mesh Restoration”, Internet Engineering Task Force, Nov. 2000, 5 unnumbered pages.
Wayne D. Grover, et al., “Cycle-Oriented Distributed Preconfiguration: Ring-like Speed with Mesh-like Capacity for Self-Organizing Proactive Network Restoration,” Presentation Slides, 9 unnumbered pages, ICC '98, Jun. 7-11, 1998 Atlanta, Georgia.
Papadimitriou, et al.,“Generalized MPLS Architecture for Multi-Region Networks”, pp. 1-28, http://www.ietf.org/internet-drafts/draft-vigoureux-shiomoto-ccamp-gmpls-mrn-00.txt., Oct. 2002.
Mannie, et al., “Extensions to OSPF and IS-IS in support of MPLS for SDH/SONET Control”, AlterNIC—Network Information Center, pp. 1-25, file://C:/Documents%20 and %20Settings/CFISH/Local%20Settings/Temp/Temporar., Jul. 2000.
Mannie, et al., “GMPLS Extensions to OSPF and IS-IS for SONET/SDH Network Control”, CCamp Working Group, pp. 1-15., Jun. 2002.
Bernstein, “Interdomain optical routing”, Journal of Optical Networking, vol. 1, No. 2, pp. 80-92., Feb. 2002.
Bernstein, “Framework for MPLS-Based Control of Optical SDH/SONET Networks” IEEE Network Jul./Aug. 2001, pp. 20-26.
Information technology—Telecommunications and information exchange between systems—Intermediate system to Intermediate system intra-domain routeing information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode Network Service (ISO 8473), Reference No. ISO/IEC 10589:1992(E), International Standard, cover page +pp. 122-125., Jun. 15, 1992.
“Private Network-Network Interface Specification Version 1.0” (PNNI1.0), af-pnni-0055.000, The ATM Forum Technical Committee., Mar. 1996.
Coltun “The OSPF Opaque LSA Option”, Network Working Group, 13 unnumbered pages, http://www.ietflorg/rfc/rfc2370.txt?number=237., Jul. 1998.
Li, et al., “IS-IS extensions for Traffic Engineering”, Network Working Group, 11 unnumbered pages, http://search.ietf.org/internet-drafts/draft-ietf-isis-traffic 0.4., Aug. 2001.
Communication Pursuant to Article 96(2) EPC, Application No. 03 737 577.1-1249; reference No. JL4475; dated May 22, 2007; 6 pages.
Mack-Crane, et al., “Enhancements to GMPLS Signaling for Optical Technologies,”AlterNIC-Network Information Center, http://www.alternic.org/drafts/drafts-m-n/draft-mack-crane-gmpls-signaling-enhancements, pp. 1-15 (Nov. 2000).
Kompella, et al., “OSPF Extensions in Support of Generalized MPLS,”AlterNIC-Network Information Center, http://www.alternic.org/drafts/drafts-kl-/draft-kompella-ospf-gmpls-extensions-00.html, pp. 1-13 (Nov. 2000).
Katz, “Traffic Engineering Extensions to OSPF,”Network Working Group, http://www.watersprings.org/links/mlr/id/draft-katz-ospf-traffic 06.1 (Oct. 2001).
Li, et al., “IS-IS Extensions for Traffic Engineering,”Network Working Group, http://search.ietf.org/internet-drafts/draft-ietf-isis-traffice 0.4 (Aug. 2001).
Kompella, et al., “Routing Extension in Support of Generalized MPLS,”Network Working Group, http://search.ietf.org/internet-drafts/draft-ieft-ccamp-gmpls-routing01 (Nov. 2001).
Kompella, et al. “OSPF Extensions in Support of Generalized MPLS,”CCAMP Working Group, http://search.ietf.org/internet-drafts/draft-ieft-ccamp-ospf-gmpls-extensions03 (Jan. 2002).
Kompella, et al. “IS-IS Extensions in Support of Generalized MPLS,”Network Working Group, http://search.ietf.org/internet-drafts/draft-ieft-isis-ospf-gmpls-extensions07 (Jan. 2002).
Kompella, et al. “LSP Hierarchy with MPLS TE,”Network Working Group, http://search.ietf.org/internet-drafts/draft-ietf-mpls-ospf-lsp-heirarchy-03 (May 2001).
Kompella, et al. “Link Bundling in MPLS Traffic Engineering,” http://search.ietf.org/internet-drafts/draft-ietf-mpls-bundle-01 (Nov. 2001).

Affiliated with

Also associated with

Rating

Method and system for multi-layer network routing 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 and system for multi-layer network routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for multi-layer network routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4210000