JPH10262093A - Transmission control method - Google Patents
Transmission control methodInfo
- Publication number
- JPH10262093A JPH10262093A JP9065220A JP6522097A JPH10262093A JP H10262093 A JPH10262093 A JP H10262093A JP 9065220 A JP9065220 A JP 9065220A JP 6522097 A JP6522097 A JP 6522097A JP H10262093 A JPH10262093 A JP H10262093A
- Authority
- JP
- Japan
- Prior art keywords
- data
- transmission
- serial number
- computer
- node
- 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
- Computer And Data Communications (AREA)
- Communication Control (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、送信ノードから送
信したデータがネットワークを介して受信ノードに到達
したか否かを検出する伝送制御方法に係わり、特にデー
タ抜けを検出する伝送制御方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a transmission control method for detecting whether data transmitted from a transmission node reaches a reception node via a network, and more particularly to a transmission control method for detecting data loss.
【0002】[0002]
【従来の技術】例えば分散処理システムのようにネット
ワークを介して複数の電子計算機が接続され、相互にデ
ータ伝送を行う情報処理システムの通信方式として、ユ
ニキャスト方式とブロードキャスト方式が用いられてい
る。ユニキャスト方式は、データ送信側の計算機がデー
タ受信側の計算機のアドレスを指定して1対1のデータ
伝送を行う方式である。一方ブロードキャスト方式は、
ネットワーク内のある計算機が一般に複数の計算機に共
通のアドレスを指定して1対nのデータ伝送を行う方式
であり、送信されたデータは共通アドレスによってアド
レス付けされるすべての計算機によって受信される。2. Description of the Related Art For example, a unicast system and a broadcast system are used as communication systems of an information processing system in which a plurality of computers are connected via a network like a distributed processing system and mutually transmit data. The unicast method is a method in which a computer on the data transmission side performs one-to-one data transmission by designating the address of the computer on the data reception side. On the other hand, the broadcast method
In this method, one computer in a network generally performs one-to-n data transmission by specifying a common address for a plurality of computers, and transmitted data is received by all the computers addressed by the common address.
【0003】このような通信方式において、ネットワー
ク上での輻輳や伝送路の物理的障害により伝送データの
一部が失われる場合があるので、送信側計算機から送信
されたデータが受信側計算機に到達したか否かを検出
し、到達しない場合にはデータを再度送信する技術が必
要である。ユニキャスト方式の場合には、従来送信側計
算機が送信したデータを受信側計算機が正常に受信した
ときには受信完了信号を送信側計算機へ送り、送信側計
算機がこの受信完了信号を受けてデータの到達を確認
し、受信完了信号を受けないときにはデータを再送する
ことによってデータ抜けを防止する技術が知られてい
る。このような方法は、例えば“アドレス体系実装規約
書、pp.4(実装規約番号:INTAP−S002
(―02))、情報処理相互運用技術協会”や、Int
ernet with TCP/IP,Vol.2(A
SCII)などに記載されている。In such a communication system, a part of transmission data may be lost due to congestion on a network or a physical failure of a transmission path, so that data transmitted from a transmitting computer reaches a receiving computer. A technique for detecting whether or not the data has been transmitted and transmitting the data again when the data is not reached is required. In the case of the unicast method, when the receiving computer normally receives the data transmitted by the conventional transmitting computer, the receiving computer sends a reception completion signal to the transmitting computer, and the transmitting computer receives the reception completion signal and the data arrives. A technique for preventing data loss by retransmitting data when a reception completion signal is not received after confirming the reception completion signal is known. Such a method is described in, for example, “Address System Implementation Rules, pp. 4 (Implementation Rule Number: INTAP-S002).
(-02)), Information Processing Interoperability Technology Association ”, Int
ernet with TCP / IP, Vol. 2 (A
SCII).
【0004】またクライアント計算機内のプロシジャか
らサーバ計算機内のプロシジャを呼び出すいわゆるリモ
ートプロシジャコール(RPC)という技術が実用化さ
れている。このRPCは、クライアント側でネットワー
クの構成を意識せずにサーバ側の処理を行うネットワー
ク透過なプロシジャコールのインタフェースを実現する
ものである。このような技術では、クライアント側はサ
ーバ側の処理が終了するまで待つことが前提であるの
で、クライアントからサーバへの処理要求、あるいはサ
ーバからクライアントへ送付する処理結果のいずれのデ
ータが抜けてもクライアント側の処理が終了しない。従
ってクライアントはそのRPCの処理内でクライアント
−サーバ間のデータ抜けのチェックを行っており、RP
Cもユニキャスト通信方式において送信側計算機がデー
タ抜けのチェックを行うケースである。このような技術
は、例えば“DCE入門”、“CORBA入門”などに
記載されている。A technique called a so-called remote procedure call (RPC) for calling a procedure in a server computer from a procedure in a client computer has been put to practical use. This RPC implements a network-transparent procedure call interface that performs processing on the server side without being aware of the network configuration on the client side. In such a technique, it is assumed that the client side waits until the processing on the server side is completed. Therefore, even if any data of the processing request from the client to the server or the processing result sent from the server to the client is lost. Processing on the client side does not end. Therefore, the client checks for data omission between the client and the server in the processing of the RPC, and the RP
C is also a case where the transmitting computer checks for missing data in the unicast communication method. Such techniques are described, for example, in "Introduction to DCE" and "Introduction to CORBA".
【0005】[0005]
【発明が解決しようとする課題】上記従来技術によれ
ば、送信側計算機は受信側計算機からの受信完了通知に
よってデータ伝送完了のチェックを行っている。そのた
めには送信側計算機は、あらかじめどの計算機と通信を
行うかを決定し、通信相手の各受信側計算機のアドレス
とデータ伝送が完了したか否かを示す情報との対応テー
ブルを保持し、管理しなければならない。According to the above prior art, the transmitting computer checks the completion of data transmission based on the reception completion notification from the receiving computer. Sender computer to do so, to determine whether to communicate with the advance which computer holds a correspondence table with the information indicating whether or not the address and data transmission for each recipient computer of the communication partner is completed, management Must.
【0006】このような方式では、システム構成の変更
や拡張を行う場合、特にネットワークシステムに新たな
計算機が参入する場合に参入する計算機にデータを送信
するすべての計算機内に新規計算機についての情報を追
加する必要があり、管理が複雑になるとともに新たにデ
ータ入力したり計算機の稼働を停止するなどによりコス
ト高になるという問題がある。例えばネットワークシス
テムに新たなサーバを追加する場合、すべての既存のク
ライアントのRPCが使用する上記対応テーブルに新規
サーバのエントリを追加しなければならない。In such a system, when a system configuration is changed or expanded, especially when a new computer enters the network system, information about the new computer is transmitted to all computers that transmit data to the participating computer. There is a problem that the management needs to be added, the management becomes complicated, and the cost increases due to a new data input or a stop of the operation of the computer. For example, when adding a new server to the network system, an entry for the new server must be added to the above-mentioned correspondence table used by the RPCs of all existing clients.
【0007】このような問題を解決するための方法とし
て、例えば特開昭55―13725号公報は、内容コー
ドと呼ばれるデータの内容に対応して定められる識別子
を用い、送信側計算機からブロードキャストによりデー
タを送出し、受信側計算機がこの内容コードに基づいて
データを受信するか否かを決定する方法を開示する。し
かしこの方法は、すべてのデータをブロードキャストに
より伝送するため、送信側計算機がデータ伝送完了を判
断することができない。すなわちネットワークなどの障
害によりデータが抜けた場合、そのデータを再送するこ
とによって障害回復を行うことができない。As a method for solving such a problem, for example, Japanese Patent Application Laid-Open No. 55-13725 discloses a method in which a transmitting computer broadcasts data by using an identifier called a content code, which is defined according to the content of data. And a method in which the receiving computer determines whether or not to receive data based on the content code is disclosed. However, in this method, since all data is transmitted by broadcasting, the transmitting computer cannot determine the completion of data transmission. That is, when data is lost due to a failure in a network or the like, failure recovery cannot be performed by retransmitting the data.
【0008】一方送信側計算機がデータ伝送完了のチェ
ックを行う場合、データ抜けを検出したとき送信データ
の再送を行うが、受信側計算機は正常に送信されてくる
最新データと再送データとを混在して受信することにな
り、受信データの順序性が保証されないという問題があ
る。On the other hand, when the transmitting computer checks the completion of data transmission, it retransmits the transmission data when detecting a data loss, but the receiving computer mixes the latest data and the retransmitted data that are normally transmitted. Therefore, there is a problem that the order of the received data is not guaranteed.
【0009】本発明の目的は、システム構成の変更や拡
張を行う場合に既存の計算機内の他計算機に関する管理
情報を変更することなく、あるいは計算機の稼働を停止
することなく、データ抜けのチェックとデータの再送を
可能とする伝送制御方法を提供することにある。An object of the present invention is to check for data loss without changing management information on other computers in an existing computer or stopping operation of a computer when a system configuration is changed or expanded. An object of the present invention is to provide a transmission control method that enables data retransmission.
【0010】また本発明の他の目的は、再送されるデー
タと通常の最新データとが混在する場合の受信データの
順序性を保証することにある。Another object of the present invention is to guarantee the order of received data when retransmitted data and ordinary latest data are mixed.
【0011】[0011]
【課題を解決するための手段】本発明は、送信側ノード
が送信先ごとに最新の通番を保持し、送信データにその
送信先に対応する最新通番を付して受信側ノードに送信
し、受信側ノードが送信元ノードごとに最新の通番を保
持し、送信側ノードから受信したデータの受信通番と保
持する最新通番とを比較することによってデータ抜けを
検出する伝送制御方法を特徴とする。According to the present invention, a transmitting node holds the latest serial number for each destination, adds the latest serial number corresponding to the destination to transmission data, and transmits the data to a receiving node. The transmission control method is characterized in that the receiving node holds the latest serial number for each transmission source node, and compares the received serial number of the data received from the transmitting node with the held latest serial number to detect missing data.
【0012】送信側ノードが送信先としてブロードキャ
ストする送信先ノードのグループに対応して最新通番を
保持することにすれば、ネットワークシステムに新たな
受信側ノードを追加しても送信側ノードに新規の受信側
ノードについての情報を追加する必要がない。If the transmitting node keeps the latest serial number corresponding to the group of the destination nodes that broadcasts as the destination, even if a new receiving node is added to the network system, the transmitting node will have a new serial number. There is no need to add information about the receiving node.
【0013】さらに送信側ノードは最新通番を付した送
信データを順次保存し、受信側ノードが検出したデータ
抜けによって送られた再送要求に応答して指定された通
番をもつ送信データを再送データとして受信側ノードへ
送信する。ここで送信側ノードは再送要求された通番を
もつ送信データから当該送信先に対応する最新通番をも
つ送信データまで一連の送信データを順次受信側ノード
へ再送し、受信側ノードは当該送信元ノードについて再
送要求した通番の受信データから通番の順に1つずつ再
送データを受信すれば、再送されるデータと通常の最新
データとが混在する場合の受信データの順序性が保証さ
れる。Further, the transmitting node sequentially saves the transmission data with the latest serial number, and responds to the retransmission request sent due to the missing data detected by the receiving node and uses the transmission data having the specified serial number as retransmission data. Send to the receiving node. Here, the transmitting node sequentially retransmits a series of transmission data from the transmission data having the retransmission requested serial number to the transmission data having the latest serial number corresponding to the transmission destination to the reception node, and the reception node is the transmission source node. If the retransmission data is received one by one in the order of the serial number from the reception data of the serial number for which the retransmission request is made, the order of the received data when the retransmitted data and the normal latest data are mixed is guaranteed.
【0014】[0014]
【発明の実施の形態】以下本発明の実施形態について図
面を用いて説明する。Embodiments of the present invention will be described below with reference to the drawings.
【0015】(1)第1の実施形態 図1は、電子計算機の構成図であり、本発明に関係する
部分を中心として機能ブロックによって表現した機能構
成図である。システムは複数の計算機101を有し、各
計算機101は通信装置102を介して伝送路103に
接続され、互いに通信することができる。本実施形態で
は、アプリケーションプログラムを説明の便のためにデ
ータ送信アプリケーション118とデータ受信アプリケ
ーション117に分ける。またアプリケーションプログ
ラムと通信装置102との間に介在する通信管理プログ
ラムの部分は、送信時に使用される機能ブロック、受信
時に使用される機能ブロック及び再送処理のための機能
ブロックに分けられる。(1) First Embodiment FIG. 1 is a configuration diagram of an electronic computer, and is a functional configuration diagram expressed by functional blocks focusing on parts related to the present invention. The system has a plurality of computers 101, and each computer 101 is connected to a transmission path 103 via a communication device 102 and can communicate with each other. In this embodiment, the application program is divided into a data transmission application 118 and a data reception application 117 for convenience of explanation. Further, the part of the communication management program interposed between the application program and the communication device 102 is divided into a function block used at the time of transmission, a function block used at the time of reception, and a function block for retransmission processing.
【0016】送信時に使用される機能ブロックとして、
送信通番管理テーブル107は、送信データに付加する
最新の通番を保持する。送信通番管理部109は、送信
通番管理テーブル107を管理し、最新通番を提供す
る。データ送信インタフェース111は、データ送信ア
プリケーション118からデータの送信要求を受け取
り、送信データに送信通番管理部109を介して取得し
た最新通番を付加して送信バッファ106と再送データ
格納バッファ108に格納する。データ送信部104
は、送信バッファ106から送信データを取り出し、送
信先管理テーブル119を参照して送信データの宛先を
決定し、通信装置102を介して送信データを伝送路1
03上に送出する。[0016] As functional blocks used at the time of transmission,
The transmission serial number management table 107 holds the latest serial number added to the transmission data. The transmission sequence number management unit 109 manages the transmission sequence number management table 107 and provides the latest sequence numbers. The data transmission interface 111 receives a data transmission request from the data transmission application 118, adds the latest serial number obtained via the transmission serial number management unit 109 to the transmission data, and stores the transmission data in the transmission buffer 106 and the retransmission data storage buffer 108. Data transmission unit 104
Extracts the transmission data from the transmission buffer 106, determines the destination of the transmission data with reference to the transmission destination management table 119, and transmits the transmission data via the communication device 102 to the transmission path 1.
03.
【0017】受信時に使用される機能ブロックとして、
受信通番管理テーブル113は、受信データに付加され
ていることが期待される最新の通番を保持する。受信通
番管理部114は、受信通番管理テーブル113を参照
して受信データに付加された通番をチェックする。デー
タ受信部105は、通信装置102を介して伝送路10
3から受信したデータを受信バッファ112に格納す
る。データ受信インタフェース116は、受信バッファ
112から受信データを取り出し、受信通番管理部11
4を介して受信データに付加された通番をチェックす
る。付加された通番が正しければ、受信データ種別管理
テーブル120を参照して受信データをいずれのアプリ
ケーションプログラムに渡すかを決定し、該当するデー
タ受信アプリケーション117に受信データを渡す。As functional blocks used at the time of reception,
The reception serial number management table 113 holds the latest serial number expected to be added to the received data. The reception serial number management unit 114 checks the serial number added to the reception data with reference to the reception serial number management table 113. The data receiving unit 105 communicates with the transmission line 10 via the communication device 102.
3 is stored in the reception buffer 112. The data reception interface 116 extracts the reception data from the reception buffer 112, and
4 to check the serial number added to the received data. If the added serial number is correct, it refers to the received data type management table 120 to determine to which application program the received data is passed, and passes the received data to the corresponding data receiving application 117.
【0018】再送処理のための機能ブロックとして、再
送要求送信部115と再送処理部110とを設ける。再
送要求送信部115は、受信データに付加された通番が
正しくないときに制御が渡され、データ送信側の計算機
101に向けてデータの再送要求を行う。再送処理部1
10は、再送要求メッセージを受けたときに制御が渡さ
れ、再送データ格納バッファ108を参照して要求され
た送信データを取り出し、要求元の計算機101へ送信
する。As functional blocks for retransmission processing, a retransmission request transmission section 115 and a retransmission processing section 110 are provided. When the serial number added to the received data is incorrect, control is passed to the retransmission request transmission unit 115, and the retransmission request transmission unit 115 requests the computer 101 on the data transmission side to retransmit the data. Retransmission processing unit 1
In 10, control is passed when a retransmission request message is received, the requested transmission data is extracted with reference to the retransmission data storage buffer 108, and transmitted to the requesting computer 101.
【0019】なお上記機能ブロックのうち、テーブル及
びバッファの付された情報又は記憶領域は、計算機10
1の主記憶装置又は外部記憶装置上に確保される。また
それ以外の機能ブロックは、ハードウェア機構によって
又は計算機101の主記憶装置に格納されるプログラム
を実行することによって実現される。In the above functional blocks, information or storage areas with tables and buffers are stored in the computer 10.
One main storage device or an external storage device. Other functional blocks are realized by a hardware mechanism or by executing a program stored in a main storage device of the computer 101.
【0020】図2は、本発明が適用されるネットワーク
システムの一構成例を示す構成図である。システムは複
数の計算機101を共通の伝送路103によって接続す
るものであり、各計算機101は伝送路103を介して
通信する。伝送路103は、LAN、WAN等の通信回
線であり、物理的には少なくとも1本のケーブルから構
成されており、他の伝送路103と接続して大規模で広
域のシステムを構成できる。ネットワーク接続装置20
2は、伝送路103間を接続する装置であり、LAN間
を接続するブリッジ、ルータ等、WAN間を接続するモ
デム、TA(Terminal Adaptor)等、
LAN−WAN間を接続するゲートウェイ等が利用でき
る。FIG. 2 is a configuration diagram showing one configuration example of a network system to which the present invention is applied. The system connects a plurality of computers 101 via a common transmission path 103, and each computer 101 communicates via the transmission path 103. The transmission path 103 is a communication line such as a LAN or a WAN, and is physically composed of at least one cable, and can be connected to another transmission path 103 to configure a large-scale and wide-area system. Network connection device 20
Reference numeral 2 denotes a device for connecting the transmission paths 103, such as a bridge or router for connecting LANs, a modem for connecting WANs, a TA (Terminal Adapter), or the like.
A gateway connecting the LAN and the WAN can be used.
【0021】図3は、データ送信側の計算機101−1
とデータ受信側の計算機101−2との間のデータ通信
の手順を示す図である。まず計算機101−1のデータ
送信アプリケーション118が送信データをデータ送信
インタフェース111に渡す(1、以下の○を省略す
る)。データ送信インタフェース111は、送信通番管
理部109を介してこの送信データに付加すべき通番を
送信通番管理テーブル107から取得する(2)。次に
取得した通番と送信データを再送データ格納バッファ1
08に格納し(3)、データ送信部104を介して送信
データをNormalなデータとして伝送路103上に
送出する(4,5)。計算機101−2のデータ受信部
105は、このデータを受信してデータ受信インタフェ
ース116に渡す(6)。データ受信インタフェース1
16から制御の渡った受信通番管理部114は、受信デ
ータに付加されている通番と受信通番管理テーブル11
3に格納される最新の受信通番を比較して受信データが
正しい通番をもったデータか否かを判別する(7)。も
し受信データが重複して受信するデータならば、このデ
ータを廃棄する。受信データが正しい通番をもったデー
タであれば、これをデータ受信アプリケーション117
へ配信する。受信データが1つ以上データが抜けた後に
到着したデータと判定されたとき、データ受信インタフ
ェース116は再送要求送信部115に制御を渡す
(8)。再送要求送信部115は、データ送信部104
を介してその抜けたデータについて再送要求を伝送路1
03上に送出する(9)。この再送要求はReques
tとして図示されている。計算機101−1のデータ受
信部105は、この再送要求を受信し、再送処理部11
0に渡す(10)。再送処理部110は、再送要求され
た通番を基にして再送データ格納バッファ108を検索
し(11)、該当するデータをデータ送信部104を介
してResponseとして伝送路103上に送出する
(12,13)。計算機101−2のデータ受信部10
5は、この再送データを受信してデータ受信インタフェ
ース116に渡す(14)。データ受信インタフェース
116は、再送データであることを判別し、これを正常
データとして受信アプリケーション117に渡し、一連
の再送処理が終了する。FIG. 3 shows a computer 101-1 on the data transmission side.
FIG. 6 is a diagram showing a procedure of data communication between the data receiving side and a computer 101-2 on the data receiving side. First, the data transmission application 118 of the computer 101-1 passes the transmission data to the data transmission interface 111 (1, omit the following ○). The data transmission interface 111 acquires a serial number to be added to the transmission data from the transmission serial number management table 107 via the transmission serial number management unit 109 (2). Next, the obtained serial number and transmission data are stored in the retransmission data storage buffer 1.
08 (3), and transmits the transmission data as normal data to the transmission path 103 via the data transmission unit 104 (4, 5). The data receiving unit 105 of the computer 101-2 receives this data and passes it to the data receiving interface 116 (6). Data receiving interface 1
The received serial number management unit 114 to which the control has been passed from 16 receives the serial number added to the received data and the received serial number management table 11.
The latest received serial number stored in No. 3 is compared to determine whether or not the received data has the correct serial number (7). If the received data is duplicated data, the data is discarded. If the received data is data having a correct serial number, the data is transmitted to the data reception application 117.
Distribute to When it is determined that the received data has arrived after one or more data has been lost, the data reception interface 116 passes control to the retransmission request transmission unit 115 (8). The retransmission request transmitting section 115
A retransmission request for the missing data via transmission line 1
03 (9). This retransmission request is
This is illustrated as t. The data receiving unit 105 of the computer 101-1 receives the retransmission request, and
Pass it to 0 (10). The retransmission processing unit 110 searches the retransmission data storage buffer 108 based on the serial number requested to be retransmitted (11), and transmits the corresponding data to the transmission path 103 as a response via the data transmission unit 104 (12, 13). Data receiving unit 10 of computer 101-2
5 receives this retransmission data and passes it to the data reception interface 116 (14). The data reception interface 116 determines that the data is retransmission data, passes it to the reception application 117 as normal data, and ends a series of retransmission processing.
【0022】図4は、送信通番管理テーブル107のデ
ータ構成を示す図である。送信通番管理テーブル107
の各エントリは、送信先情報401及び最新通番402
から構成される。送信先情報401は、送信先計算機の
アドレスや識別子などの情報を格納する。ユニキャスト
通信の場合には、送信先情報401に送信先計算機のア
ドレス又はアドレスに対応する識別子を指定する。ブロ
ードキャスト通信の場合には、送信先情報401にブロ
ードキャストする送信先のグループのグループアドレス
又はその識別子を指定する。例えば通信プロトコルとし
てUDP/IPを使用してブロードキャスト通信を行う
場合には、送信先情報401はデータをブロードキャス
トするセグメントのサブネットアドレス又はこれに対応
する識別子である。図4に示す事例では、送信先情報4
01として各種の通信プロトコルの違い、ユニキャスト
通信の送信先又はブロードキャスト通信の送信先にかか
わらず、統一したマルチキャストグループ番号、すなわ
ちMCG(Multi−cast Group)という
符号に通し番号を付加する形式の識別子を用いている。
最新通番402は、各送信先ごとに送信データに付加す
る最新通番を格納する。FIG. 4 is a diagram showing the data structure of the transmission serial number management table 107. Transmission sequence number management table 107
Are the destination information 401 and the latest serial number 402
Consists of The transmission destination information 401 stores information such as an address and an identifier of the transmission destination computer. In the case of unicast communication, the address of the destination computer or an identifier corresponding to the address is specified in the destination information 401. In the case of broadcast communication, a group address of a group of a transmission destination to be broadcast or an identifier thereof is specified in the transmission destination information 401. For example, when performing broadcast communication using UDP / IP as a communication protocol, the destination information 401 is a subnet address of a segment for broadcasting data or an identifier corresponding thereto. In the example shown in FIG.
01 is an unified multicast group number, that is, an identifier in which a serial number is added to a code called MCG (Multi-cast Group) regardless of the difference between various communication protocols and the destination of unicast communication or the destination of broadcast communication. Used.
The latest serial number 402 stores the latest serial number added to the transmission data for each transmission destination.
【0023】図5は、再送データ格納バッファ108の
データ構成を示す図である。再送データ格納バッファ1
08の1レコードは、送信データに付加された通番50
1、送信データの送信宛先を示す送信先情報502、送
信データの内容を判別するためのデータ種別503及び
送信データの実体を格納する送信データ部504から構
成される。送信先情報502は送信先情報401と同じ
であり、データ送信アプリケーション118によって指
定されたものか、またはデータ送信アプリケーション1
18によって指定されたデータ種別503を送信先管理
テーブル119によって送信先情報502に変換したも
のである。データ種別503はデータ送信アプリケーシ
ョン118によって指定されたデータの内容を示す情報
である。FIG. 5 is a diagram showing the data structure of the retransmission data storage buffer 108. Retransmission data storage buffer 1
08 is a serial number 50 added to the transmission data.
1, transmission destination information 502 indicating a transmission destination of transmission data, a data type 503 for determining the content of the transmission data, and a transmission data unit 504 for storing the entity of the transmission data. The transmission destination information 502 is the same as the transmission destination information 401, and is specified by the data transmission application 118 or the data transmission application 1
18 is obtained by converting the data type 503 specified by 18 into the destination information 502 by the destination management table 119. The data type 503 is information indicating the content of data specified by the data transmission application 118.
【0024】図6は、送信先管理テーブル119のデー
タ構成を示す図である。送信先管理テーブル119の各
エントリは、送信先情報701及び送信先アドレス70
2から構成されるが、さらにデータ種別503を加えて
もよい。送信先情報701は送信先情報401と同じで
ある。送信先アドレス702は、データ送信先の物理的
アドレスを示す。ブロードキャスト通信の送信先の場合
には、送信先アドレス702は例えばサブネットアドレ
スのようなグループアドレスを示す。送信先情報401
及び送信先情報502として物理的アドレスを用いる場
合には送信先管理テーブル119は不要である。しかし
送信先アドレス702は、使用するネットワークの種類
や通信プロトコルによってアドレスの記述形式が異なる
ので、アプリケーションプログラムにこのような物理的
アドレスを意識させないためには、送信先情報701を
論理的な識別子とし、この論理的識別子を物理的アドレ
スに変換するための送信先管理テーブル119を設ける
のが望ましい。FIG. 6 is a diagram showing the data structure of the destination management table 119. Each entry of the destination management table 119 includes a destination information 701 and a destination address 70
2, but a data type 503 may be further added. The destination information 701 is the same as the destination information 401. The transmission destination address 702 indicates a physical address of a data transmission destination. In the case of the destination of the broadcast communication, the destination address 702 indicates a group address such as a subnet address. Destination information 401
When a physical address is used as the destination information 502, the destination management table 119 is unnecessary. However, since the destination address 702 has a different address description format depending on the type of network used and the communication protocol, the destination information 701 must be a logical identifier so that the application program is not aware of such a physical address. It is desirable to provide a destination management table 119 for converting this logical identifier into a physical address.
【0025】図7は、受信通番管理テーブル113のデ
ータ構成を示す図である。受信通番管理テーブル113
の各エントリは、送信元ノード番号601、最新受信通
番602及び受信状態603から構成される。送信元ノ
ード番号601は、送信元の計算機101のノード番号
であり、送信元からのメッセージに含まれるものであ
る。最新受信通番602は期待される最新の受信通番で
ある。受信状態603は最新受信通番602が受信デー
タに付加された通番と比較した結果としてデータ抜けを
検出したときその旨設定される。最新受信通番602は
送信元ノードごとに管理される必要がある。図7の例で
は、例えば送信元ノード番号601がNode5である
送信元から次に受信することが期待される最新受信通番
602は102番である。FIG. 7 is a diagram showing a data structure of the reception serial number management table 113. Reception serial number management table 113
Each entry has a transmission source node number 601, a latest reception serial number 602, and a reception state 603. The transmission source node number 601 is a node number of the transmission source computer 101 and is included in a message from the transmission source. The latest reception serial number 602 is an expected latest reception serial number. The reception state 603 is set when a missing data is detected as a result of comparing the latest reception serial number 602 with the serial number added to the received data. The latest reception serial number 602 needs to be managed for each transmission source node. In the example of FIG. 7, for example, the latest reception serial number 602 that is expected to be next received from the transmission source whose transmission source node number 601 is Node5 is 102.
【0026】図8は、受信データ種別管理テーブル12
0のデータ構成を示す図である。受信データ種別管理テ
ーブル120は、データ種別2201及びデータ受信ア
プリケーション2202から構成される。データ種別2
201は、送信元からのメッセージに含まれるデータ種
別である。データ受信アプリケーション2202は、デ
ータ種別2201に対応してデータを配信すべきデータ
受信アプリケーション117を示す。データ受信インタ
フェース116は、データ受信アプリケーション117
がデータ受信要求を発行した時点で通知されたデータ種
別2201と要求元のデータ受信アプリケーション22
02の識別子を受信データ種別管理テーブル120に登
録する。同一データ種別の受信データを複数のデータ受
信アプリケーション117に配信するよう受信データ種
別管理テーブル120に登録されていれば、そのデータ
種別に対応して登録されているすべてのデータ受信アプ
リケーション117に受信データを配信する。FIG. 8 shows the received data type management table 12.
It is a figure showing the data structure of 0. The reception data type management table 120 includes a data type 2201 and a data reception application 2202. Data type 2
201 is a data type included in the message from the transmission source. The data reception application 2202 indicates the data reception application 117 to which data is to be distributed in accordance with the data type 2201. The data reception interface 116 is a data reception application 117
Type 2201 notified at the time of issuing the data reception request and the data reception application 22 of the request source
02 is registered in the received data type management table 120. If the received data of the same data type is registered in the received data type management table 120 so as to be distributed to a plurality of data receiving applications 117, the received data is transmitted to all the data receiving applications 117 registered corresponding to the data type. To deliver.
【0027】図9〜図11は、伝送路103を介して伝
送されるメッセージのデータ形式を示す図である。図9
は、通常送信データ形式801を示す図である。フラグ
802はメッセージの種類が通常であることを示すフラ
グである。送信先アドレス803は送信先アドレス70
2と同じである。データ種別804は送信先アドレス8
03に対応するデータ種別503である。通番805は
送信先アドレス803に対応して送信通番管理テーブル
107から得られた最新通番402である。送信元ノー
ド806は、当該メッセージの送信元の計算機101を
示すノード番号である。データ部807はデータ種別8
04に対応する送信データ部504と同じである。なお
通常送信データ形式801には、他に通信中に発生する
エラーの検出に用いられる情報等が含まれるが、これら
については本発明と直接関係するものではないので省略
してある。FIGS. 9 to 11 are diagrams showing the data format of a message transmitted via the transmission path 103. FIG. FIG.
9 is a diagram showing a normal transmission data format 801. FIG. The flag 802 is a flag indicating that the type of the message is normal. The destination address 803 is the destination address 70
Same as 2. Data type 804 is destination address 8
The data type 503 corresponds to the data type 03. The serial number 805 is the latest serial number 402 obtained from the transmission serial number management table 107 corresponding to the transmission destination address 803. The transmission source node 806 is a node number indicating the transmission source computer 101 of the message. Data section 807 has data type 8
This is the same as the transmission data section 504 corresponding to the transmission data section 04. The normal transmission data format 801 includes other information used for detecting an error that occurs during communication, but these are omitted because they are not directly related to the present invention.
【0028】図10は、再送要求データ形式901を示
す図である。フラグ902はメッセージの種類が再送要
求であることを示すフラグである。送信先アドレス90
3は、再送要求の送信先の物理的アドレスである。図1
0の例は送信先アドレス803としてサブネットアドレ
スを指定しているので、送信先アドレス903も同一の
サブネットアドレスを指定している。データ種別904
は当該メッセージが再送要求データであることを示して
いる。再送要求通番905は、再送要求する送信データ
の通番である。再送要求元ノード906は、再送要求す
る計算機101のノード番号である。要求先ノード90
7は、再送要求する先の計算機101のノード番号であ
り、受信した通常メッセージの送信元ノード806であ
る。なお再送要求データ形式901には、他に通信中に
発生するエラーの検出に用いられる情報等が含まれる
が、これらについては本発明と直接関係するものではな
いので省略してある。FIG. 10 is a diagram showing a retransmission request data format 901. The flag 902 is a flag indicating that the type of the message is a retransmission request. Destination address 90
3 is a physical address of a transmission destination of the retransmission request. FIG.
In the example of 0, since the subnet address is specified as the destination address 803, the destination address 903 also specifies the same subnet address. Data type 904
Indicates that the message is retransmission request data. The retransmission request serial number 905 is the serial number of the transmission data requested to be retransmitted. The retransmission request source node 906 is the node number of the computer 101 requesting retransmission. Request destination node 90
Reference numeral 7 denotes a node number of the computer 101 to which a retransmission request is issued, and is a transmission source node 806 of the received normal message. The retransmission request data format 901 includes other information used for detecting an error occurring during communication, but these are omitted because they are not directly related to the present invention.
【0029】図11は、再送データ形式1001を示す
図である。フラグ1002はメッセージの種類が再送デ
ータであることを示すフラグである。送信先アドレス1
003は再送データの送信先の物理的アドレスであり、
送信先アドレス803と同じアドレスである。データ種
別1004はデータ種別804と同じデータ種別であ
る。通番1005は再送要求を受けた受信データの通番
である。送信元ノード1006は再送データの再送元の
計算機101のノード番号である。再送要求元ノード1
007は、再送要求した計算機101のノード番号であ
る。なお再送データ形式1001には、他に通信中に発
生するエラーの検出に用いられる情報等が含まれるが、
これらについては本発明と直接関係するものではないの
で省略してある。FIG. 11 is a diagram showing a retransmission data format 1001. The flag 1002 is a flag indicating that the type of the message is retransmission data. Destination address 1
003 is a physical address of a transmission destination of retransmission data,
This is the same address as the destination address 803. The data type 1004 is the same data type as the data type 804. The serial number 1005 is the serial number of the received data that has received the retransmission request. The source node 1006 is the node number of the computer 101 that is the source of the retransmission data. Retransmission request source node 1
007 is the node number of the computer 101 that has requested retransmission. The retransmission data format 1001 includes other information used for detecting an error that occurs during communication.
These are omitted because they are not directly related to the present invention.
【0030】図12aは、データ送信アプリケーション
118から送信要求を受けてから送信先に向けてデータ
送信するまでの処理の流れを示すフローチャートであ
る。データ送信インタフェース111は、データ送信ア
プリケーション118からデータと送信先情報及びデー
タ種別を受け取る(ステップ1101)。次にデータ送
信インタフェース111は、送信通番管理部109を呼
び出して送信先情報を渡す。データ送信アプリケーショ
ン118からデータ種別のみ指定された場合には、送信
先管理テーブル119を参照してデータ種別に対応する
送信先情報を取得してから送信通番管理部109を呼び
出す。送信通番管理部109は、受け取った送信先情報
に基づいて送信通番管理テーブル107を検索し、該当
する送信先情報401の最新通番402を1だけカウン
トアップすることによつて更新し(ステップ110
2)、更新された最新通番をデータ送信インタフェース
111に渡す(ステップ1103)。なお送信通番管理
部109は最新通番をデータ送信インタフェース111
に渡した後に更新してもよい。次にデータ送信インタフ
ェース111は、再送データ格納バッファ108に最新
通番、送信先情報、データ種別及び送信データから成る
レコードを追加する(ステップ1104)。もし再送デ
ータ格納バッファ108の終端に達していた場合には、
最初のレコードに上書きすることになる。またフラグ8
02としてNormal、送信先情報、データ通番、デ
ータ種別及び送信元ノード番号を伴った送信データを送
信バッファ106に格納する(ステップ1105)。デ
ータ送信部104は、送信バッファ106から送信デー
タを取り出し、送信先管理テーブル119を参照して送
信先情報を送信先アドレスに変換して作成した通常送信
メッセージを伝送路103上に送出する(ステップ11
06)。FIG. 12A is a flowchart showing the flow of processing from receiving a transmission request from the data transmission application 118 to transmitting data to the destination. The data transmission interface 111 receives data, destination information, and data type from the data transmission application 118 (step 1101). Next, the data transmission interface 111 calls the transmission sequence number management unit 109 and passes the transmission destination information. When only the data type is specified from the data transmission application 118, the transmission sequence number management unit 109 is called after acquiring the transmission destination information corresponding to the data type by referring to the transmission destination management table 119. The transmission sequence number management unit 109 searches the transmission sequence number management table 107 based on the received transmission destination information, and updates the latest transmission sequence 402 of the corresponding transmission destination information 401 by counting up by 1 (step 110).
2), and pass the updated latest serial number to the data transmission interface 111 (step 1103). The transmission serial number management unit 109 stores the latest serial number in the data transmission interface 111
You may update it after passing it to. Next, the data transmission interface 111 adds a record including the latest serial number, transmission destination information, data type, and transmission data to the retransmission data storage buffer 108 (step 1104). If the end of the retransmission data storage buffer 108 has been reached,
Will overwrite the first record. Flag 8
As 02, transmission data with Normal, transmission destination information, data serial number, data type, and transmission source node number is stored in the transmission buffer 106 (step 1105). The data transmission unit 104 takes out the transmission data from the transmission buffer 106, refers to the destination management table 119, converts the destination information into the destination address, and sends out the normal transmission message created on the transmission path 103 (step 11
06).
【0031】図12bは、データ受信インタフェース1
16が再送要求を受けてから再送データを送信先に送信
するまでの処理のフローチャートである。データ受信イ
ンタフェース116は、受信バッファ112から再送要
求メッセージを受け取り(ステップ1111)、再送処
理部110に再送要求のあった送信先情報、再送要求通
番905及び再送要求元ノード906を渡す。再送処理
部110は、通番501と送信先情報502をキーにし
て再送データ格納バッファ108を検索し、該当する通
番があるか否かを判定する(ステップ1112)。該当
するレコードがあれば(ステップ1112YES)、そ
のレコードを取得し(ステップ1113)、フラグ10
02としてResponse、送信先情報、データ種
別、当該通番、送信元ノード及び再送要求元ノードを伴
った再送データを送信バッファ106に格納する(ステ
ップ1114)。次に再送処理部110は、送信先情報
に基づいて送信通番管理テーブル107を検索し、当該
通番が当該送信先情報の最新の通番に一致するか否かを
判定する(ステップ1115)。当該通番が最新通番で
なければ(ステップ1115NO)、当該通番に1を加
えた次通番を作成し(ステップ1116)、この次通番
を当該通番としてステップ1112からの処理を繰り返
す。当該通番が送信通番管理テーブル107上で当該送
信先情報の最新通番に一致すると判定されたとき(ステ
ップ1115YES)、再送処理部110の処理を終了
する。送信バッファ106に格納された再送データは、
データ送信部104によって再送メッセージとして伝送
路103上に送出される(ステップ1106と同じ処
理)。一方再送データ格納バッファ108上に該当する
通番が見当らないとき(ステップ1112NO)、再送
処理部110は再送エラーを送信側計算機101−1の
表示装置上に表示するか、または受信側計算機101−
2に通知する(ステップ1117)。このように再送要
求通番から最新通番まで一連の通番を一括して再送する
ことにより、データ抜けが発生した場合に受信側計算機
101−2が受信するデータの順序性を保証する。受信
側計算機101−2がデータ抜けを検知して再送要求処
理を行った後であって再送データを受信する前に計算機
101−2がデータ抜けを検知する基となった受信デー
タの通番より新しい通番をもつ後続の送信データを受信
することもある。この場合には再送されるデータとその
前に受信したデータの間で受信順序が狂ってくる状態が
発生する。このような受信順序を守るために、受信側計
算機101−2はデータ抜け発生後には該送信側計算機
101−1からのデータを受信せず廃棄するようにし、
再送側の計算機101−1がデータ抜けしたデータから
最新のデータまで一連のデータを送信することとする。
上記ステップ1116の処理は、この最新データまでの
データ送信を可能とする。FIG. 12B shows the data receiving interface 1
16 is a flowchart of a process from receiving a retransmission request to transmitting retransmission data to a destination. The data reception interface 116 receives the retransmission request message from the reception buffer 112 (step 1111), and passes the retransmission requesting destination information, the retransmission request sequence number 905, and the retransmission request source node 906 to the retransmission processing unit 110. The retransmission processing unit 110 searches the retransmission data storage buffer 108 using the serial number 501 and the destination information 502 as keys, and determines whether there is a corresponding serial number (step 1112). If there is a corresponding record (step 1112 YES), the record is acquired (step 1113), and the flag 10
As 02, the response, the transmission destination information, the data type, the serial number, the retransmission data with the transmission source node and the retransmission request source node are stored in the transmission buffer 106 (step 1114). Next, the retransmission processing unit 110 searches the transmission serial number management table 107 based on the destination information, and determines whether or not the serial number matches the latest serial number of the destination information (step 1115). If the serial number is not the latest serial number (NO in step 1115), a next serial number obtained by adding 1 to the serial number is created (step 1116), and the processing from step 1112 is repeated using the next serial number as the serial number. When it is determined that the serial number matches the latest serial number of the destination information on the transmission serial number management table 107 (step 1115 YES), the processing of the retransmission processing unit 110 ends. The retransmission data stored in the transmission buffer 106 is
The data is transmitted by the data transmission unit 104 as a retransmission message onto the transmission path 103 (the same processing as in step 1106). On the other hand, when the corresponding serial number is not found in the retransmission data storage buffer 108 (step 1112 NO), the retransmission processing unit 110 displays the retransmission error on the display device of the transmission side computer 101-1 or receives the retransmission error.
2 is notified (step 1117). In this way, by serially retransmitting a series of serial numbers from the retransmission request serial number to the latest serial number, the order of data received by the receiving computer 101-2 is guaranteed when data loss occurs. After the receiving computer 101-2 detects the data loss and performs the retransmission request process, and before receiving the retransmission data, the computer 101-2 has a newer serial number than the serial number of the received data from which the data loss was detected. Subsequent transmission data with a serial number may be received. In this case, a state occurs in which the order of reception between the data to be retransmitted and the data received before that is out of order. In order to maintain such a receiving order, the receiving computer 101-2 discards data from the transmitting computer 101-1 without receiving it after data loss occurs,
The retransmitting computer 101-1 transmits a series of data from the missing data to the latest data.
The processing in step 1116 enables data transmission up to the latest data.
【0032】図13a及び図13bは、データ受信部1
05がデータ受信した後の処理の流れを示すフローチャ
ートである。データ受信部105はメッセージを受信す
ると(ステップ1201)、フラグ802,902,1
002を検査する。フラグがNormalであれば(ス
テップ1202Normal)、送信先アドレス803
を参照して自ノードが受信すべきメッセージか否かを判
定する(ステップ1203)。自ノードで受信すべきメ
ッセージであれば(ステップ1203YES)、受信デ
ータ種別管理テーブル120を参照してデータ種別80
4が自ノードで受信すべきデータ種別か否かを判定する
(ステップ1204)。ただし通信プロトコルとしてデ
ータ種別を使用しない場合には、ステップ1204の判
定処理はない。自ノードで受信すべきデータ種別であれ
ば(ステップ1204YES)、送信先管理テーブル1
19を参照して送信先アドレス803を送信先情報に変
換した後、受信したデータを受信バッファ112に格納
する(ステップ1205)。送信先アドレス803が自
ノードで受信すべき送信先アドレスでないか、またはデ
ータ種別804が自ノードで受信すべきデータ種別でな
ければデータ受信部105の処理を終了する。データ受
信インタフェース116は、受信バッファ112からこ
の受信データを取り出し(ステップ1206)、受信通
番管理部114を呼び出して受信した送信元ノード80
6と通番805を渡す。受信通番管理部114は、送信
元ノード番号をキーにして受信通番管理テーブル113
を検索し、受信した送信元ノード806が登録されてい
るか否か判定する(ステップ1207)。該当するエン
トリがあれば、そのエントリを取得する。もし該当する
送信元ノード番号がなければ(ステップ1207N
O)、受信通番管理テーブル113に受信した送信元ノ
ード806と通番805を有するエントリを登録する
(ステップ1208)。FIGS. 13A and 13B show the data receiving unit 1.
05 is a flowchart showing the flow of processing after data reception. When the data receiving unit 105 receives the message (step 1201), the flags 802, 902, 1
Check 002. If the flag is Normal (step 1202 Normal), the transmission destination address 803
To determine whether the message is to be received by the own node (step 1203). If the message is to be received by the own node (YES in step 1203), the data type 80 is referenced with reference to the received data type management table 120.
It is determined whether or not 4 is a data type to be received by the own node (step 1204). However, when the data type is not used as the communication protocol, there is no determination processing in step 1204. If the data type is to be received by the own node (YES in step 1204), the destination management table 1
After the destination address 803 is converted into the destination information with reference to 19, the received data is stored in the reception buffer 112 (step 1205). If the destination address 803 is not a destination address to be received by the own node, or if the data type 804 is not a data type to be received by the own node, the processing of the data receiving unit 105 is ended. The data reception interface 116 extracts the reception data from the reception buffer 112 (step 1206), calls the reception sequence number management unit 114, and receives the transmission source node 80.
Pass 6 and serial number 805. The reception serial number management unit 114 uses the source node number as a key
And determines whether or not the received transmission source node 806 is registered (step 1207). If there is a corresponding entry, the entry is acquired. If there is no corresponding source node number (step 1207N
O), the entry having the received source node 806 and the serial number 805 is registered in the reception serial number management table 113 (step 1208).
【0033】次に図13bに移り、受信通番管理部11
4は、取得したエントリの最新受信通番602と受信し
た通番805とが一致するか否かを判定する(ステップ
1209)。受信通番が最新通番に一致すれば(ステッ
プ1209YES)、受信通番管理テーブル113の取
得したエントリの最新受信通番602を1だけカウント
アップすることによってこれを更新する(ステップ12
10)。このとき当該エントリの受信状態603にデー
タ抜けを示すフラグが設定されていればリセットする。
この後、制御はデータ受信インタフェース116に戻
り、データ受信インタフェース116は、受信データ種
別管理テーブル120を参照して該当するデータ受信ア
プリケーション117に受信データを渡す(ステップ1
211)。受信通番が最新通番に一致しなければ(ステ
ップ1209NO)、受信通番管理部114は通番80
5が当該エントリの最新受信通番602より大きいか否
か判定する(ステップ1212)。受信通番>最新通番
であるとき(ステップ1212YES)、受信通番管理
部114は、当該エントリの受信状態603にデータ抜
けを示すフラグを設定し、最新通番を要求通番としてデ
ータ受信インタフェース116に制御を戻す。データ受
信インタフェース116は、送信先情報、再送要求通番
および要求先ノードを再送要求送信部115に渡し、再
送要求を発行する。ここで要求先ノード907は受信し
た送信元ノード806である。再送要求送信部115は
受け取った情報から再送要求データを作成し、送信バッ
ファ106に格納する(ステップ1213)。ただし受
信通番>最新通番であるとき(ステップ1212YE
S)、当該エントリの受信状態603にデータ抜けを示
すフラグが設定してあれば、すでに当該最新通番につい
て再送要求が済んでいるのであるから、データ受信イン
タフェース116にその旨通知し、データ受信インタフ
ェース116は受信したデータを廃棄するだけである。
受信通番<最新通番であるとき(ステップ1212N
O)、受信通番管理部114はデータ受信インタフェー
ス116にその旨通知し、データ受信インタフェース1
16は受信したデータを廃棄する。Turning next to FIG. 13B, the reception serial number management unit 11
No. 4 determines whether the latest received serial number 602 of the acquired entry matches the received serial number 805 (step 1209). If the reception serial number matches the latest serial number (YES in step 1209), the latest reception serial number 602 of the acquired entry of the reception serial number management table 113 is updated by counting up by 1 (step 12).
10). At this time, if a flag indicating data loss is set in the reception state 603 of the entry, the entry is reset.
Thereafter, the control returns to the data reception interface 116, and the data reception interface 116 refers to the reception data type management table 120 and passes the reception data to the corresponding data reception application 117 (step 1).
211). If the reception serial number does not match the latest serial number (step 1209 NO), the reception serial number management unit 114
It is determined whether or not 5 is larger than the latest reception serial number 602 of the entry (step 1212). When the reception serial number is greater than the latest serial number (step 1212: YES), the reception serial number management unit 114 sets a flag indicating a missing data in the reception status 603 of the entry, and returns the control to the data reception interface 116 with the latest serial number as the request serial number. . The data reception interface 116 passes the transmission destination information, the retransmission request serial number, and the request destination node to the retransmission request transmission unit 115, and issues a retransmission request. Here, the request destination node 907 is the source node 806 that has received the request. The retransmission request transmitting unit 115 creates retransmission request data from the received information and stores it in the transmission buffer 106 (step 1213). However, when reception serial number> latest serial number (step 1212YE
S) If a flag indicating data omission is set in the reception status 603 of the entry, it means that a retransmission request has already been made for the latest serial number. 116 simply discards the received data.
When reception serial number <latest serial number (step 1212N
O), the reception serial number management unit 114 notifies the data reception interface 116 of the fact, and the data reception interface 1
16 discards the received data.
【0034】フラグがResponseであれば(ステ
ップ1202Response)、データ受信部105
は送信先アドレス1003を参照して自ノードが受信す
べきメッセージか否か判定する(ステップ1221)。
自ノードで受信すべきメッセージであれば(ステップ1
221YES)、再送要求元ノード1007を参照して
自ノードが再送要求元ノードか否か判定する(ステップ
1222)。自ノードが再送要求元ノードであれば(ス
テップ1222YES)、送信先管理テーブル119を
参照して送信先アドレス1003を送信先情報に変換し
た後、受信データを受信バッファ112に格納する(ス
テップ1205)。以下ステップ1206以降の処理は
上記の通りである。送信先アドレス1003が自ノード
で受信すべき送信先アドレスでないか、または再送要求
元ノード1007が自ノードでなければ処理を終了す
る。再送データは受信側計算機101−2から要求され
るため、同一データについて複数の受信側計算機101
−2でデータ抜けが発生した場合には、複数の再送要求
が送信元の計算機101−1に対して通知され、データ
送信元の計算機101−1からはデータ部1008が同
一内容である複数の再送データが送信される。このよう
な場合、受信側計算機101−2は自分が要求した再送
データ以外の再送データをできるだけ受信しないように
データ受信処理の最初に再送要求元のノードと自ノード
の番号が一致するか否かを判定する。If the flag is Response (Step 1202 Response), the data receiving unit 105
Determines whether the message is to be received by the own node with reference to the destination address 1003 (step 1221).
If the message is to be received by the own node (step 1
221 YES), referring to retransmission requesting node 1007, to determine whether or not the own node is a retransmission requesting node (step 1222). If the own node is the retransmission request source node (step 1222 YES), the destination address 1003 is converted to destination information with reference to the destination management table 119, and the received data is stored in the reception buffer 112 (step 1205). . The processing after step 1206 is as described above. If the destination address 1003 is not the destination address to be received by the own node, or if the retransmission request source node 1007 is not the own node, the process ends. Since the retransmission data is requested from the receiving computer 101-2, a plurality of receiving computer 101
-2, when data loss occurs, a plurality of retransmission requests are notified to the transmission source computer 101-1. Retransmission data is transmitted. In such a case, the receiving computer 101-2 determines whether or not the number of the retransmission request source node and the own node number match at the beginning of the data reception process so that retransmission data other than the retransmission data requested by itself is not received as much as possible. Is determined.
【0035】フラグがRequestであれば(ステッ
プ1202Request)、図13bに移り、データ
受信部105は送信先アドレス903を参照して自ノー
ドが受信すべきメッセージか否か判定する(ステップ1
231)。自ノードで受信すべきメッセージであれば
(ステップ1231YES)、要求先ノード907を参
照して自ノードが要求先ノードか否か判定する(ステッ
プ1232)。自ノードが要求先ノードであれば(ステ
ップ1232YES)、送信先管理テーブル119を参
照して送信先アドレス903を送信先情報に変換した
後、受信データを受信バッファ112に格納する(ステ
ップ1233)。送信先アドレス903が自ノードで受
信すべき送信先アドレスでないか、または要求先ノード
907が自ノードでなければ処理を終了する。If the flag is Request (Step 1202 Request), the process proceeds to FIG. 13B, and the data receiving unit 105 determines whether or not the message is to be received by the own node with reference to the destination address 903 (Step 1).
231). If the message is to be received by the own node (YES in step 1231), it is determined whether or not the own node is the request destination node with reference to the request destination node 907 (step 1232). If the own node is the request destination node (step 1232: YES), the destination node refers to the destination management table 119, converts the destination address 903 into destination information, and stores the received data in the reception buffer 112 (step 1233). If the destination address 903 is not the destination address to be received by the own node, or if the request destination node 907 is not the own node, the process ends.
【0036】図14は、送信側計算機101−1と受信
側計算機101−2との間で行うデータ抜けの検出とデ
ータ再送の手順を例示する図である。この例では送信側
計算機101−1が通番100番、101番、102番
のデータを正常に送信し、受信側計算機101−2が1
00番、101番までのデータを正常に受信する。伝送
媒体の何らかの障害によって102番のデータが受信側
計算機101−2に到達しない場合に、受信側計算機1
01−2は次の通番103番のデータを受信した時点で
102番のデータのデータ抜けを検知する。この時点で
受信側計算機101−2は、102番のデータについて
再送要求を送信し、送信側計算機101−1は102番
のデータ及び103番のデータを再送する。FIG. 14 is a diagram exemplifying a procedure for detecting missing data and retransmitting data between the transmitting computer 101-1 and the receiving computer 101-2. In this example, the transmitting computer 101-1 normally transmits the data of serial numbers 100, 101, and 102, and the receiving computer 101-2 has 1
The data of Nos. 00 and 101 are normally received. If the data of No. 102 does not reach the receiving computer 101-2 due to some failure of the transmission medium, the receiving computer 1
01-2 detects the omission of the data of the 102th data when the next data of the 103rd data is received. At this point, the receiving computer 101-2 transmits a retransmission request for the data No. 102, and the transmitting computer 101-1 retransmits the data No. 102 and the data No. 103.
【0037】第1の実施形態によれば、再送要求を受け
た送信側計算機101−1は、要求された再送データを
取得するために通番501と送信先情報502をキーに
して再送データ格納バッファ108を検索する。しかも
1つの再送要求に対して再送要求された通番をもつ再送
データから最新通番をもつ再送データまで一連の再送デ
ータを検索する必要がある。従って再送データ格納バッ
ファ108を検索する処理のオーバーヘッドが大きいと
いう問題がある。According to the first embodiment, the transmitting computer 101-1 that has received the retransmission request uses the serial number 501 and the transmission destination information 502 as keys to acquire the requested retransmission data, Search 108. In addition, it is necessary to search for a series of retransmission data from retransmission data having a retransmission requested serial number to retransmission data having the latest serial number in response to one retransmission request. Therefore, there is a problem that the overhead of the process of searching the retransmission data storage buffer 108 is large.
【0038】図15は、各送信先情報をインデックスと
してもち、各送信先情報ごとに再送データ格納バッファ
108のテーブルを設けるものである。再送データ格納
バッファ108をこのように構成することによつて、再
送データ格納バッファ108の検索を高速化できる。た
だし送信先情報ごとにバッファを用意するのでより多く
の記憶領域を必要とする。FIG. 15 shows an example in which each destination information is used as an index, and a table of the retransmission data storage buffer 108 is provided for each destination information. By configuring the retransmission data storage buffer 108 in this manner, the speed of searching the retransmission data storage buffer 108 can be increased. However, since a buffer is prepared for each destination information, more storage area is required.
【0039】再送データ格納バッファ108の構成とし
て以上2つの方式では、再送データ格納バッファ108
が満杯になって再送データを上書きする場合、再送デー
タが消されたために再送エラーが発生する場合がある
(ステップ1112NOの場合)。このような場合に、
受信側計算機101−2のデータ受信アプリケーション
117に再送エラーを通知してもアプリケーションプロ
グラム間でどのデータを再送すればよいかわからないと
いう問題がある。第3の方式は、データ種別を基本とし
て送信通番管理テーブル107、再送データ格納バッフ
ァ108及び受信通番管理テーブル113を構成し、再
送エラーが発生した場合にアプリケーションプログラム
間でのデータ再送を可能とするものである。In the above two systems, the retransmission data storage buffer 108
Is full and retransmission data is overwritten, a retransmission error may occur because the retransmission data has been erased (NO in step 1112). In such a case,
Even if the retransmission error is notified to the data receiving application 117 of the receiving computer 101-2, there is a problem that it is not possible to know which data should be retransmitted between the application programs. In the third method, the transmission sequence number management table 107, the retransmission data storage buffer 108, and the reception sequence number management table 113 are configured on the basis of the data type, and when a retransmission error occurs, data can be retransmitted between application programs. Things.
【0040】第3の方式では、図16に示すように、デ
ータ種別2001ごとに最新通番2002を保持するよ
うに送信通番管理テーブル107を構成する。また図1
7に示すように、各データ種別をインデックスとしても
ち、各データ種別ごとにバッファをもつように再送デー
タ格納バッファ108を構成する。また図18に示すよ
うに送信元ノード番号601とデータ種別2102ごと
に最新受信通番602を設けるように受信通番管理テー
ブル113を構成する。第3の方式では、送信通番管理
テーブル107を参照してデータ送信アプリケーション
118が指定したデータ種別に対応する最新通番を取得
し、再送データ格納バッファ108中の指定されたデー
タ種別をインデックスとするバッファに再送データを格
納する。受信側計算機101−2でデータ抜けを検出し
たとき、データ種別2102と最新受信通番602を伴
って送信側計算機101−1へ再送要求する。送信側計
算機101−1は、要求された再送データを送信するた
めにデータ種別2102と最新受信通番602をキーと
して再送データ格納バッファ108を検索する。このと
き再送エラーが発生した場合には、受信側計算機101
−2のデータ受信アプリケーション117にはデータ種
別と再送要求された通番を伴って再送エラーを通知する
ことによつてアプリケーションプログラム間でデータ再
送する場合の対象データを特定することが可能になる。
第3の方式は、第2の方式と同様に再送データ格納バッ
ファ108の検索を高速化できるとともに、アプリケー
ションレベルでのデータ再送を可能とする。ただし再送
データ格納バッファ108などのために多くの記憶領域
を必要とする。In the third method, as shown in FIG. 16, the transmission serial number management table 107 is configured to hold the latest serial number 2002 for each data type 2001. FIG.
As shown in FIG. 7, the retransmission data storage buffer 108 is configured to have each data type as an index and to have a buffer for each data type. Also, as shown in FIG. 18, the reception serial number management table 113 is configured to provide the latest reception serial number 602 for each of the source node number 601 and the data type 2102. In the third method, the latest serial number corresponding to the data type specified by the data transmission application 118 is acquired with reference to the transmission serial number management table 107, and a buffer having the specified data type in the retransmission data storage buffer 108 as an index. To store the retransmission data. When the data loss is detected in the receiving computer 101-2, a retransmission request is sent to the transmitting computer 101-1 with the data type 2102 and the latest reception serial number 602. The transmission side computer 101-1 searches the retransmission data storage buffer 108 using the data type 2102 and the latest reception serial number 602 as keys to transmit the requested retransmission data. At this time, if a retransmission error occurs, the receiving computer 101
By notifying the data receiving application 117 of -2 with a retransmission error with the data type and the serial number requested for retransmission, it becomes possible to specify the target data when data is retransmitted between application programs.
The third method can speed up the search of the retransmission data storage buffer 108 as in the second method, and also enables data retransmission at the application level. However, a large storage area is required for the retransmission data storage buffer 108 and the like.
【0041】以上述べたように、第1の実施形態によれ
ば、送信側計算機101−1の送信通番管理テーブル1
07の各エントリはできるだけ論理的な送信先の識別子
ごとに最新通番を保持するよう構成し、受信側計算機1
01−2の受信通番管理テーブル113の各エントリは
送信元ノードごとに最新通番を保持するよう構成し、受
信側計算機101−2が通番チェックを行うことによっ
てデータ抜けのチェックとデータ再送による伝送エラー
の回復を可能としている。このためネットワークシステ
ムに新たな計算機101が参入しても送信側計算機10
1−1の送信通番管理テーブル107など管理情報を更
新する必要性は少なく、また一方受信側計算機101−
2の受信通番管理テーブル113はオンラインで新たな
送信元ノードをもつエントリを追加できるよう構成され
ている。従って第1の実施形態を適用するネットワーク
システムは、計算機101の追加、拡張に容易に対応で
きるシステムであるということができる。特に通信方式
としてブロードキャスト通信を採用し、一斉同報送信す
る計算機101の範囲をマルチキャストグループとして
計算機101のグループ化を行い、送信先情報としてグ
ループの識別子を用いる場合には、このグループに属す
るような計算機101がシステムに追加されても送信側
計算機101−1の管理情報に新たなエントリを追加す
る必要がなく、計算機101参入の影響を全く受けない
ことが理解される。なお特定の物理的アドレスを指定し
て行うユニキャスト通信又はグループアドレスを指定し
て行うブロードキャスト通信のプロトコルとして、例え
ば西田竹志著、ソフトリサーチセンタ発行の「TCP/
IP〜ネットワークプロトコルとインプリメント」に記
載されているTCP/IPと呼ばれるプロトコルを用い
ることができる。As described above, according to the first embodiment, the transmission sequence number management table 1 of the transmission side computer 101-1
07 is configured to hold the latest serial number for each logical transmission destination identifier as much as possible.
Each entry of the reception serial number management table 113 of 01-2 is configured to hold the latest serial number for each transmission source node, and the receiving computer 101-2 performs a serial number check, thereby checking for missing data and transmitting errors due to data retransmission. Recovery is possible. Therefore, even if a new computer 101 enters the network system, the transmitting computer 10
There is little need to update the management information such as the transmission sequence number management table 107 of FIG.
2 is configured so that an entry having a new transmission source node can be added online. Therefore, it can be said that the network system to which the first embodiment is applied is a system which can easily cope with addition and expansion of the computer 101. In particular, when the broadcast communication is adopted as the communication method, the range of the computer 101 that performs simultaneous broadcast is grouped as a multicast group, and the group identifier is used as the transmission destination information, It is understood that even if the computer 101 is added to the system, there is no need to add a new entry to the management information of the transmitting computer 101-1 and the entry of the computer 101 is not affected at all. As a protocol for unicast communication by designating a specific physical address or broadcast communication by designating a group address, for example, "TCP / TCP" issued by Soft Research Center, written by Takeshi Nishida.
A protocol called TCP / IP described in “IP—Network Protocol and Implementation” can be used.
【0042】(2)第2の実施形態 第1の実施形態は、受信側計算機101−2がデータ抜
けのチェックを行うとき、抜けたデータの通番の次の通
番をもつデータを受信した時点でデータ抜けを検知す
る。このため送信側計算機101−1から抜けたデータ
に続くデータが送信され、この後続データを受信するま
でデータ抜けを検知できず、再送要求が遅れるという問
題がある。第2の実施形態は、データ抜け検知までの時
間を短縮するよう構成するものである。第2の実施形態
は、図1に示す機能ブロックを適用する他に送信側計算
機101−1の最新通番を定期的に送信する定周期送信
管理部1301を追加する。(2) Second Embodiment In the first embodiment, when the receiving computer 101-2 checks for missing data, the receiving computer 101-2 receives data having a serial number next to the serial number of the missing data. Detect missing data. For this reason, the data following the data lost from the transmitting side computer 101-1 is transmitted, and the data loss cannot be detected until the subsequent data is received, which causes a problem that the retransmission request is delayed. The second embodiment is configured to shorten the time until the detection of data loss. In the second embodiment, in addition to the application of the functional blocks shown in FIG. 1, a periodic transmission manager 1301 for periodically transmitting the latest serial number of the transmitting computer 101-1 is added.
【0043】図19は、定周期送信管理部1301を加
えた第2の実施形態において、送信側計算機101−1
と受信側計算機101−2との間のデータ通信の手順を
示す図である。送信側計算機101−1のデータ送信ア
プリケーション118が送信データをデータ送信インタ
フェース111に渡すと(1)、データ送信インタフェ
ース111は、送信通番管理部109を介してこの送信
データに付加すべき通番を送信通番管理テーブル107
から取得し(2)、取得した通番と送信データを再送デ
ータ格納バッファ108に格納し(3)、データ送信部
104を介して送信データを伝送路103上に送出する
(4,5)。以下受信側計算機101−2は、このデー
タを受信して第1の実施形態で述べた処理を行う。〇印
を付した1から14までの処理手順は第1の実施形態と
同じである。この一連の通常データの送信処理と並行し
て定周期送信管理部1301は、周期的に送信通番管理
部109を介して各送信先情報ごとの最新通番を取得し
(2’)、定周期メッセージとして各送信先へ最新通番
を送信する(4’,5’)。受信側計算機101−2の
データ受信部105はこの最新通番を受信してデータ受
信インタフェース116に渡し(6’)、データ受信イ
ンタフェース116は通常のデータ受信と同様に受信通
番管理部114を介して通番チェックを行う(7’)。
データ抜けを検知したときには、再送要求送信部115
が再送要求を送信する(8,9)。すなわち送信側計算
機101−1が周期的に最新通番を受信側計算機101
−2へ送信することによってデータ抜けを検知するまで
の時間を短縮するものである。図20は、定周期メッセ
ージによるデータ抜けの検出の手順を例示する図であ
る。この例では送信側計算機101−1が通番100
番、101番、102番のデータを正常に送信し、受信
側計算機101−2は100番、101番までのデータ
を正常に受信する。通番102番のデータが受信側計算
機101−2に到達しない場合に、受信側計算機101
−2は次の103番のデータを受信すれば102番のデ
ータ抜けを検知する。しかし103番のデータの送信が
遅いとデータ抜けの検知に時間がかかる。このとき周期
的に送信される103番の定周期メッセージによって1
02番のデータが抜けていることをより早く検知でき
る。FIG. 19 shows a transmission-side computer 101-1 in the second embodiment in which a fixed-cycle transmission management unit 1301 is added.
FIG. 6 is a diagram showing a procedure of data communication between the receiving side computer 101-2. When the data transmission application 118 of the transmission side computer 101-1 passes the transmission data to the data transmission interface 111 (1), the data transmission interface 111 transmits a serial number to be added to the transmission data via the transmission serial number management unit 109. Serial number management table 107
(2), the obtained serial number and transmission data are stored in the retransmission data storage buffer 108 (3), and the transmission data is transmitted to the transmission path 103 via the data transmission unit 104 (4, 5). Hereinafter, the receiving computer 101-2 receives the data and performs the processing described in the first embodiment. The processing procedures from 1 to 14 with 〇 are the same as those in the first embodiment. In parallel with this series of normal data transmission processing, the periodic transmission manager 1301 periodically obtains the latest serial number for each piece of destination information via the transmission serial number manager 109 (2 '), and transmits the periodic message. The latest serial number is transmitted to each transmission destination (4 ', 5'). The data receiving unit 105 of the receiving computer 101-2 receives the latest serial number and passes it to the data receiving interface 116 (6 '). The data receiving interface 116 receives the latest serial number via the reception serial number managing unit 114 in the same manner as normal data reception. The serial number is checked (7 ').
When the data loss is detected, the retransmission request transmitting unit 115
Transmits a retransmission request (8, 9). That is, the transmitting computer 101-1 periodically updates the latest serial number with the receiving computer 101.
By transmitting the data to -2, the time until data loss is detected is reduced. FIG. 20 is a diagram illustrating an example of a procedure for detecting data loss due to a fixed-cycle message. In this example, the transmission side computer 101-1 has the serial number 100
No. 101, No. 102, and No. 102 are transmitted normally, and the receiving computer 101-2 normally receives data No. 100, No. 101. If the data of serial number 102 does not reach the receiving computer 101-2, the receiving computer 101
-2 detects the missing of the data of No. 102 when the next data of No. 103 is received. However, if the transmission of the 103rd data is slow, it takes a long time to detect the missing data. At this time, 1
It is possible to detect earlier that the No. 02 data is missing.
【0044】図21は、定周期データ形式1701を示
す図である。フラグ1702はメッセージの種類が定周
期であることを示す。送信先アドレス1703は送信先
アドレス803と同じである。データ種別1704は当
該メッセージが定周期データであることを示している。
通番1705は通番805と同じである。送信元ノード
1706は送信元ノード806と同じである。ここで定
周期メッセージは制御情報のみで構成し、データ部80
7のような実データを付加しない方がデータ送受信のオ
ーバヘッドや伝送路103のトラフィック増を抑えるた
めに望ましい。FIG. 21 is a diagram showing a fixed cycle data format 1701. The flag 1702 indicates that the type of message is a fixed period. The destination address 1703 is the same as the destination address 803. The data type 1704 indicates that the message is periodic data.
The serial number 1705 is the same as the serial number 805. The source node 1706 is the same as the source node 806. Here, the fixed-cycle message is composed of only control information, and the data section 80
It is desirable not to add actual data as in No. 7 in order to suppress the overhead of data transmission / reception and increase in traffic on the transmission path 103.
【0045】図22は、定周期送信管理部1301の処
理の流れを示すフローチャートである。定周期送信管理
部1301が周期的に起動されと(ステップ140
1)、送信通番管理テーブル107のすべてのエントリ
について処理を終了したか否か判定する(ステップ14
02)。処理終了していなければ(ステップ1402N
O)、送信通番管理テーブル107の次のエントリの送
信先情報を取得し(ステップ1403)、送信通番管理
部109を呼び出して送信先情報を渡し、最新通番を取
得する(ステップ1404)。ステップ1404の処理
は、ステップ1102と1103の処理と同じである。
次に取得した送信先情報と最新通番を含む定周期データ
を作成して送信バッファ106に格納する(ステップ1
405)。次に送信通番管理テーブル107のエントリ
を指すインデックスを次に進めてステップ1402に戻
る。送信通番管理テーブル107のすべての送信先につ
いて上記処理を終了したとき(ステップ1402YE
S)、定周期送信管理部1301の処理を終了する。FIG. 22 is a flowchart showing the flow of the processing of the periodic transmission manager 1301. When the periodic transmission manager 1301 is started periodically (step 140).
1), it is determined whether or not the processing has been completed for all entries of the transmission sequence number management table 107 (step 14)
02). If the processing has not been completed (step 1402N
O), the destination information of the next entry in the transmission sequence number management table 107 is acquired (step 1403), the transmission sequence number management unit 109 is called, the transmission destination information is passed, and the latest sequence number is acquired (step 1404). The processing in step 1404 is the same as the processing in steps 1102 and 1103.
Next, periodic data including the acquired transmission destination information and the latest serial number is created and stored in the transmission buffer 106 (step 1).
405). Next, the index indicating the entry in the transmission sequence number management table 107 is advanced to the next, and the process returns to step 1402. When the above processing is completed for all transmission destinations in the transmission sequence number management table 107 (step 1402YE
S), the processing of the periodic transmission manager 1301 ends.
【0046】なお第2の実施形態を実施するに当り、再
送データ格納バッファ108、送信通番管理テーブル1
07及び受信通番管理テーブル113のデータ構成は、
第1の実施形態で説明した第1、第2又は第3の方式の
いずれをも適用できる。ただし第3の方式を適用する場
合には、送信通番管理テーブル107はデータ種別20
01と最新通番2002によって構成されるために、定
周期送信管理部1301は送信通番管理部109に送信
先情報の代わりにデータ種別を渡して最新通番を取得す
る。また送信先アドレス1703はなく、データ種別1
704は取得したデータ種別2001を格納する。In implementing the second embodiment, the retransmission data storage buffer 108, the transmission serial number management table 1
07 and the data configuration of the reception serial number management table 113 are as follows:
Any of the first, second, or third methods described in the first embodiment can be applied. However, when the third method is applied, the transmission sequence number management table 107 has the data type 20
01 and the latest serial number 2002, the periodic transmission manager 1301 obtains the latest serial number by passing the data type to the transmission serial number manager 109 instead of the transmission destination information. There is no destination address 1703, and data type 1
Reference numeral 704 stores the acquired data type 2001.
【0047】(3)第3の実施形態 第3の実施形態は、送信通番の管理、再送データ格納バ
ッファ108及びデータの再送を専用の計算機で集中し
て行うよう構成するものである。(3) Third Embodiment In the third embodiment, the management of the transmission serial number, the retransmission data storage buffer 108, and the retransmission of data are centralized by a dedicated computer.
【0048】図23は、第3の実施形態の計算機101
の構成を示す図である。第3の実施形態では、送信通番
管理テーブル107、送信通番管理部109、再送デー
タ格納バッファ108及び再送処理部110を各送信側
計算機101−1に設けずに専用の再送計算機101−
3に集中して設けるものである。送信側計算機101−
1のデータ送信アプリケーション118から送信要求が
発行されると(1)、データ送信インタフェース111
は再送計算機101−3へ送信データを送信する
(2)。再送計算機101−3は、このデータを受信
し、送信通番管理テーブル107から最新通番を取得
し、再送データ格納バッファ108に送信データを格納
した後、送信データを受信側計算機101−2へ送信す
る(3)。受信側計算機101−2はこのデータを受信
して第1の実施形態通りの通番チェックを行い、異常が
なければデータ受信アプリケーション117にデータを
配信する。データ抜けを検知した場合には、再送計算機
101−3へ再送要求を送信する(4)。再送計算機1
01−3は、再送データ格納バッファ108から要求さ
れた送信データを取得し、受信側計算機101−2へデ
ータ再送を行う(5)。受信側計算機101−2は、再
送データを受信し、正しい通番のデータであればデータ
受信アプリケーション117に配信する。FIG. 23 shows a computer 101 according to the third embodiment.
FIG. 3 is a diagram showing the configuration of FIG. In the third embodiment, the transmission sequence number management table 107, the transmission sequence number management unit 109, the retransmission data storage buffer 108, and the retransmission processing unit 110 are not provided in each transmission side computer 101-1.
3 are provided in a concentrated manner. Transmission side computer 101-
When a transmission request is issued from the first data transmission application 118 (1), the data transmission interface 111
Transmits the transmission data to the retransmission computer 101-3 (2). The retransmission computer 101-3 receives this data, acquires the latest serial number from the transmission sequence number management table 107, stores the transmission data in the retransmission data storage buffer 108, and transmits the transmission data to the receiving computer 101-2. (3). The receiving computer 101-2 receives the data, checks the serial number as in the first embodiment, and distributes the data to the data receiving application 117 if there is no abnormality. When the data loss is detected, a retransmission request is transmitted to the retransmission computer 101-3 (4). Retransmission computer 1
01-3 acquires the requested transmission data from the retransmission data storage buffer 108, and retransmits the data to the receiving computer 101-2 (5). The receiving computer 101-2 receives the retransmitted data and distributes the data to the data receiving application 117 if the data has the correct serial number.
【0049】第3の実施形態によれば、送信側計算機1
01−1は、送信通番管理テーブル107及び再送デー
タ格納バッファ108のための記憶領域が不要になると
ともに再送要求を受け付けて再送処理を行う必要がなく
なり、処理オーバヘッドが軽減される。また受信側計算
機101−2は、再送要求先を固定的に指定でき、再送
要求処理の負荷が軽減される。According to the third embodiment, the sending computer 1
In No. 01-1, the storage area for the transmission sequence number management table 107 and the retransmission data storage buffer 108 becomes unnecessary, and there is no need to receive a retransmission request and perform a retransmission process, thereby reducing processing overhead. Further, the receiving computer 101-2 can fixedly designate the retransmission request destination, and the load of the retransmission request processing is reduced.
【0050】[0050]
【発明の効果】以上説明したように、本発明によれば送
信側ノードと受信側ノードの両方に同期する最新通番を
保持するが、受信側ノードで通番チェックによるデータ
抜けの検出とデータ抜けの場合の再送要求を行うため
に、受信側ノードとして新規ノードを追加しても送信側
ノードが管理する送信先テーブルを変更する必要がない
という効果がある。As described above, according to the present invention, the latest serial number which is synchronized with both the transmitting node and the receiving node is held. In order to make a retransmission request in such a case, there is an effect that even if a new node is added as a receiving node, it is not necessary to change the destination table managed by the transmitting node.
【0051】また受信側ノードがデータ抜けの検出後に
再送されるデータと通常のデータを混在して受信しても
受信データの順序性が保証される。Further, even if the receiving node receives data retransmitted after detection of data loss and normal data in a mixed manner, the order of the received data is guaranteed.
【0052】さらに受信側ノードはデータ抜けが発生し
たデータのみについて送信側ノードへ再送要求を送出す
ればよいので、従来のような受信完了通知を送信するた
めのネットワークの負荷を軽減できるという効果もあ
る。Further, since the receiving node only has to send a retransmission request to the transmitting node only for the data for which data has been lost, the load on the network for transmitting the reception completion notification as in the related art can be reduced. is there.
【図1】第1の実施形態の計算機の構成図である。FIG. 1 is a configuration diagram of a computer according to a first embodiment.
【図2】本発明が適用されるネットワークシステムの一
構成例を示す図である。FIG. 2 is a diagram illustrating a configuration example of a network system to which the present invention is applied;
【図3】第1の実施形態の送信側と受信側との間のデー
タ通信の手順を示す図である。FIG. 3 is a diagram illustrating a procedure of data communication between a transmitting side and a receiving side according to the first embodiment.
【図4】第1の実施形態の送信通番管理テーブル107
のデータ構成を示す図である。FIG. 4 is a transmission sequence number management table 107 according to the first embodiment;
FIG. 3 is a diagram showing a data configuration of FIG.
【図5】第1の実施形態による再送データ格納バッファ
108のデータ構成を示す図である。FIG. 5 is a diagram showing a data configuration of a retransmission data storage buffer 108 according to the first embodiment.
【図6】第1の実施形態の送信先管理テーブル119の
データ構成を示す図である。FIG. 6 is a diagram illustrating a data configuration of a transmission destination management table 119 according to the first embodiment.
【図7】第1の実施形態の受信通番管理テーブル113
のデータ構成を示す図である。FIG. 7 is a reception serial number management table 113 according to the first embodiment;
FIG. 3 is a diagram showing a data configuration of FIG.
【図8】実施形態の受信データ種別管理テーブル120
のデータ構成を示す図である。FIG. 8 is a reception data type management table 120 according to the embodiment.
FIG. 3 is a diagram showing a data configuration of FIG.
【図9】実施形態の通常送信データの形式を示す図であ
る。FIG. 9 is a diagram illustrating a format of normal transmission data according to the embodiment;
【図10】実施形態の再送要求データの形式を示す図で
ある。FIG. 10 is a diagram illustrating a format of retransmission request data according to the embodiment;
【図11】実施形態の再送データの形式を示す図であ
る。FIG. 11 is a diagram illustrating a format of retransmission data according to the embodiment.
【図12a】第1の実施形態のデータ送信アプリケーシ
ョン118に始まるデータ送信の処理の流れを示すフロ
ーチャートである。FIG. 12A is a flowchart illustrating a flow of a data transmission process starting from the data transmission application 118 according to the first embodiment.
【図12b】第1の実施形態の再送データの送信処理の
流れを示すフローチャートである。FIG. 12B is a flowchart illustrating a flow of a retransmission data transmission process according to the first embodiment.
【図13a】第1の実施形態のデータ受信時の処理の流
れを示すフローチャートである。FIG. 13A is a flowchart illustrating a flow of a process when data is received according to the first embodiment.
【図13b】第1の実施形態のデータ受信時の処理の流
れを示すフローチャート(続き)である。FIG. 13B is a flowchart (continued) showing the flow of the process at the time of data reception according to the first embodiment.
【図14】第1の実施形態のデータ抜けの検出とデータ
再送の手順を例示する図である。FIG. 14 is a diagram illustrating a procedure for detecting missing data and retransmitting data according to the first embodiment;
【図15】再送データ格納バッファ108の他のデータ
構成を示す図である。FIG. 15 is a diagram showing another data configuration of the retransmission data storage buffer 108.
【図16】送信通番管理テーブル107の他のデータ構
成を示す図である。FIG. 16 is a diagram showing another data configuration of the transmission sequence number management table 107.
【図17】再送データ格納バッファ108のさらに他の
データ構成を示す図である。17 is a diagram showing still another data configuration of the retransmission data storage buffer 108. FIG.
【図18】受信通番管理テーブル113の他のデータ構
成を示す図である。FIG. 18 is a diagram showing another data configuration of the reception serial number management table 113.
【図19】第2の実施形態の送信側と受信側との間のデ
ータ通信の手順を示す図である。FIG. 19 is a diagram illustrating a procedure of data communication between a transmission side and a reception side according to the second embodiment.
【図20】第2の実施形態の定周期メッセージによるデ
ータ抜けの検出の手順を例示する図である。FIG. 20 is a diagram exemplifying a procedure of detecting data omission due to a fixed-cycle message according to the second embodiment;
【図21】第2の実施形態の定周期データの形式を示す
図である。FIG. 21 is a diagram illustrating a format of fixed-cycle data according to the second embodiment.
【図22】第2の実施形態の定周期送信管理部1301
の処理の流れを示すフローチャートである。FIG. 22 is a fixed-cycle transmission management unit 1301 according to the second embodiment.
3 is a flowchart showing the flow of the processing of FIG.
【図23】第3の実施形態の計算機101の構成を示す
図である。FIG. 23 is a diagram illustrating a configuration of a computer 101 according to the third embodiment.
107:送信通番管理テーブル、108:再送データ格
納バッファ、109:送信通番管理部、110:再送処
理部、113:受信通番管理テーブル、114:受信通
番管理部、115:再送要求送信部、1301:定周期
送信管理部107: transmission sequence number management table, 108: retransmission data storage buffer, 109: transmission sequence number management unit, 110: retransmission processing unit, 113: reception sequence number management table, 114: reception sequence number management unit, 115: retransmission request transmission unit, 1301: Periodic transmission manager
───────────────────────────────────────────────────── フロントページの続き (72)発明者 鮫嶋 茂稔 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 河野 克己 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Shigenori Samejima 1099 Ozenji Temple, Aso-ku, Kawasaki City, Kanagawa Prefecture Inside Hitachi, Ltd.System Development Laboratory Co., Ltd. Hitachi, Ltd. System Development Laboratory
Claims (10)
ードが伝送路を介して接続され、送信ノードから送信し
たデータが受信ノードに到達したか否かを検出する伝送
制御方法において、 送信側ノードで送信先ごとに最新の通番を保持し、送信
データにその送信先に対応する最新通番を付して受信側
ノードに送信し、 受信側ノードで送信元ノードごとに最新の通番を保持
し、送信側ノードから受信したデータの受信通番と保持
する最新通番とを比較することによってデータ抜けを検
出することを特徴とする伝送制御方法。1. A transmission control method for detecting whether data transmitted from a transmitting node has reached a receiving node by connecting a node on a data transmitting side and a node on a data receiving side via a transmission path. The node holds the latest serial number for each destination, adds the latest serial number corresponding to the destination to the transmission data and sends it to the receiving node, and the receiving node holds the latest serial number for each source node. A transmission control method for detecting data omission by comparing a reception serial number of data received from a transmitting node with a latest serial number held.
タを順次保存し、受信側ノードが検出したデータ抜けに
よって送られた再送要求に応答して指定された通番をも
つ送信データを再送データとして受信側ノードへ送信す
ることを特徴とする請求項1記載の伝送制御方法。2. The transmission node sequentially stores transmission data with the latest serial number, and retransmits the transmission data having the specified serial number in response to a retransmission request sent due to data omission detected by the reception node. The transmission control method according to claim 1, wherein the transmission is performed to the receiving node.
送信データから当該送信先に対応する最新通番をもつ送
信データまで一連の送信データを順次受信側ノードへ再
送し、 受信側ノードで当該送信元ノードについて再送
要求した通番の受信データから通番の順に1つずつ再送
データを受信することを特徴とする請求項2記載の伝送
制御方法。3. A series of transmission data is sequentially retransmitted from a transmission data having a serial number requested to be retransmitted by a transmission node to a transmission data having a latest serial number corresponding to the transmission destination to a reception node. 3. The transmission control method according to claim 2, wherein retransmission data is received one by one in the order of the serial number from the reception data of the serial number for which a retransmission request has been made for the transmission source node.
信先ノードのグループに対応して最新通番を保持するこ
とを特徴とする請求項1記載の伝送制御方法。4. The transmission control method according to claim 1, wherein the transmission side node holds the latest serial number corresponding to the group of transmission destination nodes to be broadcast.
送信元ノードからデータを受信したとき、該送信元ノー
ドに対応して付された通番を最新通番として新たに保持
することを特徴とする請求項1記載の伝送制御方法。5. When receiving data from a source node that does not hold the latest serial number at the receiving node, a serial number assigned to the source node is newly held as the latest serial number. The transmission control method according to claim 1, wherein
にデータ種別ごとに最新の通番を保持し、送信データに
そのデータ種別に対応する最新通番を付して受信側ノー
ドに送信することを特徴とする請求項1記載の伝送制御
方法。6. A method in which the latest serial number is stored for each data type instead of the latest serial number for each destination, and the transmission data is attached to the latest serial number corresponding to the data type and transmitted to the receiving node. The transmission control method according to claim 1, wherein:
応する最新通番を受信側ノードに送信し、受信側ノード
で受信した最新通番と保持する最新通番とを比較するこ
とによってデータ抜けを検出することを特徴とする請求
項1記載の伝送制御方法。7. In addition to the transmission data, the latest serial number corresponding to the transmission destination is periodically transmitted to the receiving node, and the latest serial number received by the receiving node is compared with the latest serial number held by the receiving node. 2. The transmission control method according to claim 1, wherein the omission is detected.
送信側計算機から送信したデータが受信側計算機に到達
したか否かを検出するネットワークシステムを構成する
計算機において、 送信先ごとに最新の通番を記憶する手段と、送信データ
にその送信先に対応する最新通番を付して他計算機に送
信する手段と、送信元計算機ごとに最新の通番を記憶す
る手段と、他計算機から受信したデータの受信通番と保
持される最新通番とを比較することによってデータ抜け
を検出する手段とを有することを特徴とする計算機。8. A plurality of computers are connected via a transmission line,
In a computer constituting a network system for detecting whether data transmitted from a transmission side computer has reached a reception side computer, means for storing the latest serial number for each transmission destination, and transmitting data corresponding to the transmission destination. A means for sending the latest serial number to another computer, a means for storing the latest serial number for each source computer, and a method for comparing the received serial number of the data received from another computer with the held latest serial number. And a means for detecting omission.
格納する記憶手段と、他計算機が検出したデータ抜けに
よって送られた再送要求に応答して指定された通番をも
つ送信データを再送データとして要求された他計算機へ
送信する手段とを有することを特徴とする請求項8記載
の計算機。9. A storage means for sequentially storing transmission data with the latest serial number, and transmission data having a serial number designated in response to a retransmission request sent due to data omission detected by another computer as retransmission data. 9. A computer according to claim 8, further comprising means for transmitting a request to another computer.
れ、送信側計算機から送信したデータが受信側計算機に
到達したか否かを検出するネットワークシステムにおい
て、 送信先ごとに最新の通番を記憶する手段と、送信側であ
る第1の計算機から送られた送信データにその送信先に
対応する最新通番を付して受信側である第3の計算機に
送信する手段とを有する第2の計算機と、 送信元計算機ごとに最新の通番を記憶する手段と、第2
の計算機から受信したデータの受信通番と記憶される最
新通番とを比較することによってデータ抜けを検出する
手段とを有する第3の計算機とを設けることを特徴とす
るネットワークシステム。10. In a network system in which a plurality of computers are connected via a transmission path and which detects whether data transmitted from a transmitting computer has reached a receiving computer, the latest serial number is stored for each transmission destination. And a means for transmitting the transmission data sent from the first computer on the transmission side to the third computer on the reception side with the latest serial number corresponding to the transmission destination. Means for storing the latest serial number for each transmission source computer;
A third computer having means for detecting a missing data by comparing the received serial number of data received from the computer with the stored latest serial number.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9065220A JPH10262093A (en) | 1997-03-19 | 1997-03-19 | Transmission control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9065220A JPH10262093A (en) | 1997-03-19 | 1997-03-19 | Transmission control method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH10262093A true JPH10262093A (en) | 1998-09-29 |
Family
ID=13280626
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9065220A Pending JPH10262093A (en) | 1997-03-19 | 1997-03-19 | Transmission control method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH10262093A (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000148648A (en) * | 1998-11-10 | 2000-05-30 | Toshiba Corp | Communication method, communication equipment and recording medium |
JP2000259534A (en) * | 1999-03-04 | 2000-09-22 | Toshiba Corp | Transmission equipment, transmission method, recording medium recording software for transmission and communication system |
JP2000261469A (en) * | 1999-03-10 | 2000-09-22 | Toshiba Corp | Multiple address transmission system |
WO2004077780A1 (en) * | 2003-02-28 | 2004-09-10 | Sony Corporation | Transmission/reception system, transmitting device and method, and receiving device and method |
WO2006072987A1 (en) * | 2005-01-06 | 2006-07-13 | Fujitsu Limited | Communication device |
JP2007028138A (en) * | 2005-07-15 | 2007-02-01 | Hitachi Ltd | Communications control system, master station device, and slave station device |
JP2007324943A (en) * | 2006-06-01 | 2007-12-13 | Meidensha Corp | Retransmission system at communication trouble |
JP2011078127A (en) * | 2010-12-10 | 2011-04-14 | Meidensha Corp | Retransmission device in abnormal communication |
JP2016066162A (en) * | 2014-09-24 | 2016-04-28 | 富士ゼロックス株式会社 | Information processing device, system and program |
JP2017201265A (en) * | 2016-05-06 | 2017-11-09 | 株式会社日立製作所 | Specimen processing system |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03178244A (en) * | 1989-12-07 | 1991-08-02 | Toshiba Corp | Broadcast transmitter |
JPH0591108A (en) * | 1991-09-26 | 1993-04-09 | Hitachi Ltd | Message communication control method and communication system |
JPH06125355A (en) * | 1992-02-26 | 1994-05-06 | Nec Corp | Packet serial number management system in packet communication system |
JPH06252896A (en) * | 1993-02-26 | 1994-09-09 | Nri & Ncc Co Ltd | Data distribution system and method utilizing communications satellite |
JPH06252897A (en) * | 1993-02-26 | 1994-09-09 | Nri & Ncc Co Ltd | Method and system for multiple address file transfer |
JPH0787136A (en) * | 1993-06-23 | 1995-03-31 | Nec Corp | Multi-address communication system |
-
1997
- 1997-03-19 JP JP9065220A patent/JPH10262093A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03178244A (en) * | 1989-12-07 | 1991-08-02 | Toshiba Corp | Broadcast transmitter |
JPH0591108A (en) * | 1991-09-26 | 1993-04-09 | Hitachi Ltd | Message communication control method and communication system |
JPH06125355A (en) * | 1992-02-26 | 1994-05-06 | Nec Corp | Packet serial number management system in packet communication system |
JPH06252896A (en) * | 1993-02-26 | 1994-09-09 | Nri & Ncc Co Ltd | Data distribution system and method utilizing communications satellite |
JPH06252897A (en) * | 1993-02-26 | 1994-09-09 | Nri & Ncc Co Ltd | Method and system for multiple address file transfer |
JPH0787136A (en) * | 1993-06-23 | 1995-03-31 | Nec Corp | Multi-address communication system |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000148648A (en) * | 1998-11-10 | 2000-05-30 | Toshiba Corp | Communication method, communication equipment and recording medium |
JP2000259534A (en) * | 1999-03-04 | 2000-09-22 | Toshiba Corp | Transmission equipment, transmission method, recording medium recording software for transmission and communication system |
JP2000261469A (en) * | 1999-03-10 | 2000-09-22 | Toshiba Corp | Multiple address transmission system |
WO2004077780A1 (en) * | 2003-02-28 | 2004-09-10 | Sony Corporation | Transmission/reception system, transmitting device and method, and receiving device and method |
KR101001514B1 (en) | 2003-02-28 | 2010-12-14 | 소니 주식회사 | Transmission/reception system and receiving device |
WO2006072987A1 (en) * | 2005-01-06 | 2006-07-13 | Fujitsu Limited | Communication device |
JP2007028138A (en) * | 2005-07-15 | 2007-02-01 | Hitachi Ltd | Communications control system, master station device, and slave station device |
JP4710719B2 (en) * | 2006-06-01 | 2011-06-29 | 株式会社明電舎 | Retransmission device when communication is abnormal |
JP2007324943A (en) * | 2006-06-01 | 2007-12-13 | Meidensha Corp | Retransmission system at communication trouble |
JP2011078127A (en) * | 2010-12-10 | 2011-04-14 | Meidensha Corp | Retransmission device in abnormal communication |
JP2016066162A (en) * | 2014-09-24 | 2016-04-28 | 富士ゼロックス株式会社 | Information processing device, system and program |
JP2017201265A (en) * | 2016-05-06 | 2017-11-09 | 株式会社日立製作所 | Specimen processing system |
WO2017191761A1 (en) * | 2016-05-06 | 2017-11-09 | 株式会社日立製作所 | Sample processing system and control method |
CN109073665A (en) * | 2016-05-06 | 2018-12-21 | 株式会社日立制作所 | Sample treatment system with stopper shape detection and control method |
US10914750B2 (en) | 2016-05-06 | 2021-02-09 | Hitachi, Ltd. | Sample processing system and control method |
CN109073665B (en) * | 2016-05-06 | 2022-04-15 | 株式会社日立制作所 | Specimen processing system and control method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6556574B1 (en) | Duplicate ignore delay timer for ARP like protocol messages using are protocol | |
EP2279585B1 (en) | Method and apparatus for multicast group management | |
EP0637415B1 (en) | System and method for automatic segment resolution on a local area network | |
JP3493309B2 (en) | Multicast transmission method | |
JP2007538312A (en) | Method and apparatus for transferring data with resiliency through a computer network | |
US6992985B1 (en) | Method and system for auto discovery of IP-based network elements | |
CN112866435B (en) | MAC address aging processing method and equipment | |
US6625658B1 (en) | End equipment and router | |
JP2806466B2 (en) | Data transmission control method | |
JPH10262093A (en) | Transmission control method | |
TW202103475A (en) | Method for terminal device management, server and terminal device | |
JP2003524334A (en) | Fault Tolerance of Multiple Networks by Redundant Network Control | |
US7474660B1 (en) | MAC address extension to maintain router information in source routed computer networks | |
US20060268851A1 (en) | Method and apparatus for address resolution protocol persistent in a network data processing system | |
JP2003069640A (en) | Method and apparatus for explicit multicast service on ethernet (r) | |
CN109428814B (en) | Multicast traffic transmission method, related equipment and computer readable storage medium | |
US7013347B1 (en) | Distance vector extension to the address resolution protocol | |
Cisco | Novell IPX Commands | |
Cisco | Novell IPX Commands | |
Cisco | clear vines cache to trace (VINES) | |
Cisco | Novell IPX Commands | |
Cisco | Novell IPX Commands | |
Cisco | Novell IPX Commands | |
Cisco | Novell IPX Commands | |
Cisco | Novell IPX Commands |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040318 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040318 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050629 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050712 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050907 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050907 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060124 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060322 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060919 |