JP2001298480A - データ伝送方式 - Google Patents
データ伝送方式Info
- Publication number
- JP2001298480A JP2001298480A JP2000111036A JP2000111036A JP2001298480A JP 2001298480 A JP2001298480 A JP 2001298480A JP 2000111036 A JP2000111036 A JP 2000111036A JP 2000111036 A JP2000111036 A JP 2000111036A JP 2001298480 A JP2001298480 A JP 2001298480A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- data
- sub
- packets
- correction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
データ伝送方式を提供。 【解決手段】送信側(101)は、送信データパケット
をサブパケットに分割し識別子及びサブパケット番号を
挿入するパケット分解手段(103)と、各サブパケッ
ト毎に各データに対して訂正データを求め、訂正パケッ
トを生成する訂正データ生成手段(104)と、サブパ
ケットと訂正パケットを上位及び下位プロトコルを通じ
て送信する送信手段(105)を有し、受信側(10
8)は、サブパケット及び訂正パケットの最初の一つを
受信してから、予め定められた時間内に残りのサブパケ
ット及び訂正パケットを受信する受信手段(110)
と、サブパケットが全て受信できた場合、送信データパ
ケットを再生し、サブパケットの一つを喪失し訂正パケ
ットが受信できた場合、喪失したサブパケットを再現す
ることでデータパケットを再生するパケット再生手段
(111)を有する。
Description
業プラント等で使われるネットワークを対象とした、一
定時間内でのデータ伝送を高い確率で保証するデータ伝
送方式に関する。
ー型ネットワークの構成概念を示す図である。発電プラ
ント、産業プラントなどにおける監視制御では、現場に
て圧力、温度等のセンサーで測定したデータ、機器の状
態信号等は、各現場ステーション2001に集められ、
ハブ2002等からなるネットワークを経由して各監視
制御ステーション2003に送信される。一方、監視制
御ステーション2003からの指令信号もネットワーク
を経由して現場の機器に伝送される。
データは、予め定められた一定時間以内に伝送されるこ
とが要求される。この様な分野では、一定時間内でのデ
ータ伝送を保証するため、ネットワークの伝送方式とし
てトークンパッシング方式が使用されていた。トークン
パッシング方式では、トークンと呼ばれる特別なデータ
を、データを発信するステーション間で制限時間内に次
々と受け渡し、トークンを受け取ったステーションのみ
がデータの送信権を持つ。各ステーションはトークンを
制限時間内しか保持できないため、トークンは一定時間
内で全ステーションを周回する。また、トークンを保持
したステーションのみがデータを送信し,他のステーシ
ョンは受信するため、トークンの周回する一定時間内の
データの伝送が保証される。
hernet(登録商標)は、高性能でありながらトー
クンパッシング方式のネットワークに比べ安価である。
現在普及しているEthernetは、10Mbpsから100Mbpsの伝
送能力を持ち、プロセス制御用としても十分な伝送能力
を持っている。
の伝送路に接続された複数のステーションにて、伝送路
が空いていることを検出すれば、任意の時刻に送信を開
始できる仕組みとなっている。しかしながら、伝送路で
伝達される信号速度は有限であるため、極めて短い時間
に複数のステーションが送信を開始する可能性がある。
この問題を解決するため、Ethernetでは信号の衝突を検
出する仕組みがあり、送信を開始したステーションが他
のステーションの送信との衝突を検出した時、一旦送信
を止め、ランダムな遅延時間を置いて再び送信を開始す
る方式を取っている。このようなEthernetの通信の仕組
みは、Carrier Sense Multiple Access with Collision
Detection(CSMA/CD)と呼ばれる。
送効率を達成しているが、一方短い時間に複数の送信が
集中した場合、衝突が重なることが予想される。Ethern
etでは、衝突による再送信回数を最大16回と定め、1
6回以内に送信できない場合は当該データを破棄してし
まう。これはコリジョンアウトと呼ばれる。
計しても、衝突やコリジョンアウトはランダムに発生す
るため、完全に回避することはできない。衝突によるデ
ータの遅延およびコリジョンアウトの存在は、Ethernet
をプロセス制御に適用する場合、明かな障害となってい
る。
二重Ethernetを使用することである。全二重Ethernetで
は、スター型の伝送路を用い、中心にスイッチングハブ
と呼ばれる装置をおく。各ステーションとスイッチング
ハブは送信・受信が独立した全二重回線で結ばれ、スイ
ッチングハブには伝送データを一旦保存するためのバッ
ファメモリーが置かれる。このような全二重Ethernetで
は、適切なデータ伝送量が設定されればコリジョンを回
避することができる。何故なら、各ステーションはスイ
ッチングハブと専用線で結ばれるため衝突はなく、ま
た、同時に複数のステーションが単一のステーションに
データを送信した場合でも、スイッチングハブ内のバッ
ファメモリーに一方のデータを蓄えておくことができる
からである。しかしながら、スイッチングハブは広く使
われるリピーターハブに比べて高価である。
策として、データを多重化してデータの信頼性を高める
ことも考えられる。例えば、制限時間内にデータが伝送
できない確率が10-4程度のネットワーク構成で、常に同
じデータを2回送信する仕組みを設ければ、データを伝
送できない確率は10-4×10-4=10-8と極めて低い確率に
なるかもしれない。しかしながら、この方式では、Ethe
rnetを流れるデータの量を2倍にするため、一つの送信
に対する衝突およびコリジョンアウトの確率も増加し、
制限時間内にデータが伝送できない確率が10-4より増加
することも考えられる。
rection System for Packet BasedReal Time Media”
は、ストリームとして伝送されるデータパケットの中
に、本来のデータと共に過去のデータの排他的論理和を
計算することで得られる訂正データ付加するものであ
る。この方式では、連続して複数のパケットの喪失があ
った場合でも、訂正データから、再送信なしに喪失した
データを復元できる。しかしながら、この方式は映像や
音声のようなストリームデータを対象としたもので、喪
失したパケットの復元には、引き続き実時間で送信され
るパケットの到着を待たなければならず、時間がかか
る。また、この方式は信頼性の低いネットワークでのデ
ータストリームの伝送を想定したもので、データの喪失
に対する耐性は高いが、データ伝送量も2倍以上に増え
てしまう。
のデータ伝送を保証するデータ伝送方式を提供すること
にある。
達成するために、本発明のデータ伝送方式は以下の如く
構成されている。
をデータの誤り検査情報を含むデータグラムとして伝送
し、検査情報でデータの誤りが検出された場合はデータ
グラムを破棄する上位プロトコルと、該データグラムを
長さに制限のあるフレームに収まる様に分割して伝送す
る下位プロトコルを採用するネットワークにおいて、送
信側は、送信データパケットを各々が一つのフレームに
収まる長さ以下で、かつ予め定められた個数のサブパケ
ットに分割し、各サブパケットに該データパケットの識
別子およびサブパケット番号を挿入するパケット分解手
段と、分解された各サブパケット毎に、先頭から最後ま
での各データに対して訂正データを求め、該訂正データ
からなる訂正パケットを生成する訂正データ生成手段
と、前記サブパケットと前記訂正パケットを前記上位プ
ロトコルおよび前記下位プロトコルを通じて送信する送
信手段を有し、受信側は、前記下位プロトコルおよび前
記上位プロトコルを通じて前記サブパケットおよび前記
訂正パケットの最初の一つを受信してから、予め定めら
れた時間内に残りの前記サブパケットおよび前記訂正パ
ケットを受信する受信手段と、前記サブパケットが全て
受信できた場合は、その受信サブパケットから送信デー
タパケットを再生し、前記サブパケットの一つを喪失し
前記訂正パケットが受信できた場合は、受信した前記サ
ブパケットおよび前記訂正パケットから喪失したサブパ
ケットを再現することでデータパケットを再生するパケ
ット再生手段を有する。
なプロトコルを採用したネットワークにおいて、予め定
められた時間内でのデータ伝送の信頼性を特別なハード
ウェアの追加なしに大幅に向上させることができる。
(1)に記載の方式であり、かつ前記送信側は、データ
パケットを一定周期で送信する送信手段を有し、前記受
信側は、一つ前の周期のデータパケットを受信した時か
ら、定められた時間内に次の周期のデータパケットを受
信する受信手段を有する。
期でデータを伝送する場合においても、予め定められた
時間内に、特別なハードウェアの追加なしに高い確率で
データを伝送できる。
(2)に記載の方式であり、かつ前記送信側と前記受信
側は時刻を合わせる手段を持ち、前記送信側は合わせた
時刻に同期した周期でデータパケットを送信し、前記受
信側は合わせた時刻に同期してデータパケットを受信す
る。
期でデータの伝送する場合において、より正確な受信タ
イミングを設定できる。
(1)に記載の方式であり、かつ前記送信側と前記受信
側を結ぶネットワークを多重化し、前記送信側は各ネッ
トワークに、前記サブパケットおよび前記訂正パケット
を送信し、前記受信側は該多重化されたネットワークか
ら受信された該サブパケットおよび該訂正パケットから
送信データを構成する。
伝送の信頼性を極めて高くすることができる。
(4)に記載の方式であり、かつ前記受信側は、前記パ
ケット再生手段の内部に、前記多重化されたネットワー
クから送信されたデータパケットを再構成するのに必要
な前記サブパケットおよび前記訂正パケットを受信した
か否かを判定するパケット構成可能性判定部を有し、該
パケット構成可能性判定部によって該データパケットが
再構成可能と判定された時、直ちに該データパケットを
構成する。
は、パケットが再生可能になった段階で冗長なパケット
の到着を待たず即座に再生するため、システム全体の応
答速度を高めることができる。
(1)に記載の方式であり、かつ前記送信側は、前記サ
ブパケットおよび訂正パケットの送信の際、時間間隔を
置いてサブパケットを送信する。
ワークのコリジョンアウトが発生する確率を下げ、シス
テム全体の信頼性を高めることができる。
(1)に記載の方式であり、かつ前記送信データパケッ
トの長さに応じて、サブパケットの分割数を調整する。
ケットの分割による伝送路の伝送効率の低下を防ぐこと
ができる。
(1)に記載の方式であり、かつ前記パケット再生手段
から受信したパケット数とサブパケット喪失数を入力
し、該パケット数に対するサブパケット喪失数の喪失割
合を計算し、該喪失割合よりネットワークの健全性を監
視するネットワーク健全性監視手段を用いる。
ワークの健全性を常時監視し、例えば伝送路の劣化によ
ってネットワークの信頼性が徐々に低下するような現象
を検出することで、劣化が進行する前に補修することが
可能となる。
(1)に記載の方式であり、かつ二つの伝送路を結びデ
ータを伝送するゲートウェイ手段を有し、該ゲートウェ
イ手段は、一方の伝送路より受信した単一のパケットセ
ットを構成するサブパケットおよび訂正パケットに喪失
したサブパケットがあった場合、該喪失サブパケットを
再生し、もう一方の伝送路に送信する。
ウェイで結ばれた二つの伝送路を介して流れるデータの
信頼性を高めることができる。
(1)に記載の方式であり、かつ前記サブパケットの
内、重要度の高いデータを含むサブパケットに対して
は,第2の訂正パケットを生成する。
の高いデータに対し、さらに高い信頼性を保証すること
ができる。
発明の第1の実施の形態に係るデータ伝送方式を示すブ
ロック図である。図1では、伝送路107に接続された
ステーションA101のアプリケーション群A102か
らステーションB108のアプリケーション群B113
へのデータ伝送を示している。
ョンA101上で作動する複数のアプリケーションを表
し、これらのアプリケーションから出力されるデータは
予め定められた順序でパケットにまとめられ、パケット
分解手段103に送られる。パケットは一度に送信すべ
きデータの集まりで,数百オクテットから数十キロオク
テットの長さがある。パケットには、ネットワークを伝
送される複数のパケットを区別するため、3オクテット
のパケット識別子を付加する。パケット分解手段103
では、送られてきたパケットを,それぞれ大きさが等し
く、Ethernetフレームに収まる8個を組としたサブパケ
ットに分解する。
サブパケットへの分解処理を示すフローチャートであ
る。まずステップ201で処理が開始されると、ステッ
プ202で、パケットのデータを入れる一時的なバッフ
ァpbufの長さをplenとする。
さを表す。各サブパケットには、3オクテットのパケッ
ト識別子と1オクテットのサブパケット番号を付ける。
よって、サブパケットが1500オクテットのEthernet
フレームに収まるためには、データの長さは、Ethernet
フレームの運ぶデータの長さ1500オクテットから、
UDP/IPプロトコルスタックで付加されるUDPヘッダの8
オクテット、およびIPヘッダの20オクテットと、パケ
ット識別子の3オクテット、サブパケット番号のための
1オクテットの合計32オクテットを引いた1468オ
クテットである。そのため、一度に8個のサブパケット
に分解できる最大の長さは、1468×8=11744
オクテットである。
場合、ステップ204で処理を終了する。ステップ20
3で、plenが0オクテットでなく、ステップ205で、
plen>11744でない場合、ステップ206で、pbuf
のデータを取り出してサブパケットに分解する。ステッ
プ205で、plen>11744である場合、ステップ2
07で、pbufの先頭の11744オクテットのデータを
取り出してサブパケットに分解する。
への分解は、8個のサブパケットの長さが等しくなるよ
うになされる。plenの長さが8で割り切れない場合は、
0データを加えることでサブパケットの長さを等しくす
る。そして、ステップ208で、バッファpbufの長さを
plenとし、再びステップ203以降の処理を行なう。
のセットは訂正データ計算手段104に送られる。訂正
データ計算手段104では、個々のサブパケット先頭の
ビットからパリティビットを計算しこれを訂正データと
する。訂正データの長さはサブパケットと同じであるか
ら、訂正データからなる訂正パケットを構成し、サブパ
ケット番号を9とする。
パケットセットを構成し、サブパケットの1番目から8
番目、訂正パケットの順に、UDP/IPプロトコルスタック
105に送られる。UDP/IPプロトコルスタック105
は、サブパケットおよび訂正パケットにUDPヘッダおよ
びIPヘッダを付加したユーザーデータグラムとして、ネ
ットワークインタフェース106に送る。UDPヘッダに
は、データグラム全体の検査データであるチェクサムが
含まれる。ネットワークインタフェース106は、送ら
れてきたユーザーデータグラムをEthernetフレームにカ
プセル化して送信するが、ユーザーデータグラムの長さ
は予め単一のEthernetフレームに収まる様に構成されて
いる。
07を通じてステーションB108のネットワークイン
タフェース109に伝送される。しかしながら伝送路1
07では、ノイズによるエラーのほか、図1には図示し
ていない、ステーションA,ステーションB以外のステ
ーションから送信されるEthernetフレームとの衝突によ
る遅延、コリジョンアウトよるフレームの破棄もある。
すなわち、ネットワークインタフェース106から送信
されたEthernetフレームは、ネットワークインタフェー
ス109で受信される時、次の4つの場合がある。
たフレーム (2) データにエラーが発生したフレーム (3) 衝突によって期待された時間を過ぎて到達したフレ
ーム (4) コリジョンアウトによって到達しなかったフレーム (4)の場合を除き、ネットワークインタフェース109
で受信されたフレームは、ユーザーデータグラムが抜き
出されUDP/IPプロトコルスタック110に送られる。UD
P/IPプロトコルスタック110では、ユーザーデータグ
ラムのUDPヘッダからチェックサムを抜き出し、別途計
算したチェックサムと比較し、一致しない場合はユーザ
ーデータグラムを破棄する。この結果、上記(2)のデー
タにエラーが発生したフレームに含まれるユーザーデー
タグラムは破棄されることになる。
コルスタック110にユーザーデータグラムが到着した
時、運ばれてきたサブパケットおよび訂正データを取り
出す。タイマー112は、パケットセットの最初のパケ
ットがパケット再生手段111に到着した時にスタート
し、予め定められた時間(数msecから数十msec)が経過
するとパケット再生手段111に時間切れの信号を送
る。
1番から8番までのサブパケット全てを受信していれ
ば、これらのサブパケットから元のパケットを再生し、
アプリケーション群B113が受け取れるようにする。
もし、パケット再生手段111が制限時間内に1番から
8番のサブパケットの内、一つのサブパケット、例えば
3番のサブパケットを受信できず、訂正パケットが受信
された場合、喪失した3番目のサブパケットの先頭から
k番目のワードB3[k]は次式(2)のように計算され
る。
ットのデータを用いて、元のパケットを再生し、アプリ
ケーション群B113が受け取れるようにする。
内に1番から8番のサブパケットと9番の訂正パケット
の内二つ以上を受信できなかった場合は、元のパケット
は再生できない。しかしながら、プラント監視制御用の
ネットワークは元々信頼性が高いため、9個のサブパケ
ットの内、同時に2個が喪失する可能性は非常に低い。
を計算するために排他的論理和を用いたが、他の計算方
法として、各サブパケットのk番目のワード合計をワー
ドの表せる最大数で割った剰余を用いることもできる。
rnetと同じく標準的なUDP/IPプロトコルスタックを使用
したネットワークにおいて、予め定められた時間内での
データ伝送の信頼性を特別なハードウェアの追加なしに
大幅に向上させることが以下の評価から期待される。
手段111までサブパケットあるいは訂正パケットが到
達しない確率(これは、Ethernetフレームの喪失率にほ
ぼ等しい)をPとする。パケット再生手段111で元の
パケットが再生できない確率は、次の式(3)で計算さ
れる。
(3)の値は一千万分の3.6、Pが10万分の1とすれば上
記の式(3)の値は十億分の3.6となり、予め定められ
た時間内に非常に高い確率でデータを伝送することがで
きる。
2の実施の形態に係るデータ伝送方式を示すブロック図
である。図4において図1と同一な部分には同符号を付
してある。
定められた一定周期、例えば1秒周期でアプリケーショ
ン群A102に信号を送る。アプリケーション群A10
2は、タイマー112aからデータ送信タイミング信号
を受け取ると、受け取った時点でのデータをパケットに
まとめてパケット分解手段103に送る。プロセスの監
視制御では、アプリケーション群A102は、ステーシ
ョンA101に接続された図4には図示していないプロ
セス入出力装置から入力されるプロセスデータ、あるい
は図4には図示していない他のステーションからのプロ
セスデータに基づいて送信データを生成するため、一般
に時間の経過と共に送信データの中身は変化する。
手段104、UDP/IPプロトコルスタック105、ネット
ワークインタフェース106、伝送路107、ネットワ
ークインタフェース109、UDP/IPプロトコルスタック
110は、第1の実施の形態と同様に機能する。タイマ
ー112は、一つ前の周期のパケットセットの受信が完
了した時にスタートし、データを送信する周期である1
秒に、ネットワークの特性として想定される揺らぎ時間
0.1秒を加えた時間、すなわち1.1秒が経過する
と,パケット再生手段111に時間切れ信号を送る。す
なわち、一つ前の周期のパケットセットの受信が完了し
た時から、1.1秒内に次の周期のパケットセットが受
信される。
形態と同様に機能し、送信されたパケットを再生する。
ータを伝送する場合においても、予め定められた時間内
に、第1の実施の形態同様、特別なハードウェアの追加
なしに高い確率でデータを伝送できる。
3の実施の形態に係るデータ伝送方式を示すブロック図
である。図5において図1,図4と同一な部分には同符
号を付してある。
112とタイマー112aの時刻を合わせるための手段
であり、クロック114からタイマー112とタイマー
112aへは、信号の遅延時間の定まった専用のケーブ
ルで結ばれる。これによって、タイマー112およびタ
イマー112aの時刻を合わせることができる。送信側
のステーションA101は合わせた時刻に同期した周期
でデータパケットを送信し、受信側のステーションB1
08は合わせた時刻に同期してデータパケットを受信す
る。タイマー112とタイマー112aの時刻を合わせ
る他の手段の例としては、GPS衛星からの信号を用い
る方法がある。
は、タイマー112aが上記データ送信タイミング信号
を送信してから、ネットワークの伝送遅延時間として予
め設定した時間、例えば0.1秒後にパケット再生手段
111に時間切れ信号を送る。
ータの伝送する場合において、より正確な受信タイミン
グを設定できる。
4の実施の形態に係るデータ伝送方式を示すブロック図
である。図6において図1,図4,図5と同一な部分に
は同符号を付してある。
01の第2のネットワークインタフェース106a、ス
テーションB108の第2のネットワークインタフェー
ス109a、および第2の伝送路107aを追加し、ネ
ットワークを二重化したものである。
B108のUDP/IPプロトコルスタック105および11
0は、二重化したネットワークを扱い、それぞれのネッ
トワークに対応した2つのIPアドレスを持っている。
トコルスタック110の持つ2つのIPアドレスの宛先
と、それぞれがサブパケットと訂正パケットからなるパ
ケットセットをUDP/IPプロトコルスタック105に送
る。これに基づきUDP/IPプロトコルスタック105は、
二つのネットワークインタフェース106および106
aを通じて各パケットセットを送信する。ネットワーク
インタフェース106および106aは、送られてきた
パケットセットを伝送路107および107aを通じて
ネットワークインタフェース109および109aに伝
送する。
109aは、受信したパケットセットをUDP/IPプロトコ
ルスタック110に送り、UDP/IPプロトコルスタック1
10はこれらをパケット再生手段111に送る。
がなければ制限時間内にサブパケットおよび訂正パケッ
トが二セット届くことになる。パケット再生手段111
は、これらのパケットセットの中から必要なサブパケッ
トあるいは訂正パケットを選んでパケット再生する。
トが再生できないケースは、二つのパケットセットで共
通のサブパケットあるいは訂正パケットが二つ以上喪失
するケースである。これは極めて少ない確率でしか起こ
らない。
信頼性を極めて高くすることができる。二重化ネットワ
ークは、ネットワークインタフェース106、伝送路1
07、ネットワークインタフェース109等の障害に備
えて、高い信頼性を要求される場合に採用されるが、本
第4の実施の形態により、二重化ネットワークの両方が
機能している場合のデータ伝送の信頼性は次のように評
価される。
解手段103からパケット再生手段111までサブパケ
ットあるいは訂正パケットが到達しない確率(これは、
Ethernetフレームの喪失率にほぼ等しい)をPとする
と、独立した二重化ネットワークにおいて、パケット分
解手段103からパケット再生手段111までサブパケ
ットあるいは訂正パケットが到達しない確率PdはP2とな
る。すなわち、Pが一万分の1ならばPdはその二乗で一
億分の一である。
ケットが再生できない確率は、第1の実施の形態と同様
次の式(4)で計算される。
時)、上式(4)の値は3.89×10-15であり、データパ
ケットを1秒当たり10回伝送したとしても、データパ
ケットの喪失は81万年に一度の確率となる。
5の実施の形態に係るパケット再生手段111の内部処
理を示すブロック図である。
は、UDP/IPプロトコルスタック110からサブパケット
を受信すると、サブパケット番号に従ってサブパケット
バッファ702に振り分けて書き込む。サブパケットバ
ッファ702は、サブパケット番号に対応して9個のバ
ッファを持っている。サブパケット選別部701は、受
信済みのサブパケットを受信した場合は、サブパケット
バッファ702へ書きこまない。
パケット選別部701が新たなサブパケットをサブパケ
ットバッファ702に書き込む度にサブパケットバッフ
ァ702をスキャンし、パケット再生の可能性を判定す
る。すなわち、9個のバッファの内、8個にデータが入
っていればパケットは再生可能である。パケット再生可
能性判定部703がパケットを再生可能と判断すると、
パケット再生部704は直ちにサブパケットバッファ7
02からサブパケットを取り出して、パケットを再生
し、パケットバッファ705に書きこむ。パケットバッ
ファ705の内容はアプリケーションから随時読み出さ
れる。
ーションは、パケットが再生可能になった段階で冗長な
パケットの到着を待たず即座に再生するため、システム
全体の応答速度を高めることができる。
は、第1の実施の形態の図1におけるパケット分解手段
103と訂正データ計算手段104を一体化してパケッ
トセット生成手段とし、図2におけるステップ207の
サブパケットへの分解処理において、サブパケットへの
分解と訂正データの計算を同時に行ない、UDP/IPプロト
コルスタック105へサブパケットを送る時、短い時間
遅延を入れる。
算処理を示すフローチャートである。sbufは、アプリケ
ーションから送られてきたパケットデータの入るバッフ
ァを表す。まずステップ801で処理が開始されると、
ステップ802で、sbufを先頭から切り出して8個のサ
ブパケットに分解するため、パケットの長さlength(sbu
f)を8で割り、個々のサブパケットの長さslenを計算す
る。ここでceil(x)は、xより小さくない最小の整数をと
る関数である。次にステップ803で、訂正データcbuf
の初期値として、sbufの先頭からslenオクテットをcbuf
に入れる。そしてステップ804で、sbufの先頭からsl
enオクテットをUDP/IPプロトコルスタック105に送
る。
マイクロ秒)処理をスリープし、サブパケット番号を表
すカウンタiを2として、次のサブパケットの切り出し
を行なう以下のループに入る。このループは、ステップ
806で、終了条件i>8を満たすまで繰り返される。
に当たるsbufの(i-1)*slen+1番目からi*slen番目のデー
タとcbufとの排他的論理和を計算し、ステップ808
で、このデータをUDP/IPプロトコルスタック105に送
る。そしてステップ809で、0.0001秒処理をスリープ
し、iをカウントアップしてループの先頭であるステッ
プ806に戻る。
プ810で、訂正データcbufをUDP/IPプロトコルスタッ
ク105に送り、ステップ811で処理を終了する。な
お、ステップ804,808,810でデータをUDP/IPプ
ロトコルスタック105に送る時は、パケット識別子、
サブパケット番号を添付することは言うまでもない。
ットをUDP/IPプロトコルスタック105に送る時に時間
遅延を設けることで、ネットワークインタフェース10
6が伝送路107にEthernetフレームを送信する際、時
間間隔ができる。このため、ネットワークに数十個の送
信ステーションが接続されている場合でも、各ステーシ
ョンからの送信が時間的に集中する可能性が減ることか
ら、Ethernetフレームが衝突する可能性が減少し、結果
的にサブパケットがコリジョンアウトで喪失する可能性
を減少させることができる。
ト生成手段はサブパケットをUDP/IPプロトコルスタック
に送ったあと、定められた時間スリープしたが、スリー
プ時間をランダムにし、フレームの送出時間をずらす方
法も考えられる。また、図8の処理では明示的にスリー
プしているが、サブパケットの切り出しと訂正データの
計算に必要な時間を遅延時間とする方法も考えられる。
リジョンアウトが発生する確率を下げ、システム全体の
信頼性を高めることができる。
おいては、アプリケーションから送られてくるデータパ
ケットを8個のサブパケットと訂正パケットに分解した
が、データパケットの長さが短い場合に8個に分割する
と伝送路に短いEthernetフレームが多数送出されること
になる。Ethernetの伝送効率は多数の短いフレームが伝
送されると悪化することが、D. Boggs et.al. “Measur
ed Capacity of an Ethernet: Myths and Reality”, P
roceedings of SIGCOMM’88(ACM SIGCOMM, 1988):222-2
34等に示されている。
分解手段103は、サブパケットを収めるEthernetフレ
ームの最短長が256オクテットになるようにサブパケ
ットの分割数を調整する。例えば、サブパケットの長さ
が400オクテットの場合は、0データを入れて256
オクテットの長さの二つのサブパケットに分解し、訂正
パケットを付加する。
クテットに満たないとき、サブパケットの分割数が1と
なるが、この場合、訂正データ計算手段104は訂正デ
ータを計算して訂正パケットを生成するのではなく、元
のデータパケットの複製を作ることでデータを二重化す
る。
の分割による伝送路の伝送効率の低下を防ぐことができ
る。
8の実施の形態に係るデータ伝送方式を示すブロック図
である。図9において図1,図4〜図6と同一な部分に
は同符号を付してある。
段901は、パケット再生手段111から、受信したパケ
ット数とサブパケット喪失数を入力する。そして、1時
間毎にサブパケット喪失数を受信パケット数で割った喪
失割合を計算し、喪失割合がそれまでの平均から増加し
た場合は、ネットワークの健全性に問題があると判定
し、警報を発する。
の健全性を常時監視し、例えば伝送路の劣化によってネ
ットワークの信頼性が徐々に低下するような現象を検出
することで、劣化が進行する前に補修することが可能と
なる。
第9の実施の形態に係るデータ伝送方式を示すブロック
図である。図10において図1,図4〜図6,図9と同
一な部分には同符号を付してある。
ーションB108は、それぞれ異なる伝送路107と1
002に接続され、伝送路107と1002はゲートウ
ェイ1001によって接続されている。また、伝送路1
07と伝送路1002には、図10には図示していない
数十個のステーションが接続されている。したがって、
ステーションA101から送信されたデータは、伝送路
107あるいは伝送路1002で喪失する可能性があ
る。
101からステーションB108に送られたデータを中
継するが、内部にデータ受信用のネットワークインタフ
ェース1003、UDP/IPプロトコルスタック1004、
パケット再生手段1005、タイマー1006を持ち、
これらはステーションB108のネットワークインタフ
ェース109、UDP/IPプロトコルスタック110、パケ
ット再生手段111、タイマー112と同様に働きパケ
ットを再生する。
パケット分解手段1007、訂正データ計算手段100
8、UDP/IPプロトコルスタック1009、ネットワーク
インタフェース1010を持っており、それぞれステー
ションA101のパケット分解手段103、訂正データ
計算手段104、UDP/IPプロトコルスタック105、ネ
ットワークインタフェース106と同様に働く。
から受信したサブパケットを一旦パケットに再生し、再
びサブパケットに分解して伝送路1002に送出するた
め、伝送路107でサブパケットまたは訂正パケットの
喪失があっても、伝送路1002には喪失したサブパケ
ットまたは訂正パケットが復元されて送出される。
で結ばれた二つの伝送路を介して流れるデータの信頼性
を高めることができる。
では、アプリケーション群A102から送られてくるパ
ケットを均等に8個に分解し、訂正パケットを付加した
が、パケットの中のデータには重要性の高いものとそう
でないものがある。
トの最初の方に配置し,これらがサブパケット番号1か
ら4のサブパケットに入るようにする。訂正データ計算
手段104では、1番目から8番目までのサブパケット
に対して訂正パケットを計算する以外に、重要性の高い
1番目から4番目のサブパケットに対して第2の訂正パ
ケットを生成する。
いデータに対し、さらに高い信頼性を保証することがで
きる。
定されず、要旨を変更しない範囲で適宜変形して実施で
きる。
トワークとしてスター型のEthernet、あるいはバス型Et
hernetを想定し、衝突による伝送データの遅延、あるい
はコリジョンアウトによるデータの喪失の可能性がある
場合でも、制限時間内での高い確率のデータ伝送を保証
することができる。
式を示すブロック図。
手段におけるサブパケットへの分解処理を示すフローチ
ャート。
具体的な計算方法を示す図。
式を示すブロック図。
式を示すブロック図。
式を示すブロック図。
手段111の内部処理を示すブロック図。
処理と訂正データ計算処理を示すフローチャート。
式を示すブロック図。
方式を示すブロック図。
クの構成概念を示す図。
Claims (10)
- 【請求項1】データをデータの誤り検査情報を含むデー
タグラムとして伝送し、検査情報でデータの誤りが検出
された場合はデータグラムを破棄する上位プロトコル
と、該データグラムを長さに制限のあるフレームに収ま
る様に分割して伝送する下位プロトコルを採用するネッ
トワークにおいて、 送信側は、 送信データパケットを各々が一つのフレームに収まる長
さ以下で、かつ予め定められた個数のサブパケットに分
割し、各サブパケットに該データパケットの識別子およ
びサブパケット番号を挿入するパケット分解手段と、 分解された各サブパケット毎に、先頭から最後までの各
データに対して訂正データを求め、該訂正データからな
る訂正パケットを生成する訂正データ生成手段と、 前記サブパケットと前記訂正パケットを前記上位プロト
コルおよび前記下位プロトコルを通じて送信する送信手
段を有し、 受信側は、 前記下位プロトコルおよび前記上位プロトコルを通じて
前記サブパケットおよび前記訂正パケットの最初の一つ
を受信してから、予め定められた時間内に残りの前記サ
ブパケットおよび前記訂正パケットを受信する受信手段
と、 前記サブパケットが全て受信できた場合は、その受信サ
ブパケットから送信データパケットを再生し、前記サブ
パケットの一つを喪失し前記訂正パケットが受信できた
場合は、受信した前記サブパケットおよび前記訂正パケ
ットから喪失したサブパケットを再現することでデータ
パケットを再生するパケット再生手段を有することを特
徴とするデータ伝送方式。 - 【請求項2】前記送信側は、 データパケットを一定周期で送信する送信手段を有し、 前記受信側は、 一つ前の周期のデータパケットを受信した時から、定め
られた時間内に次の周期のデータパケットを受信する受
信手段を有することを特徴とする請求項1に記載のデー
タ伝送方式。 - 【請求項3】前記送信側と前記受信側は時刻を合わせる
手段を持ち、前記送信側は合わせた時刻に同期した周期
でデータパケットを送信し、前記受信側は合わせた時刻
に同期してデータパケットを受信することを特徴とする
請求項2に記載のデータ伝送方式。 - 【請求項4】前記送信側と前記受信側を結ぶネットワー
クを多重化し、 前記送信側は各ネットワークに、前記サブパケットおよ
び前記訂正パケットを送信し、 前記受信側は該多重化されたネットワークから受信され
た該サブパケットおよび該訂正パケットから送信データ
を構成することを特徴とする請求項1に記載のデータ伝
送方式。 - 【請求項5】前記受信側は、 前記パケット再生手段の内部に、前記多重化されたネッ
トワークから送信されたデータパケットを再構成するの
に必要な前記サブパケットおよび前記訂正パケットを受
信したか否かを判定するパケット構成可能性判定部を有
し、 該パケット構成可能性判定部によって該データパケット
が再構成可能と判定された時、直ちに該データパケット
を構成することを特徴とする請求項4に記載のデータ伝
送方式。 - 【請求項6】前記送信側は、 前記サブパケットおよび訂正パケットの送信の際、時間
間隔を置いてサブパケットを送信することを特徴とする
請求項1に記載のデータ伝送方式。 - 【請求項7】前記送信データパケットの長さに応じて、
サブパケットの分割数を調整することを特徴とする請求
項1に記載のデータ伝送方式。 - 【請求項8】前記パケット再生手段から受信したパケッ
ト数とサブパケット喪失数を入力し、該パケット数に対
するサブパケット喪失数の喪失割合を計算し、該喪失割
合よりネットワークの健全性を監視するネットワーク健
全性監視手段を用いることを特徴とする請求項1に記載
のデータ伝送方式。 - 【請求項9】二つの伝送路を結びデータを伝送するゲー
トウェイ手段を有し、 該ゲートウェイ手段は、一方の伝送路より受信した単一
のパケットセットを構成するサブパケットおよび訂正パ
ケットに喪失したサブパケットがあった場合、該喪失サ
ブパケットを再生し、もう一方の伝送路に送信すること
を特徴とする請求項1に記載のデータ伝送方式。 - 【請求項10】前記サブパケットの内、重要度の高いデ
ータを含むサブパケットに対しては,第2の訂正パケッ
トを生成することを特徴とする請求項1に記載のデータ
伝送方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000111036A JP4024988B2 (ja) | 2000-04-12 | 2000-04-12 | データ伝送方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000111036A JP4024988B2 (ja) | 2000-04-12 | 2000-04-12 | データ伝送方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001298480A true JP2001298480A (ja) | 2001-10-26 |
JP4024988B2 JP4024988B2 (ja) | 2007-12-19 |
Family
ID=18623449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000111036A Expired - Fee Related JP4024988B2 (ja) | 2000-04-12 | 2000-04-12 | データ伝送方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4024988B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004320087A (ja) * | 2003-04-10 | 2004-11-11 | Nec Corp | 伝送システム |
JP2008527948A (ja) * | 2005-01-19 | 2008-07-24 | クゥアルコム・インコーポレイテッド | 符号化伝送のための節電方法 |
JP2009118244A (ja) * | 2007-11-07 | 2009-05-28 | Internatl Business Mach Corp <Ibm> | 再生単位が可変のデータを送信する技術 |
JP2009194581A (ja) * | 2008-02-14 | 2009-08-27 | Nec Corp | フレーム復元方法、フレーム復元回路及びフレーム復元プログラム |
JP2010119009A (ja) * | 2008-11-14 | 2010-05-27 | Onkyo Corp | コンテンツ配信システム、受信装置及び再生プログラム |
JP2010183562A (ja) * | 2008-12-22 | 2010-08-19 | Gn Resound As | 聴覚システム無線ネットワークのエラー訂正方式 |
US9014257B2 (en) | 2006-11-01 | 2015-04-21 | Samsung Electronics Co., Ltd. | Apparatus and method for wireless communications |
-
2000
- 2000-04-12 JP JP2000111036A patent/JP4024988B2/ja not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004320087A (ja) * | 2003-04-10 | 2004-11-11 | Nec Corp | 伝送システム |
JP2008527948A (ja) * | 2005-01-19 | 2008-07-24 | クゥアルコム・インコーポレイテッド | 符号化伝送のための節電方法 |
US8826093B2 (en) | 2005-01-19 | 2014-09-02 | Qualcomm Incorporated | Power saving method for coded transmission |
US9014257B2 (en) | 2006-11-01 | 2015-04-21 | Samsung Electronics Co., Ltd. | Apparatus and method for wireless communications |
US9609382B2 (en) | 2006-11-01 | 2017-03-28 | Samsung Electronics Co., Ltd. | Apparatus and method for wireless communications |
JP2009118244A (ja) * | 2007-11-07 | 2009-05-28 | Internatl Business Mach Corp <Ibm> | 再生単位が可変のデータを送信する技術 |
JP2009194581A (ja) * | 2008-02-14 | 2009-08-27 | Nec Corp | フレーム復元方法、フレーム復元回路及びフレーム復元プログラム |
JP2010119009A (ja) * | 2008-11-14 | 2010-05-27 | Onkyo Corp | コンテンツ配信システム、受信装置及び再生プログラム |
JP2010183562A (ja) * | 2008-12-22 | 2010-08-19 | Gn Resound As | 聴覚システム無線ネットワークのエラー訂正方式 |
Also Published As
Publication number | Publication date |
---|---|
JP4024988B2 (ja) | 2007-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3512755B2 (ja) | 通信方式、通信装置、およびこの通信装置を用いた通信システム | |
EP1432203B1 (en) | Low latency digital audio over packet switched networks by setting buffer size at receiver | |
JP4000905B2 (ja) | 情報処理システムおよび方法、情報処理装置および方法、記録媒体、並びにプログラム | |
EP1747644B1 (en) | Method and apparatus for group communication with end-to-end reliability | |
US7729328B2 (en) | Real-time sessions for wireless mesh networks | |
US20070204196A1 (en) | Streaming and buffering using variable fec overhead and protection periods | |
US7869429B2 (en) | Packet relaying apparatus with payload reconstruction function | |
GB2332128A (en) | Arrangement for transmitting packet data segments from a media access controller across multiple physical links | |
US4566098A (en) | Control mechanism for a ring communication system | |
US7310316B2 (en) | Testing device | |
JP2004320785A (ja) | ネットワーク通信のテスト装置及び方法 | |
JPH01228340A (ja) | 誤り制御方式 | |
US20030179752A1 (en) | Reliable transport of TDM data streams over packet networks | |
JP4024988B2 (ja) | データ伝送方式 | |
US7330432B1 (en) | Method and apparatus for optimizing channel bandwidth utilization by simultaneous reliable transmission of sets of multiple data transfer units (DTUs) | |
US6088826A (en) | Method for checking data for errors in data communication systems | |
JP2000115244A (ja) | データ通信方法および装置 | |
US7100078B1 (en) | Method and apparatus for restoration of lost blocks in a multicast data transmission | |
US7561523B1 (en) | Method and apparatus for flow control in a reliable multicast communication system | |
JP3822508B2 (ja) | パケット伝送システムとそのデータ送信装置及びデータ受信装置 | |
JP2530603B2 (ja) | バケツトデ−タ受信装置 | |
RU2431234C2 (ru) | Способ передачи блоков данных с динамической границей | |
US7764624B2 (en) | Methods and devices for preventing protocol stalling | |
JP3313563B2 (ja) | データ伝送制御方法 | |
EP0161825A2 (en) | A control mechanism for a ring communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050906 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070405 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070508 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070706 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071002 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071004 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131012 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |