(57)【特許請求の範囲】
【請求項１】
レイヤー２トンネリングプロトコル（Ｌ２ＴＰ）送信者において用いられる方法であって、
Ｌ２ＴＰ利用者へ向けてパケットを送信するステップ、及び
該Ｌ２ＴＰ利用者が先に送信されたパケットを未だに待っていることを示す、該Ｌ２ＴＰ利用者からの所定数の否定的通知を受信した後に回復プロセスを開始するステップ
からなることを特徴とする方法。
【請求項２】
レイヤー２トンネリングプロトコル（Ｌ２ＴＰ）送信者において用いられる方法であって、
Ｌ２ＴＰ利用者からのパケットを受信するステップであって、該受信されたパケットが次に受信される連続番号Ｎｒの値を含んでいるステップ、
該Ｎｒの値が否定的通知を表しているかを判定するステップ、及び
所定数の該否定的通知を受信した後に該Ｌ２ＴＰ利用者に回復プロセスを開始するステップ
からなる方法。
【請求項３】
請求項１又は２記載の方法において、前記回復プロセスを開始するステップが、該Ｌ２ＴＰ利用者において次の受信された配列番号Ｎｒの値を再設定するための「リセットＳｒ」（Ｒビット）インジケータを含むパケットを送信するステップを含むことを特徴とする方法。
【請求項４】
請求項１又は２記載の方法において、該回復プロセスが、代替的に、該先に送信されたパケットに関して所定のペイロードタイムアウトの発生後に開始されることを特徴とする方法。
【請求項５】
レイヤー２トンネリングプロトコル（Ｌ２ＴＰ）送信者を構成するために用いられるパケットインターフェイスであって、
Ｌ２ＴＰ利用者に向けてパケットを送信する通信インターフェイス、及び
該Ｌ２ＴＰ利用者が先に送信されたパケットを未だに待っていることを示す、該Ｌ２ＴＰ利用者からの所定数の否定的通知を受信した後に回復プロセスを開始するためのプロセッサ
からなることを特徴とするパケットインターフェイス。
【請求項６】
レイヤー２トンネリングプロトコル（Ｌ２ＴＰ）送信者を構成するために用いられるパケットインターフェイスであって、
Ｌ２ＴＰ利用者からのパケットを受信する通信インターフェイスであって、該受信されたパケットが次に受信される連続番号Ｎｒの値を含んでいる通信インターフェイス、及び
（ａ）該Ｎｒの値が否定的通知を表しているか、（ｂ）所定数の該否定的通知が受信されたかを判定し、（ｃ）所定数の該否定的通知が受信されたことが判定されるとＬ２ＴＰ利用者と回復プロセスを開始するプロセッサ
からなるパケットインターフェイス。
【請求項７】
請求項５又は６記載のパケットインターフェイスにおいて、該開始された回復プロセスの一部として、該Ｌ２ＴＰ利用者において次に受信される配列番号Ｎｒの値を再設定するための「リセットＳｒ」（Ｒビット）インジケータを含むパケットを該プロセッサが送信することを特徴とするパケットインターフェイス。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信、とりわけパケット通信システムに関するものである。
【０００２】
【従来の技術】
レイヤー２トンネリングプロトコール（Ｌ２ＴＰ）（例えば、K.Hamzeh,T.Kolar,M.Littlewood,G.Singh Pall,J.Valencia,W.Verthein,W.M.Townsley,B.Palter,A.rubens"Layer Two Tunneling Protocol(L2TP)",Internet draft,March 1998を参照せよ。）は、インターネット・エンジニアリング・タスクフォース（IETF）L2TPワーキンググループによって設計され、インターネットサービスプロヴァイダー（ISP）が、従来型の登録されたインターネットプロトコール（IP）アドレスをベースとしたサービス以外のサービスを提供することを可能にするものである。
【０００３】
例えば、インターネットサービスプロヴァイダー（ISP）は、Ｌ２ＴＰトンネル（あるいはＬ２ＴＰ接続）を経由することで、顧客が企業イントラネットへアクセスすることを可能とする仮想ダイヤルアップサービスを提供することができるようになる。
【０００４】
Ｌ２ＴＰ接続においては、コントロールセッション（制御セッション）とデータセッションという２タイプのセッションが存在する。コントロールセッションについては、Ｌ２ＴＰは、伝送の間に失われたコントロールメッセージ（コントロールパケットとしても知られている）の再送信スキームを定義している。しかしながら、Ｌ２ＴＰは、データセッションについては失われたペイロードメッセージ（ペイロードパケットとしても知られている）は再送信しない。
【０００５】
その代わりに、ペイロードパケットが失われた際には、Ｌ２ＴＰは、受信者における「次に受信した」（Ｎｒ）配列番号をリセットする送信者開始回復アルゴリズム（ＳＩＲＡ）を定義している。とりわけ、送信ウインドがタイムアウト（時間切れ）となる場合（すなわち、送信者が、先に送信されたパケットについての通知を受け取ることなく、所定数のパケットを送信してしまった場合）、送信者は、所定の「リセットＳｒ」（Ｒビット）インジケータを含むペイロードメッセージを送信する。このインジケータはＮｒ（受信機における）の値を、最初に失われたパケットをちょうど超える値か、あるいは送信者が現在送信している配列番号の値に再設定（リセット）する。
【０００６】
【発明が解決しようとする課題】
本発明においては、Ｌ２ＴＰ送信者は、Ｌ２ＴＰ受信者へパケットを送信し、当該Ｌ２ＴＰ受信者からの、当該Ｌ２ＴＰ受信者が先に送信されたパケットを未だ待っているという複数のメッセージを検出することで回復プロセスを開始する。
【０００７】
【課題を解決するための手段】
本発明の実施例においては、Ｌ２ＴＰ接続は、Ｌ２ＴＰアクセスコンセントレーター（ＬＡＣ）とＬ２ＴＰネットワークサーバー（ＬＮＳ）という２つのパケットインタフェース間で設定される。これらの各パケットインタフェースの少なくとも一つについての送信者は、Ｌ２ＴＰ受信者からの、当該Ｌ２ＴＰ受信者が先に送信されたパケットを未だ待っているという複数のメッセージを検出することで送信者開始回復アルゴリズム（ＳＩＲＡ）を実行する。
【０００８】
とりわけ、Ｌ２ＴＰ送信者が、同じ「次に受信した」（Ｎｒ）配列番号を含む所定数のパケットを受信している場合には、Ｌ２ＴＰ送信者は「リセットＳｒ」（Ｒビット）インジケータを含むペイロードメッセージを送信する。このインジケータはＮｒ（受信者における）の値を、最初に失われたパケットをちょうど超える値か、あるいは送信者が現在送信している配列番号の値に再設定（リセット）する。
【０００９】
【発明の実施の形態】
ここで、本発明の概念について記述する前に、Ｌ２ＴＰ配列番号について簡潔な説明を行っておく。この分野におけるバックグラウンドに通じた者であるならば、「送信者開始回復アルゴリズム（ＳＩＲＡ）」というタイトルのセクションへスキップせよ。
【００１０】
Ｌ２ＴＰ配列番号
Ｌ２ＴＰでは、各人が複数の配列番号の状態を維持している状態にある。一つの配列番号の状態は、すべてのコントロールメッセージについて維持されており、トンネル内の各ユーザーセッションのペイロードにつき、セッション固有の配列番号の状態が維持されている。例えば、Ｌ２ＴＰアクセスコンセントレーター（ＬＡＣ）が、Ｌ２ＴＰネットワークサーバー（ＬＮＳ）との間でＬ２ＴＰトンネルを設定し、当該Ｌ２ＴＰトンネルが２つのユーザーセッションを伝送しているものとせよ。
【００１１】
そこで、ＬＡＣは、ＬＮＳへのコントロールメッセージについて一つの配列番号の状態、及び各ユーザーセッションにつき一つ、すなわち２つのセッション固有の配列番号の状態を維持している。さらに、送信者と受信者は、送信ウインドウのサイズ（パケット内の）を交渉する。この送信ウインドウのサイズは、先に送信されたパケット（以下でさらに記述する）について受信者からの通知を要求する以前に、送信者が送信し得るパケット数を表している。
【００１２】
配列番号の状態は、ＳｒとＳｓという状態変数の対で表されている。Sｒは、ある利用者からの次のメッセージについて、期待された配列の値を表している。Ssは、反対側の利用者に対して送信される次のメッセージについて、Ns領域の配列値を表している。Sr、Ssという各状態は、送信された最初のメッセージと各セッションについて受信される事が期待された最初のメッセージの場合、Nsの値は０である。これは、各新しいセッションについて、両者のSsとSrを０に初期化することに対応している。
【００１３】
Ｌ２ＴＰでは、パケットに２つの利用領域が存在する。すなわち、Nr（次に受信された）領域とNs（次に送信された）領域である。これらの2領域は、コントロールメッセージ内に常に存在しており、選択的にはペイロードパケット内に存在している。一方が非０長のメッセージを送信するたびに、当該セッションについての対応するSsの値を1ずつ増やす。この変化は、送信されるメッセージのNsにSrの現在の値をコピーされた後に生じる。出力メッセージは、対応するセッションについてSrの現在の値を、常にそのNr領域内に含んでいる。（しかしながら、任意のパケットが受信される前に送信された場合には、Nrは０である。）非０長のメッセージが、当該セッションの現在のSrの値と適合するNsの値をもって受信されると、Srの値は１だけ増やされる。ここで、コントロールセッションとペイロードセッションの両方について、メッセージが現在のSrの値よりも大きいNsの値をもって受信されるのであれば、Srの値は修正されないという点には留意されたい。
【００１４】
非０長メッセージを受信すると、受信者側は次の出力メッセージのNr領域内の更新されたSrの値を送り返す事によってメッセージを通知しなくてはならない。この更新されたSrの値は、当該利用者が送り返す事になりうる任意の非０長メッセージのNr領域内にピギーバックされることが可能である。
【００１５】
０長の本体をもったメッセージ（コントロールあるいはペイロード）は、パケットがNr及びNs領域を通信するためだけに用いられる。Nr領域及びNs領域は、上述のように充たされるが、配列番号の状態であるSsは増やされない。このように、０長メッセージの後に送信された非０長メッセージは先の０長メッセージと同じNsの値を含んでいる一方で、非０長メッセージの後に送信された０長メッセージは、新しいNsの値を含んでいることになる。
【００１６】
一方が、非０長メッセージを受信した後に伝送するメッセージをもっていない場合には、上述のようにタイムアウト（時間切れ）に伴い、SrとSsの最後の値を含む０長メッセージを送信することになる。このタイムアウト（時間切れ）についての示唆される値としては、受信者側によって計算されている場合には、往復時間（ＲＴＴ）の１／４であり、あるいは最大で１／２秒である。このようなタイムアウト（時間切れ）によって、受信者側は、利用者に向けられたペイロードメッセージを得るための合理的な機会を提供すべきで、それによって、受信されたメッセージのＡＣＫ（通知）はピギーバックされることが可能となる。（このような時間切れの値は、示された最大値として取り扱われるべきである。よりよいスループットを提供するため、受信者側はこのような時間切れを完全にスキップすべきであり、また、その受信ウインドウが充たされ、当該接続について送信すべき待ちデータが何ら存在していないか送信ウインドウが閉じており待ちデータを送信できない場合には、直ちに０長メッセージを送信すべきである。）
【００１７】
タイムアウト（時間切れ）に伴って、ＳｒはＬｒ（最後に送信されたＳｒの値）と比較され、両者が等しくない場合には、０長のＡＣＫ（通知）が発行される。両者が等しい場合には、ＡＣＫ（通知）は何ら出力されず、何らのアクションが取られる必要もない。新しいメッセージが受信される場合には、アクティブな状態ではあるが、タイマーは再初期化される必要はない。というのは、そのようなメッセージは、時間切れとなる際に通知されるからである。これより、推奨された時間切れ間隔に等しい最大の間隔をもって、周期的なＡＣＫが発行されることが保証される。このような時間間隔は、ペイロードメッセージが一方向のみに送信されている際に、送信機における誤った通知の時間切れを生じさせない程度に短いものとなされるべきである。そのようなＡＣＫについては、元々始動していないデータパス上で送信されるので、性能についての影響は、無視できないにしてもわずかなものとなるはずである。
【００１８】
コントロールセッションについては、出力メッセージが失われた場合には、出力メッセージの再送信が結果的に受信者側に期待されたメッセージを提供することになるはずである。しかしながら、ペイロードセッションについては失われたメッセージは再送信されることはない。
【００１９】
送信されたメッセージが失われた場合には、受信者側におけるＳｒの値は、最初に失われたペイロードメッセージのＮｓの値でひっかかる。Ｌ２ＴＰでは、送信者開始回復アルゴリズム（ＳＩＲＡ）は、図１で定義され例示されている。ＳＩＲＡでは、送信者は送信されたペイロードパケットが失われたときを決定するためにタイマー機構を用いている。このタイマー機構では、上述の送信ウインドウ（あるいは「ウインドウの時間切れ」についての形式とも呼ばれることがある）及び所定の時間切れ値Ｔを用いている。
【００２０】
図１について、ウインドウのサイズは４パケットであることを前提としている。最初に、Ｌ２ＴＰの送信者がパケット＃１（すなわち、配列の番号が１であることを表している）をＬ２ＴＰの受信者へ送信する。受信することで、Ｌ２ＴＰの受信者は＃２という値のＮｒを、受信者が受信することを期待する次に配列されているパケットの値として含むパケットを送信することによって応答する。そこで、Ｌ２ＴＰの送信者は、＃２のパケットを送信する。しかしながら、図１に示されているように、このパケットについては、Ｌ２ＴＰの受信者には受信されない。続いて、Ｌ２ＴＰの送信者は、Ｌ２ＴＰの受信者が＃２という値のＮｒを含むパケットで応答する＃３のパケットを送信する。このように、Ｌ２ＴＰの送信者は、パケット＃２がＬ２ＴＰの受信者によって受信されたという肯定的通知を未だ受け取ってはいない。（すなわち、このことは否定的通知ということになろう。）図１に示されているように、結果的には、Ｌ２ＴＰの送信者はパケット＃２についての肯定的通知を受け取ることなしに（すなわち、ウインドウの時間切れが生じている）、４つのパケット（＃２、＃３、＃４、＃５）を送信し、時間Ｔの間だけ伝送を停止している。
【００２１】
時間Ｔが経過する前に肯定的通知が何ら受け取られない場合には、Ｌ２ＴＰの送信者は、所定の「リセットＳｒ」（Ｒビット）というインジケータを含むペイロードメッセージを伝送する。Ｒビットのインジケータについての受信者側での検出によって、Ｎｓ＞Ｓｒである場合には、受信者側は自らのＳｒの値を、受信されたペイロードメッセージ（これはＲビットインジケーターを含んでいる）内に含まれたＮｓの値に更新する。言い換えれば、Ｒビットのインジケータは、ＳｒをＮｓの値にリセットするために用いられる。送信者は、受信者のＳｒの値を、一つ前の最初に失われたペイロードメッセージにリセットしたいのか、あるいは、送信者としての現在のＳｓの値にリセットしたいのか、決定することができる。もしＲビットのインジケータが設定されていない場合には、０長メッセージを受信する側は自らのＳｒ変数を更新しない。
【００２２】
送信者開始回復アルゴリズム（ＳＩＲＡ）
本発明にしたがって、レイヤー２トンネリングプロトコール（Ｌ２ＴＰ）の送信者は、Ｌ２ＴＰの受信者へパケットを送信し、Ｌ２ＴＰの受信者が、先に送信されたパケットをいまだ待っているという、当該受信者からの複数のメッセージを検出することで、回復プロセスを開始する。
【００２３】
図２は、本発明の原理にしたがった例示的な通信システム１００を示している。発明の概念以外、構成要素についてはよく知られているものであり、詳細については記述されない。例えば、パーソナルコンピュータ（ＰＣ）１０５は、公衆交換通信網（ＰＳＴＮ）１１０を通じてインターネット接続を設定するためＩＳＰ（インターネットサービスプロヴァイダー）Ａへダイヤルアップアクセスを行うデータ通信装置（示されていない）を含んでいる。同様に、通信システム１００の構成要素間での実線は、個々のエンドポイント間での公知の通信設備を表しているものである。例えば、ＰＣ１０５とＰＳＴＮ１１０間での接続は、ローカルループ接続を表しており、ＩＳＰ（インターネットサービスプロヴァイダー）Ａとインターネット１３０間での接続は、同期光ネットワーク（ＳＯＮＥＴ）等を介した非同期転送モード（ＡＴＭ）によってサポートされている。
【００２４】
図２からわかるように、通信システム１００は、さらにＩＳＰ（インターネットサービスプロヴァイダー）Ａのネットワークで表されているような、ＩＳＰ  Ａを含んでいる。後者は、ネットワークアクセスサーバー（ＮＡＳ）１５５（ここではまた、Ｌ２ＴＰアクセスコンセントレーター（ＬＡＣ）とも呼称される）を含んでいる。このＮＡＳは、当業者間では公知の存在点（ＰＯＰ）ルーター（示されていない）、ローカルネットワーク１６０、ルーター１６５を含んでいる。
【００２５】
ＩＳＰ  Ａについては、遠隔的に位置した雇用者（ＰＣ１０５をもった）がネットワークサーバー（ＮＳ）１３５（ここではまた、Ｌ２ＴＰネットワークサーバー（ＬＮＳ）とも呼称される）を介して例示的な企業ネットワークにアクセスするという、仮装私設網（ＶＰＮ）サービスを提供しているものとせよ。ネットワークサーバーについては、幾つかの他機能のなかでも、ルーティングとファイヤーウォールの機能を提供している。（企業ネットワークについては、例えば、ＬＮＳの背後で適切に保護されたローカルエリアネットワーク（示されていない）の集合体となっているものとする。）ここでの記述のため、読み手は上述のＬ２ＴＰプロトコールには把握しているものとする。
【００２６】
ここで、図３についても参照されなくてはならない。図３は、本発明の原理にしたがった方法の例示的な流れ図を示したものである。ここでは、発明の概念は、ＬＮＳにパケットを送信するという意味での、例えばＬＡＣのような、例示的なパケットインタフェースという文脈で記述される。しかしながら、本発明の概念は、そのように限定されるべきではなく、ＬＮＳのような、（なお、ＬＡＣとその他の各サービスは、ここでは記述されないが、既存のプログラミング技術を用いて、以下に述べられる方法を実行すべく適切にプログラミングがなされているものとする。）パケットを送信する任意のパケットインタフェースに対しても同じように当てはまるものである。
【００２７】
ステップ２０５では、ＬＡＣは、ＰＣ１１０とＬＮＳ間でデータを通信するため、ＬＮＳとＬ２ＴＰ接続２を設定する。ＬＮＳはもちろん企業ネットワーク（詳細には示されていない）へのゲートウエイを提供している。当該技術分野では公知なように、ステップ２０５は、ＰＣ１１０を用いている利用者（示されていない）とＬＮＳ間での呼をサポートする新たなトンネルを生成する結果となるか、あるいは、単にＬ２ＴＰ接続を既存のＬ２ＴＰトンネルに加えるか、いずれかとなる。（ここでは記述されていないが、ＬＡＣとＰＣ１０５の間にはポイント対ポイント接続１が存在しているものとせよ。すなわち、Ｌ２ＴＰ接続２を介したペイロードパケットは、ＬＡＣ／ＬＮＳの対間での利用者セッションのためにＬ２ＴＰでカプセル化された、ＰＰＰ（ポイント対ポイント）パケットとなっているのである。）
【００２８】
上述したように、Ｌ２ＴＰ接続には、コントロールセッションとペイロードセッションという２タイプのＬ２ＴＰセッションが存在している。（ここでまた、コントロール接続とペイロード接続という用語もそれぞれ用いられうるということに留意されたい。）本発明にしたがって、ステップ２１０では、Ｌ２ＴＰ接続が設定された後に、Ｌ２ＴＰの送信者（ここではＬＡＣで示されている）は、同じ「次に受信した」（Ｎｒ）配列番号（以下で記述される）を含む所定数のパケットを受信したことを検出して、送信者開始回復アルゴリズム（ＳＩＲＡ）を開始する。ＬＡＣは必要であれば、ステップ２１５でＬ２ＴＰ接続が切断されるまでＳＩＲＡを実行し続ける。
【００２９】
ここで図４へ戻ると、ステップ２１０のＳＩＲＡをさらに例示している、別のフローチャートが示されている。このプロセスの初めでは、ＬＡＣは、変数である「複数の否定的通知」を保存し、この変数を０に初期化するものとしている。また、この変数は配列番号の値ＯＮｒ（出力配列番号）をカウンタ値Ｋと結びつける単純なデータ構造としている。（当業者には公知であるように、配列番号は典型的には繰り返しとなるもの、例えば、モジュロ８といったものである（モジュロ８の場合には、配列番号としては、０、１、２、３、４、５、６、７が用いられる。）ことに留意されたい。そこで、以下で述べる方法では、ＬＡＣは、結果的に配列番号を再利用することを考慮に入れているものとせよ。）ステップ３０５では、ＬＡＣはＬＮＳ（サーバー）によって期待されている次の配列番号のパケットを表しているＮｒの値を含むパケットを受信する。
【００３０】
ステップ３１０では、ＬＡＣは問題のあるパケットについて、例えば、受信されたＮｒの値はＯＮｒの現在の値と同じものであるか、といった点について、チェックを行う。両者の値が異なる場合には、すなわち、問題のあるパケットが存在しない場合には、ＬＡＣはステップ３２５において変数を更新する。例えば、ＬＡＣはＯＮｒの値を受信されたＮｒの値に更新し、Ｋの値を０に設定し、ステップ３０５へと続いてパケットを受信する。
【００３１】
しかしながら、問題のあるパケットが存在する場合には、例えば、Ｎｒについての受信された値がＯＮｒについての値に等しい（同じパケット）である場合には、ステップ３１５においてＫの値は１増やされ、ＬＡＣは、ステップ３２０において所定の制限に到達したかについてチェックを行う。（所定の制限の値は、経験的に決定される。例えば、所定の制限が３とせよ。）ステップ３２０において、３以下の否定的通知が受け取られている場合には、ＬＡＣはステップ３０５へと続き、パケットを受信する。
【００３２】
ステップ３１５において、制限に到達した場合には、ＬＡＣは、「リセットＳｒ」（Ｒビット）インジケータを含むペイロードメッセージをＬＮＳへ送信し（ステップ３３０において）、このインジケータはＮｒ（受信者における）の値を、最初に失われたパケットをちょうど超える値か、あるいは送信者が現在送信している配列番号の値に再設定（リセット）する。加えて、ＬＡＣは「複数の否定的通知」という変数を再初期化して、ステップ３０５へと続き、パケットを受信する。
【００３３】
ここで、ウインドウサイズを往復時間の２、３倍に設定することで、相対的に高いスループットを与えるには十分である。さらに、時間切れ間隔は、往復時間に加えて２から４の標準的な変位に相当するように選択されることが可能である。最後に、送信者のウインドウがウインドウの時間切れの値以上の間閉じられている場合にも、当該送信者はＲビットのパケットを送信することは依然必要とされる。例えば、１２８パケットのサイズのバッファーが想定される。しかしながら、バッファーのサイズだけが当該ウインドウのサイズ以上のものとなる必要とされる。例示的なウインドウのサイズとしては、７パケットである。例示的なＲＴＴとしては、４パケットである。
【００３４】
本発明の特徴にしたがって、送信者はまた「ペイロードタイムアウト（時間切れ）」という機能を導入することもできる。この「ペイロードタイムアウト（時間切れ）」機能においては、受信者から肯定的通知を受信する前に所定の時間τが時間切れとなる場合には、送信者は、「リセットＳｒ」（Ｒビット）インジケータを含むペイロードメッセージを受信者へ送信する。このインジケータはＮｒ（受信機における）の値を、最初に失われたパケットをちょうど超える値か、あるいは送信者が現在送信している配列番号の値に再設定（リセット）する。「ペイロードタイムアウト（時間切れ）」機能のフローチャートについては図５に示されている。ペイロード時間切れの例示的な値としてはＲＴＴがある。
【００３５】
図６を簡潔に振りかえって、本発明の原理にしたがったＳＩＲＡを実行するために用いられる代表的なパケットインタフェースについての高レベルでのブロック線図が示されている。パケットインタフェース６０５は、保存されたプログラム制御をベースとしたプロセッサーアーキテクチャーであって、プロセッサー６５０、メモリ６００（プログラム命令とデータを保存するため、例えば、図３、図４、図５等に示された例示的な方法を実行する。）、さらにパス６６６によってパケット通信装置へと結合させる通信インタフェース６６５を含んでいる。
【００３６】
【発明の効果】
本発明により、データセッションについては失われたペイロードメッセージを再送信しないＬ２ＴＰ接続において、代替的なスキームとして用いられる、送信者開始回復アルゴリズム（ＳＩＲＡ）を、対するＬ２ＴＰ受信者が先に送信されたパケットを未だ待っているという複数のメッセージをＬ２ＴＰ送信者が検出することで開始する方法が提供された。
【図面の簡単な説明】
【図１】  図１は、先行技術におけるＬ２ＴＰの送信順序を示している。
【図２】図２は、本発明の原理にしたがった通信システムを示している。
【図３】図３は、本発明の原理にしたがった方法の例示的な流れ図を示している。
【図４】図４は、本発明の原理にしたがった方法の例示的な流れ図を示している。
【図５】図５は、本発明の原理にしたがった方法の例示的な流れ図を示している。
【図６】図６は、本発明の原理を実施する例示的なパケットインタフェースのブロック線図を示している。
【符号の説明】
１００  通信システム
１０５  パーソナルコンピュータ（ＰＣ）
１１０  公衆交換網（ＰＳＴＮ）
１３０  インターネット
１３５  ネットワークサーバー（ＮＳ）
１５５  ネットワークアクセスサーバー（ＮＡＳ）
１６０  ローカルネットワーク
１６５  ルーター
２０５  Ｌ２ＴＰ接続を設定
２１０  送信機開始回復アルゴリズム
２１５  Ｌ２ＴＰ接続を切断
３０５  パケットを受信
３１０  同一の問題あるパケットはあるか？
３２０  Ｋ＝所定の制限値であるか？
３２５  変数を更新
３３０  Ｒビットの更新変数を送信
４０５  ペイロードタイムアウト（時間切れ）
４１０  Ｒビット（インジケータ）を送信
６０５  パケットインタフェース
６５０  プロセッサー
６６０  メモリ
６６５  通信インタフェース
６６６  パス
【図１】
0003746418.tif 000002
【図２】
0003746418.tif 000003
【図３】
0003746418.tif 000004
【図４】
0003746418.tif 000005
【図５】
0003746418.tif 000006
【図６】
0003746418.tif 000007