JP6887402B2 - Communication system and packet receiver - Google Patents
Communication system and packet receiver Download PDFInfo
- Publication number
- JP6887402B2 JP6887402B2 JP2018084948A JP2018084948A JP6887402B2 JP 6887402 B2 JP6887402 B2 JP 6887402B2 JP 2018084948 A JP2018084948 A JP 2018084948A JP 2018084948 A JP2018084948 A JP 2018084948A JP 6887402 B2 JP6887402 B2 JP 6887402B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- unit
- sequence number
- dummy
- received
- 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.)
- Active
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Description
本発明は、パケット送信装置およびパケット受信装置に関し、特に、パケット受信装置で受信されなかったパケットがあるときの処理に関する。 The present invention relates to a packet transmitting device and a packet receiving device, and more particularly to a process when there is a packet that has not been received by the packet receiving device.
パケットによって情報を伝送するシステムが広く用いられている。このようなシステムでは、画像、動画、テキスト等を表す一つの纏まったデータが複数個のパケットに分割され、一連のパケットが順次、送信側の通信装置から受信側の通信装置に送信される。 Systems that transmit information by packets are widely used. In such a system, one piece of data representing an image, a moving image, a text, or the like is divided into a plurality of packets, and a series of packets are sequentially transmitted from a communication device on the transmitting side to a communication device on the receiving side.
パケットの送受信を行う２つの通信装置の間は、通信の信頼度を高めるため複数系統の通信回線で接続されることが多い。例えば、送信側の通信装置は、複数系統の通信回線に同一のパケットを送信する。受信側の通信装置は、１つの通信回線の通信状況が良好でない場合には、他の通信回線から受信したパケットから情報を取得する。あるいは受信側の通信装置は、複数系統の通信回線から受信された同一のパケットのうち、最も先に受信されたパケットから情報を取得する。 Two communication devices that send and receive packets are often connected by a plurality of communication lines in order to increase the reliability of communication. For example, the communication device on the transmitting side transmits the same packet to a plurality of communication lines. When the communication status of one communication line is not good, the communication device on the receiving side acquires information from packets received from another communication line. Alternatively, the communication device on the receiving side acquires information from the earliest received packet among the same packets received from a plurality of communication lines.
以下の特許文献は、２系統の通信回線を用いて、一方の通信装置から他方の通信装置にパケットを送信する通信システムが記載されている。 The following patent documents describe a communication system that transmits a packet from one communication device to the other communication device using two communication lines.
送信側の通信装置が複数系統の通信回線に同一のパケットを送信するシステムでは、受信側の通信装置は次のようにパケットを受信する。すなわち、時間軸上で連なる複数のパケットのそれぞれには時系列順にシーケンス番号が付されており、送信側の通信装置はこのような一連のパケットを順次、複数系統の通信回線に送信する。受信側の通信装置は、複数の通信回線から受信されるパケットのうち、シーケンス番号に従う順序で取得されるべきパケットであって最も先に受信されるものを取得する。これによって、受信側の通信装置は、シーケンス番号に従って時系列順に連なる複数のパケットを取得する。 In a system in which the transmitting side communication device transmits the same packet to a plurality of communication lines, the receiving side communication device receives the packet as follows. That is, sequence numbers are assigned to each of the plurality of packets connected on the time axis in chronological order, and the communication device on the transmitting side sequentially transmits such a series of packets to a plurality of communication lines. The communication device on the receiving side acquires the packet to be acquired in the order according to the sequence number among the packets received from the plurality of communication lines and is received first. As a result, the communication device on the receiving side acquires a plurality of packets arranged in chronological order according to the sequence number.
送信側と受信側との間の通信状況が良好でない場合、受信側の通信装置でパケットが受信されないことがある。この場合、受信側の通信装置は、総ての通信回線から、そのパケットが受信されないこと（パケットの欠落）を認識した後に、次のシーケンス番号を有するパケットから情報を取得する。したがって、１つの通信回線におけるパケットの欠落が認識されてから、総ての通信回線におけるパケットの欠落が認識されるまでの時間だけ、欠落していない次のパケットから情報を取得するタイミングが遅れてしまう。 If the communication status between the transmitting side and the receiving side is not good, the packet may not be received by the communication device on the receiving side. In this case, the communication device on the receiving side acquires information from the packet having the next sequence number after recognizing that the packet is not received (missing packet) from all the communication lines. Therefore, the timing of acquiring information from the next packet that is not missing is delayed by the time from the recognition of the missing packet in one communication line to the recognition of the missing packet in all the communication lines. It ends up.
本発明は、複数系統の通信回線で受信されるパケットから迅速に情報を取得することを目的とする。 An object of the present invention is to quickly acquire information from packets received by a plurality of communication lines.
本発明は、パケット送信装置と、パケット受信装置とを備える通信システムにおいて、前記パケット送信装置は、送信の順序を示すシーケンス番号を含むパケットを生成するパケット生成部と、前記パケット生成部によって生成されたパケットを、複数の通信回線のそれぞれに送信するパケット送信部と、先に送信されたパケットに含まれていたシーケンス番号をダミー番号として含むダミーパケットを生成するダミーパケット生成部と、各前記通信回線に対して先にパケットが送信されてから、次のパケットが各前記通信回線に送信されるまでの間に、各前記通信回線に前記ダミーパケットを送信するダミーパケット送信部と、を備え、前記パケット受信装置は、複数の前記通信回線からパケットを受信する受信部と、複数の前記通信回線から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって最も先に受信されたものを取得するパケット取得部と、を備え、前記パケット取得部は、複数の前記通信回線のうちの１つから受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号より後のシーケンス番号を含むパケットを保持する保持部と、複数の前記通信回線のうち、シーケンス番号に欠落があった通信回線とは別の通信回線から受信されたパケットが含むシーケンス番号と、当該シーケンス番号を含むパケットの後に当該別の通信回線から受信された前記ダミーパケットが含む前記ダミー番号と、に基づいて、前記欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部と、パケットの受信が失敗したとの失敗判定がされたときに、前記保持部に保持されているパケットを出力する出力部と、を備えることを特徴とする。 According to the present invention, in a communication system including a packet transmitting device and a packet receiving device, the packet transmitting device is generated by a packet generating unit that generates a packet including a sequence number indicating a transmission order and the packet generating unit. the packets, and a packet transmission unit for transmitting to each of a plurality of communication lines, and the dummy packet generator for generating dummy packet including the sequence number contained in previously transmitted packets as a dummy number, each of said communication from earlier packet is transmitted to the line, until the next packet is transmitted to each of the communications line, a dummy packet transmitter for transmitting pre Kida Me packet to each of said communication line, Bei example, said packet receiving apparatus includes a receiving unit that receives a packet from a plurality of the communication lines among the received packets from the plurality of communication lines, the most a packet that is acquired in the order according to the sequence number The packet acquisition unit includes a packet acquisition unit that acquires what has been received earlier, and the packet acquisition unit is used when the sequence number included in the packet received from one of the plurality of communication lines is missing. A holding unit that holds a packet containing a sequence number after the missing number, and a sequence number included in a packet received from a communication line other than the communication line in which the sequence number is missing among the plurality of communication lines. Based on the dummy number included in the dummy packet received from the other communication line after the packet containing the sequence number, whether or not the reception of the packet including the missing number as the sequence number has failed. a determining unit, when the reception of the packet is the failure determination has failed, characterized Rukoto and an output unit for outputting a packet held in the holding unit.
望ましくは、前記ダミーパケット送信部は、各前記通信回線に対して先にパケットが送信されてから、次のパケットが各前記通信回線に対して送信されるまでの時間に応じた個数の前記ダミーパケットを、各前記通信回線に送信する。 Preferably, the dummy packet transmission section, said from earlier packet is transmitted to each of said communication lines, the number of the next packet according to the time until it is transmitted to each of said communications line A dummy packet is transmitted to each of the communication lines.
また、本発明は、複数の通信回線からパケットを受信する受信部と、複数の前記通信回線から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって最も先に受信されたものを取得するパケット取得部と、を備え、前記パケット取得部は、複数の前記通信回線のうちの１つから受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号より後のシーケンス番号を含むパケットを保持する保持部と、複数の前記通信回線のうち、シーケンス番号に欠落があった通信回線とは別の通信回線から受信されたパケットが含むシーケンス番号と、当該シーケンス番号を含むパケットの後に当該別の通信回線から受信されたダミーパケットが含むダミー番号と、に基づいて、前記欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部と、パケットの受信が失敗したとの失敗判定がされたときに、前記保持部に保持されているパケットを出力する出力部と、を備え、前記ダミーパケットは、シーケンス番号を含むパケットを各前記通信回線に対して送信するパケット送信装置から送信されるパケットであって、シーケンス番号を含む先のパケットが各前記通信回線に送信されてから、シーケンス番号を含む次のパケットが各前記通信回線に送信されるまでの間に、前記パケット送信装置から各前記通信回線に送信されるパケットであり、当該先のパケットに含まれていたシーケンス番号を前記ダミー番号として含むことを特徴とする。 Further, the present invention includes a receiving unit that receives a packet from a communication line of multiple, out of packets received from the plurality of communication lines is received by the earliest a packet that is acquired in the order according to the sequence number The packet acquisition unit includes a packet acquisition unit for acquiring the packet, and the packet acquisition unit is after the missing number when the sequence number included in the packet received from one of the plurality of communication lines is missing. A holding unit that holds a packet containing the sequence number of the above, a sequence number included in a packet received from a communication line other than the communication line in which the sequence number is missing among the plurality of communication lines, and the sequence number. dummy packet and including a dummy number that has been received from the other communication line after a packet containing, based on, a determination section for determining whether or not the reception of the packet including the missing number as the sequence number fails when the reception packet is the failure determination has failed, an output unit for outputting a packet held in the holding unit, Bei example, said dummy packets, each said packet including a sequence number Packets transmitted from the packet transmission device to the communication line After the destination packet including the sequence number is transmitted to each communication line, the next packet including the sequence number is sent to each communication line. It is a packet transmitted from the packet transmitting device to each of the communication lines before being transmitted, and is characterized in that the sequence number included in the destination packet is included as the dummy number .
望ましくは、前記判定部は、前記ダミー番号が前記欠落番号と同一の番号であるか、または前記欠落番号よりも後の番号であるときに、前記失敗判定をする。 Desirably, the determination unit makes the failure determination when the dummy number is the same as the missing number or is a number after the missing number.
望ましくは、 前記出力部は、１つの前記通信回線で受信されたパケットが含むシーケンス番号に欠落があった後において前記失敗判定がされていないときに、前記欠落番号をシーケンス番号として含むパケットが他の前記通信回線で受信されたときは、当該他の前記通信回線で受信されたパケットを出力し、続いて、前記保持部に保持されているパケットを出力する。 Desirably, the output unit includes a packet containing the missing number as the sequence number when the failure determination is not made after the sequence number included in the packet received by one of the communication lines is missing. When it is received by the communication line, the packet received by the other communication line is output, and then the packet held in the holding unit is output.
本発明によれば、複数系統の通信回線で受信されるパケットから迅速に情報を取得することができる。 According to the present invention, information can be quickly acquired from packets received by a plurality of communication lines.
図１には、本発明の実施形態に係る通信システムの構成が示されている。通信システムは、送信装置１０および受信装置１２を備えている。送信装置１０と受信装置１２との間は、第１通信回線１４−１および第２通信回線１４−２によって接続されている。第１通信回線１４−１および第２通信回線１４−２は、電線によるものであってもよいし、光ファイバによるものであってもよい。送信装置１０には送信対象となるデータが順次入力される。受信装置１２は、２つの通信回線から受信装置１２に到達する２つの同一のパケットのうち、先に受信装置１２で受信された方から情報を取得する。受信装置１２は、２つの通信回線から受信装置１２に到達する同一のパケットのうち、先に受信装置１２で受信した方から順次情報を取得することで、一連のパケットから情報を取得する。このような通信によって、第１通信回線１４−１および第２通信回線１４−２のうちの一方の通信状況が良好でない場合には、他方の通信回線で伝送されたパケットが第２受信装置１２で受信され、そのパケットから情報が取得される。
FIG. 1 shows a configuration of a communication system according to an embodiment of the present invention. The communication system includes a transmitting
図２には、送信装置１０の構成が示されている。送信装置１０は、パケット入力部１６、シーケンス番号付加部１８、パケット間隔識別部２０、ダミーパケット生成部２２、送信パケット合成部２４、第１送信部２６および第２送信部２８を備えている。パケット入力部１６には、時間経過と共に順次パケットが入力される。パケット入力部１６は、パケットが予め定められた通信プロトコルに従うものであるか否かを判定し、予め定められた通信プロトコルに従うパケットをシーケンス番号付加部１８およびパケット間隔識別部２０に出力する。
FIG. 2 shows the configuration of the
パケット生成部としてのシーケンス番号付加部１８は、最初に入力されたパケットに対するシーケンス番号をＳＮ＝０として、パケットが入力されるごとに１だけ増加するシーケンス番号ＳＮを生成し、各パケットに含ませる。シーケンス番号付加部１８は、入力されたパケットの時間間隔をそのままに保ちながら、シーケンス番号ＳＮを含むパケットを送信パケット合成部２４に出力する。また、シーケンス番号付加部１８は、シーケンス番号ＳＮをパケット間隔識別部２０に出力する。
The sequence
パケット間隔識別部２０は、パケットが入力されていない状態を検出する。パケット間隔識別部２０は、パケットが入力されていないときは、ダミーパケット生成部２２にダミーパケット生成指令を所定の時間間隔で出力する。ダミーパケット生成指令は、ダミーパケットを生成すべき旨の指令であり、シーケンス番号付加部１８から最後に出力されたパケットのシーケンス番号をダミー番号として含む。ダミーパケット生成部２２は、パケット間隔識別部２０からダミーパケット生成指令が出力されるごとに、ダミー番号を含むダミーパケットを生成し、送信パケット合成部２４に出力する。
The packet
送信パケット合成部２４は、シーケンス番号付加部１８から順次出力されるパケットと、ダミーパケット生成部２２から順次出力されるダミーパケットを、第１送信部２６および第２送信部２８に出力する。このような処理によって、送信パケット合成部２４からパケットが出力されていない間は、パケットが出力されていない時間に応じた個数のダミーパケットが送信パケット合成部２４から出力される。ダミーパケットは、送信パケット合成部２４から最後に出力されたパケットに含まれるシーケンス番号と同一のダミー番号を含んでいる。１つのパケットに複数のダミーパケットが続く場合、これら複数のダミーパケットのそれぞれは同一のダミー番号を含んでいる。
The transmission
第１送信部２６および第２送信部２８は、パケットまたはダミーパケットを通信回線１４−１および１４−２に送信する送信部（パケット送信部およびダミーパケット送信部）としての機能を有している。すなわち、第１送信部２６は、通信回線１４−１にパケットまたはダミーパケットを送信し、第２送信部２８は、通信回線１４−２にパケットまたはダミーパケットを送信する。第１送信部２６および第２送信部２８は、各通信回線に先のパケットを送信してから、各通信回線に次のパケットを送信するまでの間、その時間に応じた個数のダミーパケットを各通信回線に送信する。
The
図３（ａ）には、パケット入力部１６に入力される一連のパケットが示されている。各パケットには、時系列順に識別番号１、２、３、・・・・８、・・・が付されている。図３（ｂ）には、シーケンス番号ＳＮが与えられたパケットに加えて、ダミーパケットが示されている。シーケンス番号ＳＮが３であるパケットと、シーケンス番号ＳＮが４であるパケットの間に、ダミー番号Ｄが３である１つのダミーパケットが時間軸上で挿入されている。また、シーケンス番号ＳＮが５であるパケットと、シーケンス番号ＳＮが６であるパケットの間に、ダミー番号Ｄが５である２つのダミーパケットが時間軸上で挿入されている。さらに、シーケンス番号ＳＮが７であるパケットと、シーケンス番号ＳＮが８であるパケットの間に、ダミー番号Ｄが７である３つのダミーパケットが時間軸上で挿入されている。
FIG. 3A shows a series of packets input to the
図４には受信装置１２の構成が示されている。受信装置１２は、第１受信部３０、第２受信部３２、パケット選択出力部３４、第１保持部４０および第２保持部４２を備えている。第１受信部３０は、第１通信回線１４−１からパケットおよびダミーパケットを受信し、パケット選択出力部３４に出力する。第２受信部３２は、第２通信回線１４−２からパケットおよびダミーパケットを受信し、パケット選択出力部３４に出力する。
FIG. 4 shows the configuration of the receiving
パケット選択出力部３４は、後述のパケット選択処理を実行し、第１受信部３０によって受信されたパケット、および第２受信部３２によって受信されたパケットのうち一方を選択し出力する。パケット選択処理では、第１受信部３０で受信されたパケットが第１保持部４０で一時的に保持（記憶）されることがある。同様に、第２受信部３２で受信されたパケットが第２保持部４２で一時的に保持されることがある。各保持部は、複数のパケットを保持することができる。各保持部は、保持されている複数のパケットを出力するときは、先に保持したパケットを先に出力する。各保持部には、ＦＩＦＯバッファメモリが用いられてもよい。
The packet
パケット選択出力部３４が実行する処理の概要は次の通りである。すなわち、パケット選択出力部３４は、第１受信部３０および第２受信部３２のうち、シーケンス番号に従う順序で取得されるべきパケットが先に受信された方から、その取得されるべきパケットを取得し、出力する。
The outline of the processing executed by the packet
送信装置１０から送信されるパケットには、通信回線に到来した電磁波ノイズ等によって波形が乱され受信装置１２が認識することができないものがある。このようなパケットの欠落が、例えば第１通信回線１４−１で生じた場合、第１受信部３０で順次受信され、パケット選択出力部３４に順次出力される一連のパケットのシーケンス番号には、欠落（飛び）が生じる。
Some packets transmitted from the transmitting
そこで、パケット選択出力部３４は、シーケンス番号の欠落があったときは、欠落番号の次の番号をシーケンス番号として含むパケットを第１保持部４０に保持させる。そして、欠落番号と同一の番号をシーケンス番号とするパケットが第２受信部３２で受信され、そのパケットが第２受信部３２からパケット選択出力部３４に出力された場合には、パケット選択出力部３４は、第２受信部３２から出力されたパケットを取得し、出力する。第２受信部３２から出力されたパケットを出力した後、パケット選択出力部３４は、第１保持部４０に保持したパケットを出力する。
Therefore, when the sequence number is missing, the packet
一方、第２通信回線１４−２においても、そのシーケンス番号を有するパケットが欠落した場合には、パケット選択出力部３４は次のような処理を実行する。すなわち、欠落番号より後の番号をシーケンス番号として含むパケットが第２受信部３２で受信され、第２受信部３２からパケット選択出力部３４に出力されたときに、パケット選択出力部３４は、第１保持部４０に保持されていたパケットを出力する。あるいは、パケット選択出力部３４は、欠落番号より後の番号をダミー番号として含むパケットが第２受信部３２で受信され、第２受信部３２からパケット選択出力部３４に出力されたときに、パケット選択出力部３４は、第１保持部４０に保持されていたパケットを出力する。
On the other hand, even in the second communication line 14-2, when the packet having the sequence number is missing, the packet
受信装置１２が実行する処理の第１の例について、図５を参照して説明する。図５（ａ）および（ｂ）には、それぞれ第１受信部３０および第２受信部３２で受信されるパケットおよびダミーパケットの例が概念的に示されている。図５（ｃ）には、パケット選択出力部３４が出力するパケットが概念的に示されている。以下の説明では、シーケンス番号ＳＮを具体的な数値で表すときは、シーケンス番号ＳＮを単にＳＮと表記する。同様に、ダミー番号Ｄを具体的な数値で表すときは、ダミー番号Ｄを単にＤと表記する。
A first example of the process executed by the receiving
図５（ａ）に示されているように、第１受信部３０では、ＳＮ＝０、１、２、４〜８のパケットが順次受信されている。また、第１受信部３０では、ＳＮ＝３のパケットが受信されず欠落している。ＳＮ＝３のパケットとＳＮ＝４のパケットとの間には、１つのダミーパケットが挿入されている。また、ＳＮ＝５のパケットとＳＮ＝６のパケットとの間には、２つのダミーパケットが挿入されており、ＳＮ＝７のパケットとＳＮ＝８のパケットとの間には、３つのダミーパケットが挿入されている。
As shown in FIG. 5A, the
図５（ｂ）に示されているように、第２受信部３２では、ＳＮ＝０、１、２、５〜７のパケットが順次受信されている。また、第２受信部３２では、ＳＮ＝３およびＮ＝４のパケットが受信されず欠落している。第２受信部３２では、第１受信部３０と同様のダミーパケットが受信されている。ただし、第２受信部３２では、第１受信部３０に対して、２パケット分程度の時間だけ遅れて各パケットが受信されている。
As shown in FIG. 5B, the
第１受信部３０はＳＮ＝０〜２のパケットを第２受信部３２よりも先に受信する。したがって、図５（ｃ）に示されているように、パケット選択出力部３４は、第１受信部３０から順次出力されたＳＮ＝０〜２のパケットを順次出力する。一方、パケット選択出力部３４は、第２受信部３４から順次出力されたＳＮ＝０〜２のパケットを破棄する。ここで、パケットを破棄する処理は、パケットを消去する処理の他、パケットに対して何ら処理を実行しないことを含む。
The
第１通信回線１４−１および第２通信回線１４−２ではＳＮ＝３のパケットが欠落しており、第１受信部３０および第２受信部３２は、ＳＮ＝３のパケットを受信しない。また、第２通信回線１４−２では、ＳＮ＝３のパケットに続いてＳＮ＝４のパケットも欠落しており、第２受信部３２はＳＮ＝４のパケットを受信しない。
Packets with SN = 3 are missing on the first communication line 14-1 and the second communication line 14-2, and the
すなわち、第１受信部３０はＳＮ＝２のパケットを受信した後、ＳＮ＝３のパケットを受信せず、Ｄ＝３のダミーパケットおよびＳＮ＝４のパケットを受信する。パケット選択出力部３４は、ＳＮ＝２のパケットが第１受信部３０から出力された後に、Ｄ＝３のダミーパケットおよびＳＮ＝４のパケットが第１受信部３０から出力されたことによって、ＳＮ＝３のパケットが欠落したことを認識し、ＳＮ＝４のパケットを第１保持部４０に保持させる。そして、シーケンス番号ＳＮが３以上のパケット、またはダミー番号Ｄが３以上のダミーパケットを第２受信部３２が受信し出力するまで、ＳＮ＝４のパケットを第１保持部４０に保持させる。
That is, after receiving the packet of SN = 2, the
第１受信部３０でＳＮ＝４のパケットが受信された後、第２受信部３２ではＳＮ＝３のパケットは受信されず、Ｄ＝３のダミーパケットが受信される。これによって、パケット選択出力部３４は第２受信部３２においてもＳＮ＝３のパケットが欠落したことを認識する。パケット選択出力部３４は、第２受信部３２からＤ＝３のダミーパケットが出力されると共に、それまでに第１保持部４０に保持されていたＳＮ＝４および５のパケットを順次出力する。
After the packet of SN = 4 is received by the
第１受信部３０は第２受信部３２よりも先に、ＳＮ＝６〜８のパケットを受信し、パケット選択出力部３４に出力する。パケット選択出力部３４は、第１受信部３０から出力されたＳＮ＝６〜８のパケットを順次出力する。一方、パケット選択出力部３４は、第２受信部３２から出力されたＳＮ＝５〜７のパケットを破棄する。
The
このように、本発明の実施形態に係る受信装置１２は、第１通信回線１４−１および第２通信回線１４−２からシーケンス番号を含むパケットをそれぞれ受信する第１受信部３０および第２受信部３２を備えている。また、パケット選択出力部３４、第１保持部４０および第２保持部４２はパケット取得部４４を構成し、第１通信回線１４−１および第２通信回線１４−２から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって先に受信されたものを取得する。パケット取得部４４は、予め予み読み込まれたプログラムによって動作するプロセッサ等によって構成される。パケット取得部４４は、第１通信回線１４−１および第２通信回線１４−２のうちの一方から受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号の後のシーケンス番号を含むパケットを保持する保持部（第１保持部４０および第２保持部４２）を備えている。また、パケット取得部４４におけるパケット選択出力部３４は、他方の通信回線から受信されたパケットが含むシーケンス番号にも欠落があり、さらに当該他方の通信回線からダミーパケットが受信されたときに、当該ダミーパケットに含まれているダミー番号に基づいて、欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部３６を備えている。また、パケット選択出力部３４は、パケットの受信が失敗したとの失敗判定がされたときに、第１保持部４０または第２保持部４２に保持されているパケットを出力する出力部３８を備えている。
As described above, the receiving
判定部３６は、ダミー番号が欠落番号と同一の番号であるか、または欠落番号よりも後の番号であるときに失敗判定をする。出力部３８は、一方の通信回線で受信されたパケットが含むシーケンス番号に欠落があった後において失敗判定がされていないときに、欠落番号をシーケンス番号として含むパケットが他方の通信回線で受信されたときは、他方の通信回線で受信されたパケットを出力し、続いて、第１保持部４０または第２保持部４２に保持されているパケットを出力する。
The
ダミーパケットを用いることの効果について、ダミーパケットを用いない場合との比較によって説明する。図６（ａ）および（ｂ）には、それぞれ、第１受信部３０および第２受信部３２で受信されるパケットの例が概念的に示されている。図６（ｃ）には、パケット選択出力部３４が出力するパケットが概念的に示されている。図６（ａ）および（ｂ）は、それぞれ、図５（ａ）および（ｂ）からダミーパケットを取り除いたものに相当する。
The effect of using the dummy packet will be described by comparison with the case where the dummy packet is not used. 6 (a) and 6 (b) conceptually show examples of packets received by the
図６（ａ）に示されているように、第１受信部３０では、ＳＮ＝０、１、２、４〜８のパケットが順次受信されている。また、第１受信部３０では、ＳＮ＝３のパケットが受信されず欠落している。図６（ｂ）に示されているように、第２受信部３２では、ＳＮ＝０、１、２、５〜７のパケットが順次受信されている。また、第２受信部３２では、ＳＮ＝３およびＮ＝４のパケットが受信できず欠落している。第２受信部３２では、第１受信部３０に対して、２パケット分程度の時間だけ遅れて各パケットが受信されている。
As shown in FIG. 6A, the
ＳＮ＝０〜３のパケットに対する処理は、図５を参照して説明した処理と同様である。 第１通信回線１４−１および第２通信回線１４−２ではＳＮ＝３のパケットが欠落しており、第１受信部３０および第２受信部３２は、ＳＮ＝３のパケットを受信しない。また、第２通信回線１４−２では、ＳＮ＝３のパケットに続いてＳＮ＝４のパケットも欠落しており、第２受信部３２はＳＮ＝４のパケットを受信しない。
The processing for packets with SN = 0 to 3 is the same as the processing described with reference to FIG. Packets with SN = 3 are missing on the first communication line 14-1 and the second communication line 14-2, and the
すなわち、第１受信部３０は、ＳＮ＝２のパケットを受信した後、ＳＮ＝３のパケットを受信せず、ＳＮ＝４のパケットを受信する。パケット選択出力部３４は、ＳＮ＝２のパケットが第１受信部３０から出力された後に、ＳＮ＝４のパケットが第１受信部３０から出力されたことによって、ＳＮ＝３のパケットが欠落したことを認識し、ＳＮ＝４のパケットを第１保持部４０に保持させる。そして、シーケンス番号ＳＮが３以上のパケットを第２受信部３２が受信し出力するまで、ＳＮ＝４のパケットを第１保持部４０に保持させる。
That is, after receiving the packet of SN = 2, the
第１受信部３０でＳＮ＝４のパケットが受信された後、第２受信部３２ではＳＮ＝３のパケットおよびＳＮ＝４のパケットはいずれも受信されない。第２受信部３２は、ＳＮ＝５を受信し、ＳＮ＝３のパケットおよびＳＮ＝４のパケットが受信されなかったことを認識すると、ＳＮ＝５のパケットを第２保持部４２に保持させる。パケット選択出力部３４は、第２受信部３２からＳＮ＝５のパケットが出力されると共に、それまでに第１保持部４０に保持されていたＳＮ＝４および５のパケットを順次出力する。
After the
第１受信部３０は、ＳＮ＝５のパケットを受信した後、ＳＮ＝６、７、８のパケットを受信し、それぞれをパケット選択出力部３４に出力する。第２受信部３２は、ＳＮ＝５のパケットを受信した後、ＳＮ＝６、７、８のパケットを受信し、それぞれをパケット選択出力部３４に出力する。
After receiving the packet of SN = 5, the
第１受信部３０がＳＮ＝６のパケットおよびＳＮ＝７のパケットを受信した時点では、第１保持部４０に保持されていたＳＮ＝５のパケットは、パケット選択出力部３４から出力されていない。そこで、パケット選択出力部３４は、ＳＮ＝６のパケットおよびＳＮ＝７のパケットを第１保持部４０に保持させる。そして、パケット選択出力部３４が、第１保持部４０に保持されていたＳＮ＝５のパケットを出力した後に、引き続き、パケット選択出力部３４は、第１保持部４０に保持されていたＳＮ＝６のパケットおよびＳＮ＝７のパケットを出力する。
When the
ＳＮ＝８のパケットを受信した時点では、第１保持部４０に保持されていたＳＮ＝７のパケットは、パケット選択出力部３４から出力されている。そこで、パケット選択出力部３４は、ＳＮ＝８のパケットが第１受信部３０から出力されると共に、そのパケットを出力する。
When the packet of SN = 8 is received, the packet of SN = 7 held in the
ダミーパケットが用いられない処理では、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させた後は、第２受信部３２がＳＮ＝５のパケットを受信し出力したときに、パケット選択出力部３４が第１保持部４０に保持させたＳＮ＝４のパケットを出力する。このように、ＳＮ＝４のパケットが第１保持部４０に保持されてから、第２受信部３２がＳＮ＝５のパケットを受信し出力するまでの遅延時間ｔ０だけＳＮ＝４のパケットの出力が遅延する。
In the process in which the dummy packet is not used, when the packet
一方、ダミーパケットが用いられた図５に示される処理では、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させた後、第２受信部３２がＤ＝３のダミーパケットを受信し出力したときに、パケット選択出力部３４がＳＮ＝４のパケットを出力する。遅延時間ｔＤは、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させてから、第２受信部３２がＤ＝３のダミーパケットを受信し出力するまでの時間である。この遅延時間ｔＤは、先の遅延時間ｔ０よりも短い。
On the other hand, in the process shown in FIG. 5 in which the dummy packet is used, the packet
このようにパケットが欠落しても、欠落したパケットのシーケンス番号と同一のダミー番号を含むダミーパケットによって、欠落したパケットのシーケンス番号がパケット選択出力部３４に認識される。したがって、各通信回線で欠落したパケットにダミーパケットが続く場合には、第１通信回線１４−１で欠落したパケットが第２通信回線１４−２においても欠落したとの失敗判定が、ダミーパケットが用いられない場合よりも早期に行われる。これによって、欠落したパケットに続くパケットの遅延時間が短縮される。
Even if the packet is missing in this way, the sequence number of the missing packet is recognized by the packet
受信装置１２が実行する処理の第２の例について、図７を参照して説明する。図７（ａ）および（ｂ）には、それぞれ、第１受信部３０および第２受信部３２で受信されるパケットおよびダミーパケットの例が概念的に示されている。図７（ｃ）には、パケット選択出力部３４が出力するパケットが概念的に示されている。
A second example of the process executed by the receiving
図７（ａ）に示されているように、第１受信部３０では、ＳＮ＝０、１、２、４、５のパケットが順次受信されている。また、第１受信部３０では、ＳＮ＝３のパケットが受信されず、欠落している。ＳＮ＝３のパケットとＳＮ＝４のパケットとの間には、１つのダミーパケットが挿入されている。また、ＳＮ＝４のパケットとＳＮ＝５のパケットとの間には、７つのダミーパケットが挿入されている。
As shown in FIG. 7A, the
図７（ｂ）に示されているように、第２受信部３２では、ＳＮ＝０、１、２のパケットが順次受信されている。また、第２受信部３２では、ＳＮ＝３およびＳＮ＝４のパケットが受信できず欠落している。第２受信部３２では、第１受信部３０と同様のダミーパケットが受信されている。ただし、第２受信部３２では、第１受信部３０に対して、２パケット分程度の時間だけ遅れて各パケットが受信されている。
As shown in FIG. 7B, the
ＳＮ＝０〜４のパケットに対する処理は、図５を参照して説明した処理と同様である。第１受信部３０はＳＮ＝４のパケットを受信し、Ｄ＝４のダミーパケットを７回に亘って受信した後、ＳＮ＝５のパケットを受信し、パケット選択出力部３４に出力する。ＳＮ＝５のパケットは第２受信部３２で受信されていないため、パケット選択出力部３４は、第１受信部３０から出力されたＳＮ＝５のパケットを出力する。
The processing for packets with SN = 0 to 4 is the same as the processing described with reference to FIG. The
ダミーパケットを用いることの効果について、ダミーパケットを用いない場合との比較によって説明する。図８（ａ）および（ｂ）には、それぞれ、第１受信部３０および第２受信部３２で受信されるパケットの例が概念的に示されている。図８（ｃ）には、パケット選択出力部３４が出力するパケットが概念的に示されている。図８（ａ）および（ｂ）は、それぞれ、図７（ａ）および（ｂ）からダミーパケットを取り除いたものに相当する。
The effect of using the dummy packet will be described by comparison with the case where the dummy packet is not used. 8 (a) and 8 (b) conceptually show examples of packets received by the
ＳＮ＝０〜３のパケットに対する処理は、図５を参照して説明した処理と同様である。 第１通信回線１４−１および第２通信回線１４−２ではＳＮ＝３のパケットが欠落しており、第１受信部３０および第２受信部３２は、ＳＮ＝３のパケットを受信しない。また、第２通信回線１４−２では、ＳＮ＝３のパケットに続いてＳＮ＝４のパケットも欠落しており、第２受信部３２はＳＮ＝４のパケットを受信しない。すなわち、第１受信部３０は、ＳＮ＝２のパケットを受信した後、ＳＮ＝３のパケットを受信せず、ＳＮ＝４のパケットを受信する。パケット選択出力部３４は、ＳＮ＝２のパケットが第１受信部３０から出力された後に、ＳＮ＝４のパケットが第１受信部３０から出力されたことによって、ＳＮ＝３のパケットが欠落したことを認識し、ＳＮ＝４のパケットを第１保持部４０に保持させる。そして、シーケンス番号ＳＮが３以上のパケットを第２受信部３２が受信し出力するまで、あるいは、後述の最長待ち時間が経過するまで、ＳＮ＝４のパケットを第１保持部４０に保持させる。
The processing for packets with SN = 0 to 3 is the same as the processing described with reference to FIG. Packets with SN = 3 are missing on the first communication line 14-1 and the second communication line 14-2, and the
第１受信部３０でＳＮ＝４のパケットが受信された後、第２受信部３２ではＳＮ＝３のパケットおよびＳＮ＝４のパケットはいずれも受信されない。第１受信部３０でＳＮ＝５のパケットが受信されるのは、最長待ち時間が経過した後である。ここで、最長待ち時間とは、第１受信部３０および第２受信部３２のうち一方で受信されなかった欠落パケットがあったときに、第１受信部３０および第２受信部３２のうち他方によって、その欠落したパケットが受信されることを待機する時間をいう。
After the
パケット選択出力部３４は、ＳＮ＝４のパケットを第１保持部４０に保持した後の時間が最長待ち時間に達するまでの間に、第２受信部３２からシーケンス番号が３以上のパケットが第２受信部３２から出力されないことを認識すると、ＳＮ＝４のパケットを出力する。
The packet
その後、第１受信部３０は、ＳＮ＝５のパケットを受信し、パケット選択出力部３４に出力する。ＳＮ＝５のパケットは、第２受信部３２で受信されていないため、パケット選択出力部３４は、第１受信部３０から出力されたＳＮ＝５のパケットを出力する。
After that, the
ダミーパケットが用いられない処理では、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させた後は、パケット選択出力部３４は最長待ち時間が経過したときにＳＮ＝４のパケットを出力する。これによって、ＳＮ＝４のパケットが第１保持部４０に保持されてから最長待ち時間が経過するまでの遅延時間ｔ１だけ、シーケンス番号がＮ＝４のパケットの出力が遅延する。
In the process in which the dummy packet is not used, after the packet
一方、ダミーパケットが用いられた図７に示される処理では、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させた後、第２受信部３２がＤ＝３のダミーパケットを受信し出力したときにＳＮ＝４のパケットがパケット選択出力部３４から出力される。遅延時間ｔＤは、パケット選択出力部３４がＳＮ＝４のパケットを第１保持部４０に保持させてから、第２受信部３２がＤ＝３のダミーパケットを受信し出力するまでの時間である。この遅延時間ｔＤは、先の遅延時間ｔ０よりも短い。
On the other hand, in the process shown in FIG. 7 in which the dummy packet is used, the packet
このようにパケットが欠落しても、欠落したパケットのシーケンス番号と同一のダミー番号を含むダミーパケットによって、欠落したパケットのシーケンス番号がパケット選択出力部３４に認識される。したがって、両方の通信回線で欠落したパケットにダミーパケットが続く場合には、第１通信回線１４−１で欠落したパケットが第２通信回線１４−２においても欠落したとの失敗判定が、ダミーパケットが用いられない場合よりも早期に行われる。これによって、欠落したパケットに続くパケットの遅延時間が短縮される。
Even if the packet is missing in this way, the sequence number of the missing packet is recognized by the packet
図９には、パケット選択出力部３４が実行するパケット選択処理のフローチャートが示されている。この処理はパケットに対して実行されるものであり、ダミーパケットに対して実行される処理については後述する。図９に示される処理は、パケット選択出力部３４が、予め読み込まれたプログラムに従って実行する。後述する図１０〜図１２の処理についても同様である。
FIG. 9 shows a flowchart of the packet selection process executed by the packet
図９に示されるフローチャートでは、第１受信部３０を自系受信部とみなしたときは、第１保持部４０が自系保持部、第２受信部３２が他系受信部となり、さらに、第２保持部４２が他系保持部となる。一方、第２受信部３２を自系受信部とみなしたときは、第２保持部４２が自系保持部、第１受信部３０が他系受信部となり、さらに、第１保持部４０が他系保持部となる。
In the flowchart shown in FIG. 9, when the
パケット選択出力部３４は、自系受信部が受信し出力したパケットから、シーケンス番号ＳＮを読み込み（Ｓ１０１）、そのシーケンス番号ＳＮが、現時点の処理でパケット選択出力部３４による出力が期待されるパケットのシーケンス番号ＳＮ＿ＴＸ＋１に一致するか否かを判定する（Ｓ１０２）。ここで、ＳＮ＿ＴＸは、パケット選択出力部３４が最後に出力したパケットのシーケンス番号（以下、出力済みシーケンス番号ＳＮ＿ＴＸという。）である。パケット選択処理部３４は、シーケンス番号ＳＮがＳＮ＿ＴＸ＋１に一致するときは、自系受信部で受信されたパケットを出力し（Ｓ１０３）、出力済みシーケンス番号ＳＮ＿ＴＸを、その出力した受信パケットのシーケンス番号ＳＮに設定する（Ｓ１０４）。
The packet
パケット選択出力部３４は、シーケンス番号ＳＮが、ＳＮ＿ＴＸ＋１よりも小さいときは、自系受信部で受信されたパケット（受信パケット）を破棄する（Ｓ１０６）。一方、シーケンス番号ＳＮが、ＳＮ＿ＴＸ＋１よりも大きいときは、パケット選択出力部３４は、自系保持部にパケットが保持されているか否かを判定する（Ｓ１０７）。パケット選択出力部３４は、自系保持部にパケットが保持されているときは、受信パケットを最新の自系待機パケットとして自系保持部に保持し（Ｓ１１０）、後述する第１処理を実行する（ＳＡ）。一方、自系保持部にパケットが保持されていないときは、パケット選択処理部３４は、他系保持部にパケットが保持されているか否かを判定する（Ｓ１０８）。パケット選択出力部３４は、他系保持部にパケットが保持されているときは、後述する第２処理を実行し（ＳＢ）、他系保持部にパケットが保持されていないときは、自系受信部で受信されたパケットを自系保持部に保持させる（Ｓ１０９）。
When the sequence number SN is smaller than SN_TX + 1, the packet
ステップＳ１０３およびＳ１０４は、自系受信部で受信されたパケットのシーケンス番号に飛びがない場合の処理である。パケット選択出力部３４は、自系受信部で受信されたパケットをそのまま出力する。
Steps S103 and S104 are processes when there is no jump in the sequence number of the packet received by the local receiving unit. The packet
ステップＳ１０６は、自系受信部で受信されたパケットのシーケンス番号に飛びがあったものの、そのシーケンス番号を有するパケットが既にパケット選択出力部３４から出力されている場合の処理である。この場合、パケット選択出力部３４は受信パケットを破棄する。
Step S106 is a process in which the sequence number of the packet received by the local receiving unit is skipped, but the packet having the sequence number is already output from the packet
ステップＳ１０９は、自系保持部で受信されたパケットのシーケンス番号に飛びがあり、かつ、自系保持部および他系保持部のいずれにもパケットが保持されていない場合の処理である。この場合、欠落したパケットが他系受信部で受信される可能性があるため、パケット選択保持部３４は、受信パケットを自系保持部に保持し、欠落したパケットが他系受信部で受信されるのを待機する。
Step S109 is a process in which the sequence number of the packet received by the own system holding unit is skipped and the packet is not held by either the own system holding unit or the other system holding unit. In this case, since the missing packet may be received by the other system receiving unit, the packet
後述する第１処理（ＳＡ）は、自系保持部で受信されたパケットのシーケンス番号に飛びがあり、さらに、自系保持部にパケットが保持されている場合の処理である。第１処理は、自系保持部に保持されているパケットのうち最古のものに対して実行される処理である。第１処理には、他系保持部にパケットが保持されている場合と、他系保持部にパケットが保持されていない場合とがある。 The first process (SA), which will be described later, is a process in which the sequence number of the packet received by the self-holding unit is skipped and the packet is held by the self-holding unit. The first process is a process executed for the oldest packet held in the own system holding unit. In the first process, there are a case where the packet is held by the other system holding unit and a case where the packet is not held by the other system holding unit.
また、後述する第２処理（ＳＢ）は、自系保持部で受信されたパケットのシーケンス番号に飛びがあり、自系保持部にパケットが保持されていないものの、他系保持部にパケットが保持されている場合の処理である。第２処理は、最新の受信パケットに対して実行される処理である。 Further, in the second process (SB) described later, the sequence number of the packet received by the own system holding unit is skipped, and although the packet is not held by the own system holding unit, the packet is held by the other system holding unit. It is a process when it is done. The second process is a process executed for the latest received packet.
図１０には、第１処理のフローチャートが示されている。パケット選択出力部３４は、自系保持部に最古のパケットが保持されてから最長待ち時間が経過したか否かを判定する（ＳＡ１０１）。パケット選択出力部３４は、最長待ち時間が経過しているときは、自系保持部に保持されている最古のパケット（最古の自系待機パケット）を出力し（ＳＡ１１１）、出力済みシーケンス番号ＳＮ＿ＴＸを、最古自系待機パケット番号ＢＳに設定する（ＳＡ１１２）。ここで、最古自系待機パケット番号ＢＳとは、自系保持部に保持されているパケットのうち、最も古いパケットのシーケンス番号をいう。一方、最長待ち時間が経過していないときは、パケット選択出力部３４は、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯ以下であるか否かを判定する（ＳＡ１０２）。ここで、最古他系待機パケット番号ＢＯとは、他系保持部に保持されているパケット（他系待機パケット）のうち、最も古いパケットのシーケンス番号をいう。パケット選択出力部３４は、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯ以下であるときは、最古の自系待機パケットを出力し（ＳＡ１０３）、出力済みシーケンス番号ＳＮ＿ＴＸを、最古自系待機パケット番号ＢＳに設定する（ＳＡ１０４）。なお、パケット選択出力部３４は、他系保持部にパケットが保持されていないときは、ステップＳＡ１０２の判定において、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯを超えるとの判定をする。
FIG. 10 shows a flowchart of the first process. The packet
一方、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯを超えるときは、パケット選択出力部３４は、最古自系待機パケット番号ＢＳが他系ダミー番号最新値ＤＯ以下であるか否かを判定する（ＳＡ１０５）。ここで、他系ダミー番号最新値ＤＯとは、他系受信部で受信された最新のダミーパケットに含まれていたダミー番号をいう。パケット選択出力部３４は、最古自系待機パケット番号ＢＳが他系ダミー番号最新値ＤＯ以下であるときは、最古の自系待機パケットを出力し（ＳＡ１０６）、出力済みシーケンス番号ＳＮ＿ＴＸを、最古自系待機パケット番号ＢＳに設定する（ＳＡ１０７）。一方、最古自系待機パケット番号ＢＳが他系ダミー番号最新値ＤＯを超えるときは、他系保持部にパケットが保持されているか否かを判定する（ＳＡ１０８）。パケット選択出力部３４は、他系保持部にパケットが保持されているときは最古の他系待機パケットを出力し（ＳＡ１０９）、出力済みシーケンス番号ＳＮ＿ＴＸを、最古他系待機パケットＢＯに設定する（ＳＡ１１０）。
On the other hand, when the oldest local standby packet number BS exceeds the oldest other standby packet number BO, the packet
第１処理の技術的意義について説明する。自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合、欠落したパケットが他系受信部でも受信されない場合がある。そこで、ステップＳＡ１１１およびＳＡ１１２の処理では、最古の自系待機パケットが自系保持部に保持されてから最長待ち時間が経過したときに、パケット選択出力部３４が最古の自系待機パケットを強制的に出力する。
The technical significance of the first treatment will be described. If there is a jump in the sequence number of the packet received by the local receiver, the missing packet may not be received by the other receiver. Therefore, in the processing of steps SA111 and SA112, when the longest waiting time elapses after the oldest local standby packet is held in the local holding unit, the packet
自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合において、受信パケットのシーケンス番号ＳＮが他系待機パケットのうちの最も古いパケットのシーケンス番号ＢＯ以下である場合、自系受信部で欠落したパケットは、他系受信部で受信される見込みはない。受信パケットのシーケンス番号ＳＮが、他系受信部で受信された最新のダミーパケットに含まれていたダミー番号ＤＯ以下である場合も同様である。そこで、ステップＳＡ１０３およびＳＡ１０４、ならびに、ステップＳＡ１０６およびＳＡ１０７に示されているように、パケット選択出力部３４は、最古の自系待機パケットを出力する。
When the sequence number of the packet received by the local receiver is skipped and the sequence number SN of the received packet is equal to or less than the sequence number BO of the oldest packet among the other standby packets, the local receiver The packet missing in is unlikely to be received by another system receiver. The same applies when the sequence number SN of the received packet is equal to or less than the dummy number DO included in the latest dummy packet received by the receiving unit of another system. Therefore, as shown in steps SA103 and SA104, and steps SA106 and SA107, the packet
自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合において、最古自系待機パケット番号ＢＳが最古他系待機パケット番号ＢＯよりも大きく、かつ、他系ダミー番号最新値ＤＯよりも大きい場合には、欠落したパケットが他系受信部で受信される可能性がある。そのため、最古の自系待機パケットは自系保持部に保持したままとし、欠落したパケットが他系受信部で受信されるのを待機する。さらに、他系保持部がパケットを保持している場合には、他系側で欠落したパケットは自系側においても欠落している。そのため、ステップＳＡ１０８〜ＳＡ１１０に示されているように、パケット選択出力部３４は最古の他系待機パケットを出力する。
When there is a jump in the sequence number of the packet received by the local receiver, the oldest local standby packet number BS is larger than the oldest other standby packet number BO, and the latest dummy number DO of the other system If it is larger than, the missing packet may be received by another receiver. Therefore, the oldest local standby packet is kept in the local holding unit, and the missing packet is waited to be received by the other receiving unit. Further, when the other system holding unit holds the packet, the packet missing on the other system side is also missing on the own system side. Therefore, as shown in steps SA108 to SA110, the packet
図１１には、第２処理のフローチャートが示されている。パケット選択出力部３４は、シーケンス番号ＳＮが、最古他系待機パケット番号ＢＯ以下であるか否かを判定する（ＳＢ１０１）。パケット選択出力部３４は、シーケンス番号ＳＮが最古他系待機パケット番号ＢＯ以下であるときは、受信パケットを出力し（ＳＢ１０２）、出力済みシーケンス番号ＳＮ＿ＴＸを、その出力した受信パケットのシーケンス番号ＳＮに設定する（ＳＢ１０３）。
FIG. 11 shows a flowchart of the second process. The packet
一方、シーケンス番号ＳＮが最古他系待機パケット番号ＢＯを超えるときは、パケット選択出力部３４は、シーケンス番号ＳＮが他系ダミー番号最新値ＤＯ以下であるか否かを判定する（ＳＢ１０４）。パケット選択出力部３４は、シーケンス番号ＳＮが他系ダミー番号最新値ＤＯ以下であるときは、受信パケットを出力し（ＳＢ１０５）、出力済みシーケンス番号ＳＮ＿ＴＸを、その出力した受信パケットのシーケンス番号ＳＮに設定する（ＳＢ１０６）。一方、シーケンス番号ＳＮが他系ダミー番号最新値ＤＯを超えるときは、自系受信部で受信されたパケットを、自系待機パケットとして自系保持部に保持させる（ＳＢ１０７）。パケット選択出力部３４は最古の他系待機パケットを出力し（ＳＢ１０８）、出力済みシーケンス番号ＳＮ＿ＴＸを、その出力した最古他系待機パケット番号ＢＯに設定する（ＳＢ１０９）。
On the other hand, when the sequence number SN exceeds the oldest other system standby packet number BO, the packet
第２処理の技術的意義について説明する。自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合において、受信パケットのシーケンス番号ＳＮが他系待機パケットのうちの最も古いパケットのシーケンス番号ＢＯ以下である場合、自系受信部で欠落したパケットが他系受信部で受信される見込みはない。受信パケットのシーケンス番号ＳＮが、他系受信部で受信された最新のダミーパケットに含まれていたダミー番号ＤＯ以下である場合も同様である。そこで、ステップＳＢ１０２およびＳＢ１０３、ならびに、ステップＳＢ１０５およびＳＢ１０６に示されているように、パケット選択出力部３４は受信パケットを出力する。
The technical significance of the second treatment will be described. When the sequence number of the packet received by the local receiver is skipped and the sequence number SN of the received packet is equal to or less than the sequence number BO of the oldest packet among the other standby packets, the local receiver It is unlikely that the packet missing in will be received by the other receiver. The same applies when the sequence number SN of the received packet is equal to or less than the dummy number DO included in the latest dummy packet received by the receiving unit of another system. Therefore, as shown in steps SB102 and SB103, and steps SB105 and SB106, the packet
自系受信部で受信されたパケットのシーケンス番号に飛びがあった場合において、受信パケットのシーケンス番号ＳＮが最古他系待機パケット番号ＢＯよりも大きく、かつ、他系ダミー番号最新値ＤＯよりも大きい場合には、欠落したパケットが他系受信部で受信される可能性がある。そのため、ステップＳＢ１０７で示されているように、パケット選択保持部３４は、受信パケットを最新の自系待機パケットとして自系保持部に保持し、欠落したパケットが他系受信部で受信されるのを待機する。さらに、他系側において欠落したパケットは、自系側においても欠落している。そのため、ステップＳＢ１０７〜ＳＢ１０９に示されているように、パケット選択出力部３４は最古の他系待機パケットを出力する。
When the sequence number of the packet received by the own system receiver is skipped, the sequence number SN of the received packet is larger than the oldest other system standby packet number BO and larger than the latest value DO of the other system dummy number. If it is large, the missing packet may be received by another receiver. Therefore, as shown in step SB107, the packet
第１処理のステップＳＡ１０５〜ＳＡ１０７では、最古自系待機パケット番号ＢＳが他系ダミー番号最新値ＤＯ以下であるときに、最古の自系待機パケットが出力される。この処理は、他系受信部でダミーパケットが受信されたことによって、最古の自系待機パケットが他系受信部で受信される見込みがないことを、パケット選択処理部３４が早期に認識する処理に相当する。
In steps SA105 to SA107 of the first process, the oldest local standby packet is output when the oldest local standby packet number BS is equal to or less than the latest value DO of the other system dummy number. In this process, the packet
第２処理のステップＳＢ１０４〜ＳＢ１０６では、シーケンス番号ＳＮが他系ダミー番号最新値ＤＯ以下であるときに、自系受信部で受信されたパケットが出力される。この処理は、他系受信部でダミーパケットが受信されたことによって、自系受信部で欠落したパケットが他系受信部で受信される見込みがないことを、パケット選択処理部３４が早期に認識する処理に相当する。
In steps SB104 to SB106 of the second process, when the sequence number SN is equal to or less than the latest value DO of the other system dummy number, the packet received by the own system receiving unit is output. In this process, the packet
なお、第１処理および第２処理をダミーパケットが用いられない処理とする場合には、第１処理については、ステップＳＡ１０５〜ＳＡ１０７をスキップしてステップＳＡ１０８に進む処理とすればよい。また、第２処理については、ステップＳＢ１０４〜ＳＢ１０６をスキップしてステップＳＢ１０７に進む処理とすればよい。 When the first process and the second process are processes in which dummy packets are not used, the first process may be a process of skipping steps SA105 to SA107 and proceeding to step SA108. Further, the second process may be a process of skipping steps SB104 to SB106 and proceeding to step SB107.
図１２には、ダミーパケット受信処理のフローチャートが示されている。この処理は、パケット選択処理部３４が、ダミーパケットに対して実行する処理である。パケット選択出力部３４は、自系受信部が受信し出力したダミーパケットから、ダミー番号Ｄを読み込み（ＳＣ１０１）、自系ダミー番号最新値ＤＳをダミーパケットから読み込まれたダミー番号Ｄに設定する（ＳＣ１０２）。ここで、自系ダミー番号最新値ＤＳとは、自系受信部で受信された最新のダミーパケットに含まれていたダミー番号をいう。自系ダミー番号最新値ＤＳは、他系側において他系ダミー番号最新値ＤＯとして処理が実行される。パケット選択出力部３４はダミーパケットを破棄する（ＳＣ１０３）。さらに、パケット選択出力部３４は、ダミー番号Ｄが、現時点の処理でパケット選択出力部３４による出力が期待されるパケットのシーケンス番号ＳＮ＿ＴＸ＋１以下であるか否かを判定する（ＳＣ１０４）。パケット選択出力部３４は、ダミー番号Ｄが、ＳＮ＿ＴＸ＋１以下であるときはダミーパケット受信処理を終了する。一方、ダミー番号ＤがＳＮ＿ＴＸ＋１を超えるときは、パケット選択出力部３４は、他系保持部にパケットが保持されているか否かを判定する（ＳＣ１０５）。パケット選択出力部３４は、他系保持部にパケットが保持されていないときは処理を終了する。一方、他系保持部にパケットが保持されているときは、パケット選択出力部３４は、ダミー番号Ｄが最古他系待機パケット番号ＢＯ以上であるか否かを判定する（ＳＣ１０６）。パケット選択出力部３４は、ダミー番号Ｄが最古他系待機パケット番号ＢＯ未満であるときは処理を終了する。一方、ダミー番号Ｄが最古他系待機パケット番号ＢＯ以上であるときは、パケット選択出力部３４は最古の他系待機パケットを出力し（ＳＣ１０７）、出力済みシーケンス番号ＳＮ＿ＴＸを最古他系待機パケット番号ＢＯに設定する（ＳＣ１０８）。
FIG. 12 shows a flowchart of the dummy packet reception process. This process is a process executed by the packet
このようなダミーパケット受信処理によれば、ステップＳＣ１０４の判定において、ダミー番号がＳＮ＿ＴＸ＋１よりも大きい場合、すなわち、自系受信部において受信パケットの欠落があった場合にステップＳＣ１０５〜ＳＣ１０８が実行される。これは、他系保持部にパケットが保持されており、自系受信部で受信された最新のダミーパケットに含まれていたダミー番号Ｄが、他系保持部に保持されている最古のパケットのシーケンス番号以上であるときに、パケット選択出力部３４が、最古の他系待機パケットを出力するものである。これによって、ダミーパケットが用いられない場合に比べて最古の他系待機パケットが早期に出力される。
According to such a dummy packet reception process, in the determination of step SC104, steps SC105 to SC108 are executed when the dummy number is larger than SN_TX + 1, that is, when the received packet is missing in the own receiving unit. .. This is the oldest packet in which the packet is held in the other system holding unit and the dummy number D included in the latest dummy packet received in the own system receiving unit is held in the other system holding unit. When the number is equal to or higher than the sequence number of, the packet
１０ 送信装置、１２ 受信装置、１４−１ 第１通信回線、１４−２ 第２通信回線、１６ パケット入力部、１８ シーケンス番号付加部、２０ パケット間隔識別部、２２ ダミーパケット生成部、２４ 送信パケット合成部、２６ 第１送信部、２８ 第２送信部、３０ 第１受信部、３２ 第２受信部、３４ パケット選択出力部、３６ 判定部、３８ 出力部、４０ 第１保持部、４２ 第２保持部。 10 Transmitter, 12 Receiver, 14-1 First Communication Line, 14-2 Second Communication Line, 16 Packet Input Unit, 18 Sequence Number Addition Unit, 20 Packet Interval Identification Unit, 22 Dummy Packet Generation Unit, 24 Transmission Packet Synthesis unit, 26 1st transmitter, 28 2nd transmitter, 30 1st receiver, 32 2nd receiver, 34 packet selection output unit, 36 judgment unit, 38 output unit, 40 1st holding unit, 42 2nd Holding part.
Claims (5)
前記パケット送信装置は、
送信の順序を示すシーケンス番号を含むパケットを生成するパケット生成部と、
前記パケット生成部によって生成されたパケットを、複数の通信回線のそれぞれに送信するパケット送信部と、
先に送信されたパケットに含まれていたシーケンス番号をダミー番号として含むダミーパケットを生成するダミーパケット生成部と、
各前記通信回線に対して先にパケットが送信されてから、次のパケットが各前記通信回線に送信されるまでの間に、各前記通信回線に前記ダミーパケットを送信するダミーパケット送信部と、を備え、
前記パケット受信装置は、
複数の前記通信回線からパケットを受信する受信部と、
複数の前記通信回線から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって最も先に受信されたものを取得するパケット取得部と、を備え、
前記パケット取得部は、
複数の前記通信回線のうちの１つから受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号より後のシーケンス番号を含むパケットを保持する保持部と、
複数の前記通信回線のうち、シーケンス番号に欠落があった通信回線とは別の通信回線から受信されたパケットが含むシーケンス番号と、当該シーケンス番号を含むパケットの後に当該別の通信回線から受信された前記ダミーパケットが含む前記ダミー番号と、に基づいて、前記欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部と、
パケットの受信が失敗したとの失敗判定がされたときに、前記保持部に保持されているパケットを出力する出力部と、を備えることを特徴とする通信システム。 In a communication system including a packet transmitting device and a packet receiving device,
The packet transmission device is
A packet generator that generates a packet containing a sequence number indicating the order of transmission,
A packet transmission unit that transmits a packet generated by the packet generation unit to each of a plurality of communication lines, and a packet transmission unit.
A dummy packet producer that produces a dummy packet including the sequence number contained in previously transmitted to the packet as a dummy number,
Since the transmitted earlier packet to each said communication line, until the next packet is transmitted to each of the communications line, the dummy packet transmission for transmitting the pre Kida Me packet to each of said communication line and parts, the Bei example,
The packet receiving device is
A receiver that receives packets from the plurality of communication lines, and
Among the packets received from the plurality of communication lines, a packet acquisition unit for acquiring the packet acquired in the order according to the sequence number and the earliest received packet is provided.
The packet acquisition unit
When a sequence number included in a packet received from one of the plurality of communication lines is missing, a holding unit that holds a packet containing a sequence number after the missing number and a holding unit.
Of the plurality of communication lines, a sequence number included in a packet received from a communication line different from the communication line having a missing sequence number, and a packet including the sequence number followed by a packet received from the other communication line. Based on the dummy number included in the dummy packet, and a determination unit for determining whether or not the reception of the packet including the missing number as the sequence number has failed.
When the reception packet is the failure determination has failed, the communication system characterized in Rukoto and an output unit for outputting a packet held in the holding unit.
前記ダミーパケット送信部は、
各前記通信回線に対して先にパケットが送信されてから、次のパケットが各前記通信回線に対して送信されるまでの時間に応じた個数の前記ダミーパケットを、各前記通信回線に送信することを特徴とする通信システム。 In the communication system according to claim 1,
The dummy packet transmitter is
Sending it is sent earlier packet to each said communication line, said dummy packet number corresponding to the time until the next packet is transmitted to each of the communications line, to each of said communication line A communication system characterized by
複数の前記通信回線から受信されたパケットのうち、シーケンス番号に従う順序で取得されるパケットであって最も先に受信されたものを取得するパケット取得部と、を備え、
前記パケット取得部は、
複数の前記通信回線のうちの１つから受信されたパケットが含むシーケンス番号に欠落があったときに、欠落番号より後のシーケンス番号を含むパケットを保持する保持部と、
複数の前記通信回線のうち、シーケンス番号に欠落があった通信回線とは別の通信回線から受信されたパケットが含むシーケンス番号と、当該シーケンス番号を含むパケットの後に当該別の通信回線から受信されたダミーパケットが含むダミー番号と、に基づいて、前記欠落番号をシーケンス番号として含むパケットの受信が失敗したか否かを判定する判定部と、
パケットの受信が失敗したとの失敗判定がされたときに、前記保持部に保持されているパケットを出力する出力部と、を備え、
前記ダミーパケットは、
シーケンス番号を含むパケットを各前記通信回線に対して送信するパケット送信装置から送信されるパケットであって、シーケンス番号を含む先のパケットが各前記通信回線に送信されてから、シーケンス番号を含む次のパケットが各前記通信回線に送信されるまでの間に、前記パケット送信装置から各前記通信回線に送信されるパケットであり、
当該先のパケットに含まれていたシーケンス番号を前記ダミー番号として含むことを特徴とするパケット受信装置。 A receiver for receiving a packet from a communication line of multiple,
Among the packets received from the plurality of communication lines, a packet acquisition unit for acquiring the packet acquired in the order according to the sequence number and the earliest received packet is provided.
The packet acquisition unit
When a sequence number included in a packet received from one of the plurality of communication lines is missing, a holding unit that holds a packet containing a sequence number after the missing number and a holding unit.
Of the plurality of communication lines, a sequence number included in a packet received from a communication line different from the communication line having a missing sequence number, and a packet including the sequence number followed by a packet received from the other communication line. and the dummy packet based on the including dummy number, determination unit which determines whether or not the reception of the packet including the missing number as the sequence number fails a,
When the reception packet is the failure determination has failed, Bei example an output unit that outputs the packet held in the holding portion,
The dummy packet is
A packet transmitted from a packet transmission device that transmits a packet including a sequence number to each of the communication lines, and after the destination packet including the sequence number is transmitted to each of the communication lines, the next packet including the sequence number is included. Is a packet transmitted from the packet transmission device to each communication line before the packet is transmitted to each communication line.
A packet receiving device characterized in that a sequence number included in the destination packet is included as the dummy number.
前記判定部は、
前記ダミー番号が前記欠落番号と同一の番号であるか、または前記欠落番号よりも後の番号であるときに、前記失敗判定をすることを特徴とするパケット受信装置。 In the packet receiving device according to claim 3,
The determination unit
A packet receiving device characterized in that a failure determination is made when the dummy number is the same as the missing number or is a number after the missing number.
前記出力部は、
１つの前記通信回線で受信されたパケットが含むシーケンス番号に欠落があった後において前記失敗判定がされていないときに、前記欠落番号をシーケンス番号として含むパケットが他の前記通信回線で受信されたときは、当該他の前記通信回線で受信されたパケットを出力し、続いて、前記保持部に保持されているパケットを出力することを特徴とするパケット受信装置。 In the packet receiving device according to claim 3 or 4.
The output unit
When the failure determination is not made after the sequence number included in the packet received by one communication line is missing, the packet including the missing number as the sequence number is received by the other communication line. case, the other outputs a received packet in the communication line, subsequently, features and to Rupa packet receiving apparatus that outputs the packet held in the holding unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018084948A JP6887402B2 (en) | 2018-04-26 | 2018-04-26 | Communication system and packet receiver |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018084948A JP6887402B2 (en) | 2018-04-26 | 2018-04-26 | Communication system and packet receiver |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019193132A JP2019193132A (en) | 2019-10-31 |
| JP6887402B2 true JP6887402B2 (en) | 2021-06-16 |
Family
ID=68391052
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018084948A Active JP6887402B2 (en) | 2018-04-26 | 2018-04-26 | Communication system and packet receiver |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6887402B2 (en) |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120201248A1 (en) * | 2009-10-14 | 2012-08-09 | Nec Corporation | Transmission control method for packet communication and packet communication system |
| JP5366841B2 (en) * | 2010-01-20 | 2013-12-11 | 日本電信電話株式会社 | Packet transmission method and packet transmission apparatus |
| JP2017092692A (en) * | 2015-11-10 | 2017-05-25 | 日本電信電話株式会社 | Data transmission control system and method, and data transmission control program |
-
2018
- 2018-04-26 JP JP2018084948A patent/JP6887402B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2019193132A (en) | 2019-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6967951B2 (en) | System for reordering sequenced based packets in a switching network | |
| US20220045922A1 (en) | Slave-to-master data and out-of-sequence acknowledgements on a daisy-chained bus | |
| US10686897B2 (en) | Method and system for transmission and low-latency real-time output and/or processing of an audio data stream | |
| CN114424507A (en) | Method for transmitting data packets and device for carrying out said method | |
| JP2003338837A (en) | Communication quality assurance method in packet communication system and packet communication device with transfer delay assurance function | |
| US8594092B2 (en) | Packet relay method and device | |
| US11677515B2 (en) | Retransmission control device, method, and computer readable medium for time sensitive network communications | |
| US11107177B1 (en) | Data/metadata synchronization using metadata queue statistics | |
| US8081634B2 (en) | Method and apparatus for processing downstream packets of cable modem in hybrid fiber coaxial networks | |
| JPS63500764A (en) | Packet-switched local circuitry with prioritized random partitioning and conflict detection | |
| EP3264725A1 (en) | Stream reservation class converter | |
| JP2014504817A (en) | Apparatus and method for receiving and forwarding data | |
| US7751708B2 (en) | Optical switching transmission system with timing correction | |
| US20030039254A1 (en) | Packet control system and communication method | |
| EP3032785B1 (en) | Transport method in a communication network | |
| JP6887402B2 (en) | Communication system and packet receiver | |
| US20150281109A1 (en) | System for en-queuing and de-queuing data packets in communication network | |
| US20120063463A1 (en) | Packet aligning apparatus and packet aligning method | |
| US8989203B2 (en) | Electronic device, communication control method, and recording medium | |
| JP5601906B2 (en) | Communication apparatus and packet relay method | |
| US9210093B2 (en) | Alignment circuit and receiving apparatus | |
| JP5808261B2 (en) | Frame transmission system | |
| US20190013868A1 (en) | Transporting multiple low-speed data streams across a high-speed communication link | |
| WO2024045832A1 (en) | Queue scheduling method and apparatus | |
| JP3581112B2 (en) | Data transmission method, transmission circuit, and communication device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191210 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201014 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201020 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201215 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210427 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210518 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6887402 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |