JP2000049778A - 同報通信方法および通信装置 - Google Patents

Abstract

(57)【要約】 【課題】同報データの受信順序維持に要するデータ送受
信量を削減しながら効率よく同報通信が行える同報通信
方法および通信装置を提供する。 【解決手段】同報グループを構成する複数の情報端末装
置は、同報データを送信する際に、該同報データを前記
複数の情報端末装置で受信する順序を同一に保つための
受信順序番号を決定する情報端末装置に対し該受信順序
番号の発行を要求し、その際送出されるパケットに同報
データを含ませるか否かを同報データのサイズに基づき
判断し、同報データを含まないパケットにて受信順序番
号の発行を要求したとき、該要求に応じて通知された受
信順序番号を同報データに付加して同報し、受信順序番
号を決定する情報端末装置は、受信順序番号の発行を要
求するパケットを受信して、該パケットに同報データが
含まれているときは、該パケットに同報データに対し発
行した受信順序番号を書き込んで同報する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば、会議通信
システムにおける同報パケットの受信順序の制御方法お
よびそれを用いた通信装置に関する。

【０００２】

【従来の技術】ネットワークによって相互に接続された
複数の情報通信端末間でデータ交換を行う際、アプリケ
ーション、または、交換されるデータの性質によって
は、データの到着順序を上記複数の情報通信端末間で一
貫性を保つように保証する必要がある場合がある。それ
を次の例で示す。

【０００３】図１に示すように情報通信端末Ａ〜Ｃでグ
ループを構成し、全ての端末は同じ内容のファイルを共
有し、共同編集するようなアプリケーション（例えば、
会議通信）を考える。各端末には、等しくデータに対す
るアクセス権があり、データ内容の維持は、各端末がそ
れぞれのデータの複製を保持し、変更があれば、それを
各端末が認識し、到着順にデータを更新することによっ
て行うとする。

【０００４】上記のようなファイル上で、ｘ＝０ とい
う初期データが与えられている状態で、Ａ、Ｂがほぼ同
時に、これらのデータの変更を行うとする。今、端末Ａ
が、ｘ＝１ を送信し、それとほぼ同時刻に、端末Ｂ
が、ｘ＝２ と書き込む。

【０００５】順序制御を行わず、単純にデータの到着順
序に処理を行うと、端末Ａでは、後から到着する ｘ＝
２ が有効になり、一方、端末Ｂでは、ｘ＝１ とな
り、端末Ｃでは上のどちらかになる。すなわち、何も順
序制御を行わないと、３つの端末間で結果が異なり、一
貫性を維持できない。

【０００６】そのため、データの更新順序をグループ内
で一致させるように、これまでもいくつかの方法が提案
されている。

【０００７】１）各端末間で時刻を同期させ、データパ
ケットに送信時刻を付与して送信、受信側で時刻の古い
順に並べ替えることによって制御する方法。

【０００８】２）グループ内でトークンを発行したりロ
ック制御機構を設け、同時刻に１台のみがデータの変更
を行えるような排他制御を設ける方法。

【０００９】３）各端末は、データを一旦サーバ端末に
送信し、サーバ端末で受信したデータ順に順序制御を行
った後、各端末に向けてデータを再び送信する方法。

【００１０】４）各端末は、送信時に、まず、サーバ端
末に送信データの番号発行要求を出し、サーバの発行し
た番号に従って、各端末は受信データを並べ替える方
法。

【００１１】１）の方法では、端末間で同期を取る方法
が困難であり、また、たとえ正確に同期がとれたとして
も、全く同時刻に送信されたデータの扱いや、通信路の
状況により、受信順序が時刻と大きく異なることが予想
されるため、それらを回避するための複雑な処理が別途
必要となる、といった問題がある。

【００１２】２）の方法では、データが一元的に管理さ
れる一方、ユーザに対し、他のユーザがデータへ書き込
みを行っている間は操作ができないという制限を設けな
ければならない。アプリケーションによっては、不十分
な場合がある。

【００１３】３）の方法では、簡便にデータの順序制御
をすることができるが、データの通信量が、順序制御を
行わない場合に比べ２倍になる。データの大きさが小さ
い時には問題にはならないが、サイズが大きくなると、
ネットワークのトラフィック、また、サーバに対する負
荷が高くなる、といった問題がある。また、サイズの大
きなデータの送信時には、サーバに到着するまでに時間
がかかるため、違う端末からの小さなデータの送信と順
序が逆転する可能性がある、といった問題もある。さら
に、番号発行のために番号発行端末経由でデータを送信
する場合、一般に用いられるようにパケットヘッダに宛
先を付与しただけでは、受信端末側ではすべて番号発行
端末から届いたデータのように見える可能性がある、と
いった問題もある。

【００１４】４）の方法では、サーバに負荷をかけず
に、簡便にデータの順序制御をおこなうことができる効
率的な方法である。しかしながら、この方法は、送信を
おこなうための番号授受のために、サーバとの通信路を
往復した後にデータを送信するため、データのサイズが
通信路で規定されたデータグラムの大きさよりも小さい
時には、３）の場合に比べ効率が落ちる、といった場合
がある。画像データのような大きなデータを送受信する
アプリケーションには有効であるが、チャットのような
短いデータを数多く送受信するようなアプリケーション
には、不向きである。また、この方法では、実際のデー
タが届く前に、前もって順序番号だけを発行するので、
端末の１つが送信中に何らかの障害を起こした時、また
は、送信を中断してアプリケーションを終了した時に、
順序番号は発行されているが、データは届かず、以後、
通信が続けられなくなる可能性がある、といった問題も
ある。

【００１５】

【発明が解決しようとする課題】以上説明したように、
従来、同報グループ通信において、端末間で交換される
同報データの受信順序を一意に保つような同報通信方法
では、いずれも、送信するデータの種類（具体的には、
データのサイズ）を考慮していなかったため、ユーザへ
の制限を加えたり、通常の通信コストの増大を招くとい
った問題があった。

【００１６】また、一般に用いられるように送信パケッ
トに対しヘッダに所望の宛先を付与しただけでは、受信
端末側で正しい送信元を認識できない場合がある、とい
った問題もあった。

【００１７】さらに、同報グループの中の端末が障害を
起こした時、以後、同報グループ全体で通信が続けられ
なくなる、といった問題もあった。

【００１８】そこで、本発明は、以上の問題点に鑑み、
同報データの受信順序維持に要するデータ送受信量を削
減しながら効率よく同報通信が行える同報通信方法およ
び通信装置を提供することを目的とする。

【００１９】

【課題を解決するための手段】（１） 本発明の同報通
信方法は、ネットワークを介して接続された複数の情報
端末装置間でのパケットによる同報通信方法において、
前記複数の情報端末装置は、同報データを送信する際
に、該同報データを前記複数の情報端末装置で受信する
順序を同一に保つための受信順序番号を決定する情報端
末装置に対し該受信順序番号の発行を要求し、その際送
出されるパケットに該同報データを含ませるか否かを該
同報データのサイズに基づき判断し、同報データを含ま
ないパケットにて受信順序番号の発行を要求したとき、
該要求に応じて通知された受信順序番号を前記同報デー
タに付加して前記複数の情報端末装置に同報し、前記受
信順序番号を決定する情報端末装置は、前記受信順序番
号の発行を要求するためのパケットを受信して、該パケ
ットに同報データが含まれているときは、該パケットに
該同報データに対し発行した受信順序番号を書き込んで
前記複数の情報端末装置に同報することを特徴とする。

【００２０】本発明によれば、同報データのサイズに応
じて受信順序番号の発行手順を切り替えることができる
ので、同報データの受信順序維持に要するデータ送受信
量を軽減しながら効率よく同報通信が行える。

【００２１】（２） また、前記複数の情報端末装置
は、同報データを受信する際、予め通知された特定の同
報データの受信順序番号は無視し、他の同報データは前
記受信順序番号の順に受信することにより、例えば、同
報グループを構成する情報端末装置のうちの１つに障害
が検知されたときでも、当該障害の発生した情報端末装
置以外の情報端末装置間でスムーズに同報パケットの受
信順序を修正することができ、従って、通信を中断する
ことなく、動的なネットワークの環境変化にも柔軟に対
応できる。

【００２２】（３） 本発明の通信装置（順序番号発行
端末以外の端末、クライアント端末）は、ネットワーク
に接続された複数の情報端末装置間で同報データをパケ
ットにて送受信する際に、該同報データを前記複数の情
報端末装置で受信する順序を同一に保つための受信順序
番号を決定する情報端末装置に対し、該受信順序番号の
発行を要求する要求手段と、この要求手段で受信順序番
号の発行を要求する際に送出されるパケットに該同報デ
ータを含ませるか否かを該同報データのサイズに基づき
判断する判断手段と、前記要求手段で、同報データを含
まないパケットにて受信順序番号の発行を要求したと
き、該要求に応じて通知された受信順序番号を前記同報
データに付加して前記複数の情報端末装置に同報する同
報手段と、を具備したことを特徴とする。

【００２３】本発明によれば、同報データのサイズに応
じて受信順序番号の発行手順を切り替えることができる
ので、同報データの受信順序維持に要するデータ送受信
量を軽減しながら効率よく同報通信が行える。

【００２４】（４） また、本発明の通信装置（順序番
号発行端末、サーバ端末）は、ネットワークに接続され
た複数の情報端末装置間で同報データをパケットにて送
受信する通信装置において、前記複数の情報端末装置の
いずれかから送信された、同報データを前記複数の情報
端末装置で受信する順序を同一に保つための受信順序番
号の発行を要求するためのパケットを受信したとき、受
信順序番号を発行する発行手段と、前記受信されたパケ
ットに同報データが含まれているとき、該パケットに前
記発行手段で発行された受信順序番号を書き込んで前記
複数の情報端末装置に同報する同報手段と、前記受信さ
れたパケットに同報データが含まれていないとき、前記
発行手段で発行された受信順序番号を前記受信順序番号
の発行要求元の情報端末装置に通知する通知手段と、を
具備したことを特徴とする。

【００２５】本発明によれば、同報データのサイズに応
じて受信順序番号の発行手順を切り替えることができる
ので、同報データの受信順序維持に要するデータ送受信
量を軽減しながら効率よく同報通信が行える。

【００２６】（５）また、同報データを受信する際、予
め通知された特定の同報データの受信順序番号は無視
し、他の同報データは前記受信順序番号の順に受信する
ことにより、例えば、同報グループを構成する情報端末
装置のうちの１つに障害が検知されたときでも、当該障
害の発生した情報端末装置以外の情報端末装置間でスム
ーズに同報パケットの受信順序を修正することができ、
従って、通信を中断することなく、動的なネットワーク
の環境変化にも柔軟に対応できる。

【００２７】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。

【００２８】（第１の実施形態）以下、本発明の第１の
実施形態について図２〜図９を参照して説明する。

【００２９】例えば、図１に示すような同報グループの
ネットワーク構成する情報端末装置１の構成を図２に示
す。

【００３０】情報端末装置（以下、簡単に端末と呼ぶ）
１は、大きく分けて、例えば会議通信等の情報処理を実
行するアプリケーション５００とデータ配送部１００か
ら構成される。データ配送部１００は、アプリケーショ
ン５００または順序管理部１１０からの送信要求を受
け、ネットワークへパケットを送信する送信部１３０、
同報データに対してグループ内で順序の一貫性を保つた
めの管理を行う順序管理部１１０、ネットワークからパ
ケットを受信し、アプリケーション５００または順序管
理部１１０へ届ける受信部１２０から構成される。

【００３１】本実施形態に係る情報端末装置１は、例え
ば、タッチパネル、マイクロフォン、マウス、キーボー
ド等の入力手段、スピーカ、ディスプレイ（表示装置）
等の出力手段、フロッピーディスク装置、ハードディス
ク装置等の大容量記憶装置、主メモリ、及びＣＰＵ等を
備えたパーソナルコンピュータ（計算機）を用いて実現
される。

【００３２】特に、図２のアプリケーション５００、デ
ータ配送部１００の持つ機能は、その機能を上記のパー
ソナルコンピュータにより実行させるためのプログラム
を記録した記憶媒体、例えばフロッピーディスクを用
い、当該記録媒体を上記パーソナルコンピュータ中のフ
ロッピーディスク装置に装着して、当該フロッピーディ
スクに記録されているプログラムを上記パーソナルコン
ピュータ（中のＣＰＵ）で読み取り実行させることによ
り実現される。

【００３３】次に、データ配送部１００の構成について
説明する。データ配送部１００は、送信部１３０と順序
管理部１１０と受信部１２０とから構成され、さらに、
送信部１３０は、送信要求受理部１３１と送信データ構
成部１３２とから構成され、順序管理部１１０は、順序
管理方法識別部１１１と第１の順序番号管理部１１２と
第２の順序管理部１１３と順序番号管理テーブル１１５
と送信データ格納リスト１１４とから構成され、受信部
１２０は、受信データ制御部１２１と受信データ格納リ
スト１２２と受信データ分解部１２３とから構成されて
いる。

【００３４】送信部１３０の送信要求受理部１３１は、
アプリケーション５００からの同報データ送信の要求を
受けて、当該同報データの送信のための順序管理を順序
管理部１１０（の順序管理方法識別部１１１）へ要求し
たり、順序管理部１１０の順序管理方法識別部１１１か
らのパケットの送信要求を受けて、当該パケットを送信
データ構成部１３２へ渡す。

【００３５】送信データ構成部１３２は、接続している
ネットワークにパケットを送出するためのインタフェー
スを司るもので、例えば、ネットワークに送出するパケ
ットを当該ネットワークに適した形式に変換したり、当
該パケットを転送するための所定のプロトコル処理を実
行するようになっている。

【００３６】順序管理部１１０の順序管理方法識別部１
１１は、送信要求受理部１３１からの順序管理要求を受
けて、これから送信すべき同報データのサイズ（長さ）
に基づき、第１の順序番号発行手順と第２の順序番号発
行手順のいすれか一方を選択する。そして、その結果に
応じて第１の順序番号管理部１１２および第２の順序番
号管理部１１３のいずれか一方に処理を切り替える。

【００３７】第１の順序番号管理部１１２は、自端末か
ら発信される同報データに対しては、自端末が順序番号
発行端末であるときは、順序番号管理テーブル１１５を
参照して順序番号を発行し、その発行した順序番号を図
６に示したようなフォーマットの順序番号フィールド４
に書き込む。また、自端末が順序番号発行端末でないと
きは、図７に示したようなフォーマットの順序番号発行
要求パケットを作成する。自端末が順序番号発行端末
で、他端末から図７に示したような順序番号発行要求パ
ケットを受信したときは、順序番号管理テーブル１１５
を参照して順序番号を発行し、その発行した順序番号を
順序番号フィールド４に書き込む。

【００３８】第２の順序番号管理部１１３は、自端末か
ら発信される同報データに対しては、自端末が順序番号
発行端末であるときは、順序番号管理テーブル１１５を
参照して順序番号を発行し、その発行した順序番号を図
６に示したようなフォーマットの順序番号フィールド４
に書き込む。自端末が順序番号発行端末でないときは、
自端末から発信する同報データを一時的に送信データ格
納リスト１１４へ保存し、順序番号発行端末宛に図７に
示すようなフォーマットの順序番号発行要求パケットを
作成する。一方、順序番号発行端末から順序番号を通知
するための図７に示したようなフォーマットのパケット
を受信したときは、送信データ格納リスト１１４から対
応する同報データを取り出して、それをペイロードに書
込み、さらに順序番号フィールド４に当該順序番号を書
込んで、図６に示したようなフォーマットのパケットを
作成する。

【００３９】送信データ格納リスト１１４には、自端末
から発信される同報データに対し第２の順序番号発行手
順が選択された場合、自端末が順序番号発行端末でない
ときに順序番号が発行されるまで、当該送信すべき同報
データを一時格納する。

【００４０】順序番号管理テーブル１１５は、新規に順
序番号を発行する際に第１および第２の順序番号管理部
１１２、１１３により参照され、既発行の順序番号と未
発行の順序番号とを区別して、連続した順序番号が（重
複することなく）随時発行できるようになっている。

【００４１】受信部１２０の受信データ分解部１２３
は、ネットワークから受信したパケットの送信先フィー
ルド２と、順序番号フィールド４とをチェックして、自
端末宛のパケットのうち、順序番号発行要求パケットと
順序番号を有する同報データ転送用のパケットとを識別
する。当該パケットが順序番号発行要求パケットの場
合、自端末が順序番号発行端末のときは順序管理方法識
別部１１１へ順序番号の発行を要求する。当該パケット
が同報データ転送用のパケットの場合、受信データ格納
リスト１２２に当該パケットに含まれていた同報データ
を格納し、受信データ制御部１２１へ同報データの受信
を通知する。

【００４２】受信データ格納リスト１２２には、順序番
号に従って受信した同報データをアプリケーション５０
０へ受け渡すために、同報データが一時的に格納され
る。

【００４３】受信データ制御部１２１は、最新受信済み
番号１２４と受信データ格納リスト１２２に格納されて
いる同報データの順序番号とを比較しながら、受信デー
タ格納リスト１２２に格納されている同報データを、そ
の各同報データに付された順序番号に従ってアプリケー
ション５００へ渡すようになっている。

【００４４】順序番号とは、複数の端末のそれぞれから
送信された複数の同報パケットをグループ内の端末が受
信する際、グループ内の全ての端末で当該複数の同報パ
ケットの受信順序を同一に保つために当該同報パケット
に付される番号である。例えば、端末Ａ、Ｂ、Ｃ、Ｄで
同報グループを構成し、端末Ａ、端末Ｂから、それぞれ
同報パケットα、同報パケットβが（この順に、あるい
は、ほぼ同時に）送信されたとする。このとき、順序番
号による順序制御がなされていないとすると、同報パケ
ットの転送経路や当該ネットワーク上のトラヒック等に
より、端末Ｃには、同報パケットα、同報パケットβの
順番で受信され、端末Ｄには同報パケットβ、同報パケ
ットαの順番で受信されることがある。さらに、端末Ｂ
では、同報パケットβ、同報パケットαの順で受信され
たものとみなすこともあろであろう。そこで、このよう
な状態を避けるために、同報パケットα、同報パケット
βにそれぞれ受信順序として「１」、「２」を付加し
て、これを基に、グループ内の全ての端末Ａ〜Ｄは、必
ず同報パケットα、同報パケットβの順番で受信して上
位アプリケーションへ受け渡すように制御する。

【００４５】次に、グループ内の端末間における２種類
の順序番号発行手順の概略について、図８、図９に示し
たシーケンス図を参照して説明する。

【００４６】図８は、第１の順序番号発行手順を示した
ものである。端末Ａが端末Ｂに同報データ送信する場合
には、例えば、図６に示したようなフォーマットのペイ
ロード６に当該同報データを書込み、端末Ａから送信す
る。図６に示すパケットフォーマットのヘッダ部には、
送信先フィールド２、送信元フィールド３、順序番号フ
ィールド４、ペイロード６に書き込まれる同報データの
サイズを書き込むデータサイズフィールド５が設けられ
ている。

【００４７】端末Ａから発信されるパケットの送信先フ
ィールド２には、順序番号発行端末（サーバ）の識別子
が書き込まれ、送信元フィールド３には、端末Ａの識別
子が書き込まれ、受信番号フィールド４には、未だ受信
番号が発行されていないことを示す「ＮＵＬＬ」が書き
込まれ、データサイズフィールド５には、ペイロード６
に書き込まれた同報データのデータサイズが書き込まれ
ている。

【００４８】この場合、最低２パケットで相手端末Ｂへ
データを送ることができる。しかしながら、同報データ
が長くなると、ネットワークレベルでパケットを分割し
て送信する。例えば、イーサネットの場合、１パケット
で転送できるデータの長さは１．５Ｋバイトである。そ
のため、例えば、１５０Ｋバイトの同報データを端末Ａ
から第１の順序番号発行手順で送ると、まず、端末Ａか
ら順序番号発行端末（サーバ）に図８に示したようなフ
ォーマットのパケットでデータを送信し、そこで、順序
番号を発行してもらってから順序番号フィールド４に順
序番号を書込み、相手端末Ｂへ送信するため、ネットワ
ークに送出される総パケット数が端末Ａからサーバへ１
００個、サーバから端末Ｂへ１００個、すなわち、１０
０個×２＝２００個になる。

【００４９】一方、この１５０Ｋバイトのデータを図９
に示す第２の順序番号発行手順で相手端末Ｂに送信する
場合を考える。この場合、端末Ａからは、まず、図７に
示したようなペイロード６を含まないフォーマットの順
序番号発行要求のためのパケットが送出される。

【００５０】端末Ａからサーバへ図７に示したような順
序番号発行要求のためのパケットを送信し、これを受け
てサーバは順序番号を発行して端末Ａへ通知する。端末
Ａでは、この通知された順序番号を順序番号フィールド
４に書込み、ペイロード６に送信すべき同報データを書
き込んでから、改めて端末Ｂへ送信するため、順序番号
発行要求のためのパケット数が「２」であるとすると、
２＋１００個＝１０２パケットで済む。

【００５１】従って、第２の順序番号発行手順のほうが
効率の良いことは明らかである。しかしながら、同報デ
ータが１．５Ｋｂｙｔｅ以下の場合は、逆に第１の順序
番号発行手順のほうが１パケット分少なくて済む。

【００５２】図１のような同報グループを構成した上で
の共同編集アプリケーションなどにより送受信されるデ
ータサイズは、グラフィックのような大きなサイズのデ
ータや、文字のような比較的小さなサイズのデータが混
在して送受信されることが考えられる。

【００５３】従って、このような場合には、同報データ
のサイズによって動的に上記第１および第２の順序番号
発行手順のいずれかに変更できる本発明のような方式が
有効となるのである。

【００５４】次に、上記したような原理に基づき、端末
１の処理動作について説明する。すなわち、端末１が、
図１に示したようにネットワーク上に複数台集まり、各
端末１が、ある同報データを送受信する場合の処理手順
について図３〜図５に示すフローチャートを参照して説
明する。なお、図１のグループ内の複数の端末１のうち
の少なくとも１つは、予め順序番号発行端末として設定
されているものとする。

【００５５】まず、パケットを送信する際の端末１の処
理動作について、図３に示すフローチャートを参照して
説明する。

【００５６】アプリケーション５００から送信部１３０
の送信要求受理部１３１へ同報データの送信が要求され
ると（ステップＳ１）、送信要求受理部１３１は、順序
管理部１１０の順序管理方法識別部１１１へ順序管理要
求を出す（ステップＳ２）。

【００５７】順序管理方法識別部１１１は、アプリケー
ション５００から渡された、これから送信すべき同報デ
ータの長さを調べ、当該長さが予め定められた閾値以内
であれば、第１の順序番号管理部１１２へ、閾値を越え
ると、第２の順序番号管理部１１３へ順序管理を要求す
る（ステップＳ３）。

【００５８】データ長の閾値とは、当該同報データを転
送する上で、前述したような第１の順序番号発行手順お
よび第２の順序番号発行手順をのうち、どれを用いるか
を決定するためのものである。例えば、ネットワークの
構成、トラヒックの状況に応じて、図６に示したような
ペイロード６を有するパケットにて当該同報データに対
する順序番号の発行を要求する（すなわち、第１の順序
番号発行手順）方が、第２の順序番号発行手順より、よ
り効率よくパケット転送が行えると推定できる最大のデ
ータ長で、予め統計的に算出されたものであってもよ
い。

【００５９】順序番号発行要求を受けた第１の順序番号
管理部１１２は、自端末が順序番号発行端末であるか否
か調べ（ステップＳ４）、自端末が順序番号発行端末で
あれば、順序番号管理テーブル１１５を見て、順序番号
を発行する（ステップＳ５）。

【００６０】そして、第１の順序番号管理部１１２は、
図６に示したようなフォーマットのパケットを作成す
る。すなわち、順序番号フィールド４に当該発行された
順序番号を書込み、ペイロード６に同報データを書込
み、送信先にグループ内の端末の識別子あるいはグルー
プ内に同報するパケットである旨を識別するための識別
子（同報識別子）、送信元フィールド３に自端末の識別
子を書込む。

【００６１】その後、当該作成されたパケットを、送信
要求受理部１３１、送信データ構成部１３２を介してネ
ットワークへ送出する（ステップＳ６）。

【００６２】ステップＳ４において、自端末が順序番号
発行端末でないときは、図６に示すようなパケットフォ
ーマットで、送信先フィールド２に順序番号発行要求端
末の識別子、順序番号フィールド４を「ＮＵＬＬ」とし
て順序番号発行要求パケットを作成して（ステップＳ
７、ステップＳ８）、順序番号発行端末宛に送信要求受
理部１３１、送信データ構成部１３２を通して、当該順
序番号発行要求パケットを送信する（ステップＳ６）。
なお、ステップＳ７において、自端末からの順序番号発
行要求以外のものは、廃棄する（ステップＳ９）。

【００６３】一方、ステップＳ３で、順序番号発行要求
を受けた第２の順序番号管理部１１３は、自端末が順序
番号発行端末であるか否か調べ（ステップＳ１０）、自
端末が順序番号発行端末であれば、順序番号管理テーブ
ル１１５を見て順序番号を発行する（ステップＳ１
１）。そして、第２の順序番号管理部１１２は、図６に
示したようなフォーマットのパケットを作成する。すな
わち、順序番号フィールド４に当該発行された順序番号
を書込み、ペイロード６に同報データを書込み、送信先
にグループ内の端末の識別子あるいはグループ内に同報
するパケットである旨を識別するための識別子（同報識
別子）、送信元フィールド３に自端末の識別子を書込
む。そして、当該パケットを送信要求受理部１３１、送
信データ構成部１３２を介してネットワークへ送出する
（ステップＳ６）。

【００６４】ステップＳ１０において、第２の順序番号
管理部１１３は、自端末が順序番号発行端末でなけれ
ば、同報データを一時的に送信データ格納リスト１１４
へ保存し（ステップＳ１３）、順序番号発行端末宛に図
７に示すようなパケットフォーマットの順序番号発行要
求パケットを作成して（ステップＳ１４）、順序番号発
行端末宛に送信要求受理部１３１、送信データ構成部１
３２を通して、当該順序番号発行要求パケットをネット
ワークへ送出する（ステップＳ６１）。なお、ステップ
Ｓ１３において、自端末からの順序番号発行要求以外の
ものは、廃棄する（ステップＳ１５）。

【００６５】次に、パケットを受信する際の端末１の処
理動作について、図４に示すフローチャートを参照して
説明する。

【００６６】端末１の受信部１２０の受信データ分解部
１２３はネットワークからパケットを受け取ると（ステ
ップＳ２０）、受信パケットの送信先フィールド２を見
て自端末宛か否か判別し（ステップＳ２１）、自端末宛
でなければ（同報識別子でなければ）、当該パケットを
廃棄する（ステップＳ３２）。

【００６７】自端末宛であれば、受信パケットの順序番
号フィールド４を見て順序番号発行済か否か判別し（ス
テップＳ２２）、まだ順序番号が発行されていなくて
（例えば、順序番号フィールド４に順序番号が書き込ま
れていない、あるいは、「ＮＵＬＬ」が書き込まれてい
る）、かつ、自端末が順序番号発行端末であれば（ステ
ップＳ２４）、順序管理方法識別部１１１へ順序番号発
行を要求する（ステップＳ３０）。順序番号が発行され
ていなくて、自端末が順序番号発行端末でなければ、パ
ケットを廃棄する（ステップＳ３１）。

【００６８】ステップＳ３０において、順序管理方法識
別部１１１は、例えば、受信パケットにペイロード６を
持つ場合（例えば、図６に示したようなフォーマットの
パケットである場合）は第１の順序番号管理部１１２
へ、ペイロードを持たない場合（例えば、図７に示すよ
うなフォーマットのパケットである場合）は第２の順序
番号管理部１１３へ順序管理を要求する。第１の順序番
号管理部１１２および第２の順序番号管理部１１３は、
順序番号管理テーブル１１５を参照して順序番号を発行
し、順序番号フィールド４に当該発行した順序番号を書
き込んで、図６に示すようなフォーマットのパケットの
場合には、さらに、送信先フィールド２にグループ内の
同報識別子を書き込み、当該パケットを送信要求受理部
１３１、送信データ構成部１３２を介してネットワーク
へ送出する。

【００６９】ステップＳ２２で、受信データ分解部１２
３で受信パケットの順序番号フィールド４を見て、順序
番号が発行されていて（順序番号が書き込まれてい
て）、さらに、受信パケットのデータサイズフィールド
５とペイロード６を見て、同報データがついているかど
うかをチェックし（ステップＳ２３）、同報データがつ
いていれば、当該同報データを受信データ格納リスト１
２２へ格納し（ステップＳ２８）、受信データ制御部１
２１へ受信を通知する（ステップＳ２９）。

【００７０】ステップＳ２３で、当該受信パケットがペ
イロード６を持たない図７に示したようなパケットであ
った場合、順序管理部１１０の順序管理方法識別部１１
１へ当該受信パケットを渡す。順序管理方法識別部１１
１は、当該受信パケット中の順序番号を受け取り、それ
を第２の順序番号管理部１１３へ渡す。第２の順序番号
管理部１１３では、送信データ格納リスト１１４から当
該順序番号の付された同報データを取り出し（ステップ
Ｓ２５）、それをペイロード６に書込み、さらに順序番
号フィールド４に当該順序番号を書込み（ステップＳ２
６）、送信先フィールド２に同報識別子を書き込む等し
て、図６に示したようなフォーマットのパケットを作成
し、当該パケットを送信要求受理部１３１、送信データ
構成部１３２を介してネットワークへ送出する（ステッ
プＳ２７）。

【００７１】ステップＳ２９で、受信データ制御部１２
１へ同報データの受信が通知された後の処理動作につい
て、図５に示すフローチャートを参照して説明する。

【００７２】受信データ制御部１２１へ同報データの受
信が通知されると（図５のステップＳ４１）、受信デー
タ制御部１２１は受信データ格納リスト１２２に格納さ
れた各同報データに付された順序番号を検索し（ステッ
プＳ４２）、受信データ格納リスト１２２中の同報デー
タの順序番号と最新受信済番号（最近アプリケーション
５００へ渡したデータに付されていた順序番号）１２４
との差を比較し（ステップＳ４３）、その差が「１」に
等しいものが受信データ格納リスト１２２中にあれば、
その受信番号の同報データを取り出す（ステップＳ４
４）。すなわち、受信データ格納リスト１２２から、最
新受信済番号１２４の次の順序番号が付されている同報
データを取り出す。そして、最新受信済番号１２４に
「１」を加算して更新する（ステップＳ４５）。ここで
取り出された同報データは、アプリケーション５００へ
渡される（ステップＳ４６）。

【００７３】なお、ステップＳ４３で受信データ格納リ
スト１２２に、最新受信済番号１２４との差が「１」よ
り大きい順序番号の同報データのみしかない場合は、
（最新受信済番号１２４の次の順序番号の同報データが
受信されるまで）そのまま処理を中止する（ステップＳ
４６）。また、受信データ格納リスト１２２に、最新受
信済番号１２４と同じかあるいは小さい順序番号の同報
データが存在している場合は、それらは既にアプリケー
ション５００へ渡されたものなので、廃棄してもよい
（ステップＳ４８）。

【００７４】（第２の実施形態）次に本発明の第２の実
施形態について、図１０〜図１４を参照して説明する。
本実施形態では、図１に示すようなネットワーク構成す
る情報端末装置１のうちの１つはサーバ端末であり、そ
れ以外の端末をクライアント端末として予め設定されて
いる。

【００７５】クライアント端末は、図１０に示すよう
に、大きく分けて、例えば会議通信等の情報処理を実行
するアプリケーション５００とデータ配送部２００から
構成される。データ配送部２００は、アプリケーション
５００または順序管理部２１０からの送信要求を受けネ
ットワークへパケットを送信する送信部２３０、同報デ
ータに対して、グループ内で順序の一貫性を保つための
管理を行う順序管理部２１０、ネットワークからパケッ
トを受信し、アプリケーション５００または順序管理部
へ届ける受信部２２０から構成される。

【００７６】サーバ端末のデータ配送部２５０は、図１
１に示すように、順序管理部２６０からの送信要求を受
け、ネットワークへパケットを送信する送信部２７０、
クライアント端末から受信した番号発行要求パケットに
対して、順序番号をグループ内で順序の一貫性を保つた
めの順序番号発行を行う順序管理部２６０、ネットワー
クからパケットを受信し、順序管理部２６０へ届ける受
信部２８０から構成される。

【００７７】第１の実施形態と同様、図１０、図１１の
アプリケーション５００、データ配送部２００、２５０
の持つ機能は、その機能を前述のパーソナルコンピュー
タにより実行させるためのプログラムを記録した記憶媒
体、例えばフロッピーディスクを用い、当該記録媒体を
上記パーソナルコンピュータ中のフロッピーディスク装
置に装着して、当該フロッピーディスクに記録されてい
るプログラムを前述のパーソナルコンピュータ（中のＣ
ＰＵ）で読み取り実行させることにより実現される。

【００７８】次に、図１に示すようなグループ内の端末
間で、１つの同報データを送受信する場合の端末１の処
理手順について説明する。なお、図１のグループ内の複
数の端末１のうちの１つはサーバ端末で、それ以外はク
ライアント端末である。

【００７９】まず、パケットを送信する際のクライアン
ト端末の処理動作について、図１２に示すフローチャー
トを参照して説明する。

【００８０】クライアント端末のアプリケーション５０
０から送信要求受理部２３１へ同報データの送信が要求
されると（ステップＳ５１）、送信要求受理部２３１
は、順序管理方法識別部２１１へ順序管理要求を出す
（ステップＳ５２）。順序管理方法識別部２１１は、ア
プリケーション５００から渡された、これから送信すべ
き同報データの長さを調べ（ステップＳ５３）、当該長
さが予め定められた閾値以内であれば、第１の順序番号
管理部２１２へ、閾値を越えると、第２の順序番号管理
部２１３へ順序管理を要求する。データ長の閾値は、第
１の実施形態で説明したものと同様である。

【００８１】順序番号発行要求を受けた第１の順序番号
管理部２１２は、図６に示すようなフォーマットの順序
番号発行要求パケットを作成する。すなわち、送信先フ
ィールド２にサーバ端末の識別子を、送信元フィールド
３に自端末の識別子を、順序番号フィールド４に「ＮＵ
ＬＬ」を、ペイロード６に同報データを、データサイズ
フィールド５に当該同報データのサイズをそれぞれ書き
込む（ステップＳ５４）。

【００８２】その後、当該作成されたパケットは、送信
要求受理部１３１、送信データ構成部１３２を介してネ
ットワークへ送出する（ステップＳ５５）。

【００８３】一方、ステップＳ５３で順序番号発行要求
を受けた第２の順序番号管理部２１４は、同報データを
一時的に送信データ格納リスト２１３へ保存し（ステッ
プＳＳ５６）、図７に示したようなフォーマットの順序
番号発行要求パケットを作成する。すなわち、送信先フ
ィールド２にサーバ端末の識別子を、送信元フィールド
３に自端末の識別子を、順序番号フィールド４に「ＮＵ
ＬＬ」を、データサイズフィールド５には「ＮＵＬＬ」
をそれぞれ書き込む（ステップＳ５７）。

【００８４】その後、当該作成されたパケットは、送信
要求受理部１３１、送信データ構成部１３２を介してネ
ットワークへ送出する（ステップＳ５５）。

【００８５】次に、順序番号発行要求パケットを受信す
るサーバ端末の処理動作について、図１３に示すフロー
チャートを参照して説明する。

【００８６】サーバ端末の受信部２８０は、パケットを
ネットワークから受け取ると（ステップＳ６１）、当該
受信パケットの順序番号フィールド４を見て、順序番号
発行済か否か判別して、順序番号発行要求パケットであ
るか否かをチェックする（ステップＳ６２）。順序番号
フィールド４に「ＮＵＬＬ」が書き込まれていれば、当
該受信パケットは、順序番号発行要求パケットであるの
で、順序番号発行部２６１へ順序番号の発行を要求する
（ステップＳ６３）。当該受信パケットに順序番号が書
き込まれているときは、サーバ端末は、該受信パケット
を廃棄する（ステップＳ６６）。

【００８７】順序番号発行要求を受けた順序番号発行部
２６１は、順序番号管理テーブル２６２を見て、順序番
号を発行し（ステップＳ６３）、当該受信パケットの順
序番号フィールド４に当該発行された順序番号を書き込
んで（ステップＳ６４）、送信部２７０を介してネット
ワークへ当該パケットを同報する（ステップＳ６５）。

【００８８】次に、順序番号発行要求に応じて発行され
た順序番号を通知するためのパケットを受信したクライ
アント端末の処理動作について、図１４に示すフローチ
ャートを参照して説明する。

【００８９】クライアント端末の受信部２２０は、パケ
ットをネットワークから受け取ると（ステップＳ７
１）、受信データ分解部２２３は、当該受信パケットの
送信先フィールド２を見て、自端末宛のパケット（同報
パケットも含む）以外は廃棄する（ステップＳ７２、ス
テップＳ８０）。当該受信パケットが自端末宛であると
きは、さらに、順序番号フィールド４を見て順序番号発
行済か否か判別し（ステップＳ７３）、順序番号が書き
込まれているものであれば、さらに、データサイズフィ
ールド５をチェックしてペイロード６を持つパケットで
あるか否かを判別する（ステップＳ７４）。

【００９０】当該受信パケットが順序番号とペイロード
６とを有するときは、少なくとも順序番号とペイロード
６に書き込まれている同報データとを受信データ格納リ
スト２２２に格納し（ステップＳ７８）、受信データ制
御部２２１へ同報データの受信を通知する（ステップＳ
７９）。受信データ制御部２２１へ同報データの受信が
通知されると、第１の実施形態と同様にして、受信デー
タ格納リスト２２２に格納された同報データが順序番号
順にアプリケーションへ渡される。

【００９１】一方、当該受信パケットが順序番号のみを
有するときは、当該受信パケットは、第２の順序番号発
行手順に従って発せされた受信番号発行要求を受けて発
行された受信番号を通知するためのパケットであるか
ら、当該パケットを第２の順序番号管理部２１４へ渡
し、第２の実施形態と同様にして、第２の順序番号管理
部１１３は、送信データ格納リスト２１４から同報デー
タを取り出し（ステップＳ７５）、それをペイロード６
に書込み、さらに順序番号フィールド４に当該通知され
た順序番号を書込み（ステップＳ７６）、送信先フィー
ルド２に同報識別子を書き込む等して、図６に示したよ
うなフォーマットのパケットを作成し、当該パケットを
送信要求受理部２３１、送信データ構成部２３２を介し
てネットワークへ送出する（ステップＳ７７）。

【００９２】以上をグループ内の端末間で行うことによ
り、効率的にグループ内での順序一貫性を保った同報デ
ータの配送をおこなうことができる。

【００９３】（第３の実施形態）次に、本発明の第３の
実施形態について図１５および図１６を参照して説明す
る。第１の実施形態の端末および第２の実施形態のクラ
イアント端末から送出される順序番号発行要求パケット
は、例えば、図１５に示すフォーマットのものである。

【００９４】第１の順序番号管理部および第２の順序番
号管理部は、図１５に示すようなデータ配送部フレーム
８を作成する。すなわち、送信先フィールド２には、ア
プリケーション５００から要求されたデータの送信先識
別子、送信元フィールド３には自端末識別子、順序番号
フィールド４には「ＮＵＬＬ」を書き込む。

【００９５】第１の順序番号管理部および第２の順序番
号管理部にて作成されたデータ配送部フレーム８は、下
位層を通じてネットワークに送出する際、さらに、図１
５に示したように、下位層に通知する送信先としてマル
チキャストを示す識別子と、当該パケットの送信元であ
る自端末識別子が付加される。

【００９６】順序番号発行端末あるいはサーバが、図１
５に示したような順序番号発行要求を受信すると、順序
番号発行端末は、順序番号を発行する。発行した順序番
号は、図１６に示すように、順序番号フィールド４に書
込み、送信元フィールド３には順序番号発行端末あるい
はサーバの識別子ではなく、順序番号発行要求元の識別
子をそのまま用いる。

【００９７】本実施形態によれば、順序番号発行要求元
の端末は、順序番号発行要求パケットを作成する際、順
序番号発行端末の識別子を知る必要がない。また、順序
番号発行のために順序番号発行端末経由で同報データを
送信する場合、一般に用いられるようにパケットヘッダ
に宛先を付与しただけでは、受信端末側ではすべて順序
番号発行端末から届いたデータのように見えるが、本実
施形態によれば、図８の第１の順序番号発行手順を用い
た場合でも、オーバーヘッドなしに（例えば、改めて同
報データの送信元を通知するためのパケットを同報する
ことなく）、受信端末に同報データの真の送信端末を通
知することができる。

【００９８】（第４の実施形態）次に、本発明の第４の
実施例について図１７〜図２３を参照して説明する。こ
こでは、同報パケットを送信する各端末では、その端末
自身でも順序番号を発行し、それをパケットに付し、同
報グループ内の各端末では、順序番号の発行されている
ペイロード６を含まないパケットを受信した際には、そ
れを疑似パケットとして、受信データ格納リスト１２２
に一時格納しておくことにより、順序番号発行端末から
順序番号の発行を受けた端末が、例えば、当該端末のユ
ーザにより意識的に同報グループから脱退した、あるい
は障害が発生した等の原因により、通信不能となり、当
該端末から送信されるべき同報パケットを当該同報グル
ープ内の他の端末で受信することができない（あるいは
無視すべき）状態が検知された場合、同報グループ内の
端末にて当該発行された順序番号をスキップするよう制
御することにより、当該脱退あるいは障害の発生した端
末（以下、障害端末と呼ぶ）以外の同報グループ内の端
末間でスムーズに同報パケットの受信順序を修正するこ
とができ、効率のよい同報通信を実現することができ
る。

