特許 6893583 指定フォワーダ選択

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6893583

(24)【登録日】2021年6月3日

(45)【発行日】2021年6月23日

(54)【発明の名称】指定フォワーダ選択

(51)【国際特許分類】

   H04L 12/721 20130101AFI20210614BHJP

【ＦＩ】

   H04L12/721 Z

【請求項の数】18

【全頁数】18

(21)【出願番号】特願2020-524099(P2020-524099)

(86)(22)【出願日】2018年11月22日

(65)【公表番号】特表2021-501522(P2021-501522A)

(43)【公表日】2021年1月14日

(86)【国際出願番号】CN2018116862

(87)【国際公開番号】WO2019101118

(87)【国際公開日】20190531

【審査請求日】2020年4月28日

(31)【優先権主張番号】201711202907.6

(32)【優先日】2017年11月27日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】518056748

【氏名又は名称】新華三技術有限公司

【氏名又は名称原語表記】ＮＥＷ Ｈ３Ｃ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．， ＬＴＤ．

(74)【代理人】

【識別番号】110002468

【氏名又は名称】特許業務法人後藤特許事務所

(72)【発明者】

【氏名】陳 建

(72)【発明者】

【氏名】叶 金栄

【審査官】 宮島 郁美

(56)【参考文献】

【文献】 中国特許出願公開第１０５９３９２５７（ＣＮ，Ａ）

【文献】 米国特許出願公開第２０１６／０２６１４８７（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１８／００５４３９１（ＵＳ，Ａ１）

【文献】 国際公開第２０１４／０８７５００（ＷＯ，Ａ１）

【文献】 特開２０１１−１２００８３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ１２／００−１２／９５５

Ｇ０６Ｆ１３／００

(57)【特許請求の範囲】

【請求項1】

カスタマエッジ（ＣＥ）へマルチホーミングアクセスサービスを提供する複数のプロバイダエッジ（ＰＥ）のうちの第１ＰＥに適用される指定フォワーダ（ＤＦ）選択方法であって、
前記複数のＰＥのうちの第２ＰＥから送信されたネットワーク層到達性情報を受信するステップと、
前記ネットワーク層到達性情報を解析し、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを取得するステップと、
前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定するステップと、
前記ターゲット選択ポリシーを利用し、前記第１ＰＥ及び前記第２ＰＥからＤＦを選択するステップと、を含むことを特徴とする指定フォワーダ選択方法。

【請求項2】

前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定するステップは、
前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合を特定することと、
前記共通集合における選択ポリシーごとに、当該選択ポリシーに対応する第１優先度と第２優先度とを利用し、当該選択ポリシーに対応するターゲット優先度を特定することと、
最も高いターゲット優先度の選択ポリシーを前記ターゲット選択ポリシーとして特定することと、を含むことを特徴とする請求項１に記載の指定フォワーダ選択方法。

【請求項3】

前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合が空である場合に、指定選択ポリシーを取得し、前記指定選択ポリシーを前記ターゲット選択ポリシーとして特定するステップを更に含むことを特徴とする請求項２に記載の指定フォワーダ選択方法。

【請求項4】

前記ネットワーク層到達性情報には、前記第２ＰＥに接続されるＣＥのＥＳ識別子が更に付加され、
ターゲット選択ポリシーを特定するステップの前に、前記第１ＰＥでサポートされる選択ポリシーから前記ＥＳ識別子に対応する選択ポリシーを取得し、取得された選択ポリシーを前記第２選択ポリシー集合に追加するステップを更に含むことを特徴とする請求項１に記載の指定フォワーダ選択方法。

【請求項5】

前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度とを取得するステップと、
ネットワーク層到達性情報を前記第２ＰＥへ送信するステップと、を更に含み、
当該ネットワーク層到達性情報には、前記第２選択ポリシー集合と前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度とを示すための拡張コミュニティ属性が付加されていることを特徴とする請求項１に記載の指定フォワーダ選択方法。

【請求項6】

前記ネットワーク層到達性情報は、少なくとも１つの拡張コミュニティ属性を含み、拡張コミュニティ属性の数は、前記第１選択ポリシー集合における選択ポリシーの数と同じであり、各選択ポリシーは、一つの拡張コミュニティ属性に対応し、
選択ポリシーに対応する拡張コミュニティ属性は、ＤＦタイプフィールド及びＤＦ優先度フィールドを含み、
前記ＤＦタイプフィールドは、前記選択ポリシーのタイプを示すために用いられ、
前記ＤＦ優先度フィールドは、前記選択ポリシーに対応する第１優先度を示すために用いられることを特徴とする請求項１に記載の指定フォワーダ選択方法。

【請求項7】

カスタマエッジ（ＣＥ）へマルチホーミングアクセスサービスを提供する複数のプロバイダエッジ（ＰＥ）のうちの第１ＰＥに適用される指定フォワーダ（ＤＦ）選択装置であって、
前記複数のＰＥのうちの第２ＰＥから送信されたネットワーク層到達性情報を受信し、前記ネットワーク層到達性情報を解析し、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを取得するための受信モジュールと、
前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定するための特定モジュールと、
前記ターゲット選択ポリシーを利用し、前記第１ＰＥ及び前記第２ＰＥからＤＦを選択するための選択モジュールと、を備えることを特徴とする指定フォワーダ選択装置。

【請求項8】

前記特定モジュールは、具体的に、前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合を特定し、前記共通集合における選択ポリシーごとに、当該選択ポリシーに対応する第１優先度と第２優先度とを利用し、当該選択ポリシーに対応するターゲット優先度を特定し、最も高いターゲット優先度の選択ポリシーを前記ターゲット選択ポリシーとして特定することを特徴とする請求項７に記載の指定フォワーダ選択装置。

【請求項9】

前記特定モジュールは、更に、前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合が空であるときに、指定選択ポリシーを取得し、前記指定選択ポリシーを前記ターゲット選択ポリシーとして特定することを特徴とする請求項８に記載の指定フォワーダ選択装置。

【請求項10】

前記ネットワーク層到達性情報には、前記第２ＰＥに接続されるＣＥのＥＳ識別子が更に付加され、
前記特定モジュールは、前記第１ＰＥでサポートされる選択ポリシーから前記ＥＳ識別子に対応する選択ポリシーを取得し、取得された選択ポリシーを前記第２選択ポリシー集合に追加することを特徴とする請求項７に記載の指定フォワーダ選択装置。

【請求項11】

前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度とを取得するための取得モジュールと、
ネットワーク層到達性情報を前記第２ＰＥへ送信するための送信モジュールと、更に備え、
当該ネットワーク層到達性情報には、前記第２選択ポリシー集合と前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度とを示すための拡張コミュニティ属性が付加されていることを特徴とする請求項７に記載の指定フォワーダ選択装置。

【請求項12】

前記ネットワーク層到達性情報は、少なくとも１つの拡張コミュニティ属性を含み、拡張コミュニティ属性の数は、前記第１選択ポリシー集合における選択ポリシーの数と同じであり、各選択ポリシーは、一つの拡張コミュニティ属性に対応し、
選択ポリシーに対応する拡張コミュニティ属性は、ＤＦタイプフィールド及びＤＦ優先度フィールドを含み、
前記ＤＦタイプフィールドは、前記選択ポリシーのタイプを示すために用いられ、
前記ＤＦ優先度フィールドは、前記選択ポリシーに対応する第１優先度を示すために用いられることを特徴とする請求項７に記載の指定フォワーダ選択装置。

【請求項13】

カスタマエッジ（ＣＥ）へマルチホーミングアクセスサービスを提供する複数のプロバイダエッジ（ＰＥ）のうちの第１ＰＥに適用される指定フォワーダ（ＤＦ）選択装置であって、
プロセッサと、
機械実行可能な指令が記憶される非一時的機械可読記憶媒体と、を備え、
前記プロセッサは、前記機械実行可能な指令により、
前記複数のＰＥのうちの第２ＰＥから送信されたネットワーク層到達性情報を受信することと、
前記ネットワーク層到達性情報を解析し、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを取得することと、
前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定することと、
前記ターゲット選択ポリシーを利用し、前記第１ＰＥ及び前記第２ＰＥからＤＦを選択することと、を実行させることを特徴とする指定フォワーダ選択装置。

【請求項14】

前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定するとき、前記プロセッサは、更に、前記機械実行可能な指令により、
前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合を特定することと、
前記共通集合における選択ポリシーごとに、当該選択ポリシーに対応する第１優先度と第２優先度とを利用し、当該選択ポリシーに対応するターゲット優先度を特定することと、
最も高いターゲット優先度の選択ポリシーを前記ターゲット選択ポリシーとして特定することと、を実行させることを特徴とする請求項１３に記載の指定フォワーダ選択装置。

【請求項15】

前記プロセッサは、更に、前記機械実行可能な指令により、
前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合が空である場合に、指定選択ポリシーを取得し、前記指定選択ポリシーを前記ターゲット選択ポリシーとして特定することを実行させることを特徴とする請求項１４に記載の指定フォワーダ選択装置。

【請求項16】

前記ネットワーク層到達性情報には、前記第２ＰＥに接続されるＣＥのＥＳ識別子が更に付加され、
前記プロセッサは、更に、前記機械実行可能な指令により、
ターゲット選択ポリシーが特定される前に前記第１ＰＥでサポートされる選択ポリシーから前記ＥＳ識別子に対応する選択ポリシーを取得し、取得された選択ポリシーを前記第２選択ポリシー集合に追加することを実行させることを特徴とする請求項１３に記載の指定フォワーダ選択装置。

【請求項17】

前記プロセッサは、更に、前記機械実行可能な指令により、
前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度とを取得することと、
ネットワーク層到達性情報を前記第２ＰＥへ送信することと、を実行させ、
当該ネットワーク層到達性情報には、前記第２選択ポリシー集合と前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度とを示すための拡張コミュニティ属性が付加されていることを特徴とする請求項１３に記載の指定フォワーダ選択装置。

【請求項18】

前記ネットワーク層到達性情報は、少なくとも１つの拡張コミュニティ属性を含み、拡張コミュニティ属性の数は、前記第１選択ポリシー集合における選択ポリシーの数と同じであり、各選択ポリシーは、一つの拡張コミュニティ属性に対応し、
選択ポリシーに対応する拡張コミュニティ属性は、ＤＦタイプフィールド及びＤＦ優先度フィールドを含み、
前記ＤＦタイプフィールドは、前記選択ポリシーのタイプを示すために用いられ、
前記ＤＦ優先度フィールドは、前記選択ポリシーに対応する第１優先度を示すために用いられることを特徴とする請求項１３に記載の指定フォワーダ選択装置。

【発明の詳細な説明】

【背景技術】

【0001】

ＶＸＬＡＮ（Ｖｉｒｔｕａｌ ｅＸｔｅｎｓｉｂｌｅ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ、仮想拡張可能ローカルエリアネットワーク）は、ＩＰネットワークを基に、「ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ、媒体アクセス制御） ｉｎ ＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ、ユーザデータグラムプロトコル）」カプセル化形態を採用するレイヤ２ＶＰＮ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ、仮想プライベートネットワーク）技術である。ＶＸＬＡＮは、既存のサービスプロバイダー又は企業ＩＰネットワークに基づいて、分散的な物理サイトへレイヤ２相互接続を提供し、異なるテナントへサービスアイソレーションを提供する。

【0002】

ＥＶＰＮ（Ｅｔｈｅｒｎｅｔ Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ、イーサネット仮想プライベートネットワーク）は、レイヤ２ＶＰＮ技術である。制御プレーンがＭＰ−ＢＧＰ（ＭｕｌｔｉＰｒｏｔｏｃｏｌ-Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、マルチプロトコル-ボーダーゲートウェイプロトコル）を採用してルーティング情報を通知し、データプレーンがＶＸＬＡＮ方式を採用してパケットを転送する。

【0003】

ＥＶＰＮマルチホーミングは、ＣＥ（Ｃｕｓｔｏｍｅｒ Ｅｄｇｅ、カスタマエッジ）が複数のＰＥ（Ｐｒｏｖｉｄｅｒ Ｅｄｇｅ、プロバイダエッジ）に接続することをサポートする技術である。例えば、ＣＥ１は、ＰＥ１、ＰＥ２、ＰＥ３にそれぞれ接続される。ＣＥ２がＣＥ１へパケットを送信したときに、当該パケットは、ＰＥ１、ＰＥ２、ＰＥ３に送信される。且つ、ＰＥ１、ＰＥ２、ＰＥ３が何れもパケットをＣＥ１へ送信するため、ＣＥ１は、複数の同じパケットを受信してしまう。

【0004】

上記問題を解決するために、ＰＥ１、ＰＥ２、ＰＥ３の間に１つのＤＦ（Ｄｅｓｉｇｎａｔｅｄ Ｆｏｒｗａｒｄｅｒ、指定フォワーダ）を選択してもよい。ＰＥ１がＤＦとして選択された場合に、ＰＥ１は、パケットをＣＥ１へ送信するが、ＰＥ２、ＰＥ３は、パケットをＣＥ１へ送信しない。このように、ＣＥ１が複数の同じパケットを受信することは回避される。

【0005】

しかし、ＰＥ１、ＰＥ２、ＰＥ３は、通常、ローカルに配置された選択ポリシーを用いてＤＦを選択する。ＰＥ１がローカルに配置された選択ポリシー１を用いてＰＥ１をＤＦとして選択し、ＰＥ２、ＰＥ３がローカルに配置された選択ポリシー２を用いてＰＥ２をＤＦとして選択した場合に、ＰＥ１及びＰＥ２が何れもＤＦとなるため、誤った選択結果が出てしまった。

【図面の簡単な説明】

【0006】

本発明の実施例または従来技術における技術案がより明瞭に説明されるように、以下では、本発明の実施例または従来技術の記述に使用必要な図面を簡単に紹介する。明らかに、以下の記述に係る図面が単に本発明に記載の幾つかの実施例に過ぎず、当業者であれば、本発明の実施例のこれらの図面から他の図面を取得可能である。

【図1】本発明の一実施形態における応用場面の模式図である。

【図2A】本発明の一実施形態におけるメッセージフォーマットの模式図である。

【図2B】本発明の一実施形態におけるメッセージフォーマットの模式図である。

【図3】本発明の一実施形態におけるＤＦ選択方法のフローチャートである。

【図4】本発明の一実施形態におけるＤＦ選択装置の構造図である。

【図5】本発明の一実施形態におけるＰＥのハードウェアの構造図である。

【発明を実施するための形態】

【0007】

本発明の実施例で使用される用語は、単に特定の実施例を記述する目的であり、本発明を制限するためのものではない。本発明及び添付する特許請求の範囲で使用される単数形式の「一種」、「前記」及び「当該」も、文脈から他の意味を明瞭で分かる場合でなければ、複数の形式を含むことを意図する。理解すべきことは、本文で使用される用語「及び／又は」が、１つまたは複数の関連する列挙項目を含む如何なる或いは全ての可能な組み合わせを指す。

【0008】

理解すべきことは、本発明の実施例において第１、第２、第３等という用語を用いて各種の情報を記述するが、これらの情報は、これらの用語に限定されるものではない。これらの用語は、単に同一のタイプの情報同士を区分するために用いられる。例えば、本発明の範囲を逸脱しない限り、第１情報が第２情報と呼ばれてもよく、類似的に、第２情報が第１情報と呼ばれてもよい。これは、コンテキストに依存する。例えば、ここで使用される言葉「場合」は、「…とき」や「…ときに」あるいは「特定の状況に応じて」として解釈されてもよい。

【0009】

本発明の実施例は、ＤＦ選択方法を提供する。当該方法は、ＥＶＰＮマルチホーミングネットワーキングに適用できる。ＥＶＰＮマルチホーミングは、ＣＥが複数のＰＥに接続することをサポートする技術である。図１は、本発明の実施例の応用場面の模式図であり、ＣＥ１０１は、ＰＥ１０２、ＰＥ１０３、ＰＥ１０４にそれぞれ接続されている。即ち、ＣＥ１０１は、ＰＥ１０２、ＰＥ１０３、ＰＥ１０４にマルチホーミングされている。図１に、ＣＥ１０１が３つのＰＥにマルチホーミングされることを例として説明するが、実際の応用において、ＣＥ１０１は、より多く又はより少ないＰＥにマルチホーミングされてもよい。

【0010】

ＥＶＰＮマルチホーミングのネットワーキングにおいて、ＣＥ１０５からＣＥ１０１へ送信されたパケット（例えば、ブロードキャストパケット、マルチキャストパケット等）は、ＰＥ１０２、ＰＥ１０３、ＰＥ１０４へ送信されてもよく、且つＰＥ１０２、ＰＥ１０３、ＰＥ１０４は、何れもパケットをＣＥ１０１へ送信してもよい。このように、ＣＥ１０１は、複数の同じパケットを受信してしまう。

【0011】

上記問題を解決するために、ＰＥ１０２、ＰＥ１０３、ＰＥ１０４の間に１つのＤＦを選択してもよい。ＰＥ１０２がＤＦとして選択された場合に、ＰＥ１０２がパケットをＣＥ１０１へ送信するが、ＰＥ１０３、ＰＥ１０４がパケットをＣＥ１０１へ送信しないことができる。これにより、ＣＥ１０１が複数の同じパケットを受信することは回避できる。

【0012】

本発明の実施例に係るＤＦ選択方法は、第１ＰＥに適用できる。即ち、第１ＰＥは、当該ＤＦ選択方法を採用し、ＣＥのマルチホーミングする全てのＰＥからＤＦを選択し、且つ選択されるＤＦは、１つしかできない。第１ＰＥは、ＣＥへマルチホーミングアクセスサービスを提供するための何れか１つのＰＥである。

【0013】

例えば、ＣＥ１０１のマルチホーミングするＰＥ１０２、ＰＥ１０３、ＰＥ１０４では、ＰＥ１０２にとって、ＰＥ１０２が第１ＰＥであり、ＰＥ１０３及びＰＥ１０４が第２ＰＥであり、且つＰＥ１０２がＰＥ１０２、ＰＥ１０３、ＰＥ１０４からＤＦを選択し、ＰＥ１０３にとって、ＰＥ１０３が第１ＰＥであり、ＰＥ１０２及びＰＥ１０４が第２ＰＥであり、且つＰＥ１０３がＰＥ１０２、ＰＥ１０３、ＰＥ１０４からＤＦを選択し、ＰＥ１０４にとって、ＰＥ１０４が第１ＰＥであり、ＰＥ１０２及びＰＥ１０３が第２ＰＥであり、且つＰＥ１０４がＰＥ１０２、ＰＥ１０３、ＰＥ１０４からＤＦを選択する。

【0014】

ＣＥのマルチホーミングする全てのＰＥからＤＦを選択するために、ＰＥに選択ポリシーが配置されてもよい。このように、ＰＥが選択ポリシーに基づいてＤＦを選択する。後続過程において、ＰＥが選択ポリシーに基づいてＤＦを選択する操作について詳細に紹介する。ＰＥに配置される選択ポリシーの数について限定せず、且つ、各ＰＥに選択ポリシーを配置する過程が何れも独立である。例えば、ＰＥ１０２に選択ポリシーを配置する際、ＰＥ１０３／ＰＥ１０４にどの選択ポリシーが存在するかにも関わらず、ＰＥ１０２の需要に応じてＰＥ１０２に選択ポリシーを配置する。

【0015】

ＰＥに選択ポリシーが配置される際、当該選択ポリシーの優先度も配置されてもよい。異なる選択ポリシーの優先度は、同じであってもよく異なってもよい。選択ポリシーの優先度は、実際の需要に応じて配置できる。

【0016】

各ＰＥは、何れもデフォルトの選択ポリシーをサポートする。デフォルトの選択ポリシーの優先度は、０であってもよい。無論、実際の応用に、デフォルトの選択ポリシーの優先度を変更してもよく、例えば、５０等に変更する。

【0017】

