JP2009543188A - ランデブーフェデレーション内の近傍域間通信 - Google Patents
ランデブーフェデレーション内の近傍域間通信 Download PDFInfo
- Publication number
- JP2009543188A JP2009543188A JP2009518101A JP2009518101A JP2009543188A JP 2009543188 A JP2009543188 A JP 2009543188A JP 2009518101 A JP2009518101 A JP 2009518101A JP 2009518101 A JP2009518101 A JP 2009518101A JP 2009543188 A JP2009543188 A JP 2009543188A
- Authority
- JP
- Japan
- Prior art keywords
- node
- ring
- entry
- message
- nodes
- 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.)
- Granted
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]
- H04L12/42—Loop 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
-
- 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]
- H04L12/46—Interconnection of networks
- H04L12/4637—Interconnected ring systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
コンピュータシステムおよび関連技術は、社会の多くの側面に影響を及ぼす。実際、情報を処理するコンピュータシステムの能力は、我々が暮らし、働く様式を変えてきた。コンピュータシステムが登場する以前は手作業で行われていた多くの作業(例えば、ワードプロセッシング、スケジューリング、およびデータベース管理)は、今ではコンピュータシステムが普通に行うようになっている。最近になって、コンピュータシステムは、相互に、および他の電子装置に結合されて、コンピュータシステムおよび他の電子装置が電子データを転送することができる有線および無線のコンピュータネットワークを形成するようになった。その結果、コンピュータシステムにおいて実行される多くのタスク(例えば、音声通信、電子メールへのアクセス、ホームエレクトロニクスの制御、Webブラウジング、および文書の印刷)は、有線および/または無線コンピュータネットワークを介する、多数のコンピュータシステム間および/またはその他の電子装置との間の電子メッセージの交換を含む。
図1は、フェデレーションインフラストラクチャ100の例を示す。フェデレーションインフラストラクチャ100は、様々なタイプのフェデレーションパートナーシップを形成することができるノード101、102、103を含む。例えば、ノード101、102、103は、ルートノードなしでピアとして相互の間で連合(federate)されてもよい。各ノード101、102、および103はそれぞれ、対応するID171、182、および193を有する。
ノードは、多種多様な機構を使用して連合することができる。第1のフェデレーション機構は、情報を他のすべてのピアノードに転送するピアノードを含む。ノードがフェデレーションインフラストラクチャに参加すべき場合、ノードは、例えばWS−Discoveryなどのブロードキャスト/マルチキャスト発見プロトコルを使用して、その存在を宣言し、他のノードを検出するためにブロードキャスト/マルチキャスト検索(find)を発行する。次いで、ノードはネットワーク上にすでに存在する他のノードとの間に単純転送パートナーシップを確立し、新しく参加するノードとの新しいパートナーシップを受け入れる。その後、ノードは単に、すべてのアプリケーション固有メッセージをそのすべてのパートナーノードに転送する。
したがって、フェデレーションは、情報が体系的かつ効率的に広められ配置されうる動的で拡張性のあるネットワークを形成するために相互の間で協調するノードのセットからなる。ノードは、再帰的、非対称的、推移的、全体的でありノード識別のドメインにわたって定義される2項関係を使用して、ソートされたリストとしてフェデレーションに参加するように編成される。ソートされたリストの両端は結合され、それによりリングを形成する。したがって、リスト内の各ノードは、自身が(モジュロ演算を使用した結果)ソートされたリストの中央にあるものと見なすことができる。さらに、リストは、任意のノードがいずれの方向にもリストをトラバースすることができるように、二重連結される。
RouteNumerically(V,Msg):ノード識別の値ドメインからの値Vおよびメッセージ「Msg」を与えられ、マッピング関数を使用して識別がVにマップされうるノードXに、メッセージを配信する。
Neighborhood(X,S):近隣は、基数がSと等しいノードXのいずれかの側のノードのセットである。
0からbn−1の範囲で均一に分布された数値であるID
以下のもので構成されるルーティングテーブル(すべての演算はbnを法として行われる)
後続ノード(s)
先行ノード(p)
sj.s.id>(id+u/2)、j≧v/2−1、およびpk.p.id<(id−u/2)、およびk≧v/2−1であるような、近隣ノード(pk,...,p1,p,s,s1,...,sj)
r±i=RouteNumerically(id±bi,Msg)であるような、ルーティングノード(r-(n-1),...,r-1,r1,...,rn-1)
ここでbは基数であり、nは桁数のフィールドサイズであり、uは近隣範囲であり、vは近隣サイズであり、演算はbnを法として行われる。良好なルーティング効率および耐障害性のために、uおよびvの値はu=bかつv≧max(log2(N),4)であってもよく、ここでNは、フェデレーションに物理的に参加しているノードの合計数である。Nは、例えば、IDの均一な分布がある場合、長さがbよりも大きいかまたはbと等しいリングセグメント上に存在するノードの数から推定することができる。bおよびnの標準的な値は、b=8または16、およびn=128ビットまたは160ビットと等価の桁である。
RouteProximally(V,Msg,P):ノード識別のドメインからの値Vおよびメッセージ「Msg」を与えられ、メッセージを、近傍域基準Pによって等価であると見なされるノード間で識別がVにマップされうるノードYに配信する。
0からbn−1の範囲で均一に分布された数値であるID
以下のもので構成されるルーティングテーブル(すべての演算はbnを法として行われる)
ノードが参加する各リング、例えばリングdについて、
後続ノード(sd)
先行ノード(pd)
sjd.sd.id>(id+u/2)、j≧v/2−1、pkd.pd.id<(id−u/2)、およびk≧v/2−1であるような、近隣ノード(pkd,...,p1d,pd,sd,s1d,...,sjd)
必要に応じてsd<id+bi<sd+1またはpd+1<id−bi<pdとなるr±i=RouteProximally(id±bi,updateMsg,d)であるような、ルーティングノード(r-(n-1),...,r-1,r1,...,rn-1)
ここでbは基数であり、nは桁数のフィールドサイズであり、uは近隣範囲であり、vは近隣サイズである。
Y.sd.id<Y.id+bi<Y.sd+1.idが真である場合、リングdを使用する、または
Y.pd.id<Y.id−bi<Y.pd+1.idが真である場合、リングdを使用する。
フェデレーションインフラストラクチャに参加しているノードは、様々な動作フェーズで動作することができる。ノードの有効なフェーズ値は、順序付きセットのメンバーとなるように定義することができる。例えば、{Nodeld}.{Instancelds}.{Phase Value [Phase-State Values: Inserting, Syncing, Routing, Operating].[Phase.Unknown Indication: phase known at time of transmission(伝送時においてフェーズ既知)、phase unknown at time of transmission(伝送時においてフェーズ不明)]}は、フェデレーションインフラストラクチャ内の所定のノードのフェーズスペースを表す1つの可能な順序付きセットを定義する。ノードインスタンスは、ノードフェーズ状態を経由して、InsertingからSyncing、Routing、Operatingへと順番に移行する(または進む)ことができる。さらに、一部の実施形態において、ノードインスタンスを、ノードインスタンスが前のノードフェーズ状態に戻ることができないように構成することができる。一部の実施形態において、ノードは、ノードが上るごとに、そのインスタンスIDを進める。
随時、ノードは、既存のフェデレーションに参加、および既存のフェデレーションから離脱することができる。ノードは、フェデレーションへの参加および離脱のための適切なプロトコルを実施することができる。例えば、ノードは、Join()関数を実施して既存のフェデレーションに加わることができる。Join()関数を実施しているノードは、最終動作フェーズ状態に到達する前に、挿入フェーズ状態、同期フェーズ状態、およびルーティングフェーズ状態という3つの順序付きフェーズ状態を経由して移行することができる。その他の実施形態において、これらの特定の順序のフェーズ状態は存在しないが、他のフェーズ状態が定義されていることもある。図12Aは、フェデレーションインフラストラクチャ内のメンバーシップを確立するノードの例を示す。図12Bは、メッセージを交換するフェデレーションインフラストラクチャ内のノードの例を示す。
ケース1:X.id>Y.id
Y.s=X、Y.p=X.p、X.p.s=Y、およびX.p=Y
ケース2:X.id<Y.id
Y.p=X、Y.s=X.s、X.s.p=Y、およびX.s=Y
sj.s.id>(Y.id+u/2)、j≧v/2−1、pk.p.id<(Y.id−u/2)、かつk≧v/2−1であるような、(sj,...,s1,s,p,p1,...,pk)
RP2a。 z=Y.id±biを計算する。
RP2b。 リングdが最も特定的な近傍域ではない場合、ノードYが参加し、Y.sd.id<Y.id+bi<Y.sd+1.idまたはY.pd.id<Y.id−bi<Y.pd+1.idの条件を満足する近傍域リングを見つける。それ以外の場合、リングdを最も特定的な近傍域リングにする。リングdは、ノードYがzに最も近接するルーティングパートナーを探すべき近傍域リングである。仮にQを、Y.sd.r±iとY.pd.r±iとの間でzに数値的に最も近接するノードとする。|Q.id−z|がbiの構成可能な割合(通常20%)の範囲内である場合、単にY.r±i=Qとする。Q.idが(Y.sd.id±bi)または(Y.pd.id±bi)のいずれかよりもzに近接している場合、これはノードYが、Y.sdまたはY.pdよりも近傍域リングdにおいてノードQへのよりよいパートナールーティングノードであることを意味する。したがって、updateMsgがまだ送信されていない場合は、これをノードQに送信して、ノードQがr.jにおけるそのパートナールーティングノードとしてノードYを確立することができるように、iおよびノードYをパラメータとして供給する。
RP2c。 このフェーズ状態が平衡化手順の一部として実行されている場合、およびY.sd.r±i.id=Y.pd.r±i.idである場合、(Y.sd.id±bi)と(Y.pd.id±bi)との間の数値範囲には1つのノードしかない。そのノードは、後続(または先行)ノードのルーティングノードr±iによって指し示されるノードである。したがって、単にY.r±i=Y.sd.r±i.iとする。
RP2d。 それ以外の場合、近傍域基準をリングdの近傍域基準に設定されたノードQでRouteProximallyを呼び出すことにより、ルーティングパートナーY.r±iを計算する。これは、Y.r±i=Q.RouteProximally(z,updateMsg,d)を暗示する。
ノードがフェデレーションから離脱することが適切である場合、ノードは、フェデレーションから正常終了して除去されるようにDepart関数を実施することができる。ノードは、その直前の近傍先行ノードおよび直後の近傍後続ノード、ならびにおそらくは同じ近傍近隣内の他のノードのうちの1つまたは複数に離脱メッセージを送信することにより、既存のフェデレーションを離脱する。したがって、離脱分布パターン(つまり、どのノードが離脱メッセージを送信されるか)に応じて、発信元ノードに関連する情報が、離脱するノードの近隣内のリングで他のノードに伝搬される。離脱メッセージは、正常に離脱するノードによって発信される単方向メッセージであり、少なくとも1つのその近傍近隣内の1つまたは複数の他のノードに、その差し迫った離脱を知らせる。離脱するノードは、pingメッセージの伝搬と類似した方法で、(例えば、その近隣内に)離脱メッセージを伝搬する。例えば、ID30を有するノードは、ID17および40を有するノードに離脱メッセージ1219を送信することができる。次いで、ID30を有するノードは、所定の近傍リングの観点から、自身をフェデレーションインフラストラクチャから外すことができる。ノードは1つの近傍近隣から自身を外すことができるが、属している他のノードを外すことはできないことに留意されたい。
フェデレーションの存続期間中、ノードは、フェデレーションを保持するために活性情報を交換することができる。活性情報は、Liveness Message Headerの形態で、フェデレーション内で交換される実質的にすべてのメッセージに含まれる。例えば、参加メッセージ、参加応答、同期メッセージ、同期応答、更新メッセージ、更新応答、アプリケーション固有メッセージ、活性メッセージ、およびpingメッセージはすべて、活性情報ヘッダを含むことができる。フェデレーションノードが任意のメッセージまたは応答を送信する場合、ノードは、その他のノードによる処理のための活性情報を含むことができる。活性情報は、活性メッセージの活性情報ヘッダに含まれている。
[Node]:活性状態を表しているノードを識別する。ノードは、[Instance ID]をさらに含む[Reference Properties]に基づいて識別することができる。
[Reference Properties]:WSアドレッシング仕様で規定されている要素情報項目。WSアドレッシングは、参照プロパティセットに含めるための[Instance ID]参照プロパティを定義する。
[Instance ID]:ノードの特定のインスタンスを識別する数字。増分ブートカウントを、ノードのインスタンスIDとして使用することができる。
[Phase]:識別されたノードのフェーズを伝達する。
[Phase−State Value] 示されたノードインスタンスが達成したと認識された最高フェーズ状態(挿入、同期、ルーティング、動作)を伝達する。
[Phase.Unknown Indication] 現行フェーズが既知または未知であるかどうかを伝達するインジケータ。
[Freshness]:情報の新しさ、および0からMaxFreshnessまでのその値を伝達する。値が高くなれば、それに応じて情報は新しいものになり、0は情報がないことを示し、MaxFreshnessはプロトコル定義の定数である。
[Color]:ノードが属している近傍域等価クラスを識別する。同じカラー値を持つ2つのノードは、カラー値によって識別された同じ等価クラスに属すので、常に近位に最も接近していると見なされる。より多くのノードがフェデレーションに参加するので、近位等価クラスの数は、時間の経過と共に増大することができる。
[Weight]:ノード容量メトリック、および0からMaxWeightまでのその値の範囲を供給する。これは、大規模計算能力、高いネットワーク帯域幅、長いアップタイムなど、フェデレーションノードの望ましい特性を測定する。値が高くなれば、それに応じて、ノードの能力は高まり、パートナーシップの観点からより望ましくなる。
1.「L1.[Node].[Name]=L2.[Node].[Name]」が真であり、以下のうちの1つが、リストされている順序で実行され短絡されたテストで真である。
・L1.[Node].[Reference Properties].[Instance ID] < L2.[Node].[Reference Properties].[Instance ID]
・L1.[Phase.Unknown Indication]!= true AND L2.[Phase.Unknown Indication] != true AND L1.[Phase-State] < L2.[Phase-State]
・L1.[Freshness] < L2.[Freshness]
2.「L1.[Color]=L2.[Color]」が真であり、以下のうちの1つが、リストされている順序で実行され短絡されたテストで真である。
・L1.[Phase-State] <L2.[Phase-State]
・L1.[Weight] < L2.[Weight]
本発明の実施形態は、短期間にフェデレーションに参加および離脱する多数のノードに対応するように設計される。ネットワークのそのような変化は、様々なノードにおいて保持される対数検索ツリーが平衡を失った場合、ルーティングの遅延を引き起こす可能性がある。つまり、リングの一方の側に、他方よりも多くのノードがあるような場合である。最適なルーティング効率を実現するため、フェデレーションに参加しているノードは、特定の基準が満たされたときに平衡化手順を実行する。
・設定された数の前述の活性メッセージが受信された。
・前述の活性メッセージの前回の受信以降、設定された時間数が経過した。
・新しいノードが到達したか、または既存のノードが離脱したという意味で、近隣が変化した。
状況メッセージは、受信側ノードによって送信側ノードに送信される非ルーティングメッセージであり、送信側ノードが以前受信側ノードに転送した相関関係のあるメッセージのルーティング成功/失敗を知らせる。図18は、要求−応答メッセージ交換パターンのメッセージ形成部分が、リング上のノードにわたりルーティングされる方法の例を示す図である。状況メッセージは、ルーティング状況が報告されている元の相関メッセージを識別するヘッダを含むことができる。したがって、状況メッセージは、メッセージが、あるノードから次のノードへ正常にルーティングされたことを示すためにノード間で使用することができる。例えば、ノード1801からノード1806へのルーティング要求メッセージ1811は、ノード1802、1803、1804、および1805を経由して要求1811を送信することを含む。対応するカスケード成功状況メッセージ(状況1817、1818、1819、1820、および1821)は、それぞれ、ノード1806からノード1805へ、ノード1805からノード1804へ、ノード1804からノード1803へ、ノード1803からノード1802へ、およびノード1802からノード1801へと送信することができる。要求1811に応答して、応答1816は、ノード1807からノード1801へと終端間で送信することができる。応答1816はオプションであり、単方向メッセージ交換パターンにおいてはなくてもよい。
・所有するエンティティのインスタンスID(例えば、符号なし整数)。少なくとも単調(>1)増加する必要がある。
・オーナーによって生成された特定のシーケンスを識別するシーケンスID(例えば、URI)。このコンポーネントにより、同じオーナーが複数の独立したシーケンスを生成することができる。
・識別されたアプリケーションシーケンスID内のオフセットを識別する序数(例えば、符号なし整数)。
一般に、ノードがフェデレーションのアクティブなメンバーになるために(例えば、参加)、ノードは、参加しようと意図するリーフリングのすでにアクティブなメンバーである、少なくとも1つの他のノードと通信する必要がある。通信のこの初期形態が使用可能であること確実にするため、フェデレーションは、ブートストラップ機構を使用することができる。ブートストラップ機構は、他のタイプの通信がリーフリングのアクティブメンバーを識別することができない場合、または新しく参加するノードがシードノードのような特殊ノードのセットのうちの少なくとも1つと最初に通信するようセキュリティの制約が求める場合、最後の手段として使用されることができる。つまり、他のタイプの通信が失敗した場合、またはセキュリティ要件に応じて、ブートストラップ機構は、リーフリングのアクティブなメンバーノードを識別するために使用されることができる。
本発明の実施形態はまた、例えば、リングのツリーの異なる近傍域分岐内のノード間のような、近傍域間通信を容易にすることもできる。近傍域間通信は、近位に区分されたリングインフラストラクチャ内で、1つまたは複数の、および場合によってはすべての、近傍域リングに対するおよび/または近傍域間の通信を行うために使用されることができる。ここで図5Aを参照すると、図5Aは、例示の近傍域誘導区分ツリー500を、区分ツリー500の一部をさらに詳細に示して説明する。近傍域間通信は、図5Aにおける様々なノード間で生じてもよい。
この説明および添付の特許請求の範囲の中では、指定されたリングの任意のピアリングは、指定されたリングの「副次リング(collateral ring)」として定義される。この説明および添付の特許請求の範囲の中では、指定されたリングの祖先リングの任意のピアリングもまた、指定されたリングの「副次リング」として定義される。指定されたリングの任意の副次リングはまた、指定されたリングに含まれるすべてのノードの副次リングである。
ノードは、CRSエントリテーブルの情報を使用して、(例えば、送信側リングおよび宛先リングのLCARにメッセージをルーティングする必要なく)近傍域間通信を送信することができる。引き続き図19Aを参照すると、CRSエントリテーブルの適切なエントリに基づいて、N[1311](例えば、パブリッシャノード)は、R[“111”]、R[“211”]、R[“21”]、R[“31”]、R[“41”]、R[“2”]、R[“3”]、およびR[“4”]のうちの1つまたは複数に、近傍域間通信を直接送信することができる。例えば、ある時点において、N[1311]のCRSエントリテーブルは、以下のエントリを含むことができる。
R[“2”]:N[1112]
R[“3”]:N[8223]
R[“21”]:N[1121]
R[“31”]:N[1131]
R[“111”]:N[1111]
R[“211”]:N[1211]
ランデブーフェデレーション(CRSエントリテーブルの有無にかかわらず)において、メッセージが発信されたリーフリングの(またはリーフリング内の)祖先ではない指定された近傍域リング内の所定のノードIDに最も近接するノードに、メッセージがルーティングされるべき場合もある(以下、下方ルーティングと称する)。その1つの例は、発信元リング内のノードが副次リングのエントリノードを認識していない場合に、発信元リング内のノードから副次リングへの近傍域間通信を容易にすることである。図19Bは、リングの近傍域誘導区分ツリー1900の例を示す、もう1つの図である。例えば、ここで図19Bを参照すると、N[1311]が、R[“4”]またはR[“41”]のノードに向けられた通信を送信するものであってもよい。
RouteDown(M,P,ID):フェデレーションは、近傍域P内のIDに最も近接するノードにメッセージMを配信することになる。近傍域Pは、発信元ノードのリーフリングの(またはリーフリング内の)祖先ではないフェデレーションの任意の近傍域リング(リーフまたは中間)であってもよい。
Claims (39)
- コンピュータシステムにおいて、リングのツリー(1900)内の近傍域間通信を送信する方法であって、
ノード(1311)がメッセージ(1903)を前記ノード(1311)の指定された副次リング(21)に送信すべきことを判定することと、
前記ノード(1311)が、前記ノード(1311)の複数の副次リングセットエントリを格納するように構成された副次リングセットエントリテーブル(1904)にアクセスすることであって、各副次リングセットエントリは、前記ノード(1311)の副次リング(21)と、前記ノード(1311)の前記副次リング(21)への対応する少なくとも1つのエントリノード(6521)とを示すように構成されることと、
前記ノードの副次リングセットエントリテーブル(1904)から、前記指定された副次リング(21)の少なくとも1つの副次リングセットエントリを識別することであって、前記少なくとも1つの副次リングセットエントリの各々は、前記指定された副次リング(21)の少なくとも1つのエントリノード(6521)を示すことと、
前記メッセージ(1903)を、示された少なくとも1つのエントリノード(6521)に送信することと
を備えることを特徴とする方法。 - ノードがメッセージを前記ノードの指定された副次リングに送信すべきことを判別することは、前記ノードに関連するアプリケーションからの指示を受信することを含むことを特徴とする請求項1に記載の方法。
- ノードがメッセージを前記ノードの指定された副次リングに送信すべきことを判別することは、前記リングのツリー内の別のノードから指示を受信することを含むことを特徴とする請求項1に記載の方法。
- 前記ノードがメッセージを指定された副次リングに送信すべきことを判別することは、前記ノードが、1つまたは複数の副次リング/エントリノード項目にアクセスすることを含むことを特徴とする請求項1に記載の方法。
- 前記ノードの副次リングセットエントリテーブルから、前記指定された副次リングの少なくとも1つの副次リングセットエントリを識別することは、前記指定された副次リングと前記指定された副次リングへの複数のエントリノードとを識別する、副次リング/エントリノード項目を識別することを含むことを特徴とする請求項1に記載の方法。
- 前記複数のエントリノードを、エントリノードの適切なサブセットとすることを決定することをさらに備えることを特徴とする請求項5に記載の方法。
- 前記複数のエントリノードを、単一の適切なエントリノードとすることを決定することをさらに備えることを特徴とする請求項5に記載の方法。
- コンピュータシステムにおいて、リングのツリー(1900)内の近傍域間通信を送信する方法であって、
ノード(1311)が、発信元ノードがメッセージ(1998)を前記リングのツリー(1900)内の目標近傍域リング(1221)の所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを判定することと、
前記目標近傍域リング(1221)および前記目標近傍域リング(1221)の先祖リング(221)のうちの少なくとも1つのメンバーノードであることが知られている、1つまたは複数のエントリノード(41221)を識別することと、
前記メッセージ(1998)を、識別されたエントリノード(41221)に送信する動作であって、前記メッセージ(1998)は、該メッセージ(1998)が前記識別されたエントリノード(41221)によって、前記目標近傍域リング(1221)内の示された宛先ノードに最も近接するノードIDを有する前記ノードに送られるべきであることを示していることと
を備えることを特徴とする方法。 - ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを判別することは、前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることを含むことを特徴とする請求項8に記載の方法。
- 前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、前記ノードが、送信側ノードがメッセージを前記送信側ノードの副次リングである目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示を受信することを含むことを特徴とする請求項9に記載の方法。
- 前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、前記ノードが、送信側ノードがメッセージを前記送信側ノードの副次リングのサブリングである目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示を受信することを含むことを特徴とする請求項9に記載の方法。
- 前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、前記ノードに関連するアプリケーションから表示を受信することを含むことを特徴とする請求項9に記載の方法。
- 前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、別のメッセージで表示を受信することを含むことを特徴とする請求項9に記載の方法。
- 別のメッセージで表示を受信することは、前記リングのツリー内の別のノードからのメッセージで表示を受信することを含むことを特徴とする請求項13に記載の方法。
- 前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、発信元ノードがメッセージを前記発信元ノードの副次リング内の所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示を受信することを含むことを特徴とする請求項9に記載の方法。
- 前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、発信元ノードがメッセージを前記発信元ノードの副次リングのサブリング内の所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを示す表示を受信することを含むことを特徴とする請求項9に記載の方法。
- ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを判定することは、前記発信元ノードが、前記発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを判定することを含むことを特徴とする請求項8に記載の方法。
- 前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも1つのメンバーノードであることが知られている、1つまたは複数のエントリノードを識別することは、前記ノードにおいてローカル知識を参照して、前記目標近傍域リング内の任意のノードを識別することを含むことを特徴とする請求項8に記載の方法。
- 前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも1つのメンバーノードであることが知られている、1つまたは複数のエントリノードを識別することは、前記目標近傍域リングのメンバーであるエントリノードを識別することを含むことを特徴とする請求項8に記載の方法。
- 前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも1つのメンバーノードであることが知られている、1つまたは複数のエントリノードを識別することは、前記目標近傍域リングの先祖リングのメンバーであるエントリノードを識別することを含むことを特徴とする請求項8に記載の方法。
- 前記目標近傍域リングの先祖リングのメンバーであるエントリノードを識別することは、前記目標近傍域リングの最も近接する先祖リングである、前記目標近傍域リングの先祖リングのメンバーであるエントリノードを識別することを含むことを特徴とする請求項20に記載の方法。
- 前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも1つのメンバーノードであることが知られている、1つまたは複数のエントリノードを識別することは、
前記ノードが、副次リングセットエントリテーブルを参照して、前記目標近傍域リングの先祖リング内にある送信側ノードの副次リングセットエントリテーブル内のノードを識別することと、
前記メッセージを前記先祖リング内の前記識別されたノードに送信することと
を含むことを特徴とする請求項8に記載の方法。 - 前記先祖リング内の前記ノードが、ローカル知識を参照して、前記目標近傍域リング内の任意のノードを識別することをさらに含むことを特徴とする請求項22に記載の方法。
- 前記先祖リング内の前記ノードが、副次リングセットエントリテーブルを参照して、前記目標近傍域リングの前記最も近接する先祖リング内にある前記識別されたノードの副次リングセット内のさらなるノードを識別することと、
前記メッセージを前記さらなるノードに送信することと
をさらに備えることを特徴とする請求項22に記載の方法。 - 前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも1つのメンバーノードであることが知られている、1つまたは複数のエントリノードを識別することは、前記ノードが、エントリノードディレクトリ機構を使用して、前記目標近傍域リングのメンバーノードであることが知られているエントリノードを識別することを含むことを特徴とする請求項8に記載の方法。
- 前記ノードが、エントリノードディレクトリ機構を使用して、前記目標近傍域リングのメンバーノードであることが知られているエントリノードを識別することは、
エントリノードルックアップ要求メッセージをランデブーポイントにルーティングすることと、
前記ルックアップ要求に対応し複数のエントリノードを含むエントリノードルックアップ応答を受信することと
を含むことを特徴とする請求項25に記載の方法。 - 前記ルックアップ要求に対応するエントリノードルックアップ応答を受信することは、前記ランデブーポイントからエントリノードルックアップ応答を受信することを含むことを特徴とする請求項26に記載の方法。
- 前記ルックアップ要求に対応するエントリノードルックアップ応答を受信することは、エントリノードディレクトリ機構に登録されている1つまたは複数のエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項26に記載の方法。
- エントリノードディレクトリ機構に登録されている1つまたは複数のエントリノードを含むエントリノードルックアップ応答を受信することは、前記ランデブーポイントに登録されている1つまたは複数のエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項28に記載の方法。
- エントリノードディレクトリ機構に登録されている1つまたは複数のエントリノードを含むエントリノードルックアップ応答を受信することは、前記ランデブーポイントに自身を登録したエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項28に記載の方法。
- エントリノードディレクトリ機構に登録されている1つまたは複数のノードを含むエントリノードルックアップ応答を受信することは、別のパーティによって前記エントリノードディレクトリ機構に登録されたエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項28に記載の方法。
- 別のパーティによって前記エントリノードディレクトリ機構に登録されたエントリノードを含むエントリノードルックアップ応答を受信することは、別のランデブーポイントによって前記エントリノードディレクトリ機構に登録されたエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項31に記載の方法。
- エントリノードのエントリノード登録要求を受信することと、
前記エントリノードを前記ランデブーポイントに登録することと
をさらに備えることを特徴とする請求項26に記載の方法。 - コンピュータシステムにおいて使用し、リングのツリー(1900)内の近傍域間通信を送信する方法を実施するためのコンピュータプログラム生成物であって、前記コンピュータプログラム生成物は、プロセッサによって実行されると、ノードに、
ノード(1311)がメッセージ(1903)を前記ノード(1311)の指定された副次リング(21)に送信すべきことを判別させ、
前記ノードの副次リングセットエントリを格納するように構成された副次リングセットエントリテーブル(1904)にアクセスさせることであって、各副次リングセットエントリは、前記ノード(1311)の副次リング(21)と、前記ノードの前記副次リング(21)への対応する少なくとも1つのエントリノード(6521)とを示すように構成され、
前記指定された副次リング(21)の少なくとも1つの副次リングセットエントリを前記ノードの副次リングセットエントリテーブル(1904)から識別させることであって、前記少なくとも1つの副次リングセットエントリの各々は、前記指定された副次リング(21)の少なくとも1つのエントリノード(6521)を示し、
前記メッセージ(1903)を、示された少なくとも1つのエントリノード(6521)に送信させる
ためのコンピュータ実行可能命令を格納している、1つまたは複数のコンピュータ読み取り可能記憶媒体を備えることを特徴とするコンピュータプログラム生成物。 - 前記コンピュータ読み取り可能記憶媒体は、システムメモリを備えることを特徴とする請求項34に記載のコンピュータプログラム生成物。
- 前記コンピュータ読み取り可能記憶媒体は、磁気ディスクを備えることを特徴とする請求項34に記載のコンピュータプログラム生成物。
- コンピュータシステムにおいて使用し、リングのツリー(1900)内の近傍域間通信を送信する方法を実施するためのコンピュータプログラム生成物であって、前記コンピュータプログラム生成物は、プロセッサによって実行されるとき、ノードに、
発信元ノードが、メッセージ(1998)を前記リングのツリー(1900)内の目標近傍域リング(1221)の所定のノードIDに最も近接する宛先ノードにルーティングしようとしていることを判定させ、
前記目標近傍域リング(1221)および前記目標近傍域リング(12221)の先祖リング(221)のうちの少なくとも1つのメンバーノードであることが知られている、1つまたは複数のエントリノード(41221)を識別させ、
前記メッセージ(1998)を識別されたエントリノード(41221)に送信させることであって、前記メッセージ(1998)は、前記識別されたエントリノード(41221)が前記メッセージ(1998)を前記目標近傍域リング(1221)内の示された宛先ノードに最も近接するノードIDを有する前記ノードに送るべきであることを示す
ためのコンピュータ実行可能命令を格納している、1つまたは複数のコンピュータ読み取り可能記憶媒体を備えることを特徴とするコンピュータプログラム生成物。 - 前記コンピュータ読み取り可能記憶媒体は、システムメモリを備えることを特徴とする請求項37に記載のコンピュータプログラム生成物。
- 前記コンピュータ読み取り可能記憶媒体は、磁気ディスクを備えることを特徴とする請求項37に記載のコンピュータプログラム生成物。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/428,133 US8095600B2 (en) | 2004-10-22 | 2006-06-30 | Inter-proximity communication within a rendezvous federation |
US11/428,133 | 2006-06-30 | ||
PCT/US2007/008036 WO2008005086A1 (en) | 2006-06-30 | 2007-03-29 | Inter-proximity communication within a rendezvous federation |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009543188A true JP2009543188A (ja) | 2009-12-03 |
JP2009543188A5 JP2009543188A5 (ja) | 2010-05-13 |
JP5049344B2 JP5049344B2 (ja) | 2012-10-17 |
Family
ID=38894883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009518101A Expired - Fee Related JP5049344B2 (ja) | 2006-06-30 | 2007-03-29 | ランデブーフェデレーション内の近傍域間通信 |
Country Status (14)
Country | Link |
---|---|
US (1) | US8095600B2 (ja) |
EP (1) | EP2036256A4 (ja) |
JP (1) | JP5049344B2 (ja) |
KR (1) | KR20090034322A (ja) |
CN (1) | CN101491006B (ja) |
AU (1) | AU2007270008B2 (ja) |
BR (1) | BRPI0713964A2 (ja) |
CA (1) | CA2652921A1 (ja) |
CL (1) | CL2007001453A1 (ja) |
IL (1) | IL195189A0 (ja) |
MX (1) | MX2008015984A (ja) |
RU (1) | RU2433461C2 (ja) |
TW (1) | TW200803303A (ja) |
WO (1) | WO2008005086A1 (ja) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
CA2558892A1 (en) | 2004-03-13 | 2005-09-29 | Cluster Resources, Inc. | System and method for a self-optimizing reservation in time of compute resources |
US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
US8549180B2 (en) | 2004-10-22 | 2013-10-01 | Microsoft Corporation | Optimizing access to federation infrastructure-based resources |
US7958262B2 (en) * | 2004-10-22 | 2011-06-07 | Microsoft Corporation | Allocating and reclaiming resources within a rendezvous federation |
US8095601B2 (en) | 2004-10-22 | 2012-01-10 | Microsoft Corporation | Inter-proximity communication within a rendezvous federation |
US8014321B2 (en) * | 2004-10-22 | 2011-09-06 | Microsoft Corporation | Rendezvousing resource requests with corresponding resources |
US7694167B2 (en) * | 2004-10-22 | 2010-04-06 | Microsoft Corporation | Maintaining routing consistency within a rendezvous federation |
US8090880B2 (en) | 2006-11-09 | 2012-01-03 | Microsoft Corporation | Data consistency within a federation infrastructure |
US20060090003A1 (en) * | 2004-10-22 | 2006-04-27 | Microsoft Corporation | Rendezvousing resource requests with corresponding resources |
CA2827035A1 (en) | 2004-11-08 | 2006-05-18 | Adaptive Computing Enterprises, Inc. | System and method of providing system jobs within a compute environment |
US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
CA2603577A1 (en) | 2005-04-07 | 2006-10-12 | Cluster Resources, Inc. | On-demand access to compute resources |
US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
US7934117B2 (en) * | 2008-01-25 | 2011-04-26 | Microsoft Corporation | Routing token transfer and recovery protocol in rendezvous federation |
US8417775B2 (en) * | 2008-02-27 | 2013-04-09 | Microsoft Corporation | Neighborhood maintenance in the federation |
US7934118B2 (en) * | 2008-10-24 | 2011-04-26 | Microsoft Corporation | Failure notification in rendezvous federation |
US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US9286485B2 (en) * | 2010-03-23 | 2016-03-15 | Fujitsu Limited | Using trust points to provide services |
US20110238402A1 (en) | 2010-03-23 | 2011-09-29 | Fujitsu Limited | System and methods for remote maintenance in an electronic network with multiple clients |
US8510267B2 (en) | 2011-03-08 | 2013-08-13 | Rackspace Us, Inc. | Synchronization of structured information repositories |
US8712975B2 (en) | 2011-03-08 | 2014-04-29 | Rackspace Us, Inc. | Modification of an object replica |
US8554951B2 (en) | 2011-03-08 | 2013-10-08 | Rackspace Us, Inc. | Synchronization and ordering of multiple accessess in a distributed system |
US8538926B2 (en) * | 2011-03-08 | 2013-09-17 | Rackspace Us, Inc. | Massively scalable object storage system for storing object replicas |
US20130110999A1 (en) * | 2011-10-28 | 2013-05-02 | LogMeln, Inc. | Creating an optimized distribution network for the efficient transfer of data between endpoints |
US8868672B2 (en) * | 2012-05-14 | 2014-10-21 | Advanced Micro Devices, Inc. | Server node interconnect devices and methods |
US9137173B2 (en) | 2012-06-19 | 2015-09-15 | Advanced Micro Devices, Inc. | Devices and methods for interconnecting server nodes |
US8930595B2 (en) | 2012-06-21 | 2015-01-06 | Advanced Micro Devices, Inc. | Memory switch for interconnecting server nodes |
US9253287B2 (en) | 2012-08-20 | 2016-02-02 | Advanced Micro Devices, Inc. | Speculation based approach for reliable message communications |
US8875256B2 (en) | 2012-11-13 | 2014-10-28 | Advanced Micro Devices, Inc. | Data flow processing in a network environment |
EP2973175B1 (en) * | 2013-03-13 | 2019-07-31 | Intel Corporation | Managing device driver cross ring accesses |
US9571603B2 (en) * | 2013-09-17 | 2017-02-14 | Cisco Technology, Inc. | Redundancy network protocol system |
CN103716880B (zh) * | 2013-12-23 | 2017-02-22 | 中国科学院信息工程研究所 | 一种基于捷径的移动容迟网络快速消息通知方法及装置 |
TW201545510A (zh) | 2014-05-30 | 2015-12-01 | Ibm | 在分散式計算系統中進行訊息路由的方法 |
WO2016187452A1 (en) | 2015-05-19 | 2016-11-24 | Morgan Stanley | Topology aware distributed storage system |
US10294891B2 (en) | 2015-11-12 | 2019-05-21 | Innovation Management And Sustainable Technologies S.A. De C.V. | Energy collector system applicable to combustion engines |
US11190608B2 (en) | 2018-03-21 | 2021-11-30 | Cdk Global Llc | Systems and methods for an automotive commerce exchange |
US11501351B2 (en) | 2018-03-21 | 2022-11-15 | Cdk Global, Llc | Servers, systems, and methods for single sign-on of an automotive commerce exchange |
RU2699577C1 (ru) * | 2018-12-20 | 2019-09-06 | Публичное Акционерное Общество "Сбербанк России" (Пао Сбербанк) | Способ и система поиска мошеннических транзакций |
JP7193733B2 (ja) * | 2019-04-16 | 2022-12-21 | 富士通株式会社 | 通信制御プログラム、通信制御方法および情報処理装置 |
US11514021B2 (en) * | 2021-01-22 | 2022-11-29 | Cdk Global, Llc | Systems, methods, and apparatuses for scanning a legacy database |
US11803535B2 (en) | 2021-05-24 | 2023-10-31 | Cdk Global, Llc | Systems, methods, and apparatuses for simultaneously running parallel databases |
US11983145B2 (en) | 2022-08-31 | 2024-05-14 | Cdk Global, Llc | Method and system of modifying information on file |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020059425A1 (en) * | 2000-06-22 | 2002-05-16 | Microsoft Corporation | Distributed computing services platform |
JP2006174417A (ja) * | 2004-10-22 | 2006-06-29 | Microsoft Corp | リソース要求を対応するリソースに会合させる方法およびシステム |
Family Cites Families (107)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5689701A (en) | 1994-12-14 | 1997-11-18 | International Business Machines Corporation | System and method for providing compatibility between distributed file system namespaces and operating system pathname syntax |
US5745683A (en) | 1995-07-05 | 1998-04-28 | Sun Microsystems, Inc. | System and method for allowing disparate naming service providers to dynamically join a naming federation |
US5996075A (en) | 1995-11-02 | 1999-11-30 | Sun Microsystems, Inc. | Method and apparatus for reliable disk fencing in a multicomputer system |
US5831975A (en) | 1996-04-04 | 1998-11-03 | Lucent Technologies Inc. | System and method for hierarchical multicast routing in ATM networks |
US6574654B1 (en) | 1996-06-24 | 2003-06-03 | Oracle Corporation | Method and apparatus for lock caching |
US6253292B1 (en) | 1997-08-22 | 2001-06-26 | Seong Tae Jhang | Distributed shared memory multiprocessor system based on a unidirectional ring bus using a snooping scheme |
US6178174B1 (en) | 1997-08-26 | 2001-01-23 | International Business Machines Corporation | Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems |
US5999712A (en) | 1997-10-21 | 1999-12-07 | Sun Microsystems, Inc. | Determining cluster membership in a distributed computer system |
US6269452B1 (en) | 1998-04-27 | 2001-07-31 | Cisco Technology, Inc. | System and method for fault recovery for a two line bi-directional ring network |
US6456597B1 (en) | 1998-05-04 | 2002-09-24 | Hewlett Packard Co. | Discovery of unknown MAC addresses using load balancing switch protocols |
US6279034B1 (en) | 1998-06-03 | 2001-08-21 | International Business Machines Corporation | Distributed monitor timer service for use in a distributed computing environment |
US6304556B1 (en) | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
US7430171B2 (en) | 1998-11-19 | 2008-09-30 | Broadcom Corporation | Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost |
US6480473B1 (en) | 1998-12-29 | 2002-11-12 | Koninklijke Philips Electronics N.V. | Verification of active nodes in an open network |
US6115804A (en) | 1999-02-10 | 2000-09-05 | International Business Machines Corporation | Non-uniform memory access (NUMA) data processing system that permits multiple caches to concurrently hold data in a recent state from which data can be sourced by shared intervention |
US6839348B2 (en) | 1999-04-30 | 2005-01-04 | Cisco Technology, Inc. | System and method for distributing multicasts in virtual local area networks |
US6546415B1 (en) | 1999-05-14 | 2003-04-08 | Lucent Technologies Inc. | Network management system using a distributed namespace |
US6850987B1 (en) | 1999-06-01 | 2005-02-01 | Fastforward Networks, Inc. | System for multipoint infrastructure transport in a computer network |
US6411967B1 (en) | 1999-06-18 | 2002-06-25 | Reliable Network Solutions | Distributed processing system with replicated management information base |
US7463648B1 (en) | 1999-08-23 | 2008-12-09 | Sun Microsystems, Inc. | Approach for allocating resources to an apparatus based on optional resource requirements |
US7117273B1 (en) | 2000-01-25 | 2006-10-03 | Cisco Technology, Inc. | Methods and apparatus for maintaining a map of node relationships for a network |
US6269085B1 (en) | 2000-02-03 | 2001-07-31 | Sun Microsystems, Inc. | Method and apparatus for hierarchical discovery and pruning of slow members of a multicast group |
US6917985B2 (en) | 2000-03-10 | 2005-07-12 | The Regents Of The University Of California | Core assisted mesh protocol for multicast routing in ad-hoc Networks |
EP1139602A1 (en) | 2000-03-31 | 2001-10-04 | Lucent Technologies Inc. | Method and device for multicasting |
US6553377B1 (en) | 2000-03-31 | 2003-04-22 | Network Associates, Inc. | System and process for maintaining a plurality of remote security applications using a modular framework in a distributed computing environment |
US7123620B1 (en) | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
US6775703B1 (en) | 2000-05-01 | 2004-08-10 | International Business Machines Corporation | Lease based safety protocol for distributed system with multiple networks |
US6947963B1 (en) | 2000-06-28 | 2005-09-20 | Pluris, Inc | Methods and apparatus for synchronizing and propagating distributed routing databases |
US7139270B1 (en) | 2000-08-22 | 2006-11-21 | Lucent Technologies Inc. | Systems and method for transporting multiple protocol formats in a lightwave communication network |
WO2002019624A2 (en) | 2000-08-31 | 2002-03-07 | The Regents Of The University Of California | Cluster-based aggregated switching technique (cast) for routing data packets and information objects in computer networks |
DE60142750D1 (de) | 2000-10-26 | 2010-09-16 | British Telecomm | Optimale routenplanung in handover-szenarien |
US7379994B2 (en) | 2000-10-26 | 2008-05-27 | Metilinx | Aggregate system resource analysis including correlation matrix and metric-based analysis |
US20020150094A1 (en) | 2000-10-27 | 2002-10-17 | Matthew Cheng | Hierarchical level-based internet protocol multicasting |
US6836756B1 (en) | 2000-11-13 | 2004-12-28 | Nortel Networks Limited | Time simulation techniques to determine network availability |
CA2326851A1 (en) | 2000-11-24 | 2002-05-24 | Redback Networks Systems Canada Inc. | Policy change characterization method and apparatus |
WO2002057917A2 (en) | 2001-01-22 | 2002-07-25 | Sun Microsystems, Inc. | Peer-to-peer network computing platform |
US7062563B1 (en) | 2001-02-28 | 2006-06-13 | Oracle International Corporation | Method and system for implementing current user links |
US6625604B2 (en) | 2001-03-09 | 2003-09-23 | Hewlett-Packard Development Company, L.P. | Namespace service in a distributed file system using a database management system |
US7085825B1 (en) | 2001-03-26 | 2006-08-01 | Freewebs Corp. | Apparatus, method and system for improving application performance across a communications network |
US7113536B2 (en) | 2001-04-16 | 2006-09-26 | Telefonaktiebolaget L M Ericsson (Publ) | Rendezvous point interpiconet scheduling |
US6928578B2 (en) | 2001-05-10 | 2005-08-09 | International Business Machines Corporation | System, method, and computer program for selectable or programmable data consistency checking methodology |
EP1410196B1 (en) | 2001-06-22 | 2019-08-07 | AVEVA Software, LLC | Installing supervisory process control and manufacturing software from a remote location and maintaining configuration data links in a run-time environment |
US7181547B1 (en) | 2001-06-28 | 2007-02-20 | Fortinet, Inc. | Identifying nodes in a ring network |
GB2377140B (en) | 2001-06-29 | 2005-01-19 | Ibm | Method and apparatus for recovery from faults in a loop network |
US6922791B2 (en) | 2001-08-09 | 2005-07-26 | Dell Products L.P. | Failover system and method for cluster environment |
US7493363B2 (en) | 2001-09-19 | 2009-02-17 | Microsoft Corporation | Peer-to-peer group management and method for maintaining peer-to-peer graphs |
ITMI20012088A1 (it) | 2001-10-10 | 2003-04-10 | Cit Alcatel | Metodo per propagare l'informazione di guasto in una rete rpr e relativo tipo di pacchetto rpr |
US6983397B2 (en) | 2001-11-29 | 2006-01-03 | International Business Machines Corporation | Method, system, and program for error handling in a dual adaptor system where one adaptor is a master |
US7426573B2 (en) | 2001-12-12 | 2008-09-16 | Alcatel Lucent | System and method for providing service availability data for a communication network |
US7231463B2 (en) * | 2002-01-04 | 2007-06-12 | Intel Corporation | Multi-level ring peer-to-peer network structure for peer and object discovery |
US20030145086A1 (en) | 2002-01-29 | 2003-07-31 | O'reilly James | Scalable network-attached storage system |
JP3937855B2 (ja) | 2002-02-06 | 2007-06-27 | 日本電気株式会社 | マルチリング制御方法およびそれを用いるノード並びに制御プログラム |
CN1177436C (zh) | 2002-02-09 | 2004-11-24 | 华为技术有限公司 | 移动网络中多播用户的管理方法 |
US7043550B2 (en) | 2002-02-15 | 2006-05-09 | International Business Machines Corporation | Method for controlling group membership in a distributed multinode data processing system to assure mutually symmetric liveness status indications |
US6779093B1 (en) | 2002-02-15 | 2004-08-17 | Veritas Operating Corporation | Control facility for processing in-band control messages during data replication |
US7039719B2 (en) | 2002-03-21 | 2006-05-02 | Hewlett-Packard Development Company, L.P. | Distributed system with an efficient atomic broadcast mechanism |
US7512649B2 (en) | 2002-03-22 | 2009-03-31 | Sun Microsytems, Inc. | Distributed identities |
US7103884B2 (en) | 2002-03-27 | 2006-09-05 | Lucent Technologies Inc. | Method for maintaining consistency and performing recovery in a replicated data storage system |
US7290262B2 (en) | 2002-05-21 | 2007-10-30 | International Business Machine Corporation | Method and apparatus for dynamically determining information for deploying a web service |
EP1394999A1 (en) | 2002-08-07 | 2004-03-03 | Infineon Technologies AG | Method for routing of data packets and routing apparatus |
US7849140B2 (en) * | 2002-08-29 | 2010-12-07 | Oracle America, Inc. | Peer-to-peer email messaging |
US7613796B2 (en) | 2002-09-11 | 2009-11-03 | Microsoft Corporation | System and method for creating improved overlay network with an efficient distributed data structure |
US7239605B2 (en) | 2002-09-23 | 2007-07-03 | Sun Microsystems, Inc. | Item and method for performing a cluster topology self-healing process in a distributed data system cluster |
US7200657B2 (en) | 2002-10-01 | 2007-04-03 | International Business Machines Corporation | Autonomic provisioning of network-accessible service behaviors within a federated grid infrastructure |
US6909721B2 (en) | 2002-10-31 | 2005-06-21 | Nokia Corporation | Device detection and service discovery system and method for a mobile ad hoc communications network |
US7289520B2 (en) | 2002-11-20 | 2007-10-30 | Hewlett-Packard Development Company, L.P. | Method, apparatus, and system for expressway routing among peers |
US6850487B2 (en) | 2002-12-05 | 2005-02-01 | The Regents Of The University Of California | Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network |
DE60320104T2 (de) | 2002-12-11 | 2009-05-14 | Nippon Telegraph & Telephone Co. | Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen |
US7584298B2 (en) | 2002-12-13 | 2009-09-01 | Internap Network Services Corporation | Topology aware route control |
US7404006B1 (en) * | 2002-12-20 | 2008-07-22 | Symantec Operating Corporation | Publishing a network address in a computer network |
US7480708B2 (en) | 2002-12-23 | 2009-01-20 | Sap Ag | Method and computer program product for managing data consistency |
US7137018B2 (en) | 2002-12-31 | 2006-11-14 | Intel Corporation | Active state link power management |
US7747731B2 (en) | 2003-03-27 | 2010-06-29 | Nokia Corporation | Minimizing message processing latency in a communication network |
US7120824B2 (en) | 2003-05-09 | 2006-10-10 | International Business Machines Corporation | Method, apparatus and program storage device for maintaining data consistency and cache coherency during communications failures between nodes in a remote mirror pair |
US6988173B2 (en) | 2003-05-12 | 2006-01-17 | International Business Machines Corporation | Bus protocol for a switchless distributed shared memory computer system |
EP1494394A1 (en) | 2003-06-30 | 2005-01-05 | Sony International (Europe) GmbH | Distance-aware service mechanism for determining the availability of remote services in wireless personal area networks |
US7334062B1 (en) | 2003-07-22 | 2008-02-19 | Symantec Operating Corporation | Technique to monitor application behavior and tune replication performance |
US20050031119A1 (en) | 2003-08-04 | 2005-02-10 | Yuying Ding | Method and communications device for secure group communication |
US7680152B2 (en) | 2003-08-07 | 2010-03-16 | Robert Bosch Gmbh | Method for establishing a user of a data network as a pilot master |
US20050050320A1 (en) | 2003-09-02 | 2005-03-03 | Microsoft Corporation | Branding framework |
US20050091399A1 (en) | 2003-09-30 | 2005-04-28 | Candan Kasim S. | Resource-aware adaptive multicasting in a shared proxy overlay network |
US7289501B2 (en) | 2003-11-06 | 2007-10-30 | Teknovus, Inc. | Method and apparatus for bandwidth-efficient multicast in ethernet passive optical networks |
US20050108481A1 (en) | 2003-11-17 | 2005-05-19 | Iyengar Arun K. | System and method for achieving strong data consistency |
US20050111352A1 (en) | 2003-11-21 | 2005-05-26 | Boon Ho | Method and system for monitoring a network containing routers using a backup routing protocol |
US7243089B2 (en) | 2003-11-25 | 2007-07-10 | International Business Machines Corporation | System, method, and service for federating and optionally migrating a local file system into a distributed file system while preserving local access to existing data |
KR100576935B1 (ko) | 2003-12-22 | 2006-05-10 | 한국전자통신연구원 | 온톨로지 기반의 애드혹 서비스 검색 시스템 및 방법 |
US7420954B2 (en) | 2004-01-13 | 2008-09-02 | General Motors Corporation | Efficient lightweight information dissemination algorithm for mobile wireless ad hoc networks |
US7313565B2 (en) | 2004-02-19 | 2007-12-25 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and associated methods |
US20050220106A1 (en) | 2004-03-31 | 2005-10-06 | Pierre Guillaume Raverdy | Inter-wireless interactions using user discovery for ad-hoc environments |
US7730207B2 (en) | 2004-03-31 | 2010-06-01 | Microsoft Corporation | Routing in peer-to-peer networks |
US7478263B1 (en) | 2004-06-01 | 2009-01-13 | Network Appliance, Inc. | System and method for establishing bi-directional failover in a two node cluster |
US7512064B2 (en) | 2004-06-15 | 2009-03-31 | Cisco Technology, Inc. | Avoiding micro-loop upon failure of fast reroute protected links |
GB0416074D0 (en) | 2004-07-17 | 2004-08-18 | Ibm | Controlling data consistency guarantees in storage apparatus |
US7715396B2 (en) | 2004-08-19 | 2010-05-11 | Microsoft Corporation | Network routing |
US7613703B2 (en) | 2004-09-30 | 2009-11-03 | Microsoft Corporation | Organizing resources into collections to facilitate more efficient and reliable resource access |
US8549180B2 (en) | 2004-10-22 | 2013-10-01 | Microsoft Corporation | Optimizing access to federation infrastructure-based resources |
US20060090003A1 (en) | 2004-10-22 | 2006-04-27 | Microsoft Corporation | Rendezvousing resource requests with corresponding resources |
US7730220B2 (en) | 2004-10-22 | 2010-06-01 | Microsoft Corporation | Broadcasting communication within a rendezvous federation |
US8095601B2 (en) | 2004-10-22 | 2012-01-10 | Microsoft Corporation | Inter-proximity communication within a rendezvous federation |
US20060155781A1 (en) | 2005-01-10 | 2006-07-13 | Microsoft Corporation | Systems and methods for structuring distributed fault-tolerant systems |
US7778963B2 (en) * | 2005-04-26 | 2010-08-17 | Microsoft Corporation | Constraint-based conflict handling for synchronization |
US7827262B2 (en) | 2005-07-14 | 2010-11-02 | Cisco Technology, Inc. | Approach for managing state information by a group of servers that services a group of clients |
US7739239B1 (en) | 2005-12-29 | 2010-06-15 | Amazon Technologies, Inc. | Distributed storage system with support for distinct storage classes |
US7673069B2 (en) | 2006-02-24 | 2010-03-02 | Microsoft Corporation | Strong routing consistency protocol in structured peer-to-peer overlays |
US20070214194A1 (en) | 2006-03-07 | 2007-09-13 | James Reuter | Consistency methods and systems |
US20080069082A1 (en) | 2006-09-19 | 2008-03-20 | Bea Systems, Inc. | Service router for use with a service-oriented architecture environment |
TWI390869B (zh) | 2008-04-24 | 2013-03-21 | Univ Nat Taiwan | 網路資源分配系統及方法 |
-
2006
- 2006-06-30 US US11/428,133 patent/US8095600B2/en not_active Expired - Fee Related
-
2007
- 2007-03-29 BR BRPI0713964-0A patent/BRPI0713964A2/pt not_active IP Right Cessation
- 2007-03-29 WO PCT/US2007/008036 patent/WO2008005086A1/en active Application Filing
- 2007-03-29 MX MX2008015984A patent/MX2008015984A/es active IP Right Grant
- 2007-03-29 CA CA002652921A patent/CA2652921A1/en not_active Abandoned
- 2007-03-29 RU RU2008152420/08A patent/RU2433461C2/ru not_active IP Right Cessation
- 2007-03-29 JP JP2009518101A patent/JP5049344B2/ja not_active Expired - Fee Related
- 2007-03-29 EP EP07754546A patent/EP2036256A4/en not_active Withdrawn
- 2007-03-29 AU AU2007270008A patent/AU2007270008B2/en not_active Ceased
- 2007-03-29 KR KR1020087031853A patent/KR20090034322A/ko not_active Application Discontinuation
- 2007-03-29 CN CN2007800246226A patent/CN101491006B/zh not_active Expired - Fee Related
- 2007-05-02 TW TW096115645A patent/TW200803303A/zh unknown
- 2007-05-22 CL CL2007001453A patent/CL2007001453A1/es unknown
-
2008
- 2008-11-10 IL IL195189A patent/IL195189A0/en unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020059425A1 (en) * | 2000-06-22 | 2002-05-16 | Microsoft Corporation | Distributed computing services platform |
JP2006174417A (ja) * | 2004-10-22 | 2006-06-29 | Microsoft Corp | リソース要求を対応するリソースに会合させる方法およびシステム |
Also Published As
Publication number | Publication date |
---|---|
AU2007270008A1 (en) | 2008-01-10 |
CA2652921A1 (en) | 2008-01-10 |
CN101491006B (zh) | 2012-07-11 |
MX2008015984A (es) | 2009-01-09 |
CN101491006A (zh) | 2009-07-22 |
RU2433461C2 (ru) | 2011-11-10 |
CL2007001453A1 (es) | 2008-01-11 |
RU2008152420A (ru) | 2010-07-10 |
JP5049344B2 (ja) | 2012-10-17 |
EP2036256A1 (en) | 2009-03-18 |
US20060282547A1 (en) | 2006-12-14 |
TW200803303A (en) | 2008-01-01 |
KR20090034322A (ko) | 2009-04-07 |
EP2036256A4 (en) | 2012-01-04 |
WO2008005086A1 (en) | 2008-01-10 |
US8095600B2 (en) | 2012-01-10 |
IL195189A0 (en) | 2009-08-03 |
AU2007270008B2 (en) | 2011-01-27 |
BRPI0713964A2 (pt) | 2012-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5049344B2 (ja) | ランデブーフェデレーション内の近傍域間通信 | |
US9647917B2 (en) | Maintaining consistency within a federation infrastructure | |
JP2009543447A (ja) | ランデブーフェデレーション内の近傍域間通信 | |
JP2009543447A5 (ja) | ||
US7958262B2 (en) | Allocating and reclaiming resources within a rendezvous federation | |
US8392515B2 (en) | Subfederation creation and maintenance in a federation infrastructure | |
US7694167B2 (en) | Maintaining routing consistency within a rendezvous federation | |
US7730220B2 (en) | Broadcasting communication within a rendezvous federation | |
US7362718B2 (en) | Maintaining membership within a federation infrastructure | |
EP2095248B1 (en) | Consistency within a federation infrastructure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090903 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20091015 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100326 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100326 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111031 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120302 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120601 |
|
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: 20120622 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120720 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150727 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |