【手続補正書】
【提出日】令和3年7月7日(2021.7.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１のデバイスにより、セグメント識別子リスト（ＳＩＤリスト）を取得するステップであって、前記ＳＩＤリストは複数のセグメント識別子（ＳＩＤ）を含み、前記複数のＳＩＤの最初のＮビットは同じであり、Ｎは正の整数である、ステップと、
前記第１のデバイスにより、前記ＳＩＤリストに基づいて第１のメッセージを生成するステップであって、前記第１のメッセージは第１の部分と第２の部分とを含み、前記第１の部分は前記複数のＳＩＤの最初のＮビットを含み、前記第２の部分は前記複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含む、ステップと、
前記第１のデバイスにより、第２のデバイスに前記第１のメッセージを送るステップと
を含む、メッセージ生成方法。
【請求項２】
前記第２の部分は前記第１の部分における前記複数のＳＩＤの前記最初のＮビットの位置を示す位置インジケータをさらに含む、請求項１に記載の方法。
【請求項３】
前記第１の部分は前記最初のＮビットの長さをさらに含む、請求項１または２に記載の方法。
【請求項４】
前記第１のデバイスはコントローラであり、前記第２のデバイスはネットワーク転送デバイスであり、
前記方法は、
前記第１のデバイスにより、前記第２のデバイスから前記複数のＳＩＤのうちの少なくとも１つのセグメント記述情報を受信するステップをさらに含む、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記第１のデバイスはネットワーク転送デバイスであり、前記第２のデバイスはコントローラであり、前記第１のメッセージは前記複数のＳＩＤのうちの少なくとも１つのセグメント記述情報をさらに含む、請求項１から３のいずれか一項に記載の方法。
【請求項６】
第２のデバイスにより、第１のデバイスから第１のメッセージを受信するステップであって、前記第１のメッセージはセグメント識別子リスト（ＳＩＤリスト）を搬送するために使用され、前記ＳＩＤリストは複数のセグメント識別子（ＳＩＤ）を含み、前記複数のＳＩＤの最初のＮビットは同じであり、前記第１のメッセージは第１の部分と第２の部分とを含み、前記第１の部分は前記複数のＳＩＤの前記最初のＮビットを含み、前記第２の部分は前記複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含み、Ｎは正の整数である、ステップと、
前記第２のデバイスにより、前記第１の部分と前記第２の部分とに基づいて前記ＳＩＤリストを取得するステップと
を含む、メッセージ処理方法。
【請求項７】
前記第２の部分は前記第１の部分における前記複数のＳＩＤの前記最初のＮビットの位置を示す位置インジケータをさらに含み、
前記第２のデバイスにより、前記第１の部分と前記第２の部分とに基づいて前記ＳＩＤリストを取得するステップは、
前記第２のデバイスにより、前記位置インジケータに基づいて前記複数のＳＩＤの前記最初のＮビットを取得するステップと、
前記第２のデバイスにより、前記複数のＳＩＤの前記最初のＮビットと前記複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでとに基づいて前記ＳＩＤリストを取得するステップと
を含む、請求項６に記載の方法。
【請求項８】
前記第１の部分は前記最初のＮビットの長さをさらに含む、請求項６または７に記載の方法。
【請求項９】
前記第１のデバイスはコントローラであり、前記第２のデバイスはネットワーク転送デバイスであり、前記第１のメッセージは前記複数のＳＩＤのうちの少なくとも１つのセグメント記述情報をさらに含む、請求項６から８のいずれか一項に記載の方法。
【請求項１０】
前記第１のデバイスはネットワーク転送デバイスであり、前記第２のデバイスはコントローラであり、
前記方法は、
前記第１のデバイスにより、前記第２のデバイスから前記複数のＳＩＤのうちの少なくとも１つのセグメント記述情報を受信するステップをさらに含む、請求項６から９のいずれか一項に記載の方法。
【請求項１１】
第１のデバイスに適用されるメッセージ生成装置であって、
セグメント識別子リスト（ＳＩＤリスト）を取得するように構成された獲得ユニットであって、前記ＳＩＤリストは複数のセグメント識別子（ＳＩＤ）を含み、前記複数のＳＩＤの最初のＮビットは同じであり、Ｎは正の整数である、獲得ユニットと、
前記ＳＩＤリストに基づいて第１のメッセージを生成するように構成された生成ユニットであって、前記第１のメッセージは第１の部分と第２の部分とを含み、前記第１の部分は前記複数のＳＩＤの前記最初のＮビットを含み、前記第２の部分は前記複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含む、生成ユニットと、
第２のデバイスに前記第１のメッセージを送るように構成された送信ユニットと
を備えた、メッセージ生成装置。
【請求項１２】
前記第２の部分は前記第１の部分における前記複数のＳＩＤの最初のＮビットの位置を示す位置インジケータをさらに含む、請求項１１に記載の装置。
【請求項１３】
前記第１の部分は、前記最初のＮビットの長さをさらに含む、請求項１１または１２に記載の装置。
【請求項１４】
第２のデバイスに適用されるメッセージ処理装置であって、
第１のデバイスから第１のメッセージを受信するように構成された受信ユニットであって、前記第１のメッセージはセグメント識別子リスト（ＳＩＤリスト）を搬送するために使用され、前記ＳＩＤリストは複数のセグメント識別子（ＳＩＤ）を含み、前記複数のＳＩＤの最初のＮビットは同じであり、前記第１のメッセージは第１の部分と第２の部分とを含み、前記第１の部分は前記複数のＳＩＤの前記最初のＮビットを含み、前記第２の部分は前記複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含み、Ｎは正の整数である、受信ユニットと、
前記第１の部分と前記第２の部分とに基づいて前記ＳＩＤリストを取得するように構成された獲得ユニットと
を備える、メッセージ処理装置。
【請求項１５】
前記第２の部分は前記第１の部分における前記複数のＳＩＤの前記最初のＮビットの位置を示す位置インジケータをさらに含み、
前記獲得ユニットは、前記位置インジケータに基づいて前記複数のＳＩＤの前記最初のＮビットを取得し、前記複数のＳＩＤの前記最初のＮビットと前記複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでとに基づいて前記ＳＩＤリストを取得するように構成される、請求項１４に記載の装置。
【請求項１６】
命令を含み、前記命令がコンピュータ上で実行されるとき、前記コンピュータは請求項１から１０のいずれか一項に記載の方法を実行することが可能になる、コンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【発明の名称】メッセージ生成方法および装置ならびにメッセージ処理方法および装置
【技術分野】
【０００１】
本出願は、通信分野に関し、特に、メッセージ生成方法、メッセージ処理方法、メッセージ生成装置、およびメッセージ処理装置に関する。
【背景技術】
【０００２】
インターネットプロトコルバージョン６（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ｖｅｒｓｉｏｎ  ６、ＩＰｖ６）セグメントルーティング（Ｓｅｇｍｅｎｔ  Ｒｏｕｔｉｎｇ  ＩＰｖ６、ＳＲｖ６）は、ソースルーティング概念に基づいてネットワークを介してＩＰｖ６パケットを転送するように設計されたプロトコルである。プロトコルは、セグメント識別子リスト（Ｓｅｇｍｅｎｔ  Ｌｉｓｔ、ＳＩＤリスト）によって表される転送経路を定義する。ＳＩＤリストは、複数のセグメント識別子（Ｓｅｇｍｅｎｔ  Ｉｄｅｎｔｉｆｉｅｒ、ＳＩＤ）を含み、各ＳＩＤは、転送経路上のノードまたはリンクを表す。ＳＩＤリスト中の順序に配置されるＳＩＤは、転送経路に沿ったノードまたはリンクを表し得る。
【０００３】
ＳＲｖ６ネットワークでは、コントローラは、ＳＩＤリストを計算し、ネットワーク中の転送デバイスにＳＩＤリストを配信し得る。転送デバイスはまた、コントローラにＳＩＤリスト中の各ＳＩＤのステータスまたはポリシー（Ｐｏｌｉｃｙ）情報を報告する必要がある。したがって、コントローラとネットワーク転送デバイスとの間で交換されるメッセージは、ＳＩＤリストを搬送する必要があり得る。
【０００４】
しかしながら、現在、コントローラとヘッドエンドとの間で交換されるメッセージ中で搬送されるＳＩＤリストの数量は制限されており、伝送効率は低く、ＳＩＤリストの数量がメッセージ中で搬送されることができるＳＩＤリストの数量よりも大きいとき、ＳＩＤリストは、切り捨てられることがあり、データは、紛失されることがあるか、または過大に長いメッセージは報告されないことがある。したがって、メッセージ送信障害が発生する。
【発明の概要】
【０００５】
本出願の実施形態は、メッセージ中で搬送されることができるＳＩＤリストの数量を増加させるためにメッセージ生成方法、メッセージ処理方法、メッセージ生成装置、およびメッセージ処理装置を提供し、それによって、メッセージ送信の効率および成功率を改善する。
【０００６】
第１の態様によれば、本出願の一実施形態は、メッセージ生成方法を提供する。本方法は以下のステップを含む。最初に、第１のデバイスは、ＳＩＤリストを取得し、ここで、ＳＩＤリストは、複数のＳＩＤを含み、複数のＳＩＤの最初のＮビットは、同じであり、Ｎは正の整数である。次に、第１のデバイスは、ＳＩＤリストに基づいて第１のメッセージを生成し、ここで、第１のメッセージは、第１の部分と第２の部分とを含み、第１の部分は、複数のＳＩＤの最初のＮビットを含み、第２の部分は、複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含む。最後に、第１のデバイスは、第２のデバイスに第１のメッセージを送る。第１のメッセージを受信した後に、第２のデバイスは、第１のメッセージ中の複数のＳＩＤの共通部分、すなわち、各ＳＩＤの最初のＮビットおよび第（Ｎ＋１）ビットから第１２８ビットまでに基づいて各ＳＩＤを取得し得る。この解決策では、第１のメッセージは、ＳＩＤリスト中の各ＳＩＤの１２８ビットを搬送しないが、複数のＳＩＤから共通部分を除去し、各ＳＩＤの残りの部分のみを記憶し、したがって、メッセージ中のＳＩＤリストの長さが低減され、第１のメッセージは、従来の方式よりも多くの数量のＳＩＤリストを搬送することができ、それによって、メッセージ送信の効率および成功率を改善する。
【０００７】
任意選択で、第２の部分は、第１の部分中の複数のＳＩＤの最初のＮビットの位置を示す位置インジケータをさらに含み、第２のデバイスは、位置インジケータに基づいて複数のＳＩＤの最初のＮビットを取得し、次いで、複数のＳＩＤの最初のＮビットと複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでとに基づいてＳＩＤリストを取得し得、したがって、第２のデバイスは、完全なＳＩＤリストを取得する。
【０００８】
任意選択で、第１の部分は、最初のＮビットの長さをさらに含み、したがって、第２のデバイスは、ＳＩＤの最初のＮビットを正確に読み取ることができる。
【０００９】
第２の態様によれば、本出願の一実施形態は、メッセージ処理方法を提供する。本方法は以下のステップを含む。最初に、第２のデバイスは、第１のデバイスから第１のメッセージを受信し、ここで、第１のメッセージは、第１の部分と第２の部分とを含み、第１の部分は、ＳＩＤリスト中の複数のＳＩＤの最初のＮビット、すなわち、複数のＳＩＤの共通部分を含み、第２の部分は、複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含み、Ｎは正の整数である。次に、第２のデバイスは、第１の部分と第２の部分とに基づいてＳＩＤリストを取得する。メッセージが、共通部分以外の各ＳＩＤの残りの部分のみを記憶するので、複数のＳＩＤによって占有される長さが低減され、したがって、第１のメッセージは、より多くの数量のＳＩＤリストを搬送することができ、それによって、メッセージ送信の効率および成功率を改善する。
【００１０】
任意選択で、第２の部分は、第１の部分中の複数のＳＩＤの最初のＮビットの位置を示す位置インジケータをさらに含む。次いで、第２のデバイスは、第１の部分中の複数のＳＩＤの最初のＮビットの位置インジケータに基づいて複数のＳＩＤの最初のＮビットを取得し得、第２のデバイスは、複数のＳＩＤの最初のＮビットと複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでとに基づいてＳＩＤリストを取得し、したがって、第２のデバイスは、完全なＳＩＤリストを取得する。
【００１１】
任意選択で、第１の部分は、最初のＮビットの長さをさらに含み、したがって、第２のデバイスは、ＳＩＤの最初のＮビットを正確に読み取ることができる。
【００１２】
第３の態様によれば、本出願の一実施形態は、メッセージ生成方法を提供する。本方法は以下のステップを含む。最初に、第１のデバイスは、ＳＩＤリスト識別子を取得する。次に、第１のデバイスは、第１のメッセージを生成し、ここで、第１のメッセージは、ＳＩＤリスト識別子を含み、ここで、ＳＩＤリスト識別子は、ＳＩＤリスト中のすべてのＳＩＤを置き換えるために使用される。最後に、第１のデバイスは、第２のデバイスに第１のメッセージを送る。ＳＩＤリスト識別子の長さがＳＩＤリスト中のすべてのＳＩＤの長さの和よりも短いので、第１のメッセージは、より多くの数量のＳＩＤリストを搬送することができ、それによって、メッセージ送信の効率および成功率を改善する。
【００１３】
任意選択で、本方法は、以下のステップをさらに含む。第１のデバイスは、第２のデバイスに対応関係を送り、ここで、対応関係は、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を含み、したがって、第２のデバイスは、対応関係と第１のメッセージとに基づいてＳＩＤリストを生成することができる。
【００１４】
第４の態様によれば、本出願の一実施形態は、メッセージ処理方法を提供する。本方法は以下のステップを含む。最初に、第２のデバイスは、第１のデバイスから第１のメッセージを受信し、ここで、第１のメッセージは、セグメント識別子リストＳＩＤリスト識別子を含む。次に、第２のデバイスは、ＳＩＤリスト識別子と対応関係とに基づいてＳＩＤリストを取得し、ここで、対応関係は、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を含む。第１のメッセージでは、ＳＩＤリスト中のすべてのＳＩＤを置き換えるためにＳＩＤリスト識別子が使用され、したがって、ＳＩＤリストの長さが低減される。さらに、第２のデバイスが、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を記憶するので、第２のデバイスは、対応関係に基づいて第１のメッセージからＳＩＤリストを取得することができ、したがって、ＳＩＤリストは正常に取得される。
【００１５】
任意選択で、本方法は、以下をさらに含む。第２のデバイスは、第１のデバイスによって送られた対応関係を受信し、ここで、対応関係は、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を含み、したがって、第２のデバイスは、対応関係と第１のメッセージとに基づいてＳＩＤリストを生成することができる。
【００１６】
第５の態様によれば、本出願の一実施形態は、メッセージ生成方法を提供する。本方法は以下のステップを含む。最初に、第１のデバイスは、ＳＩＤリスト中の各ＳＩＤに対応するロケータ識別子を取得し、ここで、ロケータ識別子は、ロケータ識別子に対応するＳＩＤのロケータ部分を識別するために使用され、ロケータ識別子の長さは、ロケータ部分の長さよりも短い。次に、第１のデバイスは、第１のメッセージを生成し、ここで、第１のメッセージは、ＳＩＤリスト中の各ＳＩＤに対応するロケータ識別子と各ＳＩＤの機能部分とを含む。最後に、第１のデバイスは、第２のデバイスに第１のメッセージを送る。ロケータ識別子の長さがロケータ部分の長さよりも短いので、第１のメッセージ中のＳＩＤの長さは１２８ビットよりも短く、したがって、ＳＩＤリストの長さが低減される。したがって、第１のメッセージは、より多くの数量のＳＩＤリストを搬送することができ、それによって、メッセージ送信の効率および成功率を改善する。
【００１７】
任意選択で、本方法は、以下をさらに含む。第１のデバイスは、第２のデバイスに対応関係を送り、ここで、対応関係は、各ＳＩＤのロケータ識別子とロケータ部分との間の対応関係を含み、したがって、第２のデバイスは、対応関係と第１のメッセージとに基づいてＳＩＤリストを取得する。
【００１８】
第６の態様によれば、本出願の一実施形態は、メッセージ処理方法を提供する。本方法は以下のステップを含む。最初に、第２のデバイスは、第１のデバイスから第１のメッセージを受信し、ここで、第１のメッセージは、ＳＩＤリスト中の各ＳＩＤに対応するロケータ識別子とＳＩＤの機能部分とを含み、ロケータ識別子は、ロケータ識別子に対応するＳＩＤのロケータ部分を識別するために使用され、ロケータ識別子の長さは、ロケータ部分の長さよりも短い。次に、第２のデバイスは、各ＳＩＤに対応するロケータ識別子と対応関係とに基づいて各ＳＩＤのロケータ部分を取得し、ここで、対応関係は、各ＳＩＤのロケータ識別子とロケータ部分との間の対応関係を含む。最後に、第２のデバイスは、各ＳＩＤのロケータ部分と各ＳＩＤの機能部分とに基づいてＳＩＤリストを取得する。ロケータ識別子の長さがロケータ部分の長さよりも短いので、第１のメッセージ中で搬送されるＳＩＤの長さは１２８ビットよりも短い。これは、第１のメッセージ中で搬送されるＳＩＤリストの数量を増加させ、それによって、メッセージ送信の効率および成功率を改善する。さらに、第２のデバイスは、ＳＩＤのロケータ識別子とＳＩＤのロケータ部分との間の対応関係に基づいて第１のメッセージ中で搬送されるＳＩＤのロケータ識別子に対応するＳＩＤのロケータ部分を決定し、ＳＩＤを取得するために第１のメッセージ中の機能部分にロケータ部分を組み合わせ得る。このようにして、ＳＩＤが正常に取得され、そしてＳＩＤリストが取得される。
【００１９】
任意選択で、本方法は、以下をさらに含む。第２のデバイスは、対応関係と第１のメッセージとに基づいてＳＩＤリストを取得するために第１のデバイスから対応関係を受信する。
【００２０】
第１の態様、第３の態様、および第５の態様の実施形態に関連して、第１の可能な実装では、第１のデバイスはコントローラであり、第２のデバイスはネットワーク転送デバイスである。次いで、メッセージ生成方法は、以下のステップをさらに含む。第１のデバイスは、第２のデバイスから複数のＳＩＤのうちの少なくとも１つのセグメント記述情報を受信し、ここで、セグメント記述情報は、セグメントに対応するアルゴリズム識別子に関する情報などのＳＩＤに対応するセグメントの記述情報である。第２の可能な実装では、第１のデバイスはネットワーク転送デバイスであり、第２のデバイスはコントローラである。次いで、メッセージ生成方法における第１のメッセージは、複数のＳＩＤのうちの少なくとも１つのセグメント記述情報をさらに含む。
【００２１】
第２の態様、第４の態様、および第６の態様の実施形態に関連して、第１の可能な実装では、第１のデバイスはコントローラであり、第２のデバイスはネットワーク転送デバイスである。次いで、メッセージ生成方法における第１のメッセージは、複数のＳＩＤのうちの少なくとも１つのセグメント記述情報をさらに含む。第２の可能な実装では、第１のデバイスはネットワーク転送デバイスであり、第２のデバイスはコントローラである。次いで、メッセージ生成方法は、以下のステップをさらに含む。第１のデバイスは、第２のデバイスから複数のＳＩＤのうちの少なくとも１つのセグメント記述情報を受信し、ここで、セグメント記述情報は、セグメントに対応するアルゴリズム識別子に関する情報などのＳＩＤに対応するセグメントの記述情報である。
【００２２】
第７の態様によれば、本出願の一実施形態は、メッセージ生成装置を提供する。本装置は、第１のデバイスに適用され、本装置は、セグメント識別子リストＳＩＤリストを取得するように構成された獲得ユニットであって、ＳＩＤリストは、複数のセグメント識別子ＳＩＤを含み、複数のＳＩＤの最初のＮビットは同じであり、Ｎは、正の整数である、獲得ユニットと、ＳＩＤリストに基づいて第１のメッセージを生成するように構成された生成ユニットであって、第１のメッセージは、第１の部分と第２の部分とを含み、第１の部分は、複数のＳＩＤの最初のＮビットを含み、第２の部分は、複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含む、生成ユニットと、第２のデバイスに第１のメッセージを送るように構成された送信ユニットとを含む。
【００２３】
任意選択で、第２の部分は、第１の部分中の複数のＳＩＤの最初のＮビットの位置を示す位置インジケータをさらに含む。
【００２４】
任意選択で、第１の部分は、最初のＮビットの長さをさらに含む。
【００２５】
第８の態様によれば、本出願の一実施形態は、メッセージ処理装置を提供する。本装置は、第２のデバイスに適用され、本装置は、第１のデバイスから第１のメッセージを受信するように構成された受信ユニットであって、第１のメッセージは、セグメント識別子リストＳＩＤリストを搬送するために使用され、ＳＩＤリストは、複数のセグメント識別子ＳＩＤを含み、複数のＳＩＤの最初のＮビットは、同じであり、Ｎは、正の整数であり、第１のメッセージは、第１の部分と第２の部分とを含み、第１の部分は、セグメント識別子リストＳＩＤリスト中の複数のＳＩＤの最初のＮビットを含み、第２の部分は、複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含む、受信ユニットと、第１の部分と第２の部分とに基づいてＳＩＤリストを取得するように構成された獲得ユニットとを含む。
【００２６】
任意選択で、第２の部分は、第１の部分中の複数のＳＩＤの最初のＮビットの位置インジケータをさらに含み、
獲得ユニットは、第１の部分中の複数のＳＩＤの最初のＮビットの位置インジケータに基づいて複数のＳＩＤの最初のＮビットを取得し、複数のＳＩＤの最初のＮビットと複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでとに基づいてＳＩＤリストを取得するように構成される。
【００２７】
任意選択で、第１の部分は、最初のＮビットの長さをさらに含む。
【００２８】
第９の態様によれば、本出願の一実施形態は、メッセージ生成装置を提供する。本装置は、第１のデバイスに適用され、本装置は、セグメント識別子リストＳＩＤリスト識別子を取得するように構成された獲得ユニットであって、ＳＩＤリスト識別子は、ＳＩＤリストに対応する、獲得ユニットと、第１のメッセージを生成するように構成された生成ユニットであって、第１のメッセージは、ＳＩＤリスト識別子を含む、生成ユニットと、第２のデバイスに第１のメッセージを送るように構成された送信ユニットとを含む。
【００２９】
任意選択で、送信ユニットは、第２のデバイスに対応関係を送るようにさらに構成され、ここで、対応関係は、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を含む。
【００３０】
第１０の態様によれば、本出願の一実施形態は、メッセージ処理装置を提供する。本装置は、第２のデバイスに適用され、本装置は、第１のデバイスから第１のメッセージを受信するように構成された受信ユニットであって、第１のメッセージは、セグメント識別子リストＳＩＤリスト識別子を含み、ＳＩＤリスト識別子は、ＳＩＤリストに対応する、受信ユニットと、
ＳＩＤリスト識別子と対応関係とに基づいてＳＩＤリストを取得するように構成された獲得ユニットであって、対応関係は、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を含む、獲得ユニットとを含む。
【００３１】
任意選択で、受信ユニットは、第１のデバイスから対応関係を受信するようにさらに構成される。
【００３２】
第１１の態様によれば、本出願の一実施形態は、メッセージ生成装置を提供する。本装置は、第１のデバイスに適用され、本装置は、セグメント識別子リストＳＩＤリスト中の各セグメント識別子ＳＩＤに対応するロケータ識別子を取得するように構成された獲得ユニットであって、ロケータ識別子は、ロケータ識別子に対応するＳＩＤのロケータ部分を識別するために使用され、ロケータ識別子の長さは、ロケータ部分の長さよりも短い、獲得ユニットと、
第１のメッセージを生成するように構成された生成ユニットであって、第１のメッセージは、ＳＩＤリスト中の各ＳＩＤに対応するロケータ識別子と各ＳＩＤの機能部分とを含む、生成ユニットと、第２のデバイスに第１のメッセージを送るように構成された送信ユニットとを含む。
【００３３】
任意選択で、送信ユニットは、第２のデバイスに対応関係を送るようにさらに構成され、ここで、対応関係は、各ＳＩＤのロケータ識別子とロケータ部分との間の対応関係を含む。
【００３４】
第１２の態様によれば、本出願の一実施形態は、メッセージ処理装置を提供する。本装置は、第２のデバイスに適用され、本装置は、第１のデバイスから第１のメッセージを受信するように構成された受信ユニットであって、第１のメッセージは、セグメント識別子リストＳＩＤリスト中の各セグメント識別子ＳＩＤに対応するロケータ識別子とＳＩＤの機能部分とを含み、ロケータ識別子は、ロケータ識別子に対応するＳＩＤのロケータ部分を識別するために使用され、ロケータ識別子の長さは、ロケータ部分の長さよりも短い、受信ユニットと、各ＳＩＤに対応するロケータ識別子と対応関係とに基づいて各ＳＩＤのロケータ部分を取得するように構成された決定ユニットであって、対応関係は、各ＳＩＤのロケータ識別子とロケータ部分との間の対応関係を含む、決定ユニットと、各ＳＩＤのロケータ部分と各ＳＩＤの機能部分とに基づいてＳＩＤリストを取得するように構成された獲得ユニットとを含む。
【００３５】
任意選択で、受信ユニットは、第１のデバイスから対応関係を受信するようにさらに構成される。
【００３６】
第７の態様、第９の態様、および第１１の態様の実施形態に関連して、第１の可能な実装では、第１のデバイスはコントローラであり、第２のデバイスはネットワーク転送デバイスである。次いで、メッセージ生成装置は、第２のデバイスから複数のＳＩＤのうちの少なくとも１つのセグメント記述情報を受信するように構成された受信ユニットであって、セグメント記述情報は、セグメントに対応するアルゴリズム識別子に関する情報などのＳＩＤに対応するセグメントの記述情報である、受信ユニットをさらに含む。第２の可能な実装では、第１のデバイスはネットワーク転送デバイスであり、第２のデバイスはコントローラである。次いで、メッセージ生成装置における第１のメッセージは、複数のＳＩＤのうちの少なくとも１つのセグメント記述情報をさらに含む。
【００３７】
第８の態様、第１０の態様、および第１２の態様の実施形態に関連して、第１の可能な実装では、第１のデバイスはコントローラであり、第２のデバイスはネットワーク転送デバイスである。次いで、メッセージ生成装置における第１のメッセージは、複数のＳＩＤのうちの少なくとも１つのセグメント記述情報をさらに含む。第２の可能な実装では、第１のデバイスはネットワーク転送デバイスであり、第２のデバイスはコントローラである。次いで、メッセージ生成装置中の受信ユニットは、第２のデバイスから複数のＳＩＤのうちの少なくとも１つのセグメント記述情報を受信するようにさらに構成され、ここで、セグメント記述情報は、セグメントに対応するアルゴリズム識別子に関する情報などのＳＩＤに対応するセグメントの記述情報である。
【００３８】
さらに、任意選択で、第１のメッセージは、ボーダーゲートウェイプロトコル（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ、ＢＧＰ）更新メッセージ（Ｕｐｄａｔｅ  Ｍｅｓｓａｇｅ）であり得る。
【００３９】
第１３の態様によれば、本出願の一実施形態は、メッセージ処理デバイスを提供する。デバイスは、プロセッサとメモリとを含み、メモリは、命令を記憶するように構成され、プロセッサは、上記のメッセージ生成方法またはメッセージ処理方法を実行するためにメモリ中の命令を実行するように構成される。
【００４０】
第１４の態様によれば、本出願の一実施形態は、コンピュータ可読記憶媒体を提供し、コンピュータ可読記憶媒体は、命令を含み、命令がコンピュータ上の実行されるとき、コンピュータは、上記のメッセージ生成方法またはメッセージ処理方法を実行することが可能になる。
【図面の簡単な説明】
【００４１】
【図１】従来のメッセージ中でＳＩＤリストを搬送するＴＬＶフィールドのフォーマットの概略図である。
【図２】本出願の一実施形態による、ネットワークシステム１００の概略構造図である。
【図３】本出願の一実施形態による、メッセージ生成方法の概略フローチャートである。
【図４】本出願の一実施形態による、ＢＧＰ更新メッセージ中でＳＩＤリストを搬送するＴＬＶの概略図である。
【図５】本出願の一実施形態による、メッセージ生成方法の別のフローチャートである。
【図６】本出願の一実施形態による、ＢＧＰ更新メッセージ中でＳＩＤリスト識別子を搬送するＴＬＶの概略図である。
【図７】本出願の一実施形態による、メッセージ生成方法の別のフローチャートである。
【図８】本出願の一実施形態による、ＢＧＰ更新メッセージ中でＳＩＤリストを搬送するＴＬＶの概略図である。
【図９】本出願の一実施形態による、メッセージ生成装置９００の概略構造図である。
【図１０】本出願の一実施形態による、メッセージ処理装置１０００の概略構造図である。
【図１１】本出願の一実施形態による、メッセージ生成装置１１００の概略構造図である。
【図１２】本出願の一実施形態による、メッセージ処理装置１２００の概略構造図である。
【図１３】本出願の一実施形態による、メッセージ生成装置１３００の概略構造図である。
【図１４】本出願の一実施形態による、メッセージ処理装置１４００の概略構造図である。
【図１５】本出願の一実施形態による、デバイスの概略構造図である。
【発明を実施するための形態】
【００４２】
図１は、従来のメッセージ中でＳＩＤリストを搬送するタイプ−長さ−値（Ｔｙｐｅ−Ｌｅｎｇｔｈ−Ｖａｌｕｅ、ＴＬＶ）フィールドのフォーマットの概略図である。ＴＬＶフィールドは、４つのサブＴＬＶ（Ｓｕｂ  ＴＬＶ）フィールドを含み（４つのサブＴＬＶフィールドは、色深度によって図１において区別されている）、ここで、第１のサブＴＬＶフィールドは、サブＴＬＶフィールドがＳＲセグメントリストに関係するサブＴＬＶであることを示すタイプ１２０５のものであり、最後の３つのサブＴＬＶフィールドは、サブＴＬＶフィールドがＳＲセグメントに関係するサブＴＬＶであることを示すタイプ１２０６のものである。
【００４３】
第１のサブＴＬＶフィールドは、長さ（Ｌｅｎｇｔｈ）フィールドと、フラグ（Ｆｌａｇｓ）フィールドと、予約済み（Ｒｅｓｅｒｖｅｄ）フィールドと、マルチトポロジ識別子（Ｍｕｌｔｉ−Ｔｏｐｏｌｏｇｙ  Ｉｄｅｎｔｉｆｉｅｒ、ＭＴＩＤ）フィールドと、アルゴリズム（Ａｌｇｏｒｉｔｈｍ）フィールドと、重み（Ｗｅｉｇｈｔ）フィールドとをさらに含む。第１のサブＴＬＶフィールドは、合計１６バイトを占有する。フラグフィールドは、セグメントリストの属性情報および／またはステータス情報、たとえば、ＳＩＤリストに対応する経路が明示的な経路であるかまたは動的経路であるかどうか、あるいはＳＩＤリスト中のすべてのＳＩＤが特定のアルゴリズムに属するのかどうか、を搬送する。
【００４４】
最後の３つのサブＴＬＶフィールドの各々は、長さ（Ｌｅｎｇｔｈ）フィールドと、予約済み（Ｒｅｓｅｒｖｅｄ）フィールドと、フラグ（Ｆｌａｇｓ）フィールドと、ＳＩＤフィールドと、セグメント記述子（Ｓｅｇｍｅｎｔ  Ｄｅｓｃｒｉｐｔｏｒ）フィールドとをさらに含む。各サブＴＬＶフィールドは、２５バイトを占有する。フラグフィールドは、セグメントの属性情報および／またはステータス情報、たとえば、ＳＩＤが検証されるかどうかを搬送する。
【００４５】
従来のメッセージでは、ＳＩＤフィールドは、合計１２８ビットである、ネットワーク転送デバイスのＩＰｖ６アドレスを搬送する。ＳＩＤフィールドは、概して、ロケータ（Ｌｏｃａｔｏｒ）フィールドと機能（Ｆｕｎｃｔｉｏｎ）フィールドとを含む。たとえば、「２０００：：１：：１」のＩＰｖ６アドレスをもつＳＩＤの場合、ロケータフィールドは、「２０００：：１」を搬送し得、機能フィールドは「：：１」を搬送し得る。
【００４６】
ロケータは、すべてのＩＰｖ６アドレスがＳＲｖ６  ＳＩＤとして割り当てられることができるＩＰｖ６ネットワークセグメントである。ノードがロケータを構成した後、システムは、ローカルノードが位置されることができるロケータネットワークセグメントルートを生成し、ローカルノードによってパブリッシュされるすべてのＳＩＤは、ロケータネットワークセグメントルートを通して到達されることができる。
【００４７】
現在、ＲＦＣ４２７１は、ボーダーゲートウェイプロトコルメッセージの長さが４Ｋバイトであることを指定する。次いで、ＳＩＤリストが１０個のＳＩＤを含むとき、ＳＩＤリストのＴＬＶの他のコンテンツとＳＩＤリスト中のセグメント記述子フィールドのコンテンツとが考慮されない場合、ＳＩＤリストの長さは２５×１０＋１６＝２６６バイトであり、メッセージは、最大４Ｋ／２６６≒１５個のＳＩＤリストを搬送することができる（ＳＩＤリストが同じ長さのものであると仮定する）。１５個を超えるＳＩＤリストが搬送される必要があるとき、４Ｋバイトを上回るデータは切り捨てられる必要がある。したがって、データ損失が発生するか、またはメッセージが送られるには長すぎ、メッセージ送信障害を生じる。
【００４８】
上記の技術的問題を解決するために、本出願の実施形態は、メッセージ中で搬送されることができるＳＩＤリストの数量を増加させ、メッセージ送信の成功率を増加させるためのメッセージ生成方法およびメッセージ処理方法を提供する。
【００４９】
理解しやすいように、以下は、本出願の実施形態の適用シナリオについて最初に説明する。
【００５０】
図２は、本出願の一実施形態による、ネットワークシステム１００の概略構造図である。
【００５１】
図２に示されたネットワークシステム１００は、端末デバイス１０１と、端末デバイス１０２と、ネットワーク転送デバイス２０１と、ネットワーク転送デバイス２０２と、ネットワーク転送デバイス２０３と、ネットワーク転送デバイス２０４と、コントローラ３０１とを含む。端末デバイス１０１は、ネットワーク転送デバイス２０１に接続され、ネットワーク転送デバイス２０１は、ネットワーク転送デバイス２０２に接続され、ネットワーク転送デバイス２０２は、ネットワーク転送デバイス２０３に接続され、ネットワーク転送デバイス２０３は、端末デバイス１０２に接続され、ネットワーク転送デバイス２０４は、ネットワーク転送デバイス２０１と、ネットワーク転送デバイス２０２と、ネットワーク転送デバイス２０３とに接続され、コントローラ３０１は、ネットワーク転送デバイス２０４に接続される。
【００５２】
端末デバイス１０１と端末デバイス１０２との各々は、ユーザ機器（Ｕｓｅｒ  Ｅｑｕｉｐｍｅｎｔ、ＵＥ）、移動局（Ｍｏｂｉｌｅ  Ｓｔａｔｉｏｎ、ＭＳ）、モバイル端末（Ｍｏｂｉｌｅ  Ｔｅｒｍｉｎａｌ、ＭＴ）、端末などと呼ばれることもあり、ユーザにボイスおよび／もしくはデータ接続性を与えるためのデバイスであるか、またはデバイス、たとえば、ワイヤレス接続機能を有するハンドヘルドデバイスもしくは車両搭載デバイス中に配設されたチップである。現在、端末デバイスのいくつかの例は、モバイルフォン、デスクトップコンピュータ、タブレットコンピュータ、ノートブックコンピュータ、パームトップコンピュータ、モバイルインターネットデバイス（Ｍｏｂｉｌｅ  Ｉｎｔｅｒｎｅｔ  Ｄｅｖｉｃｅ、ＭＩＤ）、ウェアラブルデバイス、バーチャルリアリティ（Ｖｉｒｔｕａｌ  Ｒｅａｌｉｔｙ、ＶＲ）デバイス、拡張現実（Ａｕｇｍｅｎｔｅｄ  Ｒｅａｌｉｔｙ、ＡＲ）デバイス、産業制御（Ｉｎｄｕｓｔｒｉａｌ  Ｃｏｎｔｒｏｌ）におけるワイヤレス端末、自動運転（Ｓｅｌｆ  Ｄｒｉｖｉｎｇ）におけるワイヤレス端末、リモート医療手術（Ｒｅｍｏｔｅ  Ｍｅｄｉｃａｌ  Ｓｕｒｇｅｒｙ）におけるワイヤレス端末、スマートグリッド（Ｓｍａｒｔ  Ｇｒｉｄ）におけるワイヤレス端末、輸送安全性（Ｔｒａｎｓｐｏｒｔａｔｉｏｎ  Ｓａｆｅｔｙ）におけるワイヤレス端末、スマートシティ（Ｓｍａｒｔ  Ｃｉｔｙ）におけるワイヤレス端末、スマートホーム（Ｓｍａｒｔ  Ｈｏｍｅ）におけるワイヤレス端末、および５Ｇアクセスをサポートするホームゲートウェイデバイス（５Ｇ−Ｒｅｓｉｄｅｎｔｉａｌ  Ｇａｔｅｗａｙ、５Ｇ−ＲＧ）を含む。
【００５３】
ネットワーク転送デバイス２０１と、ネットワーク転送デバイス２０２と、ネットワーク転送デバイス２０３との各々は、ルータ（Ｒｏｕｔｅｒ）またはスイッチ（Ｓｗｉｔｃｈ）などの転送デバイスであり得る。
【００５４】
ネットワーク転送デバイス２０４は、たとえば、ルートリフレクタ（Ｒｏｕｔｅ  Ｒｅｆｌｅｃｔｏｒ、ＲＲ）である。
【００５５】
コントローラ３０１は、たとえば、ソフトウェア定義ネットワーキング（Ｓｏｆｔｗａｒｅ  Ｄｅｆｉｎｅｄ  Ｎｅｔｗｏｒｋ、ＳＤＮ）コントローラであり得る。
【００５６】
本出願のこの実施形態では、コントローラ３０１は、ネットワーク転送デバイス２０４を使用することによってネットワーク転送デバイス２０１と、ネットワーク転送デバイス２０２と、ネットワーク転送デバイス２０３とのトポロジ情報を取得し、トポロジ情報に基づいて転送経路を示すＳＩＤリストを生成し、ネットワーク転送デバイス２０４を使用することによってネットワーク転送デバイス２０１に第１のＢＧＰ更新メッセージを送り得、ここで、第１のＢＧＰ更新メッセージは、ＳＩＤリストを示す情報を搬送し、ＳＩＤリスト中に含まれるＳＩＤは、それぞれ、ネットワーク転送デバイス２０１、ネットワーク転送デバイス２０２、およびネットワーク転送デバイス２０３を表し、ＳＩＤリストは、端末デバイス１０１について端末デバイス１０２にメッセージを送信するために使用される。
【００５７】
第１のＢＧＰ更新メッセージを受信した後に、ネットワーク転送デバイス２０１は、第１のＢＧＰ更新メッセージ中のＳＩＤリストによって示された経路に基づいてメッセージを転送する。
【００５８】
さらに、ネットワーク転送デバイス２０１は、第２のＢＧＰ更新メッセージを生成し、ネットワーク転送デバイス２０４を使用することによってコントローラにメッセージを送り得、ここで、第２のＢＧＰ更新メッセージは、ＳＩＤリストを表す情報とセグメント記述情報とを搬送し、セグメント記述情報は、第２のＢＧＰ更新メッセージのセグメント記述子フィールド中で搬送され得る。セグメント記述情報は、たとえば、アルゴリズム識別子に関する情報を含み得、ここで、アルゴリズム識別子は、ネットワーク断片化を実行するために使用され得る。セグメント記述情報はまた、たとえば、ネットワーク転送デバイスに関する情報および／またはネットワーク転送デバイス間のトンネルのステータス情報を含み得、ここで、ネットワーク転送デバイスに関する情報は、たとえば、ＢＧＰルータ識別子（ＢＧＰ  Ｒｏｕｔｅｒ  ＩＤ）と、自律システム番号（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ  Ｎｕｍｂｅｒ）と、エンドポイント（Ｅｎｄｐｏｉｎｔ）とを含む。トンネルのステータス情報は、トンネルのステータス、たとえば、アクティブ（ＵＰ）状態または失敗（Ｄｏｗｎ）状態を示す情報である。
【００５９】
ネットワーク転送デバイス２０４は、コントローラ３０１とネットワーク転送デバイス２０１との間でＢＧＰ更新メッセージを透過的に送信し得るか、または受信されたＢＧＰ更新メッセージをパースし、次いで、送るために新しいＢＧＰ更新メッセージを生成し得る。パーシング処理は、ＢＧＰ更新メッセージ中のＳＩＤリストを表すメッセージをＳＩＤリストに変換することを含む。新しいＢＧＰ更新メッセージを生成する処理は、ＳＩＤリストを、ＳＩＤリストを表すメッセージに変換することを含む。
【００６０】
もちろん、実際の適用では、ネットワークシステム１００は、ネットワーク転送デバイス２０４を含まないことがあり、すなわち、コントローラは、ネットワーク転送デバイス２０１からネットワーク転送デバイス２０３までに直接接続されると理解されることができる。たとえば、コントローラ３０１は、ネットワーク転送デバイス２０４を使用せずにネットワーク転送デバイス２０１、ネットワーク転送デバイス２０２、およびネットワーク転送デバイス２０３のトポロジ情報を直接取得し得る。
【００６１】
図３は、本出願の一実施形態による、メッセージ生成方法の概略フローチャートである。
【００６２】
以下は、図２および図３を参照して本出願のこの実施形態において提供されるメッセージ生成方法について説明する。本方法は以下のステップを含む。
【００６３】
Ｓ１０１：第１のデバイスは、ＳＩＤリストを取得し、ここで、ＳＩＤリストは、複数のＳＩＤを含み、複数のＳＩＤの最初のＮビットは、同じである。
【００６４】
本出願のこの実施形態では、第１のデバイスは、たとえば、図２に示される実施形態におけるコントローラ３０１であり得、以下で説明される第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得、以下で説明される第２のデバイスは、図２に示される実施形態におけるコントローラ３０１であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得、第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０４であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０４であり得、第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得る。
【００６５】
本出願のこの実施形態では、ＳＩＤはロケータ部分と機能部分とを含み、ロケータ部分と機能部分とは、合計１２８ビットを占有する。最初のＮビットは、ＳＩＤのロケータ部分の第１のビットからカウントされ、Ｎは、１以上で１２８よりも小さい整数である。本出願のこの実施形態では、ＳＩＤの最初のＮビットは、ＳＩＤの最初のＮビットのコンテンツを指す。
【００６６】
本出願のこの実施形態では、第１のデバイスは、ＳＩＤリストを取得し、ここで、ＳＩＤリスト中に含まれる複数のＳＩＤのすべての最初のＮビットは同じである。
【００６７】
たとえば、表１は、第１のデバイスによって取得されたＳＩＤリスト中に含まれる複数のＳＩＤを示す。
【００６８】
【表１】
2021114767.tif 000001
【００６９】
表１では、ＳＩＤリスト１は、ＳＩＤ１と、ＳＩＤ２と、ＳＩＤ３とを含み、ここで、ＳＩＤ１は、「２０００：：１：：１」であり、ＳＩＤ２は、「２０００：：２：：１」であり、ＳＩＤ３は、「２０００：：３：：１」である。３つのＳＩＤの最初の１２０ビットは、同じであり、「２０００：：」である。
【００７０】
表１では、ＳＩＤリスト２は、ＳＩＤ４とＳＩＤ５とを含み、ここで、ＳＩＤ４は、「２００１：：１：：１」であり、ＳＩＤ５は、「２００１：：２：：１」である。２つのＳＩＤの最初の９６ビットは、同じであり、「２００１：：」である。
【００７１】
複数のＳＩＤの最初のＮビットが同じであることは、複数のＳＩＤのＮ＋１番目が異なることを意味しないことに留意されたい。すなわち、複数のＳＩＤの最初のＭビットが同じであるが、複数のＳＩＤの第（Ｍ＋１）ビットが異なると仮定する。そのとき、Ｎは、１以上であり、Ｍ以下である。
【００７２】
Ｓ１０２：第１のデバイスは、ＳＩＤリストに基づいて第１のメッセージを生成し、ここで、第１のメッセージは、第１の部分と第２の部分とを含み、第１の部分は、複数のＳＩＤの最初のＮビットを含み、第２の部分は、複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含む。
【００７３】
本出願のこの実施形態では、ＳＩＤの第（Ｎ＋１）ビットから第１２８ビットまでは、ＳＩＤの第（Ｎ＋１）ビットから第１２８ビットまでのコンテンツを指す。
【００７４】
本出願のこの実施形態では、第１のメッセージは、たとえば、図２に示される実施形態における第１のＢＧＰ更新メッセージまたは第２のＢＧＰ更新メッセージである。第１のメッセージ中の第１の部分と第２の部分とは、ＳＩＤリストを表す上記の実装のうちの１つであり得る。
【００７５】
図４は、本出願の一実施形態による、ＢＧＰ更新メッセージ中でＳＩＤリストを搬送するＴＬＶの概略図である。
【００７６】
図４では、複数のＳＩＤの最初のＮビットは、複数のＳＩＤの共通部分としてロケータフィールド中で搬送され、ＳＩＤリストの前に配置される。もちろん、共通部分は、代替として、第１のメッセージ中の別の位置に配置され得ると理解されることができる。これは、本出願では特に限定されない。複数のＳＩＤの残りの部分、すなわち、第（Ｎ＋１）ビットから第１２８ビットまでは、各サブＴＬＶの機能（略して、Ｆｕｎｃ）フィールド中で搬送される。また、上記のロケータフィールドとＦｕｎｃフィールドとは、第１の部分と第２の部分とを搬送するフィールドの名前を限定するものではないと理解されることができ、当業者はまた、実際の状況に基づいてロケータフィールドとＦｕｎｃフィールドとを設計し得る。第１のメッセージが複数のＳＩＤリストを搬送する場合、複数のＳＩＤリストのすべての共通部分は、一緒に配置され得、たとえば、第１のＳＩＤリストの前に配置され得るか、または各ＳＩＤリストの共通部分は、それぞれのＳＩＤリストの前に配置され得るなど、である。これは、本出願のこの実施形態では特に限定されない。
【００７７】
本出願のこの実施形態では、（図４中の薄灰色でマークされた）第１の部分は、複数のＳＩＤの最初のＮビットに加えて最初のＮビットの長さを含み得る。たとえば、図４では、最初のＮビットの長さは、プレフィックス長（Ｐｒｅｆｉｘ  Ｌｅｎｇｔｈ）フィールド中で搬送され、ロケータフィールドと一緒にＳＩＤリストの前に配置される。各ロケータフィールドは、１つのプレフィックス長フィールドに対応する。もちろん、プレフィックス長フィールドの名前と位置とは本出願の技術的解決策を限定するものではなく、当業者はまた、実際の状況に基づいてプレフィックス長フィールドを設計し得る。
【００７８】
本出願のこの実施形態では、（図４中の濃灰色でマークされた）第２の部分は、複数のＳＩＤの各々の残りの部分に加えて位置インジケータを含み得、ここで、位置インジケータは、第１のメッセージ中の複数のＳＩＤの最初のＮビットの位置を示す。たとえば、図４では、位置インジケータは、各ＳＩＤのサブＴＬＶのロケータ位置（略して、ＬｏｃａｔｏｒＰｏｓ）フィールド中で搬送され、各ロケータフィールドは、１つのＬｏｃａｔｏｒＰｏｓフィールドに対応する。図４のＬｏｃａｔｏｒＰｏｓフィールドの名前と位置とは本出願の技術的解決策を限定するものではないと理解されることができ、当業者はまた、実際の状況に基づいてＬｏｃａｔｏｒＰｏｓフィールドを設計し得る。
【００７９】
表１および図４を参照すると、第１のメッセージは、ロケータフィールド１およびロケータフィールド２の２つのロケータフィールドを含み得、ここで、ロケータフィールド１は、ＳＩＤリスト１の「２０００：：」の最初のＮビットを搬送し、ロケータフィールド２は、ＳＩＤリスト２の「２００１：：」の最初のＮビットを搬送する。ロケータフィールド１に対応するプレフィックス長フィールドの値は、１２０であり、ロケータフィールド２に対応するプレフィックス長フィールドの値は、１００である。
【００８０】
ＳＩＤリスト１中のＳＩＤ１中に含まれるＬｏｃａｔｏｒＰｏｓフィールドの値は、ロケータフィールド１の位置を示す１であり、ＳＩＤ１中に含まれるＦｕｎｃフィールドの値は、「１：：１」である。
【００８１】
ＳＩＤリスト１中のＳＩＤ２中に含まれるＬｏｃａｔｏｒＰｏｓフィールドの値は、ロケータフィールド１の位置を示す１であり、ＳＩＤ１中に含まれるＦｕｎｃフィールドの値は、「２：：１」である。
【００８２】
ＳＩＤリスト１中のＳＩＤ３中に含まれるＬｏｃａｔｏｒＰｏｓフィールドの値は、ロケータフィールド１の位置を示す１であり、ＳＩＤ１中に含まれるＦｕｎｃフィールドの値は、「３：：１」である。
【００８３】
ＳＩＤリスト２中のＳＩＤ４中に含まれるＬｏｃａｔｏｒＰｏｓフィールドの値は、ロケータフィールド２の位置を示す２であり、ＳＩＤ１中に含まれるＦｕｎｃフィールドの値は、「：：１：：１」である。
【００８４】
ＳＩＤリスト２中のＳＩＤ５中に含まれるＬｏｃａｔｏｒＰｏｓフィールドの値は、ロケータフィールド２の位置を示す２であり、ＳＩＤ１中に含まれるＦｕｎｃフィールドの値は、「：：２：：１」である。
【００８５】
Ｓ１０３：第１のデバイスは、第２のデバイスに第１のメッセージを送る。
【００８６】
Ｓ１０４：第２のデバイスは、第１のメッセージを受信し、第１のメッセージの第１の部分と第２の部分とに基づいてＳＩＤリストを取得する。
【００８７】
本出願のこの実施形態では、第１の部分は、ＳＩＤリスト中の複数のＳＩＤの最初のＮビットを含み、第２の部分は、複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含むので、複数のＳＩＤの各々は、最初のＮビットと第（Ｎ＋１）ビットから第１２８ビットまでとを組み合わせることによって取得され得る。ＳＩＤリスト中に含まれる複数のＳＩＤを取得した後に、ＳＩＤリストは、第１のメッセージ中の複数のＳＩＤのシーケンスに基づいて生成される。
【００８８】
第２の部分が、第１の部分中の複数のＳＩＤの最初のＮビットの位置インジケータをさらに含む場合、第２のデバイスは、位置インジケータに基づいて複数のＳＩＤの最初のＮビットを取得し、次いで、複数のＳＩＤの最初のＮビットと複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでとに基づいて複数のＳＩＤを取得し、次いで、第１のメッセージ中の複数のＳＩＤのシーケンスに基づいてＳＩＤリストを取得し得る。
【００８９】
たとえば、第１のデバイスは、ＳＩＤ１中に含まれるＬｏｃａｔｏｒＰｏｓフィールドの値「１」に基づいてロケータフィールド１の値「２０００：：」を取得し、ＳＩＤ１中に含まれるＦｕｎｃフィールドの値「１：：１」に基づいてロケータフィールドのコンテンツとＦｕｎｃフィールドのコンテンツとを組み合わせることによってＳＩＤ１の値「２０００：：１：：１」を取得し得る。
【００９０】
別の例では、第１のデバイスは、ＳＩＤ３中に含まれるＬｏｃａｔｏｒＰｏｓフィールドの値「２」に基づいてロケータフィールド２の値「２００１：：」を取得し、ＳＩＤ３中に含まれるＦｕｎｃフィールドの値「：：１：：１」に基づいてロケータフィールドのコンテンツとＦｕｎｃフィールドのコンテンツとを組み合わせることによってＳＩＤ３の値「２００１：：１：：１」を取得する。
【００９１】
本出願のこの実施形態では、複数のＳＩＤの最初のＮビットは、抽出され、共通部分としてフィールド中で別々に搬送される。これは、各ＳＩＤが１２８ビットを含む従来の方式とは異なり、したがって、第１のメッセージ中のＳＩＤリストによって占有される長さは、従来の方式と比較して低減され、第１のメッセージは、従来の方式よりも多くの数量のＳＩＤリストを搬送することができ、それによって、メッセージ送信の効率および成功率を改善する。
【００９２】
たとえば、１つのＳＩＤリストが、１０個のＳＩＤを含み、すべてのＳＩＤの最初の１５バイト（すなわち、１２０ビット）が同じであり、各ＳＩＤの最後のバイトが、任意の他のＳＩＤの最後のバイトとは異なると仮定する。プレフィックス長フィールドは１バイトを占有し、次いで、ＳＩＤリストの長さは１０×１０＋１５＋１６＋１＝１３２バイトであり、４Ｋバイトのメッセージ長をもつメッセージは、最大４Ｋ／１３２≒３０個のＳＩＤリストを搬送することができる（すべてのＳＩＤリストが同じ長さのものであると仮定する）。上述のように、最大１５個のＳＩＤリストしか従来の方式では搬送されることができない。したがって、本出願のこの実施形態における第１のメッセージは、従来の方式よりも多くの数量のＳＩＤリストを搬送することができ、それによって、メッセージ送信の効率を改善し、メッセージが切り捨てられるかまたは送られないリスクを低減し、メッセージ送信の成功率を改善する。
【００９３】
図５は、本出願の一実施形態による、メッセージ生成方法の別のフローチャートである。
【００９４】
以下は、図２および図５を参照して本出願のこの実施形態において提供されるメッセージ生成方法について説明する。本方法は以下のステップを含む。
【００９５】
Ｓ２０１：第１のデバイスは、ＳＩＤリスト識別子を取得する。
【００９６】
本出願のこの実施形態では、第１のデバイスは、たとえば、図２に示される実施形態におけるコントローラ３０１であり得、以下で説明される第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得、以下で説明される第２のデバイスは、図２に示される実施形態におけるコントローラ３０１であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得、第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０４であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０４であり得、第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得る。
【００９７】
第１のデバイスがコントローラであるとき、第１のデバイスは、ＳＩＤリストのための対応する識別子を生成し得る。第１のデバイスがネットワーク転送デバイスであるとき、コントローラは、ネットワーク転送デバイスにＳＩＤリストとＳＩＤリスト識別子との間の対応関係を事前に配信し得、したがって、ネットワーク転送デバイスは、ＳＩＤリスト識別子を取得する。
【００９８】
たとえば、表２は、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を示す。
【００９９】
【表２】
2021114767.tif 000002
【０１００】
表２では、ＳＩＤリスト識別子Ａは、ＳＩＤ１と、ＳＩＤ２と、ＳＩＤ３とを含むＳＩＤリスト識別子であり、ＳＩＤリスト識別子Ｂは、ＳＩＤ４とＳＩＤ５とを含むＳＩＤリスト識別子である。
【０１０１】
本出願のこの実施形態では、ＳＩＤリスト識別子は、文字、番号などであり得る。これは、本出願のこの実施形態では特に限定されない。
【０１０２】
Ｓ２０２：第１のデバイスは、第１のメッセージを生成し、ここで、第１のメッセージは、ＳＩＤリスト識別子を含む。
【０１０３】
本出願のこの実施形態では、第１のメッセージは、たとえば、図２に示される実施形態における第１のＢＧＰ更新メッセージまたは第２のＢＧＰ更新メッセージである。
【０１０４】
図６は、本出願の一実施形態による、ＢＧＰ更新メッセージ中でＳＩＤリスト識別子（ＩＤ）を搬送するＴＬＶの概略図である。
【０１０５】
図６では、ＴＬＶは、ＳＩＤリストＩＤフィールドを含み、ここで、ＳＩＤリストＩＤフィールドは、４バイトを占有し得る。各ＳＩＤリストＩＤフィールドは、ＳＩＤリスト中に含まれる各ＳＩＤのセグメント記述子フィールドを搬送するために使用されるサブＴＬＶの前に配置され、ＳＩＤリストＩＤフィールド中で搬送されるＳＩＤリストＩＤに対応するサブＴＬＶがＳＩＤリストＩＤフィールドの後に配置されることを示し得る。相応して、図６中のサブＴＬＶは、ＳＩＤを搬送するＳＩＤフィールドの数量を低減し、したがって、ＳＩＤリスト全体のバイトの数量が低減される。もちろん、図６は、第１のメッセージ中のＳＩＤリストＩＤフィールドの位置を限定しないと理解されることができ、当業者はまた、実際の状況に基づいてＳＩＤリストＩＤフィールドの位置を設計し得る。
【０１０６】
表２および図６を参照すると、第１のメッセージは、ＳＩＤリストＩＤフィールド１とＳＩＤリストＩＤフィールド２との２つのＳＩＤリストＩＤフィールドを含み得る。ＳＩＤリストＩＤフィールド１は、ＳＩＤリスト識別子Ａを搬送し、ＳＩＤリストＩＤフィールド２は、ＳＩＤリスト識別子Ｂを搬送する。ＳＩＤリスト識別子Ａは、３つのサブＴＬＶを含み、ここで、３つのサブＴＬＶは、それぞれ、ＳＩＤ１、ＳＩＤ２、およびＳＩＤ３のセグメント記述子フィールドを含む。ＳＩＤリスト識別子Ｂは、２つのサブＴＬＶを含み、ここで、２つのサブＴＬＶは、それぞれ、ＳＩＤ４およびＳＩＤ５のセグメント記述子フィールドを含む。各ＳＩＤリストＩＤフィールドは、第１のメッセージ中の対応するサブＴＬＶの前か後に配置され得る。これは、本出願のこの実施形態では特に限定されない。
【０１０７】
ＳＩＤリストに対応するサブＴＬＶは、ＳＩＤリスト中のＳＩＤの順序に配置され得、したがって、第２のデバイスは、ＳＩＤに対応するサブＴＬＶを正確に発見することができることに留意されたい。
【０１０８】
Ｓ２０３：第１のデバイスは、第２のデバイスに第１のメッセージを送る。
【０１０９】
Ｓ２０４：第２のデバイスは、第１のデバイスから第１のメッセージを受信する。
【０１１０】
Ｓ２０５：第２のデバイスは、ＳＩＤリスト識別子と対応関係とに基づいてＳＩＤリストを取得し、ここで、対応関係は、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を含む。
【０１１１】
本出願のこの実施形態では、第２のデバイスは、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を事前に取得し、第１のメッセージを受信した後にＳＩＤリスト識別子と対応関係とに基づいてＳＩＤリストを取得する。
【０１１２】
たとえば、第２のデバイスは、表２と第１のメッセージ中のＳＩＤリストＩＤフィールド１中のＳＩＤリスト識別子Ａとに基づいてＳＩＤ１、ＳＩＤ２およびＳＩＤ３を含むＳＩＤリストを取得する。ＳＩＤリストを取得した後に、第２のデバイスは、第１のメッセージ中のＳＩＤリスト識別子Ａに対応するサブＴＬＶを取得し、サブＴＬＶからセグメント記述子フィールドの値を抽出し得る。ＳＩＤリスト識別子Ａに対応するサブＴＬＶがＳＩＤリスト１中のＳＩＤの順序に配置されるので、サブＴＬＶの順序に基づいてすべてのサブＴＬＶから第１のデバイスによって抽出されるセグメント記述子フィールドの値はＳＩＤリスト中に含まれるＳＩＤに対応することができる。
【０１１３】
本出願のこの実施形態では、ＳＩＤリスト識別子がＳＩＤリスト中に含まれる複数のＳＩＤを置き換えるために使用されるので、ＳＩＤリスト識別子の長さはＳＩＤリスト中に含まれる複数のＳＩＤの長さよりも短く、したがって、ＳＩＤリストの長さが低減され、第１のメッセージはより多くの数量のＳＩＤリストを搬送することができる。
【０１１４】
たとえば、１つのＳＩＤリストが１０個のＳＩＤを含み、第１のメッセージ中のＳＩＤリストＩＤフィールドが４バイトを占有すると仮定する。次いで、ＳＩＤリストの長さは９×１０＋１６＋４＝１１０バイトであり、４Ｋバイトのメッセージ長をもつメッセージは、最大４Ｋ／１１０≒３６個のＳＩＤリストを搬送することができる（ＳＩＤリストが同じ長さのものであると仮定する）。上述のように、最大１５個のＳＩＤリストしか従来の方式では搬送されることができない。したがって、本出願のこの実施形態における第１のメッセージは、従来の方式でよりも多くの数量のＳＩＤリストを搬送することができ、それによって、メッセージが切り捨てられるかまたは送られないリスクを低減し、メッセージ送信の効率および成功率を改善する。
【０１１５】
図７は、本出願の一実施形態による、メッセージ生成方法の別のフローチャートである。
【０１１６】
以下は、図２および図７を参照して本出願のこの実施形態において提供されるメッセージ生成方法について説明する。本方法は以下のステップを含む。
【０１１７】
Ｓ３０１：第１のデバイスは、ＳＩＤリスト中の各ＳＩＤに対応するロケータ識別子を取得し、ここで、ロケータ識別子の長さは、ロケータの長さよりも短い。
【０１１８】
本出願のこの実施形態では、ロケータ識別子は、ＳＩＤリスト中のＳＩＤのロケータ部分を識別するために使用される。
【０１１９】
本出願のこの実施形態では、第１のデバイスは、たとえば、図２に示される実施形態におけるコントローラ３０１であり得、以下で説明される第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得、以下で説明される第２のデバイスは、図２に示される実施形態におけるコントローラ３０１であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得、第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０４であり得る。代替として、第１のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０４であり得、第２のデバイスは、たとえば、図２に示される実施形態におけるネットワーク転送デバイス２０１であり得る。
【０１２０】
本出願のこの実施形態では、第１のデバイスがコントローラであるとき、第１のデバイスは、ＳＩＤのロケータ部分のための対応する識別子を生成し得るか、またはＳＩＤに対応するネットワーク転送デバイスによって割り当てられたロケータ識別子を取得し得る。後者の場合、各ネットワーク転送デバイスは、それ自体のロケータ識別子を事前に割り当て、次いで、フラッディングを通してヘッドエンド（図１では、ヘッドエンドはネットワーク転送デバイス２０１である）にロケータ部分とロケータ識別子との間の対応関係を送り、次いで、ヘッドエンドは、各ネットワーク転送デバイスからコントローラにロケータ部分とロケータ識別子との間の受信された対応関係を報告する。代替として、各ネットワーク転送デバイスは、コントローラにそれ自体のロケータ部分とロケータ識別子との間の対応関係を直接送り得る。
【０１２１】
第１のデバイスがネットワーク転送デバイスであるとき、第１のデバイスは、ネットワーク転送デバイスごとに事前構成されたＳＩＤのロケータ識別子とロケータ部分との間の対応関係を受信し得るか、またはコントローラによって配信された対応関係を受信し得る。これは、本出願のこの実施形態では特に限定されない。
【０１２２】
表３は、ロケータ部分とロケータ識別子（ＩＤ）との間の対応関係の一例を示す。
【０１２３】
【表３】
2021114767.tif 000003
【０１２４】
本出願のこの実施形態では、ロケータ識別子は、文字、番号などであり得る。これは、本出願のこの実施形態では特に限定されない。
【０１２５】
Ｓ３０２：第１のデバイスは、第１のメッセージを生成し、ここで、第１のメッセージは、ＳＩＤリスト中の各ＳＩＤに対応するロケータ識別子と機能部分とを含む。
【０１２６】
本出願のこの実施形態では、第１のメッセージは、たとえば、図２に示される実施形態における第１のＢＧＰ更新メッセージまたは第２のＢＧＰ更新メッセージである。
【０１２７】
本出願のこの実施形態では、第１のデバイスは、ＳＩＤリスト中に含まれるＳＩＤのロケータ識別子を取得した後に第１のメッセージを生成し得る。第１のメッセージは、第１のフィールドと第２のフィールドとを含み得、ここで、第１のフィールドはＳＩＤのロケータ識別子を搬送し、第２のフィールドはＳＩＤの機能部分を搬送する。
【０１２８】
図８は、本出願の一実施形態による、ＢＧＰ更新メッセージ中でＳＩＤリストを搬送するＴＬＶの概略図である。図８では、第１のフィールドは、（図８中の薄灰色でマークされた）ロケータＩＤフィールドであり、これは、４バイトを占有し、第２のフィールドは、（図８中の濃灰色でマークされた）機能（ｆｕｎｃ）フィールドである。
【０１２９】
表３および図８を参照すると、ＳＩＤ１に対応するサブＴＬＶ中に含まれるロケータＩＤフィールドの値は１であり、ｆｕｎｃフィールドの値は「：：１」であり、ＳＩＤ２に対応するサブＴＬＶ中に含まれるロケータＩＤフィールドの値は２であり、ｆｕｎｃフィールドの値は、「：：１」であり、ＳＩＤ３に対応するサブＴＬＶ中に含まれるロケータＩＤフィールドの値は３であり、ｆｕｎｃフィールドの値は、「：：１」である。
【０１３０】
Ｓ３０３：第１のデバイスは、第２のデバイスに第１のメッセージを送る。
【０１３１】
Ｓ３０４：第２のデバイスは、第１のデバイスから第１のメッセージを受信する。
【０１３２】
Ｓ３０５：第２のデバイスは、各ＳＩＤに対応するロケータ識別子と対応関係とに基づいて各ＳＩＤのロケータ部分を取得する。
【０１３３】
Ｓ３０６：第２のデバイスは、各ＳＩＤのロケータ部分と各ＳＩＤの機能部分とに基づいてＳＩＤリストを取得する。
【０１３４】
ＳＩＤのロケータ部分と機能部分とを取得した後に、ＳＩＤは、ロケータ部分の後に機能部分を配置することによって取得されることができる。
【０１３５】
たとえば、第２のデバイスは、表３と、第１のメッセージ中のＳＩＤ１に対応するロケータＩＤフィールドの値「１」とに基づいてロケータ部分の「２０００：：１」を取得し、ＳＩＤ１に対応するｆｕｎｃフィールドの値「：：１」に基づいてＳＩＤ１の「２０００：：１：：１」を取得し、第２のデバイスは、表３と、第１のメッセージ中のＳＩＤ２に対応するロケータＩＤフィールドの値「２」とに基づいてロケータ部分の「２０００：：２」を取得し、ＳＩＤ１に対応するｆｕｎｃフィールドの値「：：１」に基づいてＳＩＤ２の「２０００：：２：：１」を取得し、第２のデバイスは、表３と、第１のメッセージ中のＳＩＤ３に対応するロケータＩＤフィールドの値「３」とに基づいてロケータ部分の「２０００：：３」を取得し、ＳＩＤ３に対応するｆｕｎｃフィールドの値「：：１」に基づいてＳＩＤ３の「２０００：：３：：１」を取得する。
【０１３６】
本出願のこの実施形態では、ロケータ識別子の長さがロケータ部分の長さよりも短いので、ＳＩＤリストの長さが低減され、第１のメッセージは、従来の方式でよりも多くの数量のＳＩＤリストを搬送し得、それによって、伝送効率を改善する。
【０１３７】
たとえば、１つのＳＩＤリストが１０個のＳＩＤを含み、各ＳＩＤのロケータ部分が１５バイトを占有し、各ＳＩＤの機能部分が１バイトを占有すると仮定する。各ＳＩＤのロケータ部分が４バイトのみを占有するロケータＩＤによって置き換えられる場合、１つのＳＩＤリストの長さは１４×１０＋１６＝１５６バイトであり、４Ｋバイトのメッセージ長をもつメッセージは、最大４Ｋ／１５６≒２５個のＳＩＤリストを搬送することができる（ＳＩＤリストが同じ長さのものであると仮定する）。上述のように、最大１５個のＳＩＤリストしか従来の方式では搬送されることができない。したがって、本出願のこの実施形態における第１のメッセージは、従来の方式でよりも多くの数量のＳＩＤリストを搬送することができ、それによって、メッセージが切り捨てられるかまたは送られないリスクを低減し、メッセージ送信の成功率を改善する。
【０１３８】
相応して、図９を参照すると、本出願の一実施形態は、メッセージ生成装置９００をさらに提供する。装置９００は、図３に示される実施形態における第１のデバイスの機能を実装するように構成される。装置９００は、獲得ユニット９０１と、生成ユニット９０２と、送信ユニット９０３とを含み、ここで、獲得ユニット９０１は、図３に示される実施形態におけるＳ１０１を実行するように構成され、生成ユニット９０２は、図３に示される実施形態におけるＳ１０２を実行するように構成され、送信ユニット９０３は、図３に示される実施形態におけるＳ１０３を実行するように構成される。
【０１３９】
獲得ユニット９０１は、セグメント識別子リストＳＩＤリストを取得するように構成され、ここで、ＳＩＤリストは、複数のセグメント識別子ＳＩＤを含み、複数のＳＩＤの最初のＮビットは同じであり、Ｎは正の整数である。
【０１４０】
生成ユニット９０２は、ＳＩＤリストに基づいて第１のメッセージを生成するように構成され、ここで、第１のメッセージは、第１の部分と第２の部分とを含み、第１の部分は、複数のＳＩＤの最初のＮビットを含み、第２の部分は、複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含む。
【０１４１】
送信ユニット９０３は、第２のデバイスに第１のメッセージを送るように構成される。
【０１４２】
本出願のこの実施形態において提供されるメッセージ生成装置９００の関連するコンテンツについては、図３に示される実施形態における第１のデバイスの説明への参照が行われ得、本明細書では、詳細を再び説明しない。
【０１４３】
図１０を参照すると、本出願の一実施形態は、メッセージ処理装置１０００を提供する。装置１０００は、図３に示される実施形態における第２のデバイスの機能を実装するように構成される。装置１０００は、受信ユニット１００１と獲得ユニット１００２とを含み、ここで、受信ユニット１００１と獲得ユニット１００２とは、図３に示される実施形態におけるＳ１０４を実行するように構成される。
【０１４４】
受信ユニット１００１は、第１のデバイスから第１のメッセージを受信するように構成され、ここで、第１のメッセージは、セグメント識別子リストＳＩＤリストを搬送するために使用され、ＳＩＤリストは、複数のセグメント識別子ＳＩＤを含み、複数のＳＩＤの最初のＮビットは、同じであり、第１のメッセージは、第１の部分と第２の部分とを含み、第１の部分は、ＳＩＤリスト中の複数のＳＩＤの最初のＮビットを含み、第２の部分は、複数のＳＩＤの各々の第（Ｎ＋１）ビットから第１２８ビットまでを含む。
【０１４５】
獲得ユニット１００２は、第１の部分と第２の部分とに基づいてＳＩＤリストを取得するように構成される。
【０１４６】
本出願のこの実施形態において提供されるメッセージ処理装置１０００の関連するコンテンツについては、図３に示される実施形態における第２のデバイスの説明への参照が行われ得、本明細書では、詳細を再び説明しない。
【０１４７】
図１１を参照すると、本出願の一実施形態は、メッセージ生成装置１１００を提供する。装置１１００は、図５に示される実施形態における第１のデバイスの機能を実装するように構成される。装置１１００は、獲得ユニット１１０１と、生成ユニット１１０２と、送信ユニット１１０３とを含み、ここで、獲得ユニット１１０１は、図５に示される実施形態におけるＳ２０１を実行するように構成され、生成ユニット１１０２は、図５に示される実施形態におけるＳ２０２を実行するように構成され、送信ユニット１１０３は、図５に示される実施形態におけるＳ２０３を実行するように構成される。
【０１４８】
獲得ユニット１１０１は、セグメント識別子リストＳＩＤリスト識別子を取得するように構成され、ここで、ＳＩＤリスト識別子は、ＳＩＤリストに対応する。
【０１４９】
生成ユニット１１０２は、第１のメッセージを生成するように構成され、ここで、第１のメッセージは、ＳＩＤリスト識別子を含む。
【０１５０】
送信ユニット１１０３は、第２のデバイスに第１のメッセージを送るように構成される。
【０１５１】
本出願のこの実施形態において提供されるメッセージ生成装置１１００の関連するコンテンツについては、図５に示される実施形態における第１のデバイスの説明への参照が行われ得、本明細書では、詳細を再び説明しない。
【０１５２】
図１２を参照すると、本出願の一実施形態は、メッセージ処理装置１２００を提供する。装置１２００は、図５に示される実施形態における第２のデバイスの機能を実装するように構成される。装置１２００は、受信ユニット１２０１と獲得ユニット１２０２とを含み、ここで、受信ユニット１２０１は、図５に示される実施形態におけるＳ２０４を実行するように構成され、獲得ユニット１２０２は、図５に示される実施形態におけるＳ２０５を実行するように構成される。
【０１５３】
受信ユニット１２０１は、第１のデバイスから第１のメッセージを受信するように構成され、ここで、第１のメッセージは、セグメント識別子リストＳＩＤリスト識別子を含み、ＳＩＤリスト識別子は、ＳＩＤリストに対応する。
【０１５４】
獲得ユニット１２０２は、ＳＩＤリスト識別子と対応関係とに基づいてＳＩＤリストを取得するように構成され、ここで、対応関係は、ＳＩＤリストとＳＩＤリスト識別子との間の対応関係を含む。
【０１５５】
本出願のこの実施形態において提供されるメッセージ処理装置１２００の関連するコンテンツについては、図５に示される実施形態における第２のデバイスの説明への参照が行われ得、本明細書では、詳細を再び説明しない。
【０１５６】
図１３を参照すると、本出願の一実施形態は、メッセージ生成装置１３００を提供し、ここで、装置１３００は、図７に示される実施形態における第１のデバイスの機能を実装するように構成される。装置１３００は、獲得ユニット１３０１と、生成ユニット１３０２と、送信ユニット１３０３とを含み、ここで、獲得ユニット１３０１は、図７に示される実施形態におけるＳ３０１を実行するように構成され、生成ユニット１３０２は、図７に示される実施形態におけるＳ３０２を実行するように構成され、送信ユニット１３０３は、図７に示される実施形態におけるＳ３０３を実行するように構成される。
【０１５７】
獲得ユニット１３０１は、セグメント識別子リストＳＩＤリスト中の各セグメント識別子ＳＩＤに対応するロケータ識別子を取得するように構成され、ここで、ロケータ識別子は、ロケータ識別子に対応するＳＩＤのロケータ部分を識別するために使用され、ロケータ識別子の長さは、ロケータ部分の長さよりも短い。
【０１５８】
生成ユニット１３０２は、第１のメッセージを生成するように構成され、ここで、第１のメッセージは、ＳＩＤリスト中の各ＳＩＤに対応するロケータ識別子と各ＳＩＤの機能部分とを含む。
【０１５９】
送信ユニット１３０３は、第２のデバイスに第１のメッセージを送るように構成される。
【０１６０】
本出願のこの実施形態において提供されるメッセージ生成装置１３００の関連するコンテンツについては、図７に示される実施形態における第１のデバイスの説明への参照が行われ得、本明細書では、詳細を再び説明しない。
【０１６１】
図１４を参照すると、本出願の一実施形態は、メッセージ処理装置１４００を提供する。装置１４００は、図７に示される実施形態における第２のデバイスの機能を実装するように構成される。装置１４００は、受信ユニット１４０１と、決定ユニット１４０２と、獲得ユニット１４０３とを含み、ここで、受信ユニット１４０１は、図７に示される実施形態におけるＳ３０４を実行するように構成され、決定ユニット１４０２は、図７に示される実施形態におけるＳ３０５を実行するように構成され、獲得ユニット１４０３は、図７に示される実施形態におけるＳ３０６を実行するように構成される。
【０１６２】
受信ユニット１４０１は、第１のデバイスから第１のメッセージを受信するように構成され、ここで、第１のメッセージは、セグメント識別子リストＳＩＤリスト中の各セグメント識別子ＳＩＤに対応するロケータ識別子とＳＩＤの機能部分とを含み、ロケータ識別子は、ロケータ識別子に対応するＳＩＤのロケータ部分を識別するために使用され、ロケータ識別子の長さは、ロケータ部分の長さよりも短い。
【０１６３】
決定ユニット１４０２は、各ＳＩＤに対応するロケータ識別子と対応関係とに基づいて各ＳＩＤのロケータ部分を取得するように構成され、ここで、対応関係は、各ＳＩＤのロケータ識別子とロケータ部分との間の対応関係を含む。
【０１６４】
獲得ユニット１４０３は、各ＳＩＤのロケータ部分と各ＳＩＤの機能部分とに基づいてＳＩＤリストを取得するように構成される。
【０１６５】
本出願のこの実施形態において提供されるメッセージ処理装置１４００の関連するコンテンツについては、図７に示される実施形態における第２のデバイスの説明への参照が行われ得、本明細書では、詳細を再び説明しない。
【０１６６】
メッセージ生成装置９００、メッセージ生成装置１１００、およびメッセージ生成装置１３００に対応するメッセージ生成デバイスのハードウェア構造とメッセージ処理装置１０００、メッセージ処理装置１２００、およびメッセージ処理装置１４００に対応するメッセージ処理デバイスのハードウェア構造とは両方とも、図１５に示された構造であり得ることに留意されたい。図１５は、本出願の一実施形態による、デバイスの概略構造図である。
【０１６７】
図１５に示されるように、デバイス１５００は、プロセッサ１５１０と、通信インターフェース１５２０と、メモリ１５３０とを含む。デバイス１５００は、１つまたは複数のプロセッサ１５１０を含み得る。図１５では、１つのプロセッサが一例として使用される。本出願のこの実施形態では、プロセッサ１５１０と、通信インターフェース１５２０と、メモリ１５３０とがバスシステムまたは別の方法を使用して接続され得る。図１５では、バスシステム１０４０に基づく接続が一例として使用される。
【０１６８】
プロセッサ１５１０は、中央処理ユニット（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ、ＣＰＵ）、ネットワークプロセッサ（Ｎｅｔｗｏｒｋ  Ｐｒｏｃｅｓｓｏｒ、ＮＰ）またはＣＰＵとＮＰとの組合せであり得る。プロセッサ１５１０は、ハードウェアチップをさらに含み得る。ハードウェアチップは、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ−Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、ＡＳＩＣ）、プログラマブル論理デバイス（Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ、ＰＬＤ）、またはそれらの組合せであり得る。ＰＬＤは、複合プログラマブル論理デバイス（Ｃｏｍｐｌｅｘ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ、ＣＰＬＤ）、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ、ＦＰＧＡ）、汎用アレイ論理（Ｇｅｎｅｒｉｃ  Ａｒｒａｙ  Ｌｏｇｉｃ、ＧＡＬ）、またはそれらの組合せであり得る。
【０１６９】
メモリ１５３０は、ランダムアクセスメモリ（Ｒａｎｄｏｍ−Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、ＲＡＭ）などの揮発性メモリ（英語：Ｖｏｌａｔｉｌｅ  Ｍｅｍｏｒｙ）を含み得る。メモリ１５３０はまた、フラッシュメモリ（英語：Ｆｌａｓｈ  Ｍｅｍｏｒｙ）、ハードディスクドライブ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ、ＨＤＤ）、またはソリッドステートドライブ（Ｓｏｌｉｄ−Ｓｔａｔｅ  Ｄｒｉｖｅ、ＳＳＤ）などの不揮発性メモリ（英語：Ｎｏｎ−Ｖｏｌａｔｉｌｅ  Ｍｅｍｏｒｙ）を含み得る。メモリ１５３０はまた、上記のタイプのメモリの組合せを含み得る。
【０１７０】
任意選択で、メモリ１５３０は、オペレーティングシステムおよびプログラム、実行可能モジュールもしくはデータ構造、またはそれらのサブセット、またはそれらの拡張セットを記憶し、ここで、プログラムは、様々な動作を実装するための様々な動作命令を含み得る。オペレーティングシステムは、様々な基本サービスおよび処理ハードウェアベースのタスクを実装するための様々なシステムプログラムを含み得る。プロセッサ１５１０は、本出願の実施形態において提供されるメッセージ生成方法またはメッセージ処理方法を実装するためにメモリ１５３０中のプログラムを読み取り得る。
【０１７１】
バスシステム１０４０は、周辺構成要素相互接続（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ、ＰＣＩ）バス、拡張業界標準アーキテクチャ（Ｅｘｔｅｎｄｅｄ  Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ、ＥＩＳＡ）バスなどであり得る。バスシステム１０４０は、アドレスバス、データバス、制御バスなどに分類され得る。表現を簡単にするために、ただ１つの太線が図１５中のバスを表すために使用されているが、これは、ただ１つのバスまたはただ１つのタイプのバスしかないことを意味しない。
【０１７２】
本出願の一実施形態は、メッセージ生成システムをさらに提供し、ここで、システムは、第１のデバイスと第２のデバイスとを含む。システム中の第１のデバイスは、図３に示される実施形態における第１のデバイスの処理ステップを実行し得るか、または相応して、システム中の第１のデバイスは、図９に示される実施形態におけるメッセージ生成装置９００である。システム中の第２のデバイスは、図３に示される実施形態における第２のデバイスの処理ステップを実行し得るか、または相応して、システム中の第２のデバイスは、図１０に示される実施形態におけるメッセージ処理装置１０００である。
【０１７３】
本出願の一実施形態は、メッセージ生成システムをさらに提供し、ここで、システムは、第１のデバイスと第２のデバイスとを含む。システム中の第１のデバイスは、図５に示される実施形態における第１のデバイスの処理ステップを実行し得るか、または相応して、システム中の第１のデバイスは、図１１に示される実施形態におけるメッセージ生成装置１１００である。システム中の第２のデバイスは、図５に示される実施形態における第２のデバイスの処理ステップを実行し得るか、または相応して、システム中の第２のデバイスは、図１２に示される実施形態におけるメッセージ処理装置１２００である。
【０１７４】
本出願の一実施形態は、メッセージ生成システムをさらに提供し、ここで、システムは、第１のデバイスと第２のデバイスとを含む。システム中の第１のデバイスは、図７に示される実施形態における第１のデバイスの処理ステップを実行し得るか、または相応して、システム中の第１のデバイスは、図１３に示される実施形態におけるメッセージ生成装置１３００である。システム中の第２のデバイスは、図７に示される実施形態における第２のデバイスの処理ステップを実行し得るか、または相応して、システム中の第２のデバイスは、図１４に示される実施形態におけるメッセージ処理装置１４００である。
【０１７５】
本出願の一実施形態は、コンピュータ可読記憶媒体をさらに提供し、ここで、コンピュータ可読記憶媒体は、命令を含み、命令がコンピュータ上で実行されるとき、コンピュータは、前述の方法実施形態において提供され、第１のデバイスによって実行されるメッセージ生成方法を実行することが可能になる。
【０１７６】
本出願の一実施形態は、コンピュータ可読記憶媒体をさらに提供し、ここで、コンピュータ可読記憶媒体は、命令を含み、命令がコンピュータ上で実行されるとき、コンピュータは、前述の方法実施形態において提供され、第２のデバイスによって実行されるメッセージ処理方法を実行することが可能になる。
【０１７７】
本出願の一実施形態は、命令を含むコンピュータプログラム製品をさらに提供し、ここで、コンピュータプログラム製品がコンピュータ上で動作するとき、コンピュータは、前述の方法実施形態において提供され、第１のデバイスによって実行されるメッセージ生成方法を実行することが可能になる。
【０１７８】
本出願の一実施形態は、命令を含むコンピュータプログラム製品をさらに提供し、ここで、コンピュータプログラム製品がコンピュータ上で動作するとき、コンピュータは、前述の方法実施形態において提供され、第２のデバイスによって実行されるメッセージ処理方法を実行することが可能になる。
【０１７９】
本出願の明細書、特許請求の範囲、および添付の図面において、「第１の」、「第２の」、「第３の」、「第４の」などという用語は（存在する場合）、同様のオブジェクトの間を区別するものであるが、必ずしも特定の順序またはシーケンスを示すとは限らない。そのような方法で呼ばれるデータは、適切な状況では交換可能であり、したがって、本明細書で説明する本発明の実施形態は、本明細書で図示または説明する順序とは異なる順序で実装されることができることを理解されたい。さらに、「含む」、「含まれる」という用語および任意の他の変形形態が、非排他的な包含、たとえば、必ずしもユニットに限定されるとは限らないステップまたはユニットのリストを含む処理、方法、システム、製品、またはデバイスをカバーするものであるが、そのような処理、方法、システム、製品、またはデバイスに明示的にリストされていないまたはそれらに固有の他のユニットを含み得る。
【０１８０】
本出願では、「少なくとも１つの」は１つまたは複数を意味し、「複数の」は２つ以上を意味する。「以下のうちの少なくとも１つ」またはそれの同様の表現は、以下の任意の組合せを示し、以下のうちの１つまたは複数の任意の組合せを含む。たとえば、ａ、ｂ、またはｃのうちの少なくとも１つは、ａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、またはａ−ｂ−ｃを示し得、ここで、ａ、ｂ、およびｃは、単数形または複数形を示し得る。本出願では、「Ａおよび／またはＢ」は、Ａのみ、Ｂのみ、およびＡ＋Ｂを含むと考慮される。
【０１８１】
便利で簡単な説明のために、上記のシステム、装置、およびユニットの詳細な作業処理については、上記の方法実施形態における対応する処理への参照が行われ得ることが当業者によって明らかに理解され得、本明細書では、詳細を再び説明しない。
【０１８２】
本出願で提供されるいくつかの実施形態では、開示するシステム、装置、および方法が他の方法で実装され得ることを理解されたい。たとえば、説明した装置実施形態は、一例にすぎない。たとえば、ユニット区分は論理機能区分にすぎず、実際の実装では他の区分であり得る。たとえば、複数のユニットまたは構成要素が、組み合わされ得るか、もしくは別のシステムに統合され得、またはいくつかの特徴は、無視され得るか、もしくは実行されないことがある。さらに、表示されるまたは説明される相互結合または直接結合または通信接続は、いくつかのインターフェースを使用することによって実装され得る。装置またはユニット間での間接的な結合または通信接続は、電子、機械、または他の形態で実装され得る。
【０１８３】
別個の部分として説明されるユニットは、物理的に別個であることも、別個でないこともあり、ユニットとして表示される部分は、物理的なユニットであることも物理的なユニットでないこともあり、１つの位置に位置し得るか、または複数のネットワークユニット上に分散され得る。ユニットの一部または全部は、実施形態の解決策の目的を達成するために実際の要件に基づいて選択され得る。
【０１８４】
さらに、本出願の実施形態における機能ユニットは、１つ処理ユニットに統合され得るか、またはユニットの各々は、物理的に単独で存在し得るか、または２つ以上のユニットは、１つのユニットに統合される。統合ユニットは、ハードウェアの形態で実装され得るか、またはソフトウェア機能ユニットの形態で実装され得る。
【０１８５】
統合ユニットがソフトウェア機能ユニットの形態で実装され、独立した製品として販売または使用されるとき、統合ユニットは、コンピュータ可読記憶媒体中に記憶され得る。そのような理解に基づいて、本質的に本出願の技術的解決策、または従来技術に寄与する部分、または技術的解決策の全部または一部は、ソフトウェア製品の形態で実装され得る。ソフトウェア製品は、記憶媒体中に記憶され、本出願の実施形態において説明される方法のステップの全部または一部を実行するように（パーソナルコンピュータ、サーバ、またはネットワークデバイスを含み得る）コンピュータデバイスに命令するためのいくつかの命令を含む。上記の記憶媒体は、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、読取り専用メモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク、または光ディスクなど、プログラムコードを記憶することができる任意の媒体を含む。
【０１８６】
当業者は、上記の１つまたは複数の例では、本発明において説明される機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せによって実装され得ることを認識すべきである。本発明がソフトウェアによって実装されるとき、上記の機能は、コンピュータ可読媒体中に記憶されるか、またはコンピュータ可読媒体中の１つまたは複数の命令もしくはコードとして送信され得る。コンピュータ可読媒体は、コンピュータ記憶媒体と通信媒体とを含み、ここで、通信媒体は、コンピュータプログラムがある位置から別の位置に送信されることを可能する任意の媒体を含む。記憶媒体は、汎用または専用コンピュータにとってアクセス可能な任意の利用可能な媒体であり得る。
【０１８７】
本出願の目的、技術的解決策、および有益な効果は、上記の特定の実装においてさらに詳細に説明されている。上記の説明は、本発明の特定の実装形態にすぎないことを理解されたい。
【０１８８】
上記の実施形態は、本出願の技術的解決策について説明するものにすぎず、本出願を限定するものではない。本出願について上記の実施形態に関して詳細に説明されているが、本出願の実施形態の技術的解決策の範囲から逸脱することなく上記の実施形態において説明された技術的解決策にさらに変更を行うか、またはそれのいくつかの技術的特徴に等価の代替を行い得ることを、当業者は理解されたい。