JPH01149644A - パケット交換網における中継方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ この発明は、データ端末やファクシミリ等のデータをパ
ケット化して通信を行うパケット交換網における中継方
法に係り、特にパケット交換網の中で多数回の中継が行
われたにもかかわらず目的とする交換局まで到達しない
パケットの処理に関するものである。

［従来の技術］ パケット交換方式では、発信端末からのメツセージを交
換装置が一旦受信してメモリ（バッファレジスタ）に蓄
積し、交換網内の中継伝送を重ね、着信端末へ送り届け
る。

交換網内を転送されるメツセージは、一定長以下のブロ
ックに分割され、各ブロックに宛先アドレスや誤り制御
符号、その他転送に必要な制御情報を含んだパケットヘ
ッダが付加されてそれぞれパケットに作成されて転送さ
れる。

第１図はパケット交換網の構成を示すブロック図で、第
１図では一つの発信端末から一つの受信端末までに到る
経路に関係のない部分は省略しである。図において、（
１）はパケット交換網、（１−１）、　　（１−ｉ）、
　　（１−ｉ＋１）、　　（１−ｎ）はそれぞれ交換網
（１）を構成する交換装置、（２）は発信端末、（３）
は着信端末である。

発信端末（２）から着信端末（３）宛のメツセージは、
発信端末（２）が収容されている交換装置（１−ｉ）で
パケット化され、着信端末（３）を収容する交換装置（
１−ｎ）を宛先着信局として交換装置（１−１）から送
信される。交換装置（１−１）から（１−ｎ）に到るル
ートには複数のルートが存在し、各交換装置は、予め定
めた法則に従って複数のルートのうちから一つのルート
を選択してパケットの転送を行うのであるが、通常　・
は宛先着信局に到る最短距離のルートを選択する。

すなわち、交換装置（１−１）は直接通信回線で接続さ
れている交換装置の内から交換装置（１−ｎ）に到る最
短距離のルート上にある交換装置に向けて送信し、これ
を受信した交換装置も同様に最短距離のルート上にある
交換装置を選択して転送する。このようにして交換装置
（１−ｎ＞に到達したパケットはもとのメツセージに復
元されて着信端末（３）へ送られる。

然し、状況によっては最短距離のルートが利用できない
場合がある。パケットが交換装置（１−１）に到達し、
宛先着信局から見て最短距離のルート上には交換装置（
１−ｉ＋１）があり、この交換装置（１−ｉ＋１）が障
害状態にあるか、或はビジィ（ｂｕｓｙ）状態にある場
合には、交換装置（１−ｉ＋１）以外の交換装置で交換
装置（１−１）に直接通信回線で接続されている交換装
置を選んで当該パケットを中継転送しなければならない
。交換装置がビジィであるのは、例えば受信したパケッ
トを一時記憶するため当該交換装置に設けられたメモリ
領域が全部使用中で空き領域がないような場合である。

最短距離のルート以外のルートを迂回して中継されても
最終的には宛先着信局である交換装置（１−ｎ）に到達
する。

但し、悪条件が重なれば、何回が迂回中継されても宛先
着信局である交換装置（１−ｎ）へ到達できぬまま交換
網内を迷走するパケットが発生する。このようなパケッ
トをそのまま放置しておくと、そのパケットのため伝送
路がふさがれ、がっ交換装置内の受信パケットを一時記
憶すべきメモリ領域を占有しながら無効な迂回中継が繰
り返される結果となる。このような事態の発生を避ける
ため従来性われた方法は、パケットヘッダ内に中継伝送
回数表示エリアを設け、各交換装置ではパケット中継を
行うたびに、この中継伝送回数表示エリアに記憶されて
いる数値に数値１を加算して中継し、かつこの数値が予
め定めた制限値を超えた場合は、このパケットに対する
中継を行わず、このパケットを廃棄し、廃棄したパケッ
トの発信局に対して廃棄通知を行っていた。

［発明が解決しようとする問題点１ 以上に説明したように、従来の方法では、迷走している
パケットは廃棄されるためデータに欠落を生じ、発信局
である交換装置がらこのパケットを再送信する必要があ
り、この再送信されたパケットに対しても交換網内の悪
条件が重なって廃棄されて再送信を繰り返す結果となる
ことがあり、このような廃棄、再送信によって交換網内
の資源の無駄使いを招来するという問題があった。

この発明は従来の方法における上記の問題点を解決する
ためになされたもので、再送信したパケットが迷走する
ことのない中継方法を得ることを目的としている。

