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

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

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Doshi, Bharat T Holmdel, NJ 23 1131
Dziong, Zbigniew M Montreal, CA 21 352
Nagarajan, Ramesh Pittsford, NY 241 1300
Qureshi, Muhammad A Green Brook, NJ 26 251
Wang, Yung-Terng Marlboro, NJ 49 963

Cited Art Landscape

Patent Info (Count) # Cites Year
 
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 9 2001
2005/0036,442 Method for restoring a virtual path in an optical network using 1:N protection 29 2001
2003/0179,701 Method for restoring a virtual path in an optical network using dynamic unicast 11 2001
6,778,492 Load balancing for fast reroute backup tunnels 63 2002
7,099,286 Method and system for finding shared risk diverse paths 38 2002
7,301,895 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 10 2006
 
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 118 1995
5,856,981 Reliable connection oriented networks 133 1997
6,130,875 Hybrid centralized/distributed precomputation of network signal paths 39 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 26 2001
6,996,065 Dynamic backup routing of network tunnel paths for local restoration in a packet network 40 2001
6,842,723 Joint placement and configuration of cross-connects and add-drop multiplexers in an optical mesh network 13 2003
 
FUJITSU LIMITED (8)
5,452,286 Digital transmission apparatus for subscribers having switching function from active transmission line to protection transmission line 20 1993
5,956,339 Apparatus for selecting a route in a packet-switched communications network 29 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 32 2001
7,110,356 Pre-provisioning a light path setup 9 2001
7,133,358 Failure control unit 22 2002
2003/0193,944 Routing apparatus and routing method in network 16 2003
 
NORTEL NETWORKS LIMITED (6)
2002/0118,636 Mesh network protection using dynamic ring 34 2000
2002/0004,843 System, device, and method for bypassing network changes in a routed communication network 80 2000
2002/0141,334 Dynamic protection bandwidth allocation in BLSR networks 20 2001
2002/0191,247 Fast restoration in optical mesh network 40 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
 
AT&T CORP. (5)
6,097,696 Optical layer quasi-centralized restoration 62 1999
6,697,334 Method for designing a network 28 2000
7,039,009 Control of optical connections in an optical network 27 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
 
CIENA CORPORATION (5)
6,643,464 Constrained optical mesh protection for transmission systems 27 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 26 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
 
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 44 1996
5,933,425 Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters 177 1996
5,933,422 Communication network recoverable from link failure using prioritized recovery classes 71 1997
7,248,561 Path establishment method for establishing paths of different fault recovery types in a communications network 29 2003
 
ALCATEL-LUCENT USA INC. (4)
2004/0184,402 Low latency shared data path allocation 11 2003
2004/0190,441 Restoration time in mesh networks 10 2003
2004/0190,445 Restoration path calculation in mesh networks 26 2003
2004/0205,239 Primary/restoration path calculation in mesh networks based on multiple-cost criteria 74 2003
 
TELLABS OPERATIONS, INC. (4)
2002/0194,339 Method and apparatus for allocating working and protection bandwidth in a telecommunications mesh network 23 2002
7,308,198 Method for allocating protection bandwidth in a telecommunications mesh network 45 2002
2003/0065,811 Methods and apparatus for allocating working and protection bandwidth in a network 25 2002
2008/0095,045 Method and Apparatus for Detecting MPLS Network Failures 27 2007
 
Sprint Communications Company L.P. (3)
5,506,956 Error correction and channel restoration apparatus for T1 digital links 93 1993
7,209,975 Area based sub-path protection for communication networks 29 2002
7,218,851 Communication network design with wavelength converters 13 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
 
ALCATEL (2)
6,512,740 Telecommunications network distributed restoration method and system 63 1998
6,549,513 Method and apparatus for fast distributed restoration of a communication network 107 1999
 
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 43 2001
2003/0223,357 Scalable path protection for meshed networks 17 2002
 
JUNIPER NETWORKS, INC. (2)
7,477,657 Aggregating end-to-end QoS signaled packet flows through label switched paths 120 2002
6,807,653 Recovery path designing circuit, method and program thereof 14 2002
 
ROCKSTAR CONSORTIUM US LP (2)
6,282,170 Network restoration routing optimization 70 1997
6,725,401 Optimized fault notification in an overlay mesh network via network knowledge correlation 50 2000
 
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 15 2001
6,850,487 Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network 15 2002
 
ACCENTURE GLOBAL SERVICES LIMITED (1)
2006/0178,918 Technology sharing during demand and supply planning in a network-based supply chain environment 320 2006
 
ALCATEL DATA NETWORKS INC. (1)
5,754,543 Connectivity matrix-based multi-cost routing 86 1996
 
ALCATEL LUCENT (1)
2004/0004,938 Routing bandwidth guaranteed paths with local restoration in label switched networks 34 2002
 
ALCATEL NETWORK SYSTEMS, INC. (1)
5,365,518 Sonet overhead server 36 1992
 
ALCATEL-LUCENT CANADA INC. (1)
6,882,627 Methods and apparatus for selecting multiple paths taking into account shared risk 23 2001
 
ALPHION CORPORATION (1)
2003/0018,812 Method and apparatus for provisioning working paths in shared protection mesh network 24 2001
 
American Telephone and Telegraph Company, AT&T Bell Laboratories (1)
4,797,882 Mesh-based switching network 62 1985
 
ARIZONA BOARD OF REGENTS (1)
7,362,709 Agile digital communication network with rapid rerouting 68 2002
 
ATRICA INC. (1)
6,895,441 Path rerouting mechanism utilizing multiple link bandwidth allocations 73 2001
 
Boca Photonics Inc. (1)
2004/0208,547 QoS based protection of mesh-based intelligent optical networks 22 2001
 
BOCKSTAR TECHNOLOGIES LLC (1)
6,477,582 Method and apparatus for conservative link selection 24 1998
 
BRILLIANT OPTICAL NETWORKS (1)
2003/0009,582 Distributed information management schemes for dynamic allocation and de-allocation of bandwidth 51 2002
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
2004/0174,882 Method and system for sending return messages in mpls networks 22 2004
 
CANON KABUSHIKI KAISHA (1)
6,863,363 Material sensing method and apparatus determining material type based on temperature 14 2003
 
CONSTELLATION TECHNOLOGIES LLC (1)
6,795,394 Data network having enhanced availability of extra traffic 97 2000
 
ERICSSON AB (1)
2006/0004,916 Communications system 9 2003
 
EXTREME NETWORKS, INC. (1)
6,711,125 Provisioning networks for reliable quality of service 84 1999
 
FIRSTWAVE SECURE INTELLIGENT OPTICAL NETWORKS, INC. (1)
2002/0174,207 Self-healing hierarchical network management system, and methods and apparatus therefor 139 2001
 
FRANCE TELECOM (1)
2007/0011,284 Dynamic distributed method for local protection of a label switching path 47 2003
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
7,430,164 Path recovery on failure in load balancing switch protocols 27 2002
 
INTEL CORPORATION (1)
7,286,489 Communications meshes 23 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 64 1997
 
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (1)
7,280,755 Highly utilizable protection mechanism for WDM mesh network 21 2003
 
LIGHTMAZE SOLUTIONS AG (1)
2006/0013,149 Suprvisory channel in an optical network system 15 2003
 
MARCONI COMMUNICATIONS LIMITED (1)
2004/0233,843 Method and system for path protection in a communications network 17 2004
 
MATISSE NETWORKS (1)
7,009,991 Reservation-based media access controller and reservation-based optical network 10 2002
 
MESH DYNAMICS, INC. (1)
2009/0040,989 High performance wireless networks using distributed control 17 2008
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
2002/0059,432 Integrated service network system 27 2001
 
OMNIA COMMUNICATIONS, INC. (1)
6,538,987 Rapid ring protection switching system 66 1999
 
SCHOFIELD TECHNOLOGIES LLC (1)
7,274,869 System and method for providing destination-to-source protection switch setup in optical network topologies 28 1999
 
SOUND VIEW INNOVATIONS, LLC (1)
7,164,652 System and method for detecting failures and re-routing connections in a communication network 40 2001
 
SYCAMORE NETWORKS, INC. (1)
2003/0095,500 Methods for distributed shared mesh restoration for optical networks 26 2001
 
TELECOMMUNICATIONS RESEARCH LABORATORIES (1)
2002/0071,392 Design of a meta-mesh of chain sub-networks 40 2001
 
TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) (1)
6,606,303 Method and device in a packet switched network 42 1998
 
THE RESEARCH FOUNDATION OF STATE UNIVERSITY OF NEW YORK (1)
7,398,321 Segment protection scheme for a network 14 2003
 
The Trustees of Columbia University in the City of New York (1)
6,760,302 Automatic protection switching system in a network 82 1999
 
UNISYS CORPORATION (1)
4,190,821 Self-healing loop communications system 54 1978
 
UNIVERSITY OF PITTSBURGH - OF THE COMMONWEALTH SYSTEM OF HIGHER EDUCATION (1)
6,744,727 Apparatus and method for spare capacity allocation 47 2001
 
VENTURE LENDING & LEASING III, INC. (1)
7,197,008 End-to-end notification of local protection using OAM protocol 63 2002
 
Other [Check patent profile for assignment information] (9)
2003/0117,950 Link redial for mesh protection 62 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 21 2003
2004/0042,402 Method and system for a local and fast non-disruptive path switching in high speed packet switching networks 48 2003
2005/0185,652 ATM switch with OAM functions 43 2005
2005/0232,144 Method for selecting a restoration path in a mesh network 15 2005
2007/0189,191 Communications Meshes 29 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

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CENTURYLINK INTELLECTUAL PROPERTY LLC (17)
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 3 2007
8,537,695 System and method for establishing a call being received by a trunk on a packet network 8 2007
8,531,954 System and method for handling reservation requests with a connection admission control engine 2 2007
8,407,765 System and method for restricting access to network performance information tables 14 2007
8,374,090 System and method for routing data on a packet network 69 2010
8,687,614 System and method for adjusting radio frequency parameters 0 2010
8,619,596 System and method for using centralized network performance tables to manage network communications 3 2012
8,619,820 System and method for enabling communications over a number of packet networks 3 2012
8,509,082 System and method for load balancing network resources using a connection admission control engine 36 2012
8,570,872 System and method for selecting network ingress and egress 1 2012
8,520,603 System and method for monitoring and optimizing network performance to a wireless device 5 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
 
EMBARQ HOLDINGS COMPANY, LLC (7)
8,717,911 System and method for collecting network performance information 0 2007
8,576,722 System and method for modifying connectivity fault management packets 1 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 5 2007
8,488,447 System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance 7 2007
8,477,614 System and method for routing calls if potential call paths are impaired or congested 7 2007
8,358,580 System and method for adjusting the window size of a TCP packet through network elements 24 2009
8,670,313 System and method for adjusting the window size of a TCP packet through network elements 0 2012
 
AT&T INTELLECTUAL PROPERTY II, L.P. (2)
8,264,983 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
 
CISCO TECHNOLOGY, INC. (2)
8,068,411 Method and apparatus to compute local repair paths taking into account link resources and attributes 3 2004
8,542,578 System and method for providing a link-state path to a node in a network environment 1 2010
 
HUAWEI TECHNOLOGIES CO., LTD. (2)
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
 
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
 
FUJITSU LIMITED (1)
8,145,781 Data distribution system 0 2008

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