特表2024-518120 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ 新華三技術有限公司の特許一覧

特表2024-518120セグメント識別子の特定方法および装置

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1-a
1-b
1-c
2
3
4
5
6
7
8
9
10-a
10-b
10-c
10-d
11
12-a
12-b
12-c
13-a
13-b
14

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

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

(11)【公表番号】

(43)【公表日】2024-04-24

(54)【発明の名称】セグメント識別子の特定方法および装置

(51)【国際特許分類】

H04L 45/74 20220101AFI20240417BHJP

【ＦＩ】

H04L45/74

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023571565

(86)(22)【出願日】2022-02-25

(85)【翻訳文提出日】2023-11-17

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

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

(87)【国際公開日】2023-03-30

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

(32)【優先日】2021-09-22

(33)【優先権主張国・地域又は機関】CN

(81)【指定国・地域】

(71)【出願人】

【識別番号】518056748

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

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

(74)【代理人】

【識別番号】100147485

【弁理士】

【氏名又は名称】杉村憲司

(74)【代理人】

【識別番号】230118913

【弁護士】

【氏名又は名称】杉村光嗣

(74)【代理人】

【識別番号】100170597

【弁理士】

【氏名又は名称】松村直樹

(72)【発明者】

【氏名】林長望

(72)【発明者】

【氏名】陳夢驍

(72)【発明者】

【氏名】李昊

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

5K030

【Ｆターム（参考）】

5K030GA11

5K030LB05

(57)【要約】

本願の実施形態は、セグメント識別子の特定方法および装置を提供し、通信分野に関する。当該方法は、第２デバイスから送信された第１メッセージと第２メッセージとを受信することであって、第１メッセージは少なくとも１つの第１ブロックＢｌｏｃｋ識別子と各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスとを含み、第２メッセージは少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含むことと、同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと第１インデックス値とを用いて、第１ＳＩＤを算出することであって、同じＢｌｏｃｋは少なくとも１つの第１Ｂｌｏｃｋ識別子と少なくとも１つの第２Ｂｌｏｃｋ識別子との中の同じＢｌｏｃｋ識別子が表すＢｌｏｃｋであることと、を含む。本願の実施形態に提供される技術的手段を応用した場合、ＳＩＤ配布中のメッセージのオーバーヘッドを低減することで、デバイスの性能とメッセージ伝送プロトコルの安定性を確保する。
【選択図】図２

【特許請求の範囲】

【請求項1】

ＳＲｖ６ネットワークにおける第１デバイスに適用されるセグメント識別子の特定方法であって、前記ＳＲｖ６ネットワークは第２デバイスをさらに備え、前記第１デバイスと前記第２デバイスとは互いにネイバーデバイスであり、前記第２デバイスは第１セグメント識別子である第１ＳＩＤを格納し、前記方法は、
前記第２デバイスから送信された第１メッセージと第２メッセージとを受信することであって、前記第１メッセージは少なくとも１つの第１Ｂｌｏｃｋ識別子と各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスとを含み、前記第２メッセージは少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含むことと、
同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと前記第１インデックス値とを用いて、前記第１ＳＩＤを算出することであって、前記同じＢｌｏｃｋは前記少なくとも１つの第１Ｂｌｏｃｋ識別子と前記少なくとも１つの第２Ｂｌｏｃｋ識別子との中の同じＢｌｏｃｋ識別子が表すＢｌｏｃｋであることと、を含む、
ことを特徴とする、セグメント識別子の特定方法。

【請求項2】

前記第１メッセージは第１オフセット量をさらに含み、又は、前記第２メッセージは第１オフセット量をさらに含み、
前記同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと前記第１インデックス値とを用いて、前記第１ＳＩＤを算出することは、
前記第１アドレス空間の境界アドレスと、前記第１オフセット量と、前記第１インデックス値とに基づいて、前記第１ＳＩＤを算出することを含む、
ことを特徴とする、請求項１に記載の方法。

【請求項3】

前記第１アドレス空間の境界アドレスは前記第１アドレス空間のスタートアドレスであり、
前記第１アドレス空間の境界アドレスと、前記第１オフセット量と、前記第１インデックス値とに基づいて、前記第１ＳＩＤを算出することは、
ＳＩＤのアドレスルールに従って、前記第１インデックス値を前記第１オフセット量だけオフセットして第１オフセットアドレスを取得することと、
前記スタートアドレスと前記第１オフセットアドレスとに基づいて、前記第１ＳＩＤを算出することと、を含む、
ことを特徴とする、請求項２に記載の方法。

【請求項4】

前記スタートアドレスと前記第１オフセットアドレスとに基づいて、前記第１ＳＩＤを算出することは、
前記スタートアドレスと前記第１オフセットアドレスとの合計値を算出することと、
前記合計値に対応するＳＩＤが前記第１アドレス空間内にある場合、前記合計値に対応するＳＩＤを前記第１ＳＩＤとすることと、を含む、
ことを特徴とする、請求項３に記載の方法。

【請求項5】

前記第１アドレス空間の境界アドレスは前記第１アドレス空間のエンドアドレスであり、
前記第１アドレス空間の境界アドレスと、前記第１オフセット量と、前記第１インデックス値とに基づいて、前記第１ＳＩＤを算出することは、
ＳＩＤのアドレスルールに従って、前記第１インデックス値を前記第１オフセット量だけオフセットして第２オフセットアドレスを取得することと、
前記エンドアドレスと前記第２オフセットアドレスとに基づいて、前記第１ＳＩＤを算出することと、を含む、
ことを特徴とする、請求項２に記載の方法。

【請求項6】

前記エンドアドレスと前記第２オフセットアドレスとに基づいて、前記第１ＳＩＤを算出することは、
前記エンドアドレスと前記第２オフセットアドレスとの差分値を算出することと、
前記差分値に対応するＳＩＤが前記第１アドレス空間内にある場合、前記差分値に対応するＳＩＤを前記第１ＳＩＤとすることを含む、
ことを特徴とする、請求項５に記載の方法。

【請求項7】

前記第１メッセージは第１サブＴＬＶを含み、前記第１サブＴＬＶは、ブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドとを含み、
前記ブロック識別子フィールドは前記少なくとも１つの第１Ｂｌｏｃｋ識別子を携帯するためのものであり、
前記スタートＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のスタートアドレスを携帯するためのものであり、
前記エンドＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のエンドアドレスを携帯するためのものである、
ことを特徴とする、請求項１に記載の方法。

【請求項8】

前記第１サブＴＬＶはオフセット量フィールドをさらに含み、前記オフセット量フィールドは第１オフセット量を携帯するためのものである、
ことを特徴とする、請求項７に記載の方法。

【請求項9】

前記第２メッセージは、第２サブＴＬＶ、第３サブＴＬＶ、または第４サブＴＬＶを含み、
前記第２サブＴＬＶは、ポイントツーポイントＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、前記第２サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
前記第３サブＴＬＶは、ローカルエリアネットワークＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、前記第３サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
前記第４サブＴＬＶは、デバイスＳＩＤのインデックスを携帯するためのものであり、前記第４サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
前記ブロック識別子フィールドは前記第２Ｂｌｏｃｋ識別子を携帯するためのものであり、
前記インデックス数フィールドはインデックスの数量を携帯するためのものであり、
前記インデックス長フィールドはインデックスの長さを携帯するためのものであり、
各インデックスフィールドは１つのインデックス値を携帯するためのものであり、
各エンドポイント動作フィールドは１つのインデックス値に対応するエンドポイント動作を携帯するためのものである、
ことを特徴とする、請求項１に記載の方法。

【請求項10】

第２サブＴＬＶはオフセット量フィールドをさらに含み、前記第３サブＴＬＶはオフセット量フィールドをさらに含み、前記第４サブＴＬＶはオフセット量フィールドをさらに含み、前記オフセット量フィールドは第１オフセット量を携帯するためのものである、
ことを特徴とする、請求項９に記載の方法。

【請求項11】

前記第１メッセージは、エンドポイント動作数とエンドポイント動作とをさらに含み、
前記第１インデックス値はスタートインデックス値であり、前記スタートインデックス値は前記第１メッセージに含まれている１番目のエンドポイント動作に対応するインデックス値であり、
前記同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと前記第１インデックス値とを用いて、前記第１ＳＩＤを算出することは、
前記エンドポイント動作数と前記スタートインデックス値とに基づいて、前記第１メッセージに含まれている各エンドポイント動作に対応するインデックス値を算出することと、
前記第１アドレス空間の境界アドレスと前記第１メッセージに含まれている各エンドポイント動作に対応するインデックス値とに基づいて、各エンドポイント動作に対応するＳＩＤを算出することと、を含む
ことを特徴とする、請求項１に記載の方法。

【請求項12】

前記エンドポイント動作数と前記スタートインデックス値とに基づいて、前記第１メッセージに含まれている各エンドポイント動作に対応するインデックス値を算出することは、
前記スタートインデックス値とＮとの合計値を、前記第１メッセージに含まれているＮ番目のエンドポイント動作に対応するインデックス値とし、Ｎの値の範囲は０から前記エンドポイント動作数と１との差分値までである、
ことを特徴とする、請求項１１に記載の方法。

【請求項13】

前記第１メッセージは第１オフセット量をさらに含み、又は、前記第２メッセージは第１オフセット量をさらに含み、
前記第１アドレス空間の境界アドレスと前記第１メッセージに含まれている各エンドポイント動作に対応するインデックス値とに基づいて、各エンドポイント動作に対応するＳＩＤを算出することは、
ＳＩＤのアドレスルールに従って、各エンドポイント動作に対応するインデックス値を前記第１オフセット量だけオフセットし、各エンドポイント動作に対応する第１オフセットアドレスを取得することと、
前記第１アドレス空間の境界アドレスと各エンドポイント動作とに対応する第１オフセットアドレスとに基づいて、各エンドポイント動作に対応するＳＩＤを算出することと、を含む、
ことを特徴とする、請求項１１または１２に記載の方法。

【請求項14】

前記第１アドレス空間の境界アドレスは前記第１アドレス空間のスタートアドレスであり、
前記第１アドレス空間の境界アドレスと各エンドポイント動作に対応する第１オフセットアドレスとに基づいて、各エンドポイント動作に対応するＳＩＤを算出することは、
前記スタートアドレスと各エンドポイント動作に対応する第１オフセットアドレスとの合計値をそれぞれ算出することと、
算出した各合計値がいずれも前記第１アドレス空間内にある場合、算出した各合計値をそれぞれ各エンドポイント動作のＳＩＤとすることと、を含む、
ことを特徴とする、請求項１３に記載の方法。

【請求項15】

前記第１アドレス空間の境界アドレスは前記第１アドレス空間のエンドアドレスであり、
前記第１アドレス空間の境界アドレスと各エンドポイント動作に対応する第１オフセットアドレスとに基づいて、各エンドポイント動作に対応するＳＩＤを算出することは、
前記エンドアドレスと各エンドポイント動作に対応する第１オフセットアドレスのと差分値をそれぞれ算出することと、
算出した各差分値がいずれも前記第１アドレス空間内にある場合、算出した各差分値をそれぞれ各エンドポイント動作のＳＩＤとすることと、を含む、
ことを特徴とする、請求項１３に記載の方法。

【請求項16】

前記第１メッセージは第５サブＴＬＶを含み、前記第５サブＴＬＶはブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドと、フラグフィールドと、アルゴリズムフィールドと、重みフィールドと、動作数フィールドと、エンドポイント動作フィールドとを含み、
前記ブロック識別子フィールドは前記第１Ｂｌｏｃｋ識別子を携帯するためのものであり、
前記スタートＳＩＤフィールドは前記第１アドレス空間のスタートアドレスを携帯するためのものであり、
前記エンドＳＩＤフィールドは前記第１アドレス空間のエンドアドレスを携帯するためのものであり
前記フラグフィールドは共有フラグを携帯するためのものであり、前記共有フラグは前記第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、
前記アルゴリズムフィールドは共有アルゴリズムを携帯するためのものであり、前記共有アルゴリズムは前記第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、
前記重みフィールドは共有重みを携帯するためのものであり、前記共有重みは前記第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、
前記動作数フィールドは前記エンドポイント動作数を携帯するためのものであり、
各エンドポイント動作は１つのエンドポイント動作を携帯するためのものである、
ことを特徴とする、請求項１１に記載の方法。

【請求項17】

前記第５サブＴＬＶはオフセット量フィールドをさらに含み、前記オフセット量フィールドは前記第１オフセット量を携帯するためのものである、
ことを特徴とする、請求項１６に記載の方法。

【請求項18】

前記第２メッセージは、第６サブＴＬＶ又は第７サブＴＬＶを含み、
前記第６サブＴＬＶはポイントツーポイントＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、前記第６サブＴＬＶはブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含み、
前記第７サブＴＬＶはローカルエリアネットワークＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、前記第７サブＴＬＶはブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含み、
前記ブロック識別子フィールドは前記第２Ｂｌｏｃｋ識別子を携帯するためのものであり、
前記インデックス長フィールドは前記スタートインデックスフィールドの長さを携帯するためのものであり、
前記スタートインデックスフィールドは前記スタートインデックス値を携帯するためのものである、
ことを特徴とする、請求項１１に記載の方法。

【請求項19】

前記第６サブＴＬＶはオフセット量フィールドをさらに含み、前記第７サブＴＬＶはオフセット量フィールドをさらに含み、前記オフセット量フィールドは前記第１オフセット量を携帯するためのものである、
ことを特徴とする、請求項１８に記載の方法。

【請求項20】

前記第１デバイスは第２ＳＩＤを格納し、
前記方法は、
格納された第２ＳＩＤを取得することと、
予め区分された各Ｂｌｏｃｋとアドレス空間との間の対応関係に基づいて、前記第２ＳＩＤが所属する対象Ｂｌｏｃｋを特定することと、
前記対象Ｂｌｏｃｋに対応する第２アドレス空間における各ＳＩＤとインデックス値との対応関係に基づいて、前記第２ＳＩＤに対応する第２インデックス値を特定することと、
各ネイバーデバイスへ第３メッセージと第４メッセージとを送信し、前記第３メッセージは前記対象Ｂｌｏｃｋの第３Ｂｌｏｃｋ識別子と前記第２アドレス空間の境界アドレスとを含み、前記第４メッセージは前記第３Ｂｌｏｃｋ識別子と前記第２インデックス値とを含むことと、をさらに含む、
ことを特徴とする、請求項１に記載の方法。

【請求項21】

前記第１デバイスはインデックスが連続する複数のＳＩＤを格納し、前記インデックスが連続する複数のＳＩＤにおける最初のＳＩＤは前記第２ＳＩＤであり、
前記第３メッセージはエンドポイント動作数とエンドポイント動作とをさらに含み、前記エンドポイント動作数はインデックスが連続するＳＩＤの数量であり、前記インデックスが連続する複数のＳＩＤは前記第３メッセージに含まれているエンドポイント動作と一対一対応する、
ことを特徴とする、請求項２０に記載の方法。

【請求項22】

前記第３メッセージは第２オフセットをさらに含み、又は、前記第４メッセージは第２オフセットをさらに含み、
各ネイバーデバイスへ第３メッセージと第４メッセージとを送信する前に、前記方法は、
前記第２アドレス空間における各アドレスの属性特徴に基づいて、前記第２アドレス空間の境界アドレスの前記第２オフセット量を算出することをさらに含む、
ことを特徴とする、請求項２０または２１に記載の方法。

【請求項23】

ＳＲｖ６ネットワークにおける第１デバイスである電子機器であって、前記ＳＲｖ６ネットワークは第２デバイスをさらに備え、前記第１デバイスと前記第２デバイスとは互いにネイバーデバイスであり、前記第２デバイスは第１セグメント識別子ＳＩＤを格納し、前記電子デバイスは、
プロセッサと、
送受信機と、
前記プロセッサによって実行可能な機械実行可能命令を格納する機械可読記憶媒体と、を備え、前記機械実行可能命令は前記プロセッサに、
前記第２デバイスから送信された第１メッセージと第２メッセージとを送受信機によって受信することであって、前記第１メッセージは少なくとも１つの第１ブロックＢｌｏｃｋ識別子と各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスとを含み、前記第２メッセージは少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含むことと、
同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと前記第１インデックス値とを用いて、前記第１ＳＩＤを算出することであって、前記同じＢｌｏｃｋは前記少なくとも１つの第１Ｂｌｏｃｋ識別子と前記少なくとも１つの第２Ｂｌｏｃｋ識別子との中の同じＢｌｏｃｋ識別子が表すＢｌｏｃｋであることと、を実行させる、
ことを特徴とする、電子機器。

【請求項24】

前記機械実行可能命令は、前記プロセッサに請求項２～２２のいずれか一項に記載の方法のステップをさらに実行させる、
ことを特徴とする、請求項２３に記載の電子機器。

【請求項25】

機械実行可能命令が格納されており、前記機械実行可能命令が前記プロセッサによって呼び出され、実行されると、請求項１～２２のいずれか１項に記載の方法のステップを実現する、
ことを特徴とする、機械可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本願は、２０２１年９月２２日に中国知的財産局へ提出された発明名称が「セグメント識別を特定する方法およびデバイス」である中国特許出願第２０２１１１１０８０２２．６号の優先権を主張し、その全ての内容は引用により本開示に組み込まれる。

【0002】

本願は、通信分野に関し、特に、セグメント識別子の特定方法および装置に関する。

【背景技術】

【0003】

インターネットプロトコルバージョン６のセグメントルーティング（ＳｅｇｍｅｎｔＲｏｕｔｉｎｇＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌＶｅｒｓｉｏｎ６，ＳＲｖ６）ネットワークにおいて、デバイスは、後続のデータメッセージの伝送を実現するために、ＳＲｖ６ネットワークにセグメント識別子（ＳｅｇｍｅｎｔＩｄｅｎｔｉｔｙ，ＳＩＤ）を配布する必要がある。

【0004】

ＳＲｖ６ネットワークにおける各デバイスに対して、当該デバイスはそれに対応する各ネイバーデバイスにリンクステートメッセージを送信し、当該リンクステートメッセージには１つ又は複数の完全なＳＩＤが含まれている。当該デバイスのネイバーデバイスは当該リンクステートメッセージを受信した後に、当該デバイスが配布したＳＩＤを特定することができる。

【発明の概要】

【0005】

本願の実施形態は、ＳＩＤの配布中にメッセージのオーバーヘッドを低減することでデバイスの性能とメッセージ伝送プロトコルの安定性を確保するためのセグメント識別子の特定方法およびデバイスを提供する目的とする。具体的な解決的手段は以下のとおりである。

【0006】

第１の態様として、本願の実施形態はＳＲｖ６ネットワークにおける第１デバイスに適用されるセグメント識別子の特定方法を提供し、前記ＳＲｖ６ネットワークは第２デバイスをさらに備え、前記第１デバイスと前記第２デバイスは互いにネイバーデバイスであり、前記第２デバイスは第１セグメント識別子である第１ＳＩＤを格納し、前記方法は、
前記第２デバイスから送信された第１メッセージと第２メッセージとを受信することであって、前記第１メッセージは少なくとも１つの第１ブロックＢｌｏｃｋ識別子と各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスとを含み、前記第２メッセージは少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含むことと、
同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと前記第１インデックス値とを用いて、前記第１ＳＩＤを算出することであって、前記同じＢｌｏｃｋは前記少なくとも１つの第１Ｂｌｏｃｋ識別子と前記少なくとも１つの第２Ｂｌｏｃｋ識別子との中の同じＢｌｏｃｋ識別子が表すＢｌｏｃｋであることと、を含む。

【0007】

一つの実現可能な態様において、前記第１メッセージは第１サブＴＬＶを含み、前記第１サブＴＬＶは、ブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドとを含み、前記ブロック識別子フィールドは前記少なくとも１つの第１Ｂｌｏｃｋ識別子を携帯するためのものであり、前記スタートＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のスタートアドレスを携帯するためのものであり、前記エンドＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のエンドアドレスを携帯するためのものである。

【0008】

一つの実現可能な態様において、前記第１サブＴＬＶは、第１オフセット量を携帯するためのオフセット量フィールドをさらに含む。

【0009】

一つの実現可能な態様において、前記第２メッセージは、第２サブＴＬＶ、第３サブＴＬＶ又は第４サブＴＬＶを含み、
前記第２サブＴＬＶは、ポイントツーポイントＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、前記第２サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、前記第３サブＴＬＶは、ローカルエリアネットワークＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、前記第３サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、前記第４サブＴＬＶは、デバイスＳＩＤのインデックスを携帯するためのものであり、前記第４サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、前記ブロック識別子フィールドは前記第２Ｂｌｏｃｋ識別子を携帯するためのものであり、前記インデックス数フィールドはインデックスの数量を携帯するためのものであり、前記インデックス長フィールドはインデックスの長さを携帯するためのものであり、各インデックスフィールドは１つのインデックス値を携帯するためのものであり、各エンドポイント動作フィールドは、１つのインデックス値に対応するエンドポイント動作を携帯するためのものである。

【0010】

一つの実現可能な態様において、第２サブＴＬＶはオフセット量フィールドをさらに含み、前記第３サブＴＬＶはオフセット量フィールドをさらに含み、前記第４サブＴＬＶはオフセット量フィールドをさらに含み、前記オフセット量フィールドは第１オフセット量を携帯するためのものである。

【0011】

一つの実現可能な態様において、前記第１メッセージは、エンドポイント動作数とエンドポイント動作とをさらに含み、前記第１インデックス値はスタートインデックス値であり、前記スタートインデックス値は前記第１メッセージに含まれている１番目のエンドポイント動作に対応するインデックス値であり、前記同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと前記第１インデックス値とを用いて、前記第１ＳＩＤを算出することは、具体的には、
前記エンドポイント動作数と前記スタートインデックス値とに基づいて、前記第１メッセージに含まれている各エンドポイント動作に対応するインデックス値を算出することと、
前記第１アドレス空間の境界アドレスと前記第１メッセージに含まれている各エンドポイント動作に対応するインデックス値とに基づいて、各エンドポイント動作に対応するＳＩＤを算出することと、を含む。

【0012】

一つの実現可能な態様において、前記第１メッセージは第５サブＴＬＶを含み、前記第５サブＴＬＶは、ブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドと、フラグフィールドと、アルゴリズムフィールドと、重みフィールドと、動作数フィールドと、エンドポイント動作フィールドとを含み、前記ブロック識別子フィールドは前記第１Ｂｌｏｃｋ識別子を携帯するためのものであり、前記スタートＳＩＤフィールドは前記第１アドレス空間のスタートアドレスを携帯するためのものであり、前記エンドＳＩＤフィールドは前記第１アドレス空間のエンドアドレスを携帯するためのものであり、前記フラグフィールドは共有フラグを携帯するためのものであり、前記共有フラグは前記第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤで共有され、前記アルゴリズムフィールドは共有アルゴリズムを携帯するためのものであり、前記共有アルゴリズムは前記第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、前記重みフィールドは共有重みを携帯するためのものであり、前記共有重みは前記第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、前記動作数フィールドは前記エンドポイント動作数を携帯するためのものであり、各エンドポイント動作は１つのエンドポイント動作を携帯するためのものである。

【0013】

一つの実現可能な態様において、前記第５サブＴＬＶはオフセット量フィールドをさらに含み、前記オフセット量フィールドは前記第１オフセット量を携帯するためのものである。

【0014】

一つの実現可能な態様において、前記第２メッセージは、第６サブＴＬＶ又は第７サブＴＬＶを含み、
前記第６サブＴＬＶはポイントツーポイントＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、前記第６サブＴＬＶはブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含み、
前記第７サブＴＬＶはローカルエリアネットワークＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、前記第７サブＴＬＶはブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含み、前記ブロック識別子フィールドは前記第２Ｂｌｏｃｋ識別子を携帯するためのものであり、前記インデックス長フィールドは前記スタートインデックスフィールドの長さを携帯するためのものであり、前記スタートインデックスフィールドは前記スタートインデックス値を携帯するためのものである。

【0015】

一つの実現可能な態様において、前記第６サブＴＬＶはオフセット量フィールドをさらに含み、前記第７サブＴＬＶはオフセット量フィールドをさらに含み、前記オフセット量フィールドは前記第１オフセット量を携帯するためのものである。

【0016】

第２の態様として、本願の実施形態は電子機器を提供し、前記電子機器はＳＲｖ６ネットワークにおける第１デバイスであり、前記ＳＲｖ６ネットワークは第２デバイスをさらに備え、前記第１デバイスと前記第２デバイスとは互いにネイバーデバイスであり、前記第２デバイスは第１セグメント識別子ＳＩＤを格納し、前記電子デバイスは、プロセッサと、送受信機と、前記プロセッサによって実行可能な機械実行可能命令を格納する機械可読記憶媒体と、を備え、前記機械実行可能命令は前記プロセッサに、
前記第２デバイスから送信された第１メッセージと第２メッセージとを送受信機によって受信し、前記第１メッセージは、少なくとも１つの第１ブロックＢｌｏｃｋ識別子と各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスとを含み、前記第２メッセージは、少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含むことと、
同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと前記第１インデックス値とを用いて、前記第１ＳＩＤを算出し、前記同じＢｌｏｃｋは、前記少なくとも１つの第１Ｂｌｏｃｋ識別子と前記少なくとも１つの第２Ｂｌｏｃｋ識別子との中の同じＢｌｏｃｋ識別子が表すであることと、を実行させる。

