特表 2023-534144 ルート通知方法及び電子機器

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

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

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

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

(51)【国際特許分類】

   H04L 45/74 20220101AFI20230801BHJP

【ＦＩ】

H04L45/74

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2022579785

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

(85)【翻訳文提出日】2022-12-22

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

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

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】518056748

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

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

(74)【代理人】

【識別番号】110002468

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

(72)【発明者】

【氏名】叶 金栄

【テーマコード（参考）】

5K030

【Ｆターム（参考）】

5K030GA14

5K030HB11

5K030KA05

5K030LB05

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

【表1】

【0069】

図９に示すように、ＡＳＢＲ９０２＿１は、ローカルに実行するＩＧＰプロトコルモジュール又はＢＩＥＲルート管理モジュールからＡＳ９０２内の各ＢＦＲのＢＦＲ ＩＤを収集することができる。１つの実施例として、ＡＳＢＲ９０２＿１の収集したＢＦＲ ＩＤとしては１～２５１、２６０～５１２が挙げられる。

【0070】

上述したＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅに基づいて、１つの実施例として、ＡＳＢＲ９０２＿１は、ＥＢＧＰ ＵＰＤＡＴＥメッセージを介してＡＳＢＲ９０２＿１のＢＦＲ－Ｐｒｅｆｉｘに対応するユニキャストプレフィックスルート到達性情報をＡＳ９０１＿１に通知することができ、以下の表２は、ＥＢＧＰ ＵＰＤＡＴＥメッセージに付加されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ及びＮＬＲＩを列挙して示す。

【0071】

【表2】

【0072】

ＡＳＢＲ９０２＿１は、ＥＢＧＰ ＵＰＤＡＴＥメッセージをＡＳ９０１に通知する。ＥＢＧＰ ＵＰＤＡＴＥメッセージには、少なくとも表２に示されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ及びＮＬＲＩが付加される。

【0073】

ＡＳ９０１におけるＡＳＢＲ９０１＿１は、ＥＢＧＰ ＵＰＤＡＴＥメッセージを受信する。ＥＢＧＰ ＵＰＤＡＴＥメッセージには、表２に示されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ及びＮＬＲＩが付加される。

【0074】

ＡＳＢＲ９０１＿１は、ＩＢＧＰ ＵＰＤＡＴＥメッセージを介してＥＢＧＰ ＵＰＤＡＴＥメッセージに付加された表２に示されたＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ及びＮＬＲＩをＡＳ９０１における指定されたＢＦＲ（Ｒ９０１＿２を例に）に通知する。具体的には上記図７に示された実施例を参照することができる。

【0075】

Ｒ９０１＿２は、ＩＢＧＰ ＵＰＤＡＴＥメッセージを受信し、対応するＢＩＦＴ転送エントリをローカルＢＩＦＴに追加する。１つの実施例として、Ｒ９０１＿２を例にとって、Ｒ９０１＿２が対応するＢＩＦＴ転送エントリをローカルＢＩＦＴに追加することは、以下のとおりであり、
ＢＩＦＴ ＩＤが２０００であるＢＩＦＴにＢＩＦＴ転送エントリを追加し、及び、ＢＩＦＴ ＩＤが２００１であるＢＩＦＴにＢＩＦＴ転送エントリを追加する。

【0076】

ここで、上記ＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅにおけるＢＳＬ、ＳＤ、ＳＩがそれぞれ３、１、０である場合、対応するＢＩＦＴ ＩＤが２０００であると決定し、上記ＢＩＥＲ Ｐａｔｈ ＡｔｔｒｉｂｕｔｅにおけるＢＳＬ、ＳＤ、ＳＩがそれぞれ３、１、１である場合、対応する ＢＩＦＴ ＩＤが２００１であると決定する。

【0077】

表３は、対応するＢＩＦＴ転送エントリをローカルＢＩＦＴに追加することを列挙して示す。

【0078】

【表3】

【0079】

表３において、Ｆ－ＢＭ上の対応するビットが１に設定されると、上記表３におけるＢＦＲ－ＮＢＲを介して当該ビットによって表されるＢＦＲ ＩＤに対応するＢＦＲに到達できることを表す。逆に、Ｆ－ＢＭ上の対応するビットが０に設定されると、上記表３におけるＢＦＲ－ＮＢＲを介して当該ビットによって表されるＢＦＲ ＩＤに対応するＢＦＲに到達できないことを表す。表３の２行目に示されたＦ－ＢＭ：「０００００１１１１１…１１１１１１（２５１個の１）」を例に、右の１番目の「１」は、ＢＦＲ ＩＤが０であることを表し、右の２番目の「１」は、ＢＦＲ ＩＤが１であることを表し、順次類推する。

【0080】

なお、本実施例ではＡＳ９０１内の全ての機器がＢＩＥＲをサポートすることは要求されない。マルチキャストパケット転送を満たすために、１つの実施例として、本実施例では、ＡＳ９０１におけるマルチキャストソースに接続された機器、例えば上記Ｒ９０１＿２のみがＢＩＥＲをサポートすることを要求し、ＡＳ９０１におけるマルチキャストソースに接続されていない機器、例えば上記Ｒ９０１＿３などがＢＩＥＲをサポートしない。

【0081】

上記で確立されたＢＩＦＴ転送エントリに基づいて、以下にパケット転送プロセスを説明する。

【0082】

依然としてＲ９０１＿２を例に、Ｒ９０１＿２は、ＡＳ９０２における全ての又は一部のＢＦＥＲから転送されるオリジナルマルチキャストパケットを受信する（説明の便宜上、ここではＡＳ９０２における全てのＢＦＥＲに転送することを例にとる）。説明の便宜上、ここではパケットａ１と表記される。

【0083】

Ｒ９０１＿２は、パケットａ１にＢＩＥＲ情報（ＢＩＥＲカプセル化ヘッダと表記される）をカプセル化し、ＢＩＥＲ情報におけるビットストリング（ＢｉｔＳｔｒｉｎｇ）のうち上記ＡＳ９０２における各ＢＦＥＲのＢＦＲ ＩＤに対応するビットを１に設定するとともに、パケットａ１の外層にＩＰｖ６情報（ＩＰｖ６ヘッダと表記される）をカプセル化する。ここで、ＩＰｖ６情報における外層ＩＰｖ６宛先アドレスは、上記ＢＩＦＴ転送エントリにおけるＢＦＲ－ＮＢＲアドレス（つまりＡＳＢＲ９０２＿１のＢＦＲ－Ｐｒｅｆｉｘアドレス２００１：２：３Ｆ：：１）に設定される。説明の便宜上、ここではＢＩＥＲ情報及びＩＰｖ６情報がカプセル化されたパケットａ１をパケットａ２と表記することができる。パケットａ２の構造は図１０に示すとおりである。

【0084】

Ｒ９０１＿２がＡＳ９０１においてパケットａ２を転送する。

【0085】

ＡＳＢＲ９０１＿１がパケットａ２を受信し、パケットａ２の外層ＩＰｖ６宛先アドレスに基づいて通常のＩＰｖ６転送エントリとマッチングし、ＩＰｖ６に従ってユニキャスト転送する。

【0086】

ＡＳＢＲ９０２＿１がパケットａ２を受信し、パケットａ２の外層ＩＰｖ６宛先アドレスが本機器のＢＦＲ－Ｐｒｅｆｉｘアドレスであれば、ＢＩＥＲに従って転送する。ここでのＢＩＥＲ転送は既存のＢＩＥＲ転送規則に従って転送することを指す。最終的にマルチキャストパケットの転送を実現する。

【0087】

