JP4455521B2 - Multicast MPLS network construction method, multicast MPLS network system, router and program - Google Patents
Multicast MPLS network construction method, multicast MPLS network system, router and program Download PDFInfo
- Publication number
- JP4455521B2 JP4455521B2 JP2006061749A JP2006061749A JP4455521B2 JP 4455521 B2 JP4455521 B2 JP 4455521B2 JP 2006061749 A JP2006061749 A JP 2006061749A JP 2006061749 A JP2006061749 A JP 2006061749A JP 4455521 B2 JP4455521 B2 JP 4455521B2
- Authority
- JP
- Japan
- Prior art keywords
- router
- multicast
- lsp
- identifier
- multicast lsp
- 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
Description
本発明は、マルチキャストMPLSネットワーク構築方法及びマルチキャストMPLSネットワークシステム及びルータ及びプログラムに係り、特に、通信ネットワークにおいて同一パケットを特定のルータから複数のルータに伝達するためのマルチキャストMPLS(Multi-Protocol Label Switching)によるマルチキャストLSP(Label Switched Path)の形式におけるマルチキャストMPLSネットワーク構築方法及びマルチキャストMPLSネットワークシステム及びルータ及びプログラムに関する。 The present invention relates to a multicast MPLS network construction method, a multicast MPLS network system, a router, and a program, and in particular, a multicast MPLS (Multi-Protocol Label Switching) for transmitting the same packet from a specific router to a plurality of routers in a communication network. The present invention relates to a multicast MPLS network construction method, a multicast MPLS network system, a router, and a program in the form of multicast LSP (Label Switched Path).
マルチキャストLSPの設定において、マルチキャストLSPを使ってパケットを転送する側であってLSPの生成元となるIngressエッジルータは、マルチキャストLSPによってパケットを受信する側であってLSPの終端点となるEgressエッジルータが、通信ネットワーク中のどれであるかを知る必要がある。 In the setting of multicast LSP, the Ingress edge router that forwards packets using multicast LSP and is the source of LSP generation is the egress edge router that receives packets by multicast LSP and serves as the termination point of LSP Need to know which is in the communication network.
このための技術として、マルチキャストLSPを設定する際に、設定者によりIngressエッジノードに設定する方法があるが、設定作業が必要となるため、新規にパケットを転送してもらいたいルータに対して、迅速にパケットを転送できるようにすることは難しい。そのため、ネットワークが自律でこのようなルータを検出し、IngressエッジルータからマルチキャストLSPを設定できることが望ましい。 As a technique for this, when setting a multicast LSP, there is a method of setting the Ingress edge node by the setter, but since setting work is required, for routers that want to forward new packets, It is difficult to transfer packets quickly. Therefore, it is desirable that the network can autonomously detect such a router and set a multicast LSP from an Ingress edge router.
ネットワークが自律でEgressエッジルータを検出する方法として、マルチキャストLSPをMPLS/BGP VPNに適用する形態においてBGPを使用する方法が提案されており、この方法をMPLS/BGP VPN以外の通信ネットワークにも拡張することが考えられる(例えば、非特許文献1,2参照)。
しかしながら、上記の方法では、BGPを使用する通信ネットワークの形態は限られること、また、BGPを通信ネットワークを構成する全てのルータが動作することはネットワーク負荷を上げることから望ましくない。 However, in the above method, the form of the communication network using BGP is limited, and it is not desirable that all routers constituting the communication network operate as BGP increases the network load.
本発明は、上記の点に鑑みなされたもので、通信ネットワークにおいてマルチキャストLSPを設定する場合において、マルチキャストLSPのEgressエッジルータをIngressエッジルータにネットワーク運用者が設定することなく、Ingressエッジルータが検出しルータ自律でマルチキャストLSPを設定することが可能なマルチキャストMPLSネットワーク構築方法及びマルチキャストMPLSネットワークシステム及びルータ及びプログラムを提供することを目的とする。 The present invention has been made in view of the above points. When a multicast LSP is set in a communication network, the egress edge router of the multicast LSP is detected by the network operator without setting the egress edge router of the multicast LSP as the ingress edge router. It is another object of the present invention to provide a multicast MPLS network construction method, a multicast MPLS network system, a router, and a program capable of setting a multicast LSP autonomously by a router.
図1は、本発明の原理を説明するための図である。 FIG. 1 is a diagram for explaining the principle of the present invention.
本発明(請求項1)は、通信ネットワークにおいて同一パケットを特定のルータから複数のルータに伝達するためのマルチキャストMPLSにより形成されるマルチキャストLSPを形成するためのマルチキャストMPLSネットワーク構築方法であって、
ネットワーク上のEgressエッジルータとなることを要求するルータにおいて、
メッセージ生成手段が、当該ルータを該通信ネットワーク中で識別するためのルータ識別子、当該ルータをEgressエッジルータとするマルチキャストLSPを特定するマルチキャストLSP識別子を含むマルチキャストLSP要求メッセージを作成するメッセージ生成ステップ(ステップ1)と、
メッセージ送信手段が、メッセージ生成ステップで生成されたマルチキャストLSP要求メッセージを通信ネットワーク上の全てのルータに送出するメッセージ広告ステップ(ステップ2)と、
広告ステップ(ステップ2)にて広告された前記マルチキャストLSP要求メッセージを受信したルータの中で、Ingress候補となるルータにおいて、
メッセージ解析手段が、Egressエッジルータとなることを要求するルータから取得したマルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれるルータ識別子とマルチキャストLSP識別子を抽出する識別子抽出ステップ(ステップ3)と、
LSP設定手段が、抽出したルータ識別子とマルチキャストLSP識別子に基づいて、LSPを設定するLSP設定ステップ(ステップ4)と、を行う。
The present invention (Claim 1) is a multicast MPLS network construction method for forming a multicast LSP formed by multicast MPLS for transmitting the same packet from a specific router to a plurality of routers in a communication network,
In a router that requests to be an Egress edge router on the network,
A message generating step for generating a multicast LSP request message including a router identifier for identifying the router in the communication network and a multicast LSP identifier for specifying a multicast LSP having the router as an egress edge router (step) 1) and
A message advertisement step (step 2) in which the message transmitting means sends out the multicast LSP request message generated in the message generation step to all routers on the communication network;
Among the routers that have received the multicast LSP request message advertised in the advertisement step (step 2) ,
An identifier extraction step (step 3) in which the message analysis unit analyzes the multicast LSP request message acquired from the router that requests to become an egress edge router, and extracts the router identifier and the multicast LSP identifier included in the multicast LSP request message. When,
The LSP setting means performs an LSP setting step (step 4) for setting an LSP based on the extracted router identifier and multicast LSP identifier.
また、本発明(請求項2)は、メッセージ生成ステップ(ステップ1)において、
マルチキャストLSP識別子の代わりに、マルチキャストLSPを通過するパケットの宛先アドレス情報を含む、マルチキャストLSP要求メッセージを作成し、
メッセージ広告ステップ(ステップ2)において、
宛先アドレス情報を含むマルチキャストLSP要求メッセージを広告し、
識別子抽出ステップ(ステップ3)において、
取得したマルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれる宛先アドレス情報とルータ識別子を抽出し、
LSP設定ステップ(ステップ4)において、
宛先アドレス情報とルータ識別子に基づいて、LSPを設定する。
Further, the present invention (Claim 2), in the message generation step (Step 1),
Create a multicast LSP request message that contains the destination address information of the packet that passes through the multicast LSP instead of the multicast LSP identifier,
In the message advertisement step (step 2),
Advertise a multicast LSP request message containing destination address information,
In the identifier extraction step (step 3),
Analyzing the acquired multicast LSP request message, extracting destination address information and router identifier included in the multicast LSP request message,
In the LSP setting step (step 4),
An LSP is set based on the destination address information and the router identifier.
また、本発明(請求項3)は、ネットワーク上のEgressエッジルータとなることを要求するルータにおいて、
メッセージ広告ステップ(ステップ2)において、
当該ルータに接続される端末装置または、他のルータからの特定のマルチキャストパケットを受信したい旨のメッセージの受信を契機として、マルチキャストLSP要求メッセージを送信する。
The present invention (Claim 3) provides a router that requests to be an egress edge router on a network.
In the message advertisement step (step 2),
A multicast LSP request message is transmitted upon reception of a message indicating that a specific multicast packet is received from a terminal device connected to the router or another router.
図2は、本発明の原理構成図である。 FIG. 2 is a principle configuration diagram of the present invention.
本発明(請求項4)は、通信ネットワークにおいて同一パケットを特定のルータから複数のルータに伝達するためのマルチキャストMPLSにより形成されるマルチキャストLSPを形成するためのマルチキャストMPLSネットワークシステムであって、
当該ルータを該通信ネットワーク中で識別するためのルータ識別子、当該ルータをEgressエッジルータとするマルチキャストLSPを特定するマルチキャストLSP識別子を含むマルチキャストLSP要求メッセージを作成するメッセージ生成手段210と、
メッセージ生成手段210で生成されたマルチキャストLSP要求メッセージを通信ネットワーク上の全てのルータに送出するメッセージ送信手段220と、
を有するネットワーク上のEgressエッジルータとなることを要求するルータ200と、
Egressエッジルータとなることを要求するルータ200から取得したマルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれるルータ識別子とマルチキャストLSP識別子を抽出するメッセージ解析手段110と、
抽出したルータ識別子とマルチキャストLSP識別子に基づいて、LSPを設定するLSP設定手段120と、を有するIngressエッジルータ100と、からなる。
The present invention (Claim 4) is a multicast MPLS network system for forming a multicast LSP formed by multicast MPLS for transmitting the same packet from a specific router to a plurality of routers in a communication network,
A
Message transmitting means 220 for sending the multicast LSP request message generated by the message generating means 210 to all routers on the communication network;
A
A
The
また、本発明(請求項5)は、メッセージ生成手段210において、
マルチキャストLSP識別子の代わりに、マルチキャストLSPを通過するパケットの宛先アドレス情報を含む、マルチキャストLSP要求メッセージを作成する手段を含み、
メッセージ送信手段220は、
宛先アドレス情報を含むマルチキャストLSP要求メッセージを広告する手段を含み、
メッセージ解析手段110は、
ルータから取得したマルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれる宛先アドレス情報とルータ識別子を抽出する手段を含み、
LSP設定手段120は、
抽出した宛先アドレス情報とルータ識別子に基づいて、LSPを設定する手段を含む。
Further, according to the present invention (claim 5), in the message generating means 210,
Means for creating a multicast LSP request message that includes destination address information of packets passing through the multicast LSP instead of the multicast LSP identifier;
The message sending means 220
Means for advertising a multicast LSP request message including destination address information;
The message analysis means 110
Analyzing a multicast LSP request message acquired from a router, and including means for extracting destination address information and a router identifier included in the multicast LSP request message,
The LSP setting means 120
Means for setting the LSP based on the extracted destination address information and the router identifier is included.
また、本発明(請求項6)は、通信ネットワークを構成するEgressエッジルータとなることを要求するルータ200のメッセージ送信手段220において、
当該ルータに接続される端末装置または、他のルータからの特定のマルチキャストパケットを受信したい旨のメッセージの受信を契機として、マルチキャストLSP要求メッセージを送信する手段を含む。
Further, the present invention (Claim 6) is provided in the message transmission means 220 of the
And a means for transmitting a multicast LSP request message triggered by reception of a message indicating that a specific multicast packet is received from a terminal device connected to the router or another router.
本発明(請求項7)は、通信ネットワークにおいて同一パケットを特定のルータから複数のルータに伝達するためのマルチキャストMPLSにより形成されるマルチキャストLSPを形成するためのマルチキャストMPLSネットワークシステムにおけるルータであって、
ネットワーク上のEgressエッジルータとなることを要求する場合に、
当該ルータを該通信ネットワーク中で識別するためのルータ識別子、当該ルータをEgressエッジルータとするマルチキャストLSPを特定するマルチキャストLSP識別子を含むマルチキャストLSP要求メッセージを作成するメッセージ生成手段と、
メッセージ生成手段で生成されたマルチキャストLSP要求メッセージを通信ネットワーク上の全てのルータに送出するメッセージ送信手段と、を有する。
The present invention (Claim 7) is a router in a multicast MPLS network system for forming a multicast LSP formed by multicast MPLS for transmitting the same packet from a specific router to a plurality of routers in a communication network,
When requesting to become an Egress edge router on the network,
A message generating means for creating a multicast LSP request message including a router identifier for identifying the router in the communication network, and a multicast LSP identifier for specifying a multicast LSP having the router as an egress edge router;
Message sending means for sending the multicast LSP request message generated by the message generating means to all routers on the communication network.
本発明(請求項8)は、通信ネットワークにおいて同一パケットを特定のルータから複数のルータに伝達するためのマルチキャストMPLSにより形成されるマルチキャストLSPを形成するためのマルチキャストMPLSネットワークシステムにおけるルータであって、
当該ルータがIngressエッジルータであるとき、
Egressエッジルータとなることを要求するルータから取得したマルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれるルータ識別子とマルチキャストLSP識別子を抽出するメッセージ解析手段と、
抽出したルータ識別子とマルチキャストLSP識別子に基づいて、LSPを設定するLSP設定手段と、を有する。
The present invention (Claim 8) is a router in a multicast MPLS network system for forming a multicast LSP formed by multicast MPLS for transmitting the same packet from a specific router to a plurality of routers in a communication network,
When the router is an Ingress edge router,
Analyzing a multicast LSP request message acquired from a router that requests to become an egress edge router, and extracting a router identifier and a multicast LSP identifier included in the multicast LSP request message;
LSP setting means for setting an LSP based on the extracted router identifier and multicast LSP identifier.
本発明(請求項9)は、コンピュータを、
請求項7または8記載のルータとして機能させるプログラムである。
The present invention (claim 9) provides a computer,
A program for functioning as a router according to claim 7 or 8.
上記のように本発明によれば、通信ネットワークにおいてマルチキャストLSPを設定する場合において、マルチキャストLSPのEgressエッジルータとなるルータが、マルチキャストLSPのIngressエッジルータがマルチキャストLSPを設定するために必要な情報を含むマルチキャストLSP要求メッセージを広告し、Ingressエッジルータが当該メッセージから当該情報を検出することにより、マルチキャストLSPのEgressエッジルータをIngressエッジルータにネットワーク運用者が設定することなく、Ingressエッジルータが検出し、ルータ自律でマルチキャストLSPを設定することができる。 As described above, according to the present invention, when a multicast LSP is set up in a communication network, a router that is an egress edge router of the multicast LSP obtains information necessary for the ingress edge router of the multicast LSP to set up the multicast LSP. The Ingress edge router detects the egress edge router of the multicast LSP without the network operator setting the egress edge router of the multicast LSP as the ingress edge router by advertising the multicast LSP request message that contains the information. Multicast LSP can be set by router autonomous.
また、マルチキャストLSPのIngressエッジルータが変更となる場合においても、新しいIngressエッジルータは、取得したマルチキャストLSP要求メッセージにより上記のEgressエッジルータの位置情報を保持しているため、ネットワーク運用者は改めてEgressエッジルータの情報を設定することなく、マルチキャストLSPを設定することができる。 Even if the Ingress edge router of the multicast LSP is changed, the new Ingress edge router holds the location information of the above Egress edge router by the acquired multicast LSP request message. A multicast LSP can be set without setting edge router information.
これらにより、ネットワークの運用稼動を削減することができる。 As a result, the operation and operation of the network can be reduced.
以下、図面と共に本発明の実施の形態を説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図3は、本発明の一実施の形態における通信ネットワークを示す図である。マルチキャストMPLSネットワークは、マルチキャストLSPを設定したネットワークである。 FIG. 3 is a diagram showing a communication network according to an embodiment of the present invention. A multicast MPLS network is a network in which a multicast LSP is set.
同図において、通信ネットワークを構成する一部のルータ(例えばR1)をIngressエッジルータとし、通信ネットワークを構成する一部の複数のルータ(例えば、R3、R4)を中継ルータとし、通信ネットワークを構成する複数のルータ(例えば、R5,R6、R7)をEgressエッジルータとして形成されるマルチキャストLSPであるとする。 In the figure, some routers (for example, R1) constituting the communication network are Ingress edge routers, and some routers (for example, R3, R4) that constitute the communication network are relay routers to configure the communication network. Suppose that a plurality of routers (for example, R5, R6, R7) are multicast LSPs formed as egress edge routers.
マルチキャストLSPは、同一パケットをIngressエッジルータから複数のルータに伝達するためのマルチキャストMPLSによるマルチキャストLSPであり、図3の例では、当該マルチキャストLSPのマルチキャストLSP識別子として“0001”が設定されている。 The multicast LSP is a multicast LSP based on multicast MPLS for transmitting the same packet from the Ingress edge router to a plurality of routers. In the example of FIG. 3, “0001” is set as the multicast LSP identifier of the multicast LSP.
当該マルチキャストLSPにおいて、Ingressエッジルータから送信されたIPパケットは、設定されたマルチキャストLSPを通じて、同じIPパケットが複製転送されると、同一のマルチキャストMPLSに接続されるEgressエッジルータには同じパケットが到着することとなる。 In the multicast LSP, when the same IP packet is duplicated and transferred through the configured multicast LSP, the same packet arrives at the egress edge router connected to the same multicast MPLS. Will be.
図4は、本発明の一実施の形態における通信ネットワークのルータの構成を示す。 FIG. 4 shows the configuration of the router of the communication network according to the embodiment of the present invention.
同図に示すIngressエッジルータ100は、Egressエッジルータを含む他のエッジルータからのメッセージを取得して解析するメッセージ解析部110と、当該メッセージ基づいてマルチキャストLSPを設定するLSP設定部120とを有する。
The
Egressエッジルータを含む他のエッジルータ200は、Ingressエッジルータ100に送信するメッセージを作成するLSP設定要求メッセージ作成部210と、メッセージ送信部220から構成される。
The
Egressエッジルータを含む他のエッジルータ200では、LSP設定要求メッセージセージ作成部210において、自エッジルータがEgressエッジルータとなることを要求するルータである場合に、マルチキャストLSPの設定を要求する旨と、設定を要求するマルチキャストLSP識別子と、自ルータをネットワーク中で識別する識別子(以下、ルータ識別子)からなるメッセージ(以下、マルチキャストLSP設定要求メッセージ)を作成する。
In the
また、マルチキャストLSP設定要求メッセージに、マルチキャストLSP識別子の代わりに、受信を希望するパケットの宛先のマルチキャストアドレス(宛先アドレス情報)を設定してもよい。 Further, a multicast address (destination address information) of a destination of a packet desired to be received may be set in the multicast LSP setting request message instead of the multicast LSP identifier.
マルチキャストLSP設定要求メッセージが作成されると、メッセージ送信部220から当該マルチキャストLSP設定要求メッセージを送信する。なお、当該マルチキャストLSP設定要求メッセージを送信する契機として、自ルータが接続する端末や他のルータからマルチキャストルーティングプロトコルやマルチキャストグルーピングプロトコル(IGMP joinメッセージ)により特定のマルチキャストパケットを受信したいメッセージを受信した時としてもよい。
When the multicast LSP setting request message is created, the
Ingressエッジルータ100では、Egressエッジルータを含む他のエッジルータ200からマルチキャストLSP設定要求メッセージを受信すると、メッセージ解析部110において、マルチキャストLSP識別子(または、宛先アドレス情報)とルータ識別子を判定し、特定したEgressエッジルータ200に対してマルチキャストLSP識別子(または、宛先アドレス情報)とルータ識別子を用いて設定する。なお、当該メッセージ解析部110では、解析したマルチキャストLSP識別子、ルータ識別子、宛先アドレス情報をメモリ(図示せず)に格納しておくことにより、Ingressエッジルータを変更する際に、Egressエッジルータを設定することなく、同じEgressエッジルータにマルチキャストLSPを設定することが可能となる。
When the
以下に動作の概要を説明する。 The outline of the operation will be described below.
図5は、本発明の一実施の形態におけるマルチキャストLSPを設定する場合の動作を示す図(その1)である。 FIG. 5 is a diagram (part 1) illustrating an operation when setting a multicast LSP according to an embodiment of the present invention.
Egressエッジルータとなることを要求するルータ(R11)が、マルチキャストLSPを設定することを要求する場合、LSP設定要求メッセージ作成部210において、マルチキャストLSPの設定を要求する旨と、設定を要求するマルチキャストLSP識別子(0001)と、自ルータのルータ識別子(R11)からなるマルチキャストLSP設定要求メッセージを作成し、メッセージ送信部220より通信ネットワーク上の全ルータに広告する。
When the router (R11) that requests to become an egress edge router requests to set a multicast LSP, the LSP setting request
マルチキャストLSP設定要求メッセージを受信したIngressエッジルータ(R1)では、メッセージ解析部110において、マルチキャストLSP設定要求メッセージに含まれるマルチキャストLSP識別子と同じマルチキャストLSPを設定していることを検出した場合、LSP設定部120は、当該メッセージに含まれるルータ識別子(R11)のルータ(R11)に対してマルチキャストLSP識別子“0001”のマルチキャストLSPを設定する。
In the Ingress edge router (R1) that has received the multicast LSP setting request message, if the
図6は、本発明の一実施の形態におけるマルチキャストLSPを設定する場合の動作を示す図(その2)である。 FIG. 6 is a diagram (part 2) illustrating an operation when setting a multicast LSP according to an embodiment of the present invention.
Egressエッジルータとなることを要求するルータのLSP設定要求メッセージ作成部210では、マルチキャストLSP設定要求メッセージの作成方法として、マルチキャストLSPの設定を要求する旨と、設定を要求するマルチキャストLSPを通過するパケットの宛先アドレス情報(以下、LSPパケット宛先情報と記す)“224.0.0.1”と、ルータ識別子(R11)からなるメッセージを作成する。メッセージ送信部220は、作成されたメッセージを、通信ネットワークを構成する全てのルータに伝播する。
In the LSP setting request
Ingressエッジルータ100は、受信したメッセージ含まれるLSPパケット宛先情報と同じ宛先を持つパケットを送信するマルチキャストLSPを設定している場合、当該メッセージに含まれるルータ識別子(R11)に対して、マルチキャストLSPを設定する。
If the
図7は、本発明の一実施の形態におけるマルチキャストLSPを設定する場合の動作を示す図(その3)である。 FIG. 7 is a diagram (No. 3) illustrating an operation when setting a multicast LSP according to an embodiment of the present invention.
同図に示すように、Egressエッジルータ200(R11)が、メッセージ送信部220からマルチキャストLSP設定要求メッセージを送信する契機として、自ルータに接続する端末や他のルータからマルチキャストルーティングプロトコルやマルチキャストグルーピングプロトコル(IGMP joinメッセージ)により特定のマルチキャストパケットを受信したいメッセージを受信した時としてもよい。
As shown in the figure, when the egress edge router 200 (R11) transmits a multicast LSP setting request message from the
以下に、本発明の実施例を示す。 Examples of the present invention are shown below.
図8は、本発明の一実施例の通信ネットワークを示す。 FIG. 8 shows a communication network according to an embodiment of the present invention.
同図に示す通信ネットワークaは、ルータ1〜11、ルータ1に接続されるサーバ、その他のルータ2〜11に接続される端末20〜24から構成される。
A communication network a shown in FIG. 1 includes routers 1 to 11, a server connected to the router 1, and terminals 20 to 24 connected to
以下では、ルータ1〜4、6にマルチキャストLSP識別子“0001”のマルチキャストLSPが設定されているものとする。 In the following, it is assumed that the multicast LSP with the multicast LSP identifier “0001” is set in the routers 1 to 4 and 6.
Egressエッジノードとしたいルータ5が、マルチキャストLSP識別子“0001”のマルチキャストLSPをIngressルータ1に設定してもらいたい場合、ルータ5のLSP設定要求メッセージ作成部210は、マルチキャストLSP識別子“0001”と自ルータID(R11)をOSPF(Open Shortest Path First)の新たなマルチキャストLSP識別子を広告するためのLSA(以下、マルチキャストLSP要求LSAと記す)により、OSPFのアップデートメッセージを作成し、全てのルータに広告する。図9に示すように、メッセージのルータ間の広告機能はOSPFの機能を用いることにより、通信ネットワークaを構成する全てのルータは、この情報を受信することができる。
When the router 5 that is to be the egress edge node wants the Ingress router 1 to set the multicast LSP with the multicast LSP identifier “0001”, the LSP setting request
なお、この新設するマルチキャストLSP要求LSAでは、マルチキャストLSP識別子の代わりに、マルチキャストアドレスを設定することができるようにすることも可能である。 In this newly established multicast LSP request LSA, a multicast address can be set instead of the multicast LSP identifier.
Ingressルータ1は、ルータ5からのマルチキャストLSP要求LSAにより、自ルータから設定しているマルチキャストLSPへの接続をルータ5に追加するように、例えば、「”Extensions to RSVP-TE for Point to Multipoint TE LSPs”,R. Aggarwal, D. Papadimitriou, S. Yasukawa著、IETF」等の方法によりマルチキャストLSPを設定する。 The Ingress router 1 adds, for example, “” Extensions to RSVP-TE for Point to Multipoint TE, so as to add to the router 5 a connection to the multicast LSP that has been set from its own router by the multicast LSP request LSA from the router 5. Multicast LSP is set by the method such as “LSPs”, R. Aggarwal, D. Papadimitriou, S. Yasukawa, IETF ”.
図10に示すように、Ingressルータ1からルータ4、6にマルチキャストアドレス“224.0.0.1”宛のパケットを送信するマルチキャストLSPが設定されている。ここで、同図に示すように、ルータ5が接続する端末22からIGMPにより“224.0.0.1”宛のパケットの送信が要求(IGMP joinメッセージ)された場合、ルータ5は、マルチキャストLSP要求LSAにマルチキャストアドレス“224.0.0.1”と自ルータのルータ識別子(R11)を設定して広告する。このLSAを受信したIngressルータ1は、自ルータがマルチキャストLSPに“224.0.0.1”を送信しているため、ルータ5に対してマルチキャストLSP“0002”を追加設定する。 As shown in FIG. 10, a multicast LSP for transmitting a packet addressed to the multicast address “224.0.0.1” from the Ingress router 1 to the routers 4 and 6 is set. Here, as shown in the figure, when transmission of a packet addressed to “224.0.0.1” is requested by IGMP from the terminal 22 to which the router 5 is connected (IGMP join message), the router 5 The multicast address “224.0.0.1” and the router identifier (R11) of the own router are set in the LSP request LSA and advertised. The Ingress router 1 that has received this LSA additionally sets the multicast LSP “0002” to the router 5 because the own router transmits “224.0.0.1” to the multicast LSP.
また、図11に示すように、マルチキャストLSPのIngressエッジルータをルータ1からルータ2に変更する場合にも、ルータ2において、予めマルチキャストLSPを設定するEgressエッジルータから広告されたルータ識別子を含むマルチキャストLSP要求LSAの内容をメモリ(図示せず)に格納しておくことにより、通信ネットワーク中のEgressエッジルータを設定することなく、同じEgressエッジルータにマルチキャストLSPを設定することが可能である。
Further, as shown in FIG. 11, even when the Ingress edge router of the multicast LSP is changed from the router 1 to the
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。 The present invention is not limited to the above-described embodiments and examples, and various modifications and applications can be made within the scope of the claims.
本発明は、マルチキャストMPLSネットワークを構築する技術に適用可能である。 The present invention is applicable to a technique for constructing a multicast MPLS network.
1〜11 ルータ
20〜24 端末
100 Ingressエッジノード
110 メッセージ解析手段、メッセージ解析部
120 LSP設定手段、LSP設定部
200 ルータ
210 メッセージ作成手段、メッセージ作成部
220 メッセージ送信手段、メッセージ送信部
1 to 11 router 20 to 24
Claims (9)
ネットワーク上のマルチキャストLSPのEgressエッジルータとなることを要求するルータにおいて、
メッセージ生成手段が、当該ルータを通信ネットワーク中で識別するためのルータ識別子、当該ルータをEgressエッジルータとするマルチキャストLSPを特定するマルチキャストLSP識別子を含む、マルチキャストLSP要求メッセージを作成するメッセージ生成ステップと、
メッセージ送信手段が、前記メッセージ生成ステップで生成された前記マルチキャストLSP要求メッセージを前記通信ネットワーク上の全てのルータに送出するメッセージ広告ステップと、
前記広告ステップにて広告された前記マルチキャストLSP要求メッセージを受信したルータの中で、Ingress候補となるルータにおいて、
メッセージ解析手段が、前記Egressエッジルータとなることを要求するルータから取得した前記マルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれるルータ識別子とマルチキャストLSP識別子を抽出する識別子抽出ステップと、
LSP設定手段が、抽出した前記ルータ識別子と前記マルチキャストLSP識別子に基づいて、LSPを設定するLSP設定ステップと、
を行うことを特徴とするマルチキャストMPLSネットワーク構築方法。 Multicast MPLS network for forming multicast LSP (Label Switched Path) (hereinafter referred to as multicast LSP) by multicast MPLS (Multi Protocol Label Switching) for transmitting the same packet from a specific router to multiple routers in a communication network A construction method,
In a router that requests to be an egress edge router for a multicast LSP on the network,
A message generating step for generating a multicast LSP request message, including a router identifier for identifying the router in the communication network and a multicast LSP identifier for identifying the multicast LSP having the router as an egress edge router;
A message sending step for sending the multicast LSP request message generated in the message generating step to all routers on the communication network;
Among routers that have received the multicast LSP request message advertised in the advertisement step, in routers that are Ingress candidates ,
An identifier extracting step for analyzing a multicast LSP request message acquired from a router requesting to become the Egress edge router, and extracting a router identifier and a multicast LSP identifier included in the multicast LSP request message;
LSP setting means, an LSP setting step for setting an LSP based on the extracted router identifier and the multicast LSP identifier;
A multicast MPLS network construction method characterized by:
前記マルチキャストLSP識別子の代わりに、マルチキャストLSPを通過するパケットの宛先アドレス情報を含む、マルチキャストLSP要求メッセージを作成し、
前記メッセージ広告ステップにおいて、
前記宛先アドレス情報を含むマルチキャストLSP要求メッセージを広告し、
前記識別子抽出ステップにおいて、
取得した前記マルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれる宛先アドレス情報とルータ識別子を抽出し、
前記LSP設定ステップにおいて、
前記宛先アドレス情報と前記ルータ識別子に基づいて、LSPを設定する
請求項1記載のマルチキャストMPLSネットワーク構築方法。 In the message generation step,
In place of the multicast LSP identifier, create a multicast LSP request message including destination address information of a packet passing through the multicast LSP,
In the message advertisement step,
Advertising a multicast LSP request message including the destination address information;
In the identifier extraction step,
Analyzing the acquired multicast LSP request message, extracting destination address information and router identifier included in the multicast LSP request message;
In the LSP setting step,
The multicast MPLS network construction method according to claim 1, wherein an LSP is set based on the destination address information and the router identifier.
前記メッセージ広告ステップにおいて、
当該ルータに接続される端末装置または、他のルータからの特定のマルチキャストパケットを受信したい旨のメッセージの受信を契機として、前記マルチキャストLSP要求メッセージを送信する
請求項2記載のマルチキャストMPLSネットワーク構築方法。 In a router that requests to be an Egress edge router on the network,
In the message advertisement step,
The multicast MPLS network construction method according to claim 2, wherein the multicast LSP request message is transmitted in response to reception of a message indicating that a specific multicast packet is received from a terminal device connected to the router or another router.
当該ルータを該通信ネットワーク中で識別するためのルータ識別子、当該ルータをEgressエッジルータとするマルチキャストLSPを特定するマルチキャストLSP識別子を含むマルチキャストLSP要求メッセージを作成するメッセージ生成手段と、
前記メッセージ生成手段で生成された前記マルチキャストLSP要求メッセージを通信ネットワーク上の全てのルータに送出するメッセージ送信手段と、
を有するネットワーク上のEgressエッジルータとなることを要求するルータと、
前記Egressエッジルータとなることを要求するルータから取得した前記マルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれるルータ識別子とマルチキャストLSP識別子を抽出するメッセージ解析手段と、
抽出した前記ルータ識別子と前記マルチキャストLSP識別子に基づいて、LSPを設定するLSP設定手段と、を有するIngressエッジルータと、
からなること特徴とするマルチキャストMPLSネットワークシステム。 To form a multicast LSP (Label Switched Path) (hereinafter referred to as a multicast LSP) formed by multicast MPLS (Multi Protocol Label Switching) for transmitting the same packet from a specific router to multiple routers in a communication network A multicast MPLS network system,
A message generating means for creating a multicast LSP request message including a router identifier for identifying the router in the communication network, and a multicast LSP identifier for specifying a multicast LSP having the router as an egress edge router;
Message sending means for sending the multicast LSP request message generated by the message generating means to all routers on a communication network;
A router requesting to be an Egress edge router on a network having
Analyzing the multicast LSP request message acquired from the router requesting to become the Egress edge router, and extracting a router identifier and a multicast LSP identifier included in the multicast LSP request message;
Based on the extracted router identifier and the multicast LSP identifier, an LSP setting means for setting an LSP, an Ingress edge router,
A multicast MPLS network system characterized by comprising:
前記マルチキャストLSP識別子の代わりに、マルチキャストLSPを通過するパケットの宛先アドレス情報を含む、マルチキャストLSP要求メッセージを作成する手段を含み、
前記メッセージ送信手段は、
前記宛先アドレス情報を含むマルチキャストLSP要求メッセージを広告する手段を含み、
前記メッセージ解析手段は、
前記Egressエッジルータとなることを要求するルータから取得した前記マルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれる宛先アドレス情報とルータ識別子を抽出する手段を含み、
前記LSP設定手段は、
抽出した前記宛先アドレス情報と前記ルータ識別子に基づいて、LSPを設定する手段を含む請求項4記載のマルチキャストMPLSネットワークシステム。 The message generation means includes:
Means for creating a multicast LSP request message including destination address information of a packet passing through the multicast LSP instead of the multicast LSP identifier;
The message transmission means includes:
Means for advertising a multicast LSP request message including the destination address information;
The message analysis means includes
Analyzing the multicast LSP request message acquired from the router requesting to become the egress edge router, and including means for extracting destination address information and router identifier included in the multicast LSP request message,
The LSP setting means includes
5. The multicast MPLS network system according to claim 4, further comprising means for setting an LSP based on the extracted destination address information and the router identifier.
当該ルータに接続される端末装置または、他のルータからの特定のマルチキャストパケットを受信したい旨のメッセージの受信を契機として、前記マルチキャストLSP要求メッセージを送信する手段を含む
請求項5記載のマルチキャストMPLSネットワークシステム。 The message transmission means of the router that requests to be an Egress edge router constituting the communication network,
6. The multicast MPLS network according to claim 5, further comprising means for transmitting the multicast LSP request message triggered by reception of a message indicating that a specific multicast packet is received from a terminal device connected to the router or another router. system.
ネットワーク上のEgressエッジルータとなることを要求する場合に、
当該ルータを該通信ネットワーク中で識別するためのルータ識別子、当該ルータをEgressエッジルータとするマルチキャストLSPを特定するマルチキャストLSP識別子を含むマルチキャストLSP要求メッセージを作成するメッセージ生成手段と、
前記メッセージ生成手段で生成された前記マルチキャストLSP要求メッセージを通信ネットワーク上の全てのルータに送出するメッセージ送信手段と、
を有することを特徴とするルータ。 To form a multicast LSP (Label Switched Path) (hereinafter referred to as a multicast LSP) formed by multicast MPLS (Multi Protocol Label Switching) for transmitting the same packet from a specific router to multiple routers in a communication network A router in a multicast MPLS network system,
When requesting to become an Egress edge router on the network,
A message generating means for creating a multicast LSP request message including a router identifier for identifying the router in the communication network, and a multicast LSP identifier for specifying a multicast LSP having the router as an egress edge router;
Message sending means for sending the multicast LSP request message generated by the message generating means to all routers on a communication network;
A router characterized by comprising:
当該ルータがIngressエッジルータであるとき、
Egressエッジルータとなることを要求するルータから取得した前記マルチキャストLSP要求メッセージを解析し、該マルチキャストLSP要求メッセージに含まれるルータ識別子とマルチキャストLSP識別子を抽出するメッセージ解析手段と、
抽出した前記ルータ識別子と前記マルチキャストLSP識別子に基づいて、LSPを設定するLSP設定手段と、
を有すること特徴とするルータ。 To form a multicast LSP (Label Switched Path) (hereinafter referred to as a multicast LSP) formed by multicast MPLS (Multi Protocol Label Switching) for transmitting the same packet from a specific router to multiple routers in a communication network A router in a multicast MPLS network system,
When the router is an Ingress edge router,
Analyzing the multicast LSP request message acquired from the router requesting to become an egress edge router, and extracting a router identifier and a multicast LSP identifier included in the multicast LSP request message;
LSP setting means for setting an LSP based on the extracted router identifier and the multicast LSP identifier;
A router characterized by comprising:
請求項7または8記載のルータとして機能させることを特徴とするプログラム。 Computer
A program that functions as the router according to claim 7 or 8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006061749A JP4455521B2 (en) | 2006-03-07 | 2006-03-07 | Multicast MPLS network construction method, multicast MPLS network system, router and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006061749A JP4455521B2 (en) | 2006-03-07 | 2006-03-07 | Multicast MPLS network construction method, multicast MPLS network system, router and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007243481A JP2007243481A (en) | 2007-09-20 |
JP4455521B2 true JP4455521B2 (en) | 2010-04-21 |
Family
ID=38588587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006061749A Expired - Fee Related JP4455521B2 (en) | 2006-03-07 | 2006-03-07 | Multicast MPLS network construction method, multicast MPLS network system, router and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4455521B2 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4559465B2 (en) * | 2007-12-27 | 2010-10-06 | 日本電信電話株式会社 | Multicast packet transfer system and multicast packet transfer method |
US8811388B2 (en) * | 2008-11-14 | 2014-08-19 | Rockstar Consortium Us Lp | Service instance applied to MPLS networks |
CN101969395B (en) * | 2009-07-28 | 2013-02-27 | 华为技术有限公司 | Method for configuring code, method and system for detecting path and network equipment |
JP5379889B1 (en) * | 2012-07-13 | 2013-12-25 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | Node device, path connection control method, and program |
-
2006
- 2006-03-07 JP JP2006061749A patent/JP4455521B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007243481A (en) | 2007-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10129075B2 (en) | Multicast only fast re-route over remote loop-free alternate backup path | |
US9860161B2 (en) | System and method for computing a backup ingress of a point-to-multipoint label switched path | |
JP5992602B2 (en) | System and method for using label distribution protocol (LDP) in IPv6 networks | |
US8773978B2 (en) | System and method for protecting ingress and egress of a point-to-multipoint label switched path | |
EP2878100B1 (en) | System, method and apparatus for signaling and responding to ero expansion failure in inter domain te lsp | |
US20140079068A1 (en) | Upstream label allocation on ethernets for mp2mp lsps | |
CN107306222B (en) | Method and equipment for establishing traffic engineering tunnel on label switching path | |
JP2001189751A (en) | System, element and method for supporting virtual private network of label exchange communication network | |
WO2015054904A1 (en) | Method, controller, forwarding device, and network system for forwarding packets | |
US9100201B1 (en) | Inter-site PIM-dense mode and PIM-BSR support for MPLS/BGP IP VPNs | |
CN106357541B (en) | Information transmission method and device | |
JP4455521B2 (en) | Multicast MPLS network construction method, multicast MPLS network system, router and program | |
EP3410651B1 (en) | Label and associated traffic black hole correction | |
JP2004274702A (en) | Router device and packet transfer control method | |
CN111641561B (en) | Message forwarding method and device, tunnel creation method and device and network equipment | |
CN103546376A (en) | Response message transmission method and node | |
JP4181513B2 (en) | VPN multicast packet transfer method, network system using the same, and apparatus and program constituting the same | |
Shiomoto et al. | Use of addresses in generalized multiprotocol label switching (GMPLS) networks | |
George et al. | Gap analysis for operating IPv6-only MPLS networks | |
JP4244891B2 (en) | Point-to-multipoint MPLS (Multi-Protocol Label Switching) communication method and system | |
CN105743787B (en) | Control method and system for label request information and up-down cursor label exchange router | |
JP5894546B2 (en) | Multicast communication system and multicast communication method | |
JP2015115871A (en) | Communication network, setting method for data transmission path, and communication equipment | |
Liu et al. | Internet Engineering Task Force H. Chen Internet-Draft Huawei Technologies Intended status: Standards Track N. So Expires: August 14, 2014 Tata Communications | |
George et al. | RFC 7439: Gap Analysis for Operating IPv6-Only MPLS Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091013 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091210 |
|
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: 20100202 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100203 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |