JPS60177760A - パケツト交換網における経路選択規制方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （ａｌ　発明の技術分野 本発明はパケット交換網に係り、特にパケット交換網内
のバケット交換機における経路選択が不可能となった場
合１のパケット交換網における経路選択規制方式に関す
。

（ｂｌ　技術の背景 第１図は本発明の対象となるパケット交換網の一例を示
す図である。第１図において、パケット交換網は複数の
パケット交換機■乃至２と、該パケット交換機Ｖ乃至Ｚ
を相互に接続する伝送路Ｌｌ乃至Ｌ７とから構成される
。各パケット交換機■乃至Ｚは、それぞれ宛先バケット
交換機に対し複数の経路を具備している。例えばバケッ
ト交換機Ｙを宛先局とした場合、バケット交換機Ｘはバ
ケット交換機■に至る伝送路Ｌ１とバケット交換機Ｗに
至る伝送路Ｌ２との二種類の経路を有し、またバケット
交換機Ｖは直接パケット交換機Ｙに至る伝送路Ｌ３と、
バケット交換機Ｚに至る伝送路Ｌ４との二種類の経路を
有し、それぞれ各経路の輻較状態或いは障害状態に応じ
て選択してパケット交換網の疎通状態、信頼性並びに経
済性の向上を図っている。

（ｃｌ　従来技術と問題点 第１図において、パケット交換機Ｘに収容される端末装
置へとパケット交換機Ｙに収容される端末装置Ｂとが中
継パケット交換機Ｖにて経路選択された先のパケット交
換機２を経由して通信中に、端末装置Ａからパケット交
換機Ｙ宛に送信したパケットを受信したパケット交換機
Ｚが例えば伝送路Ｌ５およびＬ６の障害により経路選択
不能となった場合に、従来あるパケット交換機Ｚは、経
路選択不可能となったパケットの発信元パケット交換機
Ｘおよび宛先パケット交換機Ｙに両パケット交換機間の
通信を禁止する旨を通知する選択不可通知パケットを伝
達する。そして中継パケット交換１１１Ｖはその選択不
可通知パケットを発信側或いは着信側へ単に送るのみで
、この種選択不可通知の経路選択は行っていない。従っ
てＭ選択不可通知パケットを受信したパケット交換機■
およびＹは、それぞれ端末装置Ａ或いはＢからパケット
交換機ＹまたはＸ宛にパケットを送出する為に使用中の
回線（ロジカルチャネル）に対し入力規制を行い、一定
時間経過後に自動的に規制解除する。

以上の説明から明らかな如く、従来あるパケット転送経
路選択規制方式においては、経路選択不能となフたパケ
ット交換機Ｚから選択不可通知パケットを受信したパケ
ット交換機ＸおよびＹは端末装置ＡおよびＢ間の通信を
規制する。従ってパケット交換機Ｗを経由してパケット
転送が可能である場合であっても、端末装置ＡおよびＢ
が通信不可能となる欠点があった。

＋ｔｌｌ　発明の目的 本発明の目的は、前述の如き従来あるパケット転送経路
選択規制方式の欠点を除去し、経路選択不能となったパ
ケット交換機を経由しないパケット転送経路を可能な限
り選択し、通信を確保する手段を実現することに在る。

（ｅ）　発明の構成 この目的は、複数のパケット交換機と該パケット交換機
を相互に接続する伝送路から構成されるパケット交換網
において、パケット交換機には前位パケット交換機から
受信したパケットの宛先パケット交換機向は経路の総て
が選択不可能であった場合、自パケット交換機の識別情
報と前記宛先パケット交換機の識別情報とを含む選択不
可通知バケソｌ−を前位パケット交ｔ＃機に伝達し、ま
たパケットを転送した後位パケット交換機から前記選択
不可通知パケットを受信した場合、該選択不可通知パケ
ットに含まれる前記宛先パケット交換機の識別情報と前
記後位パケット交換機の識別情報に基づき該宛先パケッ
ト交換機向は経路の内核後位パケット交換機に接続され
る総ての経路を選択不可とする経路選択規制を行うこと
により達成される。

即ち本発明においては、後位パケット交換機が経路選択
不能となると、前位パケット交換機において該後位パケ
ット交換機を経由しないパケット転送経路を選択可能と
なり、端末装置間の通信が確保され、当該パケット交換
網のパケット転送効率が向上する。

ｆｆｌ　発明の実施例 以下、本発明の一実施例を図面により説明する。

第２図は本発明の一実施例によるパケット転送経路選択
規制方式を示す図である。なお第２図は第１図における
パケット交換機Ｖを例示する。第２図においては、パケ
ット交換機■は各伝送路Ｌ１、Ｌ３およびＬ４に対する
パケットの送受信を行う通信制御装置ＣＭＵと、パケッ
トの転送を制御する中央制御装置ＣＣと、転送されるパ
ケットを一時格納するパケットバッファ、並びに中央制
御装置ＣＣがパケットの転送を制御する場合に必要な諸
情報を記憶する主記憶装置ＭＭとを具備している。中央
制御装置ＣＣは、経路選択不能となった場合に前位パケ
ット交換機に伝達する選択不可通知パケットを生成する
選択不可通知部ＳＮＤと、後位バケット交換網から選択
不可通知パケットを受信した場合に該後位パケット交換
機を経由する総ての経路を規制する経路選択規制部ＬＯ
とを具備する。また主記憶装置ＭＭは、ルーティングテ
−ブルＴＢＬＩ乃至ＴＢＬ３を具備する。ルーティング
テーブルＴＢＬＩには、各宛先局情報ｄｎに対応する経
路識別情報ｒｎと選択不可通知バケットを受信すると規
制をかける規制中表示情報ｎｂとが格納され、ルーティ
レグテーブルＴＢＬ２には各経路識別情報ｒｎに対応す
る後位局情報ｔｎと自パケット交換機にて検知する伝送
路障害表示情報ｒｂとが格納され、ルーティングテーブ
ルＴＢＬ３には各宛先局情報ｄｎおよび後位局情報ｔｎ
に対応する規制情報ｍｂが格納されている。

例えばルーティングテーブルＴＢＬＩの宛先局情報ｄｎ
＝Ｙに対する経路識別情報ｒｎとしては第一優先経路に
伝送路Ｌ３、第二優先経路に伝送路Ｌ４が格納され、ル
ーティングテーブルＴＢＬ２の経路識別情報ｒｎ＝Ｌ１
、Ｌ３およびＬ４に対する後位局情報ｔｎとしてはバケ
ット交換機Ｘ、ＹおよびＺがそれぞれ格納されている。

今端末装置Ａが送出したパケット交換機Ｙ宛のバケット
が伝送路Ｌ１からパケット交換機■に到着すると、中央
制御装置ＣＣは主記憶装置ＭＭ内のルーティングテーブ
ルＴＢＬＩの宛先局情報ｄｎ−Ｙｎ＝部を参照し、先ず
第一優先経路である伝送路Ｌ３を抽出するが、伝送路Ｌ
３が例えば輻軽状態等で規制中であり（規制中表示情報
ｎｂによる）選択不可能とすると、第二優先経路である
伝送路Ｌ４を抽出する。該伝送路Ｌ４が選択可能とする
と、中央制御装置ＣＣは次にルーティングテーブルＴＢ
Ｌ２の経路識別情報ｒｎ＝Ｌ４に対する後位局情報ｔ　
ｎ＝７．とその局へ向う伝送路障害表示情報ｆｂとを抽
出し、伝送路に障害がなければ更にルーティングテーブ
ルＴＢＬ３の宛先局情報ｄｎ＝Ｙおよび後位局情報ｔｎ
−Ｚに対する規制情報ｍｂを検索する。今規制情報ｍｂ
が規制解除状態（例えば論理値Ｏ）に設定されていると
、中央制御装置ＣＣは伝送路Ｌ４をパケット交換機Ｙ宛
パケットの転送経路として選定する。該パケット交換機
Ｙ宛パケットを受信したパケット交換機Ｚは、前述バケ
ット交換機■におけると同様の過程でパケット交換１１
Ｙに対するバケット転送経路を選択するが、バケット交
換ＩａＹに対する総てのバケット転送経路が選択不可能
であると、パケット交換１１２は自パケット交換機Ｚの
識別情報および宛先バケット交換機Ｙの識別情報を含む
選択不可通知パケットを生成し、伝送路Ｌ４を経由して
前位バケット交換機Ｖに伝達する。パケット交換機■に
おいては、中央制御装置ＣＣ内の経路選択規制部Ｌ　Ｏ
が伝送路Ｌ４から到着した選択不可通知パケットから宛
先バケット交換１１Ｙおよび後位パケット交換機Ｚの識
別情報を抽出し、主記憶装置ＭＭ内のルーティングテー
ブルＴＢＬ３の宛先局情報ｄ　ｎ　＝　Ｙおよび後位局
情報ｔｎ＝Ｚに対応する規制情報ｍｂを規制状！３（例
えば論理値１）に設定する。かかる状態で端末装置Ａが
送出したバケノ１−交換機Ｙ宛のバケットが伝送路Ｌ１
からバケット交換機機■に到着すると、中央制御装置Ｃ
Ｃは前述と同様に上記１．ａ装置ＭＭ内のルーティング
テーブルＴＢＬＩの宛先局情報ｄｎ＝Ｙを参照し、先ず
第一優先経路である伝送路Ｌ３を抽出するが、伝送路Ｌ
３が選択不可能とすると、第二優先経路である伝送路Ｌ
４を選択する。該伝送路Ｌ４が選択可能とすると、中央
制御装置ＣＣは次にルーティングテーブルＴＢ’Ｌ２の
経路識別情報ｒｎ＝Ｌ４に対する後位局情報ｔ　ｎ−２
を抽出し、更にルーティングテーブルＴＢＬ３の宛先局
情報ｄｎ＝Ｙおよび後位局情報ｔ　ｎ−２に対する規制
情報ｍｂを検索し、規制状態に設定されていることを知
る。斯くしてパケット交換機Ｙ宛バケントの転送経路が
総て選択不可能となった中央制御装置ＣＣは選択不可通
知部ＳＮＤを起動する。選択不可通知部ＳＮＤは自パケ
ット交換機■の識別情報および宛先バケット交換機Ｙの
識別情報を含む選択不可通知パケットを生成する。中央
制御装置ＣＣは通信制御装置ＣＭＵに指示を与え、パケ
ット交換機Ｙ宛パケットが到着した伝送路Ｌ１を経由し
て前位バケット交換機Ｘに選択不可通知パケットを伝達
させる。パケット交換機Ｘは、パケット交換機Ｖにおけ
ると同様の過程で主記憶装置ＭＭ内のルーティングテー
ブルＴＢＬ３の宛先局情報ｄｎ＝Ｙおよび後位局情報ｔ
　ｎ＝Ｖに対応する規制情報ｍｂを規制状態（論理値１
）に設定する。以後端末装置Ａからパケット交換機Ｙ宛
パケ・ノドが送出された場合には、パケット交換機Ｘは
パケット交換機■におけると同様の過程により最初に抽
出した伝送路Ｌ１が選択不可能となり、第二優先経路で
ある伝送路Ｌ２を抽出し、伝送路Ｌ２が選択可能であれ
ば伝送路Ｌ２を経由してパケット交換機Ｗにパケット交
換機Ｙ宛パケットを転送する。

なおパケット交換機■においては、中央制御装置ＣＣ内
の経路選択規制部ＬＯが主記憶装置ＭＭ内のルーティン
グテーブルＴＢＬ３の宛先局情報ｄｎ＝Ｙおよび後位局
情報ｔ　ｎ−２に対する規制情報ｍｂを規制状態に設定
した後計時を開始し、予め定められた時間経過すると該
規制情報ｍｂを規制解除状態に更新する。その結果以後
パケット交換機■に到着するバケット交換機Ｙ宛パケッ
トは伝送路Ｌ４を選択可能となる。この時パケット交換
機Ｚが未だパケット交換機Ｙ宛経路を選択不可能な状態
にあり、選択不可通知パケットを返送すると、パケット
交換機■は前述と同様の過程により、再びルーティング
テーブルＴＢＬ３の宛先局情報ｄｎ＝Ｙおよび後位局情
報ｔ　ｎ−２に対する規制情報ｍｂを規制状態に設定す
る。以上の過程はパケット交換機Ｘにおいても同様に行
われる。

以上の説明から明らかな如く、本実施例によれば、パケ
ット交換機Ｙ宛パケットに対する経路選択が不可能とな
ったパケット交換機Ｚおよび■は前位パケット交換機Ｖ
およびＸに選択不可通知パケットを返送し、該選択不可
通知パケットを受信した前位交換機は以後所定時間の間
、パケット交換機Ｙ宛パケットに対し後位パケット交換
機Ｚおよび■に至る総ての経路を規制し、他のパケット
交換機Ｗに至る経路を選択する。その結果端末装置Ａか
ら送出されるバケット交換機Ｙ宛バケットは、パケット
交換機Ｗを経由する経路により転送可能となる。

なお、第１図および第２図はあく迄本発明の一実施例に
過ぎず、例えばパケット交換機Ｖの構成および経路選択
方式は図示されるものに限定されることは無く、他に幾
多の変形が考慮されるが、何れの場合にも本発明の効果
は変らない。また本発明の対象となるパケット交換網の
構成は図示されるものに限定されぬことは言う迄も無い
。

（ｇｌ　発明の効果 以上、本発明によれば、前記パケット交換網において、
後位パケット交換機が経路選択不可能となった場合にも
、前位パケット交換機において後位パケット交換機を経
由しないパケット転送経路を選択可能となり、端末装置
間の通信が確保され、当該バケン１−交換網のパケット
転送効率が向上する。

【図面の簡単な説明】

第１図は本発明の対象となるパケット交換網の一例を示
す図、第２図は本発明の一実施例によるパケット転送経
路選択規制方式を示す図である。 図において、ＡおよびＢは端末装置、ＣＣは中央制御装
置、ＣＭＵは通信制御装置、ｄｎは宛先局情報、Ｌｌ乃
至Ｌｌは伝送路、ＬＯは経路選択規制部、ｍｂは規制情
報、ＭＭは主記憶装置、ｒｒｌは経路識別情報、ＳＮＤ
は選択不可通知部、ＴＢ　Ｌ　１乃至ＴＢＬ３はルーテ
ィングテーブル、ｔｎは後位局情報、■乃至Ｚはパケッ
ト交換機、を示す。

Claims (1)

【特許請求の範囲】
1. 複数のパケット交換機と該バケット交換機を相互に接続
   する伝送路から構成されるパケット交換網において、バ
   ケット交換機には前位パケット交換機から受信したパケ
   ットの宛先パケット交換機向は経路の総てが選択不可能
   であった場合、自パケット交換機の識別情報と前記宛先
   パケット交換機の識別情報とを含む選択不可通知パケッ
   トを前位パケット交換機に伝達し、またパケットを転送
   した後位パケット交換機から前記選択不可通知パケット
   を受信した場合、該選択不可通知パケットに含まれる前
   記宛先バケット交換機の識別情報と前記後位パケット交
   換機の識別情報に基づき該宛先パケット交換機向は経路
   の内核後位パケット交換機に接続される総ての経路を選
   択不可とする経路選択規制を行うことを特徴とするパケ
   ット交換網における経路選択規制方式。