(57)【要約】  ＩＰＳｅｃでの再伝送防止ウィンドウの更新方法及び装置を提供する。受信パケットから抽出されたシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であるか否かを判断するステップと、所定値以上であると判断される場合、再伝送防止ウィンドウのサイズに基づいた第１ビットマップと、受信パケットから抽出されたシーケンスナンバーに基づいた第２ビットマップとをそれぞれ生成するステップと、第１ビットマップ及び第２ビットマップそれぞれで所定時間の間に受信されたパケットのビット値の個数を比較して、再伝送防止ウィンドウを更新するステップと、で構成されて、ネットワーク上のホスト間にさらに安全かつパケット受信状態に合うように通信可能にＩＰＳｅｃで再伝送防止ウィンドウを更新できる。
2009526464.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）受信パケットから抽出されたシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であるか否かを判断するステップと、
（ｂ）前記（ａ）ステップで所定値以上であると判断される場合、前記再伝送防止ウィンドウのサイズに基づいた第１ビットマップと、前記受信パケットから抽出されたシーケンスナンバーに基づいた第２ビットマップとをそれぞれ生成するステップと、
（ｃ）前記第１ビットマップ及び第２ビットマップそれぞれで所定時間の間に受信されたパケットのビット値の個数を比較して、前記再伝送防止ウィンドウを更新するステップと、を含むことを特徴とするＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項２】
前記（ａ）ステップでの所定値は、前記再伝送防止ウィンドウのシーケンスナンバーの最大値からシーケンスナンバーの最小値を差し引いた値であることを特徴とする請求項１に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項３】
前記所定の時間は、前記第１ビットマップと第２ビットマップとを生成した後に動作するタイマーを通じて測定されることを特徴とする請求項１に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項４】
前記第１ビットマップは、前記再伝送防止ウィンドウのサイズを含み、前記再伝送防止ウィンドウのシーケンスナンバーの最大値より所定のサイズほど大きいビットマップであることを特徴とする請求項１に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項５】
第１ビットマップは、前記再伝送防止ウィンドウのサイズの２倍であることを特徴とする請求項４に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項６】
前記第２ビットマップは、前記受信パケットから抽出したシーケンスナンバーを中間値として有し、前記第１ビットマップと同じサイズを有するビットマップであることを特徴とする請求項４に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項７】
前記第１ビットマップ及び第２ビットマップそれぞれで受信されたパケットのビット値は、‘１’に設定されることを特徴とする請求項１に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項８】
前記（ｃ）ステップは、前記第１ビットマップ及び第２ビットマップそれぞれで前記所定時間の間にビット値‘１’の個数を比較し、前記ビット値‘１’の個数が多いビットマップを基準として前記再伝送防止ウィンドウを更新することを特徴とする請求項７に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項９】
前記第１ビットマップの‘１’の個数が多いと判断される場合に、前記第１ビットマップでビット値‘１’を有するシーケンスナンバーのうち最大値を前記再伝送防止ウィンドウのシーケンスナンバーの最大値として、前記再伝送防止ウィンドウを更新することを特徴とする請求項８に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項１０】
前記第２ビットマップの‘１’の個数が多いと判断される場合に、前記第２ビットマップでビット値‘１’を有するシーケンスナンバーのうち最大値を前記再伝送防止ウィンドウのシーケンスナンバーの最大値として、前記再伝送防止ウィンドウを更新することを特徴とする請求項８に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項１１】
（ｄ）前記（ａ）ステップで所定値以上でないと判断され、前記受信パケットから抽出されたシーケンスナンバーが前記再伝送防止ウィンドウのシーケンスナンバーの最大値より大きいと判断される場合に、前記受信パケットから抽出したシーケンスナンバーを前記再伝送防止ウィンドウのシーケンスナンバーの最大値として、前記再伝送防止ウィンドウを更新するステップをさらに含むことを特徴とする請求項１に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項１２】
（ｄ）前記（ａ）ステップで所定値以上でないと判断され、前記受信パケットから抽出されたシーケンスナンバーが前記再伝送防止ウィンドウのシーケンスナンバーの最小値より小さいと判断される場合に、前記受信パケットを無視するステップをさらに含むことを特徴とする請求項１に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法。
【請求項１３】
受信パケットから抽出したシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であるか否かを判断する判断部と、
前記判断部で所定値以上であると判断された場合、前記再伝送防止ウィンドウのサイズに基づいた第１ビットマップと、前記受信パケットから抽出したシーケンスナンバーに基づいた第２ビットマップとをそれぞれ生成するビットマップ生成部と、
前記生成された第１ビットマップ及び第２ビットマップそれぞれで所定時間の間に受信されたパケットのビット値の個数を比較して、前記再伝送防止ウィンドウを更新する更新部と、を備えることを特徴とするＩＰＳｅｃでの再伝送防止ウィンドウの更新装置。
【請求項１４】
前記判断部での所定値は、前記再伝送防止ウィンドウのシーケンスナンバーの最大値からシーケンスナンバーの最小値を差し引いた値であることを特徴とする請求項１３に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新装置。
【請求項１５】
前記所定の時間は、前記第１ビットマップと第２ビットマップとを生成した後に動作するタイマーを通じて測定されることを特徴とする請求項１３に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新装置。
【請求項１６】
前記第１ビットマップは、前記再伝送防止ウィンドウのサイズを含み、前記再伝送防止ウィンドウのシーケンスナンバーの最大値より所定のサイズほど大きいビットマップであることを特徴とする請求項１３に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新装置。
【請求項１７】
前記第２ビットマップは、前記受信パケットから抽出したシーケンスナンバーを中間値として有し、前記第１ビットマップと同じサイズを有するビットマップであることを特徴とする請求項１６に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新装置。
【請求項１８】
前記第１ビットマップ及び第２ビットマップそれぞれで受信されたパケットのビット値は、‘１’に設定されることを特徴とする請求項１３に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新装置。
【請求項１９】
前記更新部は、前記第１ビットマップ及び第２ビットマップそれぞれで前記所定時間の間にビット値‘１’の個数を比較し、前記ビット値‘１’の個数が多いビットマップを基準として前記再伝送防止ウィンドウを更新することを特徴とする請求項１８に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新装置。
【請求項２０】
前記判断部で所定値以上でないと判断され、前記受信パケットから抽出したシーケンスナンバーが前記再伝送防止ウィンドウのシーケンスナンバーの最小値より小さいと判断される場合に、前記更新部は、前記受信パケットを無視することを特徴とする請求項１３に記載のＩＰＳｅｃでの再伝送防止ウィンドウの更新装置。
【請求項２１】
請求項１に記載の発明をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰＳｅｃ（インターネット  プロトコル  セキュリティ）での再伝送防止ウィンドウの更新方法及び装置に係り、特にネットワーク上でのホスト間でさらに安全に通信を行い、パケット受信状態に合うようにＩＰＳｅｃで再伝送防止ウィンドウを更新する方法及び装置に関する。
【背景技術】
【０００２】
ネットワーク上の二つのホストが通信するとき、さらに安全な通信環境のためにＩＰＳｅｃを利用する。ＩＰＳｅｃは、第３者によるパケット再伝送攻撃を防止するために、“再伝送防止ウィンドウ”の概念を利用する。
【０００３】
一般的に、再伝送防止ウィンドウは、３２ビットマップを有し、それを利用して受けたＥＳＰ／ＡＨパケットのシーケンスナンバーを確認することによって、適切なパケット如何を区分する。
【０００４】
ネットワーク上の二つのホストが通信する場合に、二つのホスト間に送受信されるパケットが任意の第３者により再伝送されて、実際の通信に障害を与える結果を防止するために行われる再伝送防止ウィンドウは、ネットワークを通じて伝達されたパケットを最終的に受信するか無視するかを決定する理由により、通信に大きい影響を与える。
【０００５】
再伝送防止ウィンドウの範囲によって適切なパケットが無視されることもあるため、この範囲は非常に慎重に更新されねばならない。
【０００６】
パケット受信ホストは、再伝送防止ウィンドウの範囲内に限るシーケンスナンバーを有するパケットのみが受信を許諾し、残りのパケットは無視する。従来の再伝送防止ウィンドウは、最後に受けたパケットのシーケンスナンバーより大きいシーケンスナンバーを有するパケットを受信すれば、再伝送防止ウィンドウの基準値が無条件で増加する。かかる場合、パケット受信ホストが、第３者が任意に送った十分に大きいシーケンスナンバーのパケットを受信する場合、再伝送防止ウィンドウの基準値を増加させ、これにより、受信する必要のある適切なパケットが再伝送防止ウィンドウの範囲に属せずに無視されてしまうという問題点がある。すなわち、第３者の適切でないパケットにより、実際の通信相手が送った適切なパケットを受信できないという問題点がある。
【０００７】
図１は、従来のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法を示すフローチャートである。図１に示すように、まず、受信ホストは、送信ホストからパケットを受信する（ステップＳ１００）。
【０００８】
次いで、受信ホストは、ステップＳ１００で受信されたパケット内のシーケンスナンバーを抽出する（ステップＳ１１０）。
【０００９】
次いで、ステップＳ１１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最大値より大きいか否かを判断する（ステップＳ１２０）。ここで、再伝送防止ウィンドウのシーケンスナンバーの最大値は、現在まで受信したパケットのシーケンスナンバーのうち最大値を表す。
【００１０】
ステップＳ１２０での判断結果、ステップＳ１１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最大値より大きいと判断される場合、ステップＳ１１０で抽出されたパケットのシーケンスナンバーを再伝送防止ウィンドウのシーケンスナンバーの最大値として、再伝送防止ウィンドウを更新する（ステップＳ１２５）。
【００１１】
一方、ステップＳ１２０での判断結果、ステップＳ１１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最大値より大きくないと判断される場合、ステップＳ１１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最小値より小さいか否かを判断する（ステップＳ１３０）。
【００１２】
ステップＳ１３０での判断結果、ステップＳ１１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最小値より小さいと判断される場合に、ステップＳ１００で受信されたパケットは、再伝送と判断して無視する（ステップＳ１３５）。
【００１３】
一方、ステップＳ１３０での判断結果、ステップＳ１１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最小値より大きいか、または同じであると判断される場合に、ステップＳ１１０で抽出されたパケットのシーケンスナンバーと同じ再伝送防止ウィンドウのシーケンスナンバーに対するビットマップのビット値が‘１’であるか否かを判断する（ステップＳ１４０）。
【００１４】
ステップＳ１４０での判断結果、ステップＳ１１０で抽出されたパケットのシーケンスナンバーと同じ再伝送防止ウィンドウのシーケンスナンバーに対するビットマップのビット値が‘１’であると判断される場合に、ステップＳ１００で受信されたパケットは、再伝送と判断して無視する（ステップＳ１４５）。
【００１５】
一方、ステップＳ１４０での判断結果、ステップＳ１１０で抽出されたパケットのシーケンスナンバーと同じ再伝送防止ウィンドウのシーケンスナンバーに対するビットマップのビット値が‘０’であると判断される場合、ステップＳ１００で受信されたパケットを収容し、ステップＳ１１０で抽出されたシーケンスナンバーと同じ再伝送防止ウィンドウのシーケンスナンバーに対するビットマップのビット値を‘１’に変更する（ステップＳ１５０）。
【００１６】
ステップＳ１２５、ステップＳ１３５、ステップＳ１４５及びステップＳ１５０後に終了する。
【００１７】
図１で示した場合を表で表せば、次の表１の通りである。
【００１８】
【表１】
2009526464.tif 000003
図２は、図１の再伝送防止ウィンドウの更新方法の一例を示す図である。図２に示すように、現在の再伝送防止ウィンドウは、シーケンスナンバーの最小値が３９であり、シーケンスナンバーの最大値が７０である３２ビットマップで構成されている。
【００１９】
このとき、受信ホストでシーケンスナンバーが４０であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー４０は、再伝送防止ウィンドウのシーケンスナンバーの範囲を満足し、該パケットを最初に受信した場合に該当するところ、表１のｃａｓｅ１のように受信されたパケットを収容する。また、再伝送防止ウィンドウのシーケンスナンバー４０に対してビット値を‘１’に変更する。
【００２０】
次いで、受信ホストでシーケンスナンバーが７１であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー７１は、再伝送防止ウィンドウのシーケンスナンバーの範囲を満足せず、受信パケットのシーケンスナンバーが再伝送防止ウィンドウのシーケンスナンバーの最大値より大きい表１のｃａｓｅ４に該当するところ、受信されたパケットを収容する。また、受信されたパケットのシーケンスナンバーを再伝送防止ウィンドウのシーケンスナンバーの最大値として、再伝送防止ウィンドウを更新する。ここで、再伝送防止ウィンドウの更新結果により、再伝送防止ウィンドウのシーケンスナンバーの最小値は４０であり、最大値は７１である３２ビットマップで構成される。
【００２１】
次いで、受信ホストでシーケンスナンバーが３５であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー３５は、再伝送防止ウィンドウのシーケンスナンバーの範囲を満足せず、受信パケットのシーケンスナンバーが再伝送防止ウィンドウのシーケンスナンバーの最小値より小さい表１のｃａｓｅ３に該当するところ、受信されたパケットを無視する。
【００２２】
図３は、図１の再伝送防止ウィンドウの更新方法の問題点を説明するための一例を示す図である。図３に示すように、現在の再伝送防止ウィンドウのシーケンスナンバーの最小値は３９であり、最大値は７０である３２ビットマップで構成されている。
【００２３】
まず、受信ホストでシーケンスナンバーが１５０であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー１５０は、再伝送防止ウィンドウのシーケンスナンバーの範囲を満足せず、受信パケットのシーケンスナンバーが再伝送防止ウィンドウのシーケンスナンバーの最大値より大きい表１のｃａｓｅ４に該当するところ、受信されたパケットを収容する。また、受信されたパケットのシーケンスナンバーを再伝送防止ウィンドウのシーケンスナンバーの最大値として、再伝送防止ウィンドウを更新する。ここで、再伝送防止ウィンドウの更新結果により、再伝送防止ウィンドウのシーケンスナンバーの最小値は１１９であり、最大値は１５０である３２ビットマップで構成される。
【００２４】
次いで、受信ホストでシーケンスナンバーが７１ないし１１８であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー７１ないし１１８は、再伝送防止ウィンドウのシーケンスナンバーの範囲を満足せず、受信パケットのシーケンスナンバーが再伝送防止ウィンドウのシーケンスナンバーの最小値より小さい表１のｃａｓｅ３に該当するところ、受信されたパケットは無視される。このように、受信ホストで受信されたパケットのシーケンスナンバーが７１ないし１１８である場合、収容せずに無視されるという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【００２５】
本発明が解決しようとする課題は、再伝送防止ウィンドウを更新する方法において、タイマーと別途のビットマップを利用して所定時間の間に受信したパケットのシーケンスナンバーの状態によってＩＰＳｅｃでの再伝送防止ウィンドウを更新する方法及び装置を提供するところにある。
【課題を解決するための手段】
【００２６】
前記課題を解決するための本発明のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法は、（ａ）受信パケットから抽出されたシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であるか否かを判断するステップと、（ｂ）前記（ａ）ステップで所定値以上であると判断される場合、前記再伝送防止ウィンドウのサイズに基づいた第１ビットマップと、前記受信パケットから抽出されたシーケンスナンバーに基づいた第２ビットマップとをそれぞれ生成するステップと、（ｃ）前記第１ビットマップ及び第２ビットマップそれぞれで所定時間の間に受信されたパケットのビット値の個数を比較して、前記再伝送防止ウィンドウを更新するステップと、を含むことを特徴とする。
【００２７】
前記課題を解決するための本発明のＩＰＳｅｃでの再伝送防止ウィンドウの更新装置は、受信パケットから抽出したシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であるか否かを判断する判断部と、前記判断部で所定値以上であると判断された場合、前記再伝送防止ウィンドウのサイズに基づいた第１ビットマップと、前記受信パケットから抽出したシーケンスナンバーに基づいた第２ビットマップとをそれぞれ生成するビットマップ生成部と、前記生成された第１ビットマップ及び第２ビットマップそれぞれで所定時間の間に受信されたパケットのビット値の個数を比較して、前記再伝送防止ウィンドウを更新する更新部と、を備えることを特徴とする。
【発明の効果】
【００２８】
本発明は、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムにより読み取られるデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（リード  オンリ  メモリ）、ＲＡＭ（ランダム  アクセス  メモリ）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを通じた伝送）の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。
【００２９】
本発明は、ＩＰＳｅｃでの再伝送防止ウィンドウの更新方法及び装置に関するものであって、任意の第３者による一時的なパケット再伝送攻撃を避けるだけでなく、ネットワークの状況によって柔軟に再伝送防止ウィンドウを更新できるため、受信パケットの損失をさらに低減できる。
【００３０】
そして、従来の別途の確認過程なしに再伝送防止ウィンドウを増加させる方法は、送信ホストが発信した適切なパケットを受けられないという問題点があったが、本発明は、一時的に大きい数のシーケンスナンバーを有するパケットを受信した後に、一定期間の間にパケットの受信状態によって再伝送防止ウィンドウを更新するので、前記のような問題点を解決できる。
【００３１】
ネットワークの状況の変更により、パケットが伝達される経路が大きく短縮されるか、またはルーティング時間が減れば、相手ホストにより送られた適切なパケットが先に入る場合がありうる。しかし、従来の再伝送防止ウィンドウの範囲を大きく超える受信ホストが受信パケットを無視する場合、送信ホストが発信した適切なパケットを受信できないという問題点があったが、本発明は、一時的に大きい数のシーケンスナンバーを有するパケットを受信した後に、一定期間の間にパケットの受信状態によって再伝送防止ウィンドウを更新するので、前記のような問題点を解決できる。
【００３２】
以上のように、図面と明細書で最適の実施形態が開示された。ここで、特定の用語が使われたが、これは単に本発明を説明するための目的で使われたものであり、意味限定や特許請求の範囲に記載の本発明の範囲を制限するために使われたものではない。したがって、当業者であれば、これから多様な変形及び均等な他の実施形態が可能であるという点を理解できるであろう。したがって、本発明の真の技術的な保護範囲は、特許請求の範囲の技術的思想により決まらねばならない。
【発明を実施するための最良の形態】
【００３３】
以下、図面を参照して、本発明の望ましい一実施形態について詳細に説明する。
【００３４】
図４は、本発明の望ましい一実施形態によるＩＰＳｅｃでの再伝送防止ウィンドウの更新方法を示すフローチャートである。図４に示すように、まず、受信ホストは、送信ホストからパケットを受信する（ステップＳ４００）。
【００３５】
次いで、受信ホストは、ステップＳ４００で受信されたパケット内のシーケンスナンバーを抽出する（ステップＳ４１０）。
【００３６】
次いで、ステップＳ４１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最小値より小さいか否かを判断する（ステップＳ４２０）。ここで、再伝送防止ウィンドウのサイズは、基本値を指定するか、または通信ホスト間の通信の特性を考慮するか、またはユーザーの要求に応じて多様に変化しうる。
【００３７】
ステップＳ４２０での判断結果、ステップＳ４１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最小値より小さいと判断される場合、パケットの再伝送であると仮定して受信されたパケットを無視する（ステップＳ４２２）。
【００３８】
一方、ステップＳ４２０での判断結果、ステップＳ４１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最小値より大きいか、または同じであると判断される場合、ステップＳ４１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最大値より大きいか否かを判断する（ステップＳ４３０）。
【００３９】
ステップＳ４３０での判断結果、ステップＳ４１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最大値より小さいか、または同じであると判断される場合、ステップＳ４１０で抽出されたパケットのシーケンスナンバーと同じ再伝送防止ウィンドウのシーケンスナンバーに対するビットマップのビット値が‘１’であるか否かを判断する（ステップＳ４３２）。
【００４０】
ステップＳ４３２での判断結果、ステップＳ４１０で抽出されたパケットのシーケンスナンバーと同じ再伝送防止ウィンドウのシーケンスナンバーに対するビットマップのビット値が‘０’であると判断される場合、受信されたパケットを収容し、該当する再伝送防止ウィンドウのシーケンスナンバーに対するビットマップのビット値を‘１’に変更する（ステップＳ４３４）。
【００４１】
一方、ステップＳ４３２での判断結果、ステップＳ４１０で抽出されたパケットのシーケンスナンバーと同じ再伝送防止ウィンドウのシーケンスナンバーに対するビットマップのビット値が‘１’であると判断される場合、パケットの再伝送であると仮定して受信されたパケットを無視する（ステップＳ４３６）。
【００４２】
一方、ステップＳ４３０での判断結果、ステップＳ４１０で抽出されたパケットのシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最大値より大きいと判断される場合、ステップＳ４１０で抽出されたパケットのシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であるか否かを判断する（ステップＳ４４０）。
【００４３】
例えば、ステップＳ４４０での所定値は、再伝送防止ウィンドウのシーケンスナンバーの最大値からシーケンスナンバーの最小値を差し引いた値に設定できる。さらに、前記所定値は、システムごとにさらに多様に構成できる。
【００４４】
ここで、ステップＳ４４０での所定値は、基本値を指定するか、または通信ホスト間の通信の特性を考慮するか、またはユーザーの要求に応じて多様に変化しうる。
【００４５】
ステップＳ４４０での判断結果、ステップＳ４１０で抽出されたパケットのシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上でないと判断される場合に、ステップＳ４１０で抽出されたパケットのシーケンスナンバーを再伝送防止ウィンドウのシーケンスナンバーの最大値として、再伝送防止ウィンドウを更新する（ステップＳ４４２）。
【００４６】
一方、ステップＳ４４０での判断結果、ステップＳ４１０で抽出されたパケットのシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であると判断される場合に、現在の再伝送防止ウィンドウのサイズに基づいた第１ビットマップと、ステップＳ４１０で抽出されたパケットのシーケンスナンバーに基づいた第２ビットマップとを生成する（ステップＳ４５０）。
【００４７】
ここで、第１ビットマップは、現在の再伝送防止ウィンドウのサイズをいずれも含み、現在の再伝送防止ウィンドウのシーケンスナンバーの最大値より所定のサイズほど大きいビットマップで構成する。さらに具体的に、例えば、第１ビットマップは、現在の再伝送防止ウィンドウのサイズの２倍に該当するサイズを有するように構成できる。
【００４８】
また、第２ビットマップは、ステップＳ４１０で抽出されたパケットのシーケンスナンバーを中間値として有し、第１ビットマップと同じサイズを有するビットマップで構成できる。
【００４９】
ステップＳ４５０後、タイマーを動作させ、所定時間の間にパケットの受信如何を第１ビットマップと第２ビットマップとに表す（ステップＳ４６０）。
【００５０】
ここで、ステップＳ４６０での所定時間は、基本値を指定するか、または通信ホスト間の通信の特性を考慮するか、またはユーザーの要求に応じて多様に変化しうる。
【００５１】
ステップＳ４６０後、タイマーの動作が完了すれば、第１ビットマップでのビット値‘１’の個数が第２ビットマップでのビット値‘１’の個数より多いか否かを判断する（ステップＳ４７０）。
【００５２】
ステップＳ４７０での判断結果、第１ビットマップ内のビット値‘１’が多いと判断される場合に、第１ビットマップに基づいて再伝送防止ウィンドウを更新する（ステップＳ４７２）。
【００５３】
一方、ステップＳ４７０での判断結果、第２ビットマップ内のビット値‘１’が多いと判断される場合に、第２ビットマップに基づいて再伝送防止ウィンドウを更新する（ステップＳ４７４）。
ステップＳ４２２、ステップＳ４３４、ステップＳ４３６、ステップＳ４４２、ステップＳ４７２及びステップＳ４７４後に終了する。
【００５４】
図５は、図４の再伝送防止ウィンドウの更新方法の一例を示す図である。図５に示すように、現在の再伝送防止ウィンドウのシーケンスナンバーの最小値は３９であり、最大値は７０である３２ビットマップで構成されている。
【００５５】
ここで、受信ホストでシーケンスナンバーが１５０であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー１５０は、再伝送防止ウィンドウのシーケンスナンバーの最大値７０より大きく、抽出されたパケットのシーケンスナンバー１５０と再伝送防止ウィンドウのシーケンスナンバーの最大値７０との差は８０であって、図４のステップＳ４４０で所定値以上の場合と見る。
ここで、第１ビットマップは、現在の再伝送防止ウィンドウの最大値７０を中心にして、最小値は３９であり、最大値は１０２である６４ビットマップで構成されており、第２ビットマップは、抽出されたパケットのシーケンスナンバー１５０を中心にして、最小値は１１９であり、最大値は１８２である６４ビットマップで構成されている。第１ビットマップと第２ビットマップとの生成において、現在の再伝送防止ウィンドウの最大値７０と抽出されたパケットのシーケンスナンバー１５０のビット値とが‘１’に設定されている。
【００５６】
次いで、受信ホストでシーケンスナンバーが１５１であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー１５１は、第２ビットマップに構成されているので、第２ビットマップのシーケンスナンバー１５１に対するビット値を‘１’に設定する。
【００５７】
次いで、受信ホストでシーケンスナンバーが１５３であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー１５３は、第２ビットマップに構成されているので、第２ビットマップのシーケンスナンバー１５３に対するビット値を‘１’に設定する。
【００５８】
前記のような動作は、タイマーを通じて一定時間の間に行う。図５において、タイマーの動作が１５３であるパケットを受信する場合に終了した場合、第１ビットマップでのビット値‘１’の個数と第２ビットマップでのビット値‘１’の個数とを比較する。図５では、第１ビットマップでのビット値‘１’の個数が１個であり、第２ビットマップでのビット値‘１’の個数が３個であるところ、第２ビットマップに基づいて再伝送防止ウィンドウを更新する。さらに具体的に、第２ビットマップでビット値が‘１’である値のうち最大値を有するシーケンスナンバー１５３を再伝送防止ウィンドウのシーケンスナンバーの最大値として、再伝送防止ウィンドウを更新する。
【００５９】
図６は、図４の再伝送防止ウィンドウの更新方法の他の例を示す図である。図６に示すように、現在の再伝送防止ウィンドウのシーケンスナンバーの最小値は３９であり、最大値は７０である３２ビットマップで構成されている。
【００６０】
ここで、受信ホストでシーケンスナンバーが１５０であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー１５０は、再伝送防止ウィンドウのシーケンスナンバーの最大値７０より大きく、抽出されたパケットのシーケンスナンバー１５０と再伝送防止ウィンドウのシーケンスナンバーの最大値７０との差は８０であって、図４のステップＳ４４０で所定値以上の場合と見なす。
【００６１】
ここで、第１ビットマップは、現在の再伝送防止ウィンドウの最大値７０を中心にして、最小値は３９であり、最大値は１０２である６４ビットマップで構成されており、第２ビットマップは、抽出されたパケットのシーケンスナンバー１５０を中心にして、最小値は１１９であり、最大値は１８２である６４ビットマップで構成されている。第１ビットマップと第２ビットマップとの生成において、現在の再伝送防止ウィンドウの最大値７０と抽出されたパケットのシーケンスナンバー１５０のビット値とが‘１’に設定されている。
【００６２】
次いで、受信ホストでシーケンスナンバーが４１であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー４１は、第１ビットマップに構成されているので、第１ビットマップのシーケンスナンバー４１に対するビット値を‘１’に設定する。
【００６３】
次いで、受信ホストでシーケンスナンバーが７３であるパケットを受信する場合について説明する。受信パケットのシーケンスナンバー７３は、第１ビットマップに構成されているので、第１ビットマップのシーケンスナンバー７３に対するビット値を‘１’に設定する。
【００６４】
前記のような動作は、タイマーを通じて一定時間の間に行う。図６において、タイマーの動作が７３であるパケットを受信する場合に終了した場合、第１ビットマップでのビット値‘１’の個数と第２ビットマップでのビット値‘１’の個数とを比較する。図６では、第１ビットマップでの‘１’の個数が３個であり、第２ビットマップでの‘１’の個数が１個であるところ、第１ビットマップに基づいて再伝送防止ウィンドウを更新する。さらに具体的に、第１ビットマップでビット値が‘１’である値のうち最大値を有するシーケンスナンバー７３を再伝送防止ウィンドウのシーケンスナンバーの最大値として、再伝送防止ウィンドウを更新する。
【００６５】
図７は、本発明の望ましい一実施形態によるＩＰＳｅｃでの再伝送防止ウィンドウの更新装置のブロック図である。図７に示すように、ＩＰＳｅｃでの再伝送防止ウィンドウの更新装置は、パケット受信部７１０、シーケンスナンバー抽出部７２０、判断部７３０、保存部７４０、ビットマップ生成部７５０、更新部７６０及びタイマー７７０を備える。
【００６６】
パケット受信部７１０は、送信ホストから伝送されるパケットを受信する。
【００６７】
シーケンスナンバー抽出部７２０は、パケット受信部７１０に受信されたパケットに対するシーケンスナンバーを抽出する。
【００６８】
保存部７４０は、現在の再伝送防止ウィンドウが保存されている。
【００６９】
判断部７３０は、シーケンスナンバー抽出部７２０で抽出されたシーケンスナンバーと、保存部７４０に保存されている再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であるか否かを判断する。例えば、所定値は、再伝送防止ウィンドウのシーケンスナンバーの最大値からシーケンスナンバーの最小値を差し引いた値に設定できる。さらに、前記所定値は、システムごとにさらに多様に構成できる。
【００７０】
ビットマップ生成部７５０は、判断部７３０で抽出されたシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上であると判断された場合、前記再伝送防止ウィンドウのサイズに基づいた第１ビットマップと、前記受信パケットから抽出したシーケンスナンバーに基づいた第２ビットマップとをそれぞれ生成する。
【００７１】
ここで、第１ビットマップは、現在の再伝送防止ウィンドウのサイズをいずれも含み、現在の再伝送防止ウィンドウのシーケンスナンバーの最大値より所定サイズほど大きいビットマップで構成する。さらに具体的に、例えば、第１ビットマップは、現在の再伝送防止ウィンドウのサイズの２倍に該当するサイズを有するように構成できる。
【００７２】
また、第２ビットマップは、シーケンスナンバー抽出部７２０で抽出されたパケットのシーケンスナンバーを中間値として有し、第１ビットマップと同じサイズを有するビットマップで構成できる。
【００７３】
更新部７６０は、ビットマップ生成部７５０で生成された第１ビットマップ及び第２ビットマップそれぞれで所定時間の間に受信されたパケットのビット値の個数を比較して、再伝送防止ウィンドウを更新する役割を行う。
【００７４】
さらに具体的に、更新部７６０は、第１ビットマップ及び第２ビットマップそれぞれで所定時間の間にビット値‘１’の個数を比較し、ビット値‘１’の個数が多いビットマップを基準として再伝送防止ウィンドウを更新する。
【００７５】
すなわち、更新部７６０は、第１ビットマップのビット値‘１’の個数が多いと判断される場合に、第１ビットマップでビット値‘１’を有するシーケンスナンバーのうち最大値を再伝送防止ウィンドウのシーケンスナンバーの最大値として、再伝送防止ウィンドウを更新する。また、更新部７６０は、第２ビットマップのビット値‘１’の個数が多いと判断される場合に、第２ビットマップでビット値‘１’を有するシーケンスナンバーのうち最大値を再伝送防止ウィンドウのシーケンスナンバーの最大値として、再伝送防止ウィンドウを更新する。
【００７６】
そして、判断部７３０で抽出されたパケットのシーケンスナンバーと、再伝送防止ウィンドウのシーケンスナンバーの最大値との差が所定値以上でないと判断され、受信パケットから抽出したシーケンスナンバーが、再伝送防止ウィンドウのシーケンスナンバーの最小値より小さいと判断される場合に、更新部７６０は、受信パケットを無視するように制御する。
【００７７】
タイマー７７０は、ビットマップ生成部７５０からビットマップ生成信号を入力される場合、動作し始めてあらかじめ設定された所定時間の間にのみ、前記更新部７６０が第１ビットマップ及び第２ビットマップそれぞれで受信されたパケットのビット値の個数を比較する。
【００７８】
図７で説明されていない部分は、図４ないし図６を参照する。
【図面の簡単な説明】
【００７９】
【図１】従来のＩＰＳｅｃでの再伝送防止ウィンドウの更新方法を示すフローチャートである。
【図２】図１の再伝送防止ウィンドウの更新方法の一例を示す図である。
【図３】図１の再伝送防止ウィンドウの更新方法の問題点を説明するための一例を示す図である。
【図４Ａ】本発明の望ましい一実施形態によるＩＰＳｅｃでの再伝送防止ウィンドウの更新方法を示すフローチャートである。
【図４Ｂ】本発明の望ましい一実施形態によるＩＰＳｅｃでの再伝送防止ウィンドウの更新方法を示すフローチャートである。
【図５】図４の再伝送防止ウィンドウの更新方法の一例を示す図である。
【図６】図４の再伝送防止ウィンドウの更新方法の他の例を示す図である。
【図７】本発明の望ましい一実施形態によるＩＰＳｅｃでの再伝送防止ウィンドウの更新装置のブロック図である。
【図１】
2009526464.tif 000004
【図２】
2009526464.tif 000005
【図３】
2009526464.tif 000006
【図４Ａ】
2009526464.tif 000007
【図４Ｂ】
2009526464.tif 000008
【図５】
2009526464.tif 000009
【図６】
2009526464.tif 000010
【図７】
2009526464.tif 000011
【国際調査報告】
2009526464.tif 000012
2009526464.tif 000013