【0017】

第３の態様として、本願の実施形態は機械可読記憶媒体を提供し、前記機械可読記憶媒体は、前記プロセッサによって実行可能な機械実行可能命令を格納しており、前記機械実行可能命令が前記プロセッサに上記いずれか１項に記載のセグメント識別子の特定方法のステップを実現させる。

【0018】

第４の態様として、本願の実施形態は命令を含むコンピュータプログラム製品をさらに提供し、当該コンピュータプログラムがコンピュータに実行されると、コンピュータに上記いずれか１項に記載のセグメント識別子の特定方法のステップを実現させる。

【0019】

本願の実施形態が提供した技術的手段において、関連技術におけるＳＩＤの配布プロセスは完全なＳＩＤを携帯する必要があることに対し、本願の実施形態において、第２デバイスが第１デバイスに送信する第１メッセージおよび第２メッセージには、第２デバイスに格納されている第１ＳＩＤが含まれておらず、格納されたＳＩＤが所属するＢｌｏｃｋのＢｌｏｃｋ識別子と、当該Ｂｌｏｃｋの第１アドレス空間の境界アドレスと、当該ＳＩＤに対応するインデックス値とを第１デバイスに送信する。したがって、ＳＲｖ６ネットワークに多くのデバイスが含まれている場合、各デバイスは、そのネイバーデバイスに第１メッセージと第２メッセージとを送信することにより、そのネイバーデバイスが第１メッセージと第２メッセージとに含まれている情報に基づいて、当該デバイスが配布するＳＩＤを正確に特定することができる。また、第１メッセージに含まれているＢｌｏｃｋ識別子と、第２メッセージとに含まれているＢｌｏｃｋ識別子とインデックス値に対応するデータ量が、完全なＳＩＤに対応するデータ量よりも明らかに小さいため、ＳＲｖ６ネットワークには配布すべきＳＩＤが多くある場合、本願の実施形態で提供する方法によれば、メッセージが携帯すべき情報のデータ量を明らかに低減することができることで、送信すべきメッセージの数を減少することができる。これにより、ＳＩＤの配布プロセスにおけるメッセージのオーバーヘッドが効果的に低減され、デバイス性能とメッセージ転送プロトコルの安定性が確保される。

【0020】

もちろん、本願のいずれかの製品又は方法を実施することは、必ずしも上記の利点のすべてを同時に実現することを必要としない。

【図面の簡単な説明】

【0021】

【図1-a】図１－ａは、ＳＲｖ６ＥｎｄＳＩＤｓｕｂ－ＴＬＶの一つの模式図である。

【図1-b】図１－ｂは、ＳＲｖ６Ｅｎｄ．ＸＳＩＤｓｕｂ－ＴＬＶの一つの模式図である。

【図1-c】図１－ｃは、ＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤｓｕｂ－ＴＬＶの一つの模式図である。

【図2】図２は、本願の実施形態が提供するセグメント識別子の特定方法の第１種類のフローチャートである。

【図3】図３は、本願の実施形態が提供するＳＲｖ６ネットワークの一つの構成模式図である。

【図4】図４は、本願の実施形態が提供するセグメント識別子の特定方法の第２種類のフローチャートである。

【図5】図５は、ＳＩＤの一つの模式図である。

【図6】図６は、本願の実施形態が提供するセグメント識別子の特定方法の第３種類のフローチャートである。

【図7】図７は、本願の実施形態が提供するセグメント識別子の特定方法の第４種類のフローチャートである。

【図8】図８は、本願の実施形態が提供するセグメント識別子の特定方法の第５種類のフローチャートである。

【図9】図９は、本願の実施形態が提供するセグメント識別子の特定方法の第６種類のフローチャートである。

【図10-a】図１０－ａは、本願の実施形態が提供するＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶの一つの模式図である。

【図10-b】図１０－ｂは、本願の実施形態が提供するＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶの一つの模式図である。

【図10-c】図１０－ｃは、本願の実施形態が提供するＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶの一つの模式図である。

【図10-d】図１０－ｄは、本願の実施形態が提供するＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶの一つの模式図である。

【図11】図１１は、本願の実施形態が提供するセグメント識別子の特定方法の第７種類のフローチャートである。

【図12-a】図１２－ａは、本願の実施形態が提供するＲｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶの別の模式図である。

【図12-b】図１２－ｂは、本願の実施形態が提供するＲｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶの別の模式図である。

【図12-c】図１２－ｃは、本願の実施形態が提供するＲｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶの別の模式図である。

【図13-a】図１３－ａは、本願の実施形態が提供するセグメント識別子のデバイスの第１種類の構成模式図である。

【図13-b】図１３－ｂは、本願の実施形態が提供するセグメント識別子のデバイスの第２種類の構成模式図である。

【図14】図１４は、本願の実施形態が提供するデバイスの一つの構成模式図である。

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

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

上記ステップＳ８０３～ステップＳ８０４は、上記ステップＳ７０３に対して細分化したものである。

【0124】

ステップＳ８０５：差分値に対応するＳＩＤが第１アドレス空間内にない場合、差分値に対応するＳＩＤを第１ＳＩＤとすることは拒否される。

【0125】

本ステップでは、算出したエンドアドレスと第２オフセットアドレスとの差分値に対応するＳＩＤが第１アドレス空間内にない場合、第１デバイスは、算出した差分値にエラーが発生したと判定することができる。この場合、第１デバイスは、当該差分値に対応するＳＩＤを第１ＳＩＤとすることを拒否できる。

【0126】

エンドアドレスと第２オフセットアドレスとの差分値に対応するＳＩＤが第１アドレス空間にあるかどうかを判定することにより、算出した差分値にエラーが発生しているか否かを効果的に検出することができることで、誤った差分値に対応するＳＩＤを第１ＳＩＤとすることを回避し、得られた第１ＳＩＤの精度を確保することで、後続のＳＩＤに基づくメッセージ伝送プロセスを確保する。

【0127】

上記図４、図６～図８の実施形態において、第１アドレス空間におけるスタートアドレスおよびエンドアドレスを例として、第１ＳＩＤを算出する方法について説明した。これに加えて、第１デバイスは、第１アドレス空間におけるスタートアドレスおよびエンドアドレス以外のいずれかのアドレス基づいて、第２デバイスが配布した第１ＳＩＤを算出することができる。

【0128】

容易に理解するために、第１アドレス空間におけるスタートアドレスおよびエンドアドレス以外のいずれかのアドレスをアドレスＡとして、第１ＳＩＤの算出方法を説明する。この場合、上記第1オフセット量には、正負を示す符号ビットを含んでよく、例えば、符号ビット値が０であることは正の数を表し、符号ビット値が１であることは負の数を表す。第１デバイスは、ＳＩＤのアドレスルールに従ってインデックス値を上記第１オフセット量だけオフセットしてオフセットアドレスを得た後に、第１オフセット量の符号ビットに基づき、アドレスＡとオフセットアドレスとに対して合計値又は差分値を算出することにより、第１ＳＩＤを得ることができる。例えば、第１オフセット量の符号ビットが正数を表す場合、第１デバイスはアドレスＡとオフセットアドレスとの合計値を算出することで、第１ＳＩＤを得ることができる。第１オフセット量の符号ビットが負数を表す場合、第１デバイスはアドレスＡとオフセットアドレスの差分値を算出することで、第１ＳＩＤを得ることができる。

【0129】

本願の実施形態において、上記第１ＳＩＤの算出プロセスで使用される第１アドレス空間のアドレスは、具体的には限定されない。

【0130】

１つの好ましい実施形態において、上記第１デバイスには第２ＳＩＤが格納されており、本願の実施形態は、上記図２に示す方法に基づいて、セグメント識別子の特定方法をさらに提供する。図９に示すように、図９は、本願実施形態が提供するセグメント識別子の特定の第６種類のフローチャートである。当該方法は以下のステップを含む。

【0131】

ステップＳ９０１：第２デバイスから送信された第１メッセージと第２メッセージとを受信し、第１メッセージは少なくとも１つの第１ブロックＢｌｏｃｋ識別子および各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスを含み、第２メッセージは少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含む。

【0132】

ステップＳ９０２：同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと第１インデックス値とを用いて、第１ＳＩＤを算出する。

【0133】

ここで、同じＢｌｏｃｋは、少なくとも１つの第１Ｂｌｏｃｋ識別子と少なくとも１つの第２Ｂｌｏｃｋ識別子との中の同じＢｌｏｃｋ識別子が表すＢｌｏｃｋである。

【0134】

上記ステップＳ９０１～ステップＳ９０２は、上記ステップＳ２０１～ステップＳ２０２と同じである。

【0135】

ステップＳ９０３：格納された第２ＳＩＤを取得する。

【0136】

上記第２ＳＩＤは第１デバイスのデバイスＳＩＤ、第１デバイスとそのネイバーノードとの間のリンクＳＩＤのうちの一種または複数種を含むことができ。ここで、上記第２ＳＩＤについては特に限定されない。

【0137】

ステップＳ９０４：予め区分された各Ｂｌｏｃｋとアドレス空間との間の対応関係に基づいて、第２ＳＩＤが所属する対象Ｂｌｏｃｋを特定する。

【0138】

１つの好ましい実施形態において、ＳＲｖ６ネットワークにおける各デバイスに対して、当該デバイスは予め設定されたアドレス空間区分ルールに基づいて、複数のＳＩＤ値範囲に区分し、各ＳＩＤ値範囲を１つのＢｌｏｃｋとすることができる。この場合、上記予め設定されたルールは当該予め設定されたアドレス空間の区分ルールである。

【0139】

容易に理解するために、アドレス空間０：：１００：０～０：：３００：０を例として説明する。デバイスは、予め設定されたルールに従って、当該アドレス空間を２つのＢｌｏｃｋに区分することができ、例えば、Ｂｌｏｃｋ１に対応するアドレス空間を０：：１００：０～０：：２００：０とし、Ｂｌｏｃｋ２に対応するアドレス空間を０：：２０１：０～０：：３００：０とすることができる。

【0140】

別の好ましい実施形態において、ＳＲｖ６ネットワークにおける各デバイスに対して、当該デバイスは、予め設定されたビット区分ルールに従って、複数のＳＩＤ値範囲に区分し、各ＳＩＤ値範囲を１つのＢｌｏｃｋとすることができる。この場合、上記予め設定されたルールは当該予め設定されたビット区分ルールである。

【0141】

容易に理解するために、４つのビットに対する区分を例として説明する。アドレス空間の値範囲は００００～１１１１である。デバイスは、これら４つのビットに基づいて、２つのＳＩＤ値範囲に区分することができ、すなわち、２つのＢｌｏｃｋを得ることができる。

【0142】

例えば、ＢｌｏｃｋＡに対応するアドレスストレージスペースは００００～００１１であり、つまり、第３ビットおよび第４ビットを０とすることができる。ＢｌｏｃｋＢに対応するアドレスストレージスペースは０１００～１１１１であり、つまり、第３ビットと第４ビットの少なくとも一方を１とする。

【0143】

上記Ｂｌｏｃｋは、予め設定されたアドレス空間区分ルールに基づいて区分して取得されてもよく、予め設定されたビット区分ルールに基づいて区分して取得されてもよい。ここで、上記Ｂｌｏｃｋの区分方法は具体的に限定されない。

【0144】

本願の実施形態において、上記ＳＲｖ６ネットワークにおける各デバイスが予め設定されたルールに従って区分されてＢｌｏｃｋの数が同じであってもよく、異なってもよい。そして、各Ｂｌｏｃｋに対応するアドレス空間の値範囲が同じであってもよいし、異なってもよい。ここで、ＳＲｖ６ネットワークにおける各デバイスに対応するＢｌｏｃｋの数およびアドレス空間は具体的に限定されない。

【0145】

１つの好ましい実施形態において、既知の通信プロトコル標準により分かるように、上記ＳＩＤにおけるＡｒｇｕｍｅｎｔｓフィールドが０である。従って、上記した予め設定されたルールに従ってＢｌｏｃｋを区分する時に、ＳＩＤに含まれているＡｒｇｕｍｅｎｔｓフィールドのビット数に基づいて、区分すべきアドレス空間を特定することができる。つまり、Ａｒｇｕｍｅｎｔｓフィールドが０であるアドレス空間を選んで区分し、１つ又は複数のＢｌｏｃｋを取得する。

【0146】

１つの好ましい実施形態において、上記ＳＲｖ６ネットワークにおける各デバイスは、区分された１つまたは複数のＢｌｏｃｋを取得した後、各Ｂｌｏｃｋに対して割り当てた対応するＢｌｏｃｋ識別子、すなわちブロックＩＤを格納することができる。

【0147】

上記第１デバイスは上記第２ＳＩＤを取得した後、予め区分された各Ｂｌｏｃｋとアドレス空間との対応関係に基づいて、第２ＳＩＤが所在するアドレス空間（第２アドレス空間と表記する）を特定し、第２ＳＩＤが所在する第２アドレス空間に対応するＢｌｏｃｋを第２ＳＩＤが所属するＢｌｏｃｋとして特定し、対象Ｂｌｏｃｋを取得する。

【0148】

上記の実施形態において、上記ステップＳ９０４はステップＳ９０３の後に実行される。これに加えて、上記ステップＳ９０４と上記ステップＳ９０１とは同時に実行されてもよいし、上記ステップＳ９０１の前に実行されてもよい。ここで、上記ステップＳ９０１とステップＳ９０４の実行順序は特に限定されるものではない。

【0149】

ステップＳ９０５：対象Ｂｌｏｃｋに対応する第２アドレス空間における各ＳＩＤとインデックス値との対応関係に基づいて、第２ＳＩＤに対応する第２インデックス値を特定する。

【0150】

本願の実施形態において、上記対象Ｂｌｏｃｋに対応する第２アドレス空間における各ＳＩＤに対応するインデックス値が存在する。第１デバイスは、第２ＳＩＤが所属する対象Ｂｌｏｃｋに対応する第２アドレス空間を特定した後、当該第２アドレス空間における各ＳＩＤとインデックス値との対応関係に基づいて、第２ＳＩＤに対応するインデックス値を特定して第２インデックス値とすることができる。

【0151】

本願の実施形態において、上記第２アドレス空間における各ＳＩＤに対応するインデックス値は、第２アドレス空間の境界アドレスに基づいて特定されることができる。

【0152】

例えば、上記第２アドレス空間に対応するＳＩＤ値範囲は０：：１００：０～０：：２００：０であり、当該第２アドレス空間のスタートアドレスは０：：：１００：０であり、０：：１００：０に対応するインデックス値が０であってよく、０：：１０１：０に対応するインデックス値が１であってよく、０：：１０２：０に対応するインデックス値が２であってよく、これにより類推し、０：２００：０に対応するインデックス値は２５６＝２＊１６^２－１６^２であってよい。

【0153】

また、例えば、上記第２アドレス空間に対応するＳＩＤ値範囲は０：：１００：０～０：：２００：０であり、当該第２アドレス空間のエンドアドレスは０：：：２００：０であり、０：：２００：０に対応するインデックス値が０であってよく、０：：１ＦＦ：０に対応するインデックス値が１であってよく、０：：１ＦＥ：０に対応するインデックス値が２であってよく、これにより類推し、０：：１００：０に対応するインデックス値は２５６であってよい。本願の実施形態において、第２アドレス空間における各ＳＩＤに対応するインデックス値の特定方法は具体的に限定されない。

【0154】

ステップＳ９０６：各ネイバーデバイスへ第３メッセージと第４メッセージとを送信し、第３メッセージは対象Ｂｌｏｃｋの第３Ｂｌｏｃｋ識別子と第２アドレス空間の境界アドレスとを含み、第４メッセージは第３Ｂｌｏｃｋ識別子と第２インデックス値とを含む。

【0155】

第１デバイスは、その各ネイバーデバイスに第３メッセージと第４メッセージとを送信することができる。第１デバイスに対応する各ネイバーデバイスは、当該第３メッセージおよび第４メッセージを受信した後、当該第３メッセージと第４メッセージとに基づいて、前記第２ＳＩＤを特定することができる。第２ＳＩＤの特定方法については、上記第１ＳＩＤの特定方法を参照することができるが、ここでは詳細な説明を省略する。

【0156】

一つの好ましい実施形態において、第３メッセージは第２オフセット量をさらに含み、又は、第４メッセージは第２オフセット量をさらに含む。上記ステップＳ９０６の前に、当該方法は、第２アドレス空間における各アドレスの属性特徴に基づいて、第２アドレス空間の境界アドレスの第２オフセット量を算出することをさらに含む。

【0157】

一つの好ましい実施形態において、既知の通信プロトコル標準において、上記ＳＩＤはＡｒｇｕｍｅｎｔｓフィールドを含み、ＡｒｇｕｍｅｎｔｓフィールドはＳＩＤの低位アドレスビットに配置される。また、Ａｒｇｕｍｅｎｔｓフィールドに対応する各ビットは０であるので、第１デバイスはＡｒｇｕｍｅｎｔｓフィールドに対応するすべてのビット数を、第２アドレス空間の境界アドレスの第２オフセット量として特定することができる。

【0158】

本願の実施形態において、上記第２アドレス空間における各アドレスの属性特徴は、各アドレスの低位アドレスビットにおける数値が０であるビットの数と表すことができる。

【0159】

上記第２アドレス空間の境界アドレスは、第２アドレス空間のスタートアドレスまたはエンドアドレスなどであってよい。

【0160】

本願の実施形態において、第１デバイスはユーザの実際ニーズによって第２オフセット量を特定することもできる。一例では、第１デバイスは、低位アドレスビットから、第１数量のアドレスビットを第２オフセット量として選択する。ここで、第１数量の値は１０個、２０個、３０個などであってよい。別の例では、第２オフセット量は０であってよく、第２オフセット量が０である場合、第３メッセージおよび第４メッセージには第２オフセット量が携帯されなくてもよい。

【0161】

この例示では、厳密に従来のＳＩＤに含まれているフィールドに基づいて第２オフセット量を特定することではなく、ユーザの実際ニーズにより、第２オフセット量として一部のアドレスビットを選択することが理解される。また、選択された各アドレスビットに対応する値は０でもよく、１でもよく、本願の実施形態において、各アドレスビットに対応する値は限定されない。

【0162】

本願の実施形態において、上記第２オフセット量の特定方法は特に限定されない。

【0163】

本願の実施形態において、上記第３メッセージはリンクステートメッセージ（容易に区別するために、第５リンクステートメッセージと表記する）であってよく、第３メッセージはサブＴＬＶを含み、第３メッセージのサブＴＬＶは第５リンクステートメッセージにおけるＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶであってよい。上記第４メッセージはリンクステートメッセージ（容易に区別するために、第６リンクステートメッセージと表記する）であってよく、第４メッセージはサブＴＬＶを含み、第４メッセージのサブＴＬＶは第６リンクステートメッセージにおけるＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶ、ＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶ又はＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶであってよい。

【0164】

１つの好ましい実施形態において、上記第１デバイスはネイバーノードに上記第３メッセージと第４メッセージとを送信するとともに、さらに上記第１メッセージと第２メッセージとを送信することができる。ここで、第１デバイスから送信されたメッセージは具体的に限定されない。

【0165】

容易に理解するために、図１０－ａ～図１０－ｄを例として上記第１サブＴＬＶ～第４サブＴＬＶを説明する。

【0166】

第１サブＴＬＶは、ブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドとを含む。ブロック識別子フィールドは少なくとも１つの第１Ｂｌｏｃｋ識別子を携帯するためのものである。スタートＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のスタートアドレスを携帯するためのものである。エンドＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のエンドアドレスを携帯するためのものである。

【0167】

一例として、第１サブＴＬＶはＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶであってよく、図１０－ａは、本願実施例が提供するＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶの一つの模式図である。現在のプロトコルの規定に従って、ＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶは、タイプフィールドと、長さフィールドと、次段のサブＴＬＶ長さフィールド（Ｓｕｂ－ｓｕｂ－ｔｌｖ－ｌｅｎ）と、次段のサブＴＬＶフィールド（Ｓｕｂ－ｓｕｂ－ＴＬＶｓ）とを含む。本願の実施形態において、ＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶは、上記のフィールドに加えて、ブロック識別子フィールド（ＢｌｏｃｋＩＤ）と、スタートＳＩＤフィールド（ＳｔａｒｔＳＩＤ）と、エンドＳＩＤフィールド（ＥｎｄＩＤ）とを含む。

【0168】

好ましくは、当該ＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶはオフセット量フィールド（ｏｆｆｓｅｔ）をさらに含んでよく、オフセット量フィールドは第１オフセット量を携帯することができ、当該第１オフセット量はＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶに含まれているブロック識別子に対応するアドレス空間の境界アドレスのオフセット量を表示するためのものである。図１０ａには、一つのブロック識別子を例示するが、ＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶが複数のブロック識別子を含む場合、当該第１オフセット量が各ブロック識別子に対応するアドレス空間の境界アドレスのオフセット量を表示するために用いられることが理解される。

【0169】

ＩＳ－ＩＳプロトコルでは、当該ＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶにおけるタイプフィールド、長さフィールド、ブロック識別子フィールド、オフセット量フィールド、次段のサブＴＬＶ長フィールドはいずれも８ビットを占有してよく、次段のサブＴＬＶフィールド長さが可変であり、スタートＳＩＤフィールドとエンドＳＩＤフィールドはいずれも１２８ビットを占有してよい。他のプロトコルにおいて、各フィールド長さおよび各フィールドの配列順序はこれに限定されず、本願の実施形態によって限定されない。

【0170】

好ましくは、第３メッセージにおけるサブＴＬＶはＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶであってもよく、この場合、ＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶのブロック識別子フィールドの値は上記第３メッセージにおける第３Ｂｌｏｃｋ識別子であり、オフセット量フィールドの値は第３メッセージにおける第２オフセット量であり、スタートＳＩＤフィールドおよびエンドＳＩＤフィールドの値はそれぞれ第２アドレス空間のスタートアドレスおよびエンドアドレスである。

【0171】

第２サブＴＬＶはＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものである。第２サブＴＬＶは、ブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含む。

【0172】

第３サブＴＬＶはＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものである。第３サブＴＬＶは、ブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含む。

【0173】

第４サブＴＬＶはデバイスＳＩＤのインデックスを携帯するためのものである。第４サブＴＬＶは、ブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含む。

【0174】

ここで、上記第２サブＴＬＶ、第３サブＴＬＶおよび第４サブＴＬＶにおいて、ブロック識別子フィールドは第２Ｂｌｏｃｋ識別子を携帯するためのものである。インデックス数フィールドはインデックスの数量を携帯するためのものである。インデックス長フィールドはインデックスの長さを携帯するためのものである。インデックスフィールドは一つのインデックス値を携帯するためのものである。

【0175】

一例として、第２サブＴＬＶはＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶであってよく、第３サブＴＬＶはＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶであってよい。図１０－ｂは、本願実施例が提供するＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶの一つの模式図である。図１０－ｃは、本願実施例が提供するＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶの一つの模式図である。

【0176】

現在のプロトコルによれば、ＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶとＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶはいずれもタイプフィールドと、長さフィールドと、フラグフィールドと、アルゴリズムフィールドと、重みフィールドとを含む。本願の実施形態において、ＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶは、上記フィールドに加えて、ブロック識別子フィールド（ＢｌｏｃｋＩＤ）と、インデックス数フィールド（ＩｎｄｅｘＮｕｍ）と、インデックス長フィールド（ＩｎｄｅｘＬｅｎｇｔｈ）と、少なくとも一つのインデックスフィールド（Ｉｎｄｅｘ）と、各インデックスフィールドに対応するエンドポイント動作フィールド（ＥｎｄｐｏｉｎｔＢｅｈａｖｉｏｒ）とをさらに含む。ここで、インデックス数フィールドがＮｕｍである場合、少なくとも１つのインデックスフィールドはインデックス０（Ｉｎｄｅｘ０）と、インデックス１（Ｉｎｄｅｘ１）と、……、インデックスＮｕｍ－１（ＩｎｄｅｘＮｕｍ－１）とを含み、それなりに、エンドポイント動作フィールドはエンドポイント動作０（ＥｎｄｐｏｉｎｔＢｅｈａｖｉｏｒ０）と、エンドポイント動作１（ＥｎｄｐｏｉｎｔＢｅｈａｖｉｏｒ１）と、……、エンドポイント動作Ｎｕｍ－１（ＥｎｄｐｏｉｎｔＢｅｈａｖｉｏｒＮｕｍ－１）とを含む。

【0177】

ＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶはネイバーシステム識別子フィールド（ＮｅｉｇｈｂｏｒＳｙｓｔｅｍ－ＩＤ）をさらに含み、ネイバーシステム識別子フィールドが占有するビット数は可変であり、ネイバーシステム識別子に基づいて特定することができる。

【0178】

ＩＳ－ＩＳプロトコルにおいて、ＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶおよびＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶにおけるタイプフィールド、長さフィールド、フラグフィールド、アルゴリズムフィールド、重みフィールド、ブロック識別子フィールド、インデックス数フィールド、インデックス長フィールド、各エンドポイント動作フィールドはいずれも８ビットを占有してよく、各インデックスフィールドが占有するビット数は可変である。他のプロトコルにおいて、各フィールドの長さおよび各フィールドの配列順序はこれに限定されない。

【0179】

好ましくは、第４メッセージにおけるサブＴＬＶはＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶであってよい。この場合、ＳＲｖ６Ｅｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶのブロック識別子フィールドの値は第４メッセージにおける第３Ｂｌｏｃｋ識別子であり、インデックスフィールドの値は第４メッセージにおける第２インデックス値であってよい。

【0180】

または、第４メッセージにおけるサブＴＬＶはＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶであってよい。この場合、ＳＲｖ６ＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶのブロック識別子フィールドの値は第３Ｂｌｏｃｋ識別子であり、インデックスフィールドの値は第４メッセージにおける第２インデックス値であってよい。

【0181】

図１０－ｂおよび図１０－ｃにおけるＢｌｏｃｋ識別子はいずれもリンクＳＩＤに対応する識別子である。

【0182】

一例として、第４サブＴＬＶはＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶであってよく、図１０－ｄは、本願実施例が提供するＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶの一つの模式図である。現在のプロトコルによれば、ＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶはタイプフィールドと、長さフィールドと、フラグフィールドとをさらに含む。本願の実施形態において、ＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶは、上記フィールドに加えて、ブロック識別子フィールド（ＢｌｏｃｋＩＤ）と、インデックス数フィールド（ＩｎｄｅｘＮｕｍ）と、インデックス長フィールド（ＩｎｄｅｘＬｅｎｇｔｈ）と、少なくとも一つのインデックスフィールド（Ｉｎｄｅｘ）と、各インデックスフィールドに対応するエンドポイント動作フィールド（ＥｎｄｐｏｉｎｔＢｅｈａｖｉｏｒ）とをさらに含む。ここで、インデックス数フィールドがＮｕｍである場合、少なくとも１つのインデックスフィールドはインデックス０（Ｉｎｄｅｘ０）と、インデックス１（Ｉｎｄｅｘ１）と、……、インデックスＮｕｍ－１（ＩｎｄｅｘＮｕｍ－１）とを含み、それなりに、エンドポイント動作フィールドはエンドポイント動作０（ＥｎｄｐｏｉｎｔＢｅｈａｖｉｏｒ０）と、エンドポイント動作１（ＥｎｄｐｏｉｎｔＢｅｈａｖｉｏｒ１）と、……、エンドポイント動作Ｎｕｍ－１（ＥｎｄｐｏｉｎｔＢｅｈａｖｉｏｒＮｕｍ－１）とを含む。

【0183】

ＩＳ－ＩＳプロトコルにおいて、ＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶにおけるタイプフィールド、長さフィールド、フラグフィールド、アルゴリズムフィールド、重みフィールド、ブロック識別子フィールド、インデックス数フィールド、インデックス長フィールド、各エンドポイント動作フィールドはいずれも８ビットを占有してよく、各インデックスフィールドが占有するビット数は可変である。他のプロトコルにおいて、各フィールドの長さおよび各フィールドの配列順序はこれに限定されず、本願の実施形態によって限定されない。

【0184】

好ましくは、第４メッセージにおけるサブＴＬＶはＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶであってもよく、この場合、ＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶのブロック識別子フィールドの値が第４メッセージにおける第３Ｂｌｏｃｋ識別子であり、インデックスフィールドの値が第４メッセージにおける第２インデックス値であってもよい。

【0185】

好ましくは、第２サブＴＬＶはオフセット量フィールドをさらに含み、第３サブＴＬＶはオフセット量フィールドをさらに含み、第４サブＴＬＶはオフセット量フィールドをさらに含み、当該オフセット量フィールドは第１オフセット量を携帯することができる。

【0186】

第２サブＴＬＶに含まれているオフセット量は、第２サブＴＬＶに含まれているブロック識別子に対応するアドレス空間のオフセット量である。

【0187】

第３サブＴＬＶに含まれているオフセット量は、第３サブＴＬＶに含まれているブロック識別子に対応するアドレス空間のオフセット量である。

【0188】

第４サブＴＬＶに含まれているオフセット量は、第４サブＴＬＶに含まれているブロック識別子に対応するアドレス空間のオフセット量である。

【0189】

上記図１０－ａ～図１０－ｄは、ＩＳ－ＩＳプロトコルに基づいて送信されるリンクステートメッセージにおけるＴＬＶである。ＯＳＰＦｖ３に基づいて送信されるリンクステートメッセージにおけるＴＬＶについては、ＩＳ-ＩＳプロトコルに基づいて送信されるリンクステートメッセージにおけるＴＬＶと基本的に類似しており、ここでは、ＯＳＰＦｖ３に基づいて送信されるリンクステートメッセージにおけるＴＬＶの構成については具体的に説明しない。

【0190】

容易に理解するために、デバイス１およびデバイス２である２つのネイバーデバイスを例として、デバイス１に格納されているＳＩＤの配布プロセスについて説明する。仮に、デバイス１には、１：：１０１：０と１：１０２：０で表される２つのデバイスＳＩＤが格納されている。デバイス１が割り当てたブロックの数は１であり、このＢｌｏｃｋのＢｌｏｃｋ識別子は１であり、アドレス空間は１：：：１００：０～１：：２００：０である。

【0191】

デバイス１におけるＢｌｏｃｋに割り当てたＳＩＤに対応するインデックス情報は、Ｉｎｄｅｘ１：１：：１０１：０とＩｎｄｅｘ２：１：：１０２：０に示されている。ＳＩＤ１：：１０１：０に対応するインデックスがＩｎｄｅｘ１であり、ＳＩＤ１：：１０２：０に対応するインデックスがＩｎｄｅｘ２である。

【0192】

ある時刻において、デバイス１は、デバイス２であるネイバーデバイスに、ＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶが携帯されているリンクステートメッセージ１とＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶが携帯されているリンクステートメッセージ２とを送信する。ＳＲｖ６ＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶにおいて、ブロック識別子（すなわちＢｌｏｃｋ－ＩＤ）フィールドは１であり、スタートＳＩＤフィールドは１：：１００：０であり、エンドＳＩＤフィールドは１：：２００：０であり、オフセット量（すなわちｏｆｆｓｅｔ）フィールドは１６である。ＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶにおいて、セグメント識別子フィールドは１であり、インデックス数（すなわちＩｎｄｅｘＮｕｍ）フィールドは２であり、インデックス長（すなわちＩｎｄｅｘＬｅｎｇｔｈ）フィールドは１であり、Ｉｎｄｅｘ０フィールドは１バイトを占め、その値が１である（すなわちインデックス値が１である）、Ｉｎｄｅｘ１フィールドは１バイトを占め、その値が２である（すなわちインデックス値が２である）。

【0193】

デバイス２は、デバイス１から送信されたリンクステートメッセージ１とリンクステートメッセージ２とを受信した後に、ＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶのインデックス０に対して、オフセット量フィールドに含まれているオフセット値（すなわち１６）に基づいて、そのインデックス値（すなわち１）に対してオフセット処理を行うことができ、すなわち、インデックス１を左に１６ビットだけオフセットし、オフセットアドレス０：：１：０を得る。この場合、デバイス２は、オフセットアドレス０：：１：０とスタートＳＩＤ（すなわち１：：１００：０）とを加算して、ＳＩＤ１：：１０１：０を得ることができる。

【0194】

ＳＲｖ６ＥｎｄＳＩＤＩｎｄｅｘＳｕｂ－ＴＬＶにおけるＩｎｄｅｘ１に対して、オフセット量フィールドに含まれているオフセット値（すなわち１６）に基づいて、そのインデックス値（すなわち２）に対してオフセット処理を行うことができ、すなわち、インデックス２を左に１６ビットだけオフセットし、オフセットアドレス０：：２：０を得る。この場合、デバイス２は、オフセットアドレス０：：２：０とスタートＳＩＤ（すなわち１：：１００：０）と加算して、ＳＩＤ１：：１０２：０を得ることができる。

【0195】

この場合、デバイス２は、デバイス１から配布されたＳＩＤが１：：１０１：０および１：：１０２：０であると判定することができる。

【0196】

１つのデバイスのネイバーデバイスが多い、または使用されているＦｌｅｘ－Ａｌｇｏｒｉｔｈｍｓの数が多い場合、リンクＳＩＤ（Ｅｎｄ．ＸＳＩＤ）を多く配布する必要があり、ＳＩＤ配布時のメッセージオーバーヘッドをさらに増大させる。ＳＩＤ配布時のメッセージオーバーヘッドを低減するために、本願の実施形態は、ＳＩＤ配布時のメッセージコンテンツをさらに圧縮することができる。

【0197】

上記により、本願の別の実施形態において、上記ステップＳ２０１における第１メッセージはエンドポイント動作数とエンドポイント動作とをさらに含み、上記ステップＳ２０１における第１インデックス値はスタートインデックス値であってよく、スタートインデックス値は第１メッセージに含まれている第１エンドポイント動作に対応するインデックス値である。それに基づいて、本願の実施形態は、別のセグメント識別子の特定方法を提供し、図１１に示すように、当該方法は具体的には以下のステップを含む。

【0198】

ステップＳ１１０１：第２デバイスから送信された第１メッセージと第２メッセージとを受信する。

【0199】

第１メッセージは、少なくとも１つの第１Ｂｌｏｃｋ識別子と、各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスと、エンドポイント動作数と、エンドポイント動作とを含む。第２メッセージは、少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含む。第１メッセージに含まれている各エンドポイント動作は一つのインデックス値に対応し、第１メッセージに含まれている複数のエンドポイント動作に対応するインデックス値は連続的である。第２メッセージに含まれている第１インデックス値はスタートインデックス値であり、スタートインデックス値は第１メッセージに含まれている第１エンドポイント動作に対応するインデックス値である。

【0200】

例えば、第１メッセージに含まれているエンドポイント動作数が４である場合、第１メッセージには４つのエンドポイント動作が含まれており、第１エンドポイント動作に対応するインデックス値が１である場合、第２メッセージに含まれている第１インデックス値は１である。

【0201】

本願の実施形態において、第２デバイスに複数のリンクＳＩＤが格納され、第１メッセージおよび第２メッセージに含まれているＢｌｏｃｋ識別子はいずれもリンクＳＩＤに所属するＢｌｏｃｋの識別子である。

【0202】

第１メッセージがエンドポイント動作数とエンドポイント動作とをさらに含む場合、ステップＳ２０２は、具体的には以下のように実現できる。
ステップＳ１１０２：エンドポイント動作数とスタートインデックス値とに基づいて、第１メッセージに含まれている各エンドポイント動作に対応するインデックス値を算出する。

【0203】

理解できるように、第１メッセージに含まれている第１エンドポイント動作に対応するインデックス値はスタートインデックス値であり、第２エンドポイント動作に対応するインデックス値はスタートインデックス値に１を加算するものであり、第３エンドポイント動作に対応するインデックス値はスタートインデックス値に１を加算してさらに１を加算するものであり、これにより類推し、第１メッセージに含まれている各エンドポイント動作に対応するインデックス値を算出することができる。

【0204】

好ましくは、ステップＳ１１０２は、具体的には以下のように実現できる。上記スタートインデックス値とＮとの合計値を、上記第１メッセージに含まれているＮ番目のエンドポイント動作に対応するインデックス値とし、Ｎの値の範囲は０から上記エンドポイント動作数と１との差分値までである。

【0205】

例えば、第１メッセージに含まれているエンドポイント動作数が４である場合、第１メッセージに含まれている０番目のエンドポイント動作に対応するインデックス値はスタートインデックス値であり、１番目のエンドポイント動作に対応するインデックス値はスタートインデックス値と１との合計値であり、２番目のエンドポイント動作に対応するインデックス値はスタートインデックス値と２との合計値であり、３番目のエンドポイント動作に対応するインデックス値はスタートインデックス値と３との合計値であり、４番目のエンドポイント動作に対応するインデックス値はスタートインデックス値と４との合計値である。

【0206】

ステップＳ１１０３：第１アドレス空間の境界アドレスと第１メッセージに含まれている各エンドポイント動作に対応するインデックス値とに基づいて、各エンドポイント動作に対応するＳＩＤを算出する。

【0207】

本願の実施形態によれば、関連技術にかかるＳＩＤ配布プロセスには完全なＳＩＤを携帯する必要があることに対して、本願の実施形態において、第１メッセージおよび第２メッセージには完全なＳＩＤが携帯されていない。そして、複数のリンクＳＩＤを配布する必要がある場合、第２メッセージには各リンクＳＩＤに対応するインデックス値を携帯する必要はなく、スタートインデックス値が携帯されていることにより、第１デバイスは、第２メッセージに含まれているスタートインデックス値と第１メッセージに含まれているエンドポイント動作数とに基づいて各エンドポイント動作に対応するインデックス値を算出して、各エンドポイント動作に対応するＳＩＤを算出することができる。このように、第２デバイスに含まれているネイバーデバイスが多い、または使用されるＦｌｅｘ-Ａｌｇｏｒｉｔｈｍｓの数が多い場合、本願の実施形態によって提供される方法を採用することにより、第２メッセージに必要なデータ量を低減し、リンクＳＩＤを配布する時のメッセージオーバーヘッドを低減することができ、それにより、デバイスの性能とメッセージ伝送プロトコルの安定性を確保することができる。

【0208】

１つの実現可能な形態において、第１メッセージおよび第２メッセージにはいずれも第１オフセット量が含まれていない場合、上記Ｓ１１０３は、具体的には以下ように実現できる。各エンドポイント動作に対応するインデックス値を第１オフセットアドレスとし、第１アドレス空間の境界アドレスと各エンドポイント動作に対応する第１オフセットアドレスとに基づいて、各エンドポイント動作に対応するＳＩＤを算出する。

【0209】

別の実現可能な形態において、第１メッセージは第１オフセット量をさらに含み、又は、第２メッセージは第１オフセット量をさらに含む。第１メッセージ又は第２メッセージが第１オフセット量を含む場合、上記Ｓ１１０３は、具体的には、以下のステップを含む。

【0210】

ステップＡ：ＳＩＤのアドレスルールに従って、各エンドポイント動作に対応するインデックス値を第１オフセット量だけオフセットし、各エンドポイント動作に対応する第１オフセットアドレスを取得する。

【0211】

ステップＢ：第１アドレス空間の境界アドレスと各エンドポイント動作に対応する第１オフセットアドレスとに基づいて、各エンドポイント動作に対応するＳＩＤを算出する。

【0212】

ここで、第１アドレス空間の境界アドレスが第１アドレス空間のスタートアドレスである場合、ステップＢは、具体的には、スタートアドレスと各エンドポイント動作に対応する第１オフセットアドレスとの合計値をそれぞれ算出することと、算出した各合計値がいずれも第１アドレス空間内にある場合、算出した各合計値をそれぞれ各エンドポイント動作のＳＩＤとすることとを含む。

【0213】

又は、第１アドレス空間の境界アドレスが第１アドレス空間のエンドアドレスである場合、ステップＢは、具体的には、エンドアドレスと各エンドポイント動作に対応する第１オフセットアドレスとの差分値をそれぞれ算出することと、算出した各差分値がいずれも第１アドレス空間内にある場合、算出した各差分値をそれぞれ各エンドポイント動作のＳＩＤとすることとを含む。

【0214】

ステップＢにおいて、第１アドレス空間の境界アドレスと各第１オフセットアドレスとに基づいて各エンドポイント動作に対応するＳＩＤを算出する方法は、上記実施形態における第１アドレス空間の境界アドレスと第１オフセットアドレスとに基づいて第１ＳＩＤを算出する方法と同じであり、上記実施形態にかかる説明を参照することができ、ここでは詳細な説明を省略する。

【0215】

図１１に対応する実施形態において、第１メッセージは第５サブＴＬＶを含んでよく、第５サブＴＬＶはブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドと、フラグフィールドと、アルゴリズムフィールドと、重みフィールドと、動作数フィールドと、エンドポイント動作フィールドとを含む。

【0216】

ここで、ブロック識別子フィールドは第１Ｂｌｏｃｋ識別子を携帯するためのものである。スタートＳＩＤフィールドは第１アドレス空間のスタートアドレスを携帯するためのものである。エンドＳＩＤフィールドは第１アドレス空間のエンドアドレスを携帯するためのものである。

【0217】

フラグフィールドは、共有フラグを携帯するためのものであり、共有フラグが第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されている。アルゴリズムフィールドは、共有アルゴリズムを携帯するためのものであり、共有アルゴリズムが第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されている。重みフィールドは、共有重みを携帯するためのものであり、共有重みが第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されている。

【0218】

動作数フィールドはエンドポイント動作数を携帯するためのものであり、各エンドポイント動作は１つのエンドポイント動作を携帯するためのものである。

【0219】

好ましくは、上記第１メッセージはリンクステートメッセージであってよく、第５サブＴＬＶはリンクステートメッセージに含まれているＲｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶであってよく、現在のプロトコルの規定に従って、リンクステートメッセージはＳＲｖ６ＬｏｃａｔｏｒＴＬＶを含み、本願の実施形態における第５サブＴＬＶはＳＲｖ６ＬｏｃａｔｏｒＴＬＶのサブＴＬＶであるが、本願の実施形態によって限定されず、第５サブＴＬＶは第１メッセージに含まれている他のＴＬＶのサブＴＬＶであってもよい。

【0220】

図１２－ａに示すように、図１２－ａは、本願実施例が提供するＲｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶの一つの模式図であり、現在のプロトコルの規定に従って、Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶはタイプフィールドと、長さフィールドと、次段のサブＴＬＶ長さフィールド（Ｓｕｂ－ｓｕｂ－ｔｌｖ－ｌｅｎ）と、次段のサブＴＬＶフィールド（Ｓｕｂ－ｓｕｂ－ＴＬＶｓ）とを含む。本願の実施形態において、Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶは、上記のフィールドに加えて、ブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドと、フラグフィールドと、アルゴリズムフィールドと、重みフィールドと、動作数フィールドと、エンドポイント動作フィールドとをさらに含む。

【0221】

好ましくは、当該Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶはオフセット量フィールドをさらに含んでよく、オフセット量フィールドは第１オフセット量を携帯することができ、当該第１オフセット量はＲｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶに含まれているブロック識別子に対応するアドレス空間の境界アドレスのオフセット量を示すためのものである。図１２ａにおいて、一つのブロック識別子を例として、Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶが複数のブロック識別子を含む場合、当該第１オフセット量は各ブロック識別子に対応するアドレス空間の境界アドレスのオフセットを示すために用いられることが理解される。

【0222】

当該Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＢｌｏｃｋｓｕｂ－ＴＬＶに元々含まれるフィールドが占有するビット数はＩＳ－ＩＳプロトコルに規定されたビット数であり、新たに追加されたフィールドが占有するビット数は実際の需要に基づいて設定することができ、本願の実施形態はこれに限定されない。図１２-ａは一例であり、各フィールドの長さおよび各フィールドの配列順序はこれに限定されない。

【0223】

図１１に対応する実施形態において、第２メッセージは第６サブＴＬＶ又は第７サブＴＬＶを含んでよい。

【0224】

第６サブＴＬＶはＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものである。第６サブＴＬＶは、ブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含む。

【0225】

第７サブＴＬＶはローカルエリアネットワークＬＡＮの隣接タイプのリンクＳＩＤのインデックスを携帯するためのものである。第７サブＴＬＶは、ブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含む。

【0226】

ここで、ブロック識別子フィールドは第２Ｂｌｏｃｋ識別子を携帯するためのものであり、インデックス長フィールドはスタートインデックスフィールド長を携帯するためのものであり、スタートインデックスフィールドは上記スタートインデックス値を携帯するためのものである。

【0227】

好ましくは、上記第２メッセージはリンクステートメッセージであってよく、第６サブＴＬＶはリンクステートメッセージに含まれているＲｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶであってよく、第７サブＴＬＶはリンクステートメッセージに含まれているＲｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶであってよい。現在のプロトコルの規定に従って、本願の実施形態における第６サブＴＬＶおよび第７サブＴＬＶは、上記ＴＬＶ－２２、ＴＬＶ－２３、ＴＬＶ－２５、ＴＬＶ－１４１、ＴＬＶ－２２２又はＴＬＶ－２２３のサブＴＬＶとすることができる。しかし、本願の実施形態はこれに限定されるものではなく、第６サブＴＬＶおよび第７サブＴＬＶは第２メッセージに含まれている他のＴＬＶのサブＴＬＶとしてもよい。

【0228】

図１２－ｂは、本願実施例が提供するＲｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶの一つの模式図であり、図１２－ｃは、本願実施例が提供するＲｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶの一つの模式図である。

【0229】

現在のプロトコルの規定に従って、Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶおよびＲｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶは、いずれもタイプフィールドと長さフィールドとを含む。本願の実施形態において、Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶおよびＲｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶに元々含まれているフラグフィールド、アルゴリズムフィールドおよび重みフィールドが上記第５サブＴＬＶに携帯されており、第５サブＴＬＶと同じＢｌｏｃｋ識別子を携帯する第６サブＴＬＶおよび第７サブＴＬＶは、第５サブＴＬＶが携帯されているフラグフィールド、アルゴリズムフィールドおよび重みフィールドを共有することができる。これにより、リンクＳＩＤの配布プロセスにおけるメッセージオーバーヘッドをさらに低減することができる。

【0230】

本願の実施形態において、Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶおよびＲｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶは、ブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとをさらに含んでよい。すなわち、Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶおよびＲｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶは、通知すべきすべてのリンクＳＩＤのインデックスを携帯する必要はなく、インデックスが連続する複数のリンクＳＩＤのうちの最初のリンクＳＩＤのインデックスのみを携帯すればよい。これにより、リンクＳＩＤを配布する時のメッセージオーバーヘッドをさらに低減することができる。

【0231】

好ましくは、第６サブＴＬＶ（Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶ）はオフセット量フィールドをさらに含んでよく、第７サブＴＬＶ（Ｒｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶ）はオフセット量フィールドをさらに含み、当該オフセット量フィールドは第１オフセット量を携帯するためのものである。

【0232】

Ｒｕｌｅ-ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ-ＴＬＶに含まれている第１オフセットは、Ｒｕｌｅ-ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ-ＴＬＶに含まれているブロック識別子に対応するアドレス空間の境界アドレスを示すためのものである。Ｒｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶに含まれている第１オフセット量は、Ｒｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶに含まれているブロック識別子に対応するアドレス空間の境界アドレスのオフセット量を示すためのものである。

【0233】

当該Ｒｕｌｅ－ｂａｓｅｄＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶおよびＲｕｌｅ－ｂａｓｅｄＬＡＮＥｎｄ．ＸＳＩＤＩｎｄｅｘｓｕｂ－ＴＬＶに元々含まれているフィールドが占有するビット数はＩＳ－ＩＳプロトコルに規定されたビット数であり、新たに追加されたフィールドが占有するビット数は実際の需要に基づいて設定することができ、本願の実施形態はこれに限定されない。図１２-ｂおよび図１２-ｂは一例であり、各フィールドの長さおよび各フィールドの配列順序はこれに限定されない。

【0234】

一つの好ましい実施形態において、上記実施形態に基づいて、図９に示す実施形態において、第１デバイスはインデックスが連続する複数のＳＩＤを格納することができ、インデックスが連続する複数のＳＩＤにおける最初のＳＩＤは第２ＳＩＤである。つまり、第４メッセージに含まれている第２インデックス値は、インデックスが連続する複数のＳＩＤにおける最初のＳＩＤのインデックス値である。上記第３メッセージはエンドポイント動作数とエンドポイント動作とをさらに含み、エンドポイント動作数はインデックスが連続するＳＩＤの数であり、上記インデックスが連続する複数のＳＩＤは第３メッセージに含まれているエンドポイント動作にそれぞれ対応する。

【0235】

ここで、第３メッセージに含まれているサブＴＬＶは図１２－ａに示したＴＬＶ構成と同じであってよく、第３メッセージに含まれているサブＴＬＶは図１２－ｂ又は図１２－ｃに示したＴＬＶ構成と同じであってよい。

【0236】

同じ発明概念に基づいて、上記した本願の実施形態が提供するセグメント識別子の特定方法によれば、本願の実施形態はセグメント識別子の特定装置をさらに提供する。図１３－ａに示すように、図１３－ａは、本願実施例が提供するセグメント識別子のデバイスの第１種類の構成模式図である。当該装置は上記第１デバイスに適用され、具体的には以下のモジュールを備える。

【0237】

受信モジュール１３０１：第２デバイスから送信された第１メッセージと第２メッセージとを受信するためのものであり、第１メッセージは少なくとも１つの第１ブロックＢｌｏｃｋ識別子と各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスとを含み、第２メッセージは少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含む。
算出モジュール１３０２：同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと第１インデックス値とを用いて、第１ＳＩＤを算出するためのものであり、同じＢｌｏｃｋは少なくとも１つの第１Ｂｌｏｃｋ識別子と少なくとも１つの第２Ｂｌｏｃｋ識別子との中の同じＢｌｏｃｋ識別子が表すＢｌｏｃｋである。

【0238】

好ましくは、第１メッセージは第１オフセット量をさらに含み、又は、第２メッセージは第１オフセット量をさらに含み、算出モジュール１３０２は、具体的には、第１アドレス空間の境界アドレスと、第１オフセット量と、第１インデックス値とに基づいて、第１ＳＩＤを算出するためのものである。

【0239】

好ましくは、上記第１アドレス空間の境界アドレスは第１アドレス空間のスタートアドレスであり、
上記算出モジュール１３０２は、具体的には、ＳＩＤのアドレスルールに従って、第１インデックス値を第１オフセット量だけオフセットして第１オフセットアドレスを取得し、スタートアドレスと第１オフセットアドレスとに基づいて、第１ＳＩＤを算出するためのものである。

【0240】

好ましくは、上記算出モジュール１３０２は、具体的には、スタートアドレスと第１オフセットアドレスとの合計値を算出し、合計値に対応するＳＩＤが第１アドレス空間内にある場合、合計値に対応するＳＩＤを第１ＳＩＤとするためのものである。

【0241】

好ましくは、上記第１アドレス空間の境界アドレスは第１アドレス空間のエンドアドレスである。
上記算出モジュール１３０２は、具体的には、ＳＩＤのアドレスルールに従って、第１インデックス値を第１オフセット量だけオフセットして第２オフセットアドレスを取得し、エンドアドレスと第２オフセットアドレスとに基づいて、第１ＳＩＤを算出するためのものである。

【0242】

好ましくは、上記算出モジュール１３０２は、具体的には、エンドアドレスと第２オフセットアドレスとの差分値を算出し、差分値に対応するＳＩＤが第１アドレス空間内にある場合、差分値に対応するＳＩＤを前記第１ＳＩＤとするためのものである。

【0243】

好ましくは、上記第１メッセージは第１サブＴＬＶを含み、第１サブＴＬＶはブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドとを含み、
ここで、ブロック識別子フィールドは少なくとも１つの第１Ｂｌｏｃｋ識別子を携帯するためのものであり、スタートＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のスタートアドレスを携帯するためのものであり、エンドＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のエンドアドレスを携帯するためのものである。

【0244】

好ましくは、第１サブＴＬＶは、オフセット量フィールドをさらに含み、オフセット量フィールドは第１オフセット量を携帯するためのものである。

【0245】

好ましくは、第２メッセージは、第２サブＴＬＶ、第３サブＴＬＶ又は第４サブＴＬＶを含み、
第２サブＴＬＶは、ポイントツーポイントＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、第２サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
第３サブＴＬＶは、ローカルエリアネットワークＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、第３サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
第４サブＴＬＶは、デバイスＳＩＤのインデックスを携帯するためのものであり、第４サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
ここで、ブロック識別子フィールドは前記第２Ｂｌｏｃｋ識別子を携帯するためのものであり、インデックス数フィールドはインデックスの数量を携帯するためのものであり、インデックス長フィールドはインデックスの長さを携帯するためのものであり、各インデックスフィールドは１つのインデックス値を携帯するためのものであり、各エンドポイント動作フィールドは１つのインデックス値に対応するエンドポイント動作を携帯するためのものである。

【0246】

好ましくは、第２サブＴＬＶはオフセット量フィールドをさらに含み、第３サブＴＬＶはオフセット量フィールドをさらに含み、第４サブＴＬＶはオフセット量フィールドをさらに含み、オフセット量フィールドは第１オフセット量を携帯するためのものである。

【0247】

好ましくは、第１メッセージは、エンドポイント動作数とエンドポイント動作とをさらに含み、第１インデックス値はスタートインデックス値であり、スタートインデックス値は前記第１メッセージに含まれている１番目のエンドポイント動作に対応するインデックス値であり、
算出モジュール１３０２は、具体的には、エンドポイント動作数とスタートインデックス値とに基づいて、第１メッセージに含まれている各エンドポイント動作に対応するインデックス値を算出し、第１アドレス空間の境界アドレスと第１メッセージに含まれている各エンドポイント動作に対応するインデックス値とに基づいて、各エンドポイント動作に対応するＳＩＤを算出するためのものである。

【0248】

好ましくは、算出モジュール１３０２は、具体的には、スタートインデックス値とＮとの合計値を、第１メッセージに含まれているＮ番目のエンドポイント動作に対応するインデックス値とするためのものであり、Ｎの値の範囲は０からエンドポイント動作数と１との差分値までである。

【0249】

好ましくは、第１メッセージは第１オフセット量をさらに含み、又は、第２メッセージは第１オフセット量をさらに含み、
算出モジュール１３０２は、具体的には、ＳＩＤのアドレスルールに従って、各エンドポイント動作に対応するインデックス値を第１オフセット量だけオフセットし、各エンドポイント動作に対応する第１オフセットアドレスを取得し、第１アドレス空間の境界アドレスと各エンドポイント動作に対応する第１オフセットアドレスとに基づいて、各エンドポイント動作に対応するＳＩＤを算出するためのものである。

【0250】

好ましくは、第１アドレス空間の境界アドレスは第１アドレス空間のスタートアドレスであり、
算出モジュール１３０２は、具体的には、スタートアドレスと各エンドポイント動作に対応する第１オフセットアドレスとの合計値をそれぞれ算出し、算出した各合計値がいずれも第１アドレス空間内にある場合、算出した各合計値をそれぞれ各エンドポイント動作のＳＩＤとするためのものである。

【0251】

好ましくは、第１アドレス空間の境界アドレスは第１アドレス空間のエンドアドレスであり、
算出モジュール１３０２は、具体的には、スタートアドレスと各エンドポイント動作に対応する第１オフセットアドレスとの差分値をそれぞれ算出し、算出した各差分値がいずれも第１アドレス空間内にある場合、算出した各差分値をそれぞれ各エンドポイント動作のＳＩＤとするためのものである。

【0252】

好ましくは、第１メッセージは第５サブＴＬＶを含み、第５サブＴＬＶはブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドと、フラグフィールドと、アルゴリズムフィールドと、重みフィールドと、動作数フィールドと、エンドポイント動作フィールドとを含み、
ここで、ブロック識別子フィールドは第１Ｂｌｏｃｋ識別子を携帯するためのものであり、スタートＳＩＤフィールドは第１アドレス空間のスタートアドレスを携帯するためのものであり、エンドＳＩＤフィールドは第１アドレス空間のエンドアドレスを携帯するためのものであり、フラグフィールドは共有フラグを携帯するためのものであり、共有フラグは第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、
アルゴリズムフィールドは共有アルゴリズムを携帯するためのものであり、共有アルゴリズムは前記第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、重みフィールドは共有重みを携帯するためのものであり、共有重みは第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、動作数フィールドはエンドポイント動作数を携帯するためのものであり、各エンドポイント動作は１つのエンドポイント動作を携帯するためのものである。

【0253】

好ましくは、第５サブＴＬＶはオフセット量フィールドをさらに含み、オフセット量フィールドは第１オフセット量を携帯するためのものである。

【0254】

好ましくは、第２メッセージは、第６サブＴＬＶ又は第７サブＴＬＶを含み、
第６サブＴＬＶはポイントツーポイントＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、第６サブＴＬＶはブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含み、
第７サブＴＬＶはローカルエリアネットワークＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、第７サブＴＬＶはブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含み、
ここで、ブロック識別子フィールドは第２Ｂｌｏｃｋ識別子を携帯するためのものであり、インデックス長フィールドはスタートインデックスフィールドの長さを携帯するためのものであり、スタートインデックスフィールドはスタートインデックス値を携帯するためのものである。

【0255】

好ましくは、第６サブＴＬＶはオフセット量フィールドをさらに含み、第７サブＴＬＶはオフセット量フィールドをさらに含み、オフセット量フィールドは第１オフセット量を携帯するためのものである。

【0256】

好ましくは、上記第１デバイスは、第２ＳＩＤを格納する。図１３－ｂに示すように、上記セグメント識別子の特定装置は、さらに、
格納された第２ＳＩＤを取得するために用いられる、取得モジュール１３０３と、
予め区分された各Ｂｌｏｃｋとアドレス空間との間の対応関係に基づいて、第２ＳＩＤが所属する対象Ｂｌｏｃｋを特定するために用いられる、第１特定モジュール１３０４と、
対象Ｂｌｏｃｋに対応する第２アドレス空間における各ＳＩＤとインデックス値との対応関係に基づいて、第２ＳＩＤに対応する第２インデックス値を特定するために用いられる、第２特定モジュール１３０５と、
各ネイバーデバイスへ第３メッセージと第４メッセージとを送信し、第３メッセージは対象Ｂｌｏｃｋの第３Ｂｌｏｃｋ識別子と、第２オフセット量と、第２アドレス空間の境界アドレスとを含み、第４メッセージは第３Ｂｌｏｃｋ識別子と第２インデックス値とを含む、送信モジュール１３０６と、を備える。

【0257】

好ましくは、第１デバイスはインデックスが連続する複数のＳＩＤを格納し、インデックスが連続する複数のＳＩＤにおける最初のＳＩＤは第２ＳＩＤであり、
第３メッセージはエンドポイント動作数とエンドポイント動作とをさらに含み、エンドポイント動作数はインデックスが連続するＳＩＤの数量であり、インデックスが連続する複数のＳＩＤは第３メッセージに含まれているエンドポイント動作と一対一対応する。

【0258】

好ましくは、算出モジュール１３０２は、第２アドレス空間における各アドレスの属性特徴に基づいて、第２アドレス空間の境界アドレスの第２オフセット量を算出するためのものである。

【0259】

同じ発明概念に基づいて、上記した本願の実施形態が提供するセグメント識別子の特定方法によれば、本願の実施形態は電子機器をさらに提供し、図１４に示すように、プロセッサ１４０１と、機械可読記憶媒体１４０２と、送受信機１４０４とを備える。機械可読記憶媒体１４０２は、プロセッサ１４０１が実行可能な機械実行可能命令を格納しており、機械実行可能命令は、プロセッサ１４０１に、
送受信機１４０４によって第２デバイスから送信された第１メッセージと第２メッセージとを受信することであって、第１メッセージは少なくとも１つの第１ブロックＢｌｏｃｋ識別子と各第１Ｂｌｏｃｋ識別子に対応するアドレス空間の境界アドレスとを含み、第２メッセージは少なくとも１つの第２Ｂｌｏｃｋ識別子と第１インデックス値とを含むことと、
同じＢｌｏｃｋに対応する第１アドレス空間の境界アドレスと第１インデックス値とを用いて、第１ＳＩＤを算出することであって、同じＢｌｏｃｋは少なくとも１つの第１Ｂｌｏｃｋ識別子と少なくとも１つの第２Ｂｌｏｃｋ識別子との中の同じＢｌｏｃｋ識別子が表すＢｌｏｃｋであることと、を実行させる。

【0260】

好ましくは、第１メッセージは第１オフセット量をさらに含み、又は、第２メッセージは第１オフセット量をさらに含み、機械実行可能命令は、プロセッサ１４０１に、第１アドレス空間の境界アドレスと、第１オフセット量と、第１インデックス値とに基づいて、第１ＳＩＤを算出することを実行させる。

【0261】

好ましくは、第１アドレス空間の境界アドレスは第１アドレス空間のスタートアドレスであり、
機械実行可能命令は、プロセッサ１４０１に、ＳＩＤのアドレスルールに従って、第１インデックス値を第１オフセット量だけオフセットして第１オフセットアドレスを取得し、スタートアドレスと第１オフセットアドレスとに基づいて、第１ＳＩＤを算出することを実行させる。

【0262】

好ましくは、機械実行可能命令はさらに、プロセッサ１４０１に、スタートアドレスと第１オフセットアドレスとの合計値を算出し、合計値に対応するＳＩＤが第１アドレス空間内にある場合、合計値に対応するＳＩＤを第１ＳＩＤとすることを実行させる。

【0263】

好ましくは、第１アドレス空間の境界アドレスは第１アドレス空間のエンドアドレスであり、
機械実行可能命令はさらに、プロセッサ１４０１に、ＳＩＤのアドレスルールに従って、第１インデックス値を第１オフセット量だけオフセットして第２オフセットアドレスを取得し、エンドアドレスと第２オフセットアドレスとに基づいて、第１ＳＩＤを算出することを実行させる。

【0264】

好ましくは、機械実行可能命令はさらに、プロセッサ１４０１に、エンドアドレスと第２オフセットアドレスとの差分値を算出し、差分値に対応するＳＩＤが第１アドレス空間内にある場合、差分値に対応するＳＩＤを第１ＳＩＤとすることを実行させる。

【0265】

好ましくは、第１メッセージは第１サブＴＬＶを含み、第１サブＴＬＶはブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドとを含み、ブロック識別子フィールドは少なくとも１つの第１Ｂｌｏｃｋ識別子を携帯するためのものであり、スタートＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のスタートアドレスを携帯するためのものであり、エンドＳＩＤフィールドは各第１Ｂｌｏｃｋに対応するアドレス空間のエンドアドレスを携帯するためのものである。

【0266】

好ましくは、第１サブＴＬＶはオフセット量フィールドをさらに含み、オフセット量フィールドは第１オフセット量を携帯するためのものである。

【0267】

好ましくは、第２メッセージは、第２サブＴＬＶ、第３サブＴＬＶ又は第４サブＴＬＶを含み、
第２サブＴＬＶは、ポイントツーポイントＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、第２サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
第３サブＴＬＶは、ローカルエリアネットワークＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、第３サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
第４サブＴＬＶは、デバイスＳＩＤのインデックスを携帯するためのものであり、第４サブＴＬＶはブロック識別子フィールドと、インデックス数フィールドと、インデックス長フィールドと、少なくとも１つのインデックスフィールドと、各インデックスフィールドに対応するエンドポイント動作フィールドとを含み、
ここで、ブロック識別子フィールドは第２Ｂｌｏｃｋ識別子を携帯するためのものであり、インデックス数フィールドはインデックスの数量を携帯するためのものであり、インデックス長フィールドはインデックスの長さを携帯するためのものであり、各インデックスフィールドは１つのインデックス値を携帯するためのものであり、各エンドポイント動作フィールドは１つのインデックス値に対応するエンドポイント動作を携帯するためのものである。

【0268】

【0269】

好ましくは、第１メッセージはエンドポイント動作数とエンドポイント動作とをさらに含み、第１インデックス値はスタートインデックス値であり、スタートインデックス値は第１メッセージに含まれている１番目のエンドポイント動作に対応するインデックス値であり、
機械実行可能命令は、プロセッサ１４０１に、エンドポイント動作数とスタートインデックス値とに基づいて、第１メッセージに含まれている各エンドポイント動作に対応するインデックス値を算出し、第１アドレス空間の境界アドレスと第１メッセージに含まれている各エンドポイント動作に対応するインデックス値とに基づいて、各エンドポイント動作に対応するＳＩＤを算出することを実行させる。

【0270】

好ましくは、機械実行可能命令は、プロセッサ１４０１に、スタートインデックス値とＮとの合計値を、第１メッセージに含まれているＮ番目のエンドポイント動作に対応するインデックス値とし、Ｎの値の範囲は０からエンドポイント動作数と１との差分値までであることを実行させる。

【0271】

好ましくは、第１メッセージは第１オフセット量をさらに含み、又は、第２メッセージは第１オフセット量をさらに含み、機械実行可能命令は、プロセッサ１４０１に、ＳＩＤのアドレスルールに従って、各エンドポイント動作に対応するインデックス値を第１オフセット量だけオフセットし、各エンドポイント動作に対応する第１オフセットアドレスを取得し、第１アドレス空間の境界アドレスと各エンドポイント動作に対応する第１オフセットアドレスとに基づいて、各エンドポイント動作に対応するＳＩＤを算出することを実行させる。

【0272】

好ましくは、第１アドレス空間の境界アドレスは第１アドレス空間のスタートアドレスであり、機械実行可能命令は、プロセッサ１４０１に、スタートアドレスと各エンドポイント動作に対応する第１オフセットアドレスとの合計値をそれぞれ算出し、算出した各合計値がいずれも第１アドレス空間内にある場合、算出した各合計値をそれぞれ各エンドポイント動作のＳＩＤとすることを実行させる。

【0273】

好ましくは、第１アドレス空間の境界アドレスは第１アドレス空間のエンドアドレスであり、機械実行可能命令は、プロセッサ１４０１に、スタートアドレスと各エンドポイント動作に対応する第１オフセットアドレスとの差分値をそれぞれ算出し、算出した各差分値がいずれも第１アドレス空間内にある場合、算出した各差分値をそれぞれ各エンドポイント動作のＳＩＤとすることを実行させる。

【0274】

好ましくは、第１メッセージは第５サブＴＬＶを含み、第５サブＴＬＶはブロック識別子フィールドと、スタートＳＩＤフィールドと、エンドＳＩＤフィールドと、フラグフィールドと、アルゴリズムフィールドと、重みフィールドと、動作数フィールドと、エンドポイント動作フィールドとを含む、
ここで、ブロック識別子フィールドは第１Ｂｌｏｃｋ識別子を携帯するためのものであり、スタートＳＩＤフィールドは第１アドレス空間のスタートアドレスを携帯するためのものであり、エンドＳＩＤフィールドは第１アドレス空間のエンドアドレスを携帯するためのものであり、フラグフィールドは共有フラグを携帯するためのものであり、共有フラグは第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、アルゴリズムフィールドは共有アルゴリズムを携帯するためのものであり、共有アルゴリズムは第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、重みフィールドは共有重みを携帯するためのものであり、共有重みは第１Ｂｌｏｃｋ識別子で表されるＢｌｏｃｋに含まれている複数のＳＩＤに共有されており、動作数フィールドはエンドポイント動作数を携帯するためのものであり、各エンドポイント動作は１つのエンドポイント動作を携帯するためのものである。

【0275】

好ましくは、第５サブＴＬＶはオフセット量フィールドをさらに含み、オフセット量フィールドは第１オフセット量を携帯するためのものである。

【0276】

好ましくは、第２メッセージは、第６サブＴＬＶ又は第７サブＴＬＶを含み、第６サブＴＬＶはポイントツーポイントＰ２Ｐ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、第６サブＴＬＶはブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含み、第７サブＴＬＶはローカルエリアネットワークＬＡＮ隣接タイプのリンクＳＩＤのインデックスを携帯するためのものであり、第７サブＴＬＶはブロック識別子フィールドと、インデックス長フィールドと、スタートインデックスフィールドとを含み、ブロック識別子フィールドは第２Ｂｌｏｃｋ識別子を携帯するためのものであり、インデックス長フィールドはスタートインデックスフィールドの長さを携帯するためのものであり、スタートインデックスフィールドはスタートインデックス値を携帯するためのものである。

【0277】

【0278】

好ましくは、第１デバイスは、第２ＳＩＤを格納する。機械実行可能命令は、プロセッサ１４０１に、格納された第２ＳＩＤを取得することと、予め区分された各Ｂｌｏｃｋとアドレス空間との間の対応関係に基づいて、第２ＳＩＤが所属する対象Ｂｌｏｃｋを特定することと、対象Ｂｌｏｃｋに対応する第２アドレス空間における各ＳＩＤとインデックス値との対応関係に基づいて、第２ＳＩＤに対応する第２インデックス値を特定することと、送受信機１４０４によって各ネイバーデバイスへ第３メッセージと第４メッセージとを送信し、第３メッセージは対象Ｂｌｏｃｋの第３Ｂｌｏｃｋ識別子と第２アドレス空間の境界アドレスとを含み、第４メッセージは第３Ｂｌｏｃｋ識別子と前記第２インデックス値とを含むことと、を実行させる。

【0279】

【0280】

好ましくは、第３メッセージは第２オフセットをさらに含み、又は、第４メッセージは第２オフセットをさらに含み、機械実行可能命令は、プロセッサ１４０１に、第２アドレス空間における各アドレスの属性特徴に基づいて、第２アドレス空間の境界アドレスの第２オフセット量を算出することを実行させる。

【0281】

図１４に示すように、電子機器は、通信バス１４０３をさらに含むことができる。プロセッサ１４０１と機械可読記憶媒体１４０２と送受信機１４０４との間は通信バス１４０３を介して互に通信する。通信バス１４０３はペリフェラルコンポーネントインターコネクト（ＰｅｒｉｐｈｅｒａｌＣｏｍｐｏｎｅｎｔＩｎｔｅｒｃｏｎｎｅｃｔ，ＰＣＩ）バス又は拡張業界標準アーキテクチャ（ＥｘｔｅｎｄｅｄＩｎｄｕｓｔｒｙＳｔａｎｄａｒｄＡｒｃｈｉｔｅｃｔｕｒｅ，ＥＩＳＡ）バスなどであってよい。この通信バス１４０３は、アドレスバス、データバス、制御バスなどに分けることができる。

【0282】

送受信機１４０４は、無線通信モジュールであってよく、送受信機１４０４は、プロセッサ１４０１の制御によって他のデバイス（ＡＣおよび端末）とデータを交互する。

【0283】

機械可読記憶媒体１４０２は、ランダムアクセスメモリ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ，ＲＡＭ）を含んでよく、不揮発性メモリ（Ｎｏｎ－ＶｏｌａｔｉｌｅＭｅｍｏｒｙ，ＮＶＭ）を含んでもよく、例えば、少なくとも１つの磁気ディスク装置である。また、機械可読記憶媒体１４０２は、上記のプロセッサから離れた少なくとも１つの記憶装置であってもよい。

【0284】

プロセッサ１４０１は、中央処理装置（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ，ＣＰＵ）、ネットワークププロセッサー（ＮｅｔｗｏｒｋＰｒｏｃｅｓｓｏｒ，ＮＰ）などを含む汎用プロセッサであってもよく、デジタル信号処理装置（ＤｉｇｉｔａｌＳｉｇｎａｌＰｒｏｃｅｓｓｉｎｇ，ＤＳＰ）、ＡＳＩＣ（ＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ－ＰｒｏｇｒａｍｍａｂｌｅＧａｔｅＡｒｒａｙ）又は他のプログラマブルロジックデバイス、ディスクリートゲートあるいはトランジスタロジックデバイス、ディスクリートハードウェアコンポーネントであってもよい。

【0285】

同じ発明概念に基づいて、上記した本願の実施形態が提供するセグメント識別子の特定方法によれば、本願の実施形態は機械可読記憶媒体をさらに提供し、機械可読記憶媒体には機械実行可能命令が格納される。機械実行可能命令は、プロセッサに上記いずれか１項に記載の方法のステップを実現させる。

【0286】

本願が提供する別の実施形態では、命令を含むコンピュータプログラム製品をさらに提供し、当該コンピュータプログラム製品は、コンピュータに実行される時に、コンピュータに上記した実施形態のいずれかのセグメント識別子の特定方法のステップを実行させる。

【0287】

なお、本明細書において、第１や第２のような関係用語は、１つのエンティティ又は操作を他のエンティティ又は操作と区別するためのもの過ぎず、これらのエンティティ又は操作はこのような実際的な関係又は順序が存在することを要求又は示唆しない。また、用語「備える」、「含む」、又はその他の変形は、非排他的な包含を意図し、一連の要素を含むプロセス、方法、物品、又はデバイスがそれらの要素だけでなく、明示的に列挙されていない他の要素を含み、或いは、このようなプロセス、方法、物品又はデバイスにおける固有の要素を含む。特に制限がない限り、「１つの…を含む」により限定される要素は、上記要素を含むプロセス、方法、物品又はデバイスがさらに他の同じな要素を有することを排除するものではない。

【0288】

なお、本明細書における各実施形態は、相互に関連したように記載されているが、各実施形態間の同じ又は類似の部分は、互いに参照すればよく、各実施形態と他の実施形態との相違点が中心に説明される。特に、セグメント識別子特定装置、デバイス、および機械可読記憶媒体の実施形態については、セグメント識別子の特定方法の実施形態にほぼ類似するので、説明が簡単であり、関連する部分はセグメント識別子の特定方法の実施形態に参照すればよい。

【0289】

以上の説明は、本願の好ましい実施形態に過ぎず、本願の保護範囲を限定するものではない。本願の精神および原則の範囲内で行われた任意の補正、同等の置換、変更等は、いずれも本願の保護範囲内に含まれているものとする。

【図1-a】