JP4757826B2

JP4757826B2 - 通信経路制御装置、プログラム、および記録媒体

Info

Publication number: JP4757826B2
Application number: JP2007080406A
Authority: JP
Inventors: 健二熊木; 輝之長谷川
Original assignee: KDDI Corp
Current assignee: KDDI Corp
Priority date: 2007-03-27
Filing date: 2007-03-27
Publication date: 2011-08-24
Anticipated expiration: 2027-03-27
Also published as: WO2008123063A1; JP2008244678A; US20100067532A1; US8064346B2

Description

本発明は、通信ノード間の通信経路を制御する通信経路制御装置に関する。また、本発明は、本通信経路制御装置としてコンピュータを機能させるためのプログラム、およびこのプログラムを記録した記録媒体にも関する。

MPLS（Multi Protocol Label Switching）（非特許文献１参照）を利用するネットワーク（以下、MPLSネットワークとする）において、大容量トラヒックを制御する手法として、MPLS TE（Traffic Engineering）技術（非特許文献２参照）が存在する。MPLS TE技術では、大容量トラヒックを扱うために、ノード間に複数の並列リンクを接続する。そのため、それらのリンクを効率よく使用するためには、通信の始点となる始点ノードから終点ノードまでのノード間の各リンクを通るMPLS TE LSP（Label Switched Path）（非特許文献２参照；以下、MPLSパスとする）の帯域や本数を均等に分散する必要がある。

予約帯域を使用してMPLSパスを設定する場合には、既に確立された技術（非特許文献２，６参照）を用いて、ノード間の各リンクを通るMPLSパスを均等に分散することが可能である。しかしながら、現在予約帯域0でMPLSパスを設定する場合、MPLSネットワークおいてECMP（Equal Cost Multi Path）（非特許文献３参照）環境が存在すると、そのノード間において負荷分散ができないため、特定リンクにパスが偏るなど、MPLSパスを効率的に確立する点で問題となる。

従来では、非特許文献４，５に記載の装置が実装されている。また、MPLSパスの計算は、OSPF（Open Shortest Path Fast）（非特許文献３参照）のLSA（Link State Advertisement）情報（非特許文献３，６参照）を用いて始点ノードが行う。一方、ノード間の各リンクを通るMPLSパスを分散させるため、ノード間のリンク上に存在するMPLSパスの本数を、OSPF（Open Shortest Path Fast）を使用して広報することが提案されているが（非特許文献７参照）、具体的なMPLSパスの計算方法は考案されていない。
E. Rosen, A. Viswanathan, R. Callon, "Multiprotocol Label Switching Architecture", IETF RFC3031, January , 2001. D. Awduche, et al., "RSVP-TE: Extensions to RSVP for LSP Tunnels", IETF RFC3209, December, 2001 J. Moy, "OSPF version 2", IETF RFC2328, April, 1998 "How CSPF Selects a Path", ［online］, ［平成１９年３月７日検索］, インターネット, ＜URL:http://www.juniper.net/techpubs/software/junos/junos80/swconfig80-mpls-apps/html/mpls-overview14.html＞ E. Osborne, A. Simha, "Traffic Engineering with MPLS", pp.119-124, Cisco Press, 2003 D. Katz, et al., "Traffic Engineering (TE) Extensions to OSPF Version 2", IETF RFC 3630, September, 2003 J.-P. Vasseur, M. Mayer, K. Kumaki and A. Bonda, "A Link-Type sub-TLV to convey the number of Traffic Engineering Label Switch Paths signalled across a link", IETF Internet draft, June, 2006. (draft-ietf-mpls-number-0-bw-te-lsps-05.txt)

非特許文献４，５に記載の従来技術では、以下の問題がある。以下、図７に示すネットワークを例として、従来技術の問題を説明する。図７に示すネットワークでは、コアルータＲ３，Ｒ４間に並列にリンクＥ−Ｆ，Ｇ−Ｈ，Ｉ−Ｊが存在している。また、エッジルータＲ１とコアルータＲ３の間にはリンクＡ−Ｂが存在し、エッジルータＲ２とコアルータＲ３の間にはリンクＣ−Ｄが存在し、エッジルータＲ５とコアルータＲ４の間にはリンクＫ−Ｌが存在し、エッジルータＲ６とコアルータＲ４の間にはリンクＭ−Ｎが存在している。

従来技術では、エッジルータＲ１（始点ノード）からエッジルータＲ５（終点ノード）までのMPLSパスを複数確立する場合、コアルータＲ３，Ｒ４間のリンクＥ−Ｆにパスが集中する、もしくはリンクＥ−Ｆ、リンクＧ−Ｈ、リンクＩ−Ｊにパスが均等に分散されない。そのため、ノード間に複数のリンクを設定し、大容量なトラヒックを制御しようとしても、特定のリンクにパスが偏り、他のリンクを使用しないまま運用する、もしくはリンクの使用率に差がある状態で運用することになり、リンクを十分効率的に使用することができない。

本発明は、上述した課題に鑑みてなされたものであって、通信ノード間に複数の並列リンクが存在する環境において、各並列リンクに対して均等に通信パスを分散させることができる通信経路制御装置、プログラム、および記録媒体を提供することを目的とする。

本発明は、上記の課題を解決するためになされたもので、通信ノード間の通信経路を制御する通信経路制御装置において、前記通信ノード間のパスの情報を記憶する記憶手段と、前記通信ノード間に通信パスを確立可能なパス候補の中から、新たな通信パスを設定する前記パス候補を選択する通信パス選択手段とを備え、前記通信パス選択手段は、前記記憶手段が記憶する前記パスの情報に基づいて、ｎ本（ｎは２以上の整数）の前記パス候補Ｐ_１，・・・，Ｐ_ｎについて、各パス候補を構成する各リンクを通る確立済みの通信パスの本数ＰＮ＝［Ｎ_１，・・・，Ｎ_ｍ］（ｍは１以上の整数、Ｎは各リンクを通る確立済みの通信パスの本数）の最大値ＭＡＸ（ＰＮ）を前記パス候補毎に求め、各パス候補についての前記最大値ＭＡＸ（ＰＮ）の中で最小の値を有する前記パス候補を選択することを特徴とする通信経路制御装置である。

また、本発明の通信経路制御装置において、前記最大値ＭＡＸ（ＰＮ）の中で最小の値を有する前記パス候補が複数であった場合、前記通信パス選択手段は、各パス候補について、各パス候補を構成する各リンクを通る前記確立済みの通信パスの本数ＰＮの合計値ＳＵＭ（ＰＮ）を計算し、各パス候補についての前記合計値ＳＵＭ（ＰＮ）の中で最小の値を有する前記パス候補を選択することを特徴とする。

また、本発明は、上記の通信経路制御装置としてコンピュータを機能させるためのプログラムである。

また、本発明は、上記のプログラムを格納したコンピュータ読み取り可能な記録媒体である。

本発明によれば、通信ノード間に複数の並列リンクが存在する環境において、各並列リンクに対して均等に通信パスを分散させることができるという効果が得られる。

以下、図面を参照し、本発明の実施形態を説明する。図１は、本発明の一実施形態によるMPLS経路制御装置の構成を示している。ネットワーク上のルータ等のネットワーク装置に対して、このMPLS経路制御装置が実装される。

図１において、制御部１０はMPLS経路制御装置の各部を制御する。また、制御部１０は、MPLSパスの計算を実行する機能に係る記憶部１０ａおよびパス計算部１０ｂを備えている。記憶部１０ａは、MPLSパスの計算に必要な情報を記憶する。パス計算部１０ｂは、記憶部１０ａが記憶している情報に基づいてMPLSパスの計算を実行し、通信ノード間に通信パスを確立可能なパス候補の中から、新たな通信パスを設定するパス候補を選択する。また、制御部１０は、インタフェース部１２を介して他のMPLS経路制御装置と制御情報を交換するための制御情報交換部１０ｃを備えている。

転送部１１は、制御部１０によって決定されたMPLSパスに従って、インタフェース部１２を介してデータを転送する。インタフェース部１２は、ネットワークに接続された物理的な通信インタフェースである。

以下、ECMPが存在し、ノード間に並列リンクが存在する環境において、予約帯域0のMPLSパスを効率的に確立する手法を説明する。図２は、制御部１０がMPLSパスの計算を実行する手順を示しており、適宜、図２を参照して説明を行う。

MPLSパスの計算を実行する以前に、制御部１０の制御情報交換部１０ｃは、OSPF情報（非特許文献６，７参照）を広報し、MPLS経路制御装置間で同じ情報を共有する。MPLS経路制御装置間で共有される情報は記憶部１０ａによって記憶される。この情報には、ネットワーク上のノード間のリンクを示す情報と、各リンクを通る確立済みのMPLSパスの本数とが含まれる。

＜図２のステップＳ１００＞
MPLSパスの計算が開始されると、パス計算部１０ｂは記憶部１０ａから上記の情報を読み出し、始点ノードと終点ノード間のECMPを全て列挙する。すなわち、ｎ本（ｎは２以上の整数）のECMPがあると仮定すると、パス計算部１０ｂは、以下の（１）式に示す配列ＥＣＭＰに、記憶部１０ａから読み出したMPLSパスの情報を格納する。
ＥＣＭＰ＝［Ｐ［１］，・・・，Ｐ［ｎ］］・・・（１）

上記の配列ＥＣＭＰを構成するＰ［ｉ］（１≦ｉ≦ｎ）は、ノード間に確立可能なMPLSパスの候補となるMPLSパスの情報が格納された配列である。１本のMPLSパスが、m本（ｍは１以上の整数）のリンクからなるとすると、ｉ番目のMPLSパスに関する配列Ｐ［ｉ］は、以下の（２）式で表現される。（２）式において、Ｌ_ｉｊ（１≦ｊ≦ｍ）は、ｉ番目のMPLSパスを構成するｊ番目のリンクの情報を示している。
Ｐ［ｉ］＝［Ｌ_ｉ１，・・・，Ｌ_ｉｍ］・・・（２）

また、パス計算部１０ｂは、ｉ番目のMPLSパスを構成する各リンクを通る確立済みのMPLSパスの本数を示す配列ＰＮ［ｉ］に、記憶部１０ａから読み出したMPLSパスの本数の情報を格納する。配列ＰＮ［ｉ］は以下の（３）式で示される。（３）式において、Ｎ_ｉｊ（１≦ｊ≦ｍ）は、ｊ番目のリンクを通る確立済みのMPLSパスの本数である。
ＰN［ｉ］＝［N_ｉ１，・・・，N_ｉｍ］・・・（３）

＜図２のステップＳ１１０＞
パス計算部１０ｂは、ｎ本のMPLSパスの全てについて、（３）式に示した確立済みのMPLSパスの本数の最大値ＭＡＸ（ＰＮ［ｉ］）を求める（（４）式）。
ＭＡＸ（ＰＮ［ｉ］）＝ＭＡＸ（N_ｉ１，・・・，N_ｉｍ）・・・（４）

続いて、パス計算部１０ｂは、各MPLSパスについて求めた最大値ＭＡＸ（ＰＮ［ｉ］）を、以下の（５）式に示す配列ＭＡＸに格納する。
ＭＡＸ＝［ＭＡＸ（ＰＮ［１］），・・・，ＭＡＸ（ＰＮ［ｍ］）］・・・（５）

＜図２のステップＳ１２０＞
パス計算部１０ｂは、配列ＭＡＸを構成する最大値ＭＡＸ（ＰＮ［ｉ］）の中で、最小の値ＭＩＮ（ＭＡＸ（ＰＮ））を求める（（６）式）。
ＭＩＮ（ＭＡＸ（ＰＮ））＝ＭＩＮ（ＭＡＸ（ＰＮ［１］），・・・，ＭＡＸ（ＰＮ［ｎ］））・・・（６）

＜図２のステップＳ１３０＞
パス計算部１０ｂは、ＭＡＸ（ＰＮ［ｉ］）＝ＭＩＮ（ＭＡＸ（ＰＮ））という条件を満たすMPLSパスを求め、条件を満たすMPLSパスが複数本であるか否かを判定する。

＜図２のステップＳ１４０＞
ステップＳ１３０での判定の結果、条件を満たすMPLSパスが１本だけであった場合には、パス計算部１０ｂは、そのMPLSパスを、新たに設定するパスとして選択する。

＜図２のステップＳ１５０＞
ステップＳ１３０での判定の結果、条件を満たすMPLSパスが複数本であった場合には、パス計算部１０ｂは、条件を満たす各MPLSパスについて、各MPLSパスを構成する各リンクを通る確立済みのMPLSパスの本数の合計値ＳＵＭ（ＰＮ［ｉ］）を計算する（（７）式）。
ＳＵＭ（ＰＮ［ｉ］）＝N_ｉ１＋・・・＋N_ｉｍ・・・（７）

続いて、パス計算部１０ｂは、各MPLSパスについて求めた合計値ＳＵＭ（ＰＮ［ｉ］）を、以下の（８）式に示す配列ＳＵＭに格納する。
ＳＵＭ＝［ＳＵＭ（ＰＮ［１］），・・・，ＳＵＭ（ＰＮ［ｍ］）］・・・（８）

