US Patent No: 7,643,408

Number of patents in Portfolio can not be more than 2000

Restoration time in networks

Stats

ALSO PUBLISHED AS: 20040205236
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A restoration path planner minimizes cost while meeting restoration-time constraints of a network by reducing the worst-case number of cross-connections that must be performed in a network in the event of a single element failure. The planner involves optimization that identifies primary and restoration path plans for demands within the network such that the worst-case number of cross-connections at any node within the network is minimal and/or bounded. Embodiments further constrain the cost of the path plan. In one embodiment, restoration time is bounded and cost is relaxed until a solution is found. In another embodiment, the restoration time bound is relaxed to a limit while path plans and their costs are stored. These plans can later be chosen amongst for the desired balance of cost and restoration time. At least one approach to minimization of network cost involves maximizing sharing within restoration path plans.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ALCATEL-LUCENT USA INC.MURRAY HILL, NJ1144

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Atkinson, Gary W Freehold, NJ 9 37
Craner, Michael L Exton, PA 36 115
Nagarajan, Ramesh Pittsford, NY 202 940

Cited Art

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (10)
7,272,116 Protocol for automatic traffic provisioning in 4-fiber BLSR SONET networks 15 2000
7,502,313 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 6 2000
2001/0048,660 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network. 20 2000
6,990,068 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 22 2000
7,352,692 Resource reservation scheme for path restoration in an optical network 7 2001
2005/0036,442 Method for restoring a virtual path in an optical network using 1:N protection 26 2001
2003/0179,701 Method for restoring a virtual path in an optical network using dynamic unicast 9 2001
6,778,492 Load balancing for fast reroute backup tunnels 54 2002
7,099,286 Method and system for finding shared risk diverse paths 34 2002
7,301,895 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 9 2006
 
LUCENT TECHNOLOGIES INC. (10)
5,706,276 System for restoration of communications networks 27 1995
5,854,903 Optimization method for routing and logical network design in multi-service networks 116 1995
5,856,981 Reliable connection oriented networks 118 1997
6,130,875 Hybrid centralized/distributed precomputation of network signal paths 37 1997
6,205,117 Distributed precomputation of network signal paths with table-based link capacity control 32 1999
7,342,873 Efficient architectures for protection against network failures 7 2000
2001/0038,471 Fault communication for network distributed restoration 22 2001
6,996,065 Dynamic backup routing of network tunnel paths for local restoration in a packet network 35 2001
2004/0004,938 Routing bandwidth guaranteed paths with local restoration in label switched networks 22 2002
6,842,723 Joint placement and configuration of cross-connects and add-drop multiplexers in an optical mesh network 12 2003
 
FUJITSU LIMITED (8)
5,452,286 Digital transmission apparatus for subscribers having switching function from active transmission line to protection transmission line 18 1993
5,956,339 Apparatus for selecting a route in a packet-switched communications network 24 1997
6,977,889 Cross-connect method and cross-connect apparatus 13 1999
7,042,836 Transmitting apparatus 9 2001
7,188,280 Protecting route design method in a communication network 28 2001
7,110,356 Pre-provisioning a light path setup 8 2001
7,133,358 Failure control unit 17 2002
2003/0193,944 Routing apparatus and routing method in network 13 2003
 
AT&T CORP. (5)
6,097,696 Optical layer quasi-centralized restoration 60 1999
6,697,334 Method for designing a network 25 2000
7,039,009 Control of optical connections in an optical network 22 2001
6,982,951 Method for selecting a restoration path in a mesh network 41 2001
7,180,852 Method for selecting a restoration path in a mesh network 14 2005
 
CIENA CORPORATION (5)
6,643,464 Constrained optical mesh protection for transmission systems 25 1999
6,856,592 Method of providing restoration routes in a mesh network 23 2001
6,904,462 Method and system for allocating protection path resources 20 2001
2005/0201,276 Method and system for allocating protection path resources 12 2005
2007/0104,120 HIERARCHICAL TREE-BASED PROTECTION SCHEME FOR MESH NETWORKS 9 2006
 
NEC CORPORATION (5)
4,594,709 Data transmission device for loop transmission system 23 1983
6,141,319 Link based alternative routing scheme for network restoration under failure 38 1996
5,933,425 Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters 160 1996
5,933,422 Communication network recoverable from link failure using prioritized recovery classes 65 1997
7,248,561 Path establishment method for establishing paths of different fault recovery types in a communications network 22 2003
 
NORTEL NETWORKS LIMITED (5)
2002/0118,636 Mesh network protection using dynamic ring 30 2000
2002/0004,843 System, device, and method for bypassing network changes in a routed communication network 71 2000
2002/0141,334 Dynamic protection bandwidth allocation in BLSR networks 17 2001
2002/0191,247 Fast restoration in optical mesh network 29 2001
2003/0005,165 Protection switching in ring-configured networks 8 2001
 
ALCATEL-LUCENT USA INC. (4)
2004/0184,402 Low latency shared data path allocation 9 2003
2004/0190,441 Restoration time in mesh networks 8 2003
2004/0190,445 Restoration path calculation in mesh networks 19 2003
2004/0205,239 Primary/restoration path calculation in mesh networks based on multiple-cost criteria 61 2003
 
ROCKSTAR BIDCO, LP (4)
6,282,170 Network restoration routing optimization 64 1997
6,477,582 Method and apparatus for conservative link selection 19 1998
6,795,394 Data network having enhanced availability of extra traffic 81 2000
6,725,401 Optimized fault notification in an overlay mesh network via network knowledge correlation 41 2000
 
TELLABS OPERATIONS, INC. (4)
2002/0194,339 Method and apparatus for allocating working and protection bandwidth in a telecommunications mesh network 20 2002
7,308,198 Method for allocating protection bandwidth in a telecommunications mesh network 40 2002
2003/0065,811 Methods and apparatus for allocating working and protection bandwidth in a network 22 2002
2008/0095,045 Method and Apparatus for Detecting MPLS Network Failures 20 2007
 
ALCATEL CANADA INC. (3)
7,164,652 System and method for detecting failures and re-routing connections in a communication network 34 2001
2003/0112,760 System and method for transmission of operations, administration and maintenance packets between ATM and switching networks upon failures 33 2001
2003/0223,357 Scalable path protection for meshed networks 14 2002
 
MCI COMMUNICATIONS CORPORATION (3)
5,881,048 Method and apparatus for determining maximum network failure spans forrestoration 42 1996
5,995,485 Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans 26 1996
6,075,766 Method and apparatus for identifying restoral routes in a network 38 1996
 
SPRINT COMMUNICATIONS COMPANY L.P. (3)
5,506,956 Error correction and channel restoration apparatus for T1 digital links 88 1993
7,209,975 Area based sub-path protection for communication networks 23 2002
7,218,851 Communication network design with wavelength converters 10 2002
 
ALCATEL (2)
6,512,740 Telecommunications network distributed restoration method and system 58 1998
6,549,513 Method and apparatus for fast distributed restoration of a communication network 98 1999
 
JUNIPER NETWORKS, INC. (2)
7,477,657 Aggregating end-to-end QoS signaled packet flows through label switched paths 76 2002
6,807,653 Recovery path designing circuit, method and program thereof 12 2002
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (2)
2002/0181,444 Hybrid universal broadband telecommunications using small radio cells interconnected by free-space optical links 11 2001
6,850,487 Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network 13 2002
 
ACCENTURE GLOBAL SERVICES LIMITED (1)
2006/0178,918 Technology sharing during demand and supply planning in a network-based supply chain environment 175 2006
 
ALCATEL DATA NETWORKS INC. (1)
5,754,543 Connectivity matrix-based multi-cost routing 80 1996
 
ALCATEL NETWORK SYSTEMS, INC. (1)
5,365,518 Sonet overhead server 34 1992
 
ALCATEL-LUCENT CANADA INC. (1)
6,882,627 Methods and apparatus for selecting multiple paths taking into account shared risk 20 2001
 
ALPHION CORPORATION (1)
2003/0018,812 Method and apparatus for provisioning working paths in shared protection mesh network 18 2001
 
AMERICAN TELEPHONE AND TELEGRAPH COMPANY, AT&T BELL LABORATORIES (1)
4,797,882 Mesh-based switching network 61 1985
 
ARIZONA BOARD OF REGENTS (1)
7,362,709 Agile digital communication network with rapid rerouting 48 2002
 
ATRICA INC. (1)
6,895,441 Path rerouting mechanism utilizing multiple link bandwidth allocations 58 2001
 
BOCA PHOTONICS INC. (1)
2004/0208,547 QoS based protection of mesh-based intelligent optical networks 19 2001
 
BRILLIANT OPTICAL NETWORKS (1)
2003/0009,582 Distributed information management schemes for dynamic allocation and de-allocation of bandwidth 42 2002
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
2004/0174,882 Method and system for sending return messages in mpls networks 18 2004
 
CANON KABUSHIKI KAISHA (1)
6,863,363 Material sensing method and apparatus determining material type based on temperature 13 2003
 
EXTREME NETWORKS, INC. (1)
6,711,125 Provisioning networks for reliable quality of service 68 1999
 
FIRSTWAVE SECURE INTELLIGENT OPTICAL NETWORKS, INC. (1)
2002/0174,207 Self-healing hierarchical network management system, and methods and apparatus therefor 90 2001
 
FRANCE TELECOM (1)
2007/0011,284 Dynamic distributed method for local protection of a label switching path 41 2003
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
7,430,164 Path recovery on failure in load balancing switch protocols 19 2002
 
INTEL CORPORATION (1)
7,286,489 Communications meshes 21 2001
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
6,104,701 Method and system for performing a least cost routing function for data communications between end users in a multi-network environment 61 1997
 
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (1)
7,280,755 Highly utilizable protection mechanism for WDM mesh network 19 2003
 
LIGHTMAZE SOLUTIONS AG (1)
2006/0013,149 Suprvisory channel in an optical network system 12 2003
 
MARCONI COMMUNICATIONS LIMITED (1)
2004/0233,843 Method and system for path protection in a communications network 14 2004
 
MATISSE NETWORKS (1)
7,009,991 Reservation-based media access controller and reservation-based optical network 9 2002
 
MESH DYNAMICS, INC. (1)
2009/0040,989 High performance wireless networks using distributed control 9 2008
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
2002/0059,432 Integrated service network system 20 2001
 
OMNIA COMMUNICATIONS, INC. (1)
6,538,987 Rapid ring protection switching system 47 1999
 
SCHOFIELD TECHNOLOGIES LLC (1)
7,274,869 System and method for providing destination-to-source protection switch setup in optical network topologies 24 1999
 
SYCAMORE NETWORKS, INC. (1)
2003/0095,500 Methods for distributed shared mesh restoration for optical networks 25 2001
 
TELECOMMUNICATIONS RESEARCH LABORATORIES (1)
2002/0071,392 Design of a meta-mesh of chain sub-networks 36 2001
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (1)
6,606,303 Method and device in a packet switched network 31 1998
 
THE RESEARCH FOUNDATION OF STATE UNIVERSITY OF NEW YORK (1)
7,398,321 Segment protection scheme for a network 10 2003
 
THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK (1)
6,760,302 Automatic protection switching system in a network 76 1999
 
UNISYS CORPORATION (1)
4,190,821 Self-healing loop communications system 52 1978
 
UNIVERSITY OF PITTSBURGH (1)
6,744,727 Apparatus and method for spare capacity allocation 38 2001
 
VENTURE LENDING & LEASING III, INC. (1)
7,197,008 End-to-end notification of local protection using OAM protocol 38 2002
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (9)
2003/0117,950 Link redial for mesh protection 45 2001
2004/0032,831 Simplest shortest path first for provisioning optical circuits in dense mesh network configurations 14 2002
2003/0169,692 System and method of fault restoration in communication networks 18 2003
2004/0042,402 Method and system for a local and fast non-disruptive path switching in high speed packet switching networks 38 2003
2005/0185,652 ATM switch with OAM functions 31 2005
2005/0232,144 Method for selecting a restoration path in a mesh network 14 2005
2007/0189,191 Communications Meshes 19 2007
2008/0310,299 Virtual Path Restoration Scheme Using Fast Dynamic Mesh Restoration in an Optical Network 10 2007
2008/0225,696 VIRTUAL PATH RESTORATION SCHEME USING FAST DYNAMIC MESH RESTORATION IN AN OPTICAL NETWORK 6 2008

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
JUNIPER NETWORKS, INC. (3)
8,018,866 Adaptively applying network acceleration services with an intermediate network device 1 2008
8,040,808 Service aware path selection with a network acceleration device 0 2008
8,094,575 Routing protocol extension for network acceleration service-aware path selection within computer networks 0 2009
 
NTT DOCOMO, INC. (1)
7,870,292 Network node and associated methodology of expanding a network topology through peer selection 0 2004

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Jul 5, 2013
7.5 Year Payment $3600.00 $1800.00 $900.00 Jul 5, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jul 5, 2021
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00