JP2006245790A - Annular transmission system - Google Patents

Annular transmission system Download PDF

Info

Publication number
JP2006245790A
JP2006245790A JP2005056064A JP2005056064A JP2006245790A JP 2006245790 A JP2006245790 A JP 2006245790A JP 2005056064 A JP2005056064 A JP 2005056064A JP 2005056064 A JP2005056064 A JP 2005056064A JP 2006245790 A JP2006245790 A JP 2006245790A
Authority
JP
Japan
Prior art keywords
packet
station
transmission path
empty
transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005056064A
Other languages
Japanese (ja)
Inventor
Yasuhiro Fuchi
康広 淵
Kenichi Oyama
健一 大山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2005056064A priority Critical patent/JP2006245790A/en
Publication of JP2006245790A publication Critical patent/JP2006245790A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide an annular transmission system for achieving inexpensive packet communication, with lower power consumption by minimizing a reception buffer memory amount, by making a transmission path play a role as a virtual memory, by transmitting a packet to be buffered by the reception side to the transmission path, for reducing the load on the transmission side by controlling with the reception side only, and for executing timely control by monitoring a traffic state in-between the terminal of a connection destination and a router, without suppressing transmission requests. <P>SOLUTION: Packet communication is executed by an annular configuration, and a frame continuous in time division of a fixed period is used in the transmission system and device. When there is a risk of overflowing of buffers on the reception side, the packet transmitted and addressed to its own station is once emitted to the transmission path. When it is decided that the risk of the overflow has been avoided, reception of the packet is resumed. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明はリング型伝送システムに関し、更に詳しくはリング型構成の伝送路を用いて、パケット通信を行なう伝送システムに関する。   The present invention relates to a ring type transmission system, and more particularly to a transmission system that performs packet communication using a ring type transmission line.

図22は従来のオーバフロー対策の第1の処理法を示す図である。図において、1はリング型伝送路、2はリング型伝送路1に接続される装置A、3はリング型伝送路1に接続される装置C、4はリング型伝送路1に接続される装置B、5はリング型伝送路1に接続される装置Dである。装置AのID=1、装置BのID=2、装置CのID=3、装置DのID=4であるものとする。装置Aは送信部として機能し、装置Cは受信部として機能する。   FIG. 22 is a diagram showing a first processing method for conventional overflow countermeasures. In the figure, 1 is a ring type transmission line, 2 is a device A connected to the ring type transmission line 1, 3 is a device C connected to the ring type transmission line 1, and 4 is a device connected to the ring type transmission line 1. B and 5 are devices D connected to the ring-type transmission line 1. It is assumed that ID of the device A = 1, ID of the device B = 2, ID of the device C = 3, and ID of the device D = 4. The device A functions as a transmission unit, and the device C functions as a reception unit.

6は装置Aに接続されるポート(port)で、ポート1〜ポート3が接続されている。7は装置Cに接続されるポートで、ポート1〜ポート3が接続されている。そして、ポート6とポート7との間でデータの伝送が行われる。装置Aにおいて、2aはリング型伝送路1が接続されるスイッチ(SW)、2bは該スイッチ2aと接続されるメモリである。該メモリ2bはポート6に接続されている。   Reference numeral 6 denotes a port connected to the device A. Ports 1 to 3 are connected thereto. Reference numeral 7 denotes a port connected to the device C. Ports 1 to 3 are connected. Data is transmitted between the port 6 and the port 7. In the device A, 2a is a switch (SW) to which the ring type transmission line 1 is connected, and 2b is a memory connected to the switch 2a. The memory 2 b is connected to the port 6.

装置Cにおいて、3aはリング型伝送路1が接続されるスイッチ(SW)、3bはスイッチ3aと接続され、受信データを保持するメモリである。装置Aと装置Cの送信部、受信部の構成は、装置B、装置Dについても同様である。   In the device C, 3a is a switch (SW) to which the ring type transmission line 1 is connected, and 3b is a memory that is connected to the switch 3a and holds received data. The configurations of the transmission unit and the reception unit of the devices A and C are the same for the devices B and D.

このように構成されたシステムにおいて、装置Aから装置Cへパケット送信中に、受信側のポート1と接続先の端末或いはルータ間にてオーバフローの危険性があると判断した場合、装置Cより送信元である装置Aへポートの送信パケット量を抑制するよう要求を発信し、それを受けた装置Aは送信先が装置Cのポート1となっているパケットについて、送信を制限することでオーバフロー状態を回避している。   In the system configured as described above, when it is determined that there is a risk of overflow between the receiving port 1 and the connection destination terminal or router during transmission of the packet from the device A to the device C, the device C transmits the packet. A request is sent to the original device A to suppress the amount of packets transmitted from the port, and the device A that has received the request limits the transmission of the packet whose destination is the port 1 of the device C, thereby overflowing. Is avoiding.

装置Cからの抑制要求が届く間は、装置Aは送信し続けており、その分更に装置Cのメモリ3bにパケットが溜まることになる。溜まるパケットが増えると、aのように廃棄されるパケットも出てくる。その後装置Cにてオーバフローの危険性が無くなったと判断すると、装置Aに対して抑制要求の解除を送信し、装置Aではそれを受けてパケット送信抑制を解除する。この送信と受信のシーケンスを各装置間同士にてポート単位でそれぞれ独立して行なっている。   While the suppression request from the device C arrives, the device A keeps transmitting, and more packets are accumulated in the memory 3b of the device C. When the number of accumulated packets increases, a packet discarded as shown in a also appears. After that, when it is determined that the risk of overflow has disappeared in the device C, a cancellation request cancellation is transmitted to the device A, and the device A receives it and cancels the packet transmission suppression. This transmission and reception sequence is performed independently for each port between devices.

また、もう一つの制御方法として、複数アドレスからのデータ受信によりオーバフローとなった場合に、送信元アドレスを確認し、データ量の少ないアドレスのみを優先的に受信する方法が知られている(例えば特許文献1参照)。ただし、これは送信元が単独の場合効果がないし、選択されない送信元アドレスのデータは廃棄されることになる。   Further, as another control method, there is known a method in which when a data reception from a plurality of addresses causes an overflow, a transmission source address is confirmed and only an address with a small amount of data is preferentially received (for example, Patent Document 1). However, this has no effect when the transmission source is single, and data of a transmission source address not selected is discarded.

図23は従来のオーバフロー対策の第2の処理法を示す図である。図22と同一のものは、同一の符号を付して示す。この例では、ある特定の専用パケットを設ける場合を示している(例えば特許文献2参照)。この専用パケットは、各装置ノード毎の受信バッファの残量を示す情報が入っており、リング型伝送路1を巡回している。   FIG. 23 is a diagram showing a second processing method for conventional overflow countermeasures. The same components as those in FIG. 22 are denoted by the same reference numerals. In this example, a case where a specific dedicated packet is provided is shown (for example, see Patent Document 2). This dedicated packet contains information indicating the remaining amount of the reception buffer for each device node, and circulates in the ring type transmission line 1.

データ送信を行なう際、送信先ノード(装置C)の専用パケットを受信してバッファ残量を確認し、残量から自局から送信可能か否かを判断し、可能な場合のみ送信することで、オーバフローを未然に防ぐ方式である。この方式も結局は受信側バッファ量に左右され、バッファ量を越えるデータは送信側にて抑制することに変わりはない。   When performing data transmission, the dedicated packet of the destination node (device C) is received, the remaining buffer capacity is confirmed, it is determined whether or not transmission is possible from the own station based on the remaining capacity, and transmission is performed only when possible. This is a method for preventing overflow. This method is ultimately influenced by the buffer amount on the receiving side, and data that exceeds the buffer amount is still suppressed on the transmitting side.

図24は従来の基本フレーム構成を示す図である。フレームの最初はフレームヘッダ(FH)であり、フレーム同期ビット(SYNC)が入る。次に、パケットヘッダ(PH)が入る。パケットヘッダは、USE(使用・未使用状態)、RV(スロット予約有無の状態)、DA(送信先アドレス)、SA(送信元アドレス)より構成されている。パケットヘッダの後にはINFO(パケットデータ)が続く。INFOの後にはまたパケットヘッダが入り、パケットデータが続く構成となる。   FIG. 24 is a diagram showing a conventional basic frame configuration. The beginning of the frame is a frame header (FH), which contains a frame synchronization bit (SYNC). Next, a packet header (PH) is entered. The packet header is composed of USE (used / unused state), RV (slot reservation status), DA (destination address), and SA (source address). The packet header is followed by INFO (packet data). The INFO is followed by a packet header, followed by packet data.

