Source: http://www.google.es/patents/US5995485?dq=flatulence
Timestamp: 2014-07-30 15:25:34
Document Index: 632589466

Matched Legal Cases: ['Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08', 'Application No. 08']

Patente US5995485 - Method and apparatus for isolating network failures by correlating paths ... - Google PatentesB�squeda Im�genes Maps Play YouTube Noticias Gmail Drive M�s »Iniciar sesi�n<nobr> B�squeda avanzada de patentes</nobr>PatentesA method and apparatus for analyzing a telecommunications network and isolating failures within the network first analyzes the network to identify all non-terminating paths between two digital cross-connect (DXC) nodes and terminating paths that extend from one DXC node but terminate before reaching...http://www.google.es/patents/US5995485?utm_source=gb-gplus-sharePatente US5995485 - Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans B�squeda avanzada de patentes N�mero de publicaci�nUS5995485 ATipo de publicaci�nConcesi�n N�mero de solicitudUS 08/753,560 Fecha de publicaci�n30 Nov 1999 Fecha de presentaci�n26 Nov 1996 Fecha de prioridad26 Nov 1996TarifaPagadasTambi�n publicado comoWO1998024220A2, WO1998024220A3 N�mero de publicaci�n08753560, 753560, US 5995485 A, US 5995485A, US-A-5995485, US5995485 A, US5995485A InventoresWilliam D. Croslin Cesionario originalMci Communications CorporationExportar citaBiBTeX, EndNote, RefManCitas de patentes (12), Otras citas (66), Citada por (29), Clasificaciones (4), Eventos legales (5) Enlaces externos: USPTO, Cesi�n de USPTO, EspacenetMethod and apparatus for isolating network failures by correlating paths issuing alarms with failure spansUS 5995485 A Resumen A method and apparatus for analyzing a telecommunications network and isolating failures within the network first analyzes the network to identify all non-terminating paths between two digital cross-connect (DXC) nodes and terminating paths that extend from one DXC node but terminate before reaching another DXC node. All non-terminating paths are assigned "failure spans" or maximum spans that can be restored with a single restoration route. All terminating paths that correspond to end nodes of the non-terminating path are selected, where each terminating path has a path identifier preferably indicating the inter-node connections of the path. The path identifier is compared to each failure span to create a table of correlations. A similar process is performed for all terminating paths that do not correspond to non-terminating paths in the network. When a failure occurs, all paths are identified for each corresponding alarm and compared to the previously constructed table. A failure span is identified as including a failure if one or more paths are on the failure span and are in alarm, and all paths which are off the failure span are not in alarm. Furthermore, the ports on each path in alarm can be collected to determine whether the network suffers from a full or a partial outage.
I claim: 1. In a telecommunication network having a plurality of nodes interconnected by paths, each path having one or more trunks traversing two or more nodes, a method for analyzing the network comprising the steps of:analyzing data representing the network to determine paths that terminate between two selected nodes and paths that do not terminate between two selected nodes; defining maximum restoration spans extending along each of the determined non-terminating paths; selecting any terminating paths that physically traverse a portion physically traversed by each non-terminating path; correlating a path identifier of each selected terminating path to each defined maximum restoration span of the determined non-terminating paths, each path identifier corresponding to a physically diverse path in the network; and creating an organized set of data representing the correlated path identifiers of each selected terminating path with the maximum restoration spans of the determined non-terminating paths. 2. The method of claim 1 wherein the step of selecting any terminating paths that traverse each non-terminating path includes the step of flagging any selected terminating path, and wherein the method further includes the steps of:selecting each unflagged terminating path; defining maximum restoration spans extending along each of the selected unflagged terminating paths; correlating a path identifier of each selected unflagged terminating path to each defined maximum restoration span of the unflagged terminating paths; and adjusting the organized set of data to include representations of the correlated path identifiers of each selected unflagged terminating path with the maximum restoration spans of the unflagged terminating paths. 3. The method of claim 1 wherein the two selected nodes are nodes having digital cross-connect systems, and wherein the step of analyzing data representing the network includes determining that non-terminating paths extend between two nodes having digital cross-connect systems coupled to the non-terminating paths and determining that terminating paths extend between and are coupled to one node having digital cross-connect systems and another node which does not have digital cross-connect systems.
TECHNICAL FIELD The present invention relates to restoring communication systems after a network suffers from an unplanned outage or break in a signal path.
BACKGROUND OF THE INVENTION In the telecommunications field, particularly in long distance networks, long distance network providers continually strive to increase the traffic carrying capability of their transmission medium. For example, since fiber optic cables have increased bandwidth over known twisted pair or copper wire cables, fiber optic cables are used increasingly for connecting network stations and other network elements. As a result, a greater number of stations or network elements can be connected over a fewer number of fiber optic cables, as opposed to prior cables. In other words, each fiber optic cable can handle numerous trunks, as opposed to prior cables.
SUMMARY OF THE INVENTION The present invention enhances network restoration processes by providing an automated method of locating or isolating failures in a network by preferably first periodically performing a process of analyzing the network to develop data, such as in the form of a table, which can be used by a second failure isolation process performed when a failure occurs in the network. The first periodic process, performed, e.g., on a daily basis, analyzes network topology data and preferably creates a table of correlations between the physical or geographic paths along which transmission systems (e.g., optical fibers) are routed with maximum network spans that can be restored with a single restoration route (i.e., failure spans). The table allows simple logical comparisons to be made when a failure occurs. As a result, the second failure isolation process gathers alarms from nodes in the network. This failure isolation process preferably determines which physical paths correspond to the alarms, and then employs the table to compare the paths to failure spans. Consequently, a simple logical statement is made to isolate a failure in the network to a corresponding failure span. As a result, the present invention isolates the failure within the network with precision that is sufficient for determining an optimal restoral route, but is minimized within this range so that processing time is also minimized.
DETAILED DESCRIPTION OF THE INVENTION A telecommunications network, and in particular, a method and apparatus for analyzing the network, is described in detail herein. In the following description, numerous specific details are set forth, such as ordering and executing of steps under an analysis routine, certain steps for analyzing portions of a network, etc., in order to provide a thorough understanding of the present invention. One skilled in the relevant art, however, will readily recognize that the present invention can be practiced without the use of the specific details described herein, or with other specific steps in a routine, etc. Well-known structures and steps are not shown or described in detail in order to avoid obscuring the present invention.
Citas de patentes Patente citada Fecha de presentaci�n Fecha de publicaci�n Solicitante T�tuloUS4577066 *3 Ago 198318 Mar 1986At&T Bell LaboratoriesTelephone interexchange call routingUS4920529 *12 Feb 198824 Abr 1990Hitachi, Ltd.Network control method and apparatus thereforUS5187740 *1 Oct 199116 Feb 1993Mci Communications CorporationMethod and apparatus for telephone call reoriginationUS5335268 *22 Oct 19922 Ago 1994Mci Communications CorporationIntelligent routing of special service telephone trafficUS5459716 *15 Abr 199417 Oct 1995Mci Communications CorporationFacility restoration for telecommunications networksUS5463615 *7 Jul 199431 Oct 1995At&T Corp.Node failure restoration toolUS5636203 *7 Jun 19953 Jun 1997Mci CorporationMethod and system for identifying fault locations in a communications networkUS5646936 *22 Jun 19958 Jul 1997Mci CorporationKnowledge based path set up and spare capacity assignment for distributed network restorationUS5680546 *12 Dic 199221 Oct 1997Italtel Societa Italiana Telecomunicazioni, S.P.A.Passive optical network structure with high fault toleranceUS5706276 *4 May 19956 Ene 1998Lucent Technologies, Inc.System for restoration of communications networksEP0494513A2 *10 Dic 199115 Jul 1992AT&amp;T Corp.Telecommunications network restoration architectureWO1995010149A2 *7 Oct 199413 Abr 1995British TelecommProtection network design* Citada por examinadorOtras citasReferencia1Bellary, et al. "Intelligent Transport Network Survivability: Study of Distributed and Centralized Control Techniques" IEEE 1990.2 *Bellary, et al. Intelligent Transport Network Survivability: Study of Distributed and Centralized Control Techniques IEEE 1990.3Bouloutas, et al. "Alarm Correlation and Fault Identification in Communication Networks" Feb. 1, 1994.4 *Bouloutas, et al. Alarm Correlation and Fault Identification in Communication Networks Feb. 1, 1994.5Coan, et al. "Using Distributed Topology Update and Preplanned Configurtaions to Achieve Trunk Network Survivability" IEEE Oct. 1991.6 *Coan, et al. Using Distributed Topology Update and Preplanned Configurtaions to Achieve Trunk Network Survivability IEEE Oct. 1991.7Dighe, et al. "A Link Based Alternative Routing Scheme for Network Restoration under Failure" IEEE May 1995.8 *Dighe, et al. A Link Based Alternative Routing Scheme for Network Restoration under Failure IEEE May 1995.9Flanagan et al. "Principles and Technologies for Planning Survivability-A Metropolitan Case Study", IEEE 1989.10 *Flanagan et al. Principles and Technologies for Planning Survivability A Metropolitan Case Study , IEEE 1989.11Grover et al. "Near Optimal Spare Capacity Planning in a Mesh Restorable Network" IEEE Jan. 1991.12 *Grover et al. Near Optimal Spare Capacity Planning in a Mesh Restorable Network IEEE Jan. 1991.13Hasegawa et al. "Dynamic Reconfiguration of Digital Cross-Connect Systems with Network Control and Management" IEEE.14 *Hasegawa et al. Dynamic Reconfiguration of Digital Cross Connect Systems with Network Control and Management IEEE.15Herzberg et al. "The Hop-Limit Approach for Spare-Capacity Assignment in Survivable Networks" IEEE Dec. 3, 1995.16 *Herzberg et al. The Hop Limit Approach for Spare Capacity Assignment in Survivable Networks IEEE Dec. 3, 1995.17M. Wehr "Protection of Synchronous Transmission networks", Commutation and Transmission, No. 4, 1993.18 *M. Wehr Protection of Synchronous Transmission networks , Commutation and Transmission, No. 4, 1993.19Manione et al. "An Inconsistencies Tolerant Approach in the Fault Diagnosis of Telecommunications Networks" Feb. 14, 1994.20 *Manione et al. An Inconsistencies Tolerant Approach in the Fault Diagnosis of Telecommunications Networks Feb. 14, 1994.21Newport, et al. "Network Survivability Through Connectivity Optimization" IEEE 1987.22 *Newport, et al. Network Survivability Through Connectivity Optimization IEEE 1987.23Shimazaki et al. "Neopilot: An Integrated ISDN Fault Management System" IEEE Feb. 1990.24Shimazaki et al. "Network Fault Management" Sep. 1992.25 *Shimazaki et al. Neopilot: An Integrated ISDN Fault Management System IEEE Feb. 1990.26 *Shimazaki et al. Network Fault Management Sep. 1992.27 *U.S Application No. 08/493,741, System and Method for ReConfiguring A Telecommunications Network to its Normal State After Repair of Fautt, filed Jun. 25, 1995.28 *U.S Application No. 08/669,259, Topology Based Fault Analysis In Telecommunications Network, Jun. 21, 1996.29U.S Application No. 08/669,259, Topology-Based Fault Analysis In Telecommunications Network, Jun. 21, 1996.30 *U.S Application No. 08/670,872, Segment Substitution/Swap For Network Restoration Pre plans, Jun. 26, 1996.31U.S Application No. 08/670,872, Segment Substitution/Swap For Network Restoration Pre-plans, Jun. 26, 1996.32U.S Application No. 08/673,415, "Realtime Restoration Process", Jun. 26, 1996.33 *U.S Application No. 08/673,415, Realtime Restoration Process , Jun. 26, 1996.34 *U.S Application No. 08/701,514, Enhanced Voice Services Load Balancing, Aug. 22, 1996.35U.S Application No. 08/753,553, "Method And Apparatus For Identifying Restoral Routes In a Network", Nov. 26, 1996.36 *U.S Application No. 08/753,553, Method And Apparatus For Identifying Restoral Routes In a Network , Nov. 26, 1996.37 *U.S Application No. 08/753,559, Method And Apparatus For Isolating Network Failures By Applying Alarms To Failure Spans, Nov. 26, 1996.38U.S Application No. 08/758,111, "Method And Apparatus For Determining Maximum Network Failure Spans For Restoration", Nov. 25, 1996.39 *U.S Application No. 08/758,111, Method And Apparatus For Determining Maximum Network Failure Spans For Restoration , Nov. 25, 1996.40 *U.S Application No. 08/774,437, Method And System of Distributed Network With Multiple Failures, Dec. 30, 1996.41U.S Application No. 08/774,599, "Method And System of Distributed Network Restoration Using Preferred Routes", Dec. 30, 1996.42 *U.S Application No. 08/774,599, Method And System of Distributed Network Restoration Using Preferred Routes , Dec. 30, 1996.43 *U.S Application No. 08/775,220, Centralized Restoration Of Network Using Preferred Routing Tables To Dynamically Build An Available Preferred Restoral Route, Dec. 31, 1996.44U.S Application No. 08/775,221, "Integration Of A Centralized Network Restoration System With A Distributed Network Restoration System", Dec 31, 1996.45 *U.S Application No. 08/775,221, Integration Of A Centralized Network Restoration System With A Distributed Network Restoration System , Dec 31, 1996.46 *U.S Application No. 08/775,222, Method And Apparatus For Automated Node Based Normalization After Network Restoration, Dec. 31, 1996.47U.S Application No. 08/775,222, Method And Apparatus For Automated Node-Based Normalization After Network Restoration, Dec. 31, 1996.48U.S Application No. 08/777,877, "Method And Apparatus For Creating Preferred Routes For Network Restoration", Dec. 31, 1996.49 *U.S Application No. 08/777,877, Method And Apparatus For Creating Preferred Routes For Network Restoration , Dec. 31, 1996.50 *U.S Application No. 08/884,710, Method And System For Pre Patching A Comunications Network, Jun. 30, 1997.51U.S Application No. 08/884,710, Method And System For Pre-Patching A Comunications Network, Jun. 30, 1997.52 *U.S Application No. 08/884,716, Method And System For Augmenting A Communication Network With Spare Capacity, Jun. 30, 1997.53 *U.S Application No. 08/885,712, Method And System For Assigning Spare Transmission Links To Restoral Routes, Jun. 30, 1997.54 *U.S Application No. 08/904,095, Dynamic route Generator, Jul. 31, 1997.55 *U.S Application No. 08/910,697, Method for Initiating A Distributed Restoration Process, Aug. 13, 1997.56 *U.S Application No. 08/910,911, Centralized Method And System For Excluding Components From A Restoral Route In A Communications Network, Aug. 13, 1997.57 *U.S Application No. 08/910,912, Distributed Method And System For Excluding Components From A Restoral Route In A Communications Network, Aug. 13, 1997.58 *U.S Application No. 08/938,671, System And Method For Emulating Network Outages Using A Segmented Architecture.59U.S application number 08/632,198, "Minimum Common Span Network Outrage Detection And Isolation", filed Apr. 15, 1996.60 *U.S application number 08/632,198, Minimum Common Span Network Outrage Detection And Isolation , filed Apr. 15, 1996.61U.S Applications No. 08/753,558, "Method And Apparatus For Deriving And Representing Physical Network Topology", Nov. 26, 1996.62 *U.S Applications No. 08/753,558, Method And Apparatus For Deriving And Representing Physical Network Topology , Nov. 26, 1996.63U.S Applicaton number 08/632,200, "Dynamic Network Topology Determination", filed Apr. 15, 1996.64 *U.S Applicaton number 08/632,200, Dynamic Network Topology Determination , filed Apr. 15, 1996.65U.S. Application No. 08/77,416, "Method and System for Selecting Preferred Nodes for Distributed Network Restoration", Dec. 30, 1996.66 *U.S. Application No. 08/77,416, Method and System for Selecting Preferred Nodes for Distributed Network Restoration , Dec. 30, 1996.* Citada por examinador Citada por Patente citante Fecha de presentaci�n Fecha de publicaci�n Solicitante T�tuloUS6295275 *19 Ago 199825 Sep 2001Mci Communications CorporationDynamic route generation for real-time network restoration using pre-plan route generation methodologyUS6530032 *23 Sep 19994 Mar 2003Nortel Networks LimitedNetwork fault recovery method and apparatusUS6981039 *1 Ago 200127 Dic 2005Qwest Communications International, Inc.Fault management in a VDSL networkUS70320161 Ago 200118 Abr 2006Qwest Communications International, Inc.Proactive service request management and measurementUS704366117 Oct 20019 May 2006Tti-Team Telecom International Ltd.Topology-based reasoning apparatus for root-cause analysis of network faultsUS70587071 Ago 20016 Jun 2006Qwest Communications International, Inc.Performance modeling in a VDSL networkUS71341351 Ago 20017 Nov 2006Qwest Communications International Inc.Fault management in a VDSL networkUS72191241 Ago 200115 May 2007Qwest Communications International Inc.Provisioning system and method for auto-discovering customer premises equipment in activating xDSLUS745134026 Sep 200311 Nov 2008Lucent Technologies Inc.Connection set-up extension for restoration path establishment in mesh networksUS74641641 Ago 20019 Dic 2008Qwest Communications International, Inc.Linking order entry process to realtime network inventories and capacitiesUS74671931 Ago 200116 Dic 2008Qwest Communications International IncManagement of virtual and physical network inventoriesUS75000132 Abr 20043 Mar 2009Alcatel-Lucent Usa Inc.Calculation of link-detour paths in mesh networksUS7512841 *22 Oct 200431 Mar 2009Hewlett-Packard Development Company, L.P.Method and system for network fault analysisUS754573626 Sep 20039 Jun 2009Alcatel-Lucent Usa Inc.Restoration path calculation in mesh networksUS760623712 Ago 200320 Oct 2009Alcatel-Lucent Usa Inc.Sharing restoration path bandwidth in mesh networksUS764340831 Mar 20045 Ene 2010Alcatel-Lucent Usa Inc.Restoration time in networksUS7646706 *26 Sep 200312 Ene 2010Alcatel-Lucent Usa Inc.Restoration time in mesh networksUS768969326 Sep 200330 Mar 2010Alcatel-Lucent Usa Inc.Primary/restoration path calculation in mesh networks based on multiple-cost criteriaUS769307923 Dic 20046 Abr 2010Qwest Communications International, Inc.Proactive repair process in the xDSL network (with a VDSL focus)US7756971 *24 Oct 200513 Jul 2010Hitachi, Ltd.Method and system for managing programs in data-processing systemUS7864687 *19 Dic 20074 Ene 2011At&T Intellectual Property Ii, L.P.Methods and apparatus for fault identification in border gateway protocol networksUS7907535 *26 Nov 200715 Mar 2011Alcatel-Lucent Usa Inc.Anomaly detection and diagnosis using passive monitoringUS81116122 Abr 20047 Feb 2012Alcatel LucentLink-based recovery with demand granularity in mesh networksUS8165013 *14 Abr 200624 Abr 2012Microsoft CorporationNetworked computer with gateway selectionUS829640726 Sep 200323 Oct 2012Alcatel LucentCalculation, representation, and maintenance of sharing information in mesh networksUS836480115 Dic 200829 Ene 2013Qwest Communications International Inc.Management of virtual and physical network inventoriesUS8593974 *31 May 200626 Nov 2013Fujitsu LimitedCommunication conditions determination method, communication conditions determination system, and determination apparatusUS20070177598 *31 May 20062 Ago 2007Fujitsu LimitedCommunication conditions determination method, communication conditions determination system, and determination apparatusWO2002033980A2 *18 Oct 200125 Abr 2002Tti Team Telecom Internat LtdTopology-based reasoning apparatus for root-cause analysis of network faults* Citada por examinadorClasificaciones Clasificaci�n de EE.UU.370/216 Clasificaci�n internacionalH04M3/22 Clasificaci�n cooperativaH04M3/2254 Clasificaci�n europeaH04M3/22NEventos legales FechaC�digoEventoDescripci�n22 Abr 2014ASAssignmentFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MCI COMMUNICATIONS CORPORATION;REEL/FRAME:032725/0001Effective date: 20140409Owner name: VERIZON PATENT AND LICENSING INC., NEW JERSEY27 Abr 2011FPAYFee paymentYear of fee payment: 1230 May 2007FPAYFee paymentYear of fee payment: 829 May 2003FPAYFee paymentYear of fee payment: 426 Nov 1996ASAssignmentOwner name: MCI COMMUNICATIONS CORPORATION, DISTRICT OF COLUMBFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CROSLIN, WILLIAM D.;REEL/FRAME:008286/0900Effective date: 19961112GirarImagen originalP�gina principal de Google - Sitemap - Descargas masivas de USPTO - Pol�tica de privacidad - Condiciones de servicio - Acerca de Google Patentes - Danos tu opini�nDatos proporcionados por IFI CLAIMS Patent Services©2012 Google