JP2001086124A - 待ち行列内で待っているａｔｍセルを選択する方法および回路装置 - Google Patents
待ち行列内で待っているａｔｍセルを選択する方法および回路装置Info
- Publication number
- JP2001086124A JP2001086124A JP2000235216A JP2000235216A JP2001086124A JP 2001086124 A JP2001086124 A JP 2001086124A JP 2000235216 A JP2000235216 A JP 2000235216A JP 2000235216 A JP2000235216 A JP 2000235216A JP 2001086124 A JP2001086124 A JP 2001086124A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- atm
- atm cell
- queue
- cell
- 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.)
- Withdrawn
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/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 待ち行列内で待っているＡＴＭセルを選択す
る方法および回路装置を提供すること。 【解決手段】 本発明は、関連するＡＴＭセルの未だ不
完全なパケット（フレーム）に属するＡＴＭセルが高い
優先順位を割り当てられる、共通の出力ラインＯＬを介
して転送するために少なくとも１つの待ち行列ＩＬ１、
ＩＬ２、．．．、ＩＬｎ内で待っている複数のＡＴＭセ
ルから１度に１つのＡＴＭセルＡＴＭｃｅｌｌを選択す
る方法に関し、この目的のための回路装置にもまた関す
る。
る方法および回路装置を提供すること。 【解決手段】 本発明は、関連するＡＴＭセルの未だ不
完全なパケット（フレーム）に属するＡＴＭセルが高い
優先順位を割り当てられる、共通の出力ラインＯＬを介
して転送するために少なくとも１つの待ち行列ＩＬ１、
ＩＬ２、．．．、ＩＬｎ内で待っている複数のＡＴＭセ
ルから１度に１つのＡＴＭセルＡＴＭｃｅｌｌを選択す
る方法に関し、この目的のための回路装置にもまた関す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、請求項１のプリア
ンブルに記載の待ち行列内で待っているＡＴＭセルを選
択する方法、および請求項２のプリアンブル記載の待ち
行列内で待っているＡＴＭセルを選択する回路装置に関
する。
ンブルに記載の待ち行列内で待っているＡＴＭセルを選
択する方法、および請求項２のプリアンブル記載の待ち
行列内で待っているＡＴＭセルを選択する回路装置に関
する。
【０００２】
【従来の技術】非同期転送モード（ＡＴＭ）で情報を転
送する場合、他の転送方法においても一般化している
が、同じ転送媒体を介して複数のメッセージストリーム
が伝送される。メッセージストリームが集まる地点で
は、それらのメッセージを適切な方法で共通転送媒体上
に置き換えなければならない。非同期転送モード（ＡＴ
Ｍ）の場合、これは、既にＡＴＭセルに細分された個々
のメッセージストリームが１つまたは複数の待ち行列を
介して共通出力ラインに与えられるという方法でなされ
る。本明細書では、未だ論理的には分割可能であるがそ
れ以上の伝送チャネルに物理的に分割できない任意の転
送媒体を出力ラインとみなす。これに関連して一方で
は、個々の各メッセージストリームにその伝送容量を割
り当て、同時にそのメッセージストリームに提供される
サービス品質を維持し、他方では、出力ラインを均一か
つ統計的に利用することが達成されるように努力され
る。
送する場合、他の転送方法においても一般化している
が、同じ転送媒体を介して複数のメッセージストリーム
が伝送される。メッセージストリームが集まる地点で
は、それらのメッセージを適切な方法で共通転送媒体上
に置き換えなければならない。非同期転送モード（ＡＴ
Ｍ）の場合、これは、既にＡＴＭセルに細分された個々
のメッセージストリームが１つまたは複数の待ち行列を
介して共通出力ラインに与えられるという方法でなされ
る。本明細書では、未だ論理的には分割可能であるがそ
れ以上の伝送チャネルに物理的に分割できない任意の転
送媒体を出力ラインとみなす。これに関連して一方で
は、個々の各メッセージストリームにその伝送容量を割
り当て、同時にそのメッセージストリームに提供される
サービス品質を維持し、他方では、出力ラインを均一か
つ統計的に利用することが達成されるように努力され
る。
【０００３】しかし今や、例えばＡＴＭの場合「フレー
ム速度保証（ｇｕａｒａｎｔｅｅｄｆｒａｍｅ ｒａｔ
ｅ、ＧＦＲ）」と表記したサービスが存在する。このサ
ービスの場合、ＡＴＭの場合には標準であるが、転送す
べき情報が複数の連続するＡＴＭセルに細分される。こ
のサービスは、送出の瞬間に情報の完全な集合が既に存
在し、次いで限られた数のＡＴＭセルを含む完全なパケ
ット（本明細書では「フレーム」と呼ぶ）を生じる場合
はいつも有用である。これは例えば、「ＴＣＰ（ｔｒａ
ｎｓｍｉｓｓｉｏｎ ｃｏｎｔｒｏｌ ｐｒｏｔｏｃｏ
ｌ、伝送制御プロトコル）」、およびインターネットに
おける他の任意のアプリケーションの場合にあてはま
る。しかしそのような場合、完全なパケットが到着する
前に受信者において評価を開始することができない。こ
の場合、全てのセルにわたる平均値の代わりにそのよう
なパケットのそれぞれの最終セルに対する平均値だけを
考慮に入れるならば、伝送品質の評価のための本質的な
基準が明らかになる。これはそのようなＡＴＭセルに対
する異なる処理を必要とする。
ム速度保証（ｇｕａｒａｎｔｅｅｄｆｒａｍｅ ｒａｔ
ｅ、ＧＦＲ）」と表記したサービスが存在する。このサ
ービスの場合、ＡＴＭの場合には標準であるが、転送す
べき情報が複数の連続するＡＴＭセルに細分される。こ
のサービスは、送出の瞬間に情報の完全な集合が既に存
在し、次いで限られた数のＡＴＭセルを含む完全なパケ
ット（本明細書では「フレーム」と呼ぶ）を生じる場合
はいつも有用である。これは例えば、「ＴＣＰ（ｔｒａ
ｎｓｍｉｓｓｉｏｎ ｃｏｎｔｒｏｌ ｐｒｏｔｏｃｏ
ｌ、伝送制御プロトコル）」、およびインターネットに
おける他の任意のアプリケーションの場合にあてはま
る。しかしそのような場合、完全なパケットが到着する
前に受信者において評価を開始することができない。こ
の場合、全てのセルにわたる平均値の代わりにそのよう
なパケットのそれぞれの最終セルに対する平均値だけを
考慮に入れるならば、伝送品質の評価のための本質的な
基準が明らかになる。これはそのようなＡＴＭセルに対
する異なる処理を必要とする。
【０００４】
【発明が解決しようとする課題】本発明の目的は、１パ
ケットの関連するＡＴＭセルのＡＴＭセルが、この目的
に必要な基準に準拠するように扱われる方法および回路
装置を規定することである。
ケットの関連するＡＴＭセルのＡＴＭセルが、この目的
に必要な基準に準拠するように扱われる方法および回路
装置を規定することである。
【０００５】
【課題を解決するための手段】本発明によればこの目的
は、請求項１の教示による方法、および請求項２の教示
による回路装置によって達成される。
は、請求項１の教示による方法、および請求項２の教示
による回路装置によって達成される。
【０００６】したがって、可能であれば、完全なパケッ
トの一緒に属するＡＴＭセルだけを転送する企てがなさ
れる。
トの一緒に属するＡＴＭセルだけを転送する企てがなさ
れる。
【０００７】本発明のさらなる改善が従属請求項および
以下の説明に記載されている。
以下の説明に記載されている。
【０００８】本発明を、添付の図面を参照して以下にさ
らに説明する。
らに説明する。
【０００９】
【発明の実施の形態】本発明による方法の実行を図１を
参照して簡単に述べる。
参照して簡単に述べる。
【００１０】図１は、中央に本発明による回路装置１０
を示し、およびその左に出力ラインＯＬもまた示し、そ
の右に入力待ち行列ＩＬ１、ＩＬ２、．．．、ＩＬｎを
有する一連の入力ラインを示す。
を示し、およびその左に出力ラインＯＬもまた示し、そ
の右に入力待ち行列ＩＬ１、ＩＬ２、．．．、ＩＬｎを
有する一連の入力ラインを示す。
【００１１】この例では、仮想チャネルＶＣおよび入力
待ち行列が全ての入力ラインに割り当てられる。原則的
には一つの待ち行列を複数の入力ラインに割り当てるこ
とができる。しかしその場合には、必要であれば待ち行
列の端にないエントリにもアクセスすることが可能でな
ければならない。待っているＡＴＭセルそのものが各例
の待ち行列内に格納されるか、それらが一時的に別のタ
イプのメモリ内に格納され、このメモリが待ち行列内で
参照されるだけであるかは重要ではない。
待ち行列が全ての入力ラインに割り当てられる。原則的
には一つの待ち行列を複数の入力ラインに割り当てるこ
とができる。しかしその場合には、必要であれば待ち行
列の端にないエントリにもアクセスすることが可能でな
ければならない。待っているＡＴＭセルそのものが各例
の待ち行列内に格納されるか、それらが一時的に別のタ
イプのメモリ内に格納され、このメモリが待ち行列内で
参照されるだけであるかは重要ではない。
【００１２】一連のＡＴＭセルが待ち行列内と出力ライ
ン上の両方に示されている。この例では、上述の「フレ
ーム速度保証（ＧＦＲ）」サービスに属するＡＴＭセル
だけが示されている。したがって待ち行列の内容は、Ｇ
ＦＲ ＶＣ１、ＧＦＲ ＶＣ２、．．．およびＧＦＲ
ＶＣｎによって表記されている。ＧＦＲサービスにおい
てそのような「フレーム」を表す正確に１つの完全なパ
ケットのＡＴＭセルが、示した各待ち行列内に表されて
いる。それぞれのパケットの最終ＡＴＭセルＥＯＦｃｅ
ｌｌが特別に識別されている。もちろんより多数のパケ
ットも待ち行列内に存在するかもしれないし、あるいは
全くパケットが存在しないかもしれない。
ン上の両方に示されている。この例では、上述の「フレ
ーム速度保証（ＧＦＲ）」サービスに属するＡＴＭセル
だけが示されている。したがって待ち行列の内容は、Ｇ
ＦＲ ＶＣ１、ＧＦＲ ＶＣ２、．．．およびＧＦＲ
ＶＣｎによって表記されている。ＧＦＲサービスにおい
てそのような「フレーム」を表す正確に１つの完全なパ
ケットのＡＴＭセルが、示した各待ち行列内に表されて
いる。それぞれのパケットの最終ＡＴＭセルＥＯＦｃｅ
ｌｌが特別に識別されている。もちろんより多数のパケ
ットも待ち行列内に存在するかもしれないし、あるいは
全くパケットが存在しないかもしれない。
【００１３】出力ラインＯＬ上には、左から右に、最初
にＧＦＲ ＶＣ１パケット、次いでＧＦＲ ＶＣ２パケ
ット、次いで再びＧＦＲ ＶＣ１パケット、最後にＧＦ
ＲＶＣｎパケットが示されている。したがってパケット
全体の関連するＡＴＭセルだけを転送する企ては、この
場合成功である。ＧＦＲ ＶＣｎに比べてここに示され
たＧＦＲ ＶＣ１の優先的扱いは、その他のＡＴＭ基準
が妥当であり続け、かつこの場合は、高い容量でログオ
ンされより多くの金額も支払われた接続がその結果そう
でない他の接続より優先順位を有するという事実を反映
するものである。その同じ理由により、関連するＡＴＭ
セルのパケットが極端に長い場合、そのようなパケット
を全体としてだけ転送するという原則が無効になること
があるが、ここに示されていない。
にＧＦＲ ＶＣ１パケット、次いでＧＦＲ ＶＣ２パケ
ット、次いで再びＧＦＲ ＶＣ１パケット、最後にＧＦ
ＲＶＣｎパケットが示されている。したがってパケット
全体の関連するＡＴＭセルだけを転送する企ては、この
場合成功である。ＧＦＲ ＶＣｎに比べてここに示され
たＧＦＲ ＶＣ１の優先的扱いは、その他のＡＴＭ基準
が妥当であり続け、かつこの場合は、高い容量でログオ
ンされより多くの金額も支払われた接続がその結果そう
でない他の接続より優先順位を有するという事実を反映
するものである。その同じ理由により、関連するＡＴＭ
セルのパケットが極端に長い場合、そのようなパケット
を全体としてだけ転送するという原則が無効になること
があるが、ここに示されていない。
【００１４】この例ではパケットの最終ＡＴＭセルの識
別が仮定されている。これは例えば、パケット終了ビッ
トとして機能するペイロード内の特定ビットによって行
うことができる。その場合この１ビットだけがアクセス
可能にされ調査されなければならない。上述のＧＦＲサ
ービスはＡＡＬ５という名称のプロトコルを使用し、そ
の中でそのようなパケット終了ビットとして機能するフ
レーム終了ビットが設定される。ＧＦＲサービスに属さ
ないＡＴＭセルについては、これは必ずしも適用されな
い。
別が仮定されている。これは例えば、パケット終了ビッ
トとして機能するペイロード内の特定ビットによって行
うことができる。その場合この１ビットだけがアクセス
可能にされ調査されなければならない。上述のＧＦＲサ
ービスはＡＡＬ５という名称のプロトコルを使用し、そ
の中でそのようなパケット終了ビットとして機能するフ
レーム終了ビットが設定される。ＧＦＲサービスに属さ
ないＡＴＭセルについては、これは必ずしも適用されな
い。
【００１５】回路装置１０から待ち行列ＩＬ１への矢印
は、ここで情報の経路を示すのではなく、その情報が回
路装置によってそれぞれの待ち行列から取り出されるこ
とを示すものである。
は、ここで情報の経路を示すのではなく、その情報が回
路装置によってそれぞれの待ち行列から取り出されるこ
とを示すものである。
【００１６】本発明の基本的考え方がどのように達成で
きるか、次に単純な例を以下に提示する。この例では、
全ての接続がＧＦＲサービスに属し、他の優先順位は考
慮に入れられないと仮定する。唯一の相違は、同意され
その結果保証もされた「最低セル速度」（ｍｉｎｉｍｕ
ｍ ｃｅｌｌ ｒａｔｅ、ＭＣＲ）、および個々の接続
の実際のトラヒックもまた異なることである。
きるか、次に単純な例を以下に提示する。この例では、
全ての接続がＧＦＲサービスに属し、他の優先順位は考
慮に入れられないと仮定する。唯一の相違は、同意され
その結果保証もされた「最低セル速度」（ｍｉｎｉｍｕ
ｍ ｃｅｌｌ ｒａｔｅ、ＭＣＲ）、および個々の接続
の実際のトラヒックもまた異なることである。
【００１７】既に述べたとおり図２は、その支援によっ
て本発明による方法を実行することのできる、本発明に
よる回路装置内のテーブルを示す。このテーブルは、そ
の図においてメモリとして構築され、待ち行列の番号Ｇ
ＦＲ ＶＣ１、．．．、ＧＦＲ ＶＣｎは、一方で基準
値ＲＶを含み他方で過剰割当て値ＯＡを含む例件の２つ
のメモリ位置に対するアドレスの役割を果たす。
て本発明による方法を実行することのできる、本発明に
よる回路装置内のテーブルを示す。このテーブルは、そ
の図においてメモリとして構築され、待ち行列の番号Ｇ
ＦＲ ＶＣ１、．．．、ＧＦＲ ＶＣｎは、一方で基準
値ＲＶを含み他方で過剰割当て値ＯＡを含む例件の２つ
のメモリ位置に対するアドレスの役割を果たす。
【００１８】基準値ＲＶは、図３において式（１）およ
び（２）によって定義されるアルゴリズムによって決定
される。式（１）によれば全ての接続には、それぞれの
接続の「最低セル速度」（ＭＣＲ）と、全ての接続の重
みの合計とによって決定される重みが最初に割り当てら
れる。前記重みは０と１の間にあり、迅速で単純な評価
には適切でない。したがって基準値ＲＶは、式（２）に
従って最小の重みを基準にしてそれぞれの重みを設定す
ることにより形成される。
び（２）によって定義されるアルゴリズムによって決定
される。式（１）によれば全ての接続には、それぞれの
接続の「最低セル速度」（ＭＣＲ）と、全ての接続の重
みの合計とによって決定される重みが最初に割り当てら
れる。前記重みは０と１の間にあり、迅速で単純な評価
には適切でない。したがって基準値ＲＶは、式（２）に
従って最小の重みを基準にしてそれぞれの重みを設定す
ることにより形成される。
【００１９】通常「ラウンドロビン」法と呼ばれる周期
的方法によれば、全ての待ち行列に対して、ＡＴＭセル
は抽出されるかどうか、もしされるならいくつであるか
が、次いで図３のアルゴリズム（３）に従って連続的に
決定される。
的方法によれば、全ての待ち行列に対して、ＡＴＭセル
は抽出されるかどうか、もしされるならいくつであるか
が、次いで図３のアルゴリズム（３）に従って連続的に
決定される。
【００２０】これを、図４に基づき、図３に比較してさ
らに単純化された例によって示す。ここで単純化のた
め、仮想チャネルＶＣ１およびＶＣ２に対する２つの待
ち行列しか存在せず、前記待ち行列が充分に埋められ、
全てのパケットが各例においてＡＴＭセル３個の等しい
長さを有するとさらに仮定する。ただし、この方法をよ
りよく示すために、２つの待ち行列は、異なる基準値Ｒ
Ｖ、すなわち１および３を割り当てられているという点
で相異する。初期化中に、基準値ＲＶが決定かつ入力さ
れ、過剰割当て値ＯＡは０に設定される。最初の実行に
おいて、第１待ち行列が時刻＝０の瞬間に供給されパケ
ットがそこから送り出される（フレームが供給され
る）。アルゴリズム（３）によれば、３つのＡＴＭセル
が送り出されるのでこのアルゴリズムの最初の処理の後
に３単位時間が既に経過し、その結果時刻＝３の瞬間が
次に到来する。アルゴリズム（３）による実行が次に始
まり、第２待ち行列からパケットを送り出す結果とな
る。次の２つの実行は、常に３単位時間継続し常に３単
位時間間隔で行われるが、次の２つの実行もまた、第２
待ち行列が３倍高い基準値を割り当てられているので、
やはりここからパケットを送り出す結果となる。その結
果、すなわち、ここには示されていないが、時刻＝１２
の瞬間において、時刻＝０の瞬間と同じ状況が再び現れ
る。
らに単純化された例によって示す。ここで単純化のた
め、仮想チャネルＶＣ１およびＶＣ２に対する２つの待
ち行列しか存在せず、前記待ち行列が充分に埋められ、
全てのパケットが各例においてＡＴＭセル３個の等しい
長さを有するとさらに仮定する。ただし、この方法をよ
りよく示すために、２つの待ち行列は、異なる基準値Ｒ
Ｖ、すなわち１および３を割り当てられているという点
で相異する。初期化中に、基準値ＲＶが決定かつ入力さ
れ、過剰割当て値ＯＡは０に設定される。最初の実行に
おいて、第１待ち行列が時刻＝０の瞬間に供給されパケ
ットがそこから送り出される（フレームが供給され
る）。アルゴリズム（３）によれば、３つのＡＴＭセル
が送り出されるのでこのアルゴリズムの最初の処理の後
に３単位時間が既に経過し、その結果時刻＝３の瞬間が
次に到来する。アルゴリズム（３）による実行が次に始
まり、第２待ち行列からパケットを送り出す結果とな
る。次の２つの実行は、常に３単位時間継続し常に３単
位時間間隔で行われるが、次の２つの実行もまた、第２
待ち行列が３倍高い基準値を割り当てられているので、
やはりここからパケットを送り出す結果となる。その結
果、すなわち、ここには示されていないが、時刻＝１２
の瞬間において、時刻＝０の瞬間と同じ状況が再び現れ
る。
【００２１】例の構成がこれほど単純でない場合には、
もちろんこれを応分に考慮に入れなければならない。こ
れは例えば、異なる優先順位または異なる要件に対する
さらに追加の問合せをアルゴリズム（３）に組み込み、
それに合う反応を提供することによって行うことができ
る。
もちろんこれを応分に考慮に入れなければならない。こ
れは例えば、異なる優先順位または異なる要件に対する
さらに追加の問合せをアルゴリズム（３）に組み込み、
それに合う反応を提供することによって行うことができ
る。
【００２２】この手順において、要するに「保証フレー
ム速度」と理解すべきＧＦＲ値を参照していないことに
留意されたい。ここでこの値は、アルゴリズム（３）が
関連する接続に実際に適用される限り、むしろイエスノ
ー情報とみなされ評価される。
ム速度」と理解すべきＧＦＲ値を参照していないことに
留意されたい。ここでこの値は、アルゴリズム（３）が
関連する接続に実際に適用される限り、むしろイエスノ
ー情報とみなされ評価される。
【００２３】本発明による方法および本発明による回路
装置は、一方で、可能であれば完全なパケットだけが転
送されることを保証する（これに関連してアルゴリズム
（３）の問合せ項「ｃｅｌｌｓ＿ｓｅｒｖｉｃｅｄ≧Ｍ
ＦＳ」もまた参照されたい）が、他方で、各接続には、
その契約に明記されしたがって支払いもまたなされた容
量が割り当てられることを保証する。本方法および回路
装置は、ネットワーク内の任意の地点で使用することが
でき、ネットワークアクセスに関連して開発された。
装置は、一方で、可能であれば完全なパケットだけが転
送されることを保証する（これに関連してアルゴリズム
（３）の問合せ項「ｃｅｌｌｓ＿ｓｅｒｖｉｃｅｄ≧Ｍ
ＦＳ」もまた参照されたい）が、他方で、各接続には、
その契約に明記されしたがって支払いもまたなされた容
量が割り当てられることを保証する。本方法および回路
装置は、ネットワーク内の任意の地点で使用することが
でき、ネットワークアクセスに関連して開発された。
【図１】本発明による回路装置において本発明による方
法の実行を例示する図である。
法の実行を例示する図である。
【図２】その支援で本発明による方法が実行することの
できる本発明による回路装置内のテーブルを示す図であ
る。
できる本発明による回路装置内のテーブルを示す図であ
る。
【図３】その支援で図２によるテーブルを評価すること
のできるアルゴリズムを示す図である。
のできるアルゴリズムを示す図である。
【図４】ある連続する時間に対する単純化された場合に
おける、図２によるテーブルの最初の２行の内容を示す
図である。
おける、図２によるテーブルの最初の２行の内容を示す
図である。
１０ 回路装置 ＩＬ１、ＩＬ２、ＩＬｎ 待ち行列 ＯＬ 出力ライン ＲＶ 基準値 ＯＡ 過剰割当て値 ＭＦＳ フレームサイズ（パケットを構成するＡＴＭセ
ル数）
ル数）
Claims (4)
- 【請求項１】 共通の出力ライン（ＯＬ）を介して転送
するために少なくとも１つの待ち行列（ＩＬ１、ＩＬ
２、．．．、ＩＬｎ）内で待っている複数のＡＴＭセル
から１度に１つのＡＴＭセル（ＡＴＭｃｅｌｌ）を選択
する方法であって、未だ完全に転送されていないパケッ
ト（フレーム）の関連するＡＴＭセルに属するＡＴＭセ
ルに高い優先順位を割り当てることを特徴とする方法。 - 【請求項２】 共通の出力ライン（ＯＬ）を介して転送
するために少なくとも１つの待ち行列（ＩＬ１、ＩＬ
２、．．．、ＩＬｎ）内で待っている複数のＡＴＭセル
から１度に１つのＡＴＭセル（ＡＴＭｃｅｌｌ）を選択
する回路装置であって、未だ完全に転送されていないパ
ケット（フレーム）の関連するＡＴＭセルに属するＡＴ
Ｍセルに高い優先順位を割り当てる手段（１０）を含
み、高い優先順位を割り当てられたＡＴＭセルを優先的
に転送する手段をさらに含むことを特徴とする回路装
置。 - 【請求項３】 パケットの関連するＡＴＭセルが、好ま
しくは直接連続する順序で転送されることを特徴とする
請求項１に記載の方法。 - 【請求項４】 パケットのそれぞれの最終ＡＴＭセル
（ＥＯＦｃｅｌｌ）に含まれるパケット終了情報の発生
が、パケットの完了を検出するために評価されることを
特徴とする請求項１に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99440235.2 | 1999-08-20 | ||
| EP99440235A EP1079661A1 (en) | 1999-08-20 | 1999-08-20 | Method and circuit arrangement for selecting ATM cells in queues |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001086124A true JP2001086124A (ja) | 2001-03-30 |
Family
ID=8242372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000235216A Withdrawn JP2001086124A (ja) | 1999-08-20 | 2000-08-03 | 待ち行列内で待っているａｔｍセルを選択する方法および回路装置 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP1079661A1 (ja) |
| JP (1) | JP2001086124A (ja) |
| AU (1) | AU4512500A (ja) |
| CA (1) | CA2315868A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006011193A1 (ja) * | 2004-07-26 | 2006-02-02 | Mitsubishi Denki Kabushiki Kaisha | データ送信装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11103294A (ja) * | 1997-09-26 | 1999-04-13 | Sony Corp | パケット伝送制御方法および装置 |
-
1999
- 1999-08-20 EP EP99440235A patent/EP1079661A1/en not_active Withdrawn
-
2000
- 2000-07-07 AU AU45125/00A patent/AU4512500A/en not_active Abandoned
- 2000-08-03 JP JP2000235216A patent/JP2001086124A/ja not_active Withdrawn
- 2000-08-14 CA CA002315868A patent/CA2315868A1/en not_active Abandoned
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006011193A1 (ja) * | 2004-07-26 | 2006-02-02 | Mitsubishi Denki Kabushiki Kaisha | データ送信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1079661A1 (en) | 2001-02-28 |
| CA2315868A1 (en) | 2001-02-20 |
| AU4512500A (en) | 2001-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6147999A (en) | ATM switch capable of routing IP packet | |
| EP0408648B1 (en) | Multichannel bandwith allocation | |
| US6122279A (en) | Asynchronous transfer mode switch | |
| JP4334760B2 (ja) | ネットワーキングシステム | |
| US5689508A (en) | Reservation ring mechanism for providing fair queued access in a fast packet switch networks | |
| US6160811A (en) | Data packet router | |
| EP0512495B1 (en) | Switching node in a network with label multiplexed information | |
| US6064677A (en) | Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms | |
| US6822966B2 (en) | Allocating buffers for data transmission in a network communication device | |
| US5418781A (en) | Architecture for maintaining the sequence of packet cells transmitted over a multicast, cell-switched network | |
| US20040151197A1 (en) | Priority queue architecture for supporting per flow queuing and multiple ports | |
| US20020007360A1 (en) | Apparatus and method for classifying information received by a communications system | |
| US6292491B1 (en) | Distributed FIFO queuing for ATM systems | |
| WO1998029993A1 (en) | Output queueing in a broadband multi-media satellite and terrestrial communications network | |
| JP2000261506A (ja) | レート制御されるマルチクラスの大容量パケットスイッチ | |
| JPH08251233A (ja) | メモリ割り付けを改善したパケット通信システム及び方法 | |
| US5434855A (en) | Method and apparatus for selective interleaving in a cell-switched network | |
| US5949778A (en) | High performance fault tolerant switching system for multimedia satellite and terrestrial communications switches | |
| US20020078040A1 (en) | Apparatus and method for providing a binary range tree search | |
| JPH08307432A (ja) | 通信方法 | |
| JPH10285185A (ja) | Ａｔｍネットワークにおいてデータ・セル伝送をスケジューリングする方法 | |
| Box et al. | Architecture and design of connectionless data service for a public ATM network | |
| EP0870415B1 (en) | Switching apparatus | |
| Moors et al. | ATM receiver implementation issues | |
| JP2001086124A (ja) | 待ち行列内で待っているａｔｍセルを選択する方法および回路装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20071106 |