JP3032419B2

JP3032419B2 - データ転送方法

Info

Publication number: JP3032419B2
Application number: JP917094A
Authority: JP
Inventors: 正明草野; 敏幸高橋; 順谷口
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1993-02-17
Filing date: 1994-01-31
Publication date: 2000-04-17
Anticipated expiration: 2015-04-17
Also published as: JPH06303257A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ転送方法、特
に各種データを所定のフレームに納めて転送を行うパケ
ット通信等の通信ネットワークにおいて、転送しようと
するデータを送信側から受信側へ送り届けるデータ転送
方法に関する。

【０００２】

【従来の技術】従来、パケット型通信ネットワークにお
いて、データの送受信を行う２局間、例えばＡ局とＢ局
とすると、そのＡ局とＢ局の間に複数の経路を設定し、
送信データを情報フレーム内に納めて複数にコピーし、
その同一データを含む複数の情報フレームを複数ある経
路に対して１つずつ同時に送出し、データの受信側では
重複した情報フレームの廃棄と順序制御を行うデータ方
法を実現するデータ転送手順としては、例えばＣＣＩＴ
Ｔ勧告のＸ．７５マルチリンク手順に示されるように、
Ａ局とＢ局を結ぶ複数の経路では各経路毎にシングルリ
ンク手順（以下、ＳＬＰと称する）を用いてデータ転送
を行い、ＳＬＰの上位に位置するマルチリンク手順（以
下、ＭＬＰと称する）では転送フレームを各ＳＬＰに割
付けると共に順序制御を行う手順があり、図２８にその
構成を示す。この図２８によると、Ａ局、Ｂ局はそれぞ
れ、ＳＬＰモジュール２６ａ〜２６ｆと、ＭＬＰモジュ
ール２７ａ、２７ｂと、を有している。また、Ａ局をデ
ータの送信側局、Ｂ局をそのデータの受信側局とした場
合のウィンドウが示されている。

【０００３】以上の構成において、ＳＬＰ２６ａ〜２６
ｃは、固定された経路を介して対向するＳＬＰ２６ｄ〜
２６ｆ間でＨＤＬＣ手順によりデータの送受信を行う。
送信側局であるＡ局のＭＬＰ２７ａでは転送するフレー
ムにマルチリンク送信シーケンス番号を付与し、これを
動作可能なＳＬＰ２６ａ〜２６ｃに渡す。送信側のＭＬ
Ｐ２７ａにおけるフレームの送達確認は、送信側のＳＬ
Ｐ２６ａ〜２６ｃからの転送完了報告により行う。受信
側のＭＬＰ２７ｂでは、受信したフレームの順序制御と
重複フレームの廃棄を行う。

【０００４】

【発明が解決しようとする課題】従来のデータ転送手順
は以上のように構成され、主にネットワーク階層モデル
のうち、データリンクレベルへの適用を考えており、受
信側においてシーケンス番号を正しく認識するために
は、各経路へ送出した同一内容のコピーフレームは全て
の経路間でフレームの転送が成功して送達確認を受けな
ければ、送信側においてウィンドウサイズ以上のフレー
ムを送出することはできなかった。従って、使用してい
る経路のうち１本でも品質（回線品質）の悪いものがあ
れば、その経路上でのフレーム転送効率が悪くなり、他
の経路でフレームの転送が完了していても送信側のウィ
ンドウが開かないため、転送効率は最も品質の悪い経路
１本を用いた時の転送効率と同じになってしまうという
問題があった。

【０００５】更に、これをネッワークレベル以上のデー
タ転送に適用しようとする場合、各経路上には回線品質
の問題だけでなく幅輳等の不確定な遅延要素があるた
め、ネットワークを構成する中継回線の品質を良くして
も、最も遅延の大きい経路で転送効率が決まってしまう
という問題は解決することはできなかった。

【０００６】この発明は上記のような問題点を解決する
ために考えられたものであり、その目的は、回路品質の
悪い経路があったとしても、フレーム転送効率を低下さ
せないデータ転送方法を提供することにある。

【０００７】

【課題を解決するための手段】以上のような目的を達成
するために、請求項１記載の発明は、送信ウィンドウと
受信ウィンドウをそれぞれ有しフレームを送受信する２
局間に複数の経路を設定し、前記２局間のうちのデータ
送信局側から前記各経路を介し同時に送出される同一デ
ータを含む情報フレームに対し、前記２局間のうちの他
方のデータ受信局側は、受信した前記情報フレームの廃
棄、順序制御及び送達確認を行うデータ転送方法におい
て、前記データ送信局側は、フレームタイプを識別させ
るフレーム識別子と、前記各経路に対応させて送出する
コピーした前記フレーム各々を識別させるコピー識別子
と、次に送出すべきデータの順序を示す送信シーケンス
番号と、を含む前記情報フレームを作成するステップ
と、前記経路数分コピーされた前記情報フレームを前記
各経路から同時に送出するステップと、次に送出する前
記情報フレームに付与する送信シーケンス番号あるいは
その送信シーケンス番号を判別できる番号を示す送信状
態変数をインクリメントするステップとを有し、前記デ
ータ受信局側は、前記情報フレームを受信すると、複数
の前記経路各々から受信する前記情報フレームの最新の
前記送信シーケンス番号あるいはその送信シーケンス番
号を判別できる番号を示す経路状態変数と、前記各経路
状態変数のうち最も旧い前記送信シーケンス番号を前記
データ受信局側で保持する番号を示す最大遅延状態変数
と、未受信の前記送信シーケンス番号のうち最も旧い送
信シーケンス番号あるいはその送信シーケンス番号を判
別できる番号を示す受信状態変数と、を必要に応じて更
新するステップを有し、受信状態変数と最大遅延状態変
数の各値の比較結果に応じて当該情報フレームの廃棄あ
るいは順序制御を行うものである。

【０００８】請求項２記載の発明によれば、請求項１記
載の発明において、前記データ受信局側は、前記データ
送信局側に対する送達確認の応答フレームとして当該デ
ータ送信局側へ送信する情報フレームに、前記受信状態
変数を格納する受信シーケンス番号と、前記最大遅延状
態変数を格納する遅延シーケンス番号と、を設定するス
テップと、前記設定した情報フレームを送出するステッ
プとを有し、前記データ送信局側は、前記データ受信局
側からの情報フレームに応じて、前記データ受信局側か
らの送達確認を受けていない前記送信シーケンス番号の
うち最も旧い送信シーケンス番号あるいはその送信シー
ケンス番号を判別できる番号を示す送達確認変数と、前
記各経路状態変数のうち最も旧い送信シーケンス番号を
前記データ送信局側で保持する番号を示す遅延状態変数
と、を更新するステップを有し、前記データ受信局側
は、前記データ送信局側から同時に送出された同一デー
タを含む情報フレームのうち少なくとも１つを受信する
ことで送達確認を行うものである。

【０００９】請求項３記載の発明によれば、請求項１記
載の発明において、前記データ受信局側は、前記データ
送信局側に対する送達確認の応答フレームとして当該デ
ータ送信局側へ送信する送達確認フレームに、前記フレ
ーム識別子と、前記コピー識別子と、前記受信状態変数
の周期が設定される受信周期番号と、前記受信状態変数
を格納する受信シーケンス番号と、前記最大遅延状態変
数を格納する遅延シーケンス番号と、を設定するステッ
プと、前記送達確認フレームを送出するステップとを有
し、前記データ送信局側は、前記データ受信局側からの
前記送達確認フレームを受信するステップと、送達確認
変数の周期が設定される送信周期番号と、前記受信周期
番号と、を比較し、受信した前記送達確認フレームが有
効かどうかを判断するステップと、受信した前記送達確
認フレームに設定された値に応じて、前記送達確認変数
と、前記各経路状態変数のうち最も旧い送信シーケンス
番号を前記データ送信局側で保持する番号を示す遅延状
態変数と、を更新するステップとを有し、前記データ受
信局側は、前記データ送信局側から同時に送出された同
一データを含む情報フレームのうち少なくとも１つを受
信することで送達確認を行うものである。

【００１０】請求項４記載の発明は、送信ウィンドウと
受信ウィンドウをそれぞれ有しフレームを送受信する２
局間に複数の経路を設定し、前記２局間のうちのデータ
送信局側から前記各経路を介し同時に送出される同一デ
ータを含む情報フレームに対し、前記２局間のうちの他
方のデータ受信局側は、受信した前記情報フレームの廃
棄、順序制御及び送達確認を行うデータ転送方法におい
て、前記データ受信局側は、経路状態変数のうち最も旧
い前記送信シーケンス番号を前記データ受信局側で保持
する番号を示す最大遅延状態変数が、未受信の前記送信
シーケンス番号のうち最も旧い送信シーケンス番号ある
いはその送信シーケンス番号を判別できる番号を示す受
信状態変数を越えたことにより、前記データ送信局側か
らの情報フレームが失われたことを検出することを特徴
とする。

【００１１】請求項５記載の発明によれば、請求項４記
載の発明において、上記発明により前記データ送信局側
からの情報フレームが失われたことを検出すると、更に
前記データ受信局側は、フレームタイプを識別させるフ
レーム識別子と、前記各経路に対応させて送出するコピ
ーした前記フレーム各々を識別させるコピー識別子と、
前記受信状態変数の周期が設定される受信周期番号と、
前記受信状態変数を格納する受信シーケンス番号と、前
記最大遅延状態変数を格納する遅延シーケンス番号と、
を送達確認フレームに設定し送出する。前記データ送信
局側は、前記データ受信局側からの前記送達確認フレー
ムを受信し、前記データ受信局側からの送達確認を受け
ていない前記送信シーケンス番号のうち最も旧い送信シ
ーケンス番号あるいはその送信シーケンス番号を判別で
きる番号を示す送達確認変数と、前記各経路状態変数の
うち最も旧い送信シーケンス番号を前記データ送信局側
で保持する番号を示す遅延状態変数と、を更新し、前記
遅延状態変数と前記送達確認変数とを比較し、前記遅延
状態変数が前記送達確認変数を越えた場合に再送を行
う。これにより、前記データ送信局側は前記データ受信
局側に前記情報フレームを再送することを特徴とする。

【００１２】請求項６記載の発明によれば、請求項４記
載の発明において、上記発明により前記データ送信局側
からの情報フレームが失われたことを検出すると、前記
データ受信局側は、フレームタイプを識別させるフレー
ム識別子と、前記各経路に対応させて送出するコピーし
た前記フレーム各々を識別させるコピー識別子と、前記
受信状態変数の周期が設定される受信周期番号と、前記
受信状態変数を格納する受信シーケンス番号と、前記最
大遅延状態変数を格納する遅延シーケンス番号と、を再
送要求フレームに設定し送出する。前記データ送信局側
は、前記データ受信局側からの前記再送要求フレームを
受信し、前記データ受信局側からの送達確認を受けてい
ない前記送信シーケンス番号のうち最も旧い送信シーケ
ンス番号あるいはその送信シーケンス番号を判別できる
番号を示す送達確認変数と、前記各経路状態変数のうち
最も旧い送信シーケンス番号を前記データ送信局側で保
持する番号を示す遅延状態変数と、を更新し、前記遅延
状態変数が更新できた場合に再送を行う。これにより、
前記データ送信局側は前記データ受信局側に前記情報フ
レームを再送することを特徴とする。

【００１３】請求項７記載の発明は、送信ウィンドウと
受信ウィンドウをそれぞれ有しフレームを送受信する２
局間に複数の経路を設定し、前記２局間のうちのデータ
送信局側から前記各経路を介し同時に送出される同一デ
ータを含む情報フレームに対し、前記２局間のうちの他
方のデータ受信局側は、受信した前記情報フレームの廃
棄、順序制御及び送達確認を行うデータ転送方法におい
て、前記データ受信局側は、複数の前記経路各々から受
信する前記情報フレームの最新の前記送信シーケンス番
号あるいはその送信シーケンス番号を判別できる番号を
示す経路状態変数を更新し、前記経路状態変数が、最大
遅延状態変数から定まり経路を削減する範囲を指定する
経路削減範囲に含まれることを検出すると、前記最大遅
延状態変数を設定する前記経路を削減することを特徴と
する。

【００１４】請求項８記載の発明によれば、請求項７記
載の発明において、前記データ受信局側は、削除対象と
なったコピー識別子が設定された経路識別子を含む経路
削除指示フレームを送出する。前記データ送信局側は、
前記データ受信局側からの前記経路削除指示フレームに
含まれる経路識別子に対応する経路からの前記フレーム
の送出を止め、前記経路削除指示フレームの応答として
経路削除応答フレームを送出することを特徴とする。

【００１５】請求項９記載の発明は、送信ウィンドウと
受信ウィンドウをそれぞれ有しフレームを送受信する２
局間に複数の経路を設定し、前記２局間のうちのデータ
送信局側から前記各経路を介し同時に送出される同一デ
ータを含む情報フレームに対し、前記２局間のうちの他
方のデータ受信局側は、受信した前記情報フレームの廃
棄、順序制御及び送達確認を行うデータ転送方法におい
て、前記データ送信局側は、受信する前記フレームに含
まれる受信周期番号と送達確認変数の周期が設定される
送信周期番号とを比較し、所定の条件に合致した場合に
前記受信周期番号が付与されたフレームの経路を削除す
ることを特徴とする。

【００１６】請求項１０記載の発明は、送信ウィンドウ
と受信ウィンドウをそれぞれ有しフレームを送受信する
２局間に複数の経路を設定し、前記２局間のうちのデー
タ送信局側から前記各経路を介し同時に送出される同一
データを含む情報フレームに対し、前記２局間のうちの
他方のデータ受信局側は、受信した前記情報フレームの
廃棄、順序制御及び送達確認を行うデータ転送方法にお
いて、前記データ受信局側は、遅延の最も小さい経路に
おいて前記情報フレームの紛失を検出した時点からタイ
マーをセットするステップと、遅延の最も小さい経路以
外の経路から紛失を検出されたのと同一の前記情報フレ
ームをタイムアウトする以前に受信しない場合に再送要
求フレームを送出するステップと、を有し、前記データ
送信局側は、前記再送要求フレームを受信すると前記デ
ータ受信局側に前記情報フレームを再送するステップを
有することを特徴とする。

【００１７】請求項１１記載の発明は、送信ウィンドウ
と受信ウィンドウをそれぞれ有しフレームを送受信する
２局間に複数の経路を設定し、前記２局間のうちのデー
タ送信局側から前記各経路を介し同時に送出される同一
データを含む情報フレームに対し、前記２局間のうちの
他方のデータ受信局側は、受信した前記情報フレームの
廃棄、順序制御及び送達確認を行うデータ転送方法にお
いて、前記データ受信局側は、紛失した前記情報フレー
ムに含まれる送信シーケンス番号より一定値以上大きい
送信シーケンス番号を含む前記情報フレームを受信した
際に再送要求フレームを送出するステップを有し、前記
データ送信局側は、前記再送要求フレームを受信すると
前記データ受信局側に前記情報フレームを再送するステ
ップを有することを特徴とする。

【００１８】請求項１２記載の発明は、送信ウィンドウ
と受信ウィンドウをそれぞれ有しフレームを送受信する
２局間に複数の経路を設定し、前記２局間のうちのデー
タ送信局側から前記各経路を介し同時に送出される同一
データを含む情報フレームに対し、前記２局間のうちの
他方のデータ受信局側は、受信した前記情報フレームの
廃棄、順序制御及び送達確認を行うデータ転送方法にお
いて、前記データ送信局側は、前記データ受信局側に前
記情報フレームを再送する際、前記各経路に予め定めら
れた複数個の前記情報フレームを送出することを特徴と
する。

【００１９】請求項１３記載の発明は、送信ウィンドウ
と受信ウィンドウをそれぞれ有しフレームを送受信する
２局間に複数の経路を設定し、前記２局間のうちのデー
タ送信局側から前記各経路を介し同時に送出される同一
データを含む情報フレームに対し、前記２局間のうちの
他方のデータ受信局側は、受信した前記情報フレームの
廃棄、順序制御及び送達確認を行うデータ転送方法にお
いて、前記データ送信局側は、いずれかの経路で前記デ
ータ受信局側からの送達確認フレームの受信状況が悪く
なった場合、前記データ受信局側に運用停止指示フレー
ムを送出するステップを有し、前記受信局側は、前記運
用停止指示フレームを受信すると、受信状況が悪くなっ
た経路へのフレーム送出を停止するステップを有し、前
記送達確認フレームを受信した経路の運用を停止させる
ことを特徴とする。

【００２０】請求項１４記載の発明は、送信ウィンドウ
と受信ウィンドウをそれぞれ有しフレームを送受信する
２局間に複数の経路を設定し、一方の局側から前記各経
路を介し同時に送出される同一データを含む情報フレー
ムに対し、他方の前記局側は、受信した前記情報フレー
ムの廃棄、順序制御及び送達確認を行うデータ転送方法
において、少なくとも運用を停止した経路の受信局側
は、運用を停止した経路の当該経路運用停止時にタイマ
ーをセットしておき、タイムアウト時に前記経路の運用
を開始させることを特徴とする。

【００２１】請求項１５記載の発明は、送信ウィンドウ
と受信ウィンドウをそれぞれ有しフレームを送受信する
２局間に複数の経路を設定し、一方の局側から前記各経
路を介し同時に送出される同一データを含む情報フレー
ムに対し、他方の前記局側は、受信した前記情報フレー
ムの廃棄、順序制御及び送達確認を行うデータ転送方法
において、いずれか一方の前記局側は、運用を停止した
経路に経路状態確認フレームを送出するステップを有
し、他方の前記局側は、運用を停止した経路から前記経
路状態確認フレームを受信すると前記経路の運用を開始
させるステップを有することを特徴とする。

【００２２】請求項１６記載の発明は、送信ウィンドウ
と受信ウィンドウをそれぞれ有しフレームを送受信する
２局間に複数の経路を設定し、一方の局側から前記各経
路を介し同時に送出される同一データを含む情報フレー
ムに対し、他方の前記局側は、受信した前記情報フレー
ムの廃棄、順序制御及び送達確認を行うデータ転送方法
において、いずれか一方の前記局側は、いずれかの経路
が運用を停止した時点から再送率を周期的に算出し、前
記再送状況率が所定値に達したときに前記経路の運用を
開始させるステップを有することを特徴とする。

【００２３】請求項１７記載の発明は、請求項１６記載
のデータ転送方法において、前記再送率は、再送を行っ
た回数と送信した前記情報フレームの増分数とから算出
することを特徴とする。

【００２４】請求項１８記載の発明は、送信ウィンドウ
と受信ウィンドウをそれぞれ有しフレームを送受信する
２局間に複数の経路を設定し、一方の局側から前記各経
路を介し同時に送出される同一データを含む情報フレー
ムに対し、他方の前記局側は、受信した前記情報フレー
ムの廃棄、順序制御及び送達確認を行うデータ転送方法
において、いずれか一方の前記局側は、いずれかの経路
が運用を停止した時点から再送要求率を周期的に算出
し、前記再送要求率が所定値に達したときに経路状態確
認要求フレームを送出するステップを有し、他方の前記
局側は、前記経路状態確認要求フレームを受信すると経
路状態フレームを送出することで前記経路の運用を開始
させるステップを有することを特徴とする。

【００２５】請求項１９記載の発明は、請求項１８記載
のデータ転送方法において、前記再送要求率は、再送要
求を行った回数と受信した前記情報フレームの増分数と
から算出することを特徴とする。

【００２６】請求項２０記載の発明は、請求項１６若し
くは請求項１８記載のデータ転送方法において、いずれ
か一方の前記局側は、いずれかの経路が運用を停止した
時点から再送率若しくは再送要求率を周期的に算出し、
前記再送状況率が所定値に達したときかつ運用を停止し
た前記経路から経路状態確認フレームを受信することに
より前記経路の運用を開始させるステップを有すること
を特徴とする。

【００２７】

【作用】以上のような本発明に係るデータ転送方法によ
れば、データ送信局側において、コピー識別子を有する
情報フレームを複数の経路へ同時に送出する。データ受
信局側は、データ送信局側から同時に送出される情報フ
レームのうちの少なくとも１つを受信すると、送達確認
を行う。したがって、ある経路でフレームの紛失や遅延
等が原因でフレームの転送が完了しなくても他の経路で
そのフレームの転送が完了すれば、送信側でフレーム転
送が妨げられることなく継続することができ、データ転
送効率が極めて高くなる。

【００２８】また、最も遅延の大きい経路からのフレー
ム受信状態をデータ受信局側からデータ送信局側へ通知
し、データ送信局側におけるフレーム送出を制御するこ
とで、データ受信局側における送信シーケンス番号の識
別が可能となる。

【００２９】また、遅延が大きいと判断される経路を削
除することにより、他の経路でのフレーム転送を妨げず
にフレーム転送を継続することができ、高信頼かつ転送
効率の極めて高いデータ転送が可能となる。

【００３０】また、再送要求送出用のタイマーを持ちあ
るいは所定の条件で再送要求を送出することにより、全
ての経路でデータの紛失を検出しなくても再送要求を行
えるようになるため、紛失データの再送が速やかに行わ
れ通信のスループットが向上する。

【００３１】また、データの再送を行う場合に紛失した
データのみを各経路に対して複数送出することにより１
度の再送で紛失データがデータ送信局側に到達する確率
が向上するため、遅延が極端に大きいデータが無くなり
通信のスループットが向上する。

【００３２】また、運用停止した経路を運用開始するた
めのタイマーを持つことで簡単に経路の運用を開始でき
る。

【００３３】更に、運用停止した経路上から運用停止以
前に送出したデータを排除できたことを確認する機能に
より、タイマーを用いる場合よりも確実に確認すること
ができる。

【００３４】また、再送率若しくは再送要求率を周期的
に算出し、運用停止になった経路をデータの紛失／誤り
が多くなった時点で運用を開始する機能により、トラヒ
ックを無駄に増やすことなく極力少ない経路数で通信が
行えるようになる。

【００３５】

【実施例】以下、図面に基づいて、本発明の好適な実施
例を説明する。

【００３６】実施例１．図１は、本実施例を適用したパ
ケット交換ネットワークの例であり、このネットワーク
におけるルーティング方法は、データ送信局側ノードに
おいてデータ受信局側ノードまでの経路を予め定められ
た複数の固定経路として持ち、呼設定時にデータ受信局
側ノードまでの経路が割当てられるルーティング方法で
ある。図１において、ノードＡ〜Ｃは、それぞれデータ
送信局側ノード１ａ、データ受信局側ノード１ｂ、中継
ノード１ｃである。各ノード１ａ、１ｂ、１ｃは、中継
回線２ａ〜２ｃで接続されており、これらの中継回線２
ａ〜２ｃの両端ではデータリンクレベルのフロー制御
（ＬＡＰＢ等）は行わず、データリンクレベルのフレー
ムチェックシーケンス（以下、ＦＣＳと称する）による
チェックのみが行われる。データ送信局側ノード１ａで
はデータ受信局側ノード１ｂまでの複数の経路３ａ及び
３ｂを経路管理モジュール４ａが割り当てる経路番号
（以下、ＲＯＴと称する）で管理し、データ受信局側ノ
ード１ｂではデータ送信局側ノード１ａまでの経路を別
に管理している。この例ではＲＯＴ＝１が経路３ａ、Ｒ
ＯＴ＝２が経路３ｂに相当する。同様にデータ受信局側
ノード１ｂからデータ送信局側ノード１ａへの経路３
ｃ、３ｄはＲＯＴ＝３，４である。また、経路５ａ、５
ｂは本実施例におけるデータ転送制御モジュール（以
下、ＭＰＦＣと称する）であり、ＭＰＦＣ５ａには経路
３ａ、３ｂが、ＭＰＦＣ５ｂには経路３ｃ、３ｄが割り
当てられる。また、各ＭＰＦＣ５ａ、５ｂからは、各経
路に対応させて送出するコピーした前記フレーム各々を
識別させるコピー識別子（以下、ＣＩＤと称する）を有
するフレームを各経路３ａ〜３ｄへ送出する。本実施例
では簡単にＭＰＦＣ５ａがＣＩＤ＝１、２を用い、ＭＰ
ＦＣ５ｂがＣＩＤ＝３、４を用いるものとする。各フレ
ームが送出される経路３ａ〜３ｄは、ＣＩＤ＝１がＲＯ
Ｔ＝１、ＣＩＤ＝２がＲＯＴ＝２、ＣＩＤ＝３がＲＯＴ
＝３、ＣＩＤ＝４がＲＯＴ＝４、とする。また、図１に
おいて、ＭＰＦＣ１は、送信ウィンドウ６ａと受信ウィ
ンドウ６ｂとを、ＭＰＦＣ２は受信ウィンドウ６ｃと送
信ウィンドウ６ｄと、をそれぞれ有している。

【００３７】図２には、本実施例における送信ウィンド
ウ６ａと受信ウィンドウ６ｃの詳細が示されており、以
下、この図を用いて送信ウィンドウ６ａと受信ウィンド
ウ６ｃの制御について説明する。なお、これらのウィン
ドウ６ａ、６ｃの図においては、実線はその値を含み、
破線はその値を含まないことを意味する。

【００３８】これらのウィンドウ６ａ、６ｃには、本実
施例で使用する状態変数及びシステムパラメータが示さ
れている。状態変数としては、受信側からの送達確認を
受けていない送信シーケンス番号のうち最も旧い番号、
あるいはその番号を判別できる番号を示す送達確認変数
７ａ、次に送出する情報フレームに付与する送信シーケ
ンス番号、あるいはその番号を判別できる番号を示す送
信状態変数７ｂ、受信側における後述する各経路状態変
数Ｄi のうち最も旧い送信シーケンス番号を送信側で保
持する番号を示す遅延状態変数７ｃ、受信側において未
受信の送信シーケンス番号のうち最も旧い番号、あるい
はその番号を判別できる番号を示す受信状態変数７ｄ、
受信側における後述する各経路状態変数Ｄi のうち最も
旧い送信シーケンス番号を受信側で保持する番号を示す
最大遅延状態変数７ｅ、そして、受信側が複数の経路各
々から受信する情報フレームの最新の送信シーケンス番
号、あるいはその番号を判別できる番号を示す経路状態
変数７ｆ、７ｇ、がある。また、システムパラメータと
しては、送出した情報フレームの送達確認を受けない
で、連続的に送出できる情報フレームの最大数を示す最
大ウィンドウサイズ８ａと、送出しようとする情報フレ
ームの送信シーケンス番号Ｎ（Ｓ）が最大ウィンドウサ
イズＷ内にあっても、送出を禁止する範囲を示す送出禁
止範囲８ｂとがある。図２において、送達確認変数７ａ
はＡ＝３、送信状態変数７ｂはＳ＝３、遅延状態変数７
ｃはＤ＝１、受信状態変数７ｄはＲ＝３、最大遅延状態
変数７ｅはＤmax ＝１、経路状態変数Ｄi のうち７ｆの
Ｄ1 および７ｇのＤ2 はそれぞれＤ1 がＣＩＤ＝１、Ｄ
2 がＣＩＤ＝２に対応し、Ｄ1 ＝２、Ｄ2 ＝１である。
システムパラメータ８ａ、８ｂは、最大ウィンドウサイ
ズ８ａはＷ＝２、送出禁止範囲８ｂはＸ＝５である。こ
の例では送信シーケンス番号Ｎ（Ｓ）のモジュロは、Ｎ
Ａ＝１２である。従って０≦Ｎ（Ｓ）≦１１である。こ
れらの値は送信ウィンドウ、受信ウィンドウを制御する
メモリ内に保持されている。

【００３９】また、ここで用いるフレームのフレームフ
ォーマットの例を図３に示す。図３の（ａ）は情報フレ
ーム（以下、Ｉフレームと略す）、（ｂ）は送達確認フ
レーム（以下、ＲＲフレームと略す）である。このフレ
ームフォーマットに示す９ａ〜９ｉのフィールドはそれ
ぞれ、ＭＰＦＣ５ａ、５ｂの宛先を示すＭＰＦＣアドレ
ス９ａ、フレームタイプを識別させるフレーム識別子
（以下、ＦＩＤと称する）９ｂ、コピー識別子ＣＩＤ９
ｃ、次に送出すべきデータの順序を示す送信シーケンス
番号Ｎ（Ｓ）９ｄ、受信状態変数を格納する受信シーケ
ンス番号Ｎ（Ｒ）９ｅ、最大遅延状態変数を格納する遅
延シーケンス番号Ｎ（Ｄ）９ｆ、転送するデータ９ｇで
ある。さらに、ＲＲフレームのフィールド９ｈは、受信
状態変数Ｒの周期を示す受信周期番号ＲＮである。な
お、ＦＩＤの値は例として図４の表１０にまとめてあ
る。

【００４０】図２の状態で、ＭＰＦＣ５ａからＭＰＦＣ
５ｂへデータを送信するためにＩフレームを送る時、Ｍ
ＰＦＣ５ａのアドレスを１、ＭＰＦＣ５ｂのアドレスを
２とすると、送信状態変数Ｓ＝３をＮ（Ｓ）として付与
すると共に、各Ｉフレームには前述のＭＰＦＣアドレス
＝２、ＦＩＤ＝０、Ｎ（Ｒ）、Ｎ（Ｄ）が付与される。
なお、受信シーケンス番号Ｎ（Ｒ）と遅延シーケンス番
号Ｎ（Ｄ）は、ノードＢ１ｂからノードＡ１ａへ送られ
たＩフレームの応答用であり、詳細は後述する。ＭＰＦ
Ｃ５ａではそのＩフレームを２つにコピーし、それぞれ
にＣＩＤ＝１および２を付与して経路番号ＲＯＴ＝１お
よび２の経路へ同時に送出する。また、Ｎ（Ｓ）＝４の
Ｉフレームがあれば最大ウィンドウサイズＷの範囲内な
ので同様に送出できる。これらのＩフレーム送出と同時
に送信ウィンドウの送信状態変数Ｓをインクリメント
し、この場合、Ｓ＝５に更新される。ＭＰＦＣ５ｂでは
受信したフレームのＭＰＦＣアドレスとＦＩＤをチェッ
クして自分宛のＩフレームであることを判別する。そし
て、ＩフレームのＣＩＤをチェックしてＮ（Ｓ）の値で
Ｄ1 またはＤ2 を更新すると同時にＤ1 とＤ2 を比較
し、その中で最も旧い値とＤmax を比較することでＤma
x を更新する。更新後、送信シーケンス番号Ｎ（Ｓ）の
値が受信状態変数ＲからＲ＋Ｗ−１（それぞれの値を含
む）までの範囲になければ、そのＩフレームは重複フレ
ームとして廃棄する。ここで廃棄しないＩフレームは、
後で説明する順序制御の処理を受ける。

【００４１】以下、具体的に図５のシーケンスに従い、
本実施例におけるデータ転送方法の手順について説明す
る。

【００４２】まず最初にＭＰＦＣ５ａから送出したＣＩ
Ｄ＝１、Ｎ（Ｓ）＝３のＩフレーム１１ａに誤りまたは
紛失が発生し、もう一方の経路からのＩフレーム１１ｂ
（ＣＩＤ＝２）により救済される場合を説明する。

【００４３】図５（ａ）の各ウィンドウ６ａ、６ｃの状
態は図２の状態と同じである。ＣＩＤ＝２、Ｎ（Ｓ）＝
３のＩフレーム１１ｂは遅延が大きく、ＣＩＤ＝１、Ｎ
（Ｓ）＝４のＩフレーム１１ｃをＭＰＦＣ５ｂで先に受
信した場合、ＭＰＦＣ５ｂの受信ウィンドウではＤ1 ＝
４のみが更新され、これは新規のＩフレームであると認
識される。この時の状態を図５（ｂ）に示す。ここで新
規フレームの認識は、例えば図６に示すような順序制御
テーブル１３を用いることにより行われる。このテーブ
ルは、最大ウィンドウサイズＷに等しい大きさのビット
マップであり、その先頭を指すＲポインタ１４はモジュ
ロで更新される。Ｒポインタの指すビット位置の値（０
または１）はＮ（Ｓ）＝Ｒのフレームが未受信か受信済
みかを示し、Ｉフレームの受信毎にそのＮ（Ｓ）から計
算されるビット位置の値を確認して０であれば１を立て
て受信済みの表示をし、これを新規フレームとする。１
であれば受信したＩフレームを重複フレームとして廃棄
する。本実施例では、最大ウィンドウサイズＷは２であ
るので、順序制御テーブル１３の大きさは２ビットであ
り、この時Ｒポインタがビット位置１を指していたとす
ると、ビット位置１がＲ（＝３）に対応し、ビット位置
０がＲ＋１（＝４）に対応する。この時の順序制御テー
ブルの状態を図７に示す。

【００４４】次に、遅延の大きいＣＩＤ＝２、Ｎ（Ｓ）
＝３のＩフレームを受信するとＤ2＝３に更新し、Ｄ1
とＤ2 を比較してＤmax ＝Ｄ2 ＝３に更新する。さらに
前述の順序制御テーブル１３を参照しながら受信状態変
数Ｒの値を更新する。受信状態変数Ｒの更新方法は、Ｎ
（Ｓ）＝ＲのＩフレーム受信時にＲポインタと受信状態
変数Ｒの値をインクリメントする。そしてＲポインタの
指すビット位置の値を確認し、１であれば０に書き変え
てＲポインタと受信状態変数Ｒの値をインクリメントす
る、というようにＲポインタの指すビット位置の値が０
になるまで続ける。また、Ｒポインタのインクリメント
毎に受信済みデータを利用者（上位レベル）に渡すこと
で、ＭＰＦＣ５ｂにおいて順序制御を施したデータ受信
が完了する。その後ＭＰＦＣ５ｂは、送達確認を応答フ
レームとして使用されるＩフレームまたはＲＲフレーム
によりＭＰＦＣ５ａへ返す。この時、送達確認にはＮ
（Ｒ）＝Ｒ（＝５）、Ｎ（Ｄ）＝Ｄmax （＝３）を設定
する。ＭＰＦＣ５ａは、ＭＰＦＣ５ｂが送出した送達確
認１２ａを受信すると、送達確認変数Ａと遅延状態変数
Ｄの値はＡ＝Ｎ（Ｒ）＝５、Ｄ＝Ｎ（Ｄ）＝３に更新さ
れ、図５の状態（ｃ）になる。送達確認変数Ａと遅延状
態変数Ｄの更新動作は後で説明する。

【００４５】このようにして、本実施例では、１つ経路
で情報フレームの転送が成功すれば正常にデータは受信
していることになるので、他の経路で遅延が発生した場
合に、同時に送出された他の経路の情報フレームの受信
を待たずに送達確認を送出する。したがって、データ送
信局側ノード１ａでフレームの転送を継続して行える。

【００４６】次に、ＣＩＤ＝２でＮ（Ｓ）＝４以上のＩ
フレーム全てに誤りまたは紛失、あるいは非常に大きい
遅延があり、ＣＩＤ＝１では正常なＩフレームを受信し
続ける場合を説明する。図５（ｃ）の状態からシーケン
ス図に示すように、ＣＩＤ＝１でＮ（Ｓ）＝５〜１０の
Ｉフレーム１１ｄ〜１１ｉがＭＰＦＣ５ｂで正常に受信
でき、Ｎ（Ｒ）＝１１、Ｎ（Ｄ）＝３の送達確認１２ｄ
がＭＰＦＣ５ａに返ると、図５（ｄ）の状態となる。こ
の状態は、ＭＰＦＣ５ａで送信状態変数Ｓの値が送出禁
止範囲Ｘにかかるためこれ以上のＩフレームの送出はで
きないことを示している。つまり、遅延の大きい経路か
ら受信する送信シーケンス番号の確認がとれないまま、
送信シーケンス番号Ｎ（Ｓ）が１周してしまうことを防
ぎ、以前送出した送信シーケンス番号のＩフレームと新
たな送信シーケンス番号のＩフレームを受信側において
間違えないことを保証している。

【００４７】以上の説明では、ＭＰＦＣ５ｂからも送出
するＩフレームがあり、送達確認が主にそのＩフレーム
に相乗りした形で行われることを想定している。この場
合、上記のようなフロー制御が逆方向（ＭＰＦＣ５ｂか
らＭＰＦＣ５ａの方向）についても適用されるため、両
方向共に送信シーケンス番号を間違えないことが保証さ
れる。

【００４８】次に、上記送達確認をＲＲフレームで返す
場合を説明する。このＲＲフレームは、ＨＤＬＣにおけ
るＲＲフレームと同様、受信したＩフレームに対して応
答送信タイマーをタイムアウトＴ２で設定し、そのタイ
ムアウトまでに受信側から送信側へ返す送達確認をＩフ
レームに相乗りさせることができない場合、すなわち、
送出するＩフレームがない場合やＩフレームが送出でき
ない状態（ＭＰＦＣ５ｂの送信ウィンドウが開かない状
態）にある場合に送出される。ＲＲフレームのフレーム
フォーマットの例を図３（ｂ）に示す。なお、９ｈの受
信周期番号ＲＮ以外のフィールドは上記で説明済みであ
る。受信周期番号ＲＮは、受信側が保有する受信状態変
数Ｒの周期が設定される。このＲＮは受信状態変数Ｒの
値が０をまたぐ毎にモジュロＮＢでインクリメントされ
る。上記の例（モジュロＮＡ＝１２）で言えば、Ｒ＝１
１の状態からＩフレームの受信によりＲ＝０になった場
合等にインクリメントされる値である。また送信側でも
同様に、送達確認変数Ａの周期として送信周期番号ＳＮ
を保有する。ＳＮの更新は、送達確認変数Ａの値が０を
またぐ毎に行われる。受信周期番号ＲＮを用いる具体的
な動作を図８で説明する。この図において、１５ａ、１
５ｂは、ＭＰＦＣ５ｂからＭＰＦＣ５ａの方向へ送られ
るＲＲフレームを示している。ＲＲフレーム内の数字は
受信周期番号ＲＮである。今、ＭＰＦＣ５ａの送信ウィ
ンドウおよびＭＰＦＣ５ｂの受信ウィンドウは図５
（ｂ）の状態であり、ＲＮ＝ＳＮ＝３（モジュロＮＢ＝
４）であったとする。この状態から図５のシーケンス図
のようにＣＩＤ＝２、Ｎ（Ｓ）＝３のＩフレーム１１ｂ
をＭＰＦＣ５ｂで受信し、Ｎ（Ｒ）＝５、Ｎ（Ｄ）＝３
の送達確認１２ａがＲＲフレームで返される。図８にお
いては、このＲＲフレームは１５ｃと１５ｄに相当す
る。それ以外のＲＲフレームは、遅延等のため経路内に
残っているフレームである。ＭＰＦＣ５ａでは、受信し
たＲＲフレームのＲＮを現在保有しているＳＮの値と比
較し、ＳＮに等しいかまたは１だけ大きければそのＲＲ
フレームを有効とし、それ以外は廃棄する。従って１５
ａのＲＲフレームは廃棄される。続いて、有効と判断さ
れたＲＲフレームのＮ（Ｒ）、Ｎ（Ｄ）の値に応じて送
信ウィンドウの所定の状態変数は更新される。すなわ
ち、Ｎ（Ｒ）の値がチェックされ、その値がＡ＋１（＝
４）からＳ（＝５）の範囲であれば、Ａの値をＡ＝Ｎ
（Ｒ）に更新し、ＳＮの値も必要があれば同時に更新す
る。さらに、受信したＮ（Ｄ）の値がチェックされ、そ
の値がＤ＋１（＝２）からＳ−１（＝４）の範囲であれ
ばＤの値を更新する。以上の動作によりウィンドウ状態
は図５（ｃ）のようになる。

【００４９】上述した送信ウィンドウ６ａ内の状態変数
の更新動作は、Ｉフレームで送達確認を行う場合にも同
様である。但し、この場合はＲＮとＳＮの比較は行わ
ず、Ｎ（Ｒ）のチェックから行うことになる。

【００５０】次に、複数の経路へ同時に送出したフレー
ム全てに誤りまたは紛失が発生した場合、再送により回
復する場合を図９により説明する。図９（ａ）は図５
（ｂ）と同じ状態である。この状態から、ＭＰＦＣ５ｂ
がＣＩＤ＝２、Ｎ（Ｓ）＝４のＩフレーム１６ｃを受信
すると最大遅延状態変数Ｄmax の値が受信状態変数Ｒの
値を越え、Ｎ（Ｓ）＝３のＩフレーム１６ａおよび１６
ｂが全て失われたことを検出する。この検出は、ＭＰＦ
Ｃ５ｂで更新された最大遅延状態変数Ｄmax の値が以前
の最大遅延状態変数Ｄmax の値より大きい値に更新さ
れ、受信状態変数Ｒの値が更新されない場合のみ最大遅
延状態変数Ｄmax と受信状態変数Ｒを比較することによ
り行われる。最大遅延状態変数Ｄmax の更新は以前の最
大遅延状態変数Ｄmax の値よりも大きい場合のみ更新さ
れる。ＭＰＦＣ５ｂは、Ｉフレームの紛失を検出したら
直ちに前述のＲＲフレームを設定し送出する。ＲＲフレ
ーム１７ａをＭＰＦＣ５ａで受信し、送信ウィンドウが
更新されると図９（ｂ）の状態になる。ＭＰＦＣ５ａで
は、遅延状態変数Ｄまたは送達確認変数Ａが更新される
毎にＤとＡの値の比較を行い、上記の場合はＤの値がＡ
の値を越えたことにより再送が必要であることを検出す
るため、直ちにＮ（Ｓ）＝Ａ（＝３）からＮ（Ｓ）＝Ｄ
−１（＝３）までのＩフレームを全て再送する。再送し
たＣＩＤ＝１、Ｎ（Ｓ）＝３のＩフレーム１６ｅがＭＰ
ＦＣ５ｂに届き、送達確認１７ｂが返ってきたときの状
態は図９（ｃ）になる。

【００５１】上記の再送方法以外に、受信側が再送要求
フレームにより再送要求を行う方法について説明する。
ＭＰＦＣ５ｂがＮ（Ｓ）＝３のＩフレーム１６ａおよび
１６ｂの紛失を検出するまでは上記の例と同じである。
ＭＰＦＣ５ｂは、Ｉフレームの紛失を検出したら直ちに
図３（ｂ）に示すような再送要求フレーム（以下、ＲＥ
Ｊフレームと略す）を送出する。ＲＥＪフレームの各フ
ィールドは、ＲＲフレームと同じであるが、ＦＩＤの値
が異なるだけである。図９の１７ａがＲＲフレームでは
なくＲＥＪフレームであるとすると、これを受信したＭ
ＰＦＣ５ａは前述と同様に送達確認変数Ａと遅延状態変
数Ｄを更新するが、ＡとＤの値の比較は行わず、遅延状
態変数Ｄの更新ができた場合のみ、受信したＲＥＪフレ
ームのＮ（Ｒ）からＮ（Ｄ）−１までのＩフレームを再
送する。図９の例では遅延状態変数Ｄの値が１から４に
更新され、Ｎ（Ｓ）＝３のＩフレーム１６ｅが再送され
る。

【００５２】また、複数の経路へ同時に送出したフレー
ム全てに誤りまたは紛失が発生したことを受信ウィンド
ウ内で検出できない場合の再送による回復を図１０に基
づいて説明する。図１０（ａ）は図５（ｃ）と同じ状態
である。図１０（ａ）の状態からＣＩＤ＝１、Ｎ（Ｓ）
＝６のＩフレーム１８ｆをＭＰＦＣ５ｂが受信し、ＣＩ
Ｄ＝１、Ｎ（Ｓ）＝５のＩフレーム１８ｄおよびＣＩＤ
＝２、Ｎ（Ｓ）＝５，６のＩフレーム１８ｅ、１８ｇに
誤りまたは紛失があった場合、図１０（ｂ）の状態とな
る。この状態は、ＭＰＦＣ５ａで最大ウィンドウサイズ
Ｗが開かないため次のＩフレームを送信できない状態で
あり、ＭＰＦＣ５ｂではＣＩＤ＝２、Ｎ（Ｓ）＝５のＩ
フレームを待っている状態である。この場合はＨＤＬＣ
における制御と同様に、ＭＰＦＣ５ａでＮ（Ｓ）＝５の
Ｉフレーム送出時に応答確認タイマーをタイムアウトＴ
1 でかけており（図１０では、Ｎ（Ｓ）＝６のＩフレー
ムとタイマーを共用）、このタイムアウトによりＭＰＦ
Ｃ５ａから再送が行われる。また、同一フレームの送信
回数は最大送信回数Ｎ2 で予め規定される。

【００５３】次に、特定の経路で遅延が大きい等の原因
により、送信側でのＩフレーム送出が送出禁止範囲Ｘに
より規制される前に、その経路を削除することによりＩ
フレームの転送を継続する方法について説明する。図１
１（ａ）がこの状態である。経路削除範囲Ｙは、受信ウ
ィンドウにおける経路を削除する範囲を指定するシステ
ムパラメータであり、最大遅延状態変数Ｄmax の位置か
ら定まる。本実施例においては、図１１（ａ）の受信ウ
ィンドウ６ｃに示すようにＹ＝Ｘ＝５とする。まず、Ｍ
ＰＦＣ５ｂでは受信状態変数Ｒの更新時にＲ＝Ｄmax −
Ｙ＋１（＝１１）になったことを検出する、すなわち、
受信状態変数Ｒが経路削除範囲Ｙに含まれること検出さ
れると、この検出以降のデータ転送において、最大遅延
状態変数Ｄmax を設定する経路に割り当てられたＣＩＤ
（＝２）のフレームを全て無視すると同時に、最大遅延
状態変数Ｄmax の更新時に該当する経路状態変数Ｄ2 を
比較対象からはずし、経路削除の対象とする。続いてＭ
ＰＦＣ５ｂは、上記のＣＩＤ（＝２）に対応する経路状
態変数Ｄ2 以外のＤi を比較し、最大遅延状態変数Ｄma
x を更新する。この場合はＤmax ＝Ｄ1 ＝１０である。
その後、ＭＰＦＣ５ｂは経路削除指示フレーム２１（以
下ＤＥＬフレームと称する）を送出する。このＤＥＬフ
レームのフレームフォーマットの例を図３（ｃ）に示
す。このフォーマットの中で、９ｉの経路識別子ＲＩＤ
以外は説明済みである。ＲＩＤ９ｉの値は、上記で削除
対象となったＣＩＤ（＝２）が設定され、ＤＥＬフレー
ム２１がＭＰＦＣ５ａに届くと、図１１（ｂ）の状態に
なる。ＭＰＦＣ５ａは、ＲＩＤ＝ＣＩＤ（＝２）へのフ
レーム送出をやめ、ＤＥＬフレームの応答として、経路
削除応答フレーム２２（以下、ＤＥＬＲフレームと称す
る）を送出する。このフレームフォーマットは図３
（ｃ）で示すようにＤＥＬフレームと同じであり、ＦＩ
Ｄ９ｉのフィールドの値が異なるフレームである。この
ＤＥＬＲフレームがＭＰＦＣ５ｂに到達すれば経路の削
除は完了するが、到達しなければＩフレームの再送と同
様、ＭＰＦＣ５ｂから最大送信回数Ｎ2 回の再送が行わ
れる。

