Online distributed path routing method and system United States Patent 06850705

06850705 is referenced by 11 patents and cites 27 patents.

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.

Title
Online distributed path routing method and system
Application Number
9/810892
Publication Number
6850705 (B2)
Application Date
March 17, 2001
Publication Date
February 1, 2005
Inventor
Takafumi Chujo
Cupertino
CA, US
Ching Fong Su
Milpitas
CA, US
Agent
Christie Parker & Hale
Assignee
Fujitsu
JP
View Original Source

Citations: 11 (view full list)

  1. Hui Zang, Canhui Ou: Area based sub-path protection for communication networks. Sprint Communications Company, April 24, 2007: US07209975 (37 worldwide citation)
  2. David Elie Dit Cosaque, Maher Ali: Informed dynamic path protection for optical networks. Alcatel, Anderson Levine & Lintel, Jessica W Smith, V Lawrence Sewell, September 26, 2006: US07113481 (27 worldwide citation)
  3. Minho Kang, Hong Kyu Jeong: Highly utilizable protection mechanism for WDM mesh network. Harness Dickey & Pierce, October 9, 2007: US07280755 (22 worldwide citation)
  4. Hiroshi Kinoshita, Ayako Hashimoto, Takashi Hatano, Satsuki Norimatsu: Method and apparatus for protection path setup. Fujitsu, Katten Muchin Rosenman, August 22, 2006: US07095712 (9 worldwide citation)
  5. David Elie Dit Cosaque, Maher Ali: Protection scheme for a communications network under multiple failures. Alcatel Lucent, Bobby D Slaton, April 1, 2008: US07352703 (8 worldwide citation)
  6. Oded Hauser, Muralidharan Sampath Kodialam, Tirunell V Lakshman, Wing Cheong Lau: Maintaining information to optimize restorable dynamic routing with shared backup. Lucent Technologies, January 31, 2006: US06992979 (4 worldwide citation)
  7. Benjamin P Niven Jenkins, John R King: Wavelength selection. British Telecommunications Public Company, Patterson Thuente Pedersen P A, September 17, 2013: US08538260 (3 worldwide citation)
  8. Benjamin P Niven Jenkins, John R King, Andrew Lord: Path establishment. British Telecommunications Public Company, Patterson Thuente Pedersen P A, September 10, 2013: US08532496 (2 worldwide citation)
  9. Paul Daniel Wright, Andrew Lord, Michael Charles Parker: Optical data transmission method and apparatus. BRITISH TELECOMMUNICATIONS PUBLIC COMPANY, Patterson Thuente Pedersen P A, May 16, 2017: US09654248
  10. Paul Daniel Wright, Andrew Lord, Michael Charles Parker: Optical data transmission. British Telecommunications Public Company, Amy M Salmela, Patterson Thuente Pederson P A, January 2, 2018: US09860012

References: 27 (view full list)

  1. Muriel Medard, Steven G Finn, Richard A Barry, Robert G Gallager: Method and apparatus for automatic protection switching. Massachusetts Institute of Technology, Christopher S Nutter McClennen & Fish Daly, April 4, 2000: US06047331 (150 worldwide citation)
  2. Wayne D Grover: Method and apparatus for self-restoring and self-provisioning communication networks. Alberta Telecommunications Research Centre, Gerald J Ferguson Jr, September 11, 1990: US04956835 (141 worldwide citation)
  3. Hamid Ahmadi, Roch Guerin, Levent Gun: Traffic management in packet communications networks. International Business Machines, Gerald R Woods, Robert O Nimtz, February 22, 1994: US05289462 (120 worldwide citation)
  4. Takao Ogura, Shigeo Amemiya, Koji Tezuka, Takafumi Chujo: Distributed control of telecommunication network for setting up an alternative communication path. Fujitsu, August 20, 1996: US05548639 (108 worldwide citation)
  5. Rohit Sharma, Larry R McAdams: Method and apparatus for operation, protection, and restoration of heterogeneous optical communication networks. Optical Networks, Townsend and Townsend and Crew, November 16, 1999: US05986783 (64 worldwide citation)
  6. Wayne D Grover, Michael H MacGregor: Method for preconfiguring a network to withstand anticipated failures. Telecommunications Research Laboratories, Anthony R Lambert, December 15, 1998: US05850505 (62 worldwide citation)
  7. Ching Hua Chow, Sami A Syed, John D Bicknell, Stephen C McCaughey: System and method for restoring a telecommunications network based on a two prong approach. MCI Communications Corporation, Pollock Vande Sande & Priddy, February 27, 1996: US05495471 (59 worldwide citation)
  8. William C Marra, Darius D Slavinskas, Mark J Soulliere: Distributed switching in bidirectional multiplex section-switched ringtransmission systems. AT&T Bell Laboratories, Thomas Stafford, August 23, 1994: US05341364 (57 worldwide citation)
  9. Stanley Chum: Local and remote bit error rate monitoring for early warning of fault location of digital transmission system. GTE Sprint Communications, Flehr Hohbach Test Albritton & Herbert, December 1, 1987: US04710924 (53 worldwide citation)
  10. Sid Chaudhuri: Method and apparatus for restoring a network. AT&T, October 10, 2000: US06130876 (48 worldwide citation)