JPH0547144B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、データを一定ブロツク単位に蓄積
し、蓄積されたブロツク単位でデータを伝送する
データ通信網内のデータ伝送方式に関するもので
ある。

〔従来の技術〕 従来のデータ伝送方式における正常なデータ伝
送動作を第６図に、網内でデータが消失した場合
の動作を第７図に示す。第６図において、１ａ，
１ｂ，１ｄはパケツト交換網を構成するパケツト
交換機、２はパケツト交換機１ａにおけるデータ
蓄積用バツフア、３ａ，３ｂ，３ｃ，３ｄはパケ
ツト交換機１ａにおいてランダムに発生したデー
タ、３０，３２は各タイミングにおいてパケツト
交換機１ｄに対して伝送データを伝送するパケツ
ト、３１はパケツト交換機１ｄにおいてパケツト
３０に対する応答パケツト、６ａ，６ｂはデータ
３ａ，３ｂを受信したことを示す応答データであ
る。

第７図において、３３ａはデータ３ａ，３ｂを
伝送するパケツト、３３ｂはパケツト３３ａが網
内で消失したことにより再送されるパケツト、３
４はパケツト３３ｂに対する応答パケツト、３５
はパケツト３３ａの次のタイミングで伝送される
パケツトである。

次に、動作について説明する。正常にデータ伝
送が行なわれている動作を第６図を参照して説明
する。パケツト交換機１ａは、発生したデータ３
ａ，３ｂをパケツト３０にパケツト化し、パケツ
ト交換機１ｄに送信する。パケツト３０はパケツ
ト交換機１ｂで中継され、パケツト交換機１ｄに
伝送される。パケツト交換機１ｄはパケツト３０
を受信し、データ３ａ，３ｂを処理すると同時
に、データ３ａ，３ｂを受信したことを示す応答
データ６ａ，６ｂを記した応答パケツト３１をパ
ケツト交換機１ａに対して送信する。応答パケツ
ト３１は、パケツト交換機１ｂで中継され、パケ
ツト交換機１ａに伝送される。パケツト交換機１
ａは、応答パケツト３１を受信し、応答データ６
ａ，６ｂよりデータ３ａ，３ｂがパケツト交換機
１ｄまで伝達されたことを確認し、データ３ａ，
３ｂに使用していたメモリ領域をデータ蓄積用バ
ツフア２に解放する。そして、パケツト交換機１
ａは、パケツト３０送信から一定時間経過した後
に、パケツト３０の送信以後に発生したデータ３
ｃ，３ｄをパケツト３２にパケツト化し、パケツ
ト交換機１ｄに対して送信する。以下、上記と同
様に処理される。

次に、伝送されたデータが、網内で消失した場
合の動作を第７図を参照して説明する。パケツト
交換機１ａは、発生したデータ３ａ，３ｂをパケ
ツト３３ａにパケツト化し、パケツト交換機１ｄ
に送信する。しかし、パケツト交換機１ａにおい
て、応答タイムアウト時間（Tout）以内にパケ
ツト交換機１ｄからの応答パケツトを受信しない
場合は、パケツト３３ａが網内において消失した
ものとして、パケツト３３ａと同様に、データ３
ａ，３ｂをパケツト化した再送パケツト３３ｂを
生成し、再送する。そして、パケツト交換機１ｄ
からの応答パケツト３４を受信した時点で、応答
データ６ａ，６ｂを基にデータ３ａ，３ｂの領域
をデータ蓄積用バツフア２に解放する。そして、
パケツト３３ａの送信から一定時間経過した後
に、パケツト３３ａ送信以後に発生したデータ３
ｃ，３ｄをパケツト化し、パケツト３５を生成
し、パケツト交換機１ｄに送信する。

〔発明が解決しようとする問題点〕

従来のデータ伝送方式は以上のように行われて
いるので、第７図に示すように、パケツト３３ａ
の消失に伴い、再送パケツト３３ｂを生成する場
合、パケツト３３ａと同一のパケツトを生成する
ために、パケツト３３ａ送信後にデータ３ｃ，３
ｄが発生していても、これらデータ３ｃ，３ｄが
伝送されるのは、次の伝送タイミングまで待たな
ければらず、情報の伝達が遅れる問題点があつ
た。

また、次の伝送タイミングにおいて、伝送する
データがデータ３ｃしかない場合でも、１つのパ
ケツトとして伝送しなければならず、パケツト交
換機１ａ，１ｄにおけるパケツトの送受信処理、
パケツト交換機１ｂにおける中継処理に対する負
荷を増大する問題点があつた。

この発明は上記のような問題点を解消するため
になされたもので、パケツトの網内での消失など
の原因によるパケツト再送のタイミングを利用し
て、新しく発生した伝送データを早いタイミング
で伝送できると共に、パケツト交換網に対する負
荷を軽減できるデータ伝送方式を得ることを目的
とする。

〔問題点を解決するための手段〕

この発明に係るデータ伝送方式は、パケツトの
網内での消失などの原因によるパケツト再送時
に、消失したパケツトが持つていたデータに加え
て、消失したパケツトの送信以後に新たに発生し
たデータ再送時点でのデータも含めて再生パケツ
トを生成し、再送するものである。

〔作用〕

この発明におけるデータ伝送方式は、パケツト
再生時に、前回送信を試みた再送データに加え
て、パケツト再送時点での伝送待ちデータに基づ
き、再送パケツトを再生成することにより、新し
く発生したデータを速いタイミングで伝送し、ま
た、１パケツトに含まれるデータ量を増大する。

〔実施例〕

以下、この発明の一実施例を図について説明す
る。第１図はこの発明の一実施例によるデータ伝
送方式を示すブロツク図であり、図において、１
ａ，１ｂはパケツト交換網を構成するパケツト交
換機、１ｃは網内の各パケツト交換機で発生した
データを収集管理する機能を有する網制御装置、
２はパケツト交換機１ａにおいて発生したデータ
を蓄積するデータ蓄積用バツフア、３ａ，３ｂ，
３ｃ，３ｄはパケツト交換機１ａにおいてランダ
ムに発生するデータ、４ａはあるタイミングにお
いてデータ３ａ，３ｂを網制御装置１ｃに伝送す
るパケツト、４ｂはパケツト交換機１ａが、パケ
ツト４ａは網内において消失したと判断した際
に、データ３ａ，３ｂに加えてデータ１ｃ，１ｄ
を網制御装置１ｃに再送するパケツト、５は網制
御装置１ｃにおいてパケツト交換機１ａからの再
送パケツト４ｂを受信したことに対して応答を返
す応答パケツト、６ａ，６ｂ，６ｃ，６ｄはデー
タ３ａ，３ｂ，３ｃ，３ｄを受信したことを示す
応答データである。

次に上記実施例の動作について説明する。パケ
ツト交換機１ａは、パケツト送信タイミングにお
いて、既に発生していたデータ３ａ，３ｂを伝送
するパケツト４ａを生成し、網制御装置１ｃに送
信する。しかし、パケツト交換機１ａにおいて、
応答タイムアウト時間Tout以内に網制御装置１
ｃからの応答パケツトを受信しない場合は、パケ
ツト４ａは網内において消失したと判断し、再送
パケツト４ｂを生成する。その際に、パケツト４
ａに含まれていたデータ３ａ，３ｂだけでなく、
パケツト４ａの生成、送信後に発生したデータ３
ｃ，３ｄをも加えた再送パケツト４ｂを生成し、
網制御装置１ｃに送信する。そして、網制御装置
１ｃより応答パケツト５をパケツト交換機１ａが
受信し、応答データ６ａ，６ｂ，６ｃ，６ｄより
データ３ａ，３ｂ，３ｃ，３ｄが伝送されたこと
を確認し、データ３ａ，３ｂ，３ｃ，３ｄをデー
タ蓄積用バツフア２に解放する。さらに、再送パ
ケツト４ｂの再送時点から、次のパケツト送信タ
イミングまでデータが発生しなければ、次のパケ
ツト送信タイミングではパケツトを送信する必要
はない。

第２図はパケツト交換機におけるデータ構造を
示す。発生したデータ８ａ，８ｂ，８ｃ，８ｄは
待ち行列７を成し、一番古いデータ8a、二番目
に古いデータ８ｂ、三番目に古いデータ８ｃと順
序を作り、後尾に一番新しいデータ８ｄがある。
さらに新しく発生したデータ９は、データ蓄積用
バツフア２から領域を獲得し、待ち行列７の後尾
に加えられる。また、応答パケツトを受信し、デ
ータの伝送が確認されたデータは、待ち行列７か
ら取り出され、データ蓄積用バツフア２に解放さ
れる。

第３図はパケツト交換機におけるパケツト生
成、送信のフローチヤート図を示す。パケツトの
生成、送信時には、ステツプ10で待ち行列７にデ
ータが有るか否かを調べる。待ち行列７にデータ
が無ければパケツト生成、送信は行なわず処理を
終了する。データがあれば、ステツプ11で待ち行
列７の先頭から順にデータ識別のための通番をデ
ータに与え、ステツプ12で送信パケツトにデータ
を加える。さらに、ステツプ13で待ち行列７に次
のデータがあることが確認され、且つステツプ14
で送信パケツトにデータを加える余裕があること
が確認された場合には、ブロツク１５の処理を繰
り返す。また、待ち行列７にデータが無くなる
か、又は送信パケツトにデータを加える余裕がな
くなれば、ステツプ16で生成した送信パケツトを
送信し、処理を終了する。この流れに従い、パケ
ツトの送信時も、パケツトの再送時も処理するこ
とができる。しかしパケツトの再送時に、データ
に識別番号を与えるステツプ11において、既に識
別番号を持つているデータは、識別番号の二重割
当てはしないために、識別番号は新しく与えない
ものとする。

第４図はパケツト交換機における応答パケツト
受信時の処理のフローチヤート図を示す。ステツ
プ17では、応答パケツトに示されている応答デー
タより、伝送されたことが確認されたデータの識
別番号を確認し、ステツプ18ではデータがデータ
蓄積用バツフアに解放済か否かを判断する。未解
放であれば、ステツプ19でデータ領域の解放を行
い、ステツプ20で応答パケツトに次の応答データ
があるか否かを判断する。応答データがある場合
は、ブロツク２１の処理を繰り返し、無ければ処
理を終了する。

第５図は網制御装置におけるパケツト受信時の
処理のフローチヤート図を示す。ステツプ２２で
は、受信したパケツトに示されたデータを基に応
答データを生成し、応答パケツトを作成し、ステ
ツプ23で応答パケツトを送信する。さらに、ステ
ツプ24では受信したデータの識別番号を認識し、
ステツプ25では前回最後に処理したデータを識別
番号と比較し、データが処理済みであるか否かを
判断し、ステツプ26では未処理であれば処理を行
う。さらに、ステツプ27で次のデータがあること
が確認された場合には、ブロツク２８の処理を繰
り返し、無い場合にはステツプ29で最後に処理を
行つたデータの識別番号を記録し、処理を終了す
る。

〔発明の効果〕

以上のように、この発明によれば、パケツトを
伝送した後、所定時間内にパケツトの送達確認を
示す応答データを受信しない場合、パケツトを伝
送した後新たに発生したデータと前記パケツトに
含まれるデータとから新たなパケツトを再生成
し、その再生成したパケツトを伝送するように構
成したので、新しく発生したデータも速いタイミ
ングで伝送することができるとともに、伝送した
パケツトが消失した場合に限らず応答データが消
失等した場合でも消失したパケツトを再送するこ
とができ、信頼性の高いものが得られるなどの効
果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるデータ伝送
方式の動作を示したブロツク図、第２図はこの発
明の一実施例によるパケツト交換機内部のデータ
構造を示した説明図、第３図はこの発明の一実施
例によるデータ送信側パケツト交換機におけるパ
ケツト生成、送信処理を示したフローチヤート
図、第４図はこの発明の一実施例によるデータ送
信側パケツト交換機における応答パケツト受信処
理のフローチヤート図、第５図はこの発明の一実
施例によるデータ受信側の網制御装置におけるパ
ケツト受信処理、応答パケツト生成、送信処理の
フローチヤート図、第６図は従来のデータ伝送方
式における正常なデータ伝送の動作を示したブロ
ツク図、第７図は従来のデータ伝送方式における
データが網内で消失した場合の動作を示したブロ
ツク図である。 １ａ，１ｂはパケツト交換機、１ｃは網制御装
置、２はデータ蓄積用バツフア、３ａ〜３ｂはデ
ータ、４ａはパケツト、４ｂは再送パケツト、５
は応答パケツト、６ａ〜６ｄは応答データ。な
お、図中、同一符号は同一、又は相当部分を示
す。

Claims (1)

【特許請求の範囲】
1. １ データを所定のブロツク単位で蓄積してパケ
   ツトを生成するともに、そのパケツトを伝送する
   データ通信網内のデータ伝送方式において、前記
   パケツトを伝送した後、所定時間内に前記パケツ
   トの送達確認を示す応答データを受信しない場
   合、前記パケツトを伝送した後新たに発生したデ
   ータと前記パケツトに含まれるデータとから新た
   なパケツトを再生成し、その再生成したパケツト
   を伝送するようにしたことを特徴とするデータ伝
   送方式。