(57)【要約】【課題】サービス移行による通信網の制御負荷を抑制すること。【解決手段】新規ノードＮｎは、各ノードＮと当該ノードＮに接続されるリンクＬとの間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第１のネットワークＮＷ１に対して接続される。新規ノードＮｎは、第１のネットワークＮＷ１の中の送信元ノードＮｅ２から宛先ノードＮｅ１までの第１の経路の総コストを算出し、送信元ノードＮｅ２から新規ノードＮｎを経由して宛先ノードＮｅ１に到達する第２の経路において、送信元ノードＮｅ２と第１のリンクＬｎ２との間の進入コストを取得し、総コストと進入コストの差分に基づいて、新規ノードＮｎと第２のリンクＬｎ１との間のコストＣ１の値を、送信元ノードＮｅ２に第１の経路よりも第２の経路を選択させる値に設定し、コストＣ１の値を前記送信元のノードＮｅ２に通知する。【選択図】図１
2015104042.tif 000002
【特許請求の範囲】
【請求項１】
各転送装置と当該転送装置に接続される回線との間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第１のネットワークに対して接続される転送装置であって、
前記転送装置は、プログラムを実行するプロセッサと、前記プログラムを記憶するメモリと、を有し、
前記プロセッサは、
前記第１のネットワークの中の送信元の転送装置から宛先の転送装置までの第１の経路の総コストを算出する第１の算出処理と、
前記送信元の転送装置から自装置を経由して前記宛先の転送装置に到達する第２の経路において、前記送信元の転送装置と、前記送信元の転送装置と自装置とを接続する第１の回線と、の間のコストである特定のコストを取得する取得処理と、
前記第１の算出処理によって算出された総コストと前記取得処理によって取得された特定のコストとの差分を算出する第２の算出処理と、
前記第２の算出処理によって算出された差分に基づいて、自装置と、前記自装置と前記宛先の転送装置との間の第２の回線との間のコストの値を、前記送信元の転送装置に前記第１の経路よりも前記第２の経路を選択させる値に設定する設定処理と、
前記設定処理によって設定されたコストの値を前記送信元の転送装置に通知する通知処理と、
を実行することを特徴とする転送装置。
【請求項２】
前記設定処理では、前記第１の経路が複数存在する場合、さらに、当該各第１の径路の帯域幅に基づいて、自装置と前記第２の回線との間のコストの値を、前記送信元の転送装置に前記第１の経路よりも前記第２の経路を選択させる値に設定することを特徴とする請求項１に記載の転送装置。
【請求項３】
前記設定処理では、前記第１の経路が複数存在する場合、さらに、当該各第１の径路に設定された優先度に基づいて、自装置と前記第２の回線との間のコストの値を、前記送信元の転送装置に前記第１の経路よりも前記第２の経路を選択させる値に設定することを特徴とする請求項１に記載の転送装置。
【請求項４】
各転送装置と当該転送装置に接続される回線との間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第１のネットワークに対して接続される特定の転送装置と通信可能なサーバであって、
前記サーバは、プログラムを実行するプロセッサと、前記プログラムを記憶するメモリと、を有し、
前記プロセッサは、
前記第１のネットワークの中の送信元の転送装置から宛先の転送装置までの第１の経路の総コストを算出する第１の算出処理と、
前記送信元の転送装置から前記特定の転送装置を経由して前記宛先の転送装置に到達する第２の経路において、前記送信元の転送装置と、前記送信元の転送装置と前記特定の転送装置とを接続する第１の回線と、の間のコストである特定のコストを取得する取得処理と、
前記第１の算出処理によって算出された総コストと前記取得処理によって取得された特定のコストとの差分を算出する第２の算出処理と、
前記第２の算出処理によって算出された差分に基づいて、前記特定の転送装置と、前記特定の転送装置と前記宛先の転送装置との間の第２の回線との間のコストの値を、前記第１の経路よりも前記第２の経路を選択する値に設定する設定処理と、
を実行することを特徴とするサーバ。
【請求項５】
前記設定処理では、前記第１の経路が複数経路存在する場合、さらに、当該各径路の帯域幅に基づいて、前記特定の転送装置と前記第２の回線との間のコストの値を、前記第１の経路よりも前記第２の経路を選択する値に設定することを特徴とする請求項４に記載のサーバ。
【請求項６】
前記設定処理では、前記第１の経路が複数経路存在する場合、さらに、当該各径路に設定された優先度に基づいて、前記特定の転送装置と前記第２の回線との間のコストの値を、前記第１の経路よりも前記第２の経路を選択する値に設定することを特徴とする請求項４に記載のサーバ。
【請求項７】
各転送装置と当該転送装置に接続される回線との間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第１のネットワークに対して接続される転送装置が実行する経路変更方法であって、
前記転送装置は、プログラムを実行するプロセッサと、前記プログラムを記憶するメモリと、を有し、
前記経路変更方法は、
前記プロセッサが、
前記第１のネットワークの中の送信元の転送装置から宛先の転送装置までの第１の経路の総コストを算出する第１の算出処理と、
前記送信元の転送装置から自装置を経由して前記宛先の転送装置に到達する第２の経路において、前記送信元の転送装置と、前記送信元の転送装置と自装置とを接続する第１の回線と、の間のコストである特定のコストを取得する取得処理と、
前記第１の算出処理によって算出された総コストと前記取得処理によって取得された特定のコストとの差分を算出する第２の算出処理と、
前記第２の算出処理によって算出された差分に基づいて、自装置と、前記自装置と前記宛先の転送装置との間の第２の回線との間のコストの値を、前記送信元の転送装置に前記第１の経路よりも前記第２の経路を選択させる値に設定する設定処理と、
前記設定処理によって設定されたコストの値を前記送信元の転送装置に通知する通知処理と、
を実行することを特徴とする経路変更方法。
【請求項８】
前記設定処理では、前記第１の経路が複数経路存在する場合、さらに、当該各径路の帯域幅に基づいて、自装置と前記第２の回線との間のコストの値を、前記送信元の転送装置に前記第１の経路よりも前記第２の経路を選択させる値に設定することを特徴とする請求項７に記載の経路変更方法。
【請求項９】
前記設定処理では、前記第１の経路が複数経路存在する場合、さらに、当該各径路に設定された優先度に基づいて、自装置と前記第２の回線との間のコストの値を、前記送信元の転送装置に前記第１の経路よりも前記第２の経路を選択させる値に設定することを特徴とする請求項７に記載の経路変更方法。
【発明の詳細な説明】
【技術分野】
【０００１】
データを転送する転送装置、サーバ、および経路変更方法に関する。
【背景技術】
【０００２】
従来から、ネットワーク障害時やネットワークメンテナンス時の面（通信経路）の切替え/戻しを行う通信経路変更方法がある（たとえば、下記特許文献１を参照。）。この通信経路変更方法では、通信システムは、第１ルータと第２ルータが、一つの仮想ルータプロトコル・グループを構成し、いずれのルータもアクティブルータからスタンバイルータへ、又はスタンバイルータからアクティブルータへ動的に変更可能である。通信システムは、第１ルータの第１ポートを開いて第１機器と通信し、第１機器と通信可能なように接続されている第２ルータの第２ポートを閉じている際に、仮想ルータとしての優先度が第１ポートより高く、第１機器に対する通信経路としての評価値が第１ポートよりも低い第２ポートを開く。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−１４８４９７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
転送装置で構成される通信網を新たな通信網に移行する場合、従来の通信網で実施しているサービスを新規通信網に移行する必要がある。上述した特許文献１では、あらたな通信網の移行については考慮されていない。このため、サービスの移行の際には、通信網の変化に応じて制御負荷が増大し、通信網の制御が不安定となる。
【０００５】
本発明の目的は、サービス移行による通信網の制御負荷を抑制することを目的とする。
【課題を解決するための手段】
【０００６】
本願において開示される発明の一側面となる転送装置は、各転送装置と当該転送装置に接続される回線との間でデータ転送に関するコストが設定され当該コストの総和に応じて設定された経路によりデータ転送される第１のネットワークに対して接続される転送装置であって、前記転送装置は、プログラムを実行するプロセッサと、前記プログラムを記憶するメモリと、を有し、前記プロセッサは、前記第１のネットワークの中の送信元の転送装置から宛先の転送装置までの第１の経路の総コストを算出する第１の算出処理と、前記送信元の転送装置から自装置を経由して前記宛先の転送装置に到達する第２の経路において、前記送信元の転送装置と、前記送信元の転送装置と自装置とを接続する第１の回線と、の間のコストである特定のコストを取得する取得処理と、前記第１の算出処理によって算出された総コストと前記取得処理によって取得された特定のコストとの差分を算出する第２の算出処理と、前記第２の算出処理によって算出された差分に基づいて、自装置と、前記自装置と前記宛先の転送装置との間の第２の回線との間のコストの値を、前記送信元の転送装置に前記第１の経路よりも前記第２の経路を選択させる値に設定する設定処理と、前記設定処理によって設定されたコストの値を前記送信元の転送装置に通知する通知処理と、を実行することを特徴とする。
【発明の効果】
【０００７】
本願において開示される発明のうち代表的なものによって得られる効果を簡潔に説明すれば、下記の通りである。すなわち、サービス移行による通信網の制御負荷を抑制することができる通信システムを提供できる。上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【０００８】
【図１】実施例１にかかる通信システムのシステム構成例を示す説明図である。
【図２】実施例１にかかるノードの構成例を示すブロック図である。
【図３】リンク情報テーブルの記憶内容例を示す説明図である。
【図４Ａ】経路テーブルＲＴ１の記憶内容例を示す説明図である。
【図４Ｂ】経路テーブルＲＴ２の記憶内容例を示す説明図である。
【図４Ｃ】経路テーブルＲＴ３の記憶内容例を示す説明図である。
【図５】コスト管理テーブルの記憶内容例を示す説明図である。
【図６】パケットの処理手順例を示すフローチャートである。
【図７】新規ノードの移行処理プログラム実行部によるコスト管理テーブルの生成処理手順例を示すフローチャートである。
【図８】ネットワーク移行シーケンス例を示すシーケンス図である。
【図９】ステップＳ８０２で構築されたリンク情報テーブルの記憶内容例を示す説明図である。
【図１０】ステップＳ８０２で構築された新規ノードの経路テーブルＲＴ４の記憶内容例を示す説明図である。
【図１１】ステップＳ８０３における更新後のリンク情報テーブルの記憶内容例を示す説明図である。
【図１２Ａ】ステップＳ８０５Ａによる更新後の経路テーブルＲＴ２の記憶内容例を示す説明図である。
【図１２Ｂ】ステップＳ８０５Ｂによる更新後の経路テーブルＲＴ３の記憶内容例を示す説明図である。
【図１２Ｃ】ステップＳ８０５Ｂによる更新後の経路テーブルＲＴ４の記憶内容例を示す説明図である。
【図１３】ステップＳ８０６における更新後のリンク情報テーブルの記憶内容例を示す説明図である。
【図１４Ａ】ステップＳ８０８Ａによる更新後の経路テーブルＲＴ１の記憶内容例を示す説明図である。
【図１４Ｂ】ステップＳ８０８Ｂによる更新後の経路テーブルＲＴ３の記憶内容例を示す説明図である。
【図１４Ｃ】ステップＳ８０８Ｂによる更新後の経路テーブルＲＴ４の記憶内容例を示す説明図である。
【図１５】ステップＳ８０９における更新後のリンク情報テーブルの記憶内容例を示す説明図である。
【図１６Ａ】ステップＳ８１１Ａによる更新後の経路テーブルＲＴ１の記憶内容例を示す説明図である。
【図１６Ｂ】ステップＳ８１１Ｂによる更新後の経路テーブルＲＴ２の記憶内容例を示す説明図である。
【図１６Ｃ】ステップＳ８１１Ｂによる更新後の経路テーブルＲＴ４の記憶内容例を示す説明図である。
【図１７】実施例２にかかるノードの構成例を示すブロック図である。
【図１８】プロトコル処理サーバの構成例を示すブロック図である。
【図１９】実施例３にかかるコスト管理テーブルの記憶内容例を示す説明図である。
【図２０】実施例４にかかる通信システムのシステム構成例を示す説明図である。
【図２１】実施例４にかかるコスト管理テーブルの記憶内容例を示す説明図である。
【発明を実施するための形態】
【０００９】
以下、本発明の実施例について、図面を参照しながら詳細に説明する。なお、実質的に同一な箇所には同じ符号を付与し、説明を繰り返さないこととする。
【００１０】
（実施例１）
＜システム構成例＞
図１は、実施例１にかかる通信システムのシステム構成例を示す説明図である。通信システムは、データを転送する転送装置である複数のノードが通信可能に接続されたシステムであり、ネットワークＮＷ１を構成する。ノードには、ユーザノードＮｕ＃（＃は数字）、エッジノードＮｅ＃、中継ノードＮｒ＃、新規ノードＮｎがある。これらのノードを総称してノードＮと表記する。
【００１１】
また、エッジノードＮｅ＃、中継ノードＮｒ＃を総称して、エッジノードＮｅ、中継ノードＮｒと表記する。ノードＮ間の実線および点線は、データを伝送する回線を示す。リンクとも称す。リンクには、エッジノードＮｅとユーザノードＮｕ間のリンクＬｅ＃、中継ノードＮｒ＃とエッジノードＮｅ間のリンクＬｒ＃、中継ノードＮｒ間のリンクＬｒ＃、エッジノードＮｅ間のリンク（不図示）、エッジノードＮｅと新規ノードＮｎ間のリンクＬｎ＃がある。これらのリンクを総称してリンクＬと表記する。リンクＬｅ＃、リンクＬｒ＃、リンクＬｎ＃を総称して、リンクＬｅ、リンクＬｒ、リンクＬｎと表記する。
【００１２】
ユーザノードＮｕは、データを送受信するノードＮであり、たとえば、端末またはサーバである。ユーザノードＮｕの配下には、図示しないネットワークが存在してもよい。エッジノードＮｅは、ユーザノードＮｕに直接接続されるノードＮであり、ユーザノードＮｕからのデータを転送したり、他のノードＮからのデータをユーザノードＮｕに転送する。中継ノードＮｒは、エッジノードＮｅ間に接続されるノードＮであり、一方のエッジノードＮｅからのデータを他方のエッジノードＮｅに向けて転送する。新規ノードＮｎは、ネットワーク内に新設されるノードＮである。本例の場合、中継ノードＮｒ１、Ｎｒ２に替えて、新規ノードＮｎが設置され、ネットワークＮＷ２を構成する。
【００１３】
実施例１では、新規ノードＮｎの新設後もネットワークＮＷ１、ＮＷ２が併存し、その後、中継ノードＮｒ１、Ｎｒ２が取り除かれる。これにより、ネットワークＮＷ１からネットワークＮＷ２に段階的に移行することができる。
【００１４】
また、図１において、リンクＬとノードＮとの接続位置の数値「１００」は、リンクＬとノードＮとの間のデータ転送に関するコスト値である。コストは、リンクをデータ転送に用いる優先度を示し、たとえば、帯域幅に応じて決定される。帯域幅が広いほど小さいコスト値となる。実施例１では、すべてのコスト値を「１００」とする。
【００１５】
＜ノードＮの構成例＞
図２は、実施例１にかかるノードＮの構成例を示すブロック図である。ノードＮは、複数のインタフェース２０１、分離部２０２、転送部２０３、及びプロトコル処理部２０４を有する。
【００１６】
インタフェース２０１は、リンクＬを介して他のノードＮに接続され、データの送受信をおこなう。
【００１７】
分離部２０２は、他のノードＮに接続されたインタフェース２０１から受信したパケットが、プロトコルパケットであるか、データパケットであるかを判定する。プロトコルパケットとは、たとえば、送信元のノードＮに接続するリンク識別情報およびコスト値と、を含む制御パケットである。分離部２０２は、受信パケットがデータパケットであれば転送部２０３に出力し、プロトコルパケットであればプロトコル処理部２０４に出力する。
【００１８】
転送部２０３は、経路管理ＤＢ内の経路テーブルを参照して、分離部２０２からのデータパケットの送信先のノードを指定してインタフェース２０１に出力する。経路テーブルについては後述する。インタフェース２０１は、指定された送信先のノードＮに接続されるポートから、パケットを送信する。
【００１９】
プロトコル処理部２０４は、プロトコル処理プログラム実行部２４０、生成部２４１、移行処理プログラム実行部２４２、経路管理ＤＢ２４３、移行管理ＤＢ２４４を有する。
【００２０】
プロトコル処理プログラム実行部２４０は、プロトコルパケットを受け付けた場合にプロトコル処理プログラムを実行する。具体的には、たとえば、プロトコル処理プログラム実行部２４０は、プロトコルパケットを受け付けた場合に、プロトコルパケットに含まれる情報を用いて、リンク情報テーブルと経路テーブルとを作成し、経路管理ＤＢ２４３に格納する。リンク情報テーブルと経路テーブルについては後述する。
【００２１】
生成部２４１は、所定のタイミングでプロトコルパケットを生成する。具体的には、たとえば、生成部２４１は、所定時間ごとにプロトコルパケットを生成する。また、生成部２４１は、プロトコルパケットを受信した場合に、プロトコルパケットを生成する。生成部２４１は、リンク情報テーブルと経路テーブルと参照して、自ノードＮに接続するリンクのリンク識別情報およびコスト値を含むプロトコルパケットを生成する。生成されたプロトコルパケットは、転送部２０３に出力される。
【００２２】
移行処理プログラム実行部２４２は、移行処理プログラムを実行する。具体的には、たとえば、移行処理プログラム実行部２４２は、リンク情報テーブルを参照して、移行管理テーブルを作成、更新し、移行管理ＤＢ２４４に格納する。移行処理プログラム実行部２４２の実行内容および移行管理テーブルの詳細については後述する。
【００２３】
なお、プロトコル処理プログラム実行部２４０は、図示しないメモリに格納されたプロトコル処理プログラムを、図示しないプロセッサに実行させることにより、その機能を実現する。同様に、移行処理プログラム実行部２４２は、図示しないメモリに格納された移行処理プログラムを、図示しないプロセッサに実行させることにより、その機能を実現する。
【００２４】
＜リンク情報テーブルの記憶内容例＞
図３は、リンク情報テーブルの記憶内容例を示す説明図である。リンク情報テーブル３００は、ノードＮ間の接続関係およびコスト値を規定するテーブルである。たとえば、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）のようなリンクステートプロトコルにより作成されるリンクステートデータベースである。リンク情報テーブル３００は、各ノードＮにおいて、プロトコル処理プログラムにより作成され、経路管理ＤＢ２４３に格納される。
【００２５】
リンク情報テーブル３００は、Ｔｏ行とＦｒｏｍ列により構成されるマトリックスである。Ｔｏ行のＴｏは宛先を示し、Ｆｒｏｍ列のＦｒｏｍは送信元を示す。宛先および送信元には、ノードＮとリンクＬが割り当てられる。
【００２６】
Ｆｒｏｍ列がノードＮで、かつ、Ｔｏ行がリンクＬのセルには、Ｆｒｏｍ列のノードＮからＴｏ行のリンクＬへデータを転送する際のコスト値が格納される。実施例１では、すべてのコスト値を「１００」としているため、図３の例では、コスト値として「１００」が格納される。一方、Ｆｒｏｍ列がリンクＬで、かつ、Ｔｏ行がノードＮのセルには、Ｆｒｏｍ列のリンクＬとＴｏ行のノードＮとの接続関係を示す値が格納される。接続ありの場合は、「０」が格納される。
【００２７】
リンク情報テーブル３００は、プロトコルパケットに含まれる情報により作成される。たとえば、中継ノードＮｒ１は、リンクＬｒ１、Ｌｒ２、Ｌｒ５に接続されているため、中継ノードＮｒ１が送信するプロトコルパケットには、リンク情報として、リンクＬｒ１、Ｌｒ２、Ｌｒ５の識別情報と、中継ノードＮｒ１とリンクＬｒ１、Ｌｒ２、Ｌｒ５との接続に関するコストの値「１００」が含まれる。したがって、中継ノードＮｒ１のプロトコルパケットを受信したノードＮは、中継ノードＮｒ１のプロトコルパケット内のリンク情報にしたがって、リンク情報テーブル３００を作成する。
【００２８】
＜経路テーブルの記憶内容例＞
図４Ａ〜図４Ｃは、経路テーブルの記憶内容例を示す説明図である。図４Ａは、エッジノードＮｅ１が作成して保持する経路テーブルＲＴ１であり、図４Ｂは、エッジノードＮｅ２が作成して保持する経路テーブルＲＴ２であり、図４Ｃは、エッジノードＮｅ３が作成して保持する経路テーブルＲＴ３である。経路テーブルＲＴ１〜ＲＴ３は、ノードＮからのデータの転送先を規定するテーブルである。経路テーブルＲＴ１〜ＲＴ３を総称して経路テーブルＲＴと表記する。
【００２９】
経路テーブルＲＴ１〜ＲＴ３は、宛先フィールド（Ｄｅｓｔｉｎａｔｉｏｎ）と、ネットマスクフィールド（Ｎｅｔｍａｓｋ）と、ホップ先フィールド（Ｎｅｘｔ  Ｈｏｐ）と、優先度フィールド（Ｐｒｉｏｒｉｔｙ）と、を有し、宛先ごとにエントリを有する。優先度フィールドの優先度は、値が小さいほど優先度が高いことを示す。
【００３０】
＜コスト管理テーブルの記憶内容例＞
図５は、コスト管理テーブルの記憶内容例を示す説明図である。コスト管理テーブル５００は、エッジノードＮｅ間のコストを規定するテーブルである。コストは、リンク情報テーブル３００と同様、たとえば、帯域幅に応じて決定される。帯域幅が広いほど小さいコスト値となる。コスト管理テーブル５００は、新規ノードＮｎの移行処理プログラム実行部２４２により作成され、移行管理ＤＢ２４４に格納される。
【００３１】
コスト管理テーブル５００は、終点フィールド（Ｔｏ）５０１と、始点フィールド（Ｆｒｏｍ）５０２と、総コストフィールド（Ｔｏｔａｌ  Ｃｏｓｔ）５０３と、進入コストフィールド（Ｉｎｇｒｅｓｓ）５０４と、差分コストフィールド（Ｄｉｆｆｅｒｅｎｃｅ）５０５と、最小コストフィールド（Ｍｉｎ  Ｃｏｓｔ）５０６と、を有し、サービスを移行する単位ごと、たとえば終点のエッジノードＮｅごとにエントリを有する。
【００３２】
終点フィールド５０１には、経路の終点となるエッジノードＮｅの識別情報（たとえば、ＩＰアドレスやＭＡＣアドレス）が格納される。始点フィールド５０２には、経路の始点となるエッジノードＮｅの識別情報（たとえば、ＩＰアドレスやＭＡＣアドレス）が格納される。
【００３３】
総コストフィールド５０３には、新規ノードＮｎを経由しない経路における始点フィールド５０２のエッジノードＮｅから終点フィールド５０１のエッジノードＮｅまでのコスト値の総和である総コスト値が格納される。実施例１では、ネットワークＮＷ１におけるエッジノードＮｅ間の総コスト値となる。たとえば、エッジノードＮｅ２からエッジノードＮｅ１までの総コスト値は、エッジノードＮｅ２とリンクＬｒ２との間のコスト値「１００」と中継ノードＮｒ１とリンクＬｒ１との間のコスト値「１００」との総和のコスト値「２００」となる。
【００３４】
進入コストフィールド５０４には進入コスト値が格納される。進入コスト値とは、新規ノードＮｎを経由する経路における始点フィールド５０２のエッジノードＮｅから新規ノードに到達するコスト値である。実施例１では、ネットワークＮＷ２におけるエッジノードＮｅと新規ノードＮｎとの間のコスト値となる。たとえば、エッジノードＮｅ２から新規ノードＮｎを経由してエッジノードＮｅ１に到達する経路の場合、エッジノードＮｅ２とリンクＬｎ２との間のコスト値「１００」が進入コスト値となる。
【００３５】
差分フィールド５０５には、差分コスト値が格納される。差分コスト値は、総コスト値から進入コスト値を減算した値である。最小コストフィールド５０６には、最小コスト値が格納される。最小コスト値は、あるエントリに１個以上の差分コスト値がある場合の最小値が格納される。最小コスト値は、転送先ごとに新規網であるネットワークＮＷ２にサービスを移行する場合のコスト値である。
【００３６】
新規ノードＮｎが、新規ノードＮｎとエッジノードＮｅ１との間のコストＣ１の値を、差分コスト値「１００」を下回るコスト値に設定すれば、エッジノードＮｅ２からのデータは、エッジノードＮｅ２から中継ノードＮｒ１を経由してエッジノードＮｅ１に到達するネットワークＮＷ１上のパスではなく、エッジノードＮｅ２から新規ノードＮｎを経由してエッジノードＮｅ１に到達するネットワークＮＷ２上のパスで伝送されることになる。
【００３７】
同様に、新規ノードＮｎが、新規ノードＮｎとエッジノードＮｅ１との間のコストＣ１の値を、差分コスト値「２００」を下回るコスト値に設定すれば、エッジノードＮｅ３からのデータは、エッジノードＮｅ３から中継ノードＮｒ２、Ｎｒ１を経由してエッジノードＮｅ１に到達するネットワークＮＷ１上のパスではなく、エッジノードＮｅ３から新規ノードＮｎを経由してエッジノードＮｅ１に到達するネットワークＮＷ２上のパスで伝送されることになる。
【００３８】
したがって、新規ノードＮｎが、新規ノードＮｎとエッジノードＮｅ１との間のコストＣ１の値を、最小コスト値「１００」を下回るコスト値に設定すれば、エッジノードＮｅ２およびエッジノードＮｅ３からのデータはともに、ネットワークＮＷ１上のパスではなく、新規ノードＮｎを経由してエッジノードＮｅ１に到達するネットワークＮＷ２上のパスで伝送されることになる。
【００３９】
＜プロトコルパケットの処理手順例＞
図６は、パケットの処理手順例を示すフローチャートである。ノードＮは、他ノードＮからのプロトコルパケットをインタフェース２０１で受信する（ステップＳ６１）。ノードＮは、分離部２０２により、受信したパケットのヘッダから当該パケットがプロトコルパケットであることを特定し、プロトコル処理プログラム実行部２４０によりプロトコル処理プログラムを実行する。そして、ノードＮは、受信したプロトコルパケットに含まれるリンク情報によりリンク情報テーブル３００を作成、更新する（ステップＳ６２）。
【００４０】
つぎに、ノードＮは、生成部２４１により、自ノードＮのプロトコルパケットを生成する（ステップＳ６３）。そして、ノードＮは、生成したプロトコルパケットを他ノードＮに送信する（ステップＳ６４）。なお、プロトコルパケットの生成（ステップＳ６３）は、他ノードＮからのプロトコルパケットの受信を契機にして実行することとしたが、所定のタイミングで生成することとしてもよい。
【００４１】
＜コスト管理テーブル５００の生成処理手順例＞
図７は、新規ノードＮｎの移行処理プログラム実行部２４２によるコスト管理テーブル５００の生成処理手順例を示すフローチャートである。新規ノードＮｎは、コスト管理テーブル５００の生成タイミングを待ち受ける（ステップＳ７１：Ｎｏ）。生成タイミングとは、他ノードＮからのプロトコルパケットの受信時でもよく、所定のタイミングでもよい。
【００４２】
生成タイミングである場合（ステップＳ７１：Ｙｅｓ）、新規ノードＮｎは、リンク情報テーブル３００を参照して、新規ノードＮｎが存在しない既存網であるネットワークＮＷ１における経路群を探索し、経路群の中から未選択経路を選択する（ステップＳ７２）。経路群は、いずれも新規ノードＮｎを経由しない経路である。なお、経路テーブルＲＴの作成時に経路群が探索済みである場合には、新規ノードＮｎは、新規ノードＮｎの記憶装置に格納されている経路群を読み出して、未選択経路を選択することとしてもよい。新規ノードＮｎは、新規エントリを作成し、選択経路の始点エッジノードＮｅの識別情報を始点フィールド５０２に、選択経路の終点エッジノードＮｅの識別情報を終点フィールド５０１に格納する。
【００４３】
そして、新規ノードＮｎは、リンク情報テーブル３００を参照して、ステップＳ７３の選択経路上のコストを取得して加算することにより、選択経路の総コスト値を算出する（ステップＳ７４）。新規ノードＮｎは、算出した総コスト値を、総コストフィールド５０３に格納する。
【００４４】
つぎに、新規ノードＮｎは、リンク情報テーブル３００を参照して、始点エッジノードＮｅから新規ノードＮｎへのリンクＬのコスト値を進入コスト値として取得する（ステップＳ７５）。新規ノードＮｎは、取得した進入コスト値を進入コストフィールド５０４に格納する。
【００４５】
そして、新規ノードＮｎは、ステップＳ７３で算出した総コスト値からステップＳ７４で取得した進入コスト値を減算して、差分コスト値を算出する（ステップＳ７５）。新規ノードＮｎは、算出した差分コスト値を差分フィールド５０５に格納する。
【００４６】
このあと、新規ノードＮｎは、未選択経路があるか否かを判断する（ステップＳ７６）。未選択経路がある場合（ステップＳ７６：Ｙｅｓ）、ステップＳ７２に戻り、新規ノードＮｎは未選択経路を選択する。一方、未選択経路がない場合（ステップＳ７６：Ｎｏ）、新規ノードＮｎは、コスト管理テーブル５００から未選択の終点エッジノードＮｅを選択する（ステップＳ７７）。そして、新規ノードＮｎは、選択終点エッジノードＮｅを終点とする経路の差分コスト値の中から、最小の差分コスト値を選択する（ステップＳ７８）。新規ノードＮｎは、選択した差分コスト値を最小コスト値として最小コストフィールド５０６に格納する。
【００４７】
このあと、新規ノードＮｎは、未選択終点エッジノードＮｅがあるか否かを判断する（ステップＳ７９）。未選択終点エッジノードＮｅがある場合（ステップＳ７９：Ｙｅｓ）、ステップＳ７７に戻り、新規ノードＮｎは未選択終点エッジノードＮｅを選択する。一方、未選択終点エッジノードＮｅがない場合（ステップＳ７９：Ｎｏ）、コスト管理テーブル５００の生成が完了したため終了する。
【００４８】
なお、図７に示した移行処理プログラム実行部２４２による処理は、外部からの操作により起動を停止することができる。たとえば、新規ノードＮｎ設置後、さらに、ネットワーク移行をするため、さらに新規ノードＮｎが設置される場合、それ以前の新規ノードＮｎ（以下、「旧新規ノードＮｎ」）は中継ノードＮｒとしてふるまうことになる。したがって、旧新規ノードＮｎは、移行処理プログラムの実行を停止するよう設定される。これにより、旧新規ノードＮｎの処理負荷の低減を図ることができる。
【００４９】
＜ネットワーク移行シーケンス例＞
図８は、ネットワーク移行シーケンス例を示すシーケンス図である。実施例１では、新規ノードＮｎが設置されてネットワークＮＷ１と接続された場合のネットワークＮＷ１からネットワークＮＷ２に移行する移行シーケンス例となる。なお、新規ノードＮｎの設置前においては、エッジノードＮｅはそれぞれ、図４Ａ〜図４Ｃに示す経路テーブルＲＴ１〜ＲＴ３を保持し、また、リンク情報テーブル３００を保持しているものとする。
【００５０】
ステップＳ８０１では、新規ノードＮｎは、各エッジノードＮｅからプロトコルパケットを受信して、受信したことを示す確認メッセージを各エッジノードＮｅに返す。
【００５１】
ステップＳ８０２では、新規ノードＮｎは、経路管理ＤＢ２４３および移行管理ＤＢ２４４を構築する。これにより、新規ノードＮｎは、リンク情報テーブル３００、経路テーブルＲＴ、およびコスト管理テーブル５００を保持することになる。
【００５２】
図９は、ステップＳ８０２で構築されたリンク情報テーブル３００の記憶内容例を示す説明図である。図１０は、ステップＳ８０２で構築された新規ノードＮｎの経路テーブルＲＴ４の記憶内容例を示す説明図である。
【００５３】
図９では、Ｔｏ行およびＦｒｏｍ列に、新規ノードＮｎ、新規ノードＮｎに接続されるリンクＬｎ１〜Ｌｎ３が追加される。新規ノードＮｎとリンクＬｎ１〜Ｌｎ３との間のコスト値は、この時点では新規ノードＮｎを経由するネットワークＮＷ２上のパスへの移行が行われないように、「∞」とする。また、エッジノードＮｅ１〜Ｎｅ３とリンクＬｎ１〜Ｌｎ３との間のコスト値は、図１に示したように「１００」となる。
【００５４】
図８に戻り、ステップＳ８０３では、新規ノードＮｎは、まず、新規ノードＮｎとリンクＬｎ１との間のコスト値Ｃ１を設定する。具体的には、たとえば、新規ノードＮｎは、終点フィールド５０１がリンクＬｎ１の接続先のエッジノードＮｅ１であるエントリをコスト管理テーブル５００から特定し、当該エントリの最小コストフィールド５０６の値「１００」を取得する。新規ノードＮｎは、取得した最小コスト値「１００」未満の値（本例では、「５０」）をコスト値Ｃ１として、リンク情報テーブル３００のＦｒｏｍ列が新規ノードＮｎ、Ｔｏ行がリンクＬｎ１であるセルに格納する。なお、コスト値Ｃ１は、最小コスト値未満の値であれば、５０に限定されない。
【００５５】
図１１は、ステップＳ８０３における更新後のリンク情報テーブル３００の記憶内容例を示す説明図である。
【００５６】
ステップＳ８０４では、新規ノードＮｎは、図１１の更新後のリンク情報テーブル３００を用いて新規ノードＮｎに関するプロトコルパケットを生成して、各エッジノードＮｅ１〜Ｎｅ３に通知する。このプロトコルパケットには、新規ノードＮｎとリンクＬｎ１との間のコスト値Ｃ１が含まれる。この通知により、各エッジノードＮｅ１〜Ｎｅ３のリンク情報テーブル３００は、図１１の状態に更新される。
【００５７】
ステップＳ８０５Ａでは、エッジノードＮｅ２は、新規ノードＮｎからのプロトコルパケットに含まれるリンク情報を用いて更新したリンク情報テーブル３００にしたがって、最小コスト探索を実行する。具体的には、たとえば、エッジノードＮｅ２は、リンク情報テーブル３００を参照して、総コスト値が最小となるエッジノードＮｅ１までの経路を探索する。この場合、新規ノードＮｎを経由する経路の総コスト値が最小となるため、エッジノードＮｅ２は、経路テーブルＲＴ２を更新する。
【００５８】
具体的には、たとえば、エッジノードＮｅ２は、コスト値Ｃ１が設定されたリンクＬｎ１に接続されるエッジノードＮｅ１の接続先となるユーザノードＮｕ１のネットワークが宛先フィールドに存在するエントリを、経路テーブルから特定する。そして、エッジノードＮｅ２は、ホップ先フィールドに新規ノードＮｎを追加し、優先度フィールドに、既存の優先度よりも高い優先度を追加する。
【００５９】
図１２Ａは、ステップＳ８０５Ａによる更新後の経路テーブルＲＴ２の記憶内容例を示す説明図である。本例の場合、ホップ先フィールド：新規ノードＮｎの優先度に、ホップ先フィールド：中継ノードＮｒ１の優先度「２０」やホップ先フィールド：中継ノードＮｒ２の優先度「３０」よりも高い優先度「１５」が設定される。新規ノードＮｎについての優先度は、既存の優先度よりも低い値（すなわち高い優先度）であればよい。これにより、図４Ｂに示した経路テーブルＲＴ２が図１２Ａに示すように更新される。
【００６０】
図１２Ｂは、ステップＳ８０５Ｂによる更新後の経路テーブルＲＴ３の記憶内容例を示す説明図である。同様に、ステップＳ８０５Ｂでは、エッジノードＮｅ３は、新規ノードＮｎからのプロトコルパケットに含まれるリンク情報を用いて更新したリンク情報テーブル３００にしたがって、最小コスト探索を実行して、経路テーブルＲＴ３を更新する。これにより、図４Ｃに示した経路テーブルＲＴ３が図１２Ｂに示すように更新される。
【００６１】
図１２Ｃは、ステップＳ８０５Ｂによる更新後の経路テーブルＲＴ４の記憶内容例を示す説明図である。同様に、ステップＳ８０５Ｂでは、新規ノードＮｎについても、経路テーブルＲＴ４が更新される。この時点では、リンクＬｎ１のみが処理対象であるため、ホップ先フィールドの値はすべてエッジノードＮｅ１となる。また、優先度フィールドの値は、宛先までのコスト値が少ないほど高く設定される。これにより、図１０に示した経路テーブルＲＴ４が図１２Ｃに示すように更新される。
【００６２】
図８に戻り、ステップＳ８０６では、新規ノードＮｎは、まず、新規ノードＮｎとリンクＬｎ２との間のコストＣ２の値を設定する。具体的には、たとえば、新規ノードＮｎは、終点フィールド５０１がリンクＬｎ２の接続先のエッジノードＮｅ２であるエントリをコスト管理テーブル５００から特定し、当該エントリの最小コストフィールド５０６の値「１００」を取得する。新規ノードＮｎは、取得した最小コスト値「１００」未満の値（本例では、「５０」）をコストＣ２の値として、リンク情報テーブル３００のＦｒｏｍ列が新規ノードＮｎ、Ｔｏ行がリンクＬｎ２であるセルに格納する。なお、コストＣ２の値も、最小コスト値未満の値であれば、５０に限定されない。
【００６３】
図１３は、ステップＳ８０６における更新後のリンク情報テーブル３００の記憶内容例を示す説明図である。
【００６４】
ステップＳ８０７では、新規ノードＮｎは、図１３の更新後のリンク情報テーブル３００を用いて新規ノードＮｎに関するプロトコルパケットを生成して、各エッジノードＮｅ１〜Ｎｅ３に通知する。このプロトコルパケットには、新規ノードＮｎとリンクＬｎ２との間のコストＣ２の値が含まれる。この通知により、各エッジノードＮｅ１〜Ｎｅ３のリンク情報テーブル３００は、図１３の状態に更新される。
【００６５】
ステップＳ８０８Ａでは、エッジノードＮｅ１は、新規ノードＮｎからのプロトコルパケットに含まれるリンク情報を用いて更新したリンク情報テーブル３００にしたがって、最小コスト探索を実行する。具体的には、たとえば、エッジノードＮｅ１は、リンク情報テーブル３００を参照して、総コスト値が最小となるエッジノードＮｅ２までの経路を探索する。この場合、新規ノードＮｎを経由する経路の総コスト値が最小となるため、エッジノードＮｅ１は、経路テーブルＲＴ１を更新する。
【００６６】
具体的には、たとえば、エッジノードＮｅ１は、コストＣ２の値が設定されたリンクＬｎ２に接続されるエッジノードＮｅ２の接続先となるユーザノードＮｕ２のネットワークが宛先フィールドに存在するエントリを、経路テーブルから特定する。そして、エッジノードＮｅ１は、ホップ先フィールドに新規ノードＮｎを追加し、優先度フィールドに、既存の優先度よりも高い優先度を追加する。
【００６７】
図１４Ａは、ステップＳ８０８Ａによる更新後の経路テーブルＲＴ１の記憶内容例を示す説明図である。本例の場合、ホップ先フィールド：新規ノードＮｎの優先度に、ホップ先フィールド：中継ノードＮｒ１の優先度「２０」よりも高い優先度「１５」が設定される。これにより、図４Ａに示した経路テーブルＲＴ１が図１４Ａに示すように更新される。
【００６８】
図１４Ｂは、ステップＳ８０８Ｂによる更新後の経路テーブルＲＴ３の記憶内容例を示す説明図である。同様に、ステップＳ８０８Ｂでは、エッジノードＮｅ３は、新規ノードＮｎからのプロトコルパケットに含まれるリンク情報を用いて更新したリンク情報テーブル３００にしたがって、最小コスト探索を実行して、経路テーブルＲＴ３を更新する。これにより、図１２Ｂに示した経路テーブルＲＴ３が図１４Ｂに示すように更新される。
【００６９】
図１４Ｃは、ステップＳ８０８Ｂによる更新後の経路テーブルＲＴ４の記憶内容例を示す説明図である。同様に、ステップＳ８０８Ｂでは、新規ノードＮｎについても、経路テーブルＲＴ４が更新される。この時点では、リンクＬｎ１、Ｌｎ２が処理対象であるため、ホップ先フィールドの値にはエッジノードＮｅ２が追加される。また、優先度フィールドの値は、宛先までのコスト値が少ないほど高く設定される。これにより、図１２Ｃに示した経路テーブルＲＴ４が図１４Ｃに示すように更新される。
【００７０】
図８に戻り、ステップＳ８０９では、新規ノードＮｎは、新規ノードＮｎとリンクＬｎ３との間のコストＣ３の値を設定する。具体的には、たとえば、新規ノードＮｎは、終点フィールド５０１がリンクＬｎ３の接続先のエッジノードＮｅ３であるエントリをコスト管理テーブル５００から特定し、当該エントリの最小コストフィールド５０６の値「１００」を取得する。新規ノードＮｎは、取得した最小コスト値「１００」未満の値（本例では、「５０」）をコストＣ３の値として、リンク情報テーブル３００のＦｒｏｍ列が新規ノードＮｎ、Ｔｏ行がリンクＬｎ３であるセルに格納する。なお、コストＣ３の値も、最小コスト値未満の値であれば、５０に限定されない。
【００７１】
図１５は、ステップＳ８０９における更新後のリンク情報テーブル３００の記憶内容例を示す説明図である。
【００７２】
ステップＳ８１０では、新規ノードＮｎは、図１５の更新後のリンク情報テーブル３００を用いて新規ノードＮｎに関するプロトコルパケットを生成して、各エッジノードＮｅ１〜Ｎｅ３に通知する。このプロトコルパケットには、新規ノードＮｎとリンクＬｎ３との間のコストＣ３の値が含まれる。この通知により、各エッジノードＮｅ１〜Ｎｅ３のリンク情報テーブル３００は、図１５の状態に更新される。
【００７３】
ステップＳ８１１Ａでは、エッジノードＮｅ１は、新規ノードＮｎからのプロトコルパケットに含まれるリンク情報を用いて更新したリンク情報テーブル３００にしたがって、最小コスト探索を実行する。具体的には、たとえば、エッジノードＮｅ１は、リンク情報テーブル３００を参照して、総コスト値が最小となるエッジノードＮｅ３までの経路を探索する。この場合、新規ノードＮｎを経由する経路の総コスト値が最小となるため、エッジノードＮｅ１は、経路テーブルＲＴ１を更新する。
【００７４】
具体的には、たとえば、エッジノードＮｅ１は、コストＣ３の値が設定されたリンクＬｎ３に接続されるエッジノードＮｅ３の接続先となるユーザノードＮｕ３のネットワークが宛先フィールドに存在するエントリを、経路テーブルから特定する。そして、エッジノードＮｅ１は、ホップ先フィールドに新規ノードＮｎを追加し、優先度フィールドに、既存の優先度よりも高い優先度を追加する。
【００７５】
図１６Ａは、ステップＳ８１１Ａによる更新後の経路テーブルの記憶内容例を示す説明図である。本例の場合、ホップ先フィールド：新規ノードＮｎの優先度に、ホップ先フィールド：中継ノードＮｒ１の優先度「３０」よりも高い優先度「１５」が設定される。新規ノードＮｎについての優先度は、既存の優先度よりも低い値（すなわち高い優先度）であればよい。これにより、図１４Ａに示した経路テーブルＲＴ１が図１６Ａに示すように更新される。
【００７６】
図１６Ｂは、ステップＳ８１１Ｂによる更新後の経路テーブルの記憶内容例を示す説明図である。同様に、ステップＳ８１１Ｂでは、エッジノードＮｅ２は、新規ノードＮｎからのプロトコルパケットに含まれるリンク情報を用いて更新したリンク情報テーブル３００にしたがって、最小コスト探索を実行して、経路テーブルＲＴ２を更新する。これにより、図１２Ａに示した経路テーブルＲＴ２が図１６Ｂに示すように更新される。
【００７７】
図１６Ｃは、ステップＳ８１１Ｂによる更新後の経路テーブルＲＴ４の記憶内容例を示す説明図である。同様に、ステップＳ８１１Ｂでは、新規ノードＮｎについても、経路テーブルＲＴ４が更新される。この時点では、リンクＬｎ１〜Ｌｎ３が処理対象であるため、ホップ先フィールドの値にはエッジノードＮｅ３が追加される。また、優先度フィールドの値は、宛先までのコスト値が少ないほど高く設定される。これにより、図１４Ｃに示した経路テーブルＲＴ４が図１６Ｃに示すように更新される。
【００７８】
このように、実施例１によれば、既存のネットワークＮＷ１に新規ノードＮｎを追加して新規なネットワークＮＷ２を構築して、ネットワークＮＷ１とネットワークＮＷ２とを併存させる。この状態で、エッジノード間の伝送は、コストＣ１，コストＣ２，コストＣ３を順に設定していくことにより、エッジノードＮｅ１、エッジノードＮｅ２、エッジノードＮｅ３までの経路が順に、ネットワークＮＷ１内の経路から新規ノードを経由するネットワークＮＷ２内の経路に移行する。このあと、使用されなくなったネットワークＮＷ１の中継ノードが取り除かれる。したがって、ネットワークの移行を段階的に実行することができる。
【００７９】
また、新規ノードＮｎがコスト管理してエッジノードＮｅに通知するため、エッジノードＮｅは、従来通りリンク情報テーブル３００と経路テーブルの更新をするだけで、ネットワークの段階的な移行が実現される。したがって、サービス移行によるネットワークの制御負荷を抑制し、ネットワークの移行を円滑に実現することができる。
【００８０】
（実施例２）
実施例２は、ノードＮを分離した形態について説明する。実施例１では、ノードＮの構成は、図２に示した通りであるが、実施例２では、実施例１のノードＮのプロトコル処理部２０４を抜き出してプロトコル処理サーバとする。実施例２では、ノードＮは、プロトコル処理部がない構成となる。プロトコル処理サーバとノードＮは、通信可能に接続される。なお、実施例２では、実施例１との差分のみを説明する。また、実施例２では、実施例１と同一構成には同一符号を付し、その説明を省略する。
【００８１】
図１７は、実施例２にかかるノードＮの構成例を示すブロック図である。ノードＮは、インタフェース２０１と、分離部２０２と、転送部２０３と、送信インタフェース１７０１と、受信インタフェース１７０２と、経路表ＤＢ１７０３と、を有する。
【００８２】
送信インタフェース１７０１は、分離部２０２でプロトコルパケットと判定されたパケットを、プロトコル処理サーバに送信する。受信インタフェース１７０２は、プロトコル処理サーバからのプロトコルパケットを受信し、転送部２０３に出力する。また、受信インタフェース１７０２は、プロトコル処理サーバから配信される経路テーブルＲＴ（ＲＴ１〜ＲＴ４）を受信し、経路表ＤＢ１７０３に格納する。
【００８３】
図１８は、プロトコル処理サーバの構成例を示すブロック図である。プロトコル処理サーバ１８００は、プロトコル処理部２０４のほか、受信インタフェース１８０１と、送信インタフェース１８０２と、を有する。
【００８４】
受信インタフェース１８０１は、ノードＮからのプロトコルパケットを受信し、プロトコル処理部２０４に転送する。送信インタフェース１８０２は、プロトコル処理部２０４からプロトコルパケットを受信し、ノードＮに送信する。
【００８５】
なお、プロトコル処理サーバ１８００は、各ノードＮの経路テーブルＲＴを作成して、各ノードＮに配信する。また、リンク情報テーブル３００およびコスト管理テーブル５００については、プロトコル処理サーバ１８００で一括管理すればよい。
【００８６】
実施例２によれば、いずれのノードＮもプロトコル処理部２０４がない構成となるため、ノードＮの部品点数の削減を図ることができる。また、プロトコル処理および移行処理をプロトコル処理サーバ１８００で集中管理することができるため、各ノードの処理負荷の低減を図ることができる。
【００８７】
（実施例３）
実施例３は、実施例１および実施例２のコスト管理テーブル５００に帯域情報を含めた例である。帯域情報とは、ＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）の論理的な使用帯域幅と、ＬＳＰの優先度と、を含む情報である。なお、実施例３では、実施例１および実施例２との差分のみを説明する。また、実施例３では、実施例１および実施例２と同一構成には同一符号を付し、その説明を省略する。
【００８８】
図１９は、実施例３にかかるコスト管理テーブル５００の記憶内容例を示す説明図である。コスト管理テーブル５００は、図５に示した情報のほか、帯域情報として、ＬＳＰフィールド（ＬＳＰ）１９０１と、使用帯域幅フィールド（Ｂａｎｄｗｉｄｔｈ）１９０２と、優先度フィールド（Ｐｒｉｏｒｉｔｙ）１９０３と、を有する。
【００８９】
ＬＳＰフィールド１９０１には、ＬＳＰの識別情報が格納される。始点エッジノードＮｅおよび終点エッジノードＮｅの組み合わせが同一であるＬＳＰは、１以上存在する。たとえば、始点エッジノードＮｅ２および終点エッジノードＮｅ１の組み合わせの場合、ＬＳＰ１とＬＳＰ２が構築されている。
【００９０】
使用帯域幅フィールド１９０２には、そのＬＳＰの使用帯域幅が格納される。優先度フィールド１９０３には、ＬＳＰの優先度が格納される。ここでは、数値が大きいほどＬＳＰの優先度は高い。ＬＳＰフィールド１９０１と、使用帯域幅フィールド１９０２と、優先度フィールド１９０３と、の値は、人手により設定される。
【００９１】
ＬＳＰフィールド１９０１と、使用帯域幅フィールド１９０２と、優先度フィールド１９０３と、の値は、移行処理の際に利用される。たとえば、図８に示した実施例１の移行シーケンスでは、リンクＬｎ＃の番号順に移行処理を実行したが、実施例３では、設定した使用帯域幅で収容可能かつ優先度の高いＬＳＰから移行処理を実行することになる。これにより、段階的なネットワーク移行を効率的に実行することができる。
【００９２】
（実施例４）
実施例４は、エリア分割されたネットワークの移行例である。エリアの境界には境界ノードＮｂ＃が設置される。境界ノードＮｂ＃を総称して、境界ノードＮｂと表記する。境界ノードＮｂも、実施例１および実施例３のノードＮと同一構成である。なお、実施例４では、実施例１〜３との差分のみを説明する。また、実施例４では、実施例１〜３と同一構成には同一符号を付し、その説明を省略する。
【００９３】
図２０は、実施例４にかかる通信システムのシステム構成例を示す説明図である。通信システムは、境界ノードＮｂを含む複数のノードＮが通信可能に接続されたシステムであり、ネットワークＮＷ１０を構成する。図２０の例では、エッジノードＮｅ１、中継ノードＮｒ１、Ｎｒ２、境界ノードＮｂ１がエリア１に属し、境界ノードＮｂ１、中継ノードＮｒ３、Ｎｒ４、境界ノードＮｂ２がエリア２に属し、境界ノードＮｂ２、中継ノードＮｒ５、Ｎｒ６、エッジノードＮｅ２がエリア３に属する。
【００９４】
図２１は、実施例４にかかるコスト管理テーブル５００の記憶内容例を示す説明図である。実施例４では、コスト管理テーブル５００にエリアフィールド（Ａｒｅａ）２１００が追加される。エリアフィールド２１００には、エリア番号が格納される。エリア番号は、その始点ノードおよび終点ノードの組み合わせが所属するエリアを示す識別情報である。終点ノードが共通していてもエリア番号が異なると別エントリとなるため、エリア単位で最小コストが設定される。
【００９５】
実施例４では、ネットワークＮＷ１０に、リンクＬｎ１〜Ｌｎ４により新規ノードＮｎが接続される。新規ノードＮｎは、実施例１で示した移行処理にしたがって、ネットワークＮＷ１０からネットワークＮＷ２０に移行する。通信網のエリア分割は、通信網の規模が大きい場合に通信網制御の負荷を抑えるために採用される。このように、エリア分割された通信網においても、ネットワーク移行を実現することができる。また、たとえば、エリア１についてのみ、ネットワーク移行したい場合は、リンクＬｎ１およびリンクＬｎ３のみ用いて新規ノードＮｎとネットワークＮＷ１０を接続すればよい。このように、実施例４では、エリア単位でネットワーク移行を実現することができる。さらに、境界ノードＮｂが属する全てのエリアのネットワーク移行が完了した場合には、境界ノードＮｂを通るサービスは無くなるため、境界ノードＮｂも撤去することができる。
【００９６】
なお、上述した実施例では、新規ノードＮｎは、エッジノードＮｅや境界ノードＮｂとリンクＬｎを介して接続した例について説明したが、新規ノードＮｎの直接の接続先は、ユーザノードＮｕや中継ノードＮｒでもよい。接続先がユーザノードＮｕの場合、ネットワークＮＷ２に移行した場合は、中継ノードＮｒのほか、エッジノードＮｅも撤去することができる。
【００９７】
また、接続先が中継ノードＮｒの場合、進入コストは、対象とする経路の送信元のエッジノードＮｅから接続相手の中継ノードＮｒを介して新規ノードに至るまでの総コストが進入コストとなる。
【００９８】
たとえば、図１のネットワーク構成において、リンクＬｒ５がなく、かつ、リンクＬｎ３がエッジノードＮｅ３ではなく中継ノードＮｒ２に接続された場合を例に挙げる。この場合、ネットワークＮＷ１におけるエッジノードＮｅ３から中継ノードＮｒ２、エッジノードＮｅ２、中継ノードＮｒ１を経由してエッジノードＮｅ１に至る経路の総コストは、４００となる。一方、エッジノードＮｅ３から新規ノードＮｎを経由してエッジノードＮｅ１に至る経路における進入コストは、エッジノードＮｅ３とリンクＬｒ４との間のコスト値「１００」と中継ノードＮｒ２と、中継ノードＮｒ２と新規ノードＮｎとを接続するリンクＬｎ３との間のコスト「１００」との総和「２００」となる。
【００９９】
また、上述した実施例では、新規ノードＮｎを設置した例について説明したが、複数の新規ノードにより構成される新規ネットワークを仮想的に１台の新規ノードとみなして設置してもよい。この場合、新規ネットワーク内の各新規ノードのコストは、たとえば、「０」とする。また、新規ネットワーク内部では、ＳＤＮ（Ｓｏｆｔｗａｒｅ  Ｄｅｆｉｎｅｄ  Ｎｅｔｗｏｒｋｉｎｇ）を適用することで、新規ネットワーク内部の冗長経路をコストの差をつけることなく制御することができる。
【０１００】
また、上述した実施例では、ノードＮとリンクＬとの間のコストは、帯域幅が広いほど小さい値としたが、経路探索で最大コストの経路が探索される場合には、帯域幅が広いほど大きい値としてもよい。この場合、最小コストではなく、差分コストの中で最大コストが選ばれ、新規ノードＮｎのコストＣ１〜Ｃ３は、最大コストよりも大きい値に設定される。いずれにしても、送信元のエッジノードＮｅに、新規ノードＮｎを経由する経路を選択させるコスト値が新規ノードＮｎに設定できればよい。また、上述した実施例では、コストの値は、帯域幅に応じて決定されたが、帯域幅に限らず、サービスに必要な転送遅延やジッタを用いて決定されてもよい。
【０１０１】
なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例及び同等の構成が含まれる。例えば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加・削除・置換をしてもよい。
【０１０２】
また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。
【０１０３】
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Solid State Drive）等の記憶装置、又は、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納することができる。
【０１０４】
また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。
【符号の説明】
【０１０５】
２０１  インタフェース
２０２  分離部
２０３  転送部
２０４  プロトコル処理部
２４０  プロトコル処理プログラム実行部
２４１  生成部
２４２  移行処理プログラム実行部
３００  リンク情報テーブル
５００  コスト管理テーブル
Ｌ  リンク
Ｎ  ノード
【図１】
2015104042.tif 000003
【図２】
2015104042.tif 000004
【図３】
2015104042.tif 000005
【図４Ａ】
2015104042.tif 000006
【図４Ｂ】
2015104042.tif 000007
【図４Ｃ】
2015104042.tif 000008
【図５】
2015104042.tif 000009
【図６】
2015104042.tif 000010
【図７】
2015104042.tif 000011
【図８】
2015104042.tif 000012
【図９】
2015104042.tif 000013
【図１０】
2015104042.tif 000014
【図１１】
2015104042.tif 000015
【図１２Ａ】
2015104042.tif 000016
【図１２Ｂ】
2015104042.tif 000017
【図１２Ｃ】
2015104042.tif 000018
【図１３】
2015104042.tif 000019
【図１４Ａ】
2015104042.tif 000020
【図１４Ｂ】
2015104042.tif 000021
【図１４Ｃ】
2015104042.tif 000022
【図１５】
2015104042.tif 000023
【図１６Ａ】
2015104042.tif 000024
【図１６Ｂ】
2015104042.tif 000025
【図１６Ｃ】
2015104042.tif 000026
【図１７】
2015104042.tif 000027
【図１８】
2015104042.tif 000028
【図１９】
2015104042.tif 000029
【図２０】
2015104042.tif 000030
【図２１】
2015104042.tif 000031