特許 7433483 ルート通知方法及び電子機器

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

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

(11)【特許番号】

(24)【登録日】2024-02-08

(45)【発行日】2024-02-19

(54)【発明の名称】ルート通知方法及び電子機器

(51)【国際特許分類】

   H04L 45/16 20220101AFI20240209BHJP

【ＦＩ】

H04L45/16

【請求項の数】 10

(21)【出願番号】P 2022579912

(86)(22)【出願日】2021-06-25

(65)【公表番号】

(43)【公表日】2023-08-15

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

(87)【国際公開番号】W WO2022267057

(87)【国際公開日】2022-12-29

【審査請求日】2022-12-23

(73)【特許権者】

【識別番号】518056748

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

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

(74)【代理人】

【識別番号】110002468

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

(72)【発明者】

【氏名】叶 金栄

【審査官】速水 雄太

(56)【参考文献】

【文献】国際公開第２０２１／０６３２３２（ＷＯ，Ａ１）

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

【文献】IJ. Wijnands, Ed. et al.，Multicast Using Bit Index Explicit Replication (BIER)，Request for Comments: 8279，Internet Engineering Task Force (IETF)，2017年11月，https://www.rfc-editor.org/rfc/pdfrfc/rfc8279.txt.pdf

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

Ｈ０４Ｌ ４５／１６

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

【請求項1】

ルート通知方法であって、第１の自律システムＡＳにおける第１の自律システムボーダールータＡＳＢＲに適用され、第１のＡＳＢＲは、前記第１のＡＳ内の少なくとも１つの他のＡＳＢＲと共に第２のＡＳに接続し、第１のＡＳＢＲ及び前記少なくとも１つの他のＡＳＢＲは、第１のビット転送ルータＢＦＲグループのメンバであり、第１のＡＳＢＲ及び前記少なくとも１つの他のＡＳＢＲは、指定されたサブドメインＳＤ内の第１のＢＦＲグループプレフィックスが配置され、前記第１のＢＦＲグループプレフィックスは、第１のＢＦＲグループを表し、
第１のＡＳ内の各ＢＦＲのＢＦＲ識別子ＩＤを収集するステップと、
ルート更新ＵＰＤＡＴＥメッセージを前記第２のＡＳに通知するステップであって、前記ＵＰＤＡＴＥメッセージには、ネットワーク層到達性情報ＮＬＲＩ及びビットインデックス明示的複製経路属性ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、ここで、ＮＬＲＩは、少なくとも第１のＢＦＲグループプレフィックスを含み、ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅは、少なくとも収集された各ＢＦＲ ＩＤと、前記第１のＡＳＢＲを表す第１のＢＦＲプレフィックスとを含み、それにより前記第２のＡＳ内で前記ＵＰＤＡＴＥメッセージを受信した少なくとも１つのＡＳＢＲが、対応するビットインデックス転送テーブルＢＩＦＴ転送エントリをＢＩＦＴに追加し、前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを第２のＡＳ内で通知し、前記ＢＩＦＴ転送エントリは、少なくともＢＦＲネイバーと転送ビットマスクＦ－ＢＭとを含み、ＢＦＲネイバーは、前記第１のＢＦＲプレフィックスを格納するために用いられ、Ｆ－ＢＭは、少なくとも前記ＢＦＲネイバーを介して到達可能な各ＢＦＲに対応するＢＦＲ ＩＤを表し、ここで、Ｆ－ＢＭによって表されるＢＦＲ ＩＤは、少なくとも前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤを含むステップと、を含む、
ことを特徴とするルート通知方法。

【請求項2】

前記収集された各ＢＦＲ ＩＤに対応するＢＦＲは、前記指定されたＳＤ内にあり、及び／又は、
前記第２のＡＳ内で前記ＵＰＤＡＴＥメッセージを受信した各ＡＳＢＲは、前記指定されたＳＤ内にある、
ことを特徴とする請求項１に記載の方法。

【請求項3】

本ＡＳ内の各ＢＦＲのＢＦＲ ＩＤを収集するステップは、
第１のＡＳ内でビット転送入口ルータＢＦＩＲとしてデプロイされたＢＦＲのＢＦＲ ＩＤを収集するステップと、
第１のＡＳ内でビット転送出口ルータＢＦＥＲとしてデプロイされたＢＦＲのＢＦＲ ＩＤを収集するステップと、を含む、
ことを特徴とする請求項１に記載の方法。

【請求項4】

前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅには、第１のＴＬＶが付加され、前記第１のＴＬＶは、少なくとも１つのフィールドペアを少なくとも含み、各フィールドペアは、対応関係を有するＢＦＲ ＩＤフィールドとＢＦＲ ＩＤ範囲Ｒａｎｇｅフィールドとを含み、
第１のＴＬＶには、少なくとも１つのフィールドペアにより、前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤが付加され、各フィールドペアにおいて、ＢＦＲ ＩＤ Ｒａｎｇｅフィールドに付加されるパラメータは、値が連続したＢＦＲ ＩＤセグメントを表すために用いられ、ＢＦＲ ＩＤフィールドには、前記ＢＦＲ ＩＤセグメントの開始ＢＦＲ ＩＤが付加される、
ことを特徴とする請求項１に記載の方法。

【請求項5】

前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅには、第２のＴＬＶが付加され、前記第２のＴＬＶは、少なくともＢＦＲ－Ｐｒｅｆｉｘフィールドを含み、
前記ＢＦＲ－Ｐｒｅｆｉｘフィールドには、前記第１のＢＦＲプレフィックスが付加される、
ことを特徴とする請求項１に記載の方法。

【請求項6】

前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅには、さらに、第３のＴＬＶが付加され、
前記第３のＴＬＶにおけるタイプフィールドは、前記第１のＡＳＢＲがサポートするＢＩＥＲカプセル化タイプを付加するために用いられ、
前記第３のＴＬＶは、ＢＩＥＲカプセル化情報フィールドをさらに含み、前記ＢＩＥＲカプセル化情報フィールドは、前記第１のＡＳＢＲがサポートするＢＩＥＲカプセル化情報を付加するために用いられ、前記ＢＩＥＲカプセル化情報は、前記ＢＩＦＴ転送エントリのエントリ識別子を決定するために用いられる、
ことを特徴とする請求項１に記載の方法。

【請求項7】

前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅには、さらに、ＳＤ配置フィールドが付加され、
前記ＳＤ配置フィールドには、ＳＤ配置情報が付加され、前記ＳＤ配置情報は、少なくとも前記指定されたＳＤと、前記第１のＡＳＢＲのＢＦＲ ＩＤとを含む、
ことを特徴とする請求項１～６のいずれか１項に記載の方法。

【請求項8】

ルート通知方法であって、第２の自律システムＡＳにおける第２のボーダールータＡＳＢＲに適用され、第２のＡＳＢＲは、第１のＡＳにおける第１のＡＳＢＲに接続し、第２のＡＳにおける第２のＡＳＢＲ以外の少なくとも１つの他のＡＳＢＲも第１のＡＳに接続し、第２のＡＳＢＲ及び前記少なくとも１つの他のＡＳＢＲは、第２のビット転送ルータＢＦＲグループのメンバであり、前記第２のＡＳＢＲ及び前記少なくとも１つの他のＡＳＢＲは、指定されたＳＤ内の第２のＢＦＲグループプレフィックスが配置され、前記第２のＢＦＲグループプレフィックスは、前記第２のＢＦＲグループを表すために用いられ、
第１のＡＳにおける第１のＡＳＢＲが通知したルート更新ＵＰＤＡＴＥメッセージを受信するステップであって、ＵＰＤＡＴＥメッセージには、少なくともネットワーク層到達性情報ＮＬＲＩ及び新たに追加されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、ＮＬＲＩは、第１のＢＦＲグループプレフィックスであり、第１のＢＦＲグループプレフィックスに対応する第１のＢＦＲグループのメンバは、第１のＡＳＢＲと、第１のＡＳにおける前記第２のＡＳに接続する少なくとも１つの他のＡＳＢＲとを含むステップと、
対応するビットインデックス転送テーブルＢＩＦＴ転送エントリをＢＩＦＴに追加するステップであって、前記ＢＩＦＴ転送エントリは、少なくともＢＦＲネイバーと、転送ビットマスクＦ－ＢＭとを含み、ＢＦＲネイバーは、第１のＢＦＲプレフィックスを格納するために用いられ、Ｆ－ＢＭは、前記ＢＦＲネイバーを介して到達可能な各ＢＦＲに対応するＢＦＲ ＩＤを表し、ここで、Ｆ－ＢＭによって表されるＢＦＲ ＩＤは、少なくとも前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅに付加された前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤを含むステップと、
前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを前記第２のＡＳ内で通知し、それにより第２のＡＳ内のＢＦＲが前記第１のＢＦＲグループプレフィックスに対応する複数のＢＩＥＲルートを受信した時、ルート優先選択方法に従い、そのうちの１つのＢＩＥＲルートを最適ルートとして選択するステップと、を含む、
ことを特徴とするルート通知方法。

【請求項9】

前記ＵＰＤＡＴＥメッセージに付加されたＮＬＲＩに対応するＢＩＥＲルートを前記第２のＡＳ内で通知するステップは、
前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅにおける第１のＢＦＲプレフィックスを、前記第２のＡＳＢＲを表すための第２のＢＦＲプレフィックスに修正するステップと、
第２のＡＳ内で前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを内部ゲートウェイプロトコルＩＧＰにより再発行し、又は、前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを、内部ボーダーゲートウェイプロトコルＩＢＧＰにより、第２のＡＳ内の指定されたＢＦＲに通知するステップであって、前記ＢＩＥＲルートには、前記ＮＬＲＩ及び修正されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加されるステップと、を含む、
ことを特徴とする請求項８に記載の方法。

【請求項10】

電子機器であって、プロセッサと機械可読記憶媒体とを含み、
前記機械可読記憶媒体は、前記プロセッサにより実行可能な機械実行可能命令を記憶し、
前記プロセッサは、機械実行可能命令を実行して、請求項１～９のいずれか１項に記載の方法のステップを実施するために用いられる、
ことを特徴とする電子機器。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ネットワーク通信技術の分野に関し、特にルート通知方法及び電子機器に関する。

【背景技術】

【0002】

ビットインデックス明示的複製（ＢＩＥＲ：Ｂｉｔ Ｉｎｄｅｘ Ｅｘｐｌｉｃｉｔ Ｒｅｐｌｉｃａｔｉｏｎ）は、新規なマルチキャスト技術である。ここで、ＢＩＥＲ機能をサポートするルータは、ビット転送ルータ（ＢＦＲ：Ｂｉｔ－Ｆｏｒｗａｒｄｉｎｇ Ｒｏｕｔｅｒ）と呼ばれることができ、ＢＦＲからなるドメインは、ＢＩＥＲドメインと略称される。ＢＩＥＲドメインにおけるＢＦＲは、ビット転送入口ルータ（ＢＦＩＲ：Ｂｉｔ－Ｆｏｒｗａｒｄｉｎｇ Ｉｎｇｒｅｓｓ Ｒｏｕｔｅｒ）、ビット転送出口ルータ（ＢＦＥＲ：Ｂｉｔ－Ｆｏｒｗａｒｄｉｎｇ Ｅｇｒｅｓｓ Ｒｏｕｔｅｒ）、ＢＦＩＲとＢＦＥＲとの間の中間ＢＦＲに細分される。マルチキャストパケットは、ＢＦＩＲからＢＩＥＲドメインに入り、中間ＢＦＲを介して少なくとも１つのＢＦＥＲに伝送され、最終的に少なくとも１つのＢＦＥＲからＢＩＥＲドメインを出る。

【発明の概要】

【発明が解決しようとする課題】

【0003】

本発明は、ＩＰｖ６に基づくＢＩＥＲルート通知を実現するためにルート通知方法及び電子機器を提供する。

【課題を解決するための手段】

【0004】

１つの実施例として、本発明は、以下の技術的解決手段により実現される。

【0005】

ルート通知方法であって、第１の自律システムＡＳにおける第１のボーダールータＡＳＢＲに適用され、第１のＡＳＢＲは、前記第１のＡＳ内の少なくとも１つの他のＡＳＢＲと共に第２のＡＳに接続し、第１のＡＳＢＲ及び前記少なくとも１つの他のＡＳＢＲは、第１のビット転送ルータＢＦＲグループのメンバであり、第１のＡＳＢＲ及び前記少なくとも１つの他のＡＳＢＲは、指定されたＳＤ内の第１のＢＦＲグループプレフィックスが配置され、前記第１のＢＦＲグループプレフィックスは、第１のＢＦＲグループを表し、
第１のＡＳ内の各ＢＦＲのＢＦＲ識別子ＩＤを収集するステップと、
ルート更新ＵＰＤＡＴＥメッセージを前記第２のＡＳに通知するステップであって、前記ＵＰＤＡＴＥメッセージには、ネットワーク層到達性情報ＮＬＲＩ及び第１のビットインデックス明示的複製経路属性ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、ここで、ＮＬＲＩは、少なくとも第１のＢＦＲグループプレフィックスを含み、それによりＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅは、少なくとも収集された各ＢＦＲ ＩＤと、前記第１のＡＳＢＲを表す第１のＢＦＲプレフィックスとを含み、前記第２のＡＳ内で前記ＵＰＤＡＴＥメッセージを受信した少なくとも１つのＡＳＢＲが、対応するＢＩＦＴ転送エントリをビットインデックス転送テーブルＢＩＦＴに追加し、前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを第２のＡＳ内で通知し、前記ＢＩＦＴ転送エントリは、少なくともＢＦＲネイバーと転送ビットマスクＦ－ＢＭとを含み、ＢＦＲネイバーは、前記第１のＢＦＲプレフィックスを格納するために用いられ、Ｆ－ＢＭは、前記ＢＦＲネイバーを介して到達可能な各ＢＦＲに対応するＢＦＲ ＩＤを表し、ここで、Ｆ－ＢＭによって表されるＢＦＲ ＩＤは、少なくとも前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤを含むステップと、を含む。

【0006】

ルート通知方法であって、第２の自律システムＡＳにおける第２のボーダールータＡＳＢＲに適用され、第２のＡＳＢＲは、第１のＡＳにおける第１のＡＳＢＲに接続し、第２のＡＳにおける第２のＡＳＢＲ以外の少なくとも１つの他のＡＳＢＲも第１のＡＳに接続し、第２のＡＳＢＲ及び前記少なくとも１つの他のＡＳＢＲは、第２のビット転送ルータＢＦＲグループのメンバであり、前記第２のＡＳＢＲ及び前記少なくとも１つの他のＡＳＢＲは、指定されたＳＤ内の第２のＢＦＲグループプレフィックスが配置され、前記第２のＢＦＲグループプレフィックスは、前記第２のＢＦＲグループを表すために用いられ、
第１のＡＳにおける第１のＡＳＢＲが通知したルート更新ＵＰＤＡＴＥメッセージを受信するステップであって、ＵＰＤＡＴＥメッセージには、少なくともネットワーク層到達性情報ＮＬＲＩ及び新たに追加されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、ＮＬＲＩは、第１のＢＦＲグループプレフィックスであり、第１のＢＦＲグループプレフィックスに対応する第１のＢＦＲグループのメンバは、第１のＡＳＢＲと、第１のＡＳにおける前記第２のＡＳに接続する少なくとも１つの他のＡＳＢＲとを含むステップと、
対応するＢＩＦＴ転送エントリをビットインデックス転送テーブルＢＩＦＴに追加するステップであって、前記ＢＩＦＴ転送エントリは、少なくともＢＦＲネイバーと転送ビットマスクＦ－ＢＭとを含み、ＢＦＲネイバーは、前記第１のＢＦＲプレフィックスを格納するために用いられ、Ｆ－ＢＭは、前記ＢＦＲネイバーを介して到達可能な各ＢＦＲに対応するＢＦＲ ＩＤを表し、ここで、Ｆ－ＢＭによって表されるＢＦＲ ＩＤは、少なくとも前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅに付加された前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤを含むステップと、
前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを前記第２のＡＳ内で通知し、それにより第２のＡＳ内のＢＦＲが前記第１のＢＦＲグループプレフィックスに対応する複数のＢＩＥＲルートを受信した時、ルート優先選択方法に従い、１つのＢＩＥＲルートを最適ルートとして選択するステップと、を含む。

【0007】

電子機器であって、当該電子機器は、プロセッサと機械可読記憶媒体とを含み、
前記機械可読記憶媒体は、前記プロセッサにより実行可能な機械実行可能命令を記憶し、
前記プロセッサは、機械実行可能命令を実行して、上記いずれか１つの方法のステップを実現するために用いられる。

【発明の効果】

【0008】

本発明の以上の技術的解決手段によれば、本発明では、第１のＡＳ内で第２のＡＳに接続する各ＡＳＢＲが、同一のＢＦＲグループプレフィックスに対応するネットワーク到達性情報（ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅは、少なくとも第１のＡＳ内の各ＢＦＲのＢＦＲ ＩＤを含む）を第２のＡＳに通知し、第１のＡＳ内のＡＳＢＲが通知したネットワーク到達性情報を第２のＡＳ内のＡＳＢＲが受信した時、第１のＡＳ内の同じＢＦＲグループプレフィックスのＢＩＥＲルート（第１のＡＳ内の各ＢＦＲのＢＦＲ ＩＤが付加される）を第２のＡＳ内で通知し続け、これにより、第２のＡＳ内の機器が第１のＡＳの同じプレフィックスの複数のルートを受信し、ルート優先選択方法に従い、１つのルートを最適ルートとして選択することで、ＢＩＥＲルート計算の複雑性を低減させ、後続のメッセージ転送も保証する。

【図面の簡単な説明】

【0009】

【図1】本発明の実施例にて提供されるクロスＡＳ ＢＩＥＲシナリオにおけるネットワーク図である。

【図2】本発明の実施例にて提供される方法のフローチャートである。

【図3】本発明の実施例にて提供されるＥＢＧＰ ＵＰＤＡＴＥメッセージのフォーマット図である。

【図4】本発明の実施例のＢＧＰ ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅフィールド構造図である。

【図5】本発明の実施例のＢＦＲ ＩＤ Ｒａｎｇｅフィールド構造図である。

【図6】本発明の実施例のＢＦＲネイバーのＢＦＲ－Ｐｒｅｆｉｘフィールド構造図である。

【図7】本発明の実施例のＢＩＥＲカプセル化情報フィールド構造図である。

【図8】本発明の実施例の別のフローチャートである。

【図9】本発明の実施例のネットワークの概略図である。

【図10】本発明の実施例のＩＧＰによる外部ＡＳ ＢＩＥＲ情報の通知の概略図である。

【図11】本発明の実施例のＩＢＧＰによる外部ＡＳ ＢＩＥＲ情報の通知の概略図である。

【図12】本発明の実施例にて提供される装置の構造図である。

【図13】本発明の実施例にて提供される別の装置の構造図である。

【図14】本発明にて提供される装置のハードウェアの構造図である。

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

【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】

【表1】

【0071】

図９に示されたネットワークでは、ＡＳ＿９０１とＡＳ＿９０２との間には、２対の接続されたＡＳＢＲが存在し、即ち、ＡＳ＿９０１内でＡＳＢＲとされるＲ９０１＿１がＡＳ＿９０２内でＡＳＢＲとされるＲ９０２＿１に接続され、ＡＳ＿９０１内でＡＳＢＲとされるＲ９０１＿２がＡＳ＿９０２内でＡＳＢＲとされるＲ９０２＿２に接続される。図９において、Ｒ９０１＿１とＲ９０１＿２は、ＢＦＲグループ＿１のメンバに配置される。Ｒ９０１＿１、Ｒ９０１＿２は、指定されたＳＤ（ＳＤ１を例にとる）内のＢＦＲグループプレフィックス（ＧＢＦＲ－Ｐｒｅｆｉｘ）が配置され、当該ＧＢＦＲ－Ｐｒｅｆｉｘは、２００１：１：１Ａ：：１００であり、ＢＦＲグループ＿１を表すために用いられる。表２は、Ｒ９０１＿１とＲ９０１＿２に配置されたＧＢＦＲ－Ｐｒｅｆｉｘを列挙して示す。

【0072】

【表2】

【0073】

本実施例では、ＡＳ＿９０２内のＢＦＲ ＩＤ範囲は、２５７～５１２（本実施例では、２６０～２６４のみを列挙する）として設定され、ＡＳ＿９０２内の各ＢＦＲの配置は、表３に示すとおりである。

【0074】

【表3】

【0075】

図９に示されたネットワークでは、ＡＳ＿９０２内でＡＳＢＲとされるＲ９０２＿１とＲ９０２＿２は、ＢＦＲグループ＿２のメンバに配置される。Ｒ９０２＿１とＲ９０２＿２は、同一の指定されたＳＤ（ＳＤ１を例にとる）内のＢＦＲグループプレフィックス（ＧＢＦＲ－Ｐｒｅｆｉｘ）が配置され、当該ＧＢＦＲ－Ｐｒｅｆｉｘは、２００２：２：２Ｆ：：２００であり、ＢＦＲグループ＿２を表すために用いられる。表４は、Ｒ９０２＿１とＲ９０２＿２に配置されたＧＢＦＲ－Ｐｒｅｆｉｘを列挙する。

【0076】

【表4】

【0077】

本実施例では、ＡＳ＿９０２のＢＩＥＲ情報をＡＳ＿９０１に通知することを例にとって記述する。

【0078】

図９に示すように、ＡＳ＿９０２内において、Ｒ９０２＿１は、本機器のＩＧＰプロトコル又はＢＩＥＲルート管理モジュールからＡＳ＿９０２内のＢＦＲ ＩＤ（ＢＦＲ－ＩＤｓと略称される）を収集する。本実施例では、収集されたＢＦＲ－ＩＤｓは、主に、２６０と、２６１と、２６２と、２６３とを含み、ＢＦＲ－ＩＤｓは、「２６０，４」で表すことができ、具体的には下記表５を参照されたい。ここで、「２６０」は、値が連続したＢＦＲ ＩＤセグメント（即ち、２６０～２６４）の開始値を表し、「４」は、値が連続したＢＦＲ ＩＤセグメント（即ち、２６０～２６４）におけるＢＦＲ ＩＤの数が４であることを表す。

【0079】

Ｒ９０２＿１は、ＧＢＦＲ－Ｐｒｅｆｉｘが２００２：２：２Ｆ：：２００に対応するネットワーク到達性情報であることを、ＥＢＧＰ ＵＰＤＡＴＥメッセージ（メッセージａ１と表記される）により通知する。ここで、メッセージａ１には、ＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加される。図３～図７に示されたＢＧＰ ＵＰＤＡＴＥメッセージ構造に基づき、メッセージａ１に付加されたＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅは、表５に示すとおりである。

【表5】

【0080】

表５において、ＮＢＲ ＢＦＲ－ｐｒｅｆｉｘ：２００２：２：２Ｆ：：１は、Ｒ９０２＿１のＢＦＲ－Ｐｒｅｆｉｘであり、メッセージａ１を受信したネイバーＡＳＢＲ、例えばＲ９０１＿１が、ＢＩＥＲ６パケットをＲ９０２＿１に転送する時のＩＰｖ６宛先アドレスとして用いられる。

【0081】

類似的に、Ｒ９０２＿１に類似し、ＡＳ＿９０２内において、Ｒ９０２＿２も、本機器のＩＧＰプロトコル又はＢＩＥＲルート管理モジュールからＡＳ＿９０２内のＢＦＲ ＩＤ（ＢＦＲ－ＩＤｓと略称される）を収集する。ここで、収集されたＢＦＲ－ＩＤｓは、上述したとおりであるので、その説明が省略される。その後、Ｒ９０２＿２は、ＧＢＦＲ－Ｐｒｅｆｉｘが２００２：２：２Ｆ：：２００に対応するネットワーク到達性情報であることを、ＥＢＧＰ ＵＰＤＡＴＥメッセージ（メッセージａ２と表記される）により通知する。メッセージａ２には、ＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加される。図３～図７に示されたＢＧＰ ＵＰＤＡＴＥメッセージ構造に基づき、メッセージａ２に付加されたＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅは、表６に示すとおりである。

【表6】

【0082】

表６において、ＮＢＲ ＢＦＲ－ｐｒｅｆｉｘ：２００２：２：２Ｆ：：２は、Ｒ９０２＿２のＢＦＲ－Ｐｒｅｆｉｘであり、メッセージａ２を受信したネイバーＡＳＢＲ（Ｒ９０１＿２）が、ＢＩＥＲ６パケットをＲ９０２＿２に転送する時のＩＰｖ６宛先アドレスとして用いられる。

【0083】

ＡＳ＿９０１におけるＲ９０１＿１がメッセージａ１を受信し、メッセージａ１にはＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加されることを見出す場合、ＢＩＥＲルートを受信したとみなされ、以下の表７に示された転送エントリをＢＩＦＴ ＩＤが２００１（対応するＢＳＬ／ＳＤ／ＳＩは、それぞれ３／１／１である）であるＢＩＦＴに追加する。

【0084】

【表7】

【0085】

表７において、Ｆ－ＢＭにおけるビットが１に設定されると、上記表７におけるＢＦＲ－ＮＢＲにより、当該ビットによって表されるＢＦＲ ＩＤに対応するＢＦＲに到達できることを表す。逆に、Ｆ－ＢＭにおけるビットが０に設定されると、上記表７におけるＢＦＲ－ＮＢＲにより、当該ビットによって表されるＢＦＲ ＩＤに対応するＢＦＲに到達できないことを表す。例えば、表７において、Ｆ－ＢＭは、「１１１１０００」であり、右から１番目のビットの「１」は、ＢＦＲ ＩＤが２６０であることを表し、２番目のビットの「１」は、ＢＦＲ ＩＤが２６１であることを表し、順次類推される。また、Ｒ９０１＿１は、さらに上記ＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅにおけるＮＢＲ ＢＦＲ－Ｐｒｅｆｉｘを２００２：２：２Ｆ：：２から２００１：１：１Ａ：：１に修正し、上記Ｇｒｏｕｐ ＢＦＲ－ｐｒｅｆｉｘ（即ち、２００２：２：２Ｆ：：２００／１２８）のプリフィックスルートをＡＳ＿９０１内で通知し、上記修正されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ（このとき、当該プリフィックスルートは、ＢＩＥＲルートと表記されてもよい）を付加する。ＡＳ＿９０１内の他のＢＦＲは、Ｒ９０１＿１が公告した２００２：２：２Ｆ：：２００／１２８のプレフィックスルートを受信し、ＡＳ＿９０１によるルート通知類似の方式で２００２：２：２Ｆ：：２００／１２８のプレフィックスルートを通知し続ける。

【0086】

類似的に、ＡＳ＿９０１のＲ９０１＿２がメッセージａ２を受信し、メッセージａ２にはＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加されることを見出す場合、ＢＩＥＲルートを受信したとみなされ、以下の表８に示された転送エントリをＢＩＦＴ ＩＤが２００１（対応するＢＳＬ／ＳＤ／ＳＩは、それぞれ３／１／１である）であるＢＩＦＴに追加する。

【0087】

【表8】

【0088】

表８におけるＦ－ＢＭは、表７に類似するので、その説明が省略される。同様に、Ｒ９０１＿２も上記Ｇｒｏｕｐ ＢＦＲ－ｐｒｅｆｉｘ（即ち、２００２：２：２Ｆ：：２００／１２８）のプレフィックスルートをＡＳ＿９０１内で通知し、上記修正されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅを付加する。ＡＳ＿９０１内の他のＢＦＲは、Ｒ９０１＿２が公告した２００２：２：２Ｆ：：２００／１２８のプレフィックスルートを受信し、ＡＳ＿９０２によるルート通知類似の方式で２００２：２：２Ｆ：：２００／１２８のプレフィックスルートを通知し続ける。

【0089】

ＡＳ＿９０１内のＢＦＲがＡＳ＿９０２の同一のプレフィックスである２００２：２：２Ｆ：：２００／１２８の２つのルートを学習した時、従来のルート優先選択方法に従い、１つのルートを最適ルートとして選択する。例えば図９に示されたＲ９０１＿３がＡＳ＿９０２の同一のプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）の２つのルートを学習すると、例えば最短経路アルゴリズムなどの従来のルート優先選択方法に従い、次ホップがＲ９０１＿１であるルートを最適ルートとして選択する。ＡＳ＿９０１内のＢＦＲが最適ルートを決定すると、最適ルートに対応する転送エントリをＢＩＦＴに追加する。図９に示されたＲ９０１＿３が同一のプレフィックスである２００２：２：２Ｆ：：２００／１２８の２つのルートを学習した後、次ホップがＲ９０１＿６であるルートを最適ルートとして選択することを例にとり、ＢＩＦＴ ＩＤが２００１（対応するＢＳＬ／ＳＤ／ＳＩは、それぞれ３／１／１である）であるＢＩＦＴに追加された転送エントリは、表９に示すとおりである。

【0090】

【表9】

【0091】

上記実施例から分かるように、ＡＳ＿９０１とＡＳ＿９０２との間には２対のＡＳＢＲにより接続されても、いずれか１つのＡＳ（ＡＳ＿９０２を例にとる）について、ＡＳ＿９０２内でＡＳ＿９０１に接続された各ＡＳＢＲであるＲ９０２＿１とＲ９０２＿２が通知したＵＰＤＡＴＥメッセージのＮＬＲＩは、同じであり、いずれも同一のＢＦＲグループプレフィックスである。ＡＳ＿９０１内の各ＡＳＢＲ（即ち、Ｒ９０１＿１とＲ９０１＿２）がＡＳ＿９０２内の各ＡＳＢＲ（即ち、Ｒ９０２＿１とＲ９０２＿２）が通知したＵＰＤＡＴＥメッセージを受信した時、上記ＵＰＤＡＴＥメッセージに付加されたＮＬＲＩを通知し続け、かつ上記ＵＰＤＡＴＥメッセージに付加されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅを付加し、それによりＡＳ＿９０１内の他のＢＦＲがＡＳ＿９０２の同じＮＬＲＩの複数のルートを受信する。ＡＳ＿９０１内のＢＦＲがＡＳ＿９０２の同じＮＬＲＩの複数のルートを受信した時、ルート優先選択方法に従い、１つのルートを最適ルートとして選択することで、ＡＳ＿９０１内のＢＦＲは、外部ＡＳであるＡＳ＿９０２内の各ＡＳＢＲが通知したネットワーク到達性情報を、互いに独立したユニキャストルートとみなせず、独立してルート計算を行うこともないことを実現し、ルート選択方式に従い、そのうちの１つを最適ルートとして選択することで、ＢＩＥＲルート計算の複雑性を低減させ、後続のパケットの転送も保証する。

【0092】

以上、図９に示された実施例を記述する。

【0093】

任意選択的に、本実施例では、上記ステップ８０３において、第２のＡＳＢＲが、ＵＰＤＡＴＥメッセージに付加されたＮＬＲＩに対応するＢＩＥＲルートを第２のＡＳ内で通知することは、実現方式が多い。以下、２つの実現方式を列挙して記述する。

【0094】

第１の方式について、
第１の方式で、第２のＡＳＢＲは、第２のＡＳ内で外部ＡＳのＢＩＥＲルートをＩＧＰにより再発行する。任意選択的に、第１の方式で、第２のＡＳＢＲは、上記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅにおける第１のＢＦＲプレフィックスを、第２のＡＳＢＲを表すための第２のＢＦＲプレフィックスに修正し、ＩＧＰを拡張することにより、上記ＮＬＲＩ及び修正されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅをＩＧＰに導入して、第２のＡＳ内でフラッディング（この場合、フラッディングされたルートは、ＢＩＥＲルートと略称されることができる）し、それにより、第２のＡＳ内のＢＦＲが対応するＢＩＦＴ転送エントリをローカルＢＩＦＴに追加する。依然として図９に示されたネットワークを例にとり、ＡＳ＿９０１のＲ９０１＿１は、ＡＳ＿９０２のＲ９０２＿１が通知したＥＢＧＰ ＵＰＤＡＴＥメッセージを受信した時、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅにおけるＲ９０２＿１のＢＦＲプレフィックスをＲ９０１＿１のＢＦＲプレフィックスに修正し、ＩＧＰを拡張することにより、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）、及び上記修正されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅをＩＧＰによりＡＳ＿９０１内でフラッディングする。同様に、ＡＳ＿９０１のＲ９０１＿２は、ＡＳ＿９０２のＲ９０２＿２が通知したＥＢＧＰ ＵＰＤＡＴＥメッセージを受信した時、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅにおけるＲ９０２＿２のＢＦＲプレフィックスをＲ９０１＿２のＢＦＲプレフィックスに修正し、ＩＧＰを拡張することにより、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）、及び修正されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅをＩＧＰによりＡＳ＿９０１内でフラッディングする。図１０は、２００２：２：２Ｆ：：２００／１２８に対応するルートフラッディングの実施例を列挙して示す。これにより、ＡＳ＿９０１内のＢＦＲは、ＡＳ＿９０２内の同一のプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）の２つのルートを学習する。ＡＳ＿９０１内のＢＦＲが、ＡＳ＿９０２内の同一のプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）の２つのルートを学習した時、従来のルート優先選択方法に従い、１つのルートを最適ルートとして選択する。例えば、図９に示されたＲ９０１＿３がＡＳ＿９０２の同一のプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）の２つのルートを学習すると、例えば最短経路アルゴリズムなどの従来のルート優先選択方法に従い、次ホップがＲ９０１＿６であるルートを最適ルートとして選択し、表９に示された転送エントリをＢＩＦＴ ＩＤが２００１（対応するＢＳＬ／ＳＤ／ＳＩは、それぞれ３／１／１である）であるＢＩＦＴに追加する。

【0095】

第２の方式について、
第２の方式で、第２のＡＳＢＲは、第２のＡＳ内で外部ＡＳにおける第１のＢＦＲグループプレフィックスのＢＩＥＲルートをＩＢＧＰにより指定されたＢＦＲに通知する。任意選択的に、第２のＡＳＢＲは、上記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅにおける第１のＢＦＲプレフィックスを、前記第２のＡＳＢＲを表すための第２のＢＦＲプレフィックスに修正し、ＩＢＧＰプロトコルを拡張することにより、即ち拡張ＩＢＧＰプロトコルにより定義されたＩＢＧＰ ＵＰＤＡＴＥメッセージにより、上記ＮＬＲＩ及び上記修正されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅを指定されたＢＦＲ（第２のＡＳＢＲの等価物として）に通知し、それにより第２のＡＳ内の上記指定されたＢＦＲが対応するＢＩＦＴ転送エントリをローカルＢＩＦＴに追加する。依然として、図９に示されたネットワークを例にとり、ＡＳ＿９０１のＲ９０１＿１は、ＡＳ＿９０２のＲ９０２＿１が通知したＥＢＧＰ ＵＰＤＡＴＥメッセージを受信した時、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅにおけるＲ９０２＿１のＢＦＲプレフィックスをＲ９０１＿１のＢＦＲプレフィックスに修正し、ＩＢＧＰを拡張することにより、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）、及び修正されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅをＩＢＧＰ ＵＰＤＡＴＥメッセージによりＡＳ＿９０１内の指定されたＢＦＲ（事前に指定され、図９に示されたＲ９０１＿４を例にとる）に通知する。類似的に、ＡＳ＿９０１のＲ９０１＿２は、ＡＳ＿９０２のＲ９０２＿２が通知したＥＢＧＰ ＵＰＤＡＴＥメッセージを受信した時、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅにおけるＲ９０２＿２のＢＦＲプレフィックスをＲ９０１＿２のＢＦＲプレフィックスに修正し、ＩＢＧＰを拡張することにより、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）、及び修正されたＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅをＩＢＧＰ ＵＰＤＡＴＥメッセージによりＡＳ＿９０１内の指定されたＢＦＲ（事前に指定され、図９に示されたＲ９０１＿４を例にとる）に通知する。図１１は、ＩＢＧＰ ＵＰＤＡＴＥメッセージの通知実施例を列挙して示す。Ｒ９０１＿４は、Ｒ９０１＿１とＲ９０１＿２が通知したＩＢＧＰ ＵＰＤＡＴＥメッセージを受信すると、ＡＳ＿９０２の同一のプレフィックス（即ち、２００２：２：２Ｆ：：２００／１２８）の２つのルートを学習し、その場合、１つのルートを最適ルートとして選択し、例えば最短経路アルゴリズムなどに従い、次ホップがＲ９０１＿１であるルートを最適ルートとして選択する。その後、転送エントリをＢＩＦＴ ＩＤが２００１（対応するＢＳＬ／ＳＤ／ＳＩは、それぞれ３／１／１である）であるＢＩＦＴに追加し、具体的には、表１０に示すとおりである。

【0096】

【表10】

【0097】

以上、本発明の実施例にて提供される方法を記述した。以下、本発明の実施例にて提供される装置を記述する。

【0098】

図１２を参照すると、図１２は、本発明の実施例にて提供される装置の構造図である。当該装置は、第１のＡＳに適用され、図２に示されたフローに対応し、具体的には、
第１のＡＳ内の各ＢＦＲのＢＦＲ ＩＤを収集するための収集ユニットと、
ルート更新ＵＰＤＡＴＥメッセージを第２のＡＳに通知するための第１の通知ユニットであって、ＵＰＤＡＴＥメッセージには、ＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、ここで、ＮＬＲＩは、少なくとも第１のＢＦＲグループプレフィックスを含み、ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅは、少なくとも収集された各ＢＦＲ ＩＤと、第１のＡＳＢＲを表す第１のＢＦＲプレフィックスとを含み、それにより第２のＡＳ内でＵＰＤＡＴＥメッセージを受信した少なくとも１つのＡＳＢＲが、対応するＢＩＦＴ転送エントリをＢＩＦＴに追加し、第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを第２のＡＳ内で通知する第１の通知ユニットと、を含んでもよい。

【0099】

ＢＩＦＴ転送エントリは、少なくともＢＦＲネイバーとＦ－ＢＭとを含み、ＢＦＲネイバーは、第１のＢＦＲプレフィックスを格納するために用いられ、Ｆ－ＢＭは、前記ＢＦＲネイバーを介して到達可能な各ＢＦＲに対応するＢＦＲ ＩＤを表し、ここで、Ｆ－ＢＭによって表されるＢＦＲ ＩＤは、少なくとも前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤを含む。

【0100】

１つの実施例として、上記収集された各ＢＦＲ ＩＤに対応するＢＦＲは、前記指定されたＳＤ内にあり、及び／又は、第２のＡＳ内で上記ＵＰＤＡＴＥメッセージを受信した各ＡＳＢＲも前記指定されたＳＤ内にある。

【0101】

１つの実施例として、上記収集ユニットは、本ＡＳ内の各ＢＦＲのＢＦＲ ＩＤを収集することは、
第１のＡＳ内でＢＦＩＲとしてデプロイされたＢＦＲのＢＦＲ ＩＤを収集するステップと、第１のＡＳ内でＢＦＥＲとしてデプロイされたＢＦＲのＢＦＲ ＩＤを収集するステップと、を含む。

【0102】

１つの実施例として、ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅには、第１のＴＬＶが付加され、前記第１のＴＬＶは、少なくとも１つのフィールドペアを少なくとも含み、各フィールドペアは、対応関係を有するＢＦＲ ＩＤフィールドとＢＦＲ ＩＤ Ｒａｎｇｅフィールドとを含み、
第１のＴＬＶには、少なくとも１つのフィールドペアにより、前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤが付加され、ここで、各フィールドペアにおいて、ＢＦＲ ＩＤ Ｒａｎｇｅフィールドに付加されるパラメータは、値が連続したＢＦＲ ＩＤセグメントを表すために用いられ、ＢＦＲ ＩＤフィールドには、前記ＢＦＲ ＩＤセグメントの開始ＢＦＲ ＩＤが付加される。

【0103】

１つの実施例として、ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅには、第２のＴＬＶが付加され、前記第２のＴＬＶは、少なくともＢＦＲ－Ｐｒｅｆｉｘフィールドを含み、ＢＦＲ－Ｐｒｅｆｉｘフィールドには、前記第１のＢＦＲプレフィックスが付加される。

【0104】

１つの実施例として、ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅには、さらに、第３のＴＬＶが付加され、第３のＴＬＶにおけるタイプフィールドは、第１のＡＳＢＲがサポートするＢＩＥＲカプセル化タイプを付加するために用いられる。

【0105】

第３のＴＬＶは、ＢＩＥＲカプセル化情報フィールドをさらに含み、ＢＩＥＲカプセル化情報フィールドは、第１のＡＳＢＲがサポートするＢＩＥＲカプセル化情報を付加するために用いられる。ここで、ＢＩＥＲカプセル化情報は、ＢＩＦＴ転送エントリのエントリ識別子を決定するために用いられる。１つの実施例として、ＢＩＥＲカプセル化情報は、少なくとも、
第１のＡＳ内の最大ＢＦＲ ＩＤに対応するＳＩを表すＭＡＸ ＳＩと、
サポートするＢＩＥＲカプセル化におけるビットストリングの長さを表すＢＳＬと、
ローカルＢＩＦＴの識別子を表すＢＩＦＴ ＩＤと、を含む。

【0106】

１つの実施例として、上記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅには、さらに、ＳＤ配置フィールドが付加され、
ＳＤ配置フィールドには、ＳＤ配置情報が付加され、前記ＳＤ配置情報は、少なくとも上記指定されたＳＤと、前記第１のＡＳＢＲのＢＦＲ ＩＤとを含む。

【0107】

これで、図１２に示された装置の構造図が完了した。

【0108】

図１３を参照すると、図１３は、本発明の実施例に提供される別の装置の構造図である。当該装置は、第２のＡＳにおける第２のＡＳＢＲに適用され、当該装置は、上記図８に示されたフローに対応する。

【0109】

図８に示すように、当該装置は、
第１のＡＳにおける第１のＡＳＢＲが通知したＵＰＤＡＴＥメッセージを受信するための受信ユニットであって、ＵＰＤＡＴＥメッセージには、少なくともＮＬＲＩ及び新たに追加されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、ＮＬＲＩは、第１のＢＦＲグループプレフィックスであり、第１のＢＦＲグループプレフィックスに対応する第１のＢＦＲグループのメンバは、第１のＡＳＢＲと、第１のＡＳにおいて前記第２のＡＳに接続された少なくとも１つの他のＡＳＢＲとを含む受信ユニットと、
対応するＢＩＦＴ転送エントリをＢＩＦＴに追加するためのエントリユニットであって、ＢＩＦＴ転送エントリは、少なくともＢＦＲネイバーと、Ｆ－ＢＭとを含み、ＢＦＲネイバーは、第１のＢＦＲプレフィックスを格納するために用いられ、Ｆ－ＢＭは、前記ＢＦＲネイバーを介して到達可能な各ＢＦＲに対応するＢＦＲ ＩＤを表し、ここで、Ｆ－ＢＭによって表されるＢＦＲ ＩＤは、少なくともＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅに付加された第１のＡＳＢＲが第１のＡＳ内で収集したＢＦＲ ＩＤを含むエントリユニットと、
前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを前記第２のＡＳ内で通知し、それにより第２のＡＳ内のＢＦＲが前記第１のＢＦＲグループプレフィックスに対応する複数のＢＩＥＲルートを受信した時、ルート優先選択方法に従い、そのうちの１つのＢＩＥＲルートを最適ルートとして選択するための第２の通知ユニットと、を含んでもよい。

【0110】

任意選択的に、第２の通知ユニットは、前記ＵＰＤＡＴＥメッセージに付加されたＮＬＲＩに対応するＢＩＥＲルートを前記第２のＡＳ内で通知することは、
前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅにおける第１のＢＦＲプレフィックスを、前記第２のＡＳＢＲを表すための第２のＢＦＲプレフィックスに修正するステップと、
第２のＡＳ内で前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを内部ゲートウェイプロトコルＩＧＰにより再発行し、又は、前記第１のＢＦＲグループプレフィックスに対応するＢＩＥＲルートを内部ボーダーゲートウェイプロトコルＩＢＧＰにより第２のＡＳ内の指定されたＢＦＲに通知し、前記ＢＩＥＲルートには、前記ＮＬＲＩ及び修正されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加されるステップと、を含む。

【0111】

本発明の実施例は、上記図１２又は図１３に示された装置のハードウェア構造をさらに提供する。図１４を参照すると、図１４は、本発明の実施例にて提供される電子機器の構造図である。図１４に示すように、当該ハードウェア構造は、プロセッサと、機械可読記憶媒体とを含んでもよく、機械可読記憶媒体は、前記プロセッサにより実行可能な機械実行可能命令を記憶し、前記プロセッサは、機械実行可能命令を実行して、本発明の上記例において開示された方法を実施するために用いられる。

【0112】

上記方法と同様の出願の考えに基づき、本発明の実施例は、機械可読記憶媒体をさらに提供し、前記機械可読記憶媒体は、いくつかのコンピュータ命令を記憶し、前記コンピュータ命令がプロセッサにより実行された時、本発明の上記例において開示された方法は実施されることができる。

【0113】

例示的に、上記機械可読記憶媒体は、任意の電子的、磁気的、光学的、又は他の物理的記憶装置であってもよく、実行可能命令、データなどの情報を含み、又は記憶することができる。例えば、機械可読記憶媒体は、ＲＡＭ（Ｒａｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、ストレージドライブ（例えばハードディスクドライブ）、ソリッドステートドライブ、任意のタイプのストレージディスク（例えば光ディスク、ｄｖｄなど）、又は類似の記憶媒体、又はこれらの組み合わせであってもよい。

【0114】

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

【0115】

なお、記述の便宜上、以上の装置を記述する時、その機能に応じて各ユニットに分けて記述する。当然ながら、本発明を実施する時、各ユニットの機能を同じ又は複数のソフトウェア及び／又はハードウェアで実現することができる。

【0116】

当業者には、本発明の実施例が、方法、システム、又はコンピュータプログラム製品として提供され得ることが理解される。したがって、本発明は、全体的にハードウェアの実施例、全体的にソフトウェアの実施例、又はソフトウェア及びハードウェアの態様を組み合わせた実施例の形態を採用することができる。さらに、本発明の実施例は、コンピュータ使用可能プログラムコードを内部に含む１つ又は複数のコンピュータ使用可能記憶媒体（磁気ディスク記憶装置、ＣＤ－ＲＯＭ、光学記憶装置などを含むが、これらに限定されない）で実施されるコンピュータプログラム製品の形態を採用することができる。

【0117】

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

【0118】

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

【0119】

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

【0120】

以上の説明は、本発明の実施例にすぎず、本発明を限定するものではない。本発明は、当業者にとって様々な変更及び変形が可能である。本発明の精神及び原理内で行われた任意の修正、等価置換、改良などは、いずれも本発明の特許請求の範囲内に含まれるべきである。

【0121】

以上の説明は、本発明の好適な実施例にすぎず、本発明を限定するものではなく、本発明の精神と原則内で行われた任意の修正、等価置換、改良などは、いずれも本発明の保護範囲内に含まれるべきである。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】