JP2006262517A - ネットワークキングシステム - Google Patents
ネットワークキングシステム Download PDFInfo
- Publication number
- JP2006262517A JP2006262517A JP2006141120A JP2006141120A JP2006262517A JP 2006262517 A JP2006262517 A JP 2006262517A JP 2006141120 A JP2006141120 A JP 2006141120A JP 2006141120 A JP2006141120 A JP 2006141120A JP 2006262517 A JP2006262517 A JP 2006262517A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- queue
- cell
- bandwidth
- switch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- 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/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/60—Software-defined switches
- H04L49/606—Hybrid ATM switches, e.g. ATM&STM, ATM&Frame Relay or ATM&IP
-
- 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
-
- 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
- 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/5681—Buffer or queue management
Abstract
【解決手段】共通の交換装置を介してセル及びパケットまたはフレームのいずれも転送するための新規なネットワーキングアーキテクチャ及び技法を開示する。このアーキテクチャ及び技法は、転送エンジン(入力側)用のアルゴリズムの組と、ATM交換の正常な動作に影響を与えることなく、及び、前記交換装置を介して転送するためにパケットをセルに変更することなくパケット/セル情報を処理するために各I/Oモジュールに提供されるQoS管理(出力部)用のアルゴリズムの組、とを使用することにより、少なくとも部分的に実行される。
【選択図】図4
Description
「本発明の好適な実施態様に対する更なる背景」
本発明の好適なアーキテクチャを説明する前に、本発明によって見事に克服されるところの、従来技術の、及び、現在のネットワークシステムの制限事項についてチェックしておく必要があろう。
単純なラウンド・ロビン式待ち行列生成
この待ち行列生成メカニズムは、ラウンド・ロビン方式ですべての待ち行列を空にする。これは、トラフィックが待ち行列に分割され、各待ち行列に同一の固定帯域幅が与えられることを意味する。実施が単純であることが利点であることは明らかだが、この待ち行列生成技法には、このメカニズムは、優先順位の概念を完全に無視するものであるという大きな欠点がある。この場合、優先順位は、バッファ割り当てメカニズムによって管理しなければならない。明白な利点は、実装が簡単であるということだけである。
重み付けラウンド・ロビン
この待ち行列生成メカニズムは、「単純ラウンド・ロビン式待ち行列生成」を改良したものである。重みが、初期化時間の間にネットワークマネージャにより、各待ち行列に配置される。このメカニズムでは、各プライオリティ待ち行列は、重みに基づいてサービスを受ける。もし、ある待ち行列が帯域幅の10%を割り当てられれば、その待ち行列は、10%の時間、サービスを受けることになる。他の待ち行列が帯域幅の50%を割り当てられれば、それは、50%の時間、サービスを受けることになる。主な欠点は、帯域幅を割り当てられた待ち行列にトラフィックが存在しない場合、伝送中に未使用の帯域幅がとられるということである。このため、帯域幅が無駄になってしまう。さらに、待ち行列取り出し(de-queuing)アルゴリズムにおいて、パケットサイズは関係しないが、これは、パケットベースの交換器には極めて重要な問題である。すべてのパケットサイズに等しい重みをつけることは、帯域割り当て方式を捨て去ることである。
プライオリティ(優先順位式)待ち行列生成
この待ち行列生成メカニズムでは、出力される待ち行列は、純粋に優先順位に基づいてサービスを受ける。最高の優先順位を有する待ち行列が、最初にサービスを受け、最も低い優先順位の待ち行列が、最後にサービスを受ける。このメカニズムでは、高い方の優先順位のトラフィックが、それより低い優先順位の待ち行列に対して、常に先取権を有する。このタイプのメカニズムの欠点は、低い方の優先順位メカニズムの帯域幅がゼロになってしまう可能性があるということである。このメカニズムの利点は、単純であることに加えて、送信されるデータがある限り、帯域が無駄にならないということである。しかしながら、待ち行列取り出しアルゴリズムにおいて、パケットサイズは関係せず、これは、パケットベースの交換器にとっては重大な問題である。上述したように、すべてのパケットサイズに等しい重みをつけることは、帯域割り当て方式を捨て去ることである。
交換器設計におけるアーキテクチャの問題
現在の交換器によるソリューションは2つの異なるソリューションを使用している。すなわち、1)メモリと2)クロスバーである。これらのソリューションは、図5、6及び7に示しているが、図5及び6は、従来のバスベース及びメモリベースのアーキテクチャを示しており、図7は、従来のクロスバー交換アーキテクチャを示している。
A.受信ポートno.1からローカルメモリへのデータの書き込み。パケットまたはセルを転送する時間は、((B*8)/W)*Mである。ここで、Bは、パケットまたはセルのバイト数に等しい。Mは、メモリからの読み出しまたはメモリへの書き込み当たりのアクセスタイムであり、Wは、メモリアクセス用のビット数である。パケットが大きくなると、メモリにそのパケットを書き込む時間も長くなる。
交換器設計のインターフェースに関する問題
このセクションの目的は、ATM交換器とパケットベース交換器の構成、及び、これら2つのタイプの交換器構成に関する種々のインターフェース同士を比較し、対比することである。具体的には、2つの装置がパケットまたはセルの転送に関係するときの問題、すなわち、ATM交換器がパケットを転送する場合の問題、及び、パケット交換器がセルを転送する場合の問題(図3)を明らかにすることである。
ATM交換器の代表的な構成
前述したように、複数のATMアダプテーションレイヤ(AAL1〜AAL5)がATM規格で規定されており、各々のレイヤは、広範なサービスのうちからそれぞれのタイプのサービス、すなわち、固定ビットレート(CBR)や不定ビットレート(UBR)を指定する。固定ビットレート(AAL1)のコントラクトは、CDVを小さくしてセル損失が最小になることを保証し、一方、不定ビットレートのコントラクトは、トラフィックパラメータを指定せず、サービス品質を保証しない。本発明の目的に則して、説明をAAL1(CBR)とAAL5(分割(セグメント化)されたパケット)に限定することが都合が良い。
「背景」セクションで説明したように、ATM交換器がパケットのルーティングを容易にする方法を提供する場合は、パケットとセルのネットワークが合流する2つのホスト間に少なくとも2つのポイントがなければならない。これは、交換器がATMネットワークの中心部深くに設置されていない限り、現在のセル交換装置が、固有のパケットインターフェースを有するインターフェースを備えていなければならないことを意味する。従って、ATM交換器に接続する、かかるパケットインターフェースの構成について調べることが必要である。
ATM交換器におけるAAL5インターフェース
ATM交換器に接続されたルーターは、パケットをATM交換器に送信する前に、そのパケットを分割する(セグメント化する)ことができる。この場合、上述したように、パケットは、AAL5フォーマットでATM交換器に到着する。ATM交換器がルーター及びATM交換器として動作する場合は、それは、AAL5パケットを再構成して、そのパケットのルーティングの決定をしなければならない。ATM交換器/ルーターが、AAL5パケットの転送判断をすると、ATM交換器/ルーターは、そのパケットを再びセグメント化した後、ATM交換器を介して送り出す。
セル交換器でパケットを処理する困難性
本発明の目的、すなわち、CDV、待ち時間、及びパケット損失等の厳格なQoSパラメータを達成することに留意して、このセクションでは、従来のセル交換器によってパケットを構成しようとする試みが難しいものであることを説明する。
パケット交換器の構成
固有のパケットインターフェースカードを具備する従来のパケット交換器を図11に示す。パケットは物理インターフェースを介して転送エンジンに送られる。転送エンジンは、あるアルゴリズムとパケットのヘッダーに基づいてルーティングの決定を行う。出力ポートが決定されると、パケットは、多くの方法(例えば、N×Nバス、大規模な中央メモリのプール等)のうちの1つによって構成可能なパケット交換器を介して出力に送られる。出力では、パケットは、それぞれのトラフィックのプライオリティ待ち行列上に置かれることになる。これらの待ち行列には、トラフィックの優先順位付け及び帯域幅の管理を行う機能がある。
パケット交換器におけるセルインターフェース
AAL5インターフェースを有する従来のパケット交換器を図13に示す。このパケット交換器は、セルがAAL5タイプである限り、セルがボックスを通過できるようにするメカニズムを提供する。従来のパケット交換器によって仮想的なセル交換器を作成する現実的な方法はないが、本発明の一部は、かかるアーキテクチャの要件に対処するものである。
パケット交換器においてセルを処理する困難性
セルの流れが従来のパケット交換器を横断するときに、それが直面するいくつかの問題がある。ルーターのような従来のデータ交換器が、ATMに要求されるQoS保証をサポートすることは極めて困難なことである。この点を説明するために、前述の図13に示した図を参照する。パケット交換器の最大の問題の1つは、AAL1セルをサポートすることである。その理由は、単に、従来のパケットベースのヘッダールックアップ及び転送エンジンが、セルとパケットを同時に認識しないということである。そのため、パケットに変換可能なAAL5セルがサポートされている。これは、交換器の能力を厳しく制限するものである。
交換機構
前述した同時係属中の米国特許出願第581,467号及び第900,757号(いずれも同一の譲受人に譲渡されている)に開示されている発明は、ネットワーキングシステムを最小の待ち時間で最適化し、及び、データレートとポート密度が増加した場合でも待ち時間ゼロを実際に実現することができる。さらに、それらの発明は、パケット/セルがメモリに書き込まれているときに、そのパケット/セルから制御情報を取り出して、その制御情報を、交換機能を実行し、ルーティングを行い、及び/または、データがメモリに書き込まれているときにフィルタリング(filtering)判断を行うことになる転送エンジンに送ることによって、53バイトのセルまたは64バイトから64Kバイトのパケットについても同様に実行する。
交換器を通る固有セル
図14の交換セル(AAL1/5)は、まず、ネットワークマネージャがVCIごとにインストールしたコントラクトに従って2で検閲を受ける。このモジュールは、AAL5セルを選択されたVCIにおけるパケットに組み立てることもできる。監視機能2の出力は、セルかまたは組み立てられたパケットである。データがインターフェース要件に適合していなければならないところの出力ポートにデータが到着するまで、データの流れのつなぎ目以外には、パケットとセルを区別するものはない。セルは、「NeoNデータ交換器」4において待ち行列にされ、セルのヘッダーは、宛先のインターフェース及びQoS要件に対して検査される。この情報は、8とラベル付けされた制御データ交換器を介して、出力インターフェースQoSモジュール6に送られる。セルタイプのインターフェースに対するQoSは、ピーク・セル・レートを超えるセル・レートがクリップされることを単に保証するだけである。次に、セルは、「VCIごとの成形」モジュール10に送られ、そこで、セルは、それらが次のホップ交換器の要件に従って成形された後、物理インターフェースに送られる。QoSモジュール6は、制御データからは、パケットまたはセルのいずれが含まれているかを知ることはできないので、NeoN交換器から「バッファ12」にデータを単に要求する。制御データにより、「VCIごとの成形」ブロック10は、それが、別のVCIトンネルに向かうセルであった場合にはヘッダーの変換(解釈)を、及び/または、データがセルインターフェース上を出てゆくパケットであった場合にはセグメント化を、及び/または、遠隔端末の要件に従う成形の修正、のいずれかを行うべきことを知ることができる。
NeoN交換器を通る固有パケット
パケットがインターフェースカードに入ると、パケットヘッダーは、ヘッダールックアップ及び転送エンジンモジュール14によって検査され、一方、データは、NeoNデータ交換器4に送られる。入力転送エンジンは、入力パケットヘッダーに基づいて、QoS、及び、宛先のインターフェースカードに関する転送判定を行う。転送エンジン14は、また、NeoN交換器のアドレス、パケットのQoS、出力ヘッダー変換情報のようなデータパケットに関するすべての情報を収集し、それを、出力(側)インターフェースカードに送信する。この情報は、小さな無閉塞制御データ交換器8から出力QoSモジュール6を通って出力ポートまで制御パケットとして運ばれる。このモジュールは、制御パケットに従ってデータを待ち行列にし、それを、出力のPHYと記載されたモジュールに送る。パケットがセルインターフェースに出力される場合は、それが、インターフェースを出る前に、パケットは、セグメント化され、次に、ヘッダーが変換され、そして、成形される。
本発明のNeoN交換器アーキテクチャの利点
上述からわかるように、セル及びパケットの流れは、物理インターフェース以外では何の区別もなくボックスを通るので、セルの特性が維持される場合は、パケットはセルと同じ特性を有する。従って、パケットは、測定可能かつ小さなPDV(パケット遅延変動)及び小さな待ち時間を有する場合があり、この場合、アーキテクチャは、セル特性を有するパケット交換をサポートし、さらに、既存のセルインターフェースへもインターフェースする。
入力転送エンジンの説明
入力転送エンジン14(図14)の目的は、入力フレーム/セルを解析することであり、及び、フレーム/セルの所定の基準及び内容に基づいて、転送判断を行うことである。これは、入力したセル/フレームは、メモリに格納された事項と比較されることを意味する。整合(一致)が判定されると、メモリ位置の内容が、対象となっているセル/フレームについてのアクションに関する命令を提供する。繰り返しプロセスである探索が終了すると、転送判断が行われる。転送判断は、上述のセル/フレームをどのように処理するかを決定することである。かかる処理には、統計量を計数すること(counting statistics)、フレームまたはセルを落とすこと、あるいは、フレームまたはセルを指定された一組の出力ポートに送ることを含めることができる。図15に、この処理を全体的なレベルで示している。4つの特性からなる入力ストリームがb.c.d.eで示されている。それらの特性は、メモリ内のエントリと適切に整合し、特性が入力されると、次の特性を指示するポインタが生成される。最後の特性bは、転送エントリへのポインタを生成する。図示のものと異なる特性のストリームは、異なるエントリの集合をメモリ内に有し、異なる結果を生成する。
1.命令フィールド:現行の構成では、2つのビット命令フィールドを生じる3つの命令がある。命令の説明は以下の通り。
・分岐要素(00)。マイクロエンジンに関する限り、分岐要素は、本質的に、転送エンジンを次のブロックアドレスに向ける。また、分岐要素内で、ユーザは、「増分転送情報フィールド(Incremental Forwarding Info Field」に種々のフィールドを設定し(図18)、最後の転送情報の相互に排他的な種々の要素を更新することができる。例えば、マイクロエンジンがIPヘッダーを解析し、分岐要素が宛先フィールドの終わりに配置された場合、ユーザは、転送情報の出力ポートフィールドを更新することができる。ATM交換の場合は、ユーザは、VPIフィールドの解析の終了時に、出力ポート情報を更新する。
・リーフ要素(01)。この要素は、マイクロエンジンに解析の終了を命じる。次に、検索の間に蓄積された転送情報が、構成内の次の論理ブロックに転送される。
・スキップ要素(10)。この要素は、解析の速度を上げるために設けられている。パケットヘッダーを解析するのに要する時間は、マイクロエンジンが調べなければならないブロックアドレスの数に依存する。入力ヘッダー内のすべての連続するフィールドが判定を行うために使用されるわけではない。スキップ要素がない場合は、マイクロエンジンは、入力ストリームの有意でないフィールド上をホップし続けなければならず、その分、解析に時間がかかる。スキップ要素により、マイクロエンジンは、入力データグラムのフィールドをスキップして、検索を続行することができるようになる。このスキップの大きさについては下記する。
2.スキップフィールド:このフィールドは、スキップ要素のために特別に使用される。これにより、パーサーは、入力データグラムのヘッダーフィールドをスキップして検索を高速で実行することができる。IPヘッダーにおいて、例えば、ユーザが、DAに基づいてパケットを転送することを望むが、ToS(サービスタイプ)フィールドに基づいて統計量を計数することを望む場合は、パーサーは、DA全体を解析して、ToSフィールドにステップする。これにより、転送エンジンがより高速に動作可能となる。このフィールドの大きさは、ユーザが、データ交換ボックスに対してこれまでに要求した最大のスキップを考慮して計算すべきであり、プロトコルなどに基づいて計算することができる。
3.増分転送情報フィールド:ヘッダー解析の間、転送情報が蓄積される。転送情報は、多くの互いに排他的なフィールドを有することができる。転送エンジンは、入力データグラムのヘッダーを横断する際に、これらの互いに排他的なフィールドの各々を別々に更新できるよう十分にフレキシブルでなければならない。例えば、IPパケットを解析している間、宛先フィールドに基づいて出力ポート決定することができ、送信元アドレスに基づいてフィルタリングを決定することができ、ToSフィールドに基づいてQoSを決定することができる。他の例としてATM解析の場合がある。出力解析は、VPIフィールドに基づいて決定することができ、統計量の計数は、VCIに基づいて決定することができる。従って、解析がなされると、転送情報の種々の部分が収集され、リーフ(葉)ノードに到達すると、結果として生成された転送情報が制御経路上に送られる。増分転送情報(以後、IFIと記載)の幅は、転送情報内の相互に排他的な増分部分の数に等しくなければならない。
4.次ブロックアドレスフィールド:このフィールドは、現在のブロックのアドレスの後に調べるべき次のブロックのアドレスである。リーフノード命令は、このフィールドを無視する。
5.統計量オフセットフィールド:データ交換において、流れの統計量を維持することは、交換データそれ自体と同じく極めて重要である。流れの統計量が維持されない場合は、交換器を管理することはどう考えても難しいものとなる。この統計量オフセットフィールドを備えることにより、種々の解析ポイントで統計量を更新することができる。例えば、IPルータでは、種々のDAのグループ、種々のSAのグループ、全てのToS、種々のプロトコルなどについてのパケット計数を収集することができる。ATM交換器を扱う他の例では、このフィールドにより、ユーザは、個々のVPIまたはVCIまたはそれの組み合わせについてのセルを計数することができる。設計者が、2s個のカウンタを維持したい場合は、このフィールドの大きさはsとなる。
6.FLTオフセットフィールド:これは、転送ルックアップテーブル(図18)へのオフセットであり、詳しくは後述する。転送ルックアップテーブルは、最後の転送情報パケットを構築するために必要な、相互に排他的な情報のすべての部分を有している。
ハードウエア構成の参考例
本発明を実施するのに有効なパーサーのハードウエア構成の参考例を以下に示す。参考構成のパーサーは、精密な検査を受けたパケット/セルを収容する記憶部を有する。セル/フレームのヘッダー情報用のこの記憶要素には、2つのレベルの深さがある。これは、入力転送エンジンの宛先ルックアップ段にヘッダー情報を送るための2段のパイプラインを構成する。これは、フレキシブルな開始ポイント機能のために、全てのヘッダー情報が記憶されるまで、入力転送エンジンが参照を実行することができないために必要である。2段のパイプラインにより、入力転送エンジンが現在のヘッダー情報を参照することができ、また、平行して次のヘッダー情報を記憶することができるようになる。現在のヘッダーの参照が完了すると、次のヘッダー参照を直ちに処理することができる。
転送エンジンのもとでのパケットの実際例
本発明の転送エンジンを通る単純なパケット及び複合(複雑な)パケットの例について説明する。起動時、解析グラフのすべの2n個のブロックは、最終的にはすべてのパケットをネットワークカード上の制御プロセッサに転送することになるFLTオフセットを指示するリーフ要素で満たされる(図19)。これは、認識されていないすべてのパケットのデフォルトの経路である。ソフトウエアには、デフォルトの経路を設定する役目がある。種々の要素をこの解析グラフメモリ中に更新する方法について、マスクが255.255.0の単純なマルチキャストIPパケット、複合的なフィルタパケット(filter packet)、時間経過後の単純なIPパケットの場合を例にとって説明する。
単純なマルチキャストパケット
起動時、解析グラフメモリ内の全ブロックは、パケットをネットワークプロセッサに経路指定するFLTの1番目のオフセットを指示するリーフ要素で満たされるものと仮定することができる。この例では、入力パケットは、宛先IPアドレス224.5.6.7を有しているものと仮定する。この場合、ハードウエアは、1番目のブロック(1番目の参照ブロックを源ノード(originating node)とも呼ぶ)の224番目のオフセットを調べ、リーフを見つける。ハードウエアは、検索を終了して、224番目のロケーション(位置)におけるデフォルトのオフセットを調べ、FLTを調べ、そして、パケットを制御プロセッサに送る。
マスクが255.255.0.0のパケット
サブセクションは、図20の解析グラフに基づいており、例示的な255.255.0.0のマスク及び4.8.x.yのアドレスを有するパケットをインストールする。この場合、ソフトウエアは、源ノードの4番目のオフセットに行き、129のBAを有する継続要素を見つける。次に、ソフトウエアは、ブロック129のオフセット8に行き、デフォルトのFLTオフセットを見つける。この時点で、ソフトウエアは、ブロック129の8番目のオフセットに新しいFLT(例えば4の)オフセットをインストールしなければならないことを知る。
フィルタリングされた複合パケット
ここで、ヘッダー4.5.6.8.9.x.y.z.11のパケットをフィルタリングする要件がある場合を想定する。パケットを解析する上述のコンセプトには何の制限もなく、パケットを解析するのに要する時間は、ハードウエアが9バイトを読み込んで比較する必要があるために増加する。ハードウエアは、リーフ要素を認識するまでは、単に解析を継続するだけである。x.y.zのバイトは、ブロックyを指示するxの全ての継続要素、ブロックzを指示するyの全ての継続要素、及び、リーフ(葉)としてエントリ11を有するブロックを指示するzの全ての継続要素、及び他はデフォルトである継続要素と共に、次のブロックを指示する継続要素を含むブロックである。この場合、分岐要素(fork element)が役割を果たすようになり、4.5.6.8の検索の終了時における転送を調べるために呼び出される。
単純なIPマルチキャストパケットの除去
パケットの除去は、上述した、解析グラフにアドレスを付加するステップの逆のステップに似ている。この実施態様における除去用の疑似コードを以下に示す。
全てのI/Oモジュールは、NeoNポートを1つまたは複数の物理ポートに接続する。各I/Oモジュールは、単一の物理NeoNポートを介して導入される複数のトラフィックの優先順位をサポートする。図14に、「QoS(パケット及びセル)」と表示されているように、各トラフィックの優先順位は、ネットワークマネージャによってある帯域幅を割り当てられる。このセクションの目的は、複数のトラフィックプロファイルに対して、帯域幅をどのように管理するかを規定することである。
NeoNの待ち行列の概念
従って、本発明のNeoNの待ち行列の目的は、構成可能な固定帯域幅をすべてのプライオリティ待ち行列に関連付けること、及び、最高の回線利用度を保証すること、を可能とすることである。従来、帯域幅の割り当ては、システムにおいて、プライオリティ待ち行列ごとに一定数のバッファを割り当てることによってなされている。これは、プライオリティ待ち行列にデータを配置することは、帯域幅の割り当てを実施することであることを意味する。ある待ち行列のバッファが一杯になると、その待ち行列用のデータは、(その待ち行列にデータが配置されないことにより)失われるが、これは、理想的な要件をおおざっぱに近似したものである。
待ち行列生成時に使用される数学的手法
最初に、基本的な数学で使用される変数及び定数を定義する。
プライオリティ待ち行列からの(パケットアドレス形式の)データは、出力FIFOで待ち行列行列から分離される。その待ち行列に対する次の送信時間についての待ち行列分離エンジンの計算結果は、下の式(2)によって決定される。各待ち行列についてかかる1つの数値があり、それは、パケットが待ち行列から取り出されるたびに更新される。NTTSに対する計算は、
NTTSn=((パケットバイト数*BitTime)/(TS))*Δn)+NTTSn−1 (2)
である。ここで、BitTimeは、起動時にCPUによって与えることができる定数であり、I/Oモジュールに依存する。NTTSnを少数第2位に維持することは、時間は無限に近づくが、瞬間的な粒度を常にTS時間として、100番目のTS時間まで帯域幅を割り当てることができることを意味する。
待ち行列生成処理
ここでは、バックプレーンからプライオリティ待ち行列へのアドレスを待ち行列にするのに必要な処理を決定する。図24は、待ち行列生成及びスケジューリング処理を全体的に示す図である。「NeoN制御データ交換器」からの、データグラムのアドレスを含む制御データは、待ち行列生成エンジンによって制御データ内に埋め込まれたQoS情報に基づいて、プライオリティ待ち行列に格納される。スケジューリングエンジンの動作は、以下に記載する本発明の新規なアルゴリズムを使用してデータグラムのアドレスをスケジューリングする待ち行列生成エンジンとは独立に実行される。
スケジューリング処理
このセクションでは、プライオリティ待ち行列Pnから出力FIFOへのアドレスを待ち行列から取り出すために使用するアルゴリズムについて説明する。この計算もまた、1TS間に完了しなければならない。
De-Queue(Qn)
*pOutputQTail++=*pHeadn++
上記した疑似コードの説明では、アルゴリズムに2つのFORループがある。第1のFORループは、待ち行列に専用の帯域幅を割り当てるFORループであり、第2のFORループは、帯域幅の利用度についてサービスするもので、しばしば、帯域集約(aggregate bandwith)FORループと呼ばれる。
本アルゴリズムを使用したCBR待ち行列の実施例
ここで、再度図24を参照して、上記アルゴリズムからCBR待ち行列を構築する方法について検討する。出力線(ワイヤ)がOC48の速度(2.4ギガビット/秒)で動作しており、(優先順位が最高の)待ち行列1(図面ではキュー1と記載)が、CBR待ち行列となるように割り当てられている場合を想定する。CBR待ち行列に対して重みを構成する方法は、入力CBR流れの帯域幅要件を全て合計することによって構成される。簡単のために、100の流れがCBR待ち行列を通過し、各々の帯域幅要件が2.4メガビット/秒の場合を考える。CBR待ち行列の帯域幅は、この場合、2.4メガビット/秒の100倍、すなわち、240メガビット/秒(すなわち、10%)となる。つまり、
QRATEcbr=Σ入力流れの帯域幅
Δn=100/10=10:式(1)に基づく。
QoSの結び
上述したように、本発明のアルゴリズムは、帯域幅を分配することにおいて極めて正確であり、その粒度は、TSのサイズに基づいており、セル/パケット情報とは無関係である。本発明のアルゴリズムは、また、要求される全てのATMサービスを提供するが、このことは、パケットもATMサービスを享受するというだけでなく、セルとパケットが同じインターフェース上に共存するということを意味している。
ネットワークマネージャの実際例
このセクションでは、いくつかのネットワーク管理帯域幅の管理シナリオについて検討する。これらは全て本発明によって好適に取り扱われる。NeoNネットワークコントローラに関する限り、各々に帯域幅が割り当てられたn個(例えば、8個)の出力待ち行列がある。出力帯域幅マネージャは、帯域幅の割合を非常に正確に配分する。ネットワークマネージャは、また、すべての待ち行列に100%の帯域幅を割り当てないように決定することができ、この場合、残りの帯域幅は、優先順位の高い方から低い方の順に単純に分配される。これらの2つの制御レベルに加えて、ネットワークマネージャは、また、優先順位ごとに統計量を検査して、それ自身についての戦略的な統計決定を行い、帯域幅割り当ての割合を変更することができる。
例1:固定帯域幅
このシナリオでは、帯域幅の100%がすべての待ち行列に分割される。すべての待ち行列が常に満杯の場合は、待ち行列は、公平に重み付けされた待ち行列と全く同様に振る舞う。これは、出力帯域幅マネージャが、ネットワークマネージャによって要求された回線帯域幅の割合を分配すること、及び、待ち行列が空ではないため、上述したように、出力帯域幅が、第2のFORループ(帯域幅集約ループ)を実行する時間をもたないこと、による。
Δn−優先順位:各優先順位に対して1つの全てのΔnのリスト
Bit Time :I/Oモジュールに基づいて、出力帯域幅マネージャが動作中
12.5%の帯域幅の場合、Δnは、8.00(100/12.5)と計算される。OC48の場合は、Bit Time は、402psecと計算される。
例2:混合帯域幅
この例では、帯域幅の全てが、全ての待ち行列に分割されるわけではない。実際、待ち行列に対する全固定帯域幅の和は、利用可能な帯域幅の100%ではない。出力帯域幅マネージャは、割当量になるまで一定の帯域幅を待ち行列に分配し、次に、残りの帯域幅において優先順位間にトラフィックを集める。これによって、あるクラスのトラフィックのある割合がポートを通過することができるようになり、また、トラフィックに優先順位が付けられることが保証される。割り当て時間中満杯ではない待ち行列については、その帯域幅は、集約帯域幅に奪われることになる。
例3:全ての待ち行列に対して混合されない帯域幅
このシナリオでは、すべての待ち行列に固定帯域幅として0%が割り当てられる。この場合、待ち行列は、優先順位付けされた待ち行列と全く同様に振る舞う。前述した第1のFORループは0のスケジューリングを行うが、これは、NOPとみなされる。
例4:動的な帯域幅
この例の場合、ネットワークマネージャは、まず、全ての待ち行列に対して混合されない帯域幅を提供することができ、次に、専用帯域幅回線(committed bandwidth circuit)の構築を開始するときに、固定帯域幅の待ち行列を生成することができる。入力ポートにおける流れの帯域幅要件の和は、出力ポートにおける一定帯域幅のサイズを示す。割り当て可能な出力帯域幅の粒度は、浮動小数点の深さに大きく依存する。一例として、小数第2位で十分な場合を想定する。これは、100分の1%を意味しており、OC48回線に対して240kHz、OC12回線に対して62kHzとして計算される。
Claims (1)
- パケット情報の転送を管理する転送交換器及び待ち行列からの該パケット情報を処理する方法であって、各パケットが、前記交換器から読み出されるときに、
待ち行列に利用可能な物理空間が存在することが確認された後に、前記パケット情報を複数の待ち行列のうちの一つに入れるステップと、
利用可能な物理空間がない場合には、前記パケット情報をドロップ待ち行列に入れて、前記交換器を介して該パケット情報を返すステップと、
好ましくない情報トラフィックを除去できるようにするために、各待ち行列にウォーターマークを設定するステップと、
パケットのバイトサイズによって、及び、帯域幅のタイムスライスに基づいて、それぞれの優先順位に対して割り当てるステップ
とからなる方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/001,040 US6259699B1 (en) | 1997-12-30 | 1997-12-30 | System architecture for and method of processing packets and/or cells in a common switch |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000527888A Division JP2002501311A (ja) | 1997-12-30 | 1998-12-07 | ネットワークキングシステム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006262517A true JP2006262517A (ja) | 2006-09-28 |
Family
ID=21694095
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000527888A Ceased JP2002501311A (ja) | 1997-12-30 | 1998-12-07 | ネットワークキングシステム |
JP2006141120A Pending JP2006262517A (ja) | 1997-12-30 | 2006-05-22 | ネットワークキングシステム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000527888A Ceased JP2002501311A (ja) | 1997-12-30 | 1998-12-07 | ネットワークキングシステム |
Country Status (9)
Country | Link |
---|---|
US (1) | US6259699B1 (ja) |
EP (2) | EP1050181B1 (ja) |
JP (2) | JP2002501311A (ja) |
CN (1) | CN1197305C (ja) |
AU (1) | AU1254699A (ja) |
CA (1) | CA2313771C (ja) |
DE (1) | DE69838688D1 (ja) |
IL (1) | IL136653A0 (ja) |
WO (1) | WO1999035577A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101753413B1 (ko) | 2009-01-28 | 2017-07-19 | 헤드워터 리서치 엘엘씨 | 적응형 엠비언트 서비스 |
Families Citing this family (276)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7937312B1 (en) | 1995-04-26 | 2011-05-03 | Ebay Inc. | Facilitating electronic commerce transactions through binding offers |
US7702540B1 (en) | 1995-04-26 | 2010-04-20 | Ebay Inc. | Computer-implement method and system for conducting auctions on the internet |
US7647243B2 (en) | 1995-11-07 | 2010-01-12 | Ebay Inc. | Electronic marketplace system and method for creation of a two-tiered pricing scheme |
US7462746B2 (en) * | 1996-06-28 | 2008-12-09 | University Of Southern California | Amino polyols and amino sugars |
US6549519B1 (en) * | 1998-01-23 | 2003-04-15 | Alcatel Internetworking (Pe), Inc. | Network switching device with pipelined search engines |
US6161144A (en) | 1998-01-23 | 2000-12-12 | Alcatel Internetworking (Pe), Inc. | Network switching device with concurrent key lookups |
US6470021B1 (en) * | 1998-01-27 | 2002-10-22 | Alcatel Internetworking (Pe), Inc. | Computer network switch with parallel access shared memory architecture |
US6643285B1 (en) * | 1998-02-17 | 2003-11-04 | Nortel Networks Limited | Message based packet switch based on a common, generic bus medium for transport |
GB2337429B (en) * | 1998-05-15 | 2003-10-29 | Northern Telecom Ltd | Telecommunications system |
US6650644B1 (en) * | 1998-05-20 | 2003-11-18 | Nortel Networks Limited | Method and apparatus for quality of service translation |
WO2000003516A1 (en) * | 1998-07-08 | 2000-01-20 | Broadcom Corporation | Network switching architecture with multiple table synchronization, and forwarding of both ip and ipx packets |
JP3077677B2 (ja) * | 1998-07-14 | 2000-08-14 | 日本電気株式会社 | 品質保証ノード装置 |
JP3602972B2 (ja) * | 1998-07-28 | 2004-12-15 | 富士通株式会社 | 通信性能測定装置及びその測定方法 |
JP3002726B1 (ja) * | 1998-07-31 | 2000-01-24 | 東京大学長 | 可変速度ディジタル交換方式 |
US6580721B1 (en) * | 1998-08-11 | 2003-06-17 | Nortel Networks Limited | Routing and rate control in a universal transfer mode network |
US7843898B1 (en) * | 1998-08-31 | 2010-11-30 | Verizon Services Corp. | Selective bandwidth connectivity through network line cards |
US6393026B1 (en) * | 1998-09-17 | 2002-05-21 | Nortel Networks Limited | Data packet processing system and method for a router |
US6678269B1 (en) | 1998-10-05 | 2004-01-13 | Alcatel | Network switching device with disparate database formats |
US6920146B1 (en) * | 1998-10-05 | 2005-07-19 | Packet Engines Incorporated | Switching device with multistage queuing scheme |
US6631119B1 (en) * | 1998-10-16 | 2003-10-07 | Paradyne Corporation | System and method for measuring the efficiency of data delivery in a communication network |
WO2000024510A1 (en) * | 1998-10-23 | 2000-05-04 | University Of Southern California | Combinatorial approach to chiral reagents or catalysts having amine or amino alcohol ligands |
US6747986B1 (en) * | 1998-11-25 | 2004-06-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Packet pipe architecture for access networks |
US6353858B1 (en) * | 1998-11-30 | 2002-03-05 | Lucent Technologies Inc. | Multiple-local area networks interconnected by a switch |
US6917617B2 (en) * | 1998-12-16 | 2005-07-12 | Cisco Technology, Inc. | Use of precedence bits for quality of service |
US6765911B1 (en) * | 1999-02-03 | 2004-07-20 | International Business Machines Corporation | Communications adapter for implementing communications in a network and providing multiple modes of communications |
US6498782B1 (en) | 1999-02-03 | 2002-12-24 | International Business Machines Corporation | Communications methods and gigabit ethernet communications adapter providing quality of service and receiver connection speed differentiation |
US6466580B1 (en) * | 1999-02-23 | 2002-10-15 | Advanced Micro Devices, Inc. | Method and apparatus for processing high and low priority frame data transmitted in a data communication system |
US6683885B1 (en) * | 1999-02-24 | 2004-01-27 | Hitachi, Ltd. | Network relaying apparatus and network relaying method |
JP4182180B2 (ja) * | 1999-02-24 | 2008-11-19 | 株式会社日立製作所 | ネットワーク中継装置及びネットワーク中継方法 |
US6628617B1 (en) * | 1999-03-03 | 2003-09-30 | Lucent Technologies Inc. | Technique for internetworking traffic on connectionless and connection-oriented networks |
US6707818B1 (en) * | 1999-03-17 | 2004-03-16 | Broadcom Corporation | Network switch memory interface configuration |
US7643481B2 (en) * | 1999-03-17 | 2010-01-05 | Broadcom Corporation | Network switch having a programmable counter |
US7366171B2 (en) * | 1999-03-17 | 2008-04-29 | Broadcom Corporation | Network switch |
US7392279B1 (en) * | 1999-03-26 | 2008-06-24 | Cisco Technology, Inc. | Network traffic shaping using time-based queues |
US6757791B1 (en) * | 1999-03-30 | 2004-06-29 | Cisco Technology, Inc. | Method and apparatus for reordering packet data units in storage queues for reading and writing memory |
US6594279B1 (en) * | 1999-04-22 | 2003-07-15 | Nortel Networks Limited | Method and apparatus for transporting IP datagrams over synchronous optical networks at guaranteed quality of service |
CA2369081C (en) * | 1999-04-30 | 2012-02-07 | X.Com Corporation | System and method for electronically exchanging value among distributed users |
US6636509B1 (en) * | 1999-05-11 | 2003-10-21 | Cisco Technology, Inc. | Hardware TOS remapping based on source autonomous system identifier |
US6460088B1 (en) * | 1999-05-21 | 2002-10-01 | Advanced Micro Devices, Inc. | Method and apparatus for port vector determination at egress |
US6633565B1 (en) * | 1999-06-29 | 2003-10-14 | 3Com Corporation | Apparatus for and method of flow switching in a data communications network |
CA2276681A1 (en) * | 1999-06-30 | 2000-12-30 | Newbridge Networks Corporation | Subscriber permissions and restrictions for switched connections in a communications network |
US6567417B2 (en) * | 2000-06-19 | 2003-05-20 | Broadcom Corporation | Frame forwarding in a switch fabric |
US7068661B1 (en) | 1999-07-13 | 2006-06-27 | Alcatel Canada Inc. | Method and apparatus for providing control information in a system using distributed communication routing |
US6990103B1 (en) * | 1999-07-13 | 2006-01-24 | Alcatel Canada Inc. | Method and apparatus for providing distributed communication routing |
US6985431B1 (en) * | 1999-08-27 | 2006-01-10 | International Business Machines Corporation | Network switch and components and method of operation |
US6868082B1 (en) * | 1999-08-30 | 2005-03-15 | International Business Machines Corporation | Network processor interface for building scalable switching systems |
US7546444B1 (en) | 1999-09-01 | 2009-06-09 | Intel Corporation | Register set used in multithreaded parallel processor architecture |
US6882642B1 (en) | 1999-10-14 | 2005-04-19 | Nokia, Inc. | Method and apparatus for input rate regulation associated with a packet processing pipeline |
US6757249B1 (en) | 1999-10-14 | 2004-06-29 | Nokia Inc. | Method and apparatus for output rate regulation and control associated with a packet pipeline |
US6934250B1 (en) | 1999-10-14 | 2005-08-23 | Nokia, Inc. | Method and apparatus for an output packet organizer |
US6856967B1 (en) | 1999-10-21 | 2005-02-15 | Mercexchange, Llc | Generating and navigating streaming dynamic pricing information |
US7389251B1 (en) | 1999-10-21 | 2008-06-17 | Mercexchange, Llc | Computer-implemented method for managing dynamic pricing information |
AU3528600A (en) * | 1999-10-21 | 2001-04-30 | Navlet.Com, Inc. | Context-sensitive switching in a computer network environment |
US6963572B1 (en) * | 1999-10-22 | 2005-11-08 | Alcatel Canada Inc. | Method and apparatus for segmentation and reassembly of data packets in a communication switch |
US7046665B1 (en) * | 1999-10-26 | 2006-05-16 | Extreme Networks, Inc. | Provisional IP-aware virtual paths over networks |
US6687247B1 (en) * | 1999-10-27 | 2004-02-03 | Cisco Technology, Inc. | Architecture for high speed class of service enabled linecard |
US6741591B1 (en) * | 1999-11-03 | 2004-05-25 | Cisco Technology, Inc. | Search engine interface system and method |
US20010030969A1 (en) * | 1999-11-30 | 2001-10-18 | Donaghey Robert J. | Systems and methods for implementing global virtual circuits in packet-switched networks |
US20020009088A1 (en) * | 1999-11-30 | 2002-01-24 | Donaghey Robert J. | Systems and methods for negotiating virtual circuit paths in packet switched networks |
US6976258B1 (en) | 1999-11-30 | 2005-12-13 | Ensim Corporation | Providing quality of service guarantees to virtual hosts |
US6463067B1 (en) * | 1999-12-13 | 2002-10-08 | Ascend Communications, Inc. | Submission and response architecture for route lookup and packet classification requests |
US6738819B1 (en) * | 1999-12-27 | 2004-05-18 | Nortel Networks Limited | Dynamic admission control for IP networks |
US6744767B1 (en) * | 1999-12-30 | 2004-06-01 | At&T Corp. | Method and apparatus for provisioning and monitoring internet protocol quality of service |
US6744776B1 (en) * | 2000-01-28 | 2004-06-01 | Advanced Micro Devices, Inc. | Servicing priority traffic in multiport network switch |
GB2358764B (en) * | 2000-01-28 | 2004-06-30 | Vegastream Ltd | Casualty-based memory access ordering in a multriprocessing environment |
US7343421B1 (en) | 2000-02-14 | 2008-03-11 | Digital Asset Enterprises Llc | Restricting communication of selected processes to a set of specific network addresses |
US6721316B1 (en) | 2000-02-14 | 2004-04-13 | Cisco Technology, Inc. | Flexible engine and data structure for packet header processing |
US6778546B1 (en) * | 2000-02-14 | 2004-08-17 | Cisco Technology, Inc. | High-speed hardware implementation of MDRR algorithm over a large number of queues |
US6813243B1 (en) | 2000-02-14 | 2004-11-02 | Cisco Technology, Inc. | High-speed hardware implementation of red congestion control algorithm |
US6731644B1 (en) | 2000-02-14 | 2004-05-04 | Cisco Technology, Inc. | Flexible DMA engine for packet header modification |
US6977930B1 (en) * | 2000-02-14 | 2005-12-20 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
IL151299A0 (en) | 2000-02-16 | 2003-04-10 | Brigham & Womens Hospital | Aspirin-triggered lipid mediators |
US7000034B2 (en) * | 2000-03-02 | 2006-02-14 | Agere Systems Inc. | Function interface system and method of processing issued functions between co-processors |
US6850516B2 (en) * | 2000-03-02 | 2005-02-01 | Agere Systems Inc. | Virtual reassembly system and method of operation thereof |
US6704794B1 (en) * | 2000-03-03 | 2004-03-09 | Nokia Intelligent Edge Routers Inc. | Cell reassembly for packet based networks |
US6948003B1 (en) | 2000-03-15 | 2005-09-20 | Ensim Corporation | Enabling a service provider to provide intranet services |
US6665868B1 (en) * | 2000-03-21 | 2003-12-16 | International Business Machines Corporation | Optimizing host application presentation space recognition events through matching prioritization |
US6671280B1 (en) * | 2000-03-29 | 2003-12-30 | International Business Machines Corporation | Network processor for multiprotocol data flows |
US6751224B1 (en) * | 2000-03-30 | 2004-06-15 | Azanda Network Devices, Inc. | Integrated ATM/packet segmentation-and-reassembly engine for handling both packet and ATM input data and for outputting both ATM and packet data |
US6810039B1 (en) * | 2000-03-30 | 2004-10-26 | Azanda Network Devices, Inc. | Processor-based architecture for facilitating integrated data transfer between both atm and packet traffic with a packet bus or packet link, including bidirectional atm-to-packet functionally for atm traffic |
US6785237B1 (en) * | 2000-03-31 | 2004-08-31 | Networks Associates Technology, Inc. | Method and system for passive quality of service monitoring of a network |
US6657962B1 (en) * | 2000-04-10 | 2003-12-02 | International Business Machines Corporation | Method and system for managing congestion in a network |
US7106728B1 (en) | 2000-05-01 | 2006-09-12 | Industrial Technology Research Institute | Switching by multistage interconnection of concentrators |
US6985937B1 (en) | 2000-05-11 | 2006-01-10 | Ensim Corporation | Dynamically modifying the resources of a virtual server |
US6907421B1 (en) | 2000-05-16 | 2005-06-14 | Ensim Corporation | Regulating file access rates according to file type |
US7222147B1 (en) | 2000-05-20 | 2007-05-22 | Ciena Corporation | Processing network management data in accordance with metadata files |
US7111053B1 (en) | 2000-05-20 | 2006-09-19 | Ciena Corporation | Template-driven management of telecommunications network via utilization of operations support services clients |
US7225244B2 (en) | 2000-05-20 | 2007-05-29 | Ciena Corporation | Common command interface |
US7266595B1 (en) | 2000-05-20 | 2007-09-04 | Ciena Corporation | Accessing network device data through user profiles |
US7143153B1 (en) | 2000-11-09 | 2006-11-28 | Ciena Corporation | Internal network device dynamic health monitoring |
US7240364B1 (en) | 2000-05-20 | 2007-07-03 | Ciena Corporation | Network device identity authentication |
US6880086B2 (en) | 2000-05-20 | 2005-04-12 | Ciena Corporation | Signatures for facilitating hot upgrades of modular software components |
US6876652B1 (en) | 2000-05-20 | 2005-04-05 | Ciena Corporation | Network device with a distributed switch fabric timing system |
US6601186B1 (en) | 2000-05-20 | 2003-07-29 | Equipe Communications Corporation | Independent restoration of control plane and data plane functions |
US6930890B1 (en) | 2000-05-20 | 2005-08-16 | Ciena Corporation | Network device including reverse orientated modules |
US6658579B1 (en) | 2000-05-20 | 2003-12-02 | Equipe Communications Corporation | Network device with local timing systems for automatic selection between redundant, synchronous central timing systems |
US6671699B1 (en) | 2000-05-20 | 2003-12-30 | Equipe Communications Corporation | Shared database usage in network devices |
US6742134B1 (en) | 2000-05-20 | 2004-05-25 | Equipe Communications Corporation | Maintaining a local backup for data plane processes |
US7054272B1 (en) | 2000-07-11 | 2006-05-30 | Ciena Corporation | Upper layer network device including a physical layer test port |
US6332198B1 (en) | 2000-05-20 | 2001-12-18 | Equipe Communications Corporation | Network device for supporting multiple redundancy schemes |
US6868092B1 (en) | 2000-05-20 | 2005-03-15 | Ciena Corporation | Network device with embedded timing synchronization |
US7062642B1 (en) * | 2000-05-20 | 2006-06-13 | Ciena Corporation | Policy based provisioning of network device resources |
US6654903B1 (en) | 2000-05-20 | 2003-11-25 | Equipe Communications Corporation | Vertical fault isolation in a computer system |
US7039046B1 (en) | 2000-05-20 | 2006-05-02 | Ciena Corporation | Network device including central and distributed switch fabric subsystems |
US6708291B1 (en) | 2000-05-20 | 2004-03-16 | Equipe Communications Corporation | Hierarchical fault descriptors in computer systems |
US6715097B1 (en) | 2000-05-20 | 2004-03-30 | Equipe Communications Corporation | Hierarchical fault management in computer systems |
US7051097B1 (en) | 2000-05-20 | 2006-05-23 | Ciena Corporation | Embedded database for computer system management |
US7020696B1 (en) | 2000-05-20 | 2006-03-28 | Ciena Corp. | Distributed user management information in telecommunications networks |
US6934749B1 (en) | 2000-05-20 | 2005-08-23 | Ciena Corporation | Tracking distributed data retrieval in a network device |
US7225240B1 (en) | 2000-05-20 | 2007-05-29 | Ciena Corporation | Decoupling processes from hardware with logical identifiers |
US6639910B1 (en) | 2000-05-20 | 2003-10-28 | Equipe Communications Corporation | Functional separation of internal and external controls in network devices |
US7349960B1 (en) | 2000-05-20 | 2008-03-25 | Ciena Corporation | Throttling distributed statistical data retrieval in a network device |
US7130870B1 (en) | 2000-05-20 | 2006-10-31 | Ciena Corporation | Method for upgrading embedded configuration databases |
US6591285B1 (en) | 2000-06-16 | 2003-07-08 | Shuo-Yen Robert Li | Running-sum adder networks determined by recursive construction of multi-stage networks |
US7286565B1 (en) * | 2000-06-28 | 2007-10-23 | Alcatel-Lucent Canada Inc. | Method and apparatus for packet reassembly in a communication switch |
US7143024B1 (en) | 2000-07-07 | 2006-11-28 | Ensim Corporation | Associating identifiers with virtual processes |
US7111163B1 (en) | 2000-07-10 | 2006-09-19 | Alterwan, Inc. | Wide area network using internet with quality of service |
SE519269C2 (sv) * | 2000-07-25 | 2003-02-11 | Telia Ab | Metod och arrangemang för pakethantering i en router |
US7184440B1 (en) * | 2000-07-26 | 2007-02-27 | Alcatel Canada Inc. | Multi-protocol switch and method therefore |
US20020016708A1 (en) * | 2000-08-02 | 2002-02-07 | Henry Houh | Method and apparatus for utilizing a network processor as part of a test system |
US6909691B1 (en) * | 2000-08-07 | 2005-06-21 | Ensim Corporation | Fairly partitioning resources while limiting the maximum fair share |
US6724759B1 (en) * | 2000-08-11 | 2004-04-20 | Paion Company, Limited | System, method and article of manufacture for transferring a packet from a port controller to a switch fabric in a switch fabric chipset system |
GB0019863D0 (en) * | 2000-08-11 | 2000-09-27 | Univ Court Of The University O | Assay for inhibitors of cell cycle progression |
US7681018B2 (en) | 2000-08-31 | 2010-03-16 | Intel Corporation | Method and apparatus for providing large register address space while maximizing cycletime performance for a multi-threaded register file set |
JP3646638B2 (ja) * | 2000-09-06 | 2005-05-11 | 日本電気株式会社 | パケット交換装置及びそれに用いるスイッチ制御方法 |
US8250357B2 (en) | 2000-09-13 | 2012-08-21 | Fortinet, Inc. | Tunnel interface for securing traffic over a network |
US7227862B2 (en) * | 2000-09-20 | 2007-06-05 | Broadcom Corporation | Network switch having port blocking capability |
JP4328459B2 (ja) * | 2000-10-27 | 2009-09-09 | Necエンジニアリング株式会社 | ネットワークのサービス品質測定システム及びその方法 |
US6894970B1 (en) * | 2000-10-31 | 2005-05-17 | Chiaro Networks, Ltd. | Router switch fabric protection using forward error correction |
US7133399B1 (en) | 2000-10-31 | 2006-11-07 | Chiaro Networks Ltd | System and method for router central arbitration |
CA2326851A1 (en) * | 2000-11-24 | 2002-05-24 | Redback Networks Systems Canada Inc. | Policy change characterization method and apparatus |
KR100358153B1 (ko) * | 2000-12-18 | 2002-10-25 | 한국전자통신연구원 | 서비스 품질을 지원하는 아이피 패킷 포워딩 분산 처리장치 및 그 방법 |
US7219354B1 (en) | 2000-12-22 | 2007-05-15 | Ensim Corporation | Virtualizing super-user privileges for multiple virtual processes |
US6691202B2 (en) * | 2000-12-22 | 2004-02-10 | Lucent Technologies Inc. | Ethernet cross point switch with reduced connections by using column control buses |
US7130302B2 (en) * | 2000-12-28 | 2006-10-31 | International Business Machines Corporation | Self-route expandable multi-memory packet switch |
US6990121B1 (en) * | 2000-12-30 | 2006-01-24 | Redback, Networks, Inc. | Method and apparatus for switching data of different protocols |
US7035212B1 (en) * | 2001-01-25 | 2006-04-25 | Optim Networks | Method and apparatus for end to end forwarding architecture |
US7342942B1 (en) * | 2001-02-07 | 2008-03-11 | Cortina Systems, Inc. | Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port |
US6901073B2 (en) * | 2001-02-14 | 2005-05-31 | Northrop Grumman Corporation | Encapsulation method and apparatus for communicating fixed-length data packets through an intermediate network |
US6965945B2 (en) | 2001-03-07 | 2005-11-15 | Broadcom Corporation | System and method for slot based ARL table learning and concurrent table search using range address insertion blocking |
US7626999B2 (en) * | 2001-03-16 | 2009-12-01 | Tellabs San Jose, Inc. | Apparatus and methods for circuit emulation of a point-to-point protocol operating over a multi-packet label switching network |
US20020181476A1 (en) * | 2001-03-17 | 2002-12-05 | Badamo Michael J. | Network infrastructure device for data traffic to and from mobile units |
US6940854B1 (en) * | 2001-03-23 | 2005-09-06 | Advanced Micro Devices, Inc. | Systems and methods for determining priority based on previous priority determinations |
US7263597B2 (en) | 2001-04-19 | 2007-08-28 | Ciena Corporation | Network device including dedicated resources control plane |
US6526046B1 (en) * | 2001-04-24 | 2003-02-25 | General Bandwidth Inc. | System and method for communicating telecommunication information using asynchronous transfer mode |
US6904057B2 (en) * | 2001-05-04 | 2005-06-07 | Slt Logic Llc | Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification |
US6944168B2 (en) * | 2001-05-04 | 2005-09-13 | Slt Logic Llc | System and method for providing transformation of multi-protocol packets in a data stream |
US6901052B2 (en) * | 2001-05-04 | 2005-05-31 | Slt Logic Llc | System and method for policing multiple data flows and multi-protocol data flows |
US7042848B2 (en) * | 2001-05-04 | 2006-05-09 | Slt Logic Llc | System and method for hierarchical policing of flows and subflows of a data stream |
US7327760B1 (en) * | 2001-05-08 | 2008-02-05 | Cortina Systems, Inc. | Multi-service segmentation and reassembly device operable with either a cell-based or a packet-based switch fabric |
US7099325B1 (en) | 2001-05-10 | 2006-08-29 | Advanced Micro Devices, Inc. | Alternately accessed parallel lookup tables for locating information in a packet switched network |
US6990102B1 (en) * | 2001-05-10 | 2006-01-24 | Advanced Micro Devices, Inc. | Parallel lookup tables for locating information in a packet switched network |
US7082104B2 (en) * | 2001-05-18 | 2006-07-25 | Intel Corporation | Network device switch |
US7406518B2 (en) * | 2001-05-18 | 2008-07-29 | Lucent Technologies Inc. | Method and system for connecting virtual circuits across an ethernet switch |
US7006518B2 (en) * | 2001-05-25 | 2006-02-28 | Integrated Device Technology, Inc. | Method and apparatus for scheduling static and dynamic traffic through a switch fabric |
US7130276B2 (en) * | 2001-05-31 | 2006-10-31 | Turin Networks | Hybrid time division multiplexing and data transport |
US7230948B2 (en) * | 2001-06-01 | 2007-06-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Bandwidth efficient Quality of Service separation of AAL2 traffic |
US7609695B2 (en) * | 2001-06-15 | 2009-10-27 | Industrial Technology Research Institute | Optimizing switching element for minimal latency |
US7103059B2 (en) | 2001-06-15 | 2006-09-05 | Industrial Technology Research Institute | Scalable 2-stage interconnections |
US7181547B1 (en) | 2001-06-28 | 2007-02-20 | Fortinet, Inc. | Identifying nodes in a ring network |
US8001248B1 (en) | 2001-07-13 | 2011-08-16 | Cisco Technology, Inc. | System and method for providing quality of service to DSL internet connections |
US7245632B2 (en) * | 2001-08-10 | 2007-07-17 | Sun Microsystems, Inc. | External storage for modular computer systems |
EP1421750B1 (en) | 2001-08-30 | 2007-01-17 | Tellabs Operations, Inc. | System and method for communicating data using a common switch fabric |
US7310348B2 (en) * | 2001-09-19 | 2007-12-18 | Bay Microsystems, Inc. | Network processor architecture |
AU2002326995A1 (en) | 2001-09-19 | 2003-04-01 | Bay Microsystems, Inc. | Vertical instruction and data processing in a network processor architecture |
US7042888B2 (en) * | 2001-09-24 | 2006-05-09 | Ericsson Inc. | System and method for processing packets |
US7248593B2 (en) * | 2001-09-25 | 2007-07-24 | Intel Corporation | Method and apparatus for minimizing spinlocks and retaining packet order in systems utilizing multiple transmit queues |
US7039061B2 (en) * | 2001-09-25 | 2006-05-02 | Intel Corporation | Methods and apparatus for retaining packet order in systems utilizing multiple transmit queues |
US6801764B2 (en) * | 2001-10-02 | 2004-10-05 | The Boeing Company | Broadband medical emergency response system |
US20030074473A1 (en) * | 2001-10-12 | 2003-04-17 | Duc Pham | Scalable network gateway processor architecture |
US7283538B2 (en) * | 2001-10-12 | 2007-10-16 | Vormetric, Inc. | Load balanced scalable network gateway processor architecture |
US7103051B2 (en) * | 2001-11-01 | 2006-09-05 | International Business Machines Corporation | QoS scheduler and method for implementing quality of service with aging time stamps |
US7317683B2 (en) * | 2001-11-01 | 2008-01-08 | International Business Machines Corporation | Weighted fair queue serving plural output ports |
US7280474B2 (en) * | 2001-11-01 | 2007-10-09 | International Business Machines Corporation | Weighted fair queue having adjustable scaling factor |
US7187684B2 (en) * | 2001-11-01 | 2007-03-06 | International Business Machines Corporation | Weighted fair queue having extended effective range |
US7310345B2 (en) | 2001-11-01 | 2007-12-18 | International Business Machines Corporation | Empty indicators for weighted fair queues |
US20030105830A1 (en) * | 2001-12-03 | 2003-06-05 | Duc Pham | Scalable network media access controller and methods |
US7023856B1 (en) | 2001-12-11 | 2006-04-04 | Riverstone Networks, Inc. | Method and system for providing differentiated service on a per virtual circuit basis within a packet-based switch/router |
US7030159B2 (en) * | 2001-12-18 | 2006-04-18 | The Brigham And Women's Hospital, Inc. | Approach to anti-microbial host defense with molecular shields with EPA and DHA analogs |
KR100428773B1 (ko) * | 2002-01-21 | 2004-04-28 | 삼성전자주식회사 | 라우터 시스템과 이를 이용한 포워딩 엔진 이중화 방법 |
US6927294B1 (en) | 2002-03-08 | 2005-08-09 | University Of Southern California | Nitrogen-containing heterocycles |
US7280541B2 (en) * | 2002-03-15 | 2007-10-09 | Broadcom Corporation | Packet filtering based on conditional expression table |
US20030174725A1 (en) * | 2002-03-15 | 2003-09-18 | Broadcom Corporation | IP multicast packet replication process and apparatus therefore |
US7477612B2 (en) * | 2002-03-15 | 2009-01-13 | Broadcom Corporation | Topology discovery process and mechanism for a network of managed devices |
US7274698B2 (en) * | 2002-03-15 | 2007-09-25 | Broadcom Corporation | Multilevel parser for conditional flow detection in a network device |
US7680043B2 (en) * | 2002-03-20 | 2010-03-16 | International Business Machines Corporation | Network processor having fast flow queue disable process |
US7257124B2 (en) * | 2002-03-20 | 2007-08-14 | International Business Machines Corporation | Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler |
US7902257B2 (en) | 2002-04-01 | 2011-03-08 | University Of Southern California | Trihydroxy polyunsaturated eicosanoid |
AU2003260687A1 (en) | 2002-04-01 | 2003-10-20 | University Of Southern California | Trihydroxy polyunsaturated eicosanoids |
US6946542B2 (en) | 2002-04-01 | 2005-09-20 | University Of Southern California | Amino amides, peptides and peptidomimetics |
US8481772B2 (en) | 2002-04-01 | 2013-07-09 | University Of Southern California | Trihydroxy polyunsaturated eicosanoid derivatives |
US7582785B2 (en) * | 2002-04-01 | 2009-09-01 | University Of Southern California | Trihydroxy polyunsaturated eicosanoid derivatives |
AU2003226394A1 (en) * | 2002-04-14 | 2003-11-03 | Bay Microsystems, Inc. | Data forwarding engine |
AU2003226395A1 (en) * | 2002-04-14 | 2003-11-03 | Bay Microsystems, Inc. | Network processor architecture |
US7376125B1 (en) | 2002-06-04 | 2008-05-20 | Fortinet, Inc. | Service processing switch |
US7239635B2 (en) * | 2002-06-27 | 2007-07-03 | International Business Machines Corporation | Method and apparatus for implementing alterations on multiple concurrent frames |
US7334124B2 (en) * | 2002-07-22 | 2008-02-19 | Vormetric, Inc. | Logical access block processing protocol for transparent secure file storage |
US6931530B2 (en) | 2002-07-22 | 2005-08-16 | Vormetric, Inc. | Secure network file access controller implementing access control and auditing |
US6678828B1 (en) * | 2002-07-22 | 2004-01-13 | Vormetric, Inc. | Secure network file access control system |
US7372864B1 (en) * | 2002-08-01 | 2008-05-13 | Applied Micro Circuits Corporation | Reassembly of data fragments in fixed size buffers |
EP3584235A3 (en) * | 2002-08-12 | 2020-04-22 | Brigham and Women's Hospital | Resolvins: biotemplates for novel therapeutic interventions |
US7759395B2 (en) * | 2002-08-12 | 2010-07-20 | The Brigham And Women's Hospital, Inc. | Use of docosatrienes, resolvins and their stable analogs in the treatment of airway diseases and asthma |
US7272150B2 (en) * | 2002-08-19 | 2007-09-18 | World Wide Packets, Inc. | System and method for shaping traffic from a plurality of data streams using hierarchical queuing |
US7272149B2 (en) | 2002-08-19 | 2007-09-18 | World Wide Packets, Inc. | Bandwidth allocation systems and methods |
US7277389B2 (en) * | 2002-08-29 | 2007-10-02 | World Wide Packets, Inc. | Systems and methods for grouping of bandwidth allocations |
US7224691B1 (en) | 2002-09-12 | 2007-05-29 | Juniper Networks, Inc. | Flow control systems and methods for multi-level buffering schemes |
US7143288B2 (en) | 2002-10-16 | 2006-11-28 | Vormetric, Inc. | Secure file system server architecture and methods |
US8051211B2 (en) | 2002-10-29 | 2011-11-01 | Cisco Technology, Inc. | Multi-bridge LAN aggregation |
US7269180B2 (en) * | 2002-11-04 | 2007-09-11 | World Wide Packets, Inc. | System and method for prioritizing and queuing traffic |
US7330468B1 (en) | 2002-11-18 | 2008-02-12 | At&T Corp. | Scalable, reconfigurable routers |
US7266120B2 (en) | 2002-11-18 | 2007-09-04 | Fortinet, Inc. | System and method for hardware accelerated packet multicast in a virtual routing system |
US7626986B1 (en) | 2002-11-18 | 2009-12-01 | At&T Corp. | Method for operating a router having multiple processing paths |
US7269348B1 (en) * | 2002-11-18 | 2007-09-11 | At&T Corp. | Router having dual propagation paths for packets |
US7200114B1 (en) | 2002-11-18 | 2007-04-03 | At&T Corp. | Method for reconfiguring a router |
US7474672B2 (en) * | 2003-02-11 | 2009-01-06 | International Business Machines Corporation | Frame alteration logic for network processors |
WO2004078143A2 (en) * | 2003-03-05 | 2004-09-16 | The Brigham And Women's Hospital Inc. | Methods for identification and uses of anti-inflammatory receptors for eicosapentaenoic acid analogs |
US7570597B2 (en) * | 2003-06-12 | 2009-08-04 | Temic Automotive Of North America, Inc. | Discovery process in a vehicle network |
US7324536B1 (en) * | 2003-06-26 | 2008-01-29 | Nortel Networks Limited | Queue scheduling with priority and weight sharing |
US20050018693A1 (en) * | 2003-06-27 | 2005-01-27 | Broadcom Corporation | Fast filtering processor for a highly integrated network device |
KR100557138B1 (ko) * | 2003-07-16 | 2006-03-03 | 삼성전자주식회사 | 광 가입자망에서의 영상 데이터 처리 장치 |
US7720095B2 (en) | 2003-08-27 | 2010-05-18 | Fortinet, Inc. | Heterogeneous media packet bridging |
US7362763B2 (en) * | 2003-09-04 | 2008-04-22 | Samsung Electronics Co., Ltd. | Apparatus and method for classifying traffic in a distributed architecture router |
US7787471B2 (en) * | 2003-11-10 | 2010-08-31 | Broadcom Corporation | Field processor for a network device |
US7672302B2 (en) * | 2003-11-21 | 2010-03-02 | Samsung Electronics Co., Ltd. | Router using switching-before-routing packet processing and method of operation |
US7558890B1 (en) | 2003-12-19 | 2009-07-07 | Applied Micro Circuits Corporation | Instruction set for programmable queuing |
US7283524B2 (en) * | 2004-01-23 | 2007-10-16 | Metro Packet Systems Inc. | Method of sending a packet through a node |
WO2005105025A1 (en) * | 2004-04-14 | 2005-11-10 | Boston University | Methods and compositions for preventing or treating periodontal diseases |
US20050251608A1 (en) * | 2004-05-10 | 2005-11-10 | Fehr Walton L | Vehicle network with interrupted shared access bus |
US8000324B2 (en) * | 2004-11-30 | 2011-08-16 | Broadcom Corporation | Pipeline architecture of a network device |
US8170019B2 (en) * | 2004-11-30 | 2012-05-01 | Broadcom Corporation | CPU transmission of unmodified packets |
US7583588B2 (en) * | 2004-11-30 | 2009-09-01 | Broadcom Corporation | System and method for maintaining a layer 2 modification buffer |
WO2006101549A2 (en) | 2004-12-03 | 2006-09-28 | Whitecell Software, Inc. | Secure system for allowing the execution of authorized computer program code |
US8228932B2 (en) * | 2005-02-18 | 2012-07-24 | Broadcom Corporation | Layout architecture for expandable network device |
US7529191B2 (en) * | 2005-02-18 | 2009-05-05 | Broadcom Corporation | Programmable metering behavior based on table lookup |
US7630306B2 (en) * | 2005-02-18 | 2009-12-08 | Broadcom Corporation | Dynamic sharing of a transaction queue |
US7254768B2 (en) * | 2005-02-18 | 2007-08-07 | Broadcom Corporation | Memory command unit throttle and error recovery |
US7606231B2 (en) | 2005-02-18 | 2009-10-20 | Broadcom Corporation | Pipeline architecture for a network device |
US8331380B2 (en) * | 2005-02-18 | 2012-12-11 | Broadcom Corporation | Bookkeeping memory use in a search engine of a network device |
US7522622B2 (en) * | 2005-02-18 | 2009-04-21 | Broadcom Corporation | Dynamic color threshold in a queue |
US8457131B2 (en) * | 2005-02-18 | 2013-06-04 | Broadcom Corporation | Dynamic table sharing of memory space within a network device |
US7577096B2 (en) * | 2005-02-18 | 2009-08-18 | Broadcom Corporation | Timestamp metering and rollover protection in a network device |
US20060187917A1 (en) * | 2005-02-18 | 2006-08-24 | Broadcom Corporation | Pre-learning of values with later activation in a network device |
US7948896B2 (en) * | 2005-02-18 | 2011-05-24 | Broadcom Corporation | Weighted-fair-queuing relative bandwidth sharing |
US20060187919A1 (en) * | 2005-02-18 | 2006-08-24 | Broadcom Corporation | Two stage parser for a network |
US7802148B2 (en) | 2005-02-23 | 2010-09-21 | Broadcom Corporation | Self-correcting memory system |
WO2006113553A2 (en) * | 2005-04-15 | 2006-10-26 | New Jersey Institute Of Technology | Dynamic bandwidth allocation and service differentiation for broadband passive optical networks |
US7965708B2 (en) * | 2005-06-07 | 2011-06-21 | Cisco Technology, Inc. | Method and apparatus for using meta-packets in a packet processing system |
US7366817B2 (en) * | 2005-06-29 | 2008-04-29 | Intel Corporation | Frame order processing apparatus, systems, and methods |
US7797463B2 (en) * | 2005-06-30 | 2010-09-14 | Intel Corporation | Hardware assisted receive channel frame handling via data offset comparison in SAS SSP wide port applications |
WO2007041440A2 (en) * | 2005-10-03 | 2007-04-12 | The Brigham And Women's Hospital, Inc. | Anti-inflammatory actions of neuroprotectin d1/protectin d1 and its natural stereoisomers |
WO2007061783A1 (en) * | 2005-11-18 | 2007-05-31 | Trustees Of Boston University | Treatment and prevention of bone loss using resolvins |
US7869411B2 (en) * | 2005-11-21 | 2011-01-11 | Broadcom Corporation | Compact packet operation device and method |
WO2007059800A1 (en) * | 2005-11-22 | 2007-05-31 | Freescale Semiconductor, Inc. | A method for processing atm cells and a device having atm cell processing capabilites |
CN100450095C (zh) * | 2006-02-18 | 2009-01-07 | 华为技术有限公司 | 为虚拟专线业务提供QoS服务的系统和方法 |
US8437739B2 (en) * | 2007-08-20 | 2013-05-07 | Qualcomm Incorporated | Method and apparatus for generating a cryptosync |
JP4389983B2 (ja) * | 2007-08-28 | 2009-12-24 | 沖電気工業株式会社 | 相互接続装置、インタフェースボード及びトラフィック処理方法 |
US7898985B1 (en) * | 2008-04-23 | 2011-03-01 | Juniper Networks, Inc. | Composite next hops for forwarding data in a network switching device |
EP2277330A4 (en) * | 2008-05-15 | 2013-10-09 | Harris Stratex Networks Operat | SYSTEM AND METHOD FOR DISTRIBUTED DATA ROUTING IN A WIRELESS NETWORK |
WO2009146383A1 (en) * | 2008-05-28 | 2009-12-03 | Harris Stratex Networks Operating Corporation | Systems and methods for data path control in a wireless network |
US7944844B2 (en) | 2008-07-10 | 2011-05-17 | At&T Intellectual Property I, L.P. | Methods and apparatus to monitor network layer functionalities |
US8014317B1 (en) * | 2008-08-21 | 2011-09-06 | Juniper Networks, Inc. | Next hop chaining for forwarding data in a network switching device |
US8159944B2 (en) * | 2008-12-24 | 2012-04-17 | At&T Intellectual Property I, L.P. | Time based queuing |
CN102576353A (zh) | 2009-05-13 | 2012-07-11 | 航空网络公司 | 用于部分路由冗余的系统和方法 |
US8743877B2 (en) | 2009-12-21 | 2014-06-03 | Steven L. Pope | Header processing engine |
US8397195B2 (en) * | 2010-01-22 | 2013-03-12 | Synopsys, Inc. | Method and system for packet switch based logic replication |
US8638792B2 (en) * | 2010-01-22 | 2014-01-28 | Synopsys, Inc. | Packet switch based logic replication |
US8971345B1 (en) * | 2010-03-22 | 2015-03-03 | Riverbed Technology, Inc. | Method and apparatus for scheduling a heterogeneous communication flow |
US8699484B2 (en) | 2010-05-24 | 2014-04-15 | At&T Intellectual Property I, L.P. | Methods and apparatus to route packets in a network |
US9491085B2 (en) | 2010-05-24 | 2016-11-08 | At&T Intellectual Property I, L.P. | Methods and apparatus to route control packets based on address partitioning |
SG189130A1 (en) | 2010-09-29 | 2013-05-31 | Aviat Networks Inc | Systems and methods for distributed data routing in a wireless network |
EP2712131B1 (en) * | 2011-05-16 | 2015-07-22 | Huawei Technologies Co., Ltd. | Method and network device for transmitting data stream |
JP5978792B2 (ja) * | 2012-06-12 | 2016-08-24 | 富士通株式会社 | 伝送装置及び伝送方法 |
CN103809579B (zh) * | 2012-11-08 | 2018-01-02 | 厦门雅迅网络股份有限公司 | 由中心提取各车辆状态信息的方法 |
US10606785B2 (en) * | 2018-05-04 | 2020-03-31 | Intel Corporation | Flex bus protocol negotiation and enabling sequence |
US11349704B2 (en) | 2020-06-17 | 2022-05-31 | Credo Technology Group Limited | Physical layer interface with redundant data paths |
US11646959B2 (en) | 2020-07-20 | 2023-05-09 | Credo Technology Group Limited | Active ethernet cable with broadcasting and multiplexing for data path redundancy |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5144619A (en) * | 1991-01-11 | 1992-09-01 | Northern Telecom Limited | Common memory switch for routing data signals comprising ATM and STM cells |
EP0676878A1 (en) * | 1994-04-07 | 1995-10-11 | International Business Machines Corporation | Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks |
DK0705006T3 (da) * | 1994-09-28 | 2000-03-13 | Siemens Ag | ATM kommunikationssystem til statistisk multipleksering af celler |
US5623492A (en) * | 1995-03-24 | 1997-04-22 | U S West Technologies, Inc. | Methods and systems for managing bandwidth resources in a fast packet switching network |
EP1635520A3 (en) * | 1995-09-18 | 2009-03-18 | Kabushiki Kaisha Toshiba | Packet transfer method and device |
EP0814583A2 (en) * | 1996-06-20 | 1997-12-29 | International Business Machines Corporation | Method and system for minimizing the connection set up time in high speed packet switching networks |
US5802052A (en) * | 1996-06-26 | 1998-09-01 | Level One Communication, Inc. | Scalable high performance switch element for a shared memory packet or ATM cell switch fabric |
US5918074A (en) * | 1997-07-25 | 1999-06-29 | Neonet Llc | System architecture for and method of dual path data processing and management of packets and/or cells and the like |
-
1997
- 1997-12-30 US US09/001,040 patent/US6259699B1/en not_active Expired - Lifetime
-
1998
- 1998-12-07 WO PCT/IB1998/001940 patent/WO1999035577A2/en active IP Right Grant
- 1998-12-07 JP JP2000527888A patent/JP2002501311A/ja not_active Ceased
- 1998-12-07 IL IL13665398A patent/IL136653A0/xx not_active IP Right Cessation
- 1998-12-07 EP EP98955833A patent/EP1050181B1/en not_active Expired - Lifetime
- 1998-12-07 CA CA002313771A patent/CA2313771C/en not_active Expired - Fee Related
- 1998-12-07 DE DE69838688T patent/DE69838688D1/de not_active Expired - Lifetime
- 1998-12-07 AU AU12546/99A patent/AU1254699A/en not_active Abandoned
- 1998-12-07 CN CN98812817.9A patent/CN1197305C/zh not_active Expired - Fee Related
- 1998-12-07 EP EP07017771A patent/EP1860835A2/en not_active Withdrawn
-
2006
- 2006-05-22 JP JP2006141120A patent/JP2006262517A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101753413B1 (ko) | 2009-01-28 | 2017-07-19 | 헤드워터 리서치 엘엘씨 | 적응형 엠비언트 서비스 |
Also Published As
Publication number | Publication date |
---|---|
EP1860835A2 (en) | 2007-11-28 |
EP1050181A2 (en) | 2000-11-08 |
JP2002501311A (ja) | 2002-01-15 |
AU1254699A (en) | 1999-07-26 |
CA2313771A1 (en) | 1999-07-15 |
WO1999035577A3 (en) | 1999-10-21 |
EP1050181B1 (en) | 2007-11-07 |
CN1197305C (zh) | 2005-04-13 |
CN1286009A (zh) | 2001-02-28 |
DE69838688D1 (de) | 2007-12-20 |
US6259699B1 (en) | 2001-07-10 |
IL136653A0 (en) | 2001-06-14 |
WO1999035577A2 (en) | 1999-07-15 |
CA2313771C (en) | 2006-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1050181B1 (en) | Data switch for simultaneously processing data cells and data packets | |
US6611522B1 (en) | Quality of service facility in a device for performing IP forwarding and ATM switching | |
US6519595B1 (en) | Admission control, queue management, and shaping/scheduling for flows | |
US7400638B2 (en) | Apparatus and methods for managing packets in a broadband data stream | |
US6175570B1 (en) | Method and an apparatus for shaping the output traffic in a fixed length cell switching network node | |
US20040151197A1 (en) | Priority queue architecture for supporting per flow queuing and multiple ports | |
US20110019544A1 (en) | Systems for scheduling the transmission of data in a network device | |
JPH08237279A (ja) | トラフィック制御装置 | |
US20030123449A1 (en) | Method and system for mediating traffic between an asynchronous transfer mode (ATM) network and an adjacent network | |
JPH08331154A (ja) | 最大−最小公平割当を行うパケット交換ネットワーク用混雑制御システムおよび方法 | |
JP2000151633A (ja) | パケットスイッチ | |
US6314098B1 (en) | ATM connectionless communication system having session supervising and connection supervising functions | |
US6246687B1 (en) | Network switching system supporting guaranteed data rates | |
US7215672B2 (en) | ATM linked list buffer system | |
US20020150047A1 (en) | System and method for scheduling transmission of asynchronous transfer mode cells | |
US20040213255A1 (en) | Connection shaping control technique implemented over a data network | |
EP1584164A2 (en) | System and method for providing quality of service in asynchronous transfer mode cell transmission | |
US9363186B2 (en) | Hierarchical shaping of network traffic | |
JP3848962B2 (ja) | パケット交換機およびセル転送制御方法 | |
Zukerman et al. | A shared medium multi-service protocol | |
Letheren | An overview of Switching Technologies for Event Building at the Large Hadron Collider Experiments | |
JP3849635B2 (ja) | パケット転送装置 | |
CHEN | SEVER INSTITUTE OF TECHNOLOGY DEPARTMENT OF ELECTRICAL ENGINEERING | |
Wei et al. | Resource management in MPLS applied ATM network | |
WO2002003629A2 (en) | Connection shaping control technique implemented over a data network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081007 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090107 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090113 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090609 |