JP2003092581A - Band control apparatus, one-to-many communication system and band control method - Google Patents
Band control apparatus, one-to-many communication system and band control methodInfo
- Publication number
- JP2003092581A JP2003092581A JP2002185775A JP2002185775A JP2003092581A JP 2003092581 A JP2003092581 A JP 2003092581A JP 2002185775 A JP2002185775 A JP 2002185775A JP 2002185775 A JP2002185775 A JP 2002185775A JP 2003092581 A JP2003092581 A JP 2003092581A
- Authority
- JP
- Japan
- Prior art keywords
- communication device
- band
- order
- transmission
- communication
- 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
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 加入者側通信装置毎に最低保証帯域を任意の
値で設定した場合に、加入者側通信装置のデータ送信待
ち時間の変動値を軽減する局側通信装置が備える帯域制
御装置及び、帯域制御方式を提供する。
【解決手段】 主通信装置が、従通信装置毎の最低保証
速度に比例した重みを記憶する帯域重み保持部304
と、従通信装置が送信したパケット長を一定のパケット
サイズ単位でカウントする割当回数カウンタ305と、
従通信装置に対して一定のパケットサイズ単位で順番に
送信許可を与え、割当回数カウンタが従装置に対応する
帯域重みの量を超えた順番で、送信許可を停止する送出
順制御部303とを具備した帯域制御装置を使用するこ
とによって、従通信装置毎の最低速度を保証し、かつ、
データ送信待ち時間の変動を軽減する。
(57) [Summary] [PROBLEMS] To provide a station side communication device for reducing a fluctuation value of a data transmission waiting time of a subscriber side communication device when a minimum guaranteed band is set to an arbitrary value for each subscriber side communication device. Provided is a band control device provided with the band control method. A main communication apparatus stores a weight proportional to a minimum guaranteed speed for each slave communication apparatus.
And an allocation counter 305 for counting the packet length transmitted by the slave communication device in units of a fixed packet size;
A transmission order control unit 303 for giving a transmission permission to the slave communication device in order in a fixed packet size unit and stopping the transmission permission in an order in which the allocation number counter exceeds the amount of the band weight corresponding to the slave device. By using the provided bandwidth control device, the minimum speed for each slave communication device is guaranteed, and
Reduce fluctuations in data transmission wait time.
Description
【0001】[0001]
【発明の属する技術分野】本発明は、1つの主通信装置
と複数の従通信装置とを分岐した伝送路により対向して
接続し、複数の従通信装置が伝送帯域を共用して通信す
る1対多型通信システムにおいて、複数の従通信装置に
最低限の帯域保証を行う主通信装置が備える帯域制御装
置及び帯域制御方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to one main communication device and a plurality of slave communication devices that are connected to each other via a branched transmission path so that a plurality of slave communication devices share a transmission band for communication. The present invention relates to a band control device and a band control method included in a master communication device that guarantees a minimum band to a plurality of slave communication devices in a multi-to-multi communication system.
【0002】[0002]
【従来の技術】従来より、この帯域制御装置としては、
例えば、特開2000−13434号公報に記載されて
いるようなものがあった。図8は、前記公報に記載され
た従来の帯域制御装置を示すものである。2. Description of the Related Art Conventionally, as this band controller,
For example, there is one as described in JP-A-2000-13434. FIG. 8 shows a conventional band control device described in the above publication.
【0003】図8において、バッファメモリ805〜8
08は入力ポート801〜804から入力されたパケッ
トを一時記憶するものであり、出力ポート側伝送回路8
10はバッファメモリ805〜808から所定の順番で
パケットを取り出し、出力ポート809へ出力するもの
である。In FIG. 8, buffer memories 805-8
Reference numeral 08 is for temporarily storing packets input from the input ports 801 to 804, and the output port side transmission circuit 8
Reference numeral 10 is for extracting packets from the buffer memories 805 to 808 in a predetermined order and outputting them to the output port 809.
【0004】また、パケット取り出し順番設定部811
は要求確認カウンタ812と、順番入れ替えカウンタ8
13と、順番算出部814とを備える。この要求確認カ
ウンタ812は入力ポート801〜804をチェックす
る順番を示すものであり、順番入れ替えカウンタ813
はその取り出し順番を入れ替えるためのものである。ま
た、順番算出部814は、要求確認カウンタ812と順
番入れ替えカウンタ813とを用いて、バッファメモリ
805〜808からパケットの取り出しが一巡する度に
パケットを取り出す順番を変更し、入力ポート801〜
804からのパケット取り出し順番の頻度が入力ポート
801〜804間で均等になるように制御するものであ
る。A packet extraction order setting unit 811 is also provided.
Is the request confirmation counter 812 and the order change counter 8
13 and an order calculation unit 814. The request confirmation counter 812 indicates the order in which the input ports 801 to 804 are checked, and the order change counter 813.
Is for changing the order of taking out. Further, the order calculation unit 814 uses the request confirmation counter 812 and the order rearrangement counter 813 to change the order in which packets are taken out from the buffer memories 805 to 808 each time the packets are taken out, and the input ports 801 to 801
The frequency of the order of extracting packets from 804 is controlled to be uniform among the input ports 801 to 804.
【0005】図9は順番算出部814が要求確認カウン
タ812と順番入れ替えカウンタ813とを用いてパケ
ットを取り出す順番の遷移を示すものであり、要求確認
カウンタ812が一巡するたびに、順番入れ替えカウン
タ813が1づつカウントアップする。そして、順番算
出部814がパケットを取り出すバッファメモリ805
〜808の順番は、要求確認カウンタ812と順番入れ
替えカウンタ813との排他的論理和により算出され
る。FIG. 9 shows the transition of the order in which the order calculation unit 814 takes out packets using the request confirmation counter 812 and the order rearrangement counter 813. The order rearrangement counter 813 is cycled every time the request confirmation counter 812 completes a cycle. Will count up by 1. Then, the buffer memory 805 from which the order calculation unit 814 extracts the packet.
The order of to 808 is calculated by the exclusive OR of the request confirmation counter 812 and the order change counter 813.
【0006】すなわち、図9において、順番入れ替えカ
ウンタ813が‘0’の場合(901)、要求確認カウ
ンタ812が‘0’から1カウントアップする度に、パ
ケットを取り出すバッファメモリ805〜808の順番
は#0バッファメモリ805、#1バッファメモリ80
6、#2バッファメモリ807、#3バッファメモリ8
08と変化する。そして、要求確認カウンタ812が一
巡して、順番入れ替えカウンタ813が1カウントアッ
プし‘1’となる(902)と、パケットを取り出すバ
ッファメモリの順番は#1バッファメモリ806、#0
バッファメモリ805、#3バッファメモリ808、#
2バッファメモリ807と遷移する。同様に、順番入れ
替えカウンタ813が2にアップした場合(903)の
パケットを取り出すバッファメモリの順番は、#2バッ
ファメモリ807、#3バッファメモリ808、#0バ
ッファメモリ805、#1バッファメモリ806に、順
番入れ替えカウンタ813が3にアップした場合(90
4)は、#3バッファメモリ808、#2バッファメモ
リ807、#1バッファメモリ806、#0バッファメ
モリ805となる。That is, in FIG. 9, when the order change counter 813 is "0" (901), the order of the buffer memories 805 to 808 for fetching packets is changed every time the request confirmation counter 812 counts up from "0" by one. # 0 buffer memory 805, # 1 buffer memory 80
6, # 2 buffer memory 807, # 3 buffer memory 8
It changes to 08. Then, when the request confirmation counter 812 makes one cycle and the order change counter 813 counts up by 1 to become "1" (902), the order of the buffer memories for taking out the packets is # 1 buffer memories 806, # 0.
Buffer memory 805, # 3 Buffer memory 808, #
A transition is made to the 2-buffer memory 807. Similarly, when the order change counter 813 has increased to 2 (903), the order of the buffer memories for extracting the packets is as follows: # 2 buffer memory 807, # 3 buffer memory 808, # 0 buffer memory 805, # 1 buffer memory 806. , When the order change counter 813 is increased to 3 (90
4) is the # 3 buffer memory 808, # 2 buffer memory 807, # 1 buffer memory 806, and # 0 buffer memory 805.
【0007】このような方法によって、パケットが入力
ポート801〜804に到着してから取り出されるまで
の平均待ち時間は入力ポート801〜804間で等しく
なり公平となる。By such a method, the average waiting time from the arrival of a packet at the input ports 801 to 804 until the packet is taken out becomes equal among the input ports 801 to 804 and becomes fair.
【0008】図7はこの従来の帯域制御装置を1対多型
通信システムに利用したシステムの構成を示す。FIG. 7 shows the configuration of a system in which the conventional band control device is used in a one-to-many type communication system.
【0009】ここで局側通信装置7000は、光ケーブ
ル7201〜7204によりスターカプラ7205を介
して加入者側通信装置7101〜7103に接続されて
いる。Here, the station side communication device 7000 is connected to the subscriber side communication devices 7101 to 7103 via the optical couplers 7201 to 7204 via the star coupler 7205.
【0010】加入者側通信装置7101〜7103は、
加入者側通信装置7101〜7103と局側通信装置1
000との間でやりとりされる信号の終端及び光終端を
行う加入者側終端装置7111〜7113と、回線イン
タフェース7121〜7123と、LANインタフェー
ス7131〜7133とから構成されている。回線イン
タフェース7121〜7123には電話7141〜71
43が接続され、LANインタフェース7131〜71
33にはコンピュータあるいは集線装置(HUB)71
51〜7153が接続されている。The subscriber side communication devices 7101 to 7103 are
Subscriber side communication devices 7101 to 7103 and station side communication device 1
It is composed of subscriber side terminators 7111 to 7113 for terminating signals and optical signals to and from 000, line interfaces 7121 to 7123, and LAN interfaces 7131 to 7133. Telephones 7141 to 71 for the line interfaces 7121 to 7123
43 is connected, and LAN interfaces 7131 to 71
33 is a computer or a concentrator (HUB) 71
51 to 7153 are connected.
【0011】また、局側通信装置7000は、この局側
通信装置7000と加入者側通信装置7101〜710
3との間でやり取りされる信号の終端及び光終端を行う
局側終端装置7001と、加入者側通信装置7101〜
7103とやり取りされる通信の分離多重を行うクロス
コネクト(以下、XCと記す。)7002と、回線イン
タフェース7003とLANインタフェース7004と
から構成されている。この局側終端装置7001には、
前記従来の帯域制御装置を利用した図示されていないパ
ケット取り出し順番設定部811があり、要求確認要求
確認カウンタ812と順番入れ替えカウンタ813と順
番算出部814とを有している。回線インタフェース7
003には交換機7005が接続され、LANインタフ
ェース7004にはルータ7006が接続されている。The station-side communication device 7000 includes the station-side communication device 7000 and the subscriber-side communication devices 7101 to 710.
3 and subscriber-side communication devices 7101 to 7001 for terminating a signal exchanged with the S.
It is composed of a cross-connect (hereinafter, referred to as XC) 7002 for separating and multiplexing communication exchanged with the 7103, a line interface 7003, and a LAN interface 7004. This station-side terminating device 7001 includes
There is a packet extraction order setting unit 811 (not shown) using the conventional bandwidth control device, which has a request confirmation request confirmation counter 812, an order change counter 813, and an order calculation unit 814. Line interface 7
An exchange 7005 is connected to 003, and a router 7006 is connected to a LAN interface 7004.
【0012】そして、加入者側通信装置7101〜71
03から局側通信装置7000に送信するデータが存在
する場合には局側通信装置7000へ送信要求を送信
し、局側通信装置7000からの送信許可によってデー
タを共用帯域に送信する。The subscriber side communication devices 7101 to 71
If there is data to be transmitted from station 03 to station-side communication device 7000, a transmission request is transmitted to station-side communication device 7000, and data is transmitted to the shared band by permission of transmission from station-side communication device 7000.
【0013】図10(A)と図10(B)は、図7に示
した通信システムにおける局側通信装置7000と加入
者側通信装置7101〜7103のデータ送受信の1例
を示す説明図である。FIGS. 10A and 10B are explanatory views showing an example of data transmission / reception between the station side communication device 7000 and the subscriber side communication devices 7101 to 7103 in the communication system shown in FIG. .
【0014】パケット通信においては、全ての加入者が
同時に帯域を使用する頻度が少ないことと、転送するパ
ケット長が可変であることから、図10(A)と図10
(B)に示すように、伝送路上に共用帯域を設定して、
その共用帯域を各加入者側通信装置が要求に応じて使用
する形態を取る。In packet communication, all subscribers rarely use the band at the same time, and the packet length to be transferred is variable, so that FIG. 10 (A) and FIG.
As shown in (B), set a shared band on the transmission line,
Each subscriber side communication device uses the shared band as required.
【0015】図10(A)に示すように、加入者側通信
装置7101〜7103は、それぞれの加入者側通信装
置から送信するデータ(サイズSp#i)が、1周期T
xの上り共用帯域104(サイズSs)によって送信され
る回数Rn#i(以下、送信回数と記す)を算出し、こ
の送信回数Rn#iと送信要求フラグを加入者側通信装
置毎に規定された上り制御信号101〜103を用いて
局側通信装置7000に送信する。なお、この送信回数
Rn#1は式(1)で算出され、送信要求フラグはデー
タ送信の場合に‘1’(ON状態)にセットされる。As shown in FIG. 10A, in the subscriber side communication devices 7101 to 7103, the data (size Sp # i) transmitted from each subscriber side communication device is one cycle T.
The number of times Rn # i (hereinafter referred to as the number of times of transmission) transmitted by the uplink shared band 104 of x (size Ss) is calculated, and the number of times of transmission Rn # i and the transmission request flag are defined for each subscriber communication device. The uplink control signals 101 to 103 are transmitted to the station side communication device 7000. The number of times of transmission Rn # 1 is calculated by the equation (1), and the transmission request flag is set to '1' (ON state) in the case of data transmission.
【0016】Rn#i=Ss/Sp#1 (1)
局側通信装置1000は、局側終端装置内のパケット取
り出し順番設定部811によって1つの加入者側通信装
置を選択する。そして、図10(B)に示すように、局
側通信装置7000のデータ送信量がパケット通信で使
用できる最大パケット長を超えるまで、送信を許可した
加入者側通信装置の固有番号(#0〜#N)を下り制御
信号105にセットして送信する。加入者側通信装置7
101〜7103は送信許可フラグを受け取り、自己の
固有番号であれば上りパケットを送信する。Rn # i = Ss / Sp # 1 (1) The station side communication device 1000 selects one subscriber side communication device by the packet extraction order setting unit 811 in the station side termination device. Then, as shown in FIG. 10B, until the data transmission amount of the station side communication device 7000 exceeds the maximum packet length that can be used in packet communication, the unique number (# 0 to # 0 of the subscriber side communication device permitted to transmit is transmitted. #N) is set in the downlink control signal 105 and transmitted. Subscriber side communication device 7
101 to 7103 receive the transmission permission flag, and if the own unique number, transmit the upstream packet.
【0017】このパケット取り出し順番設定部811に
おいて、図9を用いて説明したように、要求確認カウン
タ812が一巡するたびに順番入れ替えカウンタ813
を1づつカウントアップさせて、順番算出部814がこ
れら2つのカウンタの排他的論理和を算出する。そし
て、送信許可を与える加入者側通信装置の固有番号とし
てこの算出した値を送信する。In the packet extraction order setting unit 811, as described with reference to FIG. 9, every time the request confirmation counter 812 completes one cycle, the order change counter 813.
Is incremented by 1, and the order calculation unit 814 calculates the exclusive OR of these two counters. Then, the calculated value is transmitted as the unique number of the subscriber-side communication device that gives the transmission permission.
【0018】すなわち、加入者側通信装置の固有番号が
それぞれ#0〜#3の4台が接続されている場合には、
順番入れ替えカウンタが‘0’の場合(901)、加入
者側通信装置#0、加入者側通信装置#1、加入者側通
信装置#2、加入者側通信装置#3の順番で送信許可が
与えられる。次に、順番入れ替えカウンタが1カウント
アップする(902)と、加入者側通信装置#1、加入
者側通信装置#0、加入者側通信装置#3、加入者側通
信装置#2の順番で送信許可が与えられる。以下同様に
順番入れ替えカウンタのカウントアップに伴い、順番を
変更して送信許可を各加入者側通信装置に与えることに
より、加入者側通信装置の順番待ちの時間(以下、デー
タ送信待ち時間と記す。)の平均時間は公平になる。That is, in the case where the four unique numbers # 0 to # 3 of the subscriber side communication devices are respectively connected,
When the order change counter is '0' (901), the transmission permission is given in the order of the subscriber communication device # 0, the subscriber communication device # 1, the subscriber communication device # 2, and the subscriber communication device # 3. Given. Next, when the order change counter is incremented by 1 (902), the subscriber side communication device # 1, the subscriber side communication device # 0, the subscriber side communication device # 3, and the subscriber side communication device # 2 are sequentially turned on. Transmission permission is given. Similarly, as the order change counter is incremented, the order is changed and transmission permission is given to each subscriber communication device, so that the communication time of the subscriber communication device waits for the turn (hereinafter referred to as the data transmission waiting time). () Average time will be fair.
【0019】ここで、この従来の局側通信装置7000
が最低限保証する帯域量(以下、最低保証速度と記
す。)を加入者側通信装置7101〜7103毎に変更
して設定することは、一度に転送可能なパケット長をこ
の最低保証速度に比例して変更することによって実現可
能である。Here, this conventional station side communication device 7000 is used.
The minimum guaranteed bandwidth (hereinafter referred to as the minimum guaranteed speed) is set for each of the subscriber communication devices 7101 to 7103 so that the packet length that can be transferred at one time is proportional to the minimum guaranteed speed. It can be realized by changing it.
【0020】例えば、全システムで使用可能な最大帯域
をBmaxとした場合、N(以下、Nは2以上の整数と
する。)台の加入者側通信装置に対して最低保証速度B
i(加入者側通信装置の固有番号i=1〜N)を設定す
る。ただし、最低保証速度Biの和が最大帯域Bmax
を超えないように収容制限を行う。さらに、一度に送信
可能な最大パケット長をそれぞれWi×MTUとする。
ここで、Wiは、Bi/Bmaxによって算出した加入
者側通信装置毎の重み(以下、帯域重みと記す。)であ
り、MTUはパケット通信の最大パケット長サイズであ
る。そして、帯域重みの合計であるWsumと、最大パ
ケット長サイズのパケットを送信するために必要な時間
Tuとの積がこの1対多型通信システムの最低保証速度
の1周期に相当すれば、各加入者側通信装置が常時送信
要求を出すような輻輳した状況においても、いずれの加
入者側通信装置も最低保証速度Biを保証することがで
きる。For example, assuming that the maximum bandwidth that can be used in the entire system is Bmax, the minimum guaranteed speed B for N (hereinafter, N is an integer of 2 or more) subscriber communication devices.
i (unique number of subscriber communication device i = 1 to N) is set. However, the sum of the minimum guaranteed speeds Bi is the maximum bandwidth Bmax
Containment is restricted so that it does not exceed the limit. Further, the maximum packet length that can be transmitted at one time is Wi × MTU.
Here, Wi is a weight (hereinafter, referred to as a band weight) for each subscriber communication device calculated by Bi / Bmax, and MTU is the maximum packet length size of packet communication. If the product of Wsum, which is the total of band weights, and the time Tu required to transmit a packet of maximum packet length size corresponds to one cycle of the minimum guaranteed speed of this one-to-many type communication system, Even in a congested situation where the subscriber side communication device constantly requests transmission, any subscriber side communication device can guarantee the minimum guaranteed speed Bi.
【0021】[0021]
【発明が解決しようとする課題】しかしながら、この従
来例の構成では、最低保証速度を加入者側通信装置71
01〜7104毎に変更して設定する場合に、データ送
信待ち時間の変動値が増加することがある。However, in the configuration of this conventional example, the minimum guaranteed speed is set to the subscriber side communication device 71.
When changing and setting every 01 to 7104, the variation value of the data transmission waiting time may increase.
【0022】これについて、図11を用いて以下に説明
する。This will be described below with reference to FIG.
【0023】図11はこのときのパケットの送信配列を
示す。すなわち、パケットの送信順番が均等になるよう
に送信されるが、1周期中(Wsum×Tu)(図中1
12で示す。)では各加入者側通信装置に設定された帯
域重み分だけ連続してパケットが送信される。FIG. 11 shows the packet transmission sequence at this time. That is, the packets are transmitted so that the transmission order of the packets is equal, but during one cycle (Wsum × Tu) (1 in the figure
Shown by 12. In), packets are continuously transmitted by the bandwidth weight set for each subscriber communication device.
【0024】ここにおいて、加入者側通信装置#1のパ
ケットが送信し終わってから、次に加入者側通信装置#
1のパケットが送信されるまでのデータ送信待ち時間は
最大Tu×(Wsum−W1)×2(図中111で示
す。)となり、最小Tu×W(Wは0あるいは正の整
数)となる。すなわち、データ送信待ち時間の変動値は
以下となる。
Tu×(Wsum−W1)×2−Tu×W=Tu×(2
Wsum−2W1−W)
すなわち、Wiが‘1’の場合が最大になる。Here, after the packet of the subscriber side communication device # 1 has been transmitted, next, the subscriber side communication device # 1 is transmitted.
The maximum data transmission waiting time until the packet 1 is transmitted is Tu × (Wsum−W 1 ) × 2 (indicated by 111 in the figure) and the minimum Tu × W (W is 0 or a positive integer). . That is, the fluctuation value of the data transmission waiting time is as follows. Tu × (Wsum-W 1) × 2-Tu × W = Tu × (2
Wsum-2W 1 -W) That is, the maximum is when Wi is “1”.
【0025】このようにデータ送信待ち時間の変動値が
大きいと、加入者側通信装置で音声や画像などをリアル
タイム通信する場合に、受信したパケットの処理が追い
つかないことが発生し、音声が途切れたり、画像が一部
抜けてしまうなどの問題が起こる。この対策として、処
理時間を稼ぐためのバッファメモリを設けてこの変動を
吸収する方法もあるが、このためには変動を考慮した十
分なバッファメモリが必要になってしまう。When the variation value of the data transmission waiting time is large as described above, the processing of the received packet may not catch up when the subscriber side communication device communicates voice and images in real time, and the voice is interrupted. Or a part of the image may be missing. As a countermeasure against this, there is a method of providing a buffer memory for increasing the processing time to absorb this variation, but for this purpose, a sufficient buffer memory considering the variation is required.
【0026】本発明は、従来技術のこのような問題点を
解決するものであり、加入者側通信装置毎に最低保証帯
域を任意の値で設定した場合に、加入者側通信装置のデ
ータ送信待ち時間の変動値を軽減する局側通信装置が備
える帯域制御装置及び、帯域制御方式を提供することを
目的とする。The present invention solves such a problem of the prior art, and when the minimum guaranteed bandwidth is set to an arbitrary value for each subscriber communication device, data transmission of the subscriber communication device is performed. An object of the present invention is to provide a band control device and a band control method included in a station-side communication device that reduces variation in waiting time.
【0027】[0027]
【課題を解決するための手段】上記課題を解決する本発
明に係る帯域制御装置は、通信相手の通信装置に設定し
た最低保証速度に比例した重みを記憶する帯域重み保持
部と、通信装置が送信したパケットを所定のパケットサ
イズ単位でカウントする割当回数カウンタと、このパケ
ットサイズ単位でその通信装置に順番に送信許可を与
え、割当回数カウンタのカウント値が通信装置に対応す
る帯域重みを超えたときに送信許可を停止する送信順制
御部とを備えている。A band control device according to the present invention, which solves the above problems, includes a band weight holding unit for storing a weight proportional to a minimum guaranteed speed set in a communication device of a communication partner, and a communication device. An allocation counter that counts transmitted packets in units of a predetermined packet size, and transmission permission is given to the communication device in order in units of this packet size, and the count value of the allocation counter exceeds the bandwidth weight corresponding to the communication device. And a transmission order control unit that sometimes suspends transmission permission.
【0028】また、本発明に係る帯域制御装置は、その
送出順制御部が更に、全ての割当回数カウンタのカウン
ト値が帯域重みを超えたときはその順番を変更するもの
である。Further, in the band control device according to the present invention, the transmission order control unit further changes the order when the count values of all the allocation number counters exceed the band weight.
【0029】また、本発明に係る帯域制御方法は、通信
相手の通信装置が送信したパケットを、所定のパケット
サイズ単位でカウントするステップと、カウントしたカ
ウント値が帯域重みを超えるまでは、パケットサイズ単
位で通信装置に同じ順番で繰り返し送信許可を与えるス
テップと、カウント値が通信装置に対応する帯域重みを
超えたときに送信許可を停止するステップと、全ての通
信装置のカウント値が帯域重みを超えた場合は、送信許
可を与える順番を変更するステップとを有している。Further, the bandwidth control method according to the present invention includes the step of counting the packets transmitted by the communication device of the communication partner in units of a predetermined packet size, and the packet size until the counted value exceeds the bandwidth weight. The steps of repeatedly giving transmission permission to the communication devices in the same unit in a unit, the step of stopping the transmission permission when the count value exceeds the band weight corresponding to the communication device, and the count values of all the communication devices set the band weights. If it exceeds, it has a step of changing the order of giving the transmission permission.
【0030】また、本発明に係る帯域制御方法は、その
順番の変更が通信装置に与える送信許可の順番を均等に
する処理である。Further, the bandwidth control method according to the present invention is a process for making the order of transmission permission given to the communication device even when the order is changed.
【0031】[0031]
【発明の実施の形態】本発明に係る帯域制御装置は、通
信相手の通信装置に設定した最低保証速度に比例した重
みを記憶する帯域重み保持部と、通信装置が送信したパ
ケットを所定のパケットサイズ単位でカウントする割当
回数カウンタと、パケットサイズ単位で通信装置に順番
に送信許可を与え、割当回数カウンタのカウント値が通
信装置に対応する帯域重みを超えたときに送信許可を停
止する送出順制御部とを備えている。BEST MODE FOR CARRYING OUT THE INVENTION A band control device according to the present invention comprises a band weight holding unit for storing a weight proportional to a minimum guaranteed speed set in a communication device of a communication partner, and a packet transmitted by the communication device into a predetermined packet. An allocation count counter that counts in size units, and a transmission order that sequentially grants transmission permission to communication devices in packet size units and stops transmission permission when the count value of the allocation count counter exceeds the bandwidth weight corresponding to the communication device. And a control unit.
【0032】この構成によれば、帯域制御装置は通信装
置に順番に送信許可をするとともに、最低保証速度に比
例した帯域重みに従って制限をかける。According to this structure, the band control device permits the communication devices to transmit in order, and limits the band according to the band weight proportional to the minimum guaranteed speed.
【0033】これにより通信装置毎に異なる最低保証速
度を設定したとしても、各通信装置の最低保証速度を守
りつつ、データ送信を公平に行うことができる。As a result, even if a different minimum guaranteed speed is set for each communication device, data transmission can be performed fairly while keeping the minimum guaranteed speed of each communication device.
【0034】また、本発明に係る帯域制御装置の送出順
制御部は更に、全てのカウント値が帯域重みを超えたと
きに順番を変更する。Further, the transmission order control section of the band control device according to the present invention further changes the order when all the count values exceed the band weight.
【0035】この構成によれば、帯域制御装置は全通信
装置の送出が帯域重みに相当する割合で送出するサイク
ル毎に送出順番を変更する。According to this configuration, the band control device changes the transmission order for each cycle in which the transmissions of all communication devices are transmitted at a rate corresponding to the band weight.
【0036】これにより通信装置毎に最低保証速度を変
更したとしても、各通信装置のデータ送信待ち時間の変
動値を削減することができる。As a result, even if the minimum guaranteed speed is changed for each communication device, the fluctuation value of the data transmission waiting time of each communication device can be reduced.
【0037】また、本発明に係る帯域制御装置は、順番
の変更により、N個の通信装置に対して送信許可がそれ
ぞれN回与えられた場合に、全ての通信装置に1番目乃至
N番目の順番が少なくとも1度は割り当てられる。Further, the band control device according to the present invention, when the transmission permission is given to each of the N communication devices N times by changing the order, the first to
The Nth order is assigned at least once.
【0038】この構成によれば、帯域制御装置は全通信
装置に送出順番が均等になるように送信許可を与える。According to this structure, the band control device gives the transmission permission to all the communication devices so that the transmission order is uniform.
【0039】これにより通信装置毎に最低保証速度を変
更したとしても、各通信装置のデータ送信待ち時間の変
動値を削減することができる。As a result, even if the minimum guaranteed speed is changed for each communication device, the fluctuation value of the data transmission waiting time of each communication device can be reduced.
【0040】また、本発明に係る帯域制御装置が許可を
与えるパケットサイズ単位が、パケット通信で可能な最
大パケット長である。Further, the packet size unit that the bandwidth control device according to the present invention permits is the maximum packet length that can be used in packet communication.
【0041】この構成によれば、帯域制御装置は全通信
装置に最大パケット長単位で送信許可を与えるので、通
信装置はパケットを分割することなく送信しかつ、各々
の通信装置が伝送路を占有する時間を短縮できる。According to this structure, since the bandwidth control device grants transmission permission to all communication devices in units of maximum packet length, the communication devices transmit packets without dividing them and each communication device occupies the transmission path. You can save time.
【0042】また、本発明に係る帯域制御装置の帯域重
みは、通信装置の最低保証速度を所定の最小単位速度で
除算した値である。The band weight of the band control device according to the present invention is a value obtained by dividing the minimum guaranteed speed of the communication device by a predetermined minimum unit speed.
【0043】これにより、帯域制御装置は通信装置に対
してさまざまな最低保証速度を設定した場合において
も、パケットを分割することなく送信し、かつ、各々の
通信装置が伝送路を占有する時間を短縮できる。As a result, even when various minimum guaranteed speeds are set for the communication device, the bandwidth control device transmits the packet without dividing it and determines the time for which each communication device occupies the transmission path. Can be shortened.
【0044】また、本発明に係る1対多型通信システム
は、本発明に係る帯域制御装置を有する主通信装置と、
この主通信装置の通信相手となる複数の通信装置と、主
通信装置と複数の通信装置とを接続する伝送路とを具備
している。A one-to-many type communication system according to the present invention includes a main communication device having a band control device according to the present invention,
The communication system includes a plurality of communication devices that are communication partners of the main communication device, and a transmission line that connects the main communication device and the plurality of communication devices.
【0045】これにより、本1対多型通信システムは通
信装置毎に最低保証速度を変更したとしても、各通信装
置のデータ送信待ち時間の変動値を削減することができ
る。As a result, the present one-to-many type communication system can reduce the fluctuation value of the data transmission waiting time of each communication device even if the minimum guaranteed speed is changed for each communication device.
【0046】また、本発明に係る帯域制御方法は、通信
相手の通信装置が送信したパケットを、所定のパケット
サイズ単位でカウントするステップと、カウントしたカ
ウント値が帯域重みを超えるまでは、パケットサイズ単
位で通信装置に同じ順番で繰り返し送信許可を与えるス
テップと、カウント値が通信装置に対応する帯域重みを
超えたときに送信許可を停止するステップと、全ての通
信装置のカウント値が帯域重みを超えた場合は、送信許
可を与える順番を変更するステップとを有している。Further, the bandwidth control method according to the present invention includes the step of counting the packets transmitted by the communication device of the communication partner in units of a predetermined packet size, and the packet size until the counted value exceeds the bandwidth weight. The steps of repeatedly giving transmission permission to the communication devices in the same unit in a unit, the step of stopping the transmission permission when the count value exceeds the band weight corresponding to the communication device, and the count values of all the communication devices set the band weights. If it exceeds, it has a step of changing the order of giving the transmission permission.
【0047】この方法によれば、全ての通信装置が帯域
重みに相当する割合で送出するサイクル毎に送出順番を
変更するので、通信装置毎に最低保証速度を変更したと
しても、各通信装置のデータ送信待ち時間の変動値を削
減することができる。According to this method, since the transmission order is changed in every cycle in which all communication devices transmit at a rate corresponding to the band weight, even if the minimum guaranteed speed is changed for each communication device, It is possible to reduce the fluctuation value of the data transmission waiting time.
【0048】また、本発明に係る帯域制御方法における
順番を変更するステップは、N個の通信装置に対して送
信許可がそれぞれN回与えられた場合に、全ての通信装
置に1番目乃至N番目の順番が少なくとも1度は割り当て
られる処理である。Further, the step of changing the order in the bandwidth control method according to the present invention is such that, when transmission permission is given to each of N communication devices N times, all communication devices are numbered from 1st to Nth. Is a process that is assigned at least once.
【0049】この方法によれば、全ての通信装置の送出
順番が均等になるように送信許可を与えられるので、通
信装置毎に最低保証速度を変更したとしても、各通信装
置のデータ送信待ち時間の変動値を削減することができ
る。According to this method, since the transmission permission is given so that the transmission order of all the communication devices becomes equal, even if the minimum guaranteed speed is changed for each communication device, the data transmission waiting time of each communication device is changed. The fluctuation value of can be reduced.
【0050】以下、本発明を図面と共に詳細に説明す
る。The present invention will be described in detail below with reference to the drawings.
【0051】(実施の形態)図1は、本発明の実施の形
態における1対多型通信システムのブロック構成図を示
すものである
図1において、主通信装置である1つの局側通信装置1
000と、従通信装置である複数の加入者側通信装置1
101〜1103とが、ポイント・マルチポイント形式
で接続されている。すなわち、局側通信装置1000に
は光ファイバ1204が、加入者側通信装置1101〜
1103には光ファイバ1201〜1203が接続さ
れ、光ファイバ1204と光ファイバ1201〜120
3との間は伝送信号を分岐または結合する光カプラ12
05により接続されている。(Embodiment) FIG. 1 shows a block diagram of a one-to-many type communication system in an embodiment of the present invention. In FIG. 1, one station-side communication device 1 which is a main communication device.
000 and a plurality of subscriber communication devices 1 that are slave communication devices
101 to 1103 are connected in a point / multipoint format. That is, the optical fiber 1204 is connected to the station side communication device 1000, and the subscriber side communication devices 1101 to 1101.
Optical fibers 1201 to 1203 are connected to 1103, and an optical fiber 1204 and optical fibers 1201 to 1203 are connected.
An optical coupler 12 for branching or coupling a transmission signal to and from 3
It is connected by 05.
【0052】加入者側通信装置1101〜1103は加
入者側終端装置1111〜1113と、電話回線処理部
1121〜1123と、パケット通信処理部1131〜
1133とから構成されている。Subscriber side communication devices 1101 to 1103 are subscriber side termination devices 1111 to 1113, telephone line processing units 1121 to 1123, and packet communication processing units 1131 to 1113.
And 1133.
【0053】加入者側終端装置1111〜1113は局
側通信装置100との間で制御信号の終端および光終端
を行い、かつ、電話とイーサネット(登録商標)の情報
データの分離多重を行う。The subscriber side terminating devices 1111 to 1113 perform control signal terminating and optical terminating with the station side communication device 100, and also perform demultiplexing and multiplexing of telephone and Ethernet (registered trademark) information data.
【0054】電話回線処理部1121〜1123は電話
回線のインタフェースであり、アナログ電話1141〜
1143が接続されている。Telephone line processing units 1121 to 1123 are telephone line interfaces, and analog telephones 1141 to 1141.
1143 is connected.
【0055】パケット通信処理部1131〜1133は
PC端末1151〜1153と接続しており、それらか
ら局側通信装置1000に送信するデータが存在する場
合に、局側通信装置1000へ送信要求を送信し、この
局側通信装置1000からの送信許可によってデータを
共用帯域に送信する。The packet communication processing units 1131 to 1133 are connected to the PC terminals 1151 to 1153, and when there is data to be transmitted to the station side communication apparatus 1000, a transmission request is transmitted to the station side communication apparatus 1000. Data is transmitted to the shared band by the transmission permission from the station side communication device 1000.
【0056】局側通信装置1000は局側終端装置10
01と、固定スイッチであるXC1002と、交換機イ
ンタフェース1003と、ルータインタフェース100
4とから構成されている。The station side communication device 1000 is the station side terminating device 10
01, XC1002 which is a fixed switch, exchange interface 1003, and router interface 100.
4 and.
【0057】局側終端装置1001は加入者側通信装置
1101〜1103からの各加入者の通信データの分離
多重を行う。The station side terminating device 1001 separates and multiplexes the communication data of each subscriber from the subscriber side communication devices 1101 to 1103.
【0058】XC1002は各情報データ中の電話デー
タとパケットの分離多重を行い、交換機1005への交
換機インタフェース1003と、ルータ1006へのル
ータインタフェース1004と、局側終端装置1001
との間の固定スイッチである。The XC 1002 performs demultiplexing and multiplexing of telephone data and packets in each information data, and an exchange interface 1003 to the exchange 1005, a router interface 1004 to the router 1006, and a terminal device 1001 on the station side.
It is a fixed switch between and.
【0059】図2は、パケット通信処理部1131〜1
133におけるパケットの転送処理を説明するブロック
構成図である。FIG. 2 shows packet communication processing units 1131-1.
FIG. 13 is a block diagram illustrating a packet transfer process in 133.
【0060】パケットキュー200はパソコン等からの
Ethernet(登録商標)パケットを一時的に保持するもの
であり、パケットサイズカウンタ201は送信回数Rn
をカウントする。The packet queue 200 is sent from a personal computer or the like.
The Ethernet (registered trademark) packet is temporarily stored, and the packet size counter 201 transmits the number of transmissions Rn.
To count.
【0061】送信要求生成部202はこの送信回数Rn
と送信要求を上り制御信号にマッピングして生成するも
のであり、パケット送受信機203は加入者側終端装置
1111〜1113からの制御信号及びパケットデータ
を送受信する。The transmission request generator 202 determines the number of transmissions Rn.
And the transmission request are mapped to the upstream control signal and are generated. The packet transmitter / receiver 203 transmits / receives the control signal and the packet data from the subscriber side terminal devices 1111 to 1113.
【0062】送信許可取得部204は局側終端装置10
01からの送信許可を受け取り、パケットキュー200
にキューイングの指示を出す。The transmission permission acquisition unit 204 is the terminal device 10 on the station side.
01 receives the transmission permission from the packet queue 200
Give queuing instructions to.
【0063】以上のように構成されたパケット通信処理
部1131〜1133は、パケットキュー200に保持
されているパケットのサイズを取り出し、パケットサイ
ズカウンタ201で送信回数Rnを算出して、送信要求
生成部202で送信要求をマッピングした上り制御信号
を生成して、パケット送受信部203で送信する。The packet communication processing units 1131 to 1133 configured as described above take out the size of the packet held in the packet queue 200, calculate the number of transmissions Rn by the packet size counter 201, and generate the transmission request generation unit. An uplink control signal to which the transmission request is mapped is generated in 202 and is transmitted by the packet transmitting / receiving unit 203.
【0064】また、図3は局側通信装置1000が備え
る局側終端装置1001のブロック構成図である。FIG. 3 is a block diagram of the station-side terminating device 1001 included in the station-side communication device 1000.
【0065】パケット送受信機301は加入者側通信装
置1101〜1103からの制御信号及びパケットデー
タを送受信し、送信許可生成部302は加入者側通信装
置1101〜1103に対する送信許可を下り制御信号
にマッピングする。The packet transmitter / receiver 301 transmits / receives control signals and packet data from the subscriber side communication devices 1101 to 1103, and the transmission permission generation unit 302 maps the transmission permission to the subscriber side communication devices 1101 to 1103 to the downlink control signal. To do.
【0066】帯域制御装置300はパケット送受信機が
受信したパケットを監視して、次に加入者側通信装置1
101〜1103にパケットの送信許可を送信する順番
を制御するものであり、送出順制御部303、帯域重み
保持部304、割当回数カウンタ305、要求確認カウ
ンタ306及び、順番入れ替えカウンタ307から構成
される。The band control device 300 monitors the packet received by the packet transmitter / receiver, and then the subscriber side communication device 1
It controls the order of transmitting packet transmission permission to 101 to 1103, and includes a transmission order control unit 303, a band weight holding unit 304, an allocation number counter 305, a request confirmation counter 306, and an order rearrangement counter 307. .
【0067】送出順制御部303は送信許可を与える加
入者側通信装置1101〜1103を選択する。The transmission order control unit 303 selects the subscriber side communication devices 1101 to 1103 to which transmission permission is given.
【0068】帯域重み保持部304はシステム起動前
に、加入者側終端装置1101〜1103毎に割り当て
た最低保証速度Biを最小単位δで除算して求めた帯域
重みWiを保持している。この最小単位δを更に小さく
することによって、細かい帯域保証が可能であるが、帯
域重みの総和Wsumが増加して、送信待ち時間の総和
が増加してしまうので、適切な値を設定する必要があ
る。The band weight holding unit 304 holds the band weight Wi obtained by dividing the minimum guaranteed speed Bi assigned to each of the subscriber side termination devices 1101 to 1103 by the minimum unit δ before the system is activated. By further reducing this minimum unit δ, it is possible to guarantee a fine band, but since the sum Wsum of band weights increases and the sum of transmission waiting times increases, it is necessary to set an appropriate value. is there.
【0069】割当回数カウンタ305は加入者側通信装
置1101〜1103の数だけ存在しており、加入者側
通信装置1101〜1103毎に最大パケット長単位の
割当回数をカウントする。この割当回数カウンタ305
には、加入者側終端装置毎に割り当てられたカウント値
CWiが初期値としてセットされる。The number-of-allocations counters 305 are present by the number of the subscriber communication devices 1101 to 1103, and count the number of allocations in the maximum packet length unit for each of the subscriber communication devices 1101 to 1103. This allocation counter 305
Is set to a count value CWi assigned to each subscriber-side terminal device as an initial value.
【0070】また、要求確認カウンタ306及び、順番
入れ替えカウンタ307は、従来例と同様の動作を行
う。The request confirmation counter 306 and the order change counter 307 perform the same operations as in the conventional example.
【0071】以上のように構成された局側終端装置10
01は、以下に説明する帯域割当処理によって、配下の
加入者側終端装置1111〜1113毎に最低保証速度
Biを保証するように帯域を割り当てる。次にその動作
を説明する。Station-side terminating device 10 configured as described above
01 allocates a band by the band allocation process described below so as to guarantee the minimum guaranteed speed Bi for each of the subordinate side terminal devices 1111 to 1113 under the control. Next, the operation will be described.
【0072】図4は、本実施の形態における局側終端装
置1001の帯域割当処理の動作を示したフロー図であ
る。FIG. 4 is a flow chart showing the operation of the band allocating process of station-side terminating device 1001 in this embodiment.
【0073】まず、パケット送受信機301は、加入者
側通信装置1101〜1103からの上り制御信号を受
信した場合、送信要求フラグREQiが1となっている
固有番号を送出順制御部303に通知する。そして、送
出順制御部303は、加入者側通信装置1101〜11
03の固有番号を記憶する(ステップS401)。First, when the packet transmitter / receiver 301 receives the upstream control signals from the subscriber side communication devices 1101 to 1103, the packet transmitter / receiver 301 notifies the sending order control unit 303 of a unique number having a transmission request flag REQi of 1. . Then, the transmission order control unit 303 determines that the subscriber communication devices 1101 to 11
The unique number of 03 is stored (step S401).
【0074】このタイミングで、割当回数カウンタ30
5のカウント値CWiを加入者側通信装置1101〜1
103毎の帯域重みWiに初期化する(ステップS40
2)。At this timing, the allocation counter 30
The count value CWi of 5 is set to the subscriber communication device 1101-1.
The band weight Wi for each 103 is initialized (step S40).
2).
【0075】次に、送出順制御部303は、前記公報に
記載された従来の帯域制御装置と同様に、要求確認カウ
ンタ306と順番入れ替えカウンタ307との排他的論
理和を算出する(ステップS403)。この結果は送信
許可を与える加入者側通信装置1101〜1103の固
有番号として算出される。Next, the transmission order control unit 303 calculates the exclusive OR of the request confirmation counter 306 and the order rearrangement counter 307, similarly to the conventional band control device described in the above publication (step S403). . This result is calculated as the unique number of the subscriber communication device 1101 to 1103 that gives the transmission permission.
【0076】そして、この固有番号に対応する加入者側
通信装置1101〜1103の送信要求フラグREQi
及び割当回数カウンタ305のカウント値CWiが、以
下の条件式(2)に一致するか否かを確認する(ステッ
プS404)。Then, the transmission request flags REQi of the subscriber side communication devices 1101 to 1103 corresponding to this unique number.
Also, it is confirmed whether the count value CWi of the allocation counter 305 matches the following conditional expression (2) (step S404).
【0077】
(REQi=1)AND(CWi>0) (2)
式(2)を満たす場合、送信許可生成部302によっ
て、加入者側通信装置1101〜1103の固有番号を
下り制御信号にマッピングして、該当の加入者側通信装
置1101〜1103に対して送信し、送信許可を通知
する(ステップS405)。式(2)を満たさない場
合、要求確認カウンタ306を‘1’増加して(ステッ
プS408)、ステップS403に戻る。(REQi = 1) AND (CWi> 0) (2) When Expression (2) is satisfied, the transmission permission generation unit 302 maps the unique numbers of the subscriber-side communication devices 1101 to 1103 to the downlink control signal. Then, the communication is transmitted to the corresponding subscriber side communication devices 1101 to 1103, and transmission permission is notified (step S405). When the formula (2) is not satisfied, the request confirmation counter 306 is incremented by "1" (step S408), and the process returns to step S403.
【0078】次に、送出順制御部303は、共用帯域S
sサイズの単位で加入者側終端装置からの送出パケット
サイズを監視しておいて、最大パケット長(MTU)分
のフレームを受信したときに、送信してきた加入者側通
信装置1101〜1103に該当する割当回数カウンタ
305のカウント値CWiを‘1’減少させる(ステッ
プS406)。Next, the transmission order control unit 303 determines the shared band S
The transmission packet size from the subscriber-side terminating device is monitored in units of s size, and when the frame for the maximum packet length (MTU) is received, it corresponds to the subscriber-side communication device 1101 to 1103 which has transmitted. The count value CWi of the allocation number counter 305 is decreased by "1" (step S406).
【0079】次に、式(2)に一致する加入者側終端装
置が存在するか否かを確認し、ひとつでも存在する場合
は要求確認カウンタ306を増加して、ステップS40
3に戻る(ステップS407)。Next, it is confirmed whether or not there is a subscriber side terminating device that matches the equation (2), and if there is even one, the request confirmation counter 306 is incremented and step S40
It returns to 3 (step S407).
【0080】式(2)を満足する加入者側終端装置がひ
とつも存在しなければ、順番入れ替えカウンタ307を
‘1’増加して、ステップS401に戻る(ステップS
409)。If there is no subscriber-side terminating device that satisfies the equation (2), the order change counter 307 is incremented by "1" and the process returns to step S401 (step S401).
409).
【0081】以上の処理を実行した場合のデータ送信待
ち時間の変動値について、図5と図6(B)を用いて具
体的に説明する。The fluctuation value of the data transmission waiting time when the above processing is executed will be specifically described with reference to FIGS. 5 and 6B.
【0082】この例では固有番号が#0乃至#3の加入
者側通信装置を想定し、それぞれの帯域重みが‘1’、
‘4’、‘2’、‘1’であるとする。図5は各加入者
側通信装置から最大パケットサイズで常時要求を出して
いる状態での、各加入者側通信装置の割当回数カウンタ
のカウント値CWiの遷移を示した遷移図であり、図6
(B)はそのときのパケットの送信配列を示す。In this example, it is assumed that the subscriber-side communication devices with unique numbers # 0 to # 3 have respective band weights of "1",
It is assumed that they are "4", "2", and "1". FIG. 5 is a transition diagram showing the transition of the count value CWi of the allocation number counter of each subscriber communication device when a request is always issued from each subscriber communication device with the maximum packet size.
(B) shows the packet transmission sequence at that time.
【0083】順番入れ替えカウンタが初期値‘0’のと
き、要求確認カウンタの1サイクルで加入者側通信装置
#0乃至加入者側通信装置#3へ図9の遷移図の901
に示す順番で1パケットずつ送信許可が出力される(5
11〜514)。When the order rearrangement counter has the initial value "0", one cycle of the request confirmation counter transfers to the subscriber side communication apparatus # 0 to the subscriber side communication apparatus # 3 901 in the transition diagram of FIG.
The transmission permission is output packet by packet in the order shown in (5).
11-514).
【0084】次の要求確認カウンタのサイクルも同じ順
番で加入者側通信装置からの割り当て要求フラグREQ
iを確認するが、このサイクルでは、加入者側通信装置
#0の割当回数カウンタのカウント値CW0は‘0’と
なっているため、加入者側通信装置#0への送信許可は
送信されない(515)。加入者側通信装置#1のカウ
ント値CW1は‘3’であるため、1パケットの送信許
可が加入者側通信装置#1に送信される(516)。加
入者側通信装置#2のカウント値CW2は‘1’となっ
ているため、加入者側通信装置#2へ1パケットの送信
許可が送信される(517)。加入者側通信装置#3の
カウント値CW1は‘0’であるため、送信許可が送信
されない(518)。In the next cycle of the request confirmation counter, the allocation request flag REQ from the subscriber side communication device is also in the same order.
Although i is confirmed, in this cycle, since the count value CW0 of the allocation counter of the subscriber communication device # 0 is “0”, the transmission permission to the subscriber communication device # 0 is not transmitted ( 515). Since the count value CW1 of the subscriber-side communication device # 1 is “3”, the transmission permission of one packet is transmitted to the subscriber-side communication device # 1 (516). Since the count value CW2 of the subscriber side communication device # 2 is “1”, the transmission permission of one packet is transmitted to the subscriber side communication device # 2 (517). Since the count value CW1 of the subscriber side communication device # 3 is "0", the transmission permission is not transmitted (518).
【0085】以下同様に、全ての割当回数カウンタの値
が‘0’となるまで繰り返される。この処理が終了する
と、順番入れ替えカウンタが1カウントアップされ、今
度は図9の遷移図の902に示す順番で上記と同じ処理
が行われる。本実施の形態では加入者側通信装置の数を
4台としているので、順番入れ替えカウンタも901乃
至903が1サイクルとなりこれを繰り返す。図6
(B)はこの順番入れ替えカウンタの1サイクル分を示
している。Similarly, the above is repeated until the values of all the allocation number counters become "0". When this process ends, the order change counter is incremented by 1, and this time the same process as above is performed in the order shown by 902 in the transition diagram of FIG. In the present embodiment, the number of subscriber side communication devices is four, so that the sequence rearrangement counters 901 to 903 form one cycle and repeat this. Figure 6
(B) shows one cycle of this order change counter.
【0086】同じ条件で、従来例の局側通信装置を用い
て動作させたときのパケットの送信配列を図6(A)に
示す。すなわち、最初の順番入れ替えカウンタ813が
‘0’の周期(901)では、要求確認カウンタが
‘0’で加入者側通信装置#0のパケットが1つ送信さ
れ(501)、次に、要求確認カウンタが‘1’にカウ
ントアップされると、加入者側通信装置#1のパケット
が帯域重み分の4つ続けて送信される(502)。次
に、要求確認カウンタが‘2’にカウントアップされる
と、加入者側通信装置#2のパケットが2つ続けて送信
され(503)、次の要求確認カウンタが‘3’で加入
者側通信装置#3のパケットが1つ送信される(50
4)。要求確認カウンタが一巡したところで順番入れ替
えカウンタ813が‘1’カウントアップし、次の周期
(902)では505乃至508のパケットが送信され
る。以下、同様にしてパケットが送信される。FIG. 6 (A) shows a packet transmission arrangement when the conventional station side communication device is operated under the same conditions. That is, in the cycle (901) in which the first rearrangement counter 813 is “0”, one packet of the subscriber side communication device # 0 is transmitted with the request confirmation counter being “0” (501), and then the request confirmation is performed. When the counter is counted up to "1", the packets of the subscriber side communication device # 1 are continuously transmitted by four packets corresponding to the band weight (502). Next, when the request confirmation counter is counted up to "2", two packets of the communication device # 2 on the subscriber side are transmitted in succession (503), and the next request confirmation counter is "3" and the subscriber side. One packet of communication device # 3 is transmitted (50
4). When the request confirmation counter has completed one cycle, the order change counter 813 counts up to "1", and packets 505 to 508 are transmitted in the next cycle (902). Thereafter, the packet is transmitted in the same manner.
【0087】ここで、加入者側通信装置#0のパケット
が送信し終わってから、次に加入者側通信装置#0のパ
ケットが送信されるまでのデータ送信待ち時間を従来例
と本発明に係る実施の形態とで比較する。従来例の図6
(A)では、1回目の割当と2回目の割当の間の待ち時
間601及び、2回目と3回目の割当の間の待ち時間6
03は、Tu×11であり、2回目と3回目の割当の間
の待ち時間602は、Tu×6である。従って、データ
送信待ち時間の変動値は、Tu×5となる。一方、本発
明に係る実施の形態では、図6(B)に示すように、1
回目と2回目の割当の待ち時間604、2回目と3回目
の割当の待ち時間605及び、3回目と4回目の割当の
待ち時間606の全てがTu×8であり、待ち時間の変
動値は0となる。このように従来例と比較して本発明の
帯域割当処理は、データ送信待ち時間の変動が大幅に削
減できることがわかる。Here, the data transmission waiting time from the end of transmission of the packet of the subscriber side communication device # 0 to the next transmission of the packet of the subscriber side communication device # 0 is the same as the conventional example and the present invention. This embodiment will be compared with this embodiment. FIG. 6 of the conventional example
In (A), the waiting time 601 between the first and second allocations and the waiting time 6 between the second and third allocations are shown.
03 is Tu × 11, and the waiting time 602 between the second and third allocation is Tu × 6. Therefore, the variation value of the data transmission waiting time is Tu × 5. On the other hand, in the embodiment according to the present invention, as shown in FIG.
The waiting time 604 for the second and third allocations, the waiting time 605 for the second and third allocations, and the waiting time 606 for the third and fourth allocations are all Tu × 8, and the fluctuation value of the waiting time is It becomes 0. As described above, it can be understood that the bandwidth allocation processing of the present invention can significantly reduce the fluctuation of the data transmission waiting time as compared with the conventional example.
【0088】上記の説明のように、本発明の帯域制御方
法である帯域割当処理を行うことによって、最低保証速
度が異なる加入者側通信装置と局側通信装置間とにおけ
るデータ送信待ち時間の変動値を軽減することができ
る。As described above, by performing the band allocation process which is the band control method of the present invention, the fluctuation of the data transmission waiting time between the subscriber side communication device and the station side communication device having different minimum guaranteed speeds. The value can be reduced.
【0089】また、割当回数のカウントに使用するパケ
ットサイズ単位をパケット通信で使用可能な最大パケッ
ト長としたことにより、受信したパケットを分割するこ
となく送信し、かつ各々の通信装置が伝送路を占有する
時間を短縮することができる。Further, by setting the packet size unit used for counting the number of allocations to the maximum packet length that can be used in packet communication, the received packet is transmitted without being divided, and each communication device can use the transmission path. The time to occupy can be shortened.
【0090】[0090]
【発明の効果】以上のように本発明によれば、1対多型
通信システムにおいて加入者側通信装置毎に最低保証速
度を変更したとしても、各加入者側通信装置のデータ送
信待ち時間の変動値を削減することができる。As described above, according to the present invention, even if the minimum guaranteed speed is changed for each subscriber side communication device in the one-to-many type communication system, the data transmission waiting time of each subscriber side communication device The fluctuation value can be reduced.
【図1】本発明の実施の形態における1対多型通信シス
テムのブロック構成図FIG. 1 is a block configuration diagram of a one-to-many type communication system according to an embodiment of the present invention.
【図2】本発明の実施の形態における1対多型通信シス
テムの加入者側通信装置のパケット通信処理部のブロッ
ク構成図FIG. 2 is a block configuration diagram of a packet communication processing unit of the subscriber side communication device of the one-to-many type communication system in the embodiment of the present invention.
【図3】本発明の実施の形態における帯域制御装置を有
する局側終端装置のブロック構成図FIG. 3 is a block configuration diagram of a station side terminating device having a band control device according to an embodiment of the present invention.
【図4】本発明の実施の形態における帯域制御装置の帯
域割当処理フロー図FIG. 4 is a flow chart of band allocation processing of the band controller according to the embodiment of the present invention.
【図5】本発明の実施の形態における帯域制御装置の割
当回数カウンタの遷移図FIG. 5 is a transition diagram of an allocation counter of the bandwidth control device according to the embodiment of the present invention.
【図6】(A)従来例における帯域制御装置によるパケ
ットの送信配列図
(B)本発明の実施の形態における帯域制御装置による
パケットの送信配列図FIG. 6A is a packet transmission sequence diagram of a band control device in a conventional example, and FIG. 6B is a packet transmission sequence diagram of a band control device in an embodiment of the present invention.
【図7】従来例における1対多型通信システムのブロッ
ク構成図FIG. 7 is a block configuration diagram of a one-to-many type communication system in a conventional example.
【図8】従来例における帯域制御装置のブロック構成図FIG. 8 is a block configuration diagram of a bandwidth control device in a conventional example.
【図9】本発明の実施の形態と従来例における加入者側
通信装置の指定順番の遷移図FIG. 9 is a transition diagram of the designated order of the subscriber side communication device in the embodiment of the present invention and the conventional example.
【図10】(A)本発明の実施の形態と従来例における
1対多型通信システムでの局側通信装置と加入者側通信
装置との上り方向データ送受信図
(B)本発明の実施の形態と従来例における1対多型通
信システムでの局側通信装置と加入者側通信装置との下
り方向データ送受信図FIG. 10A is an upstream data transmission / reception diagram between a station side communication device and a subscriber side communication device in a one-to-many type communication system according to an embodiment of the present invention and a conventional example; And a conventional example of downlink data transmission / reception between a station-side communication device and a subscriber-side communication device in a one-to-many type communication system
【図11】従来例における帯域制御装置によるパケット
の送信配列図FIG. 11 is a packet transmission array diagram by a bandwidth control device in a conventional example.
200 パケットキュー 201 パケットサイズカウンタ 202 送信要求生成部 203 パケット送受信機 204 送信許可取得部 300 帯域制御装置 301 パケット送受信機 302 送信許可生成部 303 送出順制御部 304 帯域重み保持部 305 割当回数カウンタ 306 要求確認カウンタ 307 順番入替えカウンタ 801 入力ポート 802 入力ポート 803 入力ポート 804 入力ポート 805 #0バッファメモリ 806 #1バッファメモリ 807 #2バッファメモリ 808 #3バッファメモリ 809 出力ポート 810 出力ポート側伝送回路 811 パケット取り出し順番設定部 812 要求確認カウンタ 813 順番入れ替えカウンタ 814 順番算出部 1000 局側通信装置 1001 局側終端装置 1002 XC 1003 交換機インタフェース 1004 ルータインタフェース 1005 交換機 1006 ルータ 1101 加入者側通信装置 1102 加入者側通信装置 1103 加入者側通信装置 1121 電話回線処理部 1122 電話回線処理部 1123 電話回線処理部 1131 パケット通信処理部 1132 パケット通信処理部 1133 パケット通信処理部 1141 電話 1142 電話 1143 電話 1151 PC端末 1152 PC端末 1153 PC端末 1201 光ファイバ 1202 光ファイバ 1203 光ファイバ 1204 光ファイバ 1205 光カプラ 7000 局側通信装置 7001 局側終端装置 7002 XC 7003 回線インタフェース 7004 LANインタフェース 7005 交換機 7006 ルータ 7101 加入者側通信装置 7102 加入者側通信装置 7103 加入者側通信装置 7121 回線インタフェース 7122 回線インタフェース 7123 回線インタフェース 7131 LANインタフェース 7132 LANインタフェース 7133 LANインタフェース 7141 電話 7142 電話 7143 電話 7151 集線装置(HUB) 7152 集線装置(HUB) 7153 集線装置(HUB) 7201 光ファイバ 7202 光ファイバ 7203 光ファイバ 7204 光ファイバ 7205 スターカプラ 200 packet queues 201 Packet size counter 202 Transmission request generator 203 Packet transmitter / receiver 204 Transmission permission acquisition unit 300 band control device 301 packet transceiver 302 Transmission permission generation unit 303 Transmission order control unit 304 band weight holding unit 305 Assignment counter 306 Request confirmation counter 307 Order change counter 801 input port 802 input port 803 input port 804 input port 805 # 0 buffer memory 806 # 1 buffer memory 807 # 2 buffer memory 808 # 3 buffer memory 809 output port 810 Output port side transmission circuit 811 Packet retrieval order setting unit 812 Request confirmation counter 813 Order change counter 814 Order calculation unit 1000 station side communication device 1001 Station side terminating device 1002 XC 1003 Switch interface 1004 Router interface 1005 exchange 1006 router 1101 Subscriber side communication device 1102 Subscriber side communication device 1103 Subscriber side communication device 1121 Telephone line processing unit 1122 Telephone line processing unit 1123 Telephone line processing unit 1131 Packet communication processing unit 1132 Packet communication processing unit 1133 packet communication processing unit 1141 telephone 1142 telephone 1143 telephone 1151 PC terminal 1152 PC terminal 1153 PC terminal 1201 optical fiber 1202 optical fiber 1203 optical fiber 1204 optical fiber 1205 Optical coupler 7000 station side communication device 7001 Station-side termination device 7002 XC 7003 line interface 7004 LAN interface 7005 exchange 7006 Router 7101 Subscriber side communication device 7102 Subscriber communication device 7103 Subscriber communication device 7121 Line interface 7122 Line interface 7123 Line interface 7131 LAN interface 7132 LAN interface 7133 LAN interface 7141 telephone 7142 telephone 7143 telephone 7151 Concentrator (HUB) 7152 Concentrator (HUB) 7153 Concentrator (HUB) 7201 optical fiber 7202 optical fiber 7203 Optical fiber 7204 Optical fiber 7205 Star coupler
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中村 敦司 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 新迫 和宏 神奈川県横浜市港北区綱島東4丁目3番1 号 松下通信工業株式会社内 (72)発明者 橋本 裕司 神奈川県横浜市港北区綱島東4丁目3番1 号 松下通信工業株式会社内 Fターム(参考) 5K032 CD01 DA01 DA04 DB01 5K033 CC01 DA01 DA15 DB02 DB22 ─────────────────────────────────────────────────── ─── Continued front page (72) Inventor Atsushi Nakamura 1006 Kadoma, Kadoma-shi, Osaka Matsushita Electric Sangyo Co., Ltd. (72) Inventor Kazuhiro Shinsako 4-3-1 Tsunashima-higashi, Kohoku-ku, Yokohama-shi, Kanagawa Matsushita Communication Industry Co., Ltd. (72) Inventor Yuji Hashimoto 4-3-1 Tsunashima-higashi, Kohoku-ku, Yokohama-shi, Kanagawa Matsushita Communication Industry Co., Ltd. F-term (reference) 5K032 CD01 DA01 DA04 DB01 5K033 CC01 DA01 DA15 DB02 DB22
Claims (8)
速度に比例した重みを記憶する帯域重み保持部と、前記
通信装置が送信したパケットを所定のパケットサイズ単
位でカウントする割当回数カウンタと、前記パケットサ
イズ単位で前記通信装置に順番に送信許可を与え、前記
割当回数カウンタのカウント値が通信装置に対応する帯
域重みを超えたときに送信許可を停止する送出順制御部
とを備えた帯域制御装置。1. A bandwidth weight holding unit that stores a weight proportional to a minimum guaranteed speed set in a communication device of a communication partner, and an allocation counter that counts packets transmitted by the communication device in a predetermined packet size unit. A band provided with a transmission order control unit that sequentially gives transmission permission to the communication device in units of the packet size, and stops the transmission permission when the count value of the allocation count counter exceeds the band weight corresponding to the communication device. Control device.
ウント値が帯域重みを超えたときは、前記順番を変更す
る請求項1に記載の帯域制御装置。2. The band control device according to claim 1, wherein the transmission order control unit further changes the order when all the count values exceed a band weight.
装置に対してそれぞれ送信許可がN回与えられた場合
に、全ての前記通信装置に1番目乃至N番目の順番が少な
くとも1度は割り当てられる請求項2に記載の帯域制御
装置。3. When the transmission permission is given N times to each of the N communication devices due to the change of the order, all the communication devices have the first to Nth orders at least once. The bandwidth control device according to claim 2, which is allocated.
で可能な最大パケット長である請求項1乃至請求項3の
いずれかに記載の帯域制御装置。4. The bandwidth control device according to claim 1, wherein the packet size unit is a maximum packet length that can be used in packet communication.
証速度を所定の最小単位速度で除算した値である請求項
1と請求項2とのいずれか一方に記載の帯域制御装置。5. The bandwidth control device according to claim 1, wherein the bandwidth weight is a value obtained by dividing a minimum guaranteed speed of the communication device by a predetermined minimum unit speed.
の帯域制御装置を有する主通信装置と、前記主通信装置
の通信相手となる複数の通信装置と、前記主通信装置と
前記複数の通信装置とを接続する伝送路とを具備する1
対多型通信システム。6. A main communication device having the band control device according to claim 1, a plurality of communication devices as communication partners of the main communication device, the main communication device and the plurality of communication devices. And a transmission line for connecting to another communication device 1
Multi-point communication system.
を、所定のパケットサイズ単位でカウントするステップ
と、前記カウントしたカウント値が帯域重みを超えるま
では、前記パケットサイズ単位で前記通信装置に同じ順
番で繰り返し送信許可を与えるステップと、前記カウン
ト値が通信装置に対応する帯域重みを超えたときに送信
許可を停止するステップと、全ての前記通信装置のカウ
ント値が帯域重みを超えた場合は、送信許可を与える前
記順番を変更するステップとを有する帯域制御方法。7. A step of counting packets transmitted by a communication device of a communication partner in a predetermined packet size unit, and the same as the communication device in the packet size unit until the counted value exceeds a band weight. A step of repeatedly giving a transmission permission, a step of stopping the transmission permission when the count value exceeds the band weight corresponding to the communication device, and a case where the count values of all the communication devices exceed the band weight , A step of changing the order of granting transmission permission.
前記通信装置に対してそれぞれ送信許可がN回与えられ
た場合に、全ての前記通信装置に1番目乃至N番目の順番
が少なくとも1度は割り当てられる処理である請求項7
に記載の帯域制御方法。8. The step of changing the order is such that, when a transmission permission is given N times to each of the N communication devices, all the communication devices have at least a 1st to Nth order. The degree is a process to be assigned.
The bandwidth control method described in.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002185775A JP2003092581A (en) | 2001-07-10 | 2002-06-26 | Band control apparatus, one-to-many communication system and band control method |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001208826 | 2001-07-10 | ||
| JP2001-208826 | 2001-07-10 | ||
| JP2002185775A JP2003092581A (en) | 2001-07-10 | 2002-06-26 | Band control apparatus, one-to-many communication system and band control method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003092581A true JP2003092581A (en) | 2003-03-28 |
Family
ID=26618420
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002185775A Pending JP2003092581A (en) | 2001-07-10 | 2002-06-26 | Band control apparatus, one-to-many communication system and band control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003092581A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006526369A (en) * | 2003-05-16 | 2006-11-16 | 松下電器産業株式会社 | Packet sorting and concatenation on power line communication systems |
| JP2008187533A (en) * | 2007-01-30 | 2008-08-14 | Fujitsu Ltd | BAND CONTROL SYSTEM, BAND CONTROL PROGRAM, AND BAND CONTROL METHOD |
| JP2013106264A (en) * | 2011-11-15 | 2013-05-30 | Nippon Telegr & Teleph Corp <Ntt> | Band allocation apparatus |
-
2002
- 2002-06-26 JP JP2002185775A patent/JP2003092581A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006526369A (en) * | 2003-05-16 | 2006-11-16 | 松下電器産業株式会社 | Packet sorting and concatenation on power line communication systems |
| JP2008187533A (en) * | 2007-01-30 | 2008-08-14 | Fujitsu Ltd | BAND CONTROL SYSTEM, BAND CONTROL PROGRAM, AND BAND CONTROL METHOD |
| JP2013106264A (en) * | 2011-11-15 | 2013-05-30 | Nippon Telegr & Teleph Corp <Ntt> | Band allocation apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Limb et al. | A protocol for efficient transfer of data over hybrid fiber/coax systems | |
| JP2538720B2 (en) | Packet / line switching device | |
| US8553708B2 (en) | Bandwith allocation method and routing device | |
| US6091740A (en) | Bandwidth management method and circuit, communication apparatus, communication system, and dual-queue network unit | |
| EP2560323B1 (en) | Scheduling in a two-tier network | |
| US11165711B2 (en) | Methods and apparatuses for transparent embedding of photonic switching into electronic chassis for scaling data center cloud system | |
| JPH02156750A (en) | Multiplex access control method and multiplex access control system executing same | |
| US20030137935A1 (en) | Static flow rate control | |
| Mark | Distributed scheduling conflict-free multiple access for local area communication networks | |
| KR100786527B1 (en) | How to request approval for Mac in passive optical network | |
| JPH10285185A (en) | Method for scheduling data cell transmission in atm network | |
| WO2014185706A1 (en) | Method and system for providing deterministic quality of service for communication devices | |
| CN103347221A (en) | EPON dynamic energy-saving method based on threshold value comparison | |
| JP2003087282A (en) | Dynamic band allocation circuit, dynamic band allocation method, dynamic band allocation program, and recording medium | |
| Popovic et al. | Performance evaluation of distributed transputer networks using high-performance communication links | |
| EP1596514B1 (en) | Packet multiplexing apparatus | |
| JP2003092581A (en) | Band control apparatus, one-to-many communication system and band control method | |
| JPH11122279A (en) | Communication system and device used in the communication system | |
| CN115066033B (en) | A method, device, equipment and medium for sending downlink traffic | |
| US20030012224A1 (en) | Band control device and method for multiplexing and outputting packets | |
| CN103368832A (en) | Hybrid switching network time slot assignment method based on sliding windows | |
| JP2000188603A (en) | Band-sharing control system | |
| JP3776409B2 (en) | Packet communication method and packet multiplexer | |
| JP3359765B2 (en) | Wireless LAN system | |
| TWI407729B (en) | Bus-type optical fiber network system |