JPH05334104A - Data control device in datagram type inter-multiprocessor socket communication - Google Patents
Data control device in datagram type inter-multiprocessor socket communicationInfo
- Publication number
- JPH05334104A JPH05334104A JP4138922A JP13892292A JPH05334104A JP H05334104 A JPH05334104 A JP H05334104A JP 4138922 A JP4138922 A JP 4138922A JP 13892292 A JP13892292 A JP 13892292A JP H05334104 A JPH05334104 A JP H05334104A
- Authority
- JP
- Japan
- Prior art keywords
- data
- list
- transmission
- unit
- transmitting
- 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
Landscapes
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は,データグラム型マルチ
プロセス間ソケット通信でのデータ制御方式に関し,特
に多数のプロセス間で頻繁にデータの送受信を行うシス
テムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data control method for datagram type multi-process socket communication, and more particularly to a system for frequently transmitting and receiving data between a large number of processes.
【0002】[0002]
【従来の技術】ソケットインターフェースは,4.2/
4.3BSD系のUNIXでプロセス間通信の方法とし
て提供されている機能である。ソケットにおける通信の
形式には,現在,コネクション型とデータグラム型との
2つが定義されている。2. Description of the Related Art The socket interface is 4.2 /
This is a function provided as a method of interprocess communication in 4.3BSD UNIX. Currently, two types of communication in the socket are defined: connection type and datagram type.
【0003】従来,データグラム型は,コネクション型
と異なり,データの紛失,重複,順序反転に対する処置
をプロトコルレベルでサポートされておらず,データ転
送の信頼性の点では,コネクション型よりも劣ってい
る。Conventionally, unlike the connection type, the datagram type does not support measures against data loss, duplication and sequence inversion at the protocol level, and is inferior to the connection type in terms of reliability of data transfer. There is.
【0004】しかし,複数プロセスで頻繁にデータの送
受信を行う際,コネクション型では,通信相手分のコネ
クションを確立しなければならず,確立後も複数コネク
ションの管理が複雑である。また,受信プロセス側にお
いて,送信プロセス間のデータの順序性が保証されない
欠点がある。(1コネクション内での順序性は,保証さ
れている。) これと比較してデータグラム型では,プロセスごとに識
別名を付け,その識別名を指定しただけで送信可能であ
り,受信側も1つの自プロセスキューで全相手プロセス
のデータを受信すれば良いので,送信プロセス間のデー
タの順序性は保証される。However, when frequently transmitting and receiving data in a plurality of processes, in the connection type, it is necessary to establish a connection for the communication partner, and the management of the plurality of connections is complicated even after the establishment. In addition, the receiving process side has a drawback that the order of data between the sending processes is not guaranteed. (The order within one connection is guaranteed.) In comparison with this, in the datagram type, it is possible to send by simply specifying an identifier for each process and specifying that identifier, and the receiving side also Since the data of all the partner processes only needs to be received by one local process queue, the order of the data between the sending processes is guaranteed.
【0005】以上の点により,マルチプロセス間でデー
タのやりとりを行う場合,データ転送の信頼性には欠け
るが,データグラム型のソケット通信を採用している。Due to the above points, when data is exchanged between multi-processes, datagram-type socket communication is adopted although the reliability of data transfer is poor.
【0006】[0006]
【発明が解決しようとする課題】従来のデータグラム型
ソケット通信では,前述したように,転送データの紛
失,重複,順序反転が発生する可能性がある。In the conventional datagram type socket communication, there is a possibility that transfer data may be lost, duplicated, or reversed in order, as described above.
【0007】そこで,本発明の第1の技術的課題は,送
信時に紛失データの検出が容易になり,データの紛失を
回避できるとともに,プロセス間の順序反転が回避でき
る受信装置を提供することにある。Therefore, a first technical object of the present invention is to provide a receiving apparatus in which lost data can be easily detected during transmission, data loss can be avoided, and sequence inversion between processes can be avoided. is there.
【0008】また,本発明の第2の技術的課題は,デー
タの紛失を回避でき,通信中の順序反転/重複/紛失を
検出することが可能な送信装置を提供することにある。A second technical object of the present invention is to provide a transmitting apparatus capable of avoiding data loss and detecting sequence inversion / duplication / loss during communication.
【0009】また,本発明の第3の技術的課題は,前記
送信装置及び前記受信装置を備えたデータ制御装置を提
供することにある。A third technical object of the present invention is to provide a data control device including the transmitting device and the receiving device.
【0010】[0010]
【課題を解決するための手段】本発明によれば,データ
グラム型マルチプロセス間でソケット通信を行う上での
転送データの順序反転/重複を回避する為のナンバリン
グ送信部と,送信相手先ビジー時の送信データの紛失を
回避するための相手先ビジー検出部と,再送要求対応の
為に送信データを保持するセーブ送信データリスト部と
を備えたことを特徴とする送信装置が得られる。According to the present invention, a numbering transmission unit for avoiding order inversion / duplication of transfer data in socket communication between datagram type multi-processes, and a transmission destination busy. (EN) A transmitting apparatus having a partner busy detection unit for avoiding loss of transmission data at the time, and a save transmission data list unit for holding transmission data in response to a retransmission request.
【0011】本発明によれば,レシーブキュー(以下,
Recvキューと呼ぶ)のオーバーフローにより,送信
不可能になることを回避する為のRecvキュー滞留デ
ータ排出部と,ソートされた受信データをチェーンする
受信データリスト部と,順番抜けで一時データを退避す
る順番待ちデータリスト部と,リストを更新,追加及び
参照することで,受信データのソート及びデータ紛失・
重複の検出を行うリスト管理部と,リストの更新・追加
・参照等の際に,アクセスを高速化する為に利用するリ
スト管理表とを備えたことを特徴とする受信装置が得ら
れる。According to the present invention, the receive queue (hereinafter,
The Recv queue retention data discharge part for avoiding transmission failure due to overflow of the Recv queue), the reception data list part for chaining the sorted reception data, and the temporary data being saved out of order By updating, adding, and referring to the waiting data list part and the list, the received data can be sorted and lost.
A receiving device is provided which is provided with a list management unit for detecting duplication and a list management table used for speeding up access at the time of updating / adding / referring a list.
【0012】本発明によれば,前記送信装置と,前記受
信装置とを備えていることを特徴とするデータ制御装置
が得られる。According to the present invention, there is obtained a data control device comprising the transmitting device and the receiving device.
【0013】[0013]
【作用】本発明のデータグラム型マルチプロセス間ソケ
ット通信でのデータ制御装置は,送信装置と受信装置と
を備えている。The data control device for datagram-type multi-process socket communication of the present invention comprises a transmitter and a receiver.
【0014】また,本発明の送信装置においては,ナン
バリング送信部は,データグラム型マルチプロセス間で
ソケット通信を行う上での転送データの順序反転/重複
を回避する。相手先ビジー検出部は,送信相手先ビジー
時の送信データの紛失を回避する。セーブ送信データリ
スト部は,再送要求対応の為に送信データを保持する。Further, in the transmitting apparatus of the present invention, the numbering transmitting section avoids order inversion / duplication of transfer data in socket communication between datagram type multi-processes. The partner busy detection unit avoids loss of transmission data when the transmission partner is busy. The save transmission data list section holds transmission data for responding to a retransmission request.
【0015】また,本発明の受信装置においては,Re
cvキュー滞留データ排出部はレシーブキュー(以下,
Recvキューと呼ぶ)のオーバーフローにより,送信
不可能になることを回避する。受信データリスト部は,
ソートされた受信データをチェーンする。順番待ちデー
タリスト部は,順番抜けで一時データを退避する。Further, in the receiving apparatus of the present invention, Re
The cv queue retention data discharge part is a receive queue (hereinafter,
It is possible to avoid transmission being impossible due to overflow of the Recv queue). The received data list section is
Chain the received data sorted. The waiting data list section saves temporary data when the order is out of order.
【0016】リスト管理部は,リストを更新,追加及び
参照することで,受信データのソート及びデータ紛失・
重複の検出を行う。リスト管理表は,リストの更新・追
加・参照等の際に,アクセスを高速化する為に利用され
る。The list management unit sorts the received data and loses data by updating, adding and referring to the list.
Detect duplicates. The list management table is used to speed up access when updating, adding, or referencing the list.
【0017】[0017]
【実施例】次に,本発明の実施例について,図面を参照
して詳細に説明する。Embodiments of the present invention will now be described in detail with reference to the drawings.
【0018】図1は本発明の実施例に係るデータ制御装
置の全体構成図であり,複数プロセス間データ転送方式
の処理構成と,処理の流れを示している。図2は図1の
Recvキューの滞留データ排出部の処理方式を示す図
である。図3は,他のプロセスからのデータ受信方式を
夫々示す図である。図4は,図3のリスト管理表の詳細
を示す図である。図5は,他プロセスへの送信方式,図
6では,図5に関連した送信時の相手先ビジー検出部の
処理方式を示している。図7は,データ紛失時の再送方
式を示す図である。図8は各リストの構造図を示す図で
ある。FIG. 1 is an overall configuration diagram of a data control apparatus according to an embodiment of the present invention, showing a processing configuration of a multi-process data transfer system and a processing flow. FIG. 2 is a diagram showing a processing method of the accumulated data discharging unit of the Recv queue of FIG. FIG. 3 is a diagram showing a method of receiving data from another process, respectively. FIG. 4 is a diagram showing details of the list management table of FIG. FIG. 5 shows a transmission method to another process, and FIG. 6 shows a processing method of the other party busy detection unit at the time of transmission related to FIG. FIG. 7 is a diagram showing a retransmission method when data is lost. FIG. 8 is a diagram showing a structural diagram of each list.
【0019】図1において,データ制御装置は,受信部
50,送信部60及び処理部70とを備えている。受信
部50は,Recvキュー滞留データ排出部210と,
リスト管理部220と,リスト管理表330と,受信デ
ータ310と,順番待ちデータ320と,再送信要求部
223とを備えている。また,リスト管理部220は,
受信データソート部221と,順番待ちチェック部22
2及び再送要求部223とを備えている。In FIG. 1, the data control device comprises a receiving section 50, a transmitting section 60 and a processing section 70. The receiving unit 50 includes a Recv queue retention data discharging unit 210,
The list management unit 220, the list management table 330, the reception data 310, the waiting data 320, and the retransmission request unit 223 are provided. In addition, the list management unit 220
Received data sorting section 221 and waiting check section 22
2 and a retransmission request unit 223.
【0020】送信部60は,相手先ビジー検出部23
0,ナンバリング送信部240,セーブ送信データを備
えたセーブリスト管理部250と,再送データ検索部2
60とを備えている。The transmitting unit 60 has a busy destination detecting unit 23 for the other party.
0, a numbering transmission unit 240, a save list management unit 250 having save transmission data, and a retransmission data search unit 2
And 60.
【0021】Recvキュー滞留データ排出部210
は,受信要求時に,Recvキュー160に格納されて
いる全データをプロセス内部に取り込み格納する。Recv queue retention data discharge unit 210
Receives all the data stored in the Recv queue 160 inside the process at the time of a reception request.
【0022】このデータは,再送要求データ24と,通
常の受信データ14にディスパッチされる。具体的に
は,図2で示すように,Recvキュー滞留データ排出
部210は,ソケットにノンブロッキング設定し(S1
段階),次に受信データが有か無かを判断し(S2段
階),有る場合には,データ蓄積を行う(S3段階)。
無い場合には,ソケットノンブロッキングの解除を行い
(S4段階),蓄積データがあるか,否かを判断し(S
5段階),有る場合には,データ受信処理を行い(S6
段階),無い場合には待機を行う(S7段階)。This data is dispatched to the resend request data 24 and the normal reception data 14. Specifically, as shown in FIG. 2, the Recv queue retention data discharging unit 210 sets the socket to non-blocking (S1
Next, it is judged whether or not there is received data (step S2), and if there is, the data is stored (step S3).
If not, the socket non-blocking is canceled (step S4), and it is judged whether or not there is accumulated data (step S4).
(5 steps), if there is, data reception processing is performed (S6).
Step), if there is no standby (S7 step).
【0023】図3は受信部のデータ処理動作を示してい
る。処理部70は,データ受信要求があった場合,(S
11段階),Recvキュー160がオーバーフローを
するのを防ぐために,Recvキュー160に格納され
ているデータをRecvキュー排出部210により取り
込む。次に,Recvキュー滞留データ排出部210
は,内部に取り込んだデータから再送データ24の通常
の受信データ14かを判断し(S12段階),再送要求
処理データであった場合,再送要求処理(S14´)を
行った後,S13に戻る。FIG. 3 shows the data processing operation of the receiving section. When there is a data reception request, the processing unit 70 (S
In step 11), in order to prevent the Recv queue 160 from overflowing, the data stored in the Recv queue 160 is fetched by the Recv queue discharging unit 210. Next, the Recv queue retention data discharging unit 210
Judges whether it is the normal reception data 14 of the retransmission data 24 from the data taken in (step S12), and if it is the retransmission request processing data, performs the retransmission request processing (S14 ') and then returns to step S13. ..
【0024】一方,再送要求データではない場合,リス
ト管理部220に送られ,順序反転・重複・紛失回避の
ために送信時に付番された受信ナンバーを受信データソ
ート部でチェックする(S15段階)。受信ナンバーが
正常であり,順序が正しい場合は,受信データリスト3
10に追加する(S16段階)。受信データが受信デー
タリストにチェーンされている同一送信元プロセスのデ
ータに連続していない場合は,受信データに追加せず,
ライン20を通じてプロセスごとを順番待ちデータリス
トに退避しておく。受信データリスト310にデータを
追加した場合には,常に追加したデータの発信別プロセ
スの順番待ちデータ部320のリストを順番待ちデータ
リストからデータを外してライン19を通じて受信デー
タリスト310に追加する(S16段階)。また,受信
データのナンバーがリスト310中のデータと重複して
いる場合は,そのデータを破棄し,(S16´段階),
S13段階に戻る。以上の処理を一時的にプロセス内部
に取り込んだ全データを行った後,順番待ちデータ部3
20のリストと受信データ310リストのデータとを照
らし合わせて紛失しているデータについて,再信要求部
223は再信要求を行う(S20段階)。順番待ちデー
タ部320のデータと受信データリスト310との照
合,順序判定はリスト管理表を参照することでその都度
リストの検索を行うことを省略できる。On the other hand, if the data is not the resend request data, it is sent to the list management unit 220, and the reception data sorting unit checks the reception number added at the time of transmission in order to avoid sequence inversion, duplication, and loss (step S15). .. If the reception number is normal and the order is correct, the reception data list 3
10 (step S16). If the received data is not continuous with the data of the same sender process chained to the received data list, do not add it to the received data,
Each process is saved in the waiting data list through the line 20. When data is added to the received data list 310, the list of the waiting data section 320 of the transmission origin process of the added data is always removed from the waiting data list and added to the receiving data list 310 through the line 19 ( (S16 stage). If the number of the received data is the same as the data in the list 310, the data is discarded (S16 'stage),
Return to step S13. After all the data that has been temporarily fetched into the process is subjected to the above processing, the waiting data section 3
The re-delivery request unit 223 makes a re-delivery request for the lost data by comparing the data of the 20 list with the data of the received data 310 list (step S20). The collation between the data of the waiting data section 320 and the received data list 310 and the order determination can be omitted by referring to the list management table each time.
【0025】全ての受信処理終了の後,受信データリス
ト310の先頭データを受信要求のあった処理部に返却
する(S21段階)。 (蓄積データについて,追加する。)図4はリスト管理
表330を示している。図4で示すように,通信元別に
各データリスト(受信データリスト331,順番待ちデ
ータリスト332,セーブ送信データリスト333)
の,先頭ナンバー334,336,338と終端ナンバ
ー335,337,339を情報として持っている。受
信データリスト331は,複数プロセスのデータが混在
しているので,リストの実際の先頭・終端ではない。こ
の情報は,各々のリストを更新する度に,更新される。After the completion of all the reception processing, the top data of the reception data list 310 is returned to the processing unit that has made the reception request (step S21). (Addition is made for the accumulated data.) FIG. 4 shows the list management table 330. As shown in FIG. 4, each data list for each communication source (reception data list 331, waiting data list 332, save transmission data list 333)
It has the leading numbers 334, 336, 338 and the ending numbers 335, 337, 339 as information. The received data list 331 is not the actual head / end of the list because the data of multiple processes are mixed. This information is updated as each list is updated.
【0026】従って,紛失しているデータの検出をリス
ト管理表330を参照して行うと以下の数1式ようにな
る。図4を例として説明すると,プロセスAでは,Therefore, if the lost data is detected with reference to the list management table 330, the following formula 1 is obtained. Explaining FIG. 4 as an example, in process A,
【0027】[0027]
【数1】 [Equation 1]
【0028】以上のような方法で,全プロセスに対して
紛失データを検出し,再送要求を行う。By the method as described above, lost data is detected for all processes and a resend request is made.
【0029】全ての受信処理終了後に,受信データリス
トの先頭データを受信要求のあった処理部に返却する
(図4参照)。図1に戻って,送信部60は,ナンバリ
ング送信部240,セーブ送信データリスト340を備
えたセーブリスト管理部250,相手ビジー検出部23
0,再送データ検索部260とを備えている。After the completion of all the reception processing, the top data of the reception data list is returned to the processing unit which made the reception request (see FIG. 4). Returning to FIG. 1, the transmission unit 60 includes a numbering transmission unit 240, a save list management unit 250 having a save transmission data list 340, and a partner busy detection unit 23.
0, a retransmission data search unit 260.
【0030】図5は送信部60の動作を示している。図
1に更に図5を参照して,ナンバリング送信部240
は,送信データに連番でナンバーと自プロセス名を付加
する。FIG. 5 shows the operation of the transmitter 60. 1 and further referring to FIG. 5, the numbering transmitter 240
Adds a serial number and its process name to the transmitted data.
【0031】セーブリスト管理部250は送信データに
紛失があった場合の再送のために,データをセーブ送信
データリスト340に規定数保持しておく。この際,セ
ーブ送信データのリスト数が規定数以下か規定数以上か
を判断する(S42段階)。The save list management unit 250 retains a specified number of data in the save transmission data list 340 for resending when the transmission data is lost. At this time, it is determined whether the number of lists of save transmission data is less than or equal to a prescribed number or not (step S42).
【0032】セーブ送信データリスト340が規定数を
超えた場合は,リスト先頭のデータを破棄してから,チ
ェーン張り替えリストを更新し(S43´),新しくデ
ータを追加する。規定数以下の場合,リストに追加し
(S43),相手先ビジー検出部を駆動し送信を完了す
る(S44段階)。この場合の送信部に保持する規定数
とは,Recvキューに格納できるデータ数のMax値
である。この値は,以下の計算式でもとめられる。When the number of save transmission data lists 340 exceeds the specified number, the data at the head of the list is discarded, the chain replacement list is updated (S43 '), and new data is added. If the number is less than the specified number, it is added to the list (S43), the other party busy detection unit is driven, and the transmission is completed (S44 step). In this case, the specified number held in the transmission unit is the Max value of the number of data that can be stored in the Recv queue. This value can be determined by the following formula.
【0033】セーブデータ数=データサイズ(byte)/R
ecvキューMaxサイズ(byte)Recvキューサイズ
は,システムで規定されている値であり,これを1デー
タサイズで割ったものがRecvキューに格納できるM
axデータ数となる。Number of save data = data size (byte) / R
ecv queue Max size (byte) The Recv queue size is a value specified by the system, and a value obtained by dividing this by 1 data size can be stored in the Recv queue.
It is the number of ax data.
【0034】受信処理では,Recvキューから排出さ
れた全データについてソート等の処理が終了すると,リ
スト管理表をチェックして再送要求を行う。そのため,
Recvキューに格納されたデータが全て同一プロセス
からのもので,その中のデータが紛失した場合を考慮し
て,送信部で保持しておく必要のあるデータ数の最小値
がセーブデータ数になる。In the receiving process, when all sorts of data discharged from the Recv queue have been sorted, the list management table is checked and a resend request is made. for that reason,
In consideration of the case where the data stored in the Recv queue are all from the same process and the data in it is lost, the minimum value of the number of data that needs to be retained by the transmitter is the number of save data. ..
【0035】図6は相手先ビジー検出部230の動作を
示している。相手先ビジー検出部230は,相手先のビ
ジー状態が正常か否かを検出して,正常の場合は送信し
て送信完了する。ビジー時には,送信可能状態になるま
で繰り返し,送信を完了させ,又リトライオーバーの場
合には,異常終了する。FIG. 6 shows the operation of the partner busy detector 230. The partner busy detection unit 230 detects whether or not the busy status of the partner is normal, and if it is normal, it transmits and completes the transmission. When busy, the transmission is repeated until the transmission becomes possible, and in the case of retry over, abnormal termination occurs.
【0036】図7は再送データ検索部の動作を示してい
る。再送データ検索部は,受信部の再送要求部223か
らの再送要求(S30段階)に対して,セーブ送信デー
タリスト340をナンバーキーを検索して(S31段
階)する。再送要求データ数以下のセーブ送信データを
破棄し(S32段階),次に,相手先ビジー検出部を駆
動してデータを再送する。FIG. 7 shows the operation of the retransmission data search section. The resend data search unit searches the save transmission data list 340 for the number key (S31) in response to the resend request (S30) from the resend request unit 223 of the receiving unit. The save transmission data equal to or smaller than the number of retransmission request data is discarded (step S32), and then the other party busy detector is driven to retransmit the data.
【0037】最後に,各データリストの構造について,
図8で示す。図8の構造図弟子召すように,受信データ
を順序配列した受信データリストや,順番抜けのデータ
を退避する順番待ちデータリスト,再送のために送信デ
ータを保持しておくセーブ送信データリスト等は,多層
構造を有している。Finally, regarding the structure of each data list,
This is shown in FIG. The structure diagram of Fig. 8 shows a received data list in which received data is arranged in order, a waiting data list for saving out-of-order data, a saved transmission data list for holding transmission data for retransmission, etc. , Has a multi-layer structure.
【0038】[0038]
【発明の効果】この様に,本発明のマルチプロセス間ソ
ケット通信(データグラム型)でのデータ制御方式を利
用することにより,以下の効果が生じる。As described above, the following effects are brought about by using the data control system in the multi-process socket communication (datagram type) of the present invention.
【0039】データグラム型のソケット通信で発生する
以下の現象を回避する。 (1)1回の受信要求時にRecvキュー中の格納デー
タ全てを,プロセス内部に取り込むことで,送信時にR
ecvキューオーバーフローで送信データが,紛失する
ことがなくなる。さらに,送信時に相手プロセスのビジ
ー状態を検出し,送信可能状態になるまでリトライする
ことで,データの紛失を回避できる。 (2)送信時にデータにナンバリングすることで,通信
中の順序反転/重複/紛失の検出をすることが可能にな
る。 (3)順序反転が生じた場合,順番待ちデータリストに
一時退避することで,受信データのソートが可能にな
る。 (4)順番待ちデータリストと受信データリストの先頭
ナンバー・終端ナンバーの情報をリスト管理表に持つこ
とで,紛失データの検出が容易になり,紛失データに関
して再送要求を行うことで,データの紛失を回避でき
る。 (5)受信データリストに全相手プロセスの受信データ
をRecvキューに格納されていた順にチェーンするこ
とで,プロセス間の順序反転が回避できる。The following phenomena occurring in datagram type socket communication are avoided. (1) When all the data stored in the Recv queue is fetched into the process at the time of one reception request, R is transmitted at the time of transmission.
Transmission data will not be lost due to ecv queue overflow. Furthermore, data loss can be avoided by detecting the busy state of the other process during transmission and retrying until the transmission becomes possible. (2) It is possible to detect order inversion / duplication / loss during communication by numbering the data during transmission. (3) When the order inversion occurs, the received data can be sorted by temporarily saving it in the order data list. (4) Lost data can be easily detected by making it possible to detect lost data easily by having the list management table with the information of the head number and end number of the waiting data list and the received data list. Can be avoided. (5) By chaining the reception data of all the partner processes in the reception data list in the order stored in the Recv queue, it is possible to avoid the order inversion between the processes.
【図1】本発明の全体構成図である。FIG. 1 is an overall configuration diagram of the present invention.
【図2】Recvキュー滞留データ排出部の詳細処理フ
ローである。FIG. 2 is a detailed processing flow of a Recv queue retention data discharging unit.
【図3】受信方式の処理フローである。FIG. 3 is a processing flow of a reception method.
【図4】受信処理で紛失データの検出/受信データの順
序確認の際に利用するリスト管理表である。FIG. 4 is a list management table used when detecting lost data / confirming the order of received data in a reception process.
【図5】送信方式の処理フローである。FIG. 5 is a processing flow of a transmission method.
【図6】図5のデータ送信時の相手先ビジー検出部の処
理フローである。FIG. 6 is a processing flow of a partner busy detection unit at the time of data transmission of FIG.
【図7】再送方式の処理フローである。FIG. 7 is a processing flow of a retransmission method.
【図8】各データリストの構造を示す図である。FIG. 8 is a diagram showing a structure of each data list.
10−13 プロセスEへの送信データ 14 他プロセスからの受信データ 16 処理部の受信要求に対する返却データ(受信デ
ータリストの先頭データ) 24 他プロセスからの再送要求データ 28 処理部の送信要求に対する送信データ 31 他プロセスへの送信データ 110−150 1システムを構成するプロセス群 160 プロセスEのRecvキュー 210 Recvキュー滞留データ排出部 220 リスト管理部 221 受信データソート部 222 順番待ちチェック部 223 再送要求部 230 相手先ビジー検出部 240 ナンバリング送信部 250 セーブリスト管理部 260 再送データ検索部 310 受信データリスト 320 順番待ちデータ部 330 リスト管理表 340 セーブ送信データリスト10-13 Transmission Data to Process E 14 Reception Data from Other Process 16 Return Data for Reception Request of Processing Unit (First Data of Received Data List) 24 Resend Request Data from Other Process 28 Transmission Data for Transmission Request of Processing Unit 31 Data sent to other processes 110-150 1 Process groups that make up the system 160 Recv queue of process E 210 Recv queue accumulated data discharge unit 220 List management unit 221 Received data sort unit 222 Waiting check unit 223 Resend request unit 230 Other party Destination busy detection unit 240 Numbering transmission unit 250 Save list management unit 260 Retransmission data search unit 310 Received data list 320 Waiting data unit 330 List management table 340 Save transmission data list
Claims (3)
ット通信を行う上での転送データの順序反転/重複を回
避する為のナンバリング送信部と,送信相手先ビジー時
の送信データの紛失を回避するための相手先ビジー検出
部と,再送要求対応の為に送信データを保持するセーブ
送信データリスト部とを備えたことを特徴とする送信装
置。1. A numbering transmission unit for avoiding order inversion / duplication of transfer data in socket communication between datagram type multi-processes, and for avoiding loss of transmission data when the transmission destination is busy. And a save transmission data list section for holding transmission data for responding to a retransmission request.
り,送信不可能になることを回避する為のRecvキュ
ー滞留データ排出部と,ソートされた受信データをチェ
ーンする受信データリスト部と,順番抜けで一時データ
を退避する順番待ちデータリスト部と,リストを更新,
追加及び参照することで,受信データのソート及びデー
タ紛失・重複の検出を行うリスト管理部と,リストの更
新・追加・参照等の際に,アクセスを高速化する為に利
用するリスト管理表とを備えたことを特徴とする受信装
置。2. A Recv queue retention data discharge unit for avoiding transmission failure due to Recv queue overflow, a reception data list unit for chaining sorted reception data, and temporary data out of order. The waiting data list part to be saved and the list are updated,
A list management unit that sorts received data and detects data loss and duplication by adding and referencing, and a list management table that is used to speed up access when updating, adding, or referencing the list. A receiving device comprising:
載の受信装置とを備えていることを特徴とするデータ制
御装置。3. A data control device comprising the transmitting device according to claim 1 and the receiving device according to claim 2.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4138922A JPH05334104A (en) | 1992-05-29 | 1992-05-29 | Data control device in datagram type inter-multiprocessor socket communication |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4138922A JPH05334104A (en) | 1992-05-29 | 1992-05-29 | Data control device in datagram type inter-multiprocessor socket communication |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05334104A true JPH05334104A (en) | 1993-12-17 |
Family
ID=15233274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4138922A Pending JPH05334104A (en) | 1992-05-29 | 1992-05-29 | Data control device in datagram type inter-multiprocessor socket communication |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH05334104A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020327A (en) * | 1998-06-26 | 2000-01-21 | Digital Vision Laboratories:Kk | Device and method for distributed processing and network system |
JP2003256594A (en) * | 2002-03-05 | 2003-09-12 | Nippon Telegr & Teleph Corp <Ntt> | Electronic application system and electronic document receiving method |
US7680138B2 (en) | 2004-07-26 | 2010-03-16 | Panasonic Corporation | Inter-module communication apparatus |
JP2014236453A (en) * | 2013-06-05 | 2014-12-15 | 富士通株式会社 | Information processing device, information processing system and control method for information processing system |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62216548A (en) * | 1986-03-18 | 1987-09-24 | Fujitsu Ltd | Data transfer system |
JPS6429146A (en) * | 1987-07-24 | 1989-01-31 | Nec Corp | Transmission control method |
JPH0223749A (en) * | 1988-07-13 | 1990-01-25 | Nec Corp | System for controlling transmission of transfer data |
JPH02101841A (en) * | 1988-10-11 | 1990-04-13 | Nec Corp | Multiple address communication method |
JPH03102553A (en) * | 1989-09-18 | 1991-04-26 | Nec Corp | Response confirming system for computer communication |
JPH03265336A (en) * | 1990-03-15 | 1991-11-26 | Nec Corp | Text warrant system at fault of host computer |
-
1992
- 1992-05-29 JP JP4138922A patent/JPH05334104A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62216548A (en) * | 1986-03-18 | 1987-09-24 | Fujitsu Ltd | Data transfer system |
JPS6429146A (en) * | 1987-07-24 | 1989-01-31 | Nec Corp | Transmission control method |
JPH0223749A (en) * | 1988-07-13 | 1990-01-25 | Nec Corp | System for controlling transmission of transfer data |
JPH02101841A (en) * | 1988-10-11 | 1990-04-13 | Nec Corp | Multiple address communication method |
JPH03102553A (en) * | 1989-09-18 | 1991-04-26 | Nec Corp | Response confirming system for computer communication |
JPH03265336A (en) * | 1990-03-15 | 1991-11-26 | Nec Corp | Text warrant system at fault of host computer |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000020327A (en) * | 1998-06-26 | 2000-01-21 | Digital Vision Laboratories:Kk | Device and method for distributed processing and network system |
JP2003256594A (en) * | 2002-03-05 | 2003-09-12 | Nippon Telegr & Teleph Corp <Ntt> | Electronic application system and electronic document receiving method |
US7680138B2 (en) | 2004-07-26 | 2010-03-16 | Panasonic Corporation | Inter-module communication apparatus |
JP2014236453A (en) * | 2013-06-05 | 2014-12-15 | 富士通株式会社 | Information processing device, information processing system and control method for information processing system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5432798A (en) | Data communication method and system | |
CA2205068C (en) | Multi-processor environments | |
EP0704125B1 (en) | A method and a device for resequencing | |
US6128283A (en) | Method and apparatus for data transmission using a positive group acknowledgement protocol | |
EP0464014A2 (en) | Communications systems using a fault tolerant protocol | |
EP0507579B1 (en) | Multiplexed transmission between nodes with cyclic redundancy check calculation | |
JPH06104956A (en) | Communication equipment | |
US6421317B1 (en) | Method and apparatus for an automatic load balancing and back-up of a multi-users network | |
EP0769863A1 (en) | Bridging apparatus for traffic filtering in communication networks | |
JPH09160858A (en) | Data resending method and server | |
JPH05334104A (en) | Data control device in datagram type inter-multiprocessor socket communication | |
US6570852B1 (en) | Relay communication system | |
JP2764896B2 (en) | Data delivery confirmation system | |
US6396806B1 (en) | Transmission line duplexing processing method and apparatus thereof, and recording medium for recording its processing procedure | |
JPH114259A (en) | Virtual connection communication equipment and communication method | |
CN1469651A (en) | System and method for controlling data call service frame in mobile communication system | |
US5469446A (en) | Retry filter and circulating echo method and apparatus | |
JPH11234347A (en) | Buffer management method and system in data communication | |
JPS61214829A (en) | Inter-system communication control system | |
JP2750923B2 (en) | Network connection failure avoidance method | |
JPH0556084A (en) | Data transmission method for communication controller | |
KR930006033B1 (en) | Method for transceiving messages between processors in electronic switching system | |
CN117978785A (en) | MCU and SOC communication method based on SPI communication protocol and protocol construction method | |
CN117834320A (en) | Reliability multicast method and system based on receiving party confirmation maximum reliability frame | |
AU689005C (en) | Multi-processor environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980729 |