JP3544515B2 - Multicast routing protocol termination method and multicast packet transfer method and their termination and transfer device - Google Patents
Multicast routing protocol termination method and multicast packet transfer method and their termination and transfer device Download PDFInfo
- Publication number
- JP3544515B2 JP3544515B2 JP2000264942A JP2000264942A JP3544515B2 JP 3544515 B2 JP3544515 B2 JP 3544515B2 JP 2000264942 A JP2000264942 A JP 2000264942A JP 2000264942 A JP2000264942 A JP 2000264942A JP 3544515 B2 JP3544515 B2 JP 3544515B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- terminal device
- network
- relay
- relay device
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、コネクションレス型通信ネットワークにおいて、ユーザネットワークのマルチキャストルーティングプロトコルを経路制御サーバが終端し、当該プロトコルの制御メッセージ情報に基づいてネットワーク内の経路を経路制御サーバがー元的に計算および設定することにより、制御メッセージの収束性を向上させ、制御メッセージの輻輳を回避し、迅速且つ経済的にマルチキャストルーティングプロトコルを終端せしめることが出来るマルチキャストルーティングプロトコル終端方法ならびにマルチキャストパケット転送方法およびそれらの終端ならびに転送のための装置に関するものである。
【０００２】
【従来の技術】
従来、コネクションレス型通信ネットワークにおいて、マルチキャストルーティングプロトコルに基づいた経路制御を行う場合、主に自律分散型経路制御方式が用いられている。
【０００３】
本発明において前提とするコネクションレス型通信ネットワークの代表的なものは、ＭＰＬＳ （Ｍｕｌｔｉ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ） であるが、ＭＰＬＳにおけるマルチキャストルーティングプロトコルに基づいた経路制御は自律分散型である （”Ｆｒａｍｅｗｏｒｋ ｆｏｒ ＩＰ Ｍｕｌｔｉｃａｓｔ ｉｎ ＭＰＬＳ”， ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｍｕｌｔｉｃａｓｔ−Ｏ１．ｔｘｔ，２０００ 年５月発行、ＩＥＴＦ （Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）におけるワーキングドキュメント、に基づく）。
【０００４】
自律分散型経路制御方式では、まず、ユーザネットワークからマルチキャストルーティングプロトコル制御メッセージを受信した端末装置がそのメッセージを隣接する端末装置ないしは中継装置へ順次通知することにより、結果としてネットワーク全体にマルチキャストルーティングプロトコル制御メッセージを行き渡らせる方法を取る。
【０００５】
また、ネットワーク内の経路の計算は、マルチキャストルーティングプロトコルを受信した各端末装置および中継装置によって独立且つ非同期に行われ、経路計算結果は各端末装置および中継装置が自身に設定を行う。
【０００６】
【発明が解決しようとする課題】
このような自律分散型経路制御方式では、マルチキャストルーティングプロトコルの通知処理および経路の計算処理が各端末装置および中継装置で非同期且つ同時並列的に行われるため、大規模ネットワークではネットワーク全体にマルチキャストルーティングプロトコル制御メッセージが行き渡って各端末装置および中継装置が持つ制御メッセージ情報が整合するまでに時間を要し、その結果一時的にネットワークの経路制御の同期が取れずにパケットの転送に失敗するなどの不安定な状態に陥る問題がある。
【０００７】
また、大規模広域ネットワークにおいては、ネットワーク全体におけるマルチキャストルーティングプロトコル制御メッセージの交換による帯域消費が無視できない程度に大きくなるという問題もある。
【０００８】
本発明の目的は、上記の問題点を解決することであり、すなわち、コネクションレス型通信ネットワークにおいて、制御メッセージの収束時間および制御メッセージの帯域消費を小さく押さえることにより、安定して経済的にマルチキャスト通信を実現できることを可能にすることにある。
【０００９】
【課題を解決するための手段】
本発明における端末装置は、
経路テーブル、
ユーザネットワークから受信したパケットのヘッダを解析する手段、
解析したヘッダ情報を基に経路テーブルを検索し当該パケットの識別ヘッダを決定する手段、
パケットに識別ヘッダを付与する手段、
パケットの転送手段、
中継装置ないしは端末装置から受信したパケットの識別ヘッダを除去する手段、
中継装置ないしは端末装置から受信したパケットのヘッダを解析する手段、
解析したヘッダ情報を基に経路テーブルを検索し当該パケットの転送先ユーザネットワークを決定する手段、
制御用ネットワークを介して経路制御装置と通信する手段、
経路制御装置から受信した経路設定に基づき経路テーブルを設定する手段、
を具える。
【００１０】
また、本発明における中継装置は、
経路テーブル、
受信したパケットの識別ヘッダを解析する手段、
解析したヘッダ情報を基に経路テーブルを検索し当該パケットの転送先中継装置ないしは端末装置を決定する手段、
制御用ネットワークを介して経路制御装置と通信する手段、
経路制御装置から受信した経路設定に基づき経路テーブルを設定する手段、
を具える。
【００１１】
また、本発明における経路制御装置は、
制御用ネットワークおよび伝送用ネットワークを介して端末装置および中継装置と通信する手段、
端末装置および中継装置と伝送路との接続関係に関するネットワーク構成情報を取得し維持管理する手段、
マルチキャストルーティングプロトコル制御メッセージを受信する手段、
マルチキャストルーティングプロトコル制御メッセージを解析する手段、
マルチキャストルーティングプロトコル制御メッセージを作成し送信する手段、
解析したマルチキャストルーティングプロトコル制御メッセージ情報に基づいて経路を計算する手段、
計算された経路に基づいて経路設定メッセージを端末装置および中継装置に送信する手段、
を具える。
【００１２】
以上のような手段を具えるコネクションレス型通信ネットワークにおいて、端末装置、中継装置、経路制御装置は、前記の課題を解決するために、次のような動作を行う。
【００１３】
端末装置および中継装置と伝送路との接続関係に関するネットワーク構成情報を保持している経路制御装置が設けられ、当該経路制御装置を制御用ネットワークおよび伝送用ネットワークを介して端末装置および中継装置に接続しておく。
【００１４】
端末装置は、対向で接続しているユーザネットワークから送信されてきたマルチキャストルーティングプロトコル制御メッセージを経路制御装置へ転送する。
【００１５】
経路制御装置は、マルチキャストルーティングプロトコル制御メッセージを受信した場合、マルチキャストルーティングプロトコル制御メッセージの内容を解析する。
【００１６】
そして
（Ａ）当該マルチキャストルーティングプロトコル制御メッセージがマルチキャストグループへの参加要求ないしはマルチキャストグループへのデータ送信の場合、
（Ａ−１）経路制御装置は対応するマルチキャストルーティングプロトコル制御メッセージを端末装置へ送信する。
【００１７】
（Ａ−２）端末装置は経路制御装置から送信されたマルチキャストルーティングプロトコル制御メッセージをユーザネットワークへ転送する。このとき、経路制御装置は、マルチキャストルーティングプロトコル制御メッセージの内容および保持しているネットワーク構成情報に基づいて、転送装置間の経路を計算し、端末装置および中継装置へ経路設定メッセージを送信することにより転送経路を設定する。
【００１８】
（Ａ−３）端末装置および中継装置は、経路設定メッセージを受信した場合、経路情報テーブルの更新により経路設定を行う。
（Ｂ）マルチキャストルーティングプロトコル制御メッセージが経路制御装置の生存確認ないしは経路制御装置の選挙などマルチキャストグループへの参加離脱に関わらない場合、
（Ｂ−１）経路制御装置は、対応するマルチキャストルーティングプロトコル制御メッセージを端末装置へ送信する。
【００１９】
（Ｂ−２）端末装置は、経路制御装置から送信されたマルチキャストルーティングプロトコル制御メッセージをユーザネットワークへ転送することにより、マルチキャストルーティングプロトコルを終端し、ユーザネットワーク間のマルチキャスト通信を行う。
【００２０】
【発明の実施の形態】
図１に、本発明の実施形態の一例であるコネクションレス型通信ネットワークの構成を示す。
【００２１】
図１において、
１０は、端末装置および中継装置と伝送路との接続関係に関するネットワーク構成情報を保持しマルチキャストルーティングプロトコルを終端し端末装置および中継装置間の経路を計算し設定を行う経路制御装置、
２０、２１、２２、２３は、ユーザネットワークから送信されたパケットを受信し識別ヘッダを付与し中継装置へ転送しまたは中継装置からパケットを受信し識別ヘッダを除去しユーザネットワークへ転送する端末装置、
３０、３１、３２、３３は、端末装置あるいは中継装置からパケットを受信し識別ヘッダの情報と経路テーブルに基づきパケットを中継装置あるいは端末装置へ転送する中継装置、
４０、４１、４２、４３は、端末装置に収容されているユーザネットワーク、１００、１０１、１０２、１０３、１０４、１０５、１０６、１０７、１０８は、中継装置と端末装置と経路制御装置とを接続しパケットを転送しないしはマルチキャストルーティングプロトコル制御メッセージを交換するリンクからなる伝送用ネットワーク、
２００は、経路制御装置と端末装置ないしは中継装置とを接続し経路設定メッセージを転送するリンクからなる伝送用ネットワーク、
３００、３０１、３０２、３０３は、ユーザネットワークと端末装置とを接続しパケットを転送ないしはマルチキャストルーティングプロトコル制御メッセージを交換するリンクからなる制御用ネットワークである。
【００２２】
図２に、本発明における経路制御装置の経路制御処理フローを示す。
【００２３】
以下に、経路制御装置における経路制御処理の概要を記述する。
【００２４】
ステップ（Ｓ１）：経路制御装置は、ユーザネットワークから送信されたマルチキャストルーティングプロトコル制御メッセージを受信する。
【００２５】
ステップ（Ｓ２）：経路制御装置は、受信したマルチキャストルーティングプロトコル制御メッセージを解析する。
【００２６】
ステップ（Ｓ３）：経路制御装置は、マルチキャストルーティングプロトコル制御メッセージの解析結果に基づき、当該メッセージがユーザネットワークの送信要求ないしは受信要求の場合、送信ユーザネットワークと受信ユーザネットワークを結ぶ端末装置および中継装置およびそれらを接続する伝送用ネットワークによって構成される経路を計算する。
【００２７】
ステップ（Ｓ４）：経路制御装置は、マルチキャストルーティングプロトコル制御メッセージの解析結果に基づき、当該メッセージがユーザネットワークの送信要求ないしは受信要求ではなく例えば生存確認などであった場合、当該ユーザネットワークにマルチキャストルーティングプロトコル制御メッセージの応答を行う。
【００２８】
ステップ（Ｓ５）：ステップ（Ｓ３）で計算した経路を端末装置および中継装置に設定する。
【００２９】
図３に、本発明における端末装置の転送処理フローを示す。
【００３０】
以下に、端末装置における転送処理の概要を記述する。
【００３１】
ステップ（Ｓ６）：端末装置は、経路制御装置から送信された経路テーブルの設定メッセージを受信する。
【００３２】
ステップ（Ｓ７）：受信した設定メッセージに基づき経路テーブルを設定する。
【００３３】
ステップ（Ｓ８）：端末装置は、ユーザネットワークないしは中継装置ないしは端末装置からパケットを受信する。
【００３４】
ステップ（Ｓ９）：端末装置は、受信したパケットの送信元を調べる。
【００３５】
ステップ（Ｓ１０）：端末装置がユーザネットワークからパケットを受信した場合、パケットを解析し、転送テーブルに基づき識別ヘッダを付与する。
【００３６】
ステップ（Ｓ１１）：そして中継装置ないしは端末装置ないしは経路制御装置へ転送する。
【００３７】
ステップ（Ｓ１２）：端末装置は、中継装置あるいは端末装置あるいは経路制御装置からパケットを受信した場合、識別ヘッダを削除する。
【００３８】
ステップ（Ｓ１３）：そしてパケットを解析し、転送テーブルに基づきパケットを中継装置あるいは端末装置あるいは経路制御装置へユーザネットワークを介して転送する。
【００３９】
図４に、本発明における中継装置の転送処理フローを示す。
【００４０】
以下に、中継装置における転送処理の概要を記述する。
【００４１】
ステップ（Ｓ１４）：中継装置は、経路制御装置から経路テーブルの設定メッセージを受信する。
【００４２】
ステップ（Ｓ１５）：中継装置は、受信した設定メッセージに基づき、経路テーブルを設定する。
【００４３】
ステップ（Ｓ１６）：中継装置は、中継装置ないしは端末装置からパケットを受信する。
【００４４】
ステップ（Ｓ１７）：中継装置は、中継装置あるいは端末装置あるいは経路制御装置からパケットを受信した場合、識別ヘッダを解析する。
【００４５】
ステップ（Ｓ１８）：そして転送テーブルに基づきパケットを中継装置あるいは端末装置あるいは経路制御装置へユーザネットワークを介して転送する。
【００４６】
図５に、本発明を用いてマルチキャストルーティングプロトコルを終端する場合のマルチキャストルーティングプロトコル制御メッセージのシーケンス図を示す。
【００４７】
以下に、図ｌのネットワークにおいて、ユーザネットワーク４２に送信端末が存在するマルチキャストグループに対し、ユーザネットワーク４０から受信要求が送信された場合の実施例を示す。
【００４８】
（動作１）：ユーザネットワーク４０からマルチキャストルーティングプロトコル受信要求メッセージが送信された場合、当該メッセージはリンク３００を介して端末装置２０へ送信される。端末装置２０は転送テーブルに基づき経路制御装置１０を指し示す識別ヘッダを付与し当該メッセージをリンク１００へ転送する。当該メッセージを受信した中継装置３０は識別ヘッダおよび転送テーブルに基づき当該メッセージをリンク１０８に転送する。経路制御装置は当該メッセージを受信する。
【００４９】
（動作２）：マルチキャストルーティングプロトコル受信要求メッセージを受信した経路制御装置は、当該メッセージを解析し、ユーザネットワーク４２からユーザネットワーク４０までの経路を計算する。ここで、その経路としてユーザネットワーク４２→リンク３０２→端末装置２２→リンク１０６→中継装置３２→リンク１０３→中継装置３０→リンク１００→端末装置２０→リンク３００→ユーザネットワーク４０という経路が計算されたものとする。
【００５０】
（動作３）：経路制御装置１０は、端末装置２０、２２、中継装置３０、３２に経路テーブル情報を設定する。
【００５１】
（動作４）：経路制御装置１０からの経路テーブル設定情報を受信した端末装置２０、２２、中継装置３０、３２は各々経路テーブルを設定する。
【００５２】
（動作５）：ユーザネットワーク４２からリンク３０２を介してパケットが端末装置２２に送信された場合、端末装置２２は、パケットを解析し、転送テーブルに基づき当該パケットに識別ヘッダを付与しリンク１０６に転送する。以降当該パケットは中継装置３２、３０で識別ヘッダ解析および転送テーブルに基づく転送処理が行われ、端末装置２０で識別ヘッダ削除および転送テーブルに基づく転送処理が行われ、ユーザネットワーク４０へ転送される。
【００５３】
以上示したように、本発明の方法を実装した経路制御装置は、マルチキャストルーティングプロトコルを終端し、端末装置間の経路を計算し、計算した経路を端末装置、中継装置に設定する、制御動作を行うことにより、コネクションレス型通信ネットワークにおけるマルチキャストルーティングプロトコル終端を実現する。
【００５４】
上記実施例においては経路制御装置がマルチキャストルーティングプロトコル制御メッセージをユーザネットワークと送受信する方法を定義しているため、経路制御装置におけるマルチキャストルーティングプロトコル終端動作をマルチキャストルーティングプロトコルの種類に応じ対応することで、様々なマルチキャストルーティングプロトコル、例えばＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ Ｉｎｄｅｐｅｎｄｅｎｔ Ｍｕｌｔｉｃａｓｔ −Ｓｐａｒｓｅ Ｍｏｄｅ， ＲＦＣ２３６２， １９９８年６月発行、ＩＥＴＦ発行）にも本発明は適用可能である。
【００５５】
【発明の効果】
本発明によれば、コネクションレス型通信ネットワークにおいて、ユーザネットワークのマルチキャストルーティングプロトコルを経路制御装置がー元的に終端するため、マルチキャスト経路情報の収束時間をほぼ０にすることができ、かつ、マルチキャストルーティングプロトコル制御メッセージの帯域消費を小さく押さえることができることから、従来の方式に比べてより迅速かつ安定的に送受信情報を収集することが可能である。
【００５６】
また、当該プロトコルの制御メッセージ情報に基づいて一元的にネットワーク内の経路を計算および設定するため、従来の方式に比べてより迅速かつ経済的に経路制御することが可能であって、例えば多数の受信ユーザと多数の送信ユーザとを収容する大規模ネットワークにおいて、マルチキャスト通信を迅速、安定的、経済的に行うことが可能となる。
【図面の簡単な説明】
【図１】本発明の実施形態におけるネットワーク構成を示す。
【図２】本発明の経路制御装置の経路制御処理フローを示す。
【図３】本発明の実施例における端末装置の転送処理フローを示す。
【図４】本発明の実施例における中継装置の転送処理フローを示す。
【図５】本発明の実施例におけるマルチキャストルーティングプロトコル制御メッセージのシーケンス図を示す。
【符号の説明】
１０：経路制御装置
２０ないし２３：端末装置
３０ないし３３：中継装置
４０ないし４３：ユーザネットワーク
１００ないし１０８：伝送用ネットワーク
２００：伝送用ネットワーク
３００ないし３０３：制御用ネットワーク[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention provides a connectionless communication network in which a routing control server terminates a multicast routing protocol of a user network, and the routing control server originally calculates and sets a route in the network based on control message information of the protocol. By doing so, it is possible to improve the convergence of control messages, avoid congestion of control messages, and quickly and economically terminate a multicast routing protocol. The present invention relates to a device for transfer.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, in a case where a route control based on a multicast routing protocol is performed in a connectionless communication network, an autonomous distributed route control method is mainly used.
[0003]
A typical connectionless communication network premised in the present invention is MPLS (Multi Protocol Label Switching), but the route control based on the multicast routing protocol in MPLS is an autonomous decentralized type ("Framework for IP"). Multicast in MPLS ", draft-ietf-mpls-multicast-O1.txt, published May 2000, based on a working document in the IETF (Internet Engineering Task Force).
[0004]
In the autonomous distributed routing method, first, a terminal device that has received a multicast routing protocol control message from a user network sequentially notifies the message to an adjacent terminal device or a relay device, and as a result, multicast routing protocol control is performed over the entire network. Take a way to spread the message.
[0005]
Further, the calculation of the route in the network is performed independently and asynchronously by each terminal device and the relay device that have received the multicast routing protocol, and each terminal device and the relay device set the route calculation result for itself.
[0006]
[Problems to be solved by the invention]
In such an autonomous decentralized route control system, the notification process of the multicast routing protocol and the calculation process of the route are performed asynchronously and simultaneously in each terminal device and the relay device. Therefore, in a large-scale network, the multicast routing protocol is applied to the entire network. It takes time for the control messages to be distributed and the control message information held by each terminal device and the relay device to be consistent. As a result, it is not possible to temporarily synchronize the network route control and fail to transfer packets. There is a problem of falling into a stable state.
[0007]
Also, in a large-scale wide area network, there is a problem that the bandwidth consumption due to the exchange of the multicast routing protocol control message in the entire network becomes so large that it cannot be ignored.
[0008]
An object of the present invention is to solve the above-mentioned problems, that is, in a connectionless communication network, by stably and economically multicasting by reducing the convergence time of control messages and the bandwidth consumption of control messages. It is to enable communication to be realized.
[0009]
[Means for Solving the Problems]
The terminal device according to the present invention,
Routing table,
Means for analyzing a header of a packet received from the user network,
Means for searching a routing table based on the analyzed header information and determining an identification header of the packet;
Means for adding an identification header to the packet,
Packet transfer means,
Means for removing the identification header of the packet received from the relay device or the terminal device,
Means for analyzing a header of a packet received from the relay device or the terminal device,
Means for searching a routing table based on the analyzed header information and determining a transfer destination user network of the packet;
Means for communicating with the route control device via the control network,
Means for setting a route table based on the route setting received from the route control device,
With.
[0010]
Further, the relay device of the present invention,
Routing table,
Means for analyzing the identification header of the received packet,
Means for searching a routing table based on the analyzed header information and determining a transfer destination relay device or a terminal device of the packet;
Means for communicating with the route control device via the control network,
Means for setting a route table based on the route setting received from the route control device,
With.
[0011]
Further, the route control device in the present invention,
Means for communicating with the terminal device and the relay device via the control network and the transmission network,
Means for acquiring and maintaining network configuration information on the connection relationship between the terminal device and the relay device and the transmission path,
Means for receiving a multicast routing protocol control message,
Means for analyzing the multicast routing protocol control message,
Means for creating and sending a multicast routing protocol control message,
Means for calculating a route based on the analyzed multicast routing protocol control message information,
Means for transmitting a route setting message to the terminal device and the relay device based on the calculated route,
With.
[0012]
In the connectionless communication network having the means as described above, the terminal device, the relay device, and the route control device perform the following operations in order to solve the above-described problem.
[0013]
A route control device is provided which holds network configuration information regarding the connection relationship between the terminal device and the relay device and the transmission path, and connects the route control device to the terminal device and the relay device via the control network and the transmission network. Keep it.
[0014]
The terminal device transfers the multicast routing protocol control message transmitted from the user network connected oppositely to the route control device.
[0015]
When receiving the multicast routing protocol control message, the path control device analyzes the contents of the multicast routing protocol control message.
[0016]
And (A) when the multicast routing protocol control message is a request to join a multicast group or data transmission to a multicast group,
(A-1) The path control device transmits a corresponding multicast routing protocol control message to the terminal device.
[0017]
(A-2) The terminal device transfers the multicast routing protocol control message transmitted from the route control device to the user network. At this time, the route control device calculates a route between the transfer devices based on the contents of the multicast routing protocol control message and the held network configuration information, and transmits a route setting message to the terminal device and the relay device. Set the transfer route.
[0018]
(A-3) When receiving the route setting message, the terminal device and the relay device set the route by updating the route information table.
(B) When the multicast routing protocol control message is not related to the joining or leaving of the multicast group such as confirmation of the existence of the route control device or election of the route control device,
(B-1) The path control device transmits a corresponding multicast routing protocol control message to the terminal device.
[0019]
(B-2) The terminal device terminates the multicast routing protocol by transferring the multicast routing protocol control message transmitted from the route control device to the user network, and performs multicast communication between the user networks.
[0020]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 shows a configuration of a connectionless communication network which is an example of an embodiment of the present invention.
[0021]
In FIG.
10 is a path control device that holds network configuration information regarding the connection relationship between the terminal device and the relay device and the transmission path, terminates the multicast routing protocol, calculates and sets the route between the terminal device and the relay device,
20, 21, 22, and 23 are terminal devices that receive a packet transmitted from the user network and add an identification header and transfer the packet to the relay device, or receive a packet from the relay device and remove the identification header and transfer the packet to the user network;
30, 31, 32, and 33 are relay devices that receive a packet from the terminal device or the relay device and transfer the packet to the relay device or the terminal device based on the information of the identification header and the route table;
40, 41, 42, and 43 are user networks accommodated in the terminal device, and 100, 101, 102, 103, 104, 105, 106, 107, and 108 connect the relay device, the terminal device, and the route control device. A transmission network consisting of links that do not forward packets or exchange multicast routing protocol control messages,
200 is a transmission network comprising a link for connecting a path control device and a terminal device or a relay device and transferring a route setting message;
[0022]
FIG. 2 shows a route control processing flow of the route control device according to the present invention.
[0023]
Hereinafter, an outline of the route control processing in the route control device will be described.
[0024]
Step (S1): The path control device receives a multicast routing protocol control message transmitted from the user network.
[0025]
Step (S2): The path control device analyzes the received multicast routing protocol control message.
[0026]
Step (S3): Based on the analysis result of the multicast routing protocol control message, if the message is a transmission request or a reception request of the user network, the path control device connects the terminal device and the relay device connecting the transmission user network and the reception user network, and Calculate the route constituted by the transmission network connecting them.
[0027]
Step (S4): Based on the analysis result of the multicast routing protocol control message, if the message is not a transmission request or a reception request of the user network but, for example, a survival confirmation, the routing control device transmits the multicast routing protocol to the user network. Respond to control messages.
[0028]
Step (S5): The route calculated in step (S3) is set in the terminal device and the relay device.
[0029]
FIG. 3 shows a transfer processing flow of the terminal device according to the present invention.
[0030]
Hereinafter, an outline of the transfer processing in the terminal device will be described.
[0031]
Step (S6): The terminal device receives the route table setting message transmitted from the route control device.
[0032]
Step (S7): Set a routing table based on the received setting message.
[0033]
Step (S8): The terminal device receives a packet from the user network, the relay device, or the terminal device.
[0034]
Step (S9): The terminal device checks the source of the received packet.
[0035]
Step (S10): When the terminal device receives a packet from the user network, the terminal device analyzes the packet and adds an identification header based on the transfer table.
[0036]
Step (S11): The data is transferred to the relay device, the terminal device, or the route control device.
[0037]
Step (S12): When receiving a packet from the relay device, the terminal device, or the route control device, the terminal device deletes the identification header.
[0038]
Step (S13): The packet is analyzed, and the packet is transferred to the relay device, the terminal device, or the route control device via the user network based on the transfer table.
[0039]
FIG. 4 shows a transfer processing flow of the relay device according to the present invention.
[0040]
The outline of the transfer process in the relay device will be described below.
[0041]
Step (S14): The relay device receives a route table setting message from the route control device.
[0042]
Step (S15): The relay device sets a routing table based on the received setting message.
[0043]
Step (S16): The relay device receives a packet from the relay device or the terminal device.
[0044]
Step (S17): When receiving a packet from the relay device, the terminal device, or the route control device, the relay device analyzes the identification header.
[0045]
Step (S18): The packet is transferred to the relay device, the terminal device, or the route control device via the user network based on the transfer table.
[0046]
FIG. 5 shows a sequence diagram of a multicast routing protocol control message when the multicast routing protocol is terminated using the present invention.
[0047]
In the network shown in FIG. 1, an example in which a reception request is transmitted from the user network 40 to a multicast group in which a transmission terminal exists in the
[0048]
(Operation 1): When a multicast routing protocol reception request message is transmitted from the user network 40, the message is transmitted to the terminal device 20 via the
[0049]
(Operation 2): The route control device that has received the multicast routing protocol reception request message analyzes the message and calculates a route from the
[0050]
(Operation 3): The path control
[0051]
(Operation 4): The
[0052]
(Operation 5): When a packet is transmitted from the
[0053]
As described above, the route control device implementing the method of the present invention terminates the multicast routing protocol, calculates a route between the terminal devices, and sets the calculated route to the terminal device and the relay device. By doing so, a multicast routing protocol termination in a connectionless communication network is realized.
[0054]
In the above embodiment, since the route control device defines a method of transmitting / receiving a multicast routing protocol control message to / from the user network, by responding to the multicast routing protocol termination operation in the route control device according to the type of the multicast routing protocol, The present invention is applicable to various multicast routing protocols, for example, PIM-SM (Protocol Independent Multicast-Sparse Mode, RFC 2362, issued in June 1998, issued by IETF).
[0055]
【The invention's effect】
According to the present invention, in a connectionless communication network, the route control device essentially terminates the multicast routing protocol of the user network, so that the convergence time of the multicast route information can be reduced to almost zero, and Since the bandwidth consumption of the routing protocol control message can be reduced, it is possible to more quickly and stably collect transmission / reception information as compared with the conventional method.
[0056]
In addition, since the route in the network is calculated and set centrally based on the control message information of the protocol, it is possible to control the route more quickly and economically as compared with the conventional method. In a large-scale network accommodating a receiving user and a large number of transmitting users, multicast communication can be performed quickly, stably, and economically.
[Brief description of the drawings]
FIG. 1 shows a network configuration according to an embodiment of the present invention.
FIG. 2 shows a flow chart of a route control process of the route control device of the present invention.
FIG. 3 shows a transfer processing flow of the terminal device in the embodiment of the present invention.
FIG. 4 shows a transfer processing flow of the relay device in the embodiment of the present invention.
FIG. 5 shows a sequence diagram of a multicast routing protocol control message in the embodiment of the present invention.
[Explanation of symbols]
10: route control devices 20 to 23:
Claims (6)
端末装置がネットワークへ流入するパケットに内部経路制御用の識別ヘッダを付与して中継装置ないしは端末装置へ転送し、
中継装置が当該ヘッダに基づいて中継装置ないしは端末装置へパケットを転送し、
中継装置ないしは端末装置からパケットを受信した端末装置がパケットの識別ヘッダを除去してネットワーク外部へ転送する
ことによりパケットの転送を行うコネクションレス型通信ネットワークにおける
マルチキャストルーティングプロトコル終端方法において、
端末装置および中継装置と伝送路との接続関係に関するネットワーク構成情報を保持している経路制御装置が、制御用ネットワークおよび伝送用ネットワークを介して端末装置および中継装置に接続されていて、
端末装置に対向で接続しているユーザネットワークから端末装置へ送信されてきたパケットがマルチキャストルーティングプロトコル制御メッセージの場合、
端末装置は当該マルチキャストルーティングプロトコル制御メッセージを直接ないしは中継装置を介して経路制御装置へ転送し、
経路制御装置は、マルチキャストルーティングプロトコル制御メッセージを受信し、マルチキャストルーティングプロトコル制御メッセージの内容を解析し、
マルチキャストルーティングプロトコル制御メッセージがマルチキャストグループへの参加要求の場合、
経路制御装置は対応するマルチキャストルーティングプロトコル制御メッセージを作成し直接ないしは中継装置を介して端末装置へ送信し、
端末装置は経路制御装置から送信されたマルチキャストルーティングプロトコル制御メッセージをユーザネットワークへ転送することによりマルチキャストルーティングプロトコルを終端し、
かつ経路制御装置は、マルチキャストルーティングプロトコル制御メッセージの内容および保持しているネットワーク構成情報に基づいて、転送装置間の経路を計算し、端末装置および中継装置へ経路設定メッセージを送信することにより転送経路を設定する
ことを特徴とするマルチキャストルーティングプロトコル終端方法。Providing a plurality of terminal devices and relay devices, and a plurality of physical or logical transmission paths connecting these devices,
The terminal device adds an identification header for internal route control to the packet flowing into the network and transfers the packet to the relay device or the terminal device,
The relay device transfers the packet to the relay device or the terminal device based on the header,
A method of terminating a multicast routing protocol in a connectionless communication network in which a terminal device that receives a packet from a relay device or a terminal device transfers a packet by removing an identification header of the packet and transferring the packet outside the network,
A path control device that holds network configuration information regarding the connection relationship between the terminal device and the relay device and the transmission path, is connected to the terminal device and the relay device via the control network and the transmission network,
When the packet transmitted from the user network connected to the terminal device to the terminal device to the terminal device is a multicast routing protocol control message,
The terminal device forwards the multicast routing protocol control message directly or via a relay device to the route control device,
The route control device receives the multicast routing protocol control message, analyzes the content of the multicast routing protocol control message,
If the multicast routing protocol control message is a request to join a multicast group,
The path control device creates a corresponding multicast routing protocol control message and sends it to the terminal device directly or via the relay device,
The terminal device terminates the multicast routing protocol by transferring the multicast routing protocol control message transmitted from the route control device to the user network,
The route control device calculates a route between the transfer devices based on the content of the multicast routing protocol control message and the held network configuration information, and transmits a route setting message to the terminal device and the relay device to thereby transfer the transfer route. A multicast routing protocol termination method.
端末装置がネットワークへ流入するパケットに内部経路制御用の識別ヘッダを付与して中継装置ないしは端末装置へ転送し、
中継装置が当該ヘッダに基づいて中継装置ないしは端末装置へパケットを転送し、
中継装置ないしは端末装置からパケットを受信した端末装置がパケットの識別ヘッダを除去してネットワーク外部へ転送する
ことによりパケットの転送を行うコネクションレス型通信ネットワークにおける
マルチキャストルーティングプロトコル終端方法において、
端末装置および中継装置と伝送路との接続関係に関するネットワーク構成情報を保持している経路制御装置が、制御用ネットワークおよび伝送用ネットワークを介して端末装置および中継装置に接続されていて、
端末装置に対向で接続しているユーザネットワークから端末装置へ送信されてきたパケットがマルチキャストルーティングプロトコル制御メッセージの場合、
端末装置は当該マルチキャストルーティングプロトコル制御メッセージを直接ないしは中継装置を介して経路制御装置へ転送し、
経路制御装置は、マルチキャストルーティングプロトコル制御メッセージを受信し、マルチキャストルーティングプロトコル制御メッセージの内容を解析し、
マルチキャストルーティングプロトコル制御メッセージが経路制御装置の生存確認ないしは経路制御装置の選挙などマルチキャストグループへの参加離脱に関わらない場合、
経路制御装置は対応するマルチキャストルーティングプロトコル制御メッセージを作成し直接ないしは中継装置を介して端末装置へ送信し、
端末装置は経路制御装置から送信されたマルチキャストルーティングプロトコル制御メッセージをユーザネットワークへ転送することによりマルチキャストルーティングプロトコルを終端する
ことを特徴とするマルチキャストルーティングプロトコル終端方法。Providing a plurality of terminal devices and relay devices, and a plurality of physical or logical transmission paths connecting these devices,
The terminal device adds an identification header for internal route control to the packet flowing into the network and transfers the packet to the relay device or the terminal device,
The relay device transfers the packet to the relay device or the terminal device based on the header,
A method of terminating a multicast routing protocol in a connectionless communication network in which a terminal device that receives a packet from a relay device or a terminal device transfers a packet by removing an identification header of the packet and transferring the packet outside the network,
A path control device that holds network configuration information regarding the connection relationship between the terminal device and the relay device and the transmission path, is connected to the terminal device and the relay device via the control network and the transmission network,
When the packet transmitted from the user network connected to the terminal device to the terminal device to the terminal device is a multicast routing protocol control message,
The terminal device forwards the multicast routing protocol control message directly or via a relay device to the route control device,
The route control device receives the multicast routing protocol control message, analyzes the content of the multicast routing protocol control message,
If the multicast routing protocol control message does not relate to joining or leaving the multicast group, such as confirmation of the existence of the routing device or election of the routing device,
The path control device creates a corresponding multicast routing protocol control message and sends it to the terminal device directly or via the relay device,
A multicast routing protocol terminating method, wherein the terminal device terminates the multicast routing protocol by transferring a multicast routing protocol control message transmitted from the route control device to a user network.
端末装置がネットワークへ流入するパケットに内部経路制御用の識別ヘッダを付与して中継装置ないしは端末装置へ転送し、
中継装置が当該ヘッダに基づいて中継装置ないしは端末装置へパケットを転送し、
中継装置ないしは端末装置からパケットを受信した端末装置がパケットの識別ヘッダを除去してネットワーク外部へ転送する
ことによりパケットの転送を行うコネクションレス型通信ネットワークにおける
マルチキャストパケット転送方法において、
端末装置および中継装置と伝送路との接続関係に関するネットワーク構成情報を保持している経路制御装置が、制御用ネットワークおよび伝送用ネットワークを介して端末装置および中継装置に接続されていて、
端末装置に対向で接続しているユーザネットワークから端末装置へ送信されてきたパケットがマルチキャストグループへのデータ送信の場合、
端末装置は経路制御装置により設定されたマルチキャストグループに該当する識別ヘッダを当該パケットに付与して中継装置ないしは端末装置へ転送し、
中継装置は当該ヘッダおよび経路制御装置の設定に基づいて中継装置ないしは端末装置へパケットを転送し、
パケットを受信した中継装置ないしは端末装置は識別ヘッダを除去した経路制御装置の設定に基づきパケットをユーザネットワークへ転送する
ことを特徴とするマルチキャストパケット転送方法。Providing a plurality of terminal devices and relay devices, and a plurality of physical or logical transmission paths connecting these devices,
The terminal device adds an identification header for internal route control to the packet flowing into the network and transfers the packet to the relay device or the terminal device,
The relay device transfers the packet to the relay device or the terminal device based on the header,
In a multicast packet transfer method in a connectionless communication network in which a packet is transferred by a terminal device having received a packet from a relay device or a terminal device removing an identification header of the packet and transferring the packet outside the network,
A path control device that holds network configuration information regarding the connection relationship between the terminal device and the relay device and the transmission path, is connected to the terminal device and the relay device via the control network and the transmission network,
When a packet transmitted from the user network connected to the terminal device to the terminal device to the terminal device is data transmission to the multicast group,
The terminal device adds an identification header corresponding to the multicast group set by the route control device to the packet and transfers the packet to the relay device or the terminal device,
The relay device transfers the packet to the relay device or the terminal device based on the setting of the header and the route control device,
A multicast packet transfer method, wherein a relay device or a terminal device that has received a packet transfers the packet to a user network based on a setting of a route control device from which an identification header has been removed.
端末装置がネットワークへ流入するパケットに内部経路制御用の識別ヘッダを付与して中継装置ないしは端末装置へ転送し、
中継装置が当該ヘッダに基づいて中継装置ないしは端末装置へパケットを転送し、
中継装置ないしは端末装置からパケットを受信した端末装置がパケットの識別ヘッダを除去してネットワーク外部へ転送することによりパケットの転送を行うコネクションレス型通信ネットワークに関し、当該コネクションレス型通信ネットワークに用いられる端末装置であって、
当該端末装置が、
経路テーブル、
ユーザネットワークから受信したパケットのヘッダを解析する手段、
解析したヘッダ情報を基に経路テーブルを検索し当該パケットの識別ヘッダを決定する手段、
パケットに識別ヘッダを付与する手段、
パケットの転送手段、
中継装置ないしは端末装置から受信したパケットの識別ヘッダを除去する手段、
中継装置ないしは端末装置から受信したパケットのヘッダを解析する手段、
解析したヘッダ情報を基に経路テーブルを検索し当該パケットの転送先ユーザネットワークを決定する手段、
制御用ネットワークを介して経路制御装置と通信する手段、
経路制御装置から受信した経路設定に基づき経路テーブルを設定する手段、
を具える
ことを特徴とする端末装置。It is composed of a plurality of terminal devices and relay devices, and a plurality of physical or logical transmission lines connecting these devices,
The terminal device adds an identification header for internal route control to the packet flowing into the network and transfers the packet to the relay device or the terminal device,
The relay device transfers the packet to the relay device or the terminal device based on the header,
A connectionless communication network in which a terminal device that has received a packet from a relay device or a terminal device transfers a packet by removing the identification header of the packet and transferring the packet to the outside of the network, and a terminal used in the connectionless communication network A device,
The terminal device is
Routing table,
Means for analyzing a header of a packet received from the user network,
Means for searching a routing table based on the analyzed header information and determining an identification header of the packet;
Means for adding an identification header to the packet,
Packet transfer means,
Means for removing the identification header of the packet received from the relay device or the terminal device,
Means for analyzing a header of a packet received from the relay device or the terminal device,
Means for searching a routing table based on the analyzed header information and determining a transfer destination user network of the packet;
Means for communicating with the route control device via the control network,
Means for setting a route table based on the route setting received from the route control device,
A terminal device comprising:
端末装置がネットワークへ流入するパケットに内部経路制御用の識別ヘッダを付与して中継装置ないしは端末装置へ転送し、
中継装置が当該ヘッダに基づいて中継装置ないしは端末装置へパケットを転送し、
中継装置ないしは端末装置からパケットを受信した端末装置がパケットの識別ヘッダを除去してネットワーク外部へ転送することによりパケットの転送を行うコネクションレス型通信ネットワークに関し、当該コネクションレス型通信ネットワークに用いられる中継装置であって、
当該中継装置が、
経路テーブル、
受信したパケットの識別ヘッダを解析する手段、
解析したヘッダ情報を基に経路テーブルを検索し当該パケットの転送先中継装置ないしは端末装置を決定する手段、
制御用ネットワークを介して経路制御装置と通信する手段、
経路制御装置から受信した経路設定に基づき経路テーブルを設定する手段、
を具える
ことを特徴とする中継装置。It is composed of a plurality of terminal devices and relay devices, and a plurality of physical or logical transmission lines connecting these devices,
The terminal device adds an identification header for internal route control to the packet flowing into the network and transfers the packet to the relay device or the terminal device,
The relay device transfers the packet to the relay device or the terminal device based on the header,
The present invention relates to a connectionless communication network in which a relay device or a terminal device that has received a packet from a terminal device removes an identification header of the packet and transfers the packet to the outside of the network to transfer the packet, and a relay used in the connectionless communication network. A device,
The relay device is
Routing table,
Means for analyzing the identification header of the received packet,
Means for searching a routing table based on the analyzed header information and determining a transfer destination relay device or a terminal device of the packet;
Means for communicating with the route control device via the control network,
Means for setting a route table based on the route setting received from the route control device,
A relay device comprising:
端末装置がネットワークへ流入するパケットに内部経路制御用の識別ヘッダを付与して中継装置ないしは端末装置へ転送し、
中継装置が当該ヘッダに基づいて中継装置ないしは端末装置へパケットを転送し、
中継装置ないしは端末装置からパケットを受信した端末装置がパケットの識別ヘッダを除去してネットワーク外部へ転送することによりパケットの転送を行うコネクションレス型通信ネットワークに関し、当該コネクションレス型通信ネットワークに用いられる経路制御装置であって、
当該経路制御装置が、
制御用ネットワークおよび伝送用ネットワークを介して端末装置および中継装置と通信する手段、
端末装置および中継装置と伝送路との接続関係に関するネットワーク構成情報を取得し維持管理する手段、
マルチキャストルーティングプロトコル制御メッセージを受信する手段、
マルチキャストルーティングプロトコル制御メッセージを解析する手段、
マルチキャストルーティングプロトコル制御メッセージを作成し送信する手段、
解析したマルチキャストルーティングプロトコル制御メッセージ情報に基づいて経路を計算する手段、
計算された経路に基づいて経路設定メッセージを端末装置および中継装置に送信する手段、
を具える
ことを特徴とする経路制御装置。It is composed of a plurality of terminal devices and relay devices, and a plurality of physical or logical transmission lines connecting these devices,
The terminal device adds an identification header for internal route control to the packet flowing into the network and transfers the packet to the relay device or the terminal device,
The relay device transfers the packet to the relay device or the terminal device based on the header,
A connectionless communication network in which a packet is transferred from a relay device or a terminal device that has received a packet from the terminal device by removing the identification header of the packet and transferring the packet to the outside of the network, and a path used in the connectionless communication network. A control device,
The route control device is
Means for communicating with the terminal device and the relay device via the control network and the transmission network,
Means for acquiring and maintaining network configuration information on the connection relationship between the terminal device and the relay device and the transmission path,
Means for receiving a multicast routing protocol control message,
Means for analyzing the multicast routing protocol control message,
Means for creating and sending a multicast routing protocol control message,
Means for calculating a route based on the analyzed multicast routing protocol control message information,
Means for transmitting a route setting message to the terminal device and the relay device based on the calculated route,
A route control device comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000264942A JP3544515B2 (en) | 2000-09-01 | 2000-09-01 | Multicast routing protocol termination method and multicast packet transfer method and their termination and transfer device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000264942A JP3544515B2 (en) | 2000-09-01 | 2000-09-01 | Multicast routing protocol termination method and multicast packet transfer method and their termination and transfer device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002077239A JP2002077239A (en) | 2002-03-15 |
| JP3544515B2 true JP3544515B2 (en) | 2004-07-21 |
Family
ID=18752280
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000264942A Expired - Fee Related JP3544515B2 (en) | 2000-09-01 | 2000-09-01 | Multicast routing protocol termination method and multicast packet transfer method and their termination and transfer device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3544515B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3910200B2 (en) * | 2003-03-19 | 2007-04-25 | 富士通株式会社 | Router, frame forwarding method, and lower layer frame virtual forwarding system |
-
2000
- 2000-09-01 JP JP2000264942A patent/JP3544515B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002077239A (en) | 2002-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7499445B2 (en) | System and method for routing ISIS traffic through unidirectional links of a computer network | |
| US7580368B2 (en) | Packet distribution control method | |
| JP3963728B2 (en) | Spanning tree bypass method and apparatus | |
| US7233569B1 (en) | Tunnel reroute | |
| US7778204B2 (en) | Automatic maintenance of a distributed source tree (DST) network | |
| KR20030094851A (en) | Apparatus for providing QoS on IP router and method for forwarding VoIP traffic | |
| US20040136371A1 (en) | Distributed implementation of control protocols in routers and switches | |
| US9660898B2 (en) | Enhanced protocol independent multicast source registration over a reliable transport | |
| JPH11163854A (en) | Data communication method | |
| JP2014512714A (en) | MPLS path looping at the transfer level of connectionless MPLS networks | |
| WO2010051699A1 (en) | Method, system and network node for establishing label switching path | |
| US20080101392A1 (en) | Method and system for route updating | |
| US7076559B1 (en) | System, device, and method for establishing label switched paths across multiple autonomous systems | |
| JP2001326681A (en) | Packet communication system, mobile communication system and communication addressing system | |
| US20040190514A1 (en) | Communication method and receiving terminal in multicast communication network | |
| US6442610B1 (en) | Arrangement for controlling network proxy device traffic on a transparently-bridged local area network using token management | |
| JP3544515B2 (en) | Multicast routing protocol termination method and multicast packet transfer method and their termination and transfer device | |
| Cisco | Configuring STUN and BSTUN | |
| Cisco | Configuring STUN and BSTUN | |
| Cisco | Configuring STUN and BSTUN | |
| Cisco | Configuring STUN and BSTUN | |
| Cisco | Configuring STUN and BSTUN | |
| Cisco | Configuring STUN and BSTUN | |
| Cisco | Configuring STUN and BSTUN | |
| Cisco | Configuring STUN and BSTUN |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040317 |
|
| 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: 20040330 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040402 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090416 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090416 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100416 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100416 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110416 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |