JPH04104637A - パケット中継方式 - Google Patents
パケット中継方式Info
- Publication number
- JPH04104637A JPH04104637A JP2223094A JP22309490A JPH04104637A JP H04104637 A JPH04104637 A JP H04104637A JP 2223094 A JP2223094 A JP 2223094A JP 22309490 A JP22309490 A JP 22309490A JP H04104637 A JPH04104637 A JP H04104637A
- Authority
- JP
- Japan
- Prior art keywords
- station
- packet
- network
- communication path
- relay
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 claims abstract description 45
- 238000000034 method Methods 0.000 claims description 14
- 230000004044 response Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- OOYGSFOGFJDDHP-KMCOLRRFSA-N kanamycin A sulfate Chemical group OS(O)(=O)=O.O[C@@H]1[C@@H](O)[C@H](O)[C@@H](CN)O[C@@H]1O[C@H]1[C@H](O)[C@@H](O[C@@H]2[C@@H]([C@@H](N)[C@H](O)[C@@H](CO)O2)O)[C@H](N)C[C@@H]1N OOYGSFOGFJDDHP-KMCOLRRFSA-N 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
二の発明は、パケット交換網におけるパケット中継方式
に関するものである。
に関するものである。
第３図は、例えば、「アイ・イー・イー トランザク７
ョンズ オン コミュニュケーノヨンズ、ＶＯＬ、 Ｃ
０Ｍ−２７，Ｎα８． １９７９年８月、１１５３〜１
１６０ページ。
ョンズ オン コミュニュケーノヨンズ、ＶＯＬ、 Ｃ
０Ｍ−２７，Ｎα８． １９７９年８月、１１５３〜１
１６０ページ。
論文名「フンバラティブ ディス力ノンヨンオブサーキ
ノトーｖＳ、パケット スイ、Ｉチト ホイス」（ＩＥ
Ｅ ＴＲＡＮＳ、ｌＩＣＴｌ０ＮＳ ＯＮ ＣＯＭＭＵ
ＮＩＣＡＴＩＯＮＳ、ν叶、Ｃ０Ｍ２７、Ｎα８．ＡＵ
ＧＵＳＴ １９’、９．Ｐ１１５３〜１１６Ｏｆ＝、論
文名ｒｃｏｍｐａｒａｔ］ｖｅ Ｄｉｓｃｕｓｓｉｏｎ
ｏｆ Ｃ１ｒｃｕｉｔ−ＶＳ、ＰａｃｋｅｔＳｗｉｔ
ｃｈｅｄ Ｖｏｉｃｅ Ｊ）にて示された従来のこの種
のパケット交換網におけるパケット伝送方法を示す図で
あり、図において、４−Ａ〜４−Ｅは、パケット交換局
、５−１．５−２はそれぞれ局Δおよび局Ｅに接続され
る端末、６−ａは端末５−１と局Ａ（４−Ａ）を接続す
る端末回線、６−ｂは端末５−２と局Ｅ（４−Ｅ）を接
続する端末回線、６−ｃ〜６−ｈは、それぞれ各交換局
４−Ａ〜４Ｅ間を接続する中継線、（８−Ａ）は局Ａに
おいて、端末回線ａ（６−ａ）がら人力したパケットの
端末回線ａにおける入力論理的通信路番号と他局向は出
方路となる中継線Ｃまたはｄにおける８力論理的通信路
番号を対応づけるテーブル、（８−Ｃ）は同しくパケッ
ト交換局４−Ｃである局Ｃにおいて中継線Ｃ内の入力論
理的通信路番号と出力回線およびその中の論理的通信路
を対応づけるテーブル、（８−Ｅ）は同しくパケット交
換局４−Ｅである局Ｅにおける中継線ｆの人力論理的通
信路番号と出力回線およびその中の論理的通信路番号を
対応づけるテーブルである。
ノトーｖＳ、パケット スイ、Ｉチト ホイス」（ＩＥ
Ｅ ＴＲＡＮＳ、ｌＩＣＴｌ０ＮＳ ＯＮ ＣＯＭＭＵ
ＮＩＣＡＴＩＯＮＳ、ν叶、Ｃ０Ｍ２７、Ｎα８．ＡＵ
ＧＵＳＴ １９’、９．Ｐ１１５３〜１１６Ｏｆ＝、論
文名ｒｃｏｍｐａｒａｔ］ｖｅ Ｄｉｓｃｕｓｓｉｏｎ
ｏｆ Ｃ１ｒｃｕｉｔ−ＶＳ、ＰａｃｋｅｔＳｗｉｔ
ｃｈｅｄ Ｖｏｉｃｅ Ｊ）にて示された従来のこの種
のパケット交換網におけるパケット伝送方法を示す図で
あり、図において、４−Ａ〜４−Ｅは、パケット交換局
、５−１．５−２はそれぞれ局Δおよび局Ｅに接続され
る端末、６−ａは端末５−１と局Ａ（４−Ａ）を接続す
る端末回線、６−ｂは端末５−２と局Ｅ（４−Ｅ）を接
続する端末回線、６−ｃ〜６−ｈは、それぞれ各交換局
４−Ａ〜４Ｅ間を接続する中継線、（８−Ａ）は局Ａに
おいて、端末回線ａ（６−ａ）がら人力したパケットの
端末回線ａにおける入力論理的通信路番号と他局向は出
方路となる中継線Ｃまたはｄにおける８力論理的通信路
番号を対応づけるテーブル、（８−Ｃ）は同しくパケッ
ト交換局４−Ｃである局Ｃにおいて中継線Ｃ内の入力論
理的通信路番号と出力回線およびその中の論理的通信路
を対応づけるテーブル、（８−Ｅ）は同しくパケット交
換局４−Ｅである局Ｅにおける中継線ｆの人力論理的通
信路番号と出力回線およびその中の論理的通信路番号を
対応づけるテーブルである。
次に動作について説明する。端末５−１から端末５−２
に対する通信の要求かテーブル（８−Ａ）の論理的通信
番号ｌを使って局へに送られた時、局Ａは、端末５−２
の収容局Ｅへの出側中継線Ｃおよびその中の論理的通信
路番号ｍを選び、テブル（８−Ａ）により対応づけを行
う、通信要求は局Ｃへ送られ、局Ｃは局Ｅへの出側中継
線ｆおよびその中の論理的通信路番号ｎをテーブル（８
−Ｃ）により選び、入側中継線Ｃの論理的通信路番号ｍ
と出側中継線ｆの論理的通信路番号ｎを対応づける。通
信要求は更に局Ｅへ送られ、同様に入側中継線ｆの論理
的通信路番号ｎと出側端末回線すの論理的通信路番号０
をテーブル（８−Ｅ）により対応づける。次いて端末５
−２から応答か出され、逆の継路をたとり上記の対応づ
けを確定し端末５−１．端末５−２間の論理的通信路か
確定し、以後データの送受信か行われる。
に対する通信の要求かテーブル（８−Ａ）の論理的通信
番号ｌを使って局へに送られた時、局Ａは、端末５−２
の収容局Ｅへの出側中継線Ｃおよびその中の論理的通信
路番号ｍを選び、テブル（８−Ａ）により対応づけを行
う、通信要求は局Ｃへ送られ、局Ｃは局Ｅへの出側中継
線ｆおよびその中の論理的通信路番号ｎをテーブル（８
−Ｃ）により選び、入側中継線Ｃの論理的通信路番号ｍ
と出側中継線ｆの論理的通信路番号ｎを対応づける。通
信要求は更に局Ｅへ送られ、同様に入側中継線ｆの論理
的通信路番号ｎと出側端末回線すの論理的通信路番号０
をテーブル（８−Ｅ）により対応づける。次いて端末５
−２から応答か出され、逆の継路をたとり上記の対応づ
けを確定し端末５−１．端末５−２間の論理的通信路か
確定し、以後データの送受信か行われる。
従来のパケット中継方式は以上のように構成されている
ので、中継局のルーチングかありそのため網内の障害か
発生した時なと迂回され、着局において順序逆転か生し
るために順序制御か必要であったり、障害発生時の論理
的通信路の再設定Ｉカニズムか複雑で、通信の中断時間
か長くなるなとの問題点かあった。
ので、中継局のルーチングかありそのため網内の障害か
発生した時なと迂回され、着局において順序逆転か生し
るために順序制御か必要であったり、障害発生時の論理
的通信路の再設定Ｉカニズムか複雑で、通信の中断時間
か長くなるなとの問題点かあった。
また、網内の任意の２局間での論理的固定通信路を予し
め設定しておくことはネットワーク内のパケット交換局
の数か増大するなとにより、莫大なメモリサイズを費や
さなけれはならないなとの問題点もあった。
め設定しておくことはネットワーク内のパケット交換局
の数か増大するなとにより、莫大なメモリサイズを費や
さなけれはならないなとの問題点もあった。
この発明は上記のような問題点を解消するためになされ
たもので、発信局から宛先着信局への送信パケットの到
着順序か逆転することなく高速なパケット中継を行うこ
とかできるとともに、網障害発生時の通信の中断かない
パケット中継方式を得ることを目的とする。
たもので、発信局から宛先着信局への送信パケットの到
着順序か逆転することなく高速なパケット中継を行うこ
とかできるとともに、網障害発生時の通信の中断かない
パケット中継方式を得ることを目的とする。
この発明に係るパケット中継方式は、通常時には、網内
の任意の２局間に予しめ設定されている論理的固定通信
路を使用し、網障害発生やトラヒックの変動により、１
本の論理中断路では不足する状況となった場合のみ、新
たな論理的固定通信路を設定する網内制御パケットを宛
先局対応に各局で最適中継線を選択するようにしたもの
である。
の任意の２局間に予しめ設定されている論理的固定通信
路を使用し、網障害発生やトラヒックの変動により、１
本の論理中断路では不足する状況となった場合のみ、新
たな論理的固定通信路を設定する網内制御パケットを宛
先局対応に各局で最適中継線を選択するようにしたもの
である。
この発明におけるパケット中継方式は、網の接続状態か
、パケット交換局の障害等で変化したり、トラヒックか
変動した際、新たな論理的固定通信路を設定する網内制
御パケット発着局間中継経路検索バケットに対して、各
局で宛先局対応の最適中継線か選択され宛先局まで中継
されることにより、新たな論理的固定通信路か設定され
複雑なネットワーク構成ても予しめ局間の全経路を把握
する必要かなく、その時のネットワークの接続状態に応
して、適格な経路か設定でき、通信も中断されることか
ない。
、パケット交換局の障害等で変化したり、トラヒックか
変動した際、新たな論理的固定通信路を設定する網内制
御パケット発着局間中継経路検索バケットに対して、各
局で宛先局対応の最適中継線か選択され宛先局まで中継
されることにより、新たな論理的固定通信路か設定され
複雑なネットワーク構成ても予しめ局間の全経路を把握
する必要かなく、その時のネットワークの接続状態に応
して、適格な経路か設定でき、通信も中断されることか
ない。
以下、この発明の一実施例を図について説明する。なお
、この発明の前記実施例におけるパケット交換網の構成
は、第３図に示したものと同一であり、追加部分のみ説
明する。
、この発明の前記実施例におけるパケット交換網の構成
は、第３図に示したものと同一であり、追加部分のみ説
明する。
第１図は、この発明の上記実施例における発着局間中継
経路検索パケ７・トの形式を示すパケノトフす−マノト
図であり、図において、（１＋は発着局間中継経路検索
パケット、（２）は中継局情報を記憶する中継局情報部
、ｆ３＋は中継ヘッダ部である。第２図は、第１図のバ
ケｙｔ−〇−実施例におけるパケット交換網の構成てあ
り、構成自体は第３図に示したものと同一であり、追加
変更部分のみ説明する。
経路検索パケ７・トの形式を示すパケノトフす−マノト
図であり、図において、（１＋は発着局間中継経路検索
パケット、（２）は中継局情報を記憶する中継局情報部
、ｆ３＋は中継ヘッダ部である。第２図は、第１図のバ
ケｙｔ−〇−実施例におけるパケット交換網の構成てあ
り、構成自体は第３図に示したものと同一であり、追加
変更部分のみ説明する。
（７−Ａ）はパケット交換局（４−Ａ）において、パケ
ット交換局（４−Ｅ）宛のパケットの送出側中継線の選
択順位を示すルーチングチ−プル、（７−Ｂ）は同しく
パケット交換局（４−Ｂ）におけるパケット交換局（４
−Ｅ）宛のルーチングチ−プル、（７−Ｃ）は同しくパ
ケット交換局（４−Ｃ）におけるパケット交換局（４−
Ｅ）宛のルーチングチ−プルである。
ット交換局（４−Ｅ）宛のパケットの送出側中継線の選
択順位を示すルーチングチ−プル、（７−Ｂ）は同しく
パケット交換局（４−Ｂ）におけるパケット交換局（４
−Ｅ）宛のルーチングチ−プル、（７−Ｃ）は同しくパ
ケット交換局（４−Ｃ）におけるパケット交換局（４−
Ｅ）宛のルーチングチ−プルである。
次に動作について説明する。パケット転送は局Ａ（４−
Ａ）から局Ｅ（４−Ｅ）を例にとる。パケット交換局Ａ
（４−Ａ）において予めパケット交換局Ｅ（４−Ｅ）ま
での論理通信路か設定されており、その通信路を使用し
て現在通信中であるとする。その通信路は、局Ａ（４−
Ａ）からの中継線Ｃ（６−Ｃ）を通り局Ｃ（４−Ｃ）経
由で局Ｃ（４−Ｃ）からの中継線ｆ （６−ｆ）を通っ
て局Ｅ（４−Ｅ）に到達しているとする。
Ａ）から局Ｅ（４−Ｅ）を例にとる。パケット交換局Ａ
（４−Ａ）において予めパケット交換局Ｅ（４−Ｅ）ま
での論理通信路か設定されており、その通信路を使用し
て現在通信中であるとする。その通信路は、局Ａ（４−
Ａ）からの中継線Ｃ（６−Ｃ）を通り局Ｃ（４−Ｃ）経
由で局Ｃ（４−Ｃ）からの中継線ｆ （６−ｆ）を通っ
て局Ｅ（４−Ｅ）に到達しているとする。
今、中継線（６−Ｃ）か障害となった状態を考えると、
局（４−Ａ）は障害検出とともに、第１図のパケットに
局Ｅ （４−Ｅ）の宛先情報をつけて、宛先局Ｅ用のル
ーチングチ−プル（７−Ａ）を検索しにいく。図におい
て中継線（６−Ｃ）は障害なので中継線（６−ｄ）か選
択され、局Ｂ（４−Ｂ）に送出される。このパケットを
受けた局（４−Ｂ）では、中継局情報部（２）に自局の
番号Ｂを格納するとともに、宛先局Ｅ用のルーチングチ
−プル（７−Ｂ）を検索しにいき、中継線（６−ｅ）を
選択、送出される。このパケットを受けた局（４−Ｃ）
ては、中継局情報部（２）に自局番号Ｃを格納するとと
もに、宛先局Ｅ用のルーチングチ−プル（７−Ｃ）を検
索しにいき、中継線（６−ｆ）を選択、送出される。パ
ケット交換局（４Ｅ）では、到着したパケットの宛先情
報か自局宛であることから、パケットの着信処理を行な
うとともに、今検索された新たな発着局間中継経路を各
中継局に設定するだめの応答パケットを逆経路を通過す
るように送信し、局（４−Ａ）まで転送する。そして以
後の通信はこの新たな発着局別中継経路を使用して行な
うように局（４−Ａ）にて通信路の切替か行なわれる。
局（４−Ａ）は障害検出とともに、第１図のパケットに
局Ｅ （４−Ｅ）の宛先情報をつけて、宛先局Ｅ用のル
ーチングチ−プル（７−Ａ）を検索しにいく。図におい
て中継線（６−Ｃ）は障害なので中継線（６−ｄ）か選
択され、局Ｂ（４−Ｂ）に送出される。このパケットを
受けた局（４−Ｂ）では、中継局情報部（２）に自局の
番号Ｂを格納するとともに、宛先局Ｅ用のルーチングチ
−プル（７−Ｂ）を検索しにいき、中継線（６−ｅ）を
選択、送出される。このパケットを受けた局（４−Ｃ）
ては、中継局情報部（２）に自局番号Ｃを格納するとと
もに、宛先局Ｅ用のルーチングチ−プル（７−Ｃ）を検
索しにいき、中継線（６−ｆ）を選択、送出される。パ
ケット交換局（４Ｅ）では、到着したパケットの宛先情
報か自局宛であることから、パケットの着信処理を行な
うとともに、今検索された新たな発着局間中継経路を各
中継局に設定するだめの応答パケットを逆経路を通過す
るように送信し、局（４−Ａ）まで転送する。そして以
後の通信はこの新たな発着局別中継経路を使用して行な
うように局（４−Ａ）にて通信路の切替か行なわれる。
なお、上記実施例では予め設定する発着局間中継経路を
１本にしたかトラヒック等により複数本設定しておき、
ある宛先に対しての全発着局間中継経路か障害となった
ことを契機にして発着局間中継経路検索パケットを送出
して、新たな発着局間中継経路を探してもよく、上記実
施例と同様の効果を奏する。
１本にしたかトラヒック等により複数本設定しておき、
ある宛先に対しての全発着局間中継経路か障害となった
ことを契機にして発着局間中継経路検索パケットを送出
して、新たな発着局間中継経路を探してもよく、上記実
施例と同様の効果を奏する。
以上のように、この発明によれば、通常時は固定中継方
式による順序制御不要なパケット中継方式を採用し、障
害発生時には、宛先局ごとに各局かもつルー千ノグテー
ブルによるパケット中継方式を採用したので、通常時の
着信局における順序制御か不要であるとともに、固定中
継方式を実現するために各局でもつテーブルサイズも最
小にてきる。また、網障害等が発生して固定中継経路が
切断された時なとも通信を途絶してしまうのではなく短
時間の中断て復旧することができる。
式による順序制御不要なパケット中継方式を採用し、障
害発生時には、宛先局ごとに各局かもつルー千ノグテー
ブルによるパケット中継方式を採用したので、通常時の
着信局における順序制御か不要であるとともに、固定中
継方式を実現するために各局でもつテーブルサイズも最
小にてきる。また、網障害等が発生して固定中継経路が
切断された時なとも通信を途絶してしまうのではなく短
時間の中断て復旧することができる。
第１図はこの発明による制御パケットフオーマントの一
例を示すフす−マノト図、第２図はこの発明によるパケ
ット交換網におけるパケット中継方式を示す構成図、第
３図は従来のパケット交換網におけるパケット中継方式
を示す構成図である。 図において、（１）は発着局間中継経路検索パケット、
（２）は中継局情報部、（３）は中継ヘッダ部、（４Δ
）〜（４−Ｅ）はパケット交換局、（５−１）（５−２
）ｔ；を端末、（６−ａ）、 （６−ｂ）は端末回線
、（６−ｃ）〜（６−ｈ）は中継回線、（７−Ａ）〜（
７−Ｃ）はルーチングチ−プル。 なお、図中、同一符号は同一 又は相当部分を示す。
例を示すフす−マノト図、第２図はこの発明によるパケ
ット交換網におけるパケット中継方式を示す構成図、第
３図は従来のパケット交換網におけるパケット中継方式
を示す構成図である。 図において、（１）は発着局間中継経路検索パケット、
（２）は中継局情報部、（３）は中継ヘッダ部、（４Δ
）〜（４−Ｅ）はパケット交換局、（５−１）（５−２
）ｔ；を端末、（６−ａ）、 （６−ｂ）は端末回線
、（６−ｃ）〜（６−ｈ）は中継回線、（７−Ａ）〜（
７−Ｃ）はルーチングチ−プル。 なお、図中、同一符号は同一 又は相当部分を示す。
Claims (1)
- パケット交換網内の任意の２局間に、その局間での通信
に使用する論理的固定通信路を設定し、パケットの発信
局でのみ最適中継線を選択するパケット中継方式とパケ
ット交換網内の各局に宛先局対応に最適中継線を選んで
パケットを送信するパケット中継方式とを有し、通常時
は前記論理的固定通信路を使用しての通信を実施し、網
障害発生時新たな論理的固定通信路を設定する網内制御
パケットのみを、宛先局対応に各局で中継する方式を使
用するようにしたことを特徴とするパケット中継方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2223094A JPH04104637A (ja) | 1990-08-24 | 1990-08-24 | パケット中継方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2223094A JPH04104637A (ja) | 1990-08-24 | 1990-08-24 | パケット中継方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04104637A true JPH04104637A (ja) | 1992-04-07 |
Family
ID=16792741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2223094A Pending JPH04104637A (ja) | 1990-08-24 | 1990-08-24 | パケット中継方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04104637A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007067690A (ja) * | 2005-08-30 | 2007-03-15 | Fujitsu Ltd | 最適経路選択方式 |
-
1990
- 1990-08-24 JP JP2223094A patent/JPH04104637A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007067690A (ja) * | 2005-08-30 | 2007-03-15 | Fujitsu Ltd | 最適経路選択方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4811337A (en) | Distributed load sharing | |
| JP2967178B2 (ja) | パケットモードデータ接続の再ルーチング方法 | |
| JPH07202942A (ja) | パケット交換機 | |
| WO1995011557A1 (en) | Selective congestion control mechanism for information networks | |
| US7797444B2 (en) | Data transfer apparatus and data transfer system | |
| JPS6324742A (ja) | パケツト交換輻輳抑止方式 | |
| JPH04104637A (ja) | パケット中継方式 | |
| JPH0681156B2 (ja) | パケツト交換網における輻輳制御方式 | |
| JPS62242441A (ja) | パケツト交換方式 | |
| CN110572317B (zh) | 电信网络中实现动态arp热备份的方法及系统 | |
| JPS62159942A (ja) | パケツト交換方式 | |
| JPH06284101A (ja) | データ伝送装置内のデータ保護方法 | |
| JPH01125147A (ja) | 呼設定制御方式 | |
| JPH01148000A (ja) | ハイブリッド交換方式 | |
| JPH02209044A (ja) | 交換装置 | |
| JPH03112239A (ja) | パケット伝送方法 | |
| JPH022759A (ja) | ルーチング方式 | |
| JP3140905B2 (ja) | パケット交換装置 | |
| JPH05191456A (ja) | パケット交換網におけるパケット中継方法 | |
| JPS60177760A (ja) | パケツト交換網における経路選択規制方式 | |
| JP2825156B2 (ja) | パケット多重通信方式 | |
| JPH08293886A (ja) | 中継方路選択方式 | |
| JP2000232481A (ja) | コネクションレス型データ通信網における迂回方法およびシステム | |
| JPS6065644A (ja) | パケツト多重通信方式 | |
| JP2019205098A (ja) | 信号中継システム、及び切り替え方法 |