JP4634503B2 - Multi-unit message sequence number checking method, apparatus and system thereof - Google Patents
Multi-unit message sequence number checking method, apparatus and system thereof Download PDFInfo
- Publication number
- JP4634503B2 JP4634503B2 JP2008508061A JP2008508061A JP4634503B2 JP 4634503 B2 JP4634503 B2 JP 4634503B2 JP 2008508061 A JP2008508061 A JP 2008508061A JP 2008508061 A JP2008508061 A JP 2008508061A JP 4634503 B2 JP4634503 B2 JP 4634503B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- sequence number
- sliding window
- subset
- unit
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 18
- 230000005540 biological transmission Effects 0.000 claims description 69
- 238000010586 diagram Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 5
- 230000002265 prevention Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
本発明はデータ伝送の技術分野に関し、具体的には、マルチユニット発信時のメッセージのシーケンス番号チェック方法及びその装置、システムに関する。 The present invention relates to the technical field of data transmission, and more specifically to a method for checking a sequence number of a message at the time of multi-unit transmission, and an apparatus and system thereof.
データ通信分野において、通信双方は、通常メッセージのシーケンス番号を利用してユニークにメッセージを識別する。発信側は、現在の発信シーケンス番号の状態を保持し、１つのメッセージを発信するごとに、発信シーケンス番号の状態を更新する。受信側は、現在の受信シーケンス番号の状態を保持し、１つのメッセージを受信するごとに、受信シーケンス番号の状態を更新する。シーケンス番号の状態の実際の内容は通信プロトコールと関連するが、通常、発信側のシーケンス番号の状態は、次のメッセージの発信に使われるシーケンス番号を含んでいる。メッセージは受信側に到着するまでに、複数の設備を経由して転送されるが、異なるメッセージが経由するリンクと設備は異なるため、受信側に到着する順序は発信側の発信する順序と異なる可能性がある。従って、受信側はスライディングウィンドウを用いて受信シーケンス番号の状態を記録する。図１に示すように、スライディングウィンドウは通常、一定な窓幅Wを有し、窓の左境界Lと複数の小窓110、さらに窓の右境界（図示せず）とを有する。窓の左境界Lは受信側の受信可能な最小メッセージシーケンス番号に対応し、メッセージシーケンス番号の発信順序に対応して各小窓110のそれぞれは一つのメッセージシーケンス番号に対応し、1つのシーケンス番号を受信するごとに、窓の対応するシーケンス番号を受信済と標記し、例えば、１と標記する。窓幅Wは、受信側の受信可能なメッセージシーケンス番号の幅より小さいか、又はそれに等しく、固定にしてもよいし、可動にしてもよい。 In the data communication field, both communications uniquely identify a message using the sequence number of the normal message. The transmission side maintains the current state of the transmission sequence number, and updates the state of the transmission sequence number every time one message is transmitted. The receiving side holds the state of the current reception sequence number, and updates the state of the reception sequence number every time one message is received. The actual content of the sequence number status is related to the communication protocol, but usually the sequence number status of the originating side includes the sequence number used to send the next message. Messages are transferred through multiple facilities before they arrive at the receiver, but the links and facilities through which different messages travel are different, so the order of arrival at the receiver can be different from the order of outgoing calls. There is sex. Therefore, the reception side records the state of the reception sequence number using the sliding window. As shown in FIG. 1, a sliding window typically has a constant window width W, and has a window left boundary L, a plurality of small windows 110, and a window right boundary (not shown). The left boundary L of the window corresponds to the minimum message sequence number that can be received on the receiving side, and each small window 110 corresponds to one message sequence number corresponding to the transmission sequence of the message sequence numbers, and one sequence number Is received, the sequence number corresponding to the window is marked as received, for example, 1. The window width W is smaller than or equal to the width of the receivable message sequence number on the receiving side, and may be fixed or movable.
IPsecは IP セキュリティープロトコールであり、TCP/IPプロトコールスタックのIP層において、通信データに対して、機密性、完全性、真実性、リプレイ防止等のセキュリティーサービスを提供し、現在最も信頼できるセキュリティー技術の1つである。IPsecプロトコールにより、通信双方はインターネットキーエクスチェンジ（IKE、Internet Key Exchenge）によってセキュリティーアソシエイション（SA、Security Association）パラメータを確定し、且つそのSAパラメータをIPsecメッセージのシーケンス番号とする。リプレイ防止を実現するため、発信側は、一つのSAごとに、１つのメッセージを発信し、そのSAのシーケンス番号に１を加算することで、そのSAで次のメッセージが発信されるようにする。図２は、従来のIPsecメッセージの転送フローチャートであり、図2に示すように、その詳細ステップは次の通りである。 IPsec is an IP security protocol that provides security services such as confidentiality, integrity, authenticity, and replay prevention for communication data at the IP layer of the TCP / IP protocol stack. One. According to the IPsec protocol, both communications establish a security association (SA) parameter by Internet Key Exchange (IKE), and use the SA parameter as the sequence number of the IPsec message. In order to realize replay prevention, the transmission side transmits one message for each SA and adds 1 to the sequence number of the SA so that the next message is transmitted by the SA. . FIG. 2 is a conventional IPsec message transfer flowchart. As shown in FIG. 2, the detailed steps are as follows.
ステップ201：発信側は、発信しようとするメッセージにメッセージのシーケンス番号を書き込んで、そのメッセージを受信側に発信する。
ステップ202：受信側はそのメッセージを受信すると、メッセージのシーケンス番号がスライディングウィンドウの中に入っているか否かを判断し、入っていれば、ステップ203を、入っていなければ、ステップ205を行う。
ステップ203：受信側は、スライディングウィンドウにおいてそのメッセージのシーケンス番号が未受信と標記されているか否かを判断し、標記されていれば、ステップ204を、標記されていなければ、ステップ207を行う。
ステップ204：受信側は、そのメッセージが正当なメッセージであると判定し、且つ、スライディングウィンドウにおいてそのメッセージのシーケンス番号を受信済と標記し、そしてこのフローを終了する。
ステップ205：受信側は、メッセージのシーケンス番号がスライディングウィンドウの左境界の外にあるか否かを判断し、そうであれば、ステップ207を、さもなければ、ステップ206を行う。
ステップ206：受信側は、そのメッセージが正当なメッセージであると判定すると同時に、メッセージのシーケンス番号がスライディングウィンドウの左境界とその窓幅との合計に対応する境界の外にあると判定し、スライディングウィンドウを右に移動させることで、スライディングウィンドウにそのメッセージのシーケンス番号を含ませ、且つスライディングウィンドウにおいて、そのメッセージのシーケンス番号を受信済と標記し、そしてこのフローを終了する。
ステップ207：受信側は、そのメッセージが不正なメッセージであると判定し、そのメッセージを破棄し、そしてこのフローを終了する。
Step 201: The calling side writes the message sequence number in the message to be sent and sends the message to the receiving side.
Step 202: When the receiving side receives the message, the receiving side determines whether or not the sequence number of the message is in the sliding window. If it is, step 203 is executed. If not, step 205 is executed.
Step 203: The receiving side determines whether or not the sequence number of the message is marked as unreceived in the sliding window. If it is marked, the receiving side performs Step 204, and if not, performs Step 207.
Step 204: The receiver determines that the message is a legitimate message, marks the message sequence number as received in the sliding window, and ends this flow.
Step 205: The receiving side determines whether the sequence number of the message is outside the left boundary of the sliding window, and if so, performs Step 207, otherwise performs Step 206.
Step 206: The receiving side determines that the message is a legitimate message, and at the same time determines that the message sequence number is outside the boundary corresponding to the sum of the left boundary of the sliding window and its window width, and sliding. Moving the window to the right includes the message sequence number in the sliding window and marks the message sequence number as received in the sliding window and ends the flow.
Step 207: The receiving side determines that the message is an invalid message, discards the message, and ends this flow.
しかし、上記方法は、発信側が１つのユニットで同じリンクのデータを処理する場合だけに適応する。発信側が複数のユニットで同じリンクのデータを処理する場合には、もし複数のユニットに使用されたシーケンス番号の集合が同じであれば、１つのユニットから発信されたメッセージのシーケンス番号がもう１つのユニットから発信されたメッセージのシーケンス番号と同じになるため、受信側は複数のユニットからの同じシーケンス番号を持つ複数のメッセージを受信することになる。従って、その中の1つのユニットからのあるシーケンス番号のメッセージを受信した後、もう１つのユニットからの同じシーケンス番号のメッセージを再度受信すると、それは、スライディングウィンドウによりチェックされる際に、誤って受信済のメッセージとして破棄されてしまう。その課題を解決するため、従来技術においては、発信側では下記の方法を採用している。つまり、各ユニットのそれぞれが１つのメッセージを発信する際に、その他のユニットに対してそのメッセージのシーケンス番号が使用済であると知らせ、その他のユニットは、そのシーケンス番号が使用済であると知り、その後続の発信において、当該シーケンス番号でメッセージを発信することはなくなる。その詳細については、図３に示している。その具体的なステップは下記の通りである。 However, the above method is applicable only when the originating side processes the data of the same link with one unit. If the calling party processes data on the same link with multiple units, if the set of sequence numbers used for multiple units is the same, the sequence number of a message sent from one unit will be Since it is the same as the sequence number of the message transmitted from the unit, the receiving side receives a plurality of messages having the same sequence number from a plurality of units. Thus, after receiving a message with a sequence number from one of the units and receiving again a message with the same sequence number from another unit, it is received incorrectly when checked by the sliding window. It will be discarded as a completed message. In order to solve the problem, in the prior art, the following method is adopted on the transmission side. That is, when each unit sends a message, it informs the other units that the sequence number of the message is used, and the other units know that the sequence number is used. In the subsequent transmission, the message is not transmitted with the sequence number. The details are shown in FIG. The specific steps are as follows.
ステップ301：発信側のユニットは、発信しようとするメッセージを特定し、自身が格納したメッセージのシーケンス番号の総集合とその他のユニットから発信されてきた使用済のメッセージのシーケンス番号の集合により、未使用のメッセージのシーケンス番号を１つ選択してメッセージに書き込んでから、そのメッセージを受信側に発信すると同時に、その他のユニットに、そのメッセージのシーケンス番号が使用済であると知らせる。
ステップ302〜307は、ステップ202〜207と同じである。
Step 301: The calling unit identifies the message to be sent, and the unsettled message sequence number set from the other unit and the set number of used message sequence numbers sent from other units are not used. After selecting one of the message sequence numbers to be used and writing it to the message, the message is sent to the receiving side, and at the same time, the other units are informed that the sequence number of the message has been used.
Steps 302 to 307 are the same as steps 202 to 207.
この方法の欠点は、システムのメッセージ負荷を増加させ、且つメッセージの紛失を招く可能性がある。それは、発信側のユニットが多い場合、各ユニットの発信時間の順序や、発信スピードの差異、及びメッセージのシーケンス番号が使用済との通知の遅延によって、ユニットＡがあるシーケンス番号でメッセージを発信したのに対して、ユニットＡから発信されたそのシーケンス番号が使用済との通知が未だユニットＢに到着しておらず、且つユニットＢの次の発信時刻が到来したので、ユニットＢはユニットＡと同じシーケンス番号で次のメッセージを発信してしまうため、メッセージが紛失されてしまうことになるからである。 The disadvantages of this method can increase the message load on the system and lead to lost messages. When there are many units on the sending side, the unit A sent a message with a certain sequence number due to the order of the sending time of each unit, the difference in sending speed, and the delay in notification that the message sequence number was used On the other hand, since the notification that the sequence number transmitted from the unit A has been used has not yet arrived at the unit B and the next transmission time of the unit B has arrived, the unit B This is because the next message is transmitted with the same sequence number, and the message is lost.
本発明は、発信側が複数のユニットを有する場合に、メッセージの正当性のチェックの正確性を高め、メッセージの紛失を防止するためのマルチユニット発信時のメッセージのシーケンス番号チェック方法を提供する。 The present invention provides a method for checking a sequence number of a message at the time of multi-unit transmission, in order to improve the accuracy of checking the validity of a message and prevent the loss of a message when the transmission side has a plurality of units.
本発明は、メッセージの正当性のチェックの正確性を高めるための、マルチユニットメッセージ発信装置と、マルチユニット発信時のメッセージ受信装置と、マルチユニット発信時のメッセージのシーケンス番号チェックシステムを提供することにある。 The present invention provides a multi-unit message transmission device, a message reception device at the time of multi-unit transmission, and a sequence number check system for messages at the time of multi-unit transmission, in order to improve the accuracy of checking the validity of a message. It is in.
本発明の１つの形態によれば、マルチユニット発信時のメッセージチェック方法において、メッセージの全てのシーケンス番号を互いに重複せず、且つその数が少なくとも発信側の含んでいるユニットの数に等しい部分集合に分け、部分集合毎に発信側の一つのユニットに分配し、受信側は各シーケンス番号の部分集合との対応関係を記録し、ここで、該方法は、
発信側のユニットが、発信しようとするメッセージに自身の部分集合のシーケンス番号を書き込み、そのメッセージを受信側に発信すること、
受信側はそのメッセージを受信すると、自身の記録したスライディングウィンドウとシーケンス番号の部分集合との対応関係により、そのメッセージのシーケンス番号に対応するスライディングウィンドウを特定し、前記特定されたスライディングウィンドウと前記シーケンス番号により、メッセージの正当性をチェックすることを含む。
According to one aspect of the present invention, in the message check method at the time of multi-unit transmission, all the sequence numbers of the messages do not overlap each other and the number is at least equal to the number of units included in the transmission side Divided into one unit on the sending side for each subset, and the receiving side records the correspondence with the subset of each sequence number, where the method is:
The originating unit writes its subset sequence number in the message it intends to send and sends the message to the recipient;
When the receiving side receives the message, the receiving side identifies the sliding window corresponding to the sequence number of the message based on the correspondence between the recorded sliding window and a subset of the sequence number, and the identified sliding window and the sequence are identified. Includes checking the validity of the message by number.
また、そのメッセージのシーケンス番号に対応するスライディングウィンドウを特定するということは、具体的には、
受信側がメッセージのシーケンス番号によりそのシーケンス番号の所属するシーケンス番号の部分集合を探し出し、スライディングウィンドウとシーケンス番号の部分集合との対応関係に従ってそのシーケンス番号の部分集合に対応するスライディングウィンドウを探し出すことか、又は、
前記スライディングウィンドウとシーケンス番号の部分集合との対応関係がスライディングウィンドウのシリアル番号とそのシーケンス番号の部分集合の中のシーケンス番号との対応関係である場合に、受信側がそのメッセージのシーケンス番号が対応するスライディングウィンドウのシリアル番号を算出することによって、そのスライディングウィンドウのシリアル番号に対応するスライディングウィンドウを探し出すことである。
In addition, to specify the sliding window corresponding to the sequence number of the message, specifically,
The receiver searches for the subset of the sequence number to which the sequence number belongs by the sequence number of the message, and finds the sliding window corresponding to the subset of the sequence number according to the correspondence between the sliding window and the subset of the sequence number, Or
When the correspondence between the sliding window and the subset of sequence numbers is the correspondence between the serial number of the sliding window and the sequence numbers in the subset of the sequence numbers, the receiving side corresponds to the sequence number of the message. By calculating the serial number of the sliding window, the sliding window corresponding to the serial number of the sliding window is found.
また、前記シーケンス番号を互いに重複せず、且つその数が少なくとも発信側の含んでいるユニットの数に等しい部分集合に分ける、ということは具体的には、全てのシーケンス番号が順次に配列され、各シーケンス番号がラウンドロビンにより各部分集合ごとに分配されていることであり、
そのメッセージのシーケンス番号に対応するスライディングウィンドウを特定するということが、具体的には、受信側は、そのメッセージのシーケンス番号の対応するスライディングウィンドウを、各部分集合が共同に対応するスライディングウィンドウに特定することである。
In addition, the sequence numbers are not overlapped with each other, and the number is divided into a subset equal to at least the number of units included in the transmission side, specifically, all the sequence numbers are sequentially arranged, Each sequence number is distributed to each subset by round robin,
To identify the sliding window corresponding to the sequence number of the message, specifically, the receiving side identifies the sliding window corresponding to the sequence number of the message as the sliding window corresponding to each subset. It is to be.
また、前記発信側のユニットが、発信しようとするメッセージに自身の部分集合のシーケンス番号を書き込むということは具体的には、
前記ユニットが、前回発信されたメッセージのシーケンス番号と前記シーケンス番号が所在する部分集合の中の隣接する2つのシーケンス番号間の関係とにより、現在のメッセージのシーケンス番号を算出し、発信しようとするメッセージにそのシーケンス番号を書き込むこと、又は、
前記ユニットが、自身のシーケンス番号の部分集合から前回発信されたメッセージのシーケンス番号の後のシーケンス番号を選び出し、発信しようとするメッセージにそのシーケンス番号を書き込むことである。
Also, the fact that the sending unit writes its subset sequence number in the message to be sent is specifically:
The unit calculates the sequence number of the current message according to the sequence number of the previously transmitted message and the relationship between two adjacent sequence numbers in the subset where the sequence number is located, and tries to transmit Write the sequence number in the message, or
The unit selects a sequence number after the sequence number of the previously transmitted message from a subset of its sequence number and writes the sequence number in the message to be transmitted.
また、前記特定されたスライディングウィンドウと前記シーケンス番号によりメッセージの正当性をチェックするということは、具体的には、
前記シーケンス番号が前記スライディングウィンドウ内に入り、且つそのシーケンス番号が前記スライディングウィンドウにおいて未受信と標記されていれば、そのメッセージが正当なメッセージであると判定し、且つスライディングウィンドウにおいて、そのシーケンス番号を受信済と標記し、
前記シーケンス番号が前記スライディングウィンドウ内に入り、且つそのシーケンス番号が前記スライディングウィンドウにおいて受信済と標記されていれば、そのメッセージが不正なメッセージであると判定し、且つそのメッセージを破棄し、
前記シーケンス番号が前記スライディングウィンドウの左境界の外にある場合には、そのメッセージが不正なメッセージであると判定し、且つそのメッセージを破棄し、
前記シーケンス番号が前記スライディングウィンドウ内に入っておらず、且つ前記スライディングウィンドウの左境界の外にもない場合には、そのメッセージが正当なメッセージであると判定し、そのシーケンス番号を含むように、スライディングウィンドウを右に移動させ、且つスライディングウィンドウにおいて、そのシーケンス番号を受信済と標記してもよい。
Further, checking the validity of the message by the identified sliding window and the sequence number specifically means that:
If the sequence number falls within the sliding window and the sequence number is marked as unreceived in the sliding window, it is determined that the message is a valid message, and the sequence number is set in the sliding window. Marked as received,
If the sequence number falls within the sliding window and the sequence number is marked as received in the sliding window, determine that the message is an invalid message and discard the message;
If the sequence number is outside the left boundary of the sliding window, determine that the message is an invalid message and discard the message;
If the sequence number is not within the sliding window and is not outside the left boundary of the sliding window, it is determined that the message is a valid message and includes the sequence number, The sliding window may be moved to the right, and the sequence number may be marked as received in the sliding window.
本発明のもう１つの形態によれば、マルチユニット発信時のメッセージチェック方法において、メッセージの全てのシーケンス番号を互いに重複せず、且つその数が少なくとも発信側の含んでいるユニットの数に等しい部分集合に分け、部分集合毎に発信側の一つのユニットに分配し、ここで、該方法は、
発信側のユニットが、発信しようとするメッセージにその自身の部分集合のシーケンス番号を書き込み、そのメッセージを受信側に発信すること、
受信側は、そのメッセージを受信すると、そのメッセージのシーケンス番号が所在するシーケンス番号の部分集合を特定し、そのシーケンス番号の部分集合の受信状況と前記シーケンス番号により、メッセージの正当性をチェックすることを含む。
According to another aspect of the present invention, in the message check method for multi-unit transmission, all sequence numbers of messages do not overlap each other and the number is at least equal to the number of units included in the transmission side Divide into sets and distribute each subset to one unit on the sender side, where the method
The sending unit writes its own subset sequence number in the message to be sent and sends the message to the receiver;
When the receiving side receives the message, it identifies the subset of the sequence number where the sequence number of the message is located, and checks the validity of the message based on the reception status of the subset of the sequence number and the sequence number. including.
本発明の更なるもう１つの形態によれば、マルチユニット発信時のメッセージ発信装置であって、発信側シーケンス番号の部分集合分配ユニットと少なくとも2つの発信ユニットとを備え、ここで、
発信側シーケンス番号の部分集合分配ユニットは、受信側と同じシーケンス番号の分配規則により、シーケンス番号の集合をその数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分け、各発信ユニットごとにシーケンス番号の部分集合を１つずつ分配するのに用いられ、
発信ユニットは、メッセージを発信しようとする際に、発信側シーケンス番号の部分集合分配ユニットに分配されたシーケンス番号の部分集合の中のシーケンス番号を前記メッセージに書き込み、そして、そのメッセージを受信ユニットに発信するたのに用いられる。
According to still another aspect of the present invention, there is provided a message transmission device for multi-unit transmission, comprising a subset distribution unit of transmission side sequence numbers and at least two transmission units, wherein
The originating side sequence number subset distribution unit divides the set of sequence numbers into subsets of sequence numbers that are at least equal to the number of originating units and do not overlap each other according to the same sequence number distribution rules as the receiving side, Used to distribute one subset of sequence numbers to each sending unit,
When the sending unit attempts to send a message, it writes the sequence number in the subset of sequence numbers distributed to the subset distribution unit of the originating sequence number into the message, and sends the message to the receiving unit. Used to make outgoing calls.
本発明の更なるもう１つの形態によれば、マルチユニット発信時のメッセージ受信装置であって、受信側シーケンス番号の部分集合分配ユニットと受信ユニットとを備え、ここで、
受信側シーケンス番号の部分集合分配ユニットは、発信側と同じシーケンス番号の分配規則により、シーケンス番号の集合をその数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分け、各シーケンス番号の部分集合を受信ユニットに発信するのに用いられ、
受信ユニットは、受信側シーケンス番号の部分集合分配ユニットから送られてきたシーケンス番号の部分集合により、シーケンス番号の部分集合とスライディングウィンドウとの対応関係を格納し、発信ユニットから発信されてきたメッセージを受信すると、そのメッセージのシーケンス番号が対応するスライディングウィンドウと前記シーケンス番号により、前記メッセージに対して正当性をチェックするのに用いられる。
According to still another aspect of the present invention, there is provided a message receiving apparatus at the time of multi-unit transmission, comprising a receiving side sequence number subset distribution unit and a receiving unit, wherein
The receiving side sequence number subset distribution unit divides the set of sequence numbers into subsets of sequence numbers that are at least equal to the number of transmitting units and do not overlap with each other according to the same sequence number distribution rules as the transmitting side, Used to send a subset of each sequence number to the receiving unit;
The receiving unit stores the correspondence between the subset of the sequence number and the sliding window based on the subset of the sequence number sent from the receiving side sequence number subset distributing unit, and receives the message sent from the sending unit. When received, the sequence number of the message is used to check the validity of the message by the corresponding sliding window and the sequence number.
また、前記受信ユニットは、スライディングウィンドウ特定ユニットとシーケンス番号チェックユニットとを備えていてもよく、ここで、
スライディングウィンドウ特定ユニットは、受信側シーケンス番号の部分集合分配ユニットから送られてきたシーケンス番号の部分集合により、スライディングウィンドウを特定し、且つシーケンス番号の部分集合とスライディングウィンドウとの対応関係をシーケンス番号チェックユニットに発信するの用いられ、
シーケンス番号チェックユニットは、発信ユニットから発信されてきたメッセージを受信すると、その自身の格納したスライディングウィンドウ特定ユニットからのシーケンス番号の部分集合とスライディングウィンドウとの対応関係から、前記メッセージのシーケンス番号が対応するスライディングウィンドウを探し出し、そして、前記スライディングウィンドウと前記メッセージのシーケンス番号により前記メッセージに対してその正当性をチェックするのに用いられる。
The receiving unit may include a sliding window specifying unit and a sequence number check unit, where
The sliding window identification unit identifies the sliding window based on the sequence number subset sent from the receiving sequence number subset distribution unit, and checks the correspondence between the sequence number subset and the sliding window by the sequence number. Used to send to the unit,
When the sequence number check unit receives a message transmitted from the transmission unit, the sequence number of the message corresponds to the sliding window from the corresponding relationship between the subset of the sequence number from the sliding window specific unit stored in the sequence number check unit and the sliding window. And is used to check the validity of the message by means of the sliding window and the sequence number of the message.
本発明の更なるもう１つの形態によれば、メッセージ発信装置とメッセージ受信装置とを備えるマルチユニット発信時のメッセージチェックシステムであって、該メッセージ発信装置は、発信側シーケンス番号の部分集合分配ユニットと少なくとも2つの発信ユニットとを備え、該メッセージ受信装置は、受信側シーケンス番号の部分集合分配ユニットと受信ユニットとを備え、ここで、
発信側シーケンス番号の部分集合分配ユニットは、受信側と同じシーケンス番号分配規則により、シーケンス番号の集合をその数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分け、そして、各発信ユニットごとにシーケンス番号の部分集合を１つずつ分配するのに用いられ、
発信ユニットは、メッセージを発信しようとする際に、発信側シーケンス番号の部分集合分配ユニットに分配されたシーケンス番号の部分集合の中のシーケンス番号を前記メッセージに書き込み、そして、そのメッセージを受信ユニットに発信するのに用いられ、
受信側シーケンス番号の部分集合分配ユニットは、発信側と同じシーケンス番号分配規則により、シーケンス番号集合をその数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分け、そして、各シーケンス番号の部分集合を受信ユニットに発信するのに用いられ、
受信ユニットは、受信側シーケンス番号の部分集合分配ユニットから発信されてきたシーケンス番号の部分集合により、シーケンス番号の部分集合とスライディングウィンドウとの対応関係を格納し、いずれか一つの発信ユニットから発信されてきたメッセージを受信すると、そのメッセージのシーケンス番号が対応するスライディングウィンドウと前記シーケンス番号により、前記メッセージに対してその正当性をチェックするのに用いられる。
According to still another aspect of the present invention, there is provided a message check system for multi-unit transmission, comprising a message transmission device and a message reception device, wherein the message transmission device is a subset distribution unit of transmission side sequence numbers. And at least two sending units, the message receiving device comprising a receiving side sequence number subset distribution unit and a receiving unit, wherein
The originating sequence number subset distribution unit divides the set of sequence numbers into subsets of sequence numbers that are at least equal to the number of originating units and do not overlap each other, according to the same sequence number distribution rules as the receiving side, and , Used to distribute a subset of sequence numbers one by one for each transmitting unit,
When the sending unit attempts to send a message, it writes the sequence number in the subset of sequence numbers distributed to the subset distribution unit of the originating sequence number into the message, and sends the message to the receiving unit. Used to make a call,
The receiving side sequence number subset distribution unit divides the sequence number set into subsets of sequence numbers whose number is at least equal to the number of transmitting units and does not overlap each other, according to the same sequence number distribution rules as the originating side; and Used to send a subset of each sequence number to the receiving unit;
The receiving unit stores the correspondence between the subset of the sequence number and the sliding window based on the subset of the sequence number transmitted from the receiving side sequence number subset distributing unit, and is transmitted from any one of the transmitting units. When the incoming message is received, the sequence number of the message is used to check the validity of the message by the corresponding sliding window and the sequence number.
あるいは、前記受信ユニットは、スライディングウィンドウ特定ユニットとシーケンス番号チェックユニットとを備えていてもよく、ここで、
スライディングウィンドウ特定ユニットは、受信側シーケンス番号の部分集合分配ユニットから送られてきたシーケンス番号の部分集合により、スライディングウィンドウを特定し、且つシーケンス番号の部分集合とスライディングウィンドウとの対応関係をシーケンス番号チェックユニットに送るのに用いられ、
シーケンス番号チェックユニットは、いずれか１つの発信ユニットから発信されてきたメッセージを受信すると、その自身の格納したスライディングウィンドウ特定ユニットからのシーケンス番号の部分集合とスライディングウィンドウとの対応関係から、前記メッセージのシーケンス番号が対応するスライディングウィンドウを探し出し、そして、前記スライディングウィンドウと前記メッセージのシーケンス番号により、前記メッセージに対してその正当性をチェックするのに用いられる。
Alternatively, the receiving unit may comprise a sliding window specifying unit and a sequence number check unit, where
The sliding window identification unit identifies the sliding window based on the sequence number subset sent from the receiving sequence number subset distribution unit, and checks the correspondence between the sequence number subset and the sliding window by the sequence number. Used to send to the unit,
When the sequence number check unit receives a message sent from any one of the sending units, the sequence number check unit stores a sequence number subset from the sliding window specifying unit stored in the sequence number check unit and the sliding window. The sequence number is used to find the corresponding sliding window and to check its validity against the message by means of the sliding window and the sequence number of the message.
本発明の更なるもう１つの形態によれば、マルチユニット発信時のメッセージチェック装置であって、シーケンス番号の部分集合分配ユニットと、少なくとも２つの発信ユニット及び受信ユニットを備え、ここで、
シーケンス番号の部分集合分配ユニットは、シーケンス番号の集合をその数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分け、そして、各発信ユニットごとにシーケンス番号の部分集合を１つずつ分配するか、又は各シーケンス番号の部分集合を受信ユニットに発信するのに用いられ、
発信ユニットは、メッセージを発信しようとする際に、シーケンス番号の部分集合分配ユニットに分配されたシーケンス番号の部分集合の中のシーケンス番号を前記メッセージに書き込み、そして、そのメッセージを受信側に発信するのに用いられ、
受信ユニットは、シーケンス番号の部分集合分配ユニットから発信されてきたシーケンス番号の部分集合により、シーケンス番号の部分集合とスライディングウィンドウとの対応関係を格納し、発信側からのメッセージを受信すると、そのメッセージのシーケンス番号が対応するスライディングウィンドウと前記シーケンス番号により、前記メッセージに対してその正当性をチェックするのに用いられる。
According to yet another aspect of the present invention, there is provided a message checking device for multi-unit transmission, comprising a sequence number subset distribution unit, at least two transmission units and a reception unit, wherein
The sequence number subset distribution unit divides the set of sequence numbers into a subset of sequence numbers whose number is at least equal to the number of originating units and does not overlap each other, and for each originating unit a sequence number subset is divided. Used to distribute one by one or to send a subset of each sequence number to the receiving unit;
When the sending unit tries to send a message, it writes the sequence number in the subset of the sequence numbers distributed to the subset distribution unit of the sequence number in the message, and sends the message to the receiving side. Used for
The receiving unit stores the correspondence relationship between the sequence number subset and the sliding window based on the sequence number subset transmitted from the sequence number subset distribution unit, and receives the message from the sender when the message is received. The sequence number is used to check the validity of the message by the corresponding sliding window and the sequence number.
従来の技術と比べると、本発明は、予め全てのシーケンス番号を互いに重複せず、且つその数が少なくとも発信側に含まれるユニットの数に等しい部分集合に分け、部分集合毎に発信側の一つのユニットに分配し、受信側は各部分集合により、スライディングウィンドウを特定し、且つスライディングウィンドウとシーケンス番号の部分集合との対応関係を記録し、そして受信側はそのメッセージを受信すると、自身の記録したスライディングウィンドウとシーケンス番号の部分集合との対応関係により、そのメッセージのシーケンス番号が対応するスライディングウィンドウを探し出し、そして、前記探し出されたスライディングウィンドウと前記シーケンス番号により、そのメッセージが正当なメッセージであるか否かを判定する。本発明により、発信側の各ユニットから発信されたメッセージのシーケンス番号が重複せず、且つ受信側はメッセージを受信すると、シーケンス番号により、対応するスライディングウィンドウを探し出してメッセージの正当性をチェックすることで、メッセージの正当性チェックの正確性が高められ、メッセージの紛失が防止された。 Compared to the prior art, the present invention divides all sequence numbers into subsets that do not overlap each other in advance and that is at least equal to the number of units included in the transmission side. The receiving side identifies the sliding window by each subset and records the correspondence between the sliding window and the subset of the sequence number, and when the receiving side receives the message, it receives its own record. The corresponding sliding window and a subset of the sequence number are used to find the sliding window corresponding to the message sequence number, and the message is a legitimate message based on the found sliding window and the sequence number. It is determined whether or not there is. According to the present invention, when a sequence number of a message transmitted from each unit on the transmission side does not overlap, and the reception side receives the message, the corresponding sliding window is searched by the sequence number and the validity of the message is checked. As a result, the accuracy of the message validity check is improved, and the loss of the message is prevented.
以下、具体的な実施例と図面に基づいて本発明について更に詳しく説明する。 Hereinafter, the present invention will be described in more detail based on specific examples and drawings.
図4は本発明の提供する、マルチユニット発信時のメッセージのシーケンス番号チェックフローチャートであり、図4に示すように、その具体的ステップは次の通りである。 FIG. 4 is a flowchart for checking a sequence number of a message at the time of multi-unit transmission provided by the present invention. As shown in FIG. 4, the specific steps are as follows.
ステップ401：予めメッセージの全てのシーケンス番号を互いに重複せず、且つその数が少なくとも発信側の含んでいるユニットの数に等しい部分集合に分け、各部分集合に含まれるシーケンス番号毎に一つのユニットに分配し、受信側は、各シーケンス番号の部分集合により、スライディングウィンドウを特定し、且つスライディングウィンドウとシーケンス番号の部分集合との対応関係を記録する。 Step 401: All sequence numbers of messages are previously divided into subsets that do not overlap each other and the number is at least equal to the number of units included in the transmission side, one unit for each sequence number included in each subset The receiving side identifies a sliding window by a subset of each sequence number, and records the correspondence between the sliding window and a subset of sequence numbers.
ここで、シーケンス番号の集合の特定及び部分集合の区分は、一定の規則に基づいて行うことができ、プロトコールそのものは、シーケンス番号の集合の特定及び部分集合の区分に関するネゴシエーションメカニズムを有する場合、そのネゴシエーションメカニズムにより、シーケンス番号の集合の特定及び部分集合の区分を行い、そして、受信側は、そのネゴシエーションメカニズムにより、シーケンス番号の集合と区分された部分集合を知ることができる。 Here, the identification of the set of sequence numbers and the division of the subset can be performed based on a certain rule, and if the protocol itself has a negotiation mechanism regarding the identification of the set of sequence numbers and the division of the subset, The negotiation mechanism specifies a set of sequence numbers and partitions the subset, and the receiving side can know the subset partitioned from the set of sequence numbers by the negotiation mechanism.
受信側は、発信側の各ユニットのそれぞれが対応するシーケンス番号の部分集合に対して、１つのスライディングウィンドウを特定することができる、つまり、スライディングウィンドウの数はシーケンス番号の部分集合の数に等しい、又は発信側の各ユニットのそれぞれにメッセージが発信されるスピードが同じであり、且つシーケンス番号の部分集合の区分が、総集合の中のシーケンス番号を順に配列した後に、それをラウンドロビンにより順番に各部分集合に分配したのであれば、受信側は、1つのスライディングウィンドウで、発信側の全てのユニットから発信されてきたメッセージに対してチェックすることができ、例えば、発信側には、ユニット１、ユニット2、ユニット3という3つのユニットがあり、シーケンス番号総集合は、M={1,2,3,4,5,6}である場合、ユニット1のシーケンス番号の集合はA={1,4}、ユニット２のシーケンス番号の集合はB={2,5}、ユニット3のシーケンス番号の集合はC={3,6}であり、受信側は、左境界が1、幅が6である1つのスライディングウィンドウを使って、発信側の3つのユニットから発信されてきたメッセージに対してチェックすることができる。 The receiving side can identify one sliding window for each subset of sequence numbers to which each unit on the originating side corresponds, ie, the number of sliding windows is equal to the number of subsets of sequence numbers. Or the speed at which messages are sent to each of the units on the sending side is the same, and after the sequence number subsets are arranged in sequence, the sequence numbers in the total set are ordered in round-robin order. If the message is distributed to each subset, the receiving side can check the messages sent from all the units on the sending side in one sliding window. There are three units of 1, 2, and 3, and the total sequence number set is M = { If 1,2,3,4,5,6}, the set of sequence numbers of unit 1 is A = {1,4}, the set of sequence numbers of unit 2 is B = {2,5}, unit 3 The set of sequence numbers is C = {3,6}, and the receiving side uses a single sliding window with a left boundary of 1 and a width of 6 to send messages from 3 units of the sending side. Can be checked against.
各部分集合間のシーケンス番号は、重複してはならず、つまり、1つのシーケンス番号は唯一無二に1つの部分集合に属する。 The sequence numbers between the subsets must not overlap, that is, one sequence number uniquely belongs to one subset.
ステップ402：発信側のユニットは自身のシーケンス番号の部分集合の1つのシーケンス番号を、発信しようとするメッセージに書き込み、そしてそのメッセージを受信側に発信する。 Step 402: The sending unit writes one sequence number of its own subset of sequence numbers in the message to be sent and sends the message to the receiving side.
発信側のユニットはメッセージを発信する際に、自身のシーケンス番号の部分集合から順次1つのシーケンス番号を取り出してメッセージに書き込むことができ、又は、あるユニットについては、もし、自身のメッセージの隣接する2つのシーケンス番号の間で一定の計算規則を満足していれば、そのユニットは、自身のシーケンス番号の部分集合の1番目のシーケンス番号及び前記計算規則を格納することだけをすればよく、つまり、1つのメッセージを発信した後に、その計算規則に従って次のメッセージのシーケンス番号を算出すればよい。同様に、受信側も、受信されたメッセージのシーケンス番号により、そのシーケンス番号が所属するスライディングウィンドウを算出することができ、例えば、漸増するシーケンス番号の集合{a,b}を、ラウンドロビンにより順番にｍ個の部分集合Seq(0)〜Seq(m-1)、Seq(0)={a,a+m,a+2*m, a+3*m,…, a+n*m}、Seq(1)={a+1,a+m+1,a+2*m+1, …, a+n*m+1},…, Seq(i)={a+i,a+2*m+i, …, a+n*m+i},…に分配し、各部分集合Seq(i)は、ユニットiに対応すると同時に、1つのスライディングウィンドウiに対応している。そのように、あるユニットについては、もし現在のメッセージのシーケンス番号がSeqであれば、次のメッセージのシーケンス番号がSeq+1であることが分かり、受信側は、メッセージを受信すると、そのシーケンス番号が所属する部分集合が(Seq-a)%mであることが分かり、スライディングウィンドウ(Seq-a)%mを使ってチェックすることができる。 When a sending unit sends a message, it can extract one sequence number from its own subset of sequence numbers and write it to the message, or, for some units, if it is adjacent to its message If a certain calculation rule is satisfied between two sequence numbers, the unit need only store the first sequence number of the subset of its sequence number and the calculation rule, i.e. After sending one message, the sequence number of the next message may be calculated according to the calculation rule. Similarly, the receiving side can also calculate the sliding window to which the sequence number belongs based on the sequence number of the received message. For example, a set {a, b} of increasing sequence numbers is sequentially round-robin. M subsets Seq (0) to Seq (m-1), Seq (0) = {a, a + m, a + 2 * m, a + 3 * m, ..., a + n * m} , Seq (1) = {a + 1, a + m + 1, a + 2 * m + 1,…, a + n * m + 1},…, Seq (i) = {a + i, a + 2 * m + i,..., A + n * m + i},..., And each subset Seq (i) corresponds to unit i and also to one sliding window i. As such, for a unit, if the sequence number of the current message is Seq, the sequence number of the next message is Seq + 1, and when the receiver receives the message, the sequence number It can be seen that the subset to which (Seq-a)% m belongs, and can be checked using the sliding window (Seq-a)% m.
ステップ403：受信側はそのメッセージを受信すると、自身の記録したスライディングウィンドウとシーケンス番号の部分集合との対応関係により、そのメッセージに含まれているシーケンス番号が対応するスライディングウィンドウを探し出す。 Step 403: When the receiving side receives the message, the receiving side searches for the sliding window corresponding to the sequence number included in the message based on the correspondence relationship between the recorded sliding window and a subset of the sequence number.
ステップ404：受信側はその探し出されたシーケンス番号がスライディングウィンドウに入っているか否かを判断し、そうであれば、ステップ405を、さもなければ、ステップ407を行う。 Step 404: The receiving side determines whether or not the found sequence number is in the sliding window, and if so, performs Step 405; otherwise, performs Step 407.
ステップ405：受信側はそのメッセージのシーケンス番号がスライディングウィンドウにおいて、未受信と標記されているか否かを判断し、そうであれば、ステップ406を、さもなければ、ステップ409を行う。 Step 405: The receiving side determines whether or not the sequence number of the message is marked as not received in the sliding window, and if so, performs Step 406, otherwise performs Step 409.
ステップ406：受信側はそのメッセージが正当なメッセージであると判定し、スライディングウィンドウにおいて、そのメッセージのシーケンス番号を受信済と標記し、そしてこのフローを終了する。 Step 406: The receiving side determines that the message is a legitimate message, marks the sequence number of the message as received in the sliding window, and ends this flow.
ステップ407：受信側は、そのメッセージのシーケンス番号がスライディングウィンドウの左境界の外にあるか否かを判断し、そうであれば、ステップ409 を、さもなければ、ステップ408を行う。 Step 407: The receiving side determines whether or not the sequence number of the message is outside the left boundary of the sliding window, and if so, performs Step 409; otherwise, performs Step 408.
ステップ408：受信側は、そのメッセージが正当なメッセージであると判定すると同時に、そのメッセージのシーケンス番号がスライディングウィンドウの左境界とそのスライディングウィンドウの窓幅との合計で得られた境界の外にあると判定し、そして、スライディングウィンドウをそのシーケンス番号を含むように、右に移動させ、且つスライディングウィンドウにおいて、そのメッセージのシーケンス番号を受信済と標記し、そしてこのフローを終了する。 Step 408: The receiver determines that the message is a valid message, and at the same time, the sequence number of the message is outside the boundary obtained by the sum of the left boundary of the sliding window and the window width of the sliding window. And the sliding window is moved to the right to include the sequence number, and the sequence number of the message is marked as received in the sliding window, and the flow ends.
ステップ409：受信側はそのメッセージが不正なメッセージであると判定し、そして、そのメッセージを破棄し、このフローを終了する。 Step 409: The receiving side determines that the message is an invalid message, discards the message, and ends this flow.
ここで、前記マルチユニット発信とは、発信側には2つのユニット又は2つ以上のユニットを有する場合に行われるメッセージ発信ということである。 Here, the multi-unit transmission means message transmission performed when the transmission side has two units or two or more units.
以下、1つの具体的な実施例を示すが、その実施例において、発信側は2つのユニットを有する。 Hereinafter, one specific embodiment will be described. In this embodiment, the transmission side has two units.
図5に示すように、発信側510は、ユニット511とユニット512との2つのユニットを有し、発信側のメッセージのシーケンス番号は1〜2n、且つｎが整数であり、メッセージのシーケンス番号は、A={1,3,5,…,2n-1}とB={2,4,6,…,2n}との2つの部分集合に分けており、且つAはユニット511の発信メッセージのシーケンス番号の集合とされ、Bはユニット512の発信メッセージのシーケンス番号の集合とされ、それと同時に、受信側520は、ユニット511とユニット512のメッセージのシーケンス番号の集合により、集合Aのスライディングウィンドウ521をその左境界が1、総幅がｎであると確定し、集合Bのスライディングウィンドウ522をその左境界が2、総幅がｎであると確定する。次に、ユニット511は一回目にメッセージを発信する際に、そのシーケンス番号１をメッセージに書き込むと同時に、次のシーケンス番号が3であると算出する。ユニット512は一回目にメッセージを発信する際に、そのシーケンス番号2をメッセージに書き込むと同時に、次のシーケンス番号が4であると算出する。受信側520は、メッセージを受信した後、もしそのメッセージのシーケンス番号が奇数であると検出すれば、そのメッセージがユニット511からきたものであると分かり、スライディングウィンドウ521を使ってそのメッセージの正当性をチェックし、もしそのメッセージのシーケンス番号が偶数であると検出すれば、そのメッセージがユニット512からきたものであると分かり、スライディングウィンドウ522を使ってそのメッセージの正当性をチェックする。 As shown in FIG. 5, the originating side 510 has two units, a unit 511 and a unit 512, the sequence number of the message on the originating side is 1 to 2n, n is an integer, and the sequence number of the message is , A = {1,3,5, ..., 2n-1} and B = {2,4,6, ..., 2n}, and A is the outgoing message of unit 511 B is a set of sequence numbers of outgoing messages of unit 512, and at the same time, the receiving side 520 receives the sliding window 521 of set A by the set of sequence numbers of units 511 and 512. The left boundary is 1 and the total width is n, and the sliding window 522 of the set B is determined that the left boundary is 2 and the total width is n. Next, when the unit 511 sends a message for the first time, the sequence number 1 is written in the message, and at the same time, the next sequence number is calculated to be 3. When the unit 512 sends a message for the first time, it writes the sequence number 2 in the message and calculates that the next sequence number is 4. If the receiving side 520 detects that the message sequence number is odd after receiving the message, it knows that the message came from unit 511 and uses the sliding window 521 to validate the message. And if it detects that the message sequence number is even, it knows that the message came from unit 512 and uses the sliding window 522 to check the validity of the message.
図6は本発明の提供する、マルチユニット発信時のメッセージ発信装置のブロック図である。図6に示すように、それは、主に発信側シーケンス番号の部分集合分配ユニット61と、少なくとも2つの発信ユニット621〜62nを有する。 FIG. 6 is a block diagram of a message transmitting apparatus for multi-unit transmission provided by the present invention. As shown in FIG. 6, it mainly has a subset distribution unit 61 of sender sequence numbers and at least two transmitter units 621-62n.
発信側シーケンス番号の部分集合分配ユニット61は、受信側と同じシーケンス番号分配規則により、シーケンス番号の集合を、その数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分けており、そして、各発信ユニットごとにシーケンス番号の部分集合を１つずつ分配するのに用いられる。 The transmission side sequence number subset distribution unit 61 divides the set of sequence numbers into subsets of sequence numbers that are at least equal to the number of transmission units and do not overlap each other according to the same sequence number distribution rules as the reception side. And used to distribute a subset of sequence numbers one by one for each transmitting unit.
発信側シーケンス番号の部分集合分配ユニット61は、シーケンス番号の集合を分けてから、直ちに各シーケンス番号の部分集合を発信ユニット621〜62nに分配する。また、発信ユニット621〜62nがメッセージを発信する際に、その対応するシーケンス番号の部分集合のシーケンス番号を発信ユニット621〜62nに送ってもよい。 The transmission side sequence number subset distribution unit 61 divides the set of sequence numbers and immediately distributes a subset of the sequence numbers to the transmission units 621 to 62n. Further, when the transmission units 621 to 62n transmit a message, a sequence number of a subset of the corresponding sequence numbers may be sent to the transmission units 621 to 62n.
発信ユニット621〜62nは、メッセージを発信しようとする際に、発信側シーケンス番号の部分集合分配ユニット61から発信されてきた1つのシーケンス番号を前記メッセージに書き込み、そして、そのメッセージを受信側に発信する。
ここで、nは１より大きい整数である。
When the sending units 621 to 62n try to send a message, they write one sequence number sent from the subset distribution unit 61 of the sending side sequence number into the message, and send the message to the receiving side. To do.
Here, n is an integer greater than 1.
図7は本発明の提供する、マルチユニット発信時のメッセージ受信装置の一つの実施例のブロック図である。図7に示すように、それは主に以下を含んでいる。 FIG. 7 is a block diagram of one embodiment of a message receiving apparatus for multi-unit transmission provided by the present invention. As shown in FIG. 7, it mainly includes:
受信側シーケンス番号の部分集合分配ユニット71：発信側と同じシーケンス番号分配規則により、シーケンス番号の集合を、その数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分けており、そして、各シーケンス番号の部分集合を受信ユニット72に発信するために用いられる。 Receiving side sequence number subset distribution unit 71: According to the same sequence number distribution rules as the transmitting side, the sequence number set is divided into subsets of sequence numbers that are at least equal to the number of transmitting units and do not overlap each other. And a subset of each sequence number is used to transmit to the receiving unit 72.
受信ユニット72：受信側シーケンス番号の部分集合分配ユニット71から送られてきたシーケンス番号の部分集合により、スライディングウィンドウを特定し、シーケンス番号の部分集合とスライディングウィンドウとの対応関係を格納し、発信ユニットから発信されてきたメッセージを受信すると、前記スライディングウィンドウと前記メッセージのシーケンス番号により前記メッセージに対して正当性をチェックするために用いられる。 Receiving unit 72: A sliding window is specified by a subset of sequence numbers sent from the receiving side sequence number subset distribution unit 71, and the correspondence between the subset of sequence numbers and the sliding window is stored. When the message transmitted from the message is received, it is used to check the validity of the message by the sliding window and the sequence number of the message.
図8は、本発明の提供する、マルチユニット発信時のメッセージ受信装置のもう１つの実施例のブロック図である。図7に示されている装置に対して、受信ユニット72は、スライディングウィンドウ特定ユニット721とシーケンス番号チェックユニット722とを有している。 FIG. 8 is a block diagram of another embodiment of the message receiving apparatus for multi-unit transmission provided by the present invention. With respect to the apparatus shown in FIG. 7, the receiving unit 72 has a sliding window specifying unit 721 and a sequence number check unit 722.
ここで、スライディングウィンドウ特定ユニット721は、受信側シーケンス番号の部分集合分配ユニット71から送られてきたシーケンス番号の部分集合により、スライディングウィンドウを特定し、且つシーケンス番号の部分集合とスライディングウィンドウとの対応関係をシーケンス番号チェックユニット722に送るのに用いられる。 Here, the sliding window specifying unit 721 specifies the sliding window based on the subset of the sequence numbers sent from the receiving side sequence number subset distribution unit 71, and the correspondence between the subset of the sequence numbers and the sliding window. Used to send the relationship to the sequence number check unit 722.
シーケンス番号チェックユニット722は、発信ユニットから発信されてきたメッセージを受信すると、自身の格納したスライディングウィンドウ特定ユニット721からのシーケンス番号の部分集合とスライディングウィンドウとの対応関係から、前記メッセージのシーケンス番号が対応するスライディングウィンドウを探し出し、そして、前記スライディングウィンドウと前記メッセージのシーケンス番号により前記メッセージに対してその正当性をチェックするのに用いられる。 When the sequence number check unit 722 receives the message transmitted from the transmission unit, the sequence number of the message is determined from the correspondence between the subset of the sequence number from the sliding window specifying unit 721 stored therein and the sliding window. It is used to find the corresponding sliding window and check its validity against the message by means of the sliding window and the sequence number of the message.
図9は本発明の提供する、マルチユニット発信時のメッセージのシーケンス番号チェックシステムの一つの実施例のブロック図である。図9に示すように、該システムは、メッセージ発信装置と、メッセージ受信装置とを含み、ここで、メッセージ発信装置は発信側シーケンス番号の部分集合分配ユニット91と発信ユニット921 〜92nとを有する。 FIG. 9 is a block diagram of one embodiment of a system for checking a sequence number of a message when sending a multi-unit, provided by the present invention. As shown in FIG. 9, the system includes a message transmission device and a message reception device, where the message transmission device has a subset distribution unit 91 of transmission side sequence numbers and transmission units 921 to 92n.
発信側シーケンス番号の部分集合分配ユニット91：受信側と同じシーケンス番号分配規則により、シーケンス番号の集合をその数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分け、そして、各発信ユニットごとにシーケンス番号の部分集合を１つずつ分配するのに用いられる。 Originating sequence number subset distribution unit 91: According to the same sequence number distribution rules as the receiving side, the set of sequence numbers is divided into a subset of sequence numbers whose number is at least equal to the number of originating units and not overlapping each other, and Used to distribute a subset of sequence numbers one by one for each transmitting unit.
発信ユニット921 〜92n：発信しようとする際に、発信側シーケンス番号の部分集合分配ユニット91から送られてきた1つのシーケンス番号を前記メッセージに書き込み、そして、そのメッセージを受信ユニット93に発信するのに用いられる。 Transmitting units 921 to 92n: When attempting to transmit, one sequence number sent from the subset distribution unit 91 of the transmitting side sequence number is written in the message, and the message is transmitted to the receiving unit 93. Used for.
ここで、ｎは１より大きい整数である。 Here, n is an integer greater than 1.
メッセージ受信装置は、受信側シーケンス番号の部分集合分配ユニット92と受信ユニット93を備えている。 The message receiving apparatus includes a receiving side sequence number subset distribution unit 92 and a receiving unit 93.
受信側シーケンス番号の部分集合分配ユニット92：発信側と同じシーケンス番号の分配規則により、シーケンス番号の集合をその数が少なくとも発信ユニットの数に等しく、且つ互いに重複しないシーケンス番号の部分集合に分け、そして、各シーケンス番号の部分集合を受信ユニット93に発信するのに用いられる。 Receiving side sequence number subset distribution unit 92: According to the same sequence number distribution rule as that of the transmitting side, the set of sequence numbers is divided into subsets of sequence numbers whose number is at least equal to the number of transmitting units and not overlapping each other, Then, it is used to transmit a subset of each sequence number to the receiving unit 93.
受信ユニット93：受信側シーケンス番号の部分集合分配ユニット92から送られてきたシーケンス番号の部分集合により、スライディングウィンドウを特定し、シーケンス番号の部分集合とスライディングウィンドウとの対応関係を格納し、いずれか一つの発信ユニットから発信されてきたメッセージを受信すると、スライディングウィンドウと前記メッセージのシーケンス番号により、前記メッセージに対してその正当性をチェックするのに用いられている。 Receiving unit 93: The sliding window is identified by the subset of the sequence number sent from the receiving side sequence number subset distributing unit 92, and the correspondence between the subset of the sequence number and the sliding window is stored. When a message sent from one sending unit is received, it is used to check the validity of the message by means of a sliding window and the sequence number of the message.
ここで特に言っておきたいのは、同一設備において同時にメッセージ発信装置とメッセージ受信装置を有する場合、発信側シーケンス番号の部分集合分配ユニット91と受信側シーケンス番号の部分集合分配ユニット92とを同一ユニットにすることができるということである。 In particular, it should be noted that when the same equipment has a message transmitting device and a message receiving device at the same time, the transmission side sequence number subset distribution unit 91 and the reception side sequence number subset distribution unit 92 are the same unit. It can be made.
図10は、本発明の提供する、マルチユニット発信時のメッセージのシーケンス番号チェックシステムのもう１つの実施例のブロック図である。図10に示すように、図9に示されているシステムに対して、受信ユニット93は、スライディングウィンドウ特定ユニット931と、シーケンス番号チェックユニット932とを備えている。 FIG. 10 is a block diagram of another embodiment of the system for checking the sequence number of a message at the time of multi-unit transmission provided by the present invention. As shown in FIG. 10, for the system shown in FIG. 9, the receiving unit 93 includes a sliding window specifying unit 931 and a sequence number check unit 932.
なお、スライディングウィンドウ特定ユニット931は、受信側シーケンス番号の部分集合分配ユニット92から送られてきたシーケンス番号の部分集合により、スライディングウィンドウを特定し、且つシーケンス番号の部分集合とスライディングウィンドウとの対応関係をシーケンス番号チェックユニットに送るのに用いられる。 The sliding window specifying unit 931 specifies the sliding window based on the sequence number subset sent from the receiving sequence number subset distribution unit 92, and the correspondence between the sequence number subset and the sliding window. Is sent to the sequence number check unit.
シーケンス番号チェックユニット932は、いずれか一つの発信ユニットから発信されてきたメッセージを受信すると、その自身の格納したスライディングウィンドウ特定ユニット931からのシーケンス番号の部分集合とスライディングウィンドウとの対応関係から、前記メッセージのシーケンス番号が対応するスライディングウィンドウを探し出し、そして、前記スライディングウィンドウと前記メッセージのシーケンス番号により、前記メッセージに対してその正当性をチェックするのに用いられる。 When the sequence number check unit 932 receives a message transmitted from any one of the transmission units, the sequence number subset from the sliding window specifying unit 931 stored in the sequence number check unit 932 and the corresponding relationship between the sliding window, The message sequence number is used to find the corresponding sliding window and to check the validity of the message by the sliding window and the message sequence number.
以上は、本発明の過程と方法の実施例だけであって、本発明を制限するものではない。本発明の主旨と原則の範囲内でなされるいかなる修正、均等置換、改善等の全ては、本発明の保護範囲に含まれるべきである。 The above are only examples of the process and method of the present invention, and do not limit the present invention. All modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (2)
発信側のユニットは、発信しようとするメッセージに自身の部分集合のシーケンス番号を書き込み、そのメッセージを受信側に発信すること、
受信側は、そのメッセージを受信すると、自身の記録したスライディングウィンドウとシーケンス番号の部分集合との対応関係により、そのメッセージのシーケンス番号に対応するスライディングウィンドウを特定し、前記特定したスライディングウィンドウと前記シーケンス番号により、メッセージの正当性をチェックすること、を含み、
ここで、前記発信側のユニットが、発信しようとするメッセージに自身の部分集合のシーケンス番号を書き込む工程において、
前記ユニットは、前回発信されたメッセージのシーケンス番号と、前記シーケンス番号が所在する部分集合の中の隣接する２つのシーケンス番号間の関係とにより、現在のメッセージのシーケンス番号を算出し、発信しようとするメッセージにそのシーケンス番号を書き込むか、又は、
前記ユニットは、自身のシーケンス番号の部分集合から前回発信されたメッセージのシーケンス番号の後の番号を選び出し、発信しようとするメッセージにそのシーケンス番号を書き込み、
前記シーケンス番号を互いに重複せず、且つその数が少なくとも発信側の含んでいるユニットの数に等しい部分集合に分ける工程において、全てのシーケンス番号が順次に配列され、各シーケンス番号がラウンドロビンにより各部分集合ごとに分配され、
前記そのメッセージのシーケンス番号の部分集合に対応するスライディングウィンドウを特定する工程において、受信側はそのメッセージのシーケンス番号の対応するスライディングウィンドウを各部分集合が共同に対応するスライディングウィンドウに特定する
ことを特徴とするメッセージチェック方法。All sequence numbers of messages are divided into subsets that do not overlap each other and the number is at least equal to the number of units included in the sender, and each subset is distributed to one unit on the sender, A method for checking a message at the time of multi-unit transmission including recording a correspondence between a subset of sequence numbers and a sliding window, the method comprising:
The originating unit writes its subset sequence number in the message it intends to send and sends the message to the recipient;
When the receiving side receives the message, the receiving side identifies the sliding window corresponding to the sequence number of the message based on the correspondence between the recorded sliding window and a subset of the sequence number, and the identified sliding window and the sequence are identified. Checking the validity of the message by number,
Here, in the step in which the sending unit writes the sequence number of its own subset in the message to be sent,
The unit calculates the sequence number of the current message based on the sequence number of the previously transmitted message and the relationship between two adjacent sequence numbers in the subset in which the sequence number is located, and tries to transmit it. Write the sequence number in the message
The unit, singled out a number after the sequence number of the message, which is the last time originating from a subset of its own sequence number, writes the sequence number in the message to be outgoing,
In the step of dividing the sequence numbers into subsets that do not overlap each other and whose number is at least equal to the number of units included in the transmission side, all the sequence numbers are sequentially arranged, and each sequence number is Distributed to each subset,
In the step of identifying the sliding window corresponding to the subset of the sequence number of the message, the receiving side identifies the sliding window corresponding to the sequence number of the message as the sliding window corresponding to each subset. > A message check method characterized by that.
前記シーケンス番号が前記スライディングウィンドウ内に入り、且つそのシーケンス番号が前記スライディングウィンドウにおいて未受信と標記されていれば、そのメッセージが正当なメッセージであると判定し、且つスライディングウィンドウにおいて、そのシーケンス番号を受信済と標記し、
前記シーケンス番号が前記スライディングウィンドウ内に入り、且つそのシーケンス番号が前記スライディングウィンドウにおいて受信済と標記されていれば、そのメッセージが不正なメッセージであると判定し、且つそのメッセージを破棄し、
前記シーケンス番号が前記スライディングウィンドウの左境界の外にある場合には、そのメッセージが不正なメッセージであると判定し、且つそのメッセージを破棄し、
前記シーケンス番号が前記スライディングウィンドウ内に入っておらず、且つ前記スライディングウィンドウの左境界の外にもない場合には、そのメッセージが正当なメッセージであると判定し、そのシーケンス番号を含むように、スライディングウィンドウを右に移動させ、且つスライディングウィンドウにおいて、そのシーケンス番号を受信済と標記することを特徴とする、請求項１に記載の方法。 In the step of checking the validity of the message by the identified sliding window and the sequence number,
If the sequence number falls within the sliding window and the sequence number is marked as unreceived in the sliding window, it is determined that the message is a valid message, and the sequence number is set in the sliding window. Marked as received,
If the sequence number falls within the sliding window and the sequence number is marked as received in the sliding window, determine that the message is an invalid message and discard the message;
If the sequence number is outside the left boundary of the sliding window, determine that the message is an invalid message and discard the message;
If the sequence number is not within the sliding window and is not outside the left boundary of the sliding window, it is determined that the message is a valid message and includes the sequence number, The method of claim 1, wherein the sliding window is moved to the right and the sequence number is marked as received in the sliding window .
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100648202A CN100403736C (en) | 2006-03-14 | 2006-03-14 | Message sequence number detection method and device when multi-unit transmission |
| PCT/CN2006/001894 WO2007104192A1 (en) | 2006-03-14 | 2006-07-28 | Method, apparatus and system for detecting sequence number of packet for transmission of multi-units |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2008541504A JP2008541504A (en) | 2008-11-20 |
| JP4634503B2 true JP4634503B2 (en) | 2011-02-16 |
Family
ID=36919249
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008508061A Expired - Fee Related JP4634503B2 (en) | 2006-03-14 | 2006-07-28 | Multi-unit message sequence number checking method, apparatus and system thereof |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7860010B2 (en) |
| EP (1) | EP2007080A4 (en) |
| JP (1) | JP4634503B2 (en) |
| CN (1) | CN100403736C (en) |
| WO (1) | WO2007104192A1 (en) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2901436B1 (en) * | 2006-05-19 | 2008-07-04 | Airbus France Sas | DEVICE FOR RECEIVING MESSAGES, IN PARTICULAR IN RELATION TO SECURE DATA EXCHANGES, AIRCRAFT AND ASSOCIATED METHODS |
| US8614965B2 (en) | 2008-10-24 | 2013-12-24 | Nec Corporation | Packet loss frequency measuring system, packet loss frequency measuring method, and program |
| CN101577725B (en) * | 2009-06-26 | 2012-09-26 | 杭州华三通信技术有限公司 | Message synchronization method of anti-replay mechanism, device and system thereof |
| CN101754151B (en) * | 2009-12-08 | 2013-07-10 | 武汉虹信通信技术有限责任公司 | Bidirectional circulation searching and display device based on sliding window and method thereof |
| CN102333101A (en) * | 2011-10-31 | 2012-01-25 | 杭州华三通信技术有限公司 | Lawful interception method and equipment |
| WO2014004708A1 (en) * | 2012-06-28 | 2014-01-03 | Dolby Laboratories Licensing Corporation | Call quality estimation by lost packet classification |
| CN102769572B (en) * | 2012-07-30 | 2014-12-24 | 福建星网锐捷网络有限公司 | Message anti-replay method, message anti-replay device and network device |
| CN103117922B (en) * | 2013-02-20 | 2014-06-11 | 浪潮电子信息产业股份有限公司 | Implementation method of message search by double sliding windows |
| JP6239320B2 (en) * | 2013-09-03 | 2017-11-29 | 古河電気工業株式会社 | Network system, branch router, and control method thereof |
| CN104601411A (en) * | 2015-02-02 | 2015-05-06 | 华为技术有限公司 | Link failure detection method and device |
| CN106034014B (en) * | 2015-03-19 | 2020-09-15 | 中兴通讯股份有限公司 | A method, receiving device and sending device for realizing packet loss request retransmission |
| WO2017050346A1 (en) * | 2015-09-21 | 2017-03-30 | Lantiq Beteiligungs-GmbH & Co. KG | Intrusion prevention |
| CN109219946B (en) * | 2016-03-31 | 2021-09-14 | 弗劳恩霍夫应用研究促进协会 | Method, receiver and computer-readable storage medium for receiving data packets |
| US10122642B2 (en) * | 2016-09-29 | 2018-11-06 | Intel IP Corporation | Managing a data stream in a multicore system |
| CN106533955B (en) * | 2016-10-26 | 2019-11-29 | 中国科学院信息工程研究所 | A kind of sequence number recognition methods based on network message |
| CN111181697B (en) * | 2018-11-13 | 2025-09-09 | 三星电子株式会社 | Method and system for transmission of TCP ACK packets |
| FR3102626B1 (en) * | 2019-10-23 | 2022-07-22 | Sigfox | methods and devices for uniquely identifying a sender of a message |
| CN116248388A (en) * | 2023-02-23 | 2023-06-09 | 浙江众合科技股份有限公司 | A method for ensuring security of multicast communication |
| US20250106685A1 (en) * | 2023-09-25 | 2025-03-27 | Aclara Technologies Llc | Rate-based packet windowing technique with implicit synchronization |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05110600A (en) * | 1991-10-16 | 1993-04-30 | Nippon Telegr & Teleph Corp <Ntt> | Receiving packet sequence control method |
| JP3387868B2 (en) * | 1999-10-20 | 2003-03-17 | 日本電気株式会社 | Output buffer type ATM switch |
| AU2001234710A1 (en) * | 2000-01-31 | 2001-08-07 | Qualcomm Incorporated | Multi-link transmission of data over a cellular network |
| JP2001244982A (en) * | 2000-03-01 | 2001-09-07 | Nippon Telegr & Teleph Corp <Ntt> | Packet loss detection system, transmission device, reception device, and packet loss detection method |
| US6978384B1 (en) * | 2000-09-19 | 2005-12-20 | Verizon Corp. Services Group, Inc. | Method and apparatus for sequence number checking |
| CN1146261C (en) * | 2000-10-27 | 2004-04-14 | 清华大学 | A Method for Retransmitting Lost Packets in Fading Channels |
| JP3817140B2 (en) * | 2001-02-22 | 2006-08-30 | 株式会社エヌ・ティ・ティ・ドコモ | Encrypted communication system |
| CN1145327C (en) * | 2001-06-05 | 2004-04-07 | 华为技术有限公司 | Method for universal grouped radio business network node to transmit telephone bill to charge network |
| CN1175632C (en) * | 2001-08-06 | 2004-11-10 | 华为技术有限公司 | Checking Method for Legitimacy of Serial Number in Data Message Transmission |
| US7161978B2 (en) * | 2001-08-29 | 2007-01-09 | Texas Instruments Incorporated | Transmit and receive window synchronization |
| US7327674B2 (en) * | 2002-06-11 | 2008-02-05 | Sun Microsystems, Inc. | Prefetching techniques for network interfaces |
| KR100537499B1 (en) * | 2002-07-26 | 2005-12-19 | 삼성전자주식회사 | Method of generating transmission control parameter and selective retranmission method according to the packet characteristics. |
| JP3807614B2 (en) * | 2002-08-12 | 2006-08-09 | 株式会社Ｋｄｄｉ研究所 | Packet order control method in multilink communication system |
| JP3933555B2 (en) * | 2002-10-15 | 2007-06-20 | シャープ株式会社 | DATA DISTRIBUTION SYSTEM, DATA DISTRIBUTION DEVICE, DATA DISTRIBUTION METHOD, DATA DISTRIBUTION PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM |
| JP4040426B2 (en) * | 2002-10-18 | 2008-01-30 | 富士通株式会社 | Data transmission device |
| US7406087B1 (en) * | 2002-11-08 | 2008-07-29 | Juniper Networks, Inc. | Systems and methods for accelerating TCP/IP data stream processing |
| KR100544182B1 (en) * | 2003-03-11 | 2006-01-23 | 삼성전자주식회사 | Method and device for managing sliding window in IP security |
| KR100516554B1 (en) * | 2003-08-25 | 2005-09-22 | 삼성전자주식회사 | Method for processing protocol data unit in high speed downlink packet access communication system |
| CN1287568C (en) * | 2003-09-02 | 2006-11-29 | 中兴通讯股份有限公司 | Method for transfering data within local area network |
| US7389357B2 (en) * | 2004-01-20 | 2008-06-17 | Cisco Technology, Inc. | Arrangement in an IP node for preserving security-based sequences by ordering IP packets according to quality of service requirements prior to encryption |
| JP4306498B2 (en) * | 2004-03-11 | 2009-08-05 | 日本電気株式会社 | Reply attack error detection method and apparatus |
| CN1327672C (en) * | 2004-10-29 | 2007-07-18 | 清华大学 | Flow distribution method based on numerical differentiation |
| US20060198300A1 (en) * | 2005-03-03 | 2006-09-07 | Chia-Hsin Li | Multi-channel TCP connections with congestion feedback for video/audio data transmission |
| TWI319277B (en) * | 2005-11-03 | 2010-01-01 | Draytek Corp | Network flow/stream simulation method |
-
2006
- 2006-03-14 CN CNB2006100648202A patent/CN100403736C/en not_active Expired - Fee Related
- 2006-07-28 US US12/282,780 patent/US7860010B2/en not_active Expired - Fee Related
- 2006-07-28 JP JP2008508061A patent/JP4634503B2/en not_active Expired - Fee Related
- 2006-07-28 EP EP06761601A patent/EP2007080A4/en not_active Ceased
- 2006-07-28 WO PCT/CN2006/001894 patent/WO2007104192A1/en not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| EP2007080A9 (en) | 2009-07-01 |
| US20090080463A1 (en) | 2009-03-26 |
| WO2007104192A1 (en) | 2007-09-20 |
| CN100403736C (en) | 2008-07-16 |
| JP2008541504A (en) | 2008-11-20 |
| EP2007080A2 (en) | 2008-12-24 |
| EP2007080A4 (en) | 2012-01-04 |
| CN1819560A (en) | 2006-08-16 |
| US7860010B2 (en) | 2010-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4634503B2 (en) | Multi-unit message sequence number checking method, apparatus and system thereof | |
| CN101699786B (en) | Method, device and system for detecting packet loss | |
| CN101030977B (en) | Device for protection against illegal communications and network system thereof | |
| US10200300B2 (en) | Maintaining named data networking (NDN) flow balance with highly variable data object sizes | |
| EP2837147B1 (en) | System for performing diameter overload control | |
| CN102859921A (en) | System and method for achieving accelerated throughput | |
| EP3852328B1 (en) | Method, device and system for determining routing leakage | |
| JP2009534916A5 (en) | ||
| WO2021244449A1 (en) | Data processing method and apparatus | |
| CN105721536A (en) | Interest acknowledgements for information centric networking | |
| US20150222559A1 (en) | Systems, methods, and computer program products providing feedback for network congestion management | |
| EP2529578A1 (en) | Packet routing in a network | |
| WO2016155896A1 (en) | Enhanced network security | |
| US20120163256A1 (en) | Network system and user device, call-processing device, and network bridge for the system | |
| US20190132085A1 (en) | Fast Detection and Retransmission of Dropped Last Packet in a Flow | |
| CN107154917B (en) | Data transmission method and server | |
| JP2006211632A (en) | Detection method of crc inspection error out of range | |
| JP2017092692A (en) | Data transmission control system and method, and data transmission control program | |
| KR20090128231A (en) | Data rate calculation method and bandwidth setting method using the same | |
| US20190386774A1 (en) | Communication Method and System | |
| JP2024532857A (en) | Message sending method, device and storage medium | |
| CN103684708B (en) | CES data transmission method for uplink, device and CES data receiver method, device | |
| JP7400836B2 (en) | Call alert device, call alert system, call alert method, and call alert program | |
| JP4472736B2 (en) | Data transfer system, data upload method | |
| US20210306098A1 (en) | Communication Method and System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100128 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100319 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100621 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100706 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101004 |
|
| 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: 20101022 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101118 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131126 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |