US Patent No: 7,689,693

Number of patents in Portfolio can not be more than 2000

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

ALSO PUBLISHED AS: 20040205239
3 Status Updates

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, NJ1685

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Doshi, Bharat T Holmdel, US 16 1020
Dziong, Zbigniew M Montreal, CA 11 156
Nagarajan, Ramesh Somerset, US 152 966
Qureshi, Muhammad A Green Brook, US 15 118
Wang, Yung-Terng Marlboro, US 38 845

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (9)
* 2003/0117,950 Link redial for mesh protection 68 2001
2004/0032,831 Simplest shortest path first for provisioning optical circuits in dense mesh network configurations 15 2002
2003/0169,692 System and method of fault restoration in communication networks 22 2003
2004/0042,402 Method and system for a local and fast non-disruptive path switching in high speed packet switching networks 52 2003
2005/0185,652 ATM switch with OAM functions 47 2005
2005/0232,144 Method for selecting a restoration path in a mesh network 16 2005
2007/0189,191 Communications Meshes 34 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)
7,009,991 Reservation-based media access controller and reservation-based optical network 10 2002
 
VENTURE LENDING & LEASING III, INC. (1)
7,197,008 End-to-end notification of local protection using OAM protocol 74 2002
 
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)
6,760,302 Automatic protection switching system in a network 87 1999
 
TELLABS OPERATIONS, INC. (4)
2002/0194,339 Method and apparatus for allocating working and protection bandwidth in a telecommunications mesh network 24 2002
7,308,198 Method for allocating protection bandwidth in a telecommunications mesh network 47 2002
2003/0065,811 Methods and apparatus for allocating working and protection bandwidth in a network 26 2002
2008/0095,045 Method and Apparatus for Detecting MPLS Network Failures 29 2007
 
CANON KABUSHIKI KAISHA (1)
6,863,363 Material sensing method and apparatus determining material type based on temperature 14 2003
 
Sprint Communications Company L.P. (3)
* 5,506,956 Error correction and channel restoration apparatus for T1 digital links 95 1993
7,209,975 Area based sub-path protection for communication networks 31 2002
7,218,851 Communication network design with wavelength converters 14 2002
 
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 68 1997
 
TELECOMMUNICATIONS RESEARCH LABORATORIES (1)
2002/0071,392 Design of a meta-mesh of chain sub-networks 45 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 17 2001
6,850,487 Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network 16 2002
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
7,430,164 Path recovery on failure in load balancing switch protocols 49 2002
 
EXTREME NETWORKS, INC. (1)
* 6,711,125 Provisioning networks for reliable quality of service 92 1999
 
LUCENT TECHNOLOGIES INC. (9)
5,706,276 System for restoration of communications networks 29 1995
* 5,854,903 Optimization method for routing and logical network design in multi-service networks 120 1995
5,856,981 Reliable connection oriented networks 138 1997
* 6,130,875 Hybrid centralized/distributed precomputation of network signal paths 40 1997
6,205,117 Distributed precomputation of network signal paths with table-based link capacity control 35 1999
7,342,873 Efficient architectures for protection against network failures 9 2000
2001/0038,471 Fault communication for network distributed restoration 28 2001
6,996,065 Dynamic backup routing of network tunnel paths for local restoration in a packet network 43 2001
6,842,723 Joint placement and configuration of cross-connects and add-drop multiplexers in an optical mesh network 14 2003
 
CISCO TECHNOLOGY, INC. (10)
7,272,116 Protocol for automatic traffic provisioning in 4-fiber BLSR SONET networks 17 2000
7,502,313 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 8 2000
2001/0048,660 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network. 24 2000
6,990,068 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 26 2000
7,352,692 Resource reservation scheme for path restoration in an optical network 10 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
6,778,492 Load balancing for fast reroute backup tunnels 69 2002
7,099,286 Method and system for finding shared risk diverse paths 40 2002
7,301,895 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 29 2001
 
FUJITSU LIMITED (8)
5,452,286 Digital transmission apparatus for subscribers having switching function from active transmission line to protection transmission line 21 1993
5,956,339 Apparatus for selecting a route in a packet-switched communications network 30 1997
6,977,889 Cross-connect method and cross-connect apparatus 14 1999
7,042,836 Transmitting apparatus 10 2001
7,188,280 Protecting route design method in a communication network 34 2001
7,110,356 Pre-provisioning a light path setup 9 2001
7,133,358 Failure control unit 24 2002
2003/0193,944 Routing apparatus and routing method in network 16 2003
 
SOUND VIEW INNOVATIONS, LLC (1)
7,164,652 System and method for detecting failures and re-routing connections in a communication network 40 2001
 
ACCENTURE GLOBAL SERVICES LIMITED (1)
2006/0178,918 Technology sharing during demand and supply planning in a network-based supply chain environment 356 2006
 
