JPH10145426A - パケット情報伝送装置 - Google Patents

Abstract

(57)【要約】 【課題】パケットの発信端におけるパケットの追加・削
除に伴うパケット受信端での受信管理テーブルの変更／
更新を通常動作中に自動的に行うことを可能として情報
伝送システムに及ぼす影響を最小限にする。 【解決手段】受信したパケットが既に登録がされている
か否かの判断手段と、前記登録がされている場合には重
複受信として前記パケットを廃棄すると共に、前記登録
がされていない場合には登録の処理をする処理手段とを
有する受信管理処理部２を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケット情報伝送
装置に関し、特にパケット通信において、一定時間内に
確実に情報を伝送する必要のあるシステムにおけるパケ
ット送信およびパケット受信を行うパケット情報伝送装
置に関する。

【０００２】

【従来の技術】パケット通信では、送信しようとするデ
ータ情報（デジタル情報）を適切な長さに分割し、各々
に宛先などの制御情報をつける。これをパケットと呼
び、このパケットを単位として一つずつ宛先に従って、
相手まで転送する。このようにすると、一つの端末から
のパケットは間欠的に来るので、一つの回線でも複数の
通信のパケットで共用でき、回線が実質的に遊んでいる
時間が減って使用効率が高くなる。二つ以上のパケット
が来たときは、メモリに蓄積して、回線が空くまで待た
せておく。パケット単位で誤り制御を行ったり、伝送経
路を適切に選ぶことにより、高品質の伝送や高信頼など
の伝送が実現できる。データ情報は、一度蓄積されてか
ら転送されるので、速度変換や符号変換などの通信サー
ビスが行い易い。以上のような特徴があるため、データ
通信網としては最近ではパケット通信が普及しつつあ
る。

【０００３】しかしながら、受信端においては、複数の
ルートのそれぞれから、同一のパケット識別符号を持つ
パケットを受信することがあり、伝送回線の状態や中継
装置の状態などにより、既に受信済みのパケットを重複
して受信したり、何パケットかが抜けて受信したりする
ことがある。

【０００４】特開平２−１４６４４号公報に開示されて
いるパケット交換方法では、送信装置から送信され、受
信装置で受信した送信順序番号の付加されたデータパケ
ットを一時記憶する受信バッファを備え、受信装置が使
用状態の受信バッファの個数を計数し、この計数値を上
位及び下位しきい値と比較する。受信装置は、ウィンド
ウ更新のタイミングを制御するフラグの状態をチェック
し、このチェック結果及び上記比較結果に基づき送信順
序番号からウィンドウ更新番号を算出し、このウィンド
ウ更新番号を受信可パケットに付加する。一方、送信装
置は、受信可パケットに付加されたウィンドウ更新番号
に基づきウィンドウ上限値を算出し、このウィンドウ上
限値と送信順序番号とを比較して送信するデータパケッ
トの個数を決定する。そして、使用されている受信バッ
ファの数を上位しきい値および下位しきい値と比較し、
受信側に新たに設けたフラグをチェックすることにより
受信側と送信側との間で同期を取ってウィンドウ制御を
行うことにより、使用される受信バッファの数を上位し
きい値以下に制限したデータ連続転送を可能としてい
る。

【０００５】しかしながら、かかる構成においては、バ
ースト的に発生する情報の伝送手段として有効である
が、必ず応答パケットを送受信する必要があり、この応
答パケットが欠落した場合の復旧手段を別に講じなけれ
ばならず、また、受信用に送信箇所毎にウィンドウ管理
及び受信バッファを前箇所分用意しておく必要があり、
受信バッファの使用効率が悪くなる問題がある。

【０００６】また、特開平４−８０４１号公報に開示さ
れているパケット交換方法では、複数のノードの各ノー
ドを結ぶ中継線を有するパケット伝送ネットワークであ
り、各ノードでは、送信データ作成送信手段にて、送信
するパケットの、送信局アドレス、受信局アドレスを書
き込むヘッダ部に、各受信局宛に１パケット送信する毎
にインクリメントする各受信局対応の通番を書き込み、
自ノードに接続されている全中継線に送信するように
し、また、中継用の為に該ネットワークの自局を除く全
送信局に対する全受信局のウィンドウ毎に、受信したパ
ケットの通番の次の通番を受信期待通番、該受信期待通
番より多い所定の範囲の通番を受信可能範囲、受信期待
通番より少ない所定の範囲の通番を遅達廃棄範囲、該受
信可能範囲、該遅達廃棄範囲以外の通番を異常範囲とす
る送信局受信局通番管理ウィンドウが設けられている。
受信処理手段では、中継するパケットを受信する度に、
受信パケットのヘッダ部を見、上記送信局受信局通番管
理ウィンドウの対応するウィンドウを参照し、受信した
パケットの通番が該受信期待通番、または該受信可能範
囲であれば、該当ウィンドウの受信期待通番を該パケッ
トの通番をインクリメントした値に更新し、受信した中
継線を除く全中継線に送信し、受信したパケットの通番
が遅達廃棄範囲であればパケットを廃棄し、異常範囲で
あればパケットを廃棄し該当ウィンドウの受信期待通番
を該パケットの通番をインクリメントした値に更新す
る。このような構成により、さらにネットワーク内の一
部のノード又は中継線に異常が発生しても手間がかから
ず、又ノードにあまり負荷がかからずに迂回してパケッ
トを宛先ノードに送信することを可能にする。

【０００７】しかしながら、かかる構成においては、接
続する全中継ノードにパケットを送信するため回線の使
用効率としては良くないこと、ネットワーク構成がメッ
シュ状、もしくはループ状の場合、パケットがネットワ
ーク内で増殖すること、また永遠に到達せずネットワー
ク内をさまよい続けるパケットが発生する可能性があ
り、方式的に欠陥がある。

【０００８】また、ネットワーク内のノードが増大して
いく場合、各ノード内の送信局受信局通番管理テーブル
を新規作成／追加作成を各ノード全て行う必要があり、
変更／更新作業が大きくなる等の欠点がある。

【０００９】さらに、特開昭６４−２０７５５号公報に
開示されているウィンドウ制御方式は、パケット通信に
おけるデータ転送制御のためのウインドウ制御方式にお
いて、送信したデータパケットに対する応答として受信
側から送られる送達確認パケットの送信側における平均
受信間隔および再送要求パケットの送信側における受信
数により、送信側がウィンドウサイズを決定し、通信中
にウィンドウサイズを変更している。

【００１０】しかしながら、かかる構成においては、一
定の大きさのデータファイルの転送を行うことを前提条
件としている。データファイルの大きさが異なると、最
適なウィンドウサイズが異なってしまうという難点があ
る。

【発明が解決しようとする課題】

【００１１】そこで、本発明の目的は、パケットの発信
端におけるパケットの追加・削除に伴うパケット受信端
での受信管理テーブルの変更／更新を通常動作中に自動
的に行うことを可能として情報伝送システムに及ぼす影
響を最小限にするパケット情報伝送装置を提供すること
にある。

【００１２】本発明の他の目的は、簡単な構成で、回線
の使用効率の高いパケット情報伝送装置を提供すること
にある。

【００１３】

【課題を解決するための手段】前述の課題を解決するた
め、本発明によるパケット情報伝送装置は、受信したパ
ケットが既に登録がされているか否かの判断手段と、前
記登録がされている場合には重複受信として前記パケッ
トを廃棄すると共に、前記登録がされていない場合には
登録の処理をする処理手段とを備える。

【００１４】ここで、前記処理手段において、ＦＩＦＯ
方式の記憶装置が使用され、前記登録されている受信パ
ケットのうち予め定めた時間以上登録されているパケッ
トは削除することができる。

【００１５】

【発明の実施の形態】本発明のパケット情報処理装置の
実施形態が図１に示されている。図１に示す実施形態
は、パケットを受信するパケット受信部１と、このパケ
ットが受信テーブル内に登録済みであるか否か等の処理
を行う受信管理処理部２とを備える。ここで、受信管理
処理部２の受信テーブル３には、パケット１，２，３…
Ｎの各識別符号が記憶されている。

【００１６】ここで、受信管理処理部（２）の処理手順
について、図２のフローチャートを用いて説明する。図
２において、受信管理処理部２の受信管理処理Ｓ３１で
は、処理Ｓ３２にて受信したパケットは既に登録されて
いるか否かの判断を行い、登録されている場合（ＹＥ
Ｓ）には、次の処理Ｓ３４にて当該受信パケットを重複
受信として廃棄し、終了とする。登録されていない場合
（ＮＯ）には、次の処理Ｓ３３において、受信管理テー
ブルにＦＩＦＯ（First In First Out）方式にて登録処
理する。ここで古いデータは自動的に廃棄され、最新の
データが記憶される。

【００１７】このように、パケット受信部１で受信した
パケットは、受信管理処理部２にて受信テーブル３に既
に登録済みか否かをチェックする（処理Ｓ３２）。チェ
ックする内容は送信元および識別符号を含み、仮に同一
の場合（ＹＥＳ）は処理Ｓ３４において、重複受信とし
て廃棄する。異なっている場合（ＮＯ）、受信管理テー
ブルに登録する（処理Ｓ３３）。

【００１８】この登録処理は、送信箇所別には用意せ
ず、共通管理を行う。登録時のテーブル管理方式は、Ｆ
ＩＦＯ方式により、テーブルが満杯の場合、最旧登録情
報を廃棄し、新規登録することにより、一定量の受信テ
ーブルで全送信箇所からのパケット受信の管理を行う。
処理Ｓ３５において、当該受信パケットを有効として、
データ受信処理部（２）に通知する。

【００１９】以上の実施形態は、以下の処理（１）〜
（５）を実行する。 （１）送信端に直接属さない共通の受信管理テーブルを
持ち、ネットワーク内の複数のルートから受信する同一
パケットの識別をこの受信管理テーブルにて判定処理す
る。 （２）この受信管理テーブルは、ＦＩＦＯ方式にて管理
し、パケットの識別にて登録済みパケットと比較し、新
たなパケットなら登録すると共に、受信処理を行う。 （３）登録済みのパケットの場合は、重複した受信パケ
ットとして廃棄する。 （４）受信管理テーブルは、一定の個数を予め用意して
おき、複数ルートから受信するパケットの最大到達遅延
時間内に受信する可能性のあるパケット数分用意する。 （５）パケットの送信は、複数ルート送信するため、各
ノードで送信障害が発生した場合は、一定時間以上ネッ
トワーク内に当該パケットが留まらない設計としてお
く。

【００２０】パケット通信におけるデータ伝送制御の高
信頼化のために、同一のパケット識別符号を持つパケッ
トを複数のルートにて送信し、受信端において、重複受
信するパケットの受信制御を行い、冗長送信された重複
パケットの廃棄を効果的に実施する。

【００２１】本発明の実施形態によれば、パケットの発
信端におけるパケットの追加・削除に伴う受信端での受
信管理テーブルの変更／更新を通常動作中に自動的に行
なえ、パケット情報伝送システムに対して与える影響を
最小限とし、受信管理テーブルサイズを最小に止め、効
率の良い受信管理方式が実現できる。

【００２２】

【発明の効果】以上説明したように、本発明のパケット
情報伝送装置によれば、パケット受信端におけるウィン
ドウ管理テーブルの自動登録・削除を行うことにより、
パケット送信端のパケット追加・削除を情報伝送システ
ム全体に影響を与えずに行うことが可能となり、また一
度登録されたパケットをタイマ監視により削除すること
により、ウィンドウ管理テーブル用のメモリエアを有効
に使用することが可能となる。

【図面の簡単な説明】

【図１】本発明によるパケット情報伝送装置の実施形態
を示すブロック図である。

【図２】本発明の実施形態における受信管理テーブルの
処理手順を示すフローチャートである。

【符号の説明】

１ パケット受信部 ２ 受信管理処理部 ３ 受信テーブル

Claims (3)

【特許請求の範囲】
1. 【請求項１】受信したパケットが既に登録がされている
   か否かの判断手段と、前記登録がされている場合には重
   複受信として前記パケットを廃棄すると共に、前記登録
   がされていない場合には登録の処理をする処理手段とを
   備えたことを特徴とするパケット情報伝送装置。
2. 【請求項２】前記処理手段において、ＦＩＦＯ方式の記
   憶装置が使用されている請求項１に記載のパケット情報
   伝送装置。
3. 【請求項３】前記登録されている受信パケットのうち予
   め定めた時間以上登録されているパケットは削除する請
   求項１に記載のパケット情報伝送装置。