JPH11122299A - パケットを優先順位に従って伝送する方法および構成 - Google Patents

パケットを優先順位に従って伝送する方法および構成

Info

Publication number
JPH11122299A
JPH11122299A JP10173655A JP17365598A JPH11122299A JP H11122299 A JPH11122299 A JP H11122299A JP 10173655 A JP10173655 A JP 10173655A JP 17365598 A JP17365598 A JP 17365598A JP H11122299 A JPH11122299 A JP H11122299A
Authority
JP
Japan
Prior art keywords
priority
queue
value
predetermined
access
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP10173655A
Other languages
English (en)
Inventor
Herman Michiel
ミシエル・ヘルマン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel CIT SA
Original Assignee
Alcatel CIT SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel CIT SA filed Critical Alcatel CIT SA
Publication of JPH11122299A publication Critical patent/JPH11122299A/ja
Pending legal-status Critical Current

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/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/623—Weighted service order
    • 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
    • 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/522—Dynamic queue service slot or variable bandwidth allocation
    • 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/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【課題】 いくつかの同様な入力ビットストリーム間
で、アクセス権を公平に決定する方法および装置を提供
する。 【解決手段】 それぞれ、一つの対応する入力ビットス
トリームと一つの共通の伝送媒体とのインタフェースを
とる、複数の記憶域待ち行列のパケットを優先順位に従
って送信する方法および構成を開示する。この方法およ
び構成では、共通の伝送媒体へのアクセス権を決定する
際の基準となるそれぞれの待ち行列優先順位自体が、対
応する入力ビットストリームに関連付けられたそれぞれ
の加重に依存する。このそれぞれの加重に対するこの依
存性は、任意の間隔から選択され所定のシーケンスとし
てソートされる、それぞれの量のこのそれぞれの待ち行
列優先順位の連続値に関するものである。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、請求項１および７
のプリアンブルに詳しく記載したようにパケットを優先
順位に従って伝送する方法および装置に関する。
【０００２】
【従来の技術】この方法を実行するそのような装置はた
とえば、公開済みの欧州特許出願第０５８４４０５Ａ１
号「Data transmission system and interface module
and priority generating means included therein」に
より従来技術においてすでに知られている。この出願に
は、それぞれ、複数の入力ビットストリームと共通の伝
送媒体とのインタフェースをとる、複数のインタフェー
スモジュールを含むデータ伝送システムが記載されてい
る。各インタフェースモジュールは、記憶手段と、受信
した各パケットごとのパケット優先順位を決定するパケ
ット優先順位決定手段とを含む。一つのインタフェース
モジュール内で、パケット優先順位は、さらにインタフ
ェースモジュール優先順位を決定するために優先順位生
成装置において使用され、この優先順位に基づいて、各
モジュールに含まれる処理装置、およびデータ伝送構成
に含まれるアクセスバスによって伝送媒体へのアクセス
権が決定される。したがって、これらの処理装置とアク
セスバスの組合せは、請求項７に記載したアクセス制御
装置に対応する。パケット優先順位を生成するパケット
優先順位決定手段が単一の記憶待ち行列に付与され、各
インタフェースが一つの入力ビットストリームと共通の
伝送媒体とのインタフェースをとるに過ぎない特殊ケー
スでは、従来技術の構成は、請求項１のプリアンブルに
記載した方法を実現する、請求項７のプリアンブルに記
載した構成に対応する。実際、この特殊ケースでは、前
述の従来技術の文献のパケット優先順位決定手段と優先
順位生成装置は共に、請求項７のプリアンブルに記載し
た待ち行列優先順位決定手段に対応し、したがって、パ
ケット優先順位とインタフェースモジュール優先順位は
共に、請求項１および７のプリアンブルに記載した待ち
行列優先順位に対応する。
【０００３】従来技術の方法および構成は、パケット優
先順位を決定し、かつ前述の簡単な構成では、共通の伝
送媒体へのアクセス権を決定する際の基準となる記憶域
待ち行列優先順位またはインタフェースモジュール優先
順位を決定するのに適している。従来技術の構成では、
これらのパケット優先順位は、記憶域待ち行列内のパケ
ットの格納時間と少なくとも一つのパケット特徴付けパ
ラメータとの関数として求められる。そのようなパケッ
ト特徴付けパラメータの例は、前述の従来技術の文献の
第二欄の４行目から９行目に、たとえばパケット化遅延
や、待ち行列に充填されるいくつかの同様なデータパケ
ットに含まれる情報の種類などとして示されている。し
かし、従来技術の構成は、それぞれ、同様なデータ入力
ストリームを同時に受信する、いくつかの同じ記憶域待
ち行列のうちの一つにアクセスできるようにするための
解決策を与えない。この状況はたとえば、アクセスマル
チプレクサに存在し、その場合、上流方向では、同じ種
類のデータパケットを搬送し同じ品質のサービス範疇に
関係するいくつかの同様なビットストリームが、一つの
共通のデータバスへのアクセス権を求めて競合する。従
来技術の方法および構成は、それぞれの異なる記憶域待
ち行列に同時に到着する、見掛け上は類似したこれらの
ビットストリームのうちの一つに公平にアクセスできる
ようにするための解決策を与えない。
【０００４】
【発明が解決しようとする課題】したがって、本発明の
目的は、それぞれ、前述の従来技術の文献に記載された
ように一つの対応する入力ビットストリームと一つの共
通伝送媒体とのインタフェースをとる、複数の記憶域待
ち行列のパケットを優先順位に従って送信するが、その
類似性が、内容に関係すると共に、ビットストリーム自
体に関連する接続パラメータにも関係するいくつかの同
様な入力ビットストリーム間で、アクセス権を公平に決
定する方法を提供することである。
【０００５】
【課題を解決するための手段】本発明によれば、この目
的は、アクセス権を決定する際の基準となる待ち行列優
先順位が、請求項１および７の特徴部分に詳しく記載し
たように対応する各ビットストリームに関連付けられた
それぞれの加重に依存することによって達成される。
【０００６】このように、それぞれの異なる記憶域待ち
行列に入力される見掛け上は類似した入力ストリームに
加重を付与し、アクセス権を決定する際の基準となる優
先順位もこのような加重に依存させることによって、こ
れらの同様なビットストリームのうちのいくつかを他の
ビットストリームに対して優先または区別できるように
する優先加重アクセス法が実現される。
【０００７】本発明の他の特徴は、待ち行列優先順位の
加重に対する依存性が、請求項２および８に詳しく記載
したように実現されることである。
【０００８】このように、ある量の連続する待ち行列優
先順位に加重を関係付け、アクセス基準にシーケンスを
関係付けることによって、連続する優先順位がソートさ
れ、以下で詳しく説明するように、比較的高い加重を有
するビットストリームは、比較的低い加重を有するビッ
トストリームよりも、伝送媒体にアクセスできる確率が
高くなる。
【０００９】本発明の他の特徴は、請求項３および９に
記載されている。
【００１０】それぞれの優先順位を所定の瞬間にリセッ
トすると、以下で詳しく説明するように、それぞれの記
憶域待ち行列ごとにそれぞれの量の優先順位が比較され
る優先順位サイクルが得られる。新しい各優先順位の生
成は実際には、従来技術の構成からすでに知られている
ように、関連する記憶域待ち行列からの少なくとも一つ
のパケットの送信に関係しているので、本発明の方法で
は、各記憶域待ち行列ごとに、加重に直接関係付けられ
たある量のパケットがそのようなサイクル中に送信され
る。これは、このように得られる方法が、簡単であるだ
けでなく、各サイクル中に、対応するビットストリーム
のそれぞれの加重に対する各記憶域待ち行列ごとの伝送
媒体への公平なアクセスを保証することを意味する。
【００１１】本発明の他の特徴は、請求項４および１０
に詳しく記載されている。
【００１２】このように、前述の間隔から選択すべき値
の量とそれぞれの加重との間に非常に簡単な関係が得ら
れ、したがって、非常に簡単で廉価な構成が得られる。
【００１３】本発明の他の特徴は、請求項５および１１
に記載されている。
【００１４】したがって、加重の最小限度および最大限
度の所定の値と、優先順位および加重の分解能に関する
一般的な関係によって、正規化係数の適切な値と間隔の
限界の適切な値を求めることができる。
【００１５】本発明の他の特徴は、請求項６および１２
に記載されている。
【００１６】このように、対応するビットストリームに
関連付けられたそれぞれの連続する優先順位を間隔［Ｐ
ｍｉｎ，Ｐｍａｘ］の幅全体にわたって広がる等距離数
にすることによって、ジッタが最小限に抑えられる。実
際には、使用可能な範囲にわたって優先順位値を平滑に
分散することによって、複数の異なるユーザ間の最大変
動が得られる。
【００１７】本発明は、前述の新規の構成で開示したよ
うな、待ち行列優先順位決定手段とアクセス基準とアク
セス制御装置にも関する。
【００１８】下記の実施形態の説明を、本発明による構
成の実施形態を示す添付の図面と共に参照することによ
って、本発明の前記およびその他の目的および特徴がよ
り明らかになり、本発明自体が最も良く理解されよう。
【００１９】
【発明の実施の形態】本発明の方法を実行する構成ＤＴ
Ａが図示されている。この構成ＤＴＡは、ｍ個の入力ビ
ットストリームを受信するように構成される（ｍは、２
以上の整数である）。ビットストリームはそれぞれ、Ｂ
Ｓ１からＢＳｍで示されており、各ビットストリーム
は、ｗ１からｗｍで示され、同じ名前の加重入力信号、
すなわちこの構成への入力信号によって保持される関連
する加重を有する。それぞれの入力ビットストリームＢ
Ｓ１からＢＳｍのデータパケットは、ＵＤＡＴＡで示し
た共通の伝送媒体の方へ送信される前に一時的に、ＳＱ
１からＳＱｍで示したそれぞれの記憶域待ち行列に記憶
される。それぞれの記憶域待ち行列ＳＱ１およびＳＱｍ
はさらに、ＱＰＤＭ１からＱＰＤＭｍで示され、この構
成に含まれ、それぞれの待ち行列優先順位ＱＰＲ１から
ＱＰＲｍを生成するように構成されたそれぞれの待ち行
列優先順位決定手段に関連付けられる。これらの待ち行
列優先順位は、ｍ個の記憶域待ち行列のうちのどれが共
通の伝送媒体ＵＤＡＴＡへデータパケットを送信できる
かを決定するために使用される。このアクセス調停は、
ＡＣＤで示され、従来技術において様々な実施形態が知
られているアクセス制御装置によって実行される。図示
されており、前述の従来技術の文献のうちの一つに類似
している、そのようなアクセス制御装置の実施形態はア
クセスインタフェースからなる。このアクセスインタフ
ェースは、ＡＡＭで示されており、待ち行列優先順位決
定手段ＱＰＤＭ１からＱＰＤＮｍのそれぞれから対応す
る待ち行列優先順位ＱＰＲ１からＱＰＲｍを受信し、こ
れらの優先順位から、所定のアクセス基準に従って、Ｗ
Ｐで示した勝者優先順位を決定するように構成される。
この勝者優先順位ＷＰは次いで、それぞれ、ＰＲ１から
ＰＲｍで示され、アクセス制御装置ＡＣＤに含まれ、そ
れぞれの記憶域待ち行列ＳＱ１からＳＱｍに関連付けら
れた、ｍ個の処理装置の方へ送り返される。これらの処
理装置は、アクセスインタフェースＡＡＭから送信され
る勝者優先順位信号ＷＰだけでなく、それぞれの待ち行
列優先順位決定手段ＱＰＤＭ１からＱＰＤＭｍからのそ
れぞれの優先順位ＰＲ１からＰＲｍも受信するように構
成される。さらに、それぞれの処理装置はさらに、受信
した二つの入力値を比較し、それらの値からそれぞれの
制御信号の値を求めるように構成される。この制御信号
は、Ｇ１からＧｍで示され、関連するそれぞれの記憶域
待ち行列ＳＱ１からＳＱｍが少なくとも一つのデータパ
ケットを共通の伝送媒体ＵＤＡＴＡの方へ送信できるか
どうかを示す。しかし、当業者には良く知られているよ
うに、個別の待ち行列優先順位に基づくアクセス調停を
行う他の実施形態が存在する。そのようなアクセス制御
装置の詳細な実施態様は本明細書の範囲を超えているの
で、それについては詳しく説明しない。
【００２０】本発明は、所定のアクセス基準に対してそ
れぞれの待ち行列優先順位値ＱＰＲ１からＱＰＲｍを求
めるために使用される方法に関する。この方法は基本的
に、それぞれの記憶域待ち行列ＳＱ１からＳＱｍごと
に、それぞれ、正の整数であり、Ｋ１からＫｍで示され
たそれぞれの量を求めることと、このそれぞれの量の連
続する待ち行列優先順位を、実際の間隔［Ｐｍｉｎ，Ｐ
ｍａｘ］から選択され所定のシーケンスとしてソートさ
れたそれぞれの一組の異なる値として決定することとか
らなる。これによって、所定のアクセス基準がこの所定
のシーケンスに関係付けられる。
【００２１】それぞれの待ち行列優先順位が選択される
間隔［Ｐｍｉｎ，Ｐｍａｘ］はすべての記憶域待ち行列
に対して同じである。この間隔の限界値Ｐｍｉｎおよび
Ｐｍａｘは実数であり、ＰｍｉｎはＰｍａｘよりも低
い。この間隔のこれらの限界値は、すべてのそれぞれの
記憶域待ち行列に対して同じであり、いくつかの実施形
態では、構成の初期設定時にユーザによって決定され
る。しかし、大部分の実施形態では、ＰｍｉｎおよびＰ
ｍａｘは設計パラメータであり、そのため、Ｐｍｉｎお
よびＰｍａｘを選択するといくつかの絶対限界が課され
る。これらの絶対限界は、以下で明らかになるように、
加重値に関して最大の融通性を与えるので一般に使用さ
れている。しかし、これらの限界を選択することは必須
ではない。いずれの場合も、ＰｍｉｎおよびＰｍａｘは
求められた後、各待ち行列優先順位決定手段ＱＰＤＭ１
からＱＰＤＭｍに含まれるメモリに記憶される。これら
の値をどのように求めるかの詳細については以下で論じ
る。
【００２２】いくつかの実施形態では、関連する記憶域
待ち行列から新しいパケットが送信されるたびに、異な
る待ち行列優先順位が決定され、待ち行列優先順位手段
からアクセス制御装置の方へ送信される。これは、ビッ
トストリームＢｍの場合、待ち行列ＳＱｍから送信され
るＫｍ個の連続するパケットに関して、この場合はＰＲ
ｍ１、ＰＲｍ２、...、ＰＲｍＫｍで示したＫｍ個の連
続的に減少する優先順位値が求められることを意味す
る。したがって、それぞれの待ち行列優先順位決定手段
ＱＰＤＭ１からＱＰＤＭｍには、それぞれの記憶域待ち
行列ＳＱ１からＳＱｍから、それぞれの制御信号ＣＳ１
からＣＳｍによって、送信中のパケットに関する情報が
与えられる。
【００２３】しかし、他の変形実施形態では、送信され
る所定量またはプログラム可能な量のパケットの伝送に
待ち行列優先順位を関連付けることができる。したがっ
て、一つの待ち行列優先順位が勝者優先順位として選択
されるたびに、関連する記憶域待ち行列は、一つのパケ
ットだけでなく、この所定量の連続するパケットを送信
することができる。この拡張は、当業者には良く知られ
た、この構成への余分な回路の追加によって容易に実現
され、実際には本発明に関連しないので、本明細書の残
りの部分では、対応する優先順位が勝者優先順位である
ときに送信される一つのデータパケットの場合のみを検
討する。
【００２４】それぞれの記憶域待ち行列またはビットス
トリームＢＳ１からＢＳｍごとに、それぞれの量Ｋ１か
らＫｍの連続的に求められた待ち行列優先順位値が、そ
れぞれの加重ｗ１からｗｍに、同様な名前の加重入力線
上の入力として関係付けられる。これらの加重値は実数
であり、０よりも大きい。任意のビットストリームＢＳ
ｉ（図示せず）では、それぞれの量Ｋｉとそれぞれの加
重ｗｉとの関係は非常に単純であり、以下の公式（１）
に従ってそれぞれの加重ｗｉに正規化係数ＮＦを乗じる
ことからなる。
【００２５】Ｋｉ＝ｗｉ．ＮＦ． （１） この正規化係数ＮＦは、Ｒｗで示した加重の分解能、す
なわち、二つの連続する加重値間の所定の最小距離に依
存する。この正規化係数はさらに、ｗｍｉｎで示した加
重の所定の最小限界値によって制限される。この関係は
以下の数式によって公式化される。
【００２６】 ＮＦ＞＝ｍａｘ｛１／Ｒｗ，１／ｗｍｉｎ｝ （２） 上式で、＞＝は「以上」を示す。
【００２７】１／Ｒｗは加重の所定の分解能Ｒｗの逆数
である。
【００２８】１／ｗｍｉｎは加重の所定の最小限界値の
逆数である。
【００２９】この公式（２）は、分解能Ｒｗによって表
される加重値の最小許容差が依然として、それぞれの異
なる量の値を与え、したがって、最小差１を与える必要
があることを考慮することによって得られる。一方、加
重の所定の最小限界値ｗｍｉｎが加重の所定の分解能よ
りも低い極端なケースでは、ＮＦ．ｗｍｉｎ＞＝１によ
って表されるように、このビットストリームでもアクセ
ス権を得ることができるはずである。両方の要件を組み
合わせることによって、ＮＦが１／ｗｍｉｎおよび１／
Ｒｗの最大値よりも低くてはならないことを示す公式
（２）が得られる。
【００３０】間隔幅（Ｐｍａｘ−Ｐｍｉｎ）と、加重の
所定の限界値ｗｍｉｎおよびｗｍａｘと、Ｒｐで示され
二つの連続する優先順位値間の最小距離に対応する優先
順位の分解能との間の厳密な関係は、以下の公式（３）
によって与えられる。
【００３１】 ＮＦ．ｗｍａｘ＜＝［（Ｐｍａｘ−Ｐｍｉｎ）．１／Ｒｐ］＋１ （３） 上式で、＜＝は「以下」を示す。
【００３２】１＜Ｒｐは優先順位の所定の分解能Ｒｐの
逆数値である。
【００３３】間隔［Ｐｍｉｎ，Ｐｍａｘ］から選択され
るいくつかの異なる値の最大量を、間隔［Ｐｍｉｎ，Ｐ
ｍａｘ］内にある優先順位の数よりも少なくする必要が
ある。
【００３４】これらの公式から、加重の所定の限界条件
が事前に分かっている場合、ＮＦ、Ｐｍｉｎ、Ｐｍａ
ｘ、Ｒｐの境界値を求めることができる。ＮＦの値は、
たとえば構成ＤＴＡに含まれる独立の装置によって求め
ることができる。この装置は、ＮＦおよびｗｍａｘから
Ｐｍｉｎ、Ｐｍａｘ、Ｒｐを求めるように構成された第
二の装置へＮＦ値を送信するために、ｗｍｉｎおよびＲ
ｗの所定の値を受信しそれらの値からＮＦの値を生成す
るように構成される。Ｐｍｉｎ、Ｐｍａｘ、Ｒｐの所定
の設計限界に関する逆のケースでは、たとえば、この構
成を使用する人によってＮＦの値が選択された後に、加
重の境界値を導くことができる。図示した構成では、Ｐ
ｍｉｎ、Ｐｍａｘ、Ｒｐの所定の限界値が使用され、そ
れによって、ユーザは公式（２）および（３）に従って
ＮＦを選択することができる。この場合、Ｐｍｉｎ、Ｐ
ｍａｘ、Ｒｐは設計パラメータであり、以下で明らかに
なるように、各待ち行列優先順位決定手段内の、あるい
は場合によっては各待ち行列優先順位決定手段に固有の
メモリ位置に記憶される。ユーザがＮＦに関する選択を
行った後、この値はプログラムされ、各待ち行列優先順
位決定手段内に記憶される。ＮＦの選択された値をすべ
ての待ち行列優先順位決定手段に適用する必要があるこ
とに留意されたい。
【００３５】それぞれの優先順位量を選択する場合の原
則を以下の例に示す。この例では、関連する加重ｗ１＝
２、ｗ２＝３、ｗ３＝５を有する三つのビットストリー
ムＢＳ１、ＢＳ２、ＢＳ３がアクセス権を求めて競合す
る。加重Ｒｗの分解能は１であり、最小加重限界ｗｍｉ
ｎに等しい。最大加重限界ｗｍａｘは５である。したが
って、この例では、加重の限界値が分かっている。
【００３６】次に、関連する各記憶域待ち行列ＳＱ１、
ＳＱ２、ＳＱ３に付与されるＫ１、Ｋ２、Ｋ３の連続す
る優先順位を間隔［Ｐｍｉｎ，Ｐｍａｘ］から選択する
必要がある。
【００３７】正規化係数ＮＦは、公式（２）に従って１
以上である必要がある。したがって、基本的に、実数値
であるか、それとも整数値であるかにかかわらず、１以
上の任意の値を正規化係数として選択することができ
る。しかし、公式（３）から明らかになったように、Ｎ
Ｆの値を選択すると、間隔の限界値および優先順位の分
解能を求める際にいくつかの制約も課される。この例で
は、ＮＦとして１を選択する。これは、それぞれ、二
つ、三つ、五つの異なる値が間隔から選択され、所定の
順序で配置されることを意味する。この例では降順が使
用される。
【００３８】公式（３）は、間隔の決定に対する境界制
約を与える。実際、多くの異なる選択が可能である。優
先順位の分解能が１である場合、優先順位は整数であ
り、Ｐｍａｘ−Ｐｍｉｎは４を超える必要がある。その
場合、制約は最小幅に関することだけなので、たとえ
ば、間隔［１，５］と、間隔［１０，１５］または場合
によっては間隔［１００，１０００］を使用することが
できる。優先順位の分解能が１よりも小さく、たとえば
０．１である場合、場合によっては間隔［０，１］内の
実数値、あるいは場合によっては間隔［−４，−３］内
の負の実数値が可能である。ただし、実用性のために、
負の値はめったに使用されない。
【００３９】優先順位の分解能として１を選択し、間隔
［１，５］を選択した場合、ＳＱ１から送信する連続す
るパケットの二つの連続する整数優先順位として５、４
を選択することができるが、２、１または４、２を選択
してもかまわない。この例では、値２、１を選択する。
【００４０】同様に、ＢＳ２では、間隔［１，５］の三
つの連続する整数優先順位は、３、２、１または５、
３、１、あるいは間隔［１，５］から降順にソートされ
た任意の一組の三つの異なる整数値でよい。組３、２、
１を選択する。
【００４１】ビットストリームＢＳ３では、間隔境界
が、公式（３）で表された限界値に対応するので、間隔
［１，５］から降順の五つの異なる整数値、すなわち
５、４、３、２、１を選択する方法は一つしかない。
【００４２】それぞれの待ち行列優先順位に基づいて一
つの記憶域待ち行列へのアクセス権を決定するアクセス
基準は、間隔のそれぞれの異なる値を順序付けするため
の選択されたシーケンスに関係付けられる。これは、こ
のシーケンスが、連続するそれぞれの待ち行列優先順位
を表すからである。値が降順になる例では、アクセス基
準は基本的に、すべてのそれぞれの待ち行列優先順位間
で最高の待ち行列優先順位を勝者優先順位として選択
し、それによって、対応する記憶域待ち行列にアクセス
権を与えることからなる。したがって、勝者優先順位Ｗ
Ｐはそれぞれの優先順位ＱＰＲ１からＱＰＲｍ間で最高
のものである。
【００４３】等しい最大優先順位を有する二つ以上の記
憶域待ち行列の場合、第二の選択を行う必要がある。こ
の第二の選択は、公開済みの欧州特許出願第０５６２２
２２Ａ１号に記載されたように、場合によってはボード
上の記憶域待ち行列または関連スロットの物理位置に関
係付けられる。しかし、この第二の選択は本明細書の範
囲外であり、本明細書では実施上の詳細については説明
しない。
【００４４】次いで、それぞれの加重が変更されないか
ぎり、それぞれの所定の瞬間に、このそれぞれの加重に
関係付けられたそれぞれの待ち行列優先順位のこのよう
なシーケンスがさらに繰り返される。一般に、このそれ
ぞれの加重の値は経時的に変化するので、それぞれの待
ち行列優先順位はそれぞれの所定の瞬間に、それぞれの
シーケンスの一つの値にリセットされる。このため、こ
のそれぞれのシーケンスは、この特定の瞬間でのそれぞ
れの加重の実際の値に対応する。実際、加重が経時的に
変化するので、間隔から選択される値の数も変化し、そ
のため、シーケンスは前のシーケンスとは異なるものに
なる。それぞれの加重が変化しない場合でも、間隔内の
これらの所定の瞬間に、連続する値の代替シーケンスを
選択することができる。一般に、新しいシーケンスまた
は実際のシーケンスの最初の値がリセット用の値として
選択されるが、必ずしもそうであるとは限らない。この
原則を実施する場合には、いくつかの代替形態を使用す
ることができる。そのうちの二つについて説明する。た
だし、これらは網羅的なものではない。
【００４５】この構成の第一の変形実施形態によって実
行される第一の代替形態は、それぞれの加重の値が変化
せず、かつ対応する記憶域待ち行列が空でないかぎり、
連続する待ち行列優先順位の決定された第一のシーケン
スを連続的に繰り返すことからなる。したがって、任意
の記憶域待ち行列ＳＱｉ（図示せず）では、Ｋｉ個の待
ち行列優先順位の連続群が連続的に決定され、それによ
って、ＱＰＲｉ１、ＱＰＲｉ２、...、ＱＰＲｉｋｉ、
ＱＰＲｉ１、ＱＰＲｉ２、...、ＱＰＲｉｋｉ、ＱＰＲ
ｉ１、ＱＰＲｉ２、...、ＱＰＲｉｋｉなど一連の値が
得られる。これは、記憶域待ち行列ＳＱｉが充填される
かぎり、かつｗｉが変更されないかぎり、送信するＫｉ
個のパケットの新しい各連続群ごとに、同じ優先順位が
割込みなしに同じ順序で適用されることを意味する。
【００４６】連続する待ち行列優先順位を降順にする場
合、第一の代替方法に関するアクセス基準は、すべての
それぞれの待ち行列優先順位間の最高待ち行列優先順位
を勝者優先順位ＷＰとして決定することだけでなく、目
的優先順位を超えないことからもなる。勝者優先順位が
決定された後、目的優先順位は、得られた勝者優先順位
の値に変更される。すべてのそれぞれの待ち行列優先順
位が目的優先順位よりも高いことがアクセス制御装置Ａ
ＣＤによって検出されると、目的優先順位はＰｍａｘに
リセットされる。
【００４７】この目的優先順位の初期値をＰｍａｘに設
定することができるが、これは必須ではない。
【００４８】前の例では、この第一の代替方法を応用す
ると以下の待ち行列優先順位が得られる。
【００４９】 ＢＳ１：２、１、２、１、２、１、２、１、２、１、２、１、... ＢＳ２：３、２、１、３、２、１、３、２、１、３、２、１、... ＢＳ３：５、４、３、２、１、５、４、３、２、１、５、４、... 次いで、関連するアクセス基準によって以下のアクセス
シーケンスが得られる。
【００５０】− 最初のＢＳ３が、最高優先順位値
（５）のためにアクセス権を得て、目的優先順位が５に
決定される。
【００５１】− 次のＢＳ３が、最高優先順位（４）の
ためにアクセス権を得て、目的優先順位が４に変更され
る。
【００５２】− 次のＢＳ２とＢＳ３は共に最高優先順
位を有し、この場合、前述のように、第二のアクセス基
準によって更なる区別を行う必要がある。これはたとえ
ば、やはり前述のように、位置に基づくものでよい。こ
の第二のアクセス基準では、ＢＳ３がＢＳ２に勝利して
優先順位を得、ＢＳ２がＢＳ１に勝利して優先順位を得
ると仮定する。
【００５３】したがって、ＢＳ３が勝利する。目的優先
順位は３になる。
【００５４】− 次のＢＳ２が処理され、目的優先順位
は変更されない。
【００５５】− 次のＢＳ１、ＢＳ２、ＢＳ３はすべ
て、勝者優先順位（２）を有する。したがって、ＢＳ３
がアクセス権を得て、目的優先順位は２に変更される。
【００５６】− 次のＢＳ２がアクセス権を得て、目的
優先順位は変更されない。
【００５７】− 次のＢＳ１がアクセス権を得て、目的
優先順位は依然として変更されない。
【００５８】− 次のＢＳ３にアクセス権が与えられ
る。目的優先順位が１に変更される。
【００５９】− 次いで、ＢＳ３の方が優先順位値が高
いにもかかわらずに、ＢＳ２およびＢＳ１に連続的にア
クセス権が与えられる。しかし、ＢＳ３の優先順位値
（５）は目的優先順位を超えている。
【００６０】ＢＳ１が最後のアクセス権を勝ち得た後、
次の競合優先順位は２、３、５であり、これらはすべて
明らかに、最後に更新された目的値１よりも高い。その
瞬間から、アクセス制御装置によって目的優先順位が５
にリセットされ、同じ手順が繰り返される。
【００６１】実際には、この第一の代替方法は、目的優
先順位をＰｍａｘにリセットすることによって分離され
た時間に、優先順位サイクルのシーケンスを導入してい
る。この時間はすべてのそれぞれの量の和、したがっ
て、すべてのそれぞれの加重の和によって決定される。
加重の値が経時的に変化し、新しいビットストリームが
活動化または追加されるので、このようなサイクルのそ
れぞれの継続時間も変化する。
【００６２】この例から、第一の優先順位サイクルで
は、ＳＱ１が二つのパケットを送信し、ＳＱ２が三つの
パケットを送信し、ＳＱ３が五つのパケットを送信して
おり、このことが、このサイクル中の加重に応じた帯域
幅の分布に厳密に対応すると結論付けることもできる。
したがって、この方法によって各優先順位サイクル中に
公平な加重アクセス調停方式が確立される。
【００６３】このサイクル中にＢＳ３が三つの連続パケ
ットを送信し、そのため、データのかなりバースティな
伝送が行われたことも分かる。これを低減するために、
それぞれの優先順位値は、間隔［Ｐｍｉｎ，Ｐｍａｘ］
の全体的な幅にわたって広がる等距離値として選択され
る。任意の記憶域待ち行列ＳＱｉでは、間隔幅（Ｐｍａ
ｘ−Ｐｍｉｎ）を（Ｋｉ−１）で除し、Ｐｍａｘ、Ｐｍ
ａｘ−（Ｐｍａｘ−Ｐｍｉｎ）／（Ｋｉ−１）、Ｐｍａ
ｘ−２（Ｐｍａｘ−Ｐｍｉｎ）／（Ｋｉ−１）、...、
から始まりＰｍｉｎ＋（Ｐｍａｘ−Ｐｍｉｎ）／（Ｋｉ
−１）、Ｐｍｉｎで終わるそれぞれの待ち行列優先順位
をＳＱｉに付加し、加重ｗｉの値が変化しないかぎり同
じ手順を連続的に繰り返すことによって、この距離を得
ることができる。他の可能な方法は、シーケンスＰｍａ
ｘ−（Ｐｍａｘ−Ｐｍｉｎ）／２Ｋｉ、Ｐｍａｘ−３
（Ｐｍａｘ−Ｐｍｉｎ）／２Ｋｉ、...、Ｐｍｉｎ＋３
（Ｐｍａｘ−Ｐｍｉｎ）／２Ｋｉ、Ｐｍｉｎ＋（Ｐｍａ
ｘ−Ｐｍｉｎ）２Ｋｉを選択することからなる。
【００６４】この第一の代替方法を実行するように構成
された第一の変形実施形態では、それぞれの待ち行列優
先順位決定手段ＱＰＤＭ１からＱＰＤＭｍは、これらの
それぞれの待ち行列優先順位決定手段に入力されたそれ
ぞれの加重および正規化係数ＮＦからそれぞれの量Ｋ１
からＫｍを求めるように構成された装置を含む。それぞ
れの待ち行列優先順位決定手段はさらに、各待ち行列優
先順位決定手段内に含まれるメモリに限界が記憶されて
いる所定の間隔から、このように求められたそれぞれの
量の値を選択し、あるいは等距離値の場合にはそのよう
な値を算出する選択装置を含む。各待ち行列優先順位決
定手段はさらに、適切なシーケンス内の選択された値を
ソートする手段と、関連する記憶域待ち行列からパケッ
トが送信されたときに、このように得られたシーケンス
から次の優先順位値を出力するのに必要な制御論理とを
含む。待ち行列優先順位決定手段はさらに、その待ち行
列優先順位がシーケンスの最後の優先順位である間にセ
ルが送信されたことを検出したときに、それぞれの待ち
行列優先順位をシーケンスの最初の優先順位にリセット
する手段を含む。等距離優先順位の場合、待ち行列優先
順位決定手段はより簡単なものでよく、たとえばＰｍａ
ｘから始まり減分（Ｐｍａｘ−Ｐｍｉｎ）／（Ｋｉ−
１）でカウントダウンし、優先順位が最小値Ｐｍｉｎで
ある間にパケットが送信されたことを検出すると、最初
からやり直す回転カウンタを含むことができる。したが
って、この場合、ＰｍａｘおよびＰｍｉｎは待ち行列優
先順位手段自体のカウンタの固有の設計パラメータであ
る。これらの実施形態では、待ち行列優先順位決定手段
はさらに、ＮＦの値およびそれぞれの加重から待ち行列
優先順位決定手段自体のカウンタのそれぞれの減分値を
算出する装置を含む。
【００６５】等距離値を有する第二の前述のシーケンス
の場合、カウンタの限界値は適合可能である必要もあ
り、そのためより複雑な実施形態となる。
【００６６】この方法のこの第一の変形実施形態を実行
するように構成されたアクセス制御装置は、目的優先順
位を求め、さらにこの方法の前述の第一の変形形態に応
じて目的優先順位を適合させるように構成された必要な
装置を含む必要がある。当業者なら、アクセス制御装置
および待ち行列優先順位決定手段の前述の機能説明から
詳細な実施態様を実現することができるので、本明細書
ではこれ以上詳しくは説明しない。しかし、すべての可
能な実施態様において、この構成に存在するいくつかの
異なる信号を同期させる制御論理が必要であることが予
想されることに留意されたい。この場合も、この種の回
路は当業者に一般に知られており、したがって、本明細
書では詳しく説明しない。
【００６７】この実施形態の第二の変形形態によって実
現される第二の代替形態は、やはり決定された第一のシ
ーケンスを連続的に繰り返すが、二つの連続シーケンス
間に補助優先順位Ｐａｕｘを挿入することからなる。こ
の場合も、この反復は、それぞれの加重の値が変化せ
ず、関連する記憶域待ち行列が空にならないという条件
でのみ行われる。したがって、任意の記憶域待ち行列Ｓ
Ｑｉ（図示せず）では、Ｋｉ＋１個の待ち行列優先順位
の基本的に連続する群が連続的に生成され、ＱＰＲｉ
１、ＱＰＲｉ２、...、ＱＰＲｉＫｉ、Ｐａｕｘ、ＱＰ
Ｒｉ１、ＱＰＲｉ２、...、ＱＰＲｉＫｉ、Ｐａｕｘな
ど一連の値が得られる。
【００６８】連続する待ち行列優先順位ＱＰＲｉ１から
ＱＰＲｉＫｉを降順にする場合、第二の代替方法に関す
るアクセス基準は単に、すべてのそれぞれの待ち行列優
先順位間で最高の待ち行列優先順位を選択することから
なる。しかし、勝者優先順位ＷＰがＰａｕｘと決定され
た場合、すべての記憶域待ち行列がパケットを送信する
ことを禁止され、各待ち行列優先順位決定手段はそれぞ
れの待ち行列優先順位をそれぞれのシーケンスの最初の
優先順位にリセットする必要がある。この目的のため
に、アクセス制御装置ＡＣＤによって生成された独立の
制御信号（図示せず）によって、すべての待ち行列優先
順位決定手段にＷＰ＝Ｐａｕｘが知らされる。
【００６９】補助優先順位Ｐａｕｘは間隔［Ｐｍｉｎ，
Ｐｍａｘ］の外側に存在する必要がある。連続的な優先
順位値を降順にソートする場合、ＰａｕｘをＰｍｉｎよ
りも小さくする必要がある。
【００７０】前の例では、この第二の代替方法を適用
し、Ｐａｕｘとして任意に０．５を選択すると、以下の
待ち行列優先順位が得られる。
【００７１】 ＢＳ１：２、１、０．５、２、１、０．５、２、１、０．５、... ＢＳ２：３、２、１、０．５、３、２、１、０．５、３、２、１、０．５、... ＢＳ３：５、４、３、２、１、０．５、５、４、３、２、１、０．５、... 次いで、この第二の代替方法に関するアクセス基準によ
って、ＢＳ３、ＢＳ３、ＢＳ３、ＢＳ２、ＢＳ３、ＢＳ
２、ＢＳ１、ＢＳ３、ＢＳ２、ＢＳ１のアクセスシーケ
ンスが得られる。次の比較周期中に、すべての三つの待
ち行列優先順位は値０．５を有し、次に、この値が勝者
優先順位ＷＰに決定される。これによって、アクセス制
御装置はすべての記憶域待ち行列に対してデータパケッ
トを送信することを禁止し、すべての待ち行列優先順位
決定手段へ送信される余分の制御信号を生成する。待ち
行列優先順位決定手段は次いで、この信号を受信し、決
定手段自体をリセットし最初のシーケンスの最初の値を
生成する。
【００７２】この場合も、この第二の代替方法によって
優先順位サイクルのシーケンスが得られており、このシ
ーケンス中に、Ｋ１、...、Ｋｍの優先順位の連続する
値が比較される。この場合、そのような優先順位サイク
ルの開始は目的優先順位の値ではなく勝者優先順位ＷＰ
の値によって決定される。勝者優先順位の値は、Ｐａｕ
ｘに等しくなると、個別の記憶域待ち行列優先順位自体
の同時リセットをトリガする。この場合も、この優先順
位サイクル中に、ＢＳ３が五つのパケットを送信し、Ｂ
Ｓ２が三つのパケットを送信し、ＢＳ１が二つのパケッ
トを送信していることが分かる。この原則によって、こ
の場合も、その瞬間での加重の値に基づいて公平さが公
平に分布される。
【００７３】この方法のこの第二の代替形態を実行する
ように構成された待ち行列優先順位決定手段は基本的
に、第一の代替方法を実行する手段に類似しているが、
間隔［Ｐｍｉｎ，Ｐｍａｘ］内の決定された各一組の値
の後に補助優先順位値を挿入するように構成された追加
手段と、勝者優先順位がＰａｕｘであることを示すアク
セス制御装置からの余分の制御信号を受信したときにそ
れ自体をシーケンスの最初の値にリセットする他の追加
手段とを含む。この第二の変形実施形態のこのアクセス
制御装置は、第一の変形実施形態の場合とは異なり、目
的優先順位を決定する手段を含まないが、ＷＰがＰａｕ
ｘであることを検出したときにすべての待ち行列優先順
位決定手段への制御信号を生成するのに必要な回路と、
同じことを検出したときにすべての記憶域待ち行列に対
してデータパケットを送信することを禁止する手段とを
含む。
【００７４】他の変形実施形態によって実現される、こ
の第二の代替方法の他のより高度な拡張形態または逸脱
形態も可能である。そのような形態のうちの一つでは、
ＷＰ＝Ｐａｕｘの場合でも、待ち行列優先順位がＰａｕ
ｘである一つの記憶域待ち行列がパケットを送信するこ
とができ、そのステップの後に、パケットを送信したば
かりの記憶域待ち行列を除いてすべての待ち行列優先順
位がそれぞれのシーケンスの最初の値にリセットされ
る。この特定の待ち行列は次いで、ただちにその範囲の
第二の値にリセットされる。
【００７５】第二の代替方法のすべての変形形態でも、
優先順位サイクルの継続時間は、この優先順位サイクル
の開始時のそれぞれの加重の和に関係する、間隔［Ｐｍ
ｉｎ，Ｐｍａｘ］のそれぞれの連続優先順位の量の和に
よって求められる。これらのサイクルの厳密な持続時間
はさらに、すべて、この構成に含まれる同期論理（図示
せず）によって同期をとられる、アクセス制御装置、待
ち行列優先順位決定手段、記憶域待ち行列自体の実施上
の詳細によって決定される。
【００７６】この第二の代替方法では基本的に、新しい
各サイクルの開始時に間隔のそれぞれの異なる一組の値
を選択することも、あるいは場合によっては間隔を更新
することもできる。しかし、第一の代替方法を用いて新
しいサイクルの開始時に同じことを実現することができ
る。しかし、このような拡張形態は余分の複雑な回路を
必要とし、本発明に有利ではないので、めったに使用さ
れない。
【００７７】第一の代替形態では、一サイクル内で決定
されたそれぞれの連続優先順位の等距離値をとることに
よってバースティネスが著しく低減される。上記で第一
の代替形態に関して述べたのと同じ値を使用することが
できる。
【００７８】したがって、どちらの代替形態でも、一つ
の特定の記憶域待ち行列ＳＱｉの一優先順位サイクル中
に送信されるパケットの量は、対応するビットストリー
ムの加重ｗｉに正比例する。したがって、二つの個別の
ビットストリームＢＳｉとＢＳｊ（図示せず）の帯域幅
のシェアの比も、そのそれぞれの加重ｗｉおよびｗｊと
の比に正比例する。したがって、公平さが得られる。勝
者優先順位を有する記憶域待ち行列から複数のパケット
が送信されるより複雑な実施形態の場合、公平さを保証
するには、本発明の方法を使用する際に、アクセス権を
勝ち得た各待ち行列から送信されるパケットの量を同じ
にすることが不可欠である。
【００７９】本発明の方法は、略語ではＵＢＲと呼ばれ
る不定ビット伝送速度のサービス範疇のアクティブユー
ザ間で特定の加重に従って残りの帯域幅を分割する場合
に特に価値がある。この種のサービス範疇は、ＡＴＭフ
ォーラムによって標準化され、ファイル転送や電子メー
ルなどの非リアルタイムアプリケーションを対象として
おり、実際には、明確に指定された品質を有する他のサ
ービス範疇の後に残った残留帯域幅しか与えられないベ
ストエフォートサービスである。それにもかかわらず、
テレコムオペレータは、この使用可能な帯域幅の部分を
このＵＢＲ範疇のアクティブユーザ間で制御し、それに
より、たとえばそれぞれの異なる料金に基づいてあるユ
ーザを他のユーザより厚遇することを望んでいる。この
場合、金銭的に余裕のあるユーザには、残りの帯域幅の
比較的大きなシェアが与えられる。実際には、このよう
な料金の差によって、オペレータは、このような接続に
関してこれらのユーザに相対加重差を課している。
【００８０】一般に、オペレータが複数のユーザを区別
するために基準として使用するこのような加重は必ずし
も料金に関係するものではなく、他の状況では、ユーザ
のプロフィール（仕事、家庭など）などユーザの他の特
徴や、ユーザの忠実度に関係するものでもよい。しか
し、このような理由は本発明の範囲外であり、したがっ
て、詳しくは論じない。
【００８１】待ち行列優先順位生成手段が非空待ち行列
の決定されたシーケンスの値しか出力しないことに留意
する必要がある。空待ち行列の場合、たとえば、第二の
代替方法ではＰｍｉｎまたは場合によってはＰａｕｘよ
りも低い所定の値を有する所定の空待ち行列優先順位を
使用することができる。これを生成するのに必要な回路
は自明なものであり、したがって、詳しくは説明しな
い。この方法のすべての前述の変形形態と、この構成の
すべての前述の実施形態では、新しい接続またはビット
ストリームを、関連する新しい加重と共に追加または活
動化し、しかも公平さを維持することができる。実際、
新たに追加されあるいは活動化されたビットストリーム
の加重が所定の加重限界［ｗｍｉｎ，ｗｍａｘ］内にあ
るかぎり、公式（１）、（２）、（３）に従って、対応
する量の待ち行列優先順位を決定することができる。第
二の代替形態では、新しい接続または新たに活動化され
た接続は、同期上の理由でＰａｕｘからの優先順位で開
始する。新しいサイクルが開始するとき、第二の代替方
法によれば、優先順位は自動的にシーケンスの最初の値
にリセットされる。生じる遅延は短いものに過ぎず、問
題はない。第一の代替形態を用いた場合、新しいビット
ストリームが活動化されたときは、公平さを維持するた
めに、たとえば待ち行列優先順位決定手段に追加される
余分の回路によって、次の優先順位サイクルの開始時
に、優先順位値の決定されたシーケンスの送信を延期す
る必要がある。
【００８２】さらに、間隔［Ｐｍｉｎ，Ｐｍａｘ］から
それぞれの量の待ち行列優先順位を選択し降順にするの
ではなく、昇順にしてもよいことに留意する必要があ
る。この場合、もちろん、勝者優先順位を決定する場合
にすべての優先順位間の最低優先順位が選択されるよう
にアクセス基準を変更する必要がある。降順優先順位の
場合に関して説明したこの方法のすべての変形形態を昇
順優先順位の場合に応用することもできる。その場合、
あるわずかな変更を導入する必要があり、たとえばこの
方法の第一の変形形態では目的優先順位をＰｍｉｎにリ
セットする必要があり、この方法の第二の変形形態で
は、補助優先順位ＰａｕｘをＰｍａｘよりも高くする必
要がある。それぞれの異なる実施形態を昇順優先順位値
の場合に応用するのに必要な変更はささいなものであ
り、したがって、詳しくは説明しない。
【００８３】本発明の原則について特定の装置に関連し
て説明したが、この説明が一例としてのみ行ったもので
あり、本発明の範囲に対する制限として行ったものでは
ないことを明確に理解されたい。
【図面の簡単な説明】
【図１】本発明による構成の実施形態を示す図である。
【符号の説明】
ＡＣＤ アクセス生成装置 ＢＳ１、...、ＢＳｍ 入力ビットストリーム ＤＴＡ 構成 Ｋ１、...、Ｋｍ 量 ＮＦ 正規化係数 ＱＰＤＭ１、...、ＱＰＤＭｍ 待ち行列優先順位決定
手段 ＱＰＲ１、...、ＱＰＲｍ 待ち行列優先順位 Ｒｐ、Ｒｗ 分解能 ＳＱ１、...、ＳＱｍ 記憶域待ち行列 ＵＤＡＴＡ 伝送媒体 ｗ１、...、ｗｍ 加重 ｗｍａｘ 最大限界値 ｗｍｉｎ 最小限界値

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 それぞれ、対応する一つの入力ビットス
    トリーム（ＢＳ１、...、ＢＳｍ）と一つの共通の伝送
    媒体（ＵＤＡＴＡ）とのインタフェースをとる、複数の
    記憶域待ち行列（ＳＱ１、...、ＳＱｍ）のパケットを
    優先順位に従って伝送し、それぞれの記憶域待ち行列
    （ＳＱ１、...、ＳＱｍ）ごとのそれぞれの待ち行列優
    先順位（ＱＰＲ１、...、ＱＰＲｍ）を決定するステッ
    プを含み、前記待ち行列優先順位に基づき、所定のアク
    セス基準に従って前記共通の伝送媒体（ＵＤＡＴＡ）へ
    のアクセス権が決定される方法であって、 前記それぞれの待ち行列優先順位（ＱＰＲ１、...、Ｑ
    ＰＲｍ）が、それぞれの加重（ｗ１、...、ｗｍ）、す
    なわち前記対応する入力ビットストリーム（ＢＳ
    １、...、ＢＳｍ）に関連付けられた正の実数に依存す
    ることを特徴とする方法。
  2. 【請求項２】 前記それぞれの待ち行列優先順位（ＱＰ
    Ｒ１、...、ＱＰＲｍ）の前記それぞれの加重（ｗ
    １、...、ｗｍ）に対する依存性が、それぞれの量（Ｋ
    １、...、Ｋｍ）の前記それぞれの待ち行列優先順位の
    連続値に関し、前記それぞれの量の連続値が、間隔［Ｐ
    ｍｉｎ，Ｐｍａｘ］内で選択され所定のシーケンスとし
    てソートされたそれぞれの一組の前記それぞれの量の異
    なる値であり、Ｐｍｉｎが、第二の実数Ｐｍａｘよりも
    低い第一の実数であり、それによって、前記所定のアク
    セス基準が前記所定のシーケンスに関係付けられること
    を特徴とする請求項１に記載の方法。
  3. 【請求項３】 前記それぞれの待ち行列優先順位が、前
    記それぞれの加重に関係付けられたそれぞれの所定の瞬
    間に、前記それぞれの組の所定の位置にあるそれぞれの
    値にリセットされることを特徴とする請求項２に記載の
    方法。
  4. 【請求項４】 前記それぞれの量（Ｋ１、...、Ｋｍ）
    が、前記それぞれの加重（ｗ１、...、ｗｍ）と正規化
    係数（ＮＦ）との積を最も近似する整数として求められ
    ることを特徴とする請求項２に記載の方法。
  5. 【請求項５】 前記正規化係数が、前記加重の所定の分
    解能（Ｒｗ）の逆数値（１／Ｒｗ）と前記加重の所定の
    最小限界値（ｗｍｉｎ）の逆数値（１／ｗｍｉｎ）との
    間の最大値以上の値として求められ、そのため、前記間
    隔（Ｐｍａｘ−Ｐｍｉｎ）の幅と前記優先順位の所定の
    分解能（Ｒｐ）の逆数値（１／Ｒｐ）との積に１を加え
    た値は、前記それぞれの加重の所定の最大限界値（ｗｍ
    ａｘ）と前記正規化係数（ＮＦ）との積以上であること
    を特徴とする請求項４に記載の方法。
  6. 【請求項６】 前記それぞれの量（ｋ１、...、Ｋｍ）
    が１よりも大きい場合に、前記それぞれの量の異なる値
    が、前記間隔［Ｐｍｉｎ，Ｐｍａｘ］の幅全体にわたっ
    て等間隔に配置されることを特徴とする請求項２に記載
    の方法。
  7. 【請求項７】 装置自体に含まれる第一の複数の記憶域
    待ち行列（ＳＱ１、...、ＳＱｍ）のパケットを優先順
    位に従って伝送する装置（ＤＴＡ）であって、前記複数
    の記憶域待ち行列が、それぞれ、対応する一つの入力ビ
    ットストリーム（ＢＳ１、...、ＢＳｍ）と記憶域待ち
    行列（ＳＱ１、...、ＳＱｍ）に結合された一つの共通
    の伝送媒体（ＵＤＡＴＡ）とのインタフェースをとり、
    装置が、それぞれ、前記第一の複数の記憶域待ち行列
    （ＳＱ１、...、ＳＱｍ）のそれぞれに関連付けられか
    つそれぞれの待ち行列優先順位（ＱＰＲ１、...、ＱＰ
    Ｒｍ）を決定するように構成された、第二の複数の待ち
    行列優先順位決定手段（ＱＰＤＭ１、...、ＱＰＤＭ
    ｍ）を含み、さらに、前記それぞれの待ち行列優先順位
    決定手段（ＱＰＤＭ１、...、ＱＰＤＭｍ）から前記そ
    れぞれの待ち行列優先順位（ＱＰＲ１、...、ＱＰＲ
    ｍ）を受信し、前記第一複数の記憶域待ち行列のうちの
    どれが前記共通の伝送媒体（ＵＤＡＴＡ）へのアクセス
    権を得るかを所定のアクセス基準に従って前記待ち行列
    優先順位から決定するように構成されたアクセス生成装
    置（ＡＣＤ）を含む装置（ＤＴＡ）であって、 前記それぞれの待ち行列優先順位決定手段（ＱＰＤＭ
    １、...、ＱＰＤＭｍ）がさらに、それぞれの加重（ｗ
    １、...、ｗｍ）、すなわち前記対応する入力ビットス
    トリーム（ＢＳ１、...、ＢＳｍ）に関連付けられた正
    の実数から前記それぞれの待ち行列優先順位（ＱＰＲ
    １、...、ＱＰＲｍ）を決定するように構成されること
    を特徴とする装置。
  8. 【請求項８】 前記それぞれの待ち行列優先順位決定手
    段（ＱＰＤＭ１、...、ＱＰＤＭｍ）がさらに、それぞ
    れの量（Ｋ１、...、Ｋｍ）の前記それぞれの待ち行列
    優先順位の連続値を、間隔［Ｐｍｉｎ，Ｐｍａｘ］内で
    選択され所定のシーケンスとしてソートされた、それぞ
    れの一組の前記それぞれの量の異なる値として求めるよ
    うに構成され、それによって、前記それぞれの量（Ｋ
    １、...、Ｋｍ）が、前記対応する入力ビットストリー
    ム（ＢＳ１、...、ＢＳｍ）に関連付けられた前記それ
    ぞれの加重（ｗ１、...、ｗｍ）に依存し、Ｐｍｉｎ
    が、第二の実数Ｐｍａｘよりも低い第一の実数であり、
    それによって、前記所定のアクセス基準が前記所定のシ
    ーケンスに関係付けられることを特徴とする請求項７に
    記載の装置。
  9. 【請求項９】 前記それぞれの待ち行列優先順位決定手
    段（ＱＰＤＭ１、...、ＱＰＤＭｍ）がさらに、前記そ
    れぞれの加重に関係付けられたそれぞれの所定の瞬間
    に、前記それぞれの待ち行列優先順位を、前記それぞれ
    の組の所定の位置にあるそれぞれの値にリセットするよ
    うに構成されることを特徴とする請求項８に記載の装
    置。
  10. 【請求項１０】 前記それぞれの待ち行列優先順位決定
    手段（ＱＰＤＭ１、...、ＱＰＤＭｍ）がさらに、前記
    それぞれの加重（ｗ１、...、ｗｍ）と正規化係数（Ｎ
    Ｆ）との積を最も近似する整数を前記それぞれの量（Ｋ
    １、...、Ｋｍ）として求めるように構成されることを
    特徴とする請求項８に記載の装置。
  11. 【請求項１１】 前記装置がさらに、前記加重の所定の
    分解能（Ｒｗ）の逆数値（１／Ｒｗ）と前記加重の所定
    の最小限界値（ｗｍｉｎ）の逆数値（１／ｗｍｉｎ）と
    の間の最大値以上の値を前記正規化係数（ＮＦ）として
    求めるように構成された装置を含み、前記装置がさら
    に、前記間隔（Ｐｍａｘ−Ｐｍｉｎ）の幅と前記優先順
    位の所定の分解能（Ｒｐ）の逆数値（１／Ｒｐ）との積
    に１を加えた値が、前記それぞれの加重の所定の最大限
    界値（ｗｍａｘ）と前記正規化係数（ＮＦ）との積以上
    になるように前記第一の実数Ｐｍｉｎおよび前記第二の
    実数Ｐｍａｘを求めるように構成された第二の装置を含
    むことを特徴とする請求項１０に記載の装置。
  12. 【請求項１２】 前記それぞれの待ち行列優先順位決定
    手段（ＱＰＤＭ１、...、ＱＰＤＭｍ）がさらに、前記
    それぞれの量が１よりも大きい場合に、前記それぞれの
    量の前記それぞれの待ち行列優先順位の連続値を、前記
    間隔［Ｐｍｉｎ，Ｐｍａｘ］の全幅にわたって等間隔に
    配置された実数値として求めることを特徴とする請求項
    ８に記載の装置。
JP10173655A 1997-06-20 1998-06-19 パケットを優先順位に従って伝送する方法および構成 Pending JPH11122299A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP97401433A EP0886403B1 (en) 1997-06-20 1997-06-20 Method and arrangement for prioritised data transmission of packets
FR97401433.4 1997-06-20

Publications (1)

Publication Number Publication Date
JPH11122299A true JPH11122299A (ja) 1999-04-30

Family

ID=8229786

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10173655A Pending JPH11122299A (ja) 1997-06-20 1998-06-19 パケットを優先順位に従って伝送する方法および構成

Country Status (8)

Country Link
US (1) US6724766B2 (ja)
EP (1) EP0886403B1 (ja)
JP (1) JPH11122299A (ja)
CN (1) CN1144439C (ja)
AU (1) AU7184298A (ja)
CA (1) CA2236858A1 (ja)
DE (1) DE69733129T2 (ja)
IL (1) IL124643A (ja)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7406098B2 (en) 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US6393012B1 (en) * 1999-01-13 2002-05-21 Qualcomm Inc. System for allocating resources in a communication system
US6229795B1 (en) * 1999-01-13 2001-05-08 Qualcomm Incorporated System for allocating resources in a communication system
US7287087B1 (en) * 1999-11-01 2007-10-23 General Electric Company Communications network for dynamic reprioritization
EP1115265B1 (en) * 2000-01-05 2008-04-16 Mitsubishi Electric Information Technology Centre Europe B.V. Method and a device for determining packet transmission priority between a plurality of data streams
IL142504A0 (en) 2000-04-16 2002-03-10 Hughes Electronics Corp An approach to minimize worst-case queueing delay for a switching communication system with transmission constraints
DE60023490T2 (de) * 2000-08-18 2006-07-13 Alcatel Markierungsapparat zum Kreieren und Einfügen einer Priorität in ein Datenpaket
US7453801B2 (en) 2001-11-08 2008-11-18 Qualcomm Incorporated Admission control and resource allocation in a communication system supporting application flows having quality of service requirements
US20030095536A1 (en) * 2001-11-16 2003-05-22 Hu Teck H. Multi-priority re-sequencing method and apparatus
JP3828431B2 (ja) 2002-01-31 2006-10-04 株式会社エヌ・ティ・ティ・ドコモ 基地局、制御装置、通信システム及び通信方法
CN101414968B (zh) * 2003-03-17 2011-08-10 高通股份有限公司 无线通信系统中对资源进行调度的方法和设备
GB0321425D0 (en) * 2003-09-12 2003-10-15 Ericsson Telefon Ab L M Radio resource usage optimisation in a packet network
KR100991891B1 (ko) * 2003-10-22 2010-11-04 인터내셔널 비지네스 머신즈 코포레이션 접속 관리 방법 및 시스템과 컴퓨터 판독가능 저장 매체
US20050157735A1 (en) * 2003-10-30 2005-07-21 Alcatel Network with packet traffic scheduling in response to quality of service and index dispersion of counts
US20060167977A1 (en) * 2004-12-15 2006-07-27 Alcatel Presence system and method for transforming device view of presentity preferences into media view
US7668518B2 (en) * 2006-03-16 2010-02-23 Futurewei Technologies, Inc. Priority and load combination based carrier assignment in a multi-carrier wireless communication system
WO2009105431A2 (en) * 2008-02-20 2009-08-27 Novatel Wireless, Inc. System and method for traffic prioritization
CN101998148A (zh) * 2009-08-26 2011-03-30 北京中传视讯科技有限公司 一种基于cmmb数据广播信道的前端发送策略的方法
US10230650B2 (en) * 2015-06-26 2019-03-12 Huawei Technologies Co., Ltd. Joint radio link control (RLC) signaling with network coding
CN105512060B (zh) * 2015-12-04 2018-09-14 上海兆芯集成电路有限公司 输入/输出电路以及数据传输控制方法
CN111415520A (zh) * 2018-12-18 2020-07-14 北京航迹科技有限公司 处理交通目标的系统和方法
US11734121B2 (en) * 2020-03-10 2023-08-22 EMC IP Holding Company LLC Systems and methods to achieve effective streaming of data blocks in data backups
US11792108B2 (en) 2021-04-30 2023-10-17 Bank Of America Corporation Dynamic auto-routing and load balancing for communication systems
US11784930B2 (en) 2021-04-30 2023-10-10 Bank Of America Corporation Communication system with auto-routing and load balancing
US11469988B1 (en) 2021-04-30 2022-10-11 Bank Of America Corporation Communication analysis for dynamic auto-routing and load balancing

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5218676A (en) * 1990-01-08 1993-06-08 The University Of Rochester Dynamic routing system for a multinode communications network
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
EP0562222B1 (en) 1992-03-27 1999-05-12 Alcatel Access control arrangement
EP0584405B1 (en) * 1992-08-21 1998-09-23 Alcatel Data transmission system and interface module and priority generation means included therein
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
US5533009A (en) * 1995-02-03 1996-07-02 Bell Communications Research, Inc. Bandwidth management and access control for an ATM network
US5765032A (en) * 1996-01-11 1998-06-09 Cisco Technology, Inc. Per channel frame queuing and servicing in the egress direction of a communications network
US5870629A (en) * 1996-03-21 1999-02-09 Bay Networks, Inc. System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times
US5923656A (en) * 1996-10-22 1999-07-13 Board Of Trustees Of The University Of Illinois Scalable broad band input-queued ATM switch including weight driven cell scheduler
US5991812A (en) * 1997-01-24 1999-11-23 Controlnet, Inc. Methods and apparatus for fair queuing over a network
US5931924A (en) * 1997-04-14 1999-08-03 International Business Machines Corporation Method and system for controlling access to a shared resource that each requestor is concurrently assigned at least two pseudo-random priority weights
US6072805A (en) * 1997-06-30 2000-06-06 Sun Microsystems, Inc. Observing arbiter
US6359861B1 (en) * 1997-10-08 2002-03-19 Massachusetts Institute Of Technology Method for scheduling transmissions in a buffered switch
US6091709A (en) * 1997-11-25 2000-07-18 International Business Machines Corporation Quality of service management for packet switched networks
US6108307A (en) * 1997-12-12 2000-08-22 Newbridge Networks Corporation Frame relay priority queses to offer multiple service classes

Also Published As

Publication number Publication date
IL124643A0 (en) 1998-12-06
CN1214587A (zh) 1999-04-21
CA2236858A1 (en) 1998-12-20
US6724766B2 (en) 2004-04-20
EP0886403B1 (en) 2005-04-27
US20020057706A1 (en) 2002-05-16
CN1144439C (zh) 2004-03-31
IL124643A (en) 2001-11-25
DE69733129D1 (de) 2005-06-02
EP0886403A1 (en) 1998-12-23
AU7184298A (en) 1998-12-24
DE69733129T2 (de) 2006-03-09

Similar Documents

Publication Publication Date Title
JPH11122299A (ja) パケットを優先順位に従って伝送する方法および構成
EP0859492B1 (en) Fair queuing apparatus with adaptive bandwidth redistribution
US6052375A (en) High speed internetworking traffic scaler and shaper
Rexford et al. Hardware-efficient fair queueing architectures for high-speed networks
JP3814393B2 (ja) セルスケジューリング方法及びその装置
US5533020A (en) ATM cell scheduler
US5831971A (en) Method for leaky bucket traffic shaping using fair queueing collision arbitration
JP3153509B2 (ja) セルスケジューラを操作する方法、およびスケジューリングシステム
JP3088464B2 (ja) Ａｔｍネットワークのバンド幅管理とアクセス制御
US7110411B2 (en) Method and apparatus for WFQ scheduling using a plurality of scheduling queues to provide fairness, high scalability, and low computation complexity
US6396843B1 (en) Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues
EP1273140B1 (en) Method and system for scheduling information using calendars
EP0972378A4 (en) METHOD AND DEVICE FOR HIERARCHIC PACKAGE SEQUENCE CONTROL
Yuan et al. Fair round-robin: A low complexity packet schduler with proportional and worst-case fairness
JPH11275112A (ja) Ａｔｍネットワークにおけるセル送出スケジューリング装置
Zhang et al. WF2Q: worst-case fair weighted fair queueing
CA2526682C (en) System and method for time-based scheduling
Chaskar et al. Fair scheduling with tunable latency: A Round Robin approach
Lund et al. Fair prioritized scheduling in an input-buffered switch
JP2839024B2 (ja) バッファ制御装置
JP3820272B2 (ja) 交換装置
CA2267429A1 (en) Virtual path aggregation
US20050243848A1 (en) Fair round robin scheduler for network systems
Kim et al. Weighted round robin packet scheduler using relative service share
US6904045B1 (en) Method and apparatus for guaranteeing data transfer rates and delays in asynchronous transfer mode networks using pivot sessions

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050119

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050119

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060516

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060802

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060829

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20061124

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20061204

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070619