JP2003258805A - バッファ制御装置及びバッファ制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 通信の安定性や効率について配慮したバッフ
ァ制御装置及びバッファ制御方法を提供する。 【解決手段】 マスタ内で、設定されたリンクの数とホ
ストコントローラ１０８内の送信バッファ１０９の数に
よって、各リンクに割り当て可能なバッファ数に上限値
を設ける。ホストはこの上限値について、リンクに関連
するイベントをホストコントローラ１０８から受信した
際に再計算を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、情報処理装置の
通信制御に係わり、特に、データ送信時のバッファ制御
に関する。

【０００２】

【従来の技術】近年の情報処理装置の普及に伴い、複数
の情報処理装置を無線により容易にネットワーク接続す
るための技術開発が進められている。このような無線接
続のための規格の一つにＢｌｕｅｔｏｏｔｈ（商標）が
ある。これは２．４ＧＨｚ帯の電波を使用し、近距離通
信を主な用途とする。一つのマスタ（主局）と呼ばれる
情報処理装置に対して、複数のスレーブ（従局）と呼ば
れる情報処理装置が接続可能である。

【０００３】Ｂｌｕｅｔｏｏｔｈ規格において、マスタ
とスレーブが形成する通信ネットワークをピコネット
（Ｐｉｃｏｎｅｔ）と呼ぶ。ピコネット内でマスタとス
レーブとの間にはリンク（Ｌｉｎｋ）が形成される。こ
のリンクは通信の種類によって、ＳＣＯ（Ｓｙｎｃｈｒ
ｏｎｏｕｓ Ｃｏｎｎｅｃｔｉｏｎ−Ｏｒｉｅｎｔｅ
ｄ）リンクとＡＣＬ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｃｏ
ｎｎｅｃｔｉｏｎ−Ｌｅｓｓ）リンクの２種類がある。

【０００４】マスタとスレーブ間の通信のような無線に
よる通信の分野等で、安定した効率の良い通信を実現す
るために、バッファを設けることが多い。マスタ側にバ
ッファを設けておくと、送信データを送信実行までバッ
ファに格納することができる。特にマスタと複数のスレ
ーブとを各々接続する複数のリンクが存在するような環
境のもとでの通信に有用である。

【０００５】マスタと呼ばれる情報処理装置内には、各
種アプリケーションソフトなど、通信の実行を要求する
ホストが存在する。ホストから送信の要求がなされた場
合、ソフトウェアがこのホストからの送信データに対し
てバッファを割り当て、ホストコントローラが送信デー
タについて所定単位長でバッファに格納する。

【０００６】マスタとスレーブとの間のリンクにおい
て、マスタ内のソフトウェア等がデータの送出元とし
て、複数のスレーブに対して各々のリンクを介した通信
の要求がなされた場合、これらの要求に対するバッファ
割り当ての制御を行う必要がある。従来、このような制
御の一例として、送信要求を順番に受け付け、その都度
バッファを各リンクの送出元に対して割り当てるという
割り当て方法がある。このいわゆるラウンドロビン型の
バッファ割り当ては、空きバッファを順番に埋めていく
ことができ、制御としても簡単である。

【０００７】無線通信以外の分野においても、バッファ
の制御は行われている。例えば、従来のバッファ制御の
発明の例として、特開平１０−１２４４３８号公報に開
示された発明がある。これは、各種入出力装置と主記憶
装置との間のリンクに対するデータ転送バッファの制御
方法に関するものであり、異なる転送レートを有する装
置間で、転送レートの高い装置にバッファを多く割り当
てるというものである。装置の転送レートに応じた重み
付けを行ったバッファ割り当てと言える。

【０００８】

【発明が解決しようとする課題】無線通信においては、
デバイス間の距離が変動したり、周囲の通信環境が変化
することで、転送レートが動的に変動する。従来のバッ
ファ制御は、無線通信における転送レートの動的な変動
についての配慮に乏しかった。また、無線通信におい
て、無線の通信環境の変化により物理リンクが消失して
しまい、割り当てられたバッファが無効化されてしまう
ことがあるが、このような事態に対する素早いバッファ
制御の対応も考慮されていなかった。

【０００９】また、ラウンドロビン型のバッファ割り当
てでは、次のような問題がある。複数のリンクが存在
し、ホストがそれぞれのデータ送出元からリンクを介し
たデータ送出を要求している場合を考える。あるリンク
の転送レートが他のリンクの転送レートに比べて著しく
低くなってしまった場合、転送レートの低いリンクに対
しても、自動的にバッファが割り当てられる。このた
め、全体のバッファ数に占める当該リンクへのバッファ
割り当て数が増える。この結果、転送レートに問題の無
い他のリンクに対するバッファ割り当てが減少し、シス
テム全体としての転送レートが下がる。最悪の場合、転
送レートの低いリンクがバッファ全体を使用し、他のリ
ンクの通信を妨げてしまうおそれがある。

【００１０】このように、転送レートが動的に変化しう
るシステムにおいて、安定度と効率に配慮したバッファ
制御を行うことは困難であった。本発明は、これらの問
題を解決し、システムの安定度や効率を配慮したバッフ
ァ制御装置及びバッファ制御方法を提供することを目的
とする。

【００１１】

【課題を解決するための手段】この発明は、複数のリン
クについて、それぞれのリンクを介して送出するデータ
にバッファを割り当てる制御手段と、前記リンク毎に割
り当てるバッファ数の上限値を設定する設定手段とを具
備し、前記制御手段は前記設定手段により設定された上
限値の範囲内でバッファを割り当て、前記設定手段は、
前記上限値を、割り当て可能なバッファの総数と、デー
タを送出したいリンクの数に基づいて設定することを特
徴とする。

【００１２】このような構成によれば、システムの安定
度や効率を配慮したバッファ制御装置を提供することが
可能となる。

【００１３】また、この発明は、複数のリンクについ
て、それぞれのリンクを介して送出するデータにバッフ
ァを割り当てる制御手段と、前記リンク毎に割り当てる
バッファ数の上限値を設定する設定手段とを具備し、前
記設定手段は前記リンク毎に割り当てるバッファ数の上
限値を「割り当て可能なバッファの総数−Ｎ」（Ｎは整
数で割り当て可能なバッファの総数より小）と設定する
ことを特徴とする。

【００１４】このような構成によれば、システムの安定
度や効率を配慮したバッファ制御装置を提供することが
可能となる。

【００１５】また、この発明は、複数のリンクについ
て、それぞれのリンクを介して送出するデータにバッフ
ァを割り当てる制御手段と、前記リンク毎に割り当てる
バッファ数の上限値を設定する設定手段とを具備し、前
記設定手段は前記複数のリンクのうち、第一のリンクに
割り当てるバッファ数の上限値を「割り当て可能なバッ
ファの総数−Ｎ」（Ｎは整数で割り当て可能なバッファ
の総数より小）と設定し、前記制御手段は、前記設定手
段により設定された上限値の範囲内で、前記第一のリン
クを介して送出されるデータについて前記バッファ１個
分を割り当て、前記第一のリンクの他のリンクの中に、
データを送出したいリンクが存在する場合、前記バッフ
ァ手段のうち、残りＮ個のバッファを用いて他のリンク
のデータを格納することを特徴とする。

【００１６】このような構成によれば、システムの安定
度や効率を配慮したバッファ制御装置を提供することが
可能となる。

【００１７】また、この発明は、複数のリンクについ
て、前記リンク毎に割り当てるバッファ数の上限値を設
定する設定ステップと、前記リンク毎に、それぞれのリ
ンクを介して送出するデータにバッファを割り当てる制
御ステップとを具備し、前記設定ステップにおいて前記
上限値を、割り当て可能なバッファの総数とデータを送
出したいリンクの数に基づいて設定することを特徴とす
る。

【００１８】このような構成によれば、システムの安定
度や効率を配慮したバッファ制御方法を提供することが
可能となる。

【００１９】また、この発明は、複数のリンクについ
て、前記リンク毎に割り当てるバッファ数の上限値を設
定する設定ステップと、前記リンク毎に、それぞれのリ
ンクを介して送出するデータにバッファを割り当てる制
御ステップとを具備し、前記設定ステップは前記リンク
毎に割り当てるバッファ数の上限値を「割り当て可能な
バッファの総数−Ｎ」（Ｎは整数でバッファの個数より
小）と設定することを特徴とする。

【００２０】このような構成によれば、システムの安定
度や効率を配慮したバッファ制御方法を提供することが
可能となる。

【００２１】また、この発明は、複数のリンクについ
て、前記リンク毎に割り当てるバッファ数の上限値を設
定する設定ステップと、前記リンク毎に、それぞれのリ
ンクを介して送出するデータにバッファを割り当てる制
御ステップとを具備し、前記設定ステップは前記リンク
のうち、第一のリンクに割り当てるバッファ数の上限値
を「割り当て可能なバッファの総数−Ｎ」（Ｎは整数で
バッファの個数より小）と設定し、前記制御ステップ
は、前記設定ステップにより設定された上限値の範囲内
で、前記第一のリンクを介して送出されるデータについ
て前記バッファ１個分を前記バッファ手段に格納し、前
記第一のリンク以外の、他のリンクの中に、データを送
出したいリンクが存在する場合、残りＮ個のバッファを
用いて前記他のリンクのデータを格納することを特徴と
する。

【００２２】このような構成によれば、システムの安定
度や効率を配慮したバッファ制御方法を提供することが
可能となる。

【００２３】また、この発明は、複数のリンクを用いた
データの送出を制御可能とするデータ通信装置に適用可
能で、複数のバッファからなるバッファ手段の制御を行
うバッファ制御装置であって、前記リンク毎に割り当て
るバッファ数の上限値を設定する設定手段と、前記送出
先へのデータ送出要求があるリンクを巡回し、前記設定
手段により設定された上限値の範囲内で、前記データを
送出したいリンクからのデータのうち前記バッファ１個
分について、バッファを割り当て、割り当てた後、他の
リンクへと巡回して、同様に送出するデータについてバ
ッファを割り当てる制御手段とを具備し、前記設定手段
は、前記上限値の設定にあたり、前記バッファ手段の割
り当て可能なバッファの総数を、データを送出したいリ
ンクの数で除算し、除算の余りが０の場合はその除算の
商を前記上限値として設定し、除算の余りが０以外の場
合はその除算の商に１を加えた数を前記上限値として設
定することを特徴とする。

【００２４】このような構成によれば、システムの安定
度や効率を配慮したバッファ制御方法を提供することが
可能となる。

【００２５】

【発明の実施の形態】以下、図面を参照して本発明の各
実施形態について以下の通り説明する。図１は、本発明
が適用される無線通信システムにおいて、マスタやスレ
ーブとして動作する情報処理装置の構成を示すブロック
図である。ＣＰＵ１０１は、この情報処理装置の動作を
制御するプロセッサである。ＣＰＵ１０１とブリッジ部
１０２が接続されている。ブリッジ部１０２は先述のＣ
ＰＵ１０１とその他の回路とを文字通り橋渡しする役目
を果たしている。このブリッジ部１０２にはメモリ部１
０３が接続している。

【００２６】メモリ部１０３はＣＰＵ１０１の演算処理
用のデータを格納し、オペレーティングシステムや、ア
プリケーションプログラムなど、各種プログラムを展開
するワーキングエリアとして用いられる。またこのメモ
リ部１０３は後述するように、バッファ割り当て制御時
に用いる各種パラメータやカウンタの値を格納する。

【００２７】ブリッジ部１０２には更に、表示装置１０
４が接続され、ＣＰＵ１０１が処理したデータをこの表
示装置１０４に画像や文字情報として表示することが可
能である。表示装置１０４としては、液晶ディスプレイ
を用いることが可能である。

【００２８】ブリッジ部１０２はまた、この情報処理装
置内でバス１０５と接続されている。このバス１０５は
ＰＣＩバス等の高速バスを用いるのが好ましい。バス１
０５にはストレージ部１０６や、無線通信コントローラ
１０７が接続される。ストレージ部１０６は、この情報
処理装置のオペレーティングシステム（ＯＳ）や、各種
アプリケーションプログラム、また本発明を実行するた
めの処理プログラムを格納する記憶装置である。大容量
のＨＤＤ（ハードディスクドライブ）を用いることが可
能である。

【００２９】無線通信コントローラ１０７はバス１０５
に接続してデータを授受するとともに、後述するアンテ
ナ１１１に接続して、無線による送受信を行うためのコ
ントローラである。本実施形態においてはＢｌｕｅｔｏ
ｏｔｈ規格に準拠した制御を行う。無線通信コントロー
ラ１０７内には、ホストコントローラ１０８と、リンク
マネージャ・ベースバンド・ＲＦ部１１０が集積されて
いる。さらにホストコントローラ内には、複数セットの
送信バッファ１０９が設けられている。

【００３０】この送信バッファ１０９の例として、例え
ば３３９バイトのサイズを持つバッファを７セット設け
ることができる。このバッファのサイズは、Ｂｌｕｅｔ
ｏｏｔｈ規格のパケットサイズに依存する。３３９バイ
トというバッファのサイズはＢｌｕｅｔｏｏｔｈ規格に
規定されたＡＣＬパケットの中で最も大きなサイズを有
するＤＨ５と呼ばれるパケットタイプのパケットのサイ
ズに合わせている。送信バッファ１０９が具備するバッ
ファのセットの数は、システムに求められる信頼度やコ
ストに応じて適宜設定可能である。セットの数が多い方
がシステムの停止リスクを減少させることができる。セ
ットの数を少なくすると、コストを下げることができ
る。