このフレームでは、フレームヘッダで同期をとって先頭位置を検出し、その後タイムスロット毎にパケットヘッダが存在する。パケットヘッダの後のパケットデータ(主データ)は固定長で存在する。パケットヘッダ内のUSEビットにて使用・未使用を判断し、RVビットで予約済み(固定割付)であるかを確認する。その後、SA(発信元アドレス)/DA(送信先アドレス)にて宛先を確認し、自分宛の場合、パケットの取り込みを行なう。予約済みのタイムスロットは、各装置毎に固定化されており、他の装置は使用できない。
特開平2−084840号公報(第6頁右上欄第11行〜同頁右下欄第5行、図1) 特開平6−276205号公報(段落0016〜段落0032、図1〜図3)
In this frame, the head position is detected in synchronization with the frame header, and then a packet header exists for each time slot. The packet data (main data) after the packet header exists with a fixed length. Use / unuse is determined by the USE bit in the packet header, and it is confirmed by the RV bit whether it is reserved (fixed allocation). Thereafter, the destination is confirmed by SA (source address) / DA (destination address), and if it is addressed to itself, the packet is captured. The reserved time slot is fixed for each device, and other devices cannot be used.
JP-A-2-084840 (page 6, upper right column, line 11 to same page, lower right column, line 5, FIG. 1) JP-A-6-276205 (paragraphs 0016 to 0032, FIGS. 1 to 3)

前述した従来技術では、受信側からのパケット制御要求を受信後から送信側にてパケット送信制御を行なうため、その間もパケットは送信され続け、その受信バッファに溜まることになり、最悪オーバフローとなるとパケットが廃棄され、上位のプロトコルにより再送するしか手段がないという欠点があった。また、高速になるにつれて、このタイムラグによって送信されるパケット量が増加するため、ギガビットクラスではこの送り、受け側シーケンス(抑制要求に対する)による有効性が見られなくなり、採用していないケースもある。   In the above-described prior art, since the packet transmission control is performed on the transmission side after receiving the packet control request from the reception side, the packet continues to be transmitted during that time, and accumulates in the reception buffer. Is discarded, and there is a disadvantage that there is no other way but to retransmit it by an upper protocol. Also, as the speed increases, the amount of packets transmitted by this time lag increases, so the effectiveness due to this sending and receiving side sequence (in response to the suppression request) is not seen in the gigabit class, and there are cases where it is not adopted.

また、このシーケンスは、リング内の任意のノード同志で行なうことで輻輳し、送信条件を複雑化させて負担が大きくなる上に、対向する装置同士では仕様が個別化されており、汎用性に乏しい。他の手段としてメモリ量の増設があるが、コストアップ、消費電力アップにつながる。   In addition, this sequence is congested by arbitrary nodes in the ring, complicating the transmission conditions and increasing the burden. In addition, the specifications of the opposing devices are individualized, making it versatile. poor. Another means is to increase the amount of memory, but this leads to an increase in cost and power consumption.

本発明はこのような課題に鑑みてなされたものであって、本来受信側でバッファリングすべきパケットを伝送路1に送信し、仮想的なメモリとしての役割を果たすことにより、受信バッファメモリ量を最小化し低コスト、低消費電力化のパケット通信を実現し、また受信側のみで制御することで、送信側の負担を減らし、また送信要求をなるべく抑制することなく接続先の端末、ルータとのトラフィック状態をみて、タイムリな制御を可能とすることができるリング型伝送システムを提供することを目的としている。   The present invention has been made in view of such a problem, and transmits a packet to be originally buffered on the receiving side to the transmission path 1 and plays a role as a virtual memory, thereby receiving a reception buffer memory amount. To realize low-cost, low-power-consumption packet communication, and control only on the receiving side, reducing the burden on the transmitting side and reducing the transmission request as much as possible with the destination terminal and router. It is an object of the present invention to provide a ring type transmission system that can perform timely control in view of the traffic state of the network.

本発明では、受信側に受信バッファとは別に、一時的に受信パケットを格納しておく仮置きメモリ、パケットヘッダから使用/未使用の判断を行なう空きチャネル検索機能を新たに具備する。オーバフローの危険性ありと判断した場合、受信パケットをこの仮置きメモリにストックし、次フレーム以降から空きチャネルを検索して、格納しておいたパケットを自局宛てに送信してリング内を周回させ、この間にオーバフローの危険性が無くなった時点でパケット受信を開始することで回避する構成をとっている。   In the present invention, a temporary storage memory for temporarily storing received packets and a free channel search function for determining whether to use / unuse from the packet header are provided separately from the reception buffer. If it is determined that there is a risk of overflow, the received packet is stocked in this temporary storage memory, an empty channel is searched from the next frame onward, and the stored packet is transmitted to the local station and circulated in the ring. In the meantime, a configuration is adopted in which packet reception is started when the risk of overflow disappears during this period.

また、仮置きメモリから送信する際にシーケンスナンバを付加し、受信パケットの順番が入れ代わることを防止している。このように伝送路を仮想的に受信バッファの一部とすることで、メモリを最小化することを特徴としたリング型伝送システムが提供される。また受信側のみで制御可能であるため、従来の送受信間のシーケンスが存在せず、送信側の負担を軽減し、また流動的なトラフィック状態の情報が即座に入手できるため、タイムリな制御が可能となる。   In addition, a sequence number is added when transmitting from the temporary memory to prevent the order of received packets from being changed. In this way, a ring-type transmission system characterized by minimizing the memory by virtually setting the transmission path as a part of the reception buffer is provided. In addition, since it can be controlled only on the receiving side, there is no conventional transmission / reception sequence, reducing the burden on the transmitting side, and fluid traffic status information can be obtained immediately, allowing timely control. It becomes.

(1)請求項1記載の発明は、リング型構成にてパケット通信を行ない、一定周期の時分割で連続するフレームを用いた伝送システムや装置において、受信側のバッファがオーバフローの危険性がある場合に、送信されてきた自局宛てパケットを一旦伝送路へ放出し、
オーバフローの危険性が回避されたと判断した時に、再びパケットの受信を開始するように構成したことを特徴とする。
(1) According to the first aspect of the present invention, there is a risk of overflow of the receiving buffer in a transmission system or apparatus that performs packet communication in a ring configuration and uses frames that are continuous in a time-sharing manner with a constant period. In this case, the packet addressed to the local station is once released to the transmission line,
A feature is that reception of a packet is started again when it is determined that the risk of overflow has been avoided.

(2)請求項2記載の発明は、自局宛てパケットの伝送路放出パケットにシーケンス番号を付与し、再びパケットの受信を開始する時にはシーケンス番号順に受信することを特徴とする。   (2) The invention according to claim 2 is characterized in that a sequence number is assigned to a transmission line release packet of a packet addressed to the own station, and when the packet reception is started again, the packet is received in the order of the sequence number.

(3)請求項3記載の発明は、伝送路の空きパケットが無くなった場合には、自局の受信バッファメモリを初期化すると共に、伝送路上に放出中の自局宛てパケットを消去し、空きフレームとして解放する機能を具備したことを特徴とする。   (3) The invention described in claim 3 initializes the reception buffer memory of the own station when there are no more empty packets on the transmission path, and erases the packets addressed to the own station being released on the transmission path. It has a function of releasing as a frame.

(4)請求項4記載の発明は、特定局の空きフレームの占有を回避する手段として、自局宛てパケットの伝送路放出パケット数を、予め設定した数以下に制限する機能を具備することを特徴とする。   (4) The invention according to claim 4 is provided with a function of limiting the number of transmission path released packets of packets addressed to the own station to a preset number or less as means for avoiding occupancy of empty frames of a specific station. Features.

(5)請求項5記載の発明は、特定局の空きフレームの占有を回避する手段として、伝送路上の空きフレーム数を常時監視し、空きフレーム数が一定数以下の場合には、自局宛てパケットの伝送路放出パケット数を制限する機能を具備することを特徴とする。
(6)また、この発明において、自局宛てパケットの伝送路放出パケット数が制限値を越えた場合には、自局の受信バッファメモリを初期化すると共に、伝送路上に放出中の自局宛てパケットを消去し、空きフレームとして解放する機能を具備することを特徴とする。
(5) The invention according to claim 5 is a means for avoiding occupancy of empty frames of a specific station, constantly monitoring the number of empty frames on the transmission line, and when the number of empty frames is less than a certain number, It is characterized in that it has a function of limiting the number of packets transmitted through the transmission path.
(6) Also, in the present invention, when the number of packets transmitted to the own station exceeds the limit value, the receiving buffer memory of the own station is initialized and addressed to the own station emitting on the transmission path. It has a function of deleting a packet and releasing it as an empty frame.

(1)請求項1記載の発明によれば、自局のバッファがオーバフローの危険性がある場合に、受信したパケットをリング型伝送路を巡回させて、オーバフローの危険性が無くなった時に前記パケットを取り込むようにしているので、受信バッファメモリ量を最小化し低コスト、低消費電力化でパケット通信を実現するすることができる。   (1) According to the first aspect of the present invention, when the buffer of the local station is at risk of overflow, the received packet is circulated through the ring-type transmission line, and the packet is cleared when there is no risk of overflow. Therefore, packet communication can be realized at a low cost and with low power consumption by minimizing the amount of reception buffer memory.

(2)請求項2記載の発明によれば、伝送路に送出するパケットにシーケンス番号を付与して送出するので、後にこれらパケットを取りこむ時にはシーケンス番号順に取り込むことができ、データの番号順が入れ代わることがなくなる。   (2) According to the invention described in claim 2, since the sequence number is given to the packet to be transmitted to the transmission line and then transmitted, when these packets are fetched later, they can be fetched in the order of the sequence number, and the data number order is switched. Nothing will happen.

(3)請求項3記載の発明によれば、伝送路の空きパケットが無くなった場合に、自局の受信バッファメモリを初期化し、伝送路に放出中の自局宛てパケットを消去し、初期化を行なうことができる。   (3) According to the invention described in claim 3, when there are no more empty packets in the transmission path, the reception buffer memory of the own station is initialized, the packets addressed to the own station being released to the transmission path are deleted, and the initialization is performed. Can be performed.

(4)請求項4記載の発明によれば、自局宛てパケットの伝送路放出パケットをある数以下に制限することで、伝送路内のパケットの混雑を回避することができる。
(5)請求項5記載の発明は、伝送路上の空きフレーム数が一定数以下の場合には、自局宛てパケットの伝送路放出パケット数を制限して、伝送路の混雑を回避することができる。
(4) According to the invention described in claim 4, congestion of packets in the transmission path can be avoided by limiting the number of transmission path release packets of packets addressed to the own station to a certain number or less.
(5) According to the fifth aspect of the present invention, when the number of empty frames on the transmission path is equal to or less than a predetermined number, the number of transmission path released packets of packets addressed to the own station is limited to avoid congestion of the transmission path. it can.

(6)この場合において、自局宛てパケット伝送路の放出パケット数が制限値を越えた場合には自局の受信バッファメモリを初期化すると共に、リング型伝送路上を周回している自局宛てのパケットを消去することで、システムの初期化を行なうことができる。   (6) In this case, when the number of packets transmitted on the packet transmission path addressed to the own station exceeds the limit value, the reception buffer memory of the own station is initialized and addressed to the own station that circulates on the ring type transmission path. The system can be initialized by deleting the packet.

以下、図面を参照して本発明の実施の形態例を詳細に説明する。
図1は本発明の動作状態2を示す図である。図22と同一のものは、同一の符号を付して示す。装置Cにおいて、3aはリング型伝送路1が接続されるスイッチ(SW1)、3bはスイッチ3aを介して受信データを一時的に格納する受信バッファ、3cは受信データを一旦格納する仮置きメモリである。この時の状態を図9の〈状態3〉としている。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a diagram showing an operation state 2 of the present invention. The same components as those in FIG. 22 are denoted by the same reference numerals. In the device C, 3a is a switch (SW1) to which the ring type transmission line 1 is connected, 3b is a reception buffer for temporarily storing received data via the switch 3a, and 3c is a temporary memory for temporarily storing received data. is there. The state at this time is shown as <State 3> in FIG.

この状態では、装置Cにて装置Aからの受信パケットのトラフィックが増大した状態を示す。その後もこの状態が継続し、オーバフローの危険性があると認識した状態を図2に示す。図2は本発明の動作状態3を示す図である。この状態では、受信したパケットbを仮置きメモリ3cに一旦格納し、同時にリング型伝送路(以下単に伝送路という)1上の未使用(空き)フレームを検索する。   In this state, the device C shows a state in which the traffic of the received packet from the device A has increased. FIG. 2 shows a state in which this state continues and it is recognized that there is a risk of overflow. FIG. 2 is a diagram showing an operation state 3 of the present invention. In this state, the received packet b is temporarily stored in the temporary memory 3c, and at the same time, an unused (empty) frame on the ring transmission path (hereinafter simply referred to as the transmission path) 1 is searched.

未使用フレームが検出されると、前記仮置きメモリ3cに格納していたパケットを挿入し、自局宛て伝送路1へ送出する。この時の状態を状態3とする。図3は本発明の動作状態3を示す図である。空きフレームが見つかったら、仮置きメモリ3cから保持していたパケットbを読み出し、スイッチSW3aを介してシーケンスナンバを付してパケットb’として伝送路1上に送出する。   When an unused frame is detected, the packet stored in the temporary storage memory 3c is inserted and sent to the transmission path 1 addressed to the own station. This state is referred to as state 3. FIG. 3 is a diagram showing an operation state 3 of the present invention. When an empty frame is found, the held packet b is read from the temporary storage memory 3c, and is given a sequence number via the switch SW3a and sent out on the transmission line 1 as a packet b '.

この時の状態を図9の〈状態3〉としている。図9はフレーム周回中の動作を示している。〈状態1〉は、通常状態を示している。即ち、伝送路1上のパケットデータA,Aは受信バッファ3bに格納される。状態2では通常状態であるが、トラフィックが増大している。受信バッファ3bには状態1の時の2倍のデータAが格納される。状態3では、オーバフローが検出される。仮置きメモリ3cに一旦格納されたパケットデータは、伝送路1に再び送出される。   The state at this time is shown as <State 3> in FIG. FIG. 9 shows the operation during the frame lap. <State 1> indicates a normal state. That is, the packet data A and A on the transmission path 1 are stored in the reception buffer 3b. State 2 is a normal state, but traffic is increasing. The reception buffer 3b stores twice as much data A as in the state 1. In state 3, an overflow is detected. The packet data once stored in the temporary memory 3c is sent again to the transmission path 1.

図11は本発明の状態1、2の動作を示し、図12は本発明の状態3の動作を示している。本例では、パケットヘッダ6以降が全て未使用である場合を想定している。図11の場合、パケットヘッダPH1の後にポート1データが、パケットヘッダ2の後にポート1データが、パケットヘッダ3の後にポート1データが、パケットヘッダ4の後にポート2データが、パケットヘッダ5の後にポート3データが記憶されている。例えば、パケットAデータの場合、DAは装置Cであり、SAは装置Aである。USEは使用中であり、RVは予約有りとなっている。   FIG. 11 shows the operation of states 1 and 2 of the present invention, and FIG. 12 shows the operation of state 3 of the present invention. In this example, it is assumed that the packet headers 6 and subsequent are all unused. In the case of FIG. 11, port 1 data after the packet header PH1, port 1 data after the packet header 2, port 1 data after the packet header 3, port 2 data after the packet header 4, and port header 5 after the packet header 5. Port 3 data is stored. For example, in the case of packet A data, DA is device C and SA is device A. USE is in use and RV is reserved.

図10は本発明のフレーム構成例を示す図である。図24に示す従来構成のフレームに対して、シーケンシャル番号SQがパケットヘッダPHに追加された点が異なっている。その他の構成は、図24と同じである。図3において、空きタイムスロットに仮置きのパケットを送出する。また、この時のシーケンスナンバ(SQNo.)を付加する。パケットb’が周回する間に来るパケットは、全てSQNo.01−XXXとなる。   FIG. 10 is a diagram showing a frame configuration example of the present invention. 24 is different from the conventional frame shown in FIG. 24 in that a sequential number SQ is added to the packet header PH. Other configurations are the same as those in FIG. In FIG. 3, a temporary packet is sent to an empty time slot. In addition, the sequence number (SQ No.) at this time is added. All packets that come while the packet b 'circulates are all SQNo. 01-XXX.

本発明では、パケットヘッダ6以降が全て未使用である場合を想定している。また、伝送路にてパケットヘッダ内のUSEビットを監視して使用/未使用の判断を行ない、未使用であれば仮置きメモリ3cより一時格納していたパケットを読み出し、同フレーム中のパケットヘッダにシーケンスナンバを付加して伝送路1へ送出する(パケットb’)。   In the present invention, it is assumed that the packet header 6 and subsequent packets are all unused. Further, the USE bit in the packet header is monitored on the transmission line to determine whether it is used / unused. If it is not used, the temporarily stored packet is read from the temporary storage memory 3c, and the packet header in the same frame is read. And a sequence number is added to the transmission path 1 (packet b ′).

以降、パケットb’が周回し、再び装置Cにたどりつくまでの間は、シーケンスナンバの同じグループとし、連続したパケットは追番とする(例えば、図中では01−01〜01−04)。   Thereafter, until the packet b 'circulates and reaches the device C again, the same group of sequence numbers is used, and consecutive packets are added (for example, 01-01 to 01-04 in the figure).

図4は本発明の動作状態4を示す図である。この図では、周回を終えたパケットb’が到着した場合を示す。この時点でもオーバフローの危険性がある場合、パケットb’は引き続き同フレームを使用して再び周回する。また、新たなパケットデータCが受信されると、パケットBの場合と同様に、仮置きメモリ3cに一旦格納し(パケットc’)、再び空きフレームを検索し、仮置きメモリ3c内のパケットc’を挿入する。この場合も、パケットb’の場合と同様にシーケンスナンバを付加する。この形態例によれば、伝送路に送出するパケットにシーケンス番号を付与して送出するので、後にこれらパケットを取り込む時にはシーケンス番号順に取り込むことができ、データの番号順が入れ代わることがなくなる。   FIG. 4 is a diagram showing an operation state 4 of the present invention. This figure shows a case where a packet b 'that has finished its circulation arrives. If there is a risk of overflow at this point, the packet b 'continues to circulate again using the same frame. When new packet data C is received, as in the case of packet B, it is temporarily stored in the temporary memory 3c (packet c '), an empty frame is searched again, and the packet c in the temporary memory 3c is retrieved. Insert '. Also in this case, a sequence number is added as in the case of packet b '. According to this embodiment, since the sequence number is assigned to the packet to be transmitted to the transmission path and then transmitted, when these packets are captured later, they can be captured in the order of the sequence numbers, and the data number order is not changed.

図5は本発明の動作状態4を示す図であり、パケットcが仮置きメモリ3cから読み出され、伝送路1にパケットc’として送出されている。この時の状態を図9に〈状態4〉として示している。また、同状態でのフレーム詳細を、図13に示している。   FIG. 5 is a diagram showing an operation state 4 of the present invention, in which the packet c is read from the temporary storage memory 3c and sent to the transmission line 1 as a packet c '. The state at this time is shown as <state 4> in FIG. Details of the frame in the same state are shown in FIG.

その後、装置C内でオーバフローの危険性が無くなったと判断すると、それまで送出してきたパケットの取り込み(ドロップ)を開始する。この時点での状態を、図6に示す。また、図9に状態5として示す。状態5では、伝送路1のデータDが仮置きメモリ3cに取り込まれ、再度伝送路1にd’として送出されるが、2周回後のパケットデータb’は受信バッファ3bに取り込まれる。この形態例によれば、自局のバッファがオーバフローの危険性がある場合に、受信したパケットをリンク型伝送路を巡回させて、オーバフローの危険性が無くなった時に前記パケットを取り込むようにしているので、受信バッファメモリ量を最小化し低コスト、低消費電力化でパケット通信を実現することができる。   Thereafter, when it is determined that there is no longer any risk of overflow in the device C, fetching (dropping) of packets sent so far is started. The state at this point is shown in FIG. Moreover, it shows as the state 5 in FIG. In state 5, the data D of the transmission line 1 is taken into the temporary storage memory 3c and sent again as d 'to the transmission line 1, but the packet data b' after two rounds is taken into the reception buffer 3b. According to this embodiment, when the buffer of the local station is at risk of overflow, the received packet is circulated through the link-type transmission line, and the packet is captured when the risk of overflow disappears. Therefore, it is possible to realize packet communication at a low cost and low power consumption by minimizing the amount of reception buffer memory.

また、同状態でのフレーム構成を図14に示す。受信する場合、シーケンスナンバを確認し、付加ナンバの順に取り込んでいく。図14の場合、データb’が取り込まれた場合は、データb’が格納されていた領域は、空き領域として解放される。この時の状態を図6に示す。図6は動作状態5を示す。この状態では、パケットc’が周回する間に、トラフィックが減少して、オーバフローの危険性がなくなったと判断し、受信を開始する。この時、シーケンスナンバで受信順序を判断する。図9の〈状態5〉は、この時の状態を示す。   Further, FIG. 14 shows a frame configuration in the same state. When receiving, confirm the sequence number and import in the order of additional number. In the case of FIG. 14, when the data b ′ is captured, the area where the data b ′ is stored is released as a free area. The state at this time is shown in FIG. FIG. 6 shows the operating state 5. In this state, while the packet c 'circulates, it is determined that the traffic has decreased and there is no danger of overflow, and reception is started. At this time, the receiving order is determined by the sequence number. <State 5> in FIG. 9 shows the state at this time.

本例では、先ずパケットb’を受信する。図7はこの時の状態を示している。即ち、伝送路1を巡回しているパケットデータb’を受信する。続いてパケットc’→パケットd’→パケットe’の順に取り込む。この時の状態を、図8に示す。また、図9の〈状態6〉、〈状態7〉に示している。図9の〈状態8〉、〈状態9〉は通常状態に戻ってのデータの送受信を示している。   In this example, the packet b 'is first received. FIG. 7 shows the state at this time. That is, the packet data b 'circulating around the transmission path 1 is received. Subsequently, the packets are captured in the order of packet c ′ → packet d ′ → packet e ′. The state at this time is shown in FIG. Further, it is shown in <State 6> and <State 7> in FIG. <State 8> and <State 9> in FIG. 9 indicate data transmission / reception after returning to the normal state.

図14はパケットの受信の説明図であり、周回後、オーバフローの危険性が無くなった場合の動作を示す。シーケンスナンバの順にドロップ(取り込み)、その取り込んだ後の当該領域は空き領域となり、未使用領域がPH(パケットヘッダ)6まで拡大する。図15はパケットの受信の説明図であり、周回後もまだオーバフローの危険性がある場合を示す。この場合には、DAがID=3、SAがID=3、USEが使用中である場合において、引き続き空きスロットを使用することになる。   FIG. 14 is an explanatory diagram of packet reception, and shows the operation when the risk of overflow disappears after the lap. Dropping (capturing) in the order of the sequence number, the area after the capturing becomes an empty area, and the unused area expands to PH (packet header) 6. FIG. 15 is an explanatory diagram of packet reception, and shows a case where there is still a risk of overflow after circulation. In this case, when DA is ID = 3, SA is ID = 3, and USE is in use, an empty slot is continuously used.

図16は若し伝送路放出中に空きフレームが無くなった場合の動作を示す図である。図1と同一のものは、同一の符号を付して示す。オーバフローの危険性が持続し、途中で空きフレームがなくなれば、その後救済は不可能となる。このため、仮置きメモリ3cを初期化し、更に伝送路1へ放出したパケットを受信後廃棄して、それまで使用していたフレームを解放する。   FIG. 16 is a diagram illustrating an operation when there is no empty frame during transmission path transmission. The same components as those in FIG. 1 are denoted by the same reference numerals. If the risk of overflow persists and there are no more empty frames in the middle, no further relief is possible. For this reason, the temporary memory 3c is initialized, and the packet released to the transmission path 1 is discarded after being received, and the frame used so far is released.

このように、本機能により、特定のポートが伝送路1を占有してしまうおそれがある。これを回避するために、以下のような方法が考えられる。
1)伝送路上の空きフレーム数をカウントし、自局宛てのパケット量と比較し、再送出可能なパケット量を判断し、伝送路への再送出制御を制限するものである。
2)予め伝送路への再送出制御するパケット量を決めておき、この閾値を越えると制限するものである。この形態例によれば、伝送路の空きパケットが無くなった場合に、自局の受信バッファメモリを初期化し、伝送路に放出中の自局宛てパケットを消去し、初期化を行なうことができる。
Thus, this function may cause a specific port to occupy the transmission line 1. In order to avoid this, the following method can be considered.
1) The number of empty frames on the transmission path is counted and compared with the amount of packets addressed to the own station, the amount of packets that can be retransmitted is determined, and retransmission control to the transmission path is limited.
2) The amount of packets to be retransmitted to the transmission path is determined in advance, and is limited when this threshold is exceeded. According to this embodiment, when there are no more empty packets on the transmission path, the reception buffer memory of the own station can be initialized, the packets addressed to the own station being released to the transmission path can be deleted, and initialization can be performed.

図17は伝送路占有回避手段の構成例を示すブロック図である。この伝送路占有回避手段では、何れかの手段を選択し、その条件を満たすと送信側では仮置きメモリの初期化、及び再送出制御の停止、受信側では再送出パケットの消去制御を行なうものである。図において、21は伝送路と接続され、パケットヘッダ(PH)を検出するパケットヘッダ検出部、22は該パケットヘッダ検出部21の出力を受けて自局宛てのパケット数をカウントとするカウンタ、23はパケットヘッダ検出部21の出力を受けて、空きフレームを検出する空きフレーム検出部である。   FIG. 17 is a block diagram showing a configuration example of the transmission path occupation avoiding means. In this transmission path occupation avoidance means, one of the means is selected, and if the condition is satisfied, temporary memory is initialized and re-transmission control is stopped on the transmission side, and re-transmission packet erasure control is performed on the reception side. It is. In the figure, 21 is a packet header detection unit that is connected to a transmission line and detects a packet header (PH), 22 is a counter that receives the output of the packet header detection unit 21 and counts the number of packets addressed to itself. Is an empty frame detection unit that receives an output of the packet header detection unit 21 and detects an empty frame.

24は空きフレーム検出部23の出力を受けて、空きフレーム数をカウントするカウンタ、25は自局宛てパケット数カウンタ22及び空きフレーム数カウンタ24の出力を受けて転送可能パケット数を判断する転送可能パケット数判断部である。26は挿入パケット数の固定値を設定する挿入パケット数固定値設定部、27は該挿入パケット数固定値設定部26及び転送可能パケット数判断部25の出力を受けて回避手段の選択を行なう回避手段選択部である。   24 is a counter that counts the number of empty frames in response to the output of the empty frame detector 23, and 25 is a transferable device that receives the outputs of the packet counter 22 and the empty frame counter 24 to determine the number of transferable packets. It is a packet number judgment part. Reference numeral 26 denotes an insertion packet number fixed value setting unit for setting a fixed value for the number of inserted packets, and 27 denotes an avoidance by selecting an avoidance means in response to outputs from the insertion packet number fixed value setting unit 26 and the transferable packet number determination unit 25. It is a means selection part.

27は該回避手段選択部27と接続される受信部、28は同じく回避手段選択部27と接続される送信部である。28aは、再送出パケットを消去する再送出パケット消去部、29aは再送出パケットの制御停止を行なう再送出パケット制御停止部、29bは仮置きメモリ3cの初期化を行なう仮置きメモリ初期化部である。このように構成された回路の動作を説明すれば、以下の通りである。   Reference numeral 27 denotes a receiving unit connected to the avoiding means selecting unit 27, and 28 denotes a transmitting unit connected to the avoiding means selecting unit 27. 28a is a retransmission packet erasure unit for erasing the retransmission packet, 29a is a retransmission packet control stop unit for stopping the control of the retransmission packet, and 29b is a temporary memory initialization unit for initializing the temporary memory 3c. is there. The operation of the circuit thus configured will be described as follows.

パケットヘッダ検出部21でパケットヘッダが検出されると、自局宛てパケット数カウンタ22はパケット数をカウントする。一方、空きフレーム検出部23はパケットヘッダ検出部21の出力を受けて空きフレームを検出する。該空きフレーム検出部23はその検出結果を空きフレーム数カウンタ24に送る。空きフレーム数カウンタ24は、空きフレーム数をカウントする。   When the packet header is detected by the packet header detector 21, the packet number counter 22 addressed to its own station counts the number of packets. On the other hand, the empty frame detection unit 23 receives the output of the packet header detection unit 21 and detects an empty frame. The empty frame detection unit 23 sends the detection result to the empty frame number counter 24. The empty frame number counter 24 counts the number of empty frames.

自局宛てパケット数カウンタ22の出力と空きフレーム数カウンタ24の出力は、転送可能パケット数判断部25に送られる。該転送可能パケット数判断部25は、転送可能パケット数を算出する。一方、挿入パケット数固定値設定部は、挿入パケット数固定値を出力する。回避手段選択部27は、転送可能パケット数判断部25の出力と挿入パケット数固定値設定部26の出力とを比較する。この形態例によれば、自局宛てパケットの伝送路放出パケットをある数以下に制限することで、伝送路内のパケットの混雑を回避することができる。   The output of the packet number counter 22 addressed to the own station and the output of the empty frame number counter 24 are sent to the transferable packet number determination unit 25. The transferable packet number determination unit 25 calculates the transferable packet number. On the other hand, the inserted packet number fixed value setting unit outputs the inserted packet number fixed value. The avoidance means selection unit 27 compares the output of the transferable packet number determination unit 25 with the output of the inserted packet number fixed value setting unit 26. According to this embodiment, it is possible to avoid congestion of packets in the transmission path by limiting the number of transmission path released packets addressed to the own station to a certain number or less.

該回避手段選択部27の出力は、受信部28と送信部29に与えられる。受信部28は再送出パケット消去部28aが再送出パケットを消去し、送信部29では、再送出パケット制御停止部29aが再送出パケット制御停止を行ない、仮置きメモリ初期化部29bが仮置きメモリ3cの初期化を行なう。   The output of the avoidance means selection unit 27 is given to the reception unit 28 and the transmission unit 29. In the receiving unit 28, the retransmit packet erasure unit 28a deletes the retransmit packet, in the transmission unit 29, the retransmit packet control stop unit 29a stops the retransmit packet control, and the temporary memory initialization unit 29b stores the temporary memory. Initialize 3c.

図18,図19はパケット受信処理フローチャートを示す図である。システムとしては、図1,図17を示す。例えば受信装置である装置Cでは、先ずフレームを検出し(S1)、次にフレームを検出したらパケットヘッダ検出部21がパケットヘッダを検出する(S2)。次に、パケットヘッダ検出部21がDA/SE/USE/RVを抽出する(S3)。次に、自局宛てパケット数カウンタ22は、自局宛てパケットがあるかどうかチェックする(S4)。ない場合には、受信したフレームをパケットスルーとする(S5)。ここで、パケットスルーとは、スイッチ3aが伝送路1をそのままスルーで通過させることをいう。   18 and 19 are flowcharts of packet reception processing. As a system, FIGS. 1 and 17 are shown. For example, in the device C that is a receiving device, first, a frame is detected (S1), and then, when a frame is detected, the packet header detector 21 detects a packet header (S2). Next, the packet header detector 21 extracts DA / SE / USE / RV (S3). Next, the packet number counter 22 addressed to the own station checks whether there is a packet addressed to the own station (S4). If not, the received frame is set to packet through (S5). Here, the packet through means that the switch 3a passes through the transmission line 1 as it is.

ステップS4において、自局宛のパケットであった場合には、装置Cが受信バッファ量を越えていないかどうかチェックする(S6)。越えていない場合には、受信バッファ3bへパケットを転送する(S7)。ステップS6において、受信バッファ数を越えそうな場合には、空きタイムスロットが使用可能であるかどうかチェックする(S8)。使用可能である場合には、仮置きメモリ3cへパケットを転送する(S9)。そして、空きタイムスロットを探索し(S10)、空きタイムスロットを発見したかどうかチェックする(S11)。   If it is determined in step S4 that the packet is addressed to the own station, the device C checks whether or not the reception buffer amount is exceeded (S6). If not, the packet is transferred to the reception buffer 3b (S7). In step S6, if the number of reception buffers is likely to be exceeded, it is checked whether an empty time slot is available (S8). If it is usable, the packet is transferred to the temporary storage memory 3c (S9). Then, an empty time slot is searched (S10), and it is checked whether an empty time slot has been found (S11).

ステップS8で空きタイムスロットが使用不可の場合、及びステップS11で空きタイムスロットを見つけられない場合は、受信パケットを廃棄する(S12)。ステップS11で空きタイムスロットを見つけた場合には、パケットヘッダにシーケンシャルナンバを付加し(S13)、シーケンシャルナンバ(SQNo.)を、SQNo.=SQNo.+1とする(S14)。次に、仮置きメモリ3c内パケットを伝送路1上の空きタイムスロットへ再送出する(S15)。   If an empty time slot cannot be used in step S8, and if an empty time slot cannot be found in step S11, the received packet is discarded (S12). If an empty time slot is found in step S11, a sequential number is added to the packet header (S13), and the sequential number (SQNo.) Is changed to SQNo. = SQNo. Set to +1 (S14). Next, the packet in the temporary memory 3c is retransmitted to an empty time slot on the transmission line 1 (S15).

次に、受信バッファ3bが閾値を越えていないかどうかチェックする(S16)。閾値を越えていない場合には、再送出パケット受信処理を起動する(S17)。ステップS16において、受信バッファ3bが閾値を越えている場合には、仮置きメモリ初期化部29bが仮置きメモリ3cの初期化を行なう(S18)。そして、再送出パケット制御停止部29aが再送出パケットの制御停止を行なう(S19)。   Next, it is checked whether or not the reception buffer 3b exceeds the threshold (S16). If it does not exceed the threshold value, a re-send packet reception process is started (S17). If the reception buffer 3b exceeds the threshold value in step S16, the temporary memory initialization unit 29b initializes the temporary memory 3c (S18). Then, the retransmission packet control stop unit 29a stops the control of the retransmission packet (S19).

図20は、再送出パケット受信処理フローチャートを示す図である。先ず、パケットヘッダ検出部21がフレームを検出する(S1)。次に、パケットヘッダを検出する(S2)。次に、DA/SA/USE/RVを抽出する(S3)。次に、受信したパケットが再送出パケットであるかどうかチェックする(S4)。そして、再送出パケットでない場合には、パケットスルーとする(S5)。   FIG. 20 is a diagram illustrating a re-send packet reception process flowchart. First, the packet header detector 21 detects a frame (S1). Next, the packet header is detected (S2). Next, DA / SA / USE / RV is extracted (S3). Next, it is checked whether the received packet is a retransmission packet (S4). If it is not a retransmitted packet, packet through is set (S5).

ステップS4において、再送出パケットである場合には、受信バッファ3bが再送出パケットの受信が可能であるかどうかチェックする(S6)。受信可能である場合には、シーケンシャルNo.がnであることを確認し(S7)、受信バッファ3bへパケット転送し(S8)、それまでのパケットを空きスロットとして解放する(S9)。   In step S4, if the packet is a retransmission packet, the reception buffer 3b checks whether the retransmission packet can be received (S6). If it can be received, the sequential No. Is confirmed to be n (S7), the packet is transferred to the reception buffer 3b (S8), and the previous packets are released as empty slots (S9).

ステップS6において、受信バッファが再送出パケット受信可能でない場合、再送出パケット量が挿入パケット数固定値設定部26により設定された設定閾値の範囲内であるかどうかチェックする(S10)。再送出パケット数が設定閾値の範囲内であった場合、パケットスルーとする(S11)。ステップS10で設定閾値の範囲外であった場合には、再送出パケットの廃棄を行なう(S12)。この形態例によれば、伝送路上の空きフレーム数が一定数以下の場合には、自局宛てパケットの伝送路放出パケット数を制限して、伝送路の混雑を回避することができる。   If it is determined in step S6 that the reception buffer cannot receive the retransmitted packet, it is checked whether the retransmitted packet amount is within the set threshold value set by the inserted packet number fixed value setting unit 26 (S10). If the number of retransmitted packets is within the set threshold range, packet through is set (S11). If it is outside the set threshold value in step S10, the retransmit packet is discarded (S12). According to this embodiment, when the number of empty frames on the transmission path is equal to or less than a certain number, it is possible to limit the number of transmission path release packets of packets addressed to the own station and avoid congestion of the transmission path.

図21は本発明の一実施の形態例を示すブロック図である。伝送路1より受信したデータよりフレームヘッダ検出部31により同期検出を行ない、フレームの先頭を認識後、パケットヘッダ検出部32にてパケットヘッダの検出を行ない、SA/DA抽出部33a及びUSE抽出部33bでSA/DAの宛先アドレス、及びタイムスロットの使用有無を示すUSEビットの抽出を行なう。   FIG. 21 is a block diagram showing an embodiment of the present invention. The frame header detection unit 31 detects synchronization from the data received from the transmission path 1, recognizes the head of the frame, and then detects the packet header by the packet header detection unit 32. The SA / DA extraction unit 33a and the USE extraction unit At 33b, the SA / DA destination address and the USE bit indicating whether or not the time slot is used are extracted.

SA/DAの内容より自局宛て検出部34aが自局宛てであるどうかを判断し、空きフレーム検出部34bが空きフレームの有無を検出する。これらの判断結果情報は、DROP/INS制御部35へ渡される。DROP/INS制御部35では、この情報により自局宛てであればDROP制御、それ以外であればスルー制御を行なう。自局宛てでドロップされたパケットは、受信バッファ44にバッファリングされイーサ側ルータ又は端末へ送出される。スルー制御の場合、DROP制御の場合、パケットヘッダ検出部32で検出されたパケットデータは、スイッチ(SW)36を経てスルー部37aに入り、スルー部38cを経てスイッチ(SW)39を経てパケットヘッダ付加部41に入り、シーケンスナンバ付加部40によりシーケンスナンバが付加され、フレームヘッダ付加部42でフレームヘッダが付加された後、伝送路1に送出される(自局宛てでなかった場合)。   Based on the contents of SA / DA, it is determined whether the detection unit 34a addressed to the own station is addressed to the own station, and the empty frame detection unit 34b detects the presence / absence of an empty frame. The determination result information is passed to the DROP / INS control unit 35. Based on this information, the DROP / INS control unit 35 performs DROP control if addressed to the own station, and performs through control otherwise. Packets dropped for the local station are buffered in the reception buffer 44 and sent to the Ethernet router or terminal. In the case of the through control, in the case of the DROP control, the packet data detected by the packet header detecting unit 32 enters the through unit 37a through the switch (SW) 36, and passes through the through unit 38c and through the switch (SW) 39 to the packet header. After entering the adding unit 41, the sequence number adding unit 40 adds the sequence number, the frame header adding unit 42 adds the frame header, and the frame header is sent to the transmission line 1 (when it is not addressed to the own station).

受信したパケットが自局宛てであった場合、DROP部37bは、受信したパケットをスイッチ(SW)43へ送る。該スイッチ43の出力は、受信バッファ44を経てルータ60に送出される。この受信バッファ44は、バッファ監視部45にてバッファ量を監視しており、ルータ60側とのトラフィック状態によりバッファオーバフローの危険性を事前に察知し、仮置き判断部46にその情報を送信している。   If the received packet is addressed to the own station, the DROP unit 37 b sends the received packet to the switch (SW) 43. The output of the switch 43 is sent to the router 60 via the reception buffer 44. In the reception buffer 44, the buffer monitoring unit 45 monitors the buffer amount, detects the risk of buffer overflow in advance according to the traffic state with the router 60, and transmits the information to the temporary placement determination unit 46. ing.

オーバフローの危険性有りと診断した場合、仮置き判断部46にて仮置きができるか否かを判断する。仮置き判断部46は、フレームの空き情報から仮置き可能と判断すると、仮置きメモリ47に書き込み動作を行なう。その後、仮置きメモリ47から仮パケット挿入部38aに読み出され、空きフレームの位置に挿入される。この時、シーケンスナンバ付加部40にてパケットヘッダにシーケンスナンバを付加して送出する。次パケットも連続して仮パケット挿入を行なう場合、このシーケンスナンバをカウントアブしていく。   When it is diagnosed that there is a risk of overflow, the temporary placement determination unit 46 determines whether or not temporary placement is possible. When the temporary placement determination unit 46 determines that temporary placement is possible from the frame empty information, the temporary placement determination unit 46 performs a write operation to the temporary placement memory 47. Thereafter, the data is read from the temporary memory 47 to the temporary packet insertion unit 38a and inserted at the position of the empty frame. At this time, the sequence number adding unit 40 adds the sequence number to the packet header and sends it out. When temporary packets are inserted continuously for the next packet, the sequence number is counted up.

仮パケットが伝送路を周回中にオーバフローの危険性がなくなると、その仮パケットのドロップ制御を開始する。この時、シーケンスナンバを監視し、シーケンスナンバの順にドロップすることで、入れ代わりを防止している。仮置き制御を行なっている間も、オーバフローの危険性が継続し、ついに空きフレームが無くなってしまった場合には、これ以上の救済は不可能であるため、仮置きメモリ初期化部48で仮置きメモリ47の初期化を行ない、更に伝送路に周回している仮パケットを受信して廃棄し、空きフレームとして解放する。この形態例によれば、自局宛てパケット伝送路の放出パケット数が制限値を越えた場合には自局の受信バッファメモリを初期化すると共に、リング型伝送路上を周回している自局宛てのパケットを消去することで、システムの初期化を行なうことができる。   If the risk of overflow disappears while the temporary packet circulates in the transmission path, drop control of the temporary packet is started. At this time, the sequence number is monitored and dropped in order of the sequence number to prevent replacement. During the temporary placement control, if the danger of overflow continues and there is no longer an empty frame, no further relief is possible. The storage memory 47 is initialized, and a temporary packet circulating around the transmission path is received and discarded, and released as an empty frame. According to this embodiment, when the number of packets transmitted on the packet transmission path addressed to the local station exceeds the limit value, the reception buffer memory of the local station is initialized and addressed to the local station that circulates on the ring type transmission path. The system can be initialized by deleting the packet.

ある特定の装置或いはポートが空きフレームを全て占有して使用してしまうと、他装置が本制御を行えなくなってしまう。この対策として、予め挿入フレーム数を固定化する方法と、空きフレーム数をカウントしてその空き具合から判断する方法を具備し、それらを選択可能としている。この判断結果を受けて、DROP/INS制御部35にてパケット送受信処理を行なう。   If a specific device or port occupies and uses all the empty frames, other devices cannot perform this control. As countermeasures, there are a method of fixing the number of inserted frames in advance and a method of counting the number of empty frames and judging from the empty conditions, and these can be selected. In response to this determination result, the DROP / INS control unit 35 performs packet transmission / reception processing.

ルータ側から伝送路側にデータを送信する時は、ルータ60から送信バッファ49にデータを一旦格納した後、読み出されて挿入部38bからスイッチ3aを介してパケットヘッダ付加部41に入り、該パケットヘッダ付加部41でシーケンスナンバ付加部40からシーケンスナンバが付加され、フレームヘッダ付加部42でフレームヘッダが付加された後、伝送路側に出力される。   When data is transmitted from the router side to the transmission path side, the data is temporarily stored in the transmission buffer 49 from the router 60, and then read out and entered from the insertion unit 38b into the packet header addition unit 41 via the switch 3a. A sequence number is added from the sequence number adding unit 40 by the header adding unit 41, and a frame header is added by the frame header adding unit 42, and then output to the transmission line side.

空きフレームカウンタ50は、空きフレーム検出部34bの出力を受けて空きフレームをカウントする。この空きフレームカウンタ50の出力は、挿入バイト数判断部51に入る。空きなし検出部53は、挿入バイト数判断部51の出力を受けて、仮置きメモリ初期化部48に初期化信号を通知する。セレクタ54は、挿入バイト数固定値設定部52と挿入バイト数判断部51の出力を受けて、何れか一方を選択し、DROP/INS制御部35及び仮置き判断部46に制御信号を与える。図21のスイッチ36,39は図1のスイッチ3aに該当し、仮置きメモリ47は、図1の仮置きメモリ3cに該当し、受信バッファ44は図1の受信バッファ3bに該当する。   The empty frame counter 50 receives the output of the empty frame detector 34b and counts empty frames. The output of the empty frame counter 50 enters the insertion byte number determination unit 51. In response to the output of the inserted byte count determination unit 51, the no-empty detection unit 53 notifies the temporary memory initialization unit 48 of an initialization signal. The selector 54 receives the outputs of the insertion byte number fixed value setting unit 52 and the insertion byte number determination unit 51, selects one of them, and gives a control signal to the DROP / INS control unit 35 and the temporary placement determination unit 46. The switches 36 and 39 in FIG. 21 correspond to the switch 3a in FIG. 1, the temporary storage memory 47 corresponds to the temporary storage memory 3c in FIG. 1, and the reception buffer 44 corresponds to the reception buffer 3b in FIG.

以上、詳細に説明したように、本発明によれば、本来受信側でバッファリングすべきパケットを伝送路に送出し、仮想的なメモリとしての役割を果たすことにより、受信バッファメモリ量を最小化し、低コスト、低消費電力化でパケット通信を実現することができる。また、受信側のみで制御することで、送信側の負担を減らし、接続先の端末,ルータとのトラフィック状態を見てタイムリな制御が可能となる。また、同時に空きチャネルを有効活用することができる。これにより、低コスト,低消費電力で、かつ最大限のパケット救済により、信頼性の高いリング伝送通信システムを実現することができ、コストダウン化,低消費電力化かつ高信頼化に寄与することができる。   As described above in detail, according to the present invention, a packet that should be buffered on the receiving side is sent to the transmission line, and the amount of reception buffer memory is minimized by acting as a virtual memory. Packet communication can be realized at low cost and low power consumption. Also, by controlling only on the receiving side, the burden on the transmitting side is reduced, and timely control is possible by looking at the traffic state with the terminal and router at the connection destination. At the same time, the free channel can be used effectively. This makes it possible to realize a highly reliable ring transmission communication system with low cost, low power consumption, and maximum packet relief, contributing to cost reduction, low power consumption, and high reliability. Can do.

(付記1) リング型構成にてパケット通信を行ない、一定周期の時分割で連続するフレームを用いた伝送システムや装置において、
受信側のバッファがオーバフローの危険性がある場合に、送信されてきた自局宛てパケットを一旦伝送路へ放出し、
オーバフローの危険性が回避されたと判断した時に、再びパケットの受信を開始するように構成したことを特徴とするリング型伝送システム。
(Supplementary note 1) In a transmission system or apparatus that performs packet communication in a ring configuration and uses continuous frames in a time-sharing manner with a fixed period,
When the buffer on the receiving side has a risk of overflow, the packet addressed to its own station is once released to the transmission path,
A ring-type transmission system configured to start receiving a packet again when it is determined that the risk of overflow has been avoided.

(付記2) 自局宛てパケットの伝送路放出パケットにシーケンス番号を付与し、再びパケットの受信を開始する時にはシーケンス番号順に受信することを特徴とする付記1記載のリング型伝送システム。   (Supplementary note 2) The ring-type transmission system according to supplementary note 1, wherein a sequence number is assigned to a transmission path release packet of a packet addressed to the own station, and the packet is received in the order of the sequence number when reception of the packet is started again.

(付記3) 伝送路の空きパケットが無くなった場合には、自局の受信バッファメモリを初期化すると共に、伝送路上に放出中の自局宛てパケットを消去し、空きフレームとして解放する機能を具備したことを特徴とする付記1又は2記載のリング型伝送システム。   (Supplementary note 3) When there are no more empty packets on the transmission path, the reception buffer memory of the own station is initialized, and the packet addressed to the own station being released on the transmission path is erased and released as an empty frame. The ring-type transmission system according to appendix 1 or 2, wherein

(付記4) 特定局の空きフレームの占有を回避する手段として、自局宛てパケットの伝送路放出パケット数を、予め設定した数以下に制限する機能を具備することを特徴とする付記1又は2記載のリング型伝送システム。   (Additional remark 4) As a means to avoid the occupation of the empty frame of a specific station, it has the function to restrict | limit the number of transmission line discharge | release packets of a packet destined for a self-station to below a preset number, It is characterized by the above-mentioned The ring-type transmission system described.

(付記5) 特定局の空きフレームの占有を回避する手段として、伝送路上の空きフレーム数を常時監視し、空きフレーム数が一定数以下の場合には、自局宛てパケットの伝送路放出パケット数を制限する機能を具備することを特徴とする付記1又は2記載のリング型伝送システム。   (Supplementary note 5) As a means of avoiding the occupancy of the empty frame of the specific station, the number of empty frames on the transmission path is constantly monitored. The ring transmission system according to appendix 1 or 2, further comprising a function of restricting

(付記6) 自局宛てパケットの伝送路放出パケット数が制限値を越えた場合には、自局の受信バッファメモリを初期化すると共に、伝送路上に放出中の自局宛てパケットを消去し、空きフレームとして解放する機能を具備することを特徴とする付記4又は5記載のリング型伝送システム。   (Appendix 6) When the number of packets sent to the transmission station exceeds the limit value, the reception buffer memory of the own station is initialized and the packet addressed to the own station being released on the transmission path is deleted. The ring-type transmission system according to appendix 4 or 5, further comprising a function of releasing as an empty frame.

本発明の動作状態2を示す図である。It is a figure which shows the operation state 2 of this invention. 本発明の動作状態3を示す図である。It is a figure which shows the operation state 3 of this invention. 本発明の動作状態3を示す図である。It is a figure which shows the operation state 3 of this invention. 本発明の動作状態4を示す図である。It is a figure which shows the operation state 4 of this invention. 本発明の動作状態4を示す図である。It is a figure which shows the operation state 4 of this invention. 本発明の動作状態5を示す図である。It is a figure which shows the operation state 5 of this invention. 本発明の動作状態5を示す図である。It is a figure which shows the operation state 5 of this invention. 本発明の動作状態6,7を示す図である。It is a figure which shows the operation states 6 and 7 of this invention. フレーム周回中の動作を示す図である。It is a figure which shows the operation | movement during frame circulation. 本発明のフレーム構成例を示す図である。It is a figure which shows the example of a flame | frame structure of this invention. 本発明の状態1,2の動作を示す図である。It is a figure which shows operation | movement of the states 1 and 2 of this invention. 本発明の状態3の動作を示す図である。It is a figure which shows operation | movement of the state 3 of this invention. 本発明の状態4の動作を示す図である。It is a figure which shows operation | movement of the state 4 of this invention. パケットの受信の説明図である。It is explanatory drawing of reception of a packet. パケットの受信の説明図である。It is explanatory drawing of reception of a packet. 空きフレームが途中で無くなった場合の動作を示す図である。It is a figure which shows operation | movement when an empty frame is lost on the way. 伝送路回避手段の構成例を示すブロック図である。It is a block diagram which shows the structural example of a transmission path avoidance means. パケット受信処理フローチャートを示す図である。It is a figure which shows a packet reception process flowchart. パケット受信処理フローチャートを示す図である。It is a figure which shows a packet reception process flowchart. 再送出パケット受信処理フローチャートを示す図である。It is a figure which shows a resending packet reception process flowchart. 本発明の一実施の形態例を示すブロック図である。It is a block diagram which shows one embodiment of this invention. 従来のオーバフロー対策の第1の処理法を示す図である。It is a figure which shows the 1st processing method of the conventional overflow countermeasure. 従来のオーバフロー対策の第2の処理法を示す図である。It is a figure which shows the 2nd processing method of the conventional overflow countermeasure. 従来の基本フレーム構成例を示す図である。It is a figure which shows the example of a conventional basic frame structure.

符号の説明Explanation of symbols

1 リング型伝送路
2 装置A
2a スイッチ
2b メモリ
3 装置C
3a スイッチ
3b 受信バッファ
3c 位置置きメモリ
4 装置B
5 装置D
6 ポート
7 ポート
1 Ring-type transmission line 2 Device A
2a switch 2b memory 3 device C
3a Switch 3b Reception buffer 3c Positional memory 4 Device B
5 Device D
6 port 7 port

Claims (5)

リング型構成にてパケット通信を行ない、一定周期の時分割で連続するフレームを用いた伝送システムや装置において、
受信側のバッファがオーバフローの危険性がある場合に、送信されてきた自局宛てパケットを一旦伝送路へ放出し、
オーバフローの危険性が回避されたと判断した時に、再びパケットの受信を開始するように構成したことを特徴とするリング型伝送システム。
In a transmission system or device that performs packet communication in a ring configuration and uses continuous frames in a time-sharing manner with a fixed period,
When the buffer on the receiving side has a risk of overflow, the packet addressed to its own station is once released to the transmission path,
A ring-type transmission system configured to start receiving a packet again when it is determined that the risk of overflow has been avoided.
自局宛てパケットの伝送路放出パケットにシーケンス番号を付与し、再びパケットの受信を開始する時にはシーケンス番号順に受信することを特徴とする請求項1記載のリング型伝送システム。   2. The ring type transmission system according to claim 1, wherein a sequence number is assigned to a transmission path release packet of a packet addressed to the own station, and the packet is received in the order of the sequence number when reception of the packet is started again. 伝送路の空きパケットが無くなった場合には、自局の受信バッファメモリを初期化すると共に、伝送路上に放出中の自局宛てパケットを消去し、空きフレームとして解放する機能を具備したことを特徴とする請求項1又は2記載のリング型伝送システム。   When there are no more empty packets on the transmission path, the reception buffer memory of the own station is initialized, and the packet addressed to the own station being released on the transmission path is erased and released as an empty frame. The ring-type transmission system according to claim 1 or 2. 特定局の空きフレームの占有を回避する手段として、自局宛てパケットの伝送路放出パケット数を、予め設定した数以下に制限する機能を具備することを特徴とする請求項1又は2記載のリング型伝送システム。   3. The ring according to claim 1, further comprising a function for limiting the number of packets transmitted to the local station to a predetermined number or less as a means for avoiding occupancy of an empty frame of a specific station. Type transmission system. 特定局の空きフレームの占有を回避する手段として、伝送路上の空きフレーム数を常時監視し、空きフレーム数が一定数以下の場合には、自局宛てパケットの伝送路放出パケット数を制限する機能を具備することを特徴とする請求項1又は2記載のリング型伝送システム。   Function to constantly monitor the number of empty frames on the transmission path as a means to avoid occupying empty frames of a specific station, and to limit the number of packets sent to the local station when the number of empty frames is less than a certain number The ring-type transmission system according to claim 1 or 2, further comprising:
JP2005056064A 2005-03-01 2005-03-01 Annular transmission system Pending JP2006245790A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005056064A JP2006245790A (en) 2005-03-01 2005-03-01 Annular transmission system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005056064A JP2006245790A (en) 2005-03-01 2005-03-01 Annular transmission system

Publications (1)

Publication Number Publication Date
JP2006245790A true JP2006245790A (en) 2006-09-14

Family

ID=37051754

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005056064A Pending JP2006245790A (en) 2005-03-01 2005-03-01 Annular transmission system

Country Status (1)

Country Link
JP (1) JP2006245790A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009231964A (en) * 2008-03-19 2009-10-08 Fujitsu Ltd Packet relay server, packet relay processing method and packet relay program
JP2013175156A (en) * 2012-01-26 2013-09-05 Canon Inc Data processing device, input control device, and control method
JP7423367B2 (en) 2020-03-23 2024-01-29 キオクシア株式会社 Communication systems, devices, and communication methods

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63144634A (en) * 1986-12-08 1988-06-16 Hitachi Ltd Loop network system
JPH04281640A (en) * 1991-03-11 1992-10-07 Fujitsu Ltd Frame transmission reception method in loop lan
JP2002101413A (en) * 2000-07-10 2002-04-05 Matsushita Electric Ind Co Ltd Decoders and method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63144634A (en) * 1986-12-08 1988-06-16 Hitachi Ltd Loop network system
JPH04281640A (en) * 1991-03-11 1992-10-07 Fujitsu Ltd Frame transmission reception method in loop lan
JP2002101413A (en) * 2000-07-10 2002-04-05 Matsushita Electric Ind Co Ltd Decoders and method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009231964A (en) * 2008-03-19 2009-10-08 Fujitsu Ltd Packet relay server, packet relay processing method and packet relay program
JP2013175156A (en) * 2012-01-26 2013-09-05 Canon Inc Data processing device, input control device, and control method
US9690740B2 (en) 2012-01-26 2017-06-27 Canon Kabushiki Kaisha Data processing apparatus, input control apparatus, and control method
JP7423367B2 (en) 2020-03-23 2024-01-29 キオクシア株式会社 Communication systems, devices, and communication methods

Similar Documents

Publication Publication Date Title
JP4031803B2 (en) Time critical information transmission method in synchronous Ethernet (registered trademark) system
US6628613B1 (en) Flow control method in packet switched network
KR100875739B1 (en) Apparatus and method for packet buffer management in IP network system
US7058070B2 (en) Back pressure control system for network switch port
JP5563979B2 (en) Bandwidth reservation for data flow in interconnected networks
US8451727B2 (en) Apparatus and method for controlling congestion occurrence in a communication network
JP7433479B2 (en) Packet transfer methods, equipment and electronic devices
JP2011078039A (en) Communication apparatus and communication control method
US10461886B2 (en) Transport layer identifying failure cause and mitigation for deterministic transport across multiple deterministic data links
US20190109797A1 (en) Transport layer providing deterministic transport across multiple deterministic data links
JP4772553B2 (en) Data transmitting / receiving apparatus and data transmitting / receiving method
KR100713152B1 (en) Home-network and assignment method of channel thereof
JP2006245790A (en) Annular transmission system
US5490145A (en) Communication system for a ring-type network
JP2009290297A (en) Communication device and control method for communication device
JP5519387B2 (en) Transmission apparatus, transmission program, and transmission method
WO2000011841A1 (en) Method and system for prioritised congestion control in a switching hub
US7236456B2 (en) Using shadow Mcast/Bcast/Dlf counter and free pointer counter to balance unicast and Mcast/Bcast/Dlf frame ratio
JP3508697B2 (en) Packet switching device and packet switching method
US20080114893A1 (en) Method and apparatus for guaranteeing service specific bandwidth in the ethernet frame transmission system
JP4998367B2 (en) Data transmission apparatus and bandwidth allocation method
JP2009239451A (en) Arrival check and relay processing check type network device and system, and frame transfer method
JP2006115034A (en) System and device for radio transmission, and radio transmission method used therefor
JPH06232886A (en) Buffer inserting ring network access controller
EP3422195A1 (en) Device and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Effective date: 20080220

Free format text: JAPANESE INTERMEDIATE CODE: A621

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100628

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100706

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110426