上記転送プロセスから、本実施例は、ＡＳ９０１におけるマルチキャストソースに接続された機器、例えば上記Ｒ９０１＿２がＢＩＥＲをサポートするが、ＡＳ９０１におけるマルチキャストソースに接続されていない機器、例えば上記Ｒ９０１＿３などがＢＩＥＲをサポートしないことを要求することができる。

【0088】

これで、実施例の記述が完了する。

【0089】

図１１を参照すると、図１１は、本発明の実施例にて提供される第１の装置の構造図である。当該装置は、上記図１に示されたフローに対応する。当該装置は、第１のＡＳにおける第１のＡＳＢＲに適用され、第１のＡＳＢＲは、第２のＡＳにおける第２のＡＳＢＲに接続し、図１１に示すように、当該装置は、
第１のＡＳ内の各ＢＦＲのＢＦＲ識別子ＩＤを収集するための収集ユニットと、
ルート更新ＵＰＤＡＴＥメッセージを第２のＡＳにおける第２のＡＳＢＲに通知するための第１の通知ユニットであって、前記ＵＰＤＡＴＥメッセージには、ＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、ＮＬＲＩは、少なくとも第１のＡＳＢＲの第１のＳＤにおける第１のＢＦＲプレフィックスを含み、ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅは、少なくとも収集されたＢＦＲ ＩＤを含み、ＵＰＤＡＴＥメッセージは、第２のＡＳ内のＢＦＲがＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅに基づいて対応するＢＩＦＴ転送エントリをＢＩＦＴに追加するために用いられ、ＢＩＦＴ転送エントリは、少なくともＢＦＲネイバーとＦ－ＢＭとを含み、ＢＦＲネイバーは、第１のＢＦＲプレフィックスを格納するために用いられ、Ｆ－ＢＭは、ＢＦＲネイバーを介して到達可能な各ＢＦＲに対応するＢＦＲ ＩＤを表し、ここで、Ｆ－ＢＭによって表されるＢＦＲ ＩＤは、少なくとも第１のＡＳＢＲが第１のＡＳ内で収集したＢＦＲ ＩＤを含む第１の通知ユニットと、を含むことができる。

【0090】

１つの実施例として、第１のＡＳ内の各ＢＦＲのＢＦＲ ＩＤを収集する上記ステップは、
第１のＡＳ内でビット転送入口ルータＢＦＩＲとしてデプロイされたＢＦＲのＢＦＲ ＩＤを収集するステップと、
第１のＡＳ内でビット転送出口ルータＢＦＥＲとしてデプロイされたＢＦＲのＢＦＲ ＩＤを収集するステップと、を含む、

【0091】

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

【0092】

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

【0093】

１つの実施例として、上述したＢＩＥＲカプセル化情報は、少なくとも
前記第１のＡＳ内の最大ＢＦＲ ＩＤに対応するＳＩを表すＭＡＸ ＳＩと、
サポートするＢＩＥＲカプセル化におけるビットストリングの長さを表すＢＳＬと、
ローカルＢＩＦＴの識別子を表すＢＩＦＴ ＩＤと、を含む。

【0094】

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

【0095】

これで、図１１に示された装置の構造の記述が完了する。

【0096】

図１２を参照すると、図１２は、本発明の実施例にて提供される第２の装置の構造図である。当該装置は、第２のＡＳにおけるネットワーク機器に適用される。ここで、ネットワーク機器が第２のＡＳＢＲであり、第２のＡＳＢＲが第１のＡＳにおける第１のＡＳＢＲに接続する場合、当該装置は、上記図６に示されたフローに対応し、
第１のＡＳにおける第１のＡＳＢＲが通知したルート更新ＵＰＤＡＴＥメッセージを受信するための受信ユニットであって、前記ＵＰＤＡＴＥメッセージには、ＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅが付加され、前記ＮＬＲＩは、少なくとも第１のＡＳＢＲの第１のＳＤにおける第１のＢＦＲプレフィックスを含み、前記ＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅは、少なくとも前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤを含む受信ユニットと、
前記ＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅを第２のＡＳで通知することで、第２のＡＳにおいて前記ＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅを受信したいずれか１つのＢＦＲが対応するＢＩＦＴ転送エントリをローカルビットインデックス転送テーブルＢＩＦＴに追加するための第２の通知ユニットと、を含むことができる。

【0097】

１つの実施例として、任意選択的に、当該装置は、転送ユニットをさらに含むことができる。

【0098】

転送ユニットは、オリジナルマルチキャストパケットに対応するＩＰｖ６パケットを受信すると、ＩＰｖ６パケットにおける外層ＩＰｖ６宛先アドレスに基づいて前記ＩＰｖ６パケットをユニキャスト転送するために用いられ、前記ＩＰｖ６パケットは、前記オリジナルマルチキャストパケット上にＢＩＥＲ情報及びＩＰｖ６情報をカプセル化することによって得られるものである。ここでは、転送ユニットは、ＩＰｖ６パケットの外層ＩＰｖ６宛先アドレスに基づいて通常のＩＰｖ６転送エントリとマッチングし、ＩＰｖ６に従ってユニキャスト転送する。

【0099】

これで、図１２に示された装置が完了する。

【0100】

図１３を参照すると、図１３は、本発明の実施例にて提供される第３の装置の構造図である。当該装置は、第２のＡＳにおけるネットワーク機器に適用される。ここで、ネットワーク機器が第２のＡＳＢＲ以外のいずれか１つのＢＦＲである場合、当該装置は、上記図８に示されたフローに対応し、図１３に示すように、当該装置は、
前記第２のＡＳＢＲが前記第２のＡＳ内で通知した前記ＮＬＲＩ及びＢＩＥＲ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅを受信すると、対応するＢＩＦＴ転送エントリをローカルビットインデックス転送テーブルＢＩＦＴに追加するためのエントリユニットであって、前記ＢＩＦＴ転送エントリは、少なくともＢＦＲネイバーと転送ビットマスクＦ－ＢＭとを含み、ＢＦＲネイバーは、前記第１のＢＦＲプレフィックスを格納するために用いられ、Ｆ－ＢＭは、前記ＢＦＲネイバーを介して到達可能な各ＢＦＲに対応するＢＦＲ ＩＤを表し、ここで、前記ＢＦＲネイバーを介して到達可能な各ＢＦＲは、前記第１のＡＳＢＲが前記第１のＡＳ内で収集したＢＦＲ ＩＤに対応するＢＦＲを含むエントリユニットと、
オリジナルマルチキャストパケットを受信すると、前記オリジナルマルチキャストパケットに対応するＩＰｖ６パケットをターゲットＢＦＲに転送するための転送ユニットであって、前記ＩＰｖ６パケットは、前記オリジナルマルチキャストパケット上にＢＩＥＲ情報及びＩＰｖ６情報をカプセル化することによって得られるものであり、前記ＢＩＥＲ情報は、少なくともビットストリングＢｉｔｓｔｒｉｎｇを含み、ＢｉｔｓｔｒｉｎｇにおけるターゲットＢＦＲのＢＦＲ ＩＤに対応するビットは、転送を表すための第１の値に設定され、前記Ｆ－ＢＭによって表されるＢＦＲ ＩＤは、前記ターゲットＢＦＲのＢＦＲ ＩＤを含み、前記ＩＰｖ６情報における外層ＩＰｖ６宛先アドレスは、前記第１のＢＦＲプレフィックスである転送ユニットと、を含むことができる。

【0101】

これで、図１３に示された装置の構造図が完了する。

【0102】

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

【0103】

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

【0104】

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

【0105】

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

【0106】

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

【0107】

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

【0108】

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

【0109】

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

【0110】

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

【0111】

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

【0112】

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

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【国際調査報告】