JP2000232472A - 伝送経路自動設計システム - Google Patents
伝送経路自動設計システムInfo
- Publication number
- JP2000232472A JP2000232472A JP11030646A JP3064699A JP2000232472A JP 2000232472 A JP2000232472 A JP 2000232472A JP 11030646 A JP11030646 A JP 11030646A JP 3064699 A JP3064699 A JP 3064699A JP 2000232472 A JP2000232472 A JP 2000232472A
- Authority
- JP
- Japan
- Prior art keywords
- link
- time slot
- network
- topology
- information
- 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
Abstract
(57)【要約】
【課題】 ＴＳ制限等のリングプロテクションを含むネ
ットワークにおいても、使用可能な伝送経路の自動設計
を可能にする。 【解決手段】 ノードの情報およびリンクの情報からな
るネットワークトポロジ情報と、各リンクにおけるタイ
ムスロットの使用状態と、各リンクにおけるタイムスロ
ットの使用制限を示すフラグと、を記憶保持するネット
ワークトポロジ・データベース部（ネットワークトポロ
ジＤＢ部１）と、ネットワークトポロジ情報に基づいて
トポロジ行列を導出するトポロジ行列導出部２と、トポ
ロジ行列に基づいて所定の始点ノードと終点ノードとの
間の最短経路を導出する最短経路導出部３と、タイムス
ロットの使用制限を示すフラグを参照し、使用制限のな
いリンクには任意にタイムスロットを設定し、使用制限
のあるリンクには同一のタイムスロットを設定するタイ
ムスロット決定部（ＴＳ決定部４）と、導出された最短
経路および各リンクに設定されたタイムスロットを、ネ
ットワーク・マネジメント・システム（ＮＭＳ）に登録
する経路設定部５とを備える。
ットワークにおいても、使用可能な伝送経路の自動設計
を可能にする。 【解決手段】 ノードの情報およびリンクの情報からな
るネットワークトポロジ情報と、各リンクにおけるタイ
ムスロットの使用状態と、各リンクにおけるタイムスロ
ットの使用制限を示すフラグと、を記憶保持するネット
ワークトポロジ・データベース部（ネットワークトポロ
ジＤＢ部１）と、ネットワークトポロジ情報に基づいて
トポロジ行列を導出するトポロジ行列導出部２と、トポ
ロジ行列に基づいて所定の始点ノードと終点ノードとの
間の最短経路を導出する最短経路導出部３と、タイムス
ロットの使用制限を示すフラグを参照し、使用制限のな
いリンクには任意にタイムスロットを設定し、使用制限
のあるリンクには同一のタイムスロットを設定するタイ
ムスロット決定部（ＴＳ決定部４）と、導出された最短
経路および各リンクに設定されたタイムスロットを、ネ
ットワーク・マネジメント・システム（ＮＭＳ）に登録
する経路設定部５とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は、伝送経路自動設計
システムに関し、特にネットワーク・マネジメント・シ
ステム（以下、ＮＭＳという）で用いられる伝送系路自
動設計システムに関するものである。
システムに関し、特にネットワーク・マネジメント・シ
ステム（以下、ＮＭＳという）で用いられる伝送系路自
動設計システムに関するものである。
【０００２】
【従来の技術】伝送経路自動設計アルゴリズムは、与え
られた始点ノードおよび終点ノードに対して、伝送経路
（すなわち、通過ノード、通過リンク、使用タイムスロ
ット（以下、ＴＳという））を算出するものである。
られた始点ノードおよび終点ノードに対して、伝送経路
（すなわち、通過ノード、通過リンク、使用タイムスロ
ット（以下、ＴＳという））を算出するものである。
【０００３】一般的に、ＳＤＨ（Synchronous Digital
Hierarchy ：同期デジタルハイアラーキ）網のＮＭＳに
おける経路導出においては、ネットワーク・トポロジを
データベースに保存しておき、経路算出要求に応じてデ
ータベース内のデータを読み出してグラフを作成し、こ
のグラフの最短路問題を解くことによって最短経路を算
出する。すなわち、グラフ化されたネットワークに対し
て、始点ノードおよび終点ノードの情報を与えるだけ
で、通過ノードとその間のリンクを得ることができる。
その際に用いられる最短路問題の解法としては、一般的
にダイクストラ法等のアルゴリズムが用いられる。その
後、求められたリンク内の空きＴＳのうち、最もＴＳ番
号の若いものを選択してＴＳを設定することにより、始
点ノードから終点ノードまでの各リンクに対してＴＳを
確定する。
Hierarchy ：同期デジタルハイアラーキ）網のＮＭＳに
おける経路導出においては、ネットワーク・トポロジを
データベースに保存しておき、経路算出要求に応じてデ
ータベース内のデータを読み出してグラフを作成し、こ
のグラフの最短路問題を解くことによって最短経路を算
出する。すなわち、グラフ化されたネットワークに対し
て、始点ノードおよび終点ノードの情報を与えるだけ
で、通過ノードとその間のリンクを得ることができる。
その際に用いられる最短路問題の解法としては、一般的
にダイクストラ法等のアルゴリズムが用いられる。その
後、求められたリンク内の空きＴＳのうち、最もＴＳ番
号の若いものを選択してＴＳを設定することにより、始
点ノードから終点ノードまでの各リンクに対してＴＳを
確定する。
【０００４】このように、伝送経路自動設計システムに
おいては、入力された始点ノードおよび終点ノードに対
して、通過リンクおよび通過ノードの情報のみならず、
通過リンク内のＴＳを含む経路情報が解として提供され
る。しかし、実際のＳＤＨ網においては、伝送方式固有
の様々な制限事項が存在しており、単純にＴＳ番号の若
いものを割り当てるようにしたのでは、種々の問題が発
生する。例えば、リング状網を含むネットワークの場
合、リングプロテクションが存在し、すなわち同一リン
グ内のリンクにおいては、すべて同一のＴＳを使用しな
ければならないといった制限（以下、ＴＳ制限という）
が存在する。
おいては、入力された始点ノードおよび終点ノードに対
して、通過リンクおよび通過ノードの情報のみならず、
通過リンク内のＴＳを含む経路情報が解として提供され
る。しかし、実際のＳＤＨ網においては、伝送方式固有
の様々な制限事項が存在しており、単純にＴＳ番号の若
いものを割り当てるようにしたのでは、種々の問題が発
生する。例えば、リング状網を含むネットワークの場
合、リングプロテクションが存在し、すなわち同一リン
グ内のリンクにおいては、すべて同一のＴＳを使用しな
ければならないといった制限（以下、ＴＳ制限という）
が存在する。
【０００５】図６は、リング状網を含むネットワークの
一例を示す説明図である。同図に示すように、この例で
はリンク２−３，リンク３−４，リンク４−５およびリ
ンク５−２からなるリング状網を含んでいる。したがっ
て、最短経路アルゴリズムによって算出された経路上
に、リンク２−３，リンク３−４，リンク４−５および
リンク５−２のうちの二個以上が存在する場合、これら
算出されたリンクに同一のＴＳを使用する必要がある。
一例を示す説明図である。同図に示すように、この例で
はリンク２−３，リンク３−４，リンク４−５およびリ
ンク５−２からなるリング状網を含んでいる。したがっ
て、最短経路アルゴリズムによって算出された経路上
に、リンク２−３，リンク３−４，リンク４−５および
リンク５−２のうちの二個以上が存在する場合、これら
算出されたリンクに同一のＴＳを使用する必要がある。
【０００６】図７は、図６に係るネットワークにおける
最短経路の一例を示す説明図である。同図に示すよう
に、始点をノード１，終点をノード６とした場合、その
最短経路として、（ノード１）−（リンク１−２）−
（ノード２）−（リンク２−３）−（ノード３）−（リ
ンク３−４）−（ノード４）−（リンク４−６）−（ノ
ード６）からなるリスト構造が得られる。この場合、各
リンクにおけるＴＳの使用状態をビット列で表すと、例
えばリンク１−２では「００００」、リンク２−３では
「０００１」、リンク３−４では「１０００」、リンク
４−６では「１１０１」となる。このようにノード間を
結ぶ１本のリンクは、キャパシティに応じて複数のパス
を通過させることができ、上述のように４ビットで表さ
れる場合は４本のパスからなることを意味する。
最短経路の一例を示す説明図である。同図に示すよう
に、始点をノード１，終点をノード６とした場合、その
最短経路として、（ノード１）−（リンク１−２）−
（ノード２）−（リンク２−３）−（ノード３）−（リ
ンク３−４）−（ノード４）−（リンク４−６）−（ノ
ード６）からなるリスト構造が得られる。この場合、各
リンクにおけるＴＳの使用状態をビット列で表すと、例
えばリンク１−２では「００００」、リンク２−３では
「０００１」、リンク３−４では「１０００」、リンク
４−６では「１１０１」となる。このようにノード間を
結ぶ１本のリンクは、キャパシティに応じて複数のパス
を通過させることができ、上述のように４ビットで表さ
れる場合は４本のパスからなることを意味する。
【０００７】このようにして求められたリスト構造に、
従来方法によるＴＳ割り当てを行うと、空きＴＳのうち
最も若いものを選択するため、リンク１−２では１番目
のＴＳが選択される。同様に、リンク２−３においては
１番目のＴＳ、リンク３−４においては２番目のＴＳ、
リンク４−６においては３番目のＴＳが選択される。そ
の結果、リングプロテクションの一部であるリンク２−
３，３−４において、ＴＳ番号が異なってしまい、ＴＳ
制限に違反することになる。すなわち、従来方法では、
リング状網があると伝送経路を自動設計することができ
ず、ネットワーク管理者によって手動で設計する必要が
あった。
従来方法によるＴＳ割り当てを行うと、空きＴＳのうち
最も若いものを選択するため、リンク１−２では１番目
のＴＳが選択される。同様に、リンク２−３においては
１番目のＴＳ、リンク３−４においては２番目のＴＳ、
リンク４−６においては３番目のＴＳが選択される。そ
の結果、リングプロテクションの一部であるリンク２−
３，３−４において、ＴＳ番号が異なってしまい、ＴＳ
制限に違反することになる。すなわち、従来方法では、
リング状網があると伝送経路を自動設計することができ
ず、ネットワーク管理者によって手動で設計する必要が
あった。
【０００８】一方、リング状網を含まないネットワーク
においても、ユーザの保守上、同一のパス上に含まれる
リンクに関してＴＳが同一であることを要求されること
が多い。
においても、ユーザの保守上、同一のパス上に含まれる
リンクに関してＴＳが同一であることを要求されること
が多い。
【０００９】図８は、リング状網を含まないネットワー
クの一例を示す説明図である。同図に示すように、従来
は、空きＴＳのうち先頭のものを無条件に選択するた
め、各リンクにおけるＴＳの使用状況により、１本のパ
ス上に様々なＴＳを使用する解が導き出されていた。こ
の場合、伝送路としては全く問題はない。しかし、ＴＳ
番号の連続性のないパスは、ネットワークの管理者およ
び各ノードの保守担当者を混乱させ、メンテナンスのミ
スを誘発する可能性が高い。
クの一例を示す説明図である。同図に示すように、従来
は、空きＴＳのうち先頭のものを無条件に選択するた
め、各リンクにおけるＴＳの使用状況により、１本のパ
ス上に様々なＴＳを使用する解が導き出されていた。こ
の場合、伝送路としては全く問題はない。しかし、ＴＳ
番号の連続性のないパスは、ネットワークの管理者およ
び各ノードの保守担当者を混乱させ、メンテナンスのミ
スを誘発する可能性が高い。
【００１０】
【発明が解決しようとする課題】以上のように従来にお
いては、リング状網を含むネットワークやＴＳの連続性
を考慮すべき場合に、伝送経路の自動設計システムを使
用することができず、手動による経路設計を強いられる
という問題点があった。本発明は、このような課題を解
決するためのものであり、ＴＳ制限等のリングプロテク
ションを含むネットワークにおいても、使用可能な伝送
経路自動設計システムを提供することを目的とする。
いては、リング状網を含むネットワークやＴＳの連続性
を考慮すべき場合に、伝送経路の自動設計システムを使
用することができず、手動による経路設計を強いられる
という問題点があった。本発明は、このような課題を解
決するためのものであり、ＴＳ制限等のリングプロテク
ションを含むネットワークにおいても、使用可能な伝送
経路自動設計システムを提供することを目的とする。
【００１１】
【課題を解決するための手段】このような目的を達成す
るために、本発明に係る伝送経路自動設計システムは、
複数のノードとこれらのノード同士を結ぶリンクとによ
って構成されかつ複数のタイムスロットを使って通信の
行われるネットワークの伝送経路自動設計システムにお
いて、上記ノードの情報および上記リンクの情報からな
るネットワークトポロジ情報と、上記各リンクにおける
タイムスロットの使用状態と、上記各リンクにおけるタ
イムスロットの使用制限を示すフラグと、を記憶保持す
るネットワークトポロジ・データベース部と、上記ネッ
トワークトポロジ情報に基づいてトポロジ行列を導出す
るトポロジ行列導出部と、上記トポロジ行列に基づいて
所定の始点ノードと終点ノードとの間の最短経路を導出
する最短経路導出部と、上記タイムスロットの使用制限
を示すフラグを参照し、使用制限のないリンクには任意
にタイムスロットを設定し、使用制限のあるリンクには
同一のタイムスロットを設定するタイムスロット決定部
と、上記導出された最短経路および上記各リンクに設定
されたタイムスロットを、ネットワーク・マネジメント
・システム（ＮＭＳ）に登録する経路設定部とを備え
る。また、上記タイムスロットの使用状態を、ビット列
で表してもよい。その場合、上記タイムスロット決定部
は、上記タイムスロットの使用制限を示すフラグを参照
し、使用制限のないリンクには任意にタイムスロットを
設定し、使用制限のあるリンクには上記ビット列の論理
和に基づいて同一のタイムスロットを設定するものであ
る。また、上記フラグの値を、ユーザの指示に応じて任
意に設定可能とするとよい。また、本発明は、同期デジ
タルハイアラーキ（ＳＤＨ）網に適用されると効果的で
ある。
るために、本発明に係る伝送経路自動設計システムは、
複数のノードとこれらのノード同士を結ぶリンクとによ
って構成されかつ複数のタイムスロットを使って通信の
行われるネットワークの伝送経路自動設計システムにお
いて、上記ノードの情報および上記リンクの情報からな
るネットワークトポロジ情報と、上記各リンクにおける
タイムスロットの使用状態と、上記各リンクにおけるタ
イムスロットの使用制限を示すフラグと、を記憶保持す
るネットワークトポロジ・データベース部と、上記ネッ
トワークトポロジ情報に基づいてトポロジ行列を導出す
るトポロジ行列導出部と、上記トポロジ行列に基づいて
所定の始点ノードと終点ノードとの間の最短経路を導出
する最短経路導出部と、上記タイムスロットの使用制限
を示すフラグを参照し、使用制限のないリンクには任意
にタイムスロットを設定し、使用制限のあるリンクには
同一のタイムスロットを設定するタイムスロット決定部
と、上記導出された最短経路および上記各リンクに設定
されたタイムスロットを、ネットワーク・マネジメント
・システム（ＮＭＳ）に登録する経路設定部とを備え
る。また、上記タイムスロットの使用状態を、ビット列
で表してもよい。その場合、上記タイムスロット決定部
は、上記タイムスロットの使用制限を示すフラグを参照
し、使用制限のないリンクには任意にタイムスロットを
設定し、使用制限のあるリンクには上記ビット列の論理
和に基づいて同一のタイムスロットを設定するものであ
る。また、上記フラグの値を、ユーザの指示に応じて任
意に設定可能とするとよい。また、本発明は、同期デジ
タルハイアラーキ（ＳＤＨ）網に適用されると効果的で
ある。
【００１２】このように構成することにより本発明は、
ＴＳ制限等のリングプロテクションを含むネットワーク
やＴＳの連続性を考慮すべき場合において、伝送経路を
自動的に設計することができる。
ＴＳ制限等のリングプロテクションを含むネットワーク
やＴＳの連続性を考慮すべき場合において、伝送経路を
自動的に設計することができる。
【００１３】
【発明の実施の形態】次に、本発明の一つの実施の形態
について図を用いて説明する。図１は、本発明の一つの
実施の形態を示すブロック図である。同図に示すよう
に、本実施の形態の伝送経路自動設計システムは、ネッ
トワークトポロジ・データベース部（以下、ネットワー
クトポロジＤＢ部という）１と、トポロジ行列導出部２
と、最短経路導出部３と、ＴＳ決定部４と、経路設定部
５と、伝送路６とから構成される。
について図を用いて説明する。図１は、本発明の一つの
実施の形態を示すブロック図である。同図に示すよう
に、本実施の形態の伝送経路自動設計システムは、ネッ
トワークトポロジ・データベース部（以下、ネットワー
クトポロジＤＢ部という）１と、トポロジ行列導出部２
と、最短経路導出部３と、ＴＳ決定部４と、経路設定部
５と、伝送路６とから構成される。
【００１４】ネットワークトポロジＤＢ部１は、ネット
ワークトポロジを、ノード情報およびリンク情報として
記憶保持するとともに、さらにＴＳ使用状態を表すため
のビット列（０：使用済み，１：未使用）と、ＴＳ制限
の有無を表すためのＴＳ制限フラグ（０：制限なし，
１：制限あり）と、をネットワーク中の全リンクについ
て記憶保持している。
ワークトポロジを、ノード情報およびリンク情報として
記憶保持するとともに、さらにＴＳ使用状態を表すため
のビット列（０：使用済み，１：未使用）と、ＴＳ制限
の有無を表すためのＴＳ制限フラグ（０：制限なし，
１：制限あり）と、をネットワーク中の全リンクについ
て記憶保持している。
【００１５】図２は、ネットワークトポロジＤＢ部１の
詳細を示す説明図であり、図６に示すネットワークの情
報を記憶保持している。同図に示すように、ネットワー
クトポロジ情報は、各リンクの両端ノードの情報と、各
リンクの使用状態の情報と、ＴＳ制限フラグとによって
表される。リンクの使用状態はビット列で表され、
「０」の場合は空きＴＳであることを意味し、「１」の
場合は使用済みＴＳであることを意味する。このビット
列は、本来リンクのキャパシティに応じて可変されべき
だが、本実施の形態ではすべてのリンクのキャパシティ
を同じ（４ビット）にしている。したがって、各リンク
にはそれぞれ４本のパスが設定可能である。
詳細を示す説明図であり、図６に示すネットワークの情
報を記憶保持している。同図に示すように、ネットワー
クトポロジ情報は、各リンクの両端ノードの情報と、各
リンクの使用状態の情報と、ＴＳ制限フラグとによって
表される。リンクの使用状態はビット列で表され、
「０」の場合は空きＴＳであることを意味し、「１」の
場合は使用済みＴＳであることを意味する。このビット
列は、本来リンクのキャパシティに応じて可変されべき
だが、本実施の形態ではすべてのリンクのキャパシティ
を同じ（４ビット）にしている。したがって、各リンク
にはそれぞれ４本のパスが設定可能である。
【００１６】一方、トポロジ行列導出部２は、ネットワ
ークトポロジＤＢ部１から得られる情報を、最短路問題
アルゴリズムに適用できる形の行列（以下、トポロジ行
列という）へ変換する機能を持つ。トポロジ行列の具体
例は以下のとおりである。表１は、トポロジ行列導出部
２で算出されたトポロジ行列の一例であり、図６のネッ
トワークに関するものである。
ークトポロジＤＢ部１から得られる情報を、最短路問題
アルゴリズムに適用できる形の行列（以下、トポロジ行
列という）へ変換する機能を持つ。トポロジ行列の具体
例は以下のとおりである。表１は、トポロジ行列導出部
２で算出されたトポロジ行列の一例であり、図６のネッ
トワークに関するものである。
【００１７】
【表１】
【００１８】このトポロジ行列は、縦，横ともにノード
を意味し、各行列要素はノード間に空きＴＳを含むリン
クが存在するか否かを表す。すなわち、「０」の場合は
存在せず、「１」の場合は存在することを意味する。
を意味し、各行列要素はノード間に空きＴＳを含むリン
クが存在するか否かを表す。すなわち、「０」の場合は
存在せず、「１」の場合は存在することを意味する。
【００１９】次に、最短経路導出部３は、トポロジ行列
導出部２から得られたトポロジ行列に基づき、経路算出
要求のあった始点ノードおよび終点ノードに対して最短
経路を求め、リンクのリストとしての解を算出する。そ
の際に使用される最短路問題アルゴリズムについては、
ここでは特に言及しないが、一般的なダイクストラ法を
用いるとよい。
導出部２から得られたトポロジ行列に基づき、経路算出
要求のあった始点ノードおよび終点ノードに対して最短
経路を求め、リンクのリストとしての解を算出する。そ
の際に使用される最短路問題アルゴリズムについては、
ここでは特に言及しないが、一般的なダイクストラ法を
用いるとよい。
【００２０】タイムスロット決定部（以下、ＴＳ決定部
という）４は、最短経路導出部３から得られた解（すな
わち、リンクのリスト）に対して、リンク内でどのＴＳ
を使用するべきかを決定する。その詳細については後述
する。経路設定部５は、ＴＳ決定部４で得られたＴＳを
含む経路情報を、伝送路６を介して、伝送経路情報とし
てＮＭＳ内に登録する。また、必要に応じて、実際の装
置に対して経路設定を行う。
という）４は、最短経路導出部３から得られた解（すな
わち、リンクのリスト）に対して、リンク内でどのＴＳ
を使用するべきかを決定する。その詳細については後述
する。経路設定部５は、ＴＳ決定部４で得られたＴＳを
含む経路情報を、伝送路６を介して、伝送経路情報とし
てＮＭＳ内に登録する。また、必要に応じて、実際の装
置に対して経路設定を行う。
【００２１】以上のように本実施の形態は、ネットワー
クトポロジＤＢ部１内に、ネットワークトポロジ情報に
加えてＴＳ制限フラグを設けることにより、任意に設定
されたＴＳ制限を考慮して各リンクのＴＳを決定するこ
とができる。
クトポロジＤＢ部１内に、ネットワークトポロジ情報に
加えてＴＳ制限フラグを設けることにより、任意に設定
されたＴＳ制限を考慮して各リンクのＴＳを決定するこ
とができる。
【００２２】ＴＳ決定部４の詳細な動作について説明す
る。図３は、ＴＳ決定部４の動作を示すフローチャート
である。ここでは、最短経路導出部３によって得られた
リンクのリストを、始点ノードから終点ノードの順でリ
ンク（１），リンク（２），・・・，リンク（Ｎ）とす
る。Ｎは通過リンク数であり、ＴＳ＿ＢＩＴ（Ｎ）はリ
ンク（Ｎ）のＴＳ使用状態を表すビット列である。
る。図３は、ＴＳ決定部４の動作を示すフローチャート
である。ここでは、最短経路導出部３によって得られた
リンクのリストを、始点ノードから終点ノードの順でリ
ンク（１），リンク（２），・・・，リンク（Ｎ）とす
る。Ｎは通過リンク数であり、ＴＳ＿ＢＩＴ（Ｎ）はリ
ンク（Ｎ）のＴＳ使用状態を表すビット列である。
【００２３】まずステップ１０１において、整数変数Ｎ
の初期値を「１」とし、４桁のビット列であるＣＯＮＴ
ＩＮＵＯＵＳ＿ＴＳ＿ＢＩＴの初期値を「００００」と
し、リスト構造であるＣＯＮＴＩＮＵＯＵＳ＿ＬＩＮＫ
＿ＬＩＳＴの初期値をＮＵＬＬとする。次いでステップ
１０２において、リンク（Ｎ）のＴＳ制限フラグを参照
し、ＴＳ制限フラグがオフ（＝０）であれば、ステップ
１０３に移行する。ＴＳ制限フラグがオン（＝１）の場
合は、ステップ１０７へ移行する。
の初期値を「１」とし、４桁のビット列であるＣＯＮＴ
ＩＮＵＯＵＳ＿ＴＳ＿ＢＩＴの初期値を「００００」と
し、リスト構造であるＣＯＮＴＩＮＵＯＵＳ＿ＬＩＮＫ
＿ＬＩＳＴの初期値をＮＵＬＬとする。次いでステップ
１０２において、リンク（Ｎ）のＴＳ制限フラグを参照
し、ＴＳ制限フラグがオフ（＝０）であれば、ステップ
１０３に移行する。ＴＳ制限フラグがオン（＝１）の場
合は、ステップ１０７へ移行する。
【００２４】次いでステップ１０３において、ＣＯＮＴ
ＩＮＵＯＵＳ＿ＬＩＮＫ＿ＬＩＳＴに値が入っている場
合は、ＣＯＮＴＩＮＵＯＵＳ＿ＬＩＮＫ＿ＬＩＳＴに含
まれるリンクのすべてに対して、ＣＯＮＴＩＮＵＯＵＳ
＿ＴＳ＿ＢＩＴのビット列の「０」の部分で先頭（最も
左にあるビット）のものを使用ＴＳと決定する。そし
て、ＣＯＮＴＩＮＵＯＵＳ＿ＬＩＮＫ＿ＬＩＳＴと、Ｃ
ＯＮＴＩＮＵＯＵＳ＿ＴＳ＿ＢＩＴとを初期化してか
ら、ステップ１０４へ移行する。次いでステップ１０４
において、ＴＳ＿ＢＩＴ（Ｎ）のビット列の「０」の部
分で先頭（最も左にあるビット）である部分を、リンク
（Ｎ）における使用ＴＳと決定する。
ＩＮＵＯＵＳ＿ＬＩＮＫ＿ＬＩＳＴに値が入っている場
合は、ＣＯＮＴＩＮＵＯＵＳ＿ＬＩＮＫ＿ＬＩＳＴに含
まれるリンクのすべてに対して、ＣＯＮＴＩＮＵＯＵＳ
＿ＴＳ＿ＢＩＴのビット列の「０」の部分で先頭（最も
左にあるビット）のものを使用ＴＳと決定する。そし
て、ＣＯＮＴＩＮＵＯＵＳ＿ＬＩＮＫ＿ＬＩＳＴと、Ｃ
ＯＮＴＩＮＵＯＵＳ＿ＴＳ＿ＢＩＴとを初期化してか
ら、ステップ１０４へ移行する。次いでステップ１０４
において、ＴＳ＿ＢＩＴ（Ｎ）のビット列の「０」の部
分で先頭（最も左にあるビット）である部分を、リンク
（Ｎ）における使用ＴＳと決定する。
【００２５】次いでステップ１０５において、すべての
リンクに対して、使用ＴＳが決定されていなければ、ス
テップ１０６でＮの値を「１」だけインクリメントして
から、ステップ１０２へ戻る。経路上のすべてのリンク
においてＴＳが決定されていれば、以上の手順を終了す
る。
リンクに対して、使用ＴＳが決定されていなければ、ス
テップ１０６でＮの値を「１」だけインクリメントして
から、ステップ１０２へ戻る。経路上のすべてのリンク
においてＴＳが決定されていれば、以上の手順を終了す
る。
【００２６】一方、ステップ１０７において、ＣＯＮＴ
ＩＮＵＯＵＳ＿ＴＳ＿ＢＩＴに、ＣＯＮＴＩＮＵＯＵＳ
＿ＴＳ＿ＢＩＴのビット列とＴＳ＿ＢＩＴ（Ｎ）のビッ
ト列との論理和（ＯＲ）を計算した結果を代入する。そ
して、ＣＯＮＴＩＮＵＯＵＳ＿ＬＩＮＫ＿ＬＩＳＴにリ
ンク（Ｎ）を追加し、Ｎを「１」だけインクリメントし
た後、ステップ１０８へ移行する。次いでステップ１０
８において、リンク（Ｎ）が経路上の最後のリンクであ
れば、ステップ１０３へ移行する。最後のリンクでなけ
れば、Ｎを「１」だけインクリメントしてからステップ
１０２へ移行し、以降の手順は上述のとおりである。
ＩＮＵＯＵＳ＿ＴＳ＿ＢＩＴに、ＣＯＮＴＩＮＵＯＵＳ
＿ＴＳ＿ＢＩＴのビット列とＴＳ＿ＢＩＴ（Ｎ）のビッ
ト列との論理和（ＯＲ）を計算した結果を代入する。そ
して、ＣＯＮＴＩＮＵＯＵＳ＿ＬＩＮＫ＿ＬＩＳＴにリ
ンク（Ｎ）を追加し、Ｎを「１」だけインクリメントし
た後、ステップ１０８へ移行する。次いでステップ１０
８において、リンク（Ｎ）が経路上の最後のリンクであ
れば、ステップ１０３へ移行する。最後のリンクでなけ
れば、Ｎを「１」だけインクリメントしてからステップ
１０２へ移行し、以降の手順は上述のとおりである。
【００２７】次に、図６のノード１〜ノード６までの最
短経路およびＴＳを決定することを目的とする動作例に
ついて説明する。その際、図３の手順を適用するため、
リンク１−２＝リンク（１）、リンク２−３＝リンク
（２）、リンク３−４＝リンク（３）、リンク４−６＝
リンク（４）とする。
短経路およびＴＳを決定することを目的とする動作例に
ついて説明する。その際、図３の手順を適用するため、
リンク１−２＝リンク（１）、リンク２−３＝リンク
（２）、リンク３−４＝リンク（３）、リンク４−６＝
リンク（４）とする。
【００２８】まず、トポロジ行列導出部２は、ネットワ
ークトポロジＤＢ部１からネットワークトポロジ情報を
読み出して、表１のようなトポロジ行列を導出する。最
短経路導出部３は、この求められたトポロジ行列にダイ
クストラ法を適用して、図４のリンクのリストを得る。
ＴＳ決定部４は、図４のリンクのリストに対してＴＳの
確定を行う。
ークトポロジＤＢ部１からネットワークトポロジ情報を
読み出して、表１のようなトポロジ行列を導出する。最
短経路導出部３は、この求められたトポロジ行列にダイ
クストラ法を適用して、図４のリンクのリストを得る。
ＴＳ決定部４は、図４のリンクのリストに対してＴＳの
確定を行う。
【００２９】すなわち、リンク１−２（＝リンク
（１））は、ＴＳ制限フラグがオフであるので、ステッ
プ１０４においてＴＳ決定が行われ、最初の空きＴＳで
ある一番目のＴＳを使用することが決定される。リンク
２−３（＝リンク（２））およびリンク３−４（＝リン
ク（３））は、ＴＳ制限フラグがオンなので、ステップ
１０７〜１０９において、ＣＯＮＴＩＮＵＯＵＳ＿ＬＩ
ＮＫ＿ＬＩＳＴ＝｛リンク（２），リンク（３）｝とな
ってから、ステップ１０３において、２番目のＴＳを使
用することが決定される。リンク４−６（＝リンク
（４））は、ＴＳ制限フラグがオフであるので、ステッ
プ１０４において、最初の空きＴＳである３番目のＴＳ
を使用することが決定される。以上の結果、リンク１−
２は１番目のＴＳ、リンク２−３およびリンク３−４は
２番目のＴＳ、リンク４−６は３番目のＴＳとなり、従
来のようにＴＳ制限にに違反してＴＳが設定されること
はない。
（１））は、ＴＳ制限フラグがオフであるので、ステッ
プ１０４においてＴＳ決定が行われ、最初の空きＴＳで
ある一番目のＴＳを使用することが決定される。リンク
２−３（＝リンク（２））およびリンク３−４（＝リン
ク（３））は、ＴＳ制限フラグがオンなので、ステップ
１０７〜１０９において、ＣＯＮＴＩＮＵＯＵＳ＿ＬＩ
ＮＫ＿ＬＩＳＴ＝｛リンク（２），リンク（３）｝とな
ってから、ステップ１０３において、２番目のＴＳを使
用することが決定される。リンク４−６（＝リンク
（４））は、ＴＳ制限フラグがオフであるので、ステッ
プ１０４において、最初の空きＴＳである３番目のＴＳ
を使用することが決定される。以上の結果、リンク１−
２は１番目のＴＳ、リンク２−３およびリンク３−４は
２番目のＴＳ、リンク４−６は３番目のＴＳとなり、従
来のようにＴＳ制限にに違反してＴＳが設定されること
はない。
【００３０】なお、以上においては、ＴＳ制限区域が一
カ所しか現れないが、図３の手順はＴＳ制限区域が２ヶ
所以上の場合にも対応可能である。また、全リンクにお
けるキャパシティ（設定可能なパスの個数）を同じにし
ていたが、異なるキャパシティが混在してもよい。その
場合、最大キャパシティにあわせて、各ビット列の長さ
を定義する。使用不可のＴＳに対応するビットを、常に
「１」（使用済み）に固定することにより、図３に示し
た手順を適用することが可能となる。
カ所しか現れないが、図３の手順はＴＳ制限区域が２ヶ
所以上の場合にも対応可能である。また、全リンクにお
けるキャパシティ（設定可能なパスの個数）を同じにし
ていたが、異なるキャパシティが混在してもよい。その
場合、最大キャパシティにあわせて、各ビット列の長さ
を定義する。使用不可のＴＳに対応するビットを、常に
「１」（使用済み）に固定することにより、図３に示し
た手順を適用することが可能となる。
【００３１】次に、リング状網を含まないネットワーク
への適用例について説明する。図５は、全リンクにおけ
るＴＳ制限フラグをオンにしたネットワークを示す説明
図である。同図においては、リングプロテクション等の
ＴＳ制限はないが、ユーザの指定で各リンクのＴＳ制限
フラグを強制的にオンにすることにより、全リンクのＴ
Ｓ番号を同一にすることができる。そのため、ネットワ
ーク管理上に発生する種々の混乱を防止することができ
る。
への適用例について説明する。図５は、全リンクにおけ
るＴＳ制限フラグをオンにしたネットワークを示す説明
図である。同図においては、リングプロテクション等の
ＴＳ制限はないが、ユーザの指定で各リンクのＴＳ制限
フラグを強制的にオンにすることにより、全リンクのＴ
Ｓ番号を同一にすることができる。そのため、ネットワ
ーク管理上に発生する種々の混乱を防止することができ
る。
【００３２】
【発明の効果】以上説明したとおり本発明は、ネットワ
ークトポロジ情報に加え、各リンクにおけるタイムスロ
ットの使用制限を示すフラグをネットワークトポロジ・
データベース部に記憶保持させている。そのため、以下
のような効果を有する。第一の効果は、従来対応できな
かったリングプロテクションを含むネットワークにおい
ても使用することができることである。第二の効果は、
従来の経路設計システムの最短路決定アルゴリズムを変
更する必要なく、制御フラグの追加およびビット列の論
理和演算の追加のみでＴＳ制限に対応できることであ
る。制限フラグの追加は、ＴＳ選択処理の際に簡単な演
算を追加するのみの変更であり、従来の最短路導出アル
ゴリズム等に影響を与えれることなく、機能拡張を行う
ことができる。第三の効果は、制限フラグを、経路算出
の際に一時的にオンとして扱うことで、従来指定できな
かったＴＳ制限を経路選択のパラメータとして、指定で
きることである。
ークトポロジ情報に加え、各リンクにおけるタイムスロ
ットの使用制限を示すフラグをネットワークトポロジ・
データベース部に記憶保持させている。そのため、以下
のような効果を有する。第一の効果は、従来対応できな
かったリングプロテクションを含むネットワークにおい
ても使用することができることである。第二の効果は、
従来の経路設計システムの最短路決定アルゴリズムを変
更する必要なく、制御フラグの追加およびビット列の論
理和演算の追加のみでＴＳ制限に対応できることであ
る。制限フラグの追加は、ＴＳ選択処理の際に簡単な演
算を追加するのみの変更であり、従来の最短路導出アル
ゴリズム等に影響を与えれることなく、機能拡張を行う
ことができる。第三の効果は、制限フラグを、経路算出
の際に一時的にオンとして扱うことで、従来指定できな
かったＴＳ制限を経路選択のパラメータとして、指定で
きることである。
【図１】 本発明の一つの実施の形態を示すブロック図
である。
である。
【図２】 図１のネットワークトポロジＤＢ部の詳細な
構成を示すブロック図である。
構成を示すブロック図である。
【図３】 図１のＴＳ決定部の動作を示すフローチャー
トである。
トである。
【図４】 本発明を図６のネットワークに適用した場合
の最短経路（リスト構造）を示す説明図である。
の最短経路（リスト構造）を示す説明図である。
【図５】 リング状網を含まないネットワーク（本実施
の形態）を示す説明図である。
の形態）を示す説明図である。
【図６】 リング状網を含むネットワークの一例を示す
説明図である。
説明図である。
【図７】 従来方法を図６のネットワークに適用した場
合の最短経路（リスト構造）を示す説明図である。
合の最短経路（リスト構造）を示す説明図である。
【図８】 リング状網を含まないネットワーク（従来
例）を示す説明図である。
例）を示す説明図である。
１…ネットワークトポロジＤＢ部、２…トポロジ行列導
出部、３…最短経路導出部、４…ＴＳ決定部、５…経路
設定部、６…伝送路。
出部、３…最短経路導出部、４…ＴＳ決定部、５…経路
設定部、６…伝送路。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K028 MM08 PP00 5K030 JL10 KA05 LB05 MA01 MD06 5K051 AA01 AA09 CC02 CC13 DD02 DD06 DD13 EE01 EE02 EE07 FF01 FF16 GG01 GG06 HH15 HH18 HH27 JJ04 JJ09 KK01 KK02 9A001 BB03 CC03 FF01 JJ01 JJ12 JJ50 KK56
Claims (4)
- 【請求項１】 複数のノードとこれらのノード同士を結
ぶリンクとによって構成されかつ複数のタイムスロット
を使って通信の行われるネットワークの伝送経路自動設
計システムにおいて、 前記ノードの情報および前記リンクの情報からなるネッ
トワークトポロジ情報と、前記各リンクにおけるタイム
スロットの使用状態と、前記各リンクにおけるタイムス
ロットの使用制限を示すフラグと、を記憶保持するネッ
トワークトポロジ・データベース部と、 前記ネットワークトポロジ情報に基づいてトポロジ行列
を導出するトポロジ行列導出部と、 前記トポロジ行列に基づいて所定の始点ノードと終点ノ
ードとの間の最短経路を導出する最短経路導出部と、 前記タイムスロットの使用制限を示すフラグを参照し、
使用制限のないリンクには任意にタイムスロットを設定
し、使用制限のあるリンクには同一のタイムスロットを
設定するタイムスロット決定部と、 前記導出された最短経路および前記各リンクに設定され
たタイムスロットを、ネットワーク・マネジメント・シ
ステム（ＮＭＳ）に登録する経路設定部とを備えたこと
を特徴とする伝送経路自動設計システム。 - 【請求項２】 請求項１において、 前記タイムスロットの使用状態は、ビット列で表され、 前記タイムスロット決定部は、前記タイムスロットの使
用制限を示すフラグを参照し、使用制限のないリンクに
は任意にタイムスロットを設定し、使用制限のあるリン
クには前記ビット列の論理和に基づいて同一のタイムス
ロットを設定することを特徴とする伝送経路自動設計シ
ステム。 - 【請求項３】 請求項１において、 前記フラグの値は、ユーザの指示に応じて任意に設定可
能であることを特徴とする伝送系路自動設計システム。 - 【請求項４】 請求項１において、 前記ネットワークは、同期デジタルハイアラーキ（ＳＤ
Ｈ）網であることを特徴とする伝送経路自動設計システ
ム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11030646A JP2000232472A (ja) | 1999-02-08 | 1999-02-08 | 伝送経路自動設計システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11030646A JP2000232472A (ja) | 1999-02-08 | 1999-02-08 | 伝送経路自動設計システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000232472A true JP2000232472A (ja) | 2000-08-22 |
Family
ID=12309590
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11030646A Pending JP2000232472A (ja) | 1999-02-08 | 1999-02-08 | 伝送経路自動設計システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000232472A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7054334B2 (en) | 2000-12-20 | 2006-05-30 | Hitachi, Ltd. | Pathsize control method and operation of transmission apparatus |
| JP2007116706A (ja) * | 2005-10-20 | 2007-05-10 | Fujitsu Ltd | 時分割多重方式でタイムスロットを自動的に選択するための方法、コンピュータソフトウエアプログラム及びシステム |
| US7221646B2 (en) | 2001-06-07 | 2007-05-22 | Fujitsu Limited | Optimized path establishment method and network management system using the method |
| US7761006B2 (en) | 2006-04-27 | 2010-07-20 | Fujitsu Limited | Method for designing optical network, and computer readable medium |
| US7830789B2 (en) | 2007-06-28 | 2010-11-09 | Fujitsu Limited | Method for accommodating signal paths to ring network |
| JP2011120229A (ja) * | 2009-11-06 | 2011-06-16 | Nec Corp | 経路計算システム |
-
1999
- 1999-02-08 JP JP11030646A patent/JP2000232472A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7054334B2 (en) | 2000-12-20 | 2006-05-30 | Hitachi, Ltd. | Pathsize control method and operation of transmission apparatus |
| US7221646B2 (en) | 2001-06-07 | 2007-05-22 | Fujitsu Limited | Optimized path establishment method and network management system using the method |
| JP2007116706A (ja) * | 2005-10-20 | 2007-05-10 | Fujitsu Ltd | 時分割多重方式でタイムスロットを自動的に選択するための方法、コンピュータソフトウエアプログラム及びシステム |
| US7761006B2 (en) | 2006-04-27 | 2010-07-20 | Fujitsu Limited | Method for designing optical network, and computer readable medium |
| US7830789B2 (en) | 2007-06-28 | 2010-11-09 | Fujitsu Limited | Method for accommodating signal paths to ring network |
| JP2011120229A (ja) * | 2009-11-06 | 2011-06-16 | Nec Corp | 経路計算システム |
| US8493971B2 (en) | 2009-11-06 | 2013-07-23 | Nec Corporation | Path calculation system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7853715B1 (en) | Method and apparatus for computing a path in a system with nodal and link diverse constraints | |
| AU2000242890B2 (en) | Method and system for communication of data via an optimum data path in a network | |
| US6829347B1 (en) | Constraint based routing | |
| US6684241B1 (en) | Apparatus and method of configuring a network device | |
| JP2505064B2 (ja) | 経路選択方法 | |
| JP4015628B2 (ja) | フォーワーディング情報を動的に管理する分散構造ルータ及びその方法 | |
| US7003559B1 (en) | System and method for determining probable network paths between nodes in a network topology | |
| US20110058552A1 (en) | Multicast Control Technique Using MPLS | |
| EP1087576A2 (en) | Constraint-based route selection using biased cost | |
| US6061735A (en) | Network restoration plan regeneration responsive to network topology changes | |
| US7603481B2 (en) | Dynamic routing through a content distribution network | |
| EP1418708A3 (en) | Method and apparatus for managing nodes in a network | |
| US20060104199A1 (en) | Minimizing single points of failure in paths with mixed protection schemes | |
| US8219696B2 (en) | Method, system and computer program product for providing Ethernet VLAN capacity requirement estimation | |
| US7848502B2 (en) | Method for implementing services on a network element based on multiple IDs | |
| US7152113B2 (en) | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies | |
| EA004086B1 (ru) | Способ и система для управления доменами | |
| JP2000232472A (ja) | 伝送経路自動設計システム | |
| US8180599B2 (en) | Network design utilizing network management routing algorithm | |
| CN100479449C (zh) | 一种流量控制的方法 | |
| US8254274B2 (en) | Method for providing network information | |
| Cisco | Uploading Fabric and Services | |
| KR20010083904A (ko) | 통신 네트워크에서의 경로선택 관리 | |
| Rivera et al. | Dynamically creating custom SDN high-speed network paths for big data science flows | |
| CN117614887B (zh) | 用于在ospf中传递bgp社区属性值的方法及装置 |