知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-10-04
(54)【発明の名称】ＢＩＥＲメッセージ転送方法、装置、及び記憶媒体
(51)【国際特許分類】
H04L 45/00 20220101AFI20240927BHJP
【ＦＩ】
H04L45/00
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2024522695
(86)(22)【出願日】2022-08-05
(85)【翻訳文提出日】2024-04-16
(86)【国際出願番号】 CN2022110685
(87)【国際公開番号】W WO2023098132
(87)【国際公開日】2023-06-08
(31)【優先権主張番号】202111462084.7
(32)【優先日】2021-12-02
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
(71)【出願人】
【識別番号】511151662
【氏名又は名称】中興通訊股▲ふん▼有限公司
【氏名又は名称原語表記】ＺＴＥ ＣＯＲＰＯＲＡＴＩＯＮ
【住所又は居所原語表記】ＺＴＥ Ｐｌａｚａ，Ｋｅｊｉ Ｒｏａｄ Ｓｏｕｔｈ，Ｈｉ－Ｔｅｃｈ Ｉｎｄｕｓｔｒｉａｌ Ｐａｒｋ，Ｎａｎｓｈａｎ Ｓｈｅｎｚｈｅｎ，Ｇｕａｎｇｄｏｎｇ ５１８０５７ Ｃｈｉｎａ
(74)【代理人】
【識別番号】100112656
【弁理士】
【氏名又は名称】宮田 英毅
(74)【代理人】
【識別番号】100089118
【弁理士】
【氏名又は名称】酒井 宏明
(72)【発明者】
【氏名】徐本崇
(72)【発明者】
【氏名】張征
【テーマコード（参考）】
5K030
【Ｆターム（参考）】
5K030HD03
5K030LB05
(57)【要約】
ＢＩＥＲメッセージ転送方法、装置、及び記憶媒体を開示する。ＢＩＥＲメッセージ転送方法は、第１ノードに適用され、第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む、第３ノードによって生成された第１ＢＩＥＲメッセージを受信するステップ（Ｓ５１０）と、第１ＢＩＥＲメッセージヘッダの第１ノード情報を第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップ（Ｓ５２０）と、第２ＢＩＥＲメッセージヘッダに対応する第２ＢＩＥＲメッセージを第２ノード情報に対応する第２ノードに転送するステップ（Ｓ５３０）と、を含む。
【選択図】図５
【選択図】図５
【特許請求の範囲】
【請求項1】
第１ノードに適用されるＢＩＥＲメッセージ転送方法であって、第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む、第３ノードによって生成された第１ＢＩＥＲメッセージを受信するステップと、
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、
前記第２ＢＩＥＲメッセージヘッダに対応する第２ＢＩＥＲメッセージを前記第２ノード情報に対応する第２ノードに転送するステップと、を含む、方法。
【請求項2】
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップは、前記ＢＩＥＲセグメントリスト中の前記第２ノード情報をポップアップするステップと、
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、を含む、請求項１に記載の方法。
【請求項3】
前記ＢＩＥＲセグメントリストは、第３ノード情報をさらに含み、前記ＢＩＥＲセグメントリスト中の前記第２ノード情報をポップアップする前記ステップは、前記第２ノード情報及び前記第３ノード情報がこの順で配列されて含まれる前記ＢＩＥＲセグメントリストの先頭にある前記第２ノード情報をポップアップするステップを含む、請求項２に記載の方法。
【請求項4】
前記第２ノード情報は、ＢＦＲ－ｉｄとＢＩＥＲサブドメインＩＤを含み、前記ＢＩＥＲセグメントリストの先頭にある前記第２ノード情報をポップアップする前記ステップは、前記ＢＩＥＲセグメントリスト中のＢＩＥＲサブドメインセグメントリストの先頭にある前記第２ノード情報をポップアップするステップであって、前記ＢＩＥＲサブドメインセグメントリストは、同じ前記サブドメインＩＤを有するいくつかのＢＩＥＲルーティングの前記ＢＦＲ－ｉｄを含むステップを含む、請求項３に記載の方法。
【請求項5】
前記ＢＩＥＲセグメントリストは、第１ＢＩＥＲサブドメインセグメントリスト中の前記第２ノード情報と、第２ＢＩＥＲサブドメインセグメントリスト中の第４ノード情報とを含み、前記ＢＩＥＲセグメントリスト中のＢＩＥＲサブドメインセグメントリストの先頭にある前記第２ノード情報をポップアップする前記ステップの後、前記第１ＢＩＥＲサブドメインセグメントリストをポップアップし、前記第２ＢＩＥＲサブドメインセグメントリストを前記ＢＩＥＲサブドメインセグメントリストの先頭に移動させ、前記第４ノード情報を、前記第２ノードが転送する必要のあるターゲットノードに対応する情報に変更するステップをさらに含む、請求項４に記載の方法。
【請求項6】
前記第１ＢＩＥＲメッセージヘッダは、第１プロトコルをさらに含み、第３ノードによって生成された第１ＢＩＥＲメッセージを受信する前記ステップは、前記第１プロトコルに従って前記ＢＩＥＲセグメントリストを解析して、第２ノード情報を得るステップを含む、請求項１～５のいずれか１項に記載の方法。
【請求項7】
前記ＢＩＥＲセグメントリストは、第２プロトコルをさらに含み、前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得る前記ステップの後、前記ＢＩＥＲセグメントリストが前記第２ノード情報を含まない場合、前記ＢＩＥＲセグメントリストをポップアップするステップと、
前記第１プロトコルを、前記第１ＢＩＥＲメッセージの後に位置するサービスメッセージのための前記第２プロトコルに変更するステップと、を含む、請求項６に記載の方法。
【請求項8】
第３ノードに適用されるＢＩＥＲメッセージ転送方法であって、指定転送経路に従って、第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む第１ＢＩＥＲメッセージを得るステップと、
前記第１ＢＩＥＲメッセージヘッダに従って、前記第１ＢＩＥＲメッセージを前記第１ノード情報に対応する第１ノードに転送するステップであって、前記第１ノードで生成された第２ＢＩＥＲメッセージは、前記第２ノード情報を含むステップと、を含む、方法。
【請求項9】
前記指定転送経路が、第３ノード、第１ノード、及び第２ノードがこの順で配列された経路である場合、指定転送経路に従って第１ＢＩＥＲメッセージを得る前記ステップは、前記指定転送経路に従って、第３ノード情報、前記第１ノード情報、及び前記第２ノード情報がこの順で配列されて含まれるＢＩＥＲセグメントリストを生成するステップを含む、請求項８に記載の方法。
【請求項10】
前記指定転送経路が、第３ノード、前記第１ＢＩＥＲサブドメイン内に位置する第１ノード、及び前記第２ＢＩＥＲサブドメイン内に位置する第２ノードがこの順で配列された経路である場合、指定転送経路に従って第１ＢＩＥＲメッセージを得る前記ステップは、前記指定転送経路に従って、前記第１ノードに対応する第１ノード情報を含む第１ＢＩＥＲサブドメインのセグメントリストと、前記第２ノードに対応する第２ノード情報を含む第２ＢＩＥＲサブドメインのセグメントリストとがこの順で配列されて含まれるＢＩＥＲセグメントリストを生成するステップを含む、請求項８に記載の方法。
【請求項11】
ＢＩＥＲルーティングが複数のサブドメインＩＤに対応する場合、前記ＢＩＥＲルーティングに対応するターゲットサブドメインＩＤを前記転送経路に応じて決定するステップと、
前記ターゲットサブドメインＩＤに応じて、前記ＢＩＥＲルーティングを対応するＢＩＥＲサブドメインセグメントリストに追加するステップと、をさらに含む、請求項８に記載の方法。
【請求項12】
ＢＩＥＲネットワーク内の第５ノードに適用されるＢＩＥＲメッセージ転送方法であって、第１ＢＩＥＲメッセージを受信するステップであって、前記第１ＢＩＥＲメッセージは第１ＢＩＥＲメッセージヘッダテーブルを含み、前記第１ＢＩＥＲメッセージヘッダは第１ノード情報を含むステップと、
前記第１ノード情報に基づいて、前記第５ノードが前記第１ノードであるか否かを判断するステップと、
前記第５ノードが前記第１ノードでない場合、前記第１ノードに前記第１ＢＩＥＲメッセージを転送するステップと、を含む、方法。
【請求項13】
メモリと、プロセッサと、メモリに記憶され、プロセッサで実行可能なコンピュータプログラムと、を含むＢＩＥＲメッセージ転送装置であって、前記プロセッサは、前記コンピュータプログラムを実行すると、請求項１～１２のいずれか１項に記載のＢＩＥＲメッセージ転送方法を実現する、装置。
【請求項14】
請求項１～１２のいずれか１項に記載のＢＩＥＲメッセージ転送方法を実行するためのコンピュータ実行可能命令を記憶したコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本願は、出願番号が２０２１１１４６２０８４．７、出願日が２０２１年１２月２日の中国特許出願に基づいて提出され、当該中国特許出願の優先権を主張しており、当該中国特許出願の全ての内容はここで参考として本願に組み込まれている。
【0002】
本願は、通信の技術分野に関し、具体的には、ＢＩＥＲメッセージ転送方法、装置、及び記憶媒体に関する。
【背景技術】
【0003】
ＩＰマルチキャスト転送に続いて、ビットインデックス明示的複製（ＢＩＥＲ：Ｂｉｔ Ｉｎｄｅｘ Ｅｘｐｌｉｃｉｔ Ｒｅｐｌｉｃａｔｉｏｎ）が開発されつつある。従来のマルチキャストツリー技術とは異なり、ＢＩＥＲは、ターゲットノードを識別するＢｉｔｓｔｒｉｎｇをメッセージに含めることで受信者を識別し、これらのビットの転送テーブルエントリを通じてＢＩＥＲによって転送されるターゲットノードを決定する。ＢＩＥＲ技術自体は、様々なカプセル化タイプをサポートしており、複数のカプセル化タイプ間の互換性もサポートしている。
【0004】
現在、ネットワーク内の指定経路転送は、通常、セグメントルーティング（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ、略してＳＲ）を通じて実装される。例えば、ＭＰＬＳネットワークでは、ＳＲ－ＭＰＬＳを通じて実装され、ＩＰｖ６ネットワークでは、ＳＲｖ６を通じて実装される。異なるプロトコルには異なる経路情報が対応し、異なるカプセル化技術を使用して実装されたセグメントルーティングは、対応するネットワーク内でのみ役割を果たすことができるが、メッセージがＩＰｖ６、ＩＰｖ４、ＭＰＬＳなどの複数のネットワークを通過する場合、既存のセグメントルーティングは機能できなくなり、したがって、様々なカプセル化タイプをサポートするＢＩＥＲネットワークにセグメントルーティング機能を実装する方法が求められる。
【発明の概要】
【発明が解決しようとする課題】
【0005】
以下は、本明細書で詳細に説明される主題の概要である。この概要は、特許請求の範囲を制限するものではない。
【0006】
本願の実施例は、ＢＩＥＲメッセージ転送方法、装置、及び記憶媒体を提供する。
【課題を解決するための手段】
【0007】
第１態様では、本願の実施例は、
第１ノードに適用されるＢＩＥＲメッセージ転送方法であって、
第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む第１ＢＩＥＲメッセージを受信するステップと、
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、
前記第２ＢＩＥＲメッセージヘッダに対応する第２ＢＩＥＲメッセージを前記第２ノード情報に対応する第２ノードに転送するステップと、を含む、ＢＩＥＲメッセージ転送方法を提供する。
第１ノードに適用されるＢＩＥＲメッセージ転送方法であって、
第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む第１ＢＩＥＲメッセージを受信するステップと、
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、
前記第２ＢＩＥＲメッセージヘッダに対応する第２ＢＩＥＲメッセージを前記第２ノード情報に対応する第２ノードに転送するステップと、を含む、ＢＩＥＲメッセージ転送方法を提供する。
【0008】
第２態様では、本願の実施例は、
第３ノードに適用されるＢＩＥＲメッセージ転送方法であって、
指定転送経路に従って、第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む第１ＢＩＥＲメッセージを得るステップと、
前記第１ＢＩＥＲメッセージヘッダに従って、前記第１ＢＩＥＲメッセージを前記第１ノード情報に対応する第１ノードに転送するステップであって、前記第１ノードで生成された第２ＢＩＥＲメッセージは、前記第２ノード情報を含むステップと、を含む、ＢＩＥＲメッセージ転送方法を提供する。
第３ノードに適用されるＢＩＥＲメッセージ転送方法であって、
指定転送経路に従って、第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む第１ＢＩＥＲメッセージを得るステップと、
前記第１ＢＩＥＲメッセージヘッダに従って、前記第１ＢＩＥＲメッセージを前記第１ノード情報に対応する第１ノードに転送するステップであって、前記第１ノードで生成された第２ＢＩＥＲメッセージは、前記第２ノード情報を含むステップと、を含む、ＢＩＥＲメッセージ転送方法を提供する。
【0009】
第３態様では、本願の実施例は、
ＢＩＥＲネットワーク内の第５ノードに適用されるＢＩＥＲメッセージ転送方法であって、
第１ＢＩＥＲメッセージを受信するステップであって、前記第１ＢＩＥＲメッセージは第１ＢＩＥＲメッセージヘッダテーブルを含み、前記第１ＢＩＥＲメッセージヘッダは第１ノード情報を含むステップと、
前記第１ノード情報に基づいて、前記第５ノードが前記第１ノードであるか否かを判断するステップと、
前記第５ノードが前記第１ノードでない場合、前記第１ノードに前記第１ＢＩＥＲメッセージを転送するステップと、を含む、ＢＩＥＲメッセージ転送方法を提供する。
ＢＩＥＲネットワーク内の第５ノードに適用されるＢＩＥＲメッセージ転送方法であって、
第１ＢＩＥＲメッセージを受信するステップであって、前記第１ＢＩＥＲメッセージは第１ＢＩＥＲメッセージヘッダテーブルを含み、前記第１ＢＩＥＲメッセージヘッダは第１ノード情報を含むステップと、
前記第１ノード情報に基づいて、前記第５ノードが前記第１ノードであるか否かを判断するステップと、
前記第５ノードが前記第１ノードでない場合、前記第１ノードに前記第１ＢＩＥＲメッセージを転送するステップと、を含む、ＢＩＥＲメッセージ転送方法を提供する。
【0010】
第４態様では、本願の実施例は、第１態様、第２態様、及び第３態様のいずれか１項に記載の実施例に記載のＢＩＥＲメッセージ転送システムを含む、装置を提供する。
【0011】
第５態様では、本願の実施例は、第１態様、第２態様、及び第３態様のいずれか１項に記載の実施例に記載のＢＩＥＲメッセージ転送方法を実行するためのコンピュータ実行可能命令を記憶したコンピュータ読み取り可能な記憶媒体を提供する。
図面は、本願の技術案の更なる理解を提供するために使用され、明細書の一部を構成し、本願の実施例と共に本願の技術案を説明するために使用され、本願の技術案を限定するものではない。
図面は、本願の技術案の更なる理解を提供するために使用され、明細書の一部を構成し、本願の実施例と共に本願の技術案を説明するために使用され、本願の技術案を限定するものではない。
【図面の簡単な説明】
【0012】
【図1】本願の一実施例によるＢＩＥＲサブドメインのネットワーキング図である。
【図2】本願の別の実施例によるマルチＢＩＥＲサブドメインのネットワーキング図である。
【図3】本願の別の実施例によるＢＩＥＲメッセージのＢＩＥＲセグメントリスト構造におけるＢＩＥＲサブドメインセグメントリストの構造図である。
【図4】本願の別の実施例によるＢＩＥＲメッセージのＢＩＥＲセグメントリストの構造図である。
【図5】本願の別の実施例によるＢＩＥＲメッセージ転送方法のステップのフローチャートである。
【図10】本願の別の実施例によるＢＩＥＲメッセージ転送方法の詳細なステップのフローチャートである。
【図12】本願の別の実施例による第３ノードに適用されるＢＩＥＲメッセージ転送方法のステップのフローチャートである。
【図16】本願の別の実施例による第５ノードに適用されるＢＩＥＲメッセージ転送方法のステップのフローチャートである。
【図17】本願の別の実施例による第１ノードによるＢＩＥＲメッセージ転送方法を例示する図である。
【図18】本願の別の実施例によるＢＩＥＲメッセージ転送装置の模式図である。
【発明を実施するための形態】
【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】
一実施例では、ＢＩＥＲセグメントリストがポップアップされた場合、ＢＩＥＲメッセージヘッダの第１プロトコルに従ってサービスメッセージを解析してサービス情報を得、サービス情報に従ってサービス処理を実行する。
【0078】
一実施例では、第１ノードがサービスメッセージを受信した後、ＢＩＥＲセグメントリストが空か否かをチェックし、ＢＩＥＲセグメントリストが空の場合、サービスメッセージが最終的なターゲットノードに到達し、現在の第１ノードが最終的なターゲットノードであることを表し、その場合、ＢＩＥＲメッセージヘッダの第１プロトコルに従ってサービスメッセージを解析してサービス情報を得、サービス情報に従ってサービス処理を行い、このサービスメッセージは、セグメントルーティング機能によって処理する必要がある任意のメッセージであってもよい。
【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】
ステップＳ１７３０：ＢＩＥＲメッセージのＢＩＥＲセグメントリストを解析することによって。
【0113】
ステップＳ１７４０：ＢＩＥＲサブドメインセグメントリスト中の最初のＢＩＥＲサブドメインセグメントリストの最初のＢＦＲ－ｉｄに応じてＢＩＥＲメッセージヘッダをカプセル化すると同時に、このＢＦＲ－ｉｄをポップアップする。
【0114】
ステップＳ１７５０：ＢＩＥＲサブドメインセグメントリストが空の場合、このＢＩＥＲサブドメインセグメントリストをポップアップする。
【0115】
ステップＳ１７６０：ＢＩＥＲセグメントリストが空の場合、そのセグメントリストをポップアップする。
【0116】
ステップＳ１７７０：ＢＩＥＲメッセージに従って転送する。
【0117】
一実施例では、ＢＩＥＲメッセージが単一ＢＩＥＲサブドメインで生成されてから転送されるまでの過程は次の通りである。図３に示すように、ｓｕｂｄｏｍａｉｎ－ｉｄ（ｂｉｅｒサブドメインＩＤ）、ｂｆｒ－ｉｄ－ｎｕｍ（次に続くｂｆｒ－ｉｄの数を表す）、ｂｆｒ－ｉｄリストを含むがこれに限定されないｂｆｒ－ｉｄ－ｌｉｓｔ構造を定義し、図４に示すように、ｂｆｒ－ｉｄ－ｌｉｓｔ－ｎｕｍ（後のｂｆｒ－ｉｄ－ｌｉｓｔの数を表す）、ｐｒｏｔｏｃｏｌ（セグメントリスト構造の後のメッセージタイプを表す）、ｂｆｒ－ｉｄ－ｌｉｓｔリストを含むがこれに限定されないＢＩＥＲセグメントリスト構造を定義する。ＢＩＥＲメッセージヘッダのｐｒｏｔｏｃｏｌは、ＢＩＥＲメッセージヘッダの後にＢＩＥＲセグメントリストがあることを示すＢＩＥＲセグメントリストタイプを追加する。図１に示す単一ＢＩＥＲサブドメインのネットワーキング図では、サブドメインＩＤを１とし、ノードＲ１～Ｒ８のｂｆｒ－ｉｄをそれぞれ１～８とする。Ｒ１からＲ８まで、指定経路１はＲ１、Ｒ２、Ｒ４、Ｒ６、Ｒ８であり、指定経路２はＲ１、Ｒ３、Ｒ５、Ｒ７、Ｒ８である。サービス１のメッセージは、Ｒ１からＲ８へ転送され、コントローラ又はネットワークマネージャー又はデバイス構成インタフェースを介して、サービス１のメッセージが経路１を介して転送されると指定すると、Ｒ１デバイスでメッセージが構築される。経路１の最初のノードＲ１を検索したところ、現在のノードであることを発見し、スキップする。ＢＩＥＲメッセージヘッダの後にはＢＩＥＲセグメントリストヘッダが続き、ここで、ｂｆｒ－ｉｄ－ｌｉｓｔ－ｎｕｍフィールドには１、ｐｒｏｔｏｃｏｌフィールドにはサービス１のメッセージのプロトコルタイプが入力される。その後にｂｆｒ－ｉｄ－ｌｉｓｔ構造が続き、ｓｕｂｄｏｍａｉｎ－ｉｄフィールドは１であり、ｂｆｒ－ｉｄ－ｎｕｍは３であり、その後に３つのｂｆｒ－ｉｄが続き、値は順に４、６、８である。ｂｆｒ－ｉｄ－ｌｉｓｔ構造の後にサービスメッセージが続く。ＢＩＥＲメッセージがＲ２に到着すると、メッセージ中のｂｆｒ－ｉｄが現在のノードであることを発見すると、後続のＢＩＥＲセグメントリストを解析し続け、ＢＩＥＲサブドメインＩＤ １を取り出し、最初のｂｆｒ－ｉｄ ４を取り出し、ＢＩＥＲメッセージヘッダを構築してＢＩＥＲ転送を続けるとともに、ＢＩＥＲセグメントリスト中のｂｆｒ－ｉｄ－ｌｉｓｔ構造については、ｂｆｒ－ｉｄ－ｎｕｍを２に変更し、ｂｆｒ－ｉｄ ４をポップアップし、ｂｆｒ－ｉｄ ６、８のみを残す。ＢＩＥＲメッセージがＲ４に到着すると、ステップ１０を繰り返し、ＢＩＥＲセグメントリスト中のｂｆｒ－ｉｄ－ｌｉｓｔ構造については、ｂｆｒ－ｉｄ－ｎｕｍを１に変更し、ｂｆｒ－ｉｄ ６をポップアップし、ｂｆｒ－ｉｄ ８のみを残す。ＢＩＥＲメッセージがＲ６に到着すると、ステップ１０を繰り返し、最後のｂｆｒ－ｉｄ ８がポップアップされた後、ｂｆｒ－ｉｄ－ｌｉｓｔが空になり、このｂｆｒ－ｉｄ－ｌｉｓｔをポップアップする。さらに、ＢＩＥＲセグメントリストが空の場合、ＢＩＥＲセグメントリストもポップアップする。ＢＩＥＲメッセージヘッダのｐｒｏｔｏｃｏｌフィールドには、サービスメッセージのプロトコル識別子が入力され、このとき、メッセージはＢＩＥＲメッセージヘッダ＋サービスメッセージとなる。ＢＩＥＲメッセージがＲ８に到着すると、メッセージ中のｂｆｒ－ｉｄが現在のノードであることを発見すると、引き続きサービスメッセージを解析し、サービスメッセージ処理を行う。ここで、サービス２のメッセージについて、経路２から上記のステップを繰り返すように指定してもよい。
【0118】
ＢＩＥＲメッセージが単一ＢＩＥＲサブドメインで生成されてから転送されるまでの過程に対応して、ＢＩＥＲメッセージがマルチＢＩＥＲサブドメインで生成されてから転送されるまでの過程は次の通りである。図２に示すマルチＢＩＥＲサブドメインのネットワーキングシナリオでは、ＢＩＥＲサブドメイン１のサブドメインＩＤを１、ＢＩＥＲサブドメイン２のサブドメインＩＤを２、ＢＩＥＲサブドメイン３のサブドメインＩＤを３とする。デバイスＲ３はＢＩＥＲサブドメイン１とサブドメイン３の両方にあり、Ｒ４はＢＩＥＲサブドメイン１とサブドメイン２の両方にあり、デバイスＲ７はＢＩＥＲサブドメイン２とサブドメイン３の両方にあり、Ｒ１～Ｒ９のｂｆｒ－ｉｄはそれぞれ１～９である。図２に示すマルチＢＩＥＲサブドメインのネットワーキングシナリオでは、Ｒ１からＲ６への経路１はＲ１、Ｒ２、Ｒ４、Ｒ５、Ｒ６であり、経路２はＲ１、Ｒ３、Ｒ８、Ｒ７、Ｒ５、Ｒ６であることが指定される。サービス１のメッセージは、Ｒ１からＲ６へ転送され、コントローラ又はネットワークマネージャー又はデバイス構成インタフェースを介して、サービス１のメッセージが経路２を介して転送されることを指定すると、Ｒ１デバイスでメッセージを構築する。経路２の最初のノードを検索したところ、現在のノードである場合、スキップする。経路２の２番目のノードを検索し、Ｒ３のＢＩＥＲ転送情報（ＢＩＥＲサブドメイン１、ｂｆｒ－ｉｄ ３）を見つけ、ＢＩＥＲメッセージヘッダをカプセル化する（このＢＩＥＲメッセージヘッダをカプセル化する動作はＢＩＥＲ標準動作であり、ＲＦＣ８２９６に詳細に記述されており、本願の発明点ではない）。ここで、ＢＩＥＲメッセージヘッダのｐｒｏｔｏｃｏｌフィールドにはＢＩＥＲセグメントリストタイプが入力され、ＢＩＥＲメッセージヘッダの後にＢＩＥＲセグメントリストヘッダが続く。経路の後のノードは２つのＢＩＥＲサブドメインにあるので、２つのｂｆｒ－ｉｄ－ｌｉｓｔを持ち、セグメントリストヘッダのｂｆｒ－ｉｄ－ｌｉｓｔ－ｎｕｍフィールドには２、ｐｒｏｔｏｃｏｌフィールドにはサービス１のメッセージのプロトコルタイプが入力される。後に２つのｂｆｒ－ｉｄ－ｌｉｓｔ構造が続く。最初のｂｆｒ－ｉｄ－ｌｉｓｔでは、ｓｕｂｄｏｍａｉｎ－ｉｄは３であり、ｂｆｒ－ｉｄ－ｎｕｍは２であり、その後に２つのｂｆｒ－ｉｄが続き、値は順に８、７である。２番目のｂｆｒ－ｉｄ－ｌｉｓｔでは、ｓｕｂｄｏｍａｉｎ－ｉｄフィールドは２であり、ｂｆｒ－ｉｄ－ｎｕｍは２であり、その後に２つのｂｆｒ－ｉｄが続き、値は順に５、６である。残りの過程は、上記のＢＩＥＲメッセージが単一ＢＩＥＲサブドメインで生成されてから転送されるまでの過程の実施例と同じであり、ここでは説明を省略する。
【0119】
さらに、図１８を参照すると、本願の一実施例は、メッセージ転送装置１８００を提供する。メッセージ転送装置１８００は、メモリ１８２０と、プロセッサ１８１０と、メモリ１８２０に記憶され、プロセッサ１８１０で実行可能なコンピュータプログラムとを含み、プロセッサ１８１０は、コンピュータプログラムを実行すると、上記のいずれかのメッセージ転送方法を実現し、例えば、上記の図５の方法ステップＳ５１０～Ｓ５３０、図６の方法ステップＳ６１０～Ｓ６２０、図７の方法ステップＳ７１０、図８の方法ステップＳ８１０、図９の方法ステップＳ９１０、図１０の方法ステップＳ１０１０、図１１の方法ステップＳ１１１０～ステップＳ１１２０、図１２の方法ステップＳ１２１０～Ｓ１２３０、図１３の方法ステップＳ１３１０、図１４の方法ステップＳ１４１０、図１５の方法ステップＳ１５１０～Ｓ１５２０、図１６の方法ステップＳ１６１０～Ｓ１６３０、図１７の方法ステップＳ１７１０～Ｓ１７７０を実行する。
【0120】
さらに、本願の一実施例は、コンピュータ実行可能命令を記憶したコンピュータ読み取り可能な記憶媒体を提供し、このコンピュータ実行可能命令は、１つ又は複数の制御プロセッサによって実行されると、例えば、上記の図５の方法ステップＳ５１０～Ｓ５３０、図６の方法ステップＳ６１０～Ｓ６２０、図７の方法ステップＳ７１０、図８の方法ステップＳ８１０、図９の方法ステップＳ９１０、図１０の方法ステップＳ１０１０、図１１の方法ステップＳ１１１０～ステップＳ１１２０、図１２の方法ステップＳ１２１０～Ｓ１２３０、図１３の方法ステップＳ１３１０、図１４の方法ステップＳ１４１０、図１５の方法ステップＳ１５１０～Ｓ１５２０、図１６の方法ステップＳ１６１０～Ｓ１６３０、図１７の方法ステップＳ１７１０～Ｓ１７７０を実行する。
【0121】
本願の実施例は、ＢＩＥＲメッセージ転送方法、装置、及び記憶媒体を提供する。前記ＢＩＥＲメッセージ転送方法は第１ノードに適用され、前記方法は、第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む、第３ノードによって生成された第１ＢＩＥＲメッセージを受信するステップと、前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、前記第２ＢＩＥＲメッセージヘッダに対応する第２ＢＩＥＲメッセージを前記第２ノード情報に対応する第２ノードに転送するステップと、を含む。ＢＩＥＲメッセージヘッダのカプセル化転送経路情報に基づいてターゲットノードの特性を決定し、ＢＩＥＲメッセージヘッダの後にセグメントリストを追加する方式を通じて、セグメント転送の過程でターゲットノードを変更することにより、各種のカプセル化タイプをサポートするＢＩＥＲネットワークにおけるセグメントルーティング機能を実現し、ＢＩＥＲネットワークにおける指定経路転送の効果を達成する。
【0122】
上記で開示された方法におけるステップの全部又は一部、システムは、ソフトウェア、ファームウェア、ハードウェア、及びそれらの適切な組み合わせとして実装されてもよい。物理的構成要素の一部又はすべては、中央プロセッサ、デジタル信号プロセッサ、マイクロプロセッサなどのプロセッサによって実行されるソフトウェアとして、又はハードウェアとして、又は特定用途向け集積回路などの集積回路として実装されてもよい。このようなソフトウェアは、コンピュータ記憶媒体（又は非一時的媒体）及び通信媒体（又は一時的媒体）を含んでもよいコンピュータ読み取り可能な媒体上に配布してもよい。当業者に周知のように、コンピュータ記憶媒体という用語は、情報（例えば、コンピュータ読み取り可能な命令、データ構造、プログラムモジュール、又は他のデータ）を記憶するための任意の方法又は技術において実施される、揮発性及び不揮発性の、取り外し可能な、及び取り外し不可能な媒体を含む。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリもしくは他のメモリ技術、ＣＤ－ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）もしくは他の光ディスク記憶装置、磁気カートリッジ、磁気テープ、磁気ディスク記憶装置もしくは他の磁気記憶装置、又は所望の情報を記憶するために使用することができ、コンピュータによってアクセスすることができる他の任意の媒体を含むが、これらに限定されない。さらに、通信媒体は、通常、コンピュータ読み取り可能な命令、データ構造、プログラムモジュール、又は搬送波や他の送信機構のような変調データ信号中の他のデータを含み、任意の情報配信媒体を含み得ることが、当業者には周知である。
【0123】
以上は、本願の好ましい実施形態を具体的に説明したが、本願は上記の実施形態に限定されるものではなく、当業者は、本願の精神に反しない共有の条件の下で、様々な均等な変形又は置換を行ってもよく、これらの均等な変形又は置換は、すべて本願の特許請求の範囲によって定められた範囲内に含まれるものとする。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【手続補正書】
【提出日】2024-04-16
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
第１ノードに適用されるＢＩＥＲメッセージ転送方法であって、第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む、第３ノードによって生成された第１ＢＩＥＲメッセージを受信するステップと、
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、
前記第２ＢＩＥＲメッセージヘッダに対応する第２ＢＩＥＲメッセージを前記第２ノード情報に対応する第２ノードに転送するステップと、を含む、方法。
【請求項2】
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップは、前記ＢＩＥＲセグメントリスト中の前記第２ノード情報をポップアップするステップと、
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、を含む、請求項１に記載の方法。
【請求項3】
前記ＢＩＥＲセグメントリストは、第３ノード情報をさらに含み、前記ＢＩＥＲセグメントリスト中の前記第２ノード情報をポップアップする前記ステップは、前記第２ノード情報及び前記第３ノード情報がこの順で配列されて含まれる前記ＢＩＥＲセグメントリストの先頭にある前記第２ノード情報をポップアップするステップを含む、請求項２に記載の方法。
【請求項4】
前記第２ノード情報は、ＢＦＲ－ｉｄとＢＩＥＲサブドメインＩＤを含み、前記ＢＩＥＲセグメントリストの先頭にある前記第２ノード情報をポップアップする前記ステップは、前記ＢＩＥＲセグメントリスト中のＢＩＥＲサブドメインセグメントリストの先頭にある前記第２ノード情報をポップアップするステップであって、前記ＢＩＥＲサブドメインセグメントリストは、同じ前記サブドメインＩＤを有するいくつかのＢＩＥＲルーティングの前記ＢＦＲ－ｉｄを含むステップを含む、請求項３に記載の方法。
【請求項5】
前記ＢＩＥＲセグメントリストは、第１ＢＩＥＲサブドメインセグメントリスト中の前記第２ノード情報と、第２ＢＩＥＲサブドメインセグメントリスト中の第４ノード情報とを含み、前記ＢＩＥＲセグメントリスト中のＢＩＥＲサブドメインセグメントリストの先頭にある前記第２ノード情報をポップアップする前記ステップの後、前記第１ＢＩＥＲサブドメインセグメントリストをポップアップし、前記第２ＢＩＥＲサブドメインセグメントリストを前記ＢＩＥＲサブドメインセグメントリストの先頭に移動させ、前記第４ノード情報を、前記第２ノードが転送する必要のあるターゲットノードに対応する情報に変更するステップをさらに含む、請求項４に記載の方法。
【請求項6】
前記第１ＢＩＥＲメッセージヘッダは、第１プロトコルをさらに含み、第３ノードによって生成された第１ＢＩＥＲメッセージを受信する前記ステップは、前記第１プロトコルに従って前記ＢＩＥＲセグメントリストを解析して、第２ノード情報を得るステップを含む、請求項１に記載の方法。
【請求項7】
前記ＢＩＥＲセグメントリストは、第２プロトコルをさらに含み、前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得る前記ステップの後、前記ＢＩＥＲセグメントリストが前記第２ノード情報を含まない場合、前記ＢＩＥＲセグメントリストをポップアップするステップと、
前記第１プロトコルを、前記第１ＢＩＥＲメッセージの後に位置するサービスメッセージのための前記第２プロトコルに変更するステップと、を含む、請求項６に記載の方法。
【請求項8】
第３ノードに適用されるＢＩＥＲメッセージ転送方法であって、指定転送経路に従って、第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む第１ＢＩＥＲメッセージを得るステップと、
前記第１ＢＩＥＲメッセージヘッダに従って、前記第１ＢＩＥＲメッセージを前記第１ノード情報に対応する第１ノードに転送するステップであって、前記第１ノードで生成された第２ＢＩＥＲメッセージは、前記第２ノード情報を含むステップと、を含む、方法。
【請求項9】
前記指定転送経路が、第３ノード、第１ノード、及び第２ノードがこの順で配列された経路である場合、指定転送経路に従って第１ＢＩＥＲメッセージを得る前記ステップは、前記指定転送経路に従って、第３ノード情報、前記第１ノード情報、及び前記第２ノード情報がこの順で配列されて含まれるＢＩＥＲセグメントリストを生成するステップを含む、請求項８に記載の方法。
【請求項10】
前記指定転送経路が、第３ノード、前記第１ＢＩＥＲサブドメイン内に位置する第１ノード、及び前記第２ＢＩＥＲサブドメイン内に位置する第２ノードがこの順で配列された経路である場合、指定転送経路に従って第１ＢＩＥＲメッセージを得る前記ステップは、前記指定転送経路に従って、前記第１ノードに対応する第１ノード情報を含む第１ＢＩＥＲサブドメインのセグメントリストと、前記第２ノードに対応する第２ノード情報を含む第２ＢＩＥＲサブドメインのセグメントリストとがこの順で配列されて含まれるＢＩＥＲセグメントリストを生成するステップを含む、請求項８に記載の方法。
【請求項11】
ＢＩＥＲルーティングが複数のサブドメインＩＤに対応する場合、前記ＢＩＥＲルーティングに対応するターゲットサブドメインＩＤを前記転送経路に応じて決定するステップと、
前記ターゲットサブドメインＩＤに応じて、前記ＢＩＥＲルーティングを対応するＢＩＥＲサブドメインセグメントリストに追加するステップと、をさらに含む、請求項８に記載の方法。
【請求項12】
ＢＩＥＲネットワーク内の第５ノードに適用されるＢＩＥＲメッセージ転送方法であって、第１ＢＩＥＲメッセージを受信するステップであって、前記第１ＢＩＥＲメッセージは第１ＢＩＥＲメッセージヘッダテーブルを含み、前記第１ＢＩＥＲメッセージヘッダは第１ノード情報を含むステップと、
前記第１ノード情報に基づいて、前記第５ノードが前記第１ノードであるか否かを判断するステップと、
前記第５ノードが前記第１ノードでない場合、前記第１ノードに前記第１ＢＩＥＲメッセージを転送するステップと、を含む、方法。
【請求項13】
メモリと、プロセッサと、メモリに記憶され、プロセッサで実行可能なコンピュータプログラムと、を含むＢＩＥＲメッセージ転送装置であって、前記プロセッサは、前記コンピュータプログラムを実行すると、請求項１～１２のいずれか１項に記載のＢＩＥＲメッセージ転送方法を実現する、装置。
【請求項14】
プロセッサによって実行されると、請求項１～１２のいずれか１項に記載のＢＩＥＲメッセージ転送方法を実現するコンピュータ実行可能命令を記憶したコンピュータ読み取り可能な記憶媒体。
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【0007】
第１態様では、本願の実施例は、
第１ノードに適用されるＢＩＥＲメッセージ転送方法であって、
第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む、第３ノードによって生成された第１ＢＩＥＲメッセージを受信するステップと、
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、
前記第２ＢＩＥＲメッセージヘッダに対応する第２ＢＩＥＲメッセージを前記第２ノード情報に対応する第２ノードに転送するステップと、を含む、ＢＩＥＲメッセージ転送方法を提供する。
第１ノードに適用されるＢＩＥＲメッセージ転送方法であって、
第１ノード情報を含む第１ＢＩＥＲメッセージヘッダと、第２ノード情報を含むＢＩＥＲセグメントリストとを含む、第３ノードによって生成された第１ＢＩＥＲメッセージを受信するステップと、
前記第１ＢＩＥＲメッセージヘッダの第１ノード情報を前記第２ノード情報に変更して、第２ＢＩＥＲメッセージヘッダを得るステップと、
前記第２ＢＩＥＲメッセージヘッダに対応する第２ＢＩＥＲメッセージを前記第２ノード情報に対応する第２ノードに転送するステップと、を含む、ＢＩＥＲメッセージ転送方法を提供する。
【国際調査報告】