JP2002064524A - 通信システムにおけるタイムスロット割当てシステム及び方法並びに網側装置 - Google Patents
通信システムにおけるタイムスロット割当てシステム及び方法並びに網側装置Info
- Publication number
- JP2002064524A JP2002064524A JP2000251773A JP2000251773A JP2002064524A JP 2002064524 A JP2002064524 A JP 2002064524A JP 2000251773 A JP2000251773 A JP 2000251773A JP 2000251773 A JP2000251773 A JP 2000251773A JP 2002064524 A JP2002064524 A JP 2002064524A
- Authority
- JP
- Japan
- Prior art keywords
- time slot
- terminal
- reallocation
- allocated
- terminal devices
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0064—Arbitration, scheduling or medium access control aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 動的なタイムスロット割当制御の際に各端末
側装置間の公平性を保証すると共に共用伝送路帯域の効
率的な割当てを行うタイムスロット割当方式を得る。 【解決手段】 バッファ701 とキュー長通知機能702 と
出力制御機能703 とを備える端末側装置700 〜730 と、
公平性保証/ 高効率ハイブリッド型タイムスロット割当
制御機能141 を備える網側装置740 とにより構成する。
公平性保証／高効率ハイブリッド型タイムスロット割当
制御機能141 は全てのまたは一部の端末側装置に対して
公平性に基づきタイムスロットを割当てる。その結果、
割当てられたタイムスロット数がキュー長を上回ってい
る端末側装置が存在すると、その端末側装置に対してキ
ュー長を超過して割当てられたタイムスロットをそれ以
外の端末側装置に対して再割当てをする。そして、その
結果をバッファ701 からのセル出力を制御する出力制御
回路703 に通知する。
側装置間の公平性を保証すると共に共用伝送路帯域の効
率的な割当てを行うタイムスロット割当方式を得る。 【解決手段】 バッファ701 とキュー長通知機能702 と
出力制御機能703 とを備える端末側装置700 〜730 と、
公平性保証/ 高効率ハイブリッド型タイムスロット割当
制御機能141 を備える網側装置740 とにより構成する。
公平性保証／高効率ハイブリッド型タイムスロット割当
制御機能141 は全てのまたは一部の端末側装置に対して
公平性に基づきタイムスロットを割当てる。その結果、
割当てられたタイムスロット数がキュー長を上回ってい
る端末側装置が存在すると、その端末側装置に対してキ
ュー長を超過して割当てられたタイムスロットをそれ以
外の端末側装置に対して再割当てをする。そして、その
結果をバッファ701 からのセル出力を制御する出力制御
回路703 に通知する。
Description
【０００１】
【発明の属する技術分野】本発明は、通信システムにお
けるタイムスロット割当システム及びその方法並びにそ
れに用いる網側装置に関し、特に一つの網側装置に対し
て複数の端末側装置が物理媒体を共有して接続される媒
体共有型一対多通信システムにおいて、網側装置が各端
末側装置への入力トラヒックの変動に対して動的にタイ
ムスロットを割当てるタイムスロット割当制御方式に関
するものである。
けるタイムスロット割当システム及びその方法並びにそ
れに用いる網側装置に関し、特に一つの網側装置に対し
て複数の端末側装置が物理媒体を共有して接続される媒
体共有型一対多通信システムにおいて、網側装置が各端
末側装置への入力トラヒックの変動に対して動的にタイ
ムスロットを割当てるタイムスロット割当制御方式に関
するものである。
【０００２】
【従来の技術】アクセスネットワークを低コストで実現
することが期待されるシステムとして、一つの網側装置
に対して複数の端末側装置が物理媒体を共有して接続さ
れる媒体共有型一対多通信システムがある。このような
媒体共有型一対多通信システムの一例として、図７に端
末側装置数４の場合のＡＴＭ−ＰＯＮ（Asynchronous T
ransfer Mode - Passive Optical Network）システムを
示す。ＡＴＭ−ＰＯＮシステムは、図７に示すように、
複数の端末側装置７００〜７３０が光分岐／合流器７６
０を介して一つの網側装置７４０と接続されている。
することが期待されるシステムとして、一つの網側装置
に対して複数の端末側装置が物理媒体を共有して接続さ
れる媒体共有型一対多通信システムがある。このような
媒体共有型一対多通信システムの一例として、図７に端
末側装置数４の場合のＡＴＭ−ＰＯＮ（Asynchronous T
ransfer Mode - Passive Optical Network）システムを
示す。ＡＴＭ−ＰＯＮシステムは、図７に示すように、
複数の端末側装置７００〜７３０が光分岐／合流器７６
０を介して一つの網側装置７４０と接続されている。
【０００３】このようなＡＴＭ−ＰＯＮシステムでは、
網側装置７４０に接続された全ての端末側装置７００〜
７３０によって共用される光分岐／合流器７６０−網側
装置７４０間の伝送路（以降、共用伝送路と記す）７７
０上におけるデータ（以降、セルと記す）の衝突を回避
するために、各端末側装置７００〜７３０は網側装置７
４０によって割当てられるタイムスロットを用いて網側
装置７４０に対してセルを送信する。網側装置７４０が
各端末側装置７００〜７３０に対して固定的なタイムス
ロット割当てを行うと、インターネットサービスのよう
にバースト性の強いベストエフォートトラヒックを収容
する場合には、入力トラヒックの変動に関わらず一定量
のタイムスロットが割当てられるため、共用伝送路７７
０の伝送路容量を効率的に利用することができない。
網側装置７４０に接続された全ての端末側装置７００〜
７３０によって共用される光分岐／合流器７６０−網側
装置７４０間の伝送路（以降、共用伝送路と記す）７７
０上におけるデータ（以降、セルと記す）の衝突を回避
するために、各端末側装置７００〜７３０は網側装置７
４０によって割当てられるタイムスロットを用いて網側
装置７４０に対してセルを送信する。網側装置７４０が
各端末側装置７００〜７３０に対して固定的なタイムス
ロット割当てを行うと、インターネットサービスのよう
にバースト性の強いベストエフォートトラヒックを収容
する場合には、入力トラヒックの変動に関わらず一定量
のタイムスロットが割当てられるため、共用伝送路７７
０の伝送路容量を効率的に利用することができない。
【０００４】そこで、共用伝送路７７０を効率的に利用
するために、網側装置７４０は各端末側装置７００〜７
３０へのトラヒックの入力状況に応じて動的にタイムス
ロット割当てを変更することが求められる。また、伝送
路容量は複数の端末側装置７００〜７３０で共有される
ため、各端末側装置７００〜７３０に対する公平な帯域
割当てが求められる。
するために、網側装置７４０は各端末側装置７００〜７
３０へのトラヒックの入力状況に応じて動的にタイムス
ロット割当てを変更することが求められる。また、伝送
路容量は複数の端末側装置７００〜７３０で共有される
ため、各端末側装置７００〜７３０に対する公平な帯域
割当てが求められる。
【０００５】このように、網側装置７４０が各端末側装
置７００〜７３０に対して、動的かつ公平にタイムスロ
ットを割当てる従来技術が、例えば、特開平１０−２４
２９８１号公報開示されている。図７を用いて、同公報
に記載されたタイムスロット割当制御方式及びそれを実
現するための媒体共有型一対多通信システムについて説
明する。
置７００〜７３０に対して、動的かつ公平にタイムスロ
ットを割当てる従来技術が、例えば、特開平１０−２４
２９８１号公報開示されている。図７を用いて、同公報
に記載されたタイムスロット割当制御方式及びそれを実
現するための媒体共有型一対多通信システムについて説
明する。
【０００６】端末側装置７００は、その配下の各端末７
８０、７８１からの入力セルを蓄積するバッファ７０１
と、バッファ７０１のキュー長をモニタしそのキュー長
情報を網側装置７４０に通知するキュー長通知機能７０
２と、バッファ７０１内のセルの出力を制御する出力制
御機能７０３とから構成される。なお、端末側装置７１
０、７２０、７３０も同様の構成を持つものとする。
８０、７８１からの入力セルを蓄積するバッファ７０１
と、バッファ７０１のキュー長をモニタしそのキュー長
情報を網側装置７４０に通知するキュー長通知機能７０
２と、バッファ７０１内のセルの出力を制御する出力制
御機能７０３とから構成される。なお、端末側装置７１
０、７２０、７３０も同様の構成を持つものとする。
【０００７】また、網側装置７４０は各端末側装置７０
０〜７３０へのタイムスロット割当てを計算する動的タ
イムスロット割当制御機能７４１を有する。端末側装置
７００〜７３０と網側装置７４０とは、端末側装置７０
０〜７３０と光分岐／合流器７６０とを接続する個別伝
送路７５０〜７５３及び光分岐／合流器７６０と網側装
置７４０とを接続する共用伝送路７７０によって接続さ
れている。このような構成の下で、以下に示す動作によ
り端末側装置７００〜７３０から網側装置７４０へのセ
ル転送が行われる。
０〜７３０へのタイムスロット割当てを計算する動的タ
イムスロット割当制御機能７４１を有する。端末側装置
７００〜７３０と網側装置７４０とは、端末側装置７０
０〜７３０と光分岐／合流器７６０とを接続する個別伝
送路７５０〜７５３及び光分岐／合流器７６０と網側装
置７４０とを接続する共用伝送路７７０によって接続さ
れている。このような構成の下で、以下に示す動作によ
り端末側装置７００〜７３０から網側装置７４０へのセ
ル転送が行われる。
【０００８】端末７８０、７８１から入力されたセルは
バッファ７０１に蓄積される。バッファ７０１のキュー
長はキュー長通知機能７０２によってモニタされてお
り、そのキュー長情報は周期的に網側装置７４０に通知
される。網側装置７４０の動的タイムスロット割当制御
機能７４１は通知されたキュー長情報をもとにタイムス
ロットを割当て、制御信号７９０によって割当てたタイ
ムスロット情報を各端末側装置７００〜７３０の出力制
御機能７０３に通知する。出力制御機能７０３は通知さ
れたタイムスロット情報に従い、バッファ７０１内のセ
ルを網側装置７４０に対して出力する。端末側装置７０
０〜７３０から出力されたセルは個別伝送路７５０〜７
５３、光分岐／合流器７６０、共用伝送路７７０を経由
して、網側装置７４０に転送され、伝送路７９１を経て
局装置へ転送される。
バッファ７０１に蓄積される。バッファ７０１のキュー
長はキュー長通知機能７０２によってモニタされてお
り、そのキュー長情報は周期的に網側装置７４０に通知
される。網側装置７４０の動的タイムスロット割当制御
機能７４１は通知されたキュー長情報をもとにタイムス
ロットを割当て、制御信号７９０によって割当てたタイ
ムスロット情報を各端末側装置７００〜７３０の出力制
御機能７０３に通知する。出力制御機能７０３は通知さ
れたタイムスロット情報に従い、バッファ７０１内のセ
ルを網側装置７４０に対して出力する。端末側装置７０
０〜７３０から出力されたセルは個別伝送路７５０〜７
５３、光分岐／合流器７６０、共用伝送路７７０を経由
して、網側装置７４０に転送され、伝送路７９１を経て
局装置へ転送される。
【０００９】網側装置７４０の動的タイムスロット割当
制御機能７４１は、キュー長通知機能７０２から通知さ
れるバッファ７０１のキュー長が予め設定された閾値を
越えている各端末側装置７００〜７３０に対して、タイ
ムスロットを等分に割当てる。ここでは、公平性の基準
を各端末側装置７００〜７３０への等分な割当てとして
いる。そして、割当てたタイムスロットに関する情報を
制御信号７９０によって各端末側装置７００〜７３０へ
通知する。
制御機能７４１は、キュー長通知機能７０２から通知さ
れるバッファ７０１のキュー長が予め設定された閾値を
越えている各端末側装置７００〜７３０に対して、タイ
ムスロットを等分に割当てる。ここでは、公平性の基準
を各端末側装置７００〜７３０への等分な割当てとして
いる。そして、割当てたタイムスロットに関する情報を
制御信号７９０によって各端末側装置７００〜７３０へ
通知する。
【００１０】例として、各端末側装置７００〜７３０の
バッファ７０１のキュー長がそれぞれ１０、５０、４
０、０であり、閾値が０であり、各端末側装置７００〜
７３０に対して割当てる総タイムスロット数が６０であ
る場合におけるタイムスロット割当てについて、図８を
用いて説明する。図８は、各端末側装置７００、７１
０、７２０、７３０のバッファ７０１のキュー長８０
０、８１０、８２０、８３０と割当てられたタイムスロ
ット数８０１、８１１、８２１、８３１とを示してい
る。
バッファ７０１のキュー長がそれぞれ１０、５０、４
０、０であり、閾値が０であり、各端末側装置７００〜
７３０に対して割当てる総タイムスロット数が６０であ
る場合におけるタイムスロット割当てについて、図８を
用いて説明する。図８は、各端末側装置７００、７１
０、７２０、７３０のバッファ７０１のキュー長８０
０、８１０、８２０、８３０と割当てられたタイムスロ
ット数８０１、８１１、８２１、８３１とを示してい
る。
【００１１】この場合、動的タイムスロット割当制御機
能７４１はキュー長８００〜８３０が閾値０を超えてい
る端末側装置７００、７１０、７２０に対して、総タイ
ムスロット数６０を等分に割当てる。したがって、各端
末側装置７００〜７３０に対して割当てられるタイムス
ロット数８０１〜８３１は、それぞれ２０、２０、２
０、０となる。
能７４１はキュー長８００〜８３０が閾値０を超えてい
る端末側装置７００、７１０、７２０に対して、総タイ
ムスロット数６０を等分に割当てる。したがって、各端
末側装置７００〜７３０に対して割当てられるタイムス
ロット数８０１〜８３１は、それぞれ２０、２０、２
０、０となる。
【００１２】
【発明が解決しようとする課題】このように、従来方式
では、タイムスロット割当て変更の際にキュー長が閾値
を超えている端末側装置に対して総タイムスロットを等
分に割当てる。これにより、各端末側装置に対して公平
なタイムスロット割当てが行われているものの、割当て
たタイムスロット数がキュー長を上回る端末側装置が存
在する場合には、帯域利用効率が劣化する。
では、タイムスロット割当て変更の際にキュー長が閾値
を超えている端末側装置に対して総タイムスロットを等
分に割当てる。これにより、各端末側装置に対して公平
なタイムスロット割当てが行われているものの、割当て
たタイムスロット数がキュー長を上回る端末側装置が存
在する場合には、帯域利用効率が劣化する。
【００１３】図８の例では、端末側装置７００に関し
て、キュー長＝１０セルに対して２０タイムスロットが
割当てられており、１０タイムスロットが過剰な割当て
となるために、効率が劣化することになる。
て、キュー長＝１０セルに対して２０タイムスロットが
割当てられており、１０タイムスロットが過剰な割当て
となるために、効率が劣化することになる。
【００１４】本発明の目的は、動的なタイムスロット割
当て制御の際に、各端末側装置に対する公平性を保証す
るとともに、共用伝送路帯域の効率的な割当てを行うタ
イムスロット割当制御システム及びその方法並びにそれ
に用いる網側装置を提供することである。
当て制御の際に、各端末側装置に対する公平性を保証す
るとともに、共用伝送路帯域の効率的な割当てを行うタ
イムスロット割当制御システム及びその方法並びにそれ
に用いる網側装置を提供することである。
【００１５】
【課題を解決するための手段】本発明によれば、複数の
端末側装置と網側装置とが伝送媒体を共有し接続され、
前記網側装置が前記端末側装置に対してタイムスロット
を割当てて前記端末側装置がこの割当てられた前記タイ
ムスロットを用いて前記伝送媒体にパケットを転送する
ようにしたパケット通信システムにおけるタイムスロッ
ト割当てシステムであって、前記端末側装置の各々は、
転送すべきパケットを格納するバッファ手段と、この格
納パケット数を前記網側装置へ通知する通知手段とを有
し、前記網側装置は、これ等端末側装置からの格納パケ
ット数の通知に応答して、所定の公平性規則に従い前記
端末側装置に対して前記タイムスロットの割当てを行っ
て、この割当てにより空きタイムスロットが発生する端
末側装置が存在する場合に、この空きタイムスロットを
再割当て用タイムスロットとして、これ等端末側装置
（再割当て対象外端末側装置）以外の再割当て対象端末
側装置に対して再割当て制御する制御手段を有すること
を特徴とするタイムスロット割当てシステムが得られ
る。
端末側装置と網側装置とが伝送媒体を共有し接続され、
前記網側装置が前記端末側装置に対してタイムスロット
を割当てて前記端末側装置がこの割当てられた前記タイ
ムスロットを用いて前記伝送媒体にパケットを転送する
ようにしたパケット通信システムにおけるタイムスロッ
ト割当てシステムであって、前記端末側装置の各々は、
転送すべきパケットを格納するバッファ手段と、この格
納パケット数を前記網側装置へ通知する通知手段とを有
し、前記網側装置は、これ等端末側装置からの格納パケ
ット数の通知に応答して、所定の公平性規則に従い前記
端末側装置に対して前記タイムスロットの割当てを行っ
て、この割当てにより空きタイムスロットが発生する端
末側装置が存在する場合に、この空きタイムスロットを
再割当て用タイムスロットとして、これ等端末側装置
（再割当て対象外端末側装置）以外の再割当て対象端末
側装置に対して再割当て制御する制御手段を有すること
を特徴とするタイムスロット割当てシステムが得られ
る。
【００１６】そして、前記制御手段は、前記再割当て対
象外端末側装置に関する前記割当てタイムスロット数と
前記格納パケット数との差分の総和を再割当て用タイム
スロットとして、前記再割当て対象外端末側装置に対す
る前記割当てタイムスロット数を前記格納パケット数と
等しいタイムスロット数とした後、前記再割当て対象端
末側装置に対する前記割当てタイムスロット数が前記格
納パケット数以下になるように前記再割当て対象端末側
装置に対して前記再割当て用タイムスロットを再割当て
して、その結果全ての前記再割当て対象端末側装置の前
記割当てタイムスロット数が前記格納パケット数と等し
くなり、かつ前記再割当て用タイムスロットが残ってい
る場合には、この残りの再割当て用タイムスロットを全
ての前記端末側装置に公平性規則に基づき割当て、再割
当て前の前記割当てタイムスロット数と再割当てによる
前記割当てタイムスロット数との加算値を、前記端末側
装置に対する最終的な割当てタイムスロット数とするこ
とを特徴とする。
象外端末側装置に関する前記割当てタイムスロット数と
前記格納パケット数との差分の総和を再割当て用タイム
スロットとして、前記再割当て対象外端末側装置に対す
る前記割当てタイムスロット数を前記格納パケット数と
等しいタイムスロット数とした後、前記再割当て対象端
末側装置に対する前記割当てタイムスロット数が前記格
納パケット数以下になるように前記再割当て対象端末側
装置に対して前記再割当て用タイムスロットを再割当て
して、その結果全ての前記再割当て対象端末側装置の前
記割当てタイムスロット数が前記格納パケット数と等し
くなり、かつ前記再割当て用タイムスロットが残ってい
る場合には、この残りの再割当て用タイムスロットを全
ての前記端末側装置に公平性規則に基づき割当て、再割
当て前の前記割当てタイムスロット数と再割当てによる
前記割当てタイムスロット数との加算値を、前記端末側
装置に対する最終的な割当てタイムスロット数とするこ
とを特徴とする。
【００１７】また、前記制御手段は、前記端末側装置の
各々に対して前記公平性規則に従って割当てた前記タイ
ムスロットの数と前記格納パケット数とを比較して、全
ての前記端末側装置に関して前記公平性規則に従って割
当てた前記タイムスロット数が前記格納パケット数を下
回っている場合には、前記公平性規則に従って割当てた
タイムスロット数を前記端末側装置に対する最終的な割
当てタイムスロット数とすることを特徴とする。
各々に対して前記公平性規則に従って割当てた前記タイ
ムスロットの数と前記格納パケット数とを比較して、全
ての前記端末側装置に関して前記公平性規則に従って割
当てた前記タイムスロット数が前記格納パケット数を下
回っている場合には、前記公平性規則に従って割当てた
タイムスロット数を前記端末側装置に対する最終的な割
当てタイムスロット数とすることを特徴とする。
【００１８】前記公平性規則は、前記端末側装置の各々
に対して前記タイムスロットを等しく割当てるものであ
り、また前記端末側装置の各々に収容されるコネクショ
ンの最低保証帯域の総和の比率に従って、前記端末側装
置の各々に対して前記タイムスロットを割当てるもので
あり、更に、前記端末側装置の各々に収容されるコネク
ションの最大転送帯域の総和の比率に従って、前記端末
側装置の各々に対して前記タイムスロットを割当てるも
のであり、さらにはまた、端末側装置の各々に収容され
るコネクションの最大転送帯域と最低保証帯域との差分
の総和の比率に従って、前記端末側装置の各々に対して
前記タイムスロットを割当てるものであることを特徴と
する。
に対して前記タイムスロットを等しく割当てるものであ
り、また前記端末側装置の各々に収容されるコネクショ
ンの最低保証帯域の総和の比率に従って、前記端末側装
置の各々に対して前記タイムスロットを割当てるもので
あり、更に、前記端末側装置の各々に収容されるコネク
ションの最大転送帯域の総和の比率に従って、前記端末
側装置の各々に対して前記タイムスロットを割当てるも
のであり、さらにはまた、端末側装置の各々に収容され
るコネクションの最大転送帯域と最低保証帯域との差分
の総和の比率に従って、前記端末側装置の各々に対して
前記タイムスロットを割当てるものであることを特徴と
する。
【００１９】また、前記公平性規則は、前記端末側装置
の各々に収容されるコネクション数の比率に従って、前
記端末側装置の各々に対して前記タイムスロットを前記
端末側装置に対して割当て、また端末側装置の各々に対
して前記タイムスロットの一部を等しく割当て、前記タ
イムスロットの残りを前記端末側装置の各々に収容され
るコネクションの最低保証帯域の総和の比率に従って割
当てるものであり、さらにはまた前記公平性規則は、端
末側装置の各々に対して、前記タイムスロットの一部を
等しく割当て、その残りを前記端末側装置の各々に収容
されるコネクションの最大転送帯域の総和の比率に従っ
て割当てるものであり、また前記端末側装置の各々に対
して前記タイムスロットの一部を等しく割り当て、前記
タイムスロットの残りを前記端末側装置の各々のに収容
されるコネクションの最大転送帯域と最低保証帯域との
差分の総和の比率に従って割当てるものであることを特
徴とする。さらにはまた、前記公平性規則は、端末側装
置の各々に対して、前記タイムスロットの一部を等しく
割当て、その残りを前記端末側装置の各々に収容される
コネクションの数の比率に従って割当てるものであるこ
とを特徴とする。
の各々に収容されるコネクション数の比率に従って、前
記端末側装置の各々に対して前記タイムスロットを前記
端末側装置に対して割当て、また端末側装置の各々に対
して前記タイムスロットの一部を等しく割当て、前記タ
イムスロットの残りを前記端末側装置の各々に収容され
るコネクションの最低保証帯域の総和の比率に従って割
当てるものであり、さらにはまた前記公平性規則は、端
末側装置の各々に対して、前記タイムスロットの一部を
等しく割当て、その残りを前記端末側装置の各々に収容
されるコネクションの最大転送帯域の総和の比率に従っ
て割当てるものであり、また前記端末側装置の各々に対
して前記タイムスロットの一部を等しく割り当て、前記
タイムスロットの残りを前記端末側装置の各々のに収容
されるコネクションの最大転送帯域と最低保証帯域との
差分の総和の比率に従って割当てるものであることを特
徴とする。さらにはまた、前記公平性規則は、端末側装
置の各々に対して、前記タイムスロットの一部を等しく
割当て、その残りを前記端末側装置の各々に収容される
コネクションの数の比率に従って割当てるものであるこ
とを特徴とする。
【００２０】そして、前記制御手段は、前記再割当て用
タイムスロットを再割当て制御するに際して、前記再割
当て対象端末側装置に対して等分割法にて再割当て制御
することを特徴とする。また、前記制御手段は、前記再
割当て用タイムスロットを再割当て制御するに際して、
前記再割当て対象端末側装置に対して、前記転送すべき
パケット数から再割当てによる前記タイムスロットを差
引いた値の分散が最小となるよう再割当て制御すること
を特徴とする。さらにはまた、前記制御手段は、前記再
割当て用タイムスロットを再割当て制御するに際して、
前記再割当て対象端末側装置に対して、前記転送すべき
パケット数の比率に従って割当て制御することを特徴と
する。
タイムスロットを再割当て制御するに際して、前記再割
当て対象端末側装置に対して等分割法にて再割当て制御
することを特徴とする。また、前記制御手段は、前記再
割当て用タイムスロットを再割当て制御するに際して、
前記再割当て対象端末側装置に対して、前記転送すべき
パケット数から再割当てによる前記タイムスロットを差
引いた値の分散が最小となるよう再割当て制御すること
を特徴とする。さらにはまた、前記制御手段は、前記再
割当て用タイムスロットを再割当て制御するに際して、
前記再割当て対象端末側装置に対して、前記転送すべき
パケット数の比率に従って割当て制御することを特徴と
する。
【００２１】本発明によれば、複数の端末側装置と網側
装置とが伝送媒体を共有し接続され、前記網側装置が前
記端末側装置に対してタイムスロットを割当てて前記端
末側装置がこの割当てられた前記タイムスロットを用い
て前記伝送媒体にパケットを転送するようにしたパケッ
ト通信システムにおける網側装置であって、前記端末側
装置の各々から、バッファに格納された転送すべきパケ
ット数の通知を受けて、所定の公平性規則に従い前記端
末側装置に対して前記タイムスロットの割当てを行う公
平性割当て手段と、この割当てにより空きタイムスロッ
トが発生する端末側装置が存在する場合に、この空きタ
イムスロットを再割当て用タイムスロットとしてこれ等
端末側装置（再割当て対象外端末側装置）以外の再割当
て対象端末側装置に対して再割当て制御する再割当制御
手段とを含むことを特徴とする網側装置が得られる。
装置とが伝送媒体を共有し接続され、前記網側装置が前
記端末側装置に対してタイムスロットを割当てて前記端
末側装置がこの割当てられた前記タイムスロットを用い
て前記伝送媒体にパケットを転送するようにしたパケッ
ト通信システムにおける網側装置であって、前記端末側
装置の各々から、バッファに格納された転送すべきパケ
ット数の通知を受けて、所定の公平性規則に従い前記端
末側装置に対して前記タイムスロットの割当てを行う公
平性割当て手段と、この割当てにより空きタイムスロッ
トが発生する端末側装置が存在する場合に、この空きタ
イムスロットを再割当て用タイムスロットとしてこれ等
端末側装置（再割当て対象外端末側装置）以外の再割当
て対象端末側装置に対して再割当て制御する再割当制御
手段とを含むことを特徴とする網側装置が得られる。
【００２２】そして、前記公平性割当て手段は、前記端
末側装置の各々から通知される格納パケット数情報と、
前記端末側装置の各々に割当てられる割当てタイムスロ
ット数情報と、前記端末側装置の各々が再割当て対象か
対象外かを示す識別子情報を管理する割当情報管理テー
ブルと、タイムスロット割当てを変更するタイミングに
なると、前記公平性規則に従い全てのまたは一部の前記
端末側装置に対して前記タイムスロットを割当てるとと
もに、前記端末側装置の各々に対する前記割当てタイム
スロット数を前記割当情報管理テーブルに書き込む公平
性保証割当回路とを含むことを特徴とする。
末側装置の各々から通知される格納パケット数情報と、
前記端末側装置の各々に割当てられる割当てタイムスロ
ット数情報と、前記端末側装置の各々が再割当て対象か
対象外かを示す識別子情報を管理する割当情報管理テー
ブルと、タイムスロット割当てを変更するタイミングに
なると、前記公平性規則に従い全てのまたは一部の前記
端末側装置に対して前記タイムスロットを割当てるとと
もに、前記端末側装置の各々に対する前記割当てタイム
スロット数を前記割当情報管理テーブルに書き込む公平
性保証割当回路とを含むことを特徴とする。
【００２３】また、前記再割当制御手段は、前記割当情
報管理テーブルを参照して前記端末側装置の各々の前記
割当てタイムスロット数情報と前記格納パケット数情報
とを入手し、前記端末側装置の各々に対して前記割当り
タイムスロット数と前記格納パケット数とを比較し、前
記割当りタイムスロット数が前記格納パケット数を上回
っている端末側装置が１つ以上存在する場合には、再割
当て実行と判定するとともに、全ての前記端末側装置に
関して前記割当てタイムスロット数が前記格納パケット
数を下回っている場合には、再割当て不必要と判定し、
前記公平性規則に従い割当てられた前記タイムスロット
数を前記端末側装置の各々に対する前記割当てタイムス
ロット数として決定する再割当判定回路と、前記再割当
判定回路において再割当て実行と判定された時に、前記
割当情報管理テーブルを参照して前記端末側装置の各々
の前記割当てタイムスロット数情報と前記格納パケット
数情報とを入手し、前記割当てタイムスロット数が前記
格納パケット数を下回っている端末側装置を再割当対象
端末側装置とし、それ以外の端末側装置を再割当対象外
端末側装置とするとともに、前記割当情報管理テーブル
に前記端末側装置の再割当対象または対象外を示す識別
子を書き込む再割当対象端末側装置決定回路と、前記割
当情報管理テーブルを参照して前記再割当対象外端末側
装置の前記割当てタイムスロット数情報と前記格納パケ
ット数情報とを入手し、前記割当てタイムスロット数と
前記格納パケット数との差分の合計値を再割当て用タイ
ムスロット数とするとともに、前記再割当対象外端末側
装置の前記割当てタイムスロット数を前記格納パケット
数と等しいタイムスロット数として、前記割当情報管理
テーブルを更新する再割当タイムスロット数決定回路
と、前記割当情報管理テーブルを参照して前記再割当対
象端末側装置の前記格納パケット数情報及び全ての前記
端末側装置の前記割当てタイムスロット数情報を入手
し、前記再割当対象端末側装置に対する前記割当てタイ
ムスロット数が前記格納パケット数以下になるように前
記再割当対象端末側装置に対して前記再割当て用タイム
スロット数を再割当てして、その結果、前記再割当対象
端末側装置の前記割当てタイムスロット数が前記格納パ
ケット数を上回る場合には、該当する前記再割当対象端
末側装置を再割当て対象外とするとともに、その前記割
当てタイムスロット数を前記格納パケット数と等しいタ
イムスロット数として、前記割当てタイムスロット数と
前記格納パケット数との差分、すなわち残りの前記再割
当てタイムスロットを前記再割当対象端末側装置の間で
再割当てし、これを全ての前記再割当対象端末側装置の
前記割当てタイムスロット数が前記格納パケット数以下
になるまで繰り返し、再割当ての途中で前記再割当対象
端末側装置が無くなったにもかかわらず前記再割当てタ
イムスロット数が残っている場合には、公平性規則に基
づき残りの前記再割当て用タイムスロットを全ての前記
端末側装置に対して割当てて、前記割当情報管理テーブ
ルから入手した前記割当てタイムスロット数と再割当て
による前記タイムスロット数との加算値を前記端末側装
置の各々への前記割当てタイムスロット数として決定す
る効率化再割当回路と、前記再割当判定回路または前記
効率化再割当回路から受信する前記端末側装置各々にに
対する前記割当てタイムスロット情報を各々の前記端末
側装置に通知する割当タイムスロット数送信回路とを有
することを特徴とする。
報管理テーブルを参照して前記端末側装置の各々の前記
割当てタイムスロット数情報と前記格納パケット数情報
とを入手し、前記端末側装置の各々に対して前記割当り
タイムスロット数と前記格納パケット数とを比較し、前
記割当りタイムスロット数が前記格納パケット数を上回
っている端末側装置が１つ以上存在する場合には、再割
当て実行と判定するとともに、全ての前記端末側装置に
関して前記割当てタイムスロット数が前記格納パケット
数を下回っている場合には、再割当て不必要と判定し、
前記公平性規則に従い割当てられた前記タイムスロット
数を前記端末側装置の各々に対する前記割当てタイムス
ロット数として決定する再割当判定回路と、前記再割当
判定回路において再割当て実行と判定された時に、前記
割当情報管理テーブルを参照して前記端末側装置の各々
の前記割当てタイムスロット数情報と前記格納パケット
数情報とを入手し、前記割当てタイムスロット数が前記
格納パケット数を下回っている端末側装置を再割当対象
端末側装置とし、それ以外の端末側装置を再割当対象外
端末側装置とするとともに、前記割当情報管理テーブル
に前記端末側装置の再割当対象または対象外を示す識別
子を書き込む再割当対象端末側装置決定回路と、前記割
当情報管理テーブルを参照して前記再割当対象外端末側
装置の前記割当てタイムスロット数情報と前記格納パケ
ット数情報とを入手し、前記割当てタイムスロット数と
前記格納パケット数との差分の合計値を再割当て用タイ
ムスロット数とするとともに、前記再割当対象外端末側
装置の前記割当てタイムスロット数を前記格納パケット
数と等しいタイムスロット数として、前記割当情報管理
テーブルを更新する再割当タイムスロット数決定回路
と、前記割当情報管理テーブルを参照して前記再割当対
象端末側装置の前記格納パケット数情報及び全ての前記
端末側装置の前記割当てタイムスロット数情報を入手
し、前記再割当対象端末側装置に対する前記割当てタイ
ムスロット数が前記格納パケット数以下になるように前
記再割当対象端末側装置に対して前記再割当て用タイム
スロット数を再割当てして、その結果、前記再割当対象
端末側装置の前記割当てタイムスロット数が前記格納パ
ケット数を上回る場合には、該当する前記再割当対象端
末側装置を再割当て対象外とするとともに、その前記割
当てタイムスロット数を前記格納パケット数と等しいタ
イムスロット数として、前記割当てタイムスロット数と
前記格納パケット数との差分、すなわち残りの前記再割
当てタイムスロットを前記再割当対象端末側装置の間で
再割当てし、これを全ての前記再割当対象端末側装置の
前記割当てタイムスロット数が前記格納パケット数以下
になるまで繰り返し、再割当ての途中で前記再割当対象
端末側装置が無くなったにもかかわらず前記再割当てタ
イムスロット数が残っている場合には、公平性規則に基
づき残りの前記再割当て用タイムスロットを全ての前記
端末側装置に対して割当てて、前記割当情報管理テーブ
ルから入手した前記割当てタイムスロット数と再割当て
による前記タイムスロット数との加算値を前記端末側装
置の各々への前記割当てタイムスロット数として決定す
る効率化再割当回路と、前記再割当判定回路または前記
効率化再割当回路から受信する前記端末側装置各々にに
対する前記割当てタイムスロット情報を各々の前記端末
側装置に通知する割当タイムスロット数送信回路とを有
することを特徴とする。
【００２４】また、前記公平性規則や前記再割当ての方
法としては、上記のタイムスロット割当システムにおけ
るもとの同一のものが夫々に使用可能である。
法としては、上記のタイムスロット割当システムにおけ
るもとの同一のものが夫々に使用可能である。
【００２５】本発明によれば、複数の端末側装置と網側
装置とが伝送媒体を共有し接続され、前記網側装置が前
記端末側装置に対してタイムスロットを割当てて前記端
末側装置がこの割当てられた前記タイムスロットを用い
て前記伝送媒体にパケットを転送するようにしたパケッ
ト通信システムにおけるタイムスロット割当て方法であ
って、前記端末側装置の各々において、バッファに格納
された転送すべきパケットの数である格納パケット数を
前記網側装置へ通知するステップと、前記網側装置にお
いて、これ等端末側装置からの格納パケット数の通知に
応答して、所定の公平性規則に従い前記端末側装置に対
して前記タイムスロットの割当てを行って、この割当て
により空きタイムスロットが発生する端末側装置が存在
する場合に、この空きタイムスロットを再割当て用タイ
ムスロットとして、これ等端末側装置（再割当て対象外
端末側装置）以外の再割当て対象端末側装置に対して再
割当て制御する制御ステップとを含むことを特徴とする
タイムスロット割当て方法が得られる。
装置とが伝送媒体を共有し接続され、前記網側装置が前
記端末側装置に対してタイムスロットを割当てて前記端
末側装置がこの割当てられた前記タイムスロットを用い
て前記伝送媒体にパケットを転送するようにしたパケッ
ト通信システムにおけるタイムスロット割当て方法であ
って、前記端末側装置の各々において、バッファに格納
された転送すべきパケットの数である格納パケット数を
前記網側装置へ通知するステップと、前記網側装置にお
いて、これ等端末側装置からの格納パケット数の通知に
応答して、所定の公平性規則に従い前記端末側装置に対
して前記タイムスロットの割当てを行って、この割当て
により空きタイムスロットが発生する端末側装置が存在
する場合に、この空きタイムスロットを再割当て用タイ
ムスロットとして、これ等端末側装置（再割当て対象外
端末側装置）以外の再割当て対象端末側装置に対して再
割当て制御する制御ステップとを含むことを特徴とする
タイムスロット割当て方法が得られる。
【００２６】そして、前記制御ステップは、前記再割当
て対象外端末側装置に関する前記割当てタイムスロット
数と前記格納パケット数との差分の総和を再割当て用タ
イムスロットとして、前記再割当て対象外端末側装置に
対する前記割当てタイムスロット数を前記格納パケット
数と等しいタイムスロット数とした後、前記再割当て対
象端末側装置に対する前記割当てタイムスロット数が前
記格納パケット数以下になるように前記再割当て対象端
末側装置に対して前記再割当て用タイムスロットを再割
当てして、その結果全ての前記再割当て対象端末側装置
の前記割当てタイムスロット数が前記格納パケット数と
等しくなり、かつ前記再割当て用タイムスロットが残っ
ている場合には、この残りの再割当て用タイムスロット
を全ての前記端末側装置に公平性規則に基づき割当て、
再割当て前の前記割当てタイムスロット数と再割当てに
よる前記割当てタイムスロット数との加算値を、前記端
末側装置に対する最終的な割当てタイムスロット数とす
ることを特徴とする。
て対象外端末側装置に関する前記割当てタイムスロット
数と前記格納パケット数との差分の総和を再割当て用タ
イムスロットとして、前記再割当て対象外端末側装置に
対する前記割当てタイムスロット数を前記格納パケット
数と等しいタイムスロット数とした後、前記再割当て対
象端末側装置に対する前記割当てタイムスロット数が前
記格納パケット数以下になるように前記再割当て対象端
末側装置に対して前記再割当て用タイムスロットを再割
当てして、その結果全ての前記再割当て対象端末側装置
の前記割当てタイムスロット数が前記格納パケット数と
等しくなり、かつ前記再割当て用タイムスロットが残っ
ている場合には、この残りの再割当て用タイムスロット
を全ての前記端末側装置に公平性規則に基づき割当て、
再割当て前の前記割当てタイムスロット数と再割当てに
よる前記割当てタイムスロット数との加算値を、前記端
末側装置に対する最終的な割当てタイムスロット数とす
ることを特徴とする。
【００２７】また、前記制御ステップは、前記端末側装
置の各々に対して前記公平性規則に従って割当た前記タ
イムスロットの数と前記格納パケット数とを比較して、
全ての前記端末側装置に関して前記公平性規則に従って
割当てた前記タイムスロット数が前記格納パケット数を
下回っている場合には、前記公平性規則に従って割当て
たタイムスロット数を前記端末側装置に対する最終的な
割当てタイムスロット数とすることを特徴とする。
置の各々に対して前記公平性規則に従って割当た前記タ
イムスロットの数と前記格納パケット数とを比較して、
全ての前記端末側装置に関して前記公平性規則に従って
割当てた前記タイムスロット数が前記格納パケット数を
下回っている場合には、前記公平性規則に従って割当て
たタイムスロット数を前記端末側装置に対する最終的な
割当てタイムスロット数とすることを特徴とする。
【００２８】また、前記公平性規則や前記再割当ての方
法としては、上記のタイムスロット割当システムにおけ
るもとの同一のものが夫々に使用可能である。
法としては、上記のタイムスロット割当システムにおけ
るもとの同一のものが夫々に使用可能である。
【００２９】本発明の作用を述べる。本発明のパケット
通信システムでは、網側装置は各端末側装置に対して公
平性の基準（公平性規則）に従いタイムスロットを割当
てる。これにより、各端末側装置間の公平性を保証でき
る。そして、公平性の基準に従うタイムスロット割当て
の結果、割当てられたタイムスロット数がキュー長を上
回っている端末側装置が存在する場合には、その端末側
装置に対してキュー長を超過して割当てられたタイムス
ロットを再割当てる。これにより、公平性を保証すると
ともに、過剰なタイムスロット割当てを防ぐため、伝送
路帯域を効率的に利用できる。すなわち、本発明のパケ
ット通信システムでは、各端末側装置間の公平性を保証
するとともに、伝送路帯域を効率的に利用することが可
能となるのである。
通信システムでは、網側装置は各端末側装置に対して公
平性の基準（公平性規則）に従いタイムスロットを割当
てる。これにより、各端末側装置間の公平性を保証でき
る。そして、公平性の基準に従うタイムスロット割当て
の結果、割当てられたタイムスロット数がキュー長を上
回っている端末側装置が存在する場合には、その端末側
装置に対してキュー長を超過して割当てられたタイムス
ロットを再割当てる。これにより、公平性を保証すると
ともに、過剰なタイムスロット割当てを防ぐため、伝送
路帯域を効率的に利用できる。すなわち、本発明のパケ
ット通信システムでは、各端末側装置間の公平性を保証
するとともに、伝送路帯域を効率的に利用することが可
能となるのである。
【００３０】
【発明の実施の形態】以下、本発明の実施例について図
面を用いて詳細に説明する。まず、第一の実施例につい
て、図面を用いて説明する。図１は本発明のタイムスロ
ット割当方式を実現する一対多媒体共有型通信システム
の一実施例を示す図である。従来技術を説明した図７と
同様の機能を有するものについては同じ符号を用いてい
る。本実施例の媒体共有型一対多通信システムでは、図
７における網側装置７４０の動的タイムスロット割当制
御機能７４１が、図１においては公平性保証／高効率ハ
イブリッド型タイムスロット割当制御機能１４１に変更
されている。
面を用いて詳細に説明する。まず、第一の実施例につい
て、図面を用いて説明する。図１は本発明のタイムスロ
ット割当方式を実現する一対多媒体共有型通信システム
の一実施例を示す図である。従来技術を説明した図７と
同様の機能を有するものについては同じ符号を用いてい
る。本実施例の媒体共有型一対多通信システムでは、図
７における網側装置７４０の動的タイムスロット割当制
御機能７４１が、図１においては公平性保証／高効率ハ
イブリッド型タイムスロット割当制御機能１４１に変更
されている。
【００３１】このような構成の下で、以下に示す動作に
より、端末側装置７００〜７３０から網側装置７４０へ
のセル転送が行われる。端末側装置７００〜７３０は従
来技術と同様の動作により、配下の端末７８０、７８１
からのセルを網側装置７４０の公平性保証／高効率ハイ
ブリッド型タイムスロット割当制御機能１４１へと転送
する。公平性保証／高効率ハイブリッド型タイムスロッ
ト割当制御機能１４１はキュー長通知機能７０２から通
知されるバッファ７０１のキュー長情報及び予め指定さ
れた公平性の基準（公平性規則）を用いて各端末側装置
７００〜７３０に対してタイムスロットを割当て、制御
信号７９０によって割当てたタイムスロット情報を各端
末側装置７００〜７３０へ通知する。
より、端末側装置７００〜７３０から網側装置７４０へ
のセル転送が行われる。端末側装置７００〜７３０は従
来技術と同様の動作により、配下の端末７８０、７８１
からのセルを網側装置７４０の公平性保証／高効率ハイ
ブリッド型タイムスロット割当制御機能１４１へと転送
する。公平性保証／高効率ハイブリッド型タイムスロッ
ト割当制御機能１４１はキュー長通知機能７０２から通
知されるバッファ７０１のキュー長情報及び予め指定さ
れた公平性の基準（公平性規則）を用いて各端末側装置
７００〜７３０に対してタイムスロットを割当て、制御
信号７９０によって割当てたタイムスロット情報を各端
末側装置７００〜７３０へ通知する。
【００３２】図２に示す制御フローを用いて、公平性保
証／高効率ハイブリッド型タイムスロット割当制御機能
１４１のタイムスロット割当方法を説明する。図２に示
す制御フローのステップ２００において、公平性保証／
高効率ハイブリッド型タイムスロット割当制御機能１４
１は公平性の基準に従って各端末側装置７００〜７３０
に対してタイムスロットを割当てる。公平性の基準例と
しては、各端末側装置７００〜７３０に対してタイムス
ロットを等分に割当てることや、各端末側装置７００〜
７３０に収容されるコネクションの最低保証帯域の総和
の比に応じて割当てることや、各端末側装置７００〜７
３０に収容されるコネクションの総和の最大転送帯域の
比に応じて割当てることや、各端末側装置７００〜７３
０に収容されるコネクションの最大転送帯域の総和と最
小保証帯域の総和との差分の比に応じて割当てること
や、各端末側装置７００〜７３０の収容コネクション数
の比に応じて割当てることなどがある。
証／高効率ハイブリッド型タイムスロット割当制御機能
１４１のタイムスロット割当方法を説明する。図２に示
す制御フローのステップ２００において、公平性保証／
高効率ハイブリッド型タイムスロット割当制御機能１４
１は公平性の基準に従って各端末側装置７００〜７３０
に対してタイムスロットを割当てる。公平性の基準例と
しては、各端末側装置７００〜７３０に対してタイムス
ロットを等分に割当てることや、各端末側装置７００〜
７３０に収容されるコネクションの最低保証帯域の総和
の比に応じて割当てることや、各端末側装置７００〜７
３０に収容されるコネクションの総和の最大転送帯域の
比に応じて割当てることや、各端末側装置７００〜７３
０に収容されるコネクションの最大転送帯域の総和と最
小保証帯域の総和との差分の比に応じて割当てること
や、各端末側装置７００〜７３０の収容コネクション数
の比に応じて割当てることなどがある。
【００３３】また、総タイムスロットの一部を各端末側
装置７００〜７３０に対して等分に割当て、残りのタイ
ムスロットを各端末側装置７００〜７３０の最低保証帯
域和や最大転送帯域和や（最大転送帯域和―最低保証帯
域和）や収容コネクション数の比に応じて割当てること
などがある。本割当方法では、上記した全ての基準を適
用することができる。
装置７００〜７３０に対して等分に割当て、残りのタイ
ムスロットを各端末側装置７００〜７３０の最低保証帯
域和や最大転送帯域和や（最大転送帯域和―最低保証帯
域和）や収容コネクション数の比に応じて割当てること
などがある。本割当方法では、上記した全ての基準を適
用することができる。
【００３４】続いて、ステップ２０１では、ステップ２
００における公平性に基づくタイムスロット割当て結果
をもとに、効率化のための再割当て実行に関する判定を
行う。この判定では、各端末側装置７００〜７３０につ
いて公平性に基づく割当てタイムスロット数とキュー長
を比較する。公平性に基づく割当てタイムスロット数が
キュー長を上回っている端末側装置が１つ以上存在する
場合には、効率化のための再割当てを実行する。これは
公平性に基づき割当てられたタイムスロット数がキュー
長を上回る場合には、効率が劣化するためである。
００における公平性に基づくタイムスロット割当て結果
をもとに、効率化のための再割当て実行に関する判定を
行う。この判定では、各端末側装置７００〜７３０につ
いて公平性に基づく割当てタイムスロット数とキュー長
を比較する。公平性に基づく割当てタイムスロット数が
キュー長を上回っている端末側装置が１つ以上存在する
場合には、効率化のための再割当てを実行する。これは
公平性に基づき割当てられたタイムスロット数がキュー
長を上回る場合には、効率が劣化するためである。
【００３５】一方、全ての端末側装置７００〜７３０に
関して公平性に基づく割当タイムスロット数がキュー長
を下回る場合には、効率化のための再割り当ては実行し
ない。これは各端末側装置７００〜７３０間の公平性が
保証されているとともに、過剰なタイムスロット割当て
は無く効率が１００％であるためである。
関して公平性に基づく割当タイムスロット数がキュー長
を下回る場合には、効率化のための再割り当ては実行し
ない。これは各端末側装置７００〜７３０間の公平性が
保証されているとともに、過剰なタイムスロット割当て
は無く効率が１００％であるためである。
【００３６】効率化のための再割当てを実行する場合に
は、ステップ２０２において、再割当ての対象となる端
末側装置を決定する。ここでは、公平性に基づく割当て
タイムスロット数がキュー長を下回っている端末側装置
を再割当ての対象とする。
は、ステップ２０２において、再割当ての対象となる端
末側装置を決定する。ここでは、公平性に基づく割当て
タイムスロット数がキュー長を下回っている端末側装置
を再割当ての対象とする。
【００３７】続いて、ステップ２０３において、再割当
て用タイムスロット数を決定する。再割当て用タイムス
ロット数は再割当て対象外端末側装置の公平性に基づく
割当てタイムスロット数とキュー長との差分の総和とす
る。これに伴い、再割当て対象外の端末側装置の割当て
タイムスロット数をキュー長と等しいタイムスロット数
とする。
て用タイムスロット数を決定する。再割当て用タイムス
ロット数は再割当て対象外端末側装置の公平性に基づく
割当てタイムスロット数とキュー長との差分の総和とす
る。これに伴い、再割当て対象外の端末側装置の割当て
タイムスロット数をキュー長と等しいタイムスロット数
とする。
【００３８】続いて、ステップ２０４において、効率化
のための再割当てを実行する。ステップ２０２で決定し
た再割当て対象端末側装置に対して、ステップ２０３で
決定した再割当て用タイムスロットを割当てる。その再
割当て方法としては、再割当て対象の端末側装置に等し
くタイムスロットを割当てる等分割当法（ラウンドロビ
ン法）や、再割当対象の端末側装置のキュー長が極力平
均化されるようタイムスロットを割当てるキュー長平均
化割当法（分散最小法）や、再割当て対象の端末側装置
のキュー長の比に従ってタイムスロットを割当てるキュ
ー長比割当法（パケット数の比率に従う法）などがあ
る。
のための再割当てを実行する。ステップ２０２で決定し
た再割当て対象端末側装置に対して、ステップ２０３で
決定した再割当て用タイムスロットを割当てる。その再
割当て方法としては、再割当て対象の端末側装置に等し
くタイムスロットを割当てる等分割当法（ラウンドロビ
ン法）や、再割当対象の端末側装置のキュー長が極力平
均化されるようタイムスロットを割当てるキュー長平均
化割当法（分散最小法）や、再割当て対象の端末側装置
のキュー長の比に従ってタイムスロットを割当てるキュ
ー長比割当法（パケット数の比率に従う法）などがあ
る。
【００３９】再割当ての結果、再割当て対象端末側装置
の割当てタイムスロット数がキュー長を上回ることがあ
る。このような場合には、該当する再割当て対象端末側
装置を再割当て対象外とするとともに、その割当てタイ
ムスロット数をキュー長と等しいタイムスロット数とす
る。そして、割当てタイムスロット数とキュー長との差
分を再割当て用タイムスロットとして、再割当て対象端
末側装置に対して上記と同様の手順により再割当てをな
す。
の割当てタイムスロット数がキュー長を上回ることがあ
る。このような場合には、該当する再割当て対象端末側
装置を再割当て対象外とするとともに、その割当てタイ
ムスロット数をキュー長と等しいタイムスロット数とす
る。そして、割当てタイムスロット数とキュー長との差
分を再割当て用タイムスロットとして、再割当て対象端
末側装置に対して上記と同様の手順により再割当てをな
す。
【００４０】これを全ての再割当て対象端末側装置の割
当てタイムスロット数がキュー長以下になるまで繰り返
す。再割当ての途中で、再割当て対象端末側装置が無く
なったにもかかわらず、再割当て用タイムスロットが残
っている場合には、ステップ２０１で用いた公平性の基
準に従い、残りの再割当て用タイムスロットを全ての端
末側装置に対して割当てる。
当てタイムスロット数がキュー長以下になるまで繰り返
す。再割当ての途中で、再割当て対象端末側装置が無く
なったにもかかわらず、再割当て用タイムスロットが残
っている場合には、ステップ２０１で用いた公平性の基
準に従い、残りの再割当て用タイムスロットを全ての端
末側装置に対して割当てる。
【００４１】最後に、ステップ２０５において、最終的
な割当てを決定する。効率化のための再割当てが実行さ
れた場合には、ステップ２０３までの再割当て前の割当
てタイムスロット数とステップ２０４での再割当てタイ
ムスロット数との和を、各端末側装置に対する割当てタ
イムスロット数とする。また、効率化のための再割当て
が実行されない場合には、ステップ２０１における公平
性に基づく割当て結果を各端末側装置に対する割当てタ
イムスロット数とする。
な割当てを決定する。効率化のための再割当てが実行さ
れた場合には、ステップ２０３までの再割当て前の割当
てタイムスロット数とステップ２０４での再割当てタイ
ムスロット数との和を、各端末側装置に対する割当てタ
イムスロット数とする。また、効率化のための再割当て
が実行されない場合には、ステップ２０１における公平
性に基づく割当て結果を各端末側装置に対する割当てタ
イムスロット数とする。
【００４２】以上説明した割当方法による実際の割当て
例について説明する。図３は図７の例と同様に各端末側
装置７００、７１０、７２０、７３０のバッファ７０１
のキュー長３００、３１０、３２０、３３０と割当てタ
イムスロット数３０１、３１１、３２１、３３１を示し
ている。各端末側装置７００〜７３０のバッファ７０１
のキュー長３００〜３３０はそれぞれ１０、５０、４
０、０であり、各端末側装置７００〜７３０に対して割
当てる総タイムスロット数が６０である。
例について説明する。図３は図７の例と同様に各端末側
装置７００、７１０、７２０、７３０のバッファ７０１
のキュー長３００、３１０、３２０、３３０と割当てタ
イムスロット数３０１、３１１、３２１、３３１を示し
ている。各端末側装置７００〜７３０のバッファ７０１
のキュー長３００〜３３０はそれぞれ１０、５０、４
０、０であり、各端末側装置７００〜７３０に対して割
当てる総タイムスロット数が６０である。
【００４３】図３（Ａ）に示すように、図２のステップ
２００における公平性の基準に従う割当てでは、図７の
例と同様に、キュー長３００〜３３０が閾値０を超えて
いる端末側装置７００、７１０、７２０に対してタイム
スロットを等分に割当てる。その結果、各端末側装置７
００〜７３０に対する割当てタイムスロット数３０１〜
３３１はそれぞれ２０、２０、２０、０となる。ここ
で、端末側装置７００に対する公平性に基づく割当てタ
イムスロット数３００＝２０が、そのキュー長３０１＝
１０を上回っているため、図２のステップ２０１におけ
る再割当て実行判定では、効率化のための再割当て実行
と判定する。
２００における公平性の基準に従う割当てでは、図７の
例と同様に、キュー長３００〜３３０が閾値０を超えて
いる端末側装置７００、７１０、７２０に対してタイム
スロットを等分に割当てる。その結果、各端末側装置７
００〜７３０に対する割当てタイムスロット数３０１〜
３３１はそれぞれ２０、２０、２０、０となる。ここ
で、端末側装置７００に対する公平性に基づく割当てタ
イムスロット数３００＝２０が、そのキュー長３０１＝
１０を上回っているため、図２のステップ２０１におけ
る再割当て実行判定では、効率化のための再割当て実行
と判定する。
【００４４】一方、図３の例において、端末側装置７０
０のキュー長３００が３０である場合には、ステップ２
００の公平性に基づく割当てタイムスロット数３０１〜
３３１は、図３（Ｃ）に示すように、それぞれ２０、２
０、２０、０となる。この場合、全ての端末側装置７０
０〜７３０に関して、公平性に基づく割当タイムスロッ
ト数３０１〜３３１がキュー長３００〜３３０を下回る
ため、ステップ２０１では効率化のための再割当ては実
行しない。
０のキュー長３００が３０である場合には、ステップ２
００の公平性に基づく割当てタイムスロット数３０１〜
３３１は、図３（Ｃ）に示すように、それぞれ２０、２
０、２０、０となる。この場合、全ての端末側装置７０
０〜７３０に関して、公平性に基づく割当タイムスロッ
ト数３０１〜３３１がキュー長３００〜３３０を下回る
ため、ステップ２０１では効率化のための再割当ては実
行しない。
【００４５】図３（Ａ）の例では、図２のステップ２０
２の再割当て対象端末側装置の決定において、公平性に
基づく割当てタイムスロット数３０１〜３３１がキュー
長３００〜３３０を下回っている端末側装置７１０及び
７２０が再割当ての対象となる。また、ステップ２０３
における再割当て用タイムスロット数は、再割当て対象
外端末側装置７００の割当てタイムスロット数３０１＝
２０とキュー長３００＝１０との差分である１０タイム
スロットとなる。これに伴い、端末側装置７００の割当
てタイムスロット数３０１はキュー長３００と等しい１
０タイムスロットとなる。
２の再割当て対象端末側装置の決定において、公平性に
基づく割当てタイムスロット数３０１〜３３１がキュー
長３００〜３３０を下回っている端末側装置７１０及び
７２０が再割当ての対象となる。また、ステップ２０３
における再割当て用タイムスロット数は、再割当て対象
外端末側装置７００の割当てタイムスロット数３０１＝
２０とキュー長３００＝１０との差分である１０タイム
スロットとなる。これに伴い、端末側装置７００の割当
てタイムスロット数３０１はキュー長３００と等しい１
０タイムスロットとなる。
【００４６】ステップ２０４における効率化のための再
割当てでは、図３（Ｂ）に示すように、再割当て対象端
末側装置である端末側装置７１０、７２０に対して、再
割当て用タイムスロットである１０タイムスロットが再
割当てられる。ここでは、等分割当て方法が適用されて
おり、端末側装置７１０、７２０に対する再割当てタイ
ムスロット数は、各々５、５となる（キュー長平均化割
当法の適用時は、各々１０、０、キュー長比割当法の適
用時は、各々６、４となる）。
割当てでは、図３（Ｂ）に示すように、再割当て対象端
末側装置である端末側装置７１０、７２０に対して、再
割当て用タイムスロットである１０タイムスロットが再
割当てられる。ここでは、等分割当て方法が適用されて
おり、端末側装置７１０、７２０に対する再割当てタイ
ムスロット数は、各々５、５となる（キュー長平均化割
当法の適用時は、各々１０、０、キュー長比割当法の適
用時は、各々６、４となる）。
【００４７】ステップ２０５における各端末側装置７０
０〜７３０に対する最終的な割当てタイムスロット数３
０１〜３３１は、ステップ２０３までの割当てタイムス
ロット数の１０、２０、２０、０ と、ステップ２０４
における再割当てタイムスロット数の０、５ 、５、０
との和であり、それぞれ１０、２５、２５、０となる。
０〜７３０に対する最終的な割当てタイムスロット数３
０１〜３３１は、ステップ２０３までの割当てタイムス
ロット数の１０、２０、２０、０ と、ステップ２０４
における再割当てタイムスロット数の０、５ 、５、０
との和であり、それぞれ１０、２５、２５、０となる。
【００４８】このように、公平性保証／高効率ハイブリ
ッド型タイムスロット割当制御機能１４１が各端末側装
置７００〜７３０に対して公平性の基準に従いタイムス
ロットを割当てた後で、過剰割当てタイムスロットを再
割当てすることにより、各端末側装置７００〜７３０間
の公平性を保証するとともに、効率的なタイムスロット
割当てができる。
ッド型タイムスロット割当制御機能１４１が各端末側装
置７００〜７３０に対して公平性の基準に従いタイムス
ロットを割当てた後で、過剰割当てタイムスロットを再
割当てすることにより、各端末側装置７００〜７３０間
の公平性を保証するとともに、効率的なタイムスロット
割当てができる。
【００４９】次に、第二の実施例について図面を用いて
説明する。ここでは、図２のステップ２００の公平性に
基づくタイムスロット割当てにおいて、全ての端末側装
置７００〜７３０に対してタイムスロットを公平に割当
てる場合について説明する。図２に示す制御フローのス
テップ２００における公平性に基づくタイムスロット割
当て結果を図４に示す。これは、図７の例と同様に、各
端末側装置７００、７１０、７２０、７３０のバッファ
７０１のキュー長４００、４１０、４２０、４３０がそ
れぞれ１０、５０、４０、０であり、各端末側装置７０
０〜７３０に対して割当てる総タイムスロット数が６０
である場合の結果である。
説明する。ここでは、図２のステップ２００の公平性に
基づくタイムスロット割当てにおいて、全ての端末側装
置７００〜７３０に対してタイムスロットを公平に割当
てる場合について説明する。図２に示す制御フローのス
テップ２００における公平性に基づくタイムスロット割
当て結果を図４に示す。これは、図７の例と同様に、各
端末側装置７００、７１０、７２０、７３０のバッファ
７０１のキュー長４００、４１０、４２０、４３０がそ
れぞれ１０、５０、４０、０であり、各端末側装置７０
０〜７３０に対して割当てる総タイムスロット数が６０
である場合の結果である。
【００５０】図４（Ａ）では、各端末側装置７００〜７
３０に対して等分にタイムスロットが割当てられてお
り、各端末側装置７００〜７３０に対する割当てタイム
スロット数４０１、４１１、４２１、４３１はそれぞれ
１５、１５、１５、１５となる。続いて、図２のステッ
プ２０１の再割当て実行に関する判定では、端末側装置
７００、７３０に対する公平性に基づく割当てタイムス
ロット数４０１、４３１がそのキュー長４００、４３０
を上回っているため、効率化のための再割当て実行と判
定する。
３０に対して等分にタイムスロットが割当てられてお
り、各端末側装置７００〜７３０に対する割当てタイム
スロット数４０１、４１１、４２１、４３１はそれぞれ
１５、１５、１５、１５となる。続いて、図２のステッ
プ２０１の再割当て実行に関する判定では、端末側装置
７００、７３０に対する公平性に基づく割当てタイムス
ロット数４０１、４３１がそのキュー長４００、４３０
を上回っているため、効率化のための再割当て実行と判
定する。
【００５１】続いて、図２のステップ２０２の再割当て
対象端末側装置の決定では、端末側装置７１０、７２０
に対する公平性に基づく割当てタイムスロット数４１
１、４２１がキュー長４１０、４２０を下回っているた
め、両端末側装置７１０、７２０を再割当て対象端末側
装置と決定する。
対象端末側装置の決定では、端末側装置７１０、７２０
に対する公平性に基づく割当てタイムスロット数４１
１、４２１がキュー長４１０、４２０を下回っているた
め、両端末側装置７１０、７２０を再割当て対象端末側
装置と決定する。
【００５２】続いて、図２のステップ２０３の再割当て
用タイムスロット数の決定では、再割当て対象外の端末
側装置７００、７３０の割当てタイムスロット数４０
１、４３１とキュー長４００、４３０との差分の和であ
る２０タイムスロットを再割当て用タイムスロット数と
決定する。続いて、図２のステップ２０４において、効
率化のための再割当てを実行する。図４（Ａ）に示すよ
うに、再割当て対象の端末側装置７１０、７２０に対し
て再割当て用タイムスロットである２０タイムスロット
が再割当てられる。端末側装置７１０、７２０に対する
割当てタイムスロット数は各々１０、１０となる。
用タイムスロット数の決定では、再割当て対象外の端末
側装置７００、７３０の割当てタイムスロット数４０
１、４３１とキュー長４００、４３０との差分の和であ
る２０タイムスロットを再割当て用タイムスロット数と
決定する。続いて、図２のステップ２０４において、効
率化のための再割当てを実行する。図４（Ａ）に示すよ
うに、再割当て対象の端末側装置７１０、７２０に対し
て再割当て用タイムスロットである２０タイムスロット
が再割当てられる。端末側装置７１０、７２０に対する
割当てタイムスロット数は各々１０、１０となる。
【００５３】最後に、図２のステップ２０５で最終的な
割当てを決定すると、各端末側装置７００〜７３０に対
する割当てタイムスロット数４０１〜４３１はそれぞれ
１０、２５、２５、０となる。
割当てを決定すると、各端末側装置７００〜７３０に対
する割当てタイムスロット数４０１〜４３１はそれぞれ
１０、２５、２５、０となる。
【００５４】このように、公平性保証／高効率ハイブリ
ッド型タイムスロット割当制御機能１４１が各端末側装
置７００〜７３０に対して公平性の基準に従うタイムス
ロット割当て時に、割当て対象を限定しない場合におい
ても、先の実施例と同様に、各端末側装置７００〜７３
０間の公平性を保証するとともに、効率的なタイムスロ
ット割当てができる。
ッド型タイムスロット割当制御機能１４１が各端末側装
置７００〜７３０に対して公平性の基準に従うタイムス
ロット割当て時に、割当て対象を限定しない場合におい
ても、先の実施例と同様に、各端末側装置７００〜７３
０間の公平性を保証するとともに、効率的なタイムスロ
ット割当てができる。
【００５５】上述した各実施例における本発明のタイム
スロット割当て制御方法を実現するための公平性保証／
高効率ハイブリッド型タイムスロット割当制御機能１４
１の構成例について図５を用いて説明する。図５に示す
公平性保証／高効率ハイブリッド型タイムスロット割当
制御機能１４１は、公平性保証割当回路５００と、割当
情報管理テーブル５０１と、再割当判定回路５０２と、
再割当対象端末側装置決定回路５０３と、再割当タイム
スロット数決定回路５０４と、効率化再割当回路５０５
と、割当タイムスロット数送信回路５０６とから構成さ
れる。
スロット割当て制御方法を実現するための公平性保証／
高効率ハイブリッド型タイムスロット割当制御機能１４
１の構成例について図５を用いて説明する。図５に示す
公平性保証／高効率ハイブリッド型タイムスロット割当
制御機能１４１は、公平性保証割当回路５００と、割当
情報管理テーブル５０１と、再割当判定回路５０２と、
再割当対象端末側装置決定回路５０３と、再割当タイム
スロット数決定回路５０４と、効率化再割当回路５０５
と、割当タイムスロット数送信回路５０６とから構成さ
れる。
【００５６】公平性保証割当回路５００はタイムスロッ
ト割当てを変更するタイミングになると、公平性の基準
に従い各端末側装置７００〜７３０に対してタイムスロ
ットを割当て、その結果を割当情報管理テーブル５０１
に書き込むとともに、再割当判定回路５０２に公平性に
基づく割当てが終了したことを通知する。公平性保証割
当回路５００は全ての端末側装置７００〜７３０に対し
てタイムスロットを割当てる場合と、キュー長が予め設
定された閾値を超過している端末側装置７００〜７３０
に対してタイムスロットを割当てる場合などがある。
ト割当てを変更するタイミングになると、公平性の基準
に従い各端末側装置７００〜７３０に対してタイムスロ
ットを割当て、その結果を割当情報管理テーブル５０１
に書き込むとともに、再割当判定回路５０２に公平性に
基づく割当てが終了したことを通知する。公平性保証割
当回路５００は全ての端末側装置７００〜７３０に対し
てタイムスロットを割当てる場合と、キュー長が予め設
定された閾値を超過している端末側装置７００〜７３０
に対してタイムスロットを割当てる場合などがある。
【００５７】公平性の基準に従うタイムスロット割当て
では、先の第一の実施例で示した様々な公平性の基準が
適用可能である。割当情報管理テーブル５０１には、図
６に示すように、各端末側装置７００〜７３０のバッフ
ァ７０１のキュー長情報、再割当て前の割当てタイムス
ロット数情報、再割当て対象フラグ情報が管理されてい
る。キュー長情報フィールド６００は各端末側装置７０
０〜７３０からバッファ７０１の新たなキュー長情報が
共用伝送路７７０を経由して通知されると、その内容が
更新される。また、割当てタイムスロット数情報フィー
ルド６０１は公平性保証割当回路５００が割当てを終了
すると、その結果が書き込まれる。その後の内容更新に
ついては後述する。また、再割当て対象フラグ情報フィ
ールド６０２については後述する。
では、先の第一の実施例で示した様々な公平性の基準が
適用可能である。割当情報管理テーブル５０１には、図
６に示すように、各端末側装置７００〜７３０のバッフ
ァ７０１のキュー長情報、再割当て前の割当てタイムス
ロット数情報、再割当て対象フラグ情報が管理されてい
る。キュー長情報フィールド６００は各端末側装置７０
０〜７３０からバッファ７０１の新たなキュー長情報が
共用伝送路７７０を経由して通知されると、その内容が
更新される。また、割当てタイムスロット数情報フィー
ルド６０１は公平性保証割当回路５００が割当てを終了
すると、その結果が書き込まれる。その後の内容更新に
ついては後述する。また、再割当て対象フラグ情報フィ
ールド６０２については後述する。
【００５８】公平性保証割当回路５００からの割当て終
了通知を受けた再割当判定回路５０２は割当情報管理テ
ーブル５０１を参照して、各端末側装置７００〜７３０
の割当てタイムスロット情報とキュー長情報を入手し、
両情報をもとに再割りてを実行するか否かを判定する。
具体的には、各端末側装置７００〜７３０に対して割当
てタイムスロット数とキュー長とを比較する。全端末側
装置７００〜７３０の中で割当てタイムスロット数がキ
ュー長を上回っている端末側装置が１つでも存在する場
合には、再割当実行と判定し、再割当対象端末側装置決
定回路５０３に対して制御トリガを通知する。
了通知を受けた再割当判定回路５０２は割当情報管理テ
ーブル５０１を参照して、各端末側装置７００〜７３０
の割当てタイムスロット情報とキュー長情報を入手し、
両情報をもとに再割りてを実行するか否かを判定する。
具体的には、各端末側装置７００〜７３０に対して割当
てタイムスロット数とキュー長とを比較する。全端末側
装置７００〜７３０の中で割当てタイムスロット数がキ
ュー長を上回っている端末側装置が１つでも存在する場
合には、再割当実行と判定し、再割当対象端末側装置決
定回路５０３に対して制御トリガを通知する。
【００５９】一方、全端末側装置７００〜７３０に関し
て割当てタイムスロット数がキュー長を下回っている場
合には、再割当て不必要と判定し、割当てタイムスロッ
ト数送信回路５０６に対して各端末側装置７００〜７３
０の割当てタイムスロット数を通知する。
て割当てタイムスロット数がキュー長を下回っている場
合には、再割当て不必要と判定し、割当てタイムスロッ
ト数送信回路５０６に対して各端末側装置７００〜７３
０の割当てタイムスロット数を通知する。
【００６０】再割当判定回路５０２から制御トリガを受
けた再割当対象端末側装置決定回路５０３は割当情報管
理テーブル５０１を参照して、各端末側装置７００〜７
３０の割当てタイムスロット数情報とキュー長情報とを
入手し、再割当て対象の端末側装置７００〜７３０を決
定する。具体的には、割当てタイムスロット数がキュー
長を下回っている端末側装置を再割当て対象端末側装置
とし、それ以外の端末側装置を再割当て対象外端末側装
置とする。そして、割当情報管理テーブル５０１の各端
末側装置の再割当て対象フラグ情報フィールド６０２に
再割当て対象または対象外を書き込むとともに、再割当
タイムスロット数決定回路５０４に制御トリガを与え
る。
けた再割当対象端末側装置決定回路５０３は割当情報管
理テーブル５０１を参照して、各端末側装置７００〜７
３０の割当てタイムスロット数情報とキュー長情報とを
入手し、再割当て対象の端末側装置７００〜７３０を決
定する。具体的には、割当てタイムスロット数がキュー
長を下回っている端末側装置を再割当て対象端末側装置
とし、それ以外の端末側装置を再割当て対象外端末側装
置とする。そして、割当情報管理テーブル５０１の各端
末側装置の再割当て対象フラグ情報フィールド６０２に
再割当て対象または対象外を書き込むとともに、再割当
タイムスロット数決定回路５０４に制御トリガを与え
る。
【００６１】制御トリガを受信した再割当タイムスロッ
ト数決定回路５０４は割当情報管理テーブル５０１を参
照して、再割当て対象外の端末側装置の割当てタイムス
ロット数情報とキュー長情報とを入手し、再割当て用タ
イムスロット数を決定する。具体的には、再割当て対象
外の端末側装置に関して、割当てタイムスロット数とキ
ュー長との差分を計算し、その差分の合計値を再割当用
タイムスロット数とする。それに伴い、再割当て対象外
の端末側装置の割当てタイムスロット数をキュー長と等
しいタイムスロット数として、割当情報管理テーブル５
０１の再割当て対象外の端末側装置の割当てタイムスロ
ット数フィールド６０１を更新する。
ト数決定回路５０４は割当情報管理テーブル５０１を参
照して、再割当て対象外の端末側装置の割当てタイムス
ロット数情報とキュー長情報とを入手し、再割当て用タ
イムスロット数を決定する。具体的には、再割当て対象
外の端末側装置に関して、割当てタイムスロット数とキ
ュー長との差分を計算し、その差分の合計値を再割当用
タイムスロット数とする。それに伴い、再割当て対象外
の端末側装置の割当てタイムスロット数をキュー長と等
しいタイムスロット数として、割当情報管理テーブル５
０１の再割当て対象外の端末側装置の割当てタイムスロ
ット数フィールド６０１を更新する。
【００６２】再割当用てタイムスロット数を計算後、再
割当タイムスロット数決定回路５０４は効率化再割当回
路５０５にその数を通知する。通知を受けた効率化再割
当回路５０５は割当情報管理テーブル５０１を参照して
再割当て対象の端末側装置のキュー長情報を入手し、そ
れらの端末側装置に対して再割当用てタイムスロット数
を再割当てる。その方法は先の第一の実施例に示したよ
うに、等分割当て方式や、キュー長平均化割り当て方式
や、キュー長比割り当て方式などが適用可能である。
割当タイムスロット数決定回路５０４は効率化再割当回
路５０５にその数を通知する。通知を受けた効率化再割
当回路５０５は割当情報管理テーブル５０１を参照して
再割当て対象の端末側装置のキュー長情報を入手し、そ
れらの端末側装置に対して再割当用てタイムスロット数
を再割当てる。その方法は先の第一の実施例に示したよ
うに、等分割当て方式や、キュー長平均化割り当て方式
や、キュー長比割り当て方式などが適用可能である。
【００６３】再割当ての結果、再割当対象端末側装置の
割当てタイムスロット数がキュー長を上回る場合には、
該当する再割当て対象端末側装置を再割当て対象外とす
るとともに、その割当てタイムスロット数をキュー長と
等しいタイムスロット数とする。そして、割当タイムス
ロット数とキュー長との差分を再割当てタイムスロット
として、再割当て対象端末側装置に対して上記した方法
により再割当てる。これを再割当て対象端末側装置の割
当てタイムスロット数がキュー長以下になるまで繰り返
す。再割当ての途中で再割当て対象端末側装置が無くな
ったにもかかわらず、再割当てタイムスロット数が残っ
ている場合には、ステップ２０１で用いた公平性の基準
に従い、残りの再割当て用タイムスロットを全ての端末
側装置７００〜７３０に対して割当てる。
割当てタイムスロット数がキュー長を上回る場合には、
該当する再割当て対象端末側装置を再割当て対象外とす
るとともに、その割当てタイムスロット数をキュー長と
等しいタイムスロット数とする。そして、割当タイムス
ロット数とキュー長との差分を再割当てタイムスロット
として、再割当て対象端末側装置に対して上記した方法
により再割当てる。これを再割当て対象端末側装置の割
当てタイムスロット数がキュー長以下になるまで繰り返
す。再割当ての途中で再割当て対象端末側装置が無くな
ったにもかかわらず、再割当てタイムスロット数が残っ
ている場合には、ステップ２０１で用いた公平性の基準
に従い、残りの再割当て用タイムスロットを全ての端末
側装置７００〜７３０に対して割当てる。
【００６４】再割当てを行った効率化再割当回路５０５
は、割当情報管理テーブル５０１の割当てタイムスロッ
ト数フィールド６０１に記載されている割当てタイムス
ロット数（再割当て前の割当タイムスロット数）と再割
当てによるタイムスロット数との加算値を各端末側装置
７００〜７３０への割当てタイムスロット数とし、割当
タイムスロット数送信回路５０６に通知する。
は、割当情報管理テーブル５０１の割当てタイムスロッ
ト数フィールド６０１に記載されている割当てタイムス
ロット数（再割当て前の割当タイムスロット数）と再割
当てによるタイムスロット数との加算値を各端末側装置
７００〜７３０への割当てタイムスロット数とし、割当
タイムスロット数送信回路５０６に通知する。
【００６５】再割当判定回路５０２または効率化再割当
回路５０５から各端末側装置７００〜７３０に対する割
当てタイムスロット情報を受信した割当タイムスロット
数送信回路５０６は、制御信号７９０により各端末側装
置７００〜７３０に対して割当てタイムスロット情報を
通知する。
回路５０５から各端末側装置７００〜７３０に対する割
当てタイムスロット情報を受信した割当タイムスロット
数送信回路５０６は、制御信号７９０により各端末側装
置７００〜７３０に対して割当てタイムスロット情報を
通知する。
【００６６】以上説明した構成により、公平性保証／高
効率ハイブリッド型タイムスロット割当制御機能１４１
は、上記各実施例におけるタイムスロット割当制御方法
を実現する機能を有するものである。
効率ハイブリッド型タイムスロット割当制御機能１４１
は、上記各実施例におけるタイムスロット割当制御方法
を実現する機能を有するものである。
【００６７】
【発明の効果】以上説明したように、本発明のタイムス
ロット割当て方法によると、各端末側装置間の公平性を
保証するとともに、伝送路帯域を効率的に利用できると
いう効果がある。すなわち、本発明のタイムスロット割
当て方法を用いる場合には、網側装置は各端末側装置に
対して公平性の基準に従いタイムスロットを割当てるの
で、各端末側装置間の公平性を保証でき、また公平性の
基準に従うタイムスロット割当ての結果、割当てられた
タイムスロット数がキュー長を上回っている端末側装置
が存在する場合には、その端末側装置に対してキュー長
を超過して割当てられたタイムスロットを再割当てる。
これにより、公平性を保証するとともに、過剰なタイム
スロット割当てを防ぐため、伝送路帯域を効率的に利用
できるという効果がある。
ロット割当て方法によると、各端末側装置間の公平性を
保証するとともに、伝送路帯域を効率的に利用できると
いう効果がある。すなわち、本発明のタイムスロット割
当て方法を用いる場合には、網側装置は各端末側装置に
対して公平性の基準に従いタイムスロットを割当てるの
で、各端末側装置間の公平性を保証でき、また公平性の
基準に従うタイムスロット割当ての結果、割当てられた
タイムスロット数がキュー長を上回っている端末側装置
が存在する場合には、その端末側装置に対してキュー長
を超過して割当てられたタイムスロットを再割当てる。
これにより、公平性を保証するとともに、過剰なタイム
スロット割当てを防ぐため、伝送路帯域を効率的に利用
できるという効果がある。
【図１】本発明のタイムスロット割当制御方法を実現す
るための一対多媒体共有型通信システムの構成図であ
る。
るための一対多媒体共有型通信システムの構成図であ
る。
【図２】本発明のタイムスロット割当制御方法における
制御フローを示す図である。
制御フローを示す図である。
【図３】本発明のタイムスロット割当制御方法の一実施
例のタイムスロット割当て方法を示す図である。
例のタイムスロット割当て方法を示す図である。
【図４】本発明のタイムスロット割当制御方法の他の実
施例のタイムスロット割当て方法を示す他の図である。
施例のタイムスロット割当て方法を示す他の図である。
【図５】本発明のタイムスロット割当制御方法を実現す
るための公平性保証／高効率ハイブリッド型タイムスロ
ット割当制御機能の構成図である。
るための公平性保証／高効率ハイブリッド型タイムスロ
ット割当制御機能の構成図である。
【図６】本発明のタイムスロット割当制御方法を実現す
るための割当情報管理テーブルの構成例を示す図であ
る。
るための割当情報管理テーブルの構成例を示す図であ
る。
【図７】従来のタイムスロット割当制御方法を実現する
ための一対多媒体共有型通信システムの構成図である。
ための一対多媒体共有型通信システムの構成図である。
【図８】従来のタイムスロット割当制御方法を用いた場
合のタイムスロット割当て方法を示す図である。
合のタイムスロット割当て方法を示す図である。
１４１ 公平性保証／高効率ハイブリッド型タイムスロ
ット割当制御機能 ５００ 公平性保証割当回路 ５０１ 割当情報管理テーブル ５０２ 再割当判定回路 ５０３ 再割当対象端末側装置決定回路 ５０４ 再割当用タイムスロット数決定回路 ５０５ 効率化再割当回路 ５０６ 割当タイムスロット数送信回路 ６００ キュー長情報フィールド ６０１ 割当てタイムスロット数情報フィールド ６０２ 再割当て対象フラグ情報フィールド ７００、７１０、７２０、７３０ 端末側装置 ７０１ バッファ ７０２ キュー長通知機能 ７０３ 出力制御機能 ７４０ 網側装置 ７４１ キュー長比例タイムスロット割当制御機能 ７５０、７５１、７５２、７５３ 個別伝送路 ７６０ 光分岐／合流器 ７７０ 共用伝送路 ７８０、７８１ 端末 ７９１ 伝送路
ット割当制御機能 ５００ 公平性保証割当回路 ５０１ 割当情報管理テーブル ５０２ 再割当判定回路 ５０３ 再割当対象端末側装置決定回路 ５０４ 再割当用タイムスロット数決定回路 ５０５ 効率化再割当回路 ５０６ 割当タイムスロット数送信回路 ６００ キュー長情報フィールド ６０１ 割当てタイムスロット数情報フィールド ６０２ 再割当て対象フラグ情報フィールド ７００、７１０、７２０、７３０ 端末側装置 ７０１ バッファ ７０２ キュー長通知機能 ７０３ 出力制御機能 ７４０ 網側装置 ７４１ キュー長比例タイムスロット割当制御機能 ７５０、７５１、７５２、７５３ 個別伝送路 ７６０ 光分岐／合流器 ７７０ 共用伝送路 ７８０、７８１ 端末 ７９１ 伝送路
Claims (48)
- 【請求項１】 複数の端末側装置と網側装置とが伝送媒
体を共有し接続され、前記網側装置が前記端末側装置に
対してタイムスロットを割当てて前記端末側装置がこの
割当てられた前記タイムスロットを用いて前記伝送媒体
にパケットを転送するようにしたパケット通信システム
におけるタイムスロット割当てシステムであって、 前記端末側装置の各々は、転送すべきパケットを格納す
るバッファ手段と、この格納パケット数を前記網側装置
へ通知する通知手段とを有し、 前記網側装置は、これ等端末側装置からの格納パケット
数の通知に応答して、所定の公平性規則に従い前記端末
側装置に対して前記タイムスロットの割当てを行って、
この割当てにより空きタイムスロットが発生する端末側
装置が存在する場合に、この空きタイムスロットを再割
当て用タイムスロットとして、これ等端末側装置（再割
当て対象外端末側装置）以外の再割当て対象端末側装置
に対して再割当て制御する制御手段を有することを特徴
とするタイムスロット割当てシステム。 - 【請求項２】 前記制御手段は、前記再割当て対象外端
末側装置に関する前記割当てタイムスロット数と前記格
納パケット数との差分の総和を再割当て用タイムスロッ
トとして、前記再割当て対象外端末側装置に対する前記
割当てタイムスロット数を前記格納パケット数と等しい
タイムスロット数とした後、前記再割当て対象端末側装
置に対する前記割当てタイムスロット数が前記格納パケ
ット数以下になるように前記再割当て対象端末側装置に
対して前記再割当て用タイムスロットを再割当てして、
その結果全ての前記再割当て対象端末側装置の前記割当
てタイムスロット数が前記格納パケット数と等しくな
り、かつ前記再割当て用タイムスロットが残っている場
合には、この残りの再割当て用タイムスロットを全ての
前記端末側装置に公平性規則に基づき割当て、再割当て
前の前記割当てタイムスロット数と再割当てによる前記
割当てタイムスロット数との加算値を、前記端末側装置
に対する最終的な割当てタイムスロット数とすることを
特徴とする請求項１記載のタイムスロット割当てシステ
ム。 - 【請求項３】 前記制御手段は、前記端末側装置の各々
に対して前記公平性規則に従って割当てた前記タイムス
ロットの数と前記格納パケット数とを比較して、全ての
前記端末側装置に関して前記公平性規則に従って割当て
た前記タイムスロット数が前記格納パケット数を下回っ
ている場合には、前記公平性規則に従って割当てたタイ
ムスロット数を前記端末側装置に対する最終的な割当て
タイムスロット数とすることを特徴とする請求項１また
は２記載のタイムスロット割当てシステム。 - 【請求項４】 前記公平性規則は、前記端末側装置の各
々に対して前記タイムスロットを等しく割当てるもので
あることを特徴とする請求項１〜３いずれか記載のタイ
ムスロット割当てシステム。 - 【請求項５】 前記公平性規則は、前記端末側装置の各
々に収容されるコネクションの最低保証帯域の総和の比
率に従って、前記端末側装置の各々に対して前記タイム
スロットを割当てるものであることを特徴とする請求項
１〜３いずれか記載のタイムスロット割当てシステム。 - 【請求項６】 前記公平性規則は、前記端末側装置の各
々に収容されるコネクションの最大転送帯域の総和の比
率に従って、前記端末側装置の各々に対して前記タイム
スロットを割当てるものであることを特徴とする請求項
１〜３いずれか記載のタイムスロット割当てシステム。 - 【請求項７】 前記公平性規則は、端末側装置の各々に
収容されるコネクションの最大転送帯域と最低保証帯域
との差分の総和の比率に従って、前記端末側装置の各々
に対して前記タイムスロットを割り当てるものであるこ
とを特徴とする請求項１〜３いずれか記載のタイムスロ
ット割当てシステム。 - 【請求項８】 前記公平性規則は、前記端末側装置の各
々に収容されるコネクション数の比率に従って、前記端
末側装置の各々に対して前記タイムスロットを前記端末
側装置に対して割り当てることを特徴とする請求項１〜
３いずれか記載のタイムスロット割当てシステム。 - 【請求項９】 前記公平性規則は、端末側装置の各々に
対して前記タイムスロットの一部を等しく割り当て、前
記タイムスロットの残りを前記端末側装置の各々に収容
されるコネクションの最低保証帯域の総和の比率に従っ
て割り当てることを特徴とする請求項１〜３記載のタイ
ムスロット割当てシステム。 - 【請求項１０】 前記公平性規則は、端末側装置の各々
に対して、前記タイムスロットの一部を等しく割当て、
その残りを前記端末側装置の各々に収容されるコネクシ
ョンの最大転送帯域の総和の比率に従って割り当てるこ
とを特徴とする請求項１〜３いずれか記載のタイムスロ
ット割当てシステム。 - 【請求項１１】 前記公平性規則は、前記端末側装置の
各々に対して前記タイムスロットの一部を等しく割り当
て、前記タイムスロットの残りを前記端末側装置の各々
のに収容されるコネクションの最大転送帯域と最低保証
帯域との差分の総和の比率に従って割り当てることを特
徴とする請求項１〜３いずれか記載のタイムスロット割
当てシステム。 - 【請求項１２】 前記公平性規則は、端末側装置の各々
に対して、前記タイムスロットの一部を等しく割当て、
その残りを前記端末側装置の各々に収容されるコネクシ
ョンの数の比率に従って割当てるものであることを特徴
とする請求項１〜３いずれか記載のタイムスロット割当
てシステム。 - 【請求項１３】 前記制御手段は、前記再割当て用タイ
ムスロットを再割当て制御するに際して、前記再割当て
対象端末側装置に対して等分割法にて再割当て制御する
ことを特徴とする請求項１〜１２いずれか記載のタイム
スロット割当てシステム。 - 【請求項１４】 前記制御手段は、前記再割当て用タイ
ムスロットを再割当て制御するに際して、前記再割当て
対象端末側装置に対して、前記転送すべきパケット数か
ら再割当てによる前記タイムスロットを差引いた値の分
散が最小となるよう再割当て制御することを特徴とする
請求項１〜１２いずれか記載のタイムスロット割当てシ
ステム。 - 【請求項１５】 前記制御手段は、前記再割当て用タイ
ムスロットを再割当て制御するに際して、前記再割当て
対象端末側装置に対して、前記転送すべきパケット数の
比率に従って割当て制御することを特徴とする請求項１
〜１２いずれか記載のタイムスロット割当てシステム。 - 【請求項１６】 前記パケットは非同期転送モードで使
用されるセルであることを特徴とする請求項１〜１５い
ずれか記載のタイムスロット割当てシステム。 - 【請求項１７】 複数の端末側装置と網側装置とが伝送
媒体を共有し接続され、前記網側装置が前記端末側装置
に対してタイムスロットを割当てて前記端末側装置がこ
の割当てられた前記タイムスロットを用いて前記伝送媒
体にパケットを転送するようにしたパケット通信システ
ムにおける網側装置であって、前記端末側装置の各々か
ら、バッファに格納された転送すべきパケット数の通知
を受けて、所定の公平性規則に従い前記端末側装置に対
して前記タイムスロットの割当てを行う公平性割当て手
段と、この割当てにより空きタイムスロットが発生する
端末側装置が存在する場合に、この空きタイムスロット
を再割当て用タイムスロットとしてこれ等端末側装置
（再割当て対象外端末側装置）以外の再割当て対象端末
側装置に対して再割当て制御する再割当制御手段とを含
むことを特徴とする網側装置。 - 【請求項１８】 前記公平性割当て手段は、前記端末側
装置の各々から通知される格納パケット数情報と、前記
端末側装置の各々に割当てられる割当てタイムスロット
数情報と、前記端末側装置の各々が再割当て対象か対象
外かを示す識別子情報を管理する割当情報管理テーブル
と、タイムスロット割当てを変更するタイミングになる
と、前記公平性規則に従い全てのまたは一部の前記端末
側装置に対して前記タイムスロットを割当てるととも
に、前記端末側装置の各々に対する前記割当てタイムス
ロット数を前記割当情報管理テーブルに書き込む公平性
保証割当回路とを含むことを特徴とする請求項１７記載
の網側装置。 - 【請求項１９】 前記再割当制御手段は、前記割当情報
管理テーブルを参照して前記端末側装置の各々の前記割
当てタイムスロット数情報と前記格納パケット数情報と
を入手し、前記端末側装置の各々に対して前記割当りタ
イムスロット数と前記格納パケット数とを比較し、前記
割当りタイムスロット数が前記格納パケット数を上回っ
ている端末側装置が１つ以上存在する場合には、再割当
て実行と判定するとともに、全ての前記端末側装置に関
して前記割当てタイムスロット数が前記格納パケット数
を下回っている場合には、再割当て不必要と判定し、前
記公平性規則に従い割当てられた前記タイムスロット数
を前記端末側装置の各々に対する前記割当てタイムスロ
ット数として決定する再割当判定回路と、前記再割当判
定回路において再割当て実行と判定された時に、前記割
当情報管理テーブルを参照して前記端末側装置の各々の
前記割当てタイムスロット数情報と前記格納パケット数
情報とを入手し、前記割当てタイムスロット数が前記格
納パケット数を下回っている端末側装置を再割当対象端
末側装置とし、それ以外の端末側装置を再割当対象外端
末側装置とするとともに、前記割当情報管理テーブルに
前記端末側装置の再割当対象または対象外を示す識別子
を書き込む再割当対象端末側装置決定回路と、前記割当
情報管理テーブルを参照して前記再割当対象外端末側装
置の前記割当てタイムスロット数情報と前記格納パケッ
ト数情報とを入手し、前記割当てタイムスロット数と前
記格納パケット数との差分の合計値を再割当て用タイム
スロット数とするとともに、前記再割当対象外端末側装
置の前記割当てタイムスロット数を前記格納パケット数
と等しいタイムスロット数として、前記割当情報管理テ
ーブルを更新する再割当タイムスロット数決定回路と、
前記割当情報管理テーブルを参照して前記再割当対象端
末側装置の前記格納パケット数情報及び全ての前記端末
側装置の前記割当てタイムスロット数情報を入手し、前
記再割当対象端末側装置に対する前記割当てタイムスロ
ット数が前記格納パケット数以下になるように前記再割
当対象端末側装置に対して前記再割当て用タイムスロッ
ト数を再割当てして、その結果、前記再割当対象端末側
装置の前記割当てタイムスロット数が前記格納パケット
数を上回る場合には、該当する前記再割当対象端末側装
置を再割当て対象外とするとともに、その前記割当てタ
イムスロット数を前記格納パケット数と等しいタイムス
ロット数として、前記割当てタイムスロット数と前記格
納パケット数との差分、すなわち残りの前記再割当てタ
イムスロットを前記再割当対象端末側装置の間で再割当
てし、これを全ての前記再割当対象端末側装置の前記割
当てタイムスロット数が前記格納パケット数以下になる
まで繰り返し、再割当ての途中で前記再割当対象端末側
装置が無くなったにもかかわらず前記再割当てタイムス
ロット数が残っている場合には、公平性規則に基づき残
りの前記再割当て用タイムスロットを全ての前記端末側
装置に対して割当てて、前記割当情報管理テーブルから
入手した前記割当てタイムスロット数と再割当てによる
前記タイムスロット数との加算値を前記端末側装置の各
々への前記割当てタイムスロット数として決定する効率
化再割当回路と、前記再割当判定回路または前記効率化
再割当回路から受信する前記端末側装置各々にに対する
前記割当てタイムスロット情報を各々の前記端末側装置
に通知する割当タイムスロット数送信回路とを有するこ
とを特徴とする請求項１８記載の網側装置。 - 【請求項２０】 前記公平性規則は、前記端末側装置の
各々に対して前記タイムスロットを等しく割当てるもの
であることを特徴とする請求項１７〜１９いずれか記載
の網側装置。 - 【請求項２１】 前記公平性規則は、前記端末側装置の
各々に収容されるコネクションの最低保証帯域の総和の
比率に従って、前記端末側装置の各々に対して前記タイ
ムスロットを割当てるものであることを特徴とする請求
項１７〜１９いずれか記載の網側装置。 - 【請求項２２】 前記公平性規則は、前記端末側装置の
各々に収容されるコネクションの最大転送帯域の総和の
比率に従って、前記端末側装置の各々に対して前記タイ
ムスロットを割当てるものであることを特徴とする請求
項１７〜１９いずれか記載の網側装置。 - 【請求項２３】 前記公平性規則は、端末側装置の各々
に収容されるコネクションの最大転送帯域と最低保証帯
域との差分の総和の比率に従って、前記端末側装置の各
々に対して前記タイムスロットを割り当てるものである
ことを特徴とする請求項１７〜１９いずれか記載の網側
装置。 - 【請求項２４】 前記公平性規則は、前記端末側装置の
各々に収容されるコネクション数の比率に従って、前記
端末側装置の各々に対して前記タイムスロットを前記端
末側装置に対して割り当てることを特徴とする請求項１
７〜１９いずれか記載の網側装置。 - 【請求項２５】 前記公平性規則は、端末側装置の各々
に対して前記タイムスロットの一部を等しく割り当て、
前記タイムスロットの残りを前記端末側装置の各々に収
容されるコネクションの最低保証帯域の総和の比率に従
って割り当てることを特徴とする請求項１７〜１９いず
れか記載の網側装置。 - 【請求項２６】 前記公平性規則は、端末側装置の各々
に対して、前記タイムスロットの一部を等しく割当て、
その残りを前記端末側装置の各々に収容されるコネクシ
ョンの最大転送帯域の総和の比率に従って割り当てるこ
とを特徴とする請求項１７〜１９いずれか記載の網側装
置。 - 【請求項２７】 前記公平性規則は、前記端末側装置の
各々に対して前記タイムスロットの一部を等しく割り当
て、前記タイムスロットの残りを前記端末側装置の各々
のに収容されるコネクションの最大転送帯域と最低保証
帯域との差分の総和の比率に従って割り当てることを特
徴とする請求項１７〜１９いずれか記載の網側装置。 - 【請求項２８】 前記公平性規則は、端末側装置の各々
に対して、前記タイムスロットの一部を等しく割当て、
その残りを前記端末側装置の各々に収容されるコネクシ
ョンの数の比率に従って割当てるものであることを特徴
とする請求項１７〜１９いずれか記載の網側装置。 - 【請求項２９】 前記再割当制御手段は、前記再割当て
用タイムスロットを再割当て制御するに際して、前記再
割当て対象端末側装置に対して等分割法にて再割当て制
御することを特徴とする請求項１７〜１９いずれか記載
の網側装置。 - 【請求項３０】 前記再割当制御手段は、前記再割当て
用タイムスロットを再割当て制御するに際して、前記再
割当て対象端末側装置に対して、前記転送すべきパケッ
ト数から再割当てによる前記タイムスロットを差引いた
値の分散が最小となるよう再割当て制御することを特徴
とする請求項１７〜１９いずれか記載の網側装置。 - 【請求項３１】 前記再割当制御手段は、前記再割当て
用タイムスロットを再割当て制御するに際して、前記再
割当て対象端末側装置に対して、前記転送すべきパケッ
ト数の比率に従って割当て制御することを特徴とする請
求項１７〜１９いずれか記載の網側装置。 - 【請求項３２】 前記パケットは非同期転送モードで使
用されるセルであることを特徴とする請求項１７〜３１
いずれか記載の網側装置。 - 【請求項３３】 複数の端末側装置と網側装置とが伝送
媒体を共有し接続され、前記網側装置が前記端末側装置
に対してタイムスロットを割当てて前記端末側装置がこ
の割当てられた前記タイムスロットを用いて前記伝送媒
体にパケットを転送するようにしたパケット通信システ
ムにおけるタイムスロット割当て方法であって、前記端
末側装置の各々において、バッファに格納された転送す
べきパケットの数である格納パケット数を前記網側装置
へ通知するステップと、前記網側装置において、これ等
端末側装置からの格納パケット数の通知に応答して、所
定の公平性規則に従い前記端末側装置に対して前記タイ
ムスロットの割当てを行って、この割当てにより空きタ
イムスロットが発生する端末側装置が存在する場合に、
この空きタイムスロットを再割当て用タイムスロットと
して、これ等端末側装置（再割当て対象外端末側装置）
以外の再割当て対象端末側装置に対して再割当て制御す
る制御ステップとを含むことを特徴とするタイムスロッ
ト割当て方法。 - 【請求項３４】 前記制御ステップは、前記再割当て対
象外端末側装置に関する前記割当てタイムスロット数と
前記格納パケット数との差分の総和を再割当て用タイム
スロットとして、前記再割当て対象外端末側装置に対す
る前記割当てタイムスロット数を前記格納パケット数と
等しいタイムスロット数とした後、前記再割当て対象端
末側装置に対する前記割当てタイムスロット数が前記格
納パケット数以下になるように前記再割当て対象端末側
装置に対して前記再割当て用タイムスロットを再割当て
して、その結果全ての前記再割当て対象端末側装置の前
記割当てタイムスロット数が前記格納パケット数と等し
くなり、かつ前記再割当て用タイムスロットが残ってい
る場合には、この残りの再割当て用タイムスロットを全
ての前記端末側装置に公平性規則に基づき割当て、再割
当て前の前記割当てタイムスロット数と再割当てによる
前記割当てタイムスロット数との加算値を、前記端末側
装置に対する最終的な割当てタイムスロット数とするこ
とを特徴とする請求項３３記載のタイムスロット割当て
方法。 - 【請求項３５】 前記制御ステップは、前記端末側装置
の各々に対して前記公平性規則に従って割当た前記タイ
ムスロットの数と前記格納パケット数とを比較して、全
ての前記端末側装置に関して前記公平性規則に従って割
当てた前記タイムスロット数が前記格納パケット数を下
回っている場合には、前記公平性規則に従って割当てた
タイムスロット数を前記端末側装置に対する最終的な割
当てタイムスロット数とすることを特徴とする請求項３
３または３４記載のタイムスロット割当て方法。 - 【請求項３６】 前記公平性規則は、前記端末側装置の
各々に対して前記タイムスロットを等しく割当てるもの
であることを特徴とする請求項３３〜３５いずれか記載
のタイムスロット割当て方法。 - 【請求項３７】 前記公平性規則は、前記端末側装置の
各々に収容されるコネクションの最低保証帯域の総和の
比率に従って、前記端末側装置の各々に対して前記タイ
ムスロットを割当てるものであることを特徴とする請求
項３３〜３５いずれか記載のタイムスロット割当て方
法。 - 【請求項３８】 前記公平性規則は、前記端末側装置の
各々に収容されるコネクションの最大転送帯域の総和の
比率に従って、前記端末側装置の各々に対して前記タイ
ムスロットを割当てるものであることを特徴とする請求
項３３〜３５いずれか記載のタイムスロット割当て方
法。 - 【請求項３９】 前記公平性規則は、端末側装置の各々
に収容されるコネクションの最大転送帯域と最低保証帯
域との差分の総和の比率に従って、前記端末側装置の各
々に対して前記タイムスロットを割り当てるものである
ことを特徴とする請求項３３〜３５いずれか記載のタイ
ムスロット割当て方法。 - 【請求項４０】 前記公平性規則は、前記端末側装置の
各々に収容されるコネクション数の比率に従って、前記
端末側装置の各々に対して前記タイムスロットを前記端
末側装置に対して割り当てることを特徴とする請求項３
３〜３５いずれか記載のタイムスロット割当て方法。 - 【請求項４１】 前記公平性規則は、端末側装置の各々
に対して前記タイムスロットの一部を等しく割り当て、
前記タイムスロットの残りを前記端末側装置の各々に収
容されるコネクションの最低保証帯域の総和の比率に従
って割り当てることを特徴とする請求項３３〜３５記載
のタイムスロット割当て方法。 - 【請求項４２】 前記公平性規則は、端末側装置の各々
に対して、前記タイムスロットの一部を等しく割当て、
その残りを前記端末側装置の各々に収容されるコネクシ
ョンの最大転送帯域の総和の比率に従って割り当てるこ
とを特徴とする請求項３３〜３５いずれか記載のタイム
スロット割当て方法。 - 【請求項４３】 前記公平性規則は、前記端末側装置の
各々に対して前記タイムスロットの一部を等しく割り当
て、前記タイムスロットの残りを前記端末側装置の各々
のに収容されるコネクションの最大転送帯域と最低保証
帯域との差分の総和の比率に従って割り当てることを特
徴とする請求項３３〜３５いずれか記載のタイムスロッ
ト割当て方法。 - 【請求項４４】 前記公平性規則は、端末側装置の各々
に対して、前記タイムスロットの一部を等しく割当て、
その残りを前記端末側装置の各々に収容されるコネクシ
ョンの数の比率に従って割当てるものであることを特徴
とする請求項３３〜３５いずれか記載のタイムスロット
割当て方法。 - 【請求項４５】 前記制御ステップは、前記再割当て用
タイムスロットを再割当て制御するに際して、前記再割
当て対象端末側装置に対して等分割法にて再割当て制御
することを特徴とする請求項３３〜４４いずれか記載の
タイムスロット割当て方法。 - 【請求項４６】 前記制御ステップは、前記再割当て用
タイムスロットを再割当て制御するに際して、前記再割
当て対象端末側装置に対して、前記転送すべきパケット
数から再割当てによる前記タイムスロットを差引いた値
の分散が最小となるよう再割当て制御することを特徴と
する請求項３３〜４４いずれか記載のタイムスロット割
当て方法。 - 【請求項４７】 前記制御ステップは、前記再割当て用
タイムスロットを再割当て制御するに際して、前記再割
当て対象端末側装置に対して、前記転送すべきパケット
数の比率に従って割当て制御することを特徴とする請求
項３３〜４４いずれか記載のタイムスロット割当て方
法。 - 【請求項４８】 前記パケットは非同期転送モードで使
用されるセルであることを特徴とする請求項３３〜４７
いずれか記載のタイムスロット割当て方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000251773A JP3770063B2 (ja) | 2000-08-23 | 2000-08-23 | 通信システムにおけるタイムスロット割当てシステム及び方法並びに網側装置 |
| US09/934,986 US7012929B2 (en) | 2000-08-23 | 2001-08-22 | System and method for assigning time slots in communication system and network-side apparatus used therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000251773A JP3770063B2 (ja) | 2000-08-23 | 2000-08-23 | 通信システムにおけるタイムスロット割当てシステム及び方法並びに網側装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002064524A true JP2002064524A (ja) | 2002-02-28 |
| JP3770063B2 JP3770063B2 (ja) | 2006-04-26 |
Family
ID=18741130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000251773A Expired - Fee Related JP3770063B2 (ja) | 2000-08-23 | 2000-08-23 | 通信システムにおけるタイムスロット割当てシステム及び方法並びに網側装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7012929B2 (ja) |
| JP (1) | JP3770063B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010137073A1 (ja) * | 2009-05-28 | 2010-12-02 | 富士通テレコムネットワークス株式会社 | Ｐｏｎシステム、ｐｏｎシステムにおける局側装置およびその制御方法 |
| JP2011024133A (ja) * | 2009-07-17 | 2011-02-03 | Nippon Telegr & Teleph Corp <Ntt> | 光通信システム及び光通信方法 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002271355A (ja) * | 2001-03-13 | 2002-09-20 | Nec Corp | パケット通信システム及び識別子割付方法及び網側装置 |
| US6987753B2 (en) * | 2001-10-09 | 2006-01-17 | Alcatel Canada Inc | Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee |
| JP2003124953A (ja) * | 2001-10-15 | 2003-04-25 | Fujitsu Ltd | リング型ネットワークシステム |
| US6697374B1 (en) * | 2001-12-05 | 2004-02-24 | Flexlight Networks | Optical network communication system |
| US7301959B1 (en) * | 2003-02-24 | 2007-11-27 | United States Of America As Represented By The Secretary Of The Navy | System and method for multiplying communications capacity on a time domain multiple access network using slave channeling |
| US8281014B2 (en) * | 2004-12-28 | 2012-10-02 | Sap Ag | Session lifecycle management within a multi-tiered enterprise network |
| JP2009065555A (ja) * | 2007-09-07 | 2009-03-26 | Toshiba Corp | 無線端末、無線システムおよびプログラム |
| JP5503742B2 (ja) * | 2009-09-17 | 2014-05-28 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 光伝送ネットワークにおける動的でヒットレスなリサイジング |
| US10069586B2 (en) | 2010-06-28 | 2018-09-04 | Lantiq Deutschland Gmbh | Optical network power consumption mitigation |
| CN103812786B (zh) * | 2012-11-14 | 2017-04-05 | 电信科学技术研究院 | 一种时隙资源的调度方法及装置 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI99186C (fi) * | 1995-11-07 | 1997-10-10 | Nokia Oy Ab | Yläsuunnan saantimenetelmä kaksisuuntaisessa tietoliikennejärjestelmässä |
| JPH1023055A (ja) | 1996-07-02 | 1998-01-23 | Nippon Telegr & Teleph Corp <Ntt> | 通信装置およびそのタイムスロット割当制御方法 |
| US5982761A (en) * | 1996-09-30 | 1999-11-09 | Amsc Subsidiary Corporation | Methods of communicating over time-division multiple-access (TDMA) communication systems with distinct non-time-critical and time-critical network management information transmission rates |
| JP3490583B2 (ja) | 1997-02-27 | 2004-01-26 | 富士通株式会社 | ダイナミックタイムスロット割り当てシステム |
| JPH1117685A (ja) * | 1997-06-20 | 1999-01-22 | Oki Electric Ind Co Ltd | 帯域管理回路、伝送装置及び伝送システム |
| EP0913969A1 (en) * | 1997-10-30 | 1999-05-06 | Alcatel | Method, arrangement and communication system for upstream timeslot assignment |
| ATE392110T1 (de) * | 1998-05-15 | 2008-04-15 | Alcatel Lucent | Verfahren zur zuweisung von aufwartszeitschlitzen zu einer netzwerkendeinrichtung , sowie netzwerkendeinrichtung und zugriffssteuerung zur durchführung eines solchen verfahrens |
| JPH11341037A (ja) | 1998-05-27 | 1999-12-10 | Hitachi Ltd | ポイント・マルチポイント光伝送システム |
| JP3228256B2 (ja) | 1999-01-14 | 2001-11-12 | 日本電気株式会社 | パケット通信システムおよび網側装置およびタイムスロット割当制御方法 |
| EP1079561A1 (en) * | 1999-08-24 | 2001-02-28 | Alcatel | Method to assign upstream timeslots and codes to a network terminal and medium access controller to perform such a method |
| US6671260B1 (en) * | 2000-05-02 | 2003-12-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Data transmission in a point-to-multipoint network |
-
2000
- 2000-08-23 JP JP2000251773A patent/JP3770063B2/ja not_active Expired - Fee Related
-
2001
- 2001-08-22 US US09/934,986 patent/US7012929B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010137073A1 (ja) * | 2009-05-28 | 2010-12-02 | 富士通テレコムネットワークス株式会社 | Ｐｏｎシステム、ｐｏｎシステムにおける局側装置およびその制御方法 |
| US8340518B2 (en) | 2009-05-28 | 2012-12-25 | Fujitsu Telecom Networks Limited | PON system, station-side apparatus for PON system, and control method thereof |
| JP2011024133A (ja) * | 2009-07-17 | 2011-02-03 | Nippon Telegr & Teleph Corp <Ntt> | 光通信システム及び光通信方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020024971A1 (en) | 2002-02-28 |
| US7012929B2 (en) | 2006-03-14 |
| JP3770063B2 (ja) | 2006-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2665714C (en) | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, pon system, and dynamic bandwidth allocation program and recording medium | |
| EP1947897B1 (en) | Wireless base station apparatus capable of effectively using wireless resources according to sorts of data | |
| JPH09186701A (ja) | 最適帯域幅割当て方法及び装置 | |
| KR20010020608A (ko) | 비-단일 서비스 시스템용 자원 제어기 | |
| JP2006197605A (ja) | 無線通信システム内で多重化された制御トラフィックとベアラ・トラフィックをサポートするための自動化されたバックホール・ネットワーク管理 | |
| JP2002064524A (ja) | 通信システムにおけるタイムスロット割当てシステム及び方法並びに網側装置 | |
| US11985455B2 (en) | Optical communication device and resource management method | |
| US6747990B1 (en) | Packet communication system, network-side apparatus to be used therein, and time slot allocation control method | |
| JP2001203737A (ja) | パケット通信システム及びそれに用いるタイムスロット割当制御方法 | |
| EP1154671A1 (en) | Switching matrix for a telecommunications network and method of connection handling in a switching matrix | |
| US7239637B2 (en) | Packet communication system, network side device and terminal side device thereof and identifier assigning method | |
| JPH06338918A (ja) | 非同期転送網におけるバースト帯域予約方法 | |
| JP3508562B2 (ja) | 通信帯域割当方法 | |
| JP3734732B2 (ja) | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
| CN113726690A (zh) | 一种协议报文的上传方法、系统、电子设备及存储介质 | |
| JPH0358646A (ja) | パケット通信網における帯域割当て方式 | |
| JP2003087281A (ja) | 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体 | |
| JPH11252035A (ja) | 帯域割当て方法、及び伝送システム | |
| Mochizuki et al. | Fair Spectrum Degradation with QoS Assurance for Lightpath Establishment in Elastic Optical Networks | |
| KR970002749B1 (ko) | 적응제어 대역관리 방법 | |
| CA2273037C (en) | Method for statistical multiplexing of atm links | |
| JP2000253021A (ja) | 帯域割り当て方法 | |
| JP6324915B2 (ja) | 帯域割当方法および通信装置 | |
| KR20030052826A (ko) | 무선통신시스템에서 제어국의 트래픽 핸들링 처리 블럭할당 방법 | |
| CN116419403A (zh) | 资源分配方法、装置和非易失性计算机可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050712 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050719 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060117 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060130 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100217 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100217 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110217 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110217 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120217 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120217 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130217 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130217 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140217 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |