JPH10117213A - Packet communication equipment - Google Patents
Packet communication equipmentInfo
- Publication number
- JPH10117213A JPH10117213A JP26872296A JP26872296A JPH10117213A JP H10117213 A JPH10117213 A JP H10117213A JP 26872296 A JP26872296 A JP 26872296A JP 26872296 A JP26872296 A JP 26872296A JP H10117213 A JPH10117213 A JP H10117213A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission
- class
- collision
- communication device
- 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
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、パケットの再送を
行なうパケット通信システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a packet communication system for retransmitting a packet.
【０００２】[0002]
【従来の技術】有線ＬＡＮ，無線ＬＡＮの代表的なメデ
ィアアクセス制御プロトコルとして、それぞれ、ＣＳＭ
Ａ／ＣＤ(Carrier Sense Multiple Access with Collis
ion Detection), ＣＳＭＡ／ＣＡ(Carrier Sense Multi
ple Access with Collision Avoidance)がある。これら
のプロトコルはケーブルや無線チャネルなどの物理リソ
ースを複数のパケット端末間で共有して使用するために
考えられたものである。リソースを複数のパケット端末
間で共有する場合には、複数の端末が同時にパケットを
送出するとパケットの衝突が発生し、これらのパケット
は受信端末で受信されずに廃棄されてしまう。このた
め、ＣＳＭＡ／ＣＤでは衝突を検出してパケットの再送
を行ない、ＣＳＭＡ／ＣＡではパケットを送信しようと
する端末は制御チャネルを用いてパケット１個分のデー
タチャネルを確保してからパケットを送信するなど、衝
突を検出／回避するための機構を持っている。2. Description of the Related Art CSM is a typical media access control protocol for wired LAN and wireless LAN.
A / CD (Carrier Sense Multiple Access with Collis)
ion Detection), CSMA / CA (Carrier Sense Multi
ple Access with Collision Avoidance). These protocols are designed to share physical resources such as cables and wireless channels among a plurality of packet terminals. When resources are shared among a plurality of packet terminals, packet collision occurs when a plurality of terminals simultaneously transmit packets, and these packets are discarded without being received by a receiving terminal. Therefore, in CSMA / CD, collision is detected and packets are retransmitted. In CSMA / CA, a terminal that intends to transmit a packet transmits a packet after securing a data channel for one packet using a control channel. It has a mechanism to detect / avoid collisions.
【０００３】一方、マルチメディア通信を行なう場合に
は、複数の通信品質クラスをサポートし、品質の厳しい
クラスに対しては品質の緩いクラスに対して優先的にサ
ービスを行なうことにより、多様な通信品質要求を満足
しつつ帯域の有効利用を図ることが望まれる。このよう
なサービスを実現するために例えば、ＡＴＭ(Asynchron
ous Transfer Mode)スイッチでは伝送単位であるセルを
蓄積するためのバッファをクラス毎あるいは仮想コネク
ション毎の論理キューに分けて使用し、クラス間で優先
制御や仮想コネクション間で必要帯域に応じたスケジュ
ーリングを行なっている。On the other hand, when performing multimedia communication, a variety of communication quality classes are supported by providing priority to a class with a low quality for a class with a strict quality. It is desirable to achieve effective use of bandwidth while satisfying quality requirements. In order to realize such a service, for example, ATM (Asynchronous
ous Transfer Mode) The switch uses a buffer for accumulating cells, which are transmission units, divided into logical queues for each class or virtual connection, and performs priority control between classes and scheduling according to the required bandwidth between virtual connections. I do.
【０００４】従来は、衝突検出によるデータ再送処理や
衝突回避のためのチャネルの再予約処理（以降、これら
をまとめて再送と呼ぶ）を行なうメディアアクセス制御
プロトコルは、複数の通信品質を考慮しておらず、遅延
に関する要求の緩いデータ通信を想定していた。このた
め、パケットがいったん送信状態になると、パケットが
再送を繰り返しても送信が完了するか廃棄されるまでは
後続のパケットは送信待ちの状態となっていた。これを
非割り込み型再送(nonpreemptive retransmission)と呼
ぶ。Conventionally, a media access control protocol for performing data retransmission processing by collision detection and channel re-reservation processing for collision avoidance (hereinafter collectively referred to as retransmission) is based on a plurality of communication qualities. In other words, it was assumed that data communication with less demands on delay was required. For this reason, once a packet enters the transmission state, subsequent packets are in a transmission waiting state until transmission is completed or discarded even if the packet is repeatedly retransmitted. This is called non-preemptive retransmission.
【０００５】[0005]
【発明が解決しようとする課題】複数の通信品質クラス
が存在する場合に、非割り込み型再送では、優先制御に
より優先度の高いクラスから送信すべきパケットを選択
したとしても、もし、現在送信中の低優先クラスのパケ
ットが再送を繰り返していれば、優先度の高いクラスの
パケットの送信がその間ブロックされてしまうため、優
先度の高いクラスのパケットの遅延が大きくなってしま
う場合がある。これは、再送処理と優先制御やスケジュ
ーリング処理などのパケット選択処理が独立に動作して
いるために起こる問題である。When there are a plurality of communication quality classes, in the non-interrupt type retransmission, even if a packet to be transmitted is selected from a class with a higher priority by priority control, if a packet to be transmitted is currently being transmitted. If the low-priority class packet is repeatedly retransmitted, the transmission of the high-priority class packet is blocked during that time, so that the delay of the high-priority class packet may increase. This is a problem that occurs because retransmission processing and packet selection processing such as priority control and scheduling processing operate independently.
【０００６】本発明のパケット通信装置はこのような課
題に着目してなされたものであり、その目的とするとこ
ろは、パケット再送処理部とパケット選択処理部との連
携を可能にして、あるパケット送信時に再送を繰り返し
た場合にはそのパケットの再送を中断して後続のパケッ
トの送信を行なうことができるパケット通信装置を提供
することにある。The packet communication apparatus of the present invention has been made in view of such a problem, and an object thereof is to make it possible for a packet retransmission processing unit and a packet selection processing unit to cooperate with each other so that a certain packet is transmitted. An object of the present invention is to provide a packet communication device capable of interrupting retransmission of a packet when retransmission is repeated during transmission and transmitting a subsequent packet.
【０００７】[0007]
【課題を解決するための手段】上記の目的を達成するた
めに、第１の発明は、パケットの衝突検出または衝突回
避のためのメディアアクセス制御プロトコルを用いて、
送受信装置間でパケットの送受信を行なうパケット送受
信手段と、このパケット送受信手段によって送信中のパ
ケットを含む送信未完了パケットを蓄積する蓄積手段
と、この蓄積手段内の各パケットの連続衝突検出回数ま
たは連続衝突回避回数を保持する連続送信待ち回数保持
手段と、前記蓄積手段から順次パケットを選択して前記
パケット送受信手段に送信を指示するとともに、あるパ
ケットの連続送信待ち回数が第一のしきい値に達した場
合には当該パケットの送信を中断させて前記パケット送
受信手段に次の送信パケットの送信を指示するパケット
選択手段とを具備する。In order to achieve the above object, a first invention uses a media access control protocol for packet collision detection or collision avoidance,
A packet transmitting / receiving means for transmitting / receiving packets between the transmitting / receiving apparatuses, a storing means for storing unsent packets including packets being transmitted by the packet transmitting / receiving means, and a number of continuous collision detections or continuous detection of each packet in the storing means Means for holding the number of continuous transmission waits for holding the number of collision avoidances, and sequentially instructing the packet transmitting / receiving means to sequentially select packets from the storage means, and setting the number of continuous transmission waits for a certain packet to a first threshold. A packet selecting unit for interrupting the transmission of the packet when it has reached and instructing the packet transmitting / receiving unit to transmit the next transmission packet.
【０００８】これにより、パケット再送処理部とパケッ
ト選択処理部との連携が可能となり、あるパケット送信
時に再送を繰り返した場合にはそのパケットの再送を中
断して後続のパケットの送信を行なうことができる。こ
のような連携を割込み型再送(preemptive retransmissi
on) と呼ぶ。[0008] This makes it possible for the packet retransmission processing unit and the packet selection processing unit to cooperate with each other. If retransmission is repeated during transmission of a certain packet, retransmission of that packet is interrupted and subsequent packets can be transmitted. it can. Such cooperation is called interrupt-type retransmission (preemptive retransmissi
on).
【０００９】また、第２の発明は、第１の発明におい
て、前記蓄積手段内の各パケットの累積衝突検出回数ま
たは累積衝突回避回数を保持する累積送信待ち回数保持
手段と、この累積送信待ち回数保持手段に保持された送
信未完了のパケットの累積送信待ち回数が第二のしきい
値に達した場合には当該パケットを廃棄するパケット廃
棄手段とをさらに具備する。In a second aspect based on the first aspect, the cumulative transmission wait number holding means for retaining the cumulative collision detection number or the cumulative collision avoidance number of each packet in the storage means; When the cumulative number of transmission waits of untransmitted packets held in the holding means reaches the second threshold value, the apparatus further comprises packet discarding means for discarding the packets.
【００１０】これにより、割込み型再送に加え、再送回
数が規定値に達したパケットを廃棄することができる。
また、第３の発明は、第１または第２の発明において、
前記蓄積手段はパケットが所属する通信品質クラス毎の
論理キューをもち、前記パケット選択手段は、次に送信
すべき通信品質クラスの論理キューに基づいて、次の送
信パケットを前記蓄積手段から選択する。[0010] Thus, in addition to interrupt type retransmission, a packet whose retransmission number has reached a specified value can be discarded.
Further, a third invention is the first or the second invention, wherein
The storage unit has a logical queue for each communication quality class to which the packet belongs, and the packet selection unit selects the next transmission packet from the storage unit based on the logical queue of the communication quality class to be transmitted next. .
【００１１】これにより、複数通信品質クラスがある場
合にクラス間の優先制御とパケットの再送が連携した割
込み型再送となるため、優先度の高いクラスのパケット
の遅延を抑えることができる。[0011] With this, when there are a plurality of communication quality classes, priority control between the classes and retransmission of packets are performed in an interrupt-type retransmission in cooperation with each other, so that it is possible to suppress delay of a packet of a high priority class.
【００１２】また、第４の発明は、第１または第２の発
明において、前記蓄積手段はパケットが所属する仮想コ
ネクション毎の論理キューをもち、前記パケット選択手
段は、次に送信すべき仮想コネクションの論理キューに
基づいて、次の送信パケットを前記蓄積手段から選択す
る。In a fourth aspect based on the first or second aspect, the storage means has a logical queue for each virtual connection to which the packet belongs, and the packet selection means has a virtual connection to be transmitted next. Then, the next transmission packet is selected from the storage unit based on the logical queue.
【００１３】これにより、コネクションのスケジューラ
とパケットの再送が連携した割込み型再送となるため、
使用帯域の大きいコネクションのパケットの遅延を抑え
るとともに、使用帯域の小さい時間スケールで保証する
ことが可能となる。As a result, the scheduler of the connection and the retransmission of the packet become an interrupt type retransmission in cooperation with each other.
It is possible to suppress delay of a packet of a connection having a large used bandwidth and to guarantee the packet on a time scale having a small used bandwidth.
【００１４】また、第５の発明は、第１または第２の発
明において、前記蓄積手段はパケットが所属する通信品
質クラス毎および仮想コネクション毎の論理キューをも
ち、パケット選択手段は、次に送信すべき通信品質クラ
スの中の次に送信すべき仮想コネクションの論理キュー
に基づいて、次の送信パケットを前記蓄積手段から選択
する。In a fifth aspect based on the first or second aspect, the storage means has a logical queue for each communication quality class to which the packet belongs and for each virtual connection, and the packet selection means has a next transmission queue. The next transmission packet is selected from the storage unit based on the logical queue of the next virtual connection to be transmitted in the communication quality class to be transmitted.
【００１５】これにより、クラス間の優先制御およびコ
ネクションのスケジューリングとパケット再送が連携
し、きめ細かな通信品質の制御が可能となる。また、第
６の発明は、第３、第４、第５のいずれか１つの発明に
おいて、前記第一のしきい値および第二のしきい値を、
パケット毎あるいはパケットが所属する論理キュー毎に
それぞれ独立の値に設定する。[0015] Thereby, priority control between classes, scheduling of connection and packet retransmission cooperate with each other, thereby enabling fine control of communication quality. In a sixth aspect based on any one of the third, fourth, and fifth aspects, the first threshold value and the second threshold value are set as:
An independent value is set for each packet or for each logical queue to which the packet belongs.
【００１６】この際、遅延に厳しく廃棄に寛容なクラス
に対してはしきい値を小さく設定し、遅延に寛容で廃棄
に厳しいクラスに対してはしきい値を大きく設定するこ
とによりリソースの利用効率を向上させることができ
る。At this time, the threshold value is set small for a class that is strictly delay-sensitive and discard-tolerant, and a large threshold value is set for a class that is delay-tolerant and strictly to discard. Efficiency can be improved.
【００１７】[0017]
【発明の実施の形態】図１に、本発明の第１の実施形態
に係るパケット通信装置の構成を示す。なお本発明のパ
ケット通信装置は、無線基地局、パケット交換機、パケ
ット交換端末のいずれで用いてもよく、これらの装置は
本発明のパケット通信装置を複数個備えていてもよい。FIG. 1 shows a configuration of a packet communication apparatus according to a first embodiment of the present invention. The packet communication device of the present invention may be used in any of a wireless base station, a packet switch, and a packet switching terminal, and these devices may include a plurality of the packet communication devices of the present invention.
【００１８】本実施形態におけるパケット通信装置１１
は、パケットの衝突検出または衝突回避のためのメディ
アアクセス制御プロトコルにより送受信装置間でパケッ
トの送受信を行なうパケット送受信手段１２と、パケッ
ト送受信手段１２で送信中のパケットを含む送信未完了
パケットを蓄積するバッファ１３と、バッファ１３内の
各パケットの連続衝突検出回数または連続衝突回避回数
を保持する連続送信待ち回数保持手段１４と、パケット
送受信手段１２での再送状態を考慮した割込み型再送処
理を行なうパケット選択手段１５と、パケットの入出力
を行なうためのデータ線１６，１７，１８，１９，１１
０，１１１と、制御信号のための制御線１１２，１１
３，１１４を有する。The packet communication device 11 according to the present embodiment
Stores packet transmission / reception means 12 for transmitting / receiving packets between transmission / reception apparatuses according to a media access control protocol for detecting or avoiding collision of packets, and stores unsent packets including packets being transmitted by the packet transmission / reception means 12 The buffer 13, a continuous transmission wait number holding unit 14 for holding the number of continuous collision detections or the number of continuous collision avoidances of each packet in the buffer 13, and a packet for performing an interrupt type retransmission process in consideration of a retransmission state in the packet transmission / reception unit 12. Selecting means 15 and data lines 16, 17, 18, 19, 11 for inputting and outputting packets
0, 111 and control lines 112, 11 for control signals.
3,114.
【００１９】図示されない前処理部から受信したパケッ
トはデータ線１９から入力されてパケット通信装置１１
内のバッファ１３にいったん蓄積され、パケット選択手
段１５により取り出されてパケット送受信手段１２によ
りデータ線１８から図示されない宛先通信装置に転送さ
れる。また、図示されない宛先通信装置からパケット通
信装置１１に転送されたパケットは、データ線１１１か
らパケット通信装置１１に入力され、パケット送受信手
段１２により処理された後、バッファ１３にいったん蓄
積されてデータ線１６から図示されない後処理部に出力
される。前処理部、後処理部では上位レイヤパケットの
分解、組み立て処理、あるいはパケットのスイッチング
処理を行なう。以降、データ線１８から出力されるパケ
ットを送信パケット、データ線１１１から入力されるパ
ケットを受信パケットと呼ぶ。A packet received from a preprocessing unit (not shown) is input from a data line 19 and
The packet is temporarily stored in a buffer 13, and is taken out by a packet selecting means 15 and is transferred by a packet transmitting / receiving means 12 from a data line 18 to a destination communication device (not shown). A packet transferred from a destination communication device (not shown) to the packet communication device 11 is input to the packet communication device 11 from the data line 111, processed by the packet transmission / reception unit 12, temporarily stored in the buffer 13, and temporarily stored in the buffer 13. 16 to a post-processing unit (not shown). The pre-processing unit and the post-processing unit perform processing for disassembling and assembling upper layer packets, or processing for switching packets. Hereinafter, a packet output from the data line 18 is called a transmission packet, and a packet input from the data line 111 is called a reception packet.
【００２０】バッファ１３は、送信パケットを蓄積する
送信バッファ１１５と受信パケットを蓄積する受信バッ
ファ１１６とに分けられる。送信バッファ１１５からパ
ケット送受信手段１２へのパケットを出力する場合に
は、パケット選択手段１５により選択されたパケットの
コピーを出力する。送信バッファ１１５に残った元コピ
ーのパケットは、パケット送受信手段１２がパケットの
送信に成功したときに削除される。The buffer 13 is divided into a transmission buffer 115 for storing transmission packets and a reception buffer 116 for storing reception packets. When outputting a packet from the transmission buffer 115 to the packet transmitting / receiving means 12, a copy of the packet selected by the packet selecting means 15 is output. The original copy packet remaining in the transmission buffer 115 is deleted when the packet transmission / reception means 12 succeeds in transmitting the packet.
【００２１】パケット送受信手段１２は、メディアアク
セス制御プロトコルに従って、図示しない外部端末とパ
ケットの送受信を行なう。メディアアクセスプロトコル
は、パケットの伝送路上での衝突を検出する機構または
衝突を回避する機構のいずれかを有する。伝送路は有線
でも無線でもよい。また、パケット送受信手段１２はパ
ケット送信時に衝突検出または衝突回避のためのデータ
チャネル予約に失敗したときに、制御線１１４を通じて
パケット選択手段１５にその旨を通知する。The packet transmitting / receiving means 12 transmits / receives a packet to / from an external terminal (not shown) according to the media access control protocol. The media access protocol has either a mechanism for detecting a collision of a packet on a transmission path or a mechanism for avoiding a collision. The transmission path may be wired or wireless. Further, the packet transmitting / receiving means 12 notifies the packet selecting means 15 via the control line 114 when the data transmission for packet detection and data channel reservation for collision avoidance fail.
【００２２】また、パケット送信に成功した場合には、
制御線１１４を通じてパケット選択手段１５にその旨を
通知する。さらに、制御線１１４を通じてパケット選択
手段からパケット送信停止が通知された場合には、現在
送信中のパケットの送信を中止する。If the packet transmission is successful,
The control unit 114 notifies the packet selection unit 15 of the fact via the control line 114. Further, when a packet transmission stop is notified from the packet selecting unit via the control line 114, the transmission of the packet currently being transmitted is stopped.
【００２３】連続送信待ち回数保持手段１４は、現在パ
ケット送受信手段１２で送信中のパケットが連続して衝
突検出または衝突回避のためのデータチャネル予約に失
敗した回数（連続送信待ち回数）を保持する。連続送信
待ち回数は、バッファ１３から新しいパケットがパケッ
ト送受信手段１２に入力された場合またはパケットの送
信に成功した場合には制御線１１３を通じてゼロにクリ
アされ、パケット送受信手段１２がパケット送信時に衝
突検出または衝突回避のためのデータチャネル予約に失
敗した場合には制御線１１３を通じて１だけインクリメ
ントされる。The number-of-continuous-transmission-waiting number holding means 14 holds the number of times that the packet currently being transmitted by the packet transmitting / receiving means 12 has successively failed in data channel reservation for collision detection or collision avoidance (continuous transmission waiting number). . The continuous transmission wait count is cleared to zero through the control line 113 when a new packet is input from the buffer 13 to the packet transmitting / receiving unit 12 or when the packet transmission is successful, and the packet transmitting / receiving unit 12 detects a collision when transmitting the packet. Alternatively, when the data channel reservation for collision avoidance fails, the value is incremented by one through the control line 113.
【００２４】パケット選択手段１５は、パケット送受信
手段１２がパケットの送信に成功したことを制御線１１
４を通じて通知された場合にはそのパケットをバッファ
１３から削除するとともに、次の送信パケットをバッフ
ァ１３から１個選択してパケット送受信手段１２にその
パケットの送信を指示する。また、パケット送受信手段
１２が衝突検出または衝突回避のためのデータチャネル
予約に失敗したことが制御線１１４を通じて通知される
と、連続送信待ち回数保持手段１４から制御線１１３を
通じて送信待ち回数を読み込む。The packet selecting means 15 informs the control line 11 that the packet transmitting / receiving means 12 has successfully transmitted the packet.
When the notification is made via the buffer 4, the packet is deleted from the buffer 13, and the next transmission packet is selected from the buffer 13 to instruct the packet transmitting / receiving means 12 to transmit the packet. When the packet transmission / reception unit 12 is notified via the control line 114 that the data channel reservation for collision detection or collision avoidance has failed, the number of transmission waits is read from the continuous transmission wait number holding unit 14 via the control line 113.
【００２５】送信待ち回数が第一のしきい値である最大
連続送信待ち回数に達している場合にはパケット送受信
手段１２に制御線１１４を通じてパケットの送信を中断
させるとともに、パケットをバッファ１３から１個選択
してパケット送受信手段１２に送信を指示する。選択す
るパケットは、送信が中断されたパケットを除くパケッ
トから選んでもよいし、送信が中断されたパケットを含
むパケットから選んでもよい。パケット選択手段１５は
また、受信バッファ１１６内にパケットが蓄積されてい
れば、その中の１個を選択してデータ線１６へ出力させ
る。特に、最大連続送信待ち回数がゼロである場合に
は、送信中のパケット以外に送信待ちパケットがあれ
ば、パケットの送信をただちに中断して次の送信パケッ
トを選択することも可能である。If the number of transmission waits has reached the first threshold, ie, the maximum number of continuous transmission waits, the packet transmission / reception means 12 interrupts the packet transmission through the control line 114 and sends the packet from the buffer 13 to the buffer 13. The packet is selected and the transmission is instructed to the packet transmitting / receiving means 12. The packet to be selected may be selected from packets other than the packet whose transmission has been interrupted, or may be selected from packets including the packet whose transmission has been interrupted. If packets are stored in the reception buffer 116, the packet selection means 15 selects one of them and outputs it to the data line 16. In particular, when the maximum continuous transmission wait count is zero, if there is a transmission waiting packet other than the packet being transmitted, the transmission of the packet can be immediately interrupted and the next transmission packet can be selected.
【００２６】次に、送信中のパケット以外に送信待ちパ
ケットがある場合に、パケットの送信をただちに中断し
て次の送信パケットを選択する例を示す。この例ではパ
ケットは、データリンクレイヤで複数のフレームに分割
されて伝送される。図６にこの場合のフレームフォーマ
ットを示す。また、図７にフレームを用いた割り込み転
送の例を示す。Next, an example will be described in which, when there is a packet waiting to be transmitted other than the packet being transmitted, the transmission of the packet is immediately interrupted and the next transmission packet is selected. In this example, a packet is divided into a plurality of frames in the data link layer and transmitted. FIG. 6 shows a frame format in this case. FIG. 7 shows an example of interrupt transfer using a frame.
【００２７】図６において、フレームは可変長の低優先
データのみが入るタイプ０フレームと、固定長の高優先
データと可変長の低優先データがこの順番で入るタイプ
１のフレームの２タイプのフォーマットを有する。フレ
ームデリミタはフレームの開始と終了を表すビット列で
ある。フレームデリミタとして、例えば、”１１１１１
１１１”が使用される。In FIG. 6, the frame has two types of format: a type 0 frame containing only variable-length low-priority data, and a type 1 frame containing fixed-length high-priority data and variable-length low-priority data in this order. Having. The frame delimiter is a bit string representing the start and end of a frame. As the frame delimiter, for example, “11111”
111 "is used.
【００２８】図７において、上位レイヤから低優先パケ
ット転送要求があると、低優先パケットはタイプ０のフ
レームに入れられて転送される。このフレームを転送中
に上位レイヤから高優先パケット転送要求があると、た
だちにフレームデリミタを送信することによりタイプ０
のフレーム転送を中断する。そして直ちに高優先パケッ
トの全部または一部が固定長のタイプ１のフレームに入
れられて転送される。高優先パケットの一部しかタイプ
１のフレームに入らない場合には複数のタイプ１のフレ
ームに分割されて転送される。タイプ１のフレーム中の
高優先データ部の余った部分には値０が書き込まれる。
さらに、高優先パケットを転送終了時に次の高優先パケ
ットの転送要求がなく、かつ、転送が中断された低優先
パケットがある場合には、同じタイプ１のフレームの低
優先データ部に中断された低優先パケットを入れて転送
する。もし、このフレームを転送中に高優先パケットの
転送要求が新たに発生した場合には、再び低優先パケッ
トの転送を中断するために、ただちにフレームデリミタ
が送信され新たな高優先パケットが入った別のタイプ１
のフレームの転送が行われる。In FIG. 7, when there is a low-priority packet transfer request from the upper layer, the low-priority packet is transferred in a type 0 frame. If a higher-priority packet transfer request is received from an upper layer while this frame is being transferred, the frame delimiter is immediately transmitted to enable the type 0 transmission.
Interrupt frame transfer. Then, all or part of the high-priority packet is immediately transferred into a fixed-length type 1 frame. When only a part of the high-priority packet is included in the type 1 frame, the packet is divided into a plurality of type 1 frames and transferred. The value 0 is written to the remaining portion of the high priority data portion in the type 1 frame.
Further, when there is no transfer request of the next high-priority packet at the end of transferring the high-priority packet and there is a low-priority packet whose transfer has been interrupted, the transfer is interrupted to the low-priority data part of the same type 1 frame. Transfer with low priority packets. If a new high-priority packet transfer request is issued while this frame is being transmitted, another frame delimiter is immediately sent and a new high-priority packet is inserted to interrupt the low-priority packet transfer again. Type 1
Is transferred.
【００２９】次に、本発明の第２の実施形態に係るパケ
ット通信装置の構成を図２に示す。図２は、図１とほぼ
同じ構成であるが、累積送信待ち回数保持手段２１と、
パケット選択手段１５と累積送信待ち回数保持手段２１
の間の制御線２２が図１に新たに追加された形になって
いる。Next, FIG. 2 shows the configuration of a packet communication device according to a second embodiment of the present invention. FIG. 2 has substantially the same configuration as that of FIG.
Packet selection means 15 and accumulated transmission wait count holding means 21
The control line 22 is a form newly added to FIG.
【００３０】図２において、パケット送受信手段１２、
バッファ１３、連続送信待ち回数保持手段１４、データ
線１６，１７，１８，１９，１１０，１１１、制御線１
１２，１１３，１１４、送信バッファ１１５、受信バッ
ファ１１６の動作は図１の場合と同じである。In FIG. 2, packet transmitting / receiving means 12,
Buffer 13, continuous transmission wait count holding means 14, data lines 16, 17, 18, 19, 110, 111, control line 1
The operations of 12, 113, 114, the transmission buffer 115, and the reception buffer 116 are the same as those in FIG.
【００３１】累積送信待ち回数保持手段２１は、現在、
送信バッファ１１５で送信待ちの各パケットについて、
パケット送受信手段１２においてこれまでに衝突検出ま
たは衝突回避のためのデータチャネル予約に失敗した累
積回数（累積送信待ち回数）を保持する。累積送信待ち
回数は、新しくパケットが送信バッファ１１５に入った
ときにゼロに初期化され、パケット送受信手段１２がパ
ケット送信時に衝突検出または衝突回避のためのデータ
チャネル予約に失敗したことが通知された場合に制御線
２２を通じて１だけインクリメントされ、パケットの送
信成功時あるいは累積送信待ち回数が第二のしきい値を
越えたときに削除される。The cumulative transmission waiting number holding means 21
For each packet waiting for transmission in the transmission buffer 115,
The packet transmission / reception means 12 holds the cumulative number of times that the data channel reservation for collision detection or collision avoidance has failed so far (cumulative transmission wait number). The cumulative number of transmission waits is initialized to zero when a new packet enters the transmission buffer 115, and it is notified that the packet transmission / reception means 12 failed to detect a collision or reserve a data channel for collision avoidance during packet transmission. In this case, the value is incremented by one through the control line 22, and is deleted when the packet transmission is successful or when the accumulated transmission wait count exceeds the second threshold value.
【００３２】パケット選択手段１５は、パケット送受信
手段１２がパケットの送信に成功した場合にはそのパケ
ットをバッファ１３から削除するとともに、次の送信パ
ケットをバッファ１３から１個選択してパケット送受信
手段１２にそのパケットの送信を指示する。また、パケ
ット送受信手段１２が衝突検出または衝突回避のための
データチャネル予約に失敗したことが制御線１１４を通
じて通知された場合には、累積送信待ち回数保持手段２
１から制御線２２を通じて対応するパケットの累積送信
待ち回数を読み込む。読み込んだ累積送信待ち回数を１
だけインクリメントした値が第二のしきい値である最大
累積送信待ち回数に達した場合には、パケット送受信手
段１２に制御線１１４を通じてパケットの送信を中断さ
せ、このパケットをバッファ１３から削除するととも
に、次の送信パケットをバッファ１３から１個選択して
パケット送受信手段１２に送信を指示する。If the packet transmission / reception means 12 succeeds in transmitting the packet, the packet selection means 15 deletes the packet from the buffer 13 and selects one next transmission packet from the buffer 13 to select the next transmission packet. To send the packet. If the packet transmission / reception means 12 is notified via the control line 114 that the data channel reservation for collision detection or collision avoidance has failed, the accumulated transmission wait count holding means 2
From 1, the number of times of waiting for the corresponding packet to be transmitted is read through the control line 22. Read the cumulative number of transmission waits by 1
When the incremented value reaches the second threshold value, ie, the maximum cumulative transmission wait number, the packet transmission / reception means 12 interrupts the transmission of the packet through the control line 114, deletes the packet from the buffer 13, and deletes the packet from the buffer 13. , And selects one next transmission packet from the buffer 13 and instructs the packet transmission / reception means 12 to transmit.
【００３３】インクリメント後の累積送信待ち回数が第
二のしきい値である最大累積送信待ち回数に達していな
い場合には、インクリメント後の累積送信待ち回数を制
御線２２を通じて累積送信待ち回数保持手段に送り、対
応するパケットの累積送信待ち回数として保持させると
ともに、連続送信待ち回数保持手段１４から制御線１１
３を通じて送信待ち回数を読み込み、連続送信待ち回数
をインクリメントする。この値が第一のしきい値である
最大連続送信待ち回数に達している場合には、パケット
送受信手段１２に制御線１１４を通じてパケットの送信
を中断させるとともに、パケットをバッファ１３から１
個選択してパケット送受信手段１２に送信を指示して、
連続送信待ち回数を制御線１１３を通じてクリアする。
このとき選択するパケットは、送信が中断されたパケッ
トを含むパケットから選んでもよいし、送信が中断され
たパケットを除くパケットから選んでもよい。特に、最
大連続送信待ち回数がゼロである場合には送信中のパケ
ット以外に送信待ちパケットがあれば、パケットの送信
をただちに中断して次の送信パケットを選択することも
可能である。If the cumulative transmission wait count after the increment does not reach the second threshold value, ie, the maximum cumulative transmission wait count, the cumulative transmission wait count after the increment is stored in the control line 22 through the control line 22. , And hold the accumulated packet as the cumulative number of transmission wait times of the corresponding packet.
3, the number of transmission waits is read, and the number of continuous transmission waits is incremented. If this value has reached the first threshold value, ie, the maximum number of continuous transmission waits, the packet transmission / reception means 12 interrupts the transmission of the packet through the control line 114 and sends the packet from the buffer 13 to the first buffer.
And instructs the packet transmitting / receiving means 12 to transmit,
The number of continuous transmission waits is cleared through the control line 113.
At this time, the packet to be selected may be selected from packets including the packet whose transmission has been interrupted, or may be selected from packets other than the packet whose transmission has been interrupted. In particular, when the maximum continuous transmission wait count is zero, if there is a transmission waiting packet other than the packet being transmitted, the transmission of the packet can be immediately interrupted and the next transmission packet can be selected.
【００３４】次に、本発明の第２の実施形態に係るパケ
ット通信装置１１のパケット送信時の動作をフローチャ
ートにしたものを図３のステップＳ１〜Ｓ１１で示す。
ここでは、パケット送信失敗時に次に選択するパケット
は、送信が中断されたパケットを除くパケットから選ぶ
場合で、かつ、最大連続送信待ち回数がゼロである場合
には、送信中のパケット以外に送信待ちパケットがあっ
てもパケットの送信をただちに中断して次の送信パケッ
トを選択することを行なわない場合について述べる。Next, steps S1 to S11 in FIG. 3 are flowcharts showing the operation of the packet communication device 11 according to the second embodiment of the present invention when transmitting a packet.
Here, when the packet transmission fails, the next packet to be selected is to select from packets other than the packet whose transmission has been interrupted, and if the maximum number of continuous transmission waits is zero, the packet other than the packet being transmitted is transmitted. A case will be described in which transmission of a packet is interrupted immediately even if there is a waiting packet and the next transmission packet is not selected.
【００３５】図３において、Ｐはパケット、Ｎc ［Ｐ］
はパケットＰの現在の累積送信待ち回数、Ｎs は現在送
信の対象となっているパケットの連続送信待ち回数であ
る。まず、パケットＰが送信バッファ１１５に入力され
たときにＮc ［Ｐ］＝０となる。また、Ｎ［Ｐ］はパケ
ットＰが送信バッファ１１５から削除される時に一緒に
削除される。パケット選択手段１５は、送信バッファ１
１５が空でないときに、送信バッファ１１５からパケッ
トＰを１個選択してパケット送受信手段１２にパケット
Ｐの送信を指示する。このとき、Ｎs ＝０とする。パケ
ットＰ送信時に衝突検出し、あるいはチャネル予約に成
功した結果、パケットＰの送信が成功するとパケット選
択手段１５は、パケットＰを送信バッファ１１５から削
除した後、次の送信パケットを選択する。パケットＰの
送信に失敗すると、Ｎc ［Ｐ］をインクリメントし、Ｎ
c ［Ｐ］≧Ｎcmaxであれば、パケットＰを送信バッファ
１１５から削除した後、次の送信パケットを選択する。
Ｎc ［Ｐ］＜Ｎcmaxであれば、Ｎs をインクリメント
し、Ｎs ≧Ｎsmaxであれば、送信バッファ１１５からＰ
以外のパケットを選択して送信させる。このとき、Ｐは
バッファから削除しない。また、Ｎs ＜Ｎsmaxであれば
パケットＰの送信を続行する。In FIG. 3, P is a packet, N c [P]
Current cumulative transmission wait times of packet P, the N s is a continuous transmission wait times of packet that is currently the target transmission. First, when the packet P is input to the transmission buffer 115, N c [P] = 0. N [P] is also deleted when the packet P is deleted from the transmission buffer 115. The packet selecting means 15 is configured to
When 15 is not empty, one packet P is selected from the transmission buffer 115 and the packet transmitting / receiving means 12 is instructed to transmit the packet P. At this time, N s = 0. As a result of detecting the collision at the time of transmitting the packet P or succeeding in the channel reservation, if the transmission of the packet P is successful, the packet selecting unit 15 deletes the packet P from the transmission buffer 115 and then selects the next transmission packet. If transmission of the packet P fails, N c [P] is incremented and N c [P] is incremented.
If c [P] ≧ N cmax , the packet P is deleted from the transmission buffer 115, and then the next transmission packet is selected.
If N c [P] <N cmax , increments N s, if N s ≧ N smax, P from the transmission buffer 115
Select and send other packets. At this time, P is not deleted from the buffer. If N s <N smax , the transmission of the packet P is continued.
【００３６】次に、本発明の第３，第４，第５，第６の
実施形態に係るパケット通信装置の実施形態を図４に示
す。図４ではパケット送信に関わる部分のみ示してい
る。図４において、４１はパケット通信装置、４２はパ
ケット送受信部、４３は送信バッファ、４４はパケット
選択部、４５は連続送信待ち回数保持手段と累積送信待
ち回数保持手段からなる送信待ち回数保持手段、４６，
４７，４８はデータ線、４８，４９は制御線、４１０は
パケットである。なお、パケット送受信手段４２、連続
送信待ち回数保持手段および累積送信待ち回数保持手段
４５、データ線４６，４７，４８、制御線４８，４９の
動作は図１，２の場合と同じである。Next, FIG. 4 shows an embodiment of the packet communication apparatus according to the third, fourth, fifth and sixth embodiments of the present invention. FIG. 4 shows only a part related to packet transmission. In FIG. 4, 41 is a packet communication device, 42 is a packet transmission / reception unit, 43 is a transmission buffer, 44 is a packet selection unit, 45 is a transmission waiting number holding unit comprising a continuous transmission waiting number holding unit and an accumulated transmission waiting number holding unit, 46,
47 and 48 are data lines, 48 and 49 are control lines, and 410 is a packet. The operations of the packet transmitting / receiving means 42, the continuous transmission wait number holding means and the accumulated transmission wait number holding means 45, the data lines 46, 47, 48, and the control lines 48, 49 are the same as those in FIGS.
【００３７】まず、本発明の第３の実施例の場合には、
送信バッファ４３は高優先クラス（クラスＨ）と低優先
クラス（クラスＬ）の２種類のクラスが存在し、クラス
Ｈは論理キュー１に、クラスＬは論理キュー２に割当て
られる。最大連続送信待ち回数（Ｎsmax［１］，Ｎsmax
［２］）および最大累積送信待ち回数（Ｎcmax［１］，
Ｎcmax［２］）はクラス毎に異なる値に設定している。
論理キューはＦＩＦＯとする。First, in the case of the third embodiment of the present invention,
The transmission buffer 43 has two types of classes, a high priority class (class H) and a low priority class (class L). The class H is assigned to the logical queue 1 and the class L is assigned to the logical queue 2. Maximum number of continuous transmission waits (N smax [1], N smax
[2]) and the maximum cumulative transmission wait count (N cmax [1],
N cmax [2]) is set to a different value for each class.
The logical queue is FIFO.
【００３８】パケット選択部４４は、パケット送受信部
４２からパケットの送信に成功したことが制御線４８を
通じて通知されると、そのパケットをバッファ１３から
削除し、送信バッファ４３内の論理キューから所定のク
ラススケジューリングアルゴリズムで次の送信クラスを
選択するとともに、Ｎs をクリアする。クラス選択時に
使用されるクラススケジューリングアルゴリズムは特に
限定されない。送信論理キュー選択されると、選択され
たクラスに対応する論理キューの先頭パケットのコピー
がパケット送受信部４２に渡されて送信処理がなされ
る。When the packet transmission / reception unit 42 notifies the packet transmission unit 42 of the successful transmission of the packet via the control line 48, the packet selection unit 44 deletes the packet from the buffer 13 and deletes the packet from the logical queue in the transmission buffer 43 by a predetermined amount. thereby selecting the next transmission class class scheduling algorithm, it clears the N s. The class scheduling algorithm used at the time of class selection is not particularly limited. When the transmission logical queue is selected, a copy of the first packet of the logical queue corresponding to the selected class is passed to the packet transmission / reception unit 42 and transmission processing is performed.
【００３９】一方、パケット送受信部４２から衝突検出
または衝突回避のためのデータチャネル予約に失敗した
ことが制御線４８を通じて通知されれば、パケット選択
部４４は、送信待ち回数手段４５内の累積送信待ち回数
Ｎc ［ｊ］（ｊ：送信失敗パケットのクラス）、および
連続送信待ち回数Ｎs のインクリメントを行ない、Ｎc
［ｊ］≧Ｎcmax［ｊ］であれば、パケット送受信手段４
２に制御線４８を通じてパケットの送信を中断させると
ともに、このパケットをバッファ１３から削除して所定
のクラススケジューリングアルゴリズムで次の送信クラ
スを選択するとともに、Ｎs をクリアする。On the other hand, if the packet transmission / reception unit 42 notifies that the data channel reservation for collision detection or collision avoidance has failed via the control line 48, the packet selection unit 44 The number of waits N c [j] (j: class of transmission failure packet) and the number of continuous transmission waits N s are incremented, and N c is incremented.
If [j] ≧ N cmax [j], the packet transmitting / receiving means 4
With interrupting the transmission of the packet via the control line 48 to 2, with selecting the next transmission class given class scheduling algorithm to delete the packet from the buffer 13, it clears the N s.
【００４０】送信クラス選択時に使用されるクラススケ
ジューリングアルゴリズムは特に限定されない。送信ク
ラスが選択されると、選択されたクラスに対応する論理
キューの先頭パケットがパケット送受信部４２に渡され
て送信処理がなされる。また、Ｎc ［ｊ］＜Ｎ
cmax［ｊ］かつ、Ｎs ≧Ｎsmaxであればパケット送受信
手段４２に制御線４８を通じてパケットの送信を中断さ
せ、送信バッファ１１５内の論理キューから所定のクラ
ススケジューリングアルゴリズムにより次の送信クラス
を選択するとともに、Ｎs をクリアする。送信クラス選
択時に使用されるクラススケジューリングアルゴリズム
は特に限定されない。このとき、送信失敗パケットが所
属するクラスを選択の対象に含むかどうかをクラス毎に
変えてもよい。送信クラスが選択されると、選択された
クラスに対応する論理キューの先頭パケットがパケット
送受信部４２に渡されて送信処理がなされる。The class scheduling algorithm used when selecting a transmission class is not particularly limited. When the transmission class is selected, the head packet of the logical queue corresponding to the selected class is passed to the packet transmission / reception unit 42 and transmission processing is performed. Also, N c [j] <N
cmax [j] and, N s ≧ N if smax to the packet transmitting and receiving means 42 interrupts the transmission of the packet via the control line 48, selects the next transmission class by a given class scheduling algorithm from the logical queues in the transmission buffer 115 as well as, to clear the N s. The class scheduling algorithm used when selecting a transmission class is not particularly limited. At this time, whether or not the class to which the transmission failure packet belongs is included in the selection target may be changed for each class. When the transmission class is selected, the head packet of the logical queue corresponding to the selected class is passed to the packet transmission / reception unit 42 and transmission processing is performed.
【００４１】次に、本発明の第３の実施形態において、
メディアアクセス制御層でのパケット転送プロトコルと
して、衝突検出機構を備えた場合のパケット送受信手段
４２からのパケット出力例を図５に示す。Next, in a third embodiment of the present invention,
FIG. 5 shows an example of packet output from the packet transmitting / receiving means 42 when a collision detection mechanism is provided as a packet transfer protocol in the media access control layer.
【００４２】図５において、５１はクラスＬのパケッ
ト、５２はクラスＨのパケットを表す。また、クラス
Ｌ、クラスＨの最大連続送信待ち回数をそれぞれ、１，
２，また、クラスＬ、クラスＨの最大累積送信待ち回数
をそれぞれ、２，２，とする。図５には従来例における
パケット出力も示す。In FIG. 5, reference numeral 51 denotes a class L packet, and 52 denotes a class H packet. Further, the maximum number of continuous transmission waits for class L and class H is 1,
2, and the maximum cumulative transmission wait times of class L and class H are 2, 2, respectively. FIG. 5 also shows a packet output in the conventional example.
【００４３】従来例では、クラスＬのパケットが衝突に
よる再送を繰り返している間、クラスＨのパケットの送
信は停止してしまうのに対し、本発明では、クラスＬの
送信に１回失敗すると、即座に割込みがかかってクラス
Ｈのパケットの送信がなされる。その結果、クラスＨの
パケット転送遅延時間が小さくなるとともに、全体の転
送スループットも向上する。In the conventional example, while the transmission of the class H packet is stopped while the retransmission of the class L packet is repeated due to collision, the transmission of the class L fails once in the present invention. An interrupt is immediately applied to transmit a class H packet. As a result, the class H packet transfer delay time is reduced, and the overall transfer throughput is improved.
【００４４】次に、本発明の第４の実施形態を図４を用
いて説明する。送信バッファ４３は仮想コネクション毎
に異なる論理キューに分けられる。論理キューはＦＩＦ
Ｏとする。パケット選択部４４は、パケット送受信部４
２からパケットの送信に成功したことが制御線４８を通
じて通知されると、送信に成功したパケットをバッファ
１３から削除し、送信バッファ４３内の論理キューから
所定のコネクションスケジューリングアルゴリズムで次
の送信キューを選択するとともに、Ｎs をクリアする。Next, a fourth embodiment of the present invention will be described with reference to FIG. The transmission buffer 43 is divided into different logical queues for each virtual connection. Logical queue is FIF
O. The packet selecting unit 44 includes the packet transmitting / receiving unit 4
2 is notified via the control line 48 that the packet has been successfully transmitted, the successfully transmitted packet is deleted from the buffer 13 and the next transmission queue is deleted from the logical queue in the transmission buffer 43 by a predetermined connection scheduling algorithm. as well as selection, to clear the N s.
【００４５】コネクション選択時に使用されるコネクシ
ョンスケジューリングアルゴリズムは特に限定されな
い。送信キューが選択されると、選択された論理キュー
の先頭パケットのコピーがパケット送受信部４２に渡さ
れて送信処理がなされる。The connection scheduling algorithm used when selecting a connection is not particularly limited. When the transmission queue is selected, a copy of the first packet of the selected logical queue is passed to the packet transmission / reception unit 42 to perform transmission processing.
【００４６】一方、パケット送受信部４２から衝突検出
または衝突回避のためのデータチャネル予約に失敗した
ことが制御線４８を通じて通知されれば、パケット選択
部４４は、送信待ち回数手段４５内の累積送信待ち回数
Ｎc ［ｊ］（ｊ：送信失敗パケットのコネクション番
号）、および連続送信待ち回数Ｎs のインクリメントを
行ない、Ｎc ［ｊ］≧Ｎcmax［ｊ］であれば、パケット
送受信手段４２に制御線４８を通じてパケットの送信を
中断させるとともに、このパケットをバッファ１３から
削除し、所定のコネクションスケジューリングアルゴリ
ズムで次の送信コネクションを選択するとともに、Ｎs
をクリアする。送信コネクション選択時に使用されるコ
ネクションスケジューリングアルゴリズムは特に限定さ
れない。送信コネクションが選択されると、選択された
コネクションに対応する論理キューの先頭パケットがパ
ケット送受信部４２に渡されて送信処理がなされる。On the other hand, if the packet transmission / reception unit 42 notifies that the data channel reservation for collision detection or collision avoidance has failed via the control line 48, the packet selection unit 44 wait times N c [j]: performs increment, and the continuous transmission wait times N s (j connection number of transmission failure packets), if N c [j] ≧ N cmax [j], the packet transmitting and receiving means 42 The transmission of the packet is interrupted through the control line 48, the packet is deleted from the buffer 13, the next transmission connection is selected by a predetermined connection scheduling algorithm, and N s is selected.
Clear The connection scheduling algorithm used when selecting a transmission connection is not particularly limited. When the transmission connection is selected, the head packet of the logical queue corresponding to the selected connection is passed to the packet transmission / reception unit 42 and transmission processing is performed.
【００４７】また、Ｎc ［ｊ］＜Ｎcmax［ｊ］かつ、Ｎ
s ≧Ｎsmax［ｊ］であれば、パケット送受信手段４２に
制御線４８を通じてパケットの送信を中断させ、送信バ
ッファ１１５内の論理キューから所定のコネクションス
ケジューリングアルゴリズムで次の送信コネクションを
選択するとともに、Ｎs をクリアする。使用されるコネ
クションスケジューリングアルゴリズムは特に限定され
ない。このとき、送信失敗パケットが所属する論理キュ
ーを選択の対象に含めるかどうかをコネクション毎に変
えてもよい。送信コネクションが選択されると、選択さ
れたコネクションに対応する論理キューの先頭パケット
のコピーがパケット送受信部４２に渡されて送信処理が
なされる。Further, N c [j] <N cmax [j] and N c [j]
If s ≧ N smax [j], the packet transmission / reception unit 42 interrupts the transmission of the packet via the control line 48, and selects the next transmission connection from a logical queue in the transmission buffer 115 by a predetermined connection scheduling algorithm. to clear the N s. The connection scheduling algorithm used is not particularly limited. At this time, whether to include the logical queue to which the transmission failure packet belongs as a selection target may be changed for each connection. When the transmission connection is selected, a copy of the first packet of the logical queue corresponding to the selected connection is passed to the packet transmission / reception unit 42, and transmission processing is performed.
【００４８】次に、本発明の第５の実施形態を図４を用
いて説明する。ここでは、最大連続送信待ち回数がゼロ
である場合には、送信中のパケット以外に送信待ちパケ
ットがあってもパケットの送信をただちに中断して次の
送信パケットを選択することを行なわない場合について
述べる。Next, a fifth embodiment of the present invention will be described with reference to FIG. Here, when the maximum continuous transmission wait count is zero, the transmission of the packet is immediately interrupted and the next transmission packet is not selected even if there is a transmission waiting packet other than the packet being transmitted. State.
【００４９】送信バッファ４３はコネクション毎に異な
る論理キューが割当てられる。さらにそれぞれの論理キ
ューはいずれかの通信品質クラスに所属する。パケット
選択部４４は、パケット送受信部４２からパケットの送
信に成功したことが制御線４８を通じて通知されると、
送信に成功したパケットを削除し、送信バッファ４３内
のパケットから所定のクラススケジューリングアルゴリ
ズムで次の送信パケットのクラスを選択し、選択された
クラスに属する論理キューの中から所定のコネクション
スケジューリングアルゴリズムで次の送信コネクション
を選択するとともに、Ｎs をクリアする。A different logical queue is assigned to the transmission buffer 43 for each connection. Furthermore, each logical queue belongs to one of the communication quality classes. When the packet transmission / reception unit 42 notifies the packet transmission unit 42 of the successful transmission of the packet via the control line 48,
The packet that has been successfully transmitted is deleted, the next transmission packet class is selected from the packets in the transmission buffer 43 by a predetermined class scheduling algorithm, and the next transmission packet is selected from the logical queues belonging to the selected class by a predetermined connection scheduling algorithm. with selecting a transmission connection, to clear the N s.
【００５０】クラス選択時に使用されるクラススケジュ
ーリングアルゴリズムおよびコネクションスケジューリ
ングアルゴリズムは特に限定されない。送信コネクショ
ンが選択されると、選択されたコネクションに対応する
論理キューの先頭パケットのコピーがパケット送受信部
４２に渡されて送信処理がなされる。The class scheduling algorithm and connection scheduling algorithm used when selecting a class are not particularly limited. When the transmission connection is selected, a copy of the first packet of the logical queue corresponding to the selected connection is passed to the packet transmission / reception unit 42, and transmission processing is performed.
【００５１】一方、パケット送受信部４２から衝突検出
または衝突回避のためのデータチャネル予約に失敗した
ことが制御線４８を通じて通知されれば、パケット選択
部４４は、送信待ち回数手段４５内の累積送信待ち回数
Ｎc ［ｊ］（ｊ：送信失敗パケットのコネクション番
号）、および連続送信待ち回数Ｎs のインクリメントを
行ない、Ｎc ［ｊ］≧Ｎcmax［ｊ］であれば、パケット
送受信手段４２に制御線４８を通じてパケットの送信を
中断させるとともに、このパケットをバッファから削除
して、所定のクラススケジューリングアルゴリズムおよ
びコネクションスケジューリングアルゴリズムで次の送
信コネクションを選択する。使用されるクラススケジュ
ーリングアルゴリズムおよびコネクションスケジューリ
ングアルゴリズムは特に限定されない。送信コネクショ
ンが選択されると、選択されたコネクションに対応する
論理キューの先頭パケットがパケット送受信部４２に渡
されて送信処理がなされる。On the other hand, if the packet transmission / reception unit 42 notifies that the data channel reservation for collision detection or collision avoidance has failed via the control line 48, the packet selection unit 44 wait times N c [j]: performs increment, and the continuous transmission wait times N s (j connection number of transmission failure packets), if N c [j] ≧ N cmax [j], the packet transmitting and receiving means 42 The transmission of the packet is interrupted through the control line 48, the packet is deleted from the buffer, and the next transmission connection is selected by a predetermined class scheduling algorithm and a connection scheduling algorithm. The class scheduling algorithm and connection scheduling algorithm used are not particularly limited. When the transmission connection is selected, the head packet of the logical queue corresponding to the selected connection is passed to the packet transmission / reception unit 42 and transmission processing is performed.
【００５２】また、Ｎc ［ｊ］＜Ｎcmax［ｊ］かつ、Ｎ
s ≧Ｎsmaxであれば、パケット送受信手段４２に制御線
４８を通じてパケットの送信を中断させ、次の送信パケ
ットを送信バッファ４３から所定のクラススケジューリ
ングアルゴリズムおよびコネクションスケジューリング
アルゴリズムで次の送信パケットを選択するとともに、
Ｎs をクリアする。使用されるクラススケジューリング
アルゴリズムおよびコネクションスケジューリングアル
ゴリズムは特に限定されない。このとき、送信失敗パケ
ットが所属するクラスまたはコネクションを選択の対象
に含むかどうかをクラス毎またはコネクション毎に変え
てもよい。送信コネクションが選択されると、選択され
たコネクションに対応する論理キューの先頭パケットの
コピーがパケット送受信部４２に渡されて送信処理がな
される。Further, N c [j] <N cmax [j] and N c [j]
If s ≧ N smax , the packet transmission / reception means 42 interrupts the transmission of the packet via the control line 48, and selects the next transmission packet from the transmission buffer 43 using a predetermined class scheduling algorithm and connection scheduling algorithm. With
To clear the N s. The class scheduling algorithm and connection scheduling algorithm used are not particularly limited. At this time, whether the class or connection to which the transmission failure packet belongs is included in the selection target may be changed for each class or connection. When the transmission connection is selected, a copy of the first packet of the logical queue corresponding to the selected connection is passed to the packet transmission / reception unit 42, and transmission processing is performed.
【００５３】[0053]
【発明の効果】本発明によれば、パケット再送処理部と
パケット選択処理部との連携が可能となり、あるパケッ
ト送信時に再送を繰り返した場合にはそのパケットの再
送を中断して後続のパケットの送信を行なうことができ
る。従って、従来方式では低優先クラスのパケットが衝
突による再送を繰り返している間、高優先クラスのパケ
ットの送信が停止してしまうのに対し、本発明では低優
先クラスの再送に割込みをかけて高優先クラスの送信を
行なうことができ、クラス毎に異なる通信品質要求を実
現することが可能となり、さらに、全体の転送スループ
ットも向上する。According to the present invention, the packet retransmission processing unit and the packet selection processing unit can cooperate with each other. If retransmission is repeated during transmission of a certain packet, retransmission of that packet is interrupted and subsequent packets are transmitted. Transmission can be performed. Accordingly, in the conventional method, the transmission of the high-priority class packet stops while the low-priority class packet repeats retransmission due to collision, whereas in the present invention, the low-priority class retransmission is interrupted and the high-priority class retransmission is interrupted. Priority class transmission can be performed, and different communication quality requirements can be realized for each class, and the overall transfer throughput can be improved.
【００５４】また、パケットバッファの論理キューをク
ラス毎だけでなく、仮想コネクション毎に構成してパケ
ット再送処理と連携させたり、また、再送に割込みをか
けるためのしきい値を論理キュー毎に異なる値に設定す
ることにより、よりきめ細かい品質制御が可能となる。The logical queue of the packet buffer is formed not only for each class but also for each virtual connection to cooperate with the packet retransmission processing, and the threshold for interrupting the retransmission differs for each logical queue. By setting to a value, finer quality control becomes possible.
【図１】本発明の第１の実施形態に係るパケット通信装
置の構成を示す図である。FIG. 1 is a diagram illustrating a configuration of a packet communication device according to a first embodiment of the present invention.
【図２】本発明の第２の実施形態に係るパケット通信装
置の構成を示す図である。FIG. 2 is a diagram illustrating a configuration of a packet communication device according to a second embodiment of the present invention.
【図３】本発明の第２の実施形態に係るパケット通信装
置のパケット送信時の動作を示すフローチャートであ
る。FIG. 3 is a flowchart illustrating an operation at the time of packet transmission of a packet communication device according to a second embodiment of the present invention.
【図４】本発明の第３，第４，第５，第６の実施形態に
係るパケット通信装置の構成を示す図である。FIG. 4 is a diagram illustrating a configuration of a packet communication device according to third, fourth, fifth, and sixth embodiments of the present invention.
【図５】本発明の第３の実施形態において、衝突検出機
構を備えた場合のパケット送受信手段からのパケット出
力例を示す図である。FIG. 5 is a diagram illustrating an example of packet output from a packet transmitting / receiving unit when a collision detection mechanism is provided in a third embodiment of the present invention.
【図６】本発明の第１実施形態の変形例におけるフレー
ムフォーマットを示す図である。FIG. 6 is a diagram illustrating a frame format according to a modification of the first embodiment of the present invention.
【図７】フレームを用いた割り込み転送の例を示す図で
ある。FIG. 7 is a diagram illustrating an example of interrupt transfer using a frame.
【符号の説明】 １１…パケット通信装置、１２…パケット送受信手段、
１３…バッファ、１４…連続送信待ち回数保持手段、１
５…パケット選択手段、１６、１７、１８、１９、１１
０、１１１…データ線、１１２、１１３、１１４…制御
線。[Description of Signs] 11: Packet communication device, 12: Packet transmitting / receiving means,
13 ... buffer, 14 ... continuous transmission wait count holding means, 1
5 ... Packet selecting means, 16, 17, 18, 19, 11
0, 111 ... data lines, 112, 113, 114 ... control lines.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 鎌形 映二 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 (72)発明者 角田 啓治 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Eiji Kamagata 1st Toshiba R & D Center, Komukai-shi, Kawasaki-shi, Kanagawa Prefecture (72) Inventor Keiji Kakuda Toshiba Komukai-shi, Kawasaki-shi, Kanagawa No. 1 town Toshiba R & D Center
Claims (6)
めのメディアアクセス制御プロトコルを用いて、送受信
装置間でパケットの送受信を行なうパケット送受信手段
と、 このパケット送受信手段によって送信中のパケットを含
む送信未完了パケットを蓄積する蓄積手段と、 この蓄積手段内の各パケットの連続衝突検出回数または
連続衝突回避回数を保持する連続送信待ち回数保持手段
と、 前記蓄積手段から順次パケットを選択して前記パケット
送受信手段に送信を指示するとともに、あるパケットの
連続送信待ち回数が第一のしきい値に達した場合には当
該パケットの送信を中断させて前記パケット送受信手段
に次の送信パケットの送信を指示するパケット選択手段
と、 を具備することを特徴とするパケット通信装置。1. A packet transmission / reception unit for transmitting / receiving packets between transmission / reception devices using a media access control protocol for detecting or avoiding collision of packets, and a transmission / reception unit including a packet being transmitted by the packet transmission / reception unit. Storage means for storing completed packets; continuous transmission wait count holding means for storing the number of continuous collision detections or the number of continuous collision avoidances for each packet in the storage means; Means for transmitting the packet, and when the number of continuous transmission waits of a packet reaches the first threshold, interrupts the transmission of the packet and instructs the packet transmitting / receiving means to transmit the next transmission packet. A packet communication device, comprising: packet selection means.
検出回数または累積衝突回避回数を保持する累積送信待
ち回数保持手段と、この累積送信待ち回数保持手段に保
持された送信未完了のパケットの累積送信待ち回数が第
二のしきい値に達した場合には当該パケットを廃棄する
パケット廃棄手段とをさらに具備することを特徴とする
請求項１記載のパケット通信装置。2. A means for holding a cumulative number of times of transmission waiting for holding a cumulative number of times of collision detection or a number of times of avoiding collision of each packet in said storing means, 2. The packet communication device according to claim 1, further comprising: a packet discarding unit that discards the packet when the accumulated transmission wait count reaches the second threshold.
品質クラス毎の論理キューをもち、前記パケット選択手
段は、次に送信すべき通信品質クラスの論理キューに基
づいて、次の送信パケットを前記蓄積手段から選択する
ことを特徴とする請求項１または２記載のパケット通信
装置。3. The storage means has a logical queue for each communication quality class to which the packet belongs, and the packet selecting means stores the next transmission packet based on a logical queue of a communication quality class to be transmitted next. 3. The packet communication device according to claim 1, wherein the packet communication device is selected from storage means.
コネクション毎の論理キューをもち、前記パケット選択
手段は、次に送信すべき仮想コネクションの論理キュー
に基づいて、次の送信パケットを前記蓄積手段から選択
することを特徴とする請求項１または２記載のパケット
通信装置。4. The storage means has a logical queue for each virtual connection to which a packet belongs, and the packet selecting means stores the next transmission packet based on a logical queue of a virtual connection to be transmitted next. 3. The packet communication device according to claim 1, wherein the packet communication device is selected from the following.
品質クラス毎および仮想コネクション毎の論理キューを
もち、パケット選択手段は、次に送信すべき通信品質ク
ラスの中の次に送信すべき仮想コネクションの論理キュ
ーに基づいて、次の送信パケットを前記蓄積手段から選
択することを特徴とする請求項１または２記載のパケッ
ト通信装置。5. The storage means has a logical queue for each communication quality class to which a packet belongs and for each virtual connection, and the packet selection means includes a virtual connection to be transmitted next among the communication quality classes to be transmitted next. 3. The packet communication device according to claim 1, wherein a next transmission packet is selected from the storage unit based on the logical queue.
値を、パケット毎あるいはパケットが所属する論理キュ
ー毎にそれぞれ独立の値に設定することを特徴とする請
求項３、４、５のいずれか１つに記載のパケット通信装
置。6. The method according to claim 3, wherein the first threshold value and the second threshold value are set to independent values for each packet or for each logical queue to which the packet belongs. 6. The packet communication device according to any one of 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26872296A JPH10117213A (en) | 1996-10-09 | 1996-10-09 | Packet communication equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26872296A JPH10117213A (en) | 1996-10-09 | 1996-10-09 | Packet communication equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10117213A true JPH10117213A (en) | 1998-05-06 |
Family
ID=17462445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26872296A Pending JPH10117213A (en) | 1996-10-09 | 1996-10-09 | Packet communication equipment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10117213A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7024201B2 (en) | 2001-12-21 | 2006-04-04 | Nec Corporation | Mobile communication system |
| JP2007151157A (en) * | 2001-10-19 | 2007-06-14 | Interdigital Technol Corp | Mac architecture in wireless communication systems supporting h-arq |
| JP2009284085A (en) * | 2008-05-20 | 2009-12-03 | Autonetworks Technologies Ltd | Relay device and relay method |
| US8018945B2 (en) | 2004-04-29 | 2011-09-13 | Interdigital Technology Corporation | Method and apparatus for forwarding non-consecutive data blocks in enhanced uplink transmissions |
| JP2021125878A (en) * | 2020-01-31 | 2021-08-30 | アー・ベー・ベー・パワー・グリッズ・スウィツァーランド・アクチェンゲゼルシャフトAbb Power Grids Switzerland Ag | Transmission and reception of symbol in wireless communication system |
| WO2022090440A1 (en) * | 2020-10-30 | 2022-05-05 | Sony Group Corporation | Communication devices and methods |
| US11985541B2 (en) | 2020-01-31 | 2024-05-14 | Hitachi Energy Ltd | Symbol-level fragmentation and pre-emption in industrial wireless communications |
-
1996
- 1996-10-09 JP JP26872296A patent/JPH10117213A/en active Pending
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8271844B2 (en) | 2001-10-19 | 2012-09-18 | Interdigital Technology Corporation | MAC architecture in wireless communication systems supporting H-ARQ |
| US7376879B2 (en) | 2001-10-19 | 2008-05-20 | Interdigital Technology Corporation | MAC architecture in wireless communication systems supporting H-ARQ |
| US7392452B2 (en) | 2001-10-19 | 2008-06-24 | Interdigital Technology Corporation | Medium access control-high speed |
| US9072115B2 (en) | 2001-10-19 | 2015-06-30 | Intel Corporation | MAC architecture in wireless communication systems supporting H-ARQ |
| US9596058B2 (en) | 2001-10-19 | 2017-03-14 | Intel Corporation | MAC architecture in wireless communication systems supporting H-ARQ |
| JP2007151157A (en) * | 2001-10-19 | 2007-06-14 | Interdigital Technol Corp | Mac architecture in wireless communication systems supporting h-arq |
| US7024201B2 (en) | 2001-12-21 | 2006-04-04 | Nec Corporation | Mobile communication system |
| US9094203B2 (en) | 2004-04-29 | 2015-07-28 | Signal Trust For Wireless Innovation | Method and apparatus for forwarding non-consecutive data blocks in enhanced uplink transmissions |
| US8018945B2 (en) | 2004-04-29 | 2011-09-13 | Interdigital Technology Corporation | Method and apparatus for forwarding non-consecutive data blocks in enhanced uplink transmissions |
| US11159280B2 (en) | 2004-04-29 | 2021-10-26 | Signal Trust For Wireless Innovation | Method and apparatus for forwarding non-consecutive data blocks in enhanced uplink transmissions |
| JP2009284085A (en) * | 2008-05-20 | 2009-12-03 | Autonetworks Technologies Ltd | Relay device and relay method |
| JP2021125878A (en) * | 2020-01-31 | 2021-08-30 | アー・ベー・ベー・パワー・グリッズ・スウィツァーランド・アクチェンゲゼルシャフトAbb Power Grids Switzerland Ag | Transmission and reception of symbol in wireless communication system |
| US11985541B2 (en) | 2020-01-31 | 2024-05-14 | Hitachi Energy Ltd | Symbol-level fragmentation and pre-emption in industrial wireless communications |
| WO2022090440A1 (en) * | 2020-10-30 | 2022-05-05 | Sony Group Corporation | Communication devices and methods |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6836479B1 (en) | Variable length packet communication device | |
| US5440545A (en) | Packet delivery system | |
| JP4150258B2 (en) | Selective data frame decimation in network devices | |
| US8005079B1 (en) | Network switch having virtual input queues for flow control | |
| KR100424654B1 (en) | Apparatus and method for retransmitting data according to radio link protocol in mobile communication system | |
| US5229993A (en) | Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets | |
| US8059686B2 (en) | Method, apparatus and system for guaranteed packet delivery times in asynchronous networks | |
| US6754222B1 (en) | Packet switching apparatus and method in data network | |
| US7602809B2 (en) | Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability | |
| WO2001086886A2 (en) | Three-dimensional switch providing packet routing between multiple multimedia buses | |
| JP3499670B2 (en) | Wireless communication method, wireless base station device, and wireless terminal device | |
| US11799777B2 (en) | Method for transferring information across a data center network | |
| JP4772553B2 (en) | Data transmitting / receiving apparatus and data transmitting / receiving method | |
| JPH10117213A (en) | Packet communication equipment | |
| US7035273B1 (en) | Quality of service queueing system for a network switch | |
| KR100655290B1 (en) | Methods and Apparatus for Transmission Queue in Communication Systems | |
| CN111711994B (en) | Multichannel LoRaWAN gateway downlink scheduling method | |
| CN113422741B (en) | Time-triggered Ethernet switch structure | |
| US20020085525A1 (en) | Wireless transmission system | |
| WO2000062457A2 (en) | Method and system for data traffic scheduling | |
| JP2003092590A (en) | Radio transmitter | |
| JP2002314562A (en) | Flow controller | |
| JPH04322538A (en) | Packet retransmission control system | |
| JPH04172837A (en) | Method of managing packet buffer | |
| JPH0750687A (en) | Packet multiple address system |