JP3461459B2 - Packet buffer circuit - Google Patents
Packet buffer circuitInfo
- Publication number
- JP3461459B2 JP3461459B2 JP07023599A JP7023599A JP3461459B2 JP 3461459 B2 JP3461459 B2 JP 3461459B2 JP 07023599 A JP07023599 A JP 07023599A JP 7023599 A JP7023599 A JP 7023599A JP 3461459 B2 JP3461459 B2 JP 3461459B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission
- transmission buffer
- band
- terminal
- 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.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】この発明は、複数の端末で１
つの伝送路の帯域を共用する伝送システムで、必要な帯
域容量を提示して、それに対する帯域割り当てを確保し
ながら通信を行う加入者装置に実装されるパケットバッ
ファ回路に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention
The present invention relates to a packet buffer circuit mounted in a subscriber device that communicates while presenting a necessary bandwidth capacity and securing bandwidth allocation for the transmission system that shares the bandwidth of one transmission path.
【０００２】[0002]
【従来の技術】時分割マルチアクセスシステムの帯域共
用方式では、一つの局装置に対して複数の加入者が接続
され、共用帯域を使用した加入者装置から局装置に向け
ての通信では、加入者装置から帯域割り当て要求を出力
し、局装置がその要求を受けて帯域を割り当て、その割
り当てを受けた加入者装置がパケットを出力するのが通
常動作である。また、局装置の制御として、ある加入者
装置が帯域割り当て要求を行い、その加入者装置がパケ
ットを送出完了しても、他の加入者装置が帯域割り当て
を要求しない限り、局装置は最後に帯域割り当て要求を
した加入者装置に対して帯域割り当てを続けるという制
御が行われるのが一般的である。2. Description of the Related Art In a band sharing system of a time division multi-access system, a plurality of subscribers are connected to one station device, and in a communication from a subscriber device to a station device using a shared band, a subscriber is connected. It is a normal operation to output a band allocation request from the subscriber device, the station device receives the request, allocates the band, and the subscriber device that receives the allocation outputs a packet. Also, as control of the station device, even if a subscriber device requests bandwidth allocation and that subscriber device completes transmission of the packet, the station device will be the last device unless another subscriber device requests bandwidth allocation. Generally, control is performed to continue bandwidth allocation to a subscriber device that has made a bandwidth allocation request.
【０００３】ところで、１つ目のパケット送信中に端末
から２番目、３番目のパケットを受信した状態で、さら
に他の加入者装置が帯域割り当て要求をしないで、帯域
割り当てが継続された場合、新たに帯域割り当て要求を
行う手順を踏まず、即２番目、３番目のパケットを送出
すれば、伝送効率が向上する。ここで、１つ目のパケッ
ト送信の最終フレームで必要以上に割り当てられた帯域
に、その帯域より大きいパケットを先行パケットに続い
て次のフレームに跨いで送信しようとした場合、次のフ
レームでは他の加入者装置から帯域割り当て要求があっ
たときには、局装置は帯域割り当て要求のあった加入者
装置に対して帯域割り当てを行う。By the way, when the second and third packets are received from the terminal during the transmission of the first packet and the other subscriber devices do not request the bandwidth allocation and the bandwidth allocation is continued, If the second and third packets are sent out immediately without taking the procedure of making a new bandwidth allocation request, the transmission efficiency is improved. Here, if an attempt is made to transmit a packet having a bandwidth larger than necessary in the last frame of the first packet transmission over the next frame following the preceding packet, another packet is transmitted in the next frame. When there is a band allocation request from the subscriber device, the station device allocates the band to the subscriber device for which the band allocation request has been made.
【０００４】[0004]
【発明が解決しようとする課題】しかし、この結果、送
信途中のパケットは受信側で破棄されて再送することに
なり、伝送効率が低下するという課題がある。なお、一
つの呼に対して複数の仮想チャネルコネクションの設定
を行うマルチポイント通信やマルチコネクション通信な
どにおいて、実際に必要十分な帯域の有効利用を可能と
するために、特開平０８−３４０３３６号公報（ＡＴＭ
網の帯域割り当て方法）には、一つの呼に対して複数の
仮想チャネルコネクションの設定を行うＡＴＭ網におい
て、呼の設定時に、この呼を構成する各仮想チャネルコ
ネクションの所定の組合せで共有する帯域を予約し、予
約した共有帯域を同じ組合せの各チャネルコネクション
に実際の各チャネルコネクションでの通信状況に対応さ
せて、所定の割り当て条件で割り当てることが開示され
ている。However, as a result, the packet being transmitted is discarded on the receiving side and retransmitted, which causes a problem that the transmission efficiency is lowered. In order to enable effective use of a practically necessary and sufficient band in multipoint communication or multiconnection communication in which a plurality of virtual channel connections are set for one call, Japanese Patent Laid-Open No. 08-340336 is disclosed. (ATM
A bandwidth allocation method of a network is a bandwidth shared by a predetermined combination of virtual channel connections that make up a call in an ATM network that sets a plurality of virtual channel connections for one call. It is disclosed that the reserved shared band is allocated to each channel connection of the same combination in correspondence with the actual communication status of each channel connection under a predetermined allocation condition.
【０００５】また、複数の入力回線の情報セルを出力回
線別に取りまとめて、出力するバンド共用回路と、この
バンド共用回路を含む伝送システムが、特開平１１−４
２２７号公報に開示されている。この公報の場合は、セ
ルバッファ回路に蓄積されているセル量と設定した閾値
との差を監視し、その監視結果に応じて、情報セルを送
出している情報源にセル送出を制限するように通知する
制限通知セルを生成して送信し、情報源はバンド共用回
路に送出する情報セルのセル量を加減する手段を設ける
ようにしたものである。A band sharing circuit for collecting and outputting information cells of a plurality of input lines for each output line, and a transmission system including the band sharing circuit are disclosed in Japanese Patent Laid-Open No. 11-4.
No. 227 is disclosed. In the case of this publication, the difference between the amount of cells accumulated in the cell buffer circuit and the set threshold value is monitored, and the cell transmission is limited to the information source transmitting the information cell according to the monitoring result. The information source is provided with means for adjusting the cell amount of the information cells to be sent to the band sharing circuit.
【０００６】しかし、これらの公報では、上記従来の課
題である送信途中のパケットは受信側で破棄されて再送
することに起因する伝送効率の低下を防止する点につい
ての解決策とはならない。なお、近似技術として、たと
えば、特開平１０−１４５４２４号公報（情報通信方
法）、特開平１０−３３６１８６号公報（帯域割当回
路）などを挙げることができる。[0006] However, these publications do not provide a solution to the above-mentioned conventional problem of preventing a decrease in transmission efficiency due to the fact that a packet being transmitted is discarded and retransmitted on the receiving side. It should be noted that examples of the approximation technique include Japanese Patent Laid-Open No. 10-145424 (information communication method) and Japanese Patent Laid-Open No. 10-336186 (bandwidth allocation circuit).
【０００７】この発明は、上記従来の課題を解決するた
めになされたもので、要求以上に帯域を割り当てられ、
その余分な帯域に収まるサイズのパケットが送信バッフ
ァにある場合に、先行パケットに続いてそのパケットを
送出することにより、２番目のパケット送信中の帯域割
り当て中断によるパケットの再送を回避して、伝送効率
を向上することができるパケットバッファ回路を提供す
ることを目的とする。The present invention has been made in order to solve the above-mentioned conventional problems, and allocates more bandwidth than requested,
When a packet with a size that fits in the extra band is in the transmission buffer, the packet is sent out following the preceding packet, thereby avoiding packet retransmission due to interruption of band allocation during transmission of the second packet, and transmitting. An object is to provide a packet buffer circuit that can improve efficiency.
【０００８】[0008]
【課題を解決するための手段】上記目的を達成するため
に、端末が送信するパケットをパケットごとに記憶する
複数の送信バッファメモリと、上記送信バッファメモリ
への書き込み／読み出し制御を行い、かつ上記送信バッ
ファメモリに書き込まれたパケットごとのサイズを認識
し、かつ上記送信バッファメモリから読み出したパケッ
トをパケット送出部に出力し、上記端末による１つのパ
ケットの送信最終フレーム要求以上に局装置から帯域が
割り当てられた場合に、その余分な帯域に送出できるパ
ケットが上記送信バッファメモリに存在する場合、その
パケットを出力する送信バッファ制御部と、上記端末の
帯域割り当て要求と上記局装置から割り当てられた帯域
を監視する帯域割り当て制御部とを備えることを特徴と
する。そのため、帯域割り当て制御部は、１つのパケッ
トの送信最終フレームに、送信パケットデータサイズ以
上に帯域が割り当てられたことを認識すると、必要以上
に割り当てられた帯域の容量を求め、その旨を送信バッ
ファ制御部に通知し、送信バッファ制御部は複数の送信
バッファメモリに記憶されたパケットサイズを比較して
必要以上に割り当てられた帯域に送出できるパケットを
決定し、パケット送信許可信号が与えられている間、先
行パケットに続いて複数のパケットから選択したパケッ
トを共用帯域に送出することにより、２番目のパケット
の送信中に帯域割り当てが中断され、２番目に送出した
パケットが廃棄されたために行う再送を回避し、伝送率
向上を期することができる。In order to achieve the above object, a plurality of transmission buffer memories for storing a packet transmitted by a terminal for each packet and write / read control to the transmission buffer memory are performed, and The size of each packet written in the transmission buffer memory is recognized, the packet read from the transmission buffer memory is output to the packet transmission unit, and one packet is output by the terminal.
Than the packet transmission final frame request
When allocated, the packet that can be sent to the extra band
If the packet is in the send buffer memory above, its
A transmission buffer control unit for outputting a packet, and a band allocation control unit for monitoring the band allocation request of the terminal and the band allocated by the station device are provided. Therefore, when the bandwidth allocation control unit recognizes that the bandwidth of the transmission packet data size or more is allocated to the final transmission frame of one packet, the bandwidth allocation control unit obtains the capacity of the bandwidth that is allocated more than necessary and notifies the transmission buffer accordingly. Notifying the control unit, the transmission buffer control unit compares the packet sizes stored in the plurality of transmission buffer memories, determines the packets that can be transmitted in the band allocated more than necessary, and is given the packet transmission permission signal. During this period, a packet selected from a plurality of packets following the preceding packet is sent to the shared band, so that the bandwidth allocation is interrupted during the transmission of the second packet and the second sent packet is discarded. Therefore, the transmission rate can be improved.
【０００９】[0009]
【発明の実施の形態】以下、この発明によるパケットバ
ッファ回路の実施の形態について図面に基づき説明す
る。図１はこの発明によるパケットバッファ回路の第１
実施の形態の構成を示すブロック図である。この図１に
おいて、送信バッファメモリ２は説明の都合上第１送信
バッファ２１〜第５送信バッファ２５の５個の送信バッ
ファで構成されている場合について説明する。第１送信
バッファ２１は端末インタフェース部１が受信した端末
（図１では、図示せず）が送出したパケットが書き込ま
れるファーストイン・ファーストアウトのバッファメモ
リである。第２送信バッファ２２〜第５送信バッフア２
５も同様のバッファメモリである。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of a packet buffer circuit according to the present invention will be described below with reference to the drawings. FIG. 1 shows a first embodiment of a packet buffer circuit according to the present invention.
It is a block diagram which shows the structure of embodiment. In FIG. 1, the case where the transmission buffer memory 2 is composed of five transmission buffers of the first transmission buffer 21 to the fifth transmission buffer 25 will be described for convenience of explanation. The first transmission buffer 21 is a first-in / first-out buffer memory in which packets sent by a terminal (not shown in FIG. 1) received by the terminal interface unit 1 are written. Second transmission buffer 22 to fifth transmission buffer 2
5 is a similar buffer memory.
【００１０】セレクタ３は送信バッファ制御部６からの
制御により、第１送信バッファ２１〜第５送信バッファ
２５の５個の送信バッファから出力される１つのパケッ
トを選択し、パケット送出部４に出力する機能を有す
る。パケット送出部４はセレクタ３が出力したパケット
を局装置インタフェース部５に出力する機能を有する。
送信バッファ制御部６は、端末インタフェース部１から
端末が送出したパケットが到着したことを通知される
と、複数の送信バッファ２１〜２５を制御してパケット
をパケットごとに１つの送信バッファに書き込む。Under the control of the transmission buffer control unit 6, the selector 3 selects one packet output from the five transmission buffers of the first transmission buffer 21 to the fifth transmission buffer 25 and outputs it to the packet transmission unit 4. Have the function to The packet transmission unit 4 has a function of outputting the packet output by the selector 3 to the station device interface unit 5.
When the transmission buffer control unit 6 is notified by the terminal interface unit 1 that the packet sent by the terminal has arrived, the transmission buffer control unit 6 controls the plurality of transmission buffers 21 to 25 to write the packet into one transmission buffer for each packet.
【００１１】また、送信バッファ制御部６は、第１送信
バッファ２１〜第５送信バッファ２５に書き込まれたパ
ケットサイズを記憶しておくとともに、局装置インタフ
ェース部５から送信許可信号が与えられると、第１送信
バッファ２１〜第５送信バッファ２５とセレクタ３を制
御して、セレクタ３からパケット送出部４にパケットデ
ータを出力させる機能を有する。帯域割り当て制御部７
は端末が送出したパケットを受信したことを送信バッフ
ァ制御部６から通知されると、何ブロック帯域割り当て
要求をしたらよいか計算するとともに、局装置インタフ
ェース部５経由で受け取った帯域割り当て情報から、次
のフレームで何ブロック要求したらよいかを計算する機
能を有する。Further, the transmission buffer control unit 6 stores the packet sizes written in the first transmission buffer 21 to the fifth transmission buffer 25, and when a transmission permission signal is given from the station device interface unit 5, It has a function of controlling the first to fifth transmission buffers 21 to 25 and the selector 3 so that the selector 3 outputs the packet data to the packet transmission unit 4. Bandwidth allocation control unit 7
When the transmission buffer control unit 6 notifies that the terminal has transmitted the packet, it calculates how many block band allocation requests should be made, and from the band allocation information received via the station device interface unit 5, It has a function to calculate how many blocks should be requested in each frame.
【００１２】次に、この第１実施の形態の動作について
図２のシーケンス図と、図３のフレーム構成図と、図４
のシステム構成図を用いて説明する。図３に示すフレー
ム構成は、１フレームは、下り領域Ｆｄと上り領域Ｆｕ
とから構成され、さらに上り領域Ｆｕは固定帯域（前
半）Ｆｕ１、固定帯域（後半）Ｆｕ２、共用帯域（ブロ
ック「１」）Ｆｕ３、共用帯域（ブロック「２」）Ｆｕ
４、共用帯域（ブロック「３」）Ｆｕ５、共用帯域（ブ
ロック「４」）Ｆｕ６を含んでいる。Next, regarding the operation of the first embodiment, the sequence diagram of FIG. 2, the frame configuration diagram of FIG. 3 and FIG.
This will be described with reference to the system configuration diagram of FIG. In the frame configuration shown in FIG. 3, one frame includes a downlink area Fd and an uplink area Fu.
Further, the upstream region Fu has a fixed band (first half) Fu1, a fixed band (second half) Fu2, a shared band (block “1”) Fu3, a shared band (block “2”) Fu.
4, a shared band (block “3”) Fu5 and a shared band (block “4”) Fu6 are included.
【００１３】また、図４は光スプリッタ８を用いた複数
の端末で１つの伝送路の帯域を共有する通信システムに
おいて、この発明のパケットバッファ回路は、加入者装
置９ａ〜９ｎ内に適用されている。各加入者装置９ａ〜
９ｎに複数の端末１０ａ〜１０ｎが接続されている。図
４では、説明を簡略にするために各加入者装置９ａ〜９
ｎにそれぞれ１個が接続されている状態を示している。FIG. 4 is a communication system in which a plurality of terminals using the optical splitter 8 share a band of one transmission line, and the packet buffer circuit of the present invention is applied to the subscriber devices 9a to 9n. There is. Each subscriber device 9a-
A plurality of terminals 10a to 10n are connected to 9n. In FIG. 4, in order to simplify the description, each of the subscriber devices 9a-9
The state where one is connected to each of n is shown.
【００１４】また、説明のために以下の条件、パラメー
タを設定する。図４の加入者装置９ａ〜９ｎにおいて、
加入者装置９ａに接続される端末１０ａからのみ連続３
つのパケット送出が行われ、その間他の加入者装置に接
続される端末からはパケット送出が行われないこととす
る。局装置８と各加入者装置９ａ〜９ｎのフレームは図
３のフレーム構成をとり、上り帯域において共用帯域は
４ブロックある。
加入者装置９ａに到着する１番目のパケットのサイズ ：１２０
加入者装置９ａに到着する２番目のパケットのサイズ ：１００
加入者装置９ａに到着する３番目のパケットのサイズ ：４０
フレーム内の上り共用帯域のブロックサイズ ：２０For the sake of explanation, the following conditions and parameters are set. In the subscriber devices 9a-9n of FIG.
Continuous 3 only from the terminal 10a connected to the subscriber device 9a
It is assumed that one packet is transmitted and that the packet is not transmitted from the terminal connected to the other subscriber device during that time. The frames of the station device 8 and the subscriber devices 9a to 9n have the frame structure shown in FIG. 3, and the shared band in the upstream band is 4 blocks. Size of first packet arriving at subscriber device 9a: 120 Size of second packet arriving at subscriber device 9a: 100 Size of third packet arriving at subscriber device 9a: Uplink sharing within 40 frames Band block size: 20
【００１５】さらに、局装置８の上り共用帯域の割り当
てには以下の規則があるものとする。局装置８からの上
り共用帯域の割り当ては、要求のあった加入者装置の中
から１つの加入者装置を選択し、その加入者装置からの
データ送出が完了するまで、連続で帯域を割り当て続け
る。局装置は、１つの加入者装置のデータ送出が完了し
た時点で、他の加入者装置からの帯域割り当て要求がな
い場合は、最後に要求のあった加入者装置に対して帯域
を割り当て続ける。しかし、他の加入者装置が上り帯域
割り当て要求を行った場合は、たとえ通信中であって
も、この加入者装置に対する帯域の割り当てを中止し、
要求のあった加入者装置に対する帯域割り当てを開始す
る。Further, it is assumed that the allocation of the uplink shared band of the station device 8 has the following rules. As for the allocation of the upstream shared band from the station device 8, one subscriber device is selected from the requested subscriber devices and the band is continuously allocated until the data transmission from the subscriber device is completed. . When the data transmission of one subscriber device is completed, the station device continues to allocate the band to the last requested subscriber device if there is no band allocation request from another subscriber device. However, when another subscriber device makes an upstream band allocation request, it cancels the band allocation to this subscriber device even during communication,
Start bandwidth allocation for the requested subscriber unit.
【００１６】上記条件とパラメータの設定および規則の
もとに、以下のように動作する。まず、図４の加入者装
置９ａが端末１０ａの送出した１番目のパケットを受信
する（図２の時間Ｔ１）。この端末１０ａから送出され
たパケットを図１の端末インタフェース部１が受信し、
端末インタフェース部１が受信したことを送信バッファ
制御部６に通知する。送信バッファ制御部６は、第１送
信バッファ２１〜第５送信バッファ２５の複数の送信バ
ッファからなる送信バッファメモリ２の状態を各々認識
している。Under the above conditions and parameter settings and rules, the operation is as follows. First, the subscriber device 9a in FIG. 4 receives the first packet sent from the terminal 10a (time T1 in FIG. 2). The packet transmitted from this terminal 10a is received by the terminal interface unit 1 of FIG.
The transmission buffer control unit 6 is notified that the terminal interface unit 1 has received. The transmission buffer control unit 6 recognizes the states of the transmission buffer memory 2 including a plurality of transmission buffers, that is, the first transmission buffer 21 to the fifth transmission buffer 25.
【００１７】送信バッファ制御部６は、受信した１番目
のパケットを第１送信バッファ２１に書き込む。それと
同時に帯域割り当て制御部７に対して、１番目のパケッ
トのサイズを通知する。帯域割り当て制御部７は局装置
インタフェース部５に対して、上り共用帯域の必要ブロ
ック数の要求を出力する（図２のステップＳ１）。この
第１実施の形態では、１番目のパケットのサイズが上記
パラメータの設定のように、「１２０」で、１つの共用
帯域サイズが「２０」なので、パケット全部を送信する
ためには、共用帯域ブロックが６つ必要であるが、１つ
のフレームには最大４ブロックしか共用帯域がないの
で、４ブロック要求する。The transmission buffer control unit 6 writes the received first packet in the first transmission buffer 21. At the same time, the bandwidth allocation control unit 7 is notified of the size of the first packet. The band allocation control unit 7 outputs a request for the required number of blocks of the uplink shared band to the station device interface unit 5 (step S1 in FIG. 2). In the first embodiment, the size of the first packet is “120” and the size of one shared band is “20” as in the above parameter setting. Six blocks are required, but one frame has a maximum of four blocks in the shared band, so four blocks are requested.
【００１８】局装置インタフェース部５は、局装置８に
帯域要求の情報を伝達する。図４の加入者装置９ａは局
装置８に帯域要求の情報を伝達する（図２のフレームＮ
Ｏ．１）。図４の加入者装置９ａから４ブロックの帯域
割り当て要求を受けた局装置８は、加入者装置９ａに対
する４ブロックの帯域割り当てを許可し、加入者装置９
ａに対して帯域割り当て情報を送出する。帯域割り当て
情報は、加入者装置９ａ内の局装置インタフェース部５
に入力され、帯域割り当て情報は、帯域割り当て制御部
７に伝達される。The station device interface section 5 transmits the information on the band request to the station device 8. The subscriber device 9a in FIG. 4 transmits the information of the band request to the station device 8 (frame N in FIG. 2).
O. 1). The station device 8 which has received the bandwidth allocation request of 4 blocks from the subscriber device 9a of FIG. 4 permits the bandwidth allocation of 4 blocks to the subscriber device 9a, and the subscriber device 9a
Bandwidth allocation information is sent to a. The band allocation information is the station device interface unit 5 in the subscriber device 9a.
And the band allocation information is transmitted to the band allocation control unit 7.
【００１９】また、局装置インタフェース部５内で、帯
域割り当て情報からパケット送出許可信号が生成され、
送信バッファ制御部６に送出される（図２のステップＳ
２）。帯域割り当て情報を受信した図１の帯域割り当て
制御部７は、共用帯域が４ブロック割り当てられたこと
を認識し、１番目のパケットを送信するためには、あと
何ブロック要求すればよいかを計算する。この第１実施
の形態では、１回目の要求に対して４ブロック割り当て
があり、残り「４０」（「１２０」−「８０」）なので
２ブロック分要求する。In the station device interface section 5, a packet transmission permission signal is generated from the band allocation information,
It is sent to the transmission buffer control unit 6 (step S in FIG. 2).
2). Upon receiving the band allocation information, the band allocation control unit 7 of FIG. 1 recognizes that 4 blocks of the shared band have been allocated, and calculates how many more blocks to request in order to transmit the first packet. To do. In the first embodiment, 4 blocks are allocated to the first request, and the remaining "40"("120"-"80"), so 2 blocks are requested.
【００２０】パケット送出許可信号を受信した図１の送
信バッファ制御部６は、送出が許可されている間送信バ
ッファメモリ２の第１送信バッファ２１から１番目のパ
ケットを読み出し、セレクタ３を制御してパケット送出
部４に読み出した１番目のパケットデータを送出する。
この第１実施の形態では、全体のサイズ「１２０」のう
ち「８０」だけ読み出され、パケット送出部４に送られ
る。フレームＮＯ．２の間に図４の加入者装置９ａに接
続された端末１０ａから２番目、３番目のパケットが到
着したとする（図２の時間Ｔ２、時間Ｔ３）。The transmission buffer control unit 6 of FIG. 1, which has received the packet transmission permission signal, reads the first packet from the first transmission buffer 21 of the transmission buffer memory 2 while the transmission is permitted, and controls the selector 3. Then, the first packet data read out is sent to the packet sending unit 4.
In the first embodiment, only “80” of the total size “120” is read and sent to the packet sending unit 4. Frame No. It is assumed that the second and third packets arrive from the terminal 10a connected to the subscriber device 9a in FIG. 4 during 2 (time T2, time T3 in FIG. 2).
【００２１】それぞれのパケットサイズは「１００」と
「４０」とする。図１の送信バッファ制御部６は、第１
送信バッファ２１には１番目のパケットが記憶されてい
るので、２番目のパケットは送信バッファメモリ２の第
２送信バッファ２２に、３番目のパケットは送信バッフ
ァメモリ２の第３送信バッファ２３に記憶するように制
御する。送信バッファ制御部６は、２番目、３番目のパ
ケットサイズを記憶している。帯域割り当て制御部７で
計算された２ブロックの帯域割り当て要求情報とパケッ
ト送出部４に送られた１番目のパケットデータは局装置
インタフェース部５から局装置８に出力される。The respective packet sizes are "100" and "40". The transmission buffer control unit 6 of FIG.
Since the first packet is stored in the transmission buffer 21, the second packet is stored in the second transmission buffer 22 of the transmission buffer memory 2, and the third packet is stored in the third transmission buffer 23 of the transmission buffer memory 2. Control to do. The transmission buffer control unit 6 stores the second and third packet sizes. The two blocks of band allocation request information calculated by the band allocation control unit 7 and the first packet data sent to the packet sending unit 4 are output from the station device interface unit 5 to the station device 8.
【００２２】図４の加入者装置９ａは２ブロックの帯域
割り当て要求情報と１番目のパケットデータを局装置８
に送信する（図２のフレームＮＯ．２）。図４の局装置
８は１番目のパケットを受信するととともに、２ブロッ
クの帯域割り当て要求を受信する。ここで、局装置８は
他の加入者装置からの帯域割り当て要求がない場合、２
ブロックしか帯域割り当て要求がなくても４ブロック分
の帯域割り当てを行う（図２のステップＳ３）。The subscriber unit 9a of FIG. 4 receives the band allocation request information of two blocks and the first packet data from the station unit 8a.
(Frame No. 2 in FIG. 2). The station device 8 of FIG. 4 receives the first packet and also receives a bandwidth allocation request for two blocks. Here, if the station device 8 does not receive a bandwidth allocation request from another subscriber device, 2
Even if there is a bandwidth allocation request for only blocks, bandwidth allocation for 4 blocks is performed (step S3 in FIG. 2).
【００２３】局装置８は次のフレームで加入者装置９ａ
に対して４ブロックの帯域割り当て情報を送出する。帯
域割り当て情報は、前フレーム同様図１の帯域割り当て
制御部７に送られる。帯域割り当て情報を受信した帯域
割り当て制御部７は、２ブロックしか要求していないの
に，４ブロックの割り当てがあったことと、余分に割り
当てられた帯域が「４０」であることを送信バッファ制
御部６に通知する。The station device 8 sends the next frame to the subscriber device 9a.
To 4 blocks of bandwidth allocation information is transmitted. The band allocation information is sent to the band allocation control unit 7 in FIG. 1 as in the previous frame. The band allocation control unit 7 that has received the band allocation information requests the transmission buffer control that there are 4 blocks allocated even though only 2 blocks are requested and that the extra allocated band is "40". Notify Part 6.
【００２４】送信バッファ制御部６は、１番目のパケッ
トを送信した後、さらに「４０」の空き帯域が割り当て
られていることを認識すると、２番目のパケットのサイ
ズを確認する。この第１実施の形態では、２番目のパケ
ットのサイズは「１００」であり、「４０」の空き帯域
だけでは送信できない。送信バッファ制御部６は、続い
て３番目のパケットのサイズを確認する。この第１実施
の形態では、３番目のパケットのサイズは「４０」であ
り、空き帯域で送信可能である。送信バッファ制御部６
は１番目のパケットに引き続き、空き帯域に３番目のパ
ケットを送出することを決定する（図２のステップＳ
４）。After transmitting the first packet, the transmission buffer controller 6 confirms the size of the second packet when recognizing that the free band of "40" is further allocated. In the first embodiment, the size of the second packet is “100”, and transmission is not possible with only the free band of “40”. The transmission buffer control unit 6 subsequently confirms the size of the third packet. In the first embodiment, the size of the third packet is “40”, and the packet can be transmitted in the free band. Transmission buffer control unit 6
Decides to send the third packet to the vacant band following the first packet (step S in FIG. 2).
4).
【００２５】パケット送出許可信号を受信した送信バッ
ファ制御部６は、送出が許可されている間送信バッファ
メモリ２の第１送信バッファ２１から１番目のパケット
を読み出し、セレクタを制御してパケット送出部に読み
出した１番目のパケットデータを送出する。１番目のパ
ケットの送出が終了後続いて送信バッファメモリ２の第
３送信バッファ２３から３番目のパケットを読み出し、
セレクタ３を切り替えてパケット送出部４に３番目のパ
ケットデータを送出する。The transmission buffer control unit 6 that has received the packet transmission permission signal reads the first packet from the first transmission buffer 21 of the transmission buffer memory 2 while the transmission is permitted, and controls the selector to control the packet transmission unit. The first packet data read out is transmitted. After the transmission of the first packet is completed, the third packet is read from the third transmission buffer 23 of the transmission buffer memory 2, and
The selector 3 is switched to send the third packet data to the packet sending unit 4.
【００２６】これと同時に、帯域割り当て制御部７は、
２番目のパケットを送信するために帯域割り当て要求を
出力する。この第１実施の形態では、２番目のパケット
は「１００」なので、パケット全部を送信するためには
共用帯域ブロックが５つ必要であるが、１つのフレーム
には最大４ブロックしか共用帯域がないので４ブロック
要求する。送信バッファメモリ２から読み出された１番
目と３番目のパケットデータと帯域割り当て制御部７が
出力した帯域割り当て情報は、局装置インタフェース部
５を介して局装置８へと伝達される（図２のフレームＮ
Ｏ．３）。At the same time, the bandwidth allocation control unit 7
Output a bandwidth allocation request to send the second packet. In the first embodiment, since the second packet is "100", five shared band blocks are required to transmit all the packets, but one frame has a maximum of four shared band blocks. So request 4 blocks. The first and third packet data read from the transmission buffer memory 2 and the band allocation information output by the band allocation control unit 7 are transmitted to the station device 8 via the station device interface unit 5 (FIG. 2). Frame N
O. 3).
【００２７】このように、第１実施の形態では、１つの
パケットの送信最終フレームに要求以上に帯域を割り当
てられた場合に、その余分な帯域要領と複数の送信バッ
ファに記憶されているそれぞれのパケットサイズを比較
し、余分な帯域に送出できるパケットが存在した場合
に、そのパアケットを出力することにより（図２のステ
ップＳ５）、２番目のパケットの送信中に帯域割り当て
が中断され、２番目に送出したパケットが廃棄されたた
めに行う再送を回避することができる。これに伴い、伝
送率の向上を期すことができる。As described above, in the first embodiment, when a bandwidth more than the request is allocated to the final transmission frame of one packet, the extra bandwidth and the respective storage buffers stored in the plurality of transmission buffers are stored. By comparing the packet sizes, and if there is a packet that can be sent in the extra band, by outputting the packet (step S5 in FIG. 2), band allocation is interrupted during transmission of the second packet, and the second packet is sent. It is possible to avoid the retransmission that is performed because the packet sent to is discarded. Accordingly, the transmission rate can be improved.
【００２８】次に、この発明の第２実施の形態について
説明する。図５はこの第２実施の形態の構成を示すブロ
ック図である。この第２実施の形態では、一つの送信バ
ッファメモリ２を複数ブロックに区切り、送信バッファ
制御部６が、各パケットを別々のブロックに書き込み、
そのブロックのアドレスとパケットサイズを記憶し、記
憶された各パケットをそのアドレスごとに読み出してパ
ケット送出部４に送出する機能を有している。これに伴
い、図１で示したセレクタ３を省略し、セレクタ３の機
能を送信バッファ制御部６が兼ねることにしている。Next, a second embodiment of the present invention will be described. FIG. 5 is a block diagram showing the configuration of the second embodiment. In the second embodiment, one transmission buffer memory 2 is divided into a plurality of blocks, and the transmission buffer control unit 6 writes each packet in a separate block,
It has a function of storing the address of the block and the packet size, reading each stored packet for each address, and transmitting the packet to the packet transmitting unit 4. Along with this, the selector 3 shown in FIG. 1 is omitted, and the transmission buffer control unit 6 also has the function of the selector 3.
【００２９】[0029]
【発明の効果】以上のように、この発明によれば、複数
の端末で１つの伝送路の帯域を共用する通信システム
で、必要な帯域容量を提示し、それに対する帯域割り当
てを確保しながら通信する端末装置において、加入者装
置内に端末が送出したパケットをパケットごとに送信バ
ッファメモリに記憶し、送信バッファメモリを送信バッ
ファ制御部により制御するとともに、送信バッファ内の
パケットのサイズを記憶し、帯域割り当て制御部により
局装置から割り当てられる帯域情報を監視して、要求以
上に帯域割り当てがあったこととそのサイズを検出する
ことができるようにしたので、要求以上に帯域を割り当
てられ、その余分な帯域に収まるサイズのパケットが送
信バッファにある場合、先行パケットに続いてそのパケ
ットを送出することで、２番目のパケット送信中の帯域
割り当て中断によるパケットの再送を回避することがで
き、したがって伝送効率を向上させることができる。As described above, according to the present invention, in a communication system in which a plurality of terminals share a band of one transmission line, a required band capacity is presented, and communication is performed while ensuring band allocation for the band capacity. In the terminal device, the packet sent by the terminal in the subscriber device is stored in the transmission buffer memory for each packet, the transmission buffer memory is controlled by the transmission buffer control unit, and the size of the packet in the transmission buffer is stored. Since the bandwidth allocation control unit monitors the bandwidth information allocated from the station device to detect that there is more bandwidth allocation than requested and its size, it is possible to allocate more bandwidth than requested and If a packet with a size that fits within a certain bandwidth is in the send buffer, send that packet after the preceding packet , It is possible to avoid the retransmission of the packet according to the band allocation interruption during transmission the second packet, thus it is possible to improve the transmission efficiency.
【図１】この発明によるパケットバッファ回路の第１実
施の形態の構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a first embodiment of a packet buffer circuit according to the present invention.
【図２】この発明によるパケットバッファ回路の第１実
施の形態の動作を説明するためのシーケンス図である。FIG. 2 is a sequence diagram for explaining the operation of the first embodiment of the packet buffer circuit according to the present invention.
【図３】この発明によるパケットバッファ回路の第１実
施の形態に適用されるフレーム構成を示す説明図であ
る。FIG. 3 is an explanatory diagram showing a frame structure applied to the first embodiment of the packet buffer circuit according to the present invention.
【図４】この発明によるパケットバッファ回路の第１実
施の形態を適用した複数の端末で１つの伝送路の帯域を
共用する通信システムの構成説明図である。FIG. 4 is a structural explanatory diagram of a communication system in which a plurality of terminals share the band of one transmission line to which the first embodiment of the packet buffer circuit according to the present invention is applied.
【図５】この発明によるパケットバッファ回路の第２実
施の形態の構成を示すブロック図である。FIG. 5 is a block diagram showing a configuration of a second embodiment of a packet buffer circuit according to the present invention.
１……端末インタフェース部、２……送信バッファメモ
リ、３……セレクタ、４……パケット送出部、５……局
装置インタフェース部、６……送信バッファ制御部、７
……帯域割り当て制御部、８……局装置、９ａ〜９ｎ…
…加入者装置、１０ａ〜１０ｎ……端末、２１……第１
送信バッファ、２２……第２送信バッファ、２３……第
３送信バッファ、２４……第４送信バッファ、２５……
第５送信バッファ。1 ... Terminal interface section, 2 ... Transmission buffer memory, 3 ... Selector, 4 ... Packet transmission section, 5 ... Station device interface section, 6 ... Transmission buffer control section, 7
...... Bandwidth allocation control unit, 8 ...... Station device, 9a to 9n ...
... subscriber device, 10a to 10n ... terminal, 21 ... first
Transmission buffer, 22 ... Second transmission buffer, 23 ... Third transmission buffer, 24 ... Fourth transmission buffer, 25 ...
Fifth send buffer.
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/00 ─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. 7 , DB name) H04L 12/00
Claims (6)
する伝送システムで、必要な帯域容量を提示し、それに
対する局装置からの帯域割り当てを確保しながら通信を
行う加入者装置に実装されるパケットバッファ回路であ
って、 前記 端末が送信するパケットをパケットごとに記憶する
複数の送信バッファメモリと、 上記送信バッファメモリへの書き込み／読み出し制御を
行い、かつ上記送信バッファメモリに書き込まれたパケ
ットごとのサイズを認識し、かつ上記送信バッファメモ
リから読み出したパケットをパケット送出部に出力し、
上記端末による１つのパケットの送信最終フレーム要求
以上に上記局装置から帯域が割り当てられた場合に、そ
の余分な帯域に送出できるパケットが上記送信バッファ
メモリに存在する場合、そのパケットを出力する送信バ
ッファ制御部と、 上記端末の帯域割り当て要求と上記局装置から割り当て
られた帯域を監視する帯域割り当て制御部と、 を備えることを特徴とするパケットバッファ回路。 1. A transmission line band is shared by a plurality of terminals.
The required transmission capacity is presented to the
Communication while securing bandwidth allocation from the station device
A packet buffer circuit implemented in the subscriber device
I, recognizing a plurality of transmission buffer memory for storing packets that the terminal transmits per packet, performs read / write control to the transmission buffer memory, and the size of each packet written in the transmission buffer memory And output the packet read from the transmission buffer memory to the packet sending unit ,
Final frame request for transmission of one packet by the terminal
When the band is allocated from the above station device,
Packets that can be sent to the extra bandwidth of
A packet buffer, comprising: a transmission buffer control unit that outputs the packet if it exists in the memory; and a band allocation control unit that monitors the band allocation request of the terminal and the band allocated from the station device. circuit.
ファから構成される送信バッファメモリより上記送信バ
ッファ制御部により読み出したパケットをセレクタによ
り切り替えて入力されることを特徴とする請求項１記載
のパケットバッファ回路。2. The packet sending unit receives the packet read by the sending buffer control unit from a sending buffer memory composed of a plurality of sending buffers by switching with a selector. Packet buffer circuit.
されて複数ブロックに区切られることを特徴とする請求
項１記載のパケットバッファ回路。3. The packet buffer circuit according to claim 1, wherein the transmission buffer memory is composed of one and is divided into a plurality of blocks.
トを上記送信バッファメモリの各ブロックごとに別々に
書き込んでそのブロックのアドレスとパケットサイズを
記憶し、かつ読み出して上記パケット送出部に送出する
ことを特徴とする請求項３記載のパケットバッファ回
路。4. The transmission buffer control unit writes the packet into each block of the transmission buffer memory separately, stores the address and packet size of the block, reads the packet, and sends it to the packet transmission unit. The packet buffer circuit according to claim 3, wherein
送信したパケットが到着したことを端末インタフェース
部から通知されると、上記送信バッファメモリを構成す
る複数の送信ブッファを制御してパケットをパケットご
とに１つの送信ブッファに書き込むことを特徴とする請
求項１記載のパケットバッファ回路。5. The transmission buffer control unit, upon being notified by the terminal interface unit that the packet transmitted by the terminal has arrived, controls the plurality of transmission buffers constituting the transmission buffer memory to packetize the packet. The packet buffer circuit according to claim 1, wherein one packet is written in each transmission buffer.
つに接続された端末からのみ連続３つのパケット送出が
行われ、その間他の加入者装置に接続された端末からは
パケット送出を行わないことを特徴とする請求項１記載
のパケットバッファ回路。6. The terminal is a predetermined one of the subscriber units.
2. The packet buffer circuit according to claim 1, wherein three packets are continuously transmitted from only one terminal connected to one subscriber terminal, and no packet is transmitted from a terminal connected to another subscriber device during that period.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07023599A JP3461459B2 (en) | 1999-03-16 | 1999-03-16 | Packet buffer circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07023599A JP3461459B2 (en) | 1999-03-16 | 1999-03-16 | Packet buffer circuit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000270017A JP2000270017A (en) | 2000-09-29 |
| JP3461459B2 true JP3461459B2 (en) | 2003-10-27 |
Family
ID=13425714
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07023599A Expired - Lifetime JP3461459B2 (en) | 1999-03-16 | 1999-03-16 | Packet buffer circuit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3461459B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101587035B1 (en) * | 2009-10-30 | 2016-01-20 | 에스케이 텔레콤주식회사 | Apparatus and method for scheduling and resource allocation |
-
1999
- 1999-03-16 JP JP07023599A patent/JP3461459B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000270017A (en) | 2000-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU632872B2 (en) | A method of managing traffic flows in a wideband integrated services digital telecommunications network, and a network for implementing the method | |
| JP2610115B2 (en) | Isochronous connection processing method and packet switching network | |
| CA2112756C (en) | Burst band-width reservation method in asynchronous transfer mode (atm) network | |
| AU752671B2 (en) | Asynchronous transfer mode switching system | |
| JP3478100B2 (en) | Radio channel allocation apparatus and radio channel allocation method | |
| WO1995003657A1 (en) | Atm exchange | |
| JPH02202250A (en) | Bandwidth assignment to integrated voice and data network and deldy control skim | |
| JPS61105149A (en) | Data communication system, communication network and communication multiplexer | |
| CA2193511A1 (en) | Non-transparent data transmission in a digital telecommunications system | |
| US4611321A (en) | Variable-band distributed switching node with dynamic hybrid-frame processing | |
| JPH10190708A (en) | Local area network provided with transceiver | |
| JPH10243000A (en) | Switching flow control | |
| JPH06338918A (en) | Burst band reservation method in asynchronous transfer network | |
| WO1999014905A1 (en) | Packet transmission method, packet transmission device, radio frame transmission method, mobile communication method, mobile communication system, and exchange | |
| US5978380A (en) | Apparatus for establishing common signal channel | |
| JP3461459B2 (en) | Packet buffer circuit | |
| JP3180745B2 (en) | PON transmission system and band allocation method thereof | |
| JPH0897824A (en) | Method for allocating radio channel in mobile communication system | |
| JPH09214459A (en) | Tdma communication system | |
| JP3313203B2 (en) | Free Bandwidth Notification Method in Packet Switching Network | |
| JP3045144B2 (en) | ATM switch | |
| JP3648377B2 (en) | ATM cell transmission method | |
| JPH0556063A (en) | Switching system | |
| JPH09162865A (en) | Simultaneous notice the congestion control system | |
| JPH06334680A (en) | Communication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070815 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080815 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080815 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090815 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090815 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100815 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110815 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110815 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120815 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130815 Year of fee payment: 10 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |