知財求人 - 知財ポータルサイト「IP Force」
▶ 中国科学院声学研究所の特許一覧 ▶ シーネット（スヂョウ）・ネットワーク・テクノロジーズ・カンパニー，リミテッドの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2023-11-30
(54)【発明の名称】階層構造の識別子アドレッシング方法
(51)【国際特許分類】
H04L 45/64 20220101AFI20231122BHJP
【ＦＩ】
H04L45/64
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2023530956
(86)(22)【出願日】2021-06-07
(85)【翻訳文提出日】2023-05-22
(86)【国際出願番号】 CN2021098587
(87)【国際公開番号】W WO2022110756
(87)【国際公開日】2022-06-02
(31)【優先権主張番号】202011326362.1
(32)【優先日】2020-11-24
(33)【優先権主張国・地域又は機関】CN
(31)【優先権主張番号】202110500271.3
(32)【優先日】2021-05-08
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
(71)【出願人】
【識別番号】510268565
【氏名又は名称】中国科学院声学研究所
【氏名又は名称原語表記】ＩＮＳＴＩＴＵＴＥ ＯＦ ＡＣＯＵＳＴＩＣＳ， ＣＨＩＮＥＳＥ ＡＣＡＤＥＭＹ ＯＦ ＳＣＩＥＮＣＥＳ
(71)【出願人】
【識別番号】523189325
【氏名又は名称】シーネット（スヂョウ）・ネットワーク・テクノロジーズ・カンパニー，リミテッド
【氏名又は名称原語表記】ＳＥＡＮＥＴ （ＳＵＺＨＯＵ） ＮＥＴＷＯＲＫ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．， ＬＴＤ．
(74)【代理人】
【識別番号】100099623
【弁理士】
【氏名又は名称】奥山 尚一
(74)【代理人】
【識別番号】100129425
【弁理士】
【氏名又は名称】小川 護晃
(74)【代理人】
【識別番号】100168642
【弁理士】
【氏名又は名称】関谷 充司
(74)【代理人】
【識別番号】100217076
【弁理士】
【氏名又は名称】宅間 邦俊
(74)【代理人】
【識別番号】100218604
【弁理士】
【氏名又は名称】池本 理絵
(72)【発明者】
【氏名】ワン，ジンリィン
(72)【発明者】
【氏名】リー，ヤン
(72)【発明者】
【氏名】ヨウ，ジアリー
【テーマコード（参考）】
5K030
【Ｆターム（参考）】
5K030GA12
5K030HA08
5K030HD03
5K030JA11
5K030KA05
5K030LB05
(57)【要約】
階層構造の識別子アドレッシング方法であって、前記方法において、要求ネットワークエンティティの識別子を含む要求メッセージを受信するステップ１）と、制御ドメインのエッジルータにおいて識別子の解析を行ってアドレスを取得し、解析により取得されたアドレスが最終的な宛先アドレスである場合、処理を終了し、そうではない場合、解析により取得されたアドレスは、ネットワークエンティティが存在する管理ドメインの境界ルータアドレスであるため、ステップ３）に入るステップ２）と、管理ドメインの境界ルータにおいて、本管理ドメイン内のエンティティの識別子と、該識別子に関連するマッピング関係が記憶されるコントローラとのマッチングを行い、マッチングするコントローラが検索された場合、マッチングするコントローラにおいて識別子の解析及びアドレッシングを行ってステップ２）に戻り、そうではない場合、ステップ４）を実行するステップ３）と、管理ドメイン境界ルータにおいて、該識別子に対応する中間境界ルータを決定し、且つ該中間境界ルータにおいてインデックスによって識別子に関連する管理ドメインの境界ルータを取得してステップ３）を実行するステップ４）と、を含む。
【選択図】図１２
【選択図】図１２
【特許請求の範囲】
【請求項1】
階層構造の識別子アドレッシング方法であって、識別子とアドレスが分離されるアーキテクチャにおいて、ネットワークアドレスに関連しない識別子でネットワークにおける各ネットワークエンティティを一意に識別し、ネットワーク全体は、複数の管理ドメインで構成され、管理ドメインが複数の制御ドメインに分割されてもよく、各制御ドメインに１つのコントローラがあり、識別子の解析及びルーティングをキャリアするネットワークノードは、制御ドメインのエッジルータ及び管理ドメインの境界ルータを含むが、それらに限らず、コントローラは、制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係を記憶し、管理ドメイン境界ルータは、管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係及び識別子と関連する境界ルータとの関連付け関係を記憶する、階層構造の識別子アドレッシング方法において、
要求ネットワークエンティティの識別子を含む要求メッセージを受信する、ステップ１）と、
制御ドメインのエッジルータにおいて識別子の解析を行ってアドレスを取得し、解析により取得されたアドレスが最終的な宛先アドレスである場合、処理を終了し、そうではない場合、解析により取得されたアドレスは、ネットワークエンティティが存在する管理ドメインの境界ルータアドレスであるため、ステップ３）に入る、ステップ２）と、
管理ドメインの境界ルータにおいて、本管理ドメイン内のエンティティの識別子と、該識別子に関連するマッピング関係が記憶されるコントローラとのマッチングを行い、マッチングするコントローラが検索された場合、マッチングするコントローラにおいて識別子の解析及びアドレッシングを行ってステップ２）に戻り、そうではない場合、ステップ４）を実行する、ステップ３）と、
管理ドメイン境界ルータにおいて、該識別子に対応する中間境界ルータを決定し、且つ該中間境界ルータにおいてインデックスによって識別子に関連する管理ドメインの境界ルータを取得してステップ３）を実行する、ステップ４）と、を含むが、それらに限らない、階層構造の識別子アドレッシング方法。
【請求項2】
前記ネットワークエンティティは、ホスト、データ及びサービスを含むが、それらに限らず、前記識別子の生成方法は、フラットネーミング方法、階層ネーミング方法及びマルチセマンティックネーミング方法を含むが、それらに限らない、ことを特徴とする請求項１に記載された階層構造の識別子アドレッシング方法。
【請求項3】
前記コントローラは、（１）制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係を記憶して保持し、
（２）制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係の登録及び抹消機能を提供し、
（３）識別子とコントローラとのマッチング関係を決定するために、所属する管理ドメインにおける管理ドメイン境界ルータと情報を交換し、
（４）ルータから送信されたメッセージを受信すると、メッセージにおける宛先アドレスが有効アドレスであるかどうかを検査し、
（５）宛先アドレスが無効アドレスであるというメッセージに対して、識別子の解析を行うことができ、
（６）宛先アドレスが有効アドレスであるというメッセージに対して、特定のトリガーメカニズムに基づいて識別子の再解析を行うことができ、
（７）全ての識別子を解析し、コントローラには識別子に関連するマッピング関係が記憶されている場合、解析により取得されたアドレスは、最終的な宛先アドレスであり、そうではない場合、解析により取得されたアドレスは、予め設定された宛先アドレスであり、境界ルータアドレス及びデフォルト転送アドレスを含むが、それらに限らず、
（８）前記コントローラが、発信するフローテーブルに解析により取得されたアドレスを含め、ルータは、発信されたフローテーブルに基づいてメッセージにおいて宛先アドレスフィールドの書き込み又は更新を行うことができる、という機能を実現するためのものである、ことを特徴とする請求項１に記載された階層構造の識別子アドレッシング方法。
【請求項4】
前記制御ドメイン内のエンティティは、一意の識別子を有するネットワークエンティティであり、ネットワークデバイス、サービス及びデータを含むが、それらに限らず、エンティティがネットワークデバイスである場合に、該デバイスがまずこの制御ドメインによりネットワークに接続され、エンティティがデータ又はサービスなどである場合に、該エンティティが存在するネットワークデバイスがまずこの制御ドメインによりネットワークに接続され、即ち該エンティティが存在するデバイスが送信したメッセージがネットワークに入って通過する１番目の制御ドメインは、該エンティティが存在する制御ドメインと呼ばれる、ことを特徴とする請求項３に記載された階層構造の識別子アドレッシング方法。
【請求項5】
メッセージにおける宛先アドレスフィールドがヌルであり、又は書き込まれたアドレスが所定のアドレスである場合、メッセージにおける宛先アドレスは、無効アドレスであり、そうではない場合、メッセージにおける宛先アドレスは、有効アドレスであり、なお、所定のアドレスは、アドレス空間の予約アドレスから選定したアドレスであり、非ルーティングアドレスであり、ＩＰネットワークにおける予約アドレスを含む、ことを特徴とする請求項３に記載された階層構造の識別子アドレッシング方法。
【請求項6】
前記特定のトリガーメカニズムは、識別子の再解析及びアドレッシングをトリガーすることができ、メッセージにトリガーフラグビットが含まれることを含むが、それらに限らない、ことを特徴とする請求項３に記載された階層構造の識別子アドレッシング方法。
【請求項7】
前記制御ドメインのエッジルータとは、メッセージを制御ドメイン範囲内に転送する際に通過する１番目のルータを指し、制御ドメインの周辺に位置し、前記制御ドメインのエッジルータは、（１）宛先アドレスフィールドが無効アドレスであるというメッセージを受信すると、メッセージをエッジルータが属するコントローラに報告・転送し、フローテーブルを発信・転送するようにコントローラに要求することができ、
（２）宛先アドレスフィールドが無効アドレスであるというメッセージに対して、コントローラが発信したフローテーブルに基づいてメッセージにおける宛先アドレスフィールドの書き込み又は更新を行うことができ、更新後の宛先アドレスは、最終的な宛先アドレス、及び対応する管理ドメインの境界ルータアドレスなどを含む可能性があるが、それらに限らず、
（３）宛先アドレスフィールドが有効アドレスであるというメッセージに対して、特定のトリガーメカニズムに基づいてメッセージを所属するコントローラに報告・転送し、フローテーブルを発信・転送するようにコントローラに要求することができ、
（４）宛先アドレスフィールドが有効アドレスであるというメッセージに対して、コントローラが発信したフローテーブルに基づいてメッセージにおける宛先アドレスフィールドの更新を行うことができ、
（５）コントローラが発信したフローテーブルに基づいてルーティング転送する、という機能を実現するためのものである、ことを特徴とする請求項５に記載された階層構造の識別子アドレッシング方法。
【請求項8】
前記管理ドメイン境界ルータとは、管理ドメインの間にメッセージ転送を行うためのデバイスを指し、境界デバイスの一種であり、前記管理ドメイン境界ルータは、（１）該境界ルータを一意に代表するインデックスを１つ備え、
（２）全ての境界ルータのインデックスとアドレスとのマッピング関係を記憶して保持し、
（３）管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係を記憶して保持し、
（４）事前に約束した方法を用いて、ネットワークエンティティの識別子を１つ又は複数の境界ルータのインデックスにマッピングし、マッピングされたこれらの境界ルータが該エンティティ識別子の中間境界ルータと呼ばれ、前記所定の方法は、テーブルルックアップ及び関数マッピングを含むが、それらに限らず、
（５）中間境界ルータに、識別子と該境界ルータとの関連付け関係の登録、抹消要求を行い、
（６）識別子と関連する境界ルータとの関連付け関係を記憶して保持し、
（７）識別子の登録又は抹消要求に応じて識別子と制御ドメインとのマッチング関係を追加又は削除することができ、
（８）識別子の登録又は抹消要求に応じて、識別子と境界ルータとの関連付け関係を追加又は削除し、
（９）識別子の解析を行って、解析結果に基づいてメッセージの宛先アドレスフィールドを更新し、解析により取得されたアドレスは、コントローラアドレス、エッジルータアドレス及び境界ルータアドレスを含むが、それらに限らず、
（１０）受信されたメッセージが所属する管理ドメイン内のネットワークデバイスからのものである場合、まず管理ドメイン内の識別子と制御ドメインとのマッチングを行い、マッチングに成功しない場合、中間境界ルータのマッピングを行う、という機能を実現するためのものである、ことを特徴とする請求項７に記載された階層構造の識別子アドレッシング方法。
【請求項9】
前記した管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係において、該識別子に対応するネットワークエンティティの識別子とアドレスとのマッピング関係が該制御ドメインのコントローラにおいて記憶及び保持されるが、該識別子と該制御ドメインとのマッチング関係がこのネットワークエンティティの属する管理ドメインの境界ルータにおいて記憶及び保持される、ことを特徴とする請求項５に記載された階層構造の識別子アドレッシング方法。
【請求項10】
前記した識別子と関連する境界ルータとの関連付け関係とは、エンティティ識別子と該関係を登録する境界ルータアドレスとのマッピング関係を指す、ことを特徴とする請求項８に記載された階層構造の識別子アドレッシング方法。
【請求項11】
前記方法は、識別子の登録ステップを更に含み、具体的には、エンティティが、対応する制御ドメインのコントローラに識別子とアドレスとのマッピング関係を登録することと、
コントローラが、該エンティティの識別子とアドレスとのマッピング関係を記憶することと、
登録要求をエンティティの属する管理ドメインの境界ルータに拡張することと、
境界ルータが、該マッピング関係と制御ドメインとのマッチング関係を記憶することと、
境界ルータが、ネットワークエンティティ識別子を中間境界ルータインデックスにマッピングすることと、
登録要求を、識別子がマッピングされた中間境界ルータに拡張することと、
中間境界ルータが、識別子と関連する境界ルータとの関連付け関係を記憶することと、を含む、ことを特徴とする請求項１に記載された階層構造の識別子アドレッシング方法。
【請求項12】
前記ステップ２）は、具体的には、エッジルータが、受信したメッセージにおける宛先アドレスフィールドが無効アドレスであるか、又は特定のトリガーメカニズムに係る場合、該メッセージを所属するコントローラに報告・転送して、フローテーブルを発信・転送するように要求する、ステップ２０１）と、
コントローラが、メッセージを受信した後、識別子の解析を行う、ステップ２０２）と、
コントローラが、解析により取得されたアドレス情報を含むフローテーブルを発信する、ステップ２０３）と、
エッジルータが、発信されたフローテーブルに基づいてメッセージ宛先アドレスフィールドを書き込み又は更新する、ステップ２０４）と、を含む、ことを特徴とする請求項１１に記載された階層構造の識別子アドレッシング方法。
【請求項13】
前記ステップ３）は、具体的には、境界ルータが、メッセージを受信して管理ドメイン内の制御ドメインのマッチングを行う、ステップ３０１）と、
マッチングする制御ドメインが存在する場合、マッチングするコントローラにおいて識別子の解析及びアドレッシングを行ってステップ２０１）を実行し、マッチングに成功しない場合、管理ドメイン間の中間境界ルータのマッピング及びアドレッシングを行ってステップ４）を実行する、ステップ３０２）と、を含む、ことを特徴とする請求項１２に記載された階層構造の識別子アドレッシング方法。
【請求項14】
前記ステップ４）は、具体的には、管理ドメインの境界ルータにおいて、識別子を中間境界ルータのインデックスにマッピングする、ステップ４０１）と、
メッセージを中間境界ルータに転送する、ステップ４０２）と、
該中間境界ルータにおいて、識別子の関連する境界ルータを取得する、ステップ４０３）と、
メッセージを関連する境界ルータに転送して、この管理ドメイン内の制御ドメインのマッチング及びアドレッシングを行ってステップ３０１）を実行する、ステップ４０４）と、を含む、ことを特徴とする請求項１３に記載された階層構造の識別子アドレッシング方法。
【請求項15】
前記方法は、識別子の抹消ステップを更に含み、具体的には、エンティティが、所属する制御ドメインのコントローラから、識別子とアドレスとのマッピング関係を抹消することと、
コントローラが、該エンティティの識別子とアドレスとのマッピング関係を削除することと、
抹消要求をエンティティの属する管理ドメインの境界ルータに拡張することと、
境界ルータが、該マッピング関係と制御ドメインとのマッチング関係を削除することと、
境界ルータが、ネットワークエンティティの識別子を中間境界ルータのインデックスにマッピングすることと、
抹消要求を、識別子がマッピングされた中間境界ルータに拡張することと、
中間境界ルータが、識別子と関連する境界ルータとの関連付け関係を削除することと、を含む、ことを特徴とする請求項１１に記載された階層構造の識別子アドレッシング方法。
【発明の詳細な説明】
【技術分野】
【0001】
［関連出願の相互参照］
本出願は、名称が「階層構造の識別子アドレッシング方法」である、２０２０年１１月２４日に出願した中国特許出願第２０２０１１３２６３６２１号と、２０２１年５月８日に出願した中国特許出願第２０２１１０５００２７１３号とに基づく優先権を主張し、上記２つの中国特許出願の全ての内容が参照により本明細書に組み込まれる。
本発明は、ネットワーク技術及び通信技術分野に関し、特に階層構造の識別子アドレッシング方法に関する。
本出願は、名称が「階層構造の識別子アドレッシング方法」である、２０２０年１１月２４日に出願した中国特許出願第２０２０１１３２６３６２１号と、２０２１年５月８日に出願した中国特許出願第２０２１１０５００２７１３号とに基づく優先権を主張し、上記２つの中国特許出願の全ての内容が参照により本明細書に組み込まれる。
本発明は、ネットワーク技術及び通信技術分野に関し、特に階層構造の識別子アドレッシング方法に関する。
【背景技術】
【0002】
モノのインターネット（ＩｏＴ）、モバイルアクセス、分散型情報処理、膨大なストリーミングメディアなどの新技術及びアプリケーションの発展に伴い、現在のＴＣＰ／ＩＰアーキテクチャに基づくコンピュータネットワーク性能は、既に限界に近づいており、情報コンテンツサービスへの膨大なニーズとネットワーク帯域幅のボトルネックとの矛盾が日一日厳しくなっている。ＩＰネットワーク構造によるネットワークボトルネックの問題は、既に現在のネットワークアプリケーション層の発展を妨害する重要な要素となった。既存のインターネットＴＣＰ／ＩＰシステムアーキテクチャは、拡張性、モビリティ、マルチホーム及びトラヒックエンジニアリングなどの面で多くの問題がある。インターネットが現在に使用するＩＰアドレスは、ロケータ情報及び識別情報の二重の意味を有し、ロケータ（ｌｏｃａｔｏｒ）と識別子（ｉｄｅｎｔｉｆｉｅｒ）の機能的境界を混同させ、ＩＰアドレスのセマンティックオーバーロードの問題がある。このようなネーミングメカニズムもネットワーク技術の発展を制約する重要なポイントである。
【0003】
上記問題に対して、学術界及び各標準化機構は、将来の新型インターネットアーキテクチャについての研究を強化する。本世紀初頭に、インターネットの主なニーズを方向とし、情報／内容を中心としてネットワークシステムアーキテクチャ、非干渉情報とロケータとの関係を構築する情報指向ネットワーク技術（ＩＣＮ、Ｉｎｆｏｒｍａｔｉｏｎ－Ｃｅｎｔｒｉｃ Ｎｅｔｗｏｒｋｉｎｇ）を提案し、ネットワークの情報記憶機能を向上させ、ネットワークの面からコンテンツ取得、モビリティサポート及びコンテンツ向けのセキュリティメカニズムの機能を向上させる。ＩＣＮシリーズの代表的な項目はＮＤＮ、ＤＯＮＡ、ＮｅｔＩｎｆ、ＰＵＲＳＵＩＴなどを含む。国際インターネット技術検討委員会（ＩＥＴＦ）は２００９年にＬＩＳＰ（Ｌｏｃａｔｏｒ／ＩＤ Ｓｅｐａｒａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）ワーキンググループを実施し始めて、識別子とアドレスを分離することでルーティングシステムの問題を解決することが提案された。欧州電気通信標準化機構（ＥＴＳＩ）は、２０１８年に「ＮＧＰ ００４：Ｅｖｏｌｖｅｄ Ａｒｃｈｉｔｅｃｔｕｒｅ ｆｏｒ ｍｏｂｉｌｉｔｙ ｕｓｉｎｇ Ｉｄｅｎｔｉｔｙ Ｏｒｉｅｎｔｅｄ Ｎｅｔｗｏｒｋｓ」を発表しており、名前とアドレスが分離される思想に基づいて在来型のモビリティをサポートする。識別子とアドレスが分離される思想に基づく新型ネットワークアーキテクチャは、既に従来のＴＣＰ／ＩＰネットワークの問題を解決する新たな視点となった。ロケータと識別子が分離された後、識別子の一意性及び持続性の特徴を利用して将来のインターネットの発展ニーズを満たすルーティングメカニズムをどのように設計するかは、現在の研究焦点となる。
【0004】
識別子に基づくルーティング方法は、識別子に基づいて直接ルーティングする方法と、識別子に基づいて解析・アドレッシングしてからアドレスに基づいてルーティングする方法との２種類に分けられ得る。識別子に基づいて直接ルーティングする方法は、オブジェクトの識別子を直接にルーティングにマッピングし、即ちロケータ及び識別子の解析経路とルーティング情報の返送経路とを統合し、代表的な項目はＣＣＮ／ＮＤＮを含み、識別子に基づいて解析・アドレッシングしてからアドレスに基づいてルーティングする方法は、まず識別子を名前解析システムによりアドレスにマッピングした後、アドレスに基づくルーティング方法を用い、代表的な項目はＤＯＮＡ、ＭｏｂｌｉｔｙＦｉｒｓｔを含む。
【0005】
第１の種類の方法は、解析サービス及びネットワークアドレスに依存する必要がなく、完全に識別子に基づいてルーティング転送するが、既存のネットワークデバイス及びネットワークアーキテクチャとの親和性が低く、識別子ルーティングテーブルの数が膨大であることによる拡張性及びルーティング収束効率の問題がある。第２の種類の方法は、既存のネットワークデバイス及びネットワークアーキテクチャとの親和性が高く、下層メカニズムが依然としてアドレスによるルーティングである。しかし、外部解析マッピングシステムに依存する必要があり、システムの安全性及び効率がルーティングプロセスに影響することとなる。
【発明の概要】
【発明が解決しようとする課題】
【0006】
既存の識別子ルーティングアルゴリズムにおける問題に鑑み、本発明は、階層構造の識別子アドレッシング方法を提供し、管理ドメイン及び制御ドメインに基づいてネットワークドメインの階層化を行い、コントローラが、制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係を記憶し、管理ドメインの境界ルータが、管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係、及び識別子と関連する境界ルータとの関連付け関係を記憶し、階層記憶を実現するとともに、ドメイン内・ドメイン間の階層解析方式を用いてメッセージ伝送プロセスにおける識別子の動的解析及びアドレッシングが実現され、識別子アドレスマッピングテーブルの数が膨大であることによる拡張性及びクエリ効率の問題を効果的に解決される。
【課題を解決するための手段】
【0007】
上記問題に対して、本発明は、階層構造の識別子アドレッシング方法を提供し、識別子とアドレスが分離されるアーキテクチャにおいて、ネットワークアドレスに関連しない識別子でネットワークにおける各ネットワークエンティティを一意に識別し、ネットワーク全体は、複数の管理ドメインで構成され、管理ドメインが複数の制御ドメインに分割されてもよく、各制御ドメインに１つのコントローラがあり、識別子の解析及びルーティングをキャリアするネットワークノードは、制御ドメインのエッジルータ及び管理ドメインの境界ルータを含むが、それらに限らない。コントローラは、制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係を記憶し、管理ドメイン境界ルータは、管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係及び識別子と関連する境界ルータとの関連付け関係を記憶し、前記方法は、
要求ネットワークエンティティの識別子を含む要求メッセージを受信するステップ１）と、
制御ドメインのエッジルータにおいて識別子の解析を行ってアドレスを取得し、解析により取得されたアドレスが最終的な宛先アドレスである場合、処理を終了する一方、そうではない場合、解析により取得されたアドレスは、ネットワークエンティティが存在する管理ドメインの境界ルータアドレスであるため、ステップ３）に入る、ステップ２）と、
管理ドメインの境界ルータにおいて、本管理ドメイン内のエンティティの識別子と、該識別子に関連するマッピング関係が記憶されるコントローラとのマッチングを行い、マッチングするコントローラが検索された場合、マッチングするコントローラにおいて識別子の解析及びアドレッシングを行ってステップ２）に戻り、そうではない場合、ステップ４）を実行する、ステップ３）と、
管理ドメインの境界ルータにおいて、該識別子に対応する中間境界ルータを決定し、且つ該中間境界ルータにおいてインデックスによって識別子に関連する管理ドメインの境界ルータを取得してステップ３）を実行する、ステップ４）と、を含むが、それらに限らない。
要求ネットワークエンティティの識別子を含む要求メッセージを受信するステップ１）と、
制御ドメインのエッジルータにおいて識別子の解析を行ってアドレスを取得し、解析により取得されたアドレスが最終的な宛先アドレスである場合、処理を終了する一方、そうではない場合、解析により取得されたアドレスは、ネットワークエンティティが存在する管理ドメインの境界ルータアドレスであるため、ステップ３）に入る、ステップ２）と、
管理ドメインの境界ルータにおいて、本管理ドメイン内のエンティティの識別子と、該識別子に関連するマッピング関係が記憶されるコントローラとのマッチングを行い、マッチングするコントローラが検索された場合、マッチングするコントローラにおいて識別子の解析及びアドレッシングを行ってステップ２）に戻り、そうではない場合、ステップ４）を実行する、ステップ３）と、
管理ドメインの境界ルータにおいて、該識別子に対応する中間境界ルータを決定し、且つ該中間境界ルータにおいてインデックスによって識別子に関連する管理ドメインの境界ルータを取得してステップ３）を実行する、ステップ４）と、を含むが、それらに限らない。
【0008】
上記方法の改良として、前記ネットワークエンティティは、ホスト、データ及びサービスを含むが、それらに限らず、前記識別子の生成方法は、フラットネーミング方法、階層ネーミング方法及びマルチセマンティックネーミング方法を含むが、それらに限らない。
【0009】
上記方法の改良として、前記コントローラは、
（１）制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係を記憶して保持し、
（２）制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係の登録及び抹消機能を提供し、
（３）識別子とコントローラとのマッチング関係を決定するために、所属する管理ドメインにおける管理ドメイン境界ルータと情報を交換し、
（４）ルータから送信されたメッセージを受信すると、メッセージにおける宛先アドレスが有効アドレスであるかどうかをチェックし、
（５）宛先アドレスが無効アドレスであるというメッセージに対して、識別子の解析を行うことができ、
（６）宛先アドレスが有効アドレスであるというメッセージに対して、特定のトリガーメカニズムに基づいて識別子の再解析を行うことができ、
（７）全ての識別子を解析し、コントローラに識別子に関連するマッピング関係が記憶されている場合、解析により取得されたアドレスは最終的な宛先アドレスである一方、そうではない場合、解析により取得されたアドレスは予め設定された宛先アドレスであり、境界ルータアドレス及びデフォルト転送アドレスを含むが、それらに限らず、
（８）前記コントローラが、発信するフローテーブルに解析により取得されたアドレスを含め、ルータは、発信されたフローテーブルに基づいてメッセージにおいて宛先アドレスフィールドの書き込み又は更新を行うことができる、という機能を実現するためのものである。
（１）制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係を記憶して保持し、
（２）制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係の登録及び抹消機能を提供し、
（３）識別子とコントローラとのマッチング関係を決定するために、所属する管理ドメインにおける管理ドメイン境界ルータと情報を交換し、
（４）ルータから送信されたメッセージを受信すると、メッセージにおける宛先アドレスが有効アドレスであるかどうかをチェックし、
（５）宛先アドレスが無効アドレスであるというメッセージに対して、識別子の解析を行うことができ、
（６）宛先アドレスが有効アドレスであるというメッセージに対して、特定のトリガーメカニズムに基づいて識別子の再解析を行うことができ、
（７）全ての識別子を解析し、コントローラに識別子に関連するマッピング関係が記憶されている場合、解析により取得されたアドレスは最終的な宛先アドレスである一方、そうではない場合、解析により取得されたアドレスは予め設定された宛先アドレスであり、境界ルータアドレス及びデフォルト転送アドレスを含むが、それらに限らず、
（８）前記コントローラが、発信するフローテーブルに解析により取得されたアドレスを含め、ルータは、発信されたフローテーブルに基づいてメッセージにおいて宛先アドレスフィールドの書き込み又は更新を行うことができる、という機能を実現するためのものである。
【0010】
上記方法の改良として、前記制御ドメイン内のエンティティは、一意の識別子を有するネットワークエンティティであり、ネットワークデバイス、サービス及びデータを含むが、それらに限らない。エンティティがネットワークデバイスである場合に、該デバイスがまずこの制御ドメインによりネットワークに接続され、エンティティがデータ又はサービスなどである場合に、該エンティティが存在するネットワークデバイスは、まずこの制御ドメインによりネットワークに接続され、即ち該エンティティが存在するデバイスが送信したメッセージがネットワークに入って通過する１番目の制御ドメインは、該エンティティが存在する制御ドメインと呼ばれる。
【0011】
上記方法の改良として、メッセージにおける宛先アドレスフィールドがヌルであり、又は書き込まれたアドレスが所定のアドレスである場合、メッセージにおける宛先アドレスは、無効アドレスであり、そうではない場合、メッセージにおける宛先アドレスは、有効アドレスであり、なお、所定のアドレスは、アドレス空間の予約アドレスから選定したアドレスであり、非ルーティングアドレスであり、ＩＰネットワークにおける予約アドレスを含む。
【0012】
上記方法の改良として、前記特定のトリガーメカニズムは、識別子の再解析及びアドレッシングをトリガーすることができ、メッセージにトリガーフラグビットが含まれることを含むが、それらに限らない。
【0013】
上記方法の改良として、前記制御ドメインのエッジルータとは、メッセージを制御ドメイン範囲内に転送する際に通過する１番目のルータを指し、制御ドメインの周辺に位置し、前記制御ドメインのエッジルータは、
（１）宛先アドレスフィールドが無効アドレスであるというメッセージを受信すると、メッセージをエッジルータが属するコントローラに報告・転送し、フローテーブルを発信・転送するようにコントローラに要求することができ、
（２）宛先アドレスフィールドが無効アドレスであるというメッセージに対して、コントローラが発信したフローテーブルに基づいてメッセージにおける宛先アドレスフィールドの書き込み又は更新を行うことができ、更新後の宛先アドレスは、最終的な宛先アドレス、及び対応する管理ドメインの境界ルータアドレスなどを含む可能性があるが、それらに限らず、
（３）宛先アドレスフィールドが有効アドレスであるというメッセージに対して、特定のトリガーメカニズムに基づいてメッセージを所属するコントローラに報告・転送し、フローテーブルを発信・転送するようにコントローラに要求することができ、
（４）宛先アドレスフィールドが有効アドレスであるというメッセージに対して、コントローラが発信したフローテーブルに基づいてメッセージにおける宛先アドレスフィールドの更新を行うことができ、
（５）コントローラが発信したフローテーブルに基づいてルーティング転送する、という機能を実現するためのものである。
（１）宛先アドレスフィールドが無効アドレスであるというメッセージを受信すると、メッセージをエッジルータが属するコントローラに報告・転送し、フローテーブルを発信・転送するようにコントローラに要求することができ、
（２）宛先アドレスフィールドが無効アドレスであるというメッセージに対して、コントローラが発信したフローテーブルに基づいてメッセージにおける宛先アドレスフィールドの書き込み又は更新を行うことができ、更新後の宛先アドレスは、最終的な宛先アドレス、及び対応する管理ドメインの境界ルータアドレスなどを含む可能性があるが、それらに限らず、
（３）宛先アドレスフィールドが有効アドレスであるというメッセージに対して、特定のトリガーメカニズムに基づいてメッセージを所属するコントローラに報告・転送し、フローテーブルを発信・転送するようにコントローラに要求することができ、
（４）宛先アドレスフィールドが有効アドレスであるというメッセージに対して、コントローラが発信したフローテーブルに基づいてメッセージにおける宛先アドレスフィールドの更新を行うことができ、
（５）コントローラが発信したフローテーブルに基づいてルーティング転送する、という機能を実現するためのものである。
【0014】
上記方法の改良として、前記管理ドメインの境界ルータとは、管理ドメインの間にメッセージ転送を行うためのデバイスを指し、境界デバイスの一種であり、前記管理ドメインの境界ルータは、
（１）該境界ルータを一意に代表するインデックスを１つ備え、
（２）全ての境界ルータのインデックスとアドレスとのマッピング関係を記憶して保持し、
（３）管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係を記憶して保持し、
（４）事前に約束した方法を用いて、ネットワークエンティティの識別子を１つ又は複数の境界ルータのインデックスにマッピングし、マッピングされたこれらの境界ルータが該エンティティ識別子の中間境界ルータと呼ばれ、なお、前記所定の方法は、テーブルルックアップ及び関数マッピングを含むが、それらに限らず、
（５）中間境界ルータに、識別子と該境界ルータとの関連付け関係の登録、抹消要求を行い、
（６）識別子と関連する境界ルータとの関連付け関係を記憶して保持し、
（７）識別子の登録又は抹消要求に応じて、識別子と制御ドメインとのマッチング関係を追加又は削除することができ、
（８）識別子の登録又は抹消要求に応じて、識別子と境界ルータとの関連付け関係を追加又は削除し、
（９）識別子の解析を行って、解析結果に基づいてメッセージの宛先アドレスフィールドを更新し、解析により取得されたアドレスは、コントローラアドレス、エッジルータアドレス及び境界ルータアドレスを含むが、それらに限らず、
（１０）受信されたメッセージが所属する管理ドメイン内のネットワークデバイスからのものである場合、まず管理ドメイン内の識別子と制御ドメインとのマッチングを行い、マッチングに成功しない場合、中間境界ルータのマッピングを行う、という機能を実現するためのものである。
（１）該境界ルータを一意に代表するインデックスを１つ備え、
（２）全ての境界ルータのインデックスとアドレスとのマッピング関係を記憶して保持し、
（３）管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係を記憶して保持し、
（４）事前に約束した方法を用いて、ネットワークエンティティの識別子を１つ又は複数の境界ルータのインデックスにマッピングし、マッピングされたこれらの境界ルータが該エンティティ識別子の中間境界ルータと呼ばれ、なお、前記所定の方法は、テーブルルックアップ及び関数マッピングを含むが、それらに限らず、
（５）中間境界ルータに、識別子と該境界ルータとの関連付け関係の登録、抹消要求を行い、
（６）識別子と関連する境界ルータとの関連付け関係を記憶して保持し、
（７）識別子の登録又は抹消要求に応じて、識別子と制御ドメインとのマッチング関係を追加又は削除することができ、
（８）識別子の登録又は抹消要求に応じて、識別子と境界ルータとの関連付け関係を追加又は削除し、
（９）識別子の解析を行って、解析結果に基づいてメッセージの宛先アドレスフィールドを更新し、解析により取得されたアドレスは、コントローラアドレス、エッジルータアドレス及び境界ルータアドレスを含むが、それらに限らず、
（１０）受信されたメッセージが所属する管理ドメイン内のネットワークデバイスからのものである場合、まず管理ドメイン内の識別子と制御ドメインとのマッチングを行い、マッチングに成功しない場合、中間境界ルータのマッピングを行う、という機能を実現するためのものである。
【0015】
上記方法の改良として、前記した管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係において、該識別子に対応するネットワークエンティティの識別子とアドレスとのマッピング関係が該制御ドメインのコントローラにおいて記憶及び保持されるが、該識別子と該制御ドメインとのマッチング関係がこのネットワークエンティティの属する管理ドメインの境界ルータにおいて記憶及び保持される。
【0016】
上記方法の改良として、前記した識別子と関連する境界ルータとの関連付け関係とは、エンティティ識別子と該関係を登録する境界ルータアドレスとのマッピング関係を指す。
【0017】
上記方法の改良として、前記方法は、識別子の登録ステップを更に含み、具体的には、
エンティティが、所属する制御ドメインのコントローラに識別子とアドレスとのマッピング関係を登録することと、
コントローラが、該エンティティの識別子とアドレスとのマッピング関係を記憶することと、
登録要求をエンティティの所属する管理ドメインの境界ルータに拡張する（送信する）ことと、
境界ルータが、該マッピング関係と制御ドメインとのマッチング関係を記憶することと、
境界ルータが、ネットワークエンティティの識別子を中間境界ルータのインデックスにマッピングすることと、
登録要求を、識別子がマッピングした中間境界ルータに拡張することと、
中間境界ルータが、識別子と関連する境界ルータとの関連付け関係を記憶することと、を含む。
エンティティが、所属する制御ドメインのコントローラに識別子とアドレスとのマッピング関係を登録することと、
コントローラが、該エンティティの識別子とアドレスとのマッピング関係を記憶することと、
登録要求をエンティティの所属する管理ドメインの境界ルータに拡張する（送信する）ことと、
境界ルータが、該マッピング関係と制御ドメインとのマッチング関係を記憶することと、
境界ルータが、ネットワークエンティティの識別子を中間境界ルータのインデックスにマッピングすることと、
登録要求を、識別子がマッピングした中間境界ルータに拡張することと、
中間境界ルータが、識別子と関連する境界ルータとの関連付け関係を記憶することと、を含む。
【0018】
上記方法の改良として、前記ステップ２）は、具体的には、
エッジルータが、受信したメッセージにおける宛先アドレスフィールドが無効アドレスであるか、又は特定のトリガーメカニズムに係る場合、該メッセージを所属するコントローラに報告・転送して、フローテーブルを発信・転送するように要求する、ステップ２０１）と、
コントローラが、メッセージを受信した後、識別子の解析を行う、ステップ２０２）と、
コントローラが、解析により取得されたアドレス情報を含むフローテーブルを発信する、ステップ２０３）と、
エッジルータが、発信されたフローテーブルに基づいてメッセージ宛先アドレスフィールドを書き込み又は更新する、ステップ２０４）と、を含む。
エッジルータが、受信したメッセージにおける宛先アドレスフィールドが無効アドレスであるか、又は特定のトリガーメカニズムに係る場合、該メッセージを所属するコントローラに報告・転送して、フローテーブルを発信・転送するように要求する、ステップ２０１）と、
コントローラが、メッセージを受信した後、識別子の解析を行う、ステップ２０２）と、
コントローラが、解析により取得されたアドレス情報を含むフローテーブルを発信する、ステップ２０３）と、
エッジルータが、発信されたフローテーブルに基づいてメッセージ宛先アドレスフィールドを書き込み又は更新する、ステップ２０４）と、を含む。
【0019】
上記方法の改良として、前記ステップ３）は、具体的には、
境界ルータが、メッセージを受信して、管理ドメイン内の制御ドメインのマッチングを行う、ステップ３０１）と、
マッチングする制御ドメインが存在する場合、マッチングするコントローラにおいて識別子の解析及びアドレッシングを行ってステップ２０１）を実行し、マッチングに成功しない場合、管理ドメイン間の中間境界ルータのマッピング及びアドレッシングを行ってステップ４）を実行する、ステップ３０２）と、を含む。
境界ルータが、メッセージを受信して、管理ドメイン内の制御ドメインのマッチングを行う、ステップ３０１）と、
マッチングする制御ドメインが存在する場合、マッチングするコントローラにおいて識別子の解析及びアドレッシングを行ってステップ２０１）を実行し、マッチングに成功しない場合、管理ドメイン間の中間境界ルータのマッピング及びアドレッシングを行ってステップ４）を実行する、ステップ３０２）と、を含む。
【0020】
上記方法の改良として、前記ステップ４）は、具体的には、
管理ドメインの境界ルータにおいて、識別子を中間境界ルータのインデックスにマッピングする、ステップ４０１）と、
メッセージを中間境界ルータに転送する、ステップ４０２）と、
該中間境界ルータにおいて、識別子の関連する境界ルータを取得する、ステップ４０３）と、
メッセージを関連する境界ルータに転送して、この管理ドメイン内の制御ドメインのマッチング及びアドレッシングを行ってステップ３０１）を実行する、ステップ４０４）と、を含む。
管理ドメインの境界ルータにおいて、識別子を中間境界ルータのインデックスにマッピングする、ステップ４０１）と、
メッセージを中間境界ルータに転送する、ステップ４０２）と、
該中間境界ルータにおいて、識別子の関連する境界ルータを取得する、ステップ４０３）と、
メッセージを関連する境界ルータに転送して、この管理ドメイン内の制御ドメインのマッチング及びアドレッシングを行ってステップ３０１）を実行する、ステップ４０４）と、を含む。
【0021】
上記方法の改良として、前記方法は、識別子の抹消ステップを更に含み、具体的には、
エンティティが、所属する制御ドメインのコントローラから、識別子とアドレスとのマッピング関係を抹消することと、
コントローラが、該エンティティの識別子とアドレスとのマッピング関係を削除することと、
抹消要求をエンティティの属する管理ドメインの境界ルータに拡張することと、
境界ルータが、該マッピング関係と制御ドメインとのマッチング関係を削除することと、
境界ルータが、ネットワークエンティティの識別子を中間境界ルータのインデックスにマッピングすることと、
抹消要求を、識別子がマッピングした中間境界ルータに拡張することと、
中間境界ルータが、識別子と関連する境界ルータとの関連付け関係を削除することと、を含む。
エンティティが、所属する制御ドメインのコントローラから、識別子とアドレスとのマッピング関係を抹消することと、
コントローラが、該エンティティの識別子とアドレスとのマッピング関係を削除することと、
抹消要求をエンティティの属する管理ドメインの境界ルータに拡張することと、
境界ルータが、該マッピング関係と制御ドメインとのマッチング関係を削除することと、
境界ルータが、ネットワークエンティティの識別子を中間境界ルータのインデックスにマッピングすることと、
抹消要求を、識別子がマッピングした中間境界ルータに拡張することと、
中間境界ルータが、識別子と関連する境界ルータとの関連付け関係を削除することと、を含む。
【発明の効果】
【0022】
本発明の優位性は以下のとおりである。
【0023】
本発明の方法は、管理ドメイン及び制御ドメインに基づいてネットワークドメインの階層化を行い、コントローラは、制御ドメイン内のエンティティの識別子とアドレスとのマッピング関係を記憶し、管理ドメインの境界ルータは、管理ドメイン内のエンティティの識別子と制御ドメインとのマッチング関係、及び識別子と関連する境界ルータとの関連付け関係を記憶し、階層記憶を実現するとともに、ドメイン内・ドメイン間において、階層的に解析する方式を用いて、メッセージの伝送中における識別子の動的解析及びアドレッシングが実現され、識別子アドレスマッピングテーブルの数が膨大であることによる拡張性及びクエリ効率の問題を効果的に解決する。
【図面の簡単な説明】
【0024】
【発明を実施するための形態】
【0025】
本発明の目的、技術案及び利点をより明確にするために、以下、本発明の実施例における添付された図面を参照しながら本発明の技術案を明確且つ完全に説明する。
【0026】
識別子とは、１つのネットワークエンティティを代表できる、ネットワークアドレスに関連しないグローバルに一意の識別子を指し、データ識別子などを含むが、それらに限らない。ネットワークアドレスとは、ネットワークがルーティングできる、該ネットワークエンティティが存在する箇所でのアドレス情報を指し、ＩＰアドレスなどの情報を用いること含むが、それらに限らない。説明される実施例において、コンテンツ識別子を例として、ＥＩＤ（Ｅｎｔｉｔｙ ＩＤ）で示され、ネットワークアドレスがＩＰアドレスで示される。サーバサイドに、ビデオコンテンツＭｏｖｉｅが配置され、識別子がＥＩＤ１であり、サーバサイドネットワークアドレスは、ＩＰ１である。サーバサイドは、ネットワークにＥＩＤ１とＩＰ１とのマッピング関係を登録することによりビデオコンテンツを公開し、ユーザーは、識別子ＥＩＤ１によりビデオコンテンツの取得を行い、サーバサイドは、ビデオコンテンツを提供しない場合にネットワークにＥＩＤ１とＩＰ１とのマッピング関係を抹消する。
【0027】
説明される実施例において、ネットワークにおける全てのコントローラに、いずれも１つのＥＩＤ－ＩＰのマッピングテーブルが保持される必要がある。また、ＢＧＰルータにおいて、識別子と制御ドメインとの高速マッチングのために、所属する自律ドメインにおける全てのコントローラのそれぞれに１つのブルームフィルタを保持する。さらに、削除機能をサポートするために、本実施例は、カウンティングブルームフィルタ（ｃｏｕｎｔｉｎｇ ｂｌｏｏｍ）を用いるのである。ハッシュ関数及び最近接距離の原則に基づいて、識別子を境界ルータのインデックスにマッピングすることができる。図１は本発明に係るネットワーク構造の模式図である。
【0028】
【0029】
識別子の登録プロセスは、
サーバサイドが、コントローラＣ１にＥＩＤ１－ＩＰ１マッピング関係の登録要求を送信する、ステップＳ１１０１と、
コントローラＣ１が、ローカルのマッピングテーブルにこのマッピング関係を挿入する、ステップＳ１１０２と、
コントローラＣ１が、境界ルータＢＧＰ１及びＢＧＰ２に登録情報を拡張する、ステップＳ１１０３と、
境界ルータＢＧＰ１及びＢＧＰ２が、それぞれ保持するコントローラＣ１に対応するブルームフィルタの記憶空間にＥＩＤ１－ＩＰ１マッピング関係を挿入する、ステップＳ１１０４と、
ハッシュ関数によって、ＥＩＤ１を中間境界ルータのインデックスにマッピングする、ステップＳ１１０５と、
中間境界ルータＢＧＰ４に登録情報を拡張する、ステップＳ１１０６と、
中間境界ルータＢＧＰ４に、ＥＩＤ１とＢＧＰ１及びＢＧＰ２との関連付け関係を挿入し、登録プロセスを終了する、ステップＳ１１０７と、を含む。
サーバサイドが、コントローラＣ１にＥＩＤ１－ＩＰ１マッピング関係の登録要求を送信する、ステップＳ１１０１と、
コントローラＣ１が、ローカルのマッピングテーブルにこのマッピング関係を挿入する、ステップＳ１１０２と、
コントローラＣ１が、境界ルータＢＧＰ１及びＢＧＰ２に登録情報を拡張する、ステップＳ１１０３と、
境界ルータＢＧＰ１及びＢＧＰ２が、それぞれ保持するコントローラＣ１に対応するブルームフィルタの記憶空間にＥＩＤ１－ＩＰ１マッピング関係を挿入する、ステップＳ１１０４と、
ハッシュ関数によって、ＥＩＤ１を中間境界ルータのインデックスにマッピングする、ステップＳ１１０５と、
中間境界ルータＢＧＰ４に登録情報を拡張する、ステップＳ１１０６と、
中間境界ルータＢＧＰ４に、ＥＩＤ１とＢＧＰ１及びＢＧＰ２との関連付け関係を挿入し、登録プロセスを終了する、ステップＳ１１０７と、を含む。
【0030】
【0031】
識別子の抹消プロセスは、
サーバサイドが、コントローラＣ１にＥＩＤ１－ＩＰ１マッピング関係の抹消要求を送信する、ステップＳ１２０１と、
コントローラＣ１が、ローカルのマッピングテーブルからこのマッピング関係を削除する、ステップＳ１２０２と、
コントローラＣ１が、抹消情報を境界ルータＢＧＰ１及びＢＧＰ２に拡張する、ステップＳ１２０３と、
境界ルータＢＧＰ１及びＢＧＰ２が、それぞれ保持するコントローラＣ１に対応するブルームフィルタの記憶空間からＥＩＤ１－ＩＰ１マッピング関係を削除する、ステップＳ１２０４と、
ハッシュ関数によって、ＥＩＤ１を中間境界ルータのインデックスにマッピングする、ステップＳ１２０５と、
中間境界ルータＢＧＰ４に抹消情報を拡張する、ステップＳ１２０６と、
中間境界ルータＢＧＰ４において、ＥＩＤ１とＢＧＰ１及びＢＧＰ２との関連付け関係を削除し、抹消プロセスを終了する、ステップＳ１２０７と、を含む。
サーバサイドが、コントローラＣ１にＥＩＤ１－ＩＰ１マッピング関係の抹消要求を送信する、ステップＳ１２０１と、
コントローラＣ１が、ローカルのマッピングテーブルからこのマッピング関係を削除する、ステップＳ１２０２と、
コントローラＣ１が、抹消情報を境界ルータＢＧＰ１及びＢＧＰ２に拡張する、ステップＳ１２０３と、
境界ルータＢＧＰ１及びＢＧＰ２が、それぞれ保持するコントローラＣ１に対応するブルームフィルタの記憶空間からＥＩＤ１－ＩＰ１マッピング関係を削除する、ステップＳ１２０４と、
ハッシュ関数によって、ＥＩＤ１を中間境界ルータのインデックスにマッピングする、ステップＳ１２０５と、
中間境界ルータＢＧＰ４に抹消情報を拡張する、ステップＳ１２０６と、
中間境界ルータＢＧＰ４において、ＥＩＤ１とＢＧＰ１及びＢＧＰ２との関連付け関係を削除し、抹消プロセスを終了する、ステップＳ１２０７と、を含む。
【0032】
【0033】
ユーザー１により識別子ＥＩＤ１に対応するネットワークエンティティが要求されるアドレッシングプロセスは、
ユーザー１により要求されたとき、要求された識別子ＥＩＤ１をメッセージに含める、ステップＳ１３０１と、
エッジルータＥＲ４が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ１に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ１が、メッセージを受信した後、識別子の解析を行ってアドレスＩＰ１を取得する、ステップＳ１４０２と、
コントローラＣ１が、発信するフローテーブルに解析により取得されたアドレスＩＰ１を含める、ステップＳ１４０３と、
エッジルータＥＲ４が、メッセージにおける宛先アドレスフィールドをＩＰ１に更新し、アドレッシングプロセスを終了する、ステップＳ１４０４と、を含む。
ユーザー１により要求されたとき、要求された識別子ＥＩＤ１をメッセージに含める、ステップＳ１３０１と、
エッジルータＥＲ４が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ１に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ１が、メッセージを受信した後、識別子の解析を行ってアドレスＩＰ１を取得する、ステップＳ１４０２と、
コントローラＣ１が、発信するフローテーブルに解析により取得されたアドレスＩＰ１を含める、ステップＳ１４０３と、
エッジルータＥＲ４が、メッセージにおける宛先アドレスフィールドをＩＰ１に更新し、アドレッシングプロセスを終了する、ステップＳ１４０４と、を含む。
【0034】
図１０は、ユーザー２により識別子ＥＩＤ１に対応するネットワークエンティティが要求されるアドレッシングプロセスの模式図である。
ユーザー２により識別子ＥＩＤ１に対応するネットワークエンティティが要求されるアドレッシングプロセスは、
ユーザー２により要求されたとき、要求された識別子ＥＩＤ１をメッセージに含める、ステップＳ１３０１と、
エッジルータＥＲ４が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ２に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ２が、メッセージを受信した後、識別子の解析を行い、コントローラＣ２においてＥＩＤ１に関連するエントリーが検索されなかったため、境界ルータＢＧＰ１のアドレスを解析アドレスとする、ステップＳ１４０２と、
コントローラＣ２が、発信するフローテーブルに解析により取得されたＢＧＰ１のアドレスを含める、ステップＳ１４０３と、
エッジルータＥＲ２が、メッセージにおける宛先アドレスフィールドをＢＧＰ１のアドレスに更新して、メッセージを境界ルータＢＧＰ１に転送する、ステップＳ１４０４と、
境界ルータＢＧＰ１において、コントローラＣ１、Ｃ２、Ｃ３のそれぞれに対応するブルームフィルタに対してＥＩＤ１の高速クエリ及びマッチングを行い、Ｃ１にＥＩＤ１に関連する識別子が含まれることが検索され、且つ１つのＣ１が存在する制御ドメインのエッジルータＥＲ５を選択する、ステップＳ１５０１と、
メッセージにおける宛先アドレスフィールドをＥＲ５のアドレスに更新して、メッセージをＥＲ５に転送する、ステップＳ１５０２と、を含み、
コントローラＣ１が存在する制御ドメイン内において、下記ステップＳ１４０１～Ｓ１４０４を再び実行し、具体的には、
エッジルータＥＲ５が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ１に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ１が、メッセージを受信した後、識別子の解析を行ってアドレスＩＰ１を取得する、ステップＳ１４０２と、
コントローラＣ１が、発信するフローテーブルに解析により取得されたアドレスＩＰ１を含める、ステップＳ１４０３と、
エッジルータＥＲ５が、メッセージにおける宛先アドレスフィールドをＩＰ１に更新し、アドレッシングプロセスを終了する、ステップＳ１４０４と、を再び実行する。
ユーザー２により識別子ＥＩＤ１に対応するネットワークエンティティが要求されるアドレッシングプロセスは、
ユーザー２により要求されたとき、要求された識別子ＥＩＤ１をメッセージに含める、ステップＳ１３０１と、
エッジルータＥＲ４が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ２に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ２が、メッセージを受信した後、識別子の解析を行い、コントローラＣ２においてＥＩＤ１に関連するエントリーが検索されなかったため、境界ルータＢＧＰ１のアドレスを解析アドレスとする、ステップＳ１４０２と、
コントローラＣ２が、発信するフローテーブルに解析により取得されたＢＧＰ１のアドレスを含める、ステップＳ１４０３と、
エッジルータＥＲ２が、メッセージにおける宛先アドレスフィールドをＢＧＰ１のアドレスに更新して、メッセージを境界ルータＢＧＰ１に転送する、ステップＳ１４０４と、
境界ルータＢＧＰ１において、コントローラＣ１、Ｃ２、Ｃ３のそれぞれに対応するブルームフィルタに対してＥＩＤ１の高速クエリ及びマッチングを行い、Ｃ１にＥＩＤ１に関連する識別子が含まれることが検索され、且つ１つのＣ１が存在する制御ドメインのエッジルータＥＲ５を選択する、ステップＳ１５０１と、
メッセージにおける宛先アドレスフィールドをＥＲ５のアドレスに更新して、メッセージをＥＲ５に転送する、ステップＳ１５０２と、を含み、
コントローラＣ１が存在する制御ドメイン内において、下記ステップＳ１４０１～Ｓ１４０４を再び実行し、具体的には、
エッジルータＥＲ５が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ１に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ１が、メッセージを受信した後、識別子の解析を行ってアドレスＩＰ１を取得する、ステップＳ１４０２と、
コントローラＣ１が、発信するフローテーブルに解析により取得されたアドレスＩＰ１を含める、ステップＳ１４０３と、
エッジルータＥＲ５が、メッセージにおける宛先アドレスフィールドをＩＰ１に更新し、アドレッシングプロセスを終了する、ステップＳ１４０４と、を再び実行する。
【0035】
図１１は、ユーザー３により識別子ＥＩＤ１に対応するネットワークエンティティが要求されるアドレッシングプロセスの模式図である。
ユーザー３により識別子ＥＩＤ１に対応するネットワークエンティティが要求されるアドレッシングプロセスは、
ユーザー３により要求されたとき、要求された識別子ＥＩＤ１をメッセージに含める、ステップＳ１３０１と、
エッジルータＥＲ３が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ４に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ４が、メッセージを受信した後、識別子の解析を行い、コントローラＣ４においてＥＩＤ１に関連するエントリーが検索されなかったため、境界ルータＢＧＰ３のアドレスを解析アドレスとする、ステップＳ１４０２と、
コントローラＣ４が、発信するフローテーブルに解析により取得されたＢＧＰ３のアドレスを含める、ステップＳ１４０３と、
エッジルータＥＲ３が、メッセージにおける宛先アドレスフィールドをＢＧＰ３のアドレスに更新して、メッセージを境界ルータＢＧＰ３に転送する、ステップＳ１４０４と、
境界ルータＢＧＰ３において、コントローラＣ４に対応するブルームフィルタに対してＥＩＤ１の高速クエリ及びマッチングを行い、Ｃ４にはＥＩＤ１に関連する識別子が含まれていないことが検索され、ステップＳ１６０１を実行する、ステップＳ１５０１と、
境界ルータＢＧＰ３において、ハッシュ関数によってＥＩＤ１を中間境界ルータのインデックスにマッピングする、ステップＳ１６０１と、
メッセージにおける宛先アドレスフィールドをインデックスに対応する中間境界ルータＢＧＰ４のアドレスに更新して、メッセージを境界ルータＢＧＰ４に転送する、ステップＳ１６０２と、
中間境界ルータＢＧＰ４において、各境界ルータに対応するブルームフィルタに対してＥＩＤ１の高速クエリを行って、関連する境界ルータをＢＧＰ１として決定する、ステップＳ１６０３と、
メッセージにおける宛先アドレスフィールドを、関連する境界ルータがＢＧＰ１のアドレスに更新して、メッセージをＢＧＰ１に転送してステップ（１５０１）を実行する、ステップＳ１６０４と、を含む。
ユーザー３により識別子ＥＩＤ１に対応するネットワークエンティティが要求されるアドレッシングプロセスは、
ユーザー３により要求されたとき、要求された識別子ＥＩＤ１をメッセージに含める、ステップＳ１３０１と、
エッジルータＥＲ３が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ４に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ４が、メッセージを受信した後、識別子の解析を行い、コントローラＣ４においてＥＩＤ１に関連するエントリーが検索されなかったため、境界ルータＢＧＰ３のアドレスを解析アドレスとする、ステップＳ１４０２と、
コントローラＣ４が、発信するフローテーブルに解析により取得されたＢＧＰ３のアドレスを含める、ステップＳ１４０３と、
エッジルータＥＲ３が、メッセージにおける宛先アドレスフィールドをＢＧＰ３のアドレスに更新して、メッセージを境界ルータＢＧＰ３に転送する、ステップＳ１４０４と、
境界ルータＢＧＰ３において、コントローラＣ４に対応するブルームフィルタに対してＥＩＤ１の高速クエリ及びマッチングを行い、Ｃ４にはＥＩＤ１に関連する識別子が含まれていないことが検索され、ステップＳ１６０１を実行する、ステップＳ１５０１と、
境界ルータＢＧＰ３において、ハッシュ関数によってＥＩＤ１を中間境界ルータのインデックスにマッピングする、ステップＳ１６０１と、
メッセージにおける宛先アドレスフィールドをインデックスに対応する中間境界ルータＢＧＰ４のアドレスに更新して、メッセージを境界ルータＢＧＰ４に転送する、ステップＳ１６０２と、
中間境界ルータＢＧＰ４において、各境界ルータに対応するブルームフィルタに対してＥＩＤ１の高速クエリを行って、関連する境界ルータをＢＧＰ１として決定する、ステップＳ１６０３と、
メッセージにおける宛先アドレスフィールドを、関連する境界ルータがＢＧＰ１のアドレスに更新して、メッセージをＢＧＰ１に転送してステップ（１５０１）を実行する、ステップＳ１６０４と、を含む。
【0036】
自律ドメインＡＳ１内において、下記ステップＳ１５０１～ステップＳ１５０２を再び実行する。具体的には、
境界ルータＢＧＰ１において、コントローラＣ１、Ｃ２、Ｃ３のそれぞれに対応するブルームフィルタに対してＥＩＤ１の高速クエリ及びマッチングを行い、Ｃ１にはＥＩＤ１に関連する識別子が含まれることが検索され、且つ１つのＣ１が存在する制御ドメインのエッジルータＥＲ５を選択する、ステップＳ１５０１と、
メッセージにおける宛先アドレスフィールドをＥＲ５のアドレスに更新して、メッセージをＥＲ５に転送する、ステップＳ１５０２と、を再び実行する。
コントローラＣ１が存在する制御ドメイン内において、下記ステップＳ１４０１～Ｓ１４０４を再び実行する。具体的には、
エッジルータＥＲ５が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ１に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ１が、メッセージを受信した後、識別子の解析を行ってアドレスＩＰ１を取得する、ステップＳ１４０２と、
コントローラＣ１が、発信するフローテーブルに解析により取得されたアドレスＩＰ１を含める、ステップＳ１４０３と、
エッジルータＥＲ５が、メッセージにおける宛先アドレスフィールドをＩＰ１に更新し、アドレッシングプロセスを終了する、ステップＳ１４０４と、を再び実行する。
境界ルータＢＧＰ１において、コントローラＣ１、Ｃ２、Ｃ３のそれぞれに対応するブルームフィルタに対してＥＩＤ１の高速クエリ及びマッチングを行い、Ｃ１にはＥＩＤ１に関連する識別子が含まれることが検索され、且つ１つのＣ１が存在する制御ドメインのエッジルータＥＲ５を選択する、ステップＳ１５０１と、
メッセージにおける宛先アドレスフィールドをＥＲ５のアドレスに更新して、メッセージをＥＲ５に転送する、ステップＳ１５０２と、を再び実行する。
コントローラＣ１が存在する制御ドメイン内において、下記ステップＳ１４０１～Ｓ１４０４を再び実行する。具体的には、
エッジルータＥＲ５が、メッセージを受信した後、宛先アドレスフィールドが無効アドレスであるかどうかを検査し、無効アドレスである場合、メッセージをコントローラＣ１に報告・転送してステップＳ１４０２を実行し、有効アドレスである場合、直接にフローテーブルに基づいて転送する、ステップＳ１４０１と、
コントローラＣ１が、メッセージを受信した後、識別子の解析を行ってアドレスＩＰ１を取得する、ステップＳ１４０２と、
コントローラＣ１が、発信するフローテーブルに解析により取得されたアドレスＩＰ１を含める、ステップＳ１４０３と、
エッジルータＥＲ５が、メッセージにおける宛先アドレスフィールドをＩＰ１に更新し、アドレッシングプロセスを終了する、ステップＳ１４０４と、を再び実行する。
【0037】
本発明に係る識別子に基づいてアドレッシングするフローチャートは、図１２に示される。最後に説明すべきことは、以上の実施例は単に本発明の技術案を説明するためのものであって、制限のためのものではない。実施例を参照して本発明を詳しく説明したが、当業者であれば理解されるように、本発明実用新案の技術案に対して行われる修正又は等価置換は、いずれも本発明の技術案の主旨及び範囲から逸脱することがなく、それらはいずれも本発明の特許請求の範囲内に含まれるべきである。
【0038】
最後に説明すべきことは、以上の実施例は単に本発明の技術案を説明するためのものであって、制限のためのものではない。実施例を参照して本発明を詳しく説明したが、当業者であれば理解されるように、本発明の技術案に対して行われる修正又は等価置換は、いずれも本発明の技術案の主旨及び範囲から逸脱することがなく、それらはいずれも本発明の特許請求の範囲内に含まれるべきである。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【国際調査報告】