JP6506475B2 - ビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータ - Google Patents
ビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータ Download PDFInfo
- Publication number
- JP6506475B2 JP6506475B2 JP2018518734A JP2018518734A JP6506475B2 JP 6506475 B2 JP6506475 B2 JP 6506475B2 JP 2018518734 A JP2018518734 A JP 2018518734A JP 2018518734 A JP2018518734 A JP 2018518734A JP 6506475 B2 JP6506475 B2 JP 6506475B2
- Authority
- JP
- Japan
- Prior art keywords
- bier
- information
- bit
- tlv
- sub
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 41
- 230000010076 replication Effects 0.000 title claims description 16
- 238000004806 packaging method and process Methods 0.000 claims description 6
- 238000005538 encapsulation Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 14
- 101000935846 Magnetospirillum magnetotacticum Bacterioferritin subunit 1 Proteins 0.000 description 5
- 101000935838 Magnetospirillum magnetotacticum Putative bacterioferritin subunit 2 Proteins 0.000 description 4
- 101000799554 Homo sapiens Protein AATF Proteins 0.000 description 2
- 102100034180 Protein AATF Human genes 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010380 label transfer Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 108020001568 subdomains Proteins 0.000 description 2
- 101150075317 bfr1 gene Proteins 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
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/16—Multipoint 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/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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/52—Multiprotocol routers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
自ノードにおいてBIERに関するビット列長さ情報を取得することと、
前記ビット列長さ情報を含むBIER関連情報を同じBIER情報のカテゴリー−長さ−値TLVにパッケージすることと、
ルーティングプロトコルで前記BIER情報のTLVを通告することと、を含む、ビットインデックス付きエクスプリシットレプリケーションBIERを実現する方法。
中間システムツー中間システムプロトコル、開放型最短パス優先プロトコル及びボーダーゲートウェイプロトコルうちのいずれか一種を含む。
自ノードにおいてビットインデックス付きエクスプリシットレプリケーションBIERに関連するビット列長さ情報を取得するように設置された取得モジュールと、
前記ビット列長さ情報を含むBIER関連情報を同じBIER情報のカテゴリー−長さ−値TLVにパッケージするように設置されたパッケージモジュールと、
ルーティングプロトコルでBIER情報のTLVを通告するように設置された通告モジュールと、を含む、ビット転送ルータ。
BIER情報を受信し、前記BIER情報の同じカテゴリー−長さ−値TLVにおいて前記ビット列長さ情報を含むBIER関連情報がパッケージされていることと、
前記BIER情報を処理することと、を含むビットインデックス付きエクスプリシットレプリケーションBIERを実現する方法。
サブ域指標情報と、セット指標情報と、前記BIER情報を送信するビット転送ルータの指標と、を更に含む。
前記BIER情報のTLVに含まれるラベル指標を解析し、前記ラベル指標がセットされたと、BIERマルチプロトコルラベルスイッチングMPLSパッケージサブTLVを互換・使用し、前記ラベル指標がセットされていないと、BIER MPLSパッケージサブTLVを使用しないこと、を含む。
BIER情報を受信し、前記BIER情報の同じカテゴリー−長さ−値TLVにおいて前記ビット列長さ情報を含むBIER関連情報がパッケージされているように設置された受信モジュールと、
前記BIER情報を処理するように設置された処理モジュールと、を含むビット転送ルータ。
報知−未知−マルチキャストBUMメッセージを受信し、前記BIER関連情報を前記BUMメッセージのBIERヘッダにパッケージし、BIER転送ルールに応じて前記マルチキャストメッセージを転送するように設置された転送モジュールを更に含む。
自ノード(即ち自ルータ)においてBIERに関連するビット列長さ情報を取得するように設置された取得モジュールと、
前記ビット列長さ情報を含むBIER関連情報を同じBIER情報のカテゴリー−長さ−値TLVにパッケージするように設置されたパッケージモジュールと、
ルーティングプロトコルでBIER情報を通告するように設置された通告モジュールと、を含む。
サブ域指標情報と、セット指標情報と、前記BIER情報を送信するビット転送ルータの指標と、マルチトポロジー指標情報とを含む。
BUM(Broadcast−Unkown−Multicast、報知−未知−マルチキャスト)メッセージを受信し、前記BIER関連情報を前記BUMメッセージのBIERヘッダにパッケージし、BIER転送ルールに応じて前記マルチキャストメッセージを転送することを更に含む。
前記BIER情報のTLVに含まれるラベル指標を解析し、前記ラベル指標がセットされたと、BIERマルチプロトコルラベルスイッチングMPLSパッケージサブTLVを互換・使用し、前記ラベル指標がセットされていないと、BIER MPLSパッケージサブTLVを使用しないこと、を含んでもよい。
ビットインデックス付きエクスプリシットレプリケーションBIER情報を受信し、前記BIER情報の同じTLVにおいて前記ビット列長さ情報を含むBIER関連情報がパッケージされているように設置された受信モジュールと、
前記BIER情報を処理するように設置された処理モジュールと、を含む。
BUMメッセージを受信し、前記BIER関連情報を前記BUMメッセージのBIERヘッダにパッケージし、BIER転送ルールに応じて前記マルチキャストメッセージを転送するように設置された転送モジュールを更に含む。
Claims (22)
- BIER域のビット転送ルータに適用された、ビットインデックス付きエクスプリシットレプリケーションBIERを実現する方法であって、
自ノードにおいてBIERに関するビット列長さ情報を取得することと、
前記ビット列長さ情報を含むBIER関連情報を同じBIER情報のカテゴリー−長さ−値TLVにパッケージすることと、
ルーティングプロトコルで前記BIER情報のTLVを通告することと、を含む、
ビットインデックス付きエクスプリシットレプリケーションBIERを実現する方法。 - 前記ビット列長さ情報は、1つ又は複数のビット列長さを含む、
請求項1に記載の方法。 - 前記BIER関連情報は、サブ域指標情報と、セット指標情報と、前記ビット転送ルータの指標とを更に含む、
請求項1に記載の方法。 - 前記BIER関連情報は、マルチトポロジー指標情報を更に含む、
請求項3に記載の方法。 - 前記BIER情報のTLVは、ラベル指標を更に含み、前記ラベル指標がセットされたと、BIERマルチプロトコルラベルスイッチングMPLSパッケージサブTLVを互換・使用することを表示し、前記ラベル指標がセットされていないと、BIER MPLSパッケージサブTLVを使用しないことを表示する、
請求項1に記載の方法。 - 前記ルーティングプロトコルは、中間システムツイ中間システムプロトコル、開放型最短パス優先プロトコル及びボーダーゲートウェイプロトコルうちのいずれか一種を含む、
請求項1〜5のいずれか一項に記載の方法。 - 前記ルーティングプロトコルは、IPv4ネットワークプロトコル及び/又はIPv6ネットワークプロトコルをサポートする、
請求項6に記載の方法。 - ビット転送ルータであって、
自ノードにおいてビットインデックス付きエクスプリシットレプリケーションBIERに関連するビット列長さ情報を取得するように設置された取得モジュールと、
前記ビット列長さ情報を含むBIER関連情報を同じBIER情報のカテゴリー−長さ−値TLVにパッケージするように設置されたパッケージモジュールと、
ルーティングプロトコルでBIER情報のTLVを通告するように設置された通告モジュールと、を含む、
ビット転送ルータ。 - 前記取得モジュールにより取得した前記ビット列長さ情報は、1つ又は複数のビット列長さを含む、
請求項8に記載のビット転送ルータ。 - 前記BIER関連情報は、サブ域指標情報と、セット指標情報と、前記ビット転送ルータの指標とを更に含む、
請求項8に記載のビット転送ルータ。 - 前記パッケージモジュールによりパッケージされた前記BIER情報のTLVは、ラベル指標を更に含み、前記ラベル指標がセットされたと、BIERマルチプロトコルラベルスイッチングMPLSパッケージサブTLVを互換・使用することを表示し、前記ラベル指標がセットされていないと、BIER MPLSパッケージサブTLVを使用しないことを表示する、
請求項8に記載のビット転送ルータ。 - BIER域のビット転送ルータに適用された、ビットインデックス付きエクスプリシットレプリケーションBIERを実現する方法であって、
BIER情報を受信し、前記BIER情報の同じカテゴリー−長さ−値TLVにおいて前記ビット列長さ情報を含むBIER関連情報がパッケージされていることと、
前記BIER情報を処理することと、を含む、
ビットインデックス付きエクスプリシットレプリケーションBIERを実現する方法。 - 前記ビット列長さ情報は、1つ又は複数のビット列長さを含む、
請求項12に記載の方法。 - 前記BIER関連情報は、サブ域指標情報と、セット指標情報と、前記BIER情報を送信するビット転送ルータの指標と、を更に含む、
請求項12に記載の方法。 - 前記BIER関連情報は、マルチトポロジー指標情報を更に含む、
請求項14に記載の方法。 - 報知−未知−マルチキャストBUMメッセージを受信し、前記BIER関連情報を前記BUMメッセージのBIERヘッダにパッケージし、BIER転送ルールに応じて前記マルチキャストメッセージを転送することを更に含む、
請求項12に記載の方法。 - 前記BIER情報を処理することは、前記BIER情報のTLVに含まれるラベル指標を解析し、前記ラベル指標がセットされたと、BIERマルチプロトコルラベルスイッチングMPLSパッケージサブTLVを互換・使用し、前記ラベル指標がセットされていないと、BIER MPLSパッケージサブTLVを使用しないことを含む、
請求項12〜16のいずれか一項に記載の方法。 - ビット転送ルータであって、
BIER情報を受信し、前記BIER情報の同じカテゴリー−長さ−値TLVにおいて前記ビット列長さ情報を含むBIER関連情報がパッケージされているように設置された受信モジュールと、
前記BIER情報を処理するように設置された処理モジュールと、を含む、
ビット転送ルータ。 - 前記受信モジュールにより受信されたビット列長さ情報は、1つ又は複数のビット列長さを含む、
請求項18に記載のビット転送ルータ。 - 前記受信モジュールにより受信された前記BIER関連情報は、サブ域指標情報と、セット指標情報と、前記BIER情報を送信するビット転送ルータの指標とを更に含む、
請求項18に記載のビット転送ルータ。 - 報知−未知−マルチキャストBUMメッセージを受信し、前記BIER関連情報を前記BUMメッセージのBIERヘッダにパッケージし、BIER転送ルールに応じて前記マルチキャストメッセージを転送するように設置された転送モジュールを更に含む、
請求項18に記載のビット転送ルータ。 - 前記処理モジュールが前記BIER情報を処理することは、前記BIER情報のTLVに含まれるラベル指標を解析し、前記ラベル指標がセットされたと、BIERマルチプロトコルラベルスイッチングMPLSパッケージサブTLVを互換・使用し、前記ラベル指標がセットされていないと、BIER MPLSパッケージサブTLVを使用しないことを含む、
請求項18〜21のいずれか一項に記載のビット転送ルータ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510658730.5 | 2015-10-12 | ||
CN201510658730.5A CN106572023B (zh) | 2015-10-12 | 2015-10-12 | 一种实现比特位索引显示复制的方法及比特位转发路由器 |
PCT/CN2016/086462 WO2016188501A1 (zh) | 2015-10-12 | 2016-06-20 | 一种实现比特位索引显示复制的方法及比特位转发路由器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018530969A JP2018530969A (ja) | 2018-10-18 |
JP6506475B2 true JP6506475B2 (ja) | 2019-04-24 |
Family
ID=57393542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018518734A Active JP6506475B2 (ja) | 2015-10-12 | 2016-06-20 | ビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータ |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP3364614A4 (ja) |
JP (1) | JP6506475B2 (ja) |
CN (1) | CN106572023B (ja) |
WO (1) | WO2016188501A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108234311B (zh) * | 2016-12-15 | 2020-11-17 | 中兴通讯股份有限公司 | 一种位索引显式复制信息传递方法及装置 |
CN108989208B (zh) * | 2017-05-31 | 2021-08-10 | 中兴通讯股份有限公司 | 一种标识分配方法和装置 |
CN108989209B (zh) * | 2017-05-31 | 2022-04-19 | 中兴通讯股份有限公司 | Bier mpls网络设备、及其报文转发方法和介质 |
CN109391478B (zh) * | 2017-08-10 | 2021-09-10 | 中兴通讯股份有限公司 | 一种组播业务控制方法和装置、计算机可读存储介质 |
CN109428825A (zh) * | 2017-09-04 | 2019-03-05 | 中兴通讯股份有限公司 | 一种组播报文转发方法及装置 |
CN109474526B (zh) * | 2017-09-07 | 2021-10-19 | 中兴通讯股份有限公司 | 通告bier-mpls标签的方法、设备及存储介质 |
CN109756425B (zh) * | 2017-11-07 | 2022-01-18 | 中国电信股份有限公司 | 组播转发方法、装置以及bfr |
CN110417657B (zh) | 2018-04-27 | 2022-05-17 | 华为技术有限公司 | 一种处理组播数据报文的方法及装置 |
CN110460522B (zh) | 2018-05-08 | 2021-11-19 | 华为技术有限公司 | 组播数据传输方法、相关装置及系统 |
US10841111B2 (en) | 2018-06-19 | 2020-11-17 | Juniper Networks, Inc. | Forwarding multicast data packets using bit index explicit replication (BIER) for BIER-incapable network devices |
US10644900B2 (en) * | 2018-06-19 | 2020-05-05 | Juniper Networks, Inc. | Forwarding multicast data packets using bit index explicit replication (BIER) for BIER-incapable network devices |
WO2020087398A1 (en) * | 2018-10-31 | 2020-05-07 | Huawei Technologies Co., Ltd. | Method and apparatus for advertising and processing bier capability of link, and communication node |
CN113595913B (zh) * | 2018-11-02 | 2023-02-14 | 华为技术有限公司 | 报文转发的方法、发送报文的装置和接收报文的装置 |
CN110784411B (zh) | 2019-09-30 | 2021-10-01 | 华为技术有限公司 | 建立bier转发表项的方法、装置和系统 |
CN112995091B (zh) * | 2019-12-02 | 2023-06-23 | 中兴通讯股份有限公司 | 数据压缩方法、装置、网络设备及存储介质 |
CN113114576B (zh) * | 2019-12-25 | 2022-11-25 | 华为技术有限公司 | 报文发送的方法、设备和系统 |
CN113542188B (zh) * | 2020-04-13 | 2023-04-18 | 华为技术有限公司 | 报文检测的方法以及第一网络设备 |
EP3917093B1 (en) * | 2020-05-30 | 2024-10-23 | Huawei Technologies Co., Ltd. | Bierv6 packet forwarding method and device |
CN112511319B (zh) * | 2020-07-03 | 2024-06-28 | 中兴通讯股份有限公司 | 信息通告、报文转发、报文消除方法、装置、设备和介质 |
CN112491718A (zh) * | 2020-08-31 | 2021-03-12 | 中兴通讯股份有限公司 | 报文头的处理方法及装置、存储介质、电子装置 |
CN114465946B (zh) * | 2020-11-09 | 2023-08-04 | 华为技术有限公司 | 获取转发表项的方法、装置以及系统 |
CN115412399A (zh) * | 2021-05-10 | 2022-11-29 | 中兴通讯股份有限公司 | 数据转发方法、装置、存储介质和电子装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10225090B2 (en) * | 2013-09-17 | 2019-03-05 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
US9544230B2 (en) * | 2013-09-17 | 2017-01-10 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
US9571897B2 (en) * | 2013-09-17 | 2017-02-14 | Cisco Technology, Inc. | Bit indexed explicit replication for professional media networks |
CN104811387B (zh) * | 2014-01-24 | 2018-06-01 | 思科技术公司 | 具有位索引显式复制的等价多路径 |
US9749220B2 (en) * | 2014-09-19 | 2017-08-29 | Telefonaktiebolaget L M Ericsson (Publ) | Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers |
-
2015
- 2015-10-12 CN CN201510658730.5A patent/CN106572023B/zh active Active
-
2016
- 2016-06-20 EP EP16799388.0A patent/EP3364614A4/en not_active Withdrawn
- 2016-06-20 WO PCT/CN2016/086462 patent/WO2016188501A1/zh active Application Filing
- 2016-06-20 JP JP2018518734A patent/JP6506475B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN106572023A (zh) | 2017-04-19 |
EP3364614A1 (en) | 2018-08-22 |
CN106572023B (zh) | 2020-08-11 |
EP3364614A4 (en) | 2019-04-03 |
JP2018530969A (ja) | 2018-10-18 |
WO2016188501A1 (zh) | 2016-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6506475B2 (ja) | ビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータ | |
US9716648B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
EP3648420B1 (en) | Enabling non-flexible-algorithm routers to participate in flexiblealgorithm routing protocols | |
US10581733B2 (en) | Methods and devices for constructing label and forwarding label packet | |
US9998368B2 (en) | Zone routing system | |
US7693047B2 (en) | System and method for PE-node protection | |
EP1820300B1 (en) | Fast reroute (frr) protection at the edge of a rfc 2547 network | |
WO2018072728A1 (zh) | 段标识sid获取 | |
WO2016177087A1 (zh) | 一种传输bier报文的方法及装置 | |
CN101243648B (zh) | 用于使能标签交换数据分组的路由选择的方法和装置 | |
JP5625121B2 (ja) | ルーティング情報更新の優先順位付け | |
JP2013520889A (ja) | ポイント・ツー・マルチポイント・ラベル・スイッチ・パスのバックアップ・イングレスを計算するシステムおよび方法 | |
CN113228572A (zh) | 用于分段路由(sr)代理段标识(sid)的内部网关协议(igp) | |
US10015085B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
US10841211B2 (en) | End point mapping service to assist transport segment routing | |
WO2023016550A1 (zh) | 一种路由发送方法及设备 | |
EP3942748B1 (en) | Seamless multipoint label distribution protocol (mldp) transport over a bit index explicit replication (bier) core | |
JP2023547485A (ja) | 次ホップ決定方法および装置 | |
JP2010193357A (ja) | 経路制御装置およびプログラム | |
WO2022188488A1 (zh) | 路径建立方法及其装置、节点、计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180411 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190228 |
|
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: 20190312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190328 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6506475 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |