JP2000022774A - 情報通信方式 - Google Patents
情報通信方式Info
- Publication number
- JP2000022774A JP2000022774A JP18195098A JP18195098A JP2000022774A JP 2000022774 A JP2000022774 A JP 2000022774A JP 18195098 A JP18195098 A JP 18195098A JP 18195098 A JP18195098 A JP 18195098A JP 2000022774 A JP2000022774 A JP 2000022774A
- Authority
- JP
- Japan
- Prior art keywords
- information
- packet
- transmission
- retransmission
- terminal
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 ネットワーク環境においてタイムアウトが発
生したときの無用な再送信を減らずことにより、ネット
ワーク上の負荷の低減を図る。 【解決手段】 再送信の要否判断部９は、再送タイマの
駆動停止によりタイムアウトの発生を認識すると、事前
情報を用いて送信側端末１から送信されたパケットにパ
ケット損が生じたかを確率αとして算出する。αの値を
同一パケットの再送信を行うか否かを判断するための根
拠とする。αの値に基づき、再送信を行う際のデメリッ
トをリスクＲSとして算出する。αの値に基づき、再送
信を行わない際のデメリットをリスクＲnとして算出す
る。リスクＲSと、リスクＲnとを比較し、ＲS＜Ｒnか否
かをチェックする。ＲS＜Ｒnであれば、パケットの再送
信が本当に必要であると判断し、パケットの複製を受信
側端末３に再送信する。ＲS＜Ｒnでなければ、パケット
の再送信は不要であると判断し一連の処理動作を終了す
る。
生したときの無用な再送信を減らずことにより、ネット
ワーク上の負荷の低減を図る。 【解決手段】 再送信の要否判断部９は、再送タイマの
駆動停止によりタイムアウトの発生を認識すると、事前
情報を用いて送信側端末１から送信されたパケットにパ
ケット損が生じたかを確率αとして算出する。αの値を
同一パケットの再送信を行うか否かを判断するための根
拠とする。αの値に基づき、再送信を行う際のデメリッ
トをリスクＲSとして算出する。αの値に基づき、再送
信を行わない際のデメリットをリスクＲnとして算出す
る。リスクＲSと、リスクＲnとを比較し、ＲS＜Ｒnか否
かをチェックする。ＲS＜Ｒnであれば、パケットの再送
信が本当に必要であると判断し、パケットの複製を受信
側端末３に再送信する。ＲS＜Ｒnでなければ、パケット
の再送信は不要であると判断し一連の処理動作を終了す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、送信側及び受信側
双方の端末での情報の到着順序や情報内容に関する信頼
性を保証されたネットワーク環境に適用される情報通信
方式に関する。
双方の端末での情報の到着順序や情報内容に関する信頼
性を保証されたネットワーク環境に適用される情報通信
方式に関する。
【０００２】
【従来の技術】ＬＡＮ（企業情報通信網）やＷＡＮ（広
域網）等のネットワークは、通常、ＯＳＩ参照モデル
（開放型システム環境用の階層化モデル）により開放型
ネットワーキング環境に置かれる。このようなネットワ
ーク環境の下で複数の端末同士が通信を行う場合、ＯＳ
Ｉ参照モデルでは送信側及び受信側双方の端末でのデー
タの到着順序や内容に関する信頼性を保証するため、ト
ランスポート層が規定される。トランスポート層の各種
機能はトランスポートプロトコルにより実装される。
域網）等のネットワークは、通常、ＯＳＩ参照モデル
（開放型システム環境用の階層化モデル）により開放型
ネットワーキング環境に置かれる。このようなネットワ
ーク環境の下で複数の端末同士が通信を行う場合、ＯＳ
Ｉ参照モデルでは送信側及び受信側双方の端末でのデー
タの到着順序や内容に関する信頼性を保証するため、ト
ランスポート層が規定される。トランスポート層の各種
機能はトランスポートプロトコルにより実装される。
【０００３】
【発明が解決しようとする課題】ところで、ネットワー
クにおいては、送信側端末が受信側端末に対しパケット
（情報のパッケージ）を送信してから所定時間が経過し
ても、受信側端末から上記パケットを受信した旨を示す
確認応答のパケット（ＡＣＫ）が送信側端末に到着しな
いタイムアウトが発生することがある。
クにおいては、送信側端末が受信側端末に対しパケット
（情報のパッケージ）を送信してから所定時間が経過し
ても、受信側端末から上記パケットを受信した旨を示す
確認応答のパケット（ＡＣＫ）が送信側端末に到着しな
いタイムアウトが発生することがある。
【０００４】上記タイムアウトの発生原因には、送信側
端末から受信側端末へ送信中のパケットに生じるパケッ
ト損及び伝送遅延や、受信側端末において送信側端末へ
の送信を準備しているＡＣＫに生じる遅延、受信側端末
から送信側端末へ送信中のＡＣＫに生じるＡＣＫパケッ
ト損及び伝送遅延等の事象が想定される。なお、パケッ
ト損とは、送信側端末から送信されたパケットが伝送路
上において何らかの理由により紛失又は損壊を受けるこ
とであり、また、伝送遅延とは、上記送信されたパケッ
トが伝送路の状況により伝播に大きな遅れが生じること
である。
端末から受信側端末へ送信中のパケットに生じるパケッ
ト損及び伝送遅延や、受信側端末において送信側端末へ
の送信を準備しているＡＣＫに生じる遅延、受信側端末
から送信側端末へ送信中のＡＣＫに生じるＡＣＫパケッ
ト損及び伝送遅延等の事象が想定される。なお、パケッ
ト損とは、送信側端末から送信されたパケットが伝送路
上において何らかの理由により紛失又は損壊を受けるこ
とであり、また、伝送遅延とは、上記送信されたパケッ
トが伝送路の状況により伝播に大きな遅れが生じること
である。
【０００５】上述した各事象は、ネットワークの中でも
伝送路長のかなり大きなＷＡＮや、或いはマイクロ波の
ような無線媒体を利用したネットワーク等の網品質が不
安定な環境において頻繁に発生するものと考えられる。
特に、上記各事象のうちの、送信側端末へ送信されるＡ
ＣＫに生じるＡＣＫパケット損や、ＡＣＫの伝送遅延に
ついては、ＡＤＳＬ等の利用による所謂「非対称な」ネ
ットワーク環境であって、「受信→送信」の方が「送信
→受信」よりも網品質が劣る環境において発生し易いも
のと思料される。
伝送路長のかなり大きなＷＡＮや、或いはマイクロ波の
ような無線媒体を利用したネットワーク等の網品質が不
安定な環境において頻繁に発生するものと考えられる。
特に、上記各事象のうちの、送信側端末へ送信されるＡ
ＣＫに生じるＡＣＫパケット損や、ＡＣＫの伝送遅延に
ついては、ＡＤＳＬ等の利用による所謂「非対称な」ネ
ットワーク環境であって、「受信→送信」の方が「送信
→受信」よりも網品質が劣る環境において発生し易いも
のと思料される。
【０００６】上述したＡＣＫパケット損や、ＡＣＫの伝
送遅延が発生すれば、送信側端末からのパケットが受信
側端末に到着しているにも拘わらず、タイムアウトが発
生し、それにより送信側端末から上記と同一のパケット
の再送信が行われることになる。そのため、ネットワー
クの利用効率を不必要に上昇させる一方で、通信全体の
スループットを低下させてしまうという不具合を生じる
ことになる。
送遅延が発生すれば、送信側端末からのパケットが受信
側端末に到着しているにも拘わらず、タイムアウトが発
生し、それにより送信側端末から上記と同一のパケット
の再送信が行われることになる。そのため、ネットワー
クの利用効率を不必要に上昇させる一方で、通信全体の
スループットを低下させてしまうという不具合を生じる
ことになる。
【０００７】従って本発明の目的は、ネットワーク環境
においてタイムアウトが発生したときの無用な再送信を
減らすことにより、ネットワーク上の負荷の低減を図る
ことにある。
においてタイムアウトが発生したときの無用な再送信を
減らすことにより、ネットワーク上の負荷の低減を図る
ことにある。
【０００８】
【課題を解決するための手段】本発明の第１の側面に従
う情報通信方式は、送信側及び受信側双方の端末での情
報の到着順序や情報内容に関する信頼性を保証されたネ
ットワーク環境に適用されるもので、送信側端末が情報
を送信してから所定時間が経過しても、受信側端末から
情報を受信した旨の応答がなかったときに情報の再送信
の要否を判断する手段を備える。
う情報通信方式は、送信側及び受信側双方の端末での情
報の到着順序や情報内容に関する信頼性を保証されたネ
ットワーク環境に適用されるもので、送信側端末が情報
を送信してから所定時間が経過しても、受信側端末から
情報を受信した旨の応答がなかったときに情報の再送信
の要否を判断する手段を備える。
【０００９】上記構成によれば、送信側端末が情報を送
信してから所定時間が経過しても、受信側端末から情報
を受信した旨の応答がなかった所謂タイムアウトが発生
したときに同一情報の再送信の要否を判断することとし
た。そのため、例えば音声情報や映像情報のような情報
内容が多少の欠損（つまり、送信側端末から送信された
情報が伝送路上において何らかの理由により紛失又は損
壊を受けること）に強い情報は、再送信されないので、
ネットワーク上の負荷の低減が図られる。
信してから所定時間が経過しても、受信側端末から情報
を受信した旨の応答がなかった所謂タイムアウトが発生
したときに同一情報の再送信の要否を判断することとし
た。そのため、例えば音声情報や映像情報のような情報
内容が多少の欠損（つまり、送信側端末から送信された
情報が伝送路上において何らかの理由により紛失又は損
壊を受けること）に強い情報は、再送信されないので、
ネットワーク上の負荷の低減が図られる。
【００１０】本発明の第１の側面に係る好適な実施形態
では、判断手段は、送信側端末に備えられる。判断手段
は、所定時間が経過したか否かを、情報の送信時に起動
し所定時間の経過とともに駆動停止するタイマによって
認識する。また、判断手段は、予め与えられる事前確率
から所定時間経過後の情報損失が生じる確率を求め、こ
の求めた確率に基づいて夫々求まる、情報の再送信を行
うに際してのリスクと、情報の再送信を行わないことに
よるリスクとを比較し、その比較結果に応じて情報の再
送信の要否を判断する。
では、判断手段は、送信側端末に備えられる。判断手段
は、所定時間が経過したか否かを、情報の送信時に起動
し所定時間の経過とともに駆動停止するタイマによって
認識する。また、判断手段は、予め与えられる事前確率
から所定時間経過後の情報損失が生じる確率を求め、こ
の求めた確率に基づいて夫々求まる、情報の再送信を行
うに際してのリスクと、情報の再送信を行わないことに
よるリスクとを比較し、その比較結果に応じて情報の再
送信の要否を判断する。
【００１１】この場合、情報の再送信を行うに際しての
リスクは、受信側端末からの確認応答の遅れ又はその損
失に対応しており、情報の再送信を行わないことによる
リスクは、送信側端末から受信側端末への伝送中に生じ
る情報の損失に対応している。
リスクは、受信側端末からの確認応答の遅れ又はその損
失に対応しており、情報の再送信を行わないことによる
リスクは、送信側端末から受信側端末への伝送中に生じ
る情報の損失に対応している。
【００１２】また、ネットワーク環境は、ＯＳＩ参照モ
デルにより開放型ネットワーキング環境に置かれてお
り、送信側及び受信側双方の端末での情報の到着順序や
情報内容に関する信頼性は、ＯＳＩ参照モデルの伝送制
御プロトコルにより保証されている。
デルにより開放型ネットワーキング環境に置かれてお
り、送信側及び受信側双方の端末での情報の到着順序や
情報内容に関する信頼性は、ＯＳＩ参照モデルの伝送制
御プロトコルにより保証されている。
【００１３】本発明の第２の側面に従う情報通信方法
は、送信側及び受信側双方の端末での情報の到着順序や
情報内容に関する信頼性を保証されたネットワーク環境
に適用されるもので、送信側端末が情報を送信してから
所定時間が経過しても、受信側端末から情報を受信した
旨の応答がなかったときに情報の再送信の要否を判断す
る過程を備える。
は、送信側及び受信側双方の端末での情報の到着順序や
情報内容に関する信頼性を保証されたネットワーク環境
に適用されるもので、送信側端末が情報を送信してから
所定時間が経過しても、受信側端末から情報を受信した
旨の応答がなかったときに情報の再送信の要否を判断す
る過程を備える。
【００１４】本発明の第３の側面に従うプログラム媒体
は、送信側及び受信側双方の端末での情報の到着順序や
情報内容に関する信頼性を保証されたネットワーク環境
において、送信側端末が情報を送信してから所定時間が
経過しても、受信側端末から情報を受信した旨の応答が
なかったときに情報の再送信の要否を判断する手段を備
えることを特徴とする情報通信方式における送信側端末
及び受信側端末としてコンピュータを動作させるための
コンピュータプログラムをコンピュータ読取可能に担持
する。
は、送信側及び受信側双方の端末での情報の到着順序や
情報内容に関する信頼性を保証されたネットワーク環境
において、送信側端末が情報を送信してから所定時間が
経過しても、受信側端末から情報を受信した旨の応答が
なかったときに情報の再送信の要否を判断する手段を備
えることを特徴とする情報通信方式における送信側端末
及び受信側端末としてコンピュータを動作させるための
コンピュータプログラムをコンピュータ読取可能に担持
する。
【００１５】
【発明の実施の形態】以下、本発明の実施の形態を、図
面により詳細に説明する。
面により詳細に説明する。
【００１６】図１は、本発明の一実施形態に係る情報通
信方式が適用される通信システムにおける情報通信の態
様を時系列的に示す。
信方式が適用される通信システムにおける情報通信の態
様を時系列的に示す。
【００１７】上記システムを構成するネットワークは、
上述したＯＳＩ参照モデルにより開放型ネットワーキン
グ環境に置かれており、ＯＳＩ参照モデルでは、送信側
及び受信側双方の端末（図１では、夫々符号１、３で示
す）でのデータの到着順序や内容に関する信頼性を保証
するため、トランスポート層が規定されている。このト
ランスポート層における各種の機能は、現在、トランス
ポートプロトコルとして最も普及しているＴＣＰ（伝送
制御プロトコル）とその下位のプロトコルであるＩＰ
（インターネットプロトコル）により実装される。
上述したＯＳＩ参照モデルにより開放型ネットワーキン
グ環境に置かれており、ＯＳＩ参照モデルでは、送信側
及び受信側双方の端末（図１では、夫々符号１、３で示
す）でのデータの到着順序や内容に関する信頼性を保証
するため、トランスポート層が規定されている。このト
ランスポート層における各種の機能は、現在、トランス
ポートプロトコルとして最も普及しているＴＣＰ（伝送
制御プロトコル）とその下位のプロトコルであるＩＰ
（インターネットプロトコル）により実装される。
【００１８】ＴＣＰは、上記信頼性保証のための機能と
して、ウィンドウ型フロー制御機能と、タイムアウトベ
ースのパケット再送制御機能と、ネットワーク輻輳時に
おける動的なウィンドウ制御機能とを有する。本発明
は、上記各機能のうちのタイムアウトベースのパケット
再送制御機能に着目してなされたもので、この機能を補
強するためのものである。
して、ウィンドウ型フロー制御機能と、タイムアウトベ
ースのパケット再送制御機能と、ネットワーク輻輳時に
おける動的なウィンドウ制御機能とを有する。本発明
は、上記各機能のうちのタイムアウトベースのパケット
再送制御機能に着目してなされたもので、この機能を補
強するためのものである。
【００１９】図１において、時刻Ｔ1で送信側端末１が
シリアル番号を付与したパケット５を受信側端末３へ送
信するのと同時に、内蔵する再送タイマ（図示しない）
を起動する。この再送タイマは、起動してから予め決め
られた所定時間（つまり、タイムアウトが発生したと見
做される時間、図１では、時刻Ｔ5）が経過したとき駆
動を停止するのみならず、上記時間の経過前であって
も、送信側端末１が受信側端末３からのＡＣＫを受信す
るとその時点で駆動を停止する。
シリアル番号を付与したパケット５を受信側端末３へ送
信するのと同時に、内蔵する再送タイマ（図示しない）
を起動する。この再送タイマは、起動してから予め決め
られた所定時間（つまり、タイムアウトが発生したと見
做される時間、図１では、時刻Ｔ5）が経過したとき駆
動を停止するのみならず、上記時間の経過前であって
も、送信側端末１が受信側端末３からのＡＣＫを受信す
るとその時点で駆動を停止する。
【００２０】時刻Ｔ2で上記パケット５を受信すると、
受信側端末３は上記シリアル番号を評価して、上記シリ
アル番号と同一シリアル番号を付与したＡＣＫ７（即
ち、上記パケット５を受信した旨を示す確認応答のパケ
ット）を時刻Ｔ3で送信する。このＡＣＫ７を時刻Ｔ4で
受信すると、送信側端末１は上記シリアル番号を評価す
ることにより、時刻Ｔ1で送信したパケット５の伝送が
正しく行われたことを確認する。駆動中の再送タイマ
は、時刻Ｔ4で駆動を停止する。この後、送信側端末１
は、上記パケット５の次のパケットの送信を、上記と同
一の手順で実行する。しかし、上記ＡＣＫ７がＡＣＫパ
ケット損、或いは伝送遅延等によって時刻Ｔ5が経過す
るまでの間に送信側端末１に到着しなければ、時刻Ｔ5
で再送タイマが駆動を停止し、タイムアウトが発生す
る。
受信側端末３は上記シリアル番号を評価して、上記シリ
アル番号と同一シリアル番号を付与したＡＣＫ７（即
ち、上記パケット５を受信した旨を示す確認応答のパケ
ット）を時刻Ｔ3で送信する。このＡＣＫ７を時刻Ｔ4で
受信すると、送信側端末１は上記シリアル番号を評価す
ることにより、時刻Ｔ1で送信したパケット５の伝送が
正しく行われたことを確認する。駆動中の再送タイマ
は、時刻Ｔ4で駆動を停止する。この後、送信側端末１
は、上記パケット５の次のパケットの送信を、上記と同
一の手順で実行する。しかし、上記ＡＣＫ７がＡＣＫパ
ケット損、或いは伝送遅延等によって時刻Ｔ5が経過す
るまでの間に送信側端末１に到着しなければ、時刻Ｔ5
で再送タイマが駆動を停止し、タイムアウトが発生す
る。
【００２１】本実施形態では、このタイムアウトが発生
したとき、パケット５と同一のパケット（つまり、パケ
ット５の複製）を受信側端末３に再送信するか否かを送
信側端末１において判断し、再送信を要すると判断した
ときにのみ、時刻Ｔ5で上記同一パケットを再送信する
ことにしたものである。
したとき、パケット５と同一のパケット（つまり、パケ
ット５の複製）を受信側端末３に再送信するか否かを送
信側端末１において判断し、再送信を要すると判断した
ときにのみ、時刻Ｔ5で上記同一パケットを再送信する
ことにしたものである。
【００２２】なお、上記タイムアウトに関する処理にお
いては、各パケットの通信毎のＲＴＴ（ラウンド・トリ
ップ・タイム）を観測して、直前に観測したＲＴＴを平
滑化した値を新たな再送タイマ値（つまり、タイムアッ
プと見做す時間値）として再送タイマに設定する手法が
採用されている。
いては、各パケットの通信毎のＲＴＴ（ラウンド・トリ
ップ・タイム）を観測して、直前に観測したＲＴＴを平
滑化した値を新たな再送タイマ値（つまり、タイムアッ
プと見做す時間値）として再送タイマに設定する手法が
採用されている。
【００２３】図２は、本発明の一実施形態に係る送信側
端末１が備える再送信の要否判断部（要否判断部）及び
その処理流れを示す。
端末１が備える再送信の要否判断部（要否判断部）及び
その処理流れを示す。
【００２４】送信側端末１は、上述した再送タイマや、
情報の送受信機能や、情報処理機能等の各種機能を果た
すための構成（いずれも図示しない）に加えて、図２に
示すように、要否判断部９をも内蔵する。
情報の送受信機能や、情報処理機能等の各種機能を果た
すための構成（いずれも図示しない）に加えて、図２に
示すように、要否判断部９をも内蔵する。
【００２５】要否判断部９は、送信側端末１において上
述したタイムアウト（時刻Ｔ5）が発生したときに、受
信側端末３が時刻Ｔ1で送信したパケット５の再送信を
本当に必要としているか否かを事前の統計値から推定
し、推定の結果、必要と判断したときにのみパケット５
と同一パケットの再送信を行うようにしている。
述したタイムアウト（時刻Ｔ5）が発生したときに、受
信側端末３が時刻Ｔ1で送信したパケット５の再送信を
本当に必要としているか否かを事前の統計値から推定
し、推定の結果、必要と判断したときにのみパケット５
と同一パケットの再送信を行うようにしている。
【００２６】次に、要否判断部９が実行する処理動作を
図２により説明する。
図２により説明する。
【００２７】まず、再送タイマの駆動停止によりタイム
アウトが発生したことを認識すると（ステップＳ２
１）、事前情報を用いて「タイムアウトが発生したが本
当にデータ損失が起ったのか、つまり、送信側端末１か
ら送信されたパケット５にパケット損が生じたのか」
を、確率（α）として算出する。そして、そのαの値
を、パケット５と同一パケットの再送信を行うか否かを
判断するための根拠として使用する（ステップＳ２
２）。
アウトが発生したことを認識すると（ステップＳ２
１）、事前情報を用いて「タイムアウトが発生したが本
当にデータ損失が起ったのか、つまり、送信側端末１か
ら送信されたパケット５にパケット損が生じたのか」
を、確率（α）として算出する。そして、そのαの値
を、パケット５と同一パケットの再送信を行うか否かを
判断するための根拠として使用する（ステップＳ２
２）。
【００２８】即ち、上記αの値に基づき、例えば「時間
がかかる」或いは「処理のオーバヘッドが大きい」など
の再送信を行う際のデメリットをリスクＲSとして算出
し、それを設定する（ステップＳ２３）。同様に上記α
の値に基づき、例えば「どんなに時間をかけても良いか
ら、上記パケット５が受信側端末３に確実に届いていな
いと困る」などの再送信を行わない際のデメリットをリ
スクＲnとして算出し、それを設定する（ステップＳ２
４）。そして、ステップＳ２３で設定したリスクＲS
と、ステップＳ２４で設定したリスクＲnとを比較し、
ＲS＜Ｒnか否かをチェックする（ステップＳ２５）。
がかかる」或いは「処理のオーバヘッドが大きい」など
の再送信を行う際のデメリットをリスクＲSとして算出
し、それを設定する（ステップＳ２３）。同様に上記α
の値に基づき、例えば「どんなに時間をかけても良いか
ら、上記パケット５が受信側端末３に確実に届いていな
いと困る」などの再送信を行わない際のデメリットをリ
スクＲnとして算出し、それを設定する（ステップＳ２
４）。そして、ステップＳ２３で設定したリスクＲS
と、ステップＳ２４で設定したリスクＲnとを比較し、
ＲS＜Ｒnか否かをチェックする（ステップＳ２５）。
【００２９】このチェックの結果、ＲS＜Ｒnである（つ
まり、再送信を行う際のデメリットが、再送信を行わな
い際のデメリットよりも小さい）と認識すれば、上記パ
ケット５の再送信が本当に必要であると判断し、パケッ
ト５の複製を受信側端末３に再送信し（ステップＳ２
６）、一連の処理動作を終了する（ステップＳ２７）。
一方、上記チェックの結果、ＲS＜Ｒnでない（つまり、
再送信を行う際のデメリットが、再送信を行わない際の
デメリットよりも小さくない）と認識したときは、上記
パケット５の再送信は不要であると判断し、一連の処理
動作を終了する（ステップＳ２７）。
まり、再送信を行う際のデメリットが、再送信を行わな
い際のデメリットよりも小さい）と認識すれば、上記パ
ケット５の再送信が本当に必要であると判断し、パケッ
ト５の複製を受信側端末３に再送信し（ステップＳ２
６）、一連の処理動作を終了する（ステップＳ２７）。
一方、上記チェックの結果、ＲS＜Ｒnでない（つまり、
再送信を行う際のデメリットが、再送信を行わない際の
デメリットよりも小さくない）と認識したときは、上記
パケット５の再送信は不要であると判断し、一連の処理
動作を終了する（ステップＳ２７）。
【００３０】上記一連の処理動作を実行することによ
り、必要であると見做された情報（パケット）のみが受
信側端末３に再送信されることになる。
り、必要であると見做された情報（パケット）のみが受
信側端末３に再送信されることになる。
【００３１】ところで、送信側端末１においてタイムア
ウトが発生する原因としては、送信側端末１から受信側
端末３へ送信されるパケットに実際にパケット損が発生
している場合、受信側端末３にはパケットが無事に届い
ているがＡＣＫパケット損、又はＡＣＫ伝送遅延が発生
している場合の２つの事象のいずれかが想定され得る。
ウトが発生する原因としては、送信側端末１から受信側
端末３へ送信されるパケットに実際にパケット損が発生
している場合、受信側端末３にはパケットが無事に届い
ているがＡＣＫパケット損、又はＡＣＫ伝送遅延が発生
している場合の２つの事象のいずれかが想定され得る。
【００３２】タイムアウトの発生原因が前者であれば、
そのパケットと同一パケットの再送信を必要とするし、
後者であれば、再送信は不要である。換言すれば、ステ
ップＳ２５において、ＲS＜Ｒnであると認識されたとき
は、タイムアウトの発生原因が前者である確率の方が後
者である確率よりも大きく、反対に、ＲS＜Ｒnでないと
認識されたときは、タイムアウトの発生原因が後者であ
る確率の方が前者である確率よりも大きい筈である。
そのパケットと同一パケットの再送信を必要とするし、
後者であれば、再送信は不要である。換言すれば、ステ
ップＳ２５において、ＲS＜Ｒnであると認識されたとき
は、タイムアウトの発生原因が前者である確率の方が後
者である確率よりも大きく、反対に、ＲS＜Ｒnでないと
認識されたときは、タイムアウトの発生原因が後者であ
る確率の方が前者である確率よりも大きい筈である。
【００３３】本実施形態では、上述した要否判断部９に
おけるステップＳ２５で示した処理動作において、事前
確率を用いるベイズ推定の手法を適用することとした。
おけるステップＳ２５で示した処理動作において、事前
確率を用いるベイズ推定の手法を適用することとした。
【００３４】次に、図２のステップＳ２５で実行される
再送信の要否判断に適用されるベイズ推定の手法を、上
述した本発明の一実施形態の内容に即して説明する。
再送信の要否判断に適用されるベイズ推定の手法を、上
述した本発明の一実施形態の内容に即して説明する。
【００３５】ここで、以下の事象が発生する確率は、上
記システムを構成する送信側端末１、受信側端末３での
送受信記録を観測することによって、予め分かっている
ものとする。
記システムを構成する送信側端末１、受信側端末３での
送受信記録を観測することによって、予め分かっている
ものとする。
【００３６】まず、送信側端末１からのパケット５を受
信側端末３へ伝送する伝送路（送信側→受信側伝送路）
上においてパケット損が発生する確率をθで表し、次
に、送信側端末１からのパケット５が受信側端末３へ到
着しているにも拘わらず、タイムアウトになる確率をｐ
で表す。
信側端末３へ伝送する伝送路（送信側→受信側伝送路）
上においてパケット損が発生する確率をθで表し、次
に、送信側端末１からのパケット５が受信側端末３へ到
着しているにも拘わらず、タイムアウトになる確率をｐ
で表す。
【００３７】以上の条件で上記システムを運用中に、タ
イムアウト（以下、Ｔｉｍｅ Ｏｕｔ）が発生した下で
の送信側→受信側伝送路上でパケット損が発生した確率
（以下、Ｄａｔａ Ｌｏｓｓ）を次の（１）式に示す通
り推定する。
イムアウト（以下、Ｔｉｍｅ Ｏｕｔ）が発生した下で
の送信側→受信側伝送路上でパケット損が発生した確率
（以下、Ｄａｔａ Ｌｏｓｓ）を次の（１）式に示す通
り推定する。
【００３８】
【数１】 ただし、Ｐｒ（ＤＬ）とは、Ｐｒ（Ｄａｔａ Ｌｏｓ
ｓ）の略記であり、これは、Ｄａｔａ Ｌｏｓｓが発生
する確率、即ち、θを表す。次に、Ｐｒ（┐ＤＬ）と
は、Ｐｒ（┐Ｄａｔａ Ｌｏｓｓ）の略記であり、これ
は、ＤａｔａＬｏｓｓが発生しない確率、即ち、１−θ
を表す。また、Ｐｒ（ＤＬ｜ＴＯ）とは、Ｐｒ（Ｄａｔ
ａ Ｌｏｓｓ｜Ｔｉｍｅ Ｏｕｔ）の略記であり、これ
は、Ｔｉｍｅ Ｏｕｔが発生した下でのＤａｔａ Ｌｏ
ｓｓが発生する確率を表す。また、Ｐｒ（ＴＯ｜ＤＬ）
とは、Ｐｒ（Ｔｉｍｅ Ｏｕｔ｜Ｄａｔａ Ｌｏｓｓ）
の略記であり、これは、Ｄａｔａ Ｌｏｓｓが発生した
下でのＴｉｍｅ Ｏｕｔが発生する確率を表す（１に等
しい）。更に、Ｐｒ（ＴＯ｜┐ＤＬ）とは、Ｐｒ（Ｔｉ
ｍｅ Ｏｕｔ｜┐Ｄａｔａ Ｌｏｓｓ）の略記であり、
これは、Ｄａｔａ Ｌｏｓｓが発生しない下でのＴｉｍ
ｅ Ｏｕｔが発生する確率、即ち、Ｐを表す。なお、Ｐ
ｒ（ＤＬ、ＴＯ）とは、Ｐｒ（Ｄａｔａ Ｌｏｓｓ、Ｔ
ｉｍｅ Ｏｕｔ）の略記であり、Ｐｒ（ＴＯ）とは、Ｐ
ｒ（Ｔｉｍｅ Ｏｕｔ）の略記であり、Ｐｒ（┐ＤＬ、
ＴＯ）とは、Ｐｒ（┐Ｄａｔａ Ｌｏｓｓ、Ｔｉｍｅ
Ｏｕｔ）の略記である。
ｓ）の略記であり、これは、Ｄａｔａ Ｌｏｓｓが発生
する確率、即ち、θを表す。次に、Ｐｒ（┐ＤＬ）と
は、Ｐｒ（┐Ｄａｔａ Ｌｏｓｓ）の略記であり、これ
は、ＤａｔａＬｏｓｓが発生しない確率、即ち、１−θ
を表す。また、Ｐｒ（ＤＬ｜ＴＯ）とは、Ｐｒ（Ｄａｔ
ａ Ｌｏｓｓ｜Ｔｉｍｅ Ｏｕｔ）の略記であり、これ
は、Ｔｉｍｅ Ｏｕｔが発生した下でのＤａｔａ Ｌｏ
ｓｓが発生する確率を表す。また、Ｐｒ（ＴＯ｜ＤＬ）
とは、Ｐｒ（Ｔｉｍｅ Ｏｕｔ｜Ｄａｔａ Ｌｏｓｓ）
の略記であり、これは、Ｄａｔａ Ｌｏｓｓが発生した
下でのＴｉｍｅ Ｏｕｔが発生する確率を表す（１に等
しい）。更に、Ｐｒ（ＴＯ｜┐ＤＬ）とは、Ｐｒ（Ｔｉ
ｍｅ Ｏｕｔ｜┐Ｄａｔａ Ｌｏｓｓ）の略記であり、
これは、Ｄａｔａ Ｌｏｓｓが発生しない下でのＴｉｍ
ｅ Ｏｕｔが発生する確率、即ち、Ｐを表す。なお、Ｐ
ｒ（ＤＬ、ＴＯ）とは、Ｐｒ（Ｄａｔａ Ｌｏｓｓ、Ｔ
ｉｍｅ Ｏｕｔ）の略記であり、Ｐｒ（ＴＯ）とは、Ｐ
ｒ（Ｔｉｍｅ Ｏｕｔ）の略記であり、Ｐｒ（┐ＤＬ、
ＴＯ）とは、Ｐｒ（┐Ｄａｔａ Ｌｏｓｓ、Ｔｉｍｅ
Ｏｕｔ）の略記である。
【００３９】送信側端末１の要否判断部９では、（１）
式により導き出されるαの値を評価することにより、パ
ケット５と同一パケットの再送信の要否を評価する。要
否判断部９では、例えば、以下のようなリスク値を設定
することにより上記評価が行われる。
式により導き出されるαの値を評価することにより、パ
ケット５と同一パケットの再送信の要否を評価する。要
否判断部９では、例えば、以下のようなリスク値を設定
することにより上記評価が行われる。
【００４０】実際にはデータロスが発生していないにも
拘わらず、データロスと判断して再送信を行ってしまう
場合のリスクをｌで表し、実際にはデータロスが発生し
ているにも拘わらず、データロスは発生していないもの
と判断して再送信を行わない場合のリスクをＬで表す。
送信される情報が、例えば音声情報や映像情報のように
多少の欠損に強い情報であって、且つ、ネットワークの
利用率をできるだけ抑えたい場合には、上記ｌの値を高
めに設定する。逆に、送信される情報が、ネットワーク
の利用率の高低や送信時間の長短よりも、むしろ情報の
内容（伝送品質）を優先させたい場合には、上記Ｌの値
を高めに設定する。
拘わらず、データロスと判断して再送信を行ってしまう
場合のリスクをｌで表し、実際にはデータロスが発生し
ているにも拘わらず、データロスは発生していないもの
と判断して再送信を行わない場合のリスクをＬで表す。
送信される情報が、例えば音声情報や映像情報のように
多少の欠損に強い情報であって、且つ、ネットワークの
利用率をできるだけ抑えたい場合には、上記ｌの値を高
めに設定する。逆に、送信される情報が、ネットワーク
の利用率の高低や送信時間の長短よりも、むしろ情報の
内容（伝送品質）を優先させたい場合には、上記Ｌの値
を高めに設定する。
【００４１】このとき、再送信を行うに際してのリスク
は、下記の（２）式によって示される。
は、下記の（２）式によって示される。
【００４２】 ｌ×（１−α）＝（１−θ）ｐｌ／｛θ＋（１−θ）ｐ｝………（２） 一方、再送信を行わない際のリスクは、下記の（３）式
によって示される。
によって示される。
【００４３】 Ｌ×α＝Ｌθ／｛θ＋（１−θ）ｐ｝………（３） （２）式と（３）式の大小を比較することにより、上述
したステップＳ２５においてパケット５の再送信の要否
の判断が行われる。
したステップＳ２５においてパケット５の再送信の要否
の判断が行われる。
【００４４】以上説明したように、本発明の一実施形態
によれば、送信側端末１においてタイムアウトが発生し
たときに、要否判断部９がベイズ推定の手法を用いて送
信済みのパケット５の再送信を要するか否かを判断し、
再送信を要すると判断したときのみ、再送信をすること
とした。そのため、無用な再送信を回避することでネッ
トワーク上の負荷を低減することができる。
によれば、送信側端末１においてタイムアウトが発生し
たときに、要否判断部９がベイズ推定の手法を用いて送
信済みのパケット５の再送信を要するか否かを判断し、
再送信を要すると判断したときのみ、再送信をすること
とした。そのため、無用な再送信を回避することでネッ
トワーク上の負荷を低減することができる。
【００４５】ところで、ＴＣＰ／ＩＰの性能は、対称な
ネットワークと非対称なネットワークとで相違する。
ネットワークと非対称なネットワークとで相違する。
【００４６】図３は、ＴＣＰ／ＩＰ通信時の性能が実測
された、対称なネットワークの一例としてのＡＴＭ（非
同期転送モード）構内網を示している。このＡＴＭ構内
網は、送信側→受信側伝送路３１の伝送路長と、受信側
→送信側伝送路３３の伝送路長とが１０ｍで同一であ
り、ライン容量も１５６Ｍｂｐｓと同一である。このよ
うに、上記伝送路３１の伝送路長と上記伝送路３３の伝
送路長とが同一であるために、上記ＡＴＭ構内網では、
受信側端末からのＡＣＫが所定時間内に送信側端末に到
達しなかったこと（ＡＣＫの伝送遅延）に起因して送信
側端末でタイムアウトが発生する確率は極めて低い。
された、対称なネットワークの一例としてのＡＴＭ（非
同期転送モード）構内網を示している。このＡＴＭ構内
網は、送信側→受信側伝送路３１の伝送路長と、受信側
→送信側伝送路３３の伝送路長とが１０ｍで同一であ
り、ライン容量も１５６Ｍｂｐｓと同一である。このよ
うに、上記伝送路３１の伝送路長と上記伝送路３３の伝
送路長とが同一であるために、上記ＡＴＭ構内網では、
受信側端末からのＡＣＫが所定時間内に送信側端末に到
達しなかったこと（ＡＣＫの伝送遅延）に起因して送信
側端末でタイムアウトが発生する確率は極めて低い。
【００４７】図４は、ＴＣＰ／ＩＰ通信時の性能が実測
された、非対称なネットワークを示している。このネッ
トワークでは、送信側→受信側伝送路３５は、ＡＴＭ構
内網を使用しており、伝送路長は１０ｍでライン容量は
１５６Ｍｂｐｓである。一方、受信側→送信側伝送路３
７については、ライン容量は１５６Ｍｂｐｓで送信側→
受信側伝送路３５と同一であるが、ＡＴＭ広域網（即
ち、伝送路長が約２０００ｋｍの疑似ＷＡＮ）を使用し
ているので、伝送路長については大きく相違している。
された、非対称なネットワークを示している。このネッ
トワークでは、送信側→受信側伝送路３５は、ＡＴＭ構
内網を使用しており、伝送路長は１０ｍでライン容量は
１５６Ｍｂｐｓである。一方、受信側→送信側伝送路３
７については、ライン容量は１５６Ｍｂｐｓで送信側→
受信側伝送路３５と同一であるが、ＡＴＭ広域網（即
ち、伝送路長が約２０００ｋｍの疑似ＷＡＮ）を使用し
ているので、伝送路長については大きく相違している。
【００４８】図５は、図４に記載したような非対称なネ
ットワークにおけるＴＣＰ／ＩＰのパフォーマンスを示
す特性図である。図５を参照して明らかなように、図４
に記載した非対称なネットワークでは、ＡＣＫの到着が
大幅に遅れることにより、タイムアウトによる再送信が
発生するために、性能が劣化することが確認された。こ
れは、上記伝送路３７の伝送路長が、上記伝送路３５の
伝送路長よりも十分に長いこと等に起因するものと思料
される。
ットワークにおけるＴＣＰ／ＩＰのパフォーマンスを示
す特性図である。図５を参照して明らかなように、図４
に記載した非対称なネットワークでは、ＡＣＫの到着が
大幅に遅れることにより、タイムアウトによる再送信が
発生するために、性能が劣化することが確認された。こ
れは、上記伝送路３７の伝送路長が、上記伝送路３５の
伝送路長よりも十分に長いこと等に起因するものと思料
される。
【００４９】図４に示すような非対称なネットワーク
に、上述した要否判断部９による同一パケットの再送信
の要否判断を導入すれば、ＴＣＰ／ＩＰのパフォーマン
スの大幅な改善を図ることが可能になる。
に、上述した要否判断部９による同一パケットの再送信
の要否判断を導入すれば、ＴＣＰ／ＩＰのパフォーマン
スの大幅な改善を図ることが可能になる。
【００５０】なお、上述した内容は、あくまで本発明の
一実施形態に関するものであって、本発明が上記内容の
みに限定されることを意味するものでないのは勿論であ
る。
一実施形態に関するものであって、本発明が上記内容の
みに限定されることを意味するものでないのは勿論であ
る。
【００５１】
【発明の効果】以上説明したように、本発明によれば、
ネットワーク環境においてタイムアウトが発生したとき
の無用な再送信を減らずことにより、ネットワーク上の
負荷の低減を図ることができる。
ネットワーク環境においてタイムアウトが発生したとき
の無用な再送信を減らずことにより、ネットワーク上の
負荷の低減を図ることができる。
【図１】本発明の一実施形態に係る情報通信方式が適用
される通信システムにおける情報通信の態様を時系列的
に示す説明図。
される通信システムにおける情報通信の態様を時系列的
に示す説明図。
【図２】本発明の一実施形態に係る送信側端末が備える
再送信の要否判断部及びその処理流れを示すブロック
図。
再送信の要否判断部及びその処理流れを示すブロック
図。
【図３】ＴＣＰ／ＩＰ通信時の性能が実測された、対称
なネットワークを示す説明図。
なネットワークを示す説明図。
【図４】ＴＣＰ／ＩＰ通信時の性能が実測された、非対
称なネットワークを示す説明図。
称なネットワークを示す説明図。
【図５】図４の非対称ネットワークにおけるＴＣＰ／Ｉ
Ｐのパフォーマンスを示す特性図。
Ｐのパフォーマンスを示す特性図。
１ 送信側端末 ３ 受信側端末 ５ パケット ７ ＡＣＫ（パケット５を受信した旨を示す確認応答の
パケット） ９ 再送信の要否判断部（要否判断部）
パケット） ９ 再送信の要否判断部（要否判断部）
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 GA08 GA13 HB15 KA01 LA01 LA03 LA08 LE17 MB04 5K034 AA07 DD03 EE11 FF01 FF02 FF13 HH07 HH11 HH14 HH65 MM03
Claims (9)
- 【請求項１】 送信側及び受信側双方の端末での情報の
到着順序や情報内容に関する信頼性を保証されたネット
ワーク環境において、 送信側端末が情報を送信してから所定時間が経過して
も、受信側端末から情報を受信した旨の応答がなかった
ときに前記情報の再送信の要否を判断する手段を備える
ことを特徴とする情報通信方式。 - 【請求項２】 請求項１記載の情報通信方式において、 前記判断手段が、送信側端末に備えられることを特徴と
する情報通信方式。 - 【請求項３】 請求項２記載の情報通信方式において、 前記判断手段が、前記所定時間が経過したか否かを、情
報の送信時に起動し前記所定時間の経過とともに駆動停
止するタイマによって認識することを特徴とする情報通
信方式。 - 【請求項４】 請求項２記載の情報通信方式において、 前記判断手段が、予め与えられる事前確率から前記所定
時間経過後の情報損失が生じる確率を求め、この求めた
確率に基づいて夫々求まる、前記情報の再送信を行うに
際してのリスクと、前記情報の再送信を行わないことに
よるリスクとを比較し、その比較結果に応じて前記情報
の再送信の要否を判断することを特徴とする情報通信方
式。 - 【請求項５】 請求項４記載の情報通信方式において、 前記情報の再送信を行うに際してのリスクが、前記受信
側端末からの確認応答の遅れ又はその損失に対応してお
り、前記情報の再送信を行わないことによるリスクが、
送信側端末から受信側端末への伝送中に生じる前記情報
の損失に対応していることを特徴とする情報通信方式。 - 【請求項６】 請求項１記載の情報通信方式において、 前記ネットワーク環境が、ＯＳＩ参照モデルにより開放
型ネットワーキング環境に置かれることを特徴とする情
報通信方式。 - 【請求項７】 請求項５記載の情報通信方式において、 送信側及び受信側双方の端末での情報の到着順序や情報
内容に関する信頼性が、ＯＳＩ参照モデルの伝送制御プ
ロトコルにより保証されることを特徴とする情報通信方
式。 - 【請求項８】 送信側及び受信側双方の端末での情報の
到着順序や情報内容に関する信頼性を保証されたネット
ワーク環境において、 送信側端末が情報を送信してから所定時間が経過して
も、受信側端末から情報を受信した旨の応答がなかった
ときに前記情報の再送信の要否を判断する過程を備える
ことを特徴とする情報通信方法。 - 【請求項９】 送信側及び受信側双方の端末での情報の
到着順序や情報内容に関する信頼性を保証されたネット
ワーク環境において、 送信側端末が情報を送信してから所定時間が経過して
も、受信側端末から情報を受信した旨の応答がなかった
ときに前記情報の再送信の要否を判断する手段を備える
ことを特徴とする情報通信方式における前記送信側端末
及び受信側端末としてコンピュータを動作させるための
コンピュータプログラムを担持したコンピュータ読取可
能なプログラム媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18195098A JP2000022774A (ja) | 1998-06-29 | 1998-06-29 | 情報通信方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18195098A JP2000022774A (ja) | 1998-06-29 | 1998-06-29 | 情報通信方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000022774A true JP2000022774A (ja) | 2000-01-21 |
Family
ID=16109718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18195098A Pending JP2000022774A (ja) | 1998-06-29 | 1998-06-29 | 情報通信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000022774A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003521835A (ja) * | 1999-02-22 | 2003-07-15 | テレフォンアクチーボラゲット エル エム エリクソン（パブル） | パケット交換通信ネットワーク内における改良されたデータ伝送のためのシステムと方法 |
-
1998
- 1998-06-29 JP JP18195098A patent/JP2000022774A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003521835A (ja) * | 1999-02-22 | 2003-07-15 | テレフォンアクチーボラゲット エル エム エリクソン（パブル） | パケット交換通信ネットワーク内における改良されたデータ伝送のためのシステムと方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7369498B1 (en) | Congestion control method for a packet-switched network | |
| EP3410623B1 (en) | Method for sending status information in mobile telecommunications system and receiver of mobile telecommunications | |
| KR100592412B1 (ko) | 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법 | |
| US6622172B1 (en) | Dynamically delayed acknowledgement transmission system | |
| EP2086187B1 (en) | Method for transmitting a data stream with anticipation of acknowledgements, corresponding input device, computer program product and storage means | |
| CN109639340B (zh) | 一种适用于卫星链路的tcp加速方法 | |
| US20020054570A1 (en) | Data communication system, data communication method, and recording medium with data communication program recorded thereon | |
| US20080101290A1 (en) | Apparatus for Arq Controlling in Wireless Portable Internet System and Method Thereof | |
| CN101119183A (zh) | 重传控制方法及传输设备 | |
| EP1344359B1 (en) | Method of enhancing the efficiency of data flow in communication systems | |
| WO2007007383A1 (ja) | 送信装置、受信装置、情報通信方法 | |
| Samaraweera et al. | Reinforcement of TCP error recovery for wireless communication | |
| JP2001268130A (ja) | フロー制御されたネットワーク上におけるｔｃｐ接続のフローを制御するための方法および装置、相互接続機器 | |
| JP3476985B2 (ja) | パケット通信システムおよびパケット通信制御方法 | |
| US7738395B2 (en) | Communication system for improving data transmission efficiency of TCP in a wireless network environment and a method thereof | |
| KR100714675B1 (ko) | 데이터 프레임 재전송 방법 및 상기 방법을 사용하는네트워크 장치 | |
| US20060059256A1 (en) | Signaling a state of a transmission link via a transport control protocol | |
| US7277439B2 (en) | Dual-mode data transmission system and process, corresponding transmitter and receiver | |
| JP2003274445A (ja) | 無線パケット通信装置および無線パケット通信方法 | |
| JP2000022774A (ja) | 情報通信方式 | |
| AU4034299A (en) | Overload control method for a packet-switched network | |
| Tykhomyrov et al. | Performance evaluation of the IEEE 802.16 ARQ mechanism | |
| KR100913897B1 (ko) | 재전송 타임아웃 수를 줄이기 위한 전송 제어 프로토콜혼잡제어방법 | |
| Rani et al. | Cross layer based schemes for improving the performance of TCP in wireless networks | |
| JP2000078195A (ja) | 再送制御方法 |