特許 6293283 ソフトウェア定義ネットワークにおけるオフラインクエリ

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

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

(11)【特許番号】6293283

(24)【登録日】2018年2月23日

(45)【発行日】2018年3月14日

(54)【発明の名称】ソフトウェア定義ネットワークにおけるオフラインクエリ

(51)【国際特許分類】

   H04L 12/841 20130101AFI20180305BHJP

   H04L 12/717 20130101ALI20180305BHJP

   H04L 12/70 20130101ALI20180305BHJP

【ＦＩ】

   H04L12/841

   H04L12/717

   H04L12/70 D

【請求項の数】7

【全頁数】10

(21)【出願番号】特願2016-539266(P2016-539266)

(86)(22)【出願日】2014年12月17日

(65)【公表番号】特表2016-541202(P2016-541202A)

(43)【公表日】2016年12月28日

(86)【国際出願番号】US2014070749

(87)【国際公開番号】WO2015095277

(87)【国際公開日】20150625

【審査請求日】2016年8月1日

(31)【優先権主張番号】61/917,072

(32)【優先日】2013年12月17日

(33)【優先権主張国】US

(31)【優先権主張番号】14/571,778

(32)【優先日】2014年12月16日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】504080663

【氏名又は名称】エヌイーシー ラボラトリーズ アメリカ インク

【氏名又は名称原語表記】ＮＥＣ Ｌａｂｏｒａｔｏｒｉｅｓ Ａｍｅｒｉｃａ， Ｉｎｃ．

(74)【代理人】

【識別番号】100123788

【弁理士】

【氏名又は名称】宮崎 昭夫

(74)【代理人】

【識別番号】100127454

【弁理士】

【氏名又は名称】緒方 雅昭

(72)【発明者】

【氏名】ホイ・チャン

(72)【発明者】

【氏名】ベヘナーズ・アルザニ

(72)【発明者】

【氏名】フランジョ・イヴァンチッチ

(72)【発明者】

【氏名】ジュンフアン・リー

(72)【発明者】

【氏名】ニプン・アローラ

(72)【発明者】

【氏名】グオフェイ・ジアン

【審査官】 野元 久道

(56)【参考文献】

【文献】 国際公開第２０１３／１０６３８６（ＷＯ，Ａ２）

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

Ｈ０４Ｌ １２／８４１

Ｈ０４Ｌ １２／７０

Ｈ０４Ｌ １２／７１７

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

【請求項1】

ネットワークにおいてパケットのルーティングパスを見つけるための方法であって、
コントローラによってソフトウェア定義ネットワーク（ＳＤＮ）における１つ又は２つ以上のスイッチに送信される制御メッセージをインターセプトすることと、
要求された時点で前記ＳＤＮの状態をエミュレートすることと、
前記エミュレートされたＳＤＮにおける１つ又は２つ以上のエミュレートされたスイッチに前記インターセプトされた制御メッセージを再生することによって、前記エミュレートされたＳＤＮを通る１つ又は２つ以上の可能なルーティングパスを特定することと、を含み、
前記１つ又は２つ以上の可能なルーティングパスが、前記要求された時点で前記ＳＤＮに投入される要求されたパケットに対応し、
１つ又は２つ以上の可能なルーティングパスを特定することが、前記インターセプトされた制御メッセージ及び往復時間（ＲＴＴ）情報に基づいて、前記１つ又は２つ以上のエミュレートされたスイッチのフローテーブル状態を再構築することを含む、方法。

【請求項2】

パケット、及び前記パケットが前記ＳＤＮに入った時点を特定するタイムスタンプＴ_０を含むクエリを受信することを更に含み、前記クエリが、初期スイッチ、及び前記パケットが前記ＳＤＮに入ったポートを更に含む、請求項１に記載の方法。

【請求項3】

前記パケット及び前記パケットフィールド上の着信ポートに一致するスイッチに送信されるあらゆる制御メッセージについて、前記制御メッセージが以下を満たす記録されたタイムスタンプＴ_ｉを有する場合、スイッチ状態が前記パケットに対するルーティング決定に影響を及ぼさない前の時間として定義される開始時間Ｔ_ｓをＴ_ｓ＝Ｔ_０と判定することを更に含み、

【数1】

式中、Ｅ_ＲＴＴが、平均ＲＴＴであり、σ_ＲＴＴが、前記ＲＴＴの差異であり、Ｔ_０が、入力タイムスタンプであり、ｋが、統計的信頼区間におけるＺ値であり、そうでなければ、

【数2】

であり、Ｔ_ｘが、前記パケットに一致し、かつ上記の条件に反する最も早い制御メッセージの前記タイムスタンプである、請求項１に記載の方法。

【請求項4】

ネットワークにおいてパケットのパスを見つけるためのシステムであって、
コントローラによってソフトウェア定義ネットワーク（ＳＤＮ）における１つ又は２つ以上のスイッチに送信された制御メッセージをインターセプトするように構成されたプロキシと、
要求された時点で前記ＳＤＮの状態をエミュレートし、かつ前記エミュレートされたＳＤＮにおける１つ又は２つ以上のエミュレートされたスイッチに前記インターセプトされた制御メッセージを再生することによって、前記エミュレートされたＳＤＮを通る１つ又は２つ以上の可能なルーティングパスを特定するように構成されたプロセッサを備えるネットワークエミュレータと、を備え、
前記１つ又は２つ以上のルーティング可能なパスが、前記要求された時点で前記ＳＤＮに挿入される要求されたパケットに対応し、
前記ネットワークエミュレータが、前記インターセプトされた制御メッセージ及び往復時間（ＲＴＴ）情報に基づいて、前記１つ又は２つ以上のエミュレートされたスイッチのフローテーブル状態を再構築するように構成されている、システム。

【請求項5】

パケット、及び前記パケットが前記ＳＤＮに入った時点を特定するタイムスタンプＴ_０を含むクエリを受信するように構成されたクエリエンジンを更に備える、請求項４に記載のシステム。

【請求項6】

前記クエリが、初期スイッチ、及び前記パケットが前記ＳＤＮに入ったポートを更に含む、請求項５に記載のシステム。

【請求項7】

前記パケット及び前記パケットフィールド上の着信ポートに一致するスイッチに送信されるあらゆる制御メッセージについて、前記制御メッセージが以下を満たす記録されたタイムスタンプＴ_ｉを有する場合、前記ネットワークエミュレータが、スイッチ状態が前記パケットに対するルーティング決定に影響を及ぼさない前の時間として定義される開始時間Ｔ_ｓをＴ_ｓ＝Ｔ_０と判定するように更に構成されており、

【数3】

式中、Ｅ_ＲＴＴが、平均ＲＴＴであり、σ_ＲＴＴが、前記ＲＴＴの差異であり、Ｔ_０が、入力タイムスタンプであり、ｋが、統計的信頼区間におけるＺ値であり、そうでなければ、

【数4】

であり、Ｔ_ｘが、前記パケットに一致し、かつ上記の条件に反する最も早い制御メッセージの前記タイムスタンプである、請求項４に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

（関連出願の相互参照）
本出願は、２０１３年１２月１７日出願の仮出願第６１／９１７，０７２号への優先権を主張するものであり、その内容は、参照により本明細書に組み込まれる。

【背景技術】

【0002】

ソフトウェア定義ネットワーク（ＳＤＮ）は、転送アーキテクチャと呼ばれる新たに出現したクラスのネットワークアーキテクチャを特徴とする。これらのアーキテクチャは、制御プレーン決定をデータプレーン転送から分離する。それを行う際に、それらは、制御プレーンのカスタムプログラム可能性及び集中化を可能にする一方で、商品の高スループット、高ファンアウトデータプレーン転送要素を可能にする。

【0003】

しかしながら、動作ＳＤＮのデバッグは、コントローラソフトウェアにおけるそれらのサイズ、分散状態、及び高い複雑性により、大変な作業となり得る。ネットワークオペレータが利用可能なデバッグツールセットは限られている。既存のデバッグソリューションは、データパケットがネットワークにおいて通った正確なルーティングパスを判定するために、ＳＤＮスイッチにおけるオンラインパケット又はフローテーブルダンピングを使用し、これらは各々、特有の欠点を有する。

【発明の概要】

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

【0004】

ネットワークにおいてパケットのルーティングパスを見つけるための方法は、コントローラによってソフトウェア定義ネットワーク（ＳＤＮ）における１つ又は２つ以上のスイッチに送信された制御メッセージをインターセプトすることを含む。要求された時点でのＳＤＮの状態がエミュレートされ、エミュレートされたＳＤＮを通る１つ又は２つ以上の可能なルーティングパスは、エミュレートされたＳＤＮにおける１つ又は２つ以上のエミュレートされたスイッチにインターセプトされた制御メッセージを再生することによって特定される。１つ又は２つ以上の可能なルーティングパスは、要求された時点でＳＤＮに投入される要求されたパケットに対応する。

【0005】

ネットワークにおいてパケットのパスを見つけるためのシステムは、コントローラによってＳＤＮにおける１つ又は２つ以上のスイッチに送信された制御メッセージをインターセプトするように構成されたプロキシを含む。プロセッサを備えるネットワークエミュレータは、要求された時点でＳＤＮの状態をエミュレートし、かつエミュレートされたＳＤＮにおける１つ又は２つ以上のエミュレートされたスイッチにインターセプトされた制御メッセージを再生することによって、エミュレートされたＳＤＮを通る１つ又は２つ以上の可能なルーティングパスを特定するように構成されている。１つ又は２つ以上のルーティング可能なパスは、要求された時点でＳＤＮに挿入される要求されたパケットに対応する。

【図面の簡単な説明】

【0006】

【図1】本原理に従う、ソフトウェア定義ネットワーキング（ＳＤＮ）シャドウシステムを例解するブロック／流れ図である。

【図2】本原理に従う、ＳＤＮにおけるスイッチ制御状態の再構築を例解するブロック／流れ図である。

【図3】本原理に従う、ＳＤＮシャドウシステムのブロック図である。

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

【0007】

本発明の実施形態は、ソフトウェア定義ネットワーキング（ＳＤＮ）スイッチにおける機器又はトレースを伴わない、データパケットが転送アーキテクチャネットワークにおいて取る、正確なルーティングパスに関するオフラインクエリを支持する。これは、ＳＤＮコントローラとスイッチとの間のネットワーク待ち時間の測定値とともに、ＳＤＮコントローラとスイッチとの間で交換される制御メッセージを記録することを含む。

【0008】

ここで図１を参照すると、例示的な転送アーキテクチャネットワークが示されている。ソフトウェア定義ネットワーク１００は、この場合、第１のスイッチ１０２及び第２のスイッチ１０３を介して宛先ホスト１０４と通信するソースホスト１０１を含む。ソースホスト１０１から宛先ホスト１０４へのパケットの正確なパスが、論理ネットワーク構造がスイッチ１０２及び１０３によって再構成されるときに変化し得ることを理解されたい。

【0009】

スイッチ１０２及び１０３内のフローテーブルを変化させるスイッチ１０２及び１０３とコントローラ１１８との間の制御メッセージは、コントローラ１１８とスイッチ１０２及び１０３との間のネットワーク待ち時間の測定値とともに記録される。これを達成するために、ＳＤＮシャドウブロック１０６は、コントローラ１１８とＳＤＮ１００との間に介在される。制御メッセージの主な目的は、フローテーブルにおいてフロー／グループエントリを追加、削除、及び修正し、かつスイッチポート特性を設定することである。プロキシ１０８は、ＳＤＮコントローラ１１８からの制御メッセージをインターセプトし、それらを制御プレーンログ１１０に記憶する。制御メッセージは、パケットスニファ等の既存のツールを使用することによって、又はコントローラソフトウェア内の特殊プラグインによって得られ、ローカルコピーを作成することができる。プロキシ１０８は、各制御メッセージが送信される時間、コントローラ１１８とスイッチ１０２及び１０３との間の往復時間におけるネットワーク待ち時間も記録する。記録の開始時に、プロキシ１０８は、空ではない場合、スイッチ内のフローテーブルのスナップショットも記録し、スイッチ情報、スイッチ間のネットワークリンク、及びスイッチと関心のホストとの間の最後のホップリンクを含む、ＳＤＮネットワークトポロジ情報を記録する。

【0010】

パス情報を見つけるために、制御メッセージトレースは、ネットワークトポロジ記憶装置１１２からの情報を使用して、クエリエンジン１１４において、記録期間内のある時間のデータパケットに対する正確なルーティングパスクエリに関して、ネットワークエミュレータにおいて再生される。クエリエンジン１１４は、データパケット及び入力としてのタイムスタンプを取るためのユーザインターフェースを提供し、ネットワークエミュレータを実行させて、選択された記録された制御メッセージセットを再生して、特定された時間にＳＤＮ１００に投入された場合のデータパケットが取り得るパスを判定する。問題のスイッチにおける可能なフローテーブル状態は、再構築され、問題のデータパケットが取り得る、可能なルーティングパスは、パスＡＰＩ１１６で見つけられる。任意に、それらのルーティングパスに割り当てられる可能性が計算される。この情報は、ブロック１２０において出力され、横断されたスイッチ、スイッチ入力及び出力ポート、並びに一致したフローエントリをコードする順序リストの形態であり得る。

【0011】

クエリエンジン１１４においてクエリ入力を承認することは、パケット、時間、及び入力スイッチによって定義されるパケットイベントを受信することを含む。パケットは、イーサネット（登録商標）フレーム及びＩＰヘッダを含む、ネットワークパケットのフォーマットであり得る。時間Ｔは、パケットがＳＤＮネットワーク１００に入った時間を特定する。入力スイッチ情報は任意であり、第１のスイッチ、及びパケットがネットワーク１００内で到着したポートを特定し得る。既存のパス指向要求トレースソリューションとは対照的に、クエリエンジン１１４は、ユーザが、＜ｐａｃｋｅｔ Ｘ，ｔｉｍｅ Ｔ，［ｓｗｉｔｃｈ Ｓ_０：ｐｏｒｔＩｎ］＞というフォーマットでパケットイベントを入力すること、及びネットワークパケットがネットワーク１００において取り得る正確なパス情報に関する応答を受信することを可能にする。

【0012】

スイッチフローテーブルを再構築することは、記録された制御メッセージのサブセットを選択し、記録されたネットワークトポロジ情報で元のＳＤＮネットワークのエミュレーションを作成し、エミュレートされたスイッチへ、エミュレートされたコントローラを通じて、選択された制御メッセージセットを再投入し、次いで、全てのエミュレートされたスイッチから、関連するフローテーブルエントリ情報をダンプする。

【0013】

次いで、エミュレーション情報が検索されて、パケットがどのスイッチ及びルーティングルールを通過し得るかを見つけ出し、正確なルーティングパスを構築する。パスＡＰＩ１１６は、出力１２０を生成するために、上で説明されるように、順序リストのフォーマットでパスを出力する。

【0014】

ここで図２を参照すると、制御状態２００の再構築に関する詳細が示されている。ブロック２０２は、入力パケット及びクエリされた到着時間が与えられた、記録された制御メッセージを選択する。ブロック２０２は、パケットに対するルーティング決定に恐らく影響し得る記録された制御メッセージセットを見つける。ユーザが第１のホップスイッチ情報を提供する場合、開始スイッチセットが、それに応じて初期化される。そうでなければ、開始スイッチセットは、全ての利用可能なスイッチ及びそれらのポートを含むとして初期化される。各第１のホップスイッチに関して、コントローラ１１８とスイッチとの間の平均復路時間（ＲＴＴ）が、判定されたそれぞれの差異で算出される。これは、プロキシ１０８によって記録されるネットワーク待ち時間情報に基づく。

【0015】

開始時間Ｔ_ｓが判定され、スイッチ状態がパケットに対するルーティング決定に影響を及ぼさない前の時間として定義される。パケット及びパケットフィールド上の着信ポートに一致するスイッチに送信されるあらゆる制御メッセージについて、制御メッセージが以下を満たす記録されたタイムスタンプＴ_ｉを有する場合、

【0016】

【数1】

【0017】

Ｔ_ｓ＝Ｔ_０であり、式中、Ｅ_ＲＴＴは、平均ＲＴＴであり、σ_ＲＴＴは、ＲＴＴの差異であり、Ｔ_０は、入力タイムスタンプであり、ｋは、統計的信頼区間におけるＺ値である。そうでない場合、

【0018】

【数2】

【0019】

であり、式中、Ｔ_ｘは、パケットに一致し、かつ上記の条件に反する最も早い制御メッセージのタイムスタンプである。

【0020】

Ｔ_ｓよりも前のタイムスタンプを有し、パケット及びパケットフィールド上の着信ポートに一致するフローテーブルエントリを含む、それぞれの初期スイッチに送信された全ての記録された制御メッセージが選択される。これらの制御メッセージは、時間順序リストに入れられる。かかるメッセージがない場合、問題のスイッチは、初期スイッチとしての考慮から除外される。かかる制御メッセージを有するスイッチがない場合、ユーザに、有効なパスが見つけられなかったことが通知される。

【0021】

ブロック２０４においてエミュレートされたネットワークを作成することは、記録されたネットワークトポロジ情報１１２を使用して、トレースされたＳＤＮネットワーク１００と同じトポロジを有する、エミュレートされたネットワークを形成する。

【0022】

ブロック２０６においてフローテーブルを再構築することは、パケット、入力タイムスタンプＴ_ｓ、並びにブロック２０２及び２０４の結果を使用して、パケットのルーティング決定に影響するスイッチフローテーブルエントリを再構築する。再構築は、記録されたスナップショットで全てのエミュレートされたスイッチのフローテーブルの全てを初期化することから開始する。エミュレートされたコントローラは、エラーメッセージを生成せずに通過し、かつ

【0023】

【数3】

【0024】

であるように、タイムスタンプＴ_ｃ０を有する、第１のメッセージが見つけられるまで、記録された制御メッセージを、時間順序で各エミュレートされたスイッチに送信し、式中、Ｔ_Ｄは、パケットがネットワークにとどまることができる最大時間であり、かつネットワーク直径の関数である。このメッセージ、及び同じ条件を満たすいずれの残りの制御メッセージも、スイッチＳ_０でのパケットにおけるルーティング決定に潜在的に影響する制御メッセージの全てを含む、Ｐｏｔｅｎｔｉａｌ（Ｓ_０）と呼ばれる時間順序リストにコピーされる。

【0025】

３つのハッシュテーブルが初期化される：ＲｏｕｔｉｎｇＴｒｅｅ（Ｓ_０）、ｓｔｏｒｅｄＳｔａｔｅｓ（Ｓ_０）、及びｓｔｏｒｅｄＨｏｐｓ（Ｓ_０）。パケットは、エミュレートされたスイッチＳ_０の現在のフローテーブルに適用され、出力アクションを有し、パケット及び着信ポートに一致する、第１のフローテーブルエントリＥが見つけられる。エントリが見つけられない場合、この点でのパケットに対する転送アクションは、ない。リストＰｏｔｅｎｔｉａｌ（Ｓ_０）が空ではない場合、次の制御メッセージが選択され、現在のフローテーブルに適用される。これは、Ｐｏｔｅｎｔｉａｌ（Ｓ_０）が空であるか、又は一致するエントリが見つけられるまで、繰り返される。

【0026】

エントリの出力アクションは、次のポートを特定する。ＲｏｕｔｉｎｇＴｒｅｅ（Ｓ_０）が、同じスイッチ及び次のポートに対応するエントリを既に含む場合、次の制御メッセージが選択され、現在のフローテーブルに適用されて、新しい次のポートを検索する。そうでなければ、新しいハッシュテーブルエントリが作成され、ＲｏｕｔｉｎｇＴｒｅｅ（Ｓ_０）に挿入される。

【0027】

記憶されたネットワークトポロジ情報は、次のポートに接続されるネットワークリンクの他方の端部を見つけるために使用される。かかるリンク情報がない場合、次の制御メッセージが選択され、現在のフローテーブルに適用される。そうでなければ、処理は、接続されたスイッチ（以下において現在のスイッチと呼ばれる）及びポートから継続する。

【0028】

Ｔ_ｓよりも前のタイムスタンプを有し、かつパケット及びパケットフィールド上の着信ポートに一致する制御フローテーブルエントリを有する、現在のスイッチに送信される全ての制御メッセージは、時間順序リストａｃｔｉｖｅＭＳＧに入れられる。リストが空である場合、エントリに対するハッシュテーブルが更新されて、ツリーにおいて、終端に到達したことを示す。リストにエントリがある場合、エミュレートされたコントローラは、上で記載される同じタイムスタンプ条件を満たす第１のメッセージが見つけられるまで、リスト内の制御メッセージを、同じ時間順序内のエミュレートされた現在のスイッチに送信する。

【0029】

適格なメッセージは、これらのメッセージが、潜在的にパケットにおけるルーティング決定に影響するため、時間順序リストＰｏｔｅｎｔｉａｌ（ｃｕｒｒｅｎｔＳｗｉｔｃｈ）にコピーされる。それらを使用して、現在のスイッチにおけるパケットに対する全ての可能なネクストホップルーティング決定を記録する。パケットは、エミュレートされたスイッチｃｕｒｒｅｎｔＳｗｉｔｃｈの現在のフローテーブルに適用され、出力アクションを有し、パケット及び着信ポートに一致する、第１のフローテーブルエントリＦが見つけられる。かかるエントリがない場合、及びＰｏｔｅｎｔｉａｌ（ｃｕｒｒｅｎｔＳｗｉｔｃｈ）が空ではない場合、リスト内の第１の制御メッセージが選択され、エミュレートされたスイッチｃｕｒｒｅｎｔＳｗｉｔｃｈに適用される。メッセージは、Ｐｏｔｅｎｔｉａｌ（ｃｕｒｒｅｎｔＳｗｉｔｃｈ）から除外される。

【0030】

Ｆの出力アクションは、次のポートを特定する。ハッシュテーブルは、次のポートを特定するエントリで更新される。現在の入力点におけるｃｕｒｒｅｎｔＳｗｉｔｃｈに対して、ｓｔｏｒｅｄＨｏｐｓ（Ｓ_０）にエントリが既にある場合、ルーティングループが検出され、メッセージは、Ｐｏｔｅｎｔｉａｌ（Ｓ_０）から除外される。そうでなければ、新しいキーがｓｔｏｒｅｄＨｏｐｓ（Ｓ_０）に挿入される。

【0031】

Ｐｏｔｅｎｔｉａｌ（ｃｕｒｒｅｎｔＳｗｉｔｃｈ）が空であるか、又は初期化されていない場合、状態は、前のスイッチにロールバックされ、ホップに対するエントリは、ｓｔｏｒｅｄＳｔａｔｅｓ（Ｓ_０）及びｓｔｏｒｅｄＨｏｐｓ（Ｓ_０）から削除される。潜在的メッセージセット全体は、このように再帰的に評価されて、パケットがネットワーク１００を通じて取った可能性がある、１つ又は２つ以上の可能なパスセットを構築する。一度ＲｏｕｔｉｎｇＴｒｅｅ（Ｓ_０）が完了すると、実行可能なルーティングパスについてそれを検索して、出力１２０を生成することができる。

【0032】

ルーティングパスは、ＲｏｕｔｉｎｇＴｒｅｅ（Ｓ_０）内の各キーに対して、深さ優先検索を繰り返すことによって、検索され得る。リーフノードに到達するときは常に、ルートノードからリーフノードまでの完全パスは、順序リストのフォーマットの連結されたノード毎の値情報とともに記録される。次いで、これらのリストは、記録された正確なルーティングパスを提示するように、ユーザへ返されてもよい。

【0033】

本明細書に説明される実施形態が、完全にハードウェア、完全にソフトウェア、又はハードウェア及びソフトウェア要素の両方を含み得ることを理解されたい。好ましい実施形態において、本発明は、ファームウェア、常駐ソフトウェア、マイクロコードなどを含むが、これらに限定されない、ハードウェア及びソフトウェアに実装される。

【0034】

