(57)【要約】【課題】ユーザへのサービスが中断することなくＩＰマルチキャストのルート変更を行うことのできる無瞬断ルート切替方法を提供する。【解決手段】ノード（Ｆ）は、既存ルートと切替先ルートに無瞬断ルート切替指示（ＰＩＭ−Ｊｏｉｎ（ＳＷ））を送出する。別々のノードから同じＰＩＭ−Ｊｏｉｎ（ＳＷ）を受信した既存ルート上のノード（Ａ）は、自らがルート切替の始点ノードとなったと判定し、以降、サービス配信サーバ１０１にはサービス要求を発信し、ユーザ側には、パケットの順番を示す情報を付与したパケットを両ルートに送信する。ノード（Ｆ）は、両ルートからパケットを受け取り、既存ルートからのパケットと切替先ルートからのパケットに付与された前記情報の整合がとれた時点で、切替先ルートに切り替える。【選択図】図２
2007074046.tif 000002
【特許請求の範囲】
【請求項１】
個々のノードが０もしくは１以上の端末を抱える複数のノードと、それらのうちの任意の２つのノード間を接続する経路、およびサービスを提供するサービス配信サーバから成り立つネットワークにおいて、
任意のノードが、配下の端末からのサービス要求を受ける手順（Ａ）と、
端末からの前記サービス要求を受けたノードにおいて、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの確認を行う手順（Ｂ）と、
前記確認がいずれも否であったとき、サービス要求を受けたノードにおいて、隣接するノードの中から適切なノードを選択し、サービス要求を当該ノードへ送信する手順（Ｃ）と、
隣接するノードから、サービス要求を受信し、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの確認を行い、いずれも否であった場合、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する手順（Ｄ）と、
以下、改めてサービス要求を受けたノードにおいて、手順（Ｄ）を繰り返し、手順（Ｂ）において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手順（Ｅ）と、
手順（Ｃ）（Ｄ）において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手順（Ｆ）と、
手順（Ｆ）において、当該サービスが提供されたサービス提供ノードが他のノードからサービス要求を受けたノードの場合は、当該他のノードに対してサービスを提供する手順（Ｇ）と、
前記サービス要求は、配下の端末からのサービス要求が続く限り、サービスを提供するノードに対して送信され続ける手順（Ｈ）と、
によりサービス配信サーバとのルートを設定し、さらに前記ネットワークの保守者端末から個々のノードの経路設定情報を変更した後、特定ノードでの保守者端末からの無瞬断ルート切替指示受信をトリガーとしてルート切替を行う無瞬断ルート切替方法において、
前記特定ノードが、サービス要求端末からサービス配信サーバ方向に向かうルートにおいて、既存ルートと切替先ルートの分岐ノードであり、
前記保守者端末からの前記無瞬断ルート切替指示を受信した分岐ノードにおいて、すでに確立している既存ルート上のノードに対しては前記サービス要求の機能も有する無瞬断ルート切替要求を、既存ルートに送出するとともに、切替先ルートに向けても無瞬断ルート切替要求を送出する手順と、
既存ルートの任意のノードにおいて、既存ルートにおける受信元ノードと同じノードからの前記無瞬断ルート切替要求を受信し、かつ、既存ルートにおける受信元ノードと異なるノードからの前記無瞬断ルート切替要求も受信した場合、自ノードがルートの始点であると認識し、既存ルートにおける送信先ノード、あるいはサービス配信サーバと直接接続可能である場合はサービス配信サーバに対してサービス要求を送出するとともに、無瞬断ルート切替要求を送出してきた２つのノードに対して、サービス提供するためのデータの順序を示す情報を付加したデータを送出する手順と、
前記分岐ノードにおいて、分岐したルートのそれぞれから得られる、データの順序を示す情報を付加したデータを用いて、既存ルートから切替先ルートへ切り替えてもデータの順序を保つことが可能となった時点で、既存ルートへの無瞬断ルート切替要求送信の停止とともに、切替先ルートへのサービス要求を送出する手順を有することを特徴とする無瞬断ルート切替方法。
【請求項２】
個々のノードが０もしくは１以上の端末を抱える複数のノードと、それらのうちの任意の２つのノード間を接続する経路、およびサービスを提供するサービス配信サーバから成り立つネットワークであって、
任意のノードが、
端末からのサービス要求を受けた場合に、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第１の確認を行う手段と、
前記第１の確認がいずれも否であった場合は、隣接するノードの中から適切なノードを選択し、選択したノードへサービス要求を送信する手段と、
前記第１の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手段と、
隣接するノードから、サービス要求を受信した場合、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第２の確認を行う手段と、
前記第２の確認がいずれも否であった場合は、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する手段と、
前記第２の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行うノードに対して提供する手段とを備え、
前記ネットワークの保守者端末から個々のノードの経路設定情報を変更した後、保守者端末からの無瞬断ルート切替指示受信をトリガーとしてルート切替を行う無瞬断ルート切替システムにおいて、
前記任意のノードは、
前記保守者端末からの前記無瞬断ルート切替指示を受信した場合に、既存ルートと切替先ルートの分岐ノードであると認識し、すでに確立している既存ルート上のノードに対しては前記サービス要求の機能も有する無瞬断ルート切替要求を、既存ルートに送出するとともに、切替先ルートに向けても無瞬断ルート切替要求を送出する手段と、
既存ルートにおける受信元ノードと同じノードからの前記無瞬断ルート切替要求を受信し、かつ、既存ルートにおける受信元ノードと異なるノードからの前記無瞬断ルート切替要求も受信した場合に、自ノードがルートの始点であると認識し、既存ルートにおける送信先ノード、あるいはサービス配信サーバと直接接続可能である場合はサービス配信サーバに対してサービス要求を送出するとともに、無瞬断ルート切替要求を送出してきた２つのノードに対して、サービス提供するためのデータの順序を示す情報を付加したデータを送出する手段と、
前記分岐ノードであると認識した場合に、既存ルートと切替先ルートのそれぞれから得られる、データの順序を示す情報を付加したデータを用いて、既存ルートから切替先ルートへ切り替えてもデータの順序を保つことが可能となった時点で、既存ルートへの無瞬断ルート切替要求送信の停止とともに、切替先ルートへのサービス要求を送出する手段とを更に備えることを特徴とする無瞬断ルート切替システム。
【請求項３】
端末からのサービス要求を受けた場合に、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第１の確認を行う手段と、
前記第１の確認がいずれも否であった場合は、隣接するノードの中から適切なノードを選択し、選択したノードへサービス要求を送信する手段と、
前記第１の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手段と、
隣接するノードから、サービス要求を受信した場合、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第２の確認を行う手段と、
前記第２の確認がいずれも否であった場合は、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する手段と、
前記第２の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行うノードに対して提供する手段と、
個々のノードの経路設定情報を変更した後にネットワークの保守者端末から無瞬断ルート切替指示を受信した場合に、既存ルートと切替先ルートの分岐ノードであると認識し、すでに確立している既存ルート上のノードに対しては前記サービス要求の機能も有する無瞬断ルート切替要求を、既存ルートに送出するとともに、切替先ルートに向けても無瞬断ルート切替要求を送出する手段と、
既存ルートにおける受信元ノードと同じノードからの前記無瞬断ルート切替要求を受信し、かつ、既存ルートにおける受信元ノードと異なるノードからの前記無瞬断ルート切替要求も受信した場合に、自ノードがルートの始点であると認識し、既存ルートにおける送信先ノード、あるいはサービス配信サーバと直接接続可能である場合はサービス配信サーバに対してサービス要求を送出するとともに、無瞬断ルート切替要求を送出してきた２つのノードに対して、サービス提供するためのデータの順序を示す情報を付加したデータを送出する手段と、
前記分岐ノードであると認識した場合に、既存ルートと切替先ルートのそれぞれから得られる、データの順序を示す情報を付加したデータを用いて、既存ルートから切替先ルートへ切り替えてもデータの順序を保つことが可能となった時点で、既存ルートへの無瞬断ルート切替要求送信の停止とともに、切替先ルートへのサービス要求を送出する手段とを備えることを特徴とするノード。
【請求項４】
端末からのサービス要求を受けた場合に、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第１の確認を行う手順と、
前記第１の確認がいずれも否であった場合は、隣接するノードの中から適切なノードを選択し、選択したノードへサービス要求を送信する手順と、
前記第１の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手順と、
隣接するノードから、サービス要求を受信した場合、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第２の確認を行う手順と、
前記第２の確認がいずれも否であった場合は、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する手順と、
前記第２の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行うノードに対して提供する手順と、
個々のノードの経路設定情報を変更した後にネットワークの保守者端末から無瞬断ルート切替指示を受信した場合に、既存ルートと切替先ルートの分岐ノードであると認識し、すでに確立している既存ルート上のノードに対しては前記サービス要求の機能も有する無瞬断ルート切替要求を、既存ルートに送出するとともに、切替先ルートに向けても無瞬断ルート切替要求を送出する手順と、
既存ルートにおける受信元ノードと同じノードからの前記無瞬断ルート切替要求を受信し、かつ、既存ルートにおける受信元ノードと異なるノードからの前記無瞬断ルート切替要求も受信した場合に、自ノードがルートの始点であると認識し、既存ルートにおける送信先ノード、あるいはサービス配信サーバと直接接続可能である場合はサービス配信サーバに対してサービス要求を送出するとともに、無瞬断ルート切替要求を送出してきた２つのノードに対して、サービス提供するためのデータの順序を示す情報を付加したデータを送出する手順と、
前記分岐ノードであると認識した場合に、既存ルートと切替先ルートのそれぞれから得られる、データの順序を示す情報を付加したデータを用いて、既存ルートから切替先ルートへ切り替えてもデータの順序を保つことが可能となった時点で、既存ルートへの無瞬断ルート切替要求送信の停止とともに、切替先ルートへのサービス要求を送出する手順をノードに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク内を経由して接続された複数ノードであって、ノード間にＩＰマルチキャストの隣接確認が完了し、ＩＰマルチキャストの転送要求が承諾されたルートを経由してＩＰマルチキャストの通信を行っている複数ノードの内、特定ノード経由のＩＰマルチキャスト通信を経路切替（以降、ルート切替と記す）にて迂回する際、通信中のＩＰマルチキャストを廃棄しないようにルート切替を行う無瞬断ルート切替方法に関する。
【背景技術】
【０００２】
従来のＩＰマルチキャスト通信のルートの設定は、次のようにして行われる。個々のノードが０もしくは１以上の端末を抱える複数のノードと、それらのうちの任意の２つのノード間を接続する経路、およびサービスを提供するサービス配信サーバから成り立つネットワークにおいて、任意のノードが、配下の端末からのサービス要求を受ける（手順Ａ）と、端末からサービス要求を受けたノードにおいて、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの確認を行う（手順Ｂ）。前記確認がいずれも否であったとき、サービス要求を受けたノードにおいて、隣接するノードの中から適切なノードを選択し、サービス要求を当該ノードへ送信する（手順Ｃ）。
【０００３】
また、隣接するノードから、サービス要求を受信すると、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの確認を行い、いずれも否であった場合、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する（手順Ｄ）。
【０００４】
以下、改めてサービス要求を受けたノードにおいて、（手順Ｄ）を繰り返し、（手順Ｂ）において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する（手順Ｅ）。
【０００５】
（手順Ｃ）および（手順Ｄ）において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する（手順Ｆ）。
【０００６】
（手順Ｆ）において、当該サービスが提供されたサービス提供ノードが他のノードからサービス要求を受けたノードの場合は、当該他のノードに対してサービスを提供する（手順Ｇ）。上記サービス要求は、配下の端末からのサービス要求が続く限り、サービスを提供するノードに対して送信され続ける（手順Ｈ）。以上の手順によりサービス配信サーバとのルートを設定する。
【０００７】
次に、従来の一般的なマルチキャストルート切替の一例を図９、図１０、図１１に示す。図９は、切替前（通常状態）を示しており、図１０は切替中（マルチキャスト通信断状態）を示しており、図１１は切替完了（マルチキャスト通信回復）を示している。ここで前提条件として、本例ではノード間のマルチキャスト制御プロトコルをＰＩＭ−ＳＳＭを用いて説明している。また、ノード（Ａ）〜ノード（Ｆ）の隣接ノード間は、ＰＩＭ−Ｈｅｌｌｏ（隣接確認）にてＮｅｉｇｈｂｅｒが確立されているとする。また、図中、ハッチングが施されている経路は、最適経路を示している。
【０００８】
図９に示す切替前［通常状態］において、１０１はサービスを提供する配信サーバ、１０２は保守者端末、１１０−１〜１１０−Ｎは視聴者端末、Ａ〜Ｆはノード、１３０−１はノード（Ｂ）からノード（Ａ）へのＰＩＭ−Ｊｏｉｎ（マルチキャスト送信要求）、１３０−２はノード（Ｆ）からノード（Ｂ）へのＰＩＭ−Ｊｏｉｎ、１４０−１はサービス配信サーバ（１０１）からノード（Ａ）へのＩＰマルチキャスト送信ルート、１４０−２はノード（Ａ）からノード（Ｂ）へのＩＰマルチキャスト送信ルート、１４０−３はノード（Ｂ）からノード（Ｆ）へのＩＰマルチキャスト送信ルート、１４１−１〜１４１−Ｎはノード（Ｂ）経由でノード（Ｆ）から視聴者端末（１１０−１〜１１０−Ｎ）へのＩＰマルチキャスト、１６０は保守者端末（１０２）からノード（Ｆ）へのコスト値変更を手段として用いたルート切替指示である。
【０００９】
図９に示す切替前［通常状態］において、サービス配信サーバ（１０１）は、ＰＩＭ−Ｊｏｉｎ（１３０−１、１３０−２）に基づきＩＰマルチキャスト送信ルート（１４０−１、１４０−２、１４０−３、１４１−１〜１４１−Ｎ）を経由して視聴者端末（１１０−１〜１１０−Ｎ）にＩＰマルチキャストを送信している。保守者端末（１０２）はノード（Ｆ）へ対ノード（Ｂ）ルートへのコスト値の変更（５→１０）を行うためのルート切替指示（１６０）を送信する（図１０に示す切替中［マルチキャスト通信断状態］に遷移）。
【００１０】
図１０の切替中［マルチキャスト通信断状態］において、１３０−３はノード（Ｃ）からノード（Ａ）へのＰＩＭ−Ｊｏｉｎ、１３０−４はノード（Ｄ）からノード（Ｃ）へのＰＩＭ−Ｊｏｉｎ、１３０−５はノード（Ｅ）からノード（Ｄ）へのＰＩＭ−Ｊｏｉｎ、１３０−６はノード（Ｆ）からノード（Ｅ）へのＰＩＭ−Ｊｏｉｎ、１３１−１はノード（Ｂ）からノード（Ａ）へのＰＩＭ−Ｐｒｕｎｅ、１３１−２はノード（Ｆ）からノード（Ｂ）へのＰＩＭ−Ｐｒｕｎｅである。
【００１１】
図１０に示す切替中［マルチキャスト通信断状態］において、ノード（Ｆ）は、保守者端末（１０２）からのルート切替指示（１６０）に従い対ノード（Ｂ）ルートへのコスト値を５から１０に変更したことにより、対ノード（Ｅ）ルートのコスト値８が小さくなったため、最適経路が対ノード（Ｂ）から対ノード（Ｅ）に変更される。最適経路が対ノード（Ｅ）になったことを契機に、ノード（Ｆ）は、ノード（Ｂ）に対してＰＩＭ−Ｐｒｕｎｅ（マルチキャスト停止制御）（１３１−２）を送出すると同時にＰＩＭ−Ｊｏｉｎ（１３０−６）をノード（Ｅ）に送信する。その後、ノード（Ｂ）はノード（Ａ）にＰＩＭ−Ｐｒｕｎｅ（１３１−１）を送出する。また、ノード（Ｅ）からノード（Ｄ）へＰＩＭ−Ｊｏｉｎ（１３０−５）を送信し、ノード（Ｄ）からノード（Ｃ）へＰＩＭ−Ｊｏｉｎ（１３０−４）を送信し、ノード（Ｃ）からノード（Ａ）へＰＩＭ−Ｊｏｉｎ（１３０−３）を送信する。
【００１２】
このときノード（Ａ）は、ＰＩＭ−Ｐｒｕｎｅ（１３１−１）受信によりＩＰマルチキャスト送信ルート（１４０−２）へのＩＰマルチキャストの送信を停止するが、ＰＩＭ−Ｊｏｉｎ（１３０−３）に基づいてＩＰマルチキャストの送信開始するまでに遅延が発生するためＩＰマルチキャスト通信が一旦停止する（図１１に示す切替完了［マルチキャスト通信回復］に遷移）。
【００１３】
図１１の切替完了［マルチキャスト通信回復］において、１５０−１はノード（Ａ）からノード（Ｃ）へのＩＰマルチキャスト送信ルート、１５０−２はノード（Ｃ）からノード（Ｄ）へのＩＰマルチキャスト送信ルート、１５０−３はノード（Ｄ）からノード（Ｅ）へのＩＰマルチキャスト送信ルート、１５０−４はノード（Ｅ）からノード（Ｆ）へのＩＰマルチキャスト送信ルートである。
【００１４】
図１１に示す切替完了［マルチキャスト通信回復］において、ＰＩＭ−Ｊｏｉｎ（１３０−３〜１３０−６）の送信要求に基づきＩＰマルチキャスト送信ルート（１５０−１、１５０−２、１５０−３、１５０−４）でＩＰマルチキャストの送信が再開され、ＩＰマルチキャスト通信が回復する（非特許文献１参照）。
【非特許文献１】Ｂｉｌｌ  Ｆｅｎｎｅｒ、外３名、“ｄｒａｆｔ−ｉｅｔｆ−ｐｉｍ−ｓｍ−ｖ２−ｎｅｗ−１１．ｔｘｔ  ４．５．７．Ｓｅｎｄｉｎｇ（Ｓ，Ｇ）Ｊｏｉｎ／Ｐｒｕｎｅ  Ｍｅｓｓａｇｅｓ”、［ｏｎｌｉｎｅ］、平成１６年１０月２５日、ＩＥＴＦ、［平成１７年７月２７日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｔｏｏｌｓ．ｉｅｔｆ．ｏｒｇ／ｗｇ／ｐｉｍ／ｄｒａｆｔ−ｉｅｔｆ−ｐｉｍ−ｓｍ−ｖ２−ｎｅｗ／ｄｒａｆｔ−ｉｅｔｆ−ｐｉｍ−ｓｍ−ｖ２−ｎｅｗ−１１．ｔｘｔ＞
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかしながら、上述した従来の技術では、ＩＰマルチキャストのルート変更を行う際、切替前ルートへはＰＩＭ−Ｐｒｕｎｅ（マルチキャスト停止制御）を送出し、並行して切替え先ルートへはＰＩＭ−Ｊｏｉｎ（マルチキャスト送信要求）を送出するが、ＰＩＭ−Ｊｏｉｎをノード間で転送し、ＩＰマルチキャストが送信されるまでの遅延により、一旦ＩＰマルチキャスト通信が停止する。よって、ユーザへのサービス中断を回避できないことからサービス品質の低下が伴うという問題がある。
【００１６】
本発明は、このような問題点に鑑みてなされたものであり、本発明の目的は、ユーザへのサービスが中断することなくＩＰマルチキャストのルート変更を行うことのできる無瞬断ルート切替方法を提供することにある。
【課題を解決するための手段】
【００１７】
上記目的を達成するため、本発明は、個々のノードが０もしくは１以上の端末を抱える複数のノードと、それらのうちの任意の２つのノード間を接続する経路、およびサービスを提供するサービス配信サーバから成り立つネットワークにおいて、任意のノードが、配下の端末からのサービス要求を受ける手順（Ａ）と、端末からの前記サービス要求を受けたノードにおいて、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの確認を行う手順（Ｂ）と、前記確認がいずれも否であったとき、サービス要求を受けたノードにおいて、隣接するノードの中から適切なノードを選択し、サービス要求を当該ノードへ送信する手順（Ｃ）と、隣接するノードから、サービス要求を受信し、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの確認を行い、いずれも否であった場合、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する手順（Ｄ）と、以下、改めてサービス要求を受けたノードにおいて、手順（Ｄ）を繰り返し、手順（Ｂ）において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手順（Ｅ）と、手順（Ｃ）（Ｄ）において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手順（Ｆ）と、手順（Ｆ）において、当該サービスが提供されたサービス提供ノードが他のノードからサービス要求を受けたノードの場合は、当該他のノードに対してサービスを提供する手順（Ｇ）と、前記サービス要求は、配下の端末からのサービス要求が続く限り、サービスを提供するノードに対して送信され続ける手順（Ｈ）とによりサービス配信サーバとのルートを設定し、さらに前記ネットワークの保守者端末から個々のノードの経路設定情報を変更した後、特定ノードでの保守者端末からの無瞬断ルート切替指示受信をトリガーとしてルート切替を行う無瞬断ルート切替方法において、前記特定ノードが、サービス要求端末からサービス配信サーバ方向に向かうルートにおいて、既存ルートと切替先ルートの分岐ノードであり、前記保守者端末からの前記無瞬断ルート切替指示を受信した分岐ノードにおいて、すでに確立している既存ルート上のノードに対しては前記サービス要求の機能も有する無瞬断ルート切替要求を、既存ルートに送出するとともに、切替先ルートに向けても無瞬断ルート切替要求を送出する手順と、既存ルートの任意のノードにおいて、既存ルートにおける受信元ノードと同じノードからの前記無瞬断ルート切替要求を受信し、かつ、既存ルートにおける受信元ノードと異なるノードからの前記無瞬断ルート切替要求も受信した場合、自ノードがルートの始点であると認識し、既存ルートにおける送信先ノード、あるいはサービス配信サーバと直接接続可能である場合はサービス配信サーバに対してサービス要求を送出するとともに、無瞬断ルート切替要求を送出してきた２つのノードに対して、サービス提供するためのデータの順序を示す情報を付加したデータを送出する手順と、前記分岐ノードにおいて、分岐したルートのそれぞれから得られる、データの順序を示す情報を付加したデータを用いて、既存ルートから切替先ルートへ切り替えてもデータの順序を保つことが可能となった時点で、既存ルートへの無瞬断ルート切替要求送信の停止とともに、切替先ルートへのサービス要求を送出する手順を有することを特徴とする無瞬断ルート切替方法である。
【００１８】
また、本発明は、個々のノードが０もしくは１以上の端末を抱える複数のノードと、それらのうちの任意の２つのノード間を接続する経路、およびサービスを提供するサービス配信サーバから成り立つネットワークであって、任意のノードが、端末からのサービス要求を受けた場合に、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第１の確認を行う手段と、前記第１の確認がいずれも否であった場合は、隣接するノードの中から適切なノードを選択し、選択したノードへサービス要求を送信する手段と、前記第１の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手段と、隣接するノードから、サービス要求を受信した場合、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第２の確認を行う手段と、前記第２の確認がいずれも否であった場合は、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する手段と、前記第２の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行うノードに対して提供する手段とを備え、前記ネットワークの保守者端末から個々のノードの経路設定情報を変更した後、保守者端末からの無瞬断ルート切替指示受信をトリガーとしてルート切替を行う無瞬断ルート切替システムにおいて、前記任意のノードが、前記保守者端末からの前記無瞬断ルート切替指示を受信した場合に、既存ルートと切替先ルートの分岐ノードであると認識し、すでに確立している既存ルート上のノードに対しては前記サービス要求の機能も有する無瞬断ルート切替要求を、既存ルートに送出するとともに、切替先ルートに向けても無瞬断ルート切替要求を送出する手段と、既存ルートにおける受信元ノードと同じノードからの前記無瞬断ルート切替要求を受信し、かつ、既存ルートにおける受信元ノードと異なるノードからの前記無瞬断ルート切替要求も受信した場合に、自ノードがルートの始点であると認識し、既存ルートにおける送信先ノード、あるいはサービス配信サーバと直接接続可能である場合はサービス配信サーバに対してサービス要求を送出するとともに、無瞬断ルート切替要求を送出してきた２つのノードに対して、サービス提供するためのデータの順序を示す情報を付加したデータを送出する手段と、前記分岐ノードであると認識した場合に、既存ルートと切替先ルートのそれぞれから得られる、データの順序を示す情報を付加したデータを用いて、既存ルートから切替先ルートへ切り替えてもデータの順序を保つことが可能となった時点で、既存ルートへの無瞬断ルート切替要求送信の停止とともに、切替先ルートへのサービス要求を送出する手段とを更に備えることを特徴とする無瞬断ルート切替システムである。
【００１９】
また、本発明は、端末からのサービス要求を受けた場合に、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第１の確認を行う手段と、前記第１の確認がいずれも否であった場合は、隣接するノードの中から適切なノードを選択し、選択したノードへサービス要求を送信する手段と、前記第１の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手段と、隣接するノードから、サービス要求を受信した場合、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第２の確認を行う手段と、前記第２の確認がいずれも否であった場合は、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する手段と、前記第２の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行うノードに対して提供する手段と、個々のノードの経路設定情報を変更した後にネットワークの保守者端末から無瞬断ルート切替指示を受信した場合に、既存ルートと切替先ルートの分岐ノードであると認識し、すでに確立している既存ルート上のノードに対しては前記サービス要求の機能も有する無瞬断ルート切替要求を、既存ルートに送出するとともに、切替先ルートに向けても無瞬断ルート切替要求を送出する手段と、既存ルートにおける受信元ノードと同じノードからの前記無瞬断ルート切替要求を受信し、かつ、既存ルートにおける受信元ノードと異なるノードからの前記無瞬断ルート切替要求も受信した場合に、自ノードがルートの始点であると認識し、既存ルートにおける送信先ノード、あるいはサービス配信サーバと直接接続可能である場合はサービス配信サーバに対してサービス要求を送出するとともに、無瞬断ルート切替要求を送出してきた２つのノードに対して、サービス提供するためのデータの順序を示す情報を付加したデータを送出する手段と、前記分岐ノードであると認識した場合に、既存ルートと切替先ルートのそれぞれから得られる、データの順序を示す情報を付加したデータを用いて、既存ルートから切替先ルートへ切り替えてもデータの順序を保つことが可能となった時点で、既存ルートへの無瞬断ルート切替要求送信の停止とともに、切替先ルートへのサービス要求を送出する手段とを備えることを特徴とするノードである。
【００２０】
さらに、本発明は、端末からのサービス要求を受けた場合に、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第１の確認を行う手順と、前記第１の確認がいずれも否であった場合は、隣接するノードの中から適切なノードを選択し、選択したノードへサービス要求を送信する手順と、前記第１の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を行う端末に対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行う端末に対して提供する手順と、隣接するノードから、サービス要求を受信した場合、すでに当該サービスの送受を他のノードとの間で行っているか否か、および当該サービスを提供するサービス配信サーバと直接接続可能か否かの第２の確認を行う手順と、前記第２の確認がいずれも否であった場合は、サービス要求を送ってきたノードとは異なるノードの中から最も適切なノードを選択し、選択したノードへサービス要求を送信する手順と、前記第２の確認において、すでに当該サービスの送受を他のノードとの間で行っている場合は、サービス要求を送信してきたノードに対して当該サービスを提供し、当該サービスを提供するサービス配信サーバと直接接続可能である場合は、サービス配信サーバと直接接続し、自ノードからサービス配信サーバへのサービス要求に対するサービスをサービス要求を行うノードに対して提供する手順と、個々のノードの経路設定情報を変更した後にネットワークの保守者端末から無瞬断ルート切替指示を受信した場合に、既存ルートと切替先ルートの分岐ノードであると認識し、すでに確立している既存ルート上のノードに対しては前記サービス要求の機能も有する無瞬断ルート切替要求を、既存ルートに送出するとともに、切替先ルートに向けても無瞬断ルート切替要求を送出する手順と、既存ルートにおける受信元ノードと同じノードからの前記無瞬断ルート切替要求を受信し、かつ、既存ルートにおける受信元ノードと異なるノードからの前記無瞬断ルート切替要求も受信した場合に、自ノードがルートの始点であると認識し、既存ルートにおける送信先ノード、あるいはサービス配信サーバと直接接続可能である場合はサービス配信サーバに対してサービス要求を送出するとともに、無瞬断ルート切替要求を送出してきた２つのノードに対して、サービス提供するためのデータの順序を示す情報を付加したデータを送出する手順と、前記分岐ノードであると認識した場合に、既存ルートと切替先ルートのそれぞれから得られる、データの順序を示す情報を付加したデータを用いて、既存ルートから切替先ルートへ切り替えてもデータの順序を保つことが可能となった時点で、既存ルートへの無瞬断ルート切替要求送信の停止とともに、切替先ルートへのサービス要求を送出する手順をノードに実行させるためのプログラムである。
【発明の効果】
【００２１】
本発明によれば、シーケンス番号を保有したＩＰマルチキャストパケットを「切替前ルート」と「切替え後ルート」にコピーして送信し、ルート終点ノードではＩＰマルチキャストパケットをバッファで一旦保管し、シーケンス番号がずれないようにセレクタにより選択することにより、無瞬断でのルート変更が可能となる。したがって、ユーザへのサービス中断無しに保守切替が可能なことからサービス品質の維持が図れる。なお、シーケンス番号を保有したＩＰマルチキャストパケットの２ルートへのコピー送信によりＩＰマルチキャストトラヒックが増えるが、切替の際、無瞬断ルート切替要求にて制御している一時的なタイミングのみのためネットワークへの影響は少なくてすむ。
【発明を実施するための最良の形態】
【００２２】
次に、本発明の実施の形態について図面を参照して説明する。なお、前提条件として、以下の実施例ではノード間のマルチキャスト制御プロトコルをＰＩＭ−ＳＳＭを用いて説明している。また、隣接ノード間は、ＰＩＭ−Ｈｅｌｌｏ（隣接確認）にてＮｅｉｇｈｂｅｒが確立されているものとする。
【００２３】
図１〜図４は、本発明の無瞬断ルート切替方法の実施例１を示すブロック図である。図１は切替前（通常状態）を示しており、図２は切替中１（マルチキャスト通信確保状態）を示しており、図３は切替中２（ＩＰマルチキャストパケット２ルート送出状態）を示しており、図４は切替完了（無瞬断ルート切替完了）を示している。なお、本実施例ではルート切替の始点に位置するノードがサービス配信サーバに隣接している場合を説明している。また、図中、ハッチングが施されている経路は、最適経路を示している。また、各ノードにおける制御機能は、ソフトウェア（プログラム）を実行することによって実現される。
【００２４】
図１の切替前（通常状態）において、１０１はサービスを提供するサービス配信サーバ、１０２は保守者端末、１１０−１〜１１０−Ｎは視聴者端末、Ａ〜Ｆはノード、１３０−１はノード（Ｂ）からノード（Ａ）へのＰＩＭ−Ｊｏｉｎ（マルチキャスト送信要求）、１３０−２はノード（Ｆ）からノード（Ｂ）へのＰＩＭ−Ｊｏｉｎ、１４０−１はサービス配信サーバ（１０１）からノード（Ａ）へのＩＰマルチキャスト送信ルート、１４０−２はノード（Ａ）からノード（Ｂ）へのＩＰマルチキャスト送信ルート、１４０−３はノード（Ｂ）からノード（Ｆ）へのＩＰマルチキャスト送信ルート、１４１−１〜１４１−Ｎはノード（Ｂ）経由でノード（Ｆ）から視聴者端末（１１０−１〜１１０−Ｎ）へのＩＰマルチキャスト、１６０は保守者端末（１０２）からノード（Ｆ）へのコスト値変更を手段として用いたルート切替指示、１６１は保守者端末（１０２）からノード（Ｆ）への無瞬断ルート切替用のマルチキャストノード制御パケットの送出指示を行う無瞬断ルート切替指示、１６２は保守者端末（１０２）からすべてのノードへの切替後の予定ルートを確認し、予定ルートと異なる場合は、コスト変更によりルートを切り替える手段として用いる切替後予定ルート確認指示である。
【００２５】
図1に示す切替前［通常状態］において、サービス配信サーバ（１０１）は、ＰＩＭ−Ｊｏｉｎ（１３０−１、１３０−２）に基づきＩＰマルチキャスト送信ルート（１４０−１、１４０−２、１４０−３、１４１−１〜１４１−Ｎ）を経由して視聴者端末（１１０−１〜１１０−Ｎ）に送信している。
【００２６】
保守者は、保守者端末（１０２）から、切替後予定ルート確認指示（１６２）により、ノード（Ａ）、ノード（Ｃ）、ノード（Ｄ）、ノード（Ｅ）の切替予定ルートを確認し、ノード（Ｄ）において、ノード（Ｃ）へのコスト値（＝８）がノード（Ｂ）へのコスト値（＝５）より大きく、ノード（Ｃ）へのルートを通過しないと判断したため、ノード（Ｂ）へのコスト値を５から９に変更することにより切替予定ルートが確保されたことを確認する。
【００２７】
さらに、保守者は、保守者端末（１０２）からノード（Ｆ）へ、対ノード（Ｂ）ルートへのコスト値の変更（５→１０）および無瞬断ルート切替指示を行うための、ルート切替指示（１６０）と無瞬断ルート切替指示（１６１）を併せて送信する（図２に示す切替中１［マルチキャスト通信確保状態］に遷移）。
【００２８】
図２の切替中１（マルチキャスト通信確保状態）において、１３２−１はノード（Ｂ）からノード（Ａ）へのサービス要求の機能をも有する無瞬断ルート切替要求（以降、ＰＩＭ−Ｊｏｉｎ（ＳＷ）と記す）、１３２−２はノード（Ｆ）からノード（Ｂ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−３はノード（Ｃ）からノード（Ａ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−４はノード（Ｄ）からノード（Ｃ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−５はノード（Ｅ）からノード（Ｄ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−６はノード（Ｆ）からノード（Ｅ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）である。
【００２９】
図２に示す切替中１［マルチキャスト通信確保状態］において、ノード（Ｆ）は、ルート切替指示（１６０）に従い対ノード（Ｂ）ルートへのコスト値を５から１０に変更したことにより、対ノード（Ｅ）ルートのコスト値８が小さくなったため、最適経路が対ノード（Ｂ）から対ノード（Ｅ）に変更される。また、併せて指示を受けた無瞬断ルート切替指示（１６１）から、ノード（Ｆ）はルート切替の終点に位置するノードであると認識し、ノード（Ｂ）へのＰＩＭ−Ｊｏｉｎ（１３０−２）をＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−２）に変更すると共に、ノード（Ｅ）に対してＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−６）を送信する。また、ノード（Ｂ）からノード（Ａ）へＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−１）を送信し、ノード（Ｅ）からノード（Ｄ）へＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−５）を送信し、ノード（Ｄ）からノード（Ｃ）へＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−４）を送信し、ノード（Ｃ）からノード（Ａ）へＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−３）を送信する。一方、ノード（Ａ）は、ノード（Ｂ）とノード（Ｃ）の２ルートからＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−１，１３２−３）を受信したことから、自ノードがルート切替の始点に位置するノードであると認識する（図３に示す切替中２［ＩＰマルチキャストパケット２ルート送出状態］に遷移）。
【００３０】
図３の切替中２［ＩＰマルチキャストパケット２ルート送出状態］において、１５０−１１はノード（Ａ）からノード（Ｃ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１５０−１２はノード（Ｃ）からノード（Ｄ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１５０−１３はノード（Ｄ）からノード（Ｅ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１５０−１４はノード（Ｅ）からノード（Ｆ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１４０−１２はノード（Ａ）からノード（Ｂ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１４０−１３はノード（Ｂ）からノード（Ｆ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルートである。
【００３１】
また、１７０はノード（Ｅ）から受信したＩＰマルチキャストパケットを保管するパケットバッファ＃１、１７１はノード（Ｂ）から受信したＩＰマルチキャストパケットを保管するパケットバッファ＃２、１７２は２つのパケットバッファ（１７０、１７１）内のＩＰマルチキャストパケットをシーケンスを確認して選択するセレクタである。
【００３２】
図３に示す切替中２［ＩＰマルチキャストパケット２ルート送出状態］において、ノード（Ｆ）は、継続して２ルートへＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−２、１３２−６）を送出する。ノード（Ｂ、Ｃ、Ｄ、Ｅ）は、それぞれ継続してＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−１、１３２−３、１３２−４、１３２−５）を送出する。ノード（Ａ）は、ＰＩＭ−Ｊｏｉｎ（ＳＷ）を受けたノード（Ｂ）およびノード（Ｃ）の２ルートにコピーしたシーケンス番号付きＩＰマルチキャストパケットを送出する。ＩＰマルチキャストパケットは、ＩＰマルチキャスト送信ルート（１４０−１２→１４０−１３および１５０−１１→１５０−１２→１５０−１３→１５０−１４）を経由してノード（Ｆ）に送信される。
【００３３】
一方、ノード（Ｆ）は、ノード（Ｅ）とノード（Ｂ）の両方からＩＰマルチキャストパケットが到着し始めたら、図３に示すように、セレクタ（１７２）は、パケットバッファ＃１（１７０）内のＩＰマルチキャストパケット（１７０−１、１７０−２、１７０−３）とパケットバッファ＃２（１７１）内のＩＰマルチキャストパケット（１７１−１、１７１−２、１７１−３）のシーケンス番号の順序逆転、歯抜け、重複がないようにパケットバッファ＃２（１７１）からパケットバッファ＃１（１７０）にＩＰマルチキャストパケットを選択変更し、転送することにより無瞬断ルート切替を実施する（図４に示す切替完了［無瞬断ルート切替完了］に遷移）。
【００３４】
図4の切替完了［無瞬断ルート切替完了］において、１３０−３はノード（Ｃ）からノード（Ａ）へのＰＩＭ−Ｊｏｉｎ、１３０−４はノード（Ｄ）からノード（Ｃ）へのＰＩＭ−Ｊｏｉｎ、１３０−５はノード（Ｅ）からノード（Ｄ）へのＰＩＭ−Ｊｏｉｎ、１３０−６はノード（Ｆ）からノード（Ｅ）へのＰＩＭ−Ｊｏｉｎ、１５０−１はノード（Ａ）からノード（Ｃ）へのＩＰマルチキャスト送信ルート、１５０−２はノード（Ｃ）からノード（Ｄ）へのＩＰマルチキャスト送信ルート、１５０−３はノード（Ｄ）からノード（Ｅ）へのＩＰマルチキャスト送信ルート、１５０−４はノード（Ｅ）からノード（Ｆ）へのＩＰマルチキャスト送信ルートである。
【００３５】
図4に示す切替完了［無瞬断ルート切替完了］において、ノード（Ｆ）は無瞬断ルート切替が完了すると、後処理として送出していたＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−２、１３２−６）の送出から、切替後の最適経路であるノード（Ｅ）に対してのみＰＩＭ−Ｊｏｉｎ（１３０−６）を送出するように変更する。ノード（Ｃ）〜ノード（Ｅ）は、それぞれ最適経路へＰＩＭ−Ｊｏｉｎ（１３０−３、１３０−４、１３０−５）を送出する。
【００３６】
一方、ノード（Ａ）は、ＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−１、１３２−３）を受信しなくなったら、シーケンス付のＩＰマルチキャストパケットの転送を停止し、ＰＩＭ−Ｊｏｉｎ（１３０−３）を受信したノード（Ｃ）のみに対してシーケンス番号が付与されていない通常のＩＰマルチキャストパケットを転送する。
【００３７】
図５〜図８は、本発明の無瞬断ルート切替方法の実施例２を示すブロック図である。図５は切替前（通常状態）を示しており、図６は切替中１（マルチキャスト通信確保状態）を示しており、図７は切替中２（ＩＰマルチキャストパケット２ルート送出状態）を示しており、図８は切替完了（無瞬断ルート切替完了）を示している。なお、本実施例ではルート切替の始点に位置するノードがサービス配信サーバに隣接していない場合を説明している。また、図中、ハッチングが施されている経路は、最適経路を示している。また、各ノードにおける制御機能は、ソフトウェア（プログラム）を実行することによって実現される。
【００３８】
図５の切替前（通常状態）において、１０１はサービスを提供するサービス配信サーバ、１０２は保守者端末、１１０−１〜１１０−Ｎは視聴者端末、Ａ〜Ｈはノード、１３０−２はノード（Ｆ）からノード（Ｂ）へのＰＩＭ−Ｊｏｉｎ、１３０−７はノード（Ｂ）からノード（Ｈ）へのＰＩＭ−Ｊｏｉｎ、１３０−８はノード（Ｈ）からノード（Ａ）へのＰＩＭ−Ｊｏｉｎ、１４０−１はサービス配信サーバ（１０１）からノード（Ａ）へのＩＰマルチキャスト送信ルート、１４０−４はノード（Ａ）からノード（Ｈ）へのＩＰマルチキャスト送信ルート、１４０−５はノード（Ｈ）からノード（Ｂ）へのＩＰマルチキャスト送信ルート、１４０−３はノード（Ｂ）からノード（Ｆ）へのＩＰマルチキャスト送信ルート、１４１−１〜１４１−Ｎはノード（Ｂ）経由でノード（Ｆ）から視聴者端末（１１０−１〜１１０−Ｎ）へのＩＰマルチキャスト、１６０は保守者端末（１０２）からノード（Ｆ）へのコスト値変更を手段として用いたルート切替指示、１６１は保守者端末（１０２）からノード（Ｆ）への無瞬断ルート切替用のマルチキャストノード制御パケットの送出指示を行う無瞬断ルート切替指示、１６２は保守者端末（１０２）からすべてのノードへの切替後の予定ルートを確認し、予定ルートと異なる場合は、コスト変更によりルートを切り替える手段として用いる切替後予定ルート確認指示である。
【００３９】
図５に示す切替前［通常状態］において、サービス配信サーバ（１０１）は、ＰＩＭ−Ｊｏｉｎ（１３０−２、１３０−７、１３９−８）に基づきＩＰマルチキャスト送信ルート（１４０−１、１４０−４、１４０−５、１４０−３、１４１−１〜１４１−Ｎ）を経由して視聴者端末（１１０−１〜１１０−Ｎ）に送信している。
【００４０】
保守者は、保守者端末（１０２）から、切替後予定ルート確認指示（１６２）により、ノード（Ａ）、ノード（Ｈ）、ノード（Ｇ）、ノード（Ｄ）、ノード（Ｅ）の切替予定ルートを確認し、ノード（Ｄ）において、ノード（Ｇ）へのコスト値（＝８）がノード（Ｂ）へのコスト値（＝５）より大きく、ノード（Ｇ）へのルートを通過しないと判断したため、ノード（Ｂ）へのコスト値を５から９に変更することにより切替予定ルートが確保されたことを確認する。
【００４１】
さらに、保守者は、保守者端末（１０２）からノード（Ｆ）へ、対ノード（Ｂ）ルートへのコスト値の変更（５→１０）および無瞬断ルート切替指示を行うための、ルート切替指示（１６０）と無瞬断ルート切替指示（１６１）を併せて送信する（図６に示す切替中１［マルチキャスト通信確保状態］に遷移）。
【００４２】
図６の切替中１［マルチキャスト通信確保状態］において、１３２−８はノード（Ｂ）からノード（Ｈ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−２はノード（Ｆ）からノード（Ｂ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−７はノード（Ｇ）からノード（Ｈ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−９はノード（Ｄ）からノード（Ｇ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−５はノード（Ｅ）からノード（Ｄ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）、１３２−６はノード（Ｆ）からノード（Ｅ）へのＰＩＭ−Ｊｏｉｎ（ＳＷ）である。
【００４３】
図６に示す切替中１［マルチキャスト通信確保状態］において、ノード（Ｆ）は、ルート切替指示（１６０）に従い、対ノード（Ｂ）ルートへのコスト値を５から１０に変更したことにより、対ノード（Ｅ）ルートのコスト値８が小さくなったため、最適経路が対ノード（Ｂ）から対ノード（Ｅ）に変更される。また、併せて指示を受けた無瞬断ルート切替指示（１６１）から、ノード（Ｆ）はルート切替の終点に位置するノードであると認識し、ノード（Ｂ）へのＰＩＭ−Ｊｏｉｎ（１３０−２）をＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−２）に変更すると共に、ノード（Ｅ）に対してＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−６）を送信する。
【００４４】
また、ノード（Ｂ）からノード（Ｈ）へＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−８）を送信し、ノード（Ｅ）からノード（Ｄ）へＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−５）を送信し、ノード（Ｄ）からノード（Ｇ）へＰＩＭ−Ｊｏｌｎ（ＳＷ）（１３２−９）を送信し、ノード（Ｇ）からノード（Ｈ）へＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−７）を送信する。一方、ノード（Ｈ）は、ノード（Ｂ）とノード（Ｇ）の２ルートからＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−７、１３２−８）を受信したことから、自ノードがルート切替の始点に位置するノードであると認識する（図７に示す切替中２［ＩＰマルチキャストパケット２ルート送出状態］に遷移）。
【００４５】
図７の切替中２［ＩＰマルチキャストパケット２ルート送出状態］において、１５０−１５はノード（Ｈ）からノード（Ｇ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１５０−１６はノード（Ｇ）からノード（Ｄ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１５０−１３はノード（Ｄ）からノード（Ｅ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１５０−１４はノード（Ｅ）からノード（Ｆ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１４０−１５はノード（Ｈ）からノード（Ｂ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルート、１４０−１３はノード（Ｂ）からノード（Ｆ）へのシーケンス番号を付与したＩＰマルチキャスト送信ルートである。
【００４６】
また、１７０はノード（Ｅ）から受信したＩＰマルチキャストパケットを保管するパケットバッファ＃１、１７１はノード（Ｂ）から受信したＩＰマルチキャストパケットを保管するパケットバッファ＃２、１７２は２つのパケットバッファ（１７０、１７１）内のＩＰマルチキャストパケットをシーケンスを確認して選択するセレクタである。
【００４７】
図７に示す切替中２［ＩＰマルチキャストパケット２ルート送出状態］において、ノード（Ｆ）は、継続して２ルートへＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−２、１３２−６）を送出する。ノード（Ｂ、Ｇ、Ｄ、Ｅ）は、それぞれ継続してＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−８、１３２−７、１３２−９、１３２−５）を送出する。ノード（Ｈ）は、ＰＩＭ−Ｊｏｉｎ（ＳＷ）を受けたノード（Ｂ）およびノード（Ｇ）の２ルートにコピーしたシーケンス番号付きＩＰマルチキャストパケットを送出する。ＩＰマルチキャストパケットは、ＩＰマルチキャスト送信ルート（１４０−１５→１４０−１３および１５０−１５→１５０−１６→１５０−１３→１５０−１４）を経由してノード（Ｆ）に送信される。
【００４８】
一方、ノード（Ｆ）は、ノード（Ｅ）とノード（Ｂ）の両方からＩＰマルチキャストパケットが到着し始めたら、図７に示すように、セレクタ（１７２）は、パケットバッファ＃１（１７０）内のＩＰマルチキャストパケット（１７０−１、１７０−２、１７０−３）とパケットバッファ＃２（１７１）内のＩＰマルチキャストパケット（１７１−１、１７１−２、１７１−３）のシーケンス番号の順序逆転、歯抜け、重複がないようにパケットバッファ＃２（１７１）からパケットバッファ＃１（１７０）にＩＰマルチキャストパケットを選択変更し、転送することにより無瞬断ルート切替を実施する（図８に示す切替完了［無瞬断ルート切替完了］に遷移）。
【００４９】
図８の切替完了［無瞬断ルート切替完了］において、１３０−７はノード（Ｇ）からノード（Ｈ）へのＰＩＭ−Ｊｏｉｎ、１３０−９はノード（Ｄ）からノード（Ｇ）へのＰＩＭ−Ｊｏｉｎ、１３０−５はノード（Ｅ）からノード（Ｄ）へのＰＩＭ−Ｊｏｉｎ、１３０−６はノード（Ｆ）からノード（Ｅ）へのＰＩＭ−Ｊｏｉｎ、１５０−５はノード（Ｈ）からノード（Ｇ）へのＩＰマルチキャスト送信ルート、１５０−６はノード（Ｇ）からノード（Ｄ）へのＩＰマルチキャスト送信ルート、１５０−３はノード（Ｄ）からノード（Ｅ）へのＩＰマルチキャスト送信ルート、１５０−４はノード（Ｅ）からノード（Ｆ）へのＩＰマルチキャスト送信ルートである。
【００５０】
図８に示す切替完了［無瞬断ルート切替完了］において、ノード（Ｆ）は無瞬断ルート切替が完了すると、後処理として送出していたＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−２、１３２−６）の送出から、切替後の最適経路であるノード（Ｅ）のみに対してＰＩＭ−Ｊｏｉｎ（１３０−６）を送出するように変更する。ノード（Ｇ）、ノード（Ｄ）、ノード（Ｅ）は、それぞれ最適経路へＰＩＭ−Ｊｏｉｎ（１３０−７、１３０−９、１３０−５）を送出する。
【００５１】
一方、ノード（Ｈ）は、ＰＩＭ−Ｊｏｉｎ（ＳＷ）（１３２−７、１３２−８）を受信しなくなったら、シーケンス付のＩＰマルチキャストパケットの転送を停止し、ＰＩＭ−Ｊｏｉｎ（１３０−７）を受信したノード（Ｇ）のみに対してシーケンス番号が付与されていない通常のＩＰマルチキャストパケットを転送する。
【００５２】
このように本方法を用いれば、シーケンス番号を保有したＩＰマルチキャストパケットを「切替前ルート」と「切替え後ルート」にコピーして送信し、ルート終点ノードではＩＰマルチキャストパケットをバッファで一旦保管し、シーケンス番号がずれないようにセレクタにより選択することにより、無瞬断でのルート変更が可能となる。よって、ユーザへのサービス中断無しに保守切替が可能なことからサービス品質の維持が図れる。なお、シーケンス番号を保有したＩＰマルチキャストパケットの２ルートへのコピー送信によりＩＰマルチキャストトラヒックが増えるが、切替の際ＰＩＭ−Ｊｏｉｎ（ＳＷ）にて制御している一時的なタイミングのみのためネットワークへの影響は少なくてすむ。
【図面の簡単な説明】
【００５３】
【図１】本発明の無瞬断ルート切替方法の実施例１の切替前（通常状態）を示すブロック図である。
【図２】本発明の無瞬断ルート切替方法の実施例１の切替中１（マルチキャスト通信確保状態）を示すブロック図である。
【図３】本発明の無瞬断ルート切替方法の実施例１の切替中２（ＩＰマルチキャストパケット２ルート送出状態）を示すブロック図である。
【図４】本発明の無瞬断ルート切替方法の実施例１の切替完了（無瞬断ルート切替完了）を示すブロック図である。
【図５】本発明の無瞬断ルート切替方法の実施例１の切替前（通常状態）を示すブロック図である。
【図６】本発明の無瞬断ルート切替方法の実施例１の切替中１（マルチキャスト通信確保状態）を示すブロック図である。
【図７】本発明の無瞬断ルート切替方法の実施例１の切替中２（ＩＰマルチキャストパケット２ルート送出状態）を示すブロック図である。
【図８】本発明の無瞬断ルート切替方法の実施例１の切替完了（無瞬断ルート切替完了）を示すブロック図である。
【図９】従来の一般的なマルチキャストルート切替の切替前（通常状態）を示すブロック図である。
【図１０】従来の一般的なマルチキャストルート切替の切替中（マルチキャスト通信断状態）を示すブロック図である。
【図１１】従来の一般的なマルチキャストルート切替の切替完了（マルチキャスト通信回復）を示すブロック図である。
【符号の説明】
【００５４】
１０１  サービス配信サーバ
１０２  保守者端末
１１０−１〜１１０−Ｎ  視聴者端末
１３０−１〜１３０−９  ＰＩＭ−Ｊｏｉｎ
１３１−１，１３１−２  ＰＩＭ−Ｐｒｕｎｅ
１３２−１〜１３２−９  ＰＩＭ−Ｊｏｉｎ（ＳＷ）
１４０−１〜１４０−５，１４０−１２，１４０−１３，１４０−１５，１４１−１〜１４１−Ｎ，１５０−１〜１５０−６，１５０−１１〜１５０−１６  ＩＰマルチキャスト送信ルート
１６０  ルート切替指示
１６１  無瞬断ルート切替指示
１６２  切替後予定ルート確認指示
１７０，１７１  パケットバッファ
１７０−１〜１７０−３，１７１−１〜１７１−３  ＩＰマルチキャストパケット
１７２  セレクタ
Ａ〜Ｈ  ノード
【図１】
2007074046.tif 000003
【図２】
2007074046.tif 000004
【図３】
2007074046.tif 000005
【図４】
2007074046.tif 000006
【図５】
2007074046.tif 000007
【図６】
2007074046.tif 000008
【図７】
2007074046.tif 000009
【図８】
2007074046.tif 000010
【図９】
2007074046.tif 000011
【図１０】
2007074046.tif 000012
【図１１】
2007074046.tif 000013