Optical communications – Multiplex – Optical local area network
Reexamination Certificate
2007-12-11
2007-12-11
Tran, Dzung (Department: 2613)
Optical communications
Multiplex
Optical local area network
C398S059000, C398S060000
Reexamination Certificate
active
10150816
ABSTRACT:
A telecommunications mesh network includes a plurality of nodes each interconnected by an edge. A traffic demand is received having a working path with a link of edges interconnecting a source node with a destination node. The telecommunications mesh network has one or more pre-cross-connected trails associated therewith that are subdivided into one or more subtrails. Subtrails that do not meet pre-determined conditions are discarded. A logical graph representation of the telecommunications mesh network is created from subtrails that have not been discarded. Unused, shortcut, and rival edges are inserted into the logical graph. A shortest admissible protection path from the source node to the destination node is identified from the logical graph.
REFERENCES:
patent: 6073248 (2000-06-01), Doshi et al.
patent: 6643464 (2003-11-01), Roorda et al.
patent: 6647428 (2003-11-01), Bannai et al.
patent: 2001/0033548 (2001-10-01), Saleh et al.
patent: 1 146 682 (2001-10-01), None
patent: 1 152 631 (2001-11-01), None
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 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”, Network Information Center, Nov. 2000, 7 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.
Mack-Crane, et al., “Enhancements to GMPLS Signaling for Optical Technologies”, AlterNIC—Network Information Center, pp. 1-15, http://www.alternic.org/drafts/drafts-m-n/draft-mack-crane-gmpls-signaling-enhancements.
Kompella, et al., “OSPF Extensions in Support of Generalized MPLS”, AlterNIC—Network Information Center, pp. 1-13, http:// /www.alternic.org/drafts/drafts-k-1/draft-kompella -ospf-gmpls-extensions-00.html.
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. 2002.
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.ietf.org/rfc/rfc2370.txt?number=237, Jul. 1998.
Katz “Traffic Engineering Extensions to OSPF”, Network Working Group, 9 unnumbered pages, http://www.watersprings.org/links/mlr/id/draft-katz-ospf-traffic 06.1.
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.
Kompella, et al., “Routing Extensions in Support of Generalized MPLS”, Network Working Group, 20 unnumbered pages, http://search.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-routing01.
Kompella, et al., “OSPF Extensions in Support of Generalized MPLS”, CCAMP Working Group, 9 unnumbered pages, http://www.ietf.org/internet-drafts/draft-ietf-ccamp-ospf-gmpls-extensions03.
Kompella, et al., “IS-IS Extensions in Support of Generalized MPLS”, Network Working Group, 9 unnumbered pages, http://www.ietf.org/internet-drafts/draft-ietf-isis-gmpls-extensions07.
Kompella, et al., “LSP Hierarchy with MPLS TE”, Network Working Group, 10 unnumbered pages, http://search.ietf.org/internet-drafts/draft-ietf-mpls-1sp-hierarchy-03.
Kompella, et al., “Link Bundling in MPLS Traffic Engineering”, 9 unnumbered pages, http://search.ietf.org/internet-drafts/draft-ietf-mpls-bundle-01.
Katz “Traffic Engineering Extensions to OSPF”, Network Working Group, 9 unnumbered pages, http://www.watersprings.org/links/mlr/id/draft-katz-ospf-traffic 06.1, 2002.
Kompella, et al., “Routing Extensions in Support of Generalized MPLS”, Network Working Group, 20 unnumbered pages, http://search.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-routing01, 2001.
Kompella, et al., “OSPF Extensions in Support of Generalized MPLS”, CCAMP Working Group, 9 unnumbered pages, http://www.ietf.org/internet-drafts/draft-ietf-ccamp-ospf-gmpls-extensions03, 2003.
Kompella, et al., “IS-IS Extensions in Support of Generalized MPLS”, Network Working Group, 9 unnumbered pages, http://www.ietf.org/internet-drafts/draft-ietf-isis-gmpls-extensions07, 2000.
Kompella, et al., “LSP Hierarchy with MPLS TE”, Network Working Group, 10 unnumbered pages, http://search.ietf.org/internet-drafts/draft-ietf-mpls-1sp-hierarchy-03, 2003.
Kompella, et al., “Link Bundling in MPLS Traffic Engineering”, 9 unnumbered pages, http://search.ietf.org/internet-drafts/draft-ietf-mpls-bundle-01, 2001.
Mack-Crane, et al., “Enhancements to GMPLS Signaling for Optical Technologies”, AlterNIC—Network Information Center, pp. 1-15, http://www.alternic.org/drafts/drafts-m-n-draft-mack-crane-gmpls-signaling-enhancements, 2002.
Kompella, et al., “OSPF Extensions in Support of Generalized MPLS”, AlterNIC—Network Information Center, pp. 1-13, http:// /www.alternic.org/drafts/drafts-k-1/draft-kompella -ospf-gmpls-extensions-00.html, 2002.
Chow Timothy Y.
Chudak Fabian A.
Ffrench Anthony M.
Baker & Botts L.L.P.
Tellabs Operations Inc.
Tran Dzung
LandOfFree
Method for allocating protection bandwidth in a... 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 for allocating protection bandwidth in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for allocating protection bandwidth in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3883964