(57)【特許請求の範囲】
【請求項１】
複数のスライスが構築されたネットワークで用いられる経路集約装置であって、
前記ネットワーク内のそれぞれのエッジノードは、経路テーブルを用いて外部端末から送信されたデータを他のエッジノードに転送しており、
前記経路集約装置は、
それぞれの前記エッジノードから前記経路テーブルを取得する経路情報取得部と、
前記経路テーブル内の経路を集約し、前記経路テーブルを更新する集約経路算出部と、
更新された前記経路テーブルをそれぞれの前記エッジノードに設定する経路設定部と、を備え、
前記集約経路算出部は、前記エッジノード毎に、当該エッジノードがそれぞれの前記スライス上に保持する経路数の合計値を算出し、それぞれの前記合計値が所定の条件を満たすようにして、前記経路の集約に用いる経路集約方式を複数の経路集約方式の中から前記スライス毎に選択する、
ことを特徴とする経路集約装置。
【請求項２】
前記集約経路算出部は、全ての前記合計値が所定の上限値以下となるように前記スライス毎の前記経路集約方式を選択する、
ことを特徴とする請求項１に記載の経路集約装置。
【請求項３】
前記集約経路算出部は、前記合計値の分散が所定値以下となるように前記スライス毎の前記経路集約方式を選択する、
ことを特徴とする請求項１に記載の経路集約装置。
【請求項４】
複数のスライスが構築されたネットワークで用いられる経路集約装置であって、
前記ネットワーク内のそれぞれのエッジノードは、経路テーブルを用いて外部端末から送信されたデータを他のエッジノードに転送しており、
前記経路集約装置は、
それぞれの前記エッジノードから前記経路テーブルを取得する経路情報取得部と、
前記経路テーブル内の経路を集約し、前記経路テーブルを更新する集約経路算出部と、
更新された前記経路テーブルをそれぞれの前記エッジノードに設定する経路設定部と、を備え、
前記集約経路算出部は、前記経路の集約に用いる経路集約方式として、前記スライス内の経路数の合計値を低減する合計経路数優先方式と、前記スライス内において経路数が最大となっているエッジルータの経路数を低減する最大経路数優先方式とのいずれかを、前記スライス毎に選択する、
ことを特徴とする経路集約装置。
【請求項５】
複数のスライスが形成されたネットワークで用いられる経路集約装置の経路集約方法であって、
前記ネットワーク内のそれぞれのエッジノードは、経路テーブルを用いて外部端末から送信されたデータを他のエッジノードに転送しており、
前記経路集約装置は、
それぞれの前記エッジノードから前記経路テーブルを取得する経路情報取得工程と、
前記経路テーブル内の経路を集約し、前記経路テーブルを更新する集約経路算出工程と、
更新された前記経路テーブルをそれぞれの前記エッジノードに設定する経路設定工程と、を実行し、
前記集約経路算出工程では、前記エッジノード毎に、当該エッジノードがそれぞれの前記スライス上に保持する経路数の合計値を算出し、それぞれの前記合計値が所定の条件を満たすようにして、前記経路の集約に用いる経路集約方式を複数の経路集約方式の中から前記スライス毎に選択する、
ことを特徴とする経路集約方法。
【請求項６】
複数のスライスが形成されたネットワークで用いられる経路集約装置の経路集約方法であって、
前記ネットワーク内のそれぞれのエッジノードは、経路テーブルを用いて外部端末から送信されたデータを他のエッジノードに転送しており、
前記経路集約装置は、
それぞれの前記エッジノードから前記経路テーブルを取得する経路情報取得工程と、
前記経路テーブル内の経路を集約し、前記経路テーブルを更新する集約経路算出工程と、
更新された前記経路テーブルをそれぞれの前記エッジノードに設定する経路設定工程と、を実行し、
前記集約経路算出工程では、前記経路の集約に用いる経路集約方式として、前記スライス内の経路数の合計値を低減する合計経路数優先方式と、前記スライス内において経路数が最大となっているエッジルータの経路数を低減する最大経路数優先方式とのいずれかを、前記スライス毎に選択する、
ことを特徴とする経路集約方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のスライスが形成されたネットワークで用いられる経路集約装置および経路集約方法に関する。
【背景技術】
【０００２】
従来、ＩＰネットワーク内を流通する経路数を削減するために、複数の経路を集約し１つの経路に置き換える経路集約技術が知られている。経路集約を実行する場合、効率的に集約がなされるように経路を設計し、ルータ等の通信機器に経路集約を行う設定を予め行っておく。
図５は、従来技術にかかる経路集約を模式的に示す説明図である。
ネットワーク５０は、エッジルータＥ１（エッジ１）、エッジルータＥ２（エッジ２）、エッジルータＥ３（エッジ３）およびコアルータＣ１を備える。
エッジルータＥ１は、ネットワークＡ（ＮＷ Ａ）と接続している。ネットワークＡには、エッジルータＥＡ（エッジＡ）が設けられ、ＩＰアドレス１０．１．１．０／２４〜１０．１．１００．０／２４が割り振られた端末が接続している。
エッジルータＥ２は、ネットワークＢ（ＮＷ Ｂ）と接続している。ネットワークＢには、エッジルータＥＢ（エッジＢ）が設けられ、ＩＰアドレス１０．２．１．０／２４〜１０．２．１００．０／２４が割り振られた端末が接続している。
エッジルータＥ３は、ネットワークＣ（ＮＷ Ｃ）と接続している。ネットワークＣには、エッジルータＥＣ（エッジＣ）が設けられ、ＩＰアドレス１０．３．１．０／２４〜１０．３．１００．０／２４が割り振られた端末が接続している。
【０００３】
各エッジルータＥ１〜Ｅ３の経路テーブルには、データの送信先ＩＰアドレスと転送先となる他のエッジルータとの対応関係が記録されている。
各エッジルータＥ１〜Ｅ３は、自身が接続する外部ネットワークのＩＰアドレスを集約し、他のエッジルータと集約結果を共有する。
例えば、エッジルータＥ１は、自身が接続するネットワークＡのＩＰアドレス１０．１．１．０／２４〜１０．１．１００．０／２４を１０．１．０．０／１６と集約し、他のエッジルータに広告する。他のエッジルータは、広告された集約経路で自身の経路テーブルを更新する。すなわち、送信先が１０．１．０．０／１６のデータの転送先をエッジルータＥ１と設定する。
【０００４】
ここで、図５に示すような一般的な経路集約は通信装置に事前に設定を行う必要があるため、ＶＰＮ（Virtual Private Network）のように外部から経路が広告され、事前に把握できない場合は集約できないという課題がある。
これに対して、非特許文献１では、流入する外部経路を外部に設けたコントローラで収集し、動的に集約経路を計算して網内に広告する方式を提案している。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】横井俊宏他３名、「ＩＰネットワークにおける経路自動集約システムの一検討」、電子情報通信学会、２０１５年９月、２０１５年ソサイエティ大会Ｂ−６−６１
【発明の概要】
【発明が解決しようとする課題】
【０００６】
近年、仮想化技術を用いて共通のインフラ上に複数の独立した仮想ネットワーク（スライス）を構築する技術が検討されている。
複数のスライスが形成されたネットワークでは、各ノードの保持経路数は、当該ノードに形成された全スライスの経路数の合計値となる。よって、スライス毎に適切な経路集約方式を選択しなければ、特定のノードに経路が集中する可能性がある。例えば、各スライスで特定のノードに経路数が集中すると、当該ノードの保持経路数が極端に大きくなり、経路テーブルが溢れてパケット転送不能になるなどの問題が発生する可能性がある。
上述した従来技術では、複数のスライスを有するネットワークについては検証しておらず、改善の余地がある。
【０００７】
本発明は、このような事情に鑑みなされたものであり、複数のスライスが形成されたネットワークにおいて、各ノードの保持経路数を適切に管理することを目的とする。
【課題を解決するための手段】
【０００８】
上述の目的を達成するため、請求項１に記載の発明は、複数のスライスが構築されたネットワークで用いられる経路集約装置であって、前記ネットワーク内のそれぞれのエッジノードは、経路テーブルを用いて外部端末から送信されたデータを他のエッジノードに転送しており、前記経路集約装置は、それぞれの前記エッジノードから前記経路テーブルを取得する経路情報取得部と、前記経路テーブル内の経路を集約し、前記経路テーブルを更新する集約経路算出部と、更新された前記経路テーブルをそれぞれの前記エッジノードに設定する経路設定部と、を備え、前記集約経路算出部は、前記エッジノード毎に、当該エッジノードがそれぞれの前記スライス上に保持する経路数の合計値を算出し、それぞれの前記合計値が所定の条件を満たすようにして、前記経路の集約に用いる経路集約方式を複数の経路集約方式の中から前記スライス毎に選択する、ことを特徴とする経路集約装置とした。
【０００９】
また、請求項５に記載の発明は、複数のスライスが形成されたネットワークで用いられる経路集約装置の経路集約方法であって、前記ネットワーク内のそれぞれのエッジノードは、経路テーブルを用いて外部端末から送信されたデータを他のエッジノードに転送しており、前記経路集約装置は、それぞれの前記エッジノードから前記経路テーブルを取得する経路情報取得工程と、前記経路テーブル内の経路を集約し、前記経路テーブルを更新する集約経路算出工程と、更新された前記経路テーブルをそれぞれの前記エッジノードに設定する経路設定工程と、を実行し、前記集約経路算出工程では、前記エッジノード毎に、当該エッジノードがそれぞれの前記スライス上に保持する経路数の合計値を算出し、それぞれの前記合計値が所定の条件を満たすようにして、前記経路の集約に用いる経路集約方式を複数の経路集約方式の中から前記スライス毎に選択する、ことを特徴とする経路集約方法とした。
【００１０】
このようにすることで、スライス毎に経路集約方式を変更し、経路集約時の利便性を向上させる上で有利となる。
また、各エッジノードの総処理負荷を考慮して経路集約を行うことができ、ネットワーク上のノードの負荷を適切に管理する上で有利となる。
【００１３】
また、請求項２に記載の発明は、前記集約経路算出部は、全ての前記合計値が所定の上限値以下となるように前記スライス毎の前記経路集約方式を選択する、ことを特徴とする経路集約装置とした。
【００１４】
このようにすることで、特定のエッジノードの保持経路数が極端に大きくなるのを防止して、過剰負荷によるネットワーク障害を防止する上で有利となる。
【００１５】
また、請求項３に記載の発明は、前記集約経路算出部は、前記合計値の分散が所定値以下となるように前記スライス毎の前記経路集約方式を選択する、ことを特徴とする経路集約装置とした。
【００１６】
このようにすることで、ネットワーク上のエッジノードに偏りなく保持経路を配分し、処理負荷を均一にする上で有利となる。
【００１７】
また、請求項４に記載の発明は、複数のスライスが構築されたネットワークで用いられる経路集約装置であって、前記ネットワーク内のそれぞれのエッジノードは、経路テーブルを用いて外部端末から送信されたデータを他のエッジノードに転送しており、前記経路集約装置は、それぞれの前記エッジノードから前記経路テーブルを取得する経路情報取得部と、前記経路テーブル内の経路を集約し、前記経路テーブルを更新する集約経路算出部と、更新された前記経路テーブルをそれぞれの前記エッジノードに設定する経路設定部と、を備え、前記集約経路算出部は、前記経路の集約に用いる経路集約方式として、前記スライス内の経路数の合計値を低減する合計経路数優先方式と、前記スライス内において経路数が最大となっているエッジルータの経路数を低減する最大経路数優先方式とのいずれかを、前記スライス毎に選択する、ことを特徴とする経路集約装置とした。
また、請求項６に記載の発明は、複数のスライスが形成されたネットワークで用いられる経路集約装置の経路集約方法であって、前記ネットワーク内のそれぞれのエッジノードは、経路テーブルを用いて外部端末から送信されたデータを他のエッジノードに転送しており、前記経路集約装置は、それぞれの前記エッジノードから前記経路テーブルを取得する経路情報取得工程と、前記経路テーブル内の経路を集約し、前記経路テーブルを更新する集約経路算出工程と、更新された前記経路テーブルをそれぞれの前記エッジノードに設定する経路設定工程と、を実行し、前記集約経路算出工程では、前記経路の集約に用いる経路集約方式として、前記スライス内の経路数の合計値を低減する合計経路数優先方式と、前記スライス内において経路数が最大となっているエッジルータの経路数を低減する最大経路数優先方式とのいずれかを、前記スライス毎に選択する、ことを特徴とする経路集約方法とした。
【００１８】
このようにすることで、スライス毎に経路集約方式を変更し、経路集約時の利便性を向上させる上で有利となる。
また、多様なネットワークに合わせて適切な経路集約方式の組み合わせを選択する上で有利となる。
【発明の効果】
【００１９】
本発明によれば、複数のスライスが形成されたネットワークにおいて、各ノードの保持経路数を適切に管理する上で有利となる。
【図面の簡単な説明】
【００２０】
【図１】実施の形態にかかる経路集約装置を含むネットワーク構成を示す説明図である。
【図２】集約経路算出部による集約経路算出処理の手順を示すフローチャートである。
【図３】経路集約装置による経路集約結果を模式的に示す説明図である。
【図４】経路集約装置による経路集約結果を模式的に示す説明図である。
【図５】従来技術にかかる経路集約を模式的に示す説明図である。
【発明を実施するための形態】
【００２１】
（実施の形態）
以下、添付図面を参照して、本発明にかかる経路集約装置および経路集約方法を詳細に説明する。
図１は、実施の形態にかかる経路集約装置１０を含むネットワーク構成を示す説明図である。
ネットワーク２０は、複数のエッジノードであるエッジルータＥ１〜Ｅ３およびコアノードであるコアルータＣ１を含んで構成され、外部の拠点（外部端末）間を接続するＶＰＮとして機能する。
図１では、エッジルータＥ１は、拠点１−１（ＩＰアドレス：１０．１．１．０／２４）〜拠点１−１００（ＩＰアドレス：１０．１．１００．０／２４）と接続している。エッジルータＥ２は、拠点２−１（ＩＰアドレス：１０．２．１．０／２４）〜拠点２−１００（ＩＰアドレス：１０．２．１００．０／２４）と接続している。また、エッジルータＥ３は、拠点３−１（ＩＰアドレス：１０．３．１．０／２４）〜拠点３−１００（ＩＰアドレス：１０．３．１００．０／２４）と接続している。
【００２２】
それぞれのエッジルータＥ１〜Ｅ３は、経路テーブルを用いて外部端末（拠点）から送信されたデータを他のエッジルータに転送している。各経路テーブルに記録された経路は、外部端末から広告された経路である。ネットワーク２０に流入する経路は、ＶＰＮサービスを利用するユーザの経路となるため、広告される経路を予め知ることや自由に設計することはできない。
また、図３および図４に示すように、ネットワーク２０を形成するリソース上には、互いに分離された複数のスライスが形成されている。本実施の形態では、ネットワーク２０に３つの独立したスライス（スライス１、スライス２、スライス３）が形成されているものとする。
【００２３】
経路集約装置１０は、ネットワーク２０の外部に配置されている。経路集約装置１０は、ネットワーク２０に広告される経路を収集し、適切な集約経路を設計して各エッジルータＥ１〜Ｅ３に配布する。
経路集約装置１０は、経路情報取得部１０２、集約経路算出部１０４、経路設定部１０６を含んで構成される。
【００２４】
経路情報取得部１０２は、それぞれのエッジルータＥ１〜Ｅ３から経路テーブルを取得する。経路情報取得部１０２は、例えば各エッジルータＥ１〜Ｅ３のＭａｎａｇｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ（ＲＦＣ２５７８）等を定期収集し、経路テーブルを取得する。
集約経路算出部１０４は、集約演算部１０４Ａと集約モード選択部１０４Ｂとを含んでいる。集約経路算出部１０４は、各エッジルータＥ１〜Ｅ３から取得した経路テーブル内の経路を集約し、経路テーブルを更新する。詳細は後述するが、集約経路算出部１０４は、経路の集約に用いる経路集約方式を複数の経路集約方式の中からスライス毎に選択する。
経路設定部１０６は、更新された経路テーブルをそれぞれのエッジルータＥ１〜Ｅ３に設定する。経路設定部１０６は、例えばエッジルータＥ１〜Ｅ３の設定を更新するプロトコルであるＮｅｔｃｏｎｆ（ＲＦＣ６２４１）等を用いて外部から設定を投入する。
【００２５】
つぎに、集約経路算出部１０４による集約経路算出処理の詳細について説明する。
集約演算部１０４Ａは、集約経路の算出を行う。集約経路の算出は、例えば以下のようなステップによって実行する。
ステップ１：経路グルーピング処理
各エッジルータＥ１〜Ｅ３から収集した経路（経路テーブル内の経路情報）を、同じ集約経路を作成する経路毎、すなわち広告されたエッジルータの組み合わせが同じ経路毎にグルーピングする。
ステップ２：一次集約計算処理
別グループの経路を含まない集約経路を作成する。各グループで仮の集約経路を作成し、当該集約経路が別グループの経路を含まない場合は、一次集約経路として出力する。
ステップ３：二次集約計算処理
別グループの経路を含むが、ロンゲストマッチの法則に従って適切にパケット転送可能な集約経路を作成する．ステップ２で求めた一次集約経路を集約した仮集約経路を作成し、当該集約経路が他グループの二次集約経路に従って転送されるトラヒックに影響を与えない場合は、二次集約経路として出力する。
このように二次集約計算は、処理するグループの順序によって異なる集約結果が出力されるため、グループ選択順序を決める必要がある。このグループ選択順序の決定方法の違いが、下記の経路集約方式の違いとなる。
【００２６】
集約モード選択部１０４Ｂは、それぞれのエッジルータＥ１〜Ｅ３毎に、当該エッジルータがそれぞれのスライス上に保持する経路数の合計値を算出し、それぞれの合計値が所定の条件を満たすようにスライス毎の経路集約方式を選択する。
以下の説明では所定の条件とは、全ての合計値（全てのエッジルータの保持経路数の合計値）が所定の上限値ｋ０以下となっているものとする。すなわち、特定のエッジルータに対して大きい負荷がかからないようにスライス毎の経路集約方式を選択する。
なお、所定の条件は上記に限らず、例えば合計値の分散が所定値以下となっている、などとしてもよい。この場合、集約モード選択部１０４Ｂは、各エッジルータの保持経路の合計値の分散を算出し、分散が所定値以下、すなわち各エッジルータの保持経路の合計値がなるべく均等になるようにスライス毎の経路集約方式を変更することになる。
【００２７】
また、以下の説明では、集約経路算出部１０４は、経路集約方式として、網内（本実施の形態では各スライス内）の経路数の合計値をより低減する「合計経路数優先方式」と、網内で経路数が最大となっているエッジルータの経路数をより低減する「最大経路数優先方式」とを選択可能であるものとする。
なお、集約経路算出部１０４における経路集約方式は上記２つに限らず、例えば特定のエッジルータの経路を削減する特定ノード優先方式などであってもよく、３種類以上の経路集約方式を選択可能としてもよい。
【００２８】
図２は、集約経路算出部１０４による集約経路算出処理の手順を示すフローチャートである。
なお、以下の説明において、全エッジルータの集合をＸ、集合Ｘ内の要素（個々のエッジルータ）をｘ（１，２・・ａ）、全スライスの集合をＹ、集合Ｙ内の要素（個々のスライス）をｙ（１，２・・ｂ）とする。
【００２９】
まず、集約経路算出部１０４は、各エッジルータにおける保持経路数の上限値ｋ０を設定する（ステップＳ２００）。上限値ｋ０は、ネットワーク２０の管理者によって設定してもよい。
つぎに、集約演算部１０４Ａは、合計経路数優先方式を用いて経路集約した場合の各エッジルータのスライス毎の保持経路数と、最大経路数優先方式を用いて経路集約した場合の各エッジルータのスライス毎の保持経路数とを算出する（ステップＳ２０２）。
合計経路数優先方式での集約結果をＳ、最大経路数優先方式での集約結果をＭとすると、これらの結果は、Ｓ（ｙ，ｘ），Ｍ（ｙ，ｘ）のように示される。例えば、合計経路数優先方式を用いた場合のエッジルータＥ１のスライス１における保持経路数はＳ（１，１）と表され、最大経路数優先方式を用いた場合のエッジルータＥ２のスライス２における保持経路数はＭ（２，２）と表される。
【００３０】
続いて、集約モード選択部１０４Ｂは、全スライスで合計経路数優先方式を選択した場合の各エッジルータの保持経路数の合計値（下記式（１））を算出する（ステップＳ２０４）。
【００３１】
【数１】
0006510992.tif 000002
【００３２】
つぎに、上記合計値を比較し、全エッジルータのうち保持経路数の合計値が最も大きいエッジルータ（最大経路数ルータ）をｎとし、その保持経路数の合計値をｋｎとする。
集約モード選択部１０４Ｂは、合計値ｋｎが上限値ｋ０以下か否かを判断する（ステップＳ２０６）。合計値ｋｎが上限値ｋ０以下の場合（ｋｎ≦ｋ０、ステップＳ２０６：Ｙｅｓ）、上記条件を満たしているため、各スライスの経路集約方式を現在選択している経路集約方式に決定する（ステップＳ２２０）。例えば初回のループの場合は全スライスで合計経路数優先方式を選択する。
【００３３】
一方、合計値ｋｎが上限値ｋ０を超えている場合（ｋｎ＞ｋ０、ステップＳ２０６：Ｎｏ）、スライス毎に経路集約方式を変更した場合に、最大経路数ルータｎの保持経路数の合計値ｋｎが経路集約方式変更前以下となる場合があるか否かを判断する（ステップＳ２０８）。
例えば初回のループの場合には、スライスｙごとに経路集約方式を最大経路数優先方式に変更し、その場合の保持経路の合計値の中に、先に算出した全スライスで合計経路数優先方式を選択した場合における保持経路数の合計値ｋｎ以下となるものがあるか否かを判断する。
【００３４】
より詳細には、全スライス数を３、最大経路数ルータをｎとした場合、全スライスで合計経路数優先方式を選択した場合における最大経路数ルータｎの保持経路数の合計値はＳ（１，ｎ）＋Ｓ（２，ｎ）＋Ｓ（３，ｎ）となる。
また、スライス毎に最大経路数優先方式を選択した場合における最大経路数ルータｎの保持経路数の合計値は、Ｍ（１，ｎ）＋Ｓ（２，ｎ）＋Ｓ（３，ｎ）（スライス１を最大経路数優先方式とした場合）、Ｓ（１，ｎ）＋Ｍ（２，ｎ）＋Ｓ（３，ｎ）（スライス２を最大経路数優先方式とした場合）、Ｓ（１，ｎ）＋Ｓ（２，ｎ）＋Ｍ（３，ｎ）（スライス３を最大経路数優先方式とした場合）の３パターンとなる。
ステップＳ２０８では、これらの差分値、すなわちＳ（１，ｎ）＋Ｓ（２，ｎ）＋Ｓ（３，ｎ）−（Ｍ（１，ｎ）＋Ｓ（２，ｎ）＋Ｓ（３，ｎ））、Ｓ（１，ｎ）＋Ｓ（２，ｎ）＋Ｓ（３，ｎ）−（Ｓ（１，ｎ）＋Ｍ（２，ｎ）＋Ｓ（３，ｎ））、Ｓ（１，ｎ）＋Ｓ（２，ｎ）＋Ｓ（３，ｎ）−（Ｓ（１，ｎ）＋Ｓ（２，ｎ）＋Ｍ（３，ｎ））の中に０以上となるものがあるか否かを判断する。
【００３５】
経路集約方式変更後の合計値がいずれも経路集約方式変更前以下とならない場合（ステップＳ２０８：Ｎｏ）、すなわち上記差分値の全てが負になる場合は、どのスライスの経路集約方式を変更しても最大経路数ルータｎの保持経路数を削減することができないため、各スライスの経路集約方式を現在選択している経路集約方式に決定する（ステップＳ２２０）。例えば初回のループの場合は全スライスで合計経路数優先方式を選択する。
【００３６】
また、経路集約方式変更後の合計値のうち経路集約方式変更前以下となるものがある場合（ステップＳ２０８：Ｙｅｓ）、全てのスライスＹのうち、経路集約方式を変更した際に最大経路数ルータｎの保持経路数の合計値ｋｎを最も削減できるスライスをｐとする。スライスｐは、例えばステップＳ２０８で算出した差分値が最も大きいパターンにおいて経路集約方式を変更したスライスである。
そして、スライスｐの経路集約方式を変更する（ステップＳ２１０）。例えば初回のループの場合は、スライスｐは最大経路数優先方式を選択し、残りのスライスは合計経路数優先方式を選択する。
【００３７】
そして、それぞれのエッジルータの保持経路数ｋｘ（ｘ＝１，２・・ａ）が全てｋ０以下か否か（ｋｘ≦ｋ０）を判断する（ステップＳ２１２）。
全てのエッジルータの保持経路数ｋｘがｋ０以下の場合（ステップＳ２１２：Ｙｅｓ）、上記条件を満たしているため、各スライスの経路集約方式を現在選択している経路集約方式に決定する（ステップＳ２２０）。
また、保持経路数ｋｘがｋ０を超えるエッジルータｎ’がある場合は（ステップＳ２１２：Ｎｏ）、そのエッジルータｎ’がステップＳ２０６における最大経路数ルータｎと一致しているか否かを判断する（ステップＳ２１４）。
エッジルータｎ’が最大経路数ルータｎと一致している場合（ステップＳ２１４：Ｙｅｓ）、すなわち最大経路数ルータｎが変更していない場合には、ステップＳ２０６に戻り、最大経路数ルータｎの保持経路数を更に削減できる経路集約方式を検討する。
【００３８】
また、エッジルータｎ’が最大経路数ルータｎと一致していない場合（ステップＳ２１４：Ｎｏ）、すなわち最大経路数ルータｎが変更した場合には、全エッジルータの集合Ｘから変更前の最大経路数ルータの要素を削除する（ステップＳ２１６）。これにより、以降の処理で変更前の最大経路数ルータが処理中に出現することなく、処理の無限ループを防止することができる。
最大経路数ルータの削除後に全エッジルータの集合Ｘの要素が０になるまでは（ステップＳ２１８：Ｎｏ）、ステップＳ２０６に戻り以降の処理をくり返す。
全エッジルータの集合Ｘの要素が０になった場合は（ステップＳ２１８：Ｙｅｓ）、各スライスの経路集約方式を現在選択している経路集約方式に決定して（ステップＳ２２０）、本フローチャートによる処理を終了する。
【００３９】
図３および図４は、経路集約装置１０による経路集約結果を模式的に示す説明図である。
図３は、集約モード選択部１０４Ｂを適用せずに、全てのスライスで合計経路数優先方式を適用した場合の各エッジルータＥ１〜Ｅ３の保持経路数を示す。図３の例では、各スライス内では経路数が最適化されているものの、全スライスを通して見るとエッジルータＥ２の保持経路数が他のエッジルータと比べて大きくなっており、エッジルータＥ２の処理性能が要求に追いつかない可能性がある。
【００４０】
一方、図４は、集約モード選択部１０４Ｂを適用し、全スライスを通して見た場合に特定のエッジルータの負荷が増大しないように各スライスの経路集約方式を選択した場合の保持経路数を示す。図４の例では、図４でエッジルータＥ２に保持経路数が偏っていたスライス１およびスライス３では最大経路数優先方式を適用し、スライス２では合計経路数優先方式を適用している。
この結果、スライス１およびスライス３では、エッジルータＥ２の保持経路の一部がエッジルータＥ１およびＥ３に割り振られ、全体としてエッジルータＥ２に過度な負担がかからないようになっている。
【００４１】
以上説明したように、実施の形態にかかる経路集約装置１０は、経路の集約に用いる経路集約方式を複数の経路集約方式の中からスライス毎に選択する。このようにすることで、スライス毎に経路集約方式を変更し、経路集約時の利便性を向上させる上で有利となる。
また、経路集約装置１０は、それぞれのエッジルータＥ１〜Ｅ３がそれぞれのスライス上に保持する経路数の合計値を算出し、それぞれの合計値が所定の条件を満たすようにスライス毎の経路集約方式を選択する。このようにすることで、各エッジルータＥ１〜Ｅ３の全スライスに対する処理負荷を考慮して経路集約を行うことができ、ネットワーク２０上のルータの負荷を適切に管理する上で有利となる。
【００４２】
また、経路集約装置１０は、全てのエッジルータＥ１〜Ｅ３の保持経路の合計値が所定の上限値以下となるようにスライス毎の経路集約方式を選択する。このようにすることで、特定のエッジルータの保持経路数が極端に大きくなるのを防止して、過剰負荷によるネットワーク障害を防止する上で有利となる。
また、経路集約装置１０において、各エッジルータＥ１〜Ｅ３の保持経路の合計値の分散が所定値以下となるようにスライス毎の経路集約方式を選択するようにすれば、ネットワーク２０上のエッジルータＥ１〜Ｅ３に偏りなく保持経路を配分し、処理負荷を均一にする上で有利となる。
【００４３】
また、経路集約装置１０は、経路集約方式として、スライス内の経路数の合計値を低減する合計経路数優先方式と、スライス内において経路数が最大となっているエッジルータの経路数を低減する最大経路数優先方式と、のいずれかを選択する。このようにすることで、多様なネットワークに合わせて適切な経路集約方式の組み合わせを選択する上で有利となる。
【符号の説明】
【００４４】
１０    経路集約装置
１０２  経路情報取得部
１０４  集約経路算出部
１０４Ａ  集約演算部
１０４Ｂ  集約モード選択部
１０６  経路設定部
２０    ネットワーク
Ｅ１-Ｅ３  エッジルータ
Ｃ１    コアルータ
【図１】
0006510992.tif 000003
【図２】
0006510992.tif 000004
【図３】
0006510992.tif 000005
【図４】
0006510992.tif 000006
【図５】
0006510992.tif 000007