JPH06104956A - 通信装置 - Google Patents
通信装置Info
- Publication number
- JPH06104956A JPH06104956A JP4249276A JP24927692A JPH06104956A JP H06104956 A JPH06104956 A JP H06104956A JP 4249276 A JP4249276 A JP 4249276A JP 24927692 A JP24927692 A JP 24927692A JP H06104956 A JPH06104956 A JP H06104956A
- Authority
- JP
- Japan
- Prior art keywords
- communication
- message
- cumulative amount
- cumulative
- amount
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1657—Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1887—Scheduling and prioritising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】本発明は、非同期放送通信を用いるシステムで
利用される通信装置において、一時的な故障または受信
エラーの検出と欠落メッセージの再送とを、処理のオー
バヘッドをごく小さくしながら実現することを最も主要
な特徴とする。 【構成】たとえば、放送されるメッセージの通信累積量
をテーブルにて管理するとともに、これと受信したメッ
セージに付加されている通信累積量とを比較する。これ
により、メッセージの受信ミスを検出すると、その受信
ミスが、上記メッセージを受信した自通信主体によるも
のか、上記メッセージを送信した側の通信主体によるも
のかを判断する。そして、送信側の通信主体におけるメ
ッセージ欠落を判断し、その欠落メッセージが自通信主
体からのメッセージである場合にはそれを特定し、再送
する構成となっている。
利用される通信装置において、一時的な故障または受信
エラーの検出と欠落メッセージの再送とを、処理のオー
バヘッドをごく小さくしながら実現することを最も主要
な特徴とする。 【構成】たとえば、放送されるメッセージの通信累積量
をテーブルにて管理するとともに、これと受信したメッ
セージに付加されている通信累積量とを比較する。これ
により、メッセージの受信ミスを検出すると、その受信
ミスが、上記メッセージを受信した自通信主体によるも
のか、上記メッセージを送信した側の通信主体によるも
のかを判断する。そして、送信側の通信主体におけるメ
ッセージ欠落を判断し、その欠落メッセージが自通信主
体からのメッセージである場合にはそれを特定し、再送
する構成となっている。
Description
【０００１】
【産業上の利用分野】この発明は、たとえば複数の計算
機を用いてジョブを処理する分散処理システムなどの、
非同期放送通信を用いる通信装置に関する。
機を用いてジョブを処理する分散処理システムなどの、
非同期放送通信を用いる通信装置に関する。
【０００２】
【従来の技術】近年、たとえば電算機システムの各分野
においては、要求の多様化および技術の高度化などにと
もなってシステムが大規模化し、かつ複雑化する傾向に
ある。このため、複数の計算機を用いてジョブを処理す
る分散処理システムの需要が高まっている。この種の処
理システムにあっては、各計算機が通信によって互いに
情報の交換（送受信）を行うことから、以降では計算機
を通信主体と呼ぶことにする。
においては、要求の多様化および技術の高度化などにと
もなってシステムが大規模化し、かつ複雑化する傾向に
ある。このため、複数の計算機を用いてジョブを処理す
る分散処理システムの需要が高まっている。この種の処
理システムにあっては、各計算機が通信によって互いに
情報の交換（送受信）を行うことから、以降では計算機
を通信主体と呼ぶことにする。
【０００３】さて、このような分散処理システムの場
合、複数の通信主体が仮に信頼性の低い通信路で結合さ
れているとすると、メッセージが欠落する事態が発生し
やすい。こうした状況に対しては、欠落したメッセージ
を特定し、そのメッセージを再送することが望まれる。
合、複数の通信主体が仮に信頼性の低い通信路で結合さ
れているとすると、メッセージが欠落する事態が発生し
やすい。こうした状況に対しては、欠落したメッセージ
を特定し、そのメッセージを再送することが望まれる。
【０００４】そこで、従来においては、通信路を多重化
し、受信メッセージを比較することで信頼性を高めた
り、２つのアプリケーションプログラム間で仮想的に１
対１の通信路を設定し、そのプログラム間で受信確認の
メッセージをやり取りすることによって対応していた。
し、受信メッセージを比較することで信頼性を高めた
り、２つのアプリケーションプログラム間で仮想的に１
対１の通信路を設定し、そのプログラム間で受信確認の
メッセージをやり取りすることによって対応していた。
【０００５】しかしながら、通信路を多重化する方法の
場合、多重化された通信路の管理が複雑になり、しかも
複数のメッセージの受信待ち合わせが生じるため、シス
テム全体の処理速度が低下するという問題があった。
場合、多重化された通信路の管理が複雑になり、しかも
複数のメッセージの受信待ち合わせが生じるため、シス
テム全体の処理速度が低下するという問題があった。
【０００６】また、仮想的な通信路を用いる方法の場
合、正常時でも受信確認のメッセージを待ち合わせなけ
ればならないため、システム全体の処理速度が低下し、
かつ放送通信が扱えないといった制約を受けるものであ
った。
合、正常時でも受信確認のメッセージを待ち合わせなけ
ればならないため、システム全体の処理速度が低下し、
かつ放送通信が扱えないといった制約を受けるものであ
った。
【０００７】この放送通信を実用に供するためには、仮
想的な通信路を設けることなく、かつ待ち合わせなどの
処理のオーバヘッドのない信頼性の高い通信装置を実現
する必要がある。
想的な通信路を設けることなく、かつ待ち合わせなどの
処理のオーバヘッドのない信頼性の高い通信装置を実現
する必要がある。
【０００８】
【発明が解決しようとする課題】上記したように、従来
においては、高い信頼性を持つ通信（放送通信を含む）
を実用化するため、通信路を多重化したり、仮想的な通
信路を設ける方法を用いたが、通信路の管理が複雑にな
ったり、受信確認のためのメッセージやその受信待ち合
わせなどの処理のオーバヘッドが大きくなり、システム
全体の処理速度が低下するなどの欠点があった。そこ
で、この発明は、複雑な操作を要することなく、しかも
処理のオーバヘッドが小さくて済む信頼性の高い通信装
置を提供することを目的としている。
においては、高い信頼性を持つ通信（放送通信を含む）
を実用化するため、通信路を多重化したり、仮想的な通
信路を設ける方法を用いたが、通信路の管理が複雑にな
ったり、受信確認のためのメッセージやその受信待ち合
わせなどの処理のオーバヘッドが大きくなり、システム
全体の処理速度が低下するなどの欠点があった。そこ
で、この発明は、複雑な操作を要することなく、しかも
処理のオーバヘッドが小さくて済む信頼性の高い通信装
置を提供することを目的としている。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めに、この発明の通信装置にあっては、メッセージが通
信される通信路と、この通信路へのメッセージ送出機能
および通信路上のメッセージ受入機能を備えた１つ以上
の通信主体とからなるものにおいて、前記各通信主体
は、通信主体の１つが送出したメッセージを受け入れて
その累積量を計数する計数手段と、この計数手段で計数
された累積量を通信履歴として記憶する記憶手段と、前
記通信路に送出すべきメッセージに前記記憶手段で記憶
されている最新累積量を付加する付加手段と、前記記憶
手段に記憶されている累積量と受け入れたメッセージに
付加されている累積量とを比較する比較手段と、この比
較手段での比較の結果、前記メッセージ中に付加されて
いる累積量が、前記記憶手段に記憶されている最新累積
量より小さいとき、そのメッセージを送出した通信主体
がメッセージの欠落を起こしていることを検出する検出
手段と、この検出手段でメッセージの欠落を起こしてい
る通信主体が検出されたとき、その欠落メッセージを特
定する特定手段と、この特定手段で特定されたメッセー
ジを、前記検出手段でメッセージの欠落が検出された通
信主体に対して再送する再送手段とから構成されてい
る。
めに、この発明の通信装置にあっては、メッセージが通
信される通信路と、この通信路へのメッセージ送出機能
および通信路上のメッセージ受入機能を備えた１つ以上
の通信主体とからなるものにおいて、前記各通信主体
は、通信主体の１つが送出したメッセージを受け入れて
その累積量を計数する計数手段と、この計数手段で計数
された累積量を通信履歴として記憶する記憶手段と、前
記通信路に送出すべきメッセージに前記記憶手段で記憶
されている最新累積量を付加する付加手段と、前記記憶
手段に記憶されている累積量と受け入れたメッセージに
付加されている累積量とを比較する比較手段と、この比
較手段での比較の結果、前記メッセージ中に付加されて
いる累積量が、前記記憶手段に記憶されている最新累積
量より小さいとき、そのメッセージを送出した通信主体
がメッセージの欠落を起こしていることを検出する検出
手段と、この検出手段でメッセージの欠落を起こしてい
る通信主体が検出されたとき、その欠落メッセージを特
定する特定手段と、この特定手段で特定されたメッセー
ジを、前記検出手段でメッセージの欠落が検出された通
信主体に対して再送する再送手段とから構成されてい
る。
【００１０】また、この発明の通信装置にあっては、メ
ッセージが通信される通信路と、この通信路へのメッセ
ージ送出機能および通信路上のメッセージ受入機能を備
えた１つ以上の通信主体とからなるものにおいて、前記
各通信主体は、通信主体の１つが送出したメッセージを
受け入れてその累積量を計数する計数手段と、この計数
手段で計数された累積量を通信履歴として記憶する記憶
手段と、前記通信路に送出すべきメッセージに前記記憶
手段で記憶されている最新累積量を付加する付加手段
と、前記記憶手段に記憶されている累積量と受け入れた
メッセージに付加されている累積量とを比較する比較手
段と、この比較手段での比較の結果、前記メッセージ中
に付加されている累積量が、前記記憶手段に記憶されて
いる最新累積量より大きいとき、自通信主体がメッセー
ジの欠落を起こしていることを検出する検出手段と、こ
の検出手段でメッセージの欠落が検出されたとき、その
欠落メッセージを特定する特定手段と、この特定手段で
特定されたメッセージの再送を要求する再送要求手段と
から構成されている。
ッセージが通信される通信路と、この通信路へのメッセ
ージ送出機能および通信路上のメッセージ受入機能を備
えた１つ以上の通信主体とからなるものにおいて、前記
各通信主体は、通信主体の１つが送出したメッセージを
受け入れてその累積量を計数する計数手段と、この計数
手段で計数された累積量を通信履歴として記憶する記憶
手段と、前記通信路に送出すべきメッセージに前記記憶
手段で記憶されている最新累積量を付加する付加手段
と、前記記憶手段に記憶されている累積量と受け入れた
メッセージに付加されている累積量とを比較する比較手
段と、この比較手段での比較の結果、前記メッセージ中
に付加されている累積量が、前記記憶手段に記憶されて
いる最新累積量より大きいとき、自通信主体がメッセー
ジの欠落を起こしていることを検出する検出手段と、こ
の検出手段でメッセージの欠落が検出されたとき、その
欠落メッセージを特定する特定手段と、この特定手段で
特定されたメッセージの再送を要求する再送要求手段と
から構成されている。
【００１１】
【作用】この発明は、上記した手段により、通信主体に
おけるメッセージの欠落を推定し、かつその欠落してい
ると思われるメッセージを特定できるようになるため、
通信主体間での受信確認のための通信やその受信待ち合
わせが不要となり、処理のオーバヘッドを極力小さくし
ながらも欠落したメッセージの再送が可能となるもので
ある。
おけるメッセージの欠落を推定し、かつその欠落してい
ると思われるメッセージを特定できるようになるため、
通信主体間での受信確認のための通信やその受信待ち合
わせが不要となり、処理のオーバヘッドを極力小さくし
ながらも欠落したメッセージの再送が可能となるもので
ある。
【００１２】
【実施例】以下、この発明の一実施例について図面を参
照して説明する。図１は、本発明にかかるシステムの概
略構成を示すものである。このシステムは、通信路１
と、これに接続された複数の通信主体（計算機）２ａ，
２ｂ，２ｃ，〜とからなっている。
照して説明する。図１は、本発明にかかるシステムの概
略構成を示すものである。このシステムは、通信路１
と、これに接続された複数の通信主体（計算機）２ａ，
２ｂ，２ｃ，〜とからなっている。
【００１３】通信主体２ａ，２ｂ，２ｃ，〜のそれぞれ
は、各通信主体ごとに固有の処理を実行する本処理部３
と、上記の通信路１に接続されて通信主体間での放送に
よる情報の交換を実行する通信処理部４とによって構成
されている。
は、各通信主体ごとに固有の処理を実行する本処理部３
と、上記の通信路１に接続されて通信主体間での放送に
よる情報の交換を実行する通信処理部４とによって構成
されている。
【００１４】すなわち、通信主体２ａ，２ｂ，２ｃ，〜
の各本処理部３は、それぞれの通信処理部４を介して通
信路１にメッセージを送出、あるいは通信路１上のメッ
セージを受け入れることによって、他の通信主体との間
で情報交換を行うようになっている。図２は、通信主体
２ａを例に、本処理部３および通信処理部４の構成を概
略的に示すものである。
の各本処理部３は、それぞれの通信処理部４を介して通
信路１にメッセージを送出、あるいは通信路１上のメッ
セージを受け入れることによって、他の通信主体との間
で情報交換を行うようになっている。図２は、通信主体
２ａを例に、本処理部３および通信処理部４の構成を概
略的に示すものである。
【００１５】本処理部３は、ここでの処理を担当するＣ
ＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉ
ｔ）３ａ、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒ
ｙ）３ｂ、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅ
ｍｏｒｙ）３ｃ、およびこれらを接続するシステムバス
３ｄを有して構成されている。
ＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉ
ｔ）３ａ、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒ
ｙ）３ｂ、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅ
ｍｏｒｙ）３ｃ、およびこれらを接続するシステムバス
３ｄを有して構成されている。
【００１６】通信処理部４は、ここでの処理を担当する
ＣＰＵ４ａ、ＲＯＭ４ｂ、ＲＡＭ４ｃ、ＤＭＡ（Ｄｙｎ
ａｍｉｃ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）コントローラ
４ｄ、ＳＣＵ（Ｓｅｒｉａｌ Ｃｏｍｍｕｎｉｃａｔｉ
ｏｎ Ｕｎｉｔ）４ｅ、これらを接続するローカルバス
４ｆ、上記ＳＣＵ４ｅと通信路１との間に設けられたラ
インレシーバ（Ｌｉｎｅ Ｒｅｃｅｉｖｅｒ）４ｇおよ
びラインドライバ（Ｌｉｎｅ Ｄｒｉｖｅｒ）４ｈを有
して構成されている。
ＣＰＵ４ａ、ＲＯＭ４ｂ、ＲＡＭ４ｃ、ＤＭＡ（Ｄｙｎ
ａｍｉｃ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）コントローラ
４ｄ、ＳＣＵ（Ｓｅｒｉａｌ Ｃｏｍｍｕｎｉｃａｔｉ
ｏｎ Ｕｎｉｔ）４ｅ、これらを接続するローカルバス
４ｆ、上記ＳＣＵ４ｅと通信路１との間に設けられたラ
インレシーバ（Ｌｉｎｅ Ｒｅｃｅｉｖｅｒ）４ｇおよ
びラインドライバ（Ｌｉｎｅ Ｄｒｉｖｅｒ）４ｈを有
して構成されている。
【００１７】しかして、送出すべき送信メッセージは、
ＳＣＵ４ｅを経由して通信路１上に送出され、通信路１
上の受信メッセージは、ＳＣＵ４ｅを経由して受け入れ
られる。
ＳＣＵ４ｅを経由して通信路１上に送出され、通信路１
上の受信メッセージは、ＳＣＵ４ｅを経由して受け入れ
られる。
【００１８】なお、通信処理部４のＤＭＡコントローラ
４ｄは、上記本処理部３のシステムバス３ｄにも接続さ
れており、このＤＭＡコントローラ４ｄを介して本処理
部３と通信処理部４との間のメッセージ交換が行われる
ようになっている。図３は、上記した通信処理部４の構
成を機能ブロック化して示すものである。
４ｄは、上記本処理部３のシステムバス３ｄにも接続さ
れており、このＤＭＡコントローラ４ｄを介して本処理
部３と通信処理部４との間のメッセージ交換が行われる
ようになっている。図３は、上記した通信処理部４の構
成を機能ブロック化して示すものである。
【００１９】すなわち、通信処理部４は、通信累積量付
加手段１１、送信処理部１２、通信履歴テーブル１３、
通信累積量計数手段１４、送受信メッセージバッファ１
５、通信累積量比較手段１６、および受信処理部１７の
各ブロックからなっている。
加手段１１、送信処理部１２、通信履歴テーブル１３、
通信累積量計数手段１４、送受信メッセージバッファ１
５、通信累積量比較手段１６、および受信処理部１７の
各ブロックからなっている。
【００２０】上記通信累積量付加手段１１は、メッセー
ジの送出時に、前記本処理部３からのメッセージ本体に
上記通信累積量計数手段１４を介して得られる最新の通
信累積量を付加して送信メッセージを生成するととも
に、その送信メッセージの送出（放送）を送信処理部１
２に対して依頼するものである。上記送信処理部１２
は、上記通信累積量付加手段１１にて生成された送信メ
ッセージの、前記通信路１への送出にかかる処理を行う
ものである。
ジの送出時に、前記本処理部３からのメッセージ本体に
上記通信累積量計数手段１４を介して得られる最新の通
信累積量を付加して送信メッセージを生成するととも
に、その送信メッセージの送出（放送）を送信処理部１
２に対して依頼するものである。上記送信処理部１２
は、上記通信累積量付加手段１１にて生成された送信メ
ッセージの、前記通信路１への送出にかかる処理を行う
ものである。
【００２１】上記通信履歴テーブル１３は、送受される
メッセージに付加された通信累積量と、上記送受信メッ
セージバッファ１５中の送信メッセージバッファ内に一
時的に記憶される送信メッセージのポインタアドレスを
記録するレコードとから構成されるものである。
メッセージに付加された通信累積量と、上記送受信メッ
セージバッファ１５中の送信メッセージバッファ内に一
時的に記憶される送信メッセージのポインタアドレスを
記録するレコードとから構成されるものである。
【００２２】上記通信累積量計数手段１４は、上記通信
履歴テーブル１３および送受信メッセージバッファ１５
を管理するものであり、上記通信累積量付加手段１１ま
たは通信累積量比較手段１６からの指示にもとづいて処
理を行うものである。
履歴テーブル１３および送受信メッセージバッファ１５
を管理するものであり、上記通信累積量付加手段１１ま
たは通信累積量比較手段１６からの指示にもとづいて処
理を行うものである。
【００２３】上記送受信メッセージバッファ１５は、上
記送信処理部１２により送出されるメッセージ本体を順
に記憶する送信メッセージバッファと、上記通信累積量
比較手段１６によって受信ミス（メッセージの欠落）が
検出されたときに、受信メッセージを記憶しておくため
の再送待ちキューよりなる。
記送信処理部１２により送出されるメッセージ本体を順
に記憶する送信メッセージバッファと、上記通信累積量
比較手段１６によって受信ミス（メッセージの欠落）が
検出されたときに、受信メッセージを記憶しておくため
の再送待ちキューよりなる。
【００２４】上記通信累積量比較手段１６は、上記受信
処理部１７を介して受け入れた受信メッセージに付加さ
れている通信累積量と、上記通信履歴テーブル１３上に
記録されている通信累積量とを比較することによって送
信メッセージの受信ミスを検出するとともに、正常に受
信した受信メッセージを前記本処理部３に送るものであ
る。
処理部１７を介して受け入れた受信メッセージに付加さ
れている通信累積量と、上記通信履歴テーブル１３上に
記録されている通信累積量とを比較することによって送
信メッセージの受信ミスを検出するとともに、正常に受
信した受信メッセージを前記本処理部３に送るものであ
る。
【００２５】上記受信処理部１７は、他の通信主体より
送出された送信メッセージを前記通信路１より受け入
れ、これを受信メッセージとして上記通信累積量比較手
段１６に送るものである。
送出された送信メッセージを前記通信路１より受け入
れ、これを受信メッセージとして上記通信累積量比較手
段１６に送るものである。
【００２６】ちなみに、上記通信累積量比較手段１６で
受信ミスが検出された場合は、上記通信累積量計数手段
１４に対して、通信累積量比較手段１６より再送すべき
メッセージの通信累積量の指定と再送の要求とが行われ
る。
受信ミスが検出された場合は、上記通信累積量計数手段
１４に対して、通信累積量比較手段１６より再送すべき
メッセージの通信累積量の指定と再送の要求とが行われ
る。
【００２７】そして、上記通信累積量比較手段１６から
再送の要求が行われた場合は、上記通信累積量計数手段
１４により、上記通信履歴テーブル１３および送受信メ
ッセージバッファ１５中の送信メッセージバッファから
上記の指定に対応する通信累積量を付加して送出したメ
ッセージが求められるとともに、欠落メッセージとして
の送信メッセージを再生成し直して送出するよう、もし
くは再送要求メッセージを送出するよう、上記通信累積
量付加手段１１に対して指示が出される。図４は、上記
した通信履歴テーブル１３と送受信メッセージバッファ
１５中の送信メッセージバッファとの関係を示すもので
ある。
再送の要求が行われた場合は、上記通信累積量計数手段
１４により、上記通信履歴テーブル１３および送受信メ
ッセージバッファ１５中の送信メッセージバッファから
上記の指定に対応する通信累積量を付加して送出したメ
ッセージが求められるとともに、欠落メッセージとして
の送信メッセージを再生成し直して送出するよう、もし
くは再送要求メッセージを送出するよう、上記通信累積
量付加手段１１に対して指示が出される。図４は、上記
した通信履歴テーブル１３と送受信メッセージバッファ
１５中の送信メッセージバッファとの関係を示すもので
ある。
【００２８】通信履歴テーブル１３は、たとえばリング
バッファとして用いられるもので、送受信したメッセー
ジ（メッセージの詳細については後述する）に付加され
た通信累積量Ｔａと、前記した送信メッセージバッファ
中における各送信メッセージの記憶領域へのポインタア
ドレスなるレコードを複数保持するバッファポインタＴ
ｂとからなっている。
バッファとして用いられるもので、送受信したメッセー
ジ（メッセージの詳細については後述する）に付加され
た通信累積量Ｔａと、前記した送信メッセージバッファ
中における各送信メッセージの記憶領域へのポインタア
ドレスなるレコードを複数保持するバッファポインタＴ
ｂとからなっている。
【００２９】ここで、通信累積量Ｔａとは、それぞれの
通信主体２ａ，２ｂ，２ｃ，〜が送受信したメッセージ
の累積値であり、ここでは、システムの立ち上げ後にお
ける、全システム中での送受信の回数、つまり何回目の
通信かを示す送受信回数となっている。
通信主体２ａ，２ｂ，２ｃ，〜が送受信したメッセージ
の累積値であり、ここでは、システムの立ち上げ後にお
ける、全システム中での送受信の回数、つまり何回目の
通信かを示す送受信回数となっている。
【００３０】バッファポインタＴｂは、再送の要求に対
応する欠落メッセージ（欠落したと思われる送信メッセ
ージ）を再送する際に使用するもので、たとえば通信累
積量Ｔａに送受信回数を用いた場合には、送信メッセー
ジバッファ中のそれぞれの送信メッセージが格納された
バッファ領域の先頭アドレスとなっている。
応する欠落メッセージ（欠落したと思われる送信メッセ
ージ）を再送する際に使用するもので、たとえば通信累
積量Ｔａに送受信回数を用いた場合には、送信メッセー
ジバッファ中のそれぞれの送信メッセージが格納された
バッファ領域の先頭アドレスとなっている。
【００３１】ポインタＴｂの値が「−１」とあるのは、
対応する通信累積量Ｔａをもつメッセージが他の通信主
体からの受信メッセージであることを指すものである。
すなわち、送信メッセージバッファに記憶されるのは送
信メッセージのみであり、受信メッセージには送信メッ
セージバッファのアドレスが存在しないことによる。
対応する通信累積量Ｔａをもつメッセージが他の通信主
体からの受信メッセージであることを指すものである。
すなわち、送信メッセージバッファに記憶されるのは送
信メッセージのみであり、受信メッセージには送信メッ
セージバッファのアドレスが存在しないことによる。
【００３２】図４では、通信累積量Ｔａの「０」と
「２」を付加したメッセージを送信し、通信累積量Ｔａ
の「１」と「３」の付加されたメッセージを受信したと
きの、通信履歴テーブルと送信メッセージバッファの状
態を示している。
「２」を付加したメッセージを送信し、通信累積量Ｔａ
の「１」と「３」の付加されたメッセージを受信したと
きの、通信履歴テーブルと送信メッセージバッファの状
態を示している。
【００３３】なお、上記した通信累積量Ｔａとしては、
本実施例で用いた送受信の回数の他に、たとえばチェッ
クサム値またはメッセージ長などを採用することも可能
である。図５は、送受信されるメッセージ（正常時）の
フォーマット例を示すものである。
本実施例で用いた送受信の回数の他に、たとえばチェッ
クサム値またはメッセージ長などを採用することも可能
である。図５は、送受信されるメッセージ（正常時）の
フォーマット例を示すものである。
【００３４】メッセージＭは、たとえば送信先Ｍａ、送
信元Ｍｂ、前記通信履歴テーブル１３内の通信累積量Ｔ
ａに相当する値がセットされる通信累積量部Ｍｃ、通信
のモードを示す値がセットされる通信フラグＭｄ、およ
びメッセージ本体Ｍｅの５つの項より構成されている。
信元Ｍｂ、前記通信履歴テーブル１３内の通信累積量Ｔ
ａに相当する値がセットされる通信累積量部Ｍｃ、通信
のモードを示す値がセットされる通信フラグＭｄ、およ
びメッセージ本体Ｍｅの５つの項より構成されている。
【００３５】通信フラグＭｄとしては、たとえば正常
（通常）時にセットされる「正常」、再送を要求する
「再送要求」、および再送時にセットされる「再送」の
３つの値が用意されている。次に、上記した構成におけ
る動作について説明する。図６は、メッセージの放送に
かかる処理の流れを示すものである。
（通常）時にセットされる「正常」、再送を要求する
「再送要求」、および再送時にセットされる「再送」の
３つの値が用意されている。次に、上記した構成におけ
る動作について説明する。図６は、メッセージの放送に
かかる処理の流れを示すものである。
【００３６】たとえば今、通信主体２ａからメッセージ
を放送する場合、通信主体２ａの本処理部３からの送信
要求が、通信処理部４内の通信累積量付加手段１１に渡
される。
を放送する場合、通信主体２ａの本処理部３からの送信
要求が、通信処理部４内の通信累積量付加手段１１に渡
される。
【００３７】すると、送信すべきメッセージは、通信累
積量計数手段１４を介して送受信メッセージバッファ１
５に送られ、送信メッセージバッファ内に保存される
（ステップ６０１）。また、その保存されたバッファ領
域の先頭アドレスが引き数とされ、これにより通信履歴
テーブル１３上の最新の通信累積量Ｔａが要求される
（ステップ６０２）。
積量計数手段１４を介して送受信メッセージバッファ１
５に送られ、送信メッセージバッファ内に保存される
（ステップ６０１）。また、その保存されたバッファ領
域の先頭アドレスが引き数とされ、これにより通信履歴
テーブル１３上の最新の通信累積量Ｔａが要求される
（ステップ６０２）。
【００３８】すなわち、通信履歴テーブル１３に送られ
た送信メッセージが保存されたバッファの先頭アドレス
は、その最新の通信累積量Ｔａを示すレコードのバッフ
ァポインタＴｂのエリアに登録される（ステップ６０
３）。そして、その最新の通信累積量Ｔａの値が、通信
累積量計数手段１４を介して通信累積量付加手段１１に
戻される（ステップ６０４）。
た送信メッセージが保存されたバッファの先頭アドレス
は、その最新の通信累積量Ｔａを示すレコードのバッフ
ァポインタＴｂのエリアに登録される（ステップ６０
３）。そして、その最新の通信累積量Ｔａの値が、通信
累積量計数手段１４を介して通信累積量付加手段１１に
戻される（ステップ６０４）。
【００３９】こうして、得られた最新の通信累積量Ｔａ
が送信メッセージＭの通信累積量部Ｍｃの値として、ま
た通信フラグＭｄに「正常」が、さらに送信メッセージ
本体がメッセージ本体Ｍｅにセットされることによって
送信メッセージＭが構成される（ステップ６０５）。
が送信メッセージＭの通信累積量部Ｍｃの値として、ま
た通信フラグＭｄに「正常」が、さらに送信メッセージ
本体がメッセージ本体Ｍｅにセットされることによって
送信メッセージＭが構成される（ステップ６０５）。
【００４０】この後、この送信メッセージＭは、送信処
理部１２を経由して前記の通信路１上に送出されること
により、通信主体２ａからの放送が行われる（ステップ
６０６）。なお、再送時には、通信フラグＭｄとして
「再送」がセットされた再送メッセージが、送信処理部
１２を経由して通信路１上に放送されることになる。
理部１２を経由して前記の通信路１上に送出されること
により、通信主体２ａからの放送が行われる（ステップ
６０６）。なお、再送時には、通信フラグＭｄとして
「再送」がセットされた再送メッセージが、送信処理部
１２を経由して通信路１上に放送されることになる。
【００４１】また、再送要求時には、通信フラグＭｄと
して「再送要求」がセットされた再送要求メッセージ
が、送信処理部１２を経由して通信路１上に放送される
ことになる。図７は、メッセージの受信にかかる処理の
流れを示すものである。
して「再送要求」がセットされた再送要求メッセージ
が、送信処理部１２を経由して通信路１上に放送される
ことになる。図７は、メッセージの受信にかかる処理の
流れを示すものである。
【００４２】まず、前記の送信メッセージＭを、たとえ
ば通信主体２ｂが受信する場合について説明すると、通
信路１上を放送される当該メッセージＭは、通信主体２
ｂの通信処理部４によって受信される（ステップ７０
１）。
ば通信主体２ｂが受信する場合について説明すると、通
信路１上を放送される当該メッセージＭは、通信主体２
ｂの通信処理部４によって受信される（ステップ７０
１）。
【００４３】そして、受信処理部１７にて受け入れら
れ、さらに通信累積量比較手段１６に渡されることによ
り、その受信メッセージＭについての正しさの確認が行
われる。すなわち、受け取った受信メッセージＭに付加
されている通信フラグＭｄの値に応じて、以下の処理が
個々に行われる（ステップ７０２）。
れ、さらに通信累積量比較手段１６に渡されることによ
り、その受信メッセージＭについての正しさの確認が行
われる。すなわち、受け取った受信メッセージＭに付加
されている通信フラグＭｄの値に応じて、以下の処理が
個々に行われる（ステップ７０２）。
【００４４】たとえば、通信フラグＭｄの値が「正常」
の場合には、メッセージの欠落がないか否かが、受信メ
ッセージＭ中の通信累積量部Ｍｃの値と通信履歴テーブ
ル１３中の最新の通信累積量Ｔａの値との比較によりチ
ェックされる（ステップ７０６）。
の場合には、メッセージの欠落がないか否かが、受信メ
ッセージＭ中の通信累積量部Ｍｃの値と通信履歴テーブ
ル１３中の最新の通信累積量Ｔａの値との比較によりチ
ェックされる（ステップ７０６）。
【００４５】この場合、受信メッセージＭ中の通信累積
量部Ｍｃの値と、通信累積量計数手段１４を介して得ら
れる通信履歴テーブル１３中の最新の通信累積量Ｔａの
値とが等しければ、メッセージの欠落はなく、正しく受
信されているとみなされる（ステップ７０７）。等しく
なければ、メッセージの欠落が生じていると判断され、
後述する再送要求の処理が行われる。
量部Ｍｃの値と、通信累積量計数手段１４を介して得ら
れる通信履歴テーブル１３中の最新の通信累積量Ｔａの
値とが等しければ、メッセージの欠落はなく、正しく受
信されているとみなされる（ステップ７０７）。等しく
なければ、メッセージの欠落が生じていると判断され、
後述する再送要求の処理が行われる。
【００４６】受信メッセージＭ中の通信累積量部Ｍｃの
値と、通信累積量計数手段１４を介して得られる通信履
歴テーブル１３中の最新の通信累積量Ｔａの値とが等し
く、正しく受信されていることが確認されると、通信累
積量比較手段１６から通信累積量計数手段１４に正常受
信が伝えられる。
値と、通信累積量計数手段１４を介して得られる通信履
歴テーブル１３中の最新の通信累積量Ｔａの値とが等し
く、正しく受信されていることが確認されると、通信累
積量比較手段１６から通信累積量計数手段１４に正常受
信が伝えられる。
【００４７】これにより、通信履歴テーブル１３内の最
新の通信累積量Ｔａに対応するバッファポインタＴｂに
受信メッセージＭの受信済みを示す「−１」の値がセッ
トされるとともに、さらに最新の通信累積量Ｔａの値に
「１」を加えた新たな通信累積量Ｔａが次のレコードに
セットされる（ステップ７０８）。
新の通信累積量Ｔａに対応するバッファポインタＴｂに
受信メッセージＭの受信済みを示す「−１」の値がセッ
トされるとともに、さらに最新の通信累積量Ｔａの値に
「１」を加えた新たな通信累積量Ｔａが次のレコードに
セットされる（ステップ７０８）。
【００４８】また、この正常受信の判断によって、当該
受信メッセージＭが本処理部３に渡されることにより、
本処理部３による受信メッセージ処理が行われる（ステ
ップ７０９）。なお、前記の送信メッセージＭは、通信
主体２ｃ，〜によっても同様にして受信され、同様に処
理されることになる。続いて、メッセージの欠落が生じ
てメッセージの再送が必要となる場合について説明す
る。
受信メッセージＭが本処理部３に渡されることにより、
本処理部３による受信メッセージ処理が行われる（ステ
ップ７０９）。なお、前記の送信メッセージＭは、通信
主体２ｃ，〜によっても同様にして受信され、同様に処
理されることになる。続いて、メッセージの欠落が生じ
てメッセージの再送が必要となる場合について説明す
る。
【００４９】ここでは、たとえば存在する３つの通信主
体２ａ，２ｂ，２ｃにおいて、通信主体２ａが通信主体
２ｃからのメッセージｍ０の受信を１つミスし、各通信
主体２ａ，２ｂ，２ｃで管理される通信履歴テーブル１
３の最新の通信累積量（初期値は「０」）Ｔａの値がそ
れぞれ「０」，「１」，「１」となっている状態で、さ
らに通信主体２ｂが新たに通信累積量部Ｍｃの値として
「１」を付加したメッセージｍ１を送信する場合を例に
示す。
体２ａ，２ｂ，２ｃにおいて、通信主体２ａが通信主体
２ｃからのメッセージｍ０の受信を１つミスし、各通信
主体２ａ，２ｂ，２ｃで管理される通信履歴テーブル１
３の最新の通信累積量（初期値は「０」）Ｔａの値がそ
れぞれ「０」，「１」，「１」となっている状態で、さ
らに通信主体２ｂが新たに通信累積量部Ｍｃの値として
「１」を付加したメッセージｍ１を送信する場合を例に
示す。
【００５０】今、通信主体２ａによって通信主体２ｂか
らのメッセージｍ１が受信されたとする。すると、上記
したステップ７０６での通信累積量のチェックにより、
通信累積量Ｔａの値が「０」に相当するメッセージが１
つ欠落していることが、受信メッセージｍ１中の通信累
積量部Ｍｃの値（「１」）と、自己が管理する通信履歴
テーブル１３上の最新の通信累積量Ｔａの値（「０」）
とから判断される。
らのメッセージｍ１が受信されたとする。すると、上記
したステップ７０６での通信累積量のチェックにより、
通信累積量Ｔａの値が「０」に相当するメッセージが１
つ欠落していることが、受信メッセージｍ１中の通信累
積量部Ｍｃの値（「１」）と、自己が管理する通信履歴
テーブル１３上の最新の通信累積量Ｔａの値（「０」）
とから判断される。
【００５１】この場合、ステップ７０７にて通信累積量
エラーとなって、上記の通信累積量部Ｍｃの値と通信累
積量Ｔａの値との大小関係により、次の処理が選択的に
行われる（ステップ７１０）。
エラーとなって、上記の通信累積量部Ｍｃの値と通信累
積量Ｔａの値との大小関係により、次の処理が選択的に
行われる（ステップ７１０）。
【００５２】すなわち、受信メッセージｍ１中の通信累
積量部Ｍｃの値と、通信累積量計数手段１４を介して得
られる通信履歴テーブル１３上の最新の通信累積量Ｔａ
の値との比較結果により、受信メッセージｍ１中の通信
累積量部Ｍｃの値の方が大きい場合には、当該受信メッ
セージｍ１を通信累積量計数手段１４を介して送受信メ
ッセージバッファ１５中の再送待ちキュー（ｑｕｅｕ
ｅ）に登録する（ステップ７１１）。
積量部Ｍｃの値と、通信累積量計数手段１４を介して得
られる通信履歴テーブル１３上の最新の通信累積量Ｔａ
の値との比較結果により、受信メッセージｍ１中の通信
累積量部Ｍｃの値の方が大きい場合には、当該受信メッ
セージｍ１を通信累積量計数手段１４を介して送受信メ
ッセージバッファ１５中の再送待ちキュー（ｑｕｅｕ
ｅ）に登録する（ステップ７１１）。
【００５３】そして、欠落メッセージ再送のため、通信
履歴テーブル１３上の最新の通信累積量Ｔａの値「０」
に相当するメッセージｍ０の再送要求の依頼が、通信累
積量付加手段１１を経由して送信処理部１２に対して行
われる（ステップ７１２）。
履歴テーブル１３上の最新の通信累積量Ｔａの値「０」
に相当するメッセージｍ０の再送要求の依頼が、通信累
積量付加手段１１を経由して送信処理部１２に対して行
われる（ステップ７１２）。
【００５４】この再送要求が行われると、再送要求メッ
セージとして、通信フラグＭｄに「再送要求」がセット
され、通信累積量部Ｍｃに通信累積量計数手段１４を介
して通信累積量比較手段１６にて検出された欠落メッセ
ージに付加されていた通信累積量の値「０」がセットさ
れた後、通信路１上に送出されて全通信主体２ｂ，２ｃ
に向けて放送される（ステップ７１３）。
セージとして、通信フラグＭｄに「再送要求」がセット
され、通信累積量部Ｍｃに通信累積量計数手段１４を介
して通信累積量比較手段１６にて検出された欠落メッセ
ージに付加されていた通信累積量の値「０」がセットさ
れた後、通信路１上に送出されて全通信主体２ｂ，２ｃ
に向けて放送される（ステップ７１３）。
【００５５】これに対し、通信主体２ｂ，２ｃで再送要
求メッセージが受信されると（ステップ７０１）、その
メッセージは受信処理部１７を介して通信累積量比較手
段１６に渡される。そして、メッセージ中の通信フラグ
Ｍｄが「再送要求」であることが判断されることにより
（ステップ７０２）、各通信主体２ｂ，２ｃにおいて欠
落したメッセージの検索が行われる（ステップ７１
６）。
求メッセージが受信されると（ステップ７０１）、その
メッセージは受信処理部１７を介して通信累積量比較手
段１６に渡される。そして、メッセージ中の通信フラグ
Ｍｄが「再送要求」であることが判断されることにより
（ステップ７０２）、各通信主体２ｂ，２ｃにおいて欠
落したメッセージの検索が行われる（ステップ７１
６）。
【００５６】すなわち、再送要求メッセージ中の通信累
積量部Ｍｃの値「０」に該当する、通信履歴テーブル１
３上の通信累積量Ｔａに相当するバッファポインタＴｂ
より、再送すべきメッセージは自通信主体が放送したも
のであるか否かの検索が行われる（ステップ７１７）。
積量部Ｍｃの値「０」に該当する、通信履歴テーブル１
３上の通信累積量Ｔａに相当するバッファポインタＴｂ
より、再送すべきメッセージは自通信主体が放送したも
のであるか否かの検索が行われる（ステップ７１７）。
【００５７】この場合、通信主体２ｂでは、当該バッフ
ァポインタＴｂの値「−１」より、そのメッセージｍ０
を受信していることが判断されるため、メッセージｍ０
は放送していないとして処理が終了される。
ァポインタＴｂの値「−１」より、そのメッセージｍ０
を受信していることが判断されるため、メッセージｍ０
は放送していないとして処理が終了される。
【００５８】一方、通信主体２ｃでは、当該バッファポ
インタＴｂとして、再送すべきメッセージｍ０が保存さ
れている送信メッセージバッファの先頭アドレスが記録
されていることにより、そのメッセージｍ０を送信して
いることが判断される。
インタＴｂとして、再送すべきメッセージｍ０が保存さ
れている送信メッセージバッファの先頭アドレスが記録
されていることにより、そのメッセージｍ０を送信して
いることが判断される。
【００５９】すると、再送すべきメッセージの先頭アド
レスと欠落メッセージを特定する通信累積量Ｔａの値
「０」を引き数とする再送要求とが、通信累積量計数手
段１４から通信累積量付加手段１１を経由して送信処理
部１２に送られる（ステップ７１８）。
レスと欠落メッセージを特定する通信累積量Ｔａの値
「０」を引き数とする再送要求とが、通信累積量計数手
段１４から通信累積量付加手段１１を経由して送信処理
部１２に送られる（ステップ７１８）。
【００６０】これにより、バッファ１５中の送信メッセ
ージバッファの指定のアドレスより対応するメッセージ
ｍ０が読み出され、それにモードを「再送」とする通信
フラグＭｄ、通信累積量の値を「０」とする通信累積量
部Ｍｃ、および再送を要求した通信主体２ａとしての送
信先Ｍａなどが付加された後、通信路１上に送出される
ことにより、通信主体２ｃより再送メッセージｍ０´が
放送される（ステップ７１９）。
ージバッファの指定のアドレスより対応するメッセージ
ｍ０が読み出され、それにモードを「再送」とする通信
フラグＭｄ、通信累積量の値を「０」とする通信累積量
部Ｍｃ、および再送を要求した通信主体２ａとしての送
信先Ｍａなどが付加された後、通信路１上に送出される
ことにより、通信主体２ｃより再送メッセージｍ０´が
放送される（ステップ７１９）。
【００６１】この通信主体２ｃからの再送メッセージｍ
０´が通信主体２ａで受信されると（ステップ７０
１）、当該メッセージｍ０´は、受信処理部１７を介し
て通信累積量比較手段１６に渡される。
０´が通信主体２ａで受信されると（ステップ７０
１）、当該メッセージｍ０´は、受信処理部１７を介し
て通信累積量比較手段１６に渡される。
【００６２】そして、メッセージｍ０´中の通信フラグ
Ｍｄが「再送」であることが判断されることにより（ス
テップ７０２）、当該メッセージｍ０´は、通信累積量
比較手段１６から本処理部３に渡され受信処理される
（ステップ７０３）。
Ｍｄが「再送」であることが判断されることにより（ス
テップ７０２）、当該メッセージｍ０´は、通信累積量
比較手段１６から本処理部３に渡され受信処理される
（ステップ７０３）。
【００６３】この後、上記ステップ７１１にて送受信メ
ッセージバッファ１５ａ中の再送待ちキューに登録され
た受信メッセージｍ１が存在する場合には（ステップ７
０４）、その再送待ちとなっていた受信メッセージｍ１
を通信累積量計数手段１４を介して受け取り、本処理部
３に渡し受信処理する（ステップ７０５）。
ッセージバッファ１５ａ中の再送待ちキューに登録され
た受信メッセージｍ１が存在する場合には（ステップ７
０４）、その再送待ちとなっていた受信メッセージｍ１
を通信累積量計数手段１４を介して受け取り、本処理部
３に渡し受信処理する（ステップ７０５）。
【００６４】ここで、再送待ちキューに登録されている
受信メッセージｍ１とは、本来は、通信主体２ａで欠落
したメッセージｍ０の後に受信すべきメッセージであ
り、再送されたメッセージｍ０´の後に処理すべきメッ
セージである。したがって、このように順序が逆となっ
て先に受信されたメッセージを再送待ちキユーに登録し
ておくことで、送信の順序にそった正しい順序での処理
が可能となる。このようにして、受信をミスした通信主
体が他の通信主体からの正常なメッセージを受信する場
合には、同様に処理が進められる。
受信メッセージｍ１とは、本来は、通信主体２ａで欠落
したメッセージｍ０の後に受信すべきメッセージであ
り、再送されたメッセージｍ０´の後に処理すべきメッ
セージである。したがって、このように順序が逆となっ
て先に受信されたメッセージを再送待ちキユーに登録し
ておくことで、送信の順序にそった正しい順序での処理
が可能となる。このようにして、受信をミスした通信主
体が他の通信主体からの正常なメッセージを受信する場
合には、同様に処理が進められる。
【００６５】なお、メッセージ受信ミスサイトがメッセ
ージを受信した場合（通信履歴テーブル１３上の最新の
通信累積量Ｔａが受信メッセージ中の通信累積量部Ｍｃ
の値よりも小さいとき）の、たとえば上述した受信をミ
スしている通信主体２ａが、正常な他の通信主体２ｂ，
２ｃからのメッセージを受信した場合の、受信ミスの検
出と再送処理の流れを、図８に示している。
ージを受信した場合（通信履歴テーブル１３上の最新の
通信累積量Ｔａが受信メッセージ中の通信累積量部Ｍｃ
の値よりも小さいとき）の、たとえば上述した受信をミ
スしている通信主体２ａが、正常な他の通信主体２ｂ，
２ｃからのメッセージを受信した場合の、受信ミスの検
出と再送処理の流れを、図８に示している。
【００６６】また、図９に、上記のメッセージｍ０´の
再送処理完了後の各通信主体２ａ，２ｂ，２ｃにおけ
る、通信履歴テーブル１３と送受信メッセージバッファ
１５中の送信メッセージバッファの内容とを示してい
る。最後に、メッセージの欠落が生じている通信主体が
メッセージを送信し、正常な通信主体でそのメッセージ
を受信する場合について説明する。
再送処理完了後の各通信主体２ａ，２ｂ，２ｃにおけ
る、通信履歴テーブル１３と送受信メッセージバッファ
１５中の送信メッセージバッファの内容とを示してい
る。最後に、メッセージの欠落が生じている通信主体が
メッセージを送信し、正常な通信主体でそのメッセージ
を受信する場合について説明する。
【００６７】ここでは、たとえば通信主体２ａが通信主
体２ｃからのメッセージｍ２の受信を１つミスし、各通
信主体２ａ，２ｂ，２ｃで管理される通信履歴テーブル
１３の最新の通信累積量（初期値は「０」）Ｔａの値が
それぞれ「０」，「１」，「１」となっている状態で、
さらに通信主体２ａが新たに通信累積量部Ｍｃの値とし
て「０」がセットされたメッセージｍ３を送信した場合
を例に示す。
体２ｃからのメッセージｍ２の受信を１つミスし、各通
信主体２ａ，２ｂ，２ｃで管理される通信履歴テーブル
１３の最新の通信累積量（初期値は「０」）Ｔａの値が
それぞれ「０」，「１」，「１」となっている状態で、
さらに通信主体２ａが新たに通信累積量部Ｍｃの値とし
て「０」がセットされたメッセージｍ３を送信した場合
を例に示す。
【００６８】今、通信主体２ａから新たなメッセージｍ
３が放送されたとする。この場合、通信主体２ａでは受
信のミスを知らないため、通信フラグＭｄに「正常」が
セットされ、通信累積量部Ｍｃに通信履歴テーブル１３
上の最新の通信累積量Ｔａとしての「０」が付加された
メッセージｍ３が放送される。
３が放送されたとする。この場合、通信主体２ａでは受
信のミスを知らないため、通信フラグＭｄに「正常」が
セットされ、通信累積量部Ｍｃに通信履歴テーブル１３
上の最新の通信累積量Ｔａとしての「０」が付加された
メッセージｍ３が放送される。
【００６９】このとき、通信主体２ｂは、通信主体２ｃ
からのメッセージｍ２をすでに受信した状態となってい
るため、その通信履歴テーブル１３中の最新の通信累積
量Ｔａの値は「１」となっている。したがって、通信主
体２ａからのメッセージｍ３の受信時においては、上記
ステップ７０６での通信累積量のチェックによってメッ
セージの欠落が生じていることが、受信メッセージｍ３
中の通信累積量部Ｍｃの値（「０」）と、自己が管理す
る通信履歴テーブル１３上の最新の通信累積量Ｔａの値
（「１」）とから判断される。
からのメッセージｍ２をすでに受信した状態となってい
るため、その通信履歴テーブル１３中の最新の通信累積
量Ｔａの値は「１」となっている。したがって、通信主
体２ａからのメッセージｍ３の受信時においては、上記
ステップ７０６での通信累積量のチェックによってメッ
セージの欠落が生じていることが、受信メッセージｍ３
中の通信累積量部Ｍｃの値（「０」）と、自己が管理す
る通信履歴テーブル１３上の最新の通信累積量Ｔａの値
（「１」）とから判断される。
【００７０】この場合、ステップ７０７にて通信累積量
エラーとなって、上記の通信累積量部Ｍｃの値と通信累
積量Ｔａの値との大小関係により、次の処理が選択的に
行われる（ステップ７１０）。
エラーとなって、上記の通信累積量部Ｍｃの値と通信累
積量Ｔａの値との大小関係により、次の処理が選択的に
行われる（ステップ７１０）。
【００７１】すなわち、受信メッセージｍ３中の通信累
積量部Ｍｃの値と、通信累積量計数手段１４を介して得
られる通信履歴テーブル１３上の最新の通信累積量Ｔａ
の値との比較の結果により、受信メッセージｍ３中の通
信累積量部Ｍｃの値の方が小さい場合には、送信元であ
る通信主体２ａでメッセージの欠落が生じていることが
判断される。
積量部Ｍｃの値と、通信累積量計数手段１４を介して得
られる通信履歴テーブル１３上の最新の通信累積量Ｔａ
の値との比較の結果により、受信メッセージｍ３中の通
信累積量部Ｍｃの値の方が小さい場合には、送信元であ
る通信主体２ａでメッセージの欠落が生じていることが
判断される。
【００７２】そして、通信主体２ｂでは、その受信メッ
セージｍ３が正常受信時と同様に通信履歴テーブル１３
上に登録された後（ステップ７１４）、さらに受信メッ
セージは本処理部３に渡され受信処理が行われる（ステ
ップ７１５）。
セージｍ３が正常受信時と同様に通信履歴テーブル１３
上に登録された後（ステップ７１４）、さらに受信メッ
セージは本処理部３に渡され受信処理が行われる（ステ
ップ７１５）。
【００７３】また、再送要求メッセージの受信時と同様
に、通信主体２ａで受信ミスとなった欠落メッセージの
送信元を特定すべく、自身（通信主体２ｂ）において欠
落していると思われる送信メッセージの検索が行われる
（ステップ７１６）。
に、通信主体２ａで受信ミスとなった欠落メッセージの
送信元を特定すべく、自身（通信主体２ｂ）において欠
落していると思われる送信メッセージの検索が行われる
（ステップ７１６）。
【００７４】すなわち、受信メッセージｍ３中の通信累
積量部Ｍｃの値「０」に該当する、通信履歴テーブル１
３上の通信累積量Ｔａに相当するバッファポインタＴｂ
より、欠落メッセージは自通信主体が放送したものであ
るか否かの検索が行われる。
積量部Ｍｃの値「０」に該当する、通信履歴テーブル１
３上の通信累積量Ｔａに相当するバッファポインタＴｂ
より、欠落メッセージは自通信主体が放送したものであ
るか否かの検索が行われる。
【００７５】この場合、通信主体２ｂでは、当該バッフ
ァポインタＴｂの値「−１」より、そのメッセージｍ２
を受信していることが判断されるため、メッセージｍ２
の送信元でないとして処理が終了される（ステップ７１
７）。
ァポインタＴｂの値「−１」より、そのメッセージｍ２
を受信していることが判断されるため、メッセージｍ２
の送信元でないとして処理が終了される（ステップ７１
７）。
【００７６】一方、通信主体２ｃは、通信累積量部Ｍｃ
に「０」を付加したメッセージｍ２の送信元であるた
め、その通信履歴テーブル１３上の最新の通信累積量Ｔ
ａの値は「１」となっている。したがって、通信主体２
ａからのメッセージｍ３の受信時においては、上記ステ
ップ７０６での通信累積量のチェックにより、同様にメ
ッセージの欠落が生じていることが、受信メッセージｍ
３中の通信累積量部Ｍｃの値（「０」）と、自己が管理
する通信履歴テーブル１３上の最新の通信累積量Ｔａの
値（「１」）とから判断される。
に「０」を付加したメッセージｍ２の送信元であるた
め、その通信履歴テーブル１３上の最新の通信累積量Ｔ
ａの値は「１」となっている。したがって、通信主体２
ａからのメッセージｍ３の受信時においては、上記ステ
ップ７０６での通信累積量のチェックにより、同様にメ
ッセージの欠落が生じていることが、受信メッセージｍ
３中の通信累積量部Ｍｃの値（「０」）と、自己が管理
する通信履歴テーブル１３上の最新の通信累積量Ｔａの
値（「１」）とから判断される。
【００７７】そして、ステップ７０７にて通信累積量エ
ラーとなり、さらにステップ７１０にて受信メッセージ
ｍ３中の通信累積量部Ｍｃの値と、通信累積量計数手段
１４を介して得られる通信履歴テーブル１３上の最新の
通信累積量Ｔａの値との比較の結果により、受信メッセ
ージｍ３中の通信累積量部Ｍｃの値の方が小さい場合に
は、送信元である通信主体２ａでメッセージの欠落が生
じていることが判断される。
ラーとなり、さらにステップ７１０にて受信メッセージ
ｍ３中の通信累積量部Ｍｃの値と、通信累積量計数手段
１４を介して得られる通信履歴テーブル１３上の最新の
通信累積量Ｔａの値との比較の結果により、受信メッセ
ージｍ３中の通信累積量部Ｍｃの値の方が小さい場合に
は、送信元である通信主体２ａでメッセージの欠落が生
じていることが判断される。
【００７８】この場合、通信主体２ｂでは、その受信メ
ッセージｍ３が正常受信時と同様に通信履歴テーブル１
３上に登録された後（ステップ７１４）、さらに受信メ
ッセージは本処理部３に渡され受信処理が行われる（ス
テップ７１５）。
ッセージｍ３が正常受信時と同様に通信履歴テーブル１
３上に登録された後（ステップ７１４）、さらに受信メ
ッセージは本処理部３に渡され受信処理が行われる（ス
テップ７１５）。
【００７９】また、再送要求メッセージの受信時と同様
に、通信主体２ａで受信ミスとなった欠落メッセージの
送信元を特定すべく、自身（通信主体２ｃ）において欠
落していると思われる送信メッセージの検索が行われる
（ステップ７１６）。
に、通信主体２ａで受信ミスとなった欠落メッセージの
送信元を特定すべく、自身（通信主体２ｃ）において欠
落していると思われる送信メッセージの検索が行われる
（ステップ７１６）。
【００８０】すなわち、受信メッセージｍ３中の通信累
積量部Ｍｃの値「０」に該当する、通信履歴テーブル１
３上の通信累積量Ｔａに相当するバッファポインタＴｂ
より、欠落メッセージは自通信主体が放送したものであ
るか否かの検索が行われる。
積量部Ｍｃの値「０」に該当する、通信履歴テーブル１
３上の通信累積量Ｔａに相当するバッファポインタＴｂ
より、欠落メッセージは自通信主体が放送したものであ
るか否かの検索が行われる。
【００８１】この場合、通信主体２ｃでは、当該バッフ
ァポインタＴｂとして、通信累積量部Ｍｃに「０」を付
加したメッセージｍ２が保存されている送信メッセージ
バッファの先頭アドレスが記録されていることにより、
そのメッセージｍ２を送信していることが判断される。
ァポインタＴｂとして、通信累積量部Ｍｃに「０」を付
加したメッセージｍ２が保存されている送信メッセージ
バッファの先頭アドレスが記録されていることにより、
そのメッセージｍ２を送信していることが判断される。
【００８２】すると、再送すべきメッセージの先頭アド
レスと欠落メッセージを特定する通信累積量Ｔａの値
「０」を引き数とする再送要求とが、通信累積量付加手
段１１を経由して送信処理部１２に送られる（ステップ
７１８）。
レスと欠落メッセージを特定する通信累積量Ｔａの値
「０」を引き数とする再送要求とが、通信累積量付加手
段１１を経由して送信処理部１２に送られる（ステップ
７１８）。
【００８３】これにより、バッファ１５の指定のアドレ
スより対応するメッセージｍ２が読み出され、それにモ
ードを「再送」とする通信フラグＭｄ、通信累積量の値
を「０」とする通信累積量部Ｍｃ、およびメッセージの
欠落している通信主体２ａとしての送信先Ｍａなどが付
加された後、通信路１上に送出されることにより、通信
主体２ｃより再送メッセージｍ２´が放送される（ステ
ップ７１９）。
スより対応するメッセージｍ２が読み出され、それにモ
ードを「再送」とする通信フラグＭｄ、通信累積量の値
を「０」とする通信累積量部Ｍｃ、およびメッセージの
欠落している通信主体２ａとしての送信先Ｍａなどが付
加された後、通信路１上に送出されることにより、通信
主体２ｃより再送メッセージｍ２´が放送される（ステ
ップ７１９）。
【００８４】この通信主体２ｃからの再送メッセージｍ
２´が通信主体２ａで受信されると（ステップ７０
１）、当該メッセージｍ２´は、受信処理部１７を介し
て通信累積量比較手段１６に渡される。
２´が通信主体２ａで受信されると（ステップ７０
１）、当該メッセージｍ２´は、受信処理部１７を介し
て通信累積量比較手段１６に渡される。
【００８５】そして、メッセージｍ２´中の通信フラグ
Ｍｄが「再送」であることが判断されることにより（ス
テップ７０２）、当該メッセージｍ２´は、通信累積量
比較手段１６から本処理部３に渡され受信処理される
（ステップ７０３）。このようにして、受信をミスした
通信主体が他の通信主体に正常なメッセージを送信する
場合には、同様に処理が進められる。
Ｍｄが「再送」であることが判断されることにより（ス
テップ７０２）、当該メッセージｍ２´は、通信累積量
比較手段１６から本処理部３に渡され受信処理される
（ステップ７０３）。このようにして、受信をミスした
通信主体が他の通信主体に正常なメッセージを送信する
場合には、同様に処理が進められる。
【００８６】上記の場合、通信主体２ａでのメッセージ
の受信の順序はメッセージｍ３，メッセージｍ２の順と
なり、他の通信主体２ｂ，２ｃではメッセージｍ２，メ
ッセージｍ３の順となっている。
の受信の順序はメッセージｍ３，メッセージｍ２の順と
なり、他の通信主体２ｂ，２ｃではメッセージｍ２，メ
ッセージｍ３の順となっている。
【００８７】このように、全通信主体２ａ，２ｂ，２ｃ
は同一順序で各メッセージを受信することはできない
が、通信主体２ａが受信ミスしたにもかかわらず、メッ
セージを送信できるのは、通信主体２ａでのメッセージ
ｍ３の送信処理がメッセージｍ２に依存していないため
であり、もし依存していたならば、メッセージｍ２を受
信しない限り、メッセージｍ３を送信することはできな
い。
は同一順序で各メッセージを受信することはできない
が、通信主体２ａが受信ミスしたにもかかわらず、メッ
セージを送信できるのは、通信主体２ａでのメッセージ
ｍ３の送信処理がメッセージｍ２に依存していないため
であり、もし依存していたならば、メッセージｍ２を受
信しない限り、メッセージｍ３を送信することはできな
い。
【００８８】たとえば、メッセージに処理の依存関係が
ない場合には、分散処理システムで問題となる処理の非
決定性の問題と等価に扱うことができる、つまり実行タ
イミングによって処理の実行順序が変わってしまい、処
理の度に結果が異なるという問題であり、メッセージの
受信ミスの有無とは直接的に関連性がないので、ここで
は扱っていない。
ない場合には、分散処理システムで問題となる処理の非
決定性の問題と等価に扱うことができる、つまり実行タ
イミングによって処理の実行順序が変わってしまい、処
理の度に結果が異なるという問題であり、メッセージの
受信ミスの有無とは直接的に関連性がないので、ここで
は扱っていない。
【００８９】すなわち、通信装置としては、メッセージ
に依存関係が存在する場合にはその順序を保証するが、
そうでない場合には、すべてのメッセージを全通信主体
が受信ミスなく受信できることを保証することができ
る。
に依存関係が存在する場合にはその順序を保証するが、
そうでない場合には、すべてのメッセージを全通信主体
が受信ミスなく受信できることを保証することができ
る。
【００９０】なお、メッセージ受信ミスサイトがメッセ
ージを送信した場合（通信履歴テーブル１３上の最新の
通信累積量Ｔａが受信メッセージ中の通信累積量部Ｍｃ
の値よりも大きいとき）の、たとえば上述した受信をミ
スしている通信主体２ａが、正常な他の通信主体２ｂ，
２ｃにメッセージを送信した場合の、受信ミスの検出と
再送処理の流れを、図１０に示している。
ージを送信した場合（通信履歴テーブル１３上の最新の
通信累積量Ｔａが受信メッセージ中の通信累積量部Ｍｃ
の値よりも大きいとき）の、たとえば上述した受信をミ
スしている通信主体２ａが、正常な他の通信主体２ｂ，
２ｃにメッセージを送信した場合の、受信ミスの検出と
再送処理の流れを、図１０に示している。
【００９１】上記したように、受け入れたメッセージの
累積量からそれを送出した通信主体におけるメッセージ
の欠落を推定し、かつその欠落していると思われるメッ
セージを特定できるようにしている。
累積量からそれを送出した通信主体におけるメッセージ
の欠落を推定し、かつその欠落していると思われるメッ
セージを特定できるようにしている。
【００９２】すなわち、放送するメッセージの送受信回
数を管理するとともに、これと受信したメッセージに付
加されている送受信回数とを比較することにより、メッ
セージの受信ミスの有無を検出するようにしている。こ
れにより、通信主体間での受信確認のための通信やその
受信待ち合わせを必要とすることなく、しかも処理のオ
ーバヘッドを極力小さくしながらも欠落したメッセージ
の再送が可能となる。したがって、アクノレッジを得ら
れないような場合の分散システムにおいて、より確実性
の高い放送通信を実現できるものである。なお、この発
明は上記実施例に限定されるものではなく、発明の要旨
を変えない範囲において、種々変形実施可能なことは勿
論である。
数を管理するとともに、これと受信したメッセージに付
加されている送受信回数とを比較することにより、メッ
セージの受信ミスの有無を検出するようにしている。こ
れにより、通信主体間での受信確認のための通信やその
受信待ち合わせを必要とすることなく、しかも処理のオ
ーバヘッドを極力小さくしながらも欠落したメッセージ
の再送が可能となる。したがって、アクノレッジを得ら
れないような場合の分散システムにおいて、より確実性
の高い放送通信を実現できるものである。なお、この発
明は上記実施例に限定されるものではなく、発明の要旨
を変えない範囲において、種々変形実施可能なことは勿
論である。
【００９３】
【発明の効果】以上、詳述したようにこの発明によれ
ば、複雑な操作を要することなく、しかも処理のオーバ
ヘッドが小さくて済む信頼性の高い通信装置を提供でき
る。
ば、複雑な操作を要することなく、しかも処理のオーバ
ヘッドが小さくて済む信頼性の高い通信装置を提供でき
る。
【図１】この発明の一実施例にかかるシステムの概略構
成を示すブロック図。
成を示すブロック図。
【図２】同じく、本処理部および通信処理部の構成を概
略的に示すブロック図。
略的に示すブロック図。
【図３】同じく、通信処理部の構成を機能ブロック化し
て示す図。
て示す図。
【図４】同じく、通信履歴テーブルと送信メッセージバ
ッファとの関係を示す図。
ッファとの関係を示す図。
【図５】同じく、送受信されるメッセージ（正常時）の
フォーマット例を示す図。
フォーマット例を示す図。
【図６】同じく、メッセージの放送にかかる処理の流れ
を説明するために示すフローチャート。
を説明するために示すフローチャート。
【図７】同じく、メッセージの受信にかかる処理の流れ
を説明するために示すフローチャート。
を説明するために示すフローチャート。
【図８】同じく、メッセージ受信ミスサイトがメッセー
ジを受信した場合の、受信ミスの検出と再送処理の流れ
を説明するために示す図。
ジを受信した場合の、受信ミスの検出と再送処理の流れ
を説明するために示す図。
【図９】同じく、メッセージ受信ミスサイトがメッセー
ジを受信した場合の、再送処理完了後の各通信主体にお
ける、通信履歴テーブルと送信メッセージバッファの内
容とを示す図。
ジを受信した場合の、再送処理完了後の各通信主体にお
ける、通信履歴テーブルと送信メッセージバッファの内
容とを示す図。
【図１０】同じく、メッセージ受信ミスサイトがメッセ
ージを送信した場合の、受信ミスの検出と再送処理の流
れを説明するために示す図。
ージを送信した場合の、受信ミスの検出と再送処理の流
れを説明するために示す図。
１…通信路、２ａ，２ｂ，２ｃ…通信主体、３…本処理
部、４…通信処理部、１１…通信累積量付加手段、１２
…送信処理部、１３…通信履歴テーブル、１４…通信累
積量計数手段、１５…送受信メッセージバッファ、１６
…通信累積量比較手段、１７…受信処理部。
部、４…通信処理部、１１…通信累積量付加手段、１２
…送信処理部、１３…通信履歴テーブル、１４…通信累
積量計数手段、１５…送受信メッセージバッファ、１６
…通信累積量比較手段、１７…受信処理部。
Claims (2)
- 【請求項１】 メッセージが通信される通信路と、この
通信路へのメッセージ送出機能および通信路上のメッセ
ージ受入機能を備えた１つ以上の通信主体とからなる通
信装置において、 前記各通信主体は、 通信主体の１つが送出したメッセージを受け入れてその
累積量を計数する計数手段と、 この計数手段で計数された累積量を通信履歴として記憶
する記憶手段と、 前記通信路に送出すべきメッセージに前記記憶手段で記
憶されている最新累積量を付加する付加手段と、 前記記憶手段に記憶されている累積量と受け入れたメッ
セージに付加されている累積量とを比較する比較手段
と、 この比較手段での比較の結果、前記メッセージ中に付加
されている累積量が、前記記憶手段に記憶されている最
新累積量より小さいとき、そのメッセージを送出した通
信主体がメッセージの欠落を起こしていることを検出す
る検出手段と、 この検出手段でメッセージの欠落を起こしている通信主
体が検出されたとき、その欠落メッセージを特定する特
定手段と、 この特定手段で特定されたメッセージを、前記検出手段
でメッセージの欠落が検出された通信主体に対して再送
する再送手段とを具備したことを特徴とする通信装置。 - 【請求項２】 メッセージが通信される通信路と、この
通信路へのメッセージ送出機能および通信路上のメッセ
ージ受入機能を備えた１つ以上の通信主体とからなる通
信装置において、 前記各通信主体は、 通信主体の１つが送出したメッセージを受け入れてその
累積量を計数する計数手段と、 この計数手段で計数された累積量を通信履歴として記憶
する記憶手段と、 前記通信路に送出すべきメッセージに前記記憶手段で記
憶されている最新累積量を付加する付加手段と、 前記記憶手段に記憶されている累積量と受け入れたメッ
セージに付加されている累積量とを比較する比較手段
と、 この比較手段での比較の結果、前記メッセージ中に付加
されている累積量が、前記記憶手段に記憶されている最
新累積量より大きいとき、自通信主体がメッセージの欠
落を起こしていることを検出する検出手段と、 この検出手段でメッセージの欠落が検出されたとき、そ
の欠落メッセージを特定する特定手段と、 この特定手段で特定されたメッセージの再送を要求する
再送要求手段とを具備したことを特徴とする通信装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24927692A JP3305769B2 (ja) | 1992-09-18 | 1992-09-18 | 通信装置 |
| US08/121,246 US5377188A (en) | 1992-09-18 | 1993-09-15 | Communication system capable of detecting missed messages |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24927692A JP3305769B2 (ja) | 1992-09-18 | 1992-09-18 | 通信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06104956A true JPH06104956A (ja) | 1994-04-15 |
| JP3305769B2 JP3305769B2 (ja) | 2002-07-24 |
Family
ID=17190559
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24927692A Expired - Fee Related JP3305769B2 (ja) | 1992-09-18 | 1992-09-18 | 通信装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5377188A (ja) |
| JP (1) | JP3305769B2 (ja) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06180676A (ja) * | 1992-12-11 | 1994-06-28 | Toshiba Corp | 計算機システム |
| US6181703B1 (en) * | 1995-09-08 | 2001-01-30 | Sprint Communications Company L. P. | System for managing telecommunications |
| US5875292A (en) * | 1995-02-10 | 1999-02-23 | Nec Corporation | Packet transmission method without sending serial numbers |
| US5664091A (en) * | 1995-08-31 | 1997-09-02 | Ncr Corporation | Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol |
| JP3560423B2 (ja) * | 1996-09-17 | 2004-09-02 | 松下電器産業株式会社 | パケット送受信装置及びパケット受信装置 |
| US5815508A (en) * | 1996-10-11 | 1998-09-29 | Motorola, Inc. | Method and apparatus for providing information between communication devices |
| JP3605242B2 (ja) * | 1996-11-12 | 2004-12-22 | 富士通株式会社 | データ送信装置、データ受信装置、およびデータファイル記憶媒体 |
| KR100318906B1 (ko) * | 1997-12-15 | 2002-04-22 | 윤종용 | 호출메시지재전송을위한무선호출시스템과무선호출수신기및그방법 |
| US6735245B1 (en) | 1998-01-09 | 2004-05-11 | Panasonic Communications Co., Ltd. | Activation of multiple XDSL modems with channel probe |
| US6873652B1 (en) * | 1998-04-01 | 2005-03-29 | Panasonic Communications Co., Ltd. | Activation of multiple xDSL modems with implicit channel probe |
| US6950459B1 (en) * | 1999-01-08 | 2005-09-27 | Panasonic Communications Co., Ltd. | Activation of multiple xDSL modems with half duplex and full duplex procedures |
| US6751254B1 (en) * | 1999-05-05 | 2004-06-15 | Panasonic Communications Co., Ltd. | Activation of multiple xDSL modems with power control measurement |
| US6694470B1 (en) * | 1999-05-21 | 2004-02-17 | Panasonic Communications Co., Ltd. | Retransmission procedure and apparatus for handshaking protocol |
| EP1119775B1 (en) * | 1999-05-21 | 2013-05-01 | Panasonic System Networks Co., Ltd. | Retransmission procedure and apparatus for handshaking protocol |
| US6760772B2 (en) | 2000-12-15 | 2004-07-06 | Qualcomm, Inc. | Generating and implementing a communication protocol and interface for high data rate signal transfer |
| US8812706B1 (en) | 2001-09-06 | 2014-08-19 | Qualcomm Incorporated | Method and apparatus for compensating for mismatched delays in signals of a mobile display interface (MDDI) system |
| ATE517500T1 (de) | 2003-06-02 | 2011-08-15 | Qualcomm Inc | Erzeugung und umsetzung eines signalprotokolls und schnittstelle für höhere datenraten |
| EP2363992A1 (en) | 2003-08-13 | 2011-09-07 | Qualcomm Incorporated | A signal interface for higher data rates |
| AU2004303402A1 (en) | 2003-09-10 | 2005-03-24 | Qualcomm Incorporated | High data rate interface |
| EP1680904A1 (en) | 2003-10-15 | 2006-07-19 | QUALCOMM Incorporated | High data rate interface |
| KR100827573B1 (ko) | 2003-10-29 | 2008-05-07 | 퀄컴 인코포레이티드 | 높은 데이터 레이트 인터페이스 |
| US8606946B2 (en) | 2003-11-12 | 2013-12-10 | Qualcomm Incorporated | Method, system and computer program for driving a data signal in data interface communication data link |
| KR20060096161A (ko) | 2003-11-25 | 2006-09-07 | 콸콤 인코포레이티드 | 향상된 링크 동기화를 제공하는 고속 데이터 레이트인터페이스 |
| EP2247070B1 (en) | 2003-12-08 | 2013-09-25 | QUALCOMM Incorporated | High data rate interface with improved link synchronization |
| US7924844B1 (en) * | 2004-01-21 | 2011-04-12 | Computer Associates Think, Inc. | System and method for communicating messages among components in a computing environment |
| EP1733537A1 (en) | 2004-03-10 | 2006-12-20 | Qualcomm, Incorporated | High data rate interface apparatus and method |
| CA2560067C (en) | 2004-03-17 | 2011-08-23 | Qualcomm Incorporated | High data rate interface apparatus and method |
| JP5032301B2 (ja) | 2004-03-24 | 2012-09-26 | クゥアルコム・インコーポレイテッド | 高データレートインターフェース装置および方法 |
| CA2569106C (en) | 2004-06-04 | 2013-05-21 | Qualcomm Incorporated | High data rate interface apparatus and method |
| US8650304B2 (en) | 2004-06-04 | 2014-02-11 | Qualcomm Incorporated | Determining a pre skew and post skew calibration data rate in a mobile display digital interface (MDDI) communication system |
| US8699330B2 (en) | 2004-11-24 | 2014-04-15 | Qualcomm Incorporated | Systems and methods for digital data transmission rate control |
| US8873584B2 (en) * | 2004-11-24 | 2014-10-28 | Qualcomm Incorporated | Digital data interface device |
| TWI470964B (zh) * | 2004-11-24 | 2015-01-21 | Qualcomm Inc | 數位資料介面裝置 |
| US8539119B2 (en) | 2004-11-24 | 2013-09-17 | Qualcomm Incorporated | Methods and apparatus for exchanging messages having a digital data interface device message format |
| US8667363B2 (en) | 2004-11-24 | 2014-03-04 | Qualcomm Incorporated | Systems and methods for implementing cyclic redundancy checks |
| US8723705B2 (en) | 2004-11-24 | 2014-05-13 | Qualcomm Incorporated | Low output skew double data rate serial encoder |
| US8692838B2 (en) | 2004-11-24 | 2014-04-08 | Qualcomm Incorporated | Methods and systems for updating a buffer |
| US8078740B2 (en) | 2005-06-03 | 2011-12-13 | Microsoft Corporation | Running internet applications with low rights |
| US8692839B2 (en) | 2005-11-23 | 2014-04-08 | Qualcomm Incorporated | Methods and systems for updating a buffer |
| US8730069B2 (en) | 2005-11-23 | 2014-05-20 | Qualcomm Incorporated | Double data rate serial encoder |
| US7702054B2 (en) * | 2006-05-05 | 2010-04-20 | Seiko Epson Corporation | Detecting errors in transmitted data |
| US8250082B2 (en) * | 2006-06-23 | 2012-08-21 | Microsoft Corporation | Cross domain communication |
| US8185737B2 (en) | 2006-06-23 | 2012-05-22 | Microsoft Corporation | Communication across domains |
| US10019570B2 (en) * | 2007-06-14 | 2018-07-10 | Microsoft Technology Licensing, Llc | Protection and communication abstractions for web browsers |
| US8108770B2 (en) * | 2007-08-27 | 2012-01-31 | Yahoo! Inc. | Secure inter-module communication mechanism |
| WO2010027442A1 (en) * | 2008-08-26 | 2010-03-11 | Becton, Dickinson And Company | Assay for chlamydia trachomatis by amplification and detection of chlamydia trachomatis cytotoxin gene |
| KR102131018B1 (ko) | 2014-06-20 | 2020-07-07 | 삼성전자 주식회사 | 수신 메시지 처리 방법 및 이를 구현하는 전자 장치 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5210751A (en) * | 1989-09-19 | 1993-05-11 | Nippon Telegraph And Telephone Corporation | Signal transmission system capable of performing re-transmission control in units of slots |
| US5150368A (en) * | 1990-04-10 | 1992-09-22 | Rolm Systems | Minimization of modem retransmissions |
| US5142538A (en) * | 1990-04-19 | 1992-08-25 | Photonics Corporation | Link protocol for rs 232 communications |
-
1992
- 1992-09-18 JP JP24927692A patent/JP3305769B2/ja not_active Expired - Fee Related
-
1993
- 1993-09-15 US US08/121,246 patent/US5377188A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5377188A (en) | 1994-12-27 |
| JP3305769B2 (ja) | 2002-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3305769B2 (ja) | 通信装置 | |
| JP2503086B2 (ja) | デ―タ・リンク制御方法 | |
| US5903724A (en) | Method of transferring packet data in a network by transmitting divided data packets | |
| US5856972A (en) | Duplicate message detection method and apparatus | |
| CA1155521A (en) | Method and system for retransmitting incorrectly received numbered frames in a data transmission system | |
| CA2103895C (en) | Method and apparatus for controlling data communication operations within stations of a local area network | |
| EP0409578B1 (en) | Data communication method and system with cyclic sequence of acknowledgements | |
| US4975904A (en) | Local area network for digital data processing system including timer-regulated message transfer arrangement | |
| EP0272834B1 (en) | Inter-processor communication protocol | |
| US20010027486A1 (en) | Method for transmitting data via a network | |
| JP3560423B2 (ja) | パケット送受信装置及びパケット受信装置 | |
| GB2339517A (en) | Message transmission between network nodes connected by parallel links | |
| JP2001306506A (ja) | トランザクション実行のためのプロトコル | |
| JPS59218064A (ja) | ネツトワ−クによる情報フイ−ルドの伝送を制御するためのト−クン・アクセス制御装置 | |
| US7577956B2 (en) | Method, system and program storage device for accessing memory to perform messaging using a channel coupled to a sender and a receiver | |
| CN103188059A (zh) | 快速通道互联系统中数据包重传方法、装置和系统 | |
| US20030076826A1 (en) | Reliably transmitting a frame to multiple destinations by embedding sequence numbers in the frame | |
| JP2000174786A (ja) | データ処理装置 | |
| US6396806B1 (en) | Transmission line duplexing processing method and apparatus thereof, and recording medium for recording its processing procedure | |
| JPS6072351A (ja) | パケツト通信システムの動作状態監視方法 | |
| JPS5933953A (ja) | 通信ネツトワ−クシステムにおける通信制御方式 | |
| JPH06132981A (ja) | パケット送信方式 | |
| JP3217397B2 (ja) | 通信制御装置のデータ送信方法 | |
| JP3088683B2 (ja) | データ通信システム | |
| JPH04242459A (ja) | メッセージ送受方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090510 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |