JP3147043B2 - コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体 - Google Patents
コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体Info
- Publication number
- JP3147043B2 JP3147043B2 JP16071697A JP16071697A JP3147043B2 JP 3147043 B2 JP3147043 B2 JP 3147043B2 JP 16071697 A JP16071697 A JP 16071697A JP 16071697 A JP16071697 A JP 16071697A JP 3147043 B2 JP3147043 B2 JP 3147043B2
- Authority
- JP
- Japan
- Prior art keywords
- cost
- route
- connection
- nodes
- setting
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
- H04M15/80—Rating or billing plans; Tariff determination aspects
- H04M15/8044—Least cost routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/42—Least cost routing, i.e. provision for selecting the lowest cost tariff
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
- H04M2215/74—Rating aspects, e.g. rating parameters or tariff determination apects
- H04M2215/745—Least cost routing, e.g. Automatic or manual, call by call or by preselection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1313—Metering, billing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13138—Least cost routing, LCR
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13144—Searching path through number of switching stages or nodes, e.g. revertive blocking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13145—Rerouting upon failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13148—Maximum profit routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13167—Redundant apparatus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1325—Priority service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13353—Routing table, map memory
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
- Computer And Data Communications (AREA)
- Meter Arrangements (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はコストルーティング
装置及びコストルーティング方式並びにコストルーティ
ング制御プログラムを記録した記録媒体に関し、特に各
経路のコストに応じてコネクションを張るコストルーテ
ィング方式に関する。
装置及びコストルーティング方式並びにコストルーティ
ング制御プログラムを記録した記録媒体に関し、特に各
経路のコストに応じてコネクションを張るコストルーテ
ィング方式に関する。
【０００２】
【従来の技術】従来、この種のコストルーティング方式
においては、経路のコストに応じてルーティングを行う
場合、リンク（各隣接ノード間の区間）毎にコストを付
けるようになっている。
においては、経路のコストに応じてルーティングを行う
場合、リンク（各隣接ノード間の区間）毎にコストを付
けるようになっている。
【０００３】したがって、経路を構成するリンク各々の
コストを合計したものをその経路のコストとし、そのコ
ストが最も低い経路にコネクションを設定するというリ
ーストコストルーティングが行われている。
コストを合計したものをその経路のコストとし、そのコ
ストが最も低い経路にコネクションを設定するというリ
ーストコストルーティングが行われている。
【０００４】上記のように、リンク各々のコストを合計
したものをその経路のコストとする技術については、特
開平２−２２９４８号公報や特開平５−１３０１４４号
公報、及び特開平７−１５４４２０号公報等に開示され
ている。
したものをその経路のコストとする技術については、特
開平２−２２９４８号公報や特開平５−１３０１４４号
公報、及び特開平７−１５４４２０号公報等に開示され
ている。
【０００５】
【発明が解決しようとする課題】上述した従来のコスト
ルーティング方式では、経路を構成するリンク各々のコ
ストを合計したものをその経路のコストとし、そのコス
トが最も低い経路にコネクションを設定している。
ルーティング方式では、経路を構成するリンク各々のコ
ストを合計したものをその経路のコストとし、そのコス
トが最も低い経路にコネクションを設定している。
【０００６】しかしながら、各経路のホップ数や経路を
構成するリンク毎の回線料金等、与えられた情報から各
経路のコストが決まるのではなく、希望の経路にコネク
ションを設定するために各リンクにコスト付けをする場
合、複数あるコネクション全ての経路要求を満たすため
に各リンクのコスト付けを行うにはその調整が困難な場
合がある。
構成するリンク毎の回線料金等、与えられた情報から各
経路のコストが決まるのではなく、希望の経路にコネク
ションを設定するために各リンクにコスト付けをする場
合、複数あるコネクション全ての経路要求を満たすため
に各リンクのコスト付けを行うにはその調整が困難な場
合がある。
【０００７】例えば、図６に示すように、ノード１がノ
ード２，４に接続され、ノード２がノード１，３，４に
接続され、ノード３がノード１，２，４に接続され、ノ
ード４がノード１〜３に接続されるような構成のネット
ワークにおいて、図２に示すように、各隣接ノード１〜
４間の区間（リンク）に対応するコスト名Ｃ１１〜Ｃ１
６とその値（コスト「１」，「２」）とがコストテーブ
ル１ａに登録されているものとする。
ード２，４に接続され、ノード２がノード１，３，４に
接続され、ノード３がノード１，２，４に接続され、ノ
ード４がノード１〜３に接続されるような構成のネット
ワークにおいて、図２に示すように、各隣接ノード１〜
４間の区間（リンク）に対応するコスト名Ｃ１１〜Ｃ１
６とその値（コスト「１」，「２」）とがコストテーブ
ル１ａに登録されているものとする。
【０００８】その場合、ノード１−３間のコネクション
はその間の経路でコスト名Ｃ１６が最もコストが低い。
よって、ノード１−３を通る経路１００にコネクション
が張られることとなる。
はその間の経路でコスト名Ｃ１６が最もコストが低い。
よって、ノード１−３を通る経路１００にコネクション
が張られることとなる。
【０００９】ここで、ノード１−３間に障害が発生した
場合、ノード１−２−３を通る経路１０１にコネクショ
ンを張りたいとする。そのためにはノード１−４間のコ
スト名Ｃ１４のコストだけを「２」とし、他のリンクコ
ストを全て「１」にすることで、経路１０１のコストが
経路１０２のコストよりも低くなるようにする。
場合、ノード１−２−３を通る経路１０１にコネクショ
ンを張りたいとする。そのためにはノード１−４間のコ
スト名Ｃ１４のコストだけを「２」とし、他のリンクコ
ストを全て「１」にすることで、経路１０１のコストが
経路１０２のコストよりも低くなるようにする。
【００１０】その際、ノード１−４間のコネクション
を、最小コストとなる経路２００に張りたいとする。し
かし、経路２００つまりコスト名Ｃ１４のコストは
「２」、経路２０１つまりコスト名Ｃ１６，Ｃ１３を合
計したコストも「２」となってしまい、必ず経路２００
に張られるとは限らない。
を、最小コストとなる経路２００に張りたいとする。し
かし、経路２００つまりコスト名Ｃ１４のコストは
「２」、経路２０１つまりコスト名Ｃ１６，Ｃ１３を合
計したコストも「２」となってしまい、必ず経路２００
に張られるとは限らない。
【００１１】そこで、各リンクのコスト付けを見直さな
ければならない。そのようなリーストコストルーティン
グによるコネクション設定を行うために、各リンクのコ
ストを見直す作業は非常に困難な場合があり得る。
ければならない。そのようなリーストコストルーティン
グによるコネクション設定を行うために、各リンクのコ
ストを見直す作業は非常に困難な場合があり得る。
【００１２】そこで、本発明の目的は上記の問題点を解
消し、コネクションを希望する経路に設定するためのパ
ラメータとなるコスト付けをより効率的にかつ容易に行
うことができるコストルーティング装置及びコストルー
ティング方式並びにコストルーティング制御プログラム
を記録した記録媒体を提供することにある。
消し、コネクションを希望する経路に設定するためのパ
ラメータとなるコスト付けをより効率的にかつ容易に行
うことができるコストルーティング装置及びコストルー
ティング方式並びにコストルーティング制御プログラム
を記録した記録媒体を提供することにある。
【００１３】
【課題を解決するための手段】本発明によるコストルー
ティング装置は、予め定められた隣接ノード間毎のコス
トに応じてコネクションを設定するコストルーティング
装置であって、前記隣接ノード間毎のコスト及び連続し
かつ所望の複数のノードを経由する経路毎に予め設定さ
れたコストを前記隣接ノード間及び前記経路各々に対応
付けて格納する格納手段と、外部指示に基づいて複数の
ノードを経由して前記コネクションを設定する際に前記
格納手段の内容を基に前記コストが最も低い経路を検索
する検索手段とを備えている。
ティング装置は、予め定められた隣接ノード間毎のコス
トに応じてコネクションを設定するコストルーティング
装置であって、前記隣接ノード間毎のコスト及び連続し
かつ所望の複数のノードを経由する経路毎に予め設定さ
れたコストを前記隣接ノード間及び前記経路各々に対応
付けて格納する格納手段と、外部指示に基づいて複数の
ノードを経由して前記コネクションを設定する際に前記
格納手段の内容を基に前記コストが最も低い経路を検索
する検索手段とを備えている。
【００１４】本発明によるコストルーティング方式は、
予め定められた隣接ノード間毎のコストに応じてコネク
ションを設定するコストルーティング方式であって、前
記隣接ノード間毎のコスト及び連続しかつ所望の複数の
ノードを経由する経路毎に予め設定されたコストを前記
隣接ノード間及び前記経路各々に対応付けて格納するス
テップと、外部指示に基づいて複数のノードを経由して
前記コネクションを設定する際にその格納内容を基に前
記コストが最も低い経路を検索するステップとを備えて
いる。
予め定められた隣接ノード間毎のコストに応じてコネク
ションを設定するコストルーティング方式であって、前
記隣接ノード間毎のコスト及び連続しかつ所望の複数の
ノードを経由する経路毎に予め設定されたコストを前記
隣接ノード間及び前記経路各々に対応付けて格納するス
テップと、外部指示に基づいて複数のノードを経由して
前記コネクションを設定する際にその格納内容を基に前
記コストが最も低い経路を検索するステップとを備えて
いる。
【００１５】本発明によるコストルーティング制御プロ
グラムを記録した記録媒体は、予め定められた隣接ノー
ド間毎のコストに応じてコネクションを設定するコスト
ルーティング制御プログラムを記録した記録媒体であっ
て、前記コストルーティング制御プログラムは前記コネ
クションを設定する制御手段に、前記隣接ノード間毎の
コスト及び連続しかつ所望の複数のノードを経由する経
路毎に予め設定されたコストを前記隣接ノード間及び前
記経路各々に対応付けて格納させ、外部指示に基づいて
複数のノードを経由して前記コネクションを設定する際
にその格納内容を基に前記コストが最も低い経路を検索
させている。
グラムを記録した記録媒体は、予め定められた隣接ノー
ド間毎のコストに応じてコネクションを設定するコスト
ルーティング制御プログラムを記録した記録媒体であっ
て、前記コストルーティング制御プログラムは前記コネ
クションを設定する制御手段に、前記隣接ノード間毎の
コスト及び連続しかつ所望の複数のノードを経由する経
路毎に予め設定されたコストを前記隣接ノード間及び前
記経路各々に対応付けて格納させ、外部指示に基づいて
複数のノードを経由して前記コネクションを設定する際
にその格納内容を基に前記コストが最も低い経路を検索
させている。
【００１６】すなわち、本発明のルーティング方式は、
コストルーティングを行うための各経路のコストを、経
路を構成するリンク毎のコストの合計だけではなく、複
数の連続したリンクをひとまとまりとしたものに対して
コスト付けを行い、それらのコスト情報をコストルーテ
ィングに使用する。
コストルーティングを行うための各経路のコストを、経
路を構成するリンク毎のコストの合計だけではなく、複
数の連続したリンクをひとまとまりとしたものに対して
コスト付けを行い、それらのコスト情報をコストルーテ
ィングに使用する。
【００１７】これによって、リーストコストルーティン
グを使用して希望した経路ヘのルーティングを行う際
に、コネクションを希望する経路に設定するためのパラ
メータとなるコスト付けがより効率的かつ容易となる。
グを使用して希望した経路ヘのルーティングを行う際
に、コネクションを希望する経路に設定するためのパラ
メータとなるコスト付けがより効率的かつ容易となる。
【００１８】
【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図１は本発明の一実施例の構
成を示すブロック図である。図において、互いに隣接す
るノード１，２各々はコネクション管理部１１，２１
と、コネクション制御部１２，２２と、コストテーブル
記憶部１３，２３と、通信部１４，２４とから構成され
ており、通信部１４，２４及び通信路１０を介して互い
に接続されている。
図面を参照して説明する。図１は本発明の一実施例の構
成を示すブロック図である。図において、互いに隣接す
るノード１，２各々はコネクション管理部１１，２１
と、コネクション制御部１２，２２と、コストテーブル
記憶部１３，２３と、通信部１４，２４とから構成され
ており、通信部１４，２４及び通信路１０を介して互い
に接続されている。
【００１９】図２は図１のコストテーブル記憶部１３，
２３への登録処理を示すフローチャートであり、図３は
図１のコストテーブル記憶部１３，２３の記憶内容に基
づいたコストルーティング処理を示すフローチャートで
ある。これら図１〜図３を用いて本発明の一実施例によ
るコストテーブル記憶部１３，２３への登録処理及びコ
ストルーティング処理について説明する。
２３への登録処理を示すフローチャートであり、図３は
図１のコストテーブル記憶部１３，２３の記憶内容に基
づいたコストルーティング処理を示すフローチャートで
ある。これら図１〜図３を用いて本発明の一実施例によ
るコストテーブル記憶部１３，２３への登録処理及びコ
ストルーティング処理について説明する。
【００２０】ノード１，２各々のコネクション管理部１
１，２１は外部からコスト登録指示が入力されると、そ
の登録指示に基づいてコネクションを設定する区間（ソ
ースアドレスとディスティネーションアドレス）を指定
してから（図２ステップＳ１）、コネクションの通過ア
ドレスを指定し（図２ステップＳ２）、当該コネクショ
ンのコストを指定してコストテーブル記憶部１３，２３
に登録する（図２ステップＳ３）。
１，２１は外部からコスト登録指示が入力されると、そ
の登録指示に基づいてコネクションを設定する区間（ソ
ースアドレスとディスティネーションアドレス）を指定
してから（図２ステップＳ１）、コネクションの通過ア
ドレスを指定し（図２ステップＳ２）、当該コネクショ
ンのコストを指定してコストテーブル記憶部１３，２３
に登録する（図２ステップＳ３）。
【００２１】つまり、コストテーブル記憶部１３，２３
にはコネクション管理部１１，２１によって、各リンク
（隣接するノード間）毎のコストだけでなく、複数の連
続したリンクをひとまとまりとしたものに対して付けら
れたコストも登録されることとなる。
にはコネクション管理部１１，２１によって、各リンク
（隣接するノード間）毎のコストだけでなく、複数の連
続したリンクをひとまとまりとしたものに対して付けら
れたコストも登録されることとなる。
【００２２】一方、ノード１，２各々のコネクション制
御部１２，２２は外部からコネクション設定指示が入力
されると（図３ステップＳ１１）、指示されたコネクシ
ョンを設定する区間についてコストテーブル記憶部１
３，２３に登録されているルートのうち、最小コストの
ルートを検索してそのルートでコネクションを設定する
（図３ステップＳ１２）。
御部１２，２２は外部からコネクション設定指示が入力
されると（図３ステップＳ１１）、指示されたコネクシ
ョンを設定する区間についてコストテーブル記憶部１
３，２３に登録されているルートのうち、最小コストの
ルートを検索してそのルートでコネクションを設定する
（図３ステップＳ１２）。
【００２３】この場合、コネクション制御部１２，２２
はコネクションを設定する区間のうち、そのルートを構
成するリンク毎のコストと複数の連続したリンクをひと
まとまりとしたものに付けられたコストとを使用してコ
ストの合計を算出する。コネクション制御部１２，２２
は算出したコストを基に最小コストのルートを検索し、
そのルートでコネクションの設定を行う。
はコネクションを設定する区間のうち、そのルートを構
成するリンク毎のコストと複数の連続したリンクをひと
まとまりとしたものに付けられたコストとを使用してコ
ストの合計を算出する。コネクション制御部１２，２２
は算出したコストを基に最小コストのルートを検索し、
そのルートでコネクションの設定を行う。
【００２４】上記の処理でコネクションが設定できなか
った場合（図３ステップＳ１３）、コネクション制御部
１２，２２は算出したコストを基に、コネクションが設
定できなかったルートの次にコストが低いルートを検索
し、そのルートでコネクションの設定を行う（図３ステ
ップＳ１４）。
った場合（図３ステップＳ１３）、コネクション制御部
１２，２２は算出したコストを基に、コネクションが設
定できなかったルートの次にコストが低いルートを検索
し、そのルートでコネクションの設定を行う（図３ステ
ップＳ１４）。
【００２５】この処理でもコネクションが設定できなか
った場合（図３ステップＳ１５）、コネクション制御部
１２，２２は他のルートがあるかを判定し（図３ステッ
プＳ１６）、他のルートがあれば算出したコストを基
に、コネクションが設定できなかったルートの次にコス
トが低いルートを検索し、そのルートでコネクションの
設定を行う（図３ステップＳ１４）。
った場合（図３ステップＳ１５）、コネクション制御部
１２，２２は他のルートがあるかを判定し（図３ステッ
プＳ１６）、他のルートがあれば算出したコストを基
に、コネクションが設定できなかったルートの次にコス
トが低いルートを検索し、そのルートでコネクションの
設定を行う（図３ステップＳ１４）。
【００２６】上述した処理を繰返し行うことで、コネク
ション制御部１２，２２は設定可能なコネクションの中
で、コストが最小のルートを検索してコネクションを設
定する（図３ステップＳ１１〜Ｓ１７）。
ション制御部１２，２２は設定可能なコネクションの中
で、コストが最小のルートを検索してコネクションを設
定する（図３ステップＳ１１〜Ｓ１７）。
【００２７】図４は本発明の一実施例によるコネクショ
ンの設定例を示す図であり、図５は図４のコネクション
の設定に用いられるコストテーブル記憶部１３の登録内
容を示す図である。
ンの設定例を示す図であり、図５は図４のコネクション
の設定に用いられるコストテーブル記憶部１３の登録内
容を示す図である。
【００２８】これらの図において、１〜４はノードを示
し、Ｃ１１〜Ｃ１６，Ｃ２０，Ｃ２１は各ノード１〜４
間のコスト名を示し、１００〜１０２，２００，２０１
は各ノード１〜４間の経路を示している。
し、Ｃ１１〜Ｃ１６，Ｃ２０，Ｃ２１は各ノード１〜４
間のコスト名を示し、１００〜１０２，２００，２０１
は各ノード１〜４間の経路を示している。
【００２９】この構成において、コストテーブル記憶部
１３にはノード１−２間の区間のコスト名Ｃ１１に対応
してコスト「１」が登録され、ノード２−３間の区間の
コスト名Ｃ１２に対応してコスト「１」が登録され、ノ
ード３−４間の区間のコスト名Ｃ１３に対応してコスト
「１」が登録されている。
１３にはノード１−２間の区間のコスト名Ｃ１１に対応
してコスト「１」が登録され、ノード２−３間の区間の
コスト名Ｃ１２に対応してコスト「１」が登録され、ノ
ード３−４間の区間のコスト名Ｃ１３に対応してコスト
「１」が登録されている。
【００３０】また、コストテーブル記憶部１３にはノー
ド４−１間の区間のコスト名Ｃ１４に対応してコスト
「１」が登録され、ノード２−４間の区間のコスト名Ｃ
１５に対応してコスト「１」が登録され、ノード１−３
間の区間のコスト名Ｃ１６に対応してコスト「１」が登
録されている。
ド４−１間の区間のコスト名Ｃ１４に対応してコスト
「１」が登録され、ノード２−４間の区間のコスト名Ｃ
１５に対応してコスト「１」が登録され、ノード１−３
間の区間のコスト名Ｃ１６に対応してコスト「１」が登
録されている。
【００３１】さらに、コストテーブル記憶部１３にはノ
ード１−２−３間の区間のコスト名Ｃ２０に対応してコ
スト「２」が登録され、ノード１−４−３間の区間のコ
スト名Ｃ２１に対応してコスト「３」が登録されてい
る。
ード１−２−３間の区間のコスト名Ｃ２０に対応してコ
スト「２」が登録され、ノード１−４−３間の区間のコ
スト名Ｃ２１に対応してコスト「３」が登録されてい
る。
【００３２】つまり、ノード１−２−３という連続した
リンクをひとまとまりとし、それにコスト付け（コスト
名Ｃ２０及びコスト「２」の設定）を行い、ノード１−
４−３という連続したリンクをひとまとまりとし、それ
にコスト付け（コスト名Ｃ２１及びコスト「３」の設
定）を行っている。尚、コストテーブル記憶部２３にも
コストテーブル記憶部１３と同様の内容を設定可能であ
る。
リンクをひとまとまりとし、それにコスト付け（コスト
名Ｃ２０及びコスト「２」の設定）を行い、ノード１−
４−３という連続したリンクをひとまとまりとし、それ
にコスト付け（コスト名Ｃ２１及びコスト「３」の設
定）を行っている。尚、コストテーブル記憶部２３にも
コストテーブル記憶部１３と同様の内容を設定可能であ
る。
【００３３】上記の構成において、ノード１−３間のコ
ネクションはその間の経路としては、ノード１−３を通
る経路１００と、ノード１−２−３を通る経路１０１
と、ノード１−４−３を通る経路１０２とがある。
ネクションはその間の経路としては、ノード１−３を通
る経路１００と、ノード１−２−３を通る経路１０１
と、ノード１−４−３を通る経路１０２とがある。
【００３４】この場合、経路１００のコストはコスト名
Ｃ１６のコスト「１」であり、経路１０１のコストはコ
スト名Ｃ２０のコスト「２」であり、経路１０２のコス
トはコスト名Ｃ２１のコスト「３」である。
Ｃ１６のコスト「１」であり、経路１０１のコストはコ
スト名Ｃ２０のコスト「２」であり、経路１０２のコス
トはコスト名Ｃ２１のコスト「３」である。
【００３５】したがって、コスト名Ｃ１６のコスト
「１」である経路１００のコストが最もコストが低いの
で、ノード１−３を通る経路１００にコネクションが張
られることとなる。ここで、ノード１−３間に障害が発
生した場合、次にコストの低い経路１０１に迂回する。
「１」である経路１００のコストが最もコストが低いの
で、ノード１−３を通る経路１００にコネクションが張
られることとなる。ここで、ノード１−３間に障害が発
生した場合、次にコストの低い経路１０１に迂回する。
【００３６】その際、ノード１−４間のコネクションを
経路２００に張ることが希望であれば、その経路が最小
コストとなっているので、コスト付けの見直しは不要と
なる。もしも、経路２０１に張ることが希望であれば、
新たにノード１−３−４という連続したリンクをひとま
とまりとして、それに他のルートよりも低いコストを付
ければ良い。この複数のリンクをひとまとまりとしてコ
ストを付けた場合、それは個々のリンクコストには影響
を与えない。
経路２００に張ることが希望であれば、その経路が最小
コストとなっているので、コスト付けの見直しは不要と
なる。もしも、経路２０１に張ることが希望であれば、
新たにノード１−３−４という連続したリンクをひとま
とまりとして、それに他のルートよりも低いコストを付
ければ良い。この複数のリンクをひとまとまりとしてコ
ストを付けた場合、それは個々のリンクコストには影響
を与えない。
【００３７】このように、コストを各リンク毎に付ける
だけでなく、複数の連続したリンクをひとまとまりとし
たものにも付けるようにしたので、リーストコストルー
ティングを使用して希望した経路ヘのルーティングを行
いたい場合に、より効率的にかつ容易にコスト付けを行
うことができる。
だけでなく、複数の連続したリンクをひとまとまりとし
たものにも付けるようにしたので、リーストコストルー
ティングを使用して希望した経路ヘのルーティングを行
いたい場合に、より効率的にかつ容易にコスト付けを行
うことができる。
【００３８】
【発明の効果】以上説明したように本発明によれば、予
め定められた隣接ノード間毎のコストに応じてコネクシ
ョンを設定するコストルーティング装置において、隣接
ノード間毎のコスト及び複数の連続するノードを経由す
る経路毎に予め設定されたコストを隣接ノード間及びそ
の経路各々に対応付けて格納しておき、複数のノードを
経由してコネクションを設定する際にその格納内容を基
にコストが最も低い経路を検索することによって、コネ
クションを希望する経路に設定するためのパラメータと
なるコスト付けをより効率的にかつ容易に行うことがで
きるという効果がある。
め定められた隣接ノード間毎のコストに応じてコネクシ
ョンを設定するコストルーティング装置において、隣接
ノード間毎のコスト及び複数の連続するノードを経由す
る経路毎に予め設定されたコストを隣接ノード間及びそ
の経路各々に対応付けて格納しておき、複数のノードを
経由してコネクションを設定する際にその格納内容を基
にコストが最も低い経路を検索することによって、コネ
クションを希望する経路に設定するためのパラメータと
なるコスト付けをより効率的にかつ容易に行うことがで
きるという効果がある。
【図１】本発明の一実施例の構成を示すブロック図であ
る。
る。
【図２】図１のコストテーブル記憶部への登録処理を示
すフローチャートである。
すフローチャートである。
【図３】図１のコストテーブル記憶部の記憶内容に基づ
いたコストルーティング処理を示すフローチャートであ
る。
いたコストルーティング処理を示すフローチャートであ
る。
【図４】本発明の一実施例によるコネクションの設定例
を示す図である。
を示す図である。
【図５】図４のコネクションの設定に用いられるコスト
テーブル記憶部の登録内容を示す図である。
テーブル記憶部の登録内容を示す図である。
【図６】従来例によるコネクションの設定例を示す図で
ある。
ある。
【図７】図６のコネクションの設定に用いられるコスト
テーブル記憶部の登録内容を示す図である。
テーブル記憶部の登録内容を示す図である。
１〜４ ノード １１，２１ コネクション管理部 １２，２２ コネクション制御部 １３，２３ コストテーブル記憶部 １４，２４ 通信部 Ｃ１１〜Ｃ１６，Ｃ２０，Ｃ２１ コスト名 １００〜１０２，２００，２０１ 経路
フロントページの続き (56)参考文献 特開 平２−22948（ＪＰ，Ａ) 特開 平10−98477（ＪＰ，Ａ) 特開 平８−265436（ＪＰ，Ａ) 特開 平10−243016（ＪＰ，Ａ) 特開 平２−41054（ＪＰ，Ａ) Ｃｏｍｐｕｔｅｒ Ｃｏｍｍｕｎｉｃ ａｔｉｏｎ Ｒｅｖｉｅｗ，Ｖｏｌ．25 Ｎｏ．２，ｐｐ．82−92 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/28
Claims (6)
- 【請求項１】 予め定められた隣接ノード間毎のコスト
に応じてコネクションを設定するコストルーティング装
置であって、前記隣接ノード間毎のコスト及び連続しか
つ所望の複数のノードを経由する経路毎に予め設定され
たコストを前記隣接ノード間及び前記経路各々に対応付
けて格納する格納手段と、外部指示に基づいて複数のノ
ードを経由して前記コネクションを設定する際に前記格
納手段の内容を基に前記コストが最も低い経路を検索す
る検索手段とを有することを特徴とするコストルーティ
ング装置。 - 【請求項２】 前記検索手段は、検索した経路に前記コ
ネクションが設定不可の時に前記格納手段の内容を基に
前記コストが当該経路の次に低い経路を検索するよう構
成したことを特徴とする請求項１記載のコストルーティ
ング装置。 - 【請求項３】 予め定められた隣接ノード間毎のコスト
に応じてコネクションを設定するコストルーティング方
式であって、前記隣接ノード間毎のコスト及び連続しか
つ所望の複数のノードを経由する経路毎に予め設定され
たコストを前記隣接ノード間及び前記経路各々に対応付
けて格納するステップと、外部指示に基づいて複数のノ
ードを経由して前記コネクションを設定する際にその格
納内容を基に前記コストが最も低い経路を検索するステ
ップとを有することを特徴とするコストルーティング方
式。 - 【請求項４】 前記コストが最も低い経路を検索するス
テップは、検索した経路に前記コネクションが設定不可
の時に前記格納手段の内容を基に前記コストが当該経路
の次に低い経路を検索するようにしたことを特徴とする
請求項３記載のコストルーティング方式。 - 【請求項５】 予め定められた隣接ノード間毎のコスト
に応じてコネクションを設定するコストルーティング制
御プログラムを記録した記録媒体であって、前記コスト
ルーティング制御プログラムは前記コネクションを設定
する制御手段に、前記隣接ノード間毎のコスト及び連続
しかつ所望の複数のノードを経由する経路毎に予め設定
されたコストを前記隣接ノード間及び前記経路各々に対
応付けて格納させ、外部指示に基づいて複数のノードを
経由して前記コネクションを設定する際にその格納内容
を基に前記コストが最も低い経路を検索させることを特
徴とするコストルーティング制御プログラムを記録した
記録媒体。 - 【請求項６】 前記コストルーティング制御プログラム
は前記制御手段に、前記コストが最も低い経路を検索さ
せる際に、検索された経路に前記コネクションが設定不
可の時に前記格納手段の内容を基に前記コストが当該経
路の次に低い経路を検索させることを特徴とする請求項
５記載のコストルーティング制御プログラムを記録した
記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16071697A JP3147043B2 (ja) | 1997-06-18 | 1997-06-18 | コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体 |
| US09/098,340 US6289096B1 (en) | 1997-06-18 | 1998-06-17 | Call routing method using prioritized source-destination routes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16071697A JP3147043B2 (ja) | 1997-06-18 | 1997-06-18 | コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH118705A JPH118705A (ja) | 1999-01-12 |
| JP3147043B2 true JP3147043B2 (ja) | 2001-03-19 |
Family
ID=15720935
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16071697A Expired - Fee Related JP3147043B2 (ja) | 1997-06-18 | 1997-06-18 | コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6289096B1 (ja) |
| JP (1) | JP3147043B2 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0935368A1 (en) | 1997-11-03 | 1999-08-11 | Canon Kabushiki Kaisha | Path detection in a distributed network |
| EP0913965A1 (en) * | 1997-11-03 | 1999-05-06 | Canon Kabushiki Kaisha | Reduction of the message traffic in a distributed network |
| FR2786645B1 (fr) * | 1998-11-26 | 2000-12-29 | Cit Alcatel | Gestion des priorites pour le routage des appels dans un reseau de telecommunications |
| US7133929B1 (en) * | 2000-10-24 | 2006-11-07 | Intel Corporation | System and method for providing detailed path information to clients |
| JP2002133351A (ja) * | 2000-10-25 | 2002-05-10 | Nec Corp | 最小コスト経路探索装置及びそれに用いる最小コスト経路探索方法 |
| JP4149680B2 (ja) * | 2001-03-21 | 2008-09-10 | 富士通株式会社 | 通信ネットワークの迂回経路設計方法 |
| US7050561B2 (en) * | 2001-07-19 | 2006-05-23 | Sycamore Networks, Inc. | Restoration scheme for mesh-based switching networks |
| US7706383B2 (en) * | 2001-07-31 | 2010-04-27 | Alcatel-Lucent Usa Inc. | Minimum contention distributed wavelength assignment in optical transport networks |
| US7372952B1 (en) | 2002-03-07 | 2008-05-13 | Wai Wu | Telephony control system with intelligent call routing |
| US9818136B1 (en) | 2003-02-05 | 2017-11-14 | Steven M. Hoffberg | System and method for determining contingent relevance |
| US7676034B1 (en) | 2003-03-07 | 2010-03-09 | Wai Wu | Method and system for matching entities in an auction |
| US7457286B2 (en) * | 2003-03-31 | 2008-11-25 | Applied Micro Circuits Corporation | Accelerating the shortest path problem |
| US20050030938A1 (en) * | 2003-08-05 | 2005-02-10 | Harold Barr | Methods and systems for least cost routing of communications providing low dollar amount cards |
| US7779065B2 (en) * | 2003-09-18 | 2010-08-17 | Sanyogita Gupta | Dynamic cost network routing |
| JP4254729B2 (ja) | 2005-03-16 | 2009-04-15 | 日本電気株式会社 | 移動通信システム及びその通信制御方法並びにそれに用いる移動局及びプログラム |
| US8874477B2 (en) | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
| US7536496B2 (en) * | 2006-02-28 | 2009-05-19 | International Business Machines Corporation | Method and apparatus for transmitting data in an integrated circuit |
| US20080276034A1 (en) * | 2006-02-28 | 2008-11-06 | Harding W Riyon | Design Structure for Transmitting Data in an Integrated Circuit |
| JP5276406B2 (ja) * | 2008-10-08 | 2013-08-28 | 富士通株式会社 | 内線接続方法及び経路選択装置 |
| EP2923466B1 (en) * | 2012-11-26 | 2020-06-24 | Telefonaktiebolaget LM Ericsson (publ) | Route determination in a multi-hop network using multiple routing metrics |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0222948A (ja) | 1988-07-12 | 1990-01-25 | Nec Corp | 最小コストルーテイング制御方式 |
| JP2956941B2 (ja) * | 1990-06-08 | 1999-10-04 | 株式会社東芝 | 構内電子交換機 |
| JP2816385B2 (ja) * | 1990-06-29 | 1998-10-27 | 富士通株式会社 | Ｐｂｘテナントサービスの方路選択方式 |
| JP2770592B2 (ja) * | 1991-03-20 | 1998-07-02 | 日本電気株式会社 | 交換機 |
| CA2111634C (en) * | 1992-12-17 | 1999-02-16 | Toshio Nishida | Private branch exchange |
| US5317566A (en) * | 1993-08-18 | 1994-05-31 | Ascom Timeplex Trading Ag | Least cost route selection in distributed digital communication networks |
| US5425085C1 (en) * | 1994-03-18 | 2001-10-09 | Rates Technology Inc | Least control routing device for separate connection into phone line |
| WO2004075600A1 (en) * | 1994-12-15 | 2004-09-02 | Antoni Bronisl Przygienda | Apparatus and method for routing a communication in a network |
| US5764741A (en) * | 1995-07-21 | 1998-06-09 | Callmanage Ltd. | Least cost rooting system |
| US6078652A (en) * | 1995-07-21 | 2000-06-20 | Call Manage, Ltd. | Least cost routing system |
| US5862203A (en) * | 1995-07-21 | 1999-01-19 | Call Manage | Telecommunications call management system |
| US5799072A (en) * | 1995-07-21 | 1998-08-25 | Callmanage | Telecommunications call management system |
| JPH1098477A (ja) | 1996-09-25 | 1998-04-14 | Toshiba Corp | 経路選択方法および通信システム |
| KR100212747B1 (ko) * | 1997-01-30 | 1999-08-02 | 윤종용 | 키폰교환시스템의 데이터 검색방법 |
| JP3204306B2 (ja) * | 1998-03-03 | 2001-09-04 | 日本電気株式会社 | 最適通話路再検索装置 |
-
1997
- 1997-06-18 JP JP16071697A patent/JP3147043B2/ja not_active Expired - Fee Related
-
1998
- 1998-06-17 US US09/098,340 patent/US6289096B1/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| Ｃｏｍｐｕｔｅｒ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｒｅｖｉｅｗ，Ｖｏｌ．２５ Ｎｏ．２，ｐｐ．８２−９２ |
Also Published As
| Publication number | Publication date |
|---|---|
| US6289096B1 (en) | 2001-09-11 |
| JPH118705A (ja) | 1999-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3147043B2 (ja) | コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体 | |
| US8149714B2 (en) | Routing engine for telecommunications network | |
| CA2141354C (en) | Method of routing multiple virtual circuits | |
| US8443079B2 (en) | Mixed integer programming model for minimizing leased access network costs | |
| US5787271A (en) | Spare capacity allocation tool | |
| US5410586A (en) | Method for analyzing an IDNX network | |
| EA003155B1 (ru) | Маршрутизатор индивидуальной точки доступа к сети для соединения провайдеров интернет-маршрутов | |
| CN101222426B (zh) | 用于网络数据传输的方法以及系统 | |
| US8570875B2 (en) | Determining collocations with an access transport management system (ATMS) | |
| CN1658610A (zh) | 一种流量控制的方法 | |
| US20050108241A1 (en) | Method for designing low cost static networks | |
| JP2978648B2 (ja) | ネットワークシステムの最適方路決定方法 | |
| JPH10123947A (ja) | エリア管理システムにおける飛び地判別方法と装置 | |
| JP3479259B2 (ja) | 道路ネットワーク経路探索方法および装置 | |
| US20030145107A1 (en) | Partitioning of a communications network | |
| MacGregor et al. | The self-traffic-engineering network | |
| JPH0783407B2 (ja) | リーストコストルート選択方式 | |
| JP3291726B2 (ja) | 迂回経路設定方式 | |
| KR20000041911A (ko) | 피엔엔아이 망에서 최적 경로 선택 방법 | |
| JP2000134206A (ja) | 呼経路計算システム及びその呼経路計算方法並びにその制御プログラムを記録した記録媒体 | |
| JPH0715469A (ja) | ルーチングデータ自動生成機能 | |
| JPH04157939A (ja) | 多種結線の割付方法および装置 | |
| RU99116980A (ru) | Способ формирования сети | |
| JPH09205425A (ja) | 伝送路網設計方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |