本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，特別是涉及一種基于探測的服務(wù)功能鏈的故障診斷方法及系統(tǒng)。

背景技術(shù)：

NFV(Network Function Virtualization，網(wǎng)絡(luò)功能虛擬化)是一種利用虛擬化技術(shù)將網(wǎng)絡(luò)節(jié)點(diǎn)的功能分割成多個(gè)功能區(qū)塊，并分別以軟件方式實(shí)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)功能的技術(shù)。通過NFV技術(shù)，可以在虛擬網(wǎng)絡(luò)中形成多個(gè)服務(wù)功能節(jié)點(diǎn)，再經(jīng)虛擬鏈路動(dòng)態(tài)地連接虛擬網(wǎng)絡(luò)中各服務(wù)功能節(jié)點(diǎn)，便組成了SFC(Service Function Chain，服務(wù)功能鏈)。SFC分為單向SFC和雙向SFC，其中，單向SFC是指，只允許流量從起始端到終止端的SFC；雙向SFC是指，既允許流量從起始端到終止端，也允許流量反向發(fā)送的SFC。為了保證SFC的有向性，往往需要復(fù)雜的網(wǎng)絡(luò)配置，而復(fù)雜的網(wǎng)絡(luò)配置會(huì)增加服務(wù)可用性故障發(fā)生的可能性。

SFC中的常見故障包括服務(wù)可用性故障和服務(wù)功能質(zhì)量退化故障。其中，服務(wù)可用性故障，是指虛擬網(wǎng)絡(luò)的功能區(qū)塊無法提供服務(wù)，導(dǎo)致到達(dá)的數(shù)據(jù)包直接被系統(tǒng)丟棄；服務(wù)功能質(zhì)量退化故障，是指虛擬網(wǎng)絡(luò)的功能區(qū)塊處理數(shù)據(jù)包的時(shí)延增加，導(dǎo)致數(shù)據(jù)包處理速度緩慢。

現(xiàn)有的SFC故障診斷方法，通過建立物理節(jié)點(diǎn)和虛擬節(jié)點(diǎn)之間的關(guān)系模型，直接向SFC發(fā)送探測包，再基于探測包的探測結(jié)果進(jìn)行故障定位。

但是，由于一個(gè)虛擬網(wǎng)絡(luò)中的多條SFC之間存在重疊的服務(wù)功能節(jié)點(diǎn)和虛擬鏈路，當(dāng)向SFC發(fā)送探測包時(shí)，不可避免地出現(xiàn)重復(fù)對服務(wù)功能節(jié)點(diǎn)和虛擬鏈路進(jìn)行故障定位，導(dǎo)致網(wǎng)絡(luò)帶寬的占用程度增加。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例的目的在于提供一種基于探測的服務(wù)功能鏈的故障診斷方法及系統(tǒng)，以解決現(xiàn)有SFC故障診斷方法導(dǎo)致對網(wǎng)絡(luò)帶寬的占用程度增加的問題。具體技術(shù)方案如下：

一種基于探測的服務(wù)功能鏈的故障診斷方法，應(yīng)用于基于網(wǎng)絡(luò)功能虛擬化NFV技術(shù)的虛擬網(wǎng)絡(luò)，包括：

獲取所述虛擬網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D包含所述虛擬網(wǎng)絡(luò)的服務(wù)功能節(jié)點(diǎn)、所述服務(wù)功能節(jié)點(diǎn)之間的邏輯鏈路以及由所述服務(wù)功能節(jié)點(diǎn)和所述邏輯鏈路組成的服務(wù)功能鏈SFC，所述網(wǎng)絡(luò)拓?fù)鋱D為包括所述SFC的方向的有向圖；

在所述網(wǎng)絡(luò)拓?fù)鋱D中，根據(jù)所述服務(wù)功能節(jié)點(diǎn)的入度和出度，確定至少一個(gè)探測起始節(jié)點(diǎn)，其中，所述探測起始節(jié)點(diǎn)屬于所述服務(wù)功能節(jié)點(diǎn)；

通過所述多個(gè)探測起始節(jié)點(diǎn)遍歷所述網(wǎng)絡(luò)拓?fù)鋱D，生成多條探測路徑，其中，所述多個(gè)探測起始節(jié)點(diǎn)與所述多條探測路徑一一對應(yīng)，以使所述多條探測路徑中的各條探測路徑之間沒有重復(fù)的邏輯鏈路；

通過所述探測起始節(jié)點(diǎn)，分別向所述多條探測路徑發(fā)送主動(dòng)探測包，得到所述主動(dòng)探測包的探測結(jié)果；

根據(jù)所述主動(dòng)探測包的探測結(jié)果，診斷所述多條探測路徑中的故障探測路徑及所述SFC中的故障SFC。

優(yōu)選地，所述根據(jù)所述主動(dòng)探測包的探測結(jié)果，診斷所述多條探測路徑中的故障探測路徑及所述SFC中的故障SFC，包括：

根據(jù)所述主動(dòng)探測包的探測結(jié)果，分別診斷所述多條探測路徑中的故障探測路徑為可用性故障探測路徑或質(zhì)量退化故障探測路徑，包含所述可用性故障探測路徑或質(zhì)量退化故障探測路徑的SFC為故障SFC。

優(yōu)選地，所述在所述網(wǎng)絡(luò)拓?fù)鋱D中，根據(jù)所述服務(wù)功能節(jié)點(diǎn)的入度和出度，確定至少一個(gè)探測起始節(jié)點(diǎn)，包括：

獲取所述網(wǎng)絡(luò)拓?fù)鋱D中所有服務(wù)功能節(jié)點(diǎn)的入度和出度；

判斷所述服務(wù)功能節(jié)點(diǎn)的入度是否為0；

如果所述服務(wù)功能節(jié)點(diǎn)的入度為0，將所述服務(wù)功能節(jié)點(diǎn)作為探測起始節(jié)點(diǎn)；

如果所述服務(wù)功能節(jié)點(diǎn)的入度不為0，判斷是否存在出度大于入度的服務(wù)功能節(jié)點(diǎn)；

如果存在出度大于入度的服務(wù)功能節(jié)點(diǎn)，將所述出度大于入度的服務(wù)功能節(jié)點(diǎn)作為探測起始節(jié)點(diǎn)；

如果不存在出度大于入度的服務(wù)功能節(jié)點(diǎn)，判斷是否所有的所述服務(wù)功能節(jié)點(diǎn)的出度都為0；

如果不是所有的所述服務(wù)功能節(jié)點(diǎn)的出度都為0，所述網(wǎng)絡(luò)拓?fù)鋱D為歐拉圖，根據(jù)所述歐拉圖的歐拉回路確定探測起始節(jié)點(diǎn)。

優(yōu)選地，所述通過所述多個(gè)探測起始節(jié)點(diǎn)遍歷所述網(wǎng)絡(luò)拓?fù)鋱D，生成多條探測路徑，包括：

將所述多個(gè)探測起始節(jié)點(diǎn)中的任意一個(gè)起始節(jié)點(diǎn)作為當(dāng)前計(jì)算節(jié)點(diǎn)，查找所述當(dāng)前計(jì)算節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，所述相鄰節(jié)點(diǎn)為與所述當(dāng)前計(jì)算節(jié)點(diǎn)通過一條所述邏輯鏈路連接的服務(wù)功能節(jié)點(diǎn)；

當(dāng)只存在一個(gè)所述相鄰節(jié)點(diǎn)時(shí)，將所述相鄰節(jié)點(diǎn)作為新的當(dāng)前計(jì)算節(jié)點(diǎn)；

當(dāng)存在多個(gè)所述相鄰節(jié)點(diǎn)時(shí)，查找所述當(dāng)前計(jì)算節(jié)點(diǎn)和所述當(dāng)前計(jì)算節(jié)點(diǎn)的前一節(jié)點(diǎn)共屬的SFC；

在多個(gè)相鄰節(jié)點(diǎn)中，選擇屬于所述共屬的SFC的服務(wù)功能節(jié)點(diǎn)作為新的當(dāng)前計(jì)算節(jié)點(diǎn)；

當(dāng)所述當(dāng)前計(jì)算節(jié)點(diǎn)無下一相鄰節(jié)點(diǎn)時(shí)，將無下一相鄰節(jié)點(diǎn)的所述當(dāng)前計(jì)算節(jié)點(diǎn)作為探測終止節(jié)點(diǎn)，生成一條探測路徑；

再次計(jì)算剩余的所述多個(gè)探測起始節(jié)點(diǎn)中的任意一個(gè)的探測起始節(jié)點(diǎn)的探測路徑，直到遍歷所述網(wǎng)絡(luò)拓?fù)鋱D，生成多條探測路徑。

優(yōu)選地，所述診斷所述多條探測路徑中的故障探測路徑及所述SFC中的故障SFC之后，所述基于探測的服務(wù)功能鏈的故障診斷方法還包括：

遍歷所述故障探測路徑的邏輯單元，生成所述邏輯單元的可用性故障疑似度，所述邏輯單元為：所述故障探測路徑的服務(wù)功能節(jié)點(diǎn)或邏輯鏈路；所述可用性故障疑似度為：包含所述邏輯單元的故障SFC條數(shù)與包含所述邏輯單元的SFC總條數(shù)的比值；

將所述邏輯單元的服務(wù)可用性疑似度與預(yù)設(shè)閾值對比，如果所述服務(wù)可用性疑似度超出第一預(yù)設(shè)閾值，判定所述邏輯單元為服務(wù)可用性故障邏輯單元，包含所述服務(wù)可用性故障邏輯單元的故障探測路徑為可用性故障探測路徑。

優(yōu)選地，所述根據(jù)所述主動(dòng)探測包的探測結(jié)果，診斷所述多條探測路徑中的故障探測路徑及所述SFC中的故障SFC，包括：

在所述故障探測路徑中，去除所述可用性故障探測路徑，得到疑似質(zhì)量退化故障探測路徑；

在所述疑似質(zhì)量退化故障探測路徑中，根據(jù)疑似質(zhì)量退化故障探測路徑對應(yīng)的所述主動(dòng)探測包的時(shí)延，判斷所述疑似質(zhì)量退化故障探測路徑是否為質(zhì)量退化故障探測路徑。

優(yōu)選地，所述根據(jù)疑似質(zhì)量退化故障探測路徑對應(yīng)的所述主動(dòng)探測包的時(shí)延，判斷所述疑似質(zhì)量退化故障探測路徑是否為質(zhì)量退化故障探測路徑，包括：

獲取所述疑似質(zhì)量退化故障探測路徑對應(yīng)的包含有時(shí)間戳字段的主動(dòng)探測包；

根據(jù)所述時(shí)間戳字段，判斷所述主動(dòng)探測包的時(shí)延是否超過第二預(yù)設(shè)閾值；

如果所述時(shí)延超過所述第二預(yù)設(shè)閾值，判定所述疑似質(zhì)量退化故障探測路徑為質(zhì)量退化故障探測路徑。

本發(fā)明實(shí)施例還公開了一種基于探測的服務(wù)功能鏈的故障診斷系統(tǒng)，應(yīng)用于基于網(wǎng)絡(luò)功能虛擬化NFV技術(shù)的虛擬網(wǎng)絡(luò)，包括：

獲取模塊，用于獲取所述虛擬網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D，所述網(wǎng)絡(luò)拓?fù)鋱D包含所述虛擬網(wǎng)絡(luò)的服務(wù)功能節(jié)點(diǎn)、所述服務(wù)功能節(jié)點(diǎn)之間的邏輯鏈路以及由所述服務(wù)功能節(jié)點(diǎn)和所述邏輯鏈路組成的服務(wù)功能鏈SFC，所述網(wǎng)絡(luò)拓?fù)鋱D為包括所述SFC的方向的有向圖；

確定模塊，用于在所述網(wǎng)絡(luò)拓?fù)鋱D中，根據(jù)所述服務(wù)功能節(jié)點(diǎn)的入度和出度，確定至少一個(gè)探測起始節(jié)點(diǎn)，其中，所述探測起始節(jié)點(diǎn)屬于所述服務(wù)功能節(jié)點(diǎn)；

第一生成模塊，用于通過所述多個(gè)探測起始節(jié)點(diǎn)遍歷所述網(wǎng)絡(luò)拓?fù)鋱D，生成多條探測路徑，其中，所述多個(gè)探測起始節(jié)點(diǎn)與所述多條探測路徑一一對應(yīng)，以使所述多條探測路徑中的各條探測路徑之間沒有重復(fù)的邏輯鏈路；

發(fā)送模塊，用于通過所述探測起始節(jié)點(diǎn)，分別向所述多條探測路徑發(fā)送主動(dòng)探測包，得到所述主動(dòng)探測包的探測結(jié)果；

診斷模塊，用于根據(jù)所述主動(dòng)探測包的探測結(jié)果，診斷所述多條探測路徑中的故障探測路徑及所述SFC中的故障SFC。

優(yōu)選地，所述診斷模塊進(jìn)一步用于，根據(jù)所述主動(dòng)探測包的探測結(jié)果，分別診斷所述多條探測路徑中的故障探測路徑為可用性故障探測路徑或質(zhì)量退化故障探測路徑，包含所述可用性故障探測路徑或質(zhì)量退化故障探測路徑的SFC為故障SFC。

優(yōu)選地，所述故障診斷系統(tǒng)進(jìn)一步包括：

第二生成模塊，用于遍歷所述故障探測路徑的邏輯單元，生成所述邏輯單元的可用性故障疑似度，所述邏輯單元為：所述故障探測路徑的服務(wù)功能節(jié)點(diǎn)或邏輯鏈路；所述可用性故障疑似度為：包含所述邏輯單元的故障SFC條數(shù)與包含所述邏輯單元的SFC總條數(shù)的比值；

判斷模塊，用于將所述邏輯單元的服務(wù)可用性疑似度與預(yù)設(shè)閾值對比，如果所述服務(wù)可用性疑似度超出第一預(yù)設(shè)閾值，判定所述邏輯單元為服務(wù)可用性故障邏輯單元，包含所述服務(wù)可用性故障邏輯單元的故障探測路徑為可用性故障探測路徑。

本發(fā)明實(shí)施例提供的基于探測的服務(wù)功能鏈的故障診斷方法及系統(tǒng)，通過確定網(wǎng)絡(luò)拓?fù)鋱D中的多個(gè)探測起始節(jié)點(diǎn)及多條探測路徑，分別向所述多條探測路徑發(fā)送主動(dòng)探測包，根據(jù)主動(dòng)探測包的探測結(jié)果診斷多條探測路徑中的故障探測路徑及SFC中的故障SFC，能夠以較小的探測流量探測整個(gè)網(wǎng)絡(luò)，從而降低網(wǎng)絡(luò)帶寬的占用程度。當(dāng)然，實(shí)施本發(fā)明的任一產(chǎn)品或方法必不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明方法實(shí)施例一提供的故障診斷方法的一種流程圖；

圖2為本發(fā)明方法實(shí)施例一提供的故障診斷方法中網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示意圖；

圖3為本發(fā)明方法實(shí)施例一提供的故障診斷方法中探測路徑生成示意圖；

圖4為本發(fā)明方法實(shí)施例二提供的故障診斷方法的另一種流程圖；

圖5為本發(fā)明實(shí)施例的故障診斷方法中不同第一預(yù)設(shè)閾值對應(yīng)的召回率；

圖6為本發(fā)明實(shí)施例的故障診斷方法中不同第一預(yù)設(shè)閾值對應(yīng)的準(zhǔn)確率；

圖7為本發(fā)明方法實(shí)施例三提供的故障診斷方法的再一種流程圖；

圖8為不同SFC故障診斷方法探測流量比較示意圖；

圖9為不同SFC故障診斷方法探測站點(diǎn)數(shù)目比較示意圖；

圖10為不同SFC故障診斷方法主動(dòng)探測開銷比較示意圖；

圖11為不同SFC故障診斷方法召回率比較示意圖；

圖12為不同SFC故障診斷方法準(zhǔn)確率比較示意圖；

圖13為本發(fā)明系統(tǒng)實(shí)施例一提供的故障診斷系統(tǒng)的一種結(jié)構(gòu)圖；

圖14為本發(fā)明系統(tǒng)實(shí)施例一提供的故障診斷系統(tǒng)的另一種結(jié)構(gòu)圖；

圖15為本發(fā)明實(shí)施例提供的故障診斷方法中探測起始節(jié)點(diǎn)計(jì)算流程圖；

圖16為本發(fā)明實(shí)施例提供的故障診斷方法中探測路徑計(jì)算流程圖；

圖17為本發(fā)明實(shí)施例提供的故障診斷方法的計(jì)算流程圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

方法實(shí)施例一

本發(fā)明實(shí)施例公開了一種基于探測的服務(wù)功能鏈的故障診斷方法，參考圖1，圖1為本發(fā)明方法實(shí)施例一提供的故障診斷方法的一種流程圖，包括：

S101、獲取虛擬網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D，網(wǎng)絡(luò)拓?fù)鋱D包含虛擬網(wǎng)絡(luò)的服務(wù)功能節(jié)點(diǎn)、服務(wù)功能節(jié)點(diǎn)之間的邏輯鏈路以及由服務(wù)功能節(jié)點(diǎn)和邏輯鏈路組成的服務(wù)功能鏈SFC，網(wǎng)絡(luò)拓?fù)鋱D為包括SFC的方向的有向圖。

在基于NFV技術(shù)的虛擬網(wǎng)絡(luò)中，物理網(wǎng)絡(luò)節(jié)點(diǎn)的功能被分割成多個(gè)功能區(qū)塊，并分別以軟件方式實(shí)現(xiàn)這些功能區(qū)塊的功能，這些功能區(qū)塊便成為邏輯上的網(wǎng)絡(luò)節(jié)點(diǎn)，即服務(wù)功能節(jié)點(diǎn)。連接服務(wù)功能節(jié)點(diǎn)之間的鏈路為邏輯鏈路，邏輯鏈路也是一種虛擬的鏈路。將多個(gè)服務(wù)功能節(jié)點(diǎn)(下面簡稱SF，即Service Function)和多個(gè)服務(wù)功能節(jié)點(diǎn)之間的邏輯鏈路動(dòng)態(tài)地連接在一起，便組成一條SFC。在一個(gè)虛擬網(wǎng)絡(luò)組成的網(wǎng)絡(luò)拓?fù)鋱D中，通常包含多條SFC，并且這些SFC具有方向。參考圖2，圖2為本發(fā)明方法實(shí)施例一提供的故障診斷方法中網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示意圖，圖中，三條服務(wù)功能鏈分別為SFC₁(以箭頭+三角形表示)、SFC₂(以虛線箭頭表示)、SFC₃(以實(shí)線箭頭表示)，這三條服務(wù)功能鏈都是單向線性的。在實(shí)際情況中，SFC具有單向和雙向兩種形式，而且有些SFC中的服務(wù)功能可能還會(huì)對流量進(jìn)行分流，因此SFC還可以產(chǎn)生分支結(jié)構(gòu)。并且，在一條SFC中，各服務(wù)功能節(jié)點(diǎn)間的數(shù)據(jù)流可以為雙向，例如SF3和SF4之間，既有SF3到SF4的數(shù)據(jù)流，也有SF4到SF3的數(shù)據(jù)流。

S102、在網(wǎng)絡(luò)拓?fù)鋱D中，根據(jù)服務(wù)功能節(jié)點(diǎn)的入度和出度，確定至少一個(gè)探測起始節(jié)點(diǎn)，其中，探測起始節(jié)點(diǎn)屬于服務(wù)功能節(jié)點(diǎn)。

網(wǎng)絡(luò)拓?fù)鋱D為有向圖時(shí)，各服務(wù)功能節(jié)點(diǎn)具有入度和出度兩個(gè)屬性。通過每個(gè)服務(wù)功能節(jié)點(diǎn)的入度和出度之間的關(guān)系，計(jì)算出滿足要求的服務(wù)功能節(jié)點(diǎn)，從而探測起始節(jié)點(diǎn)，即探測路徑的起點(diǎn)。在網(wǎng)絡(luò)拓?fù)鋱D中，探測起始節(jié)點(diǎn)可以為一個(gè)，也可以為多個(gè)，具體根據(jù)入度和出度之間的關(guān)系確定。

確定至少一個(gè)探測起始節(jié)點(diǎn)，可選的，可以為：

S1021、獲取網(wǎng)絡(luò)拓?fù)鋱D中所有服務(wù)功能節(jié)點(diǎn)的入度和出度，判斷服務(wù)功能節(jié)點(diǎn)的入度是否為0；如果服務(wù)功能節(jié)點(diǎn)的入度為0，將服務(wù)功能節(jié)點(diǎn)作為探測起始節(jié)點(diǎn)。參考圖2，首先尋找入度為0的服務(wù)功能節(jié)點(diǎn)作為探測起始節(jié)點(diǎn)。在圖2中，存在入度為0的服務(wù)功能節(jié)點(diǎn)，例如SF6和SF10。因此將SF6和SF10作為探測起始節(jié)點(diǎn)。

S1022、如果服務(wù)功能節(jié)點(diǎn)的入度均不為0，則判斷是否存在出度大于入度的服務(wù)功能節(jié)點(diǎn)；如果存在出度大于入度的服務(wù)功能節(jié)點(diǎn)，將出度大于入度的服務(wù)功能節(jié)點(diǎn)作為探測起始節(jié)點(diǎn)。仍參考圖2，SF3的出度大于入度，因此將SF3作為探測起始節(jié)點(diǎn)。

S1023、如果仍不存在出度大于入度的服務(wù)功能節(jié)點(diǎn)，判斷是否所有的服務(wù)功能節(jié)點(diǎn)的出度都為0；如果不是所有的服務(wù)功能節(jié)點(diǎn)的出度都為0，網(wǎng)絡(luò)拓?fù)鋱D為歐拉圖，根據(jù)歐拉圖的歐拉回路確定探測起始節(jié)點(diǎn)。其中，歐拉回路可以通過弗羅萊(Fleury)算法計(jì)算得到。

如果所有的服務(wù)功能節(jié)點(diǎn)的出度都為0，則表示當(dāng)前網(wǎng)絡(luò)中每條虛擬鏈路都已經(jīng)加入到探測路徑當(dāng)中，本申請假設(shè)網(wǎng)絡(luò)中不存在孤立服務(wù)功能節(jié)點(diǎn)，探測路徑能夠探測整個(gè)網(wǎng)絡(luò)中的節(jié)點(diǎn)和鏈路，因此計(jì)算探測路徑完成。

S103、通過多個(gè)探測起始節(jié)點(diǎn)遍歷網(wǎng)絡(luò)拓?fù)鋱D，生成多條探測路徑，其中，多個(gè)探測起始節(jié)點(diǎn)與多條探測路徑一一對應(yīng)，以使多條探測路徑中的各條探測路徑之間沒有重復(fù)的邏輯鏈路。

確定探測起始節(jié)點(diǎn)后，通過探測起始節(jié)點(diǎn)對網(wǎng)絡(luò)拓?fù)鋱D進(jìn)行遍歷，從而生成多條探測路徑。每個(gè)探測起始節(jié)點(diǎn)都對應(yīng)一條探測路徑，因此各條探測路徑不會(huì)重復(fù)。并且，通過探測起始節(jié)點(diǎn)確定的探測路徑中，各條探測路徑之間沒有重復(fù)的邏輯鏈路。這樣就能保證在向探測路徑發(fā)送探測包時(shí)，探測包不會(huì)重復(fù)經(jīng)過某一個(gè)服務(wù)功能節(jié)點(diǎn)或邏輯鏈路。

其中，生成多條探測路徑的過程，可選的，可以為：

S1031、將多個(gè)探測起始節(jié)點(diǎn)中的任意一個(gè)起始節(jié)點(diǎn)作為當(dāng)前計(jì)算節(jié)點(diǎn)，查找當(dāng)前計(jì)算節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，相鄰節(jié)點(diǎn)為與當(dāng)前計(jì)算節(jié)點(diǎn)通過一條邏輯鏈路連接的服務(wù)功能節(jié)點(diǎn)。

S1032、當(dāng)只存在一個(gè)相鄰節(jié)點(diǎn)時(shí)，將相鄰節(jié)點(diǎn)作為新的當(dāng)前計(jì)算節(jié)點(diǎn)。

S1033、當(dāng)存在多個(gè)相鄰節(jié)點(diǎn)時(shí)，查找當(dāng)前計(jì)算節(jié)點(diǎn)和當(dāng)前計(jì)算節(jié)點(diǎn)的前一節(jié)點(diǎn)共屬的SFC。

S1034、在多個(gè)相鄰節(jié)點(diǎn)中，選擇屬于共屬的SFC的服務(wù)功能節(jié)點(diǎn)作為新的當(dāng)前計(jì)算節(jié)點(diǎn)。

S1035、當(dāng)當(dāng)前計(jì)算節(jié)點(diǎn)無下一相鄰節(jié)點(diǎn)時(shí)，將無下一相鄰節(jié)點(diǎn)的當(dāng)前計(jì)算節(jié)點(diǎn)作為探測終止節(jié)點(diǎn)，生成一條探測路徑。

S1036、再次計(jì)算剩余的多個(gè)探測起始節(jié)點(diǎn)中的任意一個(gè)的探測起始節(jié)點(diǎn)的探測路徑，直到遍歷網(wǎng)絡(luò)拓?fù)鋱D，生成多條探測路徑。

參考圖3，圖3為本發(fā)明方法實(shí)施例一提供的故障診斷方法中探測路徑生成示意圖，圖中包括探測路徑1(以箭頭+三角形表示)、探測路徑2(以虛線箭頭表示)、探測路徑3(以實(shí)線箭頭表示)。以探測起始節(jié)點(diǎn)SF6為例，將SF6作為當(dāng)前計(jì)算節(jié)點(diǎn)，查找SF6的任一相鄰節(jié)點(diǎn)，只有SF1，然后將SF1作為新的當(dāng)前計(jì)算節(jié)點(diǎn)，同理，查找得到SF2、SF3。當(dāng)查找到SF3時(shí)，SF3有三個(gè)相鄰節(jié)點(diǎn)，即SF9、SF4和SF7，意味著探測路徑可以存在三種選擇。通過SF3的前一個(gè)服務(wù)功能節(jié)點(diǎn)SF2，得知，SF2、SF3及SF2和SF3之間的邏輯鏈路共屬于SFC₁和SFC₂，那么，在SF9、SF4和SF7中，首先選擇屬于SFC₁和SFC₂的服務(wù)功能節(jié)點(diǎn)作為新的當(dāng)前計(jì)算節(jié)點(diǎn)，即SF4或SF7，任選SF4或SF7其中一個(gè)。假設(shè)選擇SF7，然后選擇節(jié)點(diǎn)分別為SF5和SF8，得到探測路徑SF6-SF1-SF2-SF3-SF7-SF5-SF8，即DP1。按照上述式可得其它探測路徑：SF3-SF4-SF5，即DP2；SF10-SF5-SF4-SF3-SF9，即DP3。

S104、通過探測起始節(jié)點(diǎn)，分別向多條探測路徑發(fā)送主動(dòng)探測包，得到主動(dòng)探測包的探測結(jié)果。

從探測起始節(jié)點(diǎn)向探測路徑發(fā)送主動(dòng)探測包，從探測終止節(jié)點(diǎn)接收主動(dòng)探測包，通過分析主動(dòng)探測包，得到探測結(jié)果。其中，在主動(dòng)探測包中可以封裝時(shí)間戳字段，用來記錄虛擬網(wǎng)絡(luò)中服務(wù)功能節(jié)點(diǎn)及虛擬鏈路的轉(zhuǎn)發(fā)時(shí)延，進(jìn)而檢測各個(gè)服務(wù)功能節(jié)點(diǎn)的轉(zhuǎn)發(fā)性能。時(shí)間戳字段信息如表1所示：

表1主動(dòng)探測包中的時(shí)間戳字段信息表

表1中，記錄有探測路徑ID，用以區(qū)分不同的探測路徑，同時(shí)還記錄有探測路徑上的各服務(wù)功能節(jié)點(diǎn)ID及對應(yīng)的入時(shí)間戳字段和出時(shí)間戳字段，用以表示主動(dòng)探測包經(jīng)過各服務(wù)功能節(jié)點(diǎn)時(shí)的時(shí)間段。

S105、根據(jù)主動(dòng)探測包的探測結(jié)果，診斷多條探測路徑中的故障探測路徑及SFC中的故障SFC。

通過診斷故障探測路徑，可以將故障探測路徑分為可用性故障探測路徑和質(zhì)量退化故障探測路徑。

本發(fā)明方法實(shí)施例一提供的一種基于探測的服務(wù)功能鏈的故障診斷方法，能夠以較小的探測流量探測整個(gè)網(wǎng)絡(luò)，從而降低網(wǎng)絡(luò)帶寬的占用程度。并且，通過主動(dòng)探測包中的時(shí)間戳，能夠判斷SFC中的服務(wù)功能節(jié)點(diǎn)及邏輯鏈路的時(shí)延，使診斷結(jié)果更準(zhǔn)確。

方法實(shí)施例二

本發(fā)明實(shí)施例還公開了一種基于探測的服務(wù)功能鏈的故障診斷方法，參考圖4，圖4為本發(fā)明方法實(shí)施例二提供的故障診斷方法的另一種流程圖，在方法實(shí)施例一的基礎(chǔ)上，進(jìn)一步包括：

S106、遍歷故障探測路徑的邏輯單元，生成邏輯單元的可用性故障疑似度，邏輯單元為：故障探測路徑的服務(wù)功能節(jié)點(diǎn)或邏輯鏈路；可用性故障疑似度為：包含邏輯單元的故障SFC條數(shù)與包含邏輯單元的SFC總條數(shù)的比值。

邏輯單元指組成探測路徑的最小單元，例如一個(gè)服務(wù)功能節(jié)點(diǎn)或一條邏輯鏈路，它們均有可能出現(xiàn)故障?？捎眯怨收弦伤贫扔脕砗饬恳粋€(gè)服務(wù)功能節(jié)點(diǎn)或者邏輯鏈路的可能故障的概率的大小，通過可用性故障疑似度，可以方便地得到某一邏輯單元可能故障的概率的大小，提高了故障診斷效率。

S107、將邏輯單元的服務(wù)可用性疑似度與預(yù)設(shè)閾值對比，如果服務(wù)可用性疑似度超出第一預(yù)設(shè)閾值，判定邏輯單元為服務(wù)可用性故障邏輯單元，包含服務(wù)可用性故障邏輯單元的故障探測路徑為可用性故障探測路徑。

第一預(yù)設(shè)閾值用作可用性疑似度的判斷標(biāo)準(zhǔn)，且技術(shù)人員能夠根據(jù)歷史數(shù)據(jù)及實(shí)際網(wǎng)絡(luò)狀況靈活設(shè)置。通過調(diào)節(jié)第一預(yù)設(shè)閾值，對得到的故障集合的準(zhǔn)確率和召回率進(jìn)行評估，并通過計(jì)算第一預(yù)設(shè)閾值，使本發(fā)明實(shí)施例有較高的準(zhǔn)確率和召回率。第一預(yù)設(shè)閾值可以通過準(zhǔn)確率和召回率進(jìn)行評估設(shè)置，其中，準(zhǔn)確率和召回率分別表示為：

參考圖5，圖5為本發(fā)明實(shí)施例的故障診斷方法中不同第一預(yù)設(shè)閾值對應(yīng)的召回率。由圖5可知，第一預(yù)設(shè)閾值分別為40％，60％，70％，當(dāng)具有相同的SFC條數(shù)時(shí)，第一預(yù)設(shè)閾值越大，召回率越低；隨著SFC條數(shù)的增加，每一個(gè)第一預(yù)設(shè)閾值對應(yīng)的召回率呈降低趨勢，但當(dāng)SFC條數(shù)增加至600條以上時(shí)，召回率出現(xiàn)波動(dòng)且降低趨勢減弱。參考圖6，圖6為本發(fā)明實(shí)施例的故障診斷方法中不同第一預(yù)設(shè)閾值對應(yīng)的準(zhǔn)確率。由圖6可知，第一預(yù)設(shè)閾值分別為40％，60％，70％，當(dāng)具有相同的SFC條數(shù)時(shí)，第一預(yù)設(shè)閾值越大，準(zhǔn)確率越低；隨著SFC條數(shù)的增加，每一個(gè)第一預(yù)設(shè)閾值對應(yīng)的準(zhǔn)確率呈升高趨勢，但當(dāng)SFC條數(shù)增加至600條以上時(shí)，準(zhǔn)確率出現(xiàn)波動(dòng)且升高趨勢減弱。

本發(fā)明方法實(shí)施例二提供的一種基于探測的服務(wù)功能鏈的故障診斷方法，能夠在故障探測路徑中判斷出可用性故障探測路徑，從而區(qū)分故障探測路徑的不同故障類型，提升了診斷準(zhǔn)確性。

方法實(shí)施例三

本發(fā)明實(shí)施例還公開了一種基于探測的服務(wù)功能鏈的故障診斷方法，參考圖7，圖7為本發(fā)明方法實(shí)施例二提供的故障診斷方法的再一種流程圖，在方法實(shí)施例二的基礎(chǔ)上，進(jìn)一步包括：

S201、在故障探測路徑中，去除可用性故障探測路徑，得到疑似質(zhì)量退化故障探測路徑。

疑似質(zhì)量退化故障探測路徑，是指有可能出現(xiàn)質(zhì)量退化故障的探測路徑。在診斷得到的故障探測路徑中，去除可用性故障探測路徑后剩下的故障探測路徑就是疑似質(zhì)量退化故障探測路徑。

S202、在疑似質(zhì)量退化故障探測路徑中，根據(jù)疑似質(zhì)量退化故障探測路徑對應(yīng)的主動(dòng)探測包的時(shí)延，判斷疑似質(zhì)量退化故障探測路徑是否為質(zhì)量退化故障探測路徑。

主動(dòng)探測包的時(shí)延反映了主動(dòng)探測包在探測路徑中的傳輸時(shí)間，因此可以作為質(zhì)量退化故障探測路徑的判斷標(biāo)準(zhǔn)，從而判斷疑似質(zhì)量退化故障探測路徑是否為真正的質(zhì)量退化故障探測路徑。

可選的，通過以下步驟判斷：

S2021、獲取疑似質(zhì)量退化故障探測路徑對應(yīng)的包含有時(shí)間戳字段的主動(dòng)探測包。

S2022、根據(jù)時(shí)間戳字段，判斷主動(dòng)探測包的時(shí)延是否超過第二預(yù)設(shè)閾值。第二預(yù)設(shè)閾值用作時(shí)延判斷，且技術(shù)人員能夠根據(jù)歷史數(shù)據(jù)及實(shí)際網(wǎng)絡(luò)狀況靈活設(shè)置。

S2033、如果時(shí)延超過第二預(yù)設(shè)閾值，判定疑似質(zhì)量退化故障探測路徑為質(zhì)量退化故障探測路徑。

本發(fā)明方法實(shí)施例三提供的一種基于探測的服務(wù)功能鏈的故障診斷方法，能夠在故障探測路徑中判斷出真正的質(zhì)量退化故障探測路徑，從而區(qū)分故障探測路徑的不同故障類型，進(jìn)一步提升了診斷準(zhǔn)確性。

參考圖15，圖15為本發(fā)明實(shí)施例提供的故障診斷方法中探測起始節(jié)點(diǎn)計(jì)算流程圖，以集合的角度描述了探測起始節(jié)點(diǎn)計(jì)算流程；參考圖16，圖16為本發(fā)明實(shí)施例提供的故障診斷方法中探測路徑計(jì)算流程圖，以集合的角度描述了探測路徑計(jì)算流程；參考圖17，圖17為本發(fā)明實(shí)施例提供的故障診斷方法的計(jì)算流程圖，以集合的角度描述了故障診斷方法計(jì)算流程。

為了驗(yàn)證本發(fā)明實(shí)施例的效果，使用小型服務(wù)提供商網(wǎng)絡(luò)拓?fù)溥M(jìn)行仿真實(shí)驗(yàn)。并將本發(fā)明實(shí)施例的仿真結(jié)果與現(xiàn)有SFC故障診斷方法比較。參考圖8，圖8為不同SFC故障診斷方法探測流量比較示意圖?，F(xiàn)有SFC故障診斷方法分別為方法1和方法2，其中，方法1通過建立物理節(jié)點(diǎn)和虛擬節(jié)點(diǎn)之間的關(guān)系模型，確立虛擬網(wǎng)絡(luò)與物理網(wǎng)絡(luò)對應(yīng)關(guān)系，然后按照服務(wù)功能鏈發(fā)送探測包，基于探測的結(jié)果進(jìn)行分層的故障定位，著重考慮減少定位的故障點(diǎn)的數(shù)目；方法2通過按照服務(wù)功能鏈的方向發(fā)送主動(dòng)探測包，當(dāng)探測包每經(jīng)過一個(gè)虛擬轉(zhuǎn)發(fā)節(jié)點(diǎn)或者一個(gè)虛擬服務(wù)功能，該轉(zhuǎn)發(fā)節(jié)點(diǎn)或者服務(wù)功能會(huì)將自己的ID加入探測列表，并將探測列表的信息返回給起始節(jié)點(diǎn)，因?yàn)槊恳粋€(gè)虛擬節(jié)點(diǎn)都要向起始節(jié)點(diǎn)發(fā)送節(jié)點(diǎn)ID信息，從而占用大量的帶寬資源。圖8中，隨著SFC條數(shù)增加，本發(fā)明實(shí)施例提供的故障診斷方法相比于方法1和方法2，單位時(shí)間內(nèi)主動(dòng)探測流量增加幅度不大，說明本發(fā)明實(shí)施例的故障診斷方法具有小探測流量的特點(diǎn)，這樣能夠降低帶寬資源占用。

參考圖9，圖9為不同SFC故障診斷方法探測站點(diǎn)數(shù)目比較示意圖。本發(fā)明實(shí)施例提供的故障診斷方法相比于現(xiàn)有方法1和方法2，隨著SFC條數(shù)增加，探測站點(diǎn)的數(shù)目也隨之增加，說明本發(fā)明實(shí)施例的故障診斷方法中，減少主動(dòng)探測流量需要部署更多的探測站點(diǎn)。

參考圖10，圖10為不同SFC故障診斷方法主動(dòng)探測開銷比較示意圖。圖中，隨著SFC條數(shù)增加，本發(fā)明實(shí)施例提供的故障診斷方法相比于現(xiàn)有方法1和方法2，單位時(shí)間內(nèi)主動(dòng)探測開銷增加幅度不大，說明本發(fā)明實(shí)施例的故障診斷方法具有主動(dòng)探測開銷小的特點(diǎn)，這樣能夠降低帶寬資源占用，節(jié)約探測成本。

參考圖11，圖11為不同SFC故障診斷方法召回率比較示意圖。圖中，本發(fā)明實(shí)施例提供的故障診斷方法相比于現(xiàn)有方法1和方法2，能夠以較少的主動(dòng)探測開銷獲取更加完整的真實(shí)故障點(diǎn)，并且隨著服務(wù)功能鏈條數(shù)的增加，故障集合的召回率趨于穩(wěn)定。

參考圖12，圖12為不同SFC故障診斷方法準(zhǔn)確率比較示意圖。圖中，本發(fā)明實(shí)施例提供的故障診斷方法相比于現(xiàn)有方法1和方法2，隨著服務(wù)功能鏈條數(shù)的增加，準(zhǔn)確率均維持在較高水平，說明本發(fā)明實(shí)施例的故障診斷方法能顯著提高準(zhǔn)確率。

系統(tǒng)實(shí)施例一

本發(fā)明實(shí)施例公開了一種基于探測的服務(wù)功能鏈的故障診斷系統(tǒng)，參考圖13，圖13為本發(fā)明系統(tǒng)實(shí)施例一提供的故障診斷系統(tǒng)的一種結(jié)構(gòu)圖，包括：

獲取模塊301，用于獲取虛擬網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D，網(wǎng)絡(luò)拓?fù)鋱D包含虛擬網(wǎng)絡(luò)的服務(wù)功能節(jié)點(diǎn)、服務(wù)功能節(jié)點(diǎn)之間的邏輯鏈路以及由服務(wù)功能節(jié)點(diǎn)和邏輯鏈路組成的服務(wù)功能鏈SFC，網(wǎng)絡(luò)拓?fù)鋱D為包括SFC的方向的有向圖。

確定模塊302，用于在網(wǎng)絡(luò)拓?fù)鋱D中，根據(jù)服務(wù)功能節(jié)點(diǎn)的入度和出度，確定至少一個(gè)探測起始節(jié)點(diǎn)，其中，探測起始節(jié)點(diǎn)屬于服務(wù)功能節(jié)點(diǎn).

第一生成模塊303，用于通過多個(gè)探測起始節(jié)點(diǎn)遍歷網(wǎng)絡(luò)拓?fù)鋱D，生成多條探測路徑，其中，多個(gè)探測起始節(jié)點(diǎn)與多條探測路徑一一對應(yīng)，以使多條探測路徑中的各條探測路徑之間沒有重復(fù)的邏輯鏈路。

發(fā)送模塊304，用于通過探測起始節(jié)點(diǎn)，分別向多條探測路徑發(fā)送主動(dòng)探測包，得到主動(dòng)探測包的探測結(jié)果。

診斷模塊305，用于根據(jù)主動(dòng)探測包的探測結(jié)果，診斷多條探測路徑中的故障探測路徑及SFC中的故障SFC；并且，診斷模塊305進(jìn)一步用于，根據(jù)主動(dòng)探測包的探測結(jié)果，分別診斷多條探測路徑中的故障探測路徑為可用性故障探測路徑或質(zhì)量退化故障探測路徑，包含可用性故障探測路徑或質(zhì)量退化故障探測路徑的SFC為故障SFC。

其中，確定模塊302，進(jìn)一步用于：

獲取網(wǎng)絡(luò)拓?fù)鋱D中所有服務(wù)功能節(jié)點(diǎn)的入度和出度；判斷服務(wù)功能節(jié)點(diǎn)的入度是否為0；如果服務(wù)功能節(jié)點(diǎn)的入度為0，將服務(wù)功能節(jié)點(diǎn)作為探測起始節(jié)點(diǎn)；如果服務(wù)功能節(jié)點(diǎn)的入度不為0，判斷是否存在出度大于入度的服務(wù)功能節(jié)點(diǎn)；如果存在出度大于入度的服務(wù)功能節(jié)點(diǎn)，將出度大于入度的服務(wù)功能節(jié)點(diǎn)作為探測起始節(jié)點(diǎn)；如果不存在出度大于入度的服務(wù)功能節(jié)點(diǎn)，判斷是否所有的服務(wù)功能節(jié)點(diǎn)的出度都為0；如果不是所有的服務(wù)功能節(jié)點(diǎn)的出度都為0，網(wǎng)絡(luò)拓?fù)鋱D為歐拉圖，根據(jù)歐拉圖的歐拉回路確定探測起始節(jié)點(diǎn)。

其中，第一生成模塊303，進(jìn)一步用于：

將多個(gè)探測起始節(jié)點(diǎn)中的任意一個(gè)起始節(jié)點(diǎn)作為當(dāng)前計(jì)算節(jié)點(diǎn)，查找當(dāng)前計(jì)算節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，相鄰節(jié)點(diǎn)為與當(dāng)前計(jì)算節(jié)點(diǎn)通過一條邏輯鏈路連接的服務(wù)功能節(jié)點(diǎn)；當(dāng)只存在一個(gè)相鄰節(jié)點(diǎn)時(shí)，將相鄰節(jié)點(diǎn)作為新的當(dāng)前計(jì)算節(jié)點(diǎn)；當(dāng)存在多個(gè)相鄰節(jié)點(diǎn)時(shí)，查找當(dāng)前計(jì)算節(jié)點(diǎn)和當(dāng)前計(jì)算節(jié)點(diǎn)的前一節(jié)點(diǎn)共屬的SFC；在多個(gè)相鄰節(jié)點(diǎn)中，選擇屬于共屬的SFC的服務(wù)功能節(jié)點(diǎn)作為新的當(dāng)前計(jì)算節(jié)點(diǎn)；當(dāng)當(dāng)前計(jì)算節(jié)點(diǎn)無下一相鄰節(jié)點(diǎn)時(shí)，將無下一相鄰節(jié)點(diǎn)的當(dāng)前計(jì)算節(jié)點(diǎn)作為探測終止節(jié)點(diǎn)，生成一條探測路徑；再次計(jì)算剩余的多個(gè)探測起始節(jié)點(diǎn)中的任意一個(gè)的探測起始節(jié)點(diǎn)的探測路徑，直到遍歷網(wǎng)絡(luò)拓?fù)鋱D，生成多條探測路徑。

其中，診斷模塊305，還進(jìn)一步用于：根據(jù)主動(dòng)探測包的探測結(jié)果，分別診斷多條探測路徑中的故障探測路徑為可用性故障探測路徑或質(zhì)量退化故障探測路徑，包含可用性故障探測路徑或質(zhì)量退化故障探測路徑的SFC為故障SFC。

本發(fā)明系統(tǒng)實(shí)施例一提供的一種基于探測的服務(wù)功能鏈的故障診斷系統(tǒng)，能夠以較小的探測流量探測整個(gè)網(wǎng)絡(luò)，從而降低網(wǎng)絡(luò)帶寬的占用程度。

需要說明的是，本發(fā)明實(shí)施例的系統(tǒng)是應(yīng)用上述基于探測的服務(wù)功能鏈的故障診斷方法的系統(tǒng)，則上述基于探測的服務(wù)功能鏈的故障診斷方法的所有實(shí)施例均適用于該系統(tǒng)，且均能達(dá)到相同或相似的有益效果。

系統(tǒng)實(shí)施例二

本發(fā)明實(shí)施例還公開了一種基于探測的服務(wù)功能鏈的故障診斷系統(tǒng)，參考圖14，圖14為本發(fā)明系統(tǒng)實(shí)施例一提供的故障診斷系統(tǒng)的另一種結(jié)構(gòu)圖，在系統(tǒng)實(shí)施例一的基礎(chǔ)上進(jìn)一步包括：

第二生成模塊306，用于遍歷故障探測路徑的邏輯單元，生成邏輯單元的可用性故障疑似度，邏輯單元為：故障探測路徑的服務(wù)功能節(jié)點(diǎn)或邏輯鏈路；可用性故障疑似度為：包含邏輯單元的故障SFC條數(shù)與包含邏輯單元的SFC總條數(shù)的比值。

判斷模塊307，用于將邏輯單元的服務(wù)可用性疑似度與預(yù)設(shè)閾值對比，如果服務(wù)可用性疑似度超出第一預(yù)設(shè)閾值，判定邏輯單元為服務(wù)可用性故障邏輯單元，包含服務(wù)可用性故障邏輯單元的故障探測路徑為可用性故障探測路徑。

其中診斷模塊305，進(jìn)一步包括：

去除子模塊，用于在故障探測路徑中，去除可用性故障探測路徑，得到疑似質(zhì)量退化故障探測路徑。

判斷子模塊，用于在疑似質(zhì)量退化故障探測路徑中，根據(jù)疑似質(zhì)量退化故障探測路徑對應(yīng)的主動(dòng)探測包的時(shí)延，判斷所疑似質(zhì)量退化故障探測路徑是否為質(zhì)量退化故障探測路徑。

其中判斷子模塊，進(jìn)一步用于：

獲取疑似質(zhì)量退化故障探測路徑對應(yīng)的包含有時(shí)間戳字段的主動(dòng)探測包；

根據(jù)時(shí)間戳字段，判斷主動(dòng)探測包的時(shí)延是否超過第二預(yù)設(shè)閾值；

如果時(shí)延超過第二預(yù)設(shè)閾值，判定疑似質(zhì)量退化故障探測路徑為質(zhì)量退化故障探測路徑。

本發(fā)明系統(tǒng)實(shí)施例二提供的一種基于探測的服務(wù)功能鏈的故障診斷系統(tǒng)，能夠在故障探測路徑中判斷出可用性故障探測路徑，從而區(qū)分故障探測路徑的不同故障類型，提升了診斷準(zhǔn)確性。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。