JP3442823B2 - データ伝送システムおよびインターフェイスモジュールおよびそれに含まれる優先値生成手段 - Google Patents
データ伝送システムおよびインターフェイスモジュールおよびそれに含まれる優先値生成手段Info
- Publication number
- JP3442823B2 JP3442823B2 JP20803293A JP20803293A JP3442823B2 JP 3442823 B2 JP3442823 B2 JP 3442823B2 JP 20803293 A JP20803293 A JP 20803293A JP 20803293 A JP20803293 A JP 20803293A JP 3442823 B2 JP3442823 B2 JP 3442823B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- value
- priority value
- interface module
- counter
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
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)
Description
【０００１】
【産業上の利用分野】本発明は、複数の入力ビット流を
共通伝送媒体とインターフェイスし、それぞれ供給され
る各前記ビット流をパケットに配列するパケット化手段
および前記共通伝送媒体をアクセスする前に前記パケッ
トを記憶する記憶手段を含み、前記アクセスが指定され
る優先値をそれぞれ有する複数のインターフェイスモジ
ュールを具備しているデータ伝送システムに関する。
共通伝送媒体とインターフェイスし、それぞれ供給され
る各前記ビット流をパケットに配列するパケット化手段
および前記共通伝送媒体をアクセスする前に前記パケッ
トを記憶する記憶手段を含み、前記アクセスが指定され
る優先値をそれぞれ有する複数のインターフェイスモジ
ュールを具備しているデータ伝送システムに関する。
【０００２】
【従来の技術】このようなシステムは、良く知られてお
り、例えばまだ公開されていない欧州特許出願第928700
49.1 (Deloddere 2)号明細書に開示されている。その明
細書におけるインターフェイスモジュールは、各モジュ
ールに指定された優先値に基づいて送信手段へのパケッ
トのアクセスを制御する。この値は、定数あるいは変数
である。
り、例えばまだ公開されていない欧州特許出願第928700
49.1 (Deloddere 2)号明細書に開示されている。その明
細書におけるインターフェイスモジュールは、各モジュ
ールに指定された優先値に基づいて送信手段へのパケッ
トのアクセスを制御する。この値は、定数あるいは変数
である。
【０００３】定数値の場合、アクセス指定の基準は一定
にする。例えば、この基準はインターフェイスモジュー
ルの位置あるいはパケットに含まれる情報のタイプであ
る。基準はインターフェイスモジュールの開始時に選択
され、動作中に変化することはできない。
にする。例えば、この基準はインターフェイスモジュー
ルの位置あるいはパケットに含まれる情報のタイプであ
る。基準はインターフェイスモジュールの開始時に選択
され、動作中に変化することはできない。
【０００４】変数の優先値の場合、通常のシステムは、
大抵、記憶手段における送信を待つパケットの数、特に
優先値を決定するためにインターフェイスモジュールの
待ち行列を使用する。結果として高ビット速度のパケッ
トのモジュールによる送信は、高ビット速度のパケット
が低ビット速度パケットよりもさらに速く待ち行列を満
たすので低ビット速度のパケットの送信に比較して好ま
しい。
大抵、記憶手段における送信を待つパケットの数、特に
優先値を決定するためにインターフェイスモジュールの
待ち行列を使用する。結果として高ビット速度のパケッ
トのモジュールによる送信は、高ビット速度のパケット
が低ビット速度パケットよりもさらに速く待ち行列を満
たすので低ビット速度のパケットの送信に比較して好ま
しい。
【０００５】さらにこれらの通常のシステムにおいて、
および優先値が上記パケットアクセスとして可変に指定
されるとき、同じインターフェイスモジュールを介する
送信手段は別のタイプのものと比較できない。例えば、
電話パケットはデータパケットに比較できない。
および優先値が上記パケットアクセスとして可変に指定
されるとき、同じインターフェイスモジュールを介する
送信手段は別のタイプのものと比較できない。例えば、
電話パケットはデータパケットに比較できない。
【０００６】
【発明が解決しようとする課題】本発明の目的は、上記
欠点を含まない上記タイプのデータ伝送システム、すな
わち、上記モジュールの優先値が１以上の基準によって
柔軟な方法で指定され、モジュールの動作中に変化する
基準の使用も可能であり、正しいアクセスが実現され
る、すなわち例えば高いビット速度のパケットと低いビ
ット速度のパケットが自動的に比較されないデータ伝送
システムを提供することである。
欠点を含まない上記タイプのデータ伝送システム、すな
わち、上記モジュールの優先値が１以上の基準によって
柔軟な方法で指定され、モジュールの動作中に変化する
基準の使用も可能であり、正しいアクセスが実現され
る、すなわち例えば高いビット速度のパケットと低いビ
ット速度のパケットが自動的に比較されないデータ伝送
システムを提供することである。
【０００７】
【課題を解決するための手段】この目的は、各インター
フェイスモジュールが記憶手段における記憶時間および
少なくとも１つのパケット特性のパラメータの関数とし
てパケット優先値を記憶モジュールに記憶される各パケ
ットに対して決定するパケット優先値決定手段およびパ
ケット優先値に応じて前記インターフェイスモジュール
優先値を生成するインターフェイスモジュール優先値決
定手段を含むことによって達成される。
フェイスモジュールが記憶手段における記憶時間および
少なくとも１つのパケット特性のパラメータの関数とし
てパケット優先値を記憶モジュールに記憶される各パケ
ットに対して決定するパケット優先値決定手段およびパ
ケット優先値に応じて前記インターフェイスモジュール
優先値を生成するインターフェイスモジュール優先値決
定手段を含むことによって達成される。
【０００８】このような特性のパラメータは、例えばパ
ケットにビット流を配列するのに必要な時間の間隔、す
なわちパケット化遅延および、または前記データパケッ
トに含まれる情報のタイプである。
ケットにビット流を配列するのに必要な時間の間隔、す
なわちパケット化遅延および、または前記データパケッ
トに含まれる情報のタイプである。
【０００９】記憶時間と共にパケット化遅延を考慮する
とき、パケットの最も古いバイトのエージが実際に考慮
される。すなわち、そのインターフェイスモジュールに
おけるパケットの第１のバイトの到達時間が通常のシス
テムにおけるような記憶手段におけるバイトの到達時間
に代って考慮される。この方法において、最小の待ち時
間は高いビット速度および低いビット速度のビット流に
対して保証される。すなわち公平なアクセスが実現され
る。例えば、高いビット速度のビット流のバイトＢの前
にインターフェイスモジュールに到着する低いビット速
度のビット流のバイトＡは、高いパケット化遅延のため
にＢを含んでいるパケットＰ２の列の形成後にパケット
Ｐ１の一部分として列がつくられる。パケット化遅延を
考慮すると、Ｐ１はＰ２よりも古いためにＰ２の前に伝
送手段をアクセスし、一方待ち列の充填度に基づく既知
のシステムではＰ２はＰ１の前に送信手段にアクセスさ
れる、Ｐ１の最も古いバイトがＰ２の最も古いバイトよ
りも長い時間送信を待つので公平でない。
とき、パケットの最も古いバイトのエージが実際に考慮
される。すなわち、そのインターフェイスモジュールに
おけるパケットの第１のバイトの到達時間が通常のシス
テムにおけるような記憶手段におけるバイトの到達時間
に代って考慮される。この方法において、最小の待ち時
間は高いビット速度および低いビット速度のビット流に
対して保証される。すなわち公平なアクセスが実現され
る。例えば、高いビット速度のビット流のバイトＢの前
にインターフェイスモジュールに到着する低いビット速
度のビット流のバイトＡは、高いパケット化遅延のため
にＢを含んでいるパケットＰ２の列の形成後にパケット
Ｐ１の一部分として列がつくられる。パケット化遅延を
考慮すると、Ｐ１はＰ２よりも古いためにＰ２の前に伝
送手段をアクセスし、一方待ち列の充填度に基づく既知
のシステムではＰ２はＰ１の前に送信手段にアクセスさ
れる、Ｐ１の最も古いバイトがＰ２の最も古いバイトよ
りも長い時間送信を待つので公平でない。
【００１０】他方、あるいは付加的に、パケットに含ま
れる情報のタイプを考慮することによって、複数のパケ
ット型は別のものに比較される。
れる情報のタイプを考慮することによって、複数のパケ
ット型は別のものに比較される。
【００１１】記憶時間およびパケット化遅延の関数とし
てパケット優先値を決定することによって、優先値はこ
れらのパラメータの変化する可能性のある値のために柔
軟な方法で指定され、１つ以上の基準が考慮され、アク
セス制御の基準は、例えばオペレータの命令の結果とし
て別の特性のパラメータを考慮することによって変化さ
れる。さらに、最小の待ち時間が得られ、公平なアクセ
スがパケット特性パラメータであるパケットのパケット
化遅延を考慮することによって実現される。
てパケット優先値を決定することによって、優先値はこ
れらのパラメータの変化する可能性のある値のために柔
軟な方法で指定され、１つ以上の基準が考慮され、アク
セス制御の基準は、例えばオペレータの命令の結果とし
て別の特性のパラメータを考慮することによって変化さ
れる。さらに、最小の待ち時間が得られ、公平なアクセ
スがパケット特性パラメータであるパケットのパケット
化遅延を考慮することによって実現される。
【００１２】本発明によるデータ伝送システムの特徴
は、前記パケット優先値決定手段が記憶手段に記憶され
たパケットの少なくとも１つにそれぞれ関連される複数
のカウンタを含み、各カウンタの最初の値が予め定めら
れた初期値にプレセットされ、各カウンタは記憶手段に
おける関連したパケットの第１のサブパケットの記憶に
おいて予め定められた初期値および予め定められたデク
レメント間隔により最初の値の規則的なデクレメントを
開始し、予め定められた初期値、予め定められたデクレ
メント値および予め定められたデクレメント間隔が前記
パケット特性パラメータによって決定され、カウンタ値
がパケット優先値を示し、インターフェイスモジュール
優先値決定手段がアクセスが許可されるときのカウンタ
の値を比較してその比較の結果からモジュール優先値を
導出する比較手段を含んでいることである。
は、前記パケット優先値決定手段が記憶手段に記憶され
たパケットの少なくとも１つにそれぞれ関連される複数
のカウンタを含み、各カウンタの最初の値が予め定めら
れた初期値にプレセットされ、各カウンタは記憶手段に
おける関連したパケットの第１のサブパケットの記憶に
おいて予め定められた初期値および予め定められたデク
レメント間隔により最初の値の規則的なデクレメントを
開始し、予め定められた初期値、予め定められたデクレ
メント値および予め定められたデクレメント間隔が前記
パケット特性パラメータによって決定され、カウンタ値
がパケット優先値を示し、インターフェイスモジュール
優先値決定手段がアクセスが許可されるときのカウンタ
の値を比較してその比較の結果からモジュール優先値を
導出する比較手段を含んでいることである。
【００１３】本発明によるシステムの別の特徴は、パケ
ット優先値決定手段が記憶手段に記憶されたパケットの
少なくとも１つにそれぞれ関連される複数のカウンタを
含み、各カウンタの最初の値が予め定められた初期値に
プレセットされ、記憶手段における関連したパケットの
第１のサブパケットの記憶において各カウンタは予め定
められた値および予め定められたインクレメント間隔で
最初の値の規則的なインクレメントを開始し、予め定め
られた最初の値、予め定められたインクレメント値およ
び予め定められたインクレメント間隔がパケット特性パ
ラメータに基づいて決定され、カウンタ値が前記パケッ
ト優先値を示し、インターフェイスモジュール優先値決
定手段がアクセスが許可されるときのカウンタの値を比
較してその比較の結果から前記モジュール優先値を導出
する比較手段を含むことである。
ット優先値決定手段が記憶手段に記憶されたパケットの
少なくとも１つにそれぞれ関連される複数のカウンタを
含み、各カウンタの最初の値が予め定められた初期値に
プレセットされ、記憶手段における関連したパケットの
第１のサブパケットの記憶において各カウンタは予め定
められた値および予め定められたインクレメント間隔で
最初の値の規則的なインクレメントを開始し、予め定め
られた最初の値、予め定められたインクレメント値およ
び予め定められたインクレメント間隔がパケット特性パ
ラメータに基づいて決定され、カウンタ値が前記パケッ
ト優先値を示し、インターフェイスモジュール優先値決
定手段がアクセスが許可されるときのカウンタの値を比
較してその比較の結果から前記モジュール優先値を導出
する比較手段を含むことである。
【００１４】それによって、優先値の生成はカウンタ回
路によるハードウェアあるいはソフトウェアあるいはソ
フトウェアカウンタのそれぞれにおいて実現される。予
め定められた初期値、デクレメント／インクレメント間
隔およびデクレメント／インクレメント値の割当ては異
なるパッケージ特性を考慮することを可能にし、例えば
これらの値の選択によってパケットの待ち時間を考慮し
て別のものと比較される複数のタイプのビット流を利用
できるようにする。スピーチパケットは、例えばデータ
パケットに関連したカウンタよりもスピーチパケットに
関連したカウンタに低い初期値あるいは高いデクレメン
トまたはインクレメント値、あるいは小さなデクレメン
トまたはインクレメント間隔を指定することによってデ
ータパケットに比較される。
路によるハードウェアあるいはソフトウェアあるいはソ
フトウェアカウンタのそれぞれにおいて実現される。予
め定められた初期値、デクレメント／インクレメント間
隔およびデクレメント／インクレメント値の割当ては異
なるパッケージ特性を考慮することを可能にし、例えば
これらの値の選択によってパケットの待ち時間を考慮し
て別のものと比較される複数のタイプのビット流を利用
できるようにする。スピーチパケットは、例えばデータ
パケットに関連したカウンタよりもスピーチパケットに
関連したカウンタに低い初期値あるいは高いデクレメン
トまたはインクレメント値、あるいは小さなデクレメン
トまたはインクレメント間隔を指定することによってデ
ータパケットに比較される。
【００１５】本発明によるデータ伝送システムの別の特
徴は、前記パケット優先値決定手段および前記インター
フェイスモジュール優先値決定手段が処理手段によって
実現されることである。この方法によるモジュール優先
値は、ソフトウェアプログラムによって完全に決定され
る。さらに本発明は、上記の新しいデータ伝送システム
に含まれるようなインターフェイスモジュールおよびこ
のインターフェイスモジュールに含まれる優先値決定手
段に関し、上記されたようなパケット優先値決定手段お
よびインターフェイスモジュール優先値決定手段を含
む。本発明の上記および別の目的および特徴はさらに明
らかとなり、本発明は添付図面と共に以下の説明によっ
て良く理解されるであろう。
徴は、前記パケット優先値決定手段および前記インター
フェイスモジュール優先値決定手段が処理手段によって
実現されることである。この方法によるモジュール優先
値は、ソフトウェアプログラムによって完全に決定され
る。さらに本発明は、上記の新しいデータ伝送システム
に含まれるようなインターフェイスモジュールおよびこ
のインターフェイスモジュールに含まれる優先値決定手
段に関し、上記されたようなパケット優先値決定手段お
よびインターフェイスモジュール優先値決定手段を含
む。本発明の上記および別の目的および特徴はさらに明
らかとなり、本発明は添付図面と共に以下の説明によっ
て良く理解されるであろう。
【００１６】
【実施例】図１に示されるアクセス制御装置は８個のイ
ンターフェイスモジュールＬＩＭ１乃至ＬＩＭ８を含
み、ＬＩＭ１のみがさらに詳細に表されている。これら
のインターフェイスモジュールは、共通伝送手段、特に
全インターフェイスモジュールが接続されているデータ
バスＤＢへのターミナルインターフェイス接続ＴＩ11お
よびＴＩ12，…，ＴＩ81，ＴＩ82を介して受信されるビ
ット流のアクセスを制御する。
ンターフェイスモジュールＬＩＭ１乃至ＬＩＭ８を含
み、ＬＩＭ１のみがさらに詳細に表されている。これら
のインターフェイスモジュールは、共通伝送手段、特に
全インターフェイスモジュールが接続されているデータ
バスＤＢへのターミナルインターフェイス接続ＴＩ11お
よびＴＩ12，…，ＴＩ81，ＴＩ82を介して受信されるビ
ット流のアクセスを制御する。
【００１７】これらの各インターフェイスモジュール
は、両方向性のラインＰ１，…，Ｐ８をそれぞれ通って
アクセスバスＡＢに付加的に接続され、このライン上に
優先値ＰＲ１，…，ＰＲ８をそれぞれ生成し、アクセス
バスＡＢ上にそれらを送信することができる。さらに各
インターフェイスモジュールは、ＬＩＭ１に対する処理
装置ＰＲのような処理装置を含み、それはモジュールが
送信された優先値に基づいたデータバスＤＢをアクセス
するか否かを決定し、そこに含まれているモジュールに
対するこの値を生成する。
は、両方向性のラインＰ１，…，Ｐ８をそれぞれ通って
アクセスバスＡＢに付加的に接続され、このライン上に
優先値ＰＲ１，…，ＰＲ８をそれぞれ生成し、アクセス
バスＡＢ上にそれらを送信することができる。さらに各
インターフェイスモジュールは、ＬＩＭ１に対する処理
装置ＰＲのような処理装置を含み、それはモジュールが
送信された優先値に基づいたデータバスＤＢをアクセス
するか否かを決定し、そこに含まれているモジュールに
対するこの値を生成する。
【００１８】以下は、インターフェイスモジュールＬＩ
Ｍ１のさらに詳細な説明であり、他のインターフェイス
モジュールにも同様に適用可能である。
Ｍ１のさらに詳細な説明であり、他のインターフェイス
モジュールにも同様に適用可能である。
【００１９】インターフェイスモジュールＬＩＭ１は、
接続ＴＩ11およびＴＩ12から各ビット流を受信し、パケ
ットにこれらのビット流を配列し、バイトの形態に従っ
て各先入れ先出し列レジスタＦＩＦＯ１およびＦＩＦＯ
２にこれらのパケットを記憶することができる２つのデ
ータパケット回路ＤＰ１およびＤＰ２を含む。これらの
レジスタはそれぞれ両方向性接続Ｌ１およびＬ２を介し
て処理装置ＰＲに結合される。
接続ＴＩ11およびＴＩ12から各ビット流を受信し、パケ
ットにこれらのビット流を配列し、バイトの形態に従っ
て各先入れ先出し列レジスタＦＩＦＯ１およびＦＩＦＯ
２にこれらのパケットを記憶することができる２つのデ
ータパケット回路ＤＰ１およびＤＰ２を含む。これらの
レジスタはそれぞれ両方向性接続Ｌ１およびＬ２を介し
て処理装置ＰＲに結合される。
【００２０】ＤＰ１およびＤＰ２のようなデータパケッ
ト回路は当業者に良く知られているので、ここでは詳細
な説明はしない。
ト回路は当業者に良く知られているので、ここでは詳細
な説明はしない。
【００２１】処理装置ＰＲは両方向性接続Ｐ１を介して
アクセスバスＡＢに結合され、上記優先値ＰＲ１を生成
する優先値生成装置ＰＧを含む。レジスタＦＩＦＯ１お
よびＦＩＦＯ２は、データバスＤＢをアクセスするこの
ようなレジスタにおいてパケットの列を形成させるイン
ターフェイス回路であるバス制御装置回路ＢＣに付加的
に接続されている。
アクセスバスＡＢに結合され、上記優先値ＰＲ１を生成
する優先値生成装置ＰＧを含む。レジスタＦＩＦＯ１お
よびＦＩＦＯ２は、データバスＤＢをアクセスするこの
ようなレジスタにおいてパケットの列を形成させるイン
ターフェイス回路であるバス制御装置回路ＢＣに付加的
に接続されている。
【００２２】予想された優先値の生成および処理装置Ｐ
Ｒの機能を有する処理装置は当業者に良く知られてい
る。この実施例は、前述の欧州特許明細書に説明されて
いる。このため、優先値生成装置ＰＧのみを詳細に説明
する。
Ｒの機能を有する処理装置は当業者に良く知られてい
る。この実施例は、前述の欧州特許明細書に説明されて
いる。このため、優先値生成装置ＰＧのみを詳細に説明
する。
【００２３】図２に示されるＰＧの実施例において、優
先値ＰＲ１は後で説明されるようなＦＩＦＯ１あるいは
ＦＩＦＯ２に記憶される最も古いパケットバイトのエー
ジに基づいて生成される。ＰＧの動作の説明を簡単にす
るため、レジスタＦＩＦＯ１およびＦＩＦＯ２は単一パ
ケットのみを含むことができるものと仮定する。さらに
パケットを記憶するレジスタに関する普遍化は明らかで
ある。
先値ＰＲ１は後で説明されるようなＦＩＦＯ１あるいは
ＦＩＦＯ２に記憶される最も古いパケットバイトのエー
ジに基づいて生成される。ＰＧの動作の説明を簡単にす
るため、レジスタＦＩＦＯ１およびＦＩＦＯ２は単一パ
ケットのみを含むことができるものと仮定する。さらに
パケットを記憶するレジスタに関する普遍化は明らかで
ある。
【００２４】図２の優先値生成装置は各入力に上記接続
Ｌ１およびＬ２が結合されている制御回路ＣＣ、および
それぞれ接続Ｉ１およびＤＩ１、Ｉ２およびＤＩ２を介
して制御回路ＣＣにより、および接続Ｐ１を介して受信
される制御信号によって制御される２つのカウンタＣ１
およびＣ２を含む。各カウンタの出力は、両方向性リン
クを介して接続Ｐ１に結合される比較回路Ｃの対応して
いる入力に接続される。
Ｌ１およびＬ２が結合されている制御回路ＣＣ、および
それぞれ接続Ｉ１およびＤＩ１、Ｉ２およびＤＩ２を介
して制御回路ＣＣにより、および接続Ｐ１を介して受信
される制御信号によって制御される２つのカウンタＣ１
およびＣ２を含む。各カウンタの出力は、両方向性リン
クを介して接続Ｐ１に結合される比較回路Ｃの対応して
いる入力に接続される。
【００２５】後で説明されるように、カウンタ回路の数
はＦＩＦＯ１およびＦＩＦＯ２において列がつくられる
パケットの数に関連されることには注目される。この数
はＦＩＦＯ１およびＦＩＦＯ２のそれぞれに対して１で
あるので、２つのカウンタのみが設けられる。
はＦＩＦＯ１およびＦＩＦＯ２において列がつくられる
パケットの数に関連されることには注目される。この数
はＦＩＦＯ１およびＦＩＦＯ２のそれぞれに対して１で
あるので、２つのカウンタのみが設けられる。
【００２６】優先値生成装置は、以下説明されるように
動作する。
動作する。
【００２７】パケットの第１のバイトが例えばＤＰ１に
よってレジスタＦＩＦＯ１に列がつくられるとき、この
レジスタはＬ１を介して制御回路ＣＣにその指示を伝え
る。カウンタＣ１はＩ１を介してプレセットされ、その
後制御回路ＣＣがＤＩ１を介してデクレメント率１の計
数パルスをカウンタＣ１に供給する。これらの計数パル
スは、予め定められた周期を有する。
よってレジスタＦＩＦＯ１に列がつくられるとき、この
レジスタはＬ１を介して制御回路ＣＣにその指示を伝え
る。カウンタＣ１はＩ１を介してプレセットされ、その
後制御回路ＣＣがＤＩ１を介してデクレメント率１の計
数パルスをカウンタＣ１に供給する。これらの計数パル
スは、予め定められた周期を有する。
【００２８】アナログ方式でパケットのバイトはＦＩＦ
Ｏ２に記憶され、カウンタＣ２はＤＩ２を介して供給さ
れ、ＤＩ１を介して供給される計数パルスと異なる予め
定められた周期を有する計数パルスによって減少され
る。
Ｏ２に記憶され、カウンタＣ２はＤＩ２を介して供給さ
れ、ＤＩ１を介して供給される計数パルスと異なる予め
定められた周期を有する計数パルスによって減少され
る。
【００２９】前述された制御信号が接続Ｐ１を介してカ
ウンタＣ１およびＣ２の両方に供給される瞬間に、これ
らのカウンタは同じ制御信号の制御に基づいてこれらの
カウント値を比較する比較回路Ｃにそれらのカウント値
を供給する。比較回路Ｃはこれらのカウント値の最低値
を検出し、インターフェイスモジュールの優先値として
アクセスバスＡＢにこの値を送信し、それによって低い
数値が高い優先値に対応することを意味する。さらにそ
れは、そのカウントを停止させる指示を最低値を生じた
カウンタに送る。このカウンタは続く列をなしたパケッ
トに対して使用される。
ウンタＣ１およびＣ２の両方に供給される瞬間に、これ
らのカウンタは同じ制御信号の制御に基づいてこれらの
カウント値を比較する比較回路Ｃにそれらのカウント値
を供給する。比較回路Ｃはこれらのカウント値の最低値
を検出し、インターフェイスモジュールの優先値として
アクセスバスＡＢにこの値を送信し、それによって低い
数値が高い優先値に対応することを意味する。さらにそ
れは、そのカウントを停止させる指示を最低値を生じた
カウンタに送る。このカウンタは続く列をなしたパケッ
トに対して使用される。
【００３０】上記制御信号は、図示されていないバス制
御モジュールによってアクセスバスＡＢを介して送られ
る許可信号である。それは、パケットがデータバスＤＢ
上を伝送されることを示す。
御モジュールによってアクセスバスＡＢを介して送られ
る許可信号である。それは、パケットがデータバスＤＢ
上を伝送されることを示す。
【００３１】このように送信された優先値ＰＲ１乃至Ｐ
Ｒ８は、上記欧州特許明細書に説明された方法でデータ
バスＤＢへのパケットのアクセスを制御する処理装置Ｐ
Ｒによって処理される。
Ｒ８は、上記欧州特許明細書に説明された方法でデータ
バスＤＢへのパケットのアクセスを制御する処理装置Ｐ
Ｒによって処理される。
【００３２】優先値としてカウンタのカウント値を採用
する代りに、さらに複雑な計算アルゴリズムが予め定め
られた最初の数値、予め定められたデクレメント値およ
び予め定められたデクレメント周期に依存するこのカウ
ントに基づいたＰＲ１／８を決定するために使用できる
ことに注目しなければならない。
する代りに、さらに複雑な計算アルゴリズムが予め定め
られた最初の数値、予め定められたデクレメント値およ
び予め定められたデクレメント周期に依存するこのカウ
ントに基づいたＰＲ１／８を決定するために使用できる
ことに注目しなければならない。
【００３３】これらの予め定められた数値は、この実施
例においてはパケットのパケット化遅延であるパケット
の少なくとも１つの予め定められた特徴を考慮して結果
的に使用される。すなわち、パケットのパケット化遅延
が高くなると、ＣＣによって対応しているカウンタに与
えられる最初のカウント値が低くなり、全カウンタは同
じ率でデクレメントされる。ＣＣがカウンタに同じ最初
の数値を与え、大きなパケット化遅延を有するパケット
に関連したカウンタが高い率でデクレメントされること
を確実にすることには注目される。
例においてはパケットのパケット化遅延であるパケット
の少なくとも１つの予め定められた特徴を考慮して結果
的に使用される。すなわち、パケットのパケット化遅延
が高くなると、ＣＣによって対応しているカウンタに与
えられる最初のカウント値が低くなり、全カウンタは同
じ率でデクレメントされる。ＣＣがカウンタに同じ最初
の数値を与え、大きなパケット化遅延を有するパケット
に関連したカウンタが高い率でデクレメントされること
を確実にすることには注目される。
【００３４】パケットの付加的な特徴は、上記された操
作に付加的に予め定められた数値を操作することによっ
て考慮される。例えば、パケット化遅延が最初の数値を
操作することによって考慮されたとすると、パケットに
含まれる情報のタイプは例えばデクレメント間隔を操作
することによって付加的に考慮される。
作に付加的に予め定められた数値を操作することによっ
て考慮される。例えば、パケット化遅延が最初の数値を
操作することによって考慮されたとすると、パケットに
含まれる情報のタイプは例えばデクレメント間隔を操作
することによって付加的に考慮される。
【００３５】考慮された実施例において、予め定められ
た値がＦＩＦＯ１およびＦＩＦＯ２の記憶容量、ビット
流の到達率およびパケットの大きさの関数でＣＣによっ
て付加的に供給され、後者の２つのパラメータはパケッ
トのパケット化遅延を実際に決定する。
た値がＦＩＦＯ１およびＦＩＦＯ２の記憶容量、ビット
流の到達率およびパケットの大きさの関数でＣＣによっ
て付加的に供給され、後者の２つのパラメータはパケッ
トのパケット化遅延を実際に決定する。
【００３６】すなわち、例えば、ＬＩＭ１のレジスタの
記憶容量が比較的大きい場合、さらにパケットはその中
で列がつくられ、ＬＩＭ１はパケットが遅延される過程
を提供されるバスへしばしばアクセスする必要はない。
したがって、パケットのビットの到達率はあまり高くな
く、パケットの寸法はあまり小さくない。すなわち、列
は素早くは満たされず、インターフェイスモジュールの
優先値は比較的高くなくてもよく、高いプレセットカウ
ント値あるいは高いデクレメント周期または低いデクレ
メント値が選択される。同様に、例えば、カウンタＣ１
のデクレメント周期を減少するかデクレメント値を増加
してカウンタＣ２のデクレメント周期よりも低く、デク
レメント値よりも高くなるようにすることによって、Ｆ
ＩＦＯ１に記憶されるパケットはＦＩＦＯ２に記憶され
るパケットと比較されるＰＧはこのように柔軟で、形成
可能な計算モジュールである。
記憶容量が比較的大きい場合、さらにパケットはその中
で列がつくられ、ＬＩＭ１はパケットが遅延される過程
を提供されるバスへしばしばアクセスする必要はない。
したがって、パケットのビットの到達率はあまり高くな
く、パケットの寸法はあまり小さくない。すなわち、列
は素早くは満たされず、インターフェイスモジュールの
優先値は比較的高くなくてもよく、高いプレセットカウ
ント値あるいは高いデクレメント周期または低いデクレ
メント値が選択される。同様に、例えば、カウンタＣ１
のデクレメント周期を減少するかデクレメント値を増加
してカウンタＣ２のデクレメント周期よりも低く、デク
レメント値よりも高くなるようにすることによって、Ｆ
ＩＦＯ１に記憶されるパケットはＦＩＦＯ２に記憶され
るパケットと比較されるＰＧはこのように柔軟で、形成
可能な計算モジュールである。
【００３７】さらに、最初の値およびデクレメント値お
よびデクレメント時間間隔は計算された優先値のスケー
リングを決定し、この実施例においては最高の優先値を
表す０と最低の優先値を表す１５の間にしなければなら
ない。
よびデクレメント時間間隔は計算された優先値のスケー
リングを決定し、この実施例においては最高の優先値を
表す０と最低の優先値を表す１５の間にしなければなら
ない。
【００３８】最初のカウント値、デクレメント値および
デクレメント間隔の典型的な値は、例えば２メガビット
毎秒のビット速度、３２バイトのパケット寸法、１５の
列の長さに対してそれぞれ１５，１，１００ｕｓであ
る。
デクレメント間隔の典型的な値は、例えば２メガビット
毎秒のビット速度、３２バイトのパケット寸法、１５の
列の長さに対してそれぞれ１５，１，１００ｕｓであ
る。
【００３９】上記パラメータ、すなわち最初のカウント
値、デクレメント値および間隔が優先値を決定する基準
および、またはインターフェイスモジュールによって受
信されるビット流のタイプに依存してインターフェイス
モジュール、待ち列あるいは受信されたパケットによっ
て指定されることができることに注目しなければならな
い。また、第１の列パケットに割当てられた列の１つの
カウンタのみが、列に最初に受信されるパケットが全列
の最も古いバイトを自動的に含むので、列がアナログパ
ケット、すなわち、同じビット速度を有するビット流か
ら生じる同じ型および寸法のパケットを含むときに列の
全パケットの全カウンタに代ってＣに送られる。パケッ
ト当りのカウンタを考慮することによって、異なるタイ
プのパケットが同じ列上に列がつくられることができ
る。
値、デクレメント値および間隔が優先値を決定する基準
および、またはインターフェイスモジュールによって受
信されるビット流のタイプに依存してインターフェイス
モジュール、待ち列あるいは受信されたパケットによっ
て指定されることができることに注目しなければならな
い。また、第１の列パケットに割当てられた列の１つの
カウンタのみが、列に最初に受信されるパケットが全列
の最も古いバイトを自動的に含むので、列がアナログパ
ケット、すなわち、同じビット速度を有するビット流か
ら生じる同じ型および寸法のパケットを含むときに列の
全パケットの全カウンタに代ってＣに送られる。パケッ
ト当りのカウンタを考慮することによって、異なるタイ
プのパケットが同じ列上に列がつくられることができ
る。
【００４０】ＰＧの別の実施例はソフトウェアプログラ
ムによって実現され、その主な部分が図３に疑似コード
で表されている。
ムによって実現され、その主な部分が図３に疑似コード
で表されている。
【００４１】列の最も古いバイトのエージを決定するた
め、プログラムはパケット化遅延、すなわちｐａｃｋｅ
ｔｉｚａｔｉｏｎ＿ｄｅｌａｙを入力データとして、お
よび最も古いパケットあるいはセル、すなわち列の第１
のパケットがインターフェイスモジュールの考慮された
列、すなわちｏｌｄｅｓｔ＿ｃｅｌｌ（ｃｕｒｒｅｎｔ
＿ｌｉｍ，ｃｕｒｒｒｒｅｎｔ＿ｐｏｒｔ）に入る瞬間
を入力データとして使用し、それにおける列はインター
フェイスモジュールの各アクセスポートに関連し、列の
最も古いパケットは最も古いバイトを含むので、前述し
た実施例において各列は１列につき１つのカウンタのみ
をＣにおいて考慮しなければならない。プログラムは、
前述された列がアナログパケットのみを含むのでポート
に関連した列における最も古いバイトであるポートに受
信された最も古いバイト（ａｇｅ＿ｏｌｄｅｓｔ＿ｌｉ
ｍ＿ｐｏｒｔ＿ｂｙｔｅ）のエージを各インターフェイ
スモジュールのＬＩＭ１の場合におけるＴＩ１およびＴ
Ｉ２のアクセスを各ポートに対して決定する。これは、
第１の列パケット（ｏｌｄｅｓｔ＿ｃｅｌｌ）の第１の
バイトが列に結合されるデータパケット化で与えられた
時に対応するステートメント“ａｇｅ＿ｏｌｄｅｓｔ＿
ｌｉｍ＿ｐｏｒｔ＿ｂｙｔｅ：＝ｉｎ＿ｕｅｕｅ＿ｔｉ
ｍｅ（ｏｌｄｅｓｔ＿ｃｅｌｌ（ｃｕｒｒｅｎｔ＿ｌｉ
ｍ，ｃｕｒｒｅｎｔ＿ｐｏｒｔ））−ｐａｃｋｅｔｉｚ
ａｔｉｏｎ＿ｄｅｌａｙ”“ａｇｅ＿ｏｌｄｅｓｔ＿ｌ
ｉｍ＿ｐｏｒｔ＿ｂｙｔｅ”において行われる。この瞬
間が最低であるセルあるいはパケットは、最も古いバイ
トを含む。この最も古いバイトのエージはインターフェ
イスモジュールの各ポートに対して決定され、得られた
エージは後者のモジュール（ａｇｅ＿ｏｌｄｅｓｔ＿ｌ
ｉｍ＿ｂｙｔｅ）の最も古い列をなしたバイトを見付け
るために比較される。
め、プログラムはパケット化遅延、すなわちｐａｃｋｅ
ｔｉｚａｔｉｏｎ＿ｄｅｌａｙを入力データとして、お
よび最も古いパケットあるいはセル、すなわち列の第１
のパケットがインターフェイスモジュールの考慮された
列、すなわちｏｌｄｅｓｔ＿ｃｅｌｌ（ｃｕｒｒｅｎｔ
＿ｌｉｍ，ｃｕｒｒｒｒｅｎｔ＿ｐｏｒｔ）に入る瞬間
を入力データとして使用し、それにおける列はインター
フェイスモジュールの各アクセスポートに関連し、列の
最も古いパケットは最も古いバイトを含むので、前述し
た実施例において各列は１列につき１つのカウンタのみ
をＣにおいて考慮しなければならない。プログラムは、
前述された列がアナログパケットのみを含むのでポート
に関連した列における最も古いバイトであるポートに受
信された最も古いバイト（ａｇｅ＿ｏｌｄｅｓｔ＿ｌｉ
ｍ＿ｐｏｒｔ＿ｂｙｔｅ）のエージを各インターフェイ
スモジュールのＬＩＭ１の場合におけるＴＩ１およびＴ
Ｉ２のアクセスを各ポートに対して決定する。これは、
第１の列パケット（ｏｌｄｅｓｔ＿ｃｅｌｌ）の第１の
バイトが列に結合されるデータパケット化で与えられた
時に対応するステートメント“ａｇｅ＿ｏｌｄｅｓｔ＿
ｌｉｍ＿ｐｏｒｔ＿ｂｙｔｅ：＝ｉｎ＿ｕｅｕｅ＿ｔｉ
ｍｅ（ｏｌｄｅｓｔ＿ｃｅｌｌ（ｃｕｒｒｅｎｔ＿ｌｉ
ｍ，ｃｕｒｒｅｎｔ＿ｐｏｒｔ））−ｐａｃｋｅｔｉｚ
ａｔｉｏｎ＿ｄｅｌａｙ”“ａｇｅ＿ｏｌｄｅｓｔ＿ｌ
ｉｍ＿ｐｏｒｔ＿ｂｙｔｅ”において行われる。この瞬
間が最低であるセルあるいはパケットは、最も古いバイ
トを含む。この最も古いバイトのエージはインターフェ
イスモジュールの各ポートに対して決定され、得られた
エージは後者のモジュール（ａｇｅ＿ｏｌｄｅｓｔ＿ｌ
ｉｍ＿ｂｙｔｅ）の最も古い列をなしたバイトを見付け
るために比較される。
【００４２】プログラムはステートメント“ｐｒｉｏｒ
ｉｔｙ：＝１５＿Ｔｒｕｎｃ（（ｃｕｒｒｅｎｔ＿ｔｉ
ｍｅ＿ａｇｅ＿ｏｌｄｅｓｔ＿ｌｉｍ＿ｂｙｔｅ）／ｓ
ｃａｌｉｎｇ＿ｔｉｍｅ）”におけるインターフェイス
モジュールの優先値を計算し、ｃｕｒｒｅｎｔ＿ｔｉｍ
ｅは現在の時間であり、ｃｕｒｒｅｎｔ＿ｔｉｍｅ＿ａ
ｇｅ＿ｏｌｄｅｓｔ＿ｌｉｍ＿ｂｙｔｅは列の最も古い
バイト、すなわち列の第１のパケットの第１のバイトの
時間の間隔に対応し、通信チャンネルへのアクセスを待
ち、ｓｃａｌｉｎｇ＿ｔｉｍｅはスケーリング係数とし
て使用されるので結果的な整数の優先値は０から１５に
変化する。Ｓｃａｌｉｎｇ＿ｔｉｍｅは列ＦＩＦＯおよ
びＦＩＦＯ２の最大容量および最大パケット化時間、す
なわち受信されたビット流のビット速度およびパケット
の寸法に依存する。それは、上記された第１の実施例に
おける最初のカウンタ値およびデクレメント値およびデ
クレメント間隔であるスケーリング係数としてだけでな
く、別の型のものと比較される複数のデータパケット型
のアクセスを有効にする上記パラメータとしても使用さ
れる。
ｉｔｙ：＝１５＿Ｔｒｕｎｃ（（ｃｕｒｒｅｎｔ＿ｔｉ
ｍｅ＿ａｇｅ＿ｏｌｄｅｓｔ＿ｌｉｍ＿ｂｙｔｅ）／ｓ
ｃａｌｉｎｇ＿ｔｉｍｅ）”におけるインターフェイス
モジュールの優先値を計算し、ｃｕｒｒｅｎｔ＿ｔｉｍ
ｅは現在の時間であり、ｃｕｒｒｅｎｔ＿ｔｉｍｅ＿ａ
ｇｅ＿ｏｌｄｅｓｔ＿ｌｉｍ＿ｂｙｔｅは列の最も古い
バイト、すなわち列の第１のパケットの第１のバイトの
時間の間隔に対応し、通信チャンネルへのアクセスを待
ち、ｓｃａｌｉｎｇ＿ｔｉｍｅはスケーリング係数とし
て使用されるので結果的な整数の優先値は０から１５に
変化する。Ｓｃａｌｉｎｇ＿ｔｉｍｅは列ＦＩＦＯおよ
びＦＩＦＯ２の最大容量および最大パケット化時間、す
なわち受信されたビット流のビット速度およびパケット
の寸法に依存する。それは、上記された第１の実施例に
おける最初のカウンタ値およびデクレメント値およびデ
クレメント間隔であるスケーリング係数としてだけでな
く、別の型のものと比較される複数のデータパケット型
のアクセスを有効にする上記パラメータとしても使用さ
れる。
【００４３】この別の実施例の上記説明は、この実施例
におけるＰＧが説明されたプログラムを処理する処理装
置、それぞれ列をなしたパケットの列上の入力の時間を
測定し、現在の時間を測定するタイマー回路、および各
パケットの上記入力時間を記憶する記憶モジュールを含
まなければならない。さらに、それは列が空であるか否
かを決定する手段を含まなければならない。
におけるＰＧが説明されたプログラムを処理する処理装
置、それぞれ列をなしたパケットの列上の入力の時間を
測定し、現在の時間を測定するタイマー回路、および各
パケットの上記入力時間を記憶する記憶モジュールを含
まなければならない。さらに、それは列が空であるか否
かを決定する手段を含まなければならない。
【００４４】モジュールＰＧの第２の実施例の動作の上
記説明に基づいて、モジュールは当業者によって実現す
ることは明らかであるので、さらに詳細に説明はしな
い。
記説明に基づいて、モジュールは当業者によって実現す
ることは明らかであるので、さらに詳細に説明はしな
い。
【００４５】インターフェイスモジュールおよび優先値
生成手段の実施例は２つの待ち行列に限定されない。通
常、列の数はサービスの数あるいは２つ以上のインター
フェイスモジュールのポートの数に対応する。
生成手段の実施例は２つの待ち行列に限定されない。通
常、列の数はサービスの数あるいは２つ以上のインター
フェイスモジュールのポートの数に対応する。
【００４６】本発明の原理は特定の装置に関して上記に
説明されたが、この説明は単なる例示として行われ、本
発明の技術的範囲を限定するものではないということを
明瞭に理解すべきである。
説明されたが、この説明は単なる例示として行われ、本
発明の技術的範囲を限定するものではないということを
明瞭に理解すべきである。
【図１】本発明によるデータ伝送システムに含まれるイ
ンターフェイスモジュールＬＩＭ１乃至ＬＭＩ８を含ん
でいるアクセス制御装置の概略図。
ンターフェイスモジュールＬＩＭ１乃至ＬＭＩ８を含ん
でいるアクセス制御装置の概略図。
【図２】図１のＬＩＭ１の優先値生成装置ＰＧの１実施
例のブロック図。
例のブロック図。
【図３】図２のＰＧの別の実施例に使用される疑似コー
ドにおけるソフトウェアプログラムを表す図。
ドにおけるソフトウェアプログラムを表す図。
ＡＢ…優先バス，ＤＢ…データバス，ＬＩＭ…インター
フェイスモジュール，ＰＧ…優先生成モジュール，ＰＲ
…優先値。
フェイスモジュール，ＰＧ…優先生成モジュール，ＰＲ
…優先値。
フロントページの続き
(72)発明者 フェルディナント・マリア・ヨハン・チ
ャールズ
オランダ国、エヌエル − 5627 ブイ
ジ・アイントホーフェン、マイネラーン
70
(56)参考文献 特開 昭61−140253（ＪＰ，Ａ)
特開 平３−38139（ＪＰ，Ａ)
特開 平１−143537（ＪＰ，Ａ)
特開 平６−30472（ＪＰ，Ａ)
特開 平４−98931（ＪＰ，Ａ)
特開 平４−282935（ＪＰ，Ａ)
特開 平４−196646（ＪＰ，Ａ)
特公 昭62−28905（ＪＰ，Ｂ１)
信学技報，ＯＳ90−46
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56
H04L 12/40
H04L 29/06
Claims (18)
- 【請求項１】 複数の入力ビット流を共通伝送媒体とイ
ンターフェイスし、それぞれ供給される各前記ビット流
をパケットに配列するパケット化手段および前記共通伝
送媒体をアクセスする前に前記パケットを記憶する記憶
手段を含み、前記アクセスが指定される優先値をそれぞ
れ有する複数のインターフェイスモジュールを具備して
いるデータ伝送システムにおいて、 各前記インターフェイスモジュールが前記記憶手段にお
ける記憶時間および少なくとも１つのパケット特性パラ
メータの関数としてパケット優先値を前記記憶手段に記
憶される各パケットに対して決定するパケット優先値決
定手段およびパケット優先値に応じて前記インターフェ
イスモジュール優先値を生成するインターフェイスモジ
ュール優先値決定手段を含むことを特徴とするデータ伝
送システム。 - 【請求項２】 前記パケット優先値決定手段が前記記憶
手段に記憶された前記パケットの少なくとも１つにそれ
ぞれ関連される複数のカウンタを含み、前記各カウンタ
の最初の値が予め定められた初期値にプレセットされ、
前記各カウンタは前記記憶手段における前記関連したパ
ケットの第１のサブパケットの記憶において予め定めら
れた初期値および予め定められたデクレメント間隔によ
り前記最初の値の規則的なデクレメントを開始し、予め
定められた初期値、予め定められたデクレメント値およ
び前記予め定められたデクレメント間隔が前記パケット
特性パラメータによって決定され、前記カウンタ値が前
記パケット優先値を示し、前記インターフェイスモジュ
ール優先値決定手段が前記アクセスが許可されるときの
前記カウンタの値を比較してその比較の結果から前記モ
ジュール優先値を導出する比較手段を含むことを特徴と
する請求項１記載のデータ伝送システム。 - 【請求項３】 前記パケット優先値決定手段が前記記憶
手段に記憶された前記パケットの少なくとも１つにそれ
ぞれ関連される複数のカウンタを含み、前記各カウンタ
の最初の値が予め定められた初期値にプレセットされ、
前記各カウンタは前記記憶手段における前記関連したパ
ケットの第１のサブパケットの記憶において予め定めら
れた値および予め定められたインクレメント間隔で最初
の値の規則的なインクレメントを開始し、前記予め定め
られた最初の値、予め定められたインクレメント値およ
び前記予め定められたインクレメント間隔が前記パケッ
ト特性パラメータに基づいて決定され、前記カウンタ値
が前記パケット優先値を示し、前記インターフェイスモ
ジュール優先値決定手段が前記アクセスが許可されると
きの前記カウンタの値を比較してその比較の結果から前
記モジュール優先値を導出する比較手段を含むことを特
徴とする請求項１記載のデータ伝送システム。 - 【請求項４】 前記パケット優先値決定手段および前記
インターフェイスモジュール優先値決定手段が処理手段
によって構成されていることを特徴とする請求項１記載
のデータ伝送システム。 - 【請求項５】 前記パケット特性パラメータの１つがパ
ケットに各前記ビット流を配列するのに必要な時間間隔
である請求項１記載のデータ伝送システム。 - 【請求項６】 前記パケット特性パラメータの１つが前
記パケットに含まれる情報のタイプであることを特徴と
する請求項１記載のデータ伝送システム。 - 【請求項７】 複数の入力ビット流を共通伝送媒体とイ
ンターフェイスする複数のインターフェイスモジュール
を具備しているデータ伝送システムにおいて使用され、
供給されるビット流をパケットに配列するパケット化手
段および前記共通伝送媒体をアクセスする前に前記パケ
ットを記憶する記憶手段を含み、前記アクセスが指定さ
れる優先値を有するインターフェイスモジュールにおい
て、 前記記憶手段における記憶時間および少なくとも１つの
パケット特性パラメータの関数としてパケット優先値を
前記記憶モジュールに記憶される各パケットに対して決
定するパケット優先値決定手段およびパケット優先値に
応じて前記インターフェイスモジュール優先値を生成す
るインターフェイスモジュール優先値決定手段を含むこ
とを特徴とするインターフェイスモジュール。 - 【請求項８】 前記パケット優先値決定手段が前記記憶
手段に記憶された前記パケットの少なくとも１つにそれ
ぞれ関連される複数のカウンタを含み、前記各カウンタ
の最初の値が予め定められた初期値にプレセットされ、
前記各カウンタは前記記憶手段における前記関連したパ
ケットの第１のサブパケットの記憶において予め定めら
れた初期値および予め定められたデクレメント間隔によ
り前記最初の値の規則的なデクレメントを開始し、予め
定められた初期値、予め定められたデクレメント値およ
び前記予め定められたデクレメント間隔が前記パケット
特性パラメータによって決定され、前記カウンタ値が前
記パケット優先値を示し、前記インターフェイスモジュ
ール優先値決定手段が前記アクセスが許可されるときの
前記カウンタの値を比較してその比較の結果から前記モ
ジュール優先値を導出する比較手段を含むことを特徴と
する請求項７記載のインターフェイスモジュール。 - 【請求項９】 前記パケット優先値決定手段が前記記憶
手段に記憶された前記パケットの少なくとも１つにそれ
ぞれ関連される複数のカウンタを含み、前記各カウンタ
の最初の値が予め定められた初期値にプレセットされ、
前記各カウンタは前記記憶手段における前記関連したパ
ケットの第１のサブパケットの記憶において予め定めら
れた値および予め定められたインクレメント間隔で前記
初期値の規則的なインクレメントを開始し、前記予め定
められた最初の値、予め定められたインクレメント値お
よび前記予め定められたインクレメント間隔が前記パケ
ット特性のパラメータに基づいて決定され、前記カウン
タ値が前記パケット優先値を示し、前記インターフェイ
スモジュール優先値決定手段が前記アクセスが許可され
るときの前記カウンタの値を比較してその比較の結果か
ら前記モジュール優先値を導出する比較手段を含むこと
を特徴とする請求項７記載のインターフェイスモジュー
ル。 - 【請求項１０】 前記パケット優先値決定手段および前
記インターフェイスモジュール優先値決定手段が処理手
段によって構成されていることを特徴とする請求項７記
載のインターフェイスモジュール。 - 【請求項１１】 前記パケット特性パラメータの１つが
パケットに各前記ビット流を配列するのに必要な時間間
隔である請求項７記載のインターフェイスモジュール。 - 【請求項１２】 前記パケット特性パラメータの１つが
前記パケットに含まれる情報のタイプであることを特徴
とする請求項７記載のインターフェイスモジュール。 - 【請求項１３】 複数の入力ビット流を共通伝送媒体と
インターフェイスする複数のインターフェイスモジュー
ルを具備しているデータ伝送システムの１以上のインタ
ーフェイスモジュール中に配置され、各インターフェイ
スモジュールが供給されるビット流をパケットに配列す
るパケット化手段および前記共通伝送媒体をアクセスす
る前に前記パケットを記憶する記憶手段を含み、前記ア
クセスが指定される優先値を有するインターフェイスモ
ジュール中に配置された優先値計算手段において、 前記記憶手段における記憶時間および少なくとも１つの
パケット特性のパラメータの関数としてパケット優先値
を前記記憶モジュールに記憶される各パケットに対して
決定するパケット優先値決定手段およびパケット優先値
に応じて前記インターフェイスモジュール優先値を生成
するインターフェイスモジュール優先値決定手段を含む
を含むことを特徴とする優先値計算手段。 - 【請求項１４】 前記パケット優先値決定手段が前記記
憶手段に記憶された前記パケットの少なくとも１つにそ
れぞれ関連される複数のカウンタを含み、前記各カウン
タの最初の値が予め定められた初期値にプレセットさ
れ、前記各カウンタは前記記憶手段における前記関連し
たパケットの第１のサブパケットの記憶において予め定
められた初期値および予め定められたデクレメント間隔
により前記最初の値の規則的なデクレメントを開始し、
予め定められた初期値、予め定められたデクレメント値
および前記予め定められたデクレメント間隔が前記パケ
ット特性パラメータによって決定され、前記カウンタ値
が前記パケット優先値を示し、前記インターフェイスモ
ジュール優先値決定手段が前記アクセスが許可されると
きの前記カウンタの値を比較してその比較の結果から前
記モジュール優先値を導出する比較手段を含むことを特
徴とする請求項１３記載の優先値計算手段。 - 【請求項１５】 前記パケット優先値決定手段が前記記
憶手段に記憶された前記パケットの少なくとも１つにそ
れぞれ関連される複数のカウンタを含み、前記各カウン
タの最初の値が予め定められた初期値にプレセットさ
れ、前記各カウンタは前記記憶手段における前記関連し
たパケットの第１のサブパケットの記憶において予め定
められた値および予め定められたインクレメント間隔で
最初の値の規則的なインクレメントを開始し、前記予め
定められた最初の値、予め定められたインクレメント値
および前記予め定められたインクレメント間隔が前記パ
ケット特性のパラメータに基づいて決定され、前記カウ
ンタ値が前記パケット優先値を示し、前記インターフェ
イスモジュール優先値決定手段が前記アクセスが許可さ
れるときの前記カウンタの値を比較してその比較の結果
から前記モジュール優先値を導出する比較手段を含むこ
とを特徴とする請求項１３記載の優先値計算手段。 - 【請求項１６】 前記パケット優先値決定手段および前
記インターフェイスモジュール優先値決定手段が処理手
段によって構成されていることを特徴とする請求項１３
記載の優先値計算手段。 - 【請求項１７】 前記パケット特性パラメータの１つが
パケットに各前記ビット流を配列するのに必要な時間間
隔である請求項１３記載の優先値計算手段。 - 【請求項１８】 前記パケット特性パラメータの１つが
前記パケットに含まれる情報のタイプであることを特徴
とする請求項１３記載の優先値計算手段。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| BE92202555.6 | 1992-08-21 | ||
| EP92202555A EP0584405B1 (en) | 1992-08-21 | 1992-08-21 | Data transmission system and interface module and priority generation means included therein |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06164640A JPH06164640A (ja) | 1994-06-10 |
| JP3442823B2 true JP3442823B2 (ja) | 2003-09-02 |
Family
ID=8210872
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20803293A Expired - Fee Related JP3442823B2 (ja) | 1992-08-21 | 1993-08-23 | データ伝送システムおよびインターフェイスモジュールおよびそれに含まれる優先値生成手段 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5402423A (ja) |
| EP (1) | EP0584405B1 (ja) |
| JP (1) | JP3442823B2 (ja) |
| CA (1) | CA2104492A1 (ja) |
| DE (1) | DE69227108T2 (ja) |
| ES (1) | ES2124718T3 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5521913A (en) * | 1994-09-12 | 1996-05-28 | Amber Wave Systems, Inc. | Distributed processing ethernet switch with adaptive cut-through switching |
| US5576702A (en) * | 1995-01-10 | 1996-11-19 | Samoylenko; Stanislav I. | Method and apparatus for fault-tolerant transmission in multi-channel networks |
| EP0888672B1 (en) * | 1996-03-29 | 2005-07-27 | Motorola, Inc. | Apparatus and method for spectrum management in a multipoint communication system |
| US5961623A (en) * | 1996-08-29 | 1999-10-05 | Apple Computer, Inc. | Method and system for avoiding starvation and deadlocks in a split-response interconnect of a computer system |
| KR100259082B1 (ko) * | 1997-04-02 | 2000-06-15 | 김영환 | 네트워크 트래픽 우선순위 결정방법 |
| US6496515B2 (en) | 1997-05-26 | 2002-12-17 | Alcatel | Method for prioritised data transmission and data transmission arrangement |
| EP0886403B1 (en) * | 1997-06-20 | 2005-04-27 | Alcatel | Method and arrangement for prioritised data transmission of packets |
| US6724772B1 (en) | 1998-09-04 | 2004-04-20 | Advanced Micro Devices, Inc. | System-on-a-chip with variable bandwidth |
| US6560240B1 (en) * | 1998-09-04 | 2003-05-06 | Advanced Micro Devices, Inc. | System-on-a-chip with variable clock rate |
| US7333476B2 (en) * | 2002-12-23 | 2008-02-19 | Broadcom Corporation | System and method for operating a packet voice far-end echo cancellation system |
| US8146090B2 (en) * | 2005-09-29 | 2012-03-27 | Rockstar Bidco, LP | Time-value curves to provide dynamic QoS for time sensitive file transfer |
| US8209689B2 (en) * | 2007-09-12 | 2012-06-26 | Intel Corporation | Live lock free priority scheme for memory transactions in transactional memory |
| ES2548542T3 (es) * | 2011-05-16 | 2015-10-19 | Huawei Technologies Co., Ltd. | Método y dispositivo de red para transmitir un flujo de datos |
| JP6229684B2 (ja) * | 2015-03-19 | 2017-11-15 | 日本電気株式会社 | ストレージ装置、ストレージ制御方法、及びストレージ制御プログラム |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2648646B1 (fr) * | 1989-06-19 | 1991-08-23 | Alcatel Business Systems | Procede et dispositif de gestion d'acces au support de transmission d'un reseau de commutation reparti multiservices |
| US5237568A (en) * | 1990-01-30 | 1993-08-17 | Johnson Service Company | Network control system with improved priority protocol |
| US5115430A (en) * | 1990-09-24 | 1992-05-19 | At&T Bell Laboratories | Fair access of multi-priority traffic to distributed-queue dual-bus networks |
| US5121383A (en) * | 1990-11-16 | 1992-06-09 | Bell Communications Research, Inc. | Duration limited statistical multiplexing in packet networks |
-
1992
- 1992-08-21 DE DE69227108T patent/DE69227108T2/de not_active Expired - Fee Related
- 1992-08-21 ES ES92202555T patent/ES2124718T3/es not_active Expired - Lifetime
- 1992-08-21 EP EP92202555A patent/EP0584405B1/en not_active Expired - Lifetime
-
1993
- 1993-08-19 US US08/109,096 patent/US5402423A/en not_active Expired - Lifetime
- 1993-08-20 CA CA002104492A patent/CA2104492A1/en not_active Abandoned
- 1993-08-23 JP JP20803293A patent/JP3442823B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 信学技報，ＯＳ９０−４６ |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2104492A1 (en) | 1994-02-22 |
| DE69227108D1 (de) | 1998-10-29 |
| ES2124718T3 (es) | 1999-02-16 |
| DE69227108T2 (de) | 1999-02-25 |
| US5402423A (en) | 1995-03-28 |
| JPH06164640A (ja) | 1994-06-10 |
| EP0584405A1 (en) | 1994-03-02 |
| EP0584405B1 (en) | 1998-09-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3442823B2 (ja) | データ伝送システムおよびインターフェイスモジュールおよびそれに含まれる優先値生成手段 | |
| US5604742A (en) | Communications system and method for efficient management of bandwidth in a FDDI station | |
| US5838904A (en) | Random number generating apparatus for an interface unit of a carrier sense with multiple access and collision detect (CSMA/CD) ethernet data network | |
| US6594263B1 (en) | ATM throttling | |
| US5519701A (en) | Architecture for high performance management of multiple circular FIFO storage means | |
| US5640399A (en) | Single chip network router | |
| US5963543A (en) | Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device | |
| US5668809A (en) | Single chip network hub with dynamic window filter | |
| US5761430A (en) | Media access control for isochronous data packets in carrier sensing multiple access systems | |
| US5802287A (en) | Single chip universal protocol multi-function ATM network interface | |
| US5938749A (en) | Queue measurement apparatus and methodology | |
| US6167029A (en) | System and method for integrated data flow control | |
| JP2995414B2 (ja) | バッファされたデータパケットを通信ネットワーク上に送信する方法及びシステム | |
| US6049565A (en) | Method and apparatus for audio communication | |
| US6105086A (en) | Data communication circuit and method for buffering data between a shared resource and multiple interfaces | |
| EP0329159A2 (en) | Congestion control method and apparatus for end-to-end packetcommunication | |
| JPS60250799A (ja) | 電気通信交換網 | |
| JPH06509916A (ja) | デジタル通信セッションにおけるダイナミックな帯域幅割付けのための方法および装置 | |
| JP3319827B2 (ja) | 非同期転送モード（ａｔｍ）伝送テストセル発生器 | |
| JPH0319745B2 (ja) | ||
| JPH06197130A (ja) | 高速パケット交換装置およびデータパケットの経路指定方法 | |
| KR910017798A (ko) | 동기 링크 인터페이스 및 비동기 호스트 프로세서 인터페이스를 갖는 종합 데이터 링크 제어기 | |
| WO1990000841A1 (en) | Access protection and priority control in distributed queueing | |
| US5278825A (en) | Method for monitoring and smoothing data streams that are transmitted asynchronously | |
| JPH05216688A (ja) | 共有リソースを割り付けるための決定論的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |