JP3228256B2

JP3228256B2 - パケット通信システムおよび網側装置およびタイムスロット割当制御方法

Info

Publication number: JP3228256B2
Application number: JP716499A
Authority: JP
Inventors: 正樹厩橋; 和男高木
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-01-14
Filing date: 1999-01-14
Publication date: 2001-11-12
Anticipated expiration: 2019-01-14
Also published as: DE60036428D1; US6747990B1; JP2000209176A; EP1021058A2; EP1021058A3; EP1021058B1; DE60036428T2

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は１つの網側装置に対
して、複数の端末側装置が物理媒体を共有して接続され
るパケット通信システムにおいて、網側装置が各端末側
装置への入力トラヒックの変動に対して動的にタイムス
ロットを割り当てるパケット通信システムに関する。

【０００２】

【従来の技術】アクセスネットワークを低コストで実現
することが期待されるシステムとして、１つの網側装置
に対して複数の端末側装置が物理媒体を共有して接続さ
れる媒体共有型一対多通信システムがある。このような
媒体共有型一対多通信システムの一例として、図８に端
末側装置数４の場合のATM−PON（Asynchronous Transf
er Mode−Passive Optical Network）システムを示
す。ATM−PONシステムは図８に示すように端末側装置８
００〜８３０が光分岐／合流器８６０を介して１つの網
側装置８４０と接続される。このようなATM−PONシステ
ムでは、網側装置８４０に接続された全ての端末側装置
８００〜８３０によって共用される光分岐／合流器８６
０−網側装置８４０間の伝送路（以降、共用伝送路と記
す）８７０上におけるデータ（以降、セルと記す）の衝
突を回避するために、各端末側装置８００〜８３０は網
側装置８４０によって割り当てられるタイムスロットを
用いて網側装置８４０に対してセルを送信する。網側装
置８４０が各端末側装置８００〜８３０に対して固定的
なタイムスロット割り当てを行うとInternetサービスの
ようにバースト性の強いBest Effortトラヒックを収容
する場合には、入力トラヒックの変動に関わらず一定量
のタイムスロットが割り当てられるため、共用伝送路８
７０の伝送路容量を効率的に利用することができない。
そこで、共用伝送路８７０を効率的に利用するために、
網側装置８４０は各端末側装置８００〜８３０へのトラ
ヒックの入力状況に応じて動的にタイムスロット割り当
てを変更することが求められる。

【０００３】このように網側装置８４０が各端末側装置
８００〜８３０に対するタイムスロット割当を動的に変
更する従来技術が、例えば特開平１０−２４２９８１号
公報「ダイナミックタイムスロット割り当てシステム」
に記載されている。図８を用いて、同公報に記載された
タイムスロット割当制御方式及びそれを実現するための
媒体共有型一対多通信システムについて説明する。

【０００４】端末側装置８００は、各端末８８０、８８
１からの入力セルを蓄積するバッファ８０１と、バッフ
ァ８０１の格納セル数（以下、Ｑｕｅｕｅ長という）を
モニタし、そのＱｕｅｕｅ長情報を網側装置８４０に通
知するＱｕｅｕｅ長通知機能８０２と、バッファ８０１
内のセルの出力を制御する出力制御機能８０３から構成
される。なお、端末側装置８１０、８２０、８３０も同
様の構成を持つものとする。また、網側装置８４０は各
端末側装置８００〜８３０へのタイムスロット割り当て
を計算するＱｕｅｕｅ長比例タイムスロット割当制御機
能８４１を有する。端末側装置８００〜８３０と網側装
置８４０は、端末側装置８００〜８３０と光分岐／合流
器８６０とを接続する個別伝送路８５０〜８５３及び光
分岐／合流器８６０と網側装置８４０とを接続する共用
伝送路８７０によって接続されている。

【０００５】このような構成のもとで、以下に示す動作
により端末側装置８００〜８３０から網側装置８４０へ
のセル転送が行われる。端末８８０、８８１から入力さ
れたセルはバッファ８０１に蓄積された後、出力制御機
能８０３によって網側装置８４０に転送される。出力制
御機能８０３は、網側装置８４０のＱｕｅｕｅ長比例タ
イムスロット割当制御機能８４１によって割り当てられ
たタイムスロットを用いて、網側装置８４０に対してセ
ルを出力する。また、バッファ８０１のＱｕｅｕｅ長は
Ｑｕｅｕｅ長通知機能８０２によってモニタされてお
り、そのＱｕｅｕｅ長情報はＱｕｅｕｅ長通知機能８０
２によって網側装置８４０に通知される。端末側装置８
００〜８３０から出力されたセル及びバッファ８０１の
Ｑｕｅｕｅ長情報は個別伝送路８５０〜８５３、光分岐
／合流器８６０、共用伝送路８７０を経由して、網側装
置８４０のＱｕｅｕｅ長比例タイムスロット割当制御機
能８４１に入力される。

【０００６】網側装置８４０のＱｕｅｕｅ長比例タイム
スロット割当制御機能８４１はＱｕｅｕｅ長通知機能８
０２から通知されるバッファ８０１のＱｕｅｕｅ長情報
を基に、その比に応じて各端末側装置８００〜８３０に
対してタイムスロットを割り当てる。そして、割り当て
たタイムスロットに関する情報を制御信号８９０によっ
て各端末側装置８００〜８３０へ通知する。

【０００７】例として、各端末側装置８００〜８３０の
バッファ８０１のＱｕｅｕｅ長がそれぞれ２０、５０、
４０、１０であり、各端末側装置８００〜８３０に対し
て割り当てる総タイムスロット数が６０である場合にお
けるタイムスロット割り当てについて、図９を用いて説
明する。図９には、各端末側装置８００〜８３０のバッ
ファ８０１のＱｕｅｕｅ長と割り当てられたタイムスロ
ット数を示している。この場合、Ｑｕｅｕｅ長比例タイ
ムスロット割当制御回路８４１は各端末側装置８００〜
８３０のバッファ８０１のＱｕｅｕｅ長比２０：５０：
４０：１０にしたがって、総タイムスロット数６０を各
端末側装置８００〜８３０に対して割り当てる。したが
って、各端末側装置８００〜８３０に対して割り当てら
れるタイムスロット数は、それぞれ１０、２５、２０、
５となる。

【０００８】このように各端末側装置８００〜８３０の
Ｑｕｅｕｅ長に比例してタイムスロットを割り当てる従
来のタイムスロット割当制御方式では、各端末側装置８
００〜８３０へのトラヒックの入力状況に基づいたタイ
ムスロット割当となるため、共用伝送路８７０の伝送路
容量を効率的に利用することができる。

【０００９】

【発明が解決しようとする課題】従来方式では、タイム
スロット割り当て変更の際に各端末側装置に対して割り
当てる総タイムスロットを、各端末側装置のバッファの
Ｑｕｅｕｅ長に比例して割り当てる。したがって、Ｑｕ
ｅｕｅ長が小さいバッファを有する端末側装置に対して
もタイムスロットが割り当てられることにより、Ｑｕｅ
ｕｅ長が大きいバッファを有する端末側装置に対して十
分なタイムスロットが割り当てられない。その結果、Ｑ
ｕｅｕｅ長が大きいバッファのＱｕｅｕｅ長が増加する
ことにより、ある一定のセルロス率を満たすための所要
バッファ量が増大するという問題がある。

【００１０】また、従来のＱｕｅｕｅ長比に従った割り
当て方法では、Ｑｕｅｕｅ長から割り当てたタイムスロ
ット数を差し引いた値の比がＱｕｅｕｅ長比となるた
め、定常状態においても各端末側装置間のＱｕｅｕｅ長
のばらつきが大きい。所要バッファ量は全端末側装置の
バッファの中で一番大きいＱｕｅｕｅ長によって決定さ
れるため、各端末側装置間のＱｕｅｕｅ長のばらつきが
大きいほど、その所要バッファ量が大きくなる。

【００１１】本発明の目的は、動的なタイムスロット割
当制御の際に各端末側装置のバッファの所要バッファ量
を低減できるタイムスロット割当制御方式及びこれを実
現するための一対多媒体共有型通信システムを提供する
ことにある。

【００１２】

【課題を解決するための手段】請求項１記載のパケット
通信システムは、複数の端末側装置と網側装置が物理媒
体を共有して接続され、前記網側装置が少なくとも１つ
の前記端末側装置にタイムスロットを割り当て、前記端
末側装置が割り当てられた前記タイムスロットを用いて
物理媒体にパケットを転送するパケット通信システムに
おいて、前記端末側装置が、接続される複数の端末から
入力されるパケットを格納するバッファ手段と、前記バ
ッファ手段に現在格納されているパケット数をモニタ
し、前記パケット数の情報を前記網側装置に通知するパ
ケット数通知手段を有し、前記網側装置が、前記端末側
装置のパケット数通知手段からの格納パケット数情報に
基づいて、各々の前記端末側装置にタイムスロットを割
り当てるタイムスロット割当制御手段を有し、前記タイ
ムスロット割当制御手段が、まず、最多パケット数を格
納している端末に対し、割り当て可能な全タイムスロッ
ト数以下の第１の所定数のタイムスロットを割り当て、
この全タイムスロット数から割り当てたタイムスロット
数を差し引いた値を新たな割り当て可能な全タイムスロ
ット数とし、次に、格納しているパケット数の多い上位
ｎ個（ｎは２以上）の端末に対し、前記全タイムスロッ
ト数を超えない範囲で第ｎの所定数のタイムスロットを
それぞれ割り当て、この全タイムスロット数から割り当
てたタイムスロット数を差し引いた値を割り当て可能な
新たな全タイムスロット数とし、以下、割り当て可能な
タイムスロットがなくなるまでｎを増加させながらこれ
を繰り返し、前記端末側装置の格納パケット数からそれ
ぞれに割り当てたタイムスロット数を差し引いた値が所
定の値に近づくように、タイムスロットを割り当てるこ
とを特徴とする。

【００１３】請求項２記載のパケット通信システムは、
複数の端末側装置と網側装置が物理媒体を共有して接続
され、前記網側装置が少なくとも１つの前記端末側装置
にタイムスロットを割り当て、前記端末側装置が割り当
てられた前記タイムスロットを用いて物理媒体にパケッ
トを転送するパケット通信システムにおいて、前記端末
側装置が、接続される複数の端末から入力されるパケッ
トを格納するバッファ手段と、前記バッファ手段に現在
格納されているパケット数をモニタし、前記パケット数
の情報を前記網側装置に通知するパケット数通知手段を
有し、前記網側装置が、前記端末側装置のパケット数通
知手段からの格納パケット数情報に基づいて、各々の前
記端末側装置にタイムスロットを割り当てるタイムスロ
ット割当制御手段を有し、前記タイムスロット割当制御
手段が、まず、最多パケット数を格納している端末に対
し、割り当て可能な全タイムスロット数以下の第１の所
定数のタイムスロットを割り当て、この全タイムスロッ
ト数から割り当てたタイムスロット数を差し引いた値を
新たな割り当て可能な全タイムスロット数とし、次に、
格納しているパケット数の多い上位ｎ個（ｎは２以上）
の端末に対し、前記全タイムスロット数を超えない範囲
で第ｎの所定数のタイムスロットをそれぞれ割り当て、
この全タイムスロット数から割り当てたタイムスロット
数を差し引いた値を新たな割り当て可能な全タイムスロ
ット数とし、以下、割り当て可能なタイムスロットがな
くなるまでｎを増加させながらこれを繰り返し、前記端
末側装置の格納パケット数からそれぞれに割り当てたタ
イムスロット数を差し引いた値の分散が最小になるよう
にタイムスロットを割り当てることを特徴とする。

【００１４】請求項３記載のパケット通信システムは、
複数の端末側装置と網側装置が物理媒体を共有して接続
され、前記網側装置が少なくとも１つの前記端末側装置
にタイムスロットを割り当て、前記端末側装置が割り当
てられた前記タイムスロットを用いて物理媒体にパケッ
トを転送するパケット通信システムにおいて、前記端末
側装置が、接続される複数の端末から入力されるパケッ
トを格納するバッファ手段と、前記バッファ手段に現在
格納されているパケット数をモニタし、前記パケット数
の情報を前記網側装置に通知するパケット数通知手段を
有し、前記網側装置が、前記端末側装置のパケット数通
知手段からの格納パケット数情報に基づいて、各々の前
記端末側装置にタイムスロットを割り当てるタイムスロ
ット割当制御手段を有し、前記タイムスロット割当制御
手段が、前記端末側装置に割り当てる総タイムスロット
数を複数のタイムスロット群に分割し、各々のタイムス
ロット群において、まず、最多パケット数を格納してい
る端末に対し、割り当て可能な全タイムスロット数以下
の第１の所定数のタイムスロットを割り当て、この全タ
イムスロット数から割り当てたタイムスロット数を差し
引いた値を新たな割り当て可能な全タイムスロット数と
し、次に、格納しているパケット数の多い上位ｎ個（ｎ
は２以上）の端末に対し、前記全タイムスロット数を超
えない範囲で第ｎの所定数のタイムスロットをそれぞれ
割り当て、この全タイムスロット数から割り当てたタイ
ムスロット数を差し引いた値を割り当て可能な新たな全
タイムスロット数とし、以下、割り当て可能なタイムス
ロットがなくなるまでｎを増加させながらこれを繰り返
し、前記各々のタイムスロット群において前記端末側装
置の格納パケット数からそれぞれに割り当てたタイムス
ロット数を差し引いた値が所定の値に近づくようにタイ
ムスロットの割り当てを行い、前記各々のタイムスロッ
トの割り当てを前記端末側装置毎に加算して前記端末側
装置の割当タイムスロットを決定することを特徴とす
る。

【００１５】請求項４記載のパケット通信システムは、
複数の端末側装置と網側装置が物理媒体を共有して接続
され、前記網側装置が少なくとも１つの前記端末側装置
にタイムスロットを割り当て、前記端末側装置が割り当
てられた前記タイムスロットを用いて物理媒体にパケッ
トを転送するパケット通信システムにおいて、前記端末
側装置が、接続される複数の端末から入力されるパケッ
トを格納するバッファ手段と、前記バッファ手段に現在
格納されているパケット数をモニタし、前記パケット数
の情報を前記網側装置に通知するパケット数通知手段を
有し、前記網側装置が、前記端末側装置のパケット数通
知手段からの格納パケット数情報に基づいて、各々の前
記端末側装置にタイムスロットを割り当てるタイムスロ
ット割当制御手段を有し、前記タイムスロット割当制御
手段が、前記端末側装置に割り当てる総タイムスロット
数を複数のタイムスロット群に分割し、前記各々のタイ
ムスロット群において、まず、最多パケット数を格納し
ている端末に対し、割り当て可能な全タイムスロット数
以下の第１の所定数のタイムスロットを割り当て、この
全タイムスロット数から割り当てたタイムスロット数を
差し引いた値を新たな割り当て可能な全タイムスロット
数とし、次に、格納しているパケット数の多い上位ｎ個
（ｎは２以上）の端末に対し、前記全タイムスロット数
を超えない範囲で第ｎの所定数のタイムスロットをそれ
ぞれ割り当て、この全タイムスロット数から割り当てた
タイムスロット数を差し引いた値を新たな割り当て可能
な全タイムスロット数とし、以下、割り当て可能なタイ
ムスロットがなくなるまでｎを増加させながらこれを繰
り返し、前記端末側装置の格納パケット数からそれぞれ
に割り当てたタイムスロット数を差し引いた値の分散が
最小になるようにタイムスロットの割り当てを行い、前
記各々のタイムスロットの割り当てを前記端末側装置毎
に加算して前記端末側装置の割当タイムスロットを決定
することを特徴とする。

【００１６】請求項５記載のパケット通信システムは、
複数の端末側装置と網側装置が物理媒体を共有して接続
され、前記網側装置が少なくとも１つの前記端末側装置
にタイムスロットを割り当て、前記端末側装置が割り当
てられた前記タイムスロットを用いて物理媒体にパケッ
トを転送するパケット通信システムにおいて、前記端末
側装置が、接続される複数の端末から入力されるパケッ
トを格納するバッファ手段と、前記バッファ手段に現在
格納されているパケット数をモニタし、前記パケット数
の情報を前記網側装置に通知するパケット数通知手段を
有し、前記網側装置が、前記端末側装置のパケット数通
知手段からの格納パケット数情報に基づいて、各々の前
記端末側装置にタイムスロットを割り当てるタイムスロ
ット割当制御手段を有し、前記タイムスロット割当制御
手段が、前記端末側装置に割り当てる総タイムスロット
数を複数のタイムスロット群に分割し、前記タイムスロ
ット群の中の少なくとも１つのタイムスロット群におい
ては、各端末側装置に最低限のタイムスロットを割り当
て、前記タイムスロット群の中の他のタイムスロット群
においては、まず、最多パケット数を格納している端末
に対し、割り当て可能な全タイムスロット数以下の第１
の所定数のタイムスロットを割り当て、この全タイムス
ロット数から割り当てたタイムスロット数を差し引いた
値を新たな割り当て可能な全タイムスロット数とし、次
に、格納しているパケット数の多い上位ｎ個（ｎは２以
上）の端末に対し、前記全タイムスロット数を超えない
範囲で第ｎの所定数のタイムスロットをそれぞれ割り当
て、この全タイムスロット数から割り当てたタイムスロ
ット数を差し引いた値を新たな割り当て可能な全タイム
スロット数とし、以下、割り当て可能なタイムスロット
がなくなるまでｎを増加させながらこれを繰り返し、前
記端末側装置の格納パケット数からそれぞれに割り当て
たタイムスロット数を差し引いた値が所定の値に近づく
ように、タイムスロットの割り当割り当てを行い、前記
各々のタイムスロットの割り当てを前記端末側装置毎に
加算して前記端末側装置の割当タイムスロットを決定す
ることを特徴とする。

【００１７】請求項６記載のパケット通信システムは、
複数の端末側装置と網側装置が物理媒体を共有して接続
され、前記網側装置が少なくとも１つの前記端末側装置
にタイムスロットを割り当て、前記端末側装置が割り当
てられた前記タイムスロットを用いて物理媒体にパケッ
トを転送するパケット通信システムにおいて、前記端末
側装置が、接続される複数の端末から入力されるパケッ
トを格納するバッファ手段と、前記バッファ手段に現在
格納されているパケット数をモニタし、前記パケット数
の情報を前記網側装置に通知するパケット数通知手段を
有し、前記網側装置が、前記端末側装置のパケット数通
知手段からの格納パケット数情報に基づいて、各々の前
記端末側装置にタイムスロットを割り当てるタイムスロ
ット割当制御手段を有し、前記タイムスロット割当制御
手段が、前記端末側装置に割り当てる総タイムスロット
数を複数のタイムスロット群に分割し、前記タイムスロ
ット群の中の少なくとも１つのタイムスロット群におい
ては、各端末側装置に均等にタイムスロットを割り当
て、前記タイムスロット群の中の他のタイムスロット群
においては、まず、最多パケット数を格納している端末
に対し、割り当て可能な全タイムスロット数以下の第１
の所定数のタイムスロットを割り当て、この全タイムス
ロット数から割り当てたタイムスロット数を差し引いた
値を新たな割り当て可能な全タイムスロット数とし、次
に、格納しているパケット数の多い上位ｎ個（ｎは２以
上）の端末に対し、前記全タイムスロット数を超えない
範囲で第ｎの所定数のタイムスロットをそれぞれ割り当
て、この全タイムスロット数から割り当てたタイムスロ
ット数を差し引いた値を新たな割り当て可能な全タイム
スロット数とし、以下、割り当て可能なタイムスロット
がなくなるまでｎを増加させながらこれを繰り返し、前
記端末側装置の格納パケット数からそれぞれに割り当て
たタイムスロット数を差し引いた値が所定の値に近づく
ように、タイムスロットの割り当割り当てを行い、前記
各々のタイムスロットの割り当てを前記端末側装置毎に
加算して前記端末側装置の割当タイムスロットを決定す
ることを特徴とする。

【００１８】請求項７記載のパケット通信システムは、
前記タイムスロット割当制御手段において、タイムスロ
ットを割り当てる際に、タイムスロットを割り当てる対
象とする端末装置を一部に限定することを特徴とする。

【００１９】請求項８記載のパケット通信システムは、
前記タイムスロット割当制御手段が割当対象端末側装置
を一部の端末側装置に限定する際に、予め設定された閾
値を超えてパケットを格納している端末側装置を選択す
ることを特徴とする。

【００２０】請求項９記載のパケット通信システムは、
前記タイムスロット割当制御手段が割当対象端末側装置
を一部の端末側装置に限定する際に、格納パケット数が
多い順に予め決められた台数の端末側装置を選択するこ
とを特徴とする。

【００２１】請求項１０記載のパケット通信システム
は、前記タイムスロット割当制御手段が割当対象端末側
装置を一部の端末側装置に限定する際に、予め設定され
た閾値を超えてパケットを格納している端末側装置の中
で、格納パケット数が多い順に予め決められた台数の端
末側装置を選択することを特徴とする。

【００２２】請求項１１記載のパケット通信システム
は、前記タイムスロット割当制御手段が割当対象端末側
装置を一部の端末側装置に限定する際に、格納パケット
数が多い順に予め決められた台数の端末側装置の中で、
予め設定された閾値を超えてパケットを保有している端
末側装置を選択することを特徴とする。

【００２３】請求項１２記載のパケット通信システム
は、前記パケットが非同期転送モードで使用されるセル
であることを特徴とする。

【００２４】請求項１３記載の網側装置は、複数の端末
側装置から通知される格納パケット数情報を管理し、前
記各端末側装置から新たな格納パケット数情報が通知さ
れると、管理している格納パケット数情報を更新する格
納パケット数管理テーブルと、タイムスロット割り当て
を変更するタイミングになると、前記格納パケット数管
理テーブルを参照して前記各端末側装置の格納パケット
数情報を入手し、入手した格納パケット数情報を基に割
当対象端末側装置を限定する割当対象端末側装置決定回
路と、前記割当対象端末側装置決定回路からの割当対象
端末側装置の情報を受信すると、前記格納パケット数管
理テーブルを参照して割当対象端末側装置の格納パケッ
ト数情報を入手し、入手した格納パケット数情報を基
に、割当対象端末側装置に対してタイムスロットを割り
当てるとともに、割り当てたタイムスロットに関する情
報を端末側装置に対して通知するタイムスロット割当制
御回路とを有し、前記タイムスロット割当制御回路が、
まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納して
いるパケット数の多い上位ｎ個（ｎは２以上）の端末に
対し、前記全タイムスロット数を超えない範囲で第ｎの
所定数のタイムスロットをそれぞれ割り当て、この全タ
イムスロット数から割り当てたタイムスロット数を差し
引いた値を新たな割り当て可能な全タイムスロット数と
し、以下、割り当て可能なタイムスロットがなくなるま
でｎを増加させながらこれを繰り返し、前記端末側装置
の格納パケット数からそれぞれに割り当てたタイムスロ
ット数を差し引いた値が所定の値に近づくように、タイ
ムスロットを割り当てる、ことを特徴とする。

【００２５】請求項１４記載の網側装置は、複数の端末
側装置から通知される格納パケット数情報を管理し、前
記各端末側装置から新たな格納パケット数情報が通知さ
れると、管理している格納パケット数情報を更新する格
納パケット数管理テーブルと、タイムスロット割り当て
を変更するタイミングになると、前記格納パケット数管
理テーブルを参照して前記各端末側装置の格納パケット
数情報を入手し、入手した格納パケット数情報を基に割
当対象端末側装置を限定する割当対象端末側装置決定回
路と、前記割当対象端末側装置決定回路からの割当対象
端末側装置の情報を受信すると、前記格納パケット数管
理テーブルを参照して割当対象端末側装置の格納パケッ
ト数情報を入手し、入手した格納パケット数情報を基
に、割当対象端末側装置に対してタイムスロットを割り
当てるとともに、割り当てたタイムスロットに関する情
報を端末側装置に対して通知するタイムスロット割当制
御回路とを有し、前記タイムスロット割当制御回路が、
まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納して
いるパケット数の多い上位ｎ個（ｎは２以上）の端末に
対し、前記全タイムスロット数を超えない範囲で第ｎの
所定数のタイムスロットをそれぞれ割り当て、この全タ
イムスロット数から割り当てたタイムスロット数を差し
引いた値を新たな割り当て可能な全タイムスロット数と
し、以下、割り当て可能なタイムスロットがなくなるま
でｎを増加させながらこれを繰り返し、前記端末側装置
の格納パケット数からそれぞれに割り当てたタイムスロ
ット数を差し引いた値の分散が最小になるように、タイ
ムスロットを割り当てることを特徴とする。

【００２６】請求項１５記載の網側装置は、複数の端末
側装置から通知される格納パケット数情報を管理し、前
記各端末側装置から新たな格納パケット数情報が通知さ
れると、管理している格納パケット数情報を更新する格
納パケット数管理テーブルと、タイムスロット割り当て
を変更するタイミングになると、前記格納パケット数管
理テーブルを参照して前記各端末側装置の格納パケット
数情報を入手し、入手した格納パケット数情報を基に割
当対象端末側装置を限定する割当対象端末側装置決定回
路と、前記割当対象端末側装置決定回路からの割当対象
端末側装置の情報を受信すると、前記格納パケット数管
理テーブルを参照して割当対象端末側装置の格納パケッ
ト数情報を入手し、入手した格納パケット数情報を基
に、割当対象端末側装置に対してタイムスロットを割り
当てるとともに、割り当てたタイムスロットに関する情
報を端末側装置に対して通知するタイムスロット割当制
御回路とを有し、前記タイムスロット割当制御回路が、
前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、各々のタイムスロット群
において、まず、最多パケット数を格納している端末に
対し、割り当て可能な全タイムスロット数以下の第１の
所定数のタイムスロットを割り当て、この全タイムスロ
ット数から割り当てたタイムスロット数を差し引いた値
を新たな割り当て可能な全タイムスロット数とし、次
に、格納しているパケット数の多い上位ｎ個（ｎは２以
上）の端末に対し、前記全タイムスロット数を超えない
範囲で第ｎの所定数のタイムスロットをそれぞれ割り当
て、この全タイムスロット数から割り当てたタイムスロ
ット数を差し引いた値を新たな割り当て可能な全タイム
スロット数とし、以下、割り当て可能なタイムスロット
がなくなるまでｎを増加させながらこれを繰り返し、前
記各々のタイムスロット群において前記端末側装置の格
納パケット数からそれぞれに割り当てたタイムスロット
数を差し引いた値が所定の値に近づくようにタイムスロ
ットの割り当てを行い、前記各々のタイムスロットの割
り当てを前記端末側装置毎に加算して前記端末側装置の
割当タイムスロットを決定することを特徴とする。

【００２７】請求項１６記載の網側装置は、複数の端末
側装置から通知される格納パケット数情報を管理し、前
記各端末側装置から新たな格納パケット数情報が通知さ
れると、管理している格納パケット数情報を更新する格
納パケット数管理テーブルと、タイムスロット割り当て
を変更するタイミングになると、前記格納パケット数管
理テーブルを参照して前記各端末側装置の格納パケット
数情報を入手し、入手した格納パケット数情報を基に割
当対象端末側装置を限定する割当対象端末側装置決定回
路と、前記割当対象端末側装置決定回路からの割当対象
端末側装置の情報を受信すると、前記格納パケット数管
理テーブルを参照して割当対象端末側装置の格納パケッ
ト数情報を入手し、入手した格納パケット数情報を基
に、割当対象端末側装置に対してタイムスロットを割り
当てるとともに、割り当てたタイムスロットに関する情
報を端末側装置に対して通知するタイムスロット割当制
御回路とを有し、前記タイムスロット割当制御回路が、
前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記各々のタイムスロッ
ト群において、まず、最多パケット数を格納している端
末に対し、割り当て可能な全タイムスロット数以下の第
１の所定数のタイムスロットを割り当て、この全タイム
スロット数から割り当てたタイムスロット数を差し引い
た値を新たな割り当て可能な全タイムスロット数とし、
次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、
前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値の分散が最小にな
るように、タイムスロットの割り当てを行い、前記各々
のタイムスロットの割り当てを前記端末側装置毎に加算
して前記端末側装置の割当タイムスロットを決定するこ
とを特徴とする。

【００２８】請求項１７記載の網側装置は、複数の端末
側装置から通知される格納パケット数情報を管理し、前
記各端末側装置から新たな格納パケット数情報が通知さ
れると、管理している格納パケット数情報を更新する格
納パケット数管理テーブルと、タイムスロット割り当て
を変更するタイミングになると、前記格納パケット数管
理テーブルを参照して前記各端末側装置の格納パケット
数情報を入手し、入手した格納パケット数情報を基に割
当対象端末側装置を限定する割当対象端末側装置決定回
路と、前記割当対象端末側装置決定回路からの割当対象
端末側装置の情報を受信すると、前記格納パケット数管
理テーブルを参照して割当対象端末側装置の格納パケッ
ト数情報を入手し、入手した格納パケット数情報を基
に、割当対象端末側装置に対してタイムスロットを割り
当てるとともに、割り当てたタイムスロットに関する情
報を端末側装置に対して通知するタイムスロット割当制
御回路とを有し、前記タイムスロット割当制御回路が、
前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記タイムスロット群の
中の少なくとも１つのタイムスロット群においては、各
端末側装置に最低限のタイムスロットを割り当て、前記
タイムスロット群の中の他のタイムスロット群において
は、まず、最多パケット数を格納している端末に対し、
割り当て可能な全タイムスロット数以下の第１の所定数
のタイムスロットを割り当て、この全タイムスロット数
から割り当てたタイムスロット数を差し引いた値を新た
な割り当て可能な全タイムスロット数とし、次に、格納
しているパケット数の多い上位ｎ個（ｎは２以上）の端
末に対し、前記全タイムスロット数を超えない範囲で第
ｎの所定数のタイムスロットをそれぞれ割り当て、この
全タイムスロット数から割り当てたタイムスロット数を
差し引いた値を新たな割り当て可能な全タイムスロット
数とし、以下、割り当て可能なタイムスロットがなくな
るまでｎを増加させながらこれを繰り返し、前記端末側
装置の格納パケット数からそれぞれに割り当てたタイム
スロット数を差し引いた値の分散が最小になるように、
タイムスロットの割り当割り当てを行い、前記各々のタ
イムスロットの割り当てを前記端末側装置毎に加算して
前記端末側装置の割当タイムスロットを決定することを
特徴とする。

【００２９】請求項１８記載の網側装置は、複数の端末
側装置から通知される格納パケット数情報を管理し、前
記各端末側装置から新たな格納パケット数情報が通知さ
れると、管理している格納パケット数情報を更新する格
納パケット数管理テーブルと、タイムスロット割り当て
を変更するタイミングになると、前記格納パケット数管
理テーブルを参照して前記各端末側装置の格納パケット
数情報を入手し、入手した格納パケット数情報を基に割
当対象端末側装置を限定する割当対象端末側装置決定回
路と、前記割当対象端末側装置決定回路からの割当対象
端末側装置の情報を受信すると、前記格納パケット数管
理テーブルを参照して割当対象端末側装置の格納パケッ
ト数情報を入手し、入手した格納パケット数情報を基
に、割当対象端末側装置に対してタイムスロットを割り
当てるとともに、割り当てたタイムスロットに関する情
報を端末側装置に対して通知するタイムスロット割当制
御回路とを有し、前記タイムスロット割当制御回路が、
前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記タイムスロット群の
中の少なくとも１つのタイムスロット群においては、各
端末側装置に均等にタイムスロットを割り当て、前記タ
イムスロット群の中の他のタイムスロット群において
は、まず、最多パケット数を格納している端末に対し、
割り当て可能な全タイムスロット数以下の第１の所定数
のタイムスロットを割り当て、この全タイムスロット数
から割り当てたタイムスロット数を差し引いた値を新た
な割り当て可能な全タイムスロット数とし、次に、格納
しているパケット数の多い上位ｎ個（ｎは２以上）の端
末に対し、前記全タイムスロット数を超えない範囲で第
ｎの所定数のタイムスロットをそれぞれ割り当て、この
全タイムスロット数から割り当てたタイムスロット数を
差し引いた値を新たな割り当て可能な全タイムスロット
数とし、以下、割り当て可能なタイムスロットがなくな
るまでｎを増加させながらこれを繰り返し、前記端末側
装置の格納パケット数からそれぞれに割り当てたタイム
スロット数を差し引いた値が所定の値に近づくように、
タイムスロットの割り当割り当てを行い、前記各々のタ
イムスロットの割り当てを前記端末側装置毎に加算して
前記端末側装置の割当タイムスロットを決定することを
特徴とする。

【００３０】請求項１９記載の網側装置は、前記割当対
象端末側装置決定回路が割当対象端末側装置を一部の端
末側装置に限定する際に、予め設定された閾値を超えて
パケットを格納している端末側装置を選択することを特
徴とする。

【００３１】請求項２０記載の網側装置は、前記割当対
象端末側装置決定回路が割当対象端末側装置を一部の端
末側装置に限定する際に、格納パケット数が多い順に予
め決められた台数の端末側装置を選択することを特徴と
する。

【００３２】請求項２１記載の網側装置は、前記割当対
象端末側装置決定回路が割当対象端末側装置を一部の端
末側装置に限定する際に、予め設定された閾値を超えて
パケットを格納している端末側装置の中で、格納パケッ
ト数が多い順に予め決められた台数の端末側装置を選択
することを特徴とする。

【００３３】請求項２２記載の網側装置は、前記割当対
象端末側装置決定回路が割当対象端末側装置を一部の端
末側装置に限定する際に、格納パケット数が多い順に予
め決められた台数の端末側装置の中で、予め設定された
閾値を超えてパケットを保有している端末側装置を選択
することを特徴とする。

【００３４】請求項２３記載の網側装置は、前記端末側
装置に割り当てる総タイムスロット数を複数のタイムス
ロット群に分割して管理するタイムスロット群決定回路
と、複数の前記タイムスロット割当制御回路からタイム
スロットの割り当て結果を入手し、各々の割り当て結果
を加算し、加算した結果を前記各端末側装置に通知する
加算回路とを有することを特徴とする。

【００３５】請求項２４記載の網側装置は、前記パケッ
トが非同期転送モードで使用されるセルであることを特
徴とする。

【００３６】請求項２５記載のタイムスロット割当制御
方法は、複数の端末側装置と網側装置とが物理媒体を共
有して接続された通信システムにおいて、前記網側装置
が前記端末側装置に割り当てるタイムスロット数を決定
するタイムスロット割当制御方法であって、前記端末側
装置は、接続される複数の端末から入力されるパケット
を格納し、前記格納したパケット数を前記網側装置に通
知し、前記網側装置は、前記通知されたパケット数を記
憶し、まず、最多パケット数を格納している端末に対
し、割り当て可能な全タイムスロット数以下の第１の所
定数のタイムスロットを割り当て、この全タイムスロッ
ト数から割り当てたタイムスロット数を差し引いた値を
新たな割り当て可能な全タイムスロット数とし、次に、
格納しているパケット数の多い上位ｎ個（ｎは２以上）
の端末に対し、前記全タイムスロット数を超えない範囲
で第ｎの所定数のタイムスロットをそれぞれ割り当て、
この全タイムスロット数から割り当てたタイムスロット
数を差し引いた値を新たな割り当て可能な全タイムスロ
ット数とし、以下、割り当て可能なタイムスロットがな
くなるまでｎを増加させながらこれを繰り返し、前記端
末側装置の格納パケット数からそれぞれに割り当てたタ
イムスロット数を差し引いた値が所定の値に近づくよう
に、タイムスロットを割り当てる、ことを特徴とする。

【００３７】請求項２６記載のタイムスロット割当制御
方法は、複数の端末側装置と網側装置とが物理媒体を共
有して接続された通信システムにおいて、前記網側装置
が前記端末側装置に割り当てるタイムスロット数を決定
するタイムスロット割当制御方法であって、前記端末側
装置は、接続される複数の端末から入力されるパケット
を格納し、前記格納したパケット数を前記網側装置に通
知し、前記網側装置は、前記通知されたパケット数を記
憶し、まず、最多パケット数を格納している端末に対
し、割り当て可能な全タイムスロット数以下の第１の所
定数のタイムスロットを割り当て、この全タイムスロッ
ト数から割り当てたタイムスロット数を差し引いた値を
新たな割り当て可能な全タイムスロット数とし、次に、
格納しているパケット数の多い上位ｎ個（ｎは２以上）
の端末に対し、前記全タイムスロット数を超えない範囲
で第ｎの所定数のタイムスロットをそれぞれ割り当て、
この全タイムスロット数から割り当てたタイムスロット
数を差し引いた値を新たな割り当て可能な全タイムスロ
ット数とし、以下、割り当て可能なタイムスロットがな
くなるまでｎを増加させながらこれを繰り返し、前記端
末側装置の格納パケット数からそれぞれに割り当てたタ
イムスロット数を差し引いた値の分散が最小になるよう
に、タイムスロットを割り当てる、ことを特徴とする。

【００３８】請求項２７記載のタイムスロット割当制御
方法は、複数の端末側装置と網側装置とが物理媒体を共
有して接続された通信システムにおいて、前記網側装置
が前記端末側装置に割り当てるタイムスロット数を決定
するタイムスロット割当制御方法であって、前記端末側
装置は、接続される複数の端末から入力されるパケット
を格納し、前記格納したパケット数を前記網側装置に通
知し、前記網側装置は、前記通知されたパケット数を記
憶し、前記端末側装置に割り当てる総タイムスロット数
を複数のタイムスロット群に分割し、各々のタイムスロ
ット群において、まず、最多パケット数を格納している
端末に対し、割り当て可能な全タイムスロット数以下の
第１の所定数のタイムスロットを割り当て、この全タイ
ムスロット数から割り当てたタイムスロット数を差し引
いた値を新たな割り当て可能な全タイムスロット数と
し、次に、格納しているパケット数の多い上位ｎ個（ｎ
は２以上）の端末に対し、前記全タイムスロット数を超
えない範囲で第ｎの所定数のタイムスロットをそれぞれ
割り当て、この全タイムスロット数から割り当てたタイ
ムスロット数を差し引いた値を新たな割り当て可能な全
タイムスロット数とし、以下、割り当て可能なタイムス
ロットがなくなるまでｎを増加させながらこれを繰り返
し、前記各々のタイムスロット群において前記端末側装
置の格納パケット数からそれぞれに割り当てたタイムス
ロット数を差し引いた値が所定の値に近づくようにタイ
ムスロットの割り当てを行い、前記各々のタイムスロッ
トの割り当てを前記端末側装置毎に加算して前記端末側
装置の割当タイムスロットを決定する、ことを特徴とす
る。

【００３９】請求項２８記載のタイムスロット割当制御
方法は、複数の端末側装置と網側装置とが物理媒体を共
有して接続された通信システムにおいて、前記網側装置
が前記端末側装置に割り当てるタイムスロット数を決定
するタイムスロット割当制御方法であって、前記端末側
装置は、接続される複数の端末から入力されるパケット
を格納し、前記格納したパケット数を前記網側装置に通
知し、前記網側装置は、前記通知されたパケット数を記
憶し、前記端末側装置に割り当てる総タイムスロット数
を複数のタイムスロット群に分割し、前記各々のタイム
スロット群において、まず、最多パケット数を格納して
いる端末に対し、割り当て可能な全タイムスロット数以
下の第１の所定数のタイムスロットを割り当て、この全
タイムスロット数から割り当てたタイムスロット数を差
し引いた値を新たな割り当て可能な全タイムスロット数
とし、次に、格納しているパケット数の多い上位ｎ個
（ｎは２以上）の端末に対し、前記全タイムスロット数
を超えない範囲で第ｎの所定数のタイムスロットをそれ
ぞれ割り当て、この全タイムスロット数から割り当てた
タイムスロット数を差し引いた値を新たな割り当て可能
な全タイムスロット数とし、以下、割り当て可能なタイ
ムスロットがなくなるまでｎを増加させながらこれを繰
り返し、前記端末側装置の格納パケット数からそれぞれ
に割り当てたタイムスロット数を差し引いた値の分散が
最小になるように、タイムスロットの割り当てを行い、
前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定する、ことを特徴とする。

【００４０】請求項２９記載のタイムスロット割当制御
方法は、複数の端末側装置と網側装置とが物理媒体を共
有して接続された通信システムにおいて、前記網側装置
が前記端末側装置に割り当てるタイムスロット数を決定
するタイムスロット割当制御方法であって、前記端末側
装置は、接続される複数の端末から入力されるパケット
を格納し、前記格納したパケット数を前記網側装置に通
知し、前記網側装置は、前記通知されたパケット数を記
憶し、前記端末側装置に割り当てる総タイムスロット数
を複数のタイムスロット群に分割し、前記タイムスロッ
ト群の中の少なくとも１つのタイムスロット群において
は、各端末側装置に最低限のタイムスロットを割り当
て、前記タイムスロット群の中の他のタイムスロット群
においては、まず、最多パケット数を格納している端末
に対し、割り当て可能な全タイムスロット数以下の第１
の所定数のタイムスロットを割り当て、この全タイムス
ロット数から割り当てたタイムスロット数を差し引いた
値を新たな割り当て可能な全タイムスロット数とし、次
に、格納しているパケット数の多い上位ｎ個（ｎは２以
上）の端末に対し、前記全タイムスロット数を超えない
範囲で第ｎの所定数のタイムスロットをそれぞれ割り当
て、この全タイムスロット数から割り当てたタイムスロ
ット数を差し引いた値を新たな割り当て可能な全タイム
スロット数とし、以下、割り当て可能なタイムスロット
がなくなるまでｎを増加させながらこれを繰り返し、前
記端末側装置の格納パケット数からそれぞれに割り当て
たタイムスロット数を差し引いた値の分散が最小になる
ように、タイムスロットの割り当割り当てを行い、前記
各々のタイムスロットの割り当てを前記端末側装置毎に
加算して前記端末側装置の割当タイムスロットを決定す
る、ことを特徴とする。

【００４１】請求項３０記載のタイムスロット割当制御
方法は、複数の端末側装置と網側装置とが物理媒体を共
有して接続された通信システムにおいて、前記網側装置
が前記端末側装置に割り当てるタイムスロット数を決定
するタイムスロット割当制御方法であって、前記端末側
装置は、接続される複数の端末から入力されるパケット
を格納し、前記格納したパケット数を前記網側装置に通
知し、前記網側装置は、前記通知されたパケット数を記
憶し、前記端末側装置に割り当てる総タイムスロット数
を複数のタイムスロット群に分割し、前記タイムスロッ
ト群の中の少なくとも１つのタイムスロット群において
は、各端末側装置に均等にタイムスロットを割り当て、
前記タイムスロット群の中の他のタイムスロット群にお
いては、まず、最多パケット数を格納している端末に対
し、割り当て可能な全タイムスロット数以下の第１の所
定数のタイムスロットを割り当て、この全タイムスロッ
ト数から割り当てたタイムスロット数を差し引いた値を
新たな割り当て可能な全タイムスロット数とし、次に、
格納しているパケット数の多い上位ｎ個（ｎは２以上）
の端末に対し、前記全タイムスロット数を超えない範囲
で第ｎの所定数のタイムスロットをそれぞれ割り当て、
この全タイムスロット数から割り当てたタイムスロット
数を差し引いた値を新たな割り当て可能な全タイムスロ
ット数とし、以下、割り当て可能なタイムスロットがな
くなるまでｎを増加させながらこれを繰り返し、前記端
末側装置の格納パケット数からそれぞれに割り当てたタ
イムスロット数を差し引いた値が所定の値に近づくよう
に、タイムスロットの割り当割り当てを行い、前記各々
のタイムスロットの割り当てを前記端末側装置毎に加算
して前記端末側装置の割当タイムスロットを決定するこ
とを特徴とする。

【００４２】請求項３１記載のタイムスロット割当制御
方法は、予め設定されたしきい値を超えてパケットを格
納している端末側装置に前記パケットを割り当てる端末
側装置を限定することを特徴とする。

【００４３】請求項３２記載のタイムスロット割当制御
方法は、格納パケット数が多い順に予め決められた台数
の端末側装置にのみ前記パケットを割り当てる端末側装
置を限定することを特徴とする。

【００４４】請求項３３記載のタイムスロット割当制御
方法は、予め設定された閾値を超えてパケットを格納し
ている端末側装置の中で、格納パケット数が多い順に予
め決められた台数の端末側装置に前記パケットを割り当
てる端末側装置を限定することを特徴とする。

【００４５】請求項３４記載のタイムスロット割当制御
方法は、格納パケット数が多い順に予め決められた台数
の端末側装置の中で、予め設定された閾値を超えてパケ
ットを保有している端末側装置に前記パケットを割り当
てる端末側装置を限定することを特徴とする。

【００４６】請求項３５記載のタイムスロット割当制御
方法は、前記パケットが非同期転送モードで使用される
セルであることを特徴とする。

【００４７】

【００４８】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を用いて詳細に説明する。

【００４９】まず、第１の実施の形態について、図面を
用いて説明する。

【００５０】図１は本発明のタイムスロット割当方式を
実現するパケット通信システムの一実施例を示す図であ
る。従来技術を説明した図８と同様の機能を有するもの
については同じ符号を用いている。本実施形態の媒体共
有型一対多通信システムでは、図８における網側装置８
４０のＱｕｅｕｅ長比例タイムスロット割当制御機能８
４１が、図１においては所要バッファ量削減型タイムス
ロット割当制御機能１４１に変更されている。

【００５１】このような構成のもとで、以下に示す動作
により端末側装置８００〜８３０から網側装置８４０へ
のセル転送が行われる。端末側装置８００〜８３０は従
来技術と同様に、端末８８０、８８１からのセルを網側
装置８４０の所要バッファ量削減型タイムスロット割当
制御機能１４１へと転送する。所要バッファ量削減型タ
イムスロット割当制御機能１４１はＱｕｅｕｅ長通知機
能８０２から通知されるバッファ８０１のＱｕｅｕｅ長
情報を基に各端末側装置８００〜８３０に対してタイム
スロットを割り当て、制御信号８９０によって割り当て
たタイムスロット情報を各端末側装置８００〜８３０へ
通知する。

【００５２】所要バッファ量削減型タイムスロット割当
制御機能１４１は、Ｑｕｅｕｅ長が長いバッファ８０１
を有する端末側装置８００〜８３０に対して優先的にタ
イムスロットを割り当てることにより、各端末側装置８
００〜８３０のバッファ８０１の所要バッファ量を削減
する機能を有する。この機能を実現するための所要バッ
ファ量削減型タイムスロット割当制御機能１４１のタイ
ムスロット割当方法には、割り当て対象とする端末側装
置（以下、割当対象端末側装置と記す）８００〜８３０
間でそれぞれのＱｕｅｕｅ長が極力一定、即ちＱｕｅｕ
ｅ長の分散が最小になるようにタイムスロットを割り当
てる方法（以下、Ｑｕｅｕｅ長平均化方法と記す）と、
割当対象端末側装置８００〜８３０間で均等にタイムス
ロットを割り当てる方法（以下、等分割当方法と記す）
と、従来技術で示したＱｕｅｕｅ長比例割当方法があ
る。なお、Ｑｕｅｕｅ長平均化割当方法を用いる場合に
は、全てのまたは一部の端末側装置８００〜８３０を割
当対象端末側装置とし、等分割当方法及びＱｕｅｕｅ長
比例割当方法を用いる場合には、一部の端末側装置８０
０〜８３０を割当対象端末側装置とする。以下に、所要
バッファ量削減型タイムスロット割当制御機能１４１が
上記の３方法を適用する場合のタイムスロット割り当て
について、図２〜５を用いて説明する。図２〜５は、図
９と同様に各端末側装置８００〜８３０のバッファ８０
１のＱｕｅｕｅ長と割り当てられたタイムスロット数を
示している。

【００５３】以下の説明では、各端末側装置８００〜８
３０のバッファ８０１のＱｕｅｕｅ長がそれぞれ２０、
５０、４０、１０であり、各端末側装置８００〜８３０
に対して割り当てる総タイムスロット数が６０であると
仮定する。

【００５４】Ｑｕｅｕｅ長平均化方法について、図２を
用いて説明する。図２の例では、全ての端末側装置８０
０〜８３０を割当対象端末側装置としている。図２で
は、所要バッファ量削減型タイムスロット割当制御機能
１４１は、はじめにＱｕｅｕｅ長が１番目に長いバッフ
ァ８０１を有する端末側装置８１０に対して、タイムス
ロットを１０、割り当てる。次に、Ｑｕｅｕｅ長が１番
目と２番目に長いバッファ８０１を有する端末側装置８
１０と８２０に対して、タイムスロットをそれぞれ２０
ずつ割り当てる。さらに、Ｑｕｅｕｅ長が１番目、２番
目、３番目に長いバッファ８０１を有する端末側装置８
１０、８２０、８００に対してタイムスロットをそれぞ
れ４、３、３割り当てる。この時点で、割り当てたタイ
ムスロットの合計が総タイムスロット数６０と等しくな
るので、割り当てを終了する。したがって、各端末側装
置８００〜８３０に対して割り当てられるタイムスロッ
ト数は、それぞれ３、３４、２３、０となる。また、所
要バッファ量削減型タイムスロット割当制御機能１４１
が端末側装置８００〜８３０の一部を割当対象端末側装
置としてＱｕｅｕｅ長平均化方法を用いる場合には、そ
の割当対象端末側装置８００〜８３０のみに対して上記
の割り当て法が適用される。

【００５５】このように、所要バッファ量削減型タイム
スロット割当制御機能１４１がＱｕｅｕｅ長平均化方法
を用いる場合には、所要バッファ量削減型タイムスロッ
ト割当制御機能１４１が、割当対象端末側装置８００〜
８３０の中でＱｕｅｕｅ長が長いものから順にタイムス
ロットを割り当てることにより、Ｑｕｅｕｅ長が長い割
当対象端末側装置８００〜８３０のＱｕｅｕｅ長の増加
を抑えることができる。さらに、各割当対象端末側装置
８００〜８３０間でそのＱｕｅｕｅ長が極力一定になる
ようにタイムスロットを割り当てることにより、各割当
対象端末側装置８００〜８３０間のＱｕｅｕｅ長のばら
つきが小さくなるため、各バッファ８０１の所要バッフ
ァ量を削減することができる。

【００５６】次に、等分割当方法について図３を用いて
説明する。図３の例では、端末側装置８１０と８２０を
割当対象端末側装置とした場合を示している。この場合
には、総タイムスロット数６０を割当対象端末側装置８
１０、８２０に対して、それぞれ３０ずつ割り当てる。
したがって、各端末側装置８００〜８３０に対して割り
当てられるタイムスロット数は、それぞれ０、３０、３
０、０となる。割当対象端末側装置を限定する方法に
は、Ｑｕｅｕｅ長が長い順にある個数までのバッファ８
０１を有する端末側装置８００〜８３０を割当対象端末
側装置とする方法や、Ｑｕｅｕｅ長が閾値を超えている
バッファ８０１を有する端末側装置８００〜８３０を割
当対象端末側装置とする方法や、Ｑｕｅｕｅ長が閾値を
超えたバッファ８０１を有する端末側装置８００〜８３
０の中で、Ｑｕｅｕｅ長が長い順にある個数までのバッ
ファ８０１を有する端末側装置８００〜８３０を割当対
象端末側装置とする方法がある。

【００５７】このように、所要バッファ量削減型タイム
スロット割当制御機能１４１が、割当対象端末側装置を
Ｑｕｅｕｅ長が長いバッファ８０１を有する端末側装置
８００〜８３０に限定して、等分割当方法によりタイム
スロット割り当てを行う場合には、Ｑｕｅｕｅ長が長い
端末側装置８００〜８３０に対してのみタイムスロット
が割り当てられることにより、Ｑｕｅｕｅ長が長い端末
側装置８００〜８３０のＱｕｅｕｅ長の増加を抑えるこ
とができるため、所要バッファ量を削減することができ
る。

【００５８】次に、Ｑｕｅｕｅ長比例割当方法について
図４を用いて説明する。図４の例では、端末側装置８１
０と８２０を割当対象端末側装置とした場合を示してい
る。この場合には、総タイムスロット数６０を割当対象
端末側装置８１０、８２０に対して、そのＱｕｅｕｅ長
の比である５０：４０に応じて割り当てる。したがっ
て、割当対象端末側装置８１０、８２０に対して、３
４、２６のタイムスロットが割り当てられ、各端末側装
置８００〜８３０に対して割り当てられるタイムスロッ
ト数は、それぞれ０、３４、２６、０となる。割当対象
端末側装置を限定する方法としては、等分割当方法で説
明した３方法がある。

【００５９】このように、所要バッファ量削減型タイム
スロット割当制御機能１４１が、割当対象端末側装置を
Ｑｕｅｕｅ長が長いバッファ８０１を有する端末側装置
８００〜８３０に限定して、Ｑｕｅｕｅ長比例割当方法
によりタイムスロット割り当てを行う場合には、等分割
当方法を用いる場合と同様の理由により、所要バッファ
量を削減することができる。

【００６０】また、各端末側装置８００〜８３０に割り
当てる総タイムスロット数を複数のタイムスロット群に
分割し、それぞれのタイムスロット群に対して本発明の
３つのタイムスロット割り当て方法を独立に適用するこ
とにより、各端末側装置８００〜８３０に対して、バッ
ファ８０１の所要バッファ量を削減することや、最低限
のタイムスロット割り当てを保証することや、バッファ
８０１内でのセル遅延の分散を低減することなどを同時
に満たすことができる。

【００６１】その一例として、所要バッファ量削減型タ
イムスロット割当制御機能１４１が、最低限のタイムス
ロット割り当ての保証と所要バッファ量の削減を目的と
する場合について、図５を用いて説明する。図５の例で
は、所要バッファ量削減型タイムスロット割当制御機能
１４１は最低限のタイムスロット割り当てを保証するた
めのタイムスロット群（以下、最低保証タイムスロット
群と記す）に対して等分割当方法を用いて、所要バッフ
ァ量を削減するためのタイムスロット群（以下、所要バ
ッファ量削減タイムスロット群と記す）に対してＱｕｅ
ｕｅ長平均化方法を用いている。図５では、所要バッフ
ァ量削減型タイムスロット割当制御機能１４１は、総タ
イムスロット数６０を最低保証タイムスロット群に対し
て１２のタイムスロット、所要バッファ量削減タイムス
ロット群に対して４８のタイムスロットに分割してい
る。また、Ｑｕｅｕｅ長等の条件については図２と同様
とし、全ての端末側装置８００〜８３０を割当対象端末
側装置とする。この場合には、所要バッファ量削減型タ
イムスロット割当制御機能１４１は、最低保証タイムス
ロット群のタイムスロット数１２を、各端末側装置８０
０〜８３０に対してそれぞれ３ずつ割り当て、所要バッ
ファ量削減タイムスロット群のタイムスロット４８を、
Ｑｕｅｕｅ長平均化方法にしたがって割り当てる。Ｑｕ
ｅｕｅ長平均化割当方法にしたがうと、各端末側装置８
００〜８３０に対して０、２９、１９、０のタイムスロ
ットが割り当てられる。その後、所要バッファ量削減型
タイムスロット割当制御機能１４１は、最低保証タイム
スロット群及び所要バッファ量削減タイムスロット群に
よって割り当てられるタイムスロットを、各端末側装置
８００〜８３０について加算する。その結果、各端末側
装置８００〜８３０に対して割り当てられるタイムスロ
ット数は、それぞれ３、３２、２２、３となる。

【００６２】このように、所要バッファ量削減型タイム
スロット割当制御機能１４１が、総タイムスロット数を
２つのタイムスロット群に分割する場合には、等分割当
方法を適用した最低保証タイムスロット群において、全
ての端末側装置８００〜８３０に対して最低限のタイム
スロット割り当てを保証するとともに、Ｑｕｅｕｅ長平
均化方法を適用した所要バッファ量削減タイムスロット
群において、それぞれのＱｕｅｕｅ長を極力一定にする
ことによって所要バッファを削減することができる。

【００６３】次に、第２の実施の形態について図面を用
いて説明する。

【００６４】第１の実施の形態におけるタイムスロット
割当制御方法を実現するための所要バッファ量削減型タ
イムスロット割当制御機能１４１の構成例について図６
を用いて説明する。

【００６５】図６に示す所要バッファ量削減型タイムス
ロット割当制御機能１４１は、割当対象端末側装置決定
回路６００と動的タイムスロット割当制御回路６０１と
Ｑｕｅｕｅ長管理テーブル６０２とから構成される。

【００６６】割当対象端末側装置決定回路６００は、タ
イムスロット割り当てを変更するタイミングになると、
Ｑｕｅｕｅ長管理テーブル６０２を参照して、各端末側
装置８００〜８３０のバッファ８０１のＱｕｅｕｅ長情
報を入手する。なお、Ｑｕｅｕｅ長管理テーブル６０２
には各端末側装置８００〜８３０のバッファ８０１のＱ
ｕｅｕｅ長情報が管理されており、共用伝送路８７０か
ら新たなＱｕｅｕｅ長情報が入力されると、その内容が
更新される。各端末側装置８００〜８３０のバッファ８
０１のＱｕｅｕｅ長情報を入手した割当対象端末側装置
決定回路６００は、そのＱｕｅｕｅ長情報を基に割当対
象端末側装置を決定し、割当対象端末側装置に関する情
報を動的タイムスロット割当制御回路６０１に通知す
る。割当対象端末側装置決定回路６００からの通知を受
けた動的タイムスロット割当制御回路６０１は、Ｑｕｅ
ｕｅ長管理テーブル６０２を参照して、各割当対象端末
側装置のＱｕｅｕｅ長情報を入手し、それを基に各割当
対象端末側装置に対してタイムスロットを割り当てる。
その後、制御信号８９０を用いて、端末側装置８００〜
８３０に対して、割り当てたタイムスロットに関する情
報を通知する。ここで、動的タイムスロット割当制御回
路６０１は、第１の実施の形態で説明した等分割当方法
を実行する場合や、Ｑｕｅｕｅ長比例割当方法を実行す
る場合や、Ｑｕｅｕｅ長平均化方法を実行する場合があ
る。また、割当対象端末側装置決定回路６００は、割当
対象端末側装置をＱｕｅｕｅ長が長い順にある個数まで
のバッファ８０１を有する端末側装置８００〜８３０に
限定する場合と、Ｑｕｅｕｅ長が閾値を超えているバッ
ファ８０１を有する端末側装置８００〜８３０に限定す
る場合と、Ｑｕｅｕｅ長が閾値を超えているバッファ８
０１の中でＱｕｅｕｅ長が長い順にある個数までのバッ
ファ８０１を有する端末側装置８００〜８３０に限定す
る場合がある。なお、割当対象端末側装置決定回路６０
０は、動的タイムスロット割当制御回路６０１がＱｕｅ
ｕｅ長平均化割当方法を実行する場合に限り、割当対象
端末側装置を全ての端末側装置８００〜８３０とするこ
とがある。以上説明した構成により、所要バッファ量削
減型タイムスロット割当制御機能１４１は、第１の実施
の形態におけるタイムスロット割当制御方法を実現する
機能を有する。

【００６７】次に、第３の実施の形態について図面を用
いて説明する。

【００６８】第１の実施の形態において説明したよう
に、総タイムスロット数が複数のタイムスロット群に分
割され、それぞれのタイムスロット群に対して本発明の
タイムスロット割り当て方法が独立に適用される場合に
おける、所要バッファ量削減型タイムスロット割当制御
機能１４１の構成例について図７を用いて説明する。図
７の例は、最低保証タイムスロット群に対して等分割当
方法を用いて、所要バッファ量削減タイムスロット群に
対してＱｕｅｕｅ長平均化方法を用いる場合の所要バッ
ファ量削減型タイムスロット割当制御機能１４１の構成
例である。

【００６９】図７では、所要バッファ量削減型タイムス
ロット割当制御機能１４１は、タイムスロット群決定回
路７００と、最低保証タイムスロット群用動的タイムス
ロット割当制御回路７０１と、所要バッファ量削減タイ
ムスロット群用動的タイムスロット割当制御回路７０２
と、加算回路７０３と、割当対象端末側装置決定回路６
００と、Ｑｕｅｕｅ長管理テーブル６０２とから構成さ
れる。最低保証タイムスロット群用動的タイムスロット
割当制御回路７０１と、所要バッファ量削減タイムスロ
ット群用動的タイムスロット割当制御回路７０２は、図
６における動的タイムスロット割当制御回路６０１と同
様の機能を有する。以下の説明では、図６との差分につ
いてのみ記述し、同一機能に関する記述は省略する。

【００７０】タイムスロット群決定回路７００は、タイ
ムスロット割り当てを変更するタイミングになると、総
タイムスロット数を最低保証タイムスロット群と共用伝
送路効率化タイムスロット群とに分割して管理する。こ
の分割法については、予め決められた分配比率に基づき
固定的に分割する場合と、Ｑｕｅｕｅ長管理テーブル６
０２から参照する各端末側装置８００〜８３０のバッフ
ァのＱｕｅｕｅ長情報やその他の情報に基づき動的に分
割する場合がある。その後、最低保証タイムスロット群
用動的タイムスロット割当制御回路７０１と所要バッフ
ァ量削減タイムスロット群用動的タイムスロット割当制
御回路７０２に対して、それぞれに対するタイムスロッ
ト数を通知する。通知を受けた最低保証タイムスロット
群用動的タイムスロット割当制御回路７０１及び所要バ
ッファ量削減タイムスロット群用動的タイムスロット割
当制御回路７０２は、Ｑｕｅｕｅ長管理テーブル６０２
から参照するＱｕｅｕｅ長情報を基に、割当対象端末側
装置決定回路６００から通知される割当対象端末側装置
に対してタイムスロット割り当てを行い、その結果を加
算回路７０３に通知する。通知を受けた加算回路７０３
は、それぞれの結果を加算して、各端末側装置８００〜
８３０に割り当てるタイムスロットを決定し、その情報
を各端末側装置８００〜８３０に通知する。以上説明し
た構成により、所要バッファ量削減型タイムスロット割
当制御機能１４１は、総タイムスロット数を最低保証タ
イムスロット群と共用伝送路効率化タイムスロット群と
に分割して、それぞれのタイムスロット群に対して本発
明のタイムスロット割り当て方法を独立に適用したタイ
ムスロット割り当てを行うことができる。

【００７１】

【発明の効果】以上説明したように、本発明のタイムス
ロット割り当て方式によると、端末側装置内のバッファ
の所要バッファ量を削減できるという効果がある。

【００７２】すなわち、本発明のＱｕｅｕｅ長平均化方
法を用いる場合には、網側装置はＱｕｅｕｅ長が長いバ
ッファを有する割当対象端末側装置から順に、Ｑｕｅｕ
ｅ長から割り当てたタイムスロット数を差し引いた値が
各割当対象端末側装置間で極力一定、即ちＱｕｅｕｅ長
の分散が最小になるようにタイムスロットを割り当て
る。これにより、Ｑｕｅｕｅ長が長いバッファを有する
端末側装置のＱｕｅｕｅ長の増加を抑えることができ、
更に、各端末側装置間のＱｕｅｕｅ長のばらつきを小さ
くすることができるため、各バッファの所要バッファ量
を削減することができる。

【００７３】また、割当対象端末側装置をＱｕｅｕｅ長
が長いバッファを有する端末側装置に限定する場合に
は、網側装置はＱｕｅｕｅ長が長いバッファを有する端
末側装置に対してのみタイムスロットを割り当てる。こ
れにより、Ｑｕｅｕｅ長が長いバッファを有する端末側
装置のＱｕｅｕｅ長の増加を抑えることができるため、
各バッファの所要バッファ量を削減することができる。

【００７４】さらに、本発明のタイムスロット割り当て
方式によると、各端末側装置に対して、バッファの所要
バッファ量の削減や、最低限のタイムスロット割り当て
の保証や、バッファ内におけるセル遅延の分散の低減な
どの目的を同時に満たすことができる。

【００７５】すなわち、本発明の網側装置の所要バッフ
ァ量削減型タイムスロット割当制御機能は、総タイムス
ロット数を複数のタイムスロット群に分割し、それぞれ
に本発明のタイムスロット割り当て方法を適用する。こ
こで、一部のタイムスロット群に対して、本発明の３方
法を用いることにより、各バッファの所要バッファ量を
削減することができる。また、他の一部のタイムスロッ
ト群に対して、本発明の等分割当方法やＱｕｅｕｅ長比
例割当方法を用いることにより、最低限のタイムスロッ
ト割り当てを保証することができる。また、最低限のタ
イムスロット割り当て保証により、各端末側装置がある
一定時間間隔以内でセルを出力することができるため、
バッファ内におけるセル遅延の分散を低減することがで
きる。

【図面の簡単な説明】

【図１】本発明のタイムスロット割当制御方法を実現す
るためのパケット通信システムの構成図である。

【図２】本発明のＱｕｅｕｅ長平均化割当方法を用いた
場合のタイムスロット割り当て方法を示す図である。

【図３】本発明の割当対象端末側装置を限定して等分割
当方法を用いた時のタイムスロット割り当て方法を示す
図である。

【図４】本発明の割当対象端末側装置を限定してＱｕｅ
ｕｅ長比例割当方法を用いた時のタイムスロット割り当
て方法を示す図である。

【図５】本発明の総タイムスロット数を２つのタイムス
ロット群に分割した場合のタイムスロット割り当て方法
を示す図である。

【図６】本発明のタイムスロット割当制御方法を実現す
るための所要バッファ量削減型タイムスロット割当制御
機能の構成図である。

【図７】本発明のタイムスロット割当制御方法を実現す
るための所要バッファ量削減型タイムスロット割当制御
機能の別の構成図である。

【図８】従来のタイムスロット割当制御方法を実現する
ための一対多媒体共有型通信システムの構成図である。

【図９】従来のタイムスロット割当制御方法を用いた場
合のタイムスロット割り当て方法を示す図である。

【符号の説明】

１４１所要バッファ量削減型タイムスロット割当制御
機能６００割当対象端末側装置決定回路６０１動的タイムスロット割当制御回路６０３Ｑｕｅｕｅ長管理テーブル７００タイムスロット群決定回路７０１最低保証タイムスロット群用動的タイムスロッ
ト割当制御回路７０２所要バッファ量削減タイムスロット群用動的タ
イムスロット割当制御回路７０３加算回路８００端末側装置８０１バッファ８０２Ｑｕｅｕｅ長通知機能８０３出力制御機能８４０網側装置８４１Ｑｕｅｕｅ長比例タイムスロット割当制御機能８５３個別伝送路８６０光分岐／合流器８７０共用伝送路８８０，８８１端末８９０制御信号

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平10−242981（ＪＰ，Ａ) 電子情報通信学会技術研究報告，ＳＳＥ97−175（1998−２−６），岩村篤他，ＡＴＭ−ＰＯＮシステムにおける動的帯域割当制御方法の一検討，ｐ．25− 30 電子情報通信学会総合大会講演論文集，Ｂ−８−53（1997−３−６），宮部正剛他，ＡＴＭ−ＰＯＮダイナミック帯域割り当て方式，ｐ．439 電子情報通信学会総合大会講演論文集，Ｂ−８−36（1998−３−６），宮部正剛他，ＡＴＭ−ＰＯＮダイナミック帯域割り当て方式，ｐ．383 電子情報通信学会技術研究報告，ＳＳＥ98−226（1999−３−19），厩橋正樹他，ＡＴＭ−ＰＯＮシステムにおける動的帯域割当制御方式の提案，ｐ．87− 92 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04J 3/00 - 3/26 H04L 12/28 H04L 12/56

Claims

(57)【特許請求の範囲】

【請求項１】複数の端末側装置と網側装置が物理媒体を
共有して接続され、前記網側装置が少なくとも１つの前記端末側装置にタイ
ムスロットを割り当て、前記端末側装置が割り当てられ
た前記タイムスロットを用いて物理媒体にパケットを転
送するパケット通信システムにおいて、前記端末側装置が、接続される複数の端末から入力されるパケットを格納す
るバッファ手段と、前記バッファ手段に現在格納されているパケット数をモ
ニタし、前記パケット数の情報を前記網側装置に通知す
るパケット数通知手段を有し、前記網側装置が、前記端末側装置のパケット数通知手段からの格納パケッ
ト数情報に基づいて、各々の前記端末側装置にタイムス
ロットを割り当てるタイムスロット割当制御手段を有
し、前記タイムスロット割当制御手段が、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットを割り当てることを特徴とす
るパケット通信システム。
【請求項２】複数の端末側装置と網側装置が物理媒体を
共有して接続され、前記網側装置が少なくとも１つの前記端末側装置にタイ
ムスロットを割り当て、前記端末側装置が割り当てられ
た前記タイムスロットを用いて物理媒体にパケットを転
送するパケット通信システムにおいて、前記端末側装置が、接続される複数の端末から入力されるパケットを格納す
るバッファ手段と、前記バッファ手段に現在格納されているパケット数をモ
ニタし、前記パケット数の情報を前記網側装置に通知す
るパケット数通知手段を有し、前記網側装置が、前記端末側装置のパケット数通知手段からの格納パケッ
ト数情報に基づいて、各々の前記端末側装置にタイムス
ロットを割り当てるタイムスロット割当制御手段を有
し、前記タイムスロット割当制御手段が、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値の分散が最小にな
るようにタイムスロットを割り当てることを特徴とする
パケット通信システム。
【請求項３】複数の端末側装置と網側装置が物理媒体を
共有して接続され、前記網側装置が少なくとも１つの前記端末側装置にタイ
ムスロットを割り当て、前記端末側装置が割り当てられ
た前記タイムスロットを用いて物理媒体にパケットを転
送するパケット通信システムにおいて、前記端末側装置が、接続される複数の端末から入力されるパケットを格納す
るバッファ手段と、前記バッファ手段に現在格納されているパケット数をモ
ニタし、前記パケット数の情報を前記網側装置に通知す
るパケット数通知手段を有し、前記網側装置が、前記端末側装置のパケット数通知手段からの格納パケッ
ト数情報に基づいて、各々の前記端末側装置にタイムス
ロットを割り当てるタイムスロット割当制御手段を有
し、前記タイムスロット割当制御手段が、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、各々のタイムスロット群
において、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記各々のタイムスロット群において前記端末側装置の
格納パケット数からそれぞれに割り当てたタイムスロッ
ト数を差し引いた値が所定の値に近づくようにタイムス
ロットの割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定することを特徴とするパケット通信システム。
【請求項４】複数の端末側装置と網側装置が物理媒体を
共有して接続され、前記網側装置が少なくとも１つの前記端末側装置にタイ
ムスロットを割り当て、前記端末側装置が割り当てられ
た前記タイムスロットを用いて物理媒体にパケットを転
送するパケット通信システムにおいて、前記端末側装置が、接続される複数の端末から入力されるパケットを格納す
るバッファ手段と、前記バッファ手段に現在格納されているパケット数をモ
ニタし、前記パケット数の情報を前記網側装置に通知す
るパケット数通知手段を有し、前記網側装置が、前記端末側装置のパケット数通知手段からの格納パケッ
ト数情報に基づいて、各々の前記端末側装置にタイムス
ロットを割り当てるタイムスロット割当制御手段を有
し、前記タイムスロット割当制御手段が、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記各々のタイムスロッ
ト群において、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値の分散が最小にな
るようにタイムスロットの割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定することを特徴とするパケット通信システム。
【請求項５】複数の端末側装置と網側装置が物理媒体を
共有して接続され、前記網側装置が少なくとも１つの前記端末側装置にタイ
ムスロットを割り当て、前記端末側装置が割り当てられ
た前記タイムスロットを用いて物理媒体にパケットを転
送するパケット通信システムにおいて、前記端末側装置が、接続される複数の端末から入力されるパケットを格納す
るバッファ手段と、前記バッファ手段に現在格納されているパケット数をモ
ニタし、前記パケット数の情報を前記網側装置に通知す
るパケット数通知手段を有し、前記網側装置が、前記端末側装置のパケット数通知手段からの格納パケッ
ト数情報に基づいて、各々の前記端末側装置にタイムス
ロットを割り当てるタイムスロット割当制御手段を有
し、前記タイムスロット割当制御手段が、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記タイムスロット群の
中の少なくとも１つのタイムスロット群においては、各
端末側装置に最低限のタイムスロットを割り当て、前記タイムスロット群の中の他のタイムスロット群にお
いては、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットの割り当割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定することを特徴とするパケット通信システム。
【請求項６】複数の端末側装置と網側装置が物理媒体を
共有して接続され、前記網側装置が少なくとも１つの前記端末側装置にタイ
ムスロットを割り当て、前記端末側装置が割り当てられ
た前記タイムスロットを用いて物理媒体にパケットを転
送するパケット通信システムにおいて、前記端末側装置が、接続される複数の端末から入力されるパケットを格納す
るバッファ手段と、前記バッファ手段に現在格納されているパケット数をモ
ニタし、前記パケット数の情報を前記網側装置に通知す
るパケット数通知手段を有し、前記網側装置が、前記端末側装置のパケット数通知手段からの格納パケッ
ト数情報に基づいて、各々の前記端末側装置にタイムス
ロットを割り当てるタイムスロット割当制御手段を有
し、前記タイムスロット割当制御手段が、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記タイムスロット群の
中の少なくとも１つのタイムスロット群においては、各
端末側装置に均等にタイムスロットを割り当て、前記タイムスロット群の中の他のタイムスロット群にお
いては、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットの割り当割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定することを特徴とするパケット通信システム。
【請求項７】前記タイムスロット割当制御手段におい
て、タイムスロットを割り当てる際に、タイムスロット
を割り当てる対象とする端末装置を一部に限定すること
を特徴とする請求項１〜６のいずれかに記載のパケット
通信システム。
【請求項８】前記タイムスロット割当制御手段が割当対
象端末側装置を一部の端末側装置に限定する際に、予め
設定された閾値を超えてパケットを格納している端末側
装置を選択することを特徴とする請求項１〜７のいずれ
かに記載のパケット通信システム。
【請求項９】前記タイムスロット割当制御手段が割当対
象端末側装置を一部の端末側装置に限定する際に、格納
パケット数が多い順に予め決められた台数の端末側装置
を選択することを特徴とする請求項１〜７のいずれかに
記載のパケット通信システム。
【請求項１０】前記タイムスロット割当制御手段が割当
対象端末側装置を一部の端末側装置に限定する際に、予
め設定された閾値を超えてパケットを格納している端末
側装置の中で、格納パケット数が多い順に予め決められ
た台数の端末側装置を選択することを特徴とする請求項
１〜７のいずれかに記載のパケット通信システム。
【請求項１１】前記タイムスロット割当制御手段が割当
対象端末側装置を一部の端末側装置に限定する際に、格
納パケット数が多い順に予め決められた台数の端末側装
置の中で、予め設定された閾値を超えてパケットを保有
している端末側装置を選択することを特徴とする請求項
１〜７のいずれかに記載のパケット通信システム。
【請求項１２】前記パケットが非同期転送モードで使用
されるセルであることを特徴とする請求項１〜１１のい
ずれかに記載のパケット通信システム。
【請求項１３】複数の端末側装置から通知される格納パ
ケット数情報を管理し、前記各端末側装置から新たな格
納パケット数情報が通知されると、管理している格納パ
ケット数情報を更新する格納パケット数管理テーブル
と、タイムスロット割り当てを変更するタイミングになる
と、前記格納パケット数管理テーブルを参照して前記各
端末側装置の格納パケット数情報を入手し、入手した格
納パケット数情報を基に割当対象端末側装置を限定する
割当対象端末側装置決定回路と、前記割当対象端末側装置決定回路からの割当対象端末側
装置の情報を受信すると、前記格納パケット数管理テー
ブルを参照して割当対象端末側装置の格納パケット数情
報を入手し、入手した格納パケット数情報を基に、割当
対象端末側装置に対してタイムスロットを割り当てると
ともに、割り当てたタイムスロットに関する情報を端末
側装置に対して通知するタイムスロット割当制御回路と
を有し、前記タイムスロット割当制御回路が、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットを割り当てる、ことを特徴とする網側装置。
【請求項１４】複数の端末側装置から通知される格納パ
ケット数情報を管理し、前記各端末側装置から新たな格
納パケット数情報が通知されると、管理している格納パ
ケット数情報を更新する格納パケット数管理テーブル
と、タイムスロット割り当てを変更するタイミングになる
と、前記格納パケット数管理テーブルを参照して前記各
端末側装置の格納パケット数情報を入手し、入手した格
納パケット数情報を基に割当対象端末側装置を限定する
割当対象端末側装置決定回路と、前記割当対象端末側装置決定回路からの割当対象端末側
装置の情報を受信すると、前記格納パケット数管理テー
ブルを参照して割当対象端末側装置の格納パケット数情
報を入手し、入手した格納パケット数情報を基に、割当
対象端末側装置に対してタイムスロットを割り当てると
ともに、割り当てたタイムスロットに関する情報を端末
側装置に対して通知するタイムスロット割当制御回路と
を有し、前記タイムスロット割当制御回路が、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値の分散が最小にな
るように、タイムスロットを割り当てることを特徴とす
る網側装置。
【請求項１５】複数の端末側装置から通知される格納パ
ケット数情報を管理し、前記各端末側装置から新たな格
納パケット数情報が通知されると、管理している格納パ
ケット数情報を更新する格納パケット数管理テーブル
と、タイムスロット割り当てを変更するタイミングになる
と、前記格納パケット数管理テーブルを参照して前記各
端末側装置の格納パケット数情報を入手し、入手した格
納パケット数情報を基に割当対象端末側装置を限定する
割当対象端末側装置決定回路と、前記割当対象端末側装置決定回路からの割当対象端末側
装置の情報を受信すると、前記格納パケット数管理テー
ブルを参照して割当対象端末側装置の格納パケット数情
報を入手し、入手した格納パケット数情報を基に、割当
対象端末側装置に対してタイムスロットを割り当てると
ともに、割り当てたタイムスロットに関する情報を端末
側装置に対して通知するタイムスロット割当制御回路と
を有し、前記タイムスロット割当制御回路が、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、各々のタイムスロット群
において、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記各々のタイムスロット群において前記端末側装置の
格納パケット数からそれぞれに割り当てたタイムスロッ
ト数を差し引いた値が所定の値に近づくようにタイムス
ロットの割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定することを特徴とする網側装置。
【請求項１６】複数の端末側装置から通知される格納パ
ケット数情報を管理し、前記各端末側装置から新たな格
納パケット数情報が通知されると、管理している格納パ
ケット数情報を更新する格納パケット数管理テーブル
と、タイムスロット割り当てを変更するタイミングになる
と、前記格納パケット数管理テーブルを参照して前記各
端末側装置の格納パケット数情報を入手し、入手した格
納パケット数情報を基に割当対象端末側装置を限定する
割当対象端末側装置決定回路と、前記割当対象端末側装置決定回路からの割当対象端末側
装置の情報を受信すると、前記格納パケット数管理テー
ブルを参照して割当対象端末側装置の格納パケット数情
報を入手し、入手した格納パケット数情報を基に、割当
対象端末側装置に対してタイムスロットを割り当てると
ともに、割り当てたタイムスロットに関する情報を端末
側装置に対して通知するタイムスロット割当制御回路と
を有し、前記タイムスロット割当制御回路が、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記各々のタイムスロッ
ト群において、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値の分散が最小にな
るように、タイムスロットの割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定することを特徴とする網側装置。
【請求項１７】複数の端末側装置から通知される格納パ
ケット数情報を管理し、前記各端末側装置から新たな格
納パケット数情報が通知されると、管理している格納パ
ケット数情報を更新する格納パケット数管理テーブル
と、タイムスロット割り当てを変更するタイミングになる
と、前記格納パケット数管理テーブルを参照して前記各
端末側装置の格納パケット数情報を入手し、入手した格
納パケット数情報を基に割当対象端末側装置を限定する
割当対象端末側装置決定回路と、前記割当対象端末側装置決定回路からの割当対象端末側
装置の情報を受信すると、前記格納パケット数管理テー
ブルを参照して割当対象端末側装置の格納パケット数情
報を入手し、入手した格納パケット数情報を基に、割当
対象端末側装置に対してタイムスロットを割り当てると
ともに、割り当てたタイムスロットに関する情報を端末
側装置に対して通知するタイムスロット割当制御回路と
を有し、前記タイムスロット割当制御回路が、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記タイムスロット群の
中の少なくとも１つのタイムスロット群においては、各
端末側装置に最低限のタイムスロットを割り当て、前記タイムスロット群の中の他のタイムスロット群にお
いては、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットの割り当割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定することを特徴とする網側装置。
【請求項１８】複数の端末側装置から通知される格納パ
ケット数情報を管理し、前記各端末側装置から新たな格
納パケット数情報が通知されると、管理している格納パ
ケット数情報を更新する格納パケット数管理テーブル
と、タイムスロット割り当てを変更するタイミングになる
と、前記格納パケット数管理テーブルを参照して前記各
端末側装置の格納パケット数情報を入手し、入手した格
納パケット数情報を基に割当対象端末側装置を限定する
割当対象端末側装置決定回路と、前記割当対象端末側装置決定回路からの割当対象端末側
装置の情報を受信すると、前記格納パケット数管理テー
ブルを参照して割当対象端末側装置の格納パケット数情
報を入手し、入手した格納パケット数情報を基に、割当
対象端末側装置に対してタイムスロットを割り当てると
ともに、割り当てたタイムスロットに関する情報を端末
側装置に対して通知するタイムスロット割当制御回路と
を有し、前記タイムスロット割当制御回路が、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記タイムスロット群の
中の少なくとも１つのタイムスロット群においては、各
端末側装置に均等にタイムスロットを割り当て、前記タイムスロット群の中の他のタイムスロット群にお
いては、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットの割り当割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定することを特徴とする網側装置。
【請求項１９】前記割当対象端末側装置決定回路が割当
対象端末側装置を一部の端末側装置に限定する際に、予
め設定された閾値を超えてパケットを格納している端末
側装置を選択することを特徴とする請求項１３〜１８の
いずれかに記載の網側装置。
【請求項２０】前記割当対象端末側装置決定回路が割当
対象端末側装置を一部の端末側装置に限定する際に、格
納パケット数が多い順に予め決められた台数の端末側装
置を選択することを特徴とする請求項１３〜１８のいず
れかに記載の網側装置。
【請求項２１】前記割当対象端末側装置決定回路が割当
対象端末側装置を一部の端末側装置に限定する際に、予
め設定された閾値を超えてパケットを格納している端末
側装置の中で、格納パケット数が多い順に予め決められ
た台数の端末側装置を選択することを特徴とする請求項
１３〜１８のいずれかに記載の網側装置。
【請求項２２】前記割当対象端末側装置決定回路が割当
対象端末側装置を一部の端末側装置に限定する際に、格
納パケット数が多い順に予め決められた台数の端末側装
置の中で、予め設定された閾値を超えてパケットを保有
している端末側装置を選択することを特徴とする請求項
１３〜１８のいずれかに記載の網側装置。
【請求項２３】前記端末側装置に割り当てる総タイムス
ロット数を複数のタイムスロット群に分割して管理する
タイムスロット群決定回路と、複数の前記タイムスロッ
ト割当制御回路からタイムスロットの割り当て結果を入
手し、各々の割り当て結果を加算し、加算した結果を前
記各端末側装置に通知する加算回路とを有することを特
徴とする請求項１５〜１８のいずれかに記載の網側装
置。
【請求項２４】前記パケットが非同期転送モードで使用
されるセルであることを特徴とする請求項１３〜２３の
いずれかに記載の網側装置。
【請求項２５】複数の端末側装置と網側装置とが物理媒
体を共有して接続された通信システムにおいて、前記網
側装置が前記端末側装置に割り当てるタイムスロット数
を決定するタイムスロット割当制御方法であって、前記端末側装置は、接続される複数の端末から入力されるパケットを格納
し、前記格納したパケット数を前記網側装置に通知し、前記網側装置は、前記通知されたパケット数を記憶し、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットを割り当てる、ことを特徴とするタイムスロット割当制御方法。
【請求項２６】複数の端末側装置と網側装置とが物理媒
体を共有して接続された通信システムにおいて、前記網
側装置が前記端末側装置に割り当てるタイムスロット数
を決定するタイムスロット割当制御方法であって、前記端末側装置は、接続される複数の端末から入力されるパケットを格納
し、前記格納したパケット数を前記網側装置に通知し、前記網側装置は、前記通知されたパケット数を記憶し、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値の分散が最小にな
るように、タイムスロットを割り当てる、ことを特徴とするタイムスロット割当制御方法。
【請求項２７】複数の端末側装置と網側装置とが物理媒
体を共有して接続された通信システムにおいて、前記網
側装置が前記端末側装置に割り当てるタイムスロット数
を決定するタイムスロット割当制御方法であって、前記端末側装置は、接続される複数の端末から入力されるパケットを格納
し、前記格納したパケット数を前記網側装置に通知し、前記網側装置は、前記通知されたパケット数を記憶し、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、各々のタイムスロット群において、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記各々のタイムスロット群において前記端末側装置の
格納パケット数からそれぞれに割り当てたタイムスロッ
ト数を差し引いた値が所定の値に近づくようにタイムス
ロットの割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定する、ことを特徴とするタイムスロット割当制御方法。
【請求項２８】複数の端末側装置と網側装置とが物理媒
体を共有して接続された通信システムにおいて、前記網
側装置が前記端末側装置に割り当てるタイムスロット数
を決定するタイムスロット割当制御方法であって、前記端末側装置は、接続される複数の端末から入力されるパケットを格納
し、前記格納したパケット数を前記網側装置に通知し、前記網側装置は、前記通知されたパケット数を記憶し、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記各々のタイムスロット群において、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値の分散が最小にな
るように、タイムスロットの割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定する、ことを特徴とするタイムスロット割当制御方法。
【請求項２９】複数の端末側装置と網側装置とが物理媒
体を共有して接続された通信システムにおいて、前記網
側装置が前記端末側装置に割り当てるタイムスロット数
を決定するタイムスロット割当制御方法であって、前記端末側装置は、接続される複数の端末から入力されるパケットを格納
し、前記格納したパケット数を前記網側装置に通知し、前記網側装置は、前記通知されたパケット数を記憶し、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記タイムスロット群の
中の少なくとも１つのタイムスロット群においては、各
端末側装置に最低限のタイムスロットを割り当て、前記タイムスロット群の中の他のタイムスロット群にお
いては、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットの割り当割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定する、ことを特徴とするタイムスロット割当制御方法。
【請求項３０】複数の端末側装置と網側装置とが物理媒
体を共有して接続された通信システムにおいて、前記網
側装置が前記端末側装置に割り当てるタイムスロット数
を決定するタイムスロット割当制御方法であって、前記端末側装置は、接続される複数の端末から入力されるパケットを格納
し、前記格納したパケット数を前記網側装置に通知し、前記網側装置は、前記通知されたパケット数を記憶し、前記端末側装置に割り当てる総タイムスロット数を複数
のタイムスロット群に分割し、前記タイムスロット群の
中の少なくとも１つのタイムスロット群においては、各
端末側装置に均等にタイムスロットを割り当て、前記タイムスロット群の中の他のタイムスロット群にお
いては、まず、最多パケット数を格納している端末に対し、割り
当て可能な全タイムスロット数以下の第１の所定数のタ
イムスロットを割り当て、この全タイムスロット数から
割り当てたタイムスロット数を差し引いた値を新たな割
り当て可能な全タイムスロット数とし、次に、格納しているパケット数の多い上位ｎ個（ｎは２
以上）の端末に対し、前記全タイムスロット数を超えな
い範囲で第ｎの所定数のタイムスロットをそれぞれ割り
当て、この全タイムスロット数から割り当てたタイムス
ロット数を差し引いた値を新たな割り当て可能な全タイ
ムスロット数とし、以下、割り当て可能なタイムスロッ
トがなくなるまでｎを増加させながらこれを繰り返し、前記端末側装置の格納パケット数からそれぞれに割り当
てたタイムスロット数を差し引いた値が所定の値に近づ
くように、タイムスロットの割り当割り当てを行い、前記各々のタイムスロットの割り当てを前記端末側装置
毎に加算して前記端末側装置の割当タイムスロットを決
定する、ことを特徴とするタイムスロット割当制御方法。
【請求項３１】予め設定されたしきい値を超えてパケッ
トを格納している端末側装置に前記パケットを割り当て
る端末側装置を限定することを特徴とする請求項２５〜
３０のいずれかに記載のタイムスロット割当制御方法。
【請求項３２】格納パケット数が多い順に予め決められ
た台数の端末側装置にのみ前記パケットを割り当てる端
末側装置を限定することを特徴とする請求項２５〜３０
のいずれかに記載のタイムスロット割当制御方法。
【請求項３３】予め設定された閾値を超えてパケットを
格納している端末側装置の中で、格納パケット数が多い
順に予め決められた台数の端末側装置に前記パケットを
割り当てる端末側装置を限定することを特徴とする請求
項２５〜３０のいずれかに記載のタイムスロット割当制
御方法。
【請求項３４】格納パケット数が多い順に予め決められ
た台数の端末側装置の中で、予め設定された閾値を超え
てパケットを保有している端末側装置に前記パケットを
割り当てる端末側装置を限定することを特徴とする請求
項２５〜３０のいずれかに記載のタイムスロット割当制
御方法。
【請求項３５】前記パケットが非同期転送モードで使用
されるセルであることを特徴とする請求項２５〜３４の
いずれかに記載のタイムスロット割当制御方法。