JP2000500949A - 情報がデータパケットで伝送されるシステムでのコネクション区間の利用効率を最適化する方法 - Google Patents

Abstract

(57)【要約】 従来技術では、データパケットの伝送のために、Ｗｅｉｇｈｔｅｄ ＦａｉｒＱｕｅｕｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇ方法が形成されている。この方法により、専ら、データパケットの伝送レートの下側の限定が確保されている。伝送レートの上側の限定を達成することができるために、本発明の方法では、場合によっては、別のスケジューリング方法が先行して行われる。この別のスケジューリング方法は、第１のスケジューリング装置で経過し、この第１のスケジューリング装置は、１回だけ作動され、伝送レートの下側の限定を確保する方法は、後続のスケジューラ装置で経過され、この後続のスケジューラ装置は、場合によっては、複数回作動される。

Description

【発明の詳細な説明】 情報がデータパケットで伝送されるシステムでの コネクション区間の利用効率を最適化する方法 本発明は、情報がデータパケットで伝送されるシステムでのコネクション区間 の利用効率を最適化する方法であって、スケジューラ装置上で実行されるスケジ ューリング方法を有しており、該方法により、伝送過程中データパケットのコネ クションパラメータを保証し、パケットヘッド内に記憶される識別子ＱＩＤを有 している方法に関する。 現代のパケット交換システムでは、情報は、データパケットで伝送される。こ の例としては、ＡＴＭセルが挙げられる。このＡＴＭセルは、ヘッド部並びに情 報部を有している。ヘッド部には、コネクション情報が記憶されており、情報部 には、伝送すべき有効データが記憶されている。本来の伝送は、一般に送信局と 受信局との間のコネクション区間を介して行われる。その際、場合によっては、 コネクション区間を、多数の送信装置が、この送信装置から送信されたセル流を 同じコネクション区間を介して伝送するように利用する必要がある。 それぞれのセル流の伝送を、個別セル流の要求に応じて行うことができるため には、従来技術では、所謂 ＷＥＩＧＨＴＥＤ ＦＡＩＲ ＱＵＥＵＥＩＮＧ ＳＣＨＥＤＵＬＩＮＧ−方式 が実行されている。相応の状況について、例えば、刊行物”Ｖｉｒｔｕａｌ Ｓ ｐａｃｉｎｇ ｆｏｒ Ｆｌｅｘｉｂｌｅ Ｔｒａｆｆｉｃ Ｃｏｎｔｒｏｌ” ，Ｊ．Ｗ．Ｒｏｂｅｒｔｓ，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｊｏｕｒｎａｌ ｏ ｆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍｓ，Ｖｏｌ．７，３０７−３１ ８ページ（１９９４年）に記載されている。その際、個別セル流には、種々異な る重み係数が配属されており、この重み係数を用いて個別コネクション区間上で の本来の伝送過程が制御される。一層良く理解するために、図３を参照されたい 。 図３には、例えば、セル流１．．．ｎが開示されている。ｎのセル流は、送信 装置ＤＥＭＵＸから１つ又は複数の受信局の方向に案内される。その際、実際に は、単に１つの共通のコネクション区間だけが利用される。ｎのセル流には、更 に重み係数ｒ₁．．．ｒ_nが配属されている。簡単に理解するために、単に２つの セル流、即ち、セル流１，２だけがコネクション区間を介して案内されるものと する。このコネクション区間は、更に、１５０Ｍｂｉｔ／ｓｅｃの最大伝送容量 を有している。両セル流１及び２は、重みｒ₁＝２並びにｒ₂＝１が配属されてい る。従って、両セル流でセルが伝送される場合に、１００Ｍｂｉｔ／ｓｅｃ の伝送速度のセル流１と単に５０Ｍｂｉｔ／ｓｅｃのセル流２が伝送されるよう になる。両セル流の一方だけでセルが伝送される場合、このセル流には、１５０ Ｍｂｉｔ／ｓｅｃの全伝送容量が配属される。 図２には、上述の従来技術での理論的な考察が、実際には、どの様に伝送され るのかについて開示されている。それによると、データパケット乃至ＡＴＭセル が、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ Ｓｃｈｅｄｕｌｉｎｇアル ゴリズムで処理されるやり方について示されている。その際、到来したセルは、 入力装置ＥＥに案内され、デマルチプレックス装置ＤＥＭＵＸに転送され、そこ で、この装置で実行されるデマルチプレックス機能を用いて識別子ＱＩＤにより 論理待ち行列内に記憶される。識別子ＱＩＤは、その際、各セルのセルヘッド内 に含まれている。 これに対して同時間で、入力装置ＥＥで求められた制御データは、スケジュー ラ装置Ｓに案内される。ここでは、公知のスケジューリングアルゴリズムが行わ れる。これは、例えば、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ Ｓｃｈ ｅｄｕｌｉｎｇアルゴリズム又は任意の他のアルゴリズムを用いることができる 。このアルゴリズムは、例えば、どの列シーケンス内で、又は、どの時点で、バ ッファメモリＰ１．．．Ｐｎに記憶されたセルが読み出されるべきであるのか特 定する（プリプランニング）。このアルゴリズムによ る制御データの評価の結果は、出力装置ＡＥに供給される。バッファメモリＰ１ ．．．Ｐｎに記憶されたセルは、スケジューリング装置Ｓ内で実行されるアルゴ リズムによる評価の結果に基づいて読み出される。更に、受取信号が入力装置Ｅ Ｅに返答される。その後、入力装置ＥＥ内に新たなセルが識別子ＱＩＤと共に到 来し、「選択されたＱＩＤ（ｇｅｗａｅｌｔｅ ＱＩＤ）」が返答された場合、 入力装置ＥＥによって、ＱＩＤ＝ｉのバッファ占有状態並びにスケジューリング 方法に依存して、通報信号「ＳＣＨＥＤＵＬＥ ＱＩＤ」が発生されるかどうか 決定される。この通報信号は、スケジューラ装置Ｓに、この識別子ＱＩＤに対し て直ぐ次の伝送時点を、何らかのやり方でプリプランニングすべきであることを 指示する。 その種の方式で問題となるのは、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎ ｇ Ｓｃｈｅｄｕｌｉｎｇアルゴリズムが、最小セルレートを保証することはで きるが、最大セルレートをここでは制限することはできないという点である。し かし、この点は、実際には、例えば、ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒ ａｔｅ）通信の場合には、最小セルレートも最大セルレートも保持する必要があ ることが屡々であるので、重要である。 本発明の課題は、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ Ｓｃｈｅｄ ｕｌｉｎｇアルゴリズムを 、この場合でも最適化された伝送を行うことができるようにする手段を提供する ことにある。 この課題は、本発明の特許請求の範囲１の上位概念に挙げた要件に基づいて、 特徴部の要件、つまり、識別子ＣＩＤに応じて、場合によっては、２段式スケジ ューリング方法を実行し、その際、スケジューラ装置Ｓ₂を、場合によっては、 複数回作動し、それから、先行するスケジューラ装置Ｓ₁を一回だけ作動するこ とによって解決される。 本発明の効果は、パケットヘッド内に含まれている識別子に応じて、場合によ っては、２段式スケジューリング方法が実行されるという点である。その際、第 １段の結果は、第２段用の入力信号として入力される。従って、殊に、セルレー トの下側の限界も上側の限界も制御可能である。殊に、この方法は、所定のアル ゴリズムを用いることに限定されない。更に、２つのスケジューラ装置が設けら れており、その際、このスケジューラ装置のうちの第１のスケジューラ装置は１ 回だけ作動され、スケジューラ装置の、残りのスケジューラ装置は、場合によっ ては、複数回作動される。 本発明の別の実施例については、従属請求項に記載されている。 請求項２によると、２段式スケジューリング方法の第１段によって、伝送過程 中コネクションパラメータを限定するようにされる。従って、殊に、セルレート の限定が制御される。そうすることによって、セルは、伝送過程中、比較的高い セルレートで伝送されるようになる。 請求項３によると、２段式スケジューリング方法の第２段を、Ｗｅｉｇｈｔｅ ｄ Ｆａｉｒ Ｑｕｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇアルゴリズムにするように されている。従って、有用な方法を利用することができるという利点が得られる 。更に、セルレートの下側の限定が、このアルゴリズムによって保証されるとい う利点が得られる。 請求項４によると、入力装置にテーブルが設けられ、このテーブル内に、バッ ファメモリの実際の占有状態が入力される。従って、何時でも、この占有状態の 実際のイメージをここに記憶することができるという利点が得られる。 請求項５によると、スケジューラ装置により得られた制御データに応じて、出 力装置は、セルを少なくともバッファメモリの１つから取り出し、当該過程を入 力装置に通報するようにされる。フィードバックによって、読み出し過程は、２ 段式方法の第１段に直接影響を及ぼす。従って、２段式スケジューリング方法の 両段は、相互に依存して作動する。第一段の作動形式は、第２段の作動形式によ って影響される。フィードバックパラメータとして、例えば、識別子又はパケッ ト長を使用することができる。 請求項６によると、識別子を、コネクションの形成中記録するようにされる。 請求項７によると、データパケットは、ＡＴＭセルであるようにされる。従っ て、本発明は、殊に、ＡＴＭネットワーク用に使用することができる。 以下、本発明について、図示の実施例を用いて詳細に説明する。 その際： 図１は、本発明の方法を示し、 図２は、従来技術の実際の応用を示し、 図３は、従来技術に関する理論的な考察に関する図を示す。 図１には、本発明の方法が記載されている。その際、情報は、非同期伝送モー ド（ＡＴＭ）に応じてＡＴＭセルで伝送されることに基づいている。 セルは、入力装置ＥＥにセル流で供給される。各セルのヘッド部には、パス情 報が記憶されている。更に、ここでは、コネクション構造の列内に識別子ＱＩＤ が記憶されている。この識別子は、セル流識別子であり、コネクション個別に、 又は、各コネクションの１つの束に対してセルヘッド内に記録されている。識別 子ＱＩＤには、一般的に、単純な数値が割り当てられている。本実施例では、識 別子ＱＩＤは、値１．．．Ｎである。セル自体は、入力装置ＥＥから出発して、 デマルチプレックス装置ＤＥＭＵＸに供給され、そこ で、ここに含まれているデマルチプレックス機能を用いて識別子ＱＩＤにより論 理待ち行列として構成されたバッファメモリＰ１．．．Ｐｎに書き込まれる。 入力装置ＥＥでは、更に、各コネクションのどれが、伝送過程中、コネクショ ンパラメータの限定を必要とするのか、テーブルＴ内に記憶されている。本実施 例では、コネクションパラメータを限定するためにセルレートの限定が制御され る。コネクションを検証するために、到来セルのそれぞれから識別子ＱＩＤを取 り出して、テーブルＴの記録内容と比較される。 １つのコネクションに対して、セルレートを限定する必要がない場合には、相 応の制御データは、スケジューラ装置Ｓ₁を回避してコネクション区間Ｂを介し てスケジューラ装置Ｓ₂に供給される。そこでは、制御データは、それ自体公知 のスケジューリングアルゴリズムで処理される。本実施例では、これは、Ｗｅｉ ｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇ方式である（ 既に冒頭で説明した）。その種のアルゴリズムを用いて達成されるのは、セルの コネクションパラメータを保証するために、伝送過程中、下側のセルレートが保 証されるということである。 本実施例によると、コネクションの１つに対して、例えば、番号８（ＱＩＤ＝ ８）のコネクションに対して、セルレートが限定される。この場合には、制御デ ータは、コネクション区間Ａを介してスケジューラ装置Ｓ₁に供給される。ここ では、アルゴリズムにより、セルレートの上側限界を制御する経過に達する。こ れは、ここに含まれている機能により、入力装置ＥＥから供給されるべき制御デ ータが識別子ＱＩＤと一緒にプリプランニングされて、個別セルが所定のレート を超過しないようにされている。しかし、スケジューラ装置Ｓ₁がセルを読み出 す時点で、スケジューラ装置が、読み出し時点のプリプランニング用の制御信号 を、スケジューラ装置Ｓ₂内で実行される一般的なスケジューリングアルゴリズ ムに相応して形成する。同じ識別子ＱＩＤの場合に、直ぐ次の結果のプリプラン ニングは、スケジューラ装置Ｓ₁で行われない。従って、スケジューラ装置Ｓ₁の 作動で、スケジューラ装置Ｓ₂は、ここで実行されるスケジューリングアルゴリ ズムに相応して、指示された識別子ＱＩＤの列順序をプランニングする。従って 、スケジューラ装置Ｓ₁によってプリプランニングされたセルによって、場合に よっては、付加的に遅延される。従って、場合によっては、スケジューラ装置Ｓ₁ で調整されたピークビットレートが、セルが読み出されないピークビットレー トから区別される。 本実施例では、例として、スケジューラ装置Ｓ₂内で、Ｗｅｉｇｈｔｅｄ Ｆ ａｉｒ Ｑｕｅｕｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇアルゴリズムが使用され、そ の際、他のアルゴリズムをもちいることもできる。しかし、本発明の方法は、所 定のアルゴリズムの使用に限定されない。 スケジューラ装置Ｓ₂内で経過したアルゴリズムの評価の結果は、出力装置Ａ Ｅに供給される。直ぐ次のセルが、バッファメモリＰ１．．．Ｐｎから所定の識 別子ＱＩＤと共に読み出された場合には常に、このことは、出力装置ＡＥに指示 される。この出力装置ＡＥは、指示された識別子ＱＩＤを有する最初のセルを、 問題のバッファメモリＰ１．．．Ｐｎから読み出して、相応の識別子ＱＩＤと一 緒に入力装置ＥＥに報知する。ここでは、それに続いて、更に別のセルが、この ＱＩＤと共にバッファメモリ内に記憶されているかどうか検査される。更に別の セルが、このＱＩＤと共にバッファメモリ内に記憶されている場合には、相応の 信号（ＳＣＨＥＤＵＬＥ ＱＩＤ）が、スケジューラ装置Ｓ₁に送信される。更 に別のセルが、このＱＩＤと共にバッファメモリ内に記憶されていない場合には 、この識別子ＱＩＤに対して、スケジューラ装置Ｓ₁でのプリプランニング（読 み出し）のための別の動作は行われない。 この方法を用いると、識別子ＱＩＤ用の結果は、スケジューラ装置Ｓ₁又はＳ₂ でしかプリプランニングすることができず、両装置で同時にプリプランニングす ることはできないようになる。更に、両機能ブロッ クＳ₁及びＳ₂は、所定の手段に設けられない。従って、この２段式アルゴリズム によって、どの列順序で、どの時点で、バッファメモリＰ１．．．Ｐｎ内に記憶 されたセルが読み出されるべきであるのか特定される。 更に、スケジューラ装置Ｓ₁は１回だけ作動され、スケジューラ装置Ｓ₂は、場 合によっては、複数回作動されるという点についても指摘しておく。２段式方法 の第１の段は、スケジューラ装置Ｓ₁で実行されるので、第１の段は、１回だけ 実行される。２段式方法の第２段は、スケジューラ装置Ｓ₂で実行される。従っ て、複数回のスケジューラ装置Ｓ₂が作動されている場合には、第２の方法段が 、それぞれ配属されたスケジューラ装置Ｓ₂で、つまり、複数回、実行される。 最後に、以下の点について指摘しておく。前述の実施例は、ＡＴＭセルの例で 説明したが、しかし、本発明は、それだけに限定されるものではない。本発明の 方法は、同様に、データパケットでの情報の伝送の場合にも、そのようなものと して使用することができる。その際、バケット長は、制御データと一緒に与えら れるという点に注意すべきである。

【手続補正書】特許法第１８４条の８第１項 【提出日】１９９８年９月２４日（１９９８．９．２４） 【補正内容】 明細書 情報がデータパケットで伝送されるシステムでの コネクション区間の利用効率を最適化する方法 本発明は、情報がデータパケットで伝送されるシステムでのコネクション区間 の利用効率を最適化する方法であって、スケジューラ装置上で実行されるスケジ ューリング方法を有しており、該方法により、伝送過程中、データパケットの下 側の伝送レートを示すコネクションパラメータを保証し、パケットヘッド内に記 憶される待ち行列識別子を有している方法に関する。 現代のパケット交換システムでは、情報は、データパケットで伝送される。こ の例としては、ＡＴＭセルが挙げられる。このＡＴＭセルは、ヘッド部並びに情 報部を有している。ヘッド部には、コネクション情報が記憶されており、情報部 には、伝送すべき有効データが記憶されている。本来の伝送は、一般に送信局と 受信局との間のコネクション区間を介して行われる。その際、場合によっては、 コネクション区間を、多数の送信装置が、この送信装置から送信されたセル流を 同じコネクション区間を介して伝送するように利用する必要がある。 それぞれのセル流の伝送を、個別セル流の要求に応じて行うことができるため には、従来技術では、所謂 ＷＥＩＧＨＴＥＤ ＦＡＩＲ ＱＵＥＵＥＩＮＧ ＳＣＨＥＤＵＬＩＮＧ−方式 が実行されている。相応の状況について、例えば、刊行物”Ｖｉｒｔｕａｌ Ｓ ｐａｃｉｎｇ ｆｏｒ Ｆｌｅｘｉｂｌｅ Ｔｒａｆｆｉｃ Ｃｏｎｔｒｏｌ” ，Ｊ．Ｗ．Ｒｏｂｅｒｔｓ，Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｊｏｕｒｎａｌ ｏ ｆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍｓ，Ｖｏｌ．７，３０７−３１ ８ページ（１９９４年）に記載されている。その際、個別セル流には、種々異な る重み係数が配属されており、この重み係数を用いて個別コネクション区間上で の本来の伝送過程が制御される。一層良く理解するために、図３を参照されたい 。 図３には、例えば、セル流１．．．ｎが開示されている。ｎのセル流は、送信 装置ＤＥＭＵＸから１つ又は複数の受信局の方向に案内される。その際、実際に は、単に１つの共通のコネクション区間だけが利用される。ｎのセル流には、更 に重み係数ｒ₁．．．ｒ_nが配属されている。簡単に理解するために、単に２つの セル流、即ち、セル流１，２だけがコネクション区間を介して案内されるものと する。このコネクション区間は、更に、１５０Ｍｂｉｔ／ｓｅｃの最大伝送容量 を有している。両セル流１及び２は、重みｒ₁＝２並びにｒ₂＝１が配属されてい る。従って、両セル流でセルが伝送される場合に、１００Ｍｂｉｔ／ｓｅｃ の伝送速度のセル流１と単に５０Ｍｂｉｔ／ｓｅｃのセル流２が伝送されるよう になる。両セル流の一方だけでセルが伝送される場合、このセル流には、１５０ Ｍｂｉｔ／ｓｅｃの全伝送容量が配属される。 図２には、上述の従来技術での理論的な考察が、実際には、どの様に伝送され るのかについて開示されている。それによると、データパケット乃至ＡＴＭセル が、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ Ｓｃｈｅｄｕｌｉｎｇアル ゴリズムで処理されるやり方について示されている。その際、到来したセルは、 入力装置ＥＥに案内され、デマルチプレックス装置ＤＥＭＵＸに転送され、そこ で、この装置で実行されるデマルチプレックス機能を用いて待ち行列識別子ＱＩ Ｄにより論理待ち行列内に記憶される。待ち行列識別子ＱＩＤは、その際、各セ ルのセルヘッド内に含まれている。 これに対して同時間で、入力装置ＥＥで求められた制御データは、スケジュー ラ装置Ｓに案内される。ここでは、公知のスケジューリングアルゴリズムが行わ れる。これは、例えば、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ Ｓｃｈ ｅｄｕｌｉｎｇアルゴリズム又は任意の他のアルゴリズムを用いることができる 。このアルゴリズムは、例えば、どの列シーケンス内で、又は、どの時点で、バ ッファメモリＰ１．．．Ｐｎに記憶されたセルが読み出されるべきであるのか特 定する（プリプランニング）。このアルゴリズムによる制御データの評価の結果 は、出力装置ＡＥに供給される。バッファメモリＰ１．．．Ｐｎに記憶されたセ ルは、スケジューリング装置Ｓ内で実行されるアルゴリズムによる評価の結果に 基づいて読み出される。更に、受取信号が入力装置ＥＥに返答される。その後、 入力装置ＥＥ内に新たなセルが待ち行列識別子ＱＩＤと共に到来し、「選択され たＱＩＤ（ｇｅｗａｅｌｔｅ ＱＩＤ）」が返答された場合、入力装置ＥＥによ って、ＱＩＤ＝ｉのバッファ占有状態並びにスケジューリング方法に依存して、 通報信号「ＳＣＨＥＤＵＬＥ ＱＩＤ」が発生されるかどうか決定される。この 通報信号は、スケジューラ装置Ｓに、この待ち行列識別子ＱＩＤに対して直ぐ次 の伝送時点を、何らかのやり方でプリプランニングすべきであることを指示する 。 その種の方式で問題となるのは、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎ ｇ Ｓｃｈｅｄｕｌｉｎｇアルゴリズムが、最小セルレートを保証することはで きるが、最大セルレートをここでは制限することはできないという点である。し かし、この点は、実際には、例えば、ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ Ｒ ａｔｅ）通信の場合には、最小セルレートも最大セルレートも保持する必要があ ることが屡々であるので、重要である。 ヨーロッパ特許出願第０７０５００７号公報には、最大及び最小セルレートを 保証するための方法が記載されている。その際、セルのスケジュールは、セルベ ースで行われ、その際、先ず、最小セルレートを確保するためのスケジューラが 使用され、それから、ピークセルレートを制限するためのスケジューラが使用さ れる。 本発明の課題は、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ Ｓｃｈｅｄ ｕｌｉｎｇアルゴリズムを、この場合でも最適化された伝送を行うことができる ようにする手段を提供することにある。 この課題は、本発明の特許請求の範囲１の上位概念に挙げた要件に基づいて、 特徴部の要件、つまり、待ち行列識別子に応じて、場合によっては、スケジュー ラ装置で実行されるスケジューリング方法に、別のスケジューラ装置で実行され る別のスケジューリング方法を先行させ、該別のスケジューリング方法を用いて 、データパケットの上側の伝送レートの場合に示されるコネクションパラメータ の限定を、伝送過程中行い、その際、スケジューラ装置を、場合によっては、複 数回作動し、それから、先行するスケジューラ装置を一回だけ作動することによ って解決される。 本発明の効果は、パケットヘッド内に含まれている待ち行列識別子に応じて、 場合によっては、スケジューラ装置で実行されるスケジューリング方法に、別の スケジューラ装置で実行される別のスケジューリング方法が先行し、その別のス ケジューリング方法を用いて、データパケットの上側の伝送レートの場合に示さ れるコネクションパラメータが、伝送過程中限定され、その際、スケジューラ装 置は、場合によっては、複数回作動され、別のスケジューラ装置は１回だけ作動 されるという点にある。その際、第１段の結果は、第２段用の入力信号として入 力される。従って、殊に、セルレートの下側の限界も上側の限界も制御可能であ る、即ち、セルは、伝送過程中、高いセルレートで伝送されない。殊に、この方 法は、所定のアルゴリズムを用いることに限定されない。更に、２つのスケジュ ーラ装置が設けられており、その際、このスケジューラ装置のうちの第１のスケ ジューラ装置は１回だけ作動され、スケジューラ装置の、残りのスケジューラ装 置は、有利には、場合によっては、複数回作動される。 本発明の別の実施例については、従属請求項に記載されている。 請求項２によると、スケジューリング方法は、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇアルゴリズムであるようにされる。それに よると、有用な方法に基づくことができるという効果が得られる。更に、有利に は、セルレートの下側の限定が、このアルゴリズムによって保証されるという利 点が得られる。 請求項３によると、入力装置にテーブルが設けられ、このテーブル内に、バッ ファメモリの実際の占有状態が入力される。従って、何時でも、この占有状態の 実際のイメージをここに記憶することができるという利点が得られる。 請求項４によると、スケジューラ装置により得られた制御データに応じて、出 力装置は、セルを少なくともバッファメモリの１つから取り出し、当該過程を入 力装置に通報するようにされる。フィードバックによって、読み出し過程は、２ 段式方法の第１段に直接影響を及ぼす。従って、２段式スケジューリング方法の 両段は、相互に依存して作動する。第一段の作動形式は、第２段の作動形式によ って影響される。フィードバックパラメータとして、例えば、待ち行列識別子又 はパケット長を使用することができる。 請求項５によると、待ち行列識別子を、コネクションの形成中記録するように される。 請求項６によると、データパケットは、ＡＴＭセルであるようにされる。従っ て、本発明は、殊に、ＡＴＭネットワーク用に使用することができる。 以下、本発明について、図示の実施例を用いて詳細に説明する。 その際： 図１は、本発明の方法を示し、 図２は、従来技術の実際の応用を示し、 図３は、従来技術に関する理論的な考察に関する図を示す。 図１には、本発明の方法が記載されている。その際、情報は、非同期伝送モー ド（ＡＴＭ）に応じてＡＴＭセルで伝送されることに基づいている。 セルは、入力装置ＥＥにセル流で供給される。各セルのヘッド部には、パス情 報が記憶されている。更に、ここでは、コネクション構造の列内に待ち行列識別 子ＱＩＤが記憶されている。この識別子は、セル流識別子であり、コネクション 個別に、又は、各コネクションの１つの束に対してセルヘッド内に記録されてい る。待ち行列識別子ＱＩＤには、一般的に、単純な数値が割り当てられている。 本実施例では、待ち行列識別子ＱＩＤは、値１．．．Ｎである。セル自体は、入 力装置ＥＥから出発して、デマルチプレックス装置ＤＥＭＵＸに供給され、そこ で、ここに含まれているデマルチプレックス機能を用いて待ち行列識別子ＱＩＤ により論理待ち行列として構成されたバッファメモリＰ１．．．Ｐｎに書き込ま れる。 入力装置ＥＥでは、更に、各コネクションのどれが、伝送過程中、コネクショ ンパラメータの限定を必要とするのか、テーブルＴ内に記憶されている。本実施 例では、コネクションパラメータを限定するためにセルレートの限定が制御され る。コネクションを検証す るために、到来セルのそれぞれから待ち行列識別子ＱＩＤを取り出して、テーブ ルＴの記録内容と比較される。 １つのコネクションに対して、セルレートを限定する必要がない場合には、相 応の制御データは、スケジューラ装置Ｓ₁を回避してコネクション区間Ｂを介し てスケジューラ装置Ｓ₂に供給される。そこでは、制御データは、それ自体公知 のスケジューリングアルゴリズムで処理される。本実施例では、これは、Ｗｅｉ ｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇ方式である（ 既に冒頭で説明した）。その種のアルゴリズムを用いて達成されるのは、セルの コネクションパラメータを保証するために、伝送過程中、下側のセルレートが保 証されるということである。 本実施例によると、コネクションの１つに対して、例えば、番号８（ＱＩＤ＝ ８）のコネクションに対して、セルレートが限定される。この場合には、制御デ ータは、コネクション区間Ａを介してスケジューラ装置Ｓ₁に供給される。ここ では、アルゴリズムにより、セルレートの上側限界を制御する経過に達する。こ れは、ここに含まれている機能により、入力装置ＥＥから供給されるべき制御デ ータが待ち行列識別子ＱＩＤと一緒にプリプランニングされて、個別セルが所定 のレートを超過しないようにされている。しかし、ス ケジューラ装置Ｓ₁がセルを読み出す時点で、スケジューラ装置が、読み出し時 点のプリプランニング用の制御信号を、スケジューラ装置Ｓ₂内で実行される一 般的なスケジューリングアルゴリズムに相応して形成する。同じ待ち行列識別子 ＱＩＤの場合に、直ぐ次の結果のプリプランニングは、スケジューラ装置Ｓ₁で 行われない。従って、スケジューラ装置Ｓ₁の作動で、スケジューラ装置Ｓ₂は、 ここで実行されるスケジューリングアルゴリズムに相応して、指示された待ち行 列識別子ＱＩＤの列順序をプランニングする。従って、スケジューラ装置Ｓ₁に よってプリプランニングされたセルによって、場合によっては、付加的に遅延さ れる。従って、場合によっては、スケジューラ装置Ｓ₁で調整されたピークビッ トレートが、セルが読み出されないピークビットレートから区別される。 本実施例では、例として、スケジューラ装置Ｓ₂内で、ｗｅｉｇｈｔｅｄ Ｆ ａｉｒ Ｑｕｅｕｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇアルゴリズムが使用され、そ の際、他のアルゴリズムをもちいることもできる。しかし、本発明の方法は、所 定のアルゴリズムの使用に限定されない。 スケジューラ装置Ｓ₂内で経過したアルゴリズムの評価の結果は、出力装置Ａ Ｅに供給される。直ぐ次のセルが、バッファメモリＰ１．．．Ｐｎから所定の待 ち行列識別子ＱＩＤと共に読み出された場合には常に 、このことは、出力装置ＡＥに指示される。この出力装置ＡＥは、指示された待 ち行列識別子ＱＩＤを有する最初のセルを、問題のバッファメモリＰ１．．．Ｐ ｎから読み出して、相応の待ち行列識別子ＱＩＤと一緒に入力装置ＥＥに報知す る。ここでは、それに続いて、更に別のセルが、このＱＩＤと共にバッファメモ リ内に記憶されているかどうか検査される。更に別のセルが、このＱＩＤと共に バッファメモリ内に記憶されている場合には、相応の信号（ＳＣＨＥＤＵＬＥＱ ＩＤ）が、スケジューラ装置Ｓ₁に送信される。更に別のセルが、このＱＩＤと 共にバッファメモリ内に記憶されていない場合には、この待ち行列識別子ＱＩＤ に対して、スケジューラ装置Ｓ₁でのプリプランニング（読み出し）のための別 の動作は行われない。 この方法を用いると、待ち行列識別子ＱＩＤ用の結果は、スケジューラ装置Ｓ₁ 又はＳ₂でしかプリプランニングすることができず、両装置で同時にプリプラン ニングすることはできないようになる。更に、両機能ブロックＳ₁及びＳ₂は、所 定の手段に設けられない。従って、この２段式アルゴリズムによって、どの列順 序で、どの時点で、バッファメモリＰ１．．．Ｐｎ内に記憶されたセルが読み出 されるべきであるのか特定される。 更に、スケジューラ装置Ｓ₁は１回だけ作動され、スケジューラ装置Ｓ₂は、場 合によっては、複数回作 動されるという点についても指摘しておく。２段式方法の第１の段は、スケジュ ーラ装置Ｓ₁で実行されるので、第１の段は、１回だけ実行される。２段式方法 の第２段は、スケジューラ装置Ｓ₂で実行される。従って、複数回のスケジュー ラ装置Ｓ₂が作動されている場合には、第２の方法段が、それぞれ配属されたス ケジューラ装置Ｓ₂で、つまり、複数回、実行される。 最後に、以下の点について指摘しておく。前述の実施例は、ＡＴＭセルの例で 説明したが、しかし、本発明は、それだけに限定されるものではない。本発明の 方法は、同様に、データパケットでの情報の伝送の場合にも、そのようなものと して使用することができる。その際、バケット長は、制御データと一緒に与えら れるという点に注意すべきである。 請求の範囲 １． 情報がデータパケットで伝送されるシステムでのコネクション区間の利用 効率を最適化する方法であって、スケジューラ装置（Ｓ₂）上で実行されるスケ ジューリング方法を有しており、該方法により、伝送過程中、データパケットの 下側の伝送レートを示すコネクションパラメータを保証し、パケットヘッド内に 記憶される待ち行列識別子（ＱＩＤ）を有している方法において、 待ち行列識別子（ＱＩＤ）に応じて、場合によっては、スケジューラ装置（Ｓ₂ ）で実行されるスケジューリング方法に、別のスケジューラ装置（Ｓ₁）で実行 される別のスケジューリング方法を先行させ、該別のスケジューリング方法を用 いて、データパケットの上側の伝送レートの場合に示されるコネクションパラメ ータの限定を、伝送過程中行い、その際、スケジューラ装置（Ｓ₂）を、場合に よっては、複数回作動し、それから、先行するスケジューラ装置（Ｓ₁）を一回 だけ作動することを特徴とする方法。 ２． スケジューリング方法（Ｓ₂）を、Ｗｅｉｇｈ ｔｅｄ Ｆａｉｒ Ｑｕ ｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇアルゴリズムにする請求項１記載の方法。 ３． 入力装置（ＥＥ）内に、テーブル（Ｔ）を設置 し、該テーブル内に、バッファメモリ （Ｐ１．．．Ｐｎ）の実際の占有状態を 有している請求項１又は２記載の方法。 ４． スケジューラ装置（Ｓ₂）により得られた制御データに応じて、出力装置 （ＡＥ）は、セルをバッファメモリ（Ｐ１．．．Ｐｎ）の少なくとも１つから取 り出し、当該過程を入力装置（ＥＥ）に通報する請求項１〜３までのいずれか１ 記載の方法。 ５． 待ち行列識別子（ＱＩＤ）を、コネクションの形成中記録する請求項１〜 ４までのいずれか１記載の方法。 ６． データパケットは、ＡＴＭセルである請求項１〜５までのいずれか１記載 の方法。

Claims (1)

1. 【特許請求の範囲】 １． 情報がデータパケットで伝送されるシステムでのコネクション区間の利用 効率を最適化する方法であって、スケジューラ装置（Ｓ₂）上で実行されるスケ ジューリング方法を有しており、該方法により、伝送過程中データパケットのコ ネクションパラメータを保証し、パケットヘッド内に記憶される識別子（ＱＩＤ ）を有している方法において、 識別子（ＣＩＤ）に応じて、場合によっては、２段式スケジューリング方法を 実行し、その際、スケジューラ装置（Ｓ₂）を、場合によっては、複数回作動し 、それから、先行するスケジューラ装置（Ｓ₁）を一回だけ作動することを特徴 とする方法。 ２． ２段式スケジューリング方法の第１段によって、伝送過程中コネクション パラメータを限定する請求項１記載の方法。 ３． ２段式スケジューリング方法の第２段を、Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｉｎｇ Ｓｃｈｅｄｕｌｉｎｇアルゴリズムにする請求項１又は２記載の 方法。 ４． 入力装置（ＥＥ）内に、テーブル（Ｔ）を設置し、該テーブル内に、バッ ファメモリ（Ｐ１．．．Ｐｎ）の実際の占有状態を有している請求項１〜３まで のいずれか１記載の方法。 ５． スケジューラ装置（Ｓ₂）により得られた制御データに応じて、出力装置 （ＡＥ）は、セルをバッファメモリ（Ｐ１．．．Ｐｎ）の少なくとも１つから取 り出し、当該過程を入力装置（ＥＥ）に通報する請求項１〜４までのいずれか１ 記載の方法。 ６． 識別子（ＣＩＤ）を、コネクションの形成中記録する請求項１〜５までの いずれか１記載の方法。 ７． データパケットは、ＡＴＭセルである請求項１〜６までのいずれか１記載 の方法。