[發(fā)明專利]使用集群的節(jié)點識別

在審

• 申請?zhí)枺?/td>: 201580055904.7
• 申請日: 2015-10-07
• 公開（公告）號: CN107079045A
• 公開（公告）日: 2017-08-18
• 發(fā)明（設(shè)計）人: B.霍伊普勒;D.馬爾希
• 申請（專利權(quán)）人: 微軟技術(shù)許可有限責(zé)任公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F9/50
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 劉靖龍,陳嵐

背景技術(shù)

分布式網(wǎng)絡(luò)可以包括多種網(wǎng)絡(luò)資源，諸如大量客戶端、服務(wù)器、打印機等。這些網(wǎng)絡(luò)資源中的每個在分布式網(wǎng)絡(luò)中可以由節(jié)點代表。因為分布式網(wǎng)絡(luò)通常缺少中央權(quán)威結(jié)構(gòu)，并且節(jié)點可能頻繁地進(jìn)入和離開網(wǎng)絡(luò)，所以識別在給定的時間在網(wǎng)絡(luò)上可用的全部網(wǎng)絡(luò)資源可能是困難的。確定在特定的時間在網(wǎng)絡(luò)上可用的節(jié)點被稱為資源發(fā)現(xiàn)。類似地，在每個節(jié)點處識別緊密連接到它的全部節(jié)點（例如，相鄰節(jié)點的鄰居）可能也是困難的。每個節(jié)點了解被它的相鄰節(jié)點知曉的全部節(jié)點身份被稱為本地泛洪。

發(fā)明內(nèi)容

在本地泛洪或者資源發(fā)現(xiàn)算法期間，將網(wǎng)絡(luò)的節(jié)點分成集群。初始地，每個節(jié)點可以形成其自己的集群。集群中的節(jié)點與領(lǐng)導(dǎo)節(jié)點共享信息，所述領(lǐng)導(dǎo)節(jié)點知曉該集群中的節(jié)點中的每個節(jié)點知道的全部節(jié)點。在一個或多個增長階段期間，隨機地激活或者停用集群。所述被激活的集群的節(jié)點向隨機地選擇的它們的集群已知的節(jié)點傳送消息，要求被聯(lián)系的節(jié)點的整個集群與啟動所述聯(lián)系的集群合并。被停用的集群基于所接收的消息確定要加入哪個被激活的集群。如果在增長階段結(jié)束之后全部集群已合并為單一的集群，則所述資源發(fā)現(xiàn)問題被解決，因為所述單一的集群的領(lǐng)導(dǎo)知曉的節(jié)點的列表然后可以作為所述網(wǎng)絡(luò)上的全部節(jié)點的列表被共享。

在一種實施方案中，由計算設(shè)備確定多個集群中的第一集群中的節(jié)點的數(shù)量大于第一門限。每個集群包括一個或多個節(jié)點，每個節(jié)點被指派給一個集群，每個節(jié)點包括識別該節(jié)點的節(jié)點標(biāo)識符，每個節(jié)點包括識別該節(jié)點被指派給的集群的集群標(biāo)識符，并且每個節(jié)點包括該節(jié)點知道的節(jié)點的列表。響應(yīng)于確定所述第一集群中的節(jié)點的數(shù)量大于所述第一門限，由所述計算設(shè)備激活或者停用所述第一集群。在所述第一集群被激活時：由所述計算設(shè)備命令所述第一集群中的每個節(jié)點從該節(jié)點知道的節(jié)點的列表中選擇第一節(jié)點；以及，由所述計算設(shè)備命令所述第一集群中的每個節(jié)點向所選擇的第一節(jié)點發(fā)送消息。在所述計算設(shè)備處接收對于識別所述多個節(jié)點中的節(jié)點的請求。響應(yīng)于所述請求，由所述計算設(shè)備提供與所述第一集群的節(jié)點相關(guān)聯(lián)的節(jié)點的列表。

在一種實施方案中，由計算設(shè)備激活或者停用第一集群。每個集群包括一個或多個節(jié)點，每個節(jié)點被指派給一個集群，每個節(jié)點包括識別該節(jié)點的節(jié)點標(biāo)識符，每個節(jié)點包括識別該節(jié)點被指派給的集群的集群標(biāo)識符，并且每個節(jié)點包括該節(jié)點知道的節(jié)點的列表。在所述第一集群被激活時：由所述計算設(shè)備命令所述第一集群中的每個節(jié)點從該節(jié)點知道的節(jié)點的列表中選擇第一節(jié)點；以及，由所述計算設(shè)備命令所述第一集群中的每個節(jié)點向所選擇的第一節(jié)點發(fā)送消息。所述消息包括與所述第一集群相關(guān)聯(lián)的集群標(biāo)識符。在所述第一集群被停用時：由所述計算設(shè)備從所述第一集群中的所述節(jié)點中的一個或多個節(jié)點接收集群標(biāo)識符；由所述計算設(shè)備從所接收的集群標(biāo)識符中選擇集群標(biāo)識符；以及，由所述計算設(shè)備命令所述第一集群中的每個節(jié)點加入由所選擇的集群標(biāo)識符識別的集群。

提供本概要以便以簡化形式介紹下面在詳細(xì)說明中進(jìn)一步描述的概念的選擇。本概要不旨在識別所要求保護的主題的關(guān)鍵特征或者必要特征，其也不旨在被用于限制所要求保護的主題的范圍。

附圖說明

在結(jié)合附圖閱讀時，前述概要以及下面對說明性實施例的詳細(xì)說明被更好地理解。出于對實施例進(jìn)行圖示的目的，附圖中示出了實施例的示例構(gòu)造；然而，實施例不限于所公開的具體的方法和手段。在附圖中。

圖1是對用于在分布式網(wǎng)絡(luò)中發(fā)現(xiàn)節(jié)點的示例性環(huán)境的圖示。

圖2是對兩個示例性集群的圖示。

圖3是對示例性發(fā)現(xiàn)引擎的圖示。

圖4是對用于執(zhí)行初始化階段的方法的操作流程的圖示。

圖5是對用于執(zhí)行增長階段的方法的操作流程的圖示。

圖6是對用于響應(yīng)于請求而確定節(jié)點標(biāo)識符的方法的操作流程的圖示。

圖7示出了可以在其中實施示例實施例和方面的示例性計算環(huán)境。

具體實施方式

圖1是對用于在分布式網(wǎng)絡(luò)120中發(fā)現(xiàn)節(jié)點115的示例性環(huán)境100的圖示。環(huán)境100可以包括通過網(wǎng)絡(luò)120進(jìn)行通信的多個節(jié)點115（即，節(jié)點115a-g）和客戶端設(shè)備110。網(wǎng)絡(luò)120可以是多種網(wǎng)絡(luò)類型，其包括公共交換電話網(wǎng)（PSTN）、蜂窩電話網(wǎng)和分組交換網(wǎng)（例如，互聯(lián)網(wǎng)）。盡管在圖1中示出了僅一個客戶端設(shè)備110和七個節(jié)點115，但對于可以被支持的客戶端設(shè)備110和節(jié)點115的數(shù)量不存在任何限制。