(57)【特許請求の範囲】
【請求項１】
伝送路の帯域に空きがあるときにだけ単位信号を当該伝送路に送出する最善努力型の包括的な速度規約のもと、少なくとも当該包括的な速度規約に対応したタイミングで、一時的にバッファに書き込まれた前記単位信号を読み出し、前記伝送路に送出する伝送方法において、
前記包括的な速度規約に重ねて、コネクションごとに通信速度の最大値を規定した最大速度規約を設定する場合、
複数のコネクションに対応して前記バッファを複数設けておき、
到着した各コネクションの単位信号を、バッファ割当て手段を用いて各コネクションに対応した該当バッファに割り当て、
各コネクションの通信速度の最大値に対応した異なる頻度で、これら複数のバッファに対する単位信号の書き込み、読み出しを行うと共に、
前記バッファ割当て手段は、前記各コネクションごとに、
前記各コネクションの通信速度の最大値に応じて、前記複数のバッファに優先順位を設定しておき、
所定の算出方法によって、該当単位信号が当該バッファ割当て手段に到着した到着タイミングと、当該単位信号が本来書き込まれるはずの該当バッファにおける単位信号の読み出しタイミングとのずれを求め、
当該ずれの特性に応じて、当該単位信号を、
当該単位信号が本来書き込まれるはずのバッファ、又は当該バッファより優先順位の低いいずれかのバッファに割り当てる
ことを特徴とする伝送方法。
【請求項２】
伝送路の帯域に空きがあるときにだけ単位信号を当該伝送路に送出する最善努力型の包括的な速度規約のもと、少なくとも当該包括的な速度規約に対応したタイミングで、一時的にバッファに書き込まれた前記単位信号を読み出し、前記伝送路に送出する伝送装置において、
前記包括的な速度規約に重ねて、コネクションごとに通信速度の最大値を規定した最大速度規約を設定する場合、
複数のコネクションに対応して前記バッファを複数設けておき、
到着した各コネクションの単位信号を、各コネクションに対応した該当バッファに割り当てるバッファ割当て手段と、
各コネクションの通信速度の最大値に対応した異なる頻度で、これら複数のバッファに対する単位信号の書き込み、読み出しを行うキューイング制御手段とを備えると共に、
前記バッファ割当て手段は、前記コネクションごとに、
前記各コネクションの通信速度の最大値に応じて、前記複数のバッファに優先順位を設定しておき、
所定の算出方法によって、該当単位信号が当該バッファ割当て手段に到着した到着タイミングと、当該単位信号が本来書き込まれるはずの該当バッファにおける単位信号の読み出しタイミングとのずれを求め、
当該ずれの特性に応じて、当該単位信号を、
当該単位信号が本来書き込まれるはずのバッファ、又は当該バッファより優先順位の低いいずれかのバッファに割り当てる
ことを特徴とする伝送装置。
【請求項３】
請求項２の伝送装置を含むことを特徴とするネットワーク。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はネットワークに関し、たとえばＵＢＲ（Ｕｎｓｐｅｃｉｆｉｅｄ  Ｂｉｔ  Ｒａｔｅ）サービスのような最善努力型のサービスを提供することで、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）セルなどのパケットの通信を行うネットワークに適用し得るものである。
【０００２】
また本発明は、かかるネットワークの構成要素としての伝送装置に適用し得るものである。
【０００３】
さらに、本発明は、かかるネットワークで使用される伝送方法に関するものである。
【０００４】
【従来の技術】
ＡＴＭの最善努力型サービスであるＵＢＲサービスでは、コネクションについて、ＣＬＲ（セル損失率）やＣＴＤ（セル転送遅延）などに関するいかなる保証もされない。
【０００５】
このようなＵＢＲサービスにおいてもＰＣＲは有効で、ＰＣＲ値に応じた優先度を反映したネットワークの運営が期待される。ＰＣＲ値を正確に反映しているほど公平なネットワーク運営であるといえるからである。
【０００６】
【発明が解決しようとする課題】
ところが、上記のようなネットワークでは、図２に示すように、サービスクラスが同じＵＢＲであれば、異なるコネクション、すなわち異なるＰＣＲ値を持つチャネルのＡＴＭセルであっても、ネットワークエレメントのシェーパ１０内で同じＦＩＦＯ（先入れ先出しタイプのバッファ）１１に書き込まれて、読み出される。
【０００７】
同じＦＩＦＯ１１内のセルはコネクションが異なっていても、セル送出タイミング装置１２によって同じタイミングで書き込まれ、同じタイミングで読み出されるために、チャネルごとのＰＣＲ値の相違は無視される。
【０００８】
すなわち、上記のようなネットワークにおけるキューイング制御は、コネクションごとではなくサービスクラスごとに行われるため、公平なネットワーク運営をはかることができない。
【０００９】
また、シェーパ１０のセル送出タイミング装置１２が１つのＦＩＦＯから１つのセルを読み出して伝送路に送出する速さであるセル送出レートにも上限（帯域に対応する）があるので、１つのコネクションでバースト的なセル転送、すなわち最高転送レート（ＰＣＲ）での連続的なセル転送が行われると、当該バーストの影響で、同じＦＩＦＯ１１を使用する他のコネクションのセルが使用できる帯域が侵食されてしまう。すなわち１コネクションのバースト転送によって他のすべてのコネクションのセル転送レートが急激に低下してしまう可能性がある。
【００１０】
また、ＦＩＦＯ１１の容量にも限度があるので、このようなバースト転送が、当該ＦＩＦＯ１１のオーバーフローを引き起こし、他のチャネルのセル損失をまねく可能性も高い。
【００１１】
【課題を解決するための手段】
かかる課題を解決するために、第１の本発明では、伝送路の帯域に空きがあるときにだけ単位信号を当該伝送路に送出する最善努力型の包括的な速度規約のもと、少なくとも当該包括的な速度規約に対応したタイミングで、一時的にバッファに書き込まれた前記単位信号を読み出し、前記伝送路に送出する伝送方法において、（１）前記包括的な速度規約に重ねて、コネクションごとに通信速度の最大値を規定した最大速度規約を設定する場合、（２）複数のコネクションに対応して前記バッファを複数設けておき、（３）到着した各コネクションの単位信号を、バッファ割当て手段を用いて各コネクションに対応した該当バッファに割り当て、（４）各コネクションの通信速度の最大値に対応した異なる頻度で、これら複数のバッファに対する単位信号の書き込み、読み出しを行うと共に、（５）前記バッファ割当て手段は、前記各コネクションごとに、前記各コネクションの通信速度の最大値に応じて、前記複数のバッファに優先順位を設定しておき、所定の算出方法によって、該当単位信号が当該バッファ割当て手段に到着した到着タイミングと、当該単位信号が本来書き込まれるはずの該当バッファにおける単位信号の読み出しタイミングとのずれを求め、当該ずれの特性に応じて、当該単位信号を、当該単位信号が本来書き込まれるはずのバッファ、又は当該バッファより優先順位の低いいずれかのバッファに割り当てることを特徴とする。
【００１２】
また、第２の発明では、伝送路の帯域に空きがあるときにだけ単位信号を当該伝送路に送出する最善努力型の包括的な速度規約のもと、少なくとも当該包括的な速度規約に対応したタイミングで、一時的にバッファに書き込まれた前記単位信号を読み出し、前記伝送路に送出する伝送装置において、（１）前記包括的な速度規約に重ねて、コネクションごとに通信速度の最大値を規定した最大速度規約を設定する場合、（２）複数のコネクションに対応して前記バッファを複数設けておき、（３）到着した各コネクションの単位信号を、各コネクションに対応した該当バッファに割り当てるバッファ割当て手段と、（４）各コネクションの通信速度の最大値に対応した異なる頻度で、これら複数のバッファに対する単位信号の書き込み、読み出しを行うキューイング制御手段とを備えると共に、（５）前記バッファ割当て手段は、前記コネクションごとに、前記各コネクションの通信速度の最大値に応じて、前記複数のバッファに優先順位を設定しておき、所定の算出方法によって、該当単位信号が当該バッファ割当て手段に到着した到着タイミングと、当該単位信号が本来書き込まれるはずの該当バッファにおける単位信号の読み出しタイミングとのずれを求め、当該ずれの特性に応じて、当該単位信号を、当該単位信号が本来書き込まれるはずのバッファ、又は当該バッファより優先順位の低いいずれかのバッファに割り当てることを特徴とする。
【００１３】
さらにまた第３の発明のネットワークは、第２の発明の伝送装置を含むことを特徴とする。
【００１４】
【発明の実施の形態】
（Ａ）実施形態
以下、本発明の伝送方法及び装置、並びにネットワークを、ＡＴＭネットワークに適用した場合を例に、本発明の実施形態について説明する。
【００１５】
第１の実施形態は、ＵＢＲサービスをサポートするＡＴＭネットワークにおいて、従来はサービスクラスごとに行っていたキューイング制御を、コネクションごとに実行することで、同じＵＢＲサービス内でもＰＣＲに応じて重み付けを行うことを特徴とする。
【００１６】
以下の第１および第２の実施形態のシェーパ２０は、ＡＴＭネットワーク内で、たとえばＡＴＭ交換機などの伝送装置、あるいはルータ、ＰＢＸ交換機などのＵＮＩ装置など、交換、多重機能を持つネットワークエレメントに搭載されている。
【００１７】
またＡＴＭネットワークとしては、ＵＢＲサービスをサポートするネットワークであれば何でもよい。
【００１８】
ＵＢＲサービスは、伝送路帯域に空きがある場合にのみ、非即時性の転送速度可変データなどをＡＴＭセルで転送する最善努力型のサービスで、上述したように、ＣＬＲやＣＴＤなどのいかなる保証もない。
【００１９】
ＵＢＲサービスでは、コネクション設定時に申告するＰＣＲ（Ｐｅａｋ  Ｃｅｌｌ  Ｒａｔｅ）のみが唯一のトラヒック制御用パラメータとなる。すなわちネットワークエレメントはこのＰＣＲをパラメータとしてコネクションの転送レートなどを制御することが可能である。ＰＣＲとはそのコネクションで許容されるセル転送レートの最大値である。
【００２０】
もっとも、ＡＴＭフォーラムでは、ＣＡＣ（Ｃａｌｌ  Ａｄｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ：呼受付け制御）やＵＰＣ（Ｕｓｅｒ  Ｐａｒａｍｅｔｅｒ  Ｃｏｎｔｒｏｌ）から提供されるＰＣＲについては使用しなくてもよいと記している（参考文献（Ｔｈｅ  ＡＴＭ  Ｆｏｒｕｍ）：Ｔｒａｆｆｉｃ
Ｍａｎａｇｅｍｅｎｔ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｖｅｒｓｉｏｎ  ４．０  （ａｆ−ｔｍ−００５６．０００）２．１．４）。
【００２１】
本実施形態では、このＰＣＲは、ネットワークエレメント上のシェーパにおいて積極的に活用される。
【００２２】
（Ａ−１）第１の実施形態の構成および動作
本実施形態にかかるシェーパ２０を図１および図４に示す。シェーパ２０は上述したネットワークエレメント上に搭載されている。
【００２３】
図１において、シェーパ２０には、Ｎｏ．０〜Ｎｏ．１７のＦＩＦＯ回路２１〜２４が設けられている。
【００２４】
ＦＩＦＯ回路に付されたＮｏ．Ｘは各ＦＩＦＯ回路の優先順位を示す。すなわちＮｏ．０のＦＩＦＯ回路２１はＮｏ．１のＦＩＦＯ回路２２よりも優先順位が高く、Ｎｏ．１のＦＩＦＯ回路２２はＮｏ．２のＦＩＦＯ回路２３よりも優先順位が高い。
【００２５】
これらの優先順位は、各ＦＩＦＯ回路に割り当てられているセル転送レートに対応している。
【００２６】
すなわち、ＦＩＦＯ回路２１は６００〜３００Ｍｂｐｓの転送レートに対応し、ＦＩＦＯ回路２２は３００〜１５０Ｍｂｐｓの転送レートに対応し、…、ＦＩＦＯ回路２４は最低の転送レートに対応している。最低の転送レートとしては０より大きな正数であればいくつであってもよいが、本実施形態では７．５Ｋｂｐｓ以下とする。
【００２７】
各ＦＩＦＯ回路の転送レート範囲の大きさは、３００（＝６００−３００）Ｍｂｐｓ，１５０（＝３００−１５０）Ｍｂｐｓ，７５（＝１５０−７５）Ｍｂｐｓ，…という具合に１／２間隔となるように等比的に区切られている。
【００２８】
各コネクションのセルはそのコネクションのＰＣＲに応じて、ＦＩＦＯ回路２１〜２４のいずれか１つに書き込まれる。
【００２９】
たとえばＰＣＲ４００ＭｂｐｓのコネクションＣ１のセルは６００〜３００ＭｂｐｓのＦＩＦＯ回路２１に書き込まれ、ＰＣＲ４ＫｂｐｓのコネクションＣＮのセルは５Ｋｂｐｓ以下のＦＩＦＯ回路２４に書き込まれる。
【００３０】
このためのセルの振り分けを行うのがバッファ割当て制御装置４０である。
【００３１】
運用状態では、このシェーパ２０の各ＦＩＦＯ回路２１〜２４内にレート別待ち行列が形成されている。
【００３２】
ＦＩＦＯ回路２１〜２４から読み出されたセルが送出される伝送路３３の容量は、６００Ｍｂｐｓであるものとする。
【００３３】
図１のシェーパ２０の詳細な構成を示したのが図５である。
【００３４】
（Ａ−１−１）シェーパ２０の詳細構成および動作
図５において、シェーパ２０のハードウエア的構成は、出力側のセレクタ回路３１と、入力側のセレクタ回路３２と、これらのあいだに並列に所定数だけ設けられたＦＩＦＯ回路２１〜２４とからなる。これらはそれぞれ、同一符号を付した上述のＮｏ．０〜１７のＦＩＦＯ回路に対応している。
【００３５】
セレクタ回路３１と３２のあいだに一点鎖線で示した信号線３４は、当該シェーパ２０が転送レートの制御権を持っていないコネクションのＡＴＭセルの伝送（スルー出力）に使用され得るバスである。
【００３６】
セレクタ回路３２は、タイミング制御部（バッファ割当て制御装置）４０からの書き込み（Ｗ）制御信号に応じて、入力側の伝送路３５から入力される入力セル流ＩＣのなかのセルを０〜Ｎのいずれか１つのバス端子に接続するセレクタである。
【００３７】
タイミング制御部４０は、前記バッファ割当て制御装置４０に対応するもので、タイミングのみにもとづいてバッファ割当て制御装置（タイミング制御部）４０が各チャネルのセルを各ＦＩＦＯ回路２１〜２４に書き込む。したがってタイミング制御部４０が該当セルを検出するタイミングによっては、あるコネクションのセルがＦＩＦＯ回路２１に書き込まれたり、ＦＩＦＯ回路２２に書き込まれたりすることになる。
【００３８】
符号２１〜２４のＦＩＦＯ回路は、いわゆる先入れ先出しタイプのメモリなので、入力側のセレクタ回路３２から供給されるセルを、各ＦＩＦＯ回路ごとに異なるタイミングで入力側から出力側へシフトしてゆき、最も出力側に近い位置までシフトされたセルを、出力側のセレクタ回路３１のバス端子０〜Ｎを介して伝送路３３に送出し得る。
【００３９】
出力側のセレクタ回路３１は、タイミング制御部４０からの読み出し（Ｒ）制御信号に応じて、２１〜２４のいずれか１つのＦＩＦＯ回路を伝送路３３に接続する。たとえばセレクタ回路３１がそのバス端子２を選択するタイミングでは、ＦＩＦＯ回路Ａ２から読み出されたセルが、伝送路３３に供給され、出力セル流ＯＣを構成することになる。
【００４０】
前記Ｗ制御手段およびＲ制御手段は、そのビット幅方向のパターンによってセレクタ回路３１，３２の選択を制御し、その発生タイミングによって各選択が継続する時間およびそのタイミングを制御する。
【００４１】
次に、タイミング制御部４０について説明する。
【００４２】
タイミング制御部４０の内部構成および動作については様々の態様が考えられるが、本実施形態では、ただ入力セル流ＩＣに含まれる各ＡＴＭセルを、タイミング制御部４０が検出したタイミングによって、当該セルのコネクションのＰＣＲを想定し、想定されたＰＣＲに応じてＷ制御信号を変えることで、各コネクションのセルを当該ＰＣＲに対応したＦＩＦＯ回路に書き込むことができるものとする。
【００４３】
これによりＦＩＦＯ回路２１〜２４に、レート別の待ち行列を形成することができる。
【００４４】
各コネクションのＰＣＲは、コネクション設定時に申告されるので、タイミング制御部４０は、ある時点で取り扱うべきすべてのコネクションについて、最小のセル間隔を認識し得る。
【００４５】
伝送路３３の最大帯域幅が６００Ｍｂｐｓであるシェーパ２０の運用状態において、入力セル流ＩＣのなかの各コネクションのＰＣＲを指数的に判断してＦＩＦＯ回路に割り当てる。すなわち、入力セル流ＩＣのなかのセルに対し、そのコネクションのＰＣＲが、
ＰＣＲ＝４００Ｍｂｐｓのときは、後述するセル間隔が１〜２の範囲に存在するので、２＾０＝１（ＰＣＲ指数値が１）で、Ｎｏ．０のＦＩＦＯ回路２１を割り当て、
ＰＣＲ＝２５０Ｍｂｐｓのときは、後述するセル間隔が２〜４の範囲に存在するので、２＾１＝２（ＰＣＲ指数値が２）で、Ｎｏ．１のＦＩＦＯ回路２２を割り当て、
ＰＣＲ＝１００Ｍｂｐｓのときは、２＾２＝４（ＰＣＲ指数値が４）で、Ｎｏ．０のＦＩＦＯ回路２１を割り当て、
ＰＣＲ＝４Ｋｂｐｓのときは、２＾１７＝１３１０７２（ＰＣＲ指数値が１３１０７２）で、Ｎｏ．１７のＦＩＦＯ回路２４を割り当てるように、タイミング制御部４０が動作する。
【００４６】
なお、ここで「Ｘ＾Ｙ」は、ＸのＹ乗を表わすものとする。
【００４７】
もっとも、タイミング制御部４０で各セルが検出される間隔には前段の回路におけるセル送出間隔の揺らぎなどの影響もあるので、たとえばＰＣＲ＝４００Ｍｂｐｓのセルとしてタイミング制御部４０が判定したセルであっても、必ずしもそのセルがＰＣＲ＝４００の特定のコネクションに属するセルであるという保証はない。したがって、上述したコネクション（のＰＣＲ）と各ＦＩＦＯ回路の対応関係は密接なものではなく、粗い対応関係であるといえる。
【００４８】
（Ａ−２）第１の実施形態の効果
以上のように、本実施形態によれば、ＵＢＲサービス内においてもＰＣＲの相違に応じた異なるキューイング制御を実行することができるので、公平なネットワーク運営をはかることが可能になる。
【００４９】
また、あるコネクションでバースト転送が行われた場合でも、当該コネクションと同じＦＩＦＯ回路を使用しているコネクション以外のコネクションは、オーバーフローすることもなく、その影響をほとんど受けないので、多くのコネクションにおいて信頼性が向上する。
【００５０】
（Ｂ−１）第２の実施形態
以下、第１の実施形態と同様に、本発明の伝送方法及び装置、並びにネットワークを、ＡＴＭネットワークに適用した場合を例に、本発明の第２の実施形態について説明する。
【００５１】
第１の実施形態のように、同じＵＢＲサービス内で、ＰＣＲに応じて重み付けを行うとしても、スイッチ（交換機能）部など、キューイング制御部（すなわちシェーパ２０）の前段の回路における処理遅延やセル送出タイミングの揺らぎなどでキューイング制御部に到着するセルの間隔は、１コネクションについてみても均一ではない。
【００５２】
このようなセル間隔の乱れが大きい場合、当該セルにまで、無理に当該コネクションのために用意されている本来のタイミングでキューイングを行おうとすると、キューイング全体について見るとかえってセル送出の効率が低下し、ネットワークの公平性の低下、オーバーフローの危険性の増大などの問題点が生起される。第２の実施形態は、これらの問題点を改善するものである。
【００５３】
（Ｂ−２）第２の実施形態の構成および動作
本実施形態のハードウエア的な構成および動作は、第１の実施形態と同様で、上述した図１、図４、および図５がそのまま本実施形態のシェーパ２０を示すものである。したがって第１の実施形態の各部分に付した符号を本実施形態においてもそのまま使用する。
【００５４】
本実施形態の特徴はバッファ割当て制御装置（タイミング制御部）４０の動作にある。
【００５５】
（Ｂ−２−１）バッファ割当て制御装置（タイミング制御部）４０の動作
各ＦＩＦＯ回路２１〜２４のなかの任意の１つのＦＩＦＯ回路からのセル送出タイミングを変更する手順を図３に示す。この手順はバッファ割当て制御装置４０のなかで処理される。
【００５６】
図３に示すように、まずはステップＳ１で次セル送出時刻が算出される（Ｓ１）。次セル送出時刻は、当該次セル送出時刻の直前に実際にセルが送出された時刻である前セル送出時刻にセル送出間隔を加算することによって求められる。
【００５７】
セル送出間隔は、１／ＰＣＲで求められるので、ＦＩＦＯ回路２１〜２４の優先順位によって異なってくる。
【００５８】
また、各ＦＩＦＯ回路ごとに異なるセル送出間隔は、セル送出の可能な最小間隔であるが、本実施形態の想定している好ましいトラヒック状況では、各ＦＩＦＯ回路からの実際のセル送出の間隔は、当該セル送出間隔よりもかなり大きい。
【００５９】
次に、当該次セル送出時刻から現在時刻を減算し、次セル送出までの時間を算出する（Ｓ２）。
【００６０】
前セル送出時刻と、セル送出間隔から求められる次セル送出時刻は次セルの送出予定時刻であるので、ステップＳ２の減算結果は、マイナスになることも起こり得る。マイナスの減算結果は、当該ＦＩＦＯ回路が送出しようとしているセルが、直近の次セル送出タイミングを逸してしまったことを示している。
【００６１】
このような現象は、各ＦＩＦＯ回路内でのセルのシフトは所定のタイミングでしか行われない一方で、各ＦＩＦＯ回路にセルが書き込まれるタイミングには、上述した前段のセル送出の揺らぎなどの影響でずれが生じ得ることによって生じる。
【００６２】
さらに、当該減算結果は、各ＰＣＲ指数で除算される（Ｓ３）。
【００６３】
この除算結果に応じて、各ＦＩＦＯ回路から実際にセルが送出される間隔の適用は、当該ＦＩＦＯ回路に対応するセル送出（予定）間隔がそのまま適用される（Ｓ４、Ｓ７）か、優先度（優先順位）が１つ低いＦＩＦＯ回路に対応するセル送出（予定）間隔が適用される（Ｓ５、Ｓ８）か、あるいは優先度が２つ低いＦＩＦＯ回路に対応するセル送出（予定）間隔が適用される（Ｓ６、Ｓ９）かのいずれかになる。
【００６４】
この点に関しては、次ぎの表１にまとめている。
【００６５】
【表１】
0003580716.tif 000002
表１中の左蘭には各ＦＩＦＯ回路のＮｏ．を示しており、たとえばＮｏ．０の最高優先順位のＦＩＦＯ回路２１は、第１の実施形態で説明したように、伝送路３３の容量と同じ６００Ｍｂｐｓから３００Ｍｂｐｓまでの転送レート範囲に対応しているので、ピーク値の６００Ｍｂｐｓに対応する場合は１セル間隔、３００Ｍｂｐｓに対応する場合は２セル間隔となる。
【００６６】
ここで、１セル間隔とは、シェーパ２０が伝送路３３に送出することができる最小のセル間隔で、容量６００Ｍｂｐｓの伝送路３３に６００Ｍｂｐｓでセル送出する場合のセル間隔に相当する。
【００６７】
したがって、ＦＩＦＯ回路２１よりも優先順位が低いＮｏ．１のＦＩＦＯ回路２２などは、その優先順位に応じてセル間隔も大きくなっている。
【００６８】
なお、図５などには最高優先順位Ｎｏ．０のＦＩＦＯ回路２１から最低優先順位Ｎｏ．１７のＦＩＦＯ回路２４まで示したが、表１中にはＮｏ．４までしか示していない。
【００６９】
表１の右欄のＰＣＲ指数で除算した値は、前記減算結果を各ＦＩＦＯ回路に対応するＰＣＲで除算した値である時間が、何セル間隔に相当するかを示している。
【００７０】
たとえばＮｏ．０のＦＩＦＯ回路２１のＰＣＲ指数は１で、Ｎｏ．１のＦＩＦＯ回路２２のＰＣＲ指数は２である。
【００７１】
したがって、もともと１〜２セル間隔を予定しているＦＩＦＯ回路２１では、この除算結果はかならず２（セル間隔）未満になる。
【００７２】
そしてマイナス（セル間隔）は、すでにＦＩＦＯ回路２１が予定しているセル送出タイミングが経過していることを意味するので、そのままＦＩＦＯ回路２１に対応するセル送出（予定）間隔を適用する。これによりＦＩＦＯ回路２１内の送出しようとするセルを最も早く伝送路３３へ送出できる。
【００７３】
また、０〜１（セル間隔）は、そのままＦＩＦＯ回路２１に対応するセル送出（予定）間隔を適用すると、最小でも１セル間隔またされることを意味するので、優先順位が１つ下のＮｏ．１のＦＩＦＯ回路２２のためのセル送出（予定）間隔のなかでもっとも早いものを適用するのが、ＦＩＦＯ回路２１内の送出しようとするセルを最も早く伝送路３３へ送出することになる。
【００７４】
同様に、１〜２（セル間隔）の場合は、優先順位が２つ下のＮｏ．２のＦＩＦＯ回路のためのセル送出タイミングを、ＦＩＦＯ回路２１内の送出しようとするセルの送出に活用する。
【００７５】
このようにして、優先順位が上位のＦＩＦＯ回路のセルほど優先的にセル送出することができるようになる。
【００７６】
なお、表１中でたとえばＦＩＦＯ回路２２の除算した値は、０〜２と、２〜４になっているが、これをＦＩＦＯ回路２２のためのＰＣＲ指数２で除算すると、０〜２は０〜１となって図３のステップＳ５に対応し、２〜４は１〜２になってステップＳ６に対応する。その他も同様である。
【００７７】
（Ｂ−３）第２の実施形態の効果
以上のように、本実施形態によれば、トラヒック密度が大きすぎない場合、セル送出の効率を優先順位の高いＦＩＦＯ回路ほど優先的に向上することができ、ひいては複数のＦＩＦＯ回路全体としてもセル送出の効率アップと、公平なネットワーク運営が可能になる。
【００７８】
（Ｃ）他の実施形態
以上の第１および第２の実施形態では、タイミングのみにもとづいてバッファ割当て制御装置（タイミング制御部）４０が各チャネルのセルを各ＦＩＦＯ回路２１〜２４に書き込むものとしたが、セルヘッダのルーティングビットに基づいてチャネル（コネクション）ごとにセレクタ回路３２にバス端子１〜Ｎのいずれかを選択させるようにしてもよい。これによりあるチャネルのセルは必ずセレクタ回路３２によって決まった１つのＦＩＦＯ回路に書き込まれることになる。
【００７９】
さらにまた、以上の説明では、５３バイト固定長のＡＴＭセルを例に説明したが、可変長のパケットにおいても、実際のネットワークで運用される場合、パケットの長さには上限と下限があり、伝送路の容量にも限度があるので、シェーピングという概念は存在し得る。したがって本発明は、可変長のパケットに対しても適用可能である。
【００８０】
すなわち、本発明は、伝送路の帯域に空きがあるときにだけ単位信号を当該伝送路に送出する最善努力型の包括的な速度規約のもと、少なくとも当該包括的な速度規約に対応したタイミングで、一時的にバッファに書き込まれた前記単位信号を読み出し、前記伝送路に送出する伝送方法及び装置、並びにこのような伝送装置を含むネットワークに関して広く適用することが可能である。
【００８１】
【発明の効果】
以上に説明したように、本発明の伝送方法及び装置、並びにネットワークによれば、ネットワーク運営の公平性と信頼性を向上することができる。
【図面の簡単な説明】
【図１】第１および第２の実施形態のシェーパの動作を示す概略図である。
【図２】従来のシェーパの動作を示す概略図である。
【図３】第２の実施形態のシェーパの処理手順を示すフローチャートである。
【図４】第１および第２の本実施形態のシェーパの動作を示すブロック図である。
【図５】第１および第２の本実施形態のシェーパのハードウエア的構成を示す概略図である。
【符号の説明】
１０、２０…シェーパ、１１，２１〜２４…ＦＩＦＯ回路、３３，３５…伝送路、４０…バッファ割当て制御装置（タイミング制御部）。
【図１】
0003580716.tif 000003
【図２】
0003580716.tif 000004
【図３】
0003580716.tif 000005
【図４】
0003580716.tif 000006
【図５】
0003580716.tif 000007