CA2350449A1 - Methods and apparatus for selecting multiple paths taking into account shared risk - Google Patents

Methods and apparatus for selecting multiple paths taking into account shared risk Download PDF

Info

Publication number
CA2350449A1
CA2350449A1 CA002350449A CA2350449A CA2350449A1 CA 2350449 A1 CA2350449 A1 CA 2350449A1 CA 002350449 A CA002350449 A CA 002350449A CA 2350449 A CA2350449 A CA 2350449A CA 2350449 A1 CA2350449 A1 CA 2350449A1
Authority
CA
Canada
Prior art keywords
shared risk
network
topology
network resources
methods
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002350449A
Other languages
French (fr)
Other versions
CA2350449C (en
Inventor
Peter Steven Pieda
Walter Joseph Carpini
Cuong Tu Dang
Kelvin Ross Edmison
Udo Mircea Neustadter
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Canada Inc
Original Assignee
Tropic Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tropic Networks Inc filed Critical Tropic Networks Inc
Priority to CA002350449A priority Critical patent/CA2350449C/en
Publication of CA2350449A1 publication Critical patent/CA2350449A1/en
Application granted granted Critical
Publication of CA2350449C publication Critical patent/CA2350449C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/128—Shortest path evaluation for finding disjoint paths

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Methods, systems, computer readable media are provided which facilitate the selection of multiple paths through a network represented by a network topology which take into account shared risk which may exist between network resources. The method involves identifying a first path through the network topology from a source node to a destination node, the first path comprising a first sequence of network resources. For at least one shared risk group, a determination is made if any of the at least one shared risk group includes any of the first sequence of network resources, a shared risk group being a group of network resources within the network topology which have a shared risk. A topology transformation is performed of the network topology into a virtual topology which discourages the use of network resources in any shared risk group determined. A second path through the virtual topology is identified from the source node to the destination. The method may be adapted to encourage node and/or edge disjointness.
CA002350449A 2001-06-14 2001-06-14 Methods and apparatus for selecting multiple paths taking into account shared risk Expired - Fee Related CA2350449C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA002350449A CA2350449C (en) 2001-06-14 2001-06-14 Methods and apparatus for selecting multiple paths taking into account shared risk

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA002350449A CA2350449C (en) 2001-06-14 2001-06-14 Methods and apparatus for selecting multiple paths taking into account shared risk

Publications (2)

Publication Number Publication Date
CA2350449A1 true CA2350449A1 (en) 2002-12-14
CA2350449C CA2350449C (en) 2006-01-03

Family

ID=4169276

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002350449A Expired - Fee Related CA2350449C (en) 2001-06-14 2001-06-14 Methods and apparatus for selecting multiple paths taking into account shared risk

Country Status (1)

Country Link
CA (1) CA2350449C (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2962427A1 (en) * 2013-03-12 2016-01-06 Huawei Technologies Co., Ltd. Method and system to represent the impact of load variation on service outage over multiple links
US9455919B2 (en) 2012-12-14 2016-09-27 Huawei Technologies Co., Ltd. Service provisioning using abstracted network resource requirements
US10159022B2 (en) 2012-12-13 2018-12-18 Huawei Technologies Co., Ltd. Methods and systems for admission control and resource availability prediction considering user equipment (UE) mobility
WO2019197752A1 (en) * 2018-04-11 2019-10-17 Orange Methods and devices for multiple attachment of a mobile terminal to access points in shared risk groups
CN114615184A (en) * 2022-03-18 2022-06-10 广东电网有限责任公司 Double-route planning method, device and system for power service

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11929924B1 (en) 2022-11-29 2024-03-12 Ciena Corporation Establishing forward and reverse segment routing (SR) tunnels for bidirectional forwarding detection (BFD) continuity checks

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10159022B2 (en) 2012-12-13 2018-12-18 Huawei Technologies Co., Ltd. Methods and systems for admission control and resource availability prediction considering user equipment (UE) mobility
US9455919B2 (en) 2012-12-14 2016-09-27 Huawei Technologies Co., Ltd. Service provisioning using abstracted network resource requirements
EP2962427A1 (en) * 2013-03-12 2016-01-06 Huawei Technologies Co., Ltd. Method and system to represent the impact of load variation on service outage over multiple links
EP2962427A4 (en) * 2013-03-12 2016-01-20 Huawei Tech Co Ltd Method and system to represent the impact of load variation on service outage over multiple links
US9426075B2 (en) 2013-03-12 2016-08-23 Huawei Technologies Co., Ltd. Method and system to represent the impact of load variation on service outage over multiple links
WO2019197752A1 (en) * 2018-04-11 2019-10-17 Orange Methods and devices for multiple attachment of a mobile terminal to access points in shared risk groups
FR3080252A1 (en) * 2018-04-11 2019-10-18 Orange METHODS AND DEVICES FOR MULTIPLE ATTACHMENT OF A MOBILE TERMINAL TO ACCESS POINTS IN SHARED RISK GROUPS
US11323952B2 (en) 2018-04-11 2022-05-03 Orange Methods and devices for multiple attachment of a mobile terminal to access points in shared risk groups
CN114615184A (en) * 2022-03-18 2022-06-10 广东电网有限责任公司 Double-route planning method, device and system for power service
CN114615184B (en) * 2022-03-18 2024-04-02 广东电网有限责任公司 Dual route planning method, device and system for power service

Also Published As

Publication number Publication date
CA2350449C (en) 2006-01-03

Similar Documents

Publication Publication Date Title
EP1282289A3 (en) Mechanism for trusted relationships in decentralised networks
CA2457718A1 (en) Using link state information to discover ip network topology
EP1926234A3 (en) System and method for transmitting information using aircraft as transmission relays
WO2003067813A3 (en) Routing device and startup method thereof in a home network
ATE327624T1 (en) METHOD AND SYSTEM FOR COUPLING DATA NETWORKS
WO2005117318A3 (en) Method, computer product and system for correlating events in a network
WO2002098046A3 (en) System and method of virtual private network route target filtering
WO2006052758A3 (en) System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
ATE392757T1 (en) SCALABLE GROUPING OF VIRTUAL LOCAL NETWORKS (VLAN) AT A MUNICIPAL AREA NETWORK OPERATOR
ATE352161T1 (en) SYSTEM AND METHOD FOR RESPONDING TO RESOURCE REQUIREMENTS IN DISTRIBUTED COMPUTER NETWORKS
ATE373367T1 (en) SYSTEM AND METHOD FOR UNNUMBERED NETWORK CONNECTION DETECTION
TW200420029A (en) Estimating the location of a network client using a media access control address
WO2001086380A3 (en) Systems and methods for isolating faults in computer networks
WO2007054606A3 (en) Method for the construction and execution of a distributed workflow in a communication system
WO2005004420A3 (en) Method and apparatus for routing data in a personal area network
WO2006067623A3 (en) Virtual private networking methods for autonomous systems
WO2005031532A3 (en) Method and apparatus for modeling and analyzing mpls and virtual private networks
GB2410354A (en) Method and system for validating logical end-to-end access paths in storage area networks
WO2006129175A3 (en) System and method for generating unique and persistent identifiers
ATE518292T1 (en) BATTERY MONITORING NETWORK
WO2005067532A3 (en) Managing processing utilization in a network node
EP1526682A3 (en) Network and interface selection on a computing device
WO2002063417A3 (en) Method and apparatus for the automatic selection of parties to an arrangement between a requestor and a satisfier of selected requirements
WO2004068314A3 (en) Method and device for the classification and redirection of data packets in a heterogeneous network
WO2008107883A3 (en) Prevention of frame duplication in interconnected ring networks

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed