JP4585498B2 - MPLS router, route setting method and program - Google Patents
MPLS router, route setting method and program Download PDFInfo
- Publication number
- JP4585498B2 JP4585498B2 JP2006233107A JP2006233107A JP4585498B2 JP 4585498 B2 JP4585498 B2 JP 4585498B2 JP 2006233107 A JP2006233107 A JP 2006233107A JP 2006233107 A JP2006233107 A JP 2006233107A JP 4585498 B2 JP4585498 B2 JP 4585498B2
- Authority
- JP
- Japan
- Prior art keywords
- lsp
- bgp
- storage unit
- router
- information storage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、MPLS(Multi-protocol Label Switching)を用いた通信における経路設定に関する。 The present invention relates to path setting in communication using MPLS (Multi-protocol Label Switching).
近年、IP(Internet Protocol)電話やIP放送などの新サービスの登場や、既存の専用線サービスからIPネットワークサービスへの移行などが進んでおり、様々なサービスのIPネットワークへの統合が期待されている。そして、多様なサービスをIPネットワークに収容するために、信頼性の向上や品質保証などの観点からMPLS(たとえば非特許文献1参照)の利用が期待されている。 In recent years, the appearance of new services such as IP (Internet Protocol) telephone and IP broadcasting, and the transition from existing leased line services to IP network services, etc., are expected to integrate various services into IP networks. Yes. In order to accommodate various services in the IP network, the use of MPLS (for example, see Non-Patent Document 1) is expected from the viewpoint of improving reliability and quality assurance.
MPLSは、コネクション型通信(データが通信相手に到達したことを通信装置同士が確認しながら行う通信)の技術であり、転送パケットに経路情報などを示す短い固定長のラベルを付加することで、ルータにおけるIPヘッダ解釈を省略させる技術、つまり、ラベルスイッチング機能による技術である。そして、MPLSでは、MPLSネットワークで作成される仮想パスであるLSP(Label Switched Path)を確立する技術に加え、IPパケットをどのように転送するのか、すなわち、宛先IPアドレスとLSPの対応付け(トラフィックマッピング)をどのように決定するのかが重要となる。 MPLS is a technology of connection-type communication (communication that is performed while communication devices confirm that data has reached a communication partner), and by adding a short fixed-length label indicating route information or the like to a transfer packet, This is a technique for omitting interpretation of the IP header in the router, that is, a technique using a label switching function. In MPLS, in addition to a technology for establishing a LSP (Label Switched Path), which is a virtual path created in an MPLS network, how IP packets are transferred, that is, correspondence between a destination IP address and an LSP (traffic) How to determine (mapping) is important.
トラフィックマッピングにおいては、LSPをTCP/IP(Transmission Control Protocol/Internet Protocol)における経路選択(ルーティング)プロトコルの1つであるOSPF(Open Shortest Path First)のリンク(通信可能な経路)とみなしてルーティングに組み込む手法(たとえば非特許文献2参照)や、MPLSを用いたVPN(Virtual Private Network)で利用されているiBGP(Internal Border Gateway Protocol:同一AS(Autonomous System:自律したネットワーク)の内部で使用されるBGP)とLSPを対応付ける手法(たとえば非特許文献3参照)などが利用されている。 In traffic mapping, LSP is considered as a link (communication path) of OSPF (Open Shortest Path First) which is one of path selection (routing) protocols in TCP / IP (Transmission Control Protocol / Internet Protocol). It is used inside an iBGP (Internal Border Gateway Protocol: same AS (Autonomous System)) used in a built-in technique (for example, see Non-Patent Document 2) or VPN (Virtual Private Network) using MPLS. A method of associating (BGP) and LSP (for example, see Non-Patent Document 3) is used.
しかし、非特許文献2の手法は、LSPをリンクとみなすために、その適用が、OSPFのリンクステート情報の共有されるOSPFエリア内に限定される。また、非特許文献3の手法は、iBGPを利用するため、その適用が、同一AS内に限定される。
したがって、それらの手法では、複数のASをまたがるLSPに対するトラフィックマッピングをルーティングプロトコルと連動させることができず、LSPの始点となるMPLSルータに、静的に(固定されたものとして)宛先アドレスとLSPの対応付けを設定する必要がある。
However, since the technique of Non-Patent Document 2 regards the LSP as a link, its application is limited to the OSPF area where the link state information of OSPF is shared. Further, since the technique of Non-Patent
Therefore, in these methods, traffic mapping for LSPs across multiple ASs cannot be linked with a routing protocol, and the destination router and the LSP are statically (assumed to be fixed) to the MPLS router that is the starting point of the LSP. Needs to be set.
一方、キャリア(通信事業者)のバックボーン(基幹回線)ネットワークなどの大規模なIP網は、一般に、ルーティングプロトコルのスケーラビリティ向上の点から、複数のASで構成される。また、複数のASは、通常、バックボーンを構成する基幹ASと、各地域のネットワークを構成する地域ASとから構成される。そして、特に、基幹ASは、全地域からのトラフィックが集中するため、信頼性の向上が求められる。
しかしながら、前記したように、従来の技術では、複数のASをまたがって確立したLSPに対するトラフィックマッピングをルーティングプロトコルと連動させることができないため、各地域ASのAS境界ルータに、静的に経路情報を設定せざるをえない。そして、その方法では、ユーザやノードが増えた際に、対応するルート情報を逐一設定する必要があるため、保守や運用の面で難があり、特にキャリアのネットワークのような大規模網に適用するのは困難という問題があった。 However, as described above, in the conventional technology, since traffic mapping for LSPs established across a plurality of ASs cannot be linked with a routing protocol, route information is statically transferred to AS boundary routers in each regional AS. I have to set it. In this method, when the number of users and nodes increases, it is necessary to set the corresponding route information one by one, which is difficult in terms of maintenance and operation, and is particularly applicable to large-scale networks such as carrier networks. There was a problem that it was difficult to do.
また、各地域ASのAS境界ルータ(基幹ASへの出口となるルータ)同士の間に経路の異なる2つ以上のLSPを確立しておき、基幹ASにおける障害発生時に、必要に応じて、MPLSによって、使用不可になったLSPから使用可能なLSPへの高速切り替えを実現したいというニーズが高い。 Also, two or more LSPs with different paths are established between AS boundary routers (routers to the trunk AS) of each regional AS, and when a failure occurs in the trunk AS, MPLS is used as necessary. Therefore, there is a high need to realize high-speed switching from an unusable LSP to a usable LSP.
そこで、本発明は、前記問題点に鑑みてなされたものであり、複数のASから構成される大規模なネットワークにおいて、複数のASをまたがるLSPに対するトラフィックマッピングを自動的に行うことを目的とする。 Therefore, the present invention has been made in view of the above problems, and an object of the present invention is to automatically perform traffic mapping for LSPs that span a plurality of ASs in a large-scale network composed of a plurality of ASs. .
前記課題を解決するために、請求項1および請求項6に係る発明は、複数のASを備えたMPLSネットワークにおいて、それぞれのASに配置されるMPLSルータおよびその経路設定方法である。
MPLSルータは、BGPにより転送される経路情報のうち、少なくとも、その宛先アドレスと、その宛先アドレスまでの経路に存在する1つ以上のASの識別子であるAS番号とを関連付けて格納するBGPテーブルと、自身を一端として確立したLSPの情報のうち、少なくとも、そのLSPの識別子と、そのLSPの他端となるMPLSルータが属するASの識別子である終点AS番号とを関連付けて格納するLSP情報記憶部と、宛先アドレスと、その宛先アドレスに送るパケットの次の転送先を示す次ホップとを関連付けて格納するルーティングテーブルとを備えている。
また、MPLSルータは、トラフィックマッピング処理部を備え、そのトラフィックマッピング処理部は、BGPテーブルとLSP情報記憶部とを参照し、BGPテーブルにおけるいずれかの宛先アドレスに関連付けられたAS番号が、LSP情報記憶部におけるいずれかのLSPの終点AS番号と一致した場合、ルーティングテーブルにおいて、その宛先アドレスに関連付けられた次ホップとしてそのAS番号が一致したLSPを登録する。
In order to solve the above problems, the invention according to
The MPLS router includes a BGP table that stores at least the destination address and the AS number that is an identifier of one or more ASs existing in the route up to the destination address among the route information transferred by the BGP. An LSP information storage unit that stores at least the identifier of the LSP among the information of the LSP established with itself as one end and the end point AS number that is the identifier of the AS to which the MPLS router that is the other end of the LSP belongs And a routing table for associating and storing a destination address and a next hop indicating a next transfer destination of a packet to be sent to the destination address.
The MPLS router also includes a traffic mapping processing unit. The traffic mapping processing unit refers to the BGP table and the LSP information storage unit, and the AS number associated with any destination address in the BGP table is the LSP information. When it matches with the end point AS number of any LSP in the storage unit, the LSP with the matching AS number is registered as the next hop associated with the destination address in the routing table.
かかる発明により、MPLSルータは、BGPテーブルとLSP情報記憶部を参照して、ルーティングテーブルにLSPを登録することができる。 With this invention, the MPLS router can register the LSP in the routing table by referring to the BGP table and the LSP information storage unit.
前記課題を解決するために、請求項2および請求項7に係る発明では、MPLSルータが、受信した経路情報をBGPテーブルに格納するBGPプロトコル処理部を、さらに備えている。
そして、トラフィックマッピング処理部は、BGPプロトコル処理部が新たな経路情報を受信してBGPテーブルを更新したことを契機として、前記した各処理を行う。
In order to solve the above problems, in the inventions according to
Then, the traffic mapping processing unit performs each of the processes described above when the BGP protocol processing unit receives new route information and updates the BGP table.
かかる発明により、MPLSルータは、BGPテーブルの更新を契機として、ルーティングテーブルにLSPを登録することができる。 With this invention, the MPLS router can register the LSP in the routing table when the BGP table is updated.
前記課題を解決するために、請求項3に係る発明では、トラフィックマッピング処理部が、BGPテーブルとLSP情報記憶部とを参照したときに、BGPテーブルにおけるいずれかの宛先アドレスに関連付けられたAS番号が、LSP情報記憶部におけるいずれのLSPの終点AS番号とも一致しなかった場合、ルーティングテーブルにおいて、その宛先アドレスに関連付けられた次ホップとしてIP転送によって転送する隣接MPLSルータを登録する。
In order to solve the above-mentioned problem, in the invention according to
かかる発明により、MPLSルータは、該当するLSPがLSP情報記憶部になかった場合、ルーティングテーブルに隣接MPLSルータを登録することができる。 With this invention, the MPLS router can register the adjacent MPLS router in the routing table when the corresponding LSP is not in the LSP information storage unit.
前記課題を解決するために、請求項4および請求項8に係る発明では、MPLSルータが、他のMPLSルータとの間にLSPを確立して、そのLSPの情報をLSP情報記憶部に格納するRSVPプロトコル処理部を、さらに備えている。
そして、トラフィックマッピング処理部は、RSVPプロトコル処理部が、複数のASにまたがる新たなLSPを確立したことを契機として、前記した各処理を行う。
In order to solve the above problems, in the inventions according to
Then, the traffic mapping processing unit performs each of the processes described above when the RSVP protocol processing unit establishes a new LSP that spans multiple ASs.
かかる発明により、MPLSルータは、始点と終点が異なるASに存在する新たなLSPの確立を契機として、ルーティングテーブルにLSPを登録することができる。 With this invention, the MPLS router can register the LSP in the routing table, triggered by the establishment of a new LSP that exists in an AS having a different start point and end point.
前記課題を解決するために、請求項5および請求項9に係る発明では、MPLSルータは、前記した複数のASにまたがる新たなLSPを確立する場合に、自身がそのLSPの始点であるとき、RSVPプロトコル処理部が、終点のMPLSルータからRSVP−TEのシグナリングメッセージに付加されて通知されるAS番号を終点AS番号として取得し、その取得した終点AS番号とそのLSPの識別子をLSP情報記憶部に格納する。
そして、その後、トラフィックマッピング処理部は、BGPテーブルとLSP情報記憶部との参照以降の各処理を行う。
In order to solve the above problem, in the inventions according to
After that, the traffic mapping processing unit performs each process after the reference of the BGP table and the LSP information storage unit.
かかる発明により、MPLSルータは、LSPの他端のMPLSルータから受信したRSVP−TEのシグナリングメッセージに付加されて通知されるAS番号をLSP情報記憶部に格納することができる。 With this invention, the MPLS router can store the AS number notified by being added to the RSVP-TE signaling message received from the MPLS router at the other end of the LSP in the LSP information storage unit.
前記課題を解決するために、請求項10に係る発明は、請求項6から請求項9のいずれか1項に記載の方法をコンピュータに実行させることを特徴とするプログラムである。
In order to solve the above problem, an invention according to
かかる発明により、請求項6から請求項9のいずれか1項に記載の方法をコンピュータに実行させることができるプログラムを提供することができる。
According to this invention, it is possible to provide a program capable of causing a computer to execute the method according to any one of
本発明によれば、複数のASから構成される大規模なネットワークにおいて、複数のASをまたがるLSPに対するトラフィックマッピングを自動的に行うことができる。 ADVANTAGE OF THE INVENTION According to this invention, the traffic mapping with respect to LSP which straddles several AS can be automatically performed in the large-scale network comprised from several AS.
以下、本発明に係るMPLSネットワークにおけるMPLSルータ、その経路設定方法およびそのプログラムを実施するための最良の形態(以下、実施形態という。)について、適宜図面を参照しながら説明する。
図1は、本実施形態のMPLSネットワークなどを示す全体構成図である。図1に示すように、MPLSネットワーク1は、AS21,22,23、および、それらのAS21〜23を相互に接続するAS20の4つのAS(以下、符号を省略することもある。)から構成される。なお、それぞれのASは、別々の事業者に割り当てられていてもよいし、また、同一の事業者に割り当てられたもの(たとえば、ルーティングプロトコルのスケーラビリティ向上などを目的として1つのASを分割してサブASとした場合など)であってもよい。
Hereinafter, the best mode (hereinafter referred to as an embodiment) for implementing an MPLS router, a route setting method thereof, and a program thereof in an MPLS network according to the present invention will be described with reference to the drawings as appropriate.
FIG. 1 is an overall configuration diagram showing an MPLS network and the like of the present embodiment. As shown in FIG. 1, the
各ASは、MPLSを実現する(すなわち、ラベルスイッチング機能を有する)MPLSルータ3と、ユーザネットワークであるサブネット5(5a,5b)を収容するエッジルータ4を備えている。具体的には、図示した11個のルータA〜Kのうち、ルータA,FおよびIがエッジルータ4であり、他の8つがMPLSルータ3である。また、8つのMPLSルータ3のうち、網かけで示したルータB,C,D,E,GおよびHの6つのルータは、各ASの境界に位置するのでAS境界ルータとしての役割を果たす。
Each AS includes an
AS境界ルータは、隣接するASのAS境界ルータとの間で、eBGP(External Border Gateway Protocol)のBGPセッション6を確立し、自AS内部の経路情報を隣接するASに広告するとともに、隣接するASが保持する経路情報を受信する。また、AS境界ルータは、AS内部では、他のAS境界ルータ(たとえば、ルータCからみると、ルータDおよびG)と、ユーザの経路情報を交換する目的でiBGPのBGPセッション6を確立する。
さらに、本実施形態では、AS21のAS境界ルータであるルータBから、AS22のAS境界ルータであるルータEの間にLSPを確立するが、その詳細については後記する。
The AS border router establishes
Furthermore, in the present embodiment, an LSP is established between the router B, which is the AS border router of the
次に、図2を参照しながら、MPLSルータ3の構成について説明する(適宜図1参照)。図2は、MPLSルータの構成図である。なお、図2では、実際のMPLSルータの構成のうち、本実施形態で行うルーティングプロトコルの動作およびMPLSの動作に関係する部分を主に示している。
Next, the configuration of the
図2に示すように、MPLSルータ3は、処理部200、BGPテーブル203、LSP・DB(Data Base)204(LSP情報記憶部)およびルーティングテーブル205を備えている。
処理部200は、MPLSルータ3における各処理を行う手段であるが、特に、本実施形態に大きく関係するものを、BGPプロトコル処理部201、RSVP(Resource reSerVation Protocol:ネットワーク資源予約プロトコル)プロトコル処理部202およびトラフィックマッピング処理部206として示している。また、以下において、処理部200がBGPプロトコル処理部201、RSVPプロトコル処理部202およびトラフィックマッピング処理部206の行う処理以外の処理を行う場合は、「処理部200」を動作主体として記載する。
As illustrated in FIG. 2, the
The processing unit 200 is a means for performing each process in the
MPLSルータ3は、具体的には、コンピュータ装置であり、特に図示していないが、CPU(Central Processing Unit)、RAM(Random Access Memory)、ROM(Read Only Memory)、HDD(Hard Disk Drive)、入出力インターフェースなどから構成される。そして、BGPテーブル203、LSP・DB204およびルーティングテーブル205は、HDDなどの記憶装置に記憶される情報である。また、処理部200は、CPUによるプログラム実行処理機能により実現される。
The
BGPプロトコル処理部201は、RFC(Request For Comment)などの標準に準拠したBGPプロトコルを動作させる。すなわち、BGPプロトコル処理部201は、他のルータとの間でeBGPやiBGPなどのBGPセッション6を確立し、自らが保持する経路情報をそのBGPセッション6を確立している相手のルータに広告するとともに、その相手のルータから経路情報を受信する役割を担うものである。そして、BGPプロトコル処理部201は、BGPセッションを経由して得た経路情報を、BGPテーブル203に格納する。
The BGP
また、本実施形態では、LSPを確立するために用いるシグナリングプロトコル(本来の通信のためにその前に行う情報交換のためのプロトコル)としてRSVP−TE(Traffic Engineering)を利用することとし、シグナリングメッセージにおいてLSPの端点のAS番号を通知することとする。なお、シグナリングメッセージを受信したルータは、シグナリングメッセージにAS番号が付加されていることを認識することで、そのシグナリングメッセージを送信したルータがLSPを自動的に設定することを求めていることなどを知ることができる。 In the present embodiment, RSVP-TE (Traffic Engineering) is used as a signaling protocol (protocol for information exchange performed prior to original communication) used for establishing an LSP, and a signaling message is used. In this case, the AS number of the end point of the LSP is notified. The router that has received the signaling message recognizes that the AS number is added to the signaling message, so that the router that has transmitted the signaling message is requesting that the LSP be automatically set. I can know.
そして、RSVPプロトコル処理部202は、LSPを確立するためのシグナリングプロトコルであるRSVP−TEを動作させ、このMPLSルータ3のオペレータが指定したルータに対して、指定された経路通りにLSPを確立する。RSVPプロトコル処理部202は、LSPを確立したら、そのLSPに関する情報をLSP・DB204に格納する。
Then, the RSVP
ここで、図3を参照しながら、BGPテーブル203(203a,203bおよび203c)の構成について説明する(適宜図1、図2参照)。図3の(a)、(b)および(c)は、BGPテーブルの構成図である。なお、ここでは、ルータBのBGPテーブルの場合を例にとって図示している。 Here, the configuration of the BGP table 203 (203a, 203b, and 203c) will be described with reference to FIG. 3 (see FIGS. 1 and 2 as appropriate). (A), (b) and (c) of FIG. 3 are configuration diagrams of the BGP table. Here, the case of the BGP table of router B is illustrated as an example.
図3(a)に示すように、BGPテーブル203aは、宛先アドレス301、NextHop302、AS_PATH303などの情報を有している。
宛先アドレス301は、1つ以上のBGPセッション6を経由して転送されてきた経路情報に含まれる宛先(ネットワーク(サブネット)やルータ)のアドレスを示す。
As shown in FIG. 3A, the BGP table 203a has information such as a
A
NextHop302は、宛先アドレス301に記された宛先に関する経路情報を広告してきた直近のルータのアドレスを示すものである。ただし、このNextHop302に入るルータは、物理的に隣のルータとは限らず、たとえば、ルータBから見て、ルータCの場合もあれば、ルータEの場合(ルータBとルータEの間にLSPが確立されているときなど)もありえる。
AS_PATH303は、その経路情報が経由してきたASの識別子(以下、AS番号という。)を示す。
そして、BGPテーブル203aでは、BGPで広告された経路情報ごとに、テーブルのエントリ(BGPテーブル203の1行分の経路情報)が作成される。
なお、BGPテーブル203aは、ルーティングテーブル205と異なり、パケットの転送時に直接参照されるデータベースではなく、ルーティングテーブル205を作成するための元となる情報を格納するためのものである。
また、実際には、BGPでは多数の属性情報を広告することができるため、一般的なルータのBGPテーブル203には、図3で示したもの以外にも多数の情報が格納されることになるが、ここでは本実施形態に直接関係のある情報だけを記載している。
In the BGP table 203a, a table entry (route information for one line in the BGP table 203) is created for each route information advertised by BGP.
Unlike the routing table 205, the BGP table 203a is not a database that is directly referred to at the time of packet transfer, but is used to store information that is the basis for creating the routing table 205.
In fact, since BGP can advertise a large amount of attribute information, a general router BGP table 203 stores a large amount of information other than that shown in FIG. However, only the information directly related to the present embodiment is described here.
また、図3(b)に示すBGPテーブル203bは、図3(a)に示すBGPテーブル203aに対して、1行目のエントリを追加したものである。
さらに、図3(c)に示すBGPテーブル203cは、図3(b)に示すBGPテーブル203bに対して、2行目のエントリを追加したものである。
The BGP table 203b shown in FIG. 3B is obtained by adding an entry in the first row to the BGP table 203a shown in FIG.
Further, the BGP table 203c shown in FIG. 3C is obtained by adding an entry in the second row to the BGP table 203b shown in FIG.
続いて、図4を参照しながら、LSP・DB204(204aおよび204b)の構成について説明する(適宜図1、図2参照)。図4の(a)および(b)は、LSP・DBの構成図である。なお、ここでは、ルータBのLSP・DBの場合を例にとって図示している。
図4(a)に示すように、LSP・DB204aは、LSP・ID401、終点アドレス402、終点AS番号403などの情報を有している。
Next, the configuration of the LSP / DB 204 (204a and 204b) will be described with reference to FIG. 4 (see FIGS. 1 and 2 as appropriate). 4A and 4B are configuration diagrams of the LSP / DB. Here, the LSP / DB of the router B is illustrated as an example.
As shown in FIG. 4A, the LSP /
LSP・ID401は、そのルータ内でそれぞれのLSPを識別するための識別子である。
終点アドレス402は、そのLSPの終点のIPアドレスを示す。
終点AS番号403は、そのLSPの終点のAS番号を示す。
各エントリは、自身のルータが始点になっているLSPごとに作成される。
なお、LSPに関わる情報は、図4に示したもの以外にも、LSPの経路、帯域、状態など様々なものがあるが、ここでは本実施形態に直接関係のある情報だけを記載している。
また、図4(b)のLSP・DB204bは、図4(a)のLSP・DB204aに対して2行目のエントリを追加したものである。
The
The
The end point AS
Each entry is created for each LSP starting from its own router.
In addition to the information shown in FIG. 4, there are various types of information related to the LSP, such as the route, bandwidth, and status of the LSP, but only information directly related to the present embodiment is described here. .
The LSP /
次に、図5を参照しながら、ルーティングテーブル205(205a〜205d)の構成について説明する(適宜図1、図2参照)。図5の(a)〜(d)は、ルーティングテーブルの構成図である。なお、ここでは、ルータBのルーティングテーブルの場合を例にとって図示している。 Next, the configuration of the routing table 205 (205a to 205d) will be described with reference to FIG. 5 (see FIGS. 1 and 2 as appropriate). (A)-(d) of FIG. 5 is a block diagram of a routing table. Here, the case of the routing table of router B is illustrated as an example.
図5(a)に示すように、ルーティングテーブル205aは、宛先アドレス501、次ホップ502、出力IF(インタフェース)番号503などの情報を有している。なお、ルーティングテーブル205aは、その他の情報を備えていてもよい。
宛先アドレス501は、パケットの転送先(宛先)のアドレスを示す。
次ホップ502は、原則として、パケットを宛先アドレス501に到達させるために次に転送すべき隣接のルータのアドレスを示す。なお、この次ホップ502に入るルータは、図3のNextHop302とは異なり、必ず物理的に隣のルータである。
出力IF番号503は、次ホップ502に記載のルータに到達させるためにパケットを出力すべきインタフェース(図2などで不図示)の番号を示す。
As shown in FIG. 5A, the routing table 205a has information such as a
A
The
The output IF
また、図5(b)に示すルーティングテーブル205bは、図5(a)に示すルーティングテーブル205aに対して、1行目のエントリを追加したものである。つまり、ルーティングテーブル205bに示すように、次ホップ502には、ルータではなく、LSPの識別子(図4のLSP・ID401参照)を登録することも可能である。
Also, the routing table 205b shown in FIG. 5B is obtained by adding an entry in the first row to the routing table 205a shown in FIG. That is, as shown in the routing table 205b, it is possible to register not the router but the LSP identifier (see LSP /
また、図5(c)に示すルーティングテーブル205cは、図5(b)に示すルーティングテーブル205bに対して、2行目のエントリを追加したものである。
さらに、図5(d)に示すルーティングテーブル205dは、図5(c)に示すルーティングテーブル205cに対して、2行目のエントリの次ホップ502を書き換えたものである。
そして、このルーティングテーブル205は、MPLSルータ3がパケットを受信するたびに処理部200によって参照され、パケットに記される宛先(IP)アドレスをキーとして次ホップ502を検索するために用いられる。
Further, the routing table 205c shown in FIG. 5C is obtained by adding an entry in the second row to the routing table 205b shown in FIG.
Further, the routing table 205d shown in FIG. 5D is obtained by rewriting the
The routing table 205 is referred to by the processing unit 200 every time the
図2に戻って、トラフィックマッピング処理部206は、BGPの経路情報の受信時およびLSPの確立時に、BGPテーブル203とLSP・DB204から情報を取得し、BGPテーブル203に含まれるAS_PATH303と、LSP・DB204に含まれる終点AS番号403から、ASをまたぐLSPに転送可能な宛先アドレスを決定し、ルーティングテーブル205を更新する処理を行う(詳細は後記)。
Returning to FIG. 2, the traffic
次に、図6を参照しながら、本実施形態のMPLSネットワークにおける各MPLSルータの動作について説明する(適宜図1〜5参照)。図6は、本実施形態のMPLSネットワークにおける各MPLSルータの動作の流れを示したフローチャートである。
なお、ここでは、まず、ルータBとルータEの間にLSPが確立され、その後、サブネット5aおよびサブネット5bの経路情報がBGPによってルータBまで広告され、さらにその後、ルータBとルータHの間にLSPが確立される場合について説明する。
Next, the operation of each MPLS router in the MPLS network of this embodiment will be described with reference to FIG. 6 (see FIGS. 1 to 5 as appropriate). FIG. 6 is a flowchart showing an operation flow of each MPLS router in the MPLS network of the present embodiment.
Here, first, the LSP is established between the router B and the router E, and then the route information of the
(ルータB〜ルータE間のLSP確立)
まず、ルータBは、ルータEに対するLSPの確立のためのオペレータによる設定入力を受け付ける(ステップS1)。なお、設定入力の項目としては、たとえば、LSPの宛先アドレス(ルータEのアドレス)、LSPの経路(ルータC,DおよびE)、LSPの帯域(100Mbpsなど)などが挙げられる。
(LSP establishment between router B and router E)
First, the router B receives a setting input by an operator for establishing an LSP for the router E (step S1). Examples of setting input items include the destination address of the LSP (address of the router E), the route of the LSP (routers C, D, and E), the bandwidth of the LSP (100 Mbps, etc.), and the like.
ステップS1における設定入力により、ルータBのRSVPプロトコル処理部202は、LSPの確立を要求するためのシグナリングメッセージであるRSVP−TEのPathメッセージをルータEに向けて送信する(ステップS2)。このPathメッセージは、途中のルータCおよびルータDを経由してルータEに到達する。
In response to the setting input in step S1, the RSVP
ルータEのRSVPプロトコル処理部202は、そのPathメッセージの応答として、Pathメッセージとは逆向きに、実際にLSPを確立するためのメッセージであるResvメッセージ(ネットワーク資源の予約(Reserve)要求リクエスト)をルータBに送信する(ステップS3−1)。このとき、ルータEのRSVPプロトコル処理部202は、そのResvメッセージに拡張オブジェクトとしてルータEのAS番号「22」を付加する。このResvメッセージは、途中のルータDおよびルータCを経由してラベルを割り当て、始点であるルータBに到達する。
As a response to the Path message, the RSVP
ルータBでは、このResvメッセージを受信すると、RSVPプロトコル処理部202が、このLSPの情報をLSP・DB204に登録する(図4(a)のLSP・DB204aの1行目参照)(ステップS3−2)。
その後、ルータBのトラフィックマッピング処理部206は、BGPテーブル203(BGPテーブル203a)とLSP・DB204(LSP・DB204a)を参照して、LSP・DB204aの終点AS番号403に格納されている「22」(つまり、Resvメッセージに付加されたLSPの終点であるルータEのAS番号)がBGPテーブル203aにあるか否かを(AS_PATH303を参照して)検索する(ステップS3−3)。ここでは、BGPテーブル203aのAS_PATH303にAS番号「22」を含んだ経路情報がないので、ルータBのトラフィックマッピング処理部206は、ルーティングテーブル205の書き換えを行わない(図5(a)のルーティングテーブル205a参照)。
In the router B, when this Resv message is received, the RSVP
Thereafter, the traffic
(サブネット5aの経路情報の広告)
次に、たとえば、ユーザネットワークの1つであるサブネット5aがルータFに接続され、そのルータFでその接続のための各種設定がオペレータによって行われたことを契機として、ステップS4以降の処理が行われる。
(Advertisement of route information of
Next, for example, when the
具体的には、ルータFは、サブネット5aの情報を、MPLSネットワーク1内に広告する、つまり、ここでは、ルータE,D,C経由でルータBに送信する(ステップS4〜7)。なお、各MPLSルータでこの広告のための情報の送受信を行うのは、図2における処理部200である。また、ここでのBGPによる経路広告はRFCなどの標準に準拠するものであり、eBGP区間に経路が広告される場合には、経路情報のうちのAS_PATH(後に図3のAS_PATH303に格納される情報)にAS番号が追加される。
Specifically, the router F advertises the information of the
ここでは、ルータFからルータEに広告が行われるときに、「宛先5a、NextHop=F、AS_PATH=なし」といった情報が送信されるが(ステップS4)、ルータEからルータDに広告が行われるときは、AS_PATHにAS番号「22」が追加される(ステップS5)。そして、同様に、ルータCからルータBに広告が行われるときは、AS_PATHにAS番号「20」が追加される(ステップS7)。
Here, when the advertisement is performed from the router F to the router E, information such as “
サブネット5aの経路情報を受信したルータBのBGPプロトコル処理部201は、その経路情報をBGPテーブル203に登録する(図3(b)のBGPテーブル203b参照)(ステップS8)。つまり、図3(b)のBGPテーブル203bに示すように、宛先アドレス301にはサブネット5aのアドレスが、NextHop302にはそのBGPの経路情報を最後に広告したルータのアドレス(ここではルータCのアドレス(以下、「のアドレス」は省略することもある。))が、AS_PATH303にはサブネット5aの経路情報に含まれるAS番号「22,20」が、それぞれ格納される。
The BGP
次に、ルータBのトラフィックマッピング処理部206は、BGPテーブル203bの1行目のエントリのAS_PATH303の「22」または「20」を終点のASとするLSPがあるかLSP・DB204aを検索し(ステップS9)、LSP・DB204aの1行目のエントリが該当する(終点AS番号403に「22」が記載されている)ため、ルーティングテーブル205にはサブネット5a宛のパケットをLSP71に転送するように登録を行う(図5(b)のルーティングテーブル205bの1行目参照)(ステップS10)。
Next, the traffic
なお、本発明を適用しない場合や、本発明を適用したとしても、該当するLSPがLSP・DB204にない場合、図5(b)のルーティングテーブル205bの1行目のエントリの次ホップ502の1行目には、ルータBに対してサブネット5aの情報を広告したルータCが記載されることになる。
When the present invention is not applied, or even if the present invention is applied, if the corresponding LSP is not in the LSP /
(サブネット5bの経路情報の広告)
次に、ユーザネットワークの1つであるサブネット5bがルータIに接続され、そのルータIでその接続のための各種設定がオペレータによって行われたことを契機として、ステップS11以降の処理が行われる。
具体的には、ルータIは、サブネット5bの情報を、MPLSネットワーク1内に広告する、つまり、ここでは、ルータH,G,C経由でルータBに送信する(ステップS11〜14)。なお、各MPLSルータでこの広告のための情報の送受信を行うのは、図2における処理部200である。また、ステップS11〜14における各MPLSルータの動作の詳細はステップS4〜7の場合と同様なので、説明を省略する。
(Advertisement of route information of
Next, when the
Specifically, the router I advertises the information of the
ステップS14の後、サブネット5bの経路情報を受信したルータBのBGPプロトコル処理部201は、その経路情報をBGPテーブル203に登録する(図3(c)のBGPテーブル203cの2行目参照)(ステップS15)。
続いて、ルータBのトラフィックマッピング処理部206は、BGPテーブル203cの2行目のエントリのAS_PATH303の「23」または「20」を終点のASとするLSPがあるかLSP・DB204aを検索し(ステップS16−1)、LSP・DB204aには該当するエントリがないため、ルーティングテーブル205にはサブネット5b宛のパケットを通常のIP転送としてルータCに転送するように登録を行う(図5(c)のルーティングテーブル205cの2行目参照)(ステップS16−2)。
After step S14, the BGP
Subsequently, the traffic
(ルータB〜ルータH間のLSP確立)
次に、ルータBとルータHの間に、LSPが確立される。ここで、ステップS17,S18およびS19−1の動作は、ステップS1,S2およびS3−1と同様であるので、説明を省略する。
(LSP establishment between router B and router H)
Next, an LSP is established between router B and router H. Here, the operations in steps S17, S18, and S19-1 are the same as those in steps S1, S2, and S3-1, and thus the description thereof is omitted.
ステップS19−1の後、ルータBのRSVPプロトコル処理部202は、ステップS19−1でルータHが送信したResvメッセージによるLSPの情報を、LSP・DB204に登録する(図4(b)のLSP・DB204bの2行目参照)(ステップS19−2)。
After step S19-1, the RSVP
続いて、ルータBのトラフィックマッピング処理部206は、BGPテーブル203(BGPテーブル203c)とLSP・DB204(LSP・DB204b)を参照して、LSP・DB204bの2行目のエントリの終点AS番号403に格納されている「23」(つまり、Resvメッセージに付加されたLSPの終点であるルータHのAS番号)がBGPテーブル203cにあるか否かを(AS_PATH303を参照して)検索する(ステップS20)。
Subsequently, the traffic
ここでは、BGPテーブル203cにおいてAS_PATH303にAS番号「23」を含んだ経路情報があるので(2行目のエントリ)、ルータBのトラフィックマッピング処理部206は、ルーティングテーブル205を書き換える(登録する)(ステップS21)。つまり、ルーティングテーブル205cにおいて2行目のエントリの次ホップ502がルータ「C」から「LSP71」に書き換えられ、ルーティングテーブル205dのようになる。
Here, since there is route information including AS number “23” in
このように、本実施形態のMPLSネットワーク1におけるMPLSルータ3によれば、新たなLSPの確立時には、そのLSPの情報をLSP・DB204に登録し、また、BGPテーブル203を検索することで、ルーティングテーブル205において、すでに保持している経路情報の中から、新たに確立したLSPの終点となるAS宛のトラフィックをLSPへ転送するように更新することができる。
As described above, according to the
また、MPLSルータ3が新たな経路情報をBGPにて受信した場合には、その経路情報をBGPテーブル203に登録し、また、LSP・DB204を検索して、受信した経路情報のAS_PATH(BGPテーブル203のAS_PATH303)に含まれるAS番号を終点ASとするLSPがあれば、ルーティングテーブル205において、その経路情報の次ホップ502にそのLSPを設定することができる。
Further, when the
つまり、本実施形態のMPLSネットワーク1におけるMPLSルータ3によれば、複数のASをまたがるLSPに対するトラフィックマッピングを、BGPと連動して自動的に行うことが可能となる。これにより、複数のASをまたがるLSPに対するトラフィックマッピングにおいて、静的なルート設定(LSPの端点となるAS番号の設定など)が不要となり、保守運用性が大きく向上する。
That is, according to the
また、それにともなって、複数のASをまたがるLSPを多数運用することが容易となり、MPLSを充分に活用し、MPLSの高速切り替え技術を適用した大規模なネットワークを実現することが可能となる。たとえば、本発明を応用すれば、各地域ASのAS境界ルータ同士の間に経路の異なる2つ以上のLSPを確立しておき、基幹ASにおける障害発生時に、必要に応じて、MPLSによって、使用不可になったLSPから使用可能なLSPへの高速切り替えを実現することができる。 Along with this, it becomes easy to operate a large number of LSPs across a plurality of ASs, and it is possible to realize a large-scale network that fully utilizes MPLS and applies a high-speed MPLS switching technology. For example, if the present invention is applied, two or more LSPs having different paths are established between AS boundary routers in each regional AS, and are used by MPLS as necessary when a failure occurs in the backbone AS. High-speed switching from a disabled LSP to a usable LSP can be realized.
さらに、AS間のルーティングプロトコルとして一般的なBGPを使用するため、ルーティングプロトコルやネットワーク構成を特に変更しなくても、本発明を適用することができる。
なお、MPLSルータ3における各処理は、コンピュータのCPUに実行させるためのプログラムを所定の者が作成し、実行することで、実現することができる。
Furthermore, since general BGP is used as a routing protocol between ASs, the present invention can be applied without particularly changing the routing protocol or the network configuration.
Each process in the
以上で実施形態の説明を終えるが、本発明の態様はこれらに限定されるものではない。
たとえば、MPLSネットワーク1におけるASの数は、4でなくても、複数であればいくつでもよい。その他、具体的な構成について、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。
This is the end of the description of the embodiments, but the aspects of the present invention are not limited to these.
For example, the number of ASs in the
1 MPLSネットワーク
3 MPLSルータ
6 BGPセッション
20,21,22,23 AS
71,72 LSP
201 BGPプロトコル処理部
202 RSVPプロトコル処理部
203 BGPテーブル
204 LSP・DB
205 ルーティングテーブル
206 トラフィックマッピング処理部
1
71,72 LSP
201 BGP
205 Routing table 206 Traffic mapping processing unit
Claims (10)
BGP(Border Gateway Protocol)により転送される経路情報のうち、少なくとも、宛先アドレスと、その宛先アドレスまでの経路に存在する1つ以上の前記ASの識別子であるAS番号とを関連付けて格納するBGPテーブルと、
自身を一端として確立したLSP(Label Switched Path)の情報のうち、少なくとも、そのLSPの識別子と、そのLSPの他端となる前記MPLSルータが属するASの識別子である終点AS番号とを関連付けて格納するLSP情報記憶部と、
宛先アドレスと、その宛先アドレスに送るパケットの次の転送先を示す次ホップとを関連付けて格納するルーティングテーブルと、
前記BGPテーブルと前記LSP情報記憶部とを参照し、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれかの前記LSPの前記終点AS番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのAS番号が一致した前記LSPを登録するトラフィックマッピング処理部と、
を備えたことを特徴とするMPLSルータ。 In an MPLS (Multi-protocol Label Switching) network having a plurality of ASs (Autonomous Systems), MPLS routers arranged in each AS,
A BGP table that stores at least a destination address and an AS number that is an identifier of one or more ASs existing in a route up to the destination address among route information transferred by BGP (Border Gateway Protocol). When,
Among LSP (Label Switched Path) information established with itself as one end, at least the identifier of the LSP is stored in association with the end point AS number that is the identifier of the AS to which the MPLS router that is the other end of the LSP belongs. An LSP information storage unit,
A routing table that associates and stores a destination address and a next hop indicating a next transfer destination of a packet to be sent to the destination address;
Referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit. If there is a match, a traffic mapping processor that registers the LSP with the matched AS number as the next hop associated with the destination address in the routing table;
An MPLS router comprising:
前記トラフィックマッピング処理部は、
前記BGPプロトコル処理部が新たな経路情報を受信して前記BGPテーブルを更新したことを契機として、
前記BGPテーブルと前記LSP情報記憶部とを参照し、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれかの前記LSPの前記終点AS番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのAS番号が一致した前記LSPを登録する
ことを特徴とする請求項1に記載のMPLSルータ。 A BGP protocol processing unit for storing the received route information in the BGP table;
The traffic mapping processor
In response to the BGP protocol processing unit receiving new route information and updating the BGP table,
Referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit. The MPLS router according to claim 1, wherein, when matched, the LSP having the matched AS number is registered as the next hop associated with the destination address in the routing table.
前記BGPテーブルと前記LSP情報記憶部とを参照したときに、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれの前記LSPの前記終点AS番号とも一致しなかった場合、
前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとしてIP(Internet Protocol)転送によって転送する隣接MPLSルータを登録する
ことを特徴とする請求項1に記載のMPLSルータ。 The traffic mapping processor
When referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit If they do not match,
2. The MPLS router according to claim 1, wherein an adjacent MPLS router that transfers by IP (Internet Protocol) transfer is registered as the next hop associated with the destination address in the routing table.
前記トラフィックマッピング処理部は、
前記RSVPプロトコル処理部が、複数のASにまたがる新たなLSPを確立したことを契機として、
前記BGPテーブルと前記LSP情報記憶部とを参照し、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれかの前記LSPの前記終点AS番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのAS番号が一致した前記LSPを登録する
ことを特徴とする請求項1に記載のMPLSルータ。 An RSVP (Resource reSerVation Protocol) protocol processing unit that establishes the LSP with another MPLS router and stores information on the LSP in the LSP information storage unit;
The traffic mapping processor
When the RSVP protocol processing unit has established a new LSP that spans multiple ASs,
Referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit. The MPLS router according to claim 1, wherein, when matched, the LSP having the matched AS number is registered as the next hop associated with the destination address in the routing table.
自身がそのLSPの始点であるとき、
前記RSVPプロトコル処理部は、終点のMPLSルータからRSVP−TE(Traffic Engineering)のシグナリングメッセージに付加されて通知されるAS番号を終点AS番号として取得し、その取得した終点AS番号とそのLSPの識別子を前記LSP情報記憶部に格納し、
その後、前記トラフィックマッピング処理部は、
前記BGPテーブルと前記LSP情報記憶部とを参照し、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれかの前記LSPの前記終点AS番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのAS番号が一致した前記LSPを登録する
ことを特徴とする請求項4に記載のMPLSルータ。 When establishing a new LSP that spans multiple ASs as described above,
When you are the starting point of the LSP,
The RSVP protocol processing unit acquires, as an end point AS number, an AS number that is added to a signaling message of RSVP-TE (Traffic Engineering) from an end point MPLS router and notifies the end point AS number and the identifier of the LSP. Is stored in the LSP information storage unit,
Thereafter, the traffic mapping processing unit
Referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit. The MPLS router according to claim 4, wherein, when matched, the LSP having the matched AS number is registered as the next hop associated with the destination address in the routing table.
前記MPLSルータは、
BGP(Border Gateway Protocol)により転送される経路情報のうち、少なくとも、その宛先アドレスと、その宛先アドレスまでの経路に存在する1つ以上の前記ASの識別子であるAS番号とを関連付けて格納するBGPテーブルと、
自身を一端として確立したLSP(Label Switched Path)の情報のうち、少なくとも、そのLSPの識別子と、そのLSPの他端となる前記MPLSルータが属するASの識別子である終点AS番号とを関連付けて格納するLSP情報記憶部と、
宛先アドレスと、その宛先アドレスに送るパケットの次の転送先を示す次ホップとを関連付けて格納するルーティングテーブルと、
トラフィックマッピング処理部と、を備え、
前記トラフィックマッピング処理部は、
前記BGPテーブルと前記LSP情報記憶部とを参照し、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれかの前記LSPの前記終点AS番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとしてそのAS番号が一致した前記LSPを登録する
ことを特徴とする経路設定方法。 In a MPLS (Multi-protocol Label Switching) network having a plurality of ASs (Autonomous Systems), a route setting method by an MPLS router arranged in each AS,
The MPLS router
BGP that stores at least the destination address of the route information transferred by BGP (Border Gateway Protocol) and the AS number that is an identifier of one or more ASs existing in the route up to the destination address. Table,
Among LSP (Label Switched Path) information established with itself as one end, at least the identifier of the LSP is stored in association with the end point AS number that is the identifier of the AS to which the MPLS router that is the other end of the LSP belongs. An LSP information storage unit,
A routing table that associates and stores a destination address and a next hop indicating a next transfer destination of a packet to be sent to the destination address;
A traffic mapping processing unit,
The traffic mapping processor
Referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit. The route setting method characterized by registering the LSP having the matched AS number as the next hop associated with the destination address in the routing table when they match.
前記トラフィックマッピング処理部は、
前記BGPプロトコル処理部が新たな経路情報を受信して前記BGPテーブルを更新したことを契機として、
前記BGPテーブルと前記LSP情報記憶部とを参照し、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれかの前記LSPの前記終点AS番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとしてそのAS番号が一致した前記LSPを登録する
ことを特徴とする請求項6に記載の経路設定方法。 The MPLS router further includes a BGP protocol processing unit that stores the received route information in the BGP table,
The traffic mapping processor
In response to the BGP protocol processing unit receiving new route information and updating the BGP table,
Referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit. The route setting method according to claim 6, wherein, when they match, the LSP having the matched AS number is registered as the next hop associated with the destination address in the routing table.
前記トラフィックマッピング処理部は、
前記RSVPプロトコル処理部が、複数のASにまたがる新たなLSPを確立したことを契機として、
前記BGPテーブルと前記LSP情報記憶部とを参照し、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれかの前記LSPの前記終点AS番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとしてそのAS番号が一致した前記LSPを登録する
ことを特徴とする請求項6に記載の経路設定方法。 The MPLS router further includes an RSVP (Resource reSerVation Protocol) protocol processing unit that establishes the LSP with another MPLS router and stores information on the LSP in the LSP information storage unit,
The traffic mapping processor
When the RSVP protocol processing unit has established a new LSP that spans multiple ASs,
Referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit. The route setting method according to claim 6, wherein, when they match, the LSP having the matched AS number is registered as the next hop associated with the destination address in the routing table.
自身がそのLSPの始点であるとき、
前記RSVPプロトコル処理部は、終点のMPLSルータからRSVP−TEのシグナリングメッセージに付加されて通知されるAS番号を終点AS番号として取得し、その取得した終点AS番号とそのLSPの識別子を前記LSP情報記憶部に格納し、
その後、前記トラフィックマッピング処理部は、
前記BGPテーブルと前記LSP情報記憶部とを参照し、前記BGPテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記AS番号が、前記LSP情報記憶部におけるいずれかの前記LSPの前記終点AS番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのAS番号が一致した前記LSPを登録する
ことを特徴とする請求項8に記載の経路設定方法。 When establishing a new LSP that spans multiple ASs as described above,
When you are the starting point of the LSP,
The RSVP protocol processing unit acquires, as an end point AS number, an AS number that is added to the RSVP-TE signaling message from the end point MPLS router and is notified, and acquires the acquired end point AS number and the identifier of the LSP as the LSP information. Stored in the storage unit,
Thereafter, the traffic mapping processing unit
Referring to the BGP table and the LSP information storage unit, the AS number associated with any of the destination addresses in the BGP table is the end AS number of any of the LSPs in the LSP information storage unit. The route setting method according to claim 8, wherein, when matched, the LSP with the matched AS number is registered as the next hop associated with the destination address in the routing table.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006233107A JP4585498B2 (en) | 2006-08-30 | 2006-08-30 | MPLS router, route setting method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006233107A JP4585498B2 (en) | 2006-08-30 | 2006-08-30 | MPLS router, route setting method and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008060758A JP2008060758A (en) | 2008-03-13 |
JP4585498B2 true JP4585498B2 (en) | 2010-11-24 |
Family
ID=39243035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006233107A Expired - Fee Related JP4585498B2 (en) | 2006-08-30 | 2006-08-30 | MPLS router, route setting method and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4585498B2 (en) |
Families Citing this family (2)
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 |
JP5713865B2 (en) * | 2011-09-30 | 2015-05-07 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | VPN terminator, communication system, packet transfer method, and program |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002368788A (en) * | 2001-06-05 | 2002-12-20 | Japan Telecom Holdings Co Ltd | Method and system for interconnecting path control domain |
JP2003348135A (en) * | 2002-05-30 | 2003-12-05 | Nippon Telegr & Teleph Corp <Ntt> | Inter-as routing method for ip packet |
-
2006
- 2006-08-30 JP JP2006233107A patent/JP4585498B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002368788A (en) * | 2001-06-05 | 2002-12-20 | Japan Telecom Holdings Co Ltd | Method and system for interconnecting path control domain |
JP2003348135A (en) * | 2002-05-30 | 2003-12-05 | Nippon Telegr & Teleph Corp <Ntt> | Inter-as routing method for ip packet |
Also Published As
Publication number | Publication date |
---|---|
JP2008060758A (en) | 2008-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3780545B1 (en) | Flow specification protocol-based communications method, and device | |
CN111865796B (en) | Path Computation Element Central Controller (PCECC) for network traffic | |
US20060062218A1 (en) | Method for establishing session in label switch network and label switch node | |
US7983153B2 (en) | Fast reroute (FRR) protection at the edge of a RFC 2547 network | |
US7359377B1 (en) | Graceful restart for use in nodes employing label switched path signaling protocols | |
EP1867103B1 (en) | Dynamic shared risk node group (srng) membership discovery | |
US20060268739A1 (en) | Tracking of traffic engineering topology in an autonomous system | |
TWI461030B (en) | Rsvp-te graceful restart under fast re-route conditions | |
US11743166B2 (en) | Provisioning non-colored segment routing label switched paths via segment routing policies in border gateway protocol | |
JP6087433B2 (en) | Method and associated apparatus for establishing link diverse traffic paths in a telecommunications network | |
EP1387527A1 (en) | Identifying network routers and paths | |
JP2005130228A (en) | Communication device for path control between as and path control method therefor | |
WO2010051699A1 (en) | Method, system and network node for establishing label switching path | |
US20130077630A1 (en) | Energy efficient connectionless routing with simple lookup | |
JP4585498B2 (en) | MPLS router, route setting method and program | |
JP4612645B2 (en) | Data transfer method, edge router, AS border router, and program in MPLS network | |
JP4634979B2 (en) | MPLS network system, MPLS router, and path setting method | |
JP4520934B2 (en) | Complex network and gateway router | |
JP4580353B2 (en) | MPLS transfer method, MPLS router, and area border router | |
WO2020054637A1 (en) | Transfer device and transfer method | |
KR101209215B1 (en) | Method for changing route distinguisher in network | |
Weldeselasie | Layer 3 Multiprotocol Label Switching Virtual Private Network | |
KR20050060284A (en) | Method for constructing virtual private network | |
KR20050022520A (en) | Isis protocol application method in bgp/mpls vpn |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080730 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100625 |
|
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: 20100831 |
|
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: 20100903 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4585498 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130910 Year of fee payment: 3 |
|
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 |