JP4728013B2 - 動的ａｒｑウィンドウ管理方法およびデバイス - Google Patents

動的ａｒｑウィンドウ管理方法およびデバイス Download PDF

Info

Publication number
JP4728013B2
JP4728013B2 JP2005054049A JP2005054049A JP4728013B2 JP 4728013 B2 JP4728013 B2 JP 4728013B2 JP 2005054049 A JP2005054049 A JP 2005054049A JP 2005054049 A JP2005054049 A JP 2005054049A JP 4728013 B2 JP4728013 B2 JP 4728013B2
Authority
JP
Japan
Prior art keywords
arq
memory
data link
receiver
memory space
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.)
Expired - Fee Related
Application number
JP2005054049A
Other languages
English (en)
Other versions
JP2005278167A (ja
Inventor
クリストフ・マンガン
ロマン・ロレ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric R&D Centre Europe BV Netherlands
Original Assignee
Mitsubishi Electric R&D Centre Europe BV Netherlands
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric R&D Centre Europe BV Netherlands filed Critical Mitsubishi Electric R&D Centre Europe BV Netherlands
Publication of JP2005278167A publication Critical patent/JP2005278167A/ja
Application granted granted Critical
Publication of JP4728013B2 publication Critical patent/JP4728013B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

本発明は、包括的には、通信ネットワークに関し、詳細には、ＡＲＱプロトコルに基づくネットワークにおける動的ＡＲＱウィンドウの管理に関する。
本明細書では、いくつかの局（ＳＴＡ）およびノードを備えた通信ネットワークについて考える。ＳＴＡで実行されるアプリケーションが生成したデータは、各データフローにおいて、データリンクを介して交換される。各データフローは、所与の送信機、所与の受信機、所与のアプリケーションに対応する。所与のデータリンクを介して１つまたは２つ以上のデータフローを転送することができる。データリンクは、送信機ＳＴＡから受信機ＳＴＡへ確立され、中間ノードを通ることもあるし、通らないこともある。ＩＳＯ（「国際標準化機構」）によるネットワークプロトコル階層モデルを参照すると、データリンクは、リンク層（ＬＬ）プロトコルによって規定され、ＬＬプロトコルは、媒体アクセス制御サブ層（ＭＡＣ）を含む。ＬＬレベルでは、データは、ＭＡＣサブ層によって物理媒体に挿入されたり、物理媒体から抽出されたりするＬＬプロトコルデータユニット（ＬＬ−ＰＤＵ）で転送される。以下では、送信機ＳＴＡおよび受信機ＳＴＡを、それぞれ送信機および受信機と呼ぶことにする。
エラーが発生しやすい物理媒体（例えば、無線、電力ライン等）の場合、ＬＬ層は、ＬＬ−ＰＤＵが受けた伝送エラーの回復を担当するエラー制御（ＥＣ）メカニズムを含む。ＥＣメカニズムは、通常、受信機によって検出されるような喪失または破損したＬＬ−ＰＤＵを再送することに基づいている。このような再送方式を管理するプロトコルは、自動再送要求（ＡＲＱ）プロトコルとしても知られている。一般に、ＡＲＱインスタンスは、受信機および送信機の双方で実行される。さらに、受信機のＡＲＱインスタンスが、送信されたＬＬ−ＰＤＵの受信ステータスを送信機のＡＲＱインスタンスに通知できるように、逆方向のデータリンクがプロビジョニングされる。このＡＲＱプロトコル情報は、ＡＲＱフィードバックメッセージまたはＡＲＱ肯定応答（ＡＲＱ−ＡＣＫ）メッセージとも呼ばれる特定のシグナリングＬＬ−ＰＤＵで転送される。このタイプのプロトコルでは、先に送信されたＬＬ−ＰＤＵに対するＡＲＱ−ＡＣＫメッセージが正しく受信されている場合に限り、送信機は、所与のデータリンクを介して受信機にデータを送信することができる。その結果、送信機がＡＲＱ−ＡＣＫメッセージを待っている時、ＡＲＱ−ＡＣＫメッセージが受信されるまで、データ送信は阻止される。このデータ送信の阻止は、データリンク、さらには送信効率に影響を与える。送信阻止を回避することによって送信効率を改善するために、スライディングウィンドウメカニズムが一般に導入される。スライディングウィンドウは、送信機がＡＲＱ−ＡＣＫメッセージを受信していなくても送信できるＬＬ−ＰＤＵの個数を表す。このようなスライディングウィンドウのサイズは、２つの境界によって画定される。これら２つの境界は、一般にウィンドウボトム（ＢｏＷ（Bottom of Window））およびウィンドウトップ（ＴｏＷ（Tow of Window））と呼ばれる。プロトコルに応じて、スライディングウィンドウのサイズは、例えば、ヨーロッパ電気通信標準協会（ＥＴＳＩ）によって定義されたＨｉｐｅｒＬＡＮ／２標準規格と同様に固定することもできるし、例えば、伝送制御プロトコル（ＴＣＰ）と同様に可変とすることもできる。スライディングウィンドウのサイズが固定される場合、そのサイズは、データリンクの確立時に選ばれる。スライディングウィンドウのサイズが可変とされる場合、そのサイズは、受信機が送信したＡＲＱ−ＡＣＫメッセージを通じて送信機に広告される。この後者の場合、ＡＲＱ−ＡＣＫの受信によって、スライディングウィンドウの境界が更新される。データ送信中、送信機は、これらの境界に基づいて、対応するデータリンクを介したデータフローを制御する。換言すると、送信機は、ＡＲＱ−ＡＣＫを受信せずに送信するＬＬ−ＰＤＵの個数を制御することによって、ＬＬ−ＰＤＵの送信の停止、再開、または継続を行う。その結果、スライディングウィンドウは、エラーが発生していない場合であっても、データリンクスループットに不利に影響する可能性のあるフロー制御効果を有する。
受信機が、どのＰＤＵが正しく受信されていないかを、送信機に送信したＡＲＱ−ＡＣＫメッセージで示すことができるように、ＡＲＱプロトコルは、送信機および受信機に共通のＰＤＵの識別情報であって、プロトコルシグナリングによって使用されるＰＤＵの識別情報に依拠している。このデータユニット識別情報は、通常、データユニットに特有の連続番号であり、考慮されている層によってのみハンドリングされる。
他方、ＳＴＡで実行されるアプリケーションは、さまざまなサービス品質（ＱｏＳ）要件を有することができる。例えば、これらのＱｏＳ要件は、ビットレート（もしくは帯域幅）制約条件または伝送遅延制約条件の点から表すことができる。これらの制約条件を満たすことは、データリンクが必要とされる帯域幅および／または伝送遅延を提供するならば可能である。特に、帯域幅のプロビジョニングは、資源予約プロシージャを通じて実行することができる。資源予約が成功すると、それによって、必要とされるビットレートでアプリケーションデータフローを転送することが保証される。以下のセクションでは、より良く理解するために、ビットレートＱｏＳ要件のみを考える。
類似のＱｏＳ要件を有するいくつかのアプリケーションデータフローを転送するのに単一のデータリンクを使用することができる。したがって、データリンクのビットレートは、異なるアプリケーションデータフローのアクティビティに応じて、時間で変化し得る。
このセクションでは、このようなＡＲＱプロトコルの基本原理および定義を示す。すでに説明したように、スライディングウィンドウは、２つの境界およびそのサイズによって画定される。２つの境界はＴｏＷおよびＢｏＷであり、サイズはウィンドウサイズ（ＷＳ（Window Size））である。以下では、これら境界およびサイズを同じ単位で表す。この単位は、ＬＬ−ＰＤＵが例えばＨｉｐｅｒＬＡＮ／２と同様に固定サイズである場合にはＬＬ−ＰＤＵ番号（数？）とすることもできるし、ＴＣＰと同様にバイト数とすることもできる。
また、この単位は、各ＬＬ−ＰＤＵを識別するのに使用される連続番号空間を画定するのにも使用される。連続番号の範囲は、ＬＬ−ＰＤＵの番号付けにおいてあいまいさが生じないように、かつ、各ＬＬ−ＰＤＵを一意に識別できるように決定される。この場合、ＢｏＷおよびＴｏＷは、それぞれスライディングの下端および上端に位置するＬＬ−ＰＤＵの連続番号である。より良く理解するために以下では、ＬＬ−ＰＤＵ連続番号および対応するＬＬ−ＰＤＵは等価であるとみなす。
ＢｏＷは、受信機が検出する最も小さな連続番号の喪失または破損したＬＬ−ＰＤＵを指し、ＴｏＷは、以下の方程式によってＢｏＷから求められる。
ＴｏＷ＝ＢｏＷ＋ＷＳ−１
送信機は、ＢｏＷとＴｏＷとを含めて両者の間に含まれるどのＬＬ−ＰＤＵも送信または再送することができる。
ＢｏＷは、受信機によって更新され、ＡＲＱ−ＡＣＫメッセージで送信機に広告される。スライディングウィンドウのサイズが可変である場合には、ＷＳも、一般に、ＡＲＱ−ＡＣＫメッセージで広告されるのに対し、このサイズが固定である場合には、ＷＳはデータリンク確立時に選択される。
一般に、データリンクのラウンドトリップ時間（ＲＴＴ）は、送信機によるＬＬ−ＰＤＵの放出と、対応するＡＲＱ−ＡＣＫメッセージ、すなわち、放出されたＬＬ−ＰＤＵをカバーするＡＲＱ−ＡＣＫメッセージの受信との間の経過時間として定義される。ＲＴＴは、物理媒体による伝送遅延、および、送信機および受信機における処理だけでなく、さまざまな中間ノードにおける処理をも含む。
このタイプのプロトコルは、伝送エラーが発生するデータリンクに正確に適合される。逆に、伝送エラーのないデータリンクは、このようなプロトコルによって影響を受けることがある。
実際に、伝送エラーが発生しない場合、Ｂｍａｘと呼ばれる最大データリンクスループット、対応するＲＴＴ、およびＷＳは、以下の方程式によって結合される。
Ｂｍａｘ＝ＷＳ／ＲＴＴ
この関係は、以下の簡単化の仮定から推論することができる。
送信されたすべてのＬＬ−ＰＤＵは同じサイズを有し、ＡＲＱ−ＡＣＫメッセージの送信レートは、受信機から送信機への逆方向のデータリンクにおいて制限を受けない。換言すると、逆方向のデータリンクはＡＲＱ−ＡＣＫにトランスペアレントである。
送信機がＬＬ−ＰＤＵを一定のスループットＢで放出すると仮定すると、ＬＬ−ＰＤＵ間のタイムギャップはＴと呼ぶことができる。受信機は、ＬＬ−ＰＤＵを受信するごとに１つのＡＲＱ−ＡＣＫを放出する。送信機がこれまでに送信した最初のＬＬ−ＰＤＵがＢｏＷとみなされる場合、このＬＬ−ＰＤＵに応答するＡＲＱ−ＡＣＫメッセージはＲＴＴ後に受信される。スライディングウィンドウによって、送信機は、最初のＡＲＱ−ＡＣＫが受信されるまで、所与の個数ｎの他のＬＬ−ＰＤＵをさらに送信することが可能になる。ｎは、ＷＳよりも小さな整数である。以下の方程式が推論される。
ｎ＝Ｂ×ＲＴＴ
ＡＲＱ−ＡＣＫメッセージを受信することによって、送信機には、ＬＬ−ＰＤＵをさらに１つ送信する機会が与えられる。換言すると、ＢｏＷが進み、その結果、スライディングウィンドウが進む。後続のＡＲＱ−ＡＣＫメッセージがＴおきに受信され、したがって、それにより、新たなＬＬ−ＰＤＵをＴおきに送信することが可能になり、その結果、送信機は、Ｂに等しいスループットでＬＬ−ＰＤＵを放出し続ける。
したがって、スループットＢを達成するために、以下の関係を検証するようにＷＳの最小値を選択しなければならない。
ＷＳｍｉｎ＝Ｂ×ＲＴＴ
図１は、送信機１１、受信機１２、および所与のデータリンク１３を示している。データリンク１３は、Ｂと呼ばれるビットレートでデータフローを転送する。対応する逆方向データリンク１４によって、受信機１２から送信機１１へのＡＲＱ−ＡＣＫメッセージの送信が可能になる。送信機側では、１６で参照される送信待ち状態のＬＬ−ＰＤＵのキューが、ＬＬ−ＰＤＵ＃１１からＬＬ−ＰＤＵ＃１４までのＬＬ−ＰＤＵを含む。先行するＬＬ−ＰＤＵ＃１からＬＬ−ＰＤＵ＃１０までのＬＬ−ＰＤＵはすでに送信されている。さらに、ＬＬ−ＰＤＵ＃１からＬＬ−ＰＤＵ＃７までのＬＬ−ＰＤＵは、受信機側に受信されていると仮定し、それらＬＬ−ＰＤＵは、受信機がそれらの対応するＡＲＱ−ＡＣＫメッセージを送信するまで、１５で参照されるメモリバッファに記憶されると仮定する。受信機は、ＬＬ−ＰＤＵおよびＡＲＱ−ＡＣＫメッセージの処理に或る時間を費やすので、図示の例では、ＬＬ−ＰＤＵ＃１からＬＬ−ＰＤＵ＃３までのＬＬ−ＰＤＵに対応するＡＲＱ−ＡＣＫメッセージのみが処理されて、逆方向データリンク１４を介して送信されているとみなしている。時刻ｔで放出されたＬＬ−ＰＤＵに対応するＡＲＱ−ＡＣＫメッセージは、送信機側に時刻ｔ＋ＲＴＴで受信される。その結果、メモリバッファ１５は、多くともＲＴＴの時間の間に受信される個数のＬＬ−ＰＤＵを記憶可能でなければならない。図１に示す例では、データフローが、ＲＴＴの時間の間、所与のビットレートＢで送信されると、受信機は７個のＬＬ−ＰＤＵを記憶する。
エラーが発生しやすい伝送の場合、ＲＴＴの大部分が、受信機でのＬＬ−ＰＤＵおよびＡＲＱ−ＡＣＫの処理に費やされる可能性がある。その結果、受信機には、その時間の間に送信されたＬＬ−ＰＤＵを記憶できるだけ十分なメモリが設けられる。確かに、ＬＬ−ＰＤＵが正しく受信されなかったことを示すＡＲＱ−ＡＣＫが受信されると、ＬＬ−ＰＤＵが再送される。再送されたＬＬ−ＰＤＵのステータスをその後のＡＲＱ−ＡＣＫメッセージを通じて得るための経過時間のために、見掛けのＲＴＴはより長くなる。この場合、ＡＲＱ−ＡＣＫメッセージを待っている間、送信機の送信を阻止しない方が好ましい。その結果、再送による待ち時間の間、できるだけ多くの補償を行うために、より大きなスライディングウィンドウを設けることが好ましい。このため、厳しいＱｏＳ制約条件を示すいくつかのデータリンクに対しては、これらのデータリンクがエラーを受ける時であっても、これらの制約条件を保証できるように、大きな空間のメモリ資源が予約されることになる。
上記説明に関して、ＡＲＱプロトコルがメモリ予約に基づく場合には、所与のスループットが保証され、ＡＲＱプロトコルが予約のないメモリ使用に基づく場合には、スループットが保証されない。
その結果、異なるＱｏＳを有し、かつ、異なるスライディングウィンドウサイズ要件を有する異なるデータリンクに対しては、特に、これらのスライディングウィンドウサイズの要求がとりわけ伝送エラーに応じて可変であることから、効率的な動的ＡＲＱウィンドウ管理を適用することは困難である。
所与のデータリンク用のスライディングウィンドウの実施に使用されるメモリバッファは、一般に、共有メモリ資源において、同じ受信機で終端するすべてのデータリンク間で取得される限られた資源である。いくつかのアプリケーションは、基礎を成すデータリンクが満たさなければならない特定のスループット要件を有する。したがって、スライディングウィンドウのメモリバッファを管理して、共通資源を共有するすべてのデータリンクをできるだけうまく収容することが望ましい。上記に鑑み、異なるＱｏＳ制約条件を有する多くのタイプのアプリケーションに適合可能な動的ＡＲＱウィンドウ管理が必要とされている。
従って、本発明は第１の態様において、
複数の異なるデータリンクを管理する少なくとも１つの送信機、または、それぞれが少なくとも１つのデータリンクを管理する複数の送信機であって、当該１つまたは複数の送信機が、スライディングウィンドウメモリ要求を送信し、データリンクが、ＡＲＱプロトコルに従ってＰＤＵを転送し、かつ、１組の所定のＱｏＳ優先度に属する各ＱｏＳ優先度に関連付けられる、少なくとも１つの送信機または複数の送信機と、
複数の上記データリンクを収容し、ＡＲＱ肯定応答メッセージまたはＡＲＱ−ＡＣＫメッセージを上記送信機に送信することによって、送信された各ＰＤＵに応答する少なくとも１つの受信機と、
上記データリンク間で共有されるメモリであって、上記受信機に備えられて、少なくとも受信されたＰＤＵの応答が行われるまで、当該受信されたＰＤＵを記憶する、メモリと、
送信機ＡＲＱインスタンスと、上記１つまたは複数の送信機から上記スライディングウィンドウメモリ要求を受信する受信機ＡＲＱインスタンスとを備え、所定の１組の動作制御モードから選択された動作制御モードに従って上記データリンクのそれぞれを制御するＡＲＱ管理エンティティと、
を備えるネットワークにおける動的ＡＲＱウィンドウ管理方法を提案し、本方法は、
上記ＡＲＱ管理エンティティが、所与の動作制御モードを選択するステップと、
上記１つの送信機または上記複数の送信機のうちの少なくとも１つが、所与のデータリンクの１つまたは２つ以上のＰＤＵを上記受信機に送信するステップと、
上記受信機が、上記受信されたＰＤＵを上記共有メモリに記憶するステップと、
上記受信機ＡＲＱインスタンスが、上記選択された動作制御モードおよび／またはフロー制御データを含んだ特定の情報を含む上記対応するＡＲＱ−ＡＣＫメッセージを返信するステップと、
上記受信機ＡＲＱインスタンスが、応答されたＰＤＵを上位層に配信すると、当該応答されたＰＤＵを上記共有メモリから除去するステップと、
上記ＡＲＱ−ＡＣＫメッセージを受信すると、上記送信機ＡＲＱインスタンスが、当該ＡＲＱ−ＡＣＫメッセージに含まれる上記特定の情報に基づいて、上記データリンクでのＰＤＵの送信の継続または停止を行うステップと、
を含み、
上記動作制御モードを選択するステップは、上記共有メモリ内の利用可能なメモリ空間、上記関連付けられた各ＱｏＳ優先度、および上記受信機によって受信された上記送信機からの上記スライディングウィンドウメモリ要求を考慮しながら、ＰＤＵ送信中にデータリンクごとに動的に繰り返される。
本発明の第２の態様は、データフロー伝送を制御するデバイスに関し、本デバイスは、第１の態様による方法を実行する手段を備える。
本発明のさらなる特徴および利点は、以下の説明からより一層明らかになるであろう。以下の説明は、単に例示として与えられるものであり、添付図面と共に読まれるべきである。
本発明の一実施の形態は、所定の１組の動作制御モードを定義して、これら動作制御モードの１つをいくつかの特定の特性に従って適用するＡＲＱウィンドウ管理方法を提案する。これらの特性は、所与のアプリケーションのＱｏＳ制約条件とすることができる。
送信機および受信機は、１組のデータリンクによってリンクされる。各データリンクは、所与のレベルのＱｏＳに対応する伝送特性を有する。この所与のレベルのＱｏＳは、ＰＤＵが各データリンクを介して転送されて与えられたアプリケーションに提供されるものである。これらの伝送特性は、トラフィッククラスに対応することができる。ＩＥＥＥ８０２．１Ｄ標準規格は、本明細書の以下に示す分類を提案している。
Figure 0004728013
本明細書の上記に示したトラフィッククラスは、ＱｏＳレベルと等価であり、例えば、ＱｏＳレベルを、本発明の一実施の形態によって管理されるデータフローに関連付けるのに使用することができる。
送信機から受信機へ送信された所与のアプリケーションに対応するデータフローは、所与のアプリケーションのトラフィック要件またはＱｏＳ制約条件に対応するクラスのデータリンクにマッピングされる。本発明の一実施の形態に従って提案されたメカニズムの一実施態様は、これよりも少ないトラフィッククラスに依拠することもできるし、これよりも多いトラフィッククラスに依拠することもできることに留意すべきである。これらのトラフィッククラスは、他のトラフィック特性またはパラメータを使用して定義することができる。クラスは次のように識別される。すなわち、Ｃ１，Ｃ２，…，Ｃｎで識別される。Ｃ１は、Ｃ２よりも優先度が低く、以下同様である。クラスＣｎに属するデータリンクｋはＤＬｋ（Ｃｎ）と呼ばれる。
データリンクは、ＡＲＱプロトコルにより信頼性のあるデータ転送を提供することが好ましい。ＡＲＱプロトコルは、当業者に周知のスライディングウィンドウメカニズムに基づくものとすることができる。
すでに上記で説明したように、ＡＲＱプロトコルは、受信機がＡＲＱプロトコルを管理できるようにするために、受信機側にバッファメモリを必要とする。受信機において各データリンクでこのようなＡＲＱプロトコルを実施するのに使用されるメモリは、すべてのデータリンク間で共有される。
本発明の一実施の形態による動的ＡＲＱウィンドウ管理は、ＡＲＱ管理エンティティと呼ばれるエンティティによって管理される。ＡＲＱエンティティは、受信機側の受信機ＡＲＱインスタンス（ＡＲＱ−ＲＸ）および送信機側の送信機ＡＲＱインスタンス（ＡＲＱ−ＴＸ）を備える。ＡＲＱ−ＲＸインスタンスは、データリンクのＡＲＱウィンドウを管理するデータリンクの宛先終端に位置する。単一のＡＲＱメモリバッファマネージャ（ＡＲＱ−ＭＢＭ）が、受信機側の利用可能なメモリバッファの管理を担当する。ＡＲＱ−ＭＢＭは、ＡＲＱ−ＲＸインスタンスによって起動される。ＡＲＱ−ＴＸインスタンスは、データリンクの送信元終端に位置し、トラフィック要件に基づいてスライディングウィンドウを管理するためにメモリ予約の要求をトリガする。
本発明の一実施の形態では、より良く理解するために、所定の１組の動作制御モードは２つの動作制御モードを備える。もちろん、本発明は、これよりも多くの動作制御モードに基づく実施の形態を包含する。
ＡＲＱエンティティは、データリンクごとに動作制御モードの１つを選択する。第１の選択は、データリンク確立時に行われる。このような選択は、所与のデータリンクのデータ送信中いつでも行えることが好ましい。第１の動作制御モードをバイナリフロー制御（ＢＦＣ）と呼ぶことにする。第２の動作制御モードをウィンドウフロー制御（ＷＦＣ）と呼ぶことにする。
ＡＲＱエンティティが、所与のデータリンクに対してＢＦＣモードを選択すると、ＡＲＱ−ＴＸインスタンスは、ＡＲＱ−ＡＣＫメッセージのフラグを使用してフロー制御されることが好ましい。このフロー制御フラグは、停止／再開（Stop/Resume）の略語であるＳ／Ｒと呼ばれる。実際には、このフロー制御フラグは、送信機が停止しなければならないこと、または、データ送信を継続（もしくは再開）できることを送信機に通知するフロー制御データを含む。ＢＦＣモードでは、受信機は、或るしきい値と利用可能なメモリ空間との比較に基づいてこのフラグを設定する。このしきい値は、運用管理で設定される。利用可能なメモリ空間がしきい値よりも大きい場合、ＡＲＱ−ＲＸインスタンスは、再開（Resume）の略語であるＲにフラグを設定し、次いで、送信機は、所与のデータリンクに対応する送信の継続を許可される。逆の場合、ＡＲＱ−ＲＸインスタンスは、停止（Stop）の略語であるＳにフラグを設定し、送信機は各データ送信を停止する。
ＡＲＱエンティティが、所与のデータリンクに対してＷＦＣモードを選択すると、ＡＲＱウィンドウサイズ（ＡＲＱ−ＷＳ）は、メモリ予約メカニズムに基づくウィンドウ予約メカニズムを通じて固定される。ＡＲＱ−ＷＳは、ＡＲＱ−ＴＸインスタンスおよびＡＲＱ−ＲＸインスタンスの双方によって使用されるパラメータである。ＢＦＣモードに導入されるフロー制御メカニズムは、送信機が、交渉されたＡＲＱ−ＷＳを一時的に超えることができるように、ＷＦＣモードで再現される。
メモリ予約メカニズムは、ＡＲＱプロトコルメッセージの組に追加される簡単な予約メッセージを通じて実施されることが好ましい。もちろん、本発明は、異なるプロトコルの実施態様を包含する。ウィンドウ予約（ＡＲＱ−ＷＲＳＶ（Window ReSerVation））メッセージおよびウィンドウ許可（ＡＲＱ−ＷＧＮＴ（Window GraNT））メッセージの２つのタイプのメッセージが定義される。それらメッセージは、データリンクの特定のシグナリングＬＬ−ＰＤＵで転送することもできるし、フィードバック要求（ＡＲＱ−ＲＦＢ（Requests for FeedBack））メッセージやＡＲＱ−ＡＣＫメッセージ等の既存のメッセージに組み込むこともできる。既存のメッセージに組み込む場合、ＡＲＱ−ＲＦＢメッセージおよびＡＲＱ−ＡＣＫメッセージに付加フィールドが設けられることが好ましい。ＡＲＱ−ＷＲＳＶメッセージは、要求ウィンドウサイズ（ＲｅｑＷＳ（Requested Window Size））フィールドと呼ばれる要求されたメモリ空間に関する情報を含む。ＡＲＱ−ＷＧＮＴメッセージは、予約されたメモリ空間に関する情報を含む。この予約されたメモリ空間は、受信機の共有メモリに現実に予約されるものであり、許可ウィンドウサイズ（ＧｎｔＷＳ（Granted Window Size））フィールドと呼ばれる。もちろん、予約されたメモリ空間は、要求されたメモリ空間と異なる可能性がある。
また、このようなプロトコルは、ＡＲＱ−ＡＣＫメッセージでピギーバックされるフロー制御フラグも使用することが好ましい。このフロー制御フラグがＲに設定されると、ＡＲＱ−ＡＣＫメッセージは、最後に正しく受信されたＬＬ−ＰＤＵ（ＬａｓｔＲＸ）の連続番号も含むことが好ましい。この情報は、ＡＲＱ−ＴＸがデータ送信を再開できるＬＬ−ＰＤＵを決定できるように設けられる。さらに、現在選択されている動作制御モード（ＢＦＣまたはＷＦＣ）は、ＡＲＱ−ＲＸインスタンスによって示され、好ましくは、既存のＡＲＱプロトコルメッセージを使用するために、モードフラグと呼ばれるフラグを通じて、各ＡＲＱ−ＡＣＫメッセージに含まれる。
ＡＲＱメモリバッファマネージャ（ＡＲＱ−ＭＢＭ（Memory Buffer Manager））は、所与の受信機で終端するデータリンクのすべてのＡＲＱ−ＲＸインスタンス間で受信機の共有メモリを共有することを担当する。このＡＲＱ−ＭＢＭは、ＡＲＱテーブルと呼ばれるテーブルを保持する。このテーブルの各エントリは、以下に示すように、１つのデータリンクのステータス情報を含む。このようなテーブルは、データリンクＩＤフィールド、クラスフィールド、モードフィールド、およびウィンドウサイズフィールドを含む。
Figure 0004728013
データリンクＩＤは、データリンクｉ（ＤＬｉ）に付属した識別子である。
クラスは、ＤＬｉの優先度クラスである。
モードは、ＤＬｉの現在の動作モード（Ｍｏｄｅｉ）である。
ウィンドウサイズは、ＤＬｉの現在予約されているウィンドウサイズ（ＷＳｉ）である。
すべてのデータリンクに対応するメモリ予約要求に従ってメモリの共有を行うために、ＡＲＱ−ＭＢＭは、ＡＲＱ−ＷＲＳＶメッセージを通じてＡＲＱ−ＴＸインスタンスにより渡されたＲｅｑＷＳフィールドと、異なるテーブルエントリの内容とを入力として取り込む。
ＡＲＱ−ＭＢＭでは、メモリを共有する以下のアルゴリズムを実施することができる。
ＢＭＳｉｚｅ：全バッファメモリサイズ
ＢＭＲｓｖ：予約されたすべてのウィンドウによって占有されたバッファメモリ空間
ＢＭＲｓｖ（ＣＬｉ）：クラスｉのデータリンクの予約されたウィンドウによって占有されたバッファメモリの部分
ＤＬｉ：データリンクｉ
Ｍｏｄｅｉ：データリンクｉの現在のデータリンク動作モード
ＷＳｉ：データリンクｉの現在予約されているウィンドウサイズ（ＢＦＣモードの時、０に等しい）
ＲｅｑＷＳｉ：データリンクｉの要求されたウィンドウサイズ
ＧｎｔＷＳｉ：受信機によってデータリンクｉに許可されたウィンドウサイズ
ＡＲＱ−ＷＲＳＶメッセージをＤＬｉで受信すると、
Figure 0004728013
if (ReqWSi ≦ WSi)
if (ReqWSi = 0)
Modei = BFC
endif
「予約は受け付けられた」
GntWSi = ReqWSi
WSi = GntWSi
else
if (ReqWSi < (BMSize BMRsv))
if (WSi = 0)
Modei = WFC
endif
「予約は受け付けられた」
GntWSi = ReqWSi
WSi = GntWSi
else
Figure 0004728013
if (WSi = 0)
Modei = WFC
endif
「予約は受け付けられた」
GntWSi = ReqWSi
WSi = GntWSi
Figure 0004728013
等のクラスｊ＜ｉのすべてのＤＬｎに対してＢＦＣモードを強制する。すなわち、対応するデータリンクのテーブルにおいてモードフィールドをＢＦＣに設定する。
else
「予約は拒否された」
GntWSi = WSi
endif
endif
endif
ＡＲＱ−ＭＢＭは、以下の方程式に従って計算できる利用可能なバッファメモリ空間を常に監視する。
（ＢＭＳｉｚｅ−ＢＭＲｓｖ）
図２は、ＢＦＣモードとＷＦＣモードとの間の遷移を示す状態マシンを示している。これらの遷移は、（ＡＲＱ−ＲＸインスタンスについては）ＡＲＱ−ＷＧＮＴメッセージの送信時または（ＡＲＱ−ＴＸインスタンスについては）ＡＲＱ−ＡＣＫメッセージの受信時にトリガされる。実際には、ＡＲＱエンティティは、ＢＦＣ動作制御モードからＷＦＣ動作制御モードへの、２２で参照される遷移を管理する。この遷移は、受信機が、サイズが０に等しくないメモリ空間の要求を含んだＡＲＱ−ＷＲＳＶに応答して、メモリ予約が正しく行われたことを送信機に通知するＡＲＱ−ＷＧＮＴメッセージを返信する時の遷移である。ＡＲＱエンティティは、ＷＦＣ動作制御モードからＢＦＣ動作制御モードへの、２３で参照される遷移を管理する。この遷移は、サイズが０に等しいメモリ空間の要求を含んだＡＲＱ−ＷＲＳＶメッセージの受信時、または、受信機が、前に受け付けたメモリ予約をもはや保証できない時のいずれかの遷移である。その場合、遷移は、ＢＦＣに設定されたモードフィールドを有するＡＲＱ−ＡＣＫメッセージの放出／受信時にトリガされる。２４で参照される遷移は、送信機が現在のスライディングウィンドウよりも大きなスライディングウィンドウを必要とする場合を示している。この場合、ＡＲＱエンティティは、ＷＦＣ動作制御モードを維持し、予約されたメモリサイズのみが変更される。他方、２１で参照される遷移は、送信機が、サイズが０に等しくない所与のメモリ空間を予約するＡＲＱ−ＷＲＳＶメッセージを送信する場合であって、ＡＲＱ−ＲＸインスタンスがこのメモリ予約を受け付けることができない場合を示している。その結果、ＡＲＱエンティティはＢＦＣモードを維持する。
以下のセクションでは、本発明の一実施の形態に従ってＡＲＱ−ＲＸインスタンスにより受信機側で実行されるオペレーションを説明する。
所与のデータリンクについて考えると、その動作モードが何であっても、ＡＲＱ−ＲＸインスタンスは、ＬＬ−ＰＤＵを受信すると、共有メモリバッファの利用可能なメモリ空間をチェックする。この利用可能なメモリ空間は、以下の方程式に従って計算される。
ＢＭＳｉｚｅ−ＢＭＲｓｖ
利用可能なメモリ空間が所与の下限しきい値よりも小さい場合、ＡＲＱ−ＲＸインスタンスは、Ｓに設定されたフロー制御フラグを有するＡＲＱ−ＡＣＫメッセージを送信し、これによって、ＡＲＱ−ＴＸインスタンスは、対応するデータリンクのＰＤＵの送信を停止する。受信機のメモリバッファがない場合には、Ｓに設定されたフロー制御フラグを有するＡＲＱ−ＡＣＫメッセージをＡＲＱ−ＲＸインスタンスが送信した後に受信されたＬＬ−ＰＤＵは、廃棄することができる。
メモリバッファの利用可能なメモリ空間が、所与の上限しきい値よりも大きく、かつ、ＡＲＱ−ＴＸインスタンスが、対応するデータリンクでのＬＬ−ＰＤＵの送信を停止している場合、すなわち、Ｓに設定されたフロー制御フラグを有する最後のＡＲＱ−ＡＣＫが送信された後、ＡＲＱ−ＲＸインスタンスは、Ｒに設定されたフロー制御フラグを有し、有効なＬａｓｔＲＸフィールドを含んだＡＲＱ−ＡＣＫメッセージを送信し、最後に受信された有効なＰＤＵを送信機に示す。
ＡＲＱ−ＲＸがＡＲＱ−ＡＣＫメッセージを送信する他のあらゆる場合において、フロー制御フラグはＲに設定される。
いずれにしても、ＡＲＱ−ＲＸインスタンスは、現在のデータリンクの動作制御モードをＡＲＱ−ＡＣＫ中に位置するモードフラグを通じて示す。このモードフラグは、ＡＲＱテーブルにおけるデータリンクに関連付けられたエントリのモードフィールドから決定される。
ＢＦＣモードで動作するデータリンクについて考えると、ＡＲＱ−ＲＸインスタンスは、ＡＲＱ−ＷＲＳＶメッセージを受信すると、ＲｅｑＷＳフィールドに示された、要求されたウィンドウサイズでＡＲＱ−ＭＢＭを起動する。ＡＲＱ−ＭＢＭが「予約は受け付けられた」の表示を返すと、ＡＲＱ−ＲＸインスタンスは、ＲｅｑＷＳフィールドと同じ値を含んだＧｎｔＷＳフィールドを有するＡＲＱ−ＷＧＮＴメッセージを送信し、対応するデータリンクの動作制御モードは、ＢＦＣモードからＷＦＣモードへ切り換わる。ＡＲＱ−ＭＢＭが「予約は拒否された」の表示を返すと、ＡＲＱ−ＲＸインスタンスは、０に設定されたＧｎｔＷＳフィールドを有するＡＲＱ−ＷＧＮＴメッセージを送信し、データリンクはＢＦＣモードに留まる。
ＷＦＣモードで動作する所与のデータリンクについて考えると、ＡＲＱ−ＲＸインスタンスは、ＡＲＱ−ＷＲＳＶメッセージを受信すると、ＡＲＱ−ＭＢＭを起動することによって、ＲｅｑＷＳフィールドに示された新たに要求されたウィンドウサイズに利用可能なメモリバッファ空間を融通できるかどうかをチェックする。ＡＲＱ−ＭＢＭが「予約は受け付けられた」の表示を返すと、ＡＲＱ−ＲＸインスタンスは、ＲｅｑＷＳフィールドと同じ値を含んだＧｎｔＷＳフィールドを有するＡＲＱ−ＷＧＮＴメッセージを送信する。要求したウィンドウサイズの変更が拒否されると、ＡＲＱ−ＲＸインスタンスは、前に使用されていた値に設定されたＧｎｔＷＳフィールドを有するＡＲＱ−ＷＧＮＴメッセージを送信する。ＧｎｔＷＳフィールドが０に設定されると、ＡＲＱエンティティはＢＦＣモードに切り換わる。
以下のセクションでは、本発明の一実施の形態に従ってＡＲＱ−ＴＸインスタンスにより送信機側で実行されるオペレーションについて説明する。
動作モードが何であっても、ＡＲＱ−ＴＸインスタンスは、Ｓに設定されたフロー制御フラグを有するＡＲＱ−ＡＣＫメッセージを受信すると、所与のデータリンクでの新たなＬＬ−ＰＤＵの放出を停止するが、依然としてエラーのあったＬＬ−ＰＤＵを再送することはできる。
ＡＲＱ−ＴＸは、Ｒに設定されたフロー制御フラグを有するＡＲＱ−ＡＣＫメッセージを受信すると、所与のデータリンクでの新たなＬＬ−ＰＤＵの放出が前もって停止されていないならば、その放出を継続することができる。停止している時にこのメッセージが受信されると、ＡＲＱ−ＴＸインスタンスは、ＬａｓｔＲＸフィールドで示された連続番号から開始する新たなＬＬ−ＰＤＵの送信を再開する。
本発明の一実施の形態において、ＢＦＣモードで動作する所与のデータリンクを考えると、ＡＲＱ−ＴＸインスタンスは、要求されたウィンドウサイズをＲｅｑＷＳフィールドに含むＡＲＱ−ＷＲＳＶメッセージを送信することによって、ＢＦＣモードにある時はいつでもウィンドウメモリ予約プロシージャをトリガできることが好ましい。対応するＡＲＱ−ＷＧＮＴメッセージの受信を待っている間、タイマが始動される。ＡＲＱ−ＷＧＮＴメッセージが受信される前にタイマが満了すると、同じＡＲＱ−ＷＲＳＶメッセージを再送することができる。ＡＲＱ−ＴＸインスタンスは、ＡＲＱ−ＷＧＮＴメッセージを受信すると、このＡＲＱ−ＷＧＮＴメッセージのＧｎｔＷＳフィールドをチェックする。返されたウィンドウサイズが要求した値と等しい場合には、メモリ予約が成功している。返された値が要求した値と異なる場合、特に、返された値が０である場合には、予約は失敗しており、データリンクはＢＦＣモードに留まる。
ＷＦＣモードで動作する所与のデータリンクについて考えると、ウィンドウサイズは、各ＧｎｔＷＳフィールドに非ゼロの値を含む、最も近時に受信したＡＲＱ−ＷＧＮＴメッセージで返された値に固定される。
ウィンドウサイズは、ＢＦＣモードと同じプロシージャを使用することによって、ＡＲＱ−ＴＸインスタンスの要求に応じていつでも変更することができる。
ＡＲＱ−ＴＸインスタンスは、ＡＲＱ−ＷＧＮＴメッセージを受信すると、返されたＧｎｔＷＳフィールド値でウィンドウサイズを更新する。ＧｎｔＷＳフィールドが０に等しい場合、データリンクモードはＢＦＣモードに切り換わる。
ＢＦＣモードに設定された動作制御モードフラグを有するＡＲＱ−ＡＣＫメッセージを受信すると、データリンクモードはＢＦＣモードに切り換わる。
上述したように、Ｓに設定された制御フローフラグは、ＢＦＣモードと解釈される。この最後の特徴によって、メモリバッファ資源が受信機で利用可能である時に、ＡＲＱ−ＴＸインスタンスは、交渉したウィンドウサイズを超過することが可能になる。
図３は、本発明の一実施の形態における交換メッセージを介して所与のデータリンクで所与のデータリンクのＢＦＣモードとＷＦＣモードとの間を切り換わるいくつかの場合を示している。最初に、ＡＲＱエンティティは、ＢＦＣモード３１３を選択している。その結果、所与のデータリンクに対して、メモリ空間は受信機側に予約されない。送信機３０１は、メモリ空間を予約するためにＡＲＱ−ＷＲＳＶメッセージ３０３を受信機３０２に送信し、同時に、タイマ３１８を始動する。要求したメモリ空間のサイズは、ＡＲＱ−ＷＲＳＶメッセージのＲｅｑＷＳフィールドに設定される。受信機３０２は、ＡＲＱ−ＷＧＮＴメッセージ３０４を送信機３０１に返信する。送信機３０１は、タイマが満了する前に、このＡＲＱ−ＷＧＮＴメッセージ３０４を受信しない。送信機３０１は、同じＡＲＱ−ＷＲＳＶメッセージ３０５を再送する。利用可能なメモリ空間が、予約を要求したメモリ空間よりも大きい場合には、受信機３０２は、メモリ予約を受け付けたＡＲＱ−ＷＧＮＴメッセージ３０６を送信機に返信する。ＡＲＱエンティティは、所与のデータリンクについてＷＦＣモード３１４に切り換わる。予約された資源を解放するために、送信機３０１は、要求メモリサイズ０を含むＡＲＱ−ＷＲＳＶメッセージ３０７を送信する。受信機は、このメッセージ３０７を受信すると、対応するメモリ空間を解放し、ＡＲＱ−ＷＧＮＴメッセージ３０８を送信機３０１に返信する。ＡＲＱエンティティは、ＢＦＣモード３１５に切り換わる。その後、送信機３０１は、ＲｅｑＷＳフィールドにメモリ空間サイズを含むＡＲＱ−ＷＲＳＶメッセージ３０９を送信することによって、メモリ予約プロシージャを要求する。受信機は、要求されたメモリ空間サイズに等しい予約したメモリ空間サイズを含むＡＲＱ−ＷＧＮＴメッセージ３１０を返信することによって、この予約を受け付ける。ＡＲＱエンティティは、ＷＦＣモード３１６に切り換わる。その後、受信機は、所与のデータリンクに予約されたメモリ空間を先取りし、次いで、ＢＦＣに設定されたモードフラグを含むＡＲＱ−ＡＣＫメッセージ３１１を送信する。その結果、ＡＲＱエンティティは、ＢＦＣモード３１７に切り換わる。
本発明の一実施の形態は、さまざまなＱｏＳ制約条件を示す異なるアプリケーションデータフローが送信されるネットワークに有利に適用することができる。特に、特定のＱｏＳ要件を伴うことなく、大きな柔軟性がアプリケーションデータフローに提供される。実際には、このタイプのアプリケーションは、固定サイズの予約メモリを使用する必要なく、アプリケーションデータフローの瞬時スループットに応じてメモリ資源を有利に使用することができる。その結果、データリンク間でのメモリバッファの分配を動的に行うことができる。他方、厳しいＱｏＳ制約条件を有するアプリケーションデータフローには、予約プロシージャを使用することによって、資源が保証される。さらに、受信機に十分なメモリバッファが存在すると、あらゆるアプリケーションデータフローは、直ちに、下位層が提供する最大スループットに達することができる。その結果、メモリ資源が利用可能である限り、送信効率は、メモリ資源を使用する柔軟で効率的な動的メモリ管理によって改善され、これによって、メモリ資源の浪費が回避される。
従来技術による古典的なＡＲＱ方式を示す図である。 本発明の一実施の形態による２つの動作制御モード間の状態マシンを示す図である。 本発明の一実施の形態による送信機と受信機との間で交換されるメッセージを示す図である。
符号の説明
１１ 送信機
１２ 受信機
１３ データリンク
１４ 逆方向データリンク
１５ メモリバッファ

Claims (13)

  1. 複数の異なるデータリンクを管理する少なくとも１つの送信機、または、それぞれが少なくとも１つのデータリンクを管理する複数の送信機であって、該１つまたは複数の送信機が、スライディングウィンドウメモリ要求を送信し、前記データリンクが、ＡＲＱプロトコルに従ってＰＤＵを転送し、かつ、１組の所定のＱｏＳ優先度に属する各ＱｏＳ優先度に関連付けられる、少なくとも１つの送信機または複数の送信機と、
    複数の前記データリンクを収容し、ＡＲＱ肯定応答メッセージまたはＡＲＱ−ＡＣＫメッセージを前記送信機に送信することによって、送信された各ＰＤＵに応答する少なくとも１つの受信機と、
    前記データリンク間で共有されるメモリであって、前記受信機に備えられて、少なくとも受信されたＰＤＵの応答が行われるまで、該受信されたＰＤＵを記憶する、メモリと、
    送信機ＡＲＱインスタンスと、前記１つまたは複数の送信機から前記スライディングウィンドウメモリ要求を受信する受信機ＡＲＱインスタンスとを備え、所定の１組の動作制御モードから選択された動作制御モードに従って前記データリンクのそれぞれを制御するＡＲＱ管理エンティティと、
    を備えるネットワークにおける動的ＡＲＱウィンドウ管理方法であって、
    前記ＡＲＱ管理エンティティが、所与の動作制御モードを選択するステップと、
    前記１つの送信機または前記複数の送信機のうちの少なくとも１つが、所与のデータリンクの１つまたは２つ以上のＰＤＵを前記受信機に送信するステップと、
    前記受信機が、前記受信されたＰＤＵを前記共有メモリに記憶するステップと、
    前記受信機ＡＲＱインスタンスが、前記選択された動作制御モードおよび／またはフロー制御データを含んだ特定の情報を含む前記対応するＡＲＱ−ＡＣＫメッセージを返信するステップと、
    前記受信機ＡＲＱインスタンスが、応答されたＰＤＵを上位層に配信すると、該応答されたＰＤＵを前記共有メモリから除去するステップと、
    前記ＡＲＱ−ＡＣＫメッセージを受信すると、前記送信機ＡＲＱインスタンスが、該ＡＲＱ−ＡＣＫメッセージに含まれる前記特定の情報に基づいて、前記データリンクでのＰＤＵの送信の継続または停止を行うステップと、
    を含み、
    前記動作制御モードを選択するステップは、前記共有メモリ内の利用可能なメモリ空間、前記関連付けられた各ＱｏＳ優先度、および前記受信機によって受信された前記送信機からの前記スライディングウィンドウメモリ要求を考慮しながら、ＰＤＵ送信中にデータリンクごとに動的に繰り返され、
    前記１組の所定の動作制御モードは、少なくとも、メモリ空間が所与のデータリンクに対して前記共有メモリに予約されない第１の動作制御モードと、所与のメモリ空間が所与のデータリンクに対して前記共有メモリに排他的に予約される第２の動作制御モードとを含む、動的ＡＲＱウィンドウ管理方法。
  2. 前記第２の動作制御モードは、スライディングウィンドウメカニズムに基づく、請求項１に記載の動的ＡＲＱウィンドウ管理方法。
  3. 前記フロー制御データは、
    前記共有メモリの前記利用可能なメモリ空間が運用管理で設定された第１のしきい値よりも大きい場合には、前記フロー制御データは、前記データリンクについてＰＤＵの送信を継続するように前記各送信機ＡＲＱインスタンスに広告するステップと、
    前記共有メモリの前記利用可能なメモリ空間が運用管理で設定された第１のしきい値よりも大きくない場合には、前記フロー制御データは、前記データリンクについてＰＤＵの送信を停止するように前記各送信機ＡＲＱインスタンスに広告するステップと、
    に基づいて提供される、
    請求項１または２に記載の動的ＡＲＱウィンドウ管理方法。
  4. 前記ＰＤＵの送信を停止するステップの後に、
    前記共有メモリの前記利用可能なメモリ空間が運用管理で設定された第２のしきい値よりも大きい場合には、前記受信機ＡＲＱインスタンスが、最後に正しく受信されたＰＤＵに関する情報を含むメッセージを送信することによって、前記送信機ＡＲＱインスタンスにＰＤＵの送信を継続するように広告するステップと、
    前記送信機ＡＲＱインスタンスが、前記情報に基づいてＰＤＵの送信を継続するステップと、
    をさらに含む、請求項３に記載の動的ＡＲＱウィンドウ管理方法。
  5. 前記ＡＲＱ管理エンティティは、
    前記送信機ＡＲＱインスタンスが、所与のデータリンクについて前記共有メモリの要求したメモリ空間を含んだメモリ予約要求メッセージを送信するステップと、
    前記受信機ＡＲＱインスタンスが、前記所与のデータリンクについて、前記共有メモリの予約したメモリ空間に関するメモリ情報を含んだ対応する応答メッセージを返信するステップと、に従ってメモリ予約が行われると、前記第１の動作制御モードから前記第２の動作制御モードへ前記動作制御モードを切り換え、
    前記受信機ＡＲＱインスタンスは、前記要求したメモリ空間と、前記所与のデータリンクの前記各ＱｏＳ優先度と、前記共有メモリの前記利用可能なメモリ空間とに応じて、前記予約したメモリ空間を決定する、請求項１ないし４のいずれか１項に記載の動的ＡＲＱウィンドウ管理方法。
  6. 前記共有メモリにメモリ空間が利用可能でない場合には、前記受信機ＡＲＱインスタンスは、前記メモリ予約要求を拒否する、対応する応答メッセージを返信し、該応答メッセージは、現在予約されているメモリ空間に関する情報を含む、請求項５に記載の動的ＡＲＱウィンドウ管理方法。
  7. 前記送信機ＡＲＱインスタンスは、前記共有メモリの新たに要求したメモリ空間を画定するメモリ予約要求をさらに送信することによって、前記予約したメモリ空間のサイズを変更するように要求する、請求項５または６に記載の動的ＡＲＱウィンドウ管理方法。
  8. 前記利用可能なメモリ空間がメモリ予約を達成するのに十分でない場合には、前記受信機ＡＲＱインスタンスは、前記所与のデータリンクのＱｏＳ優先度よりも低いＱｏＳ優先度に関連付けられた低いＱｏＳのデータリンクに予約された前記メモリ空間を寄せ集め、
    該寄せ集めたメモリ空間が前記要求したメモリ空間よりも大きい場合には、前記受信機ＡＲＱインスタンスは、前記低いＱｏＳのデータリンクに予約されたメモリ空間を先取りすることによって、前記要求したメモリ空間を前記所与のデータリンクに対して予約し、前記低いＱｏＳのデータリンクに、前記第２の動作制御モードから前記第１の動作制御モードへ切り換わるように強制し、
    前記寄せ集めたメモリ空間が前記要求したメモリ空間よりも大きくない場合には、前記受信機ＡＲＱインスタンスは、現在予約されているメモリ空間に関する情報を含む、前記メモリ予約を拒否する対応する応答メッセージを返信する、
    請求項５ないし７のいずれか１項に記載の動的ＡＲＱウィンドウ管理方法。
  9. 前記送信機ＡＲＱインスタンスは、
    メモリ予約要求が送信された時にタイマを始動するステップと、
    前記メモリ予約要求メッセージに対応する応答メッセージの受信時に前記タイマをリセットするステップと、
    前記タイマの満了時に前記メモリ予約要求メッセージを再び送信するステップと、
    をさらに実行する、請求項５ないし８のいずれか１項に記載の動的ＡＲＱウィンドウ管理方法。
  10. 前記ＡＲＱエンティティは、メモリ予約要求に対応する応答メッセージであって、サイズが０に等しい予約したメモリ空間を含む応答メッセージの、前記受信機ＡＲＱインスタンスについては送信時に、前記送信機ＡＲＱインスタンスについては受信時に、それぞれ、前記第２の動作制御モードから前記第１の動作制御モードへ前記動作制御モードを切り換え、または、前記第１の動作制御モードを含むＡＲＱ−ＡＣＫメッセージの受信時に前記第２の動作制御モードから前記第１の動作制御モードへ前記動作制御モードを切り換える、請求項５ないし９のいずれか１項に記載の動的ＡＲＱウィンドウ管理方法。
  11. 前記第１の動作制御モードは、比較的低いＱｏＳ優先度に関連付けられたデータリンクに対して選択され、前記第２の動作制御モードは、比較的高いＱｏＳ優先度に関連付けられたデータリンクに対して選択される、請求項１ないし１０のいずれか１項に記載の動的ＡＲＱウィンドウ管理方法。
  12. 前記共有メモリにメモリ空間がもはや利用可能でない場合には、前記受信機ＡＲＱインスタンスは、データリンクのＰＤＵを廃棄する、請求項１ないし１１のいずれか１項に記載の動的ＡＲＱウィンドウ管理方法。
  13. 請求項１ないし１２のいずれか１項に記載の方法を実行する手段を備える、データリンク伝送を制御するデバイス。
JP2005054049A 2004-02-27 2005-02-28 動的ａｒｑウィンドウ管理方法およびデバイス Expired - Fee Related JP4728013B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP04290541A EP1569377B1 (en) 2004-02-27 2004-02-27 Method and device for joint dynamic sliding window management of multiple ARQ data links
EP04290541.4 2004-02-27

Publications (2)

Publication Number Publication Date
JP2005278167A JP2005278167A (ja) 2005-10-06
JP4728013B2 true JP4728013B2 (ja) 2011-07-20

Family

ID=34746152

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005054049A Expired - Fee Related JP4728013B2 (ja) 2004-02-27 2005-02-28 動的ａｒｑウィンドウ管理方法およびデバイス

Country Status (6)

Country Link
US (1) US7453799B2 (ja)
EP (1) EP1569377B1 (ja)
JP (1) JP4728013B2 (ja)
CN (1) CN100344088C (ja)
AT (1) ATE337650T1 (ja)
DE (1) DE602004002086T2 (ja)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060280120A1 (en) * 2005-06-10 2006-12-14 Viswanath Ramamurti System and method for managing data packets at an ingress to a Resilient Packet Ring and at an egress to a resilient packet ring
CN100440981C (zh) * 2005-12-16 2008-12-03 清华大学 无线内窥镜系统高码率超短距离的自动请求重发通信方法
KR101211807B1 (ko) 2006-01-05 2012-12-12 엘지전자 주식회사 이동통신 시스템에서 무선단말의 동기상태 관리방법
KR101268200B1 (ko) 2006-01-05 2013-05-27 엘지전자 주식회사 이동통신 시스템에서의 무선자원 할당방법
KR101319870B1 (ko) 2006-01-05 2013-10-18 엘지전자 주식회사 이동 통신 시스템에서의 핸드오버 방법
US9456455B2 (en) 2006-01-05 2016-09-27 Lg Electronics Inc. Method of transmitting feedback information in a wireless communication system
KR100912784B1 (ko) 2006-01-05 2009-08-18 엘지전자 주식회사 데이터 송신 방법 및 데이터 재전송 방법
US8428086B2 (en) 2006-01-05 2013-04-23 Lg Electronics Inc. Transmitting data in a mobile communication system
JP2009521892A (ja) 2006-01-05 2009-06-04 エルジー エレクトロニクス インコーポレイティド 移動通信システムにおける情報伝送
JP4806030B2 (ja) 2006-01-05 2011-11-02 エルジー エレクトロニクス インコーポレイティド 移動通信システムで信号を転送する方法
KR101203841B1 (ko) 2006-01-05 2012-11-21 엘지전자 주식회사 무선 통신 시스템에서의 페이징 메시지 전송 및 수신 방법
KR20070080552A (ko) 2006-02-07 2007-08-10 엘지전자 주식회사 이동 통신 시스템에서의 응답 정보 전송 방법
KR101216751B1 (ko) * 2006-02-07 2012-12-28 엘지전자 주식회사 이동 통신 시스템에서 식별자를 이용한 충돌 회피 방법
KR101358469B1 (ko) 2006-02-07 2014-02-06 엘지전자 주식회사 무선 네트워크(ｎｅｔｗｏｒｋ) 안에서 상향(ｕｐｌｉｎｋ)및 하향(ｄｏｗｎｌｉｎｋ) 대역폭(ｂａｎｄｗｉｄｔｈ)의선택 및 신호 방법
US8493854B2 (en) 2006-02-07 2013-07-23 Lg Electronics Inc. Method for avoiding collision using identifier in mobile network
KR101387475B1 (ko) 2006-03-22 2014-04-22 엘지전자 주식회사 복수의 네트워크 엔터티를 포함하는 이동 통신시스템에서의 데이터 처리 방법
KR20070121505A (ko) 2006-06-21 2007-12-27 엘지전자 주식회사 무선링크 재설정 방법
KR101369135B1 (ko) 2006-06-21 2014-03-05 엘지전자 주식회사 이동통신 시스템에서의 멀티미디어 및 방송서비스의 품질보장 방법 및 그 단말
US8234534B2 (en) 2006-06-21 2012-07-31 Lg Electronics Inc. Method of supporting data retransmission in a mobile communication system
CN101473565B (zh) 2006-06-21 2012-11-07 Lg电子株式会社 在无线移动通信系统中使用消息分离发送和接收无线电接入信息的方法
KR20070121513A (ko) 2006-06-21 2007-12-27 엘지전자 주식회사 이동통신 시스템의 상향 접속 방법
CN101212399B (zh) * 2006-12-27 2011-11-09 深圳Tcl工业研究院有限公司 一种内存管理方法
KR101197887B1 (ko) 2007-01-11 2012-11-05 삼성전자주식회사 이동통신 시스템에서 자동 재전송 요구를 위한 상태 보고의송수신 방법 및 장치
EP2429235B1 (en) * 2007-02-02 2018-07-25 InterDigital Technology Corporation Method and apparatus for enchancing RLC for flexible RLC PDU size
TWI353153B (en) * 2008-02-21 2011-11-21 Ind Tech Res Inst Method for receiving data and communication device
CN101299692B (zh) * 2008-07-01 2011-04-20 华为技术有限公司 一种终止专用测量的方法、系统和装置
KR101530850B1 (ko) * 2008-08-20 2015-07-06 삼성전자주식회사 무선통신시스템에서 자동 재전송 요청 피드백 장치 및 방법
WO2010038108A1 (en) * 2008-09-30 2010-04-08 Freescale Semiconductor, Inc. Data processing
JP5532576B2 (ja) * 2008-10-15 2014-06-25 住友電気工業株式会社 通信装置
US20100115365A1 (en) * 2008-11-03 2010-05-06 Industrial Technology Research Institute System and method for data transmission
US8473802B2 (en) * 2009-06-30 2013-06-25 Samsung Electronics Co., Ltd. Technique for advanced ARQ buffer management in wireless communication system
WO2011079448A1 (zh) * 2009-12-30 2011-07-07 中兴通讯股份有限公司 一种提高自动重传请求性能的方法及系统
TWI482525B (zh) * 2012-03-06 2015-04-21 Ind Tech Res Inst 分散式應用平台系統及其傳輸訊息的服務品質控制方法
CN103703828B (zh) * 2012-12-28 2017-06-20 华为技术有限公司 数据传输方法和设备
US9602420B2 (en) * 2013-03-12 2017-03-21 Cisco Technology, Inc. Schedule-based prioritization in contention-based shared-media computer networks
EP3376793A1 (en) * 2017-03-17 2018-09-19 Televic Healthcare NV Master node with quality of service capabilities for use in a network including a bluetooth low energy link and network comprising same
CN110048818B (zh) * 2019-05-05 2020-06-23 华中科技大学 一种对于用户的tid的反馈信息确认及处理系统及处理方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63232550A (ja) * 1987-03-19 1988-09-28 Fujitsu Ltd ホスト・通信制御処理装置間のウインドウサイズ制御方式
JPH0637855A (ja) * 1992-07-15 1994-02-10 Hitachi Cable Ltd 受信バッファ資源管理方式
JPH1023017A (ja) * 1996-06-28 1998-01-23 Toshiba Corp 通信システム、通信端末及び通信方法
JP2002271303A (ja) * 2001-03-13 2002-09-20 Nec Corp 移動無線通信における適応再送要求制御方式、及び適応再送要求制御装置
JP2003258938A (ja) * 2002-01-03 2003-09-12 Asustek Computer Inc 高速ワイヤレスコミュニケーションシステムのウィンドウ型停止防止メカニズム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6490647A (en) * 1987-09-30 1989-04-07 Nec Corp Transmission control method
US6021124A (en) * 1997-08-19 2000-02-01 Telefonaktiebolaget Lm Ericsson Multi-channel automatic retransmission query (ARQ) method
US6496481B1 (en) * 1998-07-16 2002-12-17 Industrial Technology Research Institute Data transfer method for wire real-time communications
DE10141008A1 (de) * 2001-05-21 2002-11-28 Siemens Ag Vorrichtung und Verfahren zum Übersenden von Information
WO2003055123A1 (en) * 2001-12-10 2003-07-03 Nortel Networks Limited Adaptive multi-mode harq system and method
CN1177451C (zh) * 2002-02-27 2004-11-24 华为技术有限公司 通信系统中多优先级缓冲传输方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63232550A (ja) * 1987-03-19 1988-09-28 Fujitsu Ltd ホスト・通信制御処理装置間のウインドウサイズ制御方式
JPH0637855A (ja) * 1992-07-15 1994-02-10 Hitachi Cable Ltd 受信バッファ資源管理方式
JPH1023017A (ja) * 1996-06-28 1998-01-23 Toshiba Corp 通信システム、通信端末及び通信方法
JP2002271303A (ja) * 2001-03-13 2002-09-20 Nec Corp 移動無線通信における適応再送要求制御方式、及び適応再送要求制御装置
JP2003258938A (ja) * 2002-01-03 2003-09-12 Asustek Computer Inc 高速ワイヤレスコミュニケーションシステムのウィンドウ型停止防止メカニズム

Also Published As

Publication number Publication date
US20050190698A1 (en) 2005-09-01
JP2005278167A (ja) 2005-10-06
EP1569377A1 (en) 2005-08-31
EP1569377B1 (en) 2006-08-23
US7453799B2 (en) 2008-11-18
DE602004002086D1 (de) 2006-10-05
ATE337650T1 (de) 2006-09-15
CN100344088C (zh) 2007-10-17
DE602004002086T2 (de) 2007-04-12
CN1674490A (zh) 2005-09-28

Similar Documents

Publication Publication Date Title
JP4728013B2 (ja) 動的ａｒｑウィンドウ管理方法およびデバイス
JP4607339B2 (ja) フレキシブル無線リンク制御プロトコル
KR100705505B1 (ko) 이동 통신 시스템에서의 패킷 재전송 방법 및 그프로그램이 기록된 기록 매체
JP4558515B2 (ja) 伝送エラー制御方法及び伝送エラー制御デバイス
KR100592412B1 (ko) 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법
JP4668207B2 (ja) 移動通信システムにおけるパケット再送方法及びそのプログラムが記録されたコンピュータで読取り可能な記録媒体
JP4268076B2 (ja) 移動通信システム、移動端末及びネットワーク側対向装置
US6937600B2 (en) Communication device and communication control method using lower layer data transmission order control at upper layer
EP1821446A2 (en) Apparatus and method for using automatic repeat request in a broadband wireless access communication system
US8605578B1 (en) System and method for handling of destination host side congestion
Oh et al. Constraint-based proactive scheduling for MPTCP in wireless networks
KR101024461B1 (ko) 전송 윈도우를 사용하는 통신 시스템에서의 최적화된 패킷 데이터 전송 프로토콜
US7616607B2 (en) Data preservation
KR101084136B1 (ko) 무선 통신 시스템의 송수신 단에서 상태정보를 포함하는ｐｄｕ를 송수신하는 방법
KR101197887B1 (ko) 이동통신 시스템에서 자동 재전송 요구를 위한 상태 보고의송수신 방법 및 장치
US20060072577A1 (en) Method for communication over a lossy interface
Tykhomyrov et al. Performance evaluation of the IEEE 802.16 ARQ mechanism
JP3842185B2 (ja) 無線通信システム及び送信局装置
US20070280685A1 (en) Method of Optimising Connection Set-Up Times Between Nodes in a Centrally Controlled Network
Tykhomyrov et al. Analysis and performance evaluation of the IEEE 802.16 ARQ mechanism
KR100720576B1 (ko) 이동통신 기지국에 구비되는 패킷 전송 장치 및 이를이용한 전송 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080221

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100805

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101005

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20101228

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110106

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110207

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110315

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110414

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140422

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140422

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140422

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees