JPH0194739A - 経路情報作成装置 - Google Patents
経路情報作成装置Info
- Publication number
- JPH0194739A JPH0194739A JP62252789A JP25278987A JPH0194739A JP H0194739 A JPH0194739 A JP H0194739A JP 62252789 A JP62252789 A JP 62252789A JP 25278987 A JP25278987 A JP 25278987A JP H0194739 A JPH0194739 A JP H0194739A
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- storage means
- route information
- stored
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 16
- 238000004891 communication Methods 0.000 claims description 5
- 238000007689 inspection Methods 0.000 claims description 3
- 230000009977 dual effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は通信網に於いて信頼性の向上等の目的のために
通信ノード間に通信リンクを共有しないする。
通信ノード間に通信リンクを共有しないする。
従来、網内のノード間にリンクを共有しない二重経路を
設定するためには１例えばＪＭｌ、５ｕｕｒｂａｌｌｅ
ａｎｄ Ｒ，Ｅ、Ｔａｒｊａｎによｆｉ ＮＥＴＷＱＲ
ＫＳ誌Ｖｏｌ 、１４．ｐｐ、３２５−３３６．１９８
４年に発表された論文″’Ａ Ｑｕｉｃｋ Ｍｅｔｈｏ
ｄｆｏｒ Ｆｉｎｄｉｎｇ ５ｈｏｒｔｅｓｔ Ｐａ１
ｒｓ ｏｆ Ｄｉｓｊｏｉｎｔ Ｐａｔｈｓ、”の方式
がおる。この方式によれば二重経路を求め几いノード対
（８，Ｔ）の一方のノードＳを木の根とし、全てのノー
ドへの最短経路からなる最短経路水を求め、各リンクの
リンク長と８からの距離により該リンクの重み付けを行
ない、前記リンクの重みと８からの距離からノードにラ
ベル付けをして、該ラベルに従って最短経路法で経路を
たどシ、該経路と前記最短経路水とからノードＴまでの
第一、第二経路の経路長の和が最短となる二重経路を求
める方法をとっている。
設定するためには１例えばＪＭｌ、５ｕｕｒｂａｌｌｅ
ａｎｄ Ｒ，Ｅ、Ｔａｒｊａｎによｆｉ ＮＥＴＷＱＲ
ＫＳ誌Ｖｏｌ 、１４．ｐｐ、３２５−３３６．１９８
４年に発表された論文″’Ａ Ｑｕｉｃｋ Ｍｅｔｈｏ
ｄｆｏｒ Ｆｉｎｄｉｎｇ ５ｈｏｒｔｅｓｔ Ｐａ１
ｒｓ ｏｆ Ｄｉｓｊｏｉｎｔ Ｐａｔｈｓ、”の方式
がおる。この方式によれば二重経路を求め几いノード対
（８，Ｔ）の一方のノードＳを木の根とし、全てのノー
ドへの最短経路からなる最短経路水を求め、各リンクの
リンク長と８からの距離により該リンクの重み付けを行
ない、前記リンクの重みと８からの距離からノードにラ
ベル付けをして、該ラベルに従って最短経路法で経路を
たどシ、該経路と前記最短経路水とからノードＴまでの
第一、第二経路の経路長の和が最短となる二重経路を求
める方法をとっている。
第４図は第２図のネットワークの例について上記の従来
の方法によって経路を設定した結果を示す。同図におい
てスタンバイ回線総数は１１となる。
の方法によって経路を設定した結果を示す。同図におい
てスタンバイ回線総数は１１となる。
上述した従来の経路情報作成方式では、第一経路と第二
経路の経路長の和を最小化して経路情報を作成すること
がで亀るが、障害に対して二重経路を用意する障害対策
の一つであるスタンバイ方式に関しては適切な経路情報
作成方式がなかりｔ。
経路の経路長の和を最小化して経路情報を作成すること
がで亀るが、障害に対して二重経路を用意する障害対策
の一つであるスタンバイ方式に関しては適切な経路情報
作成方式がなかりｔ。
すなわちスタンバイ方式では平常時は使用しない第二経
路分の回線は第一経路でリンクを共南゛シていないノー
ド対に関しては互いに共有することが可能であ夛、第二
経路に関しては経路長の最小化よシもむしろ共有化を計
ることが回線設備の動車化の面で有効であるが、従来の
二重経路の設定では共有化については考慮されていなか
りた。
路分の回線は第一経路でリンクを共南゛シていないノー
ド対に関しては互いに共有することが可能であ夛、第二
経路に関しては経路長の最小化よシもむしろ共有化を計
ることが回線設備の動車化の面で有効であるが、従来の
二重経路の設定では共有化については考慮されていなか
りた。
本発明の目的杖効率的にリンクの共有化を計シ、スタン
バイ回線総数を減少させる手段を設けた経路情報作成装
置を提供することにある。
バイ回線総数を減少させる手段を設けた経路情報作成装
置を提供することにある。
経路のある通信網の経路情報作成装置において、トポロ
ジー情報格納手段と第二経路回線需要格納手段と第二経
路設定順序制御手段と第一経路設定手段と第一経路情報
格納手段と第一経路相互のリンクの共有検査手段とリン
クの重み付け手段と第二経路情報格納手段と第二経路情
報設定手段とを具備し、トポロジー情報格納手段に格納
された内容から第一経路設定手段を用いて生成した経路
情報を第一経路情報格納手段に記憶させ、第二経路回線
需要格納手段に格納された回線需要を参照して第二経路
設定順序制御手段により前記回線！要の大きい順番に、
前記第一経路情報格納手段の情報と前記第二経路情報格
納手段の情報から該ノード対と既に第二経路の設定され
たノード対との間で第一経路相互のリンクの共有検査手
段を用いて第二経路の共有可不可情報を求め、前記トポ
ロジー情報格納手段に格納された内容と、前記第一経路
情報格納手段に格納された情報と、前記共有可不可情報
と、前記第二経路情報格納手段の情報とからリンクの重
み付け手段を用いてリンクの重み付けを行ない、該リン
クの重みにより最短経路法を用いて第二経路情報設定手
段で第二経路情報を生成し、該生成された経路情報を前
記第二経路情報格納手段に記憶させるようにして構成さ
れる。
ジー情報格納手段と第二経路回線需要格納手段と第二経
路設定順序制御手段と第一経路設定手段と第一経路情報
格納手段と第一経路相互のリンクの共有検査手段とリン
クの重み付け手段と第二経路情報格納手段と第二経路情
報設定手段とを具備し、トポロジー情報格納手段に格納
された内容から第一経路設定手段を用いて生成した経路
情報を第一経路情報格納手段に記憶させ、第二経路回線
需要格納手段に格納された回線需要を参照して第二経路
設定順序制御手段により前記回線！要の大きい順番に、
前記第一経路情報格納手段の情報と前記第二経路情報格
納手段の情報から該ノード対と既に第二経路の設定され
たノード対との間で第一経路相互のリンクの共有検査手
段を用いて第二経路の共有可不可情報を求め、前記トポ
ロジー情報格納手段に格納された内容と、前記第一経路
情報格納手段に格納された情報と、前記共有可不可情報
と、前記第二経路情報格納手段の情報とからリンクの重
み付け手段を用いてリンクの重み付けを行ない、該リン
クの重みにより最短経路法を用いて第二経路情報設定手
段で第二経路情報を生成し、該生成された経路情報を前
記第二経路情報格納手段に記憶させるようにして構成さ
れる。
次に本発明について図面を参照して説明する。
第１図は本発明による経路情報作成装置の一実施例を示
すブロック図である。同図においてトポロジー情報格納
部ＩＫ予めノード間の接続情報と各リンクの一回線当シ
コストからなるトポロジー情報を入力・格納し、第二経
路回線需要格納部４に予め各ノード間の第二経路分の回
線需要を入力・格納する。第一経路設定部２で前記トポ
ロジー情報格納部１に格納されたトポロジー情報から前
記従来の二重経路設定法を用いて２つの経路を求め、そ
のうち経路長の短い経路を第一経路と定め、該第−経路
上のノード名を該第−経路情報として第一経路情報格納
部３に格納する。前記第二経路分１、′、・′ｊ ら順番に以下の動作を行なう制御をする。
すブロック図である。同図においてトポロジー情報格納
部ＩＫ予めノード間の接続情報と各リンクの一回線当シ
コストからなるトポロジー情報を入力・格納し、第二経
路回線需要格納部４に予め各ノード間の第二経路分の回
線需要を入力・格納する。第一経路設定部２で前記トポ
ロジー情報格納部１に格納されたトポロジー情報から前
記従来の二重経路設定法を用いて２つの経路を求め、そ
のうち経路長の短い経路を第一経路と定め、該第−経路
上のノード名を該第−経路情報として第一経路情報格納
部３に格納する。前記第二経路分１、′、・′ｊ ら順番に以下の動作を行なう制御をする。
第一経路相互のリンクの共有検査部６で該ノード対と、
既に第二経路情報格納部８に経路情報が格納され九ノー
ド対について、前記第一経路情報格納部３に格納された
第一経路情報を参照・照合して、該ノード対の第一経路
とリンクが重なるノード対を列挙する。
既に第二経路情報格納部８に経路情報が格納され九ノー
ド対について、前記第一経路情報格納部３に格納された
第一経路情報を参照・照合して、該ノード対の第一経路
とリンクが重なるノード対を列挙する。
リンク重み付け部７で前記トポロジー情報格納部１に格
納された前記トポロジー情報を参照し、各リンクに前記
−回線当）コストの値を重みとして付ける。次に第二経
路情報格納部８の第二経路情報から既に第二経路が設定
されているリンクの重みを０に変更する。次に前記第一
経路相互のリンクの共有検査部６で列挙されたノード対
の第二経路上のリンクを第二経路情報格納部８から読み
出し、該リンクの重みをトポロジー情報格納部１に格納
された前記−回線歯シコストの値に変更する。次に第一
経路情報格納部３に格納された該ノード対の第一経路上
のリンクの重みはｏｏＫ変更する。
納された前記トポロジー情報を参照し、各リンクに前記
−回線当）コストの値を重みとして付ける。次に第二経
路情報格納部８の第二経路情報から既に第二経路が設定
されているリンクの重みを０に変更する。次に前記第一
経路相互のリンクの共有検査部６で列挙されたノード対
の第二経路上のリンクを第二経路情報格納部８から読み
出し、該リンクの重みをトポロジー情報格納部１に格納
された前記−回線歯シコストの値に変更する。次に第一
経路情報格納部３に格納された該ノード対の第一経路上
のリンクの重みはｏｏＫ変更する。
第二経路設定部９で、前記リンク重み付け部７で各リン
クにつけられた重みを用いて、最短経路法例えばラベリ
ング法で第二経路を求める。該第二経路上のノード名を
該第二経路情報として第二経路情報格納部８に格納する
。
クにつけられた重みを用いて、最短経路法例えばラベリ
ング法で第二経路を求める。該第二経路上のノード名を
該第二経路情報として第二経路情報格納部８に格納する
。
上記のようにして従来は第一、第二経路の経路長の和の
最小化を計っていた二重経路を第二経路について共有を
進める方法で作成することにより。
最小化を計っていた二重経路を第二経路について共有を
進める方法で作成することにより。
第２図のネットワークの例では、各ノード対に対して第
２図に示した第一経路が設定される。各リンクの一回線
当シコストを全て１とし、ノード間の第二経路回線需要
量も全て１として第二経路を設定する。
２図に示した第一経路が設定される。各リンクの一回線
当シコストを全て１とし、ノード間の第二経路回線需要
量も全て１として第二経路を設定する。
第３図は本発明によって第二経路を設定した結果を示す
。同図において−または士は第一経路でノード対がリン
クを共有するために相互にまたは互いに共有できないリ
ンクである。共有でき表いリンクでは回線が複数設定さ
れ、例えばノード対（Ａ、Ｃ）と（Ｂ、Ｃ）は第一経路
でリンクＡＣを共有するために第二経路ではリンクＤＣ
を共有できず、ＤＣには回線が２本設定される。このよ
うＫしてスタンバイ回線総数は９となる。
。同図において−または士は第一経路でノード対がリン
クを共有するために相互にまたは互いに共有できないリ
ンクである。共有でき表いリンクでは回線が複数設定さ
れ、例えばノード対（Ａ、Ｃ）と（Ｂ、Ｃ）は第一経路
でリンクＡＣを共有するために第二経路ではリンクＤＣ
を共有できず、ＤＣには回線が２本設定される。このよ
うＫしてスタンバイ回線総数は９となる。
以上、詳細に説明したように本発明の経路情報作成装置
によれば第二経路について共有化を進めるととＫよりて
回線容量を削減してコストを低減できるという効果があ
る１゜
によれば第二経路について共有化を進めるととＫよりて
回線容量を削減してコストを低減できるという効果があ
る１゜
第１図は本発明の経路情報作成装置の一実施例のブロッ
ク図、第２図はネットワークの説明図、第３図線第２図
のネットワークの本発明による第二経路の回線設定結果
、ｇ４図は従来手法による第二経路の回線設定結果であ
る。 Ａ、Ｂ、Ｃ，Ｄ、Ｅ・・・・・・ノード、（Ａ、Ｂ）、
〜・−・・・・ノード対、Ａ、Ｂ、Ｃ，〜・・・・・・
経路情報。 代理人 弁理士 内 原 晋 弔 ２ 図 （、（１） Ｃｂ） 第３ 図 （とスーフ （ｂ、） （Ｔ線は共有不呵友示力
ク図、第２図はネットワークの説明図、第３図線第２図
のネットワークの本発明による第二経路の回線設定結果
、ｇ４図は従来手法による第二経路の回線設定結果であ
る。 Ａ、Ｂ、Ｃ，Ｄ、Ｅ・・・・・・ノード、（Ａ、Ｂ）、
〜・−・・・・ノード対、Ａ、Ｂ、Ｃ，〜・・・・・・
経路情報。 代理人 弁理士 内 原 晋 弔 ２ 図 （、（１） Ｃｂ） 第３ 図 （とスーフ （ｂ、） （Ｔ線は共有不呵友示力
Claims (1)
- 【特許請求の範囲】 どのノード間にも２つ以上かつ互いにリンクを共有しな
い独立な経路のある通信網の経路情報作成装置において
、 トポロジー情報格納手段と第二経路回線需要格納手段と
第二経路設定順序制御手段と第一経路設定手段と第一経
路情報格納手段と第一経路相互のリンクの共有検査手段
とリンクの重み付け手段と第二経路情報格納手段と第二
経路情報設定手段とを具備し、 トポロジー情報格納手段に格納された内容から第一経路
設定手段を用いて生成した経路情報を第一経路情報格納
手段に記憶させ、第二経路回線需要格納手段に格納され
た回線需要を参照して第二経路設定順序制御手段により
前記回線需要の大きい順番にノード対を選択し、前記第
一経路情報格納手段の情報と前記第二経路情報格納手段
の情報から該ノード対と既に第二経路の設定されたノー
ド対との間で第一経路相互のリンクの共有検査手段を用
いて第二経路の共有可不可情報を求め、前記トポロジー
情報格納手段に格納された内容と、前記第一経路情報格
納手段に格納された情報と、前記共有可不可情報と、前
記第二経路情報格納手段の情報とからリンクの重み付け
手段を用いてリンクの重み付けを行ない、該リンクの重
みにより最短経路法を用いて第二経路情報設定手段で第
二経路情報を生成し、該生成された経路情報を前記第二
経路情報格納手段に記憶させることを特徴とする経路情
報作成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62252789A JPH0194739A (ja) | 1987-10-06 | 1987-10-06 | 経路情報作成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62252789A JPH0194739A (ja) | 1987-10-06 | 1987-10-06 | 経路情報作成装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0194739A true JPH0194739A (ja) | 1989-04-13 |
Family
ID=17242280
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62252789A Pending JPH0194739A (ja) | 1987-10-06 | 1987-10-06 | 経路情報作成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0194739A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03136433A (ja) * | 1989-05-18 | 1991-06-11 | British Telecommun Plc <Bt> | 分散通信ネットワーク |
| JP2002374283A (ja) * | 2001-06-13 | 2002-12-26 | Kddi Corp | 光ネットワークの設計法 |
-
1987
- 1987-10-06 JP JP62252789A patent/JPH0194739A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03136433A (ja) * | 1989-05-18 | 1991-06-11 | British Telecommun Plc <Bt> | 分散通信ネットワーク |
| JP2574514B2 (ja) * | 1989-05-18 | 1997-01-22 | ブリテイッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | 分散通信ネットワーク |
| JP2002374283A (ja) * | 2001-06-13 | 2002-12-26 | Kddi Corp | 光ネットワークの設計法 |
| JP4565483B2 (ja) * | 2001-06-13 | 2010-10-20 | Ｋｄｄｉ株式会社 | 光ネットワークの設計方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107229455B (zh) | 一种业务处理方法、装置及系统 | |
| Emmons | One machine sequencing to minimize mean flow time with minimum number tardy | |
| CN105122730B (zh) | 用于快速链路故障处理的系统和方法 | |
| US7146000B2 (en) | Routing engine for telecommunications network | |
| CN102204188B (zh) | 虚拟网络单元中的路由计算方法和主节点设备 | |
| CN110855531A (zh) | 一种转发路径检测方法及装置 | |
| JPH0457428A (ja) | ノードにおけるネットワーク経路設定方式 | |
| DE112013001512B4 (de) | Paketweiterleitung vor einem Hintergrund eines Stacking-Systems mit Sterntopologie | |
| CN106059791A (zh) | 一种存储系统中业务的链路切换方法和存储设备 | |
| CN106471779A (zh) | 一种虚拟网络的保护方法和装置 | |
| CN109039959A (zh) | 一种sdn网络规则的一致性判断方法及相关装置 | |
| CN109542591A (zh) | 工作任务补偿处理方法、装置、计算机设备及存储介质 | |
| JPH0194739A (ja) | 経路情報作成装置 | |
| CN107332793A (zh) | 一种报文转发方法、相关设备及系统 | |
| US5572679A (en) | Multiprocessor system transferring abnormality detection signal generated in networking apparatus back to processor in parallel with data transfer route | |
| CN112751724B (zh) | 检测链路状态的方法及装置 | |
| CN103890750B (zh) | 具有持久状态流控制的高性能虚拟融合增强型以太网 | |
| CN110460628A (zh) | 分布式雾计算镜像处理存储方法 | |
| CN107547412A (zh) | 一种stp计算方法和装置 | |
| JPH11191763A (ja) | 冗長経路検索方式 | |
| US7080133B1 (en) | Method and system for configuring a computer network | |
| CN109768925A (zh) | 一种主备伪线切换方法及装置 | |
| CN109753383A (zh) | 清分计算方法及装置 | |
| Na et al. | Ant colony optimization for dynamic RWA in WDM networks with partial wavelength conversion | |
| CN108874530A (zh) | 对报文转发设备的业务板进行扩容、缩容的方法和装置 |