JP6087433B2 - 電気通信ネットワークにおいてリンク多様なトラフィック経路を確立するための方法および関連装置 - Google Patents
電気通信ネットワークにおいてリンク多様なトラフィック経路を確立するための方法および関連装置 Download PDFInfo
- Publication number
- JP6087433B2 JP6087433B2 JP2015520873A JP2015520873A JP6087433B2 JP 6087433 B2 JP6087433 B2 JP 6087433B2 JP 2015520873 A JP2015520873 A JP 2015520873A JP 2015520873 A JP2015520873 A JP 2015520873A JP 6087433 B2 JP6087433 B2 JP 6087433B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- provider
- traffic path
- path
- information
- 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
- 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
-
- 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/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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0066—Provisions for optical burst or packet networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0077—Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
− L1VPN識別子8バイト
− 経路アフィニティ設定識別子
− 送信元PEアドレス
− 宛先PEアドレス
− PE SRLGのリスト(変数)
Claims (9)
- プロバイダネットワークを通るトラフィック経路を確立する方法であって、顧客エッジデバイス(CE1)が、ユーザ−ネットワークインターフェース(UNI)を介して、第1のプロバイダエッジノード(PE1)および第2のプロバイダエッジノード(PE2)に接続され、前記プロバイダエッジノード(PE1、PE2)が、ネットワーク−ネットワークインターフェース(NNI)を介して、プロバイダコアノード(P1−P4)、およびさらなるプロバイダエッジノード(PE3、PE4)と直接的にまたは間接的に相互接続されて、前記プロバイダネットワークを形成し、前記プロバイダエッジノード(PE1−PE4)および前記プロバイダコアノード(P1−P4)が、ルーティングプロトコルを使用して、前記ネットワーク−ネットワークインターフェース(NNI)上でルーティング情報をやり取りし、方法が、
前記プロバイダネットワークを通る第1のトラフィック経路が、前記第1のプロバイダエッジノード(PE1)から確立されるように、前記顧客エッジデバイス(CE1)が要求するステップと、
前記プロバイダネットワーク内で、前記ルーティング情報を使用して前記第1のトラフィック経路(LSP1)を計算するステップ、および、シグナリングプロトコルを使用して前記第1のトラフィック経路(LSP1)のセットアップを開始するステップと、
前記プロバイダネットワークを通る第2のトラフィック経路(LSP2)が、前記第2のプロバイダエッジノード(PE2)から確立されるように、かつ前記第1のトラフィック経路(LSP1)からディスジョイントであるように、前記顧客エッジデバイス(CE1)が要求するステップと、
前記プロバイダネットワーク内で、前記ルーティング情報、および前記第1のトラフィック経路(LSP1)からディスジョイントであるとする制約を使用して前記第2のトラフィック経路(LSP2)を計算するステップ、および、前記シグナリングプロトコルを使用して前記第2のトラフィック経路(LSP2)のセットアップを開始するステップと
を含み、さらに、
前記第1のトラフィック経路(LSP1)の共有制約情報を決定するステップ、および、前記第1のプロバイダエッジノード(PE1)から、前記ユーザ−ネットワークインターフェースを介して、前記共有制約情報を示すデータ要素を前記顧客エッジデバイス(CE1)に返信するステップと、
前記共有制約情報を除外リストとして使用して前記第2のトラフィック経路の経路計算を可能にするために、前記顧客エッジデバイス(CE1)から、前記データ要素を、前記第2のプロバイダエッジノード(PE2)に転送するステップと
を含む方法であって、
前記共有制約情報が、前記第1のトラフィック経路(LSP1)によって使用されるすべてのプロバイダネットワークリンクの共有リスクリンクグループ識別子を含み、前記データ要素が、前記第1のトラフィック経路の共有リスクリンクグループ識別子の非順序リストを参照する識別子を含む、
方法。 - 前記共有制約情報を決定する前記ステップが、前記顧客エッジデバイス(CE1)によって前記第1のプロバイダエッジノード(PE1)に対して送信された、ダイバーシティフラグが設定されたメッセージが受信されると実行される、請求項1に記載の方法。
- 前記メッセージが、トラフィックエンジニアリング拡張を備えたリソースリザベーションプロトコルによるPATHメッセージである、請求項2に記載の方法。
- 前記データ要素を前記第1の顧客エッジデバイス(CE1)に返信する前記ステップが、前記データ要素をLSP属性サブオブジェクトとして含む、トラフィックエンジニアリング拡張を備えたリソースリザベーションプロトコルによるRESVメッセージを送信するステップを含む、請求項1に記載の方法。
- 前記第2のトラフィック経路(LSP2)を計算するステップの後で、前記第2のプロバイダエッジノード(PE2)において、前記第2のトラフィック経路(LSP2)の共有制約情報を決定するステップ、および、前記ユーザ−ネットワークインターフェースを介して、前記顧客エッジデバイス(CE1)に、前記第2のトラフィック経路(LSP2)の前記共有制約情報を示す第2のデータ要素を返信するステップと、
前記第2のデータ要素を、前記顧客エッジデバイス(CE1)から、前記第1のプロバイダエッジノード(PE1)に転送するステップと
を含む、請求項1に記載の方法。 - 前記ネットワークが、前記プロバイダエッジノード(PE1−PE4)と通信する1つまたは複数の経路計算要素をさらに含み、トラフィック経路を計算する前記ステップ、および前記トラフィック経路の共有制約情報を決定する前記ステップが、前記経路計算要素のうちのいずれかによって実行される、請求項1に記載の方法。
- 顧客エッジデバイス(CE1)に接続するための少なくとも1つのユーザ−ネットワークインターフェース(UNI)と、他のプロバイダノードに接続するための少なくとも1つのネットワーク−ネットワークインターフェース(NNI)と、ユーザ−ネットワークインターフェース(UNI)から、ネットワーク−ネットワークインターフェース(NNI)におけるネットワーク接続までのユーザトラフィックを相互接続するスイッチデバイス(SW)と、コントローラ(CTR)とを含む、プロバイダエッジノードであって、
プログラマブルプロセッサ(CPU)およびルーティングデータベース(DB)を含む前記コントローラ(CTR)が、
ルーティングプロトコルを使用して前記ネットワーク−ネットワークインターフェース(NNI)上でルーティング情報をやり取りし、前記ネットワーク−ネットワークインターフェース(NNI)で受信されたルーティング情報を前記ルーティングデータベース(DB)に格納し、
前記プロバイダネットワークを通るトラフィック経路を確立するための要求を、前記ユーザ−ネットワークインターフェース(UNI)を介して受信し、
前記ルーティング情報を使用して前記トラフィック経路(LSP1)を計算し、
シグナリングプロトコルを使用して前記トラフィック経路(LSP1)のセットアップを開始し、
前記トラフィック経路(LSP1)の共有制約情報を決定し、前記共有制約情報を示すデータ要素を、前記ユーザ−ネットワークインターフェースを介して前記顧客エッジデバイス(CE1)に返信するように
プログラムされており、
前記共有制約情報が、前記第1のトラフィック経路(LSP1)によって使用されるすべてのプロバイダネットワークリンクの共有リスクリンクグループ識別子を含み、前記データ要素が、前記第1のトラフィック経路の共有リスクリンクグループ識別子の非順序リストを参照する識別子を含む、
プロバイダエッジノード。 - 前記コントローラが、トラフィック経路を確立するための要求と共に前記共有制約情報を示すデータ要素を受信し、前記共有制約情報を除外リストとして使用して経路計算を実施するように、さらにプログラムされている、請求項7に記載のプロバイダエッジノード。
- 2つの異なるプロバイダエッジノード(PE1、PE2)に接続するための少なくとも2つのユーザ−ネットワークインターフェース(UNI)と、コントローラ(CTR’)とを含む、顧客エッジデバイスであって、前記コントローラが、
前記ユーザ−ネットワークインターフェース(UNI)のうちの第1のユーザ−ネットワークインターフェースを介して、前記プロバイダネットワークを通る第1のトラフィック経路(LSP1)を要求し、
前記第1のユーザ−ネットワークインターフェース(UNI)において、前記第1のトラフィック経路(LSP1)の共有制約情報を示すデータ要素を受信し、
前記ユーザ−ネットワークインターフェース(UNI)のうちの第2のユーザ−ネットワークインターフェースを介して、前記第1のトラフィック経路(LSP1)からディスジョイントであるべき、前記プロバイダネットワークを通る第2のトラフィック経路(LSP2)を要求し、
前記共有制約情報を除外リストとして使用して前記第2のトラフィック経路(LSP)の経路計算を可能にするために、前記第2のユーザ−ネットワークインターフェース(UNI)において、前記第1のユーザ−ネットワークインターフェース(UNI)を介して受信された前記データ要素を転送するように
プログラムされており、
前記共有制約情報が、前記第1のトラフィック経路(LSP1)によって使用されるすべてのプロバイダネットワークリンクの共有リスクリンクグループ識別子を含み、前記データ要素が、前記第1のトラフィック経路の共有リスクリンクグループ識別子の非順序リストを参照する識別子を含む、
顧客エッジデバイス。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP12305817.4 | 2012-07-09 | ||
EP12305817.4A EP2685685B1 (en) | 2012-07-09 | 2012-07-09 | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network |
PCT/EP2013/062501 WO2014009105A1 (en) | 2012-07-09 | 2013-06-17 | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015526033A JP2015526033A (ja) | 2015-09-07 |
JP6087433B2 true JP6087433B2 (ja) | 2017-03-01 |
Family
ID=48628677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015520873A Expired - Fee Related JP6087433B2 (ja) | 2012-07-09 | 2013-06-17 | 電気通信ネットワークにおいてリンク多様なトラフィック経路を確立するための方法および関連装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9559944B2 (ja) |
EP (1) | EP2685685B1 (ja) |
JP (1) | JP6087433B2 (ja) |
KR (1) | KR101643911B1 (ja) |
CN (1) | CN104429027B (ja) |
WO (1) | WO2014009105A1 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2784951B1 (en) * | 2013-03-28 | 2017-05-17 | Alcatel Lucent | Method of Optical Data Transmission |
CN104579960B (zh) * | 2013-10-29 | 2018-12-21 | 中兴通讯股份有限公司 | 接口参数同步方法和装置 |
CN104702502B (zh) * | 2013-12-09 | 2019-11-26 | 中兴通讯股份有限公司 | 网络路径计算方法及装置 |
CN105191213B (zh) * | 2014-02-13 | 2019-04-23 | 华为技术有限公司 | 网络路径计算方法、装置和系统 |
CN105282022A (zh) | 2014-06-27 | 2016-01-27 | 中兴通讯股份有限公司 | 多域双归属路径的建立方法和装置 |
US10355935B2 (en) * | 2014-12-09 | 2019-07-16 | Ciena Corporation | Reduced link bandwidth update systems and methods for improved scalability, efficiency, and performance |
KR20160120052A (ko) * | 2015-04-07 | 2016-10-17 | 한국전자통신연구원 | 세그먼트 라우팅을 이용한 아이피 패킷 전송 방법 및 장치 |
CN113162854B (zh) * | 2017-01-27 | 2022-11-15 | 华为技术有限公司 | 路径计算方法和装置 |
US10484233B2 (en) | 2017-06-08 | 2019-11-19 | At&T Intellectual Property I, L.P. | Implementing provider edge with hybrid packet processing appliance |
US10320476B2 (en) | 2017-10-27 | 2019-06-11 | Cisco Technology, Inc. | Transparent deployment of packet services using optical transport network |
CN110391841A (zh) * | 2018-04-16 | 2019-10-29 | 中兴通讯股份有限公司 | 一种双归保护方法、装置及双归保护网络 |
US10892983B2 (en) * | 2018-07-27 | 2021-01-12 | Cisco Technology, Inc. | Shared risk link group robustness within and across multi-layer control planes |
CN110891021B (zh) * | 2018-09-11 | 2022-08-26 | 中兴通讯股份有限公司 | 一种路径计算方法、装置及计算机可读存储介质 |
CN115567451A (zh) * | 2019-06-04 | 2023-01-03 | 华为技术有限公司 | 一种转发报文的方法、装置和网络设备 |
CN113823040A (zh) * | 2020-06-19 | 2021-12-21 | 中国移动通信集团福建有限公司 | 共享单车的管理方法及系统 |
WO2024073921A1 (en) * | 2022-11-11 | 2024-04-11 | Lenovo (Beijing) Limited | Method and apparatus of supporting edge sharing |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7471625B2 (en) * | 2001-10-31 | 2008-12-30 | Nec Corporation | Fault recovery system and method for a communications network |
JP2003143145A (ja) * | 2001-10-31 | 2003-05-16 | Nec Corp | 障害回復方法およびパス設定方法および通信ネットワーク並びにそれに用いる集中制御装置およびノード装置 |
JP3878106B2 (ja) * | 2002-11-05 | 2007-02-07 | 日本電信電話株式会社 | Vpnシステムおよびエッジノードおよびvpn構成方法 |
EP1443716B1 (en) | 2003-02-03 | 2007-05-02 | Alcatel Lucent | Establishing diverse connections via different edge nodes |
EP1662717A1 (en) * | 2004-11-26 | 2006-05-31 | Alcatel | Improved restoration in a telecommunication network |
US7855953B2 (en) * | 2005-10-20 | 2010-12-21 | Cisco Technology, Inc. | Method and apparatus for managing forwarding of data in an autonomous system |
JP2007274249A (ja) * | 2006-03-31 | 2007-10-18 | Nippon Telegr & Teleph Corp <Ntt> | 光パス経路選択方法、及び光パス経路選択装置、並びに、プログラム |
US7889641B2 (en) * | 2006-07-18 | 2011-02-15 | Opnet Technologies, Inc. | Path flow formulation for fast reroute bypass tunnels in MPLS networks |
FR2921779B1 (fr) * | 2007-09-28 | 2011-02-18 | Alcatel Lucent | Communication d'une information de risque dans un reseau multi-domaine |
EP2242215B1 (en) * | 2009-04-16 | 2017-01-11 | Alcatel Lucent | Method for client data transmission through a packet switched provider network |
US8264955B2 (en) * | 2009-06-12 | 2012-09-11 | Polytechnic Institute Of New York University | Internet protocol fast reroute for shared risk link group failure recovery |
ATE527790T1 (de) * | 2009-06-24 | 2011-10-15 | Alcatel Lucent | Verfahren zur herstellung von disjunkt- datenverbindungen zwischen kunden über ein netzwerk |
IL202067A0 (en) * | 2009-11-12 | 2010-11-30 | Eci Telecom Ltd | Ethernet network within mpls network |
CN102571401B (zh) * | 2010-12-24 | 2015-07-08 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
US20130121164A1 (en) * | 2011-11-11 | 2013-05-16 | Nokia Siemens Networks Ethernet Solutions, Ltd. | One to Many OAM/Protection Inter-Working Function |
US8861340B1 (en) * | 2012-03-12 | 2014-10-14 | Juniper Networks, Inc. | Fast reroute using maximally redundant trees |
-
2012
- 2012-07-09 EP EP12305817.4A patent/EP2685685B1/en not_active Not-in-force
-
2013
- 2013-06-17 CN CN201380036445.9A patent/CN104429027B/zh not_active Expired - Fee Related
- 2013-06-17 WO PCT/EP2013/062501 patent/WO2014009105A1/en active Application Filing
- 2013-06-17 JP JP2015520873A patent/JP6087433B2/ja not_active Expired - Fee Related
- 2013-06-17 KR KR1020157003125A patent/KR101643911B1/ko active IP Right Grant
- 2013-06-17 US US14/406,829 patent/US9559944B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2014009105A1 (en) | 2014-01-16 |
KR20150036404A (ko) | 2015-04-07 |
US20150172171A1 (en) | 2015-06-18 |
CN104429027A (zh) | 2015-03-18 |
EP2685685A1 (en) | 2014-01-15 |
EP2685685B1 (en) | 2016-06-15 |
US9559944B2 (en) | 2017-01-31 |
JP2015526033A (ja) | 2015-09-07 |
CN104429027B (zh) | 2017-09-05 |
KR101643911B1 (ko) | 2016-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6087433B2 (ja) | 電気通信ネットワークにおいてリンク多様なトラフィック経路を確立するための方法および関連装置 | |
US20230126161A1 (en) | Using PCE as SDN Controller | |
CN109257278B (zh) | 用于非分段路由启用的路由器的分段路由标签交换路径方法 | |
CN111865796B (zh) | 用于网络业务的路径计算单元中央控制器(pcecc) | |
CN105049350B (zh) | 利用出口对等工程的分段路由的方法、装置及系统 | |
Rajagopalan et al. | IP over optical networks: Architectural aspects | |
US9007956B2 (en) | Communicating constraint information for determining a path subject to such constraints | |
JP4997196B2 (ja) | 通信ネットワークシステム、パス計算装置、通信路確立制御方法 | |
US20110255443A1 (en) | Virtual routers for gmpls networks | |
US11824763B2 (en) | Filtering topologies for path computation in massively scaled networks | |
Yao et al. | A PCE-based redundancy-aware path selection scheme for multi-layer network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160126 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20160422 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160725 |
|
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: 20170110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6087433 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |