JP7239258B2 - トラフィックフロー処理方法および装置 - Google Patents

Description

本願は、２０１８年１０月３１日に中国特許庁に出願された、「トラフィックフロー処理方法および装置」と題する中国特許出願第ＣＮ ２０１８１１２９０２０９．０号への優先権を主張するものであり、その全体は参照によって本明細書に組み込まれる。

本願は、通信技術の分野に関連し、特に、トラフィックフロー処理方法および装置に関連する。

通信ネットワークの発展に伴い、トラフィックフローの伝送の到達可能性だけでなく信頼性も考慮される必要がある。現在、トラフィックフローの伝送のための高信頼性ネットワークアーキテクチャは、典型的には、エッジノード（ｅｄｇｅ ｎｏｄｅ）およびリレーノード（ｒｅｌａｙ ｎｏｄｅ）を含み得る。エッジノードは、トラフィックフローの送信元ノードおよび／または宛先ノードに接続され、トラフィックフローの送信元ノードからトラフィックフローを受信する、および／または、宛先ノードのトラフィックフローをトラフィックフローへ送信する。リレーノードは、送信元ノードから宛先ノードへのトラフィックフローの伝送の間にトラフィックフローが通過するノードである。送信元ノードから宛先ノードへの経路は、１または複数の経路セグメントを含み、リレーノードは、近隣の経路セグメントを共に接続するよう構成され、トラフィックフローの到達可能性を確実にする。サービス保護を実装するべく、送信元ノードから宛先ノードへの経路は複数あり得る。トラフィックフローは、複数の経路上で同時に伝送され、１つの経路に障害が無ければ、宛先ノードはトラフィックフローを無事に受信できる。これにより、トラフィックフローの伝送の信頼性が確実になる。

したがって、トラフィックフロー伝送および保護について各ノードをどのように構成するかがトラフィックフロー伝送にとって重要である。

本願の実施形態は、トラフィックフロー伝送および保護のためのトラフィックフロー処理方法および装置を提供する。

第１態様によれば、本願の実施形態はトラフィックフロー処理方法を提供する。当該方法はコントローラに適用され得る。コントローラは以下のノードから独立したものであり得る、または、以下のノードのうちの１つ、例えば第１エッジノードに配置され得る。具体的には、以下の段階、すなわち、第１エッジノードについての第１構成情報を生成および構成する段階、第１リレーノードについての第２構成情報を生成および構成する段階、ならびに、第２エッジノードについての第３構成情報を生成および構成する段階が含まれる。第１エッジノードは送信元ノードであり得、第２エッジノードは宛先ノードであり得、第１リレーノードは第１エッジノードと第２エッジノードとの間のリンク上にある。第１構成情報は、第１エッジノードによって受信されたトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットを第１リレーノードへ出力すること、および、複製を通じて取得される第２データパケットを第２リレーノードへ出力することに使用される。第２構成情報は、第１リレーノードによって第１データパケットを複製すること、複製を通じて取得される第３データパケットを第２リレーノードへ出力すること、ならびに、複製を通じて取得される第４データパケットおよび第２リレーノードからの第５データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される。第３構成情報は、第１リレーノードからのデータパケットおよび第２リレーノードからのデータパケットのうちのデータパケットを取得することに使用される。第２リレーノードは、第１エッジノードから第１リレーノードを経て第２エッジノードに至るリンク上に無い。本願の本実施形態において、トラフィックフローを保護および出力するために、第１構成情報は、第１エッジノードについて生成および構成され、第２構成情報は、第１リレーノードについて生成および構成され、第３構成情報は、第２エッジノードについて生成および構成される。

第１エッジノードは、第１顧客エッジ（ｃｕｓｔｏｍｅｒ ｅｄｇｅ， ＣＥ）ノードからのトラフィックフローをアタッチメント回路（ａｔｔａｃｈｍｅｎｔ ｃｉｒｃｕｉｔ， ＡＣ）を通じて受信し得る。トラフィックフローは１または複数のデータパケットを含み得る。トラフィックフローに含まれる複数のデータパケットを区別するために、第１エッジノードは、シーケンス番号を各データパケットに割り当て得、データパケットのシーケンス番号の連続性は、データパケットの内容の連続性を反映する。例えば、データパケット１は、トラフィックフローにおける第１データパケット（ｉｎｉｔｉａｌ ｄａｔａ ｐａｃｋｅｔ）を示し、データパケット２は、トラフィックフローにおける第２データパケットを示し、パケット３は、トラフィックフローにおける第３パケットを示す。

実際の適用において、複製モジュールは複製の段階を実行し得、除去モジュールはデータパケットを取得する前述の段階を実行し得る。

トラフィックフローにおけるデータパケットを複製するとき、第１エッジノードの複製モジュールは、シーケンス番号の昇順または降順でデータパケットを１つずつ複製し得る。受信済みデータパケットを複製するとき、第１リレーノードの複製モジュールまたは以降の別のリレーノードの複製モジュールは、データパケットの受信順に基づいてデータパケットを１つずつ複製し得る。データパケットが複製された後に、複製を通じて取得されるデータパケットの内容およびシーケンス番号はそれぞれ、複製されたデータパケットの内容およびシーケンス番号と同一である。

第１リレーノードの除去モジュール、第２エッジノードの除去モジュール、または、以降の別のリレーノードの除去モジュールは、２つのケースにおいてデータパケットを取得し得る。一方のケースでは、除去モジュールが同一のシーケンス番号を有する少なくとも２つのデータパケットを取得する場合、除去モジュールは出力のためにデータパケットの１つを選択し得る。別のケースでは、データパケットの伝送中のパケット損失に起因して除去モジュールが特定のシーケンス番号を有する１つのデータパケットのみを受信する場合、除去モジュールは当該データパケットを送信し得る。前者のケースでは、除去モジュールが同一のシーケンス番号を有する少なくとも２つのデータパケットを連続して受信する場合、除去モジュールは最初に受信したデータパケットを出力し得る。または、除去モジュールが同一のシーケンス番号を有する少なくとも２つのデータパケットを同時に受信する場合、除去モジュールは出力のためのデータパケットのいずれか１つを選択し得る。

具体的な実装において、指示フラグは、除去モジュール上で各データパケットについて設定され得、指示フラグは、シーケンス番号を有するデータパケットが出力されたかどうかを示す。例えば、データパケット１の指示フラグが１である場合、シーケンス番号１を有するデータパケットが出力されたことを示す。データパケット１の指示フラグが０である場合、シーケンス番号１を有するデータパケットが出力されていないことを示す。このように、除去モジュールがシーケンス番号を有するデータパケットを受信する場合、除去モジュールは、当該シーケンス番号を有するデータパケットに対応する指示フラグを問い合わせし得る。対応する指示フラグが０である場合、除去モジュールが当該シーケンス番号を有するデータパケットを以前に送信していないことを示す。したがって、除去モジュールは当該データパケットを送信し得る。対応する指示フラグが１である場合、以前に除去モジュールが当該シーケンス番号を有するデータパケットを送信したことを示す。したがって、除去モジュールは当該データパケットを削除し得る。除去モジュールが同一のシーケンス番号を有する複数のデータパケットを同時に受信し、当該シーケンス番号を有するデータパケットに対応する指示フラグが０である場合、除去モジュールは出力のために同一のシーケンス番号を有する複数のデータパケットのいずれか１つを選択し得る。除去モジュールが同一のシーケンス番号を有する複数のデータパケットを同時に受信し、当該シーケンス番号を有するデータパケットに対応する指示フラグが１である場合、除去モジュールは、同時に受信された同一のシーケンス番号を有する複数のデータパケットを削除し得る。

任意選択的に、当該方法は更に、第２リレーノードについて第４構成情報を生成および構成する段階であって、第４構成情報は、第１エッジノードからの第２データパケットを複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、ならびに、複製を通じて取得される第６データパケット、および、第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、段階を備える。換言すれば、可能な実装において、トラフィックフロー伝送および保護のために、第２リレーノードについて複製モジュールおよび除去モジュールが構成され得る。

トラフィックフロー伝送および保護のために、各ノードの構成情報は、対応するモジュールの入口情報および出口情報を含み得る。入口情報は例えば、入口セグメント情報および／または入口ポート情報であり得る。入口セグメント情報は少なくとも入口セグメント識別子を含み、任意選択的に、入口セグメントインターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ， ＩＰ）アドレスおよび／または入口セグメントラベルを更に含み得る。入口セグメントＩＰアドレスは、入口セグメントの始点ノードのＩＰアドレスおよび入口セグメントの終点ノードのＩＰアドレスを含む。入口ポート情報は入口ポート識別子を含み得る。出口情報は例えば、出口セグメント情報および／または出口ポート情報であり得る。出口セグメント情報は、少なくとも出口セグメント識別子を含み、任意選択的に、出口セグメントＩＰアドレスおよび／または出口セグメントラベルを更に含み得る。出口セグメントＩＰアドレスは、出口セグメントの始点ノードのＩＰアドレス、および、出口セグメントの終点ノードのＩＰアドレスを含む。出口ポート情報は出口ポート識別子を含み得る。セグメントとは、ノード間のリンクおよびノード内に接続を指す。セグメント識別子はセグメントの識別子である。セグメントには方向がある。例えば、第１エッジノードから第１リレーノードへのセグメント、および、第１リレーノードから第１エッジノードへのセグメントは、同一のセグメントでない。従って、２つのセグメントに対応するセグメント識別子も異なる。本願の本実施形態において、セグメント識別子は３２ビット符号なし整数であり得る。セグメントラベルは、セグメント識別子に対応するラベルであり、［１６，１０４８５７５］の範囲の整数であり得る。セグメントＩＰアドレスは、セグメントの始点ノードのＩＰアドレスおよびセグメントの終点ノードのＩＰアドレスを含む。始点ノードのＩＰアドレスおよび終点ノードのＩＰアドレスは各々、３２ビットＩＰｖ４アドレスまたは１２８ビットＩＰｖ６アドレスであり得る。

したがって、任意選択的に、第１構成情報は、第１エッジノードの複製モジュールの第１出口セグメント識別子、および、第１エッジノードの複製モジュールの第２出口セグメント識別子を含む。第１エッジノードの複製モジュールの第１出口セグメント識別子は、第１エッジノードから第１リレーノードへのセグメントを識別することに使用される。第１エッジノードの複製モジュールの第２出口セグメント識別子は、第１エッジノードから第２リレーノードへのセグメントを識別することに使用される。

任意選択的に、第２構成情報は、第１リレーノードの複製モジュールの入口セグメント識別子、第１リレーノードの複製モジュールの第１出口セグメント識別子、および、第１リレーノードの複製モジュールの第２出口セグメント識別子を含む。第１リレーノードの複製モジュールの入口セグメント識別子は、第１エッジノードから第１リレーノードへのセグメントを識別することに使用される。第１リレーノードの複製モジュールの第１出口セグメント識別子は、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントを識別することに使用される。第１リレーノードの複製モジュールの第２出口セグメント識別子は、第１リレーノードから第２リレーノードへのセグメントを識別することに使用される。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメント識別子、第１リレーノードの除去モジュールの第２入口セグメント識別子、および、第１リレーノードの除去モジュールの出口セグメント識別子を含む。第１リレーノードの除去モジュールの第１入口セグメント識別子は、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントを識別することに使用される。第１リレーノードの除去モジュールの第２入口セグメント識別子は、第２リレーノードから第１リレーノードへのセグメントを識別することに使用される。第１リレーノードの除去モジュールの出口セグメント識別子は、第１リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第３構成情報は、第２エッジノードの除去モジュールの第１入口セグメント識別子、および、第２エッジノードの除去モジュールの第２入口セグメント識別子を含む。第２エッジノードの除去モジュールの第１入口セグメント識別子は、第１リレーノードから第２エッジノードへのセグメントを識別することに使用される。第２エッジノードの除去モジュールの第２入口セグメント識別子は、第２リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第１構成情報は更に、第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレス、および、第１リレーノードのＩＰアドレスを含み、第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレスおよび第２リレーノードのＩＰアドレスを含み、第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１エッジノードから第２リレーノードへのセグメントに対応する。

任意選択的に、第２構成情報は更に、第１リレーノードの複製モジュールの入口セグメントＩＰアドレス、第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第１リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスおよび第２リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１リレーノードから第２リレーノードへのセグメントに対応する。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレス、第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレス、および、第１リレーノードの除去モジュールの出口セグメントＩＰアドレスを含む。第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードから第１リレーノードへのセグメントに対応する。第１リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレス、および、第２エッジノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第１リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第３構成情報は更に、第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレス、および、第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスを含む。第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードから第２エッジノードへのセグメントに対応する。第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第１構成情報は更に、第１エッジノードの複製モジュールの第１出口セグメントラベル、および、第１エッジノードの複製モジュールの第２出口セグメントラベルを含む。第１エッジノードの第１出口セグメントラベルは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１エッジノードの第２出口セグメントラベルは、第１エッジノードから第２リレーノードへのセグメントに対応する。

任意選択的に、第２構成情報は更に、第１リレーノードの複製モジュールの入口セグメントラベル、第１リレーノードの複製モジュールの第１出口セグメントラベル、および、第１リレーノードの複製モジュールの第２出口セグメントラベルを含む。第１リレーノードの複製モジュールの入口セグメントラベルは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１リレーノードの複製モジュールの第１出口セグメントラベルは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの複製モジュールの第２出口セグメントラベルは、第１リレーノードから第２リレーノードへのセグメントに対応する。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメントラベル、第１リレーノードの除去モジュールの第２入口セグメントラベル、および、第１リレーノードの除去モジュールの出口セグメントラベルを含む。第１リレーノードの除去モジュールの第１入口セグメントラベルは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの除去モジュールの第２入口セグメントラベルは、第２リレーノードから第１リレーノードへのセグメントに対応する。第１リレーノードの除去モジュールの出口セグメントラベルは、第１リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第３構成情報は更に、第２エッジノードの除去モジュールの第１入口セグメントラベル、および、第２エッジノードの除去モジュールの第２入口セグメントラベルを含む。第２エッジノードの除去モジュールの第１入口セグメントラベルは、第１リレーノードから第２エッジノードへのセグメントに対応する。第２エッジノードの除去モジュールの第２入口セグメントラベルは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメント識別子、第２リレーノードの複製モジュールの第１出口セグメント識別子、および、第２リレーノードの複製モジュールの第２出口セグメント識別子を含む。第２リレーノードの複製モジュールの入口セグメント識別子は、第１エッジノードから第２リレーノードへのセグメントを識別することに使用される。第２リレーノードの複製モジュールの第１出口セグメント識別子は、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントを識別することに使用される。第２リレーノードの複製モジュールの第２出口セグメント識別子は、第２リレーノードから第１リレーノードへのセグメントを識別することに使用される。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメント識別子、第２リレーノードの除去モジュールの第２入口セグメント識別子、および、第２リレーノードの除去モジュールの出口セグメント識別子を含む。第２リレーノードの除去モジュールの第１入口セグメント識別子は、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントを識別することに使用される。第２リレーノードの除去モジュールの第２入口セグメント識別子は、第１リレーノードから第２リレーノードへのセグメントを識別することに使用される。第２リレーノードの除去モジュールの出口セグメント識別子は、第２リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメントＩＰアドレス、第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第２リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレス、および、第２リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードから第２リレーノードへのセグメントに対応する。第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第２リレーノードから第１リレーノードへのセグメントに対応する。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレス、第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレス、および、第２リレーノードの除去モジュールの出口セグメントＩＰアドレスを含む。第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第１リレーノードから第２リレーノードへのセグメントに対応する。第２リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメントラベル、第２リレーノードの複製モジュールの第１出口セグメントラベル、および、第２リレーノードの複製モジュールの第２出口セグメントラベルを含む。第２リレーノードの複製モジュールの入口セグメントラベルは、第１エッジノードから第２リレーノードへのセグメントに対応する。第２リレーノードの複製モジュールの第１出口セグメントラベルは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの複製モジュールの第２出口セグメントラベルは、第２リレーノードから第１リレーノードへのセグメントに対応する。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメントラベル、第２リレーノードの除去モジュールの第２入口セグメントラベル、および、第２リレーノードの除去モジュールの出口セグメントラベルを含む。第２リレーノードの除去モジュールの第１入口セグメントラベルは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの除去モジュールの第２入口セグメントラベルは、第１リレーノードから第２リレーノードへのセグメントに対応する。第２リレーノードの除去モジュールの出口セグメントラベルは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、当該方法は更に、第２リレーノードについて第５構成情報を生成および構成する段階を備える。第５構成情報は、第１エッジノードからの第２データパケットおよび第１リレーノードからの第３データパケットのうちのデータパケットを取得および複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、および、複製を通じて取得される第６データパケットを第２エッジノードへ出力することに使用される。換言すれば、別の実装において、除去モジュールおよび複製モジュールは、第２リレーノードについて構成され得る。

本願の本実施形態において、少なくとも２つのリレーノードがあり得る。少なくとも４つのリレーノードがある場合、任意選択的に、第２構成情報は更に、取得済みデータパケットを複製すること、複製を通じて取得される第７データパケットを第３リレーノードへ出力すること、および、複製から取得された第８データパケットを第４リレーノードへ出力することに使用される。当該方法は更に、第３リレーノードについて第６構成情報を生成および構成する段階であって、第６構成情報は、第１リレーノードからの第７データパケットおよび第２リレーノードからのデータパケットのうちのデータパケットを取得および複製すること、複製を通じて取得される第９データパケットを第４リレーノードへ出力すること、ならびに、複製を通じて取得される第１０データパケットおよび第４リレーノードからのデータパケットのうちのデータパケットを取得することに使用される、段階と、取得済みデータパケットを第２エッジノードへ送信する段階とを備える。第３リレーノードは、第１リレーノードと第２エッジノードとの間のリンク上にあるノードであり、第４リレーノードは、第１エッジノードから第３リレーノードを経て第２エッジノードに至るリンク上に無い。実際の適用において、少なくとも４つのリレーノードがある場合、可能な実装において、２つの複製モジュールおよび１つの除去モジュールが第１リレーノードについて構成され得、２つの除去モジュールおよび１つの複製モジュールが第３リレーノードについて構成され得る。

任意選択的に、方法は更に、第２リレーノードについて第４構成情報を生成および構成する段階を備える。第４構成情報は、第１エッジノードからの第２データパケットを複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、複製を通じて取得される第６データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１１データパケットを第３リレーノードへ送信すること、ならびに、複製を通じて取得される第１２データパケットを第４リレーノードへ送信することに使用される。実際の適用では、可能な実装において、２つの複製モジュールおよび１つの除去モジュールが第２リレーノードについて構成され得る。

任意選択的に、方法は更に、第４リレーノードについて第７構成情報を生成および構成する段階を備える。第７構成情報は、第１リレーノードからの第８データパケットおよび第２リレーノードからの第１２データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１３データパケットを第３リレーノードへ送信すること、複製を通じて取得される第１４データパケットおよび第３リレーノードからの第９データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットを第２エッジノードへ送信することに使用される。実際の適用では、可能な実装において、２つの除去モジュールおよび１つの複製モジュールが、第４リレーノードについて構成され得る。

任意選択的に、第２構成情報は更に、第１データパケットを複製することによって取得された第１１データパケットを第４リレーノードへ送信すること、および、最初に受信された取得済みデータパケットを第３リレーノードへ出力することに使用される。方法は更に、第３リレーノードについて第６構成情報を生成および構成する段階を備える。第６構成情報は、第１リレーノードからのデータパケットを複製すること、複製を通じて取得される第１２データパケットを第４リレーノードへ送信すること、第２リレーノードからのデータパケット、第４リレーノードからのデータパケット、および、複製を通じて取得される第１３データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットを第２エッジノードへ送信することに使用される。第３リレーノードは、第１リレーノードと第２エッジノードとの間のリンク上のノードであり、第４リレーノードは、第１エッジノードから第３リレーノードを経て第２エッジノードに至るリンク上に無い。実際の適用では、可能な実装において、１つの複製モジュールおよび１つの除去モジュールが第１リレーノードについて構成され得、１つの複製モジュールおよび１つの除去モジュールが第３リレーノードについて構成され得る。

第２態様によれば、本願の実施形態は更に、トラフィックフロー処理装置を提供する。当該装置はコントローラにおいて使用され得、具体的には、第１エッジノードについて第１構成情報を生成および構成するよう構成される第１構成モジュールであって、第１構成情報は、受信済みトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットを第１リレーノードへ出力すること、および、複製を通じて取得される第２データパケットを第２リレーノードへ出力することに使用される、第１構成モジュールと、第１リレーノードについて第２構成情報を生成および構成するよう構成される第２構成モジュールであって、第２構成情報は、第１データパケットを複製すること、複製を通じて取得される第３データパケットを第２リレーノードへ出力すること、ならびに、複製を通じて取得される第４データパケットおよび第２リレーノードからの第５データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、第２構成モジュールと、第２エッジノードについて第３構成情報を生成および構成するよう構成される第３構成モジュールであって、第３構成情報は、第１リレーノードからのデータパケットおよび第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得することに使用される、第３構成モジュールとを備える。第２リレーノードは、第１エッジノードから第１リレーノードを経て第２エッジノードに至るリンク上に無い。

任意選択的に、当該装置は更に、第２リレーノードについて第４構成情報を生成および構成するよう構成される第４構成モジュールを備え、第４構成情報は、第１エッジノードからの第２データパケットを複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、複製を通じて取得される第６データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される。

任意選択的に、第１構成情報は、第１エッジノードの複製モジュールの第１出口セグメント識別子、および、第１エッジノードの複製モジュールの第２出口セグメント識別子を含む。第１エッジノードの複製モジュールの第１出口セグメント識別子は、第１エッジノードから第１リレーノードへのセグメントを識別することに使用される。第１エッジノードの複製モジュールの第２出口セグメント識別子は、第１エッジノードから第２リレーノードへのセグメントを識別することに使用される。

任意選択的に、第２構成情報は、第１リレーノードの複製モジュールの入口セグメント識別子、第１リレーノードの複製モジュールの第１出口セグメント識別子、および、第１リレーノードの複製モジュールの第２出口セグメント識別子を含む。第１リレーノードの複製モジュールの入口セグメント識別子は、第１エッジノードから第１リレーノードへのセグメントを識別することに使用される。第１リレーノードの複製モジュールの第１出口セグメント識別子は、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントを識別することに使用される。第１リレーノードの複製モジュールの第２出口セグメント識別子は、第１リレーノードから第２リレーノードへのセグメントを識別することに使用される。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメント識別子、第１リレーノードの除去モジュールの第２入口セグメント識別子、および、第１リレーノードの除去モジュールの出口セグメント識別子を含む。第１リレーノードの除去モジュールの第１入口セグメント識別子は、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントを識別することに使用される。第１リレーノードの除去モジュールの第２入口セグメント識別子は、第２リレーノードから第１リレーノードへのセグメントを識別することに使用される。第１リレーノードの除去モジュールの出口セグメント識別子は、第１リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第３構成情報は、第２エッジノードの除去モジュールの第１入口セグメント識別子、および、第２エッジノードの除去モジュールの第２入口セグメント識別子を含む。第２エッジノードの除去モジュールの第１入口セグメント識別子は、第１リレーノードから第２エッジノードへのセグメントを識別することに使用される。第２エッジノードの除去モジュールの第２入口セグメント識別子は、第２リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第１構成情報は更に、第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレス、および、第１リレーノードのＩＰアドレスを含み、第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレスおよび第２リレーノードのＩＰアドレスを含み、第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１エッジノードから第２リレーノードへのセグメントに対応する。

