JP2001045093A - レイヤー２トンネリングプロトコール（ｌ２ｔｐ）向け送信者開始回復アルゴリズム（ｓｉｒａ） - Google Patents
レイヤー２トンネリングプロトコール（ｌ２ｔｐ）向け送信者開始回復アルゴリズム（ｓｉｒａ）Info
- Publication number
- JP2001045093A JP2001045093A JP2000206312A JP2000206312A JP2001045093A JP 2001045093 A JP2001045093 A JP 2001045093A JP 2000206312 A JP2000206312 A JP 2000206312A JP 2000206312 A JP2000206312 A JP 2000206312A JP 2001045093 A JP2001045093 A JP 2001045093A
- Authority
- JP
- Japan
- Prior art keywords
- l2tp
- packet
- value
- sender
- recipient
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
- H04L1/1877—Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/187—Details of sliding window management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0098—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 レイヤー２トンネリングプロトコール（Ｌ２
ＴＰ）向け送信者開始回復アルゴリズム（ＳＩＲＡ） 【解決手段】本発明は、レイヤー２トンネリングプロト
コール（Ｌ２ＴＰ）向け送信者開始回復アルゴリズム
（ＳＩＲＡ）に関するものである。これは、Ｌ２ＴＰ受
信者から、同一の「次に受信した」（Ｎｒ）配列番号を
含む所定のパケット数を受信して、送信者開始アルゴリ
ズム（ＳＩＲＡ）を実行する。Ｌ２ＴＰ送信者は「リセ
ットＳｒ」（Ｒビット）インジケータを含むペイロード
メッセージを送信する。このインジケータはＮｒ（受信
者における）の値を最初に失われたパケットをちょうど
超える値か、あるいは当該送信者が現在送信している配
列番号に再設定（リセット）される。
ＴＰ）向け送信者開始回復アルゴリズム（ＳＩＲＡ） 【解決手段】本発明は、レイヤー２トンネリングプロト
コール（Ｌ２ＴＰ）向け送信者開始回復アルゴリズム
（ＳＩＲＡ）に関するものである。これは、Ｌ２ＴＰ受
信者から、同一の「次に受信した」（Ｎｒ）配列番号を
含む所定のパケット数を受信して、送信者開始アルゴリ
ズム（ＳＩＲＡ）を実行する。Ｌ２ＴＰ送信者は「リセ
ットＳｒ」（Ｒビット）インジケータを含むペイロード
メッセージを送信する。このインジケータはＮｒ（受信
者における）の値を最初に失われたパケットをちょうど
超える値か、あるいは当該送信者が現在送信している配
列番号に再設定（リセット）される。
Description
【０００１】
【発明の属する技術分野】本発明は、通信、とりわけパ
ケット通信システムに関するものである。
ケット通信システムに関するものである。
【０００２】
【従来の技術】レイヤー２トンネリングプロトコール
（Ｌ２ＴＰ）（例えば、K.Hamzeh,T.Kolar,M.Littlewoo
d,G.Singh Pall,J.Valencia,W.Verthein,W.M.Townsley,
B.Palter,A.rubens"Layer Two Tunneling Protocol(L2T
P)",Internet draft,March 1998を参照せよ。）は、イ
ンターネット・エンジニアリング・タスクフォース（IE
TF）L2TPワーキンググループによって設計され、インタ
ーネットサービスプロヴァイダー（ISP）が、従来型の
登録されたインターネットプロトコール（IP）アドレス
をベースとしたサービス以外のサービスを提供すること
を可能にするものである。
（Ｌ２ＴＰ）（例えば、K.Hamzeh,T.Kolar,M.Littlewoo
d,G.Singh Pall,J.Valencia,W.Verthein,W.M.Townsley,
B.Palter,A.rubens"Layer Two Tunneling Protocol(L2T
P)",Internet draft,March 1998を参照せよ。）は、イ
ンターネット・エンジニアリング・タスクフォース（IE
TF）L2TPワーキンググループによって設計され、インタ
ーネットサービスプロヴァイダー（ISP）が、従来型の
登録されたインターネットプロトコール（IP）アドレス
をベースとしたサービス以外のサービスを提供すること
を可能にするものである。
【０００３】例えば、インターネットサービスプロヴァ
イダー（ISP）は、Ｌ２ＴＰトンネル（あるいはＬ２Ｔ
Ｐ接続）を経由することで、顧客が企業イントラネット
へアクセスすることを可能とする仮想ダイヤルアップサ
ービスを提供することができるようになる。
イダー（ISP）は、Ｌ２ＴＰトンネル（あるいはＬ２Ｔ
Ｐ接続）を経由することで、顧客が企業イントラネット
へアクセスすることを可能とする仮想ダイヤルアップサ
ービスを提供することができるようになる。
【０００４】Ｌ２ＴＰ接続においては、コントロールセ
ッション（制御セッション）とデータセッションという
２タイプのセッションが存在する。コントロールセッシ
ョンについては、Ｌ２ＴＰは、伝送の間に失われたコン
トロールメッセージ（コントロールパケットとしても知
られている）の再送信スキームを定義している。しかし
ながら、Ｌ２ＴＰは、データセッションについては失わ
れたペイロードメッセージ（ペイロードパケットとして
も知られている）は再送信しない。
ッション（制御セッション）とデータセッションという
２タイプのセッションが存在する。コントロールセッシ
ョンについては、Ｌ２ＴＰは、伝送の間に失われたコン
トロールメッセージ（コントロールパケットとしても知
られている）の再送信スキームを定義している。しかし
ながら、Ｌ２ＴＰは、データセッションについては失わ
れたペイロードメッセージ（ペイロードパケットとして
も知られている）は再送信しない。
【０００５】その代わりに、ペイロードパケットが失わ
れた際には、Ｌ２ＴＰは、受信者における「次に受信し
た」（Ｎｒ）配列番号をリセットする送信者開始回復ア
ルゴリズム（ＳＩＲＡ）を定義している。とりわけ、送
信ウインドがタイムアウト（時間切れ）となる場合（す
なわち、送信者が、先に送信されたパケットについての
通知を受け取ることなく、所定数のパケットを送信して
しまった場合）、送信者は、所定の「リセットＳｒ」
（Ｒビット）インジケータを含むペイロードメッセージ
を送信する。このインジケータはＮｒ（受信機におけ
る）の値を、最初に失われたパケットをちょうど超える
値か、あるいは送信者が現在送信している配列番号の値
に再設定（リセット）する。
れた際には、Ｌ２ＴＰは、受信者における「次に受信し
た」（Ｎｒ）配列番号をリセットする送信者開始回復ア
ルゴリズム（ＳＩＲＡ）を定義している。とりわけ、送
信ウインドがタイムアウト（時間切れ）となる場合（す
なわち、送信者が、先に送信されたパケットについての
通知を受け取ることなく、所定数のパケットを送信して
しまった場合）、送信者は、所定の「リセットＳｒ」
（Ｒビット）インジケータを含むペイロードメッセージ
を送信する。このインジケータはＮｒ（受信機におけ
る）の値を、最初に失われたパケットをちょうど超える
値か、あるいは送信者が現在送信している配列番号の値
に再設定（リセット）する。
【０００６】
【発明が解決しようとする課題】本発明においては、Ｌ
２ＴＰ送信者は、Ｌ２ＴＰ受信者へパケットを送信し、
当該Ｌ２ＴＰ受信者からの、当該Ｌ２ＴＰ受信者が先に
送信されたパケットを未だ待っているという複数のメッ
セージを検出することで回復プロセスを開始する。
２ＴＰ送信者は、Ｌ２ＴＰ受信者へパケットを送信し、
当該Ｌ２ＴＰ受信者からの、当該Ｌ２ＴＰ受信者が先に
送信されたパケットを未だ待っているという複数のメッ
セージを検出することで回復プロセスを開始する。
【０００７】
【課題を解決するための手段】本発明の実施例において
は、Ｌ２ＴＰ接続は、Ｌ２ＴＰアクセスコンセントレー
ター（ＬＡＣ）とＬ２ＴＰネットワークサーバー（ＬＮ
Ｓ）という２つのパケットインタフェース間で設定され
る。これらの各パケットインタフェースの少なくとも一
つについての送信者は、Ｌ２ＴＰ受信者からの、当該Ｌ
２ＴＰ受信者が先に送信されたパケットを未だ待ってい
るという複数のメッセージを検出することで送信者開始
回復アルゴリズム（ＳＩＲＡ）を実行する。
は、Ｌ２ＴＰ接続は、Ｌ２ＴＰアクセスコンセントレー
ター（ＬＡＣ）とＬ２ＴＰネットワークサーバー（ＬＮ
Ｓ）という２つのパケットインタフェース間で設定され
る。これらの各パケットインタフェースの少なくとも一
つについての送信者は、Ｌ２ＴＰ受信者からの、当該Ｌ
２ＴＰ受信者が先に送信されたパケットを未だ待ってい
るという複数のメッセージを検出することで送信者開始
回復アルゴリズム（ＳＩＲＡ）を実行する。
【０００８】とりわけ、Ｌ２ＴＰ送信者が、同じ「次に
受信した」（Ｎｒ）配列番号を含む所定数のパケットを
受信している場合には、Ｌ２ＴＰ送信者は「リセットＳ
ｒ」（Ｒビット）インジケータを含むペイロードメッセ
ージを送信する。このインジケータはＮｒ（受信者にお
ける）の値を、最初に失われたパケットをちょうど超え
る値か、あるいは送信者が現在送信している配列番号の
値に再設定（リセット）する。
受信した」（Ｎｒ）配列番号を含む所定数のパケットを
受信している場合には、Ｌ２ＴＰ送信者は「リセットＳ
ｒ」（Ｒビット）インジケータを含むペイロードメッセ
ージを送信する。このインジケータはＮｒ（受信者にお
ける）の値を、最初に失われたパケットをちょうど超え
る値か、あるいは送信者が現在送信している配列番号の
値に再設定（リセット）する。
【０００９】
【発明の実施の形態】ここで、本発明の概念について記
述する前に、Ｌ２ＴＰ配列番号について簡潔な説明を行
っておく。この分野におけるバックグラウンドに通じた
者であるならば、「送信者開始回復アルゴリズム（ＳＩ
ＲＡ）」というタイトルのセクションへスキップせよ。
述する前に、Ｌ２ＴＰ配列番号について簡潔な説明を行
っておく。この分野におけるバックグラウンドに通じた
者であるならば、「送信者開始回復アルゴリズム（ＳＩ
ＲＡ）」というタイトルのセクションへスキップせよ。
【００１０】Ｌ２ＴＰ配列番号 Ｌ２ＴＰでは、各人が複数の配列番号の状態を維持して
いる状態にある。一つの配列番号の状態は、すべてのコ
ントロールメッセージについて維持されており、トンネ
ル内の各ユーザーセッションのペイロードにつき、セッ
ション固有の配列番号の状態が維持されている。例え
ば、Ｌ２ＴＰアクセスコンセントレーター（ＬＡＣ）
が、Ｌ２ＴＰネットワークサーバー（ＬＮＳ）との間で
Ｌ２ＴＰトンネルを設定し、当該Ｌ２ＴＰトンネルが２
つのユーザーセッションを伝送しているものとせよ。
いる状態にある。一つの配列番号の状態は、すべてのコ
ントロールメッセージについて維持されており、トンネ
ル内の各ユーザーセッションのペイロードにつき、セッ
ション固有の配列番号の状態が維持されている。例え
ば、Ｌ２ＴＰアクセスコンセントレーター（ＬＡＣ）
が、Ｌ２ＴＰネットワークサーバー（ＬＮＳ）との間で
Ｌ２ＴＰトンネルを設定し、当該Ｌ２ＴＰトンネルが２
つのユーザーセッションを伝送しているものとせよ。
【００１１】そこで、ＬＡＣは、ＬＮＳへのコントロー
ルメッセージについて一つの配列番号の状態、及び各ユ
ーザーセッションにつき一つ、すなわち２つのセッショ
ン固有の配列番号の状態を維持している。さらに、送信
者と受信者は、送信ウインドウのサイズ（パケット内
の）を交渉する。この送信ウインドウのサイズは、先に
送信されたパケット（以下でさらに記述する）について
受信者からの通知を要求する以前に、送信者が送信し得
るパケット数を表している。
ルメッセージについて一つの配列番号の状態、及び各ユ
ーザーセッションにつき一つ、すなわち２つのセッショ
ン固有の配列番号の状態を維持している。さらに、送信
者と受信者は、送信ウインドウのサイズ（パケット内
の）を交渉する。この送信ウインドウのサイズは、先に
送信されたパケット（以下でさらに記述する）について
受信者からの通知を要求する以前に、送信者が送信し得
るパケット数を表している。
【００１２】配列番号の状態は、ＳｒとＳｓという状態
変数の対で表されている。Sｒは、ある利用者からの次
のメッセージについて、期待された配列の値を表してい
る。Ssは、反対側の利用者に対して送信される次のメッ
セージについて、Ns領域の配列値を表している。Sr、Ss
という各状態は、送信された最初のメッセージと各セッ
ションについて受信される事が期待された最初のメッセ
ージの場合、Nsの値は０である。これは、各新しいセッ
ションについて、両者のSsとSrを０に初期化することに
対応している。
変数の対で表されている。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（次に受信された）領域とNs
（次に送信された）領域である。これらの2領域は、コ
ントロールメッセージ内に常に存在しており、選択的に
はペイロードパケット内に存在している。一方が非０長
のメッセージを送信するたびに、当該セッションについ
ての対応するSsの値を1ずつ増やす。この変化は、送信
されるメッセージのNsにSrの現在の値をコピーされた後
に生じる。出力メッセージは、対応するセッションにつ
いてSrの現在の値を、常にそのNr領域内に含んでいる。
（しかしながら、任意のパケットが受信される前に送信
された場合には、Nrは０である。）非０長のメッセージ
が、当該セッションの現在のSrの値と適合するNsの値を
もって受信されると、Srの値は１だけ増やされる。ここ
で、コントロールセッションとペイロードセッションの
両方について、メッセージが現在のSrの値よりも大きい
Nsの値をもって受信されるのであれば、Srの値は修正さ
れないという点には留意されたい。
【００１４】非０長メッセージを受信すると、受信者側
は次の出力メッセージのNr領域内の更新されたSrの値を
送り返す事によってメッセージを通知しなくてはならな
い。この更新されたSrの値は、当該利用者が送り返す事
になりうる任意の非０長メッセージのNr領域内にピギー
バックされることが可能である。
は次の出力メッセージのNr領域内の更新されたSrの値を
送り返す事によってメッセージを通知しなくてはならな
い。この更新されたSrの値は、当該利用者が送り返す事
になりうる任意の非０長メッセージのNr領域内にピギー
バックされることが可能である。
【００１５】０長の本体をもったメッセージ（コントロ
ールあるいはペイロード）は、パケットがNr及びNs領域
を通信するためだけに用いられる。Nr領域及びNs領域
は、上述のように充たされるが、配列番号の状態である
Ssは増やされない。このように、０長メッセージの後に
送信された非０長メッセージは先の０長メッセージと同
じNsの値を含んでいる一方で、非０長メッセージの後に
送信された０長メッセージは、新しいNsの値を含んでい
ることになる。
ールあるいはペイロード）は、パケットがNr及びNs領域
を通信するためだけに用いられる。Nr領域及びNs領域
は、上述のように充たされるが、配列番号の状態である
Ssは増やされない。このように、０長メッセージの後に
送信された非０長メッセージは先の０長メッセージと同
じNsの値を含んでいる一方で、非０長メッセージの後に
送信された０長メッセージは、新しいNsの値を含んでい
ることになる。
【００１６】一方が、非０長メッセージを受信した後に
伝送するメッセージをもっていない場合には、上述のよ
うにタイムアウト（時間切れ）に伴い、SrとSsの最後の
値を含む０長メッセージを送信することになる。このタ
イムアウト（時間切れ）についての示唆される値として
は、受信者側によって計算されている場合には、往復時
間（ＲＴＴ）の１／４であり、あるいは最大で１／２秒
である。このようなタイムアウト（時間切れ）によっ
て、受信者側は、利用者に向けられたペイロードメッセ
ージを得るための合理的な機会を提供すべきで、それに
よって、受信されたメッセージのＡＣＫ（通知）はピギ
ーバックされることが可能となる。（このような時間切
れの値は、示された最大値として取り扱われるべきであ
る。よりよいスループットを提供するため、受信者側は
このような時間切れを完全にスキップすべきであり、ま
た、その受信ウインドウが充たされ、当該接続について
送信すべき待ちデータが何ら存在していないか送信ウイ
ンドウが閉じており待ちデータを送信できない場合に
は、直ちに０長メッセージを送信すべきである。）
伝送するメッセージをもっていない場合には、上述のよ
うにタイムアウト（時間切れ）に伴い、SrとSsの最後の
値を含む０長メッセージを送信することになる。このタ
イムアウト（時間切れ）についての示唆される値として
は、受信者側によって計算されている場合には、往復時
間（ＲＴＴ）の１／４であり、あるいは最大で１／２秒
である。このようなタイムアウト（時間切れ）によっ
て、受信者側は、利用者に向けられたペイロードメッセ
ージを得るための合理的な機会を提供すべきで、それに
よって、受信されたメッセージのＡＣＫ（通知）はピギ
ーバックされることが可能となる。（このような時間切
れの値は、示された最大値として取り扱われるべきであ
る。よりよいスループットを提供するため、受信者側は
このような時間切れを完全にスキップすべきであり、ま
た、その受信ウインドウが充たされ、当該接続について
送信すべき待ちデータが何ら存在していないか送信ウイ
ンドウが閉じており待ちデータを送信できない場合に
は、直ちに０長メッセージを送信すべきである。）
【００１７】タイムアウト（時間切れ）に伴って、Ｓｒ
はＬｒ（最後に送信されたＳｒの値）と比較され、両者
が等しくない場合には、０長のＡＣＫ（通知）が発行さ
れる。両者が等しい場合には、ＡＣＫ（通知）は何ら出
力されず、何らのアクションが取られる必要もない。新
しいメッセージが受信される場合には、アクティブな状
態ではあるが、タイマーは再初期化される必要はない。
というのは、そのようなメッセージは、時間切れとなる
際に通知されるからである。これより、推奨された時間
切れ間隔に等しい最大の間隔をもって、周期的なＡＣＫ
が発行されることが保証される。このような時間間隔
は、ペイロードメッセージが一方向のみに送信されてい
る際に、送信機における誤った通知の時間切れを生じさ
せない程度に短いものとなされるべきである。そのよう
なＡＣＫについては、元々始動していないデータパス上
で送信されるので、性能についての影響は、無視できな
いにしてもわずかなものとなるはずである。
はＬｒ（最後に送信されたＳｒの値）と比較され、両者
が等しくない場合には、０長のＡＣＫ（通知）が発行さ
れる。両者が等しい場合には、ＡＣＫ（通知）は何ら出
力されず、何らのアクションが取られる必要もない。新
しいメッセージが受信される場合には、アクティブな状
態ではあるが、タイマーは再初期化される必要はない。
というのは、そのようなメッセージは、時間切れとなる
際に通知されるからである。これより、推奨された時間
切れ間隔に等しい最大の間隔をもって、周期的なＡＣＫ
が発行されることが保証される。このような時間間隔
は、ペイロードメッセージが一方向のみに送信されてい
る際に、送信機における誤った通知の時間切れを生じさ
せない程度に短いものとなされるべきである。そのよう
なＡＣＫについては、元々始動していないデータパス上
で送信されるので、性能についての影響は、無視できな
いにしてもわずかなものとなるはずである。
【００１８】コントロールセッションについては、出力
メッセージが失われた場合には、出力メッセージの再送
信が結果的に受信者側に期待されたメッセージを提供す
ることになるはずである。しかしながら、ペイロードセ
ッションについては失われたメッセージは再送信される
ことはない。
メッセージが失われた場合には、出力メッセージの再送
信が結果的に受信者側に期待されたメッセージを提供す
ることになるはずである。しかしながら、ペイロードセ
ッションについては失われたメッセージは再送信される
ことはない。
【００１９】送信されたメッセージが失われた場合に
は、受信者側におけるＳｒの値は、最初に失われたペイ
ロードメッセージのＮｓの値でひっかかる。Ｌ２ＴＰで
は、送信者開始回復アルゴリズム（ＳＩＲＡ）は、図１
で定義され例示されている。ＳＩＲＡでは、送信者は送
信されたペイロードパケットが失われたときを決定する
ためにタイマー機構を用いている。このタイマー機構で
は、上述の送信ウインドウ（あるいは「ウインドウの時
間切れ」についての形式とも呼ばれることがある）及び
所定の時間切れ値Ｔを用いている。
は、受信者側におけるＳｒの値は、最初に失われたペイ
ロードメッセージのＮｓの値でひっかかる。Ｌ２ＴＰで
は、送信者開始回復アルゴリズム（ＳＩＲＡ）は、図１
で定義され例示されている。ＳＩＲＡでは、送信者は送
信されたペイロードパケットが失われたときを決定する
ためにタイマー機構を用いている。このタイマー機構で
は、上述の送信ウインドウ（あるいは「ウインドウの時
間切れ」についての形式とも呼ばれることがある）及び
所定の時間切れ値Ｔを用いている。
【００２０】図１について、ウインドウのサイズは４パ
ケットであることを前提としている。最初に、Ｌ２ＴＰ
の送信者がパケット＃１（すなわち、配列の番号が１で
あることを表している）をＬ２ＴＰの受信者へ送信す
る。受信することで、Ｌ２ＴＰの受信者は＃２という値
のＮｒを、受信者が受信することを期待する次に配列さ
れているパケットの値として含むパケットを送信するこ
とによって応答する。そこで、Ｌ２ＴＰの送信者は、＃
２のパケットを送信する。しかしながら、図１に示され
ているように、このパケットについては、Ｌ２ＴＰの受
信者には受信されない。続いて、Ｌ２ＴＰの送信者は、
Ｌ２ＴＰの受信者が＃２という値のＮｒを含むパケット
で応答する＃３のパケットを送信する。このように、Ｌ
２ＴＰの送信者は、パケット＃２がＬ２ＴＰの受信者に
よって受信されたという肯定的通知を未だ受け取っては
いない。（すなわち、このことは否定的通知ということ
になろう。）図１に示されているように、結果的には、
Ｌ２ＴＰの送信者はパケット＃２についての肯定的通知
を受け取ることなしに（すなわち、ウインドウの時間切
れが生じている）、４つのパケット（＃２、＃３、＃
４、＃５）を送信し、時間Ｔの間だけ伝送を停止してい
る。
ケットであることを前提としている。最初に、Ｌ２ＴＰ
の送信者がパケット＃１（すなわち、配列の番号が１で
あることを表している）をＬ２ＴＰの受信者へ送信す
る。受信することで、Ｌ２ＴＰの受信者は＃２という値
のＮｒを、受信者が受信することを期待する次に配列さ
れているパケットの値として含むパケットを送信するこ
とによって応答する。そこで、Ｌ２ＴＰの送信者は、＃
２のパケットを送信する。しかしながら、図１に示され
ているように、このパケットについては、Ｌ２ＴＰの受
信者には受信されない。続いて、Ｌ２ＴＰの送信者は、
Ｌ２ＴＰの受信者が＃２という値のＮｒを含むパケット
で応答する＃３のパケットを送信する。このように、Ｌ
２ＴＰの送信者は、パケット＃２がＬ２ＴＰの受信者に
よって受信されたという肯定的通知を未だ受け取っては
いない。（すなわち、このことは否定的通知ということ
になろう。）図１に示されているように、結果的には、
Ｌ２ＴＰの送信者はパケット＃２についての肯定的通知
を受け取ることなしに（すなわち、ウインドウの時間切
れが生じている）、４つのパケット（＃２、＃３、＃
４、＃５）を送信し、時間Ｔの間だけ伝送を停止してい
る。
【００２１】時間Ｔが経過する前に肯定的通知が何ら受
け取られない場合には、Ｌ２ＴＰの送信者は、所定の
「リセットＳｒ」（Ｒビット）というインジケータを含
むペイロードメッセージを伝送する。Ｒビットのインジ
ケータについての受信者側での検出によって、Ｎｓ＞Ｓ
ｒである場合には、受信者側は自らのＳｒの値を、受信
されたペイロードメッセージ（これはＲビットインジケ
ーターを含んでいる）内に含まれたＮｓの値に更新す
る。言い換えれば、Ｒビットのインジケータは、Ｓｒを
Ｎｓの値にリセットするために用いられる。送信者は、
受信者のＳｒの値を、一つ前の最初に失われたペイロー
ドメッセージにリセットしたいのか、あるいは、送信者
としての現在のＳｓの値にリセットしたいのか、決定す
ることができる。もしＲビットのインジケータが設定さ
れていない場合には、０長メッセージを受信する側は自
らのＳｒ変数を更新しない。
け取られない場合には、Ｌ２ＴＰの送信者は、所定の
「リセットＳｒ」（Ｒビット）というインジケータを含
むペイロードメッセージを伝送する。Ｒビットのインジ
ケータについての受信者側での検出によって、Ｎｓ＞Ｓ
ｒである場合には、受信者側は自らのＳｒの値を、受信
されたペイロードメッセージ（これはＲビットインジケ
ーターを含んでいる）内に含まれたＮｓの値に更新す
る。言い換えれば、Ｒビットのインジケータは、Ｓｒを
Ｎｓの値にリセットするために用いられる。送信者は、
受信者のＳｒの値を、一つ前の最初に失われたペイロー
ドメッセージにリセットしたいのか、あるいは、送信者
としての現在のＳｓの値にリセットしたいのか、決定す
ることができる。もしＲビットのインジケータが設定さ
れていない場合には、０長メッセージを受信する側は自
らのＳｒ変数を更新しない。
【００２２】送信者開始回復アルゴリズム（ＳＩＲＡ） 本発明にしたがって、レイヤー２トンネリングプロトコ
ール（Ｌ２ＴＰ）の送信者は、Ｌ２ＴＰの受信者へパケ
ットを送信し、Ｌ２ＴＰの受信者が、先に送信されたパ
ケットをいまだ待っているという、当該受信者からの複
数のメッセージを検出することで、回復プロセスを開始
する。
ール（Ｌ２ＴＰ）の送信者は、Ｌ２ＴＰの受信者へパケ
ットを送信し、Ｌ２ＴＰの受信者が、先に送信されたパ
ケットをいまだ待っているという、当該受信者からの複
数のメッセージを検出することで、回復プロセスを開始
する。
【００２３】図２は、本発明の原理にしたがった例示的
な通信システム１００を示している。発明の概念以外、
構成要素についてはよく知られているものであり、詳細
については記述されない。例えば、パーソナルコンピュ
ータ（ＰＣ）１０５は、公衆交換通信網（ＰＳＴＮ）１
１０を通じてインターネット接続を設定するためＩＳＰ
（インターネットサービスプロヴァイダー）Ａへダイヤ
ルアップアクセスを行うデータ通信装置（示されていな
い）を含んでいる。同様に、通信システム１００の構成
要素間での実線は、個々のエンドポイント間での公知の
通信設備を表しているものである。例えば、ＰＣ１０５
とＰＳＴＮ１１０間での接続は、ローカルループ接続を
表しており、ＩＳＰ（インターネットサービスプロヴァ
イダー）Ａとインターネット１３０間での接続は、同期
光ネットワーク（ＳＯＮＥＴ）等を介した非同期転送モ
ード（ＡＴＭ）によってサポートされている。
な通信システム１００を示している。発明の概念以外、
構成要素についてはよく知られているものであり、詳細
については記述されない。例えば、パーソナルコンピュ
ータ（ＰＣ）１０５は、公衆交換通信網（ＰＳＴＮ）１
１０を通じてインターネット接続を設定するためＩＳＰ
（インターネットサービスプロヴァイダー）Ａへダイヤ
ルアップアクセスを行うデータ通信装置（示されていな
い）を含んでいる。同様に、通信システム１００の構成
要素間での実線は、個々のエンドポイント間での公知の
通信設備を表しているものである。例えば、ＰＣ１０５
とＰＳＴＮ１１０間での接続は、ローカルループ接続を
表しており、ＩＳＰ（インターネットサービスプロヴァ
イダー）Ａとインターネット１３０間での接続は、同期
光ネットワーク（ＳＯＮＥＴ）等を介した非同期転送モ
ード（ＡＴＭ）によってサポートされている。
【００２４】図２からわかるように、通信システム１０
０は、さらにＩＳＰ（インターネットサービスプロヴァ
イダー）Ａのネットワークで表されているような、ＩＳ
ＰＡを含んでいる。後者は、ネットワークアクセスサー
バー（ＮＡＳ）１５５（ここではまた、Ｌ２ＴＰアクセ
スコンセントレーター（ＬＡＣ）とも呼称される）を含
んでいる。このＮＡＳは、当業者間では公知の存在点
（ＰＯＰ）ルーター（示されていない）、ローカルネッ
トワーク１６０、ルーター１６５を含んでいる。
０は、さらにＩＳＰ（インターネットサービスプロヴァ
イダー）Ａのネットワークで表されているような、ＩＳ
ＰＡを含んでいる。後者は、ネットワークアクセスサー
バー（ＮＡＳ）１５５（ここではまた、Ｌ２ＴＰアクセ
スコンセントレーター（ＬＡＣ）とも呼称される）を含
んでいる。このＮＡＳは、当業者間では公知の存在点
（ＰＯＰ）ルーター（示されていない）、ローカルネッ
トワーク１６０、ルーター１６５を含んでいる。
【００２５】ＩＳＰ Ａについては、遠隔的に位置した
雇用者（ＰＣ１０５をもった）がネットワークサーバー
（ＮＳ）１３５（ここではまた、Ｌ２ＴＰネットワーク
サーバー（ＬＮＳ）とも呼称される）を介して例示的な
企業ネットワークにアクセスするという、仮装私設網
（ＶＰＮ）サービスを提供しているものとせよ。ネット
ワークサーバーについては、幾つかの他機能のなかで
も、ルーティングとファイヤーウォールの機能を提供し
ている。（企業ネットワークについては、例えば、ＬＮ
Ｓの背後で適切に保護されたローカルエリアネットワー
ク（示されていない）の集合体となっているものとす
る。）ここでの記述のため、読み手は上述のＬ２ＴＰプ
ロトコールには把握しているものとする。
雇用者（ＰＣ１０５をもった）がネットワークサーバー
（ＮＳ）１３５（ここではまた、Ｌ２ＴＰネットワーク
サーバー（ＬＮＳ）とも呼称される）を介して例示的な
企業ネットワークにアクセスするという、仮装私設網
（ＶＰＮ）サービスを提供しているものとせよ。ネット
ワークサーバーについては、幾つかの他機能のなかで
も、ルーティングとファイヤーウォールの機能を提供し
ている。（企業ネットワークについては、例えば、ＬＮ
Ｓの背後で適切に保護されたローカルエリアネットワー
ク（示されていない）の集合体となっているものとす
る。）ここでの記述のため、読み手は上述のＬ２ＴＰプ
ロトコールには把握しているものとする。
【００２６】ここで、図３についても参照されなくては
ならない。図３は、本発明の原理にしたがった方法の例
示的な流れ図を示したものである。ここでは、発明の概
念は、ＬＮＳにパケットを送信するという意味での、例
えばＬＡＣのような、例示的なパケットインタフェース
という文脈で記述される。しかしながら、本発明の概念
は、そのように限定されるべきではなく、ＬＮＳのよう
な、（なお、ＬＡＣとその他の各サービスは、ここでは
記述されないが、既存のプログラミング技術を用いて、
以下に述べられる方法を実行すべく適切にプログラミン
グがなされているものとする。）パケットを送信する任
意のパケットインタフェースに対しても同じように当て
はまるものである。
ならない。図３は、本発明の原理にしたがった方法の例
示的な流れ図を示したものである。ここでは、発明の概
念は、ＬＮＳにパケットを送信するという意味での、例
えばＬＡＣのような、例示的なパケットインタフェース
という文脈で記述される。しかしながら、本発明の概念
は、そのように限定されるべきではなく、ＬＮＳのよう
な、（なお、ＬＡＣとその他の各サービスは、ここでは
記述されないが、既存のプログラミング技術を用いて、
以下に述べられる方法を実行すべく適切にプログラミン
グがなされているものとする。）パケットを送信する任
意のパケットインタフェースに対しても同じように当て
はまるものである。
【００２７】ステップ２０５では、ＬＡＣは、ＰＣ１１
０とＬＮＳ間でデータを通信するため、ＬＮＳとＬ２Ｔ
Ｐ接続２を設定する。ＬＮＳはもちろん企業ネットワー
ク（詳細には示されていない）へのゲートウエイを提供
している。当該技術分野では公知なように、ステップ２
０５は、ＰＣ１１０を用いている利用者（示されていな
い）とＬＮＳ間での呼をサポートする新たなトンネルを
生成する結果となるか、あるいは、単にＬ２ＴＰ接続を
既存のＬ２ＴＰトンネルに加えるか、いずれかとなる。
（ここでは記述されていないが、ＬＡＣとＰＣ１０５の
間にはポイント対ポイント接続１が存在しているものと
せよ。すなわち、Ｌ２ＴＰ接続２を介したペイロードパ
ケットは、ＬＡＣ／ＬＮＳの対間での利用者セッション
のためにＬ２ＴＰでカプセル化された、ＰＰＰ（ポイン
ト対ポイント）パケットとなっているのである。）
０とＬＮＳ間でデータを通信するため、ＬＮＳとＬ２Ｔ
Ｐ接続２を設定する。ＬＮＳはもちろん企業ネットワー
ク（詳細には示されていない）へのゲートウエイを提供
している。当該技術分野では公知なように、ステップ２
０５は、ＰＣ１１０を用いている利用者（示されていな
い）とＬＮＳ間での呼をサポートする新たなトンネルを
生成する結果となるか、あるいは、単にＬ２ＴＰ接続を
既存のＬ２ＴＰトンネルに加えるか、いずれかとなる。
（ここでは記述されていないが、ＬＡＣとＰＣ１０５の
間にはポイント対ポイント接続１が存在しているものと
せよ。すなわち、Ｌ２ＴＰ接続２を介したペイロードパ
ケットは、ＬＡＣ／ＬＮＳの対間での利用者セッション
のためにＬ２ＴＰでカプセル化された、ＰＰＰ（ポイン
ト対ポイント）パケットとなっているのである。）
【００２８】上述したように、Ｌ２ＴＰ接続には、コン
トロールセッションとペイロードセッションという２タ
イプのＬ２ＴＰセッションが存在している。（ここでま
た、コントロール接続とペイロード接続という用語もそ
れぞれ用いられうるということに留意されたい。）本発
明にしたがって、ステップ２１０では、Ｌ２ＴＰ接続が
設定された後に、Ｌ２ＴＰの送信者（ここではＬＡＣで
示されている）は、同じ「次に受信した」（Ｎｒ）配列
番号（以下で記述される）を含む所定数のパケットを受
信したことを検出して、送信者開始回復アルゴリズム
（ＳＩＲＡ）を開始する。ＬＡＣは必要であれば、ステ
ップ２１５でＬ２ＴＰ接続が切断されるまでＳＩＲＡを
実行し続ける。
トロールセッションとペイロードセッションという２タ
イプのＬ２ＴＰセッションが存在している。（ここでま
た、コントロール接続とペイロード接続という用語もそ
れぞれ用いられうるということに留意されたい。）本発
明にしたがって、ステップ２１０では、Ｌ２ＴＰ接続が
設定された後に、Ｌ２ＴＰの送信者（ここではＬＡＣで
示されている）は、同じ「次に受信した」（Ｎｒ）配列
番号（以下で記述される）を含む所定数のパケットを受
信したことを検出して、送信者開始回復アルゴリズム
（ＳＩＲＡ）を開始する。ＬＡＣは必要であれば、ステ
ップ２１５でＬ２ＴＰ接続が切断されるまでＳＩＲＡを
実行し続ける。
【００２９】ここで図４へ戻ると、ステップ２１０のＳ
ＩＲＡをさらに例示している、別のフローチャートが示
されている。このプロセスの初めでは、ＬＡＣは、変数
である「複数の否定的通知」を保存し、この変数を０に
初期化するものとしている。また、この変数は配列番号
の値ＯＮｒ（出力配列番号）をカウンタ値Ｋと結びつけ
る単純なデータ構造としている。（当業者には公知であ
るように、配列番号は典型的には繰り返しとなるもの、
例えば、モジュロ８といったものである（モジュロ８の
場合には、配列番号としては、０、１、２、３、４、
５、６、７が用いられる。）ことに留意されたい。そこ
で、以下で述べる方法では、ＬＡＣは、結果的に配列番
号を再利用することを考慮に入れているものとせよ。）
ステップ３０５では、ＬＡＣはＬＮＳ（サーバー）によ
って期待されている次の配列番号のパケットを表してい
るＮｒの値を含むパケットを受信する。
ＩＲＡをさらに例示している、別のフローチャートが示
されている。このプロセスの初めでは、ＬＡＣは、変数
である「複数の否定的通知」を保存し、この変数を０に
初期化するものとしている。また、この変数は配列番号
の値ＯＮｒ（出力配列番号）をカウンタ値Ｋと結びつけ
る単純なデータ構造としている。（当業者には公知であ
るように、配列番号は典型的には繰り返しとなるもの、
例えば、モジュロ８といったものである（モジュロ８の
場合には、配列番号としては、０、１、２、３、４、
５、６、７が用いられる。）ことに留意されたい。そこ
で、以下で述べる方法では、ＬＡＣは、結果的に配列番
号を再利用することを考慮に入れているものとせよ。）
ステップ３０５では、ＬＡＣはＬＮＳ（サーバー）によ
って期待されている次の配列番号のパケットを表してい
るＮｒの値を含むパケットを受信する。
【００３０】ステップ３１０では、ＬＡＣは問題のある
パケットについて、例えば、受信されたＮｒの値はＯＮ
ｒの現在の値と同じものであるか、といった点につい
て、チェックを行う。両者の値が異なる場合には、すな
わち、問題のあるパケットが存在しない場合には、ＬＡ
Ｃはステップ３２５において変数を更新する。例えば、
ＬＡＣはＯＮｒの値を受信されたＮｒの値に更新し、Ｋ
の値を０に設定し、ステップ３０５へと続いてパケット
を受信する。
パケットについて、例えば、受信されたＮｒの値はＯＮ
ｒの現在の値と同じものであるか、といった点につい
て、チェックを行う。両者の値が異なる場合には、すな
わち、問題のあるパケットが存在しない場合には、ＬＡ
Ｃはステップ３２５において変数を更新する。例えば、
ＬＡＣはＯＮｒの値を受信されたＮｒの値に更新し、Ｋ
の値を０に設定し、ステップ３０５へと続いてパケット
を受信する。
【００３１】しかしながら、問題のあるパケットが存在
する場合には、例えば、Ｎｒについての受信された値が
ＯＮｒについての値に等しい（同じパケット）である場
合には、ステップ３１５においてＫの値は１増やされ、
ＬＡＣは、ステップ３２０において所定の制限に到達し
たかについてチェックを行う。（所定の制限の値は、経
験的に決定される。例えば、所定の制限が３とせよ。）
ステップ３２０において、３以下の否定的通知が受け取
られている場合には、ＬＡＣはステップ３０５へと続
き、パケットを受信する。
する場合には、例えば、Ｎｒについての受信された値が
ＯＮｒについての値に等しい（同じパケット）である場
合には、ステップ３１５においてＫの値は１増やされ、
ＬＡＣは、ステップ３２０において所定の制限に到達し
たかについてチェックを行う。（所定の制限の値は、経
験的に決定される。例えば、所定の制限が３とせよ。）
ステップ３２０において、３以下の否定的通知が受け取
られている場合には、ＬＡＣはステップ３０５へと続
き、パケットを受信する。
【００３２】ステップ３１５において、制限に到達した
場合には、ＬＡＣは、「リセットＳｒ」（Ｒビット）イ
ンジケータを含むペイロードメッセージをＬＮＳへ送信
し（ステップ３３０において）、このインジケータはＮ
ｒ（受信者における）の値を、最初に失われたパケット
をちょうど超える値か、あるいは送信者が現在送信して
いる配列番号の値に再設定（リセット）する。加えて、
ＬＡＣは「複数の否定的通知」という変数を再初期化し
て、ステップ３０５へと続き、パケットを受信する。
場合には、ＬＡＣは、「リセットＳｒ」（Ｒビット）イ
ンジケータを含むペイロードメッセージをＬＮＳへ送信
し（ステップ３３０において）、このインジケータはＮ
ｒ（受信者における）の値を、最初に失われたパケット
をちょうど超える値か、あるいは送信者が現在送信して
いる配列番号の値に再設定（リセット）する。加えて、
ＬＡＣは「複数の否定的通知」という変数を再初期化し
て、ステップ３０５へと続き、パケットを受信する。
【００３３】ここで、ウインドウサイズを往復時間の
２、３倍に設定することで、相対的に高いスループット
を与えるには十分である。さらに、時間切れ間隔は、往
復時間に加えて２から４の標準的な変位に相当するよう
に選択されることが可能である。最後に、送信者のウイ
ンドウがウインドウの時間切れの値以上の間閉じられて
いる場合にも、当該送信者はＲビットのパケットを送信
することは依然必要とされる。例えば、１２８パケット
のサイズのバッファーが想定される。しかしながら、バ
ッファーのサイズだけが当該ウインドウのサイズ以上の
ものとなる必要とされる。例示的なウインドウのサイズ
としては、７パケットである。例示的なＲＴＴとして
は、４パケットである。
２、３倍に設定することで、相対的に高いスループット
を与えるには十分である。さらに、時間切れ間隔は、往
復時間に加えて２から４の標準的な変位に相当するよう
に選択されることが可能である。最後に、送信者のウイ
ンドウがウインドウの時間切れの値以上の間閉じられて
いる場合にも、当該送信者はＲビットのパケットを送信
することは依然必要とされる。例えば、１２８パケット
のサイズのバッファーが想定される。しかしながら、バ
ッファーのサイズだけが当該ウインドウのサイズ以上の
ものとなる必要とされる。例示的なウインドウのサイズ
としては、７パケットである。例示的なＲＴＴとして
は、４パケットである。
【００３４】本発明の特徴にしたがって、送信者はまた
「ペイロードタイムアウト（時間切れ）」という機能を
導入することもできる。この「ペイロードタイムアウト
（時間切れ）」機能においては、受信者から肯定的通知
を受信する前に所定の時間τが時間切れとなる場合に
は、送信者は、「リセットＳｒ」（Ｒビット）インジケ
ータを含むペイロードメッセージを受信者へ送信する。
このインジケータはＮｒ（受信機における）の値を、最
初に失われたパケットをちょうど超える値か、あるいは
送信者が現在送信している配列番号の値に再設定（リセ
ット）する。「ペイロードタイムアウト（時間切れ）」
機能のフローチャートについては図５に示されている。
ペイロード時間切れの例示的な値としてはＲＴＴがあ
る。
「ペイロードタイムアウト（時間切れ）」という機能を
導入することもできる。この「ペイロードタイムアウト
（時間切れ）」機能においては、受信者から肯定的通知
を受信する前に所定の時間τが時間切れとなる場合に
は、送信者は、「リセットＳｒ」（Ｒビット）インジケ
ータを含むペイロードメッセージを受信者へ送信する。
このインジケータはＮｒ（受信機における）の値を、最
初に失われたパケットをちょうど超える値か、あるいは
送信者が現在送信している配列番号の値に再設定（リセ
ット）する。「ペイロードタイムアウト（時間切れ）」
機能のフローチャートについては図５に示されている。
ペイロード時間切れの例示的な値としてはＲＴＴがあ
る。
【００３５】図６を簡潔に振りかえって、本発明の原理
にしたがったＳＩＲＡを実行するために用いられる代表
的なパケットインタフェースについての高レベルでのブ
ロック線図が示されている。パケットインタフェース６
０５は、保存されたプログラム制御をベースとしたプロ
セッサーアーキテクチャーであって、プロセッサー６５
０、メモリ６００（プログラム命令とデータを保存する
ため、例えば、図３、図４、図５等に示された例示的な
方法を実行する。）、さらにパス６６６によってパケッ
ト通信装置へと結合させる通信インタフェース６６５を
含んでいる。
にしたがったＳＩＲＡを実行するために用いられる代表
的なパケットインタフェースについての高レベルでのブ
ロック線図が示されている。パケットインタフェース６
０５は、保存されたプログラム制御をベースとしたプロ
セッサーアーキテクチャーであって、プロセッサー６５
０、メモリ６００（プログラム命令とデータを保存する
ため、例えば、図３、図４、図５等に示された例示的な
方法を実行する。）、さらにパス６６６によってパケッ
ト通信装置へと結合させる通信インタフェース６６５を
含んでいる。
【００３６】
【発明の効果】本発明により、データセッションについ
ては失われたペイロードメッセージを再送信しないＬ２
ＴＰ接続において、代替的なスキームとして用いられ
る、送信者開始回復アルゴリズム（ＳＩＲＡ）を、対す
るＬ２ＴＰ受信者が先に送信されたパケットを未だ待っ
ているという複数のメッセージをＬ２ＴＰ送信者が検出
することで開始する方法が提供された。
ては失われたペイロードメッセージを再送信しないＬ２
ＴＰ接続において、代替的なスキームとして用いられ
る、送信者開始回復アルゴリズム（ＳＩＲＡ）を、対す
るＬ２ＴＰ受信者が先に送信されたパケットを未だ待っ
ているという複数のメッセージをＬ２ＴＰ送信者が検出
することで開始する方法が提供された。
【図１】図１は、先行技術におけるＬ２ＴＰの送信順序
を示している。
を示している。
【図２】図２は、本発明の原理にしたがった通信システ
ムを示している。
ムを示している。
【図３】図３は、本発明の原理にしたがった方法の例示
的な流れ図を示している。
的な流れ図を示している。
【図４】図４は、本発明の原理にしたがった方法の例示
的な流れ図を示している。
的な流れ図を示している。
【図５】図５は、本発明の原理にしたがった方法の例示
的な流れ図を示している。
的な流れ図を示している。
【図６】図６は、本発明の原理を実施する例示的なパケ
ットインタフェースのブロック線図を示している。
ットインタフェースのブロック線図を示している。
１００ 通信システム １０５ パーソナルコンピュータ（ＰＣ） １１０ 公衆交換網（ＰＳＴＮ） １３０ インターネット １３５ ネットワークサーバー（ＮＳ） １５５ ネットワークアクセスサーバー（ＮＡＳ） １６０ ローカルネットワーク １６５ ルーター ２０５ Ｌ２ＴＰ接続を設定 ２１０ 送信機開始回復アルゴリズム ２１５ Ｌ２ＴＰ接続を切断 ３０５ パケットを受信 ３１０ 同一の問題あるパケットはあるか？ ３２０ Ｋ＝所定の制限値であるか？ ３２５ 変数を更新 ３３０ Ｒビットの更新変数を送信 ４０５ ペイロードタイムアウト（時間切れ） ４１０ Ｒビット（インジケータ）を送信 ６０５ パケットインタフェース ６５０ プロセッサー ６６０ メモリ ６６５ 通信インタフェース ６６６ パス
フロントページの続き (71)出願人 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊｅ ｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者 ムー チョ チュア アメリカ合衆国、07746 ニュージャージ ー、マルボロ、スカイラーク セントラル １
Claims (6)
- 【請求項１】 レイヤー２トンネリングプロトコール
（Ｌ２ＴＰ）送信者において用いられる方法で、 Ｌ２ＴＰ利用者へ向けてパケットを送信するステップ
と、 前記Ｌ２ＴＰ利用者が先に送信されたパケットを未だ待
っているという、前記Ｌ２ＴＰ利用者からの複数のメッ
セージを検出して回復プロセスを開始するステップと
を、 有することを特徴とする方法。 - 【請求項２】 前記複数のメッセージとは否定的通知
であることを特徴とする請求項１の方法。 - 【請求項３】 前記開始するステップとは、 前記Ｌ２ＴＰ利用者における、次に受信した配列番号Ｎ
ｒの値を再設定するための「リセットＳｒ」（Ｒビッ
ト）インジケータを含むパケットを送信するステップ
を、 有していることを特徴とする請求項１の方法。 - 【請求項４】 レイヤー２トンネリングプロトコール
（Ｌ２ＴＰ）送信者を構成するために用いられるパケッ
トインタフェースで、 Ｌ２ＴＰ利用者へ向けてパケットを送信する通信インタ
フェースと、 前記Ｌ２ＴＰ利用者が先に送信されたパケットを未だ待
っているという、前記Ｌ２ＴＰ利用者からの複数のメッ
セージを検出して回復プロセスを開始するためのプロセ
ッサーとを、 有することを特徴とするパケットインタフェース。 - 【請求項５】 前記複数のメッセージとは否定的通知
であることを特徴とする請求項４のパケットインタフェ
ース。 - 【請求項６】 前記開始する回復プロセスの一部とし
て、前記Ｌ２ＴＰ利用者において次に受信した配列番号
Ｎｒの値を再設定するための「リセットＳｒ」（Ｒビッ
ト）インジケータを含むパケットを前記プロセッサーが
送信することを特徴とする請求項４のパケットインタフ
ェース。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/349,571 US7085273B1 (en) | 1999-07-08 | 1999-07-08 | Sender-initiated recovery algorithm (SIRA) for the layer 2 tunneling protocol (L2TP) |
| US09/349571 | 1999-07-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001045093A true JP2001045093A (ja) | 2001-02-16 |
| JP3746418B2 JP3746418B2 (ja) | 2006-02-15 |
Family
ID=23372980
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000206312A Expired - Fee Related JP3746418B2 (ja) | 1999-07-08 | 2000-07-07 | レイヤー２トンネリングプロトコール（ｌ２ｔｐ）向け送信者開始回復アルゴリズム（ｓｉｒａ） |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7085273B1 (ja) |
| EP (1) | EP1069735A3 (ja) |
| JP (1) | JP3746418B2 (ja) |
| CA (1) | CA2313022A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007511155A (ja) * | 2003-11-12 | 2007-04-26 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データパケットの伝送 |
| JP2010283427A (ja) * | 2009-06-02 | 2010-12-16 | Hitachi Ltd | Ｌａｃ装置及びフェイルオーバ方法 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7158479B1 (en) * | 1999-09-30 | 2007-01-02 | Data Expedition, Inc. | Method and apparatus for non contiguous sliding window |
| US20060168241A1 (en) * | 2004-11-24 | 2006-07-27 | Puthiyandyil Sanil K | Redundant L2TP end points |
| US7848227B2 (en) * | 2005-01-26 | 2010-12-07 | Cisco Technology, Inc. | Retransmit timeout suppression in large scale networks |
| FI20050158A0 (fi) * | 2005-02-11 | 2005-02-11 | Nokia Corp | Ensimmäisen tunnelipäätepisteen tilainformaation palauttaminen |
| JP2008211682A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | 受信プログラム、送信プログラム、送受信システム、および送受信方法 |
| US8656170B2 (en) * | 2010-05-28 | 2014-02-18 | Cisco Technology, Inc. | Protection of control plane traffic against replayed and delayed packet attack |
| US9742587B2 (en) | 2015-07-29 | 2017-08-22 | Oracle International Corporation | Negative acknowledgment of tunneled encapsulated media |
| US10608985B2 (en) | 2015-08-14 | 2020-03-31 | Oracle International Corporation | Multihoming for tunneled encapsulated media |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5541927A (en) * | 1994-08-24 | 1996-07-30 | At&T Corp. | Method of multicasting |
| US5553083B1 (en) * | 1995-01-19 | 2000-05-16 | Starburst Comm Corp | Method for quickly and reliably transmitting frames of data over communications links |
| US5793768A (en) * | 1996-08-13 | 1998-08-11 | At&T Corp | Method and apparatus for collapsing TCP ACKs on asymmetrical connections |
| US6487689B1 (en) * | 1999-07-08 | 2002-11-26 | Lucent Technologies Inc. | Receiver initiated recovery algorithm (RIRA) for the layer 2 tunneling protocol (L2TP) |
-
1999
- 1999-07-08 US US09/349,571 patent/US7085273B1/en not_active Expired - Fee Related
-
2000
- 2000-06-27 EP EP00305392A patent/EP1069735A3/en not_active Withdrawn
- 2000-06-29 CA CA002313022A patent/CA2313022A1/en not_active Abandoned
- 2000-07-07 JP JP2000206312A patent/JP3746418B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007511155A (ja) * | 2003-11-12 | 2007-04-26 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データパケットの伝送 |
| JP4842830B2 (ja) * | 2003-11-12 | 2011-12-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データパケットの伝送 |
| JP2010283427A (ja) * | 2009-06-02 | 2010-12-16 | Hitachi Ltd | Ｌａｃ装置及びフェイルオーバ方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1069735A3 (en) | 2002-05-29 |
| JP3746418B2 (ja) | 2006-02-15 |
| CA2313022A1 (en) | 2001-01-08 |
| US7085273B1 (en) | 2006-08-01 |
| EP1069735A2 (en) | 2001-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3732720B2 (ja) | レイヤー２トンネリングプロトコール（ｌ２ｔｐ）向け受信者開始回復アルゴリズム（ｒｉｒａ） | |
| JP5005003B2 (ja) | トンネルのトランスポートチャネル上のデータストリームの送信を管理する方法、対応するトンネル終点及びコンピュータ読み取り可能な記憶媒体 | |
| JP5020076B2 (ja) | 低頻度ａｃｋのシステムに適した高性能ｔｃｐ | |
| US7496038B2 (en) | Method for faster detection and retransmission of lost TCP segments | |
| WO2014037760A1 (zh) | 增加数据流传输的方法和系统 | |
| EP1851893B1 (en) | Method and system for recovery of state information of a first tunnel endpoint in an layer two tunnelling protocol (l2tp) network | |
| Ramani et al. | Explicit congestion notification (ECN) in TCP over wireless network | |
| JP3746418B2 (ja) | レイヤー２トンネリングプロトコール（ｌ２ｔｐ）向け送信者開始回復アルゴリズム（ｓｉｒａ） | |
| EP1278348A1 (en) | Long-lived TCP connection using ICMP messages in wireless mobile communications | |
| CN111865940B (zh) | 一种传输优化的方法及装置 | |
| EP1602206B1 (en) | System and method for communicating data in a network environment | |
| CN104580171B (zh) | Tcp协议的传输方法、装置和系统 | |
| JP4505575B2 (ja) | 通信システム、ゲートウェイ送信装置、ゲートウェイ受信装置、送信方法、受信方法および情報記録媒体 | |
| JP2005051738A (ja) | モバイルアドホックネットワークにおけるトランスポート層を用いた効率的なデータの送受信方法及びその方法を用いたネットワーク装置 | |
| JP2984910B2 (ja) | データフロー制御方法 | |
| JP2000078195A (ja) | 再送制御方法 | |
| Martin et al. | Adaptation of transport protocols for an IP-micromobility scheme | |
| KR101396785B1 (ko) | 네트워크 장치에서 tcp 기능을 수행하는 방법 | |
| GB2447469A (en) | Handling TCP transmissions by determination of a sending or receiving nodes congestion avoidance capabilities | |
| Qaddoura | Enhanced TCP for wireless local area network | |
| Gulwani | TRANSPORT PROTOCOLS | |
| Hoebeke et al. | A TCP protocol booster for wireless networks | |
| Davenport | Notes on\TCP/IP Illustrated" Version 5 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050111 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050411 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050414 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050711 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051031 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051122 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3746418 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091202 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091202 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101202 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111202 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111202 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121202 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131202 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |