(57)【要約】【課題】  障害によってデータ、クレジット情報の無効化、誤認識が発生しても、回線側制御部において適正にバッファの容量を認識し、誤動作を防止する。【解決手段】  バッファ２ａは、回線網からのデータを保持し、経路切替え手段２ｃに出力する。第１の保持状況取得手段２ｂは、データの入出力よりバッファ２ａの第１の保持状況を取得する。経路切替え手段２ｃは、データの回線網への出力経路を切替える。クレジット情報付与手段２ｄは、バッファ２ａからデータが出力されたとき、そのデータを送信した回線網に経路切替えされたデータにクレジット情報を付与する。第２の保持状況取得手段１ｃは、データ出力手段１ａのデータの出力状況、スイッチ制御部２からのデータのクレジット情報から、バッファ２ａの第２の保持状況を取得する。保持状況変更手段４は、第１の保持状況と第２の保持状況の定期的な比較の結果に応じて、第２の保持状況を第１の保持状況にする。【選択図】  図１
2005268974.tif 000002
【特許請求の範囲】
【請求項１】
回線網間のデータの経路切替えを行う通信装置において、
前記データを保持するバッファと、前記バッファの前記データの入出力から、前記バッファに保持されている前記データの第１の保持状況を取得する第１の保持状況取得手段と、前記データに含まれる経路情報に従って、前記バッファから出力される前記データの前記回線網への出力経路を切替える経路切替え手段と、前記バッファから前記データが出力されたとき、前記データを送信した前記回線網に経路切替えされた前記データにクレジット情報を付与するクレジット情報付与手段と、を有するスイッチ制御部と、
前記回線網から前記データを受信し、前記バッファに出力するデータ出力手段と、前記スイッチ制御部から前記クレジット情報が付与された前記データを受信し、前記回線網に出力するデータ受信手段と、前記データ出力手段から出力される前記データの出力状況および前記クレジット情報から、前記バッファに保持されている前記データの第２の保持状況を取得する第２の保持状況取得手段と、前記第２の保持状況に応じて、前記データ出力手段の前記データの出力を制御するデータ出力制御手段と、を有する回線側制御部と、
前記第１の保持状況と前記第２の保持状況とを定期的に比較する保持状況比較手段と、
前記保持状況比較手段の比較結果に応じて、前記第２の保持状況を前記第１の保持状況にする保持状況変更手段と、
を有することを特徴とする通信装置。
【請求項２】
前記保持状況変更手段は、前記クレジット情報付与手段の前記クレジット情報の付与を制御して、前記第２の保持状況を前記第１の保持状況にすることを特徴とする請求項１記載の通信装置。
【請求項３】
前記保持状況変更手段は、前記データ受信手段によって受信された前記データの前記クレジット情報の抽出を制御して、前記第２の保持状況を前記第１の保持状況にすることを特徴とする請求項１記載の通信装置。
【請求項４】
回線網間のデータの経路切替えを行う通信装置において、
前記データを保持するバッファと、前記バッファの前記データの入出力から、前記バッファに保持されている前記データの第１の保持状況を取得する第１の保持状況取得手段と、前記データに含まれる経路情報に従って、前記バッファから出力される前記データの前記回線網への出力経路を切替える経路切替え手段と、前記バッファから前記データが出力されたとき、前記データを送信した前記回線網に経路切替えされた前記データにクレジット情報を付与するクレジット情報付与手段と、を有するスイッチ制御部と、
前記回線網から前記データを受信し、前記バッファに出力するデータ出力手段と、前記スイッチ制御部から前記クレジット情報が付与された前記データを受信し、前記回線網に出力するデータ受信手段と、前記データ出力手段から出力される前記データの出力状況および前記クレジット情報から、前記バッファに保持されている前記データの第２の保持状況を取得する第２の保持状況取得手段と、前記第２の保持状況に応じて、前記データ出力手段の前記データの出力を制御するデータ出力制御手段と、を有する回線側制御部と、
前記第２の保持状況が予め決められている閾値に達したとき、前記第１の保持状況と前記第２の保持状況とを比較する保持状況比較手段と、
前記第１の保持状況と前記第２の保持状況との間に所定の差分が発生している場合、前記第２の保持状況を前記第１の保持状況にする保持状況変更手段と、
を有することを特徴とする通信装置。
【請求項５】
前記第１の保持状況と前記第２の保持状況とを定期的に比較する定期比較手段と、
前記比較結果に応じて、前記クレジット情報付与手段の前記クレジット情報の付与を制御し、前記第２の保持状況を前記第１の保持状況にする定期保持状況変更手段と、
をさらに有することを特徴とする請求項４記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信装置に関し、特に回線網間のデータの経路切替えを行う通信装置に関する。
【背景技術】
【０００２】
通信回線網では、ある回線網から受信したパケットを他の回線網に送信するための通信装置が設置される。この通信装置には、送受信されるパケットのフローを制御しているものがある。フロー制御には、クレジットベースのフロー制御、イベント型のフロー制御がある。
【０００３】
図１６は、クレジットベースのフロー制御における従来の通信装置の回路ブロック図である。
図に示すように通信装置は、回線側制御部１１１およびメインスイッチ（ＭＳＷ）制御部１２１を有している。回線側制御部１１１とＭＳＷ制御部１２１は、異なるパッケージで構成される。回線側制御部は、回線網ごとに対応して設けられ、図１６においては、ある回線網に対応して設けられた回線側制御部１１１のみが示してある。
【０００４】
回線側制御部１１１は、回線網からパケットを受信する。ＭＳＷ制御部１２１は、パケットに含まれる経路情報に従って、他の回線網に対応している他の回線側制御部（回線側制御部１１１を含む）にパケットを出力する。
【０００５】
回線側制御部１１１は、バッファ１１２、Ｐ／Ｇ（Parity Generator）１１３、Ｐ／Ｃ（Parity Check）１１４、クレジット情報抽出部１１５、加減算器１１６、および比較器１１７を有している。ＭＳＷ制御部１２１は、Ｐ／Ｃ１２２、入力キュー型バッファ１２３、出力方路識別部１２４、クレジット情報付与部１２５、およびＰ／Ｇ１２６を有している。
【０００６】
回線側制御部１１１のバッファ１１２は、回線網から送信されてくるパケットを一時保持し、Ｐ／Ｇ１１３に出力する。バッファ１１２は、ＭＳＷ制御部１２１において、経路切替えの制御を行いやすいデータフォーマットのセルに変換してＰ／Ｇ１１３に出力する。バッファ１１２は、セルのフレーム周期でセルをＰ／Ｇ１１３に出力する。
【０００７】
Ｐ／Ｇ１１３は、パリティを生成してセルに付与し、ＭＳＷ制御部１２１に出力する。
ＭＳＷ制御部１２１のＰ／Ｃ１２２は、回線側制御部１１１から出力されるセルのパリティチェックをする。Ｐ／Ｃ１２２は、パリティが合っていれば、セルを入力キュー型バッファ１２３に出力し、パリティが合っていなければ、セルを破棄する。
【０００８】
入力キュー型バッファ１２３は、Ｐ／Ｃ１２２から出力されるセルを一時保持する。入力キュー型バッファ１２３に一時保持されたセルは、図に示してないがスケジューラによって読み出され、出力方路識別部１２４に出力される。
【０００９】
出力方路識別部１２４は、セルのヘッダに含まれている経路情報に従って、セルを他の回線側制御部（回線側制御部１１１を含む）に出力する。なお、図に示す＃０側，…，＃ｎ側は、セルの出力先の回線側制御部を示している。＃ｎ側は、セルの出力先が回線側制御部１１１であることを示している。
【００１０】
クレジット情報付与部１２５は、入力キュー型バッファ１２３からセルが読み出されると、出力方路識別部１２４から出力されるセルのヘッダにクレジット情報を書き込む。
Ｐ／Ｇ１２６は、パリティを生成してセルに付与し、回線側制御部１１１に出力する
なお、図示してないが、回線側制御部ごとに対応して、Ｐ／Ｃ、入力キュー型バッファ、クレジット情報付与部、およびＰ／Ｇが設けられている。そして、出力方路識別部１２４は、各入力キュー型バッファから出力されるセルが入力され、セルの出力経路を切替えている。
【００１１】
回線側制御部１１１のＰ／Ｃ１１４は、ＭＳＷ制御部１２１から送信されてくるセルのパリティチェックをする。Ｐ／Ｃ１１４は、パリティが合っていれば、セルをクレジット情報抽出部１１５に出力し、パリティが合っていなければ、セルを破棄する。
【００１２】
クレジット情報抽出部１１５は、セルのヘッダにクレジット情報が含まれている場合、減算指示を加減算器１１６に出力する。クレジット情報抽出部１１５は、セルのヘッダに含まれていたクレジット情報をクリアし、回線網側へ出力する。
【００１３】
加減算器１１６は、バッファ１１２からセルが１つ出力されると、１を加算し、クレジット情報抽出部１１５から減算指示が出力されると１を減算する。これによって、入力キュー型バッファ１２３に一時保持されているセル数を認識することができる。加減算器１１６は、加減算結果を比較器１１７に出力する。
【００１４】
比較器１１７は、加減算器１１６から出力される加減算結果と、例えば、レジスタに設定される輻輳閾値とを比較することにより、入力キュー型バッファ１２３の輻輳状態を判断する。比較器１１７は、加減算結果≧輻輳設定閾値の場合、輻輳状態と判断し、バッファ１１２のセルの出力を停止する。加減算結果＜輻輳設定閾値の場合、輻輳解除状態と判断し、バッファ１１２のセルの出力を許可する。
【００１５】
このように、回線側制御部１１１とＭＳＷ制御部１２１とが異なるパッケージで構成される場合、クレジットベースのフロー制御により、バッファ１１２から出力されるセル量を制御し、入力キュー型バッファ１２３の輻輳を防止している。
【００１６】
一方、イベント型のフロー制御の場合は、ＭＳＷ制御部側において、入力キュー型バッファの輻輳状態を認識し、その輻輳状態を回線側制御部に通知する。そして、回線側制御部において、ＭＳＷ制御部へのセルの出力を制御する。輻輳状態を回線側制御部に通知する分、回線側制御部のセルの出力制御が遅れてしまう。
【００１７】
なお、クレジットの送出間隔を自動的に最適な値に調整することにより伝送効率を上げる適応クレジット制御型転送方法がある（例えば、特許文献１参照）。
【特許文献１】特開平９−１９１３２１号公報（段落番号〔００１０〕〜〔００１８〕、図１）
【発明の開示】
【発明が解決しようとする課題】
【００１８】
ところで、Ｐ／Ｃ１２２が、例えば、伝送路上の障害によって、有効なセルをパリティエラーとして検出し、破棄した場合、クレジット情報付与部１２５において、セルにクレジット情報が書き込まれることがない。そのため、加減算器１１６では、加算のみが行われ、減算が行われないために入力キュー型バッファ１２３が保持している実際のセル数と加減算結果とが異なってしまう。
【００１９】
また、Ｐ／Ｃ１１４が、例えば、伝送路上の障害によって、有効なセルをパリティエラーとして検出し、破棄した場合、クレジット情報抽出部１１５において、クレジット情報が抽出されない。そのため、加減算器１１６では、加算のみが行われ、減算がおこなわれないために入力キュー型バッファ１２３が保持している実際のセル数と加減算結果とが異なってしまう。
【００２０】
さらに、Ｐ／Ｃ１２２，１１４が、無効なセルにもかかわらず、ビット化けによって有効なセルと誤認識した場合、加減算器１１６で加算が行われていないにもかかわらず、減算が行われる。そのため、加減算器１１６では、減算のみが行われ、入力キュー型バッファ１２３が保持している実際のセル数と加減算結果とが異なってしまう。
【００２１】
このように、障害によってデータ（セル）およびクレジット情報の無効化、誤認識が発生すると、クレジット情報の加減算値が誤った値になり、バッファ（入力キュー型バッファ１２３）の保持しているセル数を正しく認識することができなくなる。そのため、輻輳状態に陥ったと判断してバッファへのセルの出力を停止するという誤動作が発生する恐れがあるという問題点があった。
【００２２】
本発明はこのような点に鑑みてなされたものであり、障害によってデータおよびクレジット情報の無効化、誤認識が発生しても、バッファのデータの保持状況を適正に認識し、誤動作を防止する通信装置を提供することを目的とする。
【課題を解決するための手段】
【００２３】
本発明では上記問題を解決するために、図１に示すような回線網間のデータの経路切替えを行う通信装置において、データを保持するバッファ２ａと、バッファ２ａのデータの入出力から、バッファ２ａに保持されているデータの第１の保持状況を取得する第１の保持状況取得手段２ｂと、データに含まれる経路情報に従って、バッファ２ａから出力されるデータの回線網への出力経路を切替える経路切替え手段２ｃと、バッファ２ａからデータが出力されたとき、データを送信した回線網に経路切替えされたデータにクレジット情報を付与するクレジット情報付与手段２ｄと、を有するスイッチ制御部２と、回線網からデータを受信し、バッファ２ａに出力するデータ出力手段１ａと、スイッチ制御部２からクレジット情報が付与されたデータを受信し、回線網に出力するデータ受信手段１ｂと、データ出力手段１ａから出力されるデータの出力状況およびクレジット情報から、バッファ２ａに保持されているデータの第２の保持状況を取得する第２の保持状況取得手段１ｃと、第２の保持状況に応じて、データ出力手段１ａのデータの出力を制御するデータ出力制御手段１ｄと、を有する回線側制御部１と、第１の保持状況と第２の保持状況とを定期的に比較する保持状況比較手段３と、保持状況比較手段３の比較結果に応じて、第２の保持状況を第１の保持状況にする保持状況変更手段４と、を有することを特徴とする通信装置が提供される。
【００２４】
このような通信装置によれば、回線側制御部１のデータ出力手段１ａは、回線網からデータを受信し、スイッチ制御部２のバッファ２ａに出力する。バッファ２ａは、データを保持し、経路切替え手段２ｃに出力する。第１の保持状況取得手段２ｂは、データのバッファ２ａへの入出力により、バッファ２ａに保持されているデータの第１の保持状況を取得する。経路切替え手段２ｃは、データに含まれる経路情報に従って、データの回線網への出力経路を切替える。クレジット情報付与手段２ｄは、バッファ２ａからデータが出力されたとき、そのデータを送信した回線網に経路切替えされたデータにクレジット情報を付与する。回線側制御部１の第２の保持状況取得手段１ｃは、データ出力手段１ａから出力されるデータの出力状況およびスイッチ制御部２から受信したデータに付与されているクレジット情報から、バッファ２ａに保持されているデータの第２の保持状況を取得する。保持状況変更手段４は、保持状況比較手段３の第１の保持状況と第２の保持状況との比較結果に応じて、第２の保持状況を第１の保持状況にする。
【００２５】
よって、障害によってデータおよびクレジット情報の無効化、誤認識が発生しても、第１の保持状況と第２の保持状況とが異なっていた場合、第２の保持状況を第１の保持状況にするので、回線側制御部１においてバッファ２ａのデータの保持状況を適正に認識することが可能となる。
【発明の効果】
【００２６】
本発明の通信装置では、回線側制御部１側でスイッチ制御部２のバッファ２ａに保持されているデータの第２の保持状況を取得し、バッファ２ａへのデータの出力を制御する。スイッチ制御部２側においても、バッファ２ａに入出力されるデータから、バッファ２ａに保持されているデータの第１の保持状況を取得する。そして、第１の保持状況と第２の保持状況とを定期的に比較し、比較結果に応じて、第２の保持状況を第１の保持状況にする。これによって、障害によってデータおよびクレジット情報の無効化、誤認識が発生しても、第１の保持状況と第２の保持状況とが異なっていた場合、第２の保持状況を第１の保持状況にするので、回線側制御部１側において、バッファ２ａのデータの保持状況を適正に認識することが可能となり、誤動作を防止することができる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の原理を図面を参照して詳細に説明する。
図１は、本発明の通信装置の原理図である。
図に示すように通信装置は、回線側制御部１およびスイッチ制御部２を有している。回線側制御部は、回線網ごとに対応して設けられ、図１においては、ある回線網に対応して設けられた回線側制御部１のみが示してある。回線側制御部１は、対応した回線網からデータを受信する。そして、スイッチ制御部２によって経路切替えされたデータを対応する回線網に出力する。回線側制御部１は、データ出力手段１ａ、データ受信手段１ｂ、第２の保持状況取得手段１ｃ、およびデータ出力制御手段１ｄを有している。スイッチ制御部２は、バッファ２ａ、第１の保持状況取得手段２ｂ、経路切替え手段２ｃ、クレジット情報付与手段２ｄ、保持状況比較手段３、および保持状況変更手段４を有している。なお、保持状況比較手段３および保持状況変更手段４は、スイッチ制御部２に含まれているが、回線側制御部１に含まれていてもよく、また、回線側制御部１、スイッチ制御部２に含まれず、単独で存在していてもよい。
【００２８】
回線側制御部１のデータ出力手段１ａは、回線網からデータを受信し、スイッチ制御部２のバッファ２ａに出力する。
データ受信手段１ｂは、スイッチ制御部２からクレジット情報が付与されたデータを受信し、回線網に出力する。
【００２９】
第２の保持状況取得手段１ｃは、データ出力手段１ａから出力されるデータの出力状況およびデータ受信手段１ｂにより受信されたデータのクレジット情報から、バッファ２ａに保持されているデータの第２の保持状況を取得する。
【００３０】
データ出力制御手段１ｄは、第２の保持状況取得手段１ｃによって取得された第２の保持状況に応じて、データ出力手段１ａのバッファ２ａへのデータの出力を制御する。
スイッチ制御部２のバッファ２ａは、回線網ごとに設けられた回線側制御部から出力されるデータを保持し、経路切替え手段２ｃに出力する。なお、バッファは、回線側制御部ごとに設けてもよく、この場合、経路切替え手段２ｃには、各バッファから出力されるデータが入力される。
【００３１】
第１の保持状況取得手段２ｂは、バッファ２ａへのデータの入出力から、バッファ２ａに保持されているデータの第１の保持状況を取得する。
経路切替え手段２ｃは、データに含まれる経路情報に従って、バッファ２ａから出力されるデータの回線網への出力経路を切替える。
【００３２】
クレジット情報付与手段２ｄは、バッファ２ａからデータが出力されたとき、バッファ２ａから出力されたデータを送信した回線網に経路切替えされたデータにクレジット情報を付与する。
【００３３】
保持状況比較手段３は、第１の保持状況取得手段２ｂに取得された第１の保持状況と、第２の保持状況取得手段１ｃにより取得された第２の保持状況とを定期的に比較する。
保持状況変更手段４は、保持状況比較手段３の比較結果に応じて、第２の保持状況取得手段１ｃにより取得された第２の保持状況を、第１の保持状況取得手段２ｂに取得された第１の保持状況にする。
【００３４】
なお、第１の保持状況取得手段、クレジット情報付与手段、保持状況比較手段、および保持変更手段は、回線側制御部ごとに対応して設けられる。
以下、原理図の動作について説明する。
【００３５】
回線側制御部１のデータ出力手段１ａは、回線網からデータを受信し、スイッチ制御部２のバッファ２ａに出力する。
バッファ２ａは、データを保持し、経路切替え手段２ｃに出力する。第１の保持状況取得手段２ｂは、データのバッファ２ａへの入出力により、バッファ２ａに保持されているデータの第１の保持状況を取得する。
【００３６】
経路切替え手段２ｃは、データに含まれる経路情報に従って、データの回線網への出力経路を切替える。
クレジット情報付与手段２ｄは、バッファ２ａからデータが出力されたとき、そのデータを送信した回線網に経路切替えされたデータにクレジット情報を付与する。
【００３７】
回線側制御部１の第２の保持状況取得手段１ｃは、データ出力手段１ａから出力されるデータの出力状況およびスイッチ制御部２から受信したデータに付与されているクレジット情報から、バッファ２ａに保持されているデータの第２の保持状況を取得する。
【００３８】
データ出力制御手段１ｄは、第２の保持状況取得手段１ｃによって取得された第２の保持状況に応じて、データ出力手段１ａのバッファ２ａへのデータの出力を制御する。
保持状況比較手段３は、第１の保持状況取得手段２ｂが取得した第１の保持状況と、第２の保持状況取得手段１ｃが取得した第２の保持状況とを定期的に比較し、保持状況変更手段４は、保持状況比較手段３の比較結果に応じて、第２の保持状況取得手段１ｃにより取得された第２の保持状況を、第１の保持状況取得手段２ｂに取得された第１の保持状況にする。
【００３９】
このように、通信装置は、回線側制御部１側でスイッチ制御部２のバッファ２ａに保持されているデータの第２の保持状況を取得し、バッファ２ａへのデータの出力を制御する。スイッチ制御部２側においても、バッファ２ａに入出力されるデータから、バッファ２ａに保持されているデータの第１の保持状況を取得する。そして、第１の保持状況と第２の保持状況とを定期的に比較し、比較結果に応じて、第２の保持状況を第１の保持状況にする。よって、障害によってデータおよびクレジット情報の無効化、誤認識が発生しても、第１の保持状況と第２の保持状況とが異なっていた場合、第２の保持状況を第１の保持状況にするので、回線側制御部１側において、バッファ２ａのデータの保持状況を適正に認識することが可能となり、誤動作を防止することができる。
【００４０】
次に、本発明の第１の実施の形態を図面を参照して詳細に説明する。
図２は、第１の実施の形態に係る通信装置の概略構成図である。
図に示すように通信装置は、回線側制御部１１，１２、およびＭＳＷ制御部１３を有している。回線側制御部１１，１２およびＭＳＷ制御部１３は、異なるパッケージで構成され、シェルに実装される。なお、図２では、回線側制御部１１，１２は２つしか示してないが、回線網ごとに対応して複数設けられる。
【００４１】
回線側制御部１１，１２は、回線網からパケット受信し、経路切替えの制御を行いやすいデータフォーマットのセルに変換してＭＳＷ制御部１３に出力する。また、回線側制御部１１，１２は、ＭＳＷ制御部１３から経路切替えされたセルを受信し、パケットに変換して回線網に出力する。
【００４２】
ＭＳＷ制御部１３は、バッファ部１４，１５、スケジューラ１６、ＭＵＸ（multiplex）１７、およびクレジット付与部１８，１９を有している。
バッファ部１４、クレジット付与部１８は、回線側制御部１１に対応して設けられ、バッファ部１５、クレジット付与部１９は、回線側制御部１２に対応して設けられる。このように、回線側制御部１１，１２に対応して、バッファ部１４，１５、クレジット付与部１８，１９を設けることによって、回線網ごとにパケットのフロー制御を行っている。
【００４３】
バッファ部１４，１５は、回線側制御部１１，１２から出力されるセルを保持する。
スケジューラ１６は、例えば、セルのヘッダに含まれる優先度に従って、バッファ部１４，１５からセルを読み出す。
【００４４】
ＭＵＸ１７は、バッファ部１４，１５から読み出されたセルのヘッダに含まれる経路情報に従って、セルをクレジット付与部１８，１９に出力する。なお、図に示す＃ｍ側、＃ｎ側は、セルの出力先の回線側制御部を示している。＃ｍ側は、セルの出力先が回線側制御部１１であることを示している。＃ｎ側は、セルの出力先が回線側制御部１２であることを示している。
【００４５】
クレジット付与部１８は、バッファ部１４からセルが読み出されたとき、ＭＵＸ１７の＃ｍ側から出力されるセルにクレジット情報付与する。クレジット付与部１９は、バッファ部１５からセルが読み出されたとき、ＭＵＸ１７の＃ｎ側から出力されるセルにクレジット情報付与する。
【００４６】
回線側制御部１１，１２は、ＭＳＷ制御部１３に出力するセル数をカウントすることによって、バッファ部１４，１５に保持されていくセル数を取得する。一方、カウントしているセル数から、クレジット付与部１８，１９によってセルに付与されたクレジット情報を減算していくことにより、バッファ部１４，１５に現在保持されているセル数を取得する。そして、回線側制御部１１，１２は、例えば、バッファ部１４，１５が容量オーバしないように、バッファ部１４，１５に保持されているセル数に応じて、ＭＳＷ制御部１３に出力するセル数を制御する。
【００４７】
障害によって、セルおよびクレジット情報の無効化、誤認識が発生すると、バッファ部１４，１５のセルを保持している容量を正しく認識することができなくなる。そこで、通信装置は、障害によってデータおよびクレジット情報の無効化、誤認識が発生しても、回線側制御部１１，１２側でバッファの容量を適正に認識することができるようになっている。
【００４８】
なお、図２では、バッファ部１４，１５を別々にしてあるが、１つであってもよい。この場合、バッファ部のセルを記憶する領域を回線側制御部１１，１２ごとに対応して設け、各回線側制御部１１，１２から出力されるセルを各領域に保持するようにする。
【００４９】
次に、第１の実施の形態に係る通信装置の回路構成について説明する。
図３は、第１の実施の形態に係る通信装置の回路ブロック図である。
図に示すように通信装置は、回線側制御部２１およびＭＳＷ制御部３１を有している。回線側制御部２１およびＭＳＷ制御部３１は、上記で説明したように、異なるパッケージで構成され、シェルに実装される。なお、回線側制御部は、回線網ごとに対応して設けられるが、図３では、説明を簡単にするため１つしか示してない。
【００５０】
回線側制御部２１は、バッファ２２、Ｐ／Ｇ２３、Ｐ／Ｃ２４、クレジット情報抽出部２５、加減算器２６、比較器２７、およびタイミング生成器２８を有している。ＭＳＷ制御部３１は、Ｐ／Ｃ３２、入力キュー型バッファ３３、加減算器３４、出力方路識別部３５、比較器３６、クレジット情報付与部３７、およびＰ／Ｇ３８を有している。なお、ＭＳＷ制御部３１のＰ／Ｃ、入力キュー型バッファ、加減算器、比較器、クレジット情報付与部、およびＰ／Ｇは、回線側制御部ごとに対応して設けられるが、説明を簡単にするため回線側制御部２１に対応する分しか示していない。また、回線側制御部２１が、図２に示した回線側制御部１２に対応するとすると、Ｐ／Ｃ３２、入力キュー型バッファ３３、加減算器３４、比較器３６は、図２のバッファ部１５に対応し、クレジット情報付与部３７、Ｐ／Ｇ３８は、クレジット付与部１９に対応し、出力方路識別部３５は、ＭＵＸ１７に対応する。また、図２のスケジューラ１６に対応するものは、図３においては、省略してある。
【００５１】
回線側制御部２１のバッファ２２は、回線網から送信されてくるパケットを受信して一時保持し、Ｐ／Ｇ２３に出力する。バッファ２２は、ＭＳＷ制御部３１において、経路切替えの制御を行いやすいデータフォーマットのセルに変換してＰ／Ｇ２３に出力する。バッファ２２は、セルのフレーム周期でセルをＰ／Ｇ２３に出力する。
【００５２】
Ｐ／Ｇ２３は、パリティを生成してセルに付与し、ＭＳＷ制御部３１に出力する。
Ｐ／Ｃ２４は、ＭＳＷ制御部３１から出力されるセルのパリティチェックをする。Ｐ／Ｃ２４は、パリティが合っていれば、セルをクレジット情報抽出部２５に出力し、パリティが合っていなければ、セルを破棄する。
【００５３】
クレジット情報抽出部２５は、セルのヘッダにクレジット情報が含まれているか否かを判断する。クレジット情報が含まれている場合、減算指示を加減算器２６に出力する。クレジット情報抽出部２５は、セルのヘッダに含まれていたクレジット情報をクリアして、セルを回線側へと出力する。
【００５４】
加減算器２６は、バッファ２２から出力されるセルの出力状況およびクレジット情報抽出部２５からの減算指示から、後述する入力キュー型バッファ３３に一時保持されているセル数を認識する。具体的には、加減算器２６は、バッファ２２からセルが１つ出力されると、１を加算し、クレジット情報抽出部２５から減算指示が出力されると１を減算することによって、入力キュー型バッファ３３に一時保持されているセル数を認識する。加減算器２６は、入力キュー型バッファ３３に保持されているセル数を示す加減算結果を、比較器２７およびタイミング生成器２８に出力する。
【００５５】
比較器２７は、加減算器２６から出力される加減算結果と、例えば、レジスタに設定される輻輳設定閾値とを比較することにより、入力キュー型バッファ３３の輻輳状態を判断する。比較器２７は、加減算結果≧輻輳設定閾値の場合、入力キュー型バッファ３３が輻輳状態にあると判断し、バッファ２２のセルの出力を停止する。加減算結果＜輻輳設定閾値の場合、輻輳解除状態であると判断し、バッファ２２のセルの出力を許可する。
【００５６】
タイミング生成器２８は、加減算器２６から出力される加減算結果を、バッファリングセル数として定期的にＭＳＷ制御部３１の比較器３６に出力する。
ＭＳＷ制御部３１のＰ／Ｃ３２は、回線側制御部２１から出力されるセルのパリティチェックをする。Ｐ／Ｃ３２は、パリティが合っていれば、セルを入力キュー型バッファ３３に出力し、パリティが合っていなければ、セルを破棄する。
【００５７】
入力キュー型バッファ３３は、Ｐ／Ｃ３２から出力されるセルを一時保持する。入力キュー型バッファ３３に一時保持されたセルは、スケジューラによって読み出され、出力方路識別部３５に出力される。
【００５８】
加減算器３４は、入力キュー型バッファ３３に入力されるセル数および入力キュー型バッファ３３から出力されるセル数から、入力キュー型バッファ３３に保持されているセル数を取得する。具体的には、加減算器３４は、入力キュー型バッファ３３にセルが入力される場合、１を加算し、入力キュー型バッファ３３からセルが出力される場合、１を減算することにより、入力キュー型バッファ３３に保持されているセル数を取得する。加減算器３４は、加減算結果を比較器３６に出力する。
【００５９】
出力方路識別部３５は、セルのヘッダに含まれている経路情報に従って、セルを他の回線側制御部（回線側制御部２１を含む）に出力する。なお、出力方路識別部３５には、他の回線側制御部に対応して設けられている入力キュー型バッファからのセルも入力される。また、図に示す＃０側，…，＃ｎ側は、セルの出力先の回線側制御部を示している。＃ｎ側は、セルの出力先が回線側制御部２１であることを示している。
【００６０】
比較器３６は、加減算器３４から出力される加減算結果と、タイミング生成器２８から出力されるバッファリングセル数とを比較する。比較器３６は、比較結果に応じて、クレジット強制付与指示またはクレジット強制停止指示をクレジット情報付与部３７に出力する。具体的には、比較器３６は、バッファリングセル数が加減算結果の値以上の場合、クレジット強制付与指示をクレジット情報付与部３７に出力する。バッファリングセル数が加減算結果の値より小さい場合、クレジット強制停止指示をクレジット情報付与部３７に出力する。すなわち、回線側制御部２１側の加減算器２６が、入力キュー型バッファ３３に保持されているセル数を、実際に保持されているセル数より多く認識している場合、比較器３６は、クレジット情報付与部３７にクレジット強制付与指示を出力する。回線側制御部２１側の加減算器２６が、入力キュー型バッファ３３に保持されているセル数を、実際に保持されているセル数より少なく認識している場合、比較器３６は、クレジット情報付与部３７にクレジット強制停止指示を出力する。
【００６１】
クレジット情報付与部３７は、入力キュー型バッファ３３からセルが読み出されると、その読み出されたセルを送信した回線網（図３の場合、回線側制御部２１）に経路切替えされたセルのヘッダにクレジット情報を書き込む（通常のクレジット情報の書き込み）。また、クレジット情報付与部３７は、比較器３６からクレジット強制付与指示が出力されると、通常のクレジット情報の書き込みが行われない空き時間に、セルのヘッダに強制的にクレジット情報を書き込む。また、クレジット情報付与部３７は、比較器３６からクレジット強制停止指示が出力されると、セルに通常のクレジット情報の書き込みを行わないようにする。すなわち、比較器３６の比較結果に応じて、クレジット情報のセルへの書き込みを制御し、回線側制御部２１側での加減算器２６の加減算結果の値を、実際に入力キュー型バッファ３３がセルを保持している数を示しているＭＳＷ制御部３１側の加減算器３４の加減算結果の値にする。
【００６２】
Ｐ／Ｇ３８は、パリティを生成してセルに付与し、回線側制御部２１に出力する。
次に、セルのデータフォーマットについて説明する。
図４は、セルのデータフォーマットの例を示した図である。
【００６３】
図に示すようにセル４１は、ヘッダ４２とペイロード４３から構成されている。ヘッダ４２は、セル４１が有効であるか否かを示すＥ（Enable）、セル４１の品質を示すＱＯＳ（Quality Of Service）、データの出力経路を示すＤＡ（Destination Address）、クレジット情報が付与されているか否かの情報を示すＣＥ（Credit Enable）、およびセル４１のＱＯＳごとにおけるセルの保持数を示すＱＯＳＮ（Quality Of Service Ｎumber）を有している。
【００６４】
図３の出力方路識別部３５は、ヘッダ４２のＤＡを参照して、セル４１の出力経路を切替える。また、クレジット情報付与部３７は、ヘッダ４２のＣＥにクレジット情報を書き込む。例えば、１でクレジット情報の書き込みを示し、０でクレジット情報が書き込まれていないことを示す。また、図３に示してないが、スケジューラは、ヘッダのＱＯＳを参照して、入力キュー型バッファ３３からセル４１を読み出す順番を判断する。
【００６５】
なお、セル４１のデータフォーマットは、通信装置に都合のよいデータフォーマットであればよく、図のデータフォーマットに限るものではない。
次に、図３の回線側制御部２１のタイミング生成器２８について詳細に説明する。
【００６６】
図５は、回線側制御部のタイミング生成器の詳細な回路ブロック図である。
図に示すようにタイミング生成器２８は、カウンタ２８ａ、比較器２８ｂ、およびＦＦ（Flip-Flop）２８ｃを有している。
【００６７】
カウンタ２８ａは、カウント値をカウントアップし、比較器２８ｂに出力する。カウンタ２８ａは、比較器２８ｂから出力されるタイミング信号によって、カウント値を０に戻す。
【００６８】
比較器２８ｂは、例えば、レジスタに設定される周期設定値と、カウンタ２８ａから出力されるカウント値を比較する。比較器２８ｂは、カウンタ２８ａから出力されるカウント値が周期設定値に一致すると、ＦＦ２８ｃにタイミング信号を出力する。
【００６９】
ＦＦ２８ｃには、回線側制御部２１の加減算器２６から出力される加減算結果が入力される。ＦＦ２８ｃは、比較器２８ｂからタイミング信号が出力されたとき、入力されている加減算結果をラッチし、バッファリングセル数として、ＭＳＷ制御部３１の比較器３６に出力する。
【００７０】
このように、タイミング生成器２８は、レジスタに設定される周期設定値ごとに、回線側制御部２１の加減算器２６から出力される加減算結果を、バッファリングセル数としてＭＳＷ制御部３１の比較器３６に出力する。
【００７１】
次に、図３のＭＳＷ制御部３１の比較器３６について詳細に説明する。
図６は、ＭＳＷ制御部の比較器の詳細な回路ブロック図である。
図に示すように比較器３６は、比較器３６ａ，３６ｂを有している。比較器３６ａ，３６ｂには、ＭＳＷ制御部３１の加減算器３４から出力される加減算結果と、回線側制御部２１のタイミング生成器２８から出力されるバッファリングセル数とが入力される。比較器３６ａ，３６ｂは、入力される加減算結果とバッファリングセル数とを比較する。
【００７２】
比較器３６ａは、バッファリングセル数が加減算結果の値以上の場合、バッファリングセル数から加減算結果を減算する。比較部３６ａは、減算した値αと、クレジット強制付与指示とをクレジット情報付与部３７に出力する。
【００７３】
比較器３６ｂは、バッファリングセル数が加減算結果の値より小さい場合、加減算結果からバッファリングセル数を減算する。比較部３６ｂは、減算した値βと、クレジット強制停止指示とをクレジット情報付与部３７に出力する。
【００７４】
このように、比較器３６は、バッファリングセル数と加減算結果とを比較し、クレジット強制付与指示またはクレジット強制停止指示を出力して、クレジット情報の付与を制御する。
【００７５】
次に、図３のＭＳＷ制御部３１のクレジット情報付与部３７について詳細に説明する。
図７は、ＭＳＷ制御部のクレジット情報付与部の詳細な回路ブロック図である。
図に示すようにクレジット情報付与部３７は、イネーブル生成部３７ａ、アップダウンカウンタ３７ｂ、および情報付与部３７ｃを有している。
【００７６】
イネーブル生成部３７ａには、入力キュー型バッファ３３からセルが読み出されたことを示すクレジット付与指示が入力される。また、比較器３６から出力されるクレジット強制付与指示と値αおよびクレジット強制停止指示と値βが入力される。
【００７７】
イネーブル生成部３７ａは、クレジット付与指示が入力された場合、イネーブル信号を出力する。また、イネーブル生成部３７ａは、クレジット強制付与指示と値αが入力された場合、クレジット付与指示が入力されていないときに、値αの回数分イネーブル信号を出力する。また、イネーブル生成部３７ａは、クレジット強制停止指示と値βが入力された場合、クレジット付与指示によって出力するイネーブル信号を、値βの回数分強制的に出力しないようにする。
【００７８】
アップダウンカウンタ３７ｂは、イネーブル生成部３７ａからイネーブル信号が出力されるたびに、カウント値をカウントアップする。また、情報付与部３７ｃから減算信号が出力されると、カウント値をカウントダウンする。アップダウンカウンタ３７ｂは、カウント値を情報付与部３７ｃに出力する。
【００７９】
情報付与部３７ｃには、出力方路識別部３５から出力されるセルが入力される。また、アップダウンカウンタ３７ｂから出力されるカウント値が入力される。情報付与部３７ｃは、カウント値が０でなければ、セルのヘッダのＣＥにクレジット情報を書き込み、セルを出力する。カウント値が０であれば、セルのヘッダのＣＥにクレジット情報を書き込まずに、セルを出力する。情報付与部３７ｃは、セルのヘッダのＣＥにクレジット情報を書き込んだ場合には、アップダウンカウンタ３７ｂに減算信号を出力する。
【００８０】
このように、クレジット情報付与部３７によって、セルのクレジット情報の書き込みを制御することにより、回線側制御部２１側での加減算器２６の加減算結果の値を、ＭＳＷ制御部３１側の加減算器３４の加減算結果の値にし、入力キュー型バッファ３３の実際に保持しているセル数にする。
【００８１】
以下、図３の動作について説明する。
バッファ２２は、回線網からパケットを受信する。回線側制御部２１のバッファ２２は、パケットを一時保持してＰ／Ｇ２３に出力する。バッファ２２は、パケットをセルに変換して出力する。Ｐ／Ｇ２３は、セルにパリティを付与し、ＭＳＷ制御部３１のＰ／Ｃ３２に出力する。
【００８２】
加減算器２６は、バッファ２２からセルが出力されると１を加算し、クレジット情報抽出部２５から減算指示が出力されると１を減算する
ＭＳＷ制御部３１のＰ／Ｃ３２は、セルに付与されているパリティのチェックを行う。Ｐ／Ｃ３２は、パリティが合っていれば、セルを入力キュー型バッファ３３に出力し、パリティが合っていなければ、セルを破棄する。
【００８３】
入力キュー型バッファ３３は、セルを一時保持して、出力方路識別部３５に出力する。出力方路識別部３５は、セルのヘッダに含まれているＤＡに従って、セルの各回線網（回線側制御部）への出力経路を切替える。
【００８４】
クレジット情報付与部３７は、入力キュー型バッファ３３からセルが読み出されると、その読み出されたセルを送信した回線網（図３の場合、回線側制御部２１）に経路切替えされたセルのヘッダにクレジット情報を書き込む。Ｐ／Ｇ３８は、クレジット情報付与部３７から出力されるセルにパリティを付与し、回線側制御部２１のＰ／Ｃ２４に出力する。
【００８５】
回線側制御部２１のＰ／Ｃ２４は、セルに付与されているパリティのチェックを行う。Ｐ／Ｃ２４は、パリティが合っていれば、セルをクレジット情報抽出部２５に出力し、パリティが合っていなければ、セルを破棄する。
【００８６】
クレジット情報抽出部２５は、セルにクレジット情報が付与されていれば、加減算器２６に減算指示を出力する。
ところで、回線側制御部２１の加減算器２６では、バッファ２２からセルが１つ出力されると１が加算されるので、入力キュー型バッファ３３にセルが１つ保持されたことを示す。一方、入力キュー型バッファ３３から、回線側制御部２１に対応するセルが１つ出力されると、セルには、クレジット情報付与部３７によってクレジット情報が付与される。従って、回線側制御部２１側において、入力キュー型バッファ３３に保持されているセル数を認識することができる。
【００８７】
比較器２７は、加減算器２６の加減算結果に応じて、バッファ２２のセルの出力を制御する。すなわち、入力キュー型バッファ３３に保持されているセル数の状況に応じて、バッファ２２の入力キュー型バッファ３３へのセルの出力を制御している。
【００８８】
ＭＳＷ制御部３１の加減算器３４は、入力キュー型バッファ３３に入力されるセルおよび入力キュー型バッファ３３から出力されるセルの数から、入力キュー型バッファ３３に保持されているセル数を取得する。すなわち、加減算器３４は、入力キュー型バッファ３３に実際に保持されているセル数を取得している。
【００８９】
タイミング生成器２８は、加減算器２６の加減算結果を、バッファリングセル数として定期的にＭＳＷ制御部３１の比較器３６に出力する。比較器３６は、バッファリングセル数と、加減算器３４の加減算結果とを比較し、加減算器２６の加減算結果が、加減算器３４の加減算結果となるように、クレジット情報付与部３７を制御する。クレジット情報付与部３７は、比較器３６の比較結果に従って、加減算器２６の加減算結果が、加減算器３４の加減算結果となるようにクレジット情報の付与を制御する。
【００９０】
これによって、障害によってデータおよびクレジット情報の無効化、誤認識が発生し、加減算器２６が誤った加減算結果を示していても、入力キュー型バッファ３３のセル数をハード自律で適正に認識するので、誤動作を防止することができる。また、誤って輻輳状態に陥ることもない。
【００９１】
なお、タイミング生成器２８は、ＭＳＷ制御部３１に実装するようにしてもよい。また、比較器３６は、回線側制御部２１に実装するようにしてもよい。
次に、第２の実施の形態に係る通信装置の回路構成について説明する。図３に示した第１の実施の形態に係る通信装置では、セルへのクレジット情報の付与を制御して、加減算器２６と加減算器３４の加減算結果を一致するようにしたが、第２の実施の形態では、セルに付与されているクレジット情報の抽出を制御して、加減算結果を一致するようにする。
【００９２】
図８は、第２の実施の形態に係る通信装置の回路ブロック図である。
図８において、図３と同じものには同じ符号を付し、その説明を省略する。
図に示すように通信装置は、回線側制御部５１およびＭＳＷ制御部６１を有している。回線側制御部５１は、比較器５２、クレジット情報抽出部５３を有している。ＭＳＷ制御部６１は、タイミング生成器６２、クレジット情報付与部６３を有している。
【００９３】
回線側制御部５１の比較器５２は、加減算器２６から出力される加減算結果と、ＭＳＷ制御部６１のタイミング生成器６２から出力されるバッファリングセル数とを比較する。バッファリングセル数は、入力キュー型バッファ３３に実際に保持されているセル数を示している。比較器５２は、比較結果に応じて、クレジット強制抽出指示またはクレジット強制無効指示をクレジット情報抽出部５３に出力する。具体的には、比較器５２は、バッファリングセル数が加減算結果の値以上の場合、クレジット強制無効指示をクレジット情報抽出部５３に出力する。バッファリングセル数が加減算結果の値より小さい場合、クレジット強制抽出指示をクレジット情報抽出部５３に出力する。すなわち、回線側制御部５１側の加減算器２６が、入力キュー型バッファ３３に保持されている実際のセル数より少なくセル数を認識している場合、比較器５２は、クレジット情報抽出部５３にクレジット強制無効指示を出力する。回線側制御部５１側の加減算器２６が、入力キュー型バッファ３３に保持されている実際のセル数より多くセル数を認識している場合、比較器５２は、クレジット情報抽出部５３にクレジット強制抽出指示を出力する。
【００９４】
クレジット情報抽出部５３は、セルのヘッダにクレジット情報が含まれている場合、減算指示を加減算器２６に出力する（通常のクレジット情報の抽出）。クレジット情報抽出部５３は、ヘッダにクレジット情報が含まれていた場合、クレジット情報をクリアしてセルを回線側に出力する。また、クレジット情報抽出部５３は、比較器５２からクレジット強制抽出指示が出力されると、通常のクレジット情報の抽出が行われない空き時間に、セルにクレジット情報が含まれていたものとして減算指示を加減算器２６に出力する。また、クレジット情報抽出部５３は、比較器５２からクレジット強制無効指示が出力されると、通常のクレジット情報の抽出におけるクレジット情報の抽出を無効にする。すなわち、比較器５２の比較結果に応じてクレジット情報の抽出を制御し、回線側制御部５１側での加減算器２６の加減算結果の値を、入力キュー型バッファ３３の実際に保持しているセル数にする。
【００９５】
ＭＳＷ制御部６１のタイミング生成器６２は、加減算器３４から出力される加減算結果を、バッファリングセル数として定期的に回線側制御部５１の比較器５２に出力する。
クレジット情報付与部６３は、入力キュー型バッファ３３からセルが読み出されると、その読み出されたセルを送信した回線網（図８の場合、回線側制御部５１）に経路切替えされたセルのヘッダにクレジット情報を書き込む。
【００９６】
次に、図８の回線側制御部５１の比較器５２について詳細に説明する。
図９は、回線側制御部の比較器の詳細な回路ブロック図である。
図に示すように比較器５２は、比較器５２ａ，５２ｂを有している。比較器５２ａ，５２ｂには、回線側制御部５１の加減算器２６から出力される加減算結果と、ＭＳＷ制御部６１のタイミング生成器６２から出力されるバッファリングセル数とが入力される。比較器５２ａ，５２ｂは、入力される加減算結果とバッファリングセル数とを比較する。
【００９７】
比較器５２ａは、バッファリングセル数が加減算結果の値以上の場合、バッファリングセル数から加減算結果を減算する。比較部５２ａは、減算した値γと、クレジット強制無効指示とをクレジット情報抽出部５３に出力する。
【００９８】
比較器５２ｂは、バッファリングセル数が加減算結果の値より小さい場合、加減算結果からバッファリングセル数を減算する。比較部５２ｂは、減算した値εと、クレジット強制抽出指示とをクレジット情報抽出部５３に出力する。
【００９９】
このように、比較器５２は、バッファリングセル数と加減算結果とを比較し、クレジット強制無効指示またはクレジット強制抽出指示を出力して、クレジット情報の抽出を制御する。
【０１００】
次に、図８の回線側制御部５１のクレジット情報抽出部５３について詳細に説明する。
図１０は、回線側制御部のクレジット情報抽出部の詳細な回路ブロック図である。
図に示すようにクレジット情報抽出部５３は、情報抽出部５３ａおよび減算指示生成部５３ｂを有している。
【０１０１】
情報抽出部５３ａには、ＭＳＷ制御部６１から出力されるセルが入力される。情報抽出部５３ａは、セルに含まれるクレジット情報を抽出し、減算指示生成部５３ｂに出力する。情報抽出部５３ａは、セルからクレジット情報を抽出すると、セルのヘッダに含まれていたクレジット情報をクリアして、セルを回線網側へと出力する。
【０１０２】
減算指示生成部５３ｂには、比較器５２から出力されるクレジット強制無効指示と値γおよびクレジット強制抽出指示と値εが入力される。また、減算指示生成部５３ｂは、情報抽出部５３ａからクレジット情報が入力される。
【０１０３】
減算指示生成部５３ｂは、クレジット情報が１つ入力されると、減算指示を１つ加減算器２６に出力する（通常のクレジット情報の抽出）。クレジット強制無効指示と値γが入力された場合は、減算指示生成部５３ｂは、情報抽出部５３ａから出力されるクレジット情報を値γ分、無視し、減算指示を出力しない。クレジット強制抽出指示と値εが入力された場合は、減算指示生成部５３ｂは、通常のクレジット情報の抽出が行われていないときに、値ε分、余計に減算指示を出力する。
【０１０４】
このように、クレジット情報抽出部５３によって、セルのクレジット情報の抽出を制御することにより、回線側制御部５１側での加減算器２６の加減算結果の値を、ＭＳＷ制御部６１側の加減算器３４の加減算結果の値にし、入力キュー型バッファ３３の実際に保持しているセル数にする。
【０１０５】
次に、図８のＭＳＷ制御部６１のタイミング生成器６２について詳細に説明する。
図１１は、ＭＳＷ制御部のタイミング生成器の詳細な回路ブロック図である。
図に示すようにタイミング生成器６２は、カウンタ６２ａ、比較器６２ｂ、およびＦＦ６２ｃを有している。
【０１０６】
カウンタ６２ａは、カウント値をカウントアップし、比較器６２ｂに出力する。カウンタ６２ａは、比較器６２ｂから出力されるタイミング信号によって、カウント値を０に戻す。
【０１０７】
比較器６２ｂは、例えば、レジスタに設定される周期設定値と、カウンタ６２ａから出力されるカウント値を比較する。比較器６２ｂは、カウンタ６２ａから出力されるカウント値が周期設定値に一致すると、ＦＦ６２ｃにタイミング信号を出力する。
【０１０８】
ＦＦ６２ｃには、ＭＳＷ制御部６１の加減算器３４から出力される加減算結果が入力される。ＦＦ６２ｃは、比較器６２ｂからタイミング信号が出力されたとき、入力されている加減算結果をラッチし、バッファリングセル数として、回線側制御部５１の比較器５２に出力する。
【０１０９】
このように、タイミング生成器６２は、レジスタに設定される周期設定値ごとに、ＭＳＷ制御部６１の加減算器３４から出力される加減算結果をバッファリングセル数として、回線側制御部５１の比較器５２に出力する。
【０１１０】
以下、図８の動作を図３の動作と異なる部分についてのみ説明する。
ＭＳＷ制御部６１の加減算器３４は、入力キュー型バッファ３３に入力されるセルおよび入力キュー型バッファ３３から出力されるセルの数から、入力キュー型バッファ３３に保持されているセル数を取得する。すなわち、加減算器３４は、入力キュー型バッファ３３に実際に保持されているセル数を取得している。
【０１１１】
タイミング生成器６２は、加減算器３４の加減算結果を、バッファリングセル数として定期的に回線側制御部５１の比較器５２に出力する。比較器５２は、バッファリングセル数と、加減算器２６の加減算結果とを比較し、加減算器２６の加減算結果が、加減算器３４の加減算結果となるように、クレジット情報抽出部５３を制御する。クレジット情報抽出部５３は、比較器５２の比較結果に従って、クレジット情報の抽出を制御し、加減算器２６に減算指示を出力する。
【０１１２】
これによって、障害によってデータおよびクレジット情報の無効化、誤認識が発生し、加減算器２６が誤った加減算結果を示していても、入力キュー型バッファ３３のセル数をハード自律で適正に認識するので、誤動作を防止することができる。また、誤って輻輳状態に陥ることもない。
【０１１３】
なお、タイミング生成器６２は、回線側制御部５１に実装するようにしてもよい。また、比較器５２は、ＭＳＷ制御部６１に実装するようにしてもよい。
次に、第３の実施の形態に係る通信装置の回路構成について説明する。図３に示した第１の実施の形態に係る通信装置では、セルへのクレジット情報の付与を制御して、加減算器２６と加減算器３４の加減算結果を一致するようにしたが、第３の実施の形態では、回線側制御部の加減算結果が、入力キュー型バッファの輻輳閾値の近傍にある場合に、ＭＳＷ制御部側の加減算結果を、回線側制御部の加減算結果にする。
【０１１４】
図１２は、第３の実施の形態に係る通信装置の回路ブロック図である。
図１２において、図３と同じものには同じ符号を付し、その説明を省略する。
図に示すように通信装置は、回線側制御部７１およびＭＳＷ制御部８１を有している。
【０１１５】
回線側制御部７１は、比較器７２，７４および加減算器７３を有している。ＭＳＷ制御部８１は、クレジット情報付与部８２、バッファリングセル数送信部８３を有している。
回線側制御部７１の比較器７２は、加減算器７３から出力される、入力キュー型バッファ３３に保持されているセル数を示す加減算結果と、ＭＳＷ制御部８１から出力される、入力キュー型バッファ３３の実際に保持されているセル数を示すバッファリングセル数とを比較する。そして、比較器７２は、加減算結果とバッファリングセル数との間に、所定の差分が生じている場合、加減算器７３にバッファリングセル数を読み込むよう指示するバッファリングセル数ロード指示を出力する。このとき、比較器７２は、加減算器７３が読み込むためのバッファリングセル数も出力する。
【０１１６】
加減算器７３は、図３で説明した加減算器２６と同様の動作をするとともに、比較器７２からバッファリングセル数ロード指示とバッファリングセル数が出力されると、加減算結果をバッファリングセル数に書き換える。これによって、加減算器７３の加減算結果は、入力キュー型バッファ３３が実際に保持しているセル数と一致する。
【０１１７】
比較器７４は、加減算器７３から出力される加減算結果と、例えば、レジスタに設定される、入力キュー型バッファ３３の輻輳状態を認識するための輻輳設定閾値とを比較する。比較器７４は、加減算結果≧輻輳設定閾値の場合、バッファ２２のセルの出力を停止する。また、比較器７４は、加減算器７３から出力される加減算結果と、例えば、レジスタに設定される輻輳状態が解除される輻輳解除閾値とを比較する。加減算結果＜輻輳解除閾値の場合、バッファ２２のセルの出力を再開する。また、比較器７４は、加減算結果が輻輳設定閾値の近傍になると、ＭＳＷ制御部８１のバッファリングセル数送信部８３にバッファリングセル数送信要求を出力する。
【０１１８】
ＭＳＷ制御部８１のクレジット情報付与部８２は、入力キュー型バッファ３３からセルが読み出されると、その読み出されたセルを送信した回線網（図１２の場合、回線側制御部７１）に経路切替えされたセルのヘッダにクレジット情報を書き込む。
【０１１９】
バッファリングセル数送信部８３は、回線側制御部７１の比較器７４から出力されるバッファリングセル数送信要求を受けて、加減算器３４から出力される加減算結果をバッファリングセル数として、回線側制御部７１の比較器７２に出力する。
【０１２０】
次に、図１２の回線側制御部７１の比較器７２について詳細に説明する。
図１３は、回線側制御部の比較器の詳細な回路ブロック図である。
図に示すように比較器７２は、比較器７２ａ，７２ｂを有している。比較器７２ａ，７２ｂには、加減算器７３から出力される加減算結果と、ＭＳＷ制御部８１のバッファリングセル数送信部８３から出力されるバッファリングセル数とが入力される。また、比較器７２ａ，７２ｂには、例えば、レジスタ設定された差分設定値が入力される。比較器７２ａ，７２ｂは、入力される加減算結果とバッファリングセル数とを比較する。
【０１２１】
比較器７２ａは、バッファリングセル数が加減算結果の値以上の場合、バッファリングセル数から加減算結果を減算する。比較器７２ａは、減算した値δ１が差分設定値より大きいか否かを判断する。値δ１が差分設定値より大きい場合は、バッファリングセル数をＯＲ回路７２ｃに出力する。
【０１２２】
比較器７２ｂは、バッファリングセル数が加減算結果の値より小さい場合、加減算結果からバッファリングセル数を減算する。比較器７２ｂは、減算した値δ２が差分設定値より大きいか否かを判断する。値δ２が差分設定値より大きい場合は、バッファリングセル数をＯＲ回路７２ｃに出力する。
【０１２３】
ＯＲ回路７２ｃには、比較器７２ａ，７２ｂから出力されるバッファリングセル数が入力される。ＯＲ回路７２ｃは、比較器７２ａもしくは比較器７２ｂよりバッファリングセル数が入力されると、通知があった方のバッファリングセル数を加減算器７３に出力する。このとき、ＯＲ回路７２ｃは、比較器７２ａもしくは比較器７２ｂからの通知指示をＯＲ演算し、バッファリングセル数ロード指示として出力する。
【０１２４】
このように、加減算結果とバッファリングセル数との間に、レジスタに設定される差分設定値より大きな差が生じた場合、バッファリングセル数をバッファリングセル数ロード指示とともに加減算器７３に出力する。
【０１２５】
次に、図１２の回線側制御部７１の比較器７４について詳細に説明する。
図１４は、回線側制御部の他方の比較器の機能を説明する図である。
図に示すように比較器７４には、加減算器７３の加減算結果と、例えば、レジスタに設定される輻輳設定閾値、輻輳解除閾値、および近傍設定値が入力される。
【０１２６】
輻輳設定閾値は、入力キュー型バッファ３３が輻輳状態になっていると認識するための値である。なお、入力キュー型バッファ３３のセル数が０の状態も輻輳状態である。よって、輻輳設定閾値は、セル数が増加する方の輻輳状態を認識するための値である。
【０１２７】
輻輳解除閾値は、入力キュー型バッファ３３の輻輳状態が解除されたと認識するための値である。近傍設定値は、入力キュー型バッファ３３のセル数が輻輳設定閾値または０に近いと認識するための値である。近傍設定値は、輻輳設定閾値側に設けられる方と、０側に設けられる方とで、異なる値を設定してもよい。
【０１２８】
比較器７４は、内部に４つの比較器を有し、４つの比較を行う。比較器７４は、加減算結果と輻輳設定閾値とを比較する。加減算結果が輻輳設定閾値以上である場合、比較器７４は、バッファ２２に対し、セルを出力しないように制御する。すなわち、入力キュー型バッファ３３が輻輳状態にある場合、バッファ２２に対し、セルを出力しないように制御する。
【０１２９】
比較器７４は、加減算結果と輻輳解除閾値を比較する。加減算結果が輻輳解除閾値より小さい場合、比較器７４は、バッファ２２に対し、セルの出力を解除するように制御する。すなわち、入力キュー型バッファ３３が輻輳状態から解除された場合、バッファ２２に対し、セルの出力を解除するように制御する。
【０１３０】
比較器７４は、加減算結果が、輻輳設定閾値から近傍設定値を減算した値になったかを比較する。加減算結果が、輻輳設定閾値から近傍設定値を減算した値になった場合、比較器７４は、バッファリングセル数送信要求をＭＳＷ制御部８１のバッファリングセル数送信部８３に出力する。すなわち、セル数が輻輳設定閾値の近傍となった場合、バッファリングセル数送信要求をＭＳＷ制御部８１のバッファリングセル数送信部８３に出力する。
【０１３１】
比較器７４は、加減算結果が、近傍設定値になったか比較する。加減算結果が、近傍設定値になった場合、比較器７４は、バッファリングセル数送信要求をＭＳＷ制御部８１のバッファリングセル数送信部８３に出力する。すなわち、セル数が０の近傍となった場合、バッファリングセル数送信要求をＭＳＷ制御部８１のバッファリングセル数送信部８３に出力する。
【０１３２】
このように、比較器７４は、バッファ２２のデータ出力を制御する。また、入力キュー型バッファ３３が、輻輳状態の近傍になったときに、加減算器７３の加減算結果を、加減算器３４の加減算結果にするように制御する。
【０１３３】
以下、図１２の動作を図３の動作と異なる部分についてのみ説明する。
ＭＳＷ制御部８１の加減算器３４は、入力キュー型バッファ３３に入力されるセルおよび入力キュー型バッファ３３から出力されるセルの数から、入力キュー型バッファ３３に保持されているセル数を取得する。すなわち、加減算器３４は、入力キュー型バッファ３３に実際に保持されているセル数を取得している。
【０１３４】
回線側制御部７１の比較器７４は、加減算器７３から出力される加減算結果が、例えば、レジスタに設定される輻輳設定閾値の近傍になると、ＭＳＷ制御部８１のバッファリングセル数送信部８３にバッファリングセル数送信要求を出力する。すなわち、加減算器７３の示す加減算結果が輻輳状態に近くなると、比較器７４は、バッファリングセル数送信要求を出力する。
【０１３５】
比較器７４は、加減算器７３から出力される加減算結果と、輻輳設定閾値とを比較する。比較器７４は、加減算結果≧輻輳設定閾値の場合、バッファ２２のセルの出力を停止する。また、比較器７４は、加減算器７３から出力される加減算結果と、輻輳解除閾値とを比較する。比較器７４は、加減算結果＜輻輳解除閾値の場合、バッファ２２のセルの出力を解除する。
【０１３６】
ＭＳＷ制御部８１のバッファリングセル数送信部８３は、回線側制御部７１の比較器７４からのバッファリングセル数送信要求を受けて、バッファリングセル数を比較器７２に出力する。
【０１３７】
回線側制御部７１の比較器７２は、加減算器７３から出力される加減算結果と、ＭＳＷ制御部８１のバッファリングセル数送信部８３から出力されるバッファリングセル数とを比較する。比較器７２は、加減算結果とバッファリングセル数との間に、所定の差分が生じている場合、加減算器７３にバッファリングセル数ロード指示とバッファリングセル数を出力する。
【０１３８】
加減算器７３は、比較器７２からバッファリングセル数ロード指示とバッファリングセル数が出力されると、加減算結果をバッファリングセル数に書き換える。
このように、回線側制御部７１で認識している入力キュー型バッファ３３のセル数が、輻輳設定閾値もしくは０に近づき、誤って輻輳状態に陥ったと判断する可能性が高まってきた場合に、回線側制御部７１が認識しているセル数である加減算結果の補正を行うようにした。よって、障害によってセルおよびクレジット情報の無効化、誤認識が発生し誤動作しても、自律で正常動作に復旧することができる。
【０１３９】
なお、比較器７２は、ＭＳＷ制御部８１に実装するようにしてもよい。また、バッファリングセル数送信部８３は、回線側制御部７１に実装するようにしてもよい。
次に、第４の実施の形態に係る通信装置の回路構成について説明する。第４の実施の形態では、第１の実施の形態で示した通信装置の機能と、第３の実施の形態で示した通信装置の機能を有している。
【０１４０】
図１５は、第４の実施の形態に係る通信装置の回路ブロック図である。
図１５において、図３、図１２と同じものには同じ符号を付し、その説明を省略する。
図に示すように通信装置は、回線側制御部９１およびＭＳＷ制御部１０１を有している。
【０１４１】
回線側制御部９１の比較器７２，７４、加減算器７３およびＭＳＷ制御部１０１のバッファリングセル数送信部８３は、図１２で説明したように、加減算器７３の加減算結果が、入力キュー型バッファ３３の輻輳状態の近傍にある場合、加減算器３４の加減算結果と加減算器７３の加減算結果とを比較する。そして、加減算器３４の加減算結果と加減算器７３の加減算結果との間に所定の差分が発生している場合、加減算器３４の加減算結果を加減算器７３の加減算結果にする。また、加減算器７３の加減算結果が輻輳設定閾値に達した場合、バッファ２２のデータの出力停止をし、輻輳解除閾値より小さくなった場合、バッファ２２のデータの出力停止を解除する。
【０１４２】
回線側制御部９１のタイミング生成器２８、ＭＳＷ制御部１０１の比較器３６およびクレジット情報付与部３７は、図３で説明したように、定期的に加減算器３４の加減算結果と加減算器７３の加減算結果とを比較する。そして、セルへのクレジット情報の付与を制御し、回線側制御部９１側で認識している入力キュー型バッファ３３のセル数を、入力キュー型バッファ３３に保持されている実際のセル数に補正する。
【０１４３】
これによって、回線側制御部９１において認識している入力キュー型バッファ３３のセル数が、輻輳設定閾値もしくは０の近傍を示すときは、ＭＳＷ制御部１０１のバッファリングセル数送信部８３にバッファリングセル数を要求する。一方、回線側制御部９１において認識している入力キュー型バッファ３３のセル数が、輻輳設定閾値もしくは０の近傍を示していないときは、定期的に、入力キュー型バッファ３３に保持されている実際のセル数に補正する。よって、障害によってセルおよびクレジット情報の無効化、誤認識が発生し誤動作しても、自律で正常動作に復旧することができる。
【０１４４】
なお、第４の実施の形態と同様に、第２の実施の形態で示した通信装置の機能と、第３の実施の形態で示した通信装置の機能を組み合わせることも可能である。この場合、図８で説明したように、回線側制御部で取得している入力キュー型バッファのセル数と、ＭＳＷ制御部で取得している入力キュー型バッファのセル数とを定期的に比較し、セルのクレジット情報の抽出を制御するようにする。そして、さらに、図１２で説明したように、回線側制御部の加減算器の加減算結果が、入力キュー型バッファの輻輳状態の近傍にある場合、ＭＳＷ制御部の加減算器の加減算結果と、回線側制御部の加減算器の加減算結果とを比較するようにする。ＭＳＷ制御部の加減算器の加減算結果と、回線側制御部の加減算器の加減算結果とに所定の差分が発生している場合、回線側制御部の加減算器の加減算結果を、ＭＳＷ制御部の加減算器の加減算結果にするようにする。また、回線側制御部の加減算器の加減算結果が輻輳設定閾値に達した場合、回線側制御部におけるバッファのデータの出力停止をし、輻輳解除閾値より小さくなった場合、データの出力停止を解除するようにする。
【０１４５】
（付記１）  回線網間のデータの経路切替えを行う通信装置において、
前記データを保持するバッファと、前記バッファの前記データの入出力から、前記バッファに保持されている前記データの第１の保持状況を取得する第１の保持状況取得手段と、前記データに含まれる経路情報に従って、前記バッファから出力される前記データの前記回線網への出力経路を切替える経路切替え手段と、前記バッファから前記データが出力されたとき、前記データを送信した前記回線網に経路切替えされた前記データにクレジット情報を付与するクレジット情報付与手段と、を有するスイッチ制御部と、
前記回線網から前記データを受信し、前記バッファに出力するデータ出力手段と、前記スイッチ制御部から前記クレジット情報が付与された前記データを受信し、前記回線網に出力するデータ受信手段と、前記データ出力手段から出力される前記データの出力状況および前記クレジット情報から、前記バッファに保持されている前記データの第２の保持状況を取得する第２の保持状況取得手段と、前記第２の保持状況に応じて、前記データ出力手段の前記データの出力を制御するデータ出力制御手段と、を有する回線側制御部と、
前記第１の保持状況と前記第２の保持状況とを定期的に比較する保持状況比較手段と、
前記保持状況比較手段の比較結果に応じて、前記第２の保持状況を前記第１の保持状況にする保持状況変更手段と、
を有することを特徴とする通信装置。
【０１４６】
（付記２）  前記保持状況変更手段は、前記クレジット情報付与手段の前記クレジット情報の付与を制御して、前記第２の保持状況を前記第１の保持状況にすることを特徴とする付記１記載の通信装置。
【０１４７】
（付記３）  前記保持状況変更手段は、前記データ受信手段によって受信された前記データの前記クレジット情報の抽出を制御して、前記第２の保持状況を前記第１の保持状況にすることを特徴とする付記１記載の通信装置。
【０１４８】
（付記４）  前記データ出力制御手段は、前記第２の保持状況が予め決められている閾値に達している間、前記バッファ出力手段の前記データの出力を停止することを特徴とする付記１記載の通信装置。
【０１４９】
（付記５）  前記保持状況比較手段は、前記回線側制御部または前記スイッチ制御部の一方に含まれることを特徴とする付記１記載の通信装置。
（付記６）  前記保持状況変更手段は、前記回線側制御部または前記スイッチ制御部の一方に含まれることを特徴とする付記１記載の通信装置。
【０１５０】
（付記７）  回線網間のデータの経路切替えを行う通信装置において、
前記データを保持するバッファと、前記バッファの前記データの入出力から、前記バッファに保持されている前記データの第１の保持状況を取得する第１の保持状況取得手段と、前記データに含まれる経路情報に従って、前記バッファから出力される前記データの前記回線網への出力経路を切替える経路切替え手段と、前記バッファから前記データが出力されたとき、前記データを送信した前記回線網に経路切替えされた前記データにクレジット情報を付与するクレジット情報付与手段と、を有するスイッチ制御部と、
前記回線網から前記データを受信し、前記バッファに出力するデータ出力手段と、前記スイッチ制御部から前記クレジット情報が付与された前記データを受信し、前記回線網に出力するデータ受信手段と、前記データ出力手段から出力される前記データの出力状況および前記クレジット情報から、前記バッファに保持されている前記データの第２の保持状況を取得する第２の保持状況取得手段と、前記第２の保持状況に応じて、前記データ出力手段の前記データの出力を制御するデータ出力制御手段と、を有する回線側制御部と、
前記第２の保持状況が予め決められている閾値に達したとき、前記第１の保持状況と前記第２の保持状況とを比較する保持状況比較手段と、
前記第１の保持状況と前記第２の保持状況との間に所定の差分が発生している場合、前記第２の保持状況を前記第１の保持状況にする保持状況変更手段と、
を有することを特徴とする通信装置。
【０１５１】
（付記８）  前記第１の保持状況と前記第２の保持状況とを定期的に比較する定期比較手段と、
前記比較結果に応じて、前記クレジット情報付与手段の前記クレジット情報の付与を制御し、前記第２の保持状況を前記第１の保持状況にする定期保持状況変更手段と、
をさらに有することを特徴とする付記７記載の通信装置。
【０１５２】
（付記９）  前記第１の保持状況と前記第２の保持状況とを定期的に比較する定期比較手段と、
前記比較結果に応じて、前記データ受信手段によって受信された前記データの前記クレジット情報の抽出を制御し、前記第２の保持状況を前記第１の保持状況にする定期保持状況変更手段と、
をさらに有することを特徴とする付記７記載の通信装置。
【図面の簡単な説明】
【０１５３】
【図１】本発明の通信装置の原理図である。
【図２】第１の実施の形態に係る通信装置の概略構成図である。
【図３】第１の実施の形態に係る通信装置の回路ブロック図である。
【図４】セルのデータフォーマットの例を示した図である。
【図５】回線側制御部のタイミング生成器の詳細な回路ブロック図である。
【図６】ＭＳＷ制御部の比較器の詳細な回路ブロック図である。
【図７】ＭＳＷ制御部のクレジット情報付与部の詳細な回路ブロック図である。
【図８】第２の実施の形態に係る通信装置の回路ブロック図である。
【図９】回線側制御部の比較器の詳細な回路ブロック図である。
【図１０】回線側制御部のクレジット情報抽出部の詳細な回路ブロック図である。
【図１１】ＭＳＷ制御部のタイミング生成器の詳細な回路ブロック図である。
【図１２】第３の実施の形態に係る通信装置の回路ブロック図である。
【図１３】回線側制御部の比較器の詳細な回路ブロック図である。
【図１４】回線側制御部の他方の比較器の機能を説明する図である。
【図１５】第４の実施の形態に係る通信装置の回路ブロック図である。
【図１６】クレジットベースのフロー制御における従来の通信装置の回路ブロック図である。
【符号の説明】
【０１５４】
１，１１，１２，２１，５１，７１，９１  回線側制御部
１ａ  データ出力手段
１ｂ  データ受信手段
１ｃ  第２の保持状況取得手段
１ｄ  データ出力制御手段
２  スイッチ制御部
２ａ  バッファ
２ｂ  第１の保持状況取得手段
２ｃ  経路切替え手段
２ｄ  クレジット情報付与手段
３  保持状況比較手段
４  保持状況変更手段
１３，３１，６１，８１，１０１  ＭＳＷ制御部
１４，１５  バッファ部
１６  スケジューラ
１７  ＭＵＸ
１８，１９  クレジット付与部
２２  バッファ
２３，３８  Ｐ／Ｇ
２４，３２  Ｐ／Ｃ
２５，５３  クレジット情報抽出部
２６，３４，７３  加減算器
２７，３６，５２，７２，７４  比較器
２８，６２  タイミング生成器
３３  入力キュー型バッファ
３５  出力方路識別部
３７，６３，８２  クレジット情報付与部
８３  バッファリングセル数送信部
【図１】
2005268974.tif 000003
【図２】
2005268974.tif 000004
【図３】
2005268974.tif 000005
【図４】
2005268974.tif 000006
【図５】
2005268974.tif 000007
【図６】
2005268974.tif 000008
【図７】
2005268974.tif 000009
【図８】
2005268974.tif 000010
【図９】
2005268974.tif 000011
【図１０】
2005268974.tif 000012
【図１１】
2005268974.tif 000013
【図１２】
2005268974.tif 000014
【図１３】
2005268974.tif 000015
【図１４】
2005268974.tif 000016
【図１５】
2005268974.tif 000017
【図１６】
2005268974.tif 000018