(57)【要約】【課題】複数のＡＳから構成される大規模なネットワークにおいて、複数のＡＳをまたがるＬＳＰに対するトラフィックマッピングを自動的に行うこと。【解決手段】複数のＡＳを備えたＭＰＬＳネットワーク１において、それぞれのＡＳに配置されるＭＰＬＳルータ３は、ＢＧＰテーブル、ＬＳＰ・ＤＢ、ルーティングテーブルおよびトラフィックマッピング処理部を備えている。  トラフィックマッピング処理部は、ＢＧＰテーブルとＬＳＰ・ＤＢを参照し、ＢＧＰテーブルにおけるいずれかの宛先アドレスに関連付けられたＡＳ番号が、ＬＳＰ・ＤＢにおけるいずれかのＬＳＰの終点ＡＳ番号と一致した場合、ルーティングテーブルにおいて、その宛先アドレスに関連付けられた次ホップとしてそのＡＳ番号が一致したＬＳＰを登録する。【選択図】図１
2008060758.tif 000002
【特許請求の範囲】
【請求項１】
複数のＡＳ（Autonomous System）を備えたＭＰＬＳ（Multi-protocol Label Switching）ネットワークにおいて、それぞれの前記ＡＳに配置されるＭＰＬＳルータであって、
ＢＧＰ（Border Gateway Protocol）により転送される経路情報のうち、少なくとも、宛先アドレスと、その宛先アドレスまでの経路に存在する１つ以上の前記ＡＳの識別子であるＡＳ番号とを関連付けて格納するＢＧＰテーブルと、
自身を一端として確立したＬＳＰ（Label Switched Path）の情報のうち、少なくとも、そのＬＳＰの識別子と、そのＬＳＰの他端となる前記ＭＰＬＳルータが属するＡＳの識別子である終点ＡＳ番号とを関連付けて格納するＬＳＰ情報記憶部と、
宛先アドレスと、その宛先アドレスに送るパケットの次の転送先を示す次ホップとを関連付けて格納するルーティングテーブルと、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照し、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれかの前記ＬＳＰの前記終点ＡＳ番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのＡＳ番号が一致した前記ＬＳＰを登録するトラフィックマッピング処理部と、
を備えたことを特徴とするＭＰＬＳルータ。
【請求項２】
受信した経路情報を前記ＢＧＰテーブルに格納するＢＧＰプロトコル処理部を、さらに備え、
前記トラフィックマッピング処理部は、
前記ＢＧＰプロトコル処理部が新たな経路情報を受信して前記ＢＧＰテーブルを更新したことを契機として、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照し、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれかの前記ＬＳＰの前記終点ＡＳ番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのＡＳ番号が一致した前記ＬＳＰを登録する
ことを特徴とする請求項１に記載のＭＰＬＳルータ。
【請求項３】
前記トラフィックマッピング処理部は、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照したときに、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれの前記ＬＳＰの前記終点ＡＳ番号とも一致しなかった場合、
前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとしてＩＰ（Internet Protocol）転送によって転送する隣接ＭＰＬＳルータを登録する
ことを特徴とする請求項１に記載のＭＰＬＳルータ。
【請求項４】
他のＭＰＬＳルータとの間に前記ＬＳＰを確立して、そのＬＳＰの情報を前記ＬＳＰ情報記憶部に格納するＲＳＶＰ（Resource reSerVation Protocol）プロトコル処理部を、さらに備え、
前記トラフィックマッピング処理部は、
前記ＲＳＶＰプロトコル処理部が、複数のＡＳにまたがる新たなＬＳＰを確立したことを契機として、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照し、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれかの前記ＬＳＰの前記終点ＡＳ番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのＡＳ番号が一致した前記ＬＳＰを登録する
ことを特徴とする請求項１に記載のＭＰＬＳルータ。
【請求項５】
前記した複数のＡＳにまたがる新たなＬＳＰを確立する場合に、
自身がそのＬＳＰの始点であるとき、
前記ＲＳＶＰプロトコル処理部は、終点のＭＰＬＳルータからＲＳＶＰ−ＴＥ(Traffic Engineering)のシグナリングメッセージに付加されて通知されるＡＳ番号を終点ＡＳ番号として取得し、その取得した終点ＡＳ番号とそのＬＳＰの識別子を前記ＬＳＰ情報記憶部に格納し、
その後、前記トラフィックマッピング処理部は、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照し、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれかの前記ＬＳＰの前記終点ＡＳ番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのＡＳ番号が一致した前記ＬＳＰを登録する
ことを特徴とする請求項４に記載のＭＰＬＳルータ。
【請求項６】
複数のＡＳ（Autonomous System）を備えたＭＰＬＳ（Multi-protocol Label Switching）ネットワークにおいて、それぞれの前記ＡＳに配置されるＭＰＬＳルータによる経路設定方法であって、
前記ＭＰＬＳルータは、
ＢＧＰ（Border Gateway Protocol）により転送される経路情報のうち、少なくとも、その宛先アドレスと、その宛先アドレスまでの経路に存在する１つ以上の前記ＡＳの識別子であるＡＳ番号とを関連付けて格納するＢＧＰテーブルと、
自身を一端として確立したＬＳＰ（Label Switched Path）の情報のうち、少なくとも、そのＬＳＰの識別子と、そのＬＳＰの他端となる前記ＭＰＬＳルータが属するＡＳの識別子である終点ＡＳ番号とを関連付けて格納するＬＳＰ情報記憶部と、
宛先アドレスと、その宛先アドレスに送るパケットの次の転送先を示す次ホップとを関連付けて格納するルーティングテーブルと、
トラフィックマッピング処理部と、を備え、
前記トラフィックマッピング処理部は、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照し、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれかの前記ＬＳＰの前記終点ＡＳ番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとしてそのＡＳ番号が一致した前記ＬＳＰを登録する
ことを特徴とする経路設定方法。
【請求項７】
前記ＭＰＬＳルータは、受信した経路情報を前記ＢＧＰテーブルに格納するＢＧＰプロトコル処理部を、さらに備え、
前記トラフィックマッピング処理部は、
前記ＢＧＰプロトコル処理部が新たな経路情報を受信して前記ＢＧＰテーブルを更新したことを契機として、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照し、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれかの前記ＬＳＰの前記終点ＡＳ番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとしてそのＡＳ番号が一致した前記ＬＳＰを登録する
ことを特徴とする請求項６に記載の経路設定方法。
【請求項８】
前記ＭＰＬＳルータは、他のＭＰＬＳルータとの間に前記ＬＳＰを確立して、そのＬＳＰの情報を前記ＬＳＰ情報記憶部に格納するＲＳＶＰ（Resource reSerVation Protocol）プロトコル処理部を、さらに備え、
前記トラフィックマッピング処理部は、
前記ＲＳＶＰプロトコル処理部が、複数のＡＳにまたがる新たなＬＳＰを確立したことを契機として、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照し、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれかの前記ＬＳＰの前記終点ＡＳ番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとしてそのＡＳ番号が一致した前記ＬＳＰを登録する
ことを特徴とする請求項６に記載の経路設定方法。
【請求項９】
前記した複数のＡＳにまたがる新たなＬＳＰを確立する場合に、
自身がそのＬＳＰの始点であるとき、
前記ＲＳＶＰプロトコル処理部は、終点のＭＰＬＳルータからＲＳＶＰ−ＴＥのシグナリングメッセージに付加されて通知されるＡＳ番号を終点ＡＳ番号として取得し、その取得した終点ＡＳ番号とそのＬＳＰの識別子を前記ＬＳＰ情報記憶部に格納し、
その後、前記トラフィックマッピング処理部は、
前記ＢＧＰテーブルと前記ＬＳＰ情報記憶部とを参照し、前記ＢＧＰテーブルにおけるいずれかの前記宛先アドレスに関連付けられた前記ＡＳ番号が、前記ＬＳＰ情報記憶部におけるいずれかの前記ＬＳＰの前記終点ＡＳ番号と一致した場合、前記ルーティングテーブルにおいて、その宛先アドレスに関連付けられた前記次ホップとして、そのＡＳ番号が一致した前記ＬＳＰを登録する
ことを特徴とする請求項８に記載の経路設定方法。
【請求項１０】
請求項６から請求項９のいずれか１項に記載の方法をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＰＬＳ（Multi-protocol Label Switching）を用いた通信における経路設定に関する。
【背景技術】
【０００２】
近年、ＩＰ（Internet Protocol）電話やＩＰ放送などの新サービスの登場や、既存の専用線サービスからＩＰネットワークサービスへの移行などが進んでおり、様々なサービスのＩＰネットワークへの統合が期待されている。そして、多様なサービスをＩＰネットワークに収容するために、信頼性の向上や品質保証などの観点からＭＰＬＳ（たとえば非特許文献１参照）の利用が期待されている。
【０００３】
ＭＰＬＳは、コネクション型通信（データが通信相手に到達したことを通信装置同士が確認しながら行う通信）の技術であり、転送パケットに経路情報などを示す短い固定長のラベルを付加することで、ルータにおけるＩＰヘッダ解釈を省略させる技術、つまり、ラベルスイッチング機能による技術である。そして、ＭＰＬＳでは、ＭＰＬＳネットワークで作成される仮想パスであるＬＳＰ（Label Switched Path）を確立する技術に加え、ＩＰパケットをどのように転送するのか、すなわち、宛先ＩＰアドレスとＬＳＰの対応付け（トラフィックマッピング）をどのように決定するのかが重要となる。
【０００４】
トラフィックマッピングにおいては、ＬＳＰをＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）における経路選択（ルーティング）プロトコルの１つであるＯＳＰＦ（Open Shortest Path First）のリンク（通信可能な経路）とみなしてルーティングに組み込む手法（たとえば非特許文献２参照）や、ＭＰＬＳを用いたＶＰＮ（Virtual Private Network）で利用されているｉＢＧＰ（Internal Border Gateway Protocol：同一ＡＳ（Autonomous System：自律したネットワーク）の内部で使用されるＢＧＰ）とＬＳＰを対応付ける手法（たとえば非特許文献３参照）などが利用されている。
【０００５】
しかし、非特許文献２の手法は、ＬＳＰをリンクとみなすために、その適用が、ＯＳＰＦのリンクステート情報の共有されるＯＳＰＦエリア内に限定される。また、非特許文献３の手法は、ｉＢＧＰを利用するため、その適用が、同一ＡＳ内に限定される。
したがって、それらの手法では、複数のＡＳをまたがるＬＳＰに対するトラフィックマッピングをルーティングプロトコルと連動させることができず、ＬＳＰの始点となるＭＰＬＳルータに、静的に（固定されたものとして）宛先アドレスとＬＳＰの対応付けを設定する必要がある。
【０００６】
一方、キャリア（通信事業者）のバックボーン（基幹回線）ネットワークなどの大規模なＩＰ網は、一般に、ルーティングプロトコルのスケーラビリティ向上の点から、複数のＡＳで構成される。また、複数のＡＳは、通常、バックボーンを構成する基幹ＡＳと、各地域のネットワークを構成する地域ＡＳとから構成される。そして、特に、基幹ＡＳは、全地域からのトラフィックが集中するため、信頼性の向上が求められる。
【非特許文献１】E.Rosen, A.Viswanathan, R.Callon,"Multiprotocol Label Switching Architecture",RFC3031,[online],January 2001,IETF,[平成１８年８月３日検索],インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc3031.txt＞
【非特許文献２】K.Kompella, Y.Rekhter,"Label Switched Paths (LSP) Hierarchy with Generalized Multi-Protocol Label Switching (GMPLS) Traffic Engineering (TE)", p.4"3. Routing Aspects",RFC4206,[online],October 2005,IETF,[平成１８年８月３日検索],インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc4206.txt＞
【非特許文献３】E. Rosen, Y. Rekhter," BGP/MPLS IP Virtual Private Networks (VPNs)",p.23" 5. Forwarding",RFC4364,[online], February 2006 ,IETF,[平成１８年８月３日検索],インターネット＜ＵＲＬ：http://www.ietf.org/rfc/rfc4364.txt＞
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、前記したように、従来の技術では、複数のＡＳをまたがって確立したＬＳＰに対するトラフィックマッピングをルーティングプロトコルと連動させることができないため、各地域ＡＳのＡＳ境界ルータに、静的に経路情報を設定せざるをえない。そして、その方法では、ユーザやノードが増えた際に、対応するルート情報を逐一設定する必要があるため、保守や運用の面で難があり、特にキャリアのネットワークのような大規模網に適用するのは困難という問題があった。
【０００８】
また、各地域ＡＳのＡＳ境界ルータ（基幹ＡＳへの出口となるルータ）同士の間に経路の異なる２つ以上のＬＳＰを確立しておき、基幹ＡＳにおける障害発生時に、必要に応じて、ＭＰＬＳによって、使用不可になったＬＳＰから使用可能なＬＳＰへの高速切り替えを実現したいというニーズが高い。
【０００９】
そこで、本発明は、前記問題点に鑑みてなされたものであり、複数のＡＳから構成される大規模なネットワークにおいて、複数のＡＳをまたがるＬＳＰに対するトラフィックマッピングを自動的に行うことを目的とする。
【課題を解決するための手段】
【００１０】
前記課題を解決するために、請求項１および請求項６に係る発明は、複数のＡＳを備えたＭＰＬＳネットワークにおいて、それぞれのＡＳに配置されるＭＰＬＳルータおよびその経路設定方法である。
ＭＰＬＳルータは、ＢＧＰにより転送される経路情報のうち、少なくとも、その宛先アドレスと、その宛先アドレスまでの経路に存在する１つ以上のＡＳの識別子であるＡＳ番号とを関連付けて格納するＢＧＰテーブルと、自身を一端として確立したＬＳＰの情報のうち、少なくとも、そのＬＳＰの識別子と、そのＬＳＰの他端となるＭＰＬＳルータが属するＡＳの識別子である終点ＡＳ番号とを関連付けて格納するＬＳＰ情報記憶部と、宛先アドレスと、その宛先アドレスに送るパケットの次の転送先を示す次ホップとを関連付けて格納するルーティングテーブルとを備えている。
また、ＭＰＬＳルータは、トラフィックマッピング処理部を備え、そのトラフィックマッピング処理部は、ＢＧＰテーブルとＬＳＰ情報記憶部とを参照し、ＢＧＰテーブルにおけるいずれかの宛先アドレスに関連付けられたＡＳ番号が、ＬＳＰ情報記憶部におけるいずれかのＬＳＰの終点ＡＳ番号と一致した場合、ルーティングテーブルにおいて、その宛先アドレスに関連付けられた次ホップとしてそのＡＳ番号が一致したＬＳＰを登録する。
【００１１】
かかる発明により、ＭＰＬＳルータは、ＢＧＰテーブルとＬＳＰ情報記憶部を参照して、ルーティングテーブルにＬＳＰを登録することができる。
【００１２】
前記課題を解決するために、請求項２および請求項７に係る発明では、ＭＰＬＳルータが、受信した経路情報をＢＧＰテーブルに格納するＢＧＰプロトコル処理部を、さらに備えている。
そして、トラフィックマッピング処理部は、ＢＧＰプロトコル処理部が新たな経路情報を受信してＢＧＰテーブルを更新したことを契機として、前記した各処理を行う。
【００１３】
かかる発明により、ＭＰＬＳルータは、ＢＧＰテーブルの更新を契機として、ルーティングテーブルにＬＳＰを登録することができる。
【００１４】
前記課題を解決するために、請求項３に係る発明では、トラフィックマッピング処理部が、ＢＧＰテーブルとＬＳＰ情報記憶部とを参照したときに、ＢＧＰテーブルにおけるいずれかの宛先アドレスに関連付けられたＡＳ番号が、ＬＳＰ情報記憶部におけるいずれのＬＳＰの終点ＡＳ番号とも一致しなかった場合、ルーティングテーブルにおいて、その宛先アドレスに関連付けられた次ホップとしてＩＰ転送によって転送する隣接ＭＰＬＳルータを登録する。
【００１５】
かかる発明により、ＭＰＬＳルータは、該当するＬＳＰがＬＳＰ情報記憶部になかった場合、ルーティングテーブルに隣接ＭＰＬＳルータを登録することができる。
【００１６】
前記課題を解決するために、請求項４および請求項８に係る発明では、ＭＰＬＳルータが、他のＭＰＬＳルータとの間にＬＳＰを確立して、そのＬＳＰの情報をＬＳＰ情報記憶部に格納するＲＳＶＰプロトコル処理部を、さらに備えている。
そして、トラフィックマッピング処理部は、ＲＳＶＰプロトコル処理部が、複数のＡＳにまたがる新たなＬＳＰを確立したことを契機として、前記した各処理を行う。
【００１７】
かかる発明により、ＭＰＬＳルータは、始点と終点が異なるＡＳに存在する新たなＬＳＰの確立を契機として、ルーティングテーブルにＬＳＰを登録することができる。
【００１８】
前記課題を解決するために、請求項５および請求項９に係る発明では、ＭＰＬＳルータは、前記した複数のＡＳにまたがる新たなＬＳＰを確立する場合に、自身がそのＬＳＰの始点であるとき、ＲＳＶＰプロトコル処理部が、終点のＭＰＬＳルータからＲＳＶＰ−ＴＥのシグナリングメッセージに付加されて通知されるＡＳ番号を終点ＡＳ番号として取得し、その取得した終点ＡＳ番号とそのＬＳＰの識別子をＬＳＰ情報記憶部に格納する。
そして、その後、トラフィックマッピング処理部は、ＢＧＰテーブルとＬＳＰ情報記憶部との参照以降の各処理を行う。
【００１９】
かかる発明により、ＭＰＬＳルータは、ＬＳＰの他端のＭＰＬＳルータから受信したＲＳＶＰ−ＴＥのシグナリングメッセージに付加されて通知されるＡＳ番号をＬＳＰ情報記憶部に格納することができる。
【００２０】
前記課題を解決するために、請求項１０に係る発明は、請求項６から請求項９のいずれか１項に記載の方法をコンピュータに実行させることを特徴とするプログラムである。
【００２１】
かかる発明により、請求項６から請求項９のいずれか１項に記載の方法をコンピュータに実行させることができるプログラムを提供することができる。
【発明の効果】
【００２２】
本発明によれば、複数のＡＳから構成される大規模なネットワークにおいて、複数のＡＳをまたがるＬＳＰに対するトラフィックマッピングを自動的に行うことができる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明に係るＭＰＬＳネットワークにおけるＭＰＬＳルータ、その経路設定方法およびそのプログラムを実施するための最良の形態（以下、実施形態という。）について、適宜図面を参照しながら説明する。
図１は、本実施形態のＭＰＬＳネットワークなどを示す全体構成図である。図１に示すように、ＭＰＬＳネットワーク１は、ＡＳ２１，２２，２３、および、それらのＡＳ２１〜２３を相互に接続するＡＳ２０の４つのＡＳ（以下、符号を省略することもある。）から構成される。なお、それぞれのＡＳは、別々の事業者に割り当てられていてもよいし、また、同一の事業者に割り当てられたもの（たとえば、ルーティングプロトコルのスケーラビリティ向上などを目的として１つのＡＳを分割してサブＡＳとした場合など）であってもよい。
【００２４】
各ＡＳは、ＭＰＬＳを実現する（すなわち、ラベルスイッチング機能を有する）ＭＰＬＳルータ３と、ユーザネットワークであるサブネット５（５ａ，５ｂ）を収容するエッジルータ４を備えている。具体的には、図示した１１個のルータＡ〜Ｋのうち、ルータＡ，ＦおよびＩがエッジルータ４であり、他の８つがＭＰＬＳルータ３である。また、８つのＭＰＬＳルータ３のうち、網かけで示したルータＢ，Ｃ，Ｄ，Ｅ，ＧおよびＨの６つのルータは、各ＡＳの境界に位置するのでＡＳ境界ルータとしての役割を果たす。
【００２５】
ＡＳ境界ルータは、隣接するＡＳのＡＳ境界ルータとの間で、ｅＢＧＰ（External Border Gateway Protocol）のＢＧＰセッション６を確立し、自ＡＳ内部の経路情報を隣接するＡＳに広告するとともに、隣接するＡＳが保持する経路情報を受信する。また、ＡＳ境界ルータは、ＡＳ内部では、他のＡＳ境界ルータ（たとえば、ルータＣからみると、ルータＤおよびＧ）と、ユーザの経路情報を交換する目的でｉＢＧＰのＢＧＰセッション６を確立する。
さらに、本実施形態では、ＡＳ２１のＡＳ境界ルータであるルータＢから、ＡＳ２２のＡＳ境界ルータであるルータＥの間にＬＳＰを確立するが、その詳細については後記する。
【００２６】
次に、図２を参照しながら、ＭＰＬＳルータ３の構成について説明する（適宜図１参照）。図２は、ＭＰＬＳルータの構成図である。なお、図２では、実際のＭＰＬＳルータの構成のうち、本実施形態で行うルーティングプロトコルの動作およびＭＰＬＳの動作に関係する部分を主に示している。
【００２７】
図２に示すように、ＭＰＬＳルータ３は、処理部２００、ＢＧＰテーブル２０３、ＬＳＰ・ＤＢ（Data Base）２０４（ＬＳＰ情報記憶部）およびルーティングテーブル２０５を備えている。
処理部２００は、ＭＰＬＳルータ３における各処理を行う手段であるが、特に、本実施形態に大きく関係するものを、ＢＧＰプロトコル処理部２０１、ＲＳＶＰ（Resource reSerVation Protocol：ネットワーク資源予約プロトコル）プロトコル処理部２０２およびトラフィックマッピング処理部２０６として示している。また、以下において、処理部２００がＢＧＰプロトコル処理部２０１、ＲＳＶＰプロトコル処理部２０２およびトラフィックマッピング処理部２０６の行う処理以外の処理を行う場合は、「処理部２００」を動作主体として記載する。
【００２８】
ＭＰＬＳルータ３は、具体的には、コンピュータ装置であり、特に図示していないが、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、入出力インターフェースなどから構成される。そして、ＢＧＰテーブル２０３、ＬＳＰ・ＤＢ２０４およびルーティングテーブル２０５は、ＨＤＤなどの記憶装置に記憶される情報である。また、処理部２００は、ＣＰＵによるプログラム実行処理機能により実現される。
【００２９】
ＢＧＰプロトコル処理部２０１は、ＲＦＣ（Request For Comment）などの標準に準拠したＢＧＰプロトコルを動作させる。すなわち、ＢＧＰプロトコル処理部２０１は、他のルータとの間でｅＢＧＰやｉＢＧＰなどのＢＧＰセッション６を確立し、自らが保持する経路情報をそのＢＧＰセッション６を確立している相手のルータに広告するとともに、その相手のルータから経路情報を受信する役割を担うものである。そして、ＢＧＰプロトコル処理部２０１は、ＢＧＰセッションを経由して得た経路情報を、ＢＧＰテーブル２０３に格納する。
【００３０】
また、本実施形態では、ＬＳＰを確立するために用いるシグナリングプロトコル（本来の通信のためにその前に行う情報交換のためのプロトコル）としてＲＳＶＰ−ＴＥ(Traffic Engineering)を利用することとし、シグナリングメッセージにおいてＬＳＰの端点のＡＳ番号を通知することとする。なお、シグナリングメッセージを受信したルータは、シグナリングメッセージにＡＳ番号が付加されていることを認識することで、そのシグナリングメッセージを送信したルータがＬＳＰを自動的に設定することを求めていることなどを知ることができる。
【００３１】
そして、ＲＳＶＰプロトコル処理部２０２は、ＬＳＰを確立するためのシグナリングプロトコルであるＲＳＶＰ−ＴＥを動作させ、このＭＰＬＳルータ３のオペレータが指定したルータに対して、指定された経路通りにＬＳＰを確立する。ＲＳＶＰプロトコル処理部２０２は、ＬＳＰを確立したら、そのＬＳＰに関する情報をＬＳＰ・ＤＢ２０４に格納する。
【００３２】
ここで、図３を参照しながら、ＢＧＰテーブル２０３（２０３ａ，２０３ｂおよび２０３ｃ）の構成について説明する（適宜図１、図２参照）。図３の（ａ）、（ｂ）および（ｃ）は、ＢＧＰテーブルの構成図である。なお、ここでは、ルータＢのＢＧＰテーブルの場合を例にとって図示している。
【００３３】
図３（ａ）に示すように、ＢＧＰテーブル２０３ａは、宛先アドレス３０１、ＮｅｘｔＨｏｐ３０２、ＡＳ＿ＰＡＴＨ３０３などの情報を有している。
宛先アドレス３０１は、１つ以上のＢＧＰセッション６を経由して転送されてきた経路情報に含まれる宛先（ネットワーク（サブネット）やルータ）のアドレスを示す。
【００３４】
ＮｅｘｔＨｏｐ３０２は、宛先アドレス３０１に記された宛先に関する経路情報を広告してきた直近のルータのアドレスを示すものである。ただし、このＮｅｘｔＨｏｐ３０２に入るルータは、物理的に隣のルータとは限らず、たとえば、ルータＢから見て、ルータＣの場合もあれば、ルータＥの場合（ルータＢとルータＥの間にＬＳＰが確立されているときなど）もありえる。
ＡＳ＿ＰＡＴＨ３０３は、その経路情報が経由してきたＡＳの識別子（以下、ＡＳ番号という。）を示す。
【００３５】
そして、ＢＧＰテーブル２０３ａでは、ＢＧＰで広告された経路情報ごとに、テーブルのエントリ（ＢＧＰテーブル２０３の１行分の経路情報）が作成される。
なお、ＢＧＰテーブル２０３ａは、ルーティングテーブル２０５と異なり、パケットの転送時に直接参照されるデータベースではなく、ルーティングテーブル２０５を作成するための元となる情報を格納するためのものである。
また、実際には、ＢＧＰでは多数の属性情報を広告することができるため、一般的なルータのＢＧＰテーブル２０３には、図３で示したもの以外にも多数の情報が格納されることになるが、ここでは本実施形態に直接関係のある情報だけを記載している。
【００３６】
また、図３（ｂ）に示すＢＧＰテーブル２０３ｂは、図３（ａ）に示すＢＧＰテーブル２０３ａに対して、１行目のエントリを追加したものである。
さらに、図３（ｃ）に示すＢＧＰテーブル２０３ｃは、図３（ｂ）に示すＢＧＰテーブル２０３ｂに対して、２行目のエントリを追加したものである。
【００３７】
続いて、図４を参照しながら、ＬＳＰ・ＤＢ２０４（２０４ａおよび２０４ｂ）の構成について説明する（適宜図１、図２参照）。図４の（ａ）および（ｂ）は、ＬＳＰ・ＤＢの構成図である。なお、ここでは、ルータＢのＬＳＰ・ＤＢの場合を例にとって図示している。
図４（ａ）に示すように、ＬＳＰ・ＤＢ２０４ａは、ＬＳＰ・ＩＤ４０１、終点アドレス４０２、終点ＡＳ番号４０３などの情報を有している。
【００３８】
ＬＳＰ・ＩＤ４０１は、そのルータ内でそれぞれのＬＳＰを識別するための識別子である。
終点アドレス４０２は、そのＬＳＰの終点のＩＰアドレスを示す。
終点ＡＳ番号４０３は、そのＬＳＰの終点のＡＳ番号を示す。
各エントリは、自身のルータが始点になっているＬＳＰごとに作成される。
なお、ＬＳＰに関わる情報は、図４に示したもの以外にも、ＬＳＰの経路、帯域、状態など様々なものがあるが、ここでは本実施形態に直接関係のある情報だけを記載している。
また、図４（ｂ）のＬＳＰ・ＤＢ２０４ｂは、図４（ａ）のＬＳＰ・ＤＢ２０４ａに対して２行目のエントリを追加したものである。
【００３９】
次に、図５を参照しながら、ルーティングテーブル２０５（２０５ａ〜２０５ｄ）の構成について説明する（適宜図１、図２参照）。図５の（ａ）〜（ｄ）は、ルーティングテーブルの構成図である。なお、ここでは、ルータＢのルーティングテーブルの場合を例にとって図示している。
【００４０】
図５（ａ）に示すように、ルーティングテーブル２０５ａは、宛先アドレス５０１、次ホップ５０２、出力ＩＦ（インタフェース）番号５０３などの情報を有している。なお、ルーティングテーブル２０５ａは、その他の情報を備えていてもよい。
宛先アドレス５０１は、パケットの転送先（宛先）のアドレスを示す。
次ホップ５０２は、原則として、パケットを宛先アドレス５０１に到達させるために次に転送すべき隣接のルータのアドレスを示す。なお、この次ホップ５０２に入るルータは、図３のＮｅｘｔＨｏｐ３０２とは異なり、必ず物理的に隣のルータである。
出力ＩＦ番号５０３は、次ホップ５０２に記載のルータに到達させるためにパケットを出力すべきインタフェース（図２などで不図示）の番号を示す。
【００４１】
また、図５（ｂ）に示すルーティングテーブル２０５ｂは、図５（ａ）に示すルーティングテーブル２０５ａに対して、１行目のエントリを追加したものである。つまり、ルーティングテーブル２０５ｂに示すように、次ホップ５０２には、ルータではなく、ＬＳＰの識別子（図４のＬＳＰ・ＩＤ４０１参照）を登録することも可能である。
【００４２】
また、図５（ｃ）に示すルーティングテーブル２０５ｃは、図５（ｂ）に示すルーティングテーブル２０５ｂに対して、２行目のエントリを追加したものである。
さらに、図５（ｄ）に示すルーティングテーブル２０５ｄは、図５（ｃ）に示すルーティングテーブル２０５ｃに対して、２行目のエントリの次ホップ５０２を書き換えたものである。
そして、このルーティングテーブル２０５は、ＭＰＬＳルータ３がパケットを受信するたびに処理部２００によって参照され、パケットに記される宛先（ＩＰ）アドレスをキーとして次ホップ５０２を検索するために用いられる。
【００４３】
図２に戻って、トラフィックマッピング処理部２０６は、ＢＧＰの経路情報の受信時およびＬＳＰの確立時に、ＢＧＰテーブル２０３とＬＳＰ・ＤＢ２０４から情報を取得し、ＢＧＰテーブル２０３に含まれるＡＳ＿ＰＡＴＨ３０３と、ＬＳＰ・ＤＢ２０４に含まれる終点ＡＳ番号４０３から、ＡＳをまたぐＬＳＰに転送可能な宛先アドレスを決定し、ルーティングテーブル２０５を更新する処理を行う（詳細は後記）。
【００４４】
次に、図６を参照しながら、本実施形態のＭＰＬＳネットワークにおける各ＭＰＬＳルータの動作について説明する（適宜図１〜５参照）。図６は、本実施形態のＭＰＬＳネットワークにおける各ＭＰＬＳルータの動作の流れを示したフローチャートである。
なお、ここでは、まず、ルータＢとルータＥの間にＬＳＰが確立され、その後、サブネット５ａおよびサブネット５ｂの経路情報がＢＧＰによってルータＢまで広告され、さらにその後、ルータＢとルータＨの間にＬＳＰが確立される場合について説明する。
【００４５】
（ルータＢ〜ルータＥ間のＬＳＰ確立）
まず、ルータＢは、ルータＥに対するＬＳＰの確立のためのオペレータによる設定入力を受け付ける（ステップＳ１）。なお、設定入力の項目としては、たとえば、ＬＳＰの宛先アドレス（ルータＥのアドレス）、ＬＳＰの経路（ルータＣ，ＤおよびＥ）、ＬＳＰの帯域（１００Ｍｂｐｓなど）などが挙げられる。
【００４６】
ステップＳ１における設定入力により、ルータＢのＲＳＶＰプロトコル処理部２０２は、ＬＳＰの確立を要求するためのシグナリングメッセージであるＲＳＶＰ−ＴＥのＰａｔｈメッセージをルータＥに向けて送信する（ステップＳ２）。このＰａｔｈメッセージは、途中のルータＣおよびルータＤを経由してルータＥに到達する。
【００４７】
ルータＥのＲＳＶＰプロトコル処理部２０２は、そのＰａｔｈメッセージの応答として、Ｐａｔｈメッセージとは逆向きに、実際にＬＳＰを確立するためのメッセージであるＲｅｓｖメッセージ（ネットワーク資源の予約（Reserve）要求リクエスト）をルータＢに送信する（ステップＳ３−１）。このとき、ルータＥのＲＳＶＰプロトコル処理部２０２は、そのＲｅｓｖメッセージに拡張オブジェクトとしてルータＥのＡＳ番号「２２」を付加する。このＲｅｓｖメッセージは、途中のルータＤおよびルータＣを経由してラベルを割り当て、始点であるルータＢに到達する。
【００４８】
ルータＢでは、このＲｅｓｖメッセージを受信すると、ＲＳＶＰプロトコル処理部２０２が、このＬＳＰの情報をＬＳＰ・ＤＢ２０４に登録する（図４（ａ）のＬＳＰ・ＤＢ２０４ａの１行目参照）（ステップＳ３−２）。
その後、ルータＢのトラフィックマッピング処理部２０６は、ＢＧＰテーブル２０３（ＢＧＰテーブル２０３ａ）とＬＳＰ・ＤＢ２０４（ＬＳＰ・ＤＢ２０４ａ）を参照して、ＬＳＰ・ＤＢ２０４ａの終点ＡＳ番号４０３に格納されている「２２」（つまり、Ｒｅｓｖメッセージに付加されたＬＳＰの終点であるルータＥのＡＳ番号）がＢＧＰテーブル２０３ａにあるか否かを（ＡＳ＿ＰＡＴＨ３０３を参照して）検索する（ステップＳ３−３）。ここでは、ＢＧＰテーブル２０３ａのＡＳ＿ＰＡＴＨ３０３にＡＳ番号「２２」を含んだ経路情報がないので、ルータＢのトラフィックマッピング処理部２０６は、ルーティングテーブル２０５の書き換えを行わない（図５（ａ）のルーティングテーブル２０５ａ参照）。
【００４９】
（サブネット５ａの経路情報の広告）
次に、たとえば、ユーザネットワークの１つであるサブネット５ａがルータＦに接続され、そのルータＦでその接続のための各種設定がオペレータによって行われたことを契機として、ステップＳ４以降の処理が行われる。
【００５０】
具体的には、ルータＦは、サブネット５ａの情報を、ＭＰＬＳネットワーク１内に広告する、つまり、ここでは、ルータＥ，Ｄ，Ｃ経由でルータＢに送信する（ステップＳ４〜７）。なお、各ＭＰＬＳルータでこの広告のための情報の送受信を行うのは、図２における処理部２００である。また、ここでのＢＧＰによる経路広告はＲＦＣなどの標準に準拠するものであり、ｅＢＧＰ区間に経路が広告される場合には、経路情報のうちのＡＳ＿ＰＡＴＨ（後に図３のＡＳ＿ＰＡＴＨ３０３に格納される情報）にＡＳ番号が追加される。
【００５１】
ここでは、ルータＦからルータＥに広告が行われるときに、「宛先５ａ、ＮｅｘｔＨｏｐ＝Ｆ、ＡＳ＿ＰＡＴＨ＝なし」といった情報が送信されるが（ステップＳ４）、ルータＥからルータＤに広告が行われるときは、ＡＳ＿ＰＡＴＨにＡＳ番号「２２」が追加される（ステップＳ５）。そして、同様に、ルータＣからルータＢに広告が行われるときは、ＡＳ＿ＰＡＴＨにＡＳ番号「２０」が追加される（ステップＳ７）。
【００５２】
サブネット５ａの経路情報を受信したルータＢのＢＧＰプロトコル処理部２０１は、その経路情報をＢＧＰテーブル２０３に登録する（図３（ｂ）のＢＧＰテーブル２０３ｂ参照）（ステップＳ８）。つまり、図３（ｂ）のＢＧＰテーブル２０３ｂに示すように、宛先アドレス３０１にはサブネット５ａのアドレスが、ＮｅｘｔＨｏｐ３０２にはそのＢＧＰの経路情報を最後に広告したルータのアドレス（ここではルータＣのアドレス（以下、「のアドレス」は省略することもある。））が、ＡＳ＿ＰＡＴＨ３０３にはサブネット５ａの経路情報に含まれるＡＳ番号「２２，２０」が、それぞれ格納される。
【００５３】
次に、ルータＢのトラフィックマッピング処理部２０６は、ＢＧＰテーブル２０３ｂの１行目のエントリのＡＳ＿ＰＡＴＨ３０３の「２２」または「２０」を終点のＡＳとするＬＳＰがあるかＬＳＰ・ＤＢ２０４ａを検索し（ステップＳ９）、ＬＳＰ・ＤＢ２０４ａの１行目のエントリが該当する（終点ＡＳ番号４０３に「２２」が記載されている）ため、ルーティングテーブル２０５にはサブネット５ａ宛のパケットをＬＳＰ７１に転送するように登録を行う（図５（ｂ）のルーティングテーブル２０５ｂの１行目参照）（ステップＳ１０）。
【００５４】
なお、本発明を適用しない場合や、本発明を適用したとしても、該当するＬＳＰがＬＳＰ・ＤＢ２０４にない場合、図５（ｂ）のルーティングテーブル２０５ｂの１行目のエントリの次ホップ５０２の１行目には、ルータＢに対してサブネット５ａの情報を広告したルータＣが記載されることになる。
【００５５】
（サブネット５ｂの経路情報の広告）
次に、ユーザネットワークの１つであるサブネット５ｂがルータＩに接続され、そのルータＩでその接続のための各種設定がオペレータによって行われたことを契機として、ステップＳ１１以降の処理が行われる。
具体的には、ルータＩは、サブネット５ｂの情報を、ＭＰＬＳネットワーク１内に広告する、つまり、ここでは、ルータＨ，Ｇ，Ｃ経由でルータＢに送信する（ステップＳ１１〜１４）。なお、各ＭＰＬＳルータでこの広告のための情報の送受信を行うのは、図２における処理部２００である。また、ステップＳ１１〜１４における各ＭＰＬＳルータの動作の詳細はステップＳ４〜７の場合と同様なので、説明を省略する。
【００５６】
ステップＳ１４の後、サブネット５ｂの経路情報を受信したルータＢのＢＧＰプロトコル処理部２０１は、その経路情報をＢＧＰテーブル２０３に登録する（図３（ｃ）のＢＧＰテーブル２０３ｃの２行目参照）（ステップＳ１５）。
続いて、ルータＢのトラフィックマッピング処理部２０６は、ＢＧＰテーブル２０３ｃの２行目のエントリのＡＳ＿ＰＡＴＨ３０３の「２３」または「２０」を終点のＡＳとするＬＳＰがあるかＬＳＰ・ＤＢ２０４ａを検索し（ステップＳ１６−１）、ＬＳＰ・ＤＢ２０４ａには該当するエントリがないため、ルーティングテーブル２０５にはサブネット５ｂ宛のパケットを通常のＩＰ転送としてルータＣに転送するように登録を行う（図５（ｃ）のルーティングテーブル２０５ｃの２行目参照）（ステップＳ１６−２）。
【００５７】
（ルータＢ〜ルータＨ間のＬＳＰ確立）
次に、ルータＢとルータＨの間に、ＬＳＰが確立される。ここで、ステップＳ１７，Ｓ１８およびＳ１９−１の動作は、ステップＳ１，Ｓ２およびＳ３−１と同様であるので、説明を省略する。
【００５８】
ステップＳ１９−１の後、ルータＢのＲＳＶＰプロトコル処理部２０２は、ステップＳ１９−１でルータＨが送信したＲｅｓｖメッセージによるＬＳＰの情報を、ＬＳＰ・ＤＢ２０４に登録する（図４（ｂ）のＬＳＰ・ＤＢ２０４ｂの２行目参照）（ステップＳ１９−２）。
【００５９】
続いて、ルータＢのトラフィックマッピング処理部２０６は、ＢＧＰテーブル２０３（ＢＧＰテーブル２０３ｃ）とＬＳＰ・ＤＢ２０４（ＬＳＰ・ＤＢ２０４ｂ）を参照して、ＬＳＰ・ＤＢ２０４ｂの２行目のエントリの終点ＡＳ番号４０３に格納されている「２３」（つまり、Ｒｅｓｖメッセージに付加されたＬＳＰの終点であるルータＨのＡＳ番号）がＢＧＰテーブル２０３ｃにあるか否かを（ＡＳ＿ＰＡＴＨ３０３を参照して）検索する（ステップＳ２０）。
【００６０】
ここでは、ＢＧＰテーブル２０３ｃにおいてＡＳ＿ＰＡＴＨ３０３にＡＳ番号「２３」を含んだ経路情報があるので（２行目のエントリ）、ルータＢのトラフィックマッピング処理部２０６は、ルーティングテーブル２０５を書き換える（登録する）（ステップＳ２１）。つまり、ルーティングテーブル２０５ｃにおいて２行目のエントリの次ホップ５０２がルータ「Ｃ」から「ＬＳＰ７１」に書き換えられ、ルーティングテーブル２０５ｄのようになる。
【００６１】
このように、本実施形態のＭＰＬＳネットワーク１におけるＭＰＬＳルータ３によれば、新たなＬＳＰの確立時には、そのＬＳＰの情報をＬＳＰ・ＤＢ２０４に登録し、また、ＢＧＰテーブル２０３を検索することで、ルーティングテーブル２０５において、すでに保持している経路情報の中から、新たに確立したＬＳＰの終点となるＡＳ宛のトラフィックをＬＳＰへ転送するように更新することができる。
【００６２】
また、ＭＰＬＳルータ３が新たな経路情報をＢＧＰにて受信した場合には、その経路情報をＢＧＰテーブル２０３に登録し、また、ＬＳＰ・ＤＢ２０４を検索して、受信した経路情報のＡＳ＿ＰＡＴＨ（ＢＧＰテーブル２０３のＡＳ＿ＰＡＴＨ３０３）に含まれるＡＳ番号を終点ＡＳとするＬＳＰがあれば、ルーティングテーブル２０５において、その経路情報の次ホップ５０２にそのＬＳＰを設定することができる。
【００６３】
つまり、本実施形態のＭＰＬＳネットワーク１におけるＭＰＬＳルータ３によれば、複数のＡＳをまたがるＬＳＰに対するトラフィックマッピングを、ＢＧＰと連動して自動的に行うことが可能となる。これにより、複数のＡＳをまたがるＬＳＰに対するトラフィックマッピングにおいて、静的なルート設定（ＬＳＰの端点となるＡＳ番号の設定など）が不要となり、保守運用性が大きく向上する。
【００６４】
また、それにともなって、複数のＡＳをまたがるＬＳＰを多数運用することが容易となり、ＭＰＬＳを充分に活用し、ＭＰＬＳの高速切り替え技術を適用した大規模なネットワークを実現することが可能となる。たとえば、本発明を応用すれば、各地域ＡＳのＡＳ境界ルータ同士の間に経路の異なる２つ以上のＬＳＰを確立しておき、基幹ＡＳにおける障害発生時に、必要に応じて、ＭＰＬＳによって、使用不可になったＬＳＰから使用可能なＬＳＰへの高速切り替えを実現することができる。
【００６５】
さらに、ＡＳ間のルーティングプロトコルとして一般的なＢＧＰを使用するため、ルーティングプロトコルやネットワーク構成を特に変更しなくても、本発明を適用することができる。
なお、ＭＰＬＳルータ３における各処理は、コンピュータのＣＰＵに実行させるためのプログラムを所定の者が作成し、実行することで、実現することができる。
【００６６】
以上で実施形態の説明を終えるが、本発明の態様はこれらに限定されるものではない。
たとえば、ＭＰＬＳネットワーク１におけるＡＳの数は、４でなくても、複数であればいくつでもよい。その他、具体的な構成について、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。
【図面の簡単な説明】
【００６７】
【図１】本実施形態のＭＰＬＳネットワークなどを示す全体構成図である。
【図２】ＭＰＬＳルータの構成図である。
【図３】（ａ）〜（ｃ）は、ＢＧＰテーブルの構成図である。
【図４】（ａ）および（ｂ）は、ＬＳＰ・ＤＢの構成図である。
【図５】（ａ）〜（ｄ）は、ルーティングテーブルの構成図である。
【図６】本実施形態のＭＰＬＳネットワークにおける各ＭＰＬＳルータの動作の流れを示したフローチャートである。
【符号の説明】
【００６８】
１      ＭＰＬＳネットワーク
３      ＭＰＬＳルータ
６      ＢＧＰセッション
２０，２１，２２，２３  ＡＳ
７１，７２  ＬＳＰ
２０１  ＢＧＰプロトコル処理部
２０２  ＲＳＶＰプロトコル処理部
２０３  ＢＧＰテーブル
２０４  ＬＳＰ・ＤＢ
２０５  ルーティングテーブル
２０６  トラフィックマッピング処理部
【図１】
2008060758.tif 000003
【図２】
2008060758.tif 000004
【図３】
2008060758.tif 000005
【図４】
2008060758.tif 000006
【図５】
2008060758.tif 000007
【図６】
2008060758.tif 000008