JPH0267043A - データ交換装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、データ通信網におけるデータ交換装置に関
し２％に迂回等の理由でデータが同じ経路を何度も繰シ
返すことを防ぎ無意味なルーチング選択を回避すること
に関するものである。

〔従来の技術〕

データ交換装量としてパケット交換装置が代表的例とし
てあげられる。

パケット交換方式では発信端末からの情報をパケット交
換装置がいったん受信してメモリに蓄積し、網内の中継
伝送を重ね受信端末へとそれを送シ届ける。

網内全転送される情報は、一定長のブロックに分割され
おのおののブロックに宛先情報、誤シ制御符号等転送に
必要な制御情報を含んだヘッダが付けられ転送される。

第１図はパケット交換網の構成を示す説明図で（１）は
パケット交換網、　　（＋　−１）、　　（１−２）。

（１−３）、（＋−４）、（＋−５）はパケット交換装
置、　　（１ａ）は発信端末、　　（１ｂ）は着信端末
。

発信端末（１ａ）はパケット交換装置（＋−＋）に。

着信端末（１ｂ）はパケット交換装置（１−４）にそれ
ぞれ接続されているものとする。

また（＋−１−２）　、（１−ｔ−３）　、（１−１−
ｓ）　、（＋−２−３）、（＋　−２−４）、（＋　−
３−４）、（１−３−５）。

（１−４−５）はそれぞれ２つのパケット交換装置を接
続する中継路である。

発信端末（１ａ）から着信端末（１ｂ）を指定して転送
されるパケットはパケット交換装置（１−ａ　）を宛先
着信局として、パケット交換装置（？−１）から転送さ
れる。

ここでパケット交換装！（＋−１）から（１−４）に至
るルートは色々考えられるが、パケット交換装置（１−
１）が宛先着信局であるパケット交換装置Ｌｔ（１−４
）に向けてパケットを転送する場合、どの中継路を選択
するかはパケット交換装置（１−＋）の主記憶装置の中
にあるパケット交換装置（１−４）宛のルーチングチ−
プルに従うこのルーチングチ−プルはパケットを送夛出
す中継路の選択順位が示され輻稜等の原因で選択順位の
上位の中継路が使用できない場合、このルーチングチ−
プルの記載順位（優先順位）に従って下位の中継路にパ
ケットが送信される　そして、各パケット交換装置は自
分以外のすべてのパケット交換装置に対するルーチング
チ−プルを持っている。

例えば、パケット交換装！（１−１）発、（１−４）宛
のパケットがパケット交換装置（１−＋）のもつ（１−
４）宛のルーチングチ−プルに従いパケット交換装置（
１−２）に転送されたとする。

この時、パケット交換装置（１−２）に到着したパケッ
ト交換装置（１−１）発、（ｔ−４）宛のパケットは、
パケット交換装置（１−２）かもつパケット交換装置（
１−４）宛のルーチングチ−プルに従って、このパケッ
トを中継路に送信する。

この時、パケット交換装置（１−２）でパケット交換装
置（１−ａ　）宛の中継路として＋　　（’　−２−４
）が選択されれば、このパケットは着信局であるパケッ
ト交換装置（１−ａ　）に到着することになる。

ここで、さらに具体的な説明を行なう。

パケット交換装置（１−１）、　　（ｔ　−２）。

（１−３）、（１−４）、（＋−５）がもつ各パケット
又換装置宛のルーチングチ−プルの一部を第２図に示す
。（２−１）〜（２−５）はそれぞれパケット交換装置
（１−＋）〜（１−５）が持っているルーチングチ−プ
ルである。これには宛先局に向けてパケットを送出する
際に選択する中継路の選択順位が示されている。またこ
のルーチングチ−プルはパケット交換網運用前に人手に
より設定されるもので固定的なものである。

今１発信端末（１ａ）からの情報をパケット交換装置（
１−１）が着信端末（１ｂ）を含むパケット交換装置Ｃ
１−４）にパケットとして送出する時パケット交換網ｉ
ｌｌの中継路、（＋−３−リ、（＋−４−５）でそれぞ
れ輻晴特の状態で中継不可となる場合を考える。パケッ
ト交換装置（２−１）はパケット交換装置（ｔ−４）宛
のパケットを選択順位１番の中継路（＋−１−３）を選
択し、パケット交換装置（１−３）に向けてパケットを
送出する。

パケット交換装置（１−３）に到着したパケットはパケ
ット交換装置（１−３）でパケット交換装置（１−４）
宛のルーチングチ−プル（２−３）を用いて送出中継路
を決定されるが、今、その選択順位１番の中継路（１−
３−４）が中継不可の為。

選択順位２番の中継路として中継路（１−３−５）を選
択し、パケット交換装置（１−４）宛のパケットをパケ
ット交換装置（１−Ｓ　）に向けて送出する。

そして、パケット交換装置（１−５）に到着したパケッ
トは、パケット交換装置（１−４）宛のルーチングチ−
プル（２−５）により送出中継路を決定するが、パケッ
ト交換装置（１−４）宛の選択順位１番の中継路（１−
４−ｓ）は中継不可である。また同２位の中継路（＋−
３−５）は文献ＤＤＫパケットアーキテクチャ、ＮＴＴ
技術移転株式会社編、ページ１６左段４行目にあるよう
に入力中継路であったため送出中継路として選択しない
のが一般的であシ、結局同３位の中継路（１−ｔ−５）
を選択し、パケットをパケット交換装置（１−＋）に向
けて送信する。

そして、パケット交換装置（＋−１）に到着したパケッ
トは、同様の手順でパケット交換装置（１−３）に向け
て送信され、結局、このパケットは、中継路（１−３−
４）　、（１−４−５）の中継不可状態が解除されない
限り、パケット交換装ｅ（１−１）と（＋−３）と（１
−５）の間を巡回するだけとなり着信局であるパケット
交換装置（ｔ　−ａ　）には到着しないことになる。従
来の技術ではＮＴＴ技術移転株式会社ｍ、ＤＤＸパケッ
ト網アーキテクチャ、ページ１５−１６．３．６章パケ
ット交換トラヒック制御及びその中の表３．３トラヒッ
ク制御の概要にもある通シ、このようなパケットが目的
とするパケット交換装置に達せず、網内を迷走し、網内
資源の無駄な専有を避ける為にパケットヘッダの中に中
継された回数を表示するエリアを設け、その値が設定値
を越えたバケツ）Ｋ対してはそのパケットの廃棄を行な
ってきた。そしてそのパケットの発信局に通知しパケッ
トの再送を行なってきた。

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

上記のような従来の方式では着信局に到着できないで迷
走するデータにより、網内資源の無駄な使用を招き、中
継回数が設定値を上回ることにより、パケットの廃棄に
よるデータの欠落、さらにはデータの再送等、遅延時間
の増加や網内資源の無意味な負荷の増大を招くという問
題があった。

この発明は上記のような問題点を解消するためになされ
たもので巡回により迷走するデータを減らすと共に、網
内資源の無駄な利用、データ廃棄。

再送による遅延時間の増大を抑制するデータ交換装置を
得ることを目的としている。

〔課題を解決するだめの手段〕

この発明に係るデータ交換装置は、データを作成する場
合、そのデータを中継したデータ交換装置が、これを中
継したことを示すための情報を書きこむ識別エリアを設
けたものである。データ交換装置がデータを中継する場
合は、その識別エリアを参照し、その内容により通常の
優先順位を用いて伝送路を決定するか９通常とは異なる
優先順位を用いて伝送路を決定する。また、中継した事
を示す情報をこの識別エリアに書きこむ。

〔作用〕

この発明におけるデータ交換装置は、識別エリアの情報
によりデータが同一中継路を経由したことが判明し、他
の伝送路を選択させることにょシデータが同一経路を巡
回するようなことはなくなる。つまシ、データ交換網の
中継路が一部中継不可となっても選択順位に従わない中
継路を選択することにより、目的とする着信局にデータ
を転送することを可能とする。

〔発明の実施例〕

以下、この発明の実施例を図面にょシ説明する。

第３囚は、パケットの中継制御ヘッダに中継されたパケ
ット交換装＆を識別するエリアを含むブタフォーマット
の一例である。

（ａ−１）は従来までの中継制御ヘッダエリアで、この
中にパケット種別、迂回層、中継回数表示２着信局番号
２発信局番号の情報が含まれる。

（３−２）は今回の発明で提案するパケット交換装置識
別エリア（以下、識別エリアと呼ぶ。）である。

パケット交換網と構成するパケット交換装ｆｆ１１１台
につき、１ピツトのエリアを場所を固定して与え、第１
図を例にとればパケット交換網が５台のパケット交換装
置で構成されている場合、全部で５ビツトのエリアを第
４図のように（４−１）Ｕパケット交換装置（１−１）
のエリア、（４−２）はパケット交換装置（１−２）の
エリアという具合に割シ当てる。そして、パケットを中
継したパケット交換装置はそのパケットの識別エリアの
内自分に割夛当てられたエリアをＯＮにすることでパケ
ットを中継処理したことを明示しパケットを送信する。

（３−３）はデータ部である。

次に第１図のパケット交換網を例にして中継路（１−３
−４）　、（１−４−５）が中継不可状態であシ、ルー
チングチ−プルは第２図で示されるものを各パケット交
換装置がそれぞれもつものとしてその実施例を説明する
。

発信端末（１ａ）　　からの情報はパケット交換装置（
１−１）でパケット化され、各々のパケットには中継制
御ヘッダ（３−１）に本発明で提案した識別エリア（３
−２）を付加する。識別エリア（３−２）の初期状態は
全部ＯＦＦとするが２発信局であるパケット交換装置（
１−ｔ）の識別エリア（４−ｔ）のみＯＮとして発信す
る。これによりこのパケットは、パケット交換装置（ｒ
−＋）で中継処理を受けたことがわかる。着信端末（１
ｂ）を接続するパケット交換装！（１−４）宛のこのパ
ケットは、パケット交換装置（１−＋）で同（＋−４）
宛のルーチングチ−プル（２−１）を参照し２選択順位
１番の中継路（＋−１−３）を選択し、パケット交換装
＆（１−３）にパケットを送信する。パケット交換装置
（１−３）では、このパケットを受信し、識別エリア（
ａ−３）の情報を参照する。この時、パケット交換装置
（＋−３）の識別エリア（４−ｓ）ｉｏＦＦなので、こ
のパケットを処理するのは初めてであるとわかる。そこ
で、パケット交換装置（１−３）は着信局であるパケッ
ト交換装置（１−４）宛のルーチングチ−プル（２−３
）を参照し１選択順位１番の中継路（１−３−４）を選
択しようとするも中継不可なので２選択順位２番の中継
路（１−３−５）を選択し。

パケット交換装置（１−ｓ）に向けてパケットを送信す
る。この時、同時にパケット内のパケット交換装置（１
−２）の識別エリア（４−３）をＯＮにしてパケットを
送シ出す。

パケット交換装置（１−５）では、このパケットを受信
し、Ｒ別エリア（４−５）をＯＮにして従来技術の箇所
で述べた理由によりパケット交換装＠（１−１）に向け
てパケットを送信することになる。

パケットを受けたパケット交換装置（１−１）は自分の
識別エリア（４−ｔ）を参照しＯＮになっている。すな
わち以前中継処理をしたことのあるパケットであると認
識する。この時、パケット交換装置（１−１）は現在９
選択できる中で最も選択順位の高い中継路（１−１−３
）を選択しないで選択ｊ＠位を１つ下げて中継路（１−
１−２）を選択し識別エリアの全部ｔ−０ＦＦの状態に
してパケットをパケット交換装置（１−２）に向けて送
信する。

このパケットを受けとったパケット交換装置（１−２）
では自分の識別エリア（４−２）を参照し識別エリア（
４−２）をＯＮにすると同時にルーチングチ−プル（２
−２）に従ってパケット交換装置（５−４）ＶＣ向けて
パケットを送信する。このパケットはパケット交換装置
（１−４）に到着し着信端末（１ｂ）に情報が伝達され
ることが可能となる。

なお、パケットが一巡する中で中継不可が解除される場
合がある。この場合のことを考えて、パケットを作成し
て最初に中継したパケット交換装置（１−１）はパケッ
トが一巡した後、パケットを再送するとき識別エリアを
自局のエリアを含めてすべてＯＦ　Ｆ［ｊ、てパケット
を送信する。そして次にまた同一パケットがこのパケッ
ト交換装置に巡ってきた時は、このパケット交換装置の
識別エリアはＯＦＦとなっているため、ルーチングチ−
プルの通常の選択順位に従ってパケットを送信すること
ができ２着信局であるパケット交換装置に送ることが可
能となる。

また、上記実施例ではパケット交換装置を５台として識
別エリアを５ビツト設定したが、パケット交換装置の数
だけ識別エリアを設ければどのような台数においても対
応が可能である。

また、上記実施例では、識別エリアを１ビツトとしたが
、複数ビットでもよい。仮に２ビツトとした場合は、１
ビツトの場合は２つの中継路をためさせたのに対して、
最大４つの中継路をためすことができる。この場合、識
別エリアをすべてＯＦＦにするタイミングは、二進後、
三巡後か西進後のいずれかにすれはよく、システムの規
模や状況にあわせて決めておけばよい。

〔発明の効果〕

以上のようにこの発明によれば中継不可等の原因により
データが一部の中継路を巡回し、迷走し廃棄されること
を防げるようにしたので、パケット廃棄によるデータの
欠落、データ再送による遅延時間の増大、迷走データに
よる網内資源の無意味な使用を防ぐことができデータを
すみやかに宛先着信局に到達させることができる。

【図面の簡単な説明】

第１図は本発明の実施例を示すパケット交換網の説明図
、第２図は第１図で示したパケット交換網を構成するパ
ケット交換装＆（１−１）〜（１−５）がもつルーチン
グチ−プルの図、第３図は本発明に係るデータ交換装置
の識別エリア（３−２）を含んだデータフォーマットの
説明図、第４図はパケット交換装置識別エリアの説明図
である。 図において、Ｃ１）はパケット交換網、　（Ｉａ）は発
信端末＋（１ｂ）は着信端末＋　　（”　）−（”　）
、（’−３）、（１−４）、（＋−５）はそれぞれパケ
ット交換装置、（１−１−２）、（＋−１−３）、（１
−１−５）、（１−２３）　、（＋−２−４）　、（１
−３−り、（ｔ　−５−ｓ）、（ｔ　−４−５）はそれ
ぞれ中継路、　　（２−１）、（２−２）。 （２−３）　、（２−４）　、（２−５）はそれぞれパ
ケット交換装置（１−１）〜（１−ｓ　）がもつルーチ
ングチ−プル、（３−１）はパケットフォーマットの寺
中継制御へｙｊ？７″″″Ｃ３２）は識別エリア。 （３−３）はデータ部、（４−１）、（４−２）。 （ａ　−３）　、（４−ａ　）　、（４−５）はパケッ
ト交換装置（１−＋）〜（ｔ−５）　　に対して与えら
れた識別エリアである。 なお２図中、同一符号は同一または相当部分を示す。

Claims (1)

1. 【特許請求の範囲】 以下の特徴を持つデータ交換装置 （ａ）データを伝送するデータ交換網に、ひとつ以上の
   伝送路を介して接続されていること、（ｂ）上記のデー
   タ交換網に接続された他のデータ交換装置にデータを送
   信するのに、他のデータ交換装置それぞれに対応して、
   自己のもつひとつ以上の伝送路に対して優先度を割当て
   、この優先度により伝送路を選択すること、 （ｃ）データの発信者である場合、データの中に、その
   データが、あるデータ交換装置で中継されたことを示す
   情報を入れる識別エリアを設け、これを初期化すること
   、 （ｄ）データの中継者となる場合、データの中の識別エ
   リアを参照し、以前そのデータを中継したかを判断し、
   その判断により上記の伝送路に割当てた優先度とは異な
   る優先度を用いて伝送路を選択すること、 （ｅ）データの中継者となる場合、データの中の識別エ
   リアに、そのデータ交換装置により中継されたことを示
   す情報を書きこむこと。