JP2002009780A - 動的帯域割当システム及び動的帯域割当方法 - Google Patents

動的帯域割当システム及び動的帯域割当方法

Info

Publication number
JP2002009780A
JP2002009780A JP2000182090A JP2000182090A JP2002009780A JP 2002009780 A JP2002009780 A JP 2002009780A JP 2000182090 A JP2000182090 A JP 2000182090A JP 2000182090 A JP2000182090 A JP 2000182090A JP 2002009780 A JP2002009780 A JP 2002009780A
Authority
JP
Japan
Prior art keywords
network
cell
cells
frame
network terminating
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.)
Pending
Application number
JP2000182090A
Other languages
English (en)
Other versions
JP2002009780A5 (ja
Inventor
Takamasa Suzuki
孝昌 鈴木
Minoru Akita
稔 秋田
Norihiro Asashiba
慶弘 浅芝
Seiji Ozaki
成治 小崎
Tetsuya Yokoya
哲也 横谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2000182090A priority Critical patent/JP2002009780A/ja
Priority to EP20010305042 priority patent/EP1164812B1/en
Priority to US09/880,115 priority patent/US7039066B2/en
Publication of JP2002009780A publication Critical patent/JP2002009780A/ja
Priority to US11/270,645 priority patent/US20060062169A1/en
Publication of JP2002009780A5 publication Critical patent/JP2002009780A5/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/0066—Provisions for optical burst or packet networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】 セルの転送遅延時間が統計的に大きくなると
ともに、セルのバースト性が統計的に高くなるなどの課
題があった。 【解決手段】 網終端装置１１ａ，１１ｂ，１１ｃから
受信した有効セルの連続数が所定の閾値を超えると、網
装置１８が網終端装置１１ａ，１１ｂ，１１ｃに対する
セルスロットの割り当てを増やすようにする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、ＦＳＡＮ（Ｆｕ
ｌｌ Ｓｅｒｖｉｃｅ Ａｃｃｅｓｓ Ｎｅｔｗｏｒ
ｋ）及びＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔ
ｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ−Ｔｅ
ｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｔａｎｄａｒｄｉ
ｚａｔｉｏｎ Ｓｅｃｔｏｒ）で国際標準化が行われて
いるＡＴＭ−ＰＯＮ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒ
ａｎｓｆｅｒ Ｍｏｄｅ−Ｐａｓｓｉｖｅ Ｏｐｔｉｃ
ａｌ Ｎｅｔｗｏｒｋ）において、網終端装置が網装置
に与える上り方向の帯域に関して、動的に帯域を割り当
てる動的帯域割当システム及び動的帯域割当方法に関す
るものである。
【０００２】
【従来の技術】図８は例えば特開平７−１３５５０２号
公報に示された従来の動的帯域割当システムを示す構成
図であり、図において、１２ａ，１２ｂ，１２ｃはユー
ザ装置、１４ａ，１４ｂ，１４ｃは伝送線、１５は分配
装置、１６は伝送線、１７は網装置である。ユーザ装置
１２ａ，１２ｂ，１２ｃは伝送線１４ａ，１４ｂ，１４
ｃを介して分配装置１５と接続され、分配装置１５は伝
送線１６を介して網装置１７と接続されている。図８
（Ａ）は網装置１７からユーザ装置１２ａ，１２ｂ，１
２ｃへ向かう下り方向の信号の流れを示しており、図８
（Ｂ）はユーザ装置１２ａ，１２ｂ，１２ｃから網装置
１７へ向かう上り方向の信号の流れを示している。
【０００３】次に動作について説明する。図８（Ａ）に
おいて、網装置１７はフレーム識別子Ｆを送出し、次に
ユーザ装置１２ａに向かう情報ａ、次にユーザ装置１２
ｂに向かう情報ｂ、次にユーザ装置１２ｃに向かう情報
ｃを伝送線１６に出力する。情報ａ，ｂ，ｃは網装置１
７が通信網から受信したものである。また、情報ａ，
ｂ，ｃには網装置１７が行き先のユーザ装置情報を挿入
する。
【０００４】分配装置１５はこの信号と全く同じ信号を
伝送線１４ａ，１４ｂ，１４ｃに出力する。ユーザ装置
１２ａ，１２ｂ，１２ｃは伝送線１４ａ,１４ｂ，１４
ｃからそれぞれ信号を受信し、自装置宛の情報を受信す
る。なお、図８（Ａ）におけるフレーム識別子Ｆには、
図８（Ｂ）における上り方向で、ユーザ装置１２ａ，１
２ｂ，１２ｃが次のフレームで使用するタイムスロット
を示す情報が挿入されている。
【０００５】図８（Ｂ）において、ユーザ装置１２ａ，
１２ｂ，１２ｃは、図８（Ａ）におけるフレーム識別子
Ｆから自装置が情報を出力すべきタイムスロットを認識
し、そのタイムスロットにそれぞれ情報ａ，ｂ，ｃを出
力する。なお、ユーザ装置１２ａ，１２ｂ，１２ｃは、
送出すべきタイムスロットを増加したいときは、割り当
てられたタイムスロットの全てに情報を送出する。また
フレーム識別子Ｆについては、例えばユーザ装置１２ａ
が固定的に出力する方法が考えられる。
【０００６】分配装置１５は、情報ａ，ｂ，ｃをそのま
まの順番で伝送線１６に出力する。伝送線１４ａ，１４
ｂ，１４ｃと伝送線１６が光ファイバの場合、分配装置
１５としては光スターカプラを使用する。網装置１７で
は伝送線１６からフレーム識別子Ｆと情報ａ，ｂ，ｃを
受信し、通信網に情報ａ，ｂ，ｃを転送する。
【０００７】次に網装置１７は、１フレームの情報を全
て受信すると、ユーザ装置１２ａ，１２ｂ，１２ｃ毎
に、割り当てたタイムスロットの全てに情報が挿入され
ているか否かを判定し、情報が全て挿入されている場
合、そのユーザ装置のタイムスロットの割り当てを増加
し、そうでない場合は、タイムスロットの割り当てを減
少または変更しないようにタイムスロットの割り当てを
実行し、図８（Ａ）の上り方向のフレーム識別子Ｆにそ
の情報を挿入する。このようにすることで、上り方向の
タイムスロットの割り当てを増加したいユーザ装置に対
して、タイムスロットの割り当てを増加することができ
る。
【０００８】
【発明が解決しようとする課題】従来の動的帯域割当シ
ステムは以上のように構成されているので、セルの転送
遅延時間が統計的に大きくなるとともに、セルのバース
ト性が統計的に高くなるなどの課題があった。
【０００９】具体的には次の通りである。ただし、ここ
では、ユーザ装置１２ａについて説明するが、ユーザ装
置１２ｂ，１２ｃについても同様である。図９はユーザ
装置１２ａの必要帯域に対するタイムスロットの割当位
置と出力情報の関係を示す説明図である。図９におい
て、フレーム１，フレーム２は説明のためにつけたフレ
ーム名称である。ユーザ装置１２ａの出力情報ではフレ
ーム識別子Ｆの出力は省略している。
【００１０】図９ではユーザ装置１２ａの必要帯域がフ
レーム１の途中で増加している例を示している。必要帯
域が増加あるいは減少するサービスとしては、映像系の
データ転送やコンピュータのデータ転送サービスが考え
られる。図９では必要帯域が増加する前にタイムスロッ
トの増加を要求しないため、割り当てられたタイムスロ
ットで情報の出力を止めており、この後、必要帯域が増
加し割り当てられたタイムスロット全てに情報を出力し
ている。
【００１１】しかし、フレーム１では割り当てられたタ
イムスロットに情報の出力がなかったため、網装置１７
がユーザ装置１２ａのタイムスロット増加要求を認識す
るのは、フレーム２においてユーザ装置１２ａの最後の
情報を受信したときであり、さらに、フレーム２の最後
まで待って、他のユーザ装置のタイムスロット増加要求
を認識し、タイムスロットの再割り当てを開始する。再
割当計算が終わると網装置１７は下り側のフレーム識別
子Ｆにタイムスロット情報を挿入し、ユーザ装置１２ａ
はそのタイムスロット情報を受信し、次の上りのフレー
ムから再割り当てされたタイムスロットに情報を出力す
ることができる。
【００１２】上記より、ユーザ装置の必要帯域が増加
し、ユーザ装置が帯域の増加を要求する場合には、１フ
レームから２フレーム時間後に網装置１７がタイムスロ
ットの再割り当てを開始することになる。一般にユーザ
装置は必要なタイムスロットが割り当てられない間は情
報をバッファメモリに蓄積しておく。このため、タイム
スロットの再割り当てが遅くなれば、それだけ必要なバ
ッファメモリ量が大きくなり、かつ、蓄積される情報量
も大きくなることから、転送遅延時間が大きくなる。ま
た、バッファにセルが蓄積されている量が多いとセルの
バースト性が高くなる。一般に通信網における装置はバ
ースト性が高い情報の転送のためにはバッファメモリを
多量に必要とするため、通信網における装置にとっては
バースト性の低い情報の転送の方が望ましい。
【００１３】次に図１０はユーザ装置１２ａでの必要帯
域が増加し、それが連続している場合のユーザ装置１２
ａの割当タイムスロット数とユーザ装置１２ａの出力情
報量を示す説明図である。図１０において、ユーザ装置
１２ａがタイムスロットの増加要求を出してから、実際
に増加されたタイムスロットで情報を出力するまでの遅
延時間をＸ時間、ユーザ装置１２ａがタイムスロットの
増加要求を止めてから、実際に減少されたタイムスロッ
トで情報を出力するまでの遅延時間をＹ時間とすると、
ユーザ装置１２ａの必要帯域が増加した場合、Ｘ時間後
にユーザ装置１２ａの割当タイムスロットが増加し、こ
れによってユーザ装置１２ａの出力情報量も増加する。
【００１４】なお、ここでは説明を簡単にするため、増
加したタイムスロットの帯域はユーザ装置１２ａの必要
帯域以上になっているものとする。また、割り当てられ
たタイムスロット全てに情報の出力が無い場合は、必ず
タイムスロットの割り当てを減少させるとして説明す
る。
【００１５】その後、ユーザ装置１２ａではバッファメ
モリに蓄積されていた情報がなくなり、割り当てられた
タイムスロットの全てに情報を出力しないようになる。
次に網装置１７はユーザ装置１２ａのタイムスロットの
割り当てを減少させてよいと判断し、Ｙ時間後にユーザ
装置１２ａの割当タイムスロット数を減少させる。これ
により、ユーザ装置１２ａの出力情報量は減り、再びバ
ッファメモリに情報が蓄積され、以後、ユーザ装置１２
ａの必要帯域が減少するまで、この状態を繰り返す。バ
ッファメモリに情報が蓄積すると遅延時間が大きくな
る。また、上記のような状況の場合、情報量が多い転送
状態と情報量が少ない転送状態が交互に存在することに
なり、セルのバースト性が高くなる。
【００１６】この発明は上記のような課題を解決するた
めになされたもので、セルの転送遅延時間を統計的に減
らすことができるとともに、セルのバースト性を統計的
に減らすことができる動的帯域割当システム及び動的帯
域割当方法を得ることを目的とする。
【００１７】
【課題を解決するための手段】この発明に係る動的帯域
割当システムは、網終端装置から受信した有効セルの連
続数が所定の閾値を超えると、網装置が網終端装置に対
するセルスロットの割り当てを増やすようにしたもので
ある。
【００１８】この発明に係る動的帯域割当システムは、
網終端装置から判定周期内に受信した有効セルのセル数
が所定の閾値を下回ると、網装置が網終端装置に対する
セルスロットの割り当てを減らすようにしたものであ
る。
【００１９】この発明に係る動的帯域割当システムは、
網終端装置から判定周期内に受信した有効セルのセル数
が所定の閾値を超えると、網装置が網終端装置に対する
セルスロットの割り当てを増やすようにしたものであ
る。
【００２０】この発明に係る動的帯域割当システムは、
網装置が判定周期内に受信したセルの総数に応じて閾値
を設定するようにしたものである。
【００２１】この発明に係る動的帯域割当方法は、網終
端装置から受信した有効セルの連続数が所定の閾値を超
えると、網終端装置に対するセルスロットの割り当てを
増やすようにしたものである。
【００２２】この発明に係る動的帯域割当方法は、網終
端装置から判定周期内に受信した有効セルのセル数が所
定の閾値を下回ると、網終端装置に対するセルスロット
の割り当てを減らすようにしたものである。
【００２３】この発明に係る動的帯域割当方法は、網終
端装置から判定周期内に受信した有効セルのセル数が所
定の閾値を超えると、網終端装置に対するセルスロット
の割り当てを増やすようにしたものである。
【００２４】この発明に係る動的帯域割当方法は、判定
周期内に受信したセルの総数に応じて閾値を設定するよ
うにしたものである。
【００２５】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による動
的帯域割当システムを示す構成図であり、図において、
１１ａ，１１ｂ，１１ｃは網装置１８により割り当てら
れたセルスロットでセルを網装置１８に送信する網終端
装置、１２ａ，１２ｂ，１２ｃはユーザ装置、１３ａ，
１３ｂ，１３ｃは伝送線、１４ａ，１４ｂ，１４ｃは伝
送線、１５は分配装置、１６は伝送線、１８は網終端装
置１１ａ，１１ｂ，１１ｃから受信した有効セルの連続
数が所定の閾値を超えると、網終端装置１１ａ，１１
ｂ，１１ｃに対するセルスロットの割り当てを増やす一
方、網終端装置１１ａ，１１ｂ，１１ｃから判定周期内
に受信した有効セルのセル数が所定の閾値を下回ると、
網終端装置１１ａ，１１ｂ，１１ｃに対するセルスロッ
トの割り当てを減らす網装置である。
【００２６】なお、セルスロット増減の判定は１フレー
ム毎でもよいし、数フレーム毎でもよい。以下では、１
フレーム毎にセルスロット増減の判定をしているものと
して説明する。従来の技術で説明した図８におけるユー
ザ装置１２ａ，１２ｂ，１２ｃは、この実施の形態１に
おける図１においては、それぞれ網終端装置１１ａとユ
ーザ装置１２ａ、網終端装置１１ｂとユーザ装置１２
ｂ、網終端装置１１ｃとユーザ装置１２ｃに分離された
形態としている。この理由はＡＴＭ−ＰＯＮにおいては
本実施の形態１の方が、現在、現実に運用されている形
態だからである。網終端装置１１ａ，１１ｂ，１１ｃは
現在キャリアネットワーク側の装置として、ユーザ装置
１２ａ，１２ｂ，１２ｃに対しユーザ・網インタフェー
スを提供するものとしている。
【００２７】ユーザ装置１２ａ，１２ｂ，１２ｃは伝送
線１３ａ，１３ｂ，１３ｃを介して網終端装置１１ａ，
１１ｂ，１１ｃにそれぞれ接続され、網終端装置１１
ａ，１１ｂ，１１ｃは伝送線１４ａ，１４ｂ，１４ｃを
介して分配装置１５と接続され、分配装置１５は伝送線
１６を介して網装置１８と接続されている。図１（Ａ）
は網装置１８からユーザ装置１２ａ，１２ｂ，１２へ向
かう下り方向の信号の流れを示しており、図１（Ｂ）は
ユーザ装置１２ａ，１２ｂ，１２ｃから網装置１８へ向
かう上り方向の信号の流れを示している。なお、従来の
技術では図１におけるフレーム内の記号ａ，ｂ，ｃを情
報として説明したが、ＡＴＭ−ＰＯＮにおいては、情報
はセルと呼ばれる固定長のパケットにより転送されるた
め、この実施の形態１の説明ではフレーム内の記号ａ，
ｂ，ｃをセルとして説明する。
【００２８】次に動作について説明する。図１（Ａ）に
おいて、網装置１８はＰＬ−ＯＡＭ（Ｐｈｙｓｉｃａｌ
Ｌａｙｅｒ−Ｏｐｅｒａｔｉｏｎ ａｎｄ Ｍａｉｎ
ｔｅｎａｎｃｅ）セルＰを送出し、次に網終端装置１１
ａに向かうセルａ、次に網終端装置１１ｂに向かうセル
ｂ、次に網終端装置１１ｃに向かうセルｃを伝送線１６
に出力する。セルａ，ｂ，ｃは網装置１８が通信網から
受信したものであり、また、セルａ，ｂ，ｃには行き先
のユーザ装置情報が挿入されている。
【００２９】分配装置１５はこの信号と全く同じ信号を
伝送線１４ａ，１４ｂ，１４ｃに出力する。網終端装置
１１ａ，１１ｂ，１１ｃは伝送線１４ａ，１４ｂ，１４
ｃからそれぞれ信号を受信し、自装置宛の情報を受信す
る。網終端装置１１ａ，１１ｂ，１１ｃはそれぞれセル
ａ，セルｂ，セルｃをユーザ装置１２ａ，１２ｂ，１２
ｃに送出する。
【００３０】なお、図１（Ａ）におけるＰＬ−ＯＡＭセ
ルＰには、図１（Ｂ）における上り方向で、網終端装置
１１ａ，１１ｂ，１１ｃが次のフレームから使用するセ
ルスロット位置を示す情報が挿入されている。また、従
来の技術では、セルスロットはタイムスロットとしてい
たが、ＡＴＭ−ＰＯＮではセルを使用するのでセルスロ
ットとする。また、ＰＬ−ＯＡＭセルは、図１では１フ
レームに１回出力されているが、実際には１フレーム内
で複数回出力され、フレームの先頭のＰＬＯＡＭセル
は、セル内に挿入されている情報によりフレーム先頭の
ＰＬ−ＯＡＭセルと識別できる。
【００３１】図１（Ｂ）では、ユーザ装置１２ａ，１２
ｂ，１２ｃはセルａ，ｂ，ｃを網終端装置１１ａ，１１
ｂ，１１ｃに出力する。網終端装置１１ａ，１１ｂ，１
１ｃでは、図１（Ａ）におけるＰＬ−ＯＡＭセルから自
装置が情報を出力すべきセルスロットを認識し、そのセ
ルスロットにそれぞれセルａ，ｂ，ｃを出力する。な
お、ユーザ装置１２ａ，１２ｂ，１２ｃから受信するセ
ルの帯域と、分配装置１５に送出するセルの帯域は長期
間では等しいが、短期間では差がある。
【００３２】網終端装置１１ａ，１１ｂ，１１ｃは、ユ
ーザ装置１２ａ，１２ｂ，１２ｃから受信するセルの帯
域と、分配装置１５に送出するセルの帯域の差分を短期
間吸収するため、内部にセルを格納するバッファメモリ
を持つ必要があり、バッファメモリにセルが蓄積されて
いる間は、割り当てられたセルスロットの全てに有効セ
ルを送出することになる。また、バッファメモリ内にセ
ルが無くなると、割り当てられたセルスロットにはアイ
ドルセルを出力する。アイドルセルはセルの形をしてい
るが、情報は伝送しない。
【００３３】分配装置１５はセルａ，ｂ，ｃをそのまま
の順番で伝送線１６に出力する。伝送線１４ａ，１４
ｂ，１４ｃと伝送線１６が光ファイバの場合、分配装置
１５としては光スターカプラを使用する。網装置１８で
は伝送線１６からセルａ，ｂ，ｃを受信し、通信網にセ
ルａ，ｂ，ｃを転送する。なお、上り方向にはＰＬ−Ｏ
ＡＭセルを記述していないが、ＡＴＭ−ＰＯＮでは、網
装置は下りフレームに対する上りフレームの遅延量を予
め測定しておき、下り方向のフレーム先頭のＰＬ−ＯＡ
Ｍセルを送出した後に上記の遅延時間後に到着したセル
を上り方向のフレームの先頭セルとして扱うので、フレ
ーム識別子は必要ない。
【００３４】次に網装置１８は１フレームの情報を全て
受信すると、網終端装置１１ａ，１１ｂ，１１ｃ毎に受
信したセルを監視してセルスロットの割り当てを実施
し、図１（Ａ）の上り方向のＰＭ−ＯＡＭセルにその情
報を挿入する。次にセルスロット割り当ての詳細を説明
する。以下では、ユーザ装置１２ａ及び網終端装置１１
ａについて説明するが、ユーザ装置１２ｂ及び網終端装
置１１ｂと、ユーザ装置１２ｃ及び網終端装置１１ｃも
同様な動作を行う。
【００３５】ユーザ装置１２ａが出力するセルの帯域が
増加した場合について説明する。ユーザ装置１２ａが出
力するセルの帯域が増加すると、網終端装置１１ａの上
り方向の必要帯域が増加する。図２は網終端装置１１ａ
の必要帯域と網終端装置１１ａに割り当てられたセルス
ロット位置と網終端装置１１ａの出力情報の関係を示す
説明図である。
【００３６】図２では網終端装置１１ａの必要帯域が増
加する前に、網終端装置１１ａのバッファにセルがなく
なりアイドルセルを出力している。その後、ユーザ装置
１２ａが出力するセルの帯域が増加し、有効セルが連続
して出力することになる。ここで、網終端装置１１ａに
対するセルスロットの増加判定時点における網終端装置
１１ａの受信した総セル数に対応した有効セルの連続数
の閾値をＳセルとすると、図２の場合は有効セルがＳ＋
１セル連続し、閾値のＳセルを越えているので、網装置
１８は網終端装置１１ａのセルスロットの割り当ての増
加を開始する。ここでは、上記閾値をセルスロット増加
のために使用するので増加閾値と呼ぶこととする。また
他の網終端装置の増加も同様に判定する。
【００３７】なお、網終端装置１１ａに割り当てたセル
スロットには、必ず網終端装置１１ａの有効セルかアイ
ドルセルが挿入されるので、網終端装置１１ａの１フレ
ーム内の割当セルスロット数の値は、一定の遅延時間後
に網装置１８において網終端装置１１ａから受信した１
フレーム内の総セル数の値となる。有効セルの連続数の
増加閾値は１フレーム内で受信した総セル数に対応して
設定されており、受信した総セル数が変化した場合は、
この増加閾値も変化する。
【００３８】受信したセルの総数と有効セル数のカウン
トについて説明する。網装置１８は下り方向のフレーム
の先頭のＰＬ−ＯＡＭを送出した後で、予め測定してい
る遅延時間後に到着するセルを上り方向のフレーム先頭
セルと認識し、また網終端装置１１ａに割り当てたセル
スロットのフレーム内の位置を認識しているので、網装
置１８は網終端装置１１ａからセルを受信するセル時刻
を認識できる。
【００３９】網装置１８は網終端装置１１ａからセルを
受信する時刻では、例えば次のようにしてセルの総数と
有効セル数をカウントする。まず網終端装置１１ａの総
セル数用のカウンタをカウントアップする。次にＡＴＭ
セルヘッダを見て有効セルである場合には網終端装置１
１ａの有効セル数用カウンタをカウントアップすればよ
い。
【００４０】セルスロットの割り当てはセルのバースト
性を低めるために、なるべく等間隔になるようにする必
要がある。この場合、網終端装置のセルスロットの割り
当てをＫセルとし、セルスロットの増加判定時点におけ
る、その網終端装置の有効セルの連続数の増加閾値をＬ
セルとすると、その網終端装置の必要帯域が増加したと
きに、そのフレームの最後でセルスロットの増加が判定
できる確率は約Ｌ／Ｋとなる。
【００４１】従来の技術では、必ずその次のフレームの
最後でセルスロットの増加の判定を行うので、網終端装
置の必要帯域の増加から、網装置における増加の判定ま
での時間を確率的に短縮できることになる。例えば、Ｋ
＝１００、Ｌ＝５０とすれば、網終端装置の必要帯域が
増加してから、そのフレームの最後で網装置がセルスロ
ットの増加の判定ができる確率は約１／２となる。網終
端装置の必要帯域が増加してから、そのフレームの最後
で網装置がセルスロットの増加の判定ができない場合
は、その次のフレームの最後でセルスロットの増加の判
定を行うので、網終端装置の必要帯域が増加してから、
網装置でセルスロットの増加を判定するまでの平均時間
は、Ｋ＝１００、Ｌ＝５０の場合は１．０フレーム時間
となる。
【００４２】従来の技術では１フレームから２フレーム
後に増加の判定を行うので平均１．５フレームの時間が
かかる。従って、この実施の形態１では、従来の技術よ
り平均０．５フレームの時間短縮になる。この効果はＫ
／Ｌを下げる程、その効果は大きくなる。ただし、ユー
ザ装置が出力するセルの揺らぎのため有効セルが連続す
ることもあり、極端に下げることはできないので、増加
閾値はユーザ装置のセルの特性と、網終端装置に対する
セルスロットの増加数等のパラメータを考慮して決定す
る。
【００４３】以上から明らかなように、この実施の形態
１によれば、網終端装置１１ａ，１１ｂ，１１ｃの必要
帯域の増加から、網装置１８におけるセルスロットの増
加の判定までの時間を確率的に短縮できるので、網終端
装置１１ａ，１１ｂ，１１ｃのバッファメモリに蓄積さ
れるセル数を統計的に減らすことができ、セル転送遅延
時間を統計的に減らし、かつ、セルのバースト性も統計
的に減らすことができるという効果を奏する。
【００４４】次に、ユーザ装置１２ａが出力するセルの
帯域が減少した場合について説明する。図３は網終端装
置１１ａの必要帯域、網終端装置１１ａの１フレーム内
の割当セルスロット数、網装置１８において網終端装置
１１ａから受信した１フレーム内の総セル数、網終端装
置１１ａの１フレーム内の出力有効セル数及び網装置１
８において網終端装置１１ａから受信した１フレーム内
の有効セル数の関係を示す説明図である。
【００４５】図３において、初期値は、網終端装置１１
ａの１フレーム内の割当セルスロット数が“１００”、
網装置１８において網終端装置１１ａから受信した１フ
レーム内の総セル数が“１００”、網終端装置１１ａの
１フレーム内の出力有効セル数が“８０”、網装置１８
において網終端装置１１ａから受信した１フレーム内の
有効セル数が“８０”として説明する。なお、説明を簡
単にするため、網終端装置１１ａに対するセルスロット
の割当数は１フレーム内で１００セルと５０セルの２値
しか無いものとして説明する。もちろん、現実には２値
のみではなく複数のセルスロットの割当数を定義でき
る。
【００４６】また、網終端装置１１ａに割り当てたセル
スロットには、必ず網終端装置１１ａの有効セルかアイ
ドルセルが挿入されるので、網終端装置１１ａでセルを
送出してから網装置１８でそのセルを検出するまでの遅
延時間をＺ時間とすると、網終端装置１１ａの１フレー
ム内の割当セルスロット数の値はＺ時間遅れて網装置１
８において網終端装置１１ａから受信した１フレーム内
の総セル数の値となる。また、同様に網終端装置１１ａ
の１フレーム内の出力有効セル数はＺ時間遅れて網装置
１８において網終端装置１１ａから受信した１フレーム
内の有効セル数の値となる。また、網装置１８において
網終端装置１１ａから受信した１フレーム内の有効セル
数のグラフにはセルスロットの割り当ての減少のために
使用する減少閾値を記入している。減少閾値は網装置１
８において網終端装置１１ａから受信した１フレーム内
の総セル数に対応して変化する。
【００４７】ユーザ装置１２ａが出力するセルの帯域が
減少すると網終端装置１１ａの必要帯域が減少し、網終
端装置１１ａの１フレーム内の出力有効セル数が減少す
る。図３では１フレーム内の出力有効セル数が“８０”
から“４５”になったとしている。これに伴い網装置１
８において網終端装置１１ａから受信した１フレーム内
の有効セル数もＺ時間後に“８０”から“４５”にな
る。
【００４８】また、網装置１８において網終端装置１１
ａから受信した１フレーム内の総セル数が“１００”の
ときの減少閾値は“７０”としている。図３において、
網終端装置１１ａの１フレーム内の出力有効セル数が減
少し、網装置１８において網終端装置１１ａから受信し
た１フレーム内の有効セル数が減少閾値以下になり、セ
ルスロットの割当数を減少して、網終端装置１１ａが実
際に減少したセルスロットでセルを出力するまでの遅延
時間をＹ時間とすると、網終端装置１１ａの１フレーム
内の出力有効セル数が“４５”に減少してからＹ時間後
に網終端装置１１ａの１フレーム内の割当セルスロット
数が減少する。図３では“５０”に減少し以後この状態
が続く。
【００４９】なお、網装置１８において網終端装置１１
ａから受信した総セル数が“５０”のときの減少閾値は
“３５”としているが、受信した有効セル数が“３５”
以下になった場合でも１フレーム内のセル割当スロット
数は“５０”と“１００”の２値しかとらないという条
件をつけたので、網終端装置１１ａの１フレーム内のセ
ル割当スロット数は減少しない。また、減少閾値はユー
ザ装置のセルの特性と、網終端装置に対するセルスロッ
トの増加数等のパラメータを考慮して決定する。
【００５０】次にユーザ装置１２ａが出力するセルの帯
域が増加し、増加した状態が連続する場合について説明
する。図４は網終端装置１１ａの必要帯域、網終端装置
１１ａの１フレーム内の割当セルスロット数、網装置１
８において網終端装置１１ａから受信した１フレーム内
の総セル数、網終端装置１１ａの１フレーム内の出力有
効セル数及び網装置１８において網終端装置１１ａから
受信した１フレーム内の有効セル数の関係を示す説明図
である。それぞれの関係は図３での説明と同様である。
【００５１】図４において、初期値は、網終端装置１１
ａの１フレーム内の割当セルスロット数が“５０”、網
装置１８において網終端装置１１ａから受信した１フレ
ーム内の総セル数が“５０”、網終端装置１１ａの１フ
レーム内の出力有効セル数が“４０”、網装置１８にお
いて網終端装置１１ａから受信した１フレーム内の有効
セル数が“４０”として説明する。
【００５２】ユーザ装置１２ａが出力するセルの帯域が
増加し、増加した状態が連続すると、網終端装置１１ａ
の必要帯域が増加し、増加した状態が連続する。網終端
装置１１ａの必要帯域が増加すると１フレーム内の出力
有効セル数が割当セルスロット数まで上昇する。図４で
は１フレーム内の出力有効セル数が“５０”になる。
【００５３】図４において、網終端装置１１ａの１フレ
ーム内の出力有効セル数が割当セルスロット数まで上昇
すると、当然判定時点における網終端装置１１ａから受
信した有効セルの連続数は増加閾値を越えるので、先に
述べた原理により、網終端装置１１ａの１フレーム内の
割当セルスロット数が増加する。このとき網終端装置１
１ａの１フレーム内の出力有効セル数が増加してから、
実際に増加されたセルスロットでセルを出力するまでの
遅延時間をＸ時間とすると、網終端装置１１ａの１フレ
ーム内の出力有効セル数が増加してからＸ時間後に網終
端装置１１ａの１フレーム内の割当セルスロット数が増
加し、これに伴って網終端装置１１ａの１フレーム内の
出力有効セル数も増加する。さらにＺ時間後に網装置１
８において網終端装置１１ａから受信した１フレーム内
の総セル数と網装置１８において網終端装置１１ａから
受信した１フレーム内の有効セル数も増加する。
【００５４】図４では網終端装置１１ａの１フレーム内
の割当セルスロット数と出力有効セル数が“１００”に
なったとしている。また、網装置１８において網終端装
置１１ａから受信した１フレーム内の総セル数と有効セ
ル数もＺ時間後にそれぞれ“１００”になる。また、網
装置１８において網終端装置１１ａから受信した１フレ
ーム内の総セルが１００セルのときの減少閾値は８０セ
ルとしている。
【００５５】次に網終端装置１１ａ内のバッファメモリ
に蓄積されているセルがなくなると網終端装置１１ａの
１フレーム内の出力有効セル数が減少し、網装置１８に
おいて網終端装置１１ａから受信した１フレーム内の有
効セル数が減少閾値以下にならない場合、割当セルスロ
ット数は減少しないので、以後この状態がつづく。図で
は網終端装置１１ａの１フレーム内の出力有効セル数が
８０セルとなり、Ｚ時間後に網装置１８において網終端
装置１１ａから受信した１フレーム内の有効セル数が８
０セルとなり、減少閾値以上なので、以後この状態が継
続する。
【００５６】以上から明らかなように、この実施の形態
１によれば、従来の技術と異なり、網終端装置１１ａの
１フレーム内の出力セル数が減少閾値以上あれば、網終
端装置１１ａの出力有効セル数が増加、減少を繰り返す
ことはないため、バッファメモリへのセルの蓄積が少な
くなり、統計的にセルの転送遅延時間を減らすことがで
き、かつ、統計的にセルのバースト性を減少させること
ができる。
【００５７】図５はこの実施の形態１による動的帯域割
当方法を示すフローチャートであり、本フローチャート
では、Ｎ個の網終端装置が分配装置１５を経由して網装
置１８に接続されているものとする。まず、１フレーム
の終了を待ってセルスロットの割り当ての更新を開始す
る（ステップＳＴ１）。次に、１番目の網終端装置につ
いて、判定する時点で受信した有効セルの連続数が、そ
の網終端装置から１フレーム内で受信した総セル数に対
応して設定した増加閾値を越えたか否かを確認する（ス
テップＳＴ２，ＳＴ３）。
【００５８】Ｙｅｓの場合は、１番目の網終端装置のセ
ルスロットの割り当てを増加するよう要求する（ステッ
プＳＴ４）。Ｎｏの場合は、１フレーム内で受信した有
効セル数が、その網終端装置から１フレーム内で受信し
た総セル数に対応して設定した減少閾値以下か否かを確
認する（ステップＳＴ５）。Ｙｅｓの場合は、１番目の
網終端装置のセルスロットの割り当てを減少するよう要
求する（ステップＳＴ６）。Ｎｏの場合は１番目の網終
端装置のセルスロットの割り当てを変更しないよう要求
する（ステップＳＴ７）。以上をＮ個の網終端装置に対
し実行し（ステップＳＴ８）、終了したら各網終端装置
の要求に従って各網終端装置のセルスロットの割り当て
を更新する（ステップＳＴ９）。
【００５９】網終端装置の動作としては、内部にバッフ
ァメモリを持ち、ユーザ装置から受信したセルをバッフ
ァメモリに書き込み、割り当てられたセルスロットでセ
ルを読み出して出力し、また、割り当てられたセルスロ
ットでバッファメモリにセルが無いときは、アイドルセ
ルを出力する動作を行えばよい。
【００６０】実施の形態２．この実施の形態２では、網
装置１８は網終端装置から判定周期内で受信した有効セ
ル数が、その網終端装置から判定周期内で受信した総セ
ル数に対応して設定した閾値を越える網終端装置に対
し、セルスロットの割り当てを増加し、網終端装置から
判定周期内で受信した有効セル数が、その網終端装置か
ら判定周期内で受信した総セル数に対応して設定した閾
値以下の網終端装置に対し、セルスロットの割り当てを
減少するように動作する。
【００６１】なお、網終端装置から判定周期内で受信し
た総セル数に対応して設定した閾値に関しては、セルス
ロットを増加するための閾値を増加閾値、セルスロット
を減少させるための閾値を減少閾値と呼ぶことにする。
セルスロット増減の判定は１フレーム毎でもよいし、数
フレーム毎でもよい。以下では１フレーム毎にセルスロ
ット増減の判定をしているものとして説明する。図１は
本実施の形態でも使用される。動作はユーザ装置１２ａ
が出力するセルの帯域が増加した場合を除き、実施の形
態１と同様なので、ユーザ装置１２ａが出力するセルの
帯域が増加した場合について説明し、その他は省略す
る。
【００６２】ユーザ装置１２ａが出力するセルの帯域が
増加した場合について説明する。以下では、ユーザ装置
は１２ａ及び網終端装置１１ａについて説明するが、ユ
ーザ装置１２ｂ及び網終端装置１１ｂと、ユーザ装置１
２ｃ及び網終端装置１１ｃも同様な動作を行う。
【００６３】図６は網終端装置１１ａの必要帯域、網終
端装置１１ａの１フレーム内の割当セルスロット数、網
装置１８において網終端装置１１ａから受信した１フレ
ーム内の総セル数、網終端装置１１ａの１フレーム内の
出力有効セル数及び網装置１８において網終端装置１１
ａから受信した１フレーム内の有効セル数の関係を示す
説明図である。それぞれの関係は図３での説明と同様で
ある。なお、説明を簡単にするため、網終端装置１１ａ
に対するセルスロットの割当数は１フレーム内で１００
セルと５０セルの２値しか無いものとして説明する。も
ちろん、現実には２値のみではなく複数のセルスロット
の割当数を定義できる。
【００６４】図６において、初期値は、網終端装置１１
ａの１フレーム内の割当セルスロット数が“５０”、網
装置１８において網終端装置１１ａから受信した１フレ
ーム内の総セル数が“５０”、網終端装置１１ａの１フ
レーム内の出力有効セル数が“４０”、網装置１８にお
いて網終端装置１１ａから受信した１フレーム内の有効
セル数が“４０”として説明する。また、網装置１８に
おいて網終端装置１１ａから受信した１フレーム内の総
セル数が“５０”と“１００”のときの増加閾値はそれ
ぞれ“４５”と“９５”としている。
【００６５】ユーザ装置１２ａが出力するセルの帯域が
増加し、増加した状態が連続すると、網終端装置１１ａ
の必要帯域が増加し、増加した状態が連続する。網終端
装置１１ａの必要帯域が増加すると、１フレーム内の出
力有効セル数が割当セルスロット数まで上昇する。図６
では、１フレーム内の出力有効セル数が“５０”にな
り、Ｚ時間後に網装置１８において網終端装置１１ａか
ら受信した１フレーム内の有効セル数が“５０”となっ
て増加閾値を越えるので、網装置１８は網終端装置１１
ａのセルスロットの割り当てを増加し、Ｘ時間後に網終
端装置の１フレーム内の割当セルスロット数が“１０
０”に増加する。
【００６６】網終端装置の１フレーム内の割当セルスロ
ット数が“１００”に増加すると、網終端装置１１ａの
１フレーム内の出力有効セル数が“１００”まで増加
し、Ｚ時間後に網装置１８において網終端装置１１ａか
ら受信した１フレーム内の総セル数も“１００”とな
り、網装置１８において網終端装置１１ａから受信した
１フレーム内の有効セル数も“１００”となる。
【００６７】次に網終端装置１１ａ内のバッファメモリ
に蓄積されているセルがなくなると、網終端装置１１ａ
の１フレーム内の出力有効セル数が減少する。ここで
は、９０セルになったとしている。網装置１８において
網終端装置１１ａから受信した１フレーム内の総セル数
が“１００”のときの増加閾値は“９５”なので、閾値
の点からも網終端装置１１ａの１フレーム内の割当セル
スロット数は増加しないが、１フレーム内のセル割当ス
ロット数は“５０”と“１００”の２値しかとらないと
したため、受信した総セル数が“９５”を越えた場合で
も、網終端装置１１ａの１フレーム内の割当セルスロッ
ト数は増加しない。また、減少閾値はユーザ装置のセル
の特性と、網終端装置に対するセルスロットの増加数等
のパラメータを考慮して決定する。
【００６８】ユーザ装置１２ａが出力するセルの帯域が
減少した場合は上記実施の形態１と同様であるため説明
を省略する。また、ユーザ装置１２ａが出力するセルの
帯域が増加し、増加した状態が連続する場合は網終端装
置１１ａの１フレーム内の割当セルスロットを増加する
ための判定方法が実施の形態２で説明した方法に変わる
だけで、その他は上記実施の形態１と同様であり、上記
実施の形態１と同様の結果を得ることができる。
【００６９】このため、ユーザ装置１２ａが出力するセ
ルの帯域が増加し、増加した状態が連続する場合は、従
来の技術と異なり、網終端装置１１ａの１フレーム内の
出力有効セル数が減少閾値以上あれば、網終端装置１１
ａの出力セル数が増加、減少を繰り返すことはないた
め、バッファメモリへのセルの蓄積が少なくなるため統
計的にセルの転送遅延時間を減らすことができ、かつ、
統計的にセルのバースト性を減少させることができる。
また、この実施の形態２では、網装置１８において増加
閾値と減少閾値は共に網終端装置から受信した１フレー
ム内の総セル数に対応して設定するため、回路を共通化
でき、回路規模の縮小が可能である。
【００７０】図７はこの実施の形態２による動的帯域割
当方法を示すフローチャートであり、本フローチャート
では、Ｎ個の網終端装置が分配装置１５を経由して網装
置１８に接続されているものとする。まず、１フレーム
の終了を待ってセルスロットの割り当ての更新を開始す
る（ステップＳＴ１１）。次に、１番目の網終端装置に
ついて、網装置１８は網終端装置から１フレーム内で受
信した有効セル数が、その網終端装置から１フレーム内
で受信した総セル数に対応して設定した増加閾値を越え
たか否かを確認する（ステップＳＴ１２，ＳＴ１３）。
【００７１】Ｙｅｓの場合は、１番目の網終端装置のセ
ルスロットの割り当てを増加するよう要求する（ステッ
プＳＴ１４）。Ｎｏの場合は、１フレーム内で受信した
有効セル数が、その網終端装置から１フレーム内で受信
した総セル数に対応して設定した減少閾値以下か否かを
確認する（ステップＳＴ１５）。Ｙｅｓの場合は、１番
目の網終端装置のセルスロットの割り当てを減少するよ
う要求する（ステップＳＴ１６）。Ｎｏの場合は、１番
目の網終端装置のセルスロットの割り当てを変更しない
よう要求する（ステップＳＴ１７）。以上をＮ個の網終
端装置に対し実行し（ステップＳＴ１８）、終了したら
各網終端装置の要求に従って各網終端装置のセルスロッ
トの割り当てを更新する（ステップＳＴ１９）。
【００７２】網終端装置の動作としては、内部にバッフ
ァメモリを持ち、ユーザ装置から受信したセルをバッフ
ァメモリに書き込み、割り当てられたセルスロットでセ
ルを読み出して出力し、また、割り当てられたセルスロ
ットでバッファメモリにセルが無いときはアイドルセル
を出力する動作を行えばよい。
【００７３】
【発明の効果】以上のように、この発明によれば、網終
端装置から受信した有効セルの連続数が所定の閾値を超
えると、網装置が網終端装置に対するセルスロットの割
り当てを増やすように構成したので、セルの転送遅延時
間を統計的に減らすことができるとともに、セルのバー
スト性を統計的に減らすことができる効果がある。
【００７４】この発明によれば、網終端装置から判定周
期内に受信した有効セルのセル数が所定の閾値を下回る
と、網装置が網終端装置に対するセルスロットの割り当
てを減らすように構成したので、セルの転送遅延時間を
統計的に減らすことができるとともに、セルのバースト
性を統計的に減らすことができる効果がある。
【００７５】この発明によれば、網終端装置から判定周
期内に受信した有効セルのセル数が所定の閾値を超える
と、網装置が網終端装置に対するセルスロットの割り当
てを増やすように構成したので、セルの転送遅延時間を
統計的に減らすことができるとともに、セルのバースト
性を統計的に減らすことができる効果がある。
【００７６】この発明によれば、網装置が判定周期内に
受信したセルの総数に応じて閾値を設定するように構成
したので、セルスロットの増減基準の適正化を図ること
ができる効果がある。
【００７７】この発明によれば、網終端装置から受信し
た有効セルの連続数が所定の閾値を超えると、網終端装
置に対するセルスロットの割り当てを増やすようにした
ので、セルの転送遅延時間を統計的に減らすことができ
るとともに、セルのバースト性を統計的に減らすことが
できる効果がある。
【００７８】この発明によれば、網終端装置から判定周
期内に受信した有効セルのセル数が所定の閾値を下回る
と、網終端装置に対するセルスロットの割り当てを減ら
すようにしたので、セルの転送遅延時間を統計的に減ら
すことができるとともに、セルのバースト性を統計的に
減らすことができる効果がある。
【００７９】この発明によれば、網終端装置から判定周
期内に受信した有効セルのセル数が所定の閾値を超える
と、網終端装置に対するセルスロットの割り当てを増や
すようにしたので、セルの転送遅延時間を統計的に減ら
すことができるとともに、セルのバースト性を統計的に
減らすことができる効果がある。
【００８０】この発明によれば、判定周期内に受信した
セルの総数に応じて閾値を設定するようにしたので、セ
ルスロットの増減基準の適正化を図ることができる効果
がある。
【図面の簡単な説明】
【図１】 この発明の実施の形態１による動的帯域割当
システムを示す構成図である。
【図２】 網終端装置の必要帯域と網終端装置に割り当
てられたセルスロット位置と網終端装置の出力情報の関
係を示す説明図である。
【図３】 網終端装置の必要帯域、網終端装置の１フレ
ーム内の割当セルスロット数、網装置において網終端装
置から受信した１フレーム内の総セル数、網終端装置の
１フレーム内の出力有効セル数及び網装置において網終
端装置から受信した１フレーム内の有効セル数の関係を
示す説明図である。
【図４】 網終端装置の必要帯域、網終端装置の１フレ
ーム内の割当セルスロット数、網装置において網終端装
置から受信した１フレーム内の総セル数、網終端装置の
１フレーム内の出力有効セル数及び網装置において網終
端装置から受信した１フレーム内の有効セル数の関係を
示す説明図である。
【図５】 この実施の形態１による動的帯域割当方法を
示すフローチャートである。
【図６】 網終端装置の必要帯域、網終端装置の１フレ
ーム内の割当セルスロット数、網装置において網終端装
置から受信した１フレーム内の総セル数、網終端装置の
１フレーム内の出力有効セル数及び網装置において網終
端装置から受信した１フレーム内の有効セル数の関係を
示す説明図である。
【図７】 この実施の形態２による動的帯域割当方法を
示すフローチャートである。
【図８】 従来の動的帯域割当システムを示す構成図で
ある。
【図９】 ユーザ装置の必要帯域に対するタイムスロッ
トの割当位置と出力情報の関係を示す説明図である。
【図１０】 ユーザ装置の割当タイムスロット数とユー
ザ装置の出力情報量を示す説明図である。
【符号の説明】 １１ａ，１１ｂ，１１ｃ 網終端装置、１２ａ，１２
ｂ，１２ｃ ユーザ装置、１３ａ，１３ｂ，１３ｃ 伝
送線、１４ａ，１４ｂ，１４ｃ 伝送線、１５分配装
置、１６ 伝送線、１８ 網装置。
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１３年６月１４日（２００１．６．１
４）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正内容】
【００６７】次に網終端装置１１ａ内のバッファメモリ
に蓄積されているセルがなくなると、網終端装置１１ａ
の１フレーム内の出力有効セル数が減少する。ここで
は、９０セルになったとしている。網装置１８において
網終端装置１１ａから受信した１フレーム内の総セル数
が“１００”のときの増加閾値は“９５”なので、閾値
の点からも網終端装置１１ａの１フレーム内の割当セル
スロット数は増加しないが、１フレーム内のセル割当ス
ロット数は“５０”と“１００”の２値しかとらないと
したため、受信した総セル数が“９５”を越えた場合で
も、網終端装置１１ａの１フレーム内の割当セルスロッ
ト数は増加しない。また、増加閾値はユーザ装置のセル
の特性と、網終端装置に対するセルスロットの増加数等
のパラメータを考慮して決定する。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正内容】
【図１】
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正内容】
【図３】
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図８
【補正方法】変更
【補正内容】
【図８】
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正内容】
【図９】
───────────────────────────────────────────────────── フロントページの続き (72)発明者 浅芝 慶弘 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 小崎 成治 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 横谷 哲也 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 5K028 AA11 DD07 KK35 LL11 5K030 GA08 HA10 HB29 JA08 KA03 LC09 MB15 5K033 CB06 CC01 DA15 DB04

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 セルスロットの割り当てを行う網装置
    と、上記網装置により割り当てられたセルスロットでセ
    ルを当該網装置に送信する網終端装置とを備えた動的帯
    域割当システムにおいて、上記網装置は上記網終端装置
    から受信した有効セルの連続数が所定の閾値を超える
    と、上記網終端装置に対するセルスロットの割り当てを
    増やすことを特徴とする動的帯域割当システム。
  2. 【請求項２】 セルスロットの割り当てを行う網装置
    と、上記網装置により割り当てられたセルスロットでセ
    ルを当該網装置に送信する網終端装置とを備えた動的帯
    域割当システムにおいて、上記網装置は上記網終端装置
    から判定周期内に受信した有効セルのセル数が所定の閾
    値を下回ると、上記網終端装置に対するセルスロットの
    割り当てを減らすことを特徴とする動的帯域割当システ
    ム。
  3. 【請求項３】 セルスロットの割り当てを行う網装置
    と、上記網装置により割り当てられたセルスロットでセ
    ルを当該網装置に送信する網終端装置とを備えた動的帯
    域割当システムにおいて、上記網装置は上記網終端装置
    から判定周期内に受信した有効セルのセル数が所定の閾
    値を超えると、上記網終端装置に対するセルスロットの
    割り当てを増やすことを特徴とする動的帯域割当システ
    ム。
  4. 【請求項４】 網装置は、判定周期内に受信したセルの
    総数に応じて閾値を設定することを特徴とする請求項１
    から請求項３のうちのいずれか１項記載の動的帯域割当
    システム。
  5. 【請求項５】 網終端装置から送信されるセルを網装置
    が受信し、上記網終端装置から受信した有効セルの連続
    数が所定の閾値を超えると、上記網終端装置に対するセ
    ルスロットの割り当てを増やす動的帯域割当方法。
  6. 【請求項６】 網終端装置から送信されるセルを網装置
    が受信し、上記網終端装置から判定周期内に受信した有
    効セルのセル数が所定の閾値を下回ると、上記網終端装
    置に対するセルスロットの割り当てを減らす動的帯域割
    当方法。
  7. 【請求項７】 網終端装置から送信されるセルを網装置
    が受信し、上記網終端装置から判定周期内に受信した有
    効セルのセル数が所定の閾値を超えると、上記網終端装
    置に対するセルスロットの割り当てを増やす動的帯域割
    当方法。
  8. 【請求項８】 判定周期内に受信したセルの総数に応じ
    て閾値を設定することを特徴とする請求項５から請求項
    ７のうちのいずれか１項記載の動的帯域割当方法。
JP2000182090A 2000-06-16 2000-06-16 動的帯域割当システム及び動的帯域割当方法 Pending JP2002009780A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2000182090A JP2002009780A (ja) 2000-06-16 2000-06-16 動的帯域割当システム及び動的帯域割当方法
EP20010305042 EP1164812B1 (en) 2000-06-16 2001-06-11 Dynamic bandwidth assignment system and method capable of reducing cell transmission delay
US09/880,115 US7039066B2 (en) 2000-06-16 2001-06-14 Dynamic bandwidth assignment system and dynamic bandwidth assignment method capable of reducing cell transmission delay
US11/270,645 US20060062169A1 (en) 2000-06-16 2005-11-10 Dynamic bandwidth assignment system and dynamic bandwidth assignment method capable of reducing cell transmission delay

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000182090A JP2002009780A (ja) 2000-06-16 2000-06-16 動的帯域割当システム及び動的帯域割当方法

Publications (2)

Publication Number Publication Date
JP2002009780A true JP2002009780A (ja) 2002-01-11
JP2002009780A5 JP2002009780A5 (ja) 2007-07-12

Family

ID=18682926

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000182090A Pending JP2002009780A (ja) 2000-06-16 2000-06-16 動的帯域割当システム及び動的帯域割当方法

Country Status (3)

Country Link
US (2) US7039066B2 (ja)
EP (1) EP1164812B1 (ja)
JP (1) JP2002009780A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012095967A1 (ja) * 2011-01-12 2012-07-19 富士通株式会社 基地局装置、端末装置、無線通信システム及び基地局装置制御方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002009780A (ja) * 2000-06-16 2002-01-11 Mitsubishi Electric Corp 動的帯域割当システム及び動的帯域割当方法
JP2002204245A (ja) * 2000-12-28 2002-07-19 Mitsubishi Electric Corp 信号出力装置、信号出力方法及び信号出力方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
DE10257630B3 (de) * 2002-12-09 2004-08-26 T-Mobile Deutschland Gmbh Verfahren zur Detektierung des Multi-User-Verhaltens auf der Luftschnittstelle bei GPRS- und EGPRS-Mobilfunksystemen
KR100563656B1 (ko) * 2003-10-17 2006-03-23 한국전자통신연구원 인터넷 차별 서비스 망에서 입력 호 상태를 반영한 적응적연결 수락 제어방법
US9404194B2 (en) * 2010-12-01 2016-08-02 Novellus Systems, Inc. Electroplating apparatus and process for wafer level packaging
EP2745476B1 (en) * 2011-10-20 2016-06-29 Telefonaktiebolaget LM Ericsson (publ) Resizing existing traffic flow in optical transport network
US9534308B2 (en) 2012-06-05 2017-01-03 Novellus Systems, Inc. Protecting anodes from passivation in alloy plating systems
JP2021501268A (ja) 2017-11-01 2021-01-14 ラム リサーチ コーポレーションＬａｍ Ｒｅｓｅａｒｃｈ Ｃｏｒｐｏｒａｔｉｏｎ 電気化学メッキ装置におけるメッキ電解液濃度の制御
CN110266511B (zh) * 2019-04-11 2021-10-15 中国联合网络通信集团有限公司 带宽配置方法和装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8605613D0 (en) * 1986-03-07 1986-04-16 Limb J O Traffic scheduler
US4980886A (en) * 1988-11-03 1990-12-25 Sprint International Communications Corporation Communication system utilizing dynamically slotted information
US4914650A (en) * 1988-12-06 1990-04-03 American Telephone And Telegraph Company Bandwidth allocation and congestion control scheme for an integrated voice and data network
CA2077027C (en) * 1991-08-28 1998-09-29 Tsutomu Tanaka Packet communications network and communications method
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
JPH07135502A (ja) 1993-11-09 1995-05-23 Nippon Telegr & Teleph Corp <Ntt> タイムスロット割り当て制御方法および装置
US5784358A (en) * 1994-03-09 1998-07-21 Oxford Brookes University Broadband switching network with automatic bandwidth allocation in response to data cell detection
US5905729A (en) * 1995-07-19 1999-05-18 Fujitsu Network Communications, Inc. Mapping a data cell in a communication switch
CA2249260C (en) * 1996-03-18 2002-12-10 General Instrument Corporation Dynamic bandwidth allocation for a communication network
US6088360A (en) * 1996-05-31 2000-07-11 Broadband Networks Corporation Dynamic rate control technique for video multiplexer
US5940397A (en) * 1997-04-30 1999-08-17 Adaptec, Inc. Methods and apparatus for scheduling ATM cells
US6016311A (en) * 1997-11-19 2000-01-18 Ensemble Communications, Inc. Adaptive time division duplexing method and apparatus for dynamic bandwidth allocation within a wireless communication system
EP1555771B1 (en) * 1998-03-31 2010-10-13 Sony Deutschland GmbH Method and means for allocating time slots in a TDD system
US6459681B1 (en) * 1998-11-13 2002-10-01 Sprint Communications Company L.P. Method and system for connection admission control
US6400714B1 (en) * 1998-12-11 2002-06-04 Lucent Technologies Inc. Method and apparatus for dynamic time slot assignment
US6470016B1 (en) * 1999-02-09 2002-10-22 Nortel Networks Limited Servicing output queues dynamically according to bandwidth allocation in a frame environment
JP3872927B2 (ja) * 2000-03-22 2007-01-24 株式会社東芝 昇圧回路
JP2001320384A (ja) * 2000-05-12 2001-11-16 Oki Electric Ind Co Ltd 伝送制御装置及び伝送装置
US6466541B1 (en) * 2000-05-31 2002-10-15 Fujitsu Network Communications, Inc. Cell pacing on a network link employing a rate-based flow control protocol with underlying credit-based flow control mechanisms
JP2002009780A (ja) * 2000-06-16 2002-01-11 Mitsubishi Electric Corp 動的帯域割当システム及び動的帯域割当方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012095967A1 (ja) * 2011-01-12 2012-07-19 富士通株式会社 基地局装置、端末装置、無線通信システム及び基地局装置制御方法
JPWO2012095967A1 (ja) * 2011-01-12 2014-06-09 富士通株式会社 基地局装置、端末装置、無線通信システム及び基地局装置制御方法
JP5704175B2 (ja) * 2011-01-12 2015-04-22 富士通株式会社 基地局装置、端末装置、無線通信システム及び基地局装置制御方法
US9398600B2 (en) 2011-01-12 2016-07-19 Fujitsu Limited Base station device, radio communication system, and base station device control method

Also Published As

Publication number Publication date
US7039066B2 (en) 2006-05-02
US20010055314A1 (en) 2001-12-27
EP1164812A2 (en) 2001-12-19
US20060062169A1 (en) 2006-03-23
EP1164812A3 (en) 2003-09-10
EP1164812B1 (en) 2008-12-10

Similar Documents

Publication Publication Date Title
EP2222004B1 (en) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium
US5787071A (en) Hop-by-hop flow control in an ATM network
US5499238A (en) Asynchronous transfer mode (ATM) multiplexing process device and method of the broadband integrated service digital network subscriber access apparatus
JP2831600B2 (ja) 固定長セル交換ネットワーク・ノード内の出力トラフィックをシェーピングするための方法および装置
US5446734A (en) Telecommunications network with plesiochronous transfer mode
EP0961522B1 (en) Novel method and apparatus for traffic shaping in a broadband fiber-based access system
US5724513A (en) Traffic shaping system for asynchronous transfer mode networks
US6411627B1 (en) Switching protocol providing controlled access to available asynchronous network service
JP2837651B2 (ja) 通信システム
US20060062169A1 (en) Dynamic bandwidth assignment system and dynamic bandwidth assignment method capable of reducing cell transmission delay
JP2002057670A (ja) Ａｔｍ通信装置およびａｔｍセル転送制御方法
US5850398A (en) Method of scheduling data cell transmission in an ATM network
KR100786527B1 (ko) 수동광분기망에서 맥을 위한 승인 요청 방법
US6791984B2 (en) Dynamic band-allocating subscriber-line-terminating apparatus
EP1067737B1 (en) A traffic shaper that accommodates maintenance cells without causing jitter or delay
US6064652A (en) Cell grant mechanism
KR100236035B1 (ko) Atm 망접속기에서 서브 테이블을 이용하여 가상채널의 대역을 할당하는 방법
US6661801B1 (en) Data transfer
EP1434397A1 (en) Scheduling in an Ethernet-based optical network
US20020114042A1 (en) Optical multiple branching communicate system, parent station device used therefore, child station device, optical multiple branching communication band control method
JP3355133B2 (ja) 伝送システムの上り帯域割当回路
KR100758784B1 (ko) 수동광분기망의 광대역국사장치에서의 맥 스케줄링 장치및 그 방법
US6914909B2 (en) Method to divide upstream timeslots in a time division multiple access system, related line terminator and related network terminator
KR100413222B1 (ko) 대역 요구 정보 전달 방법 및 그 방법을 사용하는 이동단말기와, 동적 슬롯 할당 방법 및 그 방법을 사용하는이동통신 시스템의 기지국
US20050286529A1 (en) Method and apparatus for ATM adaptation layer staggered constant bit rate cell scheduling

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070521

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070521

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20071114

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20071114

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20071114

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080805

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090629

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090811

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091009

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100202