【手続補正書】
【提出日】平成22年9月3日(2010.9.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パケットに関してトンネリングループが起こっているか否かを検出可能とするために、転送するパケットにトンネリングループ検出用識別子を付加するように構成されているトンネリングループ検出制御装置であって、
パケットを受信するパケット受信手段と、
前記パケット受信手段で受信した前記パケットをカプセル化して、トンネルパケットを生成するパケットカプセル化手段と、
前記パケットカプセル化手段で前記トンネルパケットを生成する際に付加される前記トンネルパケットのヘッダに、前記トンネリングループ検出用識別子を挿入する識別子挿入手段と、
前記パケットカプセル化手段で生成された前記トンネルパケットを送信するトンネルパケット送信手段と、
前記パケット受信手段で受信した前記パケットのヘッダに挿入されている前記トンネリングループ検出用識別子に基づいて、前記同一のパケットを自トンネリングループ検出制御装置が以前受信したことがあるかどうかを確認し、前記同一のパケットを以前受信したことがある場合には、トンネリングループの検出エラー処理を開始するループ検出手段とを、
有するトンネリングループ検出制御装置。
【請求項２】
前記トンネリングループ検出用識別子として、前記トンネリングループ検出制御装置を含む通信装置ごとに割り当てられている一意の情報を使用するように構成されている請求項１に記載のトンネリングループ検出制御装置。
【請求項３】
前記トンネリングループ検出用識別子として、前記トンネリングループ検出制御装置を含む通信装置ごとに割り当てられているアドレス情報、又は前記アドレス情報に対するハッシュ関数の演算結果を使用するように構成されている請求項２に記載のトンネリングループ検出制御装置。
【請求項４】
前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットのヘッダに前記トンネリングループ検出用識別子が存在するか否かを確認する識別子存在確認手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認されなかった場合には、前記識別子挿入手段が、前記一意の情報を前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と前記一意の情報とが同一か否かを確認する識別子比較手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と前記一意の情報とが同一の場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と前記一意の情報とが同一ではない場合には、前記識別子挿入手段が、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を、前記トンネルパケットのヘッダに前記トンネリングループ検出用識別子として挿入するように制御する識別子複製制御手段とを、
有する請求項２に記載のトンネリングループ検出制御装置。
【請求項５】
前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットが、トンネルカプセル化の上限を超えた旨を通知するエラーメッセージである場合に、前記エラーメッセージのペイロード部に存在するパケットのヘッダに含まれている前記トンネリングループ検出用識別子の値と、所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致するか否かを比較するエラーメッセージ識別子比較手段と、
前記エラーメッセージ識別子比較手段による比較の結果、前記エラーメッセージのペイロード部に存在するパケットのヘッダに含まれている前記トンネリングループ検出用識別子の値と、所定の情報格納手段に格納されているトンネリングループ検出用識別子とが同一の場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記エラーメッセージ識別子比較手段による比較の結果、前記エラーメッセージのペイロード部に存在するパケットのヘッダに含まれている前記トンネリングループ検出用識別子の値と、所定の情報格納手段に格納されているトンネリングループ検出用識別子とが同一ではない場合には、前記エラーメッセージのペイロード部に存在するパケットに対応し、かつ前記エラーメッセージのペイロード部に存在するパケットのペイロード部に含まれるパケットを含むエラーメッセージを生成するように制御するとともに、前記エラーメッセージのペイロード部に存在するパケットのヘッダに含まれている前記トンネリングループ用識別子を前記所定の情報格納手段に格納するように制御するエラーメッセージ処理制御手段と、
エラーの通知先に向けて、前記エラーメッセージ生成手段で生成された前記エラーメッセージを返送するエラーメッセージ返送手段とを、
有する請求項２に記載のトンネリングループ検出制御装置。
【請求項６】
前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットのヘッダに前記トンネリングループ検出用識別子が存在するか否かを確認する識別子存在確認手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認されなかった場合には、前記識別子挿入手段が、前記一意の情報を前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子を構成する複数の情報のいずれか１つと前記一意の情報とが同一か否かを確認する識別子比較手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子を構成する複数の情報のいずれか１つと前記一意の情報とが同一の場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子を構成する複数の情報のすべてと前記一意の情報とが一致しない場合には、前記識別子挿入手段が、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子と、前記一意の情報とによってトンネリングループ検出用識別子を構成して、新たに構成された前記トンネリングループ検出用識別子を、前記トンネルパケットのヘッダに前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段とを、
有する請求項２に記載のトンネリングループ検出制御装置。
【請求項７】
前記トンネリングループ検出用識別子として、前記パケットカプセル化手段で生成された前記トンネルパケットごとに異なる情報を使用するように構成されている請求項１に記載のトンネリングループ検出制御装置。
【請求項８】
ランダムに又は所定の数列に従って、前記トンネルパケットごとに異なる情報として使用する数値を生成する数値生成手段を有する請求項７に記載のトンネリングループ検出制御装置。
【請求項９】
前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットのヘッダに前記トンネリングループ検出用識別子が存在するか否かを確認する識別子存在確認手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認されなかった場合には、前記識別子挿入手段が、前記トンネルパケットごとに異なる情報を前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と、前記所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致するか否かを確認する識別子比較手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と、前記所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致する場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と、前記所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致しない場合には、前記識別子挿入手段が、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を、前記トンネルパケットのヘッダに前記トンネリングループ検出用識別子として挿入するように制御するとともに、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を前記所定の情報格納手段に格納するように制御する識別子複製制御手段とを、
有する請求項７に記載のトンネリングループ検出制御装置。
【請求項１０】
格納から所定の期間以上経過した場合には、所定の情報格納手段に格納されているトンネリングループ検出用識別子が前記所定の情報格納手段から解放されるように制御するメモリ制御手段を有する請求項９に記載のトンネリングループ検出制御装置。
【請求項１１】
前記トンネリングループ検出用識別子として、前記トンネリングループ検出制御装置を含む通信装置ごとに割り当てられている一意の情報を含む静的な部分と、前記パケットカプセル化手段で生成された前記トンネルパケットごとに異なる情報を含む動的な部分とを組み合わせた情報を使用するように構成されている請求項１に記載のトンネリングループ検出制御装置。
【請求項１２】
前記静的な部分として、前記トンネリングループ検出制御装置を含む通信装置ごとに割り当てられているアドレス情報、又は前記アドレス情報に対するハッシュ関数の演算結果を使用するように構成されている請求項１１に記載のトンネリングループ検出制御装置。
【請求項１３】
ランダムに又は所定の数列に従って、前記トンネルパケットごとに異なる情報として使用する数値を生成する数値生成手段を有する請求項１２に記載のトンネリングループ検出制御装置。
【請求項１４】
前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットのヘッダに前記トンネリングループ検出用識別子が存在するか否かを確認する識別子存在確認手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認されなかった場合には、前記識別子挿入手段が、前記一意の情報と前記トンネルパケットごとに異なる情報とを組み合わせた情報を前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子の静的な部分と前記一意の情報とが一致するか否かを確認する静的識別子比較手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と前記所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致するか否かを確認する識別子比較手段と、
前記静的識別子比較手段及び前記識別子比較手段のいずれか一方の結果が一致する場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記静的識別子比較手段及び前記識別子比較手段の両方とも一致が見られない場合には、前記識別子挿入手段が、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を、前記トンネルパケットのヘッダに前記トンネリングループ検出用識別子として挿入するように制御するとともに、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を前記所定の情報格納手段に格納するように制御する識別子複製制御手段とを、
有する請求項１１に記載のトンネリングループ検出制御装置。
【請求項１５】
格納から所定の期間以上経過した場合には、所定の情報格納手段に格納されているトンネリングループ検出用識別子が前記所定の情報格納手段から解放されるように制御するメモリ制御手段を有する請求項１４に記載のトンネリングループ検出制御装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
上記の目的を達成するため、パケットに関してトンネリングループが起こっているか否かを検出可能とするために、転送するパケットにトンネリングループ検出用識別子を付加するように構成されているトンネリングループ検出制御装置であって、
パケットを受信するパケット受信手段と、
前記パケット受信手段で受信した前記パケットをカプセル化して、トンネルパケットを生成するパケットカプセル化手段と、
前記パケットカプセル化手段で前記トンネルパケットを生成する際に付加される前記トンネルパケットのヘッダに、前記トンネリングループ検出用識別子を挿入する識別子挿入手段と、
前記パケットカプセル化手段で生成された前記トンネルパケットを送信するトンネルパケット送信手段と、
前記パケット受信手段で受信した前記パケットのヘッダに挿入されている前記トンネリングループ検出用識別子に基づいて、前記同一のパケットを自トンネリングループ検出制御装置が以前受信したことがあるかどうかを確認し、前記同一のパケットを以前受信したことがある場合には、トンネリングループの検出エラー処理を開始するループ検出手段とを、
有する。
上記の構成により、パケットのカプセル化（トンネルパケットの生成）を行うトンネルエントリポイントが、パケットがカプセル化を受けながら同一経路をループしてしまうトンネリングループの存在を検出することが可能になる。
また、上記の構成により、パケットのカプセル化を行うトンネルエントリポイントが、パケットのカプセル化によって生成されるトンネルパケットのヘッダに、トンネリングループ検出用識別子を付加することによって、トンネリングループの存在を検出できるようにすることが可能となる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
さらに、本発明のトンネリングループ検出制御装置は、上記の構成に加えて、前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットのヘッダに前記トンネリングループ検出用識別子が存在するか否かを確認する識別子存在確認手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認されなかった場合には、前記識別子挿入手段が、前記一意の情報を前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と前記一意の情報とが同一か否かを確認する識別子比較手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と前記一意の情報とが同一の場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と前記一意の情報とが同一ではない場合には、前記識別子挿入手段が、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を、前記トンネルパケットのヘッダに前記トンネリングループ検出用識別子として挿入するように制御する識別子複製制御手段とを、
有する。
上記の構成により、トンネリングループ検出用識別子がトンネルパケットのヘッダ内に挿入された状態で伝搬されるとともに、このトンネリングループ検出用識別子が、自身を特定する一意の情報と一致した場合に、トンネリングループが検出されるようになる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
さらに、本発明のトンネリングループ検出制御装置は、上記の構成に加えて、前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットが、トンネルカプセル化の上限を超えた旨を通知するエラーメッセージである場合に、前記エラーメッセージのペイロード部に存在するパケットのヘッダに含まれている前記トンネリングループ検出用識別子の値と、所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致するか否かを比較するエラーメッセージ識別子比較手段と、
前記エラーメッセージ識別子比較手段による比較の結果、前記エラーメッセージのペイロード部に存在するパケットのヘッダに含まれている前記トンネリングループ検出用識別子の値と、所定の情報格納手段に格納されているトンネリングループ検出用識別子とが同一の場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記エラーメッセージ識別子比較手段による比較の結果、前記エラーメッセージのペイロード部に存在するパケットのヘッダに含まれている前記トンネリングループ検出用識別子の値と、所定の情報格納手段に格納されているトンネリングループ検出用識別子とが同一ではない場合には、前記エラーメッセージのペイロード部に存在するパケットに対応し、かつ前記エラーメッセージのペイロード部に存在するパケットのペイロード部に含まれるパケットを含むエラーメッセージを生成するように制御するとともに、前記エラーメッセージのペイロード部に存在するパケットのヘッダに含まれている前記トンネリングループ用識別子を前記所定の情報格納手段に格納するように制御するエラーメッセージ処理制御手段と、
エラーの通知先に向けて、前記エラーメッセージ生成手段で生成された前記エラーメッセージを返送するエラーメッセージ返送手段とを、
有する。
上記の構成により、エラーメッセージ（特に、受信したパケットをペイロードにそのまま挿入して返送することが可能なＩＣＭＰエラーメッセージ）の返送時に、トンネリングループが検出されるようになる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
さらに、本発明のトンネリングループ検出制御装置は、上記の構成に加えて、前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットのヘッダに前記トンネリングループ検出用識別子が存在するか否かを確認する識別子存在確認手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認されなかった場合には、前記識別子挿入手段が、前記一意の情報を前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子を構成する複数の情報のいずれか１つと前記一意の情報とが同一か否かを確認する識別子比較手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子を構成する複数の情報のいずれか１つと前記一意の情報とが同一の場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子を構成する複数の情報のすべてと前記一意の情報とが一致しない場合には、前記識別子挿入手段が、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子と、前記一意の情報とによってトンネリングループ検出用識別子を構成して、新たに構成された前記トンネリングループ検出用識別子を、前記トンネルパケットのヘッダに前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段とを、
有する。
上記の構成により、パケットの転送時に、このパケットに対してカプセル化を行ったすべてのトンネルエントリポイントの識別子がパケットのヘッダに付加され、パケットのヘッダを参照することによって、トンネルエントリポイントは、以前に自身によってカプセル化処理を受けたことのあるパケットか否かを判別することが可能となり、トンネリングループが検出されるようになる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
さらに、本発明のトンネリングループ検出制御装置は、上記の構成に加えて、前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットのヘッダに前記トンネリングループ検出用識別子が存在するか否かを確認する識別子存在確認手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認されなかった場合には、前記識別子挿入手段が、前記トンネルパケットごとに異なる情報を前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と、前記所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致するか否かを確認する識別子比較手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と、前記所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致する場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記識別子比較手段による比較の結果、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と、前記所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致しない場合には、前記識別子挿入手段が、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を、前記トンネルパケットのヘッダに前記トンネリングループ検出用識別子として挿入するように制御するとともに、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を前記所定の情報格納手段に格納するように制御する識別子複製制御手段とを、
有する。
上記の構成により、トンネリングループ検出用識別子がトンネルパケットのヘッダ内に挿入された状態で伝搬されるとともに、各トンネルエントリポイントは伝搬時にこのトンネリングループ検出用識別子を格納し、受信パケット内のトンネリングループ検出用識別子と、格納されているトンネリングループ検出用識別子と一致した場合に、トンネリングループが検出されるようになる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
さらに、本発明のトンネリングループ検出制御装置は、上記の構成に加えて、前記ループ検出手段が、
前記パケット受信手段で受信した前記パケットのヘッダに前記トンネリングループ検出用識別子が存在するか否かを確認する識別子存在確認手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認されなかった場合には、前記識別子挿入手段が、前記一意の情報と前記トンネルパケットごとに異なる情報とを組み合わせた情報を前記トンネリングループ検出用識別子として挿入するように制御する識別子挿入制御手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子の静的な部分と前記一意の情報とが一致するか否かを確認する静的識別子比較手段と、
前記識別子存在確認手段で前記トンネリングループ検出用識別子の存在が確認された場合には、前記パケット受信手段で受信した前記パケットのヘッダ内の前記トンネリングループ検出用識別子と前記所定の情報格納手段に格納されているトンネリングループ検出用識別子とが一致するか否かを確認する識別子比較手段と、
前記静的識別子比較手段及び前記識別子比較手段のいずれか一方の結果が一致する場合には、トンネリングループの検出エラー処理を開始するエラー処理開始手段と、
前記静的識別子比較手段及び前記識別子比較手段の両方とも一致が見られない場合には、前記識別子挿入手段が、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を前記トンネリングループ検出用識別子として挿入するように制御するとともに、前記パケット受信手段で受信した前記パケットのヘッダに含まれる前記トンネリングループ用識別子を前記所定の情報格納手段に格納するように制御する識別子複製制御手段とを、
有する。
上記の構成により、トンネリングループ検出用識別子がトンネルパケットのヘッダ内に挿入された状態で伝搬されるとともに、このトンネリングループ検出用識別子が、自身を特定する一意の情報と一致した場合、又は、各トンネルエントリポイントは伝搬時にこのトンネリングループ検出用識別子の動的な部分を格納し、受信パケット内のトンネリングループ検出用識別子と、格納されているトンネリングループ検出用識別子と一致した場合に、トンネリングループが検出されるようになる。