＜図２のステップＳ１６０＞
続いて、パス計算部１０ｂは、配列ＳＵＭを構成する合計値ＳＵＭ（ＰＮ［ｉ］）の中で、最小の値ＭＩＮ（ＳＵＭ（ＰＮ））を求める（（９）式）。
ＭＩＮ（ＳＵＭ（ＰＮ））＝ＭＩＮ（ＳＵＭ（ＰＮ［１］），・・・，ＳＵＭ（ＰＮ［ｎ］））・・・（９）

＜図２のステップＳ１７０＞
パス計算部１０ｂは、ＳＵＭ（ＰＮ［ｉ］）＝ＭＩＮ（ＳＵＭ（ＰＮ））という条件を満たすMPLSパスを求め、条件を満たすMPLSパスが複数本であるか否かを判定する。

＜図２のステップＳ１８０＞
ステップＳ１７０での判定の結果、条件を満たすMPLSパスが１本だけであった場合には、パス計算部１０ｂは、そのMPLSパスを、新たに設定するパスとして選択する。

＜図２のステップＳ１９０＞
ステップＳ１７０での判定の結果、条件を満たすMPLSパスが複数本であった場合には、パス計算部１０ｂは、番号の最も小さいMPLSパスを、新たに設定するMPLSパスとして選択する。新たに設定するMPLSパスが決定されたら、制御部１０は、配列ＥＣＭＰからそのMPLSパスの情報を読み出し、その情報に基づいて、転送部１１が実行するデータ転送のための経路設定を行う。また、制御情報交換部１０ｃは、新たに設定するMPLSパスの情報を広報する。

次に、上記の手順に従ったパス計算の具体例を説明する。図３は、本実施形態におけるネットワークの構成を示している。ネットワークの構成は図３に示すものに限定されるわけではなく、適宜変更することが可能である。図３において、コアルータＲ３，Ｒ４およびエッジルータＲ１，Ｒ２，Ｒ５，Ｒ６のそれぞれが、図１に示したMPLS経路制御装置を備えている。

図３に示したネットワークでは、コアルータＲ３，Ｒ４間に並列にリンクＥ−Ｆ，Ｇ−Ｈ，Ｉ−Ｊが存在している。また、エッジルータＲ１とコアルータＲ３の間にはリンクＡ−Ｂが存在し、エッジルータＲ２とコアルータＲ３の間にはリンクＣ−Ｄが存在し、エッジルータＲ５とコアルータＲ４の間にはリンクＫ−Ｌが存在し、エッジルータＲ６とコアルータＲ４の間にはリンクＭ−Ｎが存在している。

図３に示したネットワークでは、既に複数のMPLSパスが確立されている。図３において、［］内の数字は、リンクを通る確立済みのMPLSパスの本数を示している。リンクＡ−Ｂには３本のMPLSパスが通過している。また、リンクＣ−Ｄに５本、リンクＥ−Ｆに１本、リンクＧ−Ｈに３本、リンクＩ−Ｊに４本、リンクＫ−Ｌに３本、リンクＭ−Ｎに５本のMPLSパスが通過している。エッジルータＲ１からエッジルータＲ５までの新たなMPLSパスを確立する場合、エッジルータＲ１が備えるMPLS経路制御装置は、新たに確立するMPLSパスを以下のようにして選択する。

エッジルータＲ１からエッジルータＲ５までのECMPは、以下の（１０）式が示すMPLSパスＰ１，Ｐ２，Ｐ３の集合で表現される（（１）式に対応）。
ECMP＝｛Ｐ１，Ｐ２，Ｐ３｝・・・（１０）

（１０）式において、MPLSパスＰ１，Ｐ２，Ｐ３は、それぞれ以下の（１１）〜（１３）式が示すリンクの集合で表現される（（２）式に対応）。
Ｐ１＝｛Ａ−Ｂ，Ｅ−Ｆ，Ｋ−Ｌ｝・・・（１１）
Ｐ２＝｛Ａ−Ｂ，Ｇ−Ｈ，Ｋ−Ｌ｝・・・（１２）
Ｐ３＝｛Ａ−Ｂ，Ｉ−Ｊ，Ｋ−Ｌ｝・・・（１３）

また、各MPLSパスを構成する各リンクを通る確立済みのMPLSパスの本数ＰＮ１，ＰＮ２，ＰＮ３は、それぞれ以下の（１４）〜（１６）式で表現される（（３）式に対応）。
ＰＮ１＝｛３，１，３｝・・・（１４）
ＰＮ２＝｛３，３，３｝・・・（１５）
ＰＮ３＝｛３，４，３｝・・・（１６）

ＰＮ１，ＰＮ２，ＰＮ３の最大値ＭＡＸ（ＰＮ１），ＭＡＸ（ＰＮ２），ＭＡＸ（ＰＮ３）は、それぞれ以下の（１７）〜（１９）式で表現される（（４）式に対応）。
ＭＡＸ（ＰＮ１）＝３・・・（１７）
ＭＡＸ（ＰＮ２）＝３・・・（１８）
ＭＡＸ（ＰＮ３）＝４・・・（１９）

ＭＡＸ（ＰＮ１），ＭＡＸ（ＰＮ２），ＭＡＸ（ＰＮ３）の最小値は３であり、ＭＡＸ（ＰＮ１），ＭＡＸ（ＰＮ２）の２つが存在する。これら２つのMPLSパスについて、各MPLSパスを構成するリンクを通る確立済みのMPLSパスの本数の合計値を求めると、MPLSパスＰ１については７、MPLSパスＰ２については９となる。したがって、エッジルータＲ３，Ｒ４間のリンクＥ−Ｆを通るMPLSパスＰ１が、新たに設定するMPLSパスとして選択される。同様に、エッジルータＲ２からエッジルータＲ６までの新たなMPLSパスを確立する場合、エッジルータＲ３，Ｒ４間のリンクＥ−Ｆを通るMPLSパスが、新たに設定するMPLSパスとして選択される。

次に、本実施形態によるMPLS経路制御装置が行ったパス計算と、非特許文献４，５に記載の装置が行ったパス計算の結果を比較する。計算に使用したネットワークの構成は図７に示した通りである。以下の３通りのパターンで計算を実行し、比較した。
パターン１：３本のリンクに対して均等にMPLSパスが分散するように予め静的な経路を指定した状態を初期状態とした場合
パターン２：２本のリンクに対して均等にMPLSパスが分散するように予め静的な経路を指定した状態を初期状態とした場合
パターン３：１本のリンクに対してMPLSパスが集中するように予め静的な経路を指定した状態を初期状態とした場合

各パターンについて、以下の３通りの手法を用いて、MPLSパスを確立する計算を行った。
手法１：エッジルータＲ１（始点ノード）からエッジルータＲ５（終点ノード）までのMPLSパスの経路を始点ノードが計算し、パスを確立する。経路設定は、非特許文献４に記載の装置を用いて行った。
手法２：エッジルータＲ１（始点ノード）からエッジルータＲ５（終点ノード）までのMPLSパスの経路を始点ノードが計算し、パスを確立する。経路設定は、非特許文献５に記載の装置を用いて行った。
手法３：エッジルータＲ１（始点ノード）からエッジルータＲ５（終点ノード）までのMPLSパスの経路を始点ノードが計算し、パスを確立する。経路設定は、本実施形態によるMPLS経路制御装置を用いて行った。

図４はパターン１での計算結果を示している。図４（ａ）は、非特許文献４に記載の装置が行った計算結果を示している。図４（ｂ）は、非特許文献５に記載の装置が行った計算結果を示している。図４（ｃ）は、本実施形態によるMPLS経路制御装置が行った計算結果を示している。各図とも、リンクＥ−Ｆ，Ｇ−Ｈ，Ｉ−Ｊを通るMPLSパスの本数を示している。また、初期値は、計算を実行する前の初期状態において各リンクを通っていた確立済みのMPLSパスの本数であり、検証値は、新たに確立されたMPLSパスの本数である。

図５はパターン２での計算結果を示している。図５（ａ）は、非特許文献４に記載の装置が行った計算結果を示している。図５（ｂ）は、非特許文献５に記載の装置が行った計算結果を示している。図５（ｃ）は、本実施形態によるMPLS経路制御装置が行った計算結果を示している。また、図６はパターン３での計算結果を示している。図６（ａ）は、非特許文献４に記載の装置が行った計算結果を示している。図６（ｂ）は、非特許文献５に記載の装置が行った計算結果を示している。図６（ｃ）は、本実施形態によるMPLS経路制御装置が行った計算結果を示している。

非特許文献４，５に記載の装置が行った計算結果では、各リンクを通るMPLSパスに偏りができてしまう。これに対して、本実施形態によるMPLS経路制御装置が行った計算結果では、MPLSパスが初期状態でどのように設定されていても、MPLSパスが均等に分散されている。

上述したように、本実施形態によれば、通信ノード間に複数の並列リンクが存在する環境において、各並列リンクに対して均等に通信パスを分散させることができる。また、図２に示したステップＳ１３０での判定の結果、条件を満たすMPLSパスが複数本であった場合に、ステップＳ１５０の代わりに、任意のMPLSパス（例えば番号の最も小さいMPLSパス）を選択するようにしても、各並列リンクに対してある程度MPLSパスを分散させることが可能であるが、ステップＳ１５０〜Ｓ１９０の処理を実行することによって、MPLSパスをより均等に分散させることができる。

本実施形態により、実ネットワークの運用および設計の観点から、効率的にネットワーク資源を有効活用することが可能となる。また、効率的にネットワーク資源を有効活用できるため、安価で安定したネットワークサービスを提供することが可能となる。また、従来は手作業による煩雑なMPLSパス設定が行われていたが、煩雑なMPLSパス設定を避けることが可能となるので、実ネットワーク運用の負荷を軽減し、運用コストを削減することができる。

以上、図面を参照して本発明の実施形態について詳述してきたが、具体的な構成は上記の実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。例えば、上述した実施形態によるMPLS経路制御装置の動作および機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータに読み込ませ、実行させてもよい。

ここで、「コンピュータ」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。

また、上述したプログラムは、このプログラムを記憶装置等に格納したコンピュータから、伝送媒体を介して、あるいは伝送媒体中の伝送波により他のコンピュータに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように、情報を伝送する機能を有する媒体のことをいう。また、上述したプログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能を、コンピュータに既に記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。

本発明の一実施形態によるMPLS経路制御装置の構成を示すブロック図である。本発明の一実施形態におけるMPLSパス計算の手順を示すフローチャートである。本発明の一実施形態によるネットワークの構成を示す構成図である。本発明の一実施形態と従来技術のパス計算結果を示す参考図である。本発明の一実施形態と従来技術のパス計算結果を示す参考図である。本発明の一実施形態と従来技術のパス計算結果を示す参考図である。従来技術の問題点を説明するためのネットワークの構成を示す構成図である。

符号の説明

１０・・・制御部、１０ａ・・・記憶部（記憶手段）、１０ｂ・・・パス計算部（通信パス選択手段）、１０ｃ・・・制御情報交換部、１１・・・転送部、１２・・・インタフェース部

Claims

通信ノード間の通信経路を制御する通信経路制御装置において、
前記通信ノード間のパスの情報を記憶する記憶手段と、
前記通信ノード間に通信パスを確立可能なパス候補の中から、新たな通信パスを設定する前記パス候補を選択する通信パス選択手段とを備え、
前記通信パス選択手段は、前記記憶手段が記憶する前記パスの情報に基づいて、順に付番されたｎ本（ｎは２以上の整数）の前記パス候補Ｐ_１，・・・，Ｐ_ｎについて、各パス候補を構成する各リンクを通る確立済みの通信パスの本数ＰＮ＝［Ｎ_１，・・・，Ｎ_ｍ］（ｍは１以上の整数、Ｎは各リンクを通る確立済みの通信パスの本数）の最大値ＭＡＸ（ＰＮ）を前記パス候補毎に求め、各パス候補についての前記最大値ＭＡＸ（ＰＮ）の中で最小の値を有する前記パス候補である第１のパス候補が１つである場合、当該第１のパス候補を選択し、前記第１のパス候補が複数である場合、前記第１のパス候補について、各パス候補を構成する各リンクを通る前記確立済みの通信パスの本数ＰＮの合計値ＳＵＭ（ＰＮ）を前記第１の候補パス毎に計算し、各パス候補についての前記合計値ＳＵＭ（ＰＮ）の中で最小の値を有する前記第１のパス候補である第２のパス候補が１つである場合、当該第２のパス候補を選択し、前記第２のパス候補が複数である場合、前記第２のパス候補のうち番号の最も小さい前記パス候補を選択する
ことを特徴とする通信経路制御装置。
請求項１に記載の通信経路制御装置としてコンピュータを機能させるためのプログラム。
請求項２に記載のプログラムを格納したコンピュータ読み取り可能な記録媒体。