JP4580353B2 - MPLS transfer method, MPLS router, and area border router - Google Patents

MPLS transfer method, MPLS router, and area border router Download PDF

Info

Publication number
JP4580353B2
JP4580353B2 JP2006052730A JP2006052730A JP4580353B2 JP 4580353 B2 JP4580353 B2 JP 4580353B2 JP 2006052730 A JP2006052730 A JP 2006052730A JP 2006052730 A JP2006052730 A JP 2006052730A JP 4580353 B2 JP4580353 B2 JP 4580353B2
Authority
JP
Japan
Prior art keywords
mpls
router
label
domain
destination
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
Application number
JP2006052730A
Other languages
Japanese (ja)
Other versions
JP2007235381A (en
Inventor
久史 小島
隆一 松崎
一郎 井上
重雄 漆谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2006052730A priority Critical patent/JP4580353B2/en
Publication of JP2007235381A publication Critical patent/JP2007235381A/en
Application granted granted Critical
Publication of JP4580353B2 publication Critical patent/JP4580353B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、ＭＰＬＳの通信技術に関する。   The present invention relates to MPLS communication technology.

ＩＰ（Internet Protocol）電話やＩＰ放送等の新サービスの登場や、既存の専用線サービスのＩＰネットワークへの巻き取りが進んでおり、様々なサービスのＩＰネットワークへの統合が期待されている。これらのサービスをＩＰネットワークに収容するために、多数のサービスの論理的分離や信頼性の向上の観点からＭＰＬＳ（Multi Protocol Label Switching、非特許文献１参照）の利用が期待されている。このＭＰＬＳはコネクション型の技術であり、従来のＩＰネットワークでは必要のなかったパス（ＬＳＰ、Label Switched Path）の管理が必要となる。
IETF、“Multiprotocol Label Switching Architecture”、RFC3031、Section 2.1,3.1〜3.6,3.9,3.25,3.27、 [online]、[平成１７年１２月２７日検索]、インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc3031.txt＞ New services such as IP (Internet Protocol) telephones and IP broadcasts have been introduced, and existing leased line services have been rolled up into IP networks, and integration of various services into IP networks is expected. In order to accommodate these services in the IP network, the use of MPLS (Multi Protocol Label Switching, see Non-Patent Document 1) is expected from the viewpoint of logical separation of many services and improvement of reliability. This MPLS is a connection-type technology, and it is necessary to manage a path (LSP, Label Switched Path) that was not necessary in a conventional IP network.
IETF, “Multiprotocol Label Switching Architecture”, RFC3031, Section 2.1, 3.1-3.6, 3.9, 3.25, 3.27, [online], [searched on December 27, 2005], Internet <URL: http: //www.ietf .org / rfc / rfc3031.txt>

しかし、このＭＰＬＳを利用した場合、ネットワークが大規模化すると必要になるＬＳＰの本数が急増する。特にＩＰ電話のようにユーザ間の通信が主体のサービスにＭＰＬＳを適用すると、ユーザを収容しているエッジルータ間にフルメッシュのＬＳＰが必要となる。フルメッシュにＬＳＰを確立した場合、ネットワーク全体で必要なＬＳＰの本数は、エッジルー夕の数をＮとするとＮ（Ｎ−１）本となり、数万〜数十万本のＬＳＰが必要となる。しかし、ルータの性能やＬＳＰの運用管理を考慮すると、数万本〜数十万本のＬＳＰを運用することは事実上困難である。   However, when this MPLS is used, the number of LSPs required increases rapidly as the network becomes larger. In particular, when MPLS is applied to a service mainly for communication between users such as an IP phone, a full mesh LSP is required between edge routers accommodating the users. When LSPs are established in a full mesh, the number of LSPs required for the entire network is N (N-1), where N is the number of edge loops, and tens of thousands to hundreds of thousands of LSPs are required. However, considering router performance and LSP operation management, it is practically difficult to operate tens of thousands to hundreds of thousands of LSPs.

そこで本発明は、大規模なネットワークにＭＰＬＳを適用する際に、このネットワーク全体におけるＬＳＰの本数を削減するＭＰＬＳ転送方法等を提供することを課題とする。   Accordingly, an object of the present invention is to provide an MPLS transfer method or the like that reduces the number of LSPs in the entire network when MPLS is applied to a large-scale network.

前記した課題を解決するため、請求項１に記載のＭＰＬＳ転送方法は、ラベルスイッチング機能を持つ複数のＭＰＬＳ（Multi Protocol Label Switching）ルータを備えるＭＰＬＳネットワークにおいて、前記ＭＰＬＳルータそれぞれが、前記ＭＰＬＳネットワークを複数のドメインに分割して前記ドメインごとにＬＳＰ（Label Switched Path）を確立し、前記確立したＬＳＰの情報を記憶部に記録し、前記ＭＰＬＳルータのうち、ユーザネットワークからパケットを受信した送信元ＭＰＬＳエッジルータが、（１）前記パケットの宛先のエッジルータである宛先ＭＰＬＳエッジルータを示すラベルと、（２）前記宛先ＭＰＬＳエッジルータに到達するまで経由するドメインを示すラベルとを前記パケットに付与して送信し、前記ドメインの境界に設置されるＭＰＬＳルータであるドメイン境界ＭＰＬＳルータが、受信した前記パケットに付与されたラベルを参照して、次の転送先であるドメインへ前記パケットを転送し、前記宛先ＭＰＬＳエッジルータを含むドメインのドメイン境界ＭＰＬＳルータが、受信した前記パケットに付与されたラベルおよびこのドメイン境界ＭＰＬＳルータの前記ＬＳＰの情報を参照して、前記確立したＬＳＰのうち、前記宛先ＭＰＬＳエッジルータとの間で確立したＬＳＰを選択し、前記パケットを転送する方法とした。   In order to solve the above-described problem, the MPLS transfer method according to claim 1 is an MPLS network including a plurality of MPLS (Multi Protocol Label Switching) routers having a label switching function, and each of the MPLS routers uses the MPLS network. An LSP (Label Switched Path) is established for each domain by dividing into a plurality of domains, information on the established LSP is recorded in a storage unit, and a source MPLS that receives a packet from a user network among the MPLS routers The edge router assigns (1) a label indicating a destination MPLS edge router which is an edge router to which the packet is destined, and (2) a label indicating a domain through which the packet reaches the destination MPLS edge router to the packet. Sent and installed at the boundary of the domain The domain boundary MPLS router which is an MPLS router refers to the label attached to the received packet, transfers the packet to the next transfer destination domain, and the domain boundary MPLS of the domain including the destination MPLS edge router The router refers to the label given to the received packet and the LSP information of the domain boundary MPLS router, and selects the LSP established with the destination MPLS edge router from among the established LSPs. The method of transferring the packet was used.

この方法によれば、ＭＰＬＳルータは、ＭＰＬＳネットワークをドメインに分割し、そのドメインごとにＬＳＰを確立する。また、送信元ＭＰＬＳエッジルータは、送信するパケットに宛先ＭＰＬＳエッジルータのラベルと経由すべきドメインのドメインラベルとを付与するので、ＬＳＰの切れ目となるドメイン境界ＭＰＬＳルータは、このラベルに基づき次のドメイン（あるいは宛先ＭＰＬＳエッジルータ）に接続するＬＳＰへパケットを転送することができる。つまり、ドメインごとにＬＳＰを確立しても、ドメイン境界ＭＰＬＳルータが順次パケットを次のＬＳＰに乗せかえていくので、パケットは目的とする宛先ＭＰＬＳエッジルータまで到達する。ドメイン境界ＭＰＬＳルータがこのようなパケットのＬＳＰ乗せかえを行うことで、ＭＰＬＳネットワーク全体におけるＬＳＰの本数を大幅に削減することができる。   According to this method, the MPLS router divides the MPLS network into domains and establishes an LSP for each domain. In addition, since the source MPLS edge router adds the label of the destination MPLS edge router and the domain label of the domain to be passed to the packet to be transmitted, the domain boundary MPLS router that becomes the break of the LSP is based on this label. Packets can be forwarded to LSPs connected to the domain (or destination MPLS edge router). That is, even if the LSP is established for each domain, the domain boundary MPLS router sequentially transfers the packet to the next LSP, so that the packet reaches the target destination MPLS edge router. When the domain boundary MPLS router performs LSP transfer of such packets, the number of LSPs in the entire MPLS network can be greatly reduced.

なお、各ＭＰＬＳルータにより転送されるパケットは、このパケットを含むＭＰＬＳフレームにより転送される。このパケットは、ＩＰパケットでもよいしイーサネット（登録商標）フレームであってもよい。また、ドメイン境界ＭＰＬＳルータは、ラベルスイッチングによってＬＳＰ間の転送を行うので、ドメイン境界においてもＭＰＬＳフレームによって運ばれるＩＰパケットやイーサネット（登録商標）フレームの隠蔽性を保つことができる。さらに、ドメイン境界ＭＰＬＳルータがＬＳＰ間の転送を行うときには通常のラベルスイッチングによるＭＰＬＳ転送の技術を流用できるので、新たなハードウェアを開発する必要がなくなる。   A packet transferred by each MPLS router is transferred by an MPLS frame including this packet. This packet may be an IP packet or an Ethernet (registered trademark) frame. Further, since the domain boundary MPLS router performs transfer between LSPs by label switching, it is possible to maintain concealment of IP packets and Ethernet (registered trademark) frames carried by MPLS frames even at the domain boundary. Furthermore, when the domain boundary MPLS router performs transfer between LSPs, the MPLS transfer technique based on the normal label switching can be used, so that it is not necessary to develop new hardware.

請求項２に記載のＭＰＬＳ転送方法は、請求項１に記載のＭＰＬＳ転送方法のルーティングプロトコルとしてＯＳＰＦを用い、前記ドメインとしてＯＳＰＦのエリアを用い、前記ドメイン境界ＭＰＬＳルータとしてＯＳＰＦのエリア境界ルータを用いる前記ＭＰＬＳネットワークにおいて、前記エリア境界ルータが、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡを用いて、（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを前記ＭＰＬＳネットワーク内に広告し、前記送信元ＭＰＬＳエッジルータが、前記広告されたＯｐａｑｕｅ ＬＳＡの情報を用いて、前記宛先ＭＰＬＳエッジルータに到達するまで経由するドメインを示すラベルおよび前記宛先ＭＰＬＳエッジルータを示すラベルを付与する方法とした。   The MPLS transfer method according to claim 2 uses OSPF as a routing protocol of the MPLS transfer method according to claim 1, uses an OSPF area as the domain, and uses an OSPF area boundary router as the domain boundary MPLS router. In the MPLS network, the area border router uses (1) a label indicating all MPLS edge routers in the area to which the area border router belongs, and (2) the MPLS, using the Opaque LSA which is OSPF extension information. A label indicating the identification information of the OSPF area to which each edge router belongs is advertised in the MPLS network, and the source MPLS edge router uses the advertised Opaque LSA information to the destination MPLS edge router. Reach In this method, a label indicating the domain through which the message is sent and a label indicating the destination MPLS edge router are provided.

この方法によれば、請求項１におけるドメインを示すラベルや宛先ＭＰＬＳエッジルータを示すラベルを、ＯＳＰＦ（Open Shortest Path First）の拡張情報であるＯｐａｑｕｅ ＬＳＡ（Link-State Advertisement）により割り当てることができる。従って、ＭＰＬＳネットワークの管理者等が手動でこれらのラベルの割り当てをする手間を軽減することができる。   According to this method, the label indicating the domain and the label indicating the destination MPLS edge router in claim 1 can be assigned by an Opaque LSA (Link-State Advertisement) which is extended information of OSPF (Open Shortest Path First). Accordingly, it is possible to reduce the trouble of manually assigning these labels by an administrator of the MPLS network.

なお、ＯＳＰＦは、一般的なＩＰ（Internet Protocol）ネットワークのルーティングプロトコルとして広く利用されているプロコトルであり、ＲＦＣ２３２８として標準化されている。このため、ＯＳＰＦをベースとしたネットワークにおいて、前記したラベルの割り当てを利用することで多くのＩＰネットワークのルーティング構成を変更せずに、本発明のＭＰＬＳ転送方法を適用することができる。   Note that OSPF is a protocol widely used as a general IP (Internet Protocol) network routing protocol, and is standardized as RFC2328. Therefore, in the network based on OSPF, the MPLS transfer method of the present invention can be applied without changing the routing configuration of many IP networks by using the above-described label assignment.

また、ＯＳＰＦによりルーティングプロコトルとして必要なもの以外の付加情報を運ぶ手段として、Ｏｐａｑｕｅ ＬＳＡがＲＦＣ２３７０に規定されている。ＯＳＰＦでは、ルーテンィグに必要なアドレス等の情報をＬＳＡと呼ばれる情報要素に格納してネットワーク内に広告する。Ｏｐａｑｕｅ ＬＳＡは、付加情報を運ぶための追加フォーマットとして規定されており、ルーティングとは直接関係ない情報を、ＯＳＰＦプロトコルを用いて広告することができる。なお、前記したＲＦＣ２３７０にはＯｐａｑｕｅ ＬＳＡのフォーマットのみが規定されており、この利用方法（どのような付加情報をどのようなタイミングで広告するか等）は、実装マターとなる。   In addition, Opaque LSA is defined in RFC2370 as means for carrying additional information other than what is necessary as a routing protocol by OSPF. In OSPF, information such as an address necessary for routing is stored in an information element called LSA and advertised in the network. The Opaque LSA is defined as an additional format for carrying additional information, and information that is not directly related to routing can be advertised using the OSPF protocol. Note that only the Opaque LSA format is defined in RFC2370 described above, and this method of use (what additional information is advertised at what timing, etc.) is an implementation matter.

請求項３に記載のＭＰＬＳルータは、ラベルスイッチング機能を持ち、ユーザネットワークから受信したパケットをＭＰＬＳネットワークへ転送するＭＰＬＳルータであって、前記パケットの宛先となるユーザネットワークに接続される宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを示したラベルテーブルを記憶する記憶部と、前記ユーザネットワークからパケットを受信したとき、前記ラベルテーブルから、このパケットの宛先のユーザネットワークに接続される宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを読み出し、前記読み出したラベルを前記パケットに付与して転送する処理部とを備える構成とした。   4. The MPLS router according to claim 3, wherein the MPLS router has a label switching function and forwards a packet received from a user network to the MPLS network, and is a destination MPLS edge router connected to a user network that is a destination of the packet. And a storage unit for storing a label table indicating a label indicating a domain through which the destination MPLS edge router is reached, and when receiving a packet from the user network, the packet from the label table Reads the label of the destination MPLS edge router connected to the destination user network and the label indicating the domain through which the destination MPLS edge router is reached, and assigns the read label to the packet for transfer processing It was configured to include the door.

このような構成によれば、このＭＰＬＳルータから転送されたパケット（ＭＰＬＳフレーム）には宛先ＭＰＬＳエッジルータのラベルと経由すべきドメインのドメインラベルとを付与するので、ＬＳＰの切れ目となるドメイン境界ＭＰＬＳルータは、このラベルに基づき次のドメイン（あるいは宛先ＭＰＬＳエッジルータ）に接続するＬＳＰへパケットを転送することができる。従って、ＭＰＬＳエッジルータ同士を接続するとき、ドメインＭＰＬＳエッジルータ同士をフルメッシュのＬＳＰで接続する必要がなくなる。従って、ＭＰＬＳネットワーク全体におけるＬＳＰの本数を大幅に削減することができる。   According to such a configuration, since the label (MPLS frame) transferred from the MPLS router is given the label of the destination MPLS edge router and the domain label of the domain to be passed through, the domain boundary MPLS that becomes the break of the LSP Based on this label, the router can forward the packet to the LSP connected to the next domain (or destination MPLS edge router). Therefore, when connecting MPLS edge routers, it is not necessary to connect domain MPLS edge routers with a full mesh LSP. Therefore, the number of LSPs in the entire MPLS network can be greatly reduced.

請求項４に記載のＭＰＬＳルータは、請求項３におけるＭＰＬＳルータにおいて、前記記憶部は、次の転送先であるドメインまたは宛先ＭＰＬＳエッジルータごとに、そのドメインまたは宛先ＭＰＬＳエッジルータへ転送するためのＬＳＰの情報をさらに記憶し、前記処理部は、さらに、他のＭＰＬＳルータからパケットを受信したとき、この受信したパケットに付与されたドメインのラベルまたはＭＰＬＳルータのラベルと、前記ＬＳＰの情報とを参照して、このラベルに示されるドメインまたはＭＰＬＳエッジルータとの間に確立したＬＳＰを選択して前記パケットを転送する構成とした。   The MPLS router according to claim 4 is the MPLS router according to claim 3, wherein the storage unit is configured to transfer, for each domain or destination MPLS edge router as a next transfer destination, to the domain or destination MPLS edge router. LSP information is further stored, and when the processing unit further receives a packet from another MPLS router, the processing unit displays a domain label or an MPLS router label attached to the received packet, and the LSP information. Referring to the domain indicated by the label or the LSP established with the MPLS edge router, the packet is transferred by selecting the LSP.

このような構成によれば、請求項３に記載のＭＰＬＳルータを、ドメイン境界ＭＰＬＳルータとしても用いることができる。
なお、請求項におけるＬＳＰの情報は、後記する実施の形態のラベルテーブルにおける出力ラベルの欄に含まれる転送ラベルの値に相当する。 According to such a configuration, the MPLS router according to claim 3 can also be used as a domain boundary MPLS router.
The LSP information in the claims corresponds to the value of the transfer label included in the output label column in the label table of the embodiment described later.

請求項５に記載のＭＰＬＳルータは、請求項３または請求項４に記載のＭＰＬＳルータにおいて、前記ＭＰＬＳネットワークは、ルーティングプロトコルとしてＯＳＰＦを用いるネットワークであり、前記処理部は、前記ＭＰＬＳネットワークにおけるＯＳＰＦのエリア境界ルータから、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡにより広告された（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを受信し、 前記受信したＯｐａｑｕｅ ＬＳＡの情報を用いて、前記ラベルテーブルに前記宛先ＭＰＬＳエッジルータのラベルおよび前記経由するドメインのラベルを書き込む構成とした。   The MPLS router according to claim 5 is the MPLS router according to claim 3 or claim 4, wherein the MPLS network is a network using OSPF as a routing protocol, and the processing unit is an OSPF router in the MPLS network. (1) Labels indicating all MPLS edge routers in the area to which the area boundary router belongs, and (2) OSPF to which each MPLS edge router belongs, advertised by the Opaque LSA, which is OSPF extension information, from the area border router And a label indicating the destination MPLS edge router and the label of the via-route domain are written in the label table using the received Opaque LSA information.

請求項６に記載のエリア境界ルータは、請求項５に記載のＭＰＬＳルータを含むＭＰＬＳネットワークにおけるＯＳＰＦのエリア境界ルータであって、前記エリア境界ルータの処理部は、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡを用いて、（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを前記ＭＰＬＳネットワーク内に広告する構成とした。   An area border router according to claim 6 is an OSPF area border router in an MPLS network including the MPLS router according to claim 5, and the processing unit of the area border router is an Opaque LSA which is OSPF extension information. (1) a label indicating all MPLS edge routers in the area to which the area border router belongs, and (2) a label indicating identification information of an OSPF area to which each MPLS edge router belongs, in the MPLS network. It was configured to advertise inside.

この構成によれば、ドメインを示すラベルや宛先ＭＰＬＳエッジルータを示すラベルをネットワーク内に通知する手段として、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡを用いるので、ラベル通知のためのプロトコルを一から開発する必要がなくなる。従って、開発コストや開発期間を削減することができる。   According to this configuration, since the Opaque LSA, which is an extension information of OSPF, is used as means for notifying a label indicating a domain or a label indicating a destination MPLS edge router in the network, a protocol for label notification is developed from scratch. There is no need. Therefore, the development cost and the development period can be reduced.

本発明によれば、大規模なネットワークにＭＰＬＳを適用する際に、このネットワーク全体におけるＬＳＰの本数を削減することができる。   According to the present invention, when MPLS is applied to a large-scale network, the number of LSPs in the entire network can be reduced.

本発明を実施するための最良の形態（以下、実施の形態という）を、図面を参照しながら説明する。図１は、本実施の形態のＭＰＬＳルータを含むネットワークの構成図である。   The best mode for carrying out the present invention (hereinafter referred to as an embodiment) will be described with reference to the drawings. FIG. 1 is a configuration diagram of a network including an MPLS router according to the present embodiment.

本実施の形態では、ルーティングプロトコルとしてＯＳＰＦを用いる。つまり、ＭＰＬＳネットワーク１はＯＳＰＦの複数エリアで構成されたネットワークを前提とし、各ＯＳＰＦエリアをＬＳＰ分割のドメインとする。なお、ドメインとは、複数のノードからなるネットワークの管理上の領域である。また、ＭＰＬＳネットワーク内に、ドメインを示すラベルと宛先ＭＰＬＳエッジルータを示すラベルとを通知する手段として、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡを用いることとする。   In the present embodiment, OSPF is used as a routing protocol. In other words, the MPLS network 1 is premised on a network composed of a plurality of OSPF areas, and each OSPF area is an LSP-divided domain. A domain is a management area of a network composed of a plurality of nodes. Further, as a means for notifying a label indicating a domain and a label indicating a destination MPLS edge router in the MPLS network, an Opaque LSA which is OSPF extension information is used.

なお、ＯＳＰＦにおけるエリアの構成は、複数のＯＳＰＦサブエリア３が１つのＯＳＰＦバックボーンエリア２により接続される構成となっている（図１参照）。従って、ＭＰＬＳエッジルータ（例えば、ＭＰＬＳルータ４Ａ）から送信されるＭＰＬＳフレームには、少なくとも、最後に通過するドメイン（サブエリア）の情報と、そのドメインにおける宛先ＭＰＬＳエッジルータの情報が記述される。   Note that the area configuration in OSPF is such that a plurality of OSPF sub-areas 3 are connected by one OSPF backbone area 2 (see FIG. 1). Therefore, in the MPLS frame transmitted from the MPLS edge router (for example, the MPLS router 4A), at least information on the last domain (subarea) and information on the destination MPLS edge router in the domain are described.

まず、図１を用いて、本実施の形態で前提とするネットワークの概要について説明する。ＭＰＬＳネットワーク１は、ＯＳＰＦバックボーンエリア２（Ａｒｅａ０）と、３つのＯＳＰＦサブエリア３（Ａｒｅａ１,Ａｒｅａ２,Ａｒｅａ３）とを備える。各ＯＳＰＦエリアは複数のＭＰＬＳルータ４で構成される。このＭＰＬＳルータ４は、ＭＰＬＳによる通信を実現するためのプロトコルを実装したルータであり、ＭＰＬＳフレーム（フレーム）に付されたラベルに基づき、ラベルスイッチングを行う。   First, an outline of a network assumed in the present embodiment will be described with reference to FIG. The MPLS network 1 includes an OSPF backbone area 2 (Area0) and three OSPF subareas 3 (Area1, Area2, and Area3). Each OSPF area is composed of a plurality of MPLS routers 4. The MPLS router 4 is a router in which a protocol for realizing MPLS communication is implemented, and performs label switching based on a label attached to an MPLS frame (frame).

ＭＰＬＳルータ４（４Ａ,４Ｂ,４Ｃ）は、それぞれユーザネットワーク６（６Ａ,６Ｂ,６Ｃ）を収容（接続）するＭＰＬＳエッジルータである。また、ＭＰＬＳルータ４（４Ｄ,４Ｅ,４Ｆ）はＯＳＰＦのエリア境界ルータ（ドメイン境界ＭＰＬＳルータ）である。また、それぞれのＯＳＰＦエリア内では、ＭＰＬＳエッジルータとドメイン境界ＭＰＬＳルータの間、もしくはドメイン境界ＭＰＬＳルータ同士の間にＬＳＰ（Label Switched Path）５が確立される。なお、ユーザネットワーク６（６Ａ,６Ｂ,６Ｃ）は、例えば、ＩＰネットワークであり、ＭＰＬＳフレームにより運ばれるデータはＩＰパケットである。   The MPLS routers 4 (4A, 4B, 4C) are MPLS edge routers that accommodate (connect) the user networks 6 (6A, 6B, 6C), respectively. The MPLS router 4 (4D, 4E, 4F) is an OSPF area border router (domain border MPLS router). In each OSPF area, an LSP (Label Switched Path) 5 is established between the MPLS edge router and the domain boundary MPLS router or between the domain boundary MPLS routers. The user network 6 (6A, 6B, 6C) is, for example, an IP network, and the data carried by the MPLS frame is an IP packet.

なお、図１には説明の容易のため、ＭＰＬＳエッジルータおよびドメイン境界ＭＰＬＳルータはそれぞれ３台ずつしか描いていないが、これに限定されない。本発明が適用されるＭＰＬＳネットワーク１において、ＭＰＬＳエッジルータの台数は、ドメイン境界ＭＰＬＳルータの台数の１〜２桁上の台数が設置される。例えば、都道府県ごとにドメインを区切った場合、ドメイン境界ＭＰＬＳルータ５０台に対し、ＭＰＬＳエッジルータは約５００台設置されると考えられる。   For ease of explanation, FIG. 1 shows only three MPLS edge routers and three domain boundary MPLS routers, but the present invention is not limited to this. In the MPLS network 1 to which the present invention is applied, the number of MPLS edge routers is 1 to 2 digits higher than the number of domain boundary MPLS routers. For example, when a domain is divided for each prefecture, it is considered that about 500 MPLS edge routers are installed for 50 domain boundary MPLS routers.

＜ＭＰＬＳルータの構成＞
ＭＰＬＳルータ４は、ＭＰＬＳネットワーク１とのネットワークインタフェースと、ネットワークインタフェースの切り替えを行うスイッチと、各種プログラムやデータを記憶する補助記憶部（記憶部）と、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）等のメインメモリとを備える。補助記憶部は、例えば、フラッシュメモリやハードディスク装置等である。
このようなＭＰＬＳルータ４の機能を、図２を用いて説明する。図２は、図１のＭＰＬＳルータ４を機能展開して示したブロック図である。 <Configuration of MPLS router>
The MPLS router 4 includes a network interface with the MPLS network 1, a switch for switching the network interface, an auxiliary storage unit (storage unit) that stores various programs and data, a CPU (Central Processing Unit), a RAM (Random Main memory such as Access Memory). The auxiliary storage unit is, for example, a flash memory or a hard disk device.
The function of the MPLS router 4 will be described with reference to FIG. FIG. 2 is a block diagram showing the expanded function of the MPLS router 4 of FIG.

ＭＰＬＳルータ４は、ＯＳＰＦプロトコル処理部１０１と、ＲＳＶＰプロトコル処理部１０２と、ドメイン・ルータラベル処理部１０３と、ドメイン・ラベルデータベース（ＤＢ）１０４と、ルーティングテーブル１０５と、ラベルテーブル１０６と、転送部１１０とを備える。
なお、ドメイン・ルータラベルＤＢ１０４と、ルーティングテーブル１０５と、ラベルテーブル１０６とは、前記した補助記憶部に格納される。 The MPLS router 4 includes an OSPF protocol processing unit 101, an RSVP protocol processing unit 102, a domain router label processing unit 103, a domain label database (DB) 104, a routing table 105, a label table 106, and a transfer unit. 110.
The domain / router label DB 104, the routing table 105, and the label table 106 are stored in the auxiliary storage unit.

ＯＳＰＦプロトコル処理部１０１は、通常のルーティングに用いるＯＳＰＦに加え、ドメインを識別するラベル（以下、ドメインラベルとする）と、ＭＰＬＳエッジルータを識別するラベル（以下、ルータラベルとする）を、Ｏｐａｑｕｅ ＬＳＡを用いてＭＰＬＳネットワーク１内に広告する機能を有する。   The OSPF protocol processing unit 101 uses, in addition to OSPF used for normal routing, a label for identifying a domain (hereinafter referred to as a domain label) and a label for identifying an MPLS edge router (hereinafter referred to as a router label) as an Opaque LSA. Has a function of advertising in the MPLS network 1.

例えば、このＭＰＬＳルータ４がドメイン境界ＭＰＬＳルータとして動作するときには、このＯＳＰＦプロトコル処理部１０１は、自身が属するドメインのドメインラベル（例えば、ＯＳＰＦサブエリア３のエリア番号）と、このドメインに属するＭＰＬＳエッジルータのルータラベルとをＭＰＬＳネットワーク１内に広告する。   For example, when the MPLS router 4 operates as a domain boundary MPLS router, the OSPF protocol processing unit 101 uses the domain label of the domain to which it belongs (for example, the area number of the OSPF subarea 3) and the MPLS edge belonging to this domain. The router label of the router is advertised in the MPLS network 1.

また、このＭＰＬＳルータ４がＭＰＬＳエッジルータとして動作するときには、このＯＳＰＦプロトコル処理部１０１は、自身のＭＰＬＳルータ４のＩＰアドレス、自身に接続するユーザネットワークのＩＰアドレス等をＯＳＰＦのＬＳＡによりＭＰＬＳネットワーク１内に広告する。   Further, when the MPLS router 4 operates as an MPLS edge router, the OSPF protocol processing unit 101 uses the MPLS LSA to indicate the IP address of the own MPLS router 4, the IP address of the user network connected to the MPLS router 4, and the MPLS network 1. Advertise within.

また、このＯＳＰＦプロトコル処理部１０１は、他のＭＰＬＳルータ４から広告された情報を受信し、この情報をドメイン・ルータラベル処理部１０３へ出力したり、ルーティングテーブル１０５にエントリを追加したりする。   The OSPF protocol processing unit 101 receives information advertised from other MPLS routers 4 and outputs the information to the domain / router label processing unit 103 or adds an entry to the routing table 105.

このルーティングテーブル１０５は、図３に例示するように、外部経路のＩＰアドレス３０１と、この外部経路のＩＰアドレスの広告元ルータのＩＰアドレスとを示したテーブルである。つまり、ＭＰＬＳネットワーク１の外側にあるネットワーク（例えば、図１のユーザネットワーク６）のＩＰアドレスと、そのネットワークを収容するＭＰＬＳエッジルータのＩＰアドレスとを示したテーブルである。   As illustrated in FIG. 3, the routing table 105 is a table showing the IP address 301 of the external route and the IP address of the advertising source router of the IP address of the external route. In other words, this is a table showing the IP address of a network outside the MPLS network 1 (for example, the user network 6 in FIG. 1) and the IP address of the MPLS edge router that accommodates the network.

ＲＳＶＰプロトコル処理部１０２は、ＬＳＰを確立するシグナリングプロトコルであるＲＳＶＰ−ＴＥ（Resource reSerVation Protocol with Traffic Extensions）を動作させる。このＲＳＶＰ−ＴＥプロトコル自体は標準で規定されているものをそのまま利用する。なお、ここでは図示を省略したが、このＲＳＶＰプロトコル処理部１０２が確立したＬＳＰの情報（ＬＳＰ情報）は、ＭＰＬＳルータ４の記憶部に記録しておく。このＬＳＰ情報は、例えば、次の転送先であるドメインまたは宛先ＭＰＬＳエッジルータごとに、そのドメインまたは宛先ＭＰＬＳエッジルータへフレームを転送するときにはどのＬＳＰを用いればよいかを示したものである。なお、このＬＳＰ情報には、例えば転送ラベルのラベル値等を含む。このＬＳＰ情報は、ドメイン・ルータラベル処理部１０３がラベルテーブル１０６に情報を記述するときや、スイッチ１０８がＬＳＰの選択をするときに用いられる。   The RSVP protocol processing unit 102 operates RSVP-TE (Resource reSerVation Protocol with Traffic Extensions), which is a signaling protocol for establishing an LSP. The RSVP-TE protocol itself uses what is defined in the standard as it is. Although not shown here, LSP information (LSP information) established by the RSVP protocol processing unit 102 is recorded in the storage unit of the MPLS router 4. This LSP information indicates, for example, which LSP should be used when transferring a frame to the domain or destination MPLS edge router for each domain or destination MPLS edge router that is the next transfer destination. The LSP information includes, for example, the label value of the transfer label. This LSP information is used when the domain / router label processing unit 103 describes information in the label table 106 or when the switch 108 selects an LSP.

ドメイン・ルータラベル処理部１０３は、他のＭＰＬＳルータ４から広告されたＭＰＬＳエッジルータのＩＰアドレス、ドメインラベル、ルータラベルの情報をドメイン・ルータラベルデータベース（ＤＢ）１０４に記録する。
このドメイン・ルータラベルＤＢ１０４は、図４に例示するように、ＭＰＬＳエッジルータのＩＰアドレス２０１と、このＭＰＬＳエッジルータが属するドメインのドメインラベル２０２、このＭＰＬＳエッジルータに割り当てられたルータラベル２０３とを示したデータベースである。このドメイン・ルータラベルＤＢ１０４はＭＰＬＳルータ４がラベルテーブル１０６を作成する際に参照される。
なお、図４に例示するドメイン・ルータラベルＤＢ１０４は、ＩＰアドレス「Ｂ」のＭＰＬＳエッジルータは、ドメインラベル「＃Ａ２」のドメインに属し、ルータラベルは「＃２」であることを示す。 The domain / router label processing unit 103 records information on the IP address, domain label, and router label of the MPLS edge router advertised by the other MPLS router 4 in the domain / router label database (DB) 104.
As illustrated in FIG. 4, the domain router label DB 104 includes an IP address 201 of an MPLS edge router, a domain label 202 of a domain to which the MPLS edge router belongs, and a router label 203 assigned to the MPLS edge router. This is the database shown. The domain router label DB 104 is referred to when the MPLS router 4 creates the label table 106.
The domain router label DB 104 illustrated in FIG. 4 indicates that the MPLS edge router with the IP address “B” belongs to the domain with the domain label “# A2”, and the router label is “# 2”.

図２の説明に戻る。また、このドメイン・ルータラベル処理部１０３は、ラベルテーブル１０６にドメインラベル、ルータラベル、次に転送するＬＳＰの転送ラベル等を書き込む。   Returning to the description of FIG. The domain / router label processing unit 103 writes a domain label, a router label, a transfer label of the LSP to be transferred next, and the like in the label table 106.

このラベルテーブル１０６は、ＭＰＬＳルータ４がフレームを受信したときに、どのラベルを付して、どの出力インタフェース（ネットワークインタフェース１０７）から出力すればよいかを示したテーブルである。図５（ａ）〜（ｃ）を用いて、ラベルテーブル１０６を詳細に説明する。図５（ａ）は、送信元ＭＰＬＳエッジルータであるＭＰＬＳルータ４Ａのラベルテーブル１０６を例示した図であり、（ｂ）は、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータ４Ｄのラベルテーブル１０６を例示した図であり、（ｃ）は、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータ４Ｅのラベルテーブル１０６を例示した図である。   This label table 106 is a table indicating which label should be assigned and output from which output interface (network interface 107) when the MPLS router 4 receives a frame. The label table 106 will be described in detail with reference to FIGS. FIG. 5A is a diagram illustrating a label table 106 of an MPLS router 4A that is a source MPLS edge router, and FIG. 5B is a diagram illustrating a label table 106 of an MPLS router 4D that is a domain boundary MPLS router. (C) is a figure which illustrated the label table 106 of the MPLS router 4E which is a domain boundary MPLS router.

ラベルテーブル１０６は、図５（ａ）〜（ｃ）に例示するように、入力されたフレームのＩＰアドレスを示す宛先ＩＰアドレス４０１と、入力されたフレームに付与されているラベルを示す入力ラベル４０２と、出力されるフレームに付与されるラベルを示す出力ラベル４０３と、そのフレームが出力されるインタフェース番号を示す出力インタフェース４０４とを示したテーブルである。   As illustrated in FIGS. 5A to 5C, the label table 106 includes a destination IP address 401 indicating an IP address of an input frame and an input label 402 indicating a label attached to the input frame. And an output label 403 indicating a label given to an output frame, and an output interface 404 indicating an interface number from which the frame is output.

図５（ａ）に例示するように、ＭＰＬＳエッジルータであるＭＰＬＳルータ４Ａのラベルテーブル１０６には、フレームの宛先ＩＰアドレス４０１と、出力ラベル４０３と、出力インタフェース４０４とが対応付けられる。なお、入力ラベル４０２の情報は特に記入されない。
図５（ａ）のラベルテーブル１０６の１行目は、宛先ＩＰアドレス「＃ａ」のフレームを受信したときには、このフレームに、ルータラベル「＃３」と、ドメインラベル「＃Ａ３」と、転送ラベル「５」とを付与して、出力インタフェース「ＩＦ＃２」から出力することを示す。 As illustrated in FIG. 5A, a frame destination IP address 401, an output label 403, and an output interface 404 are associated with the label table 106 of the MPLS router 4 </ b> A that is an MPLS edge router. Information on the input label 402 is not particularly entered.
In the first row of the label table 106 in FIG. 5A, when the frame of the destination IP address “#a” is received, the router label “# 3”, the domain label “# A3”, and the transfer are received in this frame. A label “5” is assigned to indicate that the output is output from the output interface “IF # 2”.

また、図５（ｂ）、（ｃ）に例示するように、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータ４Ｄ,４Ｅのラベルテーブル１０６には、入力ラベル４０２と、出力ラベル４０３と、出力インタフェース４０４とが対応付けられる。なお、宛先ＩＰアドレス４０１の情報は特に記入されない。
例えば、図５（ｂ）のラベルテーブル１０６の１行目は、ドメインラベル「＃Ａ３」が付されたフレームを受信したとき、このフレームに、転送ラベル「７」を付与して、出力インタフェース「ＩＦ＃１」から出力することを示す。つまり、ドメインラベル「＃Ａ３」宛のフレームを受信したとき、このフレームをこのドメインへ転送するためのＬＳＰの転送ラベル「７」を付与し、出力インタフェース「ＩＦ＃１」から出力することを示す。 5B and 5C, the label table 106 of the MPLS routers 4D and 4E, which are domain boundary MPLS routers, includes an input label 402, an output label 403, and an output interface 404. It is associated. Note that the information of the destination IP address 401 is not particularly entered.
For example, when the first row of the label table 106 in FIG. 5B receives a frame with the domain label “# A3”, the transfer label “7” is added to the frame, and the output interface “ It indicates that the output is from “IF # 1”. That is, when a frame addressed to the domain label “# A3” is received, the transfer label “7” of the LSP for transferring this frame to this domain is assigned and output from the output interface “IF # 1”. .

なお、ドメイン境界ＭＰＬＳルータのうち、図１のＭＰＬＳルータ４Ｄ等、次にフレームが転送されるドメインがＯＳＰＦバックボーンエリア２である場合、ラベルテーブル１０６の入力ラベル４０２に、ＯＳＰＦバックボーンエリア２の次に転送するドメインを示すドメインラベル、例えば、ＯＳＰＦサブエリア３Ｃを示すドメインラベル「＃Ａ３」が記述される（図５（ｂ）参照）。
また、ドメイン境界ＭＰＬＳルータのうち、ＭＰＬＳルータ４Ｅ等、次のフレーム転送先がＯＳＰＦサブエリア３であるときは、ラベルテーブル１０６の入力ラベル４０２に、この宛先ＭＰＬＳエッジルータのルータラベル、例えばＭＰＬＳルータ４Ｃのルータラベル「＃３」が記述される（図５（ｃ）参照）。
なお、いずれの場合もラベルテーブル１０６の出力ラベル４０３には、次に転送するＬＳＰに割り当てられた転送ラベルを記述する。また、このＬＳＰへの転送ラベルの割り当ては、前記したＲＳＶＰプロトコル処理部１０２が行う。 When the domain to which the frame is transferred next is the OSPF backbone area 2 such as the MPLS router 4D in FIG. 1 among the domain boundary MPLS routers, the input label 402 of the label table 106 is displayed next to the OSPF backbone area 2. A domain label indicating the domain to be transferred, for example, a domain label “# A3” indicating the OSPF subarea 3C is described (see FIG. 5B).
When the next frame transfer destination is the OSPF subarea 3 such as the MPLS router 4E among the domain boundary MPLS routers, the router label of the destination MPLS edge router, for example, the MPLS router is displayed in the input label 402 of the label table 106. The 4C router label “# 3” is described (see FIG. 5C).
In any case, the output label 403 of the label table 106 describes the transfer label assigned to the LSP to be transferred next. The RSVP protocol processing unit 102 assigns the transfer label to the LSP.

図２の説明に戻る。転送部１１０は、ラベルテーブル１０６等を参照して、受信したパケットの転送処理を行う。この転送部１１０は、ネットワークインタフェース１０７およびスイッチ１０８を備える。   Returning to the description of FIG. The transfer unit 110 refers to the label table 106 and the like and performs transfer processing of the received packet. The transfer unit 110 includes a network interface 107 and a switch 108.

ネットワークインタフェース１０７は、他のＭＰＬＳルータ４と光ファイバ等で接続されるインタフェースであり、ラベルテーブル１０６等を参照して、次ホップの転送先の決定やラベルのスワップ（はりかえ）処理等を行う。なお、ＭＰＬＳルータ４が送信元ＭＰＬＳエッジルータとして機能するときは、このネットワークインタフェース１０７は、ラベルテーブル１０６を参照して、送信するフレームに宛先の宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを付与する。なお、図２においてネットワークインタフェース１０７は２つしか描いていないが、３つ以上のネットワークインタフェース１０７を備えるようにしてもよい。   The network interface 107 is an interface connected to another MPLS router 4 through an optical fiber or the like. The network interface 107 refers to the label table 106 and the like, determines the next hop transfer destination, performs a label swapping process, and the like. When the MPLS router 4 functions as a transmission source MPLS edge router, the network interface 107 refers to the label table 106 and refers to the label of the destination destination MPLS edge router in the frame to be transmitted and the destination MPLS edge router. And a label indicating the domain through which the route is reached. In FIG. 2, only two network interfaces 107 are illustrated, but three or more network interfaces 107 may be provided.

スイッチ１０８は、ラベルテーブル１０６等を参照して、フレームを転送するネットワークインタフェース１０７（出力インタフェース）を選択し、このネットワークインタフェース１０７によりフレームを転送する。   The switch 108 refers to the label table 106 and the like, selects the network interface 107 (output interface) to transfer the frame, and transfers the frame through the network interface 107.

なお、ＯＳＰＦプロトコル処理部１０１、ＲＳＶＰプロトコル処理部１０２、ドメイン・ルータラベル処理部１０３および転送部１１０は、請求項における処理部に相当する。ＯＳＰＦプロトコル処理部１０１、ＲＳＶＰプロトコル処理部１０２、ドメイン・ルータラベル処理部１０３の機能は、前記したＣＰＵによるプログラムの実行処理により実現される。   The OSPF protocol processing unit 101, the RSVP protocol processing unit 102, the domain / router label processing unit 103, and the transfer unit 110 correspond to the processing units in the claims. The functions of the OSPF protocol processing unit 101, the RSVP protocol processing unit 102, and the domain / router label processing unit 103 are realized by executing the program by the CPU.

次に、図１〜図５を参照しつつ、図６および図７を用いて、ＭＰＬＳルータ４の動作を説明する。図６および図７は、図１のＭＰＬＳルータ４の動作手順を示したフローチャートである。
なお、以下の説明では、ＭＰＬＳルータ４Ａの収容するユーザネットワーク６Ａから、ＭＰＬＳルータ４Ｃの収容するユーザネットワーク６Ｃ（ＩＰアドレス「＃ａ」）へフレームを転送する場合を例に説明する。つまり、ＭＰＬＳルータ４Ａが送信元ＭＰＬＳエッジルータとなり、ＭＰＬＳルータ４Ｃが宛先ＭＰＬＳエッジルータとなる場合を例に説明する。ここでは、既にＭＰＬＳネットワーク１内の各ＭＰＬＳルータ４は、各エリア内のＬＳＰを確立し、その確立したＬＳＰに関する情報（ＬＳＰ情報）をＭＰＬＳルータ４の補助記憶部に格納しているものとする。 Next, the operation of the MPLS router 4 will be described using FIGS. 6 and 7 with reference to FIGS. 6 and 7 are flowcharts showing the operation procedure of the MPLS router 4 of FIG.
In the following description, a case where a frame is transferred from the user network 6A accommodated in the MPLS router 4A to the user network 6C (IP address “#a”) accommodated in the MPLS router 4C will be described as an example. That is, an example will be described in which the MPLS router 4A is a source MPLS edge router and the MPLS router 4C is a destination MPLS edge router. Here, it is assumed that each MPLS router 4 in the MPLS network 1 has already established an LSP in each area, and stores information on the established LSP (LSP information) in the auxiliary storage unit of the MPLS router 4. .

まず、最初のステップとして、図６を用いて、（１）ＯＳＰＦによる経路情報の広告と、（２）Ｏｐａｑｕｅ ＬＳＡによるラベル情報の広告について述べる。   First, as a first step, (1) advertisement of route information by OSPF and (2) advertisement of label information by Opaque LSA will be described with reference to FIG.

＜ＯＳＰＦによる経路情報の広告＞
ＭＰＬＳルータ４ＣのＯＳＰＦプロトコル処理部１０１は、標準のＯＳＰＦの動作に従って、ユーザネットワーク６Ｃの経路情報（ユーザネットワーク６ＣのＩＰアドレスと、このユーザネットワーク６Ｃを収容するＭＰＬＳルータ４ＣのＩＰアドレス）をＡＳ-Ｅｘｔｅｒｎａｌ−ＬＳＡによって、ＭＰＬＳネットワーク１内に広告する（Ｓ１）。そして、ＭＰＬＳルータ４Ａは、広告されたＬＳＡを受信し、この情報をルーティングテーブル１０５に書き込む（Ｓ２）。なお、ここでは説明を省略するが、このＬＳＡは、ＭＰＬＳルータ４Ｄ,４Ｅにおいても同様に広告されたＬＳＡを受信し、この情報をルーティングテーブル１０５に書き込む。 <Advertising route information by OSPF>
The OSPF protocol processing unit 101 of the MPLS router 4C transfers the route information of the user network 6C (the IP address of the user network 6C and the IP address of the MPLS router 4C that accommodates the user network 6C) in accordance with the standard OSPF operation. Advertising is performed in the MPLS network 1 by External-LSA (S1). Then, the MPLS router 4A receives the advertised LSA and writes this information in the routing table 105 (S2). Although not described here, this LSA also receives the advertised LSA in the MPLS routers 4D and 4E and writes this information in the routing table 105.

また、このＡＳ-Ｅｘｔｅｒｎａｌ−ＬＳＡは、ＯＳＰＦのＬＳＡの一種であり、ＯＳＰＦネットワーク外のネットワークへの経路をＯＳＰＦネットワーク内に広告する際に用いられる技術である。図６のＳ１におけるＬＳＡには、ＩＰアドレス「＃ａ」のユーザネットワーク６Ｃが、ＩＰアドレス「Ｃ」のＭＰＬＳルータ４Ｃに収容されていることが記載される。また、このＡＳ-Ｅｘｔｅｒｎａｌ−ＬＳＡは、ＯＳＰＦサブエリア３Ｃを超えて、広告されるため、ＭＰＬＳルータ４Ｃとは異なるＯＳＰＦサブエリア３Ｃに属するＭＰＬＳルータ４Ａも、このＬＳＡを受信することができる。   The AS-External-LSA is a kind of OSPF LSA, and is a technique used when advertising a route to a network outside the OSPF network in the OSPF network. The LSA in S1 of FIG. 6 describes that the user network 6C with the IP address “#a” is accommodated in the MPLS router 4C with the IP address “C”. Further, since this AS-External-LSA is advertised beyond the OSPF subarea 3C, the MPLS router 4A belonging to the OSPF subarea 3C different from the MPLS router 4C can also receive this LSA.

例えば、ＭＰＬＳルータ４ＡのＯＳＰＦプロトコル処理部１０１は、受信したＬＳＡに基づき、ルーティングテーブル１０５のエントリを追加する（図３参照）。ＭＰＬＳルータ４Ａは、このルーティングテーブル１０５により、受信したフレームをどのＭＰＬＳエッジルータへ送信すればよいかを知ることができる。   For example, the OSPF protocol processing unit 101 of the MPLS router 4A adds an entry of the routing table 105 based on the received LSA (see FIG. 3). The MPLS router 4A can know to which MPLS edge router the received frame should be transmitted by using this routing table 105.

＜Ｏｐａｑｕｅ ＬＳＡによるラベルの広告＞
次に、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータ４Ｅが、Ｏｐａｑｕｅ ＬＳＡによりドメインラベルとルータラベルとを広告する手順を説明する。 <Advertising labels with Opaque LSA>
Next, the procedure in which the MPLS router 4E, which is a domain boundary MPLS router, advertises the domain label and the router label by the Opaque LSA will be described.

まず、ＭＰＬＳルータ４ＥのＯＳＰＦプロトコル処理部１０１は、標準のＯＳＰＦの手順に沿って、外部経路を広告するルータ（ＡＳＢＲ、Autonomous System Border Router）が自エリア（自身の属するドメイン）に存在することを、ＯＳＰＦのＴｙｐｅ−４ ＬＳＡを用いてＭＰＬＳネットワーク１内に広告する（Ｓ１１）。つまり、ＭＰＬＳルータ４Ｅは、自身の属するＯＳＰＦサブエリア３に、ユーザネットワーク６Ｃへの経路情報を広告するＭＰＬＳエッジルータ（ＭＰＬＳルータ４Ｃ）が存在することを、このＭＰＬＳルータ４ＣのＩＰアドレスとともに、ＭＰＬＳネットワーク１内に広告する。   First, the OSPF protocol processing unit 101 of the MPLS router 4E confirms that a router (ASBR, Autonomous System Border Router) that advertises an external route exists in its own area (domain to which it belongs) according to a standard OSPF procedure. Then, advertising is performed in the MPLS network 1 using Type-4 LSA of OSPF (S11). That is, the MPLS router 4E indicates that there is an MPLS edge router (MPLS router 4C) that advertises route information to the user network 6C in the OSPF subarea 3 to which the MPLS router 4E belongs, together with the IP address of the MPLS router 4C. Advertising in network 1.

また、ＭＰＬＳルータ４ＥのＯＳＰＦプロトコル処理部１０１は、Ｏｐａｑｕｅ ＬＳＡにより自身の属するドメイン（ＯＳＰＦサブエリア３Ｃ）のドメインラベルと、このドメイン内におけるＭＰＬＳエッジルータ（ＭＰＬＳルータ４Ｃ）のルータラベルと、このＭＰＬＳルータ４ＣのＩＰアドレスとをＯＳＰＦバックボーンエリア２へ広告する（Ｓ１２）。ここでのドメインラベルは、例えば、ＭＰＬＳルータ４Ｅが属するＯＳＰＦサブエリア３Ｃのエリア番号等（ＯＳＰＦのエリア識別情報）を用いる。また、ＭＰＬＳエッジルータのルータラベルは、ＯＳＰＦサブエリア３Ｃ内のＭＰＬＳエッジルータを一意に識別できるよう、ＭＰＬＳルータ４Ｅが決定する。例えば、ＭＰＬＳルータ４Ｅは、ＯＳＰＦサブエリア３Ｃのドメインラベルを「＃Ａ３」、ＭＰＬＳルータ４Ｃのルータラベルを「＃３」として、ＯＳＰＦバックボーンエリア２へ広告する。なお、ＭＰＬＳルータ４Ｅが属するドメインに複数のＭＰＬＳエッジルータが存在する場合には、そのすべてのＭＰＬＳエッジルータのルータラベルをＯＳＰＦバックボーンエリア２へ広告する。   In addition, the OSPF protocol processing unit 101 of the MPLS router 4E uses the Opaque LSA to register the domain label of the domain (OSPF subarea 3C) to which it belongs, the router label of the MPLS edge router (MPLS router 4C) in this domain, and the MPLS The IP address of the router 4C is advertised to the OSPF backbone area 2 (S12). As the domain label here, for example, the area number or the like (OSPF area identification information) of the OSPF subarea 3C to which the MPLS router 4E belongs is used. Further, the router label of the MPLS edge router is determined by the MPLS router 4E so that the MPLS edge router in the OSPF subarea 3C can be uniquely identified. For example, the MPLS router 4E advertises to the OSPF backbone area 2 with the domain label of the OSPF subarea 3C as “# A3” and the router label of the MPLS router 4C as “# 3”. When a plurality of MPLS edge routers exist in the domain to which the MPLS router 4E belongs, the router labels of all the MPLS edge routers are advertised to the OSPF backbone area 2.

また、図６のＳ１において、ＭＰＬＳルータ４Ｅが複数のＯＳＰＦサブエリア３に属し、それぞれのＯＳＰＦサブエリア３のＭＰＬＳエッジルータから外部経路の広告を受けたときには、Ｓ１２においてそれぞれのＭＰＬＳエッジルータのルータラベルと、そのＭＰＬＳエッジルータの属するドメインラベルとを対応付けた情報を広告する。   Also, in S1 of FIG. 6, when the MPLS router 4E belongs to a plurality of OSPF subareas 3 and receives an external route advertisement from the MPLS edge router in each OSPF subarea 3, the router of each MPLS edge router in S12. Information that associates the label with the domain label to which the MPLS edge router belongs is advertised.

続いて、ＭＰＬＳルータ４Ｅのドメイン・ルータラベル処理部１０３は、ラベルテーブル１０６に情報を書き込む（Ｓ１３）。ここでは、入力ラベルとして、ＭＰＬＳルータ４Ｃに対応するルータラベル「＃３」を書き込み、出力ラベルとしてＭＰＬＳルータ４ＣへのＬＳＰの転送ラベル「１０」を記載する。なお、各ＬＳＰへの転送ラベルは、ＲＳＶＰプロトコル処理部１０２がＬＳＰを確立した際に、ＲＳＶＰ−ＴＥによって割り当てられたものを用いる。   Subsequently, the domain router label processing unit 103 of the MPLS router 4E writes information in the label table 106 (S13). Here, the router label “# 3” corresponding to the MPLS router 4C is written as the input label, and the LSP transfer label “10” to the MPLS router 4C is written as the output label. The transfer label to each LSP is the one assigned by RSVP-TE when the RSVP protocol processing unit 102 establishes the LSP.

ＭＰＬＳルータ４Ｅのラベルテーブル１０６にこのような情報を書き込んでおくことで、ＭＰＬＳルータ４Ｅにラベル「＃３」が付与されたフレームが転送されたとき、このフレームをＭＰＬＳルータ４ＣへのＬＳＰへ転送できるようになる。   By writing such information in the label table 106 of the MPLS router 4E, when the frame with the label “# 3” is transferred to the MPLS router 4E, the frame is transferred to the LSP to the MPLS router 4C. become able to.

次に、ＭＰＬＳルータ４ＤはＯＳＰＦプロトコル処理部１０１によりＭＰＬＳルータ４Ｅから広告されたＯｐａｑｕｅ ＬＳＡを受信する。そして、ドメイン・ルータラベル処理部１０３は、この受信したＯｐａｑｕｅ ＬＳＡに基づき、ラベルテーブル１０６に情報を書き込む（Ｓ１４）。例えば、まず、ドメイン・ルータラベル処理部１０３は、ＭＰＬＳルータ４Ｅから広告されたＯｐａｑｕｅ ＬＳＡに含まれるＭＰＬＳルータ４ＣのＩＰアドレス「Ｃ」と、このＭＰＬＳルータ４Ｃの属するドメインラベル「＃Ａ３」と、このＭＰＬＳルータ４Ｃのルータラベル「＃３」とをドメイン・ルータラベルＤＢ１０４（図４参照）に書き込む。そして、ドメイン・ルータラベル処理部１０３は、このドメイン・ルータラベルＤＢ１０４に基づき、ラベルテーブル１０６の入力ラベルおよび出力ラベルの設定情報を書き込む。ここでは、入力ラベルとしてドメインラベル「＃Ａ３」を設定し、出力ラベルとして、ＯＳＰＦサブエリア３Ｃ（ドメインラベル「＃Ａ３」）へのＬＳＰの転送ラベル「７」を設定する（図５（ｂ）参照）。なお、この転送ラベルはＲＳＶＰプロトコル処理部１０２がＬＳＰを確立した際に、ＲＳＶＰ−ＴＥによって割り当てられたものを用いる。
ＭＰＬＳルータ４Ｄのラベルテーブル１０６にこのような情報を書き込んでおくことで、ＭＰＬＳルータ４Ｄは、ドメインラベル「＃Ａ３」が付与されたフレームが入力されたとき、そのフレームをドメインラベル「＃Ａ３」に対応するドメイン（ＯＳＰＦサブエリア３Ｃ）へ転送すればよいことが分かる。
この後、ＭＰＬＳルータ４ＤのＯＳＰＦプロトコル処理部１０１は、ＭＰＬＳルータ４Ｅから受信したＯｐａｑｕｅ ＬＳＡをＯＳＰＦサブエリア３Ａ内に転送する（Ｓ１５）。 Next, the MPLS router 4D receives the Opaque LSA advertised by the OSPF protocol processing unit 101 from the MPLS router 4E. Then, the domain / router label processing unit 103 writes information in the label table 106 based on the received Opaque LSA (S14). For example, first, the domain / router label processing unit 103 includes the IP address “C” of the MPLS router 4C included in the Opaque LSA advertised from the MPLS router 4E, the domain label “# A3” to which the MPLS router 4C belongs, The router label “# 3” of the MPLS router 4C is written in the domain / router label DB 104 (see FIG. 4). Then, the domain / router label processing unit 103 writes the input label and output label setting information of the label table 106 based on the domain / router label DB 104. Here, the domain label “# A3” is set as the input label, and the LSP transfer label “7” to the OSPF subarea 3C (domain label “# A3”) is set as the output label (FIG. 5B). reference). Note that this transfer label is assigned by the RSVP-TE when the RSVP protocol processing unit 102 establishes the LSP.
By writing such information in the label table 106 of the MPLS router 4D, the MPLS router 4D, when a frame to which the domain label “# A3” is assigned is input, the frame as the domain label “# A3”. It can be seen that it is only necessary to transfer to the domain corresponding to (OSPF subarea 3C).
Thereafter, the OSPF protocol processing unit 101 of the MPLS router 4D transfers the Opaque LSA received from the MPLS router 4E into the OSPF subarea 3A (S15).

続いて、ＭＰＬＳルータ４ＡのＯＳＰＦプロトコル処理部１０１は、ＯＳＰＦプロトコル処理部１０１によりＭＰＬＳルータ４Ｄから転送されたＯｐａｑｕｅ ＬＳＡを受信し、ドメイン・ルータラベル処理部１０３は、このＯｐａｑｕｅ ＬＳＡに基づき、ラベルテーブル１０６に情報を書き込む（Ｓ１６）。例えば、ドメイン・ルータラベル処理部１０３は、ＭＰＬＳルータ４Ｄから受信したＯｐａｑｕｅ ＬＳＡの内容を参照して、ＭＰＬＳルータ４Ｃに対して、ドメインラベル「＃Ａ３」とルータラベル「＃３」とが対応することをドメイン・ルータラベルＤＢ１０４に書き込む。次に、ドメイン・ルータラベル処理部１０３は、ルーティングテーブル１０５を参照して、宛先ＩＰアドレスと、出力ラベルとの対応付けをラベルテーブル１０６に書き込む。   Subsequently, the OSPF protocol processing unit 101 of the MPLS router 4A receives the Opaque LSA transferred from the MPLS router 4D by the OSPF protocol processing unit 101, and the domain / router label processing unit 103 uses the label LSA based on the Opaque LSA. Information is written in 106 (S16). For example, the domain / router label processing unit 103 refers to the contents of the Opaque LSA received from the MPLS router 4D, and the domain label “# A3” and the router label “# 3” correspond to the MPLS router 4C. Is written in the domain / router label DB 104. Next, the domain / router label processing unit 103 refers to the routing table 105 and writes the association between the destination IP address and the output label in the label table 106.

このルーティングテーブル１０５には、前記したＳ２の処理により、ＩＰアドレス「＃ａ」ネットワークが、ＩＰアドレス「Ｃ」のＭＰＬＳルータ４Ｃに収容されていることが記載されている（図３参照）。また、ドメイン・ルータラベルＤＢ１０４には、ＩＰアドレス「Ｃ」のＭＰＬＳルータ４は、ドメインラベル「＃Ａ３」のドメインに属し、またこのＭＰＬＳルータ４のルータラベル「＃３」が割り当てられていることが記載されている（図４参照）。従って、ドメイン・ルータラベル処理部１０３は、ラベルテーブル１０６の宛先ＩＰアドレス「＃ａ」に対する出力ラベルとして、ルータラベル「＃３」、ドメインラベル「＃Ａ３」および転送ラベル「５（ＭＰＬＳルータ４Ａ→ＭＰＬＳルータ４ＤのＬＳＰの転送ラベル）」を記載する（図５（ａ）参照）。このような記載をしておくことで、ＭＰＬＳルータ４Ａが送信元ＭＰＬＳエッジルータとして機能するとき、宛先ＭＰＬＳエッジルータのルータラベルと、この宛先ＭＰＬＳエッジルータの属するドメインのドメインラベルとを付与したフレームを送信することができる。なお、この転送ラベルの値は、このＭＰＬＳルータ４ＡのＲＳＶＰプロトコル処理部１０２がＬＳＰを確立した際に、ＲＳＶＰ−ＴＥによって割り当てられたものを用いる。   This routing table 105 describes that the IP address “#a” network is accommodated in the MPLS router 4C having the IP address “C” by the process of S2 described above (see FIG. 3). Further, in the domain / router label DB 104, the MPLS router 4 with the IP address “C” belongs to the domain with the domain label “# A3”, and the router label “# 3” of the MPLS router 4 is assigned. Is described (see FIG. 4). Accordingly, the domain / router label processing unit 103 uses the router label “# 3”, the domain label “# A3”, and the transfer label “5 (MPLS router 4A →) as output labels for the destination IP address“ #a ”of the label table 106. (Transfer label of LSP of MPLS router 4D) ”(see FIG. 5A). With this description, when the MPLS router 4A functions as a source MPLS edge router, a frame to which a router label of the destination MPLS edge router and a domain label of a domain to which the destination MPLS edge router belongs is assigned. Can be sent. Note that the value of this transfer label is the one assigned by RSVP-TE when the RSVP protocol processing unit 102 of the MPLS router 4A establishes the LSP.

ＭＰＬＳルータ４Ａのラベルテーブル１０６にこのような情報を書き込んでおくことで、ＭＰＬＳルータ４Ａは、ユーザネットワークからＩＰアドレス「＃ａ」宛のフレームを受信したとき、そのフレームをルータラベル「＃３」、ドメインラベル「＃Ａ３」および転送ラベル「５」を付与して転送すればよいことが分かる。   By writing such information in the label table 106 of the MPLS router 4A, when the MPLS router 4A receives a frame addressed to the IP address “#a” from the user network, the frame is designated as the router label “# 3”. It can be seen that the domain label “# A3” and the transfer label “5” should be assigned and transferred.

なお、ドメインラベルおよびルータラベルの広告は、ＭＰＬＳエッジルータが行うことも考えられるが、ドメイン境界ＭＰＬＳルータが行うようにしたのは以下の理由による。
（１）ルータラベルの一意性
本実施の形態におけるルータラベルはドメイン内でユニークな（重複がない）ものとする必要がある。ドメイン境界ＭＰＬＳルータは、ドメイン内のすべてのＭＰＬＳエッジルータの情報を把握しているので、ＭＰＬＳエッジルータ自身でルータラベルを選択するよりも、各ＭＰＬＳエッジルータにユニークなラベル値を割り当てやすい。
（２）ＬＳＡの処理負荷
ドメイン境界ＭＰＬＳルータは、複数のＭＰＬＳエッジルータのルータラベルをまとめて１つのＬＳＡで広告する。従って、ＭＰＬＳエッジルータが個別にルータラベルの広告を行うよりも、ＭＰＬＳルータ４が受信するＬＳＡの数を低減できる。つまり、ＭＰＬＳルータ４におけるＬＳＡの処理負荷を軽減することができる。なお、本実施の形態においてラベルの広告に用いるＯｐａｑｕｅ ＬＳＡは、ドメインを超えて広告されるので、ＭＰＬＳエッジルータ自身が個別に広告する場合に比べ、ＭＰＬＳルータ４におけるＬＳＡの処理負荷の軽減効果は大きい。
しかし、ＭＰＬＳエッジルータがドメインラベルおよびルータラベルの広告を行うことを禁じるわけではない。例えば、ＭＰＬＳエッジルータがドメイン内の他のＭＰＬＳエッジルータとの間で調整を行う機能を備え、この機能により各ＭＰＬＳエッジルータ間でドメインラベルがユニークとなるような割り当てをして、ドメインラベルを広告するようにしてもよい。 The advertisement of the domain label and the router label may be performed by the MPLS edge router, but the domain boundary MPLS router performs the advertisement for the following reason.
(1) Uniqueness of router label The router label in this embodiment needs to be unique (no duplication) in the domain. Since the domain boundary MPLS router knows the information of all the MPLS edge routers in the domain, it is easier to assign a unique label value to each MPLS edge router than to select a router label by the MPLS edge router itself.
(2) LSA processing load The domain boundary MPLS router collectively advertises the router labels of a plurality of MPLS edge routers with one LSA. Therefore, the number of LSAs received by the MPLS router 4 can be reduced compared to the case where the MPLS edge router individually advertises the router label. That is, the LSA processing load in the MPLS router 4 can be reduced. Note that since the Opaque LSA used for label advertisement in this embodiment is advertised beyond the domain, the effect of reducing the LSA processing load in the MPLS router 4 is less than when the MPLS edge router itself advertises individually. large.
However, it does not prohibit MPLS edge routers from advertising domain labels and router labels. For example, the MPLS edge router has a function of adjusting with other MPLS edge routers in the domain. With this function, the domain label is assigned so that each MPLS edge router has a unique domain label. You may make it advertise.

＜フレームの転送手順＞
次に、図７を用いて、ＭＰＬＳルータ４によるフレームの転送手順を説明する。 <Frame transfer procedure>
Next, a frame transfer procedure by the MPLS router 4 will be described with reference to FIG.

まず、ＭＰＬＳルータ４Ａが、ユーザネットワーク６Ａから宛先ＩＰアドレス「＃ａ」のフレーム（ＩＰパケット等）を受信すると（Ｓ２１）、ＭＰＬＳルータ４Ａは、ラベルテーブル１０６（図５（ａ）参照）における宛先ＩＰアドレス「＃ａ」に関する出力ラベルの欄を参照して、ルータラベル「＃３」、ドメインラベル「＃Ａ３」および転送ラベル「５」を付与したフレーム（ＭＰＬＳフレーム）を作成する。そして、ＭＰＬＳルータ４Ａは、ラベルを付与したフレームをＭＰＬＳルータ４Ｄへ送信する（Ｓ２２）。なお、図７では説明を省略しているが、ＭＰＬＳルータ４Ｄが、フレームを受信するとき、一番外側のラベルは「＃Ａ３」となる。これは、一般的にＬＳＰの終点のＭＰＬＳルータ４の１ホップ手前のＭＰＬＳルータ４は、転送ラベルを付与せず終点のルータへフレームを転送するからである。例えば、図１におけるＭＰＬＳルータ４Ｄの１ホップ手前のＭＰＬＳルータ４Ｇは、フレームの転送ラベルを付与せずＭＰＬＳルータ４Ｄへ転送する。従って、各ＭＰＬＳルータ４は、転送ラベルがない状態でフレームを受信することになる。つまり、転送ラベルの１つ下の階層に付与されたラベルが一番外側になった状態でフレームを受信することになる。   First, when the MPLS router 4A receives a frame (IP packet or the like) of the destination IP address “#a” from the user network 6A (S21), the MPLS router 4A receives the destination in the label table 106 (see FIG. 5A). A frame (MPLS frame) to which the router label “# 3”, the domain label “# A3”, and the transfer label “5” are attached is created with reference to the output label column for the IP address “#a”. Then, the MPLS router 4A transmits the frame with the label to the MPLS router 4D (S22). Although the description is omitted in FIG. 7, when the MPLS router 4D receives a frame, the outermost label is “# A3”. This is because the MPLS router 4 one hop before the MPLS router 4 at the end point of the LSP generally transfers the frame to the end point router without assigning a transfer label. For example, the MPLS router 4G one hop before the MPLS router 4D in FIG. 1 transfers the frame to the MPLS router 4D without assigning a frame transfer label. Accordingly, each MPLS router 4 receives a frame without a transfer label. That is, the frame is received in a state where the label assigned to the layer one level below the transfer label is on the outermost side.

ＭＰＬＳルータ４Ｄは、フレームを受信すると一番外側のラベル「＃Ａ３」を読み出す。そして、ラベルテーブル１０６（図５（ｂ））を参照し、入力ラベル「＃Ａ３」のフレームに対する出力ラベル（転送ラベル「７」）を読み出す。そして、このフレームの一番外側のラベルであるドメインラベル「＃Ａ３」を除去し、転送ラベル「７」を付与して、転送する（Ｓ２３）。   When receiving the frame, the MPLS router 4D reads the outermost label “# A3”. Then, with reference to the label table 106 (FIG. 5B), the output label (transfer label “7”) for the frame of the input label “# A3” is read. Then, the domain label “# A3”, which is the outermost label of this frame, is removed, and the transfer label “7” is assigned and transferred (S23).

次に、ＭＰＬＳルータ４Ｅがフレームを受信すると一番外側のラベル「＃３」を読み出す。そして、ラベルテーブル１０６（図５（ｃ））を参照して、入力ラベル「＃３」のフレームに対する出力ラベル（転送ラベル「１０」）を読み出す。このフレームの一番外側のラベルであるルータラベル「＃３」を除去し、転送ラベル「１０」を付与して、転送する（Ｓ２４）。そして、最終的に、ＭＰＬＳルータ４Ｃがフレームを受信すると、このフレームを宛先ＩＰアドレス「＃ａ」に基づいて、ユーザネットワーク６Ｃへ送信する（Ｓ２５）。   Next, when the MPLS router 4E receives the frame, the outermost label “# 3” is read out. Then, with reference to the label table 106 (FIG. 5C), the output label (transfer label “10”) for the frame of the input label “# 3” is read. The router label “# 3”, which is the outermost label of this frame, is removed, and the transfer label “10” is assigned and transferred (S24). Finally, when the MPLS router 4C receives the frame, the frame is transmitted to the user network 6C based on the destination IP address “#a” (S25).

このようにＭＰＬＳネットワーク１のおける複数のＯＳＰＦサブエリア３によりドメインに分割し、そのドメインごとにＬＳＰを確立するので、ＭＰＬＳネットワーク１全体におけるＬＳＰの本数を削減することができる。   As described above, the plurality of OSPF subareas 3 in the MPLS network 1 are divided into domains and the LSP is established for each domain. Therefore, the number of LSPs in the entire MPLS network 1 can be reduced.

例えば、前記した実施の形態におけるＭＰＬＳエッジルータの数がＮ個で、ドメイン境界ＭＰＬＳルータの数がＭ個の場合、ＬＳＰの本数は、Ｎ＋Ｍ（Ｍ−１）本となる。つまり、Ｍの２乗オーダーの数となる。一般に、ＭＰＬＳエッジルータの数（Ｎ）は境界ＭＰＬＳルータの数（Ｍ）の１桁〜２桁上の数となる。つまり、Ｍは、Ｎよりも非常に少ない数なので、ＭＰＬＳエッジルータ間にフルメッシュでＬＳＰを確立した場合よりも、ＭＰＬＳネットワークにおけるＬＳＰの本数を大幅に削減することができる。   For example, when the number of MPLS edge routers in the above-described embodiment is N and the number of domain boundary MPLS routers is M, the number of LSPs is N + M (M−1). That is, it is the number of square orders of M. In general, the number of MPLS edge routers (N) is one to two digits higher than the number of boundary MPLS routers (M). In other words, since M is a number much smaller than N, the number of LSPs in the MPLS network can be significantly reduced as compared with the case where LSPs are established with a full mesh between MPLS edge routers.

また、ドメイン境界ＭＰＬＳルータの動作は、通常のラベルスイッチングと同様であるので、スイッチ１０８やネットワークインタフェース１０７等のハードウェアに特別な機能拡張を施すことなく、前記したようなフレームの転送を実現することができる。   Further, since the operation of the domain boundary MPLS router is the same as that of normal label switching, the frame transfer as described above is realized without applying special functions to the hardware such as the switch 108 and the network interface 107. be able to.

さらに、ドメイン境界ＭＰＬＳルータはＯＳＰＦの拡張情報によりＯｐａｑｕｅ ＬＳＡを用いることでドメインラベル、ルータラベルを自動的に割り当てることができるので、ＭＰＬＳネットワーク１の管理者等がラベル設定の負担を軽減することができる。   Furthermore, the domain boundary MPLS router can automatically assign domain labels and router labels by using the Opaque LSA based on the extended information of OSPF, so that the administrator of the MPLS network 1 can reduce the burden of label setting. it can.

なお、前記した実施の形態では説明を省略したが、ドメイン境界ＭＰＬＳルータが複数のドメイン（ＯＳＰＦサブエリア３）を収容する場合、フレームはＯＳＰＦバックボーンエリア２を経由せず転送されるケースもある。このケースについて、図８および図９を用いて説明する。図８は、本実施の形態のＭＰＬＳルータを含むネットワークの構成の変形例を示した図である。図９は、図８のＭＰＬＳルータ４Ｅのラベルテーブル１０６を例示した図である。   Although the description is omitted in the above-described embodiment, when the domain boundary MPLS router accommodates a plurality of domains (OSPF subarea 3), the frame may be transferred without going through the OSPF backbone area 2. This case will be described with reference to FIGS. FIG. 8 is a diagram showing a modification of the configuration of the network including the MPLS router according to the present embodiment. FIG. 9 is a diagram illustrating the label table 106 of the MPLS router 4E of FIG.

図８のＭＰＬＳルータ４Ｅは、ＯＳＰＦサブエリア３Ｃの他に、ＯＳＰＦサブエリア３Ｄ（ドメインラベル＃Ａ４）を収容する。このＯＳＰＦサブエリア３Ｄ内には、ＭＰＬＳエッジルータ（ＭＰＬＳルータ４Ｈ）があり、このＭＰＬＳルータ４Ｈはユーザネットワーク６Ｄを収容する。
このようなネットワーク構成おいて、ＭＰＬＳルータ４Ｅが、ＭＰＬＳルータ４Ｈから自身の属するＯＳＰＦサブエリア３Ｃのドメインラベルが付与されたフレームを受信したとき、このフレームに付与されたドメインラベルおよびルータラベルを除去する（これをＰＯＰする、という）。そして、ＭＰＬＳルータ４Ｅは、このルータラベルが示すＭＰＬＳルータ４Ｃ宛のＬＳＰに転送する。なお、この場合、ＭＰＬＳルータ４Ｅにおけるラベルテーブル１０６の記載は、入力ラベル「＃Ａ３（自身の属するドメインのドメインラベル）」に対し、出力ラベル「ＰＯＰ、１０（ＭＰＬＳルータ４Ｃ宛のＬＳＰの転送ラベル）」といった記載になる（図９のラベルテーブル１０６の２行目参照）。 The MPLS router 4E in FIG. 8 accommodates an OSPF subarea 3D (domain label # A4) in addition to the OSPF subarea 3C. In the OSPF subarea 3D, there is an MPLS edge router (MPLS router 4H), and the MPLS router 4H accommodates the user network 6D.
In such a network configuration, when the MPLS router 4E receives a frame to which the domain label of the OSPF subarea 3C to which the MPLS router 4E belongs belongs from the MPLS router 4H, it removes the domain label and router label attached to this frame. Do (POP this). Then, the MPLS router 4E transfers to the LSP addressed to the MPLS router 4C indicated by the router label. In this case, the description of the label table 106 in the MPLS router 4E is that the output label “POP, 10 (LSP transfer label addressed to the MPLS router 4C) is associated with the input label“ # A3 (domain label of the domain to which it belongs) ”. (See the second line of the label table 106 in FIG. 9).

また、前記した実施の形態においてＭＰＬＳネットワーク１のルーティングプロトコルとしてＯＳＰＦを用いる場合を例に説明したが、これ以外のプロトコルを用いるようにしてもよい。この場合、ＭＰＬＳルータ４は、ドメイン同士がどのようにつながっているかを示す情報（ドメイン情報）を記憶部に格納しておく。このドメイン情報は、例えば、ドメイン＃Ａ１のＭＰＬＳエッジルータから、ドメイン＃Ａ７（図示せず）のＭＰＬＳエッジルータに到達するためには、ドメイン＃Ａ１→ドメイン＃Ａ５→…→ドメイン＃Ａ７の順でドメインを経由するという情報である。そして、ＭＰＬＳルータ４は、このドメイン情報をもとに、ラベルテーブル１０６を作成する。例えば、送信元ＭＰＬＳエッジルータとなるＭＰＬＳルータ４のドメイン・ルータラベル処理部１０３は、このドメイン情報をもとに、ラベルテーブル１０６の出力ラベルの欄に、宛先ＭＰＬＳエッジルータのルータラベルと、経由するドメインのドメインラベル（＃Ａ５、…、＃Ａ７）を経由する順に示した情報を記載する。そして、このＭＰＬＳルータ４はこのラベルテーブル１０６の出力ラベルの情報に従って送信フレームにラベルを付与する。このようにすることでも、フレームは順次ドメイン間を転送されることになる。   In the above-described embodiment, the case where OSPF is used as the routing protocol of the MPLS network 1 has been described as an example. However, other protocols may be used. In this case, the MPLS router 4 stores information (domain information) indicating how the domains are connected to each other in the storage unit. For example, in order to reach the MPLS edge router of domain # A7 (not shown) from the MPLS edge router of domain # A1, this domain information is in the order of domain # A1, domain # A5,. It is information that goes through the domain. Then, the MPLS router 4 creates a label table 106 based on this domain information. For example, the domain / router label processing unit 103 of the MPLS router 4 serving as the source MPLS edge router uses the router label of the destination MPLS edge router in the output label column of the label table 106 based on this domain information, The information shown in the order of passing through the domain labels (# A5,. The MPLS router 4 assigns a label to the transmission frame according to the output label information of the label table 106. Even in this way, the frames are sequentially transferred between the domains.

本実施の形態に係るＭＰＬＳルータ４は、前記したような処理を実行させるＯＳＰＦプロトコルやＲＳＶＰ−ＴＥプロトコルによる処理を実現するためのプログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、インターネット等のネットワークを通して提供することも可能である。   The MPLS router 4 according to the present embodiment can be realized by a program for realizing processing by the OSPF protocol or RSVP-TE protocol for executing the processing as described above, and the program can be read by a computer. It can be provided by being stored in a medium (CD-ROM or the like). It is also possible to provide the program through a network such as the Internet.

本実施の形態のＭＰＬＳルータを含むネットワークの構成図である。It is a block diagram of the network containing the MPLS router of this Embodiment. 図１のＭＰＬＳルータを機能展開して示したブロック図である。It is the block diagram which expanded and showed the function of the MPLS router of FIG. 図２のドメイン・ルータラベルＤＢを例示した図である。It is the figure which illustrated domain router label DB of FIG. 図２のルーティングテーブルを例示した図である。It is the figure which illustrated the routing table of FIG. （ａ）は、送信元ＭＰＬＳエッジルータであるＭＰＬＳルータのラベルテーブルを例示した図であり、（ｂ）および（ｃ）は、ドメイン境界ＭＰＬＳルータであるＭＰＬＳルータのラベルテーブル１０６を例示した図である。(A) is the figure which illustrated the label table of the MPLS router which is a transmission source MPLS edge router, (b) and (c) are the figures which illustrated the label table 106 of the MPLS router which is a domain boundary MPLS router. is there. 図１のＭＰＬＳルータの動作手順を示したフローチャートである。2 is a flowchart showing an operation procedure of the MPLS router of FIG. 1. 図１のＭＰＬＳルータの動作手順を示したフローチャートである。2 is a flowchart showing an operation procedure of the MPLS router of FIG. 1. 本実施の形態のＭＰＬＳルータを含むネットワークの構成の変形例を示した図である。It is the figure which showed the modification of the structure of the network containing the MPLS router of this Embodiment. 図８のＭＰＬＳルータ（ドメイン境界ＭＰＬＳルータ）のラベルテーブルを例示した図である。It is the figure which illustrated the label table of the MPLS router (domain boundary MPLS router) of FIG.

符号の説明Explanation of symbols

１ ＭＰＬＳネットワーク
２ ＯＳＰＦバックボーンエリア
３（３Ａ〜３Ｃ） ＯＳＰＦサブエリア
４（４Ａ〜４Ｇ） ＭＰＬＳルータ
５ ＬＳＰ
６（６Ａ〜６Ｃ） ユーザネットワーク
１０１ ＯＳＰＦプロトコル処理部
１０２ ＲＳＶＰプロトコル処理部
１０３ ドメイン・ルータラベル処理部
１０５ ルーティングテーブル
１０６ ラベルテーブル
１０７ ネットワークインタフェース
１０８ スイッチ
１１０ 転送部 1 MPLS network 2 OSPF backbone area 3 (3A-3C) OSPF subarea 4 (4A-4G) MPLS router 5 LSP
6 (6A to 6C) User network 101 OSPF protocol processing unit 102 RSVP protocol processing unit 103 Domain router label processing unit 105 Routing table 106 Label table 107 Network interface 108 Switch 110 Transfer unit

Claims (6)

ラベルスイッチング機能を持つ複数のＭＰＬＳ（Multi Protocol Label Switching）ルータを備えるＭＰＬＳネットワークにおいて、
前記ＭＰＬＳルータそれぞれが、前記ＭＰＬＳネットワークを複数のドメインに分割して前記ドメインごとにＬＳＰ（Label Switched Path）を確立し、前記確立したＬＳＰの情報を記憶部に記録し、
前記ＭＰＬＳルータのうち、ユーザネットワークからパケットを受信した送信元ＭＰＬＳエッジルータが、（１）前記パケットの宛先のエッジルータである宛先ＭＰＬＳエッジルータを示すラベルと、（２）前記宛先ＭＰＬＳエッジルータに到達するまで経由するドメインを示すラベルとを前記パケットに付与して送信し、
前記ドメインの境界に設置されるＭＰＬＳルータであるドメイン境界ＭＰＬＳルータが、受信した前記パケットに付与されたラベルを参照して、次の転送先であるドメインへ前記パケットを転送し、
前記宛先ＭＰＬＳエッジルータを含むドメインのドメイン境界ＭＰＬＳルータが、受信した前記パケットに付与されたラベルおよびこのドメイン境界ＭＰＬＳルータの前記ＬＳＰの情報を参照して、前記確立したＬＳＰのうち、前記宛先ＭＰＬＳエッジルータとの間で確立したＬＳＰを選択し、前記パケットを転送することを特徴とするＭＰＬＳ転送方法。 In an MPLS network including a plurality of MPLS (Multi Protocol Label Switching) routers having a label switching function,
Each of the MPLS routers divides the MPLS network into a plurality of domains to establish LSP (Label Switched Path) for each of the domains, and records information on the established LSP in a storage unit,
Among the MPLS routers, a source MPLS edge router that has received a packet from a user network includes (1) a label indicating a destination MPLS edge router that is a destination edge router of the packet, and (2) a destination MPLS edge router. A label indicating the domain through which it arrives is attached to the packet and transmitted,
A domain border MPLS router, which is an MPLS router installed at the border of the domain, refers to the label attached to the received packet and forwards the packet to the next forwarding destination domain.
The domain boundary MPLS router of the domain including the destination MPLS edge router refers to the label given to the received packet and the information of the LSP of the domain boundary MPLS router, and among the established LSPs, the destination MPLS An MPLS transfer method, wherein an LSP established with an edge router is selected and the packet is transferred. ルーティングプロトコルとしてＯＳＰＦを用い、前記ドメインとしてＯＳＰＦのエリアを用い、前記ドメイン境界ＭＰＬＳルータとしてＯＳＰＦのエリア境界ルータを用いる前記ＭＰＬＳネットワークにおいて、
前記エリア境界ルータが、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡを用いて、（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを前記ＭＰＬＳネットワーク内に広告し、
前記送信元ＭＰＬＳエッジルータが、前記広告されたＯｐａｑｕｅ ＬＳＡの情報を用いて、前記宛先ＭＰＬＳエッジルータに到達するまで経由するドメインを示すラベルおよび前記宛先ＭＰＬＳエッジルータを示すラベルを付与することを特徴とする請求項１に記載のＭＰＬＳ転送方法。 In the MPLS network using OSPF as a routing protocol, using an OSPF area as the domain, and using an OSPF area boundary router as the domain boundary MPLS router,
The area border router uses an Opaque LSA which is OSPF extension information, and (1) a label indicating all MPLS edge routers in the area to which the area border router belongs, and (2) each MPLS edge router belongs to Advertising a label indicating the identification information of the OSPF area in the MPLS network;
The source MPLS edge router uses the advertised Opaque LSA information to give a label indicating a domain through which the destination MPLS edge router is reached and a label indicating the destination MPLS edge router. The MPLS transfer method according to claim 1. ラベルスイッチング機能を持ち、ユーザネットワークから受信したパケットをＭＰＬＳネットワークへ転送するＭＰＬＳルータであって、
前記パケットの宛先となるユーザネットワークに接続される宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを示したラベルテーブルを記憶する記憶部と、
前記ユーザネットワークからパケットを受信したとき、前記ラベルテーブルから、このパケットの宛先のユーザネットワークに接続される宛先ＭＰＬＳエッジルータのラベルと、この宛先ＭＰＬＳエッジルータに到達するまでに経由するドメインを示すラベルとを読み出し、前記読み出したラベルを前記パケットに付与して転送する処理部と、
を備えることを特徴とするＭＰＬＳルータ。 An MPLS router having a label switching function and transferring a packet received from a user network to an MPLS network,
A storage unit for storing a label table indicating a label of a destination MPLS edge router connected to a user network that is a destination of the packet and a label indicating a domain through which the destination MPLS edge router is reached;
When a packet is received from the user network, the label indicating the destination MPLS edge router connected to the destination user network of the packet and the domain through which the destination MPLS edge router is reached are received from the label table. And a processing unit that assigns the read label to the packet and transfers the packet,
An MPLS router comprising: 前記記憶部は、次の転送先であるドメインまたは宛先ＭＰＬＳエッジルータごとに、そのドメインまたは宛先ＭＰＬＳエッジルータへ転送するためのＬＳＰの情報をさらに記憶し、
前記処理部は、さらに、他のＭＰＬＳルータからパケットを受信したとき、この受信したパケットに付与されたドメインのラベルまたはＭＰＬＳルータのラベルと、前記ＬＳＰの情報とを参照して、このラベルに示されるドメインまたはＭＰＬＳエッジルータとの間に確立したＬＳＰを選択して前記パケットを転送することを特徴とする請求項３に記載のＭＰＬＳルータ。 The storage unit further stores, for each domain or destination MPLS edge router that is the next transfer destination, LSP information for transfer to the domain or destination MPLS edge router;
Further, when the processing unit receives a packet from another MPLS router, the processing unit refers to the label of the domain or the label of the MPLS router attached to the received packet and the information of the LSP, and indicates the label. 4. The MPLS router according to claim 3, wherein the packet is transferred by selecting an LSP established with a domain or an MPLS edge router. 前記ＭＰＬＳネットワークは、ルーティングプロトコルとしてＯＳＰＦを用いるネットワークであり、
前記処理部は、
前記ＭＰＬＳネットワークにおけるＯＳＰＦのエリア境界ルータから、ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡにより広告された（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを受信し、
前記受信したＯｐａｑｕｅ ＬＳＡの情報を用いて、前記ラベルテーブルに前記宛先ＭＰＬＳエッジルータのラベルおよび前記経由するドメインのラベルを書き込むことを特徴とする請求項３または請求項４に記載のＭＰＬＳルータ。 The MPLS network is a network that uses OSPF as a routing protocol,
The processor is
(1) a label indicating all the MPLS edge routers in the area to which the area border router belongs, and (2) the MPLS, advertised by the OSPF LSA, which is OSPF extension information, from the OSPF area border router in the MPLS network. Receiving the label indicating the identification information of the OSPF area to which each edge router belongs,
5. The MPLS router according to claim 3, wherein a label of the destination MPLS edge router and a label of the routed domain are written in the label table using the received Opaque LSA information. 請求項５に記載のＭＰＬＳルータを含むＭＰＬＳネットワークにおけるＯＳＰＦのエリア境界ルータであって、
前記エリア境界ルータの処理部は、
ＯＳＰＦの拡張情報であるＯｐａｑｕｅ ＬＳＡを用いて、（１）前記エリア境界ルータの属するエリア内のすべてのＭＰＬＳエッジルータを示すラベルと、（２）前記ＭＰＬＳエッジルータそれぞれの属するＯＳＰＦのエリアの識別情報を示すラベルとを前記ＭＰＬＳネットワーク内に広告することを特徴とするエリア境界ルータ。 An OSPF area border router in an MPLS network including the MPLS router according to claim 5,
The processing unit of the area border router is:
Using Opaque LSA, which is an extension information of OSPF, (1) a label indicating all MPLS edge routers in the area to which the area border router belongs, and (2) identification information of the OSPF area to which each MPLS edge router belongs. An area border router, which advertises a label indicating the address in the MPLS network.
JP2006052730A 2006-02-28 2006-02-28 MPLS transfer method, MPLS router, and area border router Expired - Fee Related JP4580353B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006052730A JP4580353B2 (en) 2006-02-28 2006-02-28 MPLS transfer method, MPLS router, and area border router

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006052730A JP4580353B2 (en) 2006-02-28 2006-02-28 MPLS transfer method, MPLS router, and area border router

Publications (2)

Publication Number Publication Date
JP2007235381A JP2007235381A (en) 2007-09-13
JP4580353B2 true JP4580353B2 (en) 2010-11-10

Family

ID=38555543

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006052730A Expired - Fee Related JP4580353B2 (en) 2006-02-28 2006-02-28 MPLS transfer method, MPLS router, and area border router

Country Status (1)

Country Link
JP (1) JP4580353B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4612645B2 (en) * 2007-02-27 2011-01-12 日本電信電話株式会社 Data transfer method, edge router, AS border router, and program in MPLS network

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04207239A (en) * 1990-11-29 1992-07-29 Hitachi Ltd Communication network changing method and communication method
JP2002124976A (en) * 2000-10-18 2002-04-26 Nec Corp Inter-domain routing device
JP2005236881A (en) * 2004-02-23 2005-09-02 Nippon Telegr & Teleph Corp <Ntt> Bgp path information management system and program thereof
JP2005311458A (en) * 2004-04-16 2005-11-04 Intec Netcore Inc Network information prsenting apparatus and method therefor
JP2007504725A (en) * 2003-09-02 2007-03-01 ファーウェイチーシュヨウシェンゴンス Real-time service data transmission line selection method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04207239A (en) * 1990-11-29 1992-07-29 Hitachi Ltd Communication network changing method and communication method
JP2002124976A (en) * 2000-10-18 2002-04-26 Nec Corp Inter-domain routing device
JP2007504725A (en) * 2003-09-02 2007-03-01 ファーウェイチーシュヨウシェンゴンス Real-time service data transmission line selection method
JP2005236881A (en) * 2004-02-23 2005-09-02 Nippon Telegr & Teleph Corp <Ntt> Bgp path information management system and program thereof
JP2005311458A (en) * 2004-04-16 2005-11-04 Intec Netcore Inc Network information prsenting apparatus and method therefor

Also Published As

Publication number Publication date
JP2007235381A (en) 2007-09-13

Similar Documents

Publication Publication Date Title
TWI803687B (en) System for routing optimization and method thereof
US7983153B2 (en) Fast reroute (FRR) protection at the edge of a RFC 2547 network
CN101120552B (en) Loop prevention method for MPLS using service labels and network node
JP4434867B2 (en) MPLS network system and node
US7693047B2 (en) System and method for PE-node protection
US7633859B2 (en) Loop prevention technique for MPLS using two labels
US6751190B1 (en) Multihop nested tunnel restoration
CN1992676B (en) Method and device for forwarding state sharing between multiple traffic paths in a communication network
US20030118036A1 (en) Routing traffic in a communications network
US8379511B2 (en) System for securing the access to a destination in a virtual private network
CN100372337C (en) Route selection method for implementing cross-domain constraint-based routing
US8243625B2 (en) Systems and methods for implementing multi-topology support for label distribution protocol (LPD) of a multiprotocol label switching network
JP5625121B2 (en) Prioritizing routing information updates
US20070258447A1 (en) Inter-area summarization of edge-device addresses using RFC3107
US9088498B2 (en) Communication networks that provide a common transport domain for use by multiple service domains and methods and computer program products for using the same
JP2006108954A (en) Retrieval table high speed switching system and packet transfer device
CN107888497A (en) Communication means, the network equipment and computer-readable recording medium
EP3192221B1 (en) Method and network node for scalable computer network partitioning
CN108494684A (en) Create the method and device in tunnel
WO2019084859A1 (en) Data routing method and network element
JP4580353B2 (en) MPLS transfer method, MPLS router, and area border router
JP4612645B2 (en) Data transfer method, edge router, AS border router, and program in MPLS network
JP4585498B2 (en) MPLS router, route setting method and program
JP4634979B2 (en) MPLS network system, MPLS router, and path setting method
JP2003152775A (en) Local rounding method at failure occurrence

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080204

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100209

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: 20100824

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: 20100827

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130903

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4580353

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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