JP3260383B2 - データパケットで情報を伝送するシステムにおけるコネクションセクション利用の最適化方法 - Google Patents
データパケットで情報を伝送するシステムにおけるコネクションセクション利用の最適化方法Info
- Publication number
- JP3260383B2 JP3260383B2 JP54136197A JP54136197A JP3260383B2 JP 3260383 B2 JP3260383 B2 JP 3260383B2 JP 54136197 A JP54136197 A JP 54136197A JP 54136197 A JP54136197 A JP 54136197A JP 3260383 B2 JP3260383 B2 JP 3260383B2
- Authority
- JP
- Japan
- Prior art keywords
- data packets
- scheduling method
- cell
- scheduling
- qid
- 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
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- 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/5672—Multiplexing, e.g. coding, scrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
【発明の詳細な説明】 本発明は請求の範囲１の上位概念に記載の方法に関す
る。
る。
最新のパケット交換システムでは、情報はデータパケ
ットにて伝送される。その事例としてATMセルがある。
該ATMセルは、ヘッダ部分及び情報部分を有する。ヘッ
ダ部分は、コネクション情報を記憶するために用いら
れ、そして、情報部分は、伝送すべき有効データを記憶
するために用いられる。本来の伝送は、概して送信機と
受信機との間のコネクションセクションを介して行われ
る。ここで、場合により、コネクションセクションを次
のように利用する必要性が存在する、即ち複数の送信装
置が、同一のコネクションセクションを介して、当該の
送信装置から発せられるセル流を伝送するために、コネ
クションセクションを利用する必要性が存在する。
ットにて伝送される。その事例としてATMセルがある。
該ATMセルは、ヘッダ部分及び情報部分を有する。ヘッ
ダ部分は、コネクション情報を記憶するために用いら
れ、そして、情報部分は、伝送すべき有効データを記憶
するために用いられる。本来の伝送は、概して送信機と
受信機との間のコネクションセクションを介して行われ
る。ここで、場合により、コネクションセクションを次
のように利用する必要性が存在する、即ち複数の送信装
置が、同一のコネクションセクションを介して、当該の
送信装置から発せられるセル流を伝送するために、コネ
クションセクションを利用する必要性が存在する。
個々のセル流の要求に応じてそれぞれのセル流の伝送
を実施し得るため、従来技術では、所謂Weighted Fair
Queing Scheduling法が普及している。相応の状況は例
えば、下記刊行物に記載されている： 刊行物“Virtual Spacing for Flexible Traffic Con
trol",J,W,Roberts,International Journal of Communi
cation Systems,Vol.7,307−318（1994）。ここで、個
々のセル流に種々の重み係数が割当られ、該重み係数
は、個々のコネクションセクション上での本来の伝送過
程を制御するために用いられる。一層よりよい理解のた
め図３を参照するとよい。
を実施し得るため、従来技術では、所謂Weighted Fair
Queing Scheduling法が普及している。相応の状況は例
えば、下記刊行物に記載されている： 刊行物“Virtual Spacing for Flexible Traffic Con
trol",J,W,Roberts,International Journal of Communi
cation Systems,Vol.7,307−318（1994）。ここで、個
々のセル流に種々の重み係数が割当られ、該重み係数
は、個々のコネクションセクション上での本来の伝送過
程を制御するために用いられる。一層よりよい理解のた
め図３を参照するとよい。
そこには例えばセル流１…ｎが開示されている。ｎ個
のセル流は、１つの送信装置DEMUXから１つ又は複数の
受信機の方向に伝送される。ここで、実際には、１つの
共通のコネクションセクションだけが使用される。ｎ個
のセル流には、更に重み係数r1…rnが割り当てられてい
る。分かり易くするため、２つのセル流だけが、即ちセ
ル流1,2が１つのコネクションセクションを介してガイ
ドされるべきものと想定する。更に、コネクションセク
ションは、最大150Mbit/secの伝送容量を有するべきも
のと想定する。両セル流１及び２には重みr1＝2,r2＝１
が割当られている。それにより、両セル流に対して伝送
のためにセルが待っている場合には、100Mbit/secの伝
送レートを有するセル流１及びたんに50Mbit/secの伝送
レートを有するセル流２が伝送されるということにな
る。両セル流のうちの１つのみがセルを伝送すべき場合
には、当該の１つのセル流には150Mbit/secの伝送容量
全体が割当てられる。
のセル流は、１つの送信装置DEMUXから１つ又は複数の
受信機の方向に伝送される。ここで、実際には、１つの
共通のコネクションセクションだけが使用される。ｎ個
のセル流には、更に重み係数r1…rnが割り当てられてい
る。分かり易くするため、２つのセル流だけが、即ちセ
ル流1,2が１つのコネクションセクションを介してガイ
ドされるべきものと想定する。更に、コネクションセク
ションは、最大150Mbit/secの伝送容量を有するべきも
のと想定する。両セル流１及び２には重みr1＝2,r2＝１
が割当られている。それにより、両セル流に対して伝送
のためにセルが待っている場合には、100Mbit/secの伝
送レートを有するセル流１及びたんに50Mbit/secの伝送
レートを有するセル流２が伝送されるということにな
る。両セル流のうちの１つのみがセルを伝送すべき場合
には、当該の１つのセル流には150Mbit/secの伝送容量
全体が割当てられる。
図２には、従来技術における丁度言及した理論的考察
を現実にどのように具現化するかを開示してある。ここ
ではデータパケットないしATMセルがWeighted Fair Que
ing Schedulingアルゴリズムを使用して処理される。こ
の場合、到来セルが入力装置EEに供給され、デマルチプ
レクサ装置DEMUXに転送され、そこで、具現化されたデ
マルチプレクサ機能を用いて、識別子QIDによりロジッ
クキュー待ち合わせ行列に記憶される。ここで、識別子
QIDは各セルのセルヘッダ内に含まれている。
を現実にどのように具現化するかを開示してある。ここ
ではデータパケットないしATMセルがWeighted Fair Que
ing Schedulingアルゴリズムを使用して処理される。こ
の場合、到来セルが入力装置EEに供給され、デマルチプ
レクサ装置DEMUXに転送され、そこで、具現化されたデ
マルチプレクサ機能を用いて、識別子QIDによりロジッ
クキュー待ち合わせ行列に記憶される。ここで、識別子
QIDは各セルのセルヘッダ内に含まれている。
同時に、入力装置EEにて求められた制御データが、ス
ケジューリング装置Ｓに供給される。ここで、それ自体
公知のスケジューリングアルゴリズムが実行される。
ケジューリング装置Ｓに供給される。ここで、それ自体
公知のスケジューリングアルゴリズムが実行される。
これは、例えばWeighted Fair Queing Schedulingア
ルゴリズム又は任意のその他のアルゴリズムであってよ
い。このアルゴリズムは、例えばどの順序で、又はどの
時点で、バッファメモリP1…Pn内に記憶されたセルが読
出されるべきであるかを定める。当該のアルゴリズムに
よる制御データの評価の結果は出力装置AEに供給され
る。バッファメモリP1…Pn内に記憶されたセルは、評価
の結果に基づき、スケジューリング装置Ｓ内で実行され
るアルゴリズムにより読出される。更に、確認信号が入
力装置EEにフィードバックされる。この後、識別子QID
を有する新たなセルが入力装置EE内に到来しかつ確認
“Selected QID"が存在するとき、入力装置EEは、QID＝
ｉに対するバッファ充填レベル並びにスケジューリング
メソッドに依存して、メッセージ“SCHEDULE QID"が生
成されるか否かを決定する。前記メッセージとは、スケ
ジューラ装置Ｓにこれが当該の識別子QIDに対して次の
伝送時点を何らかの方法で初期プランニングすべきであ
ることを指示する。
ルゴリズム又は任意のその他のアルゴリズムであってよ
い。このアルゴリズムは、例えばどの順序で、又はどの
時点で、バッファメモリP1…Pn内に記憶されたセルが読
出されるべきであるかを定める。当該のアルゴリズムに
よる制御データの評価の結果は出力装置AEに供給され
る。バッファメモリP1…Pn内に記憶されたセルは、評価
の結果に基づき、スケジューリング装置Ｓ内で実行され
るアルゴリズムにより読出される。更に、確認信号が入
力装置EEにフィードバックされる。この後、識別子QID
を有する新たなセルが入力装置EE内に到来しかつ確認
“Selected QID"が存在するとき、入力装置EEは、QID＝
ｉに対するバッファ充填レベル並びにスケジューリング
メソッドに依存して、メッセージ“SCHEDULE QID"が生
成されるか否かを決定する。前記メッセージとは、スケ
ジューラ装置Ｓにこれが当該の識別子QIDに対して次の
伝送時点を何らかの方法で初期プランニングすべきであ
ることを指示する。
その種手法にて問題となるのは、Weighted Fair Quei
ng Schedulingアルゴリズムが最小のセルレートを保証
するが、最大のセルレート限定を実施し得ないことであ
る。このことは、重要である。それというのは、実際に
は、例えば、ABRトラヒック（ABR:Available Bit Rat
e）の場合、最小セルレート及び最大のセルレートを維
持しなければならないからである。
ng Schedulingアルゴリズムが最小のセルレートを保証
するが、最大のセルレート限定を実施し得ないことであ
る。このことは、重要である。それというのは、実際に
は、例えば、ABRトラヒック（ABR:Available Bit Rat
e）の場合、最小セルレート及び最大のセルレートを維
持しなければならないからである。
本発明の基礎を成す課題とするところは、ここでも最
適化された伝送が保証されるようにWeighted Fair Quei
ng Schedulingアルゴリズムを変更修正する手段を提供
することにある。
適化された伝送が保証されるようにWeighted Fair Quei
ng Schedulingアルゴリズムを変更修正する手段を提供
することにある。
前記課題は、請求の範囲１の上位概念にて特定された
構成要件を基礎にして特徴事項の構成要件により解決さ
れる。
構成要件を基礎にして特徴事項の構成要件により解決さ
れる。
本発明において、有利にはパケットヘッダ内に含まれ
ている識別子に依存して、場合により、２段階スケジュ
ーリングメソッドが実施される。ここで、第１段階の結
果が、第２段階に対する入力信号として使用される。そ
れによりセルレートの下限及び上限の双方の制限が可制
御であることが達成される。殊に、この方法は所定のア
ルゴリズムの使用に限定されない。
ている識別子に依存して、場合により、２段階スケジュ
ーリングメソッドが実施される。ここで、第１段階の結
果が、第２段階に対する入力信号として使用される。そ
れによりセルレートの下限及び上限の双方の制限が可制
御であることが達成される。殊に、この方法は所定のア
ルゴリズムの使用に限定されない。
本発明の更なる構成形態が引用請求項に記載されてい
る。
る。
請求項２によれば、２段階スケジューリングメソッド
の第２段階はWeighted Fair Queing Schedulingアルゴ
リズムであるようにしたのである。それにより、実証さ
れたメソッドを使用できるという利点が得られる。更
に、有利には、セルレートの下限の制限が当該のアルゴ
リズムにより保証される。
の第２段階はWeighted Fair Queing Schedulingアルゴ
リズムであるようにしたのである。それにより、実証さ
れたメソッドを使用できるという利点が得られる。更
に、有利には、セルレートの下限の制限が当該のアルゴ
リズムにより保証される。
請求項３によれば、入力装置において、テーブルが含
まれるようにし、該テーブルにはバッファメモリとして
実現されている待ち行列の現充填レベルが含まれるよう
にしたものである。それにより、いつでも当該の充填レ
ベルの現マップがいつでも記憶されるという効果が得ら
れる。
まれるようにし、該テーブルにはバッファメモリとして
実現されている待ち行列の現充填レベルが含まれるよう
にしたものである。それにより、いつでも当該の充填レ
ベルの現マップがいつでも記憶されるという効果が得ら
れる。
請求項４によれば、スケジューラ装置から得られた制
御データに依存して出力装置がバッファとして実現され
ている待ち行列のうちの少なくとも１つからセルを取出
し、当該の入力装置の過程を確認、アクノレッジするの
である。フィードバックにより、読出過程は、２段階メ
ソッドの第１段階へ直接的影響を及ぼす。従って、２段
階スケジューリングメソッドの２つの段階は、相互に無
関係に動作するのではない。第１段階の動作は、第２段
階の動作により影響を受ける。フィードバックパラメー
タとして、例えば、識別子又はパケット長を使用でき
る。
御データに依存して出力装置がバッファとして実現され
ている待ち行列のうちの少なくとも１つからセルを取出
し、当該の入力装置の過程を確認、アクノレッジするの
である。フィードバックにより、読出過程は、２段階メ
ソッドの第１段階へ直接的影響を及ぼす。従って、２段
階スケジューリングメソッドの２つの段階は、相互に無
関係に動作するのではない。第１段階の動作は、第２段
階の動作により影響を受ける。フィードバックパラメー
タとして、例えば、識別子又はパケット長を使用でき
る。
請求項５によれば、識別子は、コネクションのセット
アップ形成中、即ち接続確立の期間にエントリされるよ
うにしたのである。
アップ形成中、即ち接続確立の期間にエントリされるよ
うにしたのである。
請求項６によれば、データパケットは、ATMセルであ
るようにしたのである。それにより、本発明を殊にATM
網に対して使用できる。
るようにしたのである。それにより、本発明を殊にATM
網に対して使用できる。
各図は次の通りである。
図１は、本発明の方法の説明図である。
図２は、従来技術の具体的適用例の説明図である。
図３は、従来技術に関する理論的考察の概要を示す概
念的構成図である。
念的構成図である。
図１には、本発明の方法のプロセスの様子を示す。こ
こで、基礎としているところは、情報が非同期転送モー
ド（ATM）によりATMセルにて伝送されることである。
こで、基礎としているところは、情報が非同期転送モー
ド（ATM）によりATMセルにて伝送されることである。
セルは、入力装置EEにセル流にて供給される。各セル
のヘッダ中に経路情報が記憶されている。更にここには
コネクションのセットアップ期間中識別子QIDが格納さ
れた。当該識別子はセル流識別子であり、該セル流識別
子は、コネクションごとに個別的に、又はコネクション
の束に対してセルヘッダ中にエントリされる。識別子QI
Dには普通、簡単な数値が割当られる。本実施例では、
識別子QIDは値１…Ｎを有するものとする。セル自体
は、入力装置EEから発して、デマルチプレクサ装置DEMU
Xに供給され、そして、そこで、具現化されたデマルチ
プレクサ機能を用いて、識別子QIDによりロジックキュ
ーとして構成されたバッファメモリP1…Pnに書込まれ
る。
のヘッダ中に経路情報が記憶されている。更にここには
コネクションのセットアップ期間中識別子QIDが格納さ
れた。当該識別子はセル流識別子であり、該セル流識別
子は、コネクションごとに個別的に、又はコネクション
の束に対してセルヘッダ中にエントリされる。識別子QI
Dには普通、簡単な数値が割当られる。本実施例では、
識別子QIDは値１…Ｎを有するものとする。セル自体
は、入力装置EEから発して、デマルチプレクサ装置DEMU
Xに供給され、そして、そこで、具現化されたデマルチ
プレクサ機能を用いて、識別子QIDによりロジックキュ
ーとして構成されたバッファメモリP1…Pnに書込まれ
る。
更に、入力装置EEにてコネクションのうちのどれが伝
送過程中コネクションパラメータの制限を要するかの情
報がテーブルＴ内に格納されている。本実施例では、コ
ネクションパラメータの制限の意味において、セルレー
トの制限が制御されるようにしている。コネクションを
検証するため、到来セルの各々から、識別子QIDが取出
され、テーブルＴのエントリと比較される。
送過程中コネクションパラメータの制限を要するかの情
報がテーブルＴ内に格納されている。本実施例では、コ
ネクションパラメータの制限の意味において、セルレー
トの制限が制御されるようにしている。コネクションを
検証するため、到来セルの各々から、識別子QIDが取出
され、テーブルＴのエントリと比較される。
コネクションに対する高い方のセルレートの制限が行
われるべきでない場合、相応の制御データがスケジュー
ラ装置S1を迂回してコネクションセクションＢを介して
スケジューラ装置S2に供給される。そこで制御データ
は、それ自体公知のスケジューリングアルゴリズムにお
いて使用される。本実施例では、これは、既に冒頭に述
べたWeighted Fair Queing Scheduling法である。その
種のアルゴリズムにより、伝送過程中のセルのコネクシ
ョンパラメータを保証すべく、下方のセルレートが保証
されるようになる。
われるべきでない場合、相応の制御データがスケジュー
ラ装置S1を迂回してコネクションセクションＢを介して
スケジューラ装置S2に供給される。そこで制御データ
は、それ自体公知のスケジューリングアルゴリズムにお
いて使用される。本実施例では、これは、既に冒頭に述
べたWeighted Fair Queing Scheduling法である。その
種のアルゴリズムにより、伝送過程中のセルのコネクシ
ョンパラメータを保証すべく、下方のセルレートが保証
されるようになる。
本実施例では、複数コネクションのうちの１つに対し
て例えば、番号８（QID＝８）を有するコネクションに
対してセルレートの制限が実施される。この場合、制御
データは、コネクションセクションＡを介してスケジュ
ーラ装置S1に供給される。ここで、セルレートの上方の
制限を制御するアルゴリズムが実行される。このこと
は、識別子QIDを用いて、入力装置EEにより供給された
制御データを初期プランニングするよう、そこで、具現
化された機能により行なわれ、ここで、個々のセルが所
定のレートを越えないように、当該の初期プランニング
はなされるようにするのである。スケジューラ装置S1が
１つのセルを読出すこととなる筈の時点にて、当該スケ
ジューラ装置S1は、スケジューラ装置S2にて実行される
一般的スケジューリングアルゴリズムに相応して読出時
点の初期プランニングのための制御信号を生じさせる。
同一の識別子QIDに対してスケジューラ装置S1にて次の
事象の初期プランニングは行われない。かくて、スケジ
ューラ装置S1からの作用、励振のもとで、スケジューラ
装置S2は、ここで実行されるスケジューリングアルゴリ
ズムに相応して、指示された識別子QIDに対する順序を
プランニングする。従って、スケジューラ装置S1により
初期プランニングされたセルは、場合により付加的遅延
を受ける。それにより、場合により、スケジューラ装置
S1にて調整セッティングされたピークビットレートが、
セルを読出すために使用されるそれとは異なる。
て例えば、番号８（QID＝８）を有するコネクションに
対してセルレートの制限が実施される。この場合、制御
データは、コネクションセクションＡを介してスケジュ
ーラ装置S1に供給される。ここで、セルレートの上方の
制限を制御するアルゴリズムが実行される。このこと
は、識別子QIDを用いて、入力装置EEにより供給された
制御データを初期プランニングするよう、そこで、具現
化された機能により行なわれ、ここで、個々のセルが所
定のレートを越えないように、当該の初期プランニング
はなされるようにするのである。スケジューラ装置S1が
１つのセルを読出すこととなる筈の時点にて、当該スケ
ジューラ装置S1は、スケジューラ装置S2にて実行される
一般的スケジューリングアルゴリズムに相応して読出時
点の初期プランニングのための制御信号を生じさせる。
同一の識別子QIDに対してスケジューラ装置S1にて次の
事象の初期プランニングは行われない。かくて、スケジ
ューラ装置S1からの作用、励振のもとで、スケジューラ
装置S2は、ここで実行されるスケジューリングアルゴリ
ズムに相応して、指示された識別子QIDに対する順序を
プランニングする。従って、スケジューラ装置S1により
初期プランニングされたセルは、場合により付加的遅延
を受ける。それにより、場合により、スケジューラ装置
S1にて調整セッティングされたピークビットレートが、
セルを読出すために使用されるそれとは異なる。
本実施例では、例えば、スケジューラ装置S2にてWeig
hted Fair Queing Schedulingを使用するものとする
が、他のアルゴリズムも適用可能である。本発明の方法
は、所定のアルゴリズムの使用に限定されない。
hted Fair Queing Schedulingを使用するものとする
が、他のアルゴリズムも適用可能である。本発明の方法
は、所定のアルゴリズムの使用に限定されない。
スケジューラ装置S2にて実行されるアルゴリズムの評
価の結果が出力装置AEに供給される。次のセルが所定の
識別子QIDを有するバッファメモリP1…Pnから読出され
るべきときは常に、このことは、出力装置AEに指示され
る。出力装置AEは、指示された識別子QIDを有する一番
目のセルを当該のバッファメモリP1…Pnから読出し、こ
れを相応の識別子QIDと共に入力装置EEに通報する。こ
こで当該のQIDを有するさらなるセルがバッファメモリ
内に記憶されているか否かがチェックされる。記憶され
ている場合には相応の信号（SCHEDULE QID）がスケジュ
ーラ装置S1に送信される。そうでない場合には、当該の
識別子QIDに対してスケジューラ装置S1にて初期プラン
ニング（読出）の目的での更なるアクションは行われな
い。
価の結果が出力装置AEに供給される。次のセルが所定の
識別子QIDを有するバッファメモリP1…Pnから読出され
るべきときは常に、このことは、出力装置AEに指示され
る。出力装置AEは、指示された識別子QIDを有する一番
目のセルを当該のバッファメモリP1…Pnから読出し、こ
れを相応の識別子QIDと共に入力装置EEに通報する。こ
こで当該のQIDを有するさらなるセルがバッファメモリ
内に記憶されているか否かがチェックされる。記憶され
ている場合には相応の信号（SCHEDULE QID）がスケジュ
ーラ装置S1に送信される。そうでない場合には、当該の
識別子QIDに対してスケジューラ装置S1にて初期プラン
ニング（読出）の目的での更なるアクションは行われな
い。
当該の方法により、１つの識別子QIDに対する事象が
スケジューラ装置S1又はS2においてのみ初期プランニン
グされ得るが、両装置で同時に初期プランニングされる
ことはあり得ないことになる。更に、両機能ブロックS1
及びS2は、１つの所定のインプリメンテーションには拘
束されない。それにより、当該の２段階アルゴリズムに
よりどの順序で、又、どの時点でバッファメモリP1…Pn
に記憶されたセルが読出されるべきであるかが定められ
る。
スケジューラ装置S1又はS2においてのみ初期プランニン
グされ得るが、両装置で同時に初期プランニングされる
ことはあり得ないことになる。更に、両機能ブロックS1
及びS2は、１つの所定のインプリメンテーションには拘
束されない。それにより、当該の２段階アルゴリズムに
よりどの順序で、又、どの時点でバッファメモリP1…Pn
に記憶されたセルが読出されるべきであるかが定められ
る。
更に説明してきた実施例は、ATMセルの例に就いて記
載されているが、本発明はそれのみに限定されない。而
して本発明の方法は、同様データパケットでの情報の伝
送の際にそのようなものとして使用され得る。この場合
にはパケット長が制御データに加えられるように考慮し
なければならない。
載されているが、本発明はそれのみに限定されない。而
して本発明の方法は、同様データパケットでの情報の伝
送の際にそのようなものとして使用され得る。この場合
にはパケット長が制御データに加えられるように考慮し
なければならない。
フロントページの続き (56)参考文献 特開 平８−125669（ＪＰ，Ａ) 特開 平８−79264（ＪＰ，Ａ) 特開 平７−273773（ＪＰ，Ａ) 特開 平７−123099（ＪＰ，Ａ) 特開 平６−338904（ＪＰ，Ａ) 特開 平８−125668（ＪＰ，Ａ) 1996信学総合大会 Ｂ−636 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/28
Claims (6)
- 【請求項１】スケジュール方法を制御するための入力ユ
ニット（EE）と出力ユニット（AE）とを備えているシス
テムにおいてコネクションセクションの利用を最適化す
る方法であって、該システムでは情報はデータパケット
において伝送され、 データパケットの低い方の伝送レートを表しているコネ
クションパラメータが伝送期間の間に保証されるように
するスケジューリング方法（S2）と、 パケットヘッドに格納されているキュー識別子（QID）
と によって最適化が行われるようになっている形式の方法
において、 キュー識別子（QID）に従って、前記スケジューリング
方法（S2）に、データパケットの高い方の伝送レートを
表しているコネクションパラメータの制限を伝送過程の
期間の間に実施する別のスケジューリング方法（S1）を
前置し、または、コネクションパラメータの上側の制限
が必要でない場合には、該別のスケジューリング方法
（S1）を迂回して前記スケジューリング方法（S2）を前
記入力ユニット（EE）によって直接制御し、 待ち行列（P1…P2）からのデータパケットの取り出しを
前記出力ユニット（AE）によって前記キュー識別子（QI
D）のデータに基づいた帰還結合を用いて前記入力ユニ
ット（EE）に通報し、これに基づいて、更に別のデータ
パケットが待ち行列（P1…P2）に記憶されている場合に
は、該入力ユニットによって待ち行列（P1…P2）のリス
ケジューリングが行われるようにする ことを特徴とする方法。 - 【請求項２】前記スケジューリング方法（S2）は、Weig
hted Fair Queing Schedulingアルゴリズムであること
を特徴とする請求の範囲１記載の方法。 - 【請求項３】入力装置（EE）において、テーブル（Ｔ）
が含まれるようにし、該テーブル（Ｔ）にはバッファメ
モリとして実現されている待ち行列（P1…Pn）の現充填
レベルが含まれるようにしたことを特徴とする請求の範
囲１又は２記載の記載の方法。 - 【請求項４】スケジューリング方法（S2）によって得ら
れた制御データに依存して、出力装置（AE）はバッファ
メモリとして実現されている待ち行列（P1…Pn）のうち
の少なくとも１つからデータパケットを取出し、この過
程を入力装置（EE）に確認応答することを特徴とする請
求の範囲１から３までのうちいずれか１項記載の方法。 - 【請求項５】キュー識別子（QID）は、コネクションの
セットアップ形成中エントリされるようにしたことを特
徴とする請求の範囲１から４までのうちいずれか１項記
載の方法。 - 【請求項６】データパケットは、ATMセルであることを
特徴とする請求の範囲１から５までのうちいずれか１項
記載の方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19620428A DE19620428A1 (de) | 1996-05-21 | 1996-05-21 | Verfahren zur Optimierung der Auslastung von Verbindungsabschnitten in Systemen, in denen Informationen in Datenpaketen übertragen werden |
| DE19620428.3 | 1996-05-21 | ||
| PCT/DE1997/000954 WO1997044985A1 (de) | 1996-05-21 | 1997-05-12 | Verfahren zur optimierung der auslastung von verbindungsabschnitten in systemen, in denen informationen in datenpaketen übertragen werden |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11514176A JPH11514176A (ja) | 1999-11-30 |
| JP3260383B2 true JP3260383B2 (ja) | 2002-02-25 |
Family
ID=7794894
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54136197A Expired - Fee Related JP3260383B2 (ja) | 1996-05-21 | 1997-05-12 | データパケットで情報を伝送するシステムにおけるコネクションセクション利用の最適化方法 |
Country Status (9)
| Country | Link |
|---|---|
| EP (1) | EP0900513B1 (ja) |
| JP (1) | JP3260383B2 (ja) |
| AT (1) | ATE216176T1 (ja) |
| AU (1) | AU711972B2 (ja) |
| CA (1) | CA2256341C (ja) |
| DE (2) | DE19620428A1 (ja) |
| DK (1) | DK0900513T3 (ja) |
| ES (1) | ES2175407T3 (ja) |
| WO (1) | WO1997044985A1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0853408A3 (en) * | 1997-01-08 | 2003-03-26 | Oki Electric Industry Co., Ltd. | Apparatus for controlling cell transmission timing |
| US7474662B2 (en) | 2005-04-29 | 2009-01-06 | International Business Machines Corporation | Systems and methods for rate-limited weighted best effort scheduling |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4128411A1 (de) * | 1991-08-27 | 1993-03-04 | Siemens Ag | Anordnung zur bitratenueberwachung in atm-netzen |
| EP0705007A3 (en) * | 1994-09-30 | 2003-01-29 | Roke Manor Research Limited | ATM queuing and scheduling apparatus |
-
1996
- 1996-05-21 DE DE19620428A patent/DE19620428A1/de not_active Withdrawn
-
1997
- 1997-05-12 EP EP97923805A patent/EP0900513B1/de not_active Expired - Lifetime
- 1997-05-12 WO PCT/DE1997/000954 patent/WO1997044985A1/de active IP Right Grant
- 1997-05-12 DK DK97923805T patent/DK0900513T3/da active
- 1997-05-12 CA CA002256341A patent/CA2256341C/en not_active Expired - Fee Related
- 1997-05-12 JP JP54136197A patent/JP3260383B2/ja not_active Expired - Fee Related
- 1997-05-12 DE DE59706973T patent/DE59706973D1/de not_active Expired - Fee Related
- 1997-05-12 AT AT97923805T patent/ATE216176T1/de not_active IP Right Cessation
- 1997-05-12 ES ES97923805T patent/ES2175407T3/es not_active Expired - Lifetime
- 1997-05-12 AU AU29507/97A patent/AU711972B2/en not_active Ceased
Non-Patent Citations (1)
| Title |
|---|
| １９９６信学総合大会 Ｂ−６３６ |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2256341C (en) | 2003-02-11 |
| CA2256341A1 (en) | 1997-11-27 |
| WO1997044985A1 (de) | 1997-11-27 |
| EP0900513B1 (de) | 2002-04-10 |
| DE59706973D1 (de) | 2002-05-16 |
| AU711972B2 (en) | 1999-10-28 |
| JPH11514176A (ja) | 1999-11-30 |
| EP0900513A1 (de) | 1999-03-10 |
| DK0900513T3 (da) | 2002-06-24 |
| AU2950797A (en) | 1997-12-09 |
| DE19620428A1 (de) | 1997-11-27 |
| ATE216176T1 (de) | 2002-04-15 |
| ES2175407T3 (es) | 2002-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3553185B2 (ja) | Ａｔｍキューイングおよびスケジューリング装置 | |
| EP0587522B1 (en) | Rate-based congestion control in packet communications networks | |
| JP2981095B2 (ja) | 通信装置 | |
| JP3134810B2 (ja) | 帯域制御方法および帯域制御方式 | |
| CA2272978A1 (en) | Novel method and apparatus for traffic shaping in a broadband fiber-based access system | |
| JPH09510062A (ja) | 広帯域交換網 | |
| JPH03177135A (ja) | 広帯域統合サービスデジタル通信網における情報量の管理方法及び該方法を実施するための通信網 | |
| US6298049B1 (en) | Method and arrangement for upstream timeslot assignment, and communication system wherein the method is used | |
| US6553033B1 (en) | Process for optimized transmission of ATM cells over connection elements | |
| JP3260383B2 (ja) | データパケットで情報を伝送するシステムにおけるコネクションセクション利用の最適化方法 | |
| Mowbray et al. | Capacity reservation for multimedia traffic | |
| JP3449299B2 (ja) | Ａｔｍセルの送信制御装置 | |
| CA2263400C (en) | Process for optimising load distribution between connection sections of data package transmission systems | |
| CA2331193C (en) | Atm connection band control method and control system | |
| JP2000503178A (ja) | 非同期転送ａｔｍモードで情報を転送するシステムでセル情報に優先度を付与する方法 | |
| US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
| JP3159961B2 (ja) | セル受信側装置及びトラヒック制御システム | |
| KR19980026895A (ko) | 링 구조에서 폭주제어를 위한 광대역 단말장치 및 그 방법 | |
| JP3047891B2 (ja) | Ａｔｍスイッチ | |
| JP3549400B2 (ja) | Ａｔｍ交換装置 | |
| JPH1155276A (ja) | シェーピング装置 | |
| JP3382517B2 (ja) | 優先制御回路 | |
| JP2000031983A (ja) | 非同期転送モード交換装置 | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| JP3059102B2 (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 |