(57)【要約】【課題】リング網の最大伝送容量を減少させることができる。【解決手段】リング網に設定するすべてのパスを短経路に設定した後、伝送容量がリング網内で最大となるリンクを求め、該リンクを通過するパスをすべて選定し、選定した各パスに対して、パスが通過するリンク、通過リンク数、パス容量、および通過するリンク以外で伝送容量が最大となる次点リンクを求める。次に次点リンクが同一となるパスをグループ化し、グループ化した各パスグループに対して、最大伝送容量と次点リンクの伝送容量の平均値、平均値と最大伝送容量の差を計算する。各パスグループにおいて、パス容量が差に最も近いパスの組み合わせを求め、このパスの組み合わせを経路設定変更した場合の経路設定変更後の変更後最大伝送容量を求める。次に、変更前最大伝送容量と変更後最大容量を比較し、変更後が小さい場合には、求めたパスの組み合わせを経路設定変更する。【選択図】      図２
2005012267.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータによりリング網のパスを設定するパス設定方法であって、
予めパス設定された前記リング網に対して最大伝送容量となるリンクを選択する最大伝送容量リンク選択ステップと、
前記最大伝送容量となるリンクに設定されているパスの組み合わせを経路設定変更の対象とする変更対象パス選定ステップと、
経路設定変更の対象とした前記パスの組み合わせを経路設定変更した場合の前記リング網の変更後最大伝送容量を算出する変更後最大伝送容量算出ステップと、
前記変更後最大伝送容量が前記最大伝送容量より小さい場合には、前記経路設定変更の対象とした前記パスの組み合わせに対して経路設定変更を行う経路設定変更ステップと、
を有することを特徴とするパス設定方法。
【請求項２】
コンピュータによりリング網のパスを設定するパス設定方法であって、
前記リング網のすべてのパスを短経路に設定する短経路設定ステップと、
パス設定された前記リング網において最大伝送容量となるリンクすべてを通過するそれぞれのパスを選定するパス選定ステップと、
前記パス選定ステップで選定された前記それぞれのパスに対して、パスが通過するリンク、通過リンク数、パス容量、および通過するリンク以外で伝送容量が最大となる次点最大リンクを求め、該次点最大リンクが同一となるパスをグループ化するパスグループ化ステップと、
前記パスグループ化ステップでグループ化されたそれぞれのグループに対して、前記最大伝送容量と前記次点最大リンクの伝送容量との平均値を求め、求めた平均値と前記最大伝送容量との差が、前記グループに含まれるパスの前記パス容量の合計に最も近いパスの組み合わせを経路設定変更の対象として選定する変更対象パス選定ステップと、
前記それぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、経路設定変更した場合の前記最大伝送容量を変更後最大伝送容量として算出する変更後最大伝送容量算出ステップと、
前記変更後最大伝送容量が前記最大伝送容量より小さい場合には、前記経路設定変更の対象とされた前記パスの組み合わせに対して経路設定変更を行う経路設定変更ステップと、
を有し、
前記経路設定変更ステップにおいて前記経路設定変更を行う場合には、前記経路設定変更後の前記リンク網に対して、前記パス選定ステップ、前記パスグループ化ステップ、前記変更対象パス選定ステップ、前記変更後最大伝送容量算出ステップ、および前記経路設定変更ステップを繰り返すことを特徴とするパス設定方法。
【請求項３】
前記変更対象パス選定ステップは、
前記それぞれのグループにおいて経路設定変更の対象として選定するパスの組み合わせが複数ある場合には、複数のパスの組み合わせそれぞれに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるパスの組み合わせを経路設定変更の対象として選定することを特徴とする請求項２記載のパス設定方法。
【請求項４】
前記経路設定変更ステップは、該当するグループが複数ある場合には、
前記変更後最大伝送容量が最小となるグループにおいて前記経路設定変更の対象にされた前記パスの組み合わせ、
前記それぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるグループの前記経路設定変更の対象とされた前記パスの組み合わせ、
又は、前記変更後最大伝送容量が最小となるグループが複数ある場合には、前記変更後最大伝送容量が最小となるそれぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるグループの前記経路設定変更の対象とされた前記パスの組み合わせ、
を選択することを特徴とする請求項２又は３記載のパス設定方法。
【請求項５】
コンピュータによりリング網のパスを設定するパス設定プログラムであって、
予めパス設定された前記リング網に対して最大伝送容量となるリンクを選択する最大伝送容量リンク選択ステップと、
前記最大伝送容量となるリンクに設定されているパスの組み合わせを経路設定変更の対象とする変更対象パス選定ステップと、
経路設定変更の対象とした前記パスの組み合わせを経路設定変更した場合の前記リング網の変更後最大伝送容量を算出する変更後最大伝送容量算出ステップと、
前記変更後最大伝送容量が前記最大伝送容量より小さい場合には、前記経路設定変更の対象とした前記パスの組み合わせに対して経路設定変更を行う経路設定変更ステップと、
を前記コンピュータに実行させることを特徴とするパス設定プログラム。
【請求項６】
コンピュータによりリング網のパスを設定するパス設定プログラムであって、
前記リング網のすべてのパスを短経路に設定する短経路設定ステップと、
パス設定された前記リング網において最大伝送容量となるリンクすべてを通過するそれぞれのパスを選定するパス選定ステップと、
前記パス選定ステップで選定された前記それぞれのパスに対して、パスが通過するリンク、通過リンク数、パス容量、および通過するリンク以外で伝送容量が最大となる次点最大リンクを求め、該次点最大リンクが同一となるパスをグループ化するパスグループ化ステップと、
前記パスグループ化ステップでグループ化されたそれぞれのグループに対して、前記最大伝送容量と前記次点最大リンクの伝送容量との平均値を求め、求めた平均値と前記最大伝送容量との差が、前記グループに含まれるパスの前記パス容量の合計に最も近いパスの組み合わせを経路設定変更の対象として選定する変更対象パス選定ステップと、
前記それぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、経路設定変更した場合の前記最大伝送容量を変更後最大伝送容量として算出する変更後最大伝送容量算出ステップと、
前記変更後最大伝送容量が前記最大伝送容量より小さい場合には、前記経路設定変更の対象とされた前記パスの組み合わせに対して経路設定変更を行う経路設定変更ステップと、
を前記コンピュータに実行させ、
前記経路設定変更ステップにおいて前記経路設定変更を行う場合には、前記経路設定変更後の前記リンク網に対して、前記パス選定ステップ、前記パスグループ化ステップ、前記変更対象パス選定ステップ、前記変更後最大伝送容量算出ステップ、および前記経路設定変更ステップを繰り返すことを特徴とするパス設定プログラム。
【請求項７】
前記変更対象パス選定ステップは、
前記それぞれのグループにおいて経路設定変更の対象として選定するパスの組み合わせが複数ある場合には、複数のパスの組み合わせそれぞれに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるパスの組み合わせを経路設定変更の対象として選定することを特徴とする請求項６記載のパス設定プログラム。
【請求項８】
前記経路設定変更ステップは、該当するグループが複数ある場合には、
前記変更後最大伝送容量が最小となるグループにおいて前記経路設定変更の対象にされた前記パスの組み合わせ、
前記それぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるグループの前記経路設定変更の対象とされた前記パスの組み合わせ、
又は、前記変更後最大伝送容量が最小となるグループが複数ある場合には、前記変更後最大伝送容量が最小となるそれぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるグループの前記経路設定変更の対象とされた前記パスの組み合わせ、
を選択することを特徴とする請求項６又は７記載のパス設定プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、リング網におけるパス設定方法およびパス設定プログラムに関する。
【０００２】
【従来の技術】
リング網におけるパスの設定では、いずれかのリンク（ノード間の伝送路）において設定パスのパス容量の合計（以下、伝送容量という。）が、リング網で設定可能な伝送容量を超える場合、新たなリング網の増設が必要となる。このため、リング網への効率的なパス設定を行うためには、伝送容量が最大となるリンクの伝送容量（以下、最大伝送容量という。）をより小さくする必要がある。図９に、リング網において全てのパスを短経路に設定した場合と長経路に設定した場合の最大伝送容量の比較を示す。ただし、各パスのパス容量を１Ｍｂｐｓとし、パスの接続形態は非冗長パスのフルメッシュとする。短経路に設定した場合には、長経路に設定した場合と比較して各リンクを通過するパス数を統計的に少なくできるため、図９に示すように最大伝送容量を小さくすることができる。
【０００３】
一方、冗長パスに対しても、パス収容効率に優れる１：１切替方式においては、現用パスを短経路に、予備パスを長経路に設定することにより最大伝送容量を小さくすることができる。以下、冗長パスのパス設定方法に関して説明する。
【０００４】
リング網における切替方式は、１＋１切替方式と１：１切替方式に分類することができる。１＋１切替方式は、図１０に示すように、常に現用パスと予備パスにデータを送信し、障害発生時にパス受信端で切替を行う切替方式である。このような１＋１切替方式では、各現用パスに対して予備パスの伝送容量を専有（ｄｅｄｉｃａｔｅｄ）に確保し、常に現用パスと予備パスにデータを送信するため、現用パスを短経路に設定しても、長経路に設定しても最大伝送容量は変わらない。尚、図１０において、図１０（ａ）は通常時の状態例、図１０（ｂ）は障害発生時の状態例を示している。
【０００５】
これに対し、１：１切替方式では予備帯域共有（Ｓｈａｒｅｄ  Ｐｒｏｔｅｃｔｉｏｎ）を行うため、１＋１切替方式と比較して冗長パスの効率的な設定が可能となる。リング網における代表的な１：１切替方式を図１１〜図１３に示す。ただし、図１１は障害リンクの両端ノードで折り返し接続（ループバック）を行う１：１切替方式、図１２は障害リンクの上流端ノードでループバックを行う１：１切替方式、図１３は障害が発生したパスをＡｄｄ／Ｄｒｏｐするノードで切替を行う１：１切替方式である。なお、図１１〜図１３において、（ａ）が通常時の状態例、（ｂ）が障害発生時の障害復旧例であり、反時計回りの実線で示したパスを現用パス、時計回りの点線で示したパスを予備パスとする（予備パスに関しては、故障したパスに対する予備パスだけが点線で記されている）。各１：１切替方式では、障害が発生したパスのみを切替えるため、障害発生リンクに設定される現用パスに対する伝送容量を各リンクの予備パスの伝送容量として確保すれば良い。したがって、１：１切替方式では、各現用パスに対して予備パスの伝送容量を専有（ｄｅｄｉｃａｔｅｄ）に確保する必要がないため、予備帯域を共有することができ、予備パスの伝送容量を１＋１切替方式と比べて低減することができる。
【０００６】
図１４に、１＋１切替方式と１：１切替方式の最大伝送容量の比較を示す。ただし、各パスのパス容量を１Ｍｂｐｓ、パスの接続形態をフルメッシュとし、現用パスを短経路に設定する。図１４に示すように、１：１切替方式は予備帯域共有により、１＋１切替方式と比較して最大伝送容量を小さくすることができる。
【０００７】
次に、１：１切替方式において現用パスを短経路に設定した場合と、現用パスを長経路に設定した場合の最大伝送容量の比較を図１５に示す。ただし、各パスのパス容量を１Ｍｂｐｓ、パスの接続形態をフルメッシュとする。現用パスを長経路に設定する場合には、短経路に設定する場合と比較して現用パスの伝送容量が増加するため、図１５に示すように最大伝送容量が大きくなる。なお、全てのパスを長経路に設定する場合、最大伝送容量は１＋１切替方式よりも大きくなる。
【０００８】
以上のように、冗長パスに対しても、予備帯域共有を行う１：１切替方式においては、現用パスを短経路に、予備パスを長経路に設定することによって最大伝送容量を低減することができる。
【０００９】
尚、この出願に関連する先行技術文献情報としては、次のものがある。
【００１０】
【非特許文献１】
ＩＴＵ−Ｔ  Ｒｅｃｃｏｍｍｅｎｄａｔｉｏｎ  Ｇ．８４１
【００１１】
【非特許文献２】
Ｙ．ｋａｊｉｙａｍａ，Ｎ．ｔｏｋｕｒａ  ａｎｄ  Ｋ．ｋｉｋｕｃｈｉ，″Ａｎ  ＡＴＭ  ＶＰ−Ｂａｓｅｄ  Ｓｅ１ｆ−Ｈｅａｌｉｎｇ  Ｒｉｎｇ，″ＩＥＥＥ  Ｊ．Ｓｅｌｅｃｔ．Ａｒｅａｓ．Ｃｏｍｍｕｎ，Ｖｏｌ．２，Ｎｏ．１，Ｊａｎ．１９９４
【００１２】
【非特許文献３】
岡田光正，植松芳彦，太田宏，坪井利憲，″ＡＴＭリング網における障害切替方法，″信学論（Ｂ），ｖｏｌ．Ｊ８３−Ｂ，ｎｏ．４，ｐｐ．３７７−３８９，Ａｐｒｉｌ  ２０００
【００１３】
【発明が解決しようとする課題】
しかしながら、実際のネットワークでは、設定するパス数やパス容量に偏りがあるため、全てのパスを短経路に設定する場合よりも一部の非冗長パスもしくは冗長パスの現用パスを短経路から長経路に経路設定変更すると、最大伝送容量が低減されてパス収容効率が改善される場合がある。
【００１４】
本発明は上記の事情に鑑みてなされたもので、リング網の最大伝送容量を減少させることができるパス設定方法およびパス設定プログラムを提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の本発明は、コンピュータによりリング網のパスを設定するパス設定方法であって、予めパス設定された前記リング網に対して最大伝送容量となるリンクを選択する最大伝送容量リンク選択ステップと、前記最大伝送容量となるリンクに設定されているパスの組み合わせを経路設定変更の対象とする変更対象パス選定ステップと、経路設定変更の対象とした前記パスの組み合わせを経路設定変更した場合の前記リング網の変更後最大伝送容量を算出する変更後最大伝送容量算出ステップと、前記変更後最大伝送容量が前記最大伝送容量より小さい場合には、前記経路設定変更の対象とした前記パスの組み合わせに対して経路設定変更を行う経路設定変更ステップと、を有することを要旨とする。
【００１６】
請求項２記載の本発明は、コンピュータによりリング網のパスを設定するパス設定方法であって、前記リング網のすべてのパスを短経路に設定する短経路設定ステップと、パス設定された前記リング網において最大伝送容量となるリンクすべてを通過するそれぞれのパスを選定するパス選定ステップと、前記パス選定ステップで選定された前記それぞれのパスに対して、パスが通過するリンク、通過リンク数、パス容量、および通過するリンク以外で伝送容量が最大となる次点最大リンクを求め、該次点最大リンクが同一となるパスをグループ化するパスグループ化ステップと、前記パスグループ化ステップでグループ化されたそれぞれのグループに対して、前記最大伝送容量と前記次点最大リンクの伝送容量との平均値を求め、求めた平均値と前記最大伝送容量との差が、前記グループに含まれるパスの前記パス容量の合計に最も近いパスの組み合わせを経路設定変更の対象として選定する変更対象パス選定ステップと、前記それぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、経路設定変更した場合の前記最大伝送容量を変更後最大伝送容量として算出する変更後最大伝送容量算出ステップと、前記変更後最大伝送容量が前記最大伝送容量より小さい場合には、前記経路設定変更の対象とされた前記パスの組み合わせに対して経路設定変更を行う経路設定変更ステップと、を有し、前記経路設定変更ステップにおいて前記経路設定変更を行う場合には、前記経路設定変更後の前記リンク網に対して、前記パス選定ステップ、前記パスグループ化ステップ、前記変更対象パス選定ステップ、前記変更後最大伝送容量算出ステップ、および前記経路設定変更ステップを繰り返すことを要旨とする。
【００１７】
請求項３記載の本発明は、請求項２記載の発明において、前記変更対象パス選定ステップは、前記それぞれのグループにおいて経路設定変更の対象として選定するパスの組み合わせが複数ある場合には、複数のパスの組み合わせそれぞれに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるパスの組み合わせを経路設定変更の対象として選定することを要旨とする。
【００１８】
請求項４記載の本発明は、請求項２又は３記載の発明において、前記経路設定変更ステップは、該当するグループが複数ある場合には、前記変更後最大伝送容量が最小となるグループにおいて前記経路設定変更の対象にされた前記パスの組み合わせ、前記それぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるグループの前記経路設定変更の対象とされた前記パスの組み合わせ、又は、前記変更後最大伝送容量が最小となるグループが複数ある場合には、前記変更後最大伝送容量が最小となるそれぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるグループの前記経路設定変更の対象とされた前記パスの組み合わせ、を選択することを要旨とする。
【００１９】
請求項５記載の本発明は、コンピュータによりリング網のパスを設定するパス設定プログラムであって、予めパス設定された前記リング網に対して最大伝送容量となるリンクを選択する最大伝送容量リンク選択ステップと、前記最大伝送容量となるリンクに設定されているパスの組み合わせを経路設定変更の対象とする変更対象パス選定ステップと、経路設定変更の対象とした前記パスの組み合わせを経路設定変更した場合の前記リング網の変更後最大伝送容量を算出する変更後最大伝送容量算出ステップと、前記変更後最大伝送容量が前記最大伝送容量より小さい場合には、前記経路設定変更の対象とした前記パスの組み合わせに対して経路設定変更を行う経路設定変更ステップと、を前記コンピュータに実行させることを要旨とする。
【００２０】
請求項６記載の本発明は、コンピュータによりリング網のパスを設定するパス設定プログラムであって、前記リング網のすべてのパスを短経路に設定する短経路設定ステップと、パス設定された前記リング網において最大伝送容量となるリンクすべてを通過するそれぞれのパスを選定するパス選定ステップと、前記パス選定ステップで選定された前記それぞれのパスに対して、パスが通過するリンク、通過リンク数、パス容量、および通過するリンク以外で伝送容量が最大となる次点最大リンクを求め、該次点最大リンクが同一となるパスをグループ化するパスグループ化ステップと、前記パスグループ化ステップでグループ化されたそれぞれのグループに対して、前記最大伝送容量と前記次点最大リンクの伝送容量との平均値を求め、求めた平均値と前記最大伝送容量との差が、前記グループに含まれるパスの前記パス容量の合計に最も近いパスの組み合わせを経路設定変更の対象として選定する変更対象パス選定ステップと、前記それぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、経路設定変更した場合の前記最大伝送容量を変更後最大伝送容量として算出する変更後最大伝送容量算出ステップと、前記変更後最大伝送容量が前記最大伝送容量より小さい場合には、前記経路設定変更の対象とされた前記パスの組み合わせに対して経路設定変更を行う経路設定変更ステップと、を前記コンピュータに実行させ、前記経路設定変更ステップにおいて前記経路設定変更を行う場合には、前記経路設定変更後の前記リンク網に対して、前記パス選定ステップ、前記パスグループ化ステップ、前記変更対象パス選定ステップ、前記変更後最大伝送容量算出ステップ、および前記経路設定変更ステップを繰り返すことを要旨とする。
【００２１】
請求項７記載の本発明は、請求項６記載の発明において、前記変更対象パス選定ステップは、前記それぞれのグループにおいて経路設定変更の対象として選定するパスの組み合わせが複数ある場合には、複数のパスの組み合わせそれぞれに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるパスの組み合わせを経路設定変更の対象として選定することを要旨とする。
【００２２】
請求項８記載の本発明は、請求項６又は７記載の発明において、前記経路設定変更ステップは、該当するグループが複数ある場合には、前記変更後最大伝送容量が最小となるグループにおいて前記経路設定変更の対象にされた前記パスの組み合わせ、前記それぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるグループの前記経路設定変更の対象とされた前記パスの組み合わせ、又は、前記変更後最大伝送容量が最小となるグループが複数ある場合には、前記変更後最大伝送容量が最小となるそれぞれのグループで前記経路設定変更の対象として選定したパスの組み合わせに対して、前記パスグループ化ステップで求めた前記リンク数と前記パス容量の乗算値を算出し、該乗算値の合計が最大であるグループの前記経路設定変更の対象とされた前記パスの組み合わせ、を選択することを要旨とする。
【００２３】
【発明の実施の形態】
以下、本発明の実施の形態を図面を用いて説明する。尚、本発明は、リング網の現在の最大伝送容量に着目して、パスの経路設定変更を行うパス設定方法であるが、以下、具体的なリング網を参照しつつパス設定方法について説明する。
【００２４】
図１は、センターノードおよびパス容量がそれぞれ異なる２つのスター型のパスを設定したリング網１０を示す図である。ここで、図１（ａ）はパス設定例、図１（ｂ）は各リンクの伝送容量を示している。また、スター１はセンターノードがＮ１で、各パス（細線で表されている）のパス容量か５Ｍｂｐｓのスター型パスであり、スター２はセンターノードがＮ７で、各パス（太線で表されている）のパス容量が１０Ｍｂｐｓのスター型パスである。このような構成のリング網においては、図１（ｂ）に示すように、リンクＬ７の伝送容量が４５Ｍｂｐｓで、最大伝送容量となる。
【００２５】
尚、リング網１０においては、ノードＮ１とＮ２間のリンクをリンクＬ１、ノードＮ２とＮ３間のリンクをリンクＬ２、ノードＮ３とＮ４間のリンクをリンクＬ３、ノードＮ４とＮ５間のリンクをリンクＬ４、ノードＮ５とＮ６間のリンクをリンクＬ５、ノードＮ６とＮ７間のリンクをリンクＬ６、ノードＮ７とＮ１間のリンクをリンクＬ７とする。
【００２６】
次に、本実施の形態のリング網１０に対するパス設定方法を図２を用いて説明する。ここで、図２は非冗長パスに対するパス設定方法を示すフローチャート図である。尚、本実施の形態において、経路設定変更とは、非冗長パスの場合においては、パス経路が短経路に設定されているならば長経路へ経路設定を変更すること、パス経路が長経路に設定されているならば短経路へ経路設定を変更することをいう。
【００２７】
まず、リング網に設定するすべてのパスを短経路に設定する（ステップＳ１０）。図１に示すリング網１０においては、既に全てのパスは短経路に設定されているため、ステップＳ１０については省略される。
【００２８】
次に、伝送容量がリング網内で最大となるリンクＬｗ＿ｍａｘを求め、リンクＬｗ＿ｍａｘが１つである場合には、リンクＬｗ＿ｍａｘを通過するパスをすべて選定し、選定した各パスに対して、それぞれ、「パスが通過するリンク」、「通過リンク数」、「パス容量」、および「通過するリンク以外で伝送容量が最大となるリンクＬｏｔｈｅｒ＿ｍａｘ」を求める（ステップＳ２０，Ｓ３０）。図１に示すリング網１０においては、リンクＬｗ＿ｍａｘはＬ７のみであるため、ステップＳ３０を実行する。ここで、リング網１０のリンクＬ７を通過する全てのパスに対して、求めた「通過するリンク」、「通過リンク数」、「パス容量」、および「リンクＬｏｔｈｅｒ＿ｍａｘ」を図３に示す。
【００２９】
これに対して、リンクＬｗ＿ｍａｘが複数の場合には、全てのリンクＬｗ＿ｍａｘを通過するパスのみ選定し、選定した各パスに対して、それぞれステップＳ２０と同様に、「通過するリンク」、「通過リンク数」、「パス容量」、および「リンクＬｏｔｈｅｒ＿ｍａｘ」を求める（ステップＳ２０，Ｓ２５，Ｓ３５）。なお、全てのリンクＬｏｔｈｅｒ＿ｍａｘを通過するパスが存在しない場合、処理は終了する（ステップＳ２５）。
【００３０】
次に、ステップＳ３０またはＳ３５で選定したパスに対して、リンクＬｏｔｈｅｒ＿ｍａｘが同一となるパスをグループ化する（ステップＳ４０）。リング網１０においては、リンクＬ１がＬｏｔｈｅｒ＿ｍａｘとなるパスは、スター１でＮ１とＮ６を接続するパス、およびスター１でＮ１とＮ５を接続するパスであり（以後、これをパスグループ１という）、リンクＬ６がＬｏｔｈｅｒ＿ｍａｘとなるパスは、スター１でＮ１とＮ７を接続するパス、スター２でＮ７とＮ１を接続するパス、スター２でＮ７とＮ２を接続するパス、およびスター２でＮ７とＮ３を接続するパスである（以後、これをパスグループ２という）。
【００３１】
次に、グループ化した各パスグループに対して、リンクＬｗ＿ｍａｘにおけるパスの伝送容量Ｃｗ＿ｍａｘと、リンクＬｏｔｈｅｒ＿ｍａｘにおけるパスの伝送容量Ｃｏｔｈｅｒ＿ｍａｘの平均値Ｃａｖｅを求め、伝送容量Ｃｗ＿ｍａｘと平均値Ｃａｖｅの伝送容量の差Ｃｄｉｆｆを計算する（ステップＳ５０）。リング網１０においては、図４に示すように、パスグループ１の伝送容量の平均Ｃａｖｅは４０Ｍｂｐｓ、伝送容量の差Ｃｄｉｆｆは５Ｍｂｐｓとなり、パスグループ２の伝送容量の平均Ｃａｖｅは４２．５Ｍｂｐｓ、伝送容量の差Ｃｄｉｆｆは２．５Ｍｂｐｓとなる。
【００３２】
次に、各パスグループにおいて、パス容量の合計が伝送容量の差Ｃｄｉｆｆに最も近いパスの組み合わせを求める（ステップＳ６０）。ここで、ステップＳ６０の「パスの組み合わせ」とは、パスグループに含まれるパスのいずれか、もしくはパスグループに含まれるそれぞれのパスを複数組み合わせたものをいう。図５に示すパスグループｎの場合について、具体的に説明する。パスグループｎは、４つのパスを有しており、Ｃｄｉｆｆが１０Ｍｂｐｓであるが、この場合、Ｃｄｉｆｆに最も近いパスの組み合わせは、図６に示すようにパス１、パス２とパス３の組み合わせ、パス３とパス４の組み合わせ、及びパス２とパス４の組み合わせの４つ存在する（パス容量の合計はすべて１０Ｍｂｐｓ）。
【００３３】
ただし、ステップＳ６０で求めたパスの組み合わせが複数存在する場合には、各パスの「通過リンク数」×「パス容量」に対する合計値を求め、合計値が最大となるパスの組み合わせを求める。尚、合計値が最大となるパスの組み合わせがさらに複数存在する場合には、合計値が最大となる複数のパスの組み合わせから任意のパスの組み合わせを選定する（ステップＳ７０，Ｓ７５）。図５の具体例では、ステップＳ６０で求めたパスの組み合わせが複数存在する場合に該当するので、各パスの「通過リンク数」×「パス容量」に対する合計値を求めると、図６に示すようになる。従って、この具体例においては、パス３とパス４の組み合わせが選定される。
【００３４】
リング網１０においては、パスグループ１ではステップＳ６０，Ｓ７０，Ｓ７５により、スター１のＮ１とＮ５を接続するパス、パスグループ２ではＳ６０，Ｓ７０により、スター１のＮ１とＮ７を接続するパスがそれぞれ求めるパスとなる。
【００３５】
次に、各パスグループに対して求めたパスの組み合わせを経路設定変更した場合の、経路設定変更後の最大伝送容量Ｃｗ＿ｍａｘ″を求める（ステップＳ８０）。リング網１０においては、パスグループ１に対してスター１のＮ１とＮ５を接続するパス、パスグループ２に対してスター１のＮ１とＮ７を接続するパスを経路設定変更するので、パスグループ１に対しては、Ｃｗ＿ｍａｘ″は４０Ｍｂｐｓ、パスグループ２に対しては、Ｃｗ＿ｍａｘ″は４５Ｍｂｐｓとなる。
【００３６】
次に、経路設定変更前の最大伝送容量Ｃｗ＿ｍａｘと経路設定変更後Ｃｗ＿ｍａｘ″を比較し、Ｃｗ＿ｍａｘ＞Ｃｗ＿ｍａｘ″となるパスグループが存在する場合には、処理は続行するるが、存在しない場合には、処理終了する（ステップＳ９０）。
【００３７】
Ｃｗ＿ｍａｘ＞Ｃｗ＿ｍａｘ″となるパスグループが１つ存在する場合には、該パスグループを選択する（ステップＳ１００）。
【００３８】
これに対して、Ｃｗ＿ｍａｘ＞Ｃｗ＿ｍａｘ″となるパスグループが複数存在する場合には、Ｃｗ＿ｍａｘ＞Ｃｗ＿ｍａｘ″となる各パスグループの経路設定変更したパスの組み合わせに対して「通過リンク数」×「パス容量」の合計値を計算し、合計値が最大となるパスグループを選択する（ステップＳ１００，Ｓ１０５）。ここで、さらに、この合計値が最大となるパスグループが複数存在する場合には、合計値が最大となるパスグループを任意に選択する（ステップＳ１０５）。
【００３９】
尚、上述したステップＳ１０５の方法に代えて、Ｃｗ＿ｍａｘ＞Ｃｗ＿ｍａｘ″となる複数のパスグループから、Ｃｗ＿ｍａｘ″が最小となるパスグループを選択する方法を採用してもよい。そして、この方法においても、Ｃｗ＿ｍａｘ″が最小となるパスグループが複数ある場合には、この複数のパスグループに対して、さらに上述したステップＳ１０５を適用してもよい。
【００４０】
次に、ステップＳ１００もしくはＳ１０５で求めたパスグループに対して、該当パスの組み合わせ（ステップＳ６０乃至Ｓ７５で求めたパスの組み合わせ）を経路設定変更する（ステップＳ１１０）。リング網１０においては、Ｃｗ＿ｍａｘ＞Ｃｗ＿ｍａｘ″となるパスグループは１つ存在し（パスグループ１）、該当するパスはスター１のＮ１とＮ５を接続するパスであるから、このパスを短経路から長経路に経路設定変更し、図７（ａ）に示すようなパス設定例が作成される。
【００４１】
次に、ステップＳ１１０で経路設定変更したパスグループに対するＣｗ＿ｍａｘ″をＣｗ＿ｍａｘとし、ステップＳ４０でグループ化したパスグループのグループ化解除を行う（ステップＳ１２０）。リング網１０においては、パスグループ１およびパスグループ２が解除される。
【００４２】
ステップＳ１２０実行後は、ステップＳ２０に再び戻り、経路設定変更後に最大伝送容量となるリンク数にしたがって処理終了となるまでフローに従い処理を繰り返す（ステップＳ２０〜Ｓ１２０）。リング網１０においては、ステップＳ２０において、再度フローに基づいて処理を行うが、ステップＳ９０において、Ｃｗ＿ｍａｘ＞Ｃｗ＿ｍａｘ″となるパスグループが存在しないため、処理終了となる。
【００４３】
上述したパス設定を実施後のリング網１０を図７に示す。図７（ａ）は、実施後のパス設定例、図７（ｂ）は図７（ａ）に対するリンクの伝送容量を示しているが、図７を図１と比べると、最大伝送容量が４５Ｍｂｐｓから４０Ｍｂｐｓに低減されたことがわかる。
【００４４】
従って、本実施の形態のパス設定方法によれば、リング網において各ノードに設定するパス数やパス容量に偏りがあったとしても、一部のパスのパス経路を経路設定変更することにより、最大伝送容量を減少させることができるので、もってパス収容効率の改善を図ることができる。
【００４５】
また、冗長パスに対しては、図２に示すパス設定方法を冗長パスの現用パスに適用することにより、同様の効果を得ることができる。図８は、冗長パスに対するパス設定方法を示すフローチャート図であるが、処理内容に関しては非冗長パスの場合と同じであるため、説明は省略する。尚、ここで、経路設定変更とは、冗長パスの場合においては、現用パスが短経路に設定されているならば長経路へ経路設定を変更すること、現用パスが長経路に設定されているならば短経路へ経路設定を変更することをいう。
【００４６】
さらに、冗長パスと非冗長パスが混在するリング網に対しても、冗長パスの現用パスと非冗長パスを同一に扱うことによって本実施の形態に係るパス設定方法を適用することができる。尚、冗長パスと非冗長パスが混在するリングに対しては、冗長パスおよび非冗長パスそれぞれに対して本実施の形態に係るパス設定方法を適用してもよい。
【００４７】
また、本発明はあらゆるリング網に適用できるものであり、例えば、具体的には、ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）リング網、ＡＴＭリング網（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）、ＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）リング網などに適用することができる。ここで、ＷＤＭリング網の場合においては、リンクの設定パス数がリング網のリンク当たりの設定可能パス数を超えるとリング増設が必要となるが、このようなリング網のパス設定に対しても、伝送容量を設定パス数とすることにより適用することが可能である。
【００４８】
以上、本発明の実施の形態について説明してきたが、本発明の要旨を逸脱しない範囲において、本発明の実施の形態に対して種々の変形や変更を施すことができる。例えば、上記実施の形態におけるパス設定方法は、リング網に対するパス設定方法であるが、ネットワーク全体のトポロジーがリング網以外のネットワークに対しても、ネットワーク全体がいくつかのサブリングに分割できるトポロジーである場合には、各サブリング毎にパス設定を行うことにより、適用することが可能である。
【００４９】
また、上記実施の形態のパス設定方法は、リング網のパス設計段階において、最適なパス経路を算出する場合に適用されるだけではなく、実際に構築されたリング網に対しても最適なパス経路を算出して、動的に経路設定変更を行うような場合にも適用されるものである。
【００５０】
尚、上記実施の形態で説明したパス設定方法に関する動作は、コンピュータに格納されたプログラムを実行することにより実現される。ここで、コンピュータとは、プログラムによって本発明の機能を実現することが可能な機器、装置を総称しており、スーパーコンピュータ、汎用コンピュータ、オフィス・コンピュータ、ワークステーション、パソコン、マイクロコンピュータなどをあらゆる形態を含むものである。そして、このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体に記録することも、通信ネットワークを介して配信することも可能である。
【００５１】
【発明の効果】
以上説明したように、本発明によれば、リング網の最大伝送容量を減少させることができるパス設定方法およびパス設定プログラムを提供することができる。
【図面の簡単な説明】
【図１】センターノードが異なる２つのスター型パスを有するリング網へのパス設定例を示す図である。
【図２】非冗長パスに対するパス経路の経路設定変更を説明するフローチャートである。
【図３】図２のステップＳ３０を具体的に説明する図である。
【図４】図２のステップＳ５０を具体的に説明する図である。
【図５】図２のステップＳ６０を具体的に説明する図である。
【図６】図２のステップＳ７５を具体的に説明する図である。
【図７】図１のパス設定例に対する本発明適用後のパス設定例を示す図である。
【図８】冗長パスに対するパス経路の経路設定変更を説明するフローチャートである。
【図９】リング網における全てのパスを短経路に設定した場合と長経路に設定した場合の最大伝送容量を比較する図である。
【図１０】１＋１切替方式を説明する図である。
【図１１】リング網の障害リンクの両端ノードで折り返し接続を行う１：１切替方式を説明する図である。
【図１２】リング網の障害リンクの上流端ノードでループバックを行う１：１切替方式を説明する図である。
【図１３】リングの障害が発生したパスをＡｄｄ／Ｄｒｏｐするノードで切替を行う１：１切替方式を説明する図である。
【図１４】１＋１切替方式と１：１切替方式の最大伝送容量を比較する図である。
【図１５】１：１切替方式において現用パスを短経路に設定した場合と現用パスを長経路に設定した場合の最大伝送容量を比較する図である。
【符号の説明】
１０  リング網
Ｎ１，Ｎ２，…，Ｎ７  ノード
Ｌ１，Ｌ２，…，Ｌ７  リンク
【図１】
2005012267.tif 000003
【図２】
2005012267.tif 000004
【図３】
2005012267.tif 000005
【図４】
2005012267.tif 000006
【図５】
2005012267.tif 000007
【図６】
2005012267.tif 000008
【図７】
2005012267.tif 000009
【図８】
2005012267.tif 000010
【図９】
2005012267.tif 000011
【図１０】
2005012267.tif 000012
【図１１】
2005012267.tif 000013
【図１２】
2005012267.tif 000014
【図１３】
2005012267.tif 000015
【図１４】
2005012267.tif 000016
【図１５】
2005012267.tif 000017