【００３１】なお、本発明の実施形態においては、Ｂｌ
ｕｅｔｏｏｔｈ規格におけるＡＣＬ（Ａｓｙｎｃｈｒｏ
ｎｏｕｓ Ｃｏｎｎｅｃｔｉｏｎ−Ｌｅｓｓ）リンクを
中心に説明を行う。ＳＣＯリンクはＡＣＬリンクと異な
り、マスタとスレーブとが１対１通信を行う回線交換型
の接続タイプであるため、一定の通信レートが予め確保
されている。このためＳＣＯリンクに対しては、本発明
の実施形態で行われるようなバッファの制御を適用する
意味が少ない。一方、ＡＣＬリンクはパケット交換型に
対応する接続タイプであり、通信レートがリンクに応じ
て動的に変動することが多いので、本発明を有効に適用
することができる。

【００３２】ホストコントローラ１０８は、後述するよ
うに、上位アプリケーション（ホスト）と、Ｂｌｕｅｔ
ｏｏｔｈ規格における下位レイヤであるリンクマネージ
ャ層やベースバンド層との間のインタフェースの役割を
果たす。送信バッファ１０９はホストからの送信データ
を格納するバッファ部である。リンクマネージャ・ベー
スバンド・ＲＦ部１１０はＢｌｕｅｔｏｏｔｈ規格にお
けるリンクマネージャ層の制御や、ベースバンド層の制
御、物理層の制御を行うための半導体素子である。な
お、リンクマネージャ層は通信リンクの設定や切断、通
信リンクのセキュリティの管理に関するプロトコルとし
て定義されており、ベースバンド層は送受信データパケ
ットをやり取りするプロトコルとして定義されている。
物理層も物理リンクの特性（周波数等）として定義され
ている。

【００３３】無線通信コントローラ１０７はアンテナ１
１１と接続し、このアンテナ１１１を介して無線通信を
行う。アンテナ１１１として、チップ型のアンテナを用
いることが可能である。

【００３４】図２は情報処理装置のストレージ部１０６
からメモリ部１０３に展開された上位アプリケーション
がデータ送出元として、複数のスレーブに対して、この
マスタから各スレーブに対して設けられた物理リンクを
介して送信を行おうとしている状態を模式的に示した概
略図である。以下、本発明の各実施形態の説明におい
て、特に言及しない限り、「ホスト」という用語はマス
タ側のホストを指すものとする。また、図１から図５を
参照して、本発明の各実施形態に関する情報処理装置の
動作を以下の通り説明する。

【００３５】ホストは送信対象となるスレーブ及びリン
クを識別する情報（コネクション・ハンドル）とともに
送信データをメモリ部１０３からホストコントローラ１
０８のバッファへ移す（以下、「バッファ割り当て」と
称する）。

【００３６】このバッファ割り当てはＨＣＩデータパケ
ットと呼ばれるパケット単位で行われる。ＨＣＩデータ
パケットはＢｌｕｅｔｏｏｔｈ規格で定義されており、
ホストとホストコントローラとの間でのデータのやり取
りに用いられるパケットである。本実施形態において用
いられるＡＣＬタイプに対しては図３に示すようなデー
タフォーマットを有している。

【００３７】ＨＣＩデータパケットの先頭部分の１２ビ
ット分は、コネクション・ハンドル（Ｃｏｎｎｅｃｔｉ
ｏｎ Ｈａｎｄｌｅ）として定義され、このＨＣＩデー
タパケットの送信対象となるスレーブ及びリンクを識別
するためのものである。この他、ＨＣＩデータパケット
には、継続する一連のデータパケットの中で、当該パケ
ットが先頭のパケットかどうかを示すＰＢフラグ（Ｐａ
ｃｋｅｔ＿Ｂｏｕｎｄａｒｙ＿Ｆｌａｇ）や、ブロード
キャスト型の送出を行うパケットかどうかを示すＢＣフ
ラグ（Ｂｒｏａｄｃａｓｔ＿Ｆｌａｇ）が含まれてい
る。これらコネクション・ハンドルや各種フラグに続い
て、ＨＣＩデータパケットには、データの長さをバイト
単位で示すデータ・トータル・レングス（Ｄａｔａ＿Ｔ
ｏｔａｌ＿Ｌｅｎｇｔｈ）の部分と、データの部分が含
まれている。

【００３８】ホストは後述する制御方法によって、各リ
ンク間のバッファ割り当てのための優先順位について制
御する。この制御はプログラムによって実現される。ホ
ストは送信バッファ１０９がオーバーフローを起こさな
いように制御を行う。つまり、ホストコントローラ１０
８内の送信バッファ１０９が持つバッファに対して全て
バッファ割り当てを行った後は、送信バッファ１０９の
バッファが開放され、空きができるのを待つ。

【００３９】ホストコントローラ１０８はバッファ割り
当てを行われたデータについて、送信バッファ１０９か
らデータを取り出し、上述のコネクション・ハンドルに
よって送信対象となるスレーブを特定し、対応するリン
クマネージャ以下のレイヤを使ってデータを送信する。

【００４０】リンクマネージャ・ベースバンド・ＲＦ部
１１０は、この渡された送信データを、アンテナ１１１
を介し、送信目標となるスレーブに対してリンクを介し
て送信する。この送信に関するリンクマネージャやベー
スバンド、ＲＦ部の動作については、Ｂｌｕｅｔｏｏｔ
ｈ規格に準拠して行われる。ホストコントローラ１０８
は送信を行ったリンクに割り当てられたバッファについ
て、新たな送信データを格納するため、これを開放す
る。ホストコントローラ１０８は、ホストに対して、送
信が正常に完了した場合のイベントや、タイムアウト
や、無線通信環境の悪化などによりリンクが切断されて
しまった場合のイベントを状況に応じて送信する。

【００４１】これらのイベントはＨＣＩ（Ｈｏｓｔ Ｃ
ｏｎｔｒｏｌ Ｉｎｔｅｒｆａｃｅ）イベントの一種で
あり、公開されているＢｌｕｅｔｏｏｔｈ規格の仕様書
に開示されている。ホストコントローラは対応するイベ
ントを示すＨＣＩイベントパケットをホストに対して送
出する。ＨＣＩイベントパケットは図４に示すようなデ
ータフォーマットを有している。

【００４２】ＨＣＩイベントパケットの先頭部分１バイ
ト分はイベントコード（Ｅｖｅｎｔ＿Ｃｏｄｅ）として
定義され、このパケットがどのイベントに対応するもの
かを表すものである。イベントコードに続いて１バイト
分は、このＨＣＩイベントパケットに含まれる全てのパ
ラメータの長さを示すパラメータ・トータル・レングス
（Ｐａｒａｍｅｔｅｒ＿Ｔｏｔａｌ＿Ｌｅｎｇｔｈ）部
分が定義されている。パラメータ・トータル・レングス
部分に続く部分は、各種パラメータ部分として定義され
ている。

【００４３】ＨＣＩイベントとして多くのイベントが定
義されているが、本実施形態に主に関わるものは以下の
２つのイベントである。送信が正常に完了した場合、ホ
ストコントローラ１０８からホストに対して送られるイ
ベントとして、Ｎｕｍｂｅｒ＿Ｏｆ＿Ｃｏｍｐｌｅｔｅ
ｄ＿Ｐａｃｋｅｔｓイベントが定義されている。このイ
ベントは文字通り、スレーブへの送信を完了したパケッ
トの数をホストコントローラ１０８からホストに対して
通知するものである。ホストはこのイベントを受けて、
ホストコントローラ１０８内の送信バッファ１０９の空
きバッファの数を認識する。後述するように、バッファ
制御のパラメータに関するイベントとなる。

【００４４】また、マスタ−スレーブ間の接続の切断を
示すイベントとして、Ｄｉｓｃｏｎｎｅｃｔｉｏｎ＿Ｃ
ｏｍｐｌｅｔｅイベントが定義されている。このイベン
トは、ホストからの要求や何らかの理由によりマスタ−
スレーブ間の接続が切断されたときに、切断が完了した
ことをホストコントローラ１０８からホストに対して通
知するものである。後述するように、バッファ制御のパ
ラメータに関するイベントとなる。

【００４５】ホストは上述のイベントをホストコントロ
ーラ１０８から受信すると、引き続きバッファに空きが
あるかどうか判別する。バッファに空きがあると判別し
た場合、さらに送信すべきデータが有るかどうかを確認
する。送信すべきデータが残っている場合は、新たなバ
ッファ割り当てを行い、データ送信を継続する。

【００４６】以下、図５から図１１を参照して、第一の
実施形態の具体的な動作について説明する。図５は、ホ
ストが保持している、ホスト及びホストコントローラ１
０８の各種パラメータについて説明する図である。これ
らの送信データやカウンタ、各種パラメータは図１のメ
モリ部１０３の所定領域に格納されているが、図５では
パラメータの関係を分かりやすくするため、模式的な表
現を行っている。

【００４７】図５の例では、ホストから送信すべきデー
タの送信目標（スレーブ）がＡ〜Ｆの６つある状態を示
している。ここでホストコントローラ１０８内の送信バ
ッファ１０９のバッファ総数をＸＭａｘとする。これが
本実施形態において、割り当て可能なバッファの総数に
なる。後述するように、ホストはこのバッファ総数ＸＭ
ａｘについて、初期処理の段階でバッファ数を読み出す
ためのコマンドを送出する。ホストはコマンドを送出し
た後、ホストコントローラ１０８から、バッファ数に関
する情報を含んだパケットを受け取り、ＸＭａｘをメモ
リ部１０３に格納する。

【００４８】ホストは送信データについて、すでにバッ
ファ割り当てが済んだ割り当て済みデータや、まだバッ
ファ割り当てがなされていない割り当て待ちデータを区
別する。図５において、下線が引かれているデータはバ
ッファ割り当てが済んだデータであり、下線が引かれて
いないデータはバッファ割り当てが済んでいないデータ
である。

【００４９】ホストは送信対象となるスレーブに対応す
るリンク毎に、現在そのリンクが使用している送信バッ
ファの数を保持するカウンタ（以下このカウンタの値を
Ｎｘとする）を設ける。また、ホストはこれらリンク毎
に割り当てるバッファ数の上限を示すカウンタ（以下こ
のカウンタの値をＮＭａｘとする）を設ける。

【００５０】さらに、ホストは現在使用中のバッファ数
を示すカウンタ（以下このカウンタの値をＸとする）を
設ける。この値「Ｘ」は、後述するようにホストコント
ローラ１０８からのＨＣＩイベントにより増減する。こ
れらパラメータの定義より、「Ｘ」は「Ｎｘ」の和に等
しい。

【００５１】ホストは、バッファ割り当てを行ったデー
タを順にＨＣＩデータパケットとしてホストコントロー
ラ１０８に送出する。図の右下に下から「Ａ、Ｂ、Ｃ、
Ｄ、Ｅ、Ｆ、Ａ」と並んでいる列は、ホストがバッファ
割り当てを行って、ホストコントローラに対して送出し
た順を示している。

【００５２】図６から図１０は、本発明の実施形態であ
るバッファ制御装置の動作の流れを示すフローチャート
図である。既に情報処理装置のシステムが起動され、通
信動作に関するハードウェア等の初期処理が完了してい
る状態から、ある通信要求が発生した場合を想定する。

【００５３】図６を参照して、全体の流れについて説明
する。まず、ホストは初期処理として、ホストコントロ
ーラ１０８のバッファサイズを確認する（ステップＳ１
０１）。この初期処理での確認は、ホストからＨＣＩリ
ードバッファサイズ（ＨＣＩ＿Ｒｅａｄ＿Ｂｕｆｆｅｒ
＿Ｓｉｚｅ）コマンドをホストコントローラ１０８に対
して送出し、ホストコントローラ１０８から、バッファ
サイズに関する情報を回答することで実現する。本実施
形態の例では、ホストコントローラ１０８が「３３９バ
イトのサイズを持つバッファが７セット」という回答を
行う。ホストはここで得たバッファサイズに関する情報
をメモリ部１０３に格納する。送信バッファ１０９のバ
ッファ総数ＸＭａｘとして、「７」を格納する。初期処
理からそのまま進んできた場合、この時点ではこの他の
カウンタやＮＭａｘの値は「０」のままである。

【００５４】続いて、ホストは発生した通信要求につい
てリンクを確立する（ステップＳ１０２）。このリンク
を例えば図５のＡのリンクとする。このリンクの確立は
Ｂｌｕｅｔｏｏｔｈ規格に準拠して行われる。

【００５５】ホストはリンク確立に続いて、バッファ割
り当てのための計算を行う。Ａのリンクについて、送信
データのバッファ割り当てを行うに当たり、ホストは、
次のような計算を行う。計算を行う時点の送信要求の有
るリンク数をｎとし、ｎと上述のＸＭａｘとを用いてＮ
Ｍａｘの値を算出する。この算出は以下の数式に従って
行われる。

【数１】

【００５６】ここで、演算子「％」は除算の余りを求め
ることを示す。例えば「５％２」は１となる。また、Ｉ
ＮＴ［ｘ］は、ｘの整数部を取り出すことを示す。例え
ばＩＮＴ［１．５５］は１となる。本実施形態におい
て、ステップＳ１０２の時点では通信の要求のあるリン
クは１つ（ｎ＝１）であり、バッファの総数ＸＭａｘは
７である。この場合、ＮＭａｘの値は７となる。

【００５７】リンクの確立や計算の後、ホストは通信状
態に移行する（ステップＳ１０３）。初期処理からの一
連の流れにおいては、まだバッファ割り当てが行われて
いないので、通信は行われない。後述するようなバッフ
ァ割り当てが行われた後、ホストは通信を実行する（Ｄ
からステップＳ１０３）。このようなリンクを介した通
信はＢｌｕｅｔｏｏｔｈ規格に準拠して行われる。

【００５８】ここで、所定条件が発生することにより、
３つのパターンに制御が分岐する（ステップＳ１０
４）。分岐する条件としては、「ホストで、確立済みの
リンクについて送信要求が発生した場合」、「ホストが
Ｃｏｎｎｅｃｔｉｏｎ Ｃｏｍｐｌｅｔｅイベントを受
信した（新たなリンクが確立した）場合」「Ｎｕｍｂｅ
ｒ＿Ｏｆ＿Ｃｏｍｐｌｅｔｅｄ＿Ｐａｃｋｅｔｓイベン
トを受信（パケットの送信が完了）した、又はＤｉｓｃ
ｏｎｎｅｃｔｉｏｎ Ｃｏｍｐｌｅｔｅイベントを受信
した（リンクが切断された）場合」の３つが挙げられ
る。なお、これら分岐の条件やイベントは非同期で発生
する。後述するようにホストが空きバッファを待つ状態
では、確立済みのリンクについても送信要求が繰り返さ
れるので、「ホストから確立済みのリンクについて送信
要求が発生した場合」は他の二つの条件と競合した場
合、その優先度は低く設定される。

【００５９】まず、「ホストで、確立済みのリンクにつ
いて送信要求が発生した場合」（ステップＳ１０４から
Ａ）について図７を参照して以下の通り説明する。ホス
トはこの送信要求を受けて、まず、現在使用されている
バッファの数Ｘが最大バッファ数ＸＭａｘより小さいか
どうかを判別する（ステップＳ２０１）。ここで、現在
使用されているバッファの数Ｘが最大バッファ数ＸＭａ
ｘと同じである場合、これは空きバッファが無いことを
意味するので、バッファ割り当てを行わない（ステップ
Ｓ２０１のＮｏからステップＳ２０２）。このまま、図
の６のフローに戻り、空きバッファができるのを待つこ
とになる（ステップＳ２０２からＤ）。

【００６０】現在使用されているバッファの数Ｘが最大
バッファ数ＸＭａｘより小さい場合、次にホストは、デ
ータを送出したいリンクについて、そのリンクに既に割
り当てられたバッファの数Ｎｘとリンク毎に割り当てら
れるバッファ数の上限ＮＭａｘとを比較する（ステップ
Ｓ２０１からステップＳ２０３）。ここで、当該リンク
についてＮｘがＮＭａｘよりも小さい場合、ホストはこ
のリンクに対してバッファ割り当てを行う（ステップＳ
２０３のＹｅｓからステップＳ２０６）。続いてホスト
はバッファに対して１バッファ分割り当てを行ったの
で、使用中の全バッファ数Ｘを１増やす。また、バッフ
ァが割り当てられたリンクについて、Ｎｘのカウンタを
１増やす（ステップＳ２０７）。

【００６１】ホストはカウンタの値を増やした後、他に
データを送出したいデータが無いかどうか確認する（ス
テップＳ２０８）。そのようなデータがない場合、図６
のフローに戻る（ステップＳ２０８のＹｅｓからＤ）。
データを送出したいデータがある場合は、ステップＳ２
０１に戻って、バッファ割り当てを繰り返す（ステップ
Ｓ２０８のＮｏからステップＳ２０１）。

【００６２】ステップＳ２０３において、ＮｘがＮＭａ
ｘと同じ大きさである場合（定義によりＮｘがＮＭａｘ
より大きくなることは無い）、ホストは当該リンクに対
するバッファ割り当てを行わず、代わりに他のデータを
送出したいリンクについて、チェックの結果、全てバッ
ファ割り当て対象外となったかどうかを確認する（ステ
ップＳ２０３のＮｏからステップＳ２０４）。このチェ
ックはステップＳ２０３で行ったＮｘがＮＭａｘとの大
小関係のチェックである。他のデータを送出したいリン
クについて全てチェックの結果、割り当て対象外となっ
たのであれば、そのままバッファ割り当て無しとする
（ステップＳ２０４のＹｅｓからステップＳ２０２）。
この状態で、図６のフローに戻り、空きバッファができ
るのを待つ（ステップＳ２０２からＤ）。

【００６３】ステップＳ２０４において、他のデータを
送出したいリンクについて、まだチェックが終わってい
ないリンクがある場合、または、まだ割り当て対象とな
り得るリンクが残っている場合、ホストは次のデータを
送出したいリンクに移る（ステップＳ２０４のＮｏから
ステップＳ２０５）。以下、次のリンクに対しても同様
の判別処理を行う（ステップＳ２０５からステップＳ２
０１）。このようにして、バッファ割り当てが行われ
る。具体的な割り当て例については、図１０を参照して
後述する。

【００６４】次に、図６のステップＳ１０４において、
「Ｃｏｎｎｅｃｔｉｏｎ Ｃｏｍｐｌｅｔｅイベントを
受信した場合」、について述べる（ステップＳ１０４か
らＢ）。このイベントは新たなリンクが確立したことを
意味する。これはバッファ割り当てを行う可能性のある
リンクの数が増えたことに相当する。この場合、通信の
安定性や効率化のために、ＮＭａｘを再計算する必要が
ある。図８を参照して以下の通り説明する。

【００６５】Ｃｏｎｎｅｃｔｉｏｎ Ｃｏｍｐｌｅｔｅ
イベントは、Ｂｌｕｅｔｏｏｔｈ規格に規定されたイベ
ントの一つである。例えば、ホストがマスタ−スレーブ
間の新たなリンクの設定を行おうとした場合、ホストか
らホストコントローラ１０８に対してＣｒｅａｔｅ＿Ｃ
ｏｎｎｅｃｔｉｏｎコマンドを送出する。ホストコント
ローラ１０８はこのコマンドを受信した後、コマンドで
指定されたマスタ−スレーブ間のリンクの設定が成功し
た場合に、Ｃｏｎｎｅｃｔｉｏｎ Ｃｏｍｐｌｅｔｅイ
ベントをホストに通知する。

【００６６】ホストコントローラ１０８がＣｏｎｎｅｃ
ｔｉｏｎ Ｃｏｍｐｌｅｔｅイベントをホストに通知し
た場合、ホストはＮＭａｘを再計算する（Ｂからステッ
プＳ３０１）。この再計算の式は上述の式１と共通であ
り、ｎの値を新しいもの（ｎ＋１）にして、計算を行
う。リンクの数ｎが増えるが、ＮＭａｘの値が変わらな
いことも有りうる。ホストはこの再計算を行った後、計
算結果であるＮＭａｘの値をメモリ部１０３に格納す
る。この後に送信要求が発生した場合は、ホストは新た
なＮＭａｘの値に基づいて、図７に示したバッファ制御
処理を行う。

【００６７】次に、「Ｎｕｍｂｅｒ＿Ｏｆ＿Ｃｏｍｐｌ
ｅｔｅｄ＿Ｐａｃｋｅｔｓイベントを受信（パケットの
送信が完了）した、又はＤｉｓｃｏｎｎｅｃｔｉｏｎ
Ｃｏｍｐｌｅｔｅイベントが発生した（リンクが切断さ
れた）場合」について図９を参照して以下の通り述べ
る。この条件は、パケットの送信完了による空きバッフ
ァの生成や、リンクの切断によるリンクの数の減少と空
きバッファの生成を意味する。

【００６８】ホストコントローラ１０８は、送信バッフ
ァ１０９に送信すべきデータを保持している間、Ｎｕｍ
ｂｅｒ＿Ｏｆ＿Ｃｏｍｐｌｅｔｅｄ＿Ｐａｃｋｅｔｓイ
ベントをホストに対して周期的に送出する。このイベン
トはＢｌｕｅｔｏｏｔｈ規格に規定されたもので、ホス
トコントローラ１０８から所定期間内に送出が行われた
パケットについて、その送出先（及び送出先に対応する
リンク）と数を通知するイベントである。

【００６９】また、ホストコントローラ１０８はマスタ
−スレーブ間の接続が切断された場合、Ｄｉｓｃｏｎｎ
ｅｃｔｉｏｎ＿Ｃｏｍｐｌｅｔｅイベントを送出し、リ
ンクの切断の理由や、切断されたリンクがどの接続先と
接続されていたのかという接続先についての情報を通知
する。このようなリンクの切断は、マスタからホストコ
ントローラに対してリンクを切断するように求めるコマ
ンドによって実行される場合や、何らかの物理的な理由
でリンクが切断されたような場合に発生する。

【００７０】これらのイベントをホストが受信した場合
（図６ステップＳ１０４からＤ）、ホストはバッファの
制御に関するパラメータを再計算する（図９ステップＳ
４０１）。Ｎｕｍｂｅｒ＿Ｏｆ＿Ｃｏｍｐｌｅｔｅｄ＿
Ｐａｃｋｅｔｓイベントを受信した場合、このイベント
に示されたリンク及びそのリンクの送信済みパケット数
に応じて、ホストは対応するリンクのＮｘを減算し、Ｘ
の値を減算する。Ｄｉｓｃｏｎｎｅｃｔｉｏｎ＿Ｃｏｍ
ｐｌｅｔｅイベントの場合、ホストはこのイベントに示
されたリンクについて、Ｎｘを０にし、このリンクを切
断する。リンクの数ｎも１減らすことになる。これらの
処理により、現状を反映した形で、後に各リンクから送
出要求があった場合にバッファ処理を実行することがで
きる。

【００７１】続いて、ホストは、受信したイベントがＤ
ｉｓｃｏｎｎｅｃｔｉｏｎ＿Ｃｏｍｐｌｅｔｅイベント
であったかどうかを判別する（ステップＳ４０２）。こ
こで、受信したイベントがＤｉｓｃｏｎｎｅｃｔｉｏｎ
＿Ｃｏｍｐｌｅｔｅイベントで無かった場合、すなわち
Ｎｕｍｂｅｒ＿Ｏｆ＿Ｃｏｍｐｌｅｔｅｄ＿Ｐａｃｋｅ
ｔｓイベントであった場合はそのまま元のフローに戻る
（ステップＳ４０２のＮｏからＤ）。

【００７２】受信したイベントがＤｉｓｃｏｎｎｅｃｔ
ｉｏｎ＿Ｃｏｍｐｌｅｔｅイベントであった場合、ホス
トはリンク数が減ったことを踏まえ、ＮＭａｘの再計算
を行う（ステップＳ４０３）。この再計算は上述の式１
に従って行われるが、ｎの値はリンク数が減った後の値
を用いる。このようにして、ホストが再計算を行った
後、元のフローに戻る（ステップＳ４０３からＤ）。

【００７３】上述のように、ホストは送信要求や各種イ
ベントの発生に従ったバッファ制御を行う。図７に示し
た、ホストが行う割り当て処理のフローの具体例を図１
１を参照して以下の通り説明する。図１０はＸＭａｘの
値が７である本実施形態において、リンクが４つ設けら
れている場合にあたる。式１に従い、ＮＭａｘの値が２
となる。ここで、リンクＡに対してバッファが１つ割り
当てられ、リンクＣに対してバッファが２つ割り当てら
れているとする（図１０左側）。リンクのラウンドロビ
ンの順はＡ、Ｂ、Ｃ、Ｄ、Ａの順である。

【００７４】図１０の右側に各リンクから送信要求があ
り、割り当て可能なバッファが４つあった時の割り当て
例を示す。割り当て順序（ａ）、（ｂ）、（ｃ）、
（ｄ）の順に割り当てが行われる。すなわち、データを
送出したいリンクＡについて、Ｘの条件（図７のステッ
プＳ２０１に対応）、Ｎの条件（図７のステップＳ２０
３に対応）をチェックし、いずれも満たされているの
で、バッファ割り当てを行う（図７のステップＳ２０４
に対応）。これにより、Ｘの値は４となり、リンクＡに
ついて、Ｎｘは２となる（図７のステップＳ２０７に対
応、割り当て順序（ａ）に対応）。

【００７５】ホストはリンクＡについてのバッファ割り
当ての後、送信要求データの有無をチェックする（図７
のステップＳ２０８に対応）。この場合全てのリンクに
送信要求データがあるので、続いて全リンクのチェック
が終わったかどうかを判別する（図７のステップＳ２０
４に対応）。現時点では、リンクＡのチェックを行った
だけであるため、次のリンク、リンクＢへと進む（図７
のステップＳ２０４のＮｏからステップＳ２０５に対
応）。

【００７６】リンクＢにおいても同様の処理を行う。Ｎ
ｘが０であるため、バッファ割り当てが行われ、Ｘの値
が５となり、リンクＢのＮｘの値は１となる（割り当て
順序（ｂ））。まだ全てのリンクのチェックが終わって
いないので、次にリンクＣへ移る。ここで、リンクＣに
ついてはＮｘの値がすでに２となっているため、次のリ
ンクへと移る（図７のステップＳ２０３のＮｏから、ス
テップＳ２０４のＮｏ、ステップＳ２０５に相当）。

【００７７】リンクＤについて、同様の処理を行い、バ
ッファ割り当てが行われる。Ｘの値が６となり、リンク
ＤのＮｘの値は１となる（割り当て順序（ｃ））。ホス
トは引き続きリンクＡにチェックの対象を移すが、リン
クＡについてはＮｘが２となっているため、図７のステ
ップＳ２０３におけるＮｘの条件を満たさない。このた
め、リンクＡに対してはバッファ割り当てを行わない。

【００７８】再び、ホストはリンクＢにチェックの対象
を移す。このリンクＢに対するチェックで、リンクＢは
条件を満たすので、ホストはバッファ割り当てを行う
（割り当て順序（ｄ））。この段階でＸの値が７とな
り、ＸＭａｘの値と等しくなったため、ホストはバッフ
ァ割り当てを終了する（図２のステップＳ２０１のＮｏ
からステップＳ２０２に対応）。

【００７９】以上説明したようなバッファ制御装置やバ
ッファ制御方法は、マスタとスレーブとの間の転送レー
トが動的に変化するようなシステムにおいても、システ
ム全体の転送レートを向上させることが可能となる。ま
た、通信途中で物理リンクが消失してしまうような通信
環境下においても、この物理リンクの消失の影響を抑え
つつシステム全体の転送レートを向上させることが可能
となる。このような特徴は上述したような一つのマスタ
と複数のスレーブとからなるＢｌｕｅｔｏｏｔｈマルチ
ポイント通信システムにおいて特に有用となる。

【００８０】第二の実施形態について以下の通り説明す
る。この第二の実施形態は情報処理装置の構成や、動作
のフローチャートについては第一の実施形態と共通であ
る。第一の実施形態と異なるのは、バッファ割り当てに
関するパラメータ、ＮＭａｘの算出方法である。データ
を送出したいリンクがｎ個の場合、各リンクのＮＭａｘ
は次に示す数式２に従って算出される。

【数２】

【００８１】この第二の実施形態は、送信要求があるホ
ストが複数存在する場合において、各ホストそれぞれの
送信要求に対応するスレーブとの間で少なくとも１つの
正常なリンクが存在する場合には、最低でもその正常な
リンクに対応するホストからのデータ用のバッファ割り
当てが実現される。このため、正常なリンクにおいて
は、通信が継続され、常にこのバッファは再利用される
状態にある。

【００８２】式２中で、右辺の除算により得られた商の
整数部を使用するため、利用されないバッファがいくつ
か現れる可能性がある。しかし、従来のように、通信レ
ートの下がったリンクにバッファ割り当てが偏ってシス
テムが停止するという事態を避けることができる。

【００８３】第三の実施形態について以下の通り説明す
る。この第三の実施形態も情報処理装置の構成や、動作
のフローチャートについては第一の実施形態と共通であ
る。第一の実施形態と異なるのは、バッファ割り当てに
関するパラメータ、ＮＭａｘの算出方法である。

【００８４】この第三の実施形態は、リンクに対して割
り当てるバッファの上限値ＮＭａｘを以下の数式３に従
って設定する。ここで、ＸＭａｘは送信バッファ１０９
のバッファの総数である。

【数３】

【００８５】このようにすると、リンクに割り当てるバ
ッファの数を大きくすることができる。仮に、複数リン
クのうち一つが停止状態に陥った場合でも、他のリンク
に対しては残りのバッファ１個を利用して最低限の通信
を実行することができる。バッファの無駄を少なくする
ことができる。この第三の実施形態は、情報処理装置と
他のデバイスとの間の通信環境が理想的な状態で、リン
クが停止状態に陥るリスクが低い場合に適用するのが好
ましい。ＮＭａｘを求める際にＸＭａｘから１ではな
く、整数値Ｎを引くようにすることもできる。式３はＮ
＝１の場合に相当する。Ｎの値として何をとるかは、バ
ッファの無駄を少なくするか、各リンクの通信の安定性
を重視するかのバランスによって決めることができる。

【００８６】第四の実施形態について以下の通り説明す
る。この第四の実施形態は情報処理装置の構成や、動作
のフローチャート、バッファ割り当てに関するパラメー
タ、ＮＭａｘの算出方法まで第三の実施形態と共通であ
る。

【００８７】第四の実施形態においては、通信効率や安
定性を重視する優先リンクに対して割り当てるバッファ
の上限値ＮＭａｘを第三の実施形態と同様に、式３に従
って設定する。この第四の実施形態は、マスタ側の情報
処理装置と所定のスレーブとの間の通信リンクについ
て、その通信効率や安定性を重視するような通信リンク
（以下優先リンクと称する）があるような場合に適用可
能である。

【００８８】万が一、優先リンクについて通信レートの
低下などの不具合が発生しても、他の通信に対しては残
りのバッファ１個を利用して最低限の通信を実行するこ
とができる。１個のバッファを使いまわすことで、通信
全体が停止することを避けることができる。なお、優先
リンクの指定は、ユーザが行うようにしても構わない
し、ホストが最初に設定した通信リンクを自動的に優先
リンクとしても構わない。この第四の実施形態は、情報
処理装置と他のデバイスとの間の通信環境が理想的な状
態で、物理リンクの消失のリスクが低い場合に適用する
のが好ましい。第三の実施形態と同様に、１の代わりに
Ｎを減算して、Ｎ個のバッファを優先リンク以外のリン
クへのバッファ割り当てのために使用するようにするこ
とができる。

【００８９】これらの実施形態を組み合わせた実施形態
も可能である。すなわち、ユーザが情報処理装置システ
ムの立ち上げ時などに、これらの実施形態の中から所望
の方式を選択して、実際の通信に応用することができ
る。

【００９０】なお、上記の各実施形態の説明では、Ｂｌ
ｕｅｔｏｏｔｈ規格に準拠した無線通信を例に挙げて説
明を行ったが、他の無線通信規格や、有線通信にも同様
のバッファ制御装置やバッファ制御方法を適用して、通
信の安定性や効率について配慮したバッファ制御を行う
ようにすることが可能である。

【００９１】

【発明の効果】以上説明したように、この発明によれ
ば、通信の安定性や効率について配慮したバッファ制御
装置及びバッファ制御方法を提供することが可能とな
る。

【図面の簡単な説明】

【図１】 本発明の実施形態に係わる情報処理装置の構
成を示す図。

【図２】 本発明の実施形態に係わるマスタ−スレーブ
間の通信について示す概略図。

【図３】 ＨＣＩデータパケットの構成を示す図。

【図４】 ＨＣＩイベントパケットの構成を示す図。

【図５】 本発明の実施形態において、ホストが制御す
るカウンタや各種パラメータについて示す概略図。

【図６】 本発明の実施形態において、バッファ制御の
動作について示すフローチャート図。

【図７】 本発明の実施形態において、バッファ制御の
動作について示すフローチャート図。

【図８】 本発明の実施形態において、バッファ制御の
動作について示すフローチャート図。

【図９】 本発明の実施形態において、バッファ制御の
動作について示すフローチャート図。

【図１０】 本発明の実施形態において、具体的なバッ
ファ割り当ての例について示す図。

【符号の説明】

１０１…ＣＰＵ、１０２…ブリッジ部、１０３…メモリ
部、１０４…表示装置、１０５…バス、１０６…ストレ
ージ部、１０７…無線通信コントローラ、１０８…ホス
トコントローラ、１０９…送信バッファ、１１０…リン
クマネージャ・ベースバンド・ＲＦ部、１１１…アンテ
ナ

Claims (15)

【特許請求の範囲】
1. 【請求項１】 複数のリンクについて、それぞれのリン
   クを介して送出するデータにバッファを割り当てる制御
   手段と、 前記リンク毎に割り当てるバッファ数の上限値を設定す
   る設定手段とを具備し、 前記制御手段は前記設定手段により設定された上限値の
   範囲内でバッファを割り当て、 前記設定手段は、前記上限値を、割り当て可能なバッフ
   ァの総数と、データを送出したいリンクの数に基づいて
   設定することを特徴とするバッファ制御装置。
2. 【請求項２】 前記設定手段は、前記上限値の設定にあ
   たり、前記割り当て可能なバッファの総数を、データを
   送出したいリンクの数で除算し、除算の余りが０の場合
   はその除算の商を前記上限値として設定し、除算の余り
   が０以外の場合はその除算の商に１を加えた数を前記上
   限値として設定することを特徴とする請求項１記載のバ
   ッファ制御装置。
3. 【請求項３】 前記設定手段は、前記上限値の設定にあ
   たり、前記割り当て可能なバッファの総数を、データを
   送出したいリンクの数で除算し、この除算の商の整数部
   を前記上限値として設定することを特徴とする請求項１
   記載のバッファ制御装置。
4. 【請求項４】 複数のリンクについて、それぞれのリン
   クを介して送出するデータにバッファを割り当てる制御
   手段と、 前記リンク毎に割り当てるバッファ数の上限値を設定す
   る設定手段とを具備し、 前記設定手段は前記リンク毎に割り当てるバッファ数の
   上限値を「割り当て可能なバッファの総数−Ｎ」（Ｎは
   整数で割り当て可能なバッファの総数より小）と設定す
   ることを特徴とするバッファ制御装置。
5. 【請求項５】 複数のリンクについて、それぞれのリン
   クを介して送出するデータにバッファを割り当てる制御
   手段と、 前記リンク毎に割り当てるバッファ数の上限値を設定す
   る設定手段とを具備し、 前記設定手段は前記複数のリンクのうち、第一のリンク
   に割り当てるバッファ数の上限値を「割り当て可能なバ
   ッファの総数−Ｎ」（Ｎは整数で割り当て可能なバッフ
   ァの総数より小）と設定し、 前記制御手段は、前記設定手段により設定された上限値
   の範囲内で、前記第一のリンクを介して送出されるデー
   タについて前記バッファ１個分を割り当て、前記第一の
   リンクの他のリンクの中に、データを送出したいリンク
   が存在する場合、前記バッファ手段のうち、残りＮ個の
   バッファを用いて他のリンクのデータを格納することを
   特徴とするバッファ制御装置。
6. 【請求項６】 前記設定手段は、新たなリンクが設定さ
   れた場合に前記上限値を再計算することを特徴とする請
   求項１乃至５記載のバッファ制御装置。
7. 【請求項７】 前記設定手段は、前記データの送出先
   と、当該データ通信装置との間の物理リンクが切断され
   た場合に、前記上限値を再計算することを特徴とする請
   求項１乃至５記載のバッファ制御装置。
8. 【請求項８】 複数のリンクについて、前記リンク毎に
   割り当てるバッファ数の上限値を設定する設定ステップ
   と、 前記リンク毎に、それぞれのリンクを介して送出するデ
   ータにバッファを割り当てる制御ステップとを具備し、 前記設定ステップにおいて前記上限値を、割り当て可能
   なバッファの総数とデータを送出したいリンクの数に基
   づいて設定することを特徴とするバッファ制御方法。
9. 【請求項９】 前記設定ステップは、前記上限値の設定
   にあたり、前記割り当て可能なバッファの総数を、デー
   タを送出したいリンクの数で除算し、除算の余りが０の
   場合はその除算の商を前記上限値として設定し、除算の
   余りが０以外の場合はその除算の商に１を加えた数を前
   記上限値として設定することを特徴とする請求項８記載
   のバッファ制御方法。
10. 【請求項１０】 前記設定ステップは、前記上限値の設
    定にあたり、前記割り当て可能なバッファの総数を、デ
    ータを送出したいリンクの数で除算し、この除算の商の
    整数部を前記上限値として設定することを特徴とする請
    求項８記載のバッファ制御方法。
11. 【請求項１１】 複数のリンクについて、前記リンク毎
    に割り当てるバッファ数の上限値を設定する設定ステッ
    プと、 前記リンク毎に、それぞれのリンクを介して送出するデ
    ータにバッファを割り当てる制御ステップとを具備し、 前記設定ステップは前記リンク毎に割り当てるバッファ
    数の上限値を「割り当て可能なバッファの総数−Ｎ」
    （Ｎは整数でバッファの個数より小）と設定することを
    特徴とするバッファ制御方法。
12. 【請求項１２】 複数のリンクについて、前記リンク毎
    に割り当てるバッファ数の上限値を設定する設定ステッ
    プと、 前記リンク毎に、それぞれのリンクを介して送出するデ
    ータにバッファを割り当てる制御ステップとを具備し、 前記設定ステップは前記リンクのうち、第一のリンクに
    割り当てるバッファ数の上限値を「割り当て可能なバッ
    ファの総数−Ｎ」（Ｎは整数でバッファの個数より小）
    と設定し、 前記制御ステップは、前記設定ステップにより設定され
    た上限値の範囲内で、前記第一のリンクを介して送出さ
    れるデータについて前記バッファ１個分を前記バッファ
    手段に格納し、前記第一のリンク以外の、他のリンクの
    中に、データを送出したいリンクが存在する場合、残り
    Ｎ個のバッファを用いて前記他のリンクのデータを格納
    することを特徴とするバッファ制御方法。
13. 【請求項１３】 前記設定ステップは、新たなリンクが
    設定された場合に前記上限値を再計算する再計算ステッ
    プを具備することを特徴とする請求項８乃至１２記載の
    バッファ制御方法。
14. 【請求項１４】 前記設定ステップは、前記データの送
    出先と、当該データ通信装置との間の物理リンクが切断
    された場合に、前記上限値を再計算する再計算ステップ
    を具備することを特徴とする請求項８乃至１２記載のバ
    ッファ制御方法。
15. 【請求項１５】 複数のリンクを用いたデータの送出を
    制御可能とするデータ通信装置に適用可能で、複数のバ
    ッファからなるバッファ手段の制御を行うバッファ制御
    装置であって、 前記リンク毎に割り当てるバッファ数の上限値を設定す
    る設定手段と、 前記送出先へのデータ送出要求があるリンクを巡回し、
    前記設定手段により設定された上限値の範囲内で、前記
    データを送出したいリンクからのデータのうち前記バッ
    ファ１個分について、バッファを割り当て、割り当てた
    後、他のリンクへと巡回して、同様に送出するデータに
    ついてバッファを割り当てる制御手段とを具備し、 前記設定手段は、前記上限値の設定にあたり、前記バッ
    ファ手段の割り当て可能なバッファの総数を、データを
    送出したいリンクの数で除算し、除算の余りが０の場合
    はその除算の商を前記上限値として設定し、除算の余り
    が０以外の場合はその除算の商に１を加えた数を前記上
    限値として設定することを特徴とするバッファ制御装
    置。