JP2003224599A - リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム - Google Patents
リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システムInfo
- Publication number
- JP2003224599A JP2003224599A JP2003030236A JP2003030236A JP2003224599A JP 2003224599 A JP2003224599 A JP 2003224599A JP 2003030236 A JP2003030236 A JP 2003030236A JP 2003030236 A JP2003030236 A JP 2003030236A JP 2003224599 A JP2003224599 A JP 2003224599A
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- bandwidth
- cell
- queue
- access
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- 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
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 最適なサービス品質、最適なシステム遅延特
性を達成するのが困難であった。 【解決手段】 本発明による帯域幅割り当てシステム
は、ある共有処理ファブリックへのアクセスに対して競
合する複数の異なるソースからのトラヒックフロー内の
パケットあるいはセルが、第一に、各トラヒックフロー
に対応する個別の帯域幅保証要件、および第二にシステ
ム全体としての基準、例えば、トラヒックフロー内のパ
ケットあるいはセルの到着時間、あるいは配達期日、に
よって決定される順番にそのファブリックへのアクセス
を得ることを可能にする。
性を達成するのが困難であった。 【解決手段】 本発明による帯域幅割り当てシステム
は、ある共有処理ファブリックへのアクセスに対して競
合する複数の異なるソースからのトラヒックフロー内の
パケットあるいはセルが、第一に、各トラヒックフロー
に対応する個別の帯域幅保証要件、および第二にシステ
ム全体としての基準、例えば、トラヒックフロー内のパ
ケットあるいはセルの到着時間、あるいは配達期日、に
よって決定される順番にそのファブリックへのアクセス
を得ることを可能にする。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はデータ網の性能を増加さ
せるためのシステム、より詳細には、データ網内での遅
延を最小にする一方で、サービス品質保証を満足させる
ために必要とされる帯域幅を（確保）配達するための方
法およびシステムに関する。 【０００２】 【従来の技術】現存の回路交換網は、固定および保証さ
れた帯域幅を、要求ソースに、ある接続の継続期間を通
じて、その接続を通じて流れるトラヒックの量と無関係
に割り当てる。この理由から、回路交換網では本質的に
帯域幅が無駄に消費されることが知られている。狭帯域
パケット網は、これとは対象的に、帯域幅を要求ソース
に、必要に応じて効率的に割り当てるが、ただし、典型
的には、所定の時間期間内に、サービス品質（ＱｏＳ）
パラメータによって示されるある量の帯域幅を配達する
ことを完全に保証することはない。 【０００３】この制約のために、帯域幅保証配達に対す
る厳しい要件を持つことが知られているリアルタイムト
ラヒックに対して狭帯域幅パケット網を使用することが
阻止されている。帯域幅保証要求を満足し、かつ、網内
での遅延を最小にすることに対する努力は、今日に至ま
で、網設計者の注意をあまり引き付けなかった。これ
は、異なるアプリケーション（音声あるいはデータ）に
対しては、各タイプに対して異なる最適化基準を持つ別
個の網を設計する方が得策であると考えられてきたため
である。しかしながら、一つの共通なファブリック上に
音声、データおよびビデオアプリケーションをサポート
する高速パケットデータ網の急速な展開のために、要求
ソースに保証帯域幅を配達し、同時に、網遅延を最小に
する問題が、今後、非常に重要になると期待される。 【０００４】 【発明が解決しようとする課題】この問題の一面を解決
する努力の中で、幾らかの網設計者は、ＱｏＳを満足さ
せ、トラヒックをトラヒックが受信された順番ではな
く、対応するアプリケーション要件に基づいてトラヒッ
クをルートする優先付きパケット脱落（priority and p
acket-dropping）スキームを設計している。残念なが
ら、これらスキームは、低優先度のソースあるいはアプ
リケーションを犠牲に動作し、しばしば、資源の割り当
てが、低優先度のソースに効率的に割り当てることが可
能な未使用の帯域幅を十分に考慮することなしに、でた
らめに行なわれる結果となる。 【０００５】リアルタイムトラヒックフローを定義する
特性がその遅延に対する敏感さであるという認識から、
高速パケット網の別の幾らかの設計者は、パケットの喪
失を低減し、サービス品質の劣化を最小にするために、
過剰な輸送遅延を最小にする目的でキューイングおよび
スケジューリングスキームを考案している。例えば、高
速パケット網に対する公平キューイングスキームが考案
されているが、これは、あるセッションの継続期間を通
じてエンド・ツウ・エンド遅延限界を指定および保証す
ることによってリアルタイムトラヒックをサポートす
る。 【０００６】これは、新たなトラヒックを受け入れるこ
とが、現存のフローに対する遅延限界に影響を与えるべ
きでないことを含蓄する。この概念は、当分野におい
て、トラヒックフローに対する“分離（isolation ）”
要件として知られている。公平キューイングスキームの
一つの欠点は、システム帯域幅のフロー間の共有が低減
され、このためにコスト高となることである。より具体
的には、未使用のシステム帯域幅が共有されないため
に、システム遅延性能が最適以下となる。従って、従来
の技術には、要求ソースがそれらの要求するサービス品
質を確保でき、同時に、最適なシステム遅延性能を達成
する問題が残される。 【０００７】 【課題を解決するための手段】本発明は、帯域幅割り当
てシステムに関する。このシステムにおいては、共有処
理ファブリックへの、このファブリックへのアクセスに
対して競合する複数の異なるソースからのトラヒックフ
ローのアクセスが、第一に、各競合するフローに対応す
る個別の保証帯域幅要件、そして、第二に、全体として
のシステム基準、例えば、複数のトラヒックフロー内の
パケットあるいはセルの到着時間、あるいは配達期日、
に基づいて決定される。 【０００８】本発明の原理の一つの実現においては、
（あるソース、例えば、ある帯域幅を要求する装置ある
いはサブネットワークと対応する）あるフローからのパ
ケットあるいはセルは、別個のバッファ内にキューイン
グされ、ここで、処理ファブリックへのアクセスを待
つ。各タイムスロットにおいて、任意のフローに対する
バッファの先頭の所のセルあるいはパケットが、処理フ
ァブリックにアクセスする権利を持つ。このアクセス方
針は、セルあるいはパケットに対するサービスの順番を
決定するために、例えば、別個のモジュールとして実現
される二つのフェーズにて動作する。 【０００９】第一のフェーズにおいては、要求された帯
域幅を各フローに配達する（割り当てる）することを保
証するために、処理されなければならないセルあるいは
パケットが識別される。これらセルあるいはパケット
は、“サービス保証待ち行列（ＧＳＱ）”と称される待
ち行列内におかれ、その後、一時に一つづつ、処理ファ
ブリックにアクセスすることを許される。 【００１０】あるタイムスロットにおいてＧＳＱ（サー
ビス保証待ち行列）が空である場合は、第二のフェーズ
が起動される。この第二のフェーズにおいては、セルあ
るいはパケットは、処理ファブリックへのアクセスを、
あるあらかじめ定められた基準、例えば、ファーストカ
ムファーストサーブ（ＦＣＦＳ）ベース、に従って得
る。例えば、全てのフローの中で最も古いセルあるいは
パケットが処理される。これは、各フロー内の回線の先
頭の所のセルのシステムへの到着時刻を比較することに
よって達成される。長所として、このフェーズにおいて
セルをＦＣＦＳベースにて処理することによって、その
特定のタイムスロットに対して最適なシステム遅延性能
が達成される。別の方法として、あるタイムスロットに
おいてサービス保証待ち行列が空の場合、最も接近した
期日を持つセルあるいはパケットが（セルあるいはパケ
ットの配達期日に基づいて）、共有処理ファブリックに
アクセスすることを許されるようにすることも可能であ
る。 【００１１】 【実施例】図１は本発明の原理を実現するように構成さ
れたコントローラのブロック図を示す。図１に示される
コントローラ１００は入力インタフェース１０５と信号
処理装置１１０を含むモジュール型の要素から構成され
る。 【００１２】データはコントローラ１００に処理ファブ
リック１５０へのアクセスを得るためのトラヒックソー
ス１０１−１０４のための入り口点である入力インタフ
ェース１０５を介して入る。トラヒックソース１０１−
１０４は、データ端末装置のような処理装置であること
も、あるいはデータ通信装置のような通信装置であるこ
とも考えられる。これら装置はデジタル入力信号を入力
インタフェース１０５にあるあらかじめ定められた物理
およびリンクプロトコルに従って送信する。別の構成と
して、トラヒックソース１０１−１０４は、処理ファブ
リック１５０によって表される共有バックボーン網への
アクセスに対して競合するサブ網であるこも考えられ
る。後者の場合は、トラヒックソース１０１−１０４
は、異なるトラヒックフローからのデジタル信号を入力
インタフェース１０５に終端するアクセスキャリア設備
１６１−１６４上に多重化する集信装置であり得る。 【００１３】トラヒックソース１０１、１０２、１０
３、１０４が、デジタル信号を、例えば、セルあるいは
グループのセルの形式にて、コントローラ１００に送信
すると、コントローラ１００は、受信されたセルを一時
的にバッファ１０１−１０４内に格納する。これらバッ
ファは、各トラヒックソースからのトラヒックフロー中
のセルに対する待ち行列メモリデバイスとして動作し、
各トラヒックソースからのセルは、これらが処理ファブ
リック１５０へのアクセスを待つあいだ、別個のバッフ
ァ内で順番を待たされる。別の構成として、バッファ１
０６−１０９をトラヒックソース１０１−１０４内に用
意することもできる。バッファ１０６−１０９内に実現
されるキューイング方式は、本発明を構成するものでは
ない。重要なことは、各タイムスロット内において、各
トラヒックソースと対応する各バッファ待ち行列の先頭
のセルのみが処理ファブリック１５０へのアクセスに対
する競合権をもつという事実である。各トラヒックソー
スｉとカウンタｒｉとが対応し、カウンタの値は、例え
ば、そのトラヒックフローに対するＱｏＳパラメータに
基づいて定められる。 【００１４】入力インタフェース１０５は、さらに、プ
ロセッサ１３６を含むが、これは、クロック１３５のタ
イミング信号を使用して、各バッファ内のセルに対する
競合サイクルの同期をとる。つまり、あるバッファ内の
あるセルが競合する状態になると、プロセッサ１３６
は、この競合するセルにクロック１３５を使用してタイ
ムスタンプを付加する。ある競合サイクルの開始におい
て、処理ファブリック１５０に伝送されるべき新たなセ
ルをラインの先頭の所に持つ各バッファは、シグナリン
グリンク１４１−１４４の一つを介して信号処理装置１
１０に競合コードを送信する。この競合コードは、例え
ば、そのセルに対応するQuality-of-Service（ＱｏＳ）
パラメータ、そのセルに対するトラヒックフローと対応
するカウンタの値、およびそのセルが競合するようにな
った、あるいは入力インタフェース１０５から受信され
た時間を示す。 【００１５】図１にはさらに信号処理装置１１０が含ま
れるが、これは、帯域幅保証待ち行列（Guaranteed Ban
dwidth Queuing）モジュール１１１とファーストカム・
ファーストサーブ（First-Come-First-Serve、ＦＣＦ
Ｓ）待ち行列モジュール１１２を含む。帯域幅保証待ち
行列モジュール１１１の心臓部にはマイクロプロセッサ
１１４が存在するが、これは、処理ファブリック１５０
へのアクセスに対して競合するトラヒックに対する第一
のゲートポストとして機能する。より詳細には、マイク
ロプロセッサ１１４は、メモリ１１３内に格納されてい
るプログラムインストラクションを実行することによっ
て、競合するトラヒックフローに対するＱｏＳパラメー
タへのアクセス、各競合トラヒックフローによって要求
される保証帯域幅の決定、処理ファブリック１５０の所
に利用できる帯域幅の調査、および、必要とされる場合
は、帯域幅使用カウンタの減分を遂行する。発明のこの
点に関しては、後に、詳細に説明される。 【００１６】マイクロプロセッサ１４４が現在のタイム
スロットに対して全ての競合するトラヒックフローに対
して要求される全ての保証帯域幅を割り当ててもさらに
処理ファブリック１５０上に余分な帯域幅が利用できる
ことを決定すると、マイクロプロセッサ１１４は、この
事実をFCFS待ち行列モジュール１１２にシグナリングリ
ンク１５１を介して送信される信号を通じて伝える。Ｆ
ＣＦＳ待ち行列モジュール１１２のマイクロプロセッサ
１１６は、メモリ１１５内に格納されているプログラム
インストラクションを実行する。これらインストラクシ
ョンには、例えば、ある競合トラヒックフロー内のセル
の年令あるいは配達期日に関してアクセスするための手
段を含む。後に詳細に説明されるように、マイクロプロ
セッサ１１６は、各競合トラヒックフローの“競合年令
（contending age）”を分析することによって、処理フ
ァブリック１５０上に余分な容量が利用できる場合に、
競合トラヒックフローのどれが最初に処理ファブリック
１５０へのアクセスを得るべきかを決定する。待ち行列
モジュール１１２に対してファーストカム・ファースサ
ーブ（ＦＣＦＳ）スケジューリング構成が示されたが、
この代わりに、従来の技術による他の構成、例えば、Hi
erarchical Round Robin（ＨＲＲ）構成、Weighted Rou
nd Robin（ＷＲＲ）構成などを使用することもできる点
を注意しておくべきである。 【００１７】要約すると、処理ファブリック１５０上に
余剰の容量が存在する場合、信号処理装置１１０は、コ
ントローラ１００が、ＦＣＦＳ待ち行列モジュール１１
２の機能を使用して、例えば、先入れ先出し待ち行列管
理アルゴリズムを実現することを許す。全ての時間にお
いて、例えば、帯域幅が希少な場合であっても、信号処
理装置１１０は、コントローラ１１０が、帯域幅保証待
ち行列モジュール１１１の機能を使用して保証された要
求帯域幅を配達するために、トラヒックフローを分離す
ることを可能にする。 【００１８】あるトラヒックフロー内のあるセルが信号
処理装置１１０によってある競合サイクルあるいはタイ
ムスロットに対する“勝者”であるものと決定される
と、信号処理装置１１０は、入力インタフェース１０５
に監督信号を送信する。この信号は、入力インタフェー
スに、そのバッファ１０６−１０９の一つから勝者セル
を取り出して、これを信号バス１３１−１３４の一つお
よびシステムバス１３０を介して処理ファブリック１５
０に伝送するように指示する。より具体的には、信号処
理装置１１０は、プロセッサ１３６に、勝者セルを処理
ファブリック１５０に伝送するためにマイクロプロセッ
サ１１４と１１６によって選択されたバッファから処理
ファブリック１５０に伸びるデータ経路を確立すること
を指令する監督信号を送信する。処理ファブリック１５
０は、出力リンク、プロセッサ、バックボーン網、ある
いは、例えば、非同期転送モード（ＡＴＭ）プロトコル
標準に準拠する通信交換機であり得る。 【００１９】図２は帯域幅保証待ち行列モジュールのマ
イクロプロセッサ１１４によって本発明の帯域幅保証機
能を実現するために実行される一例としてのプログラム
インストラクションの流れ図を示す。各タイムスロット
の開始時において、信号処理装置１１０内のマイクロプ
ロセッサプ１１４は、あるトラヒックソースに対して選
択されたバッファ内のトラヒックソースカウンタを、ス
テップ２０１に示されるように、そのトラヒックソース
カウンタが０以下であるか調べるために分析する。この
ステップは各トラヒックソースに対して同時的に遂行す
ることができる。ステップ２０１において、そのカウン
タが０以下であると決定された場合は、マイクロプロセ
ッサ１１４は、ステップ２０３において、その選択され
たバッファ内にセルが待たされているか否か評価する。
待たされている場合は、マイクロプロセッサ１１４は、
ステップ２０４において、その選択されたバッファ内の
待ち行列内の次のセルをすぐにサービスされるべきであ
るとマークし、適当な監督信号をプロセッサ１３６に送
信する。 【００２０】別の方法として、ステップ２０４におい
て、マイクロプロセッサ１１４は、セルを、その後処理
ファブリック１５０に伝送するために、メモリ１１３内
に（選択されたバッファ内の待ち行列の先頭の所に）待
たせることも可能である。この代替実施例においては、
メモリ１１３は、競合セルがすぐにサービスされるべき
であるとマークされる場合に実現される論理的なサービ
ス保証待ち行列（Guaranteed Service Queue）とは対照
的に、物理的なサービス保証待ち行列（ＧＳＱ）とな
る。選択された実現（マーキングあるいはキューイン
グ）とは無関係に、セルがマークあるいはキューイング
されるたびに、ＧＳＱカウンタ（サービス保証待ち行列
カウンタ）が増分される。 【００２１】その後、マイクロプロセッサ１１４は、ス
テップ２０５において、トラヒックソースカウンタを
１．０にリセットし、そのトラヒックフローあるいはト
ラヒックソースに対する帯域幅使用カウンタを増分す
る。これは、コントローラ１００のオペレータがある時
間期間を通じてあるフローあるいはトラヒックソースか
らのセルが何個処理されたかを調べることを可能にし、
こうして、課金メカニズム、および各トラヒックソース
に対する帯域幅保証を検証するための手段を提供する。 【００２２】長所として、本発明の原理を具現する設計
は、トラヒックソースカウンタｉが１．０にリセットさ
れるたびに、ｌ／ｒｉスロット内においてトラヒックソ
ースカウンタｉの値が０．０あるいはそれ以下に達し、
フローｉに対するバッファ内にキューイングする次のセ
ルが、即時に、すぐにサービスされるようにマークされ
ることを保証する。結果として、フローｉは、それが要
求する帯域幅を保証される。本発明の一つの実際の実現
においては、安定なサービス政策を確保するために、全
てのフローに対するｒｉが、それらの総和が１．０以下
となるように選択される。このｒｉを考慮することによ
って、コントローラ１００は、また、新たなフローを受
け入れるべきか否かを迅速に決定することができる。 【００２３】あるトラヒックソースと対応するバッファ
内のトラヒックソースカウンタｉが０以下でない場合
は、トラヒックソースカウンタは、ステップ２０２に示
されるように、“トラヒックソースカウンタレートｒ
ｉ”と称される固定された値だけ減分される。この場合
は、選択されたバッファ内に待たされているセルは、ス
テップ２０６に示されるように、次のタイムスロットま
で待たなければならない。このｒｉの値は、フローｉに
よって要求される保証帯域幅に基づいて計算され、フロ
ーｉに割り当てられるべき処理ファブリック１５０の割
合に等しい。例えば、フローｉが処理ファブリック１５
０の容量の十分の一の保証帯域を要求する場合は、ｒｉ
に対して使用される値は０．１である。一例として、処
理ファブリック１５０が１５５Mb/sのバスを持つ非同期
転送モード（ＡＴＭ）交換機ファブリックである場合
は、典型的なサービスに対するトラヒックソースカウン
タレートｒｉは、６Mb/s MPEG-2娯楽ビデオに対しては
０．０４、３８４kb/s ＣＤ品質音響に対しては０．
００２、そして１００kb/sの最小スループットを要求す
るファイル転送セッションに対しては０．００６である
と推定される。 【００２４】図３は図１の信号処理装置１１０のプロセ
ッサによって本発明の原理を実現するために実行される
一例としてのプログラムインストラクションの流れ図で
ある。本発明によって考慮されるプロセスは、ステップ
３０１において、マイクロプロセッサ１１４が、新たな
バッファｊを、そのバッファが現在のタイムスロット内
に伝送されるべきセルを含むか否かを判断するために選
択するときに開始される。ステップ３０２において、バ
ッファｊが空である（つまり、その中にセルが待たされ
ていない）ことが決定された場合は、マイクロプロセッ
サ１１４は、ステップ３０３において、選択されるべき
残りのバッファが存在するか否か評価する。 【００２５】存在する場合は、ステップ３０１および３
０２に示されるように、新たなバッファｊが選択され、
その内容が待たされたセルが存在するか調べるために分
析される。ステップ３０２に示されるように、選択され
たバッファ内に一つあるいはそれ以上のセルが待たされ
ている場合は、ステップ３０４において、その選択され
たバッファ内のトラヒックフローに対応する選択された
バッファカウンタ内の待ち行列の先頭の所のセルが、そ
のセルがすぐにサービスされるべきであるとマークされ
ているか（図２参照）調べるために分析される。すぐに
サービスされるべきであるとマークされている場合は、
ステップ３０５において、マイクロプロセッサ１１４
は、プロセッサ１３６に、処理ファブリック１５０への
伝送のために選択されたバッファに対する待ち行列の先
頭の所のセルを取り出すことを指令する信号を送る。 【００２６】ステップ３０４において、その待ち行列の
先頭の所のセルがすぐにサービスされるべきであるとマ
ークされてないことが決定された場合は、マイクロプロ
セッサ１１４は、ステップ３０６において、ＧＳＱカウ
ンタが０以上であるか照会する。０以上である場合は、
選択されたバッファ内の待ち行列の先頭の所のセルは、
ステップ３０８に示されるように、処理ファブリック１
５０へのアクセスに対する競合のために次のタイムスロ
ットまで待たなければならない。この場合、上に説明さ
れたように（図２のステップ２０２）、そのバッファに
対するトラヒックフローに対するトラヒックソースカウ
ンタがトラヒックソースカウンタレートｒｉだけ減分さ
れる。ＧＳＱカウンタが、ステップ３０６において０で
ないことが決定された場合は、マイクロプロセッサ１１
６は、ステップ３０７において、選択されたバッファ内
のその待ち行列の先頭の所のセルが全てのバッファ内の
全てのセルの中で最も古いセルであるか否か評価する。
最も古い場合は、マイクロプロセッサ１１６は、プロセ
ッサ１３６に、選択されたバッファから処理ファブリッ
ク１５０への伝送のためにその待ち行列の先頭の所のセ
ルを取り出すことを指令する信号を送信する。最も古い
セルでない場合は、選択されたバッファ内の待ち行列の
先頭の所のセルは、ステップ３０８に示されるように、
処理ファブリック１５０へのアクセスに対する競合のた
めに次のタイムスロットまで待たなければならない。 【００２７】好ましくは、従来の技術によるパケット脱
落、および優先スキームが、本発明の帯域幅保証機能と
の関連で実現される。
せるためのシステム、より詳細には、データ網内での遅
延を最小にする一方で、サービス品質保証を満足させる
ために必要とされる帯域幅を（確保）配達するための方
法およびシステムに関する。 【０００２】 【従来の技術】現存の回路交換網は、固定および保証さ
れた帯域幅を、要求ソースに、ある接続の継続期間を通
じて、その接続を通じて流れるトラヒックの量と無関係
に割り当てる。この理由から、回路交換網では本質的に
帯域幅が無駄に消費されることが知られている。狭帯域
パケット網は、これとは対象的に、帯域幅を要求ソース
に、必要に応じて効率的に割り当てるが、ただし、典型
的には、所定の時間期間内に、サービス品質（ＱｏＳ）
パラメータによって示されるある量の帯域幅を配達する
ことを完全に保証することはない。 【０００３】この制約のために、帯域幅保証配達に対す
る厳しい要件を持つことが知られているリアルタイムト
ラヒックに対して狭帯域幅パケット網を使用することが
阻止されている。帯域幅保証要求を満足し、かつ、網内
での遅延を最小にすることに対する努力は、今日に至ま
で、網設計者の注意をあまり引き付けなかった。これ
は、異なるアプリケーション（音声あるいはデータ）に
対しては、各タイプに対して異なる最適化基準を持つ別
個の網を設計する方が得策であると考えられてきたため
である。しかしながら、一つの共通なファブリック上に
音声、データおよびビデオアプリケーションをサポート
する高速パケットデータ網の急速な展開のために、要求
ソースに保証帯域幅を配達し、同時に、網遅延を最小に
する問題が、今後、非常に重要になると期待される。 【０００４】 【発明が解決しようとする課題】この問題の一面を解決
する努力の中で、幾らかの網設計者は、ＱｏＳを満足さ
せ、トラヒックをトラヒックが受信された順番ではな
く、対応するアプリケーション要件に基づいてトラヒッ
クをルートする優先付きパケット脱落（priority and p
acket-dropping）スキームを設計している。残念なが
ら、これらスキームは、低優先度のソースあるいはアプ
リケーションを犠牲に動作し、しばしば、資源の割り当
てが、低優先度のソースに効率的に割り当てることが可
能な未使用の帯域幅を十分に考慮することなしに、でた
らめに行なわれる結果となる。 【０００５】リアルタイムトラヒックフローを定義する
特性がその遅延に対する敏感さであるという認識から、
高速パケット網の別の幾らかの設計者は、パケットの喪
失を低減し、サービス品質の劣化を最小にするために、
過剰な輸送遅延を最小にする目的でキューイングおよび
スケジューリングスキームを考案している。例えば、高
速パケット網に対する公平キューイングスキームが考案
されているが、これは、あるセッションの継続期間を通
じてエンド・ツウ・エンド遅延限界を指定および保証す
ることによってリアルタイムトラヒックをサポートす
る。 【０００６】これは、新たなトラヒックを受け入れるこ
とが、現存のフローに対する遅延限界に影響を与えるべ
きでないことを含蓄する。この概念は、当分野におい
て、トラヒックフローに対する“分離（isolation ）”
要件として知られている。公平キューイングスキームの
一つの欠点は、システム帯域幅のフロー間の共有が低減
され、このためにコスト高となることである。より具体
的には、未使用のシステム帯域幅が共有されないため
に、システム遅延性能が最適以下となる。従って、従来
の技術には、要求ソースがそれらの要求するサービス品
質を確保でき、同時に、最適なシステム遅延性能を達成
する問題が残される。 【０００７】 【課題を解決するための手段】本発明は、帯域幅割り当
てシステムに関する。このシステムにおいては、共有処
理ファブリックへの、このファブリックへのアクセスに
対して競合する複数の異なるソースからのトラヒックフ
ローのアクセスが、第一に、各競合するフローに対応す
る個別の保証帯域幅要件、そして、第二に、全体として
のシステム基準、例えば、複数のトラヒックフロー内の
パケットあるいはセルの到着時間、あるいは配達期日、
に基づいて決定される。 【０００８】本発明の原理の一つの実現においては、
（あるソース、例えば、ある帯域幅を要求する装置ある
いはサブネットワークと対応する）あるフローからのパ
ケットあるいはセルは、別個のバッファ内にキューイン
グされ、ここで、処理ファブリックへのアクセスを待
つ。各タイムスロットにおいて、任意のフローに対する
バッファの先頭の所のセルあるいはパケットが、処理フ
ァブリックにアクセスする権利を持つ。このアクセス方
針は、セルあるいはパケットに対するサービスの順番を
決定するために、例えば、別個のモジュールとして実現
される二つのフェーズにて動作する。 【０００９】第一のフェーズにおいては、要求された帯
域幅を各フローに配達する（割り当てる）することを保
証するために、処理されなければならないセルあるいは
パケットが識別される。これらセルあるいはパケット
は、“サービス保証待ち行列（ＧＳＱ）”と称される待
ち行列内におかれ、その後、一時に一つづつ、処理ファ
ブリックにアクセスすることを許される。 【００１０】あるタイムスロットにおいてＧＳＱ（サー
ビス保証待ち行列）が空である場合は、第二のフェーズ
が起動される。この第二のフェーズにおいては、セルあ
るいはパケットは、処理ファブリックへのアクセスを、
あるあらかじめ定められた基準、例えば、ファーストカ
ムファーストサーブ（ＦＣＦＳ）ベース、に従って得
る。例えば、全てのフローの中で最も古いセルあるいは
パケットが処理される。これは、各フロー内の回線の先
頭の所のセルのシステムへの到着時刻を比較することに
よって達成される。長所として、このフェーズにおいて
セルをＦＣＦＳベースにて処理することによって、その
特定のタイムスロットに対して最適なシステム遅延性能
が達成される。別の方法として、あるタイムスロットに
おいてサービス保証待ち行列が空の場合、最も接近した
期日を持つセルあるいはパケットが（セルあるいはパケ
ットの配達期日に基づいて）、共有処理ファブリックに
アクセスすることを許されるようにすることも可能であ
る。 【００１１】 【実施例】図１は本発明の原理を実現するように構成さ
れたコントローラのブロック図を示す。図１に示される
コントローラ１００は入力インタフェース１０５と信号
処理装置１１０を含むモジュール型の要素から構成され
る。 【００１２】データはコントローラ１００に処理ファブ
リック１５０へのアクセスを得るためのトラヒックソー
ス１０１−１０４のための入り口点である入力インタフ
ェース１０５を介して入る。トラヒックソース１０１−
１０４は、データ端末装置のような処理装置であること
も、あるいはデータ通信装置のような通信装置であるこ
とも考えられる。これら装置はデジタル入力信号を入力
インタフェース１０５にあるあらかじめ定められた物理
およびリンクプロトコルに従って送信する。別の構成と
して、トラヒックソース１０１−１０４は、処理ファブ
リック１５０によって表される共有バックボーン網への
アクセスに対して競合するサブ網であるこも考えられ
る。後者の場合は、トラヒックソース１０１−１０４
は、異なるトラヒックフローからのデジタル信号を入力
インタフェース１０５に終端するアクセスキャリア設備
１６１−１６４上に多重化する集信装置であり得る。 【００１３】トラヒックソース１０１、１０２、１０
３、１０４が、デジタル信号を、例えば、セルあるいは
グループのセルの形式にて、コントローラ１００に送信
すると、コントローラ１００は、受信されたセルを一時
的にバッファ１０１−１０４内に格納する。これらバッ
ファは、各トラヒックソースからのトラヒックフロー中
のセルに対する待ち行列メモリデバイスとして動作し、
各トラヒックソースからのセルは、これらが処理ファブ
リック１５０へのアクセスを待つあいだ、別個のバッフ
ァ内で順番を待たされる。別の構成として、バッファ１
０６−１０９をトラヒックソース１０１−１０４内に用
意することもできる。バッファ１０６−１０９内に実現
されるキューイング方式は、本発明を構成するものでは
ない。重要なことは、各タイムスロット内において、各
トラヒックソースと対応する各バッファ待ち行列の先頭
のセルのみが処理ファブリック１５０へのアクセスに対
する競合権をもつという事実である。各トラヒックソー
スｉとカウンタｒｉとが対応し、カウンタの値は、例え
ば、そのトラヒックフローに対するＱｏＳパラメータに
基づいて定められる。 【００１４】入力インタフェース１０５は、さらに、プ
ロセッサ１３６を含むが、これは、クロック１３５のタ
イミング信号を使用して、各バッファ内のセルに対する
競合サイクルの同期をとる。つまり、あるバッファ内の
あるセルが競合する状態になると、プロセッサ１３６
は、この競合するセルにクロック１３５を使用してタイ
ムスタンプを付加する。ある競合サイクルの開始におい
て、処理ファブリック１５０に伝送されるべき新たなセ
ルをラインの先頭の所に持つ各バッファは、シグナリン
グリンク１４１−１４４の一つを介して信号処理装置１
１０に競合コードを送信する。この競合コードは、例え
ば、そのセルに対応するQuality-of-Service（ＱｏＳ）
パラメータ、そのセルに対するトラヒックフローと対応
するカウンタの値、およびそのセルが競合するようにな
った、あるいは入力インタフェース１０５から受信され
た時間を示す。 【００１５】図１にはさらに信号処理装置１１０が含ま
れるが、これは、帯域幅保証待ち行列（Guaranteed Ban
dwidth Queuing）モジュール１１１とファーストカム・
ファーストサーブ（First-Come-First-Serve、ＦＣＦ
Ｓ）待ち行列モジュール１１２を含む。帯域幅保証待ち
行列モジュール１１１の心臓部にはマイクロプロセッサ
１１４が存在するが、これは、処理ファブリック１５０
へのアクセスに対して競合するトラヒックに対する第一
のゲートポストとして機能する。より詳細には、マイク
ロプロセッサ１１４は、メモリ１１３内に格納されてい
るプログラムインストラクションを実行することによっ
て、競合するトラヒックフローに対するＱｏＳパラメー
タへのアクセス、各競合トラヒックフローによって要求
される保証帯域幅の決定、処理ファブリック１５０の所
に利用できる帯域幅の調査、および、必要とされる場合
は、帯域幅使用カウンタの減分を遂行する。発明のこの
点に関しては、後に、詳細に説明される。 【００１６】マイクロプロセッサ１４４が現在のタイム
スロットに対して全ての競合するトラヒックフローに対
して要求される全ての保証帯域幅を割り当ててもさらに
処理ファブリック１５０上に余分な帯域幅が利用できる
ことを決定すると、マイクロプロセッサ１１４は、この
事実をFCFS待ち行列モジュール１１２にシグナリングリ
ンク１５１を介して送信される信号を通じて伝える。Ｆ
ＣＦＳ待ち行列モジュール１１２のマイクロプロセッサ
１１６は、メモリ１１５内に格納されているプログラム
インストラクションを実行する。これらインストラクシ
ョンには、例えば、ある競合トラヒックフロー内のセル
の年令あるいは配達期日に関してアクセスするための手
段を含む。後に詳細に説明されるように、マイクロプロ
セッサ１１６は、各競合トラヒックフローの“競合年令
（contending age）”を分析することによって、処理フ
ァブリック１５０上に余分な容量が利用できる場合に、
競合トラヒックフローのどれが最初に処理ファブリック
１５０へのアクセスを得るべきかを決定する。待ち行列
モジュール１１２に対してファーストカム・ファースサ
ーブ（ＦＣＦＳ）スケジューリング構成が示されたが、
この代わりに、従来の技術による他の構成、例えば、Hi
erarchical Round Robin（ＨＲＲ）構成、Weighted Rou
nd Robin（ＷＲＲ）構成などを使用することもできる点
を注意しておくべきである。 【００１７】要約すると、処理ファブリック１５０上に
余剰の容量が存在する場合、信号処理装置１１０は、コ
ントローラ１００が、ＦＣＦＳ待ち行列モジュール１１
２の機能を使用して、例えば、先入れ先出し待ち行列管
理アルゴリズムを実現することを許す。全ての時間にお
いて、例えば、帯域幅が希少な場合であっても、信号処
理装置１１０は、コントローラ１１０が、帯域幅保証待
ち行列モジュール１１１の機能を使用して保証された要
求帯域幅を配達するために、トラヒックフローを分離す
ることを可能にする。 【００１８】あるトラヒックフロー内のあるセルが信号
処理装置１１０によってある競合サイクルあるいはタイ
ムスロットに対する“勝者”であるものと決定される
と、信号処理装置１１０は、入力インタフェース１０５
に監督信号を送信する。この信号は、入力インタフェー
スに、そのバッファ１０６−１０９の一つから勝者セル
を取り出して、これを信号バス１３１−１３４の一つお
よびシステムバス１３０を介して処理ファブリック１５
０に伝送するように指示する。より具体的には、信号処
理装置１１０は、プロセッサ１３６に、勝者セルを処理
ファブリック１５０に伝送するためにマイクロプロセッ
サ１１４と１１６によって選択されたバッファから処理
ファブリック１５０に伸びるデータ経路を確立すること
を指令する監督信号を送信する。処理ファブリック１５
０は、出力リンク、プロセッサ、バックボーン網、ある
いは、例えば、非同期転送モード（ＡＴＭ）プロトコル
標準に準拠する通信交換機であり得る。 【００１９】図２は帯域幅保証待ち行列モジュールのマ
イクロプロセッサ１１４によって本発明の帯域幅保証機
能を実現するために実行される一例としてのプログラム
インストラクションの流れ図を示す。各タイムスロット
の開始時において、信号処理装置１１０内のマイクロプ
ロセッサプ１１４は、あるトラヒックソースに対して選
択されたバッファ内のトラヒックソースカウンタを、ス
テップ２０１に示されるように、そのトラヒックソース
カウンタが０以下であるか調べるために分析する。この
ステップは各トラヒックソースに対して同時的に遂行す
ることができる。ステップ２０１において、そのカウン
タが０以下であると決定された場合は、マイクロプロセ
ッサ１１４は、ステップ２０３において、その選択され
たバッファ内にセルが待たされているか否か評価する。
待たされている場合は、マイクロプロセッサ１１４は、
ステップ２０４において、その選択されたバッファ内の
待ち行列内の次のセルをすぐにサービスされるべきであ
るとマークし、適当な監督信号をプロセッサ１３６に送
信する。 【００２０】別の方法として、ステップ２０４におい
て、マイクロプロセッサ１１４は、セルを、その後処理
ファブリック１５０に伝送するために、メモリ１１３内
に（選択されたバッファ内の待ち行列の先頭の所に）待
たせることも可能である。この代替実施例においては、
メモリ１１３は、競合セルがすぐにサービスされるべき
であるとマークされる場合に実現される論理的なサービ
ス保証待ち行列（Guaranteed Service Queue）とは対照
的に、物理的なサービス保証待ち行列（ＧＳＱ）とな
る。選択された実現（マーキングあるいはキューイン
グ）とは無関係に、セルがマークあるいはキューイング
されるたびに、ＧＳＱカウンタ（サービス保証待ち行列
カウンタ）が増分される。 【００２１】その後、マイクロプロセッサ１１４は、ス
テップ２０５において、トラヒックソースカウンタを
１．０にリセットし、そのトラヒックフローあるいはト
ラヒックソースに対する帯域幅使用カウンタを増分す
る。これは、コントローラ１００のオペレータがある時
間期間を通じてあるフローあるいはトラヒックソースか
らのセルが何個処理されたかを調べることを可能にし、
こうして、課金メカニズム、および各トラヒックソース
に対する帯域幅保証を検証するための手段を提供する。 【００２２】長所として、本発明の原理を具現する設計
は、トラヒックソースカウンタｉが１．０にリセットさ
れるたびに、ｌ／ｒｉスロット内においてトラヒックソ
ースカウンタｉの値が０．０あるいはそれ以下に達し、
フローｉに対するバッファ内にキューイングする次のセ
ルが、即時に、すぐにサービスされるようにマークされ
ることを保証する。結果として、フローｉは、それが要
求する帯域幅を保証される。本発明の一つの実際の実現
においては、安定なサービス政策を確保するために、全
てのフローに対するｒｉが、それらの総和が１．０以下
となるように選択される。このｒｉを考慮することによ
って、コントローラ１００は、また、新たなフローを受
け入れるべきか否かを迅速に決定することができる。 【００２３】あるトラヒックソースと対応するバッファ
内のトラヒックソースカウンタｉが０以下でない場合
は、トラヒックソースカウンタは、ステップ２０２に示
されるように、“トラヒックソースカウンタレートｒ
ｉ”と称される固定された値だけ減分される。この場合
は、選択されたバッファ内に待たされているセルは、ス
テップ２０６に示されるように、次のタイムスロットま
で待たなければならない。このｒｉの値は、フローｉに
よって要求される保証帯域幅に基づいて計算され、フロ
ーｉに割り当てられるべき処理ファブリック１５０の割
合に等しい。例えば、フローｉが処理ファブリック１５
０の容量の十分の一の保証帯域を要求する場合は、ｒｉ
に対して使用される値は０．１である。一例として、処
理ファブリック１５０が１５５Mb/sのバスを持つ非同期
転送モード（ＡＴＭ）交換機ファブリックである場合
は、典型的なサービスに対するトラヒックソースカウン
タレートｒｉは、６Mb/s MPEG-2娯楽ビデオに対しては
０．０４、３８４kb/s ＣＤ品質音響に対しては０．
００２、そして１００kb/sの最小スループットを要求す
るファイル転送セッションに対しては０．００６である
と推定される。 【００２４】図３は図１の信号処理装置１１０のプロセ
ッサによって本発明の原理を実現するために実行される
一例としてのプログラムインストラクションの流れ図で
ある。本発明によって考慮されるプロセスは、ステップ
３０１において、マイクロプロセッサ１１４が、新たな
バッファｊを、そのバッファが現在のタイムスロット内
に伝送されるべきセルを含むか否かを判断するために選
択するときに開始される。ステップ３０２において、バ
ッファｊが空である（つまり、その中にセルが待たされ
ていない）ことが決定された場合は、マイクロプロセッ
サ１１４は、ステップ３０３において、選択されるべき
残りのバッファが存在するか否か評価する。 【００２５】存在する場合は、ステップ３０１および３
０２に示されるように、新たなバッファｊが選択され、
その内容が待たされたセルが存在するか調べるために分
析される。ステップ３０２に示されるように、選択され
たバッファ内に一つあるいはそれ以上のセルが待たされ
ている場合は、ステップ３０４において、その選択され
たバッファ内のトラヒックフローに対応する選択された
バッファカウンタ内の待ち行列の先頭の所のセルが、そ
のセルがすぐにサービスされるべきであるとマークされ
ているか（図２参照）調べるために分析される。すぐに
サービスされるべきであるとマークされている場合は、
ステップ３０５において、マイクロプロセッサ１１４
は、プロセッサ１３６に、処理ファブリック１５０への
伝送のために選択されたバッファに対する待ち行列の先
頭の所のセルを取り出すことを指令する信号を送る。 【００２６】ステップ３０４において、その待ち行列の
先頭の所のセルがすぐにサービスされるべきであるとマ
ークされてないことが決定された場合は、マイクロプロ
セッサ１１４は、ステップ３０６において、ＧＳＱカウ
ンタが０以上であるか照会する。０以上である場合は、
選択されたバッファ内の待ち行列の先頭の所のセルは、
ステップ３０８に示されるように、処理ファブリック１
５０へのアクセスに対する競合のために次のタイムスロ
ットまで待たなければならない。この場合、上に説明さ
れたように（図２のステップ２０２）、そのバッファに
対するトラヒックフローに対するトラヒックソースカウ
ンタがトラヒックソースカウンタレートｒｉだけ減分さ
れる。ＧＳＱカウンタが、ステップ３０６において０で
ないことが決定された場合は、マイクロプロセッサ１１
６は、ステップ３０７において、選択されたバッファ内
のその待ち行列の先頭の所のセルが全てのバッファ内の
全てのセルの中で最も古いセルであるか否か評価する。
最も古い場合は、マイクロプロセッサ１１６は、プロセ
ッサ１３６に、選択されたバッファから処理ファブリッ
ク１５０への伝送のためにその待ち行列の先頭の所のセ
ルを取り出すことを指令する信号を送信する。最も古い
セルでない場合は、選択されたバッファ内の待ち行列の
先頭の所のセルは、ステップ３０８に示されるように、
処理ファブリック１５０へのアクセスに対する競合のた
めに次のタイムスロットまで待たなければならない。 【００２７】好ましくは、従来の技術によるパケット脱
落、および優先スキームが、本発明の帯域幅保証機能と
の関連で実現される。
【図面の簡単な説明】
【図１】図１は本発明の原理を実現するように構成され
た装置のブロック図を示す。 【図２】本発明の原理を実現するために図１の装置のプ
ロセッサ内で実行されるプログラムインストラクション
の流れ図を示す。 【図３】本発明の原理を実現するために図１の装置のプ
ロセッサ内で実行されるプログラムインストラクション
の流れ図を示す。
た装置のブロック図を示す。 【図２】本発明の原理を実現するために図１の装置のプ
ロセッサ内で実行されるプログラムインストラクション
の流れ図を示す。 【図３】本発明の原理を実現するために図１の装置のプ
ロセッサ内で実行されるプログラムインストラクション
の流れ図を示す。
フロントページの続き
(72)発明者 マーク ジョン カロル
アメリカ合衆国．07704 ニュージャーシ
ィ，フェア，ヘイヴン，ポプラー アヴェ
ニュー 26
(72)発明者 プラモド パンチャ
アメリカ合衆国 08873 ニュージャーシ
ィ，サマーセット，オスウエストリー ウ
エイ 33
Ｆターム(参考） 5K030 GA02 GA11 HA08 JA07 KA01
KA02 KX11 MA12 MA13 MB03
MB06
Claims (1)
- 【特許請求の範囲】 【請求項１】 データ網内で、データ網へのアクセスを
競合するトラヒックソースから発出する情報パケット
に、競合サイクル内で帯域幅を割り当てる方法であっ
て、 前記トラヒックソースから情報パケットを受信し、前記
情報パケットを１以上のソース待ち行列に格納するステ
ップからなり、前記格納された情報パケットの各々は、
それぞれ予め定義されたサービス品質パラメータを有
し、さらに、 前記ソース待ち行列のうちの１つに格納されそして予め
定義された値以上のサービス品質パラメータを有する情
報パケットの全てを、サービス保証待ち行列へ割り当て
るステップと、 前記サービス保証待ち行列に割り当てられた少なくとも
１つの情報パケットに前記データ網の帯域幅を割り当て
るステップと、 前記サービス保証待ち行列が空であるときには、所定の
基準に従って、前記ソース待ち行列に格納された情報パ
ケットに前記帯域幅を割り当てるステップとからなるこ
とを特徴とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/408758 | 1995-03-22 | ||
| US08/408,758 US5675573A (en) | 1995-03-22 | 1995-03-22 | Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06557296A Division JP3417512B2 (ja) | 1995-03-22 | 1996-03-22 | リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003224599A true JP2003224599A (ja) | 2003-08-08 |
| JP4354711B2 JP4354711B2 (ja) | 2009-10-28 |
Family
ID=23617640
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06557296A Expired - Lifetime JP3417512B2 (ja) | 1995-03-22 | 1996-03-22 | リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム |
| JP2003030236A Expired - Lifetime JP4354711B2 (ja) | 1995-03-22 | 2003-02-07 | リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06557296A Expired - Lifetime JP3417512B2 (ja) | 1995-03-22 | 1996-03-22 | リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5675573A (ja) |
| EP (1) | EP0734195B1 (ja) |
| JP (2) | JP3417512B2 (ja) |
| CA (1) | CA2168485C (ja) |
| DE (1) | DE69636825T2 (ja) |
Families Citing this family (80)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SG68599A1 (en) | 1995-10-26 | 1999-11-16 | Matsushita Electric Ind Co Ltd | File system |
| GB2312592A (en) * | 1996-04-24 | 1997-10-29 | Ibm | Quality of service parameters |
| WO1998019427A1 (de) * | 1996-10-31 | 1998-05-07 | Siemens Aktiengesellschaft | Verfahren zur weiterleitung mit 100% leitungsauslastung von asynchron übertragenen nachrichtenzellen |
| JPH10257073A (ja) * | 1997-01-10 | 1998-09-25 | Mitsubishi Electric Corp | 送信バッファメモリ管理方法およびａｔｍ通信装置 |
| GB2327317B (en) | 1997-07-11 | 2002-02-13 | Ericsson Telefon Ab L M | Access control and resourse reservation in a communications network |
| US6075772A (en) * | 1997-08-29 | 2000-06-13 | International Business Machines Corporation | Methods, systems and computer program products for controlling data flow for guaranteed bandwidth connections on a per connection basis |
| US6122289A (en) * | 1997-08-29 | 2000-09-19 | International Business Machines Corporation | Methods, systems and computer program products for controlling data flow through a communications adapter |
| JP2959540B2 (ja) | 1997-10-03 | 1999-10-06 | 日本電気株式会社 | ノード装置 |
| FR2771830B1 (fr) * | 1997-12-03 | 2000-02-11 | Remi Despres | Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs |
| US6078953A (en) * | 1997-12-29 | 2000-06-20 | Ukiah Software, Inc. | System and method for monitoring quality of service over network |
| US6115372A (en) * | 1998-02-04 | 2000-09-05 | Newcom Technologies, Inc. | Synchronous packet switching |
| US6570876B1 (en) * | 1998-04-01 | 2003-05-27 | Hitachi, Ltd. | Packet switch and switching method for switching variable length packets |
| US7784079B1 (en) | 1999-05-04 | 2010-08-24 | Unisys Corporation | Video on demand transaction server |
| US8245260B1 (en) | 1999-05-04 | 2012-08-14 | Unisys Corporation | Video server |
| US7006530B2 (en) * | 2000-12-22 | 2006-02-28 | Wi-Lan, Inc. | Method and system for adaptively obtaining bandwidth allocation requests |
| US7817666B2 (en) * | 1999-05-21 | 2010-10-19 | Wi-Lan, Inc. | Method and system for adaptively obtaining bandwidth allocation requests |
| US8462810B2 (en) * | 1999-05-21 | 2013-06-11 | Wi-Lan, Inc. | Method and system for adaptively obtaining bandwidth allocation requests |
| US6925068B1 (en) | 1999-05-21 | 2005-08-02 | Wi-Lan, Inc. | Method and apparatus for allocating bandwidth in a wireless communication system |
| US20090219879A1 (en) | 1999-05-21 | 2009-09-03 | Wi-Lan, Inc. | Method and apparatus for bandwidth request/grant protocols in a wireless communication system |
| US6628610B1 (en) * | 1999-06-28 | 2003-09-30 | Cisco Technology, Inc. | Methods and apparatus for managing a flow of packets using change and reply signals |
| US6804211B1 (en) | 1999-08-03 | 2004-10-12 | Wi-Lan Inc. | Frame structure for an adaptive modulation wireless communication system |
| US6778493B1 (en) | 2000-02-07 | 2004-08-17 | Sharp Laboratories Of America, Inc. | Real-time media content synchronization and transmission in packet network apparatus and method |
| US7451474B1 (en) | 2000-05-15 | 2008-11-11 | Unisys Corporation | Set top network protocol |
| US6456234B1 (en) | 2000-06-07 | 2002-09-24 | William J. Johnson | System and method for proactive content delivery by situation location |
| US8060389B2 (en) | 2000-06-07 | 2011-11-15 | Apple Inc. | System and method for anonymous location based services |
| US8489669B2 (en) | 2000-06-07 | 2013-07-16 | Apple Inc. | Mobile data processing system moving interest radius |
| US7111163B1 (en) | 2000-07-10 | 2006-09-19 | Alterwan, Inc. | Wide area network using internet with quality of service |
| ATE348461T1 (de) * | 2000-07-11 | 2007-01-15 | Cisco Tech Inc | Verfahren und system zur reservierung von bandbreite in einem funkkommunikationssystem |
| US6977919B1 (en) * | 2000-07-31 | 2005-12-20 | Harington Valve Llc | Method and apparatus for efficient bandwidth utilization in subscriber unit initialization and synchronization in a time-synchronized communication system |
| US7339926B2 (en) * | 2000-09-14 | 2008-03-04 | Harington Valve Llc | System and method for wireless communication in a frequency division duplexing region |
| US20020107974A1 (en) * | 2000-10-06 | 2002-08-08 | Janoska Mark William | Data traffic manager |
| US7310353B1 (en) * | 2000-10-30 | 2007-12-18 | Yair Bourlas | Compression of overhead in layered data communication links |
| US7123649B1 (en) | 2000-11-03 | 2006-10-17 | Peter Smith | Outdoor unit programming system |
| US7177598B2 (en) * | 2000-11-15 | 2007-02-13 | Wi-Lan, Inc. | Method and system for reducing channel interference in a frame-synchronized wireless communication system |
| CA2853156C (en) * | 2000-11-15 | 2015-03-24 | Wi-Lan, Inc. | Improved frame structure for a communication system using adaptive modulation |
| US7188357B1 (en) | 2000-11-16 | 2007-03-06 | Unisys Corporation | Video-on demand video server disk/memory streaming selection methodology |
| US6731946B1 (en) | 2000-11-22 | 2004-05-04 | Ensemble Communications | System and method for timing detector measurements in a wireless communication system |
| WO2002052875A2 (en) * | 2000-12-27 | 2002-07-04 | Ensemble Communications, Inc. | Adaptive call admission control for use in a wireless communication system |
| US8009667B1 (en) * | 2001-01-16 | 2011-08-30 | Wi—LAN, Inc. | Packing source data packets into transporting packets with fragmentation |
| US6704579B2 (en) | 2001-02-15 | 2004-03-09 | Ensemble Communications | System and method of automatically calibrating the gain for a distributed wireless communication system |
| US6693887B2 (en) | 2001-02-15 | 2004-02-17 | Ensemble Communications, Inc. | Method for allocating fractional bandwidth in a fixed-frame communication system |
| US6577863B2 (en) | 2001-02-15 | 2003-06-10 | Ensemble Communications, Inc. | Failure redundancy between modem interface cards and outdoor units in a wireless communication system |
| US6944188B2 (en) * | 2001-02-21 | 2005-09-13 | Wi-Lan, Inc. | Synchronizing clocks across a communication link |
| US7583623B2 (en) * | 2001-03-02 | 2009-09-01 | Ofer Zimmerman | Method and system for packing management messages in a communication system |
| US6597733B2 (en) | 2001-03-05 | 2003-07-22 | Ensemble Communications, Inc. | Equalizer performance enhancements for broadband wireless applications |
| US6459687B1 (en) | 2001-03-05 | 2002-10-01 | Ensemble Communications, Inc. | Method and apparatus for implementing a MAC coprocessor in a communication system |
| US7729302B2 (en) * | 2001-05-15 | 2010-06-01 | The United States Of America As Represented By The Secretary Of The Navy | Adaptive control of multiplexed input buffer channels |
| US7577100B2 (en) * | 2001-07-27 | 2009-08-18 | Stephen Pollmann | System and method for measuring signal to noise values in an adaptive wireless communication system |
| US6549759B2 (en) | 2001-08-24 | 2003-04-15 | Ensemble Communications, Inc. | Asymmetric adaptive modulation in a wireless communication system |
| EP1451980B1 (de) * | 2001-12-10 | 2010-08-11 | Nokia Siemens Networks GmbH & Co. KG | Verfahren zur uebertragung von daten von applikationen mit unterschiedlicher qualität |
| GB2386282A (en) * | 2002-03-05 | 2003-09-10 | Pa Consulting Services | Allocating shared resources in a packet data communications network |
| US7177275B2 (en) * | 2002-07-26 | 2007-02-13 | Kenneth Stanwood | Scheduling method and system for communication systems that offer multiple classes of service |
| US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
| DE602006005925D1 (de) * | 2005-06-03 | 2009-05-07 | Koninkl Philips Electronics Nv | Elektronische vorrichtung und verfahren zur kommunikationsressourcenzuteilung |
| EP1863232A1 (en) | 2006-05-29 | 2007-12-05 | Stmicroelectronics Sa | On-chip bandwidth allocator |
| US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
| US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
| US8762056B2 (en) | 2007-06-28 | 2014-06-24 | Apple Inc. | Route reference |
| US8175802B2 (en) | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
| US8774825B2 (en) | 2007-06-28 | 2014-07-08 | Apple Inc. | Integration of map services with user applications in a mobile device |
| US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
| US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
| US8204684B2 (en) | 2007-06-28 | 2012-06-19 | Apple Inc. | Adaptive mobile device navigation |
| US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
| US8180379B2 (en) | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
| US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
| US8332402B2 (en) | 2007-06-28 | 2012-12-11 | Apple Inc. | Location based media items |
| US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
| US8355862B2 (en) | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
| US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
| US8644843B2 (en) | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
| US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
| US8359643B2 (en) | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
| US8260320B2 (en) | 2008-11-13 | 2012-09-04 | Apple Inc. | Location specific content |
| US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
| US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
| US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
| CN103685325B (zh) * | 2012-08-30 | 2017-02-22 | 华为技术有限公司 | 一种基于自动识别***的数据处理方法及装置 |
| US9525638B2 (en) | 2013-10-15 | 2016-12-20 | Internap Corporation | Routing system for internet traffic |
| US10178008B2 (en) | 2014-11-14 | 2019-01-08 | Bigleaf Networks, Inc. | Circuit-aware load balancing with dynamic quality of service |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5140584A (en) * | 1989-03-01 | 1992-08-18 | Kabushiki Kaisha Toshiba | Packet communication system and method of controlling same |
| US5050161A (en) * | 1989-12-04 | 1991-09-17 | Bell Communications Research, Inc. | Congestion management based on multiple framing strategy |
| 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 |
| CA2084303C (en) * | 1991-04-10 | 2003-12-09 | Frederik Carel Schoute | Low delay or low loss switch for atm |
| US5268900A (en) * | 1991-07-05 | 1993-12-07 | Codex Corporation | Device and method for implementing queueing disciplines at high speeds |
| CA2104753C (en) * | 1992-10-29 | 1999-02-16 | Kotikalapudi Sriram | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks |
| US5432790A (en) * | 1993-09-17 | 1995-07-11 | Motorola, Inc. | Method for allocating internodal link bandwidth in a packet oriented communication network to guarantee delay quality-of-service |
| KR960003783B1 (ko) * | 1993-11-06 | 1996-03-22 | 한국전기통신공사 | 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 |
-
1995
- 1995-03-22 US US08/408,758 patent/US5675573A/en not_active Expired - Lifetime
-
1996
- 1996-01-31 CA CA002168485A patent/CA2168485C/en not_active Expired - Lifetime
- 1996-03-13 EP EP96301707A patent/EP0734195B1/en not_active Expired - Lifetime
- 1996-03-13 DE DE69636825T patent/DE69636825T2/de not_active Expired - Lifetime
- 1996-03-22 JP JP06557296A patent/JP3417512B2/ja not_active Expired - Lifetime
-
2003
- 2003-02-07 JP JP2003030236A patent/JP4354711B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69636825T2 (de) | 2007-10-31 |
| EP0734195B1 (en) | 2007-01-10 |
| EP0734195A2 (en) | 1996-09-25 |
| US5675573A (en) | 1997-10-07 |
| EP0734195A3 (en) | 1998-05-06 |
| CA2168485A1 (en) | 1996-09-23 |
| JPH08274793A (ja) | 1996-10-18 |
| JP4354711B2 (ja) | 2009-10-28 |
| JP3417512B2 (ja) | 2003-06-16 |
| CA2168485C (en) | 2001-01-16 |
| DE69636825D1 (de) | 2007-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4354711B2 (ja) | リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム | |
| US5539729A (en) | Method for overload control in a packet switch that processes packet streams having different priority levels | |
| US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
| EP0760185B1 (en) | Bus arbitration method for telecommunications switching | |
| US6570883B1 (en) | Packet scheduling using dual weight single priority queue | |
| US8638664B2 (en) | Shared weighted fair queuing (WFQ) shaper | |
| US6914882B2 (en) | Method and apparatus for improved queuing | |
| KR100323258B1 (ko) | 버퍼 관리를 통한 속도 보증 | |
| JP3614132B2 (ja) | データをトランスポートするシステムおよび方法 | |
| US5193090A (en) | Access protection and priority control in distributed queueing | |
| US7120158B2 (en) | Communication device and method for transmitting through the use of accumulation of capacity tokens | |
| US20030174650A1 (en) | Weighted fair queuing (WFQ) shaper | |
| EP1257514B1 (en) | System and method for combining data bandwidth requests by a data provider for transmission of data over an asynchronous communication medium | |
| JP2001519120A (ja) | 階層型パケット・スケジューリング方法及び装置 | |
| GB2399709A (en) | Data routing | |
| AU2002339349B2 (en) | Distributed transmission of traffic flows in communication networks | |
| WO2002058296A9 (en) | System and method for a guaranteed delay jitter bound when scheduling bandwidth grants for voice calls via a cable network | |
| EP2134037B1 (en) | Method and apparatus for scheduling data packet flows | |
| JP2002532037A (ja) | パケット交換通信ネットワークのためのアクセス制御機構 | |
| US6944172B2 (en) | System and method for time-based scheduling | |
| US20030115310A1 (en) | Procedure and controller for a packet-oriented data network for the transmission of data in variable time slots | |
| US20040184464A1 (en) | Data processing apparatus | |
| Mowbray et al. | Capacity reservation for multimedia traffic | |
| US6904056B2 (en) | Method and apparatus for improved scheduling technique | |
| US7602797B2 (en) | Method and apparatus for request/grant priority scheduling |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050825 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050829 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20051129 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20051202 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060228 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060322 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060620 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060718 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060818 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20060908 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080826 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080829 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080926 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081003 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090730 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120807 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130807 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |