JP5691703B2 - マルチキャストネットワークシステム - Google Patents
マルチキャストネットワークシステム Download PDFInfo
- Publication number
- JP5691703B2 JP5691703B2 JP2011061547A JP2011061547A JP5691703B2 JP 5691703 B2 JP5691703 B2 JP 5691703B2 JP 2011061547 A JP2011061547 A JP 2011061547A JP 2011061547 A JP2011061547 A JP 2011061547A JP 5691703 B2 JP5691703 B2 JP 5691703B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- router
- multicast
- information
- alternative
- 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/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/02—Topology update or discovery
-
- 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
Description
ようなパケット転送装置間で交換し、マルチキャストルーティングテーブルを各ルータ内に生成する。マルチキャストルーティングテーブルを用いたマルチキャストトラヒックの転送制御によって、マルチキャストパケットの転送が実現される。
宛先(クライアント)を収容する最下流のルータ(ラストホップルータと呼ばれる))か
ら上流(マルチキャストトラヒックのソース(サーバ)に収容された最上流のルータ(フ
ァーストホップルータと呼ばれる))へ向けて、ホップバイホップで受信要求の再学習が
実行される。この再学習の完了(マルチキャストルーティングプロトコルのコンバージェンス)後に、再学習の結果作成されたマルチキャストトラヒックの配信ツリーに従ったマルチキャストトラヒックの転送が再開される。
やトポロジ変更が発生すると、配信ツリーにおける下流のルータは、PIMジョインメッセージを上流のルータに送出し、ホップバイホップで配信ツリー変更が実行される。このため、各ルータでの配信ツリーの変更処理が完了し、新たな配信ツリーの状態が収束(コ
ンバージェンス)するまでに時間が掛かっていた。従って、障害発生時におけるマルチキャストトラヒックの配信中断時間が長いと言う問題があった。
前記各ルータは、
少なくともマルチキャストルーティングプロトコルによって決定された前記ソースから前記クライアントへの前記マルチキャストトラフィックの配信経路に応じた転送制御情報を保持するマルチキャストルーティングテーブルと、
前記マルチキャストトラフィックの配信経路に対する代替経路情報を生成する生成部と、
自ルータを通過する前記配信経路において、自ルータより上流側でリンク障害が生じたときに、前記代替経路情報に基づき、代替経路上の少なくとも1つのルータへ配信経路の変更通知を送信する通知制御部と、
前記配信経路の変更通知の送信又は受信に応じて、前記マルチキャストルーティングプロトコルに基づく前記マルチキャストルーティングテーブルの更新を待つことなく前記配信経路の前記リンク障害に係る部分が前記代替経路で置換されるように、自ルータ内における前記配信経路の変更処理を実行する変更部と
を含む。
ルチキャストルーティングプロトコル(例えば、PIM−SM,或いはPIM−SSM)とに従った、サーバ210からのマルチキャストトラフィックの配信ツリー(配信経路)の生成、及び配信ツリーに従ったマルチキャストパケットの転送処理を行う。
2における、マルチキャストエントリ(S1,G1)に関して第1及び第2入方路に関する確認処理の結果得られた経路情報が示されている。入方路名“A”は第1入方路の名称を示し、入方路名“B”は第2入方路の名称を示す。このような第2入方路“B”に関する経路情報が代替経路情報として用いられる。
1に格納された各IPアドレスから代替経路上のルータのIPアドレスを認識することができる。すなわち、データ部に格納された複数のIPアドレスにおけるサーバ210のIPアドレスより、確認メッセージの往路・復路を判別することができる。さらに、ルータ202は、往路又は復路中の複数のIPアドレスから、隣接ルータのIPアドレスを特定することで、配信ツリーの代替経路を認識することができる。本実施形態では、ルータ202は、往路又は復路中の複数のIPアドレスから、隣接ルータ(ルータ204,203)のIPアドレスを特定することによって、代替経路はルータ203、205を経由して、配信ツリー上のプリビアスホップノード(previous hop node)であるルータ204に
到達することを知ることができる。
SPT)と共有ツリー(Sheared Tree)とに分かれた経路であったり、SPTであったりする。PIM−SSMであれば、RPは存在しないので、配信ツリーはSPTである。
障害”と表記する)を信号入力の検出回路による入力喪失検知、或いはPIMのHelloメ
ッセージングによって検知することができる。
の検知を契機としたユニキャスト及びマルチキャストプロトコルに基づくマルチキャストネットワークのトポロジ情報更新及びルーティング情報更新処理の完了、すなわち、各ルータの配信ツリーに係るルーティングテーブルのコンバージェンス状態を待つことなく開始される(図7、S3)。
アドレス))を経路の変更(差分)が発生するルータにのみ通知する(ステップ801)。ルータは、ソースを共有する全エントリについてステップ801を実行する(ステップ8
02)。
803)。
ける、回復リンクの直近下流ルータにおける、経路切り替えを実効する為の処理例を示すフローチャートである。
ングプロトコル制御部1122とを含む装置として機能する。テーブル1121には、IPパケットの送信元IPアドレス及び宛先IPアドレス、方路(インタフェース)名,及びメトリックをレコードに持つ複数のエントリが保持されている。
102へパケット転送が行われる。
よって、配信ツリーがリンク障害発生前の状態に戻る。配信ツリーの変更に伴い、ユニ/マルチキャストテーブルが更新されることによって、ルータは、第1入方路から受信されるマルチキャストトラフィックを受信する状態に戻る。
101 データ部
201〜206 ルータ
210 サーバ(ソース)
220 クライアント(PC:ホスト)
500 ヘッダ部
501 データ部
1100 転送処理部
1101〜1102 回線インタフェース
1103 パケット転送処理部
1110 メモリ
1120 ユニキャスト経路制御部
1130 マルチキャスト経路制御部
1121 ルーティングテーブル
1131 マルチキャストルーティングテーブル
1122、1132 ルーティングプロトコル制御部
1133 代替経路情報収集及び通知制御部
1134 エントリ別入方路別経路情報
1135 代替経路受信制御部
1136 ルーティングテーブル変更指示情報(変換前)
1137 ルーティングテーブル変更指示情報変換部
1138 ルーティングテーブル変更指示情報(変換後)
1139 マルチキャストルーティングテーブル
1140 CPU
1150 代替ルート実行制御部
Claims (9)
- ソースから送信されるマルチキャストトラフィックをクライアントへ転送するための複数のルータを含むマルチキャストネットワークシステムであって、
前記各ルータは、
少なくともマルチキャストルーティングプロトコルによって決定された前記ソースから前記クライアントへの前記マルチキャストトラフィックの配信経路に応じた転送制御情報を保持するマルチキャストルーティングテーブルと、
前記マルチキャストトラフィックの配信経路に対する代替経路情報を生成する生成部と、
自ルータを通過する前記配信経路において、自ルータより上流側でリンク障害が生じたときに、前記代替経路情報に基づき、代替経路上の各ルータへ、代替経路の入方路及び出方路の少なくとも一方を示す情報を含む配信経路の変更通知を送信する通知制御部と、
前記配信経路の変更通知の送信又は受信に応じて、前記マルチキャストルーティングプロトコルに基づく前記マルチキャストルーティングテーブルの更新を待つことなく前記配信経路の前記リンク障害に係る部分が前記代替経路で置換されるように、自ルータ内における前記配信経路の変更処理として、前記変更通知中の入方路及び出方路の少なくとも一方を示す情報に従ってマルチキャストトラフィックの経路を変更する処理を実行する変更部と
を含むマルチキャストネットワークシステム。 - 前記各ルータは、自ルータが前記配信経路を流れる前記マルチキャストトラヒックを受信する第1入方路を有する場合に、前記第1入方路の代わりに前記マルチキャストトラヒックを受信可能な第2入方路を特定し、前記第2方路から前記代替経路の確認メッセージを前記ソース向けに送信し、
前記確認メッセージを受信する1以上のルータは、自ルータのIPアドレスを前記確認メッセージに格納する一方で、前記確認メッセージを受信した方路と異なる方路に前記確認メッセージを送出し、
前記確認メッセージの送信元のルータは、前記第2方路を基点とし前記代替経路を辿って前記ソースに到達する一方で前記ソースから折り返されて自ルータに到着した前記確認メッセージに格納された、前記代替経路上の1以上のルータのIPアドレスを含む前記代
替経路情報を生成し、前記配信経路の変更通知を送信するときには、前記代替経路情報に含まれた所定の前記代替経路上のルータのIPアドレスを、前記配信経路の変更に係る方路情報として前記配信経路の変更通知に含める
請求項1に記載のマルチキャストネットワークシステム。 - 前記変更部は、前記配信経路の変更処理として、前記代替経路を辿って前記マルチキャストトラフィックが流れるように、自ルータ内の前記マルチキャストルーティングテーブルを書き換える
請求項1又は2に記載のマルチキャストネットワークシステム。 - 前記変更部によって書き換えられた前記マルチキャストルーティングテーブルは、その後の前記マルチキャストルーティングプロトコルに基づいて新たに決定された配信経路に従って更新される
請求項3に記載のマルチキャストネットワークシステム。 - ソースから送信されるマルチキャストトラフィックをクライアントへ転送するための複数のルータを含むマルチキャストネットワークシステムにおいて、
前記各ルータが、
少なくともマルチキャストルーティングプロトコルによって決定された前記ソースから前記クライアントへの前記マルチキャストトラフィックの配信経路に応じた転送制御情報を保持するマルチキャストルーティングテーブルを生成し、
前記マルチキャストトラフィックの配信経路に対する代替経路情報を生成し、
自ルータを通過する前記配信経路において、自ルータより上流側でリンク障害が生じたときに、前記代替経路情報に基づき、代替経路上の各ルータへ、代替経路の入方路及び出方路の少なくとも一方を示す情報を含む配信経路の変更通知を送信し、
前記配信経路の変更通知の送信又は受信に応じて、前記マルチキャストルーティングプロトコルに基づく前記マルチキャストルーティングテーブルの更新を待つことなく前記配信経路の前記リンク障害に係る部分が前記代替経路で置換されるように、自ルータ内における前記配信経路の変更処理を実行する
ことを含むマルチキャストネットワークシステムにおける配信経路変更方法。 - 前記各ルータは、自ルータが前記配信経路を流れる前記マルチキャストトラヒックを受信する第1入方路を有する場合に、前記第1入方路の代わりに前記マルチキャストトラヒックを受信可能な第2入方路を特定し、前記第2方路から前記代替経路の確認メッセージを前記ソース向けに送信し、
前記確認メッセージを受信する1以上のルータは、自ルータのIPアドレスを前記確認メッセージに格納する一方で、前記確認メッセージを受信した方路と異なる方路に前記確認メッセージを送出し、
前記確認メッセージの送信元のルータは、前記第2方路を基点とし前記代替経路を辿って前記ソースに到達する一方で前記ソースから折り返されて自ルータに到着した前記確認メッセージに格納された、前記代替経路上の1以上のルータのIPアドレスを含む前記代替経路情報を生成し、前記配信経路の変更通知を送信するときには、前記代替経路情報に含まれた所定の前記代替経路上のルータのIPアドレスを、前記配信経路の変更に係る方路情報として前記配信経路の変更通知に含める
請求項5に記載のマルチキャストネットワークシステムにおける配信経路変更方法。 - 前記配信経路の変更処理として、前記代替経路を辿って前記マルチキャストトラフィックが流れるように、自ルータ内の前記マルチキャストルーティングテーブルが書き換えられる
請求項5又は6に記載のマルチキャストネットワークシステムにおける配信経路変更方法
。 - 前記配信経路の変更処理によって書き換えられた前記マルチキャストルーティングテーブルは、その後の前記マルチキャストルーティングプロトコルに基づいて新たに決定された配信経路に従って更新される
請求項7に記載のマルチキャストネットワークシステムにおける配信経路変更方法。 - ソースから送信されるマルチキャストトラフィックをクライアントへ転送するためのマルチキャストネットワークをなす複数のルータの一つであって、
少なくともマルチキャストルーティングプロトコルによって決定された前記ソースから前記クライアントへの前記マルチキャストトラフィックの配信経路に応じた転送制御情報を保持するマルチキャストルーティングテーブルと、
前記マルチキャストトラフィックの配信経路に対する代替経路情報を生成する生成部と、
自ルータを通過する前記配信経路において、自ルータより上流側でリンク障害が生じたときに、前記代替経路情報に基づき、代替経路上の各ルータへ、代替経路の入方路及び出方路の少なくとも一方を示す情報を含む配信経路の変更通知を送信する通知制御部と、
前記配信経路の変更通知の送信又は受信に応じて、前記マルチキャストルーティングプロトコルに基づく前記マルチキャストルーティングテーブルの更新を待つことなく前記配信経路の前記リンク障害に係る部分が前記代替経路で置換されるように、自ルータ内における前記配信経路の変更処理を実行する変更部と
を含むルータ。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011061547A JP5691703B2 (ja) | 2011-03-18 | 2011-03-18 | マルチキャストネットワークシステム |
US13/422,293 US8599683B2 (en) | 2011-03-18 | 2012-03-16 | System and method for changing a delivery path of multicast traffic |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011061547A JP5691703B2 (ja) | 2011-03-18 | 2011-03-18 | マルチキャストネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012199689A JP2012199689A (ja) | 2012-10-18 |
JP5691703B2 true JP5691703B2 (ja) | 2015-04-01 |
Family
ID=47006325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011061547A Expired - Fee Related JP5691703B2 (ja) | 2011-03-18 | 2011-03-18 | マルチキャストネットワークシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8599683B2 (ja) |
JP (1) | JP5691703B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102032362B1 (ko) * | 2018-05-15 | 2019-11-08 | 경기대학교 산학협력단 | 강화학습을 통한 멀티 캐스트 라우팅 장치 및 방법 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102724120B (zh) | 2012-06-08 | 2015-12-16 | 华为技术有限公司 | 通告传输路径信息的方法及路由网桥 |
US20140226525A1 (en) * | 2013-02-13 | 2014-08-14 | Futurewei Technologies, Inc. | Safe Multicast Distribution with Predictable Topology Changes |
JP5900405B2 (ja) * | 2013-04-16 | 2016-04-06 | 日立金属株式会社 | 通信システムおよびネットワーク中継装置 |
US9712650B2 (en) | 2013-10-21 | 2017-07-18 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | PIM fast failover using PIM graft message |
JP6217029B2 (ja) * | 2014-08-19 | 2017-10-25 | 村田機械株式会社 | 無線通信システム、及び、無線基地局 |
US11418273B2 (en) * | 2014-10-28 | 2022-08-16 | Saturn Licensing Llc | Reception device, transmission device, and data processing method |
CN104601469B (zh) * | 2015-01-12 | 2018-01-12 | 新华三技术有限公司 | 组播报文转发方法和设备 |
US10320672B2 (en) * | 2016-05-03 | 2019-06-11 | Cisco Technology, Inc. | Shared service access for multi-tenancy in a data center fabric |
US10652135B2 (en) | 2016-07-21 | 2020-05-12 | Cisco Technology, Inc. | Distributed constrained tree formation for deterministic multicast |
US10389618B2 (en) * | 2017-01-23 | 2019-08-20 | Cisco Technology, Inc. | Distributing network path information in a network environment |
US11178071B2 (en) | 2018-07-05 | 2021-11-16 | Cisco Technology, Inc. | Multisite interconnect and policy with switching fabrics |
US11700565B2 (en) * | 2018-09-18 | 2023-07-11 | Qualcomm Incorporated | Management of radio link failure in wireless backhaul |
US11638319B2 (en) * | 2019-02-12 | 2023-04-25 | Samsung Electronics Co., Ltd. | Handling radio link failure in cellular mesh networks |
US11184325B2 (en) | 2019-06-04 | 2021-11-23 | Cisco Technology, Inc. | Application-centric enforcement for multi-tenant workloads with multi site data center fabrics |
US20210133677A1 (en) * | 2019-10-31 | 2021-05-06 | Walmart Apollo, Llc | Apparatus and methods for determining delivery routes and times based on generated machine learning models |
US11223557B1 (en) * | 2020-08-26 | 2022-01-11 | Dell Products L.P. | Multicast traffic disruption prevention system |
KR102583821B1 (ko) * | 2021-08-11 | 2023-10-04 | 경기대학교 산학협력단 | 멀티캐스트 라우팅 트리 생성 장치 및 방법 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7099323B1 (en) * | 2000-12-20 | 2006-08-29 | Nortel Networks Limited | Method, apparatus and system for management of multicast routes for a plurality of routing protocols in a network device |
JP3977791B2 (ja) | 2003-09-12 | 2007-09-19 | 日本電信電話株式会社 | マルチキャスト転送経路設定方法および装置 |
US7355968B2 (en) * | 2003-09-30 | 2008-04-08 | International Business Machines Corporation | Method of stateless group communication and repair of data packets transmission to nodes in a distribution tree |
JP4382528B2 (ja) * | 2004-02-27 | 2009-12-16 | 富士通株式会社 | マルチキャストネットワーク装置,マルチキャストネットワークシステムおよびマルチキャスト方法 |
JP2006101471A (ja) * | 2004-09-06 | 2006-04-13 | Hitachi Communication Technologies Ltd | マルチキャスト冗長経路ルータ、マルチキャスト冗長化方式 |
JP2006197470A (ja) * | 2005-01-17 | 2006-07-27 | Matsushita Electric Ind Co Ltd | データストリーム配信システム、ノード、配信経路決定装置、及び配信経路決定プログラム |
US8018964B2 (en) * | 2005-12-16 | 2011-09-13 | Cisco Technology, Inc. | Multicast operations using prioritized state information |
JP2008028714A (ja) * | 2006-07-21 | 2008-02-07 | Hitachi Ltd | ネットワークおよびマルチキャスト転送装置 |
US7957287B2 (en) * | 2006-08-14 | 2011-06-07 | Intel Corporation | Broadband wireless access network and method for internet protocol (IP) multicasting |
CN101094175B (zh) * | 2007-06-14 | 2011-06-01 | 华为技术有限公司 | 一种组播流量保护方法、装置及系统 |
JP4924542B2 (ja) * | 2008-06-03 | 2012-04-25 | 富士通株式会社 | 中継装置及び中継プログラム |
US8456982B2 (en) * | 2010-08-26 | 2013-06-04 | Verizon Patent And Licensing Inc. | System and method for fast network restoration |
-
2011
- 2011-03-18 JP JP2011061547A patent/JP5691703B2/ja not_active Expired - Fee Related
-
2012
- 2012-03-16 US US13/422,293 patent/US8599683B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102032362B1 (ko) * | 2018-05-15 | 2019-11-08 | 경기대학교 산학협력단 | 강화학습을 통한 멀티 캐스트 라우팅 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
US20120263035A1 (en) | 2012-10-18 |
US8599683B2 (en) | 2013-12-03 |
JP2012199689A (ja) | 2012-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5691703B2 (ja) | マルチキャストネットワークシステム | |
US10129075B2 (en) | Multicast only fast re-route over remote loop-free alternate backup path | |
JP5899305B2 (ja) | ネットワークノードを動作させる技術 | |
US7668116B2 (en) | Root node shutdown messaging for multipoint-to-multipoint transport tree | |
JP5876493B2 (ja) | ネットワーク障害から復旧するための高速フラッディングベースの高速収束 | |
US7710860B2 (en) | Data relay apparatus and data relay method | |
CN109150580B (zh) | 协议无关多播加入熵 | |
US9077617B1 (en) | Kernel-based TCP-layer assist for fast recovery by backup control unit of a device | |
US10439880B2 (en) | Loop-free convergence in communication networks | |
US20130089100A1 (en) | Point-To-Point Based Multicast Label Distribution Protocol Local Protection Solution | |
US20130089094A1 (en) | Method and Apparatus for Dissemination of Information Between Routers | |
US8948023B2 (en) | Enhancing mtrace to detect failure in multicast diverse paths | |
JP2013542662A5 (ja) | ||
JP2009284486A (ja) | リングネットワークルーティング方法およびリングネットワークノード | |
JP6173833B2 (ja) | ネットワーク中継システムおよびスイッチ装置 | |
US10958564B1 (en) | Rendezvous point (RP) router with improved processing of first hop router (FHR) information in a protocol independent multicast (PIM) network domain | |
JP2010517350A (ja) | リンク状態アドバタイズメント(lsa)に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク | |
JP4827819B2 (ja) | ネットワーク通信方法および装置 | |
JP2010045732A (ja) | マルチキャストパケット転送装置およびマルチキャストパケット転送方法 | |
JP2007228293A (ja) | ノード装置および通信システム | |
JP4455521B2 (ja) | マルチキャストmplsネットワーク構築方法及びマルチキャストmplsネットワークシステム及びルータ及びプログラム | |
Papán et al. | The new PIM-SM IPFRR mechanism | |
JP2013179445A (ja) | ネットワーク設定装置およびネットワーク設定方法 | |
Papan et al. | Utilization of PIM-DM in IP fast reroute | |
JP5478684B2 (ja) | エッジノード装置、パス制御方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131129 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140930 |
|
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: 20150106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150119 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5691703 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |