JP2002532036A - パケット交換網における待ち行列の管理 - Google Patents

パケット交換網における待ち行列の管理

Info

Publication number
JP2002532036A
JP2002532036A JP2000586127A JP2000586127A JP2002532036A JP 2002532036 A JP2002532036 A JP 2002532036A JP 2000586127 A JP2000586127 A JP 2000586127A JP 2000586127 A JP2000586127 A JP 2000586127A JP 2002532036 A JP2002532036 A JP 2002532036A
Authority
JP
Japan
Prior art keywords
node
queue
grant
multipoint
record
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.)
Withdrawn
Application number
JP2000586127A
Other languages
English (en)
Inventor
エングストランド、ロルフ、ジオルグ
ランドベルグ、クリステル
Original Assignee
テレフオンアクチーボラゲツト エル エム エリクソン（パブル）
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 テレフオンアクチーボラゲツト エル エム エリクソン（パブル） filed Critical テレフオンアクチーボラゲツト エル エム エリクソン（パブル）
Publication of JP2002532036A publication Critical patent/JP2002532036A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/39—Credit based

Abstract

(57)【要約】 マルチポイント・ツウ・ポイント・リンクにおいて、パケット（T）は、許可（TP）に応答して、共用媒体を介して中央ノード（１０）に送信される。中央ノード（１０）は、中央ノードに保持されている待ち行列サイズのレコード（１１）にもとづいて、マルチポイント・ノード（２０）に許可を発行する。待ち行列のレコードは、マルチポイント・ノードから待ち行列サイズの報告（許可要求）（RP）を受信すると更新される。リンク全体にわたる伝送遅れのため、許可と許可要求がほぼ同時に送られると、誤った待ち行列の値が中央ノードに記録されることがある。先行する往復遅れ中に送られた許可のレコードを中央ノードが保持していると、この問題が克服されるとともに、転送能力が改善される。すべての着信する許可要求は、待ち行列のレコードを更新するために使用される前に、格納された許可の数によって調整される。

Description

【発明の詳細な説明】
【０００１】 （発明の分野） 本発明は、パケット交換網におけるメディア・アクセス制御（MAC）に関する
。とくに本発明は、いくつかのマルチポイント・ノードの１つと中央ノードの間
のパケットの転送の管理に向けられている。
【０００２】 （背景技術） パケット交換網におけるポイント・ツウ・マルチポイント・リンク（point-to
-multipoint link）のメディア・アクセス制御は、上記リンクのマルチポイント
側にある複数のノードのうちのどのノードが、共用媒体を介して、そのリンクの
他端に位置する１つの中央ノードに、パケットを送ることができるかを決定する
機構である。双方向TDMA転送リンクで利用されている従来のメディア・アクセス
制御機構においては、中央ノードは、それ自身が送るすべてのパケットに、一般
に許可と呼ばれる許可情報を付加する。この許可は、マルチポイント・ノードの
１つにアドレス指定され、パケットを送るために、今後のパケット・ストリーム
のどのタイム・スロットをそのアドレス指定されたマルチポイント・ノードが利
用できるかを、指定する。
【０００３】 許可は、要求に応答して割り当てられる。マルチポイント・ノードは、パケッ
トがノードに存在し転送を待っている場合、待ち行列サイズ（queue size）の情
報の形式で要求を送るのが普通である。中央ノードは、対応する許可を送るとと
もに、許可を送ることができるよりも頻繁に許可要求（requests for permits）
が到着する場合、優先順位の割り当てを管理する。この目的のために、各マルチ
ポイント・ノードは、ノードがパケットを転送することが許可されるまでパケッ
トを格納する待ち行列（queue）を備えている。
【０００４】 各マルチポイント・ノードは待ち行列に入れられ転送を待っているパケットの
数を記録していて、対応する許可要求が中央ノードに送られる。中央ノードは、
各マルチポイント・ノードにある待ち行列の長さのレコードを保持する。中央ノ
ードは、この待ち行列のレコードにもとづいて、チャネル容量を要求するマルチ
ポイント・ノードに許可を発行する（issues）。
【０００５】 中央ノードの待ち行列のレコードは、マルチポイント・ノードから受信した許
可要求の形式の待ち行列情報によって更新される。この要求は、マルチポイント
・ノードにある現在の待ち行列サイズを表すとともに、中央ノードにある記録さ
れた待ち行列サイズを上書きするために使用される。中央ノードにある記録され
た待ち行列サイズは、対応するマルチポイント・ノードにパケットを送る許可が
送信されるたびに減少される。
【０００６】 中央ノードとマルチポイント・ノードの間の情報転送には遅れが含まれるが、
この遅れは、使用可能な帯域幅と転送媒体の長さによって決まる。中央ノードか
ら受信した許可を処理する場合にも、マルチポイント・ノードで遅れが発生する
。したがって、マルチポイント・ノードが許可要求を送り、中央ノードが、許可
要求を受信する前の待ち行列のレコードに基づいて、同マルチポイント・ノード
に許可を送ってしまう時間帯（window）が存在する。許可要求が中央ノードに到
着すると、待ち行列のレコードは、誤った待ち行列サイズの値によって上書きさ
れる。このエラーがパケットを消失させることはないが、実際に要求されるより
も多くの許可が送られることになる。マルチポイント・ノードに更にパケットが
到着することにより、実際の待ち行列サイズと記録された待ち行列サイズの不一
致をある程度緩和することが可能であるが、結局のところ（on balance）、中央
ノードが、使用できない許可を発行する確率は、高い。したがって、チャネル容
量が無駄になる。
【０００７】 （発明の要約） 本発明の目的は、先行技術の問題点を軽減する方法と装置を提供することであ
る。
【０００８】 本発明の別の目的は、マルチポイント・ツウ・ポイント・リンクのチャネル容
量の利用をかなり改善する方法と装置を提供することである。
【０００９】 この目的は、トラヒック送信ノードで転送を待っているパケットの数の待ち行
列のレコードを保持するトラヒック受信ノードが、各許可の送信後の所定の遅れ
の間の許可の数、つまり、その許可によって可能になった等価なパケット転送数
を格納し、着信許可要求の値を、格納された許可の数によって修正する方法によ
って達成される。この遅れは、問題としている２つのノード間の往復の遅れに対
応していることが望ましい。これは、許可の遅れと報告の遅れの和である。つま
り、トラヒック受信ノードによって送られる許可と、トラヒック送信ノードによ
って送られるトラヒック・パケットの間の時間の総和である。この遅れには、許
可を認識する、つまり許可を処理するトラヒック送信ノードによって要求される
処理の遅れも含まれている。
【００１０】 本発明は、更に、共用媒体を介して少なくとも１つの更なるノードからトラヒ
ックを受信する通信網のノードにもある。ノードは、各許可の送信後の所定の遅
れの間にこの更なるノードに送られた許可の数、つまりこれらの許可によって動
作可能になった等価なパケット転送数を格納し、同更なるノードからの着信待ち
行列サイズの報告を、格納された許可の値で修正するように構成される。
【００１１】 中央ノードと、いくつかのマルチポイント・ノードを含み、このマルチポイン
ト・ノードが共用媒体によって前記中央ノードに接続されている通信網がさらに
提案される。中央ノードは、各マルチポイント・ノードごとの待ち行列サイズの
レコードを保持するとともに、所定の遅れの間にそれぞれのマルチポイント・ノ
ードに送られた許可の数、つまり動作可能になった等価なパケット転送数を格納
し、問題としているマルチポイント・ノードに対応する着信待ち行列サイズのレ
コードを修正する手段を含む。
【００１２】 先行する往復遅れ中に送られた許可の数を格納することは、対応するマルチポ
イント・ノードでまだ処理できておらず、まだ応答できていない許可の数を効果
的に確定する。この時間中に対応するマルチポイント・ノードから受信した待ち
行列サイズのレコードまたは許可要求は、許可に関する知識なしに発行されてし
まうであろう。送信した許可の数を使用して、または、１つの許可で２つ以上の
パケットが送信できる場合は動作可能になった等価なパケットの数を使用して、
このレコードの値を修正することにより、報告された待ち行列サイズは訂正され
、正しい値が中央ノードの待ち行列のレコードを上書きするために使用される。
【００１３】 本発明による方法と、ノードおよび通信網の装置により、トラヒック受信ノー
ドの待ち行列サイズのレコードは常に調整され、必要な許可の実際の数を反映す
る。したがって、従来の待ち行列サイズの過大な推定と、その結果生じる未使用
タイム・スロットの割り当ては除去される。この結果、通信網の転送能力と効率
が改善される。
【００１４】 （図面の詳細な説明） 図中、類似の参照番号は、同じまたは同一構成要素のために使用されている。
【００１５】 TDMAパケット交換通信網の代表的なマルチポイント・ツウ・ポイント・リンク
が図１に示されている。その３つが図に示されているいくつかのマルチポイント
・ノード２０は、１つの共用、双方向チャネルを介して、中央ノード１０と交信
する。チャネル１００は、固定の電気リンクまたは電気−光学リンク、あるいは
エア・インターフェースでもよい。
【００１６】 メディア・アクセス制御（MAC）機構は、複数のマルチポイント・ノードのう
ちのどのマルチポイント・ノードが、共用チャネル１００のどのタイム・スロッ
トを使用してパケットを送信するかを決定する中央ノード１０によって使用され
る。ここで、パケットは、タイム・スロット１個でチャネル１００を介して送信
できる情報の量であると想定する。このチャネルを使用するサービスによっては
、パケットは１つまたはいくつかのフレーム、またはフレームの一部を含むこと
ができる。
【００１７】 従来のメディア・アクセス制御手順が図２ａから図２ｋに示されている。図２
ａから図２ｋは、図１に示すリンクの中央ノード１０と１つのマルチポイント・
ノード２０の間のフレームまたはパケットの流れを、非常に簡単にした図を示す
。各フレームは、１個のタイム・スロット３０で送られる。図２ａから図２ｋの
それぞれで、下りリンクは上に、上りリンクは下に示されている。点線は、チャ
ネル１００と、ノード１０、２０のそれぞれの間のインターフェースを表す。
【００１８】 図示したリンクで、伝送遅れ、つまり２つのノード間の時間の経過は、スロッ
ト３個の時間に等しい。マルチポイント・ノードの処理時間は、スロット１個の
時間３０に等しいと想定する。このことは、マルチポイント・ノード２０のタイ
ム・スロット３１によって表されている。連続する各図は、タイム・スロット１
個の間隔のリンクを表す。
【００１９】 図２ａは開始状態を示しており、マルチポイント・ノードは送信されることを
待っているパケット６個の待ち行列の長さを有し、中央ノード１０は、この待ち
行列の長さのレコード１１を保持する。中央ノード１０は、マルチポイント・ノ
ード２０に要求を送る許可（permit to send a request）RPをちょうど送ったば
かりである。この、要求を送る許可RPは、トラヒック許可（traffic permits）T
Pの要求Rnを介して、待ち行列内の全パケットを送るために必要な許可の数ｎを
指示するためのマルチポイント・ノード２０に対する案内で（invitation）ある
。したがって、許可要求Rnは、実際には待ち行列サイズの報告である。図示した
例における１つの許可はタイム・スロット１個を表し、このタイム・スロット１
個中にパケットを送ることができる。しかし、許可は、例えば、連続するタイム
・スロットで２つ以上のパケットを送る案内を表してもよいことが理解できるで
あろう。図２ｂに移ると、要求を送る許可RPはリンク上をタイム・スロット１個
の遅れだけ進んでおり、第１のトラヒック許可TPを送ることにより、中央ノード
１０がこれに続いていることが理解できるであろう。中央ノード１０によるこの
トラヒック許可TPの発行によって、記録された待ち行列の長さ１１が「１」だけ
減分された。しかし、マルチポイント・ノードの実際の待ち行列は依然として「
６」である。何故ならば、まだパケットが送られていないからである。
【００２０】 図２ｃにおいて、別のトラヒック許可TPが中央ノード１０によって発行されて
おり、記録された待ち行列の長さは「４」に修正された。要求を送る許可RPは依
然として送信中である。図２ｄにおいて、要求を送る許可RPはマルチポイント・
ノード２０に到着して処理されている。上に説明したように、これには、スロッ
ト３１で表されるスロット１個の時間がかかる。この間に、中央ノード１０は第
３のトラヒック許可TPを発行し、記録された待ち行列サイズ１１は「３」に減少
している。図２ｅにおいて、要求を送る許可RPがマルチポイント・ノード２０で
処理されると、６個のトラヒック許可TPを送る要求になっている。第１のトラヒ
ック許可TPはマルチポイント・ノード２０、３１に到着し、処理する準備ができ
ている。同時に中央ノードは、第４のトラヒック許可TPを発行し、記録された待
ち行列サイズを「２」に修正した。
【００２１】 図２ｆにおいて、マルチポイント・ノード２０は第１のトラヒック許可TPを処
理し、第１の応答トラヒック・パケットを送信した。マルチポイント・ノード２
０の待ち行列は、５個のパケットを含むことになる。中央ノードが第５のトラヒ
ック許可TPを発行すると、待ち行列サイズ１１は「１」に修正された。図２ｇで
待ち行列のレコードは、第６の最終トラヒック許可TPが送られることに伴い、最
終的にゼロに減少する。マルチポイント・ノード２０は、第２のパケットを送る
ことにより、第２のトラヒック許可TPに応答しているので、ノード２０における
実際の待ち行列サイズは、「４」に減少する。図２ｈにおいて、中央ノードは、
待ち行列のレコード１１を上書きする許可要求R6を受信する。したがって、待ち
行列のレコード１１は「６」に更新される。この間に、マルチポイント・ノード
２０は許可に応答してパケットを送り続ける。この動作は、マルチポイント・ノ
ード２０の全パケットが第６の許可に応答して送られてしまうまで、図２ｉから
図２ｋにわたって続く。したがって、マルチポイント・ノード２０の最終待ち行
列はゼロになる。しかし、中央ノード１０にある記録された待ち行列サイズ１１
は「６」である。
【００２２】 この特定の例において、中央ノード１０で記録している待ち行列サイズのエラ
ーは、下りリンクで送信されるトラヒック許可要求（request for traffic perm
its）Rnの結果生じたものであり、これらの許可は、同じ時間中に上りリンクで
送信されている。両ノードは、送信中の情報を知らずに情報を能率的に発行して
いる。
【００２３】 図３ａから図３ｌは、本発明による、このエラー源を除去する手順を示す。こ
の配置における中央ノード１０は、トラヒック許可TPを送信してから、所定の時
間内に送られたトラヒック許可TPの数を記録する許可メモリ１２を含んでいるが
、この許可メモリ１２は、レジスタやカウンタなどのような、何らかの一時記憶
媒体でよい。このメモリ１２は、先行する往復遅れ中にマルチポイント・ノード
２０に発行されたトラヒック許可TPの履歴を能率的に格納する。本発明において
は、このことは、レジスタ１２が、先行するスロット７個の時間内に送られた許
可の数を保持することに適応していることを意味している。これらのスロット７
個の時間は、中央ノード１０とマルチポイント・ノード２０の間の往復遅れに対
応する。具体的に言うと、この遅れは、トラヒック許可TPがマルチポイント・ノ
ード３１に到着してそこで処理されるために必要な時間と、マルチポイント・ノ
ード２０によって送られたトラヒック・パケットTが中央ノード１０に到着する
ための伝送遅れを加えた時間に等しい。
【００２４】 図２ａから図２ｋの手順については、許可要求Rnを処理する遅れ、つまり、中
央ノードにおいて記録された待ち行列サイズを更新するための遅れは無視できる
ものと想定している。以下、図３ａから図３ｋを参照して、本発明によるこの手
順を説明する。これらの図は、本発明による配置に対して図２ａから図２ｋに示
したものと同じ一連のイベントを示す。図３ｌは、図３ｋの後のリンクのタイム
・スロット３個の遅れを示す。
【００２５】 図３ａにおいて、マルチポイント・ノード２０の待ち行列で６個のパケットが
待っている。中央ノード１０は、この待ち行列サイズのレコード１１を保持し、
要求を送る許可RPをちょうど発行したばかりである。先行するスロット７個の時
間中にトラヒック許可TPが送られていないので、メモリ１２には何も入っていな
い。
【００２６】 図３ｂにおいて、要求を送る許可RPに続く第１のトラヒック許可TPが送信され
る。このイベントによって、待ち行列のレコード１１が「１」だけ減分する。メ
モリ１２は増分して値「１」を保持する。
【００２７】 続くタイム・スロット３０（図３ｃから図３ｅ）中に、さらに３個のトラヒッ
ク許可TPが発行される。したがって、結果として生じる待ち行列のレコード１１
は「２」であり、許可メモリ１２内の値は「４」である。この間に、マルチポイ
ント・ノード２０は６個の許可R6の形式でRPに応答を発行する。この応答R6は、
中央ノード１０に向かって進行する間に、さらに２個のトラヒック許可TPが発行
され（図３ｆと図３ｇ）、待ち行列のレコード１１をゼロに減少し、許可メモリ
の値を「６」にする。このタイム・スロットの終了時点で、６個の許可要求R6が
中央ノード１０に到着し、後続タイム・スロットの状況を示す図３ｈにこの様子
が示されている。中央ノードにおける処理時間は、無視できると考えられている
ことを思い出すことができるであろう。しかし、待ち行列のレコードを上書きす
るために許可要求R6が使用される前に、許可メモリ１２に格納された許可の数に
よって、待ち行列のレコードの値がまず調整される。第１の許可は、タイム・ス
ロット７個以前に送信されたのであるから、６個の許可がメモリに格納されてい
る。格納された許可が要求の値R6から減算され、要求の値はゼロになる。この値
は、記録された待ち行列の値１１を更新するため、または上書きするために使用
される。したがって、記録された待ち行列の値１１は、実際には変化されない状
態を続ける。図３ｉに示すように、次のスロット周期では、第１のトラヒック許
可TPに対するタイム・スロット７個の往復遅れが時間切れになる。したがって、
許可メモリは「１」だけ減分される。図３ｊ、３ｋにおいて、３個以上のトラヒ
ック許可TPの遅れが時間切れになるのに伴って、許可メモリ１２は更に減分され
る。最後に、図３ｌはタイム・スロット３個の遅れの状態を続けて示しており、
最後の許可遅れが経過すると、許可メモリ１２は最終的にゼロに設定される。
【００２８】 許可メモリ１２が実際に許可のレコードを格納する間の時間は、タイム・スロ
ット７個を越えることは理解できるであろう。何故ならば、中央ノード１０に関
連する何らかの有限な処理遅れが存在することは、避けられないからである。
【００２９】 待ち行列サイズの報告（許可要求）の調整の結果として、中央ノード１０にお
ける記録された待ち行列サイズ１１は、マルチポイント・ノード２０で送信を待
っているパケットの数を常に正確に表している。
【００３０】 図１に示すマルチポイント・ツウ・ポイント・リンクの場合、中央ノード１０
は、マルチポイント・ノード２０のそれぞれにある待ち行列サイズのレコード１
１を個別に保持する。その上、中央ノードは、各マルチポイント・ノード２０ご
との先行する往復遅れ中に発行されたトラヒック許可の数を格納する。各種のマ
ルチポイント・ノードは各種の往復遅れに関連しうることは理解できるであろう
。特定のマルチポイント・ノード２０に割り当てられた各許可メモリ１２、また
は許可に割り当てられたメモリの許可メモリ部分は、対応する遅れに対する許可
送信履歴を格納するようにされている。
【００３１】 マルチポイント・ノード２０で待っているパケットの数を中央ノード１０が過
小に推定する危険を除くため、送られた許可を記録する間の周期は、２つのノー
ド間のフレームの遅れと、タイム・スロット１個の遅れを加えた時間であるとい
う点から考えて、往復遅れより短くなければならない。これは、新しく到着した
パケットを報告するすべての許可要求Rnが、誤って格納された許可の数によって
減少または減分されることを防止する。図２および図３に示す簡略化したモデル
の点から考えて、遅れはタイム・スロット８個よりも短くなければならないが、
少なくともタイム・スロット７個でなければならない。
【００３２】 送信を待っている各種パケットが各種の待ち行列に割り当てられて、異なる優
先順位で処理されるように、各マルチポイント・ノード２０が２つ以上の待ち行
列を保持してもよいことは理解することができるであろう。中央ノード１０は、
これらの各種異なる待ち行列の値を、そのマルチポイント・ノードに割り当てら
れた待ち行列のレコード１１の中で保持する。この場合、各種待ち行列のパケッ
トに対して発行された許可の数は個別に格納され、待ち行列のレコード内の対応
する待ち行列サイズの値を調整するために、このレコードが使用される。
【図面の簡単な説明】
【図１】 TDMAパケット交換網におけるマルチポイント・ツウ・ポイント・リンクを模式
的に示す図。
【図２ａ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｂ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理模式的に示す
図。
【図２ｃ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｄ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｅ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｆ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｇ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｈ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｉ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｊ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図２ｋ】 図１の通信網の中央ノードにおいて、マルチポイント・ノードに位置するパケ
ット待ち行列のサイズを記録するために、従来使用されている処理を模式的に示
す図。
【図３ａ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｂ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｃ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｄ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｅ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｆ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｇ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｈ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｉ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｊ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｋ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
【図３ｌ】 図１の通信網の中央ノードにおいて、本発明のとおり待ち行列のレコードを調
整する処理を模式的に示す図。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ， ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，Ｓ Ｋ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 第２のノード（２０）からのチャネル（１００）を介してパ
    ケット（T）の情報の転送を管理する通信網の第１のノード（１０）用の方法で
    あって、 前記第２のノード（２０）で送信を待っているパケットの数を表す待ち行列の
    レコード（１１）を保持し、 前記第２のノードから待ち行列サイズの値（Rn）を受信すると、前記待ち行列
    のレコード（１１）を更新する、 ことを含む方法において、 各許可（TP）の発行後、所定の時間中に、前記第２のノード（２０）に宛てて
    前記チャネル（１００）上にタイム・スロットを割り当てる許可（TP）の前記発
    行を記録するとともに、前記第２のノード（２０）から受信した待ち行列サイズ
    の値（Rn）を、前記待ち行列のレコード（１１）を更新する前に、記録した前記
    許可の数によって調整することを特徴とする方法。
  2. 【請求項２】 請求項１記載の方法であって、前記時間は、所定の時間であ
    ることを特徴とする方法。
  3. 【請求項３】 請求項１または請求項２に記載の方法であって、前記時間は
    、前記第１と第２のノード（１０、２０）間の往復伝送遅れに等しいことを特徴
    とする方法。
  4. 【請求項４】 請求項１から請求項３のいずれか１項に記載の方法であって
    、前記時間は、許可を送る前記第１のノード（１０）と、前記許可を受信する前
    記第２のノード（２０）の間の遅れと、前記許可に応答してパケットを送る前記
    第２のノード（２０）と前記パケットを受信する前記第１のノード（１０）の間
    の遅れとを加えた時間に等しいことを特徴とする方法。
  5. 【請求項５】 請求項４記載の方法であって、前記遅れは、前記第２のノー
    ド（２０）の処理遅れと、前記第１のノード（１０）の処理遅れとを含むことを
    特徴とする方法。
  6. 【請求項６】 請求項１から請求項５のいずれか１項に記載の方法であって
    、前記記録された待ち行列サイズ（１１）がゼロより大きい場合、少なくとも１
    つの許可を送ることを特徴とする方法。
  7. 【請求項７】 ポイント・ツウ・マルチポイント通信リンクの中央ノード（
    １０）において、請求項１から請求項５のいずれか１項に記載の方法を使用する
    こと。
  8. 【請求項８】 少なくとも１つの更なるノード（２０）から、パケットで情
    報を受信する通信網のノード（１０）であって、前記少なくとも１つの更なるノ
    ード（２０）で送信を待っているパケットの数を表す待ち行列のレコードを格納
    する手段（１１）と、前記少なくとも１つの更なるノードから待ち行列サイズの
    値（Rn）を受信すると、前記待ち行列のレコード（１１）を更新する手段とを含
    むノード（１０）において、所定の時間中に前記少なくとも１つの更なるノード
    （２０）に対する許可（TP）の発行を記録して、各許可が情報の少なくとも１つ
    のパケットの転送を可能にするとともに、前記記録された許可の値にもとづいて
    、前記少なくとも１つの更なるノード（２０）から受信した着信待ち行列サイズ
    の値（Rn）を調整する手段（１２）を特徴とするノード。
  9. 【請求項９】 請求項８記載のノードであって、待ち行列のレコード（１１
    ）を更新する前記手段は、調整された待ち行列サイズの値（Rn）を利用するよう
    に配置されていることを特徴とするノード。
  10. 【請求項１０】 請求項８または請求項９に記載のノードであって、前記遅
    れは、前記ノード（１０）と前記更なるノード（２０）間の往復遅れに等しいこ
    とを特徴とするノード。
  11. 【請求項１１】 請求項８から請求項１０のいずれか１項に記載のノードで
    あって、前記遅れは、許可（TP）の送信と前記更なるノード（２０）による前記
    許可の受信の間の時間と、前記許可（TP）に応答した前記更なるノード（２０）
    による情報（T）のパケットの送信と、前記ノード（１０）による前記パケット
    の受信の間の時間との和に等しいことを特徴とするノード。
  12. 【請求項１２】 中央ノード（１０）と、共用媒体（１００）により前記中
    央ノードに接続されているいくつかのマルチポイント・ノード（２０）と、を含
    む通信網において、前記中央ノードは、前記マルチポイント・ノード（２０）の
    それぞれで送信を待っているパケットの数を表す待ち行列サイズのレコードを格
    納する手段（１１）と、 前記マルチポイント・ノード（２０）のそれぞれ１つから待ち行列サイズの値
    （Rn）を受信すると、前記待ち行列のレコード（１１）を更新する手段と、 を含む通信網であって、 所定の遅れの間に前記マルチポイント・ノード（２０）のそれぞれに少なくと
    も１つの情報パケットの転送を可能にする許可（TP）の発行を記録するとともに
    、それぞれ記録された許可の値にもとづいて、前記マルチポイント・ノード（２
    ０）から受信したすべての着信待ち行列サイズの値（Rn）を調整する手段（１２
    ）を特徴とする通信網。
  13. 【請求項１３】 請求項１２記載の通信網であって、前記待ち行列のレコー
    ド（１１）を更新する前記手段は、調整された対応する待ち行列サイズの値（Rn
    ）を利用するように配置されていることを特徴とする通信網。
  14. 【請求項１４】 請求項１３または請求項１４に記載の通信網であって、前
    記遅れは、許可の送信と、対応するマルチポイント・ノード（２０）による前記
    許可の受信の間の時間と、前記マルチポイント・ノード（２０）によるパケット
    の送信と、前記中央ノード（１０）による前記パケットの受信の間の遅れとの和
    に等しいことを特徴とする通信網。
JP2000586127A 1998-12-01 1999-11-17 パケット交換網における待ち行列の管理 Withdrawn JP2002532036A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9804171-8 1998-12-01
SE9804171A SE514302C2 (sv) 1998-12-01 1998-12-01 Köhantering i paketkopplade nät
PCT/SE1999/002104 WO2000033607A1 (en) 1998-12-01 1999-11-17 Queue management in packet switched networks

Publications (1)

Publication Number Publication Date
JP2002532036A true JP2002532036A (ja) 2002-09-24

Family

ID=20413524

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000586127A Withdrawn JP2002532036A (ja) 1998-12-01 1999-11-17 パケット交換網における待ち行列の管理

Country Status (11)

Country Link
US (1) US6975643B2 (ja)
EP (1) EP1135959B1 (ja)
JP (1) JP2002532036A (ja)
CN (1) CN1263344C (ja)
AU (1) AU756724B2 (ja)
BR (1) BR9915836A (ja)
CA (1) CA2353532A1 (ja)
DE (1) DE69938559T2 (ja)
RU (1) RU2001117848A (ja)
SE (1) SE514302C2 (ja)
WO (1) WO2000033607A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3746717B2 (ja) * 2002-03-01 2006-02-15 日本電信電話株式会社 ポイント・マルチポイント通信システムにおける帯域割当方法
KR100651364B1 (ko) 2002-03-11 2006-11-28 삼성전자주식회사 기가 비트 이더넷 수동 광 가입자망에서의 전송대역폭할당 방법
CN1627765B (zh) 2003-12-10 2010-09-01 松下电器产业株式会社 便携式信息终端装置
JP4496872B2 (ja) * 2004-07-16 2010-07-07 ブラザー工業株式会社 接続態様制御装置及び中継装置、接続態様制御方法及び中継方法並びに接続態様制御用プログラム及び中継装置用プログラム
JP4672448B2 (ja) * 2005-06-09 2011-04-20 富士通株式会社 全二重・半二重不整合検出方法及び，この方法を適用する全二重・半二重不整合検出装置
US8634430B2 (en) * 2006-11-27 2014-01-21 Fujitsu Limited Multicast transmissions in optical burst transport
US20080124081A1 (en) * 2006-11-27 2008-05-29 Takeo Hamada Predictive scheduling of data path control
EP2930964B1 (en) * 2014-04-09 2019-02-27 Linear Technology Corporation Hardware-based licensing for wireless networks
EP3382918B1 (en) 2017-03-30 2022-09-28 ADVA Optical Networking SE System and method of clock management in a packet data network

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2671251B1 (fr) * 1990-12-26 1993-04-16 France Etat Protocole d'acces multiple a un canal de telecommunications a partir de terminaux auxiliaires par messages d'information numerisee et systeme correspondant.
US5297144A (en) * 1991-01-22 1994-03-22 Spectrix Corporation Reservation-based polling protocol for a wireless data communications network
US5677909A (en) * 1994-05-11 1997-10-14 Spectrix Corporation Apparatus for exchanging data between a central station and a plurality of wireless remote stations on a time divided commnication channel
US5926478A (en) * 1996-12-19 1999-07-20 Ericsson, Inc. Data transmission over a point-to-multipoint optical network
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US6092115A (en) * 1997-02-07 2000-07-18 Lucent Technologies Inc. Method for supporting per-connection queuing for feedback-controlled traffic
US5978374A (en) * 1997-04-03 1999-11-02 Ericsson, Inc. Protocol for data communication over a point-to-multipoint passive optical network
US6269078B1 (en) * 1997-04-04 2001-07-31 T. V. Lakshman Method and apparatus for supporting compressed video with explicit rate congestion control
FR2762947B1 (fr) * 1997-04-30 1999-06-11 France Telecom Procede d'allocation dynamique de debits pour un reseau de communication, notamment un reseau du type a hauts debits
US5886993A (en) * 1997-05-30 1999-03-23 Motorola, Inc. System, device, and method for sharing contention mini-slots among multiple priority classes
US6108306A (en) * 1997-08-08 2000-08-22 Advanced Micro Devices, Inc. Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches
US6338090B1 (en) * 1998-03-27 2002-01-08 International Business Machines Corporation Method and apparatus for selectively using input/output buffers as a retransmit vehicle in an information handling system
JP2000196646A (ja) * 1998-12-28 2000-07-14 Fujitsu Ltd 帯域割当方法及び帯域割当伝送システム

Also Published As

Publication number Publication date
AU2008800A (en) 2000-06-19
DE69938559D1 (de) 2008-05-29
EP1135959B1 (en) 2008-04-16
US20020009080A1 (en) 2002-01-24
RU2001117848A (ru) 2003-06-27
SE9804171D0 (sv) 1998-12-01
US6975643B2 (en) 2005-12-13
CN1263344C (zh) 2006-07-05
BR9915836A (pt) 2001-08-21
SE9804171L (sv) 2000-06-02
CN1329806A (zh) 2002-01-02
WO2000033607A1 (en) 2000-06-08
AU756724B2 (en) 2003-01-23
SE514302C2 (sv) 2001-02-05
CA2353532A1 (en) 2000-06-08
DE69938559T2 (de) 2009-05-28
EP1135959A1 (en) 2001-09-26

Similar Documents

Publication Publication Date Title
JP2608003B2 (ja) 複数種のフレームによる混雑制御法
EP0986221B1 (en) Port scheduler and method for scheduling service providing guarantees and hierarchical rate limiting with or without overbooking capability
US6816510B1 (en) Method for clock synchronization between nodes in a packet network
US7158531B2 (en) Method and apparatus implementing a multimedia digital network
US5359592A (en) Bandwidth and congestion control for queue channels in a cell switching communication controller
US20010002196A1 (en) Methods and apparatus for providing quality of service guarantees in computer networks
US8059686B2 (en) Method, apparatus and system for guaranteed packet delivery times in asynchronous networks
JPH0754939B2 (ja) リング通信システム及びリング伝送媒体へのアクセスを制御する方法
GB2103054A (en) Loop communication system
US5898691A (en) Method and apparatus for congestion distributed adaptive routing
JPH05219081A (ja) ２つのクラスのトラヒックの送信制御方法および装置
JP2002532036A (ja) パケット交換網における待ち行列の管理
JPH02228841A (ja) バッファーされたデータパケットを通信回線網に伝送する方法と装置
US5128937A (en) Adaptive bandwidth balancing for distributed queue dual bus networks
CN112751715A (zh) 一种车载avb协议的带宽预留优化方法、系统及存储介质
US6952434B1 (en) System and method for processing control cells to prevent event missequencing and data loss in IMA groups
CN114598668B (zh) 时间触发数据交换的系统
JP3299225B2 (ja) 通信システムの送信装置および方法
JP2549453B2 (ja) 自律分散型制御用データウェイの伝送方法
AU641688B2 (en) An erase station and a method of erasing slots
JPH0310541A (ja) 優先交換サービス制御方式
JP2000209631A (ja) Ｔｄｍａ方式移動体通信システム
JPH06232878A (ja) 構内網通信システム
Chan et al. Preemptive reservation arbitrated access for transporting variable bit rate isochronous traffic over dual bus metropolitan area networks
JPH1013425A (ja) 帯域可変制御方法

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20060320

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060328

A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20070206