【００５４】次に、Ｉフレーム以外のフレームを受信す
る場合に、特定の経路の遅延が大きい等の原因により、
その受信フレームに基づく送信状態変数Ｓの更新を行う
べきであるかを判断できなくなる前に、その経路を削除
する方法について説明する。ここでは受信周期番号ＲＮ
を含むフレームであるＲＲフレーム受信時を例として図
１２に基づき説明する。ＭＰＦＣ５ａでは、受信したＲ
Ｒフレームに付与されている受信周期番号ＲＮを現在保
有している送信周期番号ＳＮの値を比較するが、その際
に所定の条件である（ＳＮ−ＲＮ）／ＮＢの余りが２以
上という条件に合致した場合に、その受信周期番号ＲＮ
が付与されたフレームの経路を削除対象とする。図１２
（ａ）に示すような場合は、ＣＩＤ＝４、ＲＮ＝２のＲ
Ｒフレーム２３ｆを受信した時点でＣＩＤ＝４のフレー
ムが通る経路を削除対象とする。また、受信周期番号Ｒ
Ｎは、モジュロＮＢ（＝４）で付与されるため、図１２
（ｂ）に示すような場合も考慮して以下に示すような処
理を行う。図１２（ｂ）において、２３ａ〜２３ｅは図
１２（ａ）と同様、ＣＩＤ＝３のＲＲフレームを示し、
それぞれＭＰＦＣ５ａの送信周期番号ＳＮを更新するＲ
Ｒフレームである。２３ｇは、２３ａと同時に送出され
たＣＩＤ＝４のＲＲフレームであり、ＣＩＤ＝４の経路
で遅延が大きいことを表している。ここでＭＰＦＣ５ａ
は例えば、図１３に示すような受信状態テーブル２４を
有し、その大きさ（ビット数）は使用する最大のコピー
識別子（ＣＩＤ）数に等しい。例えば上記の例ではＣＩ
Ｄ数は２であるので、受信状態テーブル２４は２ビット
のテーブルであり、ビット位置０がＣＩＤ＝３に対応
し、ビット位置１がＣＩＤ＝４に対応する。ビット位置
とＣＩＤの対応は、コピー識別子変換テーブル２５にビ
ット位置を示しておくことで行われる。受信状態テーブ
ル２４の初期値は全て０であり、送信周期番号ＳＮの更
新毎に全て０にクリアされる。ＭＰＦＣ５ａはフレーム
の受信毎にフレームに付与されたＣＩＤを参照すること
で、そのＣＩＤに対応するビットに１を書き込む。そし
てＳＮの更新時にこのテーブルの使用中のＣＩＤに対応
するビット位置のみを参照し、値が０であるビット位置
に対応するＣＩＤの経路を削除対象とする。従って図１
２（ｂ）のようにＳＮ＝２でＣＩＤ＝４のフレーム受信
がない場合は、ＲＲフレーム２３ｂを受信した時点でＣ
ＩＤ＝４の経路を削除対象とする。このように削除対象
とされた経路に対応するＣＩＤのフレームは、以降受信
しても全て廃棄するようにし、ＭＰＦＣ５ｂに対して前
述と同様のＤＥＬフレームを送出する。但し、この場合
は、経路識別子ＲＩＤの値はＲＩＤ＝４である。ＭＰＦ
Ｃ５ｂにおけるＤＥＬフレームの受信動作、およびＭＰ
ＦＣ５ａにおける経路削除の完了は前述の経路削除方法
の場合と同様である。

【００５５】以上のように、本実施例によれば、１つの
経路でフレームの廃棄等があっても他の経路で同一フレ
ームの転送が成功すれば、送信側でフレーム転送の継続
が可能となる。また、遅延の大きい経路を削除すること
で、転送効率の高いデータ通信を維持することができ
る。

【００５６】なお、上記実施例では、本発明におけるデ
ータ転送方法を好適に説明するため、ノードＡ１ａをデ
ータ送信局側ノード、ノードＢ１ｂをデータ受信局側ノ
ードと称して説明したわけであるが、データの送信局
側、受信局側を上記実施例に限られたものではない。

【００５７】実施例２．上記第１実施例においては、フ
レームの送達確認を使用する複数の経路でまとめて行う
ため、１つの経路でフレームの廃棄等があっても他の経
路で同一フレームの転送が成功すれば、送信側でフレー
ム転送の継続ができ、高信頼かつ転送効率の極めて高い
データ通信が可能となる。また、遅延の大きい経路を削
除する、すなわちその経路の運用を停止させることで、
転送効率の高いデータ通信を維持することが可能とな
る。

【００５８】しかしながら、上記実施例においては、以
下のような問題があった。

【００５９】まず、遅延の最も大きい経路以外の全ての
経路上で同一データが紛失し、遅延の最も大きい経路で
は同一データの紛失が確認できていない時にこの経路が
障害になると、Ｄmax の値が更新されず全ての経路でデ
ータが紛失したことを検出できなくなる（Ｄmax がＲを
越えない）ため、再送要求は行えずデータ送信側からの
タイマーによる自発的な再送に頼るしかなかった。この
ため、再送データの遅延が非常に大きくなるという問題
があった。

【００６０】また、再送データが紛失した場合もう一度
再送を行う必要があるが、データの再送は極力１度で完
了することが望まれる。上記実施例では再送データの紛
失による再送の繰り返しを避ける方法がなかった。

【００６１】更に、遅延の大きい経路を運用停止した場
合、その経路の運用を開始する方法がなかった。このた
め、最終的に通信可能な経路は１本にまで減ってしまう
可能性があり、最後に残った経路のスループットが悪く
なると結果的に通信のスループットが悪くなってしま
い、複数の経路を用いるデータ転送方法の利点を生かせ
ないという問題があった。

【００６２】そして、送達確認を受信する各経路のうち
から遅延の大きい経路を検出し、これを運用停止の対象
とする方法が複雑であり、かつ送達確認の遅延差が送信
ウィンドウ１周分以上にならないと検出されないため迅
速な経路の運用停止が行えず、送達確認のトラヒックが
無駄に生じていた。

【００６３】本実施例は、更に上記のような問題点をも
解消するために、全ての経路で同一データの紛失を確認
しなくとも再送要求を可能とする機能、再送データをよ
り確実に到達させるための機能、運用停止を迅速に行う
機能、を備えるデータ転送装置であり、これにより通信
のスループットを低下させることなく高信頼なデータ転
送を行うことができる。

【００６４】図１４は、本実施例を適用したパケット交
換ネットワークの例である。なお、第１実施例で使用し
た図１と同様の要素には同じ符号を付け、説明を省略す
る。ＭＰＦＣ１は、送信ウィンドウ６０ａと受信ウィン
ドウ６０ｂとを、ＭＰＦＣ２は受信ウィンドウ６０ｃと
送信ウィンドウ６０ｄとを、それぞれ有している。図１
５には、本実施例における送信ウィンドウ６０ａと受信
ウィンドウ６０ｃの詳細が示されており、以下、この図
を用いて送信ウィンドウ６０ａと受信ウィンドウ６０ｃ
の制御について説明する。

【００６５】図１５のウィンドウにおける各状態変数
は、送達確認変数７０ａがＡ＝３、送信状態変数７０ｂ
がＳ＝３、受信状態変数７０ｄがＲ＝３、最大遅延状態
変数７０ｅがＤmax ＝Ｄ2 ＝１である。経路状態変数Ｄ
i は各ＣＩＤに対応しており、ＣＩＤ＝１に対応してい
る経路状態変数７０ｆはＤ1 ＝２およびＣＩＤ＝２に対
応している経路状態変数７０ｇはＤ2 ＝１である。ま
た、応答経路状態変数Ａiは各ＣＩＤに対応しており、
ＣＩＤ＝３に対応している応答経路状態変数７０ｈはＡ
３＝２およびＣＩＤ＝４に対応している応答経路状態変
数７０ｉはＡ４＝１である。システムパラメータ８ａ〜
８ｃは、最大ウィンドウサイズ８０ａがＷ＝３、遅延許
容範囲８０ｃがＹ＝６、再送要求送出範囲８０ｄがＺ＝
１である。この例では送信シーケンス番号Ｎ（Ｓ）のモ
ジュロは、ＮＡ＝１２である。従って０≦Ｎ（Ｓ）≦１
１である。これらの値は送信ウィンドウ６０ａ、受信ウ
ィンドウ６０ｃを制御するメモリ内に保持されている。
また、ここで用いるフレームのフレームフォーマットの
例を図１６に示す。この図において（ａ）は情報フレー
ム（Ｉフレーム）、（ｂ）は送達確認フレームと再送要
求フレーム（ＲＲおよびＲＥＪフレーム）、（ｃ）は運
用停止応答フレーム（以下、ＤＡおよびＡＰＤフレーム
と略す）、（ｄ）は運用停止指示フレーム（ＤＥＬフレ
ーム）、（ｅ）は経路状態確認フレームと経路状態確認
要求フレーム（以下、ＰＲＶフレームおよびＰＲＱフレ
ームと略す）である。このフレームフォーマットに示す
フィールド９ａ〜９ｇはそれぞれ、ＭＰＦＣモジュール
の宛先を示すＭＰＦＣアドレス９ａ（図１４の例では、
その値は１または２）、フレーム識別子ＦＩＤ９ｂ、コ
ピー識別子ＣＩＤ９ｃ、送信シーケンス番号Ｎ（Ｓ）９
ｄ、受信シーケンス番号Ｎ（Ｒ）９ｊ、転送するデータ
９ｇ、運用停止／開始するＣＩＤ番号（ＳＩＤ）９ｋで
ある。また、ＦＩＤの値は例として図１７の表１００に
まとめてある。

【００６６】図１５の状態は、ＭＰＦＣ２がＣＩＤ＝１
の経路からＮ（Ｓ）＝１、ＣＩＤ＝２の経路からＮ
（Ｓ）＝０のＩフレームを受信した状態である。この状
態からこの発明に係る再送要求送出方法を図１８に基づ
き説明する。図１８では、図１５で示した状態からＮ
（Ｓ）＝２のＩフレームが紛失し、ＭＰＦＣ１がＩフレ
ームＮ（Ｓ）＝３を送出した状態を表している。ＭＰＦ
Ｃ２は、ＣＩＤ＝１の経路からＮ（Ｓ）＝３のＩフレー
ムを受信した時点で、再送要求タイマーＴｒｊをセット
する。図１８に示したように、ＣＩＤ＝１の経路のＩフ
レームが最も早くＭＰＦＣ２に到着していることから明
らかなように、ＣＩＤ＝１が最も遅延の少ない経路であ
ることがわかる。また、ＣＩＤ＝１の経路からＮ（Ｓ）
＝３のＩフレームを受信した時点でＮ（Ｓ）＝２のＩフ
レームが紛失したことを検出することができるからであ
る。この再送要求タイマーＴｒｊがタイムアウトする以
前に、ＣＩＤ＝１以外の経路であるＣＩＤ＝２からもＮ
（Ｓ）＝２のＩフレームがＭＰＦＣ２側で受信されてい
ないので、タイムアウトした時点でＮ（Ｓ）＝２のＩフ
レームの再送を要求する。再送要求は、Ｎ（Ｒ）＝２の
ＲＥＪフレームを送出することにより行われる。ＭＰＦ
Ｃ１は、Ｎ（Ｒ）＝２のＲＥＪフレームを受信するとＭ
ＰＦＣ２に対してＮ（Ｓ）＝２のＩフレームを再送す
る。このようにして、全ての経路でデータの紛失を検出
しなくても再送要求を行えるようになるため、紛失デー
タの再送が速やかに行うことができ通信のスループット
を向上させることができる。

【００６７】また、図１９に示すように、ＭＰＦＣ２に
おいて、ＣＩＤ＝２の経路では遅延や紛失によりＮ
（Ｓ）＝３、４のＩフレームが到達できず、ＣＩＤ＝１
の経路からある一定以上の値、例えばＮ（Ｓ）＝４以上
のＩフレームを受信すると、再送要求送出範囲のＩフレ
ームを受信したことになるためＮ（Ｓ）＝２のＩフレー
ムの再送を要求する。再送要求送出範囲Ｚの範囲はＲの
値を基準にした範囲であり、ここではＲ＋Ｗ−１−Ｚ＜
Ｎ（Ｓ）≦Ｒ＋Ｗ−１（Ｗ＝３、Ｚ＝１）の範囲であ
る。これらの制御を行うことにより、ＣＩＤ＝２の経路
でＩフレームの紛失を検出できなくとも再送要求が行わ
れることになる。再送要求は、Ｎ（Ｒ）＝２のＲＥＪフ
レームを送出することにより行われる。ＭＰＦＣ１は、
Ｎ（Ｒ）＝２のＲＥＪフレームを受信するとＭＰＦＣ２
に対してＮ（Ｓ）＝２のＩフレームを再送する。このよ
うにして、通信のスループットを向上させることができ
る。

【００６８】また、図２０にはＩフレームの再送を行う
場合に、本当に再送が要求されるＩフレームについて予
め定められた複数個、例えば３個を各経路に送出する状
態を示している。図２０に示したように、ＭＰＦＣ１が
再送要求（ＲＥＪフレーム）を受信した場合に、あるい
は送達確認タイムアウトによる送信側から自発的に再送
する場合に、Ｎ（Ｓ）＝２のＩフレームを複数個再送す
ることで、Ｎ（Ｓ）＝２のＩフレームが相手局に到達す
る確率が向上し、同一のＩフレームが再度紛失すること
による遅延から防ぐことができる。

【００６９】また、図２１にはＭＰＦＣ２からＭＰＦＣ
１へ送られるＲＲフレームにより遅延の大きい経路ある
いは誤り率の大きい経路の運用を停止する方法が示され
ている。ＭＰＦＣ１では各経路から受信する送達確認フ
レームの受信状況を記憶しておく。ここで、ＣＩＤ＝４
の経路において、遅延、紛失等何らかの理由によりＲＲ
フレームの受信状況が悪くなった結果ＲＲフレームがＭ
ＰＦＣ１に到達しなったとする。その間にＣＩＤ＝３の
経路からＮ（Ｒ）＝２〜１１のＲＲフレームが到達する
と、Ｎ（Ｒ）＝１１のＲＲフレームを受信した時点でＡ
４の値（＝１）がＷの範囲に入り、それ以降ＣＩＤ＝４
の経路から送達確認を受信した場合に正しい（遅延の少
ない）送達確認と判別できなくなるため、この経路（Ｃ
ＩＤ＝４）の運用を停止する。運用停止シーケンスは、
ＭＰＦＣ１でＣＩＤ＝４から送られてくるフレームをそ
れ以降受信しないようにし、ＤＥＬフレーム（ＳＩＤ＝
４）を送出する。ＤＥＬフレームを受信したＭＰＦＣ２
では、ＣＩＤ＝４の経路への全てのフレーム送出を停止
し、応答としてＤＡフレームを送出する。ＭＰＦＣ１が
このＤＡフレームを受信した時点で経路の運用停止が完
了する。なお、図２１においてはＣＩＤ＝１のＩフレー
ムのみを示し、ＣＩＤ＝２のＩフレームは全て省略して
いる。このように、送達確認フレームの受信状況が悪く
なった場合に経路の運用を停止させることで、転送効率
の高いデータ通信を維持することができる。

【００７０】また、図２２には運用を停止した経路を再
び運用を開始する方法が示されている。１つの方法とし
ては運用開始タイマーＴａｐを用い、経路が運用を停止
した時点でそのタイマーをスタートさせる。本実施例に
おいては、ＭＰＦＣ１側で運用開始タイマーＴａｐをセ
ットする。従って、ＤＡフレームを受信した時点でＣＩ
Ｄ＝４の経路の運用停止時とすることができる。なお、
ＭＰＦＣ２側に運用開始タイマーＴａｐをセットする場
合は、ＤＥＬフレーム受信時を経路運用停止時とすれば
よい。図２２に示したように、ＭＰＦＣ１がＤＡフレー
ムを受信した時点でＴａｐをセットする。タイムアウト
までの時間は、停止した経路上（上記ではＣＩＤ＝４の
経路）にフレームが残らない程度に長い時間をセットす
る。この時間はネットワークの構成や中継局のバッファ
数や１中継局当たりの処理時間から決定される。Ｔａｐ
がタイムアウトすると、運用開始手順としてＭＰＦＣ１
においてはＣＩＤ＝４の経路に対応する応答経路状態変
数Ａ４の値をＡ４＝Ａに書き換え、これ以降ＣＩＤ＝４
の経路からのフレームを受信できるようにし、ＡＰＤフ
レーム（ＳＩＤ＝４）を送出する。ＭＰＦＣ２は、ＡＰ
Ｄフレームを受信すると、それ以降ＣＩＤ＝４にもフレ
ームを送出するようにし、ＣＩＤ＝４の経路の運用の開
始が完了する。このように、タイマーを用いて簡単に経
路の運用を開始させることができる。なお、ＭＰＦＣ２
側にもタイマーを用いた場合はＡＰＤフレームを用いな
くても経路の運用を開始させることができる。

【００７１】また、運用開始のきっかけを与える他の方
法として、上述のようなＴａｐタイマーを用いるのでは
なく、フレームが運用を停止した経路から確実に排出さ
れたことを保証するため、図２３に示すような方法を用
いる。ＭＰＦＣ２では、上記と同様、経路の運用停止時
にＤＥＬフレームを受信してＤＡフレームを送出した
後、運用を停止した経路に対してＰＲＶフレーム（ＣＩ
Ｄ＝４）を周期的に送出する。このＰＲＶフレームは、
運用停止によりフレームの送受信を停止した場合であっ
ても送受信可能なフレームである。他のフレームとはフ
レーム識別子ＦＩＤの値で識別することができる。ＭＰ
ＦＣ１は、運用を停止した経路からフレームを受信する
と、ＦＩＤを判別し、ＰＲＶフレーム以外のフレームで
あればそれを廃棄し、ＰＲＶフレームのみ受信すること
にする。ＭＰＦＣ１は、ＰＲＶフレームを受信すると、
ＣＩＤ＝４の経路上にはＰＲＶフレーム以外のフレーム
が確実に排出されたと確認できるため、タイマーを用い
なくても前述した運用開始手順により運用を開始するこ
とができる。なお、本実施例では、ＭＰＦＣ１側がＰＲ
Ｖフレームの受信局としたが送信局としてＰＲＶフレー
ム以外のフレームの排出確認を行ってもよい。

【００７２】また、図２４では運用を停止した経路を運
用開始しなくとも高品質の通信が行われていることを判
断する方法を示している。経路の運用を停止するとそれ
以外の経路を用いて通信は継続されるが、この時の通信
の再送率を求め、これを通信の品質と考える。再送率は
周期的に測定され、本実施例においては再送を行った回
数Ｎ１と送信したＩフレームのシーケンス番号の増分数
Ｋ１から再送率Ｑ１＝Ｎ１／Ｋ１により求められる。再
送率Ｑ１の測定は、運用を停止した時点、本実施例にお
いてはＤＥＬフレームを受信したＭＰＦＣ１がＤＡフレ
ームを送出した時点に開始する。図２４ではＭＰＦＣ１
が再送率Ｑ１を測定しており、本実施例としては２周期
分の測定を示している。ここで、品質の悪い通信を再送
率Ｑ１≧２／３として予め定めておくと、２周期目のＱ
１の値が測定され、その測定値が所定値の２／３以上と
なる、すなわち品質の悪い通信であると判断された時点
で運用開始が行われる。運用開始は、再送率を測定して
いるＭＰＦＣ１がＭＰＦＣ２へＰＲＶフレーム送出を開
始し、ＭＰＦＣ２がＡＰＤフレームを送出することで行
われる。このように、トラヒックを無駄に増やすことな
く極力少ない経路数で通信を行うことができる。

【００７３】また、通信の品質を判断する方法を図２５
に示す。ＤＥＬフレームを送出して経路の運用停止を行
ったＭＰＦＣ２では、運用を停止した時点、すなわちＤ
ＥＬフレームを送出した時点から周期的に再送要求率を
求め、これを通信の品質と考える。図２５に示した再送
要求率は、再送要求を行った回数Ｎ２と受信したＩフレ
ームのシーケンス番号の増分数Ｋ２から再送要求率Ｑ２
＝Ｎ２／Ｋ２により求められる。図２４では本実施例と
してＭＰＦＣ２が２周期分の測定を行ったことを示して
いる。ここで、品質の悪い通信を再送要求率Ｑ２≧２／
３として予め定めておくと、２周期目のＱ２の値が測定
され、その測定値が所定値の２／３以上となる、すなわ
ち品質の悪い通信であると判断された時点で運用開始が
行われる。運用開始は、再送要求率を測定しているＭＰ
ＦＣ２がＰＲＱフレームを送出し、ＰＲＱフレームを受
信したＭＰＦＣ１では前述した運用開始手順と同様、Ｍ
ＰＦＣ１がＭＰＦＣ２へＰＲＶフレーム送出を開始し、
ＭＰＦＣ２がＡＰＤフレームを送出することで行われ
る。このように、トラヒックを無駄に増やすことなく極
力少ない経路数で通信を行うことができる。

【００７４】また、経路の運用を開始する他の方法を図
２６に示す。ＭＰＦＣ２では前述した再送要求率の測定
をＤＥＬフレーム送出後に開始する。この実施例では、
ＤＥＬフレームを受信したＭＰＦＣ１がＤＡフレーム送
出後にＰＲＶフレームの送出を開始する。ＰＲＶフレー
ムを受信したＭＰＦＣ２ではそれ以降、上記と同様に経
路の運用を開始しても構わないが、ここでは再送要求率
が前述と同様Ｑ２≧２／３になった時点で運用開始する
ことにする。経路の運用が開始されるのは上述の２つの
条件、ＰＲＶフレームの受信Ｑ２≧２／３が同時に満たされる時であり、それぞれの条件が満たさ
れることを示す運用開始制御フラグをＭＰＦＣ２が保持
している。運用開始制御フラグの例を図２７に示す。こ
のフラグの経路状態部６７は使用する経路数分のビット
数で構成され、上記の条件に当てはまる経路、すなわ
ちＰＲＶフレームを受信した経路に対応するビットを
「１」にしておく。品質状態部６８は、上記の条件に
当てはまった時に「１」にする。この経路状態部６７と
品質状態部６８のどちらかのビットを「１」にする時点
で他方のビットを参照し、経路状態部６７と品質状態部
６８の両方が「１」になった時点でＡＰＤフレームが送
出され、前述の運用開始手順と同様に、運用を停止して
いた経路が運用開始される。このようにして、通信のス
ループットを向上させることができる。

【００７５】なお、図２７に示した運用開始制御フラグ
の経路状態部６７のセット方法として前述したＴａｐタ
イマーをＭＰＦＣ２がＤＥＬフレーム送出時あるいはＤ
Ａフレーム受信時にセットし、これがタイムアウトする
ことでセットしてもよい。

【００７６】実施例３．上記各実施例は、ＭＰＦＣモジ
ュールをネットワークレベルへ適用することを考えたも
のであるが、２地点間に複数の経路を有しデータをフレ
ーム内に納めることによりデータの送受信を行う通信全
てに適用できる。例えば、データリンクレベルに適用す
ることで、従来例に示したマルチリンク手順の代りにこ
の発明を適用することができ、ＡＴＭにおいてはデータ
転送を行う２地点間に複数のコネクションを設定するこ
とで、この発明が適用できる。これらの場合は、ＭＰＦ
ＣモジュールにＬＡＰＢにおけるＦＣＳ機能、あるいは
ＡＴＭアダプテーションレイヤにおけるＣＲＣ機能等、
フレーム誤りを検出すると共に誤ったフレームを廃棄す
る機能を持たせ、実施例１で用いたフレームフォーマッ
トにＦＣＳフィールドあるいはＣＲＣフィールドを持た
せればよい。

【００７７】

【発明の効果】以上のように、この発明ではフレームの
送達確認を使用する複数の経路でまとめて行うため、１
つの経路でフレームの廃棄等があっても他の経路で同一
フレームの転送が成功すれば、送信側でフレーム転送の
継続が可能となり、高信頼かつ転送効率の極めて高いデ
ータ通信が可能となる。

【００７８】また、再送要求送出用のタイマーを用い、
あるいは情報フレームに含まれる情報を参照し所定の条
件で再送要求を送出することにより、全ての経路でデー
タの紛失を検出しなくても再送要求を行えるようになる
ため、紛失データの再送が速やかに行われ通信のスルー
プットが向上する。

【００７９】また、データの再送を行う場合に紛失した
データのみを各経路に対して複数個送出することにより
１度の再送で紛失データがデータ受信局側に到達する効
率が向上するため、遅延が極端に大きいデータが無くな
り通信のスループットが向上する。

【００８０】また、送達確認フレームの受信状況が悪く
なった場合に経路の運用を停止させることで、転送効率
の高いデータ通信を維持することが可能となる。

【００８１】また、経路の運用を停止するのみならず、
運用停止した経路を運用開始するために、タイマーを持
つことで簡単に経路の運用を開始することが可能とな
る。

【００８２】更に、運用停止した経路上から運用停止以
前に送出したデータを排除できたことを確認する機能に
より、タイマーを用いなくても確実に確認することがで
き、より高信頼かつ速やかに運用開始タイミング与える
運用開始制御が行える。

【００８３】また、運用停止になった経路を再送率若し
くは再送要求率を周期的に算出しデータの紛失／誤りが
多くなった時点で運用を開始する機能により、トラヒッ
クを無駄に増やすことなく極力少ない経路数で通信が行
えるようになる。

【図面の簡単な説明】

【図１】この発明の第１実施例におけるデータ通信ネッ
トワークを示す図である。

【図２】第１実施例におけるウィンドウ内の状態変数及
びシステムパラメータを示す図である。

【図３】第１実施例におけるフレームフォーマットを示
す図である。

【図４】第１実施例におけるフレーム識別子の値を示す
図表である。

【図５】第１実施例においてフロー制御の流れを示す図
である。

【図６】第１実施例における順序制御テーブルを説明す
る図である。

【図７】第１実施例における順序制御テーブルを示す図
である。

【図８】第１実施例における送達確認の転送方法を示す
図である。

【図９】第１実施例における再送制御の流れを示す図で
ある。

【図１０】第１実施例における他の再送制御の流れを示
す図である。

【図１１】第１実施例における経路削除の流れを示す図
である。

【図１２】第１実施例における経路削除方法を示す図で
ある。

【図１３】第１実施例における受信状態テーブルを示す
図である。

【図１４】この発明の第２実施例におけるデータ通信ネ
ットワークを示す図である。

【図１５】第２実施例におけるウィンドウ内の状態変数
を示す図である。

【図１６】第２実施例におけるフレームフォーマットを
示す図である。

【図１７】第２実施例におけるフレーム識別子の値を示
す図である。

【図１８】第２実施例におけるタイマーを用いた再送要
求方法の流れを示す図である。

【図１９】第２実施例における再送要求送出範囲を用い
た再送要求方法の流れを示す図である。

【図２０】第２実施例における再送方法を示す図であ
る。

【図２１】第２実施例において送達確認経路を運用停止
する流れを示す図である。

【図２２】第２実施例におけるタイマーを用いた経路運
用開始方法を示す図である。

【図２３】第２実施例における経路状態確認フレームを
用いた経路運用開始を示す図である。

【図２４】第２実施例において再送率を用いた経路運用
開始方法を示す図である。

【図２５】第２実施例において再送要求率を用いた経路
運用開始方法を示す図である。

【図２６】第２実施例において再送要求率の測定と運用
開始手順を同時に実施する方法を示す図である。

【図２７】第２実施例における運用開始制御フラグを示
す図である。

【図２８】従来のデータ転送手順によるデータ転送方法
を示す図である。

【符号の説明】

１ａ、１ｂ、１ｃノード３ａ、３ｂ、３ｃ、３ｄ経路４ａ、４ｂ経路管理モジュール５ａ、５ｂデータ転送制御モジュール（ＭＰＦＣ）６ａ、６ｄ、６０ａ、６０ｄ送信ウィンドウ６ｂ、６ｃ、６０ｂ、６０ｃ受信ウィンドウ７ａ、７０ａ送達確認変数７ｂ、７０ｂ送信状態変数７ｃ遅延状態変数７ｄ、７０ｄ受信状態変数７ｅ、７０ｅ最大遅延状態変数７ｆ、７ｇ、７０ｆ、７０ｇ経路状態変数８ａ、８０ａ最大ウィンドウサイズ８ｂ送出禁止範囲９ｂフレーム識別子９ｃコピー識別子９ｉ経路識別子９ｋＣＩＤ番号（ＳＩＤ）１３順序制御テーブル２４受信状態テーブル２５コピー識別子変換テーブル６７経路状態部６８品質状態部７０ｈ、７０ｉ応答経路状態変数８０ｃ遅延許容範囲８０ｄ再送要求送出範囲

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平６−14056（ＪＰ，Ａ) ＣＣＩＴＴブルーブック第▲ＶＩＩＩ ▼巻 ▲ＶＩＩＩ▼−３、財団法人日本ＩＴＵ協会、ｐ143−ｐ153 電子情報通信学会技術研究報告ＩＮ92 −111 電子情報通信学会技術研究報告ＩＮ95 −116 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 H04L 12/28

Claims

(57)【特許請求の範囲】

【請求項１】送信ウィンドウと受信ウィンドウをそれ
ぞれ有しフレームを送受信する２局間に複数の経路を設
定し、前記２局間のうちのデータ送信局側から前記各経
路を介し同時に送出される同一データを含む情報フレー
ムに対し、前記２局間のうちの他方のデータ受信局側
は、受信した前記情報フレームの廃棄、順序制御及び送
達確認を行うデータ転送方法において、前記データ送信局側は、フレームタイプを識別させるフレーム識別子と、前記各
経路に対応させて送出するコピーした前記フレーム各々
を識別させるコピー識別子と、次に送出すべきデータの
順序を示す送信シーケンス番号と、を含む前記情報フレ
ームを作成するステップと、前記経路数分コピーされた前記情報フレームを前記各経
路から同時に送出するステップと、次に送出する前記情報フレームに付与する送信シーケン
ス番号あるいはその送信シーケンス番号を判別できる番
号を示す送信状態変数をインクリメントするステップ
と、を有し、前記データ受信局側は、前記情報フレームを受信する
と、複数の前記経路各々から受信する前記情報フレーム
の最新の前記送信シーケンス番号あるいはその送信シー
ケンス番号を判別できる番号を示す経路状態変数と、前
記各経路状態変数のうち最も旧い前記送信シーケンス番
号を前記データ受信局側で保持する番号を示す最大遅延
状態変数と、未受信の前記送信シーケンス番号のうち最
も旧い送信シーケンス番号あるいはその送信シーケンス
番号を判別できる番号を示す受信状態変数と、を必要に
応じて更新するステップを有し、受信状態変数と最大遅
延状態変数の各値の比較結果に応じて当該情報フレーム
の廃棄あるいは順序制御を行うことを特徴とするデータ
転送方法。
【請求項２】請求項１記載のデータ転送方法におい
て、前記データ受信局側は、前記データ送信局側に対する送達確認の応答フレームと
して当該データ送信局側へ送信する情報フレームに、前
記受信状態変数を格納する受信シーケンス番号と、前記
最大遅延状態変数を格納する遅延シーケンス番号と、を
設定するステップと、前記設定した情報フレームを送出するステップと、を有し、前記データ送信局側は、前記データ受信局側からの情報
フレームに応じて、前記データ受信局側からの送達確認
を受けていない前記送信シーケンス番号のうち最も旧い
送信シーケンス番号あるいはその送信シーケンス番号を
判別できる番号を示す送達確認変数と、前記各経路状態
変数のうち最も旧い送信シーケンス番号を前記データ送
信局側で保持する番号を示す遅延状態変数と、を更新す
るステップを有し、前記データ受信局側は、前記データ送信局側から同時に
送出された同一データを含む情報フレームのうち少なく
とも１つを受信することで送達確認を行うことを特徴と
するデータ転送方法。
【請求項３】請求項１記載のデータ転送方法におい
て、前記データ受信局側は、前記データ送信局側に対する送達確認の応答フレームと
して当該データ送信局側へ送信する送達確認フレーム
に、前記フレーム識別子と、前記コピー識別子と、前記
受信状態変数の周期が設定される受信周期番号と、前記
受信状態変数を格納する受信シーケンス番号と、前記最
大遅延状態変数を格納する遅延シーケンス番号と、を設
定するステップと、前記送達確認フレームを送出するステップと、を有し、前記データ送信局側は、前記データ受信局側からの前記送達確認フレームを受信
するステップと、送達確認変数の周期が設定される送信周期番号と、前記
受信周期番号と、を比較し、受信した前記送達確認フレ
ームが有効かどうかを判断するステップと、受信した前記送達確認フレームに設定された値に応じ
て、前記送達確認変数と、前記各経路状態変数のうち最
も旧い送信シーケンス番号を前記データ送信局側で保持
する番号を示す遅延状態変数と、を更新するステップ
と、を有し、前記データ受信局側は、前記データ送信局側から同時に
送出された同一データを含む情報フレームのうち少なく
とも１つを受信することで送達確認を行うことを特徴と
するデータ転送方法。
【請求項４】送信ウィンドウと受信ウィンドウをそれ
ぞれ有しフレームを送受信する２局間に複数の経路を設
定し、前記２局間のうちのデータ送信局側から前記各経
路を介し同時に送出される同一データを含む情報フレー
ムに対し、前記２局間のうちの他方のデータ受信局側
は、受信した前記情報フレームの廃棄、順序制御及び送
達確認を行うデータ転送方法において、前記データ受信局側は、経路状態変数のうち最も旧い前
記送信シーケンス番号を前記データ受信局側で保持する
番号を示す最大遅延状態変数が、未受信の前記送信シー
ケンス番号のうち最も旧い送信シーケンス番号あるいは
その送信シーケンス番号を判別できる番号を示す受信状
態変数を越えたことにより、前記データ送信局側からの
情報フレームが失われたことを検出することを特徴とす
るデータ転送方法。
【請求項５】請求項４記載のデータ転送方法におい
て、前記データ受信局側は、フレームタイプを識別させるフ
レーム識別子と、前記各経路に対応させて送出するコピ
ーした前記フレーム各々を識別させるコピー識別子と、
前記受信状態変数の周期が設定される受信周期番号と、
前記受信状態変数を格納する受信シーケンス番号と、前
記最大遅延状態変数を格納する遅延シーケンス番号と、
を送達確認フレームに設定し送出するステップを有し、前記データ送信局側は、前記データ受信局側からの前記送達確認フレームを受信
するステップと、前記データ受信局側からの送達確認を受けていない前記
送信シーケンス番号のうち最も旧い送信シーケンス番号
あるいはその送信シーケンス番号を判別できる番号を示
す送達確認変数と、前記各経路状態変数のうち最も旧い
送信シーケンス番号を前記データ送信局側で保持する番
号を示す遅延状態変数と、を更新するステップと、前記遅延状態変数と前記送達確認変数とを比較し、前記
遅延状態変数が前記送達確認変数を越えた場合に再送を
行うステップと、を有し、前記データ送信局側は前記データ受信局側に前
記情報フレームを再送することを特徴とするデータ転送
方法。
【請求項６】請求項４記載のデータ転送方法におい
て、前記データ受信局側は、フレームタイプを識別させるフ
レーム識別子と、前記各経路に対応させて送出するコピ
ーした前記フレーム各々を識別させるコピー識別子と、
前記受信状態変数の周期が設定される受信周期番号と、
前記受信状態変数を格納する受信シーケンス番号と、前
記最大遅延状態変数を格納する遅延シーケンス番号と、
を再送要求フレームに設定し送出するステップを有し、前記データ送信局側は、前記データ受信局側からの前記再送要求フレームを受信
するステップと、前記データ受信局側からの送達確認を受けていない前記
送信シーケンス番号のうち最も旧い送信シーケンス番号
あるいはその送信シーケンス番号を判別できる番号を示
す送達確認変数と、前記各経路状態変数のうち最も旧い
送信シーケンス番号を前記データ送信局側で保持する番
号を示す遅延状態変数と、を更新するステップと、前記遅延状態変数が更新できた場合に再送を行うステッ
プと、を有し、前記データ送信局側は前記データ受信局側に前
記情報フレームを再送することを特徴とするデータ転送
方法。
【請求項７】送信ウィンドウと受信ウィンドウをそれ
ぞれ有しフレームを送受信する２局間に複数の経路を設
定し、前記２局間のうちのデータ送信局側から前記各経
路を介し同時に送出される同一データを含む情報フレー
ムに対し、前記２局間のうちの他方のデータ受信局側
は、受信した前記情報フレームの廃棄、順序制御及び送
達確認を行うデータ転送方法において、前記データ受信局側は、複数の前記経路各々から受信する前記情報フレームの最
新の前記送信シーケンス番号あるいはその送信シーケン
ス番号を判別できる番号を示す経路状態変数を更新する
ステップと、前記経路状態変数が、最大遅延状態変数から定まり経路
を削除する範囲を指定する経路削除範囲に含まれること
を検出すると、前記最大遅延状態変数を設定する前記経
路を削除するステップと、を有することを特徴とするデータ転送方法。
【請求項８】請求項７記載のデータ転送方法におい
て、前記データ受信局側は、削除対象となったコピー識別子
が設定された経路識別子を含む経路削除指示フレームを
送出するステップを有し、前記データ送信局側は、前記データ受信局側からの前記
経路削除指示フレームに含まれる経路識別子に対応する
経路からの前記フレームの送出を止めるステップを有
し、前記経路削除指示フレームの応答として経路削除応答フ
レームを送出することを特徴とするデータ転送方法。
【請求項９】送信ウィンドウと受信ウィンドウをそれ
ぞれ有しフレームを送受信する２局間に複数の経路を設
定し、前記２局間のうちのデータ送信局側から前記各経
路を介し同時に送出される同一データを含む情報フレー
ムに対し、前記２局間のうちの他方のデータ受信局側
は、受信した前記情報フレームの廃棄、順序制御及び送
達確認を行うデータ転送方法において、前記データ送信局側は、受信する前記フレームに含まれる受信周期番号と送達確
認変数の周期が設定される送信周期番号とを比較し、所
定の条件に合致した場合に前記受信周期番号が付与され
たフレームの経路を削除することを特徴とするデータ転
送方法。
【請求項１０】送信ウィンドウと受信ウィンドウをそ
れぞれ有しフレームを送受信する２局間に複数の経路を
設定し、前記２局間のうちのデータ送信局側から前記各
経路を介し同時に送出される同一データを含む情報フレ
ームに対し、前記２局間のうちの他方のデータ受信局側
は、受信した前記情報フレームの廃棄、順序制御及び送
達確認を行うデータ転送方法において、前記データ受信局側は、遅延の最も小さい経路において前記情報フレームの紛失
を検出した時点からタイマーをセットするステップと、遅延の最も小さい経路以外の経路から紛失を検出された
のと同一の前記情報フレームをタイムアウトする以前に
受信しない場合に再送要求フレームを送出するステップ
と、を有し、前記データ送信局側は、前記再送要求フレーム
を受信すると前記データ受信局側に前記情報フレームを
再送するステップを有することを特徴とするデータ転送
方法。
【請求項１１】送信ウィンドウと受信ウィンドウをそ
れぞれ有しフレームを送受信する２局間に複数の経路を
設定し、前記２局間のうちのデータ送信局側から前記各
経路を介し同時に送出される同一データを含む情報フレ
ームに対し、前記２局間のうちの他方のデータ受信局側
は、受信した前記情報フレームの廃棄、順序制御及び送
達確認を行うデータ転送方法において、前記データ受信局側は、紛失した前記情報フレームに含
まれる送信シーケンス番号より一定値以上大きい送信シ
ーケンス番号を含む前記情報フレームを受信した際に再
送要求フレームを送出するステップを有し、前記データ
送信局側は、前記再送要求フレームを受信すると前記デ
ータ受信局側に前記情報フレームを再送するステップを
有することを特徴とするデータ転送方法。
【請求項１２】送信ウィンドウと受信ウィンドウをそ
れぞれ有しフレームを送受信する２局間に複数の経路を
設定し、前記２局間のうちのデータ送信局側から前記各
経路を介し同時に送出される同一データを含む情報フレ
ームに対し、前記２局間のうちの他方のデータ受信局側
は、受信した前記情報フレームの廃棄、順序制御及び送
達確認を行うデータ転送方法において、前記データ送信局側は、前記データ受信局側に前記情報
フレームを再送する際、前記各経路に予め定められた複
数個の前記情報フレームを送出することを特徴とするデ
ータ転送方法。
【請求項１３】送信ウィンドウと受信ウィンドウをそ
れぞれ有しフレームを送受信する２局間に複数の経路を
設定し、前記２局間のうちのデータ送信局側から前記各
経路を介し同時に送出される同一データを含む情報フレ
ームに対し、前記２局間のうちの他方のデータ受信局側
は、受信した前記情報フレームの廃棄、順序制御及び送
達確認を行うデータ転送方法において、前記データ送信局側は、いずれかの経路で前記データ受
信局側からの送達確認フレームの受信状況が悪くなった
場合、前記データ受信局側に運用停止指示フレームを送
出するステップを有し、前記受信局側は、前記運用停止指示フレームを受信する
と、受信状況が悪くなった経路へのフレーム送出を停止
するステップを有し、前記送達確認フレームを受信した経路の運用を停止させ
ることを特徴とするデータ転送方法。
【請求項１４】送信ウィンドウと受信ウィンドウをそ
れぞれ有しフレームを送受信する２局間に複数の経路を
設定し、一方の局側から前記各経路を介し同時に送出さ
れる同一データを含む情報フレームに対し、他方の前記
局側は、受信した前記情報フレームの廃棄、順序制御及
び送達確認を行うデータ転送方法において、少なくとも運用を停止した経路の受信局側は、運用を停
止した経路の当該経路運用停止時にタイマーをセットし
ておき、タイムアウト時に前記経路の運用を開始させる
ことを特徴とするデータ転送方法。
【請求項１５】送信ウィンドウと受信ウィンドウをそ
れぞれ有しフレームを送受信する２局間に複数の経路を
設定し、一方の局側から前記各経路を介し同時に送出さ
れる同一データを含む情報フレームに対し、他方の前記
局側は、受信した前記情報フレームの廃棄、順序制御及
び送達確認を行うデータ転送方法において、いずれか一方の前記局側は、運用を停止した経路に経路
状態確認フレームを送出するステップを有し、他方の前記局側は、運用を停止した経路から前記経路状
態確認フレームを受信すると前記経路の運用を開始させ
るステップを有することを特徴とするデータ転送方法。
【請求項１６】送信ウィンドウと受信ウィンドウをそ
れぞれ有しフレームを送受信する２局間に複数の経路を
設定し、一方の局側から前記各経路を介し同時に送出さ
れる同一データを含む情報フレームに対し、他方の前記
局側は、受信した前記情報フレームの廃棄、順序制御及
び送達確認を行うデータ転送方法において、いずれか一方の前記局側は、いずれかの経路が運用を停
止した時点から再送率を周期的に算出し、前記再送率が
所定値に達したときに前記経路の運用を開始させるステ
ップを有することを特徴とするデータ転送方法。
【請求項１７】請求項１６記載のデータ転送方法にお
いて、前記再送率は、再送を行った回数と送信した前記情報フ
レームの増分数とから算出することを特徴とするデータ
転送方法。
【請求項１８】送信ウィンドウと受信ウィンドウをそ
れぞれ有しフレームを送受信する２局間に複数の経路を
設定し、一方の局側から前記各経路を介し同時に送出さ
れる同一データを含む情報フレームに対し、他方の前記
局側は、受信した前記情報フレームの廃棄、順序制御及
び送達確認を行うデータ転送方法において、いずれか一方の前記局側は、いずれかの経路が運用を停
止した時点から再送要求率を周期的に算出し、前記再送
要求率が所定値に達したときに経路状態確認要求フレー
ムを送出するステップを有し、他方の前記局側は、前記経路状態確認要求フレームを受
信すると経路状態フレームを送出することで前記経路の
運用を開始させるステップを有することを特徴とするデ
ータ転送方法。
【請求項１９】請求項１８記載のデータ転送方法にお
いて、前記再送要求率は、再送要求を行った回数と受信した前
記情報フレームの増分数とから算出することを特徴とす
るデータ転送方法。
【請求項２０】請求項１６若しくは請求項１８記載の
データ転送方法において、いずれか一方の前記局側は、いずれかの経路が運用を停
止した時点から再送率若しくは再送要求率を周期的に算
出し、前記再送率若しくは再送要求率が所定値に達した
ときかつ運用を停止した前記経路から経路状態確認フレ
ームを受信することにより前記経路の運用を開始させる
ステップを有することを特徴とするデータ転送方法。