マルチホーミングネットワーキングにおいて、同一のＣＥが各ＰＥへアクセスするリンクは同一のＥＳ（Ｅｔｈｅｒｎｅｔ Ｓｅｇｍｅｎｔ、イーサネットセグメント）識別子を使用してもよい。このため、異なるＣＥは、異なるＥＳ識別子によって区分され手もよい。例えば、ＣＥ１０１がＰＥ１０２、ＰＥ１０３、ＰＥ１０４にマルチホーミングされるため、ＰＥ１０２、ＰＥ１０３、ＰＥ１０４において、ＣＥ１０１へＥＳ識別子１を配置する。更に例えば、ＣＥ１０６（図示せず）がＰＥ１０２、ＰＥ１０３にマルチホーミングしたとすれば、ＰＥ１０２、ＰＥ１０３において、ＣＥ１０６へＥＳ識別子２を配置する。

【0018】

一例では、ＰＥに対して選択ポリシーを配置する。このように、本ＰＥにマルチホーミングされた全てのＣＥは、何れも当該選択ポリシーを使用できる。例えば、ＰＥ１０２に対して選択ポリシー１及び選択ポリシー２を配置する。このように、ＰＥ１０２にマルチホーミングされたＣＥ１０１及びＣＥ１０６は、何れも選択ポリシー１及び選択ポリシー２を使用できる。

【0019】

または、ＰＥにおいてＣＥへ選択ポリシーを配置してもよい。このように、本ＰＥにマルチホーミングされた当該ＣＥは、当該選択ポリシーを使用できる。例えば、ＰＥ１０２においてＣＥ１０１へ選択ポリシー１及び選択ポリシー２を配置する。このように、ＰＥ１０２にマルチホーミングされたＣＥ１０１は、選択ポリシー１及び選択ポリシー２を使用できる。ＰＥ１０２において、更に、ＣＥ１０６へ選択ポリシー１、選択ポリシー２及び選択ポリシー３を配置する。このように、ＰＥ１０２にマルチホーミングされたＣＥ１０６は、選択ポリシー１、選択ポリシー２及び選択ポリシー３を使用できる。

【0020】

ＣＥへ選択ポリシーを配置することを例とすると、図１に示すように、ＣＥ１０１がＰＥ１０２、ＰＥ１０３、ＰＥ１０４にマルチホーミングしたため、ＣＥ１０１について、ＰＥ１０２の配置は、選択ポリシー１及び選択ポリシー１に対応する優先度２００と、選択ポリシー２及び選択ポリシー２に対応する優先度２００と、選択ポリシー３及び選択ポリシー３に対応する優先度１００と、選択ポリシー０及び選択ポリシー０に対応する優先度０と、ＣＥ１０１に対応するＥＳ識別子１等とを含むが、それらに限定されない。ＰＥ１０３の配置は、選択ポリシー１及び選択ポリシー１に対応する優先度１５０と、選択ポリシー２及び選択ポリシー２に対応する優先度３００と、選択ポリシー４及び選択ポリシー４に対応する優先度１００と、選択ポリシー０及び選択ポリシー０に対応する優先度０と、ＣＥ１０１に対応するＥＳ識別子１等とを含むが、それらに限定されない。ＰＥ１０４の配置は、選択ポリシー１及び選択ポリシー１に対応する優先度１８０と、選択ポリシー２及び選択ポリシー２に対応する優先度２００と、選択ポリシー０及び選択ポリシー０に対応する優先度０と、ＣＥ１０１に対応するＥＳ識別子１等とを含むが、それらに限定されない。ＣＥ１０６がＰＥ１０２、ＰＥ１０３にマルチホーミングしたため、ＣＥ１０６に対して、ＰＥ１０２の配置は、選択ポリシー１及び選択ポリシー１に対応する優先度２２０と、選択ポリシー３及び選択ポリシー３に対応する優先度１８０と、選択ポリシー０及び選択ポリシー０に対応する優先度０と、ＣＥ１０６に対応するＥＳ識別子２等とを含むが、それらに限定されない。ＰＥ１０３の配置は、選択ポリシー１及び選択ポリシー１に対応する優先度１５０と、選択ポリシー２及び選択ポリシー２に対応する優先度３００と、選択ポリシー０及び選択ポリシー０に対応する優先度０と、ＣＥ１０６に対応するＥＳ識別子２等とを含むが、それらに限定されない。

【0021】

上記の設備配置において、選択ポリシー０は、全てのＰＥの何れでもサポートされるデフォルトの選択ポリシーであってもよい。

【0022】

無論、実際の応用では、各ＰＥのマシン設定に更にＶＳＩ（Ｖｉｒｔｕａｌ Ｓｗｉｔｃｈ Ｉｎｔｅｒｆａｃｅ、仮想スイッチインターフェース）、ＲＤ（Ｒｏｕｔｅ Ｄｉｓｔｉｎｇｕｉｓｈｅｒ、ルート識別子）、ＲＴ（(Ｒｏｕｔｅ Ｔａｒｇｅｔ、ルートターゲット）、ＶＸＬＡＮ ＩＤ等の他の内容を含んでもよいが、このマシン設定の内容について限定しない。

【0023】

無論、上記マシン設定における選択ポリシー、選択ポリシーに対応する優先度が何れも１つの例示に過ぎず、実際の応用において、選択ポリシー、優先度が何れも需要に応じて配置可能であり、これについて限定しない。

【0024】

一例では、ＣＥのマルチホーミングした全てのＰＥのうちのＰＥごとに、当該ＰＥが第１ＰＥであり、且つＣＥのマルチホーミングした他のＰＥが第２ＰＥであり、各第１ＰＥが何れもネットワーク層到達性情報ＮＬＲＩ (Ｎｅｔｗｏｒｋ ｌａｙｅｒ ｒｅａｃｈａｂｉｌｉｔｙ ｉｎｆｏｒｍａｔｉｏｎ)を第２ＰＥへ送信できる。具体的に、第１ＰＥは、第１ＰＥでサポートされる選択ポリシー集合（即ち、第１ＰＥでサポートされる選択ポリシーからなる集合）、当該選択ポリシー集合における各選択ポリシーに対応する優先度を取得する。その後、第１ＰＥは、ネットワーク層到達性情報を第２ＰＥへ送信し、当該ネットワーク層到達性情報には、当該選択ポリシー集合、当該選択ポリシー集合における各選択ポリシーに対応する優先度が付加されている。

【0025】

第１ＰＥでサポートされるデフォルトの選択ポリシーは、選択ポリシー集合に存在してもよく、選択ポリシー集合に存在しなくてもよい。例えば、当該デフォルトの選択ポリシーは、デフォルトの選択ポリシーの優先度が０であるときに、選択ポリシー集合に存在しない。デフォルトの選択ポリシーの優先度が０でないときに、選択ポリシー集合に存在する。記述の便宜上、後続過程に、デフォルトの選択ポリシーが選択ポリシー集合に存在しないことを例として説明する。

【0026】

例えば、ＰＥ１０２は、ＰＥ１０３、ＰＥ１０４へネットワーク層到達性情報を送信し、当該ネットワーク層到達性情報に付加される選択ポリシー集合は、選択ポリシー１、選択ポリシー２、選択ポリシー３を含み、且つ、当該ネットワーク層到達性情報には、当該選択ポリシー１に対応する優先度２００、当該選択ポリシー２に対応する優先度２００、当該選択ポリシー３に対応する優先度１００が更に付加されている。また、ＰＥ１０３は、ＰＥ１０２、ＰＥ１０４へネットワーク層到達性情報を送信し、当該ネットワーク層到達性情報に付加される選択ポリシー集合は、選択ポリシー１、選択ポリシー２、選択ポリシー４を含み、且つ、当該ネットワーク層到達性情報には、当該選択ポリシー１に対応する優先度１５０、当該選択ポリシー２に対応する優先度３００、当該選択ポリシー４に対応する優先度１００が更に付加されている。また、ＰＥ１０４は、ＰＥ１０２、ＰＥ１０３へネットワーク層到達性情報を送信し、当該ネットワーク層到達性情報に付加される選択ポリシー集合は、選択ポリシー１、選択ポリシー２を含み、且つ、当該ネットワーク層到達性情報には、当該選択ポリシー１に対応する優先度１８０、当該選択ポリシー２に対応する優先度２００が更に付加されている。

【0027】

各ＰＥは、受信されたネットワーク層到達性情報に基づいて１つのＥＳ ｐｅｅｒ ｌｉｓｔ（ＥＳピアリスト）をメンテナンスしてもよく、当該ＥＳ ｐｅｅｒ ｌｉｓｔは、同一のＣＥに接続される複数のＰＥ（当該ＰＥ自身を含む）の識別子、例えばＰＥのＩＰアドレスを含む。ＰＥ１０２を例とすると、ＰＥ１０２でメンテナンスされるＥＳ ｐｅｅｒ ｌｉｓｔには、ＰＥ１０３の識別子、ＰＥ１０４の識別子を含む。同様な理由にて、ＰＥ１０３でメンテナンスされるＥＳ ｐｅｅｒ ｌｉｓｔがＰＥ１０２の識別子、ＰＥ１０４の識別子を含むため、ＰＥ１０３は、ＰＥ１０２、ＰＥ１０４へネットワーク層到達性情報を送信する。ＰＥ１０４でメンテナンスされるＥＳ ｐｅｅｒ ｌｉｓｔがＰＥ１０２の識別子、ＰＥ１０３の識別子を含むため、ＰＥ１０４は、ＰＥ１０２、ＰＥ１０３へネットワーク層到達性情報を送信する。

【0028】

第１ＰＥから第２ＰＥへ送信されたネットワーク層到達性情報には、ＣＥに対応するＥＳ識別子が更に付加れてもよい。例えば、上記ネットワーク層到達性情報には、ＣＥ１０１に対応するＥＳ識別子１が更に付加されている。

【0029】

図２Ａには、ネットワーク層到達性情報の例示がある。当該ネットワーク層到達性情報は、ＥＶＰＮにおけるＥＳ路由（Ｅｔｈｅｒｎｅｔ Ｓｅｇｍｅｎｔ Ｒｏｕｔｅ）を通知するためメッセージであり、ＢＧＰプロトコルに基づくメッセージである。図２Ａに示すように、Ｅｔｈｅｒｎｅｔ Ｓｅｇｍｅｎｔ Ｉｄｅｎｔｉｆｉｅｒフィールドは、ＥＳ識別子、例えば、上記ＥＳ識別子１をキャリーする。

【0030】

一例では、上記ネットワーク層到達性情報は、更に、少なくとも１つの拡張コミュニティ属性（Ｅｌｅｃｔｉｏｎ Ｅｘｔｅｎｄｅｄ Ｃｏｍｍｕｎｉｔｙ）を含むが、それらに限定されない。拡張コミュニティ属性の数は、選択ポリシー集合における選択ポリシーの数と同じであり、且つ各選択ポリシーは、１つの拡張コミュニティ属性に対応する。更に、選択ポリシーに対応する拡張コミュニティ属性は、ＤＦタイプ（ＤＦ Ｔｙｐｅ）フィールドおよびＤＦ優先度（ＤＦ ｐｒｅｆ）フィールドを含んでもよいが、それらに限定されない。前記ＤＦタイプフィールドは、前記選択ポリシーのタイプをキャリーし、前記ＤＦ優先度フィールドは、前記選択ポリシーに対応する優先度をキャリーする。

【0031】

図２Ｂは、拡張コミュニティ属性の例示であり、ＤＦ Ｔｙｐｅフィールドは、選択ポリシーのタイプをキャリーし、ＤＦ ｐｒｅｆフィールドは、前記選択ポリシーに対応する優先度をキャリーする。例えば、ＰＥ１０２から送信されたネットワーク層到達性情報には、３つの拡張コミュニティ属性が付加され、１番目の拡張コミュニティ属性のＤＦ Ｔｙｐｅフィールドが選択ポリシー１であり、ＤＦ ｐｒｅｆフィールドが２００であり、２番目の拡張コミュニティ属性のＤＦ Ｔｙｐｅフィールドが選択ポリシー２であり、ＤＦ ｐｒｅｆフィールドが２００であり、３番目の拡張コミュニティ属性のＤＦ Ｔｙｐｅフィールドが選択ポリシー３であり、ＤＦ ｐｒｅｆフィールドが１００である。ＰＥ１０３／ＰＥ１０４から送信されたネットワーク層到達性情報は、これに類似するため、繰り返し説明しない。

【0032】

上記応用場面において、図３は、本発明の実施例に係るＤＦ選択方法のフローチャートであり、当該方法は、第１ＰＥに適用し、当該方法は、以下のステップを含んでもよい。

【0033】

ステップ３０１では、第２ＰＥから送信されたネットワーク層到達性情報を受信し、当該ネットワーク層到達性情報には、第２ＰＥでサポートされる第１選択ポリシー集合、第１選択ポリシー集合における各選択ポリシーに対応する第１優先度が付加されている。区分が容易になるように、第２ＰＥでサポートされる選択ポリシー集合は、第１選択ポリシー集合と呼ばれ、第１選択ポリシー集合における各選択ポリシーに対応する優先度は、第１優先度と呼ばれる。

【0034】

ステップ３０２では、第１ＰＥでサポートされる第２選択ポリシー集合と、第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、第２ＰＥでサポートされる第１選択ポリシー集合と、第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定する。

【0035】

区分が容易になるように、第１ＰＥでサポートされる選択ポリシー集合は、第２選択ポリシー集合と呼ばれ、第２選択ポリシー集合における各選択ポリシーに対応する優先度は、第２優先度と呼ばれる。

【0036】

一例では、「第１ＰＥでサポートされる第２選択ポリシー集合と、第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、第２ＰＥでサポートされる第１選択ポリシー集合と、第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定する」過程は、第１ＰＥが前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合を特定することと、その後、前記共通集合における選択ポリシーごとに、当該選択ポリシーに対応する第１優先度と第２優先度とを利用し、当該選択ポリシーに対応するターゲット優先度を特定することと、第１ＰＥが最も高いターゲット優先度に対応する選択ポリシーをターゲット選択ポリシーとして特定することと、を含むが、それらに限定されない。

【0037】

「当該選択ポリシーに対応する第１優先度と第２優先度とを利用し、当該選択ポリシーに対応するターゲット優先度を特定する」過程は、以下の方式を含んでもよいが、それらに限定されない。方式一では、当該第１優先度が当該第２優先度以下である場合に、当該第１優先度を当該選択ポリシーに対応するターゲット優先度として特定する。または、当該第１優先度が当該第２優先度より大きい場合に、当該第２優先度を当該選択ポリシーに対応するターゲット優先度として特定する。方式二では、当該第１優先度が当該第２優先度以下である場合に、当該第２優先度を当該選択ポリシーに対応するターゲット優先度として特定する。または、当該第１優先度が当該第２優先度より大きい場合に、当該第１優先度を当該選択ポリシーに対応するターゲット優先度として特定する。記述の便宜上、後続過程に方式一を例として説明する。

【0038】

第１選択ポリシー集合と第２選択ポリシー集合との共通集合における各選択ポリシーに対応するターゲット優先度が特定された後、最も高いターゲット優先度の選択ポリシーをターゲット選択ポリシーとして特定する。少なくとも２つの選択ポリシーに対応するターゲット優先度が同じであり、且つこのターゲット優先度が最も高いターゲット優先度である場合に、例えば選択ポリシーの識別子に基づいて前記少なくとも２つの選択ポリシーからターゲット選択ポリシーを選択する。例えば、前記少なくとも２つの選択ポリシーの識別子の大きさを比較し、識別子の最も小さい選択ポリシーをターゲット選択ポリシーとして特定する。例えば、選択ポリシーの識別子がそれぞれ選択ポリシー１、選択ポリシー２であるときに、選択ポリシー１をターゲット選択ポリシーとして特定し、または、識別子の最も大きい選択ポリシーをターゲット選択ポリシーとして特定し、例えば、選択ポリシー２をターゲット選択ポリシーとして特定する。前記少なくとも２つの選択ポリシーからターゲット選択ポリシーを選択する方式について限定しない。また、上文において最も高いターゲット優先度の選択ポリシーをターゲット選択ポリシーとしたが、それに限定されず、ターゲット優先度の最も低い選択ポリシーをターゲット選択ポリシーとしてもよく、または他の選択方式を採用してもよく、当該選択方式が全選択手順において統一であればよい。

【0039】

一例では、第２選択ポリシー集合と第１選択ポリシー集合との共通集合が空である場合に、第１ＰＥは、更に、指定選択ポリシー（例えば、上記デフォルトの選択ポリシー）を取得し、当該指定選択ポリシーをターゲット選択ポリシーとして特定する。

【0040】

以下では、具体的な応用場面を組み合わせて上記ターゲット選択ポリシーの特定過程について説明する。

【0041】

ＰＥ１０２が第１ＰＥであるときに、ＰＥ１０２でサポートされる第２選択ポリシー集合は、選択ポリシー１、選択ポリシー２、選択ポリシー３を含み、且つ選択ポリシー１に対応する第２優先度は、２００であり、選択ポリシー２に対応する第２優先度は、２００であり、選択ポリシー３に対応する第２優先度は、１００である。また、ＰＥ１０２は、ＰＥ１０３から送信されたネットワーク層到達性情報を解析してＰＥ１０３でサポートされる第１選択ポリシー集合を取得する。当該第１選択ポリシー集合は、選択ポリシー１、選択ポリシー２、選択ポリシー４を含み、選択ポリシー１に対応する第１優先度は、１５０であり、選択ポリシー２に対応する第１優先度は、３００であり、選択ポリシー４に対応する第１優先度は、１００である。また、ＰＥ１０２は、ＰＥ１０４から送信されたネットワーク層到達性情報を解析してＰＥ１０４でサポートされる第１選択ポリシー集合を取得する。当該第１選択ポリシー集合は、選択ポリシー１、選択ポリシー２を含んでもよく、選択ポリシー１に対応する第１優先度は、１８０であり、選択ポリシー２に対応する第１優先度は、２００である。

【0042】

ＰＥ１０２は、ＰＥ１０２でサポートされる第２選択ポリシー集合と、ＰＥ１０３でサポートされる第１選択ポリシー集合と、ＰＥ１０４でサポートされる第１選択ポリシー集合との何れにも存在する選択ポリシーが選択ポリシー１及び選択ポリシー２であることを特定する。選択ポリシー１について、選択ポリシー１の各選択ポリシー集合における優先度がそれぞれ２００、１５０、１８０であるため、最も小さい優先度１５０は、選択ポリシー１のターゲット優先度として特定される。選択ポリシー２について、選択ポリシー２の各選択ポリシー集合における優先度がそれぞれ２００、３００、２００であるため、最も小さい優先度２００は、選択ポリシー２のターゲット優先度として特定される。選択ポリシー１のターゲット優先度が１５０であり、選択ポリシー２のターゲット優先度が２００であるため、最も高いターゲット優先度に対応する選択ポリシー２は、ターゲット選択ポリシーとして特定される。

【0043】

ＰＥ１０３／ＰＥ１０４が第１ＰＥであるときに、その処理フローがＰＥ１０２の処理フローに類似するため、ここで繰り返し説明しない。最終的に、ＰＥ１０３／ ＰＥ１０４は、選択ポリシー２をターゲット選択ポリシーとして特定してもよい。

【0044】

一例では、「第１ＰＥでサポートされる第２選択ポリシー集合と、第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、第２ＰＥでサポートされる第１選択ポリシー集合と、第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定する」過程は、更に、第２ＰＥに接続されるＣＥのＥＳ識別子がネットワーク層到達性情報に付加された場合に、前記ＥＳ識別子に対応する選択ポリシーを、第１ＰＥでサポートされる選択ポリシーから取得し、取得された選択ポリシーを第２選択ポリシー集合に追加することと、前記第２選択ポリシー集合と、第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、第２ＰＥでサポートされる第１選択ポリシー集合と、第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定することと、そうでなければ、当該ネットワーク層到達性情報に基づいてターゲット選択ポリシーを特定する必要がないことと、を含んでもよいが、それらに限定されない。

【0045】

第１ＰＥについて選択ポリシーが配置され、第１ＰＥにマルチホーミングされた全てのＣＥが何れも当該選択ポリシーを使用した場合に、第１ＰＥでサポートされる選択ポリシーからＥＳ識別子に対応する選択ポリシーを取得する際、第１ＰＥに配置された全ての選択ポリシーを何れも当該ＥＳ識別子に対応する選択ポリシーとして特定する。

【0046】

第１ＰＥにおいてＣＥに対して選択ポリシーが配置され、第１ＰＥにマルチホーミングされた当該ＣＥが当該選択ポリシーを使用した場合に、第１ＰＥでサポートされる選択ポリシーからＥＳ識別子に対応する選択ポリシーを取得する際、第１ＰＥが当該ＥＳ識別子に対応するＣＥを配置した選択ポリシーを、当該ＥＳ識別子に対応する選択ポリシーとして特定する。例えば、第１ＰＥは、ＣＥ１０１へ選択ポリシー１及び選択ポリシー２を配置したときに、ＣＥ１０１のＥＳ識別子１と選択ポリシー１、選択ポリシー２との対応関係（例えば、上記マシン設定が当該対応関係を含むため、ここで繰り返し説明しない）を記録する。そのため、ネットワーク層到達性情報にＥＳ識別子１が付加された場合に、第１ＰＥでサポートされる選択ポリシーから、ＥＳ識別子１に対応する選択ポリシー１、選択ポリシー２を取得してもよい。

【0047】

このように、第１ＰＥは、ネットワーク層到達性情報を受信した後、ネットワーク層到達性情報を解析してＥＳ識別子を取得し、第１ＰＥでサポートされる選択ポリシーから当該ＥＳ識別子に対応する選択ポリシーを取得し、その後、取得された選択ポリシーに基づいてターゲット選択ポリシーを特定する。または、第１ＰＥは、ネットワーク層到達性情報を受信した後、ＥＳ識別子を考慮せずに、直接ネットワーク層到達性情報に基づいてターゲット選択ポリシーを特定する。

【0048】

ＥＳ識別子に対応する選択ポリシーに基づいてターゲット選択ポリシーを特定するとき、異なるＣＥへ異なる選択ポリシーを配置する。このように、異なるＥＳ識別子に応じて異なる選択ポリシーを区分可能であるため、異なるＣＥへ異なるターゲット選択ポリシーを特定する目的は、達成でき、選択の柔軟性は、向上する。

【0049】

ステップ３０３では、ターゲット選択ポリシーを利用し、ＤＦを第１ＰＥ及び第２ＰＥから選択する。

【0050】

ターゲット選択ポリシーがＤＦを第１ＰＥ及び第２ＰＥから選択するためのポリシーであるため、第１ＰＥは、ターゲット選択ポリシーを使用して、第１ＰＥ及び第２ＰＥから１つのＤＦを選択する。

【0051】

例えば、ターゲット選択ポリシーがＶＸＬＡＮ ＩＤのＰＥの数に対する剰余ポリシーであると仮定すれば、第１ＰＥは、先に、ＣＥに対応するＶＸＬＡＮ ＩＤ、ＣＥのマルチホーミングしたＰＥの数を特定し、その後、ＶＸＬＡＮ ＩＤのＰＥの数に対する剰余結果を算出する。ＣＥがＰＥ１０２、ＰＥ１０３、ＰＥ１０４にマルチホーミングしたと仮定すれば、ＰＥの数は、３となり、ＶＸＬＡＮ ＩＤとＰＥの数の剰余結果は、０、１又は２となる。剰余結果が０である場合に、ＰＥ１０２をＤＦとして選択し、剰余結果が１である場合に、ＰＥ１０３をＤＦとして選択し、剰余結果が２である場合に、ＰＥ１０４をＤＦとして選択する。

【0052】

更に例えば、ターゲット選択ポリシーがインターフェース優先度ポリシーであり、且つＣＥがＰＥ１０２、ＰＥ１０３、ＰＥ１０４にマルチホーミングしたと仮定すれば、第１ＰＥは、ＰＥ１０２におけるＣＥに接続されたインターフェースの優先度、ＰＥ１０３におけるＣＥに接続されたインターフェースの優先度、ＰＥ１０４におけるＣＥに接続されたインターフェースの優先度を特定し、その後、第１ＰＥは、最も大きい優先度に対応するＰＥをＤＦとして選択する。第１ＰＥは、第２ＰＥから送信されたネットワーク層到達性情報から、第２ＰＥにおけるＣＥに接続されたインターフェースの優先度を取得する。

【0053】

無論、ターゲット選択ポリシーは、他の選択ＤＦのポリシーであってもよいが、これについて限定しない。

【0054】

上記技術案に基づくと、本発明の実施例では、第１ＰＥ及び第２ＰＥは、ネゴシエートして同じターゲット選択ポリシーを特定し、前記ターゲット選択ポリシーを利用してＤＦを第１ＰＥ及び第２ＰＥから選択できる。これにより、全てのＰＥが何れも同じターゲット選択ポリシーを採用してＤＦを選択するため、全てのＰＥによって選択されたＤＦが同一のＰＥとなり、誤ったＤＦ選択結果は回避される。また、各ＰＥは、ターゲット選択ポリシーを協議する際、他のＰＥでサポートされる選択ポリシーに基づいて本ＰＥでサポートされる選択ポリシーを調整する必要がなく、本ＰＥの能力に応じて適切な選択ポリシーを選択可能であるため、ＰＥそれぞれの自主性は、大きく向上する。

【0055】

上記方法と同様な出願思想に基づいて、本発明の実施例は、ＤＦ選択装置を更に提供する。当該装置は、カスタマエッジ（ＣＥ）へマルチホーミングアクセスサービスを提供する複数のプロバイダエッジ（ＰＥ）のうちの第１ＰＥに適用できる。図４は、当該装置の構造図である。当該装置は、以下のモジュールを備えてもよい。

【0056】

受信モジュール４０１は、前記複数のＰＥのうちの第２ＰＥから送信されたネットワーク層到達性情報を受信し、前記ネットワーク層到達性情報を解析し、前記第２ＰＥでサポートされる第１選択ポリシー集合と、前記第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを取得する。

【0057】

特定モジュール４０２は、第１ＰＥでサポートされる第２選択ポリシー集合と、第２選択ポリシー集合における各選択ポリシーに対応する第２優先度と、第２ＰＥでサポートされる第１選択ポリシー集合と、第１選択ポリシー集合における各選択ポリシーに対応する第１優先度とを利用し、ターゲット選択ポリシーを特定する。

【0058】

選択モジュール４０３は、前記ターゲット選択ポリシーを利用してＤＦを第１ＰＥ及び第２ＰＥから選択する。

【0059】

一例では、前記特定モジュール４０２は、具体的に、前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合を特定し、前記共通集合における選択ポリシーごとに、当該選択ポリシーに対応する第１優先度と第２優先度とを利用し、当該選択ポリシーに対応するターゲット優先度を特定し、最も高いターゲット優先度の選択ポリシーを前記ターゲット選択ポリシーとして特定する。

【0060】

一例では、前記特定モジュール４０２は、更に、前記第２選択ポリシー集合と前記第１選択ポリシー集合との共通集合が空であるときに、指定選択ポリシーを取得し、前記指定選択ポリシーを前記ターゲット選択ポリシーとして特定する。

【0061】

一例では、前記ネットワーク層到達性情報には、第２ＰＥに接続されるＣＥのＥＳ識別子が更に付加され、前記特定モジュール４０２は、第１ＰＥでサポートされる選択ポリシーから前記ＥＳ識別子に対応する選択ポリシーを取得し、取得された選択ポリシーを第２選択ポリシー集合に追加する。

【0062】

一例では、前記ＤＦ選択装置は、以下のモジュールを更に備えてもよい（図示せず）。

【0063】

取得モジュールは、前記第１ＰＥでサポートされる第２選択ポリシー集合と、前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度とを取得する。

【0064】

送信モジュールは、ネットワーク層到達性情報を第２ＰＥへ送信し、当該ネットワーク層到達性情報には、第２選択ポリシー集合と前記第２選択ポリシー集合における各選択ポリシーに対応する第２優先度とを示すための拡張コミュニティ属性が付加されている。

【0065】

一例では、前記ネットワーク層到達性情報は、少なくとも１つの拡張コミュニティ属性を含み、拡張コミュニティ属性の数は、第１選択ポリシー集合における選択ポリシーの数と同じであり、各選択ポリシーは、一つの拡張コミュニティ属性に対応し、選択ポリシーに対応する拡張コミュニティ属性は、ＤＦタイプフィールド及びＤＦ優先度フィールドを含む。前記ＤＦタイプフィールドは、前記選択ポリシーのタイプを示すために用いられ、前記ＤＦ優先度フィールドは、前記選択ポリシーに対応する第１優先度を示すために用いられる。

【0066】

本発明の実施例に係る第１ＰＥは、ハードウェア実装から言うと、ハードウェアアーキテクチャ模式図が具体的に図５を参照し、機械可読記憶媒体５０１及びプロセッサ５０２を備えてもよい。

【0067】

機械可読記憶媒体５０１は、命令コードを記憶する。

【0068】

プロセッサ５０２は、機械可読記憶媒体５０１と通信し、機械可読記憶媒体５０１に記憶された前記命令コードを読み取って実行することにより、本発明の上記例示されたＤＦ選択操作を実施する。

【0069】

ここで、機械可読記憶媒体は、如何なる電気的なもの、磁気的なもの、光学的なものまたは他の物理的記憶装置であってもよく、情報（例えば、実行可能な指令、データ等）を含むか記憶できる。例えば、機械可読記憶媒体は、揮発性又は不揮発性のものである。具体的に、機械可読記憶媒体は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、フラッシュメモリ、記憶ドライバ（例えば、ハードディスクドライバ）、ソリッド・ステート・ディスク、如何なるタイプの記憶ディスク（例えば、光ディスク、ｄｖｄ等）、または、類似する記憶媒体やそれらの組み合わせであってもよい。

【0070】

上記実施例で説明されるシステム、装置、モジュール又は手段は、具体的にコンピュータチップ又は実体によって実施されてもよく、またはある機能を有する製品によって実施されてもよい。１つの典型的な実施機器は、コンピュータである。コンピュータの具体的な形式は、パソコン、ラップトップコンピュータ、携帯電話、カメラ電話、スマートフォン、ＰＤＡ、メディアプレーヤー、ナビゲーション機器、電子メール送受信機器、ゲームコンソール、タブレットコンピュータ、ウェアラブル機器またはこれらの機器のうちの任意何種かの機器の組み合わせであってもよい。

【0071】

記述の便宜上、上記装置を記述する際、機能に応じて各種の手段に区分してそれぞれ記述する。無論、本発明の実施時に、各手段の機能は、同一または複数のソフトウェア及び／又はハードウェアで実現されてもよい。

【0072】

本分野における技術者であれば理解できるように、本発明の実施例は、方法、システム又はコンピュータプログラム製品として提供され得る。したがって、本発明は、１００％ハードウェアの実施例、１００％ソフトウェアの実施例、又はソフトウェアとハードウェアとを組み合わせた態様の実施例の形式を採用してもよい。また、本発明の実施例は、１つまたは複数の、コンピュータ利用可能なプログラムコードを含むコンピュータ利用可能な記憶媒体（磁気ディスクメモリ、ＣＤ−ＲＯＭ、光学メモリ等を含むが、それらに限定されない）で実施されるコンピュータプログラム製品の形式を採用してもよい。

【0073】

本発明は、本発明の実施例の方法、機器（システム）及びコンピュータプログラム製品に基づくフローチャート及び／又はブロック図を参照して記述されている。コンピュータプログラム指令にてフローチャート及び／又はブロック図における各フロー及び／又はブロック、並びにフローチャート及び／又はブロック図におけるフロー及び／又はブロックの組み合わせを実施可能であることは理解されるべきである。これらのコンピュータプログラム指令を汎用コンピュータ、専用コンピュータ、組み込み型処理機器又は他のプログラム可能なデータ処理機器のプロセッサへ提供して１つのマシンを生成することにより、コンピュータ又は他のプログラム可能なデータ処理機器のプロセッサで実行される指令にて、フローチャートの１つのフロー若しくは複数のフロー及び／又はブロック図の１つのブロック若しくは複数のブロックにおける指定の機能を実施するための装置を発生してもよい。

【0074】

また、これらのコンピュータプログラム指令は、更に、コンピュータ又は他のプログラム可能なデータ処理機器が特定の方式で動作するようガイドできるコンピュータ可読メモリに記憶されてもよい。このように、当該コンピュータ可読メモリに記憶された指令は、指令装置を含む製品を生成し、当該指令装置は、フローチャートの１つのフロー若しくは複数のフロー及び／又はブロック図の１つのブロック若しくは複数のブロックにおける指定の機能を実現する。

【0075】

これらのコンピュータプログラム指令は、コンピュータ又は他のプログラム可能なデータ処理機器にロードされて、コンピュータまたは他のプログラム可能な機器に一連の操作ステップを実施してコンピュータで実現される処理を生成してもよい。これにより、コンピュータ又は他のプログラム可能な機器で実行される指令は、フローチャートの１つのフロー若しくは複数のフロー及び／又はブロック図の１つのブロック若しくは複数のブロックにおける指定の機能を実現するステップを提供する。

【0076】

上述した実施例は、本発明の好適な実施例に過ぎず、本発明を制限するためのものではない。当業者にとって、本発明は種々な変更や変形があり得る。本発明の精神及び原則内でなされた如何なる変更、均等物による置換、改良等も、本発明の保護範囲内に含まれる。

【0077】

本願は、出願日が２０１７年１１月２７日であり、出願番号が２０１７１１２０２９０７．６であり、発明名称が「指定フォワーダ選択方法及び装置」である中国特許出願の優先権を主張し、当該出願の全文が引用により本願に組み込まれる。

【図1】

【図2A】

【図2B】

【図3】

【図4】

【図5】