(57)【特許請求の範囲】
【請求項１】
パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を、第１のサービス提供装置から第２のサービス提供装置へ移行する際に、前記パケット転送装置と、前記第１および第２のサービス提供装置と、パケットを蓄積できるバッファ装置と、前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置とを制御する移行制御装置であって、
前記移行が開始される前に、前記パケット転送装置からのパケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更し、さらに、前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを前記バッファ装置に蓄積させ、前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施すように前記第２のサービス提供装置に指示し、
前記移行が完了した後、前記出力装置が、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を、前記所定の時間間隔よりも短くさせ、その後は、前記所定の処理が施された前記蓄積されたパケットのうち出力されていないパケットの数に応じ、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を前記所定の時間間隔まで徐々に長くさせる移行制御装置。
【請求項２】
請求項１に記載の移行制御装置において、
前記移行が開始される所定時間前から当該移行が完了するまでの間、前記出力装置が前記所定の処理が施されたパケットを出力する時間間隔を、前記所定の時間間隔から徐々に長くさせる移行制御装置。
【請求項３】
パケット転送装置と、該パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を備えた第１のサービス提供装置と、第２のサービス提供装置とを有し、前記第１のサービス提供装置から前記第２のサービス提供装置へ前記サービス提供機能を移行可能なパケット転送システムであって、
パケットを蓄積できるバッファ装置を有し、
前記パケット転送装置は、前記移行が開始される前に、パケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更し、
前記バッファ装置は、前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを蓄積し、
前記第２のサービス提供装置は、前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施し、
前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置を有し、
前記出力装置は、前記移行が完了した後、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を前記所定の時間間隔よりも短くし、その後は、前記所定の処理が施された前記蓄積されたパケットのうち出力されていないパケットの数に応じ、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を前記所定の時間間隔まで徐々に長くするパケット転送システム。
【請求項４】
請求項３に記載のパケット転送システムにおいて、
前記出力装置は、前記移行が開始される所定時間前から当該移行が完了するまでの間、前記所定の処理が施されたパケットを出力する時間間隔を前記所定の時間間隔から徐々に長くするパケット転送システム。
【請求項５】
パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を、第１のサービス提供装置から第２のサービス提供装置へ移行する際に、前記パケット転送装置と、前記第１および第２のサービス提供装置と、パケットを蓄積できるバッファ装置と、前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置とを制御する移行制御装置における移行制御方法であって、
前記移行が開始される前に、前記パケット転送装置からのパケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更する処理と、
前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを前記バッファ装置に蓄積させる処理と、
前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施すように前記第２のサービス提供装置に指示する処理と、
前記移行が完了した後、前記出力装置が、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を、前記所定の時間間隔よりも短くさせ、その後は、前記所定の処理が施された前記蓄積されたパケットのうち出力されていないパケットの数に応じ、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を前記所定の時間間隔まで徐々に長くさせる処理と、を有する移行制御方法。
【請求項６】
請求項５に記載の移行制御方法において、
前記移行が開始される所定時間前から当該移行が完了するまでの間、前記出力装置が前記所定の処理が施されたパケットを出力する時間間隔を、前記所定の時間間隔から徐々に長くさせる処理をさらに有する移行制御方法。
【請求項７】
パケット転送装置と、該パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を備えた第１のサービス提供装置と、前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置と、パケットを蓄積できるバッファ装置と、第２のサービス提供装置とを有し、前記第１のサービス提供装置から前記第２のサービス提供装置へ前記サービス提供機能を移行可能なパケット転送システムにおける移行制御方法であって、
前記パケット転送装置が、前記移行が開始される前に、パケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更する処理と、
前記バッファ装置が、前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを蓄積する処理と、
前記第２のサービス提供装置が、前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施す処理と、
前記出力装置が、前記移行が完了した後、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を前記所定の時間間隔よりも短くし、その後は、前記所定の処理が施された前記蓄積されたパケットのうち出力されていないパケットの数に応じ、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を前記所定の時間間隔まで徐々に長くする処理と、を有する移行制御方法。
【請求項８】
請求項７に記載の移行制御方法において、
前記出力装置が、前記移行が開始される所定時間前から当該移行が完了するまでの間、前記所定の処理が施されたパケットを出力する時間間隔を前記所定の時間間隔から徐々に長くする処理をさらに有する移行制御方法。
【請求項９】
パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を、第１のサービス提供装置から第２のサービス提供装置へ移行する際に、前記パケット転送装置と、前記第１および第２のサービス提供装置と、パケットを蓄積できるバッファ装置と、前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置とを制御する移行制御装置に、
前記移行が開始される前に、前記パケット転送装置からのパケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更する機能と、
前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを前記バッファ装置に蓄積させる機能と、
前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施すように前記第２のサービス提供装置に指示する機能と、
前記移行が完了した後、前記出力装置が、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を、前記所定の時間間隔よりも短くさせ、その後は、前記所定の処理が施された前記蓄積されたパケットのうち出力されていないパケットの数に応じ、前記所定の処理が施された前記蓄積されたパケットを出力する時間間隔を前記所定の時間間隔まで徐々に長くさせる機能と、を実現させるためのプログラム。
【請求項１０】
請求項９に記載のプログラムにおいて、
前記移行制御装置に、
前記移行が開始される所定時間前から当該移行が完了するまでの間、前記出力装置が前記所定の処理が施されたパケットを出力する時間間隔を、前記所定の時間間隔から徐々に長くさせる機能をさらに実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットに所定の処理を施すサービス提供機能の移行を制御する移行制御装置、パケット転送システム、移行制御方法およびプログラムに関する。
【背景技術】
【０００２】
ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワークでは、ＮＡＴ（Ｎｅｔｗｏｒｋ  Ａｄｄｒｅｓｓ  Ｔｒａｎｓｌａｔｉｏｎ）や、ＮＡＰＴ（Ｎｅｔｗｏｒｋ  Ａｄｄｒｅｓｓ  Ｐｏｒｔ  Ｔｒａｎｓｌａｔｉｏｎ）等のアドレス変換や、ＰＰＰｏＥ（Ｐｏｉｎｔ  ｔｏ  Ｐｏｉｎｔ  ｏｖｅｒ  Ｅｔｈｅｒｎｅｔ（登録商標））、ＩＰｓｅｃ（Ｓｅｃｕｒｉｔｙ  Ａｒｃｈｔｅｃｔｕｒｅ  ｆｏｒ  Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）等のトンネリングのためのヘッダの付加など、所定の処理をパケットに施すことにより、ＶｏＩＰ（Ｖｏｉｃｅ  ｏｖｅｒ  Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）や、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）、動画配信などのサービスが提供されている。
【０００３】
これらのサービスの提供を実現するためには、ルータ等のパケット転送装置から出力されたパケットを受け付け、受け付けたパケットのアドレスを変換したり、受け付けたパケットにヘッダを付加したりするサービス提供機能を備えたサービス提供装置が用いられる。
【０００４】
ここで、サービス提供機能を更新する場合や、サービス提供装置の保守を行う場合等には、そのサービス提供装置を一定期間停止させる必要がある。
【０００５】
また、利用率の低いサービスを提供するサービス提供機能を備えたサービス提供装置の場合、夜間等のさらに利用率の低下が見込まれる時間帯には、そのサービス提供機能を他のサービス提供装置等に集約することがある。これにより、稼働しているサービス提供装置の数を減らすことができ、運用コストを節約することができる。
【０００６】
上述したようなサービスの提供は、高信頼性が求められるのが通常である。そのため、サービス提供装置を一定期間停止させる場合には、サービス提供機能を有効にしたまま、そのサービス提供装置が備えるサービス提供機能を他のサービス提供装置等に移行する必要がある。
【０００７】
なお、１台の装置に仮想マシンを動作させる技術において、仮想マシンをＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）ごと、他の装置に移行する方式が例えば、非特許文献１に開示されている。
【０００８】
非特許文献１に開示されている方式では、仮想マシンの状態を保持しながら、高速で移行することが可能である。
【先行技術文献】
【非特許文献】
【０００９】
【非特許文献１】<http://www.vmware.com/jp/products/vmotion/index.html>（ヴイエムウェア社  ホームページ＜２０１０年１２月７日検索＞）
【発明の概要】
【発明が解決しようとする課題】
【００１０】
上述した非特許文献１に開示されている方式を用いれば、サービス提供機能を有効にしたまま、そのサービス提供機能を他のサービス提供装置等に移行することが可能なようにも思える。
【００１１】
ここで、サービス提供機能を移行する場合、パケット転送装置のルーティング情報を変更することにより、そのパケット転送装置からのパケットの出力先を、移行元のサービス提供装置から移行先のサービス提供装置へ変更しなくてはならない。
【００１２】
この場合、サービス提供機能の移行が完了した後に、パケット転送装置のルーティング情報を変更すると、サービス提供機能の移行の開始からルーティング情報を変更するまでの間、サービス提供機能が有効になっていない移行元のサービス提供装置へ向けてパケットが出力されることになる。そのため、パケットロスが生じてしまうという問題点がある。
【００１３】
一方、パケット転送装置のルーティング情報を変更した後に、サービス提供機能の移行を開始すると、ルーティング情報を変更してからサービス提供機能の移行が完了するまでの間、サービス提供機能が有効になっていない移行先のサービス提供装置へ向けてパケットが出力されることになる。そのため、やはり、パケットロスが生じてしまうという問題点がある。
【００１４】
本発明は、パケットロスを生じさせることなく、サービス提供機能の移行を可能にする移行制御装置、パケット転送システム、移行制御方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
上記目的を達成するために本発明の移行制御装置は、パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を、第１のサービス提供装置から第２のサービス提供装置へ移行する際に、前記パケット転送装置と、前記第１および第２のサービス提供装置と、パケットを蓄積できるバッファ装置と、前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置とを制御する移行制御装置であって、
前記移行が開始される前に、前記パケット転送装置からのパケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更し、さらに、前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを前記バッファ装置に蓄積させ、前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施すように前記第２のサービス提供装置に指示する。
【００１６】
また、上記目的を達成するために本発明のパケット転送システムは、パケット転送装置と、該パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を備えた第１のサービス提供装置と、第２のサービス提供装置とを有し、前記第１のサービス提供装置から前記第２のサービス提供装置へ前記サービス提供機能を移行可能なパケット転送システムであって、
パケットを蓄積できるバッファ装置を有し、
前記パケット転送装置は、前記移行が開始される前に、パケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更し、
前記バッファ装置は、前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを蓄積し、
前記第２のサービス提供装置は、前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施す。
【００１７】
また、上記目的を達成するために本発明の移行制御方法は、パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を、第１のサービス提供装置から第２のサービス提供装置へ移行する際に、前記パケット転送装置と、前記第１および第２のサービス提供装置と、パケットを蓄積できるバッファ装置と、前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置とを制御する移行制御装置における移行制御方法であって、
前記移行が開始される前に、前記パケット転送装置からのパケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更する処理と、
前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを前記バッファ装置に蓄積させる処理と、
前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施すように前記第２のサービス提供装置に指示する処理と、を有する。
【００１８】
また、上記目的を達成するために本発明の移行制御方法は、パケット転送装置と、該パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を備えた第１のサービス提供装置と、前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置と、パケットを蓄積できるバッファ装置と、第２のサービス提供装置とを有し、前記第１のサービス提供装置から前記第２のサービス提供装置へ前記サービス提供機能を移行可能なパケット転送システムにおける移行制御方法であって、
前記パケット転送装置が、前記移行が開始される前に、パケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更する処理と、
前記バッファ装置が、前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを蓄積する処理と、
前記第２のサービス提供装置が、前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施す処理と、を有する。
【００１９】
また、上記目的を達成するために本発明のプログラムは、パケット転送装置から出力されたパケットを受け付け、該受け付けたパケットに所定の処理を施すサービス提供機能を、第１のサービス提供装置から第２のサービス提供装置へ移行する際に、前記パケット転送装置と、前記第１および第２のサービス提供装置と、パケットを蓄積できるバッファ装置と、前記所定の処理が施されたパケットを所定の時間間隔で出力する出力装置とを制御する移行制御装置に、
前記移行が開始される前に、前記パケット転送装置からのパケットの出力先を前記第１のサービス提供装置から前記第２のサービス提供装置へ変更する機能と、
前記パケット転送装置にてパケットの出力先が変更されてから前記移行が完了するまでの間、前記パケット転送装置から出力されたパケットを前記バッファ装置に蓄積させる機能と、
前記移行が完了すると、前記蓄積されたパケットに前記所定の処理を施すように前記第２のサービス提供装置に指示する機能と、を実現させる。
【発明の効果】
【００２０】
本発明は以上説明したように構成されているので、パケットロスを生じさせることなく、サービス提供機能の移行が可能となる。
【図面の簡単な説明】
【００２１】
【図１】本発明のパケット転送システムの第１の実施形態の構成の一例を示すブロック図である。
【図２】図１に示したパケット転送システムにおいてサービス提供機能を移行する際の動作を説明するためのフローチャートである。
【図３】本発明のパケット転送システムの第１の実施形態の他の構成例を示すブロック図である。
【図４】本発明のパケット転送システムの第２の実施形態の構成を示すブロック図である。
【図５】図４に示したパケット転送システムにおいてサービスを提供する機能を移行する場合の動作を説明するためのフローチャートである。
【図６】図５に示した動作においてパケットが出力される時間間隔の変化の一例を説明するための図である。
【発明を実施するための形態】
【００２２】
以下に、本発明の実施の形態について図面を参照して説明する。
【００２３】
（第１の実施形態）
図１は、本発明のパケット転送システムの第１の実施形態の構成の一例を示すブロック図である。
【００２４】
本実施形態のパケット転送システムは図１に示すように、パケット転送装置１０，２０と、パケット転送制御装置３０と、第１のサービス提供装置であるサービス提供装置４０と、第２のサービス提供装置であるサービス提供装置５０と、移行制御装置６０とを備えている。
【００２５】
パケット転送装置１０は例えば、パケットを転送する機能を有するルータ等であり、パケット転送部１１と、ルーティング情報ＤＢ（Ｄａｔａ  Ｂａｓｅ）１２と、パケットを入出力するポート１３〜１５とを備えている。パケット転送装置２０もパケット転送装置１０と同様に、パケットを転送する機能を有するルータ等であり、パケット転送部２１と、ルーティング情報ＤＢ２２と、パケットを入出力するポート２３〜２５とを備えている。なお、ここでは、パケット転送装置１０，２０が備えるポートの数を３つとしているが、パケット転送装置１０，２０が備えるポートの数は３つに限定されない。
【００２６】
以下に、パケット転送装置１０の構成の詳細について説明するが、パケット転送装置２０も同様の構成である。
【００２７】
ルーティング情報ＤＢ１２は、パケットの宛先と、ポート１３〜１５のうちそのパケットを出力するポートとを対応付けたルーティング情報を記憶している。
【００２８】
パケット転送部１１は、ポート１３〜１５を介してパケットの入力を受け付ける。そして、パケット転送部１１は、ルーティング情報ＤＢ１２に記憶されたルーティング情報から、ポート１３〜１５のうち受け付けたパケットの宛先に対応するポートを検索する。そして、パケット転送部１１は、受け付けたパケットを検索されたポートから出力する。
【００２９】
パケット転送制御装置３０は、経路計算部３１と、ルーティング情報設定部３２と、トポロジ情報ＤＢ３３とを備えている。
【００３０】
トポロジ情報ＤＢ３３は、パケット転送装置１０，２０およびサービス提供装置４０，５０を含むネットワークの構成を示すトポロジ情報を記憶している。
【００３１】
経路計算部３１は、トポロジ情報ＤＢ３３に記憶されているトポロジ情報に基づき、パケット転送装置１０，２０およびサービス提供装置４０，５０を含むネットワーク内の装置間の経路計算等を行う。
【００３２】
ルーティング情報設定部３２は、経路計算部３１における計算結果に基づき、パケット転送装置１０，２０のルーティング情報ＤＢ１２，２２に記憶されるルーティング情報の設定および変更を行う。
【００３３】
サービス提供装置４０は、パケット転送装置１０から出力されたパケットを受け付け、受け付けたパケットに、アドレス変換やヘッダの付加等、サービスの提供に必要な所定の処理を施すサービス提供機能を備えている。具体的にはサービス提供装置４０は、バッファ部４１と、サービス提供部４２とを備えている。同様に、サービス提供装置５０は、バッファ装置であるバッファ部５１と、サービス提供部５２とを備えている。
【００３４】
以下に、サービス提供装置４０の構成の詳細について説明するが、サービス提供装置５０も同様の構成である。
【００３５】
バッファ部４１は、パケット転送装置１０から出力されたパケットを受け付ける。そして、バッファ部４１は、後述する移行制御装置６０からの指示に応じ、受け付けたパケットを蓄積する。
【００３６】
サービス提供部４２は、バッファ部４１にて受け付けられたパケットに所定の処理を施す。そして、サービス提供部４２は、出力装置として機能し、所定の処理が施されたパケットをパケット転送装置２０へ向けて出力する。
【００３７】
なお、本実施形態では、サービス提供装置４０が、パケット転送装置１０から出力されたパケットを受け付け、受け付けたパケットに所定の処理を施しているものとする。そして、サービス提供装置４０が備えるサービス提供機能の更新やサービス提供装置４０の保守等によってサービス提供装置４０を一定期間停止させる必要がある場合に、サービス提供装置４０からサービス提供装置５０へサービス提供機能が移行されるものとする。この移行により、サービス提供装置５０は、サービス提供装置４０と同様のサービス提供機能を備えることになる。
【００３８】
移行制御装置６０は、パラメータ計算部６１と、動作指示部６２と、パラメータ情報ＤＢ６３とを備えている。
【００３９】
パラメータ情報ＤＢ６３は、サービス提供装置４０とサービス提供装置５０との間でサービス提供機能の移行を行う際に必要な情報をパラメータ情報として記憶している。パラメータ情報は例えば、サービス提供機能の移行に要する時間である。
【００４０】
パラメータ計算部６１は、パラメータ情報ＤＢ６３に記憶されたパラメータ情報に基づき、サービス提供機能の移行を行う際にサービス提供装置４０，５０やパケット転送装置１０等を制御するための制御スケジュールを決定する。制御スケジュールとは例えば、サービス提供装置５０のバッファ部５１に、パケット転送装置１０から出力されたパケットの蓄積を開始させるタイミングや、サービス提供機能の移行を開始するタイミング、パケット転送装置１０に記憶されたルーティング情報を変更するタイミング等が含まれる。そして、パラメータ計算部６１は、決定した制御スケジュールを示す制御スケジュール情報を動作指示部６２へ出力する。
【００４１】
動作指示部６２は、時間を計測するタイマー（不図示）を有している。動作指示部６２は、パラメータ計算部６１から出力された制御スケジュール情報を受け付ける。そして、動作指示部６２は、受け付けた制御スケジュール情報が示す制御スケジュールに基づき、サービス提供装置４０，５０やパケット転送装置１０等へ各種の指示を送信する。具体的には、動作指示部６２は、パケット転送装置１０からのパケットの出力先の変更を指示する経路変更指示をパケット転送制御装置３０へ送信する。また、動作指示部６２は、パケットの蓄積の開始を指示する蓄積開始指示をサービス提供装置５０へ送信する。また、動作指示部６２は、サービス提供機能の移行の開始を指示する移行開始指示をサービス提供装置４０，５０へ送信する。また、動作指示部６２は、パケットの蓄積の停止と蓄積したパケットに所定の処理を施すこととを指示する蓄積停止指示をサービス提供装置５０へ送信する。
【００４２】
以下に、上記のように構成されたパケット転送システムの動作について説明する。ここでは、パケット転送装置１０から出力された宛先Ａのパケットに、サービス提供装置４０によって所定の処理が施されている場合に、サービス提供装置４０からサービス提供装置５０へサービス提供機能を移行する場合について説明する。
【００４３】
なお、パケット転送制御装置３０のトポロジ情報ＤＢ３３には、以下に示す装置間または装置とネットワークと間が接続されているという情報がトポロジ情報として記憶されている。
・パケット転送装置１０とサービス提供装置４０との間
・パケット転送装置１０とサービス提供装置５０との間
・パケット転送装置２０とサービス提供装置４０との間
・パケット転送装置２０とサービス提供装置５０との間
・サービス提供装置４０とサービス提供装置５０との間
・パケット転送装置２０と、Ａへ到達するためのネットワークとの間
また、移行制御装置６０のパラメータ情報ＤＢ６３には、「サービス提供機能の移行に要する時間は１２０ｍｓ」という情報がパラメータ情報として記憶されている。
【００４４】
また、パケット転送装置１０のルーティング情報ＤＢ１２には、「宛先Ａとポート１４とが対応する」という情報がルーティング情報として記憶されている。
【００４５】
図２は、図１に示したパケット転送システムにおいてサービス提供機能を移行する際の動作を説明するためのフローチャートである。
【００４６】
まず、移行制御装置６０のパラメータ計算部６１は、パラメータ情報ＤＢ６３に記憶されたパラメータ情報に基づいて制御スケジュールを決定する（ステップＳ１）。
【００４７】
そして、パラメータ計算部６１は、決定した制御スケジュールを示す制御スケジュール情報を動作指示部６２へ出力する。
【００４８】
パラメータ計算部６１から出力された制御スケジュール情報を受け付けた動作指示部６２は、受け付けた制御スケジュール情報が示す制御スケジュールに基づき、サービス提供装置５０へ蓄積開始指示を送信する。
【００４９】
また、動作指示部６２は、パケット転送装置１０からのパケットの出力先をサービス提供装置４０からサービス提供装置５０へ変更する経路変更指示をパケット転送制御装置３０へ送信する。
【００５０】
移行制御装置６０から送信された経路変更指示を受信したパケット転送制御装置３０の経路計算部３１は、トポロジ情報ＤＢ３３に記憶されたトポロジ情報に基づき、パケット転送装置１０からのパケットの出力先をサービス提供装置４０からサービス提供装置５０へ変更するための経路計算を行う。
【００５１】
そして、ルーティング情報設定部３２は、経路計算部３１における計算結果に基づき、パケット転送装置１０のルーティング情報ＤＢ１２に記憶されたルーティング情報を変更する（ステップＳ２）。具体的には、宛先Ａに対応するポートがポート１４からポート１５に変更される。
【００５２】
これにより、パケット転送装置１０のパケット転送部１１は、ポート１５、すなわちサービス提供装置５０側のポートから宛先Ａのパケットを出力するようになる。
【００５３】
そして、サービス提供装置５０のバッファ部５１は、宛先Ａのパケットの蓄積を開始する（ステップＳ３）。
【００５４】
また、動作指示部６２は、サービス提供装置４０，５０へ移行指示を送信する。それとともに、動作指示部６２は、タイマーをスタートさせる（ステップＳ４）。
【００５５】
移行制御装置６０から送信された移行指示を受信したサービス提供装置４０，５０のサービス提供部４２，５２は、サービス提供部４２からサービス提供部５２へのサービス提供機能の移行を開始する（ステップＳ５）。
【００５６】
次に、動作指示部６２は、タイマーの経過時間が１２０ｍｓ、すなわち、サービス提供機能の移行に要する時間を超えたかどうかを確認する（ステップＳ６）。
【００５７】
ステップＳ６における確認の結果、タイマーの経過時間が１２０ｍｓを超えていない場合、ステップＳ６の動作へ遷移し、動作指示部６２はタイマーの経過時間の確認を繰り返す。
【００５８】
一方、ステップＳ６における確認の結果、タイマーの経過時間が１２０ｍｓを超えている場合、動作指示部６２は、サービス提供装置５０へ蓄積停止指示を送信する。
【００５９】
移行制御装置６０から送信された蓄積停止指示を受信したサービス提供装置５０では、バッファ部５１が、受け付けたパケットの蓄積を停止する（ステップＳ７）。
【００６０】
そして、サービス提供装置５０のサービス提供部５２は、バッファ部５１に蓄積されたパケットに所定の処理を施してパケット転送装置２０へ向けて出力する（ステップＳ８）。
【００６１】
以降、バッファ部５１は、パケット転送装置１０から出力されたパケットを蓄積せず、サービス提供部５２は、バッファ部５１にて受け付けられたパケットに順次所定の処理を施してパケット転送装置２０へ向けて出力する。
【００６２】
このように本実施形態において移行制御装置６０は、サービス提供機能の移行が開始される前に、パケット転送装置１０からのパケットの出力先をサービス提供装置４０からサービス提供装置５０へ変更する。移行制御装置６０は、さらに、パケット転送装置１０にてパケットの出力先が変更されてからサービス提供機能の移行が完了するまでの間、パケット転送装置１０から出力されたパケットをサービス提供装置５０に蓄積させる。そして、移行制御装置６０は、サービス提供機能の移行が完了すると、蓄積されたパケットに所定の処理を施すようにサービス提供装置５０に指示する。
【００６３】
これにより、パケットロスを生じさせることなく、サービス提供機能の移行が可能となる。
【００６４】
なお、本実施形態においては、サービス提供装置がバッファ部を備える構成について説明したが、以下に示す図３のように、バッファ部をバッファ装置としてサービス提供装置とは別に設ける構成としてもよい。
【００６５】
図３は、本発明のパケット転送システムの第１の実施形態の他の構成例を示すブロック図である。
【００６６】
図３に示す例では、サービス提供装置はサービス提供部だけを備え、パケットを蓄積できるバッファ装置１０１がサービス提供装置とは別に設けられている。
【００６７】
（第２の実施形態）
図４は、本発明のパケット転送システムの第２の実施形態の構成を示すブロック図である。
【００６８】
本実施形態のパケット転送システムは図４に示すように、パケット転送装置１０，２０と、パケット転送制御装置３０と、第１のサービス提供装置であるサービス提供装置７０と、第２のサービス提供装置であるサービス提供装置８０と、移行制御装置９０とを備えている。
【００６９】
本実施形態のサービス提供装置７０は図４に示すように、バッファ部７１と、サービス提供部７２と、出力間隔調整部７３とを備えている。つまり、サービス提供装置７０は、上述した第１の実施形態におけるサービス提供装置４０と比較すると、出力間隔調整部７３を備えている点が異なる。また、サービス提供装置８０は、上述した第１の実施形態におけるサービス提供装置５０と比較すると、出力間隔調整部８３を備えている点が異なる。
【００７０】
以下に、サービス提供装置７０の構成の詳細について説明するが、サービス提供装置８０も同様の構成である。
【００７１】
バッファ部７１は、パケット転送装置１０から出力されたパケットを受け付ける。そして、バッファ部７１は、後述する移行制御装置９０からの指示があった場合に、受け付けたパケットを蓄積する。
【００７２】
サービス提供部７２は、バッファ部７１にて受け付けられたパケットに所定の処理を施す。
【００７３】
出力間隔調整部７３は、出力装置として機能し、サービス提供部７２にて所定の処理が施されたパケットを、後述する移行制御装置９０から指示された時間間隔でパケット転送装置２０へ向けて出力する。
【００７４】
本実施形態の移行制御装置９０は図４に示すように、パラメータ計算部９１と、動作指示部９２と、パラメータ情報ＤＢ９３とを備えている。
【００７５】
パラメータ情報ＤＢ９３は、サービス提供装置４０とサービス提供装置５０との間でサービス提供機能の移行を行う際に必要な情報をパラメータ情報として記憶している。パラメータ情報は例えば、サービス提供機能の移行に要する時間や、サービス提供機能の移行時以外の通常時においてサービス提供装置がパケットを出力する時間間隔である。
【００７６】
パラメータ計算部９１は、パラメータ情報ＤＢ９３に記憶されたパラメータ情報に基づき、サービス提供機能の移行を行う際にサービス提供装置７０，８０やパケット転送装置１０等を制御するための制御スケジュールを決定する。制御スケジュールには、上述した第１の実施形態において説明したもの以外に、サービス提供機能の移行を行う際に、サービス提供装置がパケットを出力する時間間隔も含まれる。そして、パラメータ計算部９１は、決定した制御スケジュールを示す制御スケジュール情報を動作指示部９２へ出力する。
【００７７】
動作指示部９２は、時間を計測するタイマー（不図示）を有している。動作指示部９２は、パラメータ計算部９１から出力された制御スケジュール情報を受け付ける。そして、動作指示部９２は、受け付けた制御スケジュール情報が示す制御スケジュールに基づき、サービス提供装置７０，８０やパケット転送装置１０等へ各種の指示を送信する。動作指示部９２は、上述した第１の実施形態で説明した指示以外に、パケットを出力する時間間隔の変更を指示する出力間隔変更指示や、変更された時間間隔を通常時の時間間隔に戻すことを指示する出力間隔変更停止指示等をサービス提供装置７０，８０へ送信する。
【００７８】
なお、本実施形態におけるパケット転送装置１０，２０およびパケット転送制御装置３０の構成および動作は、上述した第１の実施形態において説明したのと同じである。
【００７９】
以下に、上記のように構成されたパケット転送システムの動作について説明する。ここでは、上述した第１の実施形態と同様に、パケット転送装置１０から出力された宛先Ａのパケットに、サービス提供装置７０によって所定の処理が施されている場合に、サービス提供装置７０からサービス提供装置８０へサービス提供機能を移行する場合について説明する。
【００８０】
なお、パケット転送制御装置３０のトポロジ情報ＤＢ３３には、以下に示す装置間または装置とネットワークと間が接続されているという情報がトポロジ情報として記憶されている。
・パケット転送装置１０とサービス提供装置７０との間
・パケット転送装置１０とサービス提供装置８０との間
・パケット転送装置２０とサービス提供装置７０との間
・パケット転送装置２０とサービス提供装置８０との間
・サービス提供装置７０とサービス提供装置８０との間
・パケット転送装置２０と、Ａへ到達するためのネットワークとの間
また、移行制御装置９０のパラメータ情報ＤＢ９３には、以下に示す２つの情報がパラメータ情報として記憶されている。
・サービス提供機能の移行に要する時間：１２０ｍｓ
・通常時においてサービス提供装置から出力されるパケットの時間間隔：２０ｍｓ
また、パケット転送装置１０のルーティング情報ＤＢ１２には、「宛先Ａとポート１４とが対応する」という情報がルーティング情報として記憶されている。
【００８１】
図５は、図４に示したパケット転送システムにおいてサービスを提供する機能を移行する場合の動作を説明するためのフローチャートである。また、図６は、図５に示した動作においてパケットが出力される時間間隔の変化の一例を説明するための図である。
【００８２】
まず、移行制御装置９０のパラメータ計算部９１は、パラメータ情報ＤＢ９３に記憶されたパラメータ情報に基づいて以下の（Ａ）〜（Ｄ）に示すような制御スケジュールを決定する（ステップＳ２１）。
【００８３】
（Ａ）サービス提供装置７０へ送信する出力間隔変更指示によって指示する時間間隔：４０ｍｓ
サービス提供機能の移行が完了するまでの間、サービス提供装置７０がパケットを継続して出力できるように、通常時の時間間隔（２０ｍｓ）よりもパケットを出力する時間間隔を長くする。これにより、パケットの遅延や、それに起因する遅延揺らぎを抑制することができる。なお、ここでは、一定の時間間隔（４０ｍｓ）でパケットを出力するものとするが、通常時の時間間隔（２０ｍｓ）から、パケットを出力する時間間隔を徐々に長くしていくことにより、パケットの遅延や遅延揺らぎをさらに抑制することができる。
【００８４】
（Ｂ）蓄積開始指示、経路変更指示および移行指示を送信するタイミング：サービス提供装置７０への出力間隔変更指示の送信から１２０ｍｓ後
これも、上記の（Ａ）と同様に、サービス提供機能の移行が完了するまでの間、サービス提供装置７０がパケットを継続して出力できるようにするためである。ここでは、４０ｍｓの時間間隔で３パケットが蓄積される時間から１２０ｍｓと求められている。
【００８５】
（Ｃ）サービス提供装置８０へ送信する出力間隔変更指示によって指示する時間間隔：１０ｍｓ
バッファ部８１に蓄積されたパケットをできるだけ早く出力できるように、通常時の時間間隔（２０ｍｓ）よりもパケットを出力する時間間隔を短くする。これにより、パケットの遅延や遅延揺らぎを抑制することができる。なお、ここでは、一定の時間間隔（１０ｍｓ）でパケットを出力するものとするが、バッファ部８１に蓄積されたパケットのうち出力されていないパケットの数に応じ、パケットを出力する時間間隔を１０ｍｓから通常時の時間間隔（２０ｍｓ）まで徐々に長くしていくことにより、パケットの遅延や遅延揺らぎをさらに抑制することができる。
【００８６】
（Ｄ）出力間隔変更停止指示を送信するタイミング：サービス提供装置７０へ出力間隔変更指示を送信してから３６０ｍｓ後
これは、サービス提供機能の移行中にバッファ部８１に蓄積されたパケットのすべてが出力されるまでに必要な時間である。
【００８７】
そして、パラメータ計算部９１は、上記の（Ａ）〜（Ｄ）のように決定された制御スケジュールを示す制御スケジュール情報を動作指示部９２へ出力する。
【００８８】
パラメータ計算部９１から出力された制御スケジュール情報を受け付けた動作指示部９２は、受け付けた制御スケジュール情報が示す制御スケジュールに基づき、パケットを出力する時間間隔を４０ｍｓに変更することを指示する出力間隔変更指示をサービス提供装置７０へ送信する。それとともに、動作指示部９２は、タイマーをスタートさせる（ステップＳ２２）。
【００８９】
移行制御装置９０から送信された出力間隔変更指示を受信したサービス提供装置７０の出力間隔調整部７３は、サービス提供部７２にて所定の処理が施されたパケットを、図６に示すように時間間隔４０ｍｓでパケット転送装置２０へ向けて出力する（ステップＳ２３）。
【００９０】
次に、動作指示部９２は、タイマーの経過時間が１２０ｍｓを超えたかどうかを確認する（ステップＳ２４）。
【００９１】
ステップＳ２４における確認の結果、タイマーの経過時間が１２０ｍｓを超えていない場合、ステップＳ２４の動作へ遷移し、動作指示部９２はタイマーの経過時間の確認を繰り返す。
【００９２】
一方、ステップＳ２４における確認の結果、タイマーの経過時間が１２０ｍｓを超えている場合、動作指示部９２は、蓄積開始指示をサービス提供装置８０へ送信する。
【００９３】
また、動作指示部９２は、パケット転送装置１０からのパケットの出力先をサービス提供装置７０からサービス提供装置８０へ変更させるための経路変更指示をパケット転送制御装置３０へ送信する。
【００９４】
移行制御装置９０から送信された経路変更指示を受信したパケット転送制御装置３０の経路計算部３１は、トポロジ情報ＤＢ３３に記憶されたトポロジ情報に基づき、パケット転送装置１０からのパケットの出力先をサービス提供装置７０からサービス提供装置８０へ変更するための経路計算を行う。
【００９５】
そして、ルーティング情報設定部３２は、経路計算部３１における計算結果に基づき、パケット転送装置１０のルーティング情報ＤＢ１２に記憶されたルーティング情報を変更する（ステップＳ２５）。具体的には、宛先Ａに対応するポートがポート１４からポート１５に変更される。
【００９６】
これにより、パケット転送装置１０のパケット転送部１１は、ポート１５、すなわちサービス提供装置８０側のポートから宛先Ａのパケットを出力するようになる。
【００９７】
そして、サービス提供装置８０のバッファ部８１は、宛先Ａのパケットの蓄積を開始する（ステップＳ２６）。
【００９８】
また、動作指示部９２は、サービス提供装置７０，８０へ移行指示を送信する。
【００９９】
移行制御装置９０から送信された移行指示を受信したサービス提供装置７０，８０のサービス提供部７２，８２は、サービス提供部７２からサービス提供部８２へサービス提供機能の移行を開始する（ステップＳ２７）。
【０１００】
次に、動作指示部６２は、タイマーの経過時間が２４０ｍｓを超えたかどうかを確認する（ステップＳ２８）。
【０１０１】
ステップＳ２８における確認の結果、タイマーの経過時間が２４０ｍｓを超えていない場合、ステップＳ２８の動作へ遷移し、動作指示部９２はタイマーの経過時間の確認を繰り返す。
【０１０２】
一方、ステップＳ２８における確認の結果、タイマーの経過時間が２４０ｍｓを超えている場合、動作指示部９２は、サービス提供装置８０へ蓄積停止指示を送信する。
【０１０３】
移行制御装置９０から送信された蓄積停止指示を受信したサービス提供装置８０では、バッファ部８１が、受け付けたパケットの蓄積を停止する（ステップＳ２９）。
【０１０４】
そして、サービス提供装置８０のサービス提供部８２は、バッファ部８１に蓄積されたパケットに所定の処理を施す（ステップＳ３０）。
【０１０５】
次に、動作指示部９２は、パケットを出力する時間間隔を１０ｍｓに変更することを指示する出力間隔変更指示をサービス提供装置８０へ送信する。
【０１０６】
移行制御装置９０から送信された出力間隔変更指示を受信したサービス提供装置８０の出力間隔調整部８３は、ステップＳ３０にて所定の処理が施されたパケットを、図６に示すように時間間隔１０ｍｓでパケット転送装置２０へ向けて出力する（ステップＳ３１）。
【０１０７】
次に、動作指示部９２は、タイマーの経過時間が３６０ｍｓを超えたかどうかを確認する（ステップＳ３２）。
【０１０８】
ステップＳ３２における確認の結果、タイマーの経過時間が３６０ｍｓを超えていない場合、ステップＳ３２の動作へ遷移し、動作指示部９２はタイマーの経過時間の確認を繰り返す。
【０１０９】
一方、ステップＳ３２における確認の結果、タイマーの経過時間が３６０ｍｓを超えている場合、動作指示部９２は、出力間隔変更停止指示をサービス提供装置８０へ送信する。
【０１１０】
移行制御装置９０から送信された出力間隔変更停止指示を受信したサービス提供装置８０の出力間隔調整部８３は、サービス提供部８２にて所定の処理が施されたパケットを、時間間隔２０ｍｓでパケット転送装置２０へ向けて出力する（ステップＳ３３）。
【０１１１】
このように本実施形態において移行制御装置９０は、サービス提供機能の移行が開始される前に、パケット転送装置１０からのパケットの出力先をサービス提供装置７０からサービス提供装置８０へ変更する。移行制御装置９０は、さらに、パケット転送装置１０にてパケットの出力先が変更されてからサービス提供機能の移行が完了するまでの間、パケット転送装置１０から出力されたパケットをサービス提供装置８０に蓄積させる。そして、移行制御装置９０は、サービス提供機能の移行が完了すると、蓄積されたパケットに所定の処理を施すようにサービス提供装置８０に指示する。
【０１１２】
これにより、パケットロスを生じさせることなく、サービス提供機能の移行が可能となる。
【０１１３】
また、本実施形態において移行制御装置９０は、サービス提供機能の移行が完了した後、サービス提供装置８０にて所定の処理が施された蓄積されたパケットを出力する時間の間隔を通常時の時間間隔よりも短くさせる。また、移行制御装置９０は、サービス提供機能の移行が開始される所定時間（１２０ｍｓ）前から、サービス提供装置７０がパケットを出力する時間の間隔を通常時の時間間隔よりも長くさせる。
【０１１４】
これにより、パケットの遅延や遅延揺らぎを抑制することが可能となる。具体的には、特にＩＰ電話や動画像配信など、高いリアルタイム性が要求されるサービスを提供するサービス提供機能を移行する際の通信品質の劣化を抑制することができる。
【０１１５】
なお、本実施形態においては、サービス提供装置がバッファ部および出力間隔調整部を備える構成について説明したが、図３に示した構成のように、バッファ部をバッファ装置としてサービス提供装置とは別に設ける構成としてもよい。また、出力間隔調整部を出力装置としてサービス提供装置とは別に設ける構成としてもよい。
【０１１６】
また、上述した２つの本実施形態では、サービス提供装置やパケット転送装置等とは別に移行制御装置を設けた構成について説明した。このような構成ではなく、移行制御装置を設けずに、移行制御装置が備える機能をサービス提供装置やパケット転送装置に実装することにより、サービス提供機能の移行を自律分散的に行うことも可能である。
【０１１７】
なお、本発明においては、移行制御装置内の処理は上述の専用のハードウェアにより実現されるもの以外に、その機能を実現するためのプログラムを移行制御装置にて読取可能な記録媒体に記録し、この記録媒体に記録されたプログラムを移行制御装置に読み込ませ、実行するものであっても良い。移行制御装置にて読取可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ＤＶＤ、ＣＤなどの移設可能な記録媒体の他、移行制御装置に内蔵されたＨＤＤなどを指す。
【符号の説明】
【０１１８】
１０，２０    パケット転送装置
１１，２１    パケット転送部
１２，２２    ルーティング情報ＤＢ
１３〜１５，２３〜２５    ポート
３０    パケット転送制御装置
３１    経路計算部
３２    ルーティング情報設定部
３３    トポロジ情報ＤＢ
４０，５０，７０，８０    サービス提供装置
４１，５１，７１，８１    バッファ部
４２，５２，７２，８２    サービス提供部
６０    移行制御装置
６１    パラメータ計算部
６２    動作指示部
６３    パラメータ情報ＤＢ
７３，８３    出力間隔調整部
１０１    バッファ装置
【図１】
0005462197.tif 000002
【図２】
0005462197.tif 000003
【図３】
0005462197.tif 000004
【図４】
0005462197.tif 000005
【図５】
0005462197.tif 000006
【図６】
0005462197.tif 000007