特許 6506475 ビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータ

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

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

(11)【特許番号】6506475

(24)【登録日】2019年4月5日

(45)【発行日】2019年4月24日

(54)【発明の名称】ビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータ

(51)【国際特許分類】

   H04L 12/721 20130101AFI20190415BHJP

【ＦＩ】

   H04L12/721 Z

【請求項の数】22

【全頁数】19

(21)【出願番号】特願2018-518734(P2018-518734)

(86)(22)【出願日】2016年6月20日

(65)【公表番号】特表2018-530969(P2018-530969A)

(43)【公表日】2018年10月18日

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

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

(87)【国際公開日】20161201

【審査請求日】2018年4月11日

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

(32)【優先日】2015年10月12日

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

(73)【特許権者】

【識別番号】511151662

【氏名又は名称】中興通訊股▲ふん▼有限公司

【氏名又は名称原語表記】ＺＴＥ ＣＯＲＰＯＲＡＴＩＯＮ

(74)【代理人】

【識別番号】110002000

【氏名又は名称】特許業務法人栄光特許事務所

(72)【発明者】

【氏名】王翠

(72)【発明者】

【氏名】張征

(72)【発明者】

【氏名】胡方偉

(72)【発明者】

【氏名】黄孫亮

【審査官】 松崎 孝大

(56)【参考文献】

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

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

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

【文献】 L. Ginsberg, Ed. et al.，BIER support via ISIS，draft-ietf-bier-isis-extensions-00，Internet Engineering Task Force (IEFT)，２０１８年 ４月２７日，<URL: https://tools.ietf.org/pdf/draft-ietf-bier-isis-extensions-00.pdf>

【文献】 C. Wang and Z. Zhang，OSPF Extension for BIER-Lite，draft-wang-bier-lite-ospf-extension-00，Internet Engineering Task Force (IETF)，２０１５年１０月１３日，<URL: https://tools.ietf.org/pdf/draft-wang-bier-lite-ospf-extension-00.pdf>

【文献】 C. Wang and Z. Zhang，IS-IS Extension for BIER-Lite，draft-wang-isis-bier-lite-extension-00，Internet Engineering Task Force (IETF)，２０１５年１０月１６日，<URL: https://tools.ietf.org/pdf/draft-wang-isis-bier-lite-extension-00.pdf>

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

Ｈ０４Ｌ １２／７２１

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

【請求項1】

ＢＩＥＲ域のビット転送ルータに適用された、ビットインデックス付きエクスプリシットレプリケーションＢＩＥＲを実現する方法であって、
自ノードにおいてＢＩＥＲに関するビット列長さ情報を取得することと、
前記ビット列長さ情報を含むＢＩＥＲ関連情報を同じＢＩＥＲ情報のカテゴリー−長さ−値ＴＬＶにパッケージすることと、
ルーティングプロトコルで前記ＢＩＥＲ情報のＴＬＶを通告することと、を含む、
ビットインデックス付きエクスプリシットレプリケーションＢＩＥＲを実現する方法。

【請求項2】

前記ビット列長さ情報は、１つ又は複数のビット列長さを含む、
請求項１に記載の方法。

【請求項3】

前記ＢＩＥＲ関連情報は、サブ域指標情報と、セット指標情報と、前記ビット転送ルータの指標とを更に含む、
請求項１に記載の方法。

【請求項4】

前記ＢＩＥＲ関連情報は、マルチトポロジー指標情報を更に含む、
請求項３に記載の方法。

【請求項5】

前記ＢＩＥＲ情報のＴＬＶは、ラベル指標を更に含み、前記ラベル指標がセットされたと、ＢＩＥＲマルチプロトコルラベルスイッチングＭＰＬＳパッケージサブＴＬＶを互換・使用することを表示し、前記ラベル指標がセットされていないと、ＢＩＥＲ ＭＰＬＳパッケージサブＴＬＶを使用しないことを表示する、
請求項１に記載の方法。

【請求項6】

前記ルーティングプロトコルは、中間システムツイ中間システムプロトコル、開放型最短パス優先プロトコル及びボーダーゲートウェイプロトコルうちのいずれか一種を含む、
請求項１〜５のいずれか一項に記載の方法。

【請求項7】

前記ルーティングプロトコルは、ＩＰｖ４ネットワークプロトコル及び／又はＩＰｖ６ネットワークプロトコルをサポートする、
請求項６に記載の方法。

【請求項8】

ビット転送ルータであって、
自ノードにおいてビットインデックス付きエクスプリシットレプリケーションＢＩＥＲに関連するビット列長さ情報を取得するように設置された取得モジュールと、
前記ビット列長さ情報を含むＢＩＥＲ関連情報を同じＢＩＥＲ情報のカテゴリー−長さ−値ＴＬＶにパッケージするように設置されたパッケージモジュールと、
ルーティングプロトコルでＢＩＥＲ情報のＴＬＶを通告するように設置された通告モジュールと、を含む、
ビット転送ルータ。

【請求項9】

前記取得モジュールにより取得した前記ビット列長さ情報は、１つ又は複数のビット列長さを含む、
請求項８に記載のビット転送ルータ。

【請求項10】

前記ＢＩＥＲ関連情報は、サブ域指標情報と、セット指標情報と、前記ビット転送ルータの指標とを更に含む、
請求項８に記載のビット転送ルータ。

【請求項11】

前記パッケージモジュールによりパッケージされた前記ＢＩＥＲ情報のＴＬＶは、ラベル指標を更に含み、前記ラベル指標がセットされたと、ＢＩＥＲマルチプロトコルラベルスイッチングＭＰＬＳパッケージサブＴＬＶを互換・使用することを表示し、前記ラベル指標がセットされていないと、ＢＩＥＲ ＭＰＬＳパッケージサブＴＬＶを使用しないことを表示する、
請求項８に記載のビット転送ルータ。

【請求項12】

ＢＩＥＲ域のビット転送ルータに適用された、ビットインデックス付きエクスプリシットレプリケーションＢＩＥＲを実現する方法であって、
ＢＩＥＲ情報を受信し、前記ＢＩＥＲ情報の同じカテゴリー−長さ−値ＴＬＶにおいて前記ビット列長さ情報を含むＢＩＥＲ関連情報がパッケージされていることと、
前記ＢＩＥＲ情報を処理することと、を含む、
ビットインデックス付きエクスプリシットレプリケーションＢＩＥＲを実現する方法。

【請求項13】

前記ビット列長さ情報は、１つ又は複数のビット列長さを含む、
請求項１２に記載の方法。

【請求項14】

前記ＢＩＥＲ関連情報は、サブ域指標情報と、セット指標情報と、前記ＢＩＥＲ情報を送信するビット転送ルータの指標と、を更に含む、
請求項１２に記載の方法。

【請求項15】

前記ＢＩＥＲ関連情報は、マルチトポロジー指標情報を更に含む、
請求項１４に記載の方法。

【請求項16】

報知−未知−マルチキャストＢＵＭメッセージを受信し、前記ＢＩＥＲ関連情報を前記ＢＵＭメッセージのＢＩＥＲヘッダにパッケージし、ＢＩＥＲ転送ルールに応じて前記マルチキャストメッセージを転送することを更に含む、
請求項１２に記載の方法。

【請求項17】

前記ＢＩＥＲ情報を処理することは、前記ＢＩＥＲ情報のＴＬＶに含まれるラベル指標を解析し、前記ラベル指標がセットされたと、ＢＩＥＲマルチプロトコルラベルスイッチングＭＰＬＳパッケージサブＴＬＶを互換・使用し、前記ラベル指標がセットされていないと、ＢＩＥＲ ＭＰＬＳパッケージサブＴＬＶを使用しないことを含む、
請求項１２〜１６のいずれか一項に記載の方法。

【請求項18】

ビット転送ルータであって、
ＢＩＥＲ情報を受信し、前記ＢＩＥＲ情報の同じカテゴリー−長さ−値ＴＬＶにおいて前記ビット列長さ情報を含むＢＩＥＲ関連情報がパッケージされているように設置された受信モジュールと、
前記ＢＩＥＲ情報を処理するように設置された処理モジュールと、を含む、
ビット転送ルータ。

【請求項19】

前記受信モジュールにより受信されたビット列長さ情報は、１つ又は複数のビット列長さを含む、
請求項１８に記載のビット転送ルータ。

【請求項20】

前記受信モジュールにより受信された前記ＢＩＥＲ関連情報は、サブ域指標情報と、セット指標情報と、前記ＢＩＥＲ情報を送信するビット転送ルータの指標とを更に含む、
請求項１８に記載のビット転送ルータ。

【請求項21】

報知−未知−マルチキャストＢＵＭメッセージを受信し、前記ＢＩＥＲ関連情報を前記ＢＵＭメッセージのＢＩＥＲヘッダにパッケージし、ＢＩＥＲ転送ルールに応じて前記マルチキャストメッセージを転送するように設置された転送モジュールを更に含む、
請求項１８に記載のビット転送ルータ。

【請求項22】

前記処理モジュールが前記ＢＩＥＲ情報を処理することは、前記ＢＩＥＲ情報のＴＬＶに含まれるラベル指標を解析し、前記ラベル指標がセットされたと、ＢＩＥＲマルチプロトコルラベルスイッチングＭＰＬＳパッケージサブＴＬＶを互換・使用し、前記ラベル指標がセットされていないと、ＢＩＥＲ ＭＰＬＳパッケージサブＴＬＶを使用しないことを含む、
請求項１８〜２１のいずれか一項に記載のビット転送ルータ。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ＩＰマルチキャスト技術分野に関するが、それに限定されず、特にビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータに関する。

【背景技術】

【0002】

ＢＩＥＲ（Ｂｉｔ Ｉｎｄｅｘ Ｅｘｐｌｉｃｉｔ Ｒｅｐｌｉｃａｔｉｏｎ、ビットインデックス付きエクスプリシットレプリケーション）技術は、最近二年間、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ、インターネットエンジニアリングタスクフォース）により検討されているマルチキャスト技術である。図１に示すように、その基本原理は、各ＢＩＥＲ域内のノードに唯一のＢＦＲ−ｉｄ（Ｂｉｔ−Ｆｏｒｗａｒｄｉｎｇ Ｒｏｕｔｅｒ Ｉｄｅｎｔｉｆｉｅｒ、ビット転送ルータの指標）を配信し、ビット列（ＢｉｔＳｔｒｉｎｇ）中の各ビットＢｉｔがいずれも１つのＢＦＲ−ｉｄに対応するものである。例えば、ＢＦＲ−ｉｄが１であるＢＦＲ−１が対応したＢｉｔＳｔｉｎｇは００００１であり、ＢＦＲ−ｉｄが２であるＢＦＲ−２が対応したＢｉｔＳｔｉｎｇは０００１０であり、これにより類推すればよい。マルチキャストメッセージがＢＦＲ−１に到達したと、この際にＢＦＲ−１がＢＦＩＲ（Ｂｉｔ−Ｆｏｒｗａｒｄｉｎｇ Ｉｎｇｒｅｓｓ Ｒｏｕｔｅｒ、ビット転送入口ルータ）となり、ＢＦＲ−１がある形態でどのようなＢＦＥＲｓ（Ｂｉｔ−Ｆｏｒｗａｒｄｉｎｇ Ｅｇｒｅｓｓ Ｒｏｕｔｅｒ、ビット転送入口ルータ）がこのマルチキャストトラフィックを必要とするかを決定し、例えば、ＢＦＲ−２とＢＦＲ−３がマルチキャストトラフィックを必要とすることを取得した場合、これらのそのマルチキャストトラフィックを必要とするＢＦＥＲｓが対応したＢＦＲ−ｉｄをビット列ＢｉｔＳｔｒｉｎｇ ００１１０として組み合わせてＢＩＥＲヘッダにパッケージし、そして拡張されたＩＧＰ（Ｉｎｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、インテリアゲートウェイプロトコル）が生成したＢＩＦＴ（Ｂｉｔ Ｉｎｄｅｘ Ｆｏｒｗａｒｄｉｎｇ Ｔａｂｌｅ、ビットインデックス転送テーブル）でそのＢＩＥＲヘッドがパッケージされたマルチキャストデータメッセージを転送し、転送時にＢＦＲ−ｉｄが５であるＢＦＲ−５で転送し、ＢＦＲ−５はＢＦＲ−４に接続されてもよい。そのうち、ＢＦＲ−２、ＢＦＲ−３、ＢＦＲ−４はそれぞれ受信装置２、受信装置３、受信装置４と相互作用する。

【0003】

ＢＩＥＲ技術には、以下の基本概念がある。

【0004】

サブ域（Ｓｕｂ−ｄｏｍａｉｎ）：異なるＢＩＥＲトポロジーを表示するために用いられ、ＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ、開放式最短パス優先）／ＩＳＩＳ（Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ−ｔｏ−Ｉｎｔｅｒｍｅｄｉａｔｅ Ｓｙｓｔｅｍ、中間システムツー中間システム）のマルチトポロジーに対応でき、１つのＢＩＥＲ域内に複数のｓｕｂ−ｄｏｍａｉｎを有してもよく、各ｓｕｂ−ｄｏｍａｉｎはサブ域指標（ｓｕｂ−ｄｏｍａｉｎ−ｉｄ）により表示され、［０〜２５５］をとし、長さが８ｂｉｔｓである。

【0005】

ビット転送ルータプリフィックス（ＢＦＲ−ｐｒｅｆｉｘ）：各ＢＦＲノードのアドレス情報は、ＩＰｖ４又はＩＰｖ６であってもよく、各台のＢＦＲのアドレス情報は１つのＢＩＥＲ域内に唯一であり、Ｒｏｕｔｅｒ−ｉｄ（ルータ指標）に相当である。ＢＦＲ−ｐｒｅｆｉｘは、一般的にＢＦＲ機器のｌｏｏｐｂａｃｋ（ループバック）アドレスである。

【0006】

ビット転送ルータ指標（ＢＦＲ−ｉｄ）：各ＢＦＲノードにより配信されたＩＤ情報であり、自然数であり、同じＢＦＲは、異なるｓｕｂ−ｄｏｍａｉｎにおいて異なるＢＦＲ−ＩＤ情報を配信することができる。［１〜６５５３５］をとし、長さが１６ｂｉｔｓである。一般的には、ＢＦＲ−ｉｄが＜ＳＩ：ＸＹＺＷ＞のフォーマットで標識され、ＳＩはＳｅｔ Ｉｄｅｎｔｉｆｉｅｒ（セット指標）であり、後述する。ＸＹＺＷでＢｉｔＳｔｒｉｎｇ（ビット列）を標識し、これから分かるように、このフォーマットにおいてＢｉｔＳｔｒｉｎｇＬｅｎｇｔｈの長さが４である。

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

【図1】関連技術に係るＢＩＥＲ技術アーキテクチャの模式図である。

【図2】関連技術に係るＢＩＥＲ−ＭＰＬＳでパッケージされたデータ面の模式図である。

【図3】関連技術に係るＢＩＥＲ−ＭＰＬＳパッケージでのＢＩＥＲヘッダの構造模式図である。

【図4】関連技術に係るＩＳ−ＩＳプロトコル拡張でＢＩＥＲ制御面を実現する模式図である。

【図5】関連技術に係るＯＳＰＦプロトコル拡張でＢＩＥＲ制御面を実現する模式図である。

【図6】関連技術に係るＢＩＥＲ−ＭＰＬＳ転送原理の模式図である。

【図7】本発明の実施例に係る送信側のマルチキャストを実現する方法のフローチャートである。

【図8】本発明の実施例に係る送信側のビット転送ルータの模式図である。

【図9】本発明の実施例に係る受信側のマルチキャストを実現する方法のフローチャートである。

【図10】本発明の実施例に係る受信側のビット転送ルータの模式図である。

【図11】本発明の実施例１に係るＩＳ−ＩＳプロトコル拡張で記載されたＢＩＥＲ情報に基づく参照フォーマット１の模式図である。

【図12】本発明の実施例１に係るＩＳ−ＩＳプロトコル拡張で記載されたＢＩＥＲ情報に基づく参照フォーマット２の模式図である。

【図13】本発明の実施例２に係るＯＳＰＦプロトコル拡張で記載されたＢＩＥＲ情報に基づく参照フォーマットの模式図である。

【図14】本発明の実施例４に係るＢＧＰプロトコル拡張で記載されたＢＩＥＲ情報に基づく参照フォーマットの模式図である。

【図15】本発明の実施例５に係るＢＩＥＲヘッド参照フォーマットの模式図である。

【図16】本発明の実施例５に係るＢＩＥＲ転送を実現する模式図である。

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

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

００００１０００でＢＳＬを５１２ｂｉｔｓとして標識する。

【0078】

０００１００００でＢＳＬを１０２４ｂｉｔｓとして標識する。

【0079】

００１０００００でＢＳＬを２０４８ｂｉｔｓとして標識する。

【0080】

０１００００００でＢＳＬを４０９６ｂｉｔｓとして標識する。

【0081】

ＢＳＬ指標に２つのビットセットがあり、例えば０１０００００１の場合、現在サポートしたＢＳＬは６４ｂｉｔｓと４０９６ｂｉｔｓであり、ＢＳＬ指標に３つのｂｉｔセットがあり、例えば０００１１１００の場合、現在サポートしたＢＳＬは１０２４ｂｉｔｓ、５１２ｂｉｔｓ及び２５６ｂｉｔｓである。

【0082】

実施例２

【0083】

関連技術において、ＯＳＰＦプロトコル拡張はＢＩＥＲ制御面を実現し、ＩＰｖ４ネットワークに対し、ＯＳＰＦｖ２プロトコルのＥｘｔｅｎｄｅｄ Ｐｒｅｆｉｘ ＴＬＶで拡張し、及びＩＰｖ６ネットワークに対し、ＯＳＰＦｖ３のＥｘｔｅｎｄｅｄ ＬＳＡ ＴＬＶで拡張し、拡張フォーマットは図５に示すようにする。

【0084】

本発明の実施例は、相対的に簡単なマルチキャストネットワークにおいて、ＢＩＥＲ域においてＭＰＬＳ制御面とデータ面に対するサポートを軽減し、ＢＩＥＲヘッドのみによってデータ面の転送を行うことを意図する。そのため、上記図５に定義したＯＳＰＦプロトコルで拡張されたＢＩＥＲ情報サブＴＬＶを修正し、ＯＳＰＦプロトコル拡張で記載されたＢＩＥＲ情報に基づくｓｕｂ−ＴＬＶメッセージ参照フォーマットは、図１１に示すようにしてもよく、図１２又は図１３に示すようにしてもよい。

【0085】

そのうち、関連技術に係るＢＩＥＲ Ｉｎｆｏ ｓｕｂ−ＴＬＶ ｆｏｒ ＯＳＰＦ（ＯＳＰＦプロトコルで拡張されたＢＩＥＲ情報サブＴＬＶ）のフォーマットに加えて（図５参照）、２つの新たなフィールドが定義されてもよい。或いは１つのＢＩＥＲ Ｉｎｆｏ ｓｕｂ−ＴＬＶが新たに定義されてもよく、関連技術におけるＢＩＥＲ Ｉｎｆｏ ｓｕｂ−ＴＬＶに記載された情報が記載される以外、更に２つの新たなフィールドが定義される。１つはＭフィールドであり、ＭＰＬＳ−ＢＩＥＲを使用するか否か、即ちＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶの記載を必要とするか否かを表示し、Ｍフィールドを１としたと、ＭＰＬＳ−ＢＩＥＲを使用し、即ち記載されたＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶを互換・使用することを表示し、Ｍフィールドを０としたと、ＭＰＬＳ−ＢＩＥＲを使用せず、即ちＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶを記載又は使用せずに、ＢＩＥＲヘッドを直接使用して転送することを表示する。別の重要なフィールドはＢＳＬ指標フィールドであり、１つ又は複数のビット列長さ（ＢｉｔＳｔｒｉｎｇＬｅｎｇｔｈ）を表示し、Ｍフィールドが０である場合、そのフィールドが有効である。Ｍフィールドが１である場合、ルールに応じてその際にそのフィールドが有効であるか、或いはＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶに記載されたビット列長さ情報フィールドが有効であるかを選択する。

【0086】

実施例３

【0087】

ＯＳＰＦプロトコルはＢＩＥＲ域のＢＦＩＲとＢＦＥＲ機器にＯＳＰＦ仮想リンクを構築することをサポートすることができ、仮想リンクにより、本発明の実施例に言及した拡張ＴＬＶ情報をＢＩＥＲ域のエッジ機器に直接送信することができ、ＢＦＩＲとＢＦＥＲ機器はＢＩＥＲ情報を直接相互作用し、ＢＩＥＲ域において中間ノードの情報記憶を低減させる。通告されたフォーマットは依然としてＯＳＰＦプロトコル拡張で記載されたＢＩＥＲ情報に基づくメッセージ参照フォーマットであり、図１１に示すようにしてもよく、図１２又は図１３に示すようにしてもよい。

【0088】

そのうち、関連技術に係るＢＩＥＲ Ｉｎｆｏ ｓｕｂ−ＴＬＶ ｆｏｒ ＯＳＰＦのフォーマットに加えて（図５参照）、２つの新たなフィールドが定義されてもよい。或いは１つのＢＩＥＲ Ｉｎｆｏ ｓｕｂ−ＴＬＶが新たに定義されてもよく、関連技術におけるＢＩＥＲ Ｉｎｆｏ ｓｕｂ−ＴＬＶに記載された情報が記載される以外、更に２つの新たなフィールドが定義される。１つはＭフィールドであり、ＭＰＬＳ−ＢＩＥＲを使用するか否か、即ちＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶの記載を必要とするか否かを表示し、Ｍフィールドを１としたと、ＭＰＬＳ−ＢＩＥＲを使用し、即ち記載されたＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶを互換・使用することを表示し、Ｍフィールドを０としたと、ＭＰＬＳ−ＢＩＥＲを使用せず、即ちＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶを記載又は使用せずに、ＢＩＥＲヘッドを直接使用して転送することを表示する。別の重要なフィールドはＢＳＬ指標フィールドであり、１つ又は複数のビット列長さＢｉｔＳｔｒｉｎｇＬｅｎｇｔｈを表示し、Ｍフィールドが０である場合、そのフィールドが有効である。Ｍフィールドが１である場合、ルールに応じてその際にそのフィールドが有効であるか、或いはＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶに記載されたビット列長さ情報フィールドが有効であるかを選択する。

【0089】

実施例４

【0090】

ＢＧＰプロトコルは、ＢＩＥＲ域のＢＦＩＲとＢＦＥＲ機器にＢＧＰ近隣を構築することをサポートすることができ、拡張ＢＧＰプロトコルにより、本発明の実施例に言及した拡張ＴＬＶ情報をＢＩＥＲ域のエッジ機器に直接送信し、ＢＦＩＲとＢＦＥＲ機器はＢＩＥＲ情報を直接相互作用し、ＢＩＥＲ域において中間ノードの情報記憶を低減させる。通告されたフォーマットは依然としてＢＧＰプロトコル拡張で記載されたＢＩＥＲ情報に基づくメッセージ参照フォーマットであり、図１４に示すようにしてもよい。

【0091】

そのうち、関連技術に係るＢＩＥＲ ＴＬＶ ｆｏｒ ＢＧＰ（ＢＧＰプロトコルで拡張されたＢＩＥＲ ＴＬＶ）のフォーマットに加えて、２つの新たなフィールドが定義されてもよい。或いは１つのＢＩＥＲ ＴＬＶ ｆｏｒ ＢＧＰが新たに定義されてもよく、関連技術におけるＢＩＥＲ ＴＬＶに記載された情報が記載される以外、更に２つの新たなフィールドが定義される。１つはＭフィールドであり、ＭＰＬＳ−ＢＩＥＲを使用するか否か、即ちＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶ（ＢＩＥＲ ＭＰＬＳパッケージサブサブＴＬＶ）の記載を必要とするか否かを表示し、Ｍフィールドを１としたと、ＭＰＬＳ−ＢＩＥＲを使用し、即ち記載されたＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶを互換・使用することを表示し、Ｍフィールドを０としたと、ＭＰＬＳ−ＢＩＥＲを使用せず、即ちＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶを記載又は使用せずに、ＢＩＥＲヘッドを直接使用して転送することを表示する。別の重要なフィールドはＢＳＬ指標フィールドであり、１つ又は複数のビット列長さＢｉｔＳｔｒｉｎｇＬｅｎｇｔｈを表示し、Ｍフィールドが０である場合、そのフィールドが有効である。Ｍフィールドが１である場合、ルールに応じてその際にそのフィールドが有効であるか、或いはＢＩＥＲ ＭＰＬＳ Ｅｎｃａｐｓｕｌａｔｉｏｎ ｓｕｂ−ｓｕｂ−ＴＬＶに記載されたビット列長さ情報フィールドが有効であるかを選択する。

【0092】

実施例５

【0093】

本発明の実施例においてルーティングプロトコルにおけるＢＩＥＲ情報拡張に基づき、関連技術においてＭＰＬＳラベルに記載された情報は、実質に対応した＜ｓｕｂ−ｄｏｍａｉｎ／ＢＳＬ／ＳＩ＞トリプレット情報であるので、ＭＰＬＳラベルが転送に参与しない際に、図３に定義したＢＩＥＲヘッドに＜ｓｕｂ−ｄｏｍａｉｎ／ＢＳＬ／ＳＩ＞トリプレット情報を増加する必要がある。本発明の実施例に定義したＢＩＥＲヘッド参照フォーマットは、図１５に示すようにしてもよい。メッセージ転送過程は、図１６を結び付け、ステップ１０１〜１０４を含んでもよい。

【0094】

ステップ１０１、入口ノードＢＦＩＲ１は、マルチキャストメッセージを受信した後、当該マルチキャストメッセージが属するｓｕｂ−ｄｏｍａｉｎと、Ｓｅｔ Ｉｄｅｎｔｉｆｉｅｒと、使用されたＢＳＬとを確定し、そして事前に取得したマルチキャストアドレスとＢｉｔＳｔｒｉｎｇとのマッピング関係（当該マッピング関係は制御面により事前に指定される）に基づき、当該マルチキャストメッセージが対応するビット列１を確定し、当該マルチキャストメッセージを目的ノードＢＦＥＲ４とＢＦＥＲ５に転送する必要があると知ってから、ＢＩＥＲヘッダをパッケージし（図１３に示すようにしてもよい）、そのＢＩＥＲ情報を転送する。

【0095】

ステップ１０２、ＢＦＲ２は、メッセージを受信した後、ＢＩＥＲヘッダにおけるｓｕｂ−ｄｏｍａｉｎ情報、Ｓｅｔ Ｉｄｅｎｔｉｆｉｅｒ情報及びＢＳＬ情報に基づき、相応なＢＩＦＴを検索し、対応した次のジャンプの近隣がＢＦＲ３とＢＦＥＲ５であると検出したと、メッセージを複製し、１つはビット列２をビット列３として更新し、メッセージをＢＦＲ３に転送し、他の１つはビット列２をビット列５として更新し、メッセージをＢＦＥＲ５に転送する。

【0096】

ステップ１０３、ＢＦＲ３はメッセージを受信した後、ＢＩＥＲヘッダにおけるｓｕｂ−ｄｏｍａｉｎ情報、Ｓｅｔ Ｉｄｅｎｔｉｆｉｅｒ情報及びＢＳＬ情報に基づき、相応なＢＩＦＴを検索し、対応した次のジャンプの近隣がＢＦＥＲ４であると検出したと、ビット列３情報をビット列４情報として更新し、メッセージをＢＦＥＲ４に転送する。それと同時に、ＢＦＥＲ５はメッセージを受信した後、ＢＩＥＲヘッダにおけるｓｕｂ−ｄｏｍａｉｎ情報、Ｓｅｔ Ｉｄｅｎｔｉｆｉｅｒ情報及びＢＳＬ情報に基づき、相応なＢＩＦＴを検索し、ローカルがＢＦＥＲであると発見したと、ＢＩＥＲヘッダをパッケージ解除し、マルチキャストメッセージを相応な受信機器に転送する。

【0097】

ステップ１０４、ＢＦＥＲ４はメッセージを受信した後、ＢＩＥＲヘッダにおけるｓｕｂ−ｄｏｍａｉｎ情報、Ｓｅｔ Ｉｄｅｎｔｉｆｉｅｒ情報及びＢＳＬ情報に基づき、相応なＢＩＦＴを検索し、ローカルがＢＦＥＲであると発見したと、ＢＩＥＲヘッダをパッケージ解除し、マルチキャストメッセージを相応な受信機器に転送する。

【0098】

コンピュータ可読記憶媒体であって、上記方法を実行するためのコンピュータ実行可能コマンドが記憶される、コンピュータ可読記憶媒体。

【0099】

当業者にとっては、上述した方法における全部又は一部のステップは、プログラムにより関連ハードウェアを命令して完成することができ、前記プログラムは、コンピュータ可読記憶媒体、例えば読み取り専用メモリ、磁気ディスクや光ディスクに記憶されてもよいと理解すべきである。好ましくは、上記実施例の全部又は一部のステップは、更に１つ又は複数の集積回路により実現することができる。相応に、上記実施例におけるモジュール／ユニットは、ハードウェアの形態で実現することができ、更にソフトウェア機能モジュールの形態で実現することもできる。本発明の実施例は、何れかの特定形態のハードウェアとソフトウェアの組合せに限定されない。

【産業上の利用可能性】

【0100】

本発明の実施例は、ＢＩＥＲ技術で非ＭＰＬＳネットワークにおいてビットインデックス付きエクスプリシットレプリケーションを実現することで、ＢＩＥＲ域においてＭＰＬＳ制御面とデータ面に対するサポートを軽減することができるマルチキャストを実現する方法とビット転送ルータを提供する。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】