JP2003174476A - 帯域管理装置及び帯域管理方法 - Google Patents

Abstract

(57)【要約】 【課題】 複数のコアノードと複数のエッジノードとを
含むネットワーク構成の帯域管理装置及び帯域管理方法
に関し、カスタマのサービス要求に迅速荷対応する。 【解決手段】 相互に接続された複数のコアノードと、
このコアノードの一つと接続された単一又は複数のエッ
ジノードとを含むネットワークに於ける帯域管理装置１
及び帯域管理方法であって、コアノードとエッジノード
とリンクとの接続構成を含むネットワーク構成情報を格
納したネットワーク構成情報部５と、リンクの残帯域情
報を保持しているリンク残帯域情報部６と、ネットワー
ク構成情報とリンク残帯域情報とを基に、エッジノード
間の最短経路の残帯域情報を求めて格納且つ更新するエ
ッジノード間最短経路の残帯域情報部７を含むエッジノ
ード間残帯域算出部４とを備え、全エッジノード間最短
経路の残帯域情報を求めて管理する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、相互間を接続した
複数のコアノードと、この複数のコアノードの中の一つ
と接続した単一又は複数のエッジノードとを含むネット
ワーク構成について、エッジノード間の残帯域情報を管
理する帯域管理装置及び帯域管理方法に関する。

【０００２】

【従来の技術】ネットワークは、ノード間を１対１で接
続した構成や、複数のノードをリング状に接続した構成
や、複数のノードをメッシュ状に接続した構成等の各種
の構成が知られており、特にメッシュ状に接続したネッ
トワークに於いては、益々複雑化する傾向にある。又各
種のネットワークに於いて、ノード障害やリンク障害に
対処する為の集中ネットワーク管理システムが知られて
いる。又ネットワークのノード間のリンクの帯域情報を
集中管理し、カスタマからのサービス要求に対して受付
可能か否かを判定する為の帯域管理装置も知られてい
る。

【０００３】この従来の帯域管理装置は、ネットワーク
のノード間のリンク情報を集中管理し、カスタマからの
サービス要求を受付けると、そのサービス要求経路上の
全リンク情報を検索する。そして全リンクについてのそ
れぞれの帯域と他のカスタマが既に使用している帯域と
の差分の残帯域を求めて、新たなカスタマが要求した帯
域を満足するか否かを判定し、満足する場合は、カスタ
マのサービス要求に対して帯域割当てを行うことにな
る。

【０００４】

【発明が解決しようとする課題】前述のように、従来の
帯域管理装置は、カスタマからのサービス要求毎に、リ
ンク情報を検索して、残帯域を求める処理を行うもので
あるから、ネットワーク規模が大きくなるに伴って、サ
ービス要求経路上の全リンク情報の検索処理に要する時
間が長くなる。従って、カスタマからのサービス要求に
対して迅速に対応することが困難となる問題があった。
本発明は、カスタマのサービス要求に対する対応の迅速
化を図ることを目的とする。

【０００５】

【課題を解決するための手段】本発明の帯域管理装置
は、図１及び図２を参照して説明すると、相互に接続さ
れた複数のコアノード１〜コアノード４と、このコアノ
ードの一つと接続された単一又は複数のエッジノード１
〜エッジノード６とを含むネットワークに於ける帯域管
理装置であって、コアノードとエッジノードとリンクと
の接続構成を含むネットワーク構成情報を格納したネッ
トワーク構成情報部５と、リンクの残帯域情報を保持し
ているリンク残帯域情報部６と、ネットワーク構成情報
部５とリンク残帯域情報部６とを参照して、エッジノー
ド間の最短経路の残帯域情報を求めて格納且つ更新する
エッジノード間最短経路の残帯域情報部７を含むエッジ
ノード間残帯域算出部４とを備えている。

【０００６】又エッジノード間残帯域算出部４は、リン
ク対応の残帯域情報を格納したリンク残帯域情報部６の
残帯域情報を昇順にソートし、小さい値の残帯域情報の
リンクから順に選択し、選択したこのリンクをエッジノ
ード間最短経路上のリンクの一部として利用するエッジ
ノードの組を、ネットワーク構成情報部６を参照して検
索し、エッジノード間最短経路の残帯域情報として、該
残帯域情報を設定して、全エッジノード間最短経路の残
帯域情報を予め算出管理する構成を有するものである。

【０００７】又本発明の帯域管理方法は、相互に接続さ
れた複数のコアノードと、このコアノードの一つと接続
された単一又は複数のエッジノードとを含むネットワー
クに於ける帯域管理方法であって、コアノードとエッジ
ノードとリンクとの接続構成を示すネットワーク構成情
報と、リンクの対応の残帯域情報と、リンクがエッジノ
ードとコアノードとの間又はコアノード間か否かを示す
リンク種別情報とを基に、全エッジノード間最短経路の
残帯域情報を予め算出してエッジノード間最短経路の残
帯域情報部に格納する過程を含むものである。

【０００８】又リンク残帯域情報を昇順にソートし、小
さい値の残帯域情報のリンクから順に選択し、選択した
該リンクをエッジノード間最短経路上のリンクの一部と
して利用するエッジノードの組を検索し、該エッジノー
ド間最短経路の残帯域情報が設定されていなければ、該
リンクの残帯域情報を設定して、全エッジノード間最短
経路の残帯域情報を予め設定する過程を含み、又リンク
残帯域情報を昇順にソートし、小さい値の残帯域情報の
リンクから順に選択し、選択した該リンクをエッジノー
ド間最短経路上のリンクの一部として利用するエッジノ
ードの組を検索し、該エッジノード間最短経路の残帯域
情報を順次追加設定して、全エッジノード間最短経路の
残帯域情報を予め設定する過程を含むことができる。

【０００９】

【発明の実施の形態】図１は本発明の実施の形態の説明
図であり、１は帯域管理装置、２はサービス受付判定
部、３はＤＢ（データベース）管理部、４はエッジノー
ド間残帯域算出部、５はネットワーク構成情報部、６は
リンク残帯域情報部、７はエッジノード間最短経路の残
帯域情報部、８はカスタマ、９は管理対象ネットワーク
装置（後述のコアノードやエッジノードを含むネットワ
ーク）を示す。帯域管理装置１は、カスタマ８と管理対
象ネットワーク装置９と間を接続した構成を有する。又
後述のリンク種別テーブルをＤＢ管理部３に設けること
ができる。

【００１０】又ネットワークは、例えば、図２に概要を
示すように、複数のコアノード１〜コアノード４間をリ
ンク８〜リンク１２によりフルメッシュ接続した場合を
示し、エッジノード１〜エッジノード６を、１つのコア
ノードとリンク１〜リンク６により接続し、エッジノー
ド１〜エッジノード６に、カスタマＮＷ１〜カスタマＮ
Ｗ６（カスタマ又はＬＡＮ等のネットワークを含むカス
タマ）の単一或いは複数接続した構成を有し、帯域管理
装置１は、点線で示すように、エッジノードやコアノー
ドと接続し、或いは、カスタマＮＷ１〜カスタマＮＷ６
と接続し、エッジノード１〜エッジノード６間の最短経
路の残帯域情報を管理し、且つカスタマのサービス要求
を、サービス要求受付判定部２（図１参照）により受付
可能か否かの判定を行うものである。

【００１１】この帯域管理装置１に於いては、ＤＢ管理
部３のネットワーク構成情報部５により、管理対象ネッ
トワーク装置９（図２に示すようなネットワーク）のネ
ットワーク構成情報を格納し、又リンク残帯域情報部６
は、各リンク１〜リンク１２（図２参照）の残帯域情報
を格納している。従って、エッジノード間残帯域算出部
４は、ネットワーク構成情報部５からのネットワーク構
成情報を基に、エッジノード間の最短経路を求め、リン
ク残帯域情報部６からの各リンク１〜リンク１２対応の
残帯域情報を用いて、エッジノード間の最短経路の残帯
域情報を求めることができる。この残帯域情報を予め算
出して保持し、又カスタマのサービス要求，リンク障
害，ノード障害等により残帯域情報の更新を行うもので
ある。

【００１２】図１に於けるカスタマ８は、図２に於ける
カスタマＮＷ１〜カスタマＮＷ６の何れか、又はそれら
に接続されたカスタマを示す。そのカスタマ８からのサ
ービス要求に対して、サービス要求受付判定部２は、エ
ッジノード間残帯域算出部４のエッジノード間最短経路
の残帯域情報部７を参照して、カスタマ８のサービス要
求に従ったエッジノード間の最短経路の残帯域情報と、
要求帯域情報とを比較することにより、そのサービス要
求を受付可能か否かを即座に判定して応答することが可
能となる。

【００１３】図３は本発明の一実施の形態のフローチャ
ートを示し、システム立上時等に於いては、エッジノー
ド間最短経路の残帯域情報部７には何も設定されていな
い状態である。そして、システム立上時に於いて、エッ
ジノード間最短経路の残帯域情報を求めて設定するもの
である。先ず、リンク対応の帯域情報はネットワーク構
成の立上時に予め設定されるものであり、従って、最初
の帯域情報をリンク対応の残帯域情報としてリンク残帯
域情報部６に格納し、そのリンク対応の残帯域情報を昇
順にソートし（Ａ１）、選択していないリンク情報の有
無を判定し（Ａ２）、全リンク情報の選択によりこの処
理は終了とする。又全リンク情報の選択が終了していな
い場合は、次のリンク情報を選択し（Ａ３）、選択した
リンク情報は、後述のリンク種別テーブルを参照してコ
アノード間のリンクか否かを判定し（Ａ４）、コアノー
ド間リンクでない場合は、選択したリンク情報はエッジ
・コアノード間のリンクか否か、即ち、エッジノードと
コアノードとの間のリンクか否かを判定し（Ａ５）、何
れのリンクでもない場合はエラー（Ａ６）として処理す
る。

【００１４】又選択したリンク情報が、コアノード間リ
ンクの場合は、このリンクの両端のコアノードとそれぞ
れ接続するエッジノードの組を検索する（Ａ７）、又選
択したリンク情報が、エッジノードとコアノードとの間
のリンクの場合は、このエッジノードと他のエッジノー
ドの組の全検索を行う（Ａ８）。

【００１５】ステップ（Ａ７）又は（Ａ８）の後に、選
択していないエッジノードの組の有無を判定し（Ａ
９）、無しの場合はステップ（Ａ２）に移行し、有りの
場合は、次のエッジノードの組を選択し（Ａ１０）、エ
ッジノード間の残帯域情報が設定済みか否かを判定し
（Ａ１１）、設定済みの場合はステップ（Ａ９）に移行
し、設定済みでない場合は、エッジノード間の残帯域情
報として、そのリンクの残帯域情報を設定してステップ
（Ａ９）に移行する。従って、リンク残帯域情報を残帯
域情報の昇順にソートして、小さい値の残帯域情報のリ
ンクから順に選択して、エッジノード間の最短経路の残
帯域情報を設定するから、エッジノード間に於ける最小
のリンク残帯域情報として設定することになる。

【００１６】図４はエッジノード間最短経路の残帯域情
報の一例の説明図であり、図２に示すエッジノード１〜
エッジノード６間の最短経路の残帯域〔Ｍｂｐｓ〕が図
示のように、エッジノード間最短経路の残帯域情報部７
（図１参照）に設定される。例えば、エッジノード１・
エッジノード２間は、リンク１，リンク２の何れか一方
が２０〔Ｍｂｐｓ〕で他方がそれより大きい値の場合、
２０〔Ｍｂｐｓ〕、エッジノード１・エッジノード３間
は、リンク１，リンク３，リンク８の残留帯域情報の最
小値が１０〔Ｍｂｐｓ〕である場合、１０〔Ｍｂｐｓ〕
が設定される。同様に、エッジノード１・エッジノード
４間は２０〔Ｍｂｐｓ〕として残帯域情報が設定され
る。

