Optical communications – Fault recovery – Bypass inoperative element
Reexamination Certificate
2005-02-01
2005-02-01
Sedighian, M. R. (Department: 2633)
Optical communications
Fault recovery
Bypass inoperative element
C398S007000
Reexamination Certificate
active
06850705
ABSTRACT:
A method and apparatus for selecting failure protection paths in a WDM network. The method exploits wavelength reservation sharing potentials presented by non-concurrent failure events on a plurality of links sharing a link in a protection path. Light-weight aggregated link metrics termed “buckets” are used to track wavelength reservations for protection paths on individual links in the network. These buckets are then used to construct protection paths with minimized wavelength consumption. The method is employed on individual networking devices in a distributed manner or is used by a centralized network management system to allocate protection paths.
REFERENCES:
patent: 4710924 (1987-12-01), Chum
patent: 4956835 (1990-09-01), Grover
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5341364 (1994-08-01), Marra et al.
patent: 5495471 (1996-02-01), Chow et al.
patent: 5548639 (1996-08-01), Ogura et al.
patent: 5550805 (1996-08-01), Takatori et al.
patent: 5590119 (1996-12-01), Moran et al.
patent: 5731887 (1998-03-01), Fee
patent: 5793745 (1998-08-01), Manchester
patent: 5850505 (1998-12-01), Grover et al.
patent: 5930017 (1999-07-01), Davis et al.
patent: 5958063 (1999-09-01), Croslin et al.
patent: 5986783 (1999-11-01), Sharma et al.
patent: 5999288 (1999-12-01), Ellinas et al.
patent: 6021113 (2000-02-01), Doshi et al.
patent: 6023452 (2000-02-01), Shiragaki
patent: 6046833 (2000-04-01), Sharma et al.
patent: 6047331 (2000-04-01), Medard et al.
patent: 6073248 (2000-06-01), Doshi et al.
patent: 6075631 (2000-06-01), Bala et al.
patent: 6111672 (2000-08-01), Davis et al.
patent: 6130875 (2000-10-01), Doshi et al.
patent: 6130876 (2000-10-01), Chaudhuri
patent: 6151304 (2000-11-01), Doshi et al.
patent: 6160651 (2000-12-01), Chang et al.
patent: 20020097671 (2002-07-01), Doverspike et al.
Gisli Hjalmtysson, et al., Restoration Services for the Optical Internet, Photonics East, Nov. 2000, 8 pages.
Albert Greenberg, et al., Smart Routers—Simple Optics—A Network Architecture for IP over WDM, Optical Fiber Commun. Conf., ThU3, Mar. 2000, 14 pages.
Peter Newman, et al., IP Switching and Gigabit Routers, 1996, IEEE Communications Magazine, http://www.ipsilon.com/technology/papers/ieee_comm96.htm, 8 pages.
Xun Su, et al., Source Routing in Networks with Uncertainty: Inference, Sensitivity and Path Caching, In Proc. IEEE Globecom, 2000, 5 pages (pp. 460-464).
Xin Yuan, et al., Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks, Third International Symposium on High Performance Computer Architecture (HPCA 3), San Antonio, Texas, Feb. 1-5, 1997, [30/152+20%], 10 pages.
Daniel O. Awduche, et al., A Framework for Internet Traffic Engineering, draft-ietf-tewg-framework-02.txt, Internet Engineering Task Force, Internet-Draft, TE Working Group, Jul. 2000, 64 pages.
The Mechanics of Routing Protocols, Cisco Press, 1997 Macmillan Publishing USA, a Simon & Schuster Company, 18 pages.
N. Chandhok, et al., IP Over Optical Networks: A Summary of Issues, IPO and MPLS, Internet Draft Document: draft-osu-ipo-mpls-issues-00.txt Category: Informational, Jul. 2000, 51 pages.
Srinivasan Seetharaman, IP over DWDM, ftp://ftp.netlab.ohio-state,edu, Nov. 23, 1999, 19 pages.
Bhui [SMTP:bhui@darpa.mil], Thursday, Jun. 19, 1997, 10:37 AM, Terabit per Second Switching, 2 pages.
T. Kurosawa, et al., Wavelength Path Protection System for 2.4G DWDM, NEC Corporation 1994-2001, 2 pages.
Alcatel Architects of an Internet Word, Alcatel USA, Terrestrial Networks, Alcatel Networks Systems Inc., 1996, 5 pages.
Cisco 12000 Gigabit Switch Router Family Layer 3 Protection Switching, 20 pages.
Neil A. Jackman, et al., Optical Cross Connects for Optical Networking, Bell Labs Technical Journal, Jan.-Mar. 1999, Lucent Technologies, Inc.,Jan.-Mar. 1999, 20 pages.
R. Coltun, RFC 2370—The OSPF Opaque LSA Option, www.faqs.org, The OSPF Opaque LSA Option, Network Working Group, Request for Comments: 2370, FORE Systems, July 1998, 10 pages.
G. Apostolopoulos, et al., Quality of Service Based Routing: A Performance Perspective, In Proc., ACM Sigcomm, 1998.
P. Bonenfant et al., Optical Data Networking, IEEE Comm. Magazine, Vol. 38 No. 3:63-70, 2000.
B.T. Doshi, et al., Optical Network Design and Restoration, Bell Labs Technical Journal, pp. 58-84, Jan.-Mar. 1999.
D. Awduche, et al., Multi-Protocol Lambda Switching: Combining MPLS Traffic Engineering Control with Optical Crossconnects (draft-awduche-mpls-te-optical-02.txt, work in progress, Internet Draft, Jul. 2000.
G. Bernstein, et al., Optical Domain Service Interconnect (ODSI) Functional Specification, ODSI Coalition, Mar. 2000, Version 1.1, 22 pages.
T. Chujo, et al., The Design And Simulation Of An Intelligent Transport Network With Distributed Control, Network Operations Management Symposium, 1990.
W.D. Grover, et al., Development and Performance Verification of a Distributed Asynchronous Protocol for Real-Time Network Restoration, IEEE JSAC, 9(1):112-125, 1991.
N. Ghani, et al., On IP-Over-WDM Integration. IEEE Comm. Magazine, vol. 38 No. 3:72-84, 2000.
A. Greenberg, et al., Smart Routers—simple Optics: A Network Architecture for IP Over wdm. Optical Fiber Conference, 2000.
R. R. Iraschko, et al., A Highly Efficient Path-Restoration Protocol for Management of Optical Network Transport Integrity, IEEE JSAC, V. 18. No. 5:779-794, 2000.
R. R. Iraschko, et al., Optimal Capacity Placement for Path Restoration in Mesh Surviviable Networks, IEEE ICC, V. 18 No. 5, 1996.
M. Kodialam, et al., Dynamic Routing Of Restorable Bandwidth Guaranteed Tunnels Using Aggregated Network Resource Usage Information, In Proc., IEEE, Infocom, 2000.
K. Murakami, et al, Optimal Capacity and Flow Assignment for Self-Healing ATM Networks based on Line and End -to-End Restoration, IEEE/ACM Transactions on Networking, 6(2):207-221, 1998.
Bellcore Special Report, Digital Cross-Connect Systems in Transport Network Survivability. SR-NWT-002514, Issue 1, 1993.
H. Sakauchi, et al., A Self-Healing Network with an Economical Spare-Channel Assignment, In Proc. IEEE Globecom, pp. 438-443, 1990.
T.H. Wu, A Passive Protected Self-Healing Mesh Network Architecture and Applications, IEEE/ACM Trans. Networking, 2(1):40-52, 1994.
T.H. Wu, Emerging Technologies for Fiber Network Survivability, IEEE Comm. Magazine, pages 58-74, Feb., 1995.
Chujo Takafumi
Su Ching-Fong
Christie Parker & Hale LLP
Fujitsu Limited
Li Shi K.
Sedighian M. R.
LandOfFree
Online distributed path routing method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Online distributed path routing method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Online distributed path routing method and system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3451545