【００９９】なお、同報グループ内の任意の端末の同報
グループからの脱退あるいは通信不能等の障害の検知方
法としては、例えば、同報グループ内の各端末がそのグ
ループ内のある任意の端末（親端末）により所定時間毎
に送出される確認信号に対し、各端末（子端末）から送
信される応答信号を有無をチェックする方法や、親端末
が子端末から所定時間毎に送出される応答信号の有無を
チェックする方法、ユーザの指示によりデータ送信を終
了する端末が同報グループ内の各端末にその旨を通知す
るための同報パケットを送信する方法等があるが、どの
検知方法を採用するかは本発明では特に限定するもので
はない。

【０１００】図１７は、図１に示すような同報グループ
のネットワーク構成する情報端末装置１の構成例を示し
たもので、図２と同一部分には同一符号を付し、異なる
部分についてのみ説明する。すなわち、図１７では、障
害端末検知部１４０、順序管理部１１０に自端末用順序
番号発行部１１７、受信部１２０に受信準備パケット作
成部１２６、受信待ちデータ削除部１２５をさらに具備
している。

【０１０１】パケットを送信する際の端末１の処理動作
について、図１８に示すフローチャートを参照して説明
する。なお、第１の実施形態（図３参照）と異なるの
は、端末１では、アプリケーション５００からデータ送
信が要求されると自端末用の順序番号を発行することで
ある。

【０１０２】アプリケーション５００から送信部１３０
の送信要求受理部１３１へ同報データ送信が要求される
と（ステップＳ９１）、送信要求受理部１３１は、自端
末用順序番号発行部１１７へ端末別順序番号の発行要求
を出す（ステップＳ９２）。自端末用順序番号発行部１
１７は、自端末から発信する同報データ毎に端末別順序
番号を発行し（ステップＳ９３）、その発行した端末別
順序番号を順序管理方法識別部１１１へ渡す。

【０１０３】順序管理方法識別部１１１は、アプリケー
ション５００から渡された、これから送信すべき同報デ
ータの長さを調べ、当該長さが予め定められた閾値以内
であれば、第１の順序番号管理部１１２へ、閾値を越え
ると、第２の順序番号管理部１１３へ順序管理を要求す
る（ステップＳ９４）。

【０１０４】データ長の閾値とは、当該同報データを転
送する上で、前述したような第１の順序番号発行手順お
よび第２の順序番号発行手順をのうち、どれを用いるか
を決定するためのものである。

【０１０５】以降の処理動作（ステップＳ９６〜ステッ
プＳ１０６）は、図３と同様である。但し、ステップＳ
９９、ステップＳ１０５で作成される順序番号発行要求
パケットには、図２２に示すように、送信元別順序番号
フィールド１２にステップＳ９３で発行された端末別順
序番号が書き込まれている。

【０１０６】順序番号発行要求端末では、端末１から図
２２に示したような順序番号発行要求パケットを受信す
ると図４と同様にして順序番号を発行し、ネットワーク
へ送出する。

【０１０７】次に、パケットを受信する端末１の処理動
作について図１９に示すフローチャートを参照して説明
する。

【０１０８】各端末１の受信部１２０の受信データ分解
部１２３は、ネットワークからパケットを受け取ると
（ステップＳ１１１）、受信パケットの順序番号フィー
ルド４を見て順序番号発行済か否か判別し（ステップＳ
１１２）、順序番号が発行されていれば、受信パケット
のデータサイズフィールド５とペイロード６を見て、同
報データがついているかどうかをチェックし（ステップ
Ｓ１１３）、データがついていれば、受信データ制御部
１２１へ当該受信パケットを渡し、同報データの受信を
通知する（ステップＳ１１４）。

【０１０９】ステップＳ１１３で当該受信パケットがペ
イロードを持たない、順序番号を通知するためのパケッ
トであった場合、受信準備パケット作成部１２６は、送
信元と送信元が付けた端末別順序番号と、順序番号発行
端末が付けた順序番号をもって、図２３に示すような疑
似受信パケットを作成する（ステップＳ１１５）。

【０１１０】図２３に示すように、疑似受信パケット
は、送信先フィールド２、送信元フィールド３、当該受
信パケットの送信元の端末にて発行された順序番号を書
き込む端末別順序番号フィールド１２、順序番号フィー
ルド４、ペイロード６から構成されていて、ここでは、
ペイロード６には「ＮＵＬＬ」が書き込まれている。

【０１１１】受信データ分解部１２３は、上記疑似受信
パケットを受信データ制御部１２１へ渡し、同報データ
の受信を通知する（ステップＳ１１６）。

【０１１２】さらに、当該受信パケットがペイロードを
持たない、順序番号を通知するためのパケットであった
場合、順序番号要求元が自端末か否か調べ（ステップＳ
１１７）、自端末が順序番号要求元ならば、受信データ
分解部１２３は、当該受信パケットを順序管理方法識別
部１１１へ渡す。順序管理方法識別部１１１は、当該受
信パケットに書き込まれていた順序番号を受け取ると、
第２の順序番号管理部１１３へ渡し、送信データ格納リ
スト１１４から同報データを取り出し（ステップＳ１１
８）、それをペイロード６に書込み、さらに順序番号フ
ィールド４に当該順序番号を書込み（ステップＳ１１
９）、送信先フィールド２に同報識別子を書き込む等し
て、例えば、図２２に示したようなフォーマットのパケ
ットを作成し、当該パケットを送信要求受理部１３１、
送信データ構成部１３２を介してネットワークへ送出す
る（ステップＳ１２０）。

【０１１３】まだ順序番号が発行されていなくて（例え
ば、順序番号フィールド４に順序番号が書き込まれてい
ない、あるいは、「ＮＵＬＬ」が書き込まれている）、
かつ、自端末が順序番号発行端末で、さらに、当該受信
パケットの送信元が自端末でなければ（ステップＳ１２
１、ステップＳ１２２）、順序管理方法識別部１１１へ
順序番号発行を要求する（ステップＳ１２３）。順序番
号が発行されていなくて、自端末が順序番号発行端末で
なければ、パケットを廃棄する（ステップＳ１２４）。
また、順序番号が発行されていなくて、自端末が順序番
号発行端末であっても、当該受信パケットの送信元が自
端末であれば、パケットを廃棄する（ステップＳ１２
５）。

【０１１４】ステップＳ１２３において、順序管理方法
識別部１１１は、例えば、受信パケットにペイロード６
を持つ場合（例えば、図６に示したようなフォーマット
のパケットである場合）は第１の順序番号管理部１１２
へ、ペイロードを持たない場合（例えば、図７に示すよ
うなフォーマットのパケットである場合）は第２の順序
番号管理部１１３へ順序管理を要求する。第１の順序番
号管理部１１２および第２の順序番号管理部１１３は、
順序番号管理テーブル１１５を参照して順序番号を発行
し、順序番号フィールド４に当該発行した順序番号を書
き込んで、図６に示すようなフォーマットのパケットの
場合には、さらに、送信先フィールド２にグループ内の
同報パケットである旨の識別子を書き込み、当該パケッ
トを送信要求受理部１３１、送信データ構成部１３２を
介してネットワークへ送出する。

【０１１５】ステップＳ１１４、ステップＳ１１６で、
受信データ制御部１２１へ同報データの受信が通知され
た後の処理動作について、図２０に示すフローチャート
を参照して説明する。

【０１１６】受信データ制御部１２１へ同報データの受
信が通知されると（ステップＳ１３１）、受信データ制
御部１２１は、当該受信パケットが疑似パケットか否か
を判断し（ステップＳ１３２）、疑似パケットならば、
該パケットを受信データ格納リスト１２２へ格納する
（ステップＳ１３３）。その際、当該疑似パケットに含
まれている順序番号と端末別順序番号とに対応させて、
ペイロード６のデータサイズ分の領域が受信データ格納
リスト１２２に確保されている。疑似パケットでなけれ
ば、受信データ格納リスト１２２に格納された各同報デ
ータに付された順序番号を検索する（ステップＳ１３
４）。そして、受信データ格納リスト１２２中の同報デ
ータに含まれる順序番号に当該受信パケットと等しい順
序番号をもったものがあれば（ステップＳ１３５）、受
信データ格納リスト１２２の当該順序番号に対応させて
当該受信パケットのペイロード６に書き込まれた同報デ
ータを格納する。あるいは、当該受信パケットで書き換
える（ステップＳ１３６）。

【０１１７】さらに、受信データ制御部１２１は受信デ
ータ格納リスト１２２に格納された各同報データに書か
れた順序番号を検索し、受信データ格納リスト１２２中
の同報データに含まれる順序番号と最新受信済番号（最
近アプリケーション５００へ渡したデータに付されてい
た順序番号）１２４との差を比較し（ステップＳ１３
７）、その差が「１」に等しいものが受信データ格納リ
スト１２２中にあれば、該同報データを取り出す（ステ
ップＳ１３８）。すなわち、受信データ格納リスト１２
２から、最新受信済み番号１２４の次の順序番号が付さ
れている同報データを取り出す。そして、最新受信済番
号１２４に「１」を加算して更新する（ステップＳ１３
９）。ここで取り出された同報データは、アプリケーシ
ョン５００へ渡される（ステップＳ１４０）。

【０１１８】受信データ格納リスト１２２に、最新受信
済番号１２４と同じかあるいは小さい順序番号の同報デ
ータがある場合は、それらは既にアプリケーション５０
０へ渡されたものなので、受信データ格納リスト１２２
から削除してもよい（ステップＳ１４１）。

【０１１９】ところで、同報グループ内の端末から障害
端末が検知されとき、例えば、その旨を障害端末検知部
１４０にて検知した親端末（同報グループ内のどの端末
であってもよいが、好ましくは順序番号発行端末）が同
報グループからはずすべき当該障害端末の識別子および
無視すべき（スキップすべき）端末別順序番号とを含む
障害通知パケットを同報し、あるいは、同報グループか
ら脱退しようとしている端末が、同報グループ内の各端
末に、自端末の識別子および無視すべき（スキップすべ
き）端末別順序番号とを含む障害通知パケットを同報す
る）。この通知を受けて（図２１のステップＳ１５
１）、各端末の受信待ちデータ削除部１２５は、受信デ
ータ格納リスト１２２から当該通知された端末識別子お
よび端末別順序番号を有する同報データを検索して（ス
テップＳ１５２〜ステップＳ１５３）、それらを受信削
除状態と設定する（ステップＳ１５４）。例えば、受信
データ格納リスト１２２の対応する順序番号および端末
別順番号を有する同報データに受信削除状態を示すフラ
グ情報を書き込むことにより受信削除状態と設定する。

【０１２０】さて、ステップＳ１３７において、受信デ
ータ格納リスト１２２に、最新受信済番号１２４との差
が「１」より大きい順序番号の同報データのみしかない
場合、順序番号の小さいものから、該順序番号が受信削
除状態と設定されているか否かをチェックする（ステッ
プＳ１４２）。もし、取り出した同報データが受信削除
状態に設定されたものであれば、最新受信済番号に
「１」を加算する（ステップＳ１４３）。

【０１２１】これにより、同報グループから削除すべき
端末からの（順序番号の発行済みの）同報データは、そ
の順序番号と送信元順序番号とが同報グループ内の各端
末に通知されて受信削除状態に設定されるので、当該端
末から同報データが届いたとしても、最新受信済番号以
前のデータは廃棄される。

【０１２２】（第５の実施形態）次に本発明の第５の実
施形態について図２４〜図３０を参照して説明する。本
実施形態では、図１に示すようなネットワーク構成する
情報端末装置１のうちの１つはサーバ端末であり、それ
以外の端末をクライアント端末として予め設定してい
る。

【０１２３】図２４は、クライアント端末の構成例を示
し、図２５にサーバ端末の構成例を示している。なお、
図２４に示すクライアント端末の構成は、図１０と同様
で、図２５に示すサーバ端末の構成においては、図１１
と同一部分には同一符号を付し、異なる部分について説
明する。すなわち、図２５のサーバ端末は、障害端末検
知部２９０と、障害端末検知部２９０にて障害端末が検
知されたときに、当該障害端末から送出された同報パケ
ットのスキップを同報グループ内の端末に指示するため
の同報パケットを作成する状態管理部２６３を具備して
いる。

【０１２４】図２６は、パケットを送信する際のクライ
アント端末の処理動作を示したフローチャートで、図１
２と同様であるので説明は省略する。

【０１２５】次に、順序番号発行要求パケットを受信す
るサーバ端末の処理動作について、図２７に示すフロー
チャートを参照して説明する。

【０１２６】サーバ端末の受信部２８０はパケットをネ
ットワークから受け取ると（ステップＳ１７１）、受信
パケットの順序番号フィールド４を見て、順序番号発行
済か否か判別して、順序番号発行要求パケットであるか
否かをチェックする（ステップＳ１７２）。順序番号フ
ィールド４に「ＮＵＬＬ」が書き込まれていれば、当該
受信パケットは、順序番号発行要求パケットであるの
で、順序番号発行部２６１へ順序番号の発行を要求する
（ステップＳ１７３）。

【０１２７】順序番号発行要求を受けた順序番号発行部
２６１は、例えば、図２９に示したような順序番号管理
テーブル２６２を見て、順序番号を発行し（ステップＳ
１７３）、順序番号管理テーブル２６２に、当該発行し
た順序番号に対応させて、当該順序番号発行要求パケッ
トの送信元識別子を書き込む（ステップＳ１７４）。さ
らに、状態管理部２６３に同報データの状態判定を要求
する。状態管理部２６３は、受信パケットのデータサイ
ズを見て、同報データが付与されているか否かを調べ、
同報データが付与されていれば、当該同報データは送信
済状態と判定し、順序番号発行要求パケットであれば、
当該同報データは番号発行済状態と判定し、それぞれ
「データ送信済」、「番号発行済」を順序番号発行部２
６１へ返す。順序番号発行部２６１は、順序番号管理テ
ーブル２６２に状態管理部２６３からの状態判定結果
を、それぞれの順序番号に対応させて書き込む（ステッ
プＳ１７４）。

【０１２８】順序番号発行部２６１は、当該順序番号発
行要求パケットの順序番号フィールド４に順序番号を書
き込んで（ステップＳ１７５）、送信部２７０を介して
ネットワークへ当該パケットを送出する（ステップＳ１
７６）。

【０１２９】一方、ステップＳ１７２において、当該受
信パケットに順序番号が書き込まれているときは、受信
部２８０は、当該受信パケットの送信元識別子と順序番
号とを状態管理部２６３へ渡す。状態管理部２６３は、
順序番号管理テーブル２６２に記憶された順序番号に、
渡された順序番号と同じものを検索したときは（ステッ
プＳ１７７、ステップＳ１７８）、順序番号管理テーブ
ル２６２の当該順序番号に対応する「状態」という項目
欄に「データ送信済」を書き込む（ステップＳ１７
９）。

【０１３０】順序番号発行要求に応じて発行された順序
番号を通知するためのパケットを受信したクライアント
端末では、第２の実施形態と同様にして（図１４参
照）、同報データに付された順序番号に従って、当該同
報データをアプリケーション５００へ渡す。

【０１３１】次に、サーバ端末の障害端末検知部２９０
が、例えば、クライアント端末の障害検知、クライアン
ト端末からのデータ配送部の動作終了を通知するパケッ
トを受信する等して、同報グループ内の端末から障害端
末の存在を検知したときのサーバ端末の処理動作につい
て図２８に示すフローチャートを参照して説明する。

【０１３２】サーバ端末の障害端末検知部２９０は、障
害端末を検知すると、状態管理部２６３に当該障害端末
の端末識別子を通知する（ステップＳ１８１）。

【０１３３】状態管理部２６３は、順序番号管理テーブ
ル２６２を検索し（ステップＳ１８２）、順序番号管理
テーブル２６２に、障害端末の識別子と同一の送信元識
別子で、状態が「番号発行済」となっている順序番号が
あれば（ステップＳ１８３）順序番号管理テーブル２６
２から当該障害端末の識別子を読み出して、送信部２７
０に渡し、受信スキップ用パケットの作成を要求する。
送信部２７０は、例えば、図３０に示したような受信ス
キップ用パケットを作成し（ステップＳ１８４）、同報
グループ内の全クライアント端末へ同報する（ステップ
Ｓ１８５）。

【０１３４】クライアント端末では、例えば、同報デー
タの受信の通知を受けた受信データ制御部２２１にて、
受信したパケットが受信スキップ用パケットであるか否
かをチェックする。受信データ制御部２２１は、例え
ば、ペイロード６に含まれる受信スキップ通知パケット
であるか否かを判断するためのフラグ情報をチェックす
る等して、当該受信パケットが受信スキップ用パケット
であると判断したとき、当該受信スキップ用パケットに
て通知された順序番号を参照して、例えば図５と同様な
処理を行う。但し、図５のステップＳ４４で受信データ
格納リスト２２２から取り出した同報データが受信スキ
ップ用パケットにて通知された順序番号の付されたもの
であるときは、その取り出した同報データを廃棄し、最
新受信済番号２２４の更新のみを行う。

【０１３５】仮に、受信スキップ通知データを受信後に
障害端末から同報データが届いたとしても、最新受信番
号済番号２２４は更新されているので、その同報データ
は廃棄される。

【０１３６】

【発明の効果】以上説明したように、本発明によれば、
同報データの受信順序維持に要するデータ送受信量を軽
減しながら効率よく同報通信が行える。

【図面の簡単な説明】

【図１】複数の情報端末装置からなる同報グループのネ
ットワークの構成例を示した図。

【図２】第１の実施形態に係る情報端末装置の構成例を
示した図。

【図３】パケットを送信する際の情報端末装置の処理動
作を示したフローチャート。

【図４】パケットを受信する際の情報端末装置の処理動
作を示したフローチャート。

【図５】受信データ制御部へ同報データの受信が通知さ
れたときの処理動作を示したフローチャート。

【図６】第１の順序番号管理部で作成される順序番号発
行要求パケットのフォーマットの一例を示した図。

【図７】第２の順序番号管理部で作成される順序番号発
行要求パケットのフォーマットの一例を示した図。

【図８】第１の順序番号発行手順の概略を示したシーケ
ンス図。

【図９】第２の順序番号発行手順の概略を示したシーケ
ンス図。

【図１０】本発明の第２の実施形態に係る情報端末装置
のクライアント端末の構成例を示した図。

【図１１】本発明の第２の実施形態に係る情報端末装置
のサーバ端末の構成例を示した図。

【図１２】パケットを送信する際のクライアント端末の
処理動作を示したフローチャート。

【図１３】順序番号発行要求パケットを受信するサーバ
端末の処理動作を示したフローチャート。

【図１４】順序番号発行要求に応じて発行された順序番
号を通知するためのパケットを受信したクライアント端
末の処理動作を示したフローチャート。

【図１５】本発明の第３の実施形態に係る順序番号発行
要求パケットの下位層フレームを含めたフォーマットの
一例を示した図。

【図１６】図１５に示したフォーマットの順序番号発行
要求パケットを受けてサーバ端末が発行した順序番号を
通知するためのパケットのフォーマットの一例を示した
図。

【図１７】本発明の第４の実施形態に係る情報端末装置
の構成例を示した図。

【図１８】パケットを送信する際の情報端末装置の処理
動作を示したフローチャート。

【図１９】パケットを受信した際の情報端末装置の処理
動作を示したフローチャート。

【図２０】受信データ制御部へ同報データの受信が通知
されたときの処理動作を示したフローチャート。

【図２１】障害端末検知部で障害端末が検知されたとき
の情報端末装置の処理動作を示したフローチャート。

【図２２】第４の実施形態に係る順序番号発行要求パケ
ットのフォーマットの一例を示した図。

【図２３】疑似パケットのフォーマットの一例を示した
図。

【図２４】本発明の第５の実施形態に係る情報端末装置
のクライアント端末の構成例を示した図。

【図２５】本発明の第５の実施形態に係る情報端末装置
のサーバ端末の構成例を示した図。

【図２６】パケットを送信する際のクライアント端末の
処理動作を示したフローチャート。

【図２７】順序番号発行要求パケットを受信するサーバ
端末の処理動作を示したフローチャート。

【図２８】同報グループ内の端末から障害端末の存在を
検知したときのサーバ端末の処理動作を示したフローチ
ャート。

【図２９】サーバ端末の順序番号管理テーブルの記憶例
を示した図。

【図３０】受信スキップ用パケットのフォーマットの一
例を示した図。

【符号の説明】

１…情報端末装置（端末） １００…データ配送部 １１０…順序管理部 １１１…順序管理方法識別部 １１２…第１の順序番号管理部 １１３…第２の順序番号管理部 １１４…送信データ格納リスト １１５…順序番号管理テーブル １１７…自端末用順序番号発行部 １２０…受信部 １２１…受信データ制御部 １２２…受信データ格納リスト １２３…受信データ分解部 １２４…最新受信済番号 １２５…受信待ちデータ削除部 １２６…受信準備パケット作成部 １３０…送信部 １３１…送信要求受理部 １３２…送信データ構成部 １４０…障害端末検知部 ２００…クライアント側データ配送部 ２１０…順序管理部 ２１１…順序管理方法識別部 ２１２…第１の順序番号管理部 ２１３…第２の順序番号管理部 ２１４…送信データ格納リスト ２２０…受信部 ２２１…受信データ制御部 ２２２…受信データ格納リスト ２２３…受信データ分解部 ２２４…最新受信済番号 ２３０…送信部 ２３１…送信要求受理部 ２３２…送信データ構成部 ２５０…サーバ側データ配送部 ２６０…順序管理部 ２６１…順序番号発行部 ２６２…順序番号管理テーブル ２６３…状態管理部 ２７０…送信部 ２８０…受信部 ２９０…障害端末検知部 ５００…アプリケーション

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ネットワークを介して接続された複数の
   情報端末装置間でのパケットによる同報通信方法におい
   て、 前記複数の情報端末装置は、同報データを送信する際
   に、該同報データを前記複数の情報端末装置で受信する
   順序を同一に保つための受信順序番号を決定する情報端
   末装置に対し該受信順序番号の発行を要求し、その際送
   出されるパケットに該同報データを含ませるか否かを該
   同報データのサイズに基づき判断し、 同報データを含まないパケットにて受信順序番号の発行
   を要求したとき、該要求に応じて通知された受信順序番
   号を前記同報データに付加して前記複数の情報端末装置
   に同報し、 前記受信順序番号を決定する情報端末装置は、前記受信
   順序番号の発行を要求するためのパケットを受信して、
   該パケットに同報データが含まれているときは、該パケ
   ットに該同報データに対し発行した受信順序番号を書き
   込んで前記複数の情報端末装置に同報することを特徴と
   する同報通信方法。
2. 【請求項２】 前記複数の情報端末装置は、同報データ
   を受信する際、予め通知された特定の同報データの受信
   順序番号は無視し、他の同報データは前記受信順序番号
   の順に受信することを特徴とする請求項１記載の同報通
   信方法。
3. 【請求項３】 ネットワークに接続された複数の情報端
   末装置間で同報データをパケットにて送受信する際に、
   該同報データを前記複数の情報端末装置で受信する順序
   を同一に保つための受信順序番号を決定する情報端末装
   置に対し、該受信順序番号の発行を要求する要求手段
   と、 この要求手段で受信順序番号の発行を要求する際に送出
   されるパケットに該同報データを含ませるか否かを該同
   報データのサイズに基づき判断する判断手段と、 前記要求手段で、同報データを含まないパケットにて受
   信順序番号の発行を要求したとき、該要求に応じて通知
   された受信順序番号を前記同報データに付加して前記複
   数の情報端末装置に同報する同報手段と、 を具備したことを特徴とする通信装置。
4. 【請求項４】 ネットワークに接続された複数の情報端
   末装置間で同報データをパケットにて送受信する通信装
   置において、 前記複数の情報端末装置のいずれかから送信された、同
   報データを前記複数の情報端末装置で受信する順序を同
   一に保つための受信順序番号の発行を要求するためのパ
   ケットを受信したとき、受信順序番号を発行する発行手
   段と、 前記受信されたパケットに同報データが含まれていると
   き、該パケットに前記発行手段で発行された受信順序番
   号を書き込んで前記複数の情報端末装置に同報する同報
   手段と、 前記受信されたパケットに同報データが含まれていない
   とき、前記発行手段で発行された受信順序番号を前記受
   信順序番号の発行要求元の情報端末装置に通知する通知
   手段と、 を具備したことを特徴とする通信装置。
5. 【請求項５】 同報データを受信する際、予め通知され
   た特定の同報データの受信順序番号は無視し、他の同報
   データは前記受信順序番号の順に受信することを特徴と
   する請求項３または４記載の通信装置。