JP4764837B2

JP4764837B2 - 帯域制御システム、帯域制御プログラムおよび帯域制御方法

Info

Publication number: JP4764837B2
Application number: JP2007020070A
Authority: JP
Inventors: 尚之岩崎
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2007-01-30
Filing date: 2007-01-30
Publication date: 2011-09-07
Anticipated expiration: 2027-01-30
Also published as: US20080181105A1; US7983157B2; JP2008187533A

Description

この発明は、ユーザ装置からパケットを受信して後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とからなる帯域制御システムに関する。

ネットワーク上のデータ伝送において、各ユーザの契約を反映したデータ伝送を実現する技術の一つに帯域制御がある。帯域制御には、例えば、複数のユーザ間から一斉に一つの帯域に対して当該帯域の帯域幅以上にパケットが送信された場合には、早い者順ではなくあらかじめ決められた契約どおりユーザにそれぞれ最低限の帯域幅を確保するものや、一つの帯域に対して他のユーザによるパケットの送信がなくとも、一人のユーザに当該帯域を独占させず、所定の上限を定めるものなどがある。

近年、ネットワークを利用するユーザの増加にともない、上記した帯域制御を行うパケット多重装置は、単独ではなく複数の同パケット多重装置とともに多段な構成をとることで、当該大規模ユーザに対する帯域制御を行っている。

具体的には、ユーザからパケットを受信して後段パケット多重装置に当該パケットを送信する前段パケット多重装置と、前段パケット多重装置からパケットを受信して当該パケットをネットワークへ送信する後段パケット多重装置とからなる二段構成をとり、前段パケット多重装置がユーザとの契約どおり帯域制御を行い、後段パケット多重装置がさらに所定の帯域制御を行う。

ここで、帯域制御に係る技術として、特許文献１では、ルータの出力ポートに接続された物理回線に割り当てられたＶＬＡＮ（Virtual Local Area Network）数だけバッファを作成し、当該バッファに蓄積されたパケットをラウンドロビン方式などで送信する技術が開示されている。

特開２００２−２５２６２５号公報

ところで、上記した従来の技術では、異なる前段パケット多重装置に接続されるユーザ間の公平性を保つことができないという課題があり、また、ユーザを増加することが困難であるという課題があった。具体的には、同一の前段パケット多重装置に接続されるユーザ間の公平性を保つことはできるが、所定の局面（例えば、一つの前段パケット多重装置では帯域が輻輳し、他の前段パケット多重装置では帯域が空いている場合など）では異なる前段パケット多重装置に接続され、かつ、同じ条件の契約をしたユーザに不公平が生じる。また、前段パケット多重装置を増設するには、後段パケット多重装置には大容量のパケットバッファが必要なため、ユーザを増加することが容易ではない。なお、上記した特許文献１で開示されている技術を用いたとしてもこれらの課題を解決することはできなかった。

そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、異なる前段パケット多重装置に接続されるユーザ間の公平性を保つことを可能とし、簡易にユーザを増加することが可能となるシステムを提供することを目的とする。

上述した課題を解決し、目的を達成するため、請求項１に係る発明は、ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とを備える帯域制御システムであって、前記複数の前段パケット多重装置は、前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信手段と、前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信手段と、を備え、前記後段パケット多重装置は、前記帯域制御情報に関する前記送信指示を行う送信指示手段と、前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える１つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択手段と、前記選択手段によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知手段と、を備え、前記選択手段は、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、ことを特徴とする。

また、請求項２に係る発明は、上記の発明において、前記帯域制御情報送信手段は、パケット間隔からなる空き帯域を使用して前記帯域制御情報を前記後段パケット多重装置に送信し、前記通知手段は、前記空き帯域を使用して前記パケットの送信許可を通知することを特徴とする。

また、請求項３に係る発明は、ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とが帯域制御する方法をコンピュータに実行させる帯域制御プログラムであって、前記複数の前段パケット多重装置としてのコンピュータに、前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信手順と、前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信手順と、を実行させ、前記後段パケット多重装置としてのコンピュータに、前記帯域制御情報に関する前記送信指示を行う送信指示手順と、前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える１つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択手順と、前記選択手順によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知手順と、を実行させ、前記選択手順では、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、ことを特徴とする。

また、請求項４に係る発明は、ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とによって帯域を制御する帯域制御方法であって、前記複数の前段パケット多重装置は、前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信工程と、前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信工程と、を含み、前記後段パケット多重装置は、前記帯域制御情報に関する前記送信指示を行う送信指示工程と、前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える１つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択工程と、前記選択工程によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知工程と、を含み、前記選択工程では、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、ことを特徴とする。

請求項１、３または４の発明によれば、異なる前段パケット制御装置に接続されるユーザ間の公平性を保つことおよび簡易にユーザを増加することが可能となる。

また、請求項２の発明によれば、前段パケット多重装置は、パケット間隔からなる空き帯域を使用して帯域制御情報を後段パケット多重装置に送信し、後段パケット多重装置は、空き帯域を使用してパケットの送信許可を通知するので、空き帯域を使用せず専用の通信経路を設ける手法に比較して、改修工事など大規模な作業を行うことなくシステムを運用することが可能となる。

以下に添付図面を参照して、この発明に係る前段パケット制御装置および後段パケット制御装置で構成される帯域制御システムを説明する。なお、以下では、実施例１に係る帯域制御システムの概要および特徴、前段パケット制御装置および後段パケット制御装置の構成、前段パケット制御装置および後段パケット制御装置の処理の流れを順に説明し、次に他の実施例を説明する。

［実施例１に係る帯域制御システムの概要および特徴］
まず、図１を用いて、実施例１に係る帯域制御システムの概要および特徴を説明する。図１は、実施例１に係る帯域制御システムの概要および特徴を説明するための図である。

実施例１に係る帯域制御システムの概要を以下に説明する。図１に示すように、帯域制御システムは、ユーザ装置１ａ１〜１ａｎからパケットを受信して後段パケット制御装置５０に送信する複数の前段パケット制御装置１０と、複数の前段パケット制御装置１０によって送信されたパケットを受信してネットワークに送信する後段パケット制御装置５０とから構成される。ここで、前段パケット制御装置１０は、ユーザ装置１ａ１〜１ａｎによって送信されたパケットをユーザ装置ごとに備えたバッファに格納することで、限られた帯域を分配する、あるいは帯域を絞り込むなどの帯域制御を行う。以上が実施例１に係る帯域制御システムの概要であり、この帯域制御システムは、異なる前段パケット制御装置に接続されるユーザ間の公平性を保つことおよび簡易にユーザを増加することを可能としている点に主たる特徴がある。

この主たる特徴について説明すると、複数の前段パケット制御装置１０は、ユーザ装置１ａ１〜１ａｎの契約から導出される優先度情報を後段パケット制御装置５０に送信する。具体的には、前段パケット制御装置１０は、後段パケット制御装置５０から優先度情報の送信に係る指示を受信すると、ユーザ装置１ａ１〜１ａｎが最低限使用できる帯域の比やバッファにおけるパケットの格納状況から優先度情報２を導出し、後段パケット制御装置５０に当該優先度情報２を送信する（図１の（１）参照）。なお、前段パケット制御装置１０による優先度情報の導出方法については後に詳述する。

そして、後段パケット制御装置５０は、優先度情報から現にパケットの送信許可を与える前段パケット制御装置１０を選択し、選択した前段パケット制御装置１０に対してパケットの送信許可を通知する。具体的には、後段パケット制御装置５０は、自身と接続された複数の前段パケット制御装置１０によって送信された各優先度情報を受信すると、当該優先度情報に基づいて現にパケットの送信許可を与える一つの前段パケット制御装置１０を選択し、選択した前段パケット制御装置１０に対してパケットの送信許可に係る指示を送信する（図１の（２）参照）。なお、優先度情報から現にパケットの送信許可を与える前段パケット制御装置１０を選択する方法については後に詳述する。

そして、前段パケット制御装置１０は、後段パケット制御装置５０からパケットの送信許可を通知された場合に、パケットを後段パケット制御装置５０に送信する。具体的には、複数の前段パケット制御装置１０のうち、後段パケット制御装置５０からパケットの送信許可に係る指示を受信した前段パケット制御装置１０は、現に送信する順番となっているパケット３を当該パケット３が格納されたバッファから抽出して後段パケット制御装置５０に送信する。

したがって、この帯域制御システムによれば、上記した主たる特徴のとおり、異なる前段パケット制御装置に接続されるユーザ間の公平性を保つことおよび簡易にユーザを増加することが可能となる。

［前段パケット制御装置の構成］
次に、図２、図３および図４を用いて、図１に示した前段パケット制御装置１０の構成を説明する。なお、図２は、前段パケット制御装置１０の構成を示すブロック図であり、図３は、検索マトリクス記憶部３２が記憶する情報の例を示す図であり、図４は、オン情報埋め込みテンプレート記憶部３３が記憶する情報の例を示す図である。

図２に示すように、前段パケット制御装置１０は、入出力ポート２０ａ〜２０ｃと、入出力ポート２１と、記憶部３０と、処理部４０とを備える。

入出力ポート２０ａ〜２０ｃは、ユーザ装置ごとに設けられるものであって、ユーザ装置から送信されたパケットを前段パケット制御装置１０内に入力する。

入出力ポート２１は、後段パケット制御装置５０に対して設けられるものであって、パケットや制御情報を前段パケット制御装置１０外に出力するほか、後段パケット制御装置５０から送信された制御情報を前段パケット制御装置１０内に入力する。

記憶部３０は、処理部４０による各種処理に必要なデータおよびプログラムを記憶し、特に本発明に密接に関連するものとしては、第１バッファ３１ａと、第２バッファ３１ｂと、第３バッファ３１ｃと、検索マトリクス記憶部３２と、オン情報埋め込みテンプレート記憶部３３を備える。

第１バッファ３１ａ、第２バッファ３１ｂおよび第３バッファ３１ｃは、ユーザ装置ごとに設けられるものであって、入出力ポート２０ａ〜２０ｃから前段パケット制御装置１０内に入力されたパケットを保持する。具体的には、第１バッファ３１ａは、入出力ポート２０ａを介して所定のユーザ装置から送信されたパケットを受け取って保持する。また、第２バッファ３１ｂは、入出力ポート２０ｂを介して所定のユーザ装置から送信されたパケットを受け取って保持し、同様に、第３バッファ３１ｃは、入出力ポート２０ｃを介して所定のユーザ装置から送信されたパケットを受け取って保持する。

検索マトリクス記憶部３２は、マトリクスのセル内に埋め込まれたオン情報や検索開始ポインタを記憶する。

具体的には、図３に示すように、検索マトリクス記憶部３２は、マトリクスの各行に優先度情報が対応付けられるとともに、各列にバッファ識別情報が対応付けられたマトリクスを保持し、当該マトリクスのセル内に埋め込まれたオン情報や検索開始ポインタを記憶して検索マトリクスとして記憶する。なお、検索マトリクス記憶部３２は、各行、各列に種々の情報が対応付けられたマトリクスを予めオペレータによって作成されて保持する。

ここで、優先度情報の導出方法を説明すると、入出力ポート２０ａ〜２０ｃに接続されたユーザ装置が契約上最低限使用できる帯域の比を整数で表した際の最大値によって段階を定め、各段階に対応して優劣を決定できるものを優先度情報として定義する。オペレータは、この最大値を行数とし、記憶部３０のバッファ数を列数としてマトリクスを作成する。そして、オペレータは、当該マトリクスの各行に優先度情報を対応付け、各列にバッファ識別情報を対応付け、さらに、検索開始ポインタを初期位置のセルに埋め込むことを要する。

ブロック図の説明に戻ると、例えば、図３に示すように、検索マトリクス記憶部３２は、４行１列のセル、３行２列のセル、４行２列のセル、３列全てのセルにオン情報が埋め込まれ、４行１列のセルに検索開始ポインタが埋め込まれた検索マトリクスを記憶する。

オン情報埋め込みテンプレート記憶部３３は、セル内にオン情報が埋め込まれたマトリクスを保持する。

具体的には、図４に示すように、オン情報埋め込みテンプレート記憶部３３は、マトリクスの各行に優先度情報が対応付けられるとともに、各列にバッファ識別情報が対応付けられたマトリクスを保持し、当該マトリクスの所定のセル内に埋め込まれたオン情報を記憶してテンプレートとして記憶する。なお、オン情報埋め込みテンプレート記憶部３３は、検索マトリクス記憶部３２と同様に各行、各列に種々の情報が対応付けられたマトリクスを予めオペレータによって作成されて保持する。オペレータは、上述したように、マトリクスを作成して当該マトリクスの各行に優先度情報を対応付け、各列にバッファ識別情報を対応付ける。さらに、オペレータは、マトリクスのセル一つを「重み１」と考え、整数で表した帯域の比の分だけ優先度情報が高い順にオン情報を埋め込むことで、入出力ポート２０ａ〜２０ｃに接続されたユーザ装置が契約上最低限使用できる帯域の比をマトリクスに反映することを要する。

処理部４０は、ＯＳ（Operating System）などの制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有して種々の処理を実行し、特に本発明に密接に関連するものとしては、検索マトリクス生成部４１と、優先度情報検索部４２と、パケット送信部４３とを備える。なお、優先度情報検索部４２は、特許請求の範囲に記載の「帯域制御情報送信手段」に対応し、パケット送信部４３は、同じく「パケット送信手段」に対応する。

検索マトリクス生成部４１は、第１バッファ３１ａ、第２バッファ３１ｂおよび第３バッファ３１ｃにおけるパケットの格納状況から検索マトリクスを生成する。

具体的には、検索マトリクス生成部４１は、第１バッファ３１ａ、第２バッファ３１ｂまたは第３バッファ３１ｃにパケットが格納されると、オン情報埋め込みテンプレート記憶部３３から、当該パケットが格納されたバッファのバッファ識別情報に対応する列においてオン情報が埋め込まれたセルの行に対応する優先度情報を読み出す。そして、検索マトリクス生成部４１は、当該読み出した優先度情報と、バッファ識別情報とに基づいて検索マトリクス記憶部３２のマトリクスにオン情報を埋め込む。また、検索マトリクス生成部４１は、第１バッファ３１ａ、第２バッファ３１ｂまたは第３バッファ３１ｃにパケットがなくなると、検索マトリクス記憶部３２のマトリクスにおいて当該パケットがなくなったバッファのバッファ識別情報に対応する列におけるセル内に埋め込まれたオン情報を消去する。

例えば、検索マトリクス生成部４１は、第１バッファ３１ａにパケットが格納された場合には、オン情報埋め込みテンプレート記憶部３３から、第１バッファ３１ａのバッファ識別情報「１ｓｔ」に対応する列においてオン情報が埋め込まれたセルの行に対応する優先度情報「１」を読み出す。そして、検索マトリクス生成部４１は、優先度情報「１」と、バッファ識別情報「１ｓｔ」とに基づいて検索マトリクス記憶部３２のマトリクスにおける４行１列のセルにオン情報を埋め込む。

優先度情報検索部４２は、検索マトリクスに基づいて後段パケット制御装置５０に送信する優先度情報を検索する。具体的には、優先度情報検索部４２は、入出力ポート２１を介して後段パケット制御装置５０から優先度情報の送信に係る指示である検索開始指示を受信すると、検索マトリクス記憶部３２から検索マトリクスを読み出し、検索開始ポインタが埋め込まれたセルから所定の順序（例えば、図３においては４行１列のセルに検索開始ポインタが埋め込まれているので、当該セルから同行２列〜３列のセルへ、３行１列〜３列のセルへ、２行１列〜３列のセルへ、そして１行１列〜３列のセルへ検索する。検索開始ポインタが４行１列のセルとは別のセルに埋め込まれている場合には、１行３列のセルまで検索した後、再び４行１列のセルから同順序で検索開始ポインタが埋め込まれたセルまで検索する）で現にオン情報が埋め込まれたセルを検索する。そして、優先度情報検索部４２は、オン情報が埋め込まれたセルを見付けると、当該セルの行に対応する優先度情報を後段パケット制御装置５０に送信し、検索開始ポインタを元のセルから抽出して当該セルへ埋め込む。なお、優先度情報検索部４２は、所定の順序で検索した結果、オン情報が埋め込まれたセルを見付けなかった場合には、「優先度無し」を示す情報を後段パケット制御装置５０に送信する。

パケット送信部４３は、後段パケット制御装置５０からパケットの送信許可を通知された場合に、パケットを後段パケット制御装置５０に送信する。具体的には、パケット送信部４３は、入出力ポート２１を介して後段パケット制御装置５０からパケットの送信許可に係る指示を受信した場合には、検索マトリクス記憶部３２から検索マトリクスを読み出す。そして、パケット送信部４３は、検索開始ポインタが埋め込まれたセルの列に対応するパケット識別情報で決定されるバッファから所定量のパケット（例えば、一つのパケット）を抽出して後段パケット制御装置５０に送信する。また、パケット送信部４３は、後段パケット制御装置５０にパケットを送信した後、検索開始ポインタを元のセルから抽出して次のセルに埋め込む。

なお、前段パケット制御装置１０は、一つの入出力ポート２１で後段パケット制御装置５０と種々のデータを送受信し、本発明で必要となる優先度情報については、パケット間隔からなる空き帯域を使用して送信する。

［後段パケット制御装置の構成］
次に、図５や図６を用いて、図１に示した後段パケット制御装置５０の構成を説明する。図５は、後段パケット制御装置５０の構成を示すブロック図であり、図６は、検索マトリクス記憶部が記憶する情報の例を示す図である。

図５に示すように、後段パケット制御装置５０は、入出力ポート６０ａ〜６０ｃと、入出力ポート６１と、記憶部７０と、処理部８０とを備える。

入出力ポート６０ａ〜６０ｃは、前段パケット制御装置１０ごとに設けられるものであって、前段パケット制御装置から送信されたパケットや制御情報を後段パケット制御装置５０内に入力するほか、制御情報を後段パケット制御装置５０外に出力する。

入出力ポート６１は、外部のネットワークを構成するノードに対して設けられるものであって、パケットを後段パケット制御装置５０外に出力する。

記憶部７０は、処理部８０による各種処理に必要なデータおよびプログラムを記憶し、特に本発明に密接に関連するものとしては、検索マトリクス記憶部７１を備える。

検索マトリクス記憶部７１は、マトリクスのセル内に埋め込まれたオン情報や検索開始ポインタを記憶する。

具体的には、図６に示すように、検索マトリクス記憶部７１は、マトリクスの各行に優先度情報が対応付けられるとともに、各列に前段パケット制御装置識別情報が対応付けられたマトリクスを保持し、当該マトリクスのセル内に埋め込まれたオン情報や検索開始ポインタを記憶して検索マトリクスとして記憶する。なお、検索マトリクス記憶部７１は、各行、各列に種々の情報が対応付けられたマトリクスを予めオペレータによって作成されて保持する。オペレータは、上述したように、マトリクスを作成して当該マトリクスの各行に前段パケット制御装置１０で定義した優先度情報と同じものを対応付け、各列に前段パケット制御装置識別情報を対応付ける。

処理部８０は、ＯＳ（Operating System）などの制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有して種々の処理を実行し、特に本発明に密接に関連するものとしては、検索マトリクス生成部８１と、送信許可部８２と、パケット送受信部８３とを備える。なお、送信許可部８２は、特許請求の範囲に記載の「選択手段」および「通知手段」に対応する。

検索マトリクス生成部８１は、各前段パケット制御装置１０から送信される優先度情報から検索マトリクスを生成する。

具体的には、検索マトリクス生成部８１は、検索開始指示のタイミングになると、入出力ポート６０ａ〜６０ｃを介して各前段パケット制御装置１０に検索開始指示を送信する。そして、検索マトリクス生成部８１は、入出力ポート６０ａ〜６０ｃを介して前段パケット制御装置１０から優先度情報を受信すると、検索マトリクス記憶部７１によって記憶されるマトリクスに対し、当該前段パケット制御装置１０の前段パケット制御装置識別情報および優先度情報それぞれが対応付けられたセルにオン情報を埋め込んで検索マトリクスを生成し、後述する送信許可部８２に制御信号を出力する。

例えば、図６に示すように、検索マトリクス生成部８１は、前段パケット制御装置識別情報「Ａ１」である前段パケット制御装置１０から優先度情報「３」を受信し、前段パケット制御装置識別情報「Ａ２」である前段パケット制御装置１０から優先度情報「２」を受信し、そして前段パケット制御装置識別情報「Ａ３」である前段パケット制御装置１０から優先度情報「１」を受信すると、２行１列のセル、３行２列のセル、そして４行３列のセルにオン情報を埋め込む。

送信許可部８２は、優先度情報から現にパケットの送信許可を与える前段パケット制御装置１０を選択し、当該選択した前段パケット制御装置１０に対してパケットの送信許可を通知する。具体的には、送信許可部８２は、検索マトリクス生成部８１から制御信号を受け取ると、検索マトリクス記憶部７１から検索マトリクスを読み出し、検索開始ポインタが埋め込まれたセルから所定の順序（例えば、図６においては４行１列のセルに検索開始ポインタが埋め込まれているので、当該セルから同行２列〜３列のセルへ、３行１列〜３列のセルへ、２行１列〜３列のセルへ、そして１行１列〜３列のセルへ検索する。検索開始ポインタが４行１列のセルとは別のセルに埋め込まれている場合には、１行３列のセルまで検索した後、再び４行１列のセルから同順序で検索開始ポインタが埋め込まれたセルまで検索する）で現にオン情報が埋め込まれたセルを検索する。そして、送信許可部８２は、オン情報が埋め込まれたセルを見付けると、当該セルの列に対応する前段パケット制御装置識別情報で決定される前段パケット制御装置１０に送信許可に係る指示を送信し、検索開始ポインタを元のセルから抽出して当該セルのさらに次のセルへ埋め込む。

パケット送受信部８３は、入出力ポート６０ａ〜６０ｃを介して前段パケット制御装置１０からパケットを受信し、ネットワークを構成するノードへ入出力ポート６１を介して送信する。

なお、後段パケット制御装置５０は、各入出力ポート６０ａ〜６０ｃでそれぞれ一つの前段パケット制御装置１０と種々のデータを送受信し、本発明で必要となる検索開始指示や送信許可に係る指示については、パケット間隔からなる空き帯域を使用して送信する。

［前段パケット制御装置による処理］
次に、図７および図８を用いて、前段パケット制御装置１０による処理を説明する。図７は、優先度情報送信処理の流れを示すフローチャートであり、図８は、パケット送信処理の流れを示すフローチャートである。

図７に示すように、前段パケット制御装置１０は、後段パケット制御装置５０から検索開始指示を受信すると（ステップＳ７０１肯定）、優先度情報検索部４２によって検索マトリクス記憶部３２から検索マトリクスを読み出し（ステップＳ７０２）、検索開始ポインタが埋め込まれたセルから所定の順序で現にオン情報が埋め込まれたセルを検索する（ステップＳ７０３）。

そして、前段パケット制御装置１０は、優先度情報検索部４２によってオン情報が埋め込まれたセルを見付けると（ステップＳ７０４肯定）、当該セルの行に対応する優先度情報を後段パケット制御装置５０に送信し（ステップＳ７０５）、検索開始ポインタを元のセルから抽出して当該セルへ埋め込み（ステップＳ７０６）、処理を終了する。なお、前段パケット制御装置１０は、優先度情報検索部４２によってオン情報が埋め込まれたセルを見付けなかった場合には（ステップＳ７０４否定）、「優先度無し」の情報を後段パケット制御装置５０に送信する（ステップＳ７０７）。

また、図８に示すように、前段パケット制御装置１０は、後段パケット制御装置５０から送信許可に係る指示を受信すると（ステップＳ８０１肯定）、パケット送信部４３によって検索マトリクス記憶部３２から検索マトリクスを読み出し（ステップＳ８０２）、検索開始ポインタが埋め込まれたセルの列に対応するパケット識別情報で決定されるバッファから所定量のパケットを抽出して後段パケット制御装置５０に送信し（ステップＳ８０３）、検索開始ポインタを元のセルから抽出して次のセルに埋め込んで（ステップＳ８０４）処理を終了する。

［後段パケット制御装置による処理］
次に、図９および図１０を用いて、後段パケット制御装置５０による処理を説明する。図９は、検索マトリクス生成処理の流れを示すフローチャートであり、図１０は、送信許可選択処理の流れを示すフローチャートである。

図９に示すように、後段パケット制御装置５０は、検索開始指示のタイミングになると（ステップＳ９０１肯定）、検索マトリクス生成部８１によって各前段パケット制御装置１０に検索開始指示を送信する（ステップＳ９０２）。そして、後段パケット制御装置５０は、各前段パケット制御装置１０から優先度情報を受信すると（ステップＳ９０３肯定）、検索マトリクス生成部８１によって検索マトリクス記憶部７１が記憶するマトリクスに対し、当該受信した優先度情報に基づいて検索マトリクスを生成し（ステップＳ９０４）、送信許可部８２に制御信号を出力する（ステップＳ９０５）。

また、図１０に示すように、後段パケット制御装置５０は、送信許可部８２が制御信号を受け取ると（ステップＳ１００１肯定）、送信許可部８２によって検索マトリクス記憶部７１から検索マトリクスを読み出し（ステップＳ１００２）、検索開始ポインタが埋め込まれたセルから所定の順序で現にオン情報が埋め込まれたセルを検索する（ステップＳ１００３）。そして、後段パケット制御装置５０は、送信許可部８２によってオン情報が埋め込まれたセルを見付けると（ステップＳ１００４肯定）、当該セルの列に対応する前段パケット制御装置識別情報で決定される前段パケット制御装置１０に送信許可に係る指示を送信し（ステップＳ１００５）、検索開始ポインタを元のセルから抽出して当該セルのさらに次のセルへ埋め込み（ステップＳ１００６）、処理を終了する。

［実施例１による処理の具体例］
最後に、図１１および図１２を用いて、後段パケット制御装置５０が３つの前段パケット制御装置１０いずれかに対して送信許可に係る指示を送信する一例を説明する。図１１および図１２では、後段パケット制御装置５０および３つの前段パケット制御装置１０が記憶する検索マトリクスを所定の局面ごとに「Ａ」〜「Ｏ」で区分けしており、左から前段パケット制御装置識別情報「Ａ１」である前段パケット制御装置１０（以下「Ａ１」前段パケット制御装置１０）が記憶する検索マトリクス、「Ａ２」前段パケット制御装置１０が記憶する検索マトリクス、「Ａ３」前段パケット制御装置１０が記憶する検索マトリクス、そして後段パケット制御装置５０が記憶する検索マトリクスを示す。なお、図１１および図１２において、各検索マトリクスの列に対応付けられた数字については、ユーザの識別情報として以下の説明に用いる。また、各検索マトリクスの行あるいは列に対応付けられた情報については、図３や図６に示したとおりであり、ここでは省略する。

図１１のＡでは、後段パケット制御装置５０は、各前段パケット制御装置１０に検索開始指示を送信する。

図１１のＢでは、各前段パケット制御装置１０は、検索マトリクスの検索を開始し、それぞれ優先度情報「１」を後段パケット制御装置５０に送信する。一方、後段パケット制御装置５０は、各前段パケット制御装置１０から受信した優先度情報「１」に基づいて検索マトリクスを生成する。

図１１のＣでは、後段パケット制御装置５０は、検索マトリクスの検索を開始し、「Ａ１」前段パケット制御装置１０に送信許可に係る指示を送信する。一方、「Ａ１」前段パケット制御装置１０は、後段パケット制御装置５０から送信許可に係る指示を受信し、ユーザ１のパケットを後段パケット制御装置５０に送信する。

図１１のＤでは、パケットの送信を許可された「Ａ１」前段パケット制御装置１０は、検索開始ポインタを次に進める。また、後段パケット制御装置５０は、検索開始ポインタを次に進める。

図１１のＥでは、後段パケット制御装置５０は、各前段パケット制御装置１０に検索開始指示を送信する。

図１１のＦでは、各前段パケット制御装置１０は、検索マトリクスの検索を開始し、それぞれ優先度情報「１」を後段パケット制御装置５０に送信する。一方、後段パケット制御装置５０は、各前段パケット制御装置１０から受信した優先度情報「１」に基づいて検索マトリクスを生成する。

図１１のＧでは、後段パケット制御装置５０は、検索マトリクスの検索を開始し、「Ａ２」前段パケット制御装置１０に送信許可に係る指示を送信する。一方、「Ａ２」前段パケット制御装置１０は、後段パケット制御装置５０から送信許可に係る指示を受信し、ユーザ５のパケットを送信する。

図１２のＨでは、パケットの送信を許可された「Ａ２」前段パケット制御装置１０は、検索開始ポインタを次に進める。また、後段パケット制御装置５０は、検索開始ポインタを次に進める。

図１２のＩでは、後段パケット制御装置５０は、各前段パケット制御装置１０に検索開始指示を送信する。

図１２のＪでは、各前段パケット制御装置１０は、検索マトリクスの検索を開始し、「Ａ１」前段パケット制御装置１０および「Ａ３」前段パケット制御装置１０は、優先度情報「１」を後段パケット制御装置５０に送信し、「Ａ２」前段パケット制御装置１０は、優先度情報「２」を後段パケット制御装置５０に送信する。一方、後段パケット制御装置５０は、各前段パケット制御装置１０から受信した優先度情報「１」や優先度情報「２」に基づいて検索マトリクスを生成する。

図１２のＫでは、後段パケット制御装置５０は、検索マトリクスの検索を開始し、「Ａ３」前段パケット制御装置１０に送信許可に係る指示を送信する。「Ａ３」前段パケット制御装置１０は、後段パケット制御装置５０から送信許可に係る指示を受信し、ユーザ７のパケットを後段パケット制御装置５０に送信する。

図１２のＬでは、パケットの送信を許可された「Ａ３」前段パケット制御装置１０は、検索開始ポインタを次に進める。また、後段パケット制御装置５０は、検索開始ポインタを次に進める。

図１２のＭでは、後段パケット制御装置５０は、各前段パケット制御装置１０に検索開始指示を送信する。

図１２のＮでは、各前段パケット制御装置１０は、検索マトリクスの検索を開始し、「Ａ１」前段パケット制御装置１０および「Ａ３」前段パケット制御装置１０は、優先度情報「１」を後段パケット制御装置５０に送信し、「Ａ２」前段パケット制御装置１０は、優先度情報「２」を後段パケット制御装置５０に送信する。一方、後段パケット制御装置５０は、各前段パケット制御装置１０から受信した優先度情報「１」や優先度情報「２」に基づいて検索マトリクスを生成する。

図１２のＯでは、後段パケット制御装置５０は、検索マトリクスの検索を開始し、「Ａ２」前段パケット制御装置１０に送信許可に係る指示を送信する。「Ａ２」前段パケット制御装置１０は、後段パケット制御装置５０から送信許可に係る指示を受信し、ユーザ５のパケットを送信する。後段パケット制御装置５０は、以上の流れで引き続き３つの前段パケット制御装置１０に送信許可に係る指示を送信する。

［実施例１の効果］
上記したように、実施例１によれば、複数の前段パケット制御装置は、ユーザ装置の契約から導出される優先度情報を後段パケット制御装置に送信し、後段パケット制御装置からパケットの送信許可を通知された場合に、パケットを後段パケット制御装置に送信する。そして、後段パケット制御装置は、優先度情報から現にパケットの送信許可を与える前段パケット制御装置を選択し、当該選択した前段パケット制御装置に対してパケットの送信許可を通知するので異なる前段パケット多重装置に接続されるユーザ間の公平性を保つことを可能とし、簡易にユーザを増加することが可能となる。

つまり、後段パケット制御装置が主体となり、各前段パケット制御装置に優先度情報を送信するよう指示し、受信した優先度情報に基づいて選択した一つの前段パケット制御装置にパケットの送信許可を指示するので、異なる前段パケット制御装置に接続されるユーザ間の公平性を保つことが可能となる。

また、送信許可が一つの前段パケット制御装置に指示されるので、前段パケット制御装置から後段パケット制御装置に送信されるパケットの実行帯域が出力帯域を超えることがなくなる結果、後段パケット制御装置に大容量のバッファが不要となり、簡易にユーザを増加することが可能となる。

また、実施例１によれば、パケット間隔からなる空き帯域を使用して優先度情報やパケットの送信許可を通知するので、空き帯域を使用せず専用の通信経路を設ける手法に比較して、改修工事など大規模な作業を行うことなくシステムを運用することが可能となる。

さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下に示すように、（１）〜（３）にそれぞれ区分けして異なる実施例を説明する。

（１）パケットの送信
上記の実施例１では、前段パケット制御装置は、後段パケット制御装置に接続されて当該後段パケット制御装置から送信許可に係る指示を受信することでパケットを送信する場合を説明したが、本発明を適用せずに、単独でネットワークを構成するノードと通信するものとして使用できる。つまり、前段パケット制御装置は、単独でネットワークを構成するノードと接続される場合には、ユーザ装置から受信したパケットを契約どおりに帯域制御を行ってネットワークを構成するノードに送信する。

（２）システム構成等
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、例えば、検索マトリクス生成部８１と送信許可部８２を統合するなど、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。例えば、上記の実施例では、マトリクスの作成や各行各列に種々の情報を対応付ける作業をオペレータが行う場合を説明したが、各前段パケット制御装置がユーザ装置との契約情報を後段パケット制御装置に送信し、後段パケット制御装置が演算することで自動的に行うようにしてもよい。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称（例えば、バッファの前に付けた「第１」や「第２」など）、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。

（３）帯域制御プログラム
ところで、上記の実施例１では、ハードウェアロジックによって各種の処理を実現する場合を説明したが、本発明はこれに限定されるものではなく、あらかじめ用意されたプログラムをコンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図１３や図１４を用いて、上記の実施例１に示した帯域制御システムにおける前段パケット制御装置および後段パケット制御装置と同様の機能を有する前段パケット制御プログラムを実行するコンピュータおよび後段パケット制御プログラムを実行するコンピュータの一例を説明する。図１３は、前段パケット制御プログラムを実行するコンピュータを示す図であり、図１４は、後段パケット制御プログラムを実行するコンピュータを示す図である。

図１３に示すように、前段パケット制御装置としてのコンピュータ９０は、入出力ポート９１ａ〜９１ｃ、入出力ポート９２、ＣＰＵ９３、ＲＯＭ９４、ＨＤＤ９５およびＲＡＭ９６をバス９７などで接続して構成される。

ＲＯＭ９４には、上記の実施例１に示した前段パケット制御装置１０と同様の機能を発揮する前段パケット制御プログラム、つまり、図１３に示すように、検索マトリクス生成プログラム９４ａと、優先度情報検索プログラム９４ｂと、パケット送信プログラム９４ｃとが予め記憶されている。なお、これらのプログラム９４ａ〜プログラム９４ｃについては、図２に示した前段パケット制御装置１０の各構成要素と同様、適宜統合または分散してもよい。

そして、ＣＰＵ９３が、これらのプログラム９４ａ〜プログラム９４ｃをＲＯＭ９４から読み出して実行することで、図１３に示すように、プログラム９４ａ〜プログラム９４ｃは、検索マトリクス生成プロセス９３ａ、優先度情報検索プロセス９３ｂ、パケット送信プロセス９３ｃとして機能するようになる。なお、プロセス９３ａ〜プロセス９３ｃは、図２に示した検索マトリクス生成部４１と、優先度情報検索部４２と、パケット送信部４３とにそれぞれ対応する。

また、ＨＤＤ９５には、図１３に示すように、検索マトリクステーブル９５ａと、オン情報埋め込みテンプレートテーブル９５ｂとが設けられる。なお、検索マトリクステーブル９５ａおよびオン情報埋め込みテンプレートテーブル９５ｂは、図２に示した検索マトリクス記憶部３２およびオン情報埋め込みテンプレート記憶部３３にそれぞれ対応する。そして、ＣＰＵ９３は、検索マトリクステーブル９５ａおよびオン情報埋め込みテンプレートテーブル９５ｂから検索マトリクスデータ９６ｄやオン情報埋め込みテンプレートデータ９６ｅを読み出してＲＡＭ９６に格納し、ＲＡＭ９６に格納された検索マトリクスデータ９６ｄやオン情報埋め込みテンプレートデータ９６ｅに基づいてパケットの送信を制御する。

次に、図１４に示すように、後段パケット制御装置としてのコンピュータ１００は、入出力ポート１０１ａ〜１０１ｃ、入出力ポート１０２、ＣＰＵ１０３、ＲＯＭ１０４、ＨＤＤ１０５およびＲＡＭ１０６をバス１０７などで接続して構成される。

ＲＯＭ１０４には、上記の実施例１に示した後段パケット制御装置５０と同様の機能を発揮する後段パケット制御プログラム、つまり、図１４に示すように、検索マトリクス生成プログラム１０４ａと、送信許可プログラム１０４ｂと、パケット送受信プログラム１０４ｃとが予め記憶されている。なお、これらのプログラム１０４ａ〜プログラム１０４ｃについては、図５に示した後段パケット制御装置５０の各構成要素と同様、適宜統合または分散してもよい。

そして、ＣＰＵ１０３が、これらのプログラム１０４ａ〜プログラム１０４ｃをＲＯＭ１０４から読み出して実行することで、図１４に示すように、プログラム１０４ａ〜プログラム１０４ｃは、検索マトリクス生成プロセス１０３ａ、送信許可プロセス１０３ｂ、パケット送受信プロセス１０３ｃとして機能するようになる。なお、プロセス１０３ａ〜プロセス１０３ｃは、図５に示した検索マトリクス生成部８１と、送信許可部８２と、パケット送受信部８３とにそれぞれ対応する。

また、ＨＤＤ１０５には、図１４に示すように、検索マトリクステーブル１０５ａが設けられる。なお、検索マトリクステーブル１０５ａは、図５に示した検索マトリクス記憶部７１に対応する。そして、ＣＰＵ１０３は、検索マトリクステーブル１０５ａから検索マトリクスデータ１０６ａを読み出してＲＡＭ１０６に格納し、ＲＡＭ１０６に格納された検索マトリクスデータ１０６ａに基づいてパケットの送信を制御する。

なお、上記したプログラム９４ａ〜プログラム９４ｃやプログラム１０４ａ〜プログラム１０４ｃについては、必ずしも最初からＲＯＭ９４やＲＯＭ１０４に記憶させておく必要はなく、例えば、コンピュータ９０やコンピュータ１００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、ＩＣカードなどの「可搬用の物理媒体」、または、コンピュータ９０やコンピュータ１００の内外に備えられるＨＤＤなどの「固定用の物理媒体」、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ９０やコンピュータ１００に接続される「他のコンピュータ（またはサーバ）」などに各プログラムを記憶させておき、コンピュータ９０やコンピュータ１００がこれらから各プログラムを読み出して実行するようにしてもよい。

以上のように、本発明に係る帯域制御システムは、ユーザ装置からパケットを受信して後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とから構成される場合に有効であり、特に、異なる前段パケット制御装置に接続されるユーザ間の公平性を保つことおよび簡易にユーザを増加することに適する。

実施例１に係る帯域制御システムの概要および特徴を説明するための図である。実施例１に係る帯域制御システムにおける前段パケット制御装置の構成を示すブロック図である。検索マトリクス記憶部が記憶する情報の例を示す図である。オン情報埋め込みテンプレート記憶部が記憶する情報の例を示す図である。実施例１に係る帯域制御システムにおける後段パケット制御装置の構成を示すブロック図である。検索マトリクス記憶部が記憶する情報の例を示す図である。優先度情報送信処理の流れを示すフローチャートである。パケット送信処理の流れを示すフローチャートである。検索マトリクス生成処理の流れを示すフローチャートである。送信許可選択処理の流れを示すフローチャートである。帯域制御の一例を説明するための図である。帯域制御の一例を説明するための図である。前段パケット制御プログラムを実行するコンピュータを示す図である。後段パケット制御プログラムを実行するコンピュータを示す図である。

符号の説明

１０前段パケット制御装置
２０ａ〜２０ｃ入出力ポート
２１入出力ポート
３０記憶部
３１ａ第１バッファ
３１ｂ第２バッファ
３１ｃ第３バッファ
３２検索マトリクス記憶部
３３オン情報埋め込みテンプレート記憶部
４０処理部
４１検索マトリクス生成部
４２優先度情報検索部
４３パケット送信部
５０後段パケット制御装置
６０ａ〜６０ｃ入出力ポート
６１入出力ポート
７０記憶部
７１検索マトリクス記憶部
８０処理部
８１検索マトリクス生成部
８２送信許可部
８３パケット送受信部

Claims

ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とを備える帯域制御システムであって、
前記複数の前段パケット多重装置は、
前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信手段と、
前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信手段と、
を備え、
前記後段パケット多重装置は、
前記帯域制御情報に関する前記送信指示を行う送信指示手段と、
前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える１つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択手段と、
前記選択手段によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知手段と、
を備え、
前記選択手段は、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、
ことを特徴とする帯域制御システム。
前記帯域制御情報送信手段は、パケット間隔からなる空き帯域を使用して前記帯域制御情報を前記後段パケット多重装置に送信し、
前記通知手段は、前記空き帯域を使用して前記パケットの送信許可を通知することを特徴とする請求項１に記載の帯域制御システム。
ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とが帯域制御する方法をコンピュータに実行させる帯域制御プログラムであって、
前記複数の前段パケット多重装置としてのコンピュータに、
前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信手順と、
前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信手順と、
を実行させ、
前記後段パケット多重装置としてのコンピュータに、
前記帯域制御情報に関する前記送信指示を行う送信指示手順と、
前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える１つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択手順と、
前記選択手順によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知手順と、
を実行させ、
前記選択手順では、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、
ことを特徴とする帯域制御プログラム。
ユーザ装置ごとに備えたバッファに格納されたパケットを後段パケット多重装置に送信する複数の前段パケット多重装置と、前記複数の前段パケット多重装置によって送信されたパケットを受信してネットワークに送信する後段パケット多重装置とによって帯域を制御する帯域制御方法であって、
前記複数の前段パケット多重装置は、
前記後段パケット多重装置からの送信指示に従い、前記ユーザ装置において使用可能な帯域および前記バッファにおけるパケットの格納状況に基づいて、自装置に備えられたバッファの中で優先的にパケットを送信するバッファを識別するための情報である帯域制御情報を導出し、当該帯域制御情報を前記後段パケット多重装置に送信する帯域制御情報送信工程と、
前記後段パケット多重装置からパケットの送信許可を通知された場合に、前記優先的にパケットを送信するバッファから抽出した所定量のパケットを前記後段パケット多重装置に送信するパケット送信工程と、
を含み、
前記後段パケット多重装置は、
前記帯域制御情報に関する前記送信指示を行う送信指示工程と、
前記複数の前段パケット多重装置から帯域制御情報を受信した場合に、前記複数の前段パケット多重装置の中からパケットの送信許可を与える１つの前段パケット多重装置を選択する処理を、前記送信指示が行われる毎に繰り返し実行する選択工程と、
前記選択工程によって選択された前段パケット多重装置に対して前記パケットの送信許可を通知する通知工程と、
を含み、
前記選択工程では、前記送信指示が行われる毎に、所定の順序で前段パケット多重装置を選択する、
ことを特徴とする帯域制御方法。