(57)【要約】【課題】本発明はフロー制御方法及びフロー制御装置に関し、複数のユーザがいる場合でも通信を阻害されにくくすると共に柔軟なフロー制御を行なうことができるフロー制御方法及びフロー制御装置を提供することを目的としている。【解決手段】複数の入力ポート２毎に設けられ、当該ポート２のデータの入量を監視する入量警報監視部８と、該入量警報監視部８を通過したデータを多重化する多重処理部３と、該多重処理部３の出力を受けてフロー制御を行なうと共に１本の出力ポートに前記多重データを出力するフロー制御部４と、を有して構成される。【選択図】図１
2007258787.tif 000002
【特許請求の範囲】
【請求項１】
複数の入力ポートからのデータを多重化して１本の出力ポートに出力する場合において、
各入力ポートからの入力データ量を監視し、
入力データ量の多いものから先にフロー制御をかける
ようにしたことを特徴とするフロー制御方法。
【請求項２】
複数の入力ポートからのデータを多重化して１本の出力ポートに出力する場合において、
各入力ポートからの入力データ量を監視し、
優先度の低いものから先にフロー制御をかける
ようにしたことを特徴とするフロー制御方法。
【請求項３】
複数の入力ポート毎に設けられ、当該ポートのデータの入量を監視する入量警報監視部と、
該入量警報監視部を通過したデータを多重化する多重処理部と、
該多重処理部の出力を受けてフロー制御を行なうと共に１本の出力ポートに前記多重データを出力するフロー制御部と、
を有することを特徴とするフロー制御装置。
【請求項４】
前記フロー制御部に、ポート毎の状態を記憶するフロー制御管理テーブルを設け、
該フロー制御管理テーブルに基づいて、データ入力量の多いポートから規制をかけていくことを特徴とする請求項３記載のフロー制御装置。
【請求項５】
前記フロー制御管理テーブルに基づいて、優先度の低いポートから規制をかけていくことを特徴とする請求項３記載のフロー制御装置。
【請求項６】
前記フロー制御管理テーブルは、しきい値レベルを複数段階設け、該しきい値レベル毎にポートを管理するようにしたことを特徴とする請求項４記載のフロー制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はフロー制御方法及びフロー制御装置に関する。ＷＣＤＭＡ（Ｗｉｄｅ  ｂａｎｄ  ＣＤＭＡ（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ：符号分割多重接続方式））ＲＮＣ（Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｃｎｔｏｌｌｅｒ）装置（ＣＤＭＡの制御装置）のＵ−Ｐｌａｎｅ（Ｕｓｅｒ  Ｐｌａｎｅ：データの種類）においては、複数のＳＰＵ装置からユーザ個別チャネル（入力ポート）を共通チャネル（出力ポート）へ多重化し、ＢＴＳ装置へ送信する際、共通チャネル（出力ポート）の帯域が輻輳する前に、ユーザ個別チャネル（入力ポート）へ対してフロー制御処理を行なう必要がある。また、ここで、フロー制御とは、データの入力を制限することをいう。ここでいうフロー制御とは、ハード線による制御ではなく、パケット（データ）としてフロー制御信号を送信先へ送信してデータの流量を制御する機能である。
【０００２】
本発明は、このユーザ個別チャネル（入力ポート）へ対して行なうフロー制御処理方法に関する。また、本発明に関するシステムでは、入力ポートの数はダイナミックに変化し、１つの入力ポート内の入力量（以下入量と略す）もダイナミックに変化する。このような環境の中で、如何に効率よくデータの多重化を行なうかが必要となってきている。
【背景技術】
【０００３】
従来、フロー制御処理は、自装置のＵ−Ｐｌａｎｅダウンリンク用出力バッファのデータ量を監視し、データ量が予め設定されたしきい値に達すると輻輳状態と見なし、これを契機に出力ポートにリンクする全てのユーザ個別チャネル（入力ポート）へ対してのフロー制御処理を行なう。
【０００４】
図４は従来システムの構成例を示すブロック図である。図において、１はＳＰＵ装置であり、＃１〜＃ｎまでｎ個設けられている。ＳＰＵ装置１からの送信されるデータは、それぞれ入力ポート２を介して送られてくる。入力ポート２もＳＰＵ装置１に対応してｎ個設けられている。ＳＰＵ装置１から入力ポート２を介して送信されてきたデータは、ＲＮＣ装置１０内の多重処理部３に入り、多重化される。
【０００５】
多重処理部３の出力である多重化データは、フロー制御部４に入って、バッファ４ａに順次蓄えられていく。バッファ４ａは、ＦＩＦＯ形式で構成され、先に蓄えられたデータから順次出力ポート５に出ていく。出力ポート５から送信された多重化データは、ＢＴＳ装置２０に入る。ここで、バッファ４ａには、しきい値が設定されており、バッファの量がこのしきい値を越えたら（ヒットしたら）、フロー制御部４は、全てのＳＰＵ装置１に対してフロー制御を行なう規制をかけるようになっている。この場合、どのように入力ポート毎にフロー制御を行なったとしても、多重化されて出力される出力ポートでの輻輳状態に左右されるため、入力ポート毎にフロー制御をかけるだけでは意味がない。
【０００６】
従来のこの種の装置としては、各入力信号に対して伝送帯域を保証すると共に、多重化出力帯域に余裕が生じたときは、各入力信号が余裕帯域を使用できるディジタル多重化装置の技術が知られている（例えば特許文献１参照）。
【特許文献１】特開２００１−２１１２０１号公報（段落００２７〜００３６、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
出力ポートが輻輳してきた場合、出力ポートを輻輳させているのは複数のユーザの中の１ユーザだけの場合も考えられる。この場合、他のユーザはこの１ユーザの通信によるフロー制御処理のために通信を阻害されてしまう。
【０００８】
また、故意に通信を優先させたい特定ユーザがいた場合、この特定ユーザが低いレートで通信しても、同一出力ポートへリンクするユーザが多数いると、出力ポートの輻輳が発生し、この特定ユーザまでもフロー制御処理により通信を阻害されてしまう。
【０００９】
本発明はこのような課題に鑑みてなされたものであって、複数のユーザがいる場合でも通信を阻害されにくくすると共に柔軟なフロー制御を行なうことができるフロー制御方法及びフロー制御装置を提供することを目的としている。
【課題を解決するための手段】
【００１０】
本発明は、フロー制御部の前段（入力ポート毎）に入量に入量監視機能部を設けたものである。入量警報は、複数にレベル分けされ、フロー制御をレベル分けしたい最大数、又は個別チャネルの優先度重み付けをレベル化したい最大数としてシステム的に決定される。また、入量警報監視部で検出されたレベルに応じて、フロー制御部ではフロー制御管理テーブルを持つ。フロー制御管理テーブルには、フロー制御処理対象の入力ポート番号及び状態が管理される。また、フロー制御のしきい値は入量警報レベル毎に持つことにより、該当しきい値レベルにヒット時にレベル毎のフロー制御管理テーブルに登録されている入力ポート番号へフロー制御処理を実施する。
（１）請求項１記載の発明は、複数の入力ポートからのデータを多重化して１本の出力ポートに出力する場合において、各入力ポートからの入力データ量を監視し、入力データ量の多いものから先にフロー制御をかけるようにしたことを特徴とする。
（２）請求項２記載の発明は、複数の入力ポートからのデータを多重化して１本の出力ポートに出力する場合において、各入力ポートからの入力データ量を監視し、優先度の低いものから先にフロー制御をかけるようにしたことを特徴とする。
（３）請求項３記載の発明は、複数の入力ポート毎に設けられ、当該ポートのデータの入量を監視する入量警報監視部と、該入量警報監視部を通過したデータを多重化する多重処理部と、該多重処理部の出力を受けてフロー制御を行なうと共に１本の出力ポートに前記多重データを出力するフロー制御部と、を有することを特徴とする。
（４）請求項４記載の発明は、前記フロー制御部に、ポート毎の状態を記憶するフロー制御管理テーブルを設け、該フロー制御管理テーブルに基づいて、データ入力量の多いポートから規制をかけていくことを特徴とする。
（５）請求項５記載の発明は、前記フロー制御管理テーブルに基づいて、優先度の低いポートから規制をかけていくことを特徴とする。
【００１１】
また、この発明において、前記フロー制御管理テーブルは、しきい値レベルを複数段階設け、該しきい値レベル毎にポートを管理するようにしたことを特徴とする。
【発明の効果】
【００１２】
（１）請求項１記載の発明によれば、入力データ量の多いものから先にフロー制御をかけるようにしているので、複数のユーザがいる場合でも通信を阻害されにくくすることができる。
（２）請求項２記載の発明によれば、優先度の低いものから先にフロー制御をかけるようにしているので、複数のユーザがいる場合でも通信を阻害されにくくすることができ、柔軟なフロー制御を行なうことができる。
（３）請求項３記載の発明によれば、効率的なフロー制御を行なうことができる。
（４）請求項４記載の発明によれば、フロー制御管理テーブルを設けることにより、複数のユーザがいる場合でも通信を阻害されにくくすることができる。
（５）請求項５記載の発明によれば、優先度の低いものから先にフロー制御をかけるようにしているので、複数のユーザがいる場合でも通信を阻害されにくくすることができ、柔軟なフロー制御を行なうことができる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照して本発明の実施の形態例を詳細に説明する。
図１は本発明によるレート規制制御の構成説明図である。図４と同一のものは、同一の符号を付して示す。図において、１は複数設けられたＳＰＵ装置、２は各ＳＰＵ装置１と接続された入力ポートである。８は入力ポート２と多重処理部３の間に設けられた、ポート毎の入量を監視する入量警報監視部である。
【００１４】
入量警報監視部８からは入量情報とデータが多重処理部３に送られ、該多重処理部３は入力データを多重化する。４は多重処理部３からの多重化データを受けて、フロー制御を行なうフロー制御部である。該フロー制御部４のバッファ４ａには、しきい値レベル１からしきい値レベル３が設定されている。７は該フロー制御部４と接続される、ポート毎の状態を記憶するフロー制御管理テーブルである。
【００１５】
該フロー制御管理テーブル７は、７Ａに示すように、しきい値レベル１管理テーブル７ａと、しきい値レベル２管理テーブル７ｂと、しきい値レベル３管理テーブル７ｃとから構成されている。なお、レベルの数３に限るものではない。図では、しきい値レベル１管理テーブル１ａには入力ポート＃３の情報が登録され、しきい値レベル２管理テーブル１ｂには入力ポート＃２の情報が登録され、しきい値レベル３管理テーブル１ｃには入力ポート＃１の情報が登録されている例を示している。５はフロー制御部４からの多重化データを送信する出力ポート、２０は該出力ポート５からの多重化データを受けるＢＴＳ装置である。このように構成されたシステムの動作を説明すれば、以下の通りである。
【００１６】
図１に示す実施の形態例は、入量の大きいものに対してフロー制御により規制をかけるものである。データを大量に出しているものをしきい値レベル１で規制をかけるようになっている。
【００１７】
先ず、全体の動作について説明する。ＳＰＵ装置１からは入力ポート２を経由してデータが出力される。入力ポート２を介して送られてくるデータは、入量警報監視部８に入る。該入量警報監視部８は、自入力ポートの現在の入量がどのレベルに達しているかをフロー制御部４にその都度通知する。
【００１８】
入量警報監視部８の出力は多重処理部３に入り、他のポートからのデータと多重化される。多重化されたデータは、フロー制御部４のバッファ４ａに順次蓄積されていく。そして、バッファ４ａに蓄えられた多重化データは、出力ポート５から送出され、続くＢＴＳ装置２０に入力される。ＢＴＳ装置２０は入力された多重データを分離して元のデータに戻し、必要なデータ処理を行なう。このような一連の動作の中で、フロー制御部４はバッファ４ａの中身を監視しており、それぞれのしきい値レベルを超える毎にＳＰＵ装置１に対してフロー制御をかけるようになっている。この結果、データ量の大きいポートからフロー制御による規制がかかるので、複数のユーザがいる場合でも通信を阻害されにくくすることができる。以上が全体の動作である。次に、各部の動作について説明する。
【００１９】
入力ポート毎に入量警報監視部８で入量レベルを監視する。入量レベルは、例えば大・中・小等のレベルに予め分類され、入量警報監視部８では、自入力ポートの現在の入量がどのレベルに達しているかをフロー制御部４へ通知する。この場合において、通知は入量の変化（レベル毎）の都度行なう。この際、先に通知済みでフロー制御管理テーブル７に登録されている情報は新通知の書き込みと同時期に削除する。通知される内容は、ポートＮｏ．と入量レベルである。
【００２０】
図２はフロー制御管理テーブルの構成例を示す図である。３１はポインタテーブル、３２は該ポインタテーブル３１の出力でアクセスされるポートテーブルである。ポートテーブル３２は、しきい値レベル１領域と、しきい値レベル２領域と、しきい値レベル３領域に分割されている場合を示すが、分割数はこれに限るものではない。各入力ポートは、予めしきい値レベル１としきい値レベル２としきい値レベル３に分けて格納されている。ポートテーブル３２には、フラグ情報も登録されている。このフラグ情報は、フロー制御を実施したかどうかを認識するためのものである。例えば、フラグが“１”の場合にはフロー制御を実施した、フラグが“０”の場合にはまだフロー制御を実施していないと判断する。
【００２１】
各しきい値レベルには、入力ポートが不規則に割り付けられ、登録されている。この場合において、ポインタテーブル３１は、自ポートがどのポートテーブル領域に格納されているかを示すものであり、このポインタテーブル３１により、自ポートが格納されているポートに速やかにアクセスすることができ、登録削除時の処理が容易になる。
【００２２】
フロー制御部４では、通知されたポート番号を図２に示すフロー制御管理テーブル７の該当通知レベルの該当領域に登録しておく。前述したように、登録の際に、ポートＮｏ．を登録するテーブルの登録先ポインタをポートＮｏ．とリンクさせておくと、登録削除時の処理が簡略化される。
【００２３】
フロー制御部４では、低いしきい値レベル１は、入量管理制御部８からの警報通知レベル大とリンクさせておく。即ち、送信されてくるデータ量が大きいものから先ず規制をかけていくためである。バッファ４ａに蓄えられたデータ量がしきい値レベル１に達したら、フロー制御管理テーブル７のレベル１の管理テーブル７ａに登録されている入力ポートに対してフロー制御をかける。図１に示す例では、入力ポート＃３にフロー制御をかけている状態を示している。
【００２４】
これでも出力ポートのレートが下がらず、逆に増加していきしきい値レベル２に達したならばレベル２の管理テーブル７ｂに登録されている入力ポートに対してフロー制御を実施する。このようにして、段階的にユーザの疎通を規制することにより、出力ポートの帯域を有効活用する。
【００２５】
このように、本発明によれば、入力データ量の多いポートから先にフロー制御をかけるようにしているので、複数のユーザがいる場合でも通信を阻害されにくくすることができる。また、本発明によれば、フロー制御管理テーブルを設け、該フロー制御管理テーブルに基づいてフロー制御を行なうため、複数のユーザがいる場合でも通信を阻害されにくくすることができる。
【００２６】
図３は本発明によるユーザ間優先制御の構成説明図である。図１と同一のものは、同一の符号を付して示す。この実施の形態例は、図１に示す実施の形態例がデータの入量でフロー制御をかけていたのに対して、この実施の形態例は、優先度に応じてフロー制御をかけるようにしたものである。
【００２７】
このため、図２に示すフロー制御管理テーブル７において、しきい値レベル１のグループに最も優先度の低いポートを割り振り、しきい値レベル２のグループに次に優先度の低いポートを割り振り、しきい値レベル３のグループに最も優先度の高いポートを割り振るようにしたものである。
【００２８】
従って、フロー制御部４が、バッファ容量がしきい値レベル１を超えたことを検知すると、先ずしきい値レベル１のグループに属する最も優先度の低いポートからフロー制御により規制をかけるようにする。図の例では、入力ポート＃１と、入力ポート＃２と、入力ポート＃ｎにフロー制御を行ない、規制をかけている。
【００２９】
これでも出力ポートのレートが下がらず、逆に増加していきしきい値レベル２に達したならばレベル２の管理テーブル７ｂに登録されている入力ポートに対してフロー制御を実施する。このようにして、低優先度のユーザの通信から段階的に規制をかけることにより、ユーザ間の優先制御を行なうことができる。即ち、この実施の形態例によれば、優先度の低いポート（ユーザ）から先にフロー制御をかけるようにしているので、複数のユーザがいる場合でも、通信を阻害されにくくすることができ、柔軟なフロー制御を行なうことができる。そして、優先度の高いユーザの通信は可能な限り維持することができる。
【００３０】
なお、本発明によれば、フロー制御をダイナミックに行なっているので、フロー制御管理テーブル７に格納されているポートの数と、レベル毎に振り分けされたポートの種類は絶えず変化することになる。
【００３１】
（付記１）
複数の入力ポートからのデータを多重化して１本の出力ポートに出力する場合において、
各入力ポートからの入力データ量を監視し、
入力データ量の多いものから先にフロー制御をかける
ようにしたことを特徴とするフロー制御方法。
【００３２】
（付記２）
複数の入力ポートからのデータを多重化して１本の出力ポートに出力する場合において、
各入力ポートからの入力データ量を監視し、
優先度の低いものから先にフロー制御をかける
ようにしたことを特徴とするフロー制御方法。
【００３３】
（付記３）
複数の入力ポート毎に設けられ、当該ポートのデータの入量を監視する入量警報監視部と、
該入量警報監視部を通過したデータを多重化する多重処理部と、
該多重処理部の出力を受けてフロー制御を行なうと共に１本の出力ポートに前記多重データを出力するフロー制御部と、
を有することを特徴とするフロー制御装置。
【００３４】
（付記４）
前記フロー制御部に、ポート毎の状態を記憶するフロー制御管理テーブルを設け、
該フロー制御管理テーブルに基づいて、データ入力量の多いポートから規制をかけていくことを特徴とする付記３記載のフロー制御装置。
【００３５】
（付記５）
前記フロー制御管理テーブルに基づいて、優先度の低いポートから規制をかけていくことを特徴とする付記３記載のフロー制御装置。
【００３６】
（付記６）
前記フロー制御管理テーブルは、しきい値レベルを複数段階設け、該しきい値レベル毎にポートを管理するようにしたことを特徴とする付記４記載のフロー制御装置。
【図面の簡単な説明】
【００３７】
【図１】本発明によるレート規制制御の構成説明図である。
【図２】フロー制御管理テーブルの構成例を示す図である。
【図３】本発明によるユーザ間優先制御の構成説明図である。
【図４】従来システムの構成例を示すブロック図である。
【符号の説明】
【００３８】
１    ＳＰＵ装置
２    入力ポート
３    多重処理部
４    フロー制御部
４ａ  バッファ
５    出力ポート
７    フロー制御管理テーブル
８    入量警報監視部
１０  ＲＮＣ装置
２０  ＢＴＳ装置
【図１】
2007258787.tif 000003
【図２】
2007258787.tif 000004
【図３】
2007258787.tif 000005
【図４】
2007258787.tif 000006