JPH08237279A - トラフィック制御装置 - Google Patents

トラフィック制御装置

Info

Publication number
JPH08237279A
JPH08237279A JP31195395A JP31195395A JPH08237279A JP H08237279 A JPH08237279 A JP H08237279A JP 31195395 A JP31195395 A JP 31195395A JP 31195395 A JP31195395 A JP 31195395A JP H08237279 A JPH08237279 A JP H08237279A
Authority
JP
Japan
Prior art keywords
queue
hop
virtual
connection
traffic control
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.)
Pending
Application number
JP31195395A
Other languages
English (en)
Inventor
Jean Calvignac
ジャン・カルヴィナック
Fabrice Blanken
ファブリス・ブランケン
Daniel Orsatti
ダニエル・オルサッティ
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 JPH08237279A publication Critical patent/JPH08237279A/ja
Pending 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
    • 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
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • 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/5619—Network Node Interface, e.g. tandem connections, transit switching
    • 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/5635—Backpressure, e.g. for ABR
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Landscapes

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

Abstract

(57)【要約】 【課題】この発明は、ＡＴＭ仮想パス環境において公正
トラフィック制御を実現するトラフィック制御装置を提
供する。 【解決手段】複数の仮想チャネルを含む仮想パスで構成
される物理リンクにより相互接続される複数のホップで
構成される、仮想パスＡＴＭ通信システムに実現される
トラフィック制御装置。２個のホップ間の接続は、物理
リンク、仮想パス、及び仮想チャネルの組合せとして定
義される。前記接続は、予約帯域幅サービス及び最適サ
ービス間で共用される。前記最適サービスにより伝達さ
れるＡＴＭデータ・セルは、その仮想接続識別子を分析
することによりホップからホップへ経路指定される。こ
れは、ＡＴＭデータ・セルを格納可能な空き待ち行列の
プールを管理することにより実行され、前記各待ち行列
は同じ仮想チャネル識別子を有する着信ＡＴＭデータ・
セルをすべて格納する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、ネットワーキン
グ通信システムに関するもので、更に詳細に説明すれ
ば、高速ＡＴＭネットワークにおける最適サービスを支
援するための、動的接続を基にした待合せ機構に関する
ものである。
【０００２】
【従来の技術】非同期転送モード（ＡＴＭ）は、高速ネ
ットワークにおける次世代の基本的技術となる。高速ネ
ットワークは、トラフィック及びサービス品質（ＱＯ
Ｓ）要件がそれぞれ異なるアプリケーションの多大な多
様性をサポートする。このような多様性では、それぞれ
異なる制御フロー方策が要求される。例えば、マルチメ
ディア及び即時データ・アプリケーションなどのアプリ
ケーションでは、遅延及びスループットのレベルが保証
される必要があるが、損失については寛容である。一方
ＬＡＮトラフィックなどのアプリケーションでは、遅延
およびスループットの変動は容認できるが、損失には非
常に敏感である。
【０００３】ＡＴＭ予約帯域幅（ＲＢ）サービスでは、
ユーザはデータを送信する前に、呼設定においてネット
ワークとトラフィック契約を結ぶ必要がある（図１を参
照）。契約には、目的のＱＯＳクラス及びトラフィック
記述子のセットの指定が含まれる。ネットワークは、資
源割振りを介して、ＡＴＭ接続のための目的のＱＯＳを
提供するか、叉は呼を拒絶する。ソースと宛先間に割振
られた帯域幅は、統計的多重化利得の恩恵を得るために
ピーク率より小さくする場合があるが、これには複雑な
ソフトウェアが必要であり、トラフィック混雑及びデー
タ損失を引き起こす場合がある。
【０００４】ＬＡＮ環境では、ソースは突発的であり予
測不能である。トラフィックは、時間尺度上、数桁の範
囲で極度に変動する。この予想不能なソースに備えて、
ネットワーク内の重大な損失を避けるためにピーク率が
割振られる。但し、アイドル期間中でも帯域幅が予約さ
れるので、ネットワークの効率的な使用が難しい。
【０００５】ネットワークのリンク使用効率を高める１
つの方法は、最適（ＢＥ）サービスとも呼ばれる非予約
帯域幅（ＮＲＢ）サービス・クラスを追加することであ
る（図２を参照）。このサービス・クラスでは、帯域幅
は全く予約されず、ソースは最適であることを基に、で
きるだけ多くの帯域幅を使用して、ＲＢトラフィックへ
の影響なしに送信できる。このように、予め資源を割振
られることがないので、ＮＲＢサービスはソースを制御
するための制御フロー・スキーマを必要とする。第１の
目的は、ネットワーク内の混雑を避けること、第２の目
的は、異なるソース間のトラフィックのバランスを取る
ことである。このようなスキーマの１つであるバックプ
レッシャの概念が広範に研究され、既に実行されてい
る。この原理は、損失が発生する前に、ネットワークの
混雑したノードで着信トラフィックを停止することであ
る。情報はバックプレッシャ信号で運ばれ、これがネッ
トワークのアップストリーム・ノードからのトラフィッ
クを停止叉は開始する。このスキーマでは、どのソース
も適切なバックプレッシャ信号を受信したときに、その
ＮＲＢトラフィックを停止叉は再始動できるようになっ
ている。このようなフロー制御スキーマについては、１
９９４年１１月８日付けのヨーロッパ特許出願第ＥＰ９
４４８０１２５号に記載されている。このスキーマは、
ホップ毎のバックプレッシャ機構であり、ホップ（ＨＯ
Ｐ）は従来から周知の技術であり（図３を参照）、両端
に標準インターフェースを装備する任意のネットワーク
要素として定義され、この標準インターフェースはユー
ザーからネットワーク・インターフェース（ＵＮＩ）、
叉はネットワークからネットワーク・インターフェース
（ＮＮＩ）、叉は私設ネットワークからネットワーク・
インターフェース（Ｐ＿ＮＮＩ）のいずれかである。以
上の定義より、ホップは完全な公衆若しくは施設ネット
ワーク、又はネットワーク内の単なるＡＴＭスイッチの
いずれかになる。このバックプレッシャ機構は、２つの
プリミティブを包含する。即ち、任意のホップが最適接
続を１つ制御できる選択バックプレッシャ・プリミティ
ブ、及び大域混雑の場合に、任意のホップが最適接続と
同じ数だけ選択バックプレッシャ・プリミティブを送信
しなくても１個のリンクを制御でき、リンク・レベルで
トラフィックをブロックする大域バックプレッシャ・プ
リミティブの２つである。ＡＴＭ接続経路指定ラベル
は、２つの相補的識別子、即ち仮想パス識別子ＶＰＩと
仮想チャネル識別子ＶＣＩの連結である。ＡＴＭ多重化
リンクにおいて、仮想チャネル接続は（ＶＰＩ、ＶＣ
Ｉ）の組合せにより識別される。ＡＴＭスイッチが、着
信ペア（ＶＰＩｉｎ、ＶＣＩｉｎ）及び発信ペア（ＶＰ
Ｉｏｕｔ、ＶＣＩｏｕｔ）間のリンクを確立するため
に、経路指定ラベル全体ＶＰＩ＋ＶＣＩを検査する。但
し、ＡＴＭスイッチはＶＰＩ識別子だけを分析して仮想
チャネルのセット全体を経路指定することが可能であ
る。このために、同じＶＰＩとの仮想チャネル接続は、
すべて同様の方法で切替えられる。このようなスイッチ
はＶＰスイッチと呼ばれ、またＶＰスイッチで構成され
るネットワークはＶＰネットワークと呼ばれ、例えば
Ｊ．Ｙ．Ｌｅ Ｂｏｕｄｅｃが’Ｔｈｅ Ａｓｙｎｃｈ
ｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：ａ ｔｕ
ｔｏｒｉａｌ’、Ｃｏｍｐｕｔｅｒ Ｎｅｔｗｏｒｋｓ
ａｎｄ ＩＳＤＮ Ｓｙｓｔｅｍｓ，ｖｏｌ．２４，
１９９２，ｐ．２７９〜３０９で説明している。ＶＰネ
ットワーク内で選択バックプレッシャ機構を、１９９４
年１１月８日付けのヨーロッパ特許出願第ＥＰ９４４８
０１２５号に記載されたように実現することは不可能で
ある。なぜなら、前記ＶＰネットワークのＶＰホップ
（ＶＰスイッチ叉はＶＰサブネットワーク）は仮想接続
のＶＣＩ識別子を無視するためである。したがって、前
記ＶＰホップは前記選択バックプレッシャ機構が生成す
る選択バックプレッシャ要求に対処できない。例えば、
図４に示すネットワークにおいて、ＡＴＭ仮想パス・ネ
ットワーク１２０はＡＴＭ仮想回路ネットワーク１１０
及び１３０と相互接続している。接続１３２のデータ・
トラフィックに起因する混雑がホップ１３１で発生する
と、前記ホップ１３１のフロー制御機構は選択バックプ
レッシャ信号をホップ１２１に送信して前記データトラ
フィックを抑制しようとする。前記ホップ１２１はＶＰ
ホップなので、これは接続１３２を無視する。したがっ
て、前記混雑を解消する唯一の方法は、前記仮想パス１
３３のすべての接続を大域的にバックプレッシャするこ
とであり、これは公正フロー制御管理と互換性を持たな
い。他の欠点は、前記仮想チャネルがＶＰネットワーク
内で定義されないために、前記ＶＰネットワーク自体の
前記仮想チャネル間のデータ・トラフィックの制御が不
可能な点である。
【０００６】
【発明が解決しようとする課題】この発明の目的は、Ａ
ＴＭ仮想パス環境において公正トラフィック制御を実現
するトラフィック制御装置を提供することにある。
【０００７】
【課題を解決するための手段】上記の目的を達成するた
めに、この発明に従い、ＡＴＭ仮想パス通信システム内
のトラフィックを制御するトラフィック制御装置を提供
する。通信システムは、リンクにより相互接続された複
数のホップにより構成される。各リンクは複数の仮想パ
スで構成され、この仮想パスは複数の仮想チャネルで構
成される。２つのホップ間の接続は、物理リンク、仮想
パス、及び仮想チャネルの組合せとして定義される。前
記接続は、予約帯域幅サービス及び最適サービス間で共
用される。最適サービスは、接続単位及び大域ホップ毎
バックプレッシャ機構の両方からサポートされる。これ
については、共同出願中の１９９４年１１月８日付けの
第ＥＰ９４４８０１２５号に記載されている。周知のＶ
Ｐサービスのように仮想パス識別子だけを分析してＡＴ
Ｍデータ・セルの経路指定を実行するのではなく、前記
トラフィック制御装置は、仮想データ・パス及び仮想デ
ータ・チャネル識別子の組合せである仮想セル接続識別
子に従って前記データ・セを経路指定する。この目的の
ために、前記トラフィック制御装置は前記ＡＴＭデータ
・セルを格納する空き待ち行列のプールを管理するため
の管理手段を包含し、すべての着信ＡＴＭデータ・セル
を格納する前記各待ち行列は同じ仮想チャネル識別子を
持つ。
【０００８】更に詳細に述べれば、本発明はリンクによ
り相互接続された複数のホップで構成されるＡＴＭ通信
システムに実現されるトラフィック制御装置に具現化さ
れ、前記各リンクはリンク識別子により定義され又複数
の仮想パスで構成され、前記各仮想パスは仮想パス識別
子ＶＰｉにより定義され又複数の仮想チャネルで構成さ
れ、前記各チャネルは仮想チャネル識別子ＶＣｉにより
定義され、そこでは前記ホップが仮想接続によりダウン
ストリーム・ホップに伝達される着信データ・セルを経
路指定し、前記セルは仮想パス識別子ＣＶＰｉ、及び仮
想チャネル識別子ＣＶＣｉにより、前記仮想パス識別子
ＣＶＰｉに関して識別される。各着信データ・セルにつ
いて前記ＣＶＰｉ及び前記ＣＶＣｉを識別するための識
別手段を包含する前記装置は、(a) ＡＴＭデータ・セル
を格納するための空き待ち行列のプールと、(b) 待ち行
列が既に存在しない場合に、前記着信データ・セルが伝
達される仮想接続に対応し、又前記着信データ・セルを
専用化した待ち行列の中へ待ち行列化する、前記空き待
ち行列のプールから前記待ち行列を専用化する手段と、
(c) 待ち行列が既に存在する場合に、前記着信データ・
セルが伝達される仮想接続に対応する前記待ち行列内に
着信データ・セルを待ち行列化する手段とを含む、管理
手段で構成されることを特徴とする。
【０００９】
【発明の実施の形態】図５は、ホップ公正待合せ構造の
図である。ＡＴＭセル５１は、物理リンク５０１で多重
化された仮想接続上で伝達される。前記接続は、そのＡ
ＴＭ接続ラベル、即ちリンク識別子Ｌｉｄ、接続仮想パ
ス識別子ＶＰｉ及び接続仮想チャネル識別子ＶＣｉによ
り識別される。前記セルは、そのＡＴＭセル・ラベル、
即ちリンク識別子Ｌｉｄ、セル仮想パス識別子ＣＶＰ
ｉ、及びセル仮想チャネル識別子ＣＶＣｉにより識別さ
れる。ＡＴＭセル・ラベルは、前記セルが伝達された接
続のＡＴＭラベルと全く同じである。
【００１０】図６は、動的待ち行列専用化スキーマの操
作フローである。ホップ５０におけるＡＴＭセル５１の
受信について、図５及び図６を参照しながら説明する。
ＡＴＭセル５１がホップ５０により受信されると（ステ
ップ６００）、デバイス５００がそのＡＴＭラベルを探
索する（ステップ６０２）。この発明の推奨する実施形
態では、探索デバイスは内容アドレス可能メモリであ
る。前記受信セルのＡＴＭラベルが内容アドレス可能メ
モリで検出された場合、前記セル・ラベルに対応する待
ち行列は、既に前記ホップの中で定義されている。そこ
で、受信セルはそのＡＴＭラベルに対応する前記待ち行
列に待ち行列化される（ステップ６１２）。前記受信セ
ルのＡＴＭラベルが前記内容アドレス可能メモリで検出
されない場合、前記ラベルに対応する待ち行列は現在ホ
ップ５０で定義されていない。そこで、前記ＡＴＭセル
・ラベルに対応する新しい項目が、内容アドレス可能メ
モリに作成され（ステップ６０４）、専用化手段５２０
が空き待ち行列のプール５１０から待ち行列を専用化す
る（ステップ６０６）。このステップには、空き待ち行
列のプール５１０での待機解除操作が含まれる。前記作
成された項目は、次に前記専用化された待ち行列と関連
付けられる。挿入手段５７０が前記待ち行列をラウンド
・ロビン・スケジューラ５６０に挿入する（ステップ６
０８）。カウント手段５９０がＱＣカウントを増分し、
これは、現在専用化されている待ち行列の数を表す（ス
テップ６１０）。
【００１１】図７は、動的待ち行列解放スキーマの操作
フローである。ホップ５０からのＡＴＭセル５５の伝送
を、図５及び図７を参照しながら説明する。ネットワー
クのホップ５０ダウンストリームから伝送する、ラウン
ド・ロビン・スケジューラ５６０によりスケジュールさ
れたセル５５を、その接続待ち行列から待機解除する
（ステップ６５１）。セル５５は次にネットワークのダ
ウンストリームに送信され、待ち行列が空になる場合、
内容アドレス可能メモリ５００の中の伝送されたセル５
５のＡＴＭラベルに対応する項目が削除され（ステップ
６５２）、解放手段５３０は前記対応する待ち行列を解
放する（ステップ６５４）。これは、空き待ち行列のプ
ール５１０での待ち行列化操作が含まれる。カウント手
段５９０が、専用化待ち行列ＱＣのカウンタを減分する
（ステップ６５８）。次に、挿入解除手段５８０が前記
対応する待ち行列をラウンド・ロビン・スケジューラ５
６０から挿入解除する（ステップ６５６）。最後に、ラ
ウンド・ロビン・スケジューラは次の待ち行列をスケジ
ュールする（ステップ６６０）。これは、前記待ち行列
が空かどうかに関わらず実行される。
【００１２】セル受信及びセル伝送操作フローは、待ち
行列化プロセスがセルを基本にしてホップ内で動的に管
理されることを示している。接続が定義され、即ち内容
アドレス可能メモリに項目が作成され、待ち行列が割振
られる。これは、前記接続により伝達されたセルが前記
ホップ内に１つでも待機している限り実行される。更
に、待ち行列化スキーマはＡＴＭ接続につき１つの待ち
行列を有するので公平である。
【００１３】図８は、選択停止バックプレッシャ要求受
信の操作フローである。ホップ５０から出る接続の１つ
の過度なスループットが原因で、ホップ５０へのホップ
位置付けダウンストリームに混雑が発生した場合、前記
ダウンストリーム・ノードのフロー制御は、混雑の原因
である接続上のデータ・トラフィックを停止するため
に、アップストリーム・ノード５０に選択バックプレッ
シャ・プリミティブを送信することができる。前記バッ
クプレッシャ情報には、抑制される接続のラベルが含ま
れる。選択停止バックプレッシャ５０７がホップ５０に
到着すると（ステップ７００）、デバイス５００は抑制
する接続のＡＴＭラベルを探索する（ステップ７０
２）。前記接続のＡＴＭラベルが内容アドレス可能メモ
リ５００で検出される場合、挿入解除手段５８０は前記
接続に対応する待ち行列をラウンド・ロビン・スケジュ
ーラ５６０から挿入解除する（ステップ７１０）。これ
によって、前記ラウンド・ロビン・スケジューラが前記
待ち行列をスケジュールすることを防ぎ、したがって前
記接続のトラフィックを抑制する。前記接続のラベルが
内容アドレス可能メモリ５００で検出されない場合、前
記接続に対応する項目が前記内容アドレス可能メモリに
作成され（ステップ７０４）、専用化手段５２０が空き
待ち行列のプール５１０から待ち行列を１つ専用化して
（ステップ７０６）、前記作成された項目が前記専用化
された待ち行列と関連付けられる。カウント手段５９０
は専用化された待ち行列のカウンタＱＣを増分する（ス
テップ７０８）。待ち行列が割振られると、前記抑制さ
れる接続に対応する着信データ・セルは前記待ち行列に
待ち行列化されるが、前記待ち行列は前記ラウンド・ロ
ビン・スケジューラ５６０に挿入されないので、前記待
ち行列はスケジュールされず、したがって着信データ・
セルは停止バックプレッシャを送信したダウンストリー
ム・ホップに伝送されない。
【００１４】図９は、選択再始動バックプレッシャ要求
受信の操作フローである。抑制された接続のトラフィッ
クを再始動するために、ホップ５０へのホップ位置付け
ダウンストリームは、前記抑制された接続のＡＴＭラベ
ルを含む選択再始動バックプレッシャ要求をホップ５０
へ送信する。デバイス５００が、再始動する接続のＡＴ
Ｍラベルを探索する（ステップ７５２）。接続のラベル
が内容アドレス可能メモリ５００で検出されない場合
（ステップ７５４）、再始動要求の前には停止要求が出
ているはずであり、したがって接続項目が定義されてい
るはずなので、この場合はエラーに該当する。このよう
なエラーが発生した場合、ホップ５０は開始要求を無視
する。前記接続のラベルが内容アドレス可能メモリ５０
０で検出され、更に対応する待ち行列が空ではない場
合、前記待ち行列が前記ラウンド・ロビン・スケジュー
ラに挿入される（ステップ７６２）。この時点で、前記
待機セルが伝送される。前記接続のラベルが検出され、
待ち行列が空の場合、前記接続の項目が内容アドレス可
能メモリ５００で削除され（ステップ７５６）、解放手
段５３０は前記空き待ち行列のプールで前記待ち行列を
解放し（ステップ７５８）、更にカウント手段５９０は
専用化された接続カウンタＱＣを減分する（ステップ７
６０）。
【００１５】図１０は、大域停止・開始バックプレッシ
ャ要求伝送の操作フローである。ホップ５０では、２つ
のしきい値がカウント手段５９０に関連付けられてい
る。これらは高しきい値ＱＬｔｈ及び低しきい値ＱＬｔ
ｌであり、これはＱＬｔｈ＞＝ＱＬｔｌとなる。前記高
しきい値は、前記空き待ち行列のプールの中の前記高し
きい値より多い余分な待ち行列の数が、ホップ５０のア
ップストリーム・ホップの合計往復遅延より大きくなる
ように設定される。ホップ５０のアップストリーム・ホ
ップの往復遅延は、前記アップストリーム・ホップによ
りホップ５０へ送信され、前記２ホップ間のセルの往復
遅延と等しい時間の間、前記ホップ５０内に待ち行列化
されるセルの数として定義される。専用化された待ち行
列のカウンタＱＣの値が前記高しきい値ＱＬｔｈより大
きくなると、専用化された待ち行列の数が、１つのホッ
プが専用化できる待ち行列ＱＬの最大数に非常に近くな
る。ホップ５０は、前記入力リンクからのトラフィック
を停止するために、前記入力リンク上で前記アップスト
リーム・ホップに対して停止要求を送り返す（ステップ
８０２）。この結果、ホップ５０は、前記停止要求を送
信した後で受信される余分のトラフィックを処理するた
めに十分な数の待ち行列を、前記空き待ち行列のプール
に残すことになる。これはホップ５０に到着する、最大
でアップストリーム・ホップの合計往復遅延である追加
のセルのすべてがホップ５０内に定義済みの項目を持た
ず、したがってホップ５０内で待ち行列の専用化が必要
な場合でも当てはまる。停止要求を送信する場合、ホッ
プ５０はＱＢＰビットを１に設定し、前記ホップに入力
するすべてのリンクにバックプレッシャをかけることを
示す（ステップ８０４）。カウンタＱＣの値が前記低し
きい値ＱＬｔｌより小さくなり、ＱＢＰビットが設定さ
れている場合、ホップ５０は、前記入力リンクからトラ
フィックを再始動するために、前記入力リンク上で前記
アップストリーム・ホップに再始動要求を送り返す（ス
テップ８０６）。要求が一旦送信されると、ＱＢＰビッ
トはリセットされる（ステップ８０８）。
【００１６】ホップの前記しきい値ＱＬｔｈ及びＱＬｔ
ｌを定義する場合、次の２点を考慮する必要がある。第
１点は、高しきい値ＱＬｔｈに関連する。損失のない操
作を保証するために、しきい値より上の余分な待機区域
が、前記ホップに接続されるアップストリーム・ホップ
の合計往復遅延より大きくなるように、しきい値を設定
する必要がある。これは、次のように表わすことができ
る。
【数１】 ＱＬｔｈ ＜ ＱＬ − シグマ（往復遅延）
【００１７】ここで、ＱＬは１つのホップが専用化でき
る待ち行列の最大数である。
【００１８】第２点は、アンダーランの無い操作を保証
するために十分な大きさに設定しなければならない、低
しきい値ＱＬｔｌに関連する。前記低大域しきい値より
下の余分な待機区域が、前記ホップのアップストリーム
・ホップの最小往復遅延より大きくなるように、低大域
しきい値ＱＬｔｌを設定する必要がある。これは、次の
ように表わすことができる。
【数２】ＱＬｔｌ ＞ 最小（往復遅延）
【００１９】但し、低しきい値が高しきい値に近すぎる
と、しきい値交差を多数招くことになり、これが結果と
して制御情報のオーバーヘッドを引き起こす。この発明
の推奨する実施形態に従い、低しきい値は高しきい値の
半分の値に定義された。これは、アンダーラン無しの条
件を満足すると共に、トラフィック制御オーバーヘッド
とトラフィック・アンダーランの間の兼ね合いを考慮し
た受容できる値である。
【００２０】まとめとして、本発明の構成に関して、以
下の事項を開示する。
【００２１】(1) ＡＴＭ通信システム内に実現される
トラフィック制御装置で、前記通信システムはリンク
（５０１）により相互接続された複数のホップ（５０）
で構成され、リンク識別子により定義される前記各リン
クは複数の仮想パス（５０３）で構成され、仮想パス識
別子ＶＰｉにより定義される前記各仮想パスは複数の仮
想チャネル（５０２）で構成され、前記各チャネルは仮
想チャネル識別子ＶＣｉにより定義され、前記識別子の
組合せは仮想接続を定義し、そこでは前記ホップが仮想
接続によりダウンストリーム・ホップへ伝達される着信
データ・セル（５１）を経路指定し、前記データ・セル
は仮想パス識別子ＣＶＰｉ、及び仮想チャネル識別子Ｃ
ＶＣｉにより識別され、前記経路指定は前記仮想パス識
別子ＣＶＰｉに関連して実行され、前記装置は各ホップ
（５０）において(a) 各着信データ・セル（５１）につ
いて前記ＣＶＰｉ及び前記ＣＶＣｉを識別するための識
別手段（５００）を含み、前記装置は、(a) ＡＴＭデー
タ・セルを格納するための空き待ち行列のプール（５１
０）と、(b) 前記待ち行列が既に存在しない場合に、前
記着信データ・セルが伝達される仮想接続に対応し、又
前記着信データ・セルを専用化した待ち行列の中に待ち
行列化する、前記空き待ち行列のプールから１個の待ち
行列を専用化する手段（５２０）と、(c) 前記待ち行列
が既に存在する場合に、前記着信データ・セルが伝達さ
れる仮想接続に対応する前記待ち行列内にデータ・セル
を待ち行列化する手段（５４０）とを含む管理手段で構
成されることを特徴とする、前記トラフィック制御装
置。 (2) 前記管理手段に、(a) 前記待ち行列をスケジュー
ルするためのラウンド・ロビン・スケジューラ（５６
０）と、(b) 待ち行列を前記ラウンド・ロビン・スケジ
ューラに挿入するための挿入手段（５７０）と、(c) 前
記待ち行列を前記ラウンド・ロビン・スケジューラから
挿入解除するための挿入解除手段（５８０）とを含む、
（１）に記載のトラフィック制御装置。 (3) 前記管理手段に、(a) スケジュールされた待ち行
列のセルの待機を解除するための待機解除手段（５５
０）と、(b) 前記待ち行列が空になった場合、前記空き
待ち行列のプールに前記スケジュールされた待ち行列を
解放するための手段（５３０）とを含む、（２）に記載
のトラフィック制御装置。 (4) 前記管理手段は、ダウンストリーム・ホップから
の第１の要求に応答して特定の仮想接続により伝達され
るデータ・セルの経路指定を停止できる、（２）叉は
（３）に記載のトラフィック制御装置。 (5) 前記第１の要求に応答して、(a) 前記特定の仮想
接続に対応する待ち行列が存在する場合、前記管理手段
は前記待ち行列を前記ラウンド・ロビン・スケジューラ
（５６０）から挿入解除し、及び(b) 前記特定の仮想接
続に対応する待ち行列が存在しない場合、前記管理手段
は前記特定の仮想接続について前記空き待ち行列のプー
ル（５１０）から待ち行列を専用化する、（４）に記載
のトラフィック制御装置。 (6) 前記管理手段は、ダウンストリーム・ホップから
の第２の要求に応答して特定の接続により伝達されるデ
ータ・セルの経路指定を再始動できる、（２）から
（５）のいずれかに記載のトラフィック制御装置。 (7) 前記第２の要求に応答して、(a) 前記特定の仮想
接続に対応する待ち行列が空ではない場合、前記管理手
段は前記待ち行列を前記ラウンド・ロビン・スケジュー
ラ（５６０）に挿入し、及び(b) 前記特定の仮想接続に
対応する待ち行列が空の場合、前記管理手段は前記空の
待ち行列のプール（５１０）に前記待ち行列を解放す
る、（６）に記載のトラフィック制御装置。 (8) ホップの前記管理手段は、(a) 前記ホップ内の専
用化された待ち行列の数を数えるカウント手段（５９
０）と、(b) 高しきい値及び低しきい値とで構成され、
前記高しきい値が前記低しきい値より大きく、及び前記
空き待ち行列のプールの中の前記高しきい値より多い余
分の待ち行列の数が前記ホップのアップストリーム・ホ
ップの合計往復遅延より大きくなるように前記高しきい
値が設定されることを特徴とする、前記事項のいずれか
に記載のトラフィック制御装置。 (9) 前記カウント手段の値が前記高しきい値より大き
くなり、更に前記アップストリーム・ホップが既にバッ
クプレッシャされていない場合、入力リンクからのトラ
フィックを停止するために、前記ホップは各着信リンク
（５０１）上で停止要求を前記アップストリーム・ホッ
プへ送り戻すことを特徴とする、（８）に記載のトラフ
ィック制御装置。 (10) 前記カウント手段の値が前記低しきい値より小さ
くなり、更に前記アップストリーム・ホップがバックプ
レッシャされる場合、入力リンクからのトラフィックを
再始動するために、前記ホップは各着信リンク（５０
１）上で再始動要求を前記アップストリーム・ホップへ
送り戻すことを特徴とする、（８）叉は（９）に記載の
トラフィック制御装置。
【図面の簡単な説明】
【図１】従来の予約帯域幅サービスのダイアグラムを示
す。
【図２】従来の非予約帯域幅サービスのダイアグラムを
示す。
【図３】複数のホップで構成されるネットワークのダイ
アグラムを示す。
【図４】２個のＡＴＭ ＶＣネットワークと相互接続す
る従来のＡＴＭ ＶＰネットワークのダイアグラムを示
す。
【図５】公正待合せ環境を示す。
【図６】動的待ち行列専用化スキーマの操作フローを示
す。
【図７】動的待ち行列解放スキーマの操作フローを示
す。
【図８】選択停止バックプレッシャー要求受信の操作フ
ローを示す。
【図９】選択開始バックプレッシャー要求受信の操作フ
ローを示す。
【図１０】大域停止・開始バックプレッシャー要求伝送
の操作フローを示す。
【符号の説明】
５０ アップストリーム・ノード ５１ 着信データ・セル ５５ ＡＴＭセル １１０ ＡＴＭ仮想回路 １２０ ＡＴＭ仮想パス・ネットワーク ５００ 内容アドレス可能メモリ ５０１ 着信リンク ５０２ 仮想チャネル ５０３ 仮想パス ５０７ 選択停止バックプレッシャ ５１０ 空待ち行列プール ５２０ 待ち行列を専用か化する手段 ５３０ 待ち行列を解放する手段 ５４０ 着信データ・セルを待ち行列化する手段 ５５０ 待ち行列のセルの待機を解除するための
待機解除手段 ５６０ ラウンド・ロビン・スケジュラ ５７０ 挿入手段 ５８０ 挿入解除手段 ５９０ カウント手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ファブリス・ブランケン フランス国06610、ラ・ゴード、ルート・ ド・サント・ローレン、1706 (72)発明者 ダニエル・オルサッティ フランス国06800、カイニェ−スール−メ ール、アレ・デ・ブーロウ、11

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】ＡＴＭ通信システム内に実現されるトラフ
    ィック制御装置で、前記通信システムはリンク（５０
    １）により相互接続された複数のホップ（５０）で構成
    され、リンク識別子により定義される前記各リンクは複
    数の仮想パス（５０３）で構成され、仮想パス識別子Ｖ
    Ｐｉにより定義される前記各仮想パスは複数の仮想チャ
    ネル（５０２）で構成され、前記各チャネルは仮想チャ
    ネル識別子ＶＣｉにより定義され、前記識別子の組合せ
    は仮想接続を定義し、そこでは前記ホップが仮想接続に
    よりダウンストリーム・ホップへ伝達される着信データ
    ・セル（５１）を経路指定し、前記データ・セルは仮想
    パス識別子ＣＶＰｉ、及び仮想チャネル識別子ＣＶＣｉ
    により識別され、前記経路指定は前記仮想パス識別子Ｃ
    ＶＰｉに関連して実行され、前記装置は各ホップ（５
    ０）において各着信データ・セル（５１）について前記
    ＣＶＰｉ及び前記ＣＶＣｉを識別するための識別手段
    （５００）を含み、 前記装置は、 (a) ＡＴＭデータ・セルを格納するための空き待ち行列
    のプール（５１０）と、 (b) 前記待ち行列が既に存在しない場合に、前記着信デ
    ータ・セルが伝達される仮想接続に対応し、又前記着信
    データ・セルを専用化した待ち行列の中に待ち行列化す
    る、前記空き待ち行列のプールから１個の待ち行列を専
    用化する手段（５２０）と、 (c) 前記待ち行列が既に存在する場合に、前記着信デー
    タ・セルが伝達される仮想接続に対応する前記待ち行列
    内に着信データ・セルを待ち行列化する手段（５４０）
    とを含む管理手段で構成されることを特徴とする、前記
    トラフィック制御装置。
  2. 【請求項２】前記管理手段は、 (ｄ) 前記待ち行列をスケジュールするためのラウンド
    ・ロビン・スケジューラ（５６０）と、 (ｅ) 待ち行列を前記ラウンド・ロビン・スケジューラ
    に挿入するための挿入手段（５７０）と、 (ｆ) 前記待ち行列を前記ラウンド・ロビン・スケジュ
    ーラから挿入解除するための挿入解除手段（５８０）と
    を含む、請求項１に記載のトラフィック制御装置。
  3. 【請求項３】前記管理手段は、 (ｇ) スケジュールされた待ち行列のセルの待機を解除
    するための待機解除手段（５５０）と、 (ｈ) 前記待ち行列が空になった場合、前記空き待ち行
    列のプールに前記スケジュールされた待ち行列を解放す
    るための手段（５３０）とを含む、 請求項２に記載のトラフィック制御装置。
  4. 【請求項４】前記管理手段は、ダウンストリーム・ホッ
    プからの第１の要求に応答して特定の仮想接続により伝
    達されるデータ・セルの経路指定を停止できる、 請求項２叉は請求項３に記載のトラフィック制御装置。
  5. 【請求項５】前記第１の要求に応答して、 前記特定の仮想接続に対応する待ち行列が存在する場
    合、前記管理手段は前記待ち行列を前記ラウンド・ロビ
    ン・スケジューラ（５６０）から挿入解除し、及び前記
    特定の仮想接続に対応する待ち行列が存在しない場合、
    前記管理手段は前記特定の仮想接続について前記空き待
    ち行列のプール（５１０）から待ち行列を専用化する、 請求項４に記載のトラフィック制御装置。
  6. 【請求項６】前記管理手段は、ダウンストリーム・ホッ
    プからの第２の要求に応答して特定の接続により伝達さ
    れるデータ・セルの経路指定を再始動できる、請求項２
    から請求項５のいずれかに記載のトラフィック制御装
    置。
  7. 【請求項７】前記第２の要求に応答して、 前記特定の仮想接続に対応する待ち行列が空ではない場
    合、前記管理手段は前記待ち行列を前記ラウンド・ロビ
    ン・スケジューラ（５６０）に挿入し、及び前記特定の
    仮想接続に対応する待ち行列が空の場合、前記管理手段
    は前記空の待ち行列のプール（５１０）に前記待ち行列
    を解放する、 請求項６に記載のトラフィック制御装置。
  8. 【請求項８】ホップの前記管理手段は、 前記ホップ内の専用化された待ち行列の数を数えるカウ
    ント手段（５９０）を有し、 高しきい値及び低しきい値とで構成され、前記高しきい
    値が前記低しきい値より大きく、及び前記空き待ち行列
    のプールの中の前記高しきい値より多い余分の待ち行列
    の数が前記ホップのアップストリーム・ホップの合計往
    復遅延より大きくなるように前記高しきい値が設定され
    ることを特徴とする、請求項１ないし７のいずれかに記
    載のトラフィック制御装置。
  9. 【請求項９】前記カウント手段の値が前記高しきい値よ
    り大きくなり、更に前記アップストリーム・ホップが既
    にバックプレッシャされていない場合、入力リンクから
    のトラフィックを停止するために、前記ホップは各着信
    リンク（５０１）上で停止要求を前記アップストリーム
    ・ホップへ送り戻すことを特徴とする、 請求項８に記載のトラフィック制御装置。
  10. 【請求項１０】前記カウント手段の値が前記低しきい値
    より小さくなり、更に前記アップストリーム・ホップが
    バックプレッシャされる場合、入力リンクからのトラフ
    ィックを再始動するために、前記ホップは前記各着信リ
    ンク（５０１）上で再始動要求を前記アップストリーム
    ・ホップへ送り戻すことを特徴とする、 請求項８叉は請求項９に記載のトラフィック制御装置。
JP31195395A 1994-12-13 1995-11-30 トラフィック制御装置 Pending JPH08237279A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP94480170A EP0717532A1 (en) 1994-12-13 1994-12-13 Dynamic fair queuing to support best effort traffic in an ATM network
FR94480170.3 1994-12-13

Publications (1)

Publication Number Publication Date
JPH08237279A true JPH08237279A (ja) 1996-09-13

Family

ID=8218144

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31195395A Pending JPH08237279A (ja) 1994-12-13 1995-11-30 トラフィック制御装置

Country Status (3)

Country Link
US (1) US5629928A (ja)
EP (1) EP0717532A1 (ja)
JP (1) JPH08237279A (ja)

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3458469B2 (ja) * 1994-07-15 2003-10-20 ソニー株式会社 信号受信装置及び通信方法
EP0784895B1 (en) * 1994-09-17 1998-12-09 International Business Machines Corporation Flow control method and apparatus for cell-based communication networks
ES2137296T3 (es) * 1994-09-28 1999-12-16 Siemens Ag Sistema de comunicacion atm para multiplexion estadistica de celulas.
GB9511844D0 (en) * 1995-06-10 1995-08-09 Plessey Telecomm Atm local access
JP3335087B2 (ja) * 1995-08-09 2002-10-15 キヤノン株式会社 ネットワークシステム及びノード装置及びその制御方法
EP0771130B1 (fr) * 1995-10-25 2005-10-05 Koninklijke Philips Electronics N.V. Dispositif de multiplexage et de planification pour un réseau de commutation ATM
JP3122606B2 (ja) * 1995-12-15 2001-01-09 株式会社日立製作所 メッセージ受信制御方式
US5781801A (en) * 1995-12-20 1998-07-14 Emc Corporation Method and apparatus for receive buffer management in multi-sender communication systems
GB2308959A (en) * 1995-12-29 1997-07-09 Ericsson Telefon Ab L M Data switching apparatus with fair queuing
US6452927B1 (en) 1995-12-29 2002-09-17 Cypress Semiconductor Corporation Method and apparatus for providing a serial interface between an asynchronous transfer mode (ATM) layer and a physical (PHY) layer
US5765032A (en) * 1996-01-11 1998-06-09 Cisco Technology, Inc. Per channel frame queuing and servicing in the egress direction of a communications network
FR2746992B1 (fr) * 1996-03-27 1998-09-04 Quinquis Jean Paul Reseau local d'acces a des mobiles
JPH09319671A (ja) * 1996-05-30 1997-12-12 Fuji Xerox Co Ltd データ伝送装置
US6038217A (en) * 1996-06-27 2000-03-14 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops
US6018527A (en) 1996-08-13 2000-01-25 Nortel Networks Corporation Queue service interval based cell scheduler with hierarchical queuing configurations
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US6128278A (en) * 1996-08-30 2000-10-03 Mmc Networks, Inc. Cell queuing in ATM switches
KR100318957B1 (ko) * 1996-09-02 2002-04-22 윤종용 비동기전송모드망에서의폭주통보장치및폭주제어방법
CA2216980C (en) * 1996-10-04 2001-09-25 Hitachi, Ltd. Communication method
WO1998019427A1 (de) * 1996-10-31 1998-05-07 Siemens Aktiengesellschaft Verfahren zur weiterleitung mit 100% leitungsauslastung von asynchron übertragenen nachrichtenzellen
JP3123447B2 (ja) * 1996-11-13 2001-01-09 日本電気株式会社 Ａｔｍ交換機のスイッチ制御回路
US6201789B1 (en) * 1996-12-30 2001-03-13 Compaq Computer Corporation Network switch with dynamic backpressure per port
US6452933B1 (en) * 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
US5844890A (en) * 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
US6041059A (en) * 1997-04-25 2000-03-21 Mmc Networks, Inc. Time-wheel ATM cell scheduling
US6014367A (en) * 1997-04-25 2000-01-11 Mmc Networks, Inc Method for weighted fair queuing for ATM cell scheduling
US5909562A (en) * 1997-05-01 1999-06-01 Hewlett-Packard Co. Backup FIFO in-line storage
US5911056A (en) * 1997-05-01 1999-06-08 Hewlett-Packard Co. High speed interconnect bus
US5907691A (en) * 1997-05-01 1999-05-25 Hewlett-Packard Co. Dual pipelined interconnect
US6148001A (en) * 1997-06-12 2000-11-14 Nokia Telecommunications, Oy Multipoint-to-point system which multiplexes complete packets comprised of ATM cells on to a single virtual channel connection
GB2327317B (en) 1997-07-11 2002-02-13 Ericsson Telefon Ab L M Access control and resourse reservation in a communications network
US6163542A (en) * 1997-09-05 2000-12-19 Carr; David Walter Virtual path shaping
US5999963A (en) * 1997-11-07 1999-12-07 Lucent Technologies, Inc. Move-to-rear list scheduling
US6167049A (en) * 1997-11-18 2000-12-26 Cabletron Systems, Inc. Non-zero minimum cell rate for available bit rate ATM service
US6272109B1 (en) 1997-11-18 2001-08-07 Cabletron Systems, Inc. Hierarchical schedules for different ATM traffic
EP1036451A2 (en) * 1997-11-18 2000-09-20 Cabletron Systems, Inc. Hierarchical schedules for different atm traffic
US6091707A (en) * 1997-12-18 2000-07-18 Advanced Micro Devices, Inc. Methods and apparatus for preventing under-flow conditions in a multiple-port switching device
US7055151B1 (en) * 1998-04-03 2006-05-30 Applied Micro Circuits Corporation Systems and methods for multi-tasking, resource sharing and execution of computer instructions
US6307860B1 (en) 1998-04-03 2001-10-23 Mmc Networks, Inc. Systems and methods for data transformation and transfer in networks
US6330584B1 (en) 1998-04-03 2001-12-11 Mmc Networks, Inc. Systems and methods for multi-tasking, resource sharing and execution of computer instructions
US6795442B1 (en) * 1998-04-23 2004-09-21 Emulex Design & Manufacturing Corporation System and method for scheduling message transmission and processing in a digital data network
US6570850B1 (en) * 1998-04-23 2003-05-27 Giganet, Inc. System and method for regulating message flow in a digital data network
WO2000025463A1 (en) * 1998-10-27 2000-05-04 Fujitsu Network Communications, Inc. Event based rate policing with a jumping window
US6229813B1 (en) * 1998-11-25 2001-05-08 Alcatel Canada Inc. Pointer system for queue size control in a multi-task processing application
US6661795B1 (en) 1998-11-30 2003-12-09 Conexant Systems, Inc. Method and apparatus for efficient signaling in an ATM environment
US6765911B1 (en) 1999-02-03 2004-07-20 International Business Machines Corporation Communications adapter for implementing communications in a network and providing multiple modes of communications
US6477168B1 (en) * 1999-02-03 2002-11-05 International Business Machines Corporation Cell/frame scheduling method and communications cell/frame scheduler
US6498782B1 (en) * 1999-02-03 2002-12-24 International Business Machines Corporation Communications methods and gigabit ethernet communications adapter providing quality of service and receiver connection speed differentiation
CA2267429A1 (en) 1999-03-30 2000-09-30 Newbridge Networks Corporation Virtual path aggregation
KR20000074195A (ko) * 1999-05-19 2000-12-15 강병호 다중 경로 비동기 전송 모드 스위치를 위한 고속 셀 순서 처리장치 및 방법
US8254394B1 (en) 1999-06-29 2012-08-28 Cisco Technology, Inc. Technique for providing constant bit rate (CBR) service over a time-slotted access channel
US6891794B1 (en) * 1999-12-23 2005-05-10 Cisco Technology, Inc. System and method for bandwidth protection in a packet network
JP2001211207A (ja) * 2000-01-26 2001-08-03 Sony Corp パケット送信方法、パケット送信装置並びに帯域保証方法
US7023857B1 (en) * 2000-09-12 2006-04-04 Lucent Technologies Inc. Method and apparatus of feedback control in a multi-stage switching system
US7627870B1 (en) 2001-04-28 2009-12-01 Cisco Technology, Inc. Method and apparatus for a data structure comprising a hierarchy of queues or linked list data structures
US6982986B2 (en) * 2001-11-01 2006-01-03 International Business Machines Corporation QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows
US6973036B2 (en) 2001-11-01 2005-12-06 International Business Machines Corporation QoS scheduler and method for implementing peak service distance using next peak service time violated indication
US7103051B2 (en) * 2001-11-01 2006-09-05 International Business Machines Corporation QoS scheduler and method for implementing quality of service with aging time stamps
US7310345B2 (en) * 2001-11-01 2007-12-18 International Business Machines Corporation Empty indicators for weighted fair queues
US7317683B2 (en) * 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
US7187684B2 (en) * 2001-11-01 2007-03-06 International Business Machines Corporation Weighted fair queue having extended effective range
US7046676B2 (en) 2001-11-01 2006-05-16 International Business Machines Corporation QoS scheduler and method for implementing quality of service with cached status array
US7280474B2 (en) * 2001-11-01 2007-10-09 International Business Machines Corporation Weighted fair queue having adjustable scaling factor
US7023856B1 (en) 2001-12-11 2006-04-04 Riverstone Networks, Inc. Method and system for providing differentiated service on a per virtual circuit basis within a packet-based switch/router
US7680043B2 (en) * 2002-03-20 2010-03-16 International Business Machines Corporation Network processor having fast flow queue disable process
US7257124B2 (en) * 2002-03-20 2007-08-14 International Business Machines Corporation Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler
US7075940B1 (en) 2002-05-06 2006-07-11 Cisco Technology, Inc. Method and apparatus for generating and using dynamic mappings between sets of entities such as between output queues and ports in a communications system
US7711772B2 (en) * 2002-11-15 2010-05-04 Schlumberger Technology Corporation Web-based system and method for electronic data delivery
US7376121B2 (en) 2003-06-06 2008-05-20 Microsoft Corporation Method and system for global routing and bandwidth sharing
US6934612B2 (en) * 2003-06-12 2005-08-23 Motorola, Inc. Vehicle network and communication method in a vehicle network
WO2005086435A1 (en) * 2004-03-05 2005-09-15 Xyratex Technology Limited A method for congestion management of a network, a signalling protocol, a switch, an end station and a network
US7539142B1 (en) * 2004-07-21 2009-05-26 Adtran, Inc. Ethernet LAN interface for T3 network
US7529224B2 (en) * 2005-04-18 2009-05-05 International Business Machines Corporation Scheduler, network processor, and methods for weighted best effort scheduling
EP1758312A1 (en) * 2005-08-26 2007-02-28 Matsushita Electric Industrial Co., Ltd. Scheduling depending on quality of service and channel properties
WO2007113474A1 (en) * 2006-04-05 2007-10-11 Xyratex Technology Limited A method for congestion management of a network, a switch, and a network
US7958182B2 (en) 2007-08-27 2011-06-07 International Business Machines Corporation Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture
US7809970B2 (en) * 2007-08-27 2010-10-05 International Business Machines Corporation System and method for providing a high-speed message passing interface for barrier operations in a multi-tiered full-graph interconnect architecture
US7958183B2 (en) 2007-08-27 2011-06-07 International Business Machines Corporation Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture
US7822889B2 (en) * 2007-08-27 2010-10-26 International Business Machines Corporation Direct/indirect transmission of information using a multi-tiered full-graph interconnect architecture
US7793158B2 (en) * 2007-08-27 2010-09-07 International Business Machines Corporation Providing reliability of communication between supernodes of a multi-tiered full-graph interconnect architecture
US7840703B2 (en) * 2007-08-27 2010-11-23 International Business Machines Corporation System and method for dynamically supporting indirect routing within a multi-tiered full-graph interconnect architecture
US8108545B2 (en) 2007-08-27 2012-01-31 International Business Machines Corporation Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture
US7904590B2 (en) 2007-08-27 2011-03-08 International Business Machines Corporation Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture
US8014387B2 (en) * 2007-08-27 2011-09-06 International Business Machines Corporation Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture
US7769891B2 (en) * 2007-08-27 2010-08-03 International Business Machines Corporation System and method for providing multiple redundant direct routes between supernodes of a multi-tiered full-graph interconnect architecture
US8140731B2 (en) 2007-08-27 2012-03-20 International Business Machines Corporation System for data processing using a multi-tiered full-graph interconnect architecture
US8185896B2 (en) 2007-08-27 2012-05-22 International Business Machines Corporation Method for data processing using a multi-tiered full-graph interconnect architecture
US7769892B2 (en) 2007-08-27 2010-08-03 International Business Machines Corporation System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture
US7827428B2 (en) 2007-08-31 2010-11-02 International Business Machines Corporation System for providing a cluster-wide system clock in a multi-tiered full-graph interconnect architecture
US7921316B2 (en) 2007-09-11 2011-04-05 International Business Machines Corporation Cluster-wide system clock in a multi-tiered full-graph interconnect architecture
US8379647B1 (en) * 2007-10-23 2013-02-19 Juniper Networks, Inc. Sequencing packets from multiple threads
US20090198956A1 (en) * 2008-02-01 2009-08-06 Arimilli Lakshminarayana B System and Method for Data Processing Using a Low-Cost Two-Tier Full-Graph Interconnect Architecture
US7779148B2 (en) 2008-02-01 2010-08-17 International Business Machines Corporation Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips
US8077602B2 (en) * 2008-02-01 2011-12-13 International Business Machines Corporation Performing dynamic request routing based on broadcast queue depths
US8417778B2 (en) * 2009-12-17 2013-04-09 International Business Machines Corporation Collective acceleration unit tree flow control and retransmit
US8644139B2 (en) * 2010-04-26 2014-02-04 International Business Machines Corporation Priority based flow control within a virtual distributed bridge environment
US10320628B2 (en) * 2013-06-19 2019-06-11 Citrix Systems, Inc. Confidence scoring of device reputation based on characteristic network behavior

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4845710A (en) * 1986-12-23 1989-07-04 Oki Electric Industry Co., Ltd. Dynamic buffer supervising system for a data link access protocol control
US5014265A (en) * 1989-11-30 1991-05-07 At&T Bell Laboratories Method and apparatus for congestion control in a data network
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5150358A (en) * 1990-08-23 1992-09-22 At&T Bell Laboratories Serving constant bit rate traffic in a broadband data switch
US5268900A (en) * 1991-07-05 1993-12-07 Codex Corporation Device and method for implementing queueing disciplines at high speeds
US5436891A (en) * 1993-01-14 1995-07-25 Motorola, Inc. Method and system for traffic management in cell relay networks
KR960003783B1 (ko) * 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
US5515363A (en) * 1994-06-30 1996-05-07 Digital Equipment Corporation Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks
US5533020A (en) * 1994-10-31 1996-07-02 International Business Machines Corporation ATM cell scheduler
US5533009A (en) * 1995-02-03 1996-07-02 Bell Communications Research, Inc. Bandwidth management and access control for an ATM network

Also Published As

Publication number Publication date
EP0717532A1 (en) 1996-06-19
US5629928A (en) 1997-05-13

Similar Documents

Publication Publication Date Title
JPH08237279A (ja) トラフィック制御装置
CA2364090C (en) Bandwidth allocation in ethernet networks
US6519595B1 (en) Admission control, queue management, and shaping/scheduling for flows
US7310349B2 (en) Routing and rate control in a universal transfer mode network
US6356546B1 (en) Universal transfer method and network with distributed switch
JP3814393B2 (ja) セルスケジューリング方法及びその装置
JP2986085B2 (ja) Ａｔｍネットワークのホップ毎のフロー制御
US5457687A (en) Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
JP3652759B2 (ja) パケット流量監視制御方式
US6717912B1 (en) Fair discard system
JPH08331154A (ja) 最大−最小公平割当を行うパケット交換ネットワーク用混雑制御システムおよび方法
JPH0779232A (ja) 通信装置
JPH09510062A (ja) 広帯域交換網
JPH10242999A (ja) トラフィック成形装置
US6345040B1 (en) Scalable scheduled cell switch and method for switching
JPH11501476A (ja) 広帯域交換網
JP4652494B2 (ja) 分散構成のａｔｍスイッチでのフロー制御方法
EP0838970B1 (en) Method for shared memory management in network nodes
US7130270B2 (en) Method and apparatus for varying bandwidth provided to virtual channels in a virtual path
US7130267B1 (en) System and method for allocating bandwidth in a network node
US7505467B1 (en) Method and apparatus for dynamic bandwidth management for voice traffic in a digital communications network
JP3132842B2 (ja) ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式
KR100204492B1 (ko) 에이티엠망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법
Soto et al. An ATM access network for multimedia communications
JP2000324124A (ja) Ａｔｍ交換機