JP2017510208A - サービスチェインルーティング方法とシステム及びシステムにおける機器 - Google Patents

サービスチェインルーティング方法とシステム及びシステムにおける機器 Download PDF

Info

Publication number
JP2017510208A
JP2017510208A JP2016559847A JP2016559847A JP2017510208A JP 2017510208 A JP2017510208 A JP 2017510208A JP 2016559847 A JP2016559847 A JP 2016559847A JP 2016559847 A JP2016559847 A JP 2016559847A JP 2017510208 A JP2017510208 A JP 2017510208A
Authority
JP
Japan
Prior art keywords
node
service chain
data message
relay node
next hop
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2016559847A
Other languages
English (en)
Inventor
タオ，チュエンジュン
ジョウ，ジェンフェン
ウー，スー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Publication of JP2017510208A publication Critical patent/JP2017510208A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/127—Shortest path evaluation based on intermediate node capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本発明は、サービスチェインルーティング方法とシステム、及びシステムにおける機器を開示する。ここで、該サービスチェインルーティング方法は、ネクストホップノードとバインド関係を有する中継ノードが、交換ノードが転送した第１のデータメッセージを受信することであって、ここで、第１のデータメッセージはサービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージであることと、中継ノードがネクストホップノードのタイプがサービスノードであると確定した後、第１のデータメッセージ中のサービスチェインマークを削除することと、中継ノードが、交換ノードを、バインド関係に基づいてサービスチェインマークを削除した第１のデータメッセージをネクストホップノードへ転送させるように、サービスチェインマークを削除した第１のデータメッセージを交換ノードへ送信することと、を含む。本発明によると、サービスチェインルーティング成功率を向上させ、サービスチェインルーティングメカニズムを完全化する効果を実現できる。

Description

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

Claims (29)

  1. ネクストホップノードとバインド関係を有する中継ノードは、交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである第１のデータメッセージを受信することと、
    前記中継ノードが、前記ネクストホップノードのタイプがサービスノードであると確定した後、前記第１のデータメッセージ中のサービスチェインマークを削除することと、
    前記中継ノードが、前記交換ノードを、前記バインド関係に基づいて前記サービスチェインマークを削除した第１のデータメッセージを前記ネクストホップノードへ転送させるように、サービスチェインマークを削除した第１のデータメッセージを前記交換ノードへ送信することと、を含むサービスチェインルーティング方法。
  2. 前記中継ノードが前記第１のデータメッセージ中のサービスチェインマークを削除することは、
    前記中継ノードが、前記第１のデータメッセージ中のアドレス５つ組と前記サービスチェインマークとの間の対応関係を記憶することであって、前記アドレス５つ組は宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号とを含むことと、
    前記中継ノードが、前記第１のデータメッセージから前記サービスチェインマークを削除することと、を含む請求項１に記載の方法。
  3. 前記中継ノードがサービスチェインマークを削除した第１のデータメッセージを前記交換ノードへ送信した後、
    前記中継ノードが、前記交換ノードが転送した第２のデータメッセージを受信することであって、前記第２のデータメッセージは前記ネクストホップノードがメッセージを処理した後に返送するメッセージであることと、
    前記中継ノードが、前記第２のデータメッセージへ前記第１のデータメッセージ中のサービスチェインマークを添加することと、
    前記中継ノードが、サービスチェインマークを添加した第２のデータメッセージを前記交換ノードへ転送することと、を更に含む請求項２に記載の方法。
  4. 前記中継ノードが、前記第２のデータメッセージへ前記第１のデータメッセージ中のサービスチェインマークを添加することは、
    前記中継ノードが、前記第２のデータメッセージ中のアドレス５つ組を取得することと、
    前記中継ノードが、既に記憶している前記対応関係が属する対応関係集合から前記第２のデータメッセージ中のアドレス５つ組に対応するサービスチェインマークが存在するか否かを調査することと、
    調査結果がＹＥＳである場合、前記中継ノードが調査されたサービスチェインマークを前記第２のデータメッセージへ添加し、前記対応関係集合から前記対応関係を削除することと、
    調査結果がＮＯである場合、前記中継ノードは前記ネクストホップノードがメッセージ処理を行う時に既にアドレス５つ組を修正したと確定し、前記ネクストホップノードから前記第１のデータメッセージ中のアドレス５つ組を取得し、また前記対応関係に基づいて前記第１のデータメッセージ中のサービスチェインマークを取得し、取得したサービスチェインマークを前記第２のデータメッセージ中へ添加することと、を含む請求項３に記載の方法。
  5. 前記バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、前記中継ノードと前記ネクストホップノードへ配置されたアドレストンネルバインド関係である請求項１乃至４の中のいずれかに記載の方法。
  6. 前記バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって前記中継ノードと前記ネクストホップノードへ設定されたアドレストンネルバインド関係である請求項１乃至４の中のいずれか一項に記載の方法。
  7. 前記ネットワーク制御ノードが前記サービスチェインルーティング情報を変更する前、
    前記交換ノードが、前記第１のデータメッセージにサービスチェインマークを載せていることを発見し、前記サービスチェインルーティング情報に基づいて前記ネクストホップノードがサービスチェインルーティングをサポートしないと確定することと、
    前記交換ノードが、前記ネットワーク制御ノードへイベント報知を送信することと、
    前記ネットワーク制御ノードが、ネットワークトポロジに基づいて前記ネクストホップノードへ中継ノードを割り当てることであって、前記中継ノードは仮想マシン、サービス機器、又はネットワーク制御ノードの内部部品を含むことと、を更に含む請求項６に記載の方法。
  8. サービス排列ノードと、ネットワーク制御ノードと、交換ノードと、サービスノードと、中継ノードとを含み、
    ネクストホップノードとバインド関係を有する中継ノードが、
    前記交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージである第１のデータメッセージを受信するように構成される第１の受信モジュールと、
    前記ネクストホップノードのタイプがサービスノードであると確定した後、前記第１のデータメッセージ中のサービスチェインマークを削除するように構成される第１の処理モジュールと、
    前記交換ノードを、前記バインド関係に基づいて前記サービスチェインマークを削除した第１のデータメッセージを前記ネクストホップノードへ転送させる様に、サービスチェインマークを削除した第１のデータメッセージを前記交換ノードへ送信するように構成される第１の送信モジュールと、を含むサービスチェインルーティングシステム。
  9. 前記第１の処理モジュールが、
    前記第１のデータメッセージ中のアドレス５つ組と前記サービスチェインマークとの間の対応関係を記憶するように構成される記憶ユニットであって、前記アドレス５つ組は宛先ＩＰアドレスと、宛先ポートと、ソースＩＰアドレスと、ソースポートと、プロトコル番号とを含む記憶ユニットと、
    前記第１のデータメッセージから前記サービスチェインマークを削除するように構成される削除ユニットと、を含む請求項８に記載のシステム。
  10. 前記中継ノードが、
    前記交換ノードが転送した、前記ネクストホップノードがメッセージ処理を行った後に返送するメッセージである第２のデータメッセージを受信するように構成される第２の受信モジュールと、
    前記第２のデータメッセージへ前記第１のデータメッセージ中のサービスチェインマークを添加するように構成される第２の処理モジュールと、
    サービスチェインマークを添加した第２のデータメッセージを前記交換ノードへ転送するように構成される第２の送信モジュールと、を更に含む請求項９に記載のシステム。
  11. 前記第２の処理モジュールが、
    前記第２のデータメッセージ中のアドレス５つ組を取得するように構成される取得ユニットと、
    既に記憶している前記対応関係が属する対応関係集合から、前記第２のデータメッセージ中のアドレス５つ組に対応するサービスチェインマークが存在するか否かを調査するように構成される調査ユニットと、
    前記調査ユニットによる調査結果がＹＥＳである場合、調査されたサービスチェインマークを前記第２のデータメッセージへ添加し、前記対応関係集合から前記対応関係を削除するように構成される第１の処理ユニットと、
    前記調査ユニットによる調査結果がＮＯである場合、前記ネクストホップノードがメッセージ処理を行う時にアドレス５つ組を修正したと確定し、前記ネクストホップノードから前記第１のデータメッセージ中のアドレス５つ組を取得し、前記対応関係に基づいて前記第１のデータメッセージ中のサービスチェインマークを取得し、取得したサービスチェインマークを前記第２のデータメッセージへ添加するように構成される第２の処理ユニットと、を含む請求項１０に記載のシステム。
  12. 前記バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知する送信する方式によって、前記中継ノードと前記ネクストホップノードへ配置されたアドレストンネルバインド関係である請求項８乃至１１中のいずれかに記載のシステム。
  13. 前記バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって前記中継ノードと前記ネクストホップノードへ設定されたアドレストンネルバインド関係である請求項８乃至１１の中のいずれか一項に記載のシステム。
  14. 前記交換ノードが、
    前記第１のデータメッセージにサービスチェインマークが載せられたことを発見し、前記サービスチェインルーティング情報に基づいて前記ネクストホップノードがサービスチェインルーティングをサポートしないと確定するように構成される確定モジュールと、
    前記ネットワーク制御ノードへイベント報知を送信するように構成される送信モジュールと、を含み、
    前記ネットワーク制御ノードが、
    ネットワークトポロジに基づいて前記ネクストホップノードへ中継ノードを割り当てるように構成される割り当てモジュールを含み、
    前記中継ノードは、仮想マシン、サービス機器、又はネットワーク制御ノードの内部部品を含む請求項１３に記載のシステム。
  15. ネクストホップノードとバインド関係を有する第１の中継ノードが、交換ノードが転送した、サービスチェインルーティングをサポートしない前記ネクストホップノードへ送信するメッセージであるデータメッセージを受信することと、
    前記第１の中継ノードが、前記ネクストホップノードのタイプが交換ノードであると確定した後、前記ネクストホップノードとバインド関係を有する第２の中継ノードのアドレス情報を前記データメッセージにカプセル化することと、
    前記第１の中継ノードが、前記第２の中継ノードを、受信したデータメッセージからアドレス情報を削除した後前記アドレス情報を削除したデータメッセージをサービスチェインルーティングをサポートする交換ノードへ送信させるように、前記アドレス情報がカプセル化されたデータメッセージを前記第２の中継ノードへ送信することと、を含むサービスチェインルーティング方法。
  16. 第１の中継ノードが交換ノードが転送したデータメッセージを受信する前、
    前記第１の中継ノードが、ネットワーク制御ノードが送信した前記第２の中継ノードのアドレス情報を受信することを更に含む請求項１５に記載の方法。
  17. 前記バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、前記第１の中継ノード、前記第２の中継ノード及び前記ネクストホップノードへ配置されたアドレストンネルバインド関係である請求項１５又は１６に記載の方法。
  18. 前記バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって、前記第１の中継ノード、前記第２の中継ノード及び前記ネクストホップノードへ設定されたアドレストンネルバインド関係である請求項１５又は１６に記載の方法。
  19. 前記第１の中継ノードがネットワーク制御ノードが送信した前記第２の中継ノードのアドレス情報を受信する前、
    前記交換ノードが、前記データメッセージにサービスチェインマークが載せられたことを発見し、前記サービスチェインルーティング情報に基づいて前記ネクストホップノードがサービスチェインルーティングをサポートしないと確定することと、
    前記交換ノードが、前記ネットワーク制御ノードへイベント報知を送信することと、
    前記ネットワーク制御ノードが、ネットワークトポロジに基づいて前記ネクストホップノードへ前記第１の中継ノードと前記第２の中継ノードを割り当てることと、を含み、ここで、第２の中継ノードはサービスチェインルーティングをサポートする交換ノードと直接に接続された中継ノードを表す請求項１８に記載の方法。
  20. 前記第２の中継ノードが前記ネットワーク制御ノードの管轄範囲に属さない時、前記ネットワーク制御ノードは、前記第２の中継ノードを管轄するネットワーク制御ノードへ割り当て要求を送信して、前記第２の中継ノードを使用する権利と第２の中継ノードのアドレス情報を取得する請求項１９に記載の方法。
  21. サービス排列ノードと、ネットワーク制御ノードと、交換ノードと、サービスノードと、第１の中継ノードと、第２の中継ノードとを含み、
    ネクストホップノードとバインド関係を有する第１の中継ノードが、
    交換ノードが転送した、サービスチェインルーティングをサポートしないネクストホップノードへ送信するメッセージであるデータメッセージを受信するように構成される第１の受信モジュールと、
    前記ネクストホップノードのタイプが交換ノードであると確定した後、前記ネクストホップノードとバインド関係を有する第２の中継ノードのアドレス情報を前記データメッセージにカプセル化するように構成される第１の処理モジュールと、
    前記第２の中継ノードを、受信したデータメッセージから前記アドレス情報を削除した後前記アドレス情報が削除されたデータメッセージをサービスチェインルーティングをサポートする交換ノードへ転送させる様に、前記アドレス情報がカプセル化されたデータメッセージを前記第２の中継ノードへ送信するように構成される第２の処理モジュールと、を含むサービスチェインルーティングシステム。
  22. 前記第１の中継ノードが、
    ネットワーク制御ノードが送信した前記第２の中継ノードのアドレス情報を受信するように構成される第２の受信モジュールを更に含む請求項２１に記載のシステム。
  23. 前記バインド関係は、予め交換ノードへ配置する方式又はネットワーク制御ノードが交換ノードへ通知を送信する方式によって、前記第１の中継ノード、前記第２の中継ノード及び前記ネクストホップノードへ配置されたアドレストンネルバインド関係である請求項２１又は２２に記載のシステム。
  24. 前記バインド関係は、ネットワーク制御ノードがサービスチェインルーティング情報を変更する方式によって、前記第１の中継ノード、前記第２の中継ノード及び前記ネクストホップノードへ設定されたアドレストンネルバインド関係である請求項２１又は２２に記載のシステム。
  25. 前記交換ノードが、
    前記データメッセージにサービスチェインマークが載せられたことを発見し、前記サービスチェインルーティング情報に基づいて前記ネクストホップノードがサービスチェインルーティングをサポートしないと確定するように構成される確定モジュールと、
    前記ネットワーク制御ノードへイベント報知を送信するように構成される第１の送信モジュールと、を含み、
    前記ネットワーク制御ノードが、
    ネットワークトポロジに基づいて前記ネクストホップノードへ前記第１の中継ノードと前記第２の中継ノードを割り当てるように構成される割り当てモジュールを含み、ここで、前記第２の中継ノードはサービスチェインルーティングをサポートする交換ノードと直接に接続された中継ノードを指す請求項２４に記載のシステム。
  26. 前記ネットワーク制御ノードが、
    前記第２の中継ノードが前記ネットワーク制御ノードの管轄範囲に属さない時、前記第２の中継ノードを管轄するネットワーク制御ノードへ割り当て要求を送信して、前記第２の中継ノードを使用する権利と前記第２の中継ノードのアドレス情報を取得するように構成される第２の送信モジュールを更に含む請求項２５に記載のシステム。
  27. サービスチェイン中の全てのサービスノードのサービスチェインルーティング能力情報を収集するように構成される収集モジュールと、
    前記サービスチェインルーティング能力情報に基づいて、サービスチェインルーティング能力をサポートしないサービスノードを選別するように構成される選別モジュールと、
    ネットワーク制御ネットワークエレメント機器を、ネットワークトポロジに基づいてサービスルーティング能力をサポートしないサービスノードに接続された交換ノードのポートをサービスチェインルーティングをサポートしない状態に設定させる様に、前記サービスチェインルーティング能力をサポートしないサービスノードを前記ネットワーク制御ネットワークエレメント機器に通知するように構成される通知モジュールと、を含むサービス排列ネットワークエレメント機器。
  28. 移動付加価値サービスネットワーク中の全ての交換ノードのサービスチェインルーティング能力情報を収集するように構成される収集モジュールと、
    前記サービスチェインルーティング能力情報に基づいて、サービスチェインルーティング能力をサポートしない交換ノードを選別するように構成される選別モジュールと、
    ネットワークトポロジに基づいて、前記サービスルーティング能力をサポートしない交換ノードに接続された交換ノードのポートをサービスチェインルーティングをサポートしない状態に設定するように構成される設定モジュールと、を含むネットワーク制御ネットワークエレメント機器。
  29. ネクストホップノードへのデータ転送に失敗した場合又は応答がない場合、前記ネクストホップノードがサービスチェインルーティング能力をサポートしないと確定するように構成される確定モジュールと、
    ネットワーク制御ネットワークエレメント機器を、予定の戦略とポート状態情報に基づいて前記ネクストホップノードが確実にサービスチェインルーティング能力をサポートしないことを確定させる様に、前記ネットワーク制御ネットワークエレメント機器へ前記ネクストホップノードがサービスチェインルーティング能力をサポートしないことを指示する前記ポート状態情報を報知するように構成される報知モジュールと、
    前記ネットワーク制御ネットワークエレメント機器から返送される、前記ネクストホップノードに接続されたポートをサービスチェインルーティングをサポートしない状態に設定することを通知するための応答メッセージを受信するように構成される受信モジュールと、
    前記応答メッセージに基づいて、前記ネクストホップノードに接続された交換器のポートをサービスチェインルーティングをサポートしない状態に設定するように構成される設定モジュールと、を含む交換器。