ARIZONA BOARD OF REGENTS (1)
7,362,709 Agile digital communication network with rapid rerouting 81 2002
 
UNIVERSITY OF PITTSBURGH - OF THE COMMONWEALTH SYSTEM OF HIGHER EDUCATION (1)
6,744,727 Apparatus and method for spare capacity allocation 49 2001
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
2004/0174,882 Method and system for sending return messages in mpls networks 27 2004
 
INTEL CORPORATION (1)
7,286,489 Communications meshes 25 2001
 
AT&T LABS, INC. (1)
4,797,882 Mesh-based switching network 62 1985
 
FIRSTWAVE SECURE INTELLIGENT OPTICAL NETWORKS, INC. (1)
2002/0174,207 Self-healing hierarchical network management system, and methods and apparatus therefor 159 2001
 
NORTEL NETWORKS LIMITED (6)
2002/0118,636 Mesh network protection using dynamic ring 35 2000
2002/0004,843 System, device, and method for bypassing network changes in a routed communication network 83 2000
2002/0141,334 Dynamic protection bandwidth allocation in BLSR networks 20 2001
2002/0191,247 Fast restoration in optical mesh network 43 2001
2003/0005,165 Protection switching in ring-configured networks 10 2001
2004/0221,058 Nested protection switching in a mesh connected communications network 10 2003
 
Boca Photonics Inc. (1)
2004/0208,547 QoS based protection of mesh-based intelligent optical networks 23 2001
 
Juniper Networks, Inc. (2)
7,477,657 Aggregating end-to-end QoS signaled packet flows through label switched paths 136 2002
6,807,653 Recovery path designing circuit, method and program thereof 14 2002
 
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (1)
7,280,755 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 49 2001
2003/0223,357 Scalable path protection for meshed networks 18 2002
 
NEC CORPORATION (5)
4,594,709 Data transmission device for loop transmission system 24 1983
6,141,319 Link based alternative routing scheme for network restoration under failure 49 1996
5,933,425 Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters 190 1996
5,933,422 Communication network recoverable from link failure using prioritized recovery classes 73 1997
7,248,561 Path establishment method for establishing paths of different fault recovery types in a communications network 30 2003
 
ALCATEL DATA NETWORKS INC. (1)
5,754,543 Connectivity matrix-based multi-cost routing 91 1996
 
SCHOFIELD TECHNOLOGIES LLC (1)
7,274,869 System and method for providing destination-to-source protection switch setup in optical network topologies 30 1999
 
BRILLIANT OPTICAL NETWORKS (1)
2003/0009,582 Distributed information management schemes for dynamic allocation and de-allocation of bandwidth 60 2002
 
VERIZON PATENT AND LICENSING INC. (3)
5,881,048 Method and apparatus for determining maximum network failure spans forrestoration 44 1996
5,995,485 Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans 28 1996
6,075,766 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 20 2008
 
ERICSSON AB (1)
2006/0004,916 Communications system 9 2003
 
ALCATEL-LUCENT CANADA INC. (1)
6,882,627 Methods and apparatus for selecting multiple paths taking into account shared risk 24 2001
 
Alphion Corporation (1)
2003/0018,812 Method and apparatus for provisioning working paths in shared protection mesh network 27 2001
 
CIENA CORPORATION (5)
6,643,464 Constrained optical mesh protection for transmission systems 28 1999
6,856,592 Method of providing restoration routes in a mesh network 26 2001
6,904,462 Method and system for allocating protection path resources 28 2001
2005/0201,276 Method and system for allocating protection path resources 13 2005
2007/0104,120 HIERARCHICAL TREE-BASED PROTECTION SCHEME FOR MESH NETWORKS 11 2006
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
6,606,303 Method and device in a packet switched network 47 1998
 
ALCATEL LUCENT (1)
* 2004/0004,938 Routing bandwidth guaranteed paths with local restoration in label switched networks 36 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 11 2003
2004/0190,445 Restoration path calculation in mesh networks 27 2003
2004/0205,239 Primary/restoration path calculation in mesh networks based on multiple-cost criteria 80 2003
 
THE RESEARCH FOUNDATION OF STATE UNIVERSITY OF NEW YORK (1)
* 7,398,321 Segment protection scheme for a network 17 2003
 
ATRICA INC. (1)
6,895,441 Path rerouting mechanism utilizing multiple link bandwidth allocations 80 2001
 
Alcatel Network Systems, Inc. (1)
5,365,518 Sonet overhead server 37 1992
 
RPX CLEARINGHOUSE LLC (4)
6,282,170 Network restoration routing optimization 70 1997
6,477,582 Method and apparatus for conservative link selection 25 1998
6,795,394 Data network having enhanced availability of extra traffic 103 2000
6,725,401 Optimized fault notification in an overlay mesh network via network knowledge correlation 55 2000
 
OMNIA COMMUNICATIONS, INC. (1)
6,538,987 Rapid ring protection switching system 71 1999
 
FRANCE TELECOM (1)
2007/0011,284 Dynamic distributed method for local protection of a label switching path 48 2003
 
ALCATEL (2)
6,512,740 Telecommunications network distributed restoration method and system 64 1998
6,549,513 Method and apparatus for fast distributed restoration of a communication network 110 1999
 
SYCAMORE NETWORKS, INC. (1)
2003/0095,500 Methods for distributed shared mesh restoration for optical networks 27 2001
 
LIGHTMAZE SOLUTIONS AG (1)
2006/0013,149 Suprvisory channel in an optical network system 15 2003
 
AT&T CORP. (5)
6,097,696 Optical layer quasi-centralized restoration 63 1999
6,697,334 Method for designing a network 30 2000
7,039,009 Control of optical connections in an optical network 29 2001
6,982,951 Method for selecting a restoration path in a mesh network 46 2001
7,180,852 Method for selecting a restoration path in a mesh network 15 2005
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
9,094,257 System and method for selecting a content delivery network 0 2012
9,094,261 System and method for establishing a call being received by a trunk on a packet network 0 2013
 
EMBARQ HOLDINGS COMPANY, LLC (7)
8,717,911 System and method for collecting network performance information 2 2007
8,576,722 System and method for modifying connectivity fault management packets 9 2007
8,549,405 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 13 2007
8,488,447 System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance 16 2007
8,477,614 System and method for routing calls if potential call paths are impaired or congested 17 2007
8,358,580 System and method for adjusting the window size of a TCP packet through network elements 32 2009
8,670,313 System and method for adjusting the window size of a TCP packet through network elements 1 2012
 
CENTURYLINK INTELLECTUAL PROPERTY LLC (24)
8,743,703 System and method for tracking application resource usage 0 2007
8,619,600 System and method for establishing calls over a call path having best path metrics 11 2007
8,537,695 System and method for establishing a call being received by a trunk on a packet network 16 2007
8,531,954 System and method for handling reservation requests with a connection admission control engine 3 2007
8,407,765 System and method for restricting access to network performance information tables 22 2007
* 8,374,090 System and method for routing data on a packet network 95 2010
* 2011/0032,821 SYSTEM AND METHOD FOR ROUTING DATA ON A PACKET NETWORK 42 2010
8,687,614 System and method for adjusting radio frequency parameters 0 2010
8,879,391 System and method for using network derivations to determine path states 1 2011
8,619,596 System and method for using centralized network performance tables to manage network communications 12 2012
8,619,820 System and method for enabling communications over a number of packet networks 11 2012
8,509,082 System and method for load balancing network resources using a connection admission control engine 52 2012
8,570,872 System and method for selecting network ingress and egress 9 2012
8,520,603 System and method for monitoring and optimizing network performance to a wireless device 6 2012
8,743,700 System and method for provisioning resources of a packet network based on collected network performance information 0 2012
8,488,495 System and method for routing communications between packet networks based on real time pricing 0 2012
8,472,326 System and method for monitoring interlayer devices and optimizing network performance 1 2012
8,750,158 System and method for differentiated billing 0 2012
8,811,160 System and method for routing data on a packet network 0 2013
8,976,665 System and method for re-routing calls 0 2013
9,054,915 System and method for adjusting CODEC speed in a transmission path during call set-up due to reduced transmission performance 0 2013
9,042,370 System and method for establishing calls over a call path having best path metrics 0 2013
9,014,204 System and method for managing network communications 1 2013
9,054,986 System and method for enabling communications over a number of packet networks 0 2013
 
CISCO TECHNOLOGY, INC. (2)
* 8,068,411 Method and apparatus to compute local repair paths taking into account link resources and attributes 5 2004
8,542,578 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 1 2010
 
FUJITSU LIMITED (3)
* 8,145,781 Data distribution system 0 2008
* 9,078,193 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 3 2012
 
HUAWEI TECHNOLOGIES CO., LTD. (3)
* 7,848,502 Method for implementing services on a network element based on multiple IDs 0 2006
* 8,406,124 Method and network device for realizing shared mesh protection 0 2010
* 2010/0232,287 METHOD AND NETWORK DEVICE FOR REALIZING SHARED MESH PROTECTION 4 2010
 
CANON KABUSHIKI KAISHA (1)
* 7,916,665 Method and device for building of a network coding scheme for data transmission, corresponding computer program product and storage means 0 2009
 
AT&T INTELLECTUAL PROPERTY II, L.P. (3)
* 8,264,983 Method for provisioning circuits on multiple parallel links with a single setup message 1 2009
* 2010/0040,054 Method for Provisioning Circuits on Multiple Parallel Links with a Single Setup Message 0 2009
8,724,511 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