(57)【要約】【課題】スイッチング調停装置内のデータ遅延時間を各データ伝送ラインについて平均化可能なスイッチング調停方法を提供する。【解決手段】１ないし複数のデータ伝送ライン１１，１２，…からのそれぞれデータを格納するＦＩＦＯ２１，２２，…からデータ伝送ライン３１，３２，…を介して順次ラウンドロビン方式でデータを調停部１のデータ読み出し部２に読み出して、読み出したデータによって指定された宛先への方路を示すデータ伝送ライン５１，５２，…にデータを転送するスイッチング動作を行う際に、各ＦＩＦＯ２１，２２，…のデータ格納量およびデータ有無情報をデータ読み出しカウンタ部３に読み出すことにより、データが格納されている各ＦＩＦＯにつき、各前記データ格納量に基づいて、ラウンドロビン方式で各ＦＩＦＯから一回当たりに読み出すべきデータ量を決定して、決定した該データ量だけ、各ＦＩＦＯからデータを順次読み出して転送する。【選択図】図２
2008306609.tif 000002
【特許請求の範囲】
【請求項１】
１ないし複数のデータ伝送ラインそれぞれからのデータを格納するＦＩＦＯ（First  In  First  Out）バッファをそれぞれの前記データ伝送ラインごとに配置し、該ＦＩＦＯバッファから順次ラウンドロビン方式でデータを読み出して、読み出したデータによって指定されている出力先に転送するスイッチング調停方法において、１ないし複数の前記ＦＩＦＯバッファそれぞれのデータ格納量を読み出し、それぞれの前記データ格納量に基づいて、各前記ＦＩＦＯバッファからラウンドロビン方式における一回当たりに読み出すべきデータ量を決定して、決定した該データ量だけ、当該ＦＩＦＯバッファに格納されているデータを読み出すことを特徴とするスイッチング調停方法。
【請求項２】
１ないし複数の前記ＦＩＦＯバッファそれぞれから読み出される前記データ格納量として、データの格納量を示すカウンタ値のうち、あらかじめ定めた桁数の上位の桁情報のみからなる概算量を用いることを特徴とする請求項１に記載のスイッチング調停方法。
【請求項３】
ラウンドロビン方式で前記ＦＩＦＯバッファから一回当たりに読み出すべきデータ量を決定する際に、前記データ格納量として用いられる上位の桁情報のみの概算量に対して、１だけ加算した値を読み出すべき前記データ量として決定することを特徴とする請求項２に記載のスイッチング調停方法。
【請求項４】
１ないし複数の前記ＦＩＦＯバッファそれぞれから読み出される前記データ格納量として上位の桁情報のみの概算量が用いられる場合、前記ＦＩＦＯバッファそれぞれにデータが格納されているか否かを示すデータ格納有無情報を合わせて前記ＦＩＦＯバッファから読み出すことを特徴とする請求項２または３に記載のスイッチング調停方法。
【請求項５】
前記ＦＩＦＯバッファにデータが格納されていない状態にあった場合には、当該ＦＩＦＯバッファからのデータ読み出し転送動作を抑止することを特徴とする請求項１ないし４のいずれかに記載のスイッチング調停方法。
【請求項６】
１ないし複数のデータ伝送ラインそれぞれからのデータを格納するＦＩＦＯ（First  In  First  Out）バッファをそれぞれの前記データ伝送ラインごとに配置し、該ＦＩＦＯバッファから順次ラウンドロビン方式でデータを読み出して、読み出したデータによって指定されている出力先に転送するスイッチング調停装置において、１ないし複数の前記ＦＩＦＯバッファそれぞれのデータ格納量を読み出すデータ読み出しカウンタ手段を備え、該データ読み出しカウンタ手段により読み出された前記ＦＩＦＯバッファそれぞれの前記データ格納量に基づいて、各前記ＦＩＦＯバッファからラウンドロビン方式における一回当たりに読み出すべきデータ量を決定して、決定した該データ量だけ、当該ＦＩＦＯバッファに格納されているデータを読み出すことを特徴とするスイッチング調停装置。
【請求項７】
請求項１ないし５のいずれかに記載のスイッチング調停方法を、コンピュータによって実行可能なプログラムとして実施していることを特徴とするスイッチング調停プログラム。
【請求項８】
請求項７に記載のスイッチング調停プログラムを、コンピュータによって読み取り可能な記録媒体に記録していることを特徴とするプログラム記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スイッチング調停方法、スイッチング調停装置、スイッチング調停プログラムおよびプログラム記録媒体に関し、特に、入力データ量の変動が激しい環境下においても、各データの遅延時間を平均化させることが可能なスイッチング調停方法、スイッチング調停装置、スイッチング調停プログラムおよびプログラム記録媒体に関する。例えば、複数のデータ伝送ラインからの入力データのスイッチングを必要とする通信機器全般に好適に適用することができる。
【背景技術】
【０００２】
セルやパケットベースで情報を伝送する通信機器を構成するスイッチング調停装置においては、特許文献１の特開１０−７０５４７号公報「入出力バッファ併用型ＡＴＭスイッチ」にも記載されているように、データ伝送ラインを介して入力されてくる入力データをバッファ例えばＦＩＦＯ（First  In  First  Out）バッファに一旦保存して、指定された宛先に向けて、保存したデータを、データ伝送ラインを介して転送するというスイッチング動作を行っている。
【０００３】
つまり、各データ伝送ラインごとに配置された複数のバッファに保存されたデータをラウンドロビン方式で順次読み出して、指定された宛先に向けて出力する動作を行っている。
【０００４】
図３に、従来のスイッチング調停装置の構成として、入力データを保存するバッファとしてＦＩＦＯ２１Ａ，２２Ａ，２３Ａ，…，２７Ａを各データ伝送ライン１１Ａ，１２Ａ，１３Ａ，…，１７Ａごとに配置している構成を示している。なお、図３には、データ伝送ラインが７本の場合を例示しているが、如何なる本数の場合であっても同様である。図３に示すスイッチング調停装置１００Ａにおいては、データ伝送ライン１１Ａ，１２Ａ，１３Ａ，…，１７Ａから入力されてくるそれぞれのデータは、各データ伝送ラインに対応して配置されているＦＩＦＯ２１Ａ，２２Ａ，２３Ａ，…，２７Ａに一旦格納される。一方、スイッチング調停装置１００Ａの調停部１Ａは、ＦＩＦＯ２１Ａ，２２Ａ，２３Ａ，…，２７Ａのデータ格納状況を、ＦＩＦＯ２１Ａ，２２Ａ，２３Ａ，…，２７Ａそれぞれの出力側に接続されているデータ伝送ライン３１Ａ，３２Ａ，３３Ａ，…，３７Ａを介してラウンドロビン方式で順次確認する。
【０００５】
調停部１Ａは、データが格納されていることを確認すると、格納されているＦＩＦＯ２１Ａ，２２Ａ，２３Ａ，…，２７Ａからのデータを、該データの宛先を示す方路となるデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａにいずれかに出力する。ここで、調停部１Ａは、各ＦＩＦＯ２１Ａ，２２Ａ，２３Ａ，…，２７Ａに格納されているデータの読み出し転送処理の均等化を図るために、ＦＩＦＯバッファそれぞれにおいてより多くの複数のデータが格納されているか否かによらず、データが格納されているＦＩＦＯ２１Ａ，２２Ａ，２３Ａ，…，２７Ａからは、１つのデータのみの読み出し転送動作を行うようにしている。
【０００６】
かかるラウンドロビン方式によるＦＩＦＯ２１Ａ，２２Ａ，２３Ａ，…，２７Ａからの調停部１Ａにおけるデータ読み出し転送処理について図４のフローチャートを用いてさらに説明する。スイッチング調停装置１００Ａが起動されて、調停部１Ａが動作を開始すると、まず、先頭のデータ伝送ライン１１ＡからＦＩＦＯ１（つまり図３のＦＩＦＯ２１Ａ）にデータが格納されているか否かを確認し（ステップＳ１１）、格納されていた場合には（ステップＳ１１のＹＥＳ）、ＦＩＦＯ１の先頭に格納されているデータ１個を読み出して、出力側のデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａの中から、該データの宛先向けとなる方路を調べ、該当する方路に対応するデータ伝送ラインに向けて出力する（ステップＳ１２）。
【０００７】
しかる後、調停部１Ａは、次のデータ伝送ライン１２ＡからＦＩＦＯ２（つまり図３のＦＩＦＯ２２Ａ）にデータが格納されているか否かを確認し（ステップＳ１３）、格納されていた場合には（ステップＳ１３のＹＥＳ）、ＦＩＦＯ２の先頭に格納されているデータ１個を読み出して、出力側のデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａの中から、該データの宛先向けとなる方路を調べ、該当する方路に対応するデータ伝送ラインに向けて出力する（ステップＳ１４）。
【０００８】
しかる後、調停部１Ａは、さらにその次のデータ伝送ライン１３ＡからＦＩＦＯ３（つまり図３のＦＩＦＯ２３Ａ）にデータが格納されているか否かを確認し（ステップＳ１５）、格納されていた場合には（ステップＳ１５のＹＥＳ）、ＦＩＦＯ３の先頭に格納されているデータ１個を読み出して、出力側のデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａの中から、該データの宛先向けとなる方路を調べ、該当する方路に対応するデータ伝送ラインに向けて出力する（ステップＳ１６）。
【０００９】
以下、調停部１Ａは、同様のデータ読み出し転送処理を繰り返し、最後のデータ伝送ライン１７Ａに達すると、データ伝送ライン１７ＡからＦＩＦＯ７（つまり図３のＦＩＦＯ２７Ａ）にデータが格納されているか否かを確認し（ステップＳ１７）、格納されていた場合には（ステップＳ１７のＹＥＳ）、ＦＩＦＯ７の先頭に格納されているデータ１個を読み出して、出力側のデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａの中から、該データの宛先向けとなる方路を調べ、該当する方路に対応するデータ伝送ラインに向けて出力する（ステップＳ１８）。
【００１０】
調停部１Ａは、最後のデータ伝送ライン１７Ａに対応するＦＩＦＯ７（つまり図３のＦＩＦＯ２７Ａ）に関するデータ読み出し転送処理を終了すると、ステップＳ１１に復帰して、先頭のデータ伝送ライン１１Ａに対応するＦＩＦＯ１（つまり図３のＦＩＦＯ２１Ａ）に関するデータ読み出し転送処理を行うというラウンドロビン動作を繰り返す。
【特許文献１】特開平１０−７０５４７号公報（第４−６頁）
【発明の開示】
【発明が解決しようとする課題】
【００１１】
前述のようなデータ伝送ラインを介して入出力されるデータをスイッチングするスイッチング調停装置において、データの読み出し転送速度つまりスイッチング速度を上げることが可能になれば、読み出して転送されるデータの遅延時間の短縮およびデータを格納するＦＩＦＯバッファやＲＡＭ（Random  Access  Memory）の記憶容量の削減などが可能となり、大きな効果を期待することができる。
【００１２】
一方、ＡＴＭ（Asynchronous  Transfer  Mode）などのセルやパケット型の通信分野においても、新たなサービスクラスとして、ユーザから申告された最低帯域のスループットを保証するＧＦＲ（Guaranteed  Frame  Rate）という規格の標準化が進められるなど、スイッチング調停装置内におけるデータ読み出し転送動作の遅延時間に関する規定値が、ますます厳しくなる傾向にある。
【００１３】
ここで、かくのごとき遅延時間に関する規定値は、最悪ケースにおいても、満足しなければならないという最悪条件下での許容遅延時間である。このため、スイッチング調停装置内における各処理において、それぞれの最悪ケースを見積もって算出するという手法を採用すると、その合計遅延時間は、規格値に対して非常に厳しいものとなってしまう。
【００１４】
そこで、従来より、データの読み出し転送速度つまりスイッチング速度を上げる方策として、スイッチング調停装置の動作クロック周波数を高くしてスイッチングを行う、あるいは、データ伝送ラインからのデータを入出力するバスのバス幅を大きくしてスイッチングを行うなどの手法が採用されている。しかしながら、かくのごとき従来技術を採用しようとしても、動作クロック周波数の上昇には限度があるし、また、高速にすればするほど装置コストが非常に高価になってしまったりするため、おのずから限界がある。
【００１５】
また、複数のデータ伝送ラインのうち、あるデータ伝送ラインから大量にデータがスイッチング調停装置に入力され、他のデータ伝送ラインから入力されるデータ量が少ないような場合には、大量のデータに入力されてくる高負荷のデータ伝送ラインに接続されているＦＩＦＯにのみ、大量のデータが格納されている状態になっている。しかしながら、図４に示したような１データずつの読み出し転送処理を各ＦＩＦＯに順次行うようなラウンドロビン動作の場合、大量のデータが格納されている高負荷のＦＩＦＯからのデータ読み出し転送待ち時間が長くなってしまい、その結果として、データ遅延時間が大きくなってしまうという問題も発生する。
【００１６】
特に、移動体通信におけるスイッチング調停装置の場合のように、初期設定段階のリソースの割り当て時において、負荷分散を図るように調整していたとしても、ユーザが移動しながら通信の開始／終了を繰り返すことになるため、スイッチング調停装置に接続されている複数のデータ伝送ラインにおける負荷が、あるデータ伝送ラインのみに偏って、高負荷になってしまうというような状況に陥り易い。そのような場合に、高負荷のデータ伝送ラインに関するデータ読み出し転送処理が大きく遅れてしまい、大きく遅延したデータについては通信品質が損なわれてしまうこととなり、呼切断が発生してしまう。
【００１７】
本発明は、かかる事情に鑑みてなされたものであり、スイッチング速度を速めるのではなく、負荷が高いデータ伝送ラインと負荷が低いデータ伝送ラインとが混在するような場合、負荷が高いデータ伝送ラインを優先的に処理することを可能とすることにより、負荷が高いデータ伝送ラインのスイッチング調停装置内における遅延時間を減少させ、各データの遅延時間の平均化を図ることを可能とし、もって、スイッチング調停装置内の許容遅延時間を超える遅延時間が生じることを防止可能なスイッチング調停方法、スイッチング調停装置、スイッチング調停プログラムおよびプログラム記録媒体を提供することを、その目的としている。
【課題を解決するための手段】
【００１８】
前述の課題を解決するため、本発明によるスイッチング調停方法、スイッチング調停装置、スイッチング調停プログラムおよびプログラム記録媒体は、次のような特徴的な構成を採用している。
【００１９】
（１）１ないし複数のデータ伝送ラインそれぞれからのデータを格納するＦＩＦＯ（First  In  First  Out）バッファをそれぞれの前記データ伝送ラインごとに配置し、該ＦＩＦＯバッファから順次ラウンドロビン方式でデータを読み出して、読み出したデータによって指定されている出力先に転送するスイッチング調停方法において、１ないし複数の前記ＦＩＦＯバッファそれぞれのデータ格納量を読み出し、それぞれの前記データ格納量に基づいて、各前記ＦＩＦＯバッファからラウンドロビン方式における一回当たりに読み出すべきデータ量を決定して、決定した該データ量だけ、当該ＦＩＦＯバッファに格納されているデータを読み出すスイッチング調停方法。
（２）１ないし複数の前記ＦＩＦＯバッファそれぞれから読み出される前記データ格納量として、データの格納量を示すカウンタ値のうち、あらかじめ定めた桁数の上位の桁情報のみからなる概算量を用いる上記（１）のスイッチング調停方法。
（３）ラウンドロビン方式で前記ＦＩＦＯバッファから一回当たりに読み出すべきデータ量を決定する際に、前記データ格納量として用いられる上位の桁情報のみの概算量に対して、１だけ加算した値を読み出すべき前記データ量として決定する上記（２）のスイッチング調停方法。
（４）１ないし複数の前記ＦＩＦＯバッファそれぞれから読み出される前記データ格納量として上位の桁情報のみの概算量が用いられる場合、前記ＦＩＦＯバッファそれぞれにデータが格納されているか否かを示すデータ格納有無情報を合わせて前記ＦＩＦＯバッファから読み出す上記（２）または（３）のスイッチング調停方法。
（５）前記ＦＩＦＯバッファにデータが格納されていない状態にあった場合には、当該ＦＩＦＯバッファからのデータ読み出し転送動作を抑止する上記（１）ないし（４）のいずれかのスイッチング調停方法。
（６）１ないし複数のデータ伝送ラインそれぞれからのデータを格納するＦＩＦＯ（First  In  First  Out）バッファをそれぞれの前記データ伝送ラインごとに配置し、該ＦＩＦＯバッファから順次ラウンドロビン方式でデータを読み出して、読み出したデータによって指定されている出力先に転送するスイッチング調停装置において、１ないし複数の前記ＦＩＦＯバッファそれぞれのデータ格納量を読み出すデータ読み出しカウンタ手段を備え、該データ読み出しカウンタ手段により読み出された前記ＦＩＦＯバッファそれぞれの前記データ格納量に基づいて、各前記ＦＩＦＯバッファからラウンドロビン方式における一回当たりに読み出すべきデータ量を決定して、決定した該データ量だけ、当該ＦＩＦＯバッファに格納されているデータを読み出すスイッチング調停装置。
（７）上記（１）ないし（５）のいずれかのスイッチング調停方法を、コンピュータによって実行可能なプログラムとして実施しているスイッチング調停プログラム。
（８）上記（７）のスイッチング調停プログラムを、コンピュータによって読み取り可能な記録媒体に記録しているプログラム記憶媒体。
【発明の効果】
【００２０】
本発明に係るスイッチング調停方法、スイッチング調停装置、スイッチング調停プログラムおよびプログラム記録媒体によれば、例えば移動体通信などのような負荷の変動が激しい通信環境下においても、負荷が低いデータ伝送ラインに比して負荷が高いデータ伝送ラインから入力されてくるデータを優先的に読み出して転送するスイッチング動作を行うことが可能となり、而して、スイッチング調停装置内における各データのスイッチング遅延時間を、各データ伝送ラインについてより平均化することが可能となり、もって、スイッチング調停装置内において許容される許容遅延時間を超えるような遅延時間が発生することを防止することができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明によるスイッチング調停方法、スイッチング調停装置、スイッチング調停プログラムおよびプログラム記録媒体の好適な実施例について添付図を参照して説明する。なお、以下の説明においては、本発明によるスイッチング調停方法およびスイッチング調停装置を説明するが、かかるスイッチング調停方法をコンピュータにより実行可能なスイッチング調停プログラムとして実施するようにしても良いし、あるいは、スイッチング調停プログラムをコンピュータにより読み取り可能な記録媒体に記録するようにしても良いことは言うまでもない。
【００２２】
（本発明の特徴）
本発明の実施例の説明に先立って、本発明の特徴について、その概要をまず説明する。本発明は、複数のデータ伝送ラインからのデータの到着間隔にばらつきが生じるパケットやセル等のバーストデータ通信に適用されるスイッチング調停回路において、あるデータ伝送ラインが高負荷となったような場合であっても、スイッチング調停回路内におけるデータの遅延時間を各データ伝送ラインについて平均化したスイッチング動作を行うことにより、各データ伝送ラインそれぞれのデータについて、スイッチング調停回路内におけるデータ遅延時間を許容遅延時間の範囲内に収めることを可能とするものである。
【００２３】
（実施例の構成）
本発明に係るスイッチング調停装置の構成例について、図１を用いて説明する。図１は、本発明に係るスイッチング調停装置の構成例を示すブロック構成図であり、図３に示した従来のスイッチング調停装置と調停部１の構成が異なっている。
【００２４】
図１においては、入力データを格納するバッファとしてＦＩＦＯ２１，２２，２３，…，２７を各データ伝送ライン１１，１２，１３，…，１７ごとに配置している構成を示しているが、データ伝送ラインが７本の場合のみに限るものではなく、任意の本数であってもかまわない。
【００２５】
図１に示すスイッチング調停装置１００においては、データ伝送ライン１１，１２，１３，…，１７から入力されてくるそれぞれのデータは、各データ伝送ラインに対応して配置されているＦＩＦＯ２１，２２，２３，…，２７に一旦格納される。一方、スイッチング調停装置１００の調停部１は、ＦＩＦＯ２１，２２，２３，…，２７のデータ格納状況について、それぞれの格納データ量を把握するために、ＦＩＦＯ２１，２２，２３，…，２７それぞれに接続されているＦＩＦＯカウンタ信号線４１，４２，４３，…，４７を介して、それぞれのＦＩＦＯカウンタ値を調停部１のデータ読み出しカウンタ３に読み出すことによって把握する。
【００２６】
調停部１は、データ読み出しカウンタ３に読み出したＦＩＦＯカウンタ値により、データが格納されていることが確認されると、それぞれの格納データ量に応じた量のデータをそれぞれのＦＩＦＯバッファ(ＦＩＦＯ２１，２２，２３，…，２７のいずれかのＦＩＦＯバッファ)からデータ伝送ライン３１，３２，３３，…，３７を介して調停部１のデータ読み出し部２に読み出す。しかる後、データ読み出し部２に読み出したそれぞれのデータの宛先が示す方路を判別して、該当する方路のデータ伝送ライン５１，５２，５３，…，５７のいずれかに対して出力する。
【００２７】
つまり、図１に示す本実施例においては、調停部１は、データ読み出しカウンタ３に読み出した各ＦＩＦＯ２１，２２，２３，…，２７のＦＩＦＯカウンタ値すなわちデータ格納量を基にして、各ＦＩＦＯ２１，２２，２３，…，２７それぞれのラウンドロビン方式における一回当たりの読み出し転送データ量を決定し、決定したデータ量のデータを対応する各ＦＩＦＯバッファ（ＦＩＦＯ２１，２２，２３，…，２７）から読み出して、指定されている宛先向けの方路に対して出力する。
【００２８】
したがって、データ格納量が多い高負荷のデータ伝送ラインに対応するＦＩＦＯバッファについては、一回当たりのデータ読み出し転送量は多くなり、一方、データ格納量が少ない低負荷のデータ伝送ラインに対応するＦＩＦＯバッファについては、一回当たりのデータ読み出し転送量は少なくなり、スイッチング調停装置１００内における各データ伝送ラインのデータ読み出し転送に要する時間が平均化される。
【００２９】
（実施例の動作の説明）
前述のように、図１のスイッチング調停装置１００においては、データ伝送ライン１１，１２，１３，…，１７のそれぞれから、それぞれに対応して配置されているＦＩＦＯ２１，２２，２３，…，２７に対してデータが入力されてくる。ＦＩＦＯ２１，２２，２３，…，２７それぞれは、入力されてきたデータを格納する。
【００３０】
ＦＩＦＯ２１，２２，２３，…，２７それぞれは、データ格納の有無を確認するとともに、ＦＩＦＯバッファに備えられているリードポインタ（データ読み出し用のポインタ）とライトポインタ（データ書き込み用のポインタ）との差分から格納されているデータ格納量を求め、求めたデータ格納量を、ＦＩＦＯカウンタ値として、ＦＩＦＯカウンタ信号線４１，４２，４３，…，４７を介して、調停部１のデータ読み出しカウンタ３に送信する。ここで、求めたデータ格納量をそのままデータ読み出しカウンタ３に送信するのではなく、データ格納量のうち、あらかじめ定めた上位側の桁位置の数値すなわち上位数ｂｉｔの桁情報(例えば上位３ｂｉｔの情報)を、データ格納量の概算値（丸めた値）として、調停部１のデータ読み出しカウンタ３に対して、ＦＩＦＯカウンタ信号線４１，４２，４３，…，４７を介して送信する。
【００３１】
調停部１においては、ＦＩＦＯカウンタ信号線４１，４２，４３，…，４７それぞれを介して、データ読み出しカウンタ３に送信されてきたデータ格納の有無およびデータ格納量の概算値を、データ読み出し部２に転送する。データ読み出し部２は、転送されてきたデータ格納の有無により、データが格納されていることが確認された場合には、転送されてきたデータ格納量の概算値に「１」だけ加算した値に基づいて、該当するＦＩＦＯバッファからのラウンドロビン方式における一回当たりに読み出して転送すべきデータ量を決定する。
【００３２】
しかる後、データ読み出し部２は、ラウンドロビン方式の一回当たりのデータ量として決定したデータ量だけ、該当するＦＩＦＯバッファからデータを読み出して、読み出したデータの宛先の方路に相当するデータ伝送ライン１１，１２，１３，…，１７のいずれかに対して送信する。
【００３３】
調停部１においては、かくのごときデータの読み出し転送動作を、ラウンドロビン方式で、順次、読み出し先を切り替えながら、ＦＩＦＯカウンタ信号線４１，４２，４３，…４７からのＦＩＦＯカウンタ値（データ格納量の概算値）およびデータ格納の有無を基にして、ＦＩＦＯ２１，２２，２３，…，２７の各ＦＩＦＯバッファから、それぞれ、１回当たりに読み出して転送すべきデータ量の決定を行い、該データ量だけデータを読み出して、出力先の方路に向けて出力する。
【００３４】
かかるラウンドロビン方式によるＦＩＦＯ２１，２２，２３，…，２７からのデータの調停部１における読み出し転送処理について図２のフローチャートを用いてさらに説明する。スイッチング調停装置１００が起動されて、調停部１が動作を開始すると、データ読み出し部２において、まず、先頭のデータ伝送ライン１１からＦＩＦＯ１（つまり図１のＦＩＦＯ２１）にデータが格納されているか否かをデータ読み出しカウンタ３からのデータ格納の有無情報に基づいて確認し（ステップＳ１）、格納されていない場合は（ステップＳ１のＮＯ）、次のＦＩＦＯ２の読み出し転送処理に進む。
【００３５】
一方、格納されていた場合には（ステップＳ１のＹＥＳ）、データ読み出しカウンタ３から受け取ったＦＩＦＯ１に関するＦＩＦＯカウンタ値（データ格納量の概算値）に「１」を加えたデータブロック分だけ、ＦＩＦＯ１（つまり図１のＦＩＦＯ２１）からデータ伝送ライン３１を介してデータ読み出し部２に読み出して、出力側のデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａの中から、読み出したそれぞれのデータの宛先向けとなる方路を調べ、該当する方路に対応するデータ伝送ラインに向けて出力する（ステップＳ２）。
【００３６】
しかる後、調停部１は、データ読み出し部２において、次のデータ伝送ライン１２からＦＩＦＯ２（つまり図１のＦＩＦＯ２２）にデータが格納されているか否かをデータ読み出しカウンタ３からのデータ格納の有無情報に基づいて確認し（ステップＳ３）、格納されていない場合は（ステップＳ３のＮＯ）、次のＦＩＦＯ３の読み出し転送処理に進む。
【００３７】
一方、格納されていた場合には（ステップＳ３のＹＥＳ）、データ読み出しカウンタ３から受け取ったＦＩＦＯ２に関するＦＩＦＯカウンタ値（データ格納量の概算値）に「１」を加えたデータブロック分だけ、ＦＩＦＯ２（つまり図１のＦＩＦＯ２２）からデータ伝送ライン３２を介してデータ読み出し部２に読み出して、出力側のデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａの中から、読み出したそれぞれのデータの宛先向けとなる方路を調べ、該当する方路に対応するデータ伝送ラインに向けて出力する（ステップＳ４）。
【００３８】
しかる後、調停部１は、データ読み出し部２において、さらにその次のデータ伝送ライン１３からＦＩＦＯ３（つまり図１のＦＩＦＯ２３）にデータが格納されているか否かをデータ読み出しカウンタ３からのデータ格納の有無情報に基づいて確認し（ステップＳ５）、格納されていない場合は（ステップＳ５のＮＯ）、次のＦＩＦＯ４の読み出し転送処理に進む。
【００３９】
一方、格納されていた場合には（ステップＳ５のＹＥＳ）、データ読み出しカウンタ３から受け取ったＦＩＦＯ３に関するＦＩＦＯカウンタ値（データ格納量の概算値）に「１」を加えたデータブロック分だけ、ＦＩＦＯ３（つまり図１のＦＩＦＯ２３）からデータ伝送ライン３３を介してデータ読み出し部２に読み出して、出力側のデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａの中から、読み出したそれぞれのデータの宛先向けとなる方路を調べ、該当する方路に対応するデータ伝送ラインに向けて出力する（ステップＳ６）。
【００４０】
以下、調停部１は、同様のデータ読み出し転送処理を繰り返し、最後のデータ伝送ライン１７に達すると、データ伝送ライン１７からＦＩＦＯ７（つまり図１のＦＩＦＯ２７）にデータが格納されているか否かをデータ読み出しカウンタ３からのデータ格納の有無情報に基づいて確認し（ステップＳ７）、格納されていない場合は（ステップＳ７のＮＯ）、ステップＳ１に復帰して、先頭のデータ伝送ライン１１に対応するＦＩＦＯ１（つまり図１のＦＩＦＯ２１）に関するデータ読み出し転送処理を行うというラウンドロビン動作を繰り返す。
【００４１】
一方、格納されていた場合には（ステップＳ７のＹＥＳ）、データ読み出しカウンタ３から受け取ったＦＩＦＯ７に関するＦＩＦＯカウンタ値（データ格納量の概算値）に「１」を加えたデータブロック分だけ、ＦＩＦＯ７（つまり図１のＦＩＦＯ２７）からデータ伝送ライン３７を介してデータ読み出し部２に読み出して、出力側のデータ伝送ライン５１Ａ，５２Ａ，５３Ａ，…，５７Ａの中から、読み出したそれぞれのデータの宛先向けとなる方路を調べ、該当する方路に対応するデータ伝送ラインに向けて出力する（ステップＳ８）。
【００４２】
調停部１は、最後のデータ伝送ライン１７に対応するＦＩＦＯ７（つまり図１のＦＩＦＯ２７）に関するデータ読み出し転送処理を終了すると、ステップＳ１に復帰して、先頭のデータ伝送ライン１１に対応するＦＩＦＯ１（つまり図１のＦＩＦＯ２１）に関するデータ読み出し転送処理を行うというラウンドロビン動作を繰り返す。
【００４３】
以上のごときデータ読み出し転送処理を行うことにより、負荷が高いＦＩＦＯバッファからは、より多くのデータを優先的に読み出して転送する動作を行うことを、極めて簡単な方法（例えば極めて簡単なハードウェア構成）によって実現することが可能となる。
【００４４】
なお、本発明は、ＡＴＭ（Asynchronous  Transfer  Mode）やＩＰ（Internet  Protocol）などのセルやパケット通信用のスイッチング動作に適用されるスイッチング調停装置やランダムに発生する各種のデータのスイッチング動作を行うことが必要なスイッチング調停装置などを組み込む種々の通信機器全般や電子機器全般について適用することができる。
【００４５】
（本実施例の効果）
以上に説明したように、本実施例によれば、例えば移動体通信などのような負荷の変動が激しい通信環境下においても、負荷が低いデータ伝送ラインに比して負荷が高いデータ伝送ラインから入力されてくるデータを優先的に読み出して転送するスイッチング動作を行うことが可能となり、而して、スイッチング調停装置１００内における各データのスイッチング遅延時間を、各データ伝送ラインについてより平均化することが可能となり、もって、スイッチング調停装置１００内において許容される許容遅延時間を超えるような遅延時間が発生することを防止することができる。
【００４６】
以上、本発明の好適実施例の構成を説明した。しかし、斯かる実施例は、本発明の単なる例示に過ぎず、何ら本発明を限定するものではないことに留意されたい。本発明の要旨を逸脱することなく、特定用途に応じて種々の変形変更が可能であることが、当業者には容易に理解できよう。
【図面の簡単な説明】
【００４７】
【図１】本発明に係るスイッチング調停装置の構成例を示すブロック構成図である。
【図２】本発明に係るスイッチング調停装置の調停部におけるＦＩＦＯからのデータ読み出し転送処理の一例を説明するためのフローチャートである。
【図３】各データ伝送ラインごとに入力データ保存用のＦＩＦＯを配置した従来のスイッチング装置の構成を示すブロック構成図である。
【図４】従来のスイッチング調停装置の調停部におけるＦＩＦＯからのデータ読み出し転送処理を説明するためのフローチャートである。
【符号の説明】
【００４８】
１                                      調停部
１Ａ                                    調停部
２                                      データ読み出し部
３                                      データ読み出しカウンタ
１１，１２，１３，…，１７              データ伝送ライン
１１Ａ，１２Ａ，１３Ａ，…，１７Ａ      データ伝送ライン
２１，２２，２３，…，２７              ＦＩＦＯ
２１Ａ，２２Ａ，２３Ａ，…，２７Ａ      ＦＩＦＯ
３１，３２，３３，…，３７              データ伝送ライン
３１Ａ，３２Ａ，３３Ａ，…，３７Ａ      データ伝送ライン
４１，４２，４３，…，４７              ＦＩＦＯカウンタ信号線
５１，５２，５３，…，５７              データ伝送ライン
５１Ａ，５２Ａ，５３Ａ，…，５７Ａ      データ伝送ライン
１００                                  スイッチング調停装置
１００Ａ                                スイッチング調停装置
【図１】
2008306609.tif 000003
【図２】
2008306609.tif 000004
【図３】
2008306609.tif 000005
【図４】
2008306609.tif 000006