JP2003518817A - パケットスケジューリングを用いるネットワーク交換方法 - Google Patents
パケットスケジューリングを用いるネットワーク交換方法Info
- Publication number
- JP2003518817A JP2003518817A JP2001547777A JP2001547777A JP2003518817A JP 2003518817 A JP2003518817 A JP 2003518817A JP 2001547777 A JP2001547777 A JP 2001547777A JP 2001547777 A JP2001547777 A JP 2001547777A JP 2003518817 A JP2003518817 A JP 2003518817A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- time
- switch
- schedule
- control logic
- 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
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/40—Wormhole routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- 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
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Auxiliary Devices For And Details Of Packaging Control (AREA)
Abstract
Description
必要とされるような帯域幅及び遅延限界範囲内でのデータパケットの送出を保証
するコンピューターネットワークを介したデータパケットの送信及び交換に関す
る。音声通信は、データ遅延及びデータ紛失に敏感なリアルタイム通信アプリケ
ーションの1例であり、本発明を有利に適用できる通信方式である。現状のイン
ターネットパケットは一般的には高質音声通信に要求される限界内でのデータ送
出を保証することはできない。かかる課題に取り組むため、本発明は帯域幅及び
遅延限界内でデータパケットが高い信頼度をもって送出されることを可能とする
交換技術を提供するものである。
及びインターネットプロトコル(IP)データパケットのトランスポートに使用
される。ここで用いる用語「局所パケットアドレス」とは、パケット自体のフォ
ーマットの一部であるパケットアドレスのことを言う。パケットスイッチは、ポ
ートがそのポートの次の宛先へ接続されている場合のみ到着パケットを転送する
マルチポート装置である。パケット交換は、例えばネットワークブリッジを採用
する場合に起こり得る、その特定のポートへ接続されているホストあるいは端末
へ向けられていないパケットの受信からネットワークのポートあるいはセグメン
トにかかる過重を軽減するものである。パケット交換においては、パケットは一
般的にはスイッチのすべてのポートへは送信されないが、実施中の通信において
関与しているホストへと導くパケットのみに送信される。一般的に各セグメント
の有効帯域幅は他のセグメントのパケットトラフィックによって減じられないの
で、パケット交換にはパケットネットワーク時間当たりの全処理量を増加できる
利点がある。そのため、パケット交換はパケット輻輳を減じ性能を増大させる。
取り除くものではない。このような問題はポートが十分に利用されていない場合
にも起こり得る。例えば、多数のアプリケーションが瞬間的に単一ポート資源で
競合する場合に問題が起こる可能性がある。特に、競合するアプリケーションが
互いに妨害しあって1または2以上のパケットの送信あるいは受信における可変
性遅延を起こす。
優先度を割り付ける試みが行われてきた。既存の技術においては、リアルタイム
要求のあるパケットには比較的高い優先度が割り付けられているので、かかるパ
ケットはリアルタイム送出が必要とされない優先度の低いパケットよりも先に処
理される。しかし残念なことに、パケットすべてが同等な優先度にある場合は、
優先付けたパケット処理によって作業性が向上するわけではない。かかる想定が
実際に起こるアプリケーションの例として音声電話方式を挙げることができる。
通常、多数の同時電話呼び出しが単一ポート接続へと送られる。かかる電話呼出
用のデータを保有しているパケットには高い優先度が与えられるべきことは特に
知られていない。多数の優先音声パケットが単一の回線で混線すると、非決定論
的なパケット輻輳や遅延が起って電話呼出が破綻してしまう。
回線を複数ポート上に複数アプリケーションをもつパケットスイッチへ接続する
ことが可能である。リアルタイムデータ回線はこのスイッチを使用するすべての
アプリケーションによって共有できる。例えば、前記リアルタイムデータ回線は
前記スイッチを別の場所にある別のスイッチあるいは電話サービス会社へ接続す
るのに使用される。この回線へ秒当りのビット数でBrの生データ容量をもたせ
てもよい。各リアルタイムアプリケーションにはBaの帯域幅が要求され、ここ
でBaは秒当りビット数で表すとアプリケーションの持続的帯域幅に等しい。従
って、理論的には回線を介して送信できるリアルタイムアプリケーションの最大
数Nは下記式で表わされる。 N = Int[Br/Ba]
ケットを送信する等しい機会が与えられている。この例では、すべてのアプリケ
ーションは同一であって、同一サイズ、同一速度でパケットを送信すると想定す
る。さらに、この例でのすべてのアプリケーションは互いに独立して整合するこ
となく送信を行うと想定する。また、すべてのアプリケーションは固定された間
隔で各アプリケーションの必要性に応じてパケットを送信すると想定する。最後
に、すべてのパケットは送信側にとって同等の重要性を持ち、同等の優先度をも
つと想定する。任意の時において、あるアプリケーションが共有されている回線
へパケットを送信すると、そのパケットが遅延なく回線中へ入る確率Pdは下記
式で表わされる。 P(d=0)= 1/N
もつ回数Nにおいて1回しか機会をもたないため、どのアプリケーションについ
ても、いかなる時点でも、上記確率は維持される。パケットが回線へ送られると
他のアプリケーションの他のパケットとその回線資源について競合することにな
る。特に他のパケットが先に到着していて、既に送信機会の待ち行列中で待機し
ている場合がある。送出データストリームにおける順位の競合は、パケットは待
ち行列順に1つ1つ送信されるので遅延が起こる。予想される最大遅延時間は、
すべての他のアプリケーションからのパケットの受取後にすぐ新たなパケットが
受信された場合は、Nパケット数の送信時間に相当することになる筈である。実
際の遅延は起こり得る最小と最大遅延時間の範囲内で予測不可に変動する。
転送時間」を考慮することも必要である。このため、「転送時間」は、あるパケ
ットをその回線へ送信するために要する時間を参照するために用いられるべきで
ある。従って、転送時間(T)は下記式のように、秒当たりのビット数(R)の
データ速度で分けられたビット(L)のパケット長に等しくなる。 T = L/R 従って最大遅延(Dmax)は下記式で表され、 Dmax = NT 及び、平均遅延(Davg)は下記式で表される。 Davg = NT/2
てもたらされる可変性遅延はシステム設計において考慮しなければならない点で
ある。すなわち、遭遇する実際のパケット遅延は平均遅延がDavgであってゼ
ロからDmaxまで変動し得る。遅延の変動は「ジッタ」として知られるが、こ
れもシステム設計において考慮されねばならない要素である。ジッタ補正はバッ
ファリングによって行われる。従って、アプリケーションは、ジッタによるパケ
ット損失を防止するため、Dmaxまでのパケットからパケットにおけるジッタ
の取扱い能力とともに受信したデータパケットをバッファー処理できなければな
らない。従って受信ジッタバッファーはパケットを規則的な間隔でアプリケーシ
ョンへと運ぶことができる。もしそのアプリケーションが入ってきたデータをバ
ッファー処理しなければ、オーバーランあるいはアンダーラン状態が起こり得る
。アンダーラン状態の場合、パケット到着の瞬時の遅延が受取側アプリケーショ
ンによるパケット処理や実行を遅くなり過ぎさせてしまう。すなわち、受け取っ
たアプリケーションは次のサンプルが出力されねばならない時に処理を行うめの
有効データをもっていない状態が起こり得る。電話機を端末とする音声通信アプ
リケーションにおいては、音声信号が持続してユーザーの耳元へ送られ続けられ
ねばならない。もしパケット遅延のためにデータが受信されなければ出力されて
いる音声が中断してしまう。この理由から、音声通信アプリケーションをベース
とする電話にはジッタバッファーを備えなければならない。これら受信用ジッタ
バッファーは、ジッタバッファー内に保存されているパケットが時間を要するた
めに、全般的システムにおける遅延を増加させる。もし各パケットが重要であれ
ば、ジッタを最大限大きくした分に見合う大きさにジッタバッファーを構成しな
ければならない。従って、ジッタバッファーによってもたらされる時間の遅延は
システムの最大パケット間ジッタと同じかあるいはそれより大きくなる可能性が
ある。
る。パケットが通常の場合と同様にその宛先へ到達する前に多スイッチ回線トラ
ンジションを行う場合は全体的遅延が増大する。一定のスイッチ及び通信回線で
の遅延は通常は次のスイッチで起こる遅延とは相関関係に無い。事実、平均及び
最大遅延はルートに沿ったスイッチの数とともに増加する。従って、M個のスイ
ッチが「ホップ」する場合の進路の遅延指標は下記式で表される。 式中、Dmax(i)は宛先へのパスに沿った各スイッチにおける最大遅延であ
る。パケットが進路において交換遅延に遭遇しない確率には限界があるので最小
交換遅延は猶ゼロである。従って最大遅延は最大遅延Dmax(M)に等しい。
す。かかる固定遅延は種々の原因から起こる。第1に、パケットはパケットが送
信される物理的距離に依存する伝搬遅延を受ける。自由空間中の光速度はかかる
遅延の根底にある別の基本的制限である。光は、光ファイバー等の物理的通信媒
体を通って自由空間を通過するよりもかなりゆっくりと伝搬する。生ずる遅延は
長距離、リアルタイム通信の場合、特にパケットがその宛先へと回り道をとる場
合に重大である。
する時間もまた既存の通信ネットワークへ導入される。例えば、モデムでのリア
ルタイムパケット通信における主要な困難性は比較的狭い帯域幅の通信回線にお
ける挿入遅延がかなり大きくなることである。距離とモデム挿入双方により起こ
る遅延は交換遅延を考慮に入れなくともネットワーク上の高質音声通信を実行不
可能にするのに十分である。
起こる。殆どのスイッチ及びルータは受け取ったパケットを入力待ち行列へ入れ
る。前述したスイッチ交換装置は受け取ったパケットそれぞれの次の宛先を検出
して、適当なポートの出力待ち行列へ受け取った各パケットを送り込む。パケッ
トはその後待ち行列の先頭に来た時に送信される。パケットが高優先度をもつ場
合でも、また他の優先度の高いパケットによる待ち行列遅延がなくとも、スイッ
チ内での待ち行列間のパケットの移動中にスイッチ操作によりパケットへかなり
の遅延が加えられる。
のネットワークにおいては、多数の形態のパケットトラフィックが相互に入り混
ざっている。その結果、多種のパケットアプリケーションがネットワークを介し
て有効な帯域幅で競合している。パケットトラフィックに優先順位をつけても、
高優先度パケットが遅延なく送信されることの保証にはならない。事実、その逆
が起こる場合もある。例えば、優先度の低いパケットが受け取られ、高優先度の
パケットが受け取られる直前に送出され、高優先度のパケットが受け取られる直
前に低優先度パケットの送信が始まった場合を考える。低優先度パケットがまず
送信され、高優先度パケットは低優先度パケットの送信が済むまで待たなければ
ならない。高優先度パケットを先にするため低優先度パケットを送信途中に中断
する方法は一般的にはない。従って、高優先度パケットはホップ毎に低優先度パ
ケットの最大幅を送信するために要する時間だけ潜在的に遅延する可能性をもっ
ている。さらに厄介な問題として、低優先度トラフィックは効率の問題からしば
しば最大長のパケットに集められて遅延可能性を増大させる。他方、高優先度パ
ケットはネットワークを横切る挿入遅延特性を減じるため非常に短い場合が多い
。適例として、エーテルネット通信プロトコルにおいてパケットの最大と最小と
の比が20:1以上であってもよい。つまり、優先順位が決められたスイッチに
おいても、低優先度パケットの送信によって起こる各ホップでの高優先度パケッ
トが受けるパケット遅延は20以上の小さな高優先度パケットを送信するのに要
する時間と等しくなる可能性がある。現在いくつかのネットワークでは「ジャン
ボ」パケットが送信されているが、この場合の遅延はさらに長くなる。
よって大きさがまちまちである。その結果、一定の速度で情報を転送するために
、より多くの小さいパケットあるいはより少ない大きなパケットを使用できる。
より少ない大きなパケットが用いられる場合、交換資源及び送受信システムへの
荷重が減じられる。これは交換資源にはパケットの処理速度に関して性能に限界
があるからである。また、ホストの送信及び受信は各パケットを処理するためソ
フトウェアで中断される筈であり、それらホストの秒当たりのパケット処理数に
おける性能には限界がある。他方、同量のデータを送信するためにより少ない大
きなパケットを使用することは、各パケットへより多くのデータが集められるこ
とを意味する。その結果、上記式中のNで表されるパケット転送時間の長さが増
すことによりもたらされる遅延はさらに長くなる。
される場合について考える。いくつかのジャンボパケットは現今の最大長インタ
ーネットプロトコルパケットよりも6倍長いものである。短いパケットは極めて
高速なネットワーク接続を備えるネットワークサーバーへ過度の応力を与えるた
め多くのユーザーがジャンボパケットの使用を強く支持している。しかしながら
、ジャンボパケットは最新のスイッチ技術を採用したリアルタイムアプリケーシ
ョンへ混乱を引き起こすものである。ジャンボパケットは100バイトを含み、
単一の高優先度音声パケットを90の他の音声パケットまで遅延させる可能性を
もつものである。
機へとネットワークを移動する時に30以上のスイッチを通り抜けることが通常
である。従って、1件のみ呼出しが行われ完全に作動している優先度に基づくネ
ットワークにおいては、2700の他の高優先度音声パケットに相当する低優先
度パケット待ち行列遅延が起こり得る。
なのではない。リアルタイムアプリケーションはしばしば帯域幅保証を伴って提
供される。もしネットワーク回線が有り得るすべてのセッションに対して帯域幅
保証の全量を同時に支持するに十分でないならば、ネットワークは「過剰登録」
となる。既存のシステムにおいては、いずれかの回線脚あるいはスイッチにおい
て「過剰登録」となることはネットワーク帯域幅に関して全くあり得ることであ
る。かかる過剰登録はパケットトラフィックが優先扱いされているかどうかによ
って起こる。優先方式が採用される場合、高優先度トラフィック自体が回線の過
剰登録をしない限り高優先度トラフィック(おそらくは音声トラフィック)は妨
害のない回線を通過することができる。この場合、高優先度トラフィックは低優
先度トラフィックに対してその実行により不利な影響を与える。既存のシステム
においては、かかる状況で帯域幅を割り付ける確かな方法はない。従って、過剰
登録は低優先度トラフィックの完全な破綻を引き起こし、また場合によっては高
優先度トラフィックの破綻さえも引き起こす。
その時で極端に変動する。例えば、トラフィック状態が比較的よい時にパケット
ネットワーク上で電話呼出しを設定する。しかし、呼出し中、急激に輻輳状態が
進み呼出しが格下げされたりあるいは中断さえされたりする。このような事態は
殆どの重要任務リアルタイムアプリケーション、特に音声電話方式にとっては通
常許容できないものである。かかる場合、有効な帯域幅と同じかそれより小さい
だけでは平均的なトラフィックにとっては不十分である。通常輻輳が瞬時でも共
通回線の容量を超えると競合を避けるためパケットは失われる。そのため、全シ
ステムの帯域幅はいかなる瞬時においてもすべてのアプリケーションにより要求
される最大帯域幅と同等以上でなければならない。
、優先方式が採用されている理想的な場合であっても、パケットネットワークに
は遅延と遅延変動の欠点がある。さらに、既存のパケットスイッチは例え優先方
式を取り入れていても容易に過剰登録状態に陥ってしまう。かかる理由から、パ
ケットネットワーク上のリアルタイムアプリケーションを効果的に支持するため
、遅延を制御しかつ最小化できるパケットスイッチが必要とされる。さらに、リ
アルタイムセッション中の帯域幅の使用を保証して、セッション終了後に他のア
プリケーションへ帯域幅を開放するシステムとできれば有利である。パケットを
介する音声電話方式等のリアルタイムアプリケーションの場合、システムとして
、既存の回路交換電話ネットワークから得られたものに近似する全音声遅延処理
機能をもつ呼出し装置を備えるべきである。最終的には、呼出し側は呼出しを開
始する際その呼出しの実行が終了まで保証されることを知っているべきである。
幅を割り付けてパケット遅延を制御でき保証されたパケット送出を可能とするパ
ケットスイッチについて開示する。開示にかかるスイッチは帯域幅競合により起
こる送信上の問題を多少でも解消する動的帯域幅割付けを行うものである。この
開示されたシステムは各リアルタイム通信セッション中に使用する帯域幅を割り
付けるものである。開示された動的帯域幅割付けシステムの作動は、影響を受け
るポート上の有効帯域幅が減じられることを除いては他のパケットトラフィック
のパケット交換性能を低下させるものではない。
グシステムを含むものである。この開示されたスケジューリングシステムはスイ
ッチの各ポート内の送受信機能へ別個に適用されるものである。開示されたスケ
ジューリングシステムを介して、スイッチは保証帯域幅と制御遅延に関する特定
のアプリケーションの必要性に従って作動することができる。本発明の目的にお
いて、用語「パケットフロー」は特定のアプリケーションに関連付けられたパケ
ットを指している。さらにパケットフローにはあるアプリケーションに関わる送
信ホストと受信ホスト間のパケットの一方向のフローを指す意味もある。
の基本になっている。スケジュールは1または2以上のパケットのパケット送受
信が行われる予想時間である。スケジュールはネットワーク中の各スイッチごと
に独立して発生する。一定のスケジュールはスイッチ内のすべてのポートの送受
信へ、あるいはスイッチ内の1または2以上のポートの送受信機能の部分集合へ
適用される。従って、一定のスイッチは単一のスケジュールあるいは複数のスケ
ジュールに基づいて作動する。スケジュールは持続的に繰り返される。あるいは
、各スケジュールは、以下でも説明するが、トリガー事象に対応して明示的に誘
発される。
パケットあるいはパケット群の始まりを限定する。パケットフローオフセットが
スイッチポート送信機能と関連付けられている場合、そのパケットフローオフセ
ットは関連するパケットフローに関して1または2以上のパケット送信が開始で
きるスケジュール間隔内で時間を限定する。パケットフローオフセットがスイッ
チポートの受信機能と関連付けられている場合、そのパケットフローオフセット
はその関連するパケットフローに関する1または2以上のパケット受信が予想で
きるスケジュール間隔内の時間の一点を限定する。
沿った各スイッチへ異なるパケットフローオフセットが確立される。前記パスに
沿ったすべてのスイッチのためのパケットフローに関連付けられたオフセット値
を設定することによってそのパケットフロー(パケットフロースケジュールとも
いう)のスケジュールを限定する。パケットフロースケジュールにはスケジュー
ル間隔期間及びパケット長を含めることも可能である。一定のパケットフロース
ケジュールに関わるスケジュール間隔内の時間はパケットフロースケジュール期
間と称される。
ンの必要性とネットワーク中の算定された最良の通過パスに基づいて決定される
。パケットフロースケジュールは問題となる通信回線の帯域幅限界までいかなる
アプリケーションにも与えられる。あるアプリケーションに関連付けられたパケ
ットフロースケジュールはそのアプリケーションが送信パス中へ1または2以上
のパケットを配置できる時間を保証する。パケットフロースケジュールは、その
回線に関してすべての送信時間が割り付けられるまで、いずれのアプリケーショ
ンへも、またいかなる順番によっても割付けられる。割付けのないいずれの送信
機会も従来のパケットトラフィックの転送に利用でき、既存のシステムにおける
と同様に交換転送が可能である。
そのパケットフロー用の送信ホストと受信ホスト間のパスに沿ったスイッチ間に
おいて整合される。このパケットフロースケジュールに基づき、一定のスイッチ
はそのパケットフロースケジュールに基づいてそのパケットフロー用の保証帯域
幅パケットを受信ホストへ通ずるパスに沿ってある次のスイッチへと送信できる
。また、このパケットフロースケジュールに基づいて、次のスイッチがパケット
フロースケジュールによって示された時間に保証帯域幅パケットの到着を予想す
る。このような方法で、パス内のスイッチを通過するパケットフロースケジュー
ルの形成に基づいて、いずれかの送信機と受信機間に専用の帯域幅が与えられる
。その結果、ホスト送信機がパケットを送信する場合、そのパケットはパケット
フロースケジュールに従って遅延無く自動的にホスト受信機へと送信される。い
ずれか1のスイッチに対して、いずれか1のパケットフロースケジュールがその
スイッチを介して連結するため一方向へ作用している。各スイッチポートはそれ
自体専用のスケジュール間隔を有し、その1は送信機能用であり、また1は受信
機能用である。リアルタイムセッションの確立中は、送信パケットに関わるパケ
ットフローオフセットと受信パケットに関わるパケットフローオフセットはパス
に沿った各スイッチを介して一致している。一定のパケットフローに関わり、そ
のパケットフロー用のパスに沿った一組のスイッチを通過するパケットフローオ
フセットの一組は本明細書中ではそのパケットフロー用の「パケット軌道」と呼
ばれる場合もある。開示に係るスケジューリングシステムを用いて送信された保
証帯域幅パケットは「スケジューリングされた」パケットと呼ばれる。送信パス
及びスイッチ自体間の交換システムに関連する遅延がフロースケジュールの計算
に含まれている。
べてのスイッチとの送信を整合できることを必要としている。スケジューリング
されたパケットを運ぶ各スイッチは、関連するパケットフロー用のホスト受信機
へ通ずるパスに沿った次のスイッチとスケジュール整合されていなければならな
い。
求されない。前記パス中の最後のスイッチは、そのホスト受信機に関連付けられ
たパケットフロースケジュールに従ってホスト受信機パケットを送出するだけで
ある。ホスト受信機はそのパケットすべてを前記パス中の最後のスイッチから受
信するので、その同じスイッチがその受信機へのすべてのパケットの引渡しを制
御する。そのため、ホスト受信機は通常はスケジュール情報を整合することを必
要としない。ホスト受信機は常に正しい時間に保証帯域幅パケットを受信する。
前記受信機はリアルタイムパケットに含まれた情報の取り扱いをスケジュール化
することを必要とするいずれかのアプリケーションタイミング情報をパケット自
体から通常引き出すことができる。パケット引渡し回数を保証することにより大
きなパケットジッタバッファーを維持する必要性とジッタ、あるいはパケット衝
突及び再送問題対処する必要性ガスケット大幅に減じられる。受信機は常に連続
している次のスイッチを時間通りに受信するので広範囲なジッタバッファリング
は必要としない。
整合することによって完成される。このスイッチ間整合はスイッチ間のスケジュ
ールを計算して引き渡す特別なアプリケーションを使用することによって完了さ
れる。このアプリケーションにはスケジュールフロー、スイッチ及びスイッチ間
リンクにおける遅延、リンク速度、及びネットワーク位相に関する知識が備わっ
ていなければならない。このスケジュールアプリケーションが要求を受信すると
、そのパケットフロー用のスイッチのネットワークを介して最も速いスケジュー
ルを計算する。
日1999年12月23日、仮出願番号60/171,976号、発明の名称「
パケットスケジューリングを用いたネットワークスイッチ」の出願における開示
をここで参照しながら本発明について以下に説明する。
尾一致して開示される構成として、本発明に係るパケットスイッチは、スイッチ
2、第一ホスト端末1及び第二ホスト端末3の3つの構成要素から構成される。
ホスト端末1及び3のそれぞれはパケットの送信及び/または受信を行う。
うにスイッチ2を通過する。最初に、ホスト端末1は通信リンク20によってス
イッチへパケットを送信する。ホスト端末1がエーテルネットインタフェースを
介してスイッチ2へ相互接続されている場合、通信リンク20はUTP(非密封
撚り対)から作られた4対のケーブルで構成できる。しかしながら、スイッチ2
はインタフェースを用いて多種の通信回線あるいはリンク、例えばこれらに限定
されないが10メガビット/秒、100メガビット/秒、ギガビット、10ギガ
ビットエーテルネットネットワークへと具現化できる。スイッチ2は従来「OC
」、「DS」、「T」、「E」、及びSONET(同期光ネットワーク)および
SDH(同期デジタル階層)通信標準に関連付けられた他のファイバーベースま
たはワイアレスベースのリンクまたは回線と呼ばれもの、インターネットあるい
はエーテルネットパケットに適するものへインタフェースを採用してもよい。従
って、開示に係るシステムはいずれか特定の通信リンクへインタフェースを必要
とするものではない。説明のためここでは標準的エーテルネットインタフェース
を用いる実施態様を挙げるが、開示されたシステムに従って作製されたスイッチ
は他の種類のインタフェースを含むものであってもよい。
ースは、従来エーテルネットネットワークを接続するために用いられていた一般
に「RJ−45」と呼ばれるコネクタ等の標準のコネクタ22を用いて具現化で
きる。コネクタ22での受信後、パケットは受信制御論理回路(RCL)24へ
と運ばれる。RCL24はパケットの宛先アドレスを抽出してパケットの内容を
受信パケット待ち行列26へと配列するように作動する。RCL24はパケット
宛先アドレスを含む待ち行列をスイッチ制御CPU(SCC)43へ同時に送出
する。SCC43はエーテルネットMAC(メディアアクセス制御装置)アドレ
スとIP(インターネットプロトコル)アドレス双方から成るパケットアドレス
を取り上げ、そのパケットアドレスを用いてどのポートへそのパケットが送信さ
れるべきかを示すポート番号を決定する。SCC43はこれらの操作を2方法の
うちの1つ、すなわち(1)内部の検索表を調べるか、あるいはパケットアドレ
スをパケット分類装置(PC)28へ送出するかによって実施する。パケット分
類装置28は特にスイッチ2上のポートへIPあるいはエーテルネットMACア
ドレスを写像するように作動する。パケット分類装置28は、例えば内容をアド
レスで呼び出せるメモリ(CAM)システムを採用してパケットアドレスの与え
られたポート番号を迅速に回答する。
を調べて交差点マトリックス32上の宛先ポート送信制御論理回路(TCL)、
例えば送信制御論理回路(TCL)32がスケジューリングされた送信に使われ
ていないかどうかを明らかにする。宛先ポートTCLは他のソースからのパケッ
トの受信で回線が塞がっている場合がある。もし宛先ポートTCLが使用中の場
合、SCC43は待ち行列中の要求を保存して次回の要求まで待機する。もし交
差点マトリックス32上の宛先ポートTCLが使用中でなければ、SCC43は
交差点マトリックス32へ、RCL24の内部スイッチ出力へ接続された交差点
マトリックスポートと、TCL30への内部スイッチ入力への交差点マトリック
スの接続との間に接続を設定する指令を出す。この接続が完了すると直ぐにSC
C43はRCL24へメッセージを送出する。このメッセージはRCL24へ指
示を与えてパケットを交差点マトリックス32へそのまま送出させる。次にRC
L24はそのパケットを交差点マトリックス32へ送信する。同時に、TCL3
0はそのパケットを受信する。その時点で送信パケット待ち行列(TPQ)34
からの送信中のパケットがなければ、TCL30は入ってくるパケットのホスト
端末3への送信を開始する。
、送信制御論理回路27及び送信パケット待ち行列29はスイッチ2の第1ポー
ト内に含まれていると考えられる。同様に、送信制御論理回路30、送信パケッ
ト待ち行列34、受信制御論理回路37及び受信パケット待ち行列39はスイッ
チ2の第2ポート内に含まれていると考えられる。従って、パケットがスイッチ
2の第1ポートで受信され送信用のスイッチ2の第2ポートへ送出される場合、
第1ポートは入りポートあるいはソースポートと呼ばれ、第2ポートは出ポート
あるいは宛先ポートと呼ばれる。RCL24が一旦交差点マトリックス32への
パケットの送信を完了すると、RCL24はSCC43へその完了を知らせる。
SCC43は内部メモリ表中の適当なエントリーを出ポートの送信側に関して「
消去」状態に設定し、出ポートの送信機能が他のポートからのパケット受信に対
して有効であることを表示する。その後SCC43は2つのポート間の既存の接
続を遮断することも可能である。
宛先ポートへと一定進路を経て送出される。当業者は、SCC43、PC28、
交差点ロードメモリ(CPLM)42及び交差点マトリックス32の一部あるい
は全部を組み込んでいる「スイッチファブリック」と呼ばれる従来の構成部品が
入手可能であることを認識している。このような従来型スイッチファブリックは
本開示に係るスケジューリングパケットスイッチの実施態様においても使用する
ことができる。
信について説明する。かかるパケットは、例えばリアルタイムアプリケーション
に関連付けられたものであってもよい。リアルタイムパケットとリアルタイムア
プリケーションとの関連性は例えばパケットフローを介することにある。リアル
タイムアプリケーションに関連付けられたパケットフローはパケットフロー内の
すべてのパケットに共通な何らかの組のパケットヘッダーフィールド値によって
識別できる。リアルタイムパケットはスイッチ2により取り扱われてもよい。例
えば、ホスト1によってスイッチ2へ送出されたリアルタイムパケットの処理に
は、ホスト1がその保証済みの送信をスイッチ2と整合させることが要求される
。ホスト1はさらに所定の割り付けられたスケジュールに従ってそのリアルタイ
ムパケットを送出する。かかる操作の実行のため、ホスト1はそのパケット送信
機とスイッチ2中の関連受信機との間に共通の時間基準を持つことが求められる
。このことは開示に係るシステムにおいては以下の処理を経た上で可能となる。
まず、スイッチ2はエーテルネットパケットをホスト1内の受信機50へ送出す
る。このパケットはスイッチ2によって基準情報を含むものとして識別される。
ホスト1内の受信機50は次に「ハートビート」パケットと呼ばれる基準パケッ
トを用いてスケジュール間隔の開始点を決定する。スイッチ2は、ホスト1内の
受信機50が適切にそのスケジュール間隔の始まりを決定できるように十分な規
則性をもってハートビートパケットを送出すべく作動する。例えば受信機50は
複数のハートビートパケットの受信により集められたタイミング情報を平均化し
て基準ロックを与えることができる。この方法により、ホスト送信機52をスイ
ッチ2から基準ソースへと効果的に位相ロックすることができる。開示に係るス
ケジューリングされたサービスを支えるために用いられるスイッチ2のすべての
ポートはハートビートパケットを送信することが可能である。各ハートビートパ
ケットはスイッチのスケジュール間隔に対する位相を決定するために用いるられ
るパケットデータフィールド内に情報を有しているので、ハートビートパケット
は規則的な間隔で送信される必要はない。本明細書では、ハートビートパケット
が規則的な間隔で与えられているものとして説明する。図1の実施態様に示すよ
うに、スイッチ2内のすべての受信送信制御論理回路への接続をもつマスターク
ロックシステム65をスイッチ2内の受信送信制御論理回路へスケジュール間隔
を与えるために使用することが可能である。このマスタークロックシステム65
は上記した受信ハートビートパケット等の外部クロック基準71に対して対応可
能に示されている。
しかしながら、ハートビートパケットの主要な機能は正しいタイミング基準を与
えることである。パケットを受信するいずれのホストも平均化アルゴリズムを用
いてその内部基準に合うように整合を行う。ハートビートパケットは、いずれの
ホストあるいはいずれのホストネットワークにも共通ソースからタイミング基準
を引き出すことを可能とする。この方法により、リアルタイムパケットの形態で
保証されたデータを送信する必要があるすべての局部ホストあるいはポートが正
確な参照局所フレームを持つようになる。すべてのポテンシャルホスト送信機は
このようにスイッチ基準について参照される。ここで「スケジュール領域」と呼
ばれるスイッチのいずれかの集合においてハートビートは単一スイッチから始ま
る。ネットワーク中の各スイッチは、ハートビートパケットが木の根としてハー
トビートソースをもった木配置に存在するスイッチのネットワークを介して分配
されるように、少なくとも1ポートからハートビートを受信して多数の「下流」
ポートからハートビートを送出するように構成されている。
術的アプローチを示すものである。これら3つの技術的アプローチにはここで開
示するように2つの従来技術と1つの新技術が含まれている。ここでは説明のた
めすべての交換が「切り離し」型であると想定する。すなわち、スイッチはパケ
ットの受信を始めるや否やパケットを送出し始めることができる。パケットは再
送信が始まる前に完全に受信される必要はない。切り離し型スイッチは伝送時間
が蓄積される必要がないことを利点としている。すなわち、最後のパケットが入
力ポートで猶受信されている間にそのパケットは既にその宛先へ送信されている
。
されていた。これを図2(a)に示す。FIFOは今日では殆どのパケット網で
用いられる。図2(a)は3つのパケット入力ストリームを備えるパケットスイ
ッチ101を示している。パケットスイッチ101においては、パケットは受信
された順に送信される。図2(a)に示すように、最初に受信されたパケット1
05が最初に送信されるパケット103である。2番目に受信されたパケット1
00は同様に2番目に送信され以下同様である。リアルタイムパケットは陰を付
けて示したパケットであり、パケット104及び102を含んでいる。パケット
の受信順により、またスイッチ101のFIFO特性により、リアルタイムパケ
ット104は最後の送信パケット102となっている。これは、すべての他のパ
ケットはパケット102が受信されると同時あるいはその前にスイッチ101に
よって受信されたからである。このような動作に伴って、標準のFIFOスイッ
チ網を通過するパケットは予測できない遅延を受ける。これら遅延は蓄積されし
ばしば長時間となる。
)に示されている。この方法においては、各パケットには優先タグあるいはラベ
ルが付される。スイッチはパケットを受信するとその優先タグをチェックする。
高優先度の他のパケットが既に待ち行列にあると、スイッチは高優先度のパケッ
トを最初に送出する。さもなければ、スイッチは優先度が同等のもののうち最も
古いパケットを送出する。この方法により、パケットFIFO待ち行列中で長時
間待つことが軽減される。
図2(b)に示した例では、長い低優先度のパケット116が最初に受信される
とそのパケットが送信を始める。それが受信を始めてまもなく、高優先度のパケ
ット110及び111が受信される。これらの高優先度パケットは、パケット送
信が一旦開始されると通常中断できないため低優先度パケットの送信がまず終了
するまで待たねばならない。また、高優先度パケット110、111及び115
相互間においても遅延が起こる。これらパケットは同等の優先度をもつためFI
FOに従い他のパケットの終了を待たねばならない。
ールに基づくパケット処理は本願で開示されるスケジューリングシステムによっ
て可能となる新たな形式である。スケジュールに基づくシステムにおいては、リ
アルタイムパケット125は同時にスイッチに到着しない。これらパケットは時
間を違えて到着するようにその端点でスケジューリングされている。他の例にお
けるように、長いパケット126等の他のパケットがすぐに到着する。しかしな
がら、スケジュールに基づくスイッチは新しいリアルタイムパケットの差し迫っ
た到着をスケジュールを介して事前に知っているため長いパケット126の送信
を行わない。それに代わり、スケジュール実行前にそれを行う余裕があることか
ら送信済パケット124と示された短い受信パケット120を送信する。最初の
リアルタイムパケットが到着すると、そのパケットは送信済パケット123と表
示され直ちに送出される。本願開示のスケジュールに基づくパケット処理では本
質的に待ち行列による遅延なしにパケットの送出が可能である。
ては、1のスイッチを「マスター」に指定する。とりわけ、このマスタースケジ
ューリングパケットスイッチ6はハートビートパケットから始めるように作動す
る。他のスケジューリングスイッチ5、8及び9はハートビートパケットを受信
する。スケジューリングスイッチ5、8及び9は、例えば平均化アルゴリズムを
用いて到着時間及びハートビートパケットの内容に基づいてそれら自体の参照値
を計算してハートビートパケットを分配する。スケジューリングスイッチ5の場
合、ハートビートパケットをインターネットパケット電話4として示されたホス
トへ送出する。スケジューリングスイッチ8の場合、ハートビートパケットをス
ケジューリングスイッチ9その他へ送出する。
必要としている。保証済パケット受信のみ必要とするホストはスイッチを参照す
る時間を維持することを必要としない。そのようなホストは受信したハートビー
トパケットをただ捨てるだけである。スイッチがポート上にスケジューリングさ
れた送信能力がないと判定したならば、そのポートからハートビートパケットを
送出しないことを選択することも可能である。
般的リアルタイムアプリケーション作動環境を表すものである。図3に示された
リアルタイムアプリケーションはパケットに基づく音声電話方式である。図3に
おいては、スケジューリングされたスイッチ5、6、8及び9、電話方式ホスト
4及び10、デスクトップコンピューターホスト11、サーバー12、及び電話
方式用リアルタイムスケジュールサーバー7が示されている。リアルタイムスケ
ジュールサーバー7は信号方式7(SS7)リンク16と接続されて示されてい
る。従って、図3は一般的ネットワークと一般的リアルタイムアプリケーション
の代表例である。
えている。第1に、電話機4が他の電話機10あるいはスイッチ5、6、8及び
9へ繋がれた他の複数の電話機とセッションを確立する。第2に、電話機4はス
ケジューリングされたスイッチ網上にない遠距離の電話機とセッションを確立し
ている。これはTDMリンク18へ接続された広域電話インタフェース13との
セッションを確立することによって達成される。この広域電話インタフェース1
3は遠隔にある電話機との接続を確立するものである。第3に、電話機は別のス
イッチへ取り連れられているいずれか他の電話機と通信可能である。これはスイ
ッチ間LAN中継を利用することによって達成できる。第4に、電話機はサーバ
ー12とセッションを確立できる。このセッション確立は音声メッセージの回復
あるいは音声応答システムへのアクセスに有用である。さらに、電話機はインタ
ーネット等のパケット交換データサービスへ接続される遠隔電話機とのセッショ
ンを確立できる。このセッションは広域インターネットあるいはデータインタフ
ェースと確立されたセッションを介して達成される。最後に、デスクトップコン
ピューター11は、もし音声等のリアルタイムアプリケーションを支える適当な
構成要素が与えられれば、リアルタイムセッションを確立し受け入れることが可
能である。
通信することによってリアルタイムセッションを確立する。スケジューリングサ
ーバー7はすべてのリアルタイムホストの相互運用制御に要求されるすべてのス
ケジューリング機能を提供する。これらホストはスイッチ5、6、8及び9とは
直接には通信を行わない。スイッチ5、6、8及び9とのリアルタイムセッショ
ンの確立を統合するのはスケジューリングサーバー7の役割である。
バー7へメッセージを送出することによって要求を行う。このメッセージは従来
のLAN−WAN−IP非スケジューリング接続を用いて送出される。スケジュ
ーリングサーバー7は、そこへ新たなパケットフローが確立されるあるいはすで
に確立している要求元ホストとパケット宛先間のパスをコンピューター処理する
。スケジューリングサーバー7は次にスケジュール情報を電話機4及び13とス
イッチ5、6、8及び9へ送信する。スケジュール情報メッセージパケットはス
イッチ5、6、8及び9によって受信され各スイッチの適当な出力ポートへと送
出される。スイッチ管理CPU64(図1)は各スイッチによって扱われるリア
ルタイム送信及び受信を管理するためスケジュール情報パケット内容の処理を行
う。
ューリングされたスイッチ網を示している。図4中の装置は図3に示したものと
同様であるが、信号ソフトスイッチコンピューターアプリケーション14が追加
されている。このソフトスイッチコンピューターアプリケーション14はインタ
ーネット上で電話呼び出しを中継する呼出し信号を与える従来のソフトウェア要
素である。図4に示したネットワークの実行中にセッションは以下の手法で確立
され終了する。ホストは信号ソフトスイッチコンピューターアプリケーション1
4へメッセージを送出することにより要求を行う。信号ソフトスイッチコンピュ
ーターアプリケーション14はスケジューリングサーバー7を介してスケジュー
リングされたパケットフローを要求する。図4に示した装置のその他の操作は図
3で説明したものと同様である。
181により継続されるスケジュール間隔182を示している。一般的なリアル
タイムアプリケーションに対しては、ハートビートパケット180及び181等
のハートビート信号はスケジュール間隔182自体と同頻度で送出可能である。
しかしながら、有効ハートビートパケット到着時間は平均化されるのでハートビ
ート信号はすべての間隔ごとに送出される必要はない。かかる平均化によりスケ
ジュール間隔タイミングは任意の高い正確性へと導かれる。
トビートパケット形態189においては、標準エーテルネットあるいはインター
ネットプロトコル(IP)をもつエーテルネットフレームが使用されている。エ
ーテルネットヘッダー183はIPヘッダー184の前に示されている。「最終
ハートビートからの時間」フィールドを含んでもよいペイロード185がさらに
示されており、さらに参照バイト186が続いている。IP端部フィールド18
7及びエーテルネット端部フィールド188も図5に示されている。参照バイト
186は図5に示したハートビートパケットからタイミングを取得するため受信
機によって使用される。従って、スケジューリングされたスイッチ中の受信制御
論理回路がハートビートパケットを取得する時、同回路は参照バイト186を検
索する。スケジューリングされたスイッチが参照バイト186を取得する場合、
同スイッチはSCC43によって行われる平均化計算を介してそのマスタークロ
ック65(図1)をリセットする。あるいは、スケジューリングされたスイッチ
のためのタイミング情報は終了、あるいは開始、あるいは図5に示したハートビ
ートパケット等の受信ハートビートパケット内のいずれかの他の時点に合わせ、
次いでその時間を平均化することによって取得できる。かかる二者択一的アプロ
ーチにおいて、時間参照の正確性には正確なロックを得るためにより多くのハー
トビートパケットが取得される。
64間の通常メッセージ交換を示している。双方向セッションのため、スケジュ
ーリングサーバー7は第1SesReqメッセージ200をSMC64へ送出す
る。SesReqメッセージ200はセッションスケジュール割付が求められて
いることをSMC64へ通知する。SesReqメッセージ200には、入手可
能な場合、求められたセッションに関するソース及び宛先ポート番号、ソース及
び宛先MACアドレス、及びソース及び宛先IPアドレス等の情報を含まれてい
る。SesReqメッセージ200にはさらに、リアルタイムセッションのため
求められたパケット番号及びパケットサイズ等のスケジュール構成が含まれてい
る。
qメッセージへ応答するように作用する。SesReqAckメッセージ202
はそのセッション要求が受け入れられたかどうかを表示する。セッション要求が
受け入れられればセッションは確立される。両方向性セッションについては、S
esReqメッセージがパケットフローの各方向へ1度ずつ2度送出される。さ
もなければ、スケジュールサーバーは両方向に関して単一の要求を受け入れるこ
とができる。その結果、図6に示すように、第2SesReqメッセージ204
は第2のSesReqAckメッセージ206によって承認される。両方のセッ
ションパケットフローが受け入れられたことが表示された時に呼出し208が行
われる。
て中断される。まず、スケジューリングサーバー7は第1のSesRe1メッセ
ージ210をSMC64へ送出する。このSesRe1メッセージ210は指定
されたパケットフローのためのスケジュール内で割り付けられた時間がもはや必
要のないことをスイッチへ表示する。SMC64は次にSesRe1Ackメッ
セージ212を用いて応答する。SesRe1Ackメッセージ212は指定さ
れたセッションに関連するスケジュール資源は現在放出されていることをスケジ
ューリングサーバー7へ表示する。図6はまた、通常の電話通話等の両方向リア
ルタイムアプリケーションへの適用が考えられる2つのセッション放出についも
示している。従って、第2のSesRe1メッセージ214とそれに続く第2の
SesRe1Ackメッセージ216が示されている。
いて説明する。前記したように、図1のスイッチ2は交差点マトリックス32を
用いてリアルタイムと非リアルタイムパケットフロー双方を接続することができ
る。しかしながら、前記交差点マトリックスはリアルタイム用と非リアルタイム
用では用い方が異なる。スイッチ2内部において、SCC43は交差点ロードメ
モリ42を維持している。交差点ロードメモリ42は交差点マトリックス32を
完全な状態で含んでいる。この完全な状態の交差点マトリックス32はスケジュ
ール間隔中の各パケットフロースケジュールの状態を反映している。
例を示すものである。図7の交差点マトリックスは多様な交差点入力280を多
様な交差点出力282へ接続するための多数のスイッチ284を含んだ構成で示
されている。
めに用いられる2列のラッチ、新ラッチ66及び現ラッチ67を含む。現ラッチ
67は交差点マトリックスを直接制御する状態にある。現ラッチ67は交差点マ
トリックスのどの入力が交差点マトリックスのどの出力と実際に接続されるかを
決定する。現ラッチ67は2通りの方法で荷重することができる。第1は、SC
C43はいつでも直接いずれかのラッチへアクセスしてその値を変えることがで
きる。第2は、新ラッチ66の内容からすべての現ラッチ67に同時に荷重する
ことができる。新ラッチ66からのデータは荷重制御ピン68の表明に基づいて
同時に現ラッチ67へ転送される。この過重制御ピンはSCC43へ接続される
。SCC43はいつでも荷重制御ピンを表明できる。SCC43はいずれの新ラ
ッチへもアクセスし荷重することができる。
処理し、適当な交差点マトリックスへ現ラッチを書き込むことによって接続を確
立する。一方において、リアルタイム接続セッションは新ラッチ66を荷重する
ことによって確立される。新たなスケジュール各々の始まりにおいて、荷重制御
ピン68の表明によって新ラッチ66は現ラッチへ過重される。スケジュールの
過程において、次のパケットフロースケジュール期間のためにスイッチを設定す
るCP構成は新ラッチ66へと荷重される。新ラッチの内容は荷重制御ピン68
が表明されるまでは交差点マトリックスの作用には影響しない。これにより、ス
イッチ構成は新たなスケジュールが始まる時点において即時に設定可能である。
ル接続の各々について1バイトを保有している。実施態様の1例においては、ス
イッチ2は128個のスイッチを支持することができる。交差点マトリックス上
の単一のポートは多数の外部ポートに対して使用できる。図7に示す交差点マト
リックスの例は128の入力と128の出力を含む。各入力はいずれかの出力へ
と接続される。各出力には128個のSPST(単極単スロー)スイッチがある
。128個のスイッチの各々が異なる入力へ取り付けられている。1の出力には
1の入力のみ接続できる。1以上の入力を接続すれば交差点マトリックスでの競
合を起こし損傷を引き起こすからである。他方1の入力を1またはすべての出力
へ接続することは可能である。各出力に必要なメモリは128バイトである。通
常127バイトの「ゼロ」と選択された入力線を示す1バイトの「1」として保
存される。もし入力が全く選択されなければ128バイトの「ゼロ」となる。1
28バイトに必要とされるメモリスペースは16バイトである。
機能を実施しなければならない。第1に、SCC43は接続が要求されているポ
ートが塞がっているかどうかを確認する。この確認のため、SCC43は各スケ
ジュールについてリアルタイム接続メモリをチェックする。非リアルタイム接続
メモリについてもチェックしなければならない。メモリが実行中の接続がないこ
とを示すと、SCC43は非リアルタイムメモリを設定し適当なCPレジスター
に対して変更を行う。SCC43は次いで要求元のRCLに対してそのパケット
を送出するよう信号を送る。SCC43がRCLからパケット転送終了のメッセ
ージを受信すると、SCCは非リアルタイムメモリを消去して適当な交差点マト
リックスレジスターを介する接続をリセットする。もしSCC43がポートRC
Lからのパケット接続要求を受信し、接続要求がのあるポートが塞がっていると
確認したならば、その接続要求は実行中の接続が終了するまで接続待ち行列中へ
送られる。
与えられたものであるが、かかる機能性は1または2以上の高速プロセッサ上で
使用するソフトウェアあるいはファームウェアを用いて二者択一的に付与するこ
とも可能である。かかる実施態様においては、開示に係るスケジューリングパケ
ットスイッチは図8に示した構成を用いて実行される。かかる実施態様において
は、開示に係るスイッチは、エーテルネット及び/またはインターネットプロト
コルパケット上での運用に適した「ネットワークプロセッサ」あるいは「通信プ
ロセッサ」と呼ばれる多数の高速プロセッサ302、303を用いて構築される
。これらネットワークプロセッサ302、303はスイッチを介するパケットフ
ロー管理に用いられる。
9に示す。図9では、ネットワークプロセッサ400は多様な構成部分を伴う集
積回路として示されている。パケットは一般的には高速インタフェース410を
介してネットワークへ出入りする。これらのインタフェースはエーテルネットあ
るいはSONETまたはプログラム可能なRISC(命令セット簡単化)インタ
フェース機関403、404、405、406等を用いたT−キャリアーインタ
フェースとして構成することができる。RISC機関の作用構成は制御CPU4
32によって設定される。制御CPU432はネットワークプロセッサ400の
作動開始時にRISC機関中へいくつかのマイクロコードを装荷する。
ってくるデータをフォーマットして枠組データからパケットデータを抽出する。
このデータはRISCパケットプロセッサ420、421、422、423等へ
送出される。同様に送信では、パケットデータはRISCパケットプロセッサか
ら離脱してインタフェースRISC機関403、404、405、406等によ
ってフォーマットされる。
を行うために使用される。これらプロセッサはパケットを待ち行列に並ばせ、送
信のためパケットを他のパケットプロセッサへ送出できる。待ち行列機関430
は待ち行列の管理を行う。パケットプロセッサ420、421、422、423
等の各々は送信用と受信用に複数の待ち行列を備えている。パケットプロセッサ
はその待ち行列のどちらへパケットを入れるかを決定し、パケットの保存を行う
待ち行列機関430へパケットを送出する。待ち行列機関430は次に高速RA
Mインタフェース440を介して外部高速RAMを用いてパケットを保存する。
のパケットプロセッサへ送信すべきと決定した場合は、パケットプロセッサはそ
のパケットをファブリックインタフェース制御器431へそのパケットを転送す
る。本インタフェースはそのパケットを宛先ネットワークプロセッサと宛先ネッ
トワークプロセッサのポートのアドレスとともに転送する。スイッチファブリッ
ク308は次いでそのパケットを次のネットワークプロセッサのファブリックイ
ンタフェース制御器431へ移動させる。一般的なスイッチは多数のネットワー
クプロセッサ420、421、422、423等上に多数のポート410を有す
る。
る。これら構成部分にはインタフェースRISC機関、RISCパケットプロセ
ッサ420、421、422、423等、待ち行列機関430、及びファブリッ
クインタフェース431が含まれる。制御CPUはバス443を介して外部CP
U314、315等と通信を行う。制御CPUはまた内部RAM433及びRO
M434を使用してその作動を実施している。
3、304をスイッチ構造308、309と共に使用してスイッチ300の内外
へパケットを移動している。パケットはこのスイッチを物理層装置302中へ差
し込む。これらの装置は信号レベル、インピーダンス及びメディア(光、電気、
平衡、非平衡)をネットワークプロセッサ303、304等へインタフェース連
結可能な信号へと変換する。ホスト301はパケットデータをスイッチ300へ
送出し及びスイッチ300から受信する。このパケットデータはスケジューリン
グされていてもスケジューリングされていなくとも構わない。
PU307、310はスイッチ網の位相を知るために他のパケットスイッチと通
信を行い、配線情報をネットワークプロセッサ303、304等へ与えてそれら
プロセッサが入ってくるパケットを適当な出力ポートへ送出できるようにする。
ム306が破損しても機能する付加的能力を備えている。冗長スイッチ構造30
9、配線CPU310及びクロックシステム311に対する準備ができている。
ネットワークプロセッサ303、304等は主システムが故障しているかどうか
を主システムからの応答を調べることによって確認できる。故障が検出できると
、ネットワークプロセッサ303、304等は冗長システムを使用すべく切り替
えを行える。好ましい実施態様において、主プロセッサ及び冗長プロセッサは別
々の取り出し可能なカード上にある。故障が検出されれば、スイッチ300の操
作ロスを生ずることなくその故障したカードを取り替えられる。
してスイッチへと運ばれる。主及び冗長CPU307、310の双方がスケジュ
ール及び配線情報を受信する。冗長CPU310と連動していない場合に限り、
主配線CPU307のみがその情報に対応して動作する。スケジュール情報は次
いで適当なネットワークプロセッサへと転送される。もしスケジュールが除去あ
るいは取り消されると、スケジュール情報は同様な手法で消去される。
ワークプロセッサ303、304等によって処理され、必要であれば待ち行列中
へ送られる。パケットは次に最終宛先へ送信するためのネットワークプロセッサ
303、304等の後部のスイッチ構造308へと転送される。待ち行列は到着
順、優先度順、あるいは多プロトコルラベル交換(MPLS)等のタグによって
構成することができる。スケジューリングされていないパケットトラフィックは
パケットのストリームとスイッチ中の多様な待ち行列システム間の相互作用によ
って起こる正規遅延変動を受ける。
セッサ303、304等は配線CPU307によってスケジュールを与えられる
。ネットワークプロセッサ303、304等は新しいパケットを受信する度にそ
のスケジュールをチェックする。もしネットワークプロセッサ303、304等
がスケジュールは有効と決定すると、該プロセッサはそのパケットを、そのスイ
ッチ構造、宛先ネットワークプロセッサ303、304及び宛先ポートに関する
情報とともにそのスイッチ構造へとそのまま送出する。同様に、ネットワークプ
ロセッサ303、304等の送信側において、プロセッサはそのスケジュールを
頻繁にチェックしている。もし特定のスケジュールが有効になると、ネットワー
クプロセッサは待ち行列中のパケットを送信せずにファブリックインタフェース
319を介して現在受信しているパケットをそのまま送出する。
でスイッチを介して送出される。この操作に関するフローチャートを図10及び
11に示す。受信側の処理については図10に、また送信側処理については図1
1に示している。
でパケットを待っている。パケットが受信されると(501)、プロセッサはス
ケジュール情報に対して受信されたパケットがスケジュールの制御を受けるかど
うかを確認すべく問う。もし回答が「イエス」であれば、パケットはそのままス
イッチ構造506へと送られる。この転送が完了すると、プロセッサは他のパケ
ット502をチェックする。もしパケットが存在しなければ、プロセッサは待ち
受けパケット状態500へ復帰する。もしパケットが存在すると、プロセッサは
再びステップ503において関連スケジュール情報をチェックする。もしスケジ
ュールが実施されていなければ、プロセッサはステップ504で次のパケットを
送出するのに十分な時間があるかどうかを決定すべくチェックを行う。もし回答
が「ノー」であれば、プロセッサは再度関連スケジュール情報をステップ503
においてチェックする。もし回答が「イエス」であれば、プロセッサはスケジュ
ーリングされていないパケットを通常ステップ505において送出する。そして
待ち受け状態へ戻る。この処理により、受信処理はすべてのスケジューリングさ
れたパケットが迅速な処理を受けることを保証する。また、この処理はスケジュ
ーリングされていないパケットの処理がやがてやって来るスケジューリングされ
たパケットの妨害とならないことを保証する。ついには、切迫したスケジューリ
ングされたパケットの直前でのスケジューリングされていないパケットの送信終
了までの待機をも可能としている。
る。送信側ネットワークプロセッサはステップ511でスケジュールを継続的に
チェックしている。もしスケジュールが実施されているならば、送信処理はスケ
ジューリングされたパケットがファブリック514から到着して、それが到着す
るや否やステップ515で送信されるのを待つ。そしてプロセッサはステップ5
11で再度スケジュールをチェックできる。もしスケジュールが実行されていな
ければ、ネットワークプロセッサはスケジューリングされていないパケットを送
出する。かかるパケットについてはステップ510で最初にチェックすべきであ
り、もし存在すればステップ513で送出する時間もチェックすべきである。も
し次のスケジュールに先立って完全に送るにはパケットが長すぎるならば、ネッ
トワークプロセッサは待ってそのパケットを送出しない。もしパケットが新たな
スケジューリングされたパケットに先立つ残りの時間に適合するならば、パケッ
トは通常ステップ512において送出される。
式である。本実施例において、従来の音声電話呼出し信号が2つの電話機器間へ
電話ネットワークを介して送信される。一般に知られるように、電話ネットワー
クは世界中において、12,500中1未満の不良音声サンプルのエラー率、1
00ミリ秒を超えない固定遅延条件において、秒当たり64キロビット(秒当た
り8000の8ビットサンプル)の保証ビット速度で搬送するように通常設計さ
れている。
ータを送信するため、デジタル化された音声サンプルは8キロヘルツの速度でパ
ケット中へ蓄積される。例えば、通常の蓄積期間は20ミリ秒である。もしサン
プルが20ミリ秒以上の期間蓄積されると各期間ごとに80サンプルが蓄積され
る。これらの80サンプルはインターネットパケット中へ配置されて送信される
。新たなパケットは20ミリ秒毎に送信される。本開示に係るシステムはスケジ
ュールを送信元電話、第1スイッチ、パス上受信側電話機までのすべての後続ス
イッチと整合するものである。最後に、パス中の最後のスイッチがパケットを受
信側電話機へと送出する。
ケジュール間隔期間、スケジュール間隔内でパケットの始まりを限定するパケッ
トフローオフセット記述(これは0から20までの間の十分な解像度数であろう
)及びパケット長(この場合、パケット及びIPオーバーヘッド用に可能とする
ため80バイト以上であろう)に基づいて限定してもよい。
のパスに沿った各スイッチへと搬送される。パケットフローオフセットは各スイ
ッチごとに異なる。スケジュール間隔期間は概してそのままである。パケット長
もそのままである。パケットはスイッチからスイッチへとネットワークを通過す
るのに時間を要するため、パケット間隔中のパケットの位置は、スイッチ相互間
で変動する。スイッチからスイッチにおいて遅延が起こる。スイッチ間の送信も
遅延を引き起こすこれらの遅延はパケットフロースケジュールの計算において考
慮に入れなければならない。
ケーションは必要なパケットフロースケジュールのコンピューター処理を行う。
スケジュールアプリケーションは次にスケジュール情報を送信側電話機とそのパ
ケットフロー用のパスに沿ったすべてのスイッチへ伝える。呼出しが完了すると
、スケジュールサーバーは前記パスに沿ったスイッチすべてにそのスケジュール
の破棄を通知する。
がないことである。多数のスイッチがそれらのスケジュールを整合化しているた
め、同じ電話呼び出しパケットを多数のスイッチを介して遠距離にわたって送信
することが可能とされている。この場合加わる遅延は物理的距離とパケット送出
処理に関するもののみである。この特徴は既存の「最善の努力を払った」あるい
はスケジューリングされていないパケット交換システムと明確な対比をなすもの
である。スケジューリングされていないパケットがネットワークを通って流れる
と、それらパケットは容易に瞬時的輻輳や待ち行列によるオーバーフローを受け
、予測しえない遅延あるいは損失を被ることになる。
ーへ分配できることは当業者には容易に認識できるところである。但しこのプロ
グラムは以下に限定されるものではない。 (a)書き込み不可の記録媒体上に永久保存された情報(例えば、コンピュータ
ーI/Oアタッチメントで読み出せるROMあるいはCD−ROM等のコンピュ
ーター内の読み出し専用メモリ装置;(b)書き込み可記録媒体上に変更可能に
記録された情報(例えばフロッピー(登録商標)ディスク及びハードディスク)
;あるいは(c)例えば、モデムを介したコンピューターあるいは電話ネットワ
ーク上の搬送波信号方式を含めたベースバンド信号方式あるいはブロードバンド
信号方式用の通信媒体を介してコンピューターへ搬送された情報。さらに、本発
明はコンピューターソフトウェアとしても具現化できるが、本発明を実行するた
めに必要な機能を、アプリケーション専用集積回路あるいは他のハードウェア等
のハードウェアコンポーネントを用いてその一部あるいは全体を変形して具現化
してもよい。
示に係る実施例の発明趣旨を逸脱しない範囲で変更及び変形をなしうることは当
業者には明らかである。さらに、多様な例示的データ構造と関連させて好ましい
実施態様について説明を起こっているが、本発明システムを特定のデータ構造を
用いて具現化できることは当業者は認識している。従って、本発明は添付のクレ
ームにおける限定を除いて限定的に理解されてはならない。
な信号パスが装着されたスケジューリングされたパケットスイッチの高レベルブ
ロック図である。
例を示す図である。
る。
たスイッチ例を示す図である。
るハートビート信号の発生を示す図である。
プロトコルメッセージを示す図である。
ットスイッチ例を示す図である。
す図である。
す図である。
Claims (30)
- 【請求項1】 スイッチにおいて、一定のパケットフローに関わり及び前記
スイッチが前記パケットフローに関わるパケットを受信するパケット到着時間を
表示するパケット到着時間情報を受信するステップと、 前記パケットフローに関わり及び前記スイッチが前記パケットフローに関わる
受信パケットをどのように送出すべきかを表示する送出情報を受信するステップ
と、 前記パケット到着時間に前記パケットフローに関わるパケットを受信するステ
ップと、及び 前記パケットフローに関わる前記送出情報に従った前記パケット到着時間に基
づいて前記パケットを送出するステップから構成されることを特徴とする保証さ
れた遅延と帯域幅をもつデータパケットフローの交換方法。 - 【請求項2】 前記スイッチにおいて、前記パケットフローに関わり及び前
記スイッチが前記パケットフローに関わる前記パケットを送信できるパケット送
信時間を表示するパケット送信時間情報を受信するステップをさらに含み、及び 前記パケット到着時間に基づく前記パケットの送出には前記パケット送信時間
における前記パケットの送信も含まれることを特徴とする請求項1項記載の方法
。 - 【請求項3】 前記スイッチの第1ポートと前記パケット到着時間情報とを
関連付けるステップをさらに含み、及び 前記パケットの受信が前記スイッチの前記第1ポートで行われることを特徴と
する請求項2項記載の方法。 - 【請求項4】 前記スイッチの第2ポートと前記パケット送信時間とを関連
付けるステップをさらに含み、及び 前記パケットの送信が前記スイッチの前記第2ポートで行われることを特徴と
する請求項3項記載の方法。 - 【請求項5】 前記パケットはリアルタイムアプリケーションと関連付けら
れ、 非リアルタイムアプリケーションに関わる他のパケットを受信するステップと
、及び 前記非リアルタイムアプリケーションに関わる前記パケットの送信を実施する
ために前記リアルタイムパケットの送信を遅延させるステップをさらに含むこと
を特徴とする請求項4項記載の方法。 - 【請求項6】 前記非リアルタイムアプリケーションに関わる前記パケット
の受信が前記リアルタイムアプリケーションに関わる前記パケットの受信前に起
こることを特徴とする請求項5項記載の方法。 - 【請求項7】 参照時間に参照パケットを受信するステップと、 前記参照時間に対応するスケジュール間隔開始時間を決定するステップと、及
び 前記パケット到着時間情報と前記スケジュール間隔開始時間に基づいて前記パ
ケット到着時間を決定するステップをさらに含むことを特徴とする請求項1項記
載の方法。 - 【請求項8】 前記パケット到着時間情報はパケットフローオフセット値を
含み、及び前記パケット到着時間の決定には前記スケジュール間隔開始時間への
前記パケットフローオフセット値の追加が含まれることを特徴とする請求項7項
記載の方法。 - 【請求項9】 参照時間に参照パケットを受信するステップと、 前記参照時間に対応するスケジュール間隔開始時間を決定するステップと、及
び 前記パケット送信時間情報と前記スケジュール間隔開始時間に基づいて前記パ
ケット送信時間を決定するステップをさらに含むことを特徴とする請求項2項記
載の方法。 - 【請求項10】 前記パケット送信時間情報はパケットフローオフセット値
を含み、前記パケット送信時間の決定には前記スケジュール間隔開始時間へ前記
パケットフローオフセット値の追加が含まれることを特徴とする請求項9項記載
の方法。 - 【請求項11】 第2スイッチへ前記パケット送信時間情報を送信するステ
ップと、及び 前記パケット送信時間情報の受取通知を受信するステップをさらに含み、前記
パケット送信時間情報の受取通知には承認と不承認の確認が含まれることを特徴
とする請求項2項記載の方法。 - 【請求項12】 スイッチにおいて、一定のパケットフローに関わり及び前
記スイッチが前記パケットフローに関わるパケットを受信するパケット到着時間
を表示するパケット到着時間情報を受信する制御論理回路と、 前記パケットフローに関わり及び前記スイッチが前記パケットフローに関わる
受信パケットをどのように送出するかを表示する送出情報を受信する制御論理回
路と、 前記パケット到着時間に前記パケットフローに関わる前記パケットを受信する
制御論理回路と、及び 前記パケットフローに関わる前記送出情報に従った前記パケット到着時間に基
づいて前記パケットを送出する制御論理回路から構成される保証された遅延及び
帯域幅をもつデータパケットフロー交換装置。 - 【請求項13】 前記パケットフローに関わり及び前記スイッチが前記パケ
ットフローに関わる前記パケットを送信するパケット送信時間を表示するパケッ
ト送信時間情報を受信する制御論理回路をさらに含み、 前記パケット到着時間に基づいて前記パケットを送出する前記制御論理回路に
は前記パケット送信時間に前記パケットを送信する制御論理回路が含まれること
を特徴とする請求項12項記載の装置。 - 【請求項14】 前記パケット到着時間情報を前記スイッチの第1ポートと
関連付ける制御論理回路をさらに含み、及び 前記パケットを受信する前記制御論理回路が前記スイッチの前記第1ポートと
関連付けられていることを特徴とする請求項13項記載の装置。 - 【請求項15】 前記パケット送信時間情報を前記スイッチの第2ポートと
関連付ける制御論理回路をさらに含み、及び 前記パケット送信する前記制御論理回路が前記スイッチの前記第2ポートと関
連付けられていることを特徴とする請求項14項記載の装置。 - 【請求項16】 前記パケットフローはリアルタイムアプリケーションと関
連付けられ、及び 前記リアルタイムアプリケーションに関連付けられた前記パケットの送信を実
施するため受信した非リアルタイムパケットの送信を遅延させる制御論理回路を
さらに含むことを特徴とする請求項15項記載の装置。 - 【請求項17】 前記非リアルタイムパケットの送信を遅延させる前記制御
論理回路は、前記リアルタイムアプリケーションに関わる前記パケットの受信前
に前記非リアルタイムパケットが受信された場合には、前記受信された非リアル
タイムパケットの送信を遅延させるように作動することを特徴とする請求項16
項記載の装置。 - 【請求項18】 参照時間に参照パケットを受信する制御論理回路と、 前記参照時間に対応してスケジュール間隔開始時間を決定する制御論理回路と
、及び 前記パケット到着時間情報及び前記スケジュール間隔開始時間に基づいて前記
パケット到着時間を決定する制御論理回路をさらに含むことを特徴とする請求項
12項記載の装置。 - 【請求項19】 前記パケット到着時間情報にはパケットフローオフセット
値が含まれ、及び前記パケット到着時間を決定する前記制御論理回路には前記ス
ケジュール間隔開始時間へ前記パケットフローオフセット値を加える制御論理回
路が含まれることを特徴とする請求項18項記載の装置。 - 【請求項20】 参照パケットを受信し、及び前記参照パケットが受信され
た参照時間を記録する制御論理回路と、 前記参照時間に対応してスケジュール間隔開始時間を決定する制御論理回路と
、及び 前記パケット送信時間情報と前記スケジュール間隔開始時間に基づいて前記パ
ケット送信時間を決定する制御論理回路をさらに含むことを特徴とする請求項1
3項記載の装置。 - 【請求項21】 前記パケット送信時間情報にはパケットフローオフセット
値が含まれ、及び前記パケット送信時間を決定する前記制御論理回路には前記ス
ケジュール間隔開始時間へ前記パケットフローオフセット値を加える制御論理回
路が含まれることを特徴とする請求項20項記載の装置。 - 【請求項22】 前記パケット送信時間情報を第2のスイッチへ送信する制
御論理回路と、及び 承認と不承認のいずれかを含む前記パケット送信時間情報の受取通知を受信す
る制御論理回路をさらに含むことを特徴とする請求項13項記載の装置。 - 【請求項23】 前記複数のスイッチ装置の第1の部分集合が前記パケット
到着時間情報と前記パケット送信時間情報を含む参照パケットの発信源であり、
前記複数のスイッチ装置の第2の部分集合が前記パケット到着時間情報と前記パ
ケット送信時間情報を含む参照パケットの受信側であることを特徴とする請求項
13項記載の複数のパケット交換装置を含む通信装置ネットワーク。 - 【請求項24】 前記複数のパケット交換装置の所定の1装置が集中スケジ
ューリングエージェントとして作動して前記パケット到着時間情報と前記パケッ
ト送信時間情報を含む参照パケットを生成することを特徴とする請求項13項記
載の複数のパケット交換装置を含む通信装置ネットワーク。 - 【請求項25】 マスタークロックシステムはスケジュール間隔の始まりを
決定するように作用し、スケジュール情報は少なくとも1のパケットフロースケ
ジュールを限定し、前記スケジュール情報は前記少なくとも1のパケットフロー
に関わる少なくとも1のパケットについてスケジューリングされた受信及び送信
時間を限定し、及び 複数のインタフェースポートはその各々が送信制御論理回路及び受信制御論理
回路を有し、前記送信及び受信機能の各々は前記スケジュール情報及び前記マス
クロックシステムに対応し、前記複数のインタフェースポートの少なくとも1ポ
ートの前記送信制御論理回路は、前記少なくとも1のパケットフローに関わる受
信パケットの送信時間を前記パケットフロースケジュールによって限定される前
記スケジュール間隔への送信時間オフセットに対応して決定するように作用する
ことより構成されるスケジュールベーストパケットスイッチ。 - 【請求項26】 前記複数のインタフェースポートの少なくとも1ポートの
前記受信制御論理回路は、前記少なくとも1のパケットフローに関わるパケット
の受信時間を前記パケットフロースケジュールによって限定される前記スケジュ
ール間隔への送信時間オフセットに対応して決定するように作用することを特徴
とする請求項25項記載のスケジュールベーストパケットスイッチ。 - 【請求項27】 前記マスタークロックは外部クロック参照に対応し、前記
外部クロック参照は受信されたハートビートパケットに基づくことを特徴とする
請求項25項記載のスケジュールベーストパケットスイッチ。 - 【請求項28】 前記スケジューリングされたパケットスイッチ中のマスタ
ークロックシステムによってスケジュール間隔の始まりを決定するステップと、 少なくとも1のパケットフロースケジュールを限定し及び前記少なくとも1の
パケットフローに関わる少なくとも1のパケットについてスケジューリングされ
た受信及び送信時間を決定するスケジュール情報を前記スケジューリングされた
パケットスイッチ内に保存するステップと、及び 前記スケジューリングされたパケットスイッチのインタフェースポートの送信
制御論理回路において、及び前記スケジュール情報と前記マスタークロックシス
テムに対応して、前記パケットフロースケジュールにより限定された前記スケジ
ュール間隔への送信時間オフセットに対応する前記少なくとも1のパケットフロ
ーに関わる受信パケットの送信時間を決定するステップから構成されるスケジュ
ーリングされたパケットスイッチ中におけるスケジュールベーストパケットの交
換方法。 - 【請求項29】 前記スケジューリングされたパケットスイッチのインタフ
ェースポートの受信制御論理回路において、及び前記スケジュール情報と前記マ
スタークロックシステムに対応して、前記パケットフロースケジュールによって
限定された前記スケジュール間隔への受信時間オフセットに対応した少なくとも
1のパケットフローに関わるパケットの受信時間を決定するステップをさらに含
むことを特徴とする請求項27項記載の方法。 - 【請求項30】 ハートビートパケットを受信するステップと、及び 前記ハートビートパケットに対応する前記マスタークロックシステムによって
前記スケジュール間隔の始まりを決定するステップをさらに含むことを特徴とす
る請求項26項記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17195699P | 1999-12-23 | 1999-12-23 | |
US60/171,956 | 1999-12-23 | ||
PCT/US2000/035124 WO2001047162A1 (en) | 1999-12-23 | 2000-12-22 | Network switch with packet scheduling |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2003518817A true JP2003518817A (ja) | 2003-06-10 |
JP2003518817A5 JP2003518817A5 (ja) | 2008-01-31 |
JP4616535B2 JP4616535B2 (ja) | 2011-01-19 |
Family
ID=22625784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001547777A Expired - Fee Related JP4616535B2 (ja) | 1999-12-23 | 2000-12-22 | パケットスケジューリングを用いるネットワーク交換方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7274691B2 (ja) |
EP (1) | EP1240740B1 (ja) |
JP (1) | JP4616535B2 (ja) |
AT (1) | ATE291303T1 (ja) |
DE (1) | DE60018799T2 (ja) |
WO (1) | WO2001047162A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017532913A (ja) * | 2014-10-31 | 2017-11-02 | 華為技術有限公司Huawei Technologies Co.,Ltd. | パケット交換ネットワークを介した低ジッタ通信のためのシステム、装置及び方法 |
Families Citing this family (127)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4294821B2 (ja) * | 2000-01-26 | 2009-07-15 | 株式会社日立製作所 | ネットワーク中継装置 |
US8428056B2 (en) * | 2000-12-22 | 2013-04-23 | Avaya, Inc. | Generation of redundant scheduled network paths using a branch and merge technique |
US7065672B2 (en) * | 2001-03-28 | 2006-06-20 | Stratus Technologies Bermuda Ltd. | Apparatus and methods for fault-tolerant computing using a switching fabric |
US7694302B1 (en) * | 2001-04-05 | 2010-04-06 | Network Appliance, Inc. | Symmetric multiprocessor synchronization using migrating scheduling domains |
DE50209622D1 (de) * | 2001-04-24 | 2007-04-19 | Siemens Ag | Vermittlungseinrichtung und zentrale Vermittlungssteuerung mit internem Breitbandbus |
US7161905B1 (en) * | 2001-05-03 | 2007-01-09 | Cisco Technology, Inc. | Method and system for managing time-sensitive packetized data streams at a receiver |
US6567413B1 (en) * | 2001-05-18 | 2003-05-20 | Network Elements, Inc. | Optical networking module including protocol processing and unified software control |
US20030016625A1 (en) * | 2001-07-23 | 2003-01-23 | Anees Narsinh | Preclassifying traffic during periods of oversubscription |
GB0118196D0 (en) * | 2001-07-26 | 2001-09-19 | Zarlink Semiconductor Ltd | Apparatus for switching time division multiplex channels |
ATE287169T1 (de) * | 2001-09-12 | 2005-01-15 | Cit Alcatel | Verfahren und vorrichtung zur dienstdifferenzierung in einem datennetzwerk |
CA2461492A1 (en) * | 2001-09-26 | 2003-04-03 | Siemens Aktiengesellschaft | Method for operating an isochronous cyclical communication system |
US7039011B1 (en) * | 2001-10-31 | 2006-05-02 | Alcatel | Method and apparatus for flow control in a packet switch |
US7257125B1 (en) * | 2002-01-22 | 2007-08-14 | Marvell International Ltd. | Quality of service half-duplex media access controller |
US7218648B1 (en) * | 2002-03-01 | 2007-05-15 | Terabeam Corporation | Method and apparatus for communicating control data in an asynchronous communications channel |
DE10221425A1 (de) * | 2002-05-14 | 2003-12-04 | Siemens Ag | Datennetzschnittstelle und Kommunikationseinrichtungen mit Datennetzschnittstelle |
AU2002314446A1 (en) * | 2002-05-21 | 2003-12-02 | Nokia Corporation | Repacking procedure for streaming packet switched services |
US7370194B2 (en) * | 2002-06-10 | 2008-05-06 | Microsoft Corporation | Security gateway for online console-based gaming |
US8520520B2 (en) * | 2002-11-06 | 2013-08-27 | Avaya, Inc. | System and method for per flow guaranteed throughput, multiple TCP flow bandwidth provisioning, and elimination of packet drops for transmission control protocol (TCP) and TCP-friendly protocols |
US8811348B2 (en) | 2003-02-24 | 2014-08-19 | Qualcomm Incorporated | Methods and apparatus for generating, communicating, and/or using information relating to self-noise |
US7218948B2 (en) | 2003-02-24 | 2007-05-15 | Qualcomm Incorporated | Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators |
US9544860B2 (en) | 2003-02-24 | 2017-01-10 | Qualcomm Incorporated | Pilot signals for use in multi-sector cells |
US9661519B2 (en) | 2003-02-24 | 2017-05-23 | Qualcomm Incorporated | Efficient reporting of information in a wireless communication system |
US7317727B2 (en) * | 2003-05-21 | 2008-01-08 | International Business Machines Corporation | Method and systems for controlling ATM traffic using bandwidth allocation technology |
US7295519B2 (en) * | 2003-06-20 | 2007-11-13 | Motorola, Inc. | Method of quality of service based flow control within a distributed switch fabric network |
US20040264488A1 (en) * | 2003-06-25 | 2004-12-30 | Hyun-Min Yoon | Apparatus and method for processing packets |
US7468948B2 (en) | 2003-09-17 | 2008-12-23 | Steven A Rogers | Empirical scheduling of network packets using coarse and fine testing periods |
US7529247B2 (en) | 2003-09-17 | 2009-05-05 | Rivulet Communications, Inc. | Empirical scheduling of network packets |
US7339923B2 (en) | 2003-10-31 | 2008-03-04 | Rivulet Communications, Inc. | Endpoint packet scheduling system |
WO2005046281A1 (en) * | 2003-11-10 | 2005-05-19 | Koninklijke Philips Electronics, N.V. | Method and system for providing service to wireless devices operating in a power saving mode |
KR100601043B1 (ko) * | 2003-11-13 | 2006-07-14 | 한국전자통신연구원 | 패킷을 스케줄링하는 라우터 및 그 방법 |
US7508813B2 (en) | 2003-11-25 | 2009-03-24 | Rivulet Communications | Local area network contention avoidance |
US20050132415A1 (en) * | 2003-12-11 | 2005-06-16 | Hillis W. D. | Spatial-to-temporal data translation and transmission |
US8171480B2 (en) * | 2004-01-27 | 2012-05-01 | Network Appliance, Inc. | Method and apparatus for allocating shared resources to process domains according to current processor utilization in a shared resource processor |
JP3720345B2 (ja) * | 2004-02-17 | 2005-11-24 | シャープ株式会社 | 伝送装置 |
US7496099B2 (en) * | 2004-07-30 | 2009-02-24 | Fisher-Rosemount Systems, Inc. | Communication controller for coordinating transmission of scheduled and unscheduled messages |
US7453885B2 (en) | 2004-10-13 | 2008-11-18 | Rivulet Communications, Inc. | Network connection device |
US8503938B2 (en) | 2004-10-14 | 2013-08-06 | Qualcomm Incorporated | Methods and apparatus for determining, communicating and using information including loading factors which can be used for interference control purposes |
KR100911087B1 (ko) | 2004-10-14 | 2009-08-06 | 콸콤 인코포레이티드 | 간섭 제어 목적으로 사용될 수 있는 정보를 결정, 통신, 및사용하기 위한 방법 및 장치 |
US20060161647A1 (en) * | 2004-12-22 | 2006-07-20 | Waldemar Wojtkiewicz | Method and apparatus providing measurement of packet latency in a processor |
JP4759574B2 (ja) | 2004-12-23 | 2011-08-31 | ソレラ ネットワークス インコーポレイテッド | ネットワークパケットキャプチャ分散ストレージシステムの方法及び機器 |
US20060227788A1 (en) * | 2005-03-29 | 2006-10-12 | Avigdor Eldar | Managing queues of packets |
US8731542B2 (en) | 2005-08-11 | 2014-05-20 | Seven Networks International Oy | Dynamic adjustment of keep-alive message intervals in a mobile network |
US9191840B2 (en) | 2005-10-14 | 2015-11-17 | Qualcomm Incorporated | Methods and apparatus for determining, communicating and using information which can be used for interference control |
US8694042B2 (en) | 2005-10-14 | 2014-04-08 | Qualcomm Incorporated | Method and apparatus for determining a base station's transmission power budget |
US8347293B2 (en) * | 2005-10-20 | 2013-01-01 | Network Appliance, Inc. | Mutual exclusion domains to perform file system processes on stripes |
US8437251B2 (en) | 2005-12-22 | 2013-05-07 | Qualcomm Incorporated | Methods and apparatus for communicating transmission backlog information |
US9125093B2 (en) | 2005-12-22 | 2015-09-01 | Qualcomm Incorporated | Methods and apparatus related to custom control channel reporting formats |
US9451491B2 (en) | 2005-12-22 | 2016-09-20 | Qualcomm Incorporated | Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system |
US20070149132A1 (en) | 2005-12-22 | 2007-06-28 | Junyl Li | Methods and apparatus related to selecting control channel reporting formats |
US9148795B2 (en) | 2005-12-22 | 2015-09-29 | Qualcomm Incorporated | Methods and apparatus for flexible reporting of control information |
US9119220B2 (en) | 2005-12-22 | 2015-08-25 | Qualcomm Incorporated | Methods and apparatus for communicating backlog related information |
US9338767B2 (en) | 2005-12-22 | 2016-05-10 | Qualcomm Incorporated | Methods and apparatus of implementing and/or using a dedicated control channel |
US20070253449A1 (en) * | 2005-12-22 | 2007-11-01 | Arnab Das | Methods and apparatus related to determining, communicating, and/or using delay information |
US9137072B2 (en) | 2005-12-22 | 2015-09-15 | Qualcomm Incorporated | Methods and apparatus for communicating control information |
US9572179B2 (en) | 2005-12-22 | 2017-02-14 | Qualcomm Incorporated | Methods and apparatus for communicating transmission backlog information |
US9473265B2 (en) | 2005-12-22 | 2016-10-18 | Qualcomm Incorporated | Methods and apparatus for communicating information utilizing a plurality of dictionaries |
US8514771B2 (en) | 2005-12-22 | 2013-08-20 | Qualcomm Incorporated | Methods and apparatus for communicating and/or using transmission power information |
US9125092B2 (en) | 2005-12-22 | 2015-09-01 | Qualcomm Incorporated | Methods and apparatus for reporting and/or using control information |
JP2007208325A (ja) * | 2006-01-30 | 2007-08-16 | Fujitsu Ltd | パケット通信システム、パケット通信方法、送信装置、及びコンピュータプログラム |
KR101203469B1 (ko) * | 2006-02-11 | 2012-11-21 | 삼성전자주식회사 | 패킷 네트워크에서 컷스루 방식으로 노드간 전파 지연 및거리를 정확하고 안전하게 측정하는 방법 및 상기 방법을수행하는 패킷 네트워크 노드 |
US20070243882A1 (en) | 2006-04-12 | 2007-10-18 | Qualcomm Incorporated | Method and apparatus for locating a wireless local area network associated with a wireless wide area network |
US7726309B2 (en) * | 2006-06-05 | 2010-06-01 | Ric Investments, Llc | Flexible connector |
US8717911B2 (en) | 2006-06-30 | 2014-05-06 | Centurylink Intellectual Property Llc | System and method for collecting network performance information |
US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
US7948909B2 (en) | 2006-06-30 | 2011-05-24 | Embarq Holdings Company, Llc | System and method for resetting counters counting network performance information at network communications devices on a packet network |
US8289965B2 (en) | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
US8488447B2 (en) | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
US8194643B2 (en) | 2006-10-19 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for monitoring the connection of an end-user to a remote network |
US8477614B2 (en) | 2006-06-30 | 2013-07-02 | Centurylink Intellectual Property Llc | System and method for routing calls if potential call paths are impaired or congested |
US8000318B2 (en) | 2006-06-30 | 2011-08-16 | Embarq Holdings Company, Llc | System and method for call routing based on transmission performance of a packet network |
US8199653B2 (en) | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over a packet network |
US8619600B2 (en) | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
US8064391B2 (en) | 2006-08-22 | 2011-11-22 | Embarq Holdings Company, Llc | System and method for monitoring and optimizing network performance to a wireless device |
US7684332B2 (en) | 2006-08-22 | 2010-03-23 | Embarq Holdings Company, Llc | System and method for adjusting the window size of a TCP packet through network elements |
US8549405B2 (en) | 2006-08-22 | 2013-10-01 | Centurylink Intellectual Property Llc | System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally |
US8130793B2 (en) | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
US8407765B2 (en) | 2006-08-22 | 2013-03-26 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information tables |
US8228791B2 (en) | 2006-08-22 | 2012-07-24 | Embarq Holdings Company, Llc | System and method for routing communications between packet networks based on intercarrier agreements |
US8144587B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for load balancing network resources using a connection admission control engine |
US8531954B2 (en) | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
US8743703B2 (en) | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
US8223655B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for provisioning resources of a packet network based on collected network performance information |
US8238253B2 (en) * | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
US8098579B2 (en) | 2006-08-22 | 2012-01-17 | Embarq Holdings Company, LP | System and method for adjusting the window size of a TCP packet through remote network elements |
US8125897B2 (en) | 2006-08-22 | 2012-02-28 | Embarq Holdings Company Lp | System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets |
US8307065B2 (en) | 2006-08-22 | 2012-11-06 | Centurylink Intellectual Property Llc | System and method for remotely controlling network operators |
US8194555B2 (en) | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
US9479341B2 (en) | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
US8224255B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
US8274905B2 (en) | 2006-08-22 | 2012-09-25 | Embarq Holdings Company, Llc | System and method for displaying a graph representative of network performance over a time period |
US8576722B2 (en) | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
US8537695B2 (en) | 2006-08-22 | 2013-09-17 | Centurylink Intellectual Property Llc | System and method for establishing a call being received by a trunk on a packet network |
US8750158B2 (en) | 2006-08-22 | 2014-06-10 | Centurylink Intellectual Property Llc | System and method for differentiated billing |
US8015294B2 (en) | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
US8040811B2 (en) | 2006-08-22 | 2011-10-18 | Embarq Holdings Company, Llc | System and method for collecting and managing network performance information |
US8107366B2 (en) | 2006-08-22 | 2012-01-31 | Embarq Holdings Company, LP | System and method for using centralized network performance tables to manage network communications |
US8223654B2 (en) * | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | Application-specific integrated circuit for monitoring and optimizing interlayer network performance |
US7940735B2 (en) | 2006-08-22 | 2011-05-10 | Embarq Holdings Company, Llc | System and method for selecting an access point |
US8144586B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for controlling network bandwidth with a connection admission control engine |
US7929431B2 (en) * | 2007-03-19 | 2011-04-19 | Honeywell International Inc. | Port rate smoothing in an avionics network |
JP4424623B2 (ja) * | 2007-05-22 | 2010-03-03 | 京セラミタ株式会社 | 画像形成装置 |
US8111692B2 (en) | 2007-05-31 | 2012-02-07 | Embarq Holdings Company Llc | System and method for modifying network traffic |
US8068425B2 (en) | 2008-04-09 | 2011-11-29 | Embarq Holdings Company, Llc | System and method for using network performance information to determine improved measures of path states |
US8521732B2 (en) | 2008-05-23 | 2013-08-27 | Solera Networks, Inc. | Presentation of an extracted artifact based on an indexing technique |
US8625642B2 (en) | 2008-05-23 | 2014-01-07 | Solera Networks, Inc. | Method and apparatus of network artifact indentification and extraction |
US7941578B2 (en) * | 2008-06-11 | 2011-05-10 | Hewlett-Packard Development Company, L.P. | Managing command request time-outs in QOS priority queues |
US8670459B2 (en) * | 2009-11-30 | 2014-03-11 | Juniper Networks, Inc. | Apparatus and method of scheduling timing packets to enhance time distribution in telecommunication networks |
US20110158182A1 (en) * | 2009-12-24 | 2011-06-30 | Alvarion Ltd. | Method and system of packet scheduling |
US8665722B2 (en) | 2010-03-29 | 2014-03-04 | Ted Szymanski | Method to achieve bounded buffer sizes and quality of service guarantees in the internet network |
US8627331B1 (en) | 2010-04-30 | 2014-01-07 | Netapp, Inc. | Multi-level parallelism of process execution in a mutual exclusion domain of a processing system |
EP2445127A1 (fr) * | 2010-10-22 | 2012-04-25 | Alcatel Lucent | Procédé non intrusif de synchronisation d'horloges maître et esclave d'un réseau à commutation de paquets, et dispositifs de synchronisation associés |
US9197576B2 (en) * | 2010-11-15 | 2015-11-24 | Rockwell Automation Technologies, Inc. | Method and apparatus for allocating and prioritizing data transmission |
US8849991B2 (en) | 2010-12-15 | 2014-09-30 | Blue Coat Systems, Inc. | System and method for hypertext transfer protocol layered reconstruction |
US8666985B2 (en) | 2011-03-16 | 2014-03-04 | Solera Networks, Inc. | Hardware accelerated application-based pattern matching for real time classification and recording of network traffic |
CN102185775B (zh) * | 2011-05-10 | 2016-06-22 | 中兴通讯股份有限公司 | 识别多端口以太网接口装置端口的方法和多端口以太网接口装置 |
CN103166871A (zh) * | 2012-07-24 | 2013-06-19 | 深圳市金立通信设备有限公司 | 一种大型互联网服务器网络实现负载均衡的系统及方法 |
CN105981338B (zh) * | 2013-12-08 | 2019-10-08 | 跨端口网路解决公司 | 用于使用i/o设备链路在主机之间建立高速网络通信和文件传输的链路系统 |
US9674118B2 (en) * | 2014-03-19 | 2017-06-06 | xCelor LLC | System and method for low-latency network data switching |
EP2942916A1 (en) * | 2014-05-06 | 2015-11-11 | Alcatel Lucent | Contention avoidance in packet switched network equipments |
US10270713B2 (en) * | 2014-12-16 | 2019-04-23 | Oracle International Corporation | Scheduling packets with multiple destinations in a virtual output queue network switch |
US9813362B2 (en) | 2014-12-16 | 2017-11-07 | Oracle International Corporation | Framework for scheduling packets with multiple destinations in a virtual output queue network switch |
EP3353951A1 (en) | 2015-09-25 | 2018-08-01 | FSA Technologies, Inc. | Multi-trunk data flow regulation system and method |
CN106603417B (zh) | 2015-10-16 | 2019-11-29 | 华为技术有限公司 | 一种路由处理方法、设备及系统 |
CN105933162B (zh) * | 2016-06-24 | 2019-07-16 | 西安电子科技大学 | 基于t型结构的低时延以太网转发器及方法 |
US10936598B2 (en) | 2017-11-21 | 2021-03-02 | Gto Llc | Systems and methods for targeted exchange emulation |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0846640A (ja) * | 1994-07-07 | 1996-02-16 | Internatl Business Mach Corp <Ibm> | パケット交換網における音声回線エミュレーション・システムおよびその確立方法 |
US5761430A (en) * | 1996-04-12 | 1998-06-02 | Peak Audio, Inc. | Media access control for isochronous data packets in carrier sensing multiple access systems |
WO1999065197A1 (en) * | 1998-06-11 | 1999-12-16 | Synchrodyne Inc. | Packet switching with common time reference |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4491947A (en) | 1983-05-31 | 1985-01-01 | At&T Bell Laboratories | Technique for dynamic scheduling of integrated circuit- and packet-switching in a multi-beam SS/TDMA system |
US4774707A (en) | 1986-09-10 | 1988-09-27 | General Electric Company | Random access communication system with scheduled data transmission and asynchronous contention scheduling |
US5726984A (en) | 1989-01-31 | 1998-03-10 | Norand Corporation | Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones |
US5042032A (en) | 1989-06-23 | 1991-08-20 | At&T Bell Laboratories | Packet route scheduling in a packet cross connect switch system for periodic and statistical packets |
US4979165A (en) | 1989-06-23 | 1990-12-18 | At&T Bell Laboratories | Multiple queue bandwidth reservation packet system |
EP0521892A1 (en) | 1990-03-29 | 1993-01-13 | Micro Technology, Inc. | Method and apparatus for scheduling access to a csma communication medium |
US5546391A (en) | 1993-03-04 | 1996-08-13 | International Business Machines Corporation | Central shared queue based time multiplexed packet switch with deadlock avoidance |
US5398236A (en) | 1993-05-26 | 1995-03-14 | Nec America, Inc. | Asynchronous transfer mode link recovery mechanism |
US5555244A (en) | 1994-05-19 | 1996-09-10 | Integrated Network Corporation | Scalable multimedia network |
EP0684719A1 (en) * | 1994-05-25 | 1995-11-29 | International Business Machines Corporation | Method and apparatus for transmission of high priority traffic on low speed communication links |
US5613069A (en) | 1994-12-16 | 1997-03-18 | Tony Walker | Non-blocking packet switching network with dynamic routing codes having incoming packets diverted and temporarily stored in processor inputs when network ouput is not available |
US5638371A (en) | 1995-06-27 | 1997-06-10 | Nec Usa, Inc. | Multiservices medium access control protocol for wireless ATM system |
US5682384A (en) * | 1995-10-31 | 1997-10-28 | Panagiotis N. Zarros | Apparatus and methods achieving multiparty synchronization for real-time network application |
US5793747A (en) | 1996-03-14 | 1998-08-11 | Motorola, Inc. | Event-driven cell scheduler and method for supporting multiple service categories in a communication network |
US6058114A (en) | 1996-05-20 | 2000-05-02 | Cisco Systems, Inc. | Unified network cell scheduler and flow controller |
US5946297A (en) | 1996-05-31 | 1999-08-31 | International Business Machines Corporation | Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth |
SE507227C2 (sv) | 1996-09-16 | 1998-04-27 | Ericsson Telefon Ab L M | Metod och anordning för synkronisering av tidsstämpling |
FI103457B (fi) * | 1997-05-13 | 1999-06-30 | Nokia Telecommunications Oy | Menetelmä pakettivälitteiseen tiedonsiirtoon |
US6157614A (en) * | 1997-10-22 | 2000-12-05 | Netro Corporation | Wireless ATM network with high quality of service scheduling |
US6272132B1 (en) | 1998-06-11 | 2001-08-07 | Synchrodyne Networks, Inc. | Asynchronous packet switching with common time reference |
US6272131B1 (en) | 1998-06-11 | 2001-08-07 | Synchrodyne Networks, Inc. | Integrated data packet network using a common time reference |
US6330236B1 (en) | 1998-06-11 | 2001-12-11 | Synchrodyne Networks, Inc. | Packet switching method with time-based routing |
US6038230A (en) | 1998-07-22 | 2000-03-14 | Synchrodyne, Inc. | Packet switching with common time reference over links with dynamically varying delays |
US6611519B1 (en) * | 1998-08-19 | 2003-08-26 | Swxtch The Rules, Llc | Layer one switching in a packet, cell, or frame-based network |
US6215797B1 (en) | 1998-08-19 | 2001-04-10 | Path 1 Technologies, Inc. | Methods and apparatus for providing quality of service guarantees in computer networks |
US6246702B1 (en) | 1998-08-19 | 2001-06-12 | Path 1 Network Technologies, Inc. | Methods and apparatus for providing quality-of-service guarantees in computer networks |
US6141355A (en) | 1998-11-06 | 2000-10-31 | Path 1 Network Technologies, Inc. | Time-synchronized multi-layer network switch for providing quality of service guarantees in computer networks |
JP3246457B2 (ja) * | 1998-11-13 | 2002-01-15 | 日本電気株式会社 | 優先予約スケジューリング方式およびその方法 |
-
2000
- 2000-12-22 EP EP00988321A patent/EP1240740B1/en not_active Expired - Lifetime
- 2000-12-22 WO PCT/US2000/035124 patent/WO2001047162A1/en active IP Right Grant
- 2000-12-22 DE DE60018799T patent/DE60018799T2/de not_active Expired - Lifetime
- 2000-12-22 US US09/746,744 patent/US7274691B2/en not_active Expired - Fee Related
- 2000-12-22 AT AT00988321T patent/ATE291303T1/de not_active IP Right Cessation
- 2000-12-22 JP JP2001547777A patent/JP4616535B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0846640A (ja) * | 1994-07-07 | 1996-02-16 | Internatl Business Mach Corp <Ibm> | パケット交換網における音声回線エミュレーション・システムおよびその確立方法 |
US5761430A (en) * | 1996-04-12 | 1998-06-02 | Peak Audio, Inc. | Media access control for isochronous data packets in carrier sensing multiple access systems |
WO1999065197A1 (en) * | 1998-06-11 | 1999-12-16 | Synchrodyne Inc. | Packet switching with common time reference |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017532913A (ja) * | 2014-10-31 | 2017-11-02 | 華為技術有限公司Huawei Technologies Co.,Ltd. | パケット交換ネットワークを介した低ジッタ通信のためのシステム、装置及び方法 |
US10404608B2 (en) | 2014-10-31 | 2019-09-03 | Huawei Technologies Co., Ltd. | Systems, devices, and methods for low-jitter communication over a packet-switched network |
Also Published As
Publication number | Publication date |
---|---|
ATE291303T1 (de) | 2005-04-15 |
EP1240740A4 (en) | 2003-01-29 |
JP4616535B2 (ja) | 2011-01-19 |
US20010036181A1 (en) | 2001-11-01 |
DE60018799D1 (de) | 2005-04-21 |
EP1240740A1 (en) | 2002-09-18 |
WO2001047162A8 (en) | 2002-01-24 |
EP1240740B1 (en) | 2005-03-16 |
WO2001047162A1 (en) | 2001-06-28 |
US7274691B2 (en) | 2007-09-25 |
DE60018799T2 (de) | 2006-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4616535B2 (ja) | パケットスケジューリングを用いるネットワーク交換方法 | |
US6907042B1 (en) | Packet processing device | |
CN109120544B (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
US7477601B1 (en) | Methods and apparatus for managing a flow of packets using change and reply signals | |
US5734654A (en) | Frame relay switching apparatus and router | |
US6388992B2 (en) | Flow control technique for traffic in a high speed packet switching network | |
US7948883B1 (en) | Applying router quality of service on a cable modem interface on a per-service-flow basis | |
WO2019157867A1 (zh) | 一种分组网络中控制流量的方法及装置 | |
US20190014053A1 (en) | Network Flow Control Method And Network Device | |
KR101021566B1 (ko) | 우선 순위와 예약 대역폭 프로토콜을 활용하여 네트워크에서비스 품질(QoS)을 제공하는 메커니즘 | |
US20050163048A1 (en) | Method and system for providing committed information rate (CIR) based fair access policy | |
US20030219014A1 (en) | Communication quality assuring method for use in packet communication system, and packet communication apparatus with transfer delay assurance function | |
US7321557B1 (en) | Dynamic latency assignment methodology for bandwidth optimization of packet flows | |
JP7211765B2 (ja) | パケット転送装置、方法、及びプログラム | |
EP3032785B1 (en) | Transport method in a communication network | |
US7203171B1 (en) | Ingress discard in output buffered switching devices | |
JPH11239163A (ja) | Lan間フロー制御方法及びスイッチ | |
US11805071B2 (en) | Congestion control processing method, packet forwarding apparatus, and packet receiving apparatus | |
JPH10271163A (ja) | パケット通信網接続装置 | |
JP2003124956A (ja) | 通信制御方法及びネットワークシステム | |
JPH11331257A (ja) | 異ネットワーク間接続方法およびルータ装置 | |
EP1202508A1 (en) | Dynamic fragmentation of information | |
JP2002354025A (ja) | パケット転送制御装置 | |
JP2001333105A (ja) | 通信品質保証方法 | |
Chen et al. | On meeting deadlines in datacenter networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071121 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071121 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100209 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100507 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100517 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100604 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100618 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100708 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100716 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100809 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101005 |
|
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: 20101022 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4616535 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131029 Year of fee payment: 3 |
|
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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |