JPH08149155A - 新設局の自動網編入方法及び自動網編入機能付パケット交換機 - Google Patents

Abstract

(57)【要約】 【目的】 新設局のパケット交換網への編入方法に関
し、新設局と既設局の交換テーブルを自動的に作成・更
新して新設局を網に編入させることを目的とする。 【構成】 パケットの送信ルートを指定する交換テーブ
ルを備えた複数のパケット交換局からなるパケット交換
網に編入される新設局が、直接ルートが設けられた１ま
たは複数の隣接局を介して、パケット交換局が中継を行
う都度中継局名と中継回数を記録してゆくパケットを既
存の全パケット交換局に送信し、受信した各局は中継回
数が少ないパケットに記録された最終中継局へのルート
から順に新設局へのルートとして自局の交換テーブルに
指定してパケットを新設局に折り返し、新設局は折り返
されたパケットの中から中継回数の少ないパケットに記
録された先頭中継局を経由するルートから順にその局へ
のルートとして自局の交換テーブルに指定することによ
り、交換テーブルを自動的に作成・更新する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は新設パケット交換局のパ
ケット交換網への編入方法に関する。近年、データをパ
ケットと呼ばれる単位に分割して交換・伝送するパケッ
ト通信システムが公衆通信網や企業内通信網に多く設置
されている。パケットを交換するパケット交換局間は回
線や伝送路（以下、回線と伝送路を併せて伝送路と記
す）で結ばれるが、伝送路は全パケット交換局相互間に
１対１で設置されることは少なく、ひとつのパケット交
換局からは１乃至数局のパケット交換局に対して設置さ
れるのが普通である。

【０００２】以上のようなパケット交換局と伝送路から
なるパケット交換網内の各パケット交換局（具体的には
パケット交換局に設置されるパケット交換機）には、他
パケット交換局にパケットを送信する際に使用する伝送
路を選択するためのテーブル（ルーチングテーブルまた
は交換テーブルと呼ばれるが、以下、交換テーブルと記
す）が設けられている。交換テーブルにはパケットの送
信先となる全パケット交換局と各パケット交換局にパケ
ットを送信する場合に選択されるべき伝送路の情報が対
応して記憶されているのが一般的である。

【０００３】パケット交換網に新たにパケット交換局が
新設される場合は、新設局から最寄りの１または数局の
パケット交換局に対して伝送路を設置したうえ、新設局
の交換テーブルには、他パケット交換局にパケットを送
信する場合に選択されるべき伝送路（以下、物理的な説
明を除き、ルートと記す）を既存の全パケット交換局に
ついて指定する。また、それと同時に、既存の全パケッ
ト交換局の交換テーブルにも新設局を追加し、新設局に
パケットを送信する際に選択するルートを指定する。新
設局及び既存パケット交換局における交換テーブルの作
成と更新が終了した時点で新設局はパケット網に編入さ
れたことになる。

【０００４】しかし、新設局用交換テーブルの作成と既
存局の交換テーブルの更新はパケット網の規模が大きく
なるにつれて作業量が飛躍的に増加するうえ、各局の交
換テーブルの使用開始時期について同期をとる必要があ
るため、新設局の網編入作業は網の運用者にとって大き
な負担となっている。

【０００５】以上から、新設パケット交換局のパケット
交換網内への編入が効率的に行える網編入方法の出現が
望まれている。

【０００６】

【従来の技術】図12はパケット交換網の構成図、図13は
従来技術における新設局設置前の交換テーブルの構成
図、図14は従来技術における新設局設置後の交換テーブ
ルの構成図、図15は従来技術における新設局の交換テー
ブルの構成図である。

【０００７】図12は交換テーブルを説明するためのモデ
ルとなるパケット交換網の構成図を示しているが、図
中、実線で図示されたパケット交換局1a〜1f及び伝送路
（ルート） 3_-1〜 3_-6が新設局設置前のパケット交換網
を構成している。また、点線で図示されたパケット交換
局1gは前記の網に編入されようとする新設パケット交換
局、伝送路（ルート） 3_-7〜 3_-9は新設パケット交換局
1gと一部の既存パケット交換局の間に新たに設けられる
伝送路である。

【０００８】各パケット交換局1a〜1gにはそれぞれパケ
ット交換機が設けられ、各パケット交換機内にはパケッ
トを送出する場合に選択すべきルートを指定する交換テ
ーブル2a〜2gが設けられているが、図ではパケット交換
機の図示を省略しており、以下の説明においても特に必
要がない限り、パケット交換機の説明は省略する。ま
た、以下においては、パケット交換局1a〜1g、交換テー
ブル2a〜2g及びルート 3 _-1〜 3_-9を個別に指す場合には
図に記載された符号を用いて、パケット交換局Ａ〜Ｇ、
交換テーブルＡ〜Ｇ及びルートＲ−１〜Ｒ−９（または
単にＲ−１など）と記す。

【０００９】最初に図12の構成のパケット交換網にパケ
ット交換局Ｇが設置される前における各パケット交換局
Ａ〜Ｆの交換テーブルＡ〜Ｆの構成を図13により説明す
る。前述のように、交換テーブルはパケット交換局から
パケットを送信する場合に選択するルートを送信先とな
るパケット交換局ごとに予め指定しておくテーブルであ
る。選択するルートには１または複数のルートを指定す
るが、図13〜図15には送信先のパケット交換局ごとに選
択できるルートを２ルートまで指定した交換テーブルの
例を示している。ここで、ルート番号の「第１」は優先
的に選択する第１ルート、「第２」は第１ルートが輻輳
などの理由により使用できない場合に選択する第２ルー
ト（迂回ルートとも記す）である。図13の局名の欄には
実際には局アドレスや局コードを指定するが、説明の便
から図12に記載されたパケット交換局の符号Ａ〜Ｆのみ
を記載し、ルート番号の欄には「Ｒ−」を省略して数字
のみを記載している（他の交換テーブルの構成説明図に
ついても同じ）。

【００１０】以下、交換テーブルについて、図12のパケ
ット交換局Ａに設けられる交換テーブルＡを例に図12と
対比しながら説明する。図13の(1) に示すように交換テ
ーブルＡには、パケット交換局Ｂにパケットを送信する
場合に使用する第１ルート及び第２ルートとしてそれぞ
れルートＲ−１とＲ−２が指定されている。従って、パ
ケット交換局Ａからパケット交換局Ｂにパケットを送信
するため、パケット交換局Ａ内のパケット交換機（図示
省略）が交換テーブルＡにルートを確認するとルートＲ
−１とＲ−２が選択すべきルートとして指定される。パ
ケット交換機はこれを得ると先ず第１ルートのＲ−１が
使用できるか否か確認し、使用可能であればＲ−１に対
してパケットを送出する。図12から明らかなように、Ｒ
−１はパケット交換局Ｂに対するルート、Ｒ−２はパケ
ット交換局Ｃに対するルートであるから、Ｒ−１を選択
した場合は直接送信相手局であるパケット交換局Ｂにパ
ケットが送信されることになる。

【００１１】輻輳や障害のためにルートＲ−１が使用で
きずに第２ルートのＲ−２が選択された場合にはパケッ
トはパケット交換局Ｃに送信されるが、パケット交換局
Ｃでも交換テーブルＣを用いてパケット交換局Ｂ宛パケ
ットの送出先ルートを確認する。パケット交換局Ｃの交
換テーブルＣは図13の(3) に示すように、パケット交換
局Ｂに対する第１ルートにＲ−３、第２ルートにＲ−２
が指定されているので、第１ルートのＲ−３が使用でき
れば受信したパケットをルートＲ−３を介してパケット
交換局Ｂに送出する。この場合はパケット交換局Ａから
送信されたパケットはパケット交換局Ｃを中継してパケ
ット交換局Ｂに送られることになる。

【００１２】ここで、パケット交換局Ａにおいて第２ル
ートのＲ−２を選択したときに、パケット交換局Ｃにお
いて第１ルートのＲ−３が使用できない場合について説
明する。この場合、図13(3) の交換テーブルＣではパケ
ット交換局Ｂに対する第２ルートにルートＲ−２が指定
されているため、もし第２ルートを選択するとパケット
は送信元のパケット交換局Ａに戻されることになる。こ
の例はパケット交換局Ａにおいてパケット交換局Ｂに対
するルートＲ−１が使用できなかった場合の例であるた
め、パケット交換局Ｃからパケット交換局Ａにパケット
を送信するとパケット交換局Ａとパケット交換局Ｃの間
でパケットを遣り取りする「ピンポン現象」が生ずる可
能性が高い。

【００１３】上記の「ピンポン現象」や、ひとつのパケ
ットが複数の局間をループ状に転送される「ぐるぐる回
り現象」と呼ばれる現象は、パケットが送信されてきた
経路を交換機において確認し、経路に含まれているパケ
ット交換局に対してはそのパケットを転送しないように
することによって防ぐことができる。以下においては、
パケット交換機において「ピンポン現象」や「ぐるぐる
回り現象」を防ぐ措置がとられていることを前提として
説明する。

【００１４】交換テーブルＡに記載されているパケット
交換局Ｃ〜Ｆについても同様であるが、パケット交換局
Ｄに対するルートとしては第１ルートにＲ−４が指定さ
れているのみで、第２ルートは指定されていない。これ
は図 から明らかなように、パケット交換局Ｄに対して
はパケット交換局Ａを経由しない限りパケットが送信で
きないためで、第１ルートのＲ−４が選択できないとき
に他のルートを選択してもパケット交換局Ｄにはパケッ
トが送信できない。同じ理由から、パケット交換局Ｄの
交換テーブルＤは図13の(4) に示すように、どのパケッ
ト交換局に対するパケットもすべてルートＲ−４、即
ち、パケット交換局Ａを介して送信するようになってお
り、第２ルートは指定されていない。他の交換テーブル
についても同様である。

【００１５】次に、図12のパケット交換網にパケット交
換局Ｇが新たに設置された場合について説明する。新設
局Ｇはパケット交換局Ｂ、Ｃ、Ｆの３局に対してそれぞ
れルートＲ−７、Ｒ−８、Ｒ−９が設置されるものとす
る。新設局Ｇが設置されたときにパケット交換局Ｇに対
してパケットを送信できるようにするためには、既存の
パケット交換局Ａ〜Ｆの交換テーブルＡ〜Ｆを変更する
必要がある。

【００１６】図14は新設局Ｇが設置された後の既存パケ
ット交換局Ａ〜Ｆの交換テーブルＡ〜Ｆを示している。
図中、二重線で囲んだ部分は図13から変更された箇所を
示している。図示のように、すべての交換テーブルＡ〜
Ｆにパケット交換局Ｇに対するルートの指定が追加され
るが、交換テーブルＡの例では図14の(1) に示すよう
に、パケット交換局Ｇに対する第１ルートにＲ−１、第
２ルートにＲ−２を指定する場合と、その逆を指定する
場合がある（図の新設局Ｇに対するルート番号の「１／
２」の指定は、ルートＲ−１またはＲ−２が指定される
ことを示す）。図12から明らかなように、Ｒ−１が選択
された場合にはパケット交換局Ａ−Ｂ−Ｇを経由し、Ｒ
−１が選択された場合にはパケット交換局Ａ−Ｃ−Ｇを
経由してパケットは新設局Ｇに送られるが、このように
経由する局の数が同一の場合には、他の条件、例えば局
間の距離関係、トラヒック条件、局規模、などを総合し
ていずれのルートを第１ルートにするか決める。

【００１７】また、図14に示すように、パケット交換局
Ｂ、Ｃ、Ｆの３局の交換テーブルＢ、Ｃ、Ｆのパケット
交換局Ｇに対する第１ルートにはそれぞれ新設されたル
ートＲ−７、Ｒ−８、Ｒ−９が指定され、第２ルートに
は交換テーブルＢではルートＲ−３、交換テーブルＣで
はルートＲ−３またはＲ−６、交換テーブルＦではルー
トＲ−６が指定される。また、交換テーブルＤと交換テ
ーブルＥにおいては新設局Ｇに対しても他の全パケット
交換局に対すると同じルートＲ−４またはＲ−５が第１
ルートとして指定され、第２ルートは指定されない。こ
れらの指定は図12の網構成から明らかであるので詳細説
明は省略する。

【００１８】以上により既存のパケット交換局Ａ〜Ｆか
ら新設のパケット交換局Ｇに対してパケットを送信する
ことが可能となるが、この他にも新設局Ｇの設置に伴っ
て交換テーブルを変更した方がよい箇所があるので説明
する。先ず、交換テーブルＢではパケット交換局Ｆに対
する第２ルートは図13で指定されていたＲ−１からＲ−
７に変更するのが適当である。また、交換テーブルＣで
はパケット交換局Ｇが設置される前はパケット交換局Ｆ
に対して第１ルートのＲ−６のみが指定されていたが、
パケット交換局Ｇの設置に伴い、ルートＲ−８を第２ル
ートとして使用することが可能になる。

【００１９】また、交換テーブルＦにはそれまで第２ル
ートが指定されていなかったが、パケット交換局Ｇの新
設に伴い、パケット交換局Ａ〜Ｅに対して図14の(6) に
示すように第２ルートとしてＲ−９を指定することが可
能となる。逆に新設局Ｇに対しては前述のようにＲ−６
は第２ルートに指定される。交換テーブルＦではその他
に、パケット交換局Ｂ及びＥに対する第１ルートにＲ−
９、第２ルートにＲ−６の指定を行うことも可能である
が、複雑となるため図14の(6) では記載を省略してい
る。以上の変更の根拠は図12の網構成から明らかであ
る。

【００２０】一方、新設のパケット交換局Ｇにおいて新
たに作成する交換テーブルＧには既存の全パケット交換
局Ａ〜Ｆに対するルートを指定する。図15は図12の網構
成を前提として作成された交換テーブルＧである。図15
に示した各ルートの選択理由は図12から明らかであるの
で説明は省略する。

【００２１】以上にような既設パケット交換局Ａ〜Ｆの
交換テーブルＡ〜Ｆの変更と、新設パケット交換局Ｇの
交換テーブルＧの作成が終了することによって既存パケ
ット交換局Ａ〜Ｆから新設パケット交換局Ｇに対するパ
ケットの送信と、新設パケット交換局Ｇから既存パケッ
ト交換局Ａ〜Ｆに対するパケットの送信が共に可能とな
る。即ち、交換テーブルの作成と更新によって新設局は
パケット交換網に編入されることになる。

【００２２】

【発明が解決しようとする課題】以上のように、既設の
パケット交換網に新たなパケット交換局が設置された場
合には新設局をパケット交換網に編入させる作業として
新設パケット交換局の交換テーブルの作成に加えて既存
の全パケット交換局の交換テーブルの変更が必要とな
る。しかし、例えば、１０００局のパケット交換局が設
置されているパケット交換網内に唯１局の新設局を組み
込む場合でも、新設局の交換テーブルに既存の１０００
局のパケット交換局に対するルートを指定する一方で、
１０００局の既存局の交換テーブルを全部変更しなけれ
ばならないため、作業量は厖大なものとなる。

【００２３】従来技術では、交換テーブルの作成・変更
は個々のパケット交換局（新設局及び既設局）において
保守運用端末などを用いて行うか、保守運用センターま
たは特定の制御局などから遠隔操作により行う方法がと
られているが、これらは人手による作業であるため多く
の労力を要する。特に、パケット交換網の規模が大きく
なるとともにその作業量が急激に増加し、これに伴って
ミスが増加する可能性も大きくなる。

【００２４】また、新設または変更した交換テーブルを
実際のサービスに供する時期は同時でなければならない
ため、交換テーブルの作成・変更作業の時期に制約が生
ずるほか、サービスに供する時期の同期をとるために交
換テーブルの切り替え作業にも多大な労力を要するとい
う問題がある。

【００２５】以上のように、従来技術による交換テーブ
ルの作成・更新方法はサービス提供者にとって大きな負
担となっており、新設局を自動的に既設網に編入させる
ことができる網編入方法が求められている。

【００２６】本発明は、新設局と既設局の交換テーブル
を自動的に作成・更新して新設局を網に編入させること
を目的とする。

【００２７】

【課題を解決するための手段】図１及び図２は本発明に
よる新設局の自動網編入方法の原理を説明する図、図３
は本発明による自動網編入機能付パケット交換機の基本
構成図である。

【００２８】図１及び図２中、１_-1〜１_-4はパケット交
換局、２は各パケット交換局１_-1〜１_-4においてパケッ
ト送信の際に選択する１または複数ルートを送信先とな
るパケット交換局ごとに指定した交換テーブル、３_-1〜
３_-3は伝送路（ルート）、４は網編入要求パケット、５
は網編入通知パケット、６は網編入応答パケットであ
る。

【００２９】最初に、複数のパケット交換局からなるパ
ケット交換網に新設パケット交換局（以下、新設局と記
す）を自動的に編入させる本発明（請求項１）の原理を
図１を参照して説明する。

【００３０】新設局１_-1は、自局をパケット交換網に編
入させるときに、直接伝送路３_-1が設けられた１または
複数のパケット交換局（以下、新設局との間に直接伝送
路が設けられたパケット交換局を隣接局と記す）１_-2を
介して、各パケット交換局において中継が行われる都
度、中継回数の加算と中継局の記録を行うパケットを既
存の全パケット交換局に対して送信する（パケット交換
局１_-4をパケットの送信先局とする）。

【００３１】パケットを受信したパケット交換局１
_-4は、中継回数が少ないパケットから順に各パケットに
記録された最終中継局１_-3へのルートを新設局１_-1への
ルートとして自局の交換テーブル２に指定するととも
に、受信したパケットを新設局１_-1に対して折り返し送
信する。

【００３２】新設局１_-1は、同一パケット交換局１_-4か
ら折り返されたパケットの中で中継回数の少ないパケッ
トから順に各パケットに記録された先頭の中継局１_-2を
経由するルート３_-1をそのパケット交換局１_-4へのルー
トとして自局の交換テーブル２に指定する。

【００３３】これによって、新設パケット交換局１_-1及
び既存の全パケット交換局１_-4（隣接局１_-3、中継局及
び最終中継局１_-3もパケット送信先局１_-4になる）の交
換テーブル２は自動的に作成または更新され、新設パケ
ット交換局１_-1はパケット交換網に編入される。

【００３４】次に、本発明による具体的な新設局の自動
網編入方法（請求項２）の原理について図２を参照して
説明する。図２には図１のパケット交換局１_-2（隣接
局）及びパケット交換局１_-3（中継局または最終中継
局）に相当するパケット交換局が各１局しか図示されて
いないが、図１と同様、これらの局が複数存在する場合
を例に説明する。

【００３５】図２における各パケット交換局１_-1〜１_-4
は、図１におけると同様、各々交換テーブル２を備えて
いる。新設局１_-1は１または複数の隣接局１_-2との間に
直接伝送路３_-1が設けられたときに、新設の各伝送路３
_-1を隣接局１_-2の各々にパケットを送信する際の最優先
選択ルートとして自局の交換テーブル２に指定する。ま
た、各隣接局１_-2も、伝送路３_-1が設けられたときに自
局の交換テーブル２に新設局を追加して新設局１_-1との
間に設けられた伝送路３_-1を新設局１_-1に対する優先選
択ルートとして指定する。

【００３６】上記の指定が終了した状態で、新設局１_-1
は自局をパケット交換網に編入させるときに新設局１_-1
は各隣接局１_-2に対して自局のパケット交換網への編入
を要求する網編入要求パケット４を送信する。各隣接局
１_-2は網編入要求パケット４を受信すると、送信先に新
設局を除く各パケット交換局１_-4、送信元に新設局
１ _-1、中継回数に“１”、送信元パケット交換局（以
下、送信元局と記す）から送信先パケット交換局（以
下、送信先局または通知先局と記す）までの中継局を記
録する中継局記録欄の先頭に自局を識別する情報をそれ
ぞれ設定した網編入通知パケット５を作成して全パケッ
ト交換局１_-4（図１におけると同様、他隣接局１ _-2、中
継局１_-3を含む）に対して送信する。

【００３７】各パケット交換局１_-2〜１_-4は１または複
数の隣接局１_-2より送信される網編入通知パケット５を
受信すると、送信先を確認し、送信先が自局でない場合
（図２のパケット交換局１_-3に該当する場合）は、網編
入通知パケット５に設定されている中継回数に１を加算
し、中継局記録欄の最後に自局を識別する情報を記録し
てこの網編入通知パケット５を送信先局に送信する。

【００３８】送信先局が自局である場合（図２のパケッ
ト交換局１_-4に該当する場合）は、送信元として記録さ
れている新設局を自局の交換テーブル２に追加し、新設
局１ _-1に対するルートとして中継回数が少ない網編入通
知パケット５から順に中継局記録欄に記録されている最
終の中継局１_-3を抽出してその最終中継局１_-3に対する
ルート３_-3を新設局１_-1に対するルートとして自局の交
換テーブル２に所定数まで指定する。

【００３９】その際、自局の交換テーブル２に新設局に
対する最優先選択ルートが指定されていれば（隣接局１
_-2が他の隣接局１_-2から自局を送信先局とする網編入通
知パケット５を受信した場合に生ずる）、新たに選出し
たルートは最優先選択ルートの次順位以下に指定する。

【００４０】交換テーブル２に対する新設局へのルート
の指定追加が終わると、受信した網編入通知パケット５
の送信先と送信元に設定されているパケット交換局を入
れ換えて作成した網編入応答パケット６を新たな送信先
である新設局１_-1に対して送信する。

【００４１】網編入応答パケット６を受信した各パケッ
ト交換局１_-3〜１_-2は送信先を確認し、送信先が自局で
ないことを確認すると、その網編入応答パケット６を送
信先局である新設局１_-1に転送する。

【００４２】新設局１_-1は全パケット交換局から１また
は複数づつ送信される網編入応答パケット６を受信する
と、各網編入応答パケット６の送信元局を同一局の重複
を避けて自局の交換テーブル２に追加し、各パケット交
換局１_-4に対するルートとして同一パケット交換局１_-4
から送信された網編入応答パケット６の中で中継回数が
少ない網編入応答パケット６から順に中継局記録欄に記
録されている先頭の中継局（隣接局１_-2になる）を抽出
してその先頭中継局１_-2に対するルート３_-1を各パケッ
ト交換局１_-4に対するルートとして自局の交換テーブル
２に所定数まで指定する。

【００４３】なお、新設局１_-1の交換テーブル２には隣
接局１_-2に対する最優先選択ルートの指定が既に行われ
ているので、網編入応答パケット６を受信した際に選出
したルート３_-1は最優先選択ルートの次順位以下に指定
する。次の順位以降に追加する。

【００４４】次に、本発明による自動網編入機能付パケ
ット交換機に設けられる各手段を図３を参照して説明す
る。図中、１はパケット交換局、10は本発明による自動
網編入機能付パケット交換機（以下、単にパケット交換
機と記す）、11はパケット送信の際に選択する所定数以
下のルートを送信先となるパケット交換局ごとに予め指
定しておく交換テーブルである。

【００４５】12は新設局に設置されて所定の指示が入力
されたときに、自局のパケット交換網への編入を要求す
る網編入要求パケットを作成して、新設局から直接伝送
路が設けられた１または複数の隣接局に送出する網編入
要求作成手段、13は新設局より網編入要求パケットを受
信したときに、送信先局に新設局を除く他の全パケット
交換局、送信元局に新設局、中継回数に“１”、送信元
局から送信先局までの中継局を記録する中継局記録欄の
先頭に自局を識別する情報をそれぞれ設定した網編入通
知パケットを作成して全パケット交換局に対して送信す
る網編入通知作成手段である。

【００４６】14は隣接局または他のパケット交換局より
網編入通知パケットを受信したときに送信先を確認し、
送信先が自局でない場合は、網編入通知パケットに設定
されている中継回数に１を加算し、中継局記録欄の最後
に自局を識別する情報を記録して送信先局に送信し、送
信先が自局である場合は、送信元に設定されている新設
局を自局の交換テーブル11に追加し、新設局に対するル
ートとして中継回数が少ない網編入通知パケットから順
に中継局記録欄に記録されている最終の中継局を抽出し
てその最終中継局に対するルートを新設局に対するルー
トとして自局の交換テーブル11に所定数まで指定したの
ち、受信した網編入通知パケットを網編入応答作成手段
15に送出する網編入通知処理手段である。

【００４７】15は網編入通知処理手段14より網編入通知
パケットを受信したときに、受信した網編入通知パケッ
トの送信元と送信先に設定されているパケット交換局を
入れ換えて網編入応答パケットを作成し、作成した網編
入応答パケットを新設局に対して送信する網編入応答作
成手段、16は網編入応答パケットを受信したときに送信
先を確認し、送信先局が自局でないことを確認した場合
は該網編入通知パケットを送信先局に対して送出し、送
信先が自局であることを確認した場合は、全パケット交
換局から１または複数づつ送信される網編入応答パケッ
トの送信元局を同一局の重複を避けて自局の交換テーブ
ル11に追加し、各パケット交換局に対するルートとして
同一パケット交換局から送信された網編入応答パケット
の中で中継回数が少ない網編入応答パケットから順に中
継局記録欄に記録されている先頭の中継局を抽出してそ
の先頭中継局に対するルートを各パケット交換局に対す
るルートとして自局の交換テーブル11に所定数まで指定
する網編入応答処理手段である。

【００４８】

【作用】本発明による新設局の自動網編入方法は、課題
を解決するための手段の説明の中で図１及び図２により
詳細に説明したので本発明の作用については重複を避け
て説明する。

【００４９】図１において、新設局１_-1は、自局をパケ
ット交換網に編入させるときに、全パケット交換局に網
編入を通知するパケットを送信するが、この時点では新
設局１_-1の交換テーブル２には他のパケット交換局への
ルートが指定されていないので、隣接局１_-2を介してパ
ケットを送信する。

【００５０】上記のパケットは直接または他のパケット
交換局を中継して送信先のパケット交換局１_-4に受信さ
れるが、パケット交換局を中継する都度、中継回数と中
継局が記録されるので、複数の隣接局から送信されたパ
ケットの中で中継回数が少ないパケットを確認すれば、
新設局１_-1への最短ルートを見出すことができる。

【００５１】そこでパケットを受信したパケット交換局
１_-4は中継回数が少ないパケットに記録されている最終
の中継局１_-3を確認し、その最終中継局１_-3へのルート
３_-3を新設局１_-1へのルートとして交換テーブル２に指
定すれば、交換テーブル２には新設局１_-1への最適なル
ートが指定できる。

【００５２】新設局１_-1でも同様に、同一パケット交換
局１_-4から折り返されたパケットの中で中継回数が少な
いパケットに記録されている先頭の中継局を確認し、こ
の先頭の中継局（隣接局１_-2のひとつになる）に対する
ルートをそのパケットを折り返してきたパケット交換局
１_-4に対するルートとして交換テーブル２に指定すれ
ば、そのパケット交換局１_-4に対する最適なルートが指
定できる。

【００５３】以上のようにして既設の全パケット交換局
１_-4（パケット交換局１_-2〜１_-3もパケットの送信先と
なったときはパケット交換局１_-4になる）の交換テーブ
ル２に新設局１_-1への適切なルートが自動的に指定さ
れ、新設局１_-1の交換テーブル２には既設の全パケット
交換局１_-4への適切なルートが自動的に指定されるの
で、新設局のパケット交換網への編入は人手を要するこ
となく、迅速かつ正確に行われる。

【００５４】図２においては、新設局１_-1が設置され、
新設局１_-1と１または複数の隣接局１_-2との間に設けら
れた伝送路３_-1の試験を行う際に、新設局１_-1の交換テ
ーブル２に隣接局を設定して各隣接局１_-2への伝送路３
_-1をその隣接局１_-2に対する最優先選択ルートとして指
定する。また、各隣接局１_-2においても自局の交換テー
ブル２に新設局を追加し、新設局１_-1に対する最優先選
択ルートとして新設局１_-1との間に設けられた伝送路３
_-1を指定する。

【００５５】上記の指定と伝送路３_-1の試験を終了した
状態において新設局１_-1をパケット交換網に編入させる
ときは、新設局１_-1が各隣接局１_-2に対して自局のパケ
ット交換網への編入を要求する網編入要求パケット４を
送出する。各隣接局１_-2は網編入要求パケット４を受信
すると、新設局のパケット交換網への編入を通知する網
編入通知パケット５を新設局１_-1を除く全パケット交換
局１_-4に送信する（網編入通知パケット５の送信先には
新設局１_-1を除くすべてのパケット交換局１_-2〜１_-4が
含まれるが、パケット交換局１_-2〜１_-3も網編入通知パ
ケット５の送信先となる場合は図２のパケット交換局１
_-4になるものとする）。

【００５６】この時点においては、新設局１_-1の交換テ
ーブル２には隣接局１_-2を除く既存パケット交換局のル
ートが指定されておらず、新設局１_-1が全パケット交換
局に対して網編入通知パケット５を直接送信することが
できないが、上記のように、新設局１_-1が隣接局１_-2に
網編入要求パケット４を送出し、隣接局１_-2が網編入通
知パケット５を送信するようにすることによって、網編
入通知を既存の全パケット交換局に対して行うことが可
能となる。

【００５７】通知先のパケット交換局１_-4では１または
複数の隣接局１_-2から送信された網編入通知パケット５
を受信すると、各網編入通知パケット５の中継回数を確
認し、最も少ない中継回数の網編入通知パケット５に記
録されている最終中継局１_-3に対するルートから順に新
設局１_-4に対するルートとして自局の交換テーブル２に
設定するので、最適なルートが自動的に指定されること
となる。

【００５８】網編入通知パケット５の通知先のパケット
交換局１_-4は網編入通知パケット５の送信先と送信元を
入れ換えた網編入応答パケット６を作成して新設局１_-1
に対して返送する（パケット交換局１_-4は網編入応答パ
ケットについては送信元局となるため、混乱を避ける場
合にはパケット交換局１_-4を通知先局とも記す）。新設
局１_-1では全通知先局１_-4から網編入応答パケット６を
受信すると、通知先局１_-4ごとに最も少ない中継回数が
記録されている網編入応答パケット６に先頭の中継局と
して記録されている中継局（隣接局１_-2）に対するルー
ト３_-1からそのパケット交換局１_-4に対してパケットを
送信する場合のルートとして自局の交換テーブル２に指
定するので、最適なルートが指定される。全通知先局１
_-4について同様な処理を行うことにより、新設局１_-1の
交換テーブル２には既存の全パケット交換局１_-4に対す
るルートが自動的に指定されることとなる。

【００５９】以上により新設局１_-1及び既存の全パケッ
ト交換局１_-4の交換テーブル２の作成と更新が終了する
と、新設局１_-1と既存の全パケット交換局１_-2〜１_-4と
の間でパケットを送受信することが可能となり、新設局
１_-1のパケット交換網への編入が終る。交換テーブル２
の作成と更新は新設局１_-1よりの網編入要求パケット４
の送出以後、自動的に行われるので新設局１_-1のパケッ
ト交換網への編入は正確かつ迅速に行われる。

【００６０】次に、本発明による自動網編入機能付パケ
ット交換機の作用について、課題を解決するための手段
において説明した内容との重複を避けて説明する。本発
明によるパケット交換機10は、パケット交換網を構成す
る各パケット交換局及びパケット交換網に編入しようと
する新設パケット交換局に設置された場合に、パケット
交換機10内の各手段が前述したような動作を行う。

【００６１】その結果、パケット交換機10が新設局に設
置された場合には、交換テーブル11に既存の全パケット
交換局に対する適切なルートが自動的に指定され、既存
のパケット交換局に設置された場合には、交換テーブル
11に対して新設局にパケットを送信する場合に選択され
る適切なルートの指定が自動的に行われる。この交換テ
ーブル11の作成と更新によって、新設局は既存のパケッ
ト交換網に自動的に編入されるが、人手を要しないた
め、迅速かつ正確に行われる。

【００６２】

【実施例】図４及び図５は本発明の実施例交換テーブル
構成図、図６は本発明の実施例網編入要求パケットフォ
ーマット、図７は本発明の実施例網編入通知パケットフ
ォーマット、図８は本発明の実施例網編入応答パケット
フォーマット、図９及び図10は本発明の実施例網編入通
知パケット記録内容説明図、図11は本発明の実施例自動
網編入機能付パケット交換機構成図である。

【００６３】全図を通じ同一符号は同一対象物を示し、
２及び11は交換テーブル、12は網編入要求作成部、13は
網編入通知作成部、14は網編入通知処理部、15は網編入
応答作成部、16は網編入応答処理部、17はパケット送受
信部、18は情報種別識別部、19はコマンド解析部、20は
制御部、21はパケット・スイッチ、22は回線制御部、22
は回線対応部、24は保守運用コンソールである。

