JPH02206237A - ルーティング方式およびルーティング表更新方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ルーティング方式およびルーティング表更新
方式に関し、特に移動通信を行う場合に好適な宛先端末
までの経路決定のためのルーティング方式およびそのル
ーティング方式に用いられるルーティング表の更新のた
めのルーティング表更新方式に関する。

〔従来の技術〕

従来の多くの通信システムにおいては、端末のアドレス
は通信網内でのその端末の収容位置を表しており、した
がって、宛先端末のアドレスを見ることにより、接続す
べきノードがわかるようになっている。

例えば、電話番号（０３）ＸＸＸ−ＹＹＹＹの場合につ
いていえば、０３は東京であること、すなわち東京の市
外交換局を示し、次のＸＸＸは東京内での特定の加入者
交換局を示し、そしてＹＹＹＹでその加入者交換局内で
の特定のリンクを示している。しかし、このような位置
に依存したアドレスでは、端末が移動してその接続位置
が変わると、アドレスもそのたびに変更しなければなら
ない。

これに対して、移動通信は端末の移動にも対応できる通
信サービスの一つであり、例えば、自動音電話システム
などでは、端末のアドレスとして位置によらない識別子
が用いられている。このような位置によらないアドレス
を用いると、端末が移動してもアドレスを変える必要が
ないという利点があり、今後移動通信を可能とするシス
テムでは位置によらないアドレスを用いる有用性は極め
て大きい。

〔発明が解決しようとする課題〕

しかし、上述したような位置によらないアドレスを用い
る場合、実際には次のような問題がある。

すなわち、位置によらないアドレスを用いる場合、アド
レス自身には収容位置の情報を一切含んでいないので、
宛先端末のアドレスから接続すべきノードを見つけるた
めには基本的に網内の全ての端末に対してアドレスとそ
の収容位置との変換表（アドレス表と呼ぶことにする）
が必要である。

しかも、端末が移動した場合には、移動毎にアドレス表
の内容を書き換える必要がある。このアドレス表をどこ
が、どのようにして保持更新するかが問題となる。

この場合の対応策として考えられている１つの方式は、
通信システム中にアドレス変換表を保持するセンターを
設け、通信に先立ち送信元が宛先端末の位置をそのセン
ターに問い合わせる方式である。しかし、この場合、セ
ンターには全ての端末から送信毎に問い合わせが集中し
、更にまた、端末の移動毎に移動通知も集中することに
なり、大規模なシステムではセンターでのトラヒックの
負荷およびアドレス表の検索、書換え処理のための負荷
が増大する。

また、上述のような問い合わせトラヒックの負荷を軽減
するためにセンターを複数とする方式、すなわち、同じ
アドレス表を保持するセンターを複数設けることが考え
られるが、その場合でもアドレス表の更新は全てのセン
ターで端末の移動毎に行わなければならない。

本発明の目的は、前記センタ一方式の負荷の集中を解決
し、１以上の通信端末を収容する複数の端末収容装置を
端点とし、複数の接続装置をノードとし、端末収容装置
および接続装置間をリンクで接続したツリー状の通信網
において、移動通信を可能とする場合に、経路以外のリ
ンクおよび接続装置に不必要な負荷がかからないルーテ
ィング方式、およびアドレス表の更新を適切に行い得る
ルーティング表更新方式を提供することにある。

〔課題を解決するための手段〕

本発明は、１以上の通信端末を収容する複数の端末収容
装置を端点とし、かつ、複数の接続装置をノードとし、
前記端末収容装置および接続装置間をリングで接続した
ツリー状の通信網におけるルーティング方式であって、 ツリーの各ノードに位置する接続装置は、自ノードをル
ートとするサブツリーに属する通信端末のアドレスとそ
の収容するリンクを対にして記録したアドレス表を保持
し、通信フレームを受信した場合には、その宛先アドレ
スを自装置内の前記アドレス表と比較し、当該宛先アド
レスが前記アドレス表にあった場合には、対応するリン
クに転送し、前記アドレス表に該当するアドレスがなか
った場合には、受信したリンクがツリーの上位ノードか
らのリンクであればその情報フレームを廃棄するかまた
は下位ノードあてのリンクへ転送し、他のリンクの場合
にはツリーの上位ノードへのリンクに転送することを特
徴としている。

また、本発明は、１以上の通信端末を収容する複数の端
末収容装置を端点とし、かつ、複数の接続装置をノード
とし、前記端末収容装置および接続装置間をリンクで接
続したツリー状の通信網におけるルーティング表更新方
式であって、ツリーの各ノードに位置する接続装置は、
自ノードをルートとするサブツリーに属する通信端末の
アドレスとその収容するリンクを対にして記録したアド
レス表を保持し、、 各通信端末は収容される端末収容装置を移動した場合に
は自端末のアドレスが書かれた移動通知フレームを送信
し、 各接続装置は当該移動通知フレームを受信した場合はそ
の移動通知フレーム内の端末アドレスを自装置内の前記
アドレス表と比較し、該当するアドレスが既に前記アド
レス表にあればその対応するリンクにその移動通知フレ
ームを転送すると共に対応するリンクの欄を新たに当該
移動通知フレームを受信したリンクに書き換え、自装置
内の前記アドレス表にそのアドレスがなければ、当該ア
ドレスと当該移動通知フレームを受信したリンクの対を
、前記アドレス表に追加すると共に、その移動通知フレ
ームをツリーの上位ノードへのリンクに転送することを
特徴としている。

〔作用〕

本発明では、各接続装置が分散的に宛先端末までの経路
を自装置内の部分的なアドレス表により決定できる。端
末の移動が発生した場合、端末の移動に対しても、ロー
カルな移動はローカルな変更だけで済ますことが可能で
ある。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の方式を適用し得る通信システムの一例
を示す構成図である。

本通信システムは、第１図に示すように、複数の端末収
容装置１０１〜１０８と、複数の接続装置９〜１５とか
ら構成されており、端末収容装置１０１〜１０８は、そ
れぞれ所定の通信端末と接続されている。各通信端末は
移動可能な端末であって、図示の状態では、端末Ｃ，Ｄ
、　Ｅ、　　Ｆ、　　ｒ、　　Ｊがそれぞれ端末収容装
置１０２．１０３．１０４．１０５．１０７．１０８に
収容されており、端末収容装置１０１．１０６は、それ
ぞれ端末Ａと端末Ｂ、端末Ｇと端末Ｈを収容している。

また、端末収容装置１０１〜１０８、接続装置９〜１５
はリンクを介してツリー状に接続されている。

すなわち、第１図の通信システムでは、端末収容装置１
０１〜１０８を端点とし、接続装置９〜１５をノードと
し、端末収容装置１０１〜１０８、接続装置９〜１５間
をリンクで接続したツリー状の通信網が構成されており
、全ての接続装置９〜１５は、自分より下位のノード向
きに複数のリンクをもっている。図では、ちょうど２本
づつのリンクを持っているが、必ずしも２本でなくても
よい。図中下位のノード向きの２木のリンクの内、左側
のリンクをリンク、、右側のリンクをリンク２と呼ぶこ
とにする。またツリーのルートノードにあたる接続装置
１５以外の全ての接続装置９〜１４は、上位のノード向
きのリンクをちょうど１本づつ持っている。

更に、接続装置９〜１５は、次のようなアドレス表を保
持している。

第２図は本発明に用い得るアドレス表の一例であり、第
１図の構成の場合の各接続装置９〜１５が保持するアド
レス表９Ａ〜１５Ａの内容を示している。各接続装置９
〜１５が有するアドレス表９Ａ〜１５Ａは、自分をル−
トとするサフ゛フリーに属する端末のアドレスと、その
収容リンクを対にした表であり、例えば、接続装置１３
には、端末Ａ、ＢおよびＣがリンク１側、すなわち第１
図中の左側のリンク側に属しており、端末りおよびＥが
リンク２側、すなわち右側のリンク側に属しているとい
う内容のアドレス表１３Ａが設けられていることになる
。

次に、上記した構成の通信網を示す第１図およびアドレ
ス表を示す第２図を用いて、端末Ａが端末Ｅ宛に通信す
る場合を例に、本発明に従うルーティング方式を説明す
る。

端末Ａが端末Ｅ宛に通信するときは、まず、端末Ａは宛
先端末巳のアドレスＥ１を宛先アドレスとする情報フレ
ームを端末収容装置１０１宛に送信する。この場合、端
末収容装置１０１は、宛先端末巳が直接自分に接続され
ていないので、上位の接続装置９にその情報フレームを
転送する。

ここで、接続装置９は宛先アドレスＥ１を自分のアドレ
ス表９Ａと比べるが、第２図に示すように、Ｅｌはアド
レス表９Ａにないので、上位の接続装置１３宛に転送す
る。次いで、かかる転送が行われると、接続装置１３も
同様に宛先アドレスＥ。

をアドレス表１３Ａと比べるが、この場合は、第２図に
示したように、アドレスＥ、はアドレス表１３Ａにあり
、しかもリンク２側、すなわち第１図中の右側のリンク
側に目的とする端末Ｅがいることがわかるので、その情
報フレームをまず、リンク２側即ち接続装置１０宛に転
送する。

上記転送が行われると、それぞれ自己のアドレス表との
比較に従って、順次次のような転送が実行される。

すなわち、接続装置１０では、端末Ｅが更にリンク２側
にいることがわかるので、当該情報フレームをリンク２
側すなわち端末収容装置１０４宛に転送する。そして、
更に端末収容装置１０４は当該情報フレームを端末Ｅに
転送する。

このようにして、端末Ａからの情報フレームは端末Ｅへ
到達するが、経路上のリンクおよび接続装置以外の不用
なリンクおよび接続装置には情報フレームは流れない。

この（ため、経路以外のリンクおよび接続装置に不必要
な負荷がかかるのを防止でき、前述したセンタ一方式の
場合の負荷の集中を解消することができる。

更に、第３図をも参照して具体的に説明する。

第３図は本発明に従うルーティング方式を実現するため
の、各接続装置におけるルーティングプロセスの動作例
を示す流れ図である。

第３図において、接続装置は情報フレームを受信すると
、すなわち、情報フレームがいずれかのリンクから入来
すると、その宛先端末のアドレスを装置内のアドレス表
と比較する（ステップ３０１）。

もしその宛先アドレスがアドレス表に載っていた場合に
は、対応するリンクへその情報フレームを転送する（ス
テップ３０２）。もし宛先アドレスがアドレス表になか
った場合には、その情報フレームを受信したリンクを調
べ（ステップ３０３　）　、もし受信したリンクが上位
ノードからのリンクの場合には、その情報フレームを廃
棄しくステップ３０４）、それ以外の場合には上位ノー
ド−・のリンクへその情報フレームを転送する（ステッ
プ３０５）。

このようにして、本実施例のルーティング方式では、１
または複数の通信端末を収容する複数の端末収容装置１
０１〜１０８を端点とし、複数の接続装置９〜１５をノ
ードとし、端末収容装置１０１〜１０８および接続装置
９〜１５間をリンクで接続したツリー状の通信網におい
て、ツリーの各ノードに位置する接続装置９〜１５は、
自ノードをルートとするサブツリーに属する端末のアド
レスとその収容するリンクを対にして記録したアドレス
表を保持し、通信フレームを受信した場合には、その宛
先アドレスを自装置内のアドレス表と比較し、その宛先
アドレスがアドレス表にあった場合には、対応するリン
クに転送し、もしアドレス表に該当するアト°レスがな
かった場合には、受信したリンクがツリーの上位ノード
からのリンクであればその情報フレームを廃棄し、それ
以外の場合にはツリーの上位ノードへのリンクに転送す
るようにしており、前述した通り不必要な負荷がかかる
ことがないようにすることができる。

なお、前記ステップ３０４の処理において、上位ノード
からの情報フレームの宛先アドレスがアドレス表にない
、という状態は正常な状態では起こり得ず、異常状態と
考えられる。従って、本例では、廃棄することとしてい
るが、廃棄せず、すべての下位ノード宛のリンクへ転送
することにしてもよい。

次に、端末が移動したときのアドレス表の変更方式、す
なわちルーティング表更新方式について第４図以下を用
いて説明する。

上記したアドレス表９Ａ−１５Ａは、ルーティング表を
構成しており、かかるルーティング表の更新については
、下記のようにして行う。

すなわち、１または複数の通信端末を収容する複数の端
末収容装置を端点とし、複数の接続装置をノードとし、
端末収容装置および接続装置間をリンクで接続したツリ
ー状の通信網において、ツリーの各ノードに位置する接
続装置は、自ノードをルートとするサブツリーに属する
端末のアドレスとその収容するリンクを対にして記録し
たアドレス表を保持し、各端末は収容される端末収容装
置を移動した場合には自端末のアドレスが書かれた移動
通知フレームを送信し、各接続装置はその移動通知フレ
ームを受信するとその移動通知フレーム内の端末アドレ
スを自装置内のアドレス表と比較し、該当するアドレス
が既にアドレス表にあればその対応するリンクにその移
動通知フレームを転送するとともに対応するリンクの欄
を新たに移動通知フレームを受信したリンクに書き換え
、もし自装置内のアドレス表にそのアドレスがなければ
、そのアドレスとその移動通知フレームを受信したリン
クの対をアドレス表に追加すると共に、当該移動通知フ
レームをツリーの上位ノードへのリンクに転送するよう
にする。

例えば、具体例を挙げれば、第４図は、第１図の構成で
端末Ｅが端末収容装置１０４から端末収容装置１０３へ
移動したところを示している。すなわち、第１図の状態
では、既述したように、端末Ｅは端末収容装置１０４に
接続されているが、第４図の状態では、端末Ｅの移動が
生じて、端末収容装置１０３が端末りと共に端末Ｅをも
収容する状態となっている。このように、端末Ｅが移動
したときは、第２図に示す接続装置１０のアドレス表１
０Ａの内容も、その移動に伴って変更されることが要求
される。すなわち、上記アドレス表１０Ａの内容は、移
動前の状態では、端末Ｅが第１図中の右側のリンク側、
すなわちリンク２側にあることを表しているが、端末Ｅ
が第４図のように移動したときは、第４図中左側のリン
ク側、すなわちリンク１側にある状態に変更されなけれ
ばならない。

このような更新は、次のようにしてなされる。

まず、端末Ｅが第４図のように移動したとき、移動後、
端末Ｅは、移動通知フレームに自分のアドレスＥ１を書
いて端末収容装置１０３宛に送信する。この場合、端末
収容装置１０３は、自分に直接端末Ｅが接続されたこと
を記録すると共に、当該移動通知フレームを接続装置１
０宛に転送する。かかる転送が行われると、接続装置１
０は、アドレス表１０Ａをみて端末Ｅが既に登録されて
いるので、対応するリンク２にその移動通知フレームを
転送すると共に、アドレス表１０Ａ中の端末已に対応す
るリンクを、当該移動通知フレームを受信したリンク１
に変更する。端末収容装置１０４は、接続装置１０から
端末巳の移動通知フレームを受取り、端末Ｅが既に自分
に直接接続されていないことを知る。

以上の操作により、端末Ｅの移動に対するアドレス表の
変更が終了するが、この場合、アドレス表の変更は、接
続装置１０だけで行われ、他の接続袋Ｗ９，１１〜１５
には一切影響を与えない。

このようにして、端末の移動があった場合、端末の移動
に対しても、ローカルな移動はローカルな変更だけで済
み、この点でも伝送路および処理の負担の軽減を図るこ
とができる。

更に第５図をも参照して具体的に説明する。

第５図は、上記したアドレス表更新方式を実現するため
の、各接続装置における更新プロセスの動作例を示す流
れ図である。

第５図において、接続装置は移動通知フレームを受信す
ると、すなわち端末の移動に伴う移動通知フレームが入
来すると、その端末アドレスを装置内のアドレス表と比
較する（ステップ５０１）。

もしそのアドレスがアドレス表に載っていた場合には、
対応するリンクへその情報フレームを転送するとともに
、自装置内のアドレス表の当該アドレスに対応するリン
クを当該移動通知フレームを受信したリンクに書き換え
る（ステップ５０２）。

すなわち、例えば第４図の端末Ｅの移動の場合でいえば
、接続装置１０が自己のアドレス表１０ＡのアドレスＥ
、に対応するリンクの欄の内容を、リンク２からリンク
１に書き換える処理が上記ステップ５０２での書き換え
処理に該当する。

一方、もしそのアドレスがアドレス表になかった場合に
は、当該移動通知フレームを受信したリンクを調べ（ス
テップ５０３　）　、もし受信したリンクが下位のノー
ドからのリンクであった場合には、当該アドレスと当該
移動通知フレームを受信したリンクの対をアドレス表に
追加し、当該移動通知フレームを更に上位ノードへのリ
ンクへ転送しくステップ５０４　）　、それ以外の場合
には廃棄する（ステップ５０５）。

なお、上記ステップ５０５で上位のノードから受信した
移動通知フレーム内のアドレスがアドレス表にない場合
は正常状態では起こり得す、異常状態と考えられる。

以上のようにして端末の移動の際には上述のような更新
がなされるので、以後はその移動後の端末に対しても、
第２図で説明したようなルーティング方式に従い、でき
るだけリンクおよび接続装置に不必要な負荷がかからな
いようにして宛先端末までの経路を決定することができ
る。すなわち、各接続装置がアドレス表を部分的、分散
的に保持し、経路の決定を分散的に行うことにより、経
路以外のリンクおよび接続装置に不必要な負荷がかから
ないルーティング方式を維持することができる。

〔発明の効果〕

以上説明したように、本発明によれば、各接続装置が分
散的に宛先端末までの経路を自装置内の部分的なアドレ
ス表により決定できるため、経路決定のための余分な通
信および処理を必要とせず、また、端末の移動に対して
も、ローカルな移動はローカルな変更だけで済むため、
伝送路および処理の負担の軽減が図れる。

【図面の簡単な説明】

第１図は本発明の一実施例を説明するためのシステム構
成の一例を示す図、 第２図は本発明に適用し得るアドレス表の一例を示す図
、 第３図は本発明に係るルーティング方式を実行するため
の接続装置の動作の一例を示す流れ図、第４図は端末移
動に伴うアドレス表の変更の説明に供する説明図、 第５図は本発明に係るルーティング表更新方式を実行す
るだめの接続装置の動作の一例を示す流れ図である。 ９〜１５・・・・・接続装置 ９Ａ〜１５Ａ・・・アドレス表 １０１〜１０８　　・・・端末収容装置Ａ−Ｊ・・・・
・端末

Claims (2)

【特許請求の範囲】
1. （１）１以上の通信端末を収容する複数の端末収容装置
   を端点とし、かつ、複数の接続装置をノードとし、前記
   端末収容装置および接続装置間をリングで接続したツリ
   ー状の通信網におけるルーティング方式であって、 ツリーの各ノードに位置する接続装置は、自ノードをル
   ートとするサブツリーに属する通信端末のアドレスとそ
   の収容するリンクを対にして記録したアドレス表を保持
   し、通信フレームを受信した場合には、その宛先アドレ
   スを自装置内の前記アドレス表と比較し、当該宛先アド
   レスが前記アドレス表にあった場合には、対応するリン
   クに転送し、前記アドレス表に該当するアドレスがなか
   った場合には、受信したリンクがツリーの上位ノードか
   らのリンクであればその情報フレームを廃棄するかまた
   は下位ノードあてのリンクへ転送し、他のリンクの場合
   にはツリーの上位ノードへのリンクに転送することを特
   徴とするルーティング方式。
2. （２）１以上の通信端末を収容する複数の端末収容装置
   を端点とし、かつ、複数の接続装置をノードとし、前記
   端末収容装置および接続装置間をリンクで接続したツリ
   ー状の通信網におけるルーティング表更新方式であって
   、 ツリーの各ノードに位置する接続装置は、自ノードをル
   ートとするサブツリーに属する通信端末のアドレスとそ
   の収容するリンクを対にして記録したアドレス表を保持
   し、、 各通信端末は収容される端末収容装置を移動した場合に
   は自端末のアドレスが書かれた移動通知フレームを送信
   し、 各接続装置は当該移動通知フレームを受信した場合はそ
   の移動通知フレーム内の端末アドレスを自装置内の前記
   アドレス表と比較し、該当するアドレスが既に前記アド
   レス表にあればその対応するリンクにその移動通知フレ
   ームを転送すると共に対応するリンクの欄を新たに当該
   移動通知フレームを受信したリンクに書き換え、自装置
   内の前記アドレス表にそのアドレスがなければ、当該ア
   ドレスと当該移動通知フレームを受信したリンクの対を
   、前記アドレス表に追加すると共に、その移動通知フレ
   ームをツリーの上位ノードへのリンクに転送することを
   特徴とするルーティング表更新方式。