JPH033453A - パケット交換網用ルーチング方法 - Google Patents
パケット交換網用ルーチング方法Info
- Publication number
- JPH033453A JPH033453A JP1135936A JP13593689A JPH033453A JP H033453 A JPH033453 A JP H033453A JP 1135936 A JP1135936 A JP 1135936A JP 13593689 A JP13593689 A JP 13593689A JP H033453 A JPH033453 A JP H033453A
- Authority
- JP
- Japan
- Prior art keywords
- relay
- exchange
- route
- originating
- relay route
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、端末を収容する端未収容交換機及び中継交換
機から構成されるパケット交換網におけるルーチング方
法に関するものである。
機から構成されるパケット交換網におけるルーチング方
法に関するものである。
パケット交換網では、中継交換機が輻較した場合、その
中継交換機へのトラヒックを規制する手段が必要である
。従来のパケット交換網では、網内のパケット転送方式
がデータグラム方式を採っていることから、パケット毎
に中継路が固定されていないため、端末からパケットを
受信した発交換機は、そのパケットがどの中継交換機を
通過するかどうか判別できず、特定の中継経路を通過す
るパケットのみを選択的に入力規制をかけることはでき
なかった。
中継交換機へのトラヒックを規制する手段が必要である
。従来のパケット交換網では、網内のパケット転送方式
がデータグラム方式を採っていることから、パケット毎
に中継路が固定されていないため、端末からパケットを
受信した発交換機は、そのパケットがどの中継交換機を
通過するかどうか判別できず、特定の中継経路を通過す
るパケットのみを選択的に入力規制をかけることはでき
なかった。
このため、従来は中継交換機が輻較した場合、その中継
交換機へのパケットの流入を規制するには、隣接する交
換機において、他の輻較していない中継交換機に中継パ
ケットを迂回させて肩代わりさせることにより、輻較中
継交換機の負荷を軽減するという方法が採られていたた
め、場合によっては、迂回光の中継交換機が輻較し、輻
較が波及する危険性が高いという問題点があった。
交換機へのパケットの流入を規制するには、隣接する交
換機において、他の輻較していない中継交換機に中継パ
ケットを迂回させて肩代わりさせることにより、輻較中
継交換機の負荷を軽減するという方法が採られていたた
め、場合によっては、迂回光の中継交換機が輻較し、輻
較が波及する危険性が高いという問題点があった。
本発明の目的は、上記問題点を解決するため、輻較した
中継経路を通過するパケットのみを選択的に規制できる
輻較制御を可能とするルーチング方法を提供することに
ある。。
中継経路を通過するパケットのみを選択的に規制できる
輻較制御を可能とするルーチング方法を提供することに
ある。。
〔課題を解決するための手段〕
本発明では、上記課題解決のため、パケット交換網をエ
リアと見て一つ或いは複数のエリアに分け、各エリアに
は、信頼性上から複数の中継交換機を置き、そのエリア
内の全ての端未収容交換機とそれぞれ接続すると共に、
各中継交換機は異なるエリアに属する他の全ての中継交
換機に接続した網構成を採る。
リアと見て一つ或いは複数のエリアに分け、各エリアに
は、信頼性上から複数の中継交換機を置き、そのエリア
内の全ての端未収容交換機とそれぞれ接続すると共に、
各中継交換機は異なるエリアに属する他の全ての中継交
換機に接続した網構成を採る。
また、発着端末間の特定論理チャネル対応の通信に対し
て、データ転送フェーズの間、同一の中継路、すなわち
同一の中継交換機及び中継回線が送信及び受信の両方向
について固定的に使用されるように、発着交換機及び中
継交換機での中継経路選択を行う。
て、データ転送フェーズの間、同一の中継路、すなわち
同一の中継交換機及び中継回線が送信及び受信の両方向
について固定的に使用されるように、発着交換機及び中
継交換機での中継経路選択を行う。
さらに、中継経路の障害時には、その障害情報を中継交
換機より、発着交換機へ通知することにより、発着交換
機で同期して1.同一呼の通信を他の正常な中継経路へ
迂回することで、中継経路障害時も含めた送受信両方向
の中継経路の同一化を保証することを最も重要な特徴と
する。
換機より、発着交換機へ通知することにより、発着交換
機で同期して1.同一呼の通信を他の正常な中継経路へ
迂回することで、中継経路障害時も含めた送受信両方向
の中継経路の同一化を保証することを最も重要な特徴と
する。
課題を解決するための手段は次のように作用する。
通信呼が発生して、発端末から着端末へパケットを転送
する際に、中継経路上の中継交換機が輻輳状態となった
場合に、その中継交換機より発着交換機に対して、該当
中継経路が輻輳状態にあることを、輻較中継経路の識別
情報と共に通知することにより、通知を受けた発着側交
換機で当該中継経路を使用する端末からの入力パケット
のみを選択的に規制することが可能となる。
する際に、中継経路上の中継交換機が輻輳状態となった
場合に、その中継交換機より発着交換機に対して、該当
中継経路が輻輳状態にあることを、輻較中継経路の識別
情報と共に通知することにより、通知を受けた発着側交
換機で当該中継経路を使用する端末からの入力パケット
のみを選択的に規制することが可能となる。
第3図は、本発明の実施対象となるパケット交換網の構
成例を示す説明図である。同図において、1.2はパケ
ット交換網をエリアと見て複数の小エリアPAに分けた
場合の各エリア、PAi(i−1,2)はその各エリア
PAの番号、3〜6は中継交換機TS、TSij (i
=0.1、j−0゜1)は番号PAiエリアの中継交換
機TS、 jはその中継交換機TSに対して付与された
エリアPA内の中継交換機TS番号、7及び8は番号P
AOのエリア内の端未収容交換機LS、9は番号PA1
のエリア内の端未収容交換機LS、端末10〜13は端
未収容交換機LS7〜9に収容される端末を示す。
成例を示す説明図である。同図において、1.2はパケ
ット交換網をエリアと見て複数の小エリアPAに分けた
場合の各エリア、PAi(i−1,2)はその各エリア
PAの番号、3〜6は中継交換機TS、TSij (i
=0.1、j−0゜1)は番号PAiエリアの中継交換
機TS、 jはその中継交換機TSに対して付与された
エリアPA内の中継交換機TS番号、7及び8は番号P
AOのエリア内の端未収容交換機LS、9は番号PA1
のエリア内の端未収容交換機LS、端末10〜13は端
未収容交換機LS7〜9に収容される端末を示す。
また、各中継交換機TSは、異なるエリアPAの全中継
交換機TSと局間回線で接続され、各端未収容交換機L
Sは当該エリアPAの全中継交換機TSと局間回線で接
続され、各端末は、回線で当該端末を収容する端未収容
交換機LSに接続される。
交換機TSと局間回線で接続され、各端未収容交換機L
Sは当該エリアPAの全中継交換機TSと局間回線で接
続され、各端末は、回線で当該端末を収容する端未収容
交換機LSに接続される。
第1図及び第2図は、本発明実施に際し、発着交換機L
S及び中継交換機TSを結ぶ中継経路と論理的な中継経
路識別番号との対応例を示した説明図である。同図にお
いて、20はエリアPA。
S及び中継交換機TSを結ぶ中継経路と論理的な中継経
路識別番号との対応例を示した説明図である。同図にお
いて、20はエリアPA。
21は各エリア内の中継交換機TS、22°は中継経路
の識別番号を示す。
の識別番号を示す。
第4図は、中継経路の故障時の迂回方法について示した
説明図である。同図において、30.31は端未収容交
換機LS、32.33は中継交換機TS、34.35は
TSからLSへの中継経路の故障通知、36〜38は中
継経路故障時の迂回光の各ケースについて示したもので
ある。
説明図である。同図において、30.31は端未収容交
換機LS、32.33は中継交換機TS、34.35は
TSからLSへの中継経路の故障通知、36〜38は中
継経路故障時の迂回光の各ケースについて示したもので
ある。
ここでは、エリアPA内の中継交換機TSが2ユニツト
の場合について例をあげて説明する。
の場合について例をあげて説明する。
以下これらの図を使用して説明する。中継経路の識別番
号としては0〜63の範囲で割り当てる場合について示
す。
号としては0〜63の範囲で割り当てる場合について示
す。
まず、異なるエリアPAに収容される発着交換機間の中
継経路については、予め自PA番号lと相手PA番号j
の大小関係により、第1図に示したように、iくjの場
合(第1図(イ))には、PAiのTStOとPAjの
TSjOを結ぶ中継経路に対して、識別番号として0〜
15を、同様に、TSiOとTSJIを結ぶ中継路に対
しては、識別番号として16〜31を、TSilとTS
jOを結ぶ中継経路に対しては、識別番号として32〜
47を、TSilとTSJIを結ぶ中継経路に対しては
、識別番号として48〜63が、割り当てられるように
する。
継経路については、予め自PA番号lと相手PA番号j
の大小関係により、第1図に示したように、iくjの場
合(第1図(イ))には、PAiのTStOとPAjの
TSjOを結ぶ中継経路に対して、識別番号として0〜
15を、同様に、TSiOとTSJIを結ぶ中継路に対
しては、識別番号として16〜31を、TSilとTS
jOを結ぶ中継経路に対しては、識別番号として32〜
47を、TSilとTSJIを結ぶ中継経路に対しては
、識別番号として48〜63が、割り当てられるように
する。
また、i>jの場合には、第1図(イ)において、PA
iのTSiOとPAjのTSjOを結ぶ中継経路に対し
て、識別番号としてO〜15を、同様に、TSiOとT
Sjlを結ぶ中継経路に対しては、識別番号として32
〜47を、TSilとTSjOを結ぶ中継経路に対して
は、識別番号として16〜31を、TSilとTSjl
を結ぶ中継経路に対しては、識別番号として48〜63
が、割り当てられるようにする。
iのTSiOとPAjのTSjOを結ぶ中継経路に対し
て、識別番号としてO〜15を、同様に、TSiOとT
Sjlを結ぶ中継経路に対しては、識別番号として32
〜47を、TSilとTSjOを結ぶ中継経路に対して
は、識別番号として16〜31を、TSilとTSjl
を結ぶ中継経路に対しては、識別番号として48〜63
が、割り当てられるようにする。
これにより、発側から見ると自PA番号が相手PA番号
より大きい場合、着側では逆に自PA番号は相手PA番
号より小さくなることから、TSloとTSjOlTS
ilとTSjOを結ぶクロスした中継経路に対応して、
発着LSのいずれの転送方向に対しても同一の識別番号
に対応する発TSと着TSを結ぶ中継経路を同一とする
ことができる。
より大きい場合、着側では逆に自PA番号は相手PA番
号より小さくなることから、TSloとTSjOlTS
ilとTSjOを結ぶクロスした中継経路に対応して、
発着LSのいずれの転送方向に対しても同一の識別番号
に対応する発TSと着TSを結ぶ中継経路を同一とする
ことができる。
また、同一エリアPAに収容される発着交換機間の中継
経路については、i=jの場合(第1図(ロ))となり
、発着LSどちらから見ても、同じTSを選択するよう
に、中継経路識別番号としては、TS i O(−TS
jO)に対しては0〜31を、TS i 1 (−T
S j 1)に対しては32〜63を、割り当てておく
。
経路については、i=jの場合(第1図(ロ))となり
、発着LSどちらから見ても、同じTSを選択するよう
に、中継経路識別番号としては、TS i O(−TS
jO)に対しては0〜31を、TS i 1 (−T
S j 1)に対しては32〜63を、割り当てておく
。
第2図は、途中に純中継のTSが入った場合について示
しており、この場合についてもPAiのTSとPAjの
TSを結ぶ中継経路に対する識別番号の割当は、第1図
の場合と全く同様に考えることができる。この場合、中
継経路が中継TSのいずれを通るかということは、発着
TSを結ぶ中継経路自体には全く関係しない。
しており、この場合についてもPAiのTSとPAjの
TSを結ぶ中継経路に対する識別番号の割当は、第1図
の場合と全く同様に考えることができる。この場合、中
継経路が中継TSのいずれを通るかということは、発着
TSを結ぶ中継経路自体には全く関係しない。
次に、第3図において、異なるエリアPAに収容される
端未収容交換機LS7の端末10とLS9の端末13と
が通信する場合を例に説明する。
端未収容交換機LS7の端末10とLS9の端末13と
が通信する場合を例に説明する。
端末lOよりパケットを受信すると、LS7では端末の
収容位置及びパケット内の論理チャネル番号をもとにリ
ンクメモリを索引し、着端末が収容されているLS9の
ユニット番号およびLS9の収容されているエリアPA
番号を求める。
収容位置及びパケット内の論理チャネル番号をもとにリ
ンクメモリを索引し、着端末が収容されているLS9の
ユニット番号およびLS9の収容されているエリアPA
番号を求める。
その後、自PA番号iと相手PA番号jを比較して、そ
の大小関係により、上記に示した識別番号と中継経路と
の対応関係に従って、論理チャネル情報から生成した乱
数等をもとに選択した識別番号から、発着TSを選択す
る。
の大小関係により、上記に示した識別番号と中継経路と
の対応関係に従って、論理チャネル情報から生成した乱
数等をもとに選択した識別番号から、発着TSを選択す
る。
次に、第3図において、同一エリアPAに収容される端
未収容交換機LS7の端末10とLS8の端末12とが
通信する場合を例にとり説明する。
未収容交換機LS7の端末10とLS8の端末12とが
通信する場合を例にとり説明する。
端末10よりパケットを受信すると、LS7では端末の
収容位置及びパケット内の論理チャネル番号をもとにリ
ンクメモリを索引し、着端末が収容されているLS8の
ユニット番号及びLS8の収容されているエリアPA番
号を求める。
収容位置及びパケット内の論理チャネル番号をもとにリ
ンクメモリを索引し、着端末が収容されているLS8の
ユニット番号及びLS8の収容されているエリアPA番
号を求める。
その後、自PA番号iが相手PA番号jを比較して、相
手PA番号が自PA番号と等しいことにより、上記に示
した識別番号と中継経路との対応関係に従って、論理チ
ャネル情報から生成した乱数等をもとに選択した識別番
号から、同一のTSを選択する。
手PA番号が自PA番号と等しいことにより、上記に示
した識別番号と中継経路との対応関係に従って、論理チ
ャネル情報から生成した乱数等をもとに選択した識別番
号から、同一のTSを選択する。
次に第4図において、中継経路の故障が発生した場合の
迂回方法について説明する。発着TS32及び33間の
中継経路の故障が発生した場合に例をとると、発TS3
2及び着TS33にて故障を検出し、故障した中継経路
に対応する識別番号を発LS30及び着LS31それぞ
れに対して通知する。故障通知34を受けた発LS30
では、故障状態の中継経路を除く残りの全ての中継経路
の識別番号を均等に選択して、負荷が分散されるように
迂回を行う。具体的には、36のように着TS33を迂
回する場合、37のように発TS32を迂回する場合、
38のように発着TS 32゜33を迂回する場合の3
通りがある。また、故障通知35を受けた着LS31で
も同様に迂回を行い、同一の呼に対する迂回後の中継経
路が等しくなるように発着LSで同一の識別番号を選択
するようにする。
迂回方法について説明する。発着TS32及び33間の
中継経路の故障が発生した場合に例をとると、発TS3
2及び着TS33にて故障を検出し、故障した中継経路
に対応する識別番号を発LS30及び着LS31それぞ
れに対して通知する。故障通知34を受けた発LS30
では、故障状態の中継経路を除く残りの全ての中継経路
の識別番号を均等に選択して、負荷が分散されるように
迂回を行う。具体的には、36のように着TS33を迂
回する場合、37のように発TS32を迂回する場合、
38のように発着TS 32゜33を迂回する場合の3
通りがある。また、故障通知35を受けた着LS31で
も同様に迂回を行い、同一の呼に対する迂回後の中継経
路が等しくなるように発着LSで同一の識別番号を選択
するようにする。
以上説明したように、本発明によれば、中継交換機が輻
較した場合に、その交換機を通過するパケットのみを選
択的に識別して、輻較中継交換機へのパケットの入力を
規制することができる。また、呼の上りと下りが同一中
継ルートを通ることから、呼単位に発着交換機で同期し
て規制でき、過剰規制を防ぐことが可能となるという利
点がある。
較した場合に、その交換機を通過するパケットのみを選
択的に識別して、輻較中継交換機へのパケットの入力を
規制することができる。また、呼の上りと下りが同一中
継ルートを通ることから、呼単位に発着交換機で同期し
て規制でき、過剰規制を防ぐことが可能となるという利
点がある。
第1図、第2図は、それぞれ本発明実施に際し、発着交
換機LS及び中継交換機TSを結ぶ中継ルートと論理的
なルート識別番号との対応例を示した説明図、第3図は
本発明の実施対象となるパケット交換網の構成例を示す
説明図、第4図は中継経路の故障時の迂回方法を示した
説明図、である。 符号の説明 1.2・・・パケット交換網における中継交換機の収容
エリア、3〜6・・・中継交換機、7〜9・・・端未収
容交換機、10〜13・・・端末、20・・・中継交換
機収容エリア、21・・・中継交換機、22・・・中継
経路の識別番号、30.31・・・端未収容交換機、3
2.33・・・中継交換機、34.35・・・中継経路
の故障通知、36〜38・・・中継経路故障時の迂回光
。
換機LS及び中継交換機TSを結ぶ中継ルートと論理的
なルート識別番号との対応例を示した説明図、第3図は
本発明の実施対象となるパケット交換網の構成例を示す
説明図、第4図は中継経路の故障時の迂回方法を示した
説明図、である。 符号の説明 1.2・・・パケット交換網における中継交換機の収容
エリア、3〜6・・・中継交換機、7〜9・・・端未収
容交換機、10〜13・・・端末、20・・・中継交換
機収容エリア、21・・・中継交換機、22・・・中継
経路の識別番号、30.31・・・端未収容交換機、3
2.33・・・中継交換機、34.35・・・中継経路
の故障通知、36〜38・・・中継経路故障時の迂回光
。
Claims (1)
- 【特許請求の範囲】 1)端末を収容する端未収容交換機と中継交換機とから
構成されるパケット交換網内の、ある任意の端末と他の
端末との間で特定の論理チャネル毎の通信を行う場合に
、発着端未収容交換機を結ぶ中継交換機及び中継回線か
ら構成される中継経路に対して、送受信両方向に共通な
識別番号を予め付与しておき、 発着端末間の特定論理チャネル間の通信において、同一
発着論理チャネル間のいずれの端末から送出されたパケ
ットも、発着交換機を結ぶ同一の中継経路に対応する識
別番号を選択すること、及びさらに中継経路の故障時に
も、発着交換機に対して故障となった中継経路の識別番
号を通知して、発交換機において故障した中継経路を迂
回して、通常の経路選択と同様に、同一の正常な中継経
路を送受信両方向とも選択することにより、 いずれの端末から送信されたパケットも、平常時だけで
なく中継路の故障による迂回時も含めて、同一の中継路
すなわち同一の中継交換機及び中継回線を介して他方の
端末へ転送されることで、特定の中継経路の輻輳に対し
て、該当中継経路を通過する特定の論理チャネル間の通
信のみを選択的に規制可能とすることを特徴とするルー
チング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13593689A JPH06103891B2 (ja) | 1989-05-31 | 1989-05-31 | パケット交換網用ルーチング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13593689A JPH06103891B2 (ja) | 1989-05-31 | 1989-05-31 | パケット交換網用ルーチング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH033453A true JPH033453A (ja) | 1991-01-09 |
| JPH06103891B2 JPH06103891B2 (ja) | 1994-12-14 |
Family
ID=15163307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13593689A Expired - Fee Related JPH06103891B2 (ja) | 1989-05-31 | 1989-05-31 | パケット交換網用ルーチング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06103891B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| LT3274B (en) | 1987-12-31 | 1995-05-25 | Krka Tovarna Zdravil | Process for preparing 1-substituted 6-fluoro-4-oxo-7-(1-piperazinyl)-1,4-dihydroquinoline-3-carboxylic acid |
-
1989
- 1989-05-31 JP JP13593689A patent/JPH06103891B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| LT3274B (en) | 1987-12-31 | 1995-05-25 | Krka Tovarna Zdravil | Process for preparing 1-substituted 6-fluoro-4-oxo-7-(1-piperazinyl)-1,4-dihydroquinoline-3-carboxylic acid |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06103891B2 (ja) | 1994-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6615362B1 (en) | System and method for fault recovery for two line bi-directional ring network | |
| EP0857384B1 (en) | Svc routing in network with static routing tables | |
| CA2369437C (en) | Progressive routing in a communications network | |
| US20020118636A1 (en) | Mesh network protection using dynamic ring | |
| US4352180A (en) | Digital time-division multiplex telecommunication system | |
| EP0993720A1 (en) | Transparent non-disruptable atm network | |
| NZ315056A (en) | Determining an additional route in a fully or partly meshed communications network of nodes, comprising sending a route-finder signature from a node to a neighbouring node | |
| CN101854284A (zh) | 动态分配的环路保护和恢复技术中的带宽保留再使用 | |
| JPH04154242A (ja) | ネットワーク障害回復方式 | |
| EP0488577B1 (en) | Manhattan street network with loop architecture | |
| US5768256A (en) | Communications system and method providing optimal restoration of failed-paths | |
| JPH033453A (ja) | パケット交換網用ルーチング方法 | |
| US3700822A (en) | Arrangement for reducing glare on two-way trunks | |
| JPH0681156B2 (ja) | パケツト交換網における輻輳制御方式 | |
| US5365522A (en) | Switching network | |
| JP2535874B2 (ja) | パケット交換網のル−ティング制御方式 | |
| EP1289208A2 (en) | A method of controlling data routing on a network | |
| JPS62242441A (ja) | パケツト交換方式 | |
| JPS62159942A (ja) | パケツト交換方式 | |
| JPS6343030B2 (ja) | ||
| JP2825156B2 (ja) | パケット多重通信方式 | |
| JP3140905B2 (ja) | パケット交換装置 | |
| JPH0621972A (ja) | パケット中継方法 | |
| JPS61189747A (ja) | パケツト交換網におけるパケツト伝送方法 | |
| JPS6376645A (ja) | パケツト通信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |