[發(fā)明專利]檢測多個(gè)網(wǎng)絡(luò)設(shè)備的葉脊拓?fù)渲械腻e(cuò)誤布線

有效

• 申請?zhí)枺?/td>: 202110209352.8
• 申請日: 2021-02-24
• 公開（公告）號: CN113364689B
• 公開（公告）日: 2023-06-09
• 發(fā)明（設(shè)計(jì)）人: R·懷特;S·赫格德
• 申請（專利權(quán)）人: 瞻博網(wǎng)絡(luò)公司
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/12;H04L45/28
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅

涉及檢測多個(gè)網(wǎng)絡(luò)設(shè)備的葉脊拓?fù)渲械腻e(cuò)誤布線。一種網(wǎng)絡(luò)設(shè)備可以接收標(biāo)識(shí)多個(gè)網(wǎng)絡(luò)設(shè)備的葉脊拓?fù)涞耐負(fù)鋽?shù)據(jù)，并且可以將鏈路度量設(shè)置為公共值以生成經(jīng)修改的拓?fù)鋽?shù)據(jù)。網(wǎng)絡(luò)設(shè)備可以從經(jīng)修改的拓?fù)鋽?shù)據(jù)移除標(biāo)識(shí)從葉網(wǎng)絡(luò)設(shè)備到拓?fù)渫獠康娜魏卧O(shè)備的連接的數(shù)據(jù)，以生成經(jīng)進(jìn)一步修改的拓?fù)鋽?shù)據(jù)，并且可以利用模型來處理經(jīng)進(jìn)一步修改的拓?fù)鋽?shù)據(jù)，以確定路徑數(shù)據(jù)，該路徑數(shù)據(jù)標(biāo)識(shí)到目的地的路徑。網(wǎng)絡(luò)設(shè)備可以確定標(biāo)識(shí)到對應(yīng)目的地的較短路徑和較長路徑的特定路徑數(shù)據(jù)，并且可以確定與路徑相關(guān)聯(lián)的跳數(shù)。網(wǎng)絡(luò)設(shè)備可以確定跳數(shù)全部是奇數(shù)值、全部是偶數(shù)值、或者是奇數(shù)值和偶數(shù)值，并且可以基于跳數(shù)全部是奇數(shù)值、全部是偶數(shù)值、或者是奇數(shù)值和偶數(shù)值來執(zhí)行動(dòng)作。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)漕I(lǐng)域，特別地，涉及檢測多個(gè)網(wǎng)絡(luò)設(shè)備的葉脊拓?fù)渲械腻e(cuò)誤布線。

背景技術(shù)

多個(gè)網(wǎng)絡(luò)設(shè)備的葉脊拓?fù)涫嵌鄬訑?shù)據(jù)中心網(wǎng)絡(luò)拓?fù)洌摱鄬訑?shù)據(jù)中心網(wǎng)絡(luò)拓?fù)浒ㄈ~網(wǎng)絡(luò)設(shè)備(例如服務(wù)器和存儲(chǔ)裝置連接至葉網(wǎng)絡(luò)設(shè)備)和脊網(wǎng)絡(luò)設(shè)備(例如葉網(wǎng)絡(luò)設(shè)備連接至脊網(wǎng)絡(luò)設(shè)備)。葉網(wǎng)絡(luò)設(shè)備可以網(wǎng)合到脊中以形成遞送針對服務(wù)器的網(wǎng)絡(luò)連接點(diǎn)的訪問層。

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

根據(jù)一些實(shí)施方式，一種方法可以包括：接收標(biāo)識(shí)多個(gè)網(wǎng)絡(luò)設(shè)備的葉脊拓?fù)涞耐負(fù)鋽?shù)據(jù)；以及將與拓?fù)鋽?shù)據(jù)相關(guān)聯(lián)的鏈路度量設(shè)置為公共值并且以生成經(jīng)修改的拓?fù)鋽?shù)據(jù)。該方法可以包括：從經(jīng)修改的拓?fù)鋽?shù)據(jù)移除標(biāo)識(shí)到葉脊拓?fù)渫獠康娜魏卧O(shè)備的連接的數(shù)據(jù)，以生成經(jīng)進(jìn)一步修改的拓?fù)鋽?shù)據(jù)；以及利用最短路徑優(yōu)先模型來處理經(jīng)進(jìn)一步修改的拓?fù)鋽?shù)據(jù)，以確定路徑數(shù)據(jù)，該路徑數(shù)據(jù)標(biāo)識(shí)到經(jīng)進(jìn)一步修改的拓?fù)鋽?shù)據(jù)中所標(biāo)識(shí)的目的地的路徑。該方法可以包括：利用最短路徑優(yōu)先模型來處理路徑數(shù)據(jù)和經(jīng)進(jìn)一步修改的拓?fù)鋽?shù)據(jù)，以確定標(biāo)識(shí)到對應(yīng)目的地的較短路徑和較長路徑的特定路徑數(shù)據(jù)；以及利用最短路徑優(yōu)先模型來處理特定路徑數(shù)據(jù)和經(jīng)進(jìn)一步修改的拓?fù)鋽?shù)據(jù)，以確定與到對應(yīng)目的地的較短路徑和較長路徑相關(guān)聯(lián)的跳數(shù)。該方法可以包括：利用最短路徑優(yōu)先模型來處理跳數(shù)，以確定與到對應(yīng)目的地的較短路徑和較長路徑相關(guān)聯(lián)的跳數(shù)全部是奇數(shù)值、全部是偶數(shù)值、或者是奇數(shù)值和偶數(shù)值的組合；以及基于確定與到對應(yīng)目的地的較短路徑和較長路徑相關(guān)聯(lián)的跳數(shù)全部是奇數(shù)值、全部是偶數(shù)值、或者是奇數(shù)值和偶數(shù)值的組合來執(zhí)行一個(gè)或多個(gè)動(dòng)作。

根據(jù)一些實(shí)施方式，一種網(wǎng)絡(luò)設(shè)備可以包括：一個(gè)或多個(gè)存儲(chǔ)器；以及一個(gè)或多個(gè)處理器，該一個(gè)或多個(gè)處理器用以接收標(biāo)識(shí)多個(gè)網(wǎng)絡(luò)設(shè)備的葉脊拓?fù)涞耐負(fù)鋽?shù)據(jù)，且將與拓?fù)鋽?shù)據(jù)相關(guān)聯(lián)的鏈路度量設(shè)置為公共值并且以生成經(jīng)修改的拓?fù)鋽?shù)據(jù)。一個(gè)或多個(gè)處理器可以利用有向無環(huán)圖模型來處理經(jīng)修改的拓?fù)鋽?shù)據(jù)，以生成有向無環(huán)圖，該有向無環(huán)圖標(biāo)識(shí)到經(jīng)修改的拓?fù)鋽?shù)據(jù)中所標(biāo)識(shí)的目的地的路徑。一個(gè)或多個(gè)處理器可以處理有向無環(huán)圖，以確定與到對應(yīng)目的地的路徑相關(guān)聯(lián)的跳數(shù)全部是奇數(shù)值、全部是偶數(shù)值、或者是奇數(shù)值和偶數(shù)值的組合，且可以基于確定與到對應(yīng)目的地的路徑相關(guān)聯(lián)的跳數(shù)全部是奇數(shù)值、全部是偶數(shù)值、或者是奇數(shù)值和偶數(shù)值的組合來執(zhí)行一個(gè)或多個(gè)動(dòng)作。