JP2006245790A - Annular transmission system - Google Patents
Annular transmission system Download PDFInfo
- 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
Links
Images
Abstract
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
6は装置Aに接続されるポート(port)で、ポート1〜ポート3が接続されている。7は装置Cに接続されるポートで、ポート1〜ポート3が接続されている。そして、ポート6とポート7との間でデータの伝送が行われる。装置Aにおいて、2aはリング型伝送路1が接続されるスイッチ(SW)、2bは該スイッチ2aと接続されるメモリである。該メモリ2bはポート6に接続されている。
装置Cにおいて、3aはリング型伝送路1が接続されるスイッチ(SW)、3bはスイッチ3aと接続され、受信データを保持するメモリである。装置Aと装置Cの送信部、受信部の構成は、装置B、装置Dについても同様である。
In the device C, 3a is a switch (SW) to which the ring
このように構成されたシステムにおいて、装置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
装置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
また、もう一つの制御方法として、複数アドレスからのデータ受信によりオーバフローとなった場合に、送信元アドレスを確認し、データ量の少ないアドレスのみを優先的に受信する方法が知られている(例えば特許文献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
データ送信を行なう際、送信先ノード(装置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(送信先アドレス)にて宛先を確認し、自分宛の場合、パケットの取り込みを行なう。予約済みのタイムスロットは、各装置毎に固定化されており、他の装置は使用できない。
前述した従来技術では、受信側からのパケット制御要求を受信後から送信側にてパケット送信制御を行なうため、その間もパケットは送信され続け、その受信バッファに溜まることになり、最悪オーバフローとなるとパケットが廃棄され、上位のプロトコルにより再送するしか手段がないという欠点があった。また、高速になるにつれて、このタイムラグによって送信されるパケット量が増加するため、ギガビットクラスではこの送り、受け側シーケンス(抑制要求に対する)による有効性が見られなくなり、採用していないケースもある。 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
本発明では、受信側に受信バッファとは別に、一時的に受信パケットを格納しておく仮置きメモリ、パケットヘッダから使用/未使用の判断を行なう空きチャネル検索機能を新たに具備する。オーバフローの危険性ありと判断した場合、受信パケットをこの仮置きメモリにストックし、次フレーム以降から空きチャネルを検索して、格納しておいたパケットを自局宛てに送信してリング内を周回させ、この間にオーバフローの危険性が無くなった時点でパケット受信を開始することで回避する構成をとっている。 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
(3)請求項3記載の発明は、伝送路の空きパケットが無くなった場合には、自局の受信バッファメモリを初期化すると共に、伝送路上に放出中の自局宛てパケットを消去し、空きフレームとして解放する機能を具備したことを特徴とする。
(3) The invention described in
(4)請求項4記載の発明は、特定局の空きフレームの占有を回避する手段として、自局宛てパケットの伝送路放出パケット数を、予め設定した数以下に制限する機能を具備することを特徴とする。
(4) The invention according to
(5)請求項5記載の発明は、特定局の空きフレームの占有を回避する手段として、伝送路上の空きフレーム数を常時監視し、空きフレーム数が一定数以下の場合には、自局宛てパケットの伝送路放出パケット数を制限する機能を具備することを特徴とする。
(6)また、この発明において、自局宛てパケットの伝送路放出パケット数が制限値を越えた場合には、自局の受信バッファメモリを初期化すると共に、伝送路上に放出中の自局宛てパケットを消去し、空きフレームとして解放する機能を具備することを特徴とする。
(5) The invention according to
(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
(3)請求項3記載の発明によれば、伝送路の空きパケットが無くなった場合に、自局の受信バッファメモリを初期化し、伝送路に放出中の自局宛てパケットを消去し、初期化を行なうことができる。
(3) According to the invention described in
(4)請求項4記載の発明によれば、自局宛てパケットの伝送路放出パケットをある数以下に制限することで、伝送路内のパケットの混雑を回避することができる。
(5)請求項5記載の発明は、伝送路上の空きフレーム数が一定数以下の場合には、自局宛てパケットの伝送路放出パケット数を制限して、伝送路の混雑を回避することができる。
(4) According to the invention described in
(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
この状態では、装置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
未使用フレームが検出されると、前記仮置きメモリ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
この時の状態を図9の〈状態3〉としている。図9はフレーム周回中の動作を示している。〈状態1〉は、通常状態を示している。即ち、伝送路1上のパケットデータA,Aは受信バッファ3bに格納される。状態2では通常状態であるが、トラフィックが増大している。受信バッファ3bには状態1の時の2倍のデータAが格納される。状態3では、オーバフローが検出される。仮置きメモリ3cに一旦格納されたパケットデータは、伝送路1に再び送出される。
The state at this time is shown as <
図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
図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
以降、パケット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
図5は本発明の動作状態4を示す図であり、パケットcが仮置きメモリ3cから読み出され、伝送路1にパケットc’として送出されている。この時の状態を図9に〈状態4〉として示している。また、同状態でのフレーム詳細を、図13に示している。
FIG. 5 is a diagram showing an
その後、装置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
また、同状態でのフレーム構成を図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
本例では、先ずパケット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
図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
このように、本機能により、特定のポートが伝送路1を占有してしまうおそれがある。これを回避するために、以下のような方法が考えられる。
1)伝送路上の空きフレーム数をカウントし、自局宛てのパケット量と比較し、再送出可能なパケット量を判断し、伝送路への再送出制御を制限するものである。
2)予め伝送路への再送出制御するパケット量を決めておき、この閾値を越えると制限するものである。この形態例によれば、伝送路の空きパケットが無くなった場合に、自局の受信バッファメモリを初期化し、伝送路に放出中の自局宛てパケットを消去し、初期化を行なうことができる。
Thus, this function may cause a specific port to occupy the
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
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
27は該回避手段選択部27と接続される受信部、28は同じく回避手段選択部27と接続される送信部である。28aは、再送出パケットを消去する再送出パケット消去部、29aは再送出パケットの制御停止を行なう再送出パケット制御停止部、29bは仮置きメモリ3cの初期化を行なう仮置きメモリ初期化部である。このように構成された回路の動作を説明すれば、以下の通りである。
パケットヘッダ検出部21でパケットヘッダが検出されると、自局宛てパケット数カウンタ22はパケット数をカウントする。一方、空きフレーム検出部23はパケットヘッダ検出部21の出力を受けて空きフレームを検出する。該空きフレーム検出部23はその検出結果を空きフレーム数カウンタ24に送る。空きフレーム数カウンタ24は、空きフレーム数をカウントする。
When the packet header is detected by the
自局宛てパケット数カウンタ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
該回避手段選択部27の出力は、受信部28と送信部29に与えられる。受信部28は再送出パケット消去部28aが再送出パケットを消去し、送信部29では、再送出パケット制御停止部29aが再送出パケット制御停止を行ない、仮置きメモリ初期化部29bが仮置きメモリ3cの初期化を行なう。
The output of the avoidance means
図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
ステップ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
ステップ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
図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
ステップS4において、再送出パケットである場合には、受信バッファ3bが再送出パケットの受信が可能であるかどうかチェックする(S6)。受信可能である場合には、シーケンシャルNo.がnであることを確認し(S7)、受信バッファ3bへパケット転送し(S8)、それまでのパケットを空きスロットとして解放する(S9)。
In step S4, if the packet is a retransmission packet, the
ステップ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
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
受信したパケットが自局宛てであった場合、DROP部37bは、受信したパケットをスイッチ(SW)43へ送る。該スイッチ43の出力は、受信バッファ44を経てルータ60に送出される。この受信バッファ44は、バッファ監視部45にてバッファ量を監視しており、ルータ60側とのトラフィック状態によりバッファオーバフローの危険性を事前に察知し、仮置き判断部46にその情報を送信している。
If the received packet is addressed to the own station, the
オーバフローの危険性有りと診断した場合、仮置き判断部46にて仮置きができるか否かを判断する。仮置き判断部46は、フレームの空き情報から仮置き可能と判断すると、仮置きメモリ47に書き込み動作を行なう。その後、仮置きメモリ47から仮パケット挿入部38aに読み出され、空きフレームの位置に挿入される。この時、シーケンスナンバ付加部40にてパケットヘッダにシーケンスナンバを付加して送出する。次パケットも連続して仮パケット挿入を行なう場合、このシーケンスナンバをカウントアブしていく。
When it is diagnosed that there is a risk of overflow, the temporary
仮パケットが伝送路を周回中にオーバフローの危険性がなくなると、その仮パケットのドロップ制御を開始する。この時、シーケンスナンバを監視し、シーケンスナンバの順にドロップすることで、入れ代わりを防止している。仮置き制御を行なっている間も、オーバフローの危険性が継続し、ついに空きフレームが無くなってしまった場合には、これ以上の救済は不可能であるため、仮置きメモリ初期化部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 /
ルータ側から伝送路側にデータを送信する時は、ルータ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
空きフレームカウンタ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
以上、詳細に説明したように、本発明によれば、本来受信側でバッファリングすべきパケットを伝送路に送出し、仮想的なメモリとしての役割を果たすことにより、受信バッファメモリ量を最小化し、低コスト、低消費電力化でパケット通信を実現することができる。また、受信側のみで制御することで、送信側の負担を減らし、接続先の端末,ルータとのトラフィック状態を見てタイムリな制御が可能となる。また、同時に空きチャネルを有効活用することができる。これにより、低コスト,低消費電力で、かつ最大限のパケット救済により、信頼性の高いリング伝送通信システムを実現することができ、コストダウン化,低消費電力化かつ高信頼化に寄与することができる。 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
(付記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
(付記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
(付記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
1 リング型伝送路
2 装置A
2a スイッチ
2b メモリ
3 装置C
3a スイッチ
3b 受信バッファ
3c 位置置きメモリ
4 装置B
5 装置D
6 ポート
7 ポート
1 Ring-
5 Device D
6
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.
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)
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)
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 |
-
2005
- 2005-03-01 JP JP2005056064A patent/JP2006245790A/en active Pending
Patent Citations (3)
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)
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 |