［問題点を解決するための手段］ この発明では、パケットの中継伝送回数表示エリアの数
値が制限値を超えた場合、当該パケットの廃棄は行うが
、廃棄通知を受けた発信局である交換装置では、当該パ
ケットを再送信し、この再送信パケットを含み、その後
当分の間廃棄パケットと同一宛先着信局である交換装置
宛のパケットに関しては伝送の優“先レベルを上げて送
信し、各中継局では伝送の優先レベルが上位に指定され
ているパケットを他のパケットより優先的に中継するこ
とにした。

［作用］ 伝送の優先レベルが指定されているパケットは他のパケ
ットより優先的に中継されるので、迂回路をたどる必要
がなくなり、迷走することがなくなる。

［実施例コ 以下、この発明の実施例を図面により説明する。

第２図はこの発明の一実施例を説明するためのブロック
図で、図において第１図と同一符号は同−又は相当部分
を示し、（１−２）、（１−２−１）、　　（１−ｊ）
、　　（１−ｋ）、　　（１−ｎ−１）はそれぞれ交換
装置である。第２図の場合も発信端末（２）から着信端
末（３）へのメツセージについて説明する。

パケット交換装置（１−１）ではパケットヘッダ内の中
継伝送回数表示エリアに初期値として数値０を入れて送
信する。この時、最短距離のルート上にある交換装置（
１−２）はとシイで、交換装置（１−１）は迂回路とし
て交換装置（１−２−１）を選択し当該パケットは交換
網（１）の−部である交換網（１ａ）に伝送されたとす
る。

交換網（１ａ）内の各交換装置では、受信したパケット
の中継伝送回数表示エリアの数値に数値１を加え、この
数値が予め定めた制限値を超えない場合はこれを中継し
、この数字が上記制限値を超える場合はこのパケットの
廃棄を行い、当該パケットの発信局である交換装置（１
−１）に対し廃棄通知を行う。第２図における交換装置
（１−ｋ）において中継伝送回数表示エリアの数値が制
限値を超え、このパケットを廃棄し、交換装置（１−１
）に廃棄通知を送ったとする。この廃棄通知を受けた交
換装置（１−１）は当該パケットを再送信するが、この
再送信のパケットを含み、その後当分の間交換装置（１
−ｎ）を宛先とするパケットの伝送優先レベルをこれま
でより高いレベルとし、パケットヘッダにこのことを表
す優先伝送指定表示を入れて送信する。

従来の方法においてもメツセージの重要度や緊急度によ
り伝送の優先レベルを指定することがあり、この指定を
パケットヘッダの優先伝送指定表示により指定し、各交
換装置がこの指定に従って優先伝送を行う場合があった
が、この発明では、パケット廃棄後の再送信にもこのよ
うな優先伝送を実行する。

優先伝送のためには、たとえば、各交換装置に優先伝送
指定表示のあるパケットだけを一時記憶する専用のメモ
リ領域を備え、一般のパケットを一時記憶する一般のメ
モリ領域がふさがっている場合にも、優先伝送指定表示
のあるパケットはこの専用のメモリ領域を使用して中継
を可能にした。

従って、例えば、交換装置（１−１）で交換装置（１−
ｎ）宛の廃棄パケットを再送信する場合そのパケットヘ
ッダに優先伝送指定表示を入れておけば、交換装置（１
−２）の一般のメモリ領域がビジィの場合も専用のメモ
リ領域を用いて中継することができ、その後の伝送にお
いても優先伝送が実行されて再送信のパケットは宛先着
信局である交換装置（１−ｎ）に到達する。

また、この出願による他の発明では、中継伝送回数表示
エリアの数字が制限値を超えた場合にも当該パケットを
廃棄することなく、中継伝送回数表示エリアの数字が制
限値を超過していることを優先伝送指定表示と見なして
優先伝送を実行した。

この方法によっても、廃棄、優先伝送指定再送信と類似
の効果を得ることができる。

［発明の効果コ 以上のようにこの発明によれば、迂回路の中で中継伝送
回数が制限値を超えたパケットを廃棄し、廃棄したパケ
ットの再送信を含み、廃棄したパケットと同−宛先着信
局宛のパケットを優先伝送するようにしたので、パケッ
トの迷走による交換網の資源の無駄使いを防ぎ、廃棄し
たパケットを再送によりすみやかに宛先着信局に到達さ
せることが出来る。

【図面の簡単な説明】

第１図はパケット交換網の構成を示すブロック図、第２
図はこの発明の一実施例を説明するブロック図。 （１）は交換網、（１ａ）は交換１１１（１）の−部、
（２）は発信端末、（３）は着信端末、（１−１）、　
　（１−２）、　　（１−２−１＞、　　（１−ｊ）、
　　（１−ｋ）、　　（１−ｎ−１）、　　（１−ｎ）
はそれぞれ交換装置。 なお、図中同一符号は同一または相当部分を示す。

Claims (4)

【特許請求の範囲】
1. （１）複数の交換装置を通信回線により接続して通信網
   を構成し、一つの交換装置に接続される端末から他の交
   換装置に接続される端末へメッセージを伝送する場合、
   各交換装置にはメッセージを一時記憶するメモリ領域を
   備え、端末からメッセージを受信した交換装置が、その
   メッセージを一定の長さ以下のデータブロックに区切り
   、それぞれのデータブロックに宛先アドレスを含むパケ
   ットヘッダを付加してそれぞれパケットを作成し、当該
   交換装置と通信回線により直接接続されている他の交換
   装置の中から上記宛先アドレスにより当該パケットを次
   に転送する交換装置を選択して転送し、他の交換装置か
   らパケットを受信した交換装置は宛先アドレスが当該交
   換装置に収容された端末宛であれば、元のメッセージを
   復元して宛先端末に送信し、上記宛先アドレスが当該交
   換装置に収容された端末宛でなければ当該宛先アドレス
   により当該パケットを次に転送する交換装置を選択して
   中継伝送するパケット交換網における中継方法において
   、 上記パケットヘッダに中継伝送回数表示エリアを備え、
   各交換装置においてパケットの中継を行うごとに上記中
   継伝送回数表示エリアに記憶される数値に数値１を加算
   した後中継伝送する段階、各交換装置において各パケッ
   トの中継伝送回数表示エリアに記憶されている数値を調
   べ、この数値が予め定めた制限値を超過するときは、当
   該パケットの廃棄を行う段階、 各交換装置においてパケットの廃棄を行った場合は、当
   該パケットを発信した交換装置に対しパケット廃棄の通
   知を行う段階、 パケット廃棄の通知を受けた交換装置は、廃棄されたパ
   ケットを再発信し、かつその再発信のパケットを含みそ
   の時点以後上記廃棄されたパケットと同一着信局の交換
   装置宛のパケットに対してはそのパケットヘッダに優先
   伝送指定表示を入れて発信する段階、 各交換装置において、優先伝送指定表示のあるパケット
   を優先伝送指定表示のないパケットよりも優先的に伝送
   する優先伝送段階、 を備えたことを特徴とするパケット交換網における中継
   方法。
2. （２）優先伝送段階は、優先伝送指定表示のあるパケッ
   トだけを一時記憶するために各交換装置に設けられた専
   用のメモリ領域を使用して中継する段階を備えたことを
   特徴とする特許請求の範囲第１項記載のパケット交換網
   における中継方法。
3. （３）複数の交換装置を通信回線により接続して通信網
   を構成し、一つの交換装置に接続される端末から他の交
   換装置に接続される端末へメッセージを伝送する場合、
   各交換装置にはメッセージを一時記憶するメモリ領域を
   備え、端末からメッセージを受信した交換装置が、その
   メッセージを一定の長さ以下のデータブロックに区切り
   、それぞれのデータブロックに宛先アドレスを含むパケ
   ットヘッダを付加してそれぞれパケットを作成し、当該
   交換装置と通信回線により直接接続されている他の交換
   装置の中から上記宛先アドレスにより当該パケットを次
   に転送する交換装置を選択して転送し、他の交換装置か
   らパケットを受信した交換装置は宛先アドレスが当該交
   換装置に収容された端末宛であれば、元のメッセージを
   復元して宛先端末に送信し、上記宛先アドレスが当該交
   換装置に収容された端末宛でなければ当該宛先アドレス
   により当該パケットを次に転送する交換装置を選択して
   中継伝送するパケット交換網における中継方法において
   、 上記パケットヘッダに中継伝送回数表示エリアを備え、
   各交換装置においてパケットの中継を行うごとに上記中
   継伝送回数表示エリアに記憶される数値に数値１を加算
   した後中継伝送する段階、各交換装置において各パケッ
   トの中継伝送回数表示エリアに記憶されている数値を調
   べ、この数値が予め定めた制限値を超過するときは当該
   パケットを優先伝送指定表示がなされたパケットとして
   、優先伝送指定表示のないパケットよりも優先的に伝送
   する優先伝送段階、 を備えたことを特徴とするパケット交換網における中継
   方法。
4. （４）優先伝送段階は、優先伝送指定表示のあるパケッ
   トだけを一時記憶するために各交換装置に設けられた専
   用のメモリ領域を使用して中継する段階を備えたことを
   特徴とする特許請求の範囲第３項記載のパケット交換網
   における中継方法。