【００６４】最初に本発明による新設局の自動網編入方
法の実施例を説明するが、図１の原理に基づく実施例と
図２の原理に基づく実施例を合わせて図４〜図11により
説明する。また、網組込要求パケット、網編入通知パケ
ット及び網編入応答パケットなどのパケットの送受信経
路は図１及び図２に記載されているものを参照するもの
とする。

【００６５】また、以下の説明に使用するパケット交換
網のモデルには従来技術の説明に用いた図12のパケット
交換網を用い、同図に図示されたパケット交換局1a〜1
g、交換テーブル2a〜2g、ルート 3_-1〜 3_-9を個別に指
す場合には従来技術の説明と同様、パケット交換局Ａ〜
Ｇ、交換テーブルＡ〜Ｇ、ルートＲ−１〜Ｒ−９（また
は、単にＲ−１〜Ｒ−９）と記す。

【００６６】従来技術におけると同じく、図12中に実線
で図示されたパケット交換局Ａ〜Ｆ及びルート（伝送
路）Ｒ−１〜Ｒ−６は新設局設置前の網を構成し、点線
で図示されたパケット交換局Ｇは図12のパケット交換網
に編入させようとする新設パケット交換局（以下、新設
局と記す）、ルートＲ−７〜Ｒ−９は新設局Ｇと既存パ
ケット交換局の一部の局との間に新設される伝送路（ル
ート) である。パケット交換局Ｇが設置される前の各パ
ケット交換局Ａ〜Ｆの交換テーブルＡ〜Ｆの内容は図13
に図示されたものと全く同一であるので説明を省略し、
新設パケット交換局Ｇの設置時点から説明する。

【００６７】パケット交換局Ｇの設置に伴い、新設局Ｇ
と既存のパケット交換局の一部との間に伝送路も設置さ
れるが、伝送路が設置されるパケット交換局（隣接局）
は従来技術におけると同じくパケット交換局Ｂ、Ｃ、Ｆ
の３局であるとする。

【００６８】新設局Ｇと隣接局Ｂ、Ｃ、Ｆとの間にそれ
ぞれ伝送路Ｒ−７、Ｒ−８、Ｒ−９が設けられると、新
設局Ｇ及び隣接局Ｂ、Ｃ、Ｆはそれぞれ自局から新設伝
送路の物理的な性能を試験し、次いで新設局Ｇと各隣接
局Ｂ、Ｃ、Ｆとの間で新設伝送路Ｒ−７〜Ｒ−９を介し
た対向試験を行って新設伝送路Ｒ−７〜Ｒ−９のデータ
伝送機能などを試験し、伝送路の正常性を確認する。こ
の対向試験は下位のプロトコルにより行われるので試験
は比較的短時間で終了する。

【００６９】上記の対向試験を行う際には新設伝送路の
ルート情報が必要になるので、この時点で新設局Ｇでは
自局の交換テーブル2gの中に送信先局としてパケット交
換局Ｂ、Ｃ、Ｆを設定するとともに、各隣接局Ｂ、Ｃ、
Ｆに対する第１ルート（最優先選択ルート）としてそれ
ぞれ新設伝送路Ｒ−７、Ｒ−８、Ｒ−９を指定する。同
様に、各隣接局Ｂ、Ｃ、Ｆではそれぞれ自局の交換テー
ブルＢ、Ｃ、Ｆに新設パケット交換局Ｇを追加し、パケ
ット交換局Ｇに対する第１ルートとしてそれぞれＲ−
７、Ｒ−８、Ｒ−９を指定する。

【００７０】図５は新設局Ｇの交換テーブルＧを図示し
たものであるが、この時点では隣接局Ｂ、Ｃ、Ｆに対す
る第１ルートとしてＲ−７、Ｒ−８、Ｒ−９、即ち、図
４に○印を付したルートのみが指定される。図４は新設
局Ｇを除くパケット交換局の交換テーブルＡ〜Ｆを示し
ているが、この時点では交換テーブルＢ、Ｃ、Ｆのみに
パケット交換局Ｇが追加され、パケット交換局Ｇに対す
る第１ルートとしてＲ−７、Ｒ−８、Ｒ−９（図４に○
印で示す）がそれぞれ指定される。なお、図４及び図５
ではルート番号に「Ｒ−」の記載を省略している。また
図中の二重線で囲んだ部分は新設局Ｇの設置に伴い追加
または変更される部分を示す。

【００７１】伝送路の試験を終了すると、新設局Ｇでは
人手により各隣接局Ｂ、Ｃ、Ｆに対してそれぞれ網編入
要求パケットを送出する。図６は網編入要求パケット４
（図２参照）のフォーマットの一実施例を図示したもの
である。図示のように、網編入要求パケット４の先頭に
はこのパケットの情報種別として「網編入要求」を示す
コードを設定し、送信先には隣接局Ｂ、Ｃ、Ｆのアドレ
スまたはコード（以下、アドレスと記す）を個々に指定
し、送信元に自局、即ち、新設局Ｇのアドレスを設定し
て送信する。

【００７２】この網編入要求パケット４を受信した隣接
局Ｂ、Ｃ、Ｆではそれぞれ網編入通知パケット５（図２
参照）を作成して自局及び新設局Ｇを除く全パケット交
換局Ａ〜Ｆに送信するが、隣接局Ｂ、Ｃ、Ｆにおける処
理内容は同一であるので、隣接局Ｂにおける処理を例と
してその詳細を説明する。

【００７３】隣接局Ｂでは網編入要求パケット４を受信
すると、新設局のパケット交換網への編入を各局に通知
する網編入通知パケット５を作成し、新設局Ｇ以外の他
パケット交換局全局（隣接局Ｃ及びＦを含む）に対して
送信する。

【００７４】図７は網編入通知パケット５のフォーマッ
トの一例を図示したものである。図示のように、網編入
通知パケット５の先頭にはパケットの情報種別として
「網編入通知」を示すコードを設定し、送信先に自局Ｂ
と新設局Ｇを除くパケット交換局Ａ、Ｃ〜Ｆのアドレス
をそれぞれ記憶させた５個のパケットを作成する。ま
た、送信元には自局（隣接局Ｂ）ではなく、新設局Ｇの
アドレスを記憶させる。

【００７５】図７の中継回数の欄にはこの網編入通知パ
ケット５が送信先のパケット交換局、即ち、通知先局に
到達するまでに経由するパケット交換局（中継局と記
す）の数を計数して記録するが、中継回数は新設局Ｇか
ら通知先局までの間のパケット交換局で網編入通知パケ
ット５が中継交換される回数であるため、隣接局Ｂも中
継局のひとつとなる。このため、隣接局Ｂから送信する
網編入通知パケット５の中継回数（ｎ）には“１”（ｎ
＝１）を設定する。また、中継局記録欄には網編入通知
パケット５を中継したパケット交換局がそれぞれ自局の
アドレスを順次記録してゆくが、隣接局Ｂより送信する
時点で隣接局Ｂ自身のアドレスを第１中継局（先頭局）
として記録して送出する。

【００７６】以上のようにして作成した網編入通知パケ
ット５は自局及び新設局Ｇ以外の全パケット交換局に対
して送信されるが、送信するルートは図13の(2) に記載
された交換テーブルＢによって選択される。例えば、パ
ケット交換局Ａを送信先とする網編入通知パケット５は
第１ルートが使用できる状態にあれば図13の(2) の局名
Ａの欄に指定されている第１ルートのＲ−１、第１ルー
トが使用できなければ第２ルートのＲ−３に対して送出
される。第２ルートのＲ−３に送出された場合はパケッ
ト交換局Ｃに送られる（図12参照）のでパケット交換局
Ｃでは受信した網編入通知パケット５を図13の(3) に示
す交換テーブルＣに局名Ａに対する第１ルートとして指
定されたルートＲ−２に送出する。なお、従来技術にお
いて説明したように、パケット交換局Ｃで第１ルートの
Ｒ−２が使用できない場合に第２ルートＲ−３を選択す
るとピンポン現象が生ずるため、この選択は行われな
い。

【００７７】次に、網編入通知パケット５を中継するパ
ケット交換局において行う処理について説明する。例と
してパケット交換局Ａが、送信先がパケット交換局Ｄと
なっている網編入通知パケット５を隣接局Ｂより受信し
た場合について説明する。

【００７８】パケット交換局Ａはパケット交換局Ｄを送
信先（通知先局）とする網編入通知パケット５を受信す
ると、このパケットが自局宛でないことを確認し、これ
をパケット交換局Ｄに対して送出するが、そのとき、中
継回数に１を加算する。この網編入通知パケット５が新
設局Ｇの隣接局Ｂより第１ルートＲ−１を介してパケッ
ト交換局Ａに送られてきたものであれば、中継回数ｎが
“１”となっているので、これに“１”を加算し、ｎ＝
２とする。

【００７９】中継局では中継回数の加算とともに、中継
局記録欄の最後に自局のアドレスを記録するが、網編入
通知パケット５がパケット交換局Ｂより直接送られた場
合は第１中継局にパケット交換局Ｂのアドレスが記録さ
れているのみであるので、パケット交換局Ａのアドレス
は図６の第２中継局アドレスの位置に記録する。

【００８０】以上の処理が行われた網編入通知パケット
５はパケット交換局Ａよりパケット交換局Ｄに対して送
出されるが、送出するルートには図13(1) の交換テーブ
ルＡの局名Ｄに対して指定された第１ルートＲ−４を選
択する。交換テーブルＡの局名Ｄに対しては第２ルート
は指定されていないが、図12から明らかなように、パケ
ット交換局Ｄに対しては迂回ルートがないので、パケッ
ト交換局Ａで第１ルートＲ−４が使用できない場合はパ
ケット交換局Ｄへのパケットは送信されない。

【００８１】以上のようにして網編入通知パケット５は
全パケット交換局に対して送出されるが、図９は隣接局
Ｂから送出される網編入通知パケットの経路と記録内容
の一例を説明する図である。図９の生成局送信パケット
の欄にはパケット交換局Ｂが隣接局として生成した網編
入通知パケット５に記録されている情報、第２中継局以
下の受信パケットの欄には網編入通知パケット５の受信
局名と、第２中継局以降の各パケット交換局が受信する
網編入通知パケット５の記録内容（図７に記載されてい
る「種別情報」は省略）が略記してある。図中、二重線
で囲んである部分は中継局でなく最終受信局、即ち、網
編入通知パケット５の通知先局が受信する網編入通知パ
ケットを示している。

【００８２】図９では通知先局がＥ局以外の場合、第２
中継局が２局づつ記載してあるが、上段はパケット交換
局Ｂが送信先局に対するルートとして第１ルートを選択
した場合、下段は第２ルートを選択した場合を記してい
る。例えば、送信先がパケット交換局Ａである場合、パ
ケット交換局Ｂで第１ルートＲ−１を選択した場合は網
編入通知パケット５をパケット交換局Ａが直接受信する
ので上段に示すように第２中継局が最終受信局となり、
第３中継局に送信されることはない。しかし、第２ルー
トＲ−３が選択された場合は網編入通知パケット５はパ
ケット交換局Ｃに送られ、パケット交換局Ｃが第２中継
局となって第３中継局（最終受信局）であるパケット交
換局Ａに送られる（下段）。従って、通知先局（最終受
信局）は上段または下段の何れか一方の網編入通知パケ
ットを受信することになる。なお、第２中継局以降にお
いても第２ルートが選択されることがあるが、図12の網
構成では第２ルートは前述した禁止ルートになるため記
載されていない。

【００８３】パケット交換局Ｂよりパケット交換局Ｅに
対して網編入通知パケット５を送信する場合は、図12に
示すように第１ルートＲ−５以外のルートがないため、
図９には第２中継局には最終受信局であるパケット交換
局Ｅのみが記載されている。また、図９の例では隣接局
Ｂにおいて第２ルートを選択した場合は最終受信局であ
る通知先局までの中継回数が第１ルートを選択した場合
よりもすべて１回多くなっているが、網構成によっては
常にこのようになるとは限らない。隣接局Ｃ、Ｆより送
信する網編入通知パケットの経路と記録内容も同様であ
るので図示及び説明は省略する。

【００８４】次に網編入通知パケット５を受信した通知
先局における処理についてパケット交換局Ａを例に説明
する。通知先局における処理には、網編入通知パケット
５から網編入応答パケット６（図２参照）を作成して送
信する処理と、自局の交換テーブル11を更新する処理が
あるが最初に網編入応答パケット６の作成について説明
する。

【００８５】パケット交換局Ａは網編入通知パケット５
を受信すると、その網編入通知パケットの送信先を確認
し、送信先が自局であることを確認すると、送信先に設
定されている自局のアドレスを送信元のアドレス、送信
元に設定されている新設局Ｇのアドレスを送信先のアド
レスに入れ換え、パケットの先頭に種別情報として網編
入応答パケットであることを示すコードを設定した網編
入応答パケット６を作成する。

【００８６】図８は網編入応答パケット６のフォーマッ
トの一実施例を図示したものであるが、図示のように、
情報種別として網編入応答コードが設定されるほかは、
網編入通知パケット５の送信先と送信元が入れ代わった
だけである。

【００８７】パケット交換局Ａは網編入応答パケット６
を作成すると送信先に設定した新設局Ｇに送信するが、
この時点ではパケット交換局Ａの交換テーブルＡにはま
だ新設局Ｇが指定されていないので網編入応答パケット
６を送出するルートが不明である。このため、作成した
網編入応答パケットの中継局記録欄の最後に記録されて
いる中継局（以下、最終中継局と記すが、この最終中継
局は受信した網編入通知パケットの最終中継局と同じで
ある）を確認し、その最終中継局に対するルートを交換
テーブル２により確認してそのルートに対して網編入応
答パケットを送信する。前記の例では最終中継局はパケ
ット交換局Ｂであるので、パケット交換局Ｂに対するル
ートＲ−１に対して網編入応答パケット６を送出する。

【００８８】この後、通知先局では自局の交換テーブル
Ａの更新を開始するが、網編入通知パケット５は隣接局
Ｂ以外の隣接局Ｃ、Ｆからも送られてくるので、受信し
た網編入通知パケット５は一旦記憶しておき、これらを
すべて受信したのちに交換テーブル２の更新を開始す
る。

【００８９】パケット交換局Ａが通信先局として受信す
る網編入通知パケットには、図９に示されている隣接局
Ｂから送信される網編入通知パケット（図９の最上段ま
たは次段のパケットのいずれか）のほか、隣接局Ｃ及び
Ｆから送信されるものがある。図10は各通知先局が受信
する可能性がある網編入通知パケットを記載したもので
ある（一部の通知先局を除く）。図10に示すようにパケ
ット交換局Ａが通信先局として受信する可能性がある網
編入通知パケットは隣接局Ｂ、Ｃ、Ｆから各２種類、合
計で６種類あるが、前述のように同一隣接局からは２種
類中のいずれか１個を受信することになるので、実際に
受信するのは３個となる。

【００９０】各隣接局Ｂ、Ｃ、Ｆがいずれも第１ルート
を介してパケット交換局Ａに網編入通知パケット５を送
信したものとすると、パケット交換局Ａは図10の経路選
択順位が「１」（第１ルートを示す）となっている番号
Ａ-1、Ａ-3、Ａ-5に記載された３個の網編入通知パケッ
ト５を受信する。

【００９１】パケット交換局Ａがこれらの３個の網編入
通知パケット５を受信する時期は僅かな差が生ずる可能
性があり、また、通知先局は何個の網編入通知パケット
を受信するか予め知り得ないので、パケット交換局Ａで
は最初の網編入通知パケットを受信してから一定の時間
内に受信した網編入通知パケット５をすべて適当な記憶
手段に一旦記憶しておく。

【００９２】一定の時間を経過するとその間に記憶され
た網編入通知パケット５を取り出すが、この例では上記
の３種類の網編入通知パケット５が取り出されるので、
先ず、これらの網編入通知パケット５の送信元を確認
し、その送信元局（この例では新設局Ｇ）のアドレスを
図４の(1) に示す交換テーブルＡに追加する。次に、受
信した３個の網編入通知パケットの中継回数を比較す
る。

【００９３】網編入通知パケット５の中継回数に差があ
る場合は交換テーブルＡには中継回数が最も少ない網編
入通知パケットに記録されている最終中継局へのルート
を新設局Ｇに対する第１ルートとして指定し、次に中継
回数が少ない網編入通知パケットの最終中継局へのルー
トを第２ルートとして指定する。所定のルート数が３ル
ート以上であれば中継回数が少ない順に第３ルート以下
に指定する。

【００９４】この例では所定のルート数が２ルートであ
るため、上記３種類の網編入通知パケット５の中で中継
回数が少ない２個の網編入通知パケット５がルート指定
に使用される。この２個の網編入通知パケット５は図10
の中継回数最小の欄に○印が付せられたＡ-1とＡ-3にな
る。この２個の網編入通知パケット５は隣接局Ｂと隣接
局Ｃから直接パケット交換局Ａに直接送信されたため、
中継回数はいずれも１となっていて差がないが、このよ
うな場合は予めルート（またはルートが設定されている
相手パケット交換局）に優先順位を設けておき、優先順
位の高いルートを第１ルートに指定する。

【００９５】図10の番号Ａ-1とＡ-3に示すように、抽出
された２個の網編入通知パケット５に記録されている最
終中継局はいずれも第１中継局で、パケット交換局Ｂと
Ｃであるが、例えばパケット交換局Ａからパケット交換
局Ｂまたはパケット交換局Ｃのいずれかを中継してパケ
ットを送信する場合にはパケット交換局Ｂへのルートを
優先とする、と定められていれば、交換テーブルＡの新
設局Ｇへのルートとして、パケット交換局Ｂへのルート
を第１ルート、パケット交換局Ｃへのルートを第２ルー
トとして指定する。

【００９６】この段階では、新設局Ｇへパケットを直接
送信するパケット交換局（最終中継局）が選出されただ
けであるが、ルート指定のためにはパケット交換局のア
ドレスではなくルート番号が必要となる。この例ではパ
ケット交換局ＢとＣへのルート番号が必要があるが、こ
れは交換テーブルＡ（図13の(1) 参照）のパケット交換
局Ｂ及びＣに対する第１ルートを索引して求める。その
結果、パケット交換局Ｂ及びＣへの第１ルートＲ−１及
びＲ−２がそれぞれ新設局Ｇへの第１ルート及び第２ル
ートとして交換テーブルＡに設定される。

【００９７】図４の(1) は上記の設定が行われたのちの
交換テーブルＡを示している（ただし、この段階では新
設局Ｇへのルート指定のみが終わっている）。図では新
設局Ｇへの第１ルートに「１／２」、第２ルートに「２
／１」が記載されているが、これは第１ルートにルート
Ｒ−１またはＲ−２、第２ルートにルートＲ−２または
Ｒ−１が指定されることを示している。

【００９８】次にパケット交換局Ｂにおける交換テーブ
ルＢの更改方法について説明する。パケット交換局Ｂは
隣接局として網編入通知パケット５を生成して各パケッ
ト交換局に送信する一方、隣接局Ｃ及びＦから通知先局
に指定されて網編入通知パケット５を受信する。受信す
る網編入通知パケット５の記録内容は図10に記載されて
いるが、隣接局Ｃ及びＦからそれぞれ第１ルートを介し
て網編入通知パケットを受信する場合は、図10の番号Ｂ
-1とＢ-3を受信することになる。この２個の網編入通知
パケット５は中継回数が異なるので、中継回数が少ない
番号Ｂ-1の網編入通知パケットの最終中継局Ｃへのルー
ト（Ｒ−３）が新設局Ｇへの第１ルートに指定されるこ
とになるが、図３の(2) の交換テーブルＢの新設局Ｇへ
の第１ルートは先に説明したように隣接局への最優先選
択ルートとして既にルートＲ−７が設定されているの
で、この場合は中継回数が最も少ない網編入通知パケッ
ト５（番号Ｂ-1）の最終中継局ＣへのルートＲ−３を第
２ルートに指定する。従って、交換テーブルＢは図３の
(2) に示す内容となる。

【００９９】次にパケット交換局Ｃの例を説明する。パ
ケット交換局Ｃの交換テーブルＣの新設局Ｇへの第１ル
ート及び第２ルートは交換テーブルＢと同様にして設定
されるが、パケット交換局Ｃの場合は新設局Ｇのみでな
く、パケット交換局Ｆに対するルートを変更することか
望ましい。新設局Ｇが設置されるまではパケット交換局
Ｆに対するルートは迂回ルートがないため、図13の(3)
に示すように、交換テーブルＣではパケット交換局Ｆに
対して第２ルートが指定されていないが、新設局Ｇが設
置された場合はパケット交換局Ｆに対する第２ルートと
して新設局Ｇを経由するルートが使用可能となる。以
下、このように新設局に対して新たにルートが設定され
たパケット交換局に対して迂回ルート（第２ルート）の
指定を追加する方法の一例を説明する。

【０１００】先ず、新設局Ｇが設置されたときに新設局
Ｇより各隣接局に対して設定されるルートの情報を全隣
接局Ｂ、Ｃ、Ｆに対して予め通知しておく。先の説明で
は、各隣接局に対してはその隣接局に対して設定される
ルートの情報のみを通知するとしたが、迂回ルートの指
定追加などを行う場合には、他の隣接局に対して設置さ
れるルート情報も通知し、各隣接局においてこの情報を
記憶しておく。

【０１０１】パケット交換局Ｃは上記の前提の下で隣接
局ＢとＦより網編入通知パケット５を受信すると、前記
と同様にして受信した複数の網編入通知パケット５を比
較するが、隣接局の場合は前述のように新設局Ｇに対す
る第１ルートが設定ずみであるので、この比較により決
定するルートを新設局Ｇに対する第２ルートに指定す
る。パケット交換局Ｃが受信する網編入通知パケットが
図10の番号Ｃ-1とＣ-3であれば、両パケットは中継回数
が同一であるので、パケット交換局Ｂにおけると同様に
していずれか一方を第２ルートに設定する。その結果、
図３の(3) に示すように交換テーブルＣには新設局Ｇに
対する第２ルートとしてルートＲ−３またはＲ−６が指
定される。

【０１０２】この交換テーブルの更新の際に、新設局以
外のパケット交換局へのルートの見直しを行う場合に
は、最終中継局へのルートを交換テーブルによって索引
する際にその最終中継局への第２ルートも確認し、も
し、第２ルートが指定されていない場合には先に新設局
から通知された隣接局への新設ルートの中に新設局から
その最終中継局へのルートが含まれているか否かを確認
する。新設局からその最終中継局にルートが設定されて
いれば、自局から新設局への新設ルートを最終中継局へ
の第２ルートとして指定する。

【０１０３】上記の例では図10の番号Ｃ-3の網編入通知
パケットから最終中継局Ｆが抽出されるが、これは、こ
の網編入通知パケットが新設局Ｇからパケット交換局Ｆ
を経由してパケット交換局Ｃに送られたことを示すとと
もに、パケット交換局Ｃから新設局Ｇ経由でパケット交
換局Ｆにパケットが送信できることを示している。

【０１０４】上記を根拠にルートの見直しを行うが、具
体的には、交換テーブルＣに設定する最終中継局Ｆへの
ルートを知るために交換テーブルＣを索引したときに、
パケット交換局Ｆに対して第２ルートが設定されていな
いことが確認されるので、新設局Ｇから予め通知された
新設ルートに新設局Ｇから隣接局Ｆに対するルートが含
まれているか否かを確認する。その結果、新設局Ｇから
隣接局Ｆに対してルートＲ−９が設置されていることが
確認できるので、新設局ＧからルートＲ−９を経由する
ルートをパケット交換局Ｆに対する第２ルートとして指
定する。

【０１０５】これにより新設局Ｇに対するルートＲ−８
がパケット交換局Ｆに対する第２ルートに設定される。
その結果、交換テーブルＣは図４の(3) に示すように更
新され、これまで第２ルートがなかったパケット交換局
Ｆに対して第２ルートとしてルートＲ−８が設定され
る。

【０１０６】次にパケット交換局Ｄの例を説明する。パ
ケット交換局Ｄでは図10に示すように通知先局として受
信する網編入通知パケット５の最終中継局がすべて同一
局（パケット交換局Ａ）になっている。ルート指定に際
して最終中継局を抽出する場合に、中継回数が最少の網
編入通知パケット５が複数あり、その最終中継局が同一
局である場合には１個のみを残してその局へのルートを
第１ルート（第１ルートが指定済であれば第２ルート）
に指定し、次に中継回数が少ない網編入通知パケット５
の最終中継局へのルートを第２ルート（第２ルートが指
定済であれば次の優先順位のルート）に指定する。しか
し、第２ルート以下を指定するために選出した最終中継
局がすべて第１ルートを設定する最終中継局と同一であ
る場合には、交換テーブルには第１ルートのみを指定
し、第２ルートは設定しない。

【０１０７】従って、図10に示すような網編入通知パケ
ット５を受信するパケット交換局Ｄの交換テーブルＤに
は図４の(4) に示すように新設局Ｇに対する第１ルート
にパケット交換局Ａに対するルートＲ−４を指定し、第
２ルートは指定しない。この理由は図12の網構成からも
明らかである。

【０１０８】次にパケット交換局Ｆの例を説明する。パ
ケット交換局Ｆでは新設局Ｇが設置されるまでは他のす
べてのパケット交換局に対するパケットをルートＲ−
６、即ち、パケット交換局Ｃ経由で送信しているため、
図13の(6) に示すように交換テーブルＦでは他パケット
交換局Ａ〜Ｆのすべてに対して第２ルートを指定してい
なかった。しかし、新設局Ｇが設置された場合には、新
設局Ｇを経由するルートＲ−９を第２ルートとして利用
することが望ましい。以下、新設局に対して新たなルー
トが設定されないパケット交換局（この例ではパケット
交換局Ａ、Ｄ、Ｅ）を含むパケット交換局に対して迂回
ルート（第２ルート）の指定を追加する方法の一例を説
明する。

【０１０９】パケット交換局Ｆは通知先局として網編入
通知パケット５を受信すると、パケット交換局Ｂまたは
Ｃと同様にして新設局Ｇに対する第２ルートとしてルー
トＲ−６を選定し、交換テーブルＦに指定する。このと
き、自局が新設局の隣接局として新設局との間に新規ル
ートが設定された局であり、かつ、新設局Ｇが自局以外
のパケット交換局に対してルートが設定されていた（交
換テーブルＣのパケット交換局Ｆに対する第２ルート設
定の場合と同様な方法で確認するが、この例では新設局
Ｇよりパケット交換局Ｂ Ｃに対して新たなルートが設
定されている）ときは、自局の交換テーブルの既存各局
に対するルートを確認し、第２ルートが指定されていな
い局があればこれを抽出し、これらの局に対する第２ル
ートとして新設局に対するルートを指定する。

【０１１０】この時点のパケット交換局Ｆの交換テーブ
ルＦは図13の(6) に示すようにパケット交換局Ａ〜Ｅの
すべてに対して第２ルートが設定されていないが、パケ
ット交換局Ｆは新設局Ｇの隣接局として新設局Ｇとの間
にルートＲ−９が設置されているので上記の処理を行
い、交換テーブルＦのパケット交換局Ａ〜Ｅに対する第
２ルートとしてルートＲ−９を指定する。図４の(6) は
この指定を追加した交換テーブルＦを示している。

【０１１１】このような処理が行われるのは、そのパケ
ット交換局（例えばパケット交換局Ｆ）が他の１局に対
してのみルートが設けられている場合であるので、新設
局の設定に伴い、その新設局との間に新規ルートが設定
され、かつ、新設局から他のパケット交換局（隣接局）
に対してルートが設定されていれば、新設局経由のルー
トを第２ルートとして使用できる、という根拠に基づい
ている。

【０１１２】以上のようにして網編入通知パケットを受
信した通知先局では自局の交換テーブルに新設局Ｇを追
加し、新設局Ｇに対するルートを所定数（例えば２）指
定して交換テーブルの更改を終わる。

【０１１３】次に網編入応答パケットの処理について説
明する。上記の前提では網編入応答パケット６は各通知
先局から３種類（隣接局の数）づつ、新設局Ｇに対して
送信される。通知先局から直接、または他のパケット交
換局を経て網編入応答パケット６を受信したパケット交
換局（中継局）はこれを送信先の新設局Ｇに対して転送
し、新設局Ｇはこれらをすべて受信すると、受信した網
編入応答パケット６を送信局（即ち、網編入通知パケッ
トの通知先局）別に分類して処理を開始する。

【０１１４】最初にパケット交換局Ａから送信される網
編入応答パケットの例を説明する。新設局Ｇがパケット
交換局Ａから受信する網編入応答パケット６が図10の番
号Ａ-1、Ａ-3、Ａ-5の３種類の内容のものであるとする
（ただし、網編入応答パケットの場合は送信先局と送信
元局が図10と入れ代わる）と、新設局Ｇではパケット交
換局Ａに対するルートとして、中継回数が少ない網編入
応答パケット６に記録されている先頭の中継局、即ち、
第１中継局に対するルートを第１ルート、中継回数が多
い方の第１中継局に対するルートを第２ルートとして設
定する。

【０１１５】この例ではＡ-1とＡ-3が該当するが、この
２個の網編入応答パケットの中継回数は同一（いずれも
１）であり、第１中継局はＢとＣである。同一の場合は
網編入通知パケットの通知先局で行ったと同様にして一
方を第１ルート、他方を第２ルートにする。第１中継局
は隣接局であるパケット交換局Ｂ、Ｃ、Ｆの３局に限ら
れるが、この３局に対する第１ルートは既に新設局Ｇの
交換テーブルＧに指定されている（図５参照）ので、第
１中継局を確認すればルート番号も決まる。その結果、
図５に示すように新設局Ｇの交換テーブルＧにはパケッ
ト交換局Ａに対する第１ルートとしてＲ−７（またはＲ
−８）、第２ルートとしてルートＲ−８（またはＲ−
７）が設定される。

【０１１６】他のパケット交換局Ｂ、Ｃ、Ｄ、Ｅ、Ｆに
対するルートも同様にして設定されるが、このうち、隣
接局Ｂ、Ｃ、Ｆに対しては受信した網編入応答パケット
６から得られるルートは第２ルートに指定する。なお、
新設局Ｇがパケット交換局Ｃから受信する最少中継回数
の網編入応答パケット６はパケット交換局Ｂ経由のもの
とパケット交換局Ｆ経由の２個（図10の番号Ｃ-1とＣ-3
の送信先局と送信元局を入れ代えたパケット）あるの
で、パケット交換局Ｃへの第２ルートにはパケット交換
局ＢへのルートＲ−７またはパケット交換局Ｆへのルー
トＲ−９のいずれかを前記と同様な方法で指定する。

【０１１７】以上の処理において、例えば、隣接局Ｃと
Ｆからパケット交換局Ｂに対して網編入通知パケットを
送信した場合に、隣接局Ｃからの網編入通知パケットが
第２ルートを介して送信され、隣接局Ｆからの網編入通
知パケットが第１ルートを介して送信された場合、新設
局Ｇは図10の番号Ｂ-2とＢ-3に記載されているのと同じ
中継局が記録された網編入応答パケット６を受信する。
この２つの網編入応答パケットに記録されている中継回
数はともに２回であるので第１中継局としてパケット交
換局Ｃでなくパケット交換局Ｆが選択される可能性があ
る。その場合は新設局Ｇからパケット交換局Ｂに対する
第２ルートとしてパケット交換局Ｆに対するルートＲ−
９が指定されることになるが、図12から明らかなように
新設局Ｇからパケット交換局Ｂに対する第２ルートとし
てはルートＲ−８の方が妥当である。

【０１１８】このように、網編入通知パケットの一方が
第１ルート、他方が第２ルートを経由して送信されると
最適でないルートが交換テーブル11に指定される可能性
があるが、このような事態は網編入要求パケット４をパ
ケット交換網のトラヒック閑散時に送信することによっ
て避けられる。新設局を網に編入させる時間帯としては
トラヒックの最繁時を避けるのが常識であるので、この
対処方法が特に問題となることはない。

【０１１９】以上により各パケット交換局に対するルー
トが指定された新設局Ｇの交換テーブルＧを図５に示
す。図５の交換テーブルＧは従来技術において人手によ
り作成された交換テーブルＧ（図15参照）と全く同一で
ある。また、既存の各パケット交換局Ａ〜Ｆの交換テー
ブルＡ〜Ｆは図４のようになるが、これも従来技術によ
り作成された交換テーブルＡ〜Ｆ（図14参照）と同一内
容となっている。

【０１２０】次に本発明による自動網編入機能付パケッ
ト交換機（以下、単にパケット交換機と記す）について
図12を用いて説明する。図12は図３に示すパケット交換
機10の一実施例を示しているが、最初に図11のパケット
交換機が新設局に設置された場合の動作を説明する。

【０１２１】パケット交換機が新設されると隣接局との
間に伝送路が設けられるが、この伝送路（図示省略）は
図12の回線対応部23に接続され、回線制御部22を介して
パケット交換機10のパケット・スイッチ21に接続され
る。新設された伝送路は相手の隣接局との対向試験によ
り正常性が確認されるが、この試験は公知の方法で行わ
れるので説明を省略し、伝送路の正常性が確認された後
の動作を説明する。

【０１２２】先ず、保守運用コンソール24を操作して自
局との間に伝送路が設定された各隣接局のアドレスを自
局の交換テーブル11に設定するとともに、各隣接局に対
して設定された伝送路をその隣接局に対する第１ルート
として交換テーブル11に記憶させる。この処理は保守運
用コンソール24より所定の方法で入力を行うが、コマン
ド解析部19は入力されるコマンドを解析して交換テーブ
ル11への記録であることを確認すると保守運用コンソー
ル24よりの入力情報を交換テーブル11に転送して交換テ
ーブル11に記録させる。

【０１２３】前記の対向試験に先立ち、各隣接局では自
局の交換テーブルに新設局のアドレスを追加し、新設局
に対する第１ルートとして新設された伝送路のルート番
号を指定するが、この処理は新設局における上記の交換
テーブル11の記録と同様な方法で行われる。また、既存
パケット交換局において交換テーブル11に新設局へのル
ートを追加する処理（後述）のほかに必要なパケット交
換局に対する第２ルートの追加を行う場合には、新設局
のパケット交換機の保守運用コンソール24より各隣接局
に対して新規に設けられた伝送路のルート情報を通知
し、各隣接局ではこのルート情報を交換テーブル11内ま
たは制御部20内のメモリ（図示省略）などに記憶させて
おく。

【０１２４】これらの処理を終わると、保守運用コンソ
ール24より網編入要求パケットを作成するコマンドを入
力する。コマンド解析部19はこのコマンドを識別すると
保守運用コンソール24からの入力を網編入要求作成部12
に転送する。保守運用コンソール24よりは網編入要求パ
ケットを送信する相手の隣接局のアドレスと自局のアド
レスが情報として入力されるが、網編入要求作成部12で
はこれらの情報を用いて図６に示すような網編入要求パ
ケットを作成し、パケット送受信部17を介してパケット
・スイッチ21に送出する。なお、網編入要求作成部12は
パケット送受信部17と合わせて図３の網編入要求作成手
段12を実現する部分である。

【０１２５】上記の網編入要求パケットは回線制御部22
及び回線対応部23を経て各隣接局に送信されるが、以
下、図12のパケット交換機を隣接局に設置されたパケッ
ト交換機であるとしてその動作を説明する。前記網編入
要求パケットは各隣接局において回線対応部23、回線制
御部22、パケット・スイッチ21を介して制御部20に送ら
れる。網編入要求パケットは制御部20内においてパケッ
ト送受信部17より情報種別識別部18に送られるが、情報
種別識別部18は受信したパケットの先頭の情報種別欄
（図６参照）によりこのパケットが網編入要求パケット
であることを確認すると、このパケットを網編入通知作
成部13に送る。

【０１２６】網編入通知作成部13では図７に示すような
網編入通知パケットを作成するが、送信先局には交換テ
ーブル11に指定されている全パケット交換局のアドレス
を指定し、送信元には新設局のアドレスを指定する（こ
の動作が行われる隣接局では新設局のアドレスはこの時
点では既知である）。また、網編入通知パケットの中継
回数に“１”を設定し、中継局記録欄の先頭に第１中継
局として自局のアドレスを記録する。網編入通知作成部
13は作成した複数の網編入要求パケットをパケット送受
信部17を介して順次送信先のパケット交換局に対して送
信する。なお、網編入通知作成部13はパケット送受信部
17と合わせて図３の網編入通知作成手段13を実現する部
分である。

【０１２７】次に、図11のパケット交換機を隣接局の後
位に設置されて網編入通知パケットを中継するパケット
交換局（中継局）に設置されたパケット交換機として説
明する。隣接局より送出された網編入通知パケットを回
線対応部23、回線制御部22、パケット・スイッチ21を介
して制御部20が受信すると、情報種別識別部18は受信し
たパケットが網編入通知パケットであることを確認する
と、網編入通知処理部14に転送する。

【０１２８】網編入通知処理部14は転送された網編入通
知パケットの送信先局が自局であるか否かを確認し、自
局でない場合は、その網編入通知パケットの中継回数に
“１”を加算し、中継局記録欄に記録されている中継局
アドレスの次（隣接局より受信した場合は第２中継局の
位置）に自局のアドレスを記録して送信先局に送信す
る。送信の際には、交換テーブル11にアクセスし、その
送信先局に対して指定されたルートに送出する。以後、
送信先局以外のパケット交換局（中継局）において同じ
処理が行われ、網編入通知パケットはパケット交換局を
通過する都度、中継回数が加算され、中継したパケット
交換局のアドレスが追加される。なお、網編入通知処理
部14はパケット送受信部17と合わせて図３の網編入通知
処理手段12を実現する部分である。

【０１２９】以上のようにして網編入通知パケットは送
信先に指定された網編入通知の通知先局に到着するが、
以下、図11のパケット交換機を通知先局に設置されたパ
ケット交換機として説明する。到着する網編入通知パケ
ットは情報種別識別部18を介して網編入通知処理部14に
送られるが、網編入通知処理部14はその網編入通知パケ
ットの送信先局が自局であることを確認すると、この網
編入通知パケットを網編入通知処理部14内部または制御
部20内に別に設けられたメモリ（図示省略）に一旦記憶
させる。これは網編入通知パケットが他の隣接局からも
送られてくる可能性があるためである。網編入通知処理
部14は網編入通知パケットを記憶させる一方で、その網
編入通知パケットを網編入応答作成部15に転送する。網
編入応答作成部15は受信した網編入通知パケットの種別
情報を「網編入通知」のコードから「網編入応答」のコ
ードに変え、送信先局と送信元局を入れ替える。この処
理によって作成されたパケットが「網編入応答パケッ
ト」であるが、網編入応答パケットの送信先は新設局、
送信元は自パケット交換局となっている。なお、網編入
応答作成部15はパケット送受信部17と合わせて図３の網
編入応答作成手段15を実現する部分である。

【０１３０】網編入応答作成部15はこの網編入応答パケ
ットをパケット送受信部17を介して送信先局である新設
局にあてて送信するが、この時点では新設局のルートは
交換テーブル11に指定されていないため、この網編入応
答パケットの中継局記録欄の最後に記録されている最終
中継局（受信した網編入通知パケットの最終中継局と同
じ）を確認し、その最終中継局に対するルートを交換テ
ーブル11により確認してそのルートに対して網編入応答
パケットを送信する。

【０１３１】一方、網編入通知処理部14は一定時間を経
過した後に先に記憶させた網編入通知パケットを読み出
す。この時点では複数の隣接局から送られた網編入通知
パケットがすべて受信記憶されているので、これら複数
の網編入通知パケットを比較し、中継回数の少ない網編
入通知パケットから所定数（例えば２）を抽出し、その
網編入通知パケットに記録されている最終中継局を確認
する。その際、受信した網編入通知パケット全部につい
て最終中継局を確認したのち、その中から重複を避けて
所定数の最終中継局を抽出するようにしてもよい。

【０１３２】次いで、網編入通知処理部14は交換テーブ
ル11にアクセスし、網編入通知パケットの送信元に記録
されている新設局アドレスを交換テーブル11に追加する
とともに、交換テーブル11を用いて先に確認した最終中
継局に対して指定されているルートを索引し、そのルー
トを新設局へのルートとして交換テーブル11に記憶させ
る。その際、中継回数の少ない網編入通知パケットの最
終中継局へのルートの方を新設局に対する優先ルートと
して指定する。これによって、通知先局の交換テーブル
11は更新されるが、以上の処理の詳細は図４〜図10によ
り説明したものと同一であるので説明を省略する。

【０１３３】以上により網編入通知パケットの通知先局
より送信された網編入応答パケットは直接または１また
は複数のパケット交換局を中継して送信先である新設局
に受信されるが、以下、図11のパケット交換機を網編入
応答パケットを中継するパケット交換局に設置されたパ
ケット交換機として説明する。

【０１３４】網編入応答パケットは情報種別識別部18に
より情報種別が識別されると網編入応答処理部16に送ら
れるが、網編入応答処理部16は受信した網編入応答パケ
ットの送信先が自局でないことを確認すると、パケット
送受信部17を介してその網編入応答パケットをそのまま
送信先の新設局に対して転送する。このとき、そのパケ
ット交換局の交換テーブル11に新設局に対するルート指
定が追加されていれば網編入応答パケットをそのルート
を介して送出するが、まだ新設局が追加されていない場
合は網編入応答パケットの中継局記録欄に記録されてい
る自局アドレスの前の中継局を確認し、交換テーブル11
によりその中継局に対するルートを確認してそのルート
に網編入応答パケットを送出する。通常、網編入応答パ
ケットは網編入通知パケットと同一のルートを逆に転送
されるため、このような方法をとることができる。

【０１３５】次に、図11のパケット交換機を網編入応答
パケットの送信先である新設局に設置されたパケット交
換機として、新設局における網編入応答パケットの処理
を説明する。網編入応答処理部16は網編入応答パケット
を受信すると、送信先を確認し、自局であることを確認
するとこの網編入応答パケットを網編入応答処理部16内
部または制御部20内に設けられたメモリ（図示省略）に
一旦記憶させる。一定時間を経過すると網編入応答処理
部16は記憶されている網編入応答パケットを読み出し、
送信元局別に分類して処理を行う。

【０１３６】網編入応答処理部16は同一送信元（通知先
局）より送られた複数の網編入応答パケットの中継回数
を比較し、中継回数の少ない網編入応答パケットから所
定数（例えば２）を抽出し、その網編入応答パケットに
記録されている第１中継局を確認する。

【０１３７】次いで、網編入応答処理部16は交換テーブ
ル11にアクセスし、その送信元局のアドレスを交換テー
ブル11に追加し、その送信元局へのルートとして第１中
継局に対して指定されているルート（第１中継局はすべ
て隣接局であるため、交換テーブル11には既にルートの
指定がなされている）を指定する。その際、中継回数の
少ない網編入応答パケットの第１中継局へのルートの方
をその送信元局に対する優先ルートとして指定する。こ
れを全送信元局について行うことによって新設局の交換
テーブル11は完成する。なお、上記新設局における交換
テーブルの作成方法は図３〜図10により説明したものと
同一であるので詳細な説明は省略する。

【０１３８】以上、図３〜図11により本発明の実施例を
説明したが、図３〜図11はあくまで本発明の一実施例を
図示したものに過ぎず、本発明が図示されたものに限定
されるものでないことは言うまでもない。

【０１３９】例えば、図10に図示したパケット交換機は
多様な構成方法が取り得るが、本発明のパケット交換機
は図10と異なる構成をとることを排除するものではな
い。例えば、保守運用コンソール24がパケット・スイッ
チ21を介して制御部20に接続されるような構成をとった
り、保守運用コンソール24の代わりにパーソナルコンピ
ュータやワークステーションを使用しても本発明の効果
は変わらない。

【０１４０】また、網編入通知パケットの通知先局のパ
ケット交換機の網編入通知処理部14は、網編入通知パケ
ットを受信した場合に、交換テーブル11に新設局を追加
するのに先立って網編入応答パケットを作成し新設局宛
てに送信するとしたため、通知先局自身及び網編入応答
パケットを中継するパケット交換局は交換テーブル11に
よって新設局へのルートを選択することができず、網編
入応答パケット内に記録されている中継局を確認してル
ートを選択するとして説明した。しかし、交換テーブル
11に新設局を追加（通知先局が最初の網編入通知パケッ
トを受信してから一定時間後に行われる）したのちに網
編入応答パケットを送信するようにすれば通知先局は自
局の交換テーブルを使用してルートが選択できる。ま
た、一定時間を全パケット交換局に共通の時間に設定す
れば、隣接局から近い（中継回数が少ない）局ほど早く
交換テーブルの更新が終わるため、隣接局から遠い通知
先局から網編入応答パケットが送られてきたときに隣接
局から近い中継局では更改が終わっている交換テーブル
11を用いて網編入応答パケットを新設局に送信すること
が可能となる。このような方法をとっても本発明の効果
は変わらない。

【０１４１】また、網編入応答パケットは網編入通知パ
ケットの送信先と送信元を入れ換えて作成するとした
が、網編入応答パケットの転送される方向と一致させる
ために中継局記録欄の中継局の順序を逆にしてもよい。
その場合、網編入応答パケットを受信した新設局では交
換テーブルに指定するルートを第１中継局でなく最終中
継局に対するルートを選択するが、その場合も本発明の
効果が変わらないことは明らかである。

【０１４２】

【発明の効果】以上、説明したように、本発明によれ
ば、パケット交換網に新設したパケット交換局を組み込
む場合に、新設局の交換テーブルの作成と既存パケット
交換局の交換テーブルの更新を自動的に行うため、人手
により交換テーブルの作成・更新を行う場合に比して迅
速かつ正確に行うことができる。また、既存パケット交
換局が多数存在する場合でも交換テーブルの作成更新が
極めて短時間で終了するため、交換テーブルの作成更新
時期について同期をとるための煩雑な作業が不要とな
る。

【０１４３】以上により、本発明はパケット交換網に新
設局を組み込む際の労力及び経費の軽減に資するところ
が極めて大きい。

【図面の簡単な説明】

【図１】 本発明による新設局の自動網編入方法の原理
説明図（１）

【図２】 本発明による新設局の自動網編入方法の原理
説明図（２）

【図３】 本発明による自動網編入機能付パケット交換
機の基本構成図

【図４】 本発明の実施例交換テーブル構成図（１）

【図５】 本発明の実施例交換テーブル構成図（２）

【図６】 本発明の実施例網編入要求パケットフォーマ
ット

【図７】 本発明の実施例網編入通知パケットフォーマ
ット

【図８】 本発明の実施例網編入応答パケットフォーマ
ット

【図９】 本発明の実施例網編入通知パケット記録内容
説明図（１）

【図１０】 本発明の実施例網編入通知パケット記録内
容説明図（２）

【図１１】 本発明の実施例自動網編入機能付パケット
交換機構成図

【図１２】 パケット交換網の構成図

【図１３】 従来技術の交換テーブル構成図（新設局設
置前）

【図１４】 従来技術の交換テーブル構成図（新設局設
置後）

【図１５】 従来技術の交換テーブル構成図（新設局）

【符号の説明】

１ パケット交換局 ２、11 交換テーブル ３ 伝送路（ルート） ４ 網編入要求パケット ５ 網編入通知パケット ６ 網編入応答パケット 10 自動網編入機能付パケット交換機 12 網編入要求作成手段 13 網編入通知作成手段 14 網編入通知処理手段 15 網編入応答作成手段 16 網編入応答処理手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 パケット送信の際に選択する所定数以下
   のルートを送信先となるパケット交換局ごとに予め指定
   しておく交換テーブルを各々備えた複数のパケット交換
   局からなるパケット交換網に新設パケット交換局を自動
   的に編入させる網編入方法であって、 前記新設パケット交換局は、自局を前記パケット交換網
   に編入させるときに、直接伝送路が設けられた１または
   複数の隣接パケット交換局を介して、パケット交換局に
   おいて中継が行われる都度、中継回数の加算と中継局の
   記録を行うパケットを既存の全パケット交換局に対して
   送信し、 前記パケットを受信したパケット交換局は、中継回数が
   少ないパケットから順に各パケットに記録された最終中
   継局へのルートを前記新設局へのルートとして自局の交
   換テーブルに指定するとともに、受信したパケットを新
   設パケット交換局に対して折り返し送信し、 前記新設パケット交換局は、同一パケット交換局から折
   り返されたパケットの中で中継回数の少ないパケットか
   ら順に各パケットに記録された先頭の中継局を経由する
   ルートを該パケット交換局へのルートとして自局の交換
   テーブルに指定することにより、 新設パケット交換局及び既存パケット交換局の交換テー
   ブルを自動的に作成または更新することを特徴とする新
   設局の自動網編入方法。
2. 【請求項２】 前記新設パケット交換局は、直接伝送路
   が設けられた１または複数の隣接パケット交換局の各々
   にパケットを送信する際の最優先選択ルートとして前記
   伝送路によるルートを交換テーブルに指定したのち、自
   局を前記パケット交換網に編入させるときに前記各隣接
   パケット交換局に対して自局のパケット交換網への編入
   を要求する網編入要求パケットを送出し、 前記各隣接パケット交換局は、前記伝送路が設けられた
   ときに自局の交換テーブルに前記新設パケット交換局を
   追加して該新設パケット交換局との間に設けられた前記
   伝送路によるルートを該新設パケット交換局に対する最
   優先選択ルートとして指定し、前記網編入要求パケット
   を受信したときに、送信先に前記新設パケット交換局を
   除く各パケット交換局、送信元に前記新設パケット交換
   局、中継回数に“１”、送信元パケット交換局から送信
   先パケット交換局までの中継局を記録する中継局記録欄
   の先頭に自局を識別する情報をそれぞれ設定した網編入
   通知パケットを作成して前記全パケット交換局に対して
   送信し、 前記隣接パケット交換局または他のパケット交換局より
   前記網編入通知パケットを受信した各パケット交換局
   は、送信先が自局でない場合は、該網編入通知パケット
   に設定されている中継回数に“１”を加算し、中継局記
   録欄の最後に自局を識別する情報を記録して送信先局に
   送信し、送信先が自局である場合は、送信元に設定され
   ている新設パケット交換局を自局の交換テーブルに追加
   し、新設パケット交換局に対するルートとして中継回数
   が少ない網編入通知パケットから順に中継局記録欄に記
   録されている最終の中継局を抽出して該最終中継局に対
   するルートを新設パケット交換局に対するルートとして
   自局の交換テーブルに所定数まで指定したのち、受信し
   た網編入通知パケットの送信先と送信元に設定されてい
   るパケット交換局を入れ換えて作成した網編入応答パケ
   ットを前記新設パケット交換局に対して送信し、 前記網編入応答パケットを受信した各パケット交換局
   は、該網編入応答パケットの送信先が自局でないことを
   確認すると、該網編入応答パケットを送信先のパケット
   交換局に対して転送し、 全パケット交換局から１または複数づつ送信される前記
   網編入応答パケットを受信した前記新設パケット交換局
   は、各網編入応答パケットの送信元パケット交換局を同
   一局の重複を避けて自局の交換テーブルに追加し、各パ
   ケット交換局に対するルートとして同一パケット交換局
   から送信された網編入応答パケットの中で中継回数が少
   ない網編入応答パケットから順に中継局記録欄に記録さ
   れている先頭の中継局を抽出して該先頭中継局に対する
   ルートを各パケット交換局に対するルートとして自局の
   交換テーブルに所定数まで指定することを特徴とする請
   求項１記載の新設局の自動網編入方法。
3. 【請求項３】 複数のパケット交換局からなるパケット
   交換網に新設のパケット交換局が設置されたときに、新
   設パケット交換局を前記パケット交換網に自動的に編入
   させる機能を有するパケット交換機であって、 パケット送信の際に選択する所定数以下のルートを送信
   先となるパケット交換局ごとに予め指定しておく交換テ
   ーブルと、 新設パケット交換局に設置されて所定の指示が入力され
   たときに、自局のパケット交換網への編入を要求する網
   編入要求パケットを作成して該新設パケット交換局から
   直接伝送路が設けられた１または複数の隣接パケット交
   換局に送出する網編入要求作成手段と、 新設パケット交換局より前記網編入要求パケットを受信
   したときに、送信先に前記新設パケット交換局を除く他
   の全パケット交換局、送信元に前記新設パケット交換
   局、中継回数に“１”、送信元パケット交換局から送信
   先パケット交換局までの中継局を記録する中継局記録欄
   の先頭に自局を識別する情報をそれぞれ設定した網編入
   通知パケットを作成して前記全パケット交換局に対して
   送信する網編入通知作成手段と、 前記隣接パケット交換局または他のパケット交換局より
   前記網編入通知パケットを受信したときに送信先を確認
   し、送信先が自局でない場合は、該網編入通知パケット
   に設定されている中継回数に１を加算し、中継局記録欄
   の最後に自局を識別する情報を記録して送信先局に送信
   し、送信先が自局である場合は、送信元に設定されてい
   る新設パケット交換局を自局の交換テーブルに追加し、
   該新設パケット交換局に対するルートとして中継回数が
   少ない網編入通知パケットから順に中継局記録欄に記録
   されている最終の中継局を抽出して該最終中継局に対す
   るルートを前記新設パケット交換局に対するルートとし
   て自局の交換テーブルに所定数まで指定したのち、前記
   網編入通知パケットを網編入応答作成手段に送出する網
   編入通知処理手段と、 前記網編入通知処理手段より網編入通知パケットを受信
   したときに、受信した網編入通知パケットの送信元と送
   信先に設定されているパケット交換局を入れ換えて網編
   入応答パケットを作成し、作成した網編入応答パケット
   を前記新設局に対して送信する網編入応答作成手段と、 前記網編入応答パケットを受信したときに送信先を確認
   し、送信先が自局でないことを確認した場合は該網編入
   通知パケットを送信先のパケット交換局に対して転送
   し、送信先が自局であることを確認した場合は、全パケ
   ット交換局から１または複数づつ送信される前記網編入
   応答パケットの送信元パケット交換局を同一局の重複を
   避けて自局の交換テーブルに追加し、各パケット交換局
   に対するルートとして同一パケット交換局から送信され
   た網編入応答パケットの中で中継回数が少ない網編入応
   答パケットから順に中継局記録欄に記録されている先頭
   の中継局を抽出して該先頭中継局に対するルートを各パ
   ケット交換局に対するルートとして自局の交換テーブル
   に所定数まで指定する網編入応答処理手段を備えたこと
   を特徴とする自動網編入機能付パケット交換機。