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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Doshi, Bharat T Holmdel, NJ 22 1106
Dziong, Zbigniew M Montreal, CA 20 334
Nagarajan, Ramesh Pittsford, NY 239 1208
Qureshi, Muhammad A Green Brook, NJ 25 236
Wang, Yung-Terng Marlboro, NJ 48 928

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 16 2000
7,502,313 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 7 2000
2001/0048,660 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network. 23 2000
6,990,068 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 25 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 28 2001
2003/0179,701 Method for restoring a virtual path in an optical network using dynamic unicast 10 2001
6,778,492 Load balancing for fast reroute backup tunnels 61 2002
7,099,286 Method and system for finding shared risk diverse paths 37 2002
7,301,895 Virtual path restoration scheme using fast dynamic mesh restoration in an optical network 9 2006
 
LUCENT TECHNOLOGIES INC. (9)
5,706,276 System for restoration of communications networks 28 1995
5,854,903 Optimization method for routing and logical network design in multi-service networks 117 1995
5,856,981 Reliable connection oriented networks 130 1997
6,130,875 Hybrid centralized/distributed precomputation of network signal paths 38 1997
6,205,117 Distributed precomputation of network signal paths with table-based link capacity control 34 1999
7,342,873 Efficient architectures for protection against network failures 8 2000
2001/0038,471 Fault communication for network distributed restoration 24 2001
6,996,065 Dynamic backup routing of network tunnel paths for local restoration in a packet network 37 2001
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 27 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 30 2001
7,110,356 Pre-provisioning a light path setup 8 2001
7,133,358 Failure control unit 20 2002
2003/0193,944 Routing apparatus and routing method in network 15 2003
 
NORTEL NETWORKS LIMITED (6)
2002/0118,636 Mesh network protection using dynamic ring 33 2000
2002/0004,843 System, device, and method for bypassing network changes in a routed communication network 77 2000
2002/0141,334 Dynamic protection bandwidth allocation in BLSR networks 19 2001
2002/0191,247 Fast restoration in optical mesh network 37 2001
2003/0005,165 Protection switching in ring-configured networks 9 2001
2004/0221,058 Nested protection switching in a mesh connected communications network 9 2003
 
AT&T CORP. (5)
6,097,696 Optical layer quasi-centralized restoration 61 1999
6,697,334 Method for designing a network 27 2000
7,039,009 Control of optical connections in an optical network 26 2001
6,982,951 Method for selecting a restoration path in a mesh network 44 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 25 2001
6,904,462 Method and system for allocating protection path resources 25 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 42 1996
5,933,425 Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters 174 1996
5,933,422 Communication network recoverable from link failure using prioritized recovery classes 69 1997
7,248,561 Path establishment method for establishing paths of different fault recovery types in a communications network 25 2003
 
ALCATEL-LUCENT USA INC. (4)
2004/0184,402 Low latency shared data path allocation 10 2003
2004/0190,441 Restoration time in mesh networks 9 2003
2004/0190,445 Restoration path calculation in mesh networks 24 2003
2004/0205,239 Primary/restoration path calculation in mesh networks based on multiple-cost criteria 70 2003
 
TELLABS OPERATIONS, INC. (4)
2002/0194,339 Method and apparatus for allocating working and protection bandwidth in a telecommunications mesh network 22 2002
7,308,198 Method for allocating protection bandwidth in a telecommunications mesh network 43 2002
2003/0065,811 Methods and apparatus for allocating working and protection bandwidth in a network 24 2002
2008/0095,045 Method and Apparatus for Detecting MPLS Network Failures 24 2007
 
Sprint Communications Company L.P. (3)
5,506,956 Error correction and channel restoration apparatus for T1 digital links 92 1993
7,209,975 Area based sub-path protection for communication networks 27 2002
7,218,851 Communication network design with wavelength converters 11 2002
 
VERIZON PATENT AND LICENSING INC. (3)
5,881,048 Method and apparatus for determining maximum network failure spans forrestoration 43 1996
5,995,485 Method and apparatus for isolating network failures by correlating paths issuing alarms with failure spans 27 1996
6,075,766 Method and apparatus for identifying restoral routes in a network 41 1996
 
ALCATEL (2)
6,512,740 Telecommunications network distributed restoration method and system 62 1998
6,549,513 Method and apparatus for fast distributed restoration of a communication network 106 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 41 2001
2003/0223,357 Scalable path protection for meshed networks 15 2002
 
JUNIPER NETWORKS, INC. (2)
7,477,657 Aggregating end-to-end QoS signaled packet flows through label switched paths 117 2002
6,807,653 Recovery path designing circuit, method and program thereof 13 2002
 
ROCKSTAR CONSORTIUM US LP (2)
6,282,170 Network restoration routing optimization 67 1997
6,725,401 Optimized fault notification in an overlay mesh network via network knowledge correlation 46 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 13 2001
6,850,487 Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network 14 2002
 
ACCENTURE GLOBAL SERVICES LIMITED (1)
2006/0178,918 Technology sharing during demand and supply planning in a network-based supply chain environment 299 2006
 
ALCATEL DATA NETWORKS INC. (1)
5,754,543 Connectivity matrix-based multi-cost routing 85 1996
 
ALCATEL LUCENT (1)
2004/0004,938 Routing bandwidth guaranteed paths with local restoration in label switched networks 30 2002
 
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 21 2001
 
ALPHION CORPORATION (1)
2003/0018,812 Method and apparatus for provisioning working paths in shared protection mesh network 23 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 59 2002
 
ATRICA INC. (1)
6,895,441 Path rerouting mechanism utilizing multiple link bandwidth allocations 69 2001
 
Boca Photonics Inc. (1)
2004/0208,547 QoS based protection of mesh-based intelligent optical networks 20 2001
 
BOCKSTAR TECHNOLOGIES LLC (1)
6,477,582 Method and apparatus for conservative link selection 23 1998
 
BRILLIANT OPTICAL NETWORKS (1)
2003/0009,582 Distributed information management schemes for dynamic allocation and de-allocation of bandwidth 49 2002
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
2004/0174,882 Method and system for sending return messages in mpls networks 21 2004
 
CANON KABUSHIKI KAISHA (1)
6,863,363 Material sensing method and apparatus determining material type based on temperature 13 2003
 
CONSTELLATION TECHNOLOGIES LLC (1)
6,795,394 Data network having enhanced availability of extra traffic 94 2000
 
ERICSSON AB (1)
2006/0004,916 Communications system 8 2003
 
EXTREME NETWORKS, INC. (1)
6,711,125 Provisioning networks for reliable quality of service 82 1999
 
FIRSTWAVE SECURE INTELLIGENT OPTICAL NETWORKS, INC. (1)
2002/0174,207 Self-healing hierarchical network management system, and methods and apparatus therefor 129 2001
 
FRANCE TELECOM (1)
2007/0011,284 Dynamic distributed method for local protection of a label switching path 44 2003
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
7,430,164 Path recovery on failure in load balancing switch protocols 26 2002
 
INTEL CORPORATION (1)
7,286,489 Communications meshes 22 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 63 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 14 2003
 
MARCONI COMMUNICATIONS LIMITED (1)
2004/0233,843 Method and system for path protection in a communications network 16 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 15 2008
 
OKI ELECTRIC INDUSTRY CO., LTD. (1)
2002/0059,432 Integrated service network system 23 2001
 
OMNIA COMMUNICATIONS, INC. (1)
6,538,987 Rapid ring protection switching system 63 1999
 
SCHOFIELD TECHNOLOGIES LLC (1)
7,274,869 System and method for providing destination-to-source protection switch setup in optical network topologies 25 1999
 
SOUND VIEW INNOVATIONS, LLC (1)
7,164,652 System and method for detecting failures and re-routing connections in a communication network 38 2001
 
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 39 1998
 
The Research Foundation of State University of New York (1)
7,398,321 Segment protection scheme for a network 13 2003
 
The Trustees of Columbia University in the City of New York (1)
6,760,302 Automatic protection switching system in a network 80 1999
 
UNISYS CORPORATION (1)
4,190,821 Self-healing loop communications system 53 1978
 
UNIVERSITY OF PITTSBURGH - OF THE COMMONWEALTH SYSTEM OF HIGHER EDUCATION (1)
6,744,727 Apparatus and method for spare capacity allocation 42 2001
 
VENTURE LENDING & LEASING III, INC. (1)
7,197,008 End-to-end notification of local protection using OAM protocol 60 2002
 
Other [Check patent profile for assignment information] (9)
2003/0117,950 Link redial for mesh protection 59 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 46 2003
2005/0185,652 ATM switch with OAM functions 41 2005
2005/0232,144 Method for selecting a restoration path in a mesh network 14 2005
2007/0189,191 Communications Meshes 25 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 7 2008

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CENTURYLINK INTELLECTUAL PROPERTY LLC (16)
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 0 2007
8,537,695 System and method for establishing a call being received by a trunk on a packet network 6 2007
8,531,954 System and method for handling reservation requests with a connection admission control engine 0 2007
8,407,765 System and method for restricting access to network performance information tables 13 2007
8,374,090 System and method for routing data on a packet network 61 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 1 2012
8,619,820 System and method for enabling communications over a number of packet networks 0 2012
8,509,082 System and method for load balancing network resources using a connection admission control engine 29 2012
8,570,872 System and method for selecting network ingress and egress 0 2012
8,520,603 System and method for monitoring and optimizing network performance to a wireless device 4 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 0 2012
8,750,158 System and method for differentiated billing 0 2012
 
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 0 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 4 2007
8,488,447 System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance 6 2007
8,477,614 System and method for routing calls if potential call paths are impaired or congested 6 2007
8,358,580 System and method for adjusting the window size of a TCP packet through network elements 22 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 2 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

Full Text

 
loading....