[發(fā)明專利]保持網(wǎng)絡(luò)裝置用的分布式操作系統(tǒng)中的一致性

有效

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

1.一種用于執(zhí)行分布式操作系統(tǒng)的方法，所述方法包括：

由多個(gè)硬件計(jì)算節(jié)點(diǎn)中的至少一個(gè)硬件計(jì)算節(jié)點(diǎn)執(zhí)行對(duì)象洪泛協(xié)議，通過所述對(duì)象洪泛協(xié)議發(fā)現(xiàn)所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的每一個(gè)；

響應(yīng)于發(fā)現(xiàn)所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的每一個(gè)，經(jīng)由所述對(duì)象洪泛協(xié)議同步操作系統(tǒng)狀態(tài)信息；并且

由所述多個(gè)硬件計(jì)算節(jié)點(diǎn)基于同步的所述操作系統(tǒng)狀態(tài)信息來執(zhí)行所述分布式操作系統(tǒng)，通過所述分布式操作系統(tǒng)來提供單個(gè)執(zhí)行環(huán)境，在所述單個(gè)執(zhí)行環(huán)境中，一個(gè)或多個(gè)應(yīng)用跨所述多個(gè)硬件計(jì)算節(jié)點(diǎn)執(zhí)行；

由包括在網(wǎng)絡(luò)裝置內(nèi)的所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述至少一個(gè)硬件計(jì)算節(jié)點(diǎn)確定所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的一個(gè)或多個(gè)硬件計(jì)算節(jié)點(diǎn)是否發(fā)生了故障；

由所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述至少一個(gè)硬件計(jì)算節(jié)點(diǎn)確定所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的剩余硬件計(jì)算節(jié)點(diǎn)是否超過群體閾值；以及

當(dāng)所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述剩余硬件計(jì)算節(jié)點(diǎn)小于所述群體閾值時(shí)，由所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述至少一個(gè)硬件計(jì)算節(jié)點(diǎn)重新啟動(dòng)分布式操作系統(tǒng)。

2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括：

設(shè)定紀(jì)元值以表示所述分布式操作系統(tǒng)的當(dāng)前版本；以及

將所述紀(jì)元值增加1，使得所述分布式操作系統(tǒng)的實(shí)例避免執(zhí)行所述分布式操作系統(tǒng)的兩個(gè)不同版本。

3.根據(jù)權(quán)利要求1或2所述的方法，進(jìn)一步包括：

標(biāo)識(shí)所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的被配置為會(huì)聚于所述分布式操作系統(tǒng)的單個(gè)版本的群體；

將所述多個(gè)硬件計(jì)算節(jié)點(diǎn)的所述群體中的一個(gè)硬件計(jì)算節(jié)點(diǎn)選擇為紀(jì)元管理器主控硬件計(jì)算節(jié)點(diǎn)；以及

由所述紀(jì)元管理器主控硬件計(jì)算節(jié)點(diǎn)確定所述多個(gè)硬件計(jì)算節(jié)點(diǎn)的所述群體中的連接是否已發(fā)生故障。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述群體閾值等于所述多個(gè)硬件計(jì)算節(jié)點(diǎn)的所述群體中的數(shù)量除以2加1：(N/2)+1，其中，N為所述多個(gè)硬件計(jì)算節(jié)點(diǎn)的所述群體中的數(shù)量。

5.根據(jù)權(quán)利要求3所述的方法，進(jìn)一步包括：

由參與所述群體的所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的一個(gè)硬件計(jì)算節(jié)點(diǎn)確定參與所述群體的所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述一個(gè)硬件計(jì)算節(jié)點(diǎn)喪失了到所述群體的連接；以及

響應(yīng)于所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述一個(gè)硬件計(jì)算節(jié)點(diǎn)喪失了到所述群體的連接的確定，由參與所述群體的所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述一個(gè)硬件計(jì)算節(jié)點(diǎn)重新啟動(dòng)參與所述群體的所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述一個(gè)硬件計(jì)算節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求3所述的方法，進(jìn)一步包括：在連接故障不超過群體閾值時(shí)，執(zhí)行當(dāng)前版本的所述分布式操作系統(tǒng)。

7.根據(jù)權(quán)利要求1或2所述的方法，進(jìn)一步包括：

執(zhí)行對(duì)象洪泛協(xié)議，通過所述對(duì)象洪泛協(xié)議發(fā)現(xiàn)所述多個(gè)硬件計(jì)算節(jié)點(diǎn)的拓?fù)洌?/p>

基于所述拓?fù)浯_定所述多個(gè)硬件計(jì)算節(jié)點(diǎn)的子集，以管理所述分布式操作系統(tǒng)的執(zhí)行；

執(zhí)行通信總線，通過所述通信總線在所述多個(gè)硬件計(jì)算節(jié)點(diǎn)的子集內(nèi)同步所述操作系統(tǒng)狀態(tài)信息。

8.一種網(wǎng)絡(luò)裝置，包括：

多個(gè)硬件計(jì)算節(jié)點(diǎn)，被配置為：

經(jīng)由用于同步操作系統(tǒng)狀態(tài)信息的對(duì)象洪泛協(xié)議發(fā)現(xiàn)多個(gè)硬件計(jì)算節(jié)點(diǎn)中的每一個(gè)；

響應(yīng)于發(fā)現(xiàn)所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的每一個(gè)，經(jīng)由所述對(duì)象洪泛協(xié)議同步所述操作系統(tǒng)狀態(tài)信息；并且

基于同步的所述操作系統(tǒng)狀態(tài)信息執(zhí)行分布式操作系統(tǒng)，通過所述分布式操作系統(tǒng)來提供單個(gè)執(zhí)行環(huán)境，在所述單個(gè)執(zhí)行環(huán)境中，一個(gè)或多個(gè)應(yīng)用跨所述多個(gè)硬件計(jì)算節(jié)點(diǎn)執(zhí)行，所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的至少一個(gè)硬件計(jì)算節(jié)點(diǎn)被配置為：

確定所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的一個(gè)或多個(gè)硬件計(jì)算節(jié)點(diǎn)是否發(fā)生了故障并且不再支持所述分布式操作系統(tǒng)的執(zhí)行；

確定所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的剩余硬件計(jì)算節(jié)點(diǎn)是否超過群體閾值；以及

當(dāng)所述多個(gè)硬件計(jì)算節(jié)點(diǎn)中的所述剩余硬件計(jì)算節(jié)點(diǎn)小于所述群體閾值時(shí)，重新啟動(dòng)所述分布式操作系統(tǒng)。