特許 7002241 経路検査装置、経路検査方法および経路検査プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-01-04

(45)【発行日】2022-01-20

(54)【発明の名称】経路検査装置、経路検査方法および経路検査プログラム

(51)【国際特許分類】

   H04L 45/48 20220101AFI20220113BHJP

   H04L 45/42 20220101ALI20220113BHJP

   H04L 45/50 20220101ALI20220113BHJP

   H04L 45/16 20220101ALI20220113BHJP

【ＦＩ】

H04L45/48

H04L45/42

H04L45/50

H04L45/16

【請求項の数】 7

(21)【出願番号】P 2017151369

(22)【出願日】2017-08-04

(65)【公開番号】P2019033306

(43)【公開日】2019-02-28

【審査請求日】2020-07-27

(73)【特許権者】

【識別番号】000209751

【氏名又は名称】池上通信機株式会社

(74)【代理人】

【識別番号】100083806

【弁理士】

【氏名又は名称】三好 秀和

(74)【代理人】

【識別番号】100101247

【弁理士】

【氏名又は名称】高橋 俊一

(74)【代理人】

【識別番号】100095500

【弁理士】

【氏名又は名称】伊藤 正和

(74)【代理人】

【識別番号】100098327

【弁理士】

【氏名又は名称】高松 俊雄

(72)【発明者】

【氏名】時岡 大悟

(72)【発明者】

【氏名】井戸口 勇介

【審査官】大石 博見

(56)【参考文献】

【文献】特開２０１４－２３６３８８（ＪＰ，Ａ）

【文献】特開２０１０－１０９４２４（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｌ １２／７５３

Ｈ０４Ｌ １２／７１７

Ｈ０４Ｌ １２／７２３

Ｈ０４Ｌ １２／７６１

(57)【特許請求の範囲】

【請求項1】

ＳＤＮ（Software Defined Networking）を用いてネットワーク内の経路を検査する経路検査装置において、
パケットが経由する複数の転送装置と経由順序とを定めた計算ツリーを記憶しておく記憶部と、
前記計算ツリーに従ってパケットを転送する複数の転送装置に対して、検査用のプローブパケットに転送装置の識別情報を付与し、前記識別情報を付与したプローブパケットを返信し、当該プローブパケットを前記計算ツリーに従って転送する命令を定めた命令情報を送信する制御部と、
前記検査用のプローブパケットを前記計算ツリーの転送装置へ送信する送信部と、
当該計算ツリーの転送装置から返信された返信プローブパケットに付与されている転送装置の識別情報を用いて、前記検査用のプローブパケットが経由した複数の転送装置と経由順序とを含む実ツリーを生成する生成部と、
前記実ツリーと前記計算ツリーとを比較する比較部と、を備え、
前記転送装置の識別情報を付与する命令は、
前記検査用のプローブパケットにＶＬＡＮ（Virtual Local Area Network）タグまたはＭＰＬＳ（Multi-Protocol Label Switching）ラベルを追加し、前記ＶＬＡＮタグまたは前記ＭＰＬＳラベルに含まれる情報を前記転送装置の識別情報に変更する命令であることを特徴とする経路検査装置。

【請求項2】

ＳＤＮ（Software Defined Networking）を用いてネットワーク内の経路を検査する経路検査装置において、
パケットが経由する複数の転送装置と経由順序とを定めた計算ツリーを記憶しておく記憶部と、
前記計算ツリーに従ってパケットを転送する複数の転送装置に対して、検査用のプローブパケットに転送装置の識別情報を付与し、前記識別情報を付与したプローブパケットを返信し、当該プローブパケットを前記計算ツリーに従って転送する命令を定めた命令情報を送信する制御部と、
前記検査用のプローブパケットを前記計算ツリーの転送装置へ送信する送信部と、
当該計算ツリーの転送装置から返信された返信プローブパケットに付与されている転送装置の識別情報を用いて、前記検査用のプローブパケットが経由した複数の転送装置と経由順序とを含む実ツリーを生成する生成部と、
前記実ツリーと前記計算ツリーとを比較する比較部と、を備え、
前記送信部は、前記検査用のプローブパケットに時刻情報を付与して送信し、
前記生成部は、
前記返信プローブパケットに付与されている時刻情報に基づき、送信した前記検査用のプローブパケットに対応する返信プローブパケットを特定することを特徴とする経路検査装置。

【請求項3】

前記記憶部は、
前記計算ツリーをマルチキャストグループ毎に定めることを特徴とする請求項１又は２に記載の経路検査装置。

【請求項4】

ＳＤＮ（Software Defined Networking）を用いてネットワーク内の経路を検査する経路検査装置で行う経路検査方法において、
前記経路検査装置は、
パケットが経由する複数の転送装置と経由順序とを定めた計算ツリーを記憶部に記憶しておく記憶ステップと、
前記計算ツリーに従ってパケットを転送する複数の転送装置に対して、検査用のプローブパケットに転送装置の識別情報を付与し、前記識別情報を付与したプローブパケットを返信し、当該プローブパケットを前記計算ツリーに従って転送する命令を定めた命令情報を送信する制御ステップと、
前記検査用のプローブパケットを前記計算ツリーの転送装置へ送信する送信ステップと、
当該計算ツリーの転送装置から返信された返信プローブパケットに付与されている転送装置の識別情報を用いて、前記検査用のプローブパケットが経由した複数の転送装置と経由順序とを含む実ツリーを生成する生成ステップと、
前記実ツリーと前記計算ツリーとを比較する比較ステップと、を行い、
前記転送装置の識別情報を付与する命令は、
前記検査用のプローブパケットにＶＬＡＮ（Virtual Local Area Network）タグまたはＭＰＬＳ（Multi-Protocol Label Switching）ラベルを追加し、前記ＶＬＡＮタグまたは前記ＭＰＬＳラベルに含まれる情報を前記転送装置の識別情報に変更する命令であることを特徴とする経路検査方法。

【請求項5】

ＳＤＮ（Software Defined Networking）を用いてネットワーク内の経路を検査する経路検査装置で行う経路検査方法において、
前記経路検査装置は、
パケットが経由する複数の転送装置と経由順序とを定めた計算ツリーを記憶部に記憶しておく記憶ステップと、
前記計算ツリーに従ってパケットを転送する複数の転送装置に対して、検査用のプローブパケットに転送装置の識別情報を付与し、前記識別情報を付与したプローブパケットを返信し、当該プローブパケットを前記計算ツリーに従って転送する命令を定めた命令情報を送信する制御ステップと、
前記検査用のプローブパケットを前記計算ツリーの転送装置へ送信する送信ステップと、
当該計算ツリーの転送装置から返信された返信プローブパケットに付与されている転送装置の識別情報を用いて、前記検査用のプローブパケットが経由した複数の転送装置と経由順序とを含む実ツリーを生成する生成ステップと、
前記実ツリーと前記計算ツリーとを比較する比較ステップと、を行い、
前記送信ステップでは、前記検査用のプローブパケットに時刻情報を付与して送信し、
前記生成ステップでは、
前記返信プローブパケットに付与されている時刻情報に基づき、送信した前記検査用のプローブパケットに対応する返信プローブパケットを特定することを特徴とする経路検査方法。

【請求項6】

前記記憶ステップでは、
前記計算ツリーをマルチキャストグループ毎に定めることを特徴とする請求項４又は５に記載の経路検査方法。

【請求項7】

請求項１乃至３のいずれかに記載の経路検査装置としてコンピュータを機能させることを特徴とする経路検査プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ネットワーク内の経路を検査する技術に関する。

【背景技術】

【0002】

従来、マルチキャスト通信に用いられる経路（ツリー）は、レイヤ２ではＩＧＭＰ（Internet Group Management Protocol）、レイヤ３ではＰＩＭ（Protocol-Independent Multicast）などにより形成されている。マルチキャスト通信のツリーを制御・管理する場合、一般的には、ＮｅｔＦｌｏｗやＳＮＭＰ（Simple Network Management Protocol）を用いてネットワーク内の通信を実際に計測することにより行われている（特許文献１）。

【0003】

また、近年注目されているネットワーク技術として、ＳＤＮ（Software Defined Networking）がある。ＳＤＮは、単一のソフトウェアによりネットワーク機器を集中して制御する技術であり、ネットワーク内の通信機器や通信経路をＳＤＮコントローラで一元的に制御・管理することができる。

【0004】

ＳＤＮを用いてもマルチキャスト通信のツリーを制御・管理可能である。例えば、ＳＤＮコントローラで経路検索を行うことにより、物理的なネットワーク内に論理的に形成されているマルチキャスト通信のツリーを取得することができる。また、ＳＤＮコントローラを用いて、ネットワーク内の各スイッチに所望のマルチキャスト通信のツリーを通るフローエントリを設定することができる。

【先行技術文献】

【特許文献】

【0005】

【文献】特許第４６２７３２４号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

しかし、従来のＳＤＮでは、以前に設定していたマルチキャスト通信のツリーを現在も引き続き使用していることが保障されていない。そのため、何らかの原因でフローが想定していたツリーと異なるツリーを通過していたり、スイッチ内の制御プログラムの異常により設定していたツリーの途中でパケットが消失していたりしていることを検知できないという課題があった。また、特許文献１は、実際の通信を計測することで使用中のツリーを特定するため、サーバ側では通信の異常を検知することはできない。

【0007】

本発明は、上記事情を鑑みてなされたものであり、マルチキャスト通信に限らず、ＳＤＮにおいてネットワーク内の経路（ツリー）を簡易に検査することを目的とする。

【課題を解決するための手段】

【0008】

以上の課題を解決するため、請求項１に係る経路検査装置は、ＳＤＮ（Software Defined Networking）を用いてネットワーク内の経路を検査する経路検査装置において、パケットが経由する複数の転送装置と経由順序とを定めた計算ツリーを記憶しておく記憶部と、前記計算ツリーに従ってパケットを転送する複数の転送装置に対して、検査用のプローブパケットに転送装置の識別情報を付与し、前記識別情報を付与したプローブパケットを返信し、当該プローブパケットを前記計算ツリーに従って転送する命令を定めた命令情報を送信する制御部と、前記検査用のプローブパケットを前記計算ツリーの転送装置へ送信する送信部と、当該計算ツリーの転送装置から返信された返信プローブパケットに付与されている転送装置の識別情報を用いて、前記検査用のプローブパケットが経由した複数の転送装置と経由順序とを含む実ツリーを生成する生成部と、前記実ツリーと前記計算ツリーとを比較する比較部と、を備えることを特徴とする。

【0009】

請求項２に係る経路検査装置は、請求項１に記載の経路検査装置において、前記転送装置の識別情報を付与する命令は、前記検査用のプローブパケットにＶＬＡＮ（Virtual Local Area Network）タグまたはＭＰＬＳ（Multi-Protocol Label Switching）ラベルを追加し、前記ＶＬＡＮタグまたは前記ＭＰＬＳラベルに含まれる情報を前記転送装置の識別情報に変更する命令であることを特徴とする。

【0010】

請求項３に係る経路検査装置は、請求項１または２に記載の経路検査装置において、前記送信部は、前記検査用のプローブパケットに時刻情報を付与して送信し、前記生成部は、前記返信プローブパケットに付与されている時刻情報に基づき、送信した前記検査用のプローブパケットに対応する返信プローブパケットを特定することを特徴とする。

【0011】

請求項４に係る経路検査装置は、請求項１乃至３のいずれかに記載の経路検査装置において、前記記憶部は、前記計算ツリーをマルチキャストグループ毎に定めることを特徴とする。

【0012】

請求項５に係る経路検査方法は、ＳＤＮ（Software Defined Networking）を用いてネットワーク内の経路を検査する経路検査装置で行う経路検査方法において、前記経路検査装置は、パケットが経由する複数の転送装置と経由順序とを定めた計算ツリーを記憶部に記憶しておく記憶ステップと、前記計算ツリーに従ってパケットを転送する複数の転送装置に対して、検査用のプローブパケットに転送装置の識別情報を付与し、前記識別情報を付与したプローブパケットを返信し、当該プローブパケットを前記計算ツリーに従って転送する命令を定めた命令情報を送信する制御ステップと、前記検査用のプローブパケットを前記計算ツリーの転送装置へ送信する送信ステップと、当該計算ツリーの転送装置から返信された返信プローブパケットに付与されている転送装置の識別情報を用いて、前記検査用のプローブパケットが経由した複数の転送装置と経由順序とを含む実ツリーを生成する生成ステップと、前記実ツリーと前記計算ツリーとを比較する比較ステップと、を行うことを特徴とする。

【0013】

請求項６に係る経路検査方法は、請求項５に記載の経路検査方法において、前記転送装置の識別情報を付与する命令は、前記検査用のプローブパケットにＶＬＡＮ（Virtual Local Area Network）タグまたはＭＰＬＳ（Multi-Protocol Label Switching）ラベルを追加し、前記ＶＬＡＮタグまたは前記ＭＰＬＳラベルに含まれる情報を前記転送装置の識別情報に変更する命令であることを特徴とする。

【0014】

請求項７に係る経路検査方法は、請求項５または６に記載の経路検査方法において、前記送信ステップでは、前記検査用のプローブパケットに時刻情報を付与して送信し、前記生成ステップでは、前記返信プローブパケットに付与されている時刻情報に基づき、送信した前記検査用のプローブパケットに対応する返信プローブパケットを特定することを特徴とする。

【0015】

請求項８に係る経路検査方法は、請求項５乃至７のいずれかに記載の経路検査方法において、前記記憶ステップでは、前記計算ツリーをマルチキャストグループ毎に定めることを特徴とする。

【0016】

請求項９に係る経路検査プログラムは、請求項１乃至４のいずれかに記載の経路検査装置としてコンピュータを機能させることを特徴とする。

【発明の効果】

【0017】

本発明によれば、ＳＤＮにおいてネットワーク内の経路（ツリー）を簡易に検査することができる。

【図面の簡単な説明】

【0018】

【図1】オープンフローシステムの全体構成を示す図である。

【図2】オープンフローコントローラの機能ブロック構成を示す図である。

【図3】経路検査処理手順を示すシーケンスである。

【図4】計算ツリーの例を示す図である。

【図5】フローテーブルの例を示す図である。

【図6】ツリー管理テーブルの例を示す図である。

【図7】プローブパケットが返信される様子を示す図である。

【図8】返信プローブパケットの構造を示す図である。

【図9】実ツリーの検索結果を示す図である。

【図10】実ツリーの例を示す図である。

【発明を実施するための形態】

【0019】

本発明では、対象のマルチキャストグループまたはユニキャストのグループ（複数のユニキャストの組）に対してプローブパケットを送信し、当該プローブパケットのパケットヘッダに印をつけることにより、実際に使用している経路（ツリー）を求める。これにより、一般に広帯域と想定されるマルチキャスト通信またはユニキャスト通信を開始する前に現在のツリーを確認することができる。

【0020】

更に、本発明では、求めたツリーが想定しているツリーであるかを判定し、想定外のツリーを使用している場合やツリー途中でパケットが破棄されている場合、修正・迂回路検索・設定を行う。これにより、ツリー内での通信を保障することができる。

【0021】

以下、本発明を実施する一実施の形態について図面を用いて説明する。

【0022】

なお、本実施の形態では、マルチキャスト通信のツリーを検査する場合について説明する。また、本実施の形態では、ＳＤＮの一技術であるオープンフロー（OpenFlow）を用いて説明する。オープンフローでは、オープンフローネットワークＯＦＮを流れるパケットのヘッダと出力ポートの組をフローと呼ぶ。オープンフローコントローラＯＦＣは、パケットのヘッダ情報に基づき、オープンフロースイッチＯＦＳを経由するパケットのフローを識別し、対象フローを制御することができる。オープンフローについては、例えば、“OpenFlow”（一般社団法人日本ネットワークインフォメーションセンター、平成29年8月1日検索、https://www.nic.ad.jp/ja/newsletter/No52/0800.html）に説明されている。

【0023】

図１は、本実施の形態に係るオープンフローシステムの全体構成を示す図である。当該オープンフローシステムは、オープンフローコントローラＯＦＣと、オープンフローネットワークＯＦＮと、を備えて構成される。

【0024】

オープンフローネットワークＯＦＮは、相互通信可能な複数のオープンフロースイッチＯＦＳで構成された物理的なネットワークである。複数のオープンフロースイッチＯＦＳは、それぞれオープンフローコントローラＯＦＣに接続されており、オープンフローコントローラＯＦＣとの間でも相互通信可能である。

【0025】

オープンフローネットワークＯＦＮには、１つ以上のオープンフロースイッチＯＦＳを用いて１つ以上のマルチキャストグループが論理的に形成されている。図１には、６つのオープンフロースイッチＯＦＳ１～ＯＦＳ６により１つのマルチキャストグループが形成されている。当該マルチキャストグループでは、サーバ側のビデオカメラから当該マルチキャストグループ宛てに配信された映像パケットを、ＯＦＳ１→ＯＦＳ５→ＯＦＳ６→当該マルチキャストグループのメンバ端末１へ転送する経路と、ＯＦＳ１→ＯＦＳ２→ＯＦＳ４→メンバ端末２へ転送する経路と、ＯＦＳ１→ＯＦＳ２→ＯＦＳ３→メンバ端末３へ転送する経路と、からなるツリーを持つ。

【0026】

次に、オープンフローコントローラＯＦＣについて説明する。オープンフローコントローラＯＦＣは、オープンフロースイッチＯＦＳを管理・制御するコントローラであり、本実施の形態において、マルチキャスト通信の経路（ツリー）を検査する経路検査装置を備える。

【0027】

図２は、本実施の形態に係るオープンフローコントローラＯＦＣの機能ブロック構成を示す図である。オープンフローコントローラＯＦＣは、データ情報記憶部１１と、スイッチ制御部１２と、プローブパケット送信部１３と、プローブパケット受信部１４と、実ツリー生成部１５と、ツリー比較部１６と、迂回路検索部１７と、を備えて構成される。

【0028】

データ情報記憶部１１は、所定のマルチキャストグループでパケットが経由する複数のオープンフロースイッチＯＦＳと当該複数のオープンフロースイッチＯＦＳでのパケットの経由順序とを定めた計算ツリーをマルチキャストグループ毎に記憶しておく機能部である。

【0029】

スイッチ制御部１２は、上記計算ツリーに従ってパケットを転送する複数のオープンフロースイッチＯＦＳに対して、検査用のプローブパケットにオープンフロースイッチＯＦＳのｄｐｉｄ（後述する）を付与し、当該ｄｐｉｄを付与したプローブパケットを返信し、当該プローブパケットを上記計算ツリーに従って転送する命令を定めたフローエントリ（命令情報）を送信する機能部である。

【0030】

プローブパケット送信部１３は、検査用のプローブパケットをマルチキャストグループのオープンフロースイッチＯＦＳへ送信する機能部である。

【0031】

プローブパケット受信部１４は、オープンフロースイッチＯＦＳから返信された返信プローブパケットを受信する機能部である。

【0032】

実ツリー生成部１５は、受信した返信プローブパケットに付与されているオープンフロースイッチＯＦＳのｄｐｉｄを用いて、上記検査用のプローブパケットが経由した複数のオープンフロースイッチＯＦＳと当該複数のオープンフロースイッチＯＦＳでのパケットの経由順序とを含む実ツリーを生成する機能部である。

【0033】

ツリー比較部１６は、実ツリーと計算ツリーを比較する機能部である。

【0034】

迂回路検索部１７は、実ツリーと計算ツリーの比較結果に基づき迂回路を検索・設定する機能部である。

【0035】

ここで、ｄｐｉｄについて説明する。ｄｐｉｄとは、オープンフローで用いられるＤＰＩＤ（Datapath ID）の上位１６ビットの情報である。オープンフローでは、６４ビットのＤＰＩＤに与えられたフィールドのうち下位４８ビットにはオープンフロースイッチＯＦＳのＭＡＣアドレスが既に割り当てられているため、本実施の形態では、オープンフローの利用者が自由に使用可能な上位１６ビットを用いる。例えば、オープンフロースイッチＯＦＳを識別するためのビット列を１６ビットの範囲内で生成し、ＤＰＩＤの上位１６ビットに含めて利用する。

【0036】

次に、上述したオープンフローシステムで行う通信の経路検査方法について説明する。ここでは、所定のマルチキャストグループにおいて、パケットが現在経由しているオープンフロースイッチＯＦＳの経路（実ツリー）が以前に設定していた経路（計算ツリー）に合致するかを検証し、合致しない場合には再び計算ツリーを設定して、それでも合致しない場合には迂回路を設定することにより、ツリー内での通信の保障を実現する。

【0037】

図３は、マルチキャスト通信の経路検査処理手順を示すシーケンスである。データ情報記憶部１１には、図４に例示する計算ツリーが予め登録されているものとする。「No.1」の計算ツリーには、「239.0.0.1」のマルチキャストグループについて、ＯＦＳ１→ＯＦＳ２→ＯＦＳ３の経路と、ＯＦＳ１→ＯＦＳ２→ＯＦＳ４の経路と、ＯＦＳ１→ＯＦＳ５→ＯＦＳ６の経路と、が設定されている。

【0038】

ステップＳ１；
まず、スイッチ制御部１２は、ユーザにより指定されたマルチキャストグループに対応する計算ツリーをデータ情報記憶部１１から取得する。

【0039】

ステップＳ２；
次に、スイッチ制御部１２は、取得した計算ツリーに定義されている複数のオープンフロースイッチＯＦＳに対して、当該計算ツリーに従ってパケットを転送する通信用フローエントリをそれぞれ送信する。図４に示した「No.1」の計算ツリーの場合、スイッチ制御部１２は、例えばオープンフロースイッチＯＦＳ５に対して、オープンフロースイッチＯＦＳ６にパケットを転送する通信用フローエントリを送信する。

【0040】

このとき、スイッチ制御部１２は、当該第１のフローエントリをオープンフロースイッチＯＦＳ内の「フローテーブル１」に登録することを、フローエントリのパケット内で指示する。オープンフロースイッチＯＦＳのフローテーブル１を図５（ａ）に例示する。オープンフロースイッチＯＦＳ５の場合、「GroupTable(1)」に「パケットをＯＦＳ６へ転送する」ことが設定される。これにより、オープンフロースイッチＯＦＳ５は、「239.0.0.1」宛てのパケットをＯＦＳ６へ転送することになる。

【0041】

同時に、スイッチ制御部１２は、ステップＳ１で取得した計算ツリーに定義されている複数のオープンフロースイッチＯＦＳに対して、送信元ＩＰアドレスがオープンフローコントローラＯＦＣであるパケット（検査用のプローブパケット）を受信した場合、当該プローブパケットにＶＬＡＮ（Virtual Local Area Network）タグを追加する命令（PushVLAN）と、当該ＶＬＡＮタグのデフォルト値をオープンフロースイッチＯＦＳのｄｐｉｄに変更する命令（SetField(VLAN)）と、当該ｄｐｉｄを含むプローブパケットをオープンフローコントローラＯＦＣへ返信する命令（Output(Controller)）と、フローテーブル１を実行する命令（GoToTable1）と、を含めた検査用フローエントリをそれぞれ送信する。

【0042】

また、スイッチ制御部１２は、ステップＳ１で取得した計算ツリーに定義されている複数のオープンフロースイッチＯＦＳに対して、テーブルミスフローエントリ（table-miss flow entry；フローテーブルの条件に一致しないパケットを処理するためのフローエントリ）として、フローテーブル１を実行する命令（GoToTable1）のみを含めたテーブルミス用フローエントリをそれぞれ送信する。

【0043】

そして、スイッチ制御部１２は、検査用フローエントリとテーブルミス用フローエントリをオープンフロースイッチＯＦＳ内の「フローテーブル０」に登録することを、それら２つのフローエントリのパケット内でそれぞれ指示する。ただし、プローブパケットはメンバ端末側へ転送する必要がないので、オープンフロースイッチＯＦＳ３，４，６に送信する検査用フローエントリには、「フローテーブル１を実行する命令（GoToTable1）」は含めない。

【0044】

オープンフロースイッチＯＦＳのフローテーブル０を図５（ｂ）に例示する。各オープンフロースイッチＯＦＳは、それぞれ、フローテーブル０に基づき、オープンフローコントローラＯＦＣからプローブパケットを受信すると、PushVLAN Actionに基づきプローブパケットにＶＬＡＮタグを追加し、SetField(VLAN) Actionに基づき当該ＶＬＡＮタグの値をオープンフロースイッチＯＦＳのｄｐｉｄに変更し、Output(Controller) Actionに基づき当該ＶＬＡＮタグをオープンフローコントローラＯＦＣへ返信するとともに、フローテーブル１に基づき、「GroupTable(1)」に設定された処理（他のオープンフロースイッチＯＦＳへのパケット転送処理）を行うことになる。

【0045】

ステップＳ３；
次に、プローブパケット送信部１３は、検査するマルチキャストグループの計算ツリーをデータ情報記憶部１１から選択した後、オープンフローコントローラＯＦＣのＩＰアドレスを送信元に設定し、選択したマルチキャストグループのＩＰアドレスを宛先に設定したＲＴＰパケットを生成し、オープンフローコントローラＯＦＣ内の時刻をＲＴＰパケット内のＲＴＰタイムスタンプ（時刻情報）に記述して、当該ＲＴＰパケットをプローブパケットとしてサーバ側のオープンフロースイッチＯＦＳに向けて送信する。

【0046】

例えば、「No.1」の計算ツリーが選択された場合、プローブパケット送信部１３は、プローブパケットをオープンフロースイッチＯＦＳ１に向けて送信する。なお、プローブパケットの送信処理は、オープンフローコントローラＯＦＣが持つフローエントリに従うものとする。

【0047】

このとき、プローブパケット送信部１３は、送信したマルチキャストアドレスと、ＲＴＰタイムスタンプと、計算ツリーのNoと、実ツリーのNoとを関連付けたツリー管理テーブルを生成してデータ情報記憶部１１に記憶する。例えば、図６に例示するツリー管理テーブルを生成する。

【0048】

ステップＳ４～Ｓ１１；
次に、ツリー上の各オープンフロースイッチＯＦＳは、オープンフローコントローラＯＦＣからプローブパケットを受信すると、フローテーブル０，１に登録された処理を行う。具体的には、各オープンフロースイッチＯＦＳは、それぞれ、ＶＬＡＮタグを付与し、当該ＶＬＡＮタグの値を自オープンフロースイッチＯＦＳのｄｐｉｄに変更し、当該ｄｐｉｄを含むプローブパケットをオープンフローコントローラＯＦＣへ返信するとともに、転送先のオープンフロースイッチＯＦＳへ向けて送信する。

【0049】

例えば、図７（ａ），（ｂ）に示すように、オープンフロースイッチＯＦＳ１は、プローブパケットにｄｐｉｄ１のＶＬＡＮタグを追加した「プローブパケット＋α」（図８（ａ），（ｂ））をオープンフローコントローラＯＦＣへ返信するとともに、オープンフロースイッチＯＦＳ２，５へも送信する。また、オープンフロースイッチＯＦＳ４は、図７（ｃ）に示すように、オープンフロースイッチＯＦＳ２からのプローブパケットにｄｐｉｄ４のＶＬＡＮタグを更に追加した「プローブパケット＋β」（図８（ｃ））をオープンフローコントローラＯＦＣへ返信する。同様にオープンフロースイッチＯＦＳ６は、図７（ｃ）に示すように、オープンフロースイッチＯＦＳ５からのプローブパケットにｄｐｉｄ６のＶＬＡＮタグを更に追加した「プローブパケット＋γ」（図８（ｄ））をオープンフローコントローラＯＦＣへ返信する。

【0050】

ステップＳ１２；
次に、プローブパケット受信部１４は、オープンフロースイッチＯＦＳから返信されたプローブパケットを受信し、実ツリー生成部１５は、受信したプローブパケットに付与されたＶＬＡＮタグ内のｄｐｉｄを用いて、サーバ側のオープンフロースイッチＯＦＳから経由した全てのオープンフロースイッチＯＦＳによる実ツリーを生成する。

【0051】

例えば、図９に示すように、オープンフロースイッチＯＦＳ１をツリーの根とし、ＯＦＳ１→ＯＦＳ２→ＯＦＳ４の経路と、ＯＦＳ１→ＯＦＳ５→ＯＦＳ６の経路と、からなる実ツリー（図１０）が生成される。オープンフロースイッチＯＦＳ３からプローブパケットが返信されなかったため、オープンフロースイッチＯＦＳ３への経路は含まれていない。

【0052】

ステップＳ１３；
次に、ツリー比較部１６は、メンバ端末側の全てのオープンフロースイッチＯＦＳからプローブパケットが返信された後、または、規定時間が経過した後、ツリー管理テーブルを用いて比較対象のツリーを特定し、特定した実ツリーと計算ツリーとを比較する。当該比較の結果、実ツリーと計算ツリーが等しければそのまま終了する。

【0053】

ステップＳ１４；
一方、ステップＳ１３での比較の結果、実ツリーと計算ツリーが等しくない場合、スイッチ制御部１２は、等しくない箇所のオープンフロースイッチＯＦＳに対して計算ツリーと等しくなるようなフローエントリ（計算ツリーに合致するように転送先のオープンフロースイッチＯＦＳを設定させるフローエントリ）を送信し、ステップＳ３～Ｓ１３の検査を再度行う。当該検査の結果、実ツリーと計算ツリーが等しい場合は処理を終了する。

【0054】

ステップＳ１５；
一方、ステップＳ１４での検査の結果、実ツリーと計算ツリーが等しくない場合、スイッチ制御部１２は、ステップＳ１４を規定回数繰り返し行い、できる限り元の計算ツリーに合致することを試みる。それでも実ツリーが計算ツリーと等しくならない場合、不一致箇所を故障とみなす。

【0055】

ステップＳ１６；
その後、迂回路検索部１７は、故障対象のオープンフロースイッチＯＦＳを経由しない迂回路を検索し、検索した迂回路を用いて計算ツリーを変更する。例えば、オープンフロースイッチＯＦＳ５を故障とみなした場合、オープンフロースイッチＯＦＳ１とオープンフロースイッチＯＦＳ６との間を接続している他のオープンフロースイッチＯＦＳを検索する。また、例えば、パケットがメンバ端末側の全てのオープンフロースイッチＯＦＳに到達していない場合、正常ツリーから当該全てのオープンフロースイッチＯＦＳ以外のメンバ端末側のオープンフロースイッチＯＦＳにパケットが到達する迂回路を検索し、検索した迂回路上のオープンフロースイッチＯＦＳに対してステップＳ１，Ｓ２を行う。この場合もプローブパケットによる検査を行う。

【0056】

なお、ステップＳ３で複数の計算ツリーが選択され、対象となる複数のマルチキャストグループに対して短時間に複数のプローブパケットが連続して送信されると、オープンフローコントローラＯＦＣは、オープンフロースイッチＯＦＳから返信されたプローブパケットが、どの送信プローブパケットに対応するものであるかを特定できない可能性がある。この場合、オープンフローコントローラＯＦＣは、返信されたプローブパケットに含まれるＲＴＰタイムスタンプ（プローブパケット毎に付与されていた時刻）に基づき、所望のプローブパケットに対応する返信プローブパケットを特定する。

【0057】

以上より、本実施の形態によれば、所定のマルチキャストグループでパケットが経由する複数のオープンフロースイッチＯＦＳと当該複数のオープンフロースイッチＯＦＳでのパケットの経由順序とを定めた計算ツリーを記憶しておき、計算ツリーに従ってパケットを転送する複数のオープンフロースイッチＯＦＳに対して、検査用のプローブパケットにオープンフロースイッチＯＦＳの識別情報を付与し、識別情報を付与したプローブパケットを返信し、当該プローブパケットを計算ツリーに従って転送する命令を定めたフローエントリを送信し、検査用のプローブパケットをマルチキャストグループのオープンフロースイッチＯＦＳへ送信し、当該マルチキャストグループのオープンフロースイッチＯＦＳから返信された返信プローブパケットに付与されているオープンフロースイッチＯＦＳの識別情報を用いて、検査用のプローブパケットが経由した複数のオープンフロースイッチＯＦＳと当該複数のオープンフロースイッチＯＦＳでのパケットの経由順序とを含む実ツリーを生成して、実ツリーと計算ツリーとを比較するので、ＳＤＮのネットワークに対して意図した経路を使用しているかを簡易に検査することができる。また、当該検査の結果に基づき、自動で異常箇所を判別し、経路の修正を行うことができる。

【0058】

なお、本実施の形態では、ステップＳ２で３つのフローエントリをそれぞれ送信する場合を例に説明したが、当該３つのフローエントリを１つに纏めて一度に送信してもよい。

【0059】

また、本実施の形態では、ＶＬＡＮタグを用いる場合を例に説明したが、ＶＬＡＮタグに代えて、ＭＰＬＳ（Multi-Protocol Label Switching）ラベルを用いてもよい。具体的には、プローブパケットにＭＰＬＳラベルを追加し、当該ＭＰＬＳラベルに含まれる値をオープンフロースイッチＯＦＳのｄｐｉｄに変更する。

【0060】

また、本実施の形態では、ｄｐｉｄ（ＤＰＩＤの上位１６ビット）を用いる場合を例に説明したが、形成するオープンフローネットワークＯＦＮをプライベートネットワーク（例えば、社内ネットワーク）とする場合には、６４ビットのＤＰＩＤを自由に決定できるので、ＤＰＩＤそのものをオープンフロースイッチＯＦＳの識別情報として用いてもよい。

【0061】

また、本実施の形態では、マルチキャストグループを用いる場合を例に説明したが、ユニキャストのグループ（複数のユニキャストの組）にも適用可能である。例えば、対象とする複数のオープンフロースイッチＯＦＳを経由するツリーを定めておき、計算ツリーのグループアドレス欄にサーバ側のオープンフロースイッチＯＦＳのＩＰアドレスのみを登録しておく。これにより、同様の方法で上記ユニキャストのグループでのツリーも検査することができる。通常の経路検索（tracerouteなど）ではスイッチ毎にパケットをそれぞれ送信してツリーを検査するが、プローブパケットをサーバ側のオープンフロースイッチＯＦＳにのみ送信すればよいので、パケット数を１つに抑えることができる。

【0062】

また、本実施の形態では、マルチキャストＩＰアドレスを用いた場合を例に説明したが、マルチキャストＩＰアドレスに代えて、マルチキャストＭＡＣアドレスを用いてもよい。これにより、Ｌ２のマルチキャストツリーについても検査することができる。

【0063】

また、本実施の形態では、オープンフローを用いる場合を例に説明したが、オープンフロー以外にも適用可能である。すなわち、物理ネットワーク内のネットワーク情報を一元管理し、当該ネットワーク情報を用いて物理ネットワーク全体の経路制御を一括してソフトウェアで行うＳＤＮの技術範囲内であればよい。

【0064】

また、本実施の形態では、スイッチを用いる場合を例に説明したが、ルータなどの転送装置で形成されたネットワークについても適用可能である。

【0065】

最後に、本実施の形態で説明したオープンフローコントローラＯＦＣ（経路検査装置）は、ＣＰＵおよびメモリなどを備えたコンピュータで実現できる。また、オープンフローコントローラＯＦＣとしてコンピュータを機能させるための経路検査プログラム、当該経路検査プログラムの記憶媒体を作成することも可能である。

【符号の説明】

【0066】

ＯＦＣ…オープンフローコントローラ
ＯＦＮ…オープンフローネットワーク
ＯＦＳ（ＯＦＳ１～ＯＦＳ６）…オープンフロースイッチ
１１…データ情報記憶部
１２…スイッチ制御部
１３…プローブパケット送信部
１４…プローブパケット受信部
１５…実ツリー生成部
１６…ツリー比較部
１７…迂回路検索部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】