[發(fā)明專利]網(wǎng)絡(luò)方法、網(wǎng)絡(luò)裝置和非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201711232223.0
• 申請(qǐng)日: 2017-11-29
• 公開（公告）號(hào): CN108234307B
• 公開（公告）日: 2021-03-19
• 發(fā)明（設(shè)計(jì)）人: 戴維·M·卡茨;羅斯·W·卡隆;斯科特·麥凱;丹尼斯·C·弗格森
• 申請(qǐng)（專利權(quán)）人: 瞻博網(wǎng)絡(luò)公司
• 主分類號(hào): H04L12/707
• 分類號(hào): H04L12/707;H04L12/721;H04L12/751;H04L29/08;H04L12/24;H04L12/26
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 梁麗超;田喜慶

1.一種網(wǎng)絡(luò)方法，包括：

由網(wǎng)絡(luò)裝置的在電路中實(shí)現(xiàn)的執(zhí)行分布式操作系統(tǒng)的第一實(shí)例的第一計(jì)算節(jié)點(diǎn)，接收用于分布式操作系統(tǒng)和在由所述分布式操作系統(tǒng)提供的應(yīng)用空間中執(zhí)行的應(yīng)用中的至少一者的更新的狀態(tài)信息；

由所述網(wǎng)絡(luò)裝置的所述第一計(jì)算節(jié)點(diǎn)更新所述網(wǎng)絡(luò)裝置的所述第一計(jì)算節(jié)點(diǎn)的本地樹數(shù)據(jù)結(jié)構(gòu)以包括所述更新的狀態(tài)信息，所述本地樹數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)多個(gè)對(duì)象，每個(gè)對(duì)象定義用于所述分布式操作系統(tǒng)和所述應(yīng)用中的至少一者的狀態(tài)信息的一部分，其中，所述本地樹數(shù)據(jù)結(jié)構(gòu)的每個(gè)樹節(jié)點(diǎn)包括由所述本地樹數(shù)據(jù)結(jié)構(gòu)的由相應(yīng)的一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的葉樹節(jié)點(diǎn)存儲(chǔ)的內(nèi)容的本地摘要；以及

由所述網(wǎng)絡(luò)裝置的所述第一計(jì)算節(jié)點(diǎn)，使更新的本地樹數(shù)據(jù)結(jié)構(gòu)與由所述網(wǎng)絡(luò)裝置的在電路中實(shí)現(xiàn)的第二節(jié)點(diǎn)執(zhí)行的所述分布式操作系統(tǒng)的第二實(shí)例的遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)同步，其中，所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的每個(gè)樹節(jié)點(diǎn)包括由所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的由相應(yīng)的一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的葉樹節(jié)點(diǎn)存儲(chǔ)的內(nèi)容的遠(yuǎn)程摘要，

其中，使所述更新的本地樹數(shù)據(jù)結(jié)構(gòu)與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)同步包括：

將所述本地樹數(shù)據(jù)結(jié)構(gòu)的樹節(jié)點(diǎn)的本地摘要與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的樹節(jié)點(diǎn)的遠(yuǎn)程摘要進(jìn)行比較；并且

當(dāng)所述本地樹數(shù)據(jù)結(jié)構(gòu)的一個(gè)樹節(jié)點(diǎn)的本地摘要與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的一個(gè)樹節(jié)點(diǎn)的遠(yuǎn)程摘要不匹配時(shí)，

確定所述本地樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)和由所述本地樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的至少一個(gè)樹節(jié)點(diǎn)，與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)和由所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的至少一個(gè)樹節(jié)點(diǎn)不同步，并且

將所述本地樹數(shù)據(jù)結(jié)構(gòu)和所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的對(duì)應(yīng)樹節(jié)點(diǎn)從葉樹節(jié)點(diǎn)行進(jìn)到根樹節(jié)點(diǎn)，以更新所述本地樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)的本地摘要或所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)的遠(yuǎn)程摘要。

2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括構(gòu)建所述本地樹數(shù)據(jù)結(jié)構(gòu)。

3.根據(jù)權(quán)利要求1所述的方法，其中，使所述更新的本地樹數(shù)據(jù)結(jié)構(gòu)與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)同步包括：

當(dāng)所述本地樹數(shù)據(jù)結(jié)構(gòu)的一個(gè)樹節(jié)點(diǎn)的本地摘要與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的一個(gè)樹節(jié)點(diǎn)的遠(yuǎn)程摘要匹配時(shí)，確定所述本地樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)和由所述本地樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的任何樹節(jié)點(diǎn)與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)和由所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的任何樹節(jié)點(diǎn)是同步的。

4.根據(jù)權(quán)利要求1所述的方法，其中，使所述更新的本地樹數(shù)據(jù)結(jié)構(gòu)與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)同步包括：

響應(yīng)于確定所述本地樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)和由所述本地樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的至少一個(gè)樹節(jié)點(diǎn)，與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)和由所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)的所述一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的至少一個(gè)樹節(jié)點(diǎn)不同步，根據(jù)對(duì)象洪泛協(xié)議交換消息，以使對(duì)象在所述本地樹數(shù)據(jù)結(jié)構(gòu)與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)之間同步。

5.根據(jù)權(quán)利要求1所述的方法，其中，所述本地摘要包括表示由所述本地樹數(shù)據(jù)結(jié)構(gòu)的由相應(yīng)的一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的葉樹節(jié)點(diǎn)存儲(chǔ)的內(nèi)容的標(biāo)量值。

6.根據(jù)權(quán)利要求1所述的方法，其中，所述本地摘要包括由所述本地樹數(shù)據(jù)結(jié)構(gòu)的由相應(yīng)的一個(gè)樹節(jié)點(diǎn)可訪問(wèn)的葉樹節(jié)點(diǎn)存儲(chǔ)的內(nèi)容的Fletcher校驗(yàn)和。

7.根據(jù)權(quán)利要求1所述的方法，

其中，所述本地樹數(shù)據(jù)結(jié)構(gòu)包括第一基數(shù)樹，并且

其中，所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)包括第二基數(shù)樹。

8.根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)所述本地樹數(shù)據(jù)結(jié)構(gòu)與所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)同步時(shí)，所述本地樹數(shù)據(jù)結(jié)構(gòu)和所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)具有在所述本地樹數(shù)據(jù)結(jié)構(gòu)和所述遠(yuǎn)程樹數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)內(nèi)的樹節(jié)點(diǎn)的共同排列和互連。