JP2016559847A 2014-04-04 2014-09-05 サービスチェインルーティング方法とシステム及びシステムにおける機器 Pending JP2017510208A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201410136043.2 2014-04-04
CN201410136043.2A CN104980348A (zh) 2014-04-04 2014-04-04 业务链路由方法及系统、及系统中的设备
PCT/CN2014/086062 WO2015149481A1 (zh) 2014-04-04 2014-09-05 业务链路由方法及系统、及系统中的设备

Publications (1)

Publication Number Publication Date
JP2017510208A true JP2017510208A (ja) 2017-04-06

Family

ID=54239359

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016559847A Pending JP2017510208A (ja) 2014-04-04 2014-09-05 サービスチェインルーティング方法とシステム及びシステムにおける機器

Country Status (5)

Country Link
US (1) US10305822B2 (ja)
EP (2) EP3128701A4 (ja)
JP (1) JP2017510208A (ja)
CN (1) CN104980348A (ja)
WO (1) WO2015149481A1 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9225638B2 (en) 2013-05-09 2015-12-29 Vmware, Inc. Method and system for service switching using service tags
US9755898B2 (en) 2014-09-30 2017-09-05 Nicira, Inc. Elastically managing a service node group
US10021213B2 (en) * 2015-02-09 2018-07-10 Google Llc Systems and methods for adaptive cloning of mobile devices
JP6534625B2 (ja) * 2016-02-17 2019-06-26 日本電信電話株式会社 通信装置および通信方法
US10805181B2 (en) 2017-10-29 2020-10-13 Nicira, Inc. Service operation chaining
US10805192B2 (en) 2018-03-27 2020-10-13 Nicira, Inc. Detecting failure of layer 2 service using broadcast messages
US11595250B2 (en) 2018-09-02 2023-02-28 Vmware, Inc. Service insertion at logical network gateway
US11301281B2 (en) 2019-02-22 2022-04-12 Vmware, Inc. Service control plane messaging in service data plane
CN110516915B (zh) * 2019-08-02 2023-07-04 创新先进技术有限公司 业务节点训练、评估方法、装置及电子设备
US11140218B2 (en) * 2019-10-30 2021-10-05 Vmware, Inc. Distributed service chain across multiple clouds
US11659061B2 (en) 2020-01-20 2023-05-23 Vmware, Inc. Method of adjusting service function chains to improve network performance
US11438257B2 (en) 2020-04-06 2022-09-06 Vmware, Inc. Generating forward and reverse direction connection-tracking records for service paths at a network edge
US11611625B2 (en) 2020-12-15 2023-03-21 Vmware, Inc. Providing stateful services in a scalable manner for machines executing on host computers
US11734043B2 (en) 2020-12-15 2023-08-22 Vmware, Inc. Providing stateful services in a scalable manner for machines executing on host computers
CN113328956B (zh) * 2021-06-07 2022-07-01 新华三技术有限公司 一种报文处理方法及装置
CN114900458B (zh) * 2022-03-22 2024-01-09 阿里云计算有限公司 报文转发方法、设备、介质及产品
CN115242885B (zh) * 2022-07-15 2023-10-13 天翼云科技有限公司 云数据中心系统、数据报文传输方法、设备和介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140050223A1 (en) * 2012-08-15 2014-02-20 Futurewei Technologies, Inc. Method and System for Creating Software Defined Ordered Service Patterns in a Communications Network

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020110087A1 (en) * 2001-02-14 2002-08-15 David Zelig Efficient setup of label-switched connections
US7821930B2 (en) 2005-09-12 2010-10-26 Microsoft Corporation Fault-tolerant communications in routed networks
US20070109991A1 (en) * 2005-11-14 2007-05-17 Broadcom Corporation, A California Corporation Access point supporting direct and indirect downstream delivery based on communication characteristics
US20070242675A1 (en) 2006-04-13 2007-10-18 David Romrell Dual scheduling for efficient network traffic management
US7830883B1 (en) 2006-12-19 2010-11-09 World Wide Packets, Inc. Modifying duplicate packets to have different transport formats
CN101360042B (zh) * 2007-08-01 2010-12-08 中国电信股份有限公司 可运营p2p网络应用路由系统及其路由实现方法
US8078664B2 (en) * 2008-01-07 2011-12-13 Computer Associates Think, Inc. Evaluation of current capacity levels of resources in a distributed computing system
US8180896B2 (en) * 2008-08-06 2012-05-15 Edgecast Networks, Inc. Global load balancing on a content delivery network
JP4630360B2 (ja) * 2008-08-21 2011-02-09 日本電信電話株式会社 通信システムおよび通信方法
US7860100B2 (en) * 2008-10-01 2010-12-28 Cisco Technology, Inc. Service path selection in a service network
US8526435B2 (en) * 2010-03-19 2013-09-03 Telefonaktiebolaget L M Ericsson (Publ) Packet node for applying service path routing at the MAC layer
CN102238059B (zh) * 2010-04-20 2015-05-13 中兴通讯股份有限公司 数据报文处理方法、系统及接入服务节点
CN102571856B (zh) * 2010-12-17 2015-04-22 中国移动通信集团公司 一种中转节点的选择方法、设备和系统
CN103546304B (zh) * 2012-07-11 2017-08-25 华为技术有限公司 业务处理方法、设备及系统
US9036476B2 (en) * 2012-09-28 2015-05-19 Juniper Networks, Inc. Maintaining load balancing after service application with a network device
US9258243B2 (en) * 2013-05-10 2016-02-09 Cisco Technology, Inc. Symmetric service chain binding
EP2993836B1 (en) * 2013-06-14 2020-02-19 Huawei Technologies Co., Ltd. Method and device for routing data message
US9203765B2 (en) * 2013-08-30 2015-12-01 Cisco Technology, Inc. Flow based network service insertion using a service chain identifier
US9385950B2 (en) * 2013-10-14 2016-07-05 Cisco Technology, Inc. Configurable service proxy local identifier mapping
US10079897B2 (en) * 2013-10-29 2018-09-18 Telefonaktiebolaget Lm Ericsson (Publ) Control of a chain of services
US9467382B2 (en) * 2014-02-03 2016-10-11 Cisco Technology, Inc. Elastic service chains
US9967175B2 (en) * 2014-02-14 2018-05-08 Futurewei Technologies, Inc. Restoring service functions after changing a service chain instance path

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140050223A1 (en) * 2012-08-15 2014-02-20 Futurewei Technologies, Inc. Method and System for Creating Software Defined Ordered Service Patterns in a Communications Network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
小島 久史 他: "キャリア網におけるNW機能の仮想化を考慮したサービスチェイニング方式の提案", 電子情報通信学会技術研究報告（信学技報）, vol. 第113巻、第205号, JPN6018036317, 5 September 2013 (2013-09-05), pages pp.13-18(NS2013-73) *
小島 久史 他: "キャリア網におけるサービスチェイニング方式の一検討", 電子情報通信学会2013年通信ソサイエティ大会講演論文集2, JPN6018036319, 3 September 2013 (2013-09-03), pages p.139(B-7-42) *

Also Published As

Publication number Publication date
US10305822B2 (en) 2019-05-28
EP3128701A4 (en) 2017-10-11
WO2015149481A1 (zh) 2015-10-08
EP3425856A1 (en) 2019-01-09
EP3128701A1 (en) 2017-02-08
US20170034080A1 (en) 2017-02-02
CN104980348A (zh) 2015-10-14

Similar Documents

Publication Publication Date Title
JP2017510208A (ja) サービスチェインルーティング方法とシステム及びシステムにおける機器
CN110012437B (zh) 一种组播报文的发送方法、装置及系统
US9173244B2 (en) Methods for establishing and using public path, M2M communication method, and systems thereof
JP2019520763A (ja) ネットワークスライス選択方法、装置およびシステム
CN102726021B (zh) 灵活的数据中心网络体系结构
US8718061B2 (en) Data center network system and packet forwarding method thereof
CN103814554B (zh) 一种虚拟可扩展局域网的通信方法、装置和系统
KR102392120B1 (ko) Nf 구성요소의 예외를 처리하기 위한 방법 및 시스템, 그리고 기기
US11190439B2 (en) Data stream transmission
CN109120418A (zh) 端点的分布式多播
MX2011006536A (es) Nodo de red y metodo para controlar los recursos en una red de comunicaciones.
JP2022544798A (ja) ルーティング方法及び装置
CN106998302A (zh) 一种业务流量的分配方法及装置
CN104823405A (zh) 对于基于mpls的虚拟私有云联网的ip组播服务离开过程
CN104871483A (zh) 对于基于mpls的虚拟私有云联网的ip组播服务加入过程
KR20230004761A (ko) 사용자 평면 기능의 확정과 정보 제공 방법, 기기 및 매체
CN103023773A (zh) 多拓扑网络中转发报文的方法、装置和系统
CN105337746A (zh) 一种组播数据的传输方法和装置
CN101771604A (zh) 路由探测方法、系统以及中间路由装置
WO2013013642A1 (zh) 处理跨环业务的方法和相交节点
CN104994066A (zh) 一种网络访问方法和装置
EP1418716A1 (en) Communication control system, communication control method, routing controller and router suitably used for the same
JP2022044029A (ja) データ伝送方法、装置、およびネットワークデバイス
CN110391961A (zh) 一种隧道绑定方法、设备及系统
EP3503484A1 (en) Message transmission method, device and network system

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161130

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170830

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180910

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180918

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20190409