任意選択的に、第２構成情報は更に、第１リレーノードの複製モジュールの入口セグメントＩＰアドレス、第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第１リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスおよび第２リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１リレーノードから第２リレーノードへのセグメントに対応する。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレス、第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレス、および、第１リレーノードの除去モジュールの出口セグメントＩＰアドレスを含む。第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードから第１リレーノードへのセグメントに対応する。第１リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレス、および、第２エッジノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第１リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第３構成情報は更に、第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレス、および、第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスを含む。第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードから第２エッジノードへのセグメントに対応する。第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第１構成情報は更に、第１エッジノードの複製モジュールの第１出口セグメントラベル、および、第１エッジノードの複製モジュールの第２出口セグメントラベルを含む。第１エッジノードの第１出口セグメントラベルは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１エッジノードの第２出口セグメントラベルは、第１エッジノードから第２リレーノードへのセグメントに対応する。

任意選択的に、第２構成情報は更に、第１リレーノードの複製モジュールの入口セグメントラベル、第１リレーノードの複製モジュールの第１出口セグメントラベル、および、第１リレーノードの複製モジュールの第２出口セグメントラベルを含む。第１リレーノードの複製モジュールの入口セグメントラベルは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１リレーノードの複製モジュールの第１出口セグメントラベルは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの複製モジュールの第２出口セグメントラベルは、第１リレーノードから第２リレーノードへのセグメントに対応する。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメントラベル、第１リレーノードの除去モジュールの第２入口セグメントラベル、および、第１リレーノードの除去モジュールの出口セグメントラベルを含む。第１リレーノードの除去モジュールの第１入口セグメントラベルは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの除去モジュールの第２入口セグメントラベルは、第２リレーノードから第１リレーノードへのセグメントに対応する。第１リレーノードの除去モジュールの出口セグメントラベルは、第１リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第３構成情報は更に、第２エッジノードの除去モジュールの第１入口セグメントラベル、および、第２エッジノードの除去モジュールの第２入口セグメントラベルを含む。第２エッジノードの除去モジュールの第１入口セグメントラベルは、第１リレーノードから第２エッジノードへのセグメントに対応する。第２エッジノードの除去モジュールの第２入口セグメントラベルは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメント識別子、第２リレーノードの複製モジュールの第１出口セグメント識別子、および、第２リレーノードの複製モジュールの第２出口セグメント識別子を含む。第２リレーノードの複製モジュールの入口セグメント識別子は、第１エッジノードから第２リレーノードへのセグメントを識別することに使用される。第２リレーノードの複製モジュールの第１出口セグメント識別子は、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントを識別することに使用される。第２リレーノードの複製モジュールの第２出口セグメント識別子は、第２リレーノードから第１リレーノードへのセグメントを識別することに使用される。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメント識別子、第２リレーノードの除去モジュールの第２入口セグメント識別子、および、第２リレーノードの除去モジュールの出口セグメント識別子を含む。第２リレーノードの除去モジュールの第１入口セグメント識別子は、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントを識別することに使用される。第２リレーノードの除去モジュールの第２入口セグメント識別子は、第１リレーノードから第２リレーノードへのセグメントを識別することに使用される。第２リレーノードの除去モジュールの出口セグメント識別子は、第２リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメントＩＰアドレス、第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第２リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレス、および、第２リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードから第２リレーノードへのセグメントに対応する。第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第２リレーノードから第１リレーノードへのセグメントに対応する。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレス、第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレス、および、第２リレーノードの除去モジュールの出口セグメントＩＰアドレスを含む。第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第１リレーノードから第２リレーノードへのセグメントに対応する。第２リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメントラベル、第２リレーノードの複製モジュールの第１出口セグメントラベル、および、第２リレーノードの複製モジュールの第２出口セグメントラベルを含む。第２リレーノードの複製モジュールの入口セグメントラベルは、第１エッジノードから第２リレーノードへのセグメントに対応する。第２リレーノードの複製モジュールの第１出口セグメントラベルは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの複製モジュールの第２出口セグメントラベルは、第２リレーノードから第１リレーノードへのセグメントに対応する。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメントラベル、第２リレーノードの除去モジュールの第２入口セグメントラベル、および、第２リレーノードの除去モジュールの出口セグメントラベルを含む。第２リレーノードの除去モジュールの第１入口セグメントラベルは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの除去モジュールの第２入口セグメントラベルは、第１リレーノードから第２リレーノードへのセグメントに対応する。第２リレーノードの除去モジュールの出口セグメントラベルは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、当該装置は更に、第２リレーノードについて第５構成情報を生成および構成するよう構成される第５構成モジュールを備える。第５構成情報は、第１エッジノードからの第２データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、ならびに、複製を通じて取得される第６データパケットを第２エッジノードへ出力することに使用される。

任意選択的に、第２構成情報は更に、最初に受信された取得済みデータパケットを複製すること、複製を通じて取得される第７データパケットを第３リレーノードへ出力すること、および、複製を通じて取得される第８データパケットを第４リレーノードへ出力することに使用される。

当該装置は更に、第３リレーノードについて第６構成情報を生成および構成するよう構成される第６構成モジュールを含む。第６構成情報は、第１リレーノードからの第７データパケットおよび第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第９データパケットを第４リレーノードへ出力すること、複製を通じて取得される第１０データパケットおよび第４リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットを第２エッジノードへ送信することに使用される。

第３リレーノードは、第１リレーノードと第２エッジノードとの間のリンク上のノードであり、第４リレーノードは、第１エッジノードから第３リレーノードを経て第２エッジノードに至るリンク上に無い。

任意選択的に、当該装置は更に、第２リレーノードについて第４構成情報を生成および構成するよう構成される第４構成モジュールを含む。第４構成情報は、第１エッジノードからの第２データパケットを複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、複製を通じて取得される第６データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１１データパケットを第３リレーノードへ送信すること、複製を通じて取得される第１２データパケットを第４リレーノードへ送信することに使用される。

任意選択的に、当該装置は更に、第４リレーノードについて第７構成情報を生成および構成するよう構成される第７構成モジュールを備える。第７構成情報は、第１リレーノードからの第８データパケットおよび第２リレーノードからの第１２データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１３データパケットを第３リレーノードへ送信すること、複製を通じて取得される第１４データパケットおよび第３リレーノードからの第９データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットを第２エッジノードへ送信することに使用される。

任意選択的に、第２構成情報は更に、第１データパケットを複製することによって取得された第１１データパケットを第４リレーノードへ送信すること、および、最初に受信された取得済みデータパケットを第３リレーノードへ出力することに使用される。

装置は更に、第３リレーノードについて第６構成情報を生成および構成するよう構成される第６構成モジュールを備える。第６構成情報は、第１リレーノードからのデータパケットを複製すること、複製を通じて取得される第１２データパケットを第４リレーノードへ送信すること、第２リレーノードからのデータパケット、第４リレーノードからのデータパケット、および、複製を通じて取得される第１３データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットを第２エッジノードへ送信することに使用される。

第３リレーノードは、第１リレーノードと第２エッジノードとの間のリンク上のノードであり、第４リレーノードは、第１エッジノードから第３リレーノードを経て第２エッジノードに至るリンク上に無い。

本願の実施形態によるトラフィックフロー処理方法の概略的フローチャートである。

本願の実施形態による複数のノードの可能なアーキテクチャの概略図である。

図２に示される実施形態による複数のノードの可能な機能モジュールアーキテクチャの概略図である。

図２に示される実施形態による複数のノードの別の可能な機能モジュールアーキテクチャの概略図である。

本願の実施形態による複数のノードの別の可能なアーキテクチャの概略図である。

図４に示される実施形態によるエッジＡ'およびエッジＢ'の機能モジュールの可能な概略的アーキテクチャを示す。

図４に示される実施形態によるリレーＣ'およびリレーＥ'の機能モジュールの可能な概略的アーキテクチャを示す。

図４に示される実施形態によるリレーＣ'およびリレーＥ'の機能モジュールの他の可能な概略的アーキテクチャを示す。

図４に示される実施形態によるリレーＤ'およびリレーＦ'の機能モジュールの可能な概略的アーキテクチャを示す。

図４に示される実施形態によるリレーＤ'およびリレーＦ'の機能モジュールの他の可能な概略的アーキテクチャを示す。

図４に示される実施形態による複数のノードの可能な機能モジュールアーキテクチャの概略図である。

本願の実施形態によるトラフィックフロー処理装置の概略構造図である。

本願の実施形態によるコントローラの概略構造図である。

本願の実施形態において、トラフィックフローは、サービスのデータフローである。トラフィックフローはデータパケットを含む。データパケットは、イーサネット（登録商標）技術におけるイーサネット（登録商標）フレームである。データパケットは、インターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ， ＩＰ）技術におけるＩＰパケットである。データパケットは、マルチプロトコル・ラベルスイッチング（ｍｕｌｔｉ－ｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ， ＭＰＬＳ）技術におけるＭＰＬＳパケットである。現在の高信頼性ネットワーク伝送技術において、トラフィックフロー伝送および保護のために、トラフィックフローの伝送について各ノードを構成する技術的解決手段は存在しない。

例えば、確定的ネットワーク（ｄｅｔｅｒｍｉｎｉｓｔｉｃ ｎｅｔｗｏｒｋｉｎｇ， Ｄｅｔｎｅｔ）技術は、リアルタイムアプリケーショントラフィックフローのために非常に低いパケット損失率および有限のレイテンシを提供する技術である。Ｄｅｔｎｅｔアーキテクチャは、２つの異なる種類のノード、すなわちエッジノードおよびリレーノードを含む。エッジノードは、Ｄｅｔｎｅｔサービス層における送信元ノードおよび／または宛先ノードであり、リレーノードは、送信元ノードから宛先ノードへのＤｅｔｎｅｔ経路上のノードである。送信元ノードから宛先ノードへのネットワーク経路は経路セグメントを含み、リレーノードは、近隣の経路セグメントを共に接続し、サービス保護の機能を提供するよう構成される。

Ｄｅｔｎｅｔアーキテクチャは、ノード上で実装できる機能を定義する。それらには、パケット複製機能（ｐａｃｋｅｔ ｒｅｐｌｉｃａｔｉｏｎ ｆｕｎｃｔｉｏｎ， ＰＲＦ）、パケット除去機能（ｐａｃｋｅｔ ｅｌｉｍｉｎａｔｉｏｎ ｆｕｎｃｔｉｏｎ， ＰＥＦ）、およびパケット整列機能（ｐａｃｋｅｔ ｏｒｄｅｒｉｎｇ ｆｕｎｃｔｉｏｎ， ＰＯＦ）が含まれ、ＰＲＥＯＦと総称される。パケット複製機能は、パケットを複製し、１または複数のセグメント（ｓｅｇｍｅｎｔ）を通じて、パケットを１または複数のネクストホップノードへ転送することを意味する。パケット除去機能は、１または複数のセグメントからのパケットのうち冗長なパケットを除去し、それにより、ネットワーク上の過剰なパケットのフラッディング、または、Ｄｅｔｎｅｔドメインを越えて反復パケットを送信すること防止することを意味する。パケット整列機能は、無秩序なパケットを再び整列することを意味する。

Ｄｅｔｎｅｔアーキテクチャは、ノード上で実装できる機能を定義するが、Ｄｅｔｎｅｔアーキテクチャは、いずれの１または複数の具体的な機能をいずれの具体的なノード上で構成することによってトラフィックフロー伝送および保護を行うかを指定していない。

前述の技術的問題を解決するべく、本願の実施形態は、トラフィックフロー伝送および保護のために、トラフィックフロー処理方法および装置を提供する。

以下では、添付図面を参照して、本願の実施形態において提供されるトラフィックフロー処理方法および装置、ならびにデバイスを説明する。

図１を参照すると、本願の実施形態において提供されるトラフィックフロー処理方法は、以下の段階を備える。

Ｓ１０１：複数のノードの構成情報を取得する。

本願の本実施形態において、複数のノードはエッジノードおよびリレーノードを含み、エッジノードは第１エッジノードおよび第２エッジノードを含む。エッジノードはアタッチメント回路を通じて顧客エッジノードに接続され得る。例えば、第１エッジノードは第１顧客エッジノードに接続され、第２エッジノードは第２顧客エッジノードに接続される。第１顧客エッジノードは、トラフィックフローを第１エッジノードへ送信し、第１エッジノードは、トラフィックフローをデータパケットとして適応的にカプセル化し得、その結果、第１エッジノードは伝送を実行する。

第１エッジノードと第２エッジノードとの間に少なくとも２つの経路があり、各経路上に少なくとも１つのリレーノードがある。データパケットは、第１エッジノードから出発し、少なくとも２つの経路を通じて第２エッジノードに到着する。障害が無い経路が１つでもあれば、第２エッジノードはデータパケットを受信できる。これにより、データ伝送の信頼性が確実になる。第２エッジノードは、データパケットを受信した後に、非反復データパケットのカプセル開放を行い、非反復データパケットをトラフィックフローに復元し、トラフィックフローを第２顧客エッジノードへ送信し得る。

図２は、複数のノードの可能なアーキテクチャの概略図である。この図において、第１エッジノード（エッジＡ）、第２エッジノード（エッジＢ）および２つのリレーノードが含まれ、２つのリレーノードは第１リレーノード（リレーＣ）および第２リレーノード（リレーＤ）である。エッジＡ、リレーＣ、およびリレーＤは、互いに接続され、リレーＣおよびリレーＤの両方はエッジＢに接続される。

エッジＡはＡＣ１を通じてＣＥ１に接続され、その結果、エッジＡは、トラフィックフローをＣＥ１から受信し、トラフィックフローをデータパケットとして適応的にカプセル化できる。エッジＢはＡＣ２を通じてＣＥ２に接続され、その結果、エッジＢは受信済みデータパケットをトラフィックフローに復元し、トラフィックフローをＣＥ２へ送信できる。

図２において、エッジＡからエッジＢへのデータパケットについて合計４つの経路があり得る。ここで、４つの経路は以下の通りである。
経路１：エッジＡ→リレーＣ→エッジＢ
経路２：エッジＡ→リレーＣ→リレーＤ→エッジＢ
経路３：エッジＡ→リレーＤ→エッジＢ
経路４：エッジＡ→リレーＤ→リレーＣ→エッジＢ

ＣＥ１によって送信されたトラフィックフローは、４つの経路を通じてエッジＡからエッジＢへ伝送され得、それからＣＥ２に到着する。障害が無い経路がいずれか１つでもあれば、ＣＥ２はトラフィックフローを受信できる。エッジＡのデータパケットが４つの経路を通過できることを確実にするべく、対応する構成情報が第１エッジノード、第２エッジノード、第１リレーノード、および第２リレーノードの各々について生成され得、対応する機能モジュールを構成する。

第１構成情報がエッジＡについて生成され得る。第１構成情報は、受信済みトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットをリレーＣへ出力すること、および、複製を通じて取得される第２データパケットをリレーＤへ出力することに使用される。すなわち、第１構成情報は、エッジＡについて複製モジュールを構成することに使用される。複製モジュールは、エッジＡが、ＣＥ１から受信されたトラフィックフローに含まれるデータパケットを複製し、第１データパケットおよび第２データパケットを取得し、第１データパケットをリレーＣへ送信し、第２データパケットをリレーＤへ送信することを可能にできる。受信済みトラフィックフローに含まれる１または複数のパケットがあり得る。

第２構成情報がリレーＣについて生成され得る。第２構成情報は、第１データパケットを複製すること、複製を通じて取得される第３データパケットをリレーＤへ出力すること、複製を通じて取得される第４データパケットおよびリレーＤからのデータパケットのうちのデータパケットを取得すること、ならびに、取得済みデータパケットをエッジＢへ送信することに使用される。任意選択的に、取得済みデータパケットは、複製を通じて取得される第４データパケットおよびリレーＤからのデータパケットのうちのリレーＣによって最初に受信されたデータパケットであり得る。すなわち、第２構成情報は、リレーＣについて複製モジュールおよび除去モジュールを構成することに使用される。複製モジュールは、リレーＣが、受信された第１データパケットを複製して、第３データパケットおよび第４データパケットを取得すること、ならびに、第３データパケットをリレーＤへ送信することを可能にできる。除去モジュールは、リレーＣが、第４データパケットおよびリレーＤからのデータパケット（すなわち、以下で説明される第５データパケット）において、最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットをエッジＢへ送信することを可能にすることができる。リレーＣが最初に第４データパケットを受信する場合、リレーＣは第４データパケットをエッジＢへ送信する。リレーＣが最初に第５データパケットを受信する場合、リレーＣは第５データパケットをエッジＢへ送信する。

第４構成情報がリレーＤについて生成され得る。第４構成情報は、エッジＡからの第２データパケットを複製すること、複製を通じて取得される第５データパケットをリレーＣへ出力すること、複製を通じて取得される第６データパケットおよびリレーＣからの第３データパケットのうちのデータパケットを取得すること、ならびに、データパケットをエッジＢへ送信することに使用される。任意選択的に、取得済みデータパケットは、複製を通じて取得される第６データパケットおよびリレーＣからの第３データパケットにおける最初に受信したデータパケットであり得る。すなわち、第４構成情報は、リレーＤについて複製モジュールおよび除去モジュールを構成することに使用される。リレーＤの複製モジュールは、リレーＤが、受信された第２データパケットを複製して、第５データパケットおよび第６データパケットを取得すること、ならびに、第５データパケットをリレーＣへ送信することを可能にできる。リレーＤの除去モジュールは、リレーＤが、複製を通じて取得される第６データパケットおよびリレーＣからの第３データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをエッジＢへ送信することを可能にでき、後に受信されたデータパケットを削除し得る。本願の本実施形態において、リレーＤは、データパケットの受信順にデータパケットを取得し得、最初に受信したデータパケットを取得する。リレーＤが第３データパケットの前に第６データパケットを受信する場合、リレーＤは第６データパケットをエッジＢへ送信する。リレーＤが第６データパケットの前に第３データパケットを受信する場合、リレーＤは第３データパケットをエッジＢへ送信する。

ネットワーク上の過剰なフラッディング、または、ドメインを越えて反復データパケットを送信することを回避するべく、第３構成情報がエッジＢについて生成され得る。第３構成情報は、リレーＣから受信したデータパケットおよびリレーＤから受信したデータパケットのうちのデータパケットを取得および出力することに使用される。任意選択的に、取得済みデータパケットは、リレーＣからのデータパケットおよびリレーＤからのデータパケットのうちの最初に受信したデータパケットであり得る。すなわち、第３構成情報は、エッジＢについて除去モジュールを構成することに使用され、モジュールは、エッジＢが、リレーＣからのデータパケットおよびリレーＤからのデータパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットをＣＥ２へ送信することを可能にできる。例えば、リレーＣからのデータパケットが第４データパケットであり、リレーＤからのデータパケットが第６データパケットであり、エッジＢが第６データパケットの前に第４データパケットを受信する場合、エッジＢは第６データパケットを削除し、第４データパケットをＣＥ２へ送信し得る。

上述の分析に基づき、図３ａを参照されたい。図３ａは、図２に示される実施形態による複数のノードの可能な機能モジュールアーキテクチャの概略図である。図３ａにおいて、複製モジュール（以降、略してＲｅｐ）１０１がエッジＡについて構成され得、ｒｅｐ１０２および除去モジュール（以降、略してＥｌｍ）１０３がリレーＣについて構成され得、ｒｅｐ１０４およびｅｌｍ１０５がリレーＤについて構成され得、ｅｌｍ１０６がエッジＢについて構成され得る。ｒｅｐ１０１は、ｒｅｐ１０２およびｒｅｐ１０４の両方に接続され、ｒｅｐ１０２は、ｅｌｍ１０３およびｅｌｍ１０５の両方に接続され、ｒｅｐ１０４はｅｌｍ１０３およびｅｌｍ１０５の両方に接続され、ｅｌｍ１０３およびｅｌｍ１０５の両方はｅｌｍ１０６に接続される。

ｒｅｐ１０１は、受信済みデータパケットを複製して第１データパケットおよび第２データパケットを取得し、第１データパケットをｒｅｐ１０２へ送信し、第２データパケットをｒｅｐ１０４へ送信するよう構成される。ｒｅｐ１０２は、第１データパケットを複製して第３データパケットおよび第４データパケットを取得し、第３データパケットをｅｌｍ１０５へ送信し、第４データパケットをｅｌｍ１０３へ送信する。ｒｅｐ１０４は、第２データパケットを複製して第５データパケットおよび第６データパケットを取得し、第５データパケットをｅｌｍ１０３へ送信し、第６データパケットをｅｌｍ１０５へ送信する。ｅｌｍ１０３は、第４データパケットおよび第５データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｅｌｍ１０６へ送信する。ｅｌｍ１０５は、第３データパケットおよび第６データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｅｌｍ１０６へ送信する。ｅｌｍ１０６は、ｅｌｍ１０３からのデータパケットおよびｅｌｍ１０５からのデータパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをＣＥ２へ送信する。

上で説明したように、トラフィックフローは１または複数のデータパケットを含み得ることに留意されたい。異なるデータパケットを識別するべく、シーケンス番号が、トラフィックフローの各データパケットを識別することに使用され得る。具体的には、エッジＡは、シーケンス番号の昇順または降順に、トラフィックフローにおけるデータパケットを識別し得、データパケットのシーケンス番号の連続性は、データパケットの内容の連続性を反映する。例えば、データパケット１は、トラフィックフローにおける第１データパケット（最初のデータパケット）を示し、データパケット２は、トラフィックフローにおける第２データパケットを示し、パケット３は、トラフィックフローにおける第３パケットを示す。トラフィックフローにおけるデータパケットを複製するとき、エッジＡの複製モジュールは、シーケンス番号の昇順または降順にデータパケットを１つずつ複製し得る。例えば、エッジＡは、トラフィックフローに含まれるデータパケット１、データパケット２およびデータパケット３を複製する。具体的には、エッジＡは最初にデータパケット１を複製し、次にデータパケット２を複製し、最後にデータパケット３を複製する。データパケットが複製された後、複製を通じて取得されるデータパケットの内容およびシーケンス番号はそれぞれ、複製されたデータパケットの内容およびシーケンス番号と同一である。例えば、データパケット１を複製することによって取得される少なくとも２つのデータパケットの各々はデータパケット１であり、データパケット２を複製することによって取得される少なくとも２つのデータパケットの各々はデータパケット２である。したがって、トラフィックフローが複数のデータパケットを含む場合、適宜、複製を通じて取得される複数の第１データパケット、および、複製を通じて取得される複数の第２データパケットがある。例えば、トラフィックフローがデータパケット１、データパケット２およびデータパケット３を含む場合、複製を通じて取得される第１データパケットも、データパケット１、データパケット２、データパケット３を含み、複製を通じて取得される第２データパケットも、データパケット１、データパケット２、およびデータパケット３を含む。

本願の本実施形態において、データパケットを複製するとき、リレーノードの複製モジュールは、データパケットの受信順に基づいてデータパケットを１つずつ複製し得る。例えば、リレーＣの複製モジュールがデータパケット１、データパケット２、およびデータパケット３を順に受信する場合、リレーＣの複製モジュールは受信順にデータパケットを複製し得る。データパケットが伝送中に順序通りでない場合でも、パケットは受信順に複製されることができる。例えば、リレーＣの複製モジュールがデータパケット１、データパケット３およびデータパケット２を順に受信する場合、リレーＣの複製モジュールは受信順にデータパケットを複製し得る。

除去モジュールについては、２つのケースがある。一方のケースにおいて、除去モジュールは、同一のシーケンス番号を有する少なくとも２つのデータパケットを取得し、送信のために、少なくとも２つのデータパケットの１つを選択し得る。別のケースでは、データパケットの伝送中のパケット損失に起因して除去モジュールが特定のシーケンス番号を有する１つのデータパケットのみを受信する場合、除去モジュールは当該データパケットを送信し得る。前者のケースでは、除去モジュールが同一のシーケンス番号を有する少なくとも２つのデータパケットを連続して受信する場合、除去モジュールは最初に受信したデータパケットを出力し得る。または、除去モジュールが同一のシーケンス番号を有する少なくとも２つのデータパケットを同時に受信する場合、除去モジュールは出力のためのデータパケットのいずれか１つを選択し得る。

例えば、第４データパケットがデータパケット１を含み、第５データパケットもデータパケット１を含む場合、リレーＣの除去モジュールは、送信のために、最初に受信したデータパケット１を選択する。２つのデータパケット１が同時に受信される場合、リレーＣの除去モジュールは、出力のために、データパケット１のいずれかを選択し得る。

具体的な実装において、指示フラグは、除去モジュール上で各データパケットについて設定され得、指示フラグは、シーケンス番号を有するデータパケットが送信されたかどうかを示す。例えば、データパケット１の指示フラグが１である場合、シーケンス番号１を有するデータパケットが送信されたことを示す。データパケット１の指示フラグが０である場合、シーケンス番号１を有するデータパケットが送信されていないことを示す。

このように、除去モジュールがシーケンス番号を有するデータパケットを受信する場合、除去モジュールは、当該シーケンス番号を有するデータパケットに対応する指示フラグを問い合わせし得る。対応する指示フラグが０である場合、除去モジュールが当該シーケンス番号を有するデータパケットを以前に送信していないことを示す。したがって、除去モジュールは当該データパケットを送信し得る。対応する指示フラグが１である場合、以前に除去モジュールが当該シーケンス番号を有するデータパケットを送信したことを示す。したがって、除去モジュールは当該データパケットを削除し得る。

データパケットが、図３ａに示されるフローの方向に従って伝送されることを可能にするべく、各ノードの構成情報は、対応するモジュールの入口情報および出口情報を含み得る。

入口情報は例えば、入口セグメント情報および／または入口ポート情報であり得る。入口セグメント情報は少なくとも入口セグメント識別子を含み、任意選択的に、入口セグメントＩＰアドレスおよび／または入口セグメントラベルを更に含み得る。入口セグメントＩＰアドレスは、入口セグメントの始点ノードのＩＰアドレスおよび入口セグメントの終点ノードのＩＰアドレスを含む。入口ポート情報は入口ポート識別子を含み得る。

出口情報は例えば、出口セグメント情報および／または出口ポート情報であり得る。出口セグメント情報は、少なくとも出口セグメント識別子を含み、任意選択的に、出口セグメントＩＰアドレスおよび／または出口セグメントラベルを更に含み得る。出口セグメントＩＰアドレスは、出口セグメントの始点ノードのＩＰアドレス、および、出口セグメントの終点ノードのＩＰアドレスを含む。出口ポート情報は出口ポート識別子を含み得る。

本願の本実施形態において、入口セグメント識別子および出口セグメント識別子の各々は、３２ビット符号なし整数であり得、始点ノードのＩＰアドレスおよび終点ノードのＩＰアドレスの各々は、３２ビットＩＰｖ４アドレス、または、１２８ビットＩＰｖ６アドレスであり得る。本明細書において、ＩＰｖ４アドレスのみが説明のための例として使用される。入口セグメントラベルおよび出口セグメントラベルの各々は、［１６，１０４８５７５］の範囲の整数であり得る。

各ノードの入口セグメント情報および出口セグメント情報を説明する前に、セグメントの概念およびセグメントに関連する概念を最初に説明する。

本願の実施形態において、ノード間のリンクおよびノード内の接続は、セグメントと称され得、セグメント識別子はセグメントの識別子である。セグメントは方向を有する。例えば、エッジＡからリレーＣへのセグメント、および、リレーＣからエッジＡへのセグメントは、同一のセグメントでない。従って、２つのセグメントに対応するセグメント識別子も異なる。

例えば、図２および図３ａにおいてエッジＡからリレーＣへのセグメントのセグメント識別子は「１００１」であり、リレーＣからエッジＢへのセグメントのセグメント識別子は「１００２」であり、リレーＣからリレーＤへのセグメントのセグメント識別子は「１００３」であり、リレーＤからリレーＣへのセグメントのセグメント識別子は「１００４」であり、エッジＡからリレーＤへのセグメントのセグメント識別子は「１００５」であり、リレーＤからエッジＢへのセグメントのセグメント識別子は「１００６」である。セグメント識別子「１００１」から「１００６」は、ノード間のセグメントの識別子である。ノード内のセグメント識別子は例えば、リレーＣにおけるｒｅｐ１０２からｅｌｍ１０３へのセグメントのセグメント識別子「２００１」、および、リレーＤにおけるｒｅｐ１０４からｅｌｍ１０５へのセグメントのセグメント識別子「２００２」を含む。

本願の本実施形態において、セグメントラベルはセグメント識別子に対応するラベルである。例えば、図２および図３ａにおいて、エッジＡからリレーＣへのセグメントのセグメントラベルは「５０１」であり、リレーＣからエッジＢへのセグメントのセグメントラベルは「５０２」であり、リレーＣからリレーＤへのセグメントのセグメントラベルは「５０３」であり、リレーＤからリレーＣへのセグメントのセグメントラベルは「５０４」であり、エッジＡからリレーＤへのセグメントのセグメントラベルは「５０５」であり、リレーＤからエッジＢへのセグメントのセグメントラベルは「５０６」である。セグメントラベル「５０１」から「５０６」は、ノード間のセグメントのラベルである。ノード内のセグメントラベルは例えば、リレーＣにおけるｒｅｐ１０２からｅｌｍ１０３へのセグメントのセグメントラベル「２０」、および、リレーＤにおけるｒｅｐ１０４からｅｌｍ１０５へのセグメントのセグメントラベル「２１」を含む。

加えて、各ノードは更に、ＩＰアドレスを有し得る。例えば、図２および図３ａにおいて、エッジＡのＩＰアドレスは１０．０．０．１であり、エッジＢのＩＰアドレスは１０．０．０．２であり、リレーＣのＩＰアドレスは１０．０．０．３であり、リレーＤのＩＰアドレスは１０．０．０．４である。

このケースにおいて、エッジＡの構成情報、すなわち、第１構成情報はまた、ｒｅｐ１０１の構成情報とみなされ得、出口セグメント識別子「１００１」および出口セグメント識別子「１００５」を含み得る。任意選択的に、第１構成情報は更に、出口セグメント識別子「１００１」に対応する出口セグメントＩＰアドレス１０．０．０．１（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子「１００５」に対応する出口セグメントＩＰアドレス１０．０．０．１（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）を含み得る。および／または、第１構成情報は更に、出口セグメント識別子「１００１」に対応するセグメントラベル「５０１」および出口セグメント識別子「１００５」に対応するセグメントラベル「５０５」を含み得る。

リレーＣの構成情報、すなわち、第２構成情報は、ｅｌｍ１０３の構成情報およびｒｅｐ１０２の構成情報を含む。

ｒｅｐ１０２の構成情報は、入口セグメント識別子「１００１」、出口セグメント識別子「２００１」、および出口セグメント識別子「１００３」を含む。任意選択的に、ｒｅｐ１０２の構成情報は更に、入口セグメント識別子「１００１」に対応するセグメントＩＰアドレス１０．０．０．１（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、出口セグメント識別子「２００１」に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、および、出口セグメント識別子１００３に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ１０２の構成情報は更に、入口セグメント識別子「１００１」に対応するセグメントラベル「５０１」、出口セグメント識別子「２００１」に対応するセグメントラベル「２０」。および、出口セグメント識別子「１００３」に対応するセグメントラベル「５０３」を含み得る。

ｅｌｍ１０３の構成情報は、入口セグメント識別子「２００１」、入口セグメント識別子「１００４」、および、出口セグメント識別子「１００２」を含む。任意選択的に、ｅｌｍ１０３の構成情報は更に、入口セグメント識別子「２００１」に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、入口セグメント識別子「１００４」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子「１００２」に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．２（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ１０３の構成情報は更に、入口セグメント識別子「２００１」に対応するセグメントラベル「２０」、入口セグメント識別子「１００４」に対応するセグメントラベル「５０４」、および、出口セグメント識別子「１００２」に対応するセグメントラベル「５０２」を含み得る。

リレーＤの構成情報、すなわち第４構成情報は、ｒｅｐ１０４の構成情報およびｅｌｍ１０５の構成情報を含む。

ｒｅｐ１０４の構成情報は、入口セグメント識別子「１００５」、出口セグメント識別子「２００２」、および出口セグメント識別子「１００４」を含む。任意選択的に、ｒｅｐ１０４の構成情報は更に、入口セグメント識別子「１００５」に対応するセグメントＩＰアドレス１０．０．０．１（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）、出口セグメント識別子「２００２」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子１００４に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ１０４の構成情報は更に、入口セグメント識別子「１００５」に対応するセグメントラベル「５０５」、出口セグメント識別子「２００２」に対応するセグメントラベル「２１」、および、出口セグメント識別子「１００４」に対応するセグメントラベル「５０４」を含み得る。

ｅｌｍ１０５の構成情報は、入口セグメント識別子「２００２」、入口セグメント識別子「１００３」、および、出口セグメント識別子「１００６」を含む。任意選択的に、ｅｌｍ１０５の構成情報は更に、入口セグメント識別子「２００２」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）、入口セグメント識別子「１００３」に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子「１００６」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．２（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ１０５の構成情報は更に、入口セグメント識別子「２００２」に対応するセグメントラベル「２１」、入口セグメント識別子「１００３」に対応するセグメントラベル「５０３」、および、出口セグメント識別子「１００６」に対応するセグメントラベル「５０６」を含み得る。

エッジＢの構成情報、すなわち第３構成情報はまた、ｅｌｍ１０６の構成情報とみなされ得、入口セグメント識別子「１００２」および入口セグメント識別子「１００６」を含み得る。任意選択的に、第３構成情報は更に、入口セグメント識別子「１００２」に対応する入口セグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．０．０．２（終点ノードのＩＰアドレス）、ならびに、入口セグメント識別子「１００６」に対応する入口セグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．０．０．２（終点ノードのＩＰアドレス）を含み得る。および／または、第３構成情報は更に、入口セグメント識別子「１００２」に対応するセグメントラベル「５０２」、および、入口セグメント識別子「１００６」に対応するセグメントラベル「５０６」を含み得る。

当然、前述のノードに含まれるモジュール、および、当該モジュールの構成物は、本願に対するいかなる限定も構成するものではなく、当業者であれば、実際の状況に応じてモジュールを設計し得ることが理解され得る。

例えば、第５構成情報がリレーＤについて生成され得る。第５構成情報は、エッジＡからの第２データパケットおよびリレーＣからの第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第５データパケットをリレーＣへ出力すること、ならびに、複製を通じて取得される第６データパケットをエッジＢへ出力することに使用される。すなわち、第５構成情報は、リレーＤについて除去モジュールおよび複製モジュールを構成することに使用される。リレーＤの除去モジュールは、リレーＤが、エッジＡからの第２データパケットおよびリレーＣからの第３データパケットのうちの最初に受信したデータパケットを取得することを可能にできる。リレーＤの複製モジュールは、取得済みデータパケットを複製して第５データパケットおよび第６データパケットを取得し、第５データパケットをリレーＣへ送信し、第６データパケットをエッジＢへ送信するよう構成される。

具体的には、図３ｂを参照されたい。ｒｅｐ２０１はエッジＡについて構成され得、ｅｌｍ２０６はエッジＢについて構成され得、ｒｅｐ２０２およびｅｌｍ２０３はリレーＣについて構成され得、ｅｌｍ２０４およびｒｅｐ２０５はリレーＤについて構成され得る。ｒｅｐ２０１、ｒｅｐ２０２、およびｅｌｍ２０４は互いに接続され、ｅｌｍ２０３、ｒｅｐ２０５、およびｅｌｍ２０６は互いにに接続され、ｒｅｐ２０２は更にｅｌｍ２０３に接続され、ｅｌｍ２０４は更にｒｅｐ２０５に接続される。

ｒｅｐ２０１は、受信済みデータパケットを複製して第１データパケットおよび第２データパケットを取得し、第１データパケットをｒｅｐ２０２へ送信し、第２データパケットをｅｌｍ２０４へ送信するよう構成される。ｒｅｐ２０２は、第１データパケットを複製して第３データパケットおよび第４データパケットを取得し、第３データパケットをｅｌｍ２０４へ送信し、第４データパケットをｅｌｍ２０３へ送信する。ｅｌｍ２０４は、第２データパケットおよび第３データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｒｅｐ２０５へ送信する。ｒｅｐ２０５は、ｅｌｍ２０４からのデータパケットを複製して第５データパケットおよび第６データパケットを取得し、第５データパケットをｅｌｍ２０３へ送信し、第６データパケットをｅｌｍ２０６へ送信する。ｅｌｍ２０３は、第４データパケットおよび第５データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｅｌｍ２０６へ送信する。ｅｌｍ２０６は、ｅｌｍ２０３からのデータパケットおよびｅｌｍ２０５からのデータパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをＣＥ２へ送信する。

同様に、４ノード（エッジＡ、リレーＣ、リレーＤおよびエッジＢ）間のセグメントのセグメント識別子およびセグメントラベルについては、上述の説明を参照されたい。詳細は本明細書において説明しない。ノード内のセグメント識別子は例えば、リレーＣにおけるｒｅｐ２０２からｅｌｍ２０３へのセグメントのセグメント識別子「３００１」、および、リレーＤにおけるｅｌｍ２０４からｒｅｐ２０５へのセグメントのセグメント識別子「３００２」を含む。ノード内のセグメントラベルは例えば、リレーＣにおけるｒｅｐ２０２からｅｌｍ２０３へのセグメントのセグメントラベル「３１」、および、リレーＤにおけるｅｌｍ２０４からｒｅｐ２０５へのセグメントのセグメントラベル「３２」を含む。

エッジＡにおけるｒｅｐ２０１の構成情報は、ｒｅｐ１０１の構成情報と同一であり、エッジＢにおけるｅｌｍ２０６の構成情報は、ｅｌｍ１０６の構成情報と同一である。したがって、詳細は本明細書において説明されない。

リレーＣにおけるｒｅｐ２０２の構成情報およびｅｌｍ２０３の構成情報は以下の通りである。

ｒｅｐ２０２の構成情報は、入口セグメント識別子「１００１」、出口セグメント識別子「３００１」、および出口セグメント識別子「１００３」を含む。任意選択的に、ｒｅｐ２０２の構成情報は更に、入口セグメント識別子「１００１」に対応するセグメントＩＰアドレス１０．０．０．１（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、出口セグメント識別子「３００１」に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、および、出口セグメント識別子１００３に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ２０２の構成情報は更に、入口セグメント識別子「１００１」に対応するセグメントラベル「５０１」、出口セグメント識別子「３００１」に対応するセグメントラベル「３１」。および、出口セグメント識別子「１００３」に対応するセグメントラベル「５０３」を含み得る。

ｅｌｍ２０３の構成情報は、入口セグメント識別子「３００１」、入口セグメント識別子「１００４」、および出口セグメント識別子「１００２」を含む。任意選択的に、ｅｌｍ２０３の構成情報は更に、入口セグメント識別子「３００１」に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、入口セグメント識別子「１００４」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子「１００２」に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．２（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ２０３の構成情報は更に、入口セグメント識別子「３００１」に対応するセグメントラベル「３１」、入口セグメント識別子「１００４」に対応するセグメントラベル「５０４」、および、出口セグメント識別子「１００２」に対応するセグメントラベル「５０２」を含み得る。

リレーＤにおけるｒｅｐ２０４の構成情報およびｅｌｍ２０５の構成情報は以下の通りである。

ｅｌｍ２０４の構成情報は、入口セグメント識別子「１００５」、入口セグメント識別子「１００３」、および出口セグメント識別子「３００２」を含む。任意選択的に、ｅｌｍ２０４の構成情報は更に、入口セグメント識別子「１００５」に対応するセグメントＩＰアドレス１０．０．０．１（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）、入口セグメント識別子「１００３」に対応するセグメントＩＰアドレス１０．０．０．３（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子「３００２」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ２０４の構成情報は更に、入口セグメント識別子「１００５」に対応するセグメントラベル「５０５」、入口セグメント識別子「１００３」に対応するセグメントラベル「５０３」、および、出口セグメント識別子「３００２」に対応するセグメントラベル「３２」を含み得る。

ｒｅｐ２０５の構成情報は、入口セグメント識別子「３００２」、入口セグメント識別子「１００４」、および出口セグメント識別子「１００６」を含む。任意選択的に、ｒｅｐ１０５の構成情報は更に、入口セグメント識別子「３００２」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．４（終点ノードのＩＰアドレス）、入口セグメント識別子「１００４」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．３（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子「１００６」に対応するセグメントＩＰアドレス１０．０．０．４（始点ノードのＩＰアドレス）およびセグメントＩＰアドレス１０．０．０．２（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ１０５の構成情報は更に、入口セグメント識別子「３００２」に対応するセグメントラベル「３２」、出口セグメント識別子「１００４」に対応するセグメントラベル「５０４」、および、出口セグメント識別子「１００６」に対応するセグメントラベル「５０６」を含み得る。

入口情報および出口情報に加えて、各ノードに対応する構成情報は更に、フロー識別子、モジュール識別子、ノード識別子などのうちの１または複数を含み得る。

フロー識別子はデータパケットの識別子である。本願の本実施形態において、フロー識別子は３２ビット符号なし整数であり得る。エッジＡによって受信される各トラフィックフローは、１つのフロー識別子に対応し、同一のトラフィックフローについて、ノードの構成情報は同一のフロー識別子を含む。例えば、第１構成情報、第２構成情報、第３構成情報、第４構成情報、および第５構成情報の各々におけるフロー識別子は「１０１」である。

モジュール識別子は、ノードにおける機能モジュールの識別子である。例えば、複製モジュールの識別子は「ＰＲＦ」であり、除去モジュールの識別子は「ＰＥＦ」、整列モジュールの識別子は「ＰＯＦ」である。

ノード識別子はノードの識別子である。ノードの識別子は、ノードのＩＰアドレス、およびノードの番号などを含み得る。例えば、第１リレーノードのノード識別子は、「１０．０．０．３」、「リレーＣ」、および「ノードＣ」などを含み得る。

構成情報は、構成ファイルの形態で格納され得、構成ファイルは例えば、拡張マークアップ言語（ｅｘｔｅｎｓｉｂｌｅ ｍａｒｋｕｐ ｌａｎｇｕａｇｅ， ＸＭＬ）構成ファイルであり得る。

本願の本実施形態において、複数のノードの構成情報が取得された後に、Ｓ１０２が実行され得る。

Ｓ１０２：複数のノードについて対応する構成情報を構成する。

本願の本実施形態において、Ｓ１０２およびＳ１０２はコントローラによって実行される。コントローラは、各ノードから独立し得る、または、ノードの１つ、例えば第１エッジノードに配置され得る。

コントローラが各ノードから独立している場合、コントローラは、対応する構成情報を各ノードへ送信することによって、各ノードについて対応する構成情報を構成し得る。具体的には、コントローラは、第１構成情報を第１エッジノードへ送信し、第２構成情報を第１リレーノードへ送信し、第３構成情報を第２エッジノードへ送信し、第４構成情報または第５構成情報を第２リレーノードへ送信する。具体的には、コントローラは、ネットワークコンフィギュレーションプロトコル（ｎｅｔｗｏｒｋ ｃｏｎｆｉｇｕｒａｔｉｏｎ ｐｒｏｔｏｃｏｌ， ＮＥＴＣＯＮＦ）、ＲＥＳＴＣＯＮＦプロトコル、経路計算要素通信プロトコル（ｐａｔｈ ｃｏｍｐｕｔａｔｉｏｎ ｅｌｅｍｅｎｔ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｐｒｏｔｏｃｏｌ， ＰＣＥＰ）、境界ゲートウェイプロトコル（ｂｏｒｄｅｒ ｇａｔｅｗａｙ ｐｒｏｔｏｃｏｌ， ＢＧＰ）またはＯｐｅｎＦｌｏｗプロトコルなどのプロトコルに従って、対応する構成情報を各ノードへ送信し得る。ＲＥＳＴＣＯＮＦプロトコルは、代表的状態転送（ｒｅｐｒｅｓｅｎｔａｔｉｏｎａｌ ｓｔａｔｅ ｔｒａｎｓｆｅｒ， ＲＥＳＴ）の原理に準拠するハイパーテキスト転送プロトコル（ｈｙｐｅｒｔｅｘｔ ｔｒａｎｓｆｅｒ ｐｒｏｔｏｃｏｌ， ＨＴＴＰ）インタフェースを提供することに使用され、ＮＥＴＣＯＮＦデータ格納モデルに適合する。任意選択的に、コントローラは、対応するリモートプロシージャコール（ｒｅｍｏｔｅ ｐｒｏｃｅｄｕｒｅ ｃａｌｌ， ＲＰＣ）命令を各ノードへ送信し得、命令は各ノードに対応する構成情報を含む。

コントローラが第１エッジノード上に配置される場合、第１エッジノードは、第１構成情報に基づいて構成を直接実行し、対応する構成情報を他のノードへ送信することによって、各ノードについて対応する構成情報を構成し得る。具体的には、第１エッジノードは、第２構成情報を第１リレーノードへ送信し、第３構成情報を第２エッジノードへ送信し、第４構成情報または第５構成情報を第２リレーノードへ送信する。

任意選択的に、第１エッジノードは、リソース予約プロトコル‐トラフィックエンジニアリング（Ｒｅｓｏｕｒｃｅ Ｒｅｓｅｒｖａｔｉｏｎ Ｐｒｏｔｏｃｏｌ － Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ， ＲＳＶＰ－ＴＥ）に従って、経路（Ｐａｔｈ）メッセージを別のノードへ送信し得、経路メッセージは、別のノードに対応する構成情報を保持する。具体的には、経路メッセージは、明示的ルートオブジェクト（Ｅｘｐｌｉｃｉｔ Ｒｏｕｔｅ Ｏｂｊｅｃｔｓ， ＥＲＯ）を含み、明示的経路オブジェクトは、表１に示されるメッセージフォーマットである。メッセージフォーマットは、ＰＲＥＯＦモジュールタイプ（すなわち、前述のモジュール識別子）、フロー識別子（フローＩＤ）、フィールド長（ｌｅｎｇｔｈ）、およびＴＬＶフィールドを含み得る。ＴＬＶフィールドは、モジュール識別子に対応する機能モジュールの入口情報および出口情報を含み得る。
表１

例えば、リレーＣはｒｅｐ１０２およびｅｌｍ１０３を含む。表２は、リレーＣに対応する経路メッセージのメッセージフォーマットを示す。
表２

本願の本実施形態において、対応する構成情報を取得した後に、対応するモジュールが、対応する構成情報に基づいて複数のノードの各々について構成され得る。

例えば、第１構成情報を取得した後に、複製モジュールは、第１エッジノードについて構成され得る。第１エッジノードの複製モジュールは、受信済みデータパケットを複製し、複製を通じて取得される第１データパケットを第１リレーノードへ出力し、複製を通じて取得される第２データパケットを第２リレーノードへ出力するよう構成される。

第２構成情報を取得した後に、複製モジュールおよび除去モジュールが第１リレーノードについて構成され得る。第１リレーノードの複製モジュールは、第１データパケットを複製し、複製を通じて取得される第３データパケットを第２リレーノードへ出力するよう構成される。第１リレーノードの除去モジュールは、複製を通じて取得される第４データパケットおよび第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットを第２エッジノードへ送信するよう構成される。

第３構成情報を取得した後に、除去モジュールが第２エッジノードについて構成され得る。第２エッジノードの除去モジュールは、第１リレーノードから受信したデータパケットおよび第２リレーノードから受信したデータパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットを出力するよう構成される。

第４構成情報を取得した後に、複製モジュールおよび除去モジュールが第２リレーノードについて構成され得る。第２リレーノードの複製モジュールは、第１エッジノードからの第２データパケットを複製し、複製を通じて取得された第５データパケットを第１リレーノードへ出力するよう構成される。第２リレーノードの除去モジュールは、複製を通じて取得される第６データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットを第２エッジノードへ送信するよう構成される。

代替的に、第５構成情報を取得した後に、除去モジュールおよび複製モジュールが第２リレーノードについて構成され得る。第２リレーノードの除去モジュールは、第１エッジノードからの第２データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得するよう構成される。第２リレーノードの複製モジュールは、データパケットを複製し、複製を通じて取得された第５データパケットを第１リレーノードへ出力し、複製を通じて取得された第６データパケットを第２エッジノードへ出力するよう構成される。

可能な実装において、各ノードは、ノードの構成情報に含まれる入口情報および出口情報に基づいて、転送プレーンの転送エントリを生成し、対応する転送機能を実装し得る。

転送プレーン上のノードの転送エントリは、ノードに含まれる機能モジュールの識別子、および、機能モジュールの流入ラベルおよび流出ラベルを含み得る。構成情報がセグメントラベルを含まない場合、転送プレーンは、セグメント識別子とセグメントラベルとの間のマッピング関係に基づいて、セグメント識別子に対応するセグメントラベルを決定し得る。具体的には、入口セグメント識別子に対応するセグメントラベルが流入ラベルであり、出口セグメント識別子に対応するセグメントラベルが流出ラベルである。

例えば、表３は、転送プレーン上のリレーＣの転送エントリを示す。
表３

ノードによって転送プレーン上でデータパケットを転送するべく、各機能モジュールは、データパケットを出力するとき、流出ラベルをデータパケットに付加する（ラベルを追加する、またはラベルを置換する）必要がある。このように、現在のノードは、データパケットを受信した後に、解析を通じて、以前のノード上でデータパケットに付加された流出ラベルを取得し得、ここで、流出ラベルは、現在のノードの観点からは流入ラベルであり、現在のノードは次に、流入ラベルに基づいて転送エントリを問い合わせ、対応する流出ラベルを決定する。

例えば、リレーＣの複製モジュールが、ラベル５０１を有するデータパケットを受信する場合、複製モジュールは表３を検索し、識別子ｒｅｐを有する機能モジュールに対応する流出ラベルが３１および５０３であると決定する。このことは、ラベル５０１を有するデータパケットが複製される必要があり、流出ラベル３１および流出ラベル５０３が、複製を通じて取得される２つのデータパケットに付加され、２つのデータパケットの各々は対応するリンク上で送信されることを示す。リレーＣの複製モジュールが付加された流出ラベル３１を有するデータパケットを受信した後に、リレーＣの除去モジュールは表３を検索し、識別子Ｅｌｍを有する機能モジュールに対応する流出ラベルが５０２であると決定する。したがって、以前のノードによって付加された流出ラベル５０４を有するデータパケットを受信した後に、リレーＣの除去モジュールは、２つのデータパケットのうちの１つを取得し、流出ラベル５０２を有するリンク上でデータパケットを出力する。

加えて、本願の本実施形態において説明される「リンク」が物理的接続であり得る、または、仮想的接続であり得ることに留意されたい。

前述の実施形態において、２つのリレーノードがある。実際の適用において、２つより多くのリレーノードがあり得る。以下では、４つのリレーノードがある例を使用することによって詳細な説明を提供する。４つのリレーノードのケースにおける実施形態は、２つのリレーノードのケースにおける実施形態と同様であるので、同一または同様の内容は再度説明されず、上述の説明を参照してよい。

図４は複数のノードの可能なアーキテクチャの概略図 である。この図において、第１エッジノードエッジＡ'、第２エッジノードエッジＢ'、および４つのリレーノードが含まれ、４つのリレーノードは第１リレーノードリレーＣ'、第２リレーノードリレーＤ'、第３リレーノードリレーＥ'、および第４リレーノードリレーＦ'を含む。エッジＡ'、リレーＣ'、およびリレーＤ'は互いに接続され、リレーＣ'、リレーＤ'、リレーＥ'、およびリレーＦ'は互いに接続され、リレーＥ'、リレーＦ'、およびエッジＢ'は互いに接続される。

エッジノードがアタッチメント回路を通じて顧客エッジノードに接続され得る。具体的には、エッジＡ'はＡＣ１を通じてＣＥ１に接続され、その結果、エッジＡ'はＣＥ１からトラフィックフローを受信できる。エッジＢ'はＡＣ２を通じてＣＥ２に接続され、その結果、エッジＢ'は、受信済みデータパケットが統合されるトラフィックフローをＣＥ２へ送信できる。

図４において、エッジＡ'からエッジＢ'への合計１６経路があり、１６経路は以下の通りである。
経路１：エッジＡ'→リレーＣ'→リレーＥ'→エッジＢ'；
経路２：エッジＡ'→リレーＣ'→リレーＥ'→リレーＦ'→エッジＢ'；
経路３：エッジＡ'→リレーＣ'→リレーＦ'→エッジＢ'；
経路４：エッジＡ'→リレーＣ'→リレーＦ'→リレーＥ'→エッジＢ'；
経路５：エッジＡ'→リレーＣ'→リレーＤ'→リレーＥ'→エッジＢ'；
経路６：エッジＡ'→リレーＣ'→リレーＤ'→リレーＦ'→エッジＢ'；
経路７：エッジＡ'→リレーＣ'→リレーＤ'→リレーＦ'→リレーＥ'→エッジＢ'；
経路８：エッジＡ'→リレーＣ'→リレーＤ'→リレーＥ'→リレーＦ'→エッジＢ'；
経路９：エッジＡ'→リレーＤ'→リレーＦ'→エッジＢ'；
経路１０：エッジＡ'→リレーＤ'→リレーＦ'→リレーＥ'→エッジＢ'；
経路１１：エッジＡ'→リレーＤ'→リレーＥ'→エッジＢ'；
経路１２：エッジＡ'→リレーＤ'→リレーＥ'→リレーＦ'→エッジＢ'；
経路１３：エッジＡ'→リレーＤ'→リレーＣ'→リレーＥ'→エッジＢ'；
経路１４：エッジＡ'→リレーＤ'→リレーＣ'→リレーＥ'→リレーＦ'→エッジＢ'；
経路１５：エッジＡ'→リレーＤ'→リレーＣ'→リレーＦ'→エッジＢ'；および
経路１６：エッジＡ'→リレーＤ'→リレーＣ'→リレーＦ'→リレーＥ'→エッジＢ'．

ＣＥ１によって送信されたトラフィックフローは、１６経路を通じてエッジＡからエッジＢへ伝送され得、それからＣＥ２に到着する。障害が無い経路が１つでもあれば、ＣＥ２はトラフィックフローを受信できる。トラフィックフローにおけるデータパケットが１６経路を通過できることを確実にするべく、第１エッジノードエッジＡ'、第２エッジノードエッジＢ'、第１リレーノードリレーＣ'、第２リレーノードリレーＤ'、第３リレーノードリレーＥ'、および第４リレーノードリレーＦ'の各々について対応する構成情報が生成され得、対応するモジュールを構成する。

第１構成情報がエッジＡ'について生成され得る。第１構成情報は、受信済みトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットをリレーＣ'へ出力すること、および、複製を通じて取得される第２データパケットをリレーＤ'へ出力することに使用される。すなわち、第１構成情報は、エッジＡ'について複製モジュールを構成することに使用される。当該モジュールは、エッジＡ'が、ＣＥ１から受信されたトラフィックフローにおけるデータパケットを複製し、第１データパケットおよび第２データパケットを取得すること、第１データパケットをリレーＣ'へ送信すること、ならびに第２データパケットをリレーＤ'へ送信することを可能にできる。

第２構成情報がリレーＣ'について生成され得る。第２構成情報は、第１データパケットを複製すること、複製を通じて取得される第３データパケットをリレーＤ'へ出力すること、複製を通じて取得される第４データパケットおよびリレーＤからのデータパケット（以下では第５データパケットと説明される）のうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第７データパケットをリレーＥ'へ出力すること、ならびに、複製を通じて取得される第８データパケットをリレーＦ'へ出力することに使用される。すなわち、第２構成情報は、２つの複製モジュールおよび１つの除去モジュールをリレーＣ'について構成することに使用される。リレーＣ'の第１複製モジュール（例えば図６ａまたは図８におけるｒｅｐ３０２）は、第１データパケットを複製して第３データパケットおよび第４データパケットを取得し、第３データパケットをリレーＤ'へ送信するよう構成される。リレーＣ'の除去モジュールは、第４データパケットおよびリレーＤ'からの第５データパケットのうちの最初に受信したデータパケットを取得するよう構成される。リレーＣ'の第２複製モジュール（例えば図６ａまたは図８におけるｒｅｐ３０４）は、最初に受信したデータパケットを複製して第７データパケットおよび第８データパケットを取得し、第７データパケットをリレーＥ'へ送信し、第８データパケットをリレーＦ'へ送信するよう構成される。

第６構成情報がリレーＥ'について生成され得る。第６構成情報は、第７データパケットおよびリレーＤ'からのデータパケット（すなわち、以下で説明される第１１データパケット）のうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第９データパケットをリレーＦ'へ出力すること、複製を通じて取得される第１０データパケットおよびリレーＦ'からのデータパケット（すなわち、以下で説明される第１３データパケット）のうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットをエッジＢ'へ送信することに使用される。すなわち、第６構成情報は、２つの除去モジュールおよび複製モジュールをリレーＥ'について構成することに使用される。リレーＥ'の第１除去モジュール（例えば、図６ａまたは図８におけるｅｌｍ３０５）は、第７データパケットおよび第１１データパケットのうちの最初に受信したデータパケットを取得するよう構成される。リレーＥ'の複製モジュールは、最初に受信したデータパケットを複製して第９データパケットおよび第１０データパケットを取得し、第９データパケットをリレーＦ'へ送信するよう構成される。リレーＥ'の第２除去モジュール（例えば図６ａまたは図８におけるｅｌｍ３０７）は、第１０データパケットおよび第１３データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをエッジＢ'へ送信するよう構成される。

第４構成情報がリレーＤ'について生成され得る。第４構成情報は、エッジＡ'からの第２データパケットを複製すること、複製を通じて取得される第５データパケットをリレーＣ'へ出力すること、複製を通じて取得される第６データパケットおよびリレーＣ'からの第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１１データパケットをリレーＥ'へ送信すること、複製を通じて取得される第１２データパケットをリレーＦ'へ送信することに使用される。すなわち、第４構成情報は、２つの複製モジュールおよび１つの除去モジュールをリレーＤ'について構成することに使用される。リレーＤ'の第１複製モジュール（例えば図７ａまたは図８におけるｒｅｐ３０８）は、第２データパケットを複製して第５データパケットおよび第６データパケットを取得し、第５データパケットをリレーＣ'へ送信するよう構成される。リレーＤ'の除去モジュールは、第６データパケットおよびリレーＤ'からの第３データパケットのうちの最初に受信したデータパケットを取得するよう構成される。リレーＤ'の第２複製モジュール（例えば図７ａまたは図８におけるｒｅｐ３１０）は、最初に受信したデータパケットを複製して第１１データパケットおよび第１２データパケットを取得し、第１１データパケットをリレーＥ'へ送信し、第１２データパケットをリレーＦ'へ送信するよう構成される。

第７構成情報がリレーＦ'について生成され得る。第７構成情報は、第８データパケットおよび第１２データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１３データパケットをリレーＥ'へ送信すること、複製を通じて取得される第１４データパケットおよびリレーＥ'からの第９データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットをエッジＢ'へ送信することに使用される。すなわち、第７構成情報は、２つの除去モジュールおよび１つの複製モジュールをリレーＦ'について構成することに使用される。リレーＦ'の第１除去モジュール（例えば図７ａまたは図８におけるｅｌｍ３１１）は、第８データパケットおよび第１２データパケットのうちの最初に受信したデータパケットを取得するよう構成される。リレーＦ'の複製モジュールは、最初に受信したデータパケットを複製して第１３データパケットおよび第１４データパケットを取得し、第１３データパケットをリレーＥ'へ送信するよう構成される。リレーＦ'の第２除去モジュール（例えば図７ａまたは図８におけるｅｌｍ３１３）は、第１４データパケットおよび第９データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをエッジＢ'へ送信するよう構成される。

第３構成情報がエッジＢ'について生成され得る。第３構成情報は、リレーＥ'から受信したデータパケットおよびリレーＦ'から受信したデータパケットのうちの最初に受信したデータパケットを取得することに使用され、最初に受信したデータパケットをＣＥ２へ送信し得る。すなわち、第３構成情報は、エッジＢ'について除去モジュールを構成することに使用され、モジュールは、エッジＢ'がリレーＥ'からのデータパケットおよびリレーＦ'からのデータパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットをＣＥ２へ送信することを可能にできる。

上述の分析に基づいて、図５を参照されたい。図において、ｒｅｐ３０１がエッジＡ'について構成され得、ｅｌｍ３１４がエッジＢ'について構成され得る。ｒｅｐ３０１は、ＣＥ１からデータパケットを取得し、受信済みデータパケットを複製して第１データパケットおよび第２データパケットを取得し、第１データパケットをリレーＣ'へ送信し、第２データパケットをリレーＤ'へ送信するよう構成される。ｅｌｍ３１４は、リレーＥ'からのデータパケットおよびリレーＦ'からのデータパケットを受信するよう構成され、最初に受信したデータパケットを取得し、最初に受信したデータパケットをＣＥ２へ送信し得る。

リレーＣ'、リレーＤ'、リレーＥ'およびリレーＦ'の各々に含まれるモジュールの数、ならびに、モジュール間の接続の方式について、複数の実装があり得る。

リレーＣ'について、図６ａに示されるように、可能な実装において、ｒｅｐ３０２、ｅｌｍ３０３、およびｒｅｐ３０４はリレーＣ'について構成され得る。ｒｅｐ３０２は、第１データパケットを受信および複製して第３データパケットおよび第４データパケットを取得し、第３データパケットをリレーＤ'へ送信し、第４データパケットをｅｌｍ３０３へ送信するよう構成される。ｅｌｍ３０３は、第４データパケットおよびリレーＤ'からの第５データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｒｅｐ３０４へ送信する。ｒｅｐ３０４は、受信済みデータパケットを複製して第７データパケットおよび第８データパケットを取得し、第７データパケットをリレーＥ'へ送信し、第８データパケットをリレーＦ'へ送信する。

同様に、ｅｌｍ３０５、ｒｅｐ３０６、およびｅｌｍ３０７はリレーＥ'について構成され得る。ｅｌｍ３０５は、第７データパケットおよびリレーＤ'からの第１１データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｒｅｐ３０６へ送信するよう構成される。ｒｅｐ３０６は、受信済みデータパケットを複製して第９データパケットおよび第１０データパケットを取得し、第９データパケットをリレーＦ'へ送信し、第１０データパケットをｅｌｍ３０７へ送信する。

図６ｂに示されるように、別の可能な実装において、ｒｅｐ４０２およびｅｌｍ４０３がリレーＣ'について構成され得る。ｒｅｐ４０２は、第１データパケットを受信および複製して第３データパケット、第４データパケット、および第８データパケットを取得し、第３データパケットをリレーＤ'へ送信し、第４データパケットをｅｌｍ４０３へ送信し、第８データパケットをリレーＦ'へ送信するよう構成される。ｅｌｍ４０３は、第４データパケットおよびリレーＤ'からの第５データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをリレーＥ'へ送信する。

同様に、ｒｅｐ４０４およびｅｌｍ４０５がリレーＥ'について構成され得る。ｒｅｐ４０４は、リレーＣ'からデータパケットを複製して第９データパケットおよび第１０データパケットを取得し、第９データパケットをリレーＦ'へ送信し、第１０データパケットをｅｌｍ４０５へ送信するよう構成される。ｅｌｍ４０５は、第１０データパケット、リレーＤ'からの第１１データパケット、およびリレーＦ'からの第１３データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをエッジＢ'へ送信する。

リレーＤ'について、図７ａに示されるように、可能な実装において、ｒｅｐ３０８、ｅｌｍ３０９、およびｒｅｐ３１０がリレーＤ'について構成され得る。ｒｅｐ３０８は、第２データパケットを複製して第５データパケットおよび第６データパケットを取得し、第５データパケットをリレーＣ'へ送信し、第６データパケットをｅｌｍ３０９へ送信する。ｅｌｍ３０９は、第６データパケットおよびリレーＣ'からの第３データパケットにおける最初に受信したデータパケットを取得し、最初に受信したデータパケットをｒｅｐ３１０へ送信する。ｒｅｐ３１０は、ｅｌｍ３０９からのデータパケットを複製して第１１データパケットおよび第１２データパケットを取得し、第１１データパケットをリレーＥ'へ送信し、第１２データパケットをリレーＦ'へ送信する。

同様に、ｅｌｍ３１１、ｒｅｐ３１２、およびｅｌｍ３１３がリレーＦ'について構成され得る。ｅｌｍ３１１は、第１２データパケットおよびリレーＣ'からの第８データパケットのうちの最初に受信したデータパケットを取得するよう構成され、最初に受信したデータパケットをｒｅｐ３１２へ送信する。ｒｅｐ３１２は、受信済みデータパケットを複製し、第１３データパケットおよび第１４データパケットを取得し、第１３データパケットをリレーＥ'へ送信し、第１４データパケットをｅｌｍ３１３へ送信する。ｅｌｍ３１３は、第１４データパケットおよびリレーＥ'からの第９データパケットのうちの最初に受信したデータパケットを取得するよう構成され、最初に受信したデータパケットをエッジＢ'へ送信する。

図７ｂに示されるように、別の可能な実装において、ｒｅｐ４０８およびｅｌｍ４０９は、リレーＤ'について構成され得る。ｒｅｐ４０８は、エッジＡ'からの第２データパケットを複製して第５データパケット、第６データパケット、および第１１データパケットを取得し、第５データパケットをリレーＣ'へ送信し、第６データパケットをｅｌｍ４０９へ送信し、第１１データパケットをリレーＥ'へ送信するよう構成される。ｅｌｍ４０９は、第６データパケットおよびリレーＣ'からの第３データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをリレーＦ'へ送信するよう構成される。

同様に、ｒｅｐ４１０およびｅｌｍ４１１がリレーＦ'について構成され得る。ｒｅｐ４１０は、リレーＤ'からのデータパケットを複製して第１３データパケットおよび第１４データパケットを取得し、第１３データパケットをリレーＥ'へ送信し、第１４データパケットをｅｌｍ４１１へ送信するよう構成される。ｅｌｍ４１１は、第１４データパケット、リレーＣ'からの第８データパケット、およびリレーＥ'からの第９データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをエッジＢ'へ送信するよう構成される。

当然、図６ａ、図６ｂ、図７ａおよび図７ｂに示される、ノードに含まれるモジュール、および、モジュール間の接続の方式は、本願の技術的解決手段に対していかなる限定も構成するものではない。当業者であれば、実際の状況に応じて、設計を更に実行し得る。

加えて、本願の本実施形態において、図６ａおよび図６ｂのいずれか、ならびに、図７ａおよび図７ｂのいずれかは、ランダムに組み合わされ得る。以下では、詳細な説明のために、図５、図６ａおよび図７ａを組み合わせることによって取得されるアーキテクチャの例、すなわち、図８に示されるアーキテクチャを使用する。

具体的には、図８において、ｒｅｐ３０１がｒｅｐ３０２およびｒｅｐ３０８の両方に接続され、ｒｅｐ３０２がｅｌｍ３０３およびｅｌｍ３０９の両方に接続され、ｒｅｐ３０８がｅｌｍ３０３およびｅｌｍ３０９の両方に接続され、ｅｌｍ３０３がｒｅｐ３０４に接続され、ｒｅｐ３０４がｅｌｍ３０５およびｅｌｍ３１１の両方に接続され、ｅｌｍ３０９がｒｅｐ３１０に接続され、ｒｅｐ３１０がｅｌｍ３０５およびｅｌｍ３１１の両方に接続され、ｅｌｍ３０５がｒｅｐ３０６に接続され、ｒｅｐ３０６がｅｌｍ３０７およびｅｌｍ３１３の両方に接続され、ｅｌｍ３１１がｒｅｐ３１２に接続され、ｒｅｐ３１２がｅｌｍ３０７およびｅｌｍ３１３の両方に接続され、ｅｌｍ３０７およびｅｌｍ３１３の両方がｅｌｍ３１４に接続される。

ｒｅｐ３０１はデータパケットをＣＥ１から受信し、受信済みデータパケットを複製して第１データパケットおよび第２データパケットを取得し、第１データパケットをｒｅｐ３０２へ送信し、第２データパケットをｒｅｐ３０８へ送信する。ｒｅｐ３０２は第１データパケットを複製して第３データパケットおよび第４データパケットを取得し、第３データパケットをｅｌｍ３０９へ送信し、第４データパケットをｅｌｍ３０３へ送信する。ｒｅｐ３０８は第２データパケットを複製して第５データパケットおよび第６データパケットを取得し、第５データパケットをｅｌｍ３０３へ送信し、第６データパケットをｅｌｍ３０９へ送信する。ｅｌｍ３０３は第４データパケットおよび第５データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｒｅｐ３０４へ送信する。ｒｅｐ３０４は受信済みデータパケットを複製して第７データパケットおよび第８データパケットを取得し、第７データパケットをｅｌｍ３０５へ送信し、第８データパケットをｅｌｍ３１１へ送信する。ｅｌｍ３０９は第３データパケットおよび第６データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｒｅｐ３１０へ送信する。ｒｅｐ３１０は受信済みデータパケットを複製して第１１データパケットおよび第１２データパケットを取得し、第１１データパケットをｅｌｍ３０５へ送信し、第１２データパケットをｅｌｍ３１１へ送信する。ｅｌｍ３０５は第７データパケットおよび第１１データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｒｅｐ３０６へ送信する。ｒｅｐ３０６は受信済みデータパケットを複製して第９データパケットおよび第１０データパケットを取得し、第９データパケットをｅｌｍ３１３へ送信し、第１０データパケットをｅｌｍ３０７へ送信する。ｅｌｍ３１１は第８データパケットおよび第１２データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｒｅｐ３１２へ送信する。ｒｅｐ３１２は受信済みデータパケットを複製して第１３データパケットおよび第１４データパケットを取得し、第１３データパケットをｅｌｍ３０７へ送信し、第１４データパケットをｅｌｍ３１３へ送信する。ｅｌｍ３０７は第１０データパケットおよび第１３データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｅｌｍ３１４へ送信する。ｅｌｍ３１３は第９データパケットおよび第１４データパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをｅｌｍ３１４へ送信する。ｅｌｍ３１４はｅｌｍ３０７からのデータパケットおよびｅｌｍ３１３からのデータパケットのうちの最初に受信したデータパケットを取得し、最初に受信したデータパケットをＣＥ２へ送信する。

本実施形態において、ノード間のリンクおよびノード内のモジュール間の接続は、セグメントによって表され得、異なるセグメントは異なるセグメント識別子を有する。

例えば、図８において、エッジＡ'からリレーＣ'へのセグメントのセグメント識別子は「４００１」であり、エッジＡ'からリレーＤ'へのセグメントのセグメント識別子は「４００２」であり、リレーＣ'からリレーＤ'へのセグメントのセグメント識別子は「４００３」であり、リレーＤ'からリレーＣ'へのセグメントのセグメント識別子は「４００４」であり、リレーＣ'からリレーＦ'へのセグメントのセグメント識別子は「４００５」であり、リレーＤ'からリレーＥ'へのセグメントのセグメント識別子は「４００６」であり、リレーＣ'からリレーＥ'へのセグメントのセグメント識別子は「４００７」であり、リレーＤ'からリレーＦ'へのセグメントのセグメント識別子は「４００８」であり、リレーＥ'からリレーＦ'へのセグメントのセグメント識別子は「４００９」であり、リレーＦ'からリレーＥ'へのセグメントのセグメント識別子は「４０１０」であり、リレーＥ'からエッジＢ'へのセグメントのセグメント識別子は「４０１１」であり、リレーＦ'からエッジＢ'へのセグメントのセグメント識別子は「４０１２」である。セグメント識別子「４００１」から「４０１２」はノード間のセグメントの識別子である。

ノード内のセグメント識別子は、例えばリレーＣ'におけるｒｅｐ３０２からｅｌｍ３０３へのセグメントのセグメント識別子「５００１」およびｅｌｍ３０３からｒｅｐ３０４へのセグメントのセグメント識別子「５００２」、リレーＥ'におけるｅｌｍ３０５からｒｅｐ３０６へのセグメントのセグメント識別子「５００３」およびｒｅｐ３０６からｅｌｍ３０７へのセグメントのセグメント識別子「５００４」、リレーＤ'におけるｒｅｐ３０８からｅｌｍ３０９へのセグメントのセグメント識別子「５００５」およびｅｌｍ３０９からｒｅｐ３１０へのセグメントのセグメント識別子「５００６」、リレーＦ'におけるｅｌｍ３１１からｒｅｐ３１２へのセグメントのセグメント識別子「５００７」およびｒｅｐ３１２からｅｌｍ３１３へのセグメントのセグメント識別子「５００８」を含む。

本願の本実施形態において、ノード間のセグメントおよびノード内のモジュール間のセグメントは更にセグメントラベルを有し得る。例えば、図８において、エッジＡ'からリレーＣ'へのセグメントのセグメントラベルは「６０１」であり、エッジＡ'からリレーＤ'へのセグメントのセグメントラベルは「６０２」であり、リレーＣ'からリレーＤ'へのセグメントのセグメントラベルは「６０３」であり、リレーＤ'からリレーＣ'へのセグメントのセグメントラベルは「６０４」であり、リレーＣ'からリレーＦ'へのセグメントのセグメントラベルは「６０５」であり、リレーＤ'からリレーＥ'へのセグメントのセグメントラベルは「６０６」であり、リレーＣ'からリレーＥ'へのセグメントのセグメントラベルは「６０７」であり、リレーＤ'からリレーＦ'へのセグメントのセグメントラベルは「６０８」であり、リレーＥ'からリレーＦ'へのセグメントのセグメントラベルは「６０９」であり、リレーＦ'からリレーＥ'へのセグメントのセグメントラベルは「６１０」であり、リレーＥ'からエッジＢ'へのセグメントのセグメントラベルは「６１１」であり、リレーＦ'からエッジＢ'へのセグメントのセグメントラベルは「６１２」である。セグメントラベル「６０１」から「６１２」は、ノード間のセグメントのラベルである。

ノード内のセグメントラベルは、例えば、リレーＣ'におけるｒｅｐ３０２からｅｌｍ３０３へのセグメントのセグメントラベル「４１」およびｅｌｍ３０３からｒｅｐ３０４へのセグメントのセグメントラベル「４２」、リレーＥ'におけるｅｌｍ３０５からｒｅｐ３０６へのセグメントのセグメントラベル「４３」およびｒｅｐ３０６からｅｌｍ３０７へのセグメントのセグメントラベル「４４」、リレーＤ'におけるｒｅｐ３０８からｅｌｍ３０９へのセグメントのセグメントラベル「４５」およびｅｌｍ３０９からｒｅｐ３１０へのセグメントのセグメントラベル「４６」、リレーＦ'におけるｅｌｍ３１１からｒｅｐ３１２へのセグメントのセグメントラベル「４７」およびｒｅｐ３１２からｅｌｍ３１３へのセグメントのセグメントラベル「４８」を含む。

加えて、各ノードは更にＩＰアドレスを有し得る。例えば、図４において、エッジＡ'のＩＰアドレスは、１０．１．０．１、エッジＢ'のＩＰアドレスは、１０．１．０．２、リレーＣ'のＩＰアドレスは、１０．１．０．３、リレーＤ'のＩＰアドレスは、１０．１．０．４、リレーＥ'のＩＰアドレスは、１０．１．０．５、リレーＦ'のＩＰアドレスは、１０．１．０．６である。

このケースにおいて、エッジＡの構成情報、すなわち、第１構成情報はまた、ｒｅｐ２０１の構成情報とみなされ得、出口セグメント識別子「４００１」および出口セグメント識別子「４００２」を含み得る。任意選択的に、第１構成情報は更に、出口セグメント識別子「４００１」に対応する出口セグメントＩＰアドレス１０．１．０．１（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．３（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子「４００２」に対応する出口セグメントＩＰアドレス１０．１．０．１（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．４（終点ノードのＩＰアドレス）を含み得る。および／または、第１構成情報は更に、出口セグメント識別子「４００１」に対応するセグメントラベル「６０１」および出口セグメント識別子「４００２」に対応するセグメントラベル「６０２」を含み得る。

リレーＣ'の構成情報、すなわち第２構成情報は、ｒｅｐ３０２の構成情報、ｅｌｍ３０３の構成情報、およびｒｅｐ３０４の構成情報を含む。

ｒｅｐ３０２の構成情報は、入口セグメント識別子「４００１」、出口セグメント識別子「４００３」、および出口セグメント識別子「５００１」を含む。任意選択的に、ｒｅｐ３０２の構成情報は更に、入口セグメント識別子「４００１」に対応する入口セグメントＩＰアドレス１０．１．０．１（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．３（終点ノードのＩＰアドレス）、出口セグメント識別子「４００３」に対応する出口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．４（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子５００１に対応する出口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．３（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ３０２の構成情報は更に、入口セグメント識別子「４００１」に対応するセグメントラベル「６０１」、出口セグメント識別子「４００３」に対応するセグメントラベル「６０３」、および、出口セグメント識別子「５００１」に対応するセグメントラベル「４１」を含み得る。

ｅｌｍ３０３の構成情報は、入口セグメント識別子「５００１」、入口セグメント識別子「４００４」、および出口セグメント識別子「５００２」を含む。任意選択的に、ｅｌｍ３０３の構成情報は更に、入口セグメント識別子「５００１」に対応する入口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．３（終点ノードのＩＰアドレス）、入口セグメント識別子「４００４」に対応する入口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．３（終点ノードのＩＰアドレス）、出口セグメント識別子「５００２」に対応する出口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．３（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ３０３の構成情報は更に、入口セグメント識別子「５００１」に対応するセグメントラベル「４１」、入口セグメント識別子「４００４」に対応するセグメントラベル「６０４」、および、出口セグメント識別子「５００２」に対応するセグメントラベル「４２」を含み得る。

ｒｅｐ３０４の構成情報は、入口セグメント識別子「５００２」、出口セグメント識別子「４００５」、および出口セグメント識別子「４００７」を含む。任意選択的に、ｒｅｐ３０４の構成情報は更に、入口セグメント識別子「５００２」に対応する入口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．３（終点ノードのＩＰアドレス）、出口セグメント識別子「４００５」に対応する出口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子４００７に対応する出口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ３０４の構成情報は更に、入口セグメント識別子「５００２」に対応するセグメントラベル「４２」、出口セグメント識別子「４００５」に対応するセグメントラベル「６０５」、および出口セグメント識別子「４００７」に対応するセグメントラベル「６０７」を含み得る。

リレーＤ'の構成情報、すなわち第４構成情報は、ｒｅｐ３０８の構成情報、ｅｌｍ３０９の構成情報、およびｒｅｐ３１０の構成情報を含む。

ｒｅｐ３０８の構成情報は、入口セグメント識別子「４００２」、出口セグメント識別子「４００４」、および出口セグメント識別子「５００５」を含む。任意選択的に、ｒｅｐ３０８の構成情報は更に、入口セグメント識別子「４００２」に対応する入口セグメントＩＰアドレス１０．１．０．１（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．４（終点ノードのＩＰアドレス）、出口セグメント識別子「４００４」に対応する出口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．３（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子５００５に対応する出口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．４（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ３０８の構成情報は更に、入口セグメント識別子「４００２」に対応するセグメントラベル「６０２」、出口セグメント識別子「４００４」に対応するセグメントラベル「６０４」、および、出口セグメント識別子「５００５」に対応するセグメントラベル「４５」を含み得る。

ｅｌｍ３０９の構成情報は、入口セグメント識別子「５００５」、入口セグメント識別子「４００３」、および出口セグメント識別子「５００６」を含む。任意選択的に、ｅｌｍ３０９の構成情報は更に、入口セグメント識別子「５００５」に対応する入口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．４（終点ノードのＩＰアドレス）、入口セグメント識別子「４００３」に対応する入口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．４（終点ノードのＩＰアドレス）。ならびに、出口セグメント識別子５００６に対応する出口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．４（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ３０９の構成情報は更に、入口セグメント識別子「５００５」に対応するセグメントラベル「４５」、入口セグメント識別子「４００３」に対応するセグメントラベル「６０３」、および、出口セグメント識別子「５００６」に対応するセグメントラベル「４６」を含み得る。

ｒｅｐ３１０の構成情報は、入口セグメント識別子「５００６」、出口セグメント識別子「４００６」、および出口セグメント識別子「４００８」を含む。任意選択的に、ｒｅｐ３１０の構成情報は更に、入口セグメント識別子「５００６」に対応する入口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．４（終点ノードのＩＰアドレス）、出口セグメント識別子「４００６」に対応する出口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子４００８に対応する出口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ３０４の構成情報は更に、入口セグメント識別子「５００６」に対応するセグメントラベル「４６」、出口セグメント識別子「４００６」に対応するセグメントラベル「６０６」、および、出口セグメント識別子「４００８」に対応するセグメントラベル「６０８」を含み得る。

リレーＥ'の構成情報、すなわち、第６構成情報は、ｅｌｍ３０５の構成情報、ｒｅｐ３０６の構成情報、および、ｅｌｍ３０７の構成情報を含む。

ｅｌｍ３０５の構成情報は、入口セグメント識別子「４００６」、入口セグメント識別子「４００７」、および出口セグメント識別子「５００３」を含む。任意選択的に、ｅｌｍ３０５の構成情報は更に、入口セグメント識別子「４００６」に対応する入口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）、入口セグメント識別子「４００７」に対応する入口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子５００３に対応する出口セグメントＩＰアドレス１０．１．０．５（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ３０５の構成情報は更に、入口セグメント識別子「４００６」に対応するセグメントラベル「６０６」、入口セグメント識別子「４００７」に対応するセグメントラベル「６０７」、および、出口セグメント識別子「５００３」に対応するセグメントラベル「４３」を含み得る。

ｒｅｐ３０６の構成情報は、入口セグメント識別子「５００３」、出口セグメント識別子「５００４」、および出口セグメント識別子「４００９」を含む。任意選択的に、ｒｅｐ３０６の構成情報は更に、入口セグメント識別子「５００３」に対応する入口セグメントＩＰアドレス１０．１．０．５（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）、出口セグメント識別子「５００４」に対応する出口セグメントＩＰアドレス１０．１．０．５（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）、出口セグメント識別子４００９に対応する出口セグメントＩＰアドレス１０．１．０．５（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ３０６の構成情報は更に、入口セグメント識別子「５００３」に対応するセグメントラベル「４３」、出口セグメント識別子「５００４」に対応するセグメントラベル「４４」、および、出口セグメント識別子「４００９」に対応するセグメントラベル「６０９」を含み得る。

ｅｌｍ３０７の構成情報は、入口セグメント識別子「４０１０」、入口セグメント識別子「５００４」、および出口セグメント識別子「４０１１」を含む。任意選択的に、ｅｌｍ３０７の構成情報は更に、入口セグメント識別子「４０１０」に対応する入口セグメントＩＰアドレス１０．１．０．６（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）、入口セグメント識別子「５００４」に対応する入口セグメントＩＰアドレス１０．１．０．５（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子４０１１に対応する出口セグメントＩＰアドレス１０．１．０．５（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．２（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ３０７の構成情報は更に、入口セグメント識別子「４０１０」に対応するセグメントラベル「６１０」、入口セグメント識別子「５００４」に対応するセグメントラベル「４４」、および、出口セグメント識別子「４０１１」に対応するセグメントラベル「６１１」を含み得る。

リレーＦ'の構成情報、すなわち第７構成情報は、ｅｌｍ３１１の構成情報、ｒｅｐ３１２の構成情報、およびｅｌｍ３１３の構成情報を含む。

ｅｌｍ３１１の構成情報は、入口セグメント識別子「４００５」、入口セグメント識別子「４００８」、および出口セグメント識別子「５００７」を含む。任意選択的に、ｅｌｍ３１１の構成情報は更に、入口セグメント識別子「４００５」に対応する入口セグメントＩＰアドレス１０．１．０．３（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）、入口セグメント識別子「４００８」に対応する入口セグメントＩＰアドレス１０．１．０．４（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子５００７に対応する出口セグメントＩＰアドレス１０．１．０．６（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ３１１の構成情報は更に、入口セグメント識別子「４００５」に対応するセグメントラベル「６０５」、入口セグメント識別子「４００８」に対応するセグメントラベル「６０８」、および出口セグメント識別子「５００７」に対応するセグメントラベル「４７」を含み得る。

ｒｅｐ３１２の構成情報は、入口セグメント識別子「５００７」、出口セグメント識別子「５００８」、および出口セグメント識別子「４０１０」を含む。任意選択的に、ｒｅｐ３１２の構成情報は更に、入口セグメント識別子「５００７」に対応する入口セグメントＩＰアドレス１０．１．０．６（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）、出口セグメント識別子「５００８」に対応する出口セグメントＩＰアドレス１０．１．０．６（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子４０１０に対応する出口セグメントＩＰアドレス１０．１．０．６（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．５（終点ノードのＩＰアドレス）を含み得る。および／または、ｒｅｐ３１２の構成情報は更に、入口セグメント識別子「５００７」に対応するセグメントラベル「４７」、出口セグメント識別子「５００８」に対応するセグメントラベル「４８」、および、出口セグメント識別子「４０１０」に対応するセグメントラベル「６１０」を含み得る。

ｅｌｍ３１３の構成情報は、入口セグメント識別子「４００９」、入口セグメント識別子「５００８」、および出口セグメント識別子「４０１２」を含む。任意選択に、ｅｌｍ３１３の構成情報は更に、入口セグメント識別子「４００９」に対応する入口セグメントＩＰアドレス１０．１．０．５（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）、入口セグメント識別子「５００８」に対応する入口セグメントＩＰアドレス１０．１．０．６（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．６（終点ノードのＩＰアドレス）、ならびに、出口セグメント識別子４０１２に対応する出口セグメントＩＰアドレス１０．１．０．６（始点ノードのＩＰアドレス）および出口セグメントＩＰアドレス１０．１．０．２（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ３１３の構成情報は更に、入口セグメント識別子「４００９」に対応するセグメントラベル「６０９」、入口セグメント識別子「５００８」に対応するセグメントラベル「４８」、および、出口セグメント識別子「４０１２」に対応するセグメントラベル「６１２」を含み得る。

エッジＢ'の構成情報、すなわち第３構成情報は、ｅｌｍ３１４の構成情報とみなされ得る。ｅｌｍ３１４の構成情報は、入口セグメント識別子「４０１１」および入口セグメント識別子「４０１２」を含む。任意選択的に、ｅｌｍ３１４の構成情報は更に、入口セグメント識別子「４０１１」に対応する入口セグメントＩＰアドレス１０．１．０．５（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．２（終点ノードのＩＰアドレス）、ならびに、入口セグメント識別子「４０１２」に対応する入口セグメントＩＰアドレス１０．１．０．６（始点ノードのＩＰアドレス）および入口セグメントＩＰアドレス１０．１．０．２（終点ノードのＩＰアドレス）を含み得る。および／または、ｅｌｍ３１４の構成情報は更に、入口セグメント識別子「４０１１」に対応するセグメントラベル「６１１」および入口セグメント識別子「４０１２」に対応するセグメントラベル「６１２」を含み得る。

前述の実施形態において、第２エッジノードは除去モジュールのみを有する。実際の適用において、第２エッジノードは更に、複数の受信済みデータパケットを整列するよう構成される整列モジュールを有し得る。上で説明されたように、異なるデータパケットを区別するべく、異なるデータパケットは、異なるデータパケット識別子に対応し得、データパケット識別子は、データパケットの生成順序に基づいて昇順に整列され得る。異なるデータパケット識別子を有するデータパケットを受信するとき、第２エッジノードは、データパケット識別子に基づいてデータパケットを整列し得、その結果、ＣＥ２は、順次に整列されたデータパケットを受信できる。

したがって、第２エッジノードについて生成された第３構成情報は更に、第２エッジノードの除去モジュールによって出力された複数のデータパケットを整列することに使用され得る。

加えて、複製モジュールはパケット複製機能を実行し得、除去モジュールはパケット除去機能を実行し得、整列モジュールはパケット整列機能を実行し得ることに留意されたい。

図９は、本願の実施形態によるトラフィックフロー処理装置の概略構造図である。

本願の本実施形態において提供されるトラフィックフロー処理装置はコントローラにおいて使用され得る。

トラフィックフロー処理装置５００は具体的には、
第１構成情報を第１エッジノードについて生成および構成するよう構成される第１構成モジュール５０１であって、第１構成情報は、受信済みトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットを第１リレーノードへ出力すること、および、複製を通じて取得される第２データパケットを第２リレーノードへ出力することに使用される、第１構成モジュール５０１と、
第２構成情報を第１リレーノードについて生成および構成するよう構成される第２構成モジュール５０２であって、第２構成情報は、第１データパケットを複製すること、複製を通じて取得される第３データパケットを第２リレーノードへ出力すること、および、複製を通じて取得される第４データパケットおよび第２リレーノードからの第５データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、第２構成モジュール５０２と、
第３構成情報を第２エッジノードについて生成および構成するよう構成される第３構成モジュール５０３であって、第３構成情報は、第１リレーノードからのデータパケットおよび第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得することに使用され、第２リレーノードは、第１エッジノードから第１リレーノードを経て第２エッジノードに至るリンク上に無い、第３構成モジュール５０３と
を備える。

本願の本実施形態において、トラフィックフローの保護および伝送は、第１構成モジュール５０１、第２構成モジュール５０２、および第３構成モジュール５０３を使用することによって実装される。

任意選択的に、当該装置は更に、第２リレーノードについて第４構成情報を生成および構成するよう構成される第４構成モジュールを備え、第４構成情報は、第１エッジノードからの第２データパケットを複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、複製を通じて取得される第６データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される。

任意選択的に、第１構成情報は、第１エッジノードの複製モジュールの第１出口セグメント識別子、および、第１エッジノードの複製モジュールの第２出口セグメント識別子を含む。第１エッジノードの複製モジュールの第１出口セグメント識別子は、第１エッジノードから第１リレーノードへのセグメントを識別することに使用される。第１エッジノードの複製モジュールの第２出口セグメント識別子は、第１エッジノードから第２リレーノードへのセグメントを識別することに使用される。

任意選択的に、第２構成情報は、第１リレーノードの複製モジュールの入口セグメント識別子、第１リレーノードの複製モジュールの第１出口セグメント識別子、および、第１リレーノードの複製モジュールの第２出口セグメント識別子を含む。第１リレーノードの複製モジュールの入口セグメント識別子は、第１エッジノードから第１リレーノードへのセグメントを識別することに使用される。第１リレーノードの複製モジュールの第１出口セグメント識別子は、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントを識別することに使用される。第１リレーノードの複製モジュールの第２出口セグメント識別子は、第１リレーノードから第２リレーノードへのセグメントを識別することに使用される。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメント識別子、第１リレーノードの除去モジュールの第２入口セグメント識別子、および、第１リレーノードの除去モジュールの出口セグメント識別子を含む。第１リレーノードの除去モジュールの第１入口セグメント識別子は、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントを識別することに使用される。第１リレーノードの除去モジュールの第２入口セグメント識別子は、第２リレーノードから第１リレーノードへのセグメントを識別することに使用される。第１リレーノードの除去モジュールの出口セグメント識別子は、第１リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第３構成情報は、第２エッジノードの除去モジュールの第１入口セグメント識別子、および、第２エッジノードの除去モジュールの第２入口セグメント識別子を含む。第２エッジノードの除去モジュールの第１入口セグメント識別子は、第１リレーノードから第２エッジノードへのセグメントを識別することに使用される。第２エッジノードの除去モジュールの第２入口セグメント識別子は、第２リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第１構成情報は更に、第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレス、および、第１リレーノードのＩＰアドレスを含み、第１エッジノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレスおよび第２リレーノードのＩＰアドレスを含み、第１エッジノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１エッジノードから第２リレーノードへのセグメントに対応する。

任意選択的に、第２構成情報は更に、第１リレーノードの複製モジュールの入口セグメントＩＰアドレス、第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第１リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスおよび第２リレーノードのＩＰアドレスを含み、第１リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第１リレーノードから第２リレーノードへのセグメントに対応する。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレス、第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレス、および、第１リレーノードの除去モジュールの出口セグメントＩＰアドレスを含む。第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードから第１リレーノードへのセグメントに対応する。第１リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレス、および、第２エッジノードのＩＰアドレスを含み、第１リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第１リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第３構成情報は更に、第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレス、および、第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスを含む。第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２エッジノードの除去モジュールの第１入口セグメントＩＰアドレスは、第１リレーノードから第２エッジノードへのセグメントに対応する。第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２エッジノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第１構成情報は更に、第１エッジノードの複製モジュールの第１出口セグメントラベル、および、第１エッジノードの複製モジュールの第２出口セグメントラベルを含む。第１エッジノードの第１出口セグメントラベルは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１エッジノードの第２出口セグメントラベルは、第１エッジノードから第２リレーノードへのセグメントに対応する。

任意選択的に、第２構成情報は更に、第１リレーノードの複製モジュールの入口セグメントラベル、第１リレーノードの複製モジュールの第１出口セグメントラベル、および、第１リレーノードの複製モジュールの第２出口セグメントラベルを含む。第１リレーノードの複製モジュールの入口セグメントラベルは、第１エッジノードから第１リレーノードへのセグメントに対応する。第１リレーノードの複製モジュールの第１出口セグメントラベルは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの複製モジュールの第２出口セグメントラベルは、第１リレーノードから第２リレーノードへのセグメントに対応する。

第２構成情報は更に、第１リレーノードの除去モジュールの第１入口セグメントラベル、第１リレーノードの除去モジュールの第２入口セグメントラベル、および、第１リレーノードの除去モジュールの出口セグメントラベルを含む。第１リレーノードの除去モジュールの第１入口セグメントラベルは、第１リレーノードの複製モジュールから第１リレーノードの除去モジュールへのセグメントに対応する。第１リレーノードの除去モジュールの第２入口セグメントラベルは、第２リレーノードから第１リレーノードへのセグメントに対応する。第１リレーノードの除去モジュールの出口セグメントラベルは、第１リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第３構成情報は更に、第２エッジノードの除去モジュールの第１入口セグメントラベル、および、第２エッジノードの除去モジュールの第２入口セグメントラベルを含む。第２エッジノードの除去モジュールの第１入口セグメントラベルは、第１リレーノードから第２エッジノードへのセグメントに対応する。第２エッジノードの除去モジュールの第２入口セグメントラベルは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメント識別子、第２リレーノードの複製モジュールの第１出口セグメント識別子、および、第２リレーノードの複製モジュールの第２出口セグメント識別子を含む。第２リレーノードの複製モジュールの入口セグメント識別子は、第１エッジノードから第２リレーノードへのセグメントを識別することに使用される。第２リレーノードの複製モジュールの第１出口セグメント識別子は、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントを識別することに使用される。第２リレーノードの複製モジュールの第２出口セグメント識別子は、第２リレーノードから第１リレーノードへのセグメントを識別することに使用される。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメント識別子、第２リレーノードの除去モジュールの第２入口セグメント識別子、および、第２リレーノードの除去モジュールの出口セグメント識別子を含む。第２リレーノードの除去モジュールの第１入口セグメント識別子は、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントを識別することに使用される。第２リレーノードの除去モジュールの第２入口セグメント識別子は、第１リレーノードから第２リレーノードへのセグメントを識別することに使用される。第２リレーノードの除去モジュールの出口セグメント識別子は、第２リレーノードから第２エッジノードへのセグメントを識別することに使用される。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメントＩＰアドレス、第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレス、および、第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスを含む。第２リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードのＩＰアドレス、および、第２リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの入口セグメントＩＰアドレスは、第１エッジノードから第２リレーノードへのセグメントに対応する。第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの第１出口セグメントＩＰアドレスは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第１リレーノードのＩＰアドレスを含み、第２リレーノードの複製モジュールの第２出口セグメントＩＰアドレスは、第２リレーノードから第１リレーノードへのセグメントに対応する。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレス、第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレス、および、第２リレーノードの除去モジュールの出口セグメントＩＰアドレスを含む。第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの第１入口セグメントＩＰアドレスは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの第２入口セグメントＩＰアドレスは、第１リレーノードから第２リレーノードへのセグメントに対応する。第２リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第２リレーノードのＩＰアドレスおよび第２エッジノードのＩＰアドレスを含み、第２リレーノードの除去モジュールの出口セグメントＩＰアドレスは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、第４構成情報は更に、第２リレーノードの複製モジュールの入口セグメントラベル、第２リレーノードの複製モジュールの第１出口セグメントラベル、および、第２リレーノードの複製モジュールの第２出口セグメントラベルを含む。第２リレーノードの複製モジュールの入口セグメントラベルは、第１エッジノードから第２リレーノードへのセグメントに対応する。第２リレーノードの複製モジュールの第１出口セグメントラベルは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの複製モジュールの第２出口セグメントラベルは、第２リレーノードから第１リレーノードへのセグメントに対応する。

第４構成情報は更に、第２リレーノードの除去モジュールの第１入口セグメントラベル、第２リレーノードの除去モジュールの第２入口セグメントラベル、および、第２リレーノードの除去モジュールの出口セグメントラベルを含む。第２リレーノードの除去モジュールの第１入口セグメントラベルは、第２リレーノードの複製モジュールから第２リレーノードの除去モジュールへのセグメントに対応する。第２リレーノードの除去モジュールの第２入口セグメントラベルは、第１リレーノードから第２リレーノードへのセグメントに対応する。第２リレーノードの除去モジュールの出口セグメントラベルは、第２リレーノードから第２エッジノードへのセグメントに対応する。

任意選択的に、当該装置は更に、第２リレーノードについて第５構成情報を生成および構成するよう構成される第５構成モジュールを備える。第５構成情報は、第１エッジノードからの第２データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、ならびに、複製を通じて取得される第６データパケットを第２エッジノードへ出力することに使用される。

任意選択的に、第２構成情報は更に、最初に受信された取得済みデータパケットを複製すること、複製を通じて取得される第７データパケットを第３リレーノードへ出力すること、および、複製を通じて取得される第８データパケットを第４リレーノードへ出力することに使用される。

当該装置は更に、第６構成情報を第３リレーノードについて生成および構成するよう構成される第６構成モジュールを備える。第６構成情報は、第１リレーノードからの第７データパケットおよび第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第９データパケットを第４リレーノードへ出力すること、複製を通じて取得される第１０データパケットおよび第４リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットを第２エッジノードへ送信することに使用される。

第３リレーノードは、第１リレーノードと第２エッジノードとの間のリンク上のノードであり、第４リレーノードは、第１エッジノードから第３リレーノードを経て第２エッジノードに至るリンク上に無い。

任意選択的に、当該装置は更に、第４構成情報を第２リレーノードについて生成および構成するよう構成される第４構成モジュールを備える。第４構成情報は、第１エッジノードからの第２データパケットを複製すること、複製を通じて取得される第５データパケットを第１リレーノードへ出力すること、複製を通じて取得される第６データパケットおよび第１リレーノードからの第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１１データパケットを第３リレーノードへ送信すること、複製を通じて取得される第１２データパケットを第４リレーノードへ送信することに使用される。

任意選択に、当該装置は更に、第７構成情報を第４リレーノードについて生成および構成するよう構成される第７構成モジュールを備える。第７構成情報は、第１リレーノードからの第８データパケットおよび第２リレーノードからの第１２データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１３データパケットを第３リレーノードへ送信すること、複製を通じて取得される第１４データパケットおよび第３リレーノードからの第９データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットを第２エッジノードへ送信することに使用される。

任意選択的に、第２構成情報は更に、第１データパケットを複製することによって取得された第１１データパケットを第４リレーノードへ送信すること、および、最初に受信された取得済みデータパケットを第３リレーノードへ出力することに使用される。

当該装置は更に、第６構成情報を第３リレーノードについて生成および構成するよう構成される第６構成モジュールを備える。第６構成情報は、第１リレーノードからのデータパケットを複製すること、複製を通じて取得される第１２データパケットを第４リレーノードへ送信すること、第２リレーノードからのデータパケット、第４リレーノードからのデータパケット、および、複製を通じて取得される第１３データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、最初に受信したデータパケットを第２エッジノードへ送信することに使用される。

第３リレーノードは、第１リレーノードと第２エッジノードとの間のリンク上のノードであり、第４リレーノードは、第１エッジノードから第３リレーノードを経て第２エッジノードに至るリンク上に無い。

図１０を参照されたい。本願の実施形態は、コントローラ６００を提供する。コントローラ６００は、メモリ６０１およびプロセッサ６０２を含み得る。

メモリ６０１は、命令を格納するよう構成される。

前述のトラフィックフロー処理方法を実行するべく、プロセッサ６０２は、メモリ６０１における命令を実行するよう構成される。

メモリ６０１およびプロセッサ６０２は、バス６０３を通じて互いに接続される。バス６０３は、ペリフェラルコンポーネントインターコネクト（ｐｅｒｉｐｈｅｒａｌ ｃｏｍｐｏｎｅｎｔ ｉｎｔｅｒｃｏｎｎｅｃｔ， ＰＣＩ）バス、または拡張型業界標準アーキテクチャ（ｅｘｔｅｎｄｅｄ ｉｎｄｕｓｔｒｙ ｓｔａｎｄａｒｄ ａｒｃｈｉｔｅｃｔｕｒｅ， ＥＩＳＡ）バスなどであり得る。バスは、アドレスバス、データバス、および制御バスなどに分類され得る。表現を簡潔にするべく、図１０では、１本の太線のみがバスを表現することに使用されているが、これは、１本のバスのみ、または、１種類のバスのみがあることを意味するものではない。

メモリ６０１は、ランダムアクセスメモリ（ｒａｎｄｏｍ－ａｃｃｅｓｓ ｍｅｍｏｒｙ， ＲＡＭ）、フラッシュ（ｆｌａｓｈ（登録商標））メモリ、リードオンリメモリ（ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ， ＲＯＭ）、消去可能プログラム可能型リードオンリメモリ（ｅｒａｓａｂｌｅ ｐｒｏｇｒａｍｍａｂｌｅ ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ， ＥＰＲＯＭ）、電気的消去可能プログラム可能型リードオンリメモリ（ｅｌｅｃｔｒｉｃａｌｌｙ ｅｒａｓａｂｌｅ ｐｒｏｇｒａｍｍａｂｌｅ ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ， ＥＥＰＲＯＭ）、レジスタ（ｒｅｇｉｓｔｅｒ）、ハードディスク、着脱式ハードディスク、ＣＤ‐ＲＯＭ、または、当業者に知られている任意の他の形式の記憶媒体であり得る。

プロセッサ６０２は例えば、中央処理ユニット（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ， ＣＰＵ）、汎用プロセッサ、デジタル信号プロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ， ＤＳＰ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ， ＡＳＩＣ）、またはフィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ， ＦＰＧＡ）、または別のプログラマブル論理デバイス、トランジスタ論理デバイス、ハードウェアコンポーネント、または、それらの任意の組み合わせであり得る。プロセッサは、本願において開示されるコンテンツを参照して説明されるさまざまな例示的な論理ブロック、モジュールおよび回路を実装または実行してよい。これに代えて、プロセッサは、計算機能を実装する複数のプロセッサの組み合わせ、例えば、１または複数のマイクロプロセッサの組み合わせ、または、ＤＳＰおよびマイクロプロセッサの組み合わせであってよい。

本願の実施形態が更に、命令を含むコンピュータ可読記憶媒体を提供する。命令がコンピュータ上で実行されるとき、コンピュータは、コントローラに適用される前述のトラフィックフロー処理方法を実行することが可能となる。

本願の明細書、請求項、および添付図面において「第１」、「第２」、「第３」、「第４」などの用語（これらが存在する場合）は、同様のもの同士を区別することが意図されており、具体的な順または順序を必ずしも示さない。そのように使用されるデータは、適切な状況において相互交換可能であり、その結果、本明細書において説明される実施形態は、本明細書において例示または説明される順序以外の順序で実装できることが理解されるべきである。更に、「含む」、「有する」とう用語、および、任意の他の派生語は、非排他的な包含をカバーすることを意味している。例えば、段階またはユニットのリストを含むプロセス、方法、システム、製品、もしくはデバイスは必ずしも、それらの段階またはユニットに限定されず、明示的に列挙されない、または、そのようなプロセス、方法、システム、製品、もしくはデバイスに固有である他の段階またはユニットを含み得る。

当業者であれば、便利で簡潔な説明のために、前述のシステム、装置、およびユニットの詳細な動作プロセスについては、前述の方法の実施形態における対応するプロセスを参照してよく、詳細は本明細書において再度説明されないことを明確に理解し得る。

本願において提供される複数の実施形態において、開示されるシステム、装置および方法は別の方式で実装され得ることが理解されるべきである。例えば、説明される装置の実施形態は単に例である。例えば、ユニットへの分割は単に論理的な機能分割であり、実際の実装においては、他の分割であってもよい。例えば、複数のユニットまたはコンポーネントが別のシステムに組み合わされても統合されてもよく、いくつかの特徴が無視されても行われなくてもよい。加えて、示されたまたは説明された相互連結、すなわち直接的な連結または通信接続が、いくつかのインタフェースを介して実装されてよい。装置間またはユニット間の間接結合または通信接続は、電子的形態、機械的形態、または他の形態で実装されてよい。

別個の部分として説明されているユニットは、物理的に別個のものであってもなくてもよい、かつ、ユニットとして表示されている部分は、物理的なユニットであってもなくてもよいし、１つの位置に配置されてもよいし、複数のネットワークユニットに分散されてもよい。実施形態における解決手段の目的を達成するために、実際の要件に応じて、ユニットのいくつか、または全部が取得され得る。

加えて、本願の実施形態における各機能ユニットは、１つの処理ユニットに統合されてもよく、または、これらのユニットのそれぞれが物理的に単独で存在してもよく、または、少なくとも２つユニットが１つのユニットに統合される。統合されたユニットは、ハードウェアの形態で実装され得るか、または、ソフトウェアモジュールユニットの形態で実装され得る。

統合されたユニットがソフトウェアモジュールユニットの形態で実装され、独立の製品として販売または使用される場合、統合されたユニットは、コンピュータ可読記憶媒体に格納され得る。そのような理解に基づき、本願の技術的解決手段は本質的に、または、従来の技術に貢献する部分は、または、技術的解決手段の全部もしくはいくつかは、ソフトウェア製品の形態で実装され得る。コンピュータソフトウェア製品は、記憶媒体に格納されており、本願の実施形態において説明された方法の段階を全てまたは一部実行するようコンピュータデバイス（これは、パーソナルコンピュータ、サーバ、またはネットワークデバイスなどであってよい）に命令するいくつかの命令を含む。前述の記憶媒体は、ＵＳＢフラッシュドライブ、着脱式ハードディスク、リードオンリメモリ（ＲＯＭ、Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、ランダムアクセスメモリ（ＲＡＭ， Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、磁気ディスク、および光学ディスクなど、プログラムコードを格納できる任意の媒体を含む。

当業者であれば、１または複数の例において、本発明において説明される機能はハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせで実装され得ることに気づくはずである。実施形態において説明される機能がソフトウェアによって実装される場合、前述の機能はコンピュータ可読媒体において格納され得る、または、１または複数の命令またはコードとしてコンピュータ可読媒体において伝送される。コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含み、ここで、通信媒体は、コンピュータプログラムを１つの場所から別の場所へ伝送させることを容易にする任意の媒体を含む。記憶媒体は、汎用または専用のコンピュータからアクセス可能な任意の利用可能な媒体であり得る。

前述の具体的な実装には、本発明の目的、技術的解決手段、および利点が更に、詳細に説明されている。上述の説明は単に本発明の具体的な実装であることが理解されるべきである。

結論として、前述の実施形態は、本願を限定することではなく、本願の技術的解決手段を説明することを意図しているに過ぎない。本願は前述の実施形態を参照して詳細に説明されるが、当業者であれば、前述の実施形態において説明される技術的解決手段は、更に修正され得ること、または、技術的解決手段におけるいくつかの技術的機能が同等に置換され得ることを理解するはずである。これらの修正または置換によっても、対応する技術的解決手段の本質は、本願の実施形態の技術的解決手段の範囲外に逸脱することはない。
他の可能な項目（項目１）
コントローラに適用されるトラフィックフロー処理方法であって、
第１エッジノードについて第１構成情報を生成および構成する段階であって、上記第１構成情報は、受信済みトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットを第１リレーノードへ出力すること、および、複製を通じて取得される第２データパケットを第２リレーノードへ出力することに使用される、段階と、
上記第１リレーノードについて第２構成情報を生成および構成する段階であって、上記第２構成情報は、上記第１データパケットを複製すること、複製を通じて取得される第３データパケットを上記第２リレーノードへ出力すること、ならびに、複製を通じて取得される第４データパケットおよび上記第２リレーノードからの第５データパケットのうち の最初に受信したデータパケットを取得および出力することに使用される、段階と、
第２エッジノードについて第３構成情報を生成および構成する段階であって、上記第３構成情報は、上記第１リレーノードからのデータパケットおよび上記第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得することに使用され、上記第２リレーノードは、上記第１エッジノードから上記第１リレーノードを経て上記第２エッジノードに至るリンク上に無い、段階と
を備える方法。（項目２）
上記方法は更に、
上記第２リレーノードについて第４構成情報を生成および構成する段階であって、上記第４構成情報は、上記第１エッジノードからの上記第２データパケットを複製すること、複製を通じて取得される上記第５データパケットを上記第１リレーノードへ出力すること、ならびに、複製を通じて取得される第６データパケットおよび上記第１リレーノードからの上記第３データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、段階と
を備える、項目１に記載の方法。（項目３）
上記第１構成情報は、上記第１エッジノードの複製モジュールの第１出口セグメント識別子、および、上記第１エッジノードの上記複製モジュールの第２出口セグメント識別子を含み、上記第１エッジノードの上記複製モジュールの上記第１出口セグメント識別子は、上記第１エッジノードから上記第１リレーノードへのセグメントを識別することに使用され、上記第１エッジノードの上記複製モジュールの上記第２出口セグメント識別子は、上記第１エッジノードから上記第２リレーノードへのセグメントを識別することに使用される、項目１または２に記載の方法。（項目４）
上記第２構成情報は、上記第１リレーノードの複製モジュールの入口セグメント識別子、上記第１リレーノードの上記複製モジュールの第１出口セグメント識別子、および、上記第１リレーノードの上記複製モジュールの第２出口セグメント識別子を含み、上記第１リレーノードの上記複製モジュールの上記入口セグメント識別子は、上記第１エッジノードから上記第１リレーノードへのセグメントを識別することに使用され、上記第１リレーノードの上記複製モジュールの上記第１出口セグメント識別子は、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの除去モジュールへのセグメントを識別することに使用され、上記第１リレーノードの上記複製モジュールの上記第２出口セグメント識別子は、上記第１リレーノードから上記第２リレーノードへのセグメントを識別することに使用され、
上記第２構成情報は更に、上記第１リレーノードの上記除去モジュールの第１入口セグメント識別子、上記第１リレーノードの上記除去モジュールの第２入口セグメント識別子、および、上記第１リレーノードの上記除去モジュールの出口セグメント識別子を含み、上記第１リレーノードの上記除去モジュールの上記第１入口セグメント識別子は、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントを識別することに使用され、上記第１リレーノードの上記除去モジュールの上記第２入口セグメント識別子は、上記第２リレーノードから上記第１リレーノードへのセグメントを識別することに使用され、上記第１リレーノードの上記除去モジュールの上記出口セグメント識別子は、上記第１リレーノードから上記第２エッジノードへのセグメントを識別することに使用される、
項目１から３のいずれか一項に記載の方法。（項目５）
上記第３構成情報は、上記第２エッジノードの除去モジュールの第１入口セグメント識別子、および、上記第２エッジノードの上記除去モジュールの第２入口セグメント識別子を含み、上記第２エッジノードの上記除去モジュールの上記第１入口セグメント識別子は、上記第１リレーノードから上記第２エッジノードへのセグメントを識別することに使用され、上記第２エッジノードの上記除去モジュールの上記第２入口セグメント識別子は、第２リレーノードから上記第２エッジノードへのセグメントを識別することに使用される、項目１から４のいずれか一項に記載の方法。（項目６）
上記第１構成情報は更に、上記第１エッジノードの上記複製モジュールの第１出口セグメントＩＰアドレス、および、上記第１エッジノードの上記複製モジュールの第２出口セグメントＩＰアドレスを含み、上記第１エッジノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第１エッジノードのＩＰアドレス、および、上記第１リレーノードのＩＰアドレスを含み、上記第１エッジノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第１エッジノードから上記第１リレーノードへのセグメントに対応し、上記第１エッジノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第１エッジノードの上記ＩＰアドレスおよび上記第２リレーノードのＩＰアドレスを含み、上記第１エッジノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第１エッジノードから上記第２リレーノードへのセグメントに対応することを備える、項目３に記載の方法。（項目７）
上記第２構成情報は更に、上記第１リレーノードの上記複製モジュールの入口セグメントＩＰアドレス、上記第１リレーノードの上記複製モジュールの第１出口セグメントＩＰアドレス、および、上記第１リレーノードの上記複製モジュールの第２出口セグメントＩＰアドレスを含み、上記第１リレーノードの上記複製モジュールの上記入口セグメントＩＰアドレスは、上記第１エッジノードのＩＰアドレスおよび上記第１リレーノードのＩＰアドレスを含み、上記第１リレーノードの上記複製モジュールの上記入口セグメントＩＰアドレスは、上記第１エッジノードから上記第１リレーノードへのセグメントに対応し、上記第１リレーノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第１リレーノードの上記ＩＰアドレスを含み、上記第１リレーノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントに対応し、上記第１リレーノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第１リレーノードの上記ＩＰアドレスおよび上記第２リレーノードのＩＰアドレスを含み、上記第１リレーノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第１リレーノードから上記第２リレーノードへのセグメントに対応し、
上記第２構成情報は更に、上記第１リレーノードの上記除去モジュールの第１入口セグメントＩＰアドレス、上記第１リレーノードの上記除去モジュールの第２入口セグメントＩＰアドレス、および、上記第１リレーノードの上記除去モジュールの出口セグメントＩＰアドレスを含み、上記第１リレーノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第１リレーノードの上記ＩＰアドレスを含み、上記第１リレーノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントに対応し、上記第１リレーノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスおよび上記第１リレーノードの上記ＩＰアドレスを含み、上記第１リレーノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードから上記第１リレーノードへのセグメントに対応し、上記第１リレーノードの上記除去モジュールの上記出口セグメントＩＰアドレスは、上記第１リレーノードの上記ＩＰアドレスおよび上記第２エッジノードのＩＰアドレスを含み、上記第１リレーノードの上記除去モジュールの上記出口セグメントＩＰアドレスは、上記第１リレーノードから上記第２エッジノードへのセグメントに対応する、
項目４に記載の方法。（項目８）
上記第３構成情報は更に、上記第２エッジノードの上記除去モジュールの第１入口セグメントＩＰアドレス、および、上記第２エッジノードの上記除去モジュールの第２入口セグメントＩＰアドレスを含み、上記第２エッジノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第１リレーノードのＩＰアドレスおよび上記第２エッジノードのＩＰアドレスを含み、上記第２エッジノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第１リレーノードから上記第２エッジノードへのセグメントに対応し、上記第２エッジノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードのＩＰアドレスおよび上記第２エッジノードのＩＰアドレスを含み、上記第２エッジノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードから上記第２エッジノードへのセグメントに対応する、項目５に記載の方法。（項目９）
上記第１構成情報は更に、上記第１エッジノードの上記複製モジュールの第１出口セグメントラベル、および、上記第１エッジノードの上記複製モジュールの第２出口セグメントラベルを含み、上記第１エッジノードの上記第１出口セグメントラベルは、上記第１エッジノードから上記第１リレーノードへのセグメントに対応し、上記第１エッジノードの上記第２出口セグメントラベルは、上記第１エッジノードから上記第２リレーノードへのセグメントに対応する、項目３または６に記載の方法。（項目１０）
上記第２構成情報は更に、上記第１リレーノードの上記複製モジュールの入口セグメントラベル、上記第１リレーノードの上記複製モジュールの第１出口セグメントラベル、および、上記第１リレーノードの上記複製モジュールの第２出口セグメントラベルを含み、上記第１リレーノードの上記複製モジュールの上記入口セグメントラベルは、上記第１エッジノードから上記第１リレーノードへのセグメントに対応し、上記第１リレーノードの上記複製モジュールの上記第１出口セグメントラベルは、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントに対応し、上記第１リレーノードの上記複製モジュールの上記第２出口セグメントラベルは、上記第１リレーノードから上記第２リレーノードへのセグメントに対応し、
上記第２構成情報は更に、上記第１リレーノードの上記除去モジュールの第１入口セグメントラベル、上記第１リレーノードの上記除去モジュールの第２入口セグメントラベル、および、上記第１リレーノードの上記除去モジュールの出口セグメントラベルを含み、上記第１リレーノードの上記除去モジュールの上記第１入口セグメントラベルは、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントに対応し、上記第１リレーノードの上記除去モジュールの上記第２入口セグメントラベルは、上記第２リレーノードから上記第１リレーノードへのセグメントに対応し、上記第１リレーノードの上記除去モジュールの上記出口セグメントラベルは、上記第１リレーノードから上記第２エッジノードへのセグメントに対応する、項目４または７に記載の方法。（項目１１）
上記第３構成情報は更に、上記第２エッジノードの上記除去モジュールの第１入口セグメントラベル、および、上記第２エッジノードの上記除去モジュールの第２入口セグメントラベルを含み、上記第２エッジノードの上記除去モジュールの上記第１入口セグメントラベルは、上記第１リレーノードから上記第２エッジノードへのセグメントに対応し、上記第２エッジノードの上記除去モジュールの上記第２入口セグメントラベルは、上記第２リレーノードから上記第２エッジノードへのセグメントに対応する、項目５または８に記載の方法。（項目１２）
上記第４構成メッセージは更に、上記第２リレーノードの複製モジュールの入口セグメント識別子、上記第２リレーノードの上記複製モジュールの第１出口セグメント識別子、および、上記第２リレーノードの上記複製モジュールの第２出口セグメント識別子を含み、上記第２リレーノードの上記複製モジュールの上記入口セグメント識別子は、上記第１エッジノードから上記第２リレーノードへのセグメントを識別することに使用され、上記第２リレーノードの上記複製モジュールの上記第１出口セグメント識別子は、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの除去モジュールへのセグメントを識別することに使用され、上記第２リレーノードの上記複製モジュールの上記第２出口セグメント識別子は、上記第２リレーノードから上記第１リレーノードへのセグメントを識別することに使用され、
上記第４構成情報は更に、上記第２リレーノードの上記除去モジュールの第１入口セグメント識別子、上記第２リレーノードの上記除去モジュールの第２入口セグメント識別子、および、上記第２リレーノードの上記除去モジュールの出口セグメント識別子を含み、上記第２リレーノードの上記除去モジュールの上記第１入口セグメント識別子は、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントを識別することに使用され、上記第２リレーノードの上記除去モジュールの上記第２入口セグメント識別子は、上記第１リレーノードから上記第２リレーノードへのセグメントを識別することに使用され、上記第２リレーノードの上記除去モジュールの上記出口セグメント識別子は、上記第２リレーノードから上記第２エッジノードへのセグメントを識別することに使用される、
項目２に記載の方法。（項目１３）
上記第４構成情報は更に、上記第２リレーノードの上記複製モジュールの入口セグメントＩＰアドレス、上記第２リレーノードの上記複製モジュールの第１出口セグメントＩＰアドレス、および、上記第２リレーノードの上記複製モジュールの第２出口セグメントＩＰアドレスを含み、上記第２リレーノードの上記複製モジュールの上記入口セグメントＩＰアドレスは、上記第１エッジノードのＩＰアドレスおよび上記第２リレーノードのＩＰアドレスを含み、上記第２リレーノードの上記複製モジュールの上記入口セグメントＩＰアドレスは、上記第１エッジノードから上記第２リレーノードへのセグメントに対応し、上記第２リレーノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスを含み、上記第２リレーノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントに対応し、上記第２リレーノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスおよび上記第１リレーノードのＩＰアドレスを含み、上記第２リレーノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第２リレーノードから上記第１リレーノードへのセグメントに対応し、
上記第４構成情報は更に、上記第２リレーノードの上記除去モジュールの上記第１入口セグメントＩＰアドレス、上記第２リレーノードの上記除去モジュールの第２入口セグメントＩＰアドレス、および、上記第２リレーノードの上記除去モジュールの出口セグメントＩＰアドレスを含み、上記第２リレーノードの上記除去モジュールの第１入口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスを含み、上記第２リレーノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントに対応し、上記第２リレーノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスを含み、上記第２リレーノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第１リレーノードから上記第２リレーノードへのセグメントに対応し、上記第２リレーノードの上記除去モジュールの上記出口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレス、および、上記第２エッジノードの上記ＩＰアドレスを含み、上記第２リレーノードの上記除去モジュールの上記出口セグメントＩＰアドレスは、上記第２リレーノードから上記第２エッジノードへのセグメントに対応する、
項目１２に記載の方法。（項目１４）
上記第４構成情報は更に、上記第２リレーノードの上記複製モジュールの入口セグメントラベル、上記第２リレーノードの上記複製モジュールの第１出口セグメントラベル、および、上記第２リレーノードの上記複製モジュールの第２出口セグメントラベルを含み、上記第２リレーノードの上記複製モジュールの上記入口セグメントラベルは、上記第１エッジノードから上記第２リレーノードへのセグメントに対応し、上記第２リレーノードの上記複製モジュールの上記第１出口セグメントラベルは、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントに対応し、上記第２リレーノードの上記複製モジュールの上記第２出口セグメントラベルは、上記第２リレーノードから上記第１リレーノードへのセグメントに対応し、上記第４構成情報は更に、上記第２リレーノードの上記除去モジュールの第１入口セグメントラベル、上記第２リレーノードの上記除去モジュールの上記第２入口セグメントラベル、および、上記第２リレーノードの上記除去モジュールの出口セグメントラベルを含み、上記第２リレーノードの上記除去モジュールの上記第１入口セグメントラベルは、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントに対応し、上記第２リレーノードの上記除去モジュールの上記第２入口セグメントラベルは、上記第１リレーノードから上記第２リレーノードへのセグメントに対応し、上記第２リレーノードの上記除去モジュールの上記出口セグメントラベルは、上記第２リレーノードから上記第２エッジノードへのセグメントに対応する、
項目１２または１３に記載の方法。（項目１５）
上記方法は更に、上記第２リレーノードについて第５構成情報を生成および構成する段階であって、上記第５構成情報は、上記第１エッジノードからの上記第２データパケットおよび上記第１リレーノードからの上記第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得された上記第５データパケットを上記第１リレーノードへ出力すること、ならびに、複製を通じて取得された第６データパケットを上記第２エッジノードへ出力することに使用される、段階を備える、項目１に記載の方法。（項目１６）
上記第２構成情報は更に、最初に受信された上記取得済みデータパケットを複製すること、複製を通じて取得される第７データパケットを第３リレーノードへ出力すること、および、複製を通じて取得される第８データパケットを第４リレーノードへ出力することに使用され、
上記方法は更に、上記第３リレーノードについて第６構成情報を生成および構成する段階であって、上記第６構成情報は、上記第１リレーノードからの上記第７データパケットおよび上記第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第９データパケットを上記第４リレーノードへ出力すること、複製を通じて取得される第１０データパケットおよび上記第４リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得すること、ならびに、上記最初に受信したデータパケットを上記第２エッジノードへ送信することに使用される、段階を備え、
上記第３リレーノードは上記第１リレーノードと上記第２エッジノードとの間の上記リンク上のノードであり、上記第４リレーノードは、上記第１エッジノードから上記第３リレーノードを経て上記第２エッジノードに至るリンク上に無い、
項目１に記載の方法。（項目１７）
上記方法は更に、上記第２リレーノードについて第４構成情報を生成および構成する段階であって、上記第４構成情報は、上記第１エッジノードからの上記第２データパケットを複製すること、複製を通じて取得される上記第５データパケットを上記第１リレーノードへ出力すること、複製を通じて取得される第６データパケットおよび上記第１リレーノードからの上記第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１１データパケットを上記第３リレーノードへ送信すること、ならびに、複製を通じて取得される第１２データパケットを上記第４リレーノードへ送信することに使用される、段階を備える、項目１６に記載の方法。（項目１８）
上記方法は更に、上記第４リレーノードについて第７構成情報を生成および構成する段階であって、上記第７構成情報は、上記第１リレーノードからの上記第８データパケットおよび上記第２リレーノードからの上記第１２データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される上記第１３データパケットを上記第３リレーノードへ送信すること、複製を通じて取得される上記第１４データパケットおよび上記第３リレーノードからの上記第９データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、上記最初に受信したデータパケットを上記第２エッジノードへ送信することに使用される、段階を備える、項目１７に記載の方法。（項目１９）
上記第２構成情報は更に、上記第１データパケットを複製することによって取得される第１１データパケットを第４リレーノードへ送信すること、最初に受信された上記取得済みデータパケットを第３リレーノードへ出力することに使用され、
上記方法は更に、上記第３リレーノードについて、第６構成情報を生成および構成する段階であって、上記第６構成情報は、上記第１リレーノードからのデータパケットを複製すること、複製を通じて取得される第１２データパケットを上記第４リレーノードへ送信すること、上記第２リレーノードからの上記データパケット、上記第４リレーノードからのデータパケット、および、複製を通じて取得される第１３データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、上記最初に受信したデータパケットを上記第２エッジノードへ送信することに使用される、段階を備え、
上記第３リレーノードは、上記第１リレーノードと上記第２エッジノードとの間の上記リンク上のノードであり、上記第４リレーノードは、上記第１エッジノードから上記第３リレーノードを経て上記第２エッジノードに至るリンク上に無い、
項目１に記載の方法。（項目２０）
コントローラに使用されるトラフィックフロー処理装置であって、
第１エッジノードについて第１構成情報を生成および構成するよう構成される第１構成モジュールであって、上記第１構成情報は、受信済みトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットを第１リレーノードへ出力すること、および、複製を通じて取得される第２データパケットを第２リレーノードへ出力することに使用される、第１構成モジュールと、
上記第１リレーノードについて第２構成情報を生成および構成するよう構成される第２構成モジュールであって、上記第２構成情報は、上記第１データパケットを複製すること、複製を通じて取得される第３データパケットを上記第２リレーノードへ出力すること、ならびに、複製を通じて取得される第４データパケットおよび上記第２リレーノードからの第５データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、第２構成モジュールと、
第２エッジノードについて第３構成情報を生成および構成するよう構成される第３構成モジュールであって、上記第３構成情報は、上記第１リレーノードからのデータパケット、および、上記第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得することに使用され、上記第２リレーノードは、上記第１エッジノードから上記第１リレーノードを経て上記第２エッジノードへ至るリンク上に無い、第３構成モジュールと
を備える装置。（項目２１）
上記装置は更に、上記第２リレーノードについて第４構成情報を生成および構成するよう構成される第４構成モジュールであって、上記第４構成情報は、上記第１エッジノードからの上記第２データパケットを複製すること、複製を通じて取得される上記第５データパケットを上記第１リレーノードへ出力すること、ならびに、複製を通じて取得される第６データパケット、および、上記第１リレーノードからの上記第３データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、第４構成モジュールを備える、項目２０に記載の装置。（項目２２）
上記第１構成情報は、上記第１エッジノードの複製モジュールの第１出口セグメント識別子、および、上記第１エッジノードの上記複製モジュールの第２出口セグメント識別子を含み、上記第１エッジノードの上記複製モジュールの上記第１出口セグメント識別子は、上記第１エッジノードから上記第１リレーノードへのセグメントを識別することに使用され、上記第１エッジノードの上記複製モジュールの上記第２出口セグメント識別子は、上記第１エッジノードから上記第２リレーノードへのセグメントを識別することに使用される、項目２０または２１に記載の装置。（項目２３）
上記第２構成情報は、上記第１リレーノードの複製モジュールの入口セグメント識別子、上記第１リレーノードの上記複製モジュールの第１出口セグメント識別子、および、上記第１リレーノードの上記複製モジュールの第２出口セグメント識別子を含み、上記第１リレーノードの上記複製モジュールの上記入口セグメント識別子は、上記第１エッジノードから上記第１リレーノードへのセグメントを識別することに使用され、上記第１リレーノードの上記複製モジュールの上記第１出口セグメント識別子は、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの除去モジュールへのセグメントを識別することに使用され、上記第１リレーノードの上記複製モジュールの上記第２出口セグメント識別子は、上記第１リレーノードから上記第２リレーノードへのセグメントを識別することに使用され、
上記第２構成情報は更に、上記第１リレーノードの上記除去モジュールの第１入口セグメント識別子、上記第１リレーノードの上記除去モジュールの第２入口セグメント識別子、および、上記第１リレーノードの上記除去モジュールの出口セグメント識別子を含み、上記第１リレーノードの上記除去モジュールの上記第１入口セグメント識別子は、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントを識別することに使用され、上記第１リレーノードの上記除去モジュールの上記第２入口セグメント識別子は、上記第２リレーノードから上記第１リレーノードへのセグメントを識別することに使用され、上記第１リレーノードの上記除去モジュールの上記出口セグメント識別子は、上記第１リレーノードから上記第２エッジノードへのセグメントを識別することに使用される、
項目２０から２２のいずれか一項に記載の装置。（項目２４）
上記第３構成情報は、上記第２エッジノードの除去モジュールの第１入口セグメント識別子、および、上記第２エッジノードの上記除去モジュールの第２入口セグメント識別子を含み、上記第２エッジノードの上記除去モジュールの上記第１入口セグメント識別子は、上記第１リレーノードから上記第２エッジノードへのセグメントを識別することに使用され、上記第２エッジノードの上記除去モジュールの上記第２入口セグメント識別子は、第２リレーノードから上記第２エッジノードへのセグメントを識別することに使用される、項目２０から２３のいずれか一項に記載の装置。（項目２５）
上記第１構成情報は更に、上記第１エッジノードの上記複製モジュールの第１出口セグメントＩＰアドレス、および、上記第１エッジノードの上記複製モジュールの第２出口セグメントＩＰアドレスを含み、上記第１エッジノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第１エッジノードのＩＰアドレス、および、上記第１リレーノードのＩＰアドレスを含み、上記第１エッジノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第１エッジノードから上記第１リレーノードへのセグメントに対応し、上記第１エッジノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第１エッジノードの上記ＩＰアドレスおよび上記第２リレーノードのＩＰアドレスを含み、上記第１エッジノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第１エッジノードから上記第２リレーノードへのセグメントに対応する、項目２２に記載の装置。（項目２６）
上記第２構成情報は更に、上記第１リレーノードの上記複製モジュールの入口セグメントＩＰアドレス、上記第１リレーノードの上記複製モジュールの第１出口セグメントＩＰアドレス、および、上記第１リレーノードの上記複製モジュールの第２出口セグメントＩＰアドレスを含み、上記第１リレーノードの上記複製モジュールの上記入口セグメントＩＰアドレスは、上記第１エッジノードのＩＰアドレスおよび上記第１リレーノードのＩＰアドレスを含み、上記第１リレーノードの上記複製モジュールの上記入口セグメントＩＰアドレスは、上記第１エッジノードから上記第１リレーノードへのセグメントに対応し、上記第１リレーノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第１リレーノードの上記ＩＰアドレスを含み、上記第１リレーノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントに対応し、上記第１リレーノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第１リレーノードの上記ＩＰアドレスおよび上記第２リレーノードのＩＰアドレスを含み、上記第１リレーノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第１リレーノードから上記第２リレーノードへのセグメントに対応し、
上記第２構成情報は更に、上記第１リレーノードの上記除去モジュールの第１入口セグメントＩＰアドレス、上記第１リレーノードの上記除去モジュールの第２入口セグメントＩＰアドレス、および、上記第１リレーノードの上記除去モジュールの出口セグメントＩＰアドレスを含み、上記第１リレーノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第１リレーノードの上記ＩＰアドレスを含み、上記第１リレーノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントに対応し、上記第１リレーノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスおよび上記第１リレーノードの上記ＩＰアドレスを含み、上記第１リレーノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードから上記第１リレーノードへのセグメントに対応し、上記第１リレーノードの上記除去モジュールの上記出口セグメントＩＰアドレスは、上記第１リレーノードの上記ＩＰアドレスおよび上記第２エッジノードのＩＰアドレスを含み、上記第１リレーノードの上記除去モジュールの上記出口セグメントＩＰアドレスは、上記第１リレーノードから上記第２エッジノードへのセグメントに対応する、
項目２３に記載の装置。（項目２７）
上記第３構成情報は更に、上記第２エッジノードの上記除去モジュールの第１入口セグメントＩＰアドレス、および、上記第２エッジノードの上記除去モジュールの第２入口セグメントＩＰアドレスを含み、上記第２エッジノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第１リレーノードのＩＰアドレスおよび上記第２エッジノードのＩＰアドレスを含み、上記第２エッジノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第１リレーノードから上記第２エッジノードへのセグメントに対応し、上記第２エッジノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードのＩＰアドレスおよび上記第２エッジノードのＩＰアドレスを含み、上記第２エッジノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードから上記第２エッジノードへのセグメントに対応する、項目２４に記載の装置。（項目２８）
上記第１構成情報は更に、上記第１エッジノードの上記複製モジュールの第１出口セグメントラベル、および、上記第１エッジノードの上記複製モジュールの第２出口セグメントラベルを含み、上記第１エッジノードの上記第１出口セグメントラベルは、上記第１エッジノードから上記第１リレーノードへのセグメントに対応し、上記第１エッジノードの上記第２出口セグメントラベルは、上記第１エッジノードから上記第２リレーノードへのセグメントに対応する、項目２２または２５に記載の装置。（項目２９）
上記第２構成情報は更に、上記第１リレーノードの上記複製モジュールの入口セグメントラベル、上記第１リレーノードの上記複製モジュールの第１出口セグメントラベル、および、上記第１リレーノードの上記複製モジュールの第２出口セグメントラベルを含み、上記第１リレーノードの上記複製モジュールの上記入口セグメントラベルは、上記第１エッジノードから上記第１リレーノードへのセグメントに対応し、上記第１リレーノードの上記複製モジュールの上記第１出口セグメントラベルは、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントに対応し、上記第１リレーノードの上記複製モジュールの上記第２出口セグメントラベルは、上記第１リレーノードから上記第２リレーノードへのセグメントに対応し、
上記第２構成情報は更に、上記第１リレーノードの上記除去モジュールの第１入口セグメントラベル、上記第１リレーノードの上記除去モジュールの第２入口セグメントラベル、および、上記第１リレーノードの上記除去モジュールの出口セグメントラベルを含み、上記第１リレーノードの上記除去モジュールの上記第１入口セグメントラベルは、上記第１リレーノードの上記複製モジュールから上記第１リレーノードの上記除去モジュールへのセグメントに対応し、上記第１リレーノードの上記除去モジュールの上記第２入口セグメントラベルは、上記第２リレーノードから上記第１リレーノードへのセグメントに対応し、上記第１リレーノードの上記除去モジュールの上記出口セグメントラベルは、上記第１リレーノードから上記第２エッジノードへのセグメントに対応する、項目２３または２６に記載の装置。（項目３０）
上記第３構成情報は更に、上記第２エッジノードの上記除去モジュールの第１入口セグメントラベル、および、上記第２エッジノードの上記除去モジュールの第２入口セグメントラベルを含み、上記第２エッジノードの上記除去モジュールの上記第１入口セグメントラベルは、上記第１リレーノードから上記第２エッジノードへのセグメントに対応し、上記第２エッジノードの上記除去モジュールの上記第２入口セグメントラベルは、上記第２リレーノードから上記第２エッジノードへのセグメントに対応する、項目２４または２７に記載の装置。（項目３１）
上記第４構成メッセージは更に、上記第２リレーノードの複製モジュールの入口セグメント識別子、上記第２リレーノードの上記複製モジュールの第１出口セグメント識別子、および、上記第２リレーノードの上記複製モジュールの第２出口セグメント識別子を含み、上記第２リレーノードの上記複製モジュールの上記入口セグメント識別子は、上記第１エッジノードから上記第２リレーノードへのセグメントを識別することに使用され、上記第２リレーノードの上記複製モジュールの上記第１出口セグメント識別子は、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの除去モジュールへのセグメントを識別することに使用され、上記第２リレーノードの上記複製モジュールの上記第２出口セグメント識別子は、上記第２リレーノードから上記第１リレーノードへのセグメントを識別することに使用され、
上記第４構成情報は更に、上記第２リレーノードの上記除去モジュールの第１入口セグメント識別子、上記第２リレーノードの上記除去モジュールの第２入口セグメント識別子、および、上記第２リレーノードの上記除去モジュールの出口セグメント識別子を含み、上記第２リレーノードの上記除去モジュールの上記第１入口セグメント識別子は、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントを識別することに使用され、上記第２リレーノードの上記除去モジュールの上記第２入口セグメント識別子は、上記第１リレーノードから上記第２リレーノードへのセグメントを識別することに使用され、上記第２リレーノードの上記除去モジュールの上記出口セグメント識別子は、上記第２リレーノードから上記第２エッジノードへのセグメントを識別することに使用される、
項目２１に記載の装置。（項目３２）
上記第４構成情報は更に、上記第２リレーノードの上記複製モジュールの入口セグメントＩＰアドレス、上記第２リレーノードの上記複製モジュールの第１出口セグメントＩＰアドレス、および、上記第２リレーノードの上記複製モジュールの第２出口セグメントＩＰアドレスを含み、上記第２リレーノードの上記複製モジュールの上記入口セグメントＩＰアドレスは、上記第１エッジノードのＩＰアドレスおよび上記第２リレーノードのＩＰアドレスを含み、上記第２リレーノードの上記複製モジュールの上記入口セグメントＩＰアドレスは、上記第１エッジノードから上記第２リレーノードへのセグメントに対応し、上記第２リレーノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスを含み、上記第２リレーノードの上記複製モジュールの上記第１出口セグメントＩＰアドレスは、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントに対応し、上記第２リレーノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスおよび上記第１リレーノードのＩＰアドレスを含み、上記第２リレーノードの上記複製モジュールの上記第２出口セグメントＩＰアドレスは、上記第２リレーノードから上記第１リレーノードへのセグメントに対応し、
上記第４構成情報は更に、上記第２リレーノードの上記除去モジュールの上記第１入口セグメントＩＰアドレス、上記第２リレーノードの上記除去モジュールの第２入口セグメントＩＰアドレス、および、上記第２リレーノードの上記除去モジュールの出口セグメントＩＰアドレスを含み、上記第２リレーノードの上記除去モジュールの第１入口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスを含み、上記第２リレーノードの上記除去モジュールの上記第１入口セグメントＩＰアドレスは、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントに対応し、上記第２リレーノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレスを含み、上記第２リレーノードの上記除去モジュールの上記第２入口セグメントＩＰアドレスは、上記第１リレーノードから上記第２リレーノードへのセグメントに対応し、上記第２リレーノードの上記除去モジュールの上記出口セグメントＩＰアドレスは、上記第２リレーノードの上記ＩＰアドレス、および、上記第２エッジノードの上記ＩＰアドレスを含み、上記第２リレーノードの上記除去モジュールの上記出口セグメントＩＰアドレスは、上記第２リレーノードから上記第２エッジノードへのセグメントに対応する、
項目３１に記載の装置。（項目３３）
上記第４構成情報は更に、上記第２リレーノードの上記複製モジュールの入口セグメントラベル、上記第２リレーノードの上記複製モジュールの第１出口セグメントラベル、および、上記第２リレーノードの上記複製モジュールの第２出口セグメントラベルを含み、上記第２リレーノードの上記複製モジュールの上記入口セグメントラベルは、上記第１エッジノードから上記第２リレーノードへのセグメントに対応し、上記第２リレーノードの上記複製モジュールの上記第１出口セグメントラベルは、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントに対応し、上記第２リレーノードの上記複製モジュールの上記第２出口セグメントラベルは、上記第２リレーノードから上記第１リレーノードへのセグメントに対応し、上記第４構成情報は更に、上記第２リレーノードの上記除去モジュールの第１入口セグメントラベル、上記第２リレーノードの上記除去モジュールの上記第２入口セグメントラベル、および、上記第２リレーノードの上記除去モジュールの出口セグメントラベルを含み、上記第２リレーノードの上記除去モジュールの上記第１入口セグメントラベルは、上記第２リレーノードの上記複製モジュールから上記第２リレーノードの上記除去モジュールへのセグメントに対応し、上記第２リレーノードの上記除去モジュールの上記第２入口セグメントラベルは、上記第１リレーノードから上記第２リレーノードへのセグメントに対応し、上記第２リレーノードの上記除去モジュールの上記出口セグメントラベルは、上記第２リレーノードから上記第２エッジノードへのセグメントに対応する、項目３１または３２に記載の装置。（項目３４）
上記装置は更に、上記第２リレーノードについて第５構成情報を生成および構成する段階であって、上記第５構成情報は、上記第１エッジノードからの上記第２データパケットおよび上記第１リレーノードからの上記第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得された上記第５データパケットを上記第１リレーノードへ出力すること、ならびに、複製を通じて取得された第６データパケットを上記第２エッジノードへ出力することに使用される、段階を備える、項目２０に記載の装置。（項目３５）
上記第２構成情報は更に、最初に受信された上記取得済みデータパケットを複製すること、複製を通じて取得される第７データパケットを第３リレーノードへ出力すること、および、複製を通じて取得される第８データパケットを第４リレーノードへ出力することに使用され、
上記装置は更に、上記第３リレーノードについて第６構成情報を生成および構成するよう構成する第６構成モジュールであって、上記第６構成情報は、上記第１リレーノードからの上記第７データパケットおよび上記第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第９データパケットを上記第４リレーノードへ出力すること、複製を通じて取得される第１０データパケットおよび上記第４リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得すること、ならびに、上記最初に受信したデータパケットを上記第２エッジノードへ送信することに使用される、第６構成モジュールを備え、
上記第３リレーノードは上記第１リレーノードと上記第２エッジノードとの間の上記リンク上のノードであり、上記第４リレーノードは、上記第１エッジノードから上記第３リレーノードを経て上記第２エッジノードに至るリンク上に無い、
項目２０に記載の装置。（項目３６）
上記装置は更に、上記第２リレーノードについて第４構成情報を生成および構成するよう構成される第４構成モジュールであって、上記第４構成情報は、上記第１エッジノードからの上記第２データパケットを複製すること、複製を通じて取得される上記第５データパケットを上記第１リレーノードへ出力すること、複製を通じて取得される第６データパケットおよび上記第１リレーノードからの上記第３データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される第１１データパケットを上記第３リレーノードへ送信すること、ならびに、複製を通じて取得される第１２データパケットを上記第４リレーノードへ送信することに使用される、第４構成モジュールを備える、項目３５に記載の装置。（項目３７）
上記装置は更に、上記第４リレーノードについて第７構成情報を生成および構成するよう構成される第７構成モジュールであって、上記第７構成情報は、上記第１リレーノードからの上記第８データパケットおよび上記第２リレーノードからの上記第１２データパケットのうちの最初に受信したデータパケットを取得および複製すること、複製を通じて取得される上記第１３データパケットを上記第３リレーノードへ送信すること、複製を通じて取得される上記第１４データパケットおよび上記第３リレーノードからの上記第９データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、上記最初に受信したデータパケットを上記第２エッジノードへ送信することに使用される、第７構成モジュールを備える、項目３６に記載の装置。（項目３８）
上記第２構成情報は更に、上記第１データパケットを複製することによって取得される第１１データパケットを第４リレーノードへ送信すること、最初に受信された上記取得済みデータパケットを第３リレーノードへ出力することに使用され、
上記装置は更に、上記第３リレーノードについて、第６構成情報を生成および構成するよう構成される第６構成モジュールであって、上記第６構成情報は、上記第１リレーノードからのデータパケットを複製すること、複製を通じて取得される第１２データパケットを上記第４リレーノードへ送信すること、上記第２リレーノードからの上記データパケット、上記第４リレーノードからのデータパケット、および、複製を通じて取得される第１３データパケットのうちの最初に受信したデータパケットを取得すること、ならびに、上記最初に受信したデータパケットを上記第２エッジノードへ送信することに使用される、第６構成モジュールを備え、
上記第３リレーノードは、上記第１リレーノードと上記第２エッジノードとの間の上記リンク上のノードであり、上記第４リレーノードは、上記第１エッジノードから上記第３リレーノードを経て上記第２エッジノードに至るリンク上に無い、
項目２０に記載の装置。

Claims (16)

1. コントローラに適用されるトラフィックフロー処理方法であって、
   第１エッジノードについて第１構成情報を生成および構成する段階であって、前記第１構成情報は、受信済みトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットを第１リレーノードへ出力すること、および、複製を通じて取得される第２データパケットを第２リレーノードへ出力することに使用される、段階と、
   前記第１リレーノードについて第２構成情報を生成および構成する段階であって、前記第２構成情報は、前記第１データパケットを複製すること、複製を通じて取得される第３データパケットを前記第２リレーノードへ出力すること、ならびに、複製を通じて取得される第４データパケットおよび前記第２リレーノードからの第５データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、段階と、
   第２エッジノードについて第３構成情報を生成および構成する段階であって、前記第３構成情報は、前記第１リレーノードからのデータパケットおよび前記第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得することに使用され、前記第２リレーノードは、前記第１エッジノードから前記第１リレーノードを経て前記第２エッジノードに至るリンク上に無い、段階と
   を備え、
   前記第１エッジノード、前記第１リレーノード、前記第２リレーノードおよび前記第２エッジノードのそれぞれの除去モジュールにおいて、指示フラグが各データパケットに対して設定され、前記指示フラグは、シーケンス番号を有する前記データパケットが送信されたかどうかを示す、方法。
2. 前記方法は更に、
   前記第２リレーノードについて第４構成情報を生成および構成する段階であって、前記第４構成情報は、前記第１エッジノードからの前記第２データパケットを複製すること、複製を通じて取得される前記第５データパケットを前記第１リレーノードへ出力すること、ならびに、複製を通じて取得される第６データパケットおよび前記第１リレーノードからの前記第３データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、段階と
   を備える、請求項１に記載の方法。
3. 前記第１構成情報は、前記第１エッジノードの複製モジュールの第１出口セグメント識別子、および、前記第１エッジノードの前記複製モジュールの第２出口セグメント識別子を含み、前記第１エッジノードの前記複製モジュールの前記第１出口セグメント識別子は、前記第１エッジノードから前記第１リレーノードへのセグメントを識別することに使用され、前記第１エッジノードの前記複製モジュールの前記第２出口セグメント識別子は、前記第１エッジノードから前記第２リレーノードへのセグメントを識別することに使用され、前記第１出口セグメント識別子は、前記第２出口セグメント識別子とは異なっている、請求項１または２に記載の方法。
4. 前記第２構成情報は、前記第１リレーノードの複製モジュールの入口セグメント識別子、前記第１リレーノードの前記複製モジュールの第１出口セグメント識別子、および、前記第１リレーノードの前記複製モジュールの第２出口セグメント識別子を含み、前記第１リレーノードの前記複製モジュールの前記入口セグメント識別子は、前記第１エッジノードから前記第１リレーノードへのセグメントを識別することに使用され、前記第１リレーノードの前記複製モジュールの前記第１出口セグメント識別子は、前記第１リレーノードの前記複製モジュールから前記第１リレーノードの除去モジュールへのセグメントを識別することに使用され、前記第１リレーノードの前記複製モジュールの前記第２出口セグメント識別子は、前記第１リレーノードから前記第２リレーノードへのセグメントを識別することに使用され、
   前記第２構成情報は更に、前記第１リレーノードの前記除去モジュールの第１入口セグメント識別子、前記第１リレーノードの前記除去モジュールの第２入口セグメント識別子、および、前記第１リレーノードの前記除去モジュールの出口セグメント識別子を含み、前記第１リレーノードの前記除去モジュールの前記第１入口セグメント識別子は、前記第１リレーノードの前記複製モジュールから前記第１リレーノードの前記除去モジュールへのセグメントを識別することに使用され、前記第１リレーノードの前記除去モジュールの前記第２入口セグメント識別子は、前記第２リレーノードから前記第１リレーノードへのセグメントを識別することに使用され、前記第１リレーノードの前記除去モジュールの前記出口セグメント識別子は、前記第１リレーノードから前記第２エッジノードへのセグメントを識別することに使用される、
   請求項１から３のいずれか一項に記載の方法。
5. 前記第３構成情報は、前記第２エッジノードの除去モジュールの第１入口セグメント識別子、および、前記第２エッジノードの前記除去モジュールの第２入口セグメント識別子を含み、前記第２エッジノードの前記除去モジュールの前記第１入口セグメント識別子は、前記第１リレーノードから前記第２エッジノードへのセグメントを識別することに使用され、前記第２エッジノードの前記除去モジュールの前記第２入口セグメント識別子は、第２リレーノードから前記第２エッジノードへのセグメントを識別することに使用される、請求項１から４のいずれか一項に記載の方法。
6. 前記第１構成情報は更に、前記第１エッジノードの前記複製モジュールの第１出口セグメントラベル、および、前記第１エッジノードの前記複製モジュールの第２出口セグメントラベルを含み、前記第１エッジノードの前記第１出口セグメントラベルは、前記第１エッジノードから前記第１リレーノードへのセグメントに対応し、前記第１エッジノードの前記第２出口セグメントラベルは、前記第１エッジノードから前記第２リレーノードへのセグメントに対応する、請求項３に記載の方法。
7. 前記第２構成情報は更に、前記第１リレーノードの前記複製モジュールの入口セグメントラベル、前記第１リレーノードの前記複製モジュールの第１出口セグメントラベル、および、前記第１リレーノードの前記複製モジュールの第２出口セグメントラベルを含み、前記第１リレーノードの前記複製モジュールの前記入口セグメントラベルは、前記第１エッジノードから前記第１リレーノードへのセグメントに対応し、前記第１リレーノードの前記複製モジュールの前記第１出口セグメントラベルは、前記第１リレーノードの前記複製モジュールから前記第１リレーノードの前記除去モジュールへのセグメントに対応し、前記第１リレーノードの前記複製モジュールの前記第２出口セグメントラベルは、前記第１リレーノードから前記第２リレーノードへのセグメントに対応し、
   前記第２構成情報は更に、前記第１リレーノードの前記除去モジュールの第１入口セグメントラベル、前記第１リレーノードの前記除去モジュールの第２入口セグメントラベル、および、前記第１リレーノードの前記除去モジュールの出口セグメントラベルを含み、前記第１リレーノードの前記除去モジュールの前記第１入口セグメントラベルは、前記第１リレーノードの前記複製モジュールから前記第１リレーノードの前記除去モジュールへのセグメントに対応し、前記第１リレーノードの前記除去モジュールの前記第２入口セグメントラベルは、前記第２リレーノードから前記第１リレーノードへのセグメントに対応し、前記第１リレーノードの前記除去モジュールの前記出口セグメントラベルは、前記第１リレーノードから前記第２エッジノードへのセグメントに対応する、請求項４に記載の方法。
8. 前記第３構成情報は更に、前記第２エッジノードの前記除去モジュールの第１入口セグメントラベル、および、前記第２エッジノードの前記除去モジュールの第２入口セグメントラベルを含み、前記第２エッジノードの前記除去モジュールの前記第１入口セグメントラベルは、前記第１リレーノードから前記第２エッジノードへのセグメントに対応し、前記第２エッジノードの前記除去モジュールの前記第２入口セグメントラベルは、前記第２リレーノードから前記第２エッジノードへのセグメントに対応する、請求項５に記載の方法。
9. コントローラに使用されるトラフィックフロー処理装置であって、
   第１エッジノードについて第１構成情報を生成および構成するよう構成される第１構成モジュールであって、前記第１構成情報は、受信済みトラフィックフローに含まれるデータパケットを複製すること、複製を通じて取得される第１データパケットを第１リレーノードへ出力すること、および、複製を通じて取得される第２データパケットを第２リレーノードへ出力することに使用される、第１構成モジュールと、
   前記第１リレーノードについて第２構成情報を生成および構成するよう構成される第２構成モジュールであって、前記第２構成情報は、前記第１データパケットを複製すること、複製を通じて取得される第３データパケットを前記第２リレーノードへ出力すること、ならびに、複製を通じて取得される第４データパケットおよび前記第２リレーノードからの第５データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、第２構成モジュールと、
   第２エッジノードについて第３構成情報を生成および構成するよう構成される第３構成モジュールであって、前記第３構成情報は、前記第１リレーノードからのデータパケット、および、前記第２リレーノードからのデータパケットのうちの最初に受信したデータパケットを取得することに使用され、前記第２リレーノードは、前記第１エッジノードから前記第１リレーノードを経て前記第２エッジノードへ至るリンク上に無い、第３構成モジュールと
   を備え、
   前記第１エッジノード、前記第１リレーノード、前記第２リレーノードおよび前記第２エッジノードのそれぞれの除去モジュールにおいて、指示フラグが各データパケットに対して設定され、前記指示フラグは、シーケンス番号を有する前記データパケットが送信されたかどうかを示す、装置。
10. 前記装置は更に、前記第２リレーノードについて第４構成情報を生成および構成するよう構成される第４構成モジュールであって、前記第４構成情報は、前記第１エッジノードからの前記第２データパケットを複製すること、複製を通じて取得される前記第５データパケットを前記第１リレーノードへ出力すること、ならびに、複製を通じて取得される第６データパケット、および、前記第１リレーノードからの前記第３データパケットのうちの最初に受信したデータパケットを取得および出力することに使用される、第４構成モジュールを備える、請求項９に記載の装置。
11. 前記第１構成情報は、前記第１エッジノードの複製モジュールの第１出口セグメント識別子、および、前記第１エッジノードの前記複製モジュールの第２出口セグメント識別子を含み、前記第１エッジノードの前記複製モジュールの前記第１出口セグメント識別子は、前記第１エッジノードから前記第１リレーノードへのセグメントを識別することに使用され、前記第１エッジノードの前記複製モジュールの前記第２出口セグメント識別子は、前記第１エッジノードから前記第２リレーノードへのセグメントを識別することに使用され、前記第１出口セグメント識別子は、前記第２出口セグメント識別子とは異なっている、請求項９または１０に記載の装置。
12. 前記第２構成情報は、前記第１リレーノードの複製モジュールの入口セグメント識別子、前記第１リレーノードの前記複製モジュールの第１出口セグメント識別子、および、前記第１リレーノードの前記複製モジュールの第２出口セグメント識別子を含み、前記第１リレーノードの前記複製モジュールの前記入口セグメント識別子は、前記第１エッジノードから前記第１リレーノードへのセグメントを識別することに使用され、前記第１リレーノードの前記複製モジュールの前記第１出口セグメント識別子は、前記第１リレーノードの前記複製モジュールから前記第１リレーノードの除去モジュールへのセグメントを識別することに使用され、前記第１リレーノードの前記複製モジュールの前記第２出口セグメント識別子は、前記第１リレーノードから前記第２リレーノードへのセグメントを識別することに使用され、
    前記第２構成情報は更に、前記第１リレーノードの前記除去モジュールの第１入口セグメント識別子、前記第１リレーノードの前記除去モジュールの第２入口セグメント識別子、および、前記第１リレーノードの前記除去モジュールの出口セグメント識別子を含み、前記第１リレーノードの前記除去モジュールの前記第１入口セグメント識別子は、前記第１リレーノードの前記複製モジュールから前記第１リレーノードの前記除去モジュールへのセグメントを識別することに使用され、前記第１リレーノードの前記除去モジュールの前記第２入口セグメント識別子は、前記第２リレーノードから前記第１リレーノードへのセグメントを識別することに使用され、前記第１リレーノードの前記除去モジュールの前記出口セグメント識別子は、前記第１リレーノードから前記第２エッジノードへのセグメントを識別することに使用される、
    請求項９から１１のいずれか一項に記載の装置。
13. 前記第３構成情報は、前記第２エッジノードの除去モジュールの第１入口セグメント識別子、および、前記第２エッジノードの前記除去モジュールの第２入口セグメント識別子を含み、前記第２エッジノードの前記除去モジュールの前記第１入口セグメント識別子は、前記第１リレーノードから前記第２エッジノードへのセグメントを識別することに使用され、前記第２エッジノードの前記除去モジュールの前記第２入口セグメント識別子は、前記第２リレーノードから前記第２エッジノードへのセグメントを識別することに使用される、請求項９から１２のいずれか一項に記載の装置。
14. 前記第１構成情報は更に、前記第１エッジノードの前記複製モジュールの第１出口セグメントラベル、および、前記第１エッジノードの前記複製モジュールの第２出口セグメントラベルを含み、前記第１エッジノードの前記第１出口セグメントラベルは、前記第１エッジノードから前記第１リレーノードへのセグメントに対応し、前記第１エッジノードの前記第２出口セグメントラベルは、前記第１エッジノードから前記第２リレーノードへのセグメントに対応する、請求項１１に記載の装置。
15. 前記第２構成情報は更に、前記第１リレーノードの前記複製モジュールの入口セグメントラベル、前記第１リレーノードの前記複製モジュールの第１出口セグメントラベル、および、前記第１リレーノードの前記複製モジュールの第２出口セグメントラベルを含み、前記第１リレーノードの前記複製モジュールの前記入口セグメントラベルは、前記第１エッジノードから前記第１リレーノードへのセグメントに対応し、前記第１リレーノードの前記複製モジュールの前記第１出口セグメントラベルは、前記第１リレーノードの前記複製モジュールから前記第１リレーノードの前記除去モジュールへのセグメントに対応し、前記第１リレーノードの前記複製モジュールの前記第２出口セグメントラベルは、前記第１リレーノードから前記第２リレーノードへのセグメントに対応し、
    前記第２構成情報は更に、前記第１リレーノードの前記除去モジュールの第１入口セグメントラベル、前記第１リレーノードの前記除去モジュールの第２入口セグメントラベル、および、前記第１リレーノードの前記除去モジュールの出口セグメントラベルを含み、前記第１リレーノードの前記除去モジュールの前記第１入口セグメントラベルは、前記第１リレーノードの前記複製モジュールから前記第１リレーノードの前記除去モジュールへのセグメントに対応し、前記第１リレーノードの前記除去モジュールの前記第２入口セグメントラベルは、前記第２リレーノードから前記第１リレーノードへのセグメントに対応し、前記第１リレーノードの前記除去モジュールの前記出口セグメントラベルは、前記第１リレーノードから前記第２エッジノードへのセグメントに対応する、請求項１２に記載の装置。
16. 前記第３構成情報は更に、前記第２エッジノードの前記除去モジュールの第１入口セグメントラベル、および、前記第２エッジノードの前記除去モジュールの第２入口セグメントラベルを含み、前記第２エッジノードの前記除去モジュールの前記第１入口セグメントラベルは、前記第１リレーノードから前記第２エッジノードへのセグメントに対応し、前記第２エッジノードの前記除去モジュールの前記第２入口セグメントラベルは、前記第２リレーノードから前記第２エッジノードへのセグメントに対応する、請求項１３に記載の装置。

Images