Primary/restoration path calculation in mesh networks based on multiple-cost criteria

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7689693
APP PUB NO 20040205239A1
SERIAL NO

10673383

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for determining primary and restoration paths for a new service in a mesh network involves (1) for each of a plurality of candidate primary/restoration path pairs for the new service, generating a path cost for each candidate pair, where the path cost for each restoration path is a function of the sum of the cost of links within the restoration path, and (2) selecting the primary and restoration paths for the new service from the plurality of candidate path pairs based on the path cost. If no sharing is possible, for low utilization links, the cost of links is a function of the administrative weight of the link, whereas for high utilization links, the link cost is a function of the inverse of the available capacity on the link. If sharing is possible, the cost is a function of the inverse of a sharing degree for the link.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Doshi, Bharat T Holmdel, US 16 1373
Dziong, Zbigniew M Montreal, CA 11 476
Nagarajan, Ramesh Somerset, US 158 1950
Qureshi, Muhammad A Green Brook, US 15 348
Wang, Yung-Terng Marlboro, US 38 1230

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (10)
6895441 Path rerouting mechanism utilizing multiple link bandwidth allocations 85 2001
* 2003/0117,950 Link redial for mesh protection 81 2001
2004/0032,831 Simplest shortest path first for provisioning optical circuits in dense mesh network configurations 18 2002
2003/0169,692 System and method of fault restoration in communication networks 23 2003
2004/0042,402 Method and system for a local and fast non-disruptive path switching in high speed packet switching networks 61 2003
2005/0185,652 ATM switch with OAM functions 52 2005
2005/0232,144 Method for selecting a restoration path in a mesh network 16 2005
2007/0189,191 Communications Meshes 38 2007
2008/0310,299 Virtual Path Restoration Scheme Using Fast Dynamic Mesh Restoration in an Optical Network 11 2007
2008/0225,696 VIRTUAL PATH RESTORATION SCHEME USING FAST DYNAMIC MESH RESTORATION IN AN OPTICAL NETWORK 9 2008
 
MATISSE NETWORKS (1)
7009991 Reservation-based media access controller and reservation-based optical network 12 2002
 
MARCONI COMMUNICATIONS SPA (1)
2006/0004,916 Communications system 11 2003
 
MARCONI COMMUNICATIONS LIMITED (1)
2004/0233,843 Method and system for path protection in a communications network 19 2004
 
THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK (1)
6760302 Automatic protection switching system in a network 92 1999
 
TELLABS OPERATIONS, INC. (4)
2002/0194,339 Method and apparatus for allocating working and protection bandwidth in a telecommunications mesh network 25 2002
7308198 Method for allocating protection bandwidth in a telecommunications mesh network 54 2002
2003/0065,811 Methods and apparatus for allocating working and protection bandwidth in a network 30 2002
2008/0095,045 Method and Apparatus for Detecting MPLS Network Failures 32 2007
 
CANON KABUSHIKI KAISHA (1)
6863363 Material sensing method and apparatus determining material type based on temperature 14 2003
 
Sprint Communications Company L.P. (3)
* 5506956 Error correction and channel restoration apparatus for T1 digital links 98 1993
7209975 Area based sub-path protection for communication networks 36 2002
7218851 Communication network design with wavelength converters 14 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6104701 Method and system for performing a least cost routing function for data communications between end users in a multi-network environment 72 1997
 
TELECOMMUNICATIONS RESEARCH LABORATORIES (1)
2002/0071,392 Design of a meta-mesh of chain sub-networks 75 2001
 
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 23 2001
6850487 Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network 16 2002
 
EXTREME NETWORKS, INC. (1)
* 6711125 Provisioning networks for reliable quality of service 94 1999
 
LUCENT TECHNOLOGIES INC. (9)
5706276 System for restoration of communications networks 29 1995
* 5854903 Optimization method for routing and logical network design in multi-service networks 135 1995
5856981 Reliable connection oriented networks 141 1997
* 6130875 Hybrid centralized/distributed precomputation of network signal paths 42 1997
6205117 Distributed precomputation of network signal paths with table-based link capacity control 35 1999
7342873 Efficient architectures for protection against network failures 10 2000
2001/0038,471 Fault communication for network distributed restoration 29 2001
6996065 Dynamic backup routing of network tunnel paths for local restoration in a packet network 43 2001
6842723 Joint placement and configuration of cross-connects and add-drop multiplexers in an optical mesh network 14 2003
 
CISCO TECHNOLOGY, INC. (10)
7272116 Protocol for automatic traffic provisioning in 4-fiber BLSR SONET networks 18 2000
7502313 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 9 2000
2001/0048,660 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network. 28 2000
6990068 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 27 2000
7352692 Resource reservation scheme for path restoration in an optical network 11 2001
2005/0036,442 Method for restoring a virtual path in an optical network using 1:N protection 31 2001
2003/0179,701 Method for restoring a virtual path in an optical network using dynamic unicast 12 2001
6778492 Load balancing for fast reroute backup tunnels 74 2002
7099286 Method and system for finding shared risk diverse paths 42 2002
7301895 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 10 2006
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
2002/0059,432 Integrated service network system 41 2001
 
FUJITSU LIMITED (8)
5452286 Digital transmission apparatus for subscribers having switching function from active transmission line to protection transmission line 21 1993
5956339 Apparatus for selecting a route in a packet-switched communications network 34 1997
6977889 Cross-connect method and cross-connect apparatus 14 1999
7042836 Transmitting apparatus 11 2001
7188280 Protecting route design method in a communication network 37 2001
7110356 Pre-provisioning a light path setup 14 2001
7133358 Failure control unit 26 2002
2003/0193,944 Routing apparatus and routing method in network 18 2003
 
SOUND VIEW INNOVATIONS, LLC (1)
7164652 System and method for detecting failures and re-routing connections in a communication network 43 2001
 
ACCENTURE GLOBAL SERVICES LIMITED (1)
2006/0178,918 Technology sharing during demand and supply planning in a network-based supply chain environment 473 2006
 
ARIZONA BOARD OF REGENTS (1)
7362709 Agile digital communication network with rapid rerouting 94 2002
 
UNIVERSITY OF PITTSBURGH - OF THE COMMONWEALTH SYSTEM OF HIGHER EDUCATION (1)
6744727 Apparatus and method for spare capacity allocation 55 2001
 
VENTURE LENDING & LEASING III, INC. (1)
7197008 End-to-end notification of local protection using OAM protocol 87 2002
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
2004/0174,882 Method and system for sending return messages in mpls networks 27 2004
 
INTEL CORPORATION (1)
7286489 Communications meshes 27 2001
 
AMERICAN TELEPHONE AND TELEGRAPH COMPANY (1)
4797882 Mesh-based switching network 63 1985
 
FIRSTWAVE SECURE INTELLIGENT OPTICAL NETWORKS, INC. (1)
2002/0174,207 Self-healing hierarchical network management system, and methods and apparatus therefor 187 2001
 
NORTEL NETWORKS LIMITED (6)
2002/0118,636 Mesh network protection using dynamic ring 37 2000
2002/0004,843 System, device, and method for bypassing network changes in a routed communication network 94 2000
2002/0141,334 Dynamic protection bandwidth allocation in BLSR networks 21 2001
2002/0191,247 Fast restoration in optical mesh network 48 2001
2003/0005,165 Protection switching in ring-configured networks 10 2001
2004/0221,058 Nested protection switching in a mesh connected communications network 11 2003
 
Boca Photonics Inc. (1)
2004/0208,547 QoS based protection of mesh-based intelligent optical networks 24 2001
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
7430164 Path recovery on failure in load balancing switch protocols 93 2002
 
JUNIPER NETWORKS, INC. (2)
7477657 Aggregating end-to-end QoS signaled packet flows through label switched paths 176 2002
6807653 Recovery path designing circuit, method and program thereof 14 2002
 
KOREA INSTITUTE OF SCIENCE AND TECHNOLOGY (1)
7280755 Highly utilizable protection mechanism for WDM mesh network 22 2003
 
ALCATEL CANADA INC. (2)
2003/0112,760 System and method for transmission of operations, administration and maintenance packets between ATM and switching networks upon failures 53 2001
2003/0223,357 Scalable path protection for meshed networks 20 2002
 
NEC CORPORATION (5)
4594709 Data transmission device for loop transmission system 24 1983
6141319 Link based alternative routing scheme for network restoration under failure 53 1996
5933425 Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters 207 1996
5933422 Communication network recoverable from link failure using prioritized recovery classes 83 1997
7248561 Path establishment method for establishing paths of different fault recovery types in a communications network 34 2003
 
Alcatel Data Networks Inc. (1)
5754543 Connectivity matrix-based multi-cost routing 99 1996
 
SCHOFIELD TECHNOLOGIES LLC (1)
7274869 System and method for providing destination-to-source protection switch setup in optical network topologies 32 1999
 
BRILLIANT OPTICAL NETWORKS (1)
2003/0009,582 Distributed information management schemes for dynamic allocation and de-allocation of bandwidth 64 2002
 
VERIZON PATENT AND LICENSING INC. (3)
5881048 Method and apparatus for determining maximum network failure spans forrestoration 44 1996
5995485 Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans 29 1996
6075766 Method and apparatus for identifying restoral routes in a network 42 1996
 
DYNAMIC MESH NETWORKS, INC. DBA MESHDYNAMICS (1)
2009/0040,989 High performance wireless networks using distributed control 28 2008
 
ALCATEL-LUCENT CANADA INC. (1)
6882627 Methods and apparatus for selecting multiple paths taking into account shared risk 27 2001
 
ALPHION CORPORATION (1)
2003/0018,812 Method and apparatus for provisioning working paths in shared protection mesh network 33 2001
 
CIENA CORPORATION (5)
6643464 Constrained optical mesh protection for transmission systems 28 1999
6856592 Method of providing restoration routes in a mesh network 27 2001
6904462 Method and system for allocating protection path resources 36 2001
2005/0201,276 Method and system for allocating protection path resources 14 2005
2007/0104,120 HIERARCHICAL TREE-BASED PROTECTION SCHEME FOR MESH NETWORKS 13 2006
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
6606303 Method and device in a packet switched network 64 1998
 
ALCATEL LUCENT (1)
* 2004/0004,938 Routing bandwidth guaranteed paths with local restoration in label switched networks 43 2002
 
ALCATEL-LUCENT USA INC. (4)
2004/0184,402 Low latency shared data path allocation 12 2003
2004/0190,441 Restoration time in mesh networks 12 2003
2004/0190,445 Restoration path calculation in mesh networks 28 2003
2004/0205,239 Primary/restoration path calculation in mesh networks based on multiple-cost criteria 90 2003
 
THE RESEARCH FOUNDATION OF STATE UNIVERSITY OF NEW YORK (1)
* 7398321 Segment protection scheme for a network 19 2003
 
ALCATEL NETWORK SYSTEMS, INC. (1)
5365518 Sonet overhead server 37 1992
 
RPX CLEARINGHOUSE LLC (4)
6282170 Network restoration routing optimization 73 1997
6477582 Method and apparatus for conservative link selection 30 1998
6795394 Data network having enhanced availability of extra traffic 111 2000
6725401 Optimized fault notification in an overlay mesh network via network knowledge correlation 60 2000
 
OMNIA COMMUNICATIONS, INC. (1)
6538987 Rapid ring protection switching system 75 1999
 
FRANCE TELECOM (1)
2007/0011,284 Dynamic distributed method for local protection of a label switching path 58 2003
 
ALCATEL (2)
6512740 Telecommunications network distributed restoration method and system 64 1998
6549513 Method and apparatus for fast distributed restoration of a communication network 115 1999
 
SYCAMORE NETWORKS, INC. (1)
2003/0095,500 Methods for distributed shared mesh restoration for optical networks 30 2001
 
LIGHTMAZE SOLUTIONS AG (1)
2006/0013,149 Suprvisory channel in an optical network system 18 2003
 
AT&T CORP. (5)
6097696 Optical layer quasi-centralized restoration 64 1999
6697334 Method for designing a network 33 2000
7039009 Control of optical connections in an optical network 30 2001
6982951 Method for selecting a restoration path in a mesh network 50 2001
7180852 Method for selecting a restoration path in a mesh network 16 2005
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
EMBARQ HOLDINGS COMPANY, LLC (7)
8717911 System and method for collecting network performance information 9 2007
8576722 System and method for modifying connectivity fault management packets 28 2007
8549405 System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally 33 2007
8488447 System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance 34 2007
8477614 System and method for routing calls if potential call paths are impaired or congested 38 2007
8358580 System and method for adjusting the window size of a TCP packet through network elements 51 2009
8670313 System and method for adjusting the window size of a TCP packet through network elements 2 2012
 
CENTURYLINK INTELLECTUAL PROPERTY LLC (42)
9479341 System and method for initiating diagnostics on a packet network node 0 2007
8743703 System and method for tracking application resource usage 1 2007
8619600 System and method for establishing calls over a call path having best path metrics 30 2007
8537695 System and method for establishing a call being received by a trunk on a packet network 37 2007
8531954 System and method for handling reservation requests with a connection admission control engine 20 2007
8407765 System and method for restricting access to network performance information tables 46 2007
* 8374090 System and method for routing data on a packet network 172 2010
* 2011/0032,821 SYSTEM AND METHOD FOR ROUTING DATA ON A PACKET NETWORK 74 2010
8687614 System and method for adjusting radio frequency parameters 3 2010
9621361 Pin-hole firewall for communicating data packets on a packet network 0 2011
8879391 System and method for using network derivations to determine path states 1 2011
8619596 System and method for using centralized network performance tables to manage network communications 35 2012
8619820 System and method for enabling communications over a number of packet networks 29 2012
8509082 System and method for load balancing network resources using a connection admission control engine 108 2012
8570872 System and method for selecting network ingress and egress 26 2012
9521150 System and method for automatically regulating messages between networks 0 2012
8520603 System and method for monitoring and optimizing network performance to a wireless device 15 2012
8743700 System and method for provisioning resources of a packet network based on collected network performance information 1 2012
8488495 System and method for routing communications between packet networks based on real time pricing 0 2012
8472326 System and method for monitoring interlayer devices and optimizing network performance 1 2012
9094257 System and method for selecting a content delivery network 2 2012
8750158 System and method for differentiated billing 5 2012
9240906 System and method for monitoring and altering performance of a packet network 1 2012
9112734 System and method for generating a graphical user interface representative of network performance 13 2012
9225609 System and method for remotely controlling network operators 1 2012
8811160 System and method for routing data on a packet network 0 2013
9241271 System and method for restricting access to network performance information 1 2013
8976665 System and method for re-routing calls 2 2013
9054915 System and method for adjusting CODEC speed in a transmission path during call set-up due to reduced transmission performance 0 2013
9241277 System and method for monitoring and optimizing network performance to a wireless device 0 2013
9225646 System and method for improving network performance using a connection admission control engine 1 2013
9094261 System and method for establishing a call being received by a trunk on a packet network 2 2013
9602265 System and method for handling communications requests 0 2013
9253661 System and method for modifying connectivity fault management packets 1 2013
9154634 System and method for managing network communications 0 2013
9042370 System and method for establishing calls over a call path having best path metrics 0 2013
9014204 System and method for managing network communications 3 2013
9054986 System and method for enabling communications over a number of packet networks 0 2013
9661514 System and method for adjusting communication parameters 0 2014
9118583 System and method for re-routing calls 1 2015
9549004 System and method for re-routing calls 0 2015
9660917 System and method for remotely controlling network operators 0 2015
 
CISCO TECHNOLOGY, INC. (3)
* 8068411 Method and apparatus to compute local repair paths taking into account link resources and attributes 9 2004
* 2006/0140,111 Method and apparatus to compute local repair paths taking into account link resources and attributes 33 2004
8542578 System and method for providing a link-state path to a node in a network environment 2 2010
 
THOMSON LICENSING (1)
* 2012/0014,288 Method for Configuration of a Wireless Network 4 2010
 
FUJITSU LIMITED (4)
* 8145781 Data distribution system 0 2008
* 2009/0172,164 Data distribution system 1 2008
* 9078193 Apparatus for determining route, method for determining route, non-transitory computer-readable recording medium having stored therein management program, and management device 0 2012
* 2013/0024,561 APPARATUS AND METHOD FOR DETERMINING ROUTE, COMPUTER-READABLE RECORDING MEDIUM HAVING STORED THEREIN MANAGEMENT PROGRAM, AND MANAGEMENT DEVICE 6 2012
 
HUAWEI TECHNOLOGIES CO., LTD. (4)
* 7848502 Method for implementing services on a network element based on multiple IDs 0 2006
* 2007/0074,039 Method for implementing services on a network element based on multiple IDs 3 2006
* 8406124 Method and network device for realizing shared mesh protection 1 2010
* 2010/0232,287 METHOD AND NETWORK DEVICE FOR REALIZING SHARED MESH PROTECTION 5 2010
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 9525593 Oversubscribing a packet processing device to adjust power consumption 0 2015
 
CANON KABUSHIKI KAISHA (2)
* 7916665 Method and device for building of a network coding scheme for data transmission, corresponding computer program product and storage means 3 2009
* 2009/0238,097 METHOD AND DEVICE FOR BUILDING OF A NETWORK CODING SCHEME FOR DATA TRANSMISSION, CORRESPONDING COMPUTER PROGRAM PRODUCT AND STORAGE MEANS 17 2009
 
AT&T INTELLECTUAL PROPERTY II, L.P. (3)
* 8264983 Method for provisioning circuits on multiple parallel links with a single setup message 3 2009
* 2010/0040,054 Method for Provisioning Circuits on Multiple Parallel Links with a Single Setup Message 0 2009
8724511 Method for provisioning circuits on multiple parallel links with a single setup message 0 2012
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Sep 30, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Sep 30, 2021
Fee Large entity fee small entity fee micro entity fee
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