WO2004091147A1

WO2004091147A1 - ストリームデータ送信装置及び方法

Info

Publication number: WO2004091147A1
Application number: PCT/JP2004/004480
Authority: WO
Inventors: Hitoshi Azuma; Tomonobu Tomaru
Original assignee: Sharp Kabushiki Kaisha
Priority date: 2003-04-10
Filing date: 2004-03-29
Publication date: 2004-10-21
Also published as: JP3650770B2; JP2004320084A

Abstract

　複数のストリームデータを時分割で送信するストリームデータ送信装置（第１３図）は、複数のストリームデータがそれぞれ必要とする帯域と、複数のストリームデータについて送信を試みた回数とに基づいて、次に送信権を割当てるストリームデータを決定するモジュール（Ｓ１−Ｓ７，Ｓ１０−Ｓ１２）と、決定する処理部（Ｓ１−Ｓ７，Ｓ１０−Ｓ１２）により決定された送信権に従って、複数のストリームデータを動的に切替えて送信するモジュール（Ｓ９）とを含む。

Description

ストリームデータ送信装置及び方法技術分野

本発明は、複数の通信機が 1つのネットワーク経路を時分割で共用するネットワークにおける送信機制御に関し、特に、 I EEE (Institute of Electrical and Electronics Engineers) 802. 1 1無線通信方式に従って動作するストリームデータ送信装置及び方法に関する。. 背景技術

コンピュータネットワーク等では、バケツト通信方式と呼ばれる通信方式によつてパケットの送受信が行なわれる。昨今では、例えば家庭内 LAN (Local Area Network) 等において、無線を利用したネットワークを構築する需要が高まつている。無線 LANは、ケーブル等の配線を設置する必要がないため、 LAN に接続される端末の移動の自由度が増大するという利点を有している。

無線 LANの標準規格としては、 I EEE802. 1 1無線通信方式

(Ansi/IEEE Std 802.11, 1999 Editionに準拠する方式）が存在している。

無線 LAN等のネットワークにおいては、ネットワークに接続される複数の通信機は、パケットの送受信に関して、 1つのネットワーク経路を時分割で共用している。この様なシステムでは、送信機が獲得又は与えられる送信権の管理方法によって、帯域利用の効率が大きく変化する。

例えば映像、音声等のストリームデータを、無線 LANを介して送受信する様な場合、送信権の管理を的確に行なわないと、受信側において映像のコマ落ち、映像の乱れ、又は音声の途切れ等が生じることが考えられる。そこで、 Qo S (Quality of Service) を考慮した規格として、 I EEE 802. 1 1の TG e (Task Group E) で策定している規格が提案されている。

TGeで策定されている規格では、特定の通信ネットワーク内に、送信権管理を行なう制御機を設けることが規定されている。この規定によれば、送信機は自己が送信しょうとするストリームデータ毎に送信要求を行なう。すなわち、複数のストリームデータを送信する場合にも、ストリームデータ毎に送信要求を行なう。

制御機は、通信ネットワーク内において、複数の送信機からのストリームデータ送信要求を受け、送信機ごとにストリームデータを送信するのに必要な合計時間を計算して、その結果に従い送信権を与えるためのスケジューリングを行なう。つまり、一つの送信機から複数のストリームデータ送信要求が出されているときは、その合計時間を計算してスケジューリングを行なう。制御機は、このスケジユーリングに基づいて、送信権を付与することを示す CF— POLLと呼ばれるバケツトを各送信機に対して送信する。

送信機は、制御機から CF— POLLを与えられた時にのみデータの送信が許され、また、データの送信は、 CF— POLLで示された TXOPと呼ばれる期間内に限定されることになる。ストリームデータ送信要求には、パケットを送信する物理伝送速度、ストリームデータの寿命、ストリームデータが必要とする映像、音声の帯域、伝送状態の変化による再送分の帯域等が含まれる。制御機は上記の情報を用いて、要求されるストリームデータの送信にかかる時間を考慮して TXO P期間を送信機に与えるスケジューリングを行なう。

ストリームデータの寿命とは、ストリ一ムデータが送信機に入力されてから、受信機において正しく受信され、受信機にて再生されるまでの時間を示す。寿命が尽きたストリームデータは破棄される。ストリームデータが破棄された場合、受信機側では映像データが欠落しているので、再生映像に乱れを生じる結果となる。

以上の様に、 TG eで策定されている規格によれば、制御機のスケジユーリングに従って各送信機に対して送信権の付与が行なわれるので、各送信機におけるデータ送信の緊急度等に応じて、より的確に通信帯域を利用することが可能となる。

I EEE 802. 1 1の TG eで 2002年 1 1月に採択された I EEE8 02. 1 1 e/D4. 0のドキュメントでは、制御機から与えられた T X O P期間内で、送信機がどの順番にて複数のストリームデータのバケツトを送信するかは規定されていない。

また、制御機はストリームデータの送信にかかるだけの時間を T X O P期間として与えることを保証するが、どのくらいの T X O P期間がいつ制御機から与えられるかの情報を送信機が制御機から獲得する手段は無い。

一般に、送信機に入力されたストリームデータはストリームデータ毎のバッファに保存され、ストリームデータが受信機にて正しく受信されるか、保存されているストリームデータの寿命が尽きるまで蓄えられる。ストリームデータの入力時間間隔より短い時間間隔でストリームデータが送信される状態が続くと、ある時点でバッファは空になる。逆に、ストリームデータの入力時間間隔より長い時間間隔で送信が行なわれる状態が続くと、バッファはフルの状態になり、一部のストリームデータは送信されること無く破棄される。このことから、送信機が与えられた T X O P期間内でどの様な順番でどのストリームデータに送信権を与えるかの割当てを的確に行なわないと、受信機において品質の良い映像、音声を再生できなくなる問題が生じる。

一方、無線を用いたネットワークにおいては、伝送状態が悪くなり送信パケットが受信機に正しく受信されない状態が続くことがあり得る。この場合も同様に、バッファがフルの状態になり、一部のストリームデータが送信されること無く破棄される。

複数のストリームデータを送信する際の従来の技術の問題点について、第 1図を参照して説明する。第 1図に示す方法は、あるストリームデータの送信をそのストリームデータに割当てられたバッファが空になるまで続け、空になった時点で別のストリームデータに切替えるというものである。この例では、 3つのバッファを用いてそれぞれ別々のストリームデータ A、 B、 Cを送信するものとする。第 1図を参照して、 C F— P O L Lを受けたことにより、この送信機に与えられた送信権の時間（T) が決まる。この方法では、まずストリームデータ Aのバッファが空になるまでストリームデータ Aを送信する。そして、ストリ一ムデ一タ Aのバッファが空になった時点でストリームデータ Bの送信を開始する。同様にして、ストリームデータ Bのバッファが空になった時点でストリームデータ C の送信を開始する。しかし、この方法では次の様な問題が生じる。例えば、通信機が C F— P O L Lを受信した後、ストリームデータ Aの送信を開始したものとする。そして、仮にこのストリームデータ Aを受信する受信機との間での伝送状態が悪化すると、ストリームデータの再送などの処理が頻繁に生じる。すなわちこの場合、ストリームデータ Aの送信には通常よりも時間が余計にかかる。その結果、ストリームデータ Aのためのバッファが空になることがなくなり、第 2図に示す様に、送信権の全てをストリームデータ Aの送信が占有し、別のストリームデータに B及ぴ Cに送信権が与えられることはない。

こうした状態が続くと、ストリームデータ A以外のストリームデータ (ストリームデータ B， C ) のバッファがフルとなってしまう。その結果、ストリームデ一タ8、 Cのパケットは送信されることなく破棄される。すなわち、ストリームデータ A以外のストリームデータの受信機では映像等の再生に乱れが生じる。この様にストリームデータ Aの受信機との伝送状態が悪くなつたことにより、ストリームデータ A以外の、伝送状態の良い受信機の再生映像が乱れてしまうことは許されない。これは、 Q o Sの根幹に関わる大きな問題である。

こうした問題は、これ以外の場合、たとえば新たなストリームデータの参入があった場合、ストリームデータの帯域が変化した場合、などにも生じ得る。発明の開示

それ故に、本発明の目的は、送信権期間を制御する制御機から与えられた T X O P期間内で、ストリームデータの送信が高品質に行なわれる様に、送信権を割当てるストリームデータを決定することができるストリームデータ送信装置及び方法を提供することである。

この発明の他の目的は、送信権期間を制御する制御機から与えられた T X O P 期間内で、ストリームデータの送信が高品質に行なわれる様に、送信権を割当てるストリームデータを高速に決定することができるストリームデータ送信装置及ぴ方法を提供することである。

この発明のさらに他の目的は、送信権期間を制御する制御機から与えられた τ

X O P期間内で、ストリームデータの送信が高品質に行なわれる様に、送信権を割当てるストリームデータを高速に決定することができる、簡単な回路構成で実現可能なストリームデータ送信装置及び方法を提供することである。

この発明の他の目的は、送信権期間を制御する制御機から与えられた T X O P 期間内で、複数のストリームデータの送信がいずれも高品質に行なわれる様に、送信権を割当てるストリームデータを高速に決定することができる、簡単な回路構成で実現可能なストリームデータ送信装置及び方法を提供することである。この発明の他の目的は、送信権期間を制御する制御機から与えられた T X O P 期間内で、ストリームデータの伝送状態が変化したときでも、ストリームデータの送信が高品質に行なわれる様に、送信権を割当てるストリームデータを決定することができるストリームデータ送信装置及ぴ方法を提供することである。

X O P期間内で、ストリームデータの帯域が変化したときでも、ストリームデータの送信が高品質に行なわれる様に、送信権を割当てるストリームデータを決定することができるストリームデータ送信装置及び方法を提供することである。この発明のさらに他の目的は、送信権期間を制御する制御機から与えられた T X O P期間内で、新たなストリームデータの参入があつたときでも、ストリームデータの送信が高品質に行なわれる様に、送信権を割当てるストリームデータを決定することができるストリームデータ送信装置及び方法を提供することである。本発明の第 1の局面にかかるストリームデータ送信装置は、複数のストリームデータを時分割で送信するストリームデータ送信装置であって、複数のストリームデータがそれぞれ必要とする帯域と、複数のストリームデータについて送信を試みた回数とに基づいて、次に送信権を割当てるストリームデータを決定するためのモジュールと、決定するためのモジュールにより決定された送信権に従って、複数のストリームデータを動的に切替えて送信するためのモジュールとを含む。ストリームデータが必要とする帯域と、送信を試みた回数とに基づいて送信権を決定しているので、ストリームデータ間における送信頻度に大きな変動が生じない様にできる。仮に伝送状態の悪いストリームデータが発生したとしても、伝送状態のよいストリームデータの伝送に悪影響を及ぼすことはない。

好ましくは、決定するためのモジュールは、複数のストリームデータに対して、それぞれ必要とする帯域により決定されるストリームポイントを設定するためのモジュールと、複数のストリームデータの各々について、送信するためのモジュールが送信を試みるごとに、対応のストリームポイントを累積していくためのモジュールと、累積されたストリームポイントに基づいて、次の送信権を割当てるストリームデータを選択するためのモジュールとを含む。

各ストリームデータの帯域に従ってストリームポイントなるものを定義する。このストリームポイントによって、各ストリームデータの送信頻度を制御する。各ストリームデータの送信を試みた回数分だけストリームポイントを累積する。つまり、あるストリームデータを送信した場合には、そのストリームデータに設定されたストリームポイントを累積ストリームポイントに加算する。あるストリームデータの送信を試みた時点でバッファが空であっても、そのストリームデータに設定されたストリームポイントを累積ストリームポイントに加算する。ストリームデータの送信頻度を守りつつ、可能な限りストリームデータバケツトを分散して代わる代わる送信するので、制御機がストリームデータ送信要求通りに τ X O Pを与えてくれている状態ではパケットの寿命が尽きることがない。 T X O Pが与えられてから割り算を使用することがないので、回路が簡単化、小規模化され、送信するストリームデータを決定するまでの時間も短くて済む。

さらに好ましくは、ストリームポイントを設定するためのモジュールは、複数のストリームデータがそれぞれ必要とする帯域に関する情報を獲得するためのモジュールと、複数のストリームデータの各々に対して、必要な帯域の広さの関数としてストリームポイントを割当てるためのモジュールとを含む。

たとえば、ストリームポイントは各ストリームデータが必要とする帯域が大きいほど小さい値に設定される。この場合には帯域の大きなものに優先して送信権が割当てられるので、帯域の大きなストリームデータの再生に支障が生じるおそれが少ない。

好ましくは、選択するためのモジュールは、累積されたストリームポイントが予め定められた条件を満足するものを選択して、対応するストリ一ムデータに送信権を割当てるためのモジュールを含む。

決定するためのモジュールは、予め定められた条件を満足する累積ストリームボイントが複数存在する時、当該複数の累積ストリ一ムポィントに対応する複数のストリームデータの中から、所定の基準に従って次の送信権を与えるストリームデータを選択するための選択モジュールをさらに含んでもよい。

好ましくは、ストリームデータ送信装置は、所定の条件の成立を検出する検出モジュールと、検出モジュールが所定の条件の成立を検出したことに応答して、ストリームポイントを累積していくモジュールにより累積されている累積ストリームポイントの値を所定の方法により再設定するためのモジュールとをさらに含む。

検出モジュールは、ストリームデータの参入を検出するためのモジュールを含んでもよい。ストリームデータ送信装置はさらに、検出モジュールが所定の条件の成立を検出したことに応答して、ストリームポイントを割当てるためのモジュールを動作させるためのモジュールをさらに含んでもよい。

好ましくは、再設定するためのモジュールは、全てのストリームデータの累積ストリームポイントを予め定める値、好ましくは 0、に再設定するためのモジュールを含んでもよレ、。

こうすることにより、すべてのストリームデータの送信が初期状態から再開される。参入してきたストリームデータのみが一定期間連続して送信されてしまい、送信頻度の比が保たれないという問題が生じることはない。また、累積ストリームの設定処理が簡単なので、処理時間を短く、力つ回路を小規模化することが可能である。

好ましくは、検出モジュールは、ストリームポイントを累積していくモジユールにより累積される累積ストリームポイントのオーバフローを検出するためのモジユーノレを含む。

好ましくは、ストリームデータ送信装置はさらに、所定の条件の成立を検出するための検出モジュールと、検出モジュールが所定の条件が成立したことを検出したことに応答して、複数のストリームデータのストリームポイントを所定の方法により再設定するためのモジュールとをさらに含む。

検出モジュールは、各ストリームデータの伝送状態の変化を検出するためのモジュールを含んでもよい。再設定するためのモジュールは、検出モジュールがストリームデータの伝送状態の変化を検出したことに応答して、伝送状態が悪化しているストリームデータのストリームポイントを、より小さな値に再設定するためのモジユーノレを含んでもよい。

あるストリームデータの伝送状態が悪化していることが検出された場合、対応のストリームポイントを小さな値に再設定することで、そのストリームデータが送信される頻度が増加する。一方、他のストリームデータについては、それぞれのストリームポイントに従って更新される累積ストリームポイントに従って送信されるので送信頻度が極端に減ることはない。そのため、伝送状態のよいストリームデータの再生状態に与える悪影響を小さく抑えながら、伝送状態の悪化を防止することができる。

検出モジュールは、各ストリームデータの必要とする帯域の変化を検出するためのモジュールを含んでもよい。再設定するためのモジュールは、検出モジユールが各ストリームデータの必要とする帯域の変化を検出したことに応答して、各ストリームデータのストリームポイントを、各ストリームデータがそれぞれ必要とする帯域の広さの関数として定まる値に再設定するためのモジュールを含んであよい。

帯域が変化することで、ストリームデータの送信頻度についても再設定される。例えばストリームデータの映像品質が上がり、必要となる帯域が変化した場合にも、各ストリームデータの送信頻度の比率を適正に保ち、安定した再生映像を各受信機にて獲得することが可能となる。

好ましくは、選択モジュールは、ストリームデータ送信要求の発生した順にストリームデータに送信権を与えるためのモジュールを含む。

この選択モジュールは、簡単な論理で実現でき、回路規模又はソフトウェア規模を小さくすることができる。

選択モジュールは、伝送状態の悪化しているストリームデータに優先的に送信権を与えるためのモジュールを含んでもよい。

伝送状態の悪化しているストリームデータほど早く送信される。伝送状態が悪化し再送が行なわれた時、再送されたストリームデータのバケツトは通常送信のパケットより寿命が尽きる時刻が迫っている。再送の生じているストリームデー P T/JP2004/0翻タほど寿命が尽きて受信機で再生映像が乱れる可能性が大きい。従って再送が生じているストリームデータほど早く送信すると、受信機での再生映像が乱れる可能性を低くすることが可能となり、望ましい。

又は、選択モジュールは、寿命が短いストリームデータに優先的に送信権を与えるためのモジュールを含んでもよい。

寿命が短い為に寿命が尽きる可能性の高いストリームデータほど早く送信される。寿命が尽きてストリームデータが破棄されることによって受信機の再生映像が乱れる可能性を低くできる。

この発明の第 2の局面にかかるストリームデータ送信装置は、複数のストリームデータを時分割で送信するストリームデータ送信装置であって、各ストリームデータに送信権を割当てた累積回数に基づいて、次の送信権を与えるストリームデータを決定するためのモジュールと、決定された送信権に従って、複数のストリームデータを動的に切替えて送信するためのモジュールとを含む。

ストリームデータに送信権を割当てた累積回数に基づいて送信権を決定しているので、ストリームデータ間における送信頻度に大きな変動が生じない様にできる。仮に伝送状態の悪いストリームデータが発生したとしても、伝送状態のよいストリームデータの伝送に悪影響を及ぼすことはない。

この発明の第 3の局面にかかるストリームデータ送信装置は、複数のストリームデータを時分割で送信するストリームデータ送信装置であって、ある一定時間をとつたときに帯域の広いストリームデータほど回数が多くなる様に各ストリームデータに送信権を割当てることを特徴とする。

一定時間をとつたときに、帯域が大きいストリームデータは多く、帯域が小さいストリームデータは少なく送信される。したがって、個々のストリームデータの再生品質を落とすことを防止しながら、全てのストリームデータの送信を行なうことができる。

好ましくは、ストリームデータ送信装置はさらに、通信を制御するための制御機から送信可能期間を与えられたことに応答して、送信権の割当てを行なうことを特徴とする。

この発明の第 4の局面にかかるストリームデータ送信装置は、送信権期間を制御するための制御機から与えられる送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信装置であって、複数のストリームデータに順番に送信権を割当てるためのモジュールと、送信権に従って、複数のストリームデータを動的に切替えて送信するためのモジュールとを含む。

この発明の第 5の局面にかかるストリームデータ送信装置は、送信権期間を時分割して複数のスト Vームデータを送信するス 1、リームデータ送信装置であって、複数のストリームデータの要求伝送速度に従って送信権を与える時間を割当てるためのモジュールと、送信権に従って、複数のストリームデータを動的に切替えて送信するためのモジュールとを含む。

この発明の第 6の局面にかかるストリームデータ送信装置は、送信権期間を制御するための制御機から与えられる送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信装置であって、複数のストリームデータの各々の送信にかかる時間に基づいて、制御機から与えられた送信権期間を各ストリームデータに割当てるためのモジュールと、送信権期間の割当てに従って、複数のストリームデータを動的に切替えて送信するためのモジュールとを含む。ストリームデータの送信にかかる時間に基づいて、送信権期間を各ストリームに割当て、時分割で動的にストリームデータを切替えて送信する。限られた送信権期間を有効に使って、ストリームデータの各々について良好な再生品質を確保することができる。

本発明の第 7の局面にかかるストリームデータ送信方法は、複数のストリームデータを時分割で送信するストリームデータ送信方法であって、複数のストリームデータがそれぞれ必要とする帯域と、複数のストリームデータについて送信を試みた回数とに基づいて、次に送信権を割当てるストリームデ.ータを決定するステツプと、決定するステップにより決定された送信権に従って、複数のストリームデータを動的に切替えて送信するステップとを含む。

ストリームデータが必要とする帯域と、送信を試みた回数とに基づいて送信権を決定しているので、ストリームデータ間における送信頻度に大きな変動が生じない様にできる。仮に伝送状態の悪いストリームデータが発生したとしても、伝送状態のよいストリームデータの伝送に悪影響を及ぼすことはない。 0 好ましくは、決定するステップは、複数のストリームデータに対して、それぞれ必要とする帯域により決定されるストリームポイントを設定するステップと、複数のストリームデータの各々について、送信するステップが送信を試みるごとに、対応のストリームポイントを累積するステップと、累積されたストリームポイントに基づいて、次の送信権を割当てるストリームデータを選択するステップとを含む。

各ストリームデータの帯域に従ってストリームポイントなるものを定義する。このストリームポイントによって、各ストリームデータの送信頻度を制御する。各ストリームデータの送信を試みた回数分だけストリ一ムポィントを累積する。つまり、あるストリームデータを送信した場合には、そのストリームデータに設定されたストリームポイントを累積ストリームポイントに加算する。あるストリームデータの送信を試みた時点でバッファが空であっても、そのストリームデータに設定されたストリームポイントを累積ストリームポイントに加算する。ストリームデータの送信頻度を守りつつ、可能な限りストリームデータパケットを分散して代わる代わる送信されるので、制御機がストリームデータ送信要求通りに T X O Pを与えてくれている状態ではバケツトの寿命が尽きることがない。 T X O Pを与えられてから割り算を使用することがないので、回路が簡単化、小規模化され、送信するストリームデータを決定するまでの時間も短くて済む。

この発明の第 8の局面にかかるストリームデータ送信方法は、複数のストリームデータを時分割で送信するストリームデータ送信方法であって、各ストリームデータに送信権を割当てた累積回数に基づいて、次の送信権を与えるストリームデータを決定するステップと、決定された送信権に従って、複数のストリームデータを動的に切替えて送信するステップとを含む。

この発明の第 9の局面にかかるストリームデータ送信方法は、複数のストリームデータを時分割で送信するストリームデータ送信方法であって、ある一定時間をとつたときに帯域の広いストリ一ムデータほど回数が多くなる様に各ストリームデータに送信権を割当てることを特徴とする。

一定時間をとつたときに、帯域が大きいストリームデータは多く、帯域が小さぃストリームデータは少なく送信される。したがって、個々のストリームデータの再生品質を落とすことを防止しながら、全てのストリームデータの送信を行なうことができる。

この発明の第 1 0の局面にかかるストリームデータ送信方法は、送信権期間を制御するための制御機から与えられる送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信方法であって、複数のストリームデータに順番に送信権を割当てるステップと、送信権に従って、複数のストリームデータを動的に切替えて送信するステップとを含む。

この発明の第 1 1の局面にかかるストリームデータ送信方法は、送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信方法であつて、複数のストリームデータの要求伝送速度に従って送信権を与える時間を割当てるステップと、送信権に従って、複数のストリームデータを動的に切替えて送信するステップとを含む。

この発明の第 1 2の局面にかかるストリームデータ送信方法は、送信権期間を制御するための制御機から与えられる送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信方法であって、複数のストリームデータの各々の送信にかかる時間に基づいて、制御機から与えられた送信権期間を各ストリームデータに割当てるステップと、送信権期間の割当てに従って、複数のストリームデータ'を動的に切替えて送信するステップとを含む。

ストリームデータの送信にかかる時間に基づいて、送信権期間を各ストリームに割当て、時分割で動的にストリームデータを切替えて送信する。 P良られた送信権期間を有効に使って、ストリームデータの各々について良好な再生品質を確保することができる。

この発明の第 1 3の局面にかかる記録媒体が記録したコンピュータプログラムは、コンピュータにより実行されると、上記した第 7〜第 1 2の局面にかかるストリームデータ送信方法を実現し、第 7〜第 1 2の局面に係るストリームデータ送信方法と同じ好ましい結果を得ることができる。図面の簡単な説明

第 1図は、従来のス 1、リームデータ割当て方法におけるストリ一ムデータ送信順を示す図である。

第 2図は、従来のストリームデータ割当て方法におけるストリームデータ送信での課題を説明するための図である。

第 3図は、想定される第 1のストリームデータ割当て方法におけるストリームデータ送信順を示す図である。

第 4図は、想定される第 1のストリームデータ割当て方法におけるストリームデータ送信での課題を説明するための図である。

第 5図は、想定される第 2のストリームデータ割当て方法におけるストリームデータ送信順を示す図である。

第 6図は、想定される第 2のストリームデータ割当て方法におけるストリームデータ送信の課題を説明するための図である。

第 7図は、想定される第 3のストリームデータ割当て方法におけるストリームデータ送信順を示す図である。

第 8図は、想定される第 3のストリームデータ割当て方法におけるストリームデータ送信の課題を説明するための図である。

第 9図は、本発明の実施の形態にかかる無線通信システムの全体構成を示す図である。

第 1 0図は、本発明の第 1の実施の形態にかかる送信機によるストリームデータ送信割当て例を示す図である。

第 1 1図は、本発明の第 1の実施の形態における、送信機の内部構成を示すブロック図である。

第 1 2図は、本発明の第 1の実施の形態における、ストリーム選択部 5 6の構成を示すブロック図である。

第 1 3図は、本発明の第 1の実施の形態におけるストリームデータ割当て方法を示すフローチャートである。 0 第 1 4図は、第 1の実施の形態における、新規ストリームデータの参入時における処理を示すフロチヤ一トである。

第 1 5図は、第 1の実施の形態において、選択されるストリームデータ及びその累積ストリ一ムポィントの時間的遷移を示す例である。

第 1 6図及ぴ第 1 7図は、本発明の第 1の実施の形態における、ストリームデータ選択管理テーブル 1 1 6の例を示す図である。

第 1 8図は、本発明の第 2の実施の形態にかかる送信機における、新規ストリームデータの参入時における処理を示すフローチャートである。

第 1 9図は、本発明の第 2の実施の形態におけるストリームデータ選択管理テ一ブル 1 1 6の例を示す図である。発明を実施するための最良の形態

この様な送信権の割当て方法として、以下の様なものを考えることができる。以下の説明でも、従来技術の説明と同じく、ストリームデータ A、 B、及び Cを伝送する場合を例にとる。なお、以下に挙げる方法はいずれも従来技術ではなく、後述する実施の形態と対比するために、可能な例として挙げる。

第 1の方法として、第 3図に示す方法が考えられる。この方法は、全てのストリームデータに順番に送信権を与えるが、バッファが空となっている状態のストリームデータには送信権を与えずに、次の II匿番のストリームデータに送信権を与える。すなわち、第 3図に示す様に、この方法では、送信権のある時間内においてまずストリームデータ A、 B及び Cに順番に送信権を与える。そして、たとえばストリームデータ B及び Cのバッファが空になった時点でこれらには送信権を与えず、ストリームデータ Aのみに送信権を与える。

この方法によれば、一つの受信機との間の伝送状態が悪化したからといって、別の、伝送状態のよい受信機との間の伝送状態が悪化することはなく、従って送信されるストリームデータの再生品質が劣化することはなレ、。

しかし、この方法にも次の様な問題が生じ得る。例えば第 4図を参照してこの問題について説明する。第 4図に示す様に、この通信機から送信される 3つのストリームデータ A、 B及ぴ Cのうち、ストリームデータ B又は Cの、受信機との間の伝送状態が悪化した場合を考える。この場合、ストリームデータ Bと Cのバッファが空になる事は無くなる。結果としてストリーム Aに送信権が与えられる頻度が低下する。

一般に、送信機に与えられる TXOP期間は、送信機が极ぅ全ストリ一ムデータを送信するのにかかる時間分しかない。ストリームデータ B又は Cの伝送状態が悪化すると、それらの送信頻度が制御機に要求した頻度より多くなる。そのため、結果としてストリームデータ Aに送信権が与えられる頻度が低下する。

この状態が続くと、ストリームデータ Aについては、データの入力時間間隔より送信時間間隔が長くなり、バッファがフルの状態におちいってしまう。その結果、ストリームデータ Aの受信機では映像等の再生に乱れが生ずる可能性がある。ストリームデータ A以外の受信機との伝送状態が悪くなつたからといって、伝送状態の良いストリームデータ Aの受信機の再生映像が乱れてしまう事は、従来の技術と同様に好ましくない。ただしこの場合には、いずれのストリームデータにも必ずある頻度で送信権が割当てられるので、再生に乱れが生じる可能性は従来技術よりも低く、仮に生じても映像等の乱れもより小さくなると思われる。

従来技術を解決するための第 2の方法として第 5図に示す方法も考えられる。この方法は、各ストリームデータの入力頻度又は帯域に従い、送信する時間を割振る方法である。この場合、ストリームデータ A、 B及び Cをそれぞれ送信するのに要する時間の比を計算し、その比に従って、これらストリームデータに送信権を割当てる時間として、適当な実時間 Τ 1、 Τ 2、及び Τ 3を定める。

第 5図の例で、ストリームデータ Αが 12Mb p s (Mega Bits Per Second) の映像帯域、ストリームデータ B及び Cがいずれも 6 Mb p sの映像帯域を持つものとして説明する。この場合、各ストリームデータの物理伝送速度が同じ場合には、 T1 : T 2 : T3 = 2 : 1 : 1となる。たとえば、 4ms e cが経過するまではストリームデータ Aに送信権を与え、その経過後 2ms e cが経過するまではストリームデータ Bに送信権を与え、さらに最後の 2ms e cについてはストリームデータ Cに送信権を与える事となる。

この方法によって、各ストリームデータには、通算すれば必ずある一定の割合の時間だけ送信権が与えられる。その時間は、ストリームデータの入力頻度又は帯域に従って決められる。そのため、送信に長時間要するストリームデータと、短時間のみでよぃストリームデータとについてそれぞれ適切な時間を割当てる事ができる。バッファがフルになったりするおそれは小さくなり、映像が乱れるおそれも小さくなる。

しかし、この方法にもやはり問題がある。それは、データの寿命と入力とのタィミングの関係によっては、データが破棄される可能性があるという事である。例えば第 6図に示す様に、ストリームデータ Aの割当て時間の開始直後にストリームデータ Bのデータの入力があったものとする。たまたま、このときに与えられる T X O P期間の全体がストリームデータ Aの送信に割当てられたものとし、次の T X O P期間の前半がストリームデータ Bの送信に、後半がストリームデータ Cの送信に、それぞれ割当てられているものとする。

この場合、ストリームデータ Aに割当てられた時間が経過しなければストリームデータ Bが送信されない。ストリームデータ Bに送信権が割当てられるのは、次にこの通信機に T X O P期間が割当てられたときである。しかしそのときには、既に以前に入力されたストリームデータ Bのデータの寿命が経過し、破棄しなければならなくなる事があり得る。

これは、制御機からいつどの様な T X O P期間が与えられるかわからないので、各ストリームデータに適当な実時間を割振る事が非常に困難であるという問題がある事を示している。一般にストリームデータの寿命が尽きる前に送信する為には、送信権を与えるストリームデータを出来るだけ頻繁に切替えて送信する事が有効である。

第 3の方法として、第 7図に示す方法が考えられる。この方法は、各ストリームデータの送信にかかる時間の比を前もって計算し保存しておき、制御機より C F— P O L Lを受信する毎に、〇ー？0し1^にょり通知される丁 0 ?期間丁の時間情報を各ストリームデータに割当てられた比で分割し、送信権を割当てる実時間を獲得する方法である。割当てた実時間を使ったストリームデータの送信方法は第 2の方法と同様である。

例えばストリームデータ Aが 1 2 M b p sの映像帯域、ストリームデータ B及ぴ Cがいずれも 6 M b p sの映像帯域である場合について考える。各ストリーム 0 データの物理伝送速度が同じ場合には、送信にかかる時間は帯域に比例すると考えられるから、それぞれの送信にかかる時間の比は 2 ： 1 ： 1である。従って、第 7図に示される様に TXOP期間 Tを 2 ： 1 ： 1に分割し、ストリーム A、 B 及び Cにそれぞれ T/ 2、 T/4及び T / 4を割当てる。例えば制御機から 8 m s e cの TXOP期間を与えられた場合には、ストリームデータ Aに 4m s e c、ストリームデータ B及び Cに 2ni s e cを、それぞれ割当てる。

こうする事により、第 2の方法と同様の効果を実現できる上、送信権が与えられる前にデータを破棄する事になる可能性は、第 2の方法の場合と比較して小さくなる。この方法では、ある一定期間を見れば、帯域の広いストリームデータほど、送信権の割当てられる回数が多くなる。

し力、し、この方法においても次の様な問題がある。すなわち、この方法では、あるストリームデータに送信権を割当てる実時間が 1バケツトの送信にかかる時間より短い場合には、そのストリームデータを送信できなくなるという問題が残る。

第 8図にその様な例を示す。制御機より 2m s e cの TXOP期間が与えられたものとする。また、ストリームデータ A、 B、及び Cの送信に要する時間の比が 2 ： 1 ： 1であるものとする。この場合、この第 3の方法によれば、ストリームデータ Aには lm s e c、ストリームデータ B及ぴ Cに 0. 5m s e c力それぞれ割当てられる事になる。しかし仮に 1バケツトの送信に lm s e cかかる場合には、ストリームデータ Aの送信は可能だが、ストリームデータ B及ぴ Cの送信は不可能である。第 2の方法では、与えられた TXOP期間が 1パケットを送信するのに要する時間より小さくない限り、この様な問題は生じない。

また、この方法では、送信権を割振る実時間の計算の時に除算を使用する。一般に除算の計算には時間を要する。従ってこの第 3の方法では、制御機より TX 〇Pを与えられてから送信するストリームデータを決定するまでに時間がかかつてしまい、送信しなければならない時刻に送信が間に合わなくなる問題が生じる可能もある。さらに、除算をハードウェア回路で実現すれば回路規模が大きくなり、ソフトウェアで実現する場合にもコード規模が大きくなつてしまう問題もある。 [第 1の実施の形態]

一基本原理一

以下に、上記の問題を解決する、本発明の第 1の実施の形態について説明する。この実施の形態では、各スト Vームデータの帯域の広さの関数として、ストリームデータごとにストリームポイントなるものを定義する。この場合の関数は、たとえば全てのストリームデータの帯域の広さの逆数の比をとり、その比の各項の中で、各ストリームデータに対応するものの値をそのストリームデータのストリ —ムポイントとする。そして各ストリームデータを送信するごとに、対応するストリームポイントを累積していく。ストリームポイントの累積値によって、どのストリームデータに送信権を与えるかを決定する。本実施の形態では、ストリームポイントは、ストリームデータごとに決められる値である。

ストリームポイントを決める関数については様々な定義が考えられる。たとえば各ストリームデータが必要とする帯域が広いほどストリームポイントの値が小さくなる様にストリームポイントを定義する。つまり、帯域の広さと、ストリームポイントの絶対値との間に負の相関がある様にする。別の言い方をすれば、ストリームポイントが、帯域の広さの単調減少関数である様にする。前述した様に各ストリームデータが必要とする帯域の逆数の比をストリ一ムポィントとしてもよい。例えばストリームデータ Aが 1 2 M b p sの映像帯域、ストリームデータ B及び Cがそれぞれ 6 M b p sの映像帯域とした場合、これらの帯域の広さの逆数の比（A： B ： C ) は 1 ： 2 ： 2となる。この値をストリームデータ A， B及び Cのストリームポイントとする事ができる。

本実施の形態ではさらに、累積ストリ一ムポィントを定義する。本実施の形態では、累積ボイントとは、各ストリームデータの送信を試みた回数分だけストリームポイントを加算したものの事をいう。あるストリームデータを送信した場合には、そのストリームデータに設定されたストリームポイントをそのストリームデータの累積ストリームポイントに加算する。あるストリームデータの送信を試みた時点でバッファが空であつても、そのストリームデータに設定されたストリ一ムポィントを累積ストリ一ムポィントに加算する。

T X O P期間中において送信機が次に送信するストリームデータを決定する時、最小の累積ストリームポイントを求め、それに対応するストリームデータを選択し送信する。

なお、ストリームポイントとして、本実施の形態では正の値に限定して考えている。そして、累積ストリームポイントはストリームポイントを加算していく事により算出される。しかし、ストリームポイントの符号、および累積ストリームボイントの算出方法は単なる設計事項であり、これ以外にも目的に応じて適切にこれらを定める事ができる事は当業者には明らかであろう。また、それらが決定すれば、目的に応じて累積ストリームポイントによる送信権の決定をどの様に行なうかも当業者には容易に決定する事ができる。従って、本明細書において開示したストリームポイントの定義及び累積ストリームポイントの算出方法により、それらの組合せが全て表されているものとする。

一構成一

本発明の実施の一形態に係る送信機を含むシステムの構成について、以下に説明する。第 9図はこのシステムのネットワーク構成図である。第 9図を参照して、このシステムは、従来の技術の説明に記載した従来のものと同じ制御機 3 0と、制御機 3 0の制御の下で無線媒体を通して通信を行なうネットワークを構成している通信機 3 2、 3 4、 3 6及び 3 8を含む。以下の説明では通信機 3 2が送信を行ない、通信機 3 4， 3 6及び 3 8は受信を行なうものとするので、通信機 3 2を送信機と呼び、通信機 3 4， 3 6及び 3 8をそれぞれ受信機と呼ぶ事にする。このネットワークでは、無線媒体を共通の通信媒体として使用しており、時分割にてデータバケツトを送受信する。

第 1 1図に送信機 3 2の構成をプロック図形式で示す。第 1 1図を参照して、送信機 3 2は、制御機 3 0からの C F— P O L Lフレーム又は受信機 3 4、 3 6、および 3 8からの送達確認フレームを受信するためのアンテナ 6 2と、アンテナ 6 2にて受信したフレームをデータバケツトに変換するための第 1受信部 5 8と、第 1受信部 5 8が受信したデータを受け、制御データとして用いて送信機 3 2の動作を制御するための制御部 5 2と、制御部 5 2が T X O Pの開始や終了の管理について用いるタイマ 5 0とを含む。

制御部 5 2は、ストリームポイントの計算及び管理、ならびにストリ一ムデー 0 タに必要な帯域の計算及び管理も行なう。制御部 5 2はさらに、ストリ一ムデータの受信機との間の伝送状態も計測及び管理する機能を持つ。この機能は、具体的には、送信したデータバケツトに対して受信機からの送達確認が得られないパケット（これを「送信失敗データパケット」と呼ぶ。）の数をカウントする事で実現できる。総送信データバケツト数と送信失敗データパケット数とをある時間周期でカウントする事により、その時間周期内でのバケツトエラー率を獲得できる。このバケツトエラー率があるしきい値より高くなつている状態を伝送状態が悪化している状態として判断できる。

制御部 5 2はまた、新たなストリームデータの参入の要求を検出し管理する機能を持つ。より具体的には、例えば、制御部 5 2が、受信機から新たなストリームデータの受信要求バケツトがあった事を検出した事に応答して、その要求を満たすストリームデータの送信を開始し、その後の管理を行なう。

送信機 3 2はさらに、外部から有線の媒体を介して供給されるストリームデータを受信し、制御部 5 2にストリーム及び制御データ 6 6として与えるための第 2受信部 5 4と、制御部 5 2力、らストリ一ム及ぴ送信権制御データ 6 8を受け、前述した原理に従ってストリームを選択するためのストリーム選択部 5 6と、ストリーム選択部 5 6が選択したストリームデータを各受信機に送信するための送信部 6 0及ぴアンテナ 6 4とを含む。ストリームデータの入力は、アンテナ 6 2 を通じて受信する様にしても良い。

第 1 2図にストリーム選択部 5 6の内部構成をプロック図形式で示す。第 1 2 図を参照して、ストリーム選択部 5 6は、それぞれ入力されるストリームデータをバッファリングし、保存した上でプロトコル情報を付加して出力するためのバッファ部 8 0、 8 2及び 8 4と、バッファ部 8 0、 8 2及び 8 4のうちの選択されたものの出力を転送するためのローカルバスインタフェース（I ZF) 1 1 4 とを含む。

ストリーム選択部 5 6はさらに、ストリームデータを選択する際に使用されるストリームポイント及ぴ累積ストリームポイントを格納するためのストリームデータ選択管理テーブル 1 1 6と、制御部 5 2等から与えられたストリームポイント制御要求 1 2 2及び 1 2 6に応答して、ストリームデータ選択管理テープノレ 1 1 6内のストリ一ムポィント及び累積ストリ一ムポィントを制御する処理を行なうためのストリームデータ選択管理テーブル制御回路 1 2 4とを含む。

ストリーム選択部 5 6はさらに、外部から与えられるストリームデータ選択要求に応答し、ストリームデータ選択管理テーブル 1 1 6に格納された情報を参照して、前述したロジックによりス卜リームデータの選択を行ない、所定のストリームデータを選択する事を示す選択信号を出力するための送信ストリームデータ選択回路 1 1 8を含む。送信ストリームデータ選択回路 1 1 8はまた、ストリーム選択要求 1 2 8を受けた事に応答して、ストリーム管理テーブルの対応する累積ストリームポイントを更新し、次の送信ストリ一ムデータを選択する様に要求するストリ一ムポィント制御要求 1 2 6をストリームデータ選択管理テーブル制御回路 1 2 4に与える機能も備えている。

ストリーム選択部 5 6はさらに、送信ストリームデータ選択回路 1 1 8からの選択信号に応答して、バッファ部 8 0、 8 2及ぴ 8 4のうち、選択されたストリームデータに対応するものからストリームデータバケツトをローカルバス I / F 1 1 4を介して受取り、第 1 1図に示す送信部 6 0に与えるための選択ストリームデータ制御回路 1 2 0を含む。選択ストリームデータ制御回路 1 2 0はこのとき、選択されたストリームデータに対応するバッファ部が空であるかどうかを判断し、ストリームデータを送信するかどうかを決定する機能、及びストリームデータの送信が完了した時、及び送信しようとしたストリームデータに対応するバッファ部が空である場合に、直ちに送信ストリームデータ選択回路 1 1 8に対してストリーム選択要求 1 3 0を出す機能を備えている。

ノッファ部 8 0、 8 2及び 8 4はいずれも同様の構成を備えている。例えばバッファ部 8 0は、入力されたストリームデータ 9 0を一旦蓄えるためのメモリ 9 6と、ストリームデータのプロトコルの付加情報を生成するためのプロトコル付加情報生成回路 9 8と、メモリ 9 6に蓄えられたストリームデータと、プロトコル付加情報生成回路 9 8からのプロトコルの付加情報とを一つのデータバケツトにまとめて記憶するための混合回路 1 0 8とを含む。データパケットは、送信が成功するか寿命が尽きるまで混合回路 1 0 8に待ち行列として保存される。バッファ部 8 2及び 8 4も同様の構成を持つ。バッファ部 8 2は、ストリーム 0 データ 9 2についてのもので、メモリ 1 0 0、プロトコル付加情報生成回路 1 0 2、及び混合回路 1 1 0を含む。バッファ部 8 4はストリームデータ 9 4についてのもので、メモリ 1 0 4、プロトコノレ付加情報生成回路 1 0 6、及び混合回路 1 1 2を含む。

第 1 3図に、第 1 2図に示すストリーム選択部 5 6が行なう送信権の割当を実現するための手順をフローチャート形式で示す。この手順は、プログラムで実現する事も、純粋なハードウェアで実現する事も、またハードウェアとファームゥエアとで実現する事もできる。

第 1 3図に示される手順は、制御機 3 0からの C F— P O L Lによって、送信機 3 2に T X O Pが与えられた時点から開始される。まずステップ（以下単に

「S」と記載する。） 1において新しいストリームデータの参入があるかどうかを判定する。新しいストリームデータの参入があれば制御は S 2に進み、さもなければ制御は S 3に進む。

S 2では、新しいストリームの参入があつたときの処理が行なわれる。 S 2で行なわれる手順の詳細を第 1 4図にフローチャート形式で示す。第 1 4図を参照して、まず S 1 4において、全てのストリームデータの必要な帯域の最小公倍数を求める。 S 1 5において、 S 1 4で求められた最小公倍数を各ストリ一ムデータの帯域で割る事により、各ストリームデータのストリームポイントを算出する。続いて S 1 6において、各ストリームデータに対する累積ストリームポイントを 0に再設定する。以上でこの新ストリームの参入処理は終了し制御は第 1 3図の S 3に進む。

再ぴ第 1 3図を参照して、 S 3では、各ストリームデータのストリームポイントを変更する必要があるかないかを判定する。ストリームポイントを変更する必要がある場合には制御は S 4に進み、さもなければ制御は S 5に進む。

S 4では、各ストリームデータのストリームポイントを変更する。 S 4の後、制御は S 5に進む。

S 4でストリームポイントを変更する際の基準となるものの例としては、ストリームデータを送信する際の、受信機との間の伝送状態が考えられる。伝送状態の悪化しているストリームデータは、再送の為により多くの送信頻度を必要とする。本実施の形態の装置では、その為には伝送状態が悪化しているストリームポイントを小さくすればよい。ストリームポイントが小さくなると、累積ストリームポイントの増加速度が他と比較して小さくなる。本実施の形態では、累積ストリームポイントが最も小さなストリームデータに送信権を与える様にしているので、この結果そのストリームデータの送信頻度は上がり、伝送状態が悪くてもストリームデータを送信する事ができる。

この状態が続くと、伝送状態が良い他のストリームデータの送信が待たされる事となり、ストリームデータの寿命が尽きて受信機での再生映像が乱れる可能性が増加するので注意が必要である。もっとも、伝送状態が良いストリームデータの寿命が例えば 1 s e cと長い場合には、上記の調整を数 1 O O m s e cの間行なう事により、一時的にであっても伝送状態の悪いストリームデータの送信頻度を増加させる事によりどの受信機の再生映像にも乱れを生じさせない調整も可能となる。

本実施の形態では、逆に伝送状態の良いストリームデータのストリ一ムポィントを大きくしても同様の効果が得られる。

ストリームポイントを変更する別の基準となるものは例えば、ストリームデータが必要とする帯域の変化である。この時には、ストリームデータの新たな帯域を用いて第 1 4図に示す S 1 4、 S 1 5の処理を行ない、ストリームポイントの変更を行なえばよい。

再び第 1 3図を参照して、 S 5では全ストリームデータの中で最小の累積ストリームポイントを持つストリームデータを全て検索する。 S 7においては最小の累積ストリームポイントを持つストリームデータが複数存在するかどうかを判定する。そうしたストリームデータが複数存在する場合には制御は S 6に進み、さもなければ制御は S 8に進む。

S 6においては、累積ストリームポイントが等しいストリームデータのうち、予め定められた方法により決まる優先度に従い一つのストリームデータを選択する。 S 6の後制御は S 8に進む。

ストリームデータの優先度の決定方法として種々考えられるが、本実施の形態では優先度は予め決められ固定しているものとする。 S 8では、選択したストリームデータに対応するバッファ部（バッファ部 80、 82、 84のいずれ力を参照し、バッファが空となっているかどうかを判定する。バッファ部が空であれば制御は S 10に進み、さもなければ制御は S 9の後、 S 10に進む。

S 9では、送信可能な時刻になった時点で、選択されたストリームデータに対応するバッファ部からのデータパケットを受信機に向けて送信する。

S 10では、選択されたストリームデータの累積ストリームポイントに、選択されたストリームデータのストリームポイントを加算した結果、累積ストリームポイントがオーバフロー (桁あふれ) を起こすかどうかが判定される。累積ボイントがオーバフ口一するのであれば制御は S 1 1に、さもなければ制御は S 12 に、それぞれ進む。

S 11では、累積ストリームポイントの再設定を行なう。本実施の形態では、このステップでは全ての累積ストリームポイントを予め定められた値、本実施の形態では特に「0」に再設定する。 S 1 1の後制御は S 12に進む。

S 12では、 S 7において選択されたストリームデータの累積ストリームポィントにストリームポイントを加算する。続いて S 13において、 TXOP期間が未だ残っているかを判断する。残っていれば制御は S 1に戻り、さもなければこの手順を終了する。

一動作一

このシステムは、以下の様に動作する。なお、制御機 30の動作は従来技術で説明したものと同様である。この例では、送信機 32はストリームデータ Aを受信機 34に向けて、ストリームデータ Bを受信機 36に向けて、ストリームデータ Cを受信機 38に向けて送信しているものとする。

送信機 32が制御機 30から CF— POLLフレームを受信したものとする。送信機 32が受信した CF— POLLフレームには、この送信機 32に与えられる TXOP期間の時間情報が入っている。この CF— POLLフレームは第 1 1 図に示す制御部 52に与えられる。制御部 52はその時間情報を取出して、 TX OP期間の長さを知る。

第 10図に示す様に、本実施の形態にかかる送信機 32は、内部に蓄えてあるストリームデータ A、 B及び Cを、与えられた T X O P期間の中で前述した方法に従って定められた送信権の順番にて送信する。本実施の形態の送信機 3 2は、与えられた Τ Χ Ο Ρ期間の中で送信するストリームデータの適切な順番を如何に決定するかという点に特徴がある。

ストリームデータ Α、 Β及ぴ Cは、本実施の形態では第 1 1図に示す第 2受信部 5 4に、有線のメディアを介して与えられる。このストリームデータは、ストリーム及び制御データ 6 6として制御部 5 2に与えられる。さらにこれらは、ストリーム及び送信権制御データ 6 8としてストリーム選択部 5 6に与えられる。第 1 2図を参照して、ストリ—ム選択部 5 6に入力されたストリームデータは一旦対応のバッファ部のメモリ (ストリームデータ Αの場合にはメモリ 9 6 ) に蓄えられる。以下、ストリームデータ Aを例として説明する。

プロトコル付加情報生成回路 9 8が、プロトコルの付加情報を生成し、混合回路 1 0 8に与える。メモリ 9 6も、蓄えたストリームデータを混合回路 1 0 8に与える。混合回路 1 0 8は、メモリ 9 6からのストリームデータと、プロトコ/レ付加情報生成回路 9 8からのプロトコル付加情報とを一つのデータバケツトにまとめる。混合回路 1 0 8はさらに、そのデータパケットを、そのデータパケットの送信が成功するか、そのデータパケットの寿命が尽きるまで、待ち行列として保存する。

ストリームデータ B及び Cについても、それぞれバッファ部 8 2及び 8 4で処理される'ことを除きストリームデータ Aと同様に処理される。

ストリームポイントを選択する為の基本的情報（帯域の情報、伝送状態の情報など）は制御部 5 2 (第 1 1図参照）により検出及び生成され、ストリームボイント制御要求 1 2 2として第 1 2図に示すストリームデータ選択管理テーブル制御回路 1 2 4に与えられる。ストリームデータ選択管理テーブル制御回路 1 2 4 はこの要求に応じてストリームデータ選択管理テーブル 1 1 6に蓄えられた情報を管理する。

送信ストリームデータ選択回路 1 1 8は、ストリームデータ選択管理テーブル 1 1 6に蓄えられた蓄積ストリ一ムポィントを参照してストリームデータの選択を行ない、選択ストリームデータ制御回路 1 2 0に対してあるストリームを選択するように要求する選択信号を与える。

選択ストリームデータ制御回路 1 2 0は、この選択信号に応答して、選択されたストリームデータに対応するバッファ部（バッファ部 8 0、 8 2又は 8 4 ) からローカルバス I / F 1 1 4を介してストリームデ一タパケットを読出すように試みる。選択ストリームデータ制御回路 1 2 0は、バッファ部 8 0、 8 2及び 8 4のうち、データを読出そうとするものが空であるかどうかを判定する。

バッファ部が空でなければ、選択ストリームデータ制御回路 1 2 0は、読出されたデータバケツトを第 1 1図に示す送信部 6 0に送る。送信部 6 0はアンテナ 6 4を介してこのデータバケツトを送信する。このデータバケツトが、当該データストリ一ムを受信する受信機 (受信機 3 4、 3 6又は 3 8 ) に受信される。送信が完了すると選択ストリームデータ制御回路 1 2 0は送信ストリームデータ選択回路 1 1 8に対してストリーム選択要求 1 3 0を出す。

バッファ部が空であれば、選択ストリームデータ制御回路 2 6は直ちに送信ストリームデータ選択回路 1 1 8に対してストリーム選択要求 1 3 0を出す。ストリーム選択要求 1 3 0を受けた送信ストリームデータ選択回路 1 1 8は、ストリームデータ選択管理テーブル 1 1 6に格納されている当該ストリームデータに対する累積ストリ一ムポィントを加算するようストリームデータ選択管理テ一ブル制御回路 1 2 4に対してストリ一ムポィント制御要求 1 2 6を出す。累積ストリームポイントの加算が完了したら、送信ストリームデータ選択回路 1 1 8 は更新済みのストリームデータ選択管理テーブル 1 1 6を参照し、次の送信ストリームデータを選択し、選択ストリームデータ制御回路 1 2 0に対して選択信号を与える。

以下、以上の処理が繰返される。なお、新たなストリームデータの参入があれば、制御部⁵ 2がそれを検出し、ストリームデータ選択管理テーブル 1 1 6の再設定を求めるストリームポイント制御要求 1 2 2をストリームデータ選択管理テ一プル制御回路 1 2 4に与える。ストリームデータ選択管理テーブル制御回路 1 2 4は、この要求に応じて、第 1 4図に示した方法によってストリームデータ選択管理テーブル 1 1 6を再設定する。

第 1 5図に具体的なストリームデータの割当の例を挙げて、どの様にして実際 T JP2004/004480 に送信されるデータパケットの順番が決定されるかを説明する。この例では、ストリームデータ Aの帯域が 1 2 M b p s、ストリームデータ B及び Cの帯域がいずれも 6 M b p sであるものとする。また、第 1 5図を参照して、時刻 T sにおいてストリームデータ A、 B及び Cが参入を完了した状態であり、全ての累積ストリームポイントが 0であるものとする。時刻 T sは、 T X O Pが開始した時刻である。また、説明を簡明にするために、いずれのストリームデータのバッファ部も空にはならないと仮定する。

この例では、最小となる累積ストリームポイントが複数あった場合に、 —つのストリームデータを選択する基準である優先度は固定的に A〉B > Cとなっているものとする。したがって全ての累積ストリームポイントが同じ場合、必ずストリームデータ Aが選択される。ストリームデータ B及び Cの累積ポイントが同じでかつ最小である場合には、ストリームデータ Bが選択される。

この例では以下の様にしてストリームポイントが求められる。全てのストリームデータの必要とする帯域の最小公倍数は 1 2である。よってストリームデータ Aのストリームポイントの値は 1 2 Z 1 2 = 1である。ストリームデータ B及ぴ Cのストリームポイントの値は 1 2 / 6 = 2である。

第 1 5図を参照して、時刻 TOにおいて累積ストリームポイントの最小値は 0 となっている。ストリームデータ A、 B、 Cの累積ストリームポイントはいずれも 0である。したがってこれら全てが送信権を与えるための選択の対象である。全ての累積ストリームポイントが等しいので、優先度に従いストリームデータ A が選択され、ストリームデータ Aのデータバケツトが送信される。

この送信の完了後、ストリームデータ Aの累積ストリームポイントにストリームデータ Aのストリームポイント 1が加えられる。ストリームデータ Aの累積ストリームポイントは 1となる。

時刻 T 1において、累積ストリームポイントはストリームデータ A、 B、じの順（以下いずれもこの順で記載する。）で 1 , 0， 0となっている。その最小値は 0 (ストリ一ムデータ B及び C)である。ストリームデータ B、 Cが選択の対象として挙げられる。優先度に従いストリームデータ Bが選択され、ストリームデータ Bのデータパケットが送信される。送信完了後、ストリームデータ Bの累積ストリ一ムポィントにストリームデータ Bのストリームポイント 2が加えられる。ストリームデータ Bの累積ストリームポイントは 2となる。

時刻 T 2において、累積ストリームポイントは順に 1 , 2， 0である。その最小値は 0となっている。この累積ストリームポイントに対応するストリームデータ Cが選択され、ストリームデータ Cのデータパケットが送信される。送信完了後、ストリームデータ Cの累積ストリ一ムポィント 0にストリームデータ Cのストリームポイント 2が加えられ累積ストリームポイントの値は 2となる。

時刻 T 3において、累積ストリームポイントの値は順に 1， 2， 2であり、その最小値は 1である。この累積ストリームポイントを持つストリ一ムデータ Aが選択され、ストリームデータ Aのデータパケットが送信される。送信完了後、ストリームデータ Aの累積ストリームポイントにストリームデータ Aのストリームポイント 1が加えられ累積ストリームポイントは 2となる。

時刻 T 4において累積ストリームポイントは順に 2， 2， 2である。その最小値は 2で、ストリームデータ A、 B、 Cが選択の対象として挙げられる。優先度に従いストリームデータ Aが選択され、ストリームデータ Aのデータパケットが送信される。送信完了後ストリームデータ Aの累積ストリームポイントにストリームデータ Aのストリームポイント 1が加えられる。ストリームデータ Aの累積ストリームポイントは 3となる。

時刻 T 5において累積ストリームポイントは順に 3， 2 , 2となる。その最小値は 2で、対応するストリームデータ B、 Cが選択の対象として挙げられる。優先度に従いストリームデータ Bが選択され、ストリームデータ Bのデータバケツトが送信される。送信完了後、ストリームデータ Bの累積ストリームポイントにストリームデータ Bのストリームポイント 2が加えられる。ストリームデータ B の累積ストリームポイントの値は 4となる。

時刻 T 6において、累積ストリームポイントは順に 3 , 4， 2となっている。その最小 ί直は 2であり、対応のストリームデータ Cが選択され、ストリ一ムデータ Cのデータパケットが送信される。送信完了後、ストリームデータ Cの累積ストリームポイントにストリームデータ Cのストリームポイント 2が加えられる。ストリームデータ Cの累積ストリームポイントの値は 4となる。以下、ここで説明した方法で決められた順番に従って、ストリームデータ A、 B及び Cが選択されていく。

第 1 6図に第 1 5図に示す時刻 T p時点でのストリームデータ選択管理テープル 1 1 6の内容を示す。第 1 6図に示す様に、本実施の形態ではストリ一ムデータの優先度は固定されており、ストリームデータ選択管理テ一ブル 1 1 6に記憶されている。

ここで、ストリームデータ A、 B、及ぴ Cの送信が行なわれている状態で、ストリームデータ Dが参入したものとする。第 1 7図に、上に説明したシステムのストリームデータ選択管理テーブル 1 1 6の状態が第 1 6図に示されている様になっているときに、ストリームデータ Dが参入した時の、参入処理後のストリ— ムデータ選択管理テーブル 1 1 6の内容を示す。この例ではストリームデータ D の帯域は 1 5 M b p sであるものとする。

ストリームデータ Dの参入により、各ストリームデータが必要とする帯域の比が変化する。そのため各ストリームデータのストリームポイントを再設定する。この場合の、第 1 4図に示す S 1 4で求められる最小公倍数は 6 0である。その結果、ストリームデータ Aのストリームポイントは 6 O Z 1 2 = 5となる。ストリームデータ B、 Cのストリームポイントは 6 O Z 6 = 1 0となる。参入したストリームデータ Dのストリームポイントは 6 0 / 1 5 = 4となる。

また、本実施の形態では第 1 4図の S 1 6に示す様に、新しいストリームデータの累積ストリームポイントを 0に設定している。第 1 7図において、新しいストリームデータの累積ストリームポイントが 0になっているのはそのためである。また、ストリームデータ A、 B、 C、及び Dの優先度は、順に 1， 2 , 4 , 3と固定されているものとする。従って、この時点で次に選択されるストリームデータはストリームデータ Dである。

この第 1の実施の形態の送信機 3 2は、制御機に対して要求したストリームデータ送信要求に含まれる帯域から求めたストリ一ムポィントに従い送信するストリームデータを決定している。従って、あるストリームデータの受信機との伝送状態が悪化したとしても、ストリームデータ間における送信頻度の比が変わることは無く、伝送状態の良いストリームデータの受信機において再生映像に乱れを生じることは無い。またこの第 1の実施の形態の送信機 3 2では、ある一定期間をとつたとき、帯域の広いストリームデータほど送信権を割当てる回数が多くなるという特徴がある。 '

この第 1の実施の形態の送信機 3 2では、ストリームデータの送信頻度を一定に保ちながら、可能な限りストリームデータバケツ卜を分散して代わる代わる送信している。従って、制御機がストリームデータ送信要求通りに T X O Pを与えてくれている状態ではパケットの寿命が尽きることがない。

この第 1の実施の形態の送信機 3 2ではさらに、 T X O Pを与えられてから除算を使用することがない。従って、回路規模及びソフトウェア規模が簡単となり小規模となる。送信するストリームデータを決定するまでの時間も短くて済む。さらに、第 1の実施の形態の送信機 3 2は、伝送状態の変化を見越して余分に要求した、再送にかかる帯域分の時間も有効に活用できる。通常、制御機へのストリームデータ送信要求は、ストリームデータが必要とする映像、音声の帯域に加えて、伝送状態の変化による再送分の帯域も含んでいる。全てのストリームデ —タの伝送状態が良好であり受信機に正しく受信されれば、再送を見越して与えられた T X O P時間が終了する前には、全てのストリームデータのバッファ部が空になっている。全てのバッファ部が空となった場合には、送信機は制御機に送信権を返上する。従って他の送信機がその後の時間を使用してストリームデータの送信をすることができる。

—方、送信機 3 2において、あるストリームデータの受信機との伝送状態が悪化した場合には、そのストリームデータのバッファ部は空とならない。従って、再送を見越して与えられた T X O P時間のうち、残った時間ではそのストリームデータが送信されることになる。この時、他のストリームデータの再送帯域のために制御機より与えられた時間も、この伝送状態の悪いストリームデータの為に使用することになる。従って、制御機から与えられた T X O P時間を有効に活用できる。

伝送状態が悪化しているストリームデータが複数あつたとしても、前もって定義したストリ一ムポィントに従いストリームデータを送信するので、伝送状態が悪化しているストリームデータ間における送信頻度の比が変わることは無い。上記した第 1の実施の形態では、所定の条件が成立したことに応答して、各ストリームデータのストリームポイント及び累積ストリームポイントを再設定する。所定の条件が成立する場合とは、例えば新たなストリームデータの参入が検出された場合などのことをいう。再設定により、各ストリームデータに設定されるストリームポイントの比が新たに決められ、この新たなストリームポイントによつて累積ストリームポイントを計算し、その結果によってストリームデータを選択する。従って、新たなストリームデータの参入があった後も、全てのストリームデータに対して、上記した様な効果を得ることができる。

なお、上記した第 1の実施の形態では、第 1 3図の S 1 1において、累積ストリームポイントのオーバフローが検出されたときに、全ての累積ストリームボイントを 0に再設定している。ここでの累積ストリームポイントの再設定の方法は、これ以外にも種々考えられる。

例えば、全ての累積ストリームポイントから最小の累積ストリームポイントを減算する方法がある。この方法では全て 0に再設定する方法よりも、計算回数が増加し、回路規模が大きくなる。しかし、累積ストリームポイントがオーバフロ一を生じる直前の時点での累積ストリームポイントの状態をそのまま再設定することが可能である為、各ストリームデータの再送頻度を乱すおそれがないという効果がある。

また、上記した実施の形態では、累積ストリ一ムポィントにストリ一ムポィントを加算していき、累積ストリームポイントの値が最小となるストリームデータに送信権を与えている。し力、し、送信権の決定方法は他にも考えられる。例えば、累積ストリームポイントは、ストリ一ムポィントを直前の累積ストリ一ムポィントの値から減算することにより算出する様にしてもよい。この場合には、累積ストリ一ムポィントが最大のストリームデータに送信権を与える様にすればよい。ただしこの場合、累積ストリームポイントの初期値には、共通の大きな値を設定する必要がある。例えば累積ストリームポィントの計算に 2バイトの記憶領域を使用するのであれば、 2バイトで記憶できる最大の値である 6 5 5 3 5を累積ストリ一ムポィントの初期値又は再設定値とすればよい。

また、上記した第 1の実施の形態では、ストリームデータの優先度は予め固定されている。し力し、優先度についてはこれ以外の設定の方法もある。例えば、寿命が短い方のストリームデータの優先度を高く設定する方法がある。寿命が尽きる時刻に近づいているデータバケツトほど、早く送信しないと送信機にて破棄される可能性が高くなるからである。

ストリームデータの優先度は、例えば、送信機と受信機との間の伝送状態に従つて設定することもできる。この場合には、伝送状態の悪化している受信機向けのストリームデータの優先度を上げればよい。これは以下の様な理由による。伝送状態の悪化しているストリームデータは、受信機に正しくデ一タパケットが受信されないことが多い。その結果、送信機がデータパケットの再送をしなければならなくなることが多くなる。再送を行なうパケットは、最初に送信されたときよりもストリームデータの寿命が尽きる時刻に近づいている。寿命が尽きたデータバケツトは送信されずに破棄され、結果として受信機では受信映像に乱れを生じることとなる。すなわち、そうしたパケットは出来るだけ早く送信を行なうほうが良い。このことから伝送状態の悪化しているストリームデータの優先度を上げ、出来るだけ早く送信を試みる方が良い。

同様の考え方で、先着順に優先度を設定する方法も考えられる。この場合には、ァルゴリズムが簡単であるため、回路規模を小さくすることができる。

また、上記した第 1の実施の形態のシステムでは、送信機 3 2は外部の制御機 3 0から C F— P O L Lを受信している。し力、し、送信機 3 2自体が制御機の機能を備えていてもよい。この場合には、送信機 3 2は外部から C F— P O L Lフレームを受信するわけではなく、内部でその受け渡しとそれに伴う送信権の設定とが行なわれる。

なお、上記した様に、本実施の形態では、ストリームデータの帯域の広さと、そのストリームデータに割当てられるストリームポイントとの間には負の相関がある。すなわち、ストリームポイントは、帯域の広さの単調減少関数である。この関数としてどの様なものを用いるかは、設計事項に属し、応用によって選択することができる。

[第 2の実施の形態]

上記した第 1の実施の形態では、新たに参入したストリームデータの累積ストリームポイントは 0に設定される。しかしこの方法によれば、新規ストリームデータの参入直後には、参入してきたストリームデータの累積ストリームポイントが最小となる期間が連続することが多い。その結果、その期間では新規参入ストリームデータだけが一定期間連続して送信されてしまレ、、送信頻度の比が保たれないという問題が生ずる可能性がある。

例を挙げてこの問題について説明する。第 1の実施の形態では、新規参入してきたストリームデータの累積ストリームポイントは 0に初期化する。通常は、その他のストリームデータの累積ストリ一ムポィントの最小値は 0より大きい値であろう。この値が例えば 5◦であると仮定する。この場合、参入してきたストリームデータの累積ストリームポイントが 5 0よりも大きくなるまで、連続してこの新規に参入したストリームデータに送信権が与えられることになる。

そこで、新規ストリームデータの参入があった場合、この様な問題が生じる可能性ができるだけ低くなる様にすることが好ましい。この第 2の実施の形態では、そのために、新規なストリームデータの参入があった場合、各ストリームポイントの再設定を行なった後、参入したストリームデータの累積ストリームポイントを第 1の実施の形態の様に 0とするのではなく、より大きな値とする。具体的には、この第 2の実施の形態では、新規に参入したストリームデータの累積ストリームポイントを、他のストリームデータのストリームポイントの中で最小の値に設定する。

この第 2の実施の形態の装置の構成は、第 1の実施の形態のものとほぼ同様である。ただし、第 1 3図の S 2に示され、第 1 4図に詳細が示されている新ストリームの参入処理に代えて、第 1 8図に示されている新ストリームの参入処理を採用する。

第 1 8図を参照して、 S 1 4及び S 1 5に示す処理は第 1 4図の S 1 4及び S 1 5の処理と同じである。 S 2 0において、新しく参入したストリームデータ以外のストリームデータの累積ストリームポイントの中で、最小の値を求める。続いて S 2 1で、新規に参入したストリームデータの累積ストリームポイントに、 S 2 0で求めた最小の累積ストリームポイントの値を代入する。

この第 2の実施の形態の送信機において、ストリームデータ選択管理テーブル 4 004480

1 1 6の状態が第 1 6図に示されている様になつているときに、ストリームデータ Dが参入した時の参入処理後のストリームデータ選択管理テーブル 1 1 6の内容を第 1 9図に示す。この例でも、第 1 7図に示したのと同様、ストリームデータ Dの帯域は 1 5 M b p sであるものとする。

第 1 9図が第 1 7図と異なるのは、ストリームデータ Dの累積ストリームボイントが、 0ではなく 2に設定されている点のみである。他の点で第 1 9図は第 1 7図と異なる所はない。

この第 2の実施の形態においては、累積ストリームボイントの初期値を設定する際の計算回数が第 1の実施の形態に比べて増加し、必要な回路規模又はソフトウェアの規模が大きくなる。しかし、ストリームデータが新規に参入したときでも、新規のストリームデータだけに長い期間、連続して送信権を与える様になるおそれは少ない。そのため、新規のストリームデータの参入があった場合でも各ストリームデータの再送頻度を乱すおそれが少ない。

[第 1の変形例]

上記した第 1及び第 2の実施の形態における累積ストリームデータの再設定の仕方以外にも様々なものが考えられる。たとえば、新規ストリームデータの参入が検出されときに、全ての累積ストリームポイントを一定の値例えば 0に設定することも考えられる。

この方法によれば、参入してきたストリームデータのみが一定期間連続して送信されてしまい、送信頻度の比が保たれないという問題は生じない。しかも累積ストリームの設定処理が簡単なので、処理時間を短く、かつ回路を小規模にすることが可能である。

し力し、この方法では、新規ストリームデータが参入した時点で、既存のストリームデータの累積ストリームデータの状態を示す情報が無くなってしまう。従つて、一時的ではあるが送信頻度が乱れる影響が出る可能性もあるので注意が必要である。

[第 2の変形例]

ストリ一ムポィントを再設定するための所定の条件して、例えば受信機との伝送状態の悪化が考えられる。ストリームデータの受信機との伝送状態が悪化し、再送バケツトとして多くの送信を行なう必要がある場合には、その伝送状態が悪化しているストリームデータのストリームポイントをある期間の間小さくすることが考えられる。この制御は、例えば第 1 1図の制御部 5 2が伝送状態の悪化を検出したときに、第 1 2図のストリームデータ選択管理テーブル制御回路 1 2 4 を通じてストリームデータ選択管理テープル 1 1 6内のそのストリ一ムデータに対応するストリームポイントの値を、ある期間の間だけ小さな値に変更することで実現できる。

この方法によれば、伝送状態が悪化しているストリームデータのストリームポイントが小さくなり、その送信頻度は増加する。従って、そのストリームデータの受信機での再生映像に乱れが生じるのを防ぐことも可能である。

ただし、その状態が続くと他の伝送状態が良いストリームデータの送信が待たされることとなり、ストリームデータの寿命が尽きて受信機での再生映像が乱れる可能性が増加するので注意が必要である。し力し、伝送状態が良いストリームデータの寿命が長い場合には、上記の調整を行なうことによりどの受信機の再生映像にも乱れを生じさせない調整も可能となる。

[第 3の変形例]

別の所定の条件として例えばストリームデータが必要とする帯域が変化したことが考えられる。この時、新たなストリームデータの帯域を用いて、ストリームポイントを再計算し、再設定する。

この方法によれば、ストリームデータの映像品質が上がり必要となる帯域が変化した場合にも、各ストリームデータの送信頻度の比率を適正に保ち、安定した再生映像を各受信機にて獲得することが可能となる。

以上の様に本実施の形態によれば、ストリームデータ間における送信頻度に大きな変動が生じない様にできる。仮に伝送状態の悪いストリームデータが発生したとしても、伝送状態のよいストリームデータの伝送に悪影響を及ぼすことはなレ、。

ストリームデータの送信頻度を守りつつ、可能な限りストリームデータバケツトを分散して代わる代わる送信されるので、制御機がストリームデータ送信要求通りに T X O Pを与えてくれている状態ではパケットの寿命が尽きることがない。帯域の大きなものに優先して送信権が割当てられるので、帯域の大きなストリームデータの再生に支障が生じるおそれが少ない。

新規にストリームデータの参入があった場合、ストリームデータの帯域に変化があった場合、あるストリームデータの伝送状態が悪化した場合、又は累積ストリームポイントにオーバフローがあった場合でも、ストリームデータの送信頻度の比が大きく変動することはなく、再生品質に問題が生じるおそれは少ない。また、伝送状態のよいストリームデータの再生状態に与える悪影響を小さく抑えながら、伝送状態の悪いストリームデータの再生品質がそれ以上劣化するのを防止することができる。

さらに、伝送状態が悪化したストリームデータ、及び寿命が短いストリ一ムデータほど早く送信され、受信機での再生品質が乱れる可能性を低くできる。

限られた送信権期間を有効に使って、ストリームデータの各々について良好な再生品質を確保することができる。その際、簡単で小規模な回路により実現でき、送信するストリームデータを決定するまでの時間も短くて済む。

今回開示された実施の形態は単に例示であって、本発明が上記した実施の形態のみに制限されるわけではない。本発明の範囲は、発明の詳細な説明の記載を参酌した上で、特許請求の範囲の各請求項によって示され、そこに記載された文言と均等の意味及ぴ範囲内でのすべての変更を含む。

産業上の利用可能性

本発明は、制御機から何時どのような長さの T X O P期間を与えられるか不明な場合にも、それぞれ一定の送信速度で複数種類のストリームデータを連続して送信する能力が要求されるデータ送信装置に適用することができる。

Claims

請求の範囲

1 . 複数のストリームデータを時分割で送信するストリームデータ送信装置であって、

前記複数のストリームデータがそれぞれ必要とする帯域と、前記複数のストリームデータについて送信を試みた回数とに基づいて、次に送信権を割当てるストリームデータを決定するための手段と、

前記決定するための手段により決定された送信権に従って、前記複数のストリームデータを動的に切替えて送信するための手段とを含む、ストリームデータ送

2 . 前記決定するための手段は、

前記複数のストリームデータに ¾：して、それぞれ必要とする帯域により決定されるストリームポイントを設定するための手段と、

前記複数のストリームデータの各々について、前記送信するための手段が送信を試みるごとに、対応のストリームポイントを累積していくための手段と、累積されたストリームポイントに基づいて、次の送信権を割当てるストリームデータを選択するための手段とを含む、請求項 1に記載のストリームデータ送信

3 . 前記ストリームポイントを設定するための手段は、

前記複数のストリームデータがそれぞれ必要とする帯域に関する情報を獲得するための手段と、

前記複数のストリームデータの各々に対して、必要な帯域の広さの関数としてストリームポイントを割当てるための手段とを含む、請求項 2に記載のストリームデータ送信装置。

4 . 前記割当てるための手段は、

前記複数のストリームデータに必要な帯域の逆数の比を算出するための手段と、前記複数のストリームデータに、それぞれ前記算出するための手段により算出された前記比をストリ一ムポィントとして設定するための手段とを含む、請求項

3に記載のストリームデータ送信装置。

5 . さらに、所定の条件の成立を検出するための検出手段と、

前記検出手段が前記所定の条件の成立を検出したことに応答して、前記ストリームポイントを累積していく手段により累積されている累積ストリームポイントの値を所定の方法により再設定するための手段とをさらに含む、請求項 2に記載のストリームデータ送信装置。

6 . 前記検出手段は、ストリームデータの参入を検出するための手段を含み、前記検出手段が前記所定の条件の成立を検出したことに応答して、前記ストリームポイントを割当てるための手段を動作させるための手段をさらに含む、請求項 5に記載のストリームデータ送信装置。

7 . 前記検出手段は、ストリームデータの参入を検出するための手段を含み、前記再設定するための手段は、前記検出手段がストリームデータの参入を検出したことに応答して、参入したストリームデータの累積ストリームポイントを、その時点におけるストリームデータの中で予め定める条件を満足する累積ストリームポイントの値と等しい値に設定するための手段を含む、請求項 6に記載のストリームデータ送信装置。

8 . 前記再設定するための手段は、全てのストリームデータの累積ストリームポイントを予め定める値に再設定するための手段を含む、請求項 5に記載のストリームデータ送信装置。

9 . 前記予め定める値は 0である、請求項 8に記載のストリームデータ送信

1 0 . 前記検出手段は、前記ストリームポイントを累積していく手段により累積される累積ストリームポイントのオーバフローを検出するための手段を含む、請求項 5に記載のストリームデータ送信装置。

1 1 . 前記再設定するための手段は、前記検出手段が累積ストリ一ムポィントのオーバフローを検出したことに応答して、全ストリームデータの累積ストリ一ムポィントを、それぞれその時点での値から予め定められた条件を満足する累積ストリームポイントの値を減算したものに再設定するための手段を含む、請求項 1 0記載のストリームデータ送信装置。

1 2 . 前記予め定められた条件を満足する累積ストリームポイントは、累積ストリームポイントの中の最小の値を持つものである、請求項 1 1に記載のストリームデータ送信装置。

1 3 . 前記再設定するための手段は、前記検出手段が累積ストリ一ムポィントのオーバフローを検出したことに応答して、全ストリームデータの累積ストリームポイントを予め定められた値に再設定するための手段を含む、請求項 8に記載のストリームデータ送信装置。

1 4 . 前記予め定められた値は 0である、請求項 1 3に記載のストリームデータ送信装置。

1 5 . 所定の条件が成立したことを検出するための検出手段と、

前記検出手段が前記所定の条件が成立したことを検出したことに応答して、前記複数のストリームデータのストリームポイントを所定の方法により再設定するための手段をさらに含む、請求項 2に記载のストリームデータ送信装置。

1 6 . 前記検出手段は、各ストリームデータの伝送状態の変化を検出するための手段を含む、請求項 1 5に記載のストリームデータ送信装置。

1 7 . 前記再設定するための手段は、前記検出手段が前記ストリームデータの伝送状態の変化を検出したことに応答して、伝送状態が悪化しているストリームデータのストリームポイントを、より小さな値に再設定するための手段を含む、請求項 1 6に記載のストリームデータ送信装置。

1 8 . 前記検出手段は、各ストリームデータの必要とする帯域の変化を検出するための手段を含む、請求項 1 5に記載のストリームデータ送信装置。

1 9 . 前記再設定するための手段は、前記検出手段が各ストリームデータの必要とする帯域の変化を検出したことに応答して、各ストリームデータのストリームポイントを、各ストリームデータがそれぞれ必要とする帯域の広さの関数として定まる値により再設定するための手段を含む、請求項 1 8に記載のストリームデータ送信装置。

2 0 . 前記選択するための手段は、累積されたストリ一ムポィントが予め定められた条件を満足するものを選択して、対応するストリームデータに送信権を割当てるための手段を含む、請求項 2に記載のストリームデータ送信装置。

2 1 . 前記決定するための手段は、前記予め定められた条件を満足する累積ストリームボイントが複数存在する時、当該複数の累積ストリームポイントに対応する複数のストリームデータの中から、所定の基準に従って次の送信権を与えるストリームデータを選択するための選択手段をさらに含む、請求項 2 0に記載のストリームデータ送信装置。

2 2 · 前記選択手段は、ストリームデータ送信要求の焭生した順にストリームデータに送信権を与えるための手段を含む、請求項 2 1に記載のストリームデータ送信装置。

2 3 · 前記選択手段は、伝送状態の悪化しているストリームデータに優先的に送信権を与えるための手段を含む、請求項 2 1に記載のストリームデータ送信

2 4 . 前記選択手段は、寿命が短いストリームデータに優先的に送信権を与えるための手段を含む、請求項 2 1に記載のストリームデータ送信装置。

2 5 . 複数のストリームデータを時分割で送信するストリームデータ送信装置であって、

各ストリームデータに送信権を割当てた累積回数に基づいて、次の送信権を与えるストリームデータを決定するための手段と、

決定された送信権に従って、前記複数のストリームデータを動的に切替えて送信するための手段とを含む、ストリームデータ送信装置。

2 6 . 前記決定するための手段は、通信を制御するための制御機から送信可能期間を与えられたことに応答して、各ストリームデータに送信権を割当てた累積回数に基づいて次の送信権を与えるストリームデータを決定するための手段を含む、請求項 2 5に記載のストリームデータ送信装置。

2 7 . 複数のストリームデータを時分割で送信するストリームデータ送信装置であって、ある一定時間をとつたときに帯域の広いストリームデータほど回数が多くなる様に各ストリームデータに送信権を割当てることを特徴とする、ストリームデータ送信装置。

2 8 . 通信を制御するための制御機から送信可能期間を与えられたことに応答して、前記送信権の割当てを行なうことを特徴とする、請求項 2 7に記載のストリームデータ送信装置。

2 9 . 送信権期間を制御するための制御機から与えられる送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信装置であって、前記複数のストリームデータに順番に送信権を割当てる手段と、

前記送信権に従って、前記複数のストリームデータを動的に切替えて送信するための手段とを含む、ストリームデータ送信装置。

3 0 . 送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信装置であって、

前記複数のストリームデータの要求伝送速度に従って送信権を与える時間を割当てるための手段と、

前記送信権に従って、前記複数のストリームデータを動的に切替えて送信する

' ための手段とを含む、ストリームデータ送信装置。

3 1 . 送信権期間を制御するための制御機から与えられる送信権期間内で前記送信権の割当てを行なうことを特徴とする、請求項 3 0に記載のストリームデータ送信装置。

3 2 . 送信権期間を制御するための制御機から与えられる送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信装置であって、前記複数のストリームデータの各々の送信にかかる時間に基づいて、前記制御機から与えられた送信権期間を各ストリームデータに割当てるための手段と、前記送信権期間の割当てに従って、前記複数のストリームデータを動的に切替えて送信するための手段とを含む、ストリームデータ送信装置。

3 3 . 複数のストリームデータを時分割で送信するストリームデータ送信方法であって、

前記複数のストリームデータがそれぞれ必要とする帯域と、前記複数のストリームデータについて送信を試みた回数とに基づいて、次に送信権を割当てるストリームデータを決定するステップ（S 1— S 7， S 1 O - S 1 2 ) と、

前記決定するステップ（S 1— S 7 , S 1 O - S 1 2 ) により決定された送信権に従って、前記複数のストリームデータを動的に切替えて送信するステップ

( S 9 ) とを含む、ストリームデータ送信方法。

3 4 . 前記決定するステップは、前記複数のストリームデータに対して、それぞれ必要とする帯域により決定されるストリームポイントを設定するステップと、

前記複数のストリームデータの各々について、前記送信するステップにおいて送信が試みられるごとに、対応のストリームポイントを累積するステップと、累積されたストリームポイントに基づいて、次の送信権を割当てるストリームデータを選択するステップとを含む、請求項 3 3に記載のストリームデータ送信方法。

3 5 . 複数のストリームデータを時分割で送信するストリームデータ送信方法であって、

各ストリームデータに送信権を割当てた累積回数に基づいて、次の送信権を与えるストリームデータを決定するステップと、

決定された送信権に従って、前記複数のストリームデータを動的に切替えて送信するステップとを含む、ストリームデータ送信方法。

3 6 · 複数のストリームデータを時分割で送信するストリームデータ送信方法であって、ある一定時間をとつたときに帯域の広いストリームデータほど回数が多くなる様に各ストリームデータに送信権を割当てることを特徴とする、ストリームデータ送信方法。

3 7 . 送信権期間を制御するための制御機から与えられる送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信方法であって、前記複数のストリームデータに順番に送信権を割当てるステップと、前記送信権に従って、前記複数のストリームデータを動的に切替えて送信するステップとを含む、ストリームデータ送信方法。

3 8 . 送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信方法であって、

前記複数のストリームデータの要求伝送速度に従って送信権を与える時間を割当てるステップと、

前記送信権に従って、前記複数のストリームデータを動的に切替えて送信するステップとを含む、ストリームデータ送信方法。

3 9 . 送信権期間を制御するための制御機から与えられる送信権期間を時分割して複数のストリームデータを送信するストリームデータ送信方法であって、前記複数のストリームデータの各々の送信にかかる時間に基づいて、前記制御機から与えられた送信権期間を各ストリームデータに割当てるステップと、前記送信権期間の割当てに従って、前記複数のストリームデータを動的に切替えて送信するステツプとを含む、ストリームデータ送信方法。

4 0 . コンピュータにより実行されると、当該コンピュータを請求項 3 3〜 3 9のいずれかに記載のストリームデータ送信方法を実行するように制御する、コンピュータプログラムを記録した記憶媒体。