(57)【要約】  本発明は、サービスチェインルーティング方法とシステム、及びシステムにおける機器を開示する。ここで、該サービスチェインルーティング方法は、ネクストホップノードとバインド関係を有する中継ノードが、交換ノードが転送した第１のデータメッセージを受信することであって、ここで、第１のデータメッセージはサービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージであることと、中継ノードがネクストホップノードのタイプがサービスノードであると確定した後、第１のデータメッセージ中のサービスチェインマークを削除することと、中継ノードが、交換ノードを、バインド関係に基づいてサービスチェインマークを削除した第１のデータメッセージをネクストホップノードへ転送させるように、サービスチェインマークを削除した第１のデータメッセージを交換ノードへ送信することと、を含む。本発明によると、サービスチェインルーティング成功率を向上させ、サービスチェインルーティングメカニズムを完全化する効果を実現できる。
2017510208.tif 000002
【特許請求の範囲】
【請求項１】
ネクストホップノードとバインド関係を有する中継ノードは、交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである第１のデータメッセージを受信することと、
前記中継ノードが、前記ネクストホップノードのタイプがサービスノードであると確定した後、前記第１のデータメッセージ中のサービスチェインマークを削除することと、
前記中継ノードが、前記交換ノードを、前記バインド関係に基づいて前記サービスチェインマークを削除した第１のデータメッセージを前記ネクストホップノードへ転送させるように、サービスチェインマークを削除した第１のデータメッセージを前記交換ノードへ送信することと、を含むサービスチェインルーティング方法。
【請求項２】
前記中継ノードが前記第１のデータメッセージ中のサービスチェインマークを削除することは、
前記中継ノードが、前記第１のデータメッセージ中のアドレス５つ組と前記サービスチェインマークとの間の対応関係を記憶することであって、前記アドレス５つ組は宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号とを含むことと、
前記中継ノードが、前記第１のデータメッセージから前記サービスチェインマークを削除することと、を含む請求項１に記載の方法。
【請求項３】
前記中継ノードがサービスチェインマークを削除した第１のデータメッセージを前記交換ノードへ送信した後、
前記中継ノードが、前記交換ノードが転送した第２のデータメッセージを受信することであって、前記第２のデータメッセージは前記ネクストホップノードがメッセージを処理した後に返送するメッセージであることと、
前記中継ノードが、前記第２のデータメッセージへ前記第１のデータメッセージ中のサービスチェインマークを添加することと、
前記中継ノードが、サービスチェインマークを添加した第２のデータメッセージを前記交換ノードへ転送することと、を更に含む請求項２に記載の方法。
【請求項４】
前記中継ノードが、前記第２のデータメッセージへ前記第１のデータメッセージ中のサービスチェインマークを添加することは、
前記中継ノードが、前記第２のデータメッセージ中のアドレス５つ組を取得することと、
前記中継ノードが、既に記憶している前記対応関係が属する対応関係集合から前記第２のデータメッセージ中のアドレス５つ組に対応するサービスチェインマークが存在するか否かを調査することと、
調査結果がＹＥＳである場合、前記中継ノードが調査されたサービスチェインマークを前記第２のデータメッセージへ添加し、前記対応関係集合から前記対応関係を削除することと、
調査結果がＮＯである場合、前記中継ノードは前記ネクストホップノードがメッセージ処理を行う時に既にアドレス５つ組を修正したと確定し、前記ネクストホップノードから前記第１のデータメッセージ中のアドレス５つ組を取得し、また前記対応関係に基づいて前記第１のデータメッセージ中のサービスチェインマークを取得し、取得したサービスチェインマークを前記第２のデータメッセージ中へ添加することと、を含む請求項３に記載の方法。
【請求項５】
前記バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、前記中継ノードと前記ネクストホップノードへ配置されたアドレストンネルバインド関係である請求項１乃至４の中のいずれかに記載の方法。
【請求項６】
前記バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって前記中継ノードと前記ネクストホップノードへ設定されたアドレストンネルバインド関係である請求項１乃至４の中のいずれか一項に記載の方法。
【請求項７】
前記ネットワーク制御ノードが前記サービスチェインルーティング情報を変更する前、
前記交換ノードが、前記第１のデータメッセージにサービスチェインマークを載せていることを発見し、前記サービスチェインルーティング情報に基づいて前記ネクストホップノードがサービスチェインルーティングをサポートしないと確定することと、
前記交換ノードが、前記ネットワーク制御ノードへイベント報知を送信することと、
前記ネットワーク制御ノードが、ネットワークトポロジに基づいて前記ネクストホップノードへ中継ノードを割り当てることであって、前記中継ノードは仮想マシン、サービス機器、又はネットワーク制御ノードの内部部品を含むことと、を更に含む請求項６に記載の方法。
【請求項８】
サービス排列ノードと、ネットワーク制御ノードと、交換ノードと、サービスノードと、中継ノードとを含み、
ネクストホップノードとバインド関係を有する中継ノードが、
前記交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである第１のデータメッセージを受信するように構成される第１の受信モジュールと、
前記ネクストホップノードのタイプがサービスノードであると確定した後、前記第１のデータメッセージ中のサービスチェインマークを削除するように構成される第１の処理モジュールと、
前記交換ノードを、前記バインド関係に基づいて前記サービスチェインマークを削除した第１のデータメッセージを前記ネクストホップノードへ転送させる様に、サービスチェインマークを削除した第１のデータメッセージを前記交換ノードへ送信するように構成される第１の送信モジュールと、を含むサービスチェインルーティングシステム。
【請求項９】
前記第１の処理モジュールが、
前記第１のデータメッセージ中のアドレス５つ組と前記サービスチェインマークとの間の対応関係を記憶するように構成される記憶ユニットであって、前記アドレス５つ組は宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号とを含む記憶ユニットと、
前記第１のデータメッセージから前記サービスチェインマークを削除するように構成される削除ユニットと、を含む請求項８に記載のシステム。
【請求項１０】
前記中継ノードが、
前記交換ノードが転送した、前記ネクストホップノードがメッセージ処理を行った後に返送するメッセージである第２のデータメッセージを受信するように構成される第２の受信モジュールと、
前記第２のデータメッセージへ前記第１のデータメッセージ中のサービスチェインマークを添加するように構成される第２の処理モジュールと、
サービスチェインマークを添加した第２のデータメッセージを前記交換ノードへ転送するように構成される第２の送信モジュールと、を更に含む請求項９に記載のシステム。
【請求項１１】
前記第２の処理モジュールが、
前記第２のデータメッセージ中のアドレス５つ組を取得するように構成される取得ユニットと、
既に記憶している前記対応関係が属する対応関係集合から、前記第２のデータメッセージ中のアドレス５つ組に対応するサービスチェインマークが存在するか否かを調査するように構成される調査ユニットと、
前記調査ユニットによる調査結果がＹＥＳである場合、調査されたサービスチェインマークを前記第２のデータメッセージへ添加し、前記対応関係集合から前記対応関係を削除するように構成される第１の処理ユニットと、
前記調査ユニットによる調査結果がＮＯである場合、前記ネクストホップノードがメッセージ処理を行う時にアドレス５つ組を修正したと確定し、前記ネクストホップノードから前記第１のデータメッセージ中のアドレス５つ組を取得し、前記対応関係に基づいて前記第１のデータメッセージ中のサービスチェインマークを取得し、取得したサービスチェインマークを前記第２のデータメッセージへ添加するように構成される第２の処理ユニットと、を含む請求項１０に記載のシステム。
【請求項１２】
前記バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知する送信する方式によって、前記中継ノードと前記ネクストホップノードへ配置されたアドレストンネルバインド関係である請求項８乃至１１中のいずれかに記載のシステム。
【請求項１３】
前記バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって前記中継ノードと前記ネクストホップノードへ設定されたアドレストンネルバインド関係である請求項８乃至１１の中のいずれか一項に記載のシステム。
【請求項１４】
前記交換ノードが、
前記第１のデータメッセージにサービスチェインマークが載せられたことを発見し、前記サービスチェインルーティング情報に基づいて前記ネクストホップノードがサービスチェインルーティングをサポートしないと確定するように構成される確定モジュールと、
前記ネットワーク制御ノードへイベント報知を送信するように構成される送信モジュールと、を含み、
前記ネットワーク制御ノードが、
ネットワークトポロジに基づいて前記ネクストホップノードへ中継ノードを割り当てるように構成される割り当てモジュールを含み、
前記中継ノードは、仮想マシン、サービス機器、又はネットワーク制御ノードの内部部品を含む請求項１３に記載のシステム。
【請求項１５】
ネクストホップノードとバインド関係を有する第１の中継ノードが、交換ノードが転送した、サービスチェインルーティングをサポートしない前記ネクストホップノードへ送信するメッセージであるデータメッセージを受信することと、
前記第１の中継ノードが、前記ネクストホップノードのタイプが交換ノードであると確定した後、前記ネクストホップノードとバインド関係を有する第２の中継ノードのアドレス情報を前記データメッセージにカプセル化することと、
前記第１の中継ノードが、前記第２の中継ノードを、受信したデータメッセージからアドレス情報を削除した後前記アドレス情報を削除したデータメッセージをサービスチェインルーティングをサポートする交換ノードへ送信させるように、前記アドレス情報がカプセル化されたデータメッセージを前記第２の中継ノードへ送信することと、を含むサービスチェインルーティング方法。
【請求項１６】
第１の中継ノードが交換ノードが転送したデータメッセージを受信する前、
前記第１の中継ノードが、ネットワーク制御ノードが送信した前記第２の中継ノードのアドレス情報を受信することを更に含む請求項１５に記載の方法。
【請求項１７】
前記バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、前記第１の中継ノード、前記第２の中継ノード及び前記ネクストホップノードへ配置されたアドレストンネルバインド関係である請求項１５又は１６に記載の方法。
【請求項１８】
前記バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって、前記第１の中継ノード、前記第２の中継ノード及び前記ネクストホップノードへ設定されたアドレストンネルバインド関係である請求項１５又は１６に記載の方法。
【請求項１９】
前記第１の中継ノードがネットワーク制御ノードが送信した前記第２の中継ノードのアドレス情報を受信する前、
前記交換ノードが、前記データメッセージにサービスチェインマークが載せられたことを発見し、前記サービスチェインルーティング情報に基づいて前記ネクストホップノードがサービスチェインルーティングをサポートしないと確定することと、
前記交換ノードが、前記ネットワーク制御ノードへイベント報知を送信することと、
前記ネットワーク制御ノードが、ネットワークトポロジに基づいて前記ネクストホップノードへ前記第１の中継ノードと前記第２の中継ノードを割り当てることと、を含み、ここで、第２の中継ノードはサービスチェインルーティングをサポートする交換ノードと直接に接続された中継ノードを表す請求項１８に記載の方法。
【請求項２０】
前記第２の中継ノードが前記ネットワーク制御ノードの管轄範囲に属さない時、前記ネットワーク制御ノードは、前記第２の中継ノードを管轄するネットワーク制御ノードへ割り当て要求を送信して、前記第２の中継ノードを使用する権利と第２の中継ノードのアドレス情報を取得する請求項１９に記載の方法。
【請求項２１】
サービス排列ノードと、ネットワーク制御ノードと、交換ノードと、サービスノードと、第１の中継ノードと、第２の中継ノードとを含み、
ネクストホップノードとバインド関係を有する第１の中継ノードが、
交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージであるデータメッセージを受信するように構成される第１の受信モジュールと、
前記ネクストホップノードのタイプが交換ノードであると確定した後、前記ネクストホップノードとバインド関係を有する第２の中継ノードのアドレス情報を前記データメッセージにカプセル化するように構成される第１の処理モジュールと、
前記第２の中継ノードを、受信したデータメッセージから前記アドレス情報を削除した後前記アドレス情報が削除されたデータメッセージをサービスチェインルーティングをサポートする交換ノードへ転送させる様に、前記アドレス情報がカプセル化されたデータメッセージを前記第２の中継ノードへ送信するように構成される第２の処理モジュールと、を含むサービスチェインルーティングシステム。
【請求項２２】
前記第１の中継ノードが、
ネットワーク制御ノードが送信した前記第２の中継ノードのアドレス情報を受信するように構成される第２の受信モジュールを更に含む請求項２１に記載のシステム。
【請求項２３】
前記バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、前記第１の中継ノード、前記第２の中継ノード及び前記ネクストホップノードへ配置されたアドレストンネルバインド関係である請求項２１又は２２に記載のシステム。
【請求項２４】
前記バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって、前記第１の中継ノード、前記第２の中継ノード及び前記ネクストホップノードへ設定されたアドレストンネルバインド関係である請求項２１又は２２に記載のシステム。
【請求項２５】
前記交換ノードが、
前記データメッセージにサービスチェインマークが載せられたことを発見し、前記サービスチェインルーティング情報に基づいて前記ネクストホップノードがサービスチェインルーティングをサポートしないと確定するように構成される確定モジュールと、
前記ネットワーク制御ノードへイベント報知を送信するように構成される第１の送信モジュールと、を含み、
前記ネットワーク制御ノードが、
ネットワークトポロジに基づいて前記ネクストホップノードへ前記第１の中継ノードと前記第２の中継ノードを割り当てるように構成される割り当てモジュールを含み、ここで、前記第２の中継ノードはサービスチェインルーティングをサポートする交換ノードと直接に接続された中継ノードを指す請求項２４に記載のシステム。
【請求項２６】
前記ネットワーク制御ノードが、
前記第２の中継ノードが前記ネットワーク制御ノードの管轄範囲に属さない時、前記第２の中継ノードを管轄するネットワーク制御ノードへ割り当て要求を送信して、前記第２の中継ノードを使用する権利と前記第２の中継ノードのアドレス情報を取得するように構成される第２の送信モジュールを更に含む請求項２５に記載のシステム。
【請求項２７】
サービスチェイン中の全てのサービスノードのサービスチェインルーティング能力情報を収集するように構成される収集モジュールと、
前記サービスチェインルーティング能力情報に基づいて、サービスチェインルーティング能力をサポートしないサービスノードを選別するように構成される選別モジュールと、
ネットワーク制御ネットワークエレメント機器を、ネットワークトポロジに基づいてサービスルーティング能力をサポートしないサービスノードに接続された交換ノードのポートをサービスチェインルーティングをサポートしない状態に設定させる様に、前記サービスチェインルーティング能力をサポートしないサービスノードを前記ネットワーク制御ネットワークエレメント機器に通知するように構成される通知モジュールと、を含むサービス排列ネットワークエレメント機器。
【請求項２８】
移動付加価値サービスネットワーク中の全ての交換ノードのサービスチェインルーティング能力情報を収集するように構成される収集モジュールと、
前記サービスチェインルーティング能力情報に基づいて、サービスチェインルーティング能力をサポートしない交換ノードを選別するように構成される選別モジュールと、
ネットワークトポロジに基づいて、前記サービスルーティング能力をサポートしない交換ノードに接続された交換ノードのポートをサービスチェインルーティングをサポートしない状態に設定するように構成される設定モジュールと、を含むネットワーク制御ネットワークエレメント機器。
【請求項２９】
ネクストホップノードへのデータ転送に失敗した場合又は応答がない場合、前記ネクストホップノードがサービスチェインルーティング能力をサポートしないと確定するように構成される確定モジュールと、
ネットワーク制御ネットワークエレメント機器を、予定の戦略とポート状態情報に基づいて前記ネクストホップノードが確実にサービスチェインルーティング能力をサポートしないことを確定させる様に、前記ネットワーク制御ネットワークエレメント機器へ前記ネクストホップノードがサービスチェインルーティング能力をサポートしないことを指示する前記ポート状態情報を報知するように構成される報知モジュールと、
前記ネットワーク制御ネットワークエレメント機器から返送される、前記ネクストホップノードに接続されたポートをサービスチェインルーティングをサポートしない状態に設定することを通知するための応答メッセージを受信するように構成される受信モジュールと、
前記応答メッセージに基づいて、前記ネクストホップノードに接続された交換器のポートをサービスチェインルーティングをサポートしない状態に設定するように構成される設定モジュールと、を含む交換器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信分野に関し、特に、サービスチェインルーティング方法とシステム及びシステムにおける機器に関する。
【背景技術】
【０００２】
現在、通信事業者は移動付加価値サービスネットワークを配置することでユーザ体験品質（Ｑｕａｌｉｆｙ  ｏｆ  Ｅｘｐｅｒｉｅｎｃｅ、ＱｏＥと略称）を向上させる方式でネットワーク帯域幅の圧力を低減し、付加価値サービスを提供している。移動付加価値サービスネットワークのサービスチェインは主に、図１に示す二つのモードである。
【０００３】
モード１：サービスイネイブラーが静的に接続されていて、トラフィックはサービスチェイン中の全てのサービスイネイブラーを経由し、通常、移動ゲートウェイはアクセスポイントネーム（Ａｃｃｅｓｓ  Ｐｏｉｎｔ  Ｎａｍｅ、ＡＰＮと略称）によって異なるサービスチェインを区別する。
【０００４】
モード２：全てのサービスイネイブラーが集中したトラフィックルーティング制御器に接続され、各サービスイネイブラーが処理した後、トラフィックは集中制御器に戻ってネクストホップを決める。
【０００５】
モード１において、各ＡＰＮに対応するサービスイネイブラー間のネットワーク構成トポロジは相対的に静的なものであって、更には固定して一つのサービスチェインとして直接に接続されていて、一つのサービスイネイブラーの添加又は除去、又はサービスチェインのロジックの簡単な変更も、いずれもネットワークトポロジの変更をもたらすことになり、これにより通信事業者のサービスの配置や管理に沢山の問題が発生し、ネットワークトポロジに対する依頼性によって人的配置が複雑になって、これによりサービスイネイブラーは既定の順で配置することしかできず、変更できず（多くのサービスイネイブラー間に実行順が制限されていないが）、柔軟且つ高速にサービスの配置変更に対応することができない。
【０００６】
モード２において、資本的支出（ＣＡＰｉｔａｌ  ｅＸｐｅｎｄｉｔｕｒｅ、ＣＡＰＸと略称）は比較的に高く、全てのトラフィックに対して集中制御器によってネクストホップを確定するので、その機能がパケット化ゲートウェイと重複してしまう。
【０００７】
上記問題を解決するため、当該分野ではサービスチェインルーティング方案を提示していて、図１に示すように、該方案は以下のようないくつかのネットワークエレメント機器を含む：
トラフィック分類ネットワークエレメント機器：主に、受信したデータメッセージにサービス識別やサービスチェインの選択を行い、また、データメッセージに対応するサービスチェインラベルを挿入し、具体的には図２を参照することができる。
【０００８】
サービス排列ネットワークエレメント機器：主に、サービスチェイン中の直列したサービスノードを順に排列する。
【０００９】
ネットワーク制御ネットワークエレメント機器：主に、移動付加価値サービスネットワークのネットワークトポロジとサービスチェインルーティングテーブルの保守や管理を行う。
【００１０】
交換器：主に、データメッセージを受信し、また、サービスチェインルーティングテーブルに基づいてデータメッセージを転送する。
【００１１】
しかし、移動付加価値サービスネットワークにおける全てのノードがサービスチェインルーティングをサポートするのではなく、図３と図４に示すように、図３において、サービスノード２がサービスチェインルーティングメカニズムをサポートしないので、サービスチェインの経路２のルーティングに失敗することになり、図４において、交換器２がサービスチェインルーティングメカニズムをサポートしないので、同様にサービスチェインルーティングに失敗することになる。
【００１２】
既存技術において移動付加価値サービスネットワークの伝統的なノードがサービスチェインルーティングメカニズムをサポートしないことでサービスチェインルーティングに失敗してしまう問題について、未だに有効な解決案を提示していない。
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明は、少なくとも上記問題を解決できるサービスチェインルーティング方法とシステム及びシステムにおける機器を提供する。
【課題を解決するための手段】
【００１４】
本発明の一実施例によると、ネクストホップノードとバインド関係を有する中継ノードが、交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである第１のデータメッセージを受信することと、中継ノードが、ネクストホップノードのタイプがサービスノードであると確定した後、第１のデータメッセージ中のサービスチェインマークを削除することと、中継ノードが、交換ノードを、バインド関係に基づいてサービスチェインマークを削除した第１のデータメッセージをネクストホップノードへ転送させるように、サービスチェインマークを削除した第１のデータメッセージを交換ノードへ送信することと、を含むサービスチェインルーティング方法を提供する。
【００１５】
中継ノードが第１のデータメッセージ中のサービスチェインマークを削除することは、中継ノードが、第１のデータメッセージ中のアドレス５つ組とサービスチェインマークとの間の対応関係を記憶することであって、ここで、アドレス５つ組は宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号を含むことと、中継ノードが、第１のデータメッセージからサービスチェインマークを削除することと、を含む。
【００１６】
中継ノードがサービスチェインマークを削除した第１のデータメッセージを交換ノードに送信した後には、中継ノードが、交換ノードが転送した第２のデータメッセージを受信することであって、ここで、第２のデータメッセージはネクストホップノードがメッセージを処理した後に返送するメッセージであることと、中継ノードが、第２のデータメッセージへ第１のデータメッセージ中のサービスチェインマークを添加することと、中継ノードが、サービスチェインマークを添加した第２のデータメッセージを交換ノードへ転送することと、を更に含む。
【００１７】
中継ノードが、第２のデータメッセージへ第１のデータメッセージ中のサービスチェインマークを添加することは、中継ノードが、第２のデータメッセージ中のアドレス５つ組を取得することと、中継ノードが、既に記憶している対応関係が属する対応関係集合から第２のデータメッセージ中のアドレス５つ組に対応するサービスチェインマークが存在するか否かを調査することと、調査結果がＹＥＳである場合、中継ノードが調査されたサービスチェインマークを第２のデータメッセージへ添加し、対応関係集合から対応関係を削除することと、調査結果がＮＯである場合、中継ノードはネクストホップノードがメッセージ処理を行う時に既にアドレス５つ組を修正したことを確定し、ネクストホップノードから第１のデータメッセージ中のアドレス５つ組を取得し、また対応関係に基づいて第１のデータメッセージ中のサービスチェインマークを取得し、取得したサービスチェインマークを第２のデータメッセージ中へ添加することと、を含む。
【００１８】
バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、中継ノードとネクストホップノードへ配置されたアドレストンネルバインド関係である。
【００１９】
バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって中継ノードとネクストホップノードへ設定されたアドレストンネルバインド関係である。
【００２０】
ネットワーク制御ノードがサービスチェインルーティング情報を変更する前には、交換ノードが、第１のデータメッセージにサービスチェインマークを載せていることを発見し、サービスチェインルーティング情報に基づいてネクストホップノードがサービスチェインルーティングをサポートしないことを確定することと、交換ノードが、ネットワーク制御ノードへイベント報知を送信することと、ネットワーク制御ノードが、ネットワークトポロジに基づいてネクストホップノードへ中継ノードを割り当てることと、を更に含み、ここで、中継ノードは仮想マシン、サービス機器、又はネットワーク制御ノードの内部部品を含む。
【００２１】
本発明の他の一実施例によると、サービス排列ノードと、ネットワーク制御ノードと、交換ノードと、サービスノードと、中継ノードとを含むサービスチェインルーティングシステムを提供する。ネクストホップノードとバインド関係を有する中継ノードは、交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである第１のデータメッセージを受信するように構成される第１の受信モジュールと、ネクストホップノードのタイプがサービスノードであると確定した後、第１のデータメッセージ中のサービスチェインマークを削除するように構成される第１の処理モジュールと、交換ノードを、バインド関係に基づいてサービスチェインマークを削除した第１のデータメッセージをネクストホップノードへ転送させる様に、サービスチェインマークを削除した第１のデータメッセージを交換ノードへ送信するように構成される第１の送信モジュールと、を含む。
【００２２】
第１の処理モジュールは、第１のデータメッセージ中のアドレス５つ組とサービスチェインマークとの間の対応関係を記憶するように構成される記憶ユニットであって、ここで、アドレス５つ組は宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号とを含む記憶ユニットと、第１のデータメッセージからサービスチェインマークを削除するように構成される削除ユニットと、を含む。
【００２３】
中継ノードは、交換ノードが転送した、ネクストホップノードがメッセージ処理を行った後に返送するメッセージである第２のデータメッセージを受信するように構成される第２の受信モジュールと、第２のデータメッセージへ第１のデータメッセージ中のサービスチェインマークを添加するように構成される第２の処理モジュールと、サービスチェインマークを添加した第２のデータメッセージを交換ノードへ転送するように構成される第２の送信モジュールと、を更に含む。
【００２４】
第２の処理モジュールは、第２のデータメッセージ中のアドレス５つ組を取得するように構成される取得ユニットと、既に記憶している対応関係が属する対応関係集合から、第２のデータメッセージ中のアドレス５つ組に対応するサービスチェインマークが存在するか否かを調査するように構成される調査ユニットと、調査ユニットによる調査結果がＹＥＳである場合、調査されたサービスチェインマークを第２のデータメッセージへ添加し、対応関係集合から対応関係を削除するように構成される第１の処理ユニットと、調査ユニットによる調査結果がＮＯである場合、ネクストホップノードがメッセージ処理を行う時にアドレス５つ組を修正したと確定し、ネクストホップノードから第１のデータメッセージ中のアドレス５つ組を取得し、対応関係に基づいて第１のデータメッセージ中のサービスチェインマークを取得し、取得したサービスチェインマークを第２のデータメッセージへ添加するように構成される第２の処理ユニットと、を含む。
【００２５】
バインド関係は予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知する送信する方式によって、中継ノードとネクストホップノードへ配置されたアドレストンネルバインド関係である。
【００２６】
バインド関係はネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって中継ノードとネクストホップノードへ設定されたアドレストンネルバインド関係である。
【００２７】
交換ノードは、第１のデータメッセージにサービスチェインマークが載せられたことを発見し、サービスチェインルーティング情報に基づいてネクストホップノードがサービスチェインルーティングをサポートしないと確定するように構成される確定モジュールと、ネットワーク制御ノードへイベント報知を送信するように構成される送信モジュールと、を含む。ネットワーク制御ノードは、ネットワークトポロジに基づいてネクストホップノードへ中継ノードを割り当てるように構成される割り当てモジュールを含み、ここで、中継ノードは、仮想マシン、サービス機器、又はネットワーク制御ノードの内部部品を含む。
【００２８】
本発明の他の一実施例によると、ネクストホップノードとバインド関係を有する第１の中継ノードが、交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージであるデータメッセージを受信することと、第１の中継ノードが、ネクストホップノードのタイプが交換ノードであると確定した後、ネクストホップノードとバインド関係を有する第２の中継ノードのアドレス情報をデータメッセージにカプセル化することと、第１の中継ノードが、第２の中継ノードを、受信したデータメッセージからアドレス情報を削除した後アドレス情報を削除したデータメッセージをサービスチェインルーティングをサポートする交換ノードへ送信させる様に、アドレス情報がカプセル化されたデータメッセージを第２の中継ノードへ送信することと、を含むサービスチェインルーティング方法を提供する。
【００２９】
第１の中継ノードが交換ノードが転送したデータメッセージを受信する前には、第１の中継ノードが、ネットワーク制御ノードが送信した第２の中継ノードのアドレス情報を受信することを更に含む。
【００３０】
バインド関係は予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、第１の中継ノード、第２の中継ノード及びネクストホップノードへ配置されたアドレストンネルバインド関係である。
【００３１】
バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって、第１の中継ノード、第２の中継ノード及びネクストホップノードへ設定されたアドレストンネルバインド関係である。
【００３２】
第１の中継ノードがネットワーク制御ノードが送信した第２の中継ノードのアドレス情報を受信する前には、交換ノードが、データメッセージにサービスチェインマークが載せられたことを発見し、サービスチェインルーティング情報に基づいてネクストホップノードがサービスチェインルーティングをサポートしないことを確定することと、交換ノードが、ネットワーク制御ノードへイベント報知を送信することと、ネットワーク制御ノードが、ネットワークトポロジに基づいてネクストホップノードへ第１の中継ノードと第２の中継ノードを割り当てることと、を含み、ここで、第２の中継ノードはサービスチェインルーティングをサポートする交換ノードと直接に接続された中継ノードを表す。
【００３３】
第２の中継ノードがネットワーク制御ノードの管轄範囲に属さない時、ネットワーク制御ノードは、第２の中継ノードを管轄するネットワーク制御ノードへ割り当て要求を送信して、第２の中継ノードを使用する権利と第２の中継ノードのアドレス情報を取得する。
【００３４】
本発明の他の一実施例によると、サービス排列ノードと、ネットワーク制御ノードと、交換ノードと、サービスノードと、第１の中継ノードと、第２の中継ノードとを含むサービスチェインルーティングシステムを提供する。ネクストホップノードとバインド関係を有する第１の中継ノードは、交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージであるデータメッセージを受信するように構成される第１の受信モジュールと、ネクストホップノードのタイプが交換ノードであると確定した後、ネクストホップノードとバインド関係を有する第２の中継ノードのアドレス情報をデータメッセージにカプセル化するように構成される第１の処理モジュールと、第２の中継ノードを、受信したデータメッセージからアドレス情報を削除した後アドレス情報が削除されたデータメッセージをサービスチェインルーティングをサポートする交換ノードへ転送させる様に、アドレス情報がカプセル化されたデータメッセージを第２の中継ノードへ送信するように構成される第２の処理モジュールと、を含む。
【００３５】
第１の中継ノードは、ネットワーク制御ノードが送信した第２の中継ノードのアドレス情報を受信するように構成される第２の受信モジュールを更に含む。
【００３６】
バインド関係は予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、第１の中継ノード、第２の中継ノード及びネクストホップノードへ配置されたアドレストンネルバインド関係である。
【００３７】
バインド関係はネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって第１の中継ノード、第２の中継ノード及びネクストホップノードへ設定されたアドレストンネルバインド関係である。
【００３８】
交換ノードは、データメッセージにサービスチェインマークが載せられたことを発見し、サービスチェインルーティング情報に基づいてネクストホップノードがサービスチェインルーティングをサポートしないことを確定するように構成される確定モジュールと、ネットワーク制御ノードへイベント報知を送信するように構成される第１の送信モジュールと、を含む。ネットワーク制御ノードは、ネットワークトポロジに基づいてネクストホップノードへ第１の中継ノードと第２の中継ノードを割り当てるように構成される割り当てモジュールを含み、ここで、第２の中継ノードはサービスチェインルーティングをサポートする交換ノードと直接に接続された中継ノードを指す。
【００３９】
ネットワーク制御ノードは、第２の中継ノードがネットワーク制御ノードの管轄範囲に属さない時、第２の中継ノードを管轄するネットワーク制御ノードへ割り当て要求を送信して、第２の中継ノードを使用する権利と第２の中継ノードのアドレス情報を取得するように構成される第２の送信モジュールを更に含む。
【００４０】
本発明の他の一実施例によると、サービスチェイン中の全てのサービスノードのサービスチェインルーティング能力情報を収集するように構成される収集モジュールと、サービスチェインルーティング能力情報に基づいて、サービスチェインルーティング能力をサポートしないサービスノードを選別するように構成される選別モジュールと、ネットワーク制御ネットワークエレメント機器を、ネットワークトポロジに基づいてサービスルーティング能力をサポートしないサービスノードに接続された交換ノードのポートをサービスチェインルーティングをサポートしない状態に設定させる様に、サービスチェインルーティング能力をサポートしないサービスノードをネットワーク制御ネットワークエレメント機器へ通知するように構成される通知モジュールと、を含むサービス排列ネットワークエレメント機器を提供する。
【００４１】
本発明の他の一実施例によると、移動付加価値サービスネットワーク中の全ての交換ノードのサービスチェインルーティング能力情報を収集するように構成される収集モジュールと、サービスチェインルーティング能力情報に基づいて、サービスチェインルーティング能力をサポートしない交換ノードを選別するように構成される選別モジュールと、ネットワークトポロジに基づいて、サービスルーティング能力をサポートしない交換ノードに接続された交換ノードのポートをサービスチェインルーティングをサポートしない状態に設定するように構成される設定モジュールと、を含むネットワーク制御ネットワークエレメント機器を提供する。
【００４２】
本発明の他の一実施例によると、ネクストホップノードへのデータ転送に失敗した場合又は応答がない場合、ネクストホップノードがサービスチェインルーティング能力をサポートしないことを確定するように構成される確定モジュールと、ネットワーク制御ネットワークエレメント機器を、予定の戦略とポート状態情報に基づいてネクストホップノードが確実にサービスチェインルーティング能力をサポートしないことを確定させるように、ネットワーク制御ネットワークエレメント機器へネクストホップノードがサービスチェインルーティング能力をサポートしないことを指示するポート状態情報を報知するように構成される報知モジュールと、ネットワーク制御ネットワークエレメント機器から返送される、交換器へネクストホップノードに接続されたポートをサービスチェインルーティングをサポートしない状態に設定することを通知するための応答メッセージを受信するように構成される受信モジュールと、応答メッセージに基づいて、ネクストホップノードに接続された交換器のポートをサービスチェインルーティングをサポートしない状態に設定するように構成される設定モジュールと、を含む交換器を提供する。
【発明の効果】
【００４３】
本発明によると、通信事業者により伝統的に配置した移動付加価値サービスネットワークへ中継ノードを追加し、またその他のノードへ機能拡張や定義を行う方式によって、既存技術における移動付加価値サービスネットワークの伝統的なノードがサービスチェインルーティングメカニズムをサポートしないことでサービスチェインルーティングに失敗しやすい問題を解決し、サービスチェインルーティング能力をサポートしないネクストホップノードがサービスノードである場合、中継ノードによって交換ノードが転送したデータメッセージをネクストホップのサービスノードヘ転送し、また、サービスチェインルーティング能力をサポートしないネクストホップノードが交換ノードである場合、中継ノードによって交換ノードが転送したデータメッセージをネクストホップの交換ノードヘ転送することで、サービスチェインルーティング成功率を向上させ、サービスチェインルーティングメカニズムを完全化する効果を実現できる。
【図面の簡単な説明】
【００４４】
ここで説明する図面は本発明を一層理解させるためのもので、本願の一部を構成し、本発明に示す実施例及びその説明は本発明を解釈するもので、本発明を限定するものではない。
【図１】既存技術に係わる移動付加価値サービスネットワークのサービスチェインルーティングの構成を示す図である。
【図２】既存技術に係わるデータメッセージにサービスチェインラベルを挿入することを示す図である。
【図３】既存技術に係わるサービスノードがサービスチェインルーティングメカニズムをサポートしない時のサービスチェインルーティングを示す図である。
【図４】既存技術に係わる交換ノードがサービスチェインルーティングメカニズムをサポートしない時のサービスチェインルーティングを示す図である。
【図５】本発明の実施例１に係わるサービスチェインルーティング方法を示すフローチャートである。
【図６】本発明の実施例１に係わるサービスチェインルーティングシステムの構造を示すブロック図である。
【図７】本発明の実施例１に係わる好適なサービスチェインルーティングシステムの構造を示すブロック図である。
【図８】本発明の実施例２に係わるサービスチェインルーティング方法を示すフローチャートである。
【図９】本発明の実施例２に係わるサービスチェインルーティングシステムの構造を示すブロック図である。
【図１０】本発明の実施例２に係わる好適なサービスチェインルーティングシステムの構造を示すブロック図である。
【図１１】本発明の実施例に係わるサービス排列ネットワークエレメント機器の構造を示すブロック図である。
【図１２】本発明の実施例に係わるネットワーク制御ネットワークエレメント機器の構造を示すブロック図である。
【図１３】本発明の実施例に係わる交換器の構造を示すブロック図である。
【図１４】本発明の好適な実施例に係わる移動付加価値サービスネットワークのサービスチェインルーティングの構成を示す図である。
【図１５】本発明の好適な実施例に係わるネクストホップノードがサービスノードである場合のメッセージ処理を示す図である。
【図１６】本発明の好適な実施例に係わるネクストホップノードが交換ノードである場合のメッセージ処理を示す図である。
【図１７】本発明の好適な実施例に係わるネクストホップノードがサービスノードである場合のメッセージ処理を示すフローチャートである。
【図１８】本発明の好適な実施例に係わるネクストホップノードが交換ノードである場合のメッセージ処理を示すフローチャートである。
【図１９】本発明の好適な実施例に係わる交換ノードのポート状態を設定する方式１を示すフローチャートである。
【図２０】本発明の好適な実施例に係わる交換ノードのポート状態を設定する方式２を示すフローチャートである。
【図２１】本発明の好適な実施例に係わる交換ノードのポート状態を設定する方式３を示すフローチャートである。
【図２２】本発明の好適な実施例に係わる交換器がサービスチェインをサポートしない場合の中継ノードによる領域間処理を示すフローチャートである。
【発明を実施するための形態】
【００４５】
以下、図面を参照しつつ実施例を結合して本発明を詳しく説明する。尚、矛盾しない限り、本願の実施例及び実施例に記載の特徴の互いに組み合せすることができる。
【００４６】
本発明の実施例１はサービスチェインルーティング方法を提供する。図５は本発明の実施例１に係わるサービスチェインルーティング方法を示すフローチャートで、図５に示すように、該方法は主に以下のステップ（ステップＳ５０２〜ステップＳ５０６）を含む。
【００４７】
ステップＳ５０２にいて、中継ノードが、交換ノードが転送した第１のデータメッセージを受信し、ここで、第１のデータメッセージはサービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージです。中継ノードはネクストホップノードとバインド関係を有する。
【００４８】
ステップＳ５０４において、中継ノードが、ネクストホップノードのタイプがサービスノードであることを確定した後、第１のデータメッセージ中のサービスチェインマークを削除する。
【００４９】
ステップＳ５０６において、中継ノードが、交換ノードを、バインド関係に基づいてサービスチェインマークを削除した第１のデータメッセージをネクストホップノードへ転送させるように、サービスチェインマークを削除した第１のデータメッセージを交換ノードへ送信する。
【００５０】
上記各ステップによって、通信事業者により伝統的に配置した移動付加価値サービスネットワークへ中継ノードを追加し、またその他のノードへ機能拡張や定義を行う方式によって、サービスチェインルーティング能力をサポートしないネクストホップノードがサービスノードである場合、中継ノードによって交換ノードが転送したデータメッセージをネクストホップのサービスノードへ転送することで、サービスチェインルーティングの成功率を向上させ、サービスチェインルーティングメカニズムを完全化できる。
【００５１】
本実施例１において、ステップＳ５０４で、中継ノードが第１のデータメッセージ中のサービスチェインマークを削除することは、中継ノードが、まず、第１のデータメッセージ中のアドレス５つ組とサービスチェインマークとの間の対応関係を記憶することであって、ここで、アドレス５つ組は宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号を含むことと、中継ノードが、また、第１のデータメッセージからサービスチェインマークを削除することと、の方式によって実現できる。
【００５２】
本実施例１において、ステップＳ５０６を実行した後には、更に、中継ノードは、交換ノードが転送した、ネクストホップノードがメッセージの処理を行った後に返送したメッセージである第２のデータメッセージを受信し、第２のデータメッセージへ第１のデータメッセージ中のサービスチェインマークを添加し、サービスチェインマークを添加した第２のデータメッセージを交換ノードへ転送することができる。
【００５３】
ここで、中継ノードが第２のデータメッセージへ第１のデータメッセージ中のサービスチェインマークを添加することは、中継ノードがまず第２のデータメッセージ中のアドレス５つ組を取得することと、中継ノードが既に記憶している対応関係が属する対応関係集合から第２のデータメッセージ中のアドレス５つ組に対応するサービスチェインマークが存在するか否かを調査することと、調査結果がＹＥＳである場合、中継ノードが調査されたサービスチェインマークを第２のデータメッセージへ添加して、対応関係集合から対応関係を削除することと、調査結果がＮＯである場合、中継ノードがネクストホップノードがメッセージを処理する際に既にアドレス５つ組を修正したことを確定し、ネクストホップノードから第１のデータメッセージ中のアドレス５つ組を取得し、更に対応関係に基づいて第１のデータメッセージ中のサービスチェインマークを取得し、取得したサービスチェインマークを第２のデータメッセージへ添加することと、の方式によって実現できる。
【００５４】
本実施例１において、バインド関係は以下のような２種類の方式で実現できる。方式（１）のバインド関係は、予め交換ノードへ配置した方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、中継ノードとネクストホップノードへ配置されたアドレストンネルバインド関係である。方式（２）のバインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって中継ノードとネクストホップノードへ設定されたアドレストンネルバインド関係である。
【００５５】
ここで、方式（２）の実施中に、ネットワーク制御ノードがサービスチェインルーティング情報を変更する前には、更に、交換ノードが第１のデータメッセージにサービスチェインマークが載せられたことを発見し、サービスチェインルーティング情報に基づいてネクストホップノードがサービスチェインルーティングをサポートしないことを確定することと、交換ノードがネットワーク制御ノードへイベント報知を送信することと、ネットワーク制御ノードがネットワークトポロジに基づいてネクストホップノードへ中継ノードを割り当てすることと、を含むことができ、ここで、中継ノードは仮想マシン、サービス機器、又はネットワーク制御ノードの内部部品を含む。
【００５６】
本発明の実施例１においてサービスチェインルーティングシステムを提供し、実施例１で提供するサービスチェインルーティング方法を実現するように構成される。図６は本発明の実施例１に係わるサービスチェインルーティングシステムの構造を示すブロック図で、図６に示すように、該システムは主に、サービス排列ノード１０と、ネットワーク制御ノード２０と、交換ノード３０と、サービスノード４０と、中継ノード５０と、を含む。
【００５７】
ここで、ネクストホップノードとバインド関係を有する中継ノード５０は、交換ノード３０が転送した第１のデータメッセージを受信するように構成される第１の受信モジュール５１であって、ここで、第１のデータメッセージはサービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである第１の受信モジュール５１と、ネクストホップノードのタイプがサービスノードであることを確定した後、第１のデータメッセージ中のサービスチェインマークを削除するように構成される第１の処理モジュール５２と、交換ノード３０を、バインド関係に基づいてサービスチェインマークを削除した第１のデータメッセージをネクストホップノードへ転送させる様に、サービスチェインマークを削除した第１のデータメッセージを交換ノード３０へ送信するように構成される第１の送信モジュール５３と、を含む。
【００５８】
図６に示すサービスチェインルーティングシステムを基に、本発明の実施例１は更に好適なサービスチェインルーティングシステムを提供する。図７は本発明の実施例１に係わる好適なサービスチェインルーティングシステムの構造を示すブロック図で、図７に示すように、該好適なサービスチェインルーティングシステムにおいて、第１の処理モジュール５２は、第１のデータメッセージ中のアドレス５つ組とサービスチェインマークとの間の対応関係を記憶するように構成される記憶ユニット５２２であって、ここで、アドレス５つ組は宛先ＩＰアドレス、宛先ポート、ソースＩＰアドレス、ソースポート及びプロトコル番号を含む記憶ユニット５２２と、第１のデータメッセージからサービスチェインマークを削除するように構成される削除ユニット５２４と、を含む。
【００５９】
該好適なサービスチェインルーティングシステムにおいて、中継ノード５０は、交換ノード３０が転送した第２のデータメッセージを受信するように構成されるであって、ここで、第２のデータメッセージはネクストホップノードがメッセージの処理を行った後に返送するメッセージである第２の受信モジュール５４と、第２のデータメッセージへ第１のデータメッセージ中のサービスチェインマークを添加するように構成される第２の処理モジュール５５と、サービスチェインマークを添加した第２のデータメッセージを交換ノード３０へ転送するように構成される第２の送信モジュール５６と、を更に含む。
【００６０】
更に、第２の処理モジュール５５は、第２のデータメッセージ中のアドレス５つ組を取得するように構成される取得ユニット５５２と、既に記憶している対応関係が属する対応関係集合から、第２のデータメッセージ中のアドレス５つ組に対応するサービスチェインマークが存在するか否かを調査するように構成される調査ユニットと、調査ユニットによる調査結果がＹＥＳである場合、調査されたサービスチェインマークを第２のデータメッセージへ添加し、対応関係集合から対応関係を削除するように構成される第１の処理ユニット５５４と、調査ユニットによる調査結果がＮＯである場合、ネクストホップノードがメッセージの処理を行う時に既にアドレス５つ組を修正したことを確定し、ネクストホップノードから第１のデータメッセージ中のアドレス５つ組を取得し、対応関係に基づいて第１のデータメッセージ中のサービスチェインマークを取得し、取得したサービスチェインマークを第２のデータメッセージへ添加するように構成される第２の処理ユニット５５６と、を含むことができる。
【００６１】
バインド関係が以下の２種類の方式で実現することが好ましい。方式（１）のバインド関係は予め交換ノード３０へ配置する方式又はネットワーク制御ノード２０が交換ノード３０へ通知を送信する方式によって、中継ノード５０とネクストホップノードへ配置されたアドレストンネルバインド関係である。方式（２）のバインド関係はネットワーク制御ノード２０がサービスチェインルーティング情報を変更する方式によって中継ノード５０とネクストホップノードへ設定されたアドレストンネルバインド関係である。
【００６２】
該好適なサービスチェインルーティングシステムにおいて、交換ノード３０は、第１のデータメッセージにサービスチェインマークが載せられたことを発見し、サービスチェインルーティング情報に基づいて、ネクストホップノードがサービスチェインルーティングをサポートしないことを確定するように構成される確定モジュール３２と、ネットワーク制御ノード２０へイベント報知を送信するように構成される送信モジュール３４と、を含む。ネットワーク制御ノード２０は、ネットワークトポロジに基づいてネクストホップノードへ中継ノード５０を割り当てるように構成される割り当てモジュール２２を含み、ここで、中継ノード５０は仮想マシン、サービス機器、又はネットワーク制御ノードの内部部品を含むことができる。
【００６３】
本発明の実施例２においてサービスチェインルーティング方法を提供する。図８は本発明の実施例２に係わるサービスチェインルーティング方法を示すフローチャートで、図８に示すように、該方法は主に以下のステップ（ステップＳ８０２〜ステップＳ８０６）を含む。
【００６４】
ステップＳ８０２において、第１の中継ノードが、交換ノードが転送したデータメッセージを受信する。ここで、データメッセージはサービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである。第１の中継ノードはネクストホップノードとバインド関係を有する。
【００６５】
ステップＳ８０４において、第１の中継ノードが、ネクストホップノードのタイプが交換ノードであることを確定した後、第２の中継ノードのアドレス情報をデータメッセージにカプセル化する。ここで、第２のノードはネクストホップノードとバインド関係を有する。
【００６６】
ステップＳ８０６において、第１の中継ノードが、第２の中継ノードを、受信したデータメッセージからアドレス情報を削除した後にアドレス情報を削除したデータメッセージをサービスチェインルーティングをサポートする交換ノードへ送信させる様に、アドレス情報をカプセル化したデータメッセージを第２の中継ノードへ送信する。
【００６７】
上記各ステップによって、通信事業者により伝統的に配置した移動付加価値サービスネットワークへ中継ノードを追加し、またその他のノードへ機能拡張や定義を行う方式によって、サービスチェインルーティング能力をサポートしないネクストホップノードが交換ノードである場合、中継ノードによって交換ノードが転送したデータメッセージをネクストホップの交換ノードへ転送することで、サービスチェインルーティングの成功率を向上させ、サービスチェインルーティングメカニズムを完全化できる。
【００６８】
本実施例２において、ステップＳ８０２を実行する前には、第１の中継ノードはネットワーク制御ノードが送信した第２の中継ノードのアドレス情報を受信することができる。
【００６９】
第１の中継ノードがネットワーク制御ノードが送信した第２の中継ノードのアドレス情報を受信する前には、更に、交換ノードがデータメッセージにサービスチェインマークが載せられたことを発見し、サービスチェインルーティング情報に基づいてネクストホップノードがサービスチェインルーティングをサポートしないことを確定することと、交換ノードがネットワーク制御ノードへイベント報知を送信することと、ネットワーク制御ノードがネットワークトポロジに基づいてネクストホップノードへ第１の中継ノードと第２の中継ノードを割り当てることと、を含むことが好ましい。ここで、第２の中継ノードはサービスチェインルーティングをサポートする交換ノードと直接に接続された中継ノードを指す。
【００７０】
本実施例２において、バインド関係は以下のような２種類の方式で実現できる。方式（１）のバインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、第１の中継ノード、第２の中継ノード及びネクストホップノードへ配置されたアドレストンネルバインド関係である。方式（２）のバインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって第１の中継ノード、第２の中継ノード及びネクストホップノードに設定されたアドレストンネルバインド関係である。
【００７１】
第２の中継ノードがネットワーク制御ノードの管轄範囲に属さない時、ネットワーク制御ノードは、第２の中継ノードを管轄するネットワーク制御ノードへ割り当て要求を送信して、第２の中継ノードを使用する権利と第２の中継ノードのアドレス情報を取得することが好ましい。
【００７２】
本発明の実施例２においてサービスチェインルーティングシステムを提供し、実施例２で提供するサービスチェインルーティング方法を実現するように構成される。図９は本発明の実施例２に係わるサービスチェインルーティングシステムの構造を示すブロック図で、図９に示すように、該システムは主に、サービス排列ノード１０と、ネットワーク制御ノード２０と、交換ノード３０と、サービスノード４０と、第１の中継ノード５２と、第２の中継ノード５４と、を含む。ここで、ネクストホップノードとバインド関係を有する第１の中継ノード５２は、交換ノード３０が転送したデータメッセージを受信するように構成される第１の受信モジュール５２２であって、ここで、データメッセージはサービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである第１の受信モジュール５２２と、ネクストホップノードのタイプが交換ノードであることを確定した後、ネクストホップノードとバインド関係を有する第２の中継ノード５４のアドレス情報をデータメッセージにカプセル化する第１の処理モジュール５２４と、第２の中継ノード５４を、受信したデータメッセージからアドレス情報を削除した後にアドレス情報を削除したデータメッセージをサービスチェインルーティングをサポートする交換ノード３０へ転送させる様に、アドレス情報がカプセル化されたデータメッセージを第２の中継ノード５４へ送信するように構成される第２の処理モジュール５２６と、を含む。
【００７３】
図９に示すサービスチェインルーティングシステムを基に、本発明の実施例２において好適なサービスチェインルーティングシステムを更に提供する。図１０は本発明の実施例２に係わる好適なサービスチェインルーティングシステムの構造を示すブロック図で、図１０に示すように、第１の中継ノード５２は、ネットワーク制御ノード２０が送信した第２の中継ノード５４のアドレス情報を受信するように構成される第２の受信モジュール５２８を更に含むことができる。
【００７４】
バインド関係は以下の２種類の方式で実現できる。方式（１）のバインド関係は、予め交換ノード３０へ配置する方式又はネットワーク制御ノード２０が交換ノード３０へ通知を送信する方式によって、第１の中継ノード５２、第２の中継ノード５４及びネクストホップノードへ配置されたアドレストンネルバインド関係である。方式（２）のバインド関係は、ネットワーク制御ノード２０がサービスチェインルーティング情報を変更する方式によって第１の中継ノード５２、第２の中継ノード５４及びネクストホップノードへ設定されたアドレストンネルバインド関係である。
【００７５】
該好適なサービスチェインルーティングシステムにおいて、交換ノード３０は、データメッセージにサービスチェインマークが載せられたことを発見し、サービスチェインルーティング情報に基づいてネクストホップノードがサービスチェインルーティングをサポートしないことを確定するように構成される確定モジュール３２と、ネットワーク制御ノード２０へイベント報知を送信するように構成される第１の送信モジュール３４と、を含む。ネットワーク制御ノード２０は、ネットワークトポロジに基づいてネクストホップノードへ第１の中継ノード５２と第２の中継ノード５４を割り当てるように構成される割り当てモジュール２２を含み、ここで、第２の中継ノード５４はサービスチェインルーティングをサポートする交換ノード３０に直接に接続された中継ノードを指す。
【００７６】
ネットワーク制御ノード２０は、第２の中継ノード５４がネットワーク制御ノード２０の管轄範囲に属さない時、第２の中継ノード５４を管轄するネットワーク制御ノードへ割り当て要求を送信して、第２の中継ノード５４を使用する権利と第２の中継ノードのアドレス情報を取得するように構成される第２の送信モジュール２４を更に含むことが好ましい。
【００７７】
本発明の実施例において更にサービス排列ネットワークエレメント機器を提供する。図１１は本発明の実施例に係わるサービス排列ネットワークエレメント機器の構造を示すブロック図で、図１１に示すように、該サービス排列ネットワークエレメント機器は、サービスチェイン中の全てのサービスノードのサービスチェインルーティング能力情報を収集するように構成される収集モジュール１０と、サービスチェインルーティング能力情報に基づいて、サービスチェインルーティング能力をサポートしないサービスノードを選別するように構成される選別モジュール２０と、ネットワーク制御ネットワークエレメント機器を、ネットワークトポロジに基づいてサービスルーティング能力をサポートしないサービスノードに接続された交換ノードのポートをサービスチェインルーティングをサポートしない状態に設定させる様に、サービスチェインルーティング能力をサポートしないサービスノードをネットワーク制御ネットワークエレメント機器へ通知するように構成される通知モジュール３０と、を含むことができる。
【００７８】
本発明の実施例において更にネットワーク制御ネットワークエレメント機器を提供する。図１２は本発明の実施例に係わるネットワーク制御ネットワークエレメント機器の構造を示すブロック図で、図１２に示すように、該ネットワーク制御ネットワークエレメント機器は、移動付加価値サービスネットワーク中の全ての交換ノードのサービスチェインルーティング能力情報を収集するように構成される収集モジュール１０と、サービスチェインルーティング能力情報に基づいて、サービスチェインルーティング能力をサポートしない交換ノードを選別するように構成される選別モジュール２０と、ネットワークトポロジに基づいて、サービスルーティング能力をサポートしない交換ノードに接続された交換ノードのポートをサービスチェインルーティングをサポートしない状態に設定するように構成される設定モジュール３０と、を含むことができる。
【００７９】
本発明の実施例において更に交換器を提供する。図１３は本発明の実施例に係わる交換器の構造を示すブロック図で、図１３に示すように、該交換器は、ネクストホップノードへのデータ転送に失敗した場合又は応答がない場合、ネクストホップノードがサービスチェインルーティング能力をサポートしないことを確定するように構成される確定モジュール１０と、ネットワーク制御ネットワークエレメント機器を、予定の戦略とポート状態情報に基づいてネクストホップノードが確実にサービスチェインルーティング能力をサポートしないことを確定させる様に、ネットワーク制御ネットワークエレメント機器へ、ネクストホップノードがサービスチェインルーティング能力をサポートしないことを指示するためのポート状態情報を報知するように構成される報知モジュール２０と、ネットワーク制御ネットワークエレメント機器から返送された応答メッセージを受信するように構成されるであって、ここで、応答メッセージは、交換器へネクストホップノードに接続されたポートをサービスチェインルーティングをサポートしない状態に設定することを通知するものである受信モジュール３０と、応答メッセージに基づいて、ネクストホップノードに接続された交換器ポートをサービスチェインルーティングをサポートしない状態に設定するように構成される設定モジュール４０と、を含むことができる。
【００８０】
上記実施例で提供するサービスチェインルーティング方法及びシステム、サービス排列ネットワークエレメント機器、ネットワーク制御ネットワークエレメント機器及び/又は交換器によると、既存技術における移動付加価値サービスネットワークの伝統的なノードがサービスチェインルーティングメカニズムをサポートしないことでサービスチェインルーティングに失敗しやすい問題を解決し、サービスチェインルーティング成功率を向上させ、サービスチェインルーティングメカニズムを完全化する効果を実現できる。
【００８１】
以下、図１４乃至図２２及び好適な実施例を結合して、上記実施例で提供するサービスチェインルーティング方法及びシステム、サービス排列ネットワークエレメント機器、ネットワーク制御ネットワークエレメント機器及び/又は交換器を一層詳しく説明する。
【００８２】
好適な実施例
図１４は本発明の好適な実施例に係わる移動付加価値サービスネットワークのサービスチェインルーティングの構成を示す図です。図１４に示すように、該構成は、背景技術の構成（図１に示す）に比べ、主に、一つの中継ノードネットワークエレメントを追加している。本好適な実施例でトラフィック分類ネットワークエレメントに係わっていないので、説明の便宜を図るため、本構成でトラフィック分類ネットワークエレメントを省略する。本構成は主に以下のとおりである。
【００８３】
サービス排列ネットワークエレメント機器は、サービスチェインの直列されたサービスノードの排列を行う以外、サービスノードの能力情報（主に、サービスチェインルーティング能力をサポートするか否かを含む）を収集し、また、これらの情報をネットワーク制御ネットワークエレメント機器へ転送する。
【００８４】
ネットワーク制御ネットワークエレメント機器は、移動付加価値サービスネットワークのネットワークトポロジとサービスチェインルーティングテーブルの保守と管理を行う以外、サービスチェインルーティングをサポートしないサービスノードと交換ノード（交換器）へ中継ノードを割り当てる。
【００８５】
交換ノード（交換器）は、データメッセージを受信し、サービスチェインルーティングテーブルに基づいてデータメッセージを転送する以外、ネクストホップがサービスチェインルーティングをサポートするか否かの能力を検知しなければならず、サポートしないと、メッセージをネットワーク制御ネットワークエレメントにより割り当てられた中継ノードへ転送する。
【００８６】
中継ノードは、ネットワーク制御ネットワークエレメントが報知したネクストホップノードのタイプに基づいて対応する操作を行う。具体的には、（１）ネクストホップノードのタイプがサービスノードであると、中継ノードは受信したデータメッセージに載せられたアドレス５つ組とサービスチェインマークの関係を記憶した後、データメッセージ中のサービスチェインマークを削除し、そして、データメッセージを交換ノードへ送信してネクストホップノードへ転送するようにする。返送されたデータメッセージを受信した後、中継ノードはデータメッセージの５つ組を取得し、記憶していたアドレス５つ組とサービスチェインマークの関係から対応するサービスチェインマークを調査し、調査された後、対応するサービスチェインマークをデータメッセージへ添加し、そして記憶していた５つ組とサービスチェインマークの対応関係の記録を削除し、データメッセージを交換ノードへ転送する。（２）ネクストホップノードのタイプが交換ノードであると、第１の中継ノードは第２の中継ノードのアドレス情報を取得し、第２の中継ノードのアドレス情報をデータメッセージのヘッド部にカプセル化し、第１の交換ノードによりデータメッセージを第２の中継ノードへ転送する。第２の中継ノードは、データメッセージ中のカプセル化された第２の中継ノードのアドレス情報を剥離して、データメッセージを第２の交換ノードへ転送する。
【００８７】
図１５は本発明の好適な実施例に係わるネクストホップノードがサービスノードである場合のメッセージ処理を示す図です。図１５に示すように、交換ノードはデータメッセージを受信した後、サービスチェインルーティングテーブルに基づいてメッセージを転送する際、ネクストホップノードがサービスチェインルーティングをサポートすることを発見し、ネットワーク制御ノードへイベントを報知する（ステップ(1)を参照）。
【００８８】
ネットワーク制御はネクストホップノードにサービスを提供する中継ノードを選択し、中継ノードへネクストホップノードのタイプを報知し（ここで、中継ノードがサービスノードのみを処理すると、ネットワーク制御ネットワークエレメント機器がネクストホップノードのタイプを報知する必要がない）、その後、交換ノードのトラフィックテーブルを変更することで、中継ノードとネクストホップのサービスノードとのアドレストンネルバインドを実現し、サービスノードへ送信しサービスチェインマークが載せられたデータメッセージを中継ノードへ転送する。中継ノードがサービスチェインマークが載せられていないデータメッセージをサービスノードへ転送する。サービスノードから返送されるデータメッセージはいずれも中継ノードへ転送される（ステップ(2)を参照）。
【００８９】
交換ノードがデータメッセージを中継ノードへ転送し、この時、データメッセージにサービスチェインマークが載せられている（ステップ(3)を参照）。
【００９０】
中継ノードが、データメッセージを受信し、メッセージ中の５つ組とサービスチェインマークとの間の対応関係を動的に記憶し、メッセージ中のサービスチェインマークのフィールドを削除し、メッセージを交換ノードへ転送し、ここで、５つ組とはメッセージに載せられた宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号を指す（ステップ(4)を参照）。
【００９１】
交換ノードが、受信したデータメッセージにサービスチェインマークがないと判断し、中継ノードとサービスノードのバインド関係に基づいて、データメッセージをサービスノードへ転送して処理させる（ステップ(5)を参照）。
【００９２】
サービスノードは、メッセージを受信して、処理を完成してからデータメッセージを返送する（ステップ(6)を参照）。
【００９３】
交換ノードは、サービスノードと中継ノードのバインド関係に基づいて、返送されたデータメッセージを中継ノードへ返送する（ステップ(7)を参照）。
【００９４】
中継ノードは、データメッセージを受信した後、まずデータメッセージ中のアドレス５つ組（５つ組と略称することができる）を取得し、５つ組に基づいて記憶していた５つ組とサービスチェインマークとの関係テーブルから対応するサービスチェインマークを調査し、調査されると、対応するサービスチェインマークをデータメッセージへ添加し、そして記憶していた５つ組とサービスチェインマークとの対応関係記録を削除し、前記メッセージを交換ノードへ転送する。調査されていないと、サービスノードがメッセージの初期５つ組、例えばＮＡＴタイプのサービスノードなどを修正したことを表し、この時、中継ノードはサービスノードから初期５つ組情報を取得し、また、初期５つ組調査関係テーブルに基づいてサービスチェインマークを取得し、取得した後、同様にサービスチェインマークフィールドをデータメッセージに挿入し、その後、メッセージを交換ノードへ転送しなければならない（ステップ８を参照）。
【００９５】
交換ノードは、メッセージを次のネクストホップへ転送する。
【００９６】
図１６は本発明の好適な実施例に係わるネクストホップノードが交換ノードである場合のメッセージ処理を示す図です。図１６に示すように、交換ノードはデータメッセージを受信した後、サービスチェインルーティングテーブルに基づいてメッセージを転送する際、ネクストホップノードがサービスチェインルーティングをサポートしないことを発見し、ネットワーク制御ノードへイベントを報知する（ステップ(1)を参照）。
【００９７】
ネットワーク制御ネットワークエレメント機器は、ネクストホップノードへサービスを提供する第１の中継ノード（第１の中継ノードと第２の中継ノードを含む）を選択し、まず第２の中継ノードのアドレス情報を取得し、ここでの第２の中継ノードとは後続のサービスチェインルーティングをサポートする交換ノードを直接に接続することのできる中継ノードを指す。その取得方法は２種類がある。第１種類：第２の中継ノードが現在のネットワーク制御ネットワークエレメント機器の管轄範囲に属されると、ネットワーク制御ネットワークエレメント機器がネットワークトポロジ及び交換ノードの能力に基づいて、第２の中継ノードを選択する。第２種類：第２の中継ノードが現在のネットワーク制御ネットワークエレメント機器の管轄範囲に属さない（ネットワーク制御ネットワークエレメント機器１と称する）と、ネットワーク制御ネットワークエレメント機器１はネットワーク制御ネットワークエレメント機器２（第２の中継ノードが属されるネットワーク制御ネットワークエレメント機器）へ第２の中継ノードの割り当てを要求しなければならない（詳しくは図２２を参照）。ネットワーク制御ネットワークエレメント機器１は、中継ノード２（即ち、第２の中継ノード）のアドレス情報を取得して中継ノード１（即ち、第１の中継ノード）へ転送し、その後、交換ノードのトラフィックテーブルを変更することで、中継ノード１及び中継ノード２とネクストホップのサービスノードとのアドレストンネルバインドを実現する。サービスノードへ送信された、サービスチェインマークが載せられたデータメッセージを中継ノード１へ転送する。中継ノード１はサービスチェインマークが載せられていないメッセージをサービスノードへ転送する。サービスノードから返送されたデータメッセージを全て中継ノード１へ転送する（ステップ(2)を参照）。
【００９８】
交換ノードが、データメッセージを第１の中継ノードへ転送し、この時、データメッセージにサービスチェインマークが載せられている（ステップ(3)を参照）。
【００９９】
第１の中継ノードは、データメッセージを受信し、メッセージのヘッドに第２の中継ノードのアドレス情報をカプセル化して、メッセージを交換ノードへ転送する（ステップ(4)を参照）。
【０１００】
交換ノードは、データメッセージを第２の中継ノードへ転送する（ステップ(5)を参照）。
【０１０１】
第２の中継ノードは、データメッセージを受信した後、本ノードのアドレス情報を剥離して、メッセージをサービスチェインルーティングをサポートする交換器へ転送する（ステップ(6)を参照）。
【０１０２】
交換ノードは、メッセージを対応するサービスノードへ転送する。
【０１０３】
図１７は本発明の好適な実施例に係わるネクストホップノードがサービスノードである場合のメッセージ処理を示すフローチャートで、図１７に示すように、該プロセスは以下のステップを含む。
【０１０４】
Ｓ１７０１において、交換ノードは、データメッセージを受信し、メッセージにサービスチェインマークが載せられたことを発見し、その後、サービスチェインルーティングテーブルに基づいて、メッセージを転送するネクストホップノードがサービスチェインルーティングをサポートしないことを検出する。
【０１０５】
Ｓ１７０２において、交換ノードは、ネットワーク制御ノード機器へイベント報知を送信する。
【０１０６】
Ｓ１７０３において、ネットワーク制御ノード機器は、ネットワークトポロジに基づいて、ネクストホップノードへ中継ノードを割り当て、該中継ノードは仮想マシンの実例、又はサービス機器、又はネットワーク制御ノード内部の部品であることができる。
【０１０７】
尚、交換ノードが中継ノードが既に存在している（例えば、ネットワーク制御ノードが交換ノードへ通知した、又は交換ノードが静的に中継ノードを配置している（内蔵中継ノードを含む））ことを通知していると、前の三つのステップは不要である。
【０１０８】
Ｓ１７０４において、ネットワーク制御ノード機器は、サービスチェインルーティングトラフィックテーブルを変更し、中継ノードとネクストホップのサービスノードとのアドレストンネルバインドを実現する。サービスノードへ送信された、サービスチェインマークが載せられたデータメッセージを中継ノードへ転送する。中継ノードはサービスチェインマークが載せられていないデータメッセージをサービスノードへ転送する。サービスノードから返送されたデータメッセージを全て中継ノードへ転送する。
【０１０９】
Ｓ１７０５において、交換ノードは、サービスチェインルーティングトラフィックテーブルに基づいて、データメッセージを中継ノードへ転送する。
【０１１０】
Ｓ１７０６において、中継ノードは、データメッセージを受信した後、メッセージ中の５つ組とサービスチェインマークとの対応関係を動的に記憶し（ここで、５つ組とはメッセージに載せられた宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号を指す）、そしてデータメッセージ中のサービスチェインマークフィールドを削除して、データメッセージを交換ノードへ転送する。
【０１１１】
Ｓ１７０７において、交換ノードは、受信したデータメッセージにサービスチェインマークがないと確定し、中継ノードとサービスノードとのバインド関係に基づいて、データメッセージをサービスノードへ転送して処理するようにする。
【０１１２】
Ｓ１７０８〜Ｓ１７０９において、サービスノードは、受信したデータメッセージに対する処理を完成した後、データメッセージを返送し、交換ノードはサービスノードと中継ノードとのバインド関係に基づいて、返送されたデータメッセージを中継ノードへ返送する。
【０１１３】
Ｓ１７１０において、中継ノードは、データメッセージを受信した後、まずデータメッセージ中の５つ組を取得し、５つ組に基づいて、記憶していたアドレス５つ組とサービスチェインマークとの関係テーブルから対応するサービスチェインマークを調査し、調査されると、対応するサービスチェインマークをデータメッセージへ添加し、記憶していた５つ組とサービスチェインマークとの対応関係記録を削除し、データメッセージを交換ノードへ転送する。調査されていないと、サービスノードがメッセージの初期５つ組を修正したことを表し（例えば、ＮＡＴタイプのサービスノード）、この時、中継ノードはサービスノードから初期５つ組情報を取得し、また、初期５つ組調査関係テーブルに基づいて、サービスチェインマークを取得し、取得した後、同様にサービスチェインマークフィールドをデータメッセージに挿入してから、データメッセージを交換ノードへ転送し、交換ノードによりメッセージを次のネクストホップノードへ転送しなければならない。
【０１１４】
図１８は本発明の好適な実施例に係わるネクストホップノードが交換ノードである場合のメッセージ処理を示すフローチャートで、図１８に示すように、該プロセスは以下のステップを含む。
【０１１５】
Ｓ１８０１において、交換ノードは、データメッセージを受信した後、サービスチェインルーティングテーブルに基づいて、メッセージを転送する際、ネクストホップノードがサービスチェインルーティングをサポートしないことを発見した。
【０１１６】
Ｓ１８０２において、交換ノードは、ネットワーク制御ノード機器へイベントを報知する。
【０１１７】
Ｓ１８０３において、ネットワーク制御ノード機器は、ネクストホップノードへサービスを提供する中継ノードを選択し、第２の中継ノードのアドレス情報を取得し、ここでの第２の中継ノードとは後続のサービスチェインルーティングをサポートする交換ノードを直接に接続することのできる中継ノードを指す。その取得方法は、２種類である。第１種類：第２の中継ノードがネットワーク制御ノード機器の管轄範囲に属され、ネットワーク制御ノード機器がネットワークトポロジ及び交換ノードの能力に基づいて、第２の中継ノードを選択する。第２種類：第２の中継ノードがネットワーク制御ノード機器の管轄範囲に属さず、ネットワーク制御１がネットワーク制御２へ第２の中継ノードの割り当てを要求しなければならない（詳しくは図２２を参照）。
【０１１８】
尚、交換ノードが中継ノードを把握していると（例えば、ネットワーク制御ノードが交換ノードへ通知した、又は交換ノードが中継ノード（内蔵中継ノードを含む）を静的に配置している）、上述した三つのステップは不要である。
【０１１９】
Ｓ１８０４において、ネットワーク制御ノード機器は、中継ノード２のアドレス情報を取得し、中継ノード１へ転送する。
【０１２０】
Ｓ１８０５において、交換ノードのトラフィックテーブルを変更することで、中継ノードとネクストホップのサービスノードとのアドレストンネルバインドを実現する。サービスノードへ送信された、サービスチェインマークが載せられたデータメッセージを中継ノードへ転送する。中継ノードはサービスチェインマークが載せられていないデータメッセージをサービスノードへ転送する。サービスノードから返送されるデータメッセージを全て中継ノードへ転送する。
【０１２１】
Ｓ１８０６において、交換ノードは、データメッセージを中継ノード１へ転送する（この時、データメッセージにサービスチェインマークが載せられている）。
【０１２２】
Ｓ１８０７において、中継ノードは、データメッセージを受信した後、データメッセージのヘッドに第２の中継ノードのアドレス情報をカプセル化して、メッセージを交換ノードへ転送する。
【０１２３】
Ｓ１８０８において、交換ノードは、データメッセージを第２の中継ノードへ転送する。
【０１２４】
Ｓ１８０９において、第２の中継ノードは、データメッセージを受信した後、本ノードのアドレス情報を剥離し、データメッセージをサービスチェインルーティングをサポートする交換器へ転送する。交換ノードはデータメッセージを対応するサービスノードへ転送する。
【０１２５】
図１９は本発明の好適な実施例に係わる交換ノードのポート状態設定方式１を示すフローチャートで、該方式１によると、交換器がネクストホップノードがサービスチェインルーティング能力をサポートするか否かを検知することができ、図１９に示すように、該プロセスは以下のステップを含む。
【０１２６】
Ｓ１９０１において、サービス排列ノードが、各サービスノードの能力を収集する。
【０１２７】
Ｓ１９０２において、どのノードがサービスルーティングをサポートしないかを選別し、ネットワーク制御ノードへ通知する。
【０１２８】
Ｓ１９０３において、ネットワーク制御ノードは、ネットワークトポロジに基づいて、サービスチェインルーティング能力を具備しないサービスノードに接続された交換器のポートを「サービスチェインルーティングをサポートしない状態」に設定し、交換器がサービスチェインルーティングテーブルを調査する時、ポート状態が「サービスチェインルーティングをサポートしない状態」であることを発見した場合、図１７/１８に示すプロセスをトリガーする。
【０１２９】
Ｓ１９０４において、ネットワーク制御ノードが、サービスノード能力情報報知応答を返送する。
【０１３０】
図２０は本発明の好適な実施例に係わる交換ノードのポート状態設定方式２を示すフローチャートで、該方式２はネットワーク制御ノードにより交換ノードのネクストホップの交換器がサービスチェインルーティング能力をサポートするか否かを検知する場合に用いられ、図２０に示すように、該プロセスは以下のステップを含む。
【０１３１】
Ｓ２００１において、ネットワーク制御ノードが、ネットワーク中の各交換ノードの能力情報を収集し、サービスチェインルーティングをサポートしない交換器を選別する。
【０１３２】
Ｓ２００２において、ネットワーク制御ノードが、ネットワークトポロジに基づいて、サービスチェインルーティング能力を具備しない交換ノードに接続された交換器のポートを「サービスチェインルーティングをサポートしない状態」に設定する。
【０１３３】
図２１は本発明の好適な実施例に係わる交換ノードのポート状態設定方式３を示すフローチャートで、該方式３は交換ノードによりネクストホップがサービスチェインルーティング能力をサポートするか否かを検知する場合に用いられ、図２１に示すように、該プロセスは以下のステップを含む。
【０１３４】
Ｓ２１０１において、交換ノードがデータを転送する際、ネクストホップがサービスチェインルーティングをサポートしないことを検知した（例えば、データを送信したが応答がない、又は送信に失敗した）。
【０１３５】
Ｓ２１０２において、交換ノードが、ネットワーク制御ノードへポート状態情報を報知して、ネットワーク制御ノードへネクストホップのサービスチェインルーティングに失敗したことを通知する。
【０１３６】
Ｓ２１０３において、ネットワーク制御ノードが、戦略（例えば、失敗回数閾値）に基づいて、交換ノードが報知したネクストホップが確実にサービスチェインルーティングをサポートしないことを確定し、応答メッセージを返送して、交換ノードへポートを「サービスチェインルーティングをサポートしない状態」に設定することを通知する。
【０１３７】
図２２は本発明の好適な実施例に係わる交換器がサービスチェインをサポートしない場合の中継ノードによる領域間処理を示すフローチャートで、図２２に示すように、該プロセスは以下のステップを含む。
【０１３８】
Ｓ２２０１において、サービス領域１のネットワーク制御ノード１は、交換ノードによるネクストホップがサービスチェインルーティングをサポートしないとの報知を受信すると、まず本領域の中継ノード１を割り当てる。
【０１３９】
Ｓ２２０２において、領域２のネットワーク制御ノード２へ、中継ノードの割り当てを要求する。
【０１４０】
Ｓ２２０３において、領域２のネットワーク制御ノード２が、中継ノード２を割り当てる。
【０１４１】
Ｓ２２０４において、中継ノード１の情報を通知する（本ステップは選択することのできるステップである）。
【０１４２】
Ｓ２２０５において、中継ノード２のアドレス情報が載せられた要求応答を返送する。
【０１４３】
Ｓ２２０６において、ネットワーク制御ノード１が、収集した中継ノード２のアドレス情報を中継ノード１へ通知する。
【０１４４】
尚、上記各モジュールをハードウェアで実現することができる。例えば、上記各モジュールを含むプロセッサであることもでき、又は、上記各モジュールをそれぞれ一つのプロセッサに分布させることもできる。
【０１４５】
他の一実施例において、上記実施例及び好適な実施形態に記載の技術案を実行するためのソフトウェアを提供する。
【０１４６】
他の一実施例において、上記ソフトウェアが記憶された記録媒体を更に提供し、該記憶媒体は、光ディスク、フロッピー（登録商標）ディスク、ハードディスク、書き込み・消去可能なメモリ等である。
【０１４７】
上述のように、本発明によると、通信事業者により伝統的に配置した移動付加価値サービスネットワークへ中継ノードを追加し、またその他のノードへ機能拡張や定義を行う方式によって、サービスチェインルーティング能力をサポートしないネクストホップノードがサービスノードである場合、中継ノードによって交換ノードが転送したデータメッセージをネクストホップのサービスノードへ転送し、サービスチェインルーティング能力をサポートしないネクストホップノードが交換ノードである場合、中継ノードによって交換ノードが転送したデータメッセージをネクストホップの交換ノードへ転送することで、サービスチェインルーティング成功率を向上させ、サービスチェインルーティングメカニズムを完全化する効果を実現できる。
【０１４８】
上記した本発明の各モジュール又は各ステップを共通の計算装置によって実現することができ、単独の計算装置に集中させることができれば、複数の計算装置から構成されるネットワークに分布させることもでき、更に計算装置が実行可能なプログラムコードによって実現することもできるので、それらを記憶装置に記憶させて計算装置によって実行することができ、場合によっては、他の順で図に示す又は説明したステップを実行することができ、又は夫々集積回路モジュールに製作し、又はそれらにおける複数のモジュール又はステップを単一の集積回路モジュールに製作して実現できることは当業者にとって明らかなことである。このように、本発明は如何なる特定のハードウェアとソフトウェアの結合にも限定されない。
【０１４９】
以上は、本発明の好適な実施例に過ぎず、本発明を限定するものではない。当業者であれば本発明に様々な修正や変形が可能である。本発明の精神や原則内での全ての修正、置換、改良などは本発明の保護範囲内に含まれる。
【産業上の利用可能性】
【０１５０】
上述のように、本発明の実施例においてサービスチェインルーティング方法とシステム、及びシステムにおける機器を提供し、サービスチェインルーティング能力をサポートしないネクストホップノードがサービスノードである場合、中継ノードによって交換ノードが転送したデータメッセージをネクストホップのサービスノードへ転送し、サービスチェインルーティング能力をサポートしないネクストホップノードが交換ノードである場合、中継ノードによって交換ノードが転送したデータメッセージをネクストホップの交換ノードへ転送することで、サービスチェインルーティング成功率を向上させ、サービスチェインルーティングメカニズムを完全化する効果を実現できる。
【図１】
2017510208.tif 000003
【図２】
2017510208.tif 000004
【図３】
2017510208.tif 000005
【図４】
2017510208.tif 000006
【図５】
2017510208.tif 000007
【図６】
2017510208.tif 000008
【図７】
2017510208.tif 000009
【図８】
2017510208.tif 000010
【図９】
2017510208.tif 000011
【図１０】
2017510208.tif 000012
【図１１】
2017510208.tif 000013
【図１２】
2017510208.tif 000014
【図１３】
2017510208.tif 000015
【図１４】
2017510208.tif 000016
【図１５】
2017510208.tif 000017
【図１６】
2017510208.tif 000018
【図１７】
2017510208.tif 000019
【図１８】
2017510208.tif 000020
【図１９】
2017510208.tif 000021
【図２０】
2017510208.tif 000022
【図２１】
2017510208.tif 000023
【図２２】
2017510208.tif 000024
【手続補正書】
【提出日】平成28年11月30日(2016.11.30)
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図７
【補正方法】変更
【補正の内容】
【図７】
2017510208.tif 000025
【国際調査報告】
2017510208.tif 000026
2017510208.tif 000027
2017510208.tif 000028
2017510208.tif 000029