(57)【要約】  集中制御型のネットワークと既存ネットワークとを接続する場合、経路情報の伝播に伴うコントローラ（制御装置）の負荷を軽減する。通信システムは、複数の通信ノードと、内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、前記複数の通信ノードのうち他の自律システムと接続された通信ノードを介して、外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る第１の経路情報処理部と、内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する第２の経路情報処理部とを備える経路情報処理装置と、を備える。
2014069502.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信ノードと、
内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、
前記複数の通信ノードのうち他の自律システムと接続された通信ノードを介して、外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る第１の経路情報処理部と、
内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する第２の経路情報処理部とを備える経路情報処理装置と、
を備えた通信システム。
【請求項２】
前記通信ノードのうち他の自律システムと接続された通信ノードに、前記経路情報処理装置が並設されている請求項１の通信システム。
【請求項３】
前記通信ノードは、受信パケットと照合するマッチ条件と、該マッチ条件に適合するパケットに適用する処理内容とを対応付けたエントリを保持するエントリ記憶部を備え、
前記他の自律システムと接続された通信ノードの前記エントリ記憶部に、経路情報を受け取る相手を識別するマッチ条件を持つエントリを設定することにより、前記第１の経路情報処理部が経路情報を受け取る相手毎に設けられたインターフェースと、前記経路情報を受け取る相手の装置と接続されたポートとを対応付けてパケットを中継させる請求項１又は２の通信システム。
【請求項４】
前記通信ノードは、受信パケットと照合するマッチ条件と、該マッチ条件に適合するパケットに適用する処理内容とを対応付けたエントリを保持するエントリ記憶部を備え、
前記他の自律システムと接続された通信ノードの前記エントリ記憶部に、経路情報を受け取る相手を識別するマッチ条件と、前記処理内容としてヘッダに前記経路情報を受け取る相手を識別する情報を付加する処理とを対応付けたエントリを設定することにより、前記第１の経路情報処理部と前記経路情報を受け取る相手とセッションの確立が行われる請求項１又は２の通信システム。
【請求項５】
前記第１の経路情報処理部及び前記第２の経路情報処理部が、前記他の自律システムと接続された通信ノードに内蔵されている請求項３又は４の通信システム。
【請求項６】
複数の通信ノードと、
内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、を含む通信システムの前記複数の通信ノードのうち他の自律システムと接続された通信ノードに接続され、
外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る第１の経路情報処理部と、
内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する第２の経路情報処理部とを備える経路情報処理装置。
【請求項７】
受信パケットと照合するマッチ条件と、該マッチ条件に適合するパケットに適用する処理内容とを対応付けたエントリを保持するエントリ記憶部と、
外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る第１の経路情報処理部と、
内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する第２の経路情報処理部とを備える経路情報処理装置と、
を備えた通信ノード。
【請求項８】
前記エントリ記憶部に設定された、経路情報を受け取る相手を識別するマッチ条件を持つエントリに基づいて、前記第１の経路情報処理部が経路情報を受け取る相手毎に設けられたインタフェースと、前記経路情報を受け取る相手の装置と接続されたポートとを対応付けてパケットを中継する請求項７の通信ノード。
【請求項９】
前記エントリ記憶部に設定された、経路情報を交換する相手を識別するマッチ条件と、前記処理内容としてヘッダに前記経路情報を受け取る相手を識別する情報を付加する処理とを対応付けたエントリに基づいて、前記経路情報を受け取る相手を識別する請求項７の通信ノード。
【請求項１０】
複数の通信ノードと、内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、を含む通信システムの前記複数の通信ノードのうち他の自律システムと接続された通信ノードに接続又は内蔵された経路情報処理装置において、
外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取るステップと、
内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知するステップとを含む経路情報の転送方法。
【請求項１１】
複数の通信ノードと、内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、を含む通信システムの前記複数の通信ノードのうち他の自律システムと接続された通信ノードに接続又は内蔵された経路情報処理装置を構成するコンピュータに、
外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る処理と、
内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する処理とを実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願についての記載］
本発明は、日本国特許出願：特願２０１２−２４０９７５号（２０１２年１０月３１日出願）に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、通信システム、経路情報交換装置、通信ノード、経路情報の転送方法及びプログラムに関し、特に、他の自律システム（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）と経路情報を交換する通信システム、経路情報交換装置、通信ノード、経路情報の転送方法及びプログラムに関する。
【背景技術】
【０００２】
近年、オープンフロー（ＯｐｅｎＦｌｏｗ）という技術が提案されている（非特許文献１、２参照）。オープンフローは、通信をエンドツーエンドのフローとして捉え、フロー単位で経路制御、障害回復、負荷分散、最適化を行うものである。非特許文献２に仕様化されているオープンフロースイッチは、オープンフローコントローラとの通信用のセキュアチャネルを備え、オープンフローコントローラから適宜追加または書き換え指示されるフローテーブルに従って動作する。フローテーブルには、フロー毎に、パケットヘッダと照合するマッチ条件（Ｍａｔｃｈ  Ｆｉｅｌｄｓ）と、フロー統計情報（Ｃｏｕｎｔｅｒｓ）と、処理内容を定義したインストラクション（Ｉｎｓｔｒｕｃｔｉｏｎｓ）と、の組が定義される（非特許文献２の「４．１  Ｆｌｏｗ  Ｔａｂｌｅ」の項参照）。【０００３】
例えば、オープンフロースイッチは、パケットを受信すると、フローテーブルから、受信パケットのヘッダ情報に適合するマッチ条件（非特許文献２の「４．３  Ｍａｔｃｈ  Ｆｉｅｌｄｓ」参照）を持つエントリを検索する。検索の結果、受信パケットに適合するエントリが見つかった場合、オープンフロースイッチは、フロー統計情報（カウンタ）を更新するとともに、受信パケットに対して、当該エントリのインストラクションフィールドに記述された処理内容（指定ポートからのパケット送信、フラッディング、廃棄等）を実施する。一方、検索の結果、受信パケットに適合するエントリが見つからなかった場合、オープンフロースイッチは、セキュアチャネルを介して、オープンフローコントローラに対してエントリ設定の要求、即ち、受信パケットを処理するための制御情報の送信要求（Ｐａｃｋｅｔ−Ｉｎメッセージ）を送信する。オープンフロースイッチは、処理内容が定められたフローエントリを受け取ってフローテーブルを更新する。このように、オープンフロースイッチは、フローテーブルに格納されたエントリを制御情報として用いてパケット転送を行う。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Ｎｉｃｋ  ＭｃＫｅｏｗｎほか７名、“ＯｐｅｎＦｌｏｗ：  Ｅｎａｂｌｉｎｇ  Ｉｎｎｏｖａｔｉｏｎ  ｉｎ  Ｃａｍｐｕｓ  Ｎｅｔｗｏｒｋｓ”、［ｏｎｌｉｎｅ］、［平成２４（２０１２）年１０月２４日検索］、インターネット〈URL:http://www.openflow.org/documents/openflow-wp-latest.pdf〉
【非特許文献２】“ＯｐｅｎＦｌｏｗ  Ｓｗｉｔｃｈ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ”  Ｖｅｒｓｉｏｎ  １．１．０  Ｉｍｐｌｅｍｅｎｔｅｄ  （Ｗｉｒｅ  Ｐｒｏｔｏｃｏｌ  ０ｘ０２）、［ｏｎｌｉｎｅ］、［平成２４（２０１２）年１０月２４日検索］、インターネット〈URL:http://www.openflow.org/documents/openflow-spec-v1.1.0.pdf〉
【発明の概要】
【発明が解決しようとする課題】
【０００５】
以下の分析は、本発明によって与えられたものである。上記非特許文献１、２のオープンフローネットワークと既存ネットワークとを接続する場合の課題の一つとして、経路情報の伝播をどのように行うかという問題がある。【０００６】
インターネットに代表される広域ネットワークおいては、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ；自律システム）と呼ばれる単位で、経路情報の伝播が行われている。また、このＡＳ単位の経路情報の伝播にはボーダゲートウェイプロトコル（以下、「ＢＧＰ」）が用いられている。なお、ＢＧＰには、ＡＳ間で用いるｅＢＧＰ（Ｅｘｔｅｒｎａｌ  ＢＧＰ；外部ＢＧＰ）と、ＡＳ内（ＡＳ番号が同じスピーカ間）での経路情報の伝播に用いるｉＢＧＰ（Ｉｎｔｅｒｎａｌ  ＢＧＰ；内部ＢＧＰ）とがある。両者は、ＴＣＰセッションを張ってメッセージを交換するという基本的な動作は同じであるが、外部ＢＧＰにおいては、ＢＧＰピアを形成するスピーカ同士が直接リンクで接続されていなければならないという制約がある。一方、ｉＢＧＰにおいては、斯かる制約は無く、例えば、ＢＧＰスピーカ同士のフルメッシュ接続やルートリフレクタやコンフェデレーションを用いた接続等が可能である。その一方で、ｉＢＧＰでは、ＡＳ番号によるループ検出ができないため、スプリットホライゾンといったループ防止機能が追加されている。【０００７】
上記オープンフローネットワークと既存ネットワークとを接続する場合においても、例えば、オープンフロースイッチ間の経路計算等を行うオープンフローコントローラにＢＧＰのプロトコル処理を行わせ、経路情報を交換させることが考えられる。【０００８】
しかしながら、ｅＢＧＰは、上記のとおり、ＢＧＰスピーカ同士（オープンフローコントローラと隣接ＡＳのルータ）がＴＣＰセッションを張ってメッセージを交換する方式であるため、コントローラの負荷が問題となる。例えば、ＩＰネットワークやルータの集合である一般的なＡＳにおいて、１００台のエッジノード（ＢＧＰスピーカ）があり、それぞれが１０セッションを張っていたような構成を、オープンフローネットワークに置き換える場合、オープンフローコントローラが、１０００本のＴＣＰセッションを張る必要がある。【０００９】
本発明は、非特許文献１、２のオープンフローネットワークに代表される集中制御型のネットワークと既存ネットワークとを接続する場合、経路情報の伝播に伴うコントローラ（制御装置）の負荷軽減に貢献できる通信システム、経路情報交換装置、通信ノード、経路情報の転送方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の視点によれば、複数の通信ノードと、内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、前記複数の通信ノードのうち他の自律システムと接続された通信ノードを介して、外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る第１の経路情報処理部と、内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する第２の経路情報処理部とを備える経路情報処理装置と、を備えた通信システムが提供される。【００１１】
第２の視点によれば、複数の通信ノードと、内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、を含む通信システムの前記複数の通信ノードのうち他の自律システムと接続された通信ノードに接続され、外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る第１の経路情報処理部と、内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する第２の経路情報処理部とを備える経路情報処理装置が提供される。【００１２】
第３の視点によれば、受信パケットと照合するマッチ条件と、該マッチ条件に適合するパケットに適用する処理内容とを対応付けたエントリを保持するエントリ記憶部と、外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る第１の経路情報処理部と、内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する第２の経路情報処理部とを備える経路情報処理装置と、を備えた通信ノードが提供される。【００１３】
第４の視点によれば、複数の通信ノードと、内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、を含む通信システムの前記複数の通信ノードのうち他の自律システムと接続された通信ノードに接続又は内蔵された経路情報処理装置において、外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取るステップと、内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知するステップとを含む経路情報の転送方法が提供される。本方法は、他の自律システムから経路情報を受け取る経路情報処理装置という、特定の機械に結びつけられている。【００１４】
第５の視点によれば、複数の通信ノードと、内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、前記複数の通信ノードを制御する制御装置と、を含む通信システムの前記複数の通信ノードのうち他の自律システムと接続された通信ノードに接続又は内蔵された経路情報処理装置を構成するコンピュータに、外部ボーダゲートウェイプロトコルを用いて、前記他の自律システムから経路情報を受け取る処理と、内部ボーダゲートウェイプロトコルを用いて、前記第１の経路情報処理部にて受け取った経路情報を前記制御装置に通知する処理とを実行させるプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１５】
本発明によれば、集中制御型のネットワークと既存ネットワークとを接続する場合、経路情報の伝播に伴うコントローラ（制御装置）の負荷軽減に貢献することが可能となる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態の構成を示す図である。
【図２】本発明の第１の実施形態の通信システムの構成を示す図である。
【図３】本発明の第１の実施形態のスイッチの構成を示す図である。
【図４】本発明の第１の実施形態のスイッチ内のパケット転送動作を説明するための図である。
【図５】本発明の第１の実施形態のスイッチのフローテーブルに設定するフローエントリの一例である。
【図６】本発明の第２の実施形態のスイッチ内のパケット転送動作を説明するための図である。
【図７】本発明の第２の実施形態のスイッチのフローテーブルに設定するフローエントリの一例である。
【発明を実施するための形態】
【００１７】
はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
【００１８】
本発明は、その一実施形態において、図１に示すように、複数の通信ノード１０ａ〜１０ｃと、これら複数の通信ノード１０ａ〜１０ｃを制御する制御装置２０と、経路情報処理装置３０と、を備えた構成にて実現できる。他の自律システム２００とは、通信ノード１０ａ〜１０ｃが属する自律システムに属さないネットワークやルータの集合であり、例えば、通信ノード１０ａ〜１０ｃが属する自律システムとは別の管理ポリシーが適用されているネットワークやルータの集合である。図１の例では、１つの他の自律システム２００を示しているが複数あってもよい。
【００１９】
具体的には、経路情報処理装置３０は、第１経路情報処理部３１と、第２経路情報処理部３２とを備える。第１経路情報処理部３１は、複数の通信ノード１０ａ〜１０ｃのうち他の自律システム２００と接続された通信ノード１０ｃを介して、外部ボーダゲートウェイプロトコル（ｅＢＧＰ）を用いて、前記他の自律システムのルータ４０のＢＧＰ処理部４１から経路情報を受け取る。第２経路情報処理部３２は、内部ボーダゲートウェイプロトコル（ｉＢＧＰ）を用いて、第１経路情報処理部３１にて受け取った経路情報を制御装置２０に通知する。制御装置２０は、前記内部ボーダゲートウェイプロトコルを用いて収集した経路情報に基づいて、複数の通信ノード１０ａ〜１０ｃを制御する。
【００２０】
以上のようにすることで、集中制御型のネットワークと既存ネットワークとを接続する場合、経路情報の伝播に伴う制御装置２０の負荷を軽減することができる。その理由は、制御装置２０が、ｅＢＧＰのピアを張り、すべての隣接自律システムから経路情報を受け取るのではなく、隣接自律システムと接続する経路情報処理装置３０が、隣接自律システムから経路情報を受け取り、その内容を制御装置２０に通知する構成を採用したことにある。
【００２１】
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図２は、本発明の第１の実施形態の通信システムの構成を示す図である。図２を参照すると、上記した通信ノードに相当するスイッチ１００ａ、１００ｂ、１００ｃと、これらスイッチ１００ａ、１００ｂ、１００ｃを制御する制御装置２０とを含んで構成されるオープンフローネットワークと、このオープンフローネットワークに隣接する自律システムのルータ４０とが示されている。なお、図２の破線は制御チャネルを表しており、実線はデータチャネルを表している。
【００２２】
スイッチ１００ａ、１００ｂ、１００ｃは、いずれも非特許文献２のオープンフロースイッチの仕様を満たしたスイッチである。このうち、隣接する自律システムのルータ４０と接続されたスイッチ１００ａ及びスイッチ１００ｃは、ＢＧＰ処理部１０１を備えている。スイッチ１００ａ及びスイッチ１００ｃの詳細構成については、後に図３〜図５を用いて説明する。
【００２３】
制御装置２０は、スイッチ１００ａ及びスイッチ１００ｃからｉＢＧＰで経路情報を受け取り、その結果に基づいて、スイッチ１００ａ〜１００ｃに接続する端末やサーバと、隣接する自律システムのノード間の通信経路を決定する。制御装置２０は、非特許文献１、２のオープンフローコントローラにＢＧＰ機能を追加した構成にて実現することができる。
【００２４】
ルータ４０は、ｅＢＧＰを用いて経路情報の伝播を行うＢＧＰ処理部４１と、ルーティングテーブルを参照してパケット転送するパケット転送部４２とを備える。
【００２５】
図３は、本発明の第１の実施形態のスイッチ１００ｃの構成を示す図である。図３を参照すると、スイッチ１００ｃは、制御部１０３と、転送部１０２とを備えている。
【００２６】
転送部１０２は、Ｃｏｎｔｅｎｔ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ（ＣＡＭ）等によって構成されたフローテーブル１０２２と、フローテーブル１０２２から受信パケットに適合するマッチ条件を持つエントリを検索して、そのエントリに定められた処理内容（アクション）を実行することにより、パケットの転送等を行うパケット処理部１０２１とを備えている。
【００２７】
制御部１０３は、パケット処理部１０２１から転送されたＢＧＰのメッセージを処理するＢＧＰ処理部１０１と、制御装置２０と非特許文献２のオープンフロープロトコルを用いて通信するオープンフロープロトコル処理部１０５と、プロセス管理やリソース管理のほかＢＧＰ処理部１０１及びオープンフロープロトコル処理部１０５と、転送部１０２と通信を中継するカーネル１０４とを備えている。
【００２８】
ＢＧＰ処理部１０１は、上記した第１経路情報処理部３１に相当する第１ＢＧＰ処理部１０１１と、上記した第２経路情報処理部３２に相当する第２ＢＧＰ処理部１０１２と、を備えている。
【００２９】
第１ＢＧＰ処理部１０１１は、ＢＧＰメッセージの送信元とｅＢＧＰにて通信する。より具体的には、第１ＢＧＰ処理部１０１１は、パケット処理部１０２１から転送されるパケットからＢＧＰメッセージ（ＵＰＤＡＴＥ）を組み立てて、経路情報を取得し、第２ＢＧＰ処理部１０１２に転送する。なお、本実施形態では、省略するが、第１ＢＧＰ処理部１０１１が、第２ＢＧＰ処理部１０１２から受信したオープンフローネットワーク側の経路情報を隣接ルータに伝播させてもよい。
【００３０】
第２ＢＧＰ処理部１０１２は、ＢＧＰメッセージの送信元とｉＢＧＰにて通信する。より具体的には、第２ＢＧＰ処理部１０１２は、第１ＢＧＰ処理部１０１１から受信した経路情報を制御装置２０に転送する。なお、本実施形態では、省略するが、第２ＢＧＰ処理部１０１２が、制御装置２０から受信したオープンフローネットワーク側の経路情報を受信した場合、第１ＢＧＰ処理部１０１１に対して該経路情報を転送し、隣接ルータに伝播させてもよい。
【００３１】
なお、上記第１ＢＧＰ処理部１０１１及び第２ＢＧＰ処理部１０１２は、スイッチ１００ｃの制御部を構成するコンピュータに、そのハードウェアを用いて、上記したＢＧＰ処理部の処理を実行させるコンピュータプログラムにより実現することもできる。
【００３２】
なお、第２ＢＧＰ処理部１０１２と制御装置２０とはｉＢＧＰにて通信するため、必ずしも、物理的に接続されていなくともよい。例えば、第２ＢＧＰ処理部１０１２と制御装置２０間に複数のセッションを張り、冗長化することも可能である。また、制御装置２０側のＢＧＰ処理部（ＢＧＰスピーカ）を冗長化してフルメッシュ等を構成することも可能である。
【００３３】
また、図３の例では、スイッチ１００ｃを説明したが、スイッチ１００ａも同様の構成とすることができる。
【００３４】
続いて、本実施形態において、パケット処理部１０２１がＢＧＰ処理部１０１にパケットの送信元となる自律システムを識別させる仕組みについて説明する。図４は、本発明の第１の実施形態のスイッチ内のパケット中継動作を説明するための図である。
【００３５】
図４のパケット処理部１０２１を示すブロック内の数字１〜７は、物理ポート又はスイッチ内部のカーネル１０４へパケットを転送するためのローカルポートの番号を表している。また、カーネル１０４のｅｔｈ１〜ｅｔｈ３は、カーネル上のインタフェースであり、それぞれにＢＧＰ終端のためのＩＰアドレスが設定されている。また、カーネル１０４のｅｔｈ０は、制御装置２０との接続インタフェースを示す。
【００３６】
図５は、図４のパケット処理部１０２１に示すブロック内の両矢線に示すポート間のパケット転送を実現するためのフローエントリの一例を示す図である。例えば、ポート番号１（ｉｎ＿ｐｏｒｔ＝１）から、ＴＣＰ／ＵＤＰ宛先ポート番号が１７９（ｔｐ＿ｄｓｔ＝１７９）であるパケットを受信した場合、図５の一番上のエントリのマッチ条件にヒットすることになり、パケットは、ポート４から出力される。ポート４から出力されたパケットは、カーネル１０４のインタフェースｅｔｈ１で受信され、第１ＢＧＰ処理部１０１１に入力される。第１ＢＧＰ処理部１０１１からの応答は、カーネル１０４のインタフェースｅｔｈ１から出力されてポート４に転送される。ポート４で受信されたパケットは、図５の上から４番目のエントリのマッチ条件にヒットするため、ポート１から出力されて、第１の自律システム（ＡＳ１）のルータに転送される。
【００３７】
以上のようにして、第１ＢＧＰ処理部１０１１と、隣接する自律システム（ＡＳ１〜Ａ３）間で、ｅＢＧＰのセッションが張られて、経路情報の伝播が行われる。そして、第１ＢＧＰ処理部１０１１から入力された経路情報は、第２ＢＧＰ処理部１０１２にて、ｉＢＧＰで制御装置２０に送信される。このため、制御装置２０は、個々のｅＢＧＰのセッションを終端しなくとも、隣接する自律システムの経路情報を得ることが可能となる。
【００３８】
なお、図５に示したフローエントリは、制御装置２０が設定してもよいし、ネットワーク管理者がスイッチに設けられたコマンドラインインタフェースなどを用いて設定してもよい。いずれの場合も個々のスイッチのポートと、その接続先のルータと、カーネル１０４のインタフェースの設定等を参照して、カーネル１０４上のインタフェースと、隣接する自律システムと接続されたポートとを１対１で対応するように設定が行われる。
【００３９】
以上説明したように、本実施形態によれば、制御装置２０が直接ｅＢＧＰを終端しなくとも、ＢＧＰ処理部１０１を備えたスイッチ経由で隣接する自律システムの経路情報を入手することができる。また、制御装置２０とＢＧＰ処理部１０１間は、ｉＢＧＰを用いるため物理的に接続されている必要はない。このため、必要に応じて、制御装置２０とＢＧＰ処理部１０１間の経路情報の転送経路を冗長化することも可能である。
【００４０】
［第２の実施形態］
続いて、パケット処理部１０２１がＢＧＰ処理部１０１にパケットの送信元となる自律システムを識別させる仕組みに変更を加えた本発明の第２の実施形態ついて説明する。第２の実施形態は、第１の実施形態と略同様の構成にて実現可能であるため、以下、第１の実施形態との相違点を中心に説明する。
【００４１】
図６は、本発明の第２の実施形態のスイッチ内のパケット転送動作を説明するための図である。図４との相違点は、パケット処理部１０２１Ａのカーネル１０４Ａへパケットを転送するためのローカルポート４〜６が１つのローカルポートＬｏｃａｌに統合されている点である。また。カーネル１０４Ａのインタフェースもｅｔｈ１一つとなっており、カーネル１０４Ａが、受信パケットに付されたＶＬＡＮ  ＩＤに基づいて、ポート１〜３に対応するインタフェースｅｔｈ１−１〜１−３のうちのどのインタフェースから第１ＢＧＰ処理部１１０１にパケットを転送するかを決定する点である。
【００４２】
図７は、図６のパケット処理部１０２１Ａに示すブロック内の両矢線に示すポート間のパケット転送を実現するためのフローエントリの一例を示す図である。例えば、ポート番号１（ｉｎ＿ｐｏｒｔ＝１）から、ＴＣＰ／ＵＤＰ宛先ポート番号が１７９（ｔｐ＿ｄｓｔ＝１７９）であるパケットを受信した場合、図５の一番上のエントリのマッチ条件にヒットすることになり、パケットは、ＶＬＡＮ  ＩＤフィールドに「１」をセットした上で、ローカルポートＬｏｃａｌから出力される。ローカルポートＬｏｃａｌから出力されたＶＬＡＮ  ＩＤに「１」がセットされたパケットは、カーネル１０４のインタフェースｅｔｈ１で受信されると、ポート１に対応するｅｔｈ１−１に対応するポート１から受信したパケットとして第１ＢＧＰ処理部１０１１に入力される。第１ＢＧＰ処理部１０１１からの応答は、カーネル１０４のインタフェースｅｔｈ１から出力されてローカルポートＬｏｃａｌに転送される。ローカルポートＬｏｃａｌで受信されたＶＬＡＮ  ＩＤが「１」のパケットは、図７の上から４番目のエントリのマッチ条件にヒットするため、ＶＬＡＮヘッダを外した後、ポート１から出力されて、第１の自律システム（ＡＳ１）のルータに転送される。
【００４３】
以上のようにして、本実施形態においても、第１ＢＧＰ処理部１０１１と、隣接する自律システム（ＡＳ１〜Ａ３）間で、ｅＢＧＰのセッションが張られて、経路情報の伝播が行われる。そして、第１ＢＧＰ処理部１０１１から入力された経路情報は、第２ＢＧＰ処理部１０１２にて、ｉＢＧＰで制御装置２０に送信される。このため、制御装置２０は、個々のｅＢＧＰのセッションを終端しなくとも、隣接する自律システムの経路情報を得ることが可能となる。
【００４４】
なお、上記した実施形態では、ＶＬＡＮ  ＩＤを用いて、自律システム（セッションを張っている隣接ルータ）を識別するものとして説明したが、その他ヘッダフィールドに自律システムを識別する情報を埋め込むことでもよい。例えば、ｅＢＧＰ用の送信元ＩＰアドレスと宛先ＩＰアドレスとの組を確保しておき、ｅＢＧＰメッセージパケットの入力ポートに応じて、送信元ＩＰアドレスと宛先ＩＰアドレスとの組を書き換え、ＢＧＰ処理部１０１における処理を行うこととしてもよい。
【００４５】
以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成や要素の構成は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
【００４６】
また、上記した実施形態では、スイッチ内の制御部にＢＧＰ処理部を配置した例を挙げて説明したが、スイッチを介してＢＧＰメッセージのパケットを授受するＢＧＰ処理部として動作する経路情報処理装置を別個に設けてもよい。
【００４７】
また、上記した実施形態では、ＢＧＰ処理部１０１がＥＢＧＰセッションのみを終端する例を挙げて説明したが、ＢＧＰ処理部１０１に、その他隣接ルータからのＡＲＰ（Ａｄｄｒｅｓｓ  Ｒｅｓｏｌｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）応答等を行わせてもよい。このようにすることで、制御装置２０の負荷をさらに下げることができる。
【００４８】
最後に、本発明の好ましい形態を要約する。
［第１の形態］
（上記第１の視点による通信システム参照）
［第２の形態］
第１の形態の通信システムにおいて、
前記通信ノードのうち他の自律システムと接続された通信ノードに、前記経路情報処理装置が並設されている通信システム。
［第３の形態］
第１又は第２の形態の通信システムにおいて、
前記通信ノードは、受信パケットと照合するマッチ条件と、該マッチ条件に適合するパケットに適用する処理内容とを対応付けたエントリを保持するエントリ記憶部を備え、
前記他の自律システムと接続された通信ノードの前記エントリ記憶部に、経路情報を受け取る相手を識別するマッチ条件を持つエントリを設定することにより、前記第１の経路情報処理部が経路情報を受け取る相手毎に設けられたインタフェースと、前記経路情報を受け取る相手の装置と接続されたポートとを対応付けてパケットを中継させる通信システム。
［第４の形態］
第１又は第２の形態の通信システムにおいて、
前記通信ノードは、受信パケットと照合するマッチ条件と、該マッチ条件に適合するパケットに適用する処理内容とを対応付けたエントリを保持するエントリ記憶部を備え、
前記他の自律システムと接続された通信ノードの前記エントリ記憶部に、経路情報を受け取る相手を識別するマッチ条件と、前記処理内容としてヘッダに前記経路情報を受け取る相手を識別する情報を付加する処理とを対応付けたエントリを設定することにより、前記第１の経路情報処理部と前記経路情報を受け取る相手とセッションの確立が行われる通信システム。
［第５の形態］
第１〜第４いずれか一の形態の通信システムにおいて、
前記第１の経路情報処理部及び前記第２の経路情報処理部が、前記他の自律システムと接続された通信ノードに内蔵されている通信システム。
［第６の形態］
（上記第２の視点による経路情報処理装置参照）
［第７の形態］
（上記第３の視点による通信ノード参照）
［第８の形態］
（上記第４の視点による経路情報の転送方法参照）
［第９の形態］
（上記第５の視点によるプログラム参照）
なお、上記第６〜第９の形態は、第１の形態と同様に、第２〜第５の形態に展開することが可能である。
【００４９】
なお、上記の非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【００５０】
１０ａ〜１０ｃ  通信ノード
２０  制御装置
３０  経路情報処理装置
３１  第１経路情報処理部
３２  第２経路情報処理部
４０  ルータ  
４１  ＢＧＰ処理部
４２  パケット転送部
２００  他の自律システム
１００ａ、１００ｂ、１００ｃ  スイッチ
１０１  ＢＧＰ処理部
１０２  転送部
１０３  制御部
１０４、１０４Ａ  カーネル
１０５  オープンフロープロトコル処理部
１０１１  第１ＢＧＰ処理部
１０１２  第２ＢＧＰ処理部
１０２１、１０２１Ａ  パケット処理部
１０２２  フローテーブル
ｅｔｈ０〜ｅｔｈ３、ｅｔｈ１−１〜ｅｔｈ１−３  インタフェース
【図１】
2014069502.tif 000003
【図２】
2014069502.tif 000004
【図３】
2014069502.tif 000005
【図４】
2014069502.tif 000006
【図５】
2014069502.tif 000007
【図６】
2014069502.tif 000008
【図７】
2014069502.tif 000009
【国際調査報告】
2014069502.tif 000010
2014069502.tif 000011
2014069502.tif 000012