【００１７】従って、カスタマのサービス要求が、サー
ビス要求受付判定部２に加えられると、エッジノード間
残帯域算出部４のエッジノード間最短経路の残帯域情報
部７を参照して、エッジノード１・エッジノード６間
で、要求帯域が１０〔Ｍｂｐｓ〕であったとすると、残
帯域情報部７に設定されたエッジノード１・エッジノー
ド６間の残帯域情報は、２０〔Ｍｂｐｓ〕を示すので、
サービス要求受付可能と直ちに判定することができる。

【００１８】図５は本発明の他の実施の形態のフローチ
ャートを示し、リンク残帯域情報部６に格納しているリ
ンク残帯域情報の残帯域情報を昇順にソートし（Ｂ
１）、選択していないリンク情報の有無を判定し（Ｂ
２）、全リンク情報の選択が終了していると、この処理
は終了とする。又全リンク情報の選択が終了していない
場合は、次のリンク情報を選択し（Ｂ３）、選択したリ
ンク情報は、コアノード間のリンクを示すか否かを判定
し（Ｂ４）、コアノード間リンクでない場合は、選択し
たリンク情報はエッジ・コアノード間のリンクか否かを
判定し（Ｂ５）、何れのリンクでもない場合はエラー
（Ｂ６）として処理する。

【００１９】又選択したリンク情報が、コアノード間リ
ンクの場合は、このリンクの両端のコアノードとそれぞ
れ接続するエッジノードの組を検索する（Ｂ７）、又選
択したリンク情報が、エッジノードとコアノードとの間
のリンクを示す場合は、このエッジノードと他のエッジ
ノードの組について全検索を行う（Ｂ８）。

【００２０】ステップ（Ｂ７）又は（Ｂ８）の後に、選
択していないエッジノードの組の有無を判定し（Ｂ
９）、無しの場合はステップ（Ｂ２）に移行し、有りの
場合は、次のエッジノードの組を選択する（Ｂ１０）。
前述の各ステップ（Ｂ１）〜（Ｂ１０）は、図３に於け
るステップ（Ａ１）〜（Ａ１０）と同様である。そし
て、この実施の形態は、ステップ（Ｂ１０）の次に、エ
ッジノード間の残帯域情報に、そのリンクの残帯域情報
を順次追加し（Ｂ１１）、ステップ（Ｂ９）に移行す
る。即ち、各エッジノード間の残帯域情報は、複数設定
される。

【００２１】図６は図５に示すフローチャートに従って
設定した残帯域情報の一例を示すもので、図３に示すフ
ローチャートのステップ（Ａ１１）を、図５に示すフロ
ーチャートに於いては含まないので、エッジノード１〜
エッジノード６間の最短経路の残帯域情報を複数設定し
た状態となる。例えば、エッジノード１・エッジノード
３間は、リンク１，リンク８，リンク３の最短経路のそ
れぞれの残帯域情報の１０，２０，８０〔Ｍｂｐｓ〕を
設定することになる。従って、カスタマのサービス要求
に対しては、その中の最小の残帯域情報を用いて受付可
能か否かの判定を行うことになる。又予め昇順にソート
して設定することもできる。

【００２２】図７は本発明の実施の形態のリンク残帯域
減少時のフローチャートを示し、カスタマのサービス要
求を受付けたことにより、リンクの残帯域情報を減少さ
せる更新が必要となった時（Ｃ１）、その更新されたリ
ンク情報はコアノード間リンクか否かを判定し（Ｃ
２）、コアノード間リンクでない場合は、エッジノード
とコアノードとの間のリンクか否かを判定し（Ｃ３）、
何れでもない場合はエラー（Ｃ４）とする。

【００２３】又更新されたリンク情報がコアノード間の
リンクの場合、そのリンクの両端のコアノードとそれぞ
れ接続するエッジノードの組を検索し（Ｃ５）、ステッ
プ（Ｃ７）に移行する。又更新されたリンク情報がエッ
ジノードとコアノードとの間のリンクの場合は、そのエ
ッジノードと他のエッジノードの組を検索し（Ｃ６）、
ステップ（Ｃ７）に移行する。

【００２４】ステップ（Ｃ７）に於いては、選択してい
ないエッジノードの組の有無を判定し、全て選択済みの
場合は終了とし、選択済みでない場合は、次のエッジノ
ードの組を選択し（Ｃ８）、そのリンクの残帯域情報の
値がエッジノード間の残帯域情報の値より小さいか否か
を判定し（Ｃ９）、小さくない場合はステップ（Ｃ７）
に移行し、小さい場合は、エッジノード間の残帯域情報
を、そのリンクの残帯域情報に更新し、ステップ（Ｃ
７）に移行する。

【００２５】従って、リンク残帯域減少時のエッジノー
ド間最短経路の残帯域情報は、更新したリンクの残帯域
情報と、このリンクを最短経路上のリンクの一部として
利用するエッジノード間の残帯域情報の大小を比較し
て、小さい場合は更新し、そうでない場合の残帯域情報
は更新しない。従って、各種のカスタマのサービス要求
に対しても、その後の応答が即座に可能となる。

【００２６】図８は本発明の実施の形態のリンク残帯域
増加時のフローチャートを示し、リンクの増設やカスタ
マのサービス要求の停止等により、或るリンクの残帯域
を増加する更新が発生すると（Ｄ１）、更新されたリン
ク情報はコアノード間リンクか否かを判定し（Ｄ２）、
コアノード間リンクでない場合は、エッジノードとコア
ノードとの間のリンクか否かを判定し（Ｄ３）、何れで
もない場合はエラー（Ｄ４）として処理する。

【００２７】又コアノード間のリンクの場合は、そのリ
ンクの両端のコアノードと接続するエッジノードの組を
検索し（Ｄ５）、ステップ（Ｄ７）に移行する。又コア
ノードとエッジノードとの間のリンクの場合は、このエ
ッジノードと他のエッジノードとの組を検索し（Ｄ
６）、ステップ（Ｄ７）に移行する。

【００２８】ステップ（Ｄ７）に於いては、選択してい
ないエッジノードの組の有無を判定し、全て選択済みの
場合は終了とし、選択済みでない場合は、次のエッジノ
ードの組を選択し（Ｄ８）、エッジノード間最短経路上
の全リンク情報を検索し（Ｄ９）、エッジノード間の残
帯域情報を、全リンク情報の残帯域情報の最小値に更新
して、ステップ（Ｄ７）に移行する。即ち、リンク残帯
域増加時のエッジノード間最短経路の残帯域情報は、そ
のリンクを最短経路上のリンクの一部として利用するエ
ッジノード間の経路上の全リンクの残帯域情報を検索し
て、その最小値を設定することになる。これは、一部の
リンクの残帯域情報が増加しても、エッジノード間の最
短経路の残帯域情報が増加するとは限らないことによる
ものである。

【００２９】図９は本発明の実施の形態のリンク残帯域
更新時のフローチャートを示し、図５及び図６に示す実
施の形態を適用した場合のリンク残帯域更新時の処理を
示す。即ち、或るリンクの残帯域情報の更新が発生する
と（Ｅ１）、このリンクの更新前と更新後の残帯域情報
を記憶し（Ｅ２）、更新されたリンク情報はコアノード
間リンクか否かを判定し（Ｅ３）、コアノード間のリン
クでない場合は、エッジ・コアノード間リンクか否かを
判定し（Ｅ４）、何れでもない場合はエラー（Ｅ５）と
する。

【００３０】更新されたリンク情報がコアノード間リン
クについての場合は、そのリンクの両端コアノードとそ
れぞれ接続するエッジノードの組を検索し（Ｅ６）、ス
テップ（Ｅ８）に移行する。又更新されたリンク情報が
エッジ・コアノード間リンクについての場合は、そのエ
ッジノードと他のエッジノードの組を検索し（Ｅ７）、
ステップ（Ｅ８）に移行する。

【００３１】ステップ（Ｅ８）に於いては、選択してい
ないエッジノードの組が残っているか否かを判定し、残
っていなければ処理を終了し、残っていれば、次のエッ
ジノードの組を選択し（Ｅ９）、そのエッジノード間の
残帯域情報について、更新前の残帯域情報を更新後の残
帯域情報に更新し（Ｅ１０）、その残帯域情報を昇順に
ソートして（Ｅ１１）、ステップ（Ｅ８）に移行する。
即ち、図６に示すように、エッジノード間の最短経路の
昇順に配列した残帯域情報の中で更新する残帯域情報が
あれば、更新した後、昇順に配列し直すことになる。

【００３２】図１０は本発明の実施の形態のリンク障害
時のフローチャートであり、或るリンクに障害が発生す
ると（Ｆ１）、そのリンクの残帯域情報を０と見做し
て、エッジノード間最短経路の残帯域情報を更新する
（Ｆ２）。即ち、前述の残帯域減少時のフローチャート
に従って、障害発生リンクの残帯域情報を０として更新
処理を行うものである。

【００３３】図１１は本発明の実施の形態のノード障害
のフローチャートであり、或るノードに障害が発生する
と（Ｇ１）、そのノードと接続するリンクを全検索し
（Ｇ２）、障害発生ノードと接続したリンクの残帯域情
報を０と見做して、エッジノード間最短経路の残帯域情
報を更新する（Ｇ３）。この場合も、前述の残帯域減少
時のフローチャートに従って、残帯域情報の更新処理を
行うものである。

【００３４】以下具体例について説明する。先ず図１２
に示すネットワーク構成を前提とする。即ち、エッジノ
ード１〜エッジノード５にそれぞれカスタマＮＷ１〜カ
スタマＮＷ５が接続され、コアノード１・コアノード３
間をリンク６〜リンク８により接続し、コアノード１に
エッジノード１をリンク１により接続し、エッジノード
２，エッジノード３をそれぞれリンク２，リンク３によ
りコアノード２に接続し、エッジノード４，エッジノー
ド５をそれぞれリンク４，リンク５により接続したネッ
トワーク構成に於いて、リンク１〜リンク５の残帯域を
図示の値とすると、図１３に示すようなリンク残帯域情
報が得られる。

【００３５】即ち、帯域管理装置１（図１参照）のリン
ク残帯域情報部６には、図１３に示す残帯域情報が格納
される。又図１２に示すネットワーク構成について、帯
域管理装置１（図１参照）のネットワーク構成情報部５
には、図１４に示すようなエッジノード１〜エッジノー
ド５と、コアノード１〜コアノード３と、リンク１〜リ
ンク８との接続関係が格納される。即ち、各ノードをオ
ブジェクトとし、このオブジェクト間の結びつきで接続
関係を表現することができる。従って、エッジノード間
の最短経路を容易に検索することができる。

【００３６】又帯域管理装置１は、リンク１〜リンク８
がコアノード間のリンクである否かのリンク種別テーブ
ルを備えるもので、図１２のネットワーク構成について
は、図１５に示すように、リンク１〜リンク８の種別を
格納することができる。即ち、コアノード間は“１”、
エッジ・コアノード間は“０”として格納した場合を示
し、リンク６〜リンク８は、リンク種別が“０”である
から、コアノード間のリンクであることを示している。

【００３７】前述の図１３に示すリンク残帯域情報と、
図１４に示すネットワーク構成情報と、図１５に示すリ
ンク種別情報とを基に、図３に示すフローチャートに従
った図１６に示す手順で、エッジノード間最短経路の残
帯域情報を求めることができる。以下(1) 〜(9) の手順
に従って説明する。先ず、(1) リンク残帯域情報を昇順
にソートする。それにより、リンク２の残帯域情報の１
０〔Ｍｂｐｓ〕を最小値とし、リンク５の残帯域情報の
８０〔Ｍｂｐｓ〕を最大値としたリンク残帯域情報が得
られた場合を示す。

【００３８】次に(2) 残帯域最小値のリンク２を選択
し、(3) リンク種別テーブルを参照すると、このリンク
２のリンク種別は“１”であるから、エッジ・コアノー
ド間リンクと判定することができる。そして、(4) ネッ
トワーク構成情報部５を参照して、リンク２と接続する
エッジノード２と他のエッジノードの組を全検索する。
この場合、（エッジノード１，エッジノード２），（エ
ッジノード２，エッジノード３），（エッジノード２，
エッジノード４），（エッジノード２，エッジノード
５）の４組を抽出する。次に(5) 残帯域情報が設定され
ていないエッジノード間に、リンク２の残帯域情報の１
０〔Ｍｂｐｓ〕を設定する。即ち、エッジノード間最短
経路の残帯域情報の(5) に示すように、４組のエッジノ
ード間の残帯域情報として１０〔Ｍｂｐｓ〕を設定す
る。

【００３９】次に(6) 残帯域の少ない方から２番目のリ
ンク８を選択し、(7) リンク種別テーブルを参照する
と、このリンク８のリンク種別は“０”であるから、コ
アノード間リンクと判定し、(8) エッジノードの組をネ
ットワーク構成情報部５を参照して検索し、リンク８の
両端のコアノード２，コアノード３と、それらに接続し
たエッジノードの組を全検索する。この場合、（エッジ
ノード２，エッジノード４），（エッジノード２，エッ
ジノード５），（エッジノード３，エッジノード４），
（エッジノード３，エッジノード５）の４組を抽出す
る。次に(9) 抽出したエッジノードの組のそれぞれに対
して、残帯域情報が設定されていなければ、エッジノー
ド間最短経路の残帯域情報として、リンク８の残帯域情
報の２０〔Ｍｂｐｓ〕を設定する。即ち、エッジノード
間最短経路の残帯域情報の(9) に示すように、エッジノ
ード３・エッジノード４間及びエッジノード３・エッジ
ノード５間の残帯域情報として２０〔Ｍｂｐｓ〕が設定
される。

【００４０】以下同様にリンク１，リンク７，リンク
４，リンク３，リンク６，リンク５を順次選択して処理
することにより（Ｍｂｐｓを省略して示す）、エッジノ
ード間最短経路の残帯域情報として、エッジノード１・
エッジノード３間に３０、エッジノード１・エッジノー
ド４間に３０、エッジノード１・エッジノード５間に３
０が設定され、エッジノード４・エッジノード５間に５
０が設定される。

【００４１】図１７は、図５に示すフローチャートに従
った残帯域設定手順の説明図であり、(1) 〜(9) の手順
に従って説明する。その手順(1) 〜(4) ，(6) 〜(8) に
ついては、図１６に示す手順(1) 〜(4) ，(6) 〜(8) と
同様であるから、重複した説明は省略する。手順(5) に
於いて、抽出したエッジノードの組のそれぞれに対し
て、エッジノード間最短経路の残帯域情報に、リンク２
の残帯域情報を追加する。同様に、手順(9) に於いて
も、エッジノード間最短経路の残帯域情報にリンク８の
残帯域情報を追加する。そして、エッジノード間最短経
路の残帯域情報を昇順にソートして管理する。従って、
エッジノード間最短経路の残帯域情報は、例えば、エッ
ジノード１・エッジノード２間の各残留帯域は（１０，
３０，７０）であり、エッジノード・エッジノード３間
は（３０，６０，７０）となる。

【００４２】図１８は管理対象ネットワーク構成の一例
の説明図であり、図１２と同一のネットワーク構成を有
し、カスタマのサービス要求に従って残帯域更新を行う
場合を示す。例えば、エッジノード３に接続されたカス
タマＮＷ３のサービス要求は、カスタマＮＷ５を相手側
として、契約帯域を１０〔Ｍｂｐｓ〕とすると、エッジ
ノード３・エッジノード５間の最短経路のリンク３，リ
ンク８，リンク５の残帯域情報は、それぞれ１０〔Ｍｂ
ｐｓ〕を減算した値となる。

【００４３】このエッジノード３・エッジノード５間最
短経路の残帯域情報は、図１９に示す手順に従って更新
される。この場合、リンク残帯域情報は、リンク１・リ
ンク８について、ネットワーク構成情報からエッジノー
ド３・エッジノード５間の最短経路のリンクは、リンク
３，リンク８，リンク５であることが判り、カスタマの
サービス要求帯域は１０〔Ｍｂｐｓ〕であるから、それ
ぞれの残帯域情報を、６０→５０，８０→７０，２０→
１０として示すように更新する。この更新されたリンク
残帯域情報を基に、エッジノード間最短経路の残帯域情
報を求める。

【００４４】先ず(1) 更新されたリンクを順に選択す
る。この場合、リンク３，リンク５，リンク７を順次選
択する。最初に選択したリンク３は、(2) 図１５のリン
ク種別テーブルを参照すると、エッジノードとコアノー
ドとの間のリンクと判定することができる。(3) エッジ
ノードの組を図１４のネットワーク構成情報を参照して
検索すると、次の４組が抽出される。（エッジノード
１，エッジノード３），（エッジノード２，エッジノー
ド３），（エッジノード３，エッジノード４），（エッ
ジノード３，エッジノード５）。

【００４５】次に(4) 選択したリンク３の残帯域情報が
エッジノード間に設定された残帯域情報より小さい場合
は、リンク３の残帯域情報に更新する。ここでは、更新
は発生しない。又(5) リンク５についても、前述のリン
ク３の場合と同様の手順を踏むもので、ここでも更新は
発生しない。

【００４６】又リンク８の場合、(6) 選択したリンク８
は、リンク種別テーブルを参照して(7) コアノード間リ
ンクと判定し、(8) このコアノードに接続されたエッジ
ノードの組を検索する。それにより、次の4 組が抽出さ
れる。（エッジノード２，エッジノード４），（エッジ
ノード２，エッジノード５），（エッジノード３，エッ
ジノード４），（エッジノード３，エッジノード５）。
そして、(9) 選択したリンク８の残帯域情報がエッジノ
ード間に設定された残帯域情報より小さい場合は、リン
ク８の残帯域情報に更新する。

【００４７】前述の更新手順により、エッジノード間最
短経路の残帯域情報は、図１６に示す内容から、図１９
に示すエッジノード３・エッジノード４間の２０→１
０、エッジノード３・エッジノード５間の２０→１０と
して示すように更新される。

【００４８】図２０は図１７に示す設定手順によりエッ
ジノード間最短経路の残帯域情報を設定した場合に於い
て、前述の場合と同様に、エッジノード３に接続された
カスタマＮＷ３のサービス要求は、カスタマＮＷ５を相
手側として、契約帯域を１０〔Ｍｂｐｓ〕とすると、エ
ッジノード３・エッジノード５間の最短経路のリンク
３，リンク８，リンク５の残帯域情報は、それぞれ１０
〔Ｍｂｐｓ〕を減算した値となる。

【００４９】そして、(1) 更新前後のリンク残帯域情報
を記憶し、(2) リンク３，リンク５，リンク８の中のリ
ンク３を選択し、(3) このリンク3 を、前述のように、
リンク種別テーブルを検索して、エッジ・コアノード間
リンクと判定し、(4) エッジノードの組を検索する。こ
の場合、次の４組が抽出される。（エッジノード１，エ
ッジノード３），（エッジノード２，エッジノード
３），（エッジノード３，エッジノード４），（エッジ
ノード３，エッジノード５）。

【００５０】次に、(5) エッジノード間に設定された残
帯域情報を、更新前のリンク３の残帯域情報（６０〔Ｍ
ｂｐｓ〕）を更新後の残帯域情報（５０〔Ｍｂｐｓ〕）
に更新してソートして昇順に配列する。即ち、エッジノ
ード間最短経路の残帯域情報は、更新前のエッジノード
１・エッジノード３間は、（３０，６０，７０）であっ
たが、更新後は、矢印で示すように、（３０，６０→５
０，７０）とする。又(6) リンク５についても前述のリ
ンク３の場合と同様に、残帯域情報を８０→７０として
示すように更新する。

【００５１】又(7) リンク８を選択し、(8) リンク８
は、リンク種別テーブルを参照してコアノード間リンク
と判定し、(9) エッジノードの組を検索する。この場
合、次の４組が抽出される。（エッジノード２，エッジ
ノード４），（エッジノード２，エッジノード５），
（エッジノード３，エッジノード４），（エッジノード
３，エッジノード５）。そして、(10)エッジノード間に
設定された残帯域情報について、更新前のリンク８の残
帯域情報（２０〔Ｍｂｐｓ〕）を更新後の残帯域情報
（１０〔Ｍｂｐｓ〕）に更新してソートする。従って、
エッジノード間最短経路の残帯域情報は、例えば、エッ
ジノード３・エッジノード５間は、図１７に示す（２
０，６０，８０）から図２０に示すように（２０→１
０，６０→５０，８０→７０）に更新される。

【００５２】図２１はリンク容量増設の説明図であり、
図１２に示すネットワーク構成に於いて、コアノード２
・コアノード３間のリンク８の帯域を２０〔Ｍｂｐｓ〕
から６０〔Ｍｂｐｓ〕とした場合を示す。その結果、エ
ッジノード間最短経路の残帯域情報は、図２２に示す手
順に従って更新される。即ち、(1) 増設したリンク８を
選択し、(2) このリンク８をリンク種別テーブルを参照
してエッジ・コアノード間リンクと判定し、(3) エッジ
ノード間の組を検索する。この場合、次の４組が抽出さ
れる。（エッジノード２，エッジノード４），（エッジ
ノード２，エッジノード５），（エッジノード３，エッ
ジノード４），（エッジノード３，エッジノード５）。

【００５３】そして、(4) エッジノード間の最短経路上
の全リンク情報を検索し、その全リンクの残帯域情報の
最小値に更新する。即ち、図２２は、図１６に示すエッ
ジノード間最短経路の残帯域情報を基に更新処理を行う
場合を示すもので、エッジノード間最短経路の残帯域情
報は、エッジノード２・エッジノード４間及びエッジノ
ード２・エッジノード５間は、リンク２を含むから１０
〔Ｍｂｐｓ〕のままであり、エッジノード３・エッジノ
ード４間は、残帯域情報が５０〔Ｍｂｐｓ〕のリンク４
を含むから、残帯域情報を６０〔Ｍｂｐｓ〕とすること
ができず、２０→５０として示すように、リンク４の残
帯域情報の５０〔Ｍｂｐｓ〕とする。又エッジノード３
・エッジノード５間は、リンク３の残帯域情報が６０
〔Ｍｂｐｓ〕、リンク５の残帯域情報が７０〔Ｍｂｐ
ｓ〕であるから、リンク８の残帯域情報に従って、２０
→６０として示すように更新する。

【００５４】図２３は、図１７に示すエッジノード間最
短経路の残帯域情報を基に、図２１に示すリンク容量増
設の場合の手順説明図であり、(1) 更新前後のリンク残
帯域情報を記憶し、(2) 容量増設したリンク８を選択
し、(3) このリンク８はリンク種別テーブルを参照して
エッジ・コアノード間リンクと判定し、(4) エッジノー
ドの組を検索する。この場合、次の４組が抽出される。
（エッジノード２，エッジノード４），（エッジノード
２，エッジノード５），（エッジノード３，エッジノー
ド４），（エッジノード３，エッジノード５）。

【００５５】そして、(5) エッジノード間に設定された
残帯域情報について、更新前のリンク８の残帯域情報２
０〔Ｍｂｐｓ〕を更新後の残帯域情報６０〔Ｍｂｐｓ〕
に更新してソートする。そして、エッジノード２・エッ
ジノード４間は、（１０，２０→６０，５０）のように
更新されて、ソートすることにより、（１０，５０，６
０）となる。又エッジノード３・エッジノード４間は、
（２０→６０，５０，６０）のように更新され、ソート
することにより、（５０，６０，６０）となる。又エッ
ジノード３・エッジノード５間は、（２０→６０，６
０，８０）のように更新され、ソートすることにより、
（６０，６０，８０）となる。従って、実際の残帯域情
報は、最小値を用いるものであるから、結果として、図
２２に示すものと同一となる。

【００５６】図２４はリンク障害発生時の説明図であ
り、コアノード２・コアノード３間のリンク８に障害が
発生した場合、図１３に示すリンク残帯域情報のリンク
８の残帯域情報を図２５に示すように、２０→０とす
る。そして、図１９又は図２０について説明した手順に
従ってエッジノード間最短経路の残帯域情報を更新す
る。この場合、エッジノード２・エッジノード４間と、
エッジノード２・エッジノード５間と、エッジノード３
・エッジノード４間と、エッジノード３・エッジノード
５間との残帯域情報は０となる。即ち、リンクが障害と
なった場合は、障害発生リンクの残帯域情報を０と見做
して、エッジノード間最短経路の残帯域情報の更新を行
うものである。

【００５７】図２６はノード障害発生時の説明図であ
り、コアノード２に障害が発生した場合を示す。図２７
はノード障害発生時の手順説明図であり、(1) 障害が発
生したノード２と接続するリンクを検索する。この場
合、リンク２，リンク３，リンク６，リンク８を抽出す
る。そして(2) 抽出した全リンクの残帯域情報を０と見
做して、即ち、１０→０，６０→０，７０→０，２０→
０として示すように変更して、前述の残帯域減少時のエ
ッジノード間最短経路の残帯域情報の更新処理を行う。
この場合、エッジノード１・エッジノード４間と、エッ
ジノード１・エッジノード５間と、エッジノード４・エ
ッジノード５間との間の最短経路の残帯域情報は影響を
受けない。

【００５８】（付記１）相互に接続された複数のコアノ
ードと、該コアノードの一つと接続された単一又は複数
のエッジノードとを含むネットワークに於ける帯域管理
装置に於いて、前記コアノードと前記エッジノードとリ
ンクとの接続関係を示すネットワーク構成情報を格納し
たネットワーク構成情報部と、前記リンクの残帯域情報
を格納したリンク残帯域情報部と、前記ネットワーク構
成情報部のネットワーク構成情報と前記リンク残帯域情
報のリンク残帯域情報とを基に前記エッジノード間の最
短経路の残帯域情報を求めて格納管理するエッジノード
間最短経路の残帯域情報部を含むエッジノード間残帯域
算出部とを備えたことを特徴とする帯域管理装置。 （付記２）前記エッジノード間残帯域算出部は、前記リ
ンク対応の残帯域情報を格納したリンク残帯域情報部の
前記残帯域情報を昇順にソートし、小さい値の残帯域情
報から順に選択して、選択されたリンクをエッジノード
間最短経路上のリンクの一部として利用するエッジノー
ドの組を前記ネットワーク構成情報部を参照して検索し
て求め、前記エッジノード間最短経路の残帯域情報を予
め算出して、エッジノード間最短経路の残帯域情報部に
格納管理する構成を有することを特徴とする付記１記載
の帯域管理装置。 （付記３）前記ネットワーク構成情報部と前記リンク残
帯域情報部とリンク種別テーブルとによりデータベース
管理部を構成し、前記リンク種別テーブルは、コアノー
ド間リンクか又はエッジノードとコアノードとの間のリ
ンクかの種別を示すリンク種別情報を格納した構成を有
することを特徴とする付記１又付記２記載の帯域管理装
置。

【００５９】（付記４）相互に接続された複数のコアノ
ードと、該コアノードの一つと接続された単一又は複数
のエッジノードとを含むネットワークに於ける帯域管理
方法に於いて、前記コアノードと前記エッジノードとリ
ンクとの接続構成を示すネットワーク構成情報と、リン
ク対応の残帯域情報と、前記リンクがエッジノードとコ
アノードとの間又はコアノード間か否かを示すリンク種
別情報とを基に、全エッジノード間最短経路の残帯域情
報を予め算出してエッジノード間最短経路の残帯域情報
部に格納する過程を含むことを特徴とする帯域管理方
法。 （付記５）前記リンク残帯域情報を昇順にソートし、小
さい値の残帯域情報のリンクから順に選択し、選択した
該リンクをエッジノード間最短経路上のリンクの一部と
して利用するエッジノードの組を検索し、該エッジノー
ド間最短経路の残帯域情報が設定されていなければ、該
リンクの残帯域情報を設定することにより、全エッジノ
ード間最短経路の残帯域情報を予め設定する過程を含む
ことを特徴とする付記４記載の帯域管理方法。

【００６０】（付記６）前記リンク残帯域情報を昇順に
ソートし、小さい値の残帯域情報のリンクから順に選択
し、選択した該リンクをエッジノード間最短経路上のリ
ンクの一部として利用するエッジノードの組を検索し、
該エッジノード間最短経路の残帯域情報を順次追加設定
して、全エッジノード間最短経路の残帯域情報を予め設
定する過程を含むことを特徴とする付記４記載の帯域管
理方法。 （付記７）前記リンク残帯域情報を減少させる状態が発
生した場合に、該リンクをエッジノード間最短経路上の
リンクの一部として利用するエッジノードの組を検索
し、検索されたエッジノード間最短経路の残帯域情報を
前記減少させたリンク残帯域情報に従って更新する過程
を含むことを特徴とする付記４記載の帯域管理方法。 （付記８）前記リンク残帯域情報を増加させる状態が発
生した場合、該リンクをエッジノード間最短経路上のリ
ンクの一部として利用するエッジノードの組を検索し、
該エッジノード間最短経路上の全リンク残帯域情報を基
に、該エッジノード間最短経路の残帯域情報の更新を行
う過程を含むことを特徴とする付記４記載の帯域管理方
法。 （付記９）前記リンクに障害が発生した時に、該リンク
の残帯域情報を０と見做して、リンク残帯域情報の減少
による更新処理を行う過程を含むことを特徴とする付記
４又は付記７記載の帯域管理方法。 （付記１０）前記コアノード又はエッジノードに障害が
発生した時に、該障害発生ノードに接続した全リンクの
残帯域情報を０と見做して、リンク残帯域情報の減少に
よる更新処理を行う過程を含むことを特徴する付記４又
は付記７記載の帯域管理方法。

【００６１】

【発明の効果】以上説明したように、本発明は、複数の
コアノードと複数のエッジノードとそれらの間を接続す
るリンクとを含むネットワーク構成に於ける残帯域を管
理するもので、ネットワーク構成情報とリンク残帯域情
報とを基に、予め全エッジノード間最短経路の残帯域情
報を求めておくことができるから、カスタマからのサー
ビス要求に対して受付可能か否かを即座に応答すること
ができる。従って、サービス向上に寄与することができ
る。又カスタマのサービス要求に伴う帯域変更等に対し
てもエッジノード間最短経路の残帯域情報を更新するこ
とができるから、ネットワークの運用を円滑に行うこと
ができる利点がある。

【図面の簡単な説明】

【図１】本発明の実施の形態の説明図である。

【図２】ネットワークの説明図である。

【図３】本発明の一実施の形態のフローチャートであ
る。

【図４】エッジノード間最短経路の残帯域情報の一例の
説明図である。

【図５】本発明の他の実施の形態のフローチャートであ
る。

【図６】エッジノード間最短経路の残帯域情報の一例の
説明図である。

【図７】本発明の実施の形態のリンク残帯域減少時のフ
ローチャートである。

【図８】本発明の実施の形態のタンク残帯域増加時のフ
ローチャートである。

【図９】本発明の実施の形態のリンク残帯域更新時のフ
ローチャートである。

【図１０】本発明の実施の形態のリンク障害時のフロー
チャートである。

【図１１】本発明の実施の形態のノード障害時のフロー
チャートである。

【図１２】管理対象ネットワーク構成の一例の説明図で
ある。

【図１３】リンク残帯域情報の一例の説明図である。

【図１４】ネットワーク構成情報の一例の説明図であ
る。

【図１５】リンク種別テーブルの説明図である。

【図１６】エッジノード間最短経路の残帯域設定手順の
説明図である。

【図１７】エッジノード間最短経路の残帯域設定手順の
説明図である。

【図１８】管理対象ネットワーク構成の一例の説明図で
ある。

【図１９】エッジノード間最短経路の残帯域情報更新手
順の説明図である。

【図２０】エッジノード間最短経路の残帯域情報更新手
順の説明図である。

【図２１】リンク容量増設の説明図である。

【図２２】リンク容量増設時の手順説明図である。

【図２３】リンク容量増設時の手順説明図である。

【図２４】リンク障害発生時の説明図である。

【図２５】リンク障害発生時のリンク残帯域情報の説明
図である。

【図２６】ノード障害発生時の説明図である。

【図２７】ノード障害発生時の手順説明図である。

【符号の説明】

１ 帯域管理装置 ２ サービス要求受付部 ３ ＤＢ管理部 ４ エッジノード間残帯域算出部 ５ ネットワーク構成情報部 ６ リンク残帯域情報部 ７ エッジノード間最短経路の残帯域情報部 ８ カスタマ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 伊勢田 衡平 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5K030 HA08 KA05 LB05 LC09

Claims (5)

【特許請求の範囲】
1. 【請求項１】 相互に接続された複数のコアノードと、
   該コアノードの一つと接続された単一又は複数のエッジ
   ノードとを含むネットワークに於ける帯域管理装置に於
   いて、 前記コアノードと前記エッジノードとリンクとの接続関
   係を示すネットワーク構成情報を格納したネットワーク
   構成情報部と、 前記リンクの残帯域情報を格納したリンク残帯域情報部
   と、 前記ネットワーク構成情報部のネットワーク構成情報と
   前記リンク残帯域情報のリンク残帯域情報とを基に前記
   エッジノード間の最短経路の残帯域情報を求めて格納管
   理するエッジノード間最短経路の残帯域情報部を含むエ
   ッジノード間残帯域算出部とを備えたことを特徴とする
   帯域管理装置。
2. 【請求項２】 前記エッジノード間残帯域算出部は、前
   記リンク対応の残帯域情報を格納したリンク残帯域情報
   部の前記残帯域情報を昇順にソートし、小さい値の残帯
   域情報から順に選択して、選択されたリンクをエッジノ
   ード間最短経路上のリンクの一部として利用するエッジ
   ノードの組を前記ネットワーク構成情報部を参照して検
   索して求め、前記エッジノード間最短経路の残帯域情報
   を予め算出して、エッジノード間最短経路の残帯域情報
   部に格納管理する構成を有することを特徴とする請求項
   １記載の帯域管理装置。
3. 【請求項３】 相互に接続された複数のコアノードと、
   該コアノードの一つと接続された単一又は複数のエッジ
   ノードとを含むネットワークに於ける帯域管理方法に於
   いて、 前記コアノードと前記エッジノードとリンクとの接続構
   成を示すネットワーク構成情報と、リンク対応の残帯域
   情報と、前記リンクがエッジノードとコアノードとの間
   又はコアノード間か否かを示すリンク種別情報とを基
   に、全エッジノード間最短経路の残帯域情報を予め算出
   してエッジノード間最短経路の残帯域情報部に格納する
   過程を含むことを特徴とする帯域管理方法。
4. 【請求項４】 前記リンク残帯域情報を昇順にソート
   し、小さい値の残帯域情報のリンクから順に選択し、選
   択した該リンクをエッジノード間最短経路上のリンクの
   一部として利用するエッジノードの組を検索し、該エッ
   ジノード間最短経路の残帯域情報が設定されていなけれ
   ば、該リンクの残帯域情報を設定することにより、全エ
   ッジノード間最短経路の残帯域情報を予め設定する過程
   を含むことを特徴とする請求項３記載の帯域管理方法。
5. 【請求項５】 前記リンク残帯域情報を昇順にソート
   し、小さい値の残帯域情報のリンクから順に選択し、選
   択した該リンクをエッジノード間最短経路上のリンクの
   一部として利用するエッジノードの組を検索し、該エッ
   ジノード間最短経路の残帯域情報を順次追加設定して、
   全エッジノード間最短経路の残帯域情報を予め設定する
   過程を含むことを特徴とする請求項３記載の帯域管理方
   法。