JPH09160858A

JPH09160858A - データ再送方法及びサーバ

Info

Publication number: JPH09160858A
Application number: JP32090495A
Authority: JP
Inventors: Teruji Shiroshita; 輝治城下; Osamu Takahashi; 修高橋; Masahide Yamashita; 正秀山下
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1995-12-08
Filing date: 1995-12-08
Publication date: 1997-06-20
Also published as: US5892894A

Abstract

(57)【要約】【課題】サーバがある端末からビジー通知を受信した
とき、サーバはこの端末を他の正常端末と同等に状態管
理を行うと、他のビジーでない正常端末へのデータ送
信、再送も中断してしまう。【解決手段】本発明は、サーバは、一時的に受信不能
となった端末からビジー通知を受けた場合に、端末の状
態を記録し、端末の状態と未受信データの状況を記録
し、他の正常端末の状態とは別の個別状態管理とし、端
末から受信可能となったことを示すビジー解除通知を受
け取った場合には、端末の状態と未受信のデータの状況
を参照し、該記録に基づいて、サーバの都合がよいとき
に、端末へのデータの再送を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ再送方法及
びサーバに係り、特に、サーバが複数の端末に対してマ
ルチキャスト（宛先指定同報）等によりデータ送信を行
い、受信データの紛失や誤りがあった場合に、サーバか
ら端末に再送を行うデータ再送方法及びサーバに関す
る。

【０００２】

【従来の技術】一般に、サーバが複数の端末に対してデ
ータを送信するデータ通信においては、送信側のサーバ
が一連のデータを適当な大きさのデータ（以下、パケッ
トと呼ぶ）に分割して複数の端末に送信した後、各端末
は、正常受信の肯定応答あるいは未受信のデータに関す
る情報を否定応答としてサーバに返し、サーバはこれら
の応答に基づいて再度複数の端末に対してパケットの再
送を行う。

【０００３】図１４は、従来の複数端末へのデータ再送
シーケンスを示す図である。サーバが複数端末に対して
データ送信した後、各端末から応答を返し、これらの応
答に基づいてサーバが再送データを生成し、データ再送
を行う手順を繰り返していることを示している。

【０００４】同図において、サーバから端末１、２、３
の３つの端末に対して、データ送信を行う。これによ
り、端末から正常受信または、異常受信の旨が応答され
る。ここで、サーバが端末１、２、３にデータ送信した
結果、正常応答があったのは、端末１だけであるので、
端末２、３に対してデータの再送を行う。ここで、端末
２からは正常受信の旨の応答があったが、端末３からは
異常応答であるので、再度、サーバは、再送データを生
成して、当該データを端末３にデータを再送する。

【０００５】また、従来の記述では、端末が一時的に受
信不能（ビジー）となった時に、サーバに対して、ビジ
ー通知を送信し、当該ビジー端末へのデータ送信の中断
を要求し、当該端末が受信可能となった時に、端末がビ
ジー解除通知を送信するデータ再送方式がある。図１５
は、従来のビジー通知によるデータ再送シーケンスを示
す。サーバがデータ送信中に一時的に受信不能となった
端末（ビジー端末）からビジー通知を受けると、当該端
末へのデータ送信を中断し、当該端末からビジー解除通
知を受信した後データ送信を再開する手順を示してい
る。

【０００６】同図において、サーバが端末に対してデー
タを送信すると、端末がビジーであるため、一時的に受
信不能状態にある例である。この場合は、サーバからデ
ータを送信しても、端末からビジー通知が発行されるた
め、サーバは、このビジー通知を受信すると、データ送
信を中断する。さらに、端末が受信可能状態に遷移する
と、ビジー解除通知をサーバに送信する。これにより、
サーバは、端末に対してデータの送信を再開する。

【０００７】

【発明が解決しようとする課題】しかしながら、上記の
２つの従来方式を組み合わせて用いるときに、サーバが
ある端末からビジー通知を受信したとき、サーバはこの
端末を他の正常端末と同等に状態管理を行うと、他のビ
ジーでない正常端末へのデータ送信、再送も中断してし
まうのでデータ通信全体の効率が著しく低下するという
問題がある。

【０００８】また、同じ状況で、当該端末への通信を状
態管理から外してしまうと当該端末への再送は受信済み
のデータも含めて最初からやり直す必要があり、当該端
末への通信効率が著しく低下する。また、上記従来技術
の前者の方式において、データ受信状況のよくない端末
を他の多くの正常端末と同等に扱うと、この端末の受信
性能に引きずられて、再送の回数が増えるにつれ、端末
全体へのデータ通信効率が低下するという問題がある。

【０００９】また、同じ状況で、当該端末への通信を状
態管理から外してしまうと当該端末への再送は受信済み
のデータも含めて最初からやり直す必要があり、当該端
末への通信効率が著しく低下する。以上の問題は、特に
サーバが１度の送信処理で複数の端末に対して同報を行
うマルチキャスト通信においてデータ再送を行う場合に
顕現する。

【００１０】本発明は、上記の問題点に鑑みてなされた
ものであり、多数の正常端末への送信、再送を優先し
て、ビジーとなった端末や受信性能の低い端末への再送
はサーバの都合のよいときに、受信済みのデータの再送
を行うことなく、未受信データのみを当該端末に再送す
ることを可能とし、当該端末への再送データを軽減しつ
つ多数の正常端末への送信を優先して行うことが可能
な、データ再送方法及びサーバを提供することを目的と
する。

【００１１】

【課題を解決するための手段】本発明は、通信ネットワ
ークを介して接続される複数の端末に対して、サーバが
データ送信を行い、該端末がデータの全てを受信できな
い場合に再度データの再送を行うデータ再送方法におい
て、サーバは、多数の正常端末への送信、再送を優先し
てデータ送信を行い（ステップ１）、サーバの都合のよ
い時に、未受信データのみをビジーとなった端末や受信
性能の低い端末へ再送する（ステップ２）。

【００１２】また、本発明は、サーバにおける各端末の
状態管理を行う際に、正常端末の状態から一つまたは複
数の個別状態管理を派生し、正常端末の状態管理と平行
して、個別状態管理も行う。図１は、本発明の原理を説
明するための図である。

【００１３】本発明において、サーバは、一時的に受信
不能となった端末からビジー通知を受けた場合に（ステ
ップ２）、端末の状態を記録し、端末の状態と未受信デ
ータの状況を記録し、他の正常端末の状態とは別の個別
状態管理とし（ステップ３）、端末から受信可能となっ
たことを示すビジー解除通知を受け取った場合には（ス
テップ４）、端末の状態と未受信のデータの状況を参照
し、該記録に基づいて、サーバの都合がよいときに、端
末へのデータの再送を行う（ステップ５）。

【００１４】また、本発明において、サーバは、端末の
受信状況が良好でない時に、該端末を他の正常端末の状
態とは別の個別状態管理とし、当該端末の状態と未受信
データの状況を記録し、記録に基づいて、サーバが都合
の良い時に当該端末へのデータの再送を行う。

【００１５】図２は、本発明の原理構成図である。本発
明は、通信ネットワークに接続される複数の端末間でデ
ータ送信を行い、該端末がデータの全てを受信できない
場合に再度データの再送を行うサーバ１００において、
サーバ１００は、正常端末への送信、及び再送の状態管
理と、ビジー通知を発行した端末、受信性能が低いと判
断した端末の状態管理を分けて行う管理手段１０と、管
理手段１０に基づいて端末へのデータ送信を行う送信手
段３０とを有する。

【００１６】上記の管理手段１０は、送信データを正常
受信した正常端末の状態を管理する正常端末管理手段４
０と、ビジー状態、ビジー解除状態、低性能状態をそれ
ぞれ個別に管理する個別管理手段２０を有する。上記の
管理手段１０は、正常端末管理手段４０で管理されてい
た端末が正常状態から異常状態に遷移した場合には、個
別管理手段２０に管理を移行し、個別管理手段２０で管
理されていた端末が正常状態に遷移した場合には、正常
端末管理手段４０に移行する状態管理移行手段を更に有
する。上記の個別管理手段２０は、端末からビジー通知
を受信すると、端末におけるパケットの受信・未受信を
記憶する再送管理手段２１と、端末からビジー通知を受
け取ると、ビジーであることを管理し、ビジー解除通知
を受け取ると、データ再送可能であるとを管理する端末
状態管理手段２２とを有する。

【００１７】上記の個別管理手段２０は、端末から送信
データに対する否定応答があった場合に、該端末が低性
能であるかを判定する第１の低性能判定手段２３と、端
末から送信データに対する応答がない場合に、所定の回
数のタイムアウトを越えて応答がない場合に低性能端末
と判定する第２の低性能判定手段２４と、第１の低性能
判定手段２３または、第２の低性能判定手段２４におい
て、低性能と判定された端末を正常端末管理手段４０か
ら除外する除外手段２５とを有する。

【００１８】上記の送信手段３０は、正常端末管理手段
４０において管理されている正常端末へのデータ送信を
優先させ、次いで正常端末への送信が終了後に、個別管
理手段２０により管理される、ビジー通知の発行元の端
末または、低性能端末のうち、個別送信が可能と判定さ
れた端末にデータの再送を行う。

【００１９】また、ビジー解除通知には、未受信のパケ
ットの識別子を含む。上記により、サーバ２において正
常端末への送信、再送の状態管理とは別にビジー通知を
受信した端末および受信性能が低いと判断した端末に対
して正常端末とは別に状態管理を行うことにより解決さ
れる。具体的には以下の通りである。

【００２０】サーバ１００において、端末の状態（ビジ
ー状態、ビジー解除状態、低性能状態、正常状態等）を
記憶する端末状態管理手段２２と正常状態時とともにビ
ジー通知受信後および低性能と判断した後も当該端末に
おける各パケットの受信／未受信を記憶する再送管理手
段２１を設ける。

【００２１】また、サーバに１００おいて端末が低性能
状態であることを判定する第１、第２の低性能判定手段
２３、２４を設ける。サーバ１００は、端末からビジー
通知を受け取ったときに、当該端末がビジーになったこ
とを端末状態管理手段２２に記録し、かつ、再送管理手
段２１において各パケットの受信／未受信状態の記録を
そのまま保持する。（当該端末の最近の受信状況は否定
応答により記録されている。否定応答がない場合は、パ
ケットは全て未受信である。）これにより、以降、ビジ
ー端末の状態およびパケット受信状況は正常端末とは区
別して管理できる。

【００２２】サーバ１００は、当該端末を正常端末から
除外して他の端末への送信、再送を継続する。ビジー端
末は、受信可能となったときにサーバにビジー解除通知
を出し、サーバはビジー解除通知を受け取ると端末状態
管理手段２２において端末がビジー解除されたことを記
録する。ビジー解除通知には未受信パケットの番号を含
めておき、サーバは再送管理手段のパケットの受信／未
受信状態の記録を更新し保持しておく。

【００２３】サーバは、自己の都合が良い時に、例え
ば、正常端末への送信、再送終了後に、端末状態管理手
段２２を参照してビジー解除されているビジー解除端末
に対してデータ再送を行う。ビジー解除されていないビ
ジー端末については、サーバは、ビジー解除通知が来る
まで待ってから再送する。このサーバにおけるビジー解
除通知待ちについては、タイマ監視により所定時間待つ
が、タイムアウトした端末については、通信を打ち切
る。

【００２４】サーバは、第１、第２の低性能判定手段２
３、２４において、端末からの否定応答、未応答の状況
に基づいて当該端末を低性能状態と判定し、当該端末が
低性能になったことを端末状態管理手段２２に記録し、
かつ、再送管理手段２１において各パケットの受信／未
受信状態の記録をそのまま保持する。（当該端末の最近
の受信状況は否定応答により記録されている。否定応答
がない場合は、パケットは全て未受信である。）これに
より、以降、低性能端末の状態およびパケット受信状況
は正常端末とは区別して管理できる。

【００２５】特に、未応答のタイムアウトのについて
は、漠然と長い時間待つのではなく、問い合わせパケッ
トにより、応答を督促し、タイムアウトを規定回数許容
し、この回数を越えた時に、低性能と判定する。これに
より、明確に低性能と判定でき、漠然と待機するより、
短時間で判定し、次のラウンドの正常端末への送信（マ
ルチキャストの場合は、マルチキャスト再送）に遷移で
きるので、効率の良いデータ再送を行うことができる。

【００２６】サーバは自己の都合の良いときに、例え
ば、正常端末への送信、再送の終了後に、低性能端末に
対してデータ再送を行う。ビジー端末への再送、低性能
端末への再送のいずれを優先するかはシステム毎に方針
が異なってもよい。ビジー解除待ちの空き時間に低性能
端末への再送を行うと効率がよい。

【００２７】以上により、サーバは正常端末へのデータ
送信、再送を優先し、ビジー端末、低性能端末に対して
も受信済みのデータを再送することなく未受信のデータ
のみを再送できる。この結果、正常端末へのデータ送
信、再送を中断させたり性能劣化させることなく、ま
た、ビジー端末、低性能端末への再送を最初からやり直
す必要がなく、データ通信全体の効率を向上させること
ができる。

【００２８】

【発明の実施の形態】以下、本発明の実施例を図面を用
いて説明する。図３は本発明を適用した情報通信システ
ム構成を示す。同図に示すシステムは、サーバ１００、
通信ネットワーク２００、複数の端末３００より構成さ
れる。同図のシステムは、サーバ１００が複数の端末３
００にデータを送信した後、各端末３００から受信確認
の肯定応答あるいは再送情報を含む否定応答を返送され
る様子を示している。

【００２９】図４は本発明の動作の概要を示す。サーバ
において、正常端末の状態管理から、個別の状態管理が
派生する様子を示している。同図は、サーバ１００から
４つの端末３００−１、３００−２、３００−３、３０
０−４に対してデータ送信を行うシステムを示す。

【００３０】最初に、サーバ１００における特定のイベ
ントにより、当該端末３００の個別状態管理を開始す
る。正常端末の管理と平行して一つまたは複数の個別状
態管理を行う。例えば、図４ではサーバ１００がビジー
通知を受信したときに、当該端末３００−３をビジー端
末として状態管理を始める。サーバ１００が低性能と判
定したときに当該端末３００−４の低性能端末としての
状態管理が始まる。いずれの場合も、他の正常端末３０
０−１、３００−２の状態管理は継続する。

【００３１】図４において、サーバ１００が端末３００
−１、３００−２、３００−３、３００−４に対してデ
ータ送信を行うと、端末３００−１、３００−２から
は、正常通知（データ受信完了通知）を受信し、端末３
００−３からはビジー通知を受信する。このとき、端末
３００−３に対しては、ビジー端末として個別状態管理
を行う。さらに、端末３００−４については、異常通知
が届いたため、個別状態管理を開始し、タイムアウトを
所定回数以上繰り返したため、低性能と判定し、個別状
態管理を行うものとする。

