JP5438225B2 - 群知能を利用する大規模分散型システムにおける情報ルーティングのために枠組みを利用するシステムおよび方法 - Google Patents
群知能を利用する大規模分散型システムにおける情報ルーティングのために枠組みを利用するシステムおよび方法 Download PDFInfo
- Publication number
- JP5438225B2 JP5438225B2 JP2012539862A JP2012539862A JP5438225B2 JP 5438225 B2 JP5438225 B2 JP 5438225B2 JP 2012539862 A JP2012539862 A JP 2012539862A JP 2012539862 A JP2012539862 A JP 2012539862A JP 5438225 B2 JP5438225 B2 JP 5438225B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- node
- service
- routing table
- provider
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
Description
xi:(提供ノードのアドレス215)。
C(xi,Ti):(提供ノードの機能パラメータ217のセット)。ノードの機能を定量化するメトリックはすべてここで定義されてよい(例えば、計算力/メモリサイズおよび今利用可能な、計算力/メモリサイズ、待ち時間、コスト、セキュリティレベル等)。
Rep{Xi、Ti}:プロバイダの評価223により、過去の処理経験に基づいて、情報/サービス提供ノードの信頼度の尺度が提供される。パラメータは、移動時間窓における比率として計算されてよい(例えば、ある時間窓において成功した過去の処理数を過去の総処理数で除算して算出する)。加えて、信頼できるノード間の隣接するノード同士がこの情報を共有することで、より多くの情報を提供するようにしてもよい。これにより、利用したことがないノードであっても、プロバイダは評価を迅速に割り当てることができる。新たな情報/サービス提供ノードについてプロバイダの評価は、0.5またはその他の予め定められた格付けとすることができる。
最終更新タイムスタンプ:最終更新タイムスタンプ219は、このエントリが最後に更新されたときを記録する。最終更新タイムスタンプにより、現在のノードは、このエントリを廃れた(obsolete)情報で更新することがなくなる。
Pr{xi,Ti}:必要な情報/サービスを探す際に、同じ情報/サービスを提供する全てのノードからノードxiを選択する確率221である。
Claims (37)
- 群知能を利用してネットワーク上で情報をルーティングするシステムであって、
前記ネットワーク上の複数のノードであって、各ノードは当該ノードの少なくとも1つの処理ユニットに連結されているメモリにルーティングテーブルを格納している、複数のノードと、
前記複数のノードのうちの、前記ネットワーク上の第2のノードに、情報および/またはサービスの少なくとも一方を提供する少なくとも1つのプロバイダノードと、
前記複数のノードのうちの、プロバイダノードの情報および/またはサービスを消費する少なくとも1つの消費ノードと、
前記複数のノードのうちの複数の中間ノードと、
を備え、
前記ネットワーク上のノード間の通信は、直接ノード間通信、または、少なくとも1つの中間ノードを介した通信のいずれかであり、ノード間の通信の実際のルートは、各ノードに常駐している前記ルーティングテーブルにより駆動され、
各プロバイダノードおよび消費ノードはさらに、
前記ネットワーク上のノードが提供するサービスおよび情報のタイプを特定する情報と、前記ネットワーク上のノードが提供する前記サービスおよび情報に興味を持つ他のノードのリストと、サービス/情報のタイプを提供するために特定のプロバイダノードが選択される確率を示す確率尺度とを含む情報ルーティングテーブルと、
一のノードの前記ルーティングテーブルに対応するルーティングテーブル拡張であって、前記ルーティングテーブルは標準ネットワークプロトコルを利用し、前記ルーティングテーブル拡張は、特定のノードが時間窓においてパケットの宛先ノードに設定される頻度の尺度である需要尺度または前記ルーティングテーブルの一のノードが現在のノードと宛先ノードとの間の通信経路にあり、特定のサービス/情報のタイプを提供するために特定のノードが選択される確率である確率尺度のうち少なくとも一方を含む、ルーティングテーブル拡張とを有し、
各プロバイダノードはさらに、
情報蟻とも称される情報パケットを前記ネットワーク上の受信ノードに送信して、前記プロバイダノードが提供する情報/サービスのタイプの利用可能性をアナウンスするサービス提供エージェントを有し、
前記ネットワーク上の受信ノードが前記情報蟻を受信すると、前記受信ノードは、(1)前記情報/サービスのタイプ、前記プロバイダノードのアドレス、前記情報/サービスのタイプの機能に対応する情報を特定するエントリの前記情報ルーティングテーブルへの追加、(2)前記情報ルーティングテーブルの、前記情報/サービスのタイプ、前記プロバイダノードのアドレス、前記情報/サービスのタイプの機能に対応する情報を特定する既存のエントリの更新、の一方を行い、
前記情報蟻の受信により、さらに、受信された前記情報蟻を前記ネットワーク上の別の受信ノードに選択的に転送させ、前記転送は、一部には前記情報蟻の新しさと、前記受信ノードが宛先ノードであるか、とに基づいて行われ、前記受信ノードはさらに、新たなエントリの追加後、または、前記情報ルーティングテーブルの既存のエントリの更新後に、前記サービス/情報のタイプを提供する各プロバイダノードを前記情報ルーティングテーブルから選択する確率を更新し、
各消費ノードはさらに、
受信ノードに対してクエリ蟻を生成して送信する第1のサービス消費エージェントであって、各クエリ蟻は、選択されたサービス/情報のタイプに関する情報の要求をもって前記ネットワークを伝播して、前記複数の中間ノードは、一部にはルーティングテーブルの需要尺度または確率尺度に基づいて前記受信したクエリ蟻を他のノードに選択的に転送する第1のサービス消費エージェントと、
前記受信ノードが前記要求されている情報を有する場合、受信したクエリ蟻に対する応答を生成して送信する第2のサービス消費エージェントと
を有するシステム。 - 一のノードは消費ノードおよびプロバイダノードの両方となり、前記第2のサービス消費エージェントはさらに前記サービス提供エージェントを有する請求項1に記載のシステム。
- 一のノードは、プロバイダノードおよび消費ノードの両方となる請求項1に記載のシステム。
- 前記情報ルーティングテーブルは、前記情報ルーティングテーブルの各サービス/情報のタイプのエントリについて、各ノードxiがサービス/情報のタイプの一のプロバイダに対応しているノードxiのリストを含み、サービス/情報のタイプに対応するエントリは、機能パラメータ、プロバイダの評価、最終更新タイムスタンプ、ノードxiを選択する確率、および、最終アクセスタイムスタンプを含み、
情報蟻およびクエリ蟻の宛先の設定は、前記ルーティングテーブルおよび前記ルーティングテーブル拡張、並びに、前記情報ルーティングテーブルを利用して決定される請求項1から請求項3のいずれか1つに記載のシステム。 - 受信した前記情報蟻またはクエリ蟻の選択的な転送は、当該蟻を次の宛先にルーティングする前に、前記情報蟻の宛先ノードのアドレスを変更することで行われる請求項1から請求項4のいずれか1つに記載のシステム。
- 前記宛先ノードのアドレスは、前記クエリ蟻とともに送信される1以上のフラグの値に基づいて、前記クエリ蟻のk番目のホッピングごとに変更される請求項5に記載のシステム。
- 前記プロバイダノードはさらに、オフラインまたは停止状態からオンライン状態に復帰すると、前記プロバイダノードが提供する情報/サービスの利用可能性をアナウンスするために情報蟻の送信を自動開始する請求項1から請求項6のいずれか1つに記載のシステム。
- 前記プロバイダノードはさらに、所定の間隔で、前記プロバイダノードが提供する情報/サービスの利用可能性をアナウンスするために情報蟻の送信を自動開始する請求項7に記載のシステム。
- 消費ノードは、所望のサービス/情報のタイプを提供するノードのリストからプロバイダノードを選択して、前記リストは、各ノードについて対応する確率係数とともに前記情報ルーティングテーブルに含まれており、エントリが存在しない場合には、サービス/情報のタイプのプロバイダノードを探すために前記ネットワークにN個のクエリ蟻を送信する請求項1から請求項8のいずれか1つに記載のシステム。
- 前記消費ノードはさらに、プロバイダノードの前記確率係数とともに、前記プロバイダノードを選択するために利用される乱数を生成する請求項9に記載のシステム。
- 群知能を利用してネットワーク上で情報をルーティングするシステムであって、
プロバイダノード、消費ノード、中間ノードを有する、前記ネットワーク上の複数のノードであって、一のノードは、プロバイダノード、消費者ノード、および中間ノードの任意の組み合わせであり、各ノードは当該ノードの少なくとも1つの処理ユニットに連結されているメモリにルーティングテーブルを格納している、複数のノードと、
前記複数のノードのうちの、前記ネットワーク上の第2のノードに、情報および/またはサービスの少なくとも一方を提供する少なくとも1つのプロバイダノードと、
前記複数のノードのうちの、プロバイダノードの情報および/またはサービスを消費する少なくとも1つの消費ノードと
を備え、
各プロバイダノードおよび消費ノードはさらに、
前記ネットワーク上のプロバイダノードから利用可能な情報/サービスに対応して受信した情報をセーブする手段であって、前記情報/サービスに興味のある他のノード、前記利用可能な情報/サービスに対応する前記プロバイダノードの機能、および、選択された情報/サービスのために消費ノードが特定のプロバイダノードを選択する確率を示す確率尺度を特定することを含む手段と、
前記受信した情報の転送先である、前記ネットワーク上のノードを、一部には、送信元のノードのルーティングテーブルに含まれ、時間窓において特定のノードがパケットの宛先ノードに設定される頻度の尺度である需要尺度と、前記情報の新しさと、前記受信した情報をセーブする手段が特定する前記情報/サービスに興味のある他のノードの要求および格納されている嗜好とに基づいて選択する手段とを有するシステム。 - 前記受信した情報をセーブする手段は、情報ルーティングテーブルを含み、
前記情報ルーティングテーブルは、前記情報ルーティングテーブルの各情報/サービスのタイプのエントリについて、各ノードxiが情報/サービスのタイプの一のプロバイダに対応しているノードxiのリストを含み、情報/サービスのタイプに対応するエントリは、機能パラメータ、プロバイダの評価、最終更新タイムスタンプ、ノードxiを選択する確率、および、最終アクセスタイムスタンプを含み、
情報の転送先の設定は、前記ルーティングテーブルおよび前記情報ルーティングテーブルを両方とも利用して決定される請求項11に記載のシステム。 - 前記受信した情報の転送先である、前記ネットワーク上のノードを選択する手段は、宛先の修正が許可されているかを判断して、許可されている場合には、一部には、前記ルーティングテーブルで特定されるノードの需要尺度と、前記情報の新しさと、前記情報ルーティングテーブルで特定される前記情報/サービスに興味のある他のノードの要求および格納されている嗜好とに基づいてノードの宛先のアドレスを選択的に修正する論理を含み、前記需要尺度は、時間窓において特定のノードがパケットの宛先ノードに設定される頻度の尺度である、請求項12に記載のシステム。
- 前記ノードの宛先のアドレスは、前記情報とともに送信される1以上のフラグの値に基づいて、受信された前記情報の前記ネットワークでのk番目のホッピングごとに変更することを許可されている請求項13に記載のシステム。
- ネットワーク上の消費ノードであって、
メモリに連結されている少なくとも1つのプロセッサユニットと、
標準ネットワークプロトコルを利用し、前記メモリに格納されているルーティングテーブルであって、前記ルーティングテーブルの一のノードが、前記消費ノードと宛先ノードとの間の通信経路にあり、特定のノードが特定のサービス/情報のタイプを提供するために選択される確率である確率尺度または時間窓において特定のノードがパケットの宛先のノードに設定される頻度の尺度である需要尺度のうち少なくとも一方を含むルーティングテーブルと、
前記ネットワーク上のプロバイダノードが提供するサービスおよび情報のタイプを特定する情報と、前記ネットワーク上のノードが提供する前記サービスおよび情報に興味を持つ他のノードのリストと、サービス/情報のタイプを提供するために特定のプロバイダノードが選択される確率を示す確率尺度とを含む、前記メモリに格納されている情報ルーティングテーブルと、
受信ノードに対してクエリ蟻を生成して送信する第1のサービス消費エージェントであって、各クエリ蟻は、選択されたサービス/情報のタイプに関する情報の要求をもって前記ネットワークを伝播して、前記ネットワーク上の複数の中間ノードは、一部にはルーティングテーブルの需要尺度と確率尺度とに基づいて前記受信したクエリ蟻を他のノードに選択的に転送する、第1のサービス消費エージェントと、
前記ノードが受信ノードであり、前記要求されている情報を有する場合、受信したクエリ蟻に対して応答を生成して送信する第2のサービス消費エージェントと
を備える消費ノード。 - 前記消費ノードは消費ノードおよびプロバイダノードの両方となり、前記第2のサービス消費エージェントはさらにサービス提供エージェントを有する請求項15に記載の消費ノード。
- サービス/情報のタイプを、サービス/情報のタイプの要求に応じて提供するプロバイダノードにさらに接続して、接続のための前記プロバイダノードの選択には、前記情報ルーティングテーブルに格納されている情報に基づいて行われ、前記情報には、要求されているパフォーマンス要件、前記プロバイダノードを選択する確率、プロバイダノードの評価、およびプロバイダノードの機能パラメータが含まれる請求項15または請求項16に記載の消費ノード。
- 第2の消費ノードからサービス/情報のタイプについてクエリ蟻を受信すると、サービス/情報のタイプを提供するプロバイダノードに前記第2の消費ノードを接続し、接続のための前記プロバイダノードの選択は、前記情報ルーティングテーブルに格納されている情報に基づいて行われ、前記情報には、要求されているパフォーマンス要件、前記プロバイダノードを選択する確率、プロバイダノードの評価、およびプロバイダノードの機能パラメータが含まれ、前記接続の許可は、前記クエリ蟻の許可フラグに基づいて行われる請求項15から請求項17のいずれか1つに記載の消費ノード。
- 前記情報ルーティングテーブルが前記要求されている情報を有さない場合には、受信したクエリ蟻を前記ネットワーク上の他のノードに選択的に転送し、前記情報ルーティングテーブルが前記要求されている情報を有する場合には、前記要求されている情報を含む情報応答蟻を、前記クエリ蟻を送信したノードに送信する請求項15から請求項18のいずれか1つに記載の消費ノード。
- 1以上のプロバイダノードが送信する情報蟻を受信すると、前記情報ルーティングテーブルのサービス/情報のタイプを提供および要求するノードに関する情報を更新する請求項15から請求項19のいずれか1つに記載の消費ノード。
- 提供されたサービス/情報のタイプに対応する情報を有するプロバイダノードが送信した情報蟻を受信すると、前記情報ルーティングテーブルを更新する論理をさらに備える請求項15から請求項20のいずれか1つに記載の消費ノード。
- 古い、廃れた(obsolete)受信情報およびクエリ蟻を破棄する論理をさらに備える請求項21に記載の消費ノード。
- ネットワーク上のプロバイダノードであって、
メモリに連結されている少なくとも1つのプロセッサユニットと、
標準ネットワークプロトコルを利用し、前記メモリに格納されているルーティングテーブルであって、前記ルーティングテーブルの一のノードが、消費ノードと宛先ノードとの間の通信経路にあり、特定のサービス/情報のタイプを提供するために特定のノードが選択される確率である確率尺度または時間窓において特定のノードがパケットの宛先ノードに設定される頻度の尺度である需要尺度のうち少なくとも一方を含むルーティングテーブルと、
前記ネットワーク上のプロバイダノードが提供するサービスおよび情報のタイプを特定する情報と、前記ネットワーク上のノードが提供する前記サービスおよび情報に興味を持つ他のノードのリストと、サービス/情報のタイプを提供するために特定のプロバイダノードが選択される確率を示す確率尺度とを含む、前記メモリに格納されている情報ルーティングテーブルと、
情報蟻とも称される情報パケットを前記ネットワーク上の受信ノードに送信して、前記プロバイダノードが提供するサービス/情報のタイプの利用可能性をアナウンスするサービス提供エージェントと
を備え、
前記ネットワーク上の受信ノードが前記情報蟻を受信すると、前記受信ノードは、(1)前記サービス/情報のタイプ、前記プロバイダノードのアドレス、前記サービス/情報のタイプの機能に対応する情報を特定するエントリを前記情報ルーティングテーブルに追加して、(2)前記情報ルーティングテーブルの、前記サービス/情報のタイプ、前記プロバイダノードのアドレス、前記サービス/情報のタイプの機能に対応する情報を特定する既存のエントリを更新し、
前記情報蟻の受信により、さらに、受信された前記情報蟻を前記ネットワーク上の別の受信ノードに選択的に転送させ、前記転送は、一部には前記情報蟻の新しさと、前記受信ノードが宛先ノードであるか、とに基づいて行われ、前記受信ノードはさらに、新たなエントリの追加後、または、前記情報ルーティングテーブルの既存のエントリの更新後に、前記サービス/情報のタイプを提供する各プロバイダノードを前記情報ルーティングテーブルから選択する確率を更新するプロバイダノード。 - 前記プロバイダノードは受信ノードを備え、さらに、他のサービス/情報のタイプに関して他のプロバイダノードから受信した情報を記録して、前記他のサービス/情報のタイプに関して受信した情報を、前記ネットワーク上の他の受信ノードに選択的に転送する請求項23に記載のプロバイダノード。
- 前記プロバイダノードは、前記ネットワーク上の第2のプロバイダノードから別のサービス/情報のタイプを消費する消費ノードを備える請求項23または請求項24に記載のプロバイダノード。
- サービス/情報のタイプをネットワーク上の消費ノードに提供する、前記ネットワーク上のプロバイダノードから、サービス/情報のタイプに対応する情報蟻を、(a)前記プロバイダノードまたは前記プロバイダノードに対応する新たな情報/サービスが、オンラインになること、(b)前記プロバイダノードの機能パラメータの変更、(c)前記プロバイダノードがオフラインになる、または、前記情報/サービスが停止されることに起因して、前記プロバイダノードから情報/サービスが利用不可能になること、または、(d)自動定期プッシュ要件のうち少なくとも1つに呼応してプッシュする段階と、
前記ネットワーク上のノードにクエリ蟻を送信する段階、および前記ネットワーク上のノードからクエリ応答蟻を受信する段階を有し、消費ノードが前記ネットワーク上で利用可能な情報/サービスに対応する情報をプルする段階と、
前記クエリ応答蟻、および、前記ネットワークを伝播する情報蟻から受信した情報で、情報ルーティングテーブルを更新する段階と、
一部には前記情報ルーティングテーブルと、ルーティングテーブルに含まれ、時間窓において特定のノードがパケットの宛先のノードに設定される頻度の尺度である需要尺度とに基づいて、情報蟻、クエリ蟻、および、クエリ応答蟻を前記ネットワークに選択的に転送する段階と、
消費ノードからサービス要求を受信した後に、プロバイダノードが送信する応答メッセージに含まれる情報により、中間ノードおよび消費ノードの前記情報ルーティングテーブルを更新する段階と
を備える方法。 - 前記情報ルーティングテーブルは、前記ネットワーク上のプロバイダノードが提供する情報/サービスのタイプを特定する情報と、前記ネットワーク上のノードが提供する前記サービスおよび情報に興味を持つ他のノードのリストと、情報/サービスのタイプを提供するために特定のプロバイダノードが選択される確率を示す確率尺度とを含む請求項26に記載の方法。
- 前記ルーティングテーブルは標準ネットワークプロトコルを利用し、前記ルーティングテーブルの一のノードが、前記消費ノードと宛先ノードとの間の通信経路にあり、特定のサービス/情報のタイプを提供するために特定のノードが選択される確率である確率尺度または時間窓において特定のノードがパケットの宛先ノードに設定される頻度の尺度である需要尺度のうち少なくとも一方を含む請求項27に記載の方法。
- プッシュされた情報蟻の宛先アドレスを新たな宛先アドレスに選択的に変更する段階をさらに備え、
前記新たな宛先アドレスは、消費ノードの興味およびノードの需要の少なくとも一方に基づいて選択される請求項26から請求項28のいずれか1つに記載の方法。 - 古い、廃れた受信情報およびクエリ蟻を破棄する段階をさらに備える請求項26から請求項29のいずれか1つに記載の方法。
- 前記情報ルーティングテーブルを更新する段階は、
前記受信されたクエリ応答蟻および情報蟻に関連付けられている前記情報/サービスのタイプに対応するノードに関連付けられている確率を更新する段階と、
別のノードからのサービス要求に応じてプロバイダノードが送信する応答メッセージに関連付けられている前記情報/サービスのタイプに対応するノードに関連付けられている確率を更新する段階と
を有する請求項26から請求項30のいずれか1つに記載の方法。 - 機械に、
情報/サービスのタイプをネットワーク上の消費ノードに提供する、前記ネットワーク上のプロバイダノードから、情報/サービスのタイプに対応する情報蟻を、(a)前記プロバイダノードまたは前記プロバイダノードに対応する新たな情報/サービスが、オンラインになること、(b)前記プロバイダノードの機能パラメータの変更、(c)前記プロバイダノードがオフラインになる、または、前記情報/サービスが停止されることに起因して、前記プロバイダノードから情報/サービスが利用不可能になること、または、(d)自動定期プッシュ要件のうち少なくとも1つに呼応してプッシュする段階と、
前記ネットワーク上のノードにクエリ蟻を送信する段階、および前記ネットワーク上のノードからクエリ応答蟻を受信する段階を有し、消費ノードが前記ネットワーク上で利用可能な情報/サービスに対応する情報をプルする段階と、
前記クエリ応答蟻、および、前記ネットワークを伝播する情報蟻から受信した情報で、情報ルーティングテーブルを更新する段階と、
一部には前記情報ルーティングテーブルと、ルーティングテーブルに含まれ、時間窓において特定のノードがパケットの宛先ノードに設定される頻度の尺度である需要尺度とに基づいて、情報蟻、クエリ蟻、および、クエリ応答蟻を前記ネットワークに選択的に転送する段階と、
消費ノードからサービス要求を受信した後に、プロバイダノードが送信する応答メッセージに含まれる情報により、中間ノードおよび消費ノードの前記情報ルーティングテーブルを更新する段階と
を実行させるためのプログラム。 - 前記情報ルーティングテーブルは、前記ネットワーク上のプロバイダノードが提供する情報/サービスのタイプを特定する情報と、前記ネットワーク上のノードが提供する前記サービスおよび情報に興味を持つ他のノードのリストと、情報/サービスのタイプを提供するための特定のプロバイダノードが選択される確率を示す確率尺度とを含む請求項32に記載のプログラム。
- 前記ルーティングテーブルは標準ネットワークプロトコルを利用し、前記ルーティングテーブルの一のノードが、前記消費ノードと宛先ノードとの間の通信経路にあり、特定の情報/サービスのタイプを提供するために特定のノードが選択される確率である確率尺度または、時間窓において特定のノードがパケットの宛先ノードに設定される頻度の尺度である需要尺度のうち少なくとも一方を含む請求項33に記載のプログラム。
- プッシュされた情報蟻の宛先アドレスを新たな宛先アドレスに選択的に変更する段階をさらに実行させ、
前記新たな宛先アドレスは、消費ノードの興味およびノードの需要の少なくとも一方に基づいて選択される請求項32から請求項34のいずれか1つに記載のプログラム。 - 古い、廃れた受信情報およびクエリ蟻を破棄する段階をさらに実行させる請求項32から請求項35のいずれか1つに記載のプログラム。
- 情報ルーティングテーブルを更新する段階は、
前記受信されたクエリ蟻、クエリ応答蟻、および情報蟻に関連付けられている前記情報/サービスのタイプに対応するノードに関連付けられている確率を更新する段階と、
別のノードからのサービス要求に応じてプロバイダノードが送信して受信された応答メッセージに関連付けられている前記情報/サービスのタイプに対応するノードに関連付けられている確率を更新する段階と
をさらに実行させる請求項32から請求項36のいずれか1つに記載のプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2009/068845 WO2011075150A1 (en) | 2009-12-18 | 2009-12-18 | System and method of utilizing a framework for information routing in large-scale distributed systems using swarm intelligence |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013257390A Division JP5770256B2 (ja) | 2013-12-12 | 2013-12-12 | 群知能を利用する大規模分散型システムにおける情報ルーティングのために枠組みを利用するシステムおよび方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013511890A JP2013511890A (ja) | 2013-04-04 |
JP5438225B2 true JP5438225B2 (ja) | 2014-03-12 |
Family
ID=44167635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012539862A Expired - Fee Related JP5438225B2 (ja) | 2009-12-18 | 2009-12-18 | 群知能を利用する大規模分散型システムにおける情報ルーティングのために枠組みを利用するシステムおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8817795B2 (ja) |
EP (1) | EP2491745B1 (ja) |
JP (1) | JP5438225B2 (ja) |
KR (2) | KR101441270B1 (ja) |
CN (1) | CN102656922B (ja) |
WO (1) | WO2011075150A1 (ja) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102177685B (zh) * | 2008-07-31 | 2015-03-25 | 泰克莱克股份有限公司 | 用于使用采用域名系统(dns)分配给互联网协议(ip)网络服务器的别名主机名标识符来抑制去往ip网络服务器的业务的方法、系统和计算机可读介质 |
KR101441270B1 (ko) | 2009-12-18 | 2014-09-17 | 인텔 코오퍼레이션 | 무리 지능을 사용하는 대규모 분산 시스템에서 정보 라우팅을 위해 프레임워크를 이용하는 시스템 및 방법 |
US9603085B2 (en) | 2010-02-16 | 2017-03-21 | Qualcomm Incorporated | Methods and apparatus providing intelligent radio selection for legacy and non-legacy applications |
US8566474B2 (en) * | 2010-06-15 | 2013-10-22 | Tekelec, Inc. | Methods, systems, and computer readable media for providing dynamic origination-based routing key registration in a diameter network |
US9385938B2 (en) * | 2010-06-22 | 2016-07-05 | Blackberry Limited | Information distribution in a wireless communication system |
US8831658B2 (en) * | 2010-11-05 | 2014-09-09 | Qualcomm Incorporated | Controlling application access to a network |
US9264868B2 (en) | 2011-01-19 | 2016-02-16 | Qualcomm Incorporated | Management of network access requests |
WO2012119147A1 (en) | 2011-03-03 | 2012-09-07 | Tekelec, Inc. | Methods, systems, and computer readable media for enriching a diameter signaling message |
US9178965B2 (en) | 2011-03-18 | 2015-11-03 | Qualcomm Incorporated | Systems and methods for synchronization of application communications |
US9571952B2 (en) | 2011-04-22 | 2017-02-14 | Qualcomm Incorporatd | Offloading of data to wireless local area network |
US9137737B2 (en) | 2011-08-29 | 2015-09-15 | Qualcomm Incorporated | Systems and methods for monitoring of background application events |
CN102858019B (zh) * | 2012-10-09 | 2015-04-22 | 江苏省邮电规划设计院有限责任公司 | 一种认知蜂窝网的下行链路空时调度方法 |
EP2747006A1 (en) * | 2012-12-18 | 2014-06-25 | Thomson Licensing | Incentivizing information propagation in a social network |
CN103020801B (zh) * | 2012-12-20 | 2016-03-30 | 西南科技大学 | 一种提高物流配送效率的方法 |
US9882713B1 (en) | 2013-01-30 | 2018-01-30 | vIPtela Inc. | Method and system for key generation, distribution and management |
US20150006261A1 (en) * | 2013-06-28 | 2015-01-01 | Healthtap, Inc. | Systems and method for evaluating and selecting a healthcare professional |
US9485187B2 (en) * | 2013-07-08 | 2016-11-01 | Futurewei Technologies, Inc. | Intelligent software-defined networking based service paths |
US10142254B1 (en) * | 2013-09-16 | 2018-11-27 | Cisco Technology, Inc. | Service chaining based on labels in control and forwarding |
KR20150034627A (ko) | 2013-09-26 | 2015-04-03 | 주식회사 케이티 | 플로우 테이블을 업데이트하는 방법 |
WO2015046859A1 (ko) * | 2013-09-26 | 2015-04-02 | 주식회사 케이티 | 플로우 테이블을 업데이트하는 방법 |
US9467478B1 (en) | 2013-12-18 | 2016-10-11 | vIPtela Inc. | Overlay management protocol for secure routing based on an overlay network |
CN104378840A (zh) * | 2014-12-01 | 2015-02-25 | 苏州市欧博锐自动化科技有限公司 | 一种非直接通信节点间的临时直接通信方法 |
US10237189B2 (en) * | 2014-12-16 | 2019-03-19 | Cisco Technology, Inc. | System and method for distance-based interest forwarding |
US10491512B2 (en) | 2015-05-20 | 2019-11-26 | Qualcomm Incorporated | Supporting packet query-response transactions at lower layer |
GB2539639A (en) * | 2015-06-02 | 2016-12-28 | Sparkl Ltd | Interaction of devices in a networked environment |
CN104935657A (zh) * | 2015-06-15 | 2015-09-23 | 清华大学深圳研究生院 | 主动推送信息的方法和嵌入式节点操作系统 |
US9980303B2 (en) | 2015-12-18 | 2018-05-22 | Cisco Technology, Inc. | Establishing a private network using multi-uplink capable network devices |
CN106210024B (zh) * | 2016-07-05 | 2019-07-19 | 重庆邮电大学 | 信息中心网络中基于流行度的多态蚁群算法来实现的方法 |
FR3061620B1 (fr) * | 2016-12-29 | 2019-05-31 | Bull Sas | Reseau informatique d'infrastructures de ressources de calcul et procede d'affectation de ces ressources a des applications client |
US10447815B2 (en) | 2017-03-08 | 2019-10-15 | Microsoft Technology Licensing, Llc | Propagating network configuration policies using a publish-subscribe messaging system |
US10367686B2 (en) * | 2017-03-08 | 2019-07-30 | Microsoft Technology Licensing, Llc | Automatically detecting roles of nodes in layered network topologies |
KR102324361B1 (ko) * | 2017-05-29 | 2021-11-11 | 한국전자통신연구원 | 집단 지능 기반 악의적 기기 탐지 장치 및 방법 |
US10542127B2 (en) * | 2017-09-06 | 2020-01-21 | Sap Se | Fault tolerant communication in a distributed system |
CN107728639B (zh) * | 2017-09-08 | 2020-11-10 | 哈尔滨工程大学 | 一种时间窗约束下的异构多auv系统任务协调方法 |
US20200027093A1 (en) * | 2018-07-18 | 2020-01-23 | ADACTA Investments Ltd. | Computer network and device for leveraging reliability and trust/social proof |
US11082324B2 (en) | 2018-07-27 | 2021-08-03 | goTenna Inc. | Vine: zero-control routing using data packet inspection for wireless mesh networks |
CN111510383B (zh) * | 2019-01-31 | 2023-03-24 | 华为技术有限公司 | 一种路由计算方法以及相关设备 |
CN112491717A (zh) * | 2019-09-12 | 2021-03-12 | 华为技术有限公司 | 一种服务路由方法及装置 |
CN111277630B (zh) * | 2020-01-13 | 2022-09-09 | 腾讯科技(深圳)有限公司 | 一种路由控制方法、装置、电子设备和存储介质 |
CN111541759A (zh) * | 2020-04-20 | 2020-08-14 | 国网甘肃省电力公司信息通信公司 | 一种云平台通信系统及其通信方法 |
CN111835570B (zh) * | 2020-07-20 | 2022-11-11 | 中国银行股份有限公司 | 全局状态存续去中心化区块链网络节点装置和工作方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2986784B1 (ja) | 1998-10-07 | 1999-12-06 | 株式会社エイ・ティ・アール環境適応通信研究所 | ルータ装置の制御方法及び制御装置 |
JP3575682B2 (ja) * | 2000-08-16 | 2004-10-13 | 日本電信電話株式会社 | パケット伝送ネットワークの経路制御方法およびそのプログラムを記録した記録媒体 |
US20020152293A1 (en) * | 2001-01-31 | 2002-10-17 | Hahn Terry G. | Dynamic server directory for distributed computing system |
NO318843B1 (no) * | 2002-11-13 | 2005-05-09 | Telenor Asa | AHN-nettverk |
AU2003284778A1 (en) | 2002-12-14 | 2004-07-09 | Nhn Corporation | System and method for generating a search result list |
KR100455508B1 (ko) | 2002-12-14 | 2004-11-06 | 엔에이치엔(주) | 검색 결과 목록 생성 시스템 및 방법 |
US7382731B1 (en) * | 2003-03-05 | 2008-06-03 | Cisco Technology, Inc. | Method and apparatus for updating probabilistic network routing information |
US8018953B1 (en) * | 2003-08-20 | 2011-09-13 | Cisco Technology, Inc. | Adaptive, deterministic ant routing approach for updating network routing information |
JP2005286883A (ja) * | 2004-03-30 | 2005-10-13 | Canon Inc | パケット中継装置及びそのアドレス割り当て方法 |
CN1710885A (zh) * | 2005-06-24 | 2005-12-21 | 武汉理工大学 | 一种基于Ant-Like移动代理的QoS多播路由的方法 |
US7894408B2 (en) * | 2006-05-12 | 2011-02-22 | Motorola Solutions, Inc. | System and method for distributing proxying error information in wireless networks |
CN101043444A (zh) * | 2007-04-26 | 2007-09-26 | 浙江大学 | 基于蚁群优化的分布式服务质量多播路由方法 |
KR100973695B1 (ko) * | 2008-08-14 | 2010-08-04 | 숭실대학교산학협력단 | 노드 장치 및 스패닝 트리를 이용한 최단 경로 결정 방법 |
US8645456B2 (en) * | 2008-12-10 | 2014-02-04 | At&T Intellectual Property I, L.P. | Content access policy management for mobile handheld devices |
TWI374637B (en) * | 2008-12-31 | 2012-10-11 | Ind Tech Res Inst | Information transmission and service integration system and method thereof |
KR101441270B1 (ko) | 2009-12-18 | 2014-09-17 | 인텔 코오퍼레이션 | 무리 지능을 사용하는 대규모 분산 시스템에서 정보 라우팅을 위해 프레임워크를 이용하는 시스템 및 방법 |
US8566474B2 (en) | 2010-06-15 | 2013-10-22 | Tekelec, Inc. | Methods, systems, and computer readable media for providing dynamic origination-based routing key registration in a diameter network |
-
2009
- 2009-12-18 KR KR1020137028484A patent/KR101441270B1/ko not_active IP Right Cessation
- 2009-12-18 JP JP2012539862A patent/JP5438225B2/ja not_active Expired - Fee Related
- 2009-12-18 WO PCT/US2009/068845 patent/WO2011075150A1/en active Application Filing
- 2009-12-18 KR KR1020127013215A patent/KR101438982B1/ko not_active IP Right Cessation
- 2009-12-18 US US13/389,252 patent/US8817795B2/en not_active Expired - Fee Related
- 2009-12-18 CN CN200980162962.4A patent/CN102656922B/zh not_active Expired - Fee Related
- 2009-12-18 EP EP09852407.7A patent/EP2491745B1/en not_active Not-in-force
-
2014
- 2014-07-17 US US14/334,171 patent/US9923802B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP2491745A1 (en) | 2012-08-29 |
CN102656922A (zh) | 2012-09-05 |
EP2491745A4 (en) | 2013-10-16 |
CN102656922B (zh) | 2016-05-18 |
KR20120085836A (ko) | 2012-08-01 |
US20140330985A1 (en) | 2014-11-06 |
US8817795B2 (en) | 2014-08-26 |
EP2491745B1 (en) | 2018-07-04 |
JP2013511890A (ja) | 2013-04-04 |
KR20130125844A (ko) | 2013-11-19 |
KR101441270B1 (ko) | 2014-09-17 |
US20120134361A1 (en) | 2012-05-31 |
KR101438982B1 (ko) | 2014-09-11 |
WO2011075150A1 (en) | 2011-06-23 |
US9923802B2 (en) | 2018-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5438225B2 (ja) | 群知能を利用する大規模分散型システムにおける情報ルーティングのために枠組みを利用するシステムおよび方法 | |
US10567303B2 (en) | System and method for routing service requests | |
Belgaum et al. | A systematic review of load balancing techniques in software-defined networking | |
US7457257B2 (en) | Apparatus, system, and method for reliable, fast, and scalable multicast message delivery in service overlay networks | |
Rosensweig et al. | Breadcrumbs: Efficient, best-effort content location in cache networks | |
US10523777B2 (en) | System and method for joint dynamic forwarding and caching in content distribution networks | |
KR100576935B1 (ko) | 온톨로지 기반의 애드혹 서비스 검색 시스템 및 방법 | |
Shojafar et al. | FLAPS: bandwidth and delay-efficient distributed data searching in Fog-supported P2P content delivery networks | |
US10193805B2 (en) | User oriented IoT data discovery and retrieval in ICN networks | |
JP2008537619A (ja) | ピア・ツー・ピア(p2p)・ネットワークを効率的に拡張するための方法、装置、およびプログラム | |
JP5770256B2 (ja) | 群知能を利用する大規模分散型システムにおける情報ルーティングのために枠組みを利用するシステムおよび方法 | |
Shukla et al. | Towards software defined low maintenance structured peer-to-peer overlays | |
Jayapal et al. | Enhanced service discovery protocol for MANET by effective cache management | |
Filali et al. | A simple cache based mechanism for peer to peer resource discovery in grid environments | |
Gasparyan et al. | IaDRA-SCN: Intra-domain routing architecture for service-centric networking | |
Li et al. | MSRT: Multi-source request and transmission in content-centric networks | |
Hua | Distributed caching in the future generation networks | |
Ramkumar et al. | ACBRAAM: a content based routing algorithm using ant agents for MANETs | |
Bjurefors | Measurements in opportunistic networks | |
Thampi | An enhanced search technique for managing partial coverage and free riding in P2P networks | |
Dong et al. | Conditional subscription and notification in information centric networks | |
Dutta et al. | Routing Schemes used in Content Delivery | |
Luthra et al. | Efficient Complex Event Processing in Information-centric Networking at the Edge | |
Derbal | Confidence-based grid service discovery | |
Faion | Congestion avoidance in overlay networks through multipath routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130618 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130917 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130925 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131011 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131112 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5438225 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |