JPH0715473A - パケット交換ネットワークにおける資源を要求する方法及びシステム - Google Patents

パケット交換ネットワークにおける資源を要求する方法及びシステム

Info

Publication number
JPH0715473A
JPH0715473A JP27376093A JP27376093A JPH0715473A JP H0715473 A JPH0715473 A JP H0715473A JP 27376093 A JP27376093 A JP 27376093A JP 27376093 A JP27376093 A JP 27376093A JP H0715473 A JPH0715473 A JP H0715473A
Authority
JP
Japan
Prior art keywords
request
resource
path
resources
request packet
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
Application number
JP27376093A
Other languages
English (en)
Other versions
JP2527913B2 (ja
Inventor
Israel Cidon
イスラエル・シドン
Inder S Gopal
インダー・サラット・ゴパル
Roch A Guerin
ロッシュ・アンドレ・ガーリン
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH0715473A publication Critical patent/JPH0715473A/ja
Application granted granted Critical
Publication of JP2527913B2 publication Critical patent/JP2527913B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5634—In-call negotiation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【目的】最小の時間でデータ転送のための対域幅を予約
する方法及びシステムを提供すること。 【構成】パケット交換ネットワークにおいて、原始ノー
ドが少なくとも最小の対域幅を使用して宛先ノードまで
データを送りたい場合、原始ノード、少なくとも１つの
中間ノード、及び宛先ノードの間のパスにおける複数の
リンクを介してデータ転送のための対域幅を予約する高
速対域幅予約システム及び方法が使用される。原始ノー
ド及び宛先ノードの間のパス上には、前の順方向リンク
に対して割り当てられた最小の対域幅よりも大きい対域
幅を原始ノードに対して割り当てさせるリンクはない。
原始ノード及び宛先ノードの間のパス上のリンクは、デ
ータ転送に対して割り当てられた最終的な最小対域幅に
基づいてそのデータ転送に対する対域幅割当を調節され
る。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、帯域幅を予約するパケ
ット交換ネットワークに関するものであり、特に、原始
ノードと宛先ノードとの間のパスに沿った帯域幅を予約
する能力を持つパケット交換ネットワークに関するもの
である。
【０００２】
【従来の技術】短時間内に帯域幅を割り当てる能力を持
った高速予約機構は、高速度のバースト接続を持つ高速
パケット交換ネットワークにおいて望ましいものであ
る。これらのネットワークでは、高速度のバースト接続
は、ピーク時の帯域幅を必要とする期間と帯域幅のない
期間との間で変わる。静的な帯域幅割当技法を使用する
ネットワークでは、変更期間が増加するに従って、その
静的帯域幅割当技法はあまり効果的ではなくなる。それ
は、如何に頻繁に高速度のバースト接続が実際に帯域幅
割当を必要とするかに関係なく、一般的には、それら高
速度のバースト接続がそれらのピーク速度に近い帯域幅
割当を必要とするためである。
【０００３】高速度のバースト接続と関連した帯域幅割
当問題を解決するために、帯域幅予約プロトコールが与
えられた。１つの帯域幅予約プロトコールは、米国特許
第５０８１６２０号に開示されている。この帯域幅予約
プロトコールは、原始ノードが宛先ノードへ所望のビッ
ト速度（ＤＥＢ）でデータを送りたい場合、その所望の
ビット速度を含むコール・パケットを原始ノードから宛
先ノードへ送るものである。
【０００４】前記米国特許により開示された好ましい実
施例では、原始ノードと宛先ノードとの間の各交換ノー
ドはコール・パケットを受け取り、そしてその交換ノー
ドにおける特定の予約されたビット速度レジスタにＤＥ
Ｂの値を加える。その予約されたビット速度レジスタ
は、交換ノードにおいてコール・パケットと同じ方向に
流れるデータに対しては、その交換ノードにおける予約
された合計ビット速度を表わす。
【０００５】そのレジスタの値が交換ノードの最大処理
可能ビット速度（ＤＢｍａｘ）よりも大きい場合、コー
ル・パケットにおけるビット、即ち、Ｒ／Ｅビットはゼ
ロに変えられる。そうでない場合、Ｒ／Ｅビット・パケ
ットの値は変えられない。そこで、交換ノードにおける
レジスタ値がＤＢｍａｘ値を越えたかどうかに関係な
く、コール・パケットが次の交換ノードに送られる。そ
こで、ＤＥＢは再び特定の予約されたビット速度レジス
タに加えられ、そしてこの交換ノードのＤＢｍａｘと比
較される。
【０００６】コール・パケットが宛先ノードに到達する
時、Ｒ／Ｅビットが評価される。Ｒ／Ｅビットがゼロに
設定されてない（ＤＥＢをその現在予約されているビッ
ト速度に加えた時にそのＤＢｍａｘを越える交換ノード
が原始ノードと宛先ノードとの間にないことを表わす）
場合、コール・パケットが宛先ノードから原始ノードへ
送り戻され、それによって、ＤＥＢが予約されているこ
と及び原始ノードがそのＤＥＢにおけるパスに沿って宛
先ノードにデータを送ることができることを表わす。
【０００７】原始ノードと宛先ノードとの間の各交換ノ
ードが原始ノードのＤＥＢをサポートできる時、この予
約プロトコールは、コール・パケットの往復伝搬遅延時
間にほぼ等しい期間にビット速度を予約する。しかし、
１つ又は複数の交換ノードが原始ノードのＤＥＢをサポ
ートし得ない時、予約プロトコールはそのプロトコール
の細分化を扱うことができない。更に、或最大のビット
速度又は帯域幅が所望の最大帯域幅よりも小さく且つわ
ずかに受容可能な帯域幅までの帯域幅で機能し得ること
が望ましい原始ノードをこの予約プロトコールはサポー
トしない。
【０００８】
【発明が解決しようとする課題】本発明の目的は、パス
における要求パケットを原始ノードから少なくとも１つ
の中間ノードを介して宛先ノードに向けて送信すること
によって、最小の待ち時間でもってコミュニケーション
・ネットワークにおける資源を要求するためのシステム
及び方法を提供することにある。
【０００９】
【課題を解決するための手段】本発明の１つの観点によ
れば、原始ノードと宛先ノードとの間のパス上のリンク
はこの要求に対して、そのパス上の前のリンクに対して
割り当てられた量よりも多くの帯域幅を、原始ノードの
ための資源に割り当てることははない。
【００１０】本発明のもう１つの観点によれば、原始ノ
ードと宛先ノードとの間のパス上のリンクは、そのパス
におけるすべてのリンクによりこの要求に対して割り当
てられた最終の帯域幅に基づき、原始ノードのための資
源の要求に対して帯域幅割当を調節される。
【００１１】
【実施例】図１には、自動ネットワーク経路指定（ＡＮ
Ｒ）を使用する例示的なデータ・パスが示される。本発
明の概要はこの例示的データ・パスを参照して与えられ
る。この例では、ノード０は、最小の帯域幅割当Ｂ＿ｍ
ｉｎを必要とする最小データ速度で、そして、選択的に
は、最大の帯域幅割当Ｂ＿ｍａｘを必要とする所望の最
大データ速度で、ノード３にデータを送ることを望んで
いる。Ｂ＿ｍｉｎがＢ＿ｍａｘに等しくてもよいことに
注意すべきである。この例では、ノード０（原始ノー
ド）からノード３（宛先ノード）へのデータ・パスは２
つの中間ノード、即ち、ノード１及び２を通るものであ
る。本発明は、少なくとも１つの中間ノードを持ったパ
スに関するものである。
【００１２】本発明の実施例では、予約要求パケット
は、最小帯域幅割当Ｂ＿ｍｉｎ及び所望の最大帯域幅割
当Ｂ＿ｍａｘを表わす原始ノード、即ち、ノード０によ
って発生される。予約要求パケットは、パスにおける帯
域幅割当装置によって処理される。帯域幅割当装置は、
現在の帯域幅割当及び要求パケットにおける資源に関す
る要求を使用して、この資源に関する要求に対して帯域
幅を予約すべきかどうかを決定する。
【００１３】帯域幅割当装置の例示的構成が図２乃至図
４に示される。図２及び図３は、例示的な帯域幅割当装
置構成を持った図１のノード１を示す。図２は、そのノ
ードが単一の帯域幅割当装置を持つ場合の例示的構成を
示しており、そしてその帯域幅割当装置は、ノード１に
接続された発信リンク、即ち、ＡＮＲリンク１２及びＡ
ＮＲリンク２１上の帯域幅の予約を望んでいる要求パケ
ットを処理するものである。
【００１４】図３は、各発信リンクが別個の帯域幅割当
装置（ＢＡＤ）を持つ場合の例示的構成を示す。発信Ａ
ＮＲリンク２１及び１２の各々は、それぞれの発信リン
ク上に帯域幅の予約を望む要求パケットを処理するＢＡ
Ｄを持っている。更に、それらＢＡＤは、着信ＡＮＲリ
ンク５及び２から応答パケットを受信し、処理する。そ
れらＢＡＤは応答パケットにおける情報を使用して、発
信リンクに対する現在の帯域幅割当を更新する。
【００１５】図１に示された例示的データ・パスでは、
図３に示されたＢＡＤ構成が使用される。従って、要求
パケットがノード０から送出される時、発信ＡＮＲリン
ク５に対するＢＡＤ（図示されてない）は要求パケット
を受信し、処理する。そのＢＡＤは、ノード０からノー
ド１への発信ＡＮＲリンク５がこのリンク上の現在予約
された帯域幅割当に基づいてＢ＿ｍａｘとＢ＿ｍｉｎと
の間の帯域幅をサポートできるかどうかを決定する。こ
のリンクがＢ＿ｍａｘより大きいか又はそれに等しい帯
域幅をサポートできる場合、そのＢＡＤはＡＮＲリンク
５に対する予約された帯域幅割当をＢ＿ｍａｘだけ増加
させ、そして要求パケットはノード１に送られる。発信
ＡＮＲリンク５に対するＢＡＤがこのリンクに対する予
約された帯域幅割当をＢ＿ｍａｘだけ増加させるので、
それはＡＮＲリンク５がデータ・フローに対して予約し
た帯域幅との合計になる。
【００１６】ＡＮＲリンク５が、Ｂ＿ｍｉｎより大きい
か又は等しいがＢ＿ｍａｘより小さい帯域幅、例えば、
Ｂ＿ｍａｘｎ１（但し、Ｂ＿ｍａｘ＞Ｂ＿ｍａｘｎ１＞
Ｂ＿ｍｉｎ）をサポートできる場合、ＢＡＤは予約要求
パケットにおけるＢ＿ｍａｘをＢ＿ｍａｘｎ１と置換
し、ＡＮＲリンク５に対する予約された帯域幅割当をＢ
＿ｍａｘｎ１だけ増加させ、そしてそのパスにおける順
方向に予約要求パケットを通す。発信ＡＮＲリンク５に
対するＢＡＤは予約要求パケットにおけるＢ＿ｍａｘを
Ｂ＿ｍａｘｎ１と置換するので、そのパスにおけるその
後のリンクはそのネットワークにおける前のリンクより
も大きい帯域幅を予約しない。
【００１７】本発明の好ましい実施例では、ＡＮＲリン
ク５がＢ＿ｍｉｎよりも大きいか又は等しい帯域幅をサ
ポートできない場合、ＢＡＤは要求パケットにおけるＢ
＿ｍａｘを０と置換し、パケット・タイプを「応答」に
変更し、そしてデータ・パスにおける予約要求応答パケ
ット帯域幅を、この例では、ノード０に送る。これは、
データ・パスにおける順方向のリンクがこのデータ転送
要求に対して帯域幅を不必要に割り当てるのを防ぐ。リ
ンクが少なくともＢ＿ｍｉｎをサポートできない時、直
ちに予約要求パケットをデータ・パスに沿って原始ノー
ドまで送り戻すことによって、データ・パスにおける前
の各リンクはこのデータ転送要求に対してＢＡＤにより
予約された帯域幅を直ちに割当解除でき、従って、帯域
幅を他の要求に対して自由にする。
【００１８】更に、原始ノードは不良クイッカ（ｑｕｉ
ｃｋｅｒ）を表わす予約要求パケットを受信するであろ
う。これは、原始ノードが宛先ノードに到達するための
種々なデータ・パスをネットワーク構成に依存して指定
できるようにし、又は、可能ならば、予約要求パケット
が宛先ノードに到達するまでその予約要求がデータ・パ
ス上を順方向に進む場合よりも速く、それの最小の受容
可能な帯域幅Ｂ＿ｍｉｎを小さくできるようにする。
【００１９】本発明のもう１つの実施例によれば、要求
パケットにおける資源に対する所望の要求がゼロに設定
された後、その要求パケットは、データ・パス上を逆方
向にそのパケットを送ることができる装置によってその
パケットが受信されるまで、データ・パスを順方向に送
られる。資源に対する所望の要求が要求パケットにおい
てゼロに設定されるので、この実施例も、パスにおける
他のＢＡＤがこの要求に対して帯域幅を不必要に割り当
てるのを防ぐ。
【００２０】しかし、ＡＮＲリンク５が少なくともＢ＿
ｍｉｎをサポートできる場合、要求パケットはノード１
を通過し、非ゼロ帯域幅要求を持った発信ＡＮＲリンク
１２に対するＢＡＤによって受信されるであろう。発信
ＡＮＲリンク１２に対するＢＡＤは、発信ＡＮＲリンク
５に対するＢＡＤに関して説明したプロセスと同じプロ
セスを遂行するであろう。ＡＮＲリンク１２がＢ＿ｍｉ
ｎをサポートできない場合、発信ＡＮＲリンク１２に対
するＢＡＤは、要求パケットにおけるＢ＿ｍａｘを０に
設定するであろう。そして、好ましい実施例では、発信
ＡＮＲリンク１２に対するＢＡＤは、パケット・タイプ
を応答に変更してデータ・パス上を逆方向にその予約要
求応答パケットを送るであろう。ＡＮＲリンク１２が少
なくともＢ＿ｍｉｎをサポートできる場合、ＢＡＤは適
当に予約要求パケットを更新してデータ・パス上を順方
向にそれを送るであろう。
【００２１】この例では宛先ノードに接続された発信Ａ
ＮＲリンク１６に対するＢＡＤ（図示されてない）は予
約要求パケットを受信し、そしてＡＮＲリンク１６が少
なくともＢ＿ｍｉｎをサポートできるかどうかを決定
し、その予約要求パケットにおけるＢ＿ｍａｘを適当に
更新するであろう。本発明の好ましい実施例では、この
リンクがＢ＿ｍｉｎをサポートできない場合、ＢＡＤは
予約要求パケットにおけるＢ＿ｍａｘを０に設定し、パ
ケット・タイプを応答に変更し、そしてデータ・パス上
を逆方向にその予約要求応答パケットを送るであろう。
本発明の第２の実施例では、ＢＡＤはデータ・パス上を
逆方向に予約要求応答パケットを送ることができないか
もしれず、その場合、データ・パケットは、宛先ノード
であるノード３によって受信されるであろう。
【００２２】しかし、このリンクが少なくともＢ＿ｍｉ
ｎをサポートできる場合、ＢＡＤはデータ・パス上を順
方向にノード３まで要求パケットを送るであろう。宛先
ノードであるノード３はその要求パケットを受信し、そ
してそれを宛先装置（図示されていない）に送ることが
できる。ノード３又は宛先装置はパケット・タイプを応
答に変更し、データ・パス上を逆方向にその予約要求応
答パケットを送るであろう。ノード３又は宛先装置は、
それが少なくともＢ＿ｍｉｎをサポートできない場合、
Ｂ＿ｍａｘを０に設定することができる。
【００２３】順方向データ・パス上の発信リンクに対す
る各ＢＡＤが原始ノードへ戻るそのパス上に予約要求応
答パケットを受信する時、ＢＡＤはその予約要求パケッ
トにおけるＢ＿ｍａｘの最終値及びそれがこのデータ転
送要求に対して割り当てた帯域幅を評価する。本発明の
１つの実施例では、ＢＡＤは、各要求に対する帯域幅割
当の値を記憶するルックアップ・テーブル（ＬＵＴ）を
持ってもよい。この場合、要求パケットはＬＵＴにおい
て使用される独特の識別子を含むことになろう。
【００２４】本発明の好ましい実施例では、情報は予約
要求パケットに含まれる。その要求パケットにおけるＢ
＿ｍａｘの現在値がこのデータ転送要求に対するＢＡＤ
によって予約された量よりも少ない場合、そのＢＡＤは
適正な発信リンクに対する帯域幅割当からその差を減じ
るであろう。順方向データ・パスにおける発信リンクに
対する各ＢＡＤはこの動作を遂行し、従って、順方向デ
ータ・パスにおける他の何れの発信リンクよりも多くの
帯域幅をこのデータ転送要求に対して割り当てる順方向
データ・パスの発信リンクはない。
【００２５】上記のように、本発明の好ましい実施例で
は、順方向データ・パスにおける何れの発信リンクも少
なくともＢ＿ｍｉｎを割り当てることができない場合、
その発信リンクに対するＢＡＤは、予約要求パケットに
おけるＢ＿ｍａｘを０に設定し、パケット・タイプを応
答に変更し、そしてデータ・パスにおける逆方向にその
予約要求応答パケットを送る。その予約要求応答パケッ
トを受信する順方向データ・パスにおける発信リンクに
対する各ＢＡＤは、順方向データ・パスにおけるリンク
が少なくともＢ＿ｍｉｎをサポートできないので、上述
のように、それがこのデータ転送要求に対して割り当て
た帯域幅の量をその特定のリンクに対する帯域幅予約割
当から減じる。従って、原始ノードはこの要求に対して
データを送信することはできないであろう。
【００２６】原始ノードは、順方向データ・パスにおけ
る発信リンクに対するすべてのＢＡＤがそれらの帯域幅
予約割当を適当に調節した後、その修正された予約要求
応答パケットを受信するであろう。本発明の好ましい実
施例では、原始ノードは、少なくともＢ＿ｍｉｎを割り
当てることができなかったそのデータ・パスにおけるリ
ンクに対するＢＡＤがパケット・タイプを応答に変更し
そしてその予約要求応答パケットを原始ノードに送り戻
した後、その修正された予約要求応答パケットを受信す
ることができる。予約要求応答パケットを受信すると、
その原始ノードは、この要求に対する予約要求応答パケ
ットにおけるＢ＿ｍａｘにより表わされた速度でデータ
を送信することができる。Ｂ＿ｍａｘは、その原始ノー
ドがこの時この要求に対してこの特殊なデータ・パスに
沿って宛先ノードにデータを送信できないことを示すゼ
ロであるか、又は、Ｂ＿ｍｉｎから所望の最大帯域幅ま
での範囲となるであろう。
【００２７】帯域幅を予約して調節し且つ原始ノード要
求をその原始ノードに知らせるに必要な合計時間は、ネ
ットワークの往復伝搬遅延時間及び順方向データ・パス
における発信リンクに対する各ＢＡＤの処理時間にほぼ
等しい。各ＢＡＤにおける処理時間は、各ＢＡＤで遂行
される動作が比較的単純であり、従って、ハードウエア
で実施可能であるので、比較的小さくすることができ
る。
【００２８】図１、図３、及び図５乃至図１３を参照し
て、本発明の好ましい実施例の詳細を説明する。本発明
に従って帯域幅を予約し得る第３の異なるデータ・パス
を使用した例示的なネットワーク構成例が図１４乃至図
１６を参照して開示される。
【００２９】上述のように、図１はＡＮＲを使用する例
示的なデータ・パスのブロック図である。このデータ・
パスでは、ノード０は原始ノードであり、ノード３は宛
先ノードである。ノード０は、アドレスＢＢを有する接
続された装置（図示されていない）からデータを受け
る。ノード３は、アドレスＡＡを有する接続された装置
（図示されていない）にデータを送る。
【００３０】図３は、本発明の好ましい実施例で使用さ
れる帯域幅割当装置（ＢＡＤ）の構成のブロック図であ
る。図３に示されるように、１つのノードに対する各発
信リンクはそれ自身のＢＡＤを持つので、この例では、
ＡＮＲリンク２１及びＡＮＲリンク１２の各々がそれ自
身のＢＡＤを持っている。図５乃至図９は、１つの特殊
な例に対する予約要求パケットがその例示的なデータ・
パスにおけるノード０からノード３へ送られる時のその
予約要求パケットにおける情報をリストするものであ
る。図１０乃至図１３は、予約要求応答パケットがノー
ド３からノード０へ送り返される時のその予約要求応答
パケットにおける情報をリストするものである。
【００３１】この特殊な例では、ノード０に接続された
装置（図示されていない）は、Ｂ＿０／３の最小帯域
幅、即ち、Ｂ＿ｍｉｎ＝Ｂ＿０／３を使用して、そして
選択的には、Ｂ＿０の最大帯域幅、即ち、Ｂ＿ｍａｘ＝
Ｂ＿０を使用して、ノード３に接続された装置（図示さ
れていない）にデータを送ることを望んでいる。その実
施例はリバース・パス・アキュムレーション（ｒｅｖｅ
ｒｓｅ ｐａｔｈ ａｃｃｕｍｕｌａｔｉｏｎ）をを持
ったＡＮＲを使用して、ノード０が宛先ノードへの順方
向ＡＮＲリンクをリストする要求パケットを発生する。
そして、その要求パケットが原始ノードから宛先ノード
へのパスにおける各ノードに送られる時、現在のノード
から前のノードへのＡＮＲリンクがその予約要求パケッ
トに加えられるので、予約要求パケットは原始ノードに
送り戻し可能である。
【００３２】この例では、予約要求パケットを原始ノー
ドから宛先ノードへ送るために、ＡＮＲリンク５、１
２、及び１６が順方向パスにおいて使用される。原始ノ
ードは他のプロセスからこれらリンクを決定しており、
予約要求パケットにおけるＢ＿ｍｉｎ及びＢ＿ｍａｘの
値と共にこの情報を含んでいる。この例では、ＡＮＲリ
ンク５及びＡＮＲリンク１２は少なくともＢ＿０の追加
の帯域幅をサポートし、ＡＮＲリンク１６はＢ＿０／２
だけの追加の帯域幅をサポートする。
【００３３】図５は、この例に対するそのような予約要
求パケットの例をリストするものである。図５に示され
るように、そのパケットの最初の３つのエレメントは原
始ノード（ノード０）から宛先ノード（ノード３）への
ＡＮＲリンクを表わす。４番目のエレメントは、データ
を受けるべきこのノードに接続された装置のアドレス、
即ち、宛先アドレスＡＡである。５番目のエレメント
は、そのパケットにおけるＡＮＲ経路指定情報の終了を
表わす。そのパケットの６番目のエレメントは、パケッ
トのデータ・タイプを表わす。この例では、その６番目
のエレメントは、このパケットが予約要求パケットであ
ることを表わすＢＷ＿ＲＥＱに等しく設定される。
【００３４】このパケットの７番目のエレメントは、原
始ノードの所望の最大帯域幅Ｂ＿０に現在設定されてい
るそのパケットのＢ＿ｍａｘである。そのパケットの８
番目のエレメントはＢ＿ｍｉｎ、即ち、原始ノードによ
り受容可能な最小帯域幅であり、Ｂ＿０／３に等しい。
図５は、予約要求パケットがノード０で作成される時、
そのパケットに含まれる情報をリストしている。
【００３５】図６は、予約要求パケットが発信ＡＮＲリ
ンク５に対するＢＡＤによって処理された後そのパケッ
トに含まれる情報を表わす。ＡＮＲリンク５を示すその
予約要求パケットの第１のエレメントはそのパケットか
ら除かれており、そしてノード０に接続された送信装置
（図示されていない）のアドレスＢＢは、順方向パスに
対するＡＮＲ経路指定情報終了標識＄＄の後に、リター
ン・パスに対するもう１つのＡＮＲ経路指定情報終了標
識＄＄と共に付加されている。
【００３６】上述のように、この例では、ノード０に対
するＡＮＲリンク５は少なくとももう１つの帯域幅のＢ
＿０をサポートすることができた。従って、ＡＮＲリン
ク５に対する予約された帯域幅割当は所望の最大帯域幅
に等しい値Ｂ＿０だけ増加させられ、そして予約要求パ
ケットにおけるＢ＿ｍａｘは変更されない。この例で
は、順方向データ・パスにおける各発信ＡＮＲリンクに
より割り当てられた帯域幅は、その予約要求パケットの
端部に付加され、従って、予約要求パケットの最終エレ
メントに、値Ｂ（０）＝Ｂ＿０が記憶される。この情報
は、後述の予約要求応答パケットのリターン動作におい
て使用される。
【００３７】図７は、予約要求パケットが発信ＡＮＲリ
ンク１２に対するＢＡＤによって処理された後そのパケ
ットに含まれる情報を表わす。ＡＮＲリンクを示すその
予約要求パケットの第１のエレメントは、そのパケット
から除かれており、そしてリターンＡＮＲリンク２１が
順方向パスに対するＡＮＲ経路指定情報終了標識＄＄を
含むエレメントの後に加えられている。
【００３８】上述のように、この例では、ノード１に対
するＡＮＲリンク１２は少なくとももう１つの帯域幅の
Ｂ＿０をサポートすることができた。従って、ＡＮＲリ
ンク１２に対する予約された帯域幅割当はＢ＿０だけ増
加させられ、従って、その予約要求パケットにおけるＢ
＿ｍａｘは変更されず、そしてその予約要求パケットに
おけるＢ＿ｍｉｎを示すエレメントの後に挿入されたエ
レメントに、値Ｂ（１）＝Ｂ＿０が記憶される。
【００３９】図８は、予約要求パケットがノード２の発
信ＡＮＲリンク１６に対するＢＡＤによって処理された
後にそのパケットに含まれる情報を表わす。ＡＮＲリン
ク１６を表わすその予約要求パケットの第１のエレメン
トはその要求パケットから除かれており、そしてリター
ンＡＮＲリンク２は、順方向パスに対するＡＮＲ経路指
定情報終了識別子＄＄を含むエレメントの後に加えられ
た。
【００４０】上述のように、この例では、ノード２に対
するＡＮＲリンク１６は追加の帯域幅のＢ＿０／２をサ
ポートすることができる。従って、ＡＮＲリンク１６に
対する予約された帯域幅割当がＢ＿０／２だけ増加され
る。予約要求パケットにおけるＢ＿ｍａｘは、データ・
パスによりサポート可能な現在の最大帯域幅を示すよう
にＢ＿０／２に変更され、そして予約要求パケットにお
けるＢ＿ｍｉｎを示すエレメントの後に挿入されたエレ
メントに、値Ｂ（２）＝Ｂ＿０／２が記憶される。
【００４１】本発明の好ましい実施例では、この発信Ａ
ＮＲリンク又は順方向パスにおける他の如何なる発信リ
ンクもＢ＿ｍｉｎの値である少なくともＢ＿０／３の追
加の帯域幅をサポートできなかった場合、予約要求のＢ
＿ｍａｘが０の値に変更され、パケットのタイプがＢＷ
＿ＲＥＱからＢＷ＿ＲＰＬ（予約要求応答）に変更さ
れ、そして予約要求応答パケットが、順方向における前
の発信リンクに対するＢＡＤまでデータ・パスにおいて
逆方向に送られている。各リンクに対する予約された帯
域幅割当は、各リンクがこの予約要求のために予約した
量だけ減少されるであろう。
【００４２】しかし、この例では、順方向パスに対する
発信リンクはすべて、少なくともＢ＿０／３、Ｂ＿ｍｉ
ｎの値の追加の帯域幅をサポートすることができた。図
９は、ノード３における予約要求パケットに含まれた情
報を表わす。宛先装置アドレスＡＡ及び順方向パスに対
するＡＮＲ経路指定情報終了標識＄＄を示す予約要求パ
ケットの第１及び第２のエレメントはその予約要求パケ
ットから除かれており、そしてリターンＡＮＲリンク１
１がその予約要求パケットの前に挿入されている。
【００４３】この例では、ノード３は宛先アドレスＡＡ
によって表わされた宛先装置（図示されていない）に接
続されるので、予約要求パケットは、それが宛先ノード
に送られたパスと同じパスに沿って原始ノードに返送可
能である。そのリターン・パスは、その予約要求パケッ
トの最初の３つのエレメント、即ち、ＡＮＲリンク１
１、２、及び２１によって指定される。その宛先装置又
は最後の発信リンクに対するＢＡＤはパケット・タイプ
を応答ＢＷ＿ＲＰＬに変更して、そのパケットが今や予
約要求応答パケットであることを表わし、そしてそのパ
ケットの第１エレメントに含まれたＡＮＲリンクによっ
て表わされた前のノードにそのパケットを送る。宛先装
置が少なくともＢ＿ｍｉｎをサポートできない場合、そ
れは予約要求応答パケットにおけるＢ＿ｍａｘを０に設
定可能である。
【００４４】図１０は、ノード２の発信ＡＮＲリンク１
６に対するＢＡＤでの予約要求応答パケットに含まれた
情報を表わす。ＡＮＲリンク１１を示すその予約要求応
答パケットの第１のエレメントはその応答パケットから
除去され、そして宛先装置アドレスＢＢ（その予約要求
応答パケットの送信ノードに接続された装置のアドレ
ス）が、順方向パスに対するＡＮＲ経路指定情報終了標
識＄＄と共にリターン・パスに対するＡＮＲ経路指定情
報終了標識＄＄の後に加えられている。本発明の好まし
い実施例では、リターン・パスに対してリバース・パス
・アキュムレーションも行われる。しかし、これは、ノ
ード０がそれ自身と宛先ノード（ノード３）との間の順
方向ＡＮＲリンクを知っているので、必要ない。
【００４５】予約要求応答パケットがリターン・パス上
を原始ノードへ送られている時、順方向データ・パス上
の発信リンクに対する各ＢＡＤはその応答パケットを評
価する。応答パケットにおけるＢ＿ｍａｘに記憶される
発信リンクにより割り当てられた最終的な最大帯域幅が
発信リンクにより割り当てられた帯域幅と比較される。
ノード２の発信リンク１６に対するＢＡＤは、その予約
要求パケットにおいてＢ＿ｍｉｎを示すエレメントの後
のエレメントに、Ｂ（２）＝Ｂ＿０／２によって示され
るようにＢ＿０／２を予約している。その応答パケット
におけるＢ＿ｍａｘはＢ＿０／２に等しいので、発信Ａ
ＮＲリンク１６に対する予約された帯域幅割当の変更は
行われない。
【００４６】図１１は、ノード１の発信ＡＮＲリンク１
２に対するＢＡＤにおいて予約要求応答パケットに含ま
れた情報を表わす。ＡＮＲリンク２を表わすその予約要
求応答パケットの第１のエレメントはその応答パケット
から除去されており、そしてＡＮＲ順方向リンク１６
が、リターン・パスに対するＡＮＲ経路指定情報終了標
識＄＄の後に加えられている。更に、前のリンクに対し
て割り当てられた帯域幅を表わすエレメントＢ（２）が
除去されている。
【００４７】応答パケットにおけるＢ＿ｍａｘに記憶さ
れるそのリンクにより割り当てられた最終的な最大帯域
幅は、これら２つのノードの間の順方向リンクであるＡ
ＮＲリンク１２によって割り当てられた帯域幅、この場
合は、予約要求応答パケットにおいてＢ＿ｍｉｎを示す
エレメントの後のエレメントに記憶される予約された帯
域幅Ｂ（１）＝Ｂ＿０と比較される。この例では、応答
パケットにおけるＢ＿ｍａｘはＢ＿０／２に等しく、従
って、発信ＡＮＲ１２に対する予約された帯域幅割当に
対してその差だけＢ＿０／２の減少が行われ、それによ
って、他の要求に対して帯域幅を自由にする。
【００４８】図１２は、ノード０の発信ＡＮＲリンク５
に対するＢＡＤにおいて予約要求応答パケットに含まれ
た情報を表わす。ＡＮＲリンク２１を表わすその予約要
求応答パケットの第１のエレメントは除去されており、
そしてＡＮＲ順方向リンク１２が、リターン・パスに対
するＡＮＲ経路指定情報終了標識＄＄の後に加えられ
る。更に、前のリンクに対して割り当てられた帯域幅を
表わすエレメントが除去されている。
【００４９】応答パケットにおけるＢ＿ｍａｘに記憶さ
れるそのリンクにより割り当てられた最終的な最大帯域
幅は、これら２つのノードの間の順方向リンクであるＡ
ＮＲリンク５によって割り当てられた帯域幅、この場合
は、予約要求応答パケットにおいてＢ＿ｍｉｎを示すエ
レメントの後のエレメントに記憶される予約された帯域
幅Ｂ（０）＝Ｂ＿０と比較される。この例では、応答パ
ケットにおけるＢ＿ｍａｘはＢ＿０／２に等しく、従っ
て、ＡＮＲ５に対する予約された帯域幅割当に対してそ
の差だけＢ＿０／２の減少が行われ、それによって、他
の要求に対して帯域幅を自由にする。
【００５０】最後に、図１３は、ノード１において予約
要求応答パケットに含まれる情報を表わす。装置アドレ
スＢＢ及びリターン・パスに対するＡＮＲ経路指定情報
終了標識＄＄を表わすその予約要求応答パケットの第１
及び第２のエレメントがその応答パケットから除去され
ており、そしてリターンＡＮＲリンク５がその応答パケ
ットの前に挿入されている。更に、前のリンクに対して
割り当てられた帯域幅を表わすエレメントＢ（０）が除
去されている。
【００５１】順方向リンクによって割り当てられた最終
的な最大帯域幅が応答パケットにおけるＢ＿ｍａｘに記
憶される。今や、原始ノード、即ち、ノード０に接続さ
れた装置（図示されていない）は予約要求応答パケット
におけるＢ＿ｍａｘまでの帯域幅を使用して、この例で
は、Ｂ＿０／２の速度で、データ・パスに沿って、宛先
ノード、即ち、ノード３に接続された装置（図示されて
いない）にデータを送り始めることができる。この例か
ら明らかなように、予約要求を処理するための合計時間
は、パケットに対する往復伝搬遅延時間及び上記の処理
時間に等しい。原始ノードに接続された装置がそのデー
タ転送を完成した後、原始ノードは帯域幅リリース・パ
ケットをデータ・パスに沿って宛先ノードまで送り、順
方向パス上の発信リンクに対する各ＢＡＤに、順方向パ
ス上の発信リンクに対する予約された割当帯域幅をＢ＿
ｍａｘの量だけ、この例では、Ｂ＿０／２に等しい量だ
け減少させることができる。
【００５２】本発明をＡＮＲモードによって説明したけ
れども、例えば、ＩＥＥＥ ＩＮＦＯＣＯＭ '９２「コ
ンピュータ・コミュニケーションに関する会議」１９９
２年５月６日−８日において発表されたＩ．ゴパル及び
Ｒ．ガーリンによる「ネットワークの透明性：惑星法
（Ｎｅｔｗｏｒｋ Ｔｒａｎｓｐａｒｅｎｃｙ：Ｔｈｅ
Ｐｌａｎｅｔ Ａｐｐｒｏａｃｈ）」という表題の記事
に開示されているようなトリー・ルーティング・モード
及びラベル・スワッピング・モードを含む他のタイプの
経路指定モードも使用可能であると期待できる。
【００５３】図１４乃至図１６は、本発明のシステム及
び方法が帯域幅を予約するためにしよう可能であること
を示す可能な種々のデータ・パスの例を表わすものであ
る。図１４乃至図１６は、それぞれ、ノード１８で相互
接続されたスター・ネットワーク１０及びリング・ネッ
トワーク５０より成る。図１４乃至図１６における種々
の例示的パスは、データ・パスのノード及びリンクに関
して、それら図における他のノード及びリンクに比較し
て太い線により示される。
【００５４】図１４において、データ・パスは、リンク
３４、３８、及び６２によって接続されたノード１４及
び５２の間である。この例では、ノード１４は図１に示
されたノード０に等価であり、ノード２４はノード１
に、ノード１８はノード２に、ノード５２はノード３
に、それぞれ等価である。ノード１４は、宛先ノードで
あるノード５２へデータを送る原始ノードである。従っ
て、図１に示された例示的データ・パスは、２つの異な
るタイプのネットワークの間、図４に示された例では、
スター接続ネットワーク及びリング接続ネットワークの
間にあってもよい。
【００５５】図１５では、データ・パスは、リンク６
６、６８、及び７０によって接続されたノード５４及び
６０の間である。この例では、ノード５４は図１に示さ
れたノード０に等価であり、ノード５６はノード１に、
ノード５８はノード２に、ノード６０はノード３に、そ
れぞれ等価である。ノード５４は宛先ノードであるノー
ド６０にデータを送る原始ノードである。従って、図１
に示された例示的データ・パスは、１つのタイプのネッ
トワークに、図５に示された例では、リング接続ネット
ワークに制限可能である。
【００５６】この例は、少なくともＢ＿ｍｉｎをサポー
トすることができないリンクが順方向パスに遭遇した
時、要求パケットを原始ノードに返送するという利点も
示している。この例では、少なくともＢ＿ｍｉｎを割り
当てることができないことを表わす要求応答パケットを
原始ノードが受ける場合、宛先ノード６０への他のパ
ス、例えば、リンク６４、６２、及び７２を通る宛先ノ
ード６０へのパスにおける帯域幅を予約するように試み
ることも可能である。
【００５７】図１６では、データ・パスは、リンク４
２、３８、７２、７０、６８、及び６６によって接続さ
れたノード２２及び５４の間である。この例は、データ
・パスが任意の数のノード及びリンクの間にあってよ
く、図１に示されるような３個のリンク及び４個のノー
ドに限定されないことを示すために与えられるものであ
る。
【００５８】
【発明の効果】本発明によれば、原始ノードから、少な
くとも１つの中間ノードを通るデータ・パスを介して宛
先ノードに要求パケットを送ることによって、最小の待
ち時間でもってコミュニケーション・ネットワークにお
ける資源を要求することができる。
【図面の簡単な説明】
【図１】自動ネットワーク経路指定（ＡＮＲ）を使用す
る例示的なデータ・パスのブロック図である。
【図２】帯域幅割当装置の第１の例示的構成を示すノー
ド１のブロック図である。
【図３】帯域幅割当装置の第２の例示的構成を示すノー
ド１のブロック図である。
【図４】帯域幅割当装置の第３の例示的構成を示すノー
ド１のブロック図である。
【図５】図１に示された例示的データ・パスで使用され
る例示的パケット情報のリストである。
【図６】図１に示された例示的データ・パスで使用され
る例示的パケット情報のリストである。
【図７】図１に示された例示的データ・パスで使用され
る例示的パケット情報のリストである。
【図８】図１に示された例示的データ・パスで使用され
る例示的パケット情報のリストである。
【図９】図１に示された例示的データ・パスで使用され
る例示的パケット情報のリストである。
【図１０】図１に示された例示的データ・パスで使用さ
れる例示的パケット情報のリストである。
【図１１】図１に示された例示的データ・パスで使用さ
れる例示的パケット情報のリストである。
【図１２】図１に示された例示的データ・パスで使用さ
れる例示的パケット情報のリストである。
【図１３】図１に示された例示的データ・パスで使用さ
れる例示的パケット情報のリストである。
【図１４】例示的なデータ・パスを持った例示的なパケ
ット交換ネットワークのブロック図である。
【図１５】他の例示的なデータ・パスを持った例示的な
パケット交換ネットワークのブロック図である。
【図１６】更に他の例示的なデータ・パスを持った例示
的なパケット交換ネットワークのブロック図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 インダー・サラット・ゴパル アメリカ合衆国ニューヨーク州、ニューヨ ーク、ヘブン・アヴェニュー 100番地、 アパートメント・27Ｆ (72)発明者 ロッシュ・アンドレ・ガーリン アメリカ合衆国ニューヨーク州、ヨークタ ウン・ハイツ、シニック・ビュー、ナンバ ー・４Ｈ

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】最小の待ち時間でもってパケット交換ネッ
    トワークにおける資源を要求する方法であって、 原始ノードから少なくとも１つの中間ノードを介して宛
    先ノードに１つのパスで要求パケットを送信するステッ
    プであって、前記各ノードはそれぞれのリンクによって
    接続され、前記要求パケットは前記パスに沿った前記宛
    先ノードへの要求された送信を完成するための資源に対
    する要求を含むことと、 前記要求パケットにおける前記資源に対する要求を前記
    パスにおける選択されたリンクの利用可能な資源と比較
    し、（１）前記選択されたリンクの利用可能な資源が前
    記資源に対する要求に少なくとも等しい時、前記選択さ
    れたリンクの利用可能な資源を前記要求パケットにおけ
    る前記資源に対する要求だけ減少させると共に前記要求
    パケットを前記パスにおける順方向に送り、（２）前記
    選択されたリンクの利用可能な資源が前記資源に対する
    要求よりも少ない時、前記要求パケットに対して資源が
    予約されないことを示すように前記要求パケットを修正
    するステップと、 より成る方法。
  2. 【請求項２】最小の待ち時間でもってパケット交換ネッ
    トワークにおける資源を要求する方法であって、 原始ノードから少なくとも１つの中間ノードを介して宛
    先ノードに１つのパスにおける順方向に及び該パスにお
    ける逆方向に要求パケットを送信するステップであっ
    て、前記各ノードはそれぞれのリンクによって接続さ
    れ、前記要求パケットは前記パスに沿った前記宛先ノー
    ドへの要求された送信を完成するための資源に対する要
    求を含むことと、 前記パスにおける順方向に送られた要求パケットにおけ
    る前記資源に対する要求を前記パスにおける選択された
    リンクの利用可能な資源と比較し、（１）前記選択され
    たリンクの利用可能な資源が前記資源に対する要求に少
    なくとも等しい時、前記選択されたリンクの利用可能な
    資源を前記要求パケットにおける前記資源に対する要求
    だけ減少させると共に前記要求パケットを前記パスにお
    ける順方向に送り、（２）前記選択されたリンクの利用
    可能な資源が前記資源に対する要求よりも少ない時、前
    記要求パケットにおける前記資源に対する要求をゼロに
    設定すると共に該要求パケットを前記パスにおける逆方
    向に送るステップと、より成る方法。
  3. 【請求項３】前記パスにおける逆方向に送られた要求パ
    ケットにおける資源に対する要求と該要求パケットに対
    して予約された資源の量との差だけ選択されたリンクの
    利用可能な資源を増加させるステップより成る請求項２
    に記載の方法。
  4. 【請求項４】最小の待ち時間でもってパケット交換ネッ
    トワークにおける資源を要求する方法であって、 原始ノードから少なくとも１つの中間ノードを介して宛
    先ノードに１つのパスで要求パケットを送信するステッ
    プであって、前記各ノードはそれぞれのリンクによって
    接続され、前記要求パケットは、前記パスに沿った前記
    宛先ノードへの要求された送信を完成するための資源に
    対する所望の要求が資源に対する最小の要求よりも多い
    か又はそれに等しい場合、前記資源に対する最小の要求
    及び前記資源に対する所望の要求を含むことと、 前記要求パケットにおける前記資源に対する要求を前記
    パスにおける選択されたリンクの利用可能な資源と比較
    し、（１）前記選択されたリンクの利用可能な資源が前
    記資源に対する所望の要求に少なくとも等しい時、前記
    選択されたリンクの利用可能な資源を前記要求パケット
    における前記資源に対する所望の要求だけ減少させると
    共に前記要求パケットを前記パスにおける順方向に送
    り、（２）前記選択されたリンクの利用可能な資源が前
    記資源に対する最小の要求に少なくとも等しく且つ前記
    資源に対する所望の要求よりも少ない時、前記選択され
    たリンクの利用可能な資源を前記選択されたリンクの利
    用可能な資源だけ減少させ、前記要求パケットにおける
    前記資源に対する所望の要求を前記選択されたリンクの
    利用可能な資源に設定し、前記要求パケットを前記パス
    における順方向に送り、（３）前記選択されたリンクの
    利用可能な資源が前記資源に対する最小の要求よりも少
    ない時、前記要求パケットに対して予約されるべき資源
    がないことを示すように前記要求パケットを修正するス
    テップと、より成る方法。
  5. 【請求項５】最小の待ち時間でもってパケット交換ネッ
    トワークにおける資源を要求する方法であって、 原始ノードから少なくとも１つの中間ノードを介して宛
    先ノードに１つのパスにおける順方向に及び該パスにお
    ける逆方向に要求パケットを送信するステップであっ
    て、前記各ノードはそれぞれのリンクによって接続さ
    れ、前記要求パケットは、前記パスに沿った前記宛先ノ
    ードへの要求された送信を完成するための資源に対する
    所望の要求が資源に対する最小の要求よりも多いか又は
    それに等しい場合、前記資源に対する最小の要求及び前
    記資源に対する所望の要求を含むことと、 前記パスにおける順方向に送られた要求パケットにおけ
    る前記資源に対する要求を前記パスにおける選択された
    リンクの利用可能な資源と比較し、（１）前記選択され
    たリンクの利用可能な資源が前記資源に対する所望の要
    求に少なくとも等しい時、前記選択されたリンクの利用
    可能な資源を前記要求パケットにおける前記資源に対す
    る所望の要求だけ減少させると共に前記要求パケットを
    前記パスにおける順方向に送り、（２）前記選択された
    リンクの利用可能な資源が前記資源に対する最小の要求
    に少なくとも等しく且つ前記資源に対する所望の要求よ
    りも少ない時、前記選択されたリンクの利用可能な資源
    を前記選択されたリンクの利用可能な資源だけ減少さ
    せ、前記要求パケットにおける前記資源に対する所望の
    要求を前記選択されたリンクの利用可能な資源に設定
    し、前記要求パケットを前記パスにおける順方向に送
    り、（３）前記選択されたリンクの利用可能な資源が前
    記資源に対する最小の要求よりも少ない時、前記要求パ
    ケットにおける前記資源に対する所望の要求をゼロに設
    定すると共に該要求パケットを前記パスにおける逆方向
    に送るステップと、より成る方法。
  6. 【請求項６】前記パスにおける逆方向に送られた要求パ
    ケットにおける前記資源に対する所望の要求と該要求パ
    ケットに対して予約された資源の量との差だけ選択され
    たリンクの利用可能な資源を増加させるステップより成
    る請求項６に記載の方法。
  7. 【請求項７】最小の待ち時間でもってパケット交換ネッ
    トワークにおける資源を要求する方法であって、 原始ノードから少なくとも１つの中間ノードを介して宛
    先ノードに１つのパスにおける順方向に及び該パスにお
    ける逆方向に要求パケットを送信するステップであっ
    て、前記各ノードはそれぞれのリンクによって接続さ
    れ、前記要求パケットは、前記パスに沿った前記宛先ノ
    ードへの要求された送信を完成するための資源に対する
    所望の要求が資源に対する最小の要求よりも多いか又は
    それに等しい場合、前記資源に対する最小の要求及び前
    記資源に対する所望の要求を含むことと、 前記要求パケットにおける前記資源に対する要求を前記
    パスにおける選択されたリンクの利用可能な資源と比較
    し、（１）前記選択されたリンクの利用可能な資源が前
    記資源に対する所望の要求に少なくとも等しい時、前記
    選択されたリンクの利用可能な資源を前記要求パケット
    における前記資源に対する所望の要求だけ減少させると
    共に前記要求パケットを前記パスにおける順方向に送
    り、（２）前記選択されたリンクの利用可能な資源が前
    記資源に対する最小の要求に少なくとも等しく且つ前記
    資源に対する所望の要求よりも少ない時、前記選択され
    たリンクの利用可能な資源を前記選択されたリンクの利
    用可能な資源だけ減少させ、前記要求パケットにおける
    前記資源に対する所望の要求を前記選択されたリンクの
    利用可能な資源に設定し、前記要求パケットを前記パス
    における順方向に送り、（３）前記選択されたリンクの
    利用可能な資源が前記資源に対する最小の要求よりも少
    ない時、前記要求パケットにおける前記資源に対する所
    望の要求をゼロに設定するステップと、 前記パスにおける逆方向に送られた要求パケットにおけ
    る前記資源に対する所望の要求と該要求パケットに対し
    て予約された資源の量との差だけ選択されたリンクの利
    用可能な資源を増加させるステップと、 より成る方法。
  8. 【請求項８】原始ノードから少なくとも１つの中間ノー
    ドを介して宛先ノードに通じる１つのパスを有し、最小
    の待ち時間でもってコミュニケーション・ネットワーク
    における資源を要求するためのシステムであって、前記
    各ノードはそれぞれのリンクによって接続され、前記要
    求パケットは前記パスに沿った前記宛先ノードへの要求
    された送信を完成するための資源に対する要求を含むも
    のにおいて、 要求パケットを前記パスにおいて送信するための手段
    と、 前記要求パケットにおける前記資源に対する要求を前記
    パスにおける選択されたリンクの利用可能な資源と比較
    し、（１）前記選択されたリンクの利用可能な資源が前
    記資源に対する要求に少なくとも等しい時、前記選択さ
    れたリンクの利用可能な資源を前記要求パケットにおけ
    る前記資源に対する要求だけ減少させると共に前記要求
    パケットを前記パスにおける順方向に送り、（２）前記
    選択されたリンクの利用可能な資源が前記資源に対する
    要求よりも少ない時、前記要求パケットに対して予約さ
    れるべき資源がないことを示すように前記要求パケット
    を修正するための手段と、 より成るシステム。
  9. 【請求項９】原始ノードから少なくとも１つの中間ノー
    ドを介して宛先ノードに通じる１つのパスを有し、最小
    の待ち時間でもってコミュニケーション・ネットワーク
    における資源を要求するためのシステムであって、前記
    各ノードはそれぞれのリンクによって接続され、前記要
    求パケットは、前記パスに沿った前記宛先ノードへの要
    求された送信を完成するための資源に対する所望の要求
    が資源に対する最小の要求よりも多いか又はそれに等し
    い場合、前記資源に対する最小の要求及び前記資源に対
    する所望の要求を含むものにおいて、 要求パケットを前記パスにおいて送信するための手段
    と、 前記要求パケットにおける前記資源に対する要求を前記
    パスにおける選択されたリンクの利用可能な資源と比較
    し、（１）前記選択されたリンクの利用可能な資源が前
    記資源に対する所望の要求に少なくとも等しい時、前記
    選択されたリンクの利用可能な資源を前記要求パケット
    における前記資源に対する所望の要求だけ減少させると
    共に前記要求パケットを前記パスにおける順方向に送
    り、（２）前記選択されたリンクの利用可能な資源が前
    記資源に対する最小の要求に少なくとも等しく且つ前記
    資源に対する所望の要求よりも少ない時、前記選択され
    たリンクの利用可能な資源を前記選択されたリンクの利
    用可能な資源だけ減少させ、前記要求パケットにおける
    前記資源に対する所望の要求を前記選択されたリンクの
    利用可能な資源に設定し、前記要求パケットを前記パス
    における順方向に送り、（３）前記選択されたリンクの
    利用可能な資源が前記資源に対する最小の要求よりも少
    ない時、前記要求パケットに対して予約されるべき資源
    がないことを示すように前記要求パケットを修正するた
    めの手段と、より成るシステム。
JP27376093A 1992-12-16 1993-11-01 パケット交換ネットワ―クにおける資源を要求する方法及びシステム Expired - Lifetime JP2527913B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/992,277 US5367517A (en) 1992-12-16 1992-12-16 Method and system of requesting resources in a packet-switched network with minimal latency
US992277 1992-12-16

Publications (2)

Publication Number Publication Date
JPH0715473A true JPH0715473A (ja) 1995-01-17
JP2527913B2 JP2527913B2 (ja) 1996-08-28

Family

ID=25538129

Family Applications (1)

Application Number Title Priority Date Filing Date
JP27376093A Expired - Lifetime JP2527913B2 (ja) 1992-12-16 1993-11-01 パケット交換ネットワ―クにおける資源を要求する方法及びシステム

Country Status (4)

Country Link
US (1) US5367517A (ja)
EP (1) EP0603099B1 (ja)
JP (1) JP2527913B2 (ja)
DE (1) DE69328284D1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100426732C (zh) * 2002-10-25 2008-10-15 华为技术有限公司 网络上所有链路业务流量统计的显示方法

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5539882A (en) * 1992-12-16 1996-07-23 International Business Machines Corporation Method and system for an efficient multiple access polling protocol for interactive communication
US5452293A (en) * 1994-01-27 1995-09-19 Dsc Communications Corporation Apparatus and method of transmitting call information prior to establishing a connection path
US5734825A (en) * 1994-07-18 1998-03-31 Digital Equipment Corporation Traffic control system having distributed rate calculation and link by link flow control
US5467343A (en) * 1994-07-27 1995-11-14 Motorola, Inc. Method and device for consolidation of preferential resource constraints
US6396816B1 (en) * 1994-12-20 2002-05-28 Intel Corporation Method and apparatus for multiple applications on a single ISDN line
US5867666A (en) 1994-12-29 1999-02-02 Cisco Systems, Inc. Virtual interfaces with dynamic binding
US5793978A (en) * 1994-12-29 1998-08-11 Cisco Technology, Inc. System for routing packets by separating packets in to broadcast packets and non-broadcast packets and allocating a selected communication bandwidth to the broadcast packets
US6452905B1 (en) 1995-03-08 2002-09-17 British Telecommunications Public Limited Company Broadband switching system
CN1097912C (zh) 1995-03-08 2003-01-01 英国电讯公司 宽带交换系统
CA2214897C (en) 1995-03-08 2008-09-09 Oxford Brookes University Broadband switching network
US5850400A (en) * 1995-04-27 1998-12-15 Next Level Communications System, method, and apparatus for bidirectional transport of digital data between a digital network and a plurality of devices
GB9514206D0 (en) * 1995-07-12 1995-09-13 British Telecomm Rate controller
US6097718A (en) 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
US6147996A (en) * 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
CA2179130A1 (en) * 1995-08-31 1997-03-01 Kadathur S. Natarajan System and methods of supporting connection-oriented services in a network with changing topology
US7246148B1 (en) 1995-09-29 2007-07-17 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
US6917966B1 (en) 1995-09-29 2005-07-12 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6011804A (en) * 1995-12-20 2000-01-04 International Business Machines Corporation Dynamic bandwidth reservation for control traffic in high speed packet switching networks
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
KR19990077090A (ko) 1996-01-09 1999-10-25 내쉬 로저 윌리엄 서비스 멀티플렉서 및 그 운용방법
JP3000913B2 (ja) * 1996-02-02 2000-01-17 富士ゼロックス株式会社 デ−タ伝送装置および方法
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
JP3419627B2 (ja) * 1996-06-11 2003-06-23 株式会社日立製作所 ルータ装置
US5995503A (en) * 1996-06-12 1999-11-30 Bay Networks, Inc. Method and apparatus for providing quality of service routing in a network
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
US5802042A (en) * 1996-06-28 1998-09-01 Cisco Systems, Inc. Autosensing LMI protocols in frame relay networks
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US5903735A (en) * 1996-12-24 1999-05-11 Intel Corporation Method and apparatus for transmitting data having minimal bandwidth requirements
US6122272A (en) 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
GB2327317B (en) 1997-07-11 2002-02-13 Ericsson Telefon Ab L M Access control and resourse reservation in a communications network
US6078590A (en) 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6330599B1 (en) 1997-08-05 2001-12-11 Cisco Technology, Inc. Virtual interfaces with dynamic binding
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6157641A (en) 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
GB2331659A (en) * 1997-11-21 1999-05-26 Ericsson Telefon Ab L M Resource reservation
US7570583B2 (en) 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6252855B1 (en) 1997-12-22 2001-06-26 Cisco Technology, Inc. Method and apparatus for identifying a maximum frame size to maintain delay at or below an acceptable level
US6111877A (en) 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6424649B1 (en) 1997-12-31 2002-07-23 Cisco Technology, Inc. Synchronous pipelined switch using serial transmission
US6853638B2 (en) 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
US6473403B1 (en) * 1998-05-04 2002-10-29 Hewlett-Packard Company Identify negotiation switch protocols
US6629173B2 (en) * 1998-05-12 2003-09-30 Sony Corporation Method of reserving bandwidth for an isochronous channel on a serial bus network of devices
US6920112B1 (en) 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
EP0971509A1 (en) * 1998-07-06 2000-01-12 Sony International (Europe) GmbH Bandwidth reservation
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6747985B1 (en) * 1998-08-03 2004-06-08 Samsung Electronics Co., Ltd. Systems and methods for optimizing communications in an ethernet network
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6101115A (en) 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
US6243749B1 (en) 1998-10-08 2001-06-05 Cisco Technology, Inc. Dynamic network address updating
US6175884B1 (en) 1998-11-03 2001-01-16 Intel Corporation Efficient communication of transaction types using separate and orthogonal attribute fields in packet headers transferred between hubs in a computer system
US7165122B1 (en) 1998-11-12 2007-01-16 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US6427174B1 (en) 1998-11-12 2002-07-30 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US7165117B1 (en) 1998-11-12 2007-01-16 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US6091735A (en) * 1998-11-30 2000-07-18 Us West, Inc. Broadband circuit identification method for controlling service access
US6442165B1 (en) 1998-12-02 2002-08-27 Cisco Technology, Inc. Load balancing between service component instances
US7616640B1 (en) 1998-12-02 2009-11-10 Cisco Technology, Inc. Load balancing between service component instances
US6411601B1 (en) * 1998-12-15 2002-06-25 Siemens Information And Communication Networks, Inc. System and method for securing available communications network resources
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US6556541B1 (en) * 1999-01-11 2003-04-29 Hewlett-Packard Development Company, L.P. MAC address learning and propagation in load balancing switch protocols
US7283476B2 (en) * 1999-01-11 2007-10-16 Hewlett-Packard Development Company, L.P. Identity negotiation switch protocols
US6587468B1 (en) 1999-02-10 2003-07-01 Cisco Technology, Inc. Reply to sender DHCP option
US7065762B1 (en) 1999-03-22 2006-06-20 Cisco Technology, Inc. Method, apparatus and computer program product for borrowed-virtual-time scheduling
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6738354B1 (en) * 2000-02-18 2004-05-18 Nortel Networks Limited Label selection for end-to-end label-switched traffic through a communications network
US6636239B1 (en) * 2000-02-24 2003-10-21 Sanavigator, Inc. Method of operating a graphical user interface to selectively enable and disable a datapath in a network
US7095741B1 (en) * 2000-12-20 2006-08-22 Cisco Technology, Inc. Port isolation for restricting traffic flow on layer 2 switches
US7110349B2 (en) * 2001-03-06 2006-09-19 Brn Phoenix, Inc. Adaptive communications methods for multiple user packet radio wireless networks
EP1241847A1 (de) * 2001-03-13 2002-09-18 Siemens Aktiengesellschaft Übermittlung von Informationen mit einer verifizierten QoS in einem Kommunikationsnetz
US7076543B1 (en) 2002-02-13 2006-07-11 Cisco Technology, Inc. Method and apparatus for collecting, aggregating and monitoring network management information
US7161907B2 (en) * 2002-03-05 2007-01-09 Sun Microsystems, Inc. System and method for dynamic rate flow control
US7886298B2 (en) * 2002-03-26 2011-02-08 Hewlett-Packard Development Company, L.P. Data transfer protocol for data replication between multiple pairs of storage controllers on a san fabric
US7386632B1 (en) 2002-06-07 2008-06-10 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US7219300B2 (en) * 2002-09-30 2007-05-15 Sanavigator, Inc. Method and system for generating a network monitoring display with animated utilization information
EP1648121B1 (en) 2004-10-13 2009-12-16 Samsung Electronics Co., Ltd. Device in distributed wireless personal area network and data slot allocation method
KR100597006B1 (ko) 2004-10-13 2006-07-06 삼성전자주식회사 분산화 무선 개인 영역 네트워크 환경에서 동작하는디바이스 및 그 데이터 슬롯 할당 방법
KR101162674B1 (ko) * 2004-10-18 2012-07-05 삼성전자주식회사 이동망 환경에서의 다중 인터페이스를 이용한 자원예약방법
US20060159125A1 (en) * 2005-01-14 2006-07-20 At&T Corp System and method for providing central office equipment for high bandwidth communications
US7653057B1 (en) * 2006-11-30 2010-01-26 World Wide Packets, Inc. Preventing forwarding of a packet to a control plane
US8213309B2 (en) * 2008-12-22 2012-07-03 Broadcom Corporation Systems and methods for reducing latency and reservation request overhead in a communications network
US8036109B2 (en) * 2009-01-29 2011-10-11 Oracle International Corporation Network communication handling
FI124649B (en) * 2012-06-29 2014-11-28 Tellabs Oy Method and system for finding the lowest hop-per-bit rate
WO2017053977A1 (en) 2015-09-25 2017-03-30 Fsa Technologies, Inc. Multi-trunk data flow regulation system and method
US10700987B2 (en) * 2016-09-09 2020-06-30 Wipro Limited System and method for transmitting data over a communication network
CN114466000B (zh) * 2021-12-22 2023-10-10 天翼云科技有限公司 一种cdn网关回源方法及装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02250451A (ja) * 1989-03-23 1990-10-08 Nec Corp パケット通信網における帯域割当て方式
JPH0348553A (ja) * 1989-04-21 1991-03-01 Toshiba Corp パケット交換網の通信資源割り当て方式
JPH0358646A (ja) * 1989-07-27 1991-03-13 Nec Corp パケット通信網における帯域割当て方式
JPH03101440A (ja) * 1989-09-14 1991-04-26 Hitachi Ltd 帯域割当て方式
JPH03503709A (ja) * 1988-03-30 1991-08-15 ベル　コミュニケーションズ　リサーチ　インコーポレーテッド 多重チャネル帯域幅割当法
JPH03272248A (ja) * 1990-03-20 1991-12-03 Fujitsu Ltd 通信システムにおける帯域割り当て方法及び通信システム
JPH04150438A (ja) * 1990-10-12 1992-05-22 Hitachi Ltd 帯域割当て方式
JPH04150439A (ja) * 1990-10-12 1992-05-22 Toshiba Corp 通信資源管理方式

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2643532B1 (fr) * 1989-02-17 1991-05-10 France Etat Procede de reservation de debits et commutateurs temporels de paquets asynchrones
DE68916231T2 (de) * 1989-03-23 1995-02-02 Ibm Verfahren und Vorrichtung zum Vielfachzugriff mit verteilten Warteschlangen in einem Kommunikationssystem.
US5153877A (en) * 1989-04-21 1992-10-06 Kabushiki Kaisha Toshiba Packet network with communication resource allocation and call set up control of higher quality of service
CA2015248C (en) * 1989-06-30 1996-12-17 Gerald R. Ash Fully shared communications network
ATE139396T1 (de) * 1989-12-22 1996-06-15 Siemens Ag Schaltungsanordnung für kommunikationseinrichtungen mit asynchronem transfermodus
US5029164A (en) * 1990-04-13 1991-07-02 Digital Equipment Corporation Congestion avoidance in high-speed network carrying bursty traffic

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03503709A (ja) * 1988-03-30 1991-08-15 ベル　コミュニケーションズ　リサーチ　インコーポレーテッド 多重チャネル帯域幅割当法
JPH02250451A (ja) * 1989-03-23 1990-10-08 Nec Corp パケット通信網における帯域割当て方式
JPH0348553A (ja) * 1989-04-21 1991-03-01 Toshiba Corp パケット交換網の通信資源割り当て方式
JPH0358646A (ja) * 1989-07-27 1991-03-13 Nec Corp パケット通信網における帯域割当て方式
JPH03101440A (ja) * 1989-09-14 1991-04-26 Hitachi Ltd 帯域割当て方式
JPH03272248A (ja) * 1990-03-20 1991-12-03 Fujitsu Ltd 通信システムにおける帯域割り当て方法及び通信システム
JPH04150438A (ja) * 1990-10-12 1992-05-22 Hitachi Ltd 帯域割当て方式
JPH04150439A (ja) * 1990-10-12 1992-05-22 Toshiba Corp 通信資源管理方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100426732C (zh) * 2002-10-25 2008-10-15 华为技术有限公司 网络上所有链路业务流量统计的显示方法

Also Published As

Publication number Publication date
EP0603099B1 (en) 2000-04-05
DE69328284D1 (de) 2000-05-11
US5367517A (en) 1994-11-22
EP0603099A2 (en) 1994-06-22
EP0603099A3 (en) 1995-01-04
JP2527913B2 (ja) 1996-08-28

Similar Documents

Publication Publication Date Title
JP2527913B2 (ja) パケット交換ネットワ―クにおける資源を要求する方法及びシステム
US6262974B1 (en) Method and system for non disruptively assigning link bandwidth to a user in a high speed digital network
EP1031224B1 (en) Packet network
US6888831B1 (en) Distributed resource reservation system for establishing a path through a multi-dimensional computer network to support isochronous data
KR100222225B1 (ko) 적응 대역폭 할당 방법 및 송신 대역폭 할당을 동적으로 적응시키기 위한 시스템
US6246692B1 (en) Packet switching fabric using the segmented ring with resource reservation control
US6782429B1 (en) Dynamic communication path selection for data transmission between computers
JP3325610B2 (ja) 高速パケットネットワークのための輻輳制御
US5402478A (en) System and method for call-by-call source routing with rule-based fallbacks
JP2783469B2 (ja) パケット伝送ネットワークにおけるウィンドウサイズの調整方法及び装置
US8531968B2 (en) Low cost implementation for a device utilizing look ahead congestion management
US5898691A (en) Method and apparatus for congestion distributed adaptive routing
JPH0715444A (ja) 非同期転送モード通信装置
US5617409A (en) Flow control with smooth limit setting for multiple virtual circuits
US5852601A (en) Method and apparatus for reactive congestion control in an asynchronous transfer mode (ATM) network
US5477530A (en) Method and apparatus for managing communications between multi-node quota-based communication systems
JP4255833B2 (ja) コンピュータ・システムの入出力ノードにおけるタグ付けおよび調停メカニズム
JP2002514357A (ja) データのブロック転送のための柔軟な帯域幅交渉
JPH06338918A (ja) 非同期転送網におけるバースト帯域予約方法
CN109547352A (zh) 报文缓存队列的动态分配方法和装置
KR20020094028A (ko) 버스 구조를 통해 통신하는 장치들의 시스템
US6643702B1 (en) Traffic scheduler for a first tier switch of a two tier switch
JP2000261435A (ja) 最小帯域保証接続方法及び装置
KR20040066933A (ko) Ｉｅｅｅ 1394 브리지 직렬 버스 네트워크에서 효과적인타임아웃 메시지 처리
US6587472B1 (en) Fair channel allocation protocol for DTM networks