【００３２】図５は、本発明のサーバの構成を示す。同
図に示すサーバ１００は、再送制御部１０１、通信制御
部１０２、アプリケーション管理部１０３、再送管理部
１０４、データ構成部１０５、端末状態管理部１０６及
び、端末性能判定部１０７より構成される。

【００３３】再送制御部１０１は、アプリケーション管
理部１０３からのデータ送信要求に基づいてデータ通信
を通信制御部１０２を通して行う。送信データはデータ
構成部１０５において構成される。再送管理部１０４で
は図６に示す再送管理テーブル１０４１により全端末３
００のパケット受信状況（シーケンス番号が付けられた
各パケットの端末毎の受信済み／未受信の区別）を管理
している。ビジー端末の受信状況もこれに記憶されてい
る。再送管理テーブル１０４１は、図６に示すように、
各端末においてパケット番号に対応したパケットが受信
済み（○）であるか、未受信（×）であるかを示すこと
ができる。実装上は○にビットオン（１）、×にビット
オフ（０）を対応させることにより、実現できる。

【００３４】再送管理テーブル１０４１は、パケット再
送のための各端末のパケットの受信状況（パケット受信
の成否）の管理に用いる。再送管理テーブル１０４１
は、正常端末およびビジー端末、低性能端末で共用する
ことができる。但し、処理効率の観点から、ビジー端末
あるいは低性能端末の個別状態管理が始まった時点で当
該端末に関するテーブルの行をコピーして端末ごとに別
のテーブル（行のみ）を設け、これにより各端末の再送
状況を管理することもできる。この場合には、各端末
（ビジー端末、低性能端末）の個別再送が完了した時点
で、元の再送管理テーブルに結果を報告することによ
り、元の再送管理テーブルにおいて端末全体のデータ再
送の完了状況が把握できる。

【００３５】端末状態管理部１０６では、各端末毎に正
常通信状態、ビジー状態、ビジー解除状態、低性能状態
等のいずれの状態であるかを管理し記憶する。これは、
通信ネットワーク２００を介して端末３００からの応答
フレームの内容を解析して状態を認識する。

【００３６】図７に通信フレームの内容を示す。同図
（Ａ）は、サーバ１００から端末３００に対して送信す
る問い合わせのフレームであり、端末宛先Ｐ０１、サー
バ宛先Ｐ０２、パケット種別Ｐ０Ｔか構成される。サー
バ宛先Ｐ０２は、問い合わせ時の発信元のサーバのアド
レスを設定する。パケット種別Ｐ０Ｔは、問い合わせの
データのパケット種別を整数値で区別する。

【００３７】同図（Ｂ）は端末３００からサーバ１００
に対して送信されるビジー通知を示し、サーバ宛先Ｂ０
１、端末ＩＤ０２、パケット種別Ｂ０Ｔより構成され
る。パケット部種別Ｂ０Ｔはビジー通知の種別を整数値
で設定する。同図（Ｃ）は、端末３００からサーバ１０
０に対して送信されるビジー解除通知を示し、サーバ宛
先６０１、端末ＩＤ６０２、パケット種別６０Ｔ、未受
信パケット番号列６０３より構成される。ここでパケッ
ト種別６０Ｔはビジー解除通知の種別を示す整数値を設
定する。

【００３８】同図（Ｄ）は、センタ１００から端末３０
０に対して送信される低性能通知を示し、サーバ宛先６
０１、端末ＩＤ６０２、および各端末におけるビジー解
除通知送出時点での未受信パケットの番号列６０２を含
む。未受信パケットの番号列は、通常、端末からの否定
応答に含まれる未受信パケット番号列と同等であり、数
値列、適当な範囲記号等を含んでいる。パケット種別Ｄ
０Ｔは、低性能通知の種別を示す整数値を設定する。付
加情報Ｄ０３は、個別再送の時期等の付加情報であり、
端末において、いつ頃データ再送が再開されるのか知っ
ていることにより予め受信準備が可能となる。

【００３９】端末性能判定部１０７は、端末３００から
の応答に基づいて当該端末が低性能状態となったか否か
を判定する。端末から否定応答、または、未応答のタイ
ムアウトの状況に基づいて当該端末を低性能端末と判定
し、その判定結果を端末状態管理部１０６に通知する。
なお、未応答のタイムアウトについては、問い合わせパ
ケットにより応答を催促し、タイムアウトが規定回数を
越えた時に、低性能と判定する。

【００４０】図８は本発明のビジー端末と判定された場
合の再送シーケンスを示す。同図において、センタ１０
０からデータを送信した際に、端末３００−３がビジー
状態にあるものとし、端末３００−１、３００−２は正
常状態であるとする。サーバ１００がデータ送信中に、
端末３００−３よりビジー通知を受けると（ステップ１
０１）、サーバ１００は当該端末３００−３がビジー状
態になったことを端末状態管理部１０６に記録する（ス
テップ１０２）。サーバ１００は端末３００−３の状態
をこれ以後、正常端末とは別に管理する。ビジー端末の
記録後もサーバは正常端末への送信、再送、応答受信等
の通信を継続する。

【００４１】次に、端末３００−３からビジー解除通知
を受信する（ステップ１０３）と、サーバ１００は端末
３００−３がビジー解除状態となったことを端末状態管
理部に記録する（ステップ１０４）。同時に、ビジー解
除通知に含まれている未受信パケット番号列を再送管理
部１０４の再送管理テーブル１０４１に記録する。ビジ
ー解除の記録後もサーバ１００は正常端末３００−１、
３００−２との通信を継続する（ステップ１０５）。

【００４２】正常端末３００−１、３００−２への通信
が完了後、サーバ１００は、ビジーが解除されている端
末３００−３に対して未受信データの再送を行う（ステ
ップ１０６）。図９は、本発明の低性能端末と判定され
た場合の再送シーケンスを示す。同図において、センタ
１００からデータを送信した際に、端末３００−３から
は受信応答がされないため、センタ１００は、タイムア
ウト等により低性能であると判定した場合について説明
する。

【００４３】サーバ１００は応答受信中に端末３００−
３を低性能端末と判定すると（ステップ２０１）、サー
バ１００は当該端末３００−３が低性能状態になったこ
とを端末状態管理部１０６に記録する（ステップ２０
２）。同時に、端末３００−３からの否定応答に含まれ
ている未受信パケット番号列を再送管理部１０４の再送
管理テーブル１０４１に記録する。（否定応答もない場
合は全パケット未受信と記録される。）また、サーバ１
００は当該端末３００−３に対して低性能状態であり、
データ転送が中断したことを低性能通知として伝える
（ステップ２０３）。サーバ１００は端末３００−３の
状態をこれ以後、正常端末とは別に管理する。低性能端
末の記録後もサーバは正常端末への送信、再送、応答受
信等の通信を継続する。

【００４４】正常端末への通信が完了後（ステップ２０
４）サーバ１００は、端末３００−３に対して未受信デ
ータの再送を行う（ステップ２０５）。

【００４５】

【実施例】以下に、本発明の実施例を図面と共に説明す
る。図１０は本発明を適用したサーバにおけるデータ再
送手順（フローチャート）の例である。最初にビジー端
末の扱いに関する実施例である。

【００４６】ステップ３０１）再送制御部１０１は、
アプリケーション０理部１０３からデータ送信要求を受
けると、当該データ送信用に端末状態管理部１０６、再
送管理部１０４を初期設定する。ステップ３０２）データ構成部１０５は最初の送信デ
ータを構成し、パケット分割して通信制御部１０２に転
送する。通信制御部１０２は、パケット分割された送信
データを正常端末への送信を開始する。以降、正常端末
へのデータ送信（送信、再送、応答受信、応答受信待ち
を含む）が完了するまで当該ステップの処理を行う。

【００４７】ステップ３０３）端末状態管理部１０６
は、この間に端末３００からビジー通知を受信すると当
該端末のビジー状態の記録を行い、ビジー端末を正常端
末の状態とは別に管理する。すぐに、正常状態へのデー
タ送信の処理に戻る。ステップ３０４）さらに、サーバ１００はビジー解除
通知を受けると、端末状態管理部１０６にビジー解除の
記録を行うとともに、ビジー解除通知の未受信パケット
の番号に基づいて再送管理部１０４に端末の未受信パケ
ットの状況を記録する。

【００４８】一度ビジー解除通知を発行した端末から再
度ビジー通知を受けることも可能であり、この場合に
は、当該ステップにおいて再度、端末の状態をビジー状
態として記録する。正常端末へのデータ送信がすべて完
了したときに、ビジー端末への個別再送の処理ステップ
３０５に移る。

【００４９】ステップ３０５）サーバ１００は、ステ
ップ３０４でビジー解除通知を受け取っているビジー端
末に対して、再送管理テーブル１０４１を参照して未受
信パケットの再送を行う。ビジー端末への個別再送中に
おいても、再送中の端末を含めビジー解除済みの端末か
らビジー通知を受けることが可能であり、ステップ３０
６で当該端末の状態をビジー状態として記録する。

【００５０】ステップ３０６）ビジー端末の個別再送
中においても、ビジー状態の端末からビジー解除通知を
受けることが可能である。ステップ３０７）端末からビジー解除通知が通知され
た場合には、ビジー解除の記録を行うとともに、ビジー
解除通知の未受信パケットの番号に基づいて再送管理部
１０４に端末の未受信パケットの状況を記録する。

【００５１】ビジー端末への差別再送が終了したときに
すべてのデータ送信を終了する。なお、ビジー端末が複
数ある場合には、実装上、一つずつ端末への再送処理を
行うことができるが、複数のビジー端末への再送を並列
に行うこともできる。図１１は、本発明の一実施例のビ
ジー端末がある場合のデータ再送の動作を示すシーケン
スチャートである。。

【００５２】ステップ４０１）まず、サーバのアプリ
ケーション管理部１０３から送信用データが再送制御部
１０１に渡されると、再送制御部１０１では、再送管理
部１０４及び端末状態管理部１０７を初期設定を行う。
データ構成部１０５は、送信データを取得すると、当該
データをパケット分割して、宛先端末のアドレスを付与
して、通信制御部１０２を介して端末Ａ，端末Ｂ、端末
Ｃにデータａを送信する。

【００５３】ステップ４０２）ここで、サーバ１００
は送信データａ（パケット番号“１”）に対して、端末
Ａからは、正常受信の応答があり、端末Ｂと端末Ｃから
はビジー通知を受信する。ステップ４０３）端末状態管理部１０６は、再送制御
部１０６を介して、当該端末Ｂと端末Ｃがビジーである
旨を受け取ると、端末Ａ，Ｂがビジー状態にあることを
記録する。さらに、端末Ｂ，Ｃの状態を再送管理部１０
４に通知すると、再送管理テーブル１０４１の端末Ｂ，
Ｃのデータａの欄に未受信を示す“×”が記録される。
端末Ａの状態を再送管理部１０４に通知すると、再送管
理部テーブル１０４１には、“○”が記録される。

【００５４】さらに、サーバ１００が端末Ｂ，Ｃビジー
通知を受け取ったことにより、端末状態管理部１０６
に、当該端末Ｂ，Ｃがビジー状態にあることを記録す
る。ステップ４０４）上記のステップ４０２において、正
常受信している正常端末Ａに対しては、データ送信を継
続し、正常受信している場合にはこの処理を繰り返す。

【００５５】ステップ４０５）サーバ１００がビジー
状態にある端末Ｂビジー解除通知を受信する。ステップ４０６）サーバ１００は、再送管理部１０４
の再送管理テーブル１０４１を参照して、当該端末Ｂに
未送信のパケット（再送管理テーブルに×が付与してあ
るパケット：ここでは、データａとする）を認識し、当
該データａを取得して、正常端末Ａの送信終了後に、当
該端末Ｂ１”に対してデータａの再送を行う。

【００５６】ステップ４０７）さらに、ここで、端末
Ｃビジー解除通知を受信する。ステップ４０８）サーバ１００は、上記のステップ４
０５と同様の方法で、データａの再送を行う。このよう
に、データの再送を行う場合には、端末のデータ受信、
または、未受信の状態を再送管理部１０４の再送管理テ
ーブル１０４１において管理し、当該テーブル１０４１
を参照して再送の要否を決定する。また、端末がビジー
であるか否かの管理は、端末状態管理部１０６において
行い、例えば、端末３００がビジーである場合には、ビ
ット＝１とし、端末３００からビジー解除通知を受信し
たらビット＝０とする。このビジー解除通知を受信した
ら、データ再送が可能となるので、再送管理テーブル１
０４１を参照して、サーバ１００の都合のよいタイミン
グを選んで、当該端末３００にデータの再送を行うもの
である。

【００５７】次に、低性能と判定された端末に対してデ
ータの再送を行う例を説明する。図１２は、本発明の一
実施例のサーバから低性能端末へのデータ再送動作のフ
ローチャートである。ステップ５０１）再送制御部１０１は、アプリケーシ
管理部１０３からデータ送信要求を受けると端末状態管
理部１０６、再送管理部１０４を初期設定する。

【００５８】ステップ５０２）データ構成部１０５は
最初の送信データを構成し、パケット分割して通信制御
部１０２に転送する。通信制御部１０２は、パケット分
割された送信データを正常端末への送信を開始する。以
降、正常端末へのデータ送信（送信、再送、応答受信、
応答受信待ちを含む）が完了するまで当該ステップの処
理を行う。

【００５９】ステップ５０３）サーバ１００は、デー
タ送信に対する端末３００からの応答を待機し、端末３
００から否定応答があった場合に、端末性能判定部１０
７は、再送制御部１０１から当該否定応答を取得し、応
答送信元の端末３００の状態を判定する。

【００６０】ステップ５０４）否定応答を発行した端
末が端末性能判定部１０７において低性能端末と判定さ
れた場合には、端末状態管理部１０６は当該端末が低性
能端末である旨を記録する。さらに、通信制御部１０２
を介して当該端末に、低性能扱いとなった旨を通知し、
再送が後回しとなったことを伝える。

【００６１】ステップ５０５）また、データを送信し
た端末３００について、ｎ回のタイムアウトを設定し、
タイムアウトの回数がｎ回を越えた時点で低性能と判定
する。ここで、低性能と判定された場合には、ステップ
５０６に移行し、それ以外は、ステップ５０９に移行す
る。

【００６２】ステップ５０６）タイムアウトとなった
端末３００については、個別再送可能かを判定する。再
送管理部１０４は、再送管理テーブル１０４１を参照し
て、当該端末が全くパケットを受信していなれば、ステ
ップ５０８に移行し、１つでもパケットを受信していれ
ば（再送管理テーブル内にパケット番号に１つでも○が
ある）、個別再送可能として、ステップ５０７に移行す
る。

【００６３】ステップ５０７）ステップ５０６におい
て、個別再送可能であると判定された場合には、再送管
理テーブル１０４１を参照して、低性能状態のため個別
再送することを記録し、当該端末に通知パケットにより
個別再送扱いとなったことを通知し、個別再送に備え
る。

【００６４】ステップ５０８）ステップ５０６におい
て、当該端末が全くパケットを受信していない場合に
は、それ以上再送しても効果がないものと判定し、当該
端末を再送の対象から除外する。ステップ５０９）ステップ５０５において規定のタイ
ムアウト回数以内であれば、未応答の端末（複数あり得
る）に問い合わせパケットを送出し、応答を催促し、応
答待ちとなる。

【００６５】ステップ５１０）正常端末へのデータ送
信が完了した時点で、低性能端末への個別再送を行う。
上記の低性能端末が存在する場合の動作を説明する。図
１３は、本発明の一実施例の低性能端末についてのデー
タ再送動作のシーケンスチャートである。

【００６６】ステップ６０１）サーバ１００から端末
Ａ、端末Ｂ、端末Ｃにそれぞれデータａを送信する。ステップ６０２）端末Ａ及び端末Ｂから応答を受信す
る。これらの応答のうち、端末Ａからの応答は、正常受
信を示す応答であったが、端末Ｂからの応答は、否定応
答であるとする。これにより、端末状態管理部１０６
は、端末Ａを正常端末管理とする。

【００６７】ステップ６０３）サーバ１００は、端末
Ｂの応答について、端末性能判定部１０７において当該
否定応答が低性能を示すか否かを判定し、この例では、
低性能と判定し、正常端末管理から除外する。従って、
端末状態管理部１０６では、端末Ｂを異常端末として個
別管理とする。

【００６８】ステップ６０４）データ構成部１０５
は、端末Ｂに図８（Ｄ）のパケットにおいて、付加情報
として当該端末に対するデータ再送は後回しとなったこ
とを設定し、端末Ｂに送信する。ステップ６０５）この間サーバ１００は、正常端末で
ある端末Ａにデータｂ，ｃを送出する。

【００６９】ステップ６０６）サーバ１００は、端末
Ｃのタイムアウトを監視しており、この時点でタイムア
ウトを検出した。ステップ６０７）このタイムアウトの回数は、所定の
回数ｎを越えているため、端末性能判定部１０７は、当
該端末Ｃにデータを再送しても受信できないと判定し、
端末状態管理部１０６の管理より除外する。

【００７０】ステップ６０８）サーバ１００は、デー
タｄを正常な端末Ａに転送する。ステップ６０９）サーバ１００は、データａを端末Ｂ
に再送する。この例では、低性能端末への個別再送が全
て終了した時にデータ送信処理が完了する。

【００７１】なお、低性能端末が複数ある場合には、実
装上、一つずつ端末への再送処理を行うことができる
が、複数の低性能端末への再送を並列に行うこともでき
る。以上、図１０，図１２でビジー端末の場合と低性能
端末の場合を独立した例として説明したが、両者を合わ
せた場合も可能である。その場合、個別再送でビジー端
末を優先するか、低性能端末を優先するかは任意であ
る。例えば、原則としてビジー端末を先に再送するとし
て、すべてビジー解除通知待ちのときには低性能端末の
再送を行うという実装ができる。

【００７２】このように、本実施例によれば、一時的に
受信不能（ビジー）となった端末及びデータ受信状況の
よくない端末への再送はサーバの都合のよい時に別扱い
して行うこととし、大多数の正常端末への送信、再送を
優先して行うことが可能である。

【００７３】

【発明の効果】上述のように本発明によれば、サーバに
おいて、ビジー端末及び低性能端末の状態及び受信状態
を記憶し、当該端末の状態を正常端末とは切り分けて管
理することにより、正常端末へのデータ送信、再送終了
後に当該端末に対して未受信であるデータだけを再送す
ることがきる。その結果、ビジー端末及び低性能性端末
への無駄なデータの再送を防ぎつつ、正常端末へのデー
タ送信、再送を優先して、多数端末全体へのデータ転送
効率を向上させる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の適用する情報通信システム構成図であ
る。

【図４】本発明の動作の概要を示す図である。

【図５】本発明のサーバ構成図である。

【図６】本発明の再送管理部が有する再送管理テーブル
の例を示す図である。

【図７】本発明の通信パケットの構成例を示す図であ
る。

【図８】本発明のビジー端末と判定された場合のデータ
再送のシーケンスを示す図である。

【図９】本発明の低性能端末と判定された場合のデータ
再送シーケンスを示す図である。

【図１０】本発明の一実施例のサーバからのビジー端末
へのデータ再送の動作を示すフローチャートである。

【図１１】本発明の一実施例のビジー端末がある場合の
データ再送の動作を示すフローチャートである。

【図１２】本発明の一実施例のサーバから低性能端末へ
のデータ再送動作のフローチャートである。

【図１３】本発明の一実施例の低性能端末についてのデ
ータ再送動作のシーケンスチャートである。

【図１４】従来の複数端末へのデータ再送シーケンスを
示す図である。

【図１５】従来のビジー通知によるデータ再送シーケン
スを示す図である。

【符号の説明】

１０管理手段２０個別管理手段２１再送管理手段２２端末状態管理手段２３第１の低性能判定手段２４第２の低性能判定手段２５除外手段３０送信手段４０正常端末管理手段１００サーバ１０１再送制御部１０２通信制御部１０３アプリケーション管理部１０４再送管理部１０５データ構成部１０６端末状態管理部１０７端末性能判定部２００ネットワーク３００端末

Claims

【特許請求の範囲】

【請求項１】通信ネットワークを介して接続される複
数の端末に対して、サーバがデータ送信を行い、該端末
がデータの全てを受信できない場合に再度データの再送
を行うデータ再送方法において、前記サーバは、多数の正常端末への送信、再送を優先し
てデータ送信を行い、サーバの都合のよいときに、未受信データのみをビジー
となった端末や受信性能の低い端末へ再送ことを特徴と
するデータ再送方法。
【請求項２】前記サーバは、データの全てを正常に受
信できた端末の状態管理表Ａから、データの全てを正常
に受信できなかった端末に対応する、または、複数の状
態管理表を派生し、送信の進行に従った前記状態管理表Ａの状態遷移と並行
して、別の状態管理を行う請求項１記載のデータ再送方
法。
【請求項３】前記サーバは、一時的に受信不能、または、受信能力が低下した端末か
ら、その旨の信号を受けた場合には、前記状態管理表Ａ
における当該端末の遷移を凍結し、該状態を記録し、そ
の後、当該端末から受信可能となった旨の信号を受け取
った場合には、当該端末の状態と、未受信のデータの状
況を、前記凍結記録された状態から復元し、当該端末へ
のデータ送信を再開する請求項２記載のデータ再送方
法。
【請求項４】前記サーバは、一時的に受信不能、または、受信能力が低下した端末か
ら、その旨の信号を受けた場合には、前記状態管理表Ａ
における、当該端末の状態遷移を凍結記録し、状態管理
表Ｂを新たに開き、状態を前記状態管理表Ａから引継
ぎ、前記状態管理表Ｂに従って、前記端末への再送制御を実
行し、その後、当該端末から受信可能となった旨の信号
を受け取った場合には、前記端末の状態遷移を、前記状
態管理表Ａ上で再開し、その際に、前記状態管理表Ｂの
状態から未受信データの状況を引継ぎ、前記端末へのデ
ータ送信を再開する請求項２記載のデータ再送方法。
【請求項５】通信ネットワークに接続される複数の端
末間でデータ送信を行い、該端末がデータの全てを受信
できない場合に再度データの再送を行うサーバにおい
て、前記サーバは、正常端末への送信、及び再送の状態管理と、ビジー通知
を発行した端末、受信性能が低いと判断した端末の状態
管理を分けて行う管理手段と、前記管理手段に基づいて端末へのデータ送信を行う送信
手段とを有することを特徴とするサーバ。
【請求項６】前記管理手段は、送信データを正常受信した正常端末の状態を管理する正
常端末管理手段と、前記端末の状態として、ビジー状態、ビジー解除状態、
低性能状態をそれぞれ個別に管理する個別管理手段とを
有する請求項５記載のサーバ。
【請求項７】前記管理手段は、前記正常端末管理手段で管理されていた端末が正常状態
から異常状態に遷移した場合には、前記個別管理手段に
管理を移行し、前記個別管理手段で管理されていた端末
が正常状態に遷移した場合には、正常端末管理手段に移
行する状態管理移行手段を更に有する請求項５記載のサ
ーバ。
【請求項８】前記個別管理手段は、端末からビジー通知を受信すると、端末におけるパケッ
トの受信・未受信を記憶する再送管理手段と、前記端末から前記ビジー通知を受け取った場合には、ビ
ジーであることを管理し、ビジー解除通知を受け取った
時にデータ再送が可能であることを管理する端末状態管
理手段とを有する請求項６記載のサーバ。
【請求項９】前記個別管理手段は、前記端末から前記送信データに対する否定応答があった
場合に、該端末が低性能であるかを判定する第１の低性
能判定手段と、前記端末から前記送信データに対する応答がない場合
に、所定の回数のタイムアウトを越えて応答がない場合
に低性能端末と判定する第２の低性能判定手段と、前記第１の低性能判定手段または、前記第２の低性能判
定手段において、低性能と判定された端末を前記正常端
末管理手段から除外する除外手段とを有する請求項６記
載のサーバ。
【請求項１０】前記送信手段は、前記正常端末管理手段において管理されている前記正常
端末へのデータ送信を優先させ、次いで前記正常端末へ
の送信が終了後に前記個別管理手段により管理されてい
るビジー通知の発行元の端末または、前記低性能端末の
うち、個別送信が可能と判定された端末にデータの再送
を行う請求項５記載のサーバ。
【請求項１１】前記ビジー解除通知には、未受信のパ
ケット番号を含む請求項８記載のサーバ。