実施形態は、コンピュータ若しくは任意の命令実行システムによる、又はこれらと関連した使用のためのプログラムコードを提供する、コンピュータが使用可能な、又はコンピュータが読み取り可能な媒体からアクセス可能なコンピュータプログラム製品を含み得る。コンピュータが使用可能な、又はコンピュータが読み取り可能な媒体としては、命令実行システム、装置、若しくはデバイスによる、又はこれらと関連した使用のためのプログラムを記憶、通信、伝搬、又は輸送する、任意の装置が挙げられ得る。媒体は、磁気、光学、電子、電磁、紫外線、又は半導体システム（若しくは装置若しくはデバイス）、又は伝搬媒体であり得る。媒体としては、半導体若しくはソリッドステートメモリ、磁気テープ、取り外し可能なコンピュータディスケット、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、剛性磁気ディスク、及び光学ディスクなど等のコンピュータが読み取り可能な記憶媒体が挙げられ得る。

【0035】

プログラムコードを記憶及び／又は実行するのに好適なデータ処理システムは、システムバスを通って、メモリ要素に直接若しくは間接的に連結される、少なくとも１つのプロセッサを含み得る。メモリ要素は、プログラムコードの実際の実行中に採用されるローカルメモリ、バルク記憶装置、及び実行中にバルク記憶装置からコードが取り出される回数を低減するために、少なくとも一部のプログラムコードの一時記憶を提供する、キャッシュメモリを含むことができる。入力／出力又はＩ／Ｏデバイス（キーボード、ディスプレイ、ポインティングデバイスなどが挙げられるが、これらに限定されない）は、直接、又は介在するＩ／Ｏコントローラを通って、システムに連結され得る。

【0036】

ネットワークアダプタもまた、システムに連結されて、データ処理システムが、介在する私的若しくは公的ネットワークを通って、他のデータ処理システム又はリモートプリンタ又は記憶デバイスに連結することを可能にし得る。モデム、ケーブルモデム、及びイーサネット（登録商標）カードは、現在利用可能なタイプのネットワークアダプタのうちのごくわずかである。

【0037】

ここで図３を参照すると、ＳＤＮシャドウシステム３００が示されている。プロセッサ３０２は、所与のパケットがＳＤＮ１００を通って取り得るパスを特定及び出力するように、メモリ３０４とインターフェースする。コントローラプロキシモジュール３０６は、ＳＤＮコントローラ１１８から情報を受信し、制御プレーンログ３０８としてメモリ３０４に制御メッセージを記憶する。加えて、プロキシ３０６は、ネットワークトポロジ情報３１０、並びに平均ＲＴＴ時間及びＲＴＴ差異等の任意の利用可能なネットワークステータス情報を記憶する。

【0038】

ユーザインターフェース３１２は、クエリエンジン３１４とインターフェースされて、ユーザに、所与のタイムスタンプにおける特定のパケットに対するクエリを入力する能力を提供する。パケット情報は、パケットヘッダを含む。クエリは、パケットがネットワーク１００に入った初期スイッチに関する情報を更に任意に含み得る。クエリエンジン１１４は、制御プレーンログ３０８及び記憶されたネットワークトポロジに基づいてネットワーク１００をエミュレートするためにプロセッサ３０２を使用する、ネットワークエミュレータ３１６に、ユーザのクエリを提供し、パケットがネットワークを通って取った可能性がある可能なパスセットを作成する。次いで、これらの可能なパスは、ユーザインターフェース３１２を通じてユーザに表示される。

【0039】

上述は、あらゆる点において、制限的ではなく、例解的かつ例示的であるとして理解されるものとし、本明細書に開示される本発明の範囲は、発明を実施するための形態からではなく、むしろ特許法によって許容される最も広い範囲に従って解釈される請求項から判断されるものとする。追加情報は、本出願への付録Ａに提供される。本明細書に図示及び説明される実施形態は、本発明の原理を例解するものであるにすぎず、当業者は、本発明の範囲及び趣旨から逸脱することなく、種々の修正を実装し得ることが理解されるものとする。当業者は、本発明の範囲及び趣旨から逸脱することなく、種々の他の特性の組み合わせを実装し得る。

【図1】

【図2】

【図3】