JPH10126439A

JPH10126439A - パケット交換通信網のルート選択装置

Info

Publication number: JPH10126439A
Application number: JP27467396A
Authority: JP
Inventors: Takayuki Harada; 孝行原田; Shinichi Shintani; 信一新谷
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1996-10-17
Filing date: 1996-10-17
Publication date: 1998-05-15
Also published as: US5956339A

Abstract

(57)【要約】【課題】発局から着局までに複数のルートが存在し得
るパケット交換通信網のルート選択装置に関し、安定し
たパケット転送の実現を課題とする。【解決手段】発局１に設けられた容量合計算出手段１
ａが、ルート毎に、発局１から着局４までのルートを構
成する複数の途中回線の回線容量の合計値を算出する。
そして、第１の選択手段１ｂが、算出されたルート毎の
回線容量合計値のうちで最大値を呈しているルートを選
択する。第１の選択手段１ｂが複数のルートを選択した
場合には、当該選択された各ルートにおいて、均等度算
出手段１ｃが、途中回線の各回線容量の均等度をそれぞ
れ算出する。そして、第２の選択手段１ｄが、算出され
た各均等度のうちで最大値を呈しているルートを選択
し、このルートを、発局１から着局４へパケットを転送
するルートとして使用する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケット交換通信
網のルート選択装置に関し、特に、発局から着局までに
複数のルートが存在し得るパケット交換通信網のルート
選択装置に関する。

【０００２】近年、広帯域ネットワーク(Broad band Ne
twork)用にＳＭＤＳ(Switched Multi-megabit Data Ser
vice) と呼ばれる高速パケット交換方式が開発されてい
る。この方式は、パケットのヘッダに記載された宛て先
情報を基にしてリンク設定なしにパケットを転送する、
所謂コネクションレスの構成となっている。こうした高
速パケット交換方式のネットワークにおいて、発局から
着局までにパケットを転送し得るルートが複数存在した
場合、それらのルートのうちから１つのルートを選択す
ることが行われる。

【０００３】

【従来の技術】従来のコネクションレスの高速パケット
交換通信網のルート選択方法としては下記のような方法
がある。まず項目番号１の選択方法によってルートを選
択し、１つのルートに絞れない場合には、選択された複
数のルートの中から、項目番号２の選択方法によってル
ートを選択し、それでも１つのルートに絞れない場合に
は、項目番号３の選択方法によって１つのルートを選択
する。

【０００４】１．ルート毎に、発局から着局までに存在
する中継局の数を求め、それらの中継局の数のうちで最
小値を呈しているルートを選択する。２．ルート毎に、発局から着局までに複数存在する途中
回線の回線容量の合計値を求め、それらの合計値のうち
で最大値を呈しているルートを選択する。

【０００５】３．全ての中継局に一連の識別番号を付し
ておき、識別番号の小さい中継局を含むルートを選択す
る。例えば、図２４に示すような高速パケット交換通信網に
おいて、上記のルート選択方法によってルート選択を行
った場合、図２５に示すようなルート選択結果が得られ
る。

【０００６】すなわち図２４において、高速パケット交
換通信網がＳＳ(Switching System)と呼ばれる６つのノ
ードＳＳ−１〜ＳＳ−６で構成され、各ノード間は、回
線容量(Capacity)５０，１０，３０等のリンクによって
接続されていたとする。こうした高速パケット交換通信
網において、例えばノードＳＳ−１を発局、ノードＳＳ
−３を着局とすると、ノードＳＳ−２が中継局となるル
ートと、ノードＳＳ−５が中継局となるルートとの２つ
が存在する。この場合に、上記のルート選択方法によっ
てルート選択を行った場合、項目番号１の選択方法およ
び項目番号２の選択方法では１つのルートに絞れず、項
目番号３の選択方法により、ノードＳＳ−２が中継局と
なるルートが選択される。こうした選択結果をまとめる
と図２５に示すようになる。

【０００７】

【発明が解決しようとする課題】しかし、従来のルート
選択方法には、下記のような４つの問題がある。１．図２６に示すような高速パケット交換通信網におい
て、ノードＳＳ−１を発局、ノードＳＳ−４を着局とす
る場合、前述の従来のルート選択方法によれば、項目番
号１の選択方法および項目番号２の選択方法では１つの
ルートに絞れず、項目番号３の選択方法により、ノード
ＳＳ−２が中継局となるルートが選択される。しかし、
ノードＳＳ−２が中継局となるルートでは、ルート中の
最小回線容量が１０である。そのため、このルートでは
回線容量１０だけのパケット転送しか行うことができな
い。一方、ノードＳＳ−３が中継局となるルートでは、
ルート中の最小回線容量が３０である。そのため、この
ルートでは回線容量３０のパケット転送を行うことがで
きる。したがって、ノードＳＳ−２が中継局となるルー
トよりも、ノードＳＳ−３が中継局となるルートを選択
したほうが、輻輳の発生率を低下させることができ、安
定したパケット転送を行えることになる。それにも拘ら
ず、従来のルート選択方法では、ノードＳＳ−２が中継
局となるルートが選択されるという問題があった。

【０００８】２．図２７に示すような高速パケット交換
通信網において、ノードＳＳ−１を発局、ノードＳＳ−
３を着局とする場合、前述の従来のルート選択方法によ
れば、項目番号２の選択方法により、ノードＳＳ−２が
中継局となるルートが選択される。しかし、ノードＳＳ
−２にはノードＳＳ−５，ＳＳ−６，ＳＳ−７が接続さ
れており、これによって、選択されたノードＳＳ−２が
中継局となるルートに対してノードＳＳ−５，ＳＳ−
６，ＳＳ−７からパケットが流入する可能性がある。そ
うした場合、ノードＳＳ−２が中継局となるルートより
も、ノードＳＳ−４が中継局となるルートを選択した方
が安定したパケット転送を行えることになる。それにも
拘らず、従来のルート選択方法では、ノードＳＳ−２が
中継局となるルートが選択されるという問題があった。

【０００９】３．図２８に示すような高速パケット交換
通信網において、ノードＳＳ−５，ノードＳＳ−６，ノ
ードＳＳ−７のうちのいずれか１つを発局、ノードＳＳ
−４を着局とし、ノードＳＳ−１とノードＳＳ−４との
間に複数のルートが存在する場合、前述の従来のルート
選択方法によれば、項目番号１の選択方法および項目番
号２の選択方法では１つのルートに絞れず、項目番号３
の選択方法により、ノードＳＳ−２が中継局となるルー
トが選択される。しかし、ノードＳＳ−５，ノードＳＳ
−６，ノードＳＳ−７のうちのいずれが発局となって
も、ノードＳＳ−２が中継局となるルートが選択され、
ノードＳＳ−３が中継局となるルートは選択されない。
したがって、ノードＳＳ−２が中継局となるルートばか
りが使用されてこのルートの負担が大きく、一方、ノー
ドＳＳ−３が中継局となるルートは利用されないとい
う、ルートの有効利用の観点からの問題があった。

【００１０】４．図２９に示すような高速パケット交換
通信網において、ノードＳＳ−１を発局、ノードＳＳ−
６を着局とする場合、上記のルート選択方法によれば、
項目番号１の選択方法および項目番号２の選択方法では
１つのルートに絞れず、項目番号３の選択方法により、
ノードＳＳ−２およびノードＳＳ−３が中継局となるル
ートが選択される。しかし、ノードＳＳ−４およびノー
ドＳＳ−５が中継局となるルートに、図に破線で示す予
備回線が設けられている場合には、このノードＳＳ−４
およびノードＳＳ−５が中継局となるルートを選択した
方が、障害発生時の救済率を向上させることができ、安
定したパケット転送を行えることになる。それにも拘ら
ず、従来のルート選択方法では、ノードＳＳ−２および
ノードＳＳ−３が中継局となるルートが選択されるとい
う問題があった。

【００１１】本発明はこのような点に鑑みてなされたも
のであり、安定したパケット転送を可能とするパケット
交換通信網のルート選択装置を提供することを第１の目
的とする。

【００１２】また、複数ルートの有効利用を図ったパケ
ット交換通信網のルート選択装置を提供することを第２
の目的とする。

【００１３】

【課題を解決するための手段】本発明では上記第１の目
的を達成するために、図１に示すように、発局１から着
局４までに複数のルートが存在し得るパケット交換通信
網のルート毎に、発局１から着局４までの複数の途中回
線の回線容量の合計値を算出する容量合計算出手段１ａ
と、容量合計算出手段１ａが算出したルート毎の回線容
量合計値のうちで最大値を呈しているルートを選択する
第１の選択手段１ｂと、第１の選択手段１ｂが複数のル
ートを選択した場合に、当該選択された各ルートにおい
て、途中回線の各回線容量の均等度をそれぞれ算出する
均等度算出手段１ｃと、均等度算出手段１ｃが算出した
各均等度を基に１つのルートを選択する第２の選択手段
１ｄとを有することを特徴とするパケット交換通信網の
ルート選択装置が提供される。

【００１４】以上のように、パケット交換通信網が、例
えばノード１〜６から構成され、ノード１が発局、ノー
ド４が着局となっている。発局１から着局４までの間に
は、ノード２，３を中継局とするルートと、ノード５，
６を中継局とするルートとが存在している。ここで、発
局１に設けられた容量合計算出手段１ａが、ルート毎
に、発局１から着局４までのルートを構成する複数の途
中回線の回線容量の合計値を算出する。そして、第１の
選択手段１ｂが、算出されたルート毎の回線容量合計値
のうちで最大値を呈しているルートを選択する。この結
果、１つのルートが選択されれば、その選択されたルー
トが、発局１から着局４へパケットを転送するルートと
して使用される。

【００１５】もし、第１の選択手段１ｂが複数のルート
を選択した場合には、当該選択された各ルートにおい
て、均等度算出手段１ｃが、途中回線の各回線容量の均
等度をそれぞれ算出する。この均等度は、途中回線の各
回線容量が回線容量平均値に近い程、そのルートの均等
度は高いとするものである。そして、第２の選択手段１
ｄが、算出された各均等度を基に１つのルートを選択す
る。例えば、算出された各均等度のうちで最大値を呈し
ているルートを選択し、このルートを、発局１から着局
４へパケットを転送するルートとして使用する。

【００１６】このように、ルート毎の、発局１から着局
４までのルートを構成する複数の途中回線の回線容量の
合計値を考慮しただけでは１つのルート選択に絞り込め
ないときに、ルートの途中回線の各回線容量の均等度を
考慮してルートを設定するので、輻輳の発生率を低下さ
せることができ、安定したパケット転送を行うことが可
能となる。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。まず、第１の実施の形態の原理構
成を、図１を参照して説明する。第１の実施の形態は、
ルート毎に、発局１から着局４までの複数の途中回線の
回線容量の合計値を算出する容量合計算出手段１ａと、
容量合計算出手段１ａが算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する第１
の選択手段１ｂと、第１の選択手段１ｂが複数のルート
を選択した場合に、当該選択された各ルートにおいて、
途中回線の各回線容量の均等度をそれぞれ算出する均等
度算出手段１ｃと、均等度算出手段１ｃが算出した各均
等度を基に１つのルートを選択する第２の選択手段１ｄ
とから構成される。

【００１８】図２および図３は、第１の実施の形態の具
体的な構成を示す図である。図２は高速パケット交換網
の一部と、高速パケット交換網を構成するノードの簡単
な内部構成を示す図である。図３は、ノードの詳しい内
部構成を示すブロック図である。

【００１９】まず、図２において、高速パケット交換網
の一部として、ＳＳ(Switching System)と呼ばれる３つ
のノードＳＳ−１〜ＳＳ−３が設けられているとする。
各ノードの内部構成は同一であるが、ここでは代表して
ノードＳＳ−１の内部構成を示す。すなわち、ノードＳ
Ｓ−１は、ＲＭＧ(Routing Management)部１１とＭＥＳ
Ｈ(Message Handler Shelf) 部１２とから成る。ＭＥＳ
Ｈ部１２の内部にはルーティングデータ記憶部１２ａが
含まれる。ＲＭＧ部１１は、回線容量の情報等に基づき
ルーティングデータを作成する部分である。ルーティン
グデータは、発局から着局へパケットを転送する際のル
ートを示すデータである。ＲＭＧ部１１はプロセッサ構
成となっており、その機能によって、図１で示した容量
合計算出手段１ａ、第１の選択手段１ｂ、均等度算出手
段１ｃ、および第２の選択手段１ｄを実現する。

【００２０】例えば、ノードＳＳ−２からノードＳＳ−
１へ回線容量についての変更情報が送られる（図２の経
路Ｒ１）と、ＲＭＧ部１１は、自己に記憶されている回
線容量情報を更新するとともに、新たなルーティングデ
ータを作成してＭＥＳＨ部１２へ送り（図２の経路Ｒ
２）、ルーティングデータ記憶部１２ａの記憶内容を更
新させる。ＭＥＳＨ部１２は、回線容量についての変更
情報を、ノードＳＳ−３へ転送する（図２の経路Ｒ
３）。ここでは、回線容量の変更時の処理を説明した
が、シムテム立ち上げ時もこれに準じた処理が行われ
る。

【００２１】ＭＥＳＨ部１２は、ルーティングデータ記
憶部１２ａに記憶されたルーティングデータを参照し
て、パケットの転送制御を行う。例えば、ノードＳＳ−
２よりノードＳＳ−３へ、ノードＳＳ−１を中継局とし
てパケットを転送する場合、図２に示すような経路Ｒ４
を経て、転送が行われる。

【００２２】つぎに図３において、ＭＥＳＨ部１２の内
部は、ルーティングデータ記憶部１２ａの他、制御部１
２ｂ、送信部１２ｃ、受信部１２ｄ、ポート部１２ｅ、
送受信部１２ｆ、ポート１２ｇから構成される。制御部
１２ｂは、ルーティングデータ記憶部１２ａに記憶され
たルーティングデータを参照して、パケットの転送制御
を行う。送信部１２ｃは、送受信部１２ｆや受信部１２
ｄから送られた信号を、制御部１２ｂの制御に従ってポ
ート部１２ｅの所定のポート位置から他のノードに送信
する。受信部１２ｄは、他のノードから送られたパケッ
ト等の受信を行い、制御部１２ｂの制御に従い、送受信
部１２ｆや送信部１２ｃへ送る。送受信部１２ｆは、ノ
ードＳＳ−１に接続されているユーザ端末１３〜１５か
らの各信号をポート１２ｇを介して受信したり、受信部
１２ｄから送られた信号をユーザ端末１３〜１５へ送信
したりする。

【００２３】ポート部１２ｅにはポート番号１〜８の８
つのポートがあり、それらのポートにシグナリングリン
クＳＬ−１〜ＳＬ−８がそれぞれ接続されている。シグ
ナリングリンクＳＬ−１〜ＳＬ−３は束ねられて、リン
クセットＬＳ１としてノードＳＳ−２に接続され、シグ
ナリングリンクＳＬ−４〜ＳＬ−６は束ねられて、リン
クセットＬＳ２としてノードＳＳ−３に接続されてい
る。シグナリングリンクＳＬ−７〜ＳＬ−８は、リンク
セットＬＳ３として束ねられるが、ここでは、接続相手
がない。なお、ノードＳＳ−１には、識別番号である局
番９１９３２８が付与され、ノードＳＳ−２には局番９
１９３２５が、ノードＳＳ−３には局番９１９３２６が
付与される。ポート１２ｇは、シグナリングリンクＳＬ
−９〜ＳＬ−１１を介してユーザ端末１３〜１５にそれ
ぞれ接続される。ユーザ端末１３〜１５には、識別番号
である電番０００１，０００２，０００３がそれぞれ付
与されている。

【００２４】以上のような構成に基づき、ルーティング
データ記憶部１２ａには、図４に示すようなデータが格
納される。図４（Ａ）はノードの局番とリンクセット番
号との対応関係を示し、図４（Ｂ）はリンクセット番号
とポート番号との対応関係を示し、図４（Ｃ）はユーザ
端末の電番とシグナリングリンク番号との対応関係を示
す。

【００２５】こうしたデータを使用してパケットの転送
を行う様子をつぎに示す。例えば、パケットをノードＳ
Ｓ−３からノードＳＳ−２へ、ノードＳＳ−１を中継し
て転送する場合、ノードＳＳ−１では、受信部１２ｄが
ノードＳＳ−３からのパケットを受信してヘッダ情報を
制御部１２ｂへ送る。制御部１２ｂはヘッダ情報に含ま
れている着局の局番９１９３２５を取り出し、図４
（Ａ）の対応表を参照してリンクセット番号ＳＬ−１を
獲得する。そして、制御部１２ｂは、送信部１２ｃに対
して指令を送り、受信部１２ｄからパケットを受け取
り、リンクセット番号ＬＳ−１のリンクセットを使用し
て転送を行うようにさせる。送信部１２ｃは、リンクセ
ット番号ＬＳ−１を基に、図４（Ｂ）の対応表を参照し
てポート番号１，２，３を獲得する。そして、送信部１
２ｃは、ポート番号１，２，３の各ポートからそのパケ
ットを送信する。この場合、ポート番号１，２，３の順
に一連のパケットを時間的に割り振って送り出す。

【００２６】また、例えばパケットをノードＳＳ−３か
らノードＳＳ−１に帰属するユーザ端末１３へ転送する
場合、受信部１２ｄがノードＳＳ−３からのパケットを
受信してヘッダ情報を制御部１２ｂへ送る。制御部１２
ｂは、ヘッダ情報に含まれている着局の局番９１９３２
８および電番０００１を取り出し、図４（Ｃ）の対応表
を参照してシグナリングリンク番号ＳＬ−９を獲得す
る。そして、制御部１２ｂは、送受信部１２ｆに対して
指令を送り、受信部１２ｄからパケットを受け取り、シ
グナリングリンク番号ＳＬ−９のシグナリングリンクを
使用して転送を行うようにさせる。

【００２７】つぎに図２のＲＭＧ部１１で行われるルー
ト選択処理の手順について、図５を参照して説明する。
図５は、ＲＭＧ部１１で行われるルート選択処理の手順
を示すフローチャートである。ただし、このフローチャ
ートには、このフローチャートの実行に先立って行われ
るべき、途中回線の回線容量の合計値に基づくルート選
択を省略している。すなわち、ルート毎に、発局から着
局までに複数存在する途中回線の回線容量の合計値を求
め、それらの合計値のうちで最大値を呈しているルート
を選択する。もし、この選択により１つのルートに絞れ
ないときに、図５に示すルート選択処理が行われるもの
である。

【００２８】図５に示すフローチャートの処理は、シス
テム立ち上げ時および回線容量が変更になった時に、実
行される。回線容量の変更は、シグナリングリンクの増
設や一部廃棄、装置や回線の障害や閉塞の発生、他のノ
ードからの変更通知等があった時に生じる。以下、図中
のステップに沿って説明する。なお、説明の途中に、図
６に示すような高速パケット交換網を例にして、適宜、
具体的な説明を加える。

【００２９】〔Ｓ１〕発局から着局までの間の複数のル
ートについて、ルート毎に、複数の途中回線の各回線容
量を合計して合計回線容量を算出する。図６の例で説明
すると、合計回線容量は、ルートＲ５で１２０（＝４０
＋６０＋２０）、ルートＲ６で１２０（＝６０＋３０＋
３０）、ルートＲ７で１２０（＝４０＋４０＋４０）と
なる。この場合、合計回線容量の値からはルート選択を
行うことができず次のステップＳ２に進む。

【００３０】〔Ｓ２〕あるルートについて、ステップＳ
１で算出した合計回線容量を、そのルートを構成する中
継局数に「１」を加えた数で除算して、そのルートの平
均回線容量を求める。このステップＳ２の処理を、複数
のルート全てに対して実行する。

【００３１】図６の例で説明すると、どのルートも平均
回線容量は４０〔＝１２０÷（２＋１）〕となる。〔Ｓ３〕あるルートについて「最大回線均等度」という
制御量を設け、初期値としてこの最大回線均等度の値を
０に設定する。

【００３２】〔Ｓ４〕最大回線均等度の値を０に設定し
たルートについて、複数の途中回線のうちの１つの回線
容量を、ステップＳ２で求めたこのルートの平均回線容
量で除算し、１００を乗算し、さらに１００を減算した
値の絶対値をとることにより、この途中回線の回線均等
度（実際には、この回線均等度はバラツキ度合いを表し
ており、この値の逆数が均等度を表しているが、ここで
は、回線均等度と呼ぶことにする）を求める。

【００３３】図６の例で説明すると、ルートＲ５のノー
ドＳＳ−１とノードＳＳ−２との間の途中回線の回線均
等度は０（＝｜４０÷４０×１００−１００｜）であ
り、ルートＲ５のノードＳＳ−２とノードＳＳ−３との
間の途中回線の回線均等度は５０（＝｜６０÷４０×１
００−１００｜）であり、ルートＲ５のノードＳＳ−３
とノードＳＳ−４との間の途中回線の回線均等度は５０
（＝｜２０÷４０×１００−１００｜）である。

【００３４】〔Ｓ５〕ステップＳ４で求めた回線均等度
を、このルートの最大回線均等度と比較し、回線均等度
が最大回線均等度よりも大きければ、ステップＳ６へ進
み、回線均等度が最大回線均等度以下であれば、ステッ
プＳ６をジャンプする。

【００３５】〔Ｓ６〕最大回線均等度の値を、ステップ
Ｓ４で求めた回線均等度の値に設定し直す。なお、ステ
ップＳ４〜Ｓ６を、或るルートを構成する複数の途中回
線全てに対して実行し、その結果得られた最大回線均等
度の値が、そのルートの最大回線均等度の値である。

【００３６】さらに、ステップＳ３〜Ｓ６を、複数のル
ート全てに対して実行する。図６の例で説明すると、ル
ートＲ５のノードＳＳ−２とノードＳＳ−３との間の途
中回線の回線均等度５０は、最大回線均等度０よりも大
きくなるので、ルートＲ５の最大回線均等度は５０に設
定される。同様にして、ルートＲ６の最大回線均等度は
５０に設定され、ルートＲ７の最大回線均等度は０に設
定される。

【００３７】〔Ｓ７〕ルート毎の最大回線均等度が０に
最も近いルートを選択する。図６の例で説明すると、最
大回線均等度０のルートＲ７が選択される。すなわち、
選択されたルートＲ７では、３つの途中回線の回線容量
がそれぞれ４０であり、したがって、回線容量４０のパ
ケットを転送することができる。ところが、ルートＲ５
では回線容量２０だけ、ルートＲ６では回線容量３０だ
けのパケット転送しかできない。このことから、的確な
ルート選択がされていることが分かる。

【００３８】つぎに、第２の実施の形態を説明する。第
２の実施の形態の構成は、図２および図３に示した第１
の実施の形態の構成と同じであり、第２の実施の形態で
は、ＲＭＧ部でのルート選択処理の手順だけが第１の実
施の形態と異なっている。したがって、この相違するル
ート選択処理の手順だけを説明する。

【００３９】図７は、ＲＭＧ部で行われるルート選択処
理の手順を示すフローチャートである。ただし、このフ
ローチャートには、このフローチャートの実行に先立っ
て行われるべき、途中回線の回線容量の合計値に基づく
ルート選択を省略している。すなわち、ルート毎に、発
局から着局までに複数存在する途中回線の回線容量の合
計値を求め、それらの合計値のうちで最大値を呈してい
るルートを選択する。もし、この選択により１つのルー
トに絞れないときに、図７に示すルート選択処理が行わ
れるものである。

【００４０】図７に示すフローチャートの処理は、シス
テム立ち上げ時および回線容量が変更になった時に、実
行される。以下、図中のステップに沿って説明する。な
お、説明の途中に、図８に示すような高速パケット交換
網を例にして、適宜、具体的な説明を加える。

【００４１】〔Ｓ１１〕或るルートにおいて、ルートを
構成する中継局の局番号を局データから獲得する。この
ステップＳ１１の処理を、複数のルート全てに対して実
行する。

【００４２】図８の例で説明すると、ルートＲ８ではノ
ードＳＳ−４の局番号が獲得され、ルートＲ９ではノー
ドＳＳ−２の局番号が獲得される。〔Ｓ１２〕或るルー
トにおいて、ステップＳ１１で獲得された局番号を持つ
中継局に、このルート上に存在しない他ルート局が接続
されているか否かを判別する。どの中継局にも他ルート
局が接続されていないならばステップＳ１３へ進み、ど
れかの中継局に他ルート局が接続されているならばステ
ップＳ１３をジャンプする。

【００４３】〔Ｓ１３〕どの中継局にも他ルート局が接
続されていないルートの番号を記録する。ステップＳ１
２およびステップＳ１３の処理を、複数のルート全てに
対して実行する。

【００４４】図８の例で説明すると、ルートＲ８の番号
だけが記録される。〔Ｓ１４〕ステップＳ１３で記録されたルート番号を基
に、どの中継局にも他ルート局が接続されていないルー
トが何本あるか調べる。１本のみならばステップＳ１５
へ進み、０本または２本以上であるならばステップＳ１
６へ進む。

【００４５】〔Ｓ１５〕この１本のルートを選択する。〔Ｓ１６〕本処理ではルート選択ができないので、全て
の中継局に一連の識別番号を付しておき、識別番号の小
さい中継局を含むルートを選択する。

【００４６】図８の例で説明すると、ルートＲ８が選択
される。すなわち、第２の実施の形態では、ノードＳＳ
−６からトラヒックの流入の恐れのあるルートＲ９を避
け、ルートＲ８が選択されることになる。これにより、
安定したパケット転送が可能となる。

【００４７】つぎに、第３の実施の形態を説明する。第
３の実施の形態の構成は、図２および図３に示した第１
の実施の形態の構成と同じであり、第３の実施の形態で
は、ＲＭＧ部でのルート選択処理の手順だけが第１の実
施の形態と異なっている。したがって、この相違するル
ート選択処理の手順だけを説明する。

【００４８】図９は、ＲＭＧ部で行われるルート選択処
理の手順を示すフローチャートである。この処理は、シ
ステム立ち上げ時および回線容量が変更になった時に、
回線容量等の情報を収集の上、実行される。以下、図中
のステップに沿って説明する。そうした説明の途中に、
図１０に示すような高速パケット交換網を例にして、適
宜、具体的な説明を加える。

【００４９】〔Ｓ２１〕或るルートにおいて、ルートを
構成する中継局の局番号を局データから獲得する。図１
０の例で説明すると、ルートＲ１０ではノードＳＳ−２
の局番号を獲得し、ルートＲ１１ではノードＳＳ−４の
局番号を獲得する。

【００５０】〔Ｓ２２〕或るルートにおける或る中継局
に、このルート上に存在しない他ルート局が接続されて
いる場合に、この他ルート局の局番号を局データから獲
得するとともに、この他ルート局とこの中継局との間の
回線容量を獲得する。

【００５１】図１０の例で説明すると、ルートＲ１０で
は他ルート局が存在しないが、ルートＲ１１ではノード
ＳＳ−４に、２つの他ルート局ＳＳ−６，ＳＳ−５が接
続されているので、これらの局番号と、各回線容量３０
とを獲得する。

【００５２】〔Ｓ２３〕他ルート局からこのルートに及
ぼされる影響の度合いを分散値として算出する。この中
継局に他ルート局が複数接続されている場合には、各他
ルート局の分散値を算出する。

【００５３】図１０の例で説明すると、ルートＲ１１に
おいて、他ルート局ＳＳ−６が、ノードＳＳ−４とノー
ドＳＳ−３との間の回線に対して及ぼす影響の度合い、
即ち分散値を次のようにして算出する。

【００５４】まず、ノードＳＳ−１，ＳＳ−３，ＳＳ−
５とノードＳＳ−４との間の各回線容量の合計値（３０
＋５０＋３０＝１１０）を求める。そして、この合計値
１１０を用いて、他ルート局ＳＳ−６とノードＳＳ−４
との間の回線容量３０が、ノードＳＳ−４から、３つの
ノードＳＳ−１，ＳＳ−３，ＳＳ−５のうちのノードＳ
Ｓ−３の方向に分散される容量、即ち分散値〔３０×
（５０÷１１０）＝１４〕を求める。

【００５５】また、他ルート局ＳＳ−５が、ノードＳＳ
−４とノードＳＳ−３との間の回線に対して及ぼす影響
度合い、即ち分散値を、他ルート局ＳＳ−５とノードＳ
Ｓ−４との間の回線容量３０を基にして、同様の計算手
順により求める〔３０×（５０÷１１０）＝１４〕。

【００５６】〔Ｓ２４〕ステップＳ２３で算出された分
散値を基に、この中継局がこのルートに対して専有し得
る回線容量である専有値を算出する。図１０の例で説明
すると、ルートＲ１１におけるノードＳＳ−４とノード
ＳＳ−３との間の回線に対して、ノードＳＳ−１から影
響する度合いを３０とすると、他ルート局ＳＳ−６，Ｓ
Ｓ−５から影響する度合いは、ステップＳ２３で求めた
各分散値の合計値２８（＝１４＋１４）で表せる。した
がって、これらの影響度合いを利用して、ノードＳＳ−
１からのパケット転送が、ノードＳＳ−４とノードＳＳ
−３との間の回線容量５０のうちのどれだけを専有し得
るかを計算することができる。すなわち、専有値２６
〔＝５０×｛３０÷（２８＋３０）｝〕を得る。

【００５７】ステップＳ２２〜Ｓ２４を、ステップＳ２
１で獲得された局番号の中継局全てに対して実行する。
そして、ステップＳ２１〜Ｓ２４を、発局から着局まで
の間に存在するルート全てに対して実行する。

【００５８】〔Ｓ２５〕ステップＳ２４で算出された専
有値を基に、ルート毎に、発局から着局までの間の合計
回線容量を求める。図１０の例で説明すると、ルートＲ
１１における合計回線容量は５６（＝３０＋２６）であ
り、ルートＲ１０における合計回線容量は７０（＝３０
＋４０）である。

【００５９】〔Ｓ２６〕ルート毎の合計回線容量を比較
し、最大値を呈しているルートを選択する。図１０の例
で説明すると、ルートＲ１０が選択される。すなわち、
各ルートの合計回線容量を基にルート選択した場合に
は、ルートＲ１１が選択されるはずである。しかし、本
実施の形態では、ルートＲ１１に流入するトラヒック量
を考慮して、ルートＲ１０を選択する。これにより、安
定したパケット転送が可能となる。

【００６０】つぎに、第４の実施の形態を説明する。第
４の実施の形態の構成は、図２および図３に示した第１
の実施の形態の構成と同じであり、第４の実施の形態で
は、ＲＭＧ部でのルート選択処理の手順だけが第１の実
施の形態と異なっている。したがって、この相違するル
ート選択処理の手順だけを説明する。

【００６１】図１１は、ＲＭＧ部で行われるルート選択
処理の手順を示すフローチャートである。ただし、この
フローチャートには、このフローチャートの実行に先立
って行われるべき、途中回線の回線容量の合計値に基づ
くルート選択の図示を省略している。すなわち、ルート
毎に、発局から着局までに複数存在する途中回線の回線
容量の合計値を求め、それらの合計値のうちで最大値を
呈しているルートを選択する。もし、この選択により１
つのルートに絞れないときに、図１１に示すルート選択
処理が行われるものである。

【００６２】図１１に示すフローチャートの処理は、シ
ステム立ち上げ時および回線容量が変更になった時に、
実行される。以下、図中のステップに沿って説明する。
そうした説明の途中に、図１２に示すような高速パケッ
ト交換網を例にして、適宜、具体的な説明を加える。

【００６３】〔Ｓ３１〕或るルートにおいて、発局から
着局までの間に存在する中継局を獲得する。図１２の例
で説明すると、中継局としてルートＲ１２ではノードＳ
Ｓ−４を獲得し、ルートＲ１３ではノードＳＳ−６を獲
得する。

【００６４】〔Ｓ３２〕ルート毎に「Ｔ値」という制御
値を予め設け、このルート用のＴ値に０を設定する。〔Ｓ３３〕ステップＳ３１で獲得された中継局のうちの
或る中継局に、このルート上に存在しない他ルート局が
接続されている場合に、この他ルート局とこの中継局と
の間の回線容量を獲得する。

【００６５】図１２の例で説明すると、ルートＲ１２で
はノードＳＳ−４に関して回線容量２０，４０が獲得さ
れる。ルートＲ１３ではノードＳＳ−６に関して回線容
量１０，３０が獲得される。

【００６６】〔Ｓ３４〕ステップＳ３３で獲得された回
線容量を、このルート用のＴ値に加算する。図１２の例
で説明すると、ルートＲ１２用のＴ値は６０（＝２０＋
４０）、ルートＲ１３用のＴ値は４０（＝１０＋３０）
となるステップＳ３３，Ｓ３４を、ステップＳ３１で獲
得された中継局全てに対して実行する。

【００６７】その後、ステップＳ３１〜Ｓ３４を複数の
ルート全てに対して実行する。〔Ｓ３５〕各ルートのＴ値を比較し、最小値を呈してい
るＴ値に対応するルートを選択する。

【００６８】図１２の例で説明すると、ルートＲ１３が
選択される。すなわち、ルートＲ１２に比べ、中継局経
由で流入するトラヒック量が少ないルートＲ１３が選択
され、これにより、安定したパケット転送が可能とな
る。

【００６９】つぎに、第５の実施の形態を説明する。第
５の実施の形態の構成は、図２および図３に示した第１
の実施の形態の構成と同じであり、第５の実施の形態で
は、ＲＭＧ部でのルート選択処理の手順だけが第１の実
施の形態と異なっている。したがって、この相違するル
ート選択処理の手順だけを説明する。

【００７０】図１３は、ＲＭＧ部で行われるルート選択
処理の手順を示すフローチャートである。ただし、この
フローチャートには、このフローチャートの実行に先立
って行われるべき、途中回線の回線容量の合計値に基づ
くルート選択の図示を省略している。すなわち、ルート
毎に、発局から着局までに複数存在する途中回線の回線
容量の合計値を求め、それらの合計値のうちで最大値を
呈しているルートを選択する。もし、この選択により１
つのルートに絞れないときに、図１３に示すルート選択
処理が行われるものである。

【００７１】図１３に示すフローチャートの処理は、シ
ステム立ち上げ時および回線容量が変更になった時に、
実行される。以下、図中のステップに沿って説明する。
なお、説明の途中に、図１４に示すような高速パケット
交換網を例にして、適宜、具体的な説明を加える。

【００７２】〔Ｓ４１〕発局から着局までの間に存在す
る複数のルートのうち、本処理実行に先立って行われ
た、途中回線の回線容量の合計値に基づくルート選択の
結果選択された複数のルートの本数を求める。

【００７３】図１４の例で説明すると、途中回線の回線
容量の合計値に基づくルート選択の結果、ルートＲ１４
とルートＲ１５とが選択される。したがって、ルート本
数は２である。

【００７４】〔Ｓ４２〕これらの複数のルートを使用し
てパケット転送を行う発局を、局データから求める。図
１４の例で説明すると、発局ＳＳ−１０，ＳＳ−１１，
ＳＳ−１２が獲得される。

【００７５】〔Ｓ４３〕これらの複数のルートに対し
て、ルートを構成する中継局の局番号を基に、局番号の
若いルートから順に選択番号（１，２，３．．．）を付
与する。また、ステップＳ４２で求めた複数の発局に対
して、それらの局番号を基に、局番号の若い発局から順
に選択番号（１，２，３．．．）を付与する。

【００７６】図１４の例で説明すると、ルートＲ１４に
対して選択番号１を、ルートＲ１５に対して選択番号２
を付与する。また、発局ＳＳ−１０に対して選択番号１
を、発局ＳＳ−１１に対して選択番号２を、発局ＳＳ−
１２に対して選択番号３を付与する。

【００７７】〔Ｓ４４〕ステップＳ４１で求めたルート
数が、ステップＳ４２で求めた発局の数と同じ、または
多い場合は、選択番号の対応を基に、各発局を各ルート
に割り振る。各発局は、割り振られたルートを使用して
パケット転送を行う。

【００７８】一方、ステップＳ４１で求めたルート数
が、ステップＳ４２で求めた発局の数よりも少ない場合
は、選択番号の対応を基に、各発局を各ルートにそれぞ
れ割り振った後、残った発局の選択番号を、ステップＳ
４１で求めたルート数で除算して余りＡを求める。

【００７９】図１４の例で説明すると、ルート数が発局
の数よりも少ないので、選択番号１の発局ＳＳ−１０に
対して、選択番号１のルートＲ１４を割り振り、選択番
号２の発局ＳＳ−１１に対して、選択番号２のルートＲ
１５を割り振る。そして、選択番号３の発局ＳＳ−１２
については、選択番号３をルート数２で除算して余りＡ
として１を得る。

【００８０】〔Ｓ４５〕余りＡの値と同じ数字の選択番
号を有するルートを、その余りＡに関わる発局に割り振
る。なお、余りＡが０である場合には、その発局に対し
て、選択番号が最大となっているルートを割り振る。発
局は、割り振られたルートを使用してパケット転送を行
う。

【００８１】図１４の例で説明すると、選択番号３の発
局ＳＳ−１２に対して、選択番号１のルートＲ１４を割
り振る。このようにして、発局が複数存在するときに、
ルートＲ１４だけを使用してパケット転送するのではな
く、途中回線の合計回線容量が同じであるルートＲ１５
も同等に使用してパケット転送を行うようにする。これ
により、条件が同じ複数ルートのうちの特定のルートだ
けに負担を求めることが防止される。

【００８２】つぎに、第６の実施の形態を説明する。第
６の実施の形態の構成は、図２および図３に示した第１
の実施の形態の構成と同じであり、第６の実施の形態で
は、ＲＭＧ部でのルート選択処理の手順だけが第１の実
施の形態と異なっている。したがって、この相違するル
ート選択処理の手順だけを説明する。

【００８３】図１５は、ＲＭＧ部で行われるルート選択
処理の手順を示すフローチャートである。ただし、この
フローチャートには、このフローチャートの実行に先立
って行われるべき、途中回線の回線容量の合計値に基づ
くルート選択の図示を省略している。すなわち、ルート
毎に、発局から着局までに複数存在する途中回線の回線
容量の合計値を求め、それらの合計値のうちで最大値を
呈しているルートを選択する。もし、この選択により１
つのルートに絞れないときに、図１５に示すルート選択
処理が行われるものである。

【００８４】図１５に示すフローチャートの処理は、シ
ステム立ち上げ時および回線容量が変更になった時に、
実行される。以下、図中のステップに沿って説明する。
なお、説明の途中に、図１６に示すような高速パケット
交換網を例にして、適宜、具体的な説明を加える。

【００８５】〔Ｓ５１〕発局から着局までの間に存在す
る複数のルートのうち、本処理実行に先立って行われ
た、途中回線の回線容量の合計値に基づくルート選択の
結果選択された複数のルートの本数を求める。

【００８６】図１６の例で説明すると、途中回線の回線
容量の合計値に基づくルート選択の結果、ルートＲ１６
とルートＲ１７とが選択される。したがって、ルート本
数は２である。

【００８７】〔Ｓ５２〕これらの複数のルートを使用し
てパケット転送を行うユーザ端末を、局データから求め
る。図１６の例で説明すると、ユーザ端末１〜ユーザ端
末４が獲得される。

【００８８】〔Ｓ５３〕これらの複数のルートに対し
て、ルートを構成する中継局の局番号を基に、局番号の
若いルートから順に選択番号（１，２，３．．．）を付
与する。また、ステップＳ５２で求めた複数のユーザ端
末に対して、それらの端末番号を基に、端末番号の若い
ユーザ端末から順に選択番号（１，２，３．．．）を付
与する。

【００８９】図１６の例で説明すると、ルートＲ１６に
対して選択番号１を、ルートＲ１７に対して選択番号２
を付与する。また、ユーザ端末１に対して選択番号１
を、ユーザ端末２に対して選択番号２を、ユーザ端末３
に対して選択番号３を、ユーザ端末４に対して選択番号
４を付与する。

【００９０】〔Ｓ５４〕ステップＳ５１で求めたルート
数が、ステップＳ５２で求めたユーザ端末の数と同じ、
または多い場合は、選択番号の対応を基に、各ユーザ端
末を各ルートにそれぞれ割り振る。各ユーザ端末は、割
り振られたルートを使用してパケット転送を行う。

【００９１】一方、ステップＳ５１で求めたルート数
が、ステップＳ５２で求めたユーザ端末の数よりも少な
い場合は、選択番号の対応を基に、各ユーザ端末を各ル
ートに割り振った後、残ったユーザ端末の選択番号を、
ステップＳ５１で求めたルート数で除算して余りＡを求
める。

【００９２】図１６の例で説明すると、ルート数がユー
ザ端末の数よりも少ないので、選択番号１のユーザ端末
１に対して、選択番号１のルートＲ１６を割り振り、選
択番号２のユーザ端末２に対して、選択番号２のルート
Ｒ１７を割り振る。そして、選択番号３のユーザ端末３
については、選択番号３をルート数２で除算して余りＡ
として１を得る。また、選択番号４のユーザ端末４につ
いては、選択番号４をルート数２で除算して余りＡとし
て０を得る。

【００９３】〔Ｓ５５〕余りＡの値と同じ数字の選択番
号を有するルートを、その余りＡに関わるユーザ端末に
割り振る。なお、余りＡが０である場合には、選択番号
が最大となっているルートを割り振る。ユーザ端末は、
割り振られたルートを使用してパケット転送を行う。

【００９４】図１６の例で説明すると、選択番号３のユ
ーザ端末３に対して、選択番号１のルートＲ１６を割り
振る。また、選択番号４のユーザ端末４に対して、選択
番号２のルートＲ１７を割り振る。

【００９５】このようにして、ユーザ端末が複数存在す
るときに、ルートＲ１６だけを使用してパケット転送す
るのではなく、途中回線の合計回線容量が同じであるル
ートＲ１７も同等に使用してパケット転送を行うように
する。これにより、条件が同じ複数ルートのうちの特定
のルートだけに負担を求めることが防止される。

【００９６】つぎに、第７の実施の形態を説明する。第
７の実施の形態の構成は、図２および図３に示した第１
の実施の形態の構成と同じであり、第７の実施の形態で
は、ＲＭＧ部でのルート選択処理の手順だけが第１の実
施の形態と異なっている。したがって、この相違するル
ート選択処理の手順だけを説明する。

【００９７】図１７は、ＲＭＧ部で行われるルート選択
処理の手順を示すフローチャートである。ただし、この
フローチャートには、このフローチャートの実行に先立
って行われるべき、途中回線の回線容量の合計値に基づ
くルート選択の図示を省略している。すなわち、ルート
毎に、発局から着局までに複数存在する途中回線の回線
容量の合計値を求め、それらの合計値のうちで最大値を
呈しているルートを選択する。もし、この選択により１
つのルートに絞れないときに、図１７に示すルート選択
処理が行われるものである。

【００９８】図１７に示すフローチャートの処理は、シ
ステム立ち上げ時および回線容量が変更になった時に、
実行される。以下、図中のステップに沿って説明する。
なお、説明の途中に、図１８に示すような高速パケット
交換網を例にして、適宜、具体的な説明を加える。

【００９９】〔Ｓ６１〕或るルートにおいて、予備回線
機能を備えているか否かに関するデータを局データから
獲得する。〔Ｓ６２〕ステップＳ６１で獲得したデータを、このル
ートに関するデータとして記録する。

【０１００】ステップＳ６１，Ｓ６２の処理を、複数の
ルート全てに対して実行する。図１８の例で説明する
と、ルートＲ１８には、破線で示す予備回線が備えられ
ており、ルートＲ１９には予備回線が備えられていな
い。

【０１０１】〔Ｓ６３〕ステップＳ６２で記録されたデ
ータを基に、各ルートの予備回線機能の具備状態を調べ
る。その結果、予備回線機能を備えたルートが１本だけ
であるならばステップＳ６４へ進み、予備回線機能を備
えたルートが存在しないか、２本以上存在するならばス
テップＳ６５へ進む。

【０１０２】〔Ｓ６４〕この１本のルートを選択する。〔Ｓ６５〕本処理ではルート選択ができないので、全て
の中継局に一連の識別番号を付しておき、識別番号の小
さい中継局を含むルートを選択する。

【０１０３】図１８の例で説明すると、ルートＲ１８が
選択される。すなわち、第７の実施の形態では、予備回
線機能を具備したルートＲ１８を選択することにより、
譬え現用回線に障害があった場合でもパケットの転送が
行え、安定したパケット転送を可能とする。

【０１０４】つぎに、第８の実施の形態を説明する。第
８の実施の形態の構成は、図２および図３に示した第１
の実施の形態の構成と同じであり、第８の実施の形態で
は、ＲＭＧ部でのルート選択処理の手順だけが第１の実
施の形態と異なっている。したがって、この相違するル
ート選択処理の手順だけを説明する。

【０１０５】図１９は、ＲＭＧ部で行われるルート選択
処理の手順を示すフローチャートである。ただし、この
フローチャートには、このフローチャートの実行に先立
って行われるべき、途中回線の回線容量の合計値に基づ
くルート選択の図示を省略している。すなわち、ルート
毎に、発局から着局までに複数存在する途中回線の回線
容量の合計値を求め、それらの合計値のうちで最大値を
呈しているルートを選択する。もし、この選択により１
つのルートに絞れないときに、図１９に示すルート選択
処理が行われるものである。

【０１０６】図１９に示すフローチャートの処理は、シ
ステム立ち上げ時および回線容量が変更になった時に、
実行される。以下、図中のステップに沿って説明する。
なお、説明の途中に、図２０に示すような高速パケット
交換網を例にして、適宜、具体的な説明を加える。

【０１０７】〔Ｓ７１〕複数のルートの各ルートに対し
て、「救済率Ａ」という制御数をそれぞれ設定し、それ
らの値を０に設定する。〔Ｓ７２〕複数のルートのうちの或るルートの現用回線
側において、発局から着局までの複数の途中回線の各回
線容量の合計値を求める。

【０１０８】図２０の例で説明すると、ルートＲ２０で
６０（＝３０＋３０）、ルートＲ２１でも６０（＝３０
＋３０）を算出する。〔Ｓ７３〕このルートの予備回線側において、発局から
着局までの複数の途中回線の各回線容量の合計値を求め
る。

【０１０９】図２０の例で説明すると、ルートＲ２０で
２０（＝１０＋１０）、ルートＲ２１では４０（＝２０
＋２０）を算出する。〔Ｓ７４〕このルートにおいて、ステップＳ７３で求め
た予備回線側の合計回線容量を、ステップＳ７２で求め
た現用回線側の合計回線容量で除算して１００を乗算し
て、救済率を算出する。救済率は、予備回線が現用回線
の障害に対して救済できる度合いを示す値である。

【０１１０】図２０の例で説明すると、ルートＲ２０で
は救済率３３．３％（＝２０÷６０）、ルートＲ２１で
は救済率６６．６％（＝４０÷６０）を算出する。〔Ｓ７５〕ステップＳ７４で算出された或るルートの救
済率を、このルート用の救済率Ａと比較し、算出された
救済率が救済率Ａよりも大きいならばステップＳ７６へ
進み、救済率Ａ以下であるならばステップＳ７６をジャ
ンプする。

【０１１１】〔Ｓ７６〕ステップＳ７４で算出された救
済率の値を、救済率Ａの新たな値として設定する。ステ
ップＳ７２〜Ｓ７６を、複数のルート全てに対して実行
する。

【０１１２】〔Ｓ７７〕ステップＳ７２〜Ｓ７６を複数
のルート全てに対して実行し終えた段階で救済率Ａに設
定されている値を、ステップＳ７６で設定したルートを
選択する。

【０１１３】図２０の例で説明すると、救済率Ａは最終
的に６６．６％に設定されるので、ルートＲ２１が選択
される。すなわち、複数のルートがそれぞれ予備回線機
能を備えている場合に、救済率の高いルートが選択され
る。これにより、より救済率の高い予備回線機能が作用
するルートを使用してパケットが転送でき、安定したパ
ケット転送が可能となる。

【０１１４】つぎに、第９の実施の形態を説明する。第
９の実施の形態の構成は、図２および図３に示した第１
の実施の形態の構成と同じであり、第９の実施の形態で
は、ＲＭＧ部でのルート選択処理の手順だけが第１の実
施の形態と異なっている。したがって、この相違するル
ート選択処理の手順だけを説明する。

【０１１５】図２１は、ＲＭＧ部で行われるルート選択
処理の手順を示すフローチャートである。この処理は、
システム立ち上げ時および回線容量が変更になった時
に、実行される。以下、図中のステップに沿って説明す
る。

【０１１６】〔Ｓ８１〕ルート毎に、発局から着局まで
に存在する中継局の数を求め、それらの中継局の数のう
ちで最小値を呈しているルートの数を調べる。その結
果、そのルート数が１本であるならばステップＳ８２へ
進み、２本以上であるならばステップＳ８３へ進む。

【０１１７】〔Ｓ８２〕その１本のルートを選択する。〔Ｓ８３〕ルート毎に、発局から着局までに複数存在す
る途中回線の回線容量の合計値を求め、それらの合計値
のうちで最大値を呈しているルートの数を調べる。その
結果、そのルート数が１本であるならばステップＳ８４
へ進み、２本以上であるならばステップＳ８５へ進む。

【０１１８】〔Ｓ８４〕その１本のルートを選択する。〔Ｓ８５〕図５に示す第１の実施の形態のフローチャー
トと同じ手順によるルート選択を行う。この説明は省略
する。その結果、選択されたルートの数が１本であるな
らばステップＳ８６へ進み、２本以上であるならばステ
ップＳ８７へ進む。

【０１１９】〔Ｓ８６〕その１本のルートを選択する。〔Ｓ８７〕図１１に示す第４の実施の形態のフローチャ
ートと同じ手順によるルート選択を行う。この説明は省
略する。その結果、選択されたルートの数が１本である
ならばステップＳ８８へ進み、２本以上であるならばス
テップＳ８９へ進む。

【０１２０】〔Ｓ８８〕その１本のルートを選択する。〔Ｓ８９〕図１９に示す第８の実施の形態のフローチャ
ートと同じ手順によるルート選択を行う。この説明は省
略する。その結果、選択されたルートの数が１本である
ならばステップＳ９０へ進み、２本以上であるならばス
テップＳ９１へ進む。

【０１２１】〔Ｓ９０〕その１本のルートを選択する。〔Ｓ９１〕全ての中継局に一連の識別番号を付してお
き、識別番号の小さい中継局を含むルートを選択する。

【０１２２】つぎに、第１０の実施の形態を説明する。
第１０の実施の形態の構成は、図２および図３に示した
第１の実施の形態の構成と同じであり、第１０の実施の
形態では、ＲＭＧ部でのルート選択処理の手順だけが第
１の実施の形態と異なっている。したがって、この相違
するルート選択処理の手順だけを説明する。

【０１２３】図２２は、ＲＭＧ部で行われるルート選択
処理の手順を示すフローチャートである。この処理は、
システム立ち上げ時および回線容量が変更になった時
に、実行される。以下、図中のステップに沿って説明す
る。

【０１２４】〔Ｓ９３〕ルート毎に、発局から着局まで
に存在する中継局の数を求め、それらの中継局の数のう
ちで最小値を呈しているルートの数を調べる。その結
果、そのルート数が１本であるならばステップＳ９４へ
進み、２本以上であるならばステップＳ９５へ進む。

【０１２５】〔Ｓ９４〕その１本のルートを選択する。〔Ｓ９５〕ルート毎に、発局から着局までに複数存在す
る途中回線の回線容量の合計値を求め、それらの合計値
のうちで最大値を呈しているルートの数を調べる。その
結果、そのルート数が１本であるならばステップＳ９６
へ進み、２本以上であるならばステップＳ９７へ進む。

【０１２６】〔Ｓ９６〕その１本のルートを選択する。〔Ｓ９７〕図５に示す第１の実施の形態のフローチャー
トと同じ手順によるルート選択を行う。この説明は省略
する。その結果、選択されたルートの数が１本であるな
らばステップＳ９８へ進み、２本以上であるならばステ
ップＳ９９へ進む。

【０１２７】〔Ｓ９８〕その１本のルートを選択する。〔Ｓ９９〕図９に示す第３の実施の形態のフローチャー
トと同じ手順によるルート選択を行う。この説明は省略
する。その結果、選択されたルートの数が１本であるな
らばステップＳ１００へ進み、２本以上であるならばス
テップＳ１０１へ進む。

【０１２８】〔Ｓ１００〕その１本のルートを選択す
る。〔Ｓ１０１〕図１９に示す第８の実施の形態のフローチ
ャートと同じ手順によるルート選択を行う。この説明は
省略する。その結果、選択されたルートの数が１本であ
るならばステップＳ１０２へ進み、２本以上であるなら
ばステップＳ１０３へ進む。

【０１２９】〔Ｓ１０２〕その１本のルートを選択す
る。〔Ｓ１０３〕全ての中継局に一連の識別番号を付してお
き、識別番号の小さい中継局を含むルートを選択する。

【０１３０】つぎに、第１１の実施の形態を説明する。
第１１の実施の形態の構成は、図２および図３に示した
第１の実施の形態の構成と同じであり、第１１の実施の
形態では、ＲＭＧ部でのルート選択処理の手順だけが第
１の実施の形態と異なっている。したがって、この相違
するルート選択処理の手順だけを説明する。

【０１３１】図２３は、ＲＭＧ部で行われるルート選択
処理の手順を示すフローチャートである。この処理は、
システム立ち上げ時および回線容量が変更になった時
に、実行される。以下、図中のステップに沿って説明す
る。

【０１３２】〔Ｓ１０５〕図９に示す第３の実施の形態
のフローチャートと同じ手順によるルート選択を行う。
この説明は省略する。その結果、選択されたルートの数
が１本であるならばステップＳ１０６へ進み、２本以上
であるならばステップＳ１０７へ進む。

【０１３３】〔Ｓ１０６〕その１本のルートを選択す
る。〔Ｓ１０７〕図５に示す第１の実施の形態のフローチャ
ートと同じ手順によるルート選択を行う。この説明は省
略する。その結果、選択されたルートの数が１本である
ならばステップＳ１０８へ進み、２本以上であるならば
ステップＳ１０９へ進む。

【０１３４】〔Ｓ１０８〕その１本のルートを選択す
る。〔Ｓ１０９〕図１９に示す第８の実施の形態のフローチ
ャートと同じ手順によるルート選択を行う。この説明は
省略する。その結果、選択されたルートの数が１本であ
るならばステップＳ１１０へ進み、２本以上であるなら
ばステップＳ１１１へ進む。

【０１３５】〔Ｓ１１０〕その１本のルートを選択す
る。〔Ｓ１１１〕全ての中継局に一連の識別番号を付してお
き、識別番号の小さい中継局を含むルートを選択する。

【０１３６】

【発明の効果】以上説明したように本発明では、複数の
ルートの中で、回線容量の均等度が最大値を呈している
ルートを選択するようにする。また、中継局に流入する
トラヒック量が最小となるルートを選択するようにす
る。また、予備回線による救済度合いの高いルートを選
択するようにする。これにより、安定したパケット転送
が可能となる。

【０１３７】さらに、複数の発局または発局に帰属する
複数のユーザ端末を、条件が同じな複数のルートに均等
に割り振って、それらの複数のルートを皆使用するよう
にする。これにより、複数ルートの各ルートの有効利用
が図られる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】第１の実施の形態の高速パケット交換網の一部
と、高速パケット交換網を構成するノードの簡単な内部
構成を示す図である。

【図３】図２に示すノードの詳しい内部構成を示すブロ
ック図である。

【図４】図４（Ａ）はノードの局番とリンクセット番号
との対応関係を示す図であり、図４（Ｂ）はリンクセッ
ト番号とポート番号との対応関係を示す図であり、図４
（Ｃ）はユーザ端末の電番とシグナリングリンク番号と
の対応関係を示す図である。

【図５】第１の実施の形態のルート選択処理の手順を示
すフローチャートである。

【図６】高速パケット交換網の一例を示す図である。

【図７】第２の実施の形態のルート選択処理の手順を示
すフローチャートである。

【図８】高速パケット交換網の一例を示す図である。

【図９】第３の実施の形態のルート選択処理の手順を示
すフローチャートである。

【図１０】高速パケット交換網の一例を示す図である。

【図１１】第４の実施の形態のルート選択処理の手順を
示すフローチャートである。

【図１２】高速パケット交換網の一例を示す図である。

【図１３】第５の実施の形態のルート選択処理の手順を
示すフローチャートである。

【図１４】高速パケット交換網の一例を示す図である。

【図１５】第６の実施の形態のルート選択処理の手順を
示すフローチャートである。

【図１６】高速パケット交換網の一例を示す図である。

【図１７】第７の実施の形態のルート選択処理の手順を
示すフローチャートである。

【図１８】高速パケット交換網の一例を示す図である。

【図１９】第８の実施の形態のルート選択処理の手順を
示すフローチャートである。

【図２０】高速パケット交換網の一例を示す図である。

【図２１】第９の実施の形態のルート選択処理の手順を
示すフローチャートである。

【図２２】第１０の実施の形態のルート選択処理の手順
を示すフローチャートである。

【図２３】第１１の実施の形態のルート選択処理の手順
を示すフローチャートである。

【図２４】高速パケット交換通信網一例を示す図であ
る。

【図２５】従来のルート選択方法によってルート選択を
行った場合のルート選択結果を示す図である。

【図２６】従来のルート選択方法の第１の問題点を説明
する図である。

【図２７】従来のルート選択方法の第２の問題点を説明
する図である。

【図２８】従来のルート選択方法の第３の問題点を説明
する図である。

【図２９】従来のルート選択方法の第４の問題点を説明
する図である。

【符号の説明】

１ノード（発局）２ノード（中継局）３ノード（中継局）４ノード（着局）５ノード（中継局）６ノード（中継局）１ａ容量合計算出手段１ｂ第１の選択手段１ｃ均等度算出手段１ｄ第２の選択手段

Claims

【特許請求の範囲】

【請求項１】発局から着局までに複数のルートが存在
し得るパケット交換通信網のルート選択装置において、ルート毎に、発局から着局までの複数の途中回線の回線
容量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する第１
の選択手段と、前記第１の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、前記途中回線の各回
線容量の均等度をそれぞれ算出する均等度算出手段と、前記均等度算出手段が算出した各均等度を基に１つのル
ートを選択する第２の選択手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。
【請求項２】前記均等度算出手段は、前記選択された各ルートにおいて、前記途中回線の各回
線容量の平均値を算出する平均値算出手段と、前記選択された各ルートにおいて、前記途中回線の各回
線容量と前記平均値算出手段で算出された平均値との差
の逆数を算出し、当該算出された各値のうちで最大の値
を自ルートの均等度とする均等度決定手段と、を含むことを特徴とする請求項１記載のパケット交換通
信網のルート選択装置。
【請求項３】発局から着局までに複数のルートが存在
し得るパケット交換通信網のルート選択装置において、ルート毎の発局から着局までの複数の途中回線の回線容
量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する第１
の選択手段と、前記第１の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、発局から着局までの
間に存在する中継局に、自ルート上には存在しない他ル
ート局が接続されているか否かを判別する判別手段と、前記判別手段による判別に基づき、自ルート上のどの中
継局にも他ルート局の接続がないルートを選択する第２
の選択手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。
【請求項４】前記判別手段による判別の結果、前記第
１の選択手段が選択した複数のルートのどのルートにお
いても、自ルート上のいずれかの中継局に他ルート局の
接続がある場合に、前記第１の選択手段が選択した各ル
ートにおいて、他ルート局が接続されている中継局と当
該他ルート局との間の回線容量を、他ルート局が接続さ
れている自ルート上の全ての中継局に亘って集めて合算
値を算出する合算手段と、前記合算手段が算出した各合算値のうちで最小値を呈し
ているルートを選択する第３の選択手段と、をさらに有することを特徴とする請求項３記載のパケッ
ト交換通信網のルート選択装置。
【請求項５】発局から着局までに複数のルートが存在
し得るパケット交換通信網のルート選択装置において、ルート毎に、発局から着局までの複数の途中回線の各回
線容量に対して自ルートのパケット通信が専有できる容
量をそれぞれ算出する専有回線容量算出手段と、ルート毎に、前記専有回線容量算出手段が算出した各回
線容量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する選択
手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。
【請求項６】前記専有回線容量算出手段は、発局から着局までの間に存在する中継局に、自ルート上
には存在しない他ルート局が接続されている場合に、当
該他ルート局が自ルートの回線を使用する度合いを考慮
して自ルートのパケット通信が専有し得る回線容量を算
出する第１の専有回線容量算出手段と、発局から着局までの間に存在する中継局に他ルート局が
接続されていない場合に、途中回線の回線容量すべてを
自ルートのパケット通信が専有し得る回線容量に設定す
る第２の専有回線容量算出手段と、を含むことを特徴とする請求項５記載のパケット交換通
信網のルート選択装置。
【請求項７】複数の発局から１つの特定中継局に至
り、当該特定中継局から複数のルートを経て着局までに
至るパケット交換通信網のルート選択装置において、ルート毎に、前記特定中継局から前記着局までの複数の
途中回線の回線容量の合計値を算出する容量合計算出手
段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する選択
手段と、前記選択手段が複数のルートを選択した場合に、当該選
択された各ルートに対して、前記複数の発局から送られ
た各信号を均等に割り振って各ルートを使用して転送さ
せる信号割振手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。
【請求項８】発局から着局までに複数のルートが存在
し、前記発局には複数の加入者から送信信号が送られて
いるパケット交換通信網のルート選択装置において、ルート毎に、前記発局から前記着局までの複数の途中回
線の回線容量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する選択
手段と、前記選択手段が複数のルートを選択した場合に、当該選
択された各ルートに対して、前記複数の加入者から送ら
れた各送信信号を均等に割り振って各ルートを使用して
転送させる信号割振手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。
【請求項９】発局から着局までに複数のルートが存在
し得るパケット交換通信網のルート選択装置において、ルート毎に、発局から着局までの複数の途中回線の回線
容量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する第１
の選択手段と、前記第１の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、予備回線が存在する
か否かを判別する判別手段と、前記判別手段の判別により１つのルートにだけ予備回線
が存在する場合に、当該１つのルートを選択する第２の
選択手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。
【請求項１０】前記判別手段の判別の結果、複数のル
ートが予備回線を持つ場合、当該複数の各ルートにおい
て、予備回線による救済率を算出する救済率算出手段
と、前記救済率算出手段で算出された各救済率のうちで最大
の値を呈しているルートを選択する第３の選択手段と、をさらに有することを特徴とする請求項９記載のパケッ
ト交換通信網のルート選択装置。
【請求項１１】前記救済率算出手段は、前記複数の各ルートにおいて、現用回線における複数の
途中回線の回線容量の合計値を算出する現用回線合計値
算出手段と、前記複数の各ルートにおいて、予備回線における複数の
途中回線の回線容量の合計値を算出する予備回線合計値
算出手段と、前記複数の各ルートにおいて、前記予備回線合計値算出
手段で算出された合計値を、前記現用回線合計値算出手
段で算出された合計値で除算して前記救済率とする除算
手段と、を含むことを特徴とする請求項１０記載のパケット交換
通信網のルート選択装置。
【請求項１２】発局から着局までに複数のルートが存
在し得るパケット交換通信網のルート選択装置におい
て、ルート毎に、発局から着局までの複数の途中回線の回線
容量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する第１
の選択手段と、前記第１の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、前記途中回線の各回
線容量の均等度をそれぞれ算出する均等度算出手段と、前記均等度算出手段が算出した各均等度のうちで最大値
を呈しているルートを選択する第２の選択手段と、前記第２の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、発局から着局までの
間に存在する中継局に、自ルート上には存在しない他ル
ート局が接続されているか否かを判別する判別手段と、前記判別手段による判別の結果、前記第２の選択手段が
選択した複数のルートのどのルートにおいても、自ルー
ト上のいずれかの中継局に他ルート局の接続がある場合
に、前記第２の選択手段が選択した各ルートにおいて、
他ルート局が接続されている中継局と当該他ルート局と
の間の回線容量を、他ルート局が接続されている自ルー
ト上の全ての中継局に亘って集めて合算値を算出する合
算手段と、前記合算手段が算出した各合算値のうちで最小値を呈し
ているルートを選択する第３の選択手段と、前記第３の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、予備回線が存在する
か否かを判別する判別手段と、前記判別手段の判別の結果、複数のルートが予備回線を
持つ場合、当該複数の各ルートにおいて、予備回線によ
る救済率を算出する救済率算出手段と、前記救済率算出手段で算出された各救済率のうちで最大
の値を呈しているルートを選択する第４の選択手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。
【請求項１３】発局から着局までに複数のルートが存
在し得るパケット交換通信網のルート選択装置におい
て、ルート毎に、発局から着局までの複数の途中回線の回線
容量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する第１
の選択手段と、前記第１の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、前記途中回線の各回
線容量の均等度をそれぞれ算出する均等度算出手段と、前記均等度算出手段が算出した各均等度のうちで最大値
を呈しているルートを選択する第２の選択手段と、前記第２の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、発局から着局までの
複数の途中回線の各回線容量に対して自ルートのパケッ
ト通信が専有できる量をそれぞれ算出する専有回線容量
算出手段と、ルート毎に、前記専有回線容量算出手段が算出した各回
線容量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する第３
の選択手段と、前記第３の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、予備回線が存在する
か否かを判別する判別手段と、前記判別手段の判別の結果、複数のルートが予備回線を
持つ場合、当該複数の各ルートにおいて、予備回線によ
る救済率を算出する救済率算出手段と、前記救済率算出手段で算出された各救済率のうちで最大
の値を呈しているルートを選択する第４の選択手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。
【請求項１４】発局から着局までに複数のルートが存
在し得るパケット交換通信網のルート選択装置におい
て、ルート毎に、発局から着局までの複数の途中回線の各回
線容量に対して自ルートのパケット通信が専有できる容
量をそれぞれ算出する専有回線容量算出手段と、ルート毎に、前記専有回線容量算出手段が算出した各回
線容量の合計値を算出する容量合計算出手段と、前記容量合計算出手段が算出したルート毎の回線容量合
計値のうちで最大値を呈しているルートを選択する第１
の選択手段と、前記第１の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、発局から着局までの
複数の途中回線の各回線容量の均等度をそれぞれ算出す
る均等度算出手段と、前記均等度算出手段が算出した各均等度のうちで最大値
を呈しているルートを選択する第２の選択手段と、前記第２の選択手段が複数のルートを選択した場合に、
当該選択された各ルートにおいて、予備回線が存在する
か否かを判別する判別手段と、前記判別手段の判別の結果、複数のルートが予備回線を
持つ場合、当該複数の各ルートにおいて、予備回線によ
る救済率を算出する救済率算出手段と、前記救済率算出手段で算出された各救済率のうちで最大
の値を呈しているルートを選択する第３の選択手段と、を有することを特徴とするパケット交換通信網のルート
選択装置。