(57)【特許請求の範囲】
【請求項１】
バンド幅制御装置において、該バンド幅制御装置はネットワーク交換器の交換コントローラ中に位置し、該交換コントローラは少なくとも一つの待ち行列を具え、伝送待機のパケットを暫時保存するのに用いられ、該バンド幅制御装置は、
該待ち行列に対応し、設定された臨界値を具えた第１計数器と、
該第１計数器に連接され、該第１計数器に対して１を加えるか１を減らす演算を実行し、並びに該第１計数器の値によりパケットが該待ち行列に進入できるか否かを判断する、制御論理と、
該待ち行列と該制御論理に連接され、パケットの該待ち行列への入力とパケットの該待ち行列からの出力の動作を実行し、且つ１ユニットバイトの入力ごとに、増加信号を該制御論理に送る動作装置と、
該制御論理に連接され、単位時間ごとに減少信号を該制御論理に送る計時器と、
を具え、
該制御論理が該動作装置より増加信号を受け取り、且つ該第１計数器の値がその臨界値に達しない時、該第１計数器の値に１を加え、該制御論理が該計時器より減少信号を受け取り、且つ該第１計数器の値が０でない時、該第１計数器の値より１を減らすことを特徴とする、バンド幅制御装置。
【請求項２】
請求項１に記載のバンド幅制御装置において、動作装置内に待ち行列に対応して第２計数器が設置され、一つのパケットが待ち行列への進入を許可された時、一つのバイトを入力するごとに、第２計数器の値に１を加え、第２計数器の値がユニットバイトのサイズに達した時、動作装置が増加信号を発生して制御論理に送り、且つ第２計数器の値を零にリセットすることを特徴とする、バンド幅制御装置。
【請求項３】
請求項１に記載のバンド幅制御装置において、交換コントローラがさらにメモリを具え、該メモリが制御論理に連接されると共に第１計数器の臨界値、ユニットバイトのサイズと単位時間の大きさを保存し、並びに制御論理のアクセスに供されることを特徴とする、バンド幅制御装置。
【請求項４】
バンド幅制御方法において、該バンド幅制御方法は交換コントローラ中に適用され、
（ａ）一つのパケットを受け取るステップ
（ｂ）第１計数器の値が設定された臨界値範囲にあるか否かを比較するステップ
（ｃ）ステップ（ｂ）の比較の結果、臨界値範囲内にあれば、該パケットの所定数量単位のビットデータを一つの待ち行列中に入力し、第２計数器の値に一つの第１値を加えるステップ
（ｄ）第２計数器の値が設定されたユニットバイト値の範囲を超過するかを比較する
（ｅ）ステップ（ｄ）において比較の結果、範囲を超過していなければ、ステップ（ｃ）に戻るステップ
（ｆ）ステップ（ｄ）の比較の結果、超過していれば、第２計数器の値を設定値に戻し、並びに第１計数器の値に一つの第２値を加えるステップ、
以上のステップを具えると共に、
ステップ（ｅ）の、ステップ（ｄ）の比較の結果、範囲を超過していなければ、ステップ（ｃ）に戻るステップの前に、
（ｅ１）パケットの末尾まで入力したかを判断し、入力していなければ、ステップ（ｃ）に戻り、入力していれば、該パケットの入力の動作を終了するステップ、
を含み、
並びに、ステップ（ｂ）とステップ（ｃ）の間に、
（ｂ１）ステップ（ｂ）の比較の結果、第１計数器の値が設定された臨界値範囲になければ、待ち行列のフローコントロールを行うか該パケットを破棄するかのいずれかを選択するステップ、
を具えたことを特徴とする、バンド幅制御方法。
【請求項５】
請求項４に記載のバンド幅制御方法において、ステップ（ｆ）の後に、
（ｇ）パケットの末尾まで入力したかを判断し、入力していなければ、ステップ（ｃ）に戻り、入力していれば、該パケットの入力の動作を終了するステップ、
を具えたことを特徴とする、バンド幅制御方法。
【請求項６】
請求項４に記載のバンド幅制御方法において、計時器を具え、該計時器が、所定単位時間が経過するごとに、第１計数器の値より第２値を減らすことを特徴とする、バンド幅制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は一種のバンド幅制御装置及び方法に係り、特に、バンド幅制御装置が必要とする計数演算を簡易化することと、二つの計数器の設計により、回路の簡易化と正確なバンド幅制御の目的を達成する装置及び方法に関する。
【０００２】
【従来の技術】
インターネットの応用はますます豊富になり且つ多様化しており、バンド幅サービスの勃興は必然であった。例えば、ますます多くのインターネットサービスプロバイダ（ＩＳＰ）が、ＡＤＳＬとケーブルモデムのバンド幅接続サービスを提供している。しかし、この二種類のバンド幅サービスはユーザー端でいずれもイーサネット（登録商標）を使用しており、イーサネット（登録商標）は設計上、最大バンド幅を提供することを目標としており、このためユーザー端のバンド幅の使用を制御しなければ、プロバイダはユーザーに異なるレベルのコースを提供できず（即ちバンド幅の違いにより異なる料金とする）、且つプロバイダのネットワーク設備が負荷に耐えられなくなる。このほか、ネットワーク管理者にとっては、成長するネットワーク流量に対してバンド幅制御を行うことにより、ネットワークのビジー等の関係問題を防止することができる。
【０００３】
プロバイダ及びネットワーク管理者にとって、バンド幅制御の目的を達成するため、ネットワーク交換器（ｎｅｔｗｏｒｋ  ｓｗｉｃｈ）は常用のネットワーク装置である。一般にネットワーク交換器はバンド幅制御時に、多くはリーキーバケット（ｌｅａｋｙ  ｂｕｃｋｅｔ）の方法を採用している。図１は、リーキーバケットの運転表示図である。リーキーバケット１０は漏斗のようなもので、内面に、Ｂ個のトークン（ｔｏｋｅｎ）１１が入れられている。伝送待機のパケット１３については、トークン１１を有していなければ、待ち行列１２を通過してネットワークに至ることができない。パケット１３が続けて伝送されると、トークン１１もこれにより減少する。トークン１１が使い尽くされると、それ以上伝送を行えない。これにより、もし固定された速度、例えばＲ個／秒で、リーキーバケット１０中のトークン１１を補充すれば、単位時間ごとに出力するデータ量を制御できる（単位時間ごとに一定量のトークン１１のみ使用するため）、バンド幅制御の目的を達成できる。各トークン１１の代表するデータ量は、ネットワーク形態の違いにより異なる。例えばイーサネット（登録商標）中では、パケット１３の大きさが不一致で、一つのビットセットが一つのトークン１１のデータ量とされる。非同期伝送モード（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ；ＡＴＭ）では大きさが同じセル（ｃｅｌｌ）が伝送単位とされて、これが一つのトークン１１のデータ量とされる。このほか、リーキーバケットが満杯の時、続いて補充されるトークン１１は破棄され、使用されない。
【０００４】
実施上、周知の方法には二種類がある。第１種はフルカバーで実際にリーキーバケット１０を作る方式、第２種は簡易化した方式で、リーキーバケット１０にトークン１１を補充する方式であり、固定速度で、各固定時間ごとに、満杯状態にリセットする。第１種の方法の長所は、比較的正確にバンド幅制御が行えることであり、その欠点はコストがかかり過ぎることである。第２種の方法は、コストを下げることができるが、正確にバンド幅制御が行えない。
【０００５】
続いてこの二種類の方法について更に一歩説明を行う。まず第１種であるが、フルカバーで実施するには、二つの変数が重要であり、即ち、リーキーバケット１０中のトークン１１の存在量とリーキーバケット１０の容量である。パケット１３が待ち行列１２を通過できるか否かを判断するためには、トークン１１の存在量を掌握する必要がある。もし、ＣＮＴＲ（ｔ）によりリーキーバケット１０の時間ｔにあってのトークン１１存在量を代表させ、並びにＲ個／秒の速度でトークン１１を補充するなら、ＣＮＴＲ（ｔ）の値はＣＮＴＲ（ｔ−１）＋Ｒと容量Ｂの両者中、比較的小さいものとなる。回路の実施上、計数器（ｃｏｕｎｔｅｒ）によりＣＮＴＲ（ｔ）を記録するが、前述のＣＮＴＲ（ｔ）を計算した値からみて、計数器の値の更新は比較的大きな数値の加法演算となり、これにより、その関係回路の設計は複雑となり、製造コストも相当高くなる。
【０００６】
第２種の方法は、コストを下げるため、回路が相当に簡単なリップル計数器（ｒｉｐｐｌｅ  ｃｏｕｎｔｅｒ）を使用してリーキーバケット１０中のトークン１１の存在量を記録する。リップル計数器は極めて容易に１を加える或いは減らす演算を実行できるが、比較的大きな数値を加減する演算を速やかに達成することは非常に難しい。このため、この方法では、設定しやすい演算を、加法の演算の代りに用いる。もし、リーキーバケット１０がもともと空であって、毎秒Ｒ個の速度でトークン１１を補充すると、Ｂ／Ｒ秒後にリーキーバケット１０は満杯となる。これにより実施上、各Ｂ／Ｒ秒ごとに、リップル計数器の値を新たにＢに設定し、これにより第１種の方法の必要とする比較的大きな数値の加減演算を回避する。しかし、この方法は不正確なバンド幅制御をもたらす。なぜなら、Ｂ／Ｒ秒の時間セクションごとに、Ｂ個のトークン１１が必ずしも毎回完全に使用されているとは限らないが、次の時間セクションに至ると、新たにＢ個のトークン１１が使用可能となり、こうして各単位時間のデータ出力量が不固定で、このためおのずと正確なバンド幅制御が行えなくなる。
【０００７】
【発明が解決しようとする課題】
上述の従来の技術の問題を鑑み、本発明の主要な目的は、一種の、簡単で正確なバンド幅制御装置及び方法を提供することにあり、それは、前述の周知の第１種の方法の正確なバンド幅制御が行え、また、前述の周知の第２種の方法のような回路設計と製造上のコストを減らせる装置及び方法であるものとする。
【０００８】
【課題を解決するための手段】
請求項１の発明は、バンド幅制御装置において、該バンド幅制御装置はネットワーク交換器の交換コントローラ中に位置し、該交換コントローラは少なくとも一つの待ち行列を具え、伝送待機のパケットを暫時保存するのに用いられ、該バンド幅制御装置は、
該待ち行列に対応し、設定された臨界値を具えた第１計数器と、
該第１計数器に連接され、該第１計数器に対して１を加えるか１を減らす演算を実行し、並びに該第１計数器の値によりパケットが該待ち行列に進入できるか否かを判断する、制御論理と、
該待ち行列と該制御論理に連接され、パケットの該待ち行列への入力とパケットの該待ち行列からの出力の動作を実行し、且つ１ユニットバイトの入力ごとに、増加信号を該制御論理に送る動作装置と、
該制御論理に連接され、単位時間ごとに減少信号を該制御論理に送る計時器と、
を具え、
該制御論理が該動作装置より増加信号を受け取り、且つ該第１計数器の値がその臨界値に達しない時、該第１計数器の値に１を加え、該制御論理が該計時器より減少信号を受け取り、且つ該第１計数器の値が０でない時、該第１計数器の値より１を減らすことを特徴とする、バンド幅制御装置としている。
請求項２の発明は、請求項１に記載のバンド幅制御装置において、動作装置内に待ち行列に対応して第２計数器が設置され、一つのパケットが待ち行列への進入を許可された時、一つのバイトを入力するごとに、第２計数器の値に１を加え、第２計数器の値がユニットバイトのサイズに達した時、動作装置が増加信号を発生して制御論理に送り、且つ第２計数器の値を零にリセットすることを特徴とする、バンド幅制御装置としている。
請求項３の発明は、請求項１に記載のバンド幅制御装置において、交換コントローラがさらにメモリを具え、該メモリが制御論理に連接されると共に第１計数器の臨界値、ユニットバイトのサイズと単位時間の大きさを保存し、並びに制御論理のアクセスに供されることを特徴とする、バンド幅制御装置としている。
請求項４の発明は、バンド幅制御方法において、該バンド幅制御方法は交換コントローラ中に適用され、
（ａ）一つのパケットを受け取るステップ
（ｂ）第１計数器の値が設定された臨界値範囲にあるか否かを比較するステッ        プ
（ｃ）ステップ（ｂ）の比較の結果、臨界値範囲内にあれば、該パケットの所定数量単位のビットデータを一つの待ち行列中に入力し、第２計数器の値に一つの第１値を加えるステップ
（ｄ）第２計数器の値が設定されたユニットバイト値の範囲を超過するかを比較する
（ｅ）ステップ（ｄ）において比較の結果、範囲を超過していなければ、ステップ（ｃ）に戻るステップ
（ｆ）ステップ（ｄ）の比較の結果、超過していれば、第２計数器の値を設定値に戻し、並びに第１計数器の値に一つの第２値を加えるステップ、
以上のステップを具えると共に、
ステップ（ｅ）の、ステップ（ｄ）の比較の結果、範囲を超過していなければ、ステップ（ｃ）に戻るステップの前に、
（ｅ１）パケットの末尾まで入力したかを判断し、入力していなければ、ステップ（ｃ）に戻り、入力していれば、該パケットの入力の動作を終了するステップ、
を含み、
並びに、ステップ（ｂ）とステップ（ｃ）の間に、
（ｂ１）ステップ（ｂ）の比較の結果、第１計数器の値が設定された臨界値範囲になければ、待ち行列のフローコントロールを行うか該パケットを破棄するかのいずれかを選択するステップ、
を具えたことを特徴とする、バンド幅制御方法としている。
請求項５の発明は、請求項４に記載のバンド幅制御方法において、ステップ（ｆ）の後に、
（ｇ）パケットの末尾まで入力したかを判断し、入力していなければ、ステップ（ｃ）に戻り、入力していれば、該パケットの入力の動作を終了するステップ、
を具えたことを特徴とする、バンド幅制御方法としている。
請求項６の発明は、請求項４に記載のバンド幅制御方法において、計時器を具え、該計時器が、所定単位時間が経過するごとに、第１計数器の値より第２値を減らすことを特徴とする、バンド幅制御方法としている。
【０００９】
【発明の実施の形態】
本発明はリーキーバケットに関係する計数演算を簡易化し、これにより簡単な計数器、例えばリップル計数器を使用して実施できるようにする。このほか、二つの計数器の設計により、リーキーバケットのバンド幅制御上の正確性を達成する。
【００１０】
トークンを毎秒Ｒ個の速度で補充し、言い換えると、１／Ｒ秒ごとに一つのトークンを補充する。このほか、各トークンがいずれも一定のデータ量を代表し、この一定のデータ量を伝送するごとに、一つのトークンが減少する。もし１／Ｒ秒を単位時間と見なすと、この一定のデータ量は単位データと見なされ、即ち、リーキーバケットの演算が各単位時間に一つのトークンを増加させ、一単位データを伝送するごとに、一つのトークンを減少させるものとなる。こうして、リーキーバケットがもともと必要とする比較的大きな数値の演算が簡易化され、１を加える或いは減らす演算となる。
【００１１】
前述の簡易化の方式に基づき、本発明のバンド幅制御装置は二つの計数器（以下第１計数器と第２計数器と称する）、一つの計時器（ｔｉｍｅｒ）、及び一つの制御論理を具え、さらにパケットの待ち行列の出入を実行する動作装置を具え、これによりリーキーバケットを実施する。その演算の方法は、各単位時間ごとに、計時器が一つの信号を制御論理に送り、第１計数器の値を一つ減らす。動作装置が一つの単位データを伝送するごとに、制御論理が第１計数器の値に１を加える。本発明中、この単位データはバイトで計算され、いわゆるユニットバイト（ｕｎｉｔ  ｂｙｔｅｓ）と称される。このほか、第１計数器には臨界値が設定され、第１計数器がこの臨界値に達する時、制御論理が動作装置がそれ以上パケットを伝送するのを許可しない。
【００１２】
いつ一つのユニットバイトのデータが伝送されたかを知るために、第２計数器ですでに伝送されたバイトの数量を記録する。本発明では第２計数器を、一つのバイトを伝送するとその値に１を加え、その値がユニットバイトの大きさに達した時、０にリセットするよう設計しており、また、この時、すでに一つのユニットバイトを伝送し、ゆえに制御論理が第１計数器に１を加える。
【００１３】
総合すると、本発明のバンド幅制御装置及び方法は、ある単位時間ごとに、第１計数器が１を減らし、これが単位時間内に、ただ１ユニットバイトのデータ量のみ伝送できるよう固定したことを代表し、ゆえに正確にバンド幅制御が行え、並びにその回路実施上、極めて簡単である。
【００１４】
【実施例】
図２は本発明のバンド幅制御装置の交換コントローラを使用した回路連結ブロック図であり、図２に示されるように、交換コントローラ２０はバンド幅制御装置２１、少なくとも一つの待ち行列２２及び一つのメモリ２３を具えている。交換コントローラ２０はネットワーク交換器中において用いられ、パケット交換の機能を実行及び制御する。待ち行列２２は伝送するパケットを暫時保存する。メモリ２３はバンド幅制御の関係変数値を保存する。
【００１５】
図３は本発明のバンド幅制御装置２１の回路連結ブロック図である。図３に示されるように、該バンド幅制御装置２１は、第１計数器２１１、制御論理２１２、動作装置２１３及び計時器２１４を具えている。第１計数器２１１は該待ち行列に対応するよう設置され、設定された臨界値を具えている。制御論理２１２は、第１計数器２１１に連接され、該第１計数器２１１に対して１を加える、及び１を減らす演算を実行し、並びに第１計数器２１１の値によりパケットが待ち行列に進入できるか否かを判断する。動作装置２１３は、待ち行列２２及び制御論理２１２に連接され、パケット１３の待ち行列２２に対する入力及び出力の動作を実行し、且つ１ユニットバイトを入力するごとに、増加信号を制御論理２１２に送る。計時器２１４は、制御論理２１２に連接され、各単位時間ごとに減少信号を制御論理２１２に送る。
【００１６】
制御論理２１２は動作装置２１３より増加信号を受け取り、且つ第１計数器２１１の値がその臨界値に達しない時、第１計数器２１１の値に１を加える。制御論理２１２は計時器２１４より減少信号を受け取り、且つ第１計数器２１１の値が０でない時、第１計数器２１１の値より１を減らす。
【００１７】
このほか、動作装置２１３内において、待ち行列２２に対応して第２計数器２１３１が設置されている。一つのパケットが待ち行列２２への入力を許可される時、一つのバイトが入力されるごとに、動作装置２１３が第２計数器２１３１の値に１を加える。第２計数器２１３１の値が一つのユニットバイトのサイズに達しない時、動作装置２１３は増加信号を制御論理２１２に送り、且つ第２計数器２１３１を０にリセットする。
【００１８】
メモリ２３は、制御論理２１２に連接されて、第２計数器２１３１の臨界値、ユニットバイトのサイズ及び単位時間の長さ等のバンド幅制御の関係変数を保存するのに用いられ、制御論理２１２によるアクセス及び設定に供される。
前述したことから、第１計数器２１１と第２計数器２１３１は僅かに１を加減するかリセットする演算しか実行せず、これにより任意の簡単な計数器、例えばリップル計数器を使用して実施できる。
【００１９】
続いて、いかに前述のバンド幅制御装置２１を運用してバンド幅制御を行うかを説明する。本発明のバンド幅制御方法は各単位時間ごとに、計時器２１４が発生した減少信号を制御論理２１２に送り、第１計数器２１１の値を１減らし、これにより単位時間内にただ１ユニットバイトのデータ量だけを伝送できるように固定する。実際にバンド幅制御を実施する時の、パケット伝送の関係動作は、図４に示されるようであり、それは本発明のバンド幅制御方法中のパケットの待ち行列２２への入力の関係動作フローチャートである。図４に示されるように、このフローは以下のステップをすくむ。即ち、
４１  パケットが待ち行列２２への到達を検出
４２  動作装置２１３が制御論理２１２に該パケットの進入を許可するかを諮問
４３  制御論理２１２が第１計数器２１１の値が第１計数器２１１の臨界値より小さいかを判断し、イエスであればパケットの進入を許可し、ステップ４５に飛び、ノーであればパケットの進入を許可せず、続いて以下のステップを実行する
４４  待ち行列２２のフローコントロールとパケット破棄のいずれかを実行
４５  動作装置２１３が該パケットのバイトを順に待ち行列２２に入力
４６  動作装置２１３が第２計数器２１３１の値に１を加える
４７  動作装置２１３が第２計数器２１３１の値がユニットバイトのサイズに達したかを判断し、ノーであれば、ステップ５０に飛び、イエスであれば続いて以下のステップを実行
４８  動作装置２１３が第２計数器２１３１を０にリセットし、並びに増加信号を制御論理２１２に送る
４９  制御論理２１２が第１計数器２１１の値に１を加える
５０  該パケットの末尾まで入力したかを判断し、ノーであればステップ４５に飛び、イエスであれば続けて以下のステップを実行
５１  該パケットの入力の動作を終了。
【００２０】
前述のステップ４４中、前述のバンド幅規格に符合しないパケットは待ち行列２２に進入不能であり、ゆえに適当な処理を行う必要がある。一般には二種類の処理方式が常用されており、その一つのフローコントロールで、もう一つはパケット破棄である。フローコントロールを採用するなら、交換コントローラ２０はフローコントロールフレームをパケットソース装置に送ってソース装置にパケット伝送を暫時停止するよう告知する必要がある。ある時間待ってから、伝送を再開する。どの処理方式を選択するかは、待ち行列２２の形態（ｃｏｎｆｉｇｕｒａｔｉｏｎ）により決定される。
【００２１】
単位時間の大きさをいかに決定するかは、所定のバンド幅規格とユニットバイトのサイズにより決定される。図５の表に示されるのは、異なるバンド幅規格及び異なるユニットバイトの状況下で、いかに単位時間を選択するかの例である。例えば、表中、バンド幅１２８Ｋｂｐｓ（Ｋｂｉｔｓ  ｐｅｒ  ｓｅｃｏｎｄ，即ち１０００ビット／秒）及びユニットバイトが６４バイトとされた状況で、単位時間は４ｍｓ（１ｍｓ＝千分の１秒）とされる。前述のバンド幅制御方法のステップから、計時器２１４は４ｍｓごとに一つの減少信号を発生し、第１計数器２１１の値はこれにより１減少する。言い換えると、４ｍｓごとに１ユニットバイトのデータ量、即ち６４バイトが待ち行列２２に入力される。１バイトを８ビットとして換算すると、毎秒待ち行列２２に入力できるデータ量は１２８Ｋｂとなる。
【００２２】
本発明のバンド幅制御方法はさらにある特殊な状況を処理できる。原則的に、第１計数器２１１の値は累加によりその臨界値を超過しない。ある特殊な状況と以下のようである。即ち、一つのパケットが第１計数器２１１の値がその臨界値に達していない条件の下で、待ち行列２２への進入を許可され（ステップ４３）るが、しかし一つのユニットバイトが続けて入力されることにより、第１計数器２１１の値が累加されその臨界値に達し、このパケットがこれにより入力完了しないという特殊な状況である。このとき、本発明のバンド幅制御方法は続けてこのパケットが完全に待ち行列２２に進入するまで入力を許可する。これにより余分に使用されたバンド幅は、後続の単位時間のバンド幅中より控除される。例えば、もしこのパケットの入力完了後に、第１計数器２１１の値がその臨界値より１多くなり、言い換えると、このパケットが一つの単位時間のバンド幅を余分に使用した時、正常な状況に較べて余分に一つの単位時間を待ってから第１計数器２１１の値がその臨界値より小さい状態に回復し、さらに新たにパケットの待ち行列２２への入力を開始する。
【００２３】
上述の処理方式により、パケット伝送中断により形成されるデータの流失とバンド幅浪費の問題（不完全なパケットは破棄）を回避でき、比較的長い時間から見て、同様に正確にバンド幅制御が行える。これは本発明のバンド幅制御方法の一つの長所である。
【００２４】
ユニットバイトのサイズと第１計数器２１１の臨界値は、この領域の技術を熟知する者であれば、簡単に応用できその他の因子の選択或いは調整が行える。本発明に対する細微な改変及び調整使用は、本発明の請求範囲内に属するものとする。本発明の実施の具体性は、特許の要件に符合している。
【００２５】
【発明の効果】
本発明は一種のバンド幅制御装置及び方法を提供し、それは、ネットワーク交換器の交換コントローラ中に用いられ、バンド幅制御に必要な計数演算、及び二つの計数器の設計を簡易化することで、回路の簡易化とバンド幅の正確な制御の目的を達成する。本発明のバンド幅制御装置は、第１計数器と、増減する信号により第１計数器に対して１を加減する演算を実行し、並びに第１計数器の値によりパケットが交換コントローラ内の待ち行列に進入できるか否かを判断する制御論理と、パケットの待ち行列に対する輸出入の動作を実行し、且つ１ビットセットを入力するごとに１を追加し、累加して１ユニットバイトになると、それを０にリセットし、並びに増加信号を制御論理に送る第２計数器を具えた動作装置と、各１単位時間ごとに減少信号を制御論理に送る計時器と、を具えている。バンド幅制御方法は、前述の制御装置を運用してパケットを入力し、並びに各単位時間ごとに、第１計数器に１を減少させ、これにより単位時間内に制限して、ただ１ユニットバイトのデータ量のみ入力できるよう固定する。
【図面の簡単な説明】
【図１】周知のリーキーバケットの運転表示図である。
【図２】本発明のバンド幅制御装置の交換コントローラを使用した回路連結ブロック図である。
【図３】本発明のバンド幅制御装置の回路連結ブロック図である。
【図４】本発明のバンド幅制御方法中、パケットを待ち行列に入力する関係動作フローチャートである。
【図５】異なるバンド幅制御と異なるユニットバイトの下での、単位時間の選択の実施例表示図である。
【符号の説明】
１０  リーキーバケット
１１  トークン
１２  待ち行列
１３  パケット
２０  交換コントローラ
２１  バンド幅制御装置
２１１  第１計数器
２１２  制御論理
２１３  動作装置
２１３１  第２計数器
２１４  計時器
２２  待ち行列
２３  メモリ
４１〜５１  パケットの待ち行列への入力の関係ステップ
【図１】
0004036729.tif 000002
【図２】
0004036729.tif 000003
【図３】
0004036729.tif 000004
【図４】
0004036729.tif 000005
【図５】
0004036729.tif 000006