JP4621738B2 - 差異化サービス機能を備えたmplsネットワーク用の動的なトラフィックの再配列および復元 - Google Patents
差異化サービス機能を備えたmplsネットワーク用の動的なトラフィックの再配列および復元 Download PDFInfo
- Publication number
- JP4621738B2 JP4621738B2 JP2007527270A JP2007527270A JP4621738B2 JP 4621738 B2 JP4621738 B2 JP 4621738B2 JP 2007527270 A JP2007527270 A JP 2007527270A JP 2007527270 A JP2007527270 A JP 2007527270A JP 4621738 B2 JP4621738 B2 JP 4621738B2
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- list
- traffic
- route
- proposed route
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
- H04L5/0064—Rate requirement of the data, e.g. scalable bandwidth, data priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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
-
- 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/22—Alternate routing
-
- 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/24—Multipath
- H04L45/247—Multipath using M:N active or standby paths
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/302—Route determination based on requested QoS
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
- H04L47/746—Reaction triggered by a failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/825—Involving tunnels, e.g. MPLS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/829—Topology based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Time-Division Multiplex Systems (AREA)
Description
MPLSネットワークの複数のリンクが決定可能であり、複数のリンクそれぞれをトラバースする複数のLSPのそれぞれが決定可能であり、複数のリンクそれぞれについて、そのリンクをトラバースする複数のLSPそれぞれに基づき、複数のdiffservクラスそれぞれに関連付けられた予約帯域幅が決定可能であり、複数のdiffservクラスそれぞれに関連付けられた最大帯域幅は複数のリンクそれぞれについて決定可能であり、複数のdiffservクラスそれぞれに関連付けられた使用可能帯域幅は、複数のリンクそれぞれについて、そのリンク上のそのdiffservクラスに関連付けられた最大帯域幅および予約帯域幅に基づいて決定可能である。
Claims (15)
- 複数の既存のパスによって搬送されるトラフィックを再割り振りするために、ネットワークの複数の既存のパスの代わりに少なくとも1つの代替パスを提供する方法であって、
前記複数の既存のパスのトラフィックを搬送するために必要な合計帯域幅を決定するステップであって、前記複数の既存のパスにより搬送されるトラフィックの複数のサービスクラスに対応する複数の必要な帯域幅を決定することを含む、ステップと、
前記ネットワーク内の使用可能リンクから提案ルートを生成するステップと、
前記複数の必要な帯域幅のうちの割り振りされていない帯域幅の各々に対して、帯域幅が減少する順序で連続的に、前記提案ルートの帯域幅が前記必要な帯域幅より大きいかまたは等しい場合、前記提案ルートの帯域幅の残りの部分のそれぞれの部分を前記必要な帯域幅に割り振り、前記必要な帯域幅に対応するサービスクラスのトラフィックを前記提案ルートに割り当てるステップと
を含み、前記方法は、
前記提案ルートを生成するステップに先立って、使用可能帯域幅およびリンクを提供するステップをさらに含み、
前記ネットワークの複数のリンクそれぞれについて、そのリンクをトラバースする前記複数の既存のパスのそれぞれを決定するステップと、
そのリンクをトラバースする前記複数の既存のパスのそれぞれに基づいて、前記複数のリンクのそれぞれについて予約帯域幅を決定するステップと、
前記複数のリンクのそれぞれについて最大帯域幅を決定するステップと、
そのリンクの前記最大帯域幅および前記予約帯域幅に基づいて、前記複数のリンクのそれぞれについて前記使用可能帯域幅を決定するステップと
を含み、
前記少なくとも1つの代替パスはマルチプロトコルラベルスイッチング(MPLS)ネットワーク内に複数の置換ラベルスイッチパス(LSP)を含み、前記複数の既存のパスは、前記MPLSネットワーク内に複数の障害LSPを含み、前記複数の障害LSPは、前記MPLSネットワーク内の入口地点から前記MPLSネットワーク内の出口地点までトラフィックを搬送し、前記MPLSネットワークは複数のリンクを含み、複数の差異化サービス(diffserv)クラスのそれぞれについてトラフィックを搬送することが可能であり、前記複数のリンクのそれぞれは、関連付けられた帯域幅で、前記複数のdiffservクラスのうちの少なくとも1つについてトラフィックを搬送するように動作可能であって、
前記決定するステップは、
前記MPLSネットワーク内で使用可能な帯域幅およびリンクのリストを提供するステップであって、前記リストの各要素が、前記複数のリンク、およびそのリンク上を搬送される複数のdiffservクラスそれぞれについて使用可能な帯域幅のそれぞれを含む、提供するステップと、
所望の帯域幅のリストを提供するステップであって、前記リストの各要素は、前記複数のdiffservクラス、およびそのdiffservクラスの前記トラフィックを搬送するのに必要な関連付けられた帯域幅のそれぞれを含み、前記リストの要素は帯域幅が減少していく順に配列される、提供するステップと、
を含み、
前記生成するステップは、
前記所望の帯域幅リスト内で現在の第1の要素に対応するdiffservクラスを現在のdiffservクラスとなるように指定するステップと、前記現在の第1の要素に関連付けられた帯域幅を現在の所望の帯域幅となるように指定するステップと、所望の帯域幅の前記リストの前記残りの要素のそれぞれが前記リスト内で1ポジション進むように、前記所望の帯域幅のリストから前記現在の第1の要素を除去するステップと、
前記使用可能な帯域幅およびリンクのリストから、前記入口地点から前記出口地点までの現在の提案ルートを生成するステップであって、前記提案ルートの前記帯域幅は前記現在のdiffservクラスの前記トラフィックを搬送するために使用可能な最大帯域幅である、生成するステップと、
を含み、
前記割り振るステップは、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より大きいかまたは等しいかどうかを判別するステップと、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より大きいかまたは等しい場合、
前記現在のdiffservクラスの前記トラフィックを前記提案ルートに割り当てるステップと、前記提案ルートの前記帯域幅の一部を前記現在の所望帯域幅に割り振るステップと、
前記提案ルートによってトラバースされた前記リンクの前記使用可能な帯域幅を前記割り振られた部分だけ削減するステップと、
前記所望の帯域幅リストから、前記提案ルートの前記帯域幅の残りの部分が少なくとも他のdiffservクラスのトラフィックを搬送できるかどうかを判別するステップと、搬送できる場合、前記少なくとも他のdiffservクラスの前記トラフィックを前記提案ルートに割り当てるステップと、前記提案ルートの前記帯域幅の他の部分を少なくとも他のdiffservクラスに関連付けられた前記帯域幅に割り振るステップと、少なくとも1つの対応する要素を前記所望の帯域幅のリストから除去するステップと、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より小さい場合、
前記使用可能な帯域幅およびリンクのリストから前記入口地点から前記出口地点までの複数の他のルートを生成するステップであって、他のルートのそれぞれが前記現在のdiffservクラスの前記トラフィックの一部を搬送するために指定され、最低数の他のルートが生成されるように前記現在の所望帯域幅が前記複数の他のルート間で分割される、生成するステップと、
前記複数の他のルートそれぞれによってトラバースされた前記リンクの前記使用可能帯域幅を、前記割り振られた帯域幅部分だけ削減するステップと、
前記複数の他のルートそれぞれに関連付けられた前記帯域幅の前記残りの部分のいずれかが、前記所望の帯域幅リストから少なくとも他のdiffservクラスのトラフィックを搬送できるかどうかを判別するステップと、搬送できる場合、前記少なくとも他のdiffservクラスの前記トラフィックを前記複数の他のルートのうちの少なくとも1つに割り当てるステップと、前記少なくとも1つの他のルートの前記帯域幅の他の部分を前記少なくとも他のdiffservクラスに関連付けられた前記帯域幅に割り振るステップと、少なくとも1つの対応する要素を前記所望の帯域幅リストから除去するステップと、
を含み、
前記生成するステップおよび前記割り振るステップは、前記所望の帯域幅リストのすべての要素が除去されるまで繰り返されることを特徴とする方法。 - 前記複数の既存のパスのそれぞれが、少なくとも1つの障害リンクを含むことを特徴とする請求項1に記載の方法。
- 前記ネットワークは、マルチプロトコルラベルスイッチング(MPLS)ネットワークを含み、前記複数の既存のパスおよび前記複数の代替パスは、それぞれが複数のラベルスイッチパス(LSP)であることを特徴とする請求項1に記載の方法。
- 前記提案ルートは、使用可能な最大帯域幅を有するルートであることを特徴とする請求項1に記載の方法。
- 前記提案ルートの前記帯域幅の残りの部分の一部を、前記複数の必要な帯域幅内の他の帯域幅に割り振るステップと、
前記提案ルートの前記帯域幅の残りの部分が前記他の帯域幅よりも大きいかまたは等しい場合、前記対応するクラスのトラフィックを前記提案ルートに割り当てるステップと、
をさらに含むことを特徴とする請求項1に記載の方法。 - 前記他の帯域幅は、前記提案ルートの前記帯域幅の残りの部分より小さいかまたは等しい帯域幅を有する、前記複数の必要な帯域幅内の前記残りの非割り振り帯域幅のうちの最大の要素であることを特徴とする請求項5に記載の方法。
- 前記提案ルートの前記帯域幅が前記必要な帯域幅よりも少ない場合、少なくとも1つの他のルートを生成するステップと、
最低数の他のルートが生成されるように、前記提案ルートおよび前記少なくとも1つの他のルートの間で前記必要な帯域幅を分割するステップと、
をさらに含むことを特徴とする請求項1に記載の方法。 - 前記複数の既存のパスは、複数のサービスクラスのトラフィックを搬送し、
前記決定するステップは、前記複数のサービスクラスに対応する複数のこうした必要な帯域幅を決定するステップを含み、
前記少なくとも1つの他のルートを生成するステップは、
前記提案ルートの帯域幅が前記複数の必要な帯域幅のうちの所与の1つよりも少ない場合、前記少なくとも1つの他のルートを生成するステップと、
前記提案ルートおよび前記少なくとも1つの他のルートの間で前記所与の帯域幅を分割するステップと、
前記対応するクラスの前記トラフィックを、前記提案ルートおよび前記少なくとも1つの他のルートに割り当てるステップと、
を含むことを特徴とする請求項7に記載の方法。 - 前記所与の帯域幅は、前記複数の必要な帯域幅のうちの最大の帯域幅であることを特徴とする請求項8に記載の方法。
- 前記提案ルートおよび前記少なくとも1つの他のルートのうちの選択されたルートの帯域幅の残りの部分の一部を、前記複数の必要な帯域幅のうちの他の帯域幅に割り振るステップと、
前記対応するクラスの前記トラフィックを前記選択されたルートに割り当てるステップと、
をさらに含むことを特徴とする請求項8に記載の方法。 - 前記他の帯域幅は、前記選択されたルートの前記帯域幅の前記残りの部分よりも小さいかまたは等しい帯域幅を有する、前記複数の必要な帯域幅のうちの残りの非割り振り帯域幅のうちで最大の帯域幅であることを特徴とする請求項10に記載の方法。
- 前記複数の必要な帯域幅の各非割り振り帯域幅要素について、帯域幅が減少していく順に、前記提案ルートおよび前記少なくとも1つの他のルートのうちの選択されたルートの前記帯域幅の残りの部分のそれぞれの部分を、その帯域幅に連続的に割り振るステップと、
前記選択されたルートの前記帯域幅の前記残りの部分がその帯域幅よりも大きいかまたは等しい場合、前記対応するクラスの前記トラフィックを前記選択されたルートに割り当てるステップと、
をさらに含むことを特徴とする請求項8に記載の方法。 - 前記複数の既存のパスは、複数のサービスクラスのトラフィックを搬送し、
前記予約帯域幅を決定するステップと、前記最大帯域幅を決定するステップと、前記使用可能帯域幅を決定するステップとは、前記複数のリンクのそれぞれでそのクラスに関連付けられた前記予約帯域幅と、前記複数のリンクのそれぞれでそのクラスに関連付けられた前記最大帯域幅と、前記複数のリンクのそれぞれでそのクラスに関連付けられた前記使用可能帯域幅とを決定するために、前記複数のクラスそれぞれについて実行されることを特徴とする請求項1に記載の方法。 - 複数の既存のパスによって搬送されるトラフィックを再割り振りするために、ネットワークの複数の既存のパスの代わりに、少なくとも1つの代替パスを提供するための装置であって、
前記複数の既存のパスのトラフィックを搬送するために必要な合計帯域幅を決定するステップであって、前記複数の既存のパスにより搬送されるトラフィックの複数のサービスクラスに対応する複数の必要な帯域幅を決定することを含む、ステップと、
前記複数の必要な帯域幅のうちの割り振りされていない帯域幅の各々に対して、帯域幅が減少する順序で連続的に、前記提案ルートの帯域幅が前記必要な帯域幅より大きいかまたは等しい場合、前記提案ルートの前記帯域幅の残りの部分のそれぞれの部分を前記必要な帯域幅に割り振り、前記必要な帯域幅に対応するサービスクラスのトラフィックを前記提案ルートに割り当てるステップと、
を実行するように動作可能な、置換ユニットを含み、前記置換ユニットは、
前記提案ルートを生成するステップに先立って、使用可能帯域幅およびリンクを提供するステップをさらに実行するように動作可能であり、
前記ネットワークの複数のリンクそれぞれについて、そのリンクをトラバースする前記複数の既存のパスのそれぞれを決定するステップと、
そのリンクをトラバースする前記複数の既存のパスのそれぞれに基づいて、前記複数のリンクのそれぞれについて予約帯域幅を決定するステップと、
前記複数のリンクのそれぞれについて最大帯域幅を決定するステップと、
そのリンクの前記最大帯域幅および前記予約帯域幅に基づいて、前記複数のリンクのそれぞれについて前記使用可能帯域幅を決定するステップと
を含み、
前記少なくとも1つの代替パスはマルチプロトコルラベルスイッチング(MPLS)ネットワーク内に複数の置換ラベルスイッチパス(LSP)を含み、前記複数の既存のパスは、前記MPLSネットワーク内に複数の障害LSPを含み、前記複数の障害LSPは、前記MPLSネットワーク内の入口地点から前記MPLSネットワーク内の出口地点までトラフィックを搬送し、前記MPLSネットワークは複数のリンクを含み、複数の差異化サービス(diffserv)クラスのそれぞれについてトラフィックを搬送することが可能であり、前記複数のリンクのそれぞれは、関連付けられた帯域幅で、前記複数のdiffservクラスのうちの少なくとも1つについてトラフィックを搬送するように動作可能であって、
前記決定するステップは、
前記MPLSネットワーク内で使用可能な帯域幅およびリンクのリストを提供するステップであって、前記リストの各要素が、前記複数のリンク、およびそのリンク上を搬送される複数のdiffservクラスそれぞれについて使用可能な帯域幅のそれぞれを含む、提供するステップと、
所望の帯域幅のリストを提供するステップであって、前記リストの各要素は、前記複数のdiffservクラス、およびそのdiffservクラスの前記トラフィックを搬送するのに必要な関連付けられた帯域幅のそれぞれを含み、前記リストの要素は帯域幅が減少していく順に配列される、提供するステップと、
を含み、
前記生成するステップは、
前記所望の帯域幅リスト内で現在の第1の要素に対応するdiffservクラスを現在のdiffservクラスとなるように指定するステップと、前記現在の第1の要素に関連付けられた帯域幅を現在の所望の帯域幅となるように指定するステップと、所望の帯域幅の前記リストの前記残りの要素のそれぞれが前記リスト内で1ポジション進むように、前記所望の帯域幅のリストから前記現在の第1の要素を除去するステップと、
前記使用可能な帯域幅およびリンクのリストから、前記入口地点から前記出口地点までの現在の提案ルートを生成するステップであって、前記提案ルートの前記帯域幅は前記現在のdiffservクラスの前記トラフィックを搬送するために使用可能な最大帯域幅である、生成するステップと、
を含み、
前記割り振るステップは、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より大きいかまたは等しいかどうかを判別するステップと、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より大きいかまたは等しい場合、
前記現在のdiffservクラスの前記トラフィックを前記提案ルートに割り当てるステップと、前記提案ルートの前記帯域幅の一部を前記現在の所望帯域幅に割り振るステップと、
前記提案ルートによってトラバースされた前記リンクの前記使用可能な帯域幅を前記割り振られた部分だけ削減するステップと、
前記所望の帯域幅リストから、前記提案ルートの前記帯域幅の残りの部分が少なくとも他のdiffservクラスのトラフィックを搬送できるかどうかを判別するステップと、搬送できる場合、前記少なくとも他のdiffservクラスの前記トラフィックを前記提案ルートに割り当てるステップと、前記提案ルートの前記帯域幅の他の部分を少なくとも他のdiffservクラスに関連付けられた前記帯域幅に割り振るステップと、少なくとも1つの対応する要素を前記所望の帯域幅のリストから除去するステップと、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より小さい場合、
前記使用可能な帯域幅およびリンクのリストから前記入口地点から前記出口地点までの複数の他のルートを生成するステップであって、他のルートのそれぞれが前記現在のdiffservクラスの前記トラフィックの一部を搬送するために指定され、最低数の他のルートが生成されるように前記現在の所望帯域幅が前記複数の他のルート間で分割される、生成するステップと、
前記複数の他のルートそれぞれによってトラバースされた前記リンクの前記使用可能帯域幅を、前記割り振られた帯域幅部分だけ削減するステップと、
前記複数の他のルートそれぞれに関連付けられた前記帯域幅の前記残りの部分のいずれかが、前記所望の帯域幅リストから少なくとも他のdiffservクラスのトラフィックを搬送できるかどうかを判別するステップと、搬送できる場合、前記少なくとも他のdiffservクラスの前記トラフィックを前記複数の他のルートのうちの少なくとも1つに割り当てるステップと、前記少なくとも1つの他のルートの前記帯域幅の他の部分を前記少なくとも他のdiffservクラスに関連付けられた前記帯域幅に割り振るステップと、少なくとも1つの対応する要素を前記所望の帯域幅リストから除去するステップと、
を含み、
前記生成するステップおよび前記割り振るステップは、前記所望の帯域幅リストのすべての要素が除去されるまで繰り返されることを特徴とする装置。 - コンピュータが読み取り可能な記録媒体であって、
前記複数の既存のパスのトラフィックを搬送するために必要な合計帯域幅を決定するステップであって、前記複数の既存のパスにより搬送されるトラフィックの複数のサービスクラスに対応する複数の必要な帯域幅を決定することを含む、ステップと、
前記ネットワーク内の使用可能リンクから提案ルートを生成するステップと、
前記複数の必要な帯域幅のうちの割り振りされていない帯域幅の各々に対して、帯域幅が減少する順序で連続的に、前記提案ルートの帯域幅が前記必要な帯域幅より大きいかまたは等しい場合、前記提案ルートの帯域幅の残りの部分のそれぞれの部分を前記必要な帯域幅に割り振り、前記必要な帯域幅に対応するサービスクラスのトラフィックを前記提案ルートに割り当てるステップと
をコンピュータに実行させるプログラムを記録し、前記プログラムは、
前記提案ルートの生成ステップに先立って、使用可能帯域幅およびリンクを提供するステップと、
前記ネットワークの複数のリンクそれぞれについて、そのリンクをトラバースする前記複数の既存のパスのそれぞれを決定するステップと、
そのリンクをトラバースする前記複数の既存のパスのそれぞれに基づいて、前記複数のリンクのそれぞれについて予約帯域幅を決定するステップと、
前記複数のリンクのそれぞれについて最大帯域幅を決定するステップと、
そのリンクの前記最大帯域幅および前記予約帯域幅に基づいて、前記複数のリンクのそれぞれについて前記使用可能帯域幅を決定するステップと
を前記コンピュータにさらに実行させ、
前記少なくとも1つの代替パスはマルチプロトコルラベルスイッチング(MPLS)ネットワーク内に複数の置換ラベルスイッチパス(LSP)を含み、前記複数の既存のパスは、前記MPLSネットワーク内に複数の障害LSPを含み、前記複数の障害LSPは、前記MPLSネットワーク内の入口地点から前記MPLSネットワーク内の出口地点までトラフィックを搬送し、前記MPLSネットワークは複数のリンクを含み、複数の差異化サービス(diffserv)クラスのそれぞれについてトラフィックを搬送することが可能であり、前記複数のリンクのそれぞれは、関連付けられた帯域幅で、前記複数のdiffservクラスのうちの少なくとも1つについてトラフィックを搬送するように動作可能であって、
前記決定するステップは、
前記MPLSネットワーク内で使用可能な帯域幅およびリンクのリストを提供するステップであって、前記リストの各要素が、前記複数のリンク、およびそのリンク上を搬送される複数のdiffservクラスそれぞれについて使用可能な帯域幅のそれぞれを含む、提供するステップと、
所望の帯域幅のリストを提供するステップであって、前記リストの各要素は、前記複数のdiffservクラス、およびそのdiffservクラスの前記トラフィックを搬送するのに必要な関連付けられた帯域幅のそれぞれを含み、前記リストの要素は帯域幅が減少していく順に配列される、提供するステップと、
を含み、
前記生成するステップは、
前記所望の帯域幅リスト内で現在の第1の要素に対応するdiffservクラスを現在のdiffservクラスとなるように指定するステップと、前記現在の第1の要素に関連付けられた帯域幅を現在の所望の帯域幅となるように指定するステップと、所望の帯域幅の前記リストの前記残りの要素のそれぞれが前記リスト内で1ポジション進むように、前記所望の帯域幅のリストから前記現在の第1の要素を除去するステップと、
前記使用可能な帯域幅およびリンクのリストから、前記入口地点から前記出口地点までの現在の提案ルートを生成するステップであって、前記提案ルートの前記帯域幅は前記現在のdiffservクラスの前記トラフィックを搬送するために使用可能な最大帯域幅である、生成するステップと、
を含み、
前記割り振るステップは、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より大きいかまたは等しいかどうかを判別するステップと、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より大きいかまたは等しい場合、
前記現在のdiffservクラスの前記トラフィックを前記提案ルートに割り当てるステップと、前記提案ルートの前記帯域幅の一部を前記現在の所望帯域幅に割り振るステップと、
前記提案ルートによってトラバースされた前記リンクの前記使用可能な帯域幅を前記割り振られた部分だけ削減するステップと、
前記所望の帯域幅リストから、前記提案ルートの前記帯域幅の残りの部分が少なくとも他のdiffservクラスのトラフィックを搬送できるかどうかを判別するステップと、搬送できる場合、前記少なくとも他のdiffservクラスの前記トラフィックを前記提案ルートに割り当てるステップと、前記提案ルートの前記帯域幅の他の部分を少なくとも他のdiffservクラスに関連付けられた前記帯域幅に割り振るステップと、少なくとも1つの対応する要素を前記所望の帯域幅のリストから除去するステップと、
前記提案ルートの前記帯域幅が前記現在の所望帯域幅より小さい場合、
前記使用可能な帯域幅およびリンクのリストから前記入口地点から前記出口地点までの複数の他のルートを生成するステップであって、他のルートのそれぞれが前記現在のdiffservクラスの前記トラフィックの一部を搬送するために指定され、最低数の他のルートが生成されるように前記現在の所望帯域幅が前記複数の他のルート間で分割される、生成するステップと、
前記複数の他のルートそれぞれによってトラバースされた前記リンクの前記使用可能帯域幅を、前記割り振られた帯域幅部分だけ削減するステップと、
前記複数の他のルートそれぞれに関連付けられた前記帯域幅の前記残りの部分のいずれかが、前記所望の帯域幅リストから少なくとも他のdiffservクラスのトラフィックを搬送できるかどうかを判別するステップと、搬送できる場合、前記少なくとも他のdiffservクラスの前記トラフィックを前記複数の他のルートのうちの少なくとも1つに割り当てるステップと、前記少なくとも1つの他のルートの前記帯域幅の他の部分を前記少なくとも他のdiffservクラスに関連付けられた前記帯域幅に割り振るステップと、少なくとも1つの対応する要素を前記所望の帯域幅リストから除去するステップと、
を含み、
前記生成するステップおよび前記割り振るステップは、前記所望の帯域幅リストのすべての要素が除去されるまで繰り返されることを特徴とする記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US57251204P | 2004-05-19 | 2004-05-19 | |
US11/048,370 US8179786B2 (en) | 2004-05-19 | 2005-01-31 | Dynamic traffic rearrangement and restoration for MPLS networks with differentiated services capabilities |
PCT/US2005/015566 WO2005117312A2 (en) | 2004-05-19 | 2005-05-04 | Dynamic traffic rearrangement and restoration for mpls networks with differentiated services capabilities |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008512009A JP2008512009A (ja) | 2008-04-17 |
JP4621738B2 true JP4621738B2 (ja) | 2011-01-26 |
Family
ID=35375045
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007527270A Expired - Fee Related JP4621738B2 (ja) | 2004-05-19 | 2005-05-04 | 差異化サービス機能を備えたmplsネットワーク用の動的なトラフィックの再配列および復元 |
Country Status (5)
Country | Link |
---|---|
US (3) | US8179786B2 (ja) |
EP (1) | EP1751897A4 (ja) |
JP (1) | JP4621738B2 (ja) |
CA (1) | CA2567541A1 (ja) |
WO (1) | WO2005117312A2 (ja) |
Families Citing this family (107)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7606235B1 (en) | 2004-06-03 | 2009-10-20 | Juniper Networks, Inc. | Constraint-based label switched path selection within a computer network |
US7643425B2 (en) * | 2004-07-23 | 2010-01-05 | Ericsson Ab | LSP path selection |
US20060029033A1 (en) * | 2004-08-05 | 2006-02-09 | Alcatel | Method for forwarding traffic having a predetermined category of transmission service in a connectionless communications network |
US7558199B1 (en) * | 2004-10-26 | 2009-07-07 | Juniper Networks, Inc. | RSVP-passive interfaces for traffic engineering peering links in MPLS networks |
US8264962B2 (en) * | 2005-06-27 | 2012-09-11 | Cisco Technology, Inc. | System and method for dynamically responding to event-based traffic redirection |
JP4545658B2 (ja) * | 2005-08-11 | 2010-09-15 | 富士通株式会社 | コネクション型ネットワークノード |
US8588061B2 (en) * | 2005-10-07 | 2013-11-19 | Brixham Solutions Ltd. | Application wire |
US7903584B2 (en) * | 2006-01-06 | 2011-03-08 | Cisco Technology, Inc. | Technique for dynamically splitting MPLS TE-LSPs |
US7675854B2 (en) | 2006-02-21 | 2010-03-09 | A10 Networks, Inc. | System and method for an adaptive TCP SYN cookie with time validation |
US7839780B2 (en) * | 2006-03-30 | 2010-11-23 | Telcordia Technologies, Inc. | Dynamic traffic rearrangement to enforce policy changes in MPLS networks |
US8312507B2 (en) | 2006-10-17 | 2012-11-13 | A10 Networks, Inc. | System and method to apply network traffic policy to an application session |
US8584199B1 (en) | 2006-10-17 | 2013-11-12 | A10 Networks, Inc. | System and method to apply a packet routing policy to an application session |
US7961603B2 (en) * | 2006-12-14 | 2011-06-14 | Telefonaktiebolaget L M Ericsson (Publ) | Path management for enhanced protection |
JP4757826B2 (ja) * | 2007-03-27 | 2011-08-24 | Kddi株式会社 | 通信経路制御装置、プログラム、および記録媒体 |
CN101030917B (zh) * | 2007-03-31 | 2010-09-15 | 华为技术有限公司 | 一种在vlan接口上实现mpls te的方法及装置 |
US7826367B2 (en) * | 2007-06-28 | 2010-11-02 | Verizon Patent And Licensing Inc. | Systems and methods for protecting a trunk with multiple trunks |
KR101490796B1 (ko) * | 2008-06-25 | 2015-02-06 | 삼성전자주식회사 | 주파수 채널 정보의 전송 방법과 수신 방법 및 그 장치 |
US7962621B2 (en) * | 2009-01-13 | 2011-06-14 | Microsoft Corporation—One Microsoft Way | Policy service system architecture for sessions created using STUN |
US9960967B2 (en) | 2009-10-21 | 2018-05-01 | A10 Networks, Inc. | Determining an application delivery server based on geo-location information |
CN101707537B (zh) * | 2009-11-18 | 2012-01-25 | 华为技术有限公司 | 故障链路定位方法、告警根因分析方法及设备、系统 |
US8867552B2 (en) | 2010-05-03 | 2014-10-21 | Brocade Communications Systems, Inc. | Virtual cluster switching |
US9769016B2 (en) | 2010-06-07 | 2017-09-19 | Brocade Communications Systems, Inc. | Advanced link tracking for virtual cluster switching |
US9270486B2 (en) | 2010-06-07 | 2016-02-23 | Brocade Communications Systems, Inc. | Name services for virtual cluster switching |
US9716672B2 (en) | 2010-05-28 | 2017-07-25 | Brocade Communications Systems, Inc. | Distributed configuration management for virtual cluster switching |
US9806906B2 (en) | 2010-06-08 | 2017-10-31 | Brocade Communications Systems, Inc. | Flooding packets on a per-virtual-network basis |
US9628293B2 (en) | 2010-06-08 | 2017-04-18 | Brocade Communications Systems, Inc. | Network layer multicasting in trill networks |
US9608833B2 (en) | 2010-06-08 | 2017-03-28 | Brocade Communications Systems, Inc. | Supporting multiple multicast trees in trill networks |
US9807031B2 (en) | 2010-07-16 | 2017-10-31 | Brocade Communications Systems, Inc. | System and method for network configuration |
US9215275B2 (en) | 2010-09-30 | 2015-12-15 | A10 Networks, Inc. | System and method to balance servers based on server load status |
US9609052B2 (en) | 2010-12-02 | 2017-03-28 | A10 Networks, Inc. | Distributing application traffic to servers based on dynamic service response time |
US9736085B2 (en) | 2011-08-29 | 2017-08-15 | Brocade Communications Systems, Inc. | End-to end lossless Ethernet in Ethernet fabric |
US8897154B2 (en) | 2011-10-24 | 2014-11-25 | A10 Networks, Inc. | Combining stateless and stateful server load balancing |
US9699117B2 (en) | 2011-11-08 | 2017-07-04 | Brocade Communications Systems, Inc. | Integrated fibre channel support in an ethernet fabric switch |
US9450870B2 (en) | 2011-11-10 | 2016-09-20 | Brocade Communications Systems, Inc. | System and method for flow management in software-defined networks |
US9094364B2 (en) | 2011-12-23 | 2015-07-28 | A10 Networks, Inc. | Methods to manage services over a service gateway |
US10044582B2 (en) | 2012-01-28 | 2018-08-07 | A10 Networks, Inc. | Generating secure name records |
US9742693B2 (en) | 2012-02-27 | 2017-08-22 | Brocade Communications Systems, Inc. | Dynamic service insertion in a fabric switch |
US9088486B2 (en) * | 2012-03-19 | 2015-07-21 | Ciena Corporation | Retention of a sub-network connection home path |
US9154416B2 (en) | 2012-03-22 | 2015-10-06 | Brocade Communications Systems, Inc. | Overlay tunnel in a fabric switch |
US9118618B2 (en) | 2012-03-29 | 2015-08-25 | A10 Networks, Inc. | Hardware-based packet editor |
US10277464B2 (en) | 2012-05-22 | 2019-04-30 | Arris Enterprises Llc | Client auto-configuration in a multi-switch link aggregation |
KR101692751B1 (ko) | 2012-09-25 | 2017-01-04 | 에이10 네트워크스, 인코포레이티드 | 데이터망 부하 분산 |
US9843484B2 (en) | 2012-09-25 | 2017-12-12 | A10 Networks, Inc. | Graceful scaling in software driven networks |
US10021174B2 (en) | 2012-09-25 | 2018-07-10 | A10 Networks, Inc. | Distributing service sessions |
US9401872B2 (en) | 2012-11-16 | 2016-07-26 | Brocade Communications Systems, Inc. | Virtual link aggregations across multiple fabric switches |
US9338225B2 (en) | 2012-12-06 | 2016-05-10 | A10 Networks, Inc. | Forwarding policies on a virtual service network |
US10411998B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
US10411997B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
US10419335B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
US10212076B1 (en) | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10404583B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
US9413691B2 (en) | 2013-01-11 | 2016-08-09 | Brocade Communications Systems, Inc. | MAC address synchronization in a fabric switch |
US9548926B2 (en) * | 2013-01-11 | 2017-01-17 | Brocade Communications Systems, Inc. | Multicast traffic load balancing over virtual link aggregation |
US9531846B2 (en) | 2013-01-23 | 2016-12-27 | A10 Networks, Inc. | Reducing buffer usage for TCP proxy session based on delayed acknowledgement |
US9391875B2 (en) * | 2013-02-11 | 2016-07-12 | Fujitsu Limited | Resource oriented dependency graph for network configuration |
US9565099B2 (en) | 2013-03-01 | 2017-02-07 | Brocade Communications Systems, Inc. | Spanning tree in fabric switches |
US9900252B2 (en) | 2013-03-08 | 2018-02-20 | A10 Networks, Inc. | Application delivery controller and global server load balancer |
US9992107B2 (en) | 2013-03-15 | 2018-06-05 | A10 Networks, Inc. | Processing data packets using a policy based network path |
US9401818B2 (en) | 2013-03-15 | 2016-07-26 | Brocade Communications Systems, Inc. | Scalable gateways for a fabric switch |
US10038693B2 (en) | 2013-05-03 | 2018-07-31 | A10 Networks, Inc. | Facilitating secure network traffic by an application delivery controller |
US10291503B2 (en) * | 2013-09-26 | 2019-05-14 | Taiwan Semiconductor Manufacturing Co., Ltd. | File block placement in a distributed network |
US9912612B2 (en) | 2013-10-28 | 2018-03-06 | Brocade Communications Systems LLC | Extended ethernet fabric switches |
US10230770B2 (en) | 2013-12-02 | 2019-03-12 | A10 Networks, Inc. | Network proxy layer for policy-based application proxies |
WO2015097318A1 (es) * | 2013-12-26 | 2015-07-02 | Telefonica, S.A | Procedimiento y sistema para restaurar degradaciones de la qos en redes de mpls |
US9548873B2 (en) | 2014-02-10 | 2017-01-17 | Brocade Communications Systems, Inc. | Virtual extensible LAN tunnel keepalives |
US10581758B2 (en) | 2014-03-19 | 2020-03-03 | Avago Technologies International Sales Pte. Limited | Distributed hot standby links for vLAG |
US10476698B2 (en) | 2014-03-20 | 2019-11-12 | Avago Technologies International Sales Pte. Limited | Redundent virtual link aggregation group |
US9942152B2 (en) | 2014-03-25 | 2018-04-10 | A10 Networks, Inc. | Forwarding data packets using a service-based forwarding policy |
US9942162B2 (en) | 2014-03-31 | 2018-04-10 | A10 Networks, Inc. | Active application response delay time |
US9461918B2 (en) * | 2014-04-14 | 2016-10-04 | Arris Enterprises, Inc. | Multi-carrier load-balancing |
US10063473B2 (en) | 2014-04-30 | 2018-08-28 | Brocade Communications Systems LLC | Method and system for facilitating switch virtualization in a network of interconnected switches |
US9800471B2 (en) | 2014-05-13 | 2017-10-24 | Brocade Communications Systems, Inc. | Network extension groups of global VLANs in a fabric switch |
US9906422B2 (en) | 2014-05-16 | 2018-02-27 | A10 Networks, Inc. | Distributed system to determine a server's health |
US9986061B2 (en) | 2014-06-03 | 2018-05-29 | A10 Networks, Inc. | Programming a data network device using user defined scripts |
US10129122B2 (en) | 2014-06-03 | 2018-11-13 | A10 Networks, Inc. | User defined objects for network devices |
US9992229B2 (en) | 2014-06-03 | 2018-06-05 | A10 Networks, Inc. | Programming a data network device using user defined scripts with licenses |
CN104038443A (zh) * | 2014-06-16 | 2014-09-10 | 华为技术有限公司 | 一种网络中建立硬管道方法、转发报文方法和装置 |
US10616108B2 (en) | 2014-07-29 | 2020-04-07 | Avago Technologies International Sales Pte. Limited | Scalable MAC address virtualization |
US9807007B2 (en) | 2014-08-11 | 2017-10-31 | Brocade Communications Systems, Inc. | Progressive MAC address learning |
US9699029B2 (en) | 2014-10-10 | 2017-07-04 | Brocade Communications Systems, Inc. | Distributed configuration management in a switch group |
US10268467B2 (en) | 2014-11-11 | 2019-04-23 | A10 Networks, Inc. | Policy-driven management of application traffic for providing services to cloud-based applications |
US9626255B2 (en) | 2014-12-31 | 2017-04-18 | Brocade Communications Systems, Inc. | Online restoration of a switch snapshot |
US9628407B2 (en) | 2014-12-31 | 2017-04-18 | Brocade Communications Systems, Inc. | Multiple software versions in a switch group |
US9942097B2 (en) | 2015-01-05 | 2018-04-10 | Brocade Communications Systems LLC | Power management in a network of interconnected switches |
US10003552B2 (en) | 2015-01-05 | 2018-06-19 | Brocade Communications Systems, Llc. | Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches |
US9807005B2 (en) | 2015-03-17 | 2017-10-31 | Brocade Communications Systems, Inc. | Multi-fabric manager |
US10038592B2 (en) | 2015-03-17 | 2018-07-31 | Brocade Communications Systems LLC | Identifier assignment to a new switch in a switch group |
US10579406B2 (en) | 2015-04-08 | 2020-03-03 | Avago Technologies International Sales Pte. Limited | Dynamic orchestration of overlay tunnels |
US10439929B2 (en) | 2015-07-31 | 2019-10-08 | Avago Technologies International Sales Pte. Limited | Graceful recovery of a multicast-enabled switch |
US10581976B2 (en) | 2015-08-12 | 2020-03-03 | A10 Networks, Inc. | Transmission control of protocol state exchange for dynamic stateful service insertion |
US10243791B2 (en) | 2015-08-13 | 2019-03-26 | A10 Networks, Inc. | Automated adjustment of subscriber policies |
US10171303B2 (en) | 2015-09-16 | 2019-01-01 | Avago Technologies International Sales Pte. Limited | IP-based interconnection of switches with a logical chassis |
US9912614B2 (en) | 2015-12-07 | 2018-03-06 | Brocade Communications Systems LLC | Interconnection of switches based on hierarchical overlay tunneling |
US20170282489A1 (en) * | 2016-04-01 | 2017-10-05 | Scorrboard, Llc | System and method for producing multi-layered board having a corrugated medium and an embossed medium |
US10237090B2 (en) | 2016-10-28 | 2019-03-19 | Avago Technologies International Sales Pte. Limited | Rule-based network identifier mapping |
US10476811B2 (en) * | 2017-03-10 | 2019-11-12 | Juniper Networks, Inc | Apparatus, system, and method for providing node protection across label-switched paths that share labels |
CN108337189B (zh) * | 2018-01-29 | 2021-11-05 | 新华三技术有限公司 | 带宽调度方法及装置 |
US11528187B1 (en) * | 2019-09-30 | 2022-12-13 | Amazon Technologies, Inc. | Dynamically configurable networking device interfaces for directional capacity modifications |
CN112202683B (zh) * | 2020-09-28 | 2024-07-26 | 普联国际有限公司 | 一种上行业务的负荷调整系统及方法 |
US11902175B1 (en) * | 2023-03-24 | 2024-02-13 | International Business Machines Corporation | Allocating bandwidth to communication paths used by nodes in a network |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2822936B2 (ja) * | 1995-07-12 | 1998-11-11 | 日本電気株式会社 | パス迂回システム |
JP2000253009A (ja) * | 1999-02-26 | 2000-09-14 | Kdd Corp | Atm網の障害復旧方法および装置 |
US7124187B1 (en) * | 1999-07-02 | 2006-10-17 | Lucent Technologies Inc. | Routing of bandwidth guaranteed paths with restoration in an information network |
CA2310872A1 (en) * | 1999-12-22 | 2001-06-22 | Nortel Networks Corporation | Automatic protection switching using link-level redundancy supporting multi-protocol label switching |
US6738348B1 (en) * | 2000-01-25 | 2004-05-18 | Interland, Inc. | Bandwidth on demand subscriber system |
US6725401B1 (en) * | 2000-10-26 | 2004-04-20 | Nortel Networks Limited | Optimized fault notification in an overlay mesh network via network knowledge correlation |
US20020143928A1 (en) * | 2000-12-07 | 2002-10-03 | Maltz David A. | Method and system for collection and storage of traffic data in a computer network |
US6941380B2 (en) * | 2000-12-28 | 2005-09-06 | Nortel Networks Limited | Bandwidth allocation in ethernet networks |
US7433966B2 (en) * | 2002-01-02 | 2008-10-07 | Cisco Technology, Inc. | Implicit shared bandwidth protection for fast reroute |
US6778492B2 (en) | 2002-01-17 | 2004-08-17 | Cisco Technology, Inc. | Load balancing for fast reroute backup tunnels |
JP2003224598A (ja) * | 2002-01-31 | 2003-08-08 | Mitsubishi Electric Corp | ポリシー定義設定方法およびポリシーサーバ |
US8675493B2 (en) * | 2002-07-02 | 2014-03-18 | Alcatel Lucent | Routing bandwidth guaranteed paths with local restoration in label switched networks |
JP4119718B2 (ja) * | 2002-08-31 | 2008-07-16 | ユニ・チャーム株式会社 | パンツ型の使い捨ておむつ |
US7257083B2 (en) * | 2003-06-25 | 2007-08-14 | Motorola, Inc. | Method and apparatus for policy-based dynamic preemptive scheduling of data transmissions |
GB0320469D0 (en) * | 2003-09-01 | 2003-10-01 | Nokia Corp | A method of controlling connection admission |
US7382738B2 (en) * | 2003-11-24 | 2008-06-03 | Nortel Networks Limited | Method and apparatus for computing metric information for abstracted network links |
US7593348B2 (en) * | 2004-02-11 | 2009-09-22 | Alcatel-Lucent Usa Inc. | Traffic-independent allocation of working and restoration capacity in networks |
US7944843B2 (en) * | 2004-02-13 | 2011-05-17 | Alcatel-Lucent Usa Inc. | Path based network management method and apparatus for data communication networks |
JP2005260321A (ja) * | 2004-03-09 | 2005-09-22 | Nec Corp | ラベルパスネットワークの迂回制御方式 |
US7957266B2 (en) * | 2004-05-28 | 2011-06-07 | Alcatel-Lucent Usa Inc. | Efficient and robust routing independent of traffic pattern variability |
-
2005
- 2005-01-31 US US11/048,370 patent/US8179786B2/en not_active Expired - Fee Related
- 2005-05-04 JP JP2007527270A patent/JP4621738B2/ja not_active Expired - Fee Related
- 2005-05-04 EP EP05744469A patent/EP1751897A4/en not_active Withdrawn
- 2005-05-04 CA CA002567541A patent/CA2567541A1/en not_active Abandoned
- 2005-05-04 WO PCT/US2005/015566 patent/WO2005117312A2/en not_active Application Discontinuation
-
2012
- 2012-04-17 US US13/448,520 patent/US8547827B2/en not_active Expired - Fee Related
-
2013
- 2013-09-18 US US14/030,194 patent/US20140016652A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2008512009A (ja) | 2008-04-17 |
US8547827B2 (en) | 2013-10-01 |
WO2005117312A2 (en) | 2005-12-08 |
EP1751897A2 (en) | 2007-02-14 |
WO2005117312A3 (en) | 2008-03-20 |
US8179786B2 (en) | 2012-05-15 |
US20050259586A1 (en) | 2005-11-24 |
EP1751897A4 (en) | 2010-07-07 |
US20140016652A1 (en) | 2014-01-16 |
CA2567541A1 (en) | 2005-12-08 |
US20120201132A1 (en) | 2012-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4621738B2 (ja) | 差異化サービス機能を備えたmplsネットワーク用の動的なトラフィックの再配列および復元 | |
AU2003205145B2 (en) | Load balancing for fast reroute backup tunnels | |
US7433966B2 (en) | Implicit shared bandwidth protection for fast reroute | |
CA2648050C (en) | Dynamic traffic rearrangement to enforce policy changes in mpls networks | |
US7590048B2 (en) | Restoration and protection method and an apparatus thereof | |
AU2003205145A1 (en) | Load balancing for fast reroute backup tunnels | |
US7230913B1 (en) | MPLS fast reroute without full mesh traffic engineering | |
US7289429B2 (en) | System and method to perform non-service effecting bandwidth reservation using a reservation signaling protocol | |
US10462045B1 (en) | Topology independent fast reroute for node and SRLG local protection | |
US20070036073A1 (en) | Connection-oriented network node | |
EP1756985A1 (en) | Reoptimization triggering by path computation elements | |
US7626925B1 (en) | Methods for finding a merge point node for MPLS fast re-route | |
JP2009519666A (ja) | ネットワーク・トンネル間の資源共有 | |
Petersson | MPLS based recovery mechanisms | |
JP4546921B2 (ja) | 境界ノード装置およびリソース共有方法 | |
KR20020096754A (ko) | 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법 | |
YOON | Protection algorithms for bandwidth guaranteed connections in MPLS networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090717 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090728 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091027 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100702 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101004 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101026 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101101 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |