JPH1032573A - Receiving protocol equipment, multi-address message transmitter and transmission and reception protocol equipment - Google Patents
Receiving protocol equipment, multi-address message transmitter and transmission and reception protocol equipmentInfo
- Publication number
- JPH1032573A JPH1032573A JP9053736A JP5373697A JPH1032573A JP H1032573 A JPH1032573 A JP H1032573A JP 9053736 A JP9053736 A JP 9053736A JP 5373697 A JP5373697 A JP 5373697A JP H1032573 A JPH1032573 A JP H1032573A
- Authority
- JP
- Japan
- Prior art keywords
- message
- broadcast
- receiving
- transmitting
- time
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は送受信プロトコル装
置に関し、特に、通信網を介して1つのメッセージを複
数の装置に同報通信する場合において、送受信プロトコ
ル装置の間でメッセージの配送時間の公平性、公正性を
確保する装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a transmission / reception protocol device, and more particularly, to a method of broadcasting one message to a plurality of devices via a communication network, the fairness of message delivery time between the transmission / reception protocol devices. , Equipment for ensuring fairness.
【0002】[0002]
【従来の技術】同報通信は通信網を用いた放送や、分散
情報処理のアプリケーションに有用な通信方式である。
コンピュータアプリケーションや情報提供サービスにお
いては信頼性の高い同報通信方式が求められる。また、
同報通信の特質をより生かすために、全ての受信装置に
おいて同じ結果が得られるという性質も求められる場合
がある。この性質は、例えばデータを分散して格納する
際にデータの同一性を保つ方式や、加入者間で公平な情
報提供サービスの方式に応用が可能である。2. Description of the Related Art Broadcasting is a communication system useful for broadcasting using a communication network and distributed information processing applications.
A highly reliable broadcast communication system is required for computer applications and information providing services. Also,
In order to make the most of the characteristics of broadcast communication, there is a case where the same result can be obtained in all receiving apparatuses. This property can be applied to, for example, a method of maintaining data identity when storing data in a distributed manner, and a method of providing information fairly among subscribers.
【0003】これらの要求に対して次の様な性質を保証
するプロトコルが提案、実現されている。ここでは同一
の同報メッセージを受信する受信装置の集合を同報群と
呼ぶ。[0003] A protocol which guarantees the following properties for these requests has been proposed and realized. Here, a set of receiving apparatuses that receive the same broadcast message is called a broadcast group.
【0004】(原子性)あるメッセージの配送について
全ての受信装置で受信されない限りそのメッセージは配
送されない。すなわち、ある受信装置で同報メッセージ
が受信されれば同じ同報群に属する他の全ての受信装置
にそのメッセージが配送されていることが保証される。[0004] Regarding the delivery of a (atomic) message, the message is not delivered unless it is received by all receiving devices. That is, if a broadcast message is received by a certain receiving device, it is guaranteed that the message is delivered to all other receiving devices belonging to the same broadcast group.
【0005】(順序同値)同報群の全ての受信装置でメ
ッセージの受信情報が同一になること。同報通信の信頼
性を低くする原因の中で大きなものはメッセージ伝送の
ビット誤りや伝送中の廃棄である。ビット誤りは伝送路
の誤りによって生じ、廃棄は輻輳(ここでの輻輳はパケ
ット網やATM網における輻輳を指す)によって生じ
る。ビット誤りについては端末間て誤り訂正技術を摘要
することにより、廃棄については再送を行うことにより
メッセージ配送失敗の確率を低くすることができる。も
ちろん再送はビット誤りに起因するメッセージ配送失敗
にも効果があるが、メッセージが完全に失われるほどの
時間にわたる輻輳には誤り訂正技術は有効ではない。輻
輳に対して信頼性を確保するには再送の技術が不可欠で
ある。(Order Equivalent) The received information of a message is the same in all the receiving devices of the broadcast group. The major factors that reduce the reliability of broadcast communication are bit errors in message transmission and discard during transmission. Bit errors are caused by transmission line errors, and discards are caused by congestion (here, congestion refers to congestion in packet networks and ATM networks). The error correction technique is required between terminals for bit errors, and retransmission is performed for discards, so that the probability of message delivery failure can be reduced. Of course, retransmission is also effective for message delivery failure due to bit errors, but error correction techniques are not effective for congestion over a time period such that a message is completely lost. To ensure reliability against congestion, a retransmission technique is indispensable.
【0006】一方、全ての受信装置で同一の受信結果が
得られるという性質を実現するにはメッセージ配送の失
敗及び伝送遅延の不均一性が障害となる。メッセージ配
送の失敗は上記のように再送によって回復できるが、再
送を行うことによってメッセージの配送時刻が送れてし
まう。また、伝送遅延の差はメッセージの配送時間に影
響する。On the other hand, in order to realize the property that the same reception result can be obtained in all receiving apparatuses, failure in message delivery and non-uniformity of transmission delay become obstacles. Although the failure of message delivery can be recovered by retransmission as described above, the retransmission causes the message delivery time to be sent. Also, the difference in transmission delay affects the message delivery time.
【0007】以下に、上記した2つの性質を満たす同報
通信を実現した従来の技術について説明する。同報群の
メッセージの送受信を管理する装置をマスタとよぶ。メ
ッセージを受信する装置をクライアントと呼ぶ。メッセ
ージを送信する装置をセンダと呼ぶ。マスタ、クライア
ント、センダはそれぞれ同報通信のプロトコルを処理す
る機能部分と、そのプロトコル処理の機能を利用して同
報通信のアプリケーションを行う機能部分とに概念的に
分けられる。[0007] A conventional technique which realizes the broadcast communication satisfying the above two properties will be described below. A device that manages the transmission and reception of messages in a broadcast group is called a master. A device that receives a message is called a client. A device that sends a message is called a sender. The master, the client, and the sender are each conceptually divided into a functional part for processing a broadcast protocol and a functional part for performing a broadcast application using the function of the protocol processing.
【0008】ここで、同報による株価情報の提供を例と
しよう、アプリケーションは、センダでは株価情報の放
送を行う部分であり、受信側はその情報を処理する部
分、例えばその情報に基づいて電子化した取り引きを行
う部分にある。[0008] Here, taking the provision of stock price information by broadcast as an example, an application is a part that broadcasts stock price information in a sender, and a receiving side processes electronic information based on the information, for example, based on the information. It is in the part that performs a structured transaction.
【0009】プロトコル処理機能とアプリケーション機
能は概念的には分けられるが、一般にその実装は明確に
分離されていない。多くのパーソナルコンピュータの場
合、ソフトウェアの機能部分としてはプロトコル処理機
能とアプリケーション機能が分けられていたとしても、
どちらの機能も同一のメモリ空間の上で、同一のプロセ
ッサによって実行される。Although the protocol processing function and the application function are conceptually separated, their implementation is generally not clearly separated. In many personal computers, even though the protocol processing function and the application function are separated as functional parts of the software,
Both functions are executed by the same processor on the same memory space.
【0010】以下に図15に従って同報受信の手順を説
明する。マスタ701は同報コネクションを通じてクラ
イアントA702,B703にメッセージを送信する。
メッセージには連続した順序関係を持つ識別子が与えら
れる。識別子pのメッセージをMp と表記する。The procedure of broadcast reception will be described below with reference to FIG. The master 701 transmits a message to the clients A 702 and B 703 through the broadcast connection.
The message is given an identifier having a continuous order relationship. The message with the identifier p is denoted as M p .
【0011】クライアントA702,B703はMp を
受信するとそれぞれ確認応答ACKp (A),ACKp
(B)をマスタ701に送信する。確認応答にはメッセ
ージ識別子pとクライアント識別子が含まれる。この応
答は同報する必要はない。マスタ701は全てのクライ
アント、ここではクライアントA702,B703から
の確認応答ACKp (X)を確認するとメッセージリリ
ース許可RELp (i)を同報する。iはリリース許可
の出たメッセージの識別子で、リリース許可の出た順番
にi,i+1,…のように付けられる。[0011] client A702, B703 acknowledgment respectively upon receipt of the M p ACK p (A), ACK p
(B) is transmitted to the master 701. The acknowledgment includes the message identifier p and the client identifier. This response need not be broadcast. When the master 701 confirms the acknowledgment ACK p (X) from all the clients, here the clients A 702 and B 703, it broadcasts the message release permission REL p (i). i is an identifier of a message for which release permission has been issued, and is assigned in the order of release permission, such as i, i + 1,.
【0012】次に、図16に従って同報受信のメッセー
ジ消失があった場合の手順を説明する。ここで表記など
は図15と同じである。マスタ701は同報コネクショ
ンを通じてクライアントA702,B703にメッセー
ジMp を送信する。マスタ701は送信と同時にタイマ
T1をセットする。クライアントA702は時刻t0 に
Mp を受信する。一方、クライアントB703へのメッ
セージは消失したとする。このときサーバはタイマT1
のタイムアウト時点でメッセージMp に対応するクライ
アントB703からの確認応答が到着していないことを
検出し、メッセージのMp の再送を行う。クライアント
B703はMp を受信すると確認応答ACKp (B)を
送信する。マスタ701はACKp (B)を受信すると
全てのクライアントの確認応答がそろうので、メッセー
ジリリース許可RELp (i)を同報する。Next, a procedure in the case where a broadcast reception message is lost will be described with reference to FIG. The notation here is the same as in FIG. Master 701 sends a message M p to the client A702, B 703 through the broadcast connection. The master 701 sets the timer T1 simultaneously with the transmission. Client A 702 receives M p at time t 0 . On the other hand, it is assumed that the message to the client B 703 has been lost. At this time, the server sets the timer T1
Detects that the confirmation response from the client B703 corresponding to the message Mp at the time of the time-out has not arrived, the retransmission of the M p of the message. Upon receiving M p , client B 703 sends an acknowledgment ACK p (B). When receiving the ACK p (B), the master 701 broadcasts the message release permission REL p (i) because the acknowledgments of all the clients are ready.
【0013】メッセージの再送では全てのクライアント
にメッセージが同報され、それを受信したクライアント
は既に確認応答したメッセージに対しても再度確認応答
を送信する。これによって確認応答ACKp (X)が消
失した場合でも、タイムアウト後の再送に対する確認応
答でマスタ701は全てのクライアントがメッセージを
受信したことを知ることができる。In the retransmission of a message, the message is broadcast to all the clients, and the client that has received the message transmits an acknowledgment again to the message that has already acknowledged. As a result, even when the acknowledgment ACK p (X) is lost, the master 701 can know that all the clients have received the message by the acknowledgment for the retransmission after the timeout.
【0014】以下に、図17に従って同報受信のリリー
ス許可メッセージの消失があった場合の手順を説明す
る。表記などは図15と同じである。ここでメッセージ
Mp に対するクライアントB703へのリリース許可メ
ッセージRELp (i)が消失した場合を示している。
クライアントAはリリース許可メッセージを正常に受信
し、時刻t2 にメッセージMp をリリースしている。The procedure in the case where the release permission message for broadcast reception is lost will be described below with reference to FIG. The notation is the same as in FIG. Here, a case is shown where the release permission message REL p (i) to the client B 703 for the message M p has disappeared.
Client A receives the release permission message normally, has released a message M p to time t 2.
【0015】クライアントB703ではメッセージMp
がリリースされないまま次のメッセージMp+1 の受信手
続きが正常に行われ、そのリリース許可メッセージRE
Lp+1 をクライアントB703が受信する。クライアン
トB703はリリース許可メッセージの識別子p+1を
直前に受信したリリース許可メッセージの識別子p−1
と比較し、不連続を検出する。クライアントB703は
不連続を検出するとリリース許可メッセージの消失と判
断し、対応するメッセージをリリースする。この場合は
識別子p−1とp+1の間のpに対応するメッセージM
p をリリースする。In the client B 703, the message Mp
Is not released, the reception procedure of the next message M p + 1 is normally performed, and the release permission message RE
Lp + 1 is received by the client B 703. The client B 703 receives the identifier p + 1 of the release permission message immediately before receiving the identifier p + 1 of the release permission message.
And discontinuity is detected. Upon detecting the discontinuity, the client B 703 determines that the release permission message has disappeared, and releases the corresponding message. In this case, the message M corresponding to p between the identifiers p-1 and p + 1
Release p .
【0016】メッセージはリリース許可メッセージの識
別子の不連続を検出してリリースされるので、メッセー
ジMp はメッセージMp+1 の前にリリースされて受信順
序は保たれる。Since the message is released upon detecting the discontinuity of the identifier of the release permission message, the message M p is released before the message M p + 1 and the receiving order is maintained.
【0017】以下に、図18に従ってメッセージ配送失
敗の場合の手順を説明する。表記などは図15と同じで
ある。マスタ701は同報コネクションを通じてクライ
アントA702,B703にメッセージMp を送信す
る。マスタ701は送信ど同時にタイマT1をセットす
る。The procedure in the case of message delivery failure will be described below with reference to FIG. The notation is the same as in FIG. Master 701 sends a message M p to the client A702, B 703 through the broadcast connection. The master 701 sets the timer T1 simultaneously with transmission.
【0018】クライアントA702は時刻t0 にMp を
受信する。一方クライアントB703へのメッセージは
消失する。サーバはタイマT1のタイムアウト時点でメ
ッセージMp に対応するクライアントB703からの確
認応答が到着していないことを検出し、メッセージMp
の再送を行う。この手順を予め定められた回数n回繰り
返してもクライアントB703から受信確認応答が得ら
れない場合にはそのメッセージ配送は失敗として、マス
タ701は送信失敗メッセージFAILp を同報する。
送信失敗メッセージを受信したクライアンとA702は
メッセージMpの配送を取りやめる。Client A 702 receives M p at time t 0 . On the other hand, the message to the client B 703 disappears. The server detects that an acknowledgment response from the client B 703 corresponding to the message M p has not arrived at the time when the timer T1 times out, and the message M p
Is resent. If a reception acknowledgment is not obtained from the client B 703 after repeating this procedure a predetermined number of times n times, the message delivery is determined to have failed and the master 701 broadcasts a transmission failure message FAIL p .
Clients and the A702, which has received the transmission failure message is cancel the delivery of the message M p.
【0019】上記のプロトコルには次の2つの問題があ
る。 1.伝送遅延による不公平 図16においてクライアントA702がリリース許可を
受信する時刻t3 とクライアントA702がリリース許
可を受信する時刻t2 には、伝送遅延の差によるtd の
時間差がある。この差がアプリケーションにメッセージ
が渡される時刻と不公平となる。 2.メッセージの早取り クライアントA702は、メッセージMp を受信してす
ぐの時点t0 でメッセージを読んでしまうことができ
る。もちろんプロトコル規約上はこのようなことは許さ
れていないが、このような違反が行われているかどうか
を他のネットワーク装置から検査することは、プロトコ
ルの実装を検査しない限り無理である。The above protocol has the following two problems. 1. Unfairness due to Transmission Delay In FIG. 16, there is a time difference t d between the time t 3 at which the client A 702 receives the release permission and the time t 2 at which the client A 702 receives the release permission due to the difference in transmission delay. This difference is unfair with the time the message is passed to the application. 2. Early up client A702 of the message can be will read the message at the time t 0 immediately receive a message M p. Of course, this is not allowed under the protocol rules, but it is impossible to check whether or not such a violation has been performed from another network device unless the implementation of the protocol is checked.
【0020】また、クライアント装置のプロトコル実装
は正当なものであったとしても、ネットワーク上の装
置、または当該クライアント装置内の機能がメッセージ
を傍受していれば、メッセージを他のクライアント装置
よりも早く読むことが可能である。上述のパーソナルコ
ンピュータの場合では、アプリケーション機能がプロト
コル処理の作業メモリを読むことで傍受が可能であり、
受信装置がユーザ側の装置としてあれば、このような変
更を加えることは容易である。Further, even if the protocol implementation of the client device is legitimate, if a device on the network or a function in the client device intercepts the message, the message can be sent earlier than other client devices. It is possible to read. In the case of the personal computer described above, the application function can intercept by reading the working memory of the protocol processing,
If the receiving device is a device on the user side, it is easy to make such a change.
【0021】(複数の送信者がいる場合)次に複数の送
信者がいる同報網において、全てのクライアントのメッ
セージ受信順序を一致させる従来の技術について説明す
る。Next, a description will be given of a conventional technique for matching the message receiving order of all clients in a broadcast network having a plurality of senders.
【0022】図19に従って説明する。ここで、同報群
はマスタ801、クライアントA802,B803,セ
ンダa804,b805からなる。センダa804は時
刻t0 にメッセージMp a を同報する。Mp a はセンダ
a804から送られた識別子pを持つメッセージである
ことを表す。pはセンダaについて一意の識別子である
クライアントA802,B803はメッセージMp a を
受信するとそれぞれACKp a (A),ACKp a
(B)をセンダa804に送信する。センダa804は
全てのクライアントからACKを受信すると、メッセー
ジリリース許可要求RELREQp a をマスタ801に
送信する。The operation will be described with reference to FIG. Here, the broadcast group includes a master 801, clients A802 and B803, senders a804 and b805. Sender a804 is to broadcast a message M p a to time t 0. M p a denotes that the message having an identifier p sent from the sender A 804. p client A802 is a unique identifier for the sender a, B 803 message M p each receives the a ACK p a (A), ACK p a
(B) is transmitted to the sender a 804. Sender a804 When receiving the ACK from all the client sends a message release permission request RELREQ p a master 801.
【0023】メッセージリリース許可要求RELREQ
p a (i)を受信したマスタ801はメッセージリリー
ス許可要求RELREQp a (i)を同報する。リリー
ス許可を受信したクライアントはメッセージをリリース
する。Message release permission request RELREQ
master 801, which has received the p a (i) is to broadcast a message release permission request RELREQ p a (i). The client receiving the release permission releases the message.
【0024】次に複数の送信者のメッセージ送信の手順
を説明する。センダa804は時刻t1 にメッセージM
p+1 a を同報する。その後、センダb805は時刻t2
にメッセージMq b を同報する。これらのメッセージを
受信したクライアントA802,B803はそれぞれ確
認応答ACKp+1 a (A),ACKq b (A),ACK
p+1 a (B),ACKq b (B)をセンダa804,b
805に送り、各センダはACKに揃った時点でリリー
ス要求RELREQp+1 a ,RELREQq b をマスタ
801に送信する。Next, the procedure for transmitting a message from a plurality of senders will be described. Sender a 804 sends message M at time t 1
Broadcast p + 1 a . Thereafter, the sender b 805 sets the time t2
The message M q b broadcasts to. Clients A 802 and B 803 that have received these messages respectively receive acknowledgments ACK p + 1 a (A), ACK q b (A), and ACK
p + 1 a (B) and ACK q b (B) are converted to senders a804 and b
Sent to 805, and transmits the release request RELREQ p + 1 a, the RELREQ q b to the master 801 at the sender with uniform the ACK.
【0025】クライフントA802,B803における
メッセージの受信順序は、伝送遅延、遅延揺らぎなどに
よって必ずしも送信の順序と一致しない。マスタ801
はリリース要求を受けとったメッセージからリリース許
可を同報する。リリース許可には同報群について一意の
識別子i,i+1,…が付与されている。そのため、ク
ライアントA802,B803でリリース許可の受信に
失敗したり、受信順序が逆転してもこれらのクライアン
トはそれを検出することができ、全てのクライアントで
サーバが判断したメッセージのリリース順序が保たれ
る。The order in which the messages are received by the clients A 802 and B 803 does not always match the order of transmission due to transmission delay, delay fluctuation, and the like. Master 801
Broadcasts release permission from the message that received the release request. The release permission is given a unique identifier i, i + 1,... For the broadcast group. Therefore, even if the clients A 802 and B 803 fail to receive the release permission or the receiving order is reversed, these clients can detect it, and all the clients maintain the release order of the message determined by the server. It is.
【0026】ここでクライアントA802ではセンダb
805からのメッセージが先に到着したが、クライアン
トB803ではセンダa804からのメッセージが先に
到着している。センダa804は全てのクライアントの
確認応答が揃うのを待つことになり、リリース要求の送
信はセンダb805よりも遅くなる。Here, in client A 802, sender b
The message from 805 arrives first, but the message from sender a 804 arrives first at client B 803. The sender a 804 has to wait for all the acknowledgments of all the clients, and the transmission of the release request is later than that of the sender b 805.
【0027】マスタ801はリリース要求の受け付け順
序に従ってリリース許可を出すため、マスタ801への
リリース要求の到着がもっとも遅いメッセージが、リリ
ースがもっとも遅くなる。Since the master 801 issues a release permission in accordance with the order in which the release requests are accepted, a message having the latest arrival of the release request to the master 801 has the slowest release.
【0028】ここで、センダa804が時刻t1 に送信
したメッセージはマスタ801とクライアントB803
ではセンダb805が遅れて時刻t2 に送信したメッセ
ージより早く到着している。しかし、クライアントA8
02ではセンダb805のメッセージがセンダa804
よりも早く到着している。結局、先に送信されていて
も、マスタ801にACKが到着するのが遅いセンダa
804のメッセージのリリースが後から送信されたセン
ダb805のメッセージのリリースよりも遅れてしま
う。Here, the message transmitted by the sender a 804 at the time t 1 is the master 801 and the client B 803.
In has arrived earlier than messages sent by the sender b805 is delayed by the time t 2. However, client A8
02, the message of sender b 805 is sent to sender a 804
Arrived earlier. Eventually, even if the ACK arrives at the master 801 late even if it has been transmitted earlier, the sender a
The release of the message 804 is later than the release of the message of the sender b 805 transmitted later.
【0029】更に、プロトコルの実装に不正があった場
合、故意にメッセージの確認応答をを返さないことによ
り、そのメッセージのリリース時刻を遅延させることが
できる。センダとクライアントが一体であった場合、他
のセンダからのメッセージを受信した後にメッセージを
送信し、その後に受信メッセージに対するACKを送信
することによって、他のクライアントに対してあたかも
自装置が先にそのメッセージを送信したかのように受信
順序を変えてしまうことができる。Further, when the implementation of the protocol is illegal, the release time of the message can be delayed by not intentionally returning an acknowledgment of the message. If the sender and the client are one, by transmitting the message after receiving the message from the other sender and then transmitting the ACK for the received message, it is as if the own device has already transmitted the message to the other client. The receiving order can be changed as if the message was sent.
【0030】このように複数のセンダのある同報プロト
コルでは、全てのクライアントで受信メッセージの順序
関係が保たれるものの、必ずしも異なるセンダの間で送
信側のメッセージ送出の時間関係が保存されるわけでは
ない。As described above, in the broadcast protocol having a plurality of senders, although the order relation of the received messages is maintained in all the clients, the time relation of the sending side message transmission between different senders is not necessarily preserved. is not.
【0031】特に、伝送遅延に揺らぎのある通信網を利
用した場合、これらの影響を補正することは困難であ
る。また、再送が発生した場合、あたかもメッセージの
到着が遅れたことと同じ効果が出てしまう。In particular, when a communication network having fluctuation in transmission delay is used, it is difficult to correct these effects. Also, when retransmission occurs, the same effect as if the arrival of the message was delayed is obtained.
【0032】複数のセンダのある同報プロトコルには、
伝送遅延の差や再送による確率的に発生するメッセージ
配送の遅れを原因賭する不公平性が存在するが、メッセ
ージの識別番号に基づいたプロトコルの上でこの問題を
解決することは原理的に不可能である。この問題の1つ
の解決方法として、センダでメッセージの送信時刻を付
与し、受信側でその時刻を評価してメッセージ受信順序
を決定する方法が知られている(Birman,K.,Schiper,
A.,Stephenson,P.:"Lightweight Causal and Atomic Gr
oup Multicast", ACM Trans.Computer systems,9(3) :
272-,1991) ところが、この方法ではセンダが時刻を偽ることによっ
てメッセージ順序を操作するのを防ぐことはできない。Broadcast protocols with multiple senders include:
Although there is unfairness in betting due to differences in transmission delays and stochastic delays in message delivery due to retransmission, it is in principle impossible to solve this problem on a protocol based on message identification numbers. It is possible. As one solution to this problem, there is known a method in which a sender assigns a message transmission time and the receiving side evaluates the time to determine a message reception order (Birman, K., Schiper,
A., Stephenson, P.: "Lightweight Causal and Atomic Gr
oup Multicast ", ACM Trans.Computer systems, 9 (3):
However, this method cannot prevent the sender from manipulating the message order by falsifying the time.
【0033】以上に説明したように、原子性、順序同値
性をプロトコルによって保証したとしても、アプリケー
ションがメッセージを読むまでの時間について見た場
合、及び不正なプロトコル処理が行われる可能性を考慮
すれば必ずしも公平とはいえなかった。これは、電子商
取引や、取り引きに影響を与えるニュースの配送に同報
通信を用いる上で障害となる。As described above, even if the atomicity and the order equivalence are guaranteed by the protocol, it is necessary to consider the time required for the application to read the message and the possibility of performing the illegal protocol processing. It was not necessarily fair. This is an obstacle to using broadcast for e-commerce and news distribution affecting transactions.
【0034】[0034]
【発明が解決しようとする課題】すなわち、従来技術に
は、第1に、メッセージリリース時間の不公平の問題が
ある。すなわち、伝送遅延の差によってメッセージが利
用可能になる時刻に不公平が生じてしまう。第2に、プ
ロトコル実装違反の可能性がある。すなわち、メッセー
ジの受信失敗を偽ることによって他の受信端末の受信を
送らせることができてしまう。更に、受信メッセージを
読んでから自装置が送信したメッセージを他のクライア
ントには逆のメッセージ順序と判断させることができ
る。第3に、メッセージの傍受の問題がある。すなわ
ち、他の受信者がメッセージを受信できていない状態
(受信確認状態)でアプリケーションがメッセージを読
んでしまう可能性がある。That is, the prior art first has a problem of unfair message release time. That is, unfairness occurs at the time when the message becomes available due to the difference in transmission delay. Second, there is a possibility of a protocol implementation violation. In other words, the reception of another receiving terminal can be sent by falsifying the message reception failure. Further, it is possible to cause other clients to determine that the message transmitted by the own device after reading the received message is the reverse message order. Third, there is the problem of message interception. That is, there is a possibility that the application may read the message in a state where the other recipients have not received the message (reception confirmation state).
【0035】本発明はこのような課題に着目してなされ
たものであり、その目的とするところは、伝送遅延の差
や再送による確率的なメッセージ配送の遅れによらず、
同報メッセージ受信時刻の受信時刻を一致させるととも
に、ユーザから見たメッセージ送信時間すなわちアプリ
ケーションが同報プロトコル装置にメッセージを渡した
時刻が、他の受信装置において正しく受信順序に反映さ
れるようにして、送受信装置の間でメッセージの配送時
間の公平性、公正性を保証することができる受信プロト
コル装置、同報メッセージ送信装置、及び送受信プロト
コル装置を提供することにある。The present invention has been made in view of such a problem, and an object of the present invention is to provide a method which is not affected by a difference in transmission delay or a stochastic message delivery delay due to retransmission.
In addition to matching the reception time of the broadcast message reception time, the message transmission time as seen from the user, that is, the time at which the application passed the message to the broadcast protocol device, is correctly reflected in the reception order in other reception devices. Another object of the present invention is to provide a reception protocol device, a broadcast message transmission device, and a transmission / reception protocol device that can guarantee the fairness and fairness of message delivery time between transmission / reception devices.
【0036】[0036]
【課題を解決するための手段】上記の目的を達成するた
めに、第1の発明は、同一のメッセージを、1つ以上の
送信装置から予め定められた複数の受信装置に送信する
同報通信システムにおける受信プロトコル装置におい
て、送信装置から送信された同一のメッセージを同時に
複数の上位実行装置に送信して処理を行うために、送信
時刻を他の受信プロトコル装置との間で予め合意した時
刻に設定する時刻設定手段と、前記送信装置からのメッ
セージを前記複数の上位実行装置に送信するに先だっ
て、前記時刻設定手段によって設定された時刻になるま
でこのメッセージを保持する保守手段とを具備する。According to a first aspect of the present invention, there is provided a broadcast communication for transmitting the same message from one or more transmitting devices to a plurality of predetermined receiving devices. In the receiving protocol device in the system, in order to simultaneously transmit the same message transmitted from the transmitting device to a plurality of higher-level execution devices for processing, the transmission time is set to a time agreed in advance with another receiving protocol device. Time setting means for setting, and maintenance means for holding the message from the transmitting apparatus until the time set by the time setting means before the message is transmitted to the plurality of higher-level execution apparatuses.
【0037】また、第2の発明は、当該受信プロトコル
装置を他の受信プロトコル装置から識別するための識別
子が記憶された識別子記憶部と、この識別子記憶部に記
憶された識別子への第3者からのアクセスを禁止する第
1の禁止手段と、前記識別子記憶部に記憶された識別子
を前記送信装置に送信して認証を行うときに、第3者に
よる前記識別子の傍受を禁止する第2の禁止手段と、前
記送信装置におけるメッセージの暗号化に用いられる暗
号化鍵と同一の暗号化鍵を保持するための暗号化鍵保持
部と、前記送信装置から送信された暗号化メッセージを
この暗号化鍵保持部に保持された暗号化鍵を用いて復号
化する復号化手段とを具備し、この復号化されたメッセ
ージを前記時刻設定手段によって設定された時刻になる
まで前記保持手段に保持する。[0037] In the second invention, an identifier storage unit in which an identifier for identifying the reception protocol device from another reception protocol device is stored, and an identifier stored in the identifier storage unit is stored in a third party. A first prohibiting unit for prohibiting access from a third party, and a second prohibiting unit for prohibiting a third party from intercepting the identifier when transmitting the identifier stored in the identifier storage unit to the transmitting device for authentication. Prohibiting means, an encryption key holding unit for holding the same encryption key as an encryption key used for encrypting a message in the transmission device, and an encryption message transmitted from the transmission device for encrypting the encrypted message. Decryption means for decrypting using the encryption key stored in the key storage unit, wherein the storage means stores the decrypted message until the time set by the time setting means is reached. To hold.
【0038】また、第3の発明は、同一のメッセージ
を、1つ以上の送信装置から予め定められた複数の受信
プロトコル装置に送信する同報通信システムにおける同
報メッセージ送信装置において、各受信プロトコル装置
が予め定められた識別子を持つか否かを認証する認証手
段と、この認証手段によって認証された受信プロトコル
装置のみに所定の暗号化鍵を予め配布する配布手段と、
各受信プロトコル装置に配布した暗号化鍵と同一の暗号
化鍵を用いて送信メッセージを暗号化して各受信プロト
コル装置に送信する送信手段とを具備する。According to a third aspect of the present invention, there is provided a broadcast message transmitting apparatus for transmitting a same message from one or more transmitting apparatuses to a plurality of predetermined receiving protocol apparatuses. Authentication means for authenticating whether or not the device has a predetermined identifier, distribution means for pre-distributing a predetermined encryption key only to the receiving protocol device authenticated by the authentication means,
A transmission means for encrypting a transmission message using the same encryption key as the encryption key distributed to each reception protocol device and transmitting the encrypted message to each reception protocol device.
【0039】また、第4の発明は、前記認証手段が各受
信プロトコル装置を識別するための識別子が記憶された
識別子記憶部と、各受信プロトコル装置と通信を行うこ
とにより、各受信プロトコル装置の識別子が前記識別子
記憶部に含まれているか否かを確認する確認手段と、前
記識別子が前記識別子記憶部に含まれている場合はその
受信プロトコル装置を正規の受信プロトコル装置である
と認定し、前記識別子が前記識別子記憶部に含まれてい
ない場合はその受信プロトコル装置を正規の受信プロト
コル装置ではないと認定する認定手段とを具備するま
た、第5の発明は、前記認証手段が、前記同報メッセー
ジ通信装置の外部に設けられた識別子記憶部に記憶され
た受信プロトコル装置識別のための識別子を用いて認証
を行う。Further, in the fourth invention, the authentication means communicates with each of the receiving protocol devices by storing an identifier for storing an identifier for identifying each of the receiving protocol devices. Confirming means for confirming whether or not the identifier is included in the identifier storage unit, and when the identifier is included in the identifier storage unit, recognizes the reception protocol device as a legitimate reception protocol device, When the identifier is not included in the identifier storage unit, a certification unit that certifies that the reception protocol device is not a legitimate reception protocol device is provided. Authentication is performed using an identifier for receiving protocol device identification stored in an identifier storage unit provided outside the broadcast message communication device.
【0040】また、第6の発明は、第1または第2の発
明に係る受信プロトコル装置と、第3,4,または5の
発明に係る同報メッセージ送信装置とから構成された送
受信プロトコル装置。A sixth invention is a transmission / reception protocol device comprising the reception protocol device according to the first or second invention, and the broadcast message transmission device according to the third, fourth, or fifth invention.
【0041】また、第7の発明は、第2の発明に係る受
信プロトコル装置と、第4の発明に係る同報メッセージ
送信装置とを単一の装置によって構成した送受信プロト
コル装置である。The seventh invention is a transmission / reception protocol device in which the reception protocol device according to the second invention and the broadcast message transmission device according to the fourth invention are constituted by a single device.
【0042】更に、本発明は以下の特徴を有する。すな
わち、前記送信装置から送信されたメッセージが一意の
送信時刻または送信順に関する情報を含み、前記受信プ
ロトコル装置は、この送信時刻または送信順に関する情
報に従って受信したメッセージを前記上位実行装置に送
信する。Further, the present invention has the following features. That is, the message transmitted from the transmitting device includes information on a unique transmission time or transmission order, and the reception protocol device transmits the received message to the higher-level execution device according to the information on the transmission time or transmission order.
【0043】また、前記メッセージが複数の送信装置か
ら送信されるメッセージであり、このメッセージが一意
の送信時刻または送信順に関する情報を含む。また、前
記暗号化鍵を所定のタイミングで変更する。Further, the message is a message transmitted from a plurality of transmitting devices, and the message includes information on a unique transmission time or transmission order. Further, the encryption key is changed at a predetermined timing.
【0044】また、前期メッセージが複数の送信装置か
ら送信されるメッセージであり、前記受信プロトコル装
置は、前記上位実行装置に前記メッセージを送信すると
きに、各送信装置に応じて送信タイミングを遅延させ
る。また、前記受信プロトコル装置は、下位通信網の故
障を検出したときに、この故障を記録する記憶手段を有
する。Further, the first message is a message transmitted from a plurality of transmitting devices, and the receiving protocol device delays a transmission timing according to each transmitting device when transmitting the message to the higher-level execution device. . Further, the reception protocol device has storage means for recording the failure when the failure of the lower communication network is detected.
【0045】[0045]
【発明の実施の形態】まず、本発明の実施形態の概略を
説明する。メッセージリリース時刻の問題を解決するに
はクライアントの絶対時刻を合わせ、クライアントへの
メッセージ転送時刻を一致させれば、ネットワークを通
じた端末の時刻同期誤差の範囲で公平なメッセージ転送
が可能になる。しかし、プロトコル実装違反の問題は決
して同報プロトコル自体によっては解決しない。例えば
送信メッセージに過去のタイムスタンプを付加すること
は、メッセージの紛失の可能性が有る限り防止できな
い。DESCRIPTION OF THE PREFERRED EMBODIMENTS First, the outline of an embodiment of the present invention will be described. To solve the problem of the message release time, if the absolute time of the client is adjusted and the message transfer time to the client is matched, a fair message transfer within the time synchronization error of the terminal through the network becomes possible. However, the problem of protocol implementation violations is never solved by the broadcast protocol itself. For example, adding a past time stamp to a transmitted message cannot be prevented as long as there is a possibility that the message is lost.
【0046】また、仮にプロトコル処理に全く不正がな
かったとしてもメッセージを格納するメモリを直接読み
込むことにより、プロトコル上は受信状態になっていな
いメッセージを早取りすることは可能でありメッセージ
傍受の問題は残る。この問題は、正規のプロトコル処理
を行わない限りメッセージを手に入れることができなく
するような暗号化を行うと同時に、復号化装置の内部情
報の不正な読み出しを防止することによって解決するこ
とができる。Even if the protocol processing is completely correct, it is possible to quickly read a message that is not in the receiving state according to the protocol by directly reading the memory for storing the message. Remains. This problem can be solved by performing encryption so that a message cannot be obtained unless proper protocol processing is performed, and at the same time, preventing unauthorized reading of internal information of the decryption device. it can.
【0047】そこで、本実施形態では、第1に、プロト
コル装置に同報群で同期した時計を設け、同報群でメッ
セージをアプリケーションに渡す時刻についての合意を
行うこと、第2に、プロトコル装置を信頼できる機関に
よって認証されたものであるか否かを判定する手段をプ
ロトコル及びその実装である装置に組み込むこと、第3
に、同報メッセージを暗号化し、プロトコル装置はメッ
セージの復号化結果を蓄積し、同意した時刻に始めてメ
ッセージを出力することによって上記課題を解決し、目
標とする公平なプロトコル処理を可能にするものであ
る。Therefore, in the present embodiment, first, a clock synchronized with the broadcast group is provided in the protocol device, and agreement is made on the time at which the message is passed to the application in the broadcast group. Incorporating means for determining whether or not a device has been authenticated by a trusted authority into a protocol and a device that is an implementation of the protocol;
In addition, the broadcast message is encrypted, the protocol device accumulates the decryption result of the message, and solves the above-mentioned problem by outputting the message at the agreed time, thereby enabling the targeted fair protocol processing. It is.
【0048】以下に、図面を参照して本発明の一実施形
態を詳細に説明する。図1は第1実施形態の基本構成を
示す図である。図1において、1は同報送信装置,2は
受信装置識別子テーブル,11−1〜nは同報受信クラ
イアント装置(クライアント装置)を表し、13−1〜
nは網側インタフェース装置(網インタフェース装
置),12−1〜nは同報受信プロトコル装置(受信プ
ロトコル装置),11−1〜nは同報受信クライアント
装置(クライアント装置),14−1〜nは上位インタ
フェース点,15−1〜nは下位インタフェース点,1
6−1は網側インタフェース点,17−1〜nは受信プ
ロトコル装置識別子(受信装置識別子),31は通信網
をそれぞれ表す。32−1はクライアント装置11−1
と同報送信装置1との間に設定されるポイント−ポイン
トのコネクション,33は同報送信装置1とクライアン
ト装置11−1から11−nで構成される同報コネクシ
ョンである。Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings. FIG. 1 is a diagram showing a basic configuration of the first embodiment. In FIG. 1, 1 is a broadcast transmitting device, 2 is a receiving device identifier table, 11-1 to n are broadcast receiving client devices (client devices), and 13-1 to 13-1.
n is a network side interface device (network interface device), 12-1 to n are broadcast receiving protocol devices (receiving protocol devices), 11-1 to n are broadcast receiving client devices (client devices), 14-1 to n Is an upper interface point, 15-1 to n are lower interface points, 1
6-1 is a network-side interface point, 17-1 to 17-n are reception protocol device identifiers (reception device identifiers), and 31 is a communication network. 32-1 is a client device 11-1
A point-to-point connection 33 is set between the broadcast transmission device 1 and the broadcast transmission device 1. Reference numeral 33 denotes a broadcast connection composed of the broadcast transmission device 1 and the client devices 11-1 to 11-n.
【0049】網インタフェース装置13−1〜nと同報
送信装置1及びそれらが接続される通信網31は、網イ
ンタフェース装置13−1〜n及び同報送信装置1の識
別子が既知であればコネクション設定が可能であり、か
つ同報機能を備えたものであれば、何であっても良い。
ここでは各網インタフェース装置13−1〜n及び同報
送信装置1にはそれぞれ一意に識別されるE.164形
式のアドレスが付与され、ポイント−マルチポイントの
コネクション設定手段を持つATMインタフェース仕様
(ATM forum UNI 3.1 仕様,The ATM Forum,1994) を用
いるものとする。ここではメッセージの同報を受信する
装置の集まりを総称して同報群と呼ぶ図2は、受信プロ
トコル装置12−1〜nの動作の概略を示すフローチャ
ートである。S101は同報群加入手続き、S111は
同報メッセージ受信手続き、S121は同報終了判断手
続き、と141は受信エラー処理手続き、S151は同
報群受信終了手続き、S131は鍵変更処理をそれぞれ
表す。The network interface devices 13-1 to 13-n and the broadcast transmitting device 1 and the communication network 31 to which they are connected are connected if the identifiers of the network interface devices 13-1 to n and the broadcast transmitting device 1 are known. Any device can be used as long as it can be set and has a broadcast function.
In this case, each of the network interface devices 13-1 to 13-n and the broadcast transmitting device 1 is uniquely identified by E.E. It is assumed that an ATM interface specification (ATM forum UNI 3.1 specification, The ATM Forum, 1994) having an address of 164 format and having a point-multipoint connection setting means is used. Here, a group of devices that receive the broadcast of the message is collectively referred to as a broadcast group. FIG. 2 is a flowchart schematically illustrating the operation of the reception protocol devices 12-1 to 12-n. S101 represents a broadcast group subscription procedure, S111 represents a broadcast message reception procedure, S121 represents a broadcast end determination procedure, 141 represents a reception error processing procedure, S151 represents a broadcast group reception termination procedure, and S131 represents a key change processing.
【0050】図3は、受信プロトコル装置12−1〜n
の同報群加入手続きS101の詳細を示すフローチャー
トである。S102はコネクション設定手続き、S10
3は受信プロトコル装置識別子の証明手続き、S104
は同報送信装置1との暗号化鍵共有手続き、S105は
同報復号化鍵取得手続きである。FIG. 3 shows the receiving protocol devices 12-1 to 12-n
6 is a flowchart showing details of a broadcast group joining procedure S101. S102 is a connection setting procedure, S10
3 is a receiving protocol device identifier certifying procedure, S104
Is an encryption key sharing procedure with the broadcast transmitting apparatus 1, and S105 is a broadcast decryption key acquisition procedure.
【0051】図4は受信プロトコル装置12−1〜nの
同報メッセージ受信手続きS111の詳細を示すフロー
チャートである。S122はメッセージ受信ステップ、
S123は確認応答送信ステップ、S124はリリース
許可受信タイムアウト判定ステップ、S125はリリー
ス許可受信ステップ、S126はリリース許可確認応答
送信ステップ、S127はメッセージ出力時刻判定ステ
ップ、S128はリリース時刻再受信ステップ、S13
0は制御変数j増分ステップ、S131は制御変数判定
ステップ、S132はエラー処理、S140はメッセー
ジ出力ステップである。FIG. 4 is a flowchart showing details of the broadcast message receiving procedure S111 of the receiving protocol devices 12-1 to 12-n. S122 is a message receiving step;
S123 is a confirmation response transmission step, S124 is a release permission reception timeout determination step, S125 is a release permission reception step, S126 is a release permission confirmation response transmission step, S127 is a message output time determination step, S128 is a release time re-reception step, S13.
0 is a control variable j increment step, S131 is a control variable determination step, S132 is an error process, and S140 is a message output step.
【0052】図5に同報メセージ受信手続きの正常時の
メッセージシーケンスを示す。601は送信装置、60
2,603は受信装置A,Bをそれぞれ表す。図6に同
報メセージ受信手続きのメッセージリリース許可の転送
失敗時のメッセージシーケンスを示す。601は送信装
置、602,603は受信装置A,Bをそれぞれ表す。FIG. 5 shows a message sequence when the broadcast message receiving procedure is normal. Reference numeral 601 denotes a transmitting device;
Reference numerals 2 and 603 denote receiving apparatuses A and B, respectively. FIG. 6 shows a message sequence when the transfer of the message release permission in the broadcast message receiving procedure fails. Reference numeral 601 denotes a transmitting device, and 602 and 603 denote receiving devices A and B, respectively.
【0053】図7に複数の送信者のメッセージ順序の合
意を得る同報メッセージシーケンスをしめす。611は
マスタ、612,613はクライアントA,B、61
4,615はセンダa,bをそれぞれ表す。FIG. 7 shows a broadcast message sequence for obtaining agreement on the message order of a plurality of senders. 611 is a master, 612 and 613 are clients A, B, 61
4,615 represents senders a and b, respectively.
【0054】図8に図1に示す同報送信装置1の機能ブ
ロック図を示す。1は同報送信装置,2は受信プロトコ
ル装置識別子テーブル、3は同報メッセージ入力端末、
202は同報メッセージ入力機能、203は同報プロト
コル状態管理機能、204は同報メッセージ暗号化機
能、205はメッセージ認証子付加機能、206はメッ
セージ認証機能、211は時計機能、212は同報群管
理機能、213はコネクション設定機能、214は装置
識別子機能、221はネットワークインタフェース機能
である。図9に図1に示す受信プロトコル装置12−1
〜nの機能ブロック図を示す。14は上位インタフェー
ス点、15は下位インタフェース点、17は受信ブロト
コル装置識別子、301は時計機能、302は上位イン
タフェース機能、303はメッセージ蓄積機能、304
はメッセージ復号化機能、305は同報プロトコル状態
管理機能、306はメッセージ認証子付加機能、307
はメッセージ認証子検査機能、308は下記装置インタ
フェース機能、309はコネクション設定機能、310
は受信メッセージ処理スケジューリング機能、をそれぞ
れ表す。FIG. 8 is a functional block diagram of the broadcast transmitting apparatus 1 shown in FIG. 1 is a broadcast transmission device, 2 is a reception protocol device identifier table, 3 is a broadcast message input terminal,
202 is a broadcast message input function, 203 is a broadcast protocol state management function, 204 is a broadcast message encryption function, 205 is a message authenticator addition function, 206 is a message authentication function, 211 is a clock function, and 212 is a broadcast group. A management function, 213 is a connection setting function, 214 is a device identifier function, and 221 is a network interface function. FIG. 9 shows the reception protocol device 12-1 shown in FIG.
1 to n are functional block diagrams. 14 is an upper interface point, 15 is a lower interface point, 17 is a receiving protocol device identifier, 301 is a clock function, 302 is an upper interface function, 303 is a message storage function, 304
Is a message decryption function, 305 is a broadcast protocol state management function, 306 is a message authenticator addition function, 307
Is a message authenticator inspection function, 308 is a device interface function described below, 309 is a connection setting function, 310
Represents a received message processing scheduling function.
【0055】図10に同報送信装置1の同報群管理動作
の概略フローチャートを示す。S401は同報群初期化
手続き、S411は同報群加入脱退要求手続き、S42
1は同報群加入受け付け手続き、S431は同報群脱退
手続き、S441は同報群暗号化鍵変更手続き、S45
1は同報群通信終了判断手続きをそれぞれ表す。FIG. 10 is a schematic flowchart of the broadcast group management operation of the broadcast transmitting apparatus 1. S401 is a broadcast group initialization procedure, S411 is a broadcast group joining / withdrawing request procedure, S42.
1 is a broadcast group subscription acceptance procedure, S431 is a broadcast group withdrawal procedure, S441 is a broadcast group encryption key change procedure, and S45.
Reference numeral 1 denotes a broadcast group communication end determination procedure.
【0056】図11は同報送信装置1の同報群加入要求
受け付け動作S421の詳細なフローチャートを示す。
S422は受信装置認証手続き、S423は受信装置と
の通信鍵共有手続き、S424は同報の復号鍵配布手続
き、S425は同報群設定手続き、S426は同報コネ
クション設定手続きをそれぞれ表す。FIG. 11 is a detailed flowchart of the broadcast group joining request receiving operation S421 of the broadcast transmitting apparatus 1.
S422 represents a receiving device authentication procedure, S423 represents a communication key sharing procedure with the receiving device, S424 represents a broadcast decryption key distribution procedure, S425 represents a broadcast group setting procedure, and S426 represents a broadcast connection setting procedure.
【0057】図12に同報送信装置1の同報送信動作の
フローチャートを示す。S501は制御変数sの初期化
ステップ、S502はメッセージ送信ステップ、S50
3は確認応答受信タイムアウト判定ステップ、S504
は確認応答受信ステップ、S505は制御変数wの初期
化ステップ、S506はメッセージリリース時刻決定手
続き、S507はリリース許可メッセージ送信手続き、
S508はリリース許可確認応答受信タイムアウト判定
手続き、S509はリリース許可確認応答受信手続き、
S510は制御変数sの増加ステップ、S511は制御
変数sの判定ステップ、S512はエラー処理、S52
0は制御変数wの増加ステップ、S521は制御変数2
の判定ステップ、S522はエラー処理をそれぞれ表
す。FIG. 12 shows a flowchart of the broadcast transmission operation of the broadcast transmitting apparatus 1. S501 is an initialization step of the control variable s, S502 is a message transmission step, S50
3 is an acknowledgment reception timeout determination step, S504
Is an acknowledgment receiving step, S505 is a control variable w initialization step, S506 is a message release time determination procedure, S507 is a release permission message transmission procedure,
S508 is a release permission acknowledgment reception time-out determination procedure, S509 is a release permission acknowledgment reception procedure,
S510 is a step of increasing the control variable s, S511 is a step of determining the control variable s, S512 is error processing, and S52.
0 is a step of increasing the control variable w, and S521 is a control variable 2
Step S522 represents error processing.
【0058】図13は認証サーバ20を用いた構成を示
す図である。1は同報送信装置、901は受信装置1、
902は受信装置2である。図14にニュース配送と株
式の自動取引を組み合わせたシステムの実施形態を示
す。1001は通信社、1002はニュース配送システ
ム、1003は同報送信装置、1103は同報コネクシ
ョン、1101−1〜nは同報コネクション1103を
通じて通信社からニュースを受信する証券投資システム
をそれぞれ表す。送受信装置1102−1〜nは証券投
資システム1101−1〜nに接続され同報の公平性を
保証する装置を表す。FIG. 13 is a diagram showing a configuration using the authentication server 20. 1 is a broadcast transmitting device, 901 is a receiving device 1,
Reference numeral 902 denotes the receiving device 2. FIG. 14 shows an embodiment of a system that combines news delivery and automatic stock trading. 1001 is a news agency, 1002 is a news delivery system, 1003 is a broadcast transmitting device, 1103 is a broadcast connection, and 1101-1 to 1101-1n are securities investment systems that receive news from a news company through the broadcast connection 1103, respectively. The transmission / reception devices 1102-1 to 110n are devices connected to the securities investment systems 1101-1 to 110n to guarantee the fairness of the broadcast.
【0059】1201−1〜mは証券会社側の証券取引
システム、1202−1〜mは対応する送受信装置、1
203−1は顧客側の証券投資システムの送受信装置1
102−1〜nと証券会社側の証券取引きシステムの受
信装置1202−1を接続する多対一接続型のコネクシ
ョンである。Reference numerals 1201-1 to 120m denote securities trading systems on the securities company side, reference numerals 1202-1 to 120m denote corresponding transmission / reception devices,
203-1 is a transmitting / receiving device 1 of the securities investment system on the customer side
This is a many-to-one connection type connection for connecting the receiving devices 1202-1 of the securities trading system on the securities company side with 102-1 to 102-n.
【0060】1201−1〜mは各証券会社1〜mの証
券取引システム、1202−1〜mはそれぞれの証券取
引システムの受診装置、1203−1〜mは各証券会社
1〜mと顧客を接続する多対一接続型のコネクションで
ある。Reference numerals 1201-1 to m indicate securities trading systems of the securities companies 1 to m, 1202-1 to m indicate medical examination apparatuses of the respective securities trading systems, and 1203-1 to m indicate the securities companies 1 to m and customers. It is a many-to-one connection type connection.
【0061】1301は証券取引所、1204−1〜m
は証券取引所と各証券会社の証券取引システムを接続す
る専用線をそれぞれ表す。以下、図1及び図2に従って
本発明の一実施例の動作を説明する。Reference numeral 1301 denotes a stock exchange;
Represents a dedicated line connecting the stock exchange and the securities trading system of each securities company. Hereinafter, the operation of one embodiment of the present invention will be described with reference to FIGS.
【0062】以下では、本発明を大きく3つの部分、す
なわち受信装置が信頼できる装置であることをネットワ
ークを通じて確認する手続き及び装置の構成と、受信装
置においてメッセージのリリース時刻を一致させる手続
き及び本発明の応用システムの3つに分けて順番に説明
する。In the following, the present invention is broadly divided into three parts, namely, a procedure for confirming that the receiving apparatus is a reliable apparatus through a network, a configuration of the apparatus, a procedure for matching the release time of a message in the receiving apparatus, and the present invention. The application system will be described in three order.
【0063】以下メッセージという言葉は送信装置また
は受信プロトコル装置が、同位の送信装置との間または
メッセージ受信時刻を保証するプロトコル上位装置との
間でやりとりする意味を持つ一つのデータ単位を表す。
またパケットという言葉は送信装置または受信プロトコ
ル装置が物理ネットワークに送出するデータのまとまり
を意味する。本実施例では具体的にはAAL5のパケッ
トを示す。メッセージはネットワークを伝送する際に一
つまたは複数のパケットとして伝送される。Hereinafter, the word message indicates one data unit having a meaning exchanged between a transmitting apparatus or a receiving protocol apparatus and a peer transmitting apparatus or a protocol higher-level apparatus that guarantees a message receiving time.
The term packet means a group of data transmitted from a transmitting device or a receiving protocol device to a physical network. In this embodiment, an AAL5 packet is specifically shown. A message is transmitted as one or more packets when transmitting over a network.
【0064】まず同報群の加入について説明する。同報
群は予め定義された一意の同報群識別子を持ち、対応す
る同報送信装置のE.164アドレスとともに、例えば
電話帳やディレクトリサービスによって公開され、知る
ことができる。First, the joining of the broadcast group will be described. The broadcast group has a unique broadcast group identifier defined in advance, and the E.E. Along with the 164 address, the information can be disclosed and known by a telephone directory or a directory service, for example.
【0065】同報群の受信を行おうとするクライアント
装置11−1はまず同報群加入手続き101を実行す
る。図3に同報群加入手続き101のより詳細なフロー
チャートを示す。まず受信装置は同報送信装置1との間
にポイント−ポイントのコネクションを設定し、同報群
加入手続きを開始するステップ102を実行する。クラ
イアント装置11−1は、加入する同報群の識別子と対
応する同報送信装置のE.164アドレスを含む同報群
加入セットアップ要求を準備し、上位インタフェース1
4−1を通じて12−1受信プロトコル装置に引き渡
す。The client device 11-1 that intends to receive a broadcast group first executes a broadcast group joining procedure 101. FIG. 3 shows a more detailed flowchart of the broadcast group joining procedure 101. First, the receiving apparatus sets a point-to-point connection with the broadcast transmitting apparatus 1 and executes step 102 for starting a broadcast group joining procedure. The client device 11-1 communicates with the broadcast transmission device corresponding to the identifier of the subscribed broadcast group. Prepare a broadcast group subscription setup request including 164 addresses,
Handover to 12-1 reception protocol device through 4-1.
【0066】受信プロトコル装置は、クライアント装置
から渡されたメッセージが同報群加入要求である場合、
図9における309コネクション設定機能が、コネクシ
ョン設定メッセージを13−1〜nは網側イナンタフェ
ース装置に渡す。網側インタフェース装置はセットアッ
プメッセージをシグナリングプロトコルに従って通信網
31に送信する。When the message passed from the client device is a broadcast group join request,
The connection setting function 309 in FIG. 9 passes connection setting messages 13-1 to 13-n to the network-side interface device. The network interface device transmits a setup message to the communication network 31 according to a signaling protocol.
【0067】クライアント装置11−1は同報送信装置
のE.164アドレスから同報送信装置へのコネクショ
ンセットアップメッセージを生成する。このメッセージ
には同報群を示す識別子が含まれ、16−1網側インタ
フェース点から通信網31に向けて送出される。このメ
ッセージ形式はATMインタフェース仕様(ATM forum
UNI 3.1 仕様,TheATM Forum,1994)の定められたもの
に、同報群を示す識別子を付加したものとする。The client device 11-1 communicates with the broadcast transmission device E.E. A connection setup message to the broadcast transmitting device is generated from the 164 address. This message includes an identifier indicating a broadcast group, and is transmitted toward the communication network 31 from the 16-1 network side interface point. This message format conforms to the ATM interface specification (ATM forum
An identifier indicating a broadcast group shall be added to that specified by the UNI 3.1 specification, TheATM Forum, 1994).
【0068】このセットアップメッセージによって、通
信網31に受信プロトコル装置12−1と同報送信装置
1の間のポイント−ポイントのコネクション32−1が
設定される。同時にセットアップメッセージに含まれる
同報群識別子が同報送信装置1に渡され、同報送信装置
1は図10の同報群加入手続きS421を開始する。The setup message establishes a point-to-point connection 32-1 between the receiving protocol device 12-1 and the broadcast transmitting device 1 in the communication network 31. At the same time, the broadcast group identifier included in the setup message is passed to the broadcast transmitting apparatus 1, and the broadcast transmitting apparatus 1 starts the broadcast group joining procedure S421 in FIG.
【0069】次に同報送信装置1はポイント−ポイント
コネクション32−1を通じて同報受信プロトコル装置
12−1が持つ識別子17が同報送信装置1のもつ識別
子テーブル2に存在するかどうかを認識する。これは同
報送信装置1では図11のステップS422、受信プロ
トコル装置12−1では図3のステップS103に相当
する。Next, the broadcast transmitting apparatus 1 recognizes whether or not the identifier 17 of the broadcast receiving protocol apparatus 12-1 exists in the identifier table 2 of the broadcast transmitting apparatus 1 through the point-to-point connection 32-1. . This corresponds to step S422 in FIG. 11 in the broadcast transmitting apparatus 1 and step S103 in FIG. 3 in the receiving protocol apparatus 12-1.
【0070】各同報受信プロトコル装置12−1〜nは
予め信頼できる公的な機関によって製造出荷時にそのプ
ロトコル実装が正当なものであることが保証され、その
証として付与された秘密の受信プロトコル装置識別子1
7を格納している。識別子17は公的な機関がこの識別
子の値は装置が正当であることを証明するものであるた
め、値が不正に使用されることを防ぐために、この値が
上位インタフェース14及び下位インタフェース15か
ら直接読み出されないように保護されている。Each of the broadcast receiving protocol devices 12-1 to 12-n is guaranteed in advance by a reliable public organization that the protocol implementation is valid at the time of manufacture and shipment, and a secret receiving protocol given as a proof thereof. Device identifier 1
7 is stored. Since the identifier 17 is used by a public organization to prove that the value of the identifier is valid, the value of the identifier is transmitted from the upper interface 14 and the lower interface 15 in order to prevent unauthorized use of the value. Protected from direct reading.
【0071】更に、受信プロトコル装置の装置識別子1
7が不正に読み出されることを防ぐために、装置の筐体
には破壊を検出する機能が備えられる。識別子はEEP
ROM(Electric Erasable Programable ROM)に記憶さ
れ、筐体の破壊が検出されると消去される。このような
技術は既に知られている。(Mori,R.,Kawahara,M :"Sup
erdistribution :The Concept and Architecture" ,
IEICE transaction 73(7),1990)。Further, the device identifier 1 of the reception protocol device
In order to prevent unauthorized reading of 7, the housing of the device is provided with a function of detecting destruction. Identifier is EEP
It is stored in a ROM (Electric Erasable Programmable ROM), and is erased when the destruction of the housing is detected. Such techniques are already known. (Mori, R., Kawahara, M : "Sup
erdistribution: The Concept and Architecture ",
IEICE transaction 73 (7), 1990).
【0072】同報送信装置1は予め正しいプロトコル実
装を持つことが公的な機関によって保証された受信装置
識別子テーブル2を持つ。このテーブルは信頼できる機
関によって管理される。The broadcast transmitting apparatus 1 has a receiving apparatus identifier table 2 which is guaranteed in advance by a public organization to have a correct protocol implementation. This table is maintained by a trusted authority.
【0073】受信プロトコル装置は直接に装置識別子を
ネットワーク上のメッセージの一部として含むことなく
通信によって同報送信装置1に装置識別子を持つことを
証明し、そのプロトコル処理の実装が正当なものである
ことの証しとする。これは、通信の傍受によって装置識
別子を盗まれることや、受信装置を認証する送信装置と
は別な装置が送信装置を偽って装置識別子を盗むことを
防ぐためである。The receiving protocol device proves that the broadcast transmitting device 1 has the device identifier by communication without directly including the device identifier as a part of the message on the network, and that the implementation of the protocol processing is valid. Proof that there is. This is to prevent a device identifier from being stolen due to interception of communication, and to prevent a device other than the transmitting device that authenticates the receiving device from falsifying the transmitting device and stealing the device identifier.
【0074】このようなプロトコルはいわゆるゼロ知識
証明として良く知られている。代表的なアルゴリズムに
FiatとShamirのものがある(Fiat,A.,Shami
r,A.:"How to prove yourself : practical solution t
o identification and signature problems",Proc.of C
RYPTO 86,Springer-Verlag,Berlin,1987)。Such a protocol is well known as a so-called zero knowledge proof. Representative algorithms include Fiat and Shamir (Fiat, A., Shami
r, A.: "How to prove yourself: practical solution t
o identification and signature problems ", Proc.of C
RYPTO 86, Springer-Verlag, Berlin, 1987).
【0075】本実施形態では前記FiatとShami
rのアルゴリズムに基づき、受信プロトコル装置は装置
識別子sと大きな整数nを持っている。一方受信プロト
コル装置の識別子テーブル2には装置識別子sの法nに
おける2乗v:s=v2 (mod n)が格納されてい
る。In this embodiment, the Fit and Shami are used.
Based on the algorithm r, the receiving protocol device has a device identifier s and a large integer n. On the other hand, the identifier table 2 of the receiving protocol device stores the square of the device identifier s in the modulus n, v: s = v 2 (mod n).
【0076】同報送信装置は受信プロトコル装置がsを
持っていることをゼロ知識証明の方法によって確認し、
また証明のために得た値v:s=v2 (mod n)が
確かに受信ブロトコル装置の識別子テーブル2に存在す
ることを確かめ、その識別子が信頼できる機関によって
与えられたものであることを確認する。nの因数分解が
困難である限り、v:s=v2 (mod n)が知られ
てもsを知ることは困難なため、sは安全である。The broadcast transmitting apparatus confirms that the receiving protocol apparatus has s by a zero knowledge proof method,
Also, confirm that the value v: s = v 2 (mod n) obtained for the proof is present in the identifier table 2 of the receiving protocol device, and confirm that the identifier is given by a trusted authority. Confirm. As long as the factorization of n is difficult, s is safe because it is difficult to know s even if v: s = v 2 (mod n) is known.
【0077】各送信装置が受信装置識別子テーブル2を
待たず、図13に示すように受信装置識別子テーブル2
を持つ認証サーバ20に問い合わせを行うことで認証を
行っても良い。同報送信装置は認証の実行にあたっては
認証サーバと受信装置のメッセージのやりとりを中継
し、最終的な認証の結果をサーバから得る。この方式を
とれば各送信装置が受信装置識別子テーブルを持つ必要
がない。Each transmitting device does not wait for the receiving device identifier table 2, and as shown in FIG.
Authentication may be performed by making an inquiry to the authentication server 20 having. When performing the authentication, the broadcast transmitting apparatus relays the message exchange between the authentication server and the receiving apparatus, and obtains the final authentication result from the server. With this method, it is not necessary for each transmitting device to have a receiving device identifier table.
【0078】次に受信装置で、同報送信装置1と受信プ
ロトコル装置12の間の秘密鍵を共有するステップS1
04が実行される。送信装置ではステップS423に対
応する。この手順についても良く知られた方法が存在す
る(Diffie,W.,Hellman,H.:"New directions in crypto
graphy" IEEE transactrion of information theory6
: 644-645,1976)。この方法では送信装置と受信装置
との間で予め十分大きな素数pとGF(p)上の原子根
αを共有していることが必要である。これらの値は公開
しても安全なので、同報送信装置がこのステップの実行
の始めにこれらの値を受信プロトコル装置に転送する。Next, the receiving device shares a secret key between the broadcast transmitting device 1 and the receiving protocol device 12 (step S1).
04 is executed. The transmitting device corresponds to step S423. Well-known methods exist for this procedure (Diffie, W., Hellman, H .: "New directions in crypto"
graphy "IEEE transactrion of information theory6
: 644-645,1976). In this method, it is necessary that a sufficiently large prime number p and an atomic root α on GF (p) are shared in advance between the transmitting device and the receiving device. Since these values are safe to publish, the broadcaster forwards these values to the receiving protocol device at the beginning of execution of this step.
【0079】ステップS103までを正規の識別子が与
えられた受信プロトコル装置が行い、その直後の秘密鍵
共有手順S104からを不正な装置で行うなりすましの
攻撃が考えられる。これを防ぐために、同報送信装置1
はステップS103で受信プロトコル装置が正規な識別
子を持つことが確認できた後の秘密鍵共有ステップ10
4においても受信プロトコル装置が正規な識別子を持つ
認証を続けることが望ましい。An impersonation attack is conceivable in which the receiving protocol device to which the regular identifier is given performs the steps up to step S103, and the secret key sharing procedure S104 immediately after that is performed by an unauthorized device. To prevent this, the broadcast transmitting device 1
Is a secret key sharing step 10 after it has been confirmed in step S103 that the receiving protocol device has a proper identifier.
Also in 4, it is desirable that the receiving protocol device continue authentication with a proper identifier.
【0080】以後、秘密鍵共有手段104及び423が
終了して同報送信装置1と受信プロトコル装置12−1
との間の共通秘密鍵K1 が生成できた後は受信プロトコ
ル装置は秘密鍵K1 を用いて送信メッセージに認証子を
付加し、メッセージの攻竄及びなりすましを防ぐ。同報
送信装置は共通鍵を用いてメッセージに付加された認証
子を検査し、不正が認められた場合はそのパケットを廃
棄する。Thereafter, the secret key sharing means 104 and 423 terminate and the broadcast transmitting apparatus 1 and the receiving protocol apparatus 12-1
After the common secret key K1 has been generated, the receiving protocol device adds an authenticator to the transmitted message using the secret key K1 to prevent the message from being tampered with and spoofed. The broadcast transmitting apparatus checks the authenticator added to the message using the common key, and discards the packet if the authenticity is found.
【0081】次に同報送信装置はこの秘密鍵K1を用い
て暗号化された同報送信メッセージの復号化鍵Kを受信
プロトコル装置12−1に送信し、受信プロトコル装置
はそれを受信するステップS105を実行する。この場
合の暗号化アルゴリズムは通常の秘密鍵暗号、例えばD
ESが使用できる。送信装置ではステップS424に対
応する。Next, the broadcast transmitting apparatus transmits the decryption key K of the broadcast transmission message encrypted using the secret key K1 to the receiving protocol apparatus 12-1, and the receiving protocol apparatus receives the key. Execute S105. The encryption algorithm in this case is a normal secret key encryption, for example, D
ES can be used. The transmitting device corresponds to step S424.
【0082】このような2段階の手段を踏むのは次の理
由による。最初に共有化される鍵K1 は同報送信装置1
と受信プロトコル装置12−1の間でしか共通ではな
い。同じ同報群に属する他の受信プロトコル装置12−
2〜12−nは鍵K2 ,…,Knをそれぞれ持つ。同報
の暗号化を1つの鍵で行うためには、全ての受信プロト
コル装置12−1〜nで共通の鍵を持つ必要がある。The following two steps are taken for the following reason. The key K1 to be shared first is the broadcast transmitting device 1
It is common only between the receiving protocol device 12-1 and the receiving protocol device 12-1. Other receiving protocol devices 12- belonging to the same broadcast group
2 to 12-n have keys K2,..., Kn, respectively. In order to perform broadcast encryption with one key, it is necessary that all the receiving protocol devices 12-1 to 12-n have a common key.
【0083】以下に、同報送信装置1から見た同報群加
入手続きを図12に従って説明する。同報送信装置1に
おいて、受信装置認証ステップS422は、受信プロト
コル装置の識別子の照明ステップS103に対応し、受
信プロトコル装置との鍵共有ステップS423は、受信
プロトコル装置の送信装置との鍵共有ステップS104
に対応し、同報群の鍵送信ステップS105は、受信プ
ロトコル装置の同報群の鍵取得ステップS105にそれ
ぞれ対応する。The broadcast group joining procedure viewed from the broadcast transmitting apparatus 1 will be described below with reference to FIG. In the broadcast transmitting device 1, the receiving device authentication step S422 corresponds to the illumination step S103 of the identifier of the receiving protocol device, and the key sharing step S423 with the receiving protocol device is the key sharing step S104 with the transmitting device of the receiving protocol device.
, And the broadcast group key transmission step S105 corresponds to the broadcast group key acquisition step S105 of the receiving protocol device, respectively.
【0084】同報送信装置1では、これらのステップを
順次実行した後、図8における同報群管理機能212に
より、受信プロトコル装置12−1を同報群に登録する
ステップ425が実行される。After these steps are sequentially performed in the broadcast transmitting apparatus 1, a step 425 of registering the receiving protocol device 12-1 in the broadcast group is executed by the broadcast group management function 212 in FIG.
【0085】図1における同報コネクション認定機能2
13を通じて同報コネクション33に受信プロトコル装
置12−1が接続しているインタフェース装置13−1
を加える。この設定はステップS102で行われた同報
群加入手続きで得られたインタフェース装置13−1の
E.164アドレスの情報を利用したシグナリング手続
きで行われる。このステップS426で同報コネクショ
ンに受信プロトコル装置12が加えられ、同報通信が開
始される。Broadcast connection authorization function 2 in FIG.
The interface device 13-1 in which the receiving protocol device 12-1 is connected to the broadcast connection 33 through the interface 13
Add. This setting is performed based on the E.E. of the interface device 13-1 obtained in the broadcast group joining procedure performed in step S102. This is performed by a signaling procedure using information of the 164 address. In step S426, the reception protocol device 12 is added to the broadcast connection, and the broadcast is started.
【0086】以上が端末の同報群への加入時に受信装置
が信頼できる装置であることを示す手続きである。次に
メッセージの順序制御及びリリース時刻を一致させる手
続きについて説明する。The above is the procedure for indicating that the receiving device is a reliable device when the terminal joins the broadcast group. Next, a procedure for controlling the order of messages and matching the release times will be described.
【0087】本発明は同報群に含まれる全ての受信装置
で同一の時刻にメッセージリリースを行うことを目的と
している。メッセージリリース時刻を共有する方式には
幾つかの方式がある。詳細については各実施例において
説明するが、メッセージ本体の配送方法とリリース時刻
の配送方法によって6通りの組合せがある。受信装置に
おいて、各方式で1メッセージの配送に必要な最低の処
理パケット数との関係を図27に示す。以下、各方式に
ついて説明する。ここではメッセージのリリース時刻を
送信装置が決定することを例にとって説明しているが、
リリース時刻決定の対象となるメッセージを送信した装
置と決定したリリース時刻を通知する装置とは別であっ
ても差し支えない。An object of the present invention is to release a message at the same time in all receiving apparatuses included in a broadcast group. There are several methods for sharing the message release time. Although details will be described in each embodiment, there are six combinations depending on the delivery method of the message body and the delivery time. FIG. 27 shows the relationship between the receiving apparatus and the minimum number of processing packets required for delivering one message in each system. Hereinafter, each method will be described. Here, the case where the transmitting device determines the release time of the message is described as an example,
The device that transmitted the message whose release time is to be determined and the device that notifies the determined release time may be different.
【0088】まず‘メッセージ配送に確認あり’は、メ
ッセージ本体が正しく各端末に配送されたことを確認
し、その後に(送信装置が複数存在する場合はリリース
順序)リリース時刻が決定され、各装置に通知される2
phaseの方式である。メッセージ本体を構成するパ
ケット1パケット毎に確認応答が返されるので、メッセ
ージ本体がm個のパケットで構成されていれば、本体の
送信には最低2m個のパケットが必要である。この方式
はリリース時刻の通知及びその確認の方法によってさら
に細かく分類される。どの方法でも予めあるリリース時
刻通知の繰り返し数を定めてリリース時刻はその繰り返
し時刻後に設定し、そのリリース時刻を通知するパケッ
トを受信装置に繰り返し送信することにより、パケット
の遅延、紛失が生じる環境でも全ての受信装置が十分高
い確率でリリース時刻の共有に成功するようにしている
ことが特徴である。First, "confirmation in message delivery" means that the message body has been correctly delivered to each terminal, and thereafter (in the case of a plurality of transmitting devices, the release order), the release time is determined. 2 to be notified
This is a phase method. Since an acknowledgment is returned for each packet constituting the message body, if the message body is composed of m packets, at least 2m packets are required for transmission of the body. This method is further subdivided according to the method of notifying and confirming the release time. In any method, the number of repetitions of the release time notification is determined in advance, the release time is set after the repetition time, and the packet for notifying the release time is repeatedly transmitted to the receiving device, so that even in an environment where packet delay and loss occur. The feature is that all the receiving devices succeed in sharing the release time with a sufficiently high probability.
【0089】‘リリース時刻の確認応答あり’では、リ
リース時刻を通知するメッセージ毎に受信装置が確認応
答を送信装置に返す。送信装置は確認応答を返さない端
末にリリース時刻通知を再送する。また、確認応答を返
さない、つまり受信に失敗した端末が多い場合はリリー
ス時刻を遅らせる修正を行い、再度リリース時刻通知を
送信することができる。In the case of "release time confirmation response", the receiving device returns a confirmation response to the transmitting device for each message notifying the release time. The transmitting device retransmits the release time notification to the terminal that does not return an acknowledgment. In addition, if the terminal does not return an acknowledgment, that is, if there are many terminals that failed to receive, it is possible to make a correction to delay the release time and transmit the release time notification again.
【0090】‘リリース時刻の確認あり’では、リリー
ス時刻の通知は予め定められたある間隔をおいて繰り返
し行われる。受信端末は一回毎の確認応答は行わず、代
わりにメッセージをリリースした後に正しい時刻にメッ
セージをリリースしたことを送信装置に通知する。送信
装置はこの通知に対して確認応答を行う。In the case of "with release time confirmation", the notification of the release time is repeatedly performed at predetermined intervals. The receiving terminal does not make an acknowledgment every time, but instead notifies the transmitting device that the message was released at the correct time after releasing the message. The transmitting device sends a confirmation response to this notification.
【0091】‘リリース結果の確認なし’では、リリー
ス結果の送信装置への確認は行わない。リリース時刻の
一致に失敗した場合でも、送信装置はそれを知ることが
できない。In the case of "no confirmation of release result", confirmation of the release result to the transmitting device is not performed. Even if the release time match fails, the transmitting device cannot know it.
【0092】‘メッセージ配送に確認なし’では、メッ
セージ本体の配送とリリース時刻の配送を同時に行う方
式である。これはメッセージが1パケットに収まるよう
な短いメッセージに対して簡易な、特に他方式に比較し
て低遅延の時刻一致手段を提供するものである。この方
式ではメッセージ本体の配送を確認しないため、複数の
送信装置の間で送信時刻に基づくメッセージの順序制御
はできないことに注意しなければならない。"No confirmation in message delivery" is a method for simultaneously delivering the message body and delivering the release time. This provides a time matching means which is simple for a short message in which the message can be accommodated in one packet, and which has a particularly low delay compared to other methods. It should be noted that in this method, the delivery of the message body is not confirmed, so that the order of the messages cannot be controlled based on the transmission time among a plurality of transmission devices.
【0093】‘リリース時刻の確認応答あり’の場合に
は、メッセージ転送のphaseを省略して、リリース
時刻とメッセージの両方が含まれたパケットを送信す
る。‘確認あり’説明したように受信装置は確認応答を
送信装置に返し、送信装置は確認応答を返さない端末に
リリース時刻通知を再送する。メッセージを構成するパ
ケットが増えた場合再送にともなうパケット数増加が大
きいことに注意する必要がある。In the case of “release time acknowledgment received”, the packet including both the release time and the message is transmitted, omitting the phase of the message transfer. 'Confirmed' As described, the receiving device returns an acknowledgment to the transmitting device, and the transmitting device retransmits the release time notification to the terminal that does not return the acknowledgment. It should be noted that when the number of packets constituting a message increases, the number of packets increases due to retransmission.
【0094】‘リリース時刻の確認あり’では、リリー
ス時刻の通知は予め定められたある間隔において繰り返
し行われる。受信端末は一回毎の確認応答は行わず、代
わりにメッセージをリリースした後に正しい時刻にメッ
セージをリリースしたことを送信装置に通知する。送信
装置はこの通知に対して確認応答を行う。In the case of "with release time confirmation", the notification of the release time is repeatedly performed at predetermined intervals. The receiving terminal does not make an acknowledgment every time, but instead notifies the transmitting device that the message was released at the correct time after releasing the message. The transmitting device sends a confirmation response to this notification.
【0095】‘リリース結果の確認なし’リリース結果
の送信装置への確認は行わない。リリース時刻の一致に
失敗した場合でも、送信装置はそれを知ることができな
い。次に同報メッセージの送信と受信について図4,図
12,図14に従って説明する。図4は受信手続きのフ
ローチャート、図12は送信手続きのフローチャート、
図5は同報通信のメッセージシーケンスである。'No release result confirmation' No confirmation of the release result to the transmitting device is performed. Even if the release time match fails, the transmitting device cannot know it. Next, transmission and reception of a broadcast message will be described with reference to FIGS. 4 is a flowchart of a reception procedure, FIG. 12 is a flowchart of a transmission procedure,
FIG. 5 shows a broadcast message sequence.
【0096】再送手順が必要な同報通信について、再送
制御を行うための確認応答を減らすためのさまざまな試
みが行われている。代表的なものに確認応答メッセージ
を送信メッセージに組み込んでパケット数を減らすピギ
ーバックあるいはパケット紛失を検出した時のみ否定の
確認応答を行うものがある(Takizawa,M: "Cluster con
trol protocol for Highly reliable broadcast commun
ication", Proc. of the IFIP Conf. on Distributed P
rocessing, 1987; Internet RFC1301 MTP,1992; Mellia
r-Smith 他,"Reliable broadcast protocol", USP 5,2
16,675,1990)。Various attempts have been made to reduce the number of acknowledgments for performing retransmission control for broadcast communication requiring a retransmission procedure. A typical example is a piggyback that reduces the number of packets by incorporating an acknowledgment message into a transmission message or a negative acknowledgment only when a packet loss is detected (Takizawa, M: "Cluster con
trol protocol for Highly reliable broadcast commun
ication ", Proc. of the IFIP Conf. on Distributed P
rocessing, 1987; Internet RFC1301 MTP, 1992; Mellia
r-Smith et al., "Reliable broadcast protocol", USP 5,2
16,675,1990).
【0097】本実施例ではメッセージがクライアント装
置に配送される時間を公平にすることを第一の目標とし
ているため、同報メッセージ転送のパケット利用効率に
関する議論は行わず、もっとも簡単なメッセージ単位の
確認応答を行う方式(ハンドシェイク方式)を例にとっ
て説明する。本実施例にピギーバックや否定の確認応答
の手法を組み合わせることによってよりパケット数を減
らすことが可能である。In the present embodiment, the first goal is to make the time for delivering a message to the client device fair, so that the packet use efficiency of the broadcast message transfer is not discussed, and the simplest message unit A description will be given of a method of performing an acknowledgment (handshake method) as an example. The number of packets can be further reduced by combining this embodiment with a piggyback or negative acknowledgment technique.
【0098】詳細な説明の前に予め説明に用いる定数の
定義について説明しておく。ある装置iから別の装置j
にパケットを転送する際の遅延時間tijがある時間Td
よりも大きな確率をP(tij>Td )で表す。遅延時間
の最大値をTd としたときそれを越えて遅延したパケッ
トは紛失とみなすことができる。遅延時間の最大値をT
d としたときPloss.ij =P(tij>Td )を装置iか
ら装置jへのメッセージ紛失確率とする。Before the detailed description, the definition of constants used for the description will be described in advance. From one device i to another device j
T d at which there is a delay time t ij when transferring a packet to
The probability larger than P is expressed by P (t ij > T d ). When the maximum value of the delay time is Td , a packet that is delayed beyond that can be regarded as lost. The maximum value of the delay time is T
Let d loss.ij = P (t ij > T d ) be the message loss probability from device i to device j, where d is d .
【0099】同様にTd を与えた時、同報群を構成する
任意の装置の組合せについて単一パケットあたりの紛失
確率の最大値をPloss(Td )=max{Ploss.ij }
と定義する。逆に紛失確率をPlossと与えた時、それに
見合う遅延時間の最大値(Tmax )を求めることができ
る。Similarly, when T d is given, the maximum value of the loss probability per single packet is P loss (T d ) = max {P loss.ij } for an arbitrary combination of devices constituting the broadcast group.
Is defined. Conversely, when the loss probability is given as P loss , the maximum value (T max ) of the delay time corresponding to the loss probability can be obtained.
【0100】また、装置iから装置jへメッセージが送
られ、そこで処理時間TP の処理を行って応答が返るま
での時間RTTijは、iからjへの転送時間をtij,j
からiへの転送時間をtjiとすると、RTTij=tij+
TP +tjiであり、これがP(RTTij>T )なる分布
をするものとする。あるタイムアウト確率Ptoutを定義
した時、Ptout>P(RTTij>Ts )となるようにT
s を定める。The time RTT ij from when a message is sent from the device i to the device j, where the processing time T P is processed and the response is returned is represented by the transfer time from i to j being t ij , j
Assuming that the transfer time from i to i is t ji , RTT ij = t ij +
T P + t ji , which has a distribution of P (RTT ij > T). When a certain timeout probability P tout is defined, T is set so that P tout > P (RTT ij > T s ).
Determine s .
【0101】上に定義したパケット毎の紛失確率Ploss
(Td )は十分に大きな時間間隔をとって送信されたパ
ケットの紛失確率にはよくあてはまる。しかし、連続し
て、または近い間隔で送信されたパケットの紛失確率は
それぞれ独立ではないと考えられる。これはネットワー
クで発生するエラーはある時間内に集中する傾向がある
ためである。例えばネットワークの輻輳によるATMセ
ルの紛失や、経路制御の不具合や伝送リンクの経路切替
えによるビットエラーによって連続したパケットにエラ
ーが生じる可能性がある。この現象を以下バーストエラ
ーと呼ぶ。The probability of loss P loss for each packet defined above
(T d ) applies well to the probability of loss of a packet transmitted with a sufficiently large time interval. However, the probability of loss of packets transmitted consecutively or at close intervals is not considered to be independent. This is because errors occurring in the network tend to concentrate within a certain time. For example, there is a possibility that an error occurs in consecutive packets due to loss of ATM cells due to network congestion, a failure in path control, or a bit error due to path switching of a transmission link. This phenomenon is hereinafter referred to as a burst error.
【0102】あるバーストエラー状態が継続する期間が
パラメータT より長い確率分布をPBurst.ij(T)と
し、Plossと同様にその最大値をPBurst (Ti )とす
る。バーストエラーが存在する時、2つのパケットが短
い時間に連続して送出されれば単一のバーストエラーに
よってともに失われてしまう可能性があるが、パケット
を複数回送信するときにバーストの期間よりも長い間隔
をおけばそれを避けることができる。A probability distribution in which a certain burst error state continues for a longer period than the parameter T is defined as P Burst.ij (T), and its maximum value is defined as P Burst (T i ), similarly to P loss . When a burst error is present, if two packets are transmitted in a short period of time, they may be lost together by a single burst error. You can avoid it with a long interval.
【0103】PBurst (Ti )<Ploss(T)となるよ
うにパケットの送信間隔Ti を定めることによって個々
のメッセージの紛失確率は独立でその値は最大でもP
lossとみなすことができる。By determining the packet transmission interval T i so that P Burst (T i ) <P loss (T), the loss probability of each message is independent and its value is at most P
can be regarded as loss .
【0104】受信装置の処理能力によって変わる定数と
して、リリースメッセージまたはメッセージとリリース
時刻が含まれたメッセージを受信してからメッセージを
上位処理装置にリリースできるようになるまでの所要時
間をTdec とする。As a constant that varies depending on the processing capability of the receiving device, the time required from when a release message or a message including a message and a release time is received until the message can be released to a higher-level processing device is Tdec . .
【0105】図28に定数の定義をまとめる。はじめに
‘メッセージ配送の確認あり’、‘リリース時刻の確認
応答あり’の実施例を説明する。FIG. 28 summarizes the definitions of the constants. First, an example of “confirmation of message delivery” and “confirmation of release time” will be described.
【0106】メッセージの送信シーケンスは、同報送信
装置がメッセージM1 を同報コネクションに送信するこ
とから始まる。メッセージには次の情報が含まれる。 ・同報メッセージ本体 ・メッセージ種別=メッセージ ・同報メッセージ識別子 ・メッセージ認証子 同報メッセージ本体は同報メッセージ入力機能202か
ら同報プロトコル管理機能203に入力されたメッセー
ジ、または制御情報が含まれる。メッセージ種別は当該
メッセージがメッセージを含むのか制御情報を含むのか
を示す。同報メッセージ識別子はメッセージの順序を示
す通し番号で、十分長い周期を持つ。The message transmission sequence starts with the broadcast transmitting device transmitting the message M 1 to the broadcast connection. The message contains the following information: -Broadcast message body-Message type = message-Broadcast message identifier-Message authenticator The broadcast message body includes a message input from the broadcast message input function 202 to the broadcast protocol management function 203 or control information. The message type indicates whether the message includes a message or control information. The broadcast message identifier is a serial number indicating the order of messages, and has a sufficiently long cycle.
【0107】メッセージ認証子はこれらのメッセージが
改竄されていないことを確認するための認証子である。
メッセージ認証子を除くメッセージ、すなわち暗号化さ
れる前の同報メッセージ本体、同報メッセージ型識別
子、同報メッセージ識別子を同報のための秘密鍵Kによ
り予め定められた符号化方式例えばMD5とDESを組
合せた符号化方式(J.Kohl,“RFC1510:
The Kerberos Networks Aut
hentication Service”,199
3)によって符号化した値を用いる。同報通信の認証に
用いられるメッセージ認証子の鍵は、同報群共通の鍵K
を使うため、鍵配送メッセージの認証子とは別のもので
あることを注意しなければならない。認証子の符号化方
式自体は同じものでも構わない。The message authenticator is an authenticator for confirming that these messages are not falsified.
The message excluding the message authenticator, that is, the broadcast message body before being encrypted, the broadcast message type identifier, and the broadcast message identifier are encoded by a secret key K for broadcasting, such as MD5 and DES. (J. Kohl, "RFC1510:
The Kerberos Networks Out
Hentication Service ”, 199
The value encoded by 3) is used. The key of the message authenticator used for authentication of the broadcast communication is a key K common to the broadcast group.
Note that this is different from the authenticator of the key distribution message because it uses. The coding scheme of the authenticator itself may be the same.
【0108】これらのフィールドは全て暗号化機能20
4によって鍵Kで暗号化されて同報される。受信側では
鍵Kを用いてメッセージの対応部分の認証子を計算し、
その値が一致すればメッセージ及びプロトコル情報は改
竄されていないと判断し続く処理を行う。以下の説明で
は送信時の認証子の付加及び受信時の認証子の検査は省
略する。認証子を持たない場合、メッセージの一部、例
えば特定のメッセージ識別子の値に対応する暗号と対応
するメッセージ上の位置を知れば、当該部分のみを入れ
換えることによってプロトコル情報などを改竄すること
ができる。だがメッセージ全体についての情報と鍵情報
を持たない限り知ることのできない情報すなわち認証子
を含むことによってメッセージの部分的な改竄を検出す
ることができる。These fields are all used for the encryption function 20.
4, encrypted with the key K and broadcast. The receiving side calculates the authenticator of the corresponding part of the message using the key K,
If the values match, it is determined that the message and the protocol information have not been falsified, and the subsequent processing is performed. In the following description, the addition of the authenticator at the time of transmission and the inspection of the authenticator at the time of reception are omitted. If there is no authenticator, if a part of the message, for example, the position on the message corresponding to the encryption corresponding to the value of the specific message identifier is known, the protocol information can be falsified by exchanging only the part. . However, partial tampering of the message can be detected by including information that cannot be known unless it has information about the entire message and key information, that is, an authenticator.
【0109】ステッブ501でメッセージ送信前に同報
送信装置はメッセージの識別子pをp−p+1として一
つ増分する。そしてメッセージPの制御変数sを0に初
期化する。制御変数sはメッセージ毎に区別されるがこ
こでは煩雑さを避けるため単にsと表記する。At step 501, before transmitting the message, the broadcast transmitting apparatus increments the message identifier p by one as pp + 1. Then, the control variable s of the message P is initialized to 0. The control variable s is distinguished for each message, but is simply expressed as s here to avoid complexity.
【0110】図12のステップ502で同報送信装置は
識別子番号p、メッセージ型=メッセージを持つメッセ
ージMp を同報する。同報送信装置は同時にタイマT1
を現在時刻からTs 後に設定する。[0110] Broadcast transmission device in step 502 in FIG. 12 broadcasts a message M p with identifier number p, a message type = message. The broadcast transmitter simultaneously operates the timer T1
Is set T s after the current time.
【0111】受信プロトコル装置は図4のステップ12
2で上記識別子番号Mp を持つメッセージを受信し、送
信側のsと同様に制御変数jを0に設定する。次に確認
応答ACKp (A)をマスタに送信する。これがステッ
プ123である。The receiving protocol device determines in step 12 of FIG.
2 receives the message with the identifier number M p, is set to 0. Similarly control variable j and s of the sender. Next, an acknowledgment ACK p (A) is transmitted to the master. This is step 123.
【0112】確認応答ACKp (A)には少なくとも次
の情報が含まれ、送信メッセージと同様に鍵Kで暗号化
される。メッセージには少なくとも次の情報が含まれ
る。 ・メッセージ種別=確認 ・メッセージ識別子 ・受信装置識別子 ・メッセージ認証子 送信装置はステップ504で確認応答の受信を行う。識
別子pのメッセージについて、同報群全ての確認応答が
受信できれば次のステップ505を実行する。タイマT
1 に設定した時刻までに全ての確認応答が受信できなけ
れば、送信装置はタイムアウトと判定する。これがステ
ップ503である。制御変数sが予め定められた値S
max 以下であるかの判定を行い(ステップ511)、S
がSmax 以下であればSの値を1増加して(ステップ5
10)、メッセージの再送を行う。The acknowledgment ACK p (A) contains at least the following information, and is encrypted with the key K in the same manner as the transmission message. The message contains at least the following information: -Message type = confirmation-Message identifier-Receiving device identifier-Message authenticator The transmitting device receives a confirmation response in step 504. If the acknowledgment of all the broadcast groups can be received for the message with the identifier p, the next step 505 is executed. Timer T
If all acknowledgments have not been received by the time set in 1, the transmitting device determines that a timeout has occurred. This is step 503. The control variable s is a predetermined value S
It is determined whether it is equal to or less than max (step 511).
Is smaller than Smax , the value of S is increased by 1 (step 5).
10) Retransmit the message.
【0113】受信側はメッセージ識別子によって受信済
みと判断されるメッセージを受信した場合にも再度確認
応答を送信する。これは受信側でメッセージの受信には
成功していても、確認応答が紛失することによって送信
側では受信に失敗したと判断している場合があるためで
ある。送信側において、確認応答がタイムアウトする確
率はタイムT1 がTs であることから、Ptout以下とな
る。Smax 回の送信がすべての失敗してある端末がメッ
セージを受信できない確率は(Ptout)Smaxである。
端末数をn台としたとき1台以上の端末で受信に失敗す
る確率は(1−(Ptout)Smax )n となる。従って、
Smax を増やすことにより失敗する確率を任意に低くす
ることができる。ただし、Smax を増やすことメッセー
ジ配送の遅延時間を増やすことになり、両者はトレード
オフの関係にある。図20にPloss=10-3の場合にn
=3,5,10,1000について再送回数とメッセー
ジが一回も受けとれないノードがある確率をプロットし
た図を示す。メッセージ紛失確率が10-3でノード数が
1000の時に配送失敗の確率を10-12 以下が要求さ
れれば、再送回数を5回以上にすればよい。The receiving side also transmits an acknowledgment again when receiving a message determined to have been received by the message identifier. This is because even if the receiving side succeeds in receiving the message, the transmitting side may determine that the reception has failed due to the loss of the acknowledgment. In the transmission side, the probability of acknowledgment times out because the time T1 is T s, equal to or less than P tout. The probability that all failed S max transmission terminals will not receive the message is (P tout ) S max .
When the number of terminals is n, the probability that one or more terminals fail to receive is (1- ( Ptout ) Smax ) n . Therefore,
By increasing S max , the probability of failure can be arbitrarily reduced. However, increasing S max increases the delay time of message delivery, and the two have a trade-off relationship. FIG. 20 shows n when P loss = 10 −3.
7 is a diagram plotting the number of retransmissions and the probability of a node not receiving a message at all for = 3, 5, 10, 1000. If the probability of delivery failure is 10 -12 or less when the message loss probability is 10 -3 and the number of nodes is 1000, the number of retransmissions may be set to 5 or more.
【0114】sがSmax を越えた場合、エラー処理ステ
ップ512が実行される。エラー処理には、当該メッセ
ージの送信を失敗とする方法と、確認応答の得られなか
った装置を故障と判断して同報群からの切り離し操作を
行う方法の2通りが考えられる。これらについては後に
詳しく述べる。If s exceeds Smax , an error processing step 512 is executed. There are two types of error processing: a method in which the transmission of the message fails, and a method in which a device for which an acknowledgment is not obtained is determined to be a failure and the device is separated from the broadcast group. These will be described in detail later.
【0115】次にエラー処理と上位アプリケーションの
関係について述べる。エラーが生じた場合の対処法には
3通りある。 ・上位にエラー発生を通知して同報群は維持する。Next, the relationship between the error processing and the host application will be described. There are three ways to deal with an error. -The higher-level group is notified of the occurrence of the error and the broadcast group is maintained.
【0116】電子会議システムの資料配布 ・受信に失敗した端末を同報群から切り離して同報群は
維持。 ニュース配送 ・同報群の同報通信を終了。Distribution of materials for the electronic conference system-The terminal that failed to receive is separated from the broadcast group and the broadcast group is maintained. News delivery ・ Broadcasting of broadcast groups ended.
【0117】アプリケーションの中止。銀行口座の分散
管理システム 全ての装置から確認応答が受信できた後の処理ステップ
505では制御変数wを0に初期化する。当該メッセー
ジより若い識別番号を持つ末リリースのメッセージがあ
れば、末リリースメッセージの時刻のリリース時刻通知
が完了するまでリリース時刻の決定を待つ。待ち状態が
終了するとステップ506で当該メッセージのリリース
時刻を設定する。リリース時刻は次のように決定する。Canceling the application. Bank account decentralized management system In a processing step 505 after confirmation has been received from all devices, the control variable w is initialized to 0. If there is a message of the last release having an identification number younger than this message, the determination of the release time is waited until the release time notification of the time of the last release message is completed. When the waiting state ends, in step 506, the release time of the message is set. The release time is determined as follows.
【0118】受信装置がリリースメッセージを受信して
から上位装置にパケットを出力できるようになるまでの
所要時間をtdec ,最大再送回数をWmax とする。確認
応答のタイムアウト時間をTs 、リリースメッセージ送
信の時刻をTとするとメッセージのリリース時刻Tr
は、次の式で表される。The time required from when the receiving device receives the release message until the packet can be output to the host device is t dec , and the maximum number of retransmissions is W max . Assuming that the timeout period of the acknowledgment is T s and the time of the release message transmission is T, the release time of the message is Tr.
Is represented by the following equation.
【0119】Tr (p)=T+Wmax ・Ts +tdec Wmax はメッセージの場合と同様に、(1−(Ptout)
Wmax )n が時刻配送の失敗確率の許容値をしたまわる
ように定める。ここでタイムアウト時間Ts はバースト
エラー時間を回避できるバケット送出間隔Ti よりも大
きい、すなわちTs >ti の関係が成り立つものとす
る。もしTs <ti ならば、以下の説明で用いるタイム
T3の設定値Ti とする。以上の方法によりメッセージ
のリリース時刻を定めれば、リリース順序はリリースメ
ッセージ発行時刻Tの順序となり、メッセージのリリー
ス順序は正しく守られる。T r (p) = T + W max · T s + t dec W max is (1− (P tout )) as in the case of the message.
W max ) n is determined to be less than the allowable value of the failure probability of time delivery. Here, it is assumed that the timeout time T s is longer than the bucket sending interval T i that can avoid the burst error time, that is, the relationship of T s > t i holds. If T s <t i , the set value T i of the time T3 used in the following description is used. If the release time of the message is determined by the above method, the release order is the order of the release message issuance time T, and the release order of the message is correctly maintained.
【0120】時刻決定の際に、次に説明する受信装置の
クライアント装置へのメッセージを出力する際のスケジ
ューリング条件を加えても良い。受信装置で複数の同報
通信を収容している場合、それぞれの同報群が上位イン
タフェースやメッセージ復号化機能などの資源の利用を
めぐって競合することがある。この競合を避けるため、
図4ステップ123の確認応答送信の際にどの時点が利
用可能であるかを表す情報を確認応答メッセージに付加
し、その情報に基づいて同報群全ての受信プロトコル装
置で十分な資源割当が可能でクライアント装置にメッセ
ージを出力できる時刻をメッセージリリース予定時刻と
して設定すれば、複数の同報群を扱う場合にも全ての受
信プロトコル装置でリリース時刻を保証することが可能
である。送信装置は確認応答受信ステップ504でスケ
ジューリング情報を取得する。この場合にはメッセージ
のリリース順序が逆転しないようにリリース時刻を選ぶ
必要がある。When the time is determined, a scheduling condition for outputting a message to the client device of the receiving device described below may be added. If the receiving device accommodates a plurality of broadcasts, each broadcast group may compete for the use of resources such as an upper interface and a message decoding function. To avoid this conflict,
At the time of transmitting the acknowledgment in step 123 in FIG. 4, information indicating which time is available is added to the acknowledgment message, and based on the information, sufficient resource allocation can be performed by all the receiving protocol devices of the broadcast group. If the time at which a message can be output to the client device is set as the scheduled message release time, the release time can be guaranteed by all receiving protocol devices even when a plurality of broadcast groups are handled. The transmitting device acquires scheduling information in an acknowledgment receiving step 504. In this case, it is necessary to select a release time so that the release order of the messages does not reverse.
【0121】スケジューリング条件を考慮する場合、確
認応答メッセージには少なくとも次の情報が含まれる。 ・メッセージ種別=確認応答 ・メッセージ識別子 ・受信装置識別子 ・メッセージスケジューリング情報 ・メッセージ認証子 受信時刻を決定すると、送信装置はリリース許可メッセ
ージRELp (i) を同報する。pは対応する送信メッセ
ージ、iはリリース許可メッセージの識別子である。リ
リース許可メッセージは少なくとも次の情報を含む。When the scheduling condition is considered, the acknowledgment message includes at least the following information. -Message type = acknowledgment-Message identifier-Receiving device identifier-Message scheduling information-Message authenticator When the receiving time is determined, the transmitting device broadcasts a release permission message REL p (i). p is the corresponding transmission message, and i is the identifier of the release permission message. The release permission message includes at least the following information.
【0122】・メッセージ種別=リリース ・メッセージ識別子 ・リリースメッセージ識別子 ・メッセージリリース予定時刻=Tr (i) ・メッセージ認証子 リリース許可メッセージの送信と同時に送信装置はタイ
マT3を現在時刻からTs 後に設定する。これがステッ
プ507である。Message type = Release Message identifier Release message identifier Scheduled message release time = T r (i) Message authenticator The transmitting device sets the timer T3 after Ts from the current time at the same time as transmitting the release permission message. . This is step 507.
【0123】受信装置ではステップ125でリリース許
可メッセージRELp (0) を受信する。タイマT2がタ
イムアウトするまでリリース許可メッセージが受信でき
ない場合の処理ステップ131,130,132は送信
側における確認応答のタイムアウトの処理と同様であ
る。At step 125, the receiving device receives the release permission message REL p (0). The processing steps 131, 130, and 132 when the release permission message cannot be received until the timer T2 times out are the same as the processing of the timeout of the acknowledgment response on the transmission side.
【0124】リリース許可を受信すると、受信装置はス
テップ126を実行してリリース許可確認応答RACK
p (i,A)を送信装置に送信する。ここでiはリリース
メッセージ識別子,Aは受信装置識別子である。そして
タイマT4をリリース許可メッセージに含まれるリリー
ス予定時刻に設定する。When receiving the release permission, the receiving apparatus executes step 126 to execute the release permission acknowledgment RACK.
Transmit p (i, A) to the transmitting device. Here, i is a release message identifier, and A is a receiving device identifier. Then, the timer T4 is set to the scheduled release time included in the release permission message.
【0125】リリース許可確認応答は少なくとも次の情
報を含む。 ・メッセージ種別=リリース確認 ・メッセージ識別子 ・リリースメッセージ識別子 ・受信装置識別子 ・メッセージ認証子 これらに加えてリリース許可確認応答にリリース許可確
認応答受信失敗に備えて更新されたメッセージスケジュ
ーリング情報を付加しても良い。この場合、受信装置は
ステップ126で再びスケジューリング情報の取得を行
い、リリース許可確認応答を送信する。The release permission acknowledgment includes at least the following information. -Message type = Release confirmation-Message identifier-Release message identifier-Receiving device identifier-Message authenticator In addition to these, even if message scheduling information updated in preparation for failure to receive release permission acknowledgment is added to release permission acknowledgment good. In this case, the receiving device acquires the scheduling information again in step 126 and transmits a release permission acknowledgment.
【0126】さて、送信装置はタイマT3のタイムアウ
トまでに全ての受診装置からのリリース許可確認応答を
受信すれば、送信処理を正常に終了する。受信装置で
は、ステップ127でタイマT4のタイムアウト時刻す
なわちリリース時刻迄に送信装置から再度当該メッセー
ジのリリース許可RELp (i+1) を受信しなければ、ス
テップ140を実行してリリース時刻TR(i) に復号化
したメッセージを上位インタフェースを通じてクライア
ント装置に出力する。これでメッセージpの受信は終了
する。When the transmitting device receives the release permission acknowledgments from all the medical examination devices before the timeout of the timer T3, the transmitting device normally ends the transmitting process. If the receiving apparatus does not receive the release permission REL p (i + 1) of the message from the transmitting apparatus again before the timeout time of the timer T4, that is, the release time in step 127, the receiving apparatus executes step 140 to release the release time TR (i ), And outputs the decrypted message to the client device through the upper interface. This completes the reception of the message p.
【0127】メッセージの復号化はリリース時刻に間に
合う限り、最初にメッセージを受信した時点からメッセ
ージ出力までのいつ行っても良い。この順序に合わせて
図9のメッセージ復号手段303とメッセージ蓄積手段
304の配置も変更しなければならない。The message may be decrypted at any time from the time when the message is first received until the time when the message is output, as long as the release time is reached. The arrangement of the message decoding means 303 and the message storage means 304 in FIG. 9 must be changed in accordance with this order.
【0128】受信装置がリリース許可確認応答を行う第
一の目的は送信装置がリリース許可メッセージの選択再
送を行い無駄な再送を減らすことである。もう一つ確認
応答を行うことによって受信装置がどれだけリリース許
可メッセージを受信できているかを送信装置が知り、リ
リース許可を正しく受信できている装置が少ない場合に
はリリース時刻を延期することができる。これは既にリ
リース許可を受信した受信装置に修正したリリース時刻
を通知することによって行う。The first purpose for the receiving device to perform the release permission acknowledgment is to reduce the useless retransmission by the transmitting device selectively retransmitting the release permission message. By performing another acknowledgment, the transmitting device knows how much the receiving device can receive the release permission message, and the release time can be postponed if there are few devices that can correctly receive the release permission. . This is performed by notifying the receiving device that has already received the release permission of the corrected release time.
【0129】リリース時刻を延期する条件としては送信
装置がWmax 回の半分の回数の確認応答受信処理を完了
した時点で予め定めらた割合、例えば半数以上の受信装
置がリリース許可メッセージを受信出来ていない場合、
とすることができる。この時点で修正したリリース時刻
を通知すれば、既に古いリリース許可時刻を受信した受
信装置もメッセージリリース時刻が至る前に修正された
メッセージリリース時刻を受信できることが期待でき
る。The condition for postponing the release time is that a predetermined ratio, for example, half or more of the receiving devices can receive the release permission message when the transmitting device completes the acknowledgment receiving process of half of W max times. If not,
It can be. If the modified release time is notified at this point, it can be expected that the receiving device that has already received the old release permission time can also receive the modified message release time before the message release time has arrived.
【0130】ただし、リリース時刻の修正を行う場合に
はメッセージのリリース順序が逆転してしまう可能性が
生じる。この問題は次の2つのいずれかの方法で解決で
きる。ひとつはリリース時刻が完全に確定するまで次の
メッセージのリリース時刻を通知するのを待つ方法であ
る。もう一つはあるメッセージのリリース時刻が修正さ
れたら、それに続くメッセージのリリース時刻も修正す
る方法である。However, when the release time is corrected, there is a possibility that the release order of the messages is reversed. This problem can be solved in one of the following two ways. One is to wait for the release time of the next message to be notified until the release time is completely determined. Another method is to modify the release time of one message, and then modify the release time of subsequent messages.
【0131】次に一つの同報群に複数の送信装置が存在
する場合について説明する。複数の送信装置が存在する
時、それらが送信するメッセージの受信順序を同報群で
一致させるには従来の技術をそのまま使うことができ
る。受信順序確定後にこれまで説明した方法により、メ
ッセージのリリース時刻を決定する方法は容易に類推可
能である。図7に送信装置(センダ)が複数存在し、1
台のマスタが受信順序を決定する場合のメッセージシー
ケンスを示す。ここではわかりやすさのため送信装置と
受信装置を別に記述したが、送信装置と受信装置が同一
のネットワークアドレスを持つ、あるいは同一の筐体に
格納され、装置の認証も一括して行う方式を取っても良
い。加入手続きは同報群に1台だけ存在するマスタに対
して行われ、同報群のメンバや鍵の管理はマスタが集中
して行う。Next, a case where a plurality of transmitting apparatuses exist in one broadcast group will be described. When there are a plurality of transmitting apparatuses, the conventional technique can be used as it is to make the reception order of the messages transmitted by the broadcasting groups coincide. A method of determining the release time of a message by the method described above after the reception order is determined can be easily analogized. FIG. 7 shows a plurality of transmitting devices (senders).
4 shows a message sequence when one master determines the receiving order. Here, the transmitting device and the receiving device are separately described for simplicity. However, the transmitting device and the receiving device have the same network address or are stored in the same housing, and a method of simultaneously performing device authentication is adopted. Is also good. The joining procedure is performed for a master that exists in only one broadcast group, and the members and keys of the broadcast group are centrally managed by the master.
【0132】ここでは従来技術で問題となっていた不正
プロトコル動作による受信順序の操作は、プロトコルの
動作が正しいことが装置の認証により保証されているた
め発生しない。Here, the operation of the receiving order due to the illegal protocol operation, which has been a problem in the prior art, does not occur because the correct operation of the protocol is guaranteed by the authentication of the device.
【0133】また、公平性の確保のため、メッセージの
受信順序に送信装置のメッセージ送信時刻を反映させる
ことが要求される場合、受信順序の決定を送信メッセー
ジに付化された絶対時刻によって行っても良い。When it is required to reflect the message transmission time of the transmitting apparatus in the message receiving order to ensure fairness, the receiving order is determined by the absolute time attached to the transmission message. Is also good.
【0134】次に、受信者の同報群からの離脱について
説明する。ある受信装置が同報群から離脱した時、その
装置は同報の復号化鍵を持っているため、復号化鍵を変
更しなければならない。Next, a description will be given of how a receiver leaves a broadcast group. When a receiving device leaves the broadcast group, the device has a decryption key for the broadcast, so the decryption key must be changed.
【0135】次に、暗号の変更について説明する。変更
した鍵の配布はそれぞれの受信装置毎のコネクションを
通じて、受信装置毎の鍵配布用の鍵を用いた暗号化メッ
セージをすることによって行う。これは図10のステッ
プ431,441に相当する。Next, the change of the encryption will be described. Distribution of the changed key is performed by transmitting an encrypted message using a key distribution key for each receiving device through a connection for each receiving device. This corresponds to steps 431 and 441 in FIG.
【0136】時刻同期の方法は既にさまざまなものが知
られている。例えば主にパケット交換網であるインター
ネットにおける標準としては、「Mills,D.L.:"Network
TimeProtocol";IETF RFC1059,1988」が知られている。
また、公衆網に接続された物理回線のフレーム周期は原
子時計と周期しているため極めて正確であり、時刻同期
に利用すれば高い精度を得ることができる。また、対タ
ンパーな装置内部にGPS(Global Positioning Syste
m)の受信装置を置くことによって正しい時刻を得ること
も可能である。Various time synchronization methods are already known. For example, as a standard for the Internet, which is mainly a packet switching network, "Mills, DL:" Network
TimeProtocol "; IETF RFC1059,1988" is known.
Also, the frame cycle of the physical line connected to the public network is very accurate because it is synchronized with the atomic clock, and high accuracy can be obtained if used for time synchronization. Also, GPS (Global Positioning System) is installed inside the tamper-resistant device.
It is also possible to obtain the correct time by placing the receiving device of m).
【0137】時刻周期は同報通信の開始前に精度の要求
を満たすように同期を取っておき、同報通信を継続中に
も常に同期を取ることが望ましい。次に、リリース時刻
計算のペナルティについて説明する。ある同報に対する
応答の順序が重要な意味を持つ場合がある。例えば入札
などである。このようなアプリケーションに対しては、
配送時刻を同一とするのではなく、応答の遅延時間を保
証するようなメッセージのリリース時刻を設定すること
によって公平性を確保することができる。It is desirable that the time period be synchronized before the start of the broadcast communication so as to satisfy the requirement of accuracy, and that the time period be constantly synchronized even while the broadcast communication is continued. Next, a penalty for calculating the release time will be described. The order of responses to a broadcast can be important. For example, a bid. For such applications,
Fairness can be ensured by setting the release time of the message so as to guarantee the response delay time, instead of setting the delivery time to be the same.
【0138】次に、故障履歴の保存について説明する。
本発明の装置は電子商取り引きなどのメッセージ配送時
刻について高度の公平性が要求される分野に適合する
が、実用かされた場合、装置の故障が与える影響は大き
い。Next, the storage of the failure history will be described.
Although the device of the present invention is suitable for a field where a high degree of fairness is required for message delivery time such as electronic commerce, if the device is put to practical use, the effect of device failure has a great effect.
【0139】例えば株の売買に本発明の装置を利用して
いる場合、装置の故障により取り引きできなければ、利
用者は多大な損害を被ることが考えられる。網側の故障
によっても同様の事態は生じる。For example, when the apparatus of the present invention is used for buying and selling stocks, if the apparatus cannot be traded due to a failure of the apparatus, the user may suffer a great deal of damage. A similar situation occurs when a network failure occurs.
【0140】装置の自己診断の結果を装置内に格納して
おき、信頼できる第三者がそれを検査して装置の故障が
あったと判断すれば、故障が原因で生じた損害について
は保検機関が保証することによって本発明の装置をより
安全に運用することができる。もちろん故障情報は利用
者が書き換えることはできない。The result of the self-diagnosis of the apparatus is stored in the apparatus, and if a reliable third party inspects the result and determines that the apparatus has failed, the damage caused by the failure is checked. The institution guarantees that the device of the present invention can be operated more safely. Of course, the failure information cannot be rewritten by the user.
【0141】また、公衆網の故障については公衆網から
故障情報を受けとり、装置内部に保存することによって
網側の故障を証明することができる。故障情報の転送は
ATMではOAMセルや物理レイヤのフレームのオーバ
ヘッド情報を用いることができる。網側は故障装置、時
刻などの情報を暗号化して提供することに故障情報の偽
造を防ぐことができる。Further, regarding a failure in the public network, failure information on the network side can be proved by receiving failure information from the public network and storing it in the apparatus. In the transfer of the failure information, the ATM can use the overhead information of the OAM cell or the frame of the physical layer. The network side can prevent forgery of the failure information by providing information such as the failure device and the time by encrypting the information.
【0142】逆に故意に装置を動作不能な状況、例えば
電源断、回線切り離しなどの状況においていたことが装
置と網側の記録を照合することによりわかるため、網サ
ービスのベンダは不正にサービスの利用不可能によって
生じた損害の保証を要求されることはない。もちろん全
ての故障を検出、記録することは不可能だが、検出可能
な故障についてこれらの方法を組み合わせることによ
り、故障責任を明確化し、利用者の負担を減らすことが
できる。On the other hand, it is possible to know that the apparatus was intentionally inoperable, for example, in a situation such as a power-off or a line disconnection, by checking the records of the apparatus and the network side. No warranty for damages caused by unavailability is required. Of course, it is impossible to detect and record all faults, but by combining these methods for detectable faults, it is possible to clarify fault responsibilities and reduce the burden on the user.
【0143】(実施例2)実施例1においては同報群の
全ての受信装置でメッセージの転送が成功したことを確
認し、メッセージ順序を考慮してリリース時刻を受信装
置に配布する手順をとっていた。(Second Embodiment) In the first embodiment, it is confirmed that the transfer of a message has been successfully performed by all the receiving apparatuses in the broadcast group, and the procedure of distributing the release time to the receiving apparatuses in consideration of the message order is adopted. I was
【0144】実施例2ではメッセージが十分小さく、メ
ッセージ本体とリリース指定時刻を単一のパケットに格
納可能できる場合の簡易な時刻保証の手順を説明する。
これは表1に示したメッセージ配送方式の分類の中で
‘メッセージ配送に確認なし’,‘リリース結果の確認
なし’に対応する。この実施例の目的は、ある送信装置
から送信されたメッセージについて、各受信装置のメッ
セージ受信時刻を一致させることのみである。複数の送
信装置の間で送信時刻に基づくメッセージの順序制御は
行わないが、各受信装置で受信時刻が一致するため、結
果としてメッセージの順序の一致が保証される。ただし
複数の送信装置からの同一のリリース時刻が指定された
メッセージが届いた時、それがどのように扱われるかは
それぞれの受信装置の処理依存となることに注意しなけ
ればならない。In the second embodiment, a description will be given of a simple time guarantee procedure in a case where a message is sufficiently small and the message body and the specified release time can be stored in a single packet.
This corresponds to "no confirmation in message delivery" and "no confirmation of release result" in the classification of message delivery methods shown in Table 1. The purpose of this embodiment is only to match the message reception time of each receiving device with respect to a message transmitted from a certain transmitting device. Although the order control of the messages based on the transmission time is not performed among the plurality of transmission devices, the reception times coincide with each other, so that the order of the messages is guaranteed as a result. However, it should be noted that when a message with the same release time specified from a plurality of transmitting devices arrives, how it is handled depends on the processing of each receiving device.
【0145】送信装置から送信されるメッセージには次
の情報を含む。 ・メッセージ本体 ・メッセージ種別=メッセージ ・リリース時刻 ・同報メッセージ識別子 ・メッセージ認証子 本実施例ではこのメッセージを複数回送信することによ
り、受信側でメッセージを正しく受けとり、そして複数
回送られたうちのどのメッセージを受信した場合でも指
定のリリース時刻にメッセージがリリースできるだけの
余裕をもってリリース時刻を指定しておくことにより各
受信装置で同一時刻にメッセージをリリースできるよう
にする。[0145] The message transmitted from the transmitting device includes the following information. -Message body-Message type = message-Release time-Broadcast message identifier-Message authenticator In this embodiment, by sending this message multiple times, the receiving side receives the message correctly, and Even when a message is received, the release time is specified with a margin enough to release the message at the specified release time, so that each receiving device can release the message at the same time.
【0146】定数の定義は実施例1,表2に示したもの
と同様である。定数として、遅延時間をtd とおいたと
きの同報群の最大メッセージ紛失確率Ploss(td ),
装置ij間のタイムアウト時間をTs 、バーストによる
紛失確率をPlossとしたときのパケット送出間隔ti リ
リース処理時間tdec を使用する。The definitions of the constants are the same as those shown in Embodiment 1 and Table 2. As a constant, the maximum message loss probability P loss (t d ) of the broadcast group when the delay time is set to t d ,
The packet transmission interval t i release processing time t dec when the timeout time between the devices ij is T s and the probability of loss due to burst is P loss is used.
【0147】メッセージのリリース時刻はTr はメッセ
ージ送出時の時刻をTとして次のように定める。 Tr =T+tr =ti ・k+td +tdec 受信側ではメッセージ受信後復号化手順を実行した後、
リリース指定時刻Trにメッセージをリリースする。確
認応答は行わない。[0147] release time of the message is T r is determined as follows: the time when the message is sent as T. T r = T + t r = t i · k + t d + t dec The receiving side executes a decoding procedure after receiving the message,
The message is released at the specified release time Tr . No acknowledgment is given.
【0148】図21に本実施例のメッセージ送信手続
き、図22にメッセージ受信手続き、図23にメッセー
ジシーケンスを示す。 (実施例3)確認応答あり 実施例2ではメッセージ本
体とリリース時刻を一つのメッセージとして送ることに
より簡略な時刻一致を実現していた。だが、実施例2の
方法では端末が受信に成功したか否かを送信装置は知る
とができなかった。実施例3は受信装置がメッセージの
リリース後に結果を送信装置に返すことにより、送信装
置が受信結果を知ることができるようにしたものであ
る。これは表1の分類で‘メッセージ配送に確認な
し’,‘リリース結果の確認あり’に相当する。FIG. 21 shows a message transmission procedure of this embodiment, FIG. 22 shows a message reception procedure, and FIG. 23 shows a message sequence. (Embodiment 3) Acknowledgment Response In Embodiment 2, simple time matching was realized by sending the message body and the release time as one message. However, in the method of the second embodiment, the transmitting device could not know whether the terminal succeeded in receiving. In the third embodiment, the receiving apparatus returns a result to the transmitting apparatus after releasing the message, so that the transmitting apparatus can know the reception result. This corresponds to “No confirmation in message delivery” and “Confirm release result” in the classification of Table 1.
【0149】メッセージ送信手続きを図24に、図25
にメッセージ受信手続き、図26にメッセージシーケン
スを示す。指定時刻にメッセージをリリースした受信装
置は確認応答メッセージを送信装置に送出する。The message transmission procedure is shown in FIG.
FIG. 26 shows a message receiving procedure, and FIG. 26 shows a message sequence. The receiving device that has released the message at the designated time sends an acknowledgment message to the transmitting device.
【0150】確認応答メッセージには少なくとも次の情
報が含まれる。 ・メッセージ識別子 ・メッセージ種別=確認 ・受信装置識別子 ・メッセージ認証子 受信装置から確認応答を受信した送信装置は確認応答受
信テーブルの当該受信装置のエントリに受信済みを記録
し、確認応答受信済みメッセージを受信装置に送出す
る。The confirmation response message contains at least the following information. -Message identifier-Message type = confirmation-Receiving device identifier-Message authenticator The transmitting device that has received the acknowledgment from the receiving device records "Received" in the entry of the receiving device in the acknowledgment reception table, and sends the acknowledgment received message Send to receiving device.
【0151】確認応答受信済みメッセージには少なくと
も次の情報が含まれる。 ・メッセージ識別子 ・メッセージ種別=確認応答受信済み ・メッセージ認証子 受信装置は送信装置から当該メッセージに関する確認応
答受信済みメッセージを受信すると、当該メッセージに
関する確認応答送出動作を完了する。もし確認応答が受
信できない場合は間隔Ts をおいて予め定められた再試
行回数Wmax まで再試行を行う。パラメータWmax の定
め方は実施例1に説明した通りである。The acknowledgment response received message contains at least the following information. -Message identifier-Message type = acknowledgment received-Message authenticator When the receiving device receives the acknowledgment received message related to the message from the transmitting device, the receiving device completes the acknowledgment sending operation for the message. If If the acknowledgment is not received to retry until the number of retries W max which is determined in advance at intervals T s. The method of determining the parameter W max is as described in the first embodiment.
【0152】以上実施例1から3において、メッセージ
リリース時刻一致の手順について、図27に示した6通
りの組み合せのうち、3通りを具体的に説明した。残り
の3通りの組合せについては以上の説明から容易に類推
可能であり、ここでの説明は省略する。In the above-described first to third embodiments, three of the six combinations shown in FIG. 27 have been specifically described as the procedure for matching the message release times. The remaining three combinations can be easily analogized from the above description, and the description is omitted here.
【0153】本発明を応用したより具体的な実施例であ
る実施例4を図14にしたがって説明する。図14にお
いて、1001は通信社、1002はニュース配送シス
テム、1003は同報送信装置、1103は同報コネク
ション、1101−1〜nは同報コネクション1103
を通じて通信社からニュースを受信する証券投資システ
ムをそれぞれ表す。送受信装置1102−1〜nは証券
投資システム1101−1〜nに接続され、同報の公平
性を保証する装置を表す。Embodiment 4 which is a more specific embodiment to which the present invention is applied will be described with reference to FIG. 14, 1001 is a news agency, 1002 is a news delivery system, 1003 is a broadcast transmission device, 1103 is a broadcast connection, and 1101-1 to 110n are broadcast connections 1103.
Respectively represent securities investment systems that receive news from news agencies through The transmission / reception devices 1102-1 to 110n are connected to the securities investment systems 1101-1 to 110n, and represent devices that guarantee the fairness of the broadcast.
【0154】1201−1〜mは証券会社側の証券取引
システム、1202−1〜mは対応する送受信装置、1
203−1は顧客側の証券投資システムの送受信装置1
102−1〜nと証券会社側の証券取引システムの受信
装置1202−1を接続する多対一接続型のコネクショ
ンである。1201−1〜mは各証券会社1〜mの証券
取引システム、1202−1〜mはそれぞれの証券取引
システムの受信装置、1203−1〜mは各証券会社1
〜mと顧客を接続する多対一接続型のコネクションであ
る。1301は証券取引所、1204−1〜mは証券取
引所と各証券会社の証券取引システムを接続する専用線
をそれぞれ表す。Reference numerals 1201-1 to 120m denote securities trading systems on the securities company side, reference numerals 1202-1 to 120m denote corresponding transmission / reception devices,
203-1 is a transmitting / receiving device 1 of the securities investment system on the customer side
This is a many-to-one connection type connection for connecting the receiving devices 1202-1 of the securities trading system on the securities company side with the securities 102-1 to 102-1-n. 1201-1 to m are securities trading systems of the securities companies 1 to m, 1202-1 to m are receiving devices of the respective securities trading systems, and 1203-1 to m are securities companies 1
To m and the customer. Reference numeral 1301 denotes a stock exchange, and reference numerals 1204-1 to 1204-1m denote dedicated lines for connecting the stock exchange and a securities trading system of each securities company.
【0155】通信社からは株式市況に影響する可能性の
ある情報を顧客に配送するサービスを提供している。情
報には、例えば公的な機関による雇用統計、住宅着工
数、為替レートなどの情報、国際紛争の発生などがあ
る。The news agency provides a service for delivering information that may affect the stock market to customers. The information includes, for example, employment statistics by public institutions, information on the number of housing starts, exchange rates, and the occurrence of international disputes.
【0156】情報は同報送信装置1003から各顧客の
受信装置1102−1〜nに公平かつ公正に配送され
る。従って、全ての顧客の証券投資システム1101−
1〜nは同時に情報を受信する。システムは着信した情
報に基づいて投資を決定し、証券会社へ発注する。発注
は多対一通信路1203−1を通じて証券会社の証券取
引システム1201−1に送られる。この時、送信メッ
セージには絶対時刻が付加され、証券会社ではその時刻
に基づいて先着した注文を優先して処理する。各証券会
社と証券取引所の間は専用線1204−1〜mで接続さ
れ、取引が行われる。Information is distributed fairly and fairly from the broadcast transmitting apparatus 1003 to the receiving apparatuses 1102-1 to 110-n of each customer. Therefore, all clients' securities investment systems 1101-
1 to n simultaneously receive information. The system determines the investment based on the information received and places an order with a securities company. The order is sent to the securities trading system 1201-1 of the securities company through the many-to-one communication path 1203-1. At this time, an absolute time is added to the transmission message, and the securities company processes the first-come-first-served order based on the time. Each securities company and the stock exchange are connected by dedicated lines 1204-1 to 120m, and trading is performed.
【0157】同時性と時間順序が保証されるため、全て
の顧客は伝送遅延や再送の発生に影響されることなく通
信社からのメッセージを受けとることができる。また、
証券会社への発注においては送信時の時刻に基づいた順
序で処理されるため、ここでも伝送遅延や再送に影響さ
れることはない。この仕組みにより、距離や通信網の違
いを越えて多くの顧客に公平な商機が与えられる。[0157] Since the simultaneity and the time order are guaranteed, all customers can receive the message from the communication company without being affected by the transmission delay and the occurrence of retransmission. Also,
Orders to securities companies are processed in the order based on the time of transmission, so that transmission delays and retransmissions are not affected here. This mechanism provides fair business opportunities to many customers regardless of the distance or communication network.
【0158】以下では、本発明を大きく3つの部分、す
なわち受信装置が信頼できる装置であることをネットワ
ークを通じて確認する手続き及び装置の構成と、受信装
置においてメッセージのリリース時刻を一致させる手続
き及び本発明の応用システムの3つに分けて順番に説明
する。In the following, the present invention is roughly divided into three parts, namely, a procedure for confirming that the receiving apparatus is a reliable apparatus through the network, a configuration of the apparatus, a procedure for matching the release time of the message in the receiving apparatus, and the present invention. The application system will be described in three order.
【0159】同時性と時間順序が保証されるため、全て
の顧客は伝送遅延や再送の発生に影響されることなく通
信社からのメッセージを受けとることができる。また、
証券会社への発注においては送信時の時刻に基づいた順
序で処理されるため、ここでも伝送遅延や再送に影響さ
れることはない。この仕組みにより、距離や通信網の違
いを越えて多くの顧客に公平な商機が与えられる。[0159] Simultaneity and time order are guaranteed so that all customers can receive messages from the telecommunications company without being affected by transmission delays or retransmissions. Also,
Orders to securities companies are processed in the order based on the time of transmission, so that transmission delays and retransmissions are not affected here. This mechanism provides fair business opportunities to many customers regardless of the distance or communication network.
【0160】[0160]
【発明の効果】本発明によれば、伝送遅延に差のある場
所においても公平な通信サービスが受けられるようにな
る。また、プロトコル違反による不正の可能性を排除で
きるため、公正な取り引きが実現できる。According to the present invention, a fair communication service can be received even in a place where there is a difference in transmission delay. Also, since the possibility of fraudulent activities due to protocol violations can be eliminated, fair transactions can be realized.
【図1】本発明の一実施形態に係る送受信プロトコル装
置の基本構成を示す図である。FIG. 1 is a diagram showing a basic configuration of a transmission / reception protocol device according to an embodiment of the present invention.
【図2】受信プロトコル装置の動作の概略を示すフロー
チャートである。FIG. 2 is a flowchart illustrating an outline of an operation of the reception protocol device.
【図3】受信プロトコル装置の同報群加入手続きS10
1の詳細を示すフローチャートである。FIG. 3 is a broadcast group joining procedure S10 of the receiving protocol device.
3 is a flowchart showing details of a first example.
【図4】受信プロトコル装置の同報メッセージ受信手続
きS111の詳細を示すフローチャートである。FIG. 4 is a flowchart showing details of a broadcast message receiving procedure S111 of the receiving protocol device.
【図5】同報メッセージ受信手続きの正常時のメッセー
ジシーケンスを示す図である。FIG. 5 is a diagram showing a message sequence when a broadcast message receiving procedure is normal.
【図6】同報メッセージ受信手続きのメッセージリリー
ス許可の転送失敗時のメッセージシーケンスを示す図で
ある。FIG. 6 is a diagram showing a message sequence when transfer of a message release permission in a broadcast message receiving procedure fails.
【図7】複数の送信者のメッセージ順序の合意を得る同
報メッセージシーケンスを示す図である。FIG. 7 is a diagram showing a broadcast message sequence for obtaining an agreement on the message order of a plurality of senders.
【図8】同報送信装置の機能ブロック図である。FIG. 8 is a functional block diagram of a broadcast transmitting apparatus.
【図9】同報受信プロトコル装置の機能ブロック図であ
る。FIG. 9 is a functional block diagram of a broadcast receiving protocol device.
【図10】同報送信装置の同報群管理動作の概略を示す
のフローチャートである。FIG. 10 is a flowchart showing an outline of a broadcast group management operation of the broadcast transmitting apparatus.
【図11】同報送信装置の同報群加入要求受け付け動作
S421の詳細を示すフローチャートである。FIG. 11 is a flowchart showing details of a broadcast group joining request accepting operation S421 of the broadcast transmitting apparatus.
【図12】同報送信装置の同報送信動作を示すフローチ
ャートである。FIG. 12 is a flowchart showing a broadcast transmission operation of the broadcast transmitting apparatus.
【図13】認証サーバを使った本実施形態の構成を示す
図である。FIG. 13 is a diagram showing a configuration of the present embodiment using an authentication server.
【図14】ニュース配送と株式の自動取引を組み合わせ
たシステムの構成を示す図である。FIG. 14 is a diagram showing a configuration of a system that combines news delivery and automatic stock trading.
【図15】従来技術の同報メッセージシーケンスを示す
図である。FIG. 15 is a diagram showing a conventional broadcast message sequence.
【図16】従来技術のメッセージ消失が起きた時の同報
メッセージシーケンスを示す図である。FIG. 16 is a diagram showing a broadcast message sequence when a message disappears in the related art.
【図17】従来技術でリリース許可メッセージ消失が起
きた時の同報メッセージシーケンスを示す図である。FIG. 17 is a diagram showing a broadcast message sequence when a release permission message disappears in the related art.
【図18】従来技術でリリース許可メッセージ消失が起
きた時の同報メッセージシーケンスを示す図である。FIG. 18 is a diagram showing a broadcast message sequence when a release permission message disappears in the related art.
【図19】従来技術で複数の送信者のメッセージ順序の
合意を得る同報メッセージシーケンスを示す図である。FIG. 19 is a diagram showing a broadcast message sequence for obtaining a message order agreement of a plurality of senders in the prior art.
【図20】エラー確率、端末数、及び再送の回数とメッ
セージ受信成功の確率の関係を表すグラフである。FIG. 20 is a graph showing the relationship between the error probability, the number of terminals, the number of retransmissions, and the probability of successful message reception.
【図21】実施例2のメッセージ送信手続きのフローチ
ャートである。S2101は同報メッセージの送信手続
き、S2102はTi 時間の遅延、S2103はk回の
繰り返し手続きをそれぞれ表す。FIG. 21 is a flowchart of a message transmission procedure according to the second embodiment. S2101 the transmission procedure of the broadcast message, S2102 delay of T i time, S2103 represents each of the k iterations procedures.
【図22】実施例2のメッセージ受信手続きのフローチ
ャートである。S2201はリリース時刻判定手続き、
S2202は受信メッセージの有無判定手続き、S22
03は受信メッセージの重複判定手続き、S2204は
リリース予定リストへの追加手続き、S2205はメッ
セージの復号化手続き、S2206は受信メッセージ廃
棄手続き、S2207はメッセージリリース手続をそれ
ぞれ表す。FIG. 22 is a flowchart of a message receiving procedure according to the second embodiment. S2201 is a release time determination procedure,
S2202 is a received message presence / absence determination procedure, S22
03 denotes a received message duplication determination procedure, S2204 denotes a procedure for adding to a release schedule list, S2205 denotes a message decryption procedure, S2206 denotes a received message discard procedure, and S2207 denotes a message release procedure.
【図23】実施例2のメッセージシーケンスである。2
301は送信装置、2302は受信装置をそれぞれ表
す。FIG. 23 is a message sequence of the second embodiment. 2
Reference numeral 301 denotes a transmitting device, and 2302 denotes a receiving device.
【図24】実施例3のメッセージ送信手続きのフローチ
ャートである。S2401は同報メッセージ送出手続
き、S2402はTi 時間の待ち、S2403はk回の
繰り返し手続き、S2404は確認応答判定手続き、S
2405はタイムアウト判定手続き、S2406は受信
失敗装置確定手続き、S2407は確認応答記録手続
き、S2408は受信装置への確認応答受信済みメッセ
ージ送出手続きをそれぞれ表す。FIG. 24 is a flowchart of a message transmission procedure according to the third embodiment. S2401 is a broadcast message sending procedure, S2402 waits of T i time, S2403 is k times of repeated procedures, S2404 acknowledgment decision procedure, S
Reference numeral 2405 denotes a time-out determination procedure, S2406 denotes a reception failure device determination procedure, S2407 denotes an acknowledgment response recording procedure, and S2408 denotes an acknowledgment received message sending procedure to the receiving device.
【図25】実施例3のメッセージ受信手続きのフローチ
ャートである。S2501はリリース時刻判定手続き、
S2502は受信メッセージの有無判定手続き、S25
03は受信メッセージの重複判定手続き、S2504は
リリース予定リストへの追加手続き、S2505はメッ
セージの復号化手続き、S2506は受信メッセージ廃
棄手続き、S2507はメッセージリリース手続き、A
2508は確認応答送出手続き、S2509は確認応答
受信済みメッセージの判定手続き、S2510はタイム
アウト判定手続き、をそれぞれ表す。FIG. 25 is a flowchart of a message receiving procedure according to the third embodiment. S2501 is a release time determination procedure,
S2502 is a procedure for determining the presence or absence of a received message, S25.
03 is a received message duplication determination procedure, S2504 is a procedure for adding to a release schedule list, S2505 is a message decryption procedure, S2506 is a received message discard procedure, S2507 is a message release procedure, A
Reference numeral 2508 denotes an acknowledgment response sending procedure, S2509 denotes an acknowledgment response received message determination procedure, and S2510 denotes a timeout determination procedure.
【図26】実施例3のメッセージシーケンスである。2
601は送信装置、2602は受信装置をそれぞれ表
す。FIG. 26 is a message sequence according to the third embodiment. 2
Reference numeral 601 denotes a transmitting device, and 2602 denotes a receiving device.
【図27】メッセージ配送方式と所要パケット数との関
係を示した図である。FIG. 27 is a diagram illustrating a relationship between a message delivery method and a required number of packets.
【図28】定数の定義をまとめた図である。FIG. 28 is a diagram summarizing the definitions of constants.
1…同報送信装置、 2…受信装置識別子テーブル、
11−1〜n…同報受信クライアント(クライアント装
置)、 12−1〜n…同報受信プロトコル装置(受信
プロトコル装置)、 13−1〜n…網側インタフェー
ス装置(網インタフェース装置)、 14−1n…上位
インタフェース点、 15−1〜n…下位インタフェー
ス点、 16−1〜n…網側インタフェース点、 17
−1〜n…受信装置プロトコル装置識別子、 31…通
信網。1 ... broadcast transmission device, 2 ... reception device identifier table,
11-1 to n: broadcast receiving client (client device); 12-1 to n: broadcast receiving protocol device (receiving protocol device); 13-1 to n: network side interface device (network interface device); 1n: upper interface point; 15-1 to n: lower interface point; 16-1 to n: network side interface point;
-1 to n: Receiver device protocol device identifier, 31: Communication network.
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04L 9/32 H04L 9/00 601B H04M 11/08 673B 675C ──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. 6 Identification number Agency reference number FI Technical indication location H04L 9/32 H04L 9/00 601B H04M 11/08 673B 675C
Claims (19)
置から予め定められた複数の受信装置に送信する同報通
信システムにおける受信プロトコル装置において、 送信装置から送信された同一のメッセージを同時に複数
の上位実行装置に送信して処理を行うために、送信時刻
を他の受信プロトコル装置との間で予め合意した時刻に
設定する時刻設定手段と、 前記送信装置からのメッセージを前記複数の上位実行装
置に送信するに先だって、前記時刻設定手段によって設
定された時刻になるまでこのメッセージを保持する保持
手段と、 を具備したことを特徴とする受信プロトコル装置。1. A receiving protocol device in a broadcast communication system for transmitting the same message from one or more transmitting devices to a plurality of predetermined receiving devices, wherein a plurality of the same messages transmitted from the transmitting device are simultaneously transmitted. Time setting means for setting a transmission time to a time agreed in advance with another reception protocol device in order to transmit to a higher-level execution device for processing, and executing the message from the transmission device in the plurality of higher-level execution devices Holding means for holding the message until the time set by the time setting means before transmitting the message to the device; and a receiving protocol device.
トコル装置から識別するための識別子が記憶された識別
子記憶部と、 この識別子記憶部に記憶された識別子への第3者からの
アクセスを禁止する第1の禁止手段と、 前記識別子記憶部に記憶された識別子を前記送信装置に
送信して認証を行うときに、第3者による前記識別子の
傍受を禁止する第2の禁止手段と、 前記送信装置におけるメッセージの暗号化に用いられる
暗号化鍵と同一の暗号化鍵を保持するための暗号鍵保持
部と、 前記送信装置から送信された暗号化メッセージをこの暗
号化鍵保持部に保持された暗号化鍵を用いて復号化する
復号化手段と、 を具備し、この復号化されたメッセージを前記時刻設定
手段によって設定された時刻になるまで前記保持手段に
保持するようにしたことを特徴とする請求項1記載の受
信プロトコル装置。2. An identifier storage unit storing an identifier for identifying the reception protocol device from another reception protocol device, and prohibiting a third party from accessing the identifier stored in the identifier storage unit. A first prohibition unit; a second prohibition unit that prohibits a third party from intercepting the identifier when transmitting the identifier stored in the identifier storage unit to the transmitting device and performing authentication; An encryption key holding unit for holding the same encryption key as the encryption key used for encrypting the message in the device; and an encryption message sent from the transmitting device held by the encryption key holding unit. Decryption means for decrypting using the encryption key, and holding the decrypted message in the holding means until the time set by the time setting means is reached. Receiving protocol apparatus according to claim 1, wherein the a.
から予め定められた複数の受信プロトコル装置に送信す
る同報通信システムにおける同報メッセージ送信装置に
おいて、 各受信プロトコル装置が予め定められた識別子を持つか
否かを認証する認証手段とこの認証手段によって認証さ
れた受信プロトコル装置のみに所定の暗号化鍵を予め配
布する配布手段と、 各受信プロトコル装置に配布した暗号化鍵と同一の暗号
化鍵を用いて送信メッセージを暗号化して各受信プロト
コル装置に送信する送信手段と、 を具備したことを特徴とする同報メッセージ送信装置。3. A broadcast message transmitting apparatus in a broadcast communication system for transmitting the same message from one or more transmitting apparatuses to a plurality of predetermined receiving protocol apparatuses, wherein each receiving protocol apparatus has a predetermined protocol. An authentication means for authenticating whether or not it has an identifier; a distribution means for previously distributing a predetermined encryption key only to the reception protocol device authenticated by the authentication means; A transmission means for encrypting a transmission message using an encryption key and transmitting the encrypted transmission message to each receiving protocol device.
れた識別子記憶部と、 各受信プロトコル装置と通信を行うことにより、各受信
プロトコル装置の識別子が前記識別子記憶部に含まれて
いるか否かを確認する確認手段と、 前記識別子が前記識別子記憶部に含まれている場合はそ
の受信プロトコル装置を正規の受信プロトコル装置であ
ると認定し、前記識別子が前記識別子記憶部に含まれて
いない場合はその受信プロトコル装置を正規の受信プロ
トコル装置ではないと認定する認定手段と、 を具備することを特徴とする請求項3記載の同報メッセ
ージ送信装置。4. The authentication means includes: an identifier storage unit storing an identifier for identifying each reception protocol device; and communicating with each reception protocol device, whereby the identifier of each reception protocol device is stored in the identifier storage unit. A confirmation unit for confirming whether the received protocol device is included in the identifier storage unit, if the identifier is included in the identifier storage unit, the reception protocol device is recognized as a proper reception protocol device, and the identifier is the identifier 4. The broadcast message transmitting apparatus according to claim 3, further comprising: a certifying unit for certifying that the receiving protocol device is not a legitimate receiving protocol device when the receiving protocol device is not included in the storage unit.
信装置の外部に設けられた識別子記憶部に記憶された受
信プロトコル装置識別のための識別子を用いて認証を行
うことを特徴とする請求項3または4記載の同報メッセ
ージ送信装置。5. The authentication unit according to claim 1, wherein the authentication unit performs authentication using an identifier for identifying a reception protocol device stored in an identifier storage unit provided outside the broadcast message transmitting device. 5. The broadcast message transmitting device according to 3 or 4.
ル装置と、請求項3,4,または5に記載の同報メッセ
ージ送信装置とから構成されることを特徴とする送受信
プロトコル装置。6. A transmission / reception protocol device comprising the reception protocol device according to claim 1 or 2 and the broadcast message transmission device according to claim 3, 4, or 5.
と、請求項4に記載の同報メッセージ送信装置とを単一
の装置によって構成したことを特徴とする送受信プロト
コル装置。7. A transmission / reception protocol device, wherein the reception protocol device according to claim 2 and the broadcast message transmission device according to claim 4 are constituted by a single device.
において、 同報するメッセージの配送及びそのリリースに関する時
刻合意の手段として、予め定められた同報群の受信装置
にメッセージを送信する同報メッセージ送信ステップと
受信装置からの確認応答を受信する同報メッセージ受信
確認ステップと、 前記確認ステップにおいて、メッセージ送信後、予め定
められたある時間Ts以内に確認応答を返さない受信装
置に、予め定められたある回数Smax まで前記メッセー
ジを1対1の送信によって再送することを試みる再送ス
テップと、 前記メッセージのメッセージリリース時刻を決定するメ
ッセージリリース時刻決定手段と、 予め定められた同報群の受信装置にリリース時刻通知を
送信するリリース時刻通知ステップとリリース時刻通知
に対する受信装置からの確認応答を受信するリリース時
刻確認ステップと、 前記確認ステップにおいて、メッセージ送信後、予め定
められたある時間Ts以内に確認応答を返さない受信装
置に、予め定められたある回数Wmax まで前記リリース
時刻通知を1対1の通信によって再送することを試みる
再送ステップを備えたことを特徴とする送受信プロトコ
ル装置。8. The transmission / reception protocol device according to claim 3, wherein the broadcast message is transmitted to a receiving device of a predetermined broadcast group as a means for time distribution concerning delivery of the broadcast message and release thereof. a broadcast message reception confirmation step of receiving an acknowledgment from the receiving apparatus and transmitting step, in the verification step, after the message transmission, the receiver does not return an acknowledgment within a certain time T s to a predetermined, preset A retransmission step of attempting to retransmit the message by one-to-one transmission up to a certain number of times Smax; a message release time determining means for determining a message release time of the message; and reception of a predetermined broadcast group Release time notification step and release time notification that send a release time notification to the device And release time confirmation step of receiving an acknowledgment from the receiver for, at the confirmation step, after the message transmission, the receiver does not return an acknowledgment within a certain time T s of predetermined certain predetermined number of times A transmission / reception protocol apparatus, comprising: a retransmission step of attempting to retransmit the release time notification by one-to-one communication up to Wmax .
装置において、 送信装置から同報された同報メッセージを受信するステ
ップと前記メッセージに対して確認応答を1対1の通信
によって送信装置に送信するステップと、 送信装置から同報されたリリース時刻通知を受信し、確
認応答を返すとともに、当該メッセージに含まれるリリ
ース時刻を、対応する受信済みメッセージ毎に記憶する
ステップと、 前記メッセージ毎に記憶したリリース時刻に、対応する
メッセージを上位実行装置に送信するステップを備えた
ことを特徴とする送受信プロトコル装置。9. The receiving protocol device according to claim 1, wherein the receiving a broadcast message broadcast from the transmitting device and transmitting an acknowledgment to the message by one-to-one communication. Transmitting the release time notification broadcast from the transmitting device, returning an acknowledgment, and storing the release time included in the message for each corresponding received message; and A transmission / reception protocol device, comprising a step of transmitting a corresponding message to a host execution device at a release time stored for each.
置において、 同報するメッセージの配送及びそのリリースに関する時
刻合意の手段として、 予め定められた同報群の受信装置にメッセージを送信す
る同報メッセージ送信ステップと、 受信装置からの確認応答を受信する同報メッセージ受信
確認ステップと前記確認ステップにおいて、メッセージ
送信後、予め定められたある時間Ts以内に確認応答を
返さない受信装置に、予め定められたある回数Smax ま
で前記メッセージを1対1の通信によって再送すること
を試みる再送ステップと、 メッセージリリース時刻を決定するメッセージリリース
時刻決定手段と、 前記同報群の受信装置に前記リリース時刻を含むリリー
ス時刻通知を予め定められたある時間Ti 以上に間隔に
おいて、予め定められた回数Smax だけ送信するステッ
プと、 受信装置からのリリース成功メッセージを受信するステ
ップを、 備えたことを特徴とする送受信プロトコル装置。10. The transmission / reception protocol device according to claim 3, wherein the broadcast message for transmitting a message to a reception device of a predetermined broadcast group is transmitted as a means for distributing a broadcast message and agreeing a time on release thereof. a transmission step, in the verification step and the broadcast message reception confirmation step of receiving an acknowledgment from the receiver, after the message transmission, the receiver does not return an acknowledgment within a certain time T s to a predetermined, preset A retransmission step of attempting to retransmit the message by one-to-one communication up to a given number of times Smax; a message release time determining means for determining a message release time; at a predetermined interval in over time T i the release time notification including, in advance Receiving protocol and wherein the step of transmitting a number of times S max because was, that the step of receiving a release success message from the receiving apparatus, comprising a.
ル装置において、 送信装置から同報された同報メッセージを受信するステ
ップと前記メッセージに対して確認応答を1対1の通信
によって送信装置に送信するステップと、 送信装置から同報されたリリース時刻通知を受信し、当
該メッセージに含まれるリリース時刻を対応する受信済
みメッセージ毎に記憶するステップと、 前記メッセージ毎に記憶したリリース時刻に、対応する
メッセージを上位実行装置に送信するステップとリリー
スに成功した場合に送信装置にリリース成功メッセージ
を送信するステップを備えたことを特徴とする送受信装
置。11. The receiving protocol apparatus according to claim 1, wherein the step of receiving a broadcast message broadcasted from the transmitting apparatus, and transmitting an acknowledgment to the message by one-to-one communication. Transmitting to the device; receiving the release time notification broadcast from the transmitting device; and storing the release time included in the message for each corresponding received message; and Transmitting and receiving a corresponding message to a higher-level execution device; and transmitting a release success message to the transmission device when the release is successful.
置において、 同報するメッセージの配送及びそのリリースに関する時
刻合意の手段として、 予め定められた同報群の受信装置にメッセージを送信す
る同報メッセージ送信ステップと、 受信装置からの確認応答を受信する同報メッセージ受信
確認ステップと、 前記確認ステップにおいて、メッセージ送信後、予め定
められたある時間Ts以内に確認応答を返さない受信装
置に、予め定められたある回数Smax まで前記メッセー
ジを1対1の通信によって再送することを試みる再送ス
テップと、 メッセージリリース時刻を決定するメッセージリリース
時刻決定手段と、 前記同報群の受信装置に前記リリース時刻を含むリリー
ス時刻通知を予め定められたある時間Ti 以上に間隔に
おいて、予め定められた回数Smax だけ送信するステッ
プを、 備えたことを特徴とする送受信プロトコル装置。12. The transmission / reception protocol apparatus according to claim 3, wherein a broadcast message for transmitting a message to a receiver of a predetermined broadcast group is transmitted as a means for time distribution concerning delivery of the broadcast message and release thereof. a transmission step, a broadcast message reception confirmation step of receiving an acknowledgment from the receiving device, in the confirmation step, after the message transmission, the receiver does not return an acknowledgment within a certain time T s to a predetermined pre A retransmission step of attempting to retransmit the message by one-to-one communication up to a predetermined number of times Smax ; message release time determination means for determining a message release time; at a predetermined interval in over time T i the release time notification including, pre Sending a number of times S max of a defined, transceiver protocol apparatus characterized by comprising.
ル装置において、 送信装置から同報された同報メッセージを受信するステ
ップと前記メッセージに対して確認応答を1対1の通信
によって送信するステップと、 送信装置から同報されたリリース時刻通知を受信し、当
該メッセージに含まれるリリース時刻を対応する受信済
みメッセージ毎に記憶するステップと、 前記メッセージ毎に記憶したリリース時刻に、対応する
メッセージを上位実行装置に送信するステップを備えた
ことを特徴とする送受信プロトコル装置。13. The receiving protocol device according to claim 1, wherein the receiving device receives a broadcast message broadcasted from the transmitting device and transmits an acknowledgment to the message by one-to-one communication. Receiving the release time notification broadcast from the transmitting device, and storing the release time included in the message for each corresponding received message, and corresponding to the release time stored for each message. A transmission / reception protocol device, comprising a step of transmitting a message to a host execution device.
置において、 同報するメッセージの配送及びそのリリースに関する時
刻合意の手段として、 同報予定メッセージのリリース時刻を決定するステップ
と、 予め定められた同報群の受信装置に前記リリース時刻を
含むメッセージを送信する同報メッセージ送信ステップ
と受信装置からの確認応答を受信する同報メッセージ受
信確認ステップと、 前記確認ステップにおいて、メッセージ送信後、予め定
められたある時間Ts以内に確認応答を返さない受信装
置に、予め定められたある回数Smax まで前記メッセー
ジを1対1の通信によって再送することを試みる再送ス
テップと、 備えたことを特徴とする送受信プロトコル装置。14. The transmission / reception protocol apparatus according to claim 3, wherein a step of determining a release time of a broadcast scheduled message is performed as a means of time distribution regarding delivery of a broadcast message and release thereof. A broadcast message transmitting step of transmitting a message including the release time to the broadcast group receiving apparatus; a broadcast message receiving confirming step of receiving a confirmation response from the receiving apparatus; a receiving device that does not return an acknowledgment within the time T s has a retransmission step of attempting to resend the one-to-one communication with the message until the number S max of predetermined characterized by comprising Transmit / receive protocol device.
ル装置において、 送信装置から同報された同報メッセージを受信するステ
ップと前記メッセージに対して確認応答を1対1の通信
によって送信するステップと、 送信装置から同報されたメッセージ及びリリース時刻通
知を受信し、確認応答を返すとともに、当該メッセージ
に含まれるリリース時刻を対応するメッセージ毎に記憶
するステップ。前記メッセージ毎に記憶したリリース時
刻に、対応するメッセージを上位実行装置に送信するス
テップを備えたことを特徴とする受信プロトコル装置。15. The receiving protocol device according to claim 1, wherein the step of receiving a broadcast message broadcast from the transmitting device and transmitting an acknowledgment to the message by one-to-one communication. Receiving the message and the release time notification broadcast from the transmitting device, returning an acknowledgment, and storing the release time included in the message for each corresponding message. Transmitting a corresponding message to a higher-level execution device at the release time stored for each message.
置において、 同報するメッセージの配送及びそのリリースに関する時
刻合意の手段として、 同報予定メッセージのリリース時刻を決定するステップ
と、 予め定められた同報群の受信装置に、前記リリース時刻
を含むリリース時刻通知を、予め定められたある時間T
s 以上の間隔をおいて、予め定められたある回数Smax
だけ同報する同報メッセージ送信ステップと、 受信装置からリリース成功メッセージを受信するスイッ
プを、 備えたことを特徴とする送受信プロトコル装置。16. A transmission / reception protocol apparatus according to claim 3, wherein a step of determining a release time of a broadcast scheduled message is performed as a means for time distribution concerning delivery of a broadcast message and release thereof. A notification of the release time including the release time is transmitted to the information group receiving device by a predetermined time T.
a predetermined number of times S max at intervals of s or more
A transmission / reception protocol device, comprising: a broadcast message transmission step of broadcasting only a message; and a switch for receiving a release success message from a reception device.
ル装置において、 送信装置から同報された同報メッセージを受信するステ
ップと前記メッセージに対して確認応答を1対1の通信
によって送信するステップと、 送信装置から同報されたメッセージ及びリリース時刻通
知を受信し、確認応答を返すとともに、当該メッセージ
に含まれるリリース時刻を対応するメッセージ毎に記憶
するステップと、 前記メッセージ毎に記憶したリリース時刻に、対応する
メッセージを上位実行装置に送信するステップとリリー
スに成功した場合に送信装置にリリース成功メッセージ
を送信するステップを備えたことを特徴とする送受信プ
ロトコル装置。17. The receiving protocol apparatus according to claim 1, wherein the step of receiving the broadcast message broadcasted from the transmitting apparatus and the step of transmitting an acknowledgment to the message by one-to-one communication. Receiving the message and the release time notification broadcast from the transmitting device, returning an acknowledgment, and storing the release time included in the message for each corresponding message. A transmission / reception protocol device, comprising: transmitting a corresponding message to a higher-level execution device at a release time; and transmitting a release success message to a transmission device when the release is successful.
置において、 同報するメッセージの配送及びそのリリースに関する時
刻合意の手段として、 同報予定メッセージのリリース時刻を決定するステップ
と、 同報群の受信装置に、前記リリース時刻を含むリリース
時刻通知を、予め定められたある時間Ti 以上の間隔に
おいて、予め定められた回数Smax だけ同報する同報メ
ッセージ送信ステップを、 備えたことを特徴とする送受信プロトコル装置。18. The transmission / reception protocol apparatus according to claim 3, wherein a step of determining a release time of a broadcast scheduled message as a means of time distribution regarding delivery of a broadcast message and release thereof, and reception of a broadcast group. The apparatus further comprises a broadcast message transmitting step of broadcasting a release time notification including the release time at a predetermined time T i or more at a predetermined number of times S max. Transmission and reception protocol device.
ル装置において、 送信装置から同報された同報メッセージを受信するステ
ップと送信装置から同報されたメッセージ本体及びリリ
ース時刻通知を受信し、当該メッセージに含まれるリリ
ース時刻を対応する受信済みメッセージ毎に記憶するス
テップと、 前記メッセージ毎に記憶したリリース時刻に、対応する
メッセージを上位実行装置に送信するステップを備えた
ことを特徴とする受信プロトコル装置。19. The receiving protocol device according to claim 1, further comprising the step of receiving a broadcast message broadcast from the transmitting device, and receiving a message body and a release time notification broadcast from the transmitting device. Storing a release time included in the message for each corresponding received message; and transmitting a corresponding message to the higher-level execution device at the release time stored for each message. Receiving protocol device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP05373697A JP3618508B2 (en) | 1996-03-18 | 1997-03-10 | Receiving protocol device and broadcast message transmitting device |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8-61351 | 1996-03-18 | ||
JP6135196 | 1996-03-18 | ||
JP05373697A JP3618508B2 (en) | 1996-03-18 | 1997-03-10 | Receiving protocol device and broadcast message transmitting device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1032573A true JPH1032573A (en) | 1998-02-03 |
JP3618508B2 JP3618508B2 (en) | 2005-02-09 |
Family
ID=26394442
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP05373697A Expired - Fee Related JP3618508B2 (en) | 1996-03-18 | 1997-03-10 | Receiving protocol device and broadcast message transmitting device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3618508B2 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002198949A (en) * | 2000-12-26 | 2002-07-12 | Ntt Docomo Inc | Cryptographic key distribution server and its control method |
JP2003263561A (en) * | 2003-02-21 | 2003-09-19 | Fujitsu Ltd | Company information disclosure system and storage medium |
JP2006072878A (en) * | 2004-09-06 | 2006-03-16 | Fuji Xerox Co Ltd | Document display control system |
JP2007201756A (en) * | 2006-01-26 | 2007-08-09 | Sony Corp | Information processing apparatus and method, and program |
JP2012085036A (en) * | 2010-10-08 | 2012-04-26 | Oki Electric Ind Co Ltd | Communication system, and communication apparatus and program |
JP2012253506A (en) * | 2011-06-01 | 2012-12-20 | Hitachi Ltd | Arriving packet synchronization method and system |
JP2013009068A (en) * | 2011-06-23 | 2013-01-10 | Hitachi Ltd | Transmission device, transmission network system and transmission method |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61114633A (en) * | 1984-11-09 | 1986-06-02 | Hitachi Ltd | Multiple address communication system |
JPH02234560A (en) * | 1989-03-08 | 1990-09-17 | Fuji Xerox Co Ltd | Relay multiple address transmission system |
JPH03237837A (en) * | 1990-02-14 | 1991-10-23 | Matsushita Graphic Commun Syst Inc | Picture communication equipment |
JPH0447832A (en) * | 1990-06-15 | 1992-02-18 | Mitsubishi Electric Corp | Storage-type message exchanging system |
JPH05219056A (en) * | 1992-02-04 | 1993-08-27 | Nec Corp | Multi-address communication system |
JPH05344307A (en) * | 1992-06-08 | 1993-12-24 | Ricoh Co Ltd | Facsimile equipment |
JPH06291764A (en) * | 1993-04-05 | 1994-10-18 | Nippon Telegr & Teleph Corp <Ntt> | Reservation request type information delivery device |
JPH06289781A (en) * | 1993-03-31 | 1994-10-18 | Fujitsu Ltd | Authentication system |
JPH0832596A (en) * | 1994-07-18 | 1996-02-02 | Sharp Corp | Broadcast communication system and its terminal on transmission and reception side |
JPH08293827A (en) * | 1995-04-20 | 1996-11-05 | Toshiba Corp | Satellite information distribution system and reception station device used in the system |
JPH11296579A (en) * | 1998-04-09 | 1999-10-29 | Fujitsu Ltd | System for disclosing company information to public and storing medium |
-
1997
- 1997-03-10 JP JP05373697A patent/JP3618508B2/en not_active Expired - Fee Related
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61114633A (en) * | 1984-11-09 | 1986-06-02 | Hitachi Ltd | Multiple address communication system |
JPH02234560A (en) * | 1989-03-08 | 1990-09-17 | Fuji Xerox Co Ltd | Relay multiple address transmission system |
JPH03237837A (en) * | 1990-02-14 | 1991-10-23 | Matsushita Graphic Commun Syst Inc | Picture communication equipment |
JPH0447832A (en) * | 1990-06-15 | 1992-02-18 | Mitsubishi Electric Corp | Storage-type message exchanging system |
JPH05219056A (en) * | 1992-02-04 | 1993-08-27 | Nec Corp | Multi-address communication system |
JPH05344307A (en) * | 1992-06-08 | 1993-12-24 | Ricoh Co Ltd | Facsimile equipment |
JPH06289781A (en) * | 1993-03-31 | 1994-10-18 | Fujitsu Ltd | Authentication system |
JPH06291764A (en) * | 1993-04-05 | 1994-10-18 | Nippon Telegr & Teleph Corp <Ntt> | Reservation request type information delivery device |
JPH0832596A (en) * | 1994-07-18 | 1996-02-02 | Sharp Corp | Broadcast communication system and its terminal on transmission and reception side |
JPH08293827A (en) * | 1995-04-20 | 1996-11-05 | Toshiba Corp | Satellite information distribution system and reception station device used in the system |
JPH11296579A (en) * | 1998-04-09 | 1999-10-29 | Fujitsu Ltd | System for disclosing company information to public and storing medium |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002198949A (en) * | 2000-12-26 | 2002-07-12 | Ntt Docomo Inc | Cryptographic key distribution server and its control method |
JP2003263561A (en) * | 2003-02-21 | 2003-09-19 | Fujitsu Ltd | Company information disclosure system and storage medium |
JP2006072878A (en) * | 2004-09-06 | 2006-03-16 | Fuji Xerox Co Ltd | Document display control system |
JP2007201756A (en) * | 2006-01-26 | 2007-08-09 | Sony Corp | Information processing apparatus and method, and program |
US8218548B2 (en) | 2006-01-26 | 2012-07-10 | Sony Corporation | Information processing apparatus, method, and program |
JP2012085036A (en) * | 2010-10-08 | 2012-04-26 | Oki Electric Ind Co Ltd | Communication system, and communication apparatus and program |
US9197418B2 (en) | 2010-10-08 | 2015-11-24 | Oki Electric Industry Co., Ltd. | Communication system for authenticating messages with uniquely specified genuine information |
JP2012253506A (en) * | 2011-06-01 | 2012-12-20 | Hitachi Ltd | Arriving packet synchronization method and system |
JP2013009068A (en) * | 2011-06-23 | 2013-01-10 | Hitachi Ltd | Transmission device, transmission network system and transmission method |
US8667058B2 (en) | 2011-06-23 | 2014-03-04 | Hitachi, Ltd. | Transfer apparatus, transfer network system, and transfer method |
Also Published As
Publication number | Publication date |
---|---|
JP3618508B2 (en) | 2005-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6223286B1 (en) | Multicast message transmission device and message receiving protocol device for realizing fair message delivery time for multicast message | |
Dingledine et al. | Reliable MIX cascade networks through reputation | |
Zhou et al. | Evidence and non-repudiation | |
US20180278598A1 (en) | Secure domain name system | |
Zhou et al. | Evolution of fair non-repudiation with TTP | |
EP0254812B1 (en) | Cryptovariable initialisation in a public key network | |
Zhou et al. | An efficient non-repudiation protocol | |
Dingledine et al. | A reputation system to increase MIX-net reliability | |
US7558951B2 (en) | System and method for secure transactions over a network | |
EP1212682B1 (en) | System and method for quickly authenticating messages using sequence numbers | |
CA2771816C (en) | Trusted message storage and transfer protocol and system | |
Zhang et al. | Achieving non-repudiation of receipt | |
US11398942B2 (en) | Systems and methods for subscribing topics and registering computer server event notifications | |
US20110320359A1 (en) | secure communication method and device based on application layer for mobile financial service | |
US11165628B2 (en) | Systems and methods for registering computer server event notifications | |
WO2023078123A1 (en) | Neutral verification of blockchain relay communication network | |
JP3618508B2 (en) | Receiving protocol device and broadcast message transmitting device | |
CN1985460B (en) | Communication-efficient real time credentials for OCSP and distributed OCSP | |
US20040049676A1 (en) | Methods and protocols for intrusion-tolerant management of collaborative network groups | |
KR20170096780A (en) | System and method for interlocking of intrusion information | |
CN115913647A (en) | Cross-domain device access control policy enforcement method and device based on block chain | |
EP1219079B1 (en) | System and method for secure transactions over a network | |
WO2020232200A1 (en) | Method for managing data reflecting a transaction | |
US20060230277A1 (en) | Telecommunication-assisted time stamp | |
Zhang et al. | A flexible approach to secure and fair document exchange |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040130 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040323 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040817 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041013 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20041018 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041110 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071119 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081119 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091119 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |