(57)【特許請求の範囲】
【請求項１】
第１転送機器がサービスフローに対して検出パケットを構築し、前記検出パケットのパケットヘッダに含まれる転送情報と前記サービスフローのパケットヘッダに含まれる転送情報とは同じであることと、
前記第１転送機器が前記検出パケットのパケットヘッダに含まれる転送情報に基づいて前記検出パケットを転送することと、
前記第１転送機器が、第２転送機器によって返信された、前記検出パケットに対応するエラー制御パケットを所定時間内で受信した場合に、前記第２転送機器のアドレスを特定し、前記サービスフローに対して検出パケットを構築する動作の実行に戻ることと、
前記第１転送機器が、前記エラー制御パケットを前記所定時間内で受信しなかった場合に、少なくとも１つの前記第２転送機器のアドレスに基づいて前記サービスフローのパスを特定することと、を含み、
前記検出パケットのパケットヘッダは、チェックサムを含み、
前記チェックサムは、前記サービスフローの宛先ホストが前記検出パケットを受信したときに前記検出パケットを廃棄するように、チェックサムのエラーを示す指定検証値として配置され、
前記検出パケットのパケットヘッダは、インターネットプロトコル（ＩＰ）ヘッダおよび伝送層プロトコルヘッダを含み、
前記チェックサムは、前記伝送層プロトコルヘッダのフィールドであり、
前記ＩＰヘッダに含まれる転送情報は、ソースＩＰアドレス、宛先ＩＰアドレス、プロトコルタイプおよび差別化サービスコードポイント（ＤＳＣＰ）を含み、
前記伝送層プロトコルヘッダに含まれる転送情報は、ソースポート番号および宛先ポート番号を含み、
前記サービスフローに対して検出パケットを構築したことがないと特定されたときに、構築された前記検出パケットのペーロードには、本第１転送機器のアドレスが付加され、
前記サービスフローに対して別の検出パケットを構築したことがあると特定されたときに、構築された前記検出パケットのペーロードには、１つ前の検出パケットのペーロードに付加された転送機器のアドレスと、１つ前の検出パケットに対応するエラー制御パケットのソースアドレスとが付加され、
前記１つ前の検出パケットのペーロードに付加された転送機器のアドレスと前記ソースアドレスとが所定の順序で配列され、前記ソースアドレスが前記１つ前の検出パケットに対応する前記エラー制御パケットのペーロードに付加され、
本第１転送機器のアドレスは、構築された前記検出パケットのペーロードにおける指定位置に存在することにより、前記検出パケットを受信した第２転送機器に前記指定位置から本第１転送機器のアドレスを取得させ、且つ本第１転送機器へ前記検出パケットに対応するエラー制御パケットを返信させる、ことを特徴とするパス検出方法。
【請求項２】
前記検出パケットのペーロードには本第１転送機器のアドレスが付加されることにより、前記検出パケットを受信した第２転送機器に本第１転送機器へ前記検出パケットに対応するエラー制御パケットを返信させる、ことを特徴とする請求項１に記載の方法。
【請求項３】
特定された前記第２転送機器のアドレスは、前記エラー制御パケットのソースアドレスであり、
当該方法は、前記ソースアドレスを記録することを更に含み、
記録された少なくとも１つの前記ソースアドレスは、対応する前記エラー制御パケットの受信順で配列され、
特定された前記サービスフローのパスは、前記第１転送機器によって記録された少なくとも１つの前記ソースアドレスに対応する第２転送機器によって形成されるパスであることを特徴とする請求項１に記載の方法。
【請求項４】
特定された前記第２転送機器のアドレスは、前記検出パケットに対応する前記エラー制御パケットのソースアドレスであり、前記ソースアドレスは、前記検出パケットに対応する前記エラー制御パケットのペーロードに付加され、
特定された前記サービスフローのパスは、前記第１転送機器によって最後に構築・送信された検出パケットのペーロードに付加されるアドレスに対応する転送機器によって形成されるパスであることを特徴とする請求項１に記載の方法。
【請求項５】
転送機器であって、
プロセッサと、機器読み取り可能な記憶媒体とを備え、
前記機器読み取り可能な記憶媒体には、前記プロセッサによって実行され得る機器の実行可能な指令が記憶され、
前記プロセッサは、前記機器の実行可能な指令により、
サービスフローに対して検出パケットを構築し、前記検出パケットのパケットヘッダに含まれる転送情報と前記サービスフローのパケットヘッダに含まれる転送情報とは同じであることと、
前記検出パケットのパケットヘッダに含まれる転送情報に基づいて前記検出パケットを転送することと、
他の転送機器によって返信された、前記検出パケットに対応するエラー制御パケットを所定時間内で受信した場合に、前記他の転送機器のアドレスを特定し、前記サービスフローに対して検出パケットを構築する動作の実行に戻ることと、
前記エラー制御パケットを前記所定時間内で受信しなかった場合に、少なくとも１つの前記他の転送機器のアドレスに基づいて前記サービスフローのパスを特定することと、を実行させ、
前記検出パケットのパケットヘッダは、チェックサムを含み、
前記チェックサムは、前記サービスフローの宛先ホストが前記検出パケットを受信したときに前記検出パケットを廃棄するように、チェックサムのエラーを示す指定検証値として配置され、
前記検出パケットのパケットヘッダは、インターネットプロトコル（ＩＰ）ヘッダ及び伝送層プロトコルヘッダを含み、
前記チェックサムは、前記伝送層プロトコルヘッダのフィールドであり、
前記ＩＰヘッダに含まれる転送情報は、ソースＩＰアドレス、宛先ＩＰアドレス、プロトコルタイプおよび差別化サービスコードポイント（ＤＳＣＰ）を含み、
前記伝送層プロトコルヘッダに含まれる転送情報は、ソースポート番号および宛先ポート番号を含み、
前記サービスフローに対して検出パケットを構築したことがないと特定されたときに、構築された前記検出パケットのペーロードには、本第１転送機器のアドレスが付加され、
前記サービスフローに対して別の検出パケットを構築したことがあると特定されたときに、構築された前記検出パケットのペーロードには、１つ前の検出パケットのペーロードに付加された転送機器のアドレスと、１つ前の検出パケットに対応するエラー制御パケットのソースアドレスとが付加され、
前記１つ前の検出パケットのペーロードに付加された転送機器のアドレスと前記ソースアドレスとが所定の順序で配列され、前記ソースアドレスが前記１つ前の検出パケットに対応する前記エラー制御パケットのペーロードに付加され、
本第１転送機器のアドレスは、構築された前記検出パケットのペーロードにおける指定位置に存在することにより、前記検出パケットを受信した第２転送機器に前記指定位置から本第１転送機器のアドレスを取得させ、且つ本第１転送機器へ前記検出パケットに対応するエラー制御パケットを返信させる、ことを特徴とする転送機器。
【請求項６】
前記検出パケットのペーロードには本転送機器のアドレスが付加されることにより、前記検出パケットを受信した他の転送機器に本転送機器へ前記検出パケットに対応するエラー制御パケットを返信させる、ことを特徴とする請求項５に記載の転送機器。
【請求項７】
特定された前記他の転送機器のアドレスは、前記エラー制御パケットのソースアドレスであり、
前記プロセッサは、更に、前記機器の実行可能な指令により、前記ソースアドレスを記録することを実行させ、
記録された少なくとも１つの前記ソースアドレスは、対応する前記エラー制御パケットの受信順で配列され、 
特定された前記サービスフローのパスは、前記転送機器によって記録された少なくとも１つの前記ソースアドレスに対応する他の転送機器によって形成されるパスであることを特徴とする請求項５に記載の転送機器。
【請求項８】
特定された前記他の転送機器のアドレスは、前記検出パケットに対応する前記エラー制御パケットのソースアドレスであり、前記ソースアドレスは、前記検出パケットに対応する前記エラー制御パケットのペーロードに付加され、
特定された前記サービスフローのパスは、前記転送機器によって最後に構築・送信された検出パケットのペーロードに付加されるアドレスに対応する転送機器によって形成されるパスであることを特徴とする請求項５に記載の転送機器。
【請求項９】
機器の実行可能な指令が記憶される機器読み取り可能な記憶媒体であって、
前記機器の実行可能な指令がネットワーク機器のプロセッサによって呼び出して実行されるときに、前記プロセッサは、
サービスフローに対して検出パケットを構築し、前記検出パケットのパケットヘッダに含まれる転送情報と前記サービスフローのパケットヘッダに含まれる転送情報とは同じであることと、
前記検出パケットのパケットヘッダに含まれる前記転送情報に基づいて前記検出パケットを転送することと、
他の転送機器によって返信された、前記検出パケットに対応するエラー制御パケットを所定時間内で受信した場合に、前記他の転送機器のアドレスを特定し、前記サービスフローに対して検出パケットを構築する動作の実行に戻ることと、
前記エラー制御パケットを前記所定時間内で受信しなかった場合に、少なくとも１つの前記他の転送機器のアドレスに基づいて前記サービスフローのパスを特定することと、を実行させ、
前記検出パケットのパケットヘッダは、チェックサムを含み、
前記チェックサムは、前記サービスフローの宛先ホストが前記検出パケットを受信したときに前記検出パケットを廃棄するように、チェックサムのエラーを示す指定検証値として配置され、
前記検出パケットのパケットヘッダは、インターネットプロトコル（ＩＰ）ヘッダおよび伝送層プロトコルヘッダを含み、
前記チェックサムは、前記伝送層プロトコルヘッダのフィールドであり、
前記ＩＰヘッダに含まれる転送情報は、ソースＩＰアドレス、宛先ＩＰアドレス、プロトコルタイプおよび差別化サービスコードポイント（ＤＳＣＰ）を含み、
前記伝送層プロトコルヘッダに含まれる転送情報は、ソースポート番号および宛先ポート番号を含み、
前記サービスフローに対して検出パケットを構築したことがないと特定されたときに、構築された前記検出パケットのペーロードには、本第１転送機器のアドレスが付加され、
前記サービスフローに対して別の検出パケットを構築したことがあると特定されたときに、構築された前記検出パケットのペーロードには、１つ前の検出パケットのペーロードに付加された転送機器のアドレスと、１つ前の検出パケットに対応するエラー制御パケットのソースアドレスとが付加され、
前記１つ前の検出パケットのペーロードに付加された転送機器のアドレスと前記ソースアドレスとが所定の順序で配列され、前記ソースアドレスが前記１つ前の検出パケットに対応する前記エラー制御パケットのペーロードに付加され、
本第１転送機器のアドレスは、構築された前記検出パケットのペーロードにおける指定位置に存在することにより、前記検出パケットを受信した第２転送機器に前記指定位置から本第１転送機器のアドレスを取得させ、且つ本第１転送機器へ前記検出パケットに対応するエラー制御パケットを返信させる、ことを特徴とする機器読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互引用
本願は、出願日が２０１７年３月３１日であり、出願番号が２０１７１０２０９１７３．８であり、発明名称が「パス検出方法および装置」である中国特許出願の優先権を主張し、当該出願の全文が引用により本願に組み込まれる。
【背景技術】
【０００２】
ＩＰネットワークの運営・メンテナンスを図るために、ネットワーク内のサービスフローのパスを検出する必要はある。
【０００３】
パス検出に利用されるのは、ルート追跡（Ｔｒａｃｅｒｏｕｔｅ）メカニズムである。Ｔｒａｃｅｒｏｕｔｅメカニズムとは、宛先ホストのＩＰアドレス（宛先ＩＰアドレスと略称）に基づいて検出パケットを送信することにより、サービスフローのソースホストから宛先ホストまでのパスを検出することを指す。
【０００４】
Ｔｒａｃｅｒｏｕｔｅメカニズムにおける検出パケットは、サービスフローパケットと異なる。例えば、検出パケットのサービスフローへの影響が回避されるように、検出パケットのポート番号は、サービスフローパケットのポート番号と異なる。
【図面の簡単な説明】
【０００５】
【図１】本発明に係る方法フローチャートである。
【図２】本発明に係るパケット構造図である。
【図３】本発明の一例示に開示されたパス検出の模式図である。
【図４ａ】本発明の実施例に係る検出パケット構造図である。
【図４ｂ】本発明の実施例に係る検出パケット構造図である。
【図４ｃ】本発明の実施例に係る検出パケット構造図である。
【図５】本発明に係る実施例の模式図である。
【図６ａ】本発明の実施例に係る検出パケット構造図である。
【図６ｂ】本発明の実施例に係る検出パケット構造図である。
【図６ｃ】本発明の実施例に係る検出パケット構造図である。
【図６ｄ】本発明の実施例に係る検出パケット構造図である。
【図６ｅ】本発明の実施例に係る検出パケット構造図である。
【図６ｆ】本発明の実施例に係る検出パケット構造図である。
【図７】本発明に係るパス検出論理構造の模式図である。
【図８】本発明に係る転送機器のハードウェア構造の模式図である。
【発明を実施するための形態】
【０００６】
以下では、本発明の実施例の図面を組み合わせて本発明の実施例における解決手段を明瞭で完全に記述する。明らかに、記述される実施例が単に本発明の一部の実施例に過ぎず、全部の実施例ではない。本発明における実施例に基づいて、当業者が進歩性に値する労働をせずに成した全ての他の実施例は、何れも本発明の保護範囲に含まれる。
【０００７】
Ｔｒａｃｅｒｏｕｔｅメカニズムでは、サービスフローのパスを検出するための検出パケットのパケットヘッダに含まれる転送情報は、サービスフローのパケットヘッダに含まれる転送情報と異なる。転送情報がＵＤＰポート番号であることを例とすると、ＵＤＰポート番号は、幾つかの予め定義された応用に対応する。検出パケットの実際のサービス応用への潜在的な影響が回避されるように、Ｔｒａｃｅｒｏｕｔｅメカニズムにおいて、検出パケットのパケットヘッダに含まれるＵＤＰポート番号は、如何なるサービス応用にも対応せず、特定のＵＤＰポート番号（例えば、３００００より大きいＵＤＰポート番号）である。それは、サービスフローのパケットヘッダに含まれる、サービスフロー応用に対応するためのＵＤＰポート番号と異なる。検出パケットの転送であろうと、サービスフローの転送であろうと、等価パスまたはポリシーベースルーティング（ＰＢＲ）が存在すれば、パケットヘッダに含まれる転送情報に依存してパスを選択して転送を行う。それは、検出パケットのパケットヘッダに含まれる転送情報とサービスフローのパケットヘッダに含まれる転送情報とが異なるからである。これにより、検出パケットで最終的に検出されたパスと、サービスフローが実際に経由したパスとが異なってしまう。
【０００８】
本発明の例示では、転送機器は、実際のサービスフローのパケットヘッダを模倣することで、サービスフローのパスを検出するための検出パケットを構築し、これにより、検出パケットのパケットヘッダに含まれる転送情報に基づいて検出パケットを転送する際、検出パケットと実際のサービスフローとの転送挙動が一致することを確保でき、実際のサービスフローの経由したパスを正確に特定できる。
【０００９】
図１を参照すると、図１は、本発明に係る方法フローチャートである。当該フローは、サービスフローの経由する転送機器に適用される。一実施例として、ここでの転送機器は、例えばルータ等であり、本発明において具体的に限定されない。
【００１０】
図１に示すように、当該フローは、以下のステップを含んでもよい。
ステップ１０１では、第１転送機器がサービスフローに対して検出パケットを構築し、検出パケットのパケットヘッダに含まれる転送情報とサービスフローのパケットヘッダに含まれる転送情報とは同じである。
【００１１】
一実施例として、本発明では、検出パケットのパケットヘッダに含まれる転送情報が外部制御機器から転送機器へ通知される。ここでの外部制御機器は、ＳＤＮコントローラであってもよく、ネットワーク管理機器等であってもよいが、本発明において具体的に限定されない。
【００１２】
本発明の例示では、ステップ１０１でサービスフローに対して検出パケットをいくつ構築するかに関わらず、構築された各検出パケットのパケットヘッダに含まれる転送情報は、一致であり、サービスフローのパケットヘッダに含まれる転送情報である。したがって、本発明の例示では、外部制御機器は、当該転送機器へ上記転送情報を１回のみ送信すればよい。
【００１３】
一実施例として、上記第１転送機器は、サービスフローの経由する最初の転送機器である。外部制御機器は、以下の方式によりサービスフローが経由した最初の転送機器を特定する。つまり、外部制御機器は、サービスフローのソースＩＰアドレス、宛先ＩＰアドレスを基に、それが管理するネットワークトポロジーも考慮して、ソースＩＰアドレスから宛先ＩＰアドレスまでの各パスを算出し、各パスにおける最初の転送機器についてサービスフローサンプリングを行い、サンプリングの方式により、サービスフローが通過した転送機器を、上記サービスフローが経由した最初の転送機器として特定する。
【００１４】
一実施例として、ステップ１０１にサービスフローに対して検出パケットを構築するか否かことは、サービスフローに対して別の検出パケットを既に構築したかということに依存する。サービスフローに対して検出パケットを構築したことがないと特定されたときに、その際、本ステップ１０１で構築された検出パケットのパケットヘッダに含まれる生存時間（ＴＴＬ）は、初期値となる。前記サービスフローに対して別の検出パケットを既に構築したと特定されたときに、その際、本ステップ１０１で構築された前記検出パケットのパケットヘッダに含まれるＴＴＬは、構築された１つ前の検出パケットのＴＴＬと所定値との和となる。前記所定値と前記初期値とは、等しくてもよく、例えば、ともに１である。
【００１５】
１０１で構築されたパケットヘッダは、チェックサムを更に含む。チェックサムは、チェックサムのエラーを示す指定検証値として配置される。前記チェックサムは、サービスフローの宛先ホストが前記検出パケットを受信したときに前記検出パケットを廃棄するために用いられる。
【００１６】
一実施例として、検出パケットのパケットヘッダは、ＩＰヘッダと、伝送層プロトコルヘッダ（ＴＣＰ／ＵＤＰヘッダ）とに細かく区分される。上記ＴＴＬは、ＩＰヘッダのフィールドであり、チェックサムは、ＴＣＰ／ＵＤＰヘッダのフィールドである。ＩＰヘッダに含まれる転送情報は、ソースＩＰアドレス、宛先ＩＰアドレス、プロトコルタイプ、および、差別化サービスコードポイント（ＤＳＣＰ）を含み、ＴＣＰ／ＵＤＰヘッダに含まれる転送情報は、ソースポート番号および宛先ポート番号を含む。
【００１７】
説明すべきことは、本発明の例示において、実際の需要に応じてステップ１０１で構築された検出パケットに別のヘッダを追加してもよい。例えば、ＶＸＬＡＮパケットパスを検出しようとする場合、ステップ１０１で構築された検出パケットにＶＸＬＡＮヘッダを追加してもよい。
【００１８】
ステップ１０２では、第１転送機器が検出パケットのパケットヘッダに含まれる転送情報に基づいて検出パケットを転送する。
【００１９】
本発明では、一実施例として、第１転送機器によって転送された検出パケットのペーロードには、本第１転送機器のアドレスが付加される。このように、前記検出パケットを受信した第２転送機器が本第１転送機器へ前記検出パケットに対応するエラー制御パケットを返信する。図２では、サービスフローパケットおよび検出パケットの構造が例示される。
【００２０】
サービスフロー転送応用では、等価パスまたはＰＢＲが存在するとき、サービスフローのパケットヘッダに含まれる転送情報に基づいて所定演算を行い、演算結果に基づいて次ホップを特定することで次ホップへサービスフローを転送する。本発明に用いられる例示では、ステップ１０２において検出パケットのパケットヘッダに含まれる転送情報に基づいて検出パケットを転送する際、検出パケットを転送する時に等価パスまたはＰＢＲが存在しても、検出パケットのパケットヘッダにおける転送情報とサービスフローのパケットヘッダにおける転送情報とは同じであるため、転送情報に対して所定演算を行って演算結果に基づいて次ホップを特定して次ホップへ検出パケットを転送することにより、検出パケットとサービスフローパケットとの転送パスが一致することは、保証可能である。一実施例として、上記所定演算は、ハッシュ演算等のルーティングに用いられる演算方式であってもよい。
【００２１】
ステップ１０３では、第１転送機器は、第２転送機器によって返信された前記検出パケットに対応するエラー制御パケットを所定時間内で受信した場合に、前記第２転送機器のアドレスを特定し、サービスフローに対して検出パケットを構築する動作の実行に戻り、前記エラー制御パケットを所定時間内で受信しなかった場合に、少なくとも１つの第２転送機器のアドレスに基づいて前記サービスフローのパスを特定する。
【００２２】
本発明の例示では、所定時間は、サービスフローの実際のパスの伝送所要時間に応じてカスタム設定されることができる、本発明において具体的に限定されない。
【００２３】
本発明の例示では、第２転送機器は、検出パケットを受信した後、検出パケットのパケットヘッダにおけるＴＴＬから所定値（例えば、１）を減算し、検出パケット転送のエラーを示すための値（例えば、０）が得られた場合に、第１転送機器へエラー制御パケットを返信する。
【００２４】
本発明の例示では、第１転送機器が第２転送機器によって返信された、検出パケットに対応するエラー制御パケットを所定時間内で受信しなかったことは、サービスフローのパスの検出が終了することを意味する。第１転送機器が第２転送機器によって返信された検出パケットに対応するエラー制御パケットを所定時間内で受信しなかったことを起こす原因の１つは以下の通りである。宛先ホストが検出パケットを受信し、宛先ホストが受信した検出パケットを解析し、パケットヘッダにおけるチェックサムが上記チェックサムのエラーを示すための指定検証値（例えば、０ｘ０または他の値）であることを発見すると、受信された検出パケットを廃棄する。その結果、第１転送機器が返信された、検出パケットに対応するエラー制御パケットを所定時間内で受信できなかった。
【００２５】
ステップ１０３において如何に受信されたエラー制御パケットに基づいて前記サービスフローパスを特定するかは、後文の実施例により詳細に記述されるため、ここで繰り返し説明しない。
【００２６】
これで、図１に示すフローは、完成する。
以上で記述されたフローから分かるように、本発明の例示において、第１転送機器は、実際のサービスフローのパケットヘッダを模倣することで、サービスフローのパスを検出するための検出パケットを構築する。検出パケットのパケットヘッダに含まれる転送情報に基づいて検出パケットを転送すると、検出パケットと実際のサービスフローとの転送挙動が一致することは確保される。第２転送機器によって返信された、検出パケットに対応するエラー制御パケットが所定時間内で受信されたときに、第２転送機器のアドレスを特定する。このように、実際のサービスフローのパスは、最終的で正確に特定する。
【００２７】
以下では、図１に示すフローを詳細に説明する。
図３を参照すると、図３は、本発明の一例示で開示されたパス検出の模式図である。本実施例は、サービスフローのパスの特定時に、記録されたエラー制御パケットのソースアドレスに依存する。以下では、検出サービスフロー（Ｆｌｏｗ）１のパスを例として本実施例を記述する。
【００２８】
本実施例では、Ｆｌｏｗ１がビデオパケット、ソースＩＰアドレスがＰＣ１のＩＰアドレス（ＩＰ１と記す）、宛先ＩＰアドレスがＰＣ３のＩＰアドレス（ＩＰ３と記す）とされる。Ｆｌｏｗ１の構造は、図４ａに示される。
【００２９】
ＳＤＮコントローラは、Ｆｌｏｗ１のソースＩＰアドレス、宛先ＩＰアドレスを基に、収集された図３に示すネットワークのネットワークトポロジーも考慮して、Ｆｌｏｗ１の経由可能なパスを算出し、算出された各パスにおける最初の転送機器に対してサービスフローサンプリングを行い、サンプリングの方式により、ルータ（Ｒｏｕｔｅｒ）ＢをＦｌｏｗ１が経由する最初の転送機器として特定する。
【００３０】
ＳＤＮコントローラは、Ｆｌｏｗ１のパケットヘッダに含まれる転送情報を、Ｆｌｏｗ１が経由する最初の転送機器Ｒｏｕｔｅｒ Ｂへ配信する。ここでの転送情報は、Ｆｌｏｗ１のＩＰヘッダに含まれる転送情報と、Ｆｌｏｗ１のＵＤＰヘッダに含まれる転送情報とを含む。Ｆｌｏｗ１のＩＰヘッダに含まれる転送情報は、例えば、ソースＩＰアドレス（ＩＰ１）、宛先ＩＰアドレス（ＩＰ３）、プロトコルタイプ、およびＤＳＣＰを含み、Ｆｌｏｗ１のＵＤＰヘッダに含まれる転送情報は、例えば、ソースポート番号および宛先ポート番号を含む。
【００３１】
Ｒｏｕｔｅｒ Ｂは、転送情報を受信して転送する。
Ｒｏｕｔｅｒ Ｂは、Ｆｌｏｗ１を検出するための最初の検出パケットを構築する。記述の便宜上、構築された当該検出パケットは、検出パケット３_１と記される。検出パケット３_１のＩＰヘッダにおけるＴＴＬは、初期値（本実施例では、１を例とする）である。検出パケット３_１のＩＰヘッダは、受信されたＦｌｏｗ１のＩＰヘッダに含まれる転送情報、例えば、ソースＩＰアドレス（ＩＰ１）、宛先ＩＰアドレス（ＩＰ３）、プロトコルタイプ、ＤＳＣＰを更に含み、検出パケット３_１のＵＤＰヘッダにおけるチェックサムは、チェックサムのエラーを示すための指定検証値（０ｘ０を例とする）であり、検出パケット３_１のＵＤＰヘッダは、受信されたＦｌｏｗ１のＵＤＰヘッダに含まれる転送情報、例えば、ソースポート番号、宛先ポート番号を更に含む。図４ｂは、検出パケット３_１のフォーマットを示す。
【００３２】
Ｒｏｕｔｅｒ Ｂは、本Ｒｏｕｔｅｒ ＢのＩＰアドレスを検出パケット３_１のペーロードに追加する。図４ｃは、Ｒｏｕｔｅｒ ＢのＩＰアドレスが追加された検出パケット３_１のフォーマットを示す。
【００３３】
Ｒｏｕｔｅｒ Ｂは、検出パケット３_１のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_１を転送する。Ｒｏｕｔｅｒ Ｂが検出パケット３_１のＩＰヘッダにおける転送情報とＵＤＰヘッダにおける転送情報とに基づいて検出パケット３_１を転送するとすれば、当該検出パケット３_１は、最終的にＲｏｕｔｅｒ Ａまで転送される。
【００３４】
Ｒｏｕｔｅｒ Ａは、検出パケット３_１を受信した。
Ｒｏｕｔｅｒ Ａは、検出パケット３_１のＴＴＬから所定値（本実施例では、１を例とする）を減算することで０を取得し、その際に検出パケット３_１の転送にエラーが出たと特定する。
【００３５】
Ｒｏｕｔｅｒ Ａは、検出パケット３_１のペーロードからＲｏｕｔｅｒ ＢのＩＰアドレスを解析し、Ｒｏｕｔｅｒ ＢのＩＰアドレスに基づいて検出パケット３_１に対応するエラー制御パケットをＲｏｕｔｅｒ Ｂへ返信する。エラー制御パケットのソースＩＰアドレスは、Ｒｏｕｔｅｒ ＡのＩＰアドレスであり、宛先ＩＰアドレスは、Ｒｏｕｔｅｒ ＢのＩＰアドレスであり、エラー制御パケットには、検出パケット３_１のパケットヘッダに含まれる転送情報（ＩＰヘッダに含まれる転送情報およびＵＤＰヘッダに含まれる転送情報）が更に付加される。このように、Ｒｏｕｔｅｒ Ｂは、エラー制御パケットがどのサービスフローに対するものであるかを認識することは、容易になる。
【００３６】
Ｒｏｕｔｅｒ Ｂは、Ｒｏｕｔｅｒ Ａから返信されたエラー制御パケットを所定時間内で受信した場合に、当該エラー制御パケットのソースＩＰアドレス、即ち、Ｒｏｕｔｅｒ ＡのＩＰアドレスを記録する。
【００３７】
Ｒｏｕｔｅｒ Ｂは、Ｆｌｏｗ１パスを検出するための２番目の検出パケットを生成する。記述の便宜上、ここで、２番目の検出パケットは、検出パケット３_２と記される。検出パケット３_２のパケットヘッダと検出パケット３_１のパケットヘッダとは、ＴＴＬのみが異なり、検出パケット３_２のＴＴＬは、検出パケット３_１におけるＴＴＬと所定値（１を例とする）との和であり、その際、検出パケット３_２のパケットヘッダにおけるＴＴＬは、２である。
【００３８】
Ｒｏｕｔｅｒ Ｂは、本Ｒｏｕｔｅｒ ＢのＩＰアドレスを検出パケット３_２のペーロードに付加する。
【００３９】
Ｒｏｕｔｅｒ Ｂは、検出パケット３_２のＩＰヘッダにおける転送情報とＵＤＰヘッダにおける転送情報とに基づいて検出パケット３_２を転送する。Ｒｏｕｔｅｒ Ｂが検出パケット３_２のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_２を転送するとすれば、当該検出パケット３_２は、最終的にＲｏｕｔｅｒ Ａまで転送される。
【００４０】
Ｒｏｕｔｅｒ Ａは、検出パケット３_２を受信した。
Ｒｏｕｔｅｒ Ａは、検出パケット３_２のＴＴＬから所定値（本実施例では、１を例とする）を減算して１を取得し、その際に検出パケット３_２の転送にエラーが出ていないと特定する。その際、検出パケット３_２のＴＴＬは、１に更新される。
【００４１】
Ｒｏｕｔｅｒ Ａは、検出パケット３_２のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_２を転送する。Ｒｏｕｔｅｒ Ａが検出パケット３_２のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_２を転送するとすれば、当該検出パケット３_２は、最終的にＲｏｕｔｅｒ Ｃまで転送される。
【００４２】
Ｒｏｕｔｅｒ Ｃは、検出パケット３_２を受信した。
Ｒｏｕｔｅｒ Ｃは、検出パケット３_２のＴＴＬから所定値（本実施例では、１を例とする）を減算して０を取得し、その際に検出パケット３_２の転送にエラーが出たと特定する。
【００４３】
Ｒｏｕｔｅｒ Ｃは、検出パケット３_２のペーロードからＲｏｕｔｅｒ ＢのＩＰアドレスを解析し、Ｒｏｕｔｅｒ ＢのＩＰアドレスに基づいて検出パケット３_２に対応するエラー制御パケットをＲｏｕｔｅｒ Ｂへ返信する。エラー制御パケットのソースＩＰアドレスは、Ｒｏｕｔｅｒ ＣのＩＰアドレスであり、宛先ＩＰアドレスは、Ｒｏｕｔｅｒ ＢのＩＰアドレスであり、エラー制御パケットには、検出パケット３_２のパケットヘッダに含まれる転送情報（ＩＰヘッダに含まれる転送情報およびＵＤＰヘッダに含まれる転送情報）が更に付加される。このように、Ｒｏｕｔｅｒ Ｂは、エラー制御パケットがどのサービスフローに対するものであるかを認識することは容易になる。
【００４４】
Ｒｏｕｔｅｒ Ｂは、Ｒｏｕｔｅｒ Ｃから返信されたエラー制御パケットを所定時間内で受信した場合に、当該エラー制御パケットのソースＩＰアドレス、即ち、Ｒｏｕｔｅｒ ＣのＩＰアドレスを記録する。
【００４５】
Ｒｏｕｔｅｒ Ｂは、Ｆｌｏｗ１パスを検出するための３番目の検出パケットを生成する。記述の便宜上、ここで、３番目の検出パケットは、検出パケット３_３と記される。検出パケット３_３のパケットヘッダと検出パケット３_２のパケットヘッダとは、ＴＴＬのみが異なり、検出パケット３_３のＴＴＬは、検出パケット３_２におけるＴＴＬと所定値（１を例とする）との和であり、その際、検出パケット３_３のパケットヘッダにおけるＴＴＬは、３である。
【００４６】
Ｒｏｕｔｅｒ Ｂは、本Ｒｏｕｔｅｒ ＢのＩＰアドレスを検出パケット３_３のペーロードに付加し、検出パケット３_３のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_３を転送する。Ｒｏｕｔｅｒ Ｂが検出パケット３_３のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_３を転送するとすれば、当該検出パケット３_３は、最終的にＲｏｕｔｅｒ Ａまで転送される。
【００４７】
Ｒｏｕｔｅｒ Ａは、検出パケット３_３を受信した。
Ｒｏｕｔｅｒ Ａは、検出パケット３_３のＴＴＬから所定値（本実施例では、１を例とする）を減算して２を取得し、その際に検出パケット３_３の転送にエラーが出ていないと特定する。その際、検出パケット３_３のＴＴＬは、２に更新される。
【００４８】
Ｒｏｕｔｅｒ Ａは、検出パケット３_３のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_３を転送する。Ｒｏｕｔｅｒ Ａが検出パケット３_３のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_３を転送するとすれば、当該検出パケット３_３は、最終的にＲｏｕｔｅｒ Ｃまで転送される。
【００４９】
Ｒｏｕｔｅｒ Ｃは、検出パケット３_３を受信した。
Ｒｏｕｔｅｒ Ｃは、検出パケット３_３のＴＴＬから所定値（本実施例では１を例とする）を減算して１を取得し、その際に検出パケット３_３の転送にエラーが出ていないと特定する。その際に、検出パケット３_３のＴＴＬは、１に更新される。
【００５０】
Ｒｏｕｔｅｒ Ｃは、検出パケット３_３のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_３を転送する。Ｒｏｕｔｅｒ Ｃが検出パケット３_３のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_３を転送するとすれば、当該検出パケット３_３は、最終的にＲｏｕｔｅｒ Ｆまで転送される。
【００５１】
Ｒｏｕｔｅｒ Ｆは、検出パケット３_３を受信した。
Ｒｏｕｔｅｒ Ｆは、検出パケット３_３のＴＴＬから所定値（本実施例では１を例とする）を減算して０を取得し、その際に検出パケット３_３の転送にエラーが出たと特定する。
【００５２】
Ｒｏｕｔｅｒ Ｆは、検出パケット３_３のペーロードからＲｏｕｔｅｒ ＢのＩＰアドレスを解析し、Ｒｏｕｔｅｒ ＢのＩＰアドレスに基づいて検出パケット３_３に対応するエラー制御パケットをＲｏｕｔｅｒ Ｂへ返信する。エラー制御パケットのソースＩＰアドレスは、Ｒｏｕｔｅｒ ＦのＩＰアドレスであり、宛先ＩＰアドレスは、Ｒｏｕｔｅｒ ＢのＩＰアドレスであり、エラー制御パケットには、検出パケット３_３のパケットヘッダに含まれる転送情報（ＩＰヘッダに含まれる転送情報とＵＤＰヘッダに含まれる転送情報）が更に付加される。このように、Ｒｏｕｔｅｒ Ｂは、エラー制御パケットがどのサービスフローに対するものであるかを認識することは、容易になる。
【００５３】
Ｒｏｕｔｅｒ Ｂは、Ｒｏｕｔｅｒ Ｆから返信されたエラー制御パケットを所定時間内で受信した場合に、当該エラー制御パケットのソースＩＰアドレス、即ち、Ｒｏｕｔｅｒ ＦのＩＰアドレスを記録する。
【００５４】
Ｒｏｕｔｅｒ Ｂは、Ｆｌｏｗ１パスを検出するための４番目の検出パケットを生成する。記述の便宜上、ここで、４番目の検出パケットは、検出パケット３_４と記される。検出パケット３_４のパケットヘッダと検出パケット３_３のパケットヘッダとは、ＴＴＬのみが異なり、検出パケット３_４のＴＴＬは、検出パケット３_３におけるＴＴＬと所定値（１を例とする）との和であり、その際、検出パケット３_４のパケットヘッダにおけるＴＴＬは、４である。
【００５５】
Ｒｏｕｔｅｒ Ｂは、本Ｒｏｕｔｅｒ ＢのＩＰアドレスを検出パケット３_４のペーロードに付加し、検出パケット３_４のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_４を転送する。Ｒｏｕｔｅｒ Ｂが検出パケット３_４のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_４を転送するとすれば、当該検出パケット３_４は、最終的にＲｏｕｔｅｒ Ａまで転送される。
【００５６】
Ｒｏｕｔｅｒ Ａは、検出パケット３_４を受信した。
Ｒｏｕｔｅｒ Ａは、検出パケット３_４のＴＴＬから所定値（本実施例では１を例とする）を減算して３を取得し、その際に検出パケット３_４の転送にエラーが出ていないと特定する。その際、検出パケット３_４のＴＴＬは、３に更新される。
【００５７】
Ｒｏｕｔｅｒ Ａは、検出パケット３_４のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_４を転送する。Ｒｏｕｔｅｒ Ａが検出パケット３_４のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_４を転送するとすれば、当該検出パケット３_４は、最終的にＲｏｕｔｅｒ Ｃまで転送される。
【００５８】
Ｒｏｕｔｅｒ Ｃは、検出パケット３_４を受信した。
Ｒｏｕｔｅｒ Ｃは、検出パケット３_４のＴＴＬから所定値（本実施例では１を例とする）を減算して２を取得し、その際に検出パケット３_４の転送にエラーが出ていないと特定する。その際、検出パケット３_４のＴＴＬは、２に更新される。
【００５９】
Ｒｏｕｔｅｒ Ｃは、検出パケット３_４のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_４を転送する。Ｒｏｕｔｅｒ Ｃが検出パケット３_４のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_４を転送するとすれば、当該検出パケット３_４は、最終的にＲｏｕｔｅｒ Ｆまで転送される。
【００６０】
Ｒｏｕｔｅｒ Ｆは、検出パケット３_４を受信した。
Ｒｏｕｔｅｒ Ｆは、検出パケット３_４のＴＴＬから所定値（本実施例では１を例とする）を減算して１を取得し、その際に検出パケット３_４の転送にエラーが出ていないと特定する。その際、検出パケット３_４のＴＴＬは、１に更新される。
【００６１】
Ｒｏｕｔｅｒ Ｆは、検出パケット３_４のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_４を転送する。Ｒｏｕｔｅｒ Ｆが検出パケット３_４のＩＰヘッダにおける転送情報およびＵＤＰヘッダにおける転送情報に基づいて検出パケット３_４を転送するとすれば、当該検出パケット３_４は、最終的に宛先ホストＰＣ３まで転送される。
【００６２】
ＰＣ３は、検出パケット３_４を受信し、検出パケット３_４のＵＤＰヘッダを解析したところ、検出パケット３_４のＵＤＰヘッダにおけるチェックサムがチェックサムのエラーを示すための指定検証値（０ｘ０を例とする）であることを発見した場合に、検出パケット３_４を廃棄する。
【００６３】
Ｒｏｕｔｅｒ Ｂが、検出パケット３_４について返信されたエラー制御パケットを所定時間内で受信できなかった場合に、Ｆｌｏｗ１のパス検出を終了させる。
【００６４】
Ｒｏｕｔｅｒ Ｂは、記録されたＲｏｕｔｅｒ Ａ、Ｃ、ＦのＩＰアドレスに基づいてＦｌｏｗ１のパスを構築する。パスを構築する詳細な方法は、ネットワークトポロジーを考慮に入れる必要もあるが、本実施例で繰り返し説明しない。
【００６５】
これで、本実施例の記述は、完成する。
図５を参照すると、図５は、本発明の別の例示に開示されたパス検出の模式図である。本実施例では、転送機器は、検出パケットを構築する際、サービスフローに対して検出パケットを構築したことがない場合に、構築した検出パケットのペーロードに本転送機器のアドレスを付加する一方、サービスフローに対して検出パケットを構築したことがある場合に、構築した検出パケットのペーロードに、１つ前の検出パケットのペーロードに付加された転送機器のアドレスと、１つ前の検出パケットに対応するエラー制御パケットのソースアドレスとを付加する。１つ前の検出パケットのペーロードにおける前記転送機器のアドレスと、１つ前の検出パケットに対応する前記エラー制御パケットのソースアドレスとが所定の順番で配列される。前記ソースアドレスは、１つ前の検出パケットに対応するエラー制御パケットのペーロードに付加されてもよく、１つ前の検出パケットに対するエラー制御パケットのＩＰヘッダに付加されてもよい。本転送機器のアドレスは、構築された検出パケットのペーロードにおける指定位置、例えば、ペーロードの一番先頭に位置する。このように、検出パケットを受信した他の転送機器は、検出パケットに対応するエラー制御パケットを返信したときに指定位置から当該アドレスを取得し、取得されたアドレスへエラー制御パケットを返信する。これを基に、本実施例では、最後に構築・送信された検出パケットのペーロードに付加された転送機器のアドレスに基づいてサービスフローのパスを特定できる。当該転送機器がエラー制御パケットのソースアドレスを記録する必要はなくなり、柔軟性は良好になる。
【００６６】
以下では、Ｆｌｏｗ２のパスの検出を例として本実施例を記述する。
本実施例では、Ｆｌｏｗ２がインターネットブラウズパケットであり、ソースＩＰアドレスがＰＣ１のＩＰアドレス（ＩＰ１と記す）であり、宛先ＩＰアドレスがＰＣ３のＩＰアドレス（ＩＰ３と記す）であるとする。Ｆｌｏｗ２の構造は、図６ａに示される。図１に示すフローに沿ってＦｌｏｗ２のパスを検出する手順は、以下のことを含む。
【００６７】
ＳＤＮコントローラは、Ｆｌｏｗ２のソースＩＰアドレス、宛先ＩＰアドレスを基に、収集された図５に示すネットワークのネットワークトポロジーも考慮してＦｌｏｗ２の経由した可能性のあるパスを算出し、算出された各パス上の最初の転送機器に対してサービスフローサンプリングを行い、サンプリングの方式により、Ｒｏｕｔｅｒ ＢをＦｌｏｗ２の経由した最初の転送機器として特定する。
【００６８】
ＳＤＮコントローラは、Ｆｌｏｗ２が経由した最初の転送機器Ｒｏｕｔｅｒ Ｂへ、Ｆｌｏｗ２のパケットヘッダに含まれる転送情報を配信する。ここでの転送情報は、Ｆｌｏｗ２のＩＰヘッダに含まれる転送情報と、Ｆｌｏｗ２のＴＣＰヘッダに含まれる転送情報とを含む。Ｆｌｏｗ２のＩＰヘッダに含まれる転送情報は、例えば、ソースＩＰアドレス（ＩＰ１）、宛先ＩＰアドレス（ＩＰ３）、プロトコルタイプ、ＤＳＣＰを含み、Ｆｌｏｗ２のＴＣＰヘッダに含まれる転送情報は、例えば、ソースポート番号、宛先ポート番号を含む。
【００６９】
Ｒｏｕｔｅｒ Ｂは、転送情報を受信して記憶する。
Ｒｏｕｔｅｒ Ｂは、Ｆｌｏｗ２を検出するための最初の検出パケットを構築する。記述の便宜上、当該検出パケットは、検出パケット５_１と記される。検出パケット５_１のＩＰヘッダにおけるＴＴＬは、初期値（本実施例では１を例とする）である。検出パケット５_１のＩＰヘッダは、受信されたＦｌｏｗ２のＩＰヘッダに含まれる転送情報、例えば、ソースＩＰアドレス（ＩＰ１）、宛先ＩＰアドレス（ＩＰ３）、プロトコルタイプ、ＤＳＣＰを更に含み、検出パケット５_１のＴＣＰヘッダにおけるチェックサムは、チェックサムのエラーを示すための指定検証値（０ｘ０を例とする）であり、検出パケット５_１のＴＣＰヘッダは、受信されたＦｌｏｗ２のＴＣＰヘッダに含まれる転送情報、例えば、ソースポート番号、宛先ポート番号を更に含む。図６ｂは、検出パケット５_１のフォーマットを示す。
【００７０】
Ｒｏｕｔｅｒ Ｂは、本Ｒｏｕｔｅｒ ＢのＩＰアドレスを検出パケット５_１のペーロードの指定位置（ペーロードの先頭を例とする）に付加する。図６ｃは、Ｒｏｕｔｅｒ ＢのＩＰアドレスが付加された検出パケット５_１の構造を示す。
【００７１】
Ｒｏｕｔｅｒ Ｂは、検出パケット５_１のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_１を転送する。Ｒｏｕｔｅｒ Ｂが検出パケット５_１のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_１を転送するとすれば、当該検出パケット５_１は、最終的にＲｏｕｔｅｒ Ｄまで転送される。
【００７２】
Ｒｏｕｔｅｒ Ｄは、検出パケット５_１を受信した。
Ｒｏｕｔｅｒ Ｄは、検出パケット５_１のＴＴＬから所定値（本実施例では１を例とする）を減算して０を取得し、その際に検出パケット５_１の転送にエラーが出たと特定する。
【００７３】
Ｒｏｕｔｅｒ Ｄは、検出パケット５_１のペーロードの指定位置からＲｏｕｔｅｒ ＢのＩＰアドレスを解析し、Ｒｏｕｔｅｒ ＢのＩＰアドレスに基づいて検出パケット５_１に対応するエラー制御パケットをＲｏｕｔｅｒ Ｂへ返信する。エラー制御パケットのソースＩＰアドレスは、Ｒｏｕｔｅｒ ＤのＩＰアドレスであり、宛先ＩＰアドレスは、Ｒｏｕｔｅｒ ＢのＩＰアドレスであり、エラー制御パケットのペーロードには、検出パケット５_１のパケットヘッダに含まれる転送情報（ＩＰヘッダに含まれる転送情報とＵＤＰヘッダに含まれる転送情報）が付加される。このように、Ｒｏｕｔｅｒ Ｂは、エラー制御パケットがどのサービスフローに対するものであるかを認識することは容易になる。エラー制御パケットのペーロードには、Ｒｏｕｔｅｒ ＤのＩＰアドレスが更に付加される。
【００７４】
Ｒｏｕｔｅｒ Ｂは、Ｒｏｕｔｅｒ Ｄから返信されたエラー制御パケットを所定時間内で受信した場合に、Ｆｌｏｗ２を検出するための２番目の検出パケットを生成する。記述の便宜上、ここでは、現在検出パケットである２番目の検出パケットは、検出パケット５_２と記される。検出パケット５_２のパケットヘッダと検出パケット５_１のパケットヘッダとは、ＴＴＬのみが異なり、検出パケット５_２のパケットヘッダにおけるＴＴＬは、検出パケット５_１におけるＴＴＬと所定値（１を例とする）との和であり、その際、検出パケット５_２のパケットヘッダにおけるＴＴＬは、２である。検出パケット５_２のペーロードは、検出パケット５_１のペーロードに付加されたＲｏｕｔｅｒ ＢのＩＰアドレス、およびエラー制御パケットのペーロードに付加されたＲｏｕｔｅｒ ＤのＩＰアドレスを含む。Ｒｏｕｔｅｒ ＢのＩＰアドレスは、ペーロードにおける指定位置（ペーロードの先頭を例とする）に存在可能である。このように、検出パケット５_２を受信した他の転送機器は、検出パケット５_２に対応するエラー制御パケットを返信したときに検出パケット５_２の上記指定位置からＲｏｕｔｅｒ ＢのＩＰアドレスを取得し、取得されたＲｏｕｔｅｒ ＢのＩＰアドレスへエラー制御パケットを返信する。本実施例では、検出パケット５_２のペーロードに含まれるＲｏｕｔｅｒ ＢのＩＰアドレス、Ｒｏｕｔｅｒ ＤのＩＰアドレスは、順次配列されている。Ｒｏｕｔｅｒ ＤのＩＰアドレスは、ペーロードにおいてＲｏｕｔｅｒ ＢのＩＰアドレスの後に並ぶ。図６ｄは、検出パケット５_２のパケット構造を示す。後文において、各検出パケットのペーロードにＩＰアドレスを付加する状況が何れも検出パケット５_２と類似するため、一々解釈しない。
【００７５】
Ｒｏｕｔｅｒ Ｂは、検出パケット５_２のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_２を転送する。Ｒｏｕｔｅｒ Ｂが検出パケット５_２のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_２を転送するとすれば、当該検出パケット５_２は、最終的にＲｏｕｔｅｒ Ｄまで転送される。
【００７６】
Ｒｏｕｔｅｒ Ｄは、検出パケット５_２を受信した。
Ｒｏｕｔｅｒ Ｄは、検出パケット５_２のＴＴＬから所定値（本実施例では１を例とする）を減算して１を取得し、その際に検出パケット５_２の転送にエラーが出ていないと特定する。その際、検出パケット５_２のＴＴＬは、１に更新される。
【００７７】
Ｒｏｕｔｅｒ Ｄは、検出パケット５_２のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_２を転送する。Ｒｏｕｔｅｒ Ｄが検出パケット５_２のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_２を転送するとすれば、当該検出パケット５_２は、最終的にＲｏｕｔｅｒ Ｅまで転送される。
【００７８】
Ｒｏｕｔｅｒ Ｅは、検出パケット５_２を受信した。
Ｒｏｕｔｅｒ Ｅは、検出パケット５_２のＴＴＬから所定値（本実施例では１を例とする）を減算して０を取得し、その際に検出パケット５_２の転送にエラーが出たと特定する。
【００７９】
Ｒｏｕｔｅｒ Ｅは、検出パケット５_２のペーロードの指定位置から、最も前に並ぶ最初のＩＰアドレスであるＲｏｕｔｅｒ ＢのＩＰアドレスを解析し、Ｒｏｕｔｅｒ ＢのＩＰアドレスに基づいて検出パケット５_２に対応するエラー制御パケットをＲｏｕｔｅｒ Ｂへ返信する。エラー制御パケットのソースＩＰアドレスは、Ｒｏｕｔｅｒ ＥのＩＰアドレスであり、宛先ＩＰアドレスは、Ｒｏｕｔｅｒ ＢのＩＰアドレスであり、エラー制御パケットのペーロードは、検出パケット５_２のパケットヘッダに含まれる転送情報（ＩＰヘッダに含まれる転送情報とＴＣＰヘッダに含まれる転送情報）、およびＲｏｕｔｅｒ ＥのＩＰアドレスを含む。
【００８０】
Ｒｏｕｔｅｒ Ｂは、Ｒｏｕｔｅｒ Ｅから返信されたエラー制御パケットを所定時間内で受信した場合に、Ｆｌｏｗ２を検出するための３番目の検出パケットを生成する。記述の便宜上、ここで、現在検出パケットである３番目の検出パケットは、検出パケット５_３と記される。検出パケット５_３のパケットヘッダと検出パケット５_２のパケットヘッダとは、ＴＴＬのみが異なり、検出パケット５_３のパケットヘッダにおけるＴＴＬは、検出パケット５_２におけるＴＴＬと所定値（１を例とする）との和であり、その際、検出パケット５_３のパケットヘッダにおけるＴＴＬは、３である。
【００８１】
検出パケット５_３のペーロードは、検出パケット５_２のペーロードに付加されたＲｏｕｔｅｒ ＢのＩＰアドレス、Ｒｏｕｔｅｒ ＤのＩＰアドレス、および受信されたエラー制御パケットのペーロードに付加されたＲｏｕｔｅｒ ＥのＩＰアドレスを含む。Ｒｏｕｔｅｒ ＢのＩＰアドレスは、ペーロードにおける指定位置（ペーロードの先頭を例とする）に存在可能である。Ｒｏｕｔｅｒ ＥのＩＰアドレスは、順にＲｏｕｔｅｒ ＤのＩＰアドレスの後に並ぶ。図６ｅは、検出パケット５_３のパケット構造を示す。
【００８２】
Ｒｏｕｔｅｒ Ｂは、検出パケット５_３のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_３を転送する。Ｒｏｕｔｅｒ Ｂが検出パケット５_３のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_３を転送するとすれば、当該検出パケット５_３は、最終的にＲｏｕｔｅｒ Ｄまで転送される。
【００８３】
Ｒｏｕｔｅｒ Ｄは、検出パケット５_３を受信した。
Ｒｏｕｔｅｒ Ｄは、検出パケット５_３のＴＴＬから所定値（本実施例では１を例とする）を減算して２を取得し、その際に検出パケット５_３の転送にエラーが出ていないと特定する。その際、検出パケット５_３のＴＴＬは、２に更新される。
【００８４】
Ｒｏｕｔｅｒ Ｄは、検出パケット５_３のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_３を転送する。Ｒｏｕｔｅｒ Ｄが検出パケット５_３のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_３を転送するとすれば、当該パケット５_３は、最終的にＲｏｕｔｅｒ Ｅまで転送される。
【００８５】
Ｒｏｕｔｅｒ Ｅは、検出パケット５_３を受信した。
Ｒｏｕｔｅｒ Ｅは、検出パケット５_３のＴＴＬから所定値（本実施例では１を例とする）を減算して１を取得し、その際に検出パケット５_３の転送にエラーが出ていないと特定する。その際、検出パケット５_３のＴＴＬは、１に更新される。
【００８６】
Ｒｏｕｔｅｒ Ｅは、検出パケット５_３のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_３を転送する。Ｒｏｕｔｅｒ Ｄが検出パケット５_３のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_３を転送するとすれば、当該検出パケット５_３は、最終的にＲｏｕｔｅｒ Ｆまで転送される。
【００８７】
Ｒｏｕｔｅｒ Ｆは、検出パケット５_３を受信した。
Ｒｏｕｔｅｒ Ｆは、検出パケット５_３のＴＴＬから第２値（本実施例では１を例とする）を減算して０を取得し、その際に検出パケット５_３の転送にエラーが出たと特定する。
【００８８】
Ｒｏｕｔｅｒ Ｆは、検出パケット５_３のペーロードの指定位置から、最も前に並ぶ最初のＩＰアドレスであるＲｏｕｔｅｒ ＢのＩＰアドレスを解析し、Ｒｏｕｔｅｒ ＢのＩＰアドレスに基づいて検出パケット５_３に対応するエラー制御パケットをＲｏｕｔｅｒ Ｂへ返信する。エラー制御パケットのソースＩＰアドレスは、Ｒｏｕｔｅｒ ＦのＩＰアドレスであり、宛先ＩＰアドレスは、Ｒｏｕｔｅｒ ＢのＩＰアドレスであり、エラー制御パケットのペーロードは、検出パケット５_３のパケットヘッダに含まれる転送情報（ＩＰヘッダに含まれる転送情報とＴＣＰヘッダに含まれる転送情報）、およびＲｏｕｔｅｒ ＦのＩＰアドレスを含む。
【００８９】
Ｒｏｕｔｅｒ Ｂは、Ｒｏｕｔｅｒ Ｆから返信されたエラー制御パケットを所定時間内で受信した場合に、Ｆｌｏｗ２を検出するための４番目の検出パケットを生成する。記述の便宜上、ここで、現在検出パケットである４番目の検出パケットは、検出パケット５_４と記される。検出パケット５_４のパケットヘッダと検出パケット５_３のパケットヘッダとは、ＴＴＬのみが異なり、検出パケット５_４のＴＴＬは、検出パケット５_３におけるＴＴＬと所定値（１を例とする）との和であり、その際、検出パケット５_４のパケットヘッダにおけるＴＴＬは、４である。検出パケット５_４のペーロードは、検出パケット５_３のペーロードに含まれる順に配列されたＲｏｕｔｅｒ ＢのＩＰアドレス、Ｒｏｕｔｅｒ ＤのＩＰアドレス、Ｒｏｕｔｅｒ ＥのＩＰアドレス、および、受信されたエラー制御パケットのペーロードに付加されるＲｏｕｔｅｒ ＦのＩＰアドレスを含む。Ｒｏｕｔｅｒ ＦのＩＰアドレスは、順次Ｒｏｕｔｅｒ ＥのＩＰアドレスの後に並ぶ。図６ｆは、検出パケット５_４のパケット構造を示す。
【００９０】
Ｒｏｕｔｅｒ Ｂは、検出パケット５_４のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_４を転送する。Ｒｏｕｔｅｒ Ｂが検出パケット５_４のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_４を転送するとすれば、当該検出パケット５_４は、最終的にＲｏｕｔｅｒ Ｄまで転送される。
【００９１】
Ｒｏｕｔｅｒ Ｄは、検出パケット５_４を受信した。
Ｒｏｕｔｅｒ Ｄは、検出パケット５_４のＴＴＬから所定値（本実施例では１を例とする）を減算して３を取得し、その際に検出パケット５_４の転送にエラーが出ていないと特定する。その際、検出パケット５_４のＴＴＬは、３に更新される。
【００９２】
Ｒｏｕｔｅｒ Ｄは、検出パケット５_４のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_４を転送する。Ｒｏｕｔｅｒ Ｄが検出パケット５_４のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_４を転送するとすれば、当該検出パケット５_４は、最終的にＲｏｕｔｅｒ Ｅまで転送される。
【００９３】
Ｒｏｕｔｅｒ Ｅは、検出パケット５_４を受信した。
Ｒｏｕｔｅｒ Ｅは、検出パケット５_４のＴＴＬから所定値（本実施例では１を例とする）を減算して２を取得し、その際に検出パケット５_４の転送にエラーが出ていないと特定する。その際、検出パケット５_４のＴＴＬは、２に更新される。
【００９４】
Ｒｏｕｔｅｒ Ｅは、検出パケット５_４のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_４を転送する。Ｒｏｕｔｅｒ Ｅが検出パケット５_４のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_４を転送するとすれば、当該検出パケット５_４は、最終的にＲｏｕｔｅｒ Ｆまで転送される。
【００９５】
Ｒｏｕｔｅｒ Ｆは、検出パケット５_４を受信した。
Ｒｏｕｔｅｒ Ｆは、検出パケット５_４のＴＴＬから所定値（本実施例では１を例とする）を減算して１を取得し、その際に検出パケット５_４の転送にエラーが出ていないと特定する。その際、検出パケット５_４のＴＴＬは、１に更新される。
【００９６】
Ｒｏｕｔｅｒ Ｆは、検出パケット５_４のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_４を転送する。Ｒｏｕｔｅｒ Ｆが検出パケット５_４のＩＰヘッダにおける転送情報およびＴＣＰヘッダにおける転送情報に基づいて検出パケット５_４を転送するとすれば、当該検出パケット５_４は、最終的に宛先ホストＰＣ３まで転送される。
【００９７】
ＰＣ３は、検出パケット５_４を受信し、検出パケット５_４のＴＣＰヘッダを解析したところ、検出パケット５_４のＴＣＰヘッダにおけるチェックサムがチェックサムのエラーを示すための指定検証値（０ｘ０を例とする）であることを発見した場合に、検出パケット５_４を廃棄する。
【００９８】
Ｒｏｕｔｅｒ Ｂが、返信された、検出パケット５_４に対応するエラー制御パケットを所定時間内で受信できなかった場合に、Ｆｌｏｗ２のパス検出を終了させる。
【００９９】
Ｒｏｕｔｅｒ Ｂは、最後に生成された検出パケット５_４のペーロードに含まれる各転送機器のＩＰアドレス（Ｒｏｕｔｅｒ ＢのＩＰアドレス、Ｒｏｕｔｅｒ ＤのＩＰアドレス、Ｒｏｕｔｅｒ ＥのＩＰアドレス、およびＲｏｕｔｅｒ ＦのＩＰアドレス）に基づいて、Ｆｌｏｗ２が経由するパスを構築する。パスを構築する詳細な方法は、ネットワークトポロジーを考慮に入れる必要もあるが、本実施例で繰り返し説明しない。
【０１００】
これで、本実施例の記述は、完成する。
本発明に係る方法は、上述されている。以下では、本発明に係る装置を記述する。
【０１０１】
図８を参照すると、図８は、本発明の幾つかの実施例に係る転送機器のハードウェア構造図である。当該転送機器８０は、プロセッサ８１と機器読み取り可能な記憶媒体８２とを備えてもよい。プロセッサ８１と機器読み取り可能な記憶媒体８２とは、システムバス８３を介して互いに通信可能である。また、プロセッサ８１は、機器読み取り可能な記憶媒体８２に記憶されたパス検出論理７０に対応する機器の実行可能な指令を読み取って実行することにより、上述したパス検出方法を実行可能である。
【０１０２】
本文で言及される機器読み取り可能な記憶媒体８２は、如何なる電気的なもの、磁気的なもの、光学的なものまたは他の物理的記憶装置であってもよく、情報（例えば、実行可能な指令、データ等）を含むか記憶可能である。例えば、機器読み取り可能な記憶媒体８２は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライバ（例えば、ハードディスクドライバ）、ソリッド・ステート・ディスク、如何なるタイプの記憶ディスク（例えば、光ディスク、ＤＶＤなど）、若しくは類似する記憶媒体、またはそれらの組み合わせであってもよい。
【０１０３】
図７を参照すると、図７は、本発明に係るパス検出論理構造図である。当該装置は、サービスフローの経由する転送機器に用いられ、構築モジュール７０１、転送モジュール７０２、チェックモジュール７０３、アドレス特定モジュール７０４およびパス特定モジュール７０５を備える。
【０１０４】
構築モジュール７０１は、サービスフローに対して検出パケットを構築し、前記検出パケットのパケットヘッダに含まれる転送情報と前記サービスフローのパケットヘッダに含まれる転送情報とが同じである。
【０１０５】
転送モジュール７０２は、前記検出パケットのパケットヘッダに含まれる転送情報に基づいて前記検出パケットを転送する。
【０１０６】
チェックモジュール７０３は、他の転送機器によって返信された、前記検出パケットに対応するエラー制御パケットを所定時間内で受信したか否かをチェックする。
【０１０７】
アドレス特定モジュール７０４は、前記チェックモジュール７０３のチェック結果が「はい」であるときに、前記他の転送機器のアドレスを特定し、前記構築モジュール７０１が前記サービスフローに対して検出パケットを構築する動作を実行するようにトリガする。
【０１０８】
パス特定モジュール７０５は、前記チェックモジュール７０３のチェック結果が「いいえ」であるときに、少なくとも１つの前記他の転送機器のアドレスに基づいて前記サービスフローのパスを特定する。
【０１０９】
一実施例では、前記検出パケットのパケットヘッダは、チェックサムを更に含み、前記チェックサムは、サービスフローの宛先ホストが前記検出パケットを受信したときに前記検出パケットを廃棄するように、チェックサムのエラーを示す指定検証値として配置される。
【０１１０】
一実施例では、前記検出パケットのパケットヘッダは、ＩＰヘッダと伝送層プロトコルヘッダとを含み、前記チェックサムは、伝送層プロトコルヘッダのフィールドである。ただし、前記ＩＰヘッダに含まれる転送情報は、ソースＩＰアドレス、宛先ＩＰアドレス、プロトコルタイプ、および、差別化サービスコードポイント（ＤＳＣＰ）を含み、前記伝送層プロトコルヘッダに含まれる転送情報は、ソースポート番号および宛先ポート番号を含む。
【０１１１】
一実施例では、前記構築モジュール７０１で構築された前記検出パケットのペーロードには、本転送機器のアドレスが付加される。このように、前記検出パケットを受信した他の転送機器が前記検出パケットに対してこの転送機器へエラー制御パケットを返信する。
【０１１２】
一実施例では、前記アドレス特定モジュール７０４は、受信された前記エラー制御パケットのソースアドレスを前記他の転送機器のアドレスとして特定し、前記アドレス特定モジュール７０４は、受信された少なくとも１つの前記エラー制御パケットのソースアドレスを更に記録する。記録された少なくとも１つの前記ソースアドレスは、対応するエラー制御パケットの受信順で配列され、特定された前記サービスフローのパスは、前記転送機器によって記録された少なくとも１つの前記ソースアドレスに対応する他の転送機器によって形成されるパスである。
【０１１３】
一実施例では、前記サービスフローに対して検出パケットを構築したことがないと特定されたときに、前記構築モジュール７０１で構築された前記検出パケットのペーロードには、本機器のアドレスが付加される。前記サービスフローに対して検出パケットを構築したことがあると特定したときに、前記構築モジュール７０１で構築された前記検出パケットのペーロードには、１つ前の検出パケットのペーロードに付加された転送機器のアドレスと、１つ前の検出パケットに対するエラー制御パケットのペーロードに付加されたソースアドレスとが付加される。前記転送機器のアドレスと前記ソースアドレスとが所定の順番で配列される。そのうち、本転送機器のアドレスは、構築された前記検出パケットのペーロードにおける指定位置に存在する。このように、前記検出パケットを受信した他の転送機器は、前記指定位置から本転送機器のアドレスを取得し、前記検出パケットに対して本転送機器へエラー制御パケットを返信する。
【０１１４】
一実施例では、前記アドレス特定モジュール７０４は、受信された前記エラー制御パケットのペーロードに付加されたソースアドレスを、前記他の転送機器のアドレスとして特定し、前記サービスフローのパスを、前記転送機器によって最後に構築・送信された検出パケットのペーロードに付加されるアドレスに対応する転送機器によって形成されるパスとして特定する。
【０１１５】
これで、図７に示すパス検出論理の構造記述は、完成する。
装置実施例は、方法実施例に基本的に対応するため、その関連箇所が方法実施例部分の説明を参照すればよい。上述した装置実施例は、単に例示であり、その中、分離部品として説明される手段が物理的に分離されるものであってもよくでなくてもよい。また、手段として表示される部品は、物理手段であってもでなくてもよい。更に、それらの手段は、１箇所に位置してもよく、複数のネットワークセルに分散してもよい。実際の需要に応じてその中の一部または全部のモジュールを選択して本実施例の目的を果たすことが可能である。当業者は、進歩性に値する労働をせずに、理解して実施可能である。
【０１１６】
説明すべきことは、本文に、第１と第２等のような関係用語は、単に１つの実体や操作を別の実体や操作と区分させるために用いられ、これらの実体や操作の間になんらかの実際的な関係や順番が存在するとは必ずしも要求やヒントすることではない。用語「含む」、「備える」またはほかの何れかの同義語が非排他的含有をカバーすることを意図する。このように、一シリーズの要素を有する手順、方法、物品または機器は、それらの要素を有するだけではなく、明確に挙げられていない他の要素も有し、またはこのような手順、方法、物品または機器に固有の要素も有する。更なる制限がない限り、語句「１つの…を含む」で限定される要素は、前記要素を有する手順、方法、物品または機器に他の同じ要素を更に有することをあえて排除しない。
【０１１７】
以上では、本発明の実施例に供される方法と装置を詳細に説明した。本文では、具体的な例を用いて本発明の原理及び実施形態を説明したが、以上の実施例の説明が単に本発明の方法およびその要旨を容易に理解するために用いられる。それとともに、当業者であれば、本発明の思想に基づいて具体的な実施形態及び応用範囲を変更可能である。したがって、本明細書の内容は、本発明に対する制限として理解されるべきではない。
【図１】
0006877572.tif 000002
【図２】
0006877572.tif 000003
【図３】
0006877572.tif 000004
【図４ａ】
0006877572.tif 000005
【図４ｂ】
0006877572.tif 000006
【図４ｃ】
0006877572.tif 000007
【図５】
0006877572.tif 000008
【図６ａ】
0006877572.tif 000009
【図６ｂ】
0006877572.tif 000010
【図６ｃ】
0006877572.tif 000011
【図６ｄ】
0006877572.tif 000012
【図６ｅ】
0006877572.tif 000013
【図６ｆ】
0006877572.tif 000014
【図７】
0006877572.tif 000015
【図８】
0006877572.tif 000016