JP2008502234A - ネットワーク内でルート転送を実現する方法 - Google Patents
ネットワーク内でルート転送を実現する方法 Download PDFInfo
- Publication number
- JP2008502234A JP2008502234A JP2007526162A JP2007526162A JP2008502234A JP 2008502234 A JP2008502234 A JP 2008502234A JP 2007526162 A JP2007526162 A JP 2007526162A JP 2007526162 A JP2007526162 A JP 2007526162A JP 2008502234 A JP2008502234 A JP 2008502234A
- Authority
- JP
- Japan
- Prior art keywords
- label
- lsp
- node
- mpls
- network
- 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.)
- Pending
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
例えば、ベアラ制御レイヤーは、ルータE1からルータE2へ送信するサービスフローのために、図2に示すようなパスE1−>A−>B−>C−>D−>E2を分配し、そして当該パス情報を始端ルータE1に送信する。
ここで、ベアラ制御レイヤーに指定されたパスは、ルータE1、A、B、C、D及びE2を経過する。サービスフローをE1からE2までに到達できるようにするため、これらのルータはエンドツーエンドのLSP、即ちE1からE2までのLSPを確立するべきである。その具体的な確立プロセスとして、E1は当該LSPがE1からAまでにおけるパスを確定し、そしてMPLSのルート表示シグナリングを通じて転送ルータ(transfer router) Aに送信することである。その後のいくつの転送ルータA、B、C及びDの処理は上記プロセスと似ている。これによってE1からE2までのLSPが確立される。ベアラネットワークは当該エンドツーエンドLSPに経過される各区間のリンクを確立するたびに、当該区間のリンクに相応のラベルを分配する。ルータDはDからE2までのパスを確立した後、確立したパス情報をルータCに返信し、また、ルータCは、ルータD及び自体が確立したパスをルータBに返信し、そしてこれに従って類推する。ここで、各パス情報にはラベル情報が含まれる。これで、E1は完全のLSP情報を取得でき、もちろん、当該情報には当該エンドツーエンドLSPに対応するラベル情報が含まれる。
前記ステップaにおいて、前記各LSPの始端ノードに当該LSPに対応する入口ラベルを設置することは、当該始端ノードのネクストホップラベル転送エントリーNHLFEテーブルに当該LSPの転送情報を収納し、インカミングラベルマップILMテーブルに一つの入口ラベルを確立し、当該入口ラベルを当該LSPの転送情報を収納するNHLFEテーブル項目に向かうように設置する。
前記入口ラベルはローカルラベルであり、前記ILMテーブルは始端ノード内でMPLS交換パケットが入力される入力インターフェースに対応するILMテーブルである。
当該方法は、ベアラネットワーク内のノードに最後から二番目のホップのポップアップ機能を設置することを更に含み、ステップC12において、前記MPLS交換パケットのラベルスタック内のトップ入口ラベルをポップアップするノードは、LSPに経過される最後から二番目のノードである。
本発明の方案は図3にしめすように、下記のステップにより実現される。
ステップ301で、ベアラネットワークでLSPを確立し、各LSPの始端ノードに当該LSPの転送情報に向かう入口ラベルを設置する。
ステップ303で、当該入口エッジノードはサービスフローを転送する際に、ベアラ制御レイヤーから提供されたラベルスタックを自体の送信しようとするサービスフローデータパケットに押し込んで、サービスフローのMPLS交換パケットを形成する。
ステップ304で、ベアラネットワークは入口エッジノードから、ラベルスタックでのラベル情報に基づいて当該サービスフローのMPLS交換パケットを、当該LSPの出口エッジノードまでに転送する。
上記ステップ301に対応して、まず、MPLS技術に基づいて図4に示すようなベアラネットワークを確立する。当該ベアラネットワーク内の各ベアラ領域は全てエッジノード、中間転送ノード及びノード間の論理接続から構成される。ここで、ベアラ領域内の各LSPにとって、それが経過するエッジノードはベアラネットワーク内のエッジルータであり、中間転送ノードは各ベアラ領域で選択された一部のコアルータ(R)であっていいし、エッジノードと中間転送ノードの間、及び中間転送ノード間に使用される論理接続は全てMPLS技術を使用して確立されたLSP接続である。
ベアラ制御レイヤーが現在サービスフローのために分配したベアラパスは、E1−>LSPa−>RA−LSPb−>RB−LSPc−>RC−LSPd−>E2である。当該パスに経過される各転送ノードでLSPに対応する入口ラベルはグローバルラベルとして設置される可能性もあり、ローカルラベルとして設置される可能性もある。論理ベアラネットワークでのノードには最後から二番目のホップのポップアップ機能が配置された可能性もあり、当該機能が配置されなかった可能性もある。当該機能が配置されたら、あるLSPの最後から二番目のホップのノードは当該LSPを表すトップ入口ラベルをポップアップすることになる。例えば、LSPaに経過されるノードに最後から二番目のホップのポップアップ機能が設置されたら、RAの前のそのノードはLSPaを表すトップ入口ラベルをポップアップする。当該機能が配置されなかったら、あるLSPの最後の1ホップのノードがトップ入口ラベルをポップアップする。やはりLSPaを例とすれば、LSPaに対応するトップ入口ラベルはRAによりポップアップされる。
E1が入口ラベルLaに従ってMPLS交換パケットを送信することは、具体的に、まず、入口ラベルLaに基づいてLSPaの転送情報を確定し、そして当該転送情報から当該LSPのラベル情報を取得し、トップ入口ラベルLaをLSPaに対応するラベルに切り替え、そして当該ラベルに基づいてLSPaに沿って当該MPLS交換パケットを送信することである。
LSPaがRAで終止されるため、RAはトップ入口ラベルLa2をポップアップし、そして第二レベルの入口ラベルLbに基づいて転送する。転送するとき、同様に、まず、入口トップ入口ラベルLbに基づいてLSPbの転送情報を確定し、そして当該転送情報から当該LSPのラベル情報を取得し、仮に当該ラベルをLb1とし、トップ入口ラベルLbをLSPbに対応すラベルに切り替え、そして当該ラベルに基づいてLSPbに沿ってMPLS交換パケットを転送する。つまり、サービスフローのMPLS交換パケットは転送ノードRAでLSPbに沿って転送され、且つ、このときのラベルスタックは既に1レベルが減少されて、つまり、このときのラベルスタックはLb1/Lc/Ldである。
ステップ803で、転送ノードとしてのRBはサービスフローのMPLS交換パケットを受信した後、トップ入口ラベルを処理し、そして当該MPLS交換パケットを転送する。
ステップ804で、転送ノードとしてのRCはサービスフローのMPLS交換パケットを受信した後、トップ入口ラベルを処理し、そして当該MPLS交換パケットを転送する。
RBとRCの処理プロセスはRAと類似している。処理後、サービスフローのMPLS交換パケットは、まず、RBでLSPcに沿って転送され、このときのラベルスタックはLc1/Ldに減少され、その後、RCでLSPdに沿って転送され、このときのラベルスタックはLd1に減少される。
上記のように、ノード内の入口ラベルがグローバルラベルであり、且つノードに最後から二番目のホップのポップアップ機能が配置されていない状況に対して説明した。ノードでの入口ラベルがグローバルラベルである場合に、当該パスに経過されるノードに最後から二番目のホップのポップアップ機能が配置されたら、ベアラネットワークでサービスフローのMPLS転送が行われるとき、各LSP上の最後から二番目のホップのノードによりラベルをポップアップする。この場合、ベアラネットワークでサービスフローのMPLS交換パケット転送が行われるラベルの状況は図9に示すようになる。
上記は、本発明の方案の好ましい実施の形態のめであり、本発明の保護範囲を限定するものではない。
E1,E2,A,B,C,D ルータ
E エッジルータ
R コアルータ
LSP ラベルスイッチングパス
NHLFE ネクストホップラベル転送エントリー
Lb ラベル
Lb1,Lbm,Lbn 入口ラベル
Np NHLFEテーブル内の項
ILM インカミングラベルマップ
P1,P2,Pm,Pn インターフェース
Claims (8)
- ベアラ制御エンティティ及びベアラネットワークを備えるネットワーク内でルート転送を実現する方法であって、
ベアラネットワークでラベルスイッチングパスLSPを確立し、各LSPの始端ノードに当該LSPの転送情報に向かう入口ラベルを設置するステップaと、
ベアラ制御エンティティは現在送信しようとするサービスフローのためにベアラネットワークで伝送パスを指定し、当該パスに対応する全ての入口ラベル情報をラベルスタックとして当該伝送パスの入口エッジノードに送信するステップbと、
ラベルスタックを受け取った入口エッジノードはサービスフローを転送する際に、当該ラベルスタックをサービスフローデータパケットに押し込んでマルチプロトコルラベルスイッチングMPLS交換パケットを形成し、当該ラベルスタックに基づいて当該MPLS交換パケットを、当該パスの出口エッジノードまでに転送するステップcと、
を含むことを特徴とするこの方法。 - 前記ステップaにおいて、上記のベアラネットワークでLSPを確立することは、当該LSPの始端ノードがMPLS技術に基づいて確立することである、
ことを特徴とする請求項1記載の方法。 - 前記ステップaにおいて、前記各LSPの始端ノードに当該LSPに対応する入口ラベルを設置することは、
当該始端ノードのネクストホップラベル転送エントリーNHLFEテーブルに当該LSPの転送情報を収納し、インカミングラベルマップILMテーブルに一つの入口ラベルを確立し、当該入口ラベルを当該LSPの転送情報を収納するNHLFEテーブル項目に向かうように設置する、
ことを特徴とする請求項1記載の方法。 - 前記入口ラベルはグローバルラベルであり、前記ILMテーブルは始端ノードのパブリックILMテーブルである、
ことを特徴とする請求項3記載の方法。 - 前記入口ラベルはローカルラベルであり、前記ILMテーブルは始端ノード内でMPLS交換パケットが入力される入力インターフェースに対応するILMテーブルである、
ことを特徴とする請求項3記載の方法。 - 前記ステップcにおいて、前記ラベルスタックに基づいてMPLS交換パケットを転送することは、
当該LSPの入口エッジノードは、MPLS交換パケットのラベルスタックからトップ入口ラベルを取得し、ILMテーブルに基づいて当該入口ラベルに対応するNHLFEテーブル項目を確定し、当該テーブル項目内のLSP転送情報を取得し、当該LSP転送情報に基づいて当該MPLS交換パケットを転送するステップc11と、
LSPに経過されるノードはMPLS交換パケットのラベルスタックの中のトップ入口ラベルをポップアップし、且つ当該LSPの終端ノードは、MPLS交換パケットのラベルスタック内の現在のトップ入口ラベル及びILMテーブルに基づいて当該ラベルに対応するNHLFEテーブル項目を確定し、当該テーブル項目内のLSP転送情報を取得し、そして当該LSP転送情報に基づいて当該MPLS交換パケットを転送するステップc12と、
当該パスでMPLS交換パケットを受信した出口エッジノードはMPLS交換パケットのラベルスタックをポップアップして、元のサービスフローデータパケットを取得するc13と、
を含むことを特徴とする請求項3記載の方法。 - 前記ステップc12において、前記MPLS交換パケットのラベルスタック内のトップ入口ラベルをポップアップするノードは、LSPの終端ノードである、
ことを特徴とする請求項6記載の方法。 - ベアラネットワーク内のノードに最後から二番目のホップのポップアップ機能を設置することを更に含み、
ステップc12において、前記MPLS交換パケットのラベルスタック内のトップ入口ラベルをポップアップするノードは、LSPに経過される最後から二番目のノードである、
ことを特徴とする請求項6記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2004/000613 WO2005122493A1 (fr) | 2004-06-07 | 2004-06-07 | Procede de realisation d'une transmission d'acheminement dans un reseau |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008502234A true JP2008502234A (ja) | 2008-01-24 |
Family
ID=35503475
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007526162A Pending JP2008502234A (ja) | 2004-06-07 | 2004-06-07 | ネットワーク内でルート転送を実現する方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7672313B2 (ja) |
EP (1) | EP1753176A4 (ja) |
JP (1) | JP2008502234A (ja) |
WO (1) | WO2005122493A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100583827C (zh) | 2007-05-17 | 2010-01-20 | 华为技术有限公司 | 一种多协议标签交换网络流量切换的方法及设备 |
KR20090041846A (ko) * | 2007-10-25 | 2009-04-29 | 엘지전자 주식회사 | 공기 조화기 |
CN101299723B (zh) * | 2008-07-02 | 2010-08-25 | 杭州华三通信技术有限公司 | 标签交换路径隧道信息管理方法及装置 |
US8972596B2 (en) * | 2009-04-28 | 2015-03-03 | The Boeing Company | System and method for effecting communications among devices in different domains employing different operating protocols |
US8644315B2 (en) * | 2009-06-04 | 2014-02-04 | Cisco Technology, Inc. | Label distribution protocol label filtering |
CN102271079B (zh) * | 2010-06-04 | 2014-11-05 | 华为技术有限公司 | 报文转发的方法、节点和*** |
CN103152267B (zh) * | 2013-02-04 | 2017-02-22 | 华为技术有限公司 | 路由管理方法及路由方法及网络控制器及路由器 |
US9450864B2 (en) * | 2013-10-11 | 2016-09-20 | Futurewei Technologies, Inc. | Using PCE as SDN controller |
EP3065350B1 (en) * | 2013-11-29 | 2018-01-10 | Huawei Technologies Co., Ltd. | Link discovery method, system and device |
US20160006614A1 (en) * | 2014-07-03 | 2016-01-07 | Futurewei Technologies, Inc. | Source Routing Using Path Computation Elements |
US10826822B2 (en) * | 2014-12-01 | 2020-11-03 | Mellanox Technologies, Ltd. | Label-based forwarding with enhanced scalability |
US9853890B2 (en) | 2015-03-23 | 2017-12-26 | Mellanox Technologies, Ltd. | Efficient implementation of MPLS tables for multi-level and multi-path scenarios |
US10673742B2 (en) | 2015-09-10 | 2020-06-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Multicast state reduction via tunneling in a routed system |
US10637775B2 (en) * | 2015-10-17 | 2020-04-28 | Cisco Technology, Inc. | Make-before-break mechanism for label switched paths |
US10164907B2 (en) | 2015-11-25 | 2018-12-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for completing loosely specified MDTs |
US9954765B2 (en) | 2016-01-08 | 2018-04-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Graph construction for computed spring multicast |
CN109075984B (zh) | 2016-03-28 | 2021-06-01 | 瑞典爱立信有限公司 | 计算的spring组播的多点到多点树 |
EP3605975B1 (en) * | 2017-04-24 | 2024-02-14 | Huawei Technologies Co., Ltd. | Client service transmission method and device |
US10880207B2 (en) | 2017-11-28 | 2020-12-29 | Cumulus Networks Inc. | Methods and systems for flow virtualization and visibility |
US10904136B2 (en) | 2018-08-06 | 2021-01-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Multicast distribution tree versioning for minimizing multicast group traffic disruption |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001156800A (ja) * | 1999-11-30 | 2001-06-08 | Nec Corp | 通信コネクションマージ方式及びそれを用いるノード |
JP2001197116A (ja) * | 2000-01-11 | 2001-07-19 | Fujitsu Ltd | ラベルスイッチングシステムにおける明示ルート指定方法及びパケット中継装置 |
JP2001251351A (ja) * | 2000-03-02 | 2001-09-14 | Nec Corp | パケット交換機における入力パケット処理方式 |
JP2002152263A (ja) * | 2000-11-15 | 2002-05-24 | Fujitsu Ltd | ラベル・スイッチング・ルータ |
JP2003179631A (ja) * | 2001-12-12 | 2003-06-27 | Sony Corp | データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6751190B1 (en) * | 1999-05-18 | 2004-06-15 | Cisco Technology, Inc. | Multihop nested tunnel restoration |
US20020093954A1 (en) * | 2000-07-05 | 2002-07-18 | Jon Weil | Failure protection in a communications network |
US7082102B1 (en) * | 2000-10-19 | 2006-07-25 | Bellsouth Intellectual Property Corp. | Systems and methods for policy-enabled communications networks |
JP4169493B2 (ja) * | 2001-05-28 | 2008-10-22 | 富士通株式会社 | パスのアグリゲート方法およびノード装置 |
DE60234665D1 (de) * | 2001-06-21 | 2010-01-21 | Sk Telecom Co Ltd | Verfahren zur Bestimmung des Weges in einem Netzwerk mit Mehrfachprotokoll Etikettvermittlung |
JP4328478B2 (ja) * | 2001-08-27 | 2009-09-09 | 富士通株式会社 | ラベル転送ネットワークにおける経路変更方法並びにラベルスイッチングノード及び管理ノード |
JP2003134148A (ja) * | 2001-10-29 | 2003-05-09 | Nec Commun Syst Ltd | Mpls迂回方式 |
US7512702B1 (en) * | 2002-03-19 | 2009-03-31 | Cisco Technology, Inc. | Method and apparatus providing highly scalable server load balancing |
US7610360B1 (en) * | 2002-05-30 | 2009-10-27 | Nortel Networks Limited | Transient tolerant verification of communications paths between devices |
-
2004
- 2004-06-07 JP JP2007526162A patent/JP2008502234A/ja active Pending
- 2004-06-07 EP EP04738214A patent/EP1753176A4/en not_active Withdrawn
- 2004-06-07 WO PCT/CN2004/000613 patent/WO2005122493A1/zh not_active Application Discontinuation
-
2006
- 2006-12-07 US US11/634,941 patent/US7672313B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001156800A (ja) * | 1999-11-30 | 2001-06-08 | Nec Corp | 通信コネクションマージ方式及びそれを用いるノード |
JP2001197116A (ja) * | 2000-01-11 | 2001-07-19 | Fujitsu Ltd | ラベルスイッチングシステムにおける明示ルート指定方法及びパケット中継装置 |
JP2001251351A (ja) * | 2000-03-02 | 2001-09-14 | Nec Corp | パケット交換機における入力パケット処理方式 |
JP2002152263A (ja) * | 2000-11-15 | 2002-05-24 | Fujitsu Ltd | ラベル・スイッチング・ルータ |
JP2003179631A (ja) * | 2001-12-12 | 2003-06-27 | Sony Corp | データ伝送システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2005122493A1 (fr) | 2005-12-22 |
EP1753176A4 (en) | 2008-10-29 |
EP1753176A1 (en) | 2007-02-14 |
US20070133568A1 (en) | 2007-06-14 |
US7672313B2 (en) | 2010-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7672313B2 (en) | Method for realizing route forwarding in network | |
US9819540B1 (en) | Software defined network controller | |
US8737394B2 (en) | Route computation method and system, and path computation element | |
Awduche et al. | Internet traffic engineering using multi-protocol label switching (MPLS) | |
US7394772B2 (en) | Method of routing point-to-multipoint traffic on an MPLS network | |
EP1863235B1 (en) | Method and system for multi-domain route computation | |
US7792111B2 (en) | Point-to-multipoint for multicast and unicast forwarding | |
CN100596102C (zh) | 最小化路径抢占代价的标签交换路径建立方法 | |
EP2075966B1 (en) | Method and apparatus for computing a service path | |
EP1953956A1 (en) | Communication network system and leaf-node network element of the multicasting tree signal transmission method and node network element thereof | |
CN101861714A (zh) | 分级分段的标签交换路径 | |
CN108141410A (zh) | 针对标签交换路径的先通后断机制 | |
CN103765834B (zh) | 用于最小化数据网络中的抢占的软抢占的方法及装置 | |
US7826394B2 (en) | Method, system and device for implementing traffic engineering | |
JP2008085642A (ja) | 伝送装置及びパス設定方法 | |
US8238229B2 (en) | Method and device for loop withdrawal in a MPLS network | |
US7168044B1 (en) | Apparatus and method for automatic network connection provisioning | |
EP4254914B1 (en) | Route selection with bandwidth sharing optimization over rings | |
JP2009519666A (ja) | ネットワーク・トンネル間の資源共有 | |
CN100502528C (zh) | 实现自动交换光网络中光连接间的关联的方法 | |
EP2466813B1 (en) | Method and system for determining initiator and terminator in forwarding adjacency label switched path | |
JP2009089394A (ja) | トラフィック管理リソースの利用可能性通知 | |
WO2012024965A1 (zh) | 重优化的触发方法及*** | |
WO2019000156A1 (en) | SYNCHRONIZATION OF LABEL SWITCHED PATHS |
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 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091218 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100608 |