(57)【要約】【課題】簡単な回路構成で、高速且つ通信帯域の広いＡＴＭ通信網で多くのＶＰ・ＶＣサービスを提供しているＡＴＭ網であっても、回路規模は小さく且つ高精度なシェーピングを行う。【解決手段】複数の仮想通信回線を特定する情報を記憶するテーブルメモリと、前記テーブルメモリの各領域に付けられた番号を記憶するポインタ記憶手段とを有する。ポインタ記憶手段が記憶する番号は通信回線をデータパケットが通信され得る最小時間毎に更新される。各時刻においてポインタ記憶手段が記憶している番号のテーブルメモリの領域が記憶している仮想通信手段が通信可能に制御される。仮想通信回線で通信が行われた後にその仮想通信回線をデータパケットが通信され得る最小時間間隔以上離れたテーブルメモリの領域にその通信が行われた仮想通信回線を特定する情報が再度記憶される。【選択図】  図１
2004274225.tif 000002
【特許請求の範囲】
【請求項１】
通信回線を共通に利用して通信する１又は複数の仮想通信回線を特定する情報を記憶する連続番号が付けられた領域からなる第１のテーブルメモリと、
前記第１のテーブルメモリの各領域に付けられた番号を記憶し前記記憶された番号は前記通信回線をデータパケットが通信され得る最小時間毎に更新される第１のポインタ記憶手段とを有し、
前記第１のポインタ記憶手段が記憶している前記更新された番号の前記第１のテーブルメモリの領域が記憶している情報が特定する前記仮想通信手段が通信可能に制御され、
前記通信可能に制御された仮想通信回線で通信が行われた後に前記第１のポインタ記憶手段がその時記憶している番号と前記通信が行われた仮想通信回線をデータパケットが通信され得る最小時間間隔を前記通信回線をデータパケットが通信され得る最小時間単位でカウントした数以上番号が離れた前記第１のテーブルメモリの領域にその通信が行われた仮想通信回線を特定する情報が再度記憶される、通信制御装置。
【請求項２】
前記仮想通信回線は１又は複数のグループにグループ分けされ、
前記グループを特定する情報を記憶する連続番号が付けられた領域からなる第２のテーブルメモリと、
前記第２のテーブルメモリの各領域に付けられた番号を記憶し前記記憶された番号は前記通信回線をデータパケットが通信され得る最小時間毎に更新される第２のポインタ記憶手段とを有し、
前記第２のポインタ記憶手段が記憶している前記更新された番号の前記第２のテーブルメモリの領域が記憶している情報が特定する前記グループが通信可能に制御され、
前記仮想通信回線が通信可能に制御されると共にその通信回線が属するグループが通信可能に制御された後にその仮想通信回線の通信が行われ、
前記仮想通信回線で通信が行われた後に前記第２のポインタ記憶手段がその時記憶している番号と前記通信が行われた仮想通信回線が属するグループをデータパケットが通信され得る最小時間間隔を前記通信回線をデータパケットが通信され得る最小時間単位でカウントした数以上番号が離れた前記第２のテーブルメモリの領域にその通信が行われたグループを特定する情報が再度記憶される、請求項１に記載の通信制御装置。
【請求項３】
通信回線をデータパケットが通信され得る最小時間毎に更新される計時カウンタと、
通信回線を共通に利用して通信する１又は複数の仮想通信回線毎に、前記各仮想通信回線において次にデータパケットを通信することのできる計時カウンタの値を記憶する通信可能時刻記憶手段とを有し、
前記計時カウンタの値が前記各通信可能時刻記憶手段が記憶している値と等しくなった時に前記各仮想通信回線は通信可能に制御され、
前記通信可能に制御された仮想通信回線で通信が行われた後に前記各通信可能時刻記憶手段には、次にその仮想通信回線が通信可能になる時の計時カウンタの値が記憶される、通信制御装置。
【請求項４】
前記仮想通信回線は１又は複数のグループにグループ分けされ、
前記各グループ毎に、前記各グループに属する仮想通信回線のいずれかにおいて次にデータパケットを通信することのできる計時カウンタの値を記憶するグループ通信可能時刻記憶手段を有し、
前記計時カウンタの値が前記グループ通信可能時刻記憶手段が記憶している値と等しくなり、且つ前記計時カウンタの値がそのグループに属する仮想通信回線の通信可能時刻記憶手段が記憶している値と等しくなった時にその仮想通信回線が通信可能に制御され、
前記仮想通信回線で通信が行われた後に前記前記グループ通信可能時刻記憶手段には、次にそのグループに属する仮想通信回線のいずれかが通信可能になる時の計時カウンタの値が記憶され、
前記通信が行われた仮想通信回線の通信可能時刻記憶手段には、次にその仮想通信回線が通信可能になる時の計時カウンタの値が記憶される、請求項３に記載の通信制御装置。
【請求項５】
前記通信回線はＡＴＭ通信網であり、前記仮想通信回線は前記ＡＴＭ通信網のＶＣであり、前記データパケットは前記ＡＴＭ通信網のＡＴＭセルである請求項１から請求項４の何れか１項に記載の通信制御装置。
【請求項６】
前記通信回線はＡＴＭ通信網であり、前記仮想通信回線は前記ＡＴＭ通信網のＶＣであり、前記グループは前記ＡＴＭ通信網のＶＰであり、前記データパケットは前記ＡＴＭ通信網のＡＴＭセルである請求項２又は請求項４に記載の通信制御装置。
【請求項７】
通信回線は、１又は複数の仮想通信回線によって共通に利用してデータパケットの通信を行うために使用され、
前記仮想通信回線は、１又は複数のグループにグループ分けされ、
計時カウンタは、前記通信回線をデータパケットが通信され得る最小時間毎に更新され、
通信可能時刻記憶手段は、前記仮想通信回線毎に前記各仮想通信回線において次にデータパケットを通信することのできる計時カウンタの値を記憶し、
グループ通信可能時刻記憶手段は、前記グループ毎に前記各グループに属する仮想通信回線のいずれかにおいて次にデータパケットを通信することのできる計時カウンタの値を記憶し、
前記計時カウンタの値が前記グループ通信可能時刻記憶手段が記憶している値と等しくなり、且つ前記計時カウンタの値がそのグループに属する仮想通信回線の通信可能時刻記憶手段が記憶している値と等しくなった時にその仮想通信回線が通信可能に制御され、
前記仮想通信回線で通信が行われた後に前記前記グループ通信可能時刻記憶手段には、次にそのグループに属する仮想通信回線のいずれかが通信可能になる時の計時カウンタの値が記憶され、
前記通信が行われた仮想通信回線の通信可能時刻記憶手段には、次にその仮想通信回線が通信可能になる時の計時カウンタの値が記憶される、通信制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本特許出願に係る発明（以後、本発明と言うこともある）は、パケット化されたデータを通信するための通信制御装置及び通信制御方法に関するものである。
【０００２】
特にいわゆる非同期通信モード「ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）」に利用される通信制御装置及び通信制御方法に関するものである。
【０００３】
特にＡＴＭにおいて予め定められた所定の通信帯域を遵守して通信するように制御するための通信制御装置及び通信制御方法に関するものである。
【０００４】
特にＡＴＭ通信網において、ＶＣ交換サービスのＵＮＩ（Ｕｓｅｒ  Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ）として別のＶＰ交換サービスを利用するような形態では、本来提供されるＶＣ（Ｖｉｒｔｕａｌ  Ｃｈａｎｎｅｌ）  交換サービスのＵＰＣ（Ｕｓｅｒ  Ｐａｒａｍｅｔｅｒ  Ｃｏｎｔｒｏｌ）に加え、ＵＮＩで利用されるＶＰ（Ｖｉｒｔｕａｌ  Ｐａｔｈ）交換サービスのＵＰＣについても遵守する必要がある。本発明はこのようなＡＴＭ通信網におけるＵＰＣを遵守するための通信制御装置及び通信制御方法に関するものである。
【０００５】
特に前記ＵＰＣは、提供されるＶＣ交換サービスとＶＰ交換サービスに予め定められた使用可能な帯域である、通信制御装置及び通信制御方法に関するものである。
【０００６】
特に、ＶＣ交換サービスとＶＰ交換サービスに予め定められた使用可能な帯域を遵守するよう制御を行う、ＶＰ・ＶＣシェーピングに関するものである。
【０００７】
【従来の技術】
一般的に通信回線において、その通信回線に割り当てられた帯域を超えないようにデータを通信するように通信制御することをシェーピングと言う。このシェーピングを行うための装置や機器をシェーパと言う。シェーピングは、通信回線の信頼性を確保し、通信の品質を維持し、通信回線を有効に利用するために必要となる技術である。そのために従来から多くのシェーピング技術が発明され、特許出願も行われている。その一例を次に示す。
【０００８】
従来のＡＴＭ通信網において、ＶＣ交換サービスのＵＰＣに加え、ＶＰ交換サービスのＵＰＣについても遵守するための、ＶＰ・ＶＣシェーピングを行う通信制御装置には例えば下記特許文献１に記載されたＡＴＭセルシェーパがあった。
【０００９】
特許文献１に記載された従来のＡＴＭセルシェーパの機能ブロック図を図１０に示す。
【００１０】
特許文献１に記載されたＡＴＭセルシェーパでは、ＶＣ単位にセルを蓄積するＶＣシェーピングバッファと、当該ＶＣのＵＰＣを遵守したＶＣ出力タイミングを生成するＶＣシェーピングカウンタと、当該ＶＣを含むＶＰのＵＰＣを遵守したＶＰ出力タイミングを生成するＶＰシェーピングカウンタとを備え、前記ＶＰ出力タイミングであり、且つ前記ＶＣ出力タイミングである時、前記ＶＣシェーピングバッファに蓄積されたセルを読み出してＡＴＭ通信網に出力する。
【００１１】
即ち、ＶＣ単位のＵＰＣとＶＰ単位のＵＰＣとの論理積演算を行い、双方のＵＰＣを満足するセル間隔によってセルを送出する。
【００１２】
これにより、ＶＰ及びＶＣの双方のＵＰＣを満足することができるため、ＶＰ交換サービスとＶＣ交換サービスが重複して提供されるＡＴＭ通信網にセルを送出した時、ＵＰＣ違反によるセルの廃棄を生じることがなく、効率と信頼性の高いＡＴＭ通信網を実現することができる。
【００１３】
【特許文献１】
特開２０００−２６１４４０号公報
【００１４】
【発明が解決しようとする課題】
しかしながら前記従来のＡＴＭセルシェーパ等の通信制御装置及び通信制御方法では、各ＶＰのためのシェーピングカウンタに加え、各ＶＣについてもそれぞれ独立してシェーピングカウンタを備えるため、シェーピングカウンタのための回路規模が大きくなり、特に高速且つ通信帯域の広いＡＴＭ通信網で、多くのＶＰ・ＶＣサービスを提供しているＡＴＭ網では更にシェーピングカウンタの回路規模が大きくなって効率の悪化につながるという欠点を有していた。
【００１５】
本発明の通信制御装置及び通信制御方法は上記欠点を解決するため、簡単な回路構成で、特に特に高速且つ通信帯域の広いＡＴＭ通信網で、多くのＶＰ・ＶＣサービスを提供しているＡＴＭ網であってもシェーピングカウンタの回路規模は小さく、従って効率も良く、しかも高精度なシェーピングを行う通信制御装置及び通信制御方法を提供することを目的とする。
【００１６】
【課題を解決するための手段】
本特許出願に係る請求項１に記載の発明は、通信回線を共通に利用して通信する１又は複数の仮想通信回線を特定する情報を記憶する連続番号が付けられた領域からなる第１のテーブルメモリと、前記第１のテーブルメモリの各領域に付けられた番号を記憶し前記記憶された番号は前記通信回線をデータパケットが通信され得る最小時間毎に更新される第１のポインタ記憶手段とを有し、前記第１のポインタ記憶手段が記憶している前記更新された番号の前記第１のテーブルメモリの領域が記憶している情報が特定する前記仮想通信手段が通信可能に制御され、前記通信可能に制御された仮想通信回線で通信が行われた後に前記第１のポインタ記憶手段がその時記憶している番号と前記通信が行われた仮想通信回線をデータパケットが通信され得る最小時間間隔を前記通信回線をデータパケットが通信され得る最小時間単位でカウントした数以上番号が離れた前記第１のテーブルメモリの領域にその通信が行われた仮想通信回線を特定する情報が再度記憶される、通信制御装置である。
【００１７】
本特許出願に係る請求項２に記載の発明は、前記仮想通信回線は１又は複数のグループにグループ分けされ、前記グループを特定する情報を記憶する連続番号が付けられた領域からなる第２のテーブルメモリと、前記第２のテーブルメモリの各領域に付けられた番号を記憶し前記記憶された番号は前記通信回線をデータパケットが通信され得る最小時間毎に更新される第２のポインタ記憶手段とを有し、前記第２のポインタ記憶手段が記憶している前記更新された番号の前記第２のテーブルメモリの領域が記憶している情報が特定する前記グループが通信可能に制御され、前記仮想通信回線が通信可能に制御されると共にその通信回線が属するグループが通信可能に制御された後にその仮想通信回線の通信が行われ、前記仮想通信回線で通信が行われた後に前記第２のポインタ記憶手段がその時記憶している番号と前記通信が行われた仮想通信回線が属するグループをデータパケットが通信され得る最小時間間隔を前記通信回線をデータパケットが通信され得る最小時間単位でカウントした数以上番号が離れた前記第２のテーブルメモリの領域にその通信が行われたグループを特定する情報が再度記憶される、請求項１に記載の通信制御装置である。
【００１８】
本特許出願に係る請求項３に記載の発明は、通信回線をデータパケットが通信され得る最小時間毎に更新される計時カウンタと、通信回線を共通に利用して通信する１又は複数の仮想通信回線毎に、前記各仮想通信回線において次にデータパケットを通信することのできる計時カウンタの値を記憶する通信可能時刻記憶手段とを有し、前記計時カウンタの値が前記各通信可能時刻記憶手段が記憶している値と等しくなった時に前記各仮想通信回線は通信可能に制御され、前記通信可能に制御された仮想通信回線で通信が行われた後に前記各通信可能時刻記憶手段には、次にその仮想通信回線が通信可能になる時の計時カウンタの値が記憶される、通信制御装置である。
【００１９】
本特許出願に係る請求項４に記載の発明は、前記仮想通信回線は１又は複数のグループにグループ分けされ、前記各グループ毎に、前記各グループに属する仮想通信回線のいずれかにおいて次にデータパケットを通信することのできる計時カウンタの値を記憶するグループ通信可能時刻記憶手段を有し、前記計時カウンタの値が前記グループ通信可能時刻記憶手段が記憶している値と等しくなり、且つ前記計時カウンタの値がそのグループに属する仮想通信回線の通信可能時刻記憶手段が記憶している値と等しくなった時にその仮想通信回線が通信可能に制御され、前記仮想通信回線で通信が行われた後に前記前記グループ通信可能時刻記憶手段には、次にそのグループに属する仮想通信回線のいずれかが通信可能になる時の計時カウンタの値が記憶され、前記通信が行われた仮想通信回線の通信可能時刻記憶手段には、次にその仮想通信回線が通信可能になる時の計時カウンタの値が記憶される、請求項３に記載の通信制御装置である。
【００２０】
本特許出願に係る請求項５に記載の発明は、前記通信回線はＡＴＭ通信網であり、前記仮想通信回線は前記ＡＴＭ通信網のＶＣであり、前記データパケットは前記ＡＴＭ通信網のＡＴＭセルである請求項１から請求項４の何れか１項に記載の通信制御装置である。
【００２１】
本特許出願に係る請求項６に記載の発明は、前記通信回線はＡＴＭ通信網であり、前記仮想通信回線は前記ＡＴＭ通信網のＶＣであり、前記グループは前記ＡＴＭ通信網のＶＰであり、前記データパケットは前記ＡＴＭ通信網のＡＴＭセルである請求項２又は請求項４の何れか１項に記載の通信制御装置である。
【００２２】
本特許出願に係る請求項７に記載の発明は、通信回線は、１又は複数の仮想通信回線によって共通に利用してデータパケットの通信を行うために使用され、前記仮想通信回線は、１又は複数のグループにグループ分けされ、計時カウンタは、前記通信回線をデータパケットが通信され得る最小時間毎に更新され、通信可能時刻記憶手段は、前記仮想通信回線毎に前記各仮想通信回線において次にデータパケットを通信することのできる計時カウンタの値を記憶し、グループ通信可能時刻記憶手段は、前記グループ毎に前記各グループに属する仮想通信回線のいずれかにおいて次にデータパケットを通信することのできる計時カウンタの値を記憶し、前記計時カウンタの値が前記グループ通信可能時刻記憶手段が記憶している値と等しくなり、且つ前記計時カウンタの値がそのグループに属する仮想通信回線の通信可能時刻記憶手段が記憶している値と等しくなった時にその仮想通信回線が通信可能に制御され、前記仮想通信回線で通信が行われた後に前記前記グループ通信可能時刻記憶手段には、次にそのグループに属する仮想通信回線のいずれかが通信可能になる時の計時カウンタの値が記憶され、前記通信が行われた仮想通信回線の通信可能時刻記憶手段には、次にその仮想通信回線が通信可能になる時の計時カウンタの値が記憶される、通信制御方法である。
【００２３】
【発明の実施の形態】
本発明の実施の形態を図を参照して説明する。
【００２４】
（実施の形態１）
図１は本特許出願に係る発明（以後単に本発明とも言う）である通信制御装置及び通信制御方法の実施の形態１である通信制御装置によって制御されるＡＴＭ通信回線１０３の構成を示す図である。
【００２５】
このＡＴＭ通信回線１０３には仮想的な通信パス（バーチャル・パス：Ｖｉｒｔｕａｌ  Ｐａｔｈ、以後単に「ＶＰ」と呼ぶこともある）が４つ含まれており、それぞれＶＰ１１０、ＶＰ１２０、ＶＰ１３０、ＶＰ１４０である。
【００２６】
この１つのＡＴＭ通信回線１０３に含まれるＶＰ１１０、ＶＰ１２０、ＶＰ１３０、ＶＰ１４０はそれぞれ固有の通信帯域が割り当てられ、時分割多重化されて通信の用に供される。
【００２７】
このそれぞれのＶＰに割り当てられる通信帯域の合計はＡＴＭ通信回線１０３の通信帯域を超えることはできない。
【００２８】
このＶＰ１１０には仮想的な通信チャネル（バーチャル・チャネル：Ｖｉｒｔｕａｌ  Ｃｈａｎｎｅｌ、以後単に「ＶＣ」と呼ぶこともある）が３つ含まれており、それぞれＶＣ１１３、ＶＣ１１４、ＶＣ１１５である。
【００２９】
このＶＰ１１０に含まれるＶＣ１１３、ＶＣ１１４、ＶＣ１１５はそれぞれ固有の通信帯域が割り当てられ、時分割多重化されて通信の用に供される。
【００３０】
このそれぞれのＶＣに割り当てられる通信帯域の合計はＶＰ１１０に割り当てられた通信帯域を超えることはできない。
【００３１】
このＶＰ１２０にはＶＣが２つ含まれており、それぞれＶＣ１２１、ＶＣ１２２である。
【００３２】
このＶＰ１２０に含まれるＶＣ１２１、ＶＣ１２２はそれぞれ固有の通信帯域が割り当てられ、時分割多重化されて通信の用に供される。
【００３３】
このそれぞれのＶＣに割り当てられる通信帯域の合計はＶＰ１２０に割り当てられた通信帯域を超えることはできない。
【００３４】
このＶＰ１３０にはＶＣが３つ含まれており、それぞれＶＣ１３７、ＶＣ１３８、ＶＣ１３９である。
【００３５】
このＶＰ１３０に含まれるＶＣ１３７、ＶＣ１３８、ＶＣ１３９はそれぞれ固有の通信帯域が割り当てられ、時分割多重化されて通信の用に供される。
【００３６】
このそれぞれのＶＣに割り当てられる通信帯域の合計はＶＰ１３０に割り当てられた通信帯域を超えることはできない。
【００３７】
このＶＰ１４０にはＶＣが２つ含まれており、それぞれＶＣ１４２、ＶＣ１４３である。
【００３８】
このＶＰ１４０に含まれるＶＣ１４２、ＶＣ１４３はそれぞれ固有の通信帯域が割り当てられ、時分割多重化されて通信の用に供される。
【００３９】
このそれぞれのＶＣに割り当てられる通信帯域の合計はＶＰ１４０に割り当てられた通信帯域を超えることはできない。
【００４０】
このようなＶＰとＶＣの数や番号はあくまでも１つの例としての実施の形態であり、この数や番号に限られるものではない。
【００４１】
本発明の通信制御装置は、例えばこの図１のように構成されたＡＴＭ通信回線１０３と、そのＡＴＭ通信回線１０３に含まれるそれぞれのＶＰやＶＣについて、それぞれに割り当てられた通信帯域を超えることがないように遵守しつつ、最も効率的に通信を行うためのものである。
【００４２】
本実施の形態のＡＴＭ通信回線１０３の通信帯域は例えば１５０メガビット／秒（１５０Ｍｂｐｓ）である。そしてこのＡＴＭ通信回線１０３を使って通信されるデータパケットのサイズが５３バイト（ヘッダ部５バイト、データ部４８バイト）であったとする。
【００４３】
尚、この通信帯域の値は本発明の１実施の形態における例であり、計算の便宜のため切りの良い値を仮定したが、必ずしもこの値に限るものでないことは言うまでもない。実際には通信帯域として種々の値が使用され得ることも言うまでもなく、例えば１４９．７６メガビット／秒や、１３４．７８３６６４メガビット／秒や、５０．０００２メガビット／秒の通信帯域が使われることもあり、その他あらゆる通信帯域の値が使われることもある。しかしこのような通信帯域の値が本発明の技術的特徴と係るものでないことも言うまでもなく、本発明はあらゆる通信帯域の値に対して有効に適用可能であり、本発明の技術的範囲がこれらの通信帯域の値によって制限されるものでないことも言うまでもない。更にこのことは後述するＶＰやＶＣの通信帯域の値についても同様であることも勿論言うまでもない。具体的には例えば、ＶＣやＶＰの通信速度は、１６ｋｂｐｓ（キロビット／秒）、３２ｋｂｐｓ、６４ｋｂｐｓ、１２８ｋｂｐｓ、２５６ｋｂｐｓ、５１２ｋｂｐｓ、１．０２４Ｍｂｐｓ、２．０４８ｋｂｐｓや、その他の値であることもできる。
【００４４】
１５０，０００，０００／（５３＊８）＝３５３７７３（約）であるから、このＡＴＭ通信回線１０３では最大１秒間に３５３，７７３パケット通信することができる。なお、「＊」は乗算を、「／」は除算を意味する（以下、数式においては、本演算を表すものとする）。
【００４５】
本実施の形態では，例えば、上記の通り、ＡＴＭ通信回線１０３の通信帯域が１５０Ｍｂｐｓであり、このＡＴＭ通信回線１０３を使って通信されるデータパケットのサイズが５３バイトであったとすると、サイズが５３バイトのデータパケット１個を通信するのに要する時間は、１／３５３，７７３＝２．８３（約）マイクロ秒（μｓｅｃ）になる。
【００４６】
従って、本実施の形態の通信制御はこの２．８３μｓｅｃを１つの単位として行われる。
【００４７】
本実施の形態のＡＴＭ通信回線１０３のＶＰ１１０には通信帯域として５０Ｍｂｐｓが割り当てられ、ＶＰ１２０には通信帯域として２５Ｍｂｐｓが割り当てられ、ＶＰ１３０には通信帯域として２５Ｍｂｐｓが割り当てられ、ＶＰ１４０には通信帯域として１２．５Ｍｂｐｓが割り当てられていたとする。
【００４８】
５０，０００，０００／（５３＊８）＝１１７９２４（約）であるから、このＶＰ１１０では最大１秒間に１１７９２４パケット通信することができ、ＡＴＭ通信回線１０３の帯域全体の１／３をＶＰ１１０が使用することができる。
【００４９】
同様に、２５，０００，０００／（５３＊８）＝５８９６２（約）であるから、このＶＰ１２０では最大１秒間に５８９６２パケット通信することができ、ＡＴＭ通信回線１０３の帯域全体の１／６をＶＰ１２０が使用することができる。
【００５０】
同様に、ＶＰ１３０でも最大１秒間に５８９６２パケット通信することができ、ＡＴＭ通信回線１０３の帯域全体の１／６をＶＰ１３０が使用することができる。
【００５１】
同様に、１２，５００，０００／（５３＊８）＝２９４８１（約）であるから、このＶＰ１４０では最大１秒間に２９４８１パケット通信することができ、ＡＴＭ通信回線１０３の帯域全体の１／１２をＶＰ１４０が使用することができる。
【００５２】
図２にこのＡＴＭ通信回線１０３を使用して通信するＶＰを決定するためのスケジューリングテーブルの模式図を示す。
【００５３】
図２は、このＡＴＭ通信回線１０３をどのＶＰが使用して通信するかを決定するためのＶＰスケジューリングテーブル２０１を示している。
【００５４】
ＶＰスケジューリングテーブル２０１の各箱は２．８３μｓｅｃ単位に区切られており、この箱１つの時間に１つのデータパケットを通信することができる。
【００５５】
上記計算からＶＰ１１０は全帯域の１／３を使用することができるから、このＶＰスケジューリングテーブル２０１の箱の１／３にＶＰ１１０がスケジュールされる。即ち、ＶＰ１１０がＡＴＭ通信回線１０３を使用することができるのは、ＶＰスケジューリングテーブル２０１の箱の１／３以下であり、このことはＶＰスケジューリングテーブル２０１の箱の２飛ばし以上離れてＶＰ１１０がＡＴＭ通信回線１０３を使用するようにスケジューリングされることで実現され、更にこのことはＡＴＭ通信回線１０３をＶＰ１１０が使用して通信したタイミングから２以上間隔を空けたＶＰスケジューリングテーブル２０１の箱の次の空いている箱（或いはそれ以降の空いている箱）に次にＡＴＭ通信回線１０３をＶＰ１１０が使用して通信するタイミングをスケジューリングすることによって実現される。
【００５６】
この状態を図２に示す。ＶＰスケジューリングテーブル２０１の各箱で、「１」の番号が記されている箱が、ＶＰ１１０がＡＴＭ通信回線１０３を使用するタイミングを示している。
【００５７】
各「１」が記された箱は、それぞれ２以上間隔が開いていることから、ＶＰ１１０に割り当てられた５０Ｍｂｐｓの通信帯域が遵守されることが保証される。
【００５８】
尚、この図２のＶＰスケジューリングテーブル２０１には、ＶＰ１１０がＡＴＭ通信回線１０３を使用するタイミングを示すために、「１」の番号が記されている箱が１０個記載されているが、必ずしもこのように予め複数の箱に「１」がスケジュールされ、記憶される実施の形態に限るものではなく、１個のスケジューリングに従ってＶＰ１１０で通信が行われた後に、次のスケジューリングが行われ、それに従ってＶＰスケジューリングテーブル２０１の１個の箱に次にＶＰ１１０がＡＴＭ通信回線１０３を使用できるタイミングとして「１」の番号が記憶される実施の形態でもよく、或いは、予め複数の通信可能なタイミングがスケジューリングされ、それに従ってＶＰスケジューリングテーブル２０１の複数の箱に今後ＶＰ１１０がＡＴＭ通信回線１０３を使用できるタイミングとして「１」の番号が記憶される実施の形態でもよい。
【００５９】
このことは、特に断らないが、他の図に示す他の実施の形態でも同様である。
【００６０】
同様に上記計算からＶＰ１２０は全帯域の１／６を使用することができるから、このＶＰスケジューリングテーブル２０１の箱の１／６にＶＰ１２０がスケジュールされる。即ち、ＶＰ１２０がＡＴＭ通信回線１０３を使用することができるのは、ＶＰスケジューリングテーブル２０１の箱の１／６以下であり、このことはＶＰスケジューリングテーブル２０１の箱の５飛ばし以上離れてＶＰ１２０がＡＴＭ通信回線１０３を使用するようにスケジューリングされることで実現され、更にこのことはＡＴＭ通信回線１０３をＶＰ１２０が使用して通信したタイミングから５以上間隔を空けたＶＰスケジューリングテーブル２０１の箱の次の空いている箱（或いはそれ以降の空いている箱）に次にＡＴＭ通信回線１０３をＶＰ１２０が使用して通信するタイミングをスケジューリングすることによって実現される。
【００６１】
この状態を図２に示す。ＶＰスケジューリングテーブル２０１の各箱で、「２」の番号が記されている箱が、ＶＰ１２０がＡＴＭ通信回線１０３を使用するタイミングを示している。
【００６２】
各「２」が記された箱は、それぞれ５以上間隔が開いていることから、ＶＰ１２０に割り当てられた２５Ｍｂｐｓの通信帯域が遵守されることが保証される。
【００６３】
同様にＶＰ１３０も全帯域の１／６を使用することができるから、このＶＰスケジューリングテーブル２０１の箱の１／６にＶＰ１３０がスケジュールされる。即ち、ＶＰ１３０がＡＴＭ通信回線１０３を使用することができるのは、ＶＰスケジューリングテーブル２０１の箱の１／６以下であり、このことはＶＰスケジューリングテーブル２０１の箱の５飛ばし以上離れてＶＰ１３０がＡＴＭ通信回線１０３を使用するようにスケジューリングされることで実現され、更にこのことはＡＴＭ通信回線１０３をＶＰ１３０が使用して通信したタイミングから５以上間隔を空けたＶＰスケジューリングテーブル２０１の箱の次の空いている箱（或いはそれ以降の空いている箱）に次にＡＴＭ通信回線１０３をＶＰ１３０が使用して通信するタイミングをスケジューリングすることによって実現される。
【００６４】
この状態を図２に示す。ＶＰスケジューリングテーブル２０１の各箱で、「３」の番号が記されている箱が、ＶＰ１３０がＡＴＭ通信回線１０３を使用するタイミングを示している。
【００６５】
各「３」が記された箱は、それぞれ５以上間隔が開いていることから、ＶＰ１３０に割り当てられた２５Ｍｂｐｓの通信帯域が遵守されることが保証される。
【００６６】
同様に上記計算からＶＰ１４０は全帯域の１／１２を使用することができるから、このＶＰスケジューリングテーブル２０１の箱の１／１２にＶＰ１４０がスケジュールされる。即ち、ＶＰ１４０がＡＴＭ通信回線１０３を使用することができるのは、ＶＰスケジューリングテーブル２０１の箱の１／１２以下であり、このことはＶＰスケジューリングテーブル２０１の箱の１１飛ばし以上離れてＶＰ１４０がＡＴＭ通信回線１０３を使用するようにスケジューリングされることで実現され、更にこのことはＡＴＭ通信回線１０３をＶＰ１４０が使用して通信したタイミングから１１以上間隔を空けたＶＰスケジューリングテーブル２０１の箱の次の空いている箱（或いはそれ以降の空いている箱）に次にＡＴＭ通信回線１０３をＶＰ１４０が使用して通信するタイミングをスケジューリングすることによって実現される。
【００６７】
この状態を図２に示す。ＶＰスケジューリングテーブル２０１の各箱で、「４」の番号が記されている箱が、ＶＰ１４０がＡＴＭ通信回線１０３を使用するタイミングを示している。
【００６８】
各「４」が記された箱は、それぞれ１１以上間隔が開いていることから、ＶＰ１２０に割り当てられた１２．５Ｍｂｐｓの通信帯域が遵守されることが保証される。
【００６９】
ＶＰスケジューリングテーブル２０１にはＶＰ用リアルタイムポインタ２０３が付随している。
【００７０】
このＶＰ用リアルタイムポインタ２０３はＶＰスケジューリングテーブル２０１の１つの箱を指し示しており、実際の時間の経過に同期して、２．８３μｓｅｃ毎にその指し示す箱を右から左へ移動して行く。
【００７１】
そして各時刻にこのＶＰ用リアルタイムポインタ２０３が指し示すＶＰスケジューリングテーブル２０１の箱に記されている番号のＶＰが通信可能に制御される。
【００７２】
上記の通りＶＰスケジューリングテーブル２０１の各箱には、少なくとも２以上の間を空けてＶＰ１１０がスケジュールされているので、ＶＰ１１０が５３バイトのデータパケットを通信することができるのは少なくとも２．８３μｓｅｃ＊３＝８．４９μｓｅｃ以上の間隔であり、ＶＰ１１０に割り当てられた５０Ｍｂｐｓの帯域が遵守される。
【００７３】
同様に、上記の通りＶＰスケジューリングテーブル２０１の各箱には、少なくとも５以上の間を空けてＶＰ１２０がスケジュールされているので、ＶＰ１２０が５３バイトのデータパケットを通信することができるのは少なくとも２．８３μｓｅｃ＊６＝１６．９８μｓｅｃ以上の間隔であり、ＶＰ１２０に割り当てられた２５Ｍｂｐｓの帯域が遵守される。
【００７４】
同様に、上記の通りＶＰスケジューリングテーブル２０１の各箱には、少なくとも５以上の間を空けてＶＰ１３０もスケジュールされているので、ＶＰ１３０が５３バイトのデータパケットを通信することができるのも少なくとも２．８３μｓｅｃ＊６＝１６．９８μｓｅｃ以上の間隔であり、ＶＰ１３０に割り当てられた２５Ｍｂｐｓの帯域が遵守される。
【００７５】
同様に、上記の通りＶＰスケジューリングテーブル２０１の各箱には、少なくとも１１以上の間を空けてＶＰ１４０がスケジュールされているので、ＶＰ１４０が５３バイトのデータパケットを通信することができるのは少なくとも２．８３μｓｅｃ＊１２＝３３．９６μｓｅｃ以上の間隔であり、ＶＰ１４０に割り当てられた１２．５Ｍｂｐｓの帯域が遵守される。
【００７６】
本実施の形態のＡＴＭ通信回線１０３のＶＰ１１０には通信帯域として５０Ｍｂｐｓが割り当てられているが、図１に示すように、このＶＰ１１０にはＶＣ１１３とＶＣ１１４とＶＣ１１５の３つのＶＣが含まれ、それぞれ時分割多重されて、このＶＰ１１０の通信帯域内で通信帯域が割り当てられ、通信の用に供される。
【００７７】
そこでこのＶＰ１１０に含まれる、ＶＣ１１３には通信帯域として２５Ｍｂｐｓが割り当てられ、ＶＣ１１４には通信帯域として１２．５Ｍｂｐｓが割り当てられ、ＶＣ１１５には通信帯域として６．２５Ｍｂｐｓが割り当てられていたとする。
【００７８】
２５，０００，０００／（５３＊８）＝５８９６２（約）であるから、このＶＣ１１３では最大１秒間に５８９６２パケット通信することができ、ＶＰ１１０の帯域全体の１／２をＶＣ１１３が使用することができる。
【００７９】
同様に、１２，５００，０００／（５３＊８）＝２９４８１（約）であるから、このＶＣ１１４では最大１秒間に２９４８１パケット通信することができ、ＶＰ１１０の帯域全体の１／４をＶＣ１１４が使用することができる。
【００８０】
同様に、６，２５０，０００／（５３＊８）＝１４７４０（約）であるから、このＶＣ１１５では最大１秒間に１４７４０パケット通信することができ、ＶＰ１１０の帯域全体の１／８をＶＣ１１５が使用することができる。
【００８１】
図３にこのＶＰ１１０を使用して通信するＶＣを決定するためのスケジューリングテーブルの模式図を示す。
【００８２】
図３はこのＶＰ１１０をどのＶＣが使用して通信するかを決定するためのＶＰ１１０用ＶＣスケジューリングテーブル２１０を示している。
【００８３】
ＶＣスケジューリングテーブル２０１の各箱も２．８３μｓｅｃ単位に区切られており、この箱１つの時間に１つのデータパケットを通信することができる。
【００８４】
上記計算からＶＣ１１３はＶＰ１１０に割り当てられた帯域の１／２を使用することができ、ＶＰ１１０はＡＴＭ通信回線１０３の全帯域１／３を使用することができるから、ＶＣ１１３はＡＴＭ通信回線１０３の全帯域の１／６を使用することができ、このＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の１／６にＶＣ１１３がスケジュールされる。即ち、ＶＣ１１３がＡＴＭ通信回線１０３を使用することができるのは、ＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の１／６以下であり、このことはＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の５飛ばし以上離れてＶＣ１１３がＡＴＭ通信回線１０３を使用するようにスケジューリングされることで実現され、更にこのことはＡＴＭ通信回線１０３をＶＣ１１３が使用して通信したタイミングから５以上間隔を空けたＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の次の空いている箱（或いはそれ以降の空いている箱）に次にＡＴＭ通信回線１０３をＶＣ１１３が使用して通信するタイミングをスケジューリングすることによって実現される。
【００８５】
この状態を図３に示す。ＶＰ１１０用ＶＣスケジューリングテーブル２１０の各箱で、「３」の番号が記されている箱が、ＶＣ１１３がＡＴＭ通信回線１０３を使用するタイミングを示している。
【００８６】
各「３」が記された箱は、それぞれ５以上間隔が開いていることから、ＶＣ１１３に割り当てられた２５Ｍｂｐｓの通信帯域が遵守されることが保証される。
【００８７】
同様に上記計算からＶＣ１１４はＶＰ１１０に割り当てられた帯域の１／４を使用することができ、ＶＰ１１０はＡＴＭ通信回線１０３の全帯域１／３を使用することができるから、ＶＣ１１４はＡＴＭ通信回線１０３の全帯域の１／１２を使用することができ、このＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の１／１２にＶＣ１１４がスケジュールされる。即ち、ＶＣ１１４がＡＴＭ通信回線１０３を使用することができるのは、ＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の１／１２以下であり、このことはＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の１１飛ばし以上離れてＶＣ１１４がＡＴＭ通信回線１０３を使用するようにスケジューリングされることで実現され、更にこのことはＡＴＭ通信回線１０３をＶＣ１１４が使用して通信したタイミングから１１以上間隔を空けたＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の次の空いている箱（或いはそれ以降の空いている箱）に次にＡＴＭ通信回線１０３をＶＣ１１４が使用して通信するタイミングをスケジューリングすることによって実現される。
【００８８】
この状態を図３に示す。ＶＰ１１０用ＶＣスケジューリングテーブル２１０の各箱で、「４」の番号が記されている箱が、ＶＣ１１４がＡＴＭ通信回線１０３を使用するタイミングを示している。
【００８９】
各「４」が記された箱は、それぞれ１１以上間隔が開いていることから、ＶＣ１１４に割り当てられた１２．５Ｍｂｐｓの通信帯域が遵守されることが保証される。
【００９０】
同様に上記計算からＶＣ１１５はＶＰ１１０に割り当てられた帯域の１／８を使用することができ、ＶＰ１１０はＡＴＭ通信回線１０３の全帯域１／３を使用することができるから、ＶＣ１１５はＡＴＭ通信回線１０３の全帯域の１／２４を使用することができ、このＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の１／２４にＶＣ１１５がスケジュールされる。即ち、ＶＣ１１５がＡＴＭ通信回線１０３を使用することができるのは、ＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の１／２４以下であり、このことはＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の２３飛ばし以上離れてＶＣ１１５がＡＴＭ通信回線１０３を使用するようにスケジューリングされることで実現され、更にこのことはＡＴＭ通信回線１０３をＶＣ１１５が使用して通信したタイミングから２３以上間隔を空けたＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱の次の空いている箱（或いはそれ以降の空いている箱）に次にＡＴＭ通信回線１０３をＶＣ１１５が使用して通信するタイミングをスケジューリングすることによって実現される。
【００９１】
この状態を図３に示す。ＶＰ１１０用ＶＣスケジューリングテーブル２１０の各箱で、「５」の番号が記されている箱が、ＶＣ１１５がＡＴＭ通信回線１０３を使用するタイミングを示している。
【００９２】
各「５」が記された箱は、それぞれ２３以上間隔が開いていることから、ＶＣ１１５に割り当てられた６．２５Ｍｂｐｓの通信帯域が遵守されることが保証される。
【００９３】
ＶＰ１１０用スケジューリングテーブル２１０にはＶＰ１１０−ＶＣ用リアルタイムポインタ２１３が付随している。
【００９４】
このＶＰ１１０−ＶＣ用リアルタイムポインタ２１３はＶＰ１１０用ＶＣスケジューリングテーブル２１０の１つの箱を指し示しており、実際の時間の経過に同期して、２．８３μｓｅｃ毎にその指し示す箱を右から左へ移動して行く。
【００９５】
そして各時刻にこのＶＰ１１０−ＶＣ用リアルタイムポインタ２１３が指し示すＶＰ１１０用ＶＣスケジューリングテーブル２１０の箱に記されている番号のＶＣが通信可能に制御される。
【００９６】
上記の通りＶＰ１１０用ＶＣスケジューリングテーブル２１０の各箱には、少なくとも５以上の間を空けてＶＣ１１３がスケジュールされているので、ＶＣ１１３が５３バイトのデータパケットを通信することができるのは少なくとも２．８３μｓｅｃ＊６＝１６．９８μｓｅｃ以上の間隔であり、ＶＣ１１３に割り当てられた２５Ｍｂｐｓの帯域が遵守される。
【００９７】
同様に上記の通りＶＰ１１０用ＶＣスケジューリングテーブル２１０の各箱には、少なくとも１１以上の間を空けてＶＣ１１４がスケジュールされているので、ＶＣ１１４が５３バイトのデータパケットを通信することができるのは少なくとも２．８３μｓｅｃ＊１２＝３３．９６μｓｅｃ以上の間隔であり、ＶＣ１１４に割り当てられた１２．５Ｍｂｐｓの帯域が遵守される。
【００９８】
同様に上記の通りＶＰ１１０用ＶＣスケジューリングテーブル２１０の各箱には、少なくとも２３以上の間を空けてＶＣ１１５がスケジュールされているので、ＶＣ１１５が５３バイトのデータパケットを通信することができるのは少なくとも２．８３μｓｅｃ＊２４＝６７．９２μｓｅｃ以上の間隔であり、ＶＣ１１５に割り当てられた６．２５Ｍｂｐｓの帯域が遵守される。
【００９９】
本実施の形態のＡＴＭ通信回線１０３には、ＶＰ１１０以外にもＶＰ１２０、ＶＰ１３０、ＶＰ１４０の各ＶＰが割り当てられており、ＶＰ１２０にはＶＣ１２１、ＶＣ１２２の各ＶＣが割り当てられており、ＶＰ１３０にはＶＣ１３７、ＶＣ１３８、ＶＣ１３９の各ＶＣが割り当てられており、ＶＰ１４０にはＶＣ１４２、ＶＣ１４３の各ＶＣが割り当てられていることは既に上記の通りであるが、これらについても同様であるから説明を省略する。
【０１００】
この実施の形態で、例えば、ＡＴＭ１０３の通信速度が１４９．７６Ｍｂｐｓであり、最も通信速度の遅いＶＣ或いはＶＰの通信速度が６４ｋｂｐｓであったとすると、１４９．７６Ｍｂｐｓ／６４ｋｂｐｓ＝２３４０であるから、この仮定の下では、ＶＰスケジューリングテーブル或いはＶＣスケジューリングテーブルにはそれぞれ２３４０個の箱が必要であることになり、この各箱を指し示すそれぞれのリアルタイムポインタは２３４０を表現できる１２ビットであることが必要になる。
【０１０１】
同様に、最も通信速度の遅いＶＣ或いはＶＰの通信速度が６４ｋｂｐｓ以上であったとすると、この仮定の下では、ＶＰスケジューリングテーブル或いはＶＣスケジューリングテーブルにはそれぞれ２３４０個以下の箱が必要になり、この各箱を指し示すそれぞれのリアルタイムポインタは２３４０を表現できる１２ビット以下であることが必要になる。
【０１０２】
（実施の形態２）
前記実施の形態１では例えば、ＶＰ１２０には２５Ｍｂｐｓの帯域が割り当てられており、ＶＰスケジューリングテーブル２０１の各箱には、少なくとも５以上の間を空けてＶＰ１２０がスケジュールされているので、ＶＰ１２０が５３バイトのデータパケットを通信することができるのは少なくとも２．８３μｓｅｃ＊６＝１６．９８μｓｅｃ以上の間隔であり、ＶＰ１２０に割り当てられた２５Ｍｂｐｓの帯域が遵守された。
【０１０３】
従って、ＶＰ１２０が例えば１４１のデータパケットを送信するには、少なくとも１４１＊６＝８４６だけＶＰ用リアルタイムポインタ２０３が移動する必要があった。
【０１０４】
そしてこれに要する時間は最低８４６＊２．８３μｓｅｃ＝２３９４．１８μｓｅｃである。
【０１０５】
この時間内に１４１＊５３＊８＝５９７８４ビットのデータが通信されるので、その帯域は、最大５９７８４／０．００２３９４１８＝２４９７０５５３．５９であり、割り当てられた２５Ｍｂｐｓの帯域が遵守される。
【０１０６】
そして更に次のデータパケットを送信するのは、更に少なくとも６だけＶＰ用リアルタイムポインタ２０３が移動した後である。
【０１０７】
しかしながらこのケースでは、５だけＶＰ用リアルタイムポインタ２０３が移動した後にデータパケットを通信しても、割り当てられた２５Ｍｂｐｓの帯域を遵守することができる。
【０１０８】
即ち、このように５だけＶＰ用リアルタイムポインタ２０３が移動した時の先頭からの時間は、２３９４．１８μｓｅｃ＋５＊２．８３μｓｅｃ＝２４０８．３３μｓｅｃである。
【０１０９】
この時間内に１４２＊５３＊８＝６０２０８ビットのデータが通信されるので、その帯域は、最大６０２０８／０．００２４０８３３＝２４９９９８９６．１９であり、割り当てられた２５Ｍｂｐｓの帯域が遵守される。
【０１１０】
このようなことが起る理由は次の通りである。
【０１１１】
本来正確に２５Ｍｂｐｓの帯域を遵守して、５３＊８ビットからなるデータパケットを送信する時間間隔は、（１／２５００００００）＊５３＊８＝０．００００１６９６ｓｅｃ＝１６．９６μｓｅｃである。
【０１１２】
しかし、ＶＰ用リアルタイムポインタ２０３は２．８３μｓｅｃに１移動し、これが最低６移動した時に次のデータパケットを通信するため、データパケットの最低通信時間間隔は２．８３＊６＝１６．９８μｓｅｃとなり、０．０２μｓｅｃの余裕が発生する。
【０１１３】
この時間的な余裕が１４２データパケット分蓄積されると、０．０２＊１４２＝２．８４μｓｅｃになり、ＶＰ用リアルタイムポインタが１移動する時間以上に相当することになるためである。
【０１１４】
従って、このように、先頭から数えて第１４２番目のデータパケットの通信は、ＶＰ用リアルタイムポインタが５移動した時に行うように制御することによって、より正確にシェーピングを行うことができると同時に、より有効に割り当てられた帯域を活用することもできる。
【０１１５】
この通信タイミングの補正は、次のような方法で計算することもできる。
【０１１６】
この実施の形態のＡＴＭ通信回線１０３の帯域は１５０Ｍｂｐｓであり、この回線で通信されるデータパケットは５３＊８＝４２４ビットであるから、正確には１データパケットの通信に必要な時間は最低（１／１５０００００００）＊４２４＝２．８２６６６６６６…（μｓｅｃ）である。
【０１１７】
しかしこの正確な時間は小数以下で６が無限に続き、現実には実現することができないため、近似的に２．８３μｓｅｃを使用している。
【０１１８】
従って、リアルタイムポインタ（以後、ＲＰとも言う。単にリアルタイムポインタまたはＲＰと言った時には、ＶＰ用リアルタイムポインタとＶＣ用の幾つかのリアルタイムポインタを全て含めた総称または一般的呼称である）が１移動する毎に、データパケットを通信する時間的な余裕が２．８３−２．８２６６６６６６…＝０．００３３３３３３…μｓｅｃ発生する。
【０１１９】
２．８３／０．００３３３３３３…＝８４９であるから、前回データパケットを通信してからＲＰが８４９移動すると、データパケットを通信する時間的な余裕がＲＰが１移動する時間分蓄積される。
【０１２０】
実際にこの時間的な余裕の蓄積を計算し、それを調整するにはこの計算方法を利用するのが便利なこともある。
【０１２１】
このような時間的な余裕の蓄積を計算し、それを調整するために、この原理を利用して、ＶＰスケジューリングテーブルまたはＶＣスケジューリングテーブルに次にデータ通信可能なＶＰまたはＶＣを設定する回路の、実施の形態のブロック構成図を図４に示す。
【０１２２】
帯域設定部４０１にはシェーピングを行うＶＰまたはＶＣの帯域を設定する。この帯域に合わせてシェーピングを行うためである。図４の実施の形態では例えば２５Ｍｂｐｓに設定している。これは例えば前記本発明の実施の形態１でのＶＰ１１０に含まれるＶＣ１１３の通信帯域に相当する。
【０１２３】
帯域設定部４０１に設定された通信帯域からこのＶＰまたはＶＣで通信を行う１データパケットの最低時間間隔を計算しその値を記憶するのが、１データパケット通信最低時間間隔設定部４０３である。この１データパケット通信最低時間間隔は前記帯域設定部４０１が記憶している値の逆数を計算し、その値に５３と８を掛けることに求めることができる。５３は１データパケットを構成するバイト数であり、８は１バイトを構成するビット数である。
【０１２４】
本実施の形態で、帯域設定部が記憶している値が２５Ｍｂｐｓの時には、その値は１６．９６μｓｅｃである。
【０１２５】
１データパケット通信最低時間間隔設定部４０３に設定記憶された１データパケット通信最低時間間隔から、このＶＰまたはＶＣが１データパケットを通信する時間間隔毎のリアルタイムポインタ（ＲＰ）移動数を計算し記憶するのが、１データパケット通信ＲＰ間隔設定部４０５である。この１データパケット通信ＲＰ間隔は、１データパケット通信最低時間間隔設定部４０３に設定記憶された値を２．８３で割り算することによって計算することができる。
【０１２６】
ＲＰが１移動する時間間隔は２．８３μｓｅｃだからである。
【０１２７】
本実施の形態で、帯域設定部４０１が記憶している値が２５Ｍｂｐｓ、１データパケット通信最低時間間隔設定部４０３が記憶している値が１６．９６μｓｅｃの時には、その値は６である。
【０１２８】
１データパケット通信ＲＰ間隔設定部４０５に設定記憶されている１データパケット通信ＲＰ間隔は、ＲＰ間隔１減算保持部４０９にその値がロードされる（４３７）。
【０１２９】
この値のロード（４３７）は、このＶＰまたはＶＣで通信が行われた時、ＲＰ間隔１減算保持部４０９が記憶している値を、１データパケット通信ＲＰ間隔設定部４０５に設定記憶されている１データパケット通信ＲＰ間隔に初期化するため、ロード指示信号（４２９）の指示によって行われる。
【０１３０】
定数「８４９」設定部４１３は定数として値「８４９」を記憶している。これは前記の通り、前回データパケットを通信してから、データパケットを通信する時間的な余裕がＲＰが１移動する時間分蓄積されるまでに必要な、ＲＰの移動数に相当する。
【０１３１】
この定数「８４９」設定部４１３が保持している値は、蓄積カウンタ１減算部４１５にロードされる（４３５）。この値のロード（４３５）は、ロード指示信号（４３３）の指示によって行われる。ロード指示信号（４３３）は、蓄積カウンタ１減算部４１５の値が０（ゼロ）になった時、初期値である定数「８４９」設定部４１３が保持している値に設定し直すために使用される。
【０１３２】
蓄積カウンタ１減算部４１５には、ＲＰの１移動に同期して２．８３μｓｅｃ毎のクロック（４１９）信号が入力される。
【０１３３】
この信号は、蓄積カウンタ１減算部４１５が、その内部に保持している値を１ずつ減算するための減算クロック（４２１）信号に相当する。
【０１３４】
ＲＰ間隔１減算保持部４０９には、通常１データパケット通信ＲＰ間隔設定部４０５からロードした値、本実施の形態では６を記憶している。そして次スケジューリングＲＰ出力部４１１に次スケジューリング要求信号（４３９）が入力された時、その値を次スケジューリングＲＰ出力部４１１に渡す。
【０１３５】
この次スケジューリング要求信号（４３９）は、あるＶＰまたはＶＣでデータ通信が可能となり、データ通信が行われた時、ＶＰシェーパまたはＶＣシェーパのスケジューリングテーブルに次にこのＶＰまたはＶＣがデータ通信可能となるＲＰの位置を設定するために入力される信号である。
【０１３６】
次スケジューリング要求信号（４３９）が入力された次スケジューリングＲＰ出力部４１１は、ＲＰ間隔１減算保持部４０９からその保存している値、本実施の形態では通常「６」を受け取り、その値を次スケジューリングＲＰ指示信号（４２５）としてＶＰシェーパまたはＶＣシェーパに渡す。
【０１３７】
この値を受け取ったＶＰシェーパまたはＶＣシェーパは、現在のＲＰからこの値の数（本実施の形態の例では「６」）だけ進んだスケジューリングテーブルのＲＰの位置に、今データ通信を行ったＶＰまたはＶＣが次にデータ通信を行うＲＰの位置として、スケジューリングを行い、その値を記憶する。
【０１３８】
しかしもしも減算クロック４２１が入力される蓄積カウンタ１減算部４１５の値がゼロであることをゼロ判断部４１７が判断すれば、ゼロ判断部４１７からゼロ検出信号（４３１）が出力され、それが減算クロック（４２７）としてＲＰ間隔１減算保持部４０９に入力され、ＲＰ間隔１減算保持部４０９ではこの減算クロックに従ってその記憶している値（本実施の形態では通常「６」）から１減算が行われる。そしてその減算の結果（本実施の形態では通常「５」）がＲＰ間隔１減算保持部４０９に記憶される。
【０１３９】
これは前回このＶＰまたはＶＣで通信が行われてからＲＰが８４９移動すると、前記ＲＰ移動の誤差が蓄積され１ＲＰ移動分に相当し、１ＲＰ分早く次のデータ通信を行っても規定の通信帯域を維持することができるからである。
【０１４０】
従って、この減算クロックによりＲＰ間隔１減算保持部４０９が記憶している値が「５」になった後に、次スケジューリング要求信号（４３９）が次スケジューリングＲＰ出力部４１１に入力されると、次スケジューリングＲＰ出力部４１１はＲＰ間隔１減算保持部４０９が記憶している値が「５」をＲＰ間隔１減算保持部４０９から受け取り、次スケジューリングＲＰ指示信号（４２５）としてＶＰシェーパまたはＶＣシェーパに対して出力する。
【０１４１】
この値を受け取ったＶＰシェーパまたはＶＣシェーパは、現在のＲＰからこの値の数（本実施の形態の例では「５」）だけ進んだスケジューリングテーブルのＲＰの位置に、今データ通信を行ったＶＰまたはＶＣが次にデータ通信を行うＲＰの位置として、スケジューリングを行い、その値を記憶する。
【０１４２】
これによって、このＶＰまたはＶＣでは通常よりも１ＲＰ分だけ早く次のデータ通信が行われることとなる。
【０１４３】
ゼロ検出信号（４３１）は、ロード指示信号（４３３）として定数「８４９」設定部４１３に入力される。定数「８４９」設定部４１３は、このロード指示信号（４３３）の指示によって、その内部に保持している定数「８４９」を、蓄積カウンタ１減算部４１５にロード（４３５）する。
【０１４４】
蓄積カウンタ減算部４１５の内容を、初期値である「８４９」に再設定するためである。
【０１４５】
次スケジューリングＲＰ指示信号（４２５）はロード指示信号（４２９）として１データパケット通信ＲＰ間隔設定部４０５に入力され、１データパケット通信ＲＰ間隔設定部４０５はこのロード指示信号（４２９）に従ってその保持している値（本実施の形態のこの例では「６」）を、再度ＲＰ間隔１減算保持部４０９にロードする（４３７）。
【０１４６】
次スケジューリング要求信号（４３９）を受信した時に、このＶＰまたはＶＣが次にデータ通信することができるＲＰの位置を現在のＲＰの位置から「６」進んだ所にスケジューリングするように戻すためである。
【０１４７】
以上のような動作によって、図４にブロック構成を示す回路によって、ＲＰの移動間隔時間の誤差の累積を計算し、この累積時間が１ＲＰ移動時間を超えると、ＶＰまたはＶＣがデータパケットを通信する時間間隔を示すＲＰの移動数を１減らし、その結果、より正確且つ高精度のシェーピングを行うと同時に、ＶＰまたはＶＣに割り当てられた通信帯域をより有効に活用することができる。
【０１４８】
（実施の形態３）
前記本発明の実施の形態２では、１つの例として通信帯域の値１５０ＭＨｚであるとした時、正確には１データパケットの通信に必要な時間は最低（１／１５０００００００）＊４２４＝２．８２６６６６６６…（μｓｅｃ）であるのに対し、このシェーパが１データパケットの通信を２．８３μｓｅｃで行ったとした時に生じる誤差を修正し、よりシェーピングの精度を向上させる方法を説明した。
【０１４９】
次に述べる本発明の実施の形態３ではこの方法を拡張することによって、種々の通信帯域の値に対して、よりシェーピングの精度を向上することのできる方法を説明する。
【０１５０】
その方法とは、前記実施の形態２では、正確に１５０ＭＨｚとするため、図４に示した、ＶＰスケジューリングテーブルまたはＶＣスケジューリングテーブルに次にデータ通信可能なＶＰまたはＶＣを設定する回路の実施の形態のブロック構成に、値「８４９」を記憶している定数「８４９」設定部４１３を設けた。
【０１５１】
この値「８４９」は前記の通り、与えられた正確な通信帯域が１５０ＭＨｚであると仮定した時、前回データパケットを通信してから、データパケットを通信する時間的な余裕がＲＰが１移動する時間分蓄積されるまでに必要な、ＲＰの移動数に相当した。
【０１５２】
本実施の形態３では、この実施の形態２の定数「８４９」設定部を必ずしも、定数「８４９」だけの記憶と設定に限らず、任意の数の記憶と設定が可能な「定数Ｎ記憶設定部」に拡張する。この拡張によって種々の通信帯域の値に対してより正確なシェーピングが可能となる。
【０１５３】
その方法を幾つかの例示的な値を使って説明する。尚、ここで使用する値もあくまでも１例であり、本発明の技術的範囲がこの値に限定されるものでないことは言うまでもない。
【０１５４】
例えば、この定数Ｎ記憶設定部に値「４」を記憶設定したと仮定する。他の構成作用に関しては前記本発明の第２の実施の形態と同様であるので、説明を省略する。
【０１５５】
定数Ｎ記憶設定部が値「４」を記憶しており、蓄積カウンタ１減算部４１５にこの値「４」をロードする（４３５）と仮定すると、前記本発明の第２の実施の形態の説明から、シェーピングテーブルへのＶＰまたはＶＣの番号の設定が、ＲＰが４移動する毎に１早くなることとなり、このことは、平均的なＲＰの移動速度が２．８３μｓｅｃの３／４倍、即ち２．１２２５μｓｅｃになることを示している。
【０１５６】
このＲＰの移動速度で全シェーピングテーブルにシェーピングを行ってＶＰまたはＶＣ番号を設定したと仮定すると、各ＲＰの１移動毎に５３＊８ビットからなるデータパケットが通信されるのでその通信帯域は（１／０．０００００２１２２５）＊５３＊８＝１９９，７６４，４２８．７３９６９４Ｈｚとなる。
【０１５７】
他の例として、通信帯域の値を正確に例えば、７６ＭＨｚに設定したいと仮定する。この通信帯域の値も勿論１例であり、本発明の技術的範囲がこの値に限定されるものでないことは言うまでもない。
【０１５８】
また通信帯域の値を正確に７６ＭＨｚに設定する方法として、例えば図４の２．８３μｓｅｃクロック（４１９）のクロック周期を変更する方法があるが、この方法も本特許とは直接関係しないので説明しない。
【０１５９】
本特許では、１例としてこの図４の２．８３μｓｅｃクロック（４１９）のクロック周期を仮定するが、本発明の技術的範囲がこの値に限定されるものでないことは言うまでもないこともまた上記と同様である。
【０１６０】
本発明のこの実施の形態では、通信帯域の値を正確に７６ＭＨｚに設定するために、全てのスケジューリングテーブルに何らかのＶＰまたはＶＣをスケジュールした時の帯域が７６ＭＨｚの倍の１５２ＭＨｚになるように設定する。
【０１６１】
このように設定するには、１つのデータパケットサイズが５３＊８ビットであるから、１つのデータパケット通信時間間隔が、（１／１５２００００００）＊５３＊８＝０．０００００２７８９４７３６８４２・・であるから、約２．７８９４７３６８μｓｅｃとすれば良いことが解る。
【０１６２】
そしてこの約２．７８９４７３６８μｓｅｃは、２．８３μｓｅｃの約「６９／７０」であるから、前記定数Ｎ記憶設定部に値「７０」を記憶設定することによって、１データパケットの平均通信時間間隔を約２．７８９４７３６８μｓｅｃにすることができ、全シェーピングテーブルにシェーピングを行ってＶＰまたはＶＣ番号を設定したと仮定した時、その通信帯域は１５２ＭＨｚになり、半分のシェーピングテーブルにシェーピングを行ってＶＰまたはＶＣ番号を設定することによって、目的の７６ＭＨｚに通信帯域をシェーピングすることができる。
【０１６３】
しかし実際には、前記定数Ｎ記憶設定部に値「７０」を記憶設定することによって得られる１データパケットの平均通信時間間隔は２．７８９５１４２８５７・・μｓｅｃであり、目的の２．７８９４７３６８μｓｅｃよりも少し長い。
【０１６４】
しかし前記定数Ｎ記憶設定部に値「６９」を記憶設定することによって得られる１データパケットの平均通信時間間隔は２．７８８９８５５・・μｓｅｃであり、目的の２．７８９４７３６８μｓｅｃよりも少し短くなってしまう。
【０１６５】
そこで更に正確に、７６ＭＨｚにシェーピングする方法として、この６９と７０の中間の値を定数Ｎ記憶設定部に設定する方法や、例えば６９と７０を交互に定数Ｎ記憶設定部に設定する方法や、例えば６９を１回に対して７０を２回の比率で交互に定数Ｎ記憶設定部に設定する方法や、
例えば６９を２回に対して７０を５回の比率で交互に定数Ｎ記憶設定部に設定する方法等がある。
【０１６６】
しかしこれらの方法も原理は既に説明した実施の形態と同様であるから、説明は省略する。
【０１６７】
また本発明の技術的範囲がこれらの数や値に限定されるものでないことも既に繰り返し説明した通りである。
【０１６８】
本実施の形態によって、実質的にリアルタイムレジスタと送信間隔設定値に小数部を導入することが可能になり、簡単な構成で容易に精度を向上することができる。
【０１６９】
例えば、従来のシェーピングカウンタを使用する方法では、送信時間間隔を２、３、４のような整数でしかシェーピングすることができないが、本実施の形態とスケジューリングテーブルを使用することによって、例えば、２．５とか１．７５のように小数を含む送信時間間隔でシェーピングすることができる。送信タイミングは、リアルタイムポインタとリアルタイムレジスタの整数部が一致したことで判断される。
【０１７０】
（実施の形態４）
本発明の実施の形態１と実施の形態２と実施の形態３で、ＶＰシェーピングとＶＣシェーピングを具体的に行う方法を詳細に説明した。しかしここでの説明はＶＰシェーピングとＶＣシェーピングについてそれぞれ独立して個別に説明した。
【０１７１】
実際にはこれらのシェーピングは関連連動して動作し、ＶＰシェーピングとＶＣシェーピングの結果、両方が通信可能になり、且つ通信データが有る時に通信が実行される。
【０１７２】
本発明の実施の形態３では、このＶＰシェーピングとＶＣシェーピングと通信データの連動について詳細に説明する。
【０１７３】
このＶＰシェーピングとＶＣシェーピングが関連動作し、両方が通信可能になった時に通信が行われる状態を図５に示す。
【０１７４】
前記の実施の形態で示したシェーピングを行うのは、図５のＶＰシェーパとＶＰ１１０用ＶＣシェーパとＶＰ１２０用ＶＣシェーパである。
【０１７５】
尚、これはあくまで１つの実施の形態であり、これに限るものはない。
【０１７６】
前記のように各ＶＰまたはＶＣに設定された帯域に従って通信可能な状態が判断されると、その一部しか図５に示していないが、ＶＰ１１０送信可信号、ＶＰ１２０送信可信号、ＶＣ１１３送信可信号、ＶＣ１１４送信可信号、ＶＣ１１５送信可信号、ＶＣ１２１送信可信号、ＶＣ１２２送信可信号、が各ＶＰ／ＶＣシェーパから出力されて、それぞれＶＰ１１０送信可キュー、ＶＰ１２０送信可キュー、ＶＣ１１３送信可キュー、ＶＣ１１４送信可キュー、ＶＣ１１５送信可キュー、ＶＣ１２１送信可キュー、ＶＣ１２２送信可キューに入力される。
【０１７７】
図５では、この各送信可キューに送信可信号が入力された状態を模式的に「Ｇ」を記すことによって表現している。
【０１７８】
一方例えば、ＶＰ１１０のＶＣ１１３、ＶＣ１１４、ＶＣ１１５、ＶＰ１２０のＶＣ１２１、ＶＣ１２２にはそれぞれ外部からデータ送信要求が発生し、送信データが入力される。この送信データは一旦各ＶＣのデータキューに蓄えられて各ＶＣとＶＰの送信可キューに送信可信号が入力されるのを待つことになる。
【０１７９】
図５では、この各ＶＰのＶＣに送信データが入力された状態を模式的に「Ｄ」を記すことによって表現している。
【０１８０】
そしてあるＶＣのデータキューにデータがあり、そのＶＣの送信可キューに送信可信号があり、そのＶＣが属するＶＰの送信可キューにも送信可信号がある状態になると、図５のＡＮＤゲートが開き、そのデータが競合調停回路を経て、ＡＴＭ通信回線１０３に出力される。
【０１８１】
図５には、この３つの条件が揃った状態は記載していないが、例えば図６では、ＶＣ１２１がこの３つの条件が揃い、データ通信可能になった状態が示されている。
【０１８２】
即ち、ＶＣ１２１のデータキューには１つのデータが入力されており、ＶＣ１２１の送信可キューには１つの送信可信号が入力されており、ＶＰ１２０の送信可キューにも１つの送信可信号が入力されている。
【０１８３】
この時、ＶＣ１２１に接続された３入力のＡＮＤゲートが開き、ＶＣ１２１の送信データが競合調停回路を経て、ＡＴＭ通信回線１０３に出力される。
【０１８４】
このようにして１回の出力が行われると、各データキューからは送信の終ったデータは削除され、送信可キューからも１つずつの送信可信号が削除される。
【０１８５】
各データキューと各送信可キューは、それぞれ先入れ先出し型のメモリで、このキューに蓄積される可能性のある最大量の容量を備えている。
【０１８６】
（実施の形態５）
本発明の実施の形態４で説明したように、データキューとＶＣ送信可キューと、そのＶＣが属するＶＰの送信可キューとにそれぞれデータが揃うと競合調停回路を経て、送信データがＡＴＭ通信回線１０３に出力される。
【０１８７】
この時、ある１ＲＰのタイミングで、ＶＰ送信可信号は１つしか発生し得ないが、ＶＣ送信可信号と、送信データ信号は複数発生する可能性がある。この時には、１ＲＰのタイミングで同時に送信可能となる信号が複数起り得るので、これらの送信を行う順序を競合調停回路が決定し、その順番に競合調停回路からＡＴＭ通信回線１０３に対して出力する。
【０１８８】
この競合調停回路の構成を図７に示す。
【０１８９】
競合調停回路には図７に示すように、ＶＰの送信可キューの出力とＶＣの送信可キューの出力と送信データキューの出力をＡＮＤしたデータが入力される。
【０１９０】
即ち、これら３つの条件が揃った時にその送信データが入力される。
【０１９１】
競合調停部に入力されたデータは、まず一旦、検索部７０９に入力される。
【０１９２】
但しこの時、検索部７０９で各ＡＮＤゲートを通過したデータが衝突を起こすことがないよう、検索部７０９と各ＡＮＤゲートの間で調整が行われるか、或いはバッファリングやその他の方法が行われる。しかしこの部分は本発明と直接関係しないので詳細な説明は省略する。
【０１９３】
検索部７０９は、このデータが１つだけ入力された時には、そのデータをそのまま通信部７０５に送り、通信部７０５はそのデータをＦｉｒｓｔ−Ｉｎ／Ｆｉｒｓｔ−Ｏｕｔキュー７０７に入力する。
【０１９４】
Ｆｉｒｓｔ−Ｉｎ／Ｆｉｒｓｔ−Ｏｕｔキュー７０７は入力されたデータを先入れ先出し型で順次ＡＴＭ通信回線１０３に出力する。
【０１９５】
通信部７０５は、検索部７０９から受け取ったデータをＦｉｒｓｔ−Ｉｎ／Ｆｉｒｓｔ−Ｏｕｔキュー７０７に入力すると同時に、通信データ履歴記憶部７０３に入力する。
【０１９６】
この通信データ履歴記憶部７０３は充分な容量を持つスタック型メモリである。
【０１９７】
検索部７０９に、データが２つ以上入力された時には、検索部７０９は、入力された２つ以上のデータのそれぞれと同じＶＰ且つ同じＶＣで直前に送信したデータを通信データ履歴記憶部７０３で最後に送信したものから順に検索を行う。
【０１９８】
そして最後に送信したものから順に検索し、同じＶＰ且つ同じＶＣで直前に送信したデータが早く見付かったＶＰ且つＶＣのデータから順に通信部７０５に送る。
【０１９９】
通信部７０５はそのデータを受け取り、Ｆｉｒｓｔ−Ｉｎ／Ｆｉｒｓｔ−Ｏｕｔキュー７０７に入力する。
【０２００】
Ｆｉｒｓｔ−Ｉｎ／Ｆｉｒｓｔ−Ｏｕｔキュー７０７は入力されたデータを先入れ先出し型で順次ＡＴＭ通信回線１０３に出力する。
【０２０１】
通信部７０５は、検索部７０９から受け取ったデータをＦｉｒｓｔ−Ｉｎ／Ｆｉｒｓｔ−Ｏｕｔキュー７０７に入力すると同時に、通信データ履歴記憶部７０３に入力することは上記と同じである。
【０２０２】
このように競合調停部を構成することによって、なるべく後に送信したデータが優先的に早く送信される。これは送信間隔が短いデータほど優先度が高いと考えられるからである。
【０２０３】
しかしこれはあくまで１実施の形態としての例であって、必ずしも競合調停回路はこのような構成に限る訳ではない。
【０２０４】
（実施の形態６）
本発明の通信制御装置の実施の形態６を図８に示す。
【０２０５】
本実施の形態では通信回線は、仮想通信回線に相当する３つのＶＰから構成される。その３つのＶＰとは、ＶＰ８１０とＶＰ８２０とＶＰ８３０である。
【０２０６】
この各ＶＰのいずれかのＶＰで通信されるべきデータは入力部８１５に入力される。入力部８１５に入力されたデータは、送信されるＶＰに応じてデータキュー８４１、データキュー８４２、データキュー８４３のいずれかに格納される。
【０２０７】
この実施の形態では、この通信回線をデータパケットが通信され得る最小時間毎に更新される計時カウンタであるＶＰ用リアルタイムカウンタ８１３を有している。
【０２０８】
また、各ＶＰ毎に、各ＶＰにおいて次にデータパケットを通信することのできるＶＰ用リアルタイムカウンタ８１３の値を記憶する、ＶＰ８１０用リアルタイムレジスタ８２１と、ＶＰ８２０用リアルタイムレジスタ８２２と、ＶＰ８３０用リアルタイムレジスタ８２３と、を有している。
【０２０９】
このＶＰ用リアルタイムカウンタ８１３は、本発明の実施の形態１で言う、ＶＰ用リアルタイムポインタ２０３に相当する。
【０２１０】
即ち、図２のＶＰ用リアルタイムポインタ２０３と同様に、この通信回線を１つのデータパケットが通信される時間である２．８３μｓｅｃ毎に１ずつカウントアップされる。
【０２１１】
ＶＰ８１０用リアルタイムレジスタ８２１と、ＶＰ８２０用リアルタイムレジスタ８２２と、ＶＰ８３０用リアルタイムレジスタ８２３とには、それぞれのＶＰにおいて次にデータパケットを通信することのできるＶＰ用リアルタイムカウンタ８１３の値を記憶している。
【０２１２】
この各ＶＰ用リアルタイムレジスタ８２１、８２２、８２３が記憶している値は、本発明の実施の形態１で言う、ＶＰスケジューリングテーブル２０１の各ＶＰが通信可能としてスケジューリングされている箱の番号に相当する。
【０２１３】
これら各ＶＰ用リアルタイムレジスタ８２１、８２２、８２３が記憶している値とＶＰ用リアルタイムカウンタ８１３の値を、比較器８３１、比較器８３２、比較器８３３とが比較し、これらが等しいかまたはＶＰ用リアルタイムカウンタ８１３の値の方が大きくなれば、そのＶＰが通信可能に制御される。通信可能に制御されたＶＰでは、対応するデータキューからデータが読み出され、競合調停部を経て出力部８１７に出力される。
【０２１４】
そしてこのＶＰで実際に通信が行われると、その通信が行われたＶＰのＶＰ用リアルタイムレジスタには、次にそのＶＰで通信可能となる時のＶＰ用リアルタイムカウンタ８１３の値が設定される。
【０２１５】
この意味でも、各ＶＰ用リアルタイムレジスタは、本発明の実施の形態１で言う、ＶＰスケジューリングテーブル２０１の各ＶＰが通信可能としてスケジューリングされている箱の番号と同等に考えることができる。
【０２１６】
例えば、本発明の実施の形態１と同様に、この通信回線全体の帯域が１５０ＭＨｚであり、例えばＶＰ８３０の通信大帯域が全通信帯域の１／６である２５ＭＨｚであったと仮定すると、この通信回線を１つのデータパケットが通信される時間は２．８３μｓｅｃであるので、ＶＰ用リアルタイムカウンタ８１３は、２．８３μｓｅｃ毎に１カウントアップされ、ＶＰ８３０ではその１／６の頻度で通信を行うことができるので、ＶＰ８３０で１つのデータパケットが通信された時、ＶＰ用リアルタイムレジスタ８２３にはその通信された時の値に６を加えた値が、次にＶＰ８３０でデータパケットを通信することができるＶＰ用リアルタイムカウンタ８１３の値として記憶される。
【０２１７】
（実施の形態７）
本発明の通信制御装置の実施の形態７を図９に示す。
【０２１８】
本実施の形態では通信回線は、仮想通信回線のグループに相当する３個のＶＰから構成されるが、図９にはその３個のＶＰの１つである、ＶＰ８９０だけしか図示していない。
【０２１９】
他のＶＰに関しては、ＶＰ８９０と同様であるから説明を省略する。
【０２２０】
また本実施の形態では、仮想通信回線のグループに相当するＶＰ８９０には、そのグループに属する仮想通信回線として、ＶＣ８８０とＶＣ８８３とＶＣ８８６とが含まれる。
【０２２１】
この各ＶＰ及び各ＶＣのいずれかで通信されるべきデータは入力部８９１に入力される。
【０２２２】
この実施の形態では、この通信回線をデータパケットが通信され得る最小時間毎に更新される計時カウンタであるＶＰ用リアルタイムカウンタ８９２と、ＶＣ用リアルタイムカウンタ８８９とを有している。
【０２２３】
ＶＰ用スケジューリングテーブルとＶＣ用スケジューリングテーブルの大きさが同じである時には、これらのＶＰ用リアルタイムカウンタ８９２とＶＣ用リアルタイムカウンタ８８９とは、１つのリアルタイムカウンタで兼用することもできる。
【０２２４】
また、ＶＰ８９０において次にデータパケットを通信することのできるＶＰ用リアルタイムカウンタ８９２の値を記憶する、ＶＰ８９０用リアルタイムレジスタ８９８を有している。
【０２２５】
同様に、ＶＣ８８０において次にデータパケットを通信することのできるＶＣ用リアルタイムカウンタ８８９の値を記憶するＶＣ８８０用リアルタイムレジスタ８８１と、ＶＣ８８３において次にデータパケットを通信することのできるＶＣ用リアルタイムカウンタ８８９の値を記憶するＶＣ８８３用リアルタイムレジスタ８８４と、ＶＣ８８６において次にデータパケットを通信することのできるＶＣ用リアルタイムカウンタ８８９の値を記憶するＶＣ８８６用リアルタイムレジスタ８８７とを有している。
【０２２６】
このＶＰ用リアルタイムカウンタ８９２は、本発明の実施の形態１で言う、図２のＶＰ用リアルタイムポインタ２０３に相当する。
【０２２７】
即ち、このＶＰ用リアルタイムカウンタ８９２は図２のＶＰ用リアルタイムポインタ２０３と同様に、この通信回線を１つのデータパケットが通信される時間である２．８３μｓｅｃ毎に１ずつカウントアップされる。
【０２２８】
同様に、このＶＣ用リアルタイムカウンタ８８９は、本発明の実施の形態１で言う、図３のＶＣ用リアルタイムポインタ２１３に相当する。
【０２２９】
即ち、このＶＣ用リアルタイムカウンタ８８９も図３のＶＣ用リアルタイムポインタ２１３と同様に、この通信回線を１つのデータパケットが通信される時間である２．８３μｓｅｃ毎に１ずつカウントアップされる。
【０２３０】
ＶＰ８９０用リアルタイムレジスタ８９８には、ＶＰ８９０において次にデータパケットを通信することのできるＶＰ用リアルタイムカウンタ８９２の値を記憶している。
【０２３１】
ＶＣ８８０用リアルタイムレジスタ８８１と、ＶＣ８８３用リアルタイムレジスタ８８４と、ＶＰ８８６用リアルタイムレジスタ８８７とには、それぞれのＶＣにおいて次にデータパケットを通信することのできるＶＣ用リアルタイムカウンタ８８９の値を記憶している。
【０２３２】
このＶＰ用リアルタイムレジスタ８９８が記憶している値は、本発明の実施の形態１で言う、ＶＰスケジューリングテーブル２０１の各ＶＰが通信可能としてスケジューリングされている箱の番号に相当する。
【０２３３】
この各ＶＣ用リアルタイムレジスタ８８１、８８４、８８７が記憶している値は、本発明の実施の形態１で言う、ＶＣスケジューリングテーブル２１０の各ＶＣが通信可能としてスケジューリングされている箱の番号に相当する。
【０２３４】
このＶＰ用リアルタイムレジスタ８９８が記憶している値とＶＰ用リアルタイムカウンタ８９２の値を比較器８９３が比較し、これらが等しいかまたはＶＰ用リアルタイムカウンタ８９２の値の方が大きくなれば、ＶＰ８９０が通信可能に制御される。
【０２３５】
これら各ＶＣ用リアルタイムレジスタ８８１、８８４、８８７が記憶している値とＶＣ用リアルタイムカウンタ８８９の値を、比較器８８２、比較器８８５、比較器８８８とが比較し、これらが等しいかまたはＶＣ用リアルタイムカウンタ８８９の値の方が大きくなれば、そのＶＣが通信可能に制御される。
【０２３６】
更に、前記のようにしてＶＰ８９０が通信可能となり、且つＶＣ８８０、ＶＣ８８３、ＶＣ８８６のいずれかが通信可能になれば図９のＡＮＤゲートを経由してデータが出力部８９５に出力され、通信が行われる。
【０２３７】
そしてこのＶＰ８９０で実際に通信が行われると、ＶＰ用リアルタイムレジスタ８９８には、次にこのＶＰ８９０で通信可能となる時のＶＰ用リアルタイムカウンタ８９２の値が設定される。
【０２３８】
この意味でも、ＶＰ用リアルタイムレジスタ８９８は、本発明の実施の形態１で言う、ＶＰスケジューリングテーブル２０１の各ＶＰが通信可能としてスケジューリングされている箱の番号と同等に考えることができる。
【０２３９】
同様に、いずれかのＶＣで実際に通信が行われると、その通信が行われたＶＣのＶＣ用リアルタイムレジスタには、次にそのＶＣで通信可能となる時のＶＣ用リアルタイムカウンタ８８９の値が設定される。
【０２４０】
この意味でも、各ＶＣ用リアルタイムレジスタは、本発明の実施の形態１で言う、ＶＣスケジューリングテーブル２１０の各ＶＣが通信可能としてスケジューリングされている箱の番号と同等に考えることができる。
【０２４１】
【発明の効果】
以上詳細に説明したように、本発明の通信制御装置及び通信制御方法よるならば、高速且つ通信帯域の広いＡＴＭ通信網等で、多くのＶＰ・ＶＣサービスを提供しているＡＴＭ網であっても回路規模が小さく、効率良いシェーピングを実行する通信制御装置及び通信制御方法を提供することができ、産業上の効果は極めて大きい。
【０２４２】
又、同じ回路規模であっても小数部を含む高精度なシェーピングを行う通信制御装置及び通信制御方法を提供することができ、更に産業上の利用効果は大きい。
【図面の簡単な説明】
【図１】本特許出願に係る発明の実施の形態である通信制御装置によって制御されるＡＴＭ通信回線の構成を示す図
【図２】ＡＴＭ通信回線を使用して通信するＶＰを決定するためのスケジューリングテーブルの模式図
【図３】ＶＰ１１０を使用して通信するＶＣを決定するためのスケジューリングテーブルの模式図
【図４】ＶＰスケジューリングテーブルまたはＶＣスケジューリングテーブルに次にデータ通信可能なＶＰまたはＶＣを設定する回路の一実施の形態のブロック構成図
【図５】ＶＰシェーピングとＶＣシェーピングが関連動作し両方が通信可能になった時に通信が行われる状態を示す図
【図６】ＶＰシェーピングとＶＣシェーピングが関連動作しＶＣ１２１がデータ通信可能になった状態を示す図
【図７】競合調停回路の構成を示す図
【図８】本発明の通信制御装置の実施の形態６のブロック構成図
【図９】本発明の通信制御装置の実施の形態７のブロック構成図
【図１０】従来のＡＴＭセルシェーパの機能ブロック図
【符号の説明】
１０３  ＡＴＭ通信回線
２０１  ＶＰスケジューリングテーブル
２０３  ＶＰ用リアルタイムポインタ
２１０  ＶＰ１１０用ＶＣスケジューリングテーブル
２１３  ＶＰ１１０−ＶＣ用リアルタイムポインタ
４０１  帯域設定部
４０３  １データパケット通信最低時間間隔設定部
４０５  １データパケット通信ＲＰ間隔設定部
４０９  ＲＰ間隔１減算保持部
４１１  次スケジューリングＲＰ出力部
４１３  定数（８４９）設定部
４１５  蓄積カウンタ１減算部
４１７  ０（ゼロ）判断部
４１９  ２．８３μｓｅｃクロック
４２１  減算クロック
４２５  次スケジューリングＲＰ指示信号
４２７  減算クロック
４２９  ロード指示信号
４３１  ０（ゼロ）検出信号
４３３  ロード指示信号
４３９  次スケジューリング要求信号
７０３  通信データ履歴記憶部
７０５  通信部
７０７  Ｆｉｒｓｔ−Ｉｎ／Ｆｉｒｓｔ−Ｏｕｔキュー
７０９  検索部
８１３  ＶＰ用リアルタイムカウンタ
８１５  入力部
８１７  出力部
８２１  ＶＰ８１０用リアルタイムレジスタ
８２２  ＶＰ８２０用リアルタイムレジスタ
８２３  ＶＰ８３０用リアルタイムレジスタ
８３１，８３２，８３３  比較器
８４１，８４２，８４３，８６１，８６４，８６７  データキュー
８８１  ＶＣ８８０用リアルタイムレジスタ
８８４  ＶＣ８８３用リアルタイムレジスタ
８８７  ＶＣ８８６用リアルタイムレジスタ
８８２，８８５，８８８  比較器
８８９  ＶＣ用リアルタイムカウンタ
８９１  入力部
８９２  ＶＰ用リアルタイムカウンタ
８９３  比較器
８９５  出力部
９０４  入力部
９０５  出力部
９１１，９１２，９２１，９２２  ＶＣシェーピングバッファ
９１３，９１４，９２３，９２４  ＶＣシェーピングカウンタ
９１５，９２５  ＶＰシェーピングカウンタ
【図１】
2004274225.tif 000003
【図２】
2004274225.tif 000004
【図３】
2004274225.tif 000005
【図４】
2004274225.tif 000006
【図５】
2004274225.tif 000007
【図６】
2004274225.tif 000008
【図７】
2004274225.tif 000009
【図８】
2004274225.tif 000010
【図９】
2004274225.tif 000011
【図１０】
2004274225.tif 000012