US5883881A - Method for selecting preferred nodes for distributed network restoration - Google Patents
Method for selecting preferred nodes for distributed network restoration Download PDFInfo
- Publication number
- US5883881A US5883881A US08/777,416 US77741696A US5883881A US 5883881 A US5883881 A US 5883881A US 77741696 A US77741696 A US 77741696A US 5883881 A US5883881 A US 5883881A
- Authority
- US
- United States
- Prior art keywords
- node
- restoral
- preferred
- nodes
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
Abstract
Description
Claims (20)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/777,416 US5883881A (en) | 1996-12-30 | 1996-12-30 | Method for selecting preferred nodes for distributed network restoration |
PCT/US1997/024284 WO1998029999A2 (en) | 1996-12-30 | 1997-12-29 | Method and system for selecting preferred nodes for distributed network restoration |
AU59061/98A AU5906198A (en) | 1996-12-30 | 1997-12-29 | Method and system for selecting preferred nodes for distributed network restoration |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/777,416 US5883881A (en) | 1996-12-30 | 1996-12-30 | Method for selecting preferred nodes for distributed network restoration |
Publications (1)
Publication Number | Publication Date |
---|---|
US5883881A true US5883881A (en) | 1999-03-16 |
Family
ID=25110203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/777,416 Expired - Lifetime US5883881A (en) | 1996-12-30 | 1996-12-30 | Method for selecting preferred nodes for distributed network restoration |
Country Status (3)
Country | Link |
---|---|
US (1) | US5883881A (en) |
AU (1) | AU5906198A (en) |
WO (1) | WO1998029999A2 (en) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6430150B1 (en) * | 1996-02-14 | 2002-08-06 | Fujitsu Limited | Communication node, restoration method and communication network |
US6519697B1 (en) * | 1999-11-15 | 2003-02-11 | Ncr Corporation | Method and apparatus for coordinating the configuration of massively parallel systems |
US20050089029A1 (en) * | 2001-09-27 | 2005-04-28 | Heiko Ruhnke | Method for operating a transmission system and transmission system in an energy supply network |
US20060104199A1 (en) * | 2004-11-12 | 2006-05-18 | Cisco Technology, Inc. | Minimizing single points of failure in paths with mixed protection schemes |
US7200110B1 (en) * | 1999-03-24 | 2007-04-03 | Alcatel Canada Inc. | Method and apparatus for prioritized release of connections in a communications network |
US7301895B2 (en) * | 1999-01-15 | 2007-11-27 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
US20080131123A1 (en) * | 2006-12-01 | 2008-06-05 | Electronics & Telecommunications Research Institute | Distributed resource sharing method using weighted sub-domain in gmpls network |
US7490165B1 (en) * | 2001-07-18 | 2009-02-10 | Cisco Technology, Inc. | Method and apparatus for computing a path in a system with nodal and link diverse constraints |
US20090190503A1 (en) * | 2008-01-25 | 2009-07-30 | Francois Edouard Tallet | Efficient end-to-end proposal/agreement messaging for spanning tree convergence in a computer network |
US20110069703A1 (en) * | 2004-01-16 | 2011-03-24 | Giovanni Fiaschi | Method for Selection of a Strategy for Re-Routing of Circuits in a Communication Network and Network with Said Method |
US8458138B1 (en) * | 2009-11-03 | 2013-06-04 | Network Appliance, Inc. | Dynamic discovery of storage resource topology |
US20140126387A1 (en) * | 2012-11-02 | 2014-05-08 | Noah Gintis | Endpoint selection in a network test system |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4577066A (en) * | 1983-08-03 | 1986-03-18 | At&T Bell Laboratories | Telephone interexchange call routing |
US4920529A (en) * | 1987-02-27 | 1990-04-24 | Hitachi, Ltd. | Network control method and apparatus therefor |
US5058105A (en) * | 1990-04-04 | 1991-10-15 | At&T Bell Laboratories | Network alternate routing arrangement |
EP0494513A2 (en) * | 1991-01-03 | 1992-07-15 | AT&T Corp. | Telecommunications network restoration architecture |
US5187740A (en) * | 1991-10-01 | 1993-02-16 | Mci Communications Corporation | Method and apparatus for telephone call reorigination |
US5335268A (en) * | 1992-10-22 | 1994-08-02 | Mci Communications Corporation | Intelligent routing of special service telephone traffic |
WO1995010149A2 (en) * | 1993-10-07 | 1995-04-13 | British Telecommunications Public Limited Company | Protection network design |
US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
US5463615A (en) * | 1994-07-07 | 1995-10-31 | At&T Corp. | Node failure restoration tool |
US5636203A (en) * | 1995-06-07 | 1997-06-03 | Mci Corporation | Method and system for identifying fault locations in a communications network |
US5646936A (en) * | 1995-06-22 | 1997-07-08 | Mci Corporation | Knowledge based path set up and spare capacity assignment for distributed network restoration |
US5706276A (en) * | 1992-04-27 | 1998-01-06 | Lucent Technologies, Inc. | System for restoration of communications networks |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2032620C (en) * | 1989-12-22 | 1995-08-15 | Takafumi Chujo | Method for searching for alternate path in communication network |
US5093824A (en) * | 1990-03-27 | 1992-03-03 | Bell Communications Research, Inc. | Distributed protocol for improving the survivability of telecommunications trunk networks |
US5146452A (en) * | 1990-10-26 | 1992-09-08 | Alcatel Network Systems, Inc. | Method and apparatus for rapidly restoring a communication network |
US5435003A (en) * | 1993-10-07 | 1995-07-18 | British Telecommunications Public Limited Company | Restoration in communications networks |
-
1996
- 1996-12-30 US US08/777,416 patent/US5883881A/en not_active Expired - Lifetime
-
1997
- 1997-12-29 AU AU59061/98A patent/AU5906198A/en not_active Abandoned
- 1997-12-29 WO PCT/US1997/024284 patent/WO1998029999A2/en active Application Filing
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4577066A (en) * | 1983-08-03 | 1986-03-18 | At&T Bell Laboratories | Telephone interexchange call routing |
US4920529A (en) * | 1987-02-27 | 1990-04-24 | Hitachi, Ltd. | Network control method and apparatus therefor |
US5058105A (en) * | 1990-04-04 | 1991-10-15 | At&T Bell Laboratories | Network alternate routing arrangement |
EP0494513A2 (en) * | 1991-01-03 | 1992-07-15 | AT&T Corp. | Telecommunications network restoration architecture |
US5187740A (en) * | 1991-10-01 | 1993-02-16 | Mci Communications Corporation | Method and apparatus for telephone call reorigination |
US5706276A (en) * | 1992-04-27 | 1998-01-06 | Lucent Technologies, Inc. | System for restoration of communications networks |
US5335268A (en) * | 1992-10-22 | 1994-08-02 | Mci Communications Corporation | Intelligent routing of special service telephone traffic |
WO1995010149A2 (en) * | 1993-10-07 | 1995-04-13 | British Telecommunications Public Limited Company | Protection network design |
US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
US5463615A (en) * | 1994-07-07 | 1995-10-31 | At&T Corp. | Node failure restoration tool |
US5636203A (en) * | 1995-06-07 | 1997-06-03 | Mci Corporation | Method and system for identifying fault locations in a communications network |
US5646936A (en) * | 1995-06-22 | 1997-07-08 | Mci Corporation | Knowledge based path set up and spare capacity assignment for distributed network restoration |
Non-Patent Citations (26)
Title |
---|
Bellary, et al. "Intelligent Transport Network Survivability: Study of Distributed and Centralized Control Techniques" IEEE 1990. |
Bellary, et al. Intelligent Transport Network Survivability: Study of Distributed and Centralized Control Techniques IEEE 1990. * |
Bouloutas, et al. "Alarm Correlation and Fault Identification in Communication Networks" Feb. 1, 1994. |
Bouloutas, et al. Alarm Correlation and Fault Identification in Communication Networks Feb. 1, 1994. * |
Coan, et al. "Using Distributed Topology Update and Preplanned Configurations to Achieve Trunk Network Survivability" IEEE Oct. 1991. |
Coan, et al. Using Distributed Topology Update and Preplanned Configurations to Achieve Trunk Network Survivability IEEE Oct. 1991. * |
Dighe, et al. "A Link Based Alternative Routing Scheme for Network Restoration under Failure" IEEE May 1995. |
Dighe, et al. A Link Based Alternative Routing Scheme for Network Restoration under Failure IEEE May 1995. * |
Flanagan et al. "Principles and Technologies for Planning Survivability--A Metropolitan Case Study", IEEE 1989. |
Flanagan et al. Principles and Technologies for Planning Survivability A Metropolitan Case Study , IEEE 1989. * |
Grover et al. "Near Optimal Spare Capacity Planning in a Mesh Restorable Network" IEEE Jan. 1991. |
Grover et al. Near Optimal Spare Capacity Planning in a Mesh Restorable Network IEEE Jan. 1991. * |
Hasegawa et al. "Dynamic Reconfiguration of Digital Cross-Connect Systems with Network Control and Management" IEEE. |
Hasegawa et al. Dynamic Reconfiguration of Digital Cross Connect Systems with Network Control and Management IEEE. * |
Herzberg et al. "The Hop-Limit Approach for Spare-Capacity Assignment in Survivable Networks" IEEE Dec. 3, 1995. |
Herzberg et al. The Hop Limit Approach for Spare Capacity Assignment in Survivable Networks IEEE Dec. 3, 1995. * |
M. Wehr "Protection of Synchronous Transmission Networks", Commutation and Transmission, No. 4, 1993. |
M. Wehr Protection of Synchronous Transmission Networks , Commutation and Transmission, No. 4, 1993. * |
Manione et al. "An Inconsistencies Tolerant Approach in the Fault Diagnosis of Telecommunications Networks" Feb. 14, 1994. |
Manione et al. An Inconsistencies Tolerant Approach in the Fault Diagnosis of Telecommunications Networks Feb. 14, 1994. * |
Newport, et al. "Network Survivability Through Connectivity Optimization" IEEE 1987. |
Newport, et al. Network Survivability Through Connectivity Optimization IEEE 1987. * |
Shimazaki et al. "Neopilot: An Integrated ISDN Fault Management System" IEEE Feb. 1990. |
Shimazaki et al. "Network Fault Management" Sep. 1992. |
Shimazaki et al. Neopilot: An Integrated ISDN Fault Management System IEEE Feb. 1990. * |
Shimazaki et al. Network Fault Management Sep. 1992. * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6430150B1 (en) * | 1996-02-14 | 2002-08-06 | Fujitsu Limited | Communication node, restoration method and communication network |
US8537836B2 (en) | 1999-01-15 | 2013-09-17 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
US7301895B2 (en) * | 1999-01-15 | 2007-11-27 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
US20080310299A1 (en) * | 1999-01-15 | 2008-12-18 | Saleh Ali N | Virtual Path Restoration Scheme Using Fast Dynamic Mesh Restoration in an Optical Network |
US7200110B1 (en) * | 1999-03-24 | 2007-04-03 | Alcatel Canada Inc. | Method and apparatus for prioritized release of connections in a communications network |
US6519697B1 (en) * | 1999-11-15 | 2003-02-11 | Ncr Corporation | Method and apparatus for coordinating the configuration of massively parallel systems |
US7853715B1 (en) | 2001-07-18 | 2010-12-14 | Cisco Technology, Inc. | Method and apparatus for computing a path in a system with nodal and link diverse constraints |
US7490165B1 (en) * | 2001-07-18 | 2009-02-10 | Cisco Technology, Inc. | Method and apparatus for computing a path in a system with nodal and link diverse constraints |
US20050089029A1 (en) * | 2001-09-27 | 2005-04-28 | Heiko Ruhnke | Method for operating a transmission system and transmission system in an energy supply network |
US7990876B2 (en) * | 2004-01-16 | 2011-08-02 | Ericsson Ab | Method for selection of a strategy for re-routing of circuits in a communication network and network with said method |
US20110069703A1 (en) * | 2004-01-16 | 2011-03-24 | Giovanni Fiaschi | Method for Selection of a Strategy for Re-Routing of Circuits in a Communication Network and Network with Said Method |
US7616584B2 (en) | 2004-11-12 | 2009-11-10 | Cisco Technology, Inc. | Minimizing single points of failure in paths with mixed protection schemes |
US20060104199A1 (en) * | 2004-11-12 | 2006-05-18 | Cisco Technology, Inc. | Minimizing single points of failure in paths with mixed protection schemes |
US20080131123A1 (en) * | 2006-12-01 | 2008-06-05 | Electronics & Telecommunications Research Institute | Distributed resource sharing method using weighted sub-domain in gmpls network |
US8050560B2 (en) * | 2006-12-01 | 2011-11-01 | Electronics & Telecommunications Research Institute | Distributed resource sharing method using weighted sub-domain in GMPLS network |
US20090190503A1 (en) * | 2008-01-25 | 2009-07-30 | Francois Edouard Tallet | Efficient end-to-end proposal/agreement messaging for spanning tree convergence in a computer network |
US8059668B2 (en) * | 2008-01-25 | 2011-11-15 | Cisco Technology, Inc. | Efficient end-to-end proposal/agreement messaging for spanning tree convergence in a computer network |
US8458138B1 (en) * | 2009-11-03 | 2013-06-04 | Network Appliance, Inc. | Dynamic discovery of storage resource topology |
US9798736B2 (en) | 2009-11-03 | 2017-10-24 | Netapp, Inc. | Dynamic discovery of storage resource topology |
US20140126387A1 (en) * | 2012-11-02 | 2014-05-08 | Noah Gintis | Endpoint selection in a network test system |
US9001668B2 (en) * | 2012-11-02 | 2015-04-07 | Ixia | Endpoint selection in a network test system |
Also Published As
Publication number | Publication date |
---|---|
WO1998029999A3 (en) | 1998-11-19 |
AU5906198A (en) | 1998-07-31 |
WO1998029999A2 (en) | 1998-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5943314A (en) | Method and system of distributed network restoration with multiple failures | |
US6047331A (en) | Method and apparatus for automatic protection switching | |
US6075766A (en) | Method and apparatus for identifying restoral routes in a network | |
US5914798A (en) | Restoration systems for an optical telecommunications network | |
US5881048A (en) | Method and apparatus for determining maximum network failure spans forrestoration | |
US5058105A (en) | Network alternate routing arrangement | |
EP0494513B1 (en) | Telecommunications network restoration architecture | |
US5953312A (en) | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol | |
EP0361649B1 (en) | Method of multicast message distribution | |
US5941992A (en) | Distributed method and system for excluding components from a restoral route in a communications network | |
US5995485A (en) | Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans | |
US6018576A (en) | Method and apparatus for automated node-based normalization after network restoration | |
US5883881A (en) | Method for selecting preferred nodes for distributed network restoration | |
JPH0624366B2 (en) | Network failure recovery method | |
JPH11511618A (en) | Deterministic selection of optimal restoration routes in telecommunication networks | |
US20030223357A1 (en) | Scalable path protection for meshed networks | |
WO1998024220A9 (en) | Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans | |
WO1998029997A9 (en) | Method and apparatus for automated node-based normalization after network restoration | |
WO1998029999A9 (en) | Method and system for selecting preferred nodes for distributed network restoration | |
US7009934B1 (en) | Method and apparatus for rerouting an optical network upon fault | |
US6052796A (en) | Method and system for augmenting communications network with spare capacity | |
US6031819A (en) | Method and system of distributed network restoration using preferred routes | |
US5852600A (en) | System and method for resolving substantially simultaneous bi-directional requests of spare capacity | |
US7206281B2 (en) | Calculating physical routes in a communication network | |
WO1998030000A9 (en) | Method and system of distributed network restoration using preferred routes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MCI COMMUNICATIONS CORPORATION, DISTRICT OF COLUMB Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CROSLIN, WILLIAM D.;REEL/FRAME:008508/0869 Effective date: 19970505 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: VERIZON PATENT AND LICENSING INC., NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MCI COMMUNICATIONS CORPORATION;REEL/FRAME:032725/0001 Effective date: 20140409 |
|
AS | Assignment |
Owner name: VERIZON PATENT AND LICENSING INC., NEW JERSEY Free format text: CORRECTIVE ASSIGNMENT TO REMOVE THE PATENT NUMBER 5,835,907 PREVIOUSLY RECORDED ON REEL 032725 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT;ASSIGNOR:MCI COMMUNICATIONS CORPORATION;REEL/FRAME:033408/0235 Effective date: 20140409 |