(57)【特許請求の範囲】
【請求項１】
それぞれ複数のコネクションを内部に設定する一乃至複数の群帯域を具備し、前記各コネクションに対応して設けられているコネクションバッファに蓄積中のセルの中から、所定周期で繰返される所定数のタイムスロット毎に、読出対象として指定された群帯域内の指定されたコネクションに対応するコネクションバッファから、セルを一個宛読出すＡＴＭノードにおいて、
前記所定周期内の各タイムスロットにおいて、読出対象とする群帯域を指定する群帯域指定手段と、
所属する前記群帯域が指定されるタイムスロットにおいて、前記各群帯域内に設定済の前記各コネクションを、読出対象として指定する順序を定めるコネクション指定手段と、
前記所定周期内で前記各コネクションが読出対象として指定されたタイムスロット数を計数し、該計数値が前記各コネクションに対して所定の帯域を保証する如く定められた最低セルレートに達することを監視する最低セルレート計数手段と、
前記所定周期内で、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記コネクション指定手段により定められた順序で、該コネクションの指定回数が前記最低セルレートに達したことを、前記最低セルレート計数手段により確認する迄、読出対象として繰返し指定し、内部に設定済の総てのコネクションをそれぞれ最低セルレート回宛、読出対象として指定し終わった群帯域に対しては、以後前記所定周期が終了する迄、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記コネクション指定手段により定められた順序で一回宛、読出対象として指定する制御手段とを設けることを特徴とするＡＴＭノード。
【請求項２】
それぞれ複数のコネクションを内部に設定する一乃至複数の群帯域を具備し、前記各コネクションに対応して設けられているコネクションバッファに蓄積中のセルの中から、所定周期で繰返される所定数のタイムスロット毎に、読出対象として指定された群帯域内の指定されたコネクションに対応するコネクションバッファから、セルを一個宛読出すＡＴＭノードにおいて、
前記所定周期内の各タイムスロットにおいて、読出対象とする群帯域を指定する群帯域指定手段と、
所属する前記群帯域が指定されるタイムスロットにおいて、前記各群帯域内に設定済の各コネクションを、それぞれ各コネクションに対して所定の帯域を保証する如く定められた最低セルレート回宛、読出対象として指定する順序を定める群帯域内コネクション最低セルレート宛指定手段と、
前記所定周期内で、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記群帯域内コネクション最低セルレート宛指定手段により定められた順序で、読出対象として繰返し指定する制御手段とを設けることを特徴とするＡＴＭノード。
【請求項３】
それぞれ複数のコネクションを内部に設定する一乃至複数の群帯域を具備し、前記各コネクションに対応して設けられているコネクションバッファに蓄積中のセルの中から、所定周期で繰返される所定数のタイムスロット毎に、読出対象として指定された群帯域内の指定されたコネクションに対応するコネクションバッファから、セルを一個宛読出すＡＴＭノードにおいて、
前記所定周期内の各タイムスロットにおいて、読出対象とする群帯域を指定する群帯域指定手段と、
所属する前記群帯域が指定されるタイムスロットにおいて、前記各群帯域内に設定済の前記各コネクションを、読出対象として指定する順序を定めるコネクション指定手段と、
所属する前記群帯域が指定されるタイムスロットにおいて、前記各群帯域内に設定済の各コネクションを、それぞれ各コネクションに対して所定の帯域を保証する如く定められた最低セルレート回宛、読出対象として指定する順序を定める群帯域内コネクション最低セルレート宛指定手段と、
前記所定周期内で、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記群帯域内コネクション最低セルレート宛指定手段により定められた順序で、読出対象として指定し終わった群帯域に対しては、以後前記所定周期が終了する迄、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記コネクション指定手段により定められた順序で一回宛、読出対象として指定する制御手段とを設けることを特徴とするＡＴＭノード。
【請求項４】
それぞれ複数のコネクションを内部に設定する一乃至複数の群帯域を具備し、前記各コネクションに対応して設けられているコネクションバッファに蓄積中のセルの中から、所定周期で繰返される所定数のタイムスロット毎に、読出対象として指定された群帯域内の指定されたコネクションに対応するコネクションバッファから、セルを一個宛読出すＡＴＭノードにおいて、
前記所定周期内で、前記各群帯域内に設定済の任意のコネクションが読出対象として指定されるタイムスロット数を計数し、該計数値が、前記所定周期内で前記各群帯域に予め割当てられている群タイムスロット数に達するか否かを監視する群帯域指定計数手段と、
前記所定周期内で、前記総ての群帯域内に設定済の総てのコネクションを、それぞれ各コネクションに対して所定の帯域を保証する如く定められた最低セルレート回宛、読出対象として指定する順序を定めるコネクション最低セルレート宛指定手段と、
指定されたコネクションの所属する群帯域を識別するコネクション所属群帯域識別手段と、
所属する前記群帯域が指定されるタイムスロットにおいて、前記各群帯域内に設定済の前記各コネクションを、読出対象として指定する順序を定めるコネクション指定手段と、
前記所定周期内で、総ての群帯域内に設定済の総てのコネクションを前記コネクション最低セルレート宛指定手段に定められた順序で、読出対象として指定した後、以後前記所定周期が終了する迄、前記群帯域指定計数手段による計数値が、前記各群帯域に割当てられている前記群タイムスロット数に達していないと識別された群帯域の内部に設定済の各コネクションを、前記コネクション指定手段に定められた順序で一回宛、読出対象として指定する制御手段とを設けることを特徴とするＡＴＭノード。
【請求項５】
それぞれ複数のコネクションを内部に設定する一乃至複数の群帯域を具備し、前記各コネクションに対応して設けられているコネクションバッファに蓄積中のセルの中から、所定周期で繰返される所定数のタイムスロット毎に、読出対象として指定された群帯域内の指定されたコネクションに対応するコネクションバッファから、セルを一個宛読出すＡＴＭノードにおいて、
前記総ての群帯域内に設定済の総てのコネクションを読出対象として指定する順序を連鎖的に定めるコネクション連鎖手段と、
前記所定周期内で前記各コネクションが読出対象として指定されたタイムスロット数を計数し、該計数値が前記各コネクションに対して所定の帯域を保証する如く定められた最低セルレートに達することを監視する最低セルレート計数手段と、
指定されたコネクションの所属する群帯域を識別するコネクション所属群帯域識別手段と、
前記所定周期内で、前記各群帯域内に設定済の任意のコネクションが読出対象として指定されるタイムスロット数を計数し、該計数値が、前記所定周期内で前記各群帯域に予め割当てられている群タイムスロット数に達するか否かを監視する群帯域指定計数手段と、
所属する前記群帯域が指定されるタイムスロットにおいて、前記各群帯域内に設定済の前記各コネクションを、読出対象として指定する順序を定めるコネクション指定手段と、
前記所定周期内で、前記総ての群帯域内に設定済の総てのコネクションを読出対象として、前記コネクション連鎖手段による順序に従って繰返し指定し、前記最低セルレートだけ読出対象として指定したことを、前記最低セルレート計数手段により確認したコネクションを、連鎖済の前記コネクション連鎖手段から切離し、総てのコネクションが前記コネクション連鎖手段から切離された後は、以後前記所定周期が終了する迄、前記群帯域指定計数手段による計数値が、前記各群帯域に割当てられている前記群タイムスロット数に達していないと識別された群帯域の内部に設定済の各コネクションを、前記コネクション指定手段に定められた順序で一回宛、読出対象として指定する制御手段とを設けることを特徴とするＡＴＭノード。
【請求項６】
それぞれ複数のコネクションを内部に設定する一乃至複数の群帯域を具備し、前記各コネクションに対応して設けられているコネクションバッファに蓄積中のセルの中から、所定周期で繰返される所定数のタイムスロット毎に、読出対象として指定された群帯域内の指定されたコネクションに対応するコネクションバッファから、セルを一個宛読出すＡＴＭノードにおいて、
前記所定周期内の各タイムスロットにおいて、読出対象とする群帯域を指定する群帯域指定手段と、
前記所定周期内で前記各コネクションが読出対象として指定されたタイムスロット数を計数し、該計数値が前記各コネクションに対して所定の帯域を保証する如く定められた最低セルレートに達することを監視する最低セルレート計数手段と、
前記所定周期内で前記各コネクションが読出対象として指定されたタイムスロット数を計数し、該計数値が前記各コネクションに対して所定以下の帯域を保証する如く定められた最大セルレートに達するか否かを監視する最大セルレート計数手段と、
前記各群帯域内に設定済の総てのコネクションを読出対象として指定する順序を連鎖的に定める第一の群帯域内コネクション連鎖手段と、
前記各群帯域内に設定済の総てのコネクションを読出対象として指定する順序を連鎖的に定める第二の群帯域内コネクション連鎖手段と、
前記所定周期内で、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記第一の群帯域内コネクション連鎖手段による順序に従って一回宛、読出対象として繰返し指定し、前記最低セルレート回だけ読出対象として指定したことを、前記最低セルレート計数手段により確認したコネクションを、連鎖済の前記第一の群帯域内コネクション連鎖手段から切離し、総てのコネクションを前記第一の群帯域内コネクション連鎖手段から切離した群帯域に対しては、以後前記所定周期が終了する迄、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記第二の群帯域内コネクション連鎖手段による順序に従って一回宛、読出対象として繰返し指定し、前記最大セルレート回だけ読出対象として指定したことを、前記最大セルレート計数手段により確認したコネクションを、連鎖済の前記第二の群帯域内コネクション連鎖手段から切離す制御手段とを設けることを特徴とするＡＴＭノード。
【請求項７】
それぞれ複数のコネクションを内部に設定する一乃至複数の群帯域を具備し、前記各コネクションに対応して設けられているコネクションバッファに蓄積中のセルの中から、所定周期で繰返される所定数のタイムスロット毎に、読出対象として指定された群帯域内の指定されたコネクションに対応するコネクションバッファから、セルを一個宛読出すＡＴＭノードにおいて、
前記所定周期内の各タイムスロットにおいて、読出対象とする群帯域を指定する群帯域指定手段と、
前記所定周期内で前記各コネクションが読出対象として指定されたタイムスロット数を計数し、該計数値が前記各コネクションに対して所定の帯域を保証する如く定められた最低セルレートに達することを監視する最低セルレート計数手段と、
前記各群帯域内に設定済の総てのコネクションを読出対象として指定する順序を連鎖的に定める第一の群帯域内コネクション連鎖手段と、
前記各群帯域内に設定済の総てのコネクションを読出対象として指定する順序を連鎖的に定める第二の群帯域内コネクション連鎖手段と、
前記各群帯域内に設定済の各コネクションを複数回指定する場合の読出間隔を定める間隔設定手段と、
前記各群帯域内に設定済の各コネクションを複数回指定する場合に、次に読出対象として指定可能な次読出タイムスロットを定める次読出時期設定手段と、
前記所定周期内で、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記第一の群帯域内コネクション連鎖手段による順序と、前記間隔設定手段および次読出時期設定手段とにより定められた次読出タイムスロットに従って一回宛、読出対象として繰返し指定し、前記最低セルレート回だけ読出対象として指定したことを、前記最低セルレート計数手段により確認したコネクションを、連鎖済の前記第一の群帯域内コネクション連鎖手段から切離し、総てのコネクションを前記第一の群帯域内コネクション連鎖手段から切離した群帯域に対しては、以後前記所定周期が終了する迄、所属する群帯域が前記群帯域指定手段により指定されるタイムスロットが生起する度に、指定済群帯域内に設定済の各コネクションを、前記第二の群帯域内コネクション連鎖手段による順序と、前記間隔設定手段および次読出時期設定手段とにより定められた次読出タイムスロットに従って一回宛、読出対象として繰返し指定する制御手段とを設けることを特徴とするＡＴＭノード。
【請求項８】
前記制御手段は、前記各コネクションに対応して設けられているコネクションバッファに蓄積中のセル数を監視し、蓄積中のセルが存在しないコネクションバッファに対応するコネクションを、読出対象指定処理から除外することを特徴とする請求項１乃至７いずれか１の請求項に記載のＡＴＭノード。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＡＴＭノードにおける帯域共用方式に関する。
【０００２】
【従来の技術】
近年、非同期転送モード（Asynchronous Transfer Mode：以後ＡＴＭと略称する）を利用した高速データ通信網を実現する為に、ＡＢＲ（Available Bit Rate）と称するサービスクラスが提案されている。
【０００３】
ＡＢＲサービスは、ＡＴＭノード１００が通信網資源の使用状況を監視し、輻輳情報を通信端末に通知することにより、送信端末に送信レートを制御させ、通信網の効率的運用を図ると共に、輻輳の発生並びにセル損失を回避するものである。
【０００４】
【発明が解決しようとする課題】
然しながらＡＢＲサービスは、周知の如くＡＴＭノードに複雑な制御を必要とするのみならず、通信端末側にもレート制御の為に複雑な処理を必要とする欠点があり、普及の妨げとなっている。
【０００５】
かかる問題を解決する為に、最低帯域を保証し乍ら、ＡＴＭノードおよび端末における制御を簡易化する、新たなサービスクラスＧＦＲ（Guaranteed Frame Rate ）が、ＩＴＵ−Ｔ並びにＡＴＭ  Ｆorumで検討されている。
【０００６】
ＧＦＲサービスは、最低帯域を保証すると共に、最低帯域を越えるトラヒックに就いては帯域を共用し、所謂Best Effort 形式で運用することにより、安価で性能の良いサービスを提供することを目的としている。
【０００７】
然し、ＧＦＲサービスは、サービスクラスとしての標準化が前記各機関で検討されている段階にある為、現時点では実現手段に迄検討が及んでいないと言う問題がある。
【０００８】
本発明は、ＧＦＲサービスを効率的に実現する手段を提供とすることを目的とする。
【０００９】
【課題を解決するための手段】
図１および図２は本発明の原理図であり、図１(a) が本発明（請求項１）の原理を示し、図１(b) が本発明（請求項２）の原理を示し、図１(c) が本発明（請求項３）の原理を示し、図２(d) が本発明（請求項４）の原理を示し、図２(e) が本発明（請求項５）の原理を示し、図２(f) が本発明（請求項６）の原理を示し、図２(g) が本発明（請求項７）の原理を示す。
【００１０】
図１および図２において、１００は、本発明の対象となるＡＴＭノードであり、ｇは、ＡＴＭノード１００が具備する一乃至複数の群帯域、ｃは、各群帯域（ｇ）内に設定されるコネクションであり、７０は、各コネクション（ｃ）に対応してＡＴＭノード１００内に設けられるコネクションバッファである。
【００１１】
なおＡＴＭノード１００、コネクションバッファ７０、群帯域（ｇ）およびコネクション（ｃ）は、各請求項において同一である為、請求項１に対応する図１(a) のみに示され、その他の請求項に対応する図１(b) 、図１(c) 、図２(d) 乃至図２(g) においては省略されている。
【００１２】
１０１は、本発明によりＡＴＭノード１００に設けられた群帯域指定手段である。
１０２は、本発明によりＡＴＭノード１００に設けられたコネクション指定手段である。
【００１３】
１０３は、本発明によりＡＴＭノード１００に設けられた最低セルレート計数手段である。
１０４は、本発明によりＡＴＭノード１００に設けられた群帯域内コネクション最低セルレート宛指定手段である。
【００１４】
１０５は、本発明によりＡＴＭノード１００に設けられた群帯域指定計数手段である。
１０６は、本発明によりＡＴＭノード１００に設けられたコネクション最低セルレート宛指定手段である。
【００１５】
１０７は、本発明によりＡＴＭノード１００に設けられたコネクション所属群帯域識別手段である。
１０８は、本発明によりＡＴＭノード１００に設けられたコネクション連鎖手段である。
【００１６】
１０９は、本発明によりＡＴＭノード１００に設けられた最大セルレート計数手段である。
１０Ａは、本発明によりＡＴＭノード１００に設けられた第一の群帯域内コネクション連鎖手段である。
【００１７】
１０Ｂは、本発明によりＡＴＭノード１００に設けられた第二の群帯域内コネクション連鎖手段である。
１０Ｃは、本発明によりＡＴＭノード１００に設けられた間隔設定手段である。
【００１８】
１０Ｄは、本発明によりＡＴＭノード１００に設けられた次読出時期設定手段である。
１２１は、本発明によりＡＴＭノード１００に設けられた第一の制御手段である。
【００１９】
１２２は、本発明によりＡＴＭノード１００に設けられた第二の制御手段である。
１２３は、本発明によりＡＴＭノード１００に設けられた第三の制御手段である。
【００２０】
１２４は、本発明によりＡＴＭノード１００に設けられた第四の制御手段である。
１２５は、本発明によりＡＴＭノード１００に設けられた第五の制御手段である。
【００２１】
１２６は、本発明によりＡＴＭノード１００に設けられた第六の制御手段である。
１２７は、本発明によりＡＴＭノード１００に設けられた第七の制御手段である。
【００２２】
ＡＴＭノード１００は、各コネクション（ｃ）に対応して設けられているコネクションバッファ７０に蓄積中のセルの中から、所定周期で繰返される所定数のタイムスロット毎に、読出対象として指定された群帯域（ｇ）内の指定されたコネクション（ｃ）に対応するコネクションバッファ７０から、セルを一個宛読出す。
【００２３】
群帯域指定手段１０１は、所定周期内の各タイムスロットにおいて、読出対象とする群帯域（ｇ）を指定する。
コネクション指定手段１０２は、所属する群帯域（ｇ）が指定されるタイムスロットにおいて、各群帯域（ｇ）内に設定済の各コネクション（ｃ）を、読出対象として指定する順序を定める。
【００２４】
最低セルレート計数手段１０３は、所定周期内で各コネクション（ｃ）が読出対象として指定されたタイムスロット数を計数し、該計数値が各コネクション（ｃ）に対して所定の帯域を保証する如く定められた最低セルレートに達することを監視する。
【００２５】
第一の制御手段１２１は、所定周期内で、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、コネクション指定手段１０２により定められた順序で、コネクション（ｃ）の指定回数が最低セルレートに達したことを、最低セルレート計数手段１０３により確認する迄、読出対象として繰返し指定し、内部に設定済の総てのコネクション（ｃ）をそれぞれ最低セルレート回宛、読出対象として指定し終わった群帯域（ｇ）に対しては、以後所定周期が終了する迄、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、コネクション指定手段１０２により定められた順序で一回宛、読出対象として指定する。〔以上、本発明（請求項１）関連。〕
群帯域内コネクション最低セルレート宛指定手段１０４は、所属する群帯域（ｇ）が指定されるタイムスロットにおいて、各群帯域（ｇ）内に設定済の各コネクション（ｃ）を、それぞれ各コネクション（ｃ）に対して所定の帯域を保証する如く定められた最低セルレート回宛、読出対象として指定する順序を定める。
【００２６】
第二の制御手段１２２は、所定周期内で、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、群帯域内コネクション最低セルレート宛指定手段１０４により定められた順序で、読出対象として繰返し指定する。〔以上、本発明（請求項２）関連。〕
第三の制御手段１２３は、所定周期内で、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、群帯域内コネクション最低セルレート宛指定手段１０４により定められた順序で、読出対象として指定し終わった群帯域（ｇ）に対しては、以後所定周期が終了する迄、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、コネクション指定手段１０２により定められた順序で一回宛、読出対象として指定する。〔本発明（請求項３）関連。〕
群帯域指定計数手段１０５は、所定周期内で、各群帯域（ｇ）内に設定済の任意のコネクション（ｃ）が読出対象として指定されるタイムスロット数を計数し、該計数値が、所定周期内で各群帯域（ｇ）に予め割当てられている群タイムスロット数に達するか否かを監視する。
【００２７】
コネクション最低セルレート宛指定手段１０６は、所定周期内で、総ての群帯域（ｇ）内に設定済の総てのコネクション（ｃ）を、それぞれ各コネクション（ｃ）に対して所定の帯域を保証する如く定められた最低セルレート回宛、読出対象として指定する順序を定める。
【００２８】
コネクション所属群帯域識別手段１０７は、指定されたコネクション（ｃ）の所属する群帯域（ｇ）を識別する。
第四の制御手段１２４は、所定周期内で、総ての群帯域（ｇ）内に設定済の総てのコネクション（ｃ）をコネクション最低セルレート宛指定手段１０６に定められた順序で、読出対象として指定した後、以後所定周期が終了する迄、群帯域指定計数手段１０５による計数値が、各群帯域（ｇ）に割当てられている群タイムスロット数に達していないと識別された群帯域（ｇ）の内部に設定済の各コネクション（ｃ）を、コネクション指定手段１０２に定められた順序で一回宛、読出対象として指定する。〔以上、本発明（請求項４）関連。〕
コネクション連鎖手段１０８は、総ての群帯域（ｇ）内に設定済の総てのコネクション（ｃ）を読出対象として指定する順序を連鎖的に定める。
【００２９】
第五の制御手段１２５は、所定周期内で、総ての群帯域（ｇ）内に設定済の総てのコネクション（ｃ）を読出対象として、コネクション連鎖手段１０８による順序に従って繰返し指定し、最低セルレートだけ読出対象として指定したことを、最低セルレート計数手段１０３により確認したコネクション（ｃ）を、連鎖済のコネクション連鎖手段１０８から切離し、総てのコネクション（ｃ）がコネクション連鎖手段１０８から切離された後は、以後所定周期が終了する迄、群帯域指定計数手段１０５による計数値が、各群帯域（ｇ）に割当てられている群タイムスロット数に達していないと識別された群帯域（ｇ）の内部に設定済の各コネクション（ｃ）を、コネクション指定手段１０２に定められた順序で一回宛、読出対象として指定する。〔以上、本発明（請求項５）関連。〕
最大セルレート計数手段１０９は、所定周期内で各コネクション（ｃ）が読出対象として指定されたタイムスロット数を計数し、該計数値が各コネクション（ｃ）に対して所定以下の帯域を保証する如く定められた最大セルレートに達するか否かを監視する。
【００３０】
第一の群帯域内コネクション連鎖手段１０Ａは、各群帯域（ｇ）内に設定済の総てのコネクション（ｃ）を読出対象として指定する順序を連鎖的に定める。
第二の群帯域内コネクション連鎖手段１０Ｂは、各群帯域（ｇ）内に設定済の総てのコネクション（ｃ）を読出対象として指定する順序を連鎖的に定める。
【００３１】
第六の制御手段１２６は、所定周期内で、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、第一の群帯域内コネクション連鎖手段１０Ａによる順序に従って一回宛、読出対象として繰返し指定し、最低セルレート回だけ読出対象として指定したことを、最低セルレート計数手段１０３により確認したコネクション（ｃ）を、連鎖済の第一の群帯域内コネクション連鎖手段１０Ａから切離し、総てのコネクション（ｃ）を第一の群帯域内コネクション連鎖手段１０Ａから切離した群帯域（ｇ）に対しては、以後所定周期が終了する迄、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、第二の群帯域内コネクション連鎖手段１０Ｂによる順序に従って一回宛、読出対象として繰返し指定し、最大セルレート回だけ読出対象として指定したことを、最大セルレート計数手段１０９により確認したコネクション（ｃ）を、連鎖済の第二の群帯域内コネクション連鎖手段１０Ｂから切離す。〔以上、本発明（請求項６）関連。〕
間隔設定手段１０Ｃは、各群帯域（ｇ）内に設定済の各コネクション（ｃ）を複数回指定する場合の読出間隔を定める。
【００３２】
次読出時期設定手段１０Ｄは、各群帯域（ｇ）内に設定済の各コネクション（ｃ）を複数回指定する場合に、次に読出対象として指定可能な次読出タイムスロットを定める。
【００３３】
第七の制御手段１２７は、所定周期内で、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、第一の群帯域内コネクション連鎖手段１０Ａによる順序と、間隔設定手段１０Ｃおよび次読出時期設定手段１０Ｄとにより定められた次読出タイムスロットに従って一回宛、読出対象として繰返し指定し、最低セルレート回だけ読出対象として指定したことを、最低セルレート計数手段１０３により確認したコネクション（ｃ）を、連鎖済の第一の群帯域内コネクション連鎖手段１０Ａから切離し、総てのコネクション（ｃ）を第一の群帯域内コネクション連鎖手段１０Ａから切離した群帯域（ｇ）に対しては、以後所定周期が終了する迄、所属する群帯域（ｇ）が群帯域指定手段１０１により指定されるタイムスロットが生起する度に、指定済群帯域（ｇ）内に設定済の各コネクション（ｃ）を、第二の群帯域内コネクション連鎖手段１０Ｂによる順序と、間隔設定手段１０Ｃおよび次読出時期設定手段１０Ｄとにより定められた次読出タイムスロットに従って一回宛、読出対象として繰返し指定する。〔以上、本発明（請求項７）関連。〕
なお、第一乃至第七の制御手段１２１乃至１２７は、各コネクション（ｃ）に対応して設けられているコネクションバッファ７０に蓄積中のセル数を監視し、蓄積中のセルが存在しないコネクションバッファ７０に対応するコネクション（ｃ）を、読出対象指定処理から除外することが考慮される。〔本発明（請求項８）関連。〕
また群帯域内コネクション最低セルレート宛指定手段１０４またはコネクション最低セルレート宛指定手段１０６は、同一のコネクション（ｃ）のセルが連続して読出されることを防止する所定の間隔を置いて、指定する順序を定めることが考慮される。〔本発明（請求項９）関連。〕
従って、本発明（請求項１）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として連続して指定した後、所定周期が終了する迄、各コネクションを均等に、読出対象として指定することとなり、また本発明（請求項２）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序で指定した後も、所定周期が終了する迄、各コネクションを最低セルレートに比例した比率で、読出対象として指定することとなり、また本発明（請求項３）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序で指定した後は、所定周期が終了する迄、各コネクションを均等に、読出対象として指定することとなり、また本発明（請求項４および請求項５）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序で指定した後は、所定周期が終了する迄、群タイムスロット数が最低セルレート以上割当てられている群帯域内に設定済の各コネクションを均等に、読出対象として指定することとなり、また本発明（請求項６）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序で指定した後は、所定周期が終了する迄、各コネクションを、それぞれ最大セルレートを限度として、読出対象として指定することとなり、更に本発明（請求項７）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序と所定の間隔を置いて指定した後も、所定周期が終了する迄、各コネクションを所定の順序と所定の間隔を置いて、読出対象として指定することとなり、ＡＴＭノードに対して所望のＧＦＲサービスを、効率的に実現可能となる。
【００３４】
【発明の実施の形態】
以下、本発明の実施形態を図面により説明する。
図３は本発明の実施形態によるＡＴＭ交換機を示す図であり、図４は図３における帯域共用回路を例示する図であり、図５は本発明（請求項１）の実施形態による読出制御部を示す図であり、図６は図５における群帯域識別子テーブル（ＧＴ）を例示する図であり、図７は図５におけるコネクション識別子テーブル（ＣＴ）を例示する図であり、図８は図５におけるＭＣＲカウンタテーブル（ＭＣｎＴ）を例示する図であり、図９は図５における待ち行列長テーブル（ＱＴ）を例示する図であり、図１０は図５におけるポインタテーブル（ＰＴ1 ）を例示する図であり、図１１は図５における読出制御処理を例示する図であり、図１２は本発明（請求項２）の実施形態による読出制御部を示す図であり、図１３は図１２における群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）を例示する図であり、図１４は図１２におけるポインタテーブル（ＰＴ2 ）を例示する図であり、図１５は図１２における読出制御処理を例示する図であり、図１６は本発明（請求項３）の実施形態による読出制御部を示す図であり、図１７は図１６におけるポインタテーブル（ＰＴ3 ）を例示する図であり、図１８は図１６における読出制御処理を例示する図であり、図１９は本発明（請求項４）の実施形態による読出制御部を示す図であり、図２０は図１９におけるコネクションスケジュールテーブル（ＣＳＴ）を例示する図であり、図２１は図１９におけるコネクション所属群帯域テーブル（ＣＧＴ）を例示する図であり、図２２は図１９における群帯域テーブル（ＮＧＴ）を例示する図であり、図２３は図１９におけるポインタテーブル（ＰＴ4 ）を例示する図であり、図２４は図１９における読出制御処理を例示する図であり、図２５は本発明（請求項５）の実施形態による読出制御部を示す図であり、図２６は図２５におけるコネクションチェーンテーブル（ＣＣｈＴ）を例示する図であり、図２７は図２５におけるポインタテーブル（ＰＴ5 ）を例示する図であり、図２８は図２５における読出制御処理（その一）を例示する図であり、図２９は図２５における読出制御処理（その二）を例示する図であり、図３０は本発明（請求項６）の実施形態による読出制御部を示す図であり、図３１は図３０におけるコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）を例示する図であり、図３２は図３０におけるコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）を例示する図であり、図３３は図３０におけるＰＣＲカウンタテーブル（ＰＣｎＴ）を例示する図であり、図３４は図３０におけるポインタテーブル（ＰＴ6 ）を例示する図であり、図３５は図３０における読出制御処理を例示する図であり、図３６は本発明（請求項７）の実施形態による読出制御部を示す図であり、図３７は図３６におけるセル間隔テーブル（ＣＩＴ）を例示する図であり、図３８は図３６における次タイムスロットテーブル（ＮＴＳＴ）を例示する図であり、図３９は図３６におけるポインタテーブル（ＰＴ7 ）を例示する図であり、図４０は図３６における読出制御処理を例示する図である。
【００３５】
本発明の対象とするＡＴＭノード１００は、ＡＴＭ交換機１により構成されているものとする。
従って、本発明の対象とする通信路は、ＡＴＭ交換機１により処理される帯域となる。
【００３６】
ＡＴＭ交換機１の処理する帯域は、複数の群帯域（ｇ）に区分されており、各群帯域（ｇ）には、それぞれ複数〔以後コネクション数（ｎｃ）と称する〕のコネクション（ｃ）が設定されているものとする。
【００３７】
なお本発明の実施形態において、全帯域に構成される群帯域（ｇ）の総数はＮＧ個〔例えばＮＧ個＝２０４８個〕とし、また総ての群帯域（ｇ）に設定されるコネクション（ｃ）の総数〔即ちコネクション数（ｎｃ）の合計数〕はＳＣ個〔例えばＳＣ個＝４０９６個〕とする。
【００３８】
ＡＴＭ交換機１は、各群帯域（ｇ）内に設定済の各コネクション（ｃ）に対し、利用者から申告された最低帯域(Minimum Cell Rate) を保証した上で〔以後ＭＣＲ形式の動作と称する〕、残余の帯域は各コネクション（ｃ）で共用することにより〔以後Best Effort 形式（略称ＢＥ形式）の動作と称する〕、ＧＦＲサービスを提供する。
【００３９】
本発明の実施形態によるＡＴＭ交換機１は、図３に示される如く、多重部２、スイッチ部３および分離部４から構成されている。
各多重部２、スイッチ部３および分離部４には、ＧＦＲサービスを実現する帯域共用回路５を設置可能である。
【００４０】
各帯域共用回路５は、ＧＦＲサービスの対象とする全帯域に、１セルの読出時間を単位〔タイムスロット（ｔｓ）と称する〕とし、総計ＴＳ個〔例えばＴＳ個＝１２０００個〕から構成される読出サイクルを設けている。
【００４１】
各帯域共用回路５は、図４に示される如く、入力セル流をコネクション（ｃ）毎に分離する分離部６と、コネクション（ｃ）毎に設けられ、コネクション（ｃ）毎に分離されたセル流を到着順に待機させる仮想コネクションバッファ（ＶＣＱ）７と、各仮想コネクションバッファ（ＶＣＱ）７に待機中のセルを、読出制御部９からの制御に基づき順次読出し、出力セル流として送出する多重部８と、多重部８に対する各仮想コネクションバッファ（ＶＣＱ）７からのセルの読出順序を、本発明の実施形態に基づき制御する読出制御部９とから構成される。
なお仮想コネクションバッファ（ＶＣＱ）７は、図１および図２におけるコネクションバッファ７０の役割を果たす。
【００４２】
最初に、本発明（請求項１）の実施形態による読出制御処理を、図３乃至図１１を用いて説明する。
本発明（請求項１）の実施形態による読出制御部９は、図５に示される如く、制御部（ＣＴＬ）１０1 と、群帯域識別子テーブル（ＧＴ）と、コネクション識別子テーブル（ＣＴ）と、ＭＣＲカウンタテーブル（ＭＣｎＴ）と、待ち行列長テーブル（ＱＴ）と、ポインタテーブル（ＰＴ1 ）とから構成されている。
【００４３】
なお図５において、群帯域識別子テーブル（ＧＴ）が図１(a) における群帯域指定手段１０１の役割を果たし、またコネクション識別子テーブル（ＣＴ）が図１(a) におけるコネクション指定手段１０２の役割を果たし、またＭＣＲカウンタテーブル（ＭＣｎＴ）が図１(a) における最低セルレート計数手段１０３の役割を果たし、更に制御部（ＣＴＬ）１０1 およびポインタテーブル（ＰＴ1 ）が、図１(a) における第一の制御手段１２１の役割を果たす。なお待ち行列長テーブル（ＱＴ）は、制御部（ＣＴＬ）１０1 が本発明（請求項８）の実施形態として機能する為に使用される。
【００４４】
群帯域識別子テーブル（ＧＴ）には、図６に示される如く、読出サイクル内の各タイムスロット（ｔｓ）に対応して、読出制御の対象となる群帯域（ｇ）を示す群帯域識別子（ｇｉｄ）が、予め格納されている。
【００４５】
またコネクション識別子テーブル（ＣＴ）には、図７に示される如く、全群帯域（ｇ）内に設定される、総計ＳＣ個のコネクション（ｃ）を示すコネクション識別子（ｃｉｄ）が、群帯域（ｇ）単位に連続して配列されている。
〔以後、群帯域識別子（ｇｉｄ）およびコネクション識別子（ｃｉｄ）を、それぞれ群帯域（ｇ）およびコネクション（ｃ）と同義に使用する場合がある。〕
またＭＣＲカウンタテーブル（ＭＣｎＴ）には、図８に示される如く、各コネクション（ｃ）において、前述の最低帯域(Minimum Cell Rate) を保証する為に、１読出サイクル内で、対応する仮想コネクションバッファ（ＶＣＱ）７から読出すべきセル数〔以後「最低セルレート（ｍｃｒ）」と称する〕が、コネクション識別子テーブル（ＣＴ）におけるコネクション識別子（ｃｉｄ）と同一の順序で配列されている。なお各最低セルレート（ｍｃｒ）は、対応する仮想コネクションバッファ（ＶＣＱ）７から一つのセルが、ＭＣＲ形式で読出される度に一つ宛減算され、読出サイクルの開始に先立ち初期値に初期設定される。
【００４６】
また待ち行列長テーブル（ＱＴ）には、図９に示される如く、各仮想コネクションバッファ（ＶＣＱ）７に待機中のセルの数〔以後待ち行列長（ｑ）と称する〕が、コネクション識別子テーブル（ＣＴ）におけるコネクション識別子（ｃｉｄ）と同一の順序で配列されている。
【００４７】
更にポインタテーブル（ＰＴ1 ）は、群帯域識別子テーブル（ＧＴ）で読出制御対象として指定された群帯域（ｇ）の中から、読出制御の対象とするコネクション（ｃ）を示すコネクション識別子（ｃｉｄ）を、コネクション識別子テーブル（ＣＴ）上で指定する読出ポインタ（ｒｐ）を定めるテーブルであり、図１０に示される如く、各群帯域識別子（ｇｉｄ）に対応して、コネクション数（ｎｃ）、先頭ポインタ（ｔｐ）、開始ポインタ（ｓｐ）、読出ポインタ（ｒｐ）、モード（ｍｏｄｅ）および最初フラグ（ｆｆ）が設定されている。
【００４８】
コネクション数（ｎｃ）は、各群帯域（ｇ）内に設定されるコネクション（ｃ）の数である。
また先頭ポインタ（ｔｐ）は、コネクション識別子テーブル（ＣＴ）上で群帯域（ｇ）単位に連続して配列されるコネクション識別子（ｃｉｄ）の、先頭位置を示す。
【００４９】
また開始ポインタ（ｓｐ）は、一読出サイクル内で、各群帯域（ｇ）から最初に読出されたコネクション識別子（ｃｉｄ）の読出ポインタ（ｒｐ）を記憶する。
【００５０】
また読出ポインタ（ｒｐ）は、各群帯域（ｇ）から現タイムスロット（ｔｓ）において読出制御対象として指定されるコネクション識別子（ｃｉｄ）の位置を示す。
【００５１】
またモード（ｍｏｄｅ）は、当該読出制御部９が各タイムスロット（ｔｓ）において、ＭＣＲ形式およびＢＥ形式の何れで動作するかを識別する情報であり、ＭＣＲ形式の場合にはモード（ｍｏｄｅ）は論理“０”に設定され、ＢＥ形式の場合にはモード（ｍｏｄｅ）は論理“１”に設定される。
【００５２】
更に最初フラグ（ｆｆ）は、タイムスロット（ｔｓ）が読出サイクルの最初を示す情報であり、読出サイクルの開始に先立ち最初フラグ（ｆｆ）は論理“１”に設定され、読出サイクルの開始直後に最初フラグ（ｆｆ）は論理“０”に設定される。
【００５３】
制御部（ＣＴＬ）１０1 は、図１１に示される読出制御処理を、前記各テーブルと、内部に保有するタイムスロット（ｔｓ）とを用いて実行する。
図３乃至図１１において、起動開始した制御部（ＣＴＬ）１０1 は、処理用に保有するタイムスロット（ｔｓ）を、〔ｔｓ＝１〕に初期設定した後〔図１１、ステップＳ１１〕、群帯域識別子テーブル（ＧＴ）を参照し、保有するタイムスロット（ｔｓ）に対応して格納済の群帯域識別子（ｇｉｄ）を抽出し、保有する〔ステップＳ１２〕。
【００５４】
次に制御部（ＣＴＬ）１０1 は、ポインタテーブル（ＰＴ1 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション数（ｎｃ）、先頭ポインタ（ｔｐ）、開始ポインタ（ｓｐ）、読出ポインタ（ｒｐ）、モード（ｍｏｄｅ）および最初フラグ（ｆｆ）を抽出し、保有する〔ステップＳ１３〕。
【００５５】
次に制御部（ＣＴＬ）１０1 は、保有中の最初フラグ（ｆｆ）を分析し〔ステップＳ１４〕、条件〔ｆｆ＝“０”〕が成立の場合には、読出サイクルの最初のタイムスロット（ｔｓ）では無いと判定し、直ちにステップＳ１７に移行するが、ステップＳ１４における分析の結果、条件〔ｆｆ＝“０”〕が不成立の場合には、読出サイクルの最初のタイムスロット（ｔｓ）と判定し、保有中のモード（ｍｏｄｅ）および最初フラグ（ｆｆ＝“１”）をそれぞれ論理“０”に設定し、また保有中の開始ポインタ（ｓｐ）を保有中の読出ポインタ（ｒｐ）と等しく設定した後〔ステップＳ１５〕、ポインタテーブル（ＰＴ1 ）の、保有中の群帯域識別子（ｇｉｄ）に対応するモード（ｍｏｄｅ）および最初フラグ（ｆｆ＝“１”）をそれぞれ論理“０”に設定し、またポインタテーブル（ＰＴ1 ）の、保有中の群帯域識別子（ｇｉｄ）に対応する開始ポインタ（ｓｐ）を、保有中の開始ポインタ（ｓｐ）に設定した後〔ステップＳ１６〕、ステップＳ１７に移行する。
【００５６】
次に制御部（ＣＴＬ）１０1 は、保有中のモード（ｍｏｄｅ）を分析し〔ステップＳ１７〕、条件〔ｍｏｄｅ＝“０”〕が成立の場合には、制御部（ＣＴＬ）１０1 がＭＣＲ形式で動作中と判定し、ステップＳ１８へ移行する。
【００５７】
ステップＳ１８へ移行した制御部（ＣＴＬ）１０1 は、コネクション識別子テーブル（ＣＴ）を参照し、保有中の読出ポインタ（ｒｐ）に対応するコネクション識別子（ｃｉｄ）を抽出し、保有する〔ステップＳ１８〕。
【００５８】
次に制御部（ＣＴＬ）１０1 は、ＭＣＲカウンタテーブル（ＭＣｎＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応する最低セルレート（ｍｃｒ）を抽出し、保有する〔ステップＳ１９〕。
【００５９】
次に制御部（ＣＴＬ）１０1 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応する待ち行列長（ｑ）を抽出し、保有する〔ステップＳ１Ａ〕。
【００６０】
次に制御部（ＣＴＬ）１０1 は、保有中の最低セルレート（ｍｃｒ）と待ち行列長（ｑ）とを分析し〔ステップＳ１Ｂ〕、条件〔ｍｃｒ＞０、且つｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から、最低セルレート（ｍｃｒ）のセルを未読出であり、且つ対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在すると判定し、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ１Ｃ〕。
【００６１】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０1 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【００６２】
次に制御部（ＣＴＬ）１０1 は、ＭＣＲカウンタテーブル（ＭＣｎＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の最低セルレート（ｍｃｒ）を、（ｍｃｒ＝ｍｃｒ−１）に更新する〔ステップＳ１Ｄ〕。
【００６３】
次に制御部（ＣＴＬ）１０1 は、ポインタテーブル（ＰＴ1 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する読出ポインタ（ｒｐ）を、保有中の読出ポインタ（ｒｐ）に等しく設定し〔ステップＳ１Ｅ〕、ステップＳ１Ｆへ移行する。
【００６４】
ステップＳ１Ｆへ移行した制御部（ＣＴＬ）１０1 は、保有中のタイムスロット（ｔｓ）を、（ｔｓ＝ｔｓ＋１）に更新した後〔ステップＳ１Ｆ〕、タイムスロット（ｔｓ）を分析し〔ステップＳ１Ｇ〕、条件〔ｔｓ＞ＴＳ（例えば１２０００）〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ１２以降を繰返し実行する。
【００６５】
制御部（ＣＴＬ）１０1 が、ステップＳ１２以降を繰返し実行する過程で、ステップＳ１Ｂにおける分析の結果、条件〔ｍｃｒ＞０、且つｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを読出完了であるか、または対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在しないと判定し、他の読出制御対象コネクション識別子（ｃｉｄ）を求める為に、保有中の読出ポインタ（ｒｐ）を、（ｒｐ＝ｒｐ＋１）に更新した後〔ステップＳ１Ｈ〕、読出ポインタ（ｒｐ）と保有中のコネクション数（ｎｃ）とを比較し〔ステップＳ１Ｉ〕、条件〔ｒｐ＞ｎｃ〕が不成立の場合には、直ちにステップＳ１Ｋに移行するが、ステップＳ１Ｉにおける比較の結果、条件〔ｒｐ＞ｎｃ〕が成立の場合には、読出ポインタ（ｒｐ）を（ｒｐ＝ｔｐ）に更新した後〔ステップＳ１Ｊ〕、ステップＳ１Ｋへ移行する。
【００６６】
ステップＳ１Ｋへ移行した制御部（ＣＴＬ）１０1 は、保有中の読出ポインタ（ｒｐ）と開始ポインタ（ｓｐ）とを比較し〔ステップＳ１Ｋ〕、条件〔ｒｐ＝ｓｐ〕が不成立の場合には、最低セルレート（ｍｃｒ）のセルを未読出のコネクション識別子（ｃｉｄ）が、保有中の群帯域（ｇ）内に存在すると判定し、ステップＳ１８以降を繰返し実行する。
【００６７】
また制御部（ＣＴＬ）１０1 が、ステップＳ１２以降を繰返し実行する過程で、ステップＳ１Ｋにおける比較の結果、条件〔ｒｐ＝ｓｐ〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）内の総てのコネクション識別子（ｃｉｄ）が最低セルレート（ｍｃｒ）のセルを読出済と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、保有中のモード（ｍｏｄｅ＝“０”）を〔ｍｏｄｅ＝“１”〕に更新した後〔ステップＳ１Ｌ〕、ポインタテーブル（ＰＴ1 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応するモード（ｍｏｄｅ＝“０”）を〔ｍｏｄｅ＝“１”〕に更新した後〔ステップＳ１Ｍ〕、ステップＳ１Ｎへ移行する。
【００６８】
また制御部（ＣＴＬ）１０1 が、ステップＳ１２以降を繰返し実行する過程で、ステップＳ１７における分析の結果、条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、制御部（ＣＴＬ）１０1 がＢＥ形式で動作中と判定し、ステップＳ１Ｎへ移行する。
【００６９】
ステップＳ１Ｎへ移行した制御部（ＣＴＬ）１０1 は、コネクション識別子テーブル（ＣＴ）を参照し、保有中の読出ポインタ（ｒｐ）に対応するコネクション識別子（ｃｉｄ）を抽出し、保有する〔ステップＳ１Ｎ〕。
【００７０】
次に制御部（ＣＴＬ）１０1 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応する待ち行列長（ｑ）を抽出し、保有する〔ステップＳ１Ｏ〕。
【００７１】
次に制御部（ＣＴＬ）１０1 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ１Ｐ〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在すると判定し、対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ１Ｑ〕。
【００７２】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０1 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【００７３】
次に制御部（ＣＴＬ）１０1 は、保有中の読出ポインタ（ｒｐ）を（ｒｐ＝ｒｐ＋１）に更新した後〔Ｓ１Ｒ〕、読出ポインタ（ｒｐ）と保有中のコネクション数（ｎｃ）とを比較し〔ステップＳ１Ｓ〕、条件〔ｒｐ＞ｎｃ〕が不成立の場合には、直ちにステップＳ１Ｕへ移行するが、ステップＳ１Ｓにおける比較の結果、条件〔ｒｐ＞ｎｃ〕が成立の場合には、読出ポインタ（ｒｐ）を（ｒｐ＝ｔｐ）に更新した後〔ステップＳ１Ｔ〕、ステップＳ１Ｕへ移行する。
【００７４】
ステップＳ１Ｕへ移行した制御部（ＣＴＬ）１０1 は、ポインタテーブル（ＰＴ1 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する読出ポインタ（ｒｐ）を、更新後の読出ポインタ（ｒｐ）に等しく設定した後〔ステップＳ１Ｕ〕、ステップＳ１ＦおよびＳ１Ｇを経由し、条件〔ｔｓ＞ＴＳ〕が不成功の場合には、未だ１読出サイクルを経過していないと判定し、ステップＳ１２以降を繰返し実行する。
【００７５】
また制御部（ＣＴＬ）１０1 が、ステップＳ１２以降を繰返し実行する過程で、ステップＳ１Ｐにおける分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在しないと判定し、他の読出制御対象コネクション識別子（ｃｉｄ）を求める為に、ステップＳ１Ｒ乃至Ｓ１Ｔと同等の処理を実行した後〔ステップＳ１Ｘ〕、ステップＳ１Ｎ以降を繰返し実行する。
【００７６】
更に制御部（ＣＴＬ）１０1 が、ステップＳ１２以降を繰返し実行する過程で、ステップＳ１Ｇにおける分析の結果、条件〔ｔｓ＞ＴＳ〕が成立の場合には、１読出サイクルが経過したと判定し、タイムスロット（ｔｓ）を（ｔｓ＝１）に更新した後〔ステップＳ１Ｖ〕、ポインタテーブル（ＰＴ1 ）を参照し、総ての群帯域識別子（ｇｉｄ）に対応する最初フラグ（ｆｆ）を〔ｆｆ＝“１”〕に更新し、またＭＣＲカウンタテーブル（ＭＣｎＴ）を参照し、総てのコネクション識別子（ｃｉｄ）に対応して格納済の最低セルレート（ｍｃｒ）を初期値に初期設定した後〔ステップＳ１Ｗ〕、ステップＳ１２以降を繰返し実行する。
【００７７】
以上の説明から明らかな如く、本発明（請求項１）の実施形態によれば、制御部（ＣＴＬ）１０1 は、１読出サイクル内の各タイムスロット（ｔｓ）毎に群帯域識別子テーブル（ＧＴ）に指定された群帯域識別子（ｇｉｄ）をセルの読出対象とし、続いてポインタテーブル（ＰＴ1 ）に指定されるモード（ｍｏｄｅ）および読出ポインタ（ｒｐ）に基づき、コネクション識別子テーブル（ＣＴ）から読出対象とするコネクション識別子（ｃｉｄ）を選出して多重部８に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出させ、更に１読出サイクル内で、当初モード（ｍｏｄｅ）がＭＣＲ形式に設定されている間に、各コネクション（ｃ）から最低セルレート（ｍｃｒ）に相当するセルを連続して読出し、ＢＥ形式に移行した後は、各コネクション（ｃ）から一セル宛読出すこととなり、各コネクション（ｃ）に対して最低セルレート（ｍｃｒ）を保証すると共に、残る帯域は、群帯域識別子テーブル（ＧＴ）における各群帯域（ｇ）へのタイムスロット（ｔｓ）割当てに従って、各コネクション（ｃ）で共用することとなる。
【００７８】
次に、本発明（請求項２）の実施形態による読出制御処理を、図３、図４、図６、図９、図１２乃至図１５を用いて説明する。
本発明（請求項２）の実施形態による読出制御部９は、図１２に示される如く、制御部（ＣＴＬ）１０2 と、群帯域識別子テーブル（ＧＴ）と、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）と、待ち行列長テーブル（ＱＴ）と、ポインタテーブル（ＰＴ2 ）とから構成されている。
【００７９】
なお図１２において、群帯域識別子テーブル（ＧＴ）が図１(b) における群帯域指定手段１０１の役割を果たし、また群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）が図１(b) における群帯域内コネクション最低セルレート宛指定手段１０４の役割を果たし、更に制御部（ＣＴＬ）１０2 およびポインタテーブル（ＰＴ2 ）が、図１(b) における第二の制御手段１２２の役割を果たす。なお待ち行列長テーブル（ＱＴ）は、制御部（ＣＴＬ）１０2 が本発明（請求項８）の実施形態として機能する為に使用される。
【００８０】
群帯域識別子テーブル（ＧＴ）は、図６に示されると同様の構成を有しており、また待ち行列長テーブル（ＱＴ）は、図９に示されると同様の構成を有している。
【００８１】
また群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）は、群帯域識別子テーブル（ＧＴ）において、各群帯域（ｇ）が読出制御対象と指定されるタイムスロット（ｔｓ）の範囲内で、各群帯域（ｇ）内に設定されるコネクション（ｃ）に対してそれぞれ最低セルレート（ｍｃｒ）に相当する読出制御順序を指定するものであり、図１３に示される如く、各群帯域（ｇ）内に設定される各コネクション（ｃ）を示すコネクション識別子（ｃｉｄ）がそれぞれ最低セルレート（ｍｃｒ）分宛、群単位に連続して配列されている。
【００８２】
但し各群帯域（ｇ）内での配列は、同一コネクション識別子（ｃｉｄ）が連続して配列されぬ様に配慮することにより、同一コネクション（ｃ）のセルが、バースト状に読出されることを防止している。
【００８３】
なお、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）に格納される各群帯域（ｇ）毎のコネクション識別子（ｃｉｄ）の数をｓｍ個とし、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）に格納されるコネクション識別子（ｃｉｄ）の総数をＴＭ個とする。
【００８４】
更にポインタテーブル（ＰＴ2 ）は、図１０に示されるポインタテーブル（ＰＴ1 ）と同様に、群帯域識別子テーブル（ＧＴ）で読出制御対象として指定された群帯域（ｇ）の中から、読出制御対象とするコネクション（ｃ）のコネクション識別子（ｃｉｄ）を、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）上で指定する読出ポインタ（ｒｐ）を定めるテーブルであり、図１４に示すされる如く、各群帯域識別子（ｇｉｄ）に対応して、群内総合最低セルレート（ｓｍ）、先頭ポインタ（ｔｐ）および読出ポインタ（ｒｐ）が設定されている。
【００８５】
群内総合最低セルレート（ｓｍ）は、各群帯域（ｇ）内に設定されている各コネクション（ｃ）の最低セルレート（ｍｃｒ）の合計読出セル数である。
また先頭ポインタ（ｔｐ）は、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）上で群帯域（ｇ）単位に連続して配列されるＳＭG 個のコネクション識別子（ｃｉｄ）の、先頭位置を示す。
【００８６】
また読出ポインタ（ｒｐ）は、各群帯域（ｇ）から現タイムスロット（ｔｓ）において読出制御対象と指定されるコネクション識別子（ｃｉｄ）の位置を示す。
【００８７】
制御部（ＣＴＬ）１０2 は、図１５に示される読出制御処理を、前記各テーブルと、内部に保有するタイムスロット（ｔｓ）とを用いて実行する。
図３、図４、図６、図９、図１２乃至図１５において、起動開始した制御部（ＣＴＬ）１０2 は、処理用に保有するタイムスロット（ｔｓ）を、〔ｔｓ＝１〕に初期設定した後〔図１５、ステップＳ２１〕、群帯域識別子テーブル（ＧＴ）を参照し、保有するタイムスロット（ｔｓ）に対応して格納済の群帯域識別子（ｇｉｄ）を抽出し、保有する〔ステップＳ２２〕。
【００８８】
次に制御部（ＣＴＬ）１０2 は、ポインタテーブル（ＰＴ2 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済の群内総合最低セルレート（ｓｍ）、先頭ポインタ（ｔｐ）および読出ポインタ（ｒｐ）を抽出し、保有する〔ステップＳ２３〕。
【００８９】
次に制御部（ＣＴＬ）１０2 は、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）を参照し、保有中の読出ポインタ（ｒｐ）に対応するコネクション識別子（ｃｉｄ）を抽出し、保有する〔ステップＳ２４〕。
【００９０】
次に制御部（ＣＴＬ）１０2 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応する待ち行列長（ｑ）を抽出し、保有する〔ステップＳ２５〕。
【００９１】
次に制御部（ＣＴＬ）１０2 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ２６〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在すると判定し、保有中の読出ポインタ（ｒｐ）を、（ｒｐ＝ｒｐ＋１）に更新した後〔ステップＳ２７〕、読出ポインタ（ｒｐ）と保有中の群内総合最低セルレート（ｓｍ）とを比較し〔ステップＳ２８〕、条件〔ｒｐ＞ｓｍ〕が不成立の場合には、直ちにステップＳ２Ａに移行するが、読出ポインタ（ｒｐ）と群内総合最低セルレート（ｓｍ）とを比較した結果、条件〔ｒｐ＞ｓｍ〕が成立の場合には、読出ポインタ（ｒｐ）を（ｒｐ＝ｔｐ）に更新した後〔ステップＳ２９〕、ステップＳ２Ａへ移行する。
【００９２】
ステップＳ２Ａへ移行した制御部（ＣＴＬ）１０2 は、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ２Ａ〕。
【００９３】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０2 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【００９４】
次に制御部（ＣＴＬ）１０2 は、ポインタテーブル（ＰＴ2 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する読出ポインタ（ｒｐ）を、保有中の読出ポインタ（ｒｐ）に等しく設定する〔ステップＳ２Ｂ〕。
【００９５】
次に制御部（ＣＴＬ）１０2 は、保有中のタイムスロット（ｔｓ）を、（ｔｓ＝ｔｓ＋１）に更新した後〔ステップＳ２Ｃ〕、タイムスロット（ｔｓ）を分析し〔ステップＳ２Ｄ〕、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ２２以降を繰返し実行する。
【００９６】
制御部（ＣＴＬ）１０2 が、ステップＳ２２以降を繰返し実行する過程で、ステップＳ２６における分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在しないと判定し、他の読出制御対象コネクション識別子（ｃｉｄ）を求める為に、保有中の読出ポインタ（ｒｐ）を、（ｒｐ＝ｒｐ＋１）に更新した後〔ステップＳ２Ｅ〕、読出ポインタ（ｒｐ）と保有中の群内総合最低セルレート（ｓｍ）とを比較し〔ステップＳ２Ｆ〕、条件〔ｒｐ＞ｓｍ〕が不成立の場合には、直ちにステップＳ２４以降を繰返し実行するが、ステップＳ２Ｇにおける比較の結果、条件〔ｒｐ＞ｓｍ〕が成立の場合には、読出ポインタ（ｒｐ）を（ｒｐ＝ｔｐ）に更新した後〔ステップＳ２Ｇ〕、ステップＳ２４以降を繰返し実行する。
【００９７】
また制御部（ＣＴＬ）１０2 が、ステップＳ２２以降を繰返し実行する過程で、ステップＳ２Ｄにおける分析の結果、条件〔ｔｓ＞ＴＳ〕が成立の場合には、１読出サイクルが経過したと判定し、タイムスロット（ｔｓ）を（ｔｓ＝１）に更新した後〔ステップＳ２Ｈ〕、ステップＳ２２以降を繰返し実行する。
【００９８】
以上の説明から明らかな如く、本発明（請求項２）の実施形態によれば、制御部（ＣＴＬ）１０2 は、１読出サイクル内の各タイムスロット（ｔｓ）毎に群帯域識別子テーブル（ＧＴ）に指定された群帯域識別子（ｇｉｄ）をセルの読出対象とし、続いてポインタテーブル（ＰＴ1 ）に指定される読出ポインタ（ｒｐ）に基づき、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）から読出対象とするコネクション識別子（ｃｉｄ）を選出して多重部８に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出すこととなり、各コネクション（ｃ）に対して最低セルレート（ｍｃｒ）を保証すると共に、残る帯域は、群帯域識別子テーブル（ＧＴ）に指定される各群帯域（ｇ）へのタイムスロット（ｔｓ）割当て、並びに群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）に指定されるコネクション識別子（ｃｉｄ）の配列に従って、各コネクション（ｃ）で、最低セルレート（ｍｃｒ）に比例した割合で共用することとなる。
【００９９】
次に、本発明（請求項３）の実施形態による読出制御処理を、図３、図４、図６、図７、図９、図１６乃至図１８を用いて説明する。
本発明（請求項３）の実施形態による読出制御部９は、図１６に示される如く、制御部（ＣＴＬ）１０3 と、コネクション識別子テーブル（ＣＴ）と、待ち行列長テーブル（ＱＴ）と、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）と、群帯域識別子テーブル（ＧＴ）と、ポインタテーブル（ＰＴ3 ）とから構成されている。
【０１００】
なお図１６において、群帯域識別子テーブル（ＧＴ）が図１(c) における群帯域指定手段１０１の役割を果たし、またコネクション識別子テーブル（ＣＴ）が図１(c) におけるコネクション指定手段１０２の役割を果たし、また群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）が図１(c) における群帯域内コネクション最低セルレート宛指定手段１０４の役割を果たし、更に制御部（ＣＴＬ）１０3 およびポインタテーブル（ＰＴ3 ）が、図１(c) における第三の制御手段１２３の役割を果たす。なお待ち行列長テーブル（ＱＴ）は、制御部（ＣＴＬ）１０3 が本発明（請求項８）の実施形態として機能する為に使用される。
【０１０１】
群帯域識別子テーブル（ＧＴ）は、図６に示されると同様の構成を有しており、またコネクション識別子テーブル（ＣＴ）は、図７に示されると同様の構成を有しており、また待ち行列長テーブル（ＱＴ）は、図９に示されると同様の構成を有しており、また群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）は、図１３に示されると同様の構成を有している。
【０１０２】
更にポインタテーブル（ＰＴ3 ）は、図１０に示されるポインタテーブル（ＰＴ1 ）、或いは図１４に示されるポインタテーブル（ＰＴ2 ）と同様に、群帯域識別子テーブル（ＧＴ）で読出制御対象として指定された群帯域（ｇ）の中から、セルを読出すコネクション（ｃ）のコネクション識別子（ｃｉｄ）を、ＭＣＲ形式で動作中は群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）上で指定する読出ポインタ（ｒｐ0 ）を定め、またＢＥ形式で動作中はコネクション識別子テーブル（ＣＴ）上で指定する読出ポインタ（ｒｐ1 ）を定めるテーブルであり、図１７に示すされる如く、各群帯域識別子（ｇｉｄ）に対応して、群内総合最低セルレート（ｓｍ）、先頭ポインタ（ｔｐ0 ）、読出ポインタ（ｒｐ0 ）、コネクション数（ｎｃ）、先頭ポインタ（ｔｐ1 ）、読出ポインタ（ｒｐ1 ）、モード（ｍｏｄｅ）および最初フラグ（ｆｆ）が設定されている。
【０１０３】
群内総合最低セルレート（ｓｍ）、先頭ポインタ（ｔｐ0 ）および読出ポインタ（ｒｐ0 ）は、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）に対応するもので、図１４に示されるポインタテーブル（ＰＴ2 ）における群内総合最低セルレート（ｓｍ）、先頭ポインタ（ｔｐ）および読出ポインタ（ｒｐ）と同様であり、またコネクション数（ｎｃ）、先頭ポインタ（ｔｐ1 ）、読出ポインタ（ｒｐ1 ）、モード（ｍｏｄｅ）および最初フラグ（ｆｆ）は、コネクション識別子テーブル（ＣＴ）に対応するもので、図１０に示されるポインタテーブル（ＰＴ1 ）におけるコネクション数（ｎｃ）、先頭ポインタ（ｔｐ）、読出ポインタ（ｒｐ）、モード（ｍｏｄｅ）および最初フラグ（ｆｆ）と同様である。
【０１０４】
制御部（ＣＴＬ）１０3 は、図１８に示される読出制御処理を、前記各テーブルと、内部に保有するタイムスロット（ｔｓ）とを用いて実行する。
図３、図４、図６、図７、図９、図１６乃至図１８において、起動開始した制御部（ＣＴＬ）１０3 は、処理用に保有するタイムスロット（ｔｓ）を、〔ｔｓ＝１〕に初期設定した後〔図１８、ステップＳ３１〕、群帯域識別子テーブル（ＧＴ）を参照し、保有するタイムスロット（ｔｓ）に対応して格納済の群帯域識別子（ｇｉｄ）を抽出し、保有する〔ステップＳ３２〕。
【０１０５】
次に制御部（ＣＴＬ）１０3 は、ポインタテーブル（ＰＴ3 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済の群内総合最低セルレート（ｓｍ）、先頭ポインタ（ｔｐ0 ）、読出ポインタ（ｒｐ0 ）、コネクション数（ｎｃ）、先頭ポインタ（ｔｐ1 ）、読出ポインタ（ｒｐ1 ）、モード（ｍｏｄｅ）および最初フラグ（ｆｆ）を抽出し、保有する〔ステップＳ３３〕。
【０１０６】
次に制御部（ＣＴＬ）１０3 は、保有中の最初フラグ（ｆｆ）を分析し〔ステップＳ３４〕、条件〔ｆｆ＝“０”〕が成立の場合には、読出サイクルの最初のタイムスロット（ｔｓ）では無いと判定し、直ちにステップＳ３７へ移行するが、ステップＳ３４における分析の結果、条件〔ｆｆ＝“０”〕が不成立の場合には、読出サイクルの最初のタイムスロット（ｔｓ）と判定し、保有中のモード（ｍｏｄｅ）および最初フラグ（ｆｆ＝“１”）をそれぞれ論理“０”に設定し、また保有中の読出ポインタ（ｒｐ0 ）を保有中の先頭ポインタ（ｔｐ0 ）と等しく設定した後〔ステップＳ３５〕、ポインタテーブル（ＰＴ1 ）の、保有中の群帯域識別子（ｇｉｄ）に対応するモード（ｍｏｄｅ）および最初フラグ（ｆｆ＝“１”）をそれぞれ論理“０”に設定した後〔ステップＳ３６〕、ステップＳ３７へ移行する。
【０１０７】
ステップＳ３７へ移行した制御部（ＣＴＬ）１０3 は、保有中のモード（ｍｏｄｅ）を分析し〔ステップＳ３７〕、条件〔ｍｏｄｅ＝“０”〕が成立の場合には、制御部（ＣＴＬ）１０3 がＭＣＲ形式で動作中と判定し、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）を参照し、保有中の読出ポインタ（ｒｐ0 ）に対応するコネクション識別子（ｃｉｄ）を抽出し、保有する〔ステップＳ３８〕。
【０１０８】
次に制御部（ＣＴＬ）１０3 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応する待ち行列長（ｑ）を抽出し、保有する〔ステップＳ３９〕。
【０１０９】
次に制御部（ＣＴＬ）１０3 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ３Ａ〕、条件〔ｑ＞０〕が設立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在すると判定し、保有中の読出ポインタ（ｒｐ0 ）を、（ｒｐ0 ＝ｒｐ0 ＋１）に更新した後〔ステップＳ３Ｂ〕、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ３Ｃ〕。
【０１１０】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０3 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０１１１】
次に制御部（ＣＴＬ）１０3 は、ポインタテーブル（ＰＴ3 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する読出ポインタ（ｒｐ0 ）を、保有中の読出ポインタ（ｒｐ0 ）に等しく設定する〔ステップＳ３Ｄ〕。
【０１１２】
次に制御部（ＣＴＬ）１０3 は、保有中の読出ポインタ（ｒｐ0 ）と群内総合最低セルレート（ｓｍ）とを比較し〔ステップＳ３Ｅ〕、条件〔ｒｐ0 ＞ｓｍ〕が不成立の場合には、保有中の群帯域（ｇ）内の総てのコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを未読出と判定し、ステップＳ３Ｆへ移行する。
【０１１３】
ステップＳ３Ｆへ移行した制御部（ＣＴＬ）１０3 は、保有中のタイムスロット（ｔｓ）を、（ｔｓ＝ｔｓ＋１）に更新した後〔ステップＳ３Ｆ〕、タイムスロット（ｔｓ）を分析し〔ステップＳ３Ｇ〕、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ３２以降を繰返し実行する。
【０１１４】
制御部（ＣＴＬ）１０3 が、ステップＳ３２以降を繰返し実行する過程で、ステップＳ３Ｅにおける比較の結果、条件〔ｒｐ0 ＞ｓｍ〕が成立の場合には、保有中の群帯域（ｇ）内の総てのコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを読出完了と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、ステップＳ３Ｊへ移行する。
【０１１５】
また制御部（ＣＴＬ）１０3 が、ステップＳ３２以降を繰返し実行する過程で、ステップＳ３Ａにおける分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在しないと判定し、他の読出制御対象コネクション識別子（ｃｉｄ）を求める為に、保有中の読出ポインタ（ｒｐ0 ）を、（ｒｐ0 ＝ｒｐ0 ＋１）に更新した後〔ステップＳ３Ｈ〕、読出ポインタ（ｒｐ0 ）と保有中の群内総合最低セルレート（ｓｍ）とを比較し〔ステップＳ３Ｉ〕、条件〔ｒｐ0 ＞ｓｍ〕が不成立の場合には、保有中の群帯域（ｇ）内の総てのコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを未読出と判定し、ステップＳ３８以降を繰返し実行するが、ステップＳ３Ｉにおける比較の結果、条件〔ｒｐ0 ＞ｓｍ〕が成立の場合には、保有中の群帯域（ｇ）内の総てのコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを読出完了と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、ステップＳ３Ｊへ移行する。
【０１１６】
ステップＳ３Ｊへ移行した制御部（ＣＴＬ）１０3 は、保有中のモード（ｍｏｄｅ＝“０”）を（ｍｏｄｅ＝“１”）に更新した後〔ステップＳ３Ｊ〕、ポインタテーブル（ＰＴ3 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応するモード（ｍｏｄｅ＝“０”）を、保有中の（ｍｏｄｅ＝“１”）に設定変更した後〔ステップＳ３Ｋ〕、ステップＳ３Ｌへ移行する。
【０１１７】
また制御部（ＣＴＬ）１０3 が、ステップＳ３２以降を繰返し実行する過程で、ステップＳ３７における分析の結果、条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、制御部（ＣＴＬ）１０3 がＢＥ形式で動作中と判定し、ステップＳ３Ｌへ移行する。
【０１１８】
ステップＳ３Ｌへ移行した制御部（ＣＴＬ）１０3 は、コネクション識別子テーブル（ＣＴ）を参照し、保有中の読出ポインタ（ｒｐ1 ）に対応するコネクション識別子（ｃｉｄ）を抽出し、保有する〔ステップＳ３Ｌ〕。
【０１１９】
次に制御部（ＣＴＬ）１０3 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応する待ち行列長（ｑ）を抽出し、保有する〔ステップＳ３Ｍ〕。
【０１２０】
次に制御部（ＣＴＬ）１０3 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ３Ｎ〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在すると判定し、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ３Ｏ〕。
【０１２１】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０3 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０１２２】
次に制御部（ＣＴＬ）１０3 は、保有中の読出ポインタ（ｒｐ1 ）を（ｒｐ1 ＝ｒｐ1 ＋１）に更新した後〔ステップＳ３Ｐ〕、読出ポインタ（ｒｐ1 ）と保有中のコネクション数（ｎｃ）とを比較し〔ステップＳ３Ｑ〕、条件〔ｒｐ1 ＞ｎｃ〕が不成立の場合には、直ちにステップＳ３Ｓへ移行するが、ステップＳ３Ｑにおける比較の結果、条件〔ｒｐ1 ＞ｎｃ〕が成立の場合には、読出ポインタ（ｒｐ1 ）を（ｒｐ1 ＝ｔｐ1 ）に更新した後〔ステップＳ３Ｒ〕、ステップＳ３Ｓへ移行する。
【０１２３】
ステップＳ３Ｓへ移行した制御部（ＣＴＬ）１０3 は、ポインタテーブル（ＰＴ3 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する読出ポインタ（ｒｐ1 ）を、更新後の読出ポインタ（ｒｐ1 ）に等しく設定した後〔ステップＳ３Ｓ〕、ステップＳ３ＦおよびＳ３Ｇを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ３２以降を繰返し実行する。
【０１２４】
また制御部（ＣＴＬ）１０3 が、ステップＳ３２以降を繰返し実行する過程で、ステップＳ３Ｎにおける分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルが存在しないと判定し、他の読出制御対象コネクション識別子（ｃｉｄ）を求める為に、ステップＳ３Ｐ乃至Ｓ３Ｒと同等の処理を実行した後〔ステップＳ３Ｔ〕、ステップＳ３Ｌ以降を繰返し実行する。
【０１２５】
更に制御部（ＣＴＬ）１０3 が、ステップＳ３２以降を繰返し実行する過程で、ステップＳ３Ｇにおける分析の結果、条件〔ｔｓ＞ＴＳ〕が成立の場合には、１読出サイクルが経過したと判定し、タイムスロット（ｔｓ）を（ｔｓ＝１）に更新した後〔ステップＳ３Ｕ〕、ポインタテーブル（ＰＴ3 ）を参照し、総ての群帯域識別子（ｇｉｄ）に対応する最初フラグ（ｆｆ）を〔ｆｆ＝“１”〕に更新した後〔ステップＳ３Ｖ〕、ステップＳ３２以降を繰返し実行する。
【０１２６】
以上の説明から明らかな如く、本発明（請求項３）の実施形態によれば、制御部（ＣＴＬ）１０3 がＭＣＲ形式で起動中は、本発明（請求項２）におけると同様に、群帯域識別子テーブル（ＧＴ）、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）およびポインタテーブル（ＰＴ3 ）に基づき、読出対象とする群帯域（ｇ）内のコネクション識別子（ｃｉｄ）を指定し、各コネクション（ｃ）における最低セルレート（ｍｃｒ）を保証しているが、最低セルレート（ｍｃｒ）の保証が終了し、ＢＥ形式に移行した場合には、群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）の代わりにコネクション識別子テーブル（ＣＴ）を使用して読出対象とするコネクション識別子（ｃｉｄ）を指定する為、各コネクション（ｃ）のよる共用帯域が、各コネクション（ｃ）で均等に利用可能となる。
【０１２７】
次に、本発明（請求項４）の実施形態による読出制御処理を、図３、図４、図７、図９、図１９乃至図２４を用いて説明する。
本発明（請求項４）の実施形態による読出制御部９は、図１９に示される如く、制御部（ＣＴＬ）１０4 と、コネクション識別子テーブル（ＣＴ）と、コネクションスケジュールテーブル（ＣＳＴ）と、コネクション所属群帯域テーブル（ＣＧＴ）と、群帯域テーブル（ＮＧＴ）と、待ち行列長テーブル（ＱＴ）と、ポインタテーブル（ＰＴ4 ）とから構成されている。
【０１２８】
なお図１９において、コネクション識別子テーブル（ＣＴ）が図２(d) におけるコネクション指定手段１０２の役割を果たし、またコネクションスケジュールテーブル（ＣＳＴ）が図２(d) におけるコネクション最低セルレート宛指定手段１０６の役割を果たし、またコネクション所属群帯域テーブル（ＣＧＴ）が図２(d) におけるコネクション所属群帯域識別手段１０７の役割を果たし、また群帯域テーブル（ＮＧＴ）が図２(d) における群帯域指定計数手段１０５の役割を果たし、更に制御部（ＣＴＬ）１０4 およびポインタテーブル（ＰＴ4 ）が、図２(d) における第四の制御手段１２４の役割を果たす。なお待ち行列長テーブル（ＱＴ）は、制御部（ＣＴＬ）１０4 が本発明（請求項８）の実施形態として機能する為に使用される。
【０１２９】
コネクション識別子テーブル（ＣＴ）は、図７に示されると同様の構成を有しており、また待ち行列長テーブル（ＱＴ）は、図９に示されると同様の構成を有している。
【０１３０】
コネクションスケジュールテーブル（ＣＳＴ）は、読出サイクル内のＭＣＲ形式により、各タイムスロット（ｔｓ）で読出制御対象とするコネクション識別子（ｃｉｄ）のスケジュールを決定するテーブルであり、１読出サイクルを構成する総計ＴＳ個のタイムスロット（ｔｓ）の内、ＴＭ個に対しては、各群帯域（ｇ）に所属する総てのコネクション（ｃ）のコネクション識別子（ｃｉｄ）がそれぞれ最低セルレート（ｍｃｒ）宛、所定の順序で設定されており、残る（ＴＳ−ＴＭ）個のタイムスロット（ｔｓ）に対しては、有効なコネクション識別子（ｃｉｄ）が設定されていないことを示す情報（NULL）が設定されている。
【０１３１】
またコネクション所属群帯域テーブル（ＣＧＴ）には、コネクションスケジュールテーブル（ＣＳＴ）に設定されている各コネクション識別子（ｃｉｄ）の所属する群帯域識別子（ｇｉｄ）がコネクション識別子（ｃｉｄ）に対応して設定されている。
【０１３２】
なおコネクションスケジュールテーブル（ＣＳＴ）およびコネクション所属群帯域テーブル（ＣＧＴ）は、制御部（ＣＴＬ）１０4 内で保有され、タイムスロット（ｔｓ）に同期して歩進するコネクションスケジュールテーブルポインタ（ｃｎｔｒ）の指示に従い、各タイムスロット（ｔｓ）において読出制御対象となるコネクション識別子（ｃｉｄ）、並びに所属する群帯域識別子（ｇｉｄ）が、順次抽出され、保有されることとなる。
【０１３３】
また群帯域テーブル（ＮＧＴ）には、各群帯域（ｇ）に割当てられている帯域を表す群帯域カウンタ（ｎｇ）が群帯域識別子（ｇｉｄ）と共に、制御部（ＣＴＬ）１０4 内に保有される群帯域テーブルポインタ（ｇｃｔｐ）に対応して設定されている。
【０１３４】
更にポインタテーブル（ＰＴ4 ）は、図１０に示されるポインタテーブル（ＰＴ1 ）と略同様の構成を有しており、ＢＥ形式で動作中の読出制御対象とするコネクション識別子（ｃｉｄ）を、コネクション識別子テーブル（ＣＴ）上で示す読出ポインタ（ｒｐ）を定めるテーブルであり、図２３に示される如く、各群帯域識別子（ｇｉｄ）に対応して、コネクション数（ｎｃ）、先頭ポインタ（ｔｐ）、読出ポインタ（ｒｐ）が設定されている。
【０１３５】
なおコネクションスケジュールテーブルポインタ（ｃｎｔｒ）および群帯域テーブルポインタ（ｇｃｔｐ）は、読出サイクルの開始に先立ち、それぞれ（ｃｎｔｒ＝１）および（ｇｃｔｐ＝１）に初期設定されている〔図２４、ステップＳ４Ｐ〕。
【０１３６】
制御部（ＣＴＬ）１０4 は、図２４に示される読出制御処理を、前記各テーブルと、内部に保有するタイムスロット（ｔｓ）、コネクションスケジュールテーブルポインタ（ｃｎｔｒ）および群帯域テーブルポインタ（ｇｃｔｐ）とを用いて実行する。
【０１３７】
図３、図４、図７、図９、図１９乃至図２４において、起動開始した制御部（ＣＴＬ）１０4 は、処理用に保有するタイムスロット（ｔｓ）を、〔ｔｓ＝１〕に初期設定した後〔図２４、ステップＳ４１〕、コネクションスケジュールテーブル（ＣＳＴ）を参照し、保有するコネクションスケジュールテーブルポインタ（ｃｎｔｒ）に対応して格納済のコネクション識別子（ｃｉｄ）を抽出し、保有する〔ステップＳ４２〕。
【０１３８】
次に制御部（ＣＴＬ）１０4 は、コネクション所属群帯域テーブル（ＣＧＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の群帯域識別子（ｇｉｄ）を抽出し、保有する〔ステップＳ４３〕。
【０１３９】
次に制御部（ＣＴＬ）１０4 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の待ち行列長（ｑ）を抽出し、保有する〔ステップＳ４４〕。
【０１４０】
次に制御部（ＣＴＬ）１０4 は、ＭＣＲ形式およびＢＥ形式の何れで動作するかを判定する為に、条件〔ｃｉｄ≠NULL？〕を分析する〔ステップＳ４５〕。
なお〔ｃｉｄ≠NULL？〕は、制御部（ＣＴＬ）１０4 が、コネクションスケジュールテーブル（ＣＳＴ）に設定済の総てのコネクション識別子（ｃｉｄ）を読出制御対象として抽出し終わり、総てのコネクション識別子（ｃｉｄ）に対してそれぞれ最低セルレート（ｍｃｒ）分のセルを読出し終わったか否かを判定することを表す条件であり、同条件が成立の場合には、未だＭＣＲ形式により動作を継続すべきことを示し、また同条件が成立の場合には、ＭＣＲ形式による動作が完了し、ＢＥ形式で動作することを示すものとする。
【０１４１】
ステップＳ４５における分析の結果、条件〔ｃｉｄ≠NULL？〕が成立とすると、ＭＣＲ形式による動作を実行中と判定し、次に制御部（ＣＴＬ）１０4 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ４６〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在すると判定し、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ４７〕。
【０１４２】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０4 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０１４３】
次に制御部（ＣＴＬ）１０4 は、群帯域テーブル（ＮＧＴ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する群帯域カウンタ（ｎｇ）を、（ｎｇ＝ｎｇ−１）に更新する〔ステップＳ４８〕。
【０１４４】
次に制御部（ＣＴＬ）１０4 は、保有中のコネクションスケジュールテーブルポインタ（ｃｎｔｒ）を、（ｃｎｔｒ＝ｃｎｔｒ＋１）に更新した後〔ステップＳ４９〕、ステップＳ４Ａへ移行する。
【０１４５】
ステップＳ４Ａへ移行した制御部（ＣＴＬ）１０4 は、保有中のタイムスロット（ｔｓ）を、（ｔｓ＝ｔｓ＋１）に更新した後〔ステップＳ４Ａ〕、タイムスロット（ｔｓ）を分析し〔ステップＳ４Ｂ〕、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ４２以降を繰返し実行する。
【０１４６】
制御部（ＣＴＬ）１０4 が、ステップＳ４２以降を繰返し実行する過程で、ステップＳ４６における分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在しないと判定し、他の読出制御対象コネクション識別子（ｃｉｄ）を求める為に、保有中のコネクションスケジュールテーブルポインタ（ｃｎｔｒ）を（ｃｎｔｒ＝ｃｎｔｒ＋１）に更新した後〔ステップＳ４Ｃ〕、ステップＳ４２以降を繰返し実行する。
【０１４７】
また制御部（ＣＴＬ）１０4 は、ステップＳ４５における分析の結果、条件〔ｃｉｄ≠NULL？〕が不成立の場合には、ＢＥ形式による動作を実行するものと判定する。
【０１４８】
ＢＥ形式と判定した制御部（ＣＴＬ）１０4 は、群帯域テーブル（ＮＧＴ）を参照し、保有中の群帯域テーブルポインタ（ｇｃｔｐ）に対応する群帯域識別子（ｇｉｄ）および群帯域カウンタ（ｎｇ）を抽出し、保有する〔ステップＳ４Ｄ〕。
【０１４９】
次に制御部（ＣＴＬ）１０4 は、保有中の群帯域カウンタ（ｎｇ）を分析し〔ステップＳ４Ｅ〕、条件〔ｎｇ＞０〕が不成立の場合には、保有中の群帯域テーブルポインタ（ｇｃｔｐ）に対応する群帯域識別子（ｇｉｄ）による利用可能帯域は総て使用されたと判定し、割当てられている他の読出制御対象群帯域識別子（ｇｉｄ）を求める為に、保有中の群帯域テーブルポインタ（ｇｃｔｐ）を（ｇｃｔｐ＝ｇｃｔｐ＋１）に更新した後〔ステップＳ４Ｆ〕、ステップＳ４Ｄ以降を繰返し実行するが、ステップＳ４Ｅにおける分析の結果、条件〔ｎｇ＞０〕が成立の場合には、同群帯域テーブルポインタ（ｇｃｔｐ）に対応する群帯域識別子（ｇｉｄ）には、未だ利用を許容されている帯域が残っていると判定し、ポインタテーブル（ＰＴ4 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応するコネクション数（ｎｃ）、先頭ポインタ（ｔｐ）および読出ポインタ（ｒｐ）を抽出し、保有する〔ステップＳ４Ｇ〕。
【０１５０】
次に制御部（ＣＴＬ）１０4 は、コネクション識別子テーブル（ＣＴ）を参照し、保有中の読出ポインタ（ｒｐ）に対応するコネクション識別子（ｃｉｄ）を抽出し、保有する〔ステップＳ４Ｈ〕。
【０１５１】
次に制御部（ＣＴＬ）１０4 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応する待ち行列長（ｑ）を抽出し、保有する〔ステップＳ４Ｉ〕。
【０１５２】
次に制御部（ＣＴＬ）１０4 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ４Ｊ〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在すると判定し、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ４Ｋ〕。
【０１５３】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０4 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０１５４】
次に制御部（ＣＴＬ）１０4 は、保有中の読出ポインタ（ｒｐ）を（ｒｐ＝ｒｐ＋１）に更新した後〔ステップＳ４Ｌ〕、更新した読出ポインタ（ｒｐ）と保有中のコネクション数（ｎｃ）とを比較し〔ステップＳ４Ｍ〕、条件〔ｒｐ＞ｎｃ〕が不成立の場合には、直ちにステップＳ４Ｏへ移行するが、ステップＳ４Ｍにおける比較の結果、条件〔ｒｐ＞ｎｃ〕が成立の場合には、保有中の読出ポインタ（ｒｐ）を保有中の先頭ポインタ（ｔｐ）と等しく設定した後〔ステップＳ４Ｎ〕、ステップＳ４Ｏへ移行する。
【０１５５】
ステップＳ４Ｏへ移行した制御部（ＣＴＬ）１０4 は、ポインタテーブル（ＰＴ4 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する読出ポインタ（ｒｐ）を、更新後の読出ポインタ（ｒｐ）に等しく設定した後〔ステップＳ４Ｏ〕、ステップＳ４ＡおよびＳ４Ｂを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ４２以降を繰返し実行する。
【０１５６】
また制御部（ＣＴＬ）１０4 が、ステップＳ４２以降を繰返し実行する過程で、ステップＳ４Ｊにおける分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７には、読出待機中のセルが存在しないと判定し、他の読出制御対象コネクション識別子（ｃｉｄ）を求める為に、ステップＳ４Ｌ乃至Ｓ４Ｎと同等の処理を実行した後〔ステップＳ４Ｒ〕、ステップＳ４Ｈ以降を繰返し実行する。
【０１５７】
更に制御部（ＣＴＬ）１０4 が、ステップＳ４２以降を繰返し実行する過程で、ステップＳ４Ｂにおける分析の結果、条件〔ｔｓ＞ＴＳ〕が成立の場合には、１読出サイクルが経過したと判定し、保有中のタイムスロット（ｔｓ）を（ｔｓ＝１）に初期設定し、また保有中のコネクションスケジュールテーブルポインタ（ｃｎｔｒ）を（ｃｎｔｒ＝１）に初期設定し、更に群帯域テーブルポインタ（ｇｃｔｐ）を（ｇｃｔｐ＝１）に初期設定した後〔ステップＳ４Ｐ〕、群帯域テーブル（ＮＧＴ）を参照し、総ての群帯域テーブルポインタ（ｇｃｔｐ）に対応する群帯域カウンタ（ｎｇ）を初期値に初期設定した後〔ステップＳ４Ｑ〕、ステップＳ４２以降を繰返し実行する。
【０１５８】
以上の説明から明らかな如く、本発明（請求項４）の実施形態によれば、制御部（ＣＴＬ）１０4 がＭＣＲ形式で起動中は、コネクションスケジュールテーブル（ＣＳＴ）に基づき、読出対象とするコネクション識別子（ｃｉｄ）を指定し、各コネクション（ｃ）における最低セルレート（ｍｃｒ）を保証すると共に、群帯域テーブル（ＮＧＴ）から読出数を減算し、最低セルレート（ｍｃｒ）の保証が終了し、未だ読出サイクルが終了していない、即ち共用帯域が存在する場合には、ＢＥ形式に移行し、群帯域テーブル（ＮＧＴ）に格納済の各群帯域識別子（ｇｉｄ）に対応する群帯域カウンタ（ｎｇ）の計数値に対応して、所属する各コネクション（ｃ）に対して共用帯域を均等に利用可能とする。
【０１５９】
次に、本発明（請求項５）の実施形態による読出制御処理を、図３、図４、図７、図８、図９、図２１、図２２、図２６乃至図２９を用いて説明する。
本発明（請求項５）の実施形態による読出制御部９は、図２５に示される如く、制御部（ＣＴＬ）１０5 と、コネクション識別子テーブル（ＣＴ）と、ＭＣＲカウンタテーブル（ＭＣｎＴ）と、待ち行列長テーブル（ＱＴ）と、コネクション所属群帯域テーブル（ＣＧＴ）と、群帯域テーブル（ＮＧＴ）と、コネクションチェーンテーブル（ＣＣｈＴ）と、ポインタテーブル（ＰＴ5 ）とから構成されている。
【０１６０】
なお図２５において、コネクション識別子テーブル（ＣＴ）が図２(e) におけるコネクション指定手段１０２の役割を果たし、またＭＣＲカウンタテーブル（ＭＣｎＴ）が図２(e) における最低セルレート計数手段１０３の役割を果たし、またコネクション所属群帯域テーブル（ＣＧＴ）が図２(e) におけるコネクション所属群帯域識別手段１０７の役割を果たし、また群帯域テーブル（ＮＧＴ）が図２(e) における群帯域指定計数手段１０５の役割を果たし、またコネクションチェーンテーブル（ＣＣｈＴ）が図２(e) におけるコネクション連鎖手段１０８の役割を果たし、更に制御部（ＣＴＬ）１０5 およびポインタテーブル（ＰＴ5 ）が、図２(e) における第五の制御手段１２５の役割を果たす。なお待ち行列長テーブル（ＱＴ）は、制御部（ＣＴＬ）１０5 が本発明（請求項８）の実施形態として機能する為に使用される。
【０１６１】
コネクション識別子テーブル（ＣＴ）は、図７に示されると同様の構成を有しており、またＭＣＲカウンタテーブル（ＭＣｎＴ）は、図８に示されると同様の構成を有し、また待ち行列長テーブル（ＱＴ）は、図９に示されると同様の構成を有し、またコネクション所属群帯域テーブル（ＣＧＴ）は、図２１に示されると同様の構成を有し、また群帯域テーブル（ＮＧＴ）は、図２２に示されると同様の構成を有している。
【０１６２】
コネクションチェーンテーブル（ＣＣｈＴ）は、ＭＣＲ形式で動作中に読出制御対象となるコネクション識別子（ｃｉｄ）の読出順序を指定する為に用いるテーブルであり、図２６に示される如く、総ての群帯域（ｇ）に設定される総てのコネクション（ｃ）を指定する合計ＳＣ個のコネクション識別子（ｃｉｄ）に対応して、次に読出制御対象となるコネクション識別子（ｃｉｄ）〔以後次コネクション識別子（ｎｃｉｄ）と称する場合がある〕が格納されている。
【０１６３】
なお最後に読出制御対象となるコネクション識別子（ｃｉｄ）に対する次コネクション識別子（ｎｃｉｄ）としては、最初に読出制御対象となるコネクション識別子（ｃｉｄ）が格納されている。
【０１６４】
更にポインタテーブル（ＰＴ5 ）は、図１０に示されるポインタテーブル（ＰＴ1 ）と略同様の構成を有しており、セルの読出対象とするコネクション識別子（ｃｉｄ）を、コネクション識別子テーブル（ＣＴ）上で示す読出ポインタ（ｒｐ）を定めるテーブルであり、図２７に示される如く、各群帯域識別子（ｇｉｄ）に対応して、コネクション数（ｎｃ）、先頭ポインタ（ｔｐ）および読出ポインタ（ｒｐ）が設定されている。
【０１６５】
また制御部（ＣＴＬ）１０5 内には、当該制御部（ＣＴＬ）１０5 がＭＣＲ形式およびＢＥ形式の何れで動作するかを示すモード（ｍｏｄｅ）と、読出の対象とするコネクション（ｃ）を指定するコネクション識別子（ｃｉｄ）と、コネクションチェーンテーブル（ＣＣｈＴ）において、保有中のコネクション識別子（ｃｉｄ）を次コネクション識別子（ｎｃｉｄ）として格納する前コネクション識別子（ｐｃｉｄ）と、群帯域テーブル（ＮＧＴ）の抽出位置を示す群帯域テーブルポインタ（ｇｃｔｐ）とが、タイムスロット（ｔｓ）と共に保有されている。
【０１６６】
なおモード（ｍｏｄｅ）、コネクション識別子（ｃｉｄ）および群帯域テーブルポインタ（ｇｃｔｐ）は、各読出サイクルの開始に先立ち、それぞれ（ｍｏｄｅ＝“０”）、（ｃｉｄ＝１）および（ｇｃｔｐ＝１）に初期設定されている〔図２８、ステップＳ５Ｐ〕。
【０１６７】
制御部（ＣＴＬ）１０5 は、図２８に示される読出制御処理を、前記各テーブルと、内部に保有するタイムスロット（ｔｓ）、モード（ｍｏｄｅ）、前コネクション識別子（ｐｃｉｄ）、群帯域テーブルポインタ（ｇｃｔｐ）とを用いて実行する。
【０１６８】
図３、図４、図７、図８、図９、図２１、図２２、図２６乃至図２９において、起動開始した制御部（ＣＴＬ）１０5 は、処理用に保有するタイムスロット（ｔｓ）を、〔ｔｓ＝１〕に初期設定した後〔図２８、ステップＳ５１〕、内部に保有するモード（ｍｏｄｅ）を分析し〔ステップＳ５２〕、条件〔ｍｏｄｅ＝“０”〕が成立の場合には、ＭＣＲ形式による動作を実行するものと判定し、また条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、ＢＥ形式による動作を実行するものと判定する。
【０１６９】
先ず条件〔ｍｏｄｅ＝“０”〕が成立の場合には、制御部（ＣＴＬ）１０5 は、コネクションチェーンテーブル（ＣＣｈＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄ）を抽出し、保有する〔ステップＳ５３〕。
【０１７０】
次に制御部（ＣＴＬ）１０5 は、ＭＣＲカウンタテーブル（ＭＣｎＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の最低セルレート（ｍｃｒ）を抽出し、保有する〔ステップＳ５４〕。
【０１７１】
次に制御部（ＣＴＬ）１０5 は、コネクション所属群帯域テーブル（ＣＧＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の群帯域識別子（ｇｉｄ）を抽出し、保有する〔ステップＳ５５〕。
【０１７２】
次に制御部（ＣＴＬ）１０5 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の待ち行列長（ｑ）を抽出し、保有する〔ステップＳ５６〕。
【０１７３】
次に制御部（ＣＴＬ）１０5 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ５７〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在すると判定し、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ５８〕。
【０１７４】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０5 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０１７５】
次に制御部（ＣＴＬ）１０5 は、群帯域テーブル（ＮＧＴ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する群帯域カウンタ（ｎｇ）を、（ｎｇ＝ｎｇ−１）に更新する〔ステップＳ５９〕。
【０１７６】
次に制御部（ＣＴＬ）１０5 は、保有中の最低セルレート（ｍｃｒ）を分析し〔ステップＳ５Ａ〕、条件〔ｍｃｒ＝１〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを読出未完了と判定し、ＭＣＲカウンタテーブル（ＭＣｎＴ）を参照し、コネクション識別子（ｃｉｄ）対応の最低セルレート（ｍｃｒ）を、（ｍｃｒ＝ｍｃｒ−１）に更新し〔ステップＳ５Ｂ〕、また保有中の前コネクション識別子（ｐｃｉｄ）を保有中のコネクション識別子（ｃｉｄ）に更新し〔ステップＳ５Ｃ〕、更に保有中のコネクション識別子（ｃｉｄ）を保有中の次コネクション識別子（ｎｃｉｄ）に更新した後〔ステップＳ５Ｄ〕、ステップＳ５Ｅへ移行する。
【０１７７】
ステップＳ５Ｅに移行した制御部（ＣＴＬ）１０5 は、保有中のタイムスロット（ｔｓ）を、（ｔｓ＝ｔｓ＋１）に更新した後〔ステップＳ５Ｅ〕、タイムスロット（ｔｓ）を分析し〔ステップＳ５Ｆ〕、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ５２以降を繰返し実行する。
【０１７８】
制御部（ＣＴＬ）１０5 が、ステップＳ５２以降を繰返し実行する過程で、ステップＳ５Ａにおける分析の結果、条件〔ｍｃｒ＝１〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを読出完了と判定する。
【０１７９】
かかる場合に制御部（ＣＴＬ）１０5 は、保有中のコネクション識別子（ｃｉｄ）と次コネクション識別子（ｎｃｉｄ）とを比較し〔ステップＳ５Ｇ〕、条件〔ｎｃｉｄ＝ｃｉｄ〕が不成立の場合には、最低セルレート（ｍｃｒ）のセルを未読出の複数のコネクション識別子（ｃｉｄ）が、コネクションチェーンテーブル（ＣＣｈＴ）に連鎖中と判定し、ＭＣＲカウンタテーブル（ＭＣｎＴ）を参照し、コネクション識別子（ｃｉｄ）に対応して格納済の最低セルレート（ｍｃｒ＝１）を（ｍｃｒ＝０）に更新し〔ステップＳ５Ｈ〕、またコネクションチェーンテーブル（ＣＣｈＴ）を参照し、前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中の次コネクション識別子（ｎｃｉｄ）に更新することにより、コネクションチェーンテーブル（ＣＣｈＴ）から保有中のコネクション識別子（ｃｉｄ）を切離し〔ステップＳ５Ｉ〕、また保有中のコネクション識別子（ｃｉｄ）を、保有中の次コネクション識別子（ｎｃｉｄ）に更新した後〔ステップＳ５Ｊ〕、ステップＳ５ＥおよびＳ５Ｆを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ５２以降を繰返し実行する。
【０１８０】
また制御部（ＣＴＬ）１０5 が、ステップＳ５２以降を繰返し実行する過程で、ステップＳ５Ｇにおける比較の結果、条件〔ｎｃｉｄ＝ｃｉｄ〕が成立の場合には、総てのコネクション識別子（ｃｉｄ）が最低セルレート（ｍｃｒ）のセルを読出済と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、保有中のモード（ｍｏｄｅ＝“０”）を（ｍｏｄｅ＝“１”）に更新した後〔ステップＳ５Ｋ〕、ステップＳ５ＥおよびＳ５Ｆを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ５２以降を繰返し実行する。
【０１８１】
また制御部（ＣＴＬ）１０5 は、ステップＳ５２以降を繰返し実行する過程で、ステップＳ５７における分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在しないと判定する。
【０１８２】
かかる場合に制御部（ＣＴＬ）１０5 は、保有中のコネクション識別子（ｃｉｄ）と次コネクション識別子（ｎｃｉｄ）とを比較し〔ステップＳ５Ｌ〕、条件〔ｎｃｉｄ＝ｃｉｄ〕が不成立の場合には、最低セルレート（ｍｃｒ）のセルを未読出の複数のコネクション識別子（ｃｉｄ）が、コネクションチェーンテーブル（ＣＣｈＴ）に連鎖中と判定し、コネクションチェーンテーブル（ＣＣｈＴ）を参照し、保有中の前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中の次コネクション識別子（ｎｃｉｄ）に更新することにより、保有中のコネクション識別子（ｃｉｄ）をコネクションチェーンテーブル（ＣＣｈＴ）から切離し〔ステップＳ５Ｍ〕、また保有中のコネクション識別子（ｃｉｄ）を、保有中の次コネクション識別子（ｎｃｉｄ）に更新した後〔ステップＳ５Ｎ〕、ステップＳ５３以降を繰返し実行する。
【０１８３】
また制御部（ＣＴＬ）１０5 は、ステップＳ５Ｌにおける比較の結果、条件〔ｎｃｉｄ＝ｃｉｄ〕が成立の場合には、総てのコネクション識別子（ｃｉｄ）が最低セルレート（ｍｃｒ）のセルを読出済と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、保有中のモード（ｍｏｄｅ＝“０”）を、（ｍｏｄｅ＝“１”）に更新した後〔ステップＳ５Ｏ〕、ステップＳ５Ｅへ移行する。
【０１８４】
また制御部（ＣＴＬ）１０5 は、ステップＳ５２以降を繰返し実行する過程で、ステップＳ５２における分析の結果、条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、ＢＥ形式による動作を実行するものと判定する。
【０１８５】
ＢＥ形式と判定した制御部（ＣＴＬ）１０5 は、群帯域テーブル（ＮＧＴ）を参照し、保有中の群帯域テーブルポインタ（ｇｃｔｐ）に対応する群帯域識別子（ｇｉｄ）および群帯域カウンタ（ｎｇ）を抽出し、保有する〔図２９、ステップＳ６１〕。
【０１８６】
次に制御部（ＣＴＬ）１０5 は、保有中の群帯域カウンタ（ｎｇ）を分析し〔ステップＳ６２〕、条件〔ｎｇ＞０〕が不成立の場合には、保有中の群帯域テーブルポインタ（ｇｃｔｐ）に対応する群帯域識別子（ｇｉｄ）による利用可能帯域は総て使用されたと判定し、共用帯域の利用対象群帯域識別子（ｇｉｄ）を求める為に、保有中の群帯域テーブルポインタ（ｇｃｔｐ）を（ｇｃｔｐ＝ｇｃｔｐ＋１）に更新した後〔ステップＳ６３〕、ステップＳ６１以降を繰返し実行するが、ステップＳ６２における分析の結果、条件〔ｎｇ＞０〕が成立の場合には、同群帯域テーブルポインタ（ｇｃｔｐ）に対応する群帯域識別子（ｇｉｄ）は、未だ利用を許容されている帯域が残っていると判定し、ポインタテーブル（ＰＴ5 ）を参照し、保有中の群帯域テーブルポインタ（ｇｉｄ）に対応するコネクション数（ｎｃ）、先頭ポインタ（ｔｐ）および読出ポインタ（ｒｐ）を抽出し、保有する〔ステップＳ６４〕。
【０１８７】
次に制御部（ＣＴＬ）１０5 は、コネクション識別子テーブル（ＣＴ）を参照し、保有中の読出ポインタ（ｒｐ）に対応するコネクション識別子（ｃｉｄ）を抽出し、保有する〔ステップＳ６５〕。
【０１８８】
次に制御部（ＣＴＬ）１０5 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応する待ち行列長（ｑ）を抽出し、保有する〔ステップＳ６６〕。
【０１８９】
次に制御部（ＣＴＬ）１０5 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ６７〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在すると判定し、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ６８〕。
【０１９０】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０5 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０１９１】
次に制御部（ＣＴＬ）１０5 は、ポインタテーブル（ＰＴ5 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する読出ポインタ（ｒｐ）を、保有中の読出ポインタ（ｒｐ）に等しく設定する〔ステップＳ６９〕。
【０１９２】
次に制御部（ＣＴＬ）１０5 は、群帯域テーブル（ＮＧＴ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応する群帯域カウンタ（ｎｇ）を、（ｎｇ＝ｎｇ−１）に更新した後〔ステップＳ６Ｄ〕、ステップＳ５Ｅ〔図２８〕へ移行する。
【０１９３】
また制御部（ＣＴＬ）１０5 が、ステップＳ６７における分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７には、読出待機中のセルが存在しないと判定し、他の読出制御対象コネクション識別子（ｃｉｄ）を求める為に、保有中の読出ポインタ（ｒｐ）を（ｒｐ＝ｒｐ＋１）に更新した後〔ステップＳ６Ａ〕、更新した読出ポインタ（ｒｐ）と保有中のコネクション数（ｎｃ）とを比較し〔ステップＳ６Ｂ〕、条件〔ｒｐ＞ｎｃ〕が不成立の場合には、直ちにステップＳ６５以降を繰返し実行するが、ステップＳ６９における比較の結果、条件〔ｒｐ＞ｎｃ〕が成立の場合には、保有中の読出ポインタ（ｒｐ）を（ｒｐ＝ｔｐ）に更新した後〔ステップＳ６Ｃ〕、ステップＳ６５以降を繰返し実行する。
【０１９４】
ステップＳ５Ｅに移行した制御部（ＣＴＬ）１０5 は、前述の如く、保有中のタイムスロット（ｔｓ）を、（ｔｓ＝ｔｓ＋１）に更新した後〔ステップＳ５Ｅ〕、タイムスロット（ｔｓ）を分析し〔ステップＳ５Ｆ〕、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ５２以降を繰返し実行するが、条件〔ｔｓ＞ＴＳ〕が成立の場合には、１読出サイクルが経過したと判定し、保有中のタイムスロット（ｔｓ）を（ｔｓ＝１）に初期設定し、また保有中のモード（ｍｏｄｅ）を（ｍｏｄｅ＝“０”）に初期設定し、またコネクション識別子（ｃｉｄ）を（ｃｉｄ＝１）に初期設定し、更に群帯域テーブルポインタ（ｇｃｔｐ）を（ｇｃｔｐ＝１）に初期設定し〔ステップＳ５Ｐ〕、更にコネクションチェーンテーブル（ＣＣｈＴ）、ＭＣＲカウンタテーブル（ＭＣｎＴ）および群帯域テーブル（ＮＧＴ）を参照し、コネクションチェーンテーブル（ＣＣｈＴ）における総てのコネクション識別子（ｃｉｄ）に対応する次コネクション識別子（ｎｃｉｄ）を初期値に初期設定し、またＭＣＲカウンタテーブル（ＭＣｎＴ）における総ての読出ポインタ（ｒｐ）に対応する最低セルレート（ｍｃｒ）を初期値に初期設定し、また群帯域テーブル（ＮＧＴ）における総ての群帯域テーブルポインタ（ｇｃｔｐ）に対応する群帯域カウンタ（ｎｇ）を初期値に初期設定した後〔ステップＳ５Ｑ〕、ステップＳ５２以降を繰返し実行する。
【０１９５】
以上の説明から明らかな如く、本発明（請求項５）の実施形態によれば、制御部（ＣＴＬ）１０5 がＭＣＲ形式で起動中は、コネクションチェーンテーブル（ＣＣｈＴ）に基づき、読出対象とするコネクション識別子（ｃｉｄ）を指定し、各コネクション（ｃ）における最低セルレート（ｍｃｒ）を保証すると共に、群帯域テーブル（ＮＧＴ）の群帯域カウンタ（ｎｇ）から読出数を減算し、最低セルレート（ｍｃｒ）の保証が終了し、未だ読出サイクルが終了していない、即ち共用帯域が存在する場合には、ＢＥ形式に移行し、群帯域テーブル（ＮＧＴ）に格納済の各群帯域識別子（ｇｉｄ）に対応する群帯域カウンタ（ｎｇ）の残存する群帯域（ｇ）に所属する各コネクション（ｃ）のみを対象として、共用帯域を均等に利用可能とする。
【０１９６】
次に、本発明（請求項６）の実施形態による読出制御処理を、図３、図４、図６、図８、図９、図３０乃至図３５を用いて説明する。
本発明（請求項６）の実施形態による読出制御部９は、図３０に示される如く、制御部（ＣＴＬ）１０6 と、群帯域識別子テーブル（ＧＴ）と、ＭＣＲカウンタテーブル（ＭＣｎＴ）と、待ち行列長テーブル（ＱＴ）と、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）と、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）と、ＰＣＲカウンタテーブル（ＰＣｎＴ）と、ポインタテーブル（ＰＴ6 ）とから構成されている。
【０１９７】
なお図３０において、群帯域識別子テーブル（ＧＴ）が図２(f) における群帯域指定手段１０１の役割を果たし、またＭＣＲカウンタテーブル（ＭＣｎＴ）が図２(f) における最低セルレート計数手段１０３の役割を果たし、またＰＣＲカウンタテーブル（ＰＣｎＴ）が図２(f) における最大セルレート計数手段１０９の役割を果たし、またコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）が図２(f) における第一の群帯域内コネクション連鎖手段１０Ａの役割を果たし、またコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）が図２(f) における第二の群帯域内コネクション連鎖手段１０Ｂの役割を果たし、更に制御部（ＣＴＬ）１０6 およびポインタテーブル（ＰＴ6 ）が、図２(f) における第六の制御手段１２６の役割を果たす。なお待ち行列長テーブル（ＱＴ）は、制御部（ＣＴＬ）１０6 が本発明（請求項８）の実施形態として機能する為に使用される。
【０１９８】
群帯域識別子テーブル（ＧＴ）は、図６に示されると同様の構成を有しており、また待ち行列長テーブル（ＱＴ）は、図９に示されると同様の構成を有している。
【０１９９】
またＭＣＲカウンタテーブル（ＭＣｎＴ）は、読出ポインタ（ｒｐ）の代わりに、コネクション識別子（ｃｉｄ）が使用されている以外は、図８に示されると同様の構成を有している。
【０２００】
コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）およびコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）は、図３１および図３２に示される如く、各群帯域（ｇ）に対応してそれぞれ１組宛設けられ、各コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）およびコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）は、それぞれ対応する群帯域（ｇ）内に設定されている総てのコネクション（ｃ）を指定するＮＣ個のコネクション識別子（ｃｉｄ）を対象とし、図２６に示されるコネクションチェーンテーブル（ＣＣｈＴ）と同様の連鎖構成を有しており、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）はＭＣＲ形式により動作中に使用され、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）はＢＥ形式により動作中に使用される。
【０２０１】
なお、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）に格納されている次コネクション識別子（ｎｃｉｄ）を（ｎｃｉｄM ）と称し、またコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）に格納されている次コネクション識別子（ｎｃｉｄ）を（ｎｃｉｄB ）と称する場合がある。
【０２０２】
またＰＣＲカウンタテーブル（ＰＣｎＴ）は、図３３に示される如く、各コネクション（ｃ）に対し、利用者から申告された最大帯域(Peak Cell Rate)を保証する為に、１読出サイクル内で、対応する仮想コネクションバッファ（ＶＣＱ）７から読出すべきセル数〔以後「最大セルレート（ｐｃｒ）」と称する〕が、各コネクション識別子（ｃｉｄ）に対応して配列されている。なお各最大セルレート（ｐｃｒ）は、対応する仮想コネクションバッファ（ＶＣＱ）７から一つのセルが読出される度に、一つ宛減算され、読出サイクルの開始に先立ち、初期値に初期設定される。
【０２０３】
更にポインタテーブル（ＰＴ6 ）は、図３４に示される如く、現タイムスロット（ｔｓ）でセルの読出制御対象となるコネクション識別子（ｃｉｄ）と、直前のタイムスロット（ｔｓ）でセルの読出制御対象とした前コネクション識別子（ｐｃｉｄ）と、モード（ｍｏｄｅ）とが、各群帯域識別子（ｇｉｄ）に対応して、設定されている。
【０２０４】
制御部（ＣＴＬ）１０6 は、図３５に示される読出制御処理を、前記各テーブルと、内部に保有するタイムスロット（ｔｓ）とを用いて実行する。
図３、図４、図６、図８、図９、図３０乃至図３５において、起動開始した制御部（ＣＴＬ）１０6 は、処理用に保有するタイムスロット（ｔｓ）を、〔ｔｓ＝１〕に初期設定した後〔図３５、ステップＳ７１〕、群帯域識別子テーブル（ＧＴ）を参照し、保有するタイムスロット（ｔｓ）に対応して格納済の群帯域識別子（ｇｉｄ）を抽出し、保有する〔ステップＳ７２〕。
【０２０５】
次に制御部（ＣＴＬ）１０6 は、ポインタテーブル（ＰＴ6 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済の前コネクション識別子（ｐｃｉｄ）、コネクション識別子（ｃｉｄ）およびモード（ｍｏｄｅ）を抽出し、保有する〔ステップＳ７３〕。
【０２０６】
次に制御部（ＣＴＬ）１０6 は、保有中のコネクション識別子（ｃｉｄ）を分析し〔ステップＳ７４〕、条件〔ｃｉｄ＝NULL〕が不成立の場合には、ＭＣＲ形式およびＢＥ形式による動作が未完了のコネクション（ｃ）が、保有中の群帯域識別子（ｇｉｄ）により指定される群帯域（ｇ）内に存在すると判定し、ステップＳ７５以降のセルの読出制御処理を開始する。
【０２０７】
即ち制御部（ＣＴＬ）１０6 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の待ち行列長（ｑ）を抽出し、保有する〔ステップＳ７５〕。
【０２０８】
次に制御部（ＣＴＬ）１０6 は、保有中の待ち行列長（ｑ）を分析し〔ステップＳ７６〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在すると判定し、当該セルの読出制御処理の為に、ステップＳ７７以降を実行する。
【０２０９】
即ち制御部（ＣＴＬ）１０6 は、保有中のモード（ｍｏｄｅ）を分析し〔ステップＳ７７〕、条件〔ｍｏｄｅ＝“０”〕が成立の場合には、制御部（ＣＴＬ）１０6 がＭＣＲ形式で動作中と判定する。
【０２１０】
ＭＣＲ形式と判定した制御部（ＣＴＬ）１０6 は、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ７８〕。
【０２１１】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０6 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０２１２】
次に制御部（ＣＴＬ）１０6 は、ＭＣＲカウンタテーブル（ＭＣｎＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の最低セルレート（ｍｃｒ）を（ｍｃｒ＝ｍｃｒ−１）に更新する〔ステップＳ７９〕。
【０２１３】
次に制御部（ＣＴＬ）１０6 は、ＰＣＲカウンタテーブル（ＰＣｎＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の最大セルレート（ｐｃｒ）を（ｐｃｒ＝ｐｃｒ−１）に更新する〔ステップＳ７Ａ〕。
【０２１４】
次に制御部（ＣＴＬ）１０6 は、ステップＳ７９において更新済の最低セルレート（ｍｃｒ）を分析し〔ステップＳ７Ｂ〕、条件〔ｍｃｒ＝０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを読出未完了と判定し、ポインタテーブル（ＰＴ6 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）の、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）に更新した後〔ステップＳ７Ｃ〕、ステップＳ７Ｄへ移行する。
【０２１５】
ステップＳ７Ｄへ移行した制御部（ＣＴＬ）１０6 は、保有中のタイムスロット（ｔｓ）を、（ｔｓ＝ｔｓ＋１）に更新した後〔ステップＳ７Ｄ〕、タイムスロット（ｔｓ）を分析し〔ステップＳ７Ｅ〕、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ７２以降を繰返し実行する。
【０２１６】
制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７Ｂにおける分析の結果、条件〔ｍｃｒ＝０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から、最低セルレート（ｍｃｒ）のセルを読出完了と判定する。
【０２１７】
かかる場合に制御部（ＣＴＬ）１０6 は、保有中の前コネクション識別子（ｐｃｉｄ）とコネクション識別子（ｃｉｄ）とを比較し〔ステップＳ７Ｆ〕、条件〔ｐｃｉｄ＝ｃｉｄ〕が不成立の場合には、最低セルレート（ｍｃｒ）のセルを未読出の複数のコネクション識別子（ｃｉｄ）が、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）に連鎖中と判定し、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）を参照し、保有中の前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）に更新することにより、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）から保有中のコネクション識別子（ｃｉｄ）を切離した後〔ステップＳ７Ｇ〕、ステップＳ７Ｃ、Ｓ７ＤおよびＳ７Ｅを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ７２以降を繰返し実行する。
【０２１８】
また制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７Ｆにおける比較の結果、条件〔ｐｃｉｄ＝ｃｉｄ〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）内に設定される総てのコネクション（ｃ）が最低セルレート（ｍｃｒ）のセルを読出済と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、保有中のモード（ｍｏｄｅ＝“０”）を、（ｍｏｄｅ＝“１”）に更新した後〔ステップＳ７Ｈ〕、ステップＳ７ＤおよびＳ７Ｅを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ７２以降を繰返し実行する。
【０２１９】
また制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７７における分析の結果、条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、制御部（ＣＴＬ）１０6 がＢＥ形式で動作中と判定する。
【０２２０】
ＢＥ形式と判定した制御部（ＣＴＬ）１０6 は、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ７Ｉ〕。
【０２２１】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０6 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０２２２】
次に制御部（ＣＴＬ）１０6 は、ＰＣＲカウンタテーブル（ＰＣｎＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の最大セルレート（ｐｃｒ）を（ｐｃｒ＝ｐｃｒ−１）に更新する〔ステップＳ７Ｊ〕。
【０２２３】
次に制御部（ＣＴＬ）１０6 は、ステップＳ７Ｊにおいて更新済の最大セルレート（ｐｃｒ）を分析し〔ステップＳ７Ｋ〕、条件〔ｐｃｒ＝０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最大セルレート（ｐｃｒ）のセルを読出未完了と判定し、ポインタテーブル（ＰＴ6 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）の、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）に更新した後〔ステップＳ７Ｌ〕、Ｓ７ＤおよびＳ７Ｅを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ７２以降を繰返し実行する。
【０２２４】
また制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７Ｋにおける分析の結果、条件〔ｐｃｒ＝０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から、最大セルレート（ｐｃｒ）のセルを読出完了と判定する。
【０２２５】
かかる場合に制御部（ＣＴＬ）１０6 は、保有中の前コネクション識別子（ｐｃｉｄ）とコネクション識別子（ｃｉｄ）とを比較し〔ステップＳ７Ｍ〕、条件〔ｐｃｉｄ＝ｃｉｄ〕が不成立の場合には、最大セルレート（ｐｃｒ）のセルを未読出の複数のコネクション識別子（ｃｉｄ）が、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）に連鎖中と判定し、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）を参照し、保有中の前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）に更新することにより、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）から保有中のコネクション識別子（ｃｉｄ）を切離した後〔ステップＳ７Ｎ〕、ステップＳ７Ｌ、Ｓ７ＤおよびＳ７Ｅを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ７２以降を繰返し実行する。
【０２２６】
また制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７Ｍにおける比較の結果、条件〔ｐｃｉｄ＝ｃｉｄ〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）内に設定される総てのコネクション識別子（ｃｉｄ）が最大セルレート（ｐｃｒ）のセルを読出済と判定し、保有中の群帯域識別子（ｇｉｄ）に対応するＢＥ形式の動作を停止する為に、ポインタテーブル（ＰＴ6 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を（ｃｉｄ＝NULL）に更新した後〔ステップＳ７Ｏ〕、ステップＳ７ＤおよびＳ７Ｅを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ７２以降を繰返し実行する。
【０２２７】
また制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７６における分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルは存在しないと判定し、保有中のコネクション識別子（ｃｉｄ）をコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）またはコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）から切離す処理を開始する為に、ステップＳ７Ｐ以降を実行する。
【０２２８】
即ち制御部（ＣＴＬ）１０6 は、保有中のモード（ｍｏｄｅ）を分析し〔ステップＳ７Ｐ〕、条件〔ｍｏｄｅ＝“０”〕が成立の場合には、制御部（ＣＴＬ）１０6 がＭＣＲ形式で動作中と判定する。
【０２２９】
かかる場合に制御部（ＣＴＬ）１０6 は、保有中の前コネクション識別子（ｐｃｉｄ）とコネクション識別子（ｃｉｄ）とを比較し〔ステップＳ７Ｑ〕、条件〔ｐｃｉｄ＝ｃｉｄ〕が不成立の場合には、最低セルレート（ｍｃｒ）のセルを未読出の複数のコネクション識別子（ｃｉｄ）が、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）に連鎖中と判定し、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）を参照し、保有中の前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）に更新することにより、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）から保有中のコネクション識別子（ｃｉｄ）を切離し〔ステップＳ７Ｒ〕、またポインタテーブル（ＰＴ6 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）の、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）に更新した後〔ステップＳ７Ｓ〕、ステップＳ７２以降を繰返し実行する。
【０２３０】
また制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７Ｑにおける比較の結果、条件〔ｐｃｉｄ＝ｃｉｄ〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）内に設定される総てのコネクション（ｃ）が最低セルレート（ｍｃｒ）のセルを読出済と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、保有中のモード（ｍｏｄｅ＝“０”）を、（ｍｏｄｅ＝“１”）に更新した後〔ステップＳ７Ｔ〕、再びステップＳ７２以降を繰返し実行する。
【０２３１】
また制御部（ＣＴＬ）１０6 は、ステップＳ７Ｐにおける分析の結果、条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、制御部（ＣＴＬ）１０6 がＢＥ形式で動作中と判定する。
【０２３２】
かかる場合に制御部（ＣＴＬ）１０6 は、保有中の前コネクション識別子（ｐｃｉｄ）とコネクション識別子（ｃｉｄ）とを比較し〔ステップＳ７Ｕ〕、条件〔ｐｃｉｄ＝ｃｉｄ〕が不成立の場合には、最大セルレート（ｐｃｒ）のセルを未読出の複数のコネクション識別子（ｃｉｄ）が、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）に連鎖中と判定し、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）を参照し、保有中の前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）に更新することにより、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）から保有中のコネクション識別子（ｃｉｄ）を切離し〔ステップＳ７Ｖ〕、またポインタテーブル（ＰＴ6 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）の、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）に更新した後〔ステップＳ７Ｗ〕、ステップＳ７２以降を繰返し実行する。
【０２３３】
また制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７Ｕにおける比較の結果、条件〔ｐｃｉｄ＝ｃｉｄ〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）内に設定される総てのコネクション識別子（ｃｉｄ）が最大セルレート（ｐｃｒ）のセルを読出済と判定し、保有中の群帯域識別子（ｇｉｄ）に対応するＢＥ形式の動作を停止する為に、ポインタテーブル（ＰＴ6 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を（ｃｉｄ＝NULL）に更新した後〔ステップＳ７Ｘ〕、再びステップＳ７２以降を繰返し実行する。
【０２３４】
また制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７４における分析の結果、条件〔ｃｉｄ＝NULL〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）により指定される群帯域（ｇ）内に設定済の総てのコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在しないと判定し、直ちにステップＳ７ＤおよびＳ７Ｅを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ７２以降を繰返し実行する。
【０２３５】
更に制御部（ＣＴＬ）１０6 が、ステップＳ７２以降を繰返し実行する過程で、ステップＳ７Ｅにおける分析の結果、条件〔ｔｓ＞ＴＳ〕が成立の場合には、１読出サイクルが経過したと判定し、保有中のタイムスロット（ｔｓ）を（ｔｓ＝１）に初期設定し〔ステップＳ７Ｙ〕、更にＭＣＲカウンタテーブル（ＭＣｎＴ）、ＰＣＲカウンタテーブル（ＰＣｎＴ）、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）およびポインタテーブル（ＰＴ6 ）を参照し、ＭＣＲカウンタテーブル（ＭＣｎＴ）における総てのコネクション識別子（ｃｉｄ）に対応する最低セルレート（ｍｃｒ）を初期値に初期設定し、またＰＣＲカウンタテーブル（ＰＣｎＴ）における総てのコネクション識別子（ｃｉｄ）に対応する最大セルレート（ｐｃｒ）を初期値に初期設定し、また総てのコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）における総てのコネクション識別子（ｃｉｄ）に対応する次コネクション識別子（ｎｃｉｄM ）を初期値に初期設定し、また総てのコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）における総てのコネクション識別子（ｃｉｄ）に対応する次コネクション識別子（ｎｃｉｄB ）を初期値に初期設定し、更にポインタテーブル（ＰＴ6 ）における総ての群帯域識別子（ｇｉｄ）に対応する前コネクション識別子（ｐｃｉｄ）、コネクション識別子（ｃｉｄ）およびモード（ｍｏｄｅ）を、それぞれ初期値に初期設定した後〔ステップＳ７Ｚ〕、ステップＳ７２以降を繰返し実行する。
【０２３６】
以上の説明から明らかな如く、本発明（請求項６）の実施形態によれば、制御部（ＣＴＬ）１０6 がＭＣＲ形式で動作中の群帯域（ｇ）は、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）に基づき、読出対象とするコネクション識別子（ｃｉｄ）を指定し、各コネクション（ｃ）における最低セルレート（ｍｃｒ）を保証し終わったコネクション識別子（ｃｉｄ）をコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）から切離し、まだ読出サイクルが終了していない場合には、共用帯域が存在すると判定し、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）に基づき、ＢＥ形式に移行し、各コネクション（ｃ）に対して共用帯域を、最大セルレート（ｐｃｒ）を上限として利用可能とする。
【０２３７】
次に、本発明（請求項７）の実施形態による読出制御処理を、図３、図４、図６、図８、図９、図３１、図３２、図３６乃至図４０を用いて説明する。
本発明（請求項７）の実施形態による読出制御部９は、図３６に示される如く、制御部（ＣＴＬ）１０7 と、群帯域識別子テーブル（ＧＴ）と、ＭＣＲカウンタテーブル（ＭＣｎＴ）と、待ち行列長テーブル（ＱＴ）と、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）と、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）と、セル間隔テーブル（ＣＩＴ）と、次タイムスロットテーブル（ＮＴＳＴ）と、ポインタテーブル（ＰＴ7 ）とから構成されている。
【０２３８】
なお図３６において、群帯域識別子テーブル（ＧＴ）が図２(g) における群帯域指定手段１０１の役割を果たし、またＭＣＲカウンタテーブル（ＭＣｎＴ）が図２(g) における最低セルレート計数手段１０３の役割を果たし、またコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）が図２(g) における第一の群帯域内コネクション連鎖手段１０Ａの役割を果たし、またコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）が図２(g) における第二の群帯域内コネクション連鎖手段１０Ｂの役割を果たし、またセル間隔テーブル（ＣＩＴ）が図２(g) における間隔設定手段１０Ｃの役割を果たし、また次タイムスロットテーブル（ＮＴＳＴ）が図２(g) における次読出時期設定手段１０Ｄの役割を果たし、更に制御部（ＣＴＬ）１０7 およびポインタテーブル（ＰＴ7 ）が、図２(g) における第七の制御手段１２７の役割を果たす。なお待ち行列長テーブル（ＱＴ）は、制御部（ＣＴＬ）１０7 が本発明（請求項８）の実施形態として機能する為に使用される。
【０２３９】
群帯域識別子テーブル（ＧＴ）は、図６に示されると同様の構成を有しており、またＭＣＲカウンタテーブル（ＭＣｎＴ）は、本発明（請求項６）の実施形態におけると同様の構成を有し、また待ち行列長テーブル（ＱＴ）は、図９に示されると同様の構成を有し、またコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）は、図３１に示されると同様の構成を有し、更にコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）は、図３２に示されると同様の構成を有している。
【０２４０】
セル間隔テーブル（ＣＩＴ）は、各コネクション（ｃ）に対応する仮想コネクションバッファ（ＶＣＱ）７に待機中のセルの読出間隔を規定するセル間隔（ｃｉ）を、総ての群帯域（ｇ）内に設定される総てのコネクション（ｃ）に対応して設定するものであり、図３７に示される如く、総てのコネクション（ｃ）に付与されたコネクション識別子（ｃｉｄ）に対応してセル間隔（ｃｉ）が格納されている。
【０２４１】
また次タイムスロットテーブル（ＮＴＳＴ）は、各仮想コネクションバッファ（ＶＣＱ）７に待機中のセルを読出可能な次のタイムスロット（ｔｓ）〔以後次タイムスロット（ｎｔｓ）と称する〕を示すものであり、図３８に示される如く、読出処理過程において、セル間隔（ｃｉ）を用いて算出された次タイムスロット（ｎｔｓ）が、総てのコネクション（ｃ）に付与されたコネクション識別子（ｃｉｄ）に対応して格納される。
【０２４２】
更にポインタテーブル（ＰＴ7 ）は、図３４に示されるポインタテーブル（ＰＴ6 ）と同様の構成を有し、図３９に示される如く、現タイムスロット（ｔｓ）でセルの読出対象とするコネクション識別子（ｃｉｄ）と、直前のタイムスロット（ｔｓ）でセルの読出対象とした前コネクション識別子（ｐｃｉｄ）と、モード（ｍｏｄｅ）とが、各群帯域識別子（ｇｉｄ）に対応して、設定されている。
【０２４３】
制御部（ＣＴＬ）１０7 は、図４０に示される読出制御処理を、前記各テーブルと、内部に保有するタイムスロット（ｔｓ）とを用いて実行する。
図３、図４、図６、図８、図９、図３１、図３２、図３７乃至図４０において、起動開始した制御部（ＣＴＬ）１０7 は、処理用に保有するタイムスロット（ｔｓ）を、〔ｔｓ＝１〕に初期設定した後〔図４０、ステップＳ８１〕、群帯域識別子テーブル（ＧＴ）を参照し、保有するタイムスロット（ｔｓ）に対応して格納済の群帯域識別子（ｇｉｄ）を抽出し、保有する〔ステップＳ８２〕。
【０２４４】
次に制御部（ＣＴＬ）１０7 は、ポインタテーブル（ＰＴ7 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済の前コネクション識別子（ｐｃｉｄ）、コネクション識別子（ｃｉｄ）およびモード（ｍｏｄｅ）を抽出し、保有する〔ステップＳ８３〕。
【０２４５】
次に制御部（ＣＴＬ）１０7 は、保有中のコネクション識別子（ｃｉｄ）を分析し〔ステップＳ８４〕、条件〔ｃｉｄ＝NULL〕が不成立の場合には、ＭＣＲ形式およびＢＥ形式による動作が未完了のコネクション（ｃ）が、保有中の群帯域識別子（ｇｉｄ）により指定される群帯域（ｇ）内に存在すると判定し、ステップＳ８５以降のセルの読出制御を開始する。
【０２４６】
即ち制御部（ＣＴＬ）１０7 は、待ち行列長テーブル（ＱＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の待ち行列長（ｑ）を抽出し、保有する〔ステップＳ８５〕。
【０２４７】
次に制御部（ＣＴＬ）１０7 は、次タイムスロットテーブル（ＮＴＳＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次タイムスロット（ｎｔｓ）を抽出し、保有する〔ステップＳ８６〕。
【０２４８】
次に制御部（ＣＴＬ）１０7 は、セル間隔テーブル（ＣＩＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済のセル間隔（ｃｉ）を抽出し、保有する〔ステップＳ８７〕。
【０２４９】
次に制御部（ＣＴＬ）１０7 は、保有中のタイムスロット（ｔｓ）と次タイムスロット（ｎｔｓ）とを比較し〔ステップＳ８８〕、条件〔ｔｓ≧ｎｔｓ〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に待機中のセルは、保有中のタイムスロット（ｔｓ）においては、直前に読出されたタイムスロット（ｔｓ）から、設定済のセル間隔（ｃｉ）が経過済であり、セルを読出可能と判定し、ステップＳ８９以降のセルの読出制御処理を開始する。
【０２５０】
即ち制御部（ＣＴＬ）１０7 は、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルの有無を判定する為に、保有中の待ち行列長（ｑ）を分析し〔ステップＳ８９〕、条件〔ｑ＞０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在すると判定し、ステップＳ８Ａ以降のセルの読出制御処理を開始する。
【０２５１】
即ち制御部（ＣＴＬ）１０7 は、保有中のモード（ｍｏｄｅ）を分析し〔ステップＳ８Ａ〕、条件〔ｍｏｄｅ＝“０”〕が成立の場合には、制御部（ＣＴＬ）１０7 がＭＣＲ形式で動作中と判定する。
【０２５２】
ＭＣＲ形式と判定した制御部（ＣＴＬ）１０7 は、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ８Ｂ〕。
【０２５３】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０7 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０２５４】
次に制御部（ＣＴＬ）１０7 は、ＭＣＲカウンタテーブル（ＭＣｎＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の最低セルレート（ｍｃｒ）を（ｍｃｒ＝ｍｃｒ−１）に更新する〔ステップＳ８Ｃ〕。
【０２５５】
次に制御部（ＣＴＬ）１０7 は、次タイムスロットテーブル（ＮＴＳＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次タイムスロット（ｎｔｓ）を（ｎｔｓ＝ｎｔｓ＋ｃｉ）に更新する〔ステップＳ８Ｄ〕。
【０２５６】
次に制御部（ＣＴＬ）１０7 は、ステップＳ８Ｃにおいて更新済の最低セルレート（ｍｃｒ）を分析し〔ステップＳ８Ｅ〕、条件〔ｍｃｒ＝０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを読出未完了と判定し、ポインタテーブル（ＰＴ7 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）の、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）に更新した後〔ステップＳ８Ｆ〕、ステップＳ８Ｇへ移行する。
【０２５７】
ステップＳ８Ｇへ移行した制御部（ＣＴＬ）１０7 は、保有中のタイムスロット（ｔｓ）を、（ｔｓ＝ｔｓ＋１）に更新した後〔ステップＳ８Ｇ〕、タイムスロット（ｔｓ）を分析し〔ステップＳ８Ｈ〕、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、直ちにステップＳ８２以降を繰返し実行する。
【０２５８】
制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８Ｅにおける分析の結果、条件〔ｍｃｒ＝０〕が成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する  仮想コネクションバッファ（ＶＣＱ）７から最低セルレート（ｍｃｒ）のセルを読出完了と判定し、保有中の前コネクション識別子（ｐｃｉｄ）とコネクション識別子（ｃｉｄ）とを比較し〔ステップＳ８Ｉ〕、条件〔ｐｃｉｄ＝ｃｉｄ〕が不成立の場合には、ＭＣＲのセルを未読出の複数のコネクション識別子（ｃｉｄ）が、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）に連鎖中と判定し、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）を参照し、保有中の前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）に更新することにより、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）から保有中のコネクション識別子（ｃｉｄ）を切離した後〔ステップＳ８Ｊ〕、ステップＳ８Ｆ、Ｓ８ＧおよびＳ８Ｈを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ８２以降を繰返し実行する。
【０２５９】
また制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８Ｉにおける比較の結果、条件〔ｐｃｉｄ＝ｃｉｄ〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）内に設定される総てのコネクション（ｃ）が最低セルレート（ｍｃｒ）を読出済と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、保有中のモード（ｍｏｄｅ＝“０”）を、（ｍｏｄｅ＝“１”）に更新した後〔ステップＳ８Ｋ〕、ステップＳ８ＧおよびＳ８Ｈを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ８２以降を繰返し実行する。
【０２６０】
また制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８Ａにおける分析の結果、条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、制御部（ＣＴＬ）１０7 がＢＥ形式で動作中と判定する。
【０２６１】
ＢＥ形式と判定した制御部（ＣＴＬ）１０7 は、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７からセルを読出す指示を作成し、多重部８に伝達する〔ステップＳ８Ｌ〕。
【０２６２】
多重部８が、読出制御部９〔内の制御部（ＣＴＬ）１０7 〕から伝達された指示に基づき、指定された仮想コネクションバッファ（ＶＣＱ）７からセルを一つ読出し、出力することにより、保有中のタイムスロット（ｔｓ）におけるセルの読出処理が終了する。
【０２６３】
次に制御部（ＣＴＬ）１０7 は、次タイムスロットテーブル（ＮＴＳＴ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次タイムスロット（ｎｔｓ）を（ｎｔｓ＝ｎｔｓ＋ｃｉ）に更新する〔ステップＳ８Ｍ〕。
【０２６４】
次に制御部（ＣＴＬ）１０7 は、ポインタテーブル（ＰＴ7 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）の、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）に更新した後〔ステップＳ８Ｎ〕、ステップＳ８ＧおよびＳ８Ｈを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ８２以降を繰返し実行する。
【０２６５】
また制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８８における比較の結果、条件〔ｔｓ≧ｎｔｓ〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に読出待機中のセルは、保有中のタイムスロット（ｔｓ）においては、直前に読出されたタイムスロット（ｔｓ）から、未だ設定済のセル間隔（ｃｉ）が経過しておらず、セルは読出尚早と判定し、セルを読出可能な他のコネクション識別子（ｃｉｄ）を探索する、ステップＳ８Ｏ乃至Ｓ８Ｑの処理を実行する。
【０２６６】
即ち制御部（ＣＴＬ）１０7 は、保有中のモード（ｍｏｄｅ）を分析し〔ステップＳ８Ｏ〕、条件〔ｍｏｄｅ＝“０”〕が成立の場合には、制御部（ＣＴＬ）１０7 がＭＣＲ形式で動作中と判定し、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）を抽出した後、ポインタテーブル（ＰＴ7 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を次コネクション識別子（ｎｃｉｄM ）に更新した後〔ステップＳ８Ｐ〕、ステップＳ８２以降を繰返し実行する。
【０２６７】
また制御部（ＣＴＬ）１０7 は、ステップＳ８Ｏにおける分析の結果、条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、制御部（ＣＴＬ）１０7 がＢＥ形式で動作中と判定し、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）を参照し、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）を抽出した後、ポインタテーブル（ＰＴ7 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を次コネクション識別子（ｎｃｉｄB ）に更新した後〔ステップＳ８Ｑ〕、ステップＳ８２以降を繰返し実行する。
【０２６８】
また制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８９における分析の結果、条件〔ｑ＞０〕が不成立の場合には、保有中のコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルは存在しないと判定し、保有中のコネクション識別子（ｃｉｄ）をコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）またはコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）から切離す、ステップＳ８Ｒ乃至Ｓ８Ｚの処理を実行する。
【０２６９】
即ち制御部（ＣＴＬ）１０7 は、保有中のモード（ｍｏｄｅ）を分析し〔ステップＳ８Ｒ〕、条件〔ｍｏｄｅ＝“０”〕が成立の場合には、制御部（ＣＴＬ）１０7 がＭＣＲ形式で動作中と判定する。
【０２７０】
かかる場合に制御部（ＣＴＬ）１０7 は、保有中の前コネクション識別子（ｐｃｉｄ）とコネクション識別子（ｃｉｄ）とを比較し〔ステップＳ８Ｓ〕、条件〔ｐｃｉｄ＝ｃｉｄ〕が不成立の場合には、最低セルレート（ｍｃｒ）のセルを未読出の複数のコネクション識別子（ｃｉｄ）が、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）に連鎖中と判定し、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）を参照し、保有中の前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）に更新することにより、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）から保有中のコネクション識別子（ｃｉｄ）を切離し〔ステップＳ８Ｔ〕、またポインタテーブル（ＰＴ7 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）の、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄM ）に更新した後〔ステップＳ８Ｕ〕、ステップＳ８２以降を繰返し実行する。
【０２７１】
また制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８Ｓにおける比較の結果、条件〔ｐｃｉｄ＝ｃｉｄ〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）内に設定される総てのコネクション（ｃ）が最低セルレート（ｍｃｒ）のセルを読出済と判定し、ＭＣＲ形式からＢＥ形式へ移行する為に、保有中のモード（ｍｏｄｅ＝“０”）を、（ｍｏｄｅ＝“１”）に更新した後〔ステップＳ８Ｖ〕、再びステップＳ８２以降を繰返し実行する。
【０２７２】
また制御部（ＣＴＬ）１０7 は、ステップＳ８Ｒにおける分析の結果、条件〔ｍｏｄｅ＝“０”〕が不成立の場合には、制御部（ＣＴＬ）１０7 がＢＥ形式で動作中と判定する。
【０２７３】
かかる場合に制御部（ＣＴＬ）１０7 は、保有中の前コネクション識別子（ｐｃｉｄ）とコネクション識別子（ｃｉｄ）とを比較し〔ステップＳ８Ｗ〕、条件〔ｐｃｉｄ＝ｃｉｄ〕が不成立の場合には、最大セルレート（ｐｃｒ）のセルを未読出の複数のコネクション識別子（ｃｉｄ）が、保有中の群帯域識別子（ｇｉｄ）に対応するコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）に連鎖中と判定し、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）を参照し、保有中の前コネクション識別子（ｐｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）〔＝保有中のコネクション識別子（ｃｉｄ）〕を、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）に更新することにより、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）から保有中のコネクション識別子（ｃｉｄ）を切離し〔ステップＳ８Ｘ〕、またポインタテーブル（ＰＴ7 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）の、保有中のコネクション識別子（ｃｉｄ）に対応して格納済の次コネクション識別子（ｎｃｉｄB ）に更新した後〔ステップＳ８Ｙ〕、ステップＳ８２以降を繰返し実行する。
【０２７４】
また制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８Ｗにおける比較の結果、条件〔ｐｃｉｄ＝ｃｉｄ〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）内に設定される総てのコネクション識別子（ｃｉｄ）が最大セルレート（ｐｃｒ）のセルを読出済と判定し、保有中の群帯域識別子（ｇｉｄ）に対応するＢＥ形式の動作を停止する為に、ポインタテーブル（ＰＴ6 ）を参照し、保有中の群帯域識別子（ｇｉｄ）に対応して格納済のコネクション識別子（ｃｉｄ）を（ｃｉｄ＝NULL）に更新した後〔ステップＳ８Ｚ〕、再びステップＳ８２以降を繰返し実行する。
【０２７５】
また制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８４における分析の結果、条件〔ｃｉｄ＝NULL〕が成立の場合には、保有中の群帯域識別子（ｇｉｄ）により指定される群帯域（ｇ）内に設定済の総てのコネクション識別子（ｃｉｄ）に対応する仮想コネクションバッファ（ＶＣＱ）７に、読出待機中のセルが存在しないと判定し、直ちにステップＳ８ＧおよびＳ８Ｈを経由し、条件〔ｔｓ＞ＴＳ〕が不成立の場合には、未だ１読出サイクルを経過していないと判定し、再びステップＳ８２以降を繰返し実行する。
【０２７６】
更に制御部（ＣＴＬ）１０7 が、ステップＳ８２以降を繰返し実行する過程で、ステップＳ８Ｈにおける分析の結果、条件〔ｔｓ＞ＴＳ〕が成立の場合には、１読出サイクルが経過したと判定し、保有中のタイムスロット（ｔｓ）を（ｔｓ＝１）に初期設定し〔ステップＳ８α〕、またＭＣＲカウンタテーブル（ＭＣｎＴ）、次タイムスロットテーブル（ＮＴＳＴ）、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）およびポインタテーブル（ＰＴ7 ）を参照し、ＭＣＲカウンタテーブル（ＭＣｎＴ）における総てのコネクション識別子（ｃｉｄ）に対応する最低セルレート（ｍｃｒ）を初期値に初期設定し、また次タイムスロットテーブル（ＮＴＳＴ）における総てのコネクション識別子（ｃｉｄ）に対応する次タイムスロット（ｎｔｓ）を初期設定し、またコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）における総てのコネクション識別子（ｃｉｄ）に対応する次コネクション識別子（ｎｃｉｄM ）を初期値に初期設定し、またコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）における総てのコネクション識別子（ｃｉｄ）に対応する次コネクション識別子（ｎｃｉｄB ）を初期値に初期設定し、更にポインタテーブル（ＰＴ7 ）における総ての群帯域識別子（ｇｉｄ）に対応する前コネクション識別子（ｐｃｉｄ）、コネクション識別子（ｃｉｄ）およびモード（ｍｏｄｅ）を、それぞれ初期値に初期設定した後〔ステップＳ８β〕、ステップＳ８２以降を繰返し実行する。
【０２７７】
以上の説明から明らかな如く、本発明（請求項７）の実施形態によれば、制御部（ＣＴＬ）１０7 がＭＣＲ形式で起動中は、コネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）に基づき、読出対象とするコネクション識別子（ｃｉｄ）を指定し、各コネクション（ｃ）における最低セルレート（ｍｃｒ）を保証し終わったコネクション識別子（ｃｉｄ）をコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）から切離し、まだ読出サイクルが終了していない、即ち共用帯域が存在する場合には、コネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）に基づき、ＢＥ形式に移行すると共に、セルの読出に当たっては、各コネクション（ｃ）毎にセル間隔（ｃｉ）を規定することにより、各コネクション（ｃ）に対して共用帯域を、所定のセル間隔（ｃｉ）で利用可能とする。
【０２７８】
なお、図３乃至図４０はあく迄本発明の一実施形態に過ぎず、例えば本発明の対象となるＡＴＭノード１００は、図示されるＡＴＭ交換機１に限定されることは無く、他に幾多の変形が考慮されるが、何れの場合にも本発明の効果は変わらない。
【０２７９】
【発明の効果】
以上、本発明（請求項１）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として連続して指定した後、所定周期が終了する迄、各コネクションを均等に、読出対象として指定することとなり、また本発明（請求項２）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序で指定した後も、所定周期が終了する迄、各コネクションを最低セルレートに比例した比率で、読出対象として指定することとなり、また本発明（請求項３）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序で指定した後は、所定周期が終了する迄、各コネクションを均等に、読出対象として指定することとなり、また本発明（請求項４および請求項５）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序で指定した後は、所定周期が終了する迄、群タイムスロット数が最低セルレート以上割当てられている群帯域内に設定済の各コネクションを均等に、読出対象として指定することとなり、また本発明（請求項６）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序で指定した後は、所定周期が終了する迄、各コネクションを、それぞれ最大セルレートを限度として、読出対象として指定することとなり、更に本発明（請求項７）によれば、所定周期内において、各群帯域内に設定済の各コネクションを、それぞれ最低セルレートを保証する如く、セルの読出対象として所定の順序と所定の間隔を置いて指定した後も、所定周期が終了する迄、各コネクションを所定の順序と所定の間隔を置いて、読出対象として指定することとなり、ＡＴＭノードに対して所望のＧＦＲサービスを、効率的に実現可能となる。
【図面の簡単な説明】
【図１】  本発明の原理図（その一）
【図２】  本発明の原理図（その二）
【図３】  本発明の実施形態によるＡＴＭ交換機
【図４】  図３における帯域共用回路
【図５】  本発明（請求項１）の実施形態による読出制御部
【図６】  図５における群帯域識別子テーブル（ＧＴ）
【図７】  図５におけるコネクション識別子テーブル（ＣＴ）
【図８】  図５におけるＭＣＲカウンタテーブル（ＭＣｎＴ）
【図９】  図５における待ち行列長テーブル（ＱＴ）
【図１０】  図５におけるポインタテーブル（ＰＴ1 ）
【図１１】  図５における読出制御処理
【図１２】  本発明（請求項２）の実施形態による読出制御部
【図１３】  図１２における群帯域内コネクションスケジュールテーブル（ＧＣＳＴ）
【図１４】  図１２におけるポインタテーブル（ＰＴ2 ）
【図１５】  図１２における読出制御処理
【図１６】  本発明（請求項３）の実施形態による読出制御部
【図１７】  図１６におけるポインタテーブル（ＰＴ3 ）
【図１８】  図１６における読出制御処理
【図１９】  本発明（請求項４）の実施形態による読出制御部
【図２０】  図１９におけるコネクションスケジュールテーブル（ＣＳＴ）
【図２１】  図１９におけるコネクション所属群帯域テーブル（ＣＧＴ）
【図２２】  図１９における群帯域テーブル（ＮＧＴ）
【図２３】  図１９におけるポインタテーブル（ＰＴ4 ）
【図２４】  図１９における読出制御処理
【図２５】  本発明（請求項５）の実施形態による読出制御部
【図２６】  図２５におけるコネクションチェーンテーブル（ＣＣｈＴ）
【図２７】  図２５におけるポインタテーブル（ＰＴ5 ）
【図２８】  図２５における読出制御処理（その一）
【図２９】  図２５における読出制御処理（その二）
【図３０】  本発明（請求項６）の実施形態による読出制御部
【図３１】  図３０におけるコネクションチェーンテーブル（ＭＣＲ用）（ＣＣｈＴM ）
【図３２】  図３０におけるコネクションチェーンテーブル（ＢＥ用）（ＣＣｈＴB ）
【図３３】  図３０におけるＰＣＲカウンタテーブル（ＰＣｎＴ）
【図３４】  図３０におけるポインタテーブル（ＰＴ6 ）
【図３５】  図３０における読出制御処理
【図３６】  本発明（請求項７）の実施形態による読出制御部
【図３７】  図３６におけるセル間隔テーブル（ＣＩＴ）
【図３８】  図３６における次タイムスロットテーブル（ＮＴＳＴ）
【図３９】  図３６におけるポインタテーブル（ＰＴ7 ）
【図４０】  図３６における読出制御処理
【符号の説明】
１  ＡＴＭ交換機
２、８  多重部
３  スイッチ部
４、６  分離部
５  帯域共用回路
７  仮想コネクションバッファ（ＶＣＱ）
９  読出制御部
１０  制御部（ＣＴＬ）
７０  コネクションバッファ
１００  ＡＴＭノード
１０１  群帯域指定手段
１０２  コネクション指定手段
１０３  最低セルレート計数手段
１０４  群帯域内コネクション最低セルレート宛指定手段
１０５  群帯域指定計数手段
１０６  コネクション最低セルレート宛指定手段
１０７  コネクション所属群帯域識別手段
１０８  コネクション連鎖手段
１０９  最大セルレート計数手段
１０Ａ  第一の群帯域内コネクション連鎖手段
１０Ｂ  第二の群帯域内コネクション連鎖手段
１０Ｃ  間隔設定手段
１０Ｄ  次読出時期設定手段
１２１  第一の制御手段
１２２  第二の制御手段
１２３  第三の制御手段
１２４  第四の制御手段
１２５  第五の制御手段
１２６  第六の制御手段
１２７  第七の制御手段
【図１】
0004061740.tif 000002
【図２】
0004061740.tif 000003
【図３】
0004061740.tif 000004
【図４】
0004061740.tif 000005
【図５】
0004061740.tif 000006
【図６】
0004061740.tif 000007
【図７】
0004061740.tif 000008
【図８】
0004061740.tif 000009
【図９】
0004061740.tif 000010
【図１０】
0004061740.tif 000011
【図１１】
0004061740.tif 000012
【図１２】
0004061740.tif 000013
【図１３】
0004061740.tif 000014
【図１４】
0004061740.tif 000015
【図１５】
0004061740.tif 000016
【図１６】
0004061740.tif 000017
【図１７】
0004061740.tif 000018
【図１８】
0004061740.tif 000019
【図１９】
0004061740.tif 000020
【図２０】
0004061740.tif 000021
【図２１】
0004061740.tif 000022
【図２２】
0004061740.tif 000023
【図２３】
0004061740.tif 000024
【図２４】
0004061740.tif 000025
【図２５】
0004061740.tif 000026
【図２６】
0004061740.tif 000027
【図２７】
0004061740.tif 000028
【図２８】
0004061740.tif 000029
【図２９】
0004061740.tif 000030
【図３０】
0004061740.tif 000031
【図３１】
0004061740.tif 000032
【図３２】
0004061740.tif 000033
【図３３】
0004061740.tif 000034
【図３４】
0004061740.tif 000035
【図３５】
0004061740.tif 000036
【図３６】
0004061740.tif 000037
【図３７】
0004061740.tif 000038
【図３８】
0004061740.tif 000039
【図３９】
0004061740.tif 000040
【図４０】
0004061740.tif 000041