(57)【要約】【解決手段】クエリ拡張システムは、ネットワークノードを論理的に区分して複数のコンテナからなる１組のコンテナ群を得て、複数のコンテナ同士がネスト関係を有し、各コンテナは、該コンテナ内のノード構成と、隣接ノードのメンテナンス及びクエリサービスに使用される管理ノードを備える。クエリ拡張方法は、ネットワークノードに対して同じレイヤに交差せずにフルカバレッジングする論理的区分を行って、複数のコンテナからなる１組のコンテナ群を得て、複数のコンテナ同士がネスト関係を有し、各々が所定の低時間遅延要求のないクエリプロセス及び所定の低時間遅延要求のあるクエリプロセスを実行し、所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術を用い、所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリの時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせる。【選択図】図１
2020533922.tif 000002
【特許請求の範囲】
【請求項１】
クエリ拡張システムであって、
ネットワークノードを論理的に区分して複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、且つ、それぞれの前記コンテナは、前記コンテナ内のノード構成と、隣接ノードのメンテナンス及びクエリサービスに使用される１つの管理ノードを更に備え、時間遅延に基づいて弾性場を構築する、ことを特徴とするクエリ拡張システム。
【請求項２】
時間遅延に基づいて弾性場を構築するのは、時間遅延指標集合｛Ｔｉ｝に基づき、ネットワークノードを論理的に区分し、各時間遅延指標Ｔｉが交差せずにフルカバレッジングする一つのレイヤのＣｉ級コンテナに対応し、前記Ｃｉ級コンテナ同士がネスト関係を有し、つまり、複数の前記Ｃｉ級コンテナが１つのＣｉ＋１級コンテナを構成し、その中、Ｔｉ＜Ｔｉ＋１であり、１≦ｉ≦Ｉ−１であり、Ｉがネストコンテナのレイヤ数であり、Ｔｉが実際のクエリ時間遅延指標である、ことを特徴とする請求項１に記載のクエリ拡張システム。
【請求項３】
時間遅延に基づいて弾性場を構築するための管理トポロジは、ツリー構造であり、ルートノードがＣＩ級コンテナの管理ノードであり、いずれか１つのクエリ要求がアクセスしたＬＱＮｊと記されるローカルクエリノードと、前記ローカルクエリノードＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードの間に１つの弾性場エリアを形成し、前記時間遅延指標集合｛Ｔｉ｝が１つの所定の時間遅延上限Ｔｓより小さいことをクエリするニーズを満たすことに用いられる、ことを特徴とする請求項２に記載のクエリ拡張システム。
【請求項４】
前記時間遅延指標集合｛Ｔｉ｝が１つの所定の時間遅延上限Ｔｓより小さいことをクエリするニーズは、具体的に、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリする、ステップ（ａ）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、ＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードからクエリする、ステップ（ｂ）と、
Ｔｓ≧ＴＩ、ｉ＝Ｉの場合は、ＬＱＮｊを含むＣＩ級コンテナからクエリする、ステップ（ｃ）と、
を含むことを特徴とする請求項３に記載のクエリ拡張システム。
【請求項５】
上記請求項１〜４のいずれか１項に記載のクエリ拡張システムのクエリ拡張方法であって、
ネットワークノードに対して同じレイヤに交差せずにフルカバレッジングする論理的区分を行って、複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、それぞれが所定の低時間遅延要求のないクエリプロセス及び所定の低時間遅延要求のある最寄りのクエリプロセスを実行することを含み、
前記所定の低時間遅延要求のないクエリプロセスは、直接のマッピングと、集約クエリと、Skylineクエリと、Top‐kクエリとを含む従来のクエリ技術でクエリを実現して、識別子に対応するネットワークアドレスを取得し、
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリの時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせる、クエリ拡張方法。
【請求項６】
前記最寄りのクエリは、実際のクエリの時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせ、具体的に、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ−１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ(７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ（８）と、
ドメイン間交換によってＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝をクエリし、あるＣＩ級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、ＣＩｐと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(９）と、
クエリ要求をＣＩｐに転送して、該ＣＩｐからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(１０）と、
を含むことを特徴とする請求項５に記載のクエリ拡張方法。
【請求項７】
前記ステップ（３）において、クエリ要求を受信したＬＱＮｊと、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードのローカルハッシュテーブルＨＴからクエリする、ことを特徴とする請求項５に記載のクエリ拡張方法。
【請求項８】
前記ステップ（５）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする、ことを特徴とする請求項５に記載のクエリ拡張方法。
【請求項９】
前記ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする、ことを特徴とする請求項５に記載のクエリ拡張方法。
【請求項１０】
前記ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う、ことを特徴とする請求項５に記載のクエリ拡張方法。
【請求項１１】
前記ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする、ことを特徴とする請求項５に記載のクエリ拡張方法。
【請求項１２】
前記ステップ（９）において、ＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝におけるブルームフィルタＢＦからクエリする、ことを特徴とする請求項５に記載のクエリ拡張方法。
【請求項１３】
前記ステップ（１０）において、該ＣＩｐにおける分散ハッシュテーブルＤＨＴからクエリする、ことを特徴とする請求項５に記載のクエリ拡張方法。
【請求項１４】
前記所定の低時間遅延要求のある最寄りのクエリプロセスは、Ｃ１ｋの隣接リスト｛Ｃ１ｍ｝を１つの隣接ノードなしのＣ１級コンテナに退化させ、具体的なクエリプロセスは、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ−１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返し、好ましくは、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返し、好ましくは、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入し、好ましくは、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進み、好ましくは、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする、ステップ（８）と、
を含むことを特徴とする請求項５に記載のクエリ拡張方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、名称が「時間遅延に基づいて弾性場を構築するためのクエリ拡張システム及び方法」であり、２０１７年９月１８日に出願された中国特許出願第Ｎｏ．２０１７１０８４１５３７．４号に基づく優先権を主張し、この中国特許出願のすべての内容は参照により本明細書に組み込まれる。
【０００２】
本発明は、ネットワーク技術及びネットワーク通信技術分野に属し、具体的には、時間遅延に基づいて弾性場を構築するためのクエリ拡張システム及びクエリ拡張方法に関する。
【背景技術】
【０００３】
従来の技術において、分散クエリ（query）は、区間クエリ（Range query）、集約クエリ、Skylineクエリ、Top-kクエリ等を含む。区間クエリとは、単一又は複数の属性値がある連続区間にあるすべてのリソースをクエリし、例えばChordに基づいて位置敏感のハッシュアルゴリズムにより属性識別子を取得してもよく、空間充填曲線ＳＦＣ技術における単一属性及び複数の属性間のマッピングを用いてもよいことを意味し、集約クエリとは１組のリソースのいくつかの属性集約情報、例えばcount，sum，max，average等に対するクエリを意味し、Skylineクエリとは、１つの所定集合Ｓから１つのサブセットを選択し、該サブセットにおけるいずれか１つのポイントがいずれも所定集合Ｓにおける他のポイントにより制御できないことを意味し、その中のいずれか２つのポイントであるｐのｑに対する制御関係とは、ｐが少なくともある次元においてｑより優れ、且つ他の次元においてｐがｑより悪くないことを意味する。
【０００４】
分散クエリの代表的な応用シーンとして、名前とアドレスとのマッピング関係の解析システムは情報センターネットワーク（ＩＣＮ）におけるデータ伝送の中で不可欠な段階であり、その性能が情報センターネットワークの全体性能に直接的に影響を与える。情報センターネットワークの命名メカニズムによって、ネットワークにおける各エンティティが名前としていずれも位置に関連しない自己有効化特徴を有する１つのエンティティ唯一の識別子（ＥＵＩＤ）を取得し、ＥＵＩＤとその位置するネットワークアドレス（ＮＡ）とを動的にバンドリングすることにより、情報センターネットワークにおけるエンティティ間の通信を実現する。名前解析の主な機能は、コンテンツ・プロバイダの発表した内容における名前とネットワークアドレスとのマッピング関係を構築・維持することに用いられることであり、更に内容における名前の検索によって適切なコンテンツ・プロバイダ及びそのネットワークアドレスを検索することができる。しかしながら、従来技術は、１）ネットワーク特徴に基づいてコンテナ又は構造化技術により内容空間に対してネスト及び階層化処理を行うが、既存の区分方法がシステムの応答時間及びアプリケーション要件に関連しないため、構造的なサービス性能の無関係性が時間遅延ニーズを直接的に満たすことできず；２）モビリティ及びセキュリティへの要求がより高い環境において、応答時間要件又は性能要求に基づく柔軟で伸縮可能なクエリ方法を提供できず、リソース利用率を向上させるとともに検索効率及び精度を確保することができないという問題がある。
【０００５】
また、従来の分散クエリ方法において、クエリの応答時間は一般的にノード規模、クエリエリアのサイズ、クエリされたリソース属性の個数（すなわち、空間次元）に関連するが、一定の時間遅延においてクエリ結果を返すことができない。上記問題を解決するために、時間遅延に基づいて弾性場を構築するためのクエリ拡張システム及びクエリ拡張方法を提供する必要があり、これにより、いくつかの応用シーンにおける所定の低時間遅延においてクエリ結果を返す要求処理ニーズを満たす。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、従来のクエリ拡張システム及びクエリ拡張方法における上記問題を解決するために、時間遅延に基づいて弾性場を構築するためのクエリ拡張システムを提供し、これにより、分散構成及びクエリの問題を効果的に解決し、特に情報センターネットワーク（ＩＣＮ）において所定の低時間遅延要求のある応用シーンを優先的に処理して、位置関係による近くから遠くまでの分散的な最寄りのクエリを実現することにある。
【課題を解決するための手段】
【０００７】
上記目的を実現するために、本発明は時間遅延に基づいて弾性場を構築するためのクエリ拡張システムを提供し、該システムはネットワークノードを論理的区分をして複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、つまり、複数のコンテナが１組のコンテナ群を構成し、且つ、各前記コンテナは、前記コンテナ内のノード構成と、隣接ノードのメンテナンス及びクエリサービスに使用される１つの管理ノードを更に備え、前記論理的区分とは、所定のコンテナルールに従って物理ノード集合を改めて分割して論理ノード集合を形成し、同じ物理範囲を超えるノードも隣接関係を形成させることを可能にすることを意味し、前記ノード構成とは、コンテナ内のノードに対して構造化管理を行って、１つの論理トポロジ構造を形成することを意味し、前記隣接ノードのメンテナンスとは、論理トポロジ構造における直接的に接続状態を維持することを意味し、前記クエリサービスとは、要求を受信した際にデータベースを検索することにより、要求される内容を返すことを意味する。
【０００８】
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムは、具体的に、時間遅延指標集合｛Ｔｉ｝に基づき、ネットワークノードを論理的に区分して、それぞれの時間遅延指標Ｔｉが交差せずにフルカバレッジングする一つのレイヤのＣｉ級コンテナに対応し、前記Ｃｉ級コンテナ同士がネスト関係を有し、つまり、複数の前記Ｃｉ級コンテナが１つのＣｉ＋１級コンテナを構成し、その中、Ｔｉ＜Ｔｉ＋１であり、１≦ｉ≦Ｉ−１であり、Ｉがネストコンテナのレイヤ数であり、Ｔｉが実際のクエリ時間遅延指標である。
【０００９】
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムの管理トポロジは、ツリー構造であり、ルートノードがＣＩ級コンテナの管理ノードであり、いずれか１つのクエリ要求がアクセスしたＬＱＮｊと記されるローカルクエリノードと、前記ローカルクエリノードＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードの間に１つの弾性場エリアを形成し、前記時間遅延指標集合｛Ｔｉ｝が１つの所定の時間遅延上限Ｔｓより小さいことをクエリするニーズを満たすことに用いられる。
【００１０】
前記時間遅延指標集合｛Ｔｉ｝が１つの所定の時間遅延上限Ｔｓより小さいことをクエリするニーズは、具体的に、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリする、ステップ（ａ）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、ＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードからクエリする、ステップ（ｂ）と、
Ｔｓ≧ＴＩ、ｉ＝Ｉの場合は、ＬＱＮｊを含むＣＩ級コンテナからクエリする、ステップ（ｃ）と、を含む。
【００１１】
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムに基づき、本発明は更に時間遅延に基づいて弾性場を構築するためのクエリ拡張方法を開示し、該方法は、ネットワークノードに対して同じレイヤに交差せずにフルカバレッジングする論理的区分を行って、複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、それぞれが所定の低時間遅延要求のないクエリプロセス及び所定の低時間遅延要求のある最寄りのクエリプロセスを実行することを含む。
前記所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術で実現される。
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリの時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせる。
【００１２】
それは、具体的に、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ−１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、クエリ要求をＬＱＮｊを含むＣｉ級コンテナのＣｉｋと記されるクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進む、ステップ（８）と、
ドメイン間交換によってＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝をクエリし、あるＣＩ級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、ＣＩｐと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（９）と、
クエリ要求をＣＩｐに転送して、該ＣＩｐからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（１０）と、を含み、
好ましくは、前記ステップ（３）において、クエリ要求を受信したＬＱＮｊと、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードのローカルハッシュテーブルＨＴからクエリし、
好ましくは、ステップ（５）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行い、
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（９）において、ＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（１０）において、該ＣＩｐにおける分散ハッシュテーブルＤＨＴからクエリする。
【００１３】
上記技術案において、前記所定の低時間遅延要求のある最寄りのクエリプロセスは、メンテナンスコストを節約するために、Ｃ１ｋの隣接リスト｛Ｃ１ｍ｝を１つの隣接ノードなしのＣ１級コンテナに退化してもよく、その具体的なクエリプロセスは、下記のように、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ−１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、クエリ要求をＬＱＮｊを含むＣｉ級コンテナのＣｉｋと記されるクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進む、ステップ（８）と、を含み、
好ましくは、ステップ（５）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行い、
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
【発明の効果】
【００１４】
本発明は、低時間遅延と、高信頼性を含む様々な時間遅延の敏感応用に対して、時間遅延に基づいて弾性場を構築するためのクエリ拡張システム及びクエリ拡張方法を開示し、所定の低時間遅延においてクエリ結果を返す要求処理ニーズを満たすことができる。位置関係による近くから遠くまでの最寄りの分散クエリを行って、低時間遅延の応用シーンを優先的に処理することにより、全体のクエリ時間を大幅に短縮することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の時間遅延に基づいて弾性場を構築するためのクエリ拡張システムのブロック図である。
【発明を実施するための形態】
【００１６】
図１に示すように、本発明は時間遅延に基づいて弾性場を構築するためのクエリ拡張システムを提供し、該システムは、ネットワークノードを論理的に区分して複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、つまり、複数のコンテナが１組のコンテナ群を構成し、且つ、各前記コンテナは、前記コンテナ内のノード構成と、隣接ノードのメンテナンス及びクエリサービスに使用される１つの管理ノードを更に備え、前記論理的区分とは、所定されたコンテナルールに従って物理ノード集合を改めて分割して論理ノード集合を形成させ、同じ物理範囲を超えるノードも隣接関係を形成可能にすることを意味し、前記ノード構成とは、コンテナ内のノードに対して構造化管理を行って、１つの論理トポロジ構造を形成することを意味し、前記隣接ノードのメンテナンスとは、論理トポロジ構造における直接的に接続状態を維持することを意味し、前記クエリサービスとは、要求を受信した際にデータベースを検索することにより、要求される内容を返すことを意味する。
【００１７】
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムは、具体的に、時間遅延指標集合｛Ｔｉ｝に基づき、ネットワークノードを論理的に区分して、各時間遅延指標Ｔｉが交差せずにフルカバレッジングする一つのレイヤのＣｉ級コンテナに対応し、前記Ｃｉ級コンテナ同士がネスト関係を有し、つまり、複数の前記Ｃｉ級コンテナが１つのＣｉ＋１級コンテナを構成し、その中、Ｔｉ＜Ｔｉ＋１であり、１≦ｉ≦Ｉ−１であり、Ｉがネストコンテナのレイヤ数であり、Ｔｉが実際のクエリ時間遅延指標である。
【００１８】
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムの管理トポロジは、ツリー構造であり、ルートノードがＣＩ級コンテナの管理ノードであり、いずれか１つのクエリ要求がアクセスしたＬＱＮｊと記されるローカルクエリノードと、前記ローカルクエリノードＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードの間に１つの弾性場エリアを形成し、前記時間遅延指標集合｛Ｔｉ｝が１つの所定時間遅延上限Ｔｓより小さいことをクエリするニーズを満たすことに用いられる。
【００１９】
前記時間遅延指標集合｛Ｔｉ｝が１つの所定の時間遅延上限Ｔｓより小さいことをクエリするニーズは、具体的に、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリする、ステップ（ａ）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、ＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードからクエリする、ステップ（ｂ）と、
Ｔｓ≧ＴＩ、ｉ＝Ｉの場合は、ＬＱＮｊを含むＣＩ級コンテナからクエリする、ステップ（ｃ）と、を含む。
【００２０】
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムに基づき、本発明は、時間遅延に基づいて弾性場を構築するためのクエリ拡張方法を更に開示し、該方法は、ネットワークノードに対して同じレイヤに交差せずにフルカバレッジングする論理的区分を行って、複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、それぞれが所定の低時間遅延要求のないクエリプロセス及び所定の低時間遅延要求のある最寄りのクエリプロセスを実行することを含む。
前記所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術で実現される。
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリ時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせ、それは、具体的に、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリ時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ−１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接ノードリスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ（８）と、
ドメイン間交換によってＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝をクエリし、あるＣＩ級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、ＣＩｐと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（９）と、
クエリ要求をＣＩｐに転送して、該ＣＩｐからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（１０）と、を含む。
好ましくは、前記ステップ（３）において、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードのローカルハッシュテーブル（ＨＴ）からクエリする。
好ましくは、ステップ（５）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う。
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（９）において、ＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、前記ＣＩｐにおける分散ハッシュテーブルＤＨＴからクエリする。
【００２１】
上記技術案において、前記所定の低時間遅延要求のある最寄りのクエリプロセスはメンテナンスコストを節約するために、Ｃ１ｋの隣接リスト｛Ｃ１ｍ｝を１つの隣接ノードなしのＣ１級コンテナに退化してもよく、その具体的なクエリプロセスは、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが現在の実際のクエリ時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ−１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ（８）と、を含む。
好ましくは、ステップ（５）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、ステップ（６）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う。
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
【００２２】
最後に説明されるように、以上の実施例は、本発明の技術案を説明するためのものであって、制限のためのものではない。実施例と組み合わせて本発明を詳しく説明したが、当業者であれば理解されるように、本発明の技術案に対する修正や等価置換は、本発明の技術案の趣旨や範囲を逸脱することなく、いずれも本発明の特許請求の範囲内に含まれるべきである。
【図１】
2020533922.tif 000003
【国際調査報告】
2020533922.tif 000004
2020533922.tif 000005
2020533922.tif 000006
2020533922.tif 000007