背景技術(shù)：

信息通過計(jì)算機(jī)網(wǎng)絡(luò)被傳送。該信息被表示為被編組為分組的比特。該分組被從網(wǎng)絡(luò)裝置向網(wǎng)絡(luò)裝置傳遞，以通過計(jì)算機(jī)網(wǎng)絡(luò)來傳播信息，所述網(wǎng)絡(luò)裝置例如是交換器和路由器。每個(gè)分組被從其源向由在相應(yīng)的分組中的報(bào)頭信息指定的目的地傳送。分組的源和目的地可以分別在網(wǎng)絡(luò)的不同部分中，每個(gè)部分被不同的一方操作。在源和目的地之間可以有多個(gè)可能的路由。

諸如因特網(wǎng)的廣域網(wǎng)(“wan”)可以包括被稱為自主系統(tǒng)(“as”)的多個(gè)子網(wǎng)絡(luò)。自主系統(tǒng)是網(wǎng)絡(luò)的一部分，其對(duì)網(wǎng)絡(luò)的其他部分看起來好像它具有單個(gè)路由策略的統(tǒng)一管理，并且向網(wǎng)絡(luò)的其他部分呈現(xiàn)例如作為通過as可達(dá)到的網(wǎng)絡(luò)地址空間的、可到達(dá)的網(wǎng)絡(luò)目的地的一致圖像。在一些情況下，可以通過在網(wǎng)絡(luò)內(nèi)唯一的自主系統(tǒng)編號(hào)(“asn”)來識(shí)別自主系統(tǒng)。通常，自主系統(tǒng)的運(yùn)營(yíng)者與第三方具有協(xié)議，用于允許在被相應(yīng)的第三方控制的一個(gè)或多個(gè)自主系統(tǒng)上承載數(shù)據(jù)，該協(xié)議通常在用于通過使用來計(jì)費(fèi)的運(yùn)輸?shù)摹敖Y(jié)算”協(xié)議下或作為“無結(jié)算”對(duì)等協(xié)議。然后，可以在自主系統(tǒng)運(yùn)營(yíng)者之間的協(xié)議的范圍內(nèi)在對(duì)等點(diǎn)、多宿主的網(wǎng)絡(luò)裝置或因特網(wǎng)交換點(diǎn)(“ixp”)等處將數(shù)據(jù)從一個(gè)自主系統(tǒng)向另一個(gè)傳送。

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

在一些方面，本公開涉及一種用于保持網(wǎng)絡(luò)服務(wù)級(jí)別的方法。所述方法包括：識(shí)別在測(cè)量時(shí)段的第一部分上出現(xiàn)的第一多個(gè)網(wǎng)絡(luò)事故；以及識(shí)別在所述測(cè)量時(shí)段的所述第一部分之后出現(xiàn)的、在所述測(cè)量時(shí)段的第二部分上出現(xiàn)的第二多個(gè)網(wǎng)絡(luò)事故。所述方法包括：基于所述第一和第二多個(gè)網(wǎng)絡(luò)事故對(duì)于所述測(cè)量時(shí)段的事故容忍限度的對(duì)應(yīng)集合的影響來確定多個(gè)剩余的事故容忍限度。所述方法包括：基于通過與在所述第二網(wǎng)絡(luò)事故的子集中的每個(gè)所述第二網(wǎng)絡(luò)事故相關(guān)聯(lián)的剩余的事故容忍限度加權(quán)的所述第二多個(gè)網(wǎng)絡(luò)事故中的一個(gè)或多個(gè)的聚合影響特性來生成對(duì)于所述第二網(wǎng)絡(luò)事故的至少所述子集的嚴(yán)重程度度量值。所述方法包括：然后選擇所述第二網(wǎng)絡(luò)事故的所述子集中的所述事故中的至少一個(gè)來用于補(bǔ)救。

在一些方面，本公開涉及一種用于保持網(wǎng)絡(luò)服務(wù)級(jí)別的系統(tǒng)。所述系統(tǒng)包括：計(jì)算機(jī)可讀存儲(chǔ)器，存儲(chǔ)網(wǎng)絡(luò)事故的記錄；以及一個(gè)或多個(gè)處理器，被配置為訪問所述計(jì)算機(jī)可讀存儲(chǔ)器，并且執(zhí)行指令，所述指令在被處理器執(zhí)行時(shí)使得所述處理器：使用在所述計(jì)算機(jī)可讀存儲(chǔ)器中存儲(chǔ)的網(wǎng)絡(luò)事故的所述記錄來識(shí)別在測(cè)量時(shí)段的第一部分上出現(xiàn)的第一多個(gè)網(wǎng)絡(luò)事故，并且進(jìn)一步識(shí)別在所述測(cè)量時(shí)段的所述第一部分之后出現(xiàn)的、在所述測(cè)量時(shí)段的第二部分上出現(xiàn)的第二多個(gè)網(wǎng)絡(luò)事故。所述指令在被執(zhí)行時(shí)進(jìn)一步使得所述處理器：基于所述第一和第二多個(gè)網(wǎng)絡(luò)事故對(duì)于所述測(cè)量時(shí)段的事故容忍限度的對(duì)應(yīng)集合的影響來確定多個(gè)剩余的事故容忍限度；基于通過與在所述第二網(wǎng)絡(luò)事故的子集中的每個(gè)所述第二網(wǎng)絡(luò)事故相關(guān)聯(lián)的剩余的事故容忍限度加權(quán)的所述第二多個(gè)網(wǎng)絡(luò)事故中的一個(gè)或多個(gè)的聚合影響特性來生成對(duì)于所述第二網(wǎng)絡(luò)事故的至少所述子集的嚴(yán)重程度度量值；以及選擇所述第二網(wǎng)絡(luò)事故的所述子集中的所述事故中的至少一個(gè)來用于補(bǔ)救。

附圖說明

通過參考結(jié)合附圖進(jìn)行的下面的詳細(xì)描述，將更全面地理解本公開的上面和相關(guān)的目的、特征和優(yōu)點(diǎn)，其中：

圖1是示例網(wǎng)絡(luò)環(huán)境的方框圖；

圖2a和2b是圖示可以如何在網(wǎng)絡(luò)故障周圍將通信重定向的方框圖；

圖3a是表示服務(wù)級(jí)別事故記錄的示例表；

圖3b是表示服務(wù)級(jí)別事故記錄的聚合的示例表；

圖4是圖示用于保持網(wǎng)絡(luò)服務(wù)級(jí)別的示例方法的流程圖；

圖5是圖示用于將事故優(yōu)先級(jí)化的過濾器交集的維恩圖；

圖6是適合于在所描述的各種實(shí)現(xiàn)方式中使用的網(wǎng)絡(luò)裝置的方框圖；以及

圖7是適合于在所描述的各種實(shí)現(xiàn)方式中使用的計(jì)算系統(tǒng)的方框圖。

為了清楚，可以不是每個(gè)組件被標(biāo)注在每個(gè)附圖中。附圖不意欲按照比例繪制。在各個(gè)附圖中，相似的附圖標(biāo)號(hào)和標(biāo)記指示相似的元件。

具體實(shí)施方式

計(jì)算裝置通過可以跨越多個(gè)自主系統(tǒng)(“as”)的網(wǎng)絡(luò)路由來進(jìn)行通信。as網(wǎng)絡(luò)或被稱為子網(wǎng)的as網(wǎng)絡(luò)的一部分在各種環(huán)境下向各種網(wǎng)絡(luò)客戶提供服務(wù)，該環(huán)境包括但不限于數(shù)據(jù)服務(wù)網(wǎng)絡(luò)、接入網(wǎng)絡(luò)、傳輸網(wǎng)絡(luò)和多租戶網(wǎng)絡(luò)(例如，計(jì)算“云”、托管計(jì)算服務(wù)和作為服務(wù)的網(wǎng)絡(luò))。網(wǎng)絡(luò)管理者向它們的客戶作出承諾，保證要由網(wǎng)絡(luò)提供的某個(gè)級(jí)別的服務(wù)。這些服務(wù)級(jí)別協(xié)議(“sla”)定義用于網(wǎng)絡(luò)正常運(yùn)行時(shí)間和質(zhì)量(例如，帶寬、時(shí)延等)的一個(gè)或多個(gè)服務(wù)級(jí)別目標(biāo)(“slo”)。通常，sla是對(duì)于對(duì)將不可避免地發(fā)生使得網(wǎng)絡(luò)服務(wù)中斷或降級(jí)的事故的容忍度的合同限制。然而，會(huì)難以確定網(wǎng)絡(luò)事故或一組事故對(duì)于服務(wù)級(jí)別目標(biāo)是否有足以違反sla的影響，直到已經(jīng)違反了sla。

如在此所述，網(wǎng)絡(luò)管理者可以使用服務(wù)監(jiān)視器來跟蹤服務(wù)級(jí)別事故(“sli”)。例如，管理者可以使用slo相關(guān)工具，該工具識(shí)別下述事故：其中，軟件定義的網(wǎng)絡(luò)(“sdn”)控制器拒絕向新的通信流分配資源，例如，因?yàn)榫W(wǎng)絡(luò)容量在請(qǐng)求時(shí)不足以支持該新流的要求。任何一個(gè)這樣的拒絕不可能導(dǎo)致sla違反。然而，重復(fù)的拒絕可能導(dǎo)致sla違反。在一些實(shí)現(xiàn)方式中，每當(dāng)通信流遇到網(wǎng)絡(luò)擁塞時(shí)，sli出現(xiàn)。一些通信協(xié)議實(shí)現(xiàn)了擁塞通知協(xié)議，并且服務(wù)監(jiān)視器可以檢測(cè)或被通知其中擁塞通知協(xié)議指示擁塞的流。例如，傳輸控制協(xié)議(“tcp”)具有被保留來用于顯式擁塞通知(“ecn”)的報(bào)頭比特，并且每當(dāng)流包括具有被設(shè)置來指示擁塞的ecn比特的分組時(shí)，監(jiān)視器可以記錄sli。又如，在一些實(shí)現(xiàn)方式中，sla包括對(duì)于在固定或滑動(dòng)的時(shí)段上平均的通信質(zhì)量的一個(gè)或多個(gè)度量的值的最低要求?？梢允褂靡粋€(gè)或多個(gè)度量來測(cè)量通過網(wǎng)絡(luò)的通信，該一個(gè)或多個(gè)度量包括例如帶寬、吞吐量和實(shí)際通過量，如在下面更詳細(xì)地所述。服務(wù)級(jí)別事故可以包括例如：其中不可獲得網(wǎng)絡(luò)鏈路、拒絕或中斷網(wǎng)絡(luò)流、網(wǎng)絡(luò)流遇到網(wǎng)絡(luò)擁塞的事故；和/或其中網(wǎng)絡(luò)通信質(zhì)量的度量的值超過或小于閾值的事故。

可以通過緊密地監(jiān)視sli來在sla違反出現(xiàn)之前預(yù)測(cè)和防止sla違反。例如，如在此所述的，監(jiān)視器或網(wǎng)絡(luò)分析器可以從一個(gè)或多個(gè)監(jiān)視工具收集sli記錄，根據(jù)各種標(biāo)準(zhǔn)來過濾掉記錄中的一些，并且從剩余的記錄識(shí)別重要的sli。在一些實(shí)現(xiàn)方式中，例如，基于對(duì)應(yīng)的事故的影響來向每個(gè)sli分配重要性權(quán)重。例如，在一些實(shí)現(xiàn)方式中，sla包括在一個(gè)時(shí)段上的網(wǎng)絡(luò)故障的容忍級(jí)別。如果服務(wù)級(jí)別事故在該時(shí)段的結(jié)束附近出現(xiàn)，則可以基于先前的事故是否已經(jīng)影響了容忍級(jí)別來將該服務(wù)級(jí)別事故加權(quán)得更高或更低。即，例如，如果特定的sla每月允許七個(gè)小時(shí)的停機(jī)時(shí)間，則如果一個(gè)月已經(jīng)有最小的停機(jī)時(shí)間則可以將該月結(jié)束附近的幾秒的停機(jī)時(shí)間加權(quán)得更低，并且如果在那個(gè)月存在接近或超過七個(gè)容忍小時(shí)的大量停工時(shí)間，則加權(quán)得更高。監(jiān)視器或網(wǎng)絡(luò)分析器可以然后識(shí)別一個(gè)或多個(gè)特定事故，其中，校正行為將具有防止sla違反的最高益處?？梢宰R(shí)別這些特定事故的原因以補(bǔ)救。預(yù)測(cè)和防止這些sla違反可以通過保持網(wǎng)絡(luò)服務(wù)級(jí)別來改善網(wǎng)絡(luò)的運(yùn)行。

圖1是示例網(wǎng)絡(luò)環(huán)境100的方框圖。廣泛概述而言，圖1描述了多個(gè)終端節(jié)點(diǎn)120，它們被配置來用于通過網(wǎng)絡(luò)110與各個(gè)主節(jié)點(diǎn)160進(jìn)行通信。雖然因特網(wǎng)是大網(wǎng)絡(luò)110的良好示例，但是本說明書也等同地適用于其他網(wǎng)絡(luò)。如所示，終端節(jié)點(diǎn)120經(jīng)由網(wǎng)絡(luò)部分112來訪問網(wǎng)絡(luò)110，網(wǎng)絡(luò)部分112可以例如是網(wǎng)絡(luò)110的一部分、接入網(wǎng)(例如，因特網(wǎng)服務(wù)提供商(“isp”))、傳輸網(wǎng)絡(luò)或便利在終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160之間的通信的任何其他網(wǎng)絡(luò)。如圖1中所示，網(wǎng)絡(luò)110包括網(wǎng)絡(luò)部分114和116。網(wǎng)絡(luò)部分112、114和116中的每個(gè)是說明性的網(wǎng)絡(luò)區(qū)域，并且可以是同一自主系統(tǒng)的部分，可以是不同的自主系統(tǒng)，或者可以包括多個(gè)自主系統(tǒng)。網(wǎng)絡(luò)部分114包括各種網(wǎng)絡(luò)節(jié)點(diǎn)140，通過該各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)140，在終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160之間傳遞數(shù)據(jù)。一些實(shí)現(xiàn)方式可以受益于軟件定義的網(wǎng)絡(luò)(“sdn”)的使用，在該軟件定義的網(wǎng)絡(luò)中，數(shù)據(jù)轉(zhuǎn)發(fā)裝置被一個(gè)或多個(gè)網(wǎng)絡(luò)控制器遠(yuǎn)程控制。因此，雖然在一些實(shí)現(xiàn)方式中未要求，但是網(wǎng)絡(luò)部分114被圖示為sdn，其中網(wǎng)絡(luò)節(jié)點(diǎn)140是被一個(gè)或多個(gè)網(wǎng)絡(luò)控制器146遠(yuǎn)程控制的數(shù)據(jù)轉(zhuǎn)發(fā)裝置。網(wǎng)絡(luò)部分116包括主節(jié)點(diǎn)160，其表示例如在一個(gè)或多個(gè)數(shù)據(jù)中心或服務(wù)中心內(nèi)的主裝置。

圖1也圖示了網(wǎng)絡(luò)監(jiān)視器180，其位于網(wǎng)絡(luò)110中，并且具有下述能力：直接或間接地監(jiān)視在網(wǎng)絡(luò)110的范圍內(nèi)出現(xiàn)的服務(wù)級(jí)別事故(“sli”)。網(wǎng)絡(luò)監(jiān)視器180使用一個(gè)或多個(gè)存儲(chǔ)裝置188來保存sli的記錄。雖然僅示出了一個(gè)網(wǎng)絡(luò)監(jiān)視器180，但是一些實(shí)現(xiàn)方式使用遍及網(wǎng)絡(luò)110分布的多個(gè)網(wǎng)絡(luò)監(jiān)視器180。在一些這樣的實(shí)現(xiàn)方式中，該分布的網(wǎng)絡(luò)監(jiān)視器180共享所述一個(gè)或多個(gè)存儲(chǔ)裝置188。網(wǎng)絡(luò)分析器190訪問和分析在該一個(gè)或多個(gè)存儲(chǔ)裝置188中存儲(chǔ)的sli記錄。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)監(jiān)視器180是或包括網(wǎng)絡(luò)分析器190。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190與網(wǎng)絡(luò)監(jiān)視器180分離并且不同。

在圖1中所示的終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160是在通過網(wǎng)絡(luò)環(huán)境100的各種數(shù)據(jù)通信中的參與者。終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160可以每個(gè)是例如如圖7中所示并且如下所述的計(jì)算系統(tǒng)910。例如，主節(jié)點(diǎn)160可以是提供服務(wù)的計(jì)算系統(tǒng)，并且終端節(jié)點(diǎn)120可以是消費(fèi)服務(wù)的計(jì)算系統(tǒng)。主節(jié)點(diǎn)160可以向終端節(jié)點(diǎn)120傳送數(shù)據(jù)，該終端節(jié)點(diǎn)120于是作為用于所傳送的數(shù)據(jù)的信宿。同樣，終端節(jié)點(diǎn)120可以向主節(jié)點(diǎn)160傳送數(shù)據(jù)，該主節(jié)點(diǎn)160于是作為用于所傳送的數(shù)據(jù)的信宿。終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160可以在發(fā)送和接收數(shù)據(jù)之間交替。例如，終端節(jié)點(diǎn)120可以向主節(jié)點(diǎn)160發(fā)送對(duì)數(shù)據(jù)的請(qǐng)求，并且主節(jié)點(diǎn)160可以通過提供數(shù)據(jù)來對(duì)該請(qǐng)求進(jìn)行響應(yīng)。在一些情況下，多個(gè)終端節(jié)點(diǎn)120和/或多個(gè)主節(jié)點(diǎn)160可以參與數(shù)據(jù)的交換。主節(jié)點(diǎn)160可以作為在多個(gè)終端節(jié)點(diǎn)120之間的中介，例如作為通信促進(jìn)者。每個(gè)終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160可以填充任何數(shù)量的角色。然而，在每個(gè)這樣的能力中，終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160參與經(jīng)由網(wǎng)絡(luò)環(huán)境100傳送的通信。在終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160之間的通信可以被構(gòu)造為數(shù)據(jù)分組的流，例如，以根據(jù)諸如ipv4或ipv6的因特網(wǎng)協(xié)議的數(shù)據(jù)分組的形式。流可以使用例如通過ip經(jīng)由網(wǎng)絡(luò)110、112、114和116傳送的開放系統(tǒng)互連(“osi”)層-4傳輸協(xié)議，諸如傳輸控制協(xié)議(“tcp”)或流控制傳輸協(xié)議(“sctp”)。

終端節(jié)點(diǎn)120可以是膝上型、臺(tái)式、平板、電子板、個(gè)人數(shù)字助理、智能電話、視頻游戲裝置、電視、電視輔助盒(也稱為“機(jī)頂盒”)、自助服務(wù)終端、便攜計(jì)算機(jī)或任何其他這樣的裝置。終端裝置120能夠向用戶呈現(xiàn)內(nèi)容或便利內(nèi)容向用戶的呈現(xiàn)。在一些實(shí)現(xiàn)方式中，終端裝置120運(yùn)行操作系統(tǒng)，該操作系統(tǒng)管理在終端裝置120上的軟件應(yīng)用的執(zhí)行。在一些這樣的實(shí)現(xiàn)方式中，制造者或分發(fā)者向該操作系統(tǒng)提供終端裝置120。應(yīng)用在由操作系統(tǒng)控制的計(jì)算環(huán)境內(nèi)，即在操作系統(tǒng)的“頂部”執(zhí)行。應(yīng)用可以被本原地隨操作系統(tǒng)安裝，或者后來例如被分發(fā)者或用戶安裝。在一些實(shí)現(xiàn)方式中，操作系統(tǒng)和/或應(yīng)用被嵌入在終端裝置120內(nèi)，例如被編碼在只讀存儲(chǔ)器中。

主節(jié)點(diǎn)160可以是計(jì)算機(jī)，其向其他主節(jié)點(diǎn)160或向終端節(jié)點(diǎn)120提供服務(wù)。例如，主節(jié)點(diǎn)160可以是電子郵件服務(wù)器、文件服務(wù)器、數(shù)據(jù)高速緩存、名稱服務(wù)器、內(nèi)容服務(wù)器、數(shù)據(jù)中繼器、網(wǎng)頁(yè)服務(wù)器或任何其他網(wǎng)絡(luò)服務(wù)主機(jī)。在一些實(shí)現(xiàn)方式中，一個(gè)或多個(gè)主節(jié)點(diǎn)160是內(nèi)容傳遞網(wǎng)絡(luò)(“cdn”)的部分。雖然僅在網(wǎng)絡(luò)部分116中示出，但是主節(jié)點(diǎn)160可以遍及網(wǎng)絡(luò)環(huán)境100分布。

網(wǎng)絡(luò)環(huán)境100包括網(wǎng)絡(luò)部分110、112、114和116，終端節(jié)點(diǎn)120和主節(jié)點(diǎn)160通過它們來交換信息。網(wǎng)絡(luò)部分110、112、114和116可以在統(tǒng)一控制下，例如，作為同一as網(wǎng)絡(luò)的部分，或者可以在不同的控制下。每個(gè)網(wǎng)絡(luò)部分110、112、114和116由各種網(wǎng)絡(luò)裝置(例如，網(wǎng)絡(luò)節(jié)點(diǎn)140)構(gòu)成，該各種網(wǎng)絡(luò)裝置鏈接在一起以形成在參與裝置之間的一個(gè)或多個(gè)通信路徑(例如，數(shù)據(jù)鏈路142)。例如，在網(wǎng)絡(luò)部分114中圖示了網(wǎng)絡(luò)節(jié)點(diǎn)140，其中，互連鏈路142形成數(shù)據(jù)平面。每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)140包括至少一個(gè)網(wǎng)絡(luò)接口，用于通過連接的數(shù)據(jù)平面鏈路142來傳送和接收數(shù)據(jù)，一起形成網(wǎng)絡(luò)。在一些實(shí)現(xiàn)方式中，在圖6中示出和在下面描述的網(wǎng)絡(luò)裝置730適合于用作網(wǎng)絡(luò)節(jié)點(diǎn)140。

包括各種網(wǎng)絡(luò)部分110、112、114和116的網(wǎng)絡(luò)環(huán)境100可以由多個(gè)網(wǎng)絡(luò)構(gòu)成，每個(gè)網(wǎng)絡(luò)可以是下述中的任何一個(gè)：局域網(wǎng)(lan)，諸如公司內(nèi)聯(lián)網(wǎng)；城域網(wǎng)(man)；廣域網(wǎng)(wan)；互聯(lián)網(wǎng)絡(luò)，諸如因特網(wǎng)；或者對(duì)等網(wǎng)絡(luò)，諸如自組織wifi對(duì)等網(wǎng)絡(luò)。在裝置之間的數(shù)據(jù)鏈路可以是有線鏈路(例如，光纖、網(wǎng)格、同軸、cat-5、cat-5e、cat-6等)和/或無線鏈路(例如，基于無線電、衛(wèi)星或微波)的任何組合。網(wǎng)絡(luò)部分112和114被圖示為更大網(wǎng)絡(luò)部分110的部分，與其中網(wǎng)絡(luò)監(jiān)視器180負(fù)責(zé)網(wǎng)絡(luò)110的示例一致；然而，網(wǎng)絡(luò)部分110、112、114和116可以每個(gè)是公共的、專用的或公共和專用網(wǎng)絡(luò)的任何組合。所述網(wǎng)絡(luò)可以是任何類型和/或形式的數(shù)據(jù)網(wǎng)絡(luò)和/或通信網(wǎng)絡(luò)。

在一些實(shí)現(xiàn)方式中，使用網(wǎng)絡(luò)功能虛擬化(“nfv”)來實(shí)現(xiàn)網(wǎng)絡(luò)部分110、112、114或116中的一個(gè)或多個(gè)。在nfv網(wǎng)絡(luò)中，通常在網(wǎng)絡(luò)裝置140中實(shí)現(xiàn)的一些網(wǎng)絡(luò)功能被實(shí)現(xiàn)為在處理器(例如，通用處理器)上執(zhí)行的軟件。在一些實(shí)現(xiàn)方式中，該虛擬化的網(wǎng)絡(luò)功能包括負(fù)載平衡、接入控制、防火墻、入侵檢測(cè)和路由中的一個(gè)或多個(gè)。也可以以這種方式虛擬化其他網(wǎng)絡(luò)功能。在一些實(shí)現(xiàn)方式中，該虛擬化的網(wǎng)絡(luò)功能包括用于向網(wǎng)絡(luò)監(jiān)視器180報(bào)告網(wǎng)絡(luò)度量、網(wǎng)絡(luò)中斷和sli的其他指示的功能。

在一些實(shí)現(xiàn)方式中，一個(gè)或多個(gè)網(wǎng)絡(luò)部分110、112、114和116是軟件定義網(wǎng)絡(luò)(“sdn”)，其中，數(shù)據(jù)轉(zhuǎn)發(fā)裝置(例如，網(wǎng)絡(luò)節(jié)點(diǎn)140)被與該數(shù)據(jù)轉(zhuǎn)發(fā)裝置分離的遠(yuǎn)程網(wǎng)絡(luò)控制器146控制，例如，如相對(duì)于網(wǎng)絡(luò)部分114所示。在一些這樣的實(shí)現(xiàn)方式中，sdn網(wǎng)絡(luò)節(jié)點(diǎn)140被一個(gè)或多個(gè)sdn控制器146經(jīng)由控制平面鏈路148控制，該控制平面鏈路148與數(shù)據(jù)平面鏈路142不同并且因此相對(duì)于數(shù)據(jù)平面鏈路142在帶外。在一些實(shí)現(xiàn)方式中，經(jīng)由帶內(nèi)數(shù)據(jù)平面鏈路142或經(jīng)由帶內(nèi)數(shù)據(jù)平面142和帶外控制平面鏈路148的混合組合來控制sdn網(wǎng)絡(luò)節(jié)點(diǎn)140。在sdn網(wǎng)絡(luò)的一些實(shí)現(xiàn)方式中，多個(gè)分組數(shù)據(jù)傳輸在被分配的路由上流動(dòng)通過網(wǎng)絡(luò)。當(dāng)sdn數(shù)據(jù)轉(zhuǎn)發(fā)裝置接收到未被識(shí)別的流的分組時(shí)，數(shù)據(jù)轉(zhuǎn)發(fā)裝置向該新的流分配或請(qǐng)求控制器分配路由。每個(gè)隨后接收的該流的分組然后被數(shù)據(jù)轉(zhuǎn)發(fā)裝置沿著同一路由轉(zhuǎn)發(fā)。在一些實(shí)現(xiàn)方式中，sdn控制器146基于與新流相關(guān)聯(lián)的標(biāo)準(zhǔn)，例如基于與在該流中識(shí)別的osi層7應(yīng)用協(xié)議相關(guān)聯(lián)的要求來選擇用于該新流的路由。例如，用于通過ip的語音(“voip”)的流可能要求低的網(wǎng)絡(luò)時(shí)延，而用于文件傳遞協(xié)議(“ftp”)的流可以容忍更高的時(shí)延，并且，控制器146因此將通過低時(shí)延路由來引導(dǎo)voip流量?jī)?yōu)先級(jí)化。在一些實(shí)現(xiàn)方式中，如果控制器146不能識(shí)別適合于該新流的路由，則它拒絕該流。拒絕該流可能構(gòu)成服務(wù)級(jí)別事故。在一些實(shí)現(xiàn)方式中，控制器146例如經(jīng)由鏈路186向網(wǎng)絡(luò)監(jiān)視器180報(bào)告該新流的拒絕。在一些實(shí)現(xiàn)方式中，鏈路186是控制平面的部分。在一些實(shí)現(xiàn)方式中，鏈路186是數(shù)據(jù)平面的部分。在一些實(shí)現(xiàn)方式中，在圖6中所示并且在下面描述的sdn控制器720適合于作為網(wǎng)絡(luò)控制器146。

網(wǎng)絡(luò)環(huán)境100包括一個(gè)或多個(gè)網(wǎng)絡(luò)監(jiān)視器180。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)監(jiān)視器180是硬件裝置，其包括一個(gè)或多個(gè)計(jì)算處理器、存儲(chǔ)器裝置、網(wǎng)絡(luò)接口和連接電路。例如，在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)監(jiān)視器180是計(jì)算裝置，諸如在圖7中所示和在下面描述的計(jì)算裝置910。每個(gè)網(wǎng)絡(luò)監(jiān)視器180位于網(wǎng)絡(luò)110中或與網(wǎng)絡(luò)110進(jìn)行通信，并且具有下述能力：直接或間接地監(jiān)視在網(wǎng)絡(luò)110的范圍內(nèi)出現(xiàn)的服務(wù)級(jí)別事故(“sli”)。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)控制器146向網(wǎng)絡(luò)監(jiān)視器180報(bào)告服務(wù)級(jí)別事故。在一些實(shí)現(xiàn)方式中，例如主節(jié)點(diǎn)160的通信參與者向網(wǎng)絡(luò)監(jiān)視器180報(bào)告服務(wù)級(jí)別事故。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)監(jiān)視器180檢測(cè)服務(wù)級(jí)別事故。例如，在一些這樣的實(shí)現(xiàn)方式中，網(wǎng)絡(luò)監(jiān)視器180周期地傳送探測(cè)分組(例如，因特網(wǎng)控制消息協(xié)議(“icmp”)分組)，并且使用對(duì)于探測(cè)分組的網(wǎng)絡(luò)響應(yīng)的特性來確定網(wǎng)絡(luò)狀態(tài)。網(wǎng)絡(luò)監(jiān)視器180將表示每個(gè)sli的信息記錄在一個(gè)或多個(gè)存儲(chǔ)裝置188中。在一些實(shí)現(xiàn)方式中，每個(gè)sli被表示為以在該一個(gè)或多個(gè)存儲(chǔ)裝置188中存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)的記錄，以用于分析。在一些實(shí)現(xiàn)方式中，每個(gè)sli被表示為在數(shù)據(jù)庫(kù)中的條目，例如，被表示為在關(guān)系數(shù)據(jù)庫(kù)中的一組條目或表的行。每個(gè)sli的記錄可以以任何適當(dāng)?shù)母袷奖淮鎯?chǔ)。在一些實(shí)現(xiàn)方式中，該一個(gè)或多個(gè)存儲(chǔ)裝置188在網(wǎng)絡(luò)監(jiān)視器180內(nèi)部或與網(wǎng)絡(luò)監(jiān)視器180處于相同位置。在一些實(shí)現(xiàn)方式中，該一個(gè)或多個(gè)存儲(chǔ)裝置188在網(wǎng)絡(luò)監(jiān)視器180外部，例如，作為分立的數(shù)據(jù)服務(wù)器、網(wǎng)絡(luò)附接存儲(chǔ)(“nas”)或存儲(chǔ)區(qū)域網(wǎng)絡(luò)(“san”)。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)監(jiān)視器180進(jìn)一步包括網(wǎng)絡(luò)分析器190。

存儲(chǔ)裝置188是在網(wǎng)絡(luò)監(jiān)視器180內(nèi)或者在網(wǎng)絡(luò)監(jiān)視器180外部但是可為網(wǎng)絡(luò)監(jiān)視器180訪問的數(shù)據(jù)存儲(chǔ)。存儲(chǔ)裝置188可以包括適合于存儲(chǔ)計(jì)算機(jī)可讀數(shù)據(jù)的任何裝置或裝置的集合。適合的數(shù)據(jù)存儲(chǔ)裝置包括易失性或非易失性存儲(chǔ)、網(wǎng)絡(luò)附接存儲(chǔ)(“nas”)和存儲(chǔ)區(qū)域網(wǎng)絡(luò)(“san”)。數(shù)據(jù)存儲(chǔ)裝置可以包含一個(gè)或多個(gè)大容量存儲(chǔ)裝置，該一個(gè)或多個(gè)大容量存儲(chǔ)裝置可以處于相同位置或分散。適合于存儲(chǔ)數(shù)據(jù)的裝置包括半導(dǎo)體存儲(chǔ)器裝置，諸如eprom、eeprom、sdram和閃存裝置。適合于存儲(chǔ)數(shù)據(jù)的裝置包括磁盤，例如內(nèi)部硬盤或可移動(dòng)盤、磁光盤、光學(xué)和其他這樣的較高容量格式的盤驅(qū)動(dòng)器。可以將數(shù)據(jù)存儲(chǔ)裝置虛擬化?？梢越?jīng)由中間服務(wù)器和/或經(jīng)由網(wǎng)絡(luò)來訪問數(shù)據(jù)存儲(chǔ)裝置。數(shù)據(jù)存儲(chǔ)裝置可以將數(shù)據(jù)構(gòu)造為文件、數(shù)據(jù)塊或分塊的集合。數(shù)據(jù)存儲(chǔ)裝置可以使用例如冗余存儲(chǔ)和/或錯(cuò)誤恢復(fù)數(shù)據(jù)(例如奇偶校驗(yàn)比特)來提供錯(cuò)誤恢復(fù)。存儲(chǔ)裝置188可以托管數(shù)據(jù)庫(kù)，例如關(guān)系數(shù)據(jù)庫(kù)。在一些實(shí)現(xiàn)方式中，數(shù)據(jù)被存儲(chǔ)為在數(shù)據(jù)存儲(chǔ)中存儲(chǔ)的數(shù)據(jù)庫(kù)中的一個(gè)或多個(gè)數(shù)據(jù)庫(kù)表中的條目。在一些這樣的實(shí)現(xiàn)方式中，使用查詢語言來訪問數(shù)據(jù)，該查詢語言例如是結(jié)構(gòu)化查詢語言(“sql”)或諸如postgresql的變體。存儲(chǔ)裝置188可以托管文件存儲(chǔ)系統(tǒng)?？梢源鎯?chǔ)被結(jié)構(gòu)化為知識(shí)庫(kù)的數(shù)據(jù)?？梢砸约用苄问絹泶鎯?chǔ)數(shù)據(jù)?？梢酝ㄟ^一個(gè)或多個(gè)認(rèn)證系統(tǒng)來限制對(duì)于存儲(chǔ)數(shù)據(jù)的訪問。

在一些實(shí)現(xiàn)方式中，當(dāng)通過網(wǎng)絡(luò)的通信降低到低于特定的質(zhì)量水平時(shí)，sli可能出現(xiàn)。例如，sla可以包括用于諸如吞吐量、帶寬和時(shí)延等的一個(gè)或多個(gè)網(wǎng)絡(luò)通信質(zhì)量度量的平均值的最小或最大閾值。吞吐量是在固定時(shí)段中通過網(wǎng)絡(luò)的一部分傳送的信息的數(shù)量，例如，比特?cái)?shù)。帶寬是最大潛在吞吐量，其中，限制是物理的或人為的(例如，政策驅(qū)動(dòng))。當(dāng)網(wǎng)絡(luò)裝置嘗試獲得比可獲得的帶寬可以容納的更大的吞吐量時(shí)，擁塞出現(xiàn)。實(shí)際通過量是信息內(nèi)容的吞吐量，不包括諸如網(wǎng)絡(luò)配置數(shù)據(jù)、協(xié)議控制信息或丟失分組的重復(fù)傳輸?shù)钠渌髁?。時(shí)延是在當(dāng)發(fā)送者傳送分組和預(yù)期的接收者處理該分組時(shí)之間流逝的時(shí)間量，即，歸因于傳輸?shù)难舆t。滯后是延遲的結(jié)果，例如，從通信參與者的角度對(duì)于延遲的感知。例如，當(dāng)時(shí)延超過某個(gè)容忍閾值時(shí)，例如，當(dāng)延遲變得對(duì)于最終用戶可注意到或未能滿足通信協(xié)議的服務(wù)質(zhì)量(“qos”)要求時(shí)，滯后可能出現(xiàn)。雖然當(dāng)分組在傳輸中丟失或被破壞時(shí)滯后也可能出現(xiàn)，但是它一般被看作與時(shí)延同義?？梢栽趩蜗騻鬏敾蜃鳛榉纸M傳輸和隨后響應(yīng)或確認(rèn)的往返時(shí)間方面測(cè)量時(shí)延(和滯后)。在一些情況下，根據(jù)路徑長(zhǎng)度，即，在路由中的中間網(wǎng)絡(luò)裝置(“跳躍”)的數(shù)量來測(cè)量延遲。每個(gè)跳躍可以有助于路由的整體時(shí)延，因此，預(yù)期具有較低跳躍數(shù)的路徑具有較少的時(shí)延和轉(zhuǎn)發(fā)故障的較少機(jī)會(huì)。分組延遲變化(即，傳輸抖動(dòng))是隨著時(shí)間在時(shí)延上的變化，例如，當(dāng)分組以突發(fā)到達(dá)時(shí)或以不一致的延遲到達(dá)時(shí)。傳輸誤差可能引起不良的實(shí)際通過量、高時(shí)延或滯后和不期望有的延遲變化。傳輸錯(cuò)誤的度量包括分組重發(fā)的計(jì)數(shù)、分組重發(fā)與第一傳輸?shù)谋嚷屎蛽砣嚓P(guān)的傳輸，諸如被設(shè)置了明顯擁塞通知(“ecn”)標(biāo)記的分組?？梢詫?duì)于每個(gè)這樣的傳輸錯(cuò)誤或當(dāng)傳輸錯(cuò)誤的一個(gè)或多個(gè)度量的值超過或小于對(duì)應(yīng)的閾值時(shí)記錄sli。

網(wǎng)絡(luò)分析器190負(fù)責(zé)由網(wǎng)絡(luò)監(jiān)視器180識(shí)別的sli記錄的分析。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190是網(wǎng)絡(luò)監(jiān)視器180的組件或模塊。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190是硬件裝置，其包括一個(gè)或多個(gè)計(jì)算處理器、存儲(chǔ)器裝置、網(wǎng)絡(luò)接口和連接電路。例如，在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190是計(jì)算裝置，諸如在圖7中所示和在下面描述的計(jì)算裝置910。網(wǎng)絡(luò)分析器190從存儲(chǔ)裝置188讀取sli記錄，并且將所表示的服務(wù)級(jí)別事故優(yōu)先級(jí)化。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190將由sli記錄表示的一個(gè)或多個(gè)特定的服務(wù)級(jí)別事故識(shí)別為高優(yōu)先級(jí)。網(wǎng)絡(luò)管理者可以然后進(jìn)一步調(diào)查該高優(yōu)先級(jí)事故，并且采取動(dòng)作來處理事故的根本原因。

圖2a和2b是圖示可以如何在網(wǎng)絡(luò)故障214周圍將通信重定向的方框圖。在一些情況下，sli可以是似乎不相關(guān)的網(wǎng)絡(luò)故障的結(jié)果。例如，在網(wǎng)絡(luò)鏈路上的sli可以是由在網(wǎng)絡(luò)內(nèi)的其他某處的不同網(wǎng)絡(luò)鏈路上的故障引起的鏈路的超額的結(jié)果。圖2a和2b圖示了該示例。

廣泛概述而言，圖2a和2b圖示了網(wǎng)絡(luò)環(huán)境200，其包括三個(gè)不同的網(wǎng)絡(luò)區(qū)域240(a)、240(b)和240(c)。所圖示的網(wǎng)絡(luò)環(huán)境200包括在區(qū)域240(a)和240(c)之間的數(shù)據(jù)路徑在區(qū)域240(a)和240(b)之間的數(shù)據(jù)路徑和在區(qū)域240(b)和240(c)之間的數(shù)據(jù)路徑所圖示的數(shù)據(jù)路徑210、220和230被示出為用于表示任何形式的網(wǎng)絡(luò)路徑的單線，該任何形式的網(wǎng)絡(luò)路徑包括例如單個(gè)直接鏈路、多個(gè)鏈路、鏈路聚合、網(wǎng)絡(luò)結(jié)構(gòu)和鏈路的網(wǎng)絡(luò)等。在圖2a中，數(shù)據(jù)可以經(jīng)由數(shù)據(jù)路徑從網(wǎng)絡(luò)區(qū)域240(a)直接流動(dòng)216至240(c)。然而，在圖2b中，沿著數(shù)據(jù)路徑的故障214阻擋從區(qū)域240(a)到區(qū)域240(c)的流216。

在圖2b中，從區(qū)域240(a)到區(qū)域240(c)的數(shù)據(jù)流過區(qū)域240(b)，以避開故障214。即，將直接數(shù)據(jù)流216替換為從區(qū)域240(a)到區(qū)域240(b)的數(shù)據(jù)流226和從區(qū)域240(b)到區(qū)域240(c)的數(shù)據(jù)流236。如果路徑ab220和(即，路徑)的復(fù)合容量等于或大于故障路徑的容量，則故障214將不導(dǎo)致服務(wù)級(jí)別事故(“sli”)。然而，使用替選路徑通過區(qū)域240(b)重定向從區(qū)域240(a)到區(qū)域240(c)的流量可能影響沿著分量路徑和中的一個(gè)或兩者的其他流量，這可以導(dǎo)致sli。例如，如果每個(gè)路徑210、220和230具有相同的容量并且是以相同的利用率，則故障214將使得路徑(路徑220和230)的利用率加倍。如果該利用率初始地大于50％，則將該利用率加倍將超過所述容量，并且導(dǎo)致sli。

如果在網(wǎng)絡(luò)路徑上的結(jié)果產(chǎn)生的負(fù)載接近容量，則對(duì)于隨后增加的流量可能有sli。即使路徑中的一個(gè)的初始利用較低，如果結(jié)果產(chǎn)生的組合負(fù)載超過數(shù)據(jù)路徑的容量，則可能有sli。例如，如果在故障214周圍重定向流量之后在網(wǎng)絡(luò)路徑上的組合負(fù)載接近完全的利用率，則隨后增加的、從區(qū)域240(b)到區(qū)域240(c)的流量將沿著網(wǎng)絡(luò)路徑失敗。結(jié)果產(chǎn)生的sli記錄將與沿著網(wǎng)絡(luò)路徑的流量相關(guān)聯(lián)。然而，實(shí)際的根本原因是沿著網(wǎng)絡(luò)路徑的故障214。

在圖2a和2b中圖示的情況被簡(jiǎn)化。實(shí)際上，在故障周圍路由的流量將影響各個(gè)替選路徑，并且觸發(fā)在潛在未預(yù)期的位置中的服務(wù)級(jí)別事故。但是在聚合中的sli記錄的分析可以幫助識(shí)別基本原因。因此，在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190可以查找在各個(gè)路徑上的服務(wù)級(jí)別事故的集合，其指示——在聚合中——何處保證了補(bǔ)救行為。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190識(shí)別與不同的服務(wù)相關(guān)聯(lián)的相關(guān)事故，使得原因更可能是網(wǎng)絡(luò)，而不是與服務(wù)本身更直接地相關(guān)的原因。

在一些情況下，當(dāng)在流中的分組的內(nèi)容不能通過網(wǎng)絡(luò)或網(wǎng)絡(luò)的一部分被傳播時(shí)，或者當(dāng)在流中的分組的內(nèi)容未以滿足一個(gè)或多個(gè)網(wǎng)絡(luò)質(zhì)量度量的方式被傳播時(shí)，出現(xiàn)服務(wù)級(jí)別事故(“sli”)。例如，當(dāng)不能對(duì)于流分配網(wǎng)絡(luò)資源時(shí)，當(dāng)網(wǎng)絡(luò)流經(jīng)歷擁塞時(shí)，或者當(dāng)一個(gè)或多個(gè)網(wǎng)絡(luò)通信度量的值超過或小于對(duì)應(yīng)的閾值時(shí)，sli可能出現(xiàn)。服務(wù)級(jí)別協(xié)議(“sla”)可以在特定的測(cè)量時(shí)段期間允許某個(gè)數(shù)量的事故或事故的某個(gè)聚合影響。例如，sla可以容忍在一個(gè)星期的基礎(chǔ)上的流的多達(dá)1％的中斷或拒絕。在一些實(shí)現(xiàn)方式中，時(shí)段具有固定的開始和結(jié)束時(shí)間，例如，可以將一個(gè)星期定義為星期天午夜凌晨到下一個(gè)星期六晚上23:59。在一些實(shí)現(xiàn)方式中，時(shí)段是滑動(dòng)的時(shí)間窗口，例如可以將星期定義為7個(gè)連續(xù)日的窗口或168小時(shí)的任何窗口。在一些實(shí)現(xiàn)方式中，測(cè)量時(shí)段可以是由sla指定的離散時(shí)間塊或滑動(dòng)的時(shí)間窗口。測(cè)量時(shí)段的事故容忍度隨著每個(gè)事故出現(xiàn)而減小。即，當(dāng)事故出現(xiàn)時(shí)，對(duì)于涵蓋該事故的測(cè)量時(shí)段的剩余事故容忍度被該事故的影響降低。如果sla允許或容忍每月10個(gè)小時(shí)的停機(jī)時(shí)間，則2個(gè)小時(shí)的停機(jī)時(shí)間為該月的剩余部分留下8小時(shí)的剩余事故容忍度。如果sli超過sla的事故容忍度，則sli是sla違反。

在一些實(shí)現(xiàn)方式中，在重要性或網(wǎng)絡(luò)影響上類似的兩個(gè)可比較的事故中，當(dāng)一個(gè)sli對(duì)于sla的剩余容忍限度比另一個(gè)sli具有更大的影響時(shí)，對(duì)于剩余的容忍限度具有更大影響的sli相對(duì)于另一個(gè)sli被優(yōu)先級(jí)化。在一些實(shí)現(xiàn)方式中，導(dǎo)致sla的剩余容忍限度小于閾值的sli被看作比未導(dǎo)致sla的剩余容忍限度小于閾值的可比較的sli更嚴(yán)重的事故。在一些實(shí)現(xiàn)方式中，當(dāng)一個(gè)sli對(duì)于sla的剩余容忍限度比另一個(gè)sli具有更大的影響時(shí)，對(duì)于剩余的容忍限度具有更大影響的sli相對(duì)于另一個(gè)sli被優(yōu)先級(jí)化，即使其他因素可能例如基于重要性或網(wǎng)絡(luò)影響建議將另一個(gè)sli優(yōu)先級(jí)化。在一些實(shí)現(xiàn)方式中，多個(gè)因素用于識(shí)別要優(yōu)先級(jí)化哪個(gè)sli。例如，下面討論的圖5圖示了使用多個(gè)過濾器來識(shí)別一組優(yōu)先事故的示例。

圖3a和3b是表示服務(wù)級(jí)別事故的示例表。在一些實(shí)現(xiàn)方式中，通過網(wǎng)絡(luò)事故記錄來表示服務(wù)級(jí)別事故。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)事故記錄僅包括足以識(shí)別對(duì)應(yīng)的事故的信息。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)事故記錄包括另外的信息，例如，可能有助于以后的診斷的信息。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)事故記錄至少包括事故出現(xiàn)的時(shí)間和日期信息、數(shù)據(jù)出現(xiàn)的路由信息和由事故出現(xiàn)影響的服務(wù)的描述或分類。

圖3a圖示了服務(wù)級(jí)別事故(“sli”)記錄的表300的示例，其中，通過相應(yīng)的行372來表示每個(gè)sli，該相應(yīng)的行372包含被影響的流(例如，不可被分配路由或已經(jīng)被分配的路由變得不可用的流)的數(shù)據(jù)條目。如所示，每行372包括被影響的流的源312和目的地316的數(shù)據(jù)條目、由被影響的流支持的服務(wù)的服務(wù)級(jí)別目標(biāo)(“slo”)322和服務(wù)標(biāo)識(shí)符332和當(dāng)流被影響時(shí)的事件時(shí)間352。通過流的參與端的標(biāo)識(shí)符來表示源312和目的地316，該標(biāo)識(shí)符例如是網(wǎng)絡(luò)地址、網(wǎng)絡(luò)名稱、地址范圍、域名或任何其他這樣的標(biāo)識(shí)符。slo322被slo的標(biāo)識(shí)符表示，該標(biāo)識(shí)符例如是名稱或編號(hào)。在一些實(shí)現(xiàn)方式中，slo322名稱是描述性字符串。在一些實(shí)現(xiàn)方式中，slo322名稱是組分類標(biāo)識(shí)符。在一些實(shí)現(xiàn)方式中，slo322名稱是目標(biāo)的描述性特性，例如，最大事故容忍級(jí)別。服務(wù)標(biāo)識(shí)符332識(shí)別被sli影響的服務(wù)或服務(wù)組。例如，如果流與由一個(gè)或多個(gè)主節(jié)點(diǎn)160托管的特定服務(wù)相關(guān)聯(lián)，則服務(wù)標(biāo)識(shí)符332可以是用于識(shí)別服務(wù)的字符串。事件時(shí)間352是時(shí)間戳，其指示何時(shí)出現(xiàn)sli或何時(shí)輸入sli記錄(其一般可以對(duì)應(yīng)于何時(shí)出現(xiàn)sli，但是可能不是其精確的時(shí)刻)。雖然被示出為單個(gè)表300，但是在圖3a中表示的信息可以被存儲(chǔ)為多個(gè)表或以非關(guān)系數(shù)據(jù)庫(kù)結(jié)構(gòu)被存儲(chǔ)。表300被提供為可以如何在數(shù)據(jù)存儲(chǔ)188中表示服務(wù)級(jí)別事故的示例；在一些實(shí)現(xiàn)方式中使用替選的數(shù)據(jù)結(jié)構(gòu)。

圖3b圖示了用于表示服務(wù)級(jí)別事故記錄的聚合的示例表305。在示例表305中，sli記錄的每個(gè)集合通過相應(yīng)的行374表示，該相應(yīng)的行包含與用于各種被影響的流的sli記錄相對(duì)應(yīng)的聚合數(shù)據(jù)條目(例如，如在圖3a中所示的表300中所示)。如所示，每行374包括：用于被事故的一個(gè)或多個(gè)所表示的集合影響的流的源區(qū)域314和目的地區(qū)域318的數(shù)據(jù)條目；用于由被影響的流支持的服務(wù)的聚合slo級(jí)別324和聚合服務(wù)或服務(wù)類別標(biāo)識(shí)符334；在該集合中的sli記錄的計(jì)數(shù)340；以及當(dāng)流被影響時(shí)的事件時(shí)間范圍開始354和結(jié)束356。源314和目的地318范圍通過流的參與端的標(biāo)識(shí)符表示，該標(biāo)識(shí)符例如是網(wǎng)絡(luò)地址、網(wǎng)絡(luò)名稱、地址范圍、域名或任何其他這樣的標(biāo)識(shí)符。slo級(jí)別324通過用于slo的一般化的標(biāo)識(shí)符表示，該標(biāo)識(shí)符例如是名稱或編號(hào)。在一些實(shí)現(xiàn)方式中，所表示的sli集合可以具有相同的slo，在這種情況下，slo級(jí)別324可以等同于slo322。在一些實(shí)現(xiàn)方式中，所表示的sli集合可以具有共享的slo特性，并且該共享的slo特性被用作slo級(jí)別324。在一些實(shí)現(xiàn)方式中，slo級(jí)別324是由該集合表示的流的目標(biāo)的一般化。同樣，服務(wù)或服務(wù)類別標(biāo)識(shí)符334識(shí)別被所表示的sli影響的服務(wù)或服務(wù)組。在一些實(shí)現(xiàn)方式中，可以通過計(jì)數(shù)340對(duì)表305進(jìn)行排序。事件時(shí)間范圍開始354和356是時(shí)間戳，該時(shí)間戳是用于所表示的事故集合的事件戳352的開始和結(jié)束時(shí)的時(shí)間戳。雖然被示出為單個(gè)表305，在圖3b中表示的信息可以被存儲(chǔ)為多個(gè)表或以非關(guān)系數(shù)據(jù)庫(kù)結(jié)構(gòu)存儲(chǔ)。表305被提供為可以如何在數(shù)據(jù)存儲(chǔ)188中表示服務(wù)級(jí)別事故的集合的示例；在一些實(shí)現(xiàn)方式中使用替選的數(shù)據(jù)結(jié)構(gòu)。

在一些實(shí)現(xiàn)方式中，通過下述來生成在圖3b中所示的表305中表示的數(shù)據(jù)：向在圖3a中所示的表300中表示的數(shù)據(jù)應(yīng)用一個(gè)或多個(gè)過濾器或聚合查詢。例如，在一些實(shí)現(xiàn)方式中，使用查詢來識(shí)別在特定的時(shí)間范圍內(nèi)沿著各種網(wǎng)絡(luò)長(zhǎng)廊發(fā)生的類似sli，其中，網(wǎng)絡(luò)長(zhǎng)廊是兩個(gè)終端節(jié)點(diǎn)集合或區(qū)域之間的一組網(wǎng)絡(luò)路徑。網(wǎng)絡(luò)長(zhǎng)廊可以例如通過并行網(wǎng)絡(luò)路徑、共享的網(wǎng)絡(luò)路徑、協(xié)作的網(wǎng)絡(luò)路徑、鏈路聚合和其他這樣的冗余表征。網(wǎng)絡(luò)長(zhǎng)廊的端部可以是地理區(qū)域、網(wǎng)絡(luò)服務(wù)區(qū)域、處于相同位置的計(jì)算裝置、數(shù)據(jù)中心、接近的地址范圍等。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190使用一對(duì)網(wǎng)絡(luò)地址集合來表示網(wǎng)絡(luò)長(zhǎng)廊，其中，網(wǎng)絡(luò)地址集合中的每個(gè)識(shí)別或限定網(wǎng)絡(luò)長(zhǎng)廊的相應(yīng)端部的終端節(jié)點(diǎn)。

查詢或查詢集合可以用于識(shí)別沿著特定網(wǎng)絡(luò)長(zhǎng)廊影響不同服務(wù)的、頻繁出現(xiàn)的事故的sli記錄，其可以指示在該網(wǎng)絡(luò)長(zhǎng)廊中的問題。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190利用高于某個(gè)最小閾值的計(jì)數(shù)340來識(shí)別sli記錄集合，該計(jì)數(shù)可以例如是預(yù)先配置的數(shù)字或百分比。

圖4是圖示用于保持網(wǎng)絡(luò)服務(wù)級(jí)別的示例方法400的流程圖。以該方法400的廣泛概述而言，網(wǎng)絡(luò)分析器190在階段410識(shí)別在測(cè)量時(shí)段的第一部分上出現(xiàn)的第一多個(gè)網(wǎng)絡(luò)事故。在階段420，網(wǎng)絡(luò)分析器190識(shí)別在該測(cè)量時(shí)段的該第一部分之后出現(xiàn)的、在該測(cè)量時(shí)段的第二部分上出現(xiàn)的第二多個(gè)網(wǎng)絡(luò)事故。在階段430，網(wǎng)絡(luò)分析器190基于該第一和第二多個(gè)網(wǎng)絡(luò)事故對(duì)于該測(cè)量時(shí)段的事故容忍限度的對(duì)應(yīng)集合的影響來確定多個(gè)剩余的事故容忍限度。在階段440，網(wǎng)絡(luò)分析器190基于通過與在該第二網(wǎng)絡(luò)事故的子集中的每個(gè)第二網(wǎng)絡(luò)事故相關(guān)聯(lián)的、剩余的事故容忍限度加權(quán)的該第二多個(gè)網(wǎng)絡(luò)事故中的一個(gè)或多個(gè)的聚合影響特性來生成對(duì)于該第二網(wǎng)絡(luò)事故的至少該子集的嚴(yán)重程度度量值。并且在階段450，網(wǎng)絡(luò)分析器190選擇在該第二網(wǎng)絡(luò)事故的該子集中的至少一個(gè)事故來用于補(bǔ)救。

更詳細(xì)地參見圖4，在階段410，網(wǎng)絡(luò)分析器190識(shí)別在測(cè)量時(shí)段的第一部分上出現(xiàn)的第一多個(gè)網(wǎng)絡(luò)事故。網(wǎng)絡(luò)分析器190通過訪問由網(wǎng)絡(luò)監(jiān)視器180存儲(chǔ)在數(shù)據(jù)存儲(chǔ)188中的記錄來識(shí)別網(wǎng)絡(luò)事故。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190查詢數(shù)據(jù)存儲(chǔ)188以識(shí)別和/檢索在測(cè)量時(shí)段的第一部分期間出現(xiàn)的事故的sli記錄。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190使用查詢(例如，sql查詢)來識(shí)別記錄，并且同時(shí)根據(jù)限制分析的范圍的標(biāo)準(zhǔn)來過濾掉或聚合記錄。例如，該標(biāo)準(zhǔn)可以消除明顯隔離出現(xiàn)的或用于不相關(guān)服務(wù)的事故的記錄。在一些實(shí)現(xiàn)方式中，該標(biāo)準(zhǔn)將所識(shí)別的記錄限于特定的網(wǎng)絡(luò)長(zhǎng)廊。在一些實(shí)現(xiàn)方式中，該標(biāo)準(zhǔn)例如在時(shí)間、地理或網(wǎng)絡(luò)拓?fù)渖献R(shí)別事故的集群。在一些實(shí)現(xiàn)方式中，該查詢僅返回在測(cè)量時(shí)段的第一部分期間出現(xiàn)多于閾值次數(shù)的事故的記錄的記錄集合。在一些實(shí)現(xiàn)方式中，多個(gè)查詢或過濾器用于識(shí)別要包括在第一多個(gè)網(wǎng)絡(luò)事故中的事故記錄。下面呈現(xiàn)的圖5圖示了用于使用查詢或過濾器510、520和530的組合來識(shí)別優(yōu)先事故540集合的維恩圖。

仍然參見圖4的階段410，測(cè)量時(shí)段的第一部分提供用于分析在測(cè)量時(shí)段的后面部分中的事件的歷史環(huán)境以，該后面部分例如是測(cè)量時(shí)段的第二部分。該測(cè)量時(shí)段的第一部分可以例如是以測(cè)量時(shí)段的起點(diǎn)開始并且以測(cè)量時(shí)段的百分比結(jié)束的時(shí)段，該百分比例如是測(cè)量時(shí)段的一半或67％。第一部分可以例如是以測(cè)量時(shí)段的起點(diǎn)開始并且在階段410中對(duì)于數(shù)據(jù)存儲(chǔ)188的訪問的時(shí)間結(jié)束的時(shí)段。在一些實(shí)現(xiàn)方式中，時(shí)間的第一部分以測(cè)量時(shí)段的起點(diǎn)開始，并且在時(shí)間的第二部分的起點(diǎn)處結(jié)束，該時(shí)間的第二部分進(jìn)而在測(cè)量時(shí)段的結(jié)尾或在最后的服務(wù)級(jí)別事故的時(shí)間結(jié)束。在一些這樣的實(shí)現(xiàn)方式中，時(shí)間的第一部分的結(jié)尾是相對(duì)于測(cè)量時(shí)段的結(jié)尾的偏移，例如，使得時(shí)間的第二部分是固定長(zhǎng)度，諸如測(cè)量時(shí)段的最后6個(gè)小時(shí)，或者使得時(shí)間的第二部分是測(cè)量時(shí)段的預(yù)先配置的百分比，諸如測(cè)量時(shí)段的最后10％。在一些實(shí)現(xiàn)方式中，時(shí)間的第一部分的結(jié)尾被選擇為使得時(shí)間的第二部分是固定長(zhǎng)度的時(shí)間或測(cè)量時(shí)段的預(yù)先配置的百分比的較短者。即，例如，在一些實(shí)現(xiàn)方式中，時(shí)間的第一部分在測(cè)量時(shí)段的結(jié)尾之前6個(gè)小時(shí)或在測(cè)量時(shí)段的90％結(jié)束，以較短者為準(zhǔn)(其中，6小時(shí)和90％是示例數(shù)字——其他長(zhǎng)度也可以是適合的)。

在階段420，網(wǎng)絡(luò)分析器190識(shí)別在測(cè)量時(shí)段的第一部分之后出現(xiàn)的、在測(cè)量時(shí)段的第二部分上出現(xiàn)的第二多個(gè)網(wǎng)絡(luò)事故。網(wǎng)絡(luò)分析器190通過訪問由網(wǎng)絡(luò)監(jiān)視器180存儲(chǔ)在數(shù)據(jù)存儲(chǔ)188中的記錄來識(shí)別網(wǎng)絡(luò)事故。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190查詢數(shù)據(jù)存儲(chǔ)188以識(shí)別和/或檢索在測(cè)量時(shí)段的第二部分期間出現(xiàn)的事故的sli記錄。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190使用查詢(例如，sql查詢)來根據(jù)限制分析的范圍的標(biāo)準(zhǔn)識(shí)別記錄。例如，該標(biāo)準(zhǔn)可以選擇與在階段410中識(shí)別的事故相關(guān)或相關(guān)聯(lián)的事故的記錄。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190使用被應(yīng)用到測(cè)量時(shí)段的第二部分的、在階段410中使用的相同的查詢和過濾器。

在一些實(shí)現(xiàn)方式中，測(cè)量時(shí)段的第二部分與測(cè)量時(shí)段的第一部分連續(xù)，如上所述。測(cè)量時(shí)段的第二部分可以例如是以第一時(shí)段的結(jié)尾開始并且在測(cè)量時(shí)段的結(jié)尾結(jié)束的時(shí)段。第二部分可以例如是以第一時(shí)段的結(jié)尾開始并且在階段420中對(duì)于數(shù)據(jù)存儲(chǔ)188的訪問的時(shí)間結(jié)束的時(shí)段。在一些實(shí)現(xiàn)方式中，第二部分與第一部分重疊或涵蓋第一部分。通常，測(cè)量時(shí)段的第一部分提供用于分析在測(cè)量時(shí)段的第二部分期間的網(wǎng)絡(luò)性能的環(huán)境。然后可以與由測(cè)量時(shí)段的第一部分或者第一和第二部分提供的環(huán)境相比較地識(shí)別在測(cè)量時(shí)段的第二部分期間出現(xiàn)的服務(wù)級(jí)別事故。

在階段430，網(wǎng)絡(luò)分析器190基于第一和第二多個(gè)網(wǎng)絡(luò)事故對(duì)于測(cè)量時(shí)段的事故容忍限度的對(duì)應(yīng)集合來確定多個(gè)剩余的事故容忍限度。對(duì)于由在第一和第二多個(gè)網(wǎng)絡(luò)事故中的服務(wù)級(jí)別事故影響的每個(gè)sla，網(wǎng)絡(luò)分析器190識(shí)別對(duì)應(yīng)的事故容忍限度和對(duì)于該對(duì)應(yīng)的事故容忍限度的影響，例如，導(dǎo)致用于測(cè)量時(shí)段的剩余事故容忍限度。

在階段440處，網(wǎng)絡(luò)分析器190基于通過與在第二網(wǎng)絡(luò)事故的子集中的每個(gè)第二網(wǎng)絡(luò)事故相關(guān)聯(lián)的、剩余的事故容忍限度加權(quán)的第二多個(gè)網(wǎng)絡(luò)事故中的一個(gè)或多個(gè)的聚合影響特性來生成對(duì)于第二網(wǎng)絡(luò)事故的至少子集的嚴(yán)重程度度量值。每個(gè)sli可以根據(jù)一個(gè)或多個(gè)度量被分配分值，該分值表示事故的嚴(yán)重程度。在一些實(shí)現(xiàn)方式中，度量考慮在測(cè)量時(shí)段期間的對(duì)應(yīng)事故的計(jì)數(shù)。在一些實(shí)現(xiàn)方式中，該度量包括與被影響的網(wǎng)絡(luò)路徑相關(guān)聯(lián)的優(yōu)先級(jí)值。在一些實(shí)現(xiàn)方式中，該度量向不同的服務(wù)分配不同的值，例如，向影響較高優(yōu)先級(jí)服務(wù)的事故分配較高的嚴(yán)重程度分值。然后，通過用于表示用于被事故影響的sla的對(duì)應(yīng)的剩余事故容忍限度的因子來調(diào)整、即加權(quán)該分值，即，嚴(yán)重程度度量值。在一些實(shí)現(xiàn)方式中，該加權(quán)因子隨著剩余的事故容忍限度接近0而增大。在一些實(shí)現(xiàn)方式中，嚴(yán)重程度度量包括測(cè)量時(shí)段的事故頻率。

在階段450，網(wǎng)絡(luò)分析器190選擇在第二網(wǎng)絡(luò)事故的子集中的事故的至少一個(gè)來用于補(bǔ)救。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190利用大于閾值的嚴(yán)重程度度量值來識(shí)別一個(gè)或多個(gè)事故。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190利用在上百分比(例如，上第75％或上第90％等)中的嚴(yán)重程度度量值來識(shí)別一個(gè)或多個(gè)事故。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190利用在測(cè)量時(shí)段的第二部分內(nèi)出現(xiàn)的事故的最高嚴(yán)重程度度量值來識(shí)別一個(gè)或多個(gè)事故。在一些實(shí)現(xiàn)方式中，具有高嚴(yán)重程度度量值的事故的補(bǔ)救比較低排名的事故的補(bǔ)救更可能改善整體網(wǎng)絡(luò)條件。

圖5是圖示用于優(yōu)先級(jí)化事故的過濾器交集的維恩圖。在方法400的一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190基于多個(gè)事故過濾器來選擇在第二網(wǎng)絡(luò)事故的子集中的事故來用于補(bǔ)救。如圖5中所示，在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190通過識(shí)別過濾器510、520和530的交集來識(shí)別高優(yōu)先級(jí)事故的排名集合。第一過濾器510例如使用在存儲(chǔ)188中存儲(chǔ)的服務(wù)級(jí)別事故記錄的一個(gè)或多個(gè)查詢來識(shí)別具有最高出現(xiàn)頻率的事故。在一些實(shí)現(xiàn)方式中，該查詢選擇類似事故的聚合，并且通過在每個(gè)聚合中的事故的相應(yīng)計(jì)數(shù)來對(duì)它們排序。第二過濾器520識(shí)別與最大集群相關(guān)聯(lián)的事故。例如，在一些實(shí)現(xiàn)方式中，通過共享或類似屬性來將事故聚類。在一些實(shí)現(xiàn)方式中，通過被影響的網(wǎng)絡(luò)鏈路、路由、終端節(jié)點(diǎn)或終端節(jié)點(diǎn)區(qū)域來將事故聚類，使得作為結(jié)果的集群將影響同一網(wǎng)絡(luò)長(zhǎng)廊的事故分組在一起。聚類過濾器520識(shí)別最大集群，并且允許網(wǎng)絡(luò)分析器190優(yōu)先級(jí)化與最大集群相關(guān)聯(lián)的事故。第三過濾器530識(shí)別具有最高加權(quán)的影響分值的事故。在一些實(shí)現(xiàn)方式中，向事故分配用于測(cè)量事故對(duì)于網(wǎng)絡(luò)質(zhì)量的影響的一個(gè)或多個(gè)影響度量的值。該值被一個(gè)或多個(gè)因子加權(quán)，該一個(gè)或多個(gè)因子包括例如用于對(duì)應(yīng)的服務(wù)級(jí)別目標(biāo)或服務(wù)級(jí)別協(xié)議的剩余容忍級(jí)別。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190基于這些過濾器510、520和530的交集540來識(shí)別優(yōu)先級(jí)事故集合。在一些實(shí)現(xiàn)方式中，使用其他過濾器。在一些實(shí)現(xiàn)方式中，使用另外的過濾器。

在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)分析器190生成用于識(shí)別所選擇的網(wǎng)絡(luò)事故的報(bào)告。在一些實(shí)現(xiàn)方式中，通過電子郵件、sms文本消息、自動(dòng)化的電話呼叫、即時(shí)消息或用于通信的任何其他可用的介質(zhì)來向一個(gè)或多個(gè)系統(tǒng)操作者提供該報(bào)告。

圖6是示例網(wǎng)絡(luò)裝置730的方框圖。根據(jù)一個(gè)說明性實(shí)現(xiàn)方式，示例網(wǎng)絡(luò)裝置730適合于用于實(shí)現(xiàn)在此所述的中間網(wǎng)絡(luò)裝置。下面參考圖7描述的計(jì)算系統(tǒng)910也可以適合于作為網(wǎng)絡(luò)裝置730。例如，利用網(wǎng)絡(luò)功能虛擬化(“nfv”)，通常在硬件電路中實(shí)現(xiàn)的某個(gè)網(wǎng)絡(luò)功能被實(shí)現(xiàn)為在處理器(例如，通用處理器)上執(zhí)行的軟件。廣泛概述而言，網(wǎng)絡(luò)裝置730包括控制模塊744和存儲(chǔ)器736，存儲(chǔ)器736例如用于存儲(chǔ)裝置配置和路由數(shù)據(jù)。網(wǎng)絡(luò)裝置730包括轉(zhuǎn)發(fā)引擎734，該轉(zhuǎn)發(fā)引擎734使用在存儲(chǔ)器736中存儲(chǔ)的裝置配置和路由數(shù)據(jù)來管理在網(wǎng)絡(luò)接口738處的數(shù)據(jù)流量。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)裝置730被實(shí)現(xiàn)來用在軟件定義網(wǎng)絡(luò)(“sdn”)中，其中，網(wǎng)絡(luò)裝置730被外部sdn控制器720例如經(jīng)由控制平面鏈路712控制。sdn控制器720包括控制模塊742和存儲(chǔ)器726。下面參考圖7描述的計(jì)算系統(tǒng)910也可以適合于作為sdn控制器720。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)裝置730或sdn控制器720的一個(gè)或多個(gè)功能組件被實(shí)現(xiàn)為被通用處理器執(zhí)行的軟件組件。

參見圖6，更詳細(xì)而言，網(wǎng)絡(luò)裝置730包括一組網(wǎng)絡(luò)接口738。每個(gè)網(wǎng)絡(luò)接口738可以通過一個(gè)或多個(gè)鏈路連接到一個(gè)或多個(gè)外部裝置，形成網(wǎng)絡(luò)(例如，在圖1中所示的網(wǎng)絡(luò)110)。外部裝置經(jīng)由這些鏈路向網(wǎng)絡(luò)裝置730發(fā)送數(shù)據(jù)分組，經(jīng)由入口接口(例如，網(wǎng)絡(luò)接口738(a))到達(dá)。網(wǎng)絡(luò)裝置730經(jīng)由出口接口(例如，網(wǎng)絡(luò)接口738(c))向適當(dāng)?shù)南乱粋€(gè)跳躍轉(zhuǎn)發(fā)所接收的數(shù)據(jù)分組。在一些實(shí)現(xiàn)方式中，轉(zhuǎn)發(fā)引擎734確定哪個(gè)網(wǎng)絡(luò)接口738用于轉(zhuǎn)發(fā)所接收的每個(gè)數(shù)據(jù)分組。

轉(zhuǎn)發(fā)引擎734使用在存儲(chǔ)器736中的配置和路由數(shù)據(jù)來管理在網(wǎng)絡(luò)接口端口738處的數(shù)據(jù)流量。在存儲(chǔ)器736中的配置和路由數(shù)據(jù)被控制模塊744控制。在一些實(shí)現(xiàn)方式中，轉(zhuǎn)發(fā)引擎734在向出口網(wǎng)絡(luò)接口738轉(zhuǎn)發(fā)分組之前更新分組報(bào)頭。例如，轉(zhuǎn)發(fā)引擎734可以更新在分組報(bào)頭中的ecn、ttl或校驗(yàn)和信息。在一些實(shí)現(xiàn)方式中，進(jìn)入的分組包含在進(jìn)入的分組的報(bào)頭中嵌入的路由指令，并且轉(zhuǎn)發(fā)引擎734基于嵌入的指令來轉(zhuǎn)發(fā)分組。

存儲(chǔ)器736可以是適合于存儲(chǔ)計(jì)算機(jī)可讀數(shù)據(jù)的任何裝置。示例包括但不限于半導(dǎo)體存儲(chǔ)器裝置，諸如eprom、eeprom、sram和閃存裝置。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)裝置730的存儲(chǔ)器736包括專用于存儲(chǔ)用于識(shí)別分組流的模式的存儲(chǔ)器，例如作為三元內(nèi)容可尋址存儲(chǔ)器(“tcam”)。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)裝置730的存儲(chǔ)器736包括專用于當(dāng)分組流穿過網(wǎng)絡(luò)裝置730時(shí)緩沖分組流的存儲(chǔ)器。網(wǎng)絡(luò)裝置730可以具有任何數(shù)量的存儲(chǔ)器裝置736。

控制模塊744管理網(wǎng)絡(luò)裝置730的性能。在一些實(shí)現(xiàn)方式中，控制模塊744從外部控制裝置接收指令。例如，在軟件定義網(wǎng)絡(luò)(“sdn”)中，控制模塊744可以從網(wǎng)絡(luò)裝置730外部的sdn控制器720接收控制指令。在一些實(shí)現(xiàn)方式中，控制模塊744處理路由信息分組(即，控制平面分組)，并且利用對(duì)于由轉(zhuǎn)發(fā)引擎734使用的路由表的修改來更新存儲(chǔ)器736。在一些實(shí)現(xiàn)方式中，控制模塊744向在存儲(chǔ)器736中存儲(chǔ)的緩沖器讀取到達(dá)出口接口738的數(shù)據(jù)?？梢允褂猛ㄓ锰幚砥骰蚶鐚Ｓ眉呻娐?“asic”)的專用邏輯電路來實(shí)現(xiàn)控制模塊744。

圖7是示例計(jì)算系統(tǒng)910的方框圖。根據(jù)一個(gè)說明性實(shí)現(xiàn)方式，示例計(jì)算系統(tǒng)910適合于用于實(shí)現(xiàn)在此所述的計(jì)算機(jī)化的組件。廣泛概述而言，計(jì)算系統(tǒng)910包括：至少一個(gè)處理器950，用于根據(jù)指令來執(zhí)行動(dòng)作；以及一個(gè)或多個(gè)存儲(chǔ)器裝置970或975，用于存儲(chǔ)指令和數(shù)據(jù)。所圖示的示例計(jì)算系統(tǒng)910包括：一個(gè)或多個(gè)處理器950，該一個(gè)或多個(gè)處理器950經(jīng)由總線915與存儲(chǔ)器970通信；至少一個(gè)網(wǎng)絡(luò)接口控制器920，其具有網(wǎng)絡(luò)接口922，用于連接到網(wǎng)絡(luò)裝置924(例如，用于接入到網(wǎng)絡(luò))；以及其他組件980，例如，輸入/輸出(“i/o”)組件930。通常，處理器950將執(zhí)行從存儲(chǔ)器接收的指令。所圖示的處理器950包含高速緩存975或直接連接到高速緩存975。在一些情況下，指令被從存儲(chǔ)器970讀取到高速緩存975內(nèi)，并且被處理器950從高速緩存975執(zhí)行。

更詳細(xì)而言，處理器950可以是處理指令的任何邏輯電路，該指令例如是從存儲(chǔ)器970或高速緩存975獲取的指令。在許多實(shí)施例中，處理器950是微處理器單元或?qū)Ｓ锰幚砥?。?jì)算裝置910可以基于在此所述的能夠運(yùn)行的任何處理器或一組處理器。處理器950可以是單核或多核處理器。處理器950可以是多個(gè)不同的處理器。在一些實(shí)現(xiàn)方式中，處理器950被實(shí)現(xiàn)為在一個(gè)或多個(gè)“芯片”上的電路。

存儲(chǔ)器970可以是適合于存儲(chǔ)計(jì)算機(jī)可讀數(shù)據(jù)的任何裝置。存儲(chǔ)器970可以是具有固定存儲(chǔ)的裝置或用于讀取可移動(dòng)存儲(chǔ)介質(zhì)的裝置。示例包括所有形式的非易失性存儲(chǔ)器、介質(zhì)和存儲(chǔ)器裝置、半導(dǎo)體存儲(chǔ)器裝置(例如，eprom、eeprom、sdram和閃存裝置)、磁盤、磁光盤和光盤(例如，cd-rom、dvd-rom或blu-(藍(lán)光)盤)。計(jì)算裝置910可以具有任何數(shù)量的存儲(chǔ)器裝置970。

高速緩存975通常是接近處理器950布置以獲得快速的訪問時(shí)間的一種形式的計(jì)算機(jī)存儲(chǔ)器。在一些實(shí)現(xiàn)方式中，高速緩存975是處理器950的一部分或在與處理器950相同的芯片上。在一些實(shí)現(xiàn)方式中，存在多級(jí)高速緩存975，例如l2和l3高速緩存層。

網(wǎng)絡(luò)接口控制器920經(jīng)由網(wǎng)絡(luò)接口922(有時(shí)被稱為網(wǎng)絡(luò)接口端口)管理數(shù)據(jù)交換。網(wǎng)絡(luò)接口控制器920處理osi模型的物理和數(shù)據(jù)鏈路層以用于網(wǎng)絡(luò)通信。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)接口控制器的任務(wù)中的一些被處理器950中的一個(gè)或多個(gè)處理。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)接口控制器920被并入到處理器950內(nèi)例如作為在同一芯片上的電路。在一些實(shí)現(xiàn)方式中，計(jì)算系統(tǒng)910具有被單個(gè)控制器920控制的多個(gè)網(wǎng)絡(luò)接口922。在一些實(shí)現(xiàn)方式中，計(jì)算系統(tǒng)910具有多個(gè)網(wǎng)絡(luò)接口控制器920。在一些實(shí)現(xiàn)方式中，每個(gè)網(wǎng)絡(luò)接口922是用于物理網(wǎng)絡(luò)鏈路(例如，cat-5以太網(wǎng)鏈路)的連接點(diǎn)。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)接口控制器920支持無線網(wǎng)絡(luò)連接，并且接口922是無線(例如，無線電)接收器/發(fā)送器(例如，用于ieee802.11協(xié)議、近場(chǎng)通信“nfc”、藍(lán)牙、ble、ant或任何其他無線協(xié)議中的任何一個(gè))。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)接口控制器920實(shí)現(xiàn)一個(gè)或多個(gè)網(wǎng)絡(luò)協(xié)議，諸如以太網(wǎng)。通常，計(jì)算裝置910通過網(wǎng)絡(luò)接口922經(jīng)由物理或無線鏈路與其他計(jì)算裝置交換數(shù)據(jù)。網(wǎng)絡(luò)接口922可以直接地鏈接到另一個(gè)裝置或經(jīng)由中間裝置鏈接到另一個(gè)裝置，該中間裝置例如是諸如集線器、橋接器、交換器或路由器的網(wǎng)絡(luò)裝置，該中間裝置將計(jì)算裝置910連接到諸如因特網(wǎng)的數(shù)據(jù)網(wǎng)絡(luò)。

計(jì)算系統(tǒng)910可以包括一個(gè)或多個(gè)輸入或輸出(“i/o”)組件930，或者提供用于一個(gè)或多個(gè)輸入或輸出(“i/o”)組件930的接口。輸入裝置無限制地包括鍵盤、麥克風(fēng)、觸摸屏、腳踏板、傳感器、midi裝置和諸如鼠標(biāo)或跟蹤球的指示裝置。輸出裝置無限制地包括視頻顯示器、揚(yáng)聲器、可刷新的布萊葉盲文終端、燈、midi裝置和2-d或3-d打印機(jī)。

其他組件980可以包括i/o接口、外部串行裝置端口和任何附加的協(xié)處理器。例如，計(jì)算裝置910可以包括接口(例如，通用串行總線(“usb”)接口)，用于連接輸入裝置、輸出裝置或另外的存儲(chǔ)器裝置(例如，便攜式閃存驅(qū)動(dòng)器或外部介質(zhì)驅(qū)動(dòng)器)。在一些實(shí)現(xiàn)方式中，計(jì)算裝置910包括另外的裝置980，諸如協(xié)處理器。例如，數(shù)學(xué)協(xié)處理器可以以高精度或復(fù)雜的計(jì)算來幫助處理器950。

在本說明書中描述的主題和操作的實(shí)現(xiàn)方式可以被實(shí)現(xiàn)在數(shù)字電路中或在有形介質(zhì)、固件或硬件上實(shí)現(xiàn)的計(jì)算機(jī)軟件中，該有形介質(zhì)、固件或硬件包括在本說明書中公開的結(jié)構(gòu)和它們的結(jié)構(gòu)等同物或與它們中的一個(gè)或多個(gè)組合。在本說明書中描述的主題的實(shí)現(xiàn)方式可以被實(shí)現(xiàn)為在有形介質(zhì)上實(shí)現(xiàn)的一個(gè)或多個(gè)計(jì)算機(jī)程序，即，計(jì)算機(jī)程序指令的一個(gè)或多個(gè)模塊，其在一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)上編碼以由數(shù)據(jù)處理設(shè)備執(zhí)行或用于控制數(shù)據(jù)處理設(shè)備的操作。計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是或被包括在計(jì)算機(jī)可讀存儲(chǔ)裝置、計(jì)算機(jī)可讀存儲(chǔ)基片、隨機(jī)或串行存取存儲(chǔ)器陣列或裝置或它們中的一個(gè)或多個(gè)的組合。計(jì)算機(jī)存儲(chǔ)介質(zhì)也可以是或被包括在一個(gè)或多個(gè)分立的組件或介質(zhì)(例如，多個(gè)cd、盤或其他存儲(chǔ)裝置)。計(jì)算機(jī)存儲(chǔ)介質(zhì)是有形的，并且以非瞬時(shí)形式來存儲(chǔ)諸如計(jì)算機(jī)可執(zhí)行指令的數(shù)據(jù)。

可以以任何形式的編程語言來編寫計(jì)算機(jī)程序(也被稱為程序、軟件、軟件應(yīng)用、腳本或代碼)，該編程語言包括編譯語言、解釋性語言、聲明性語言和過程語言，并且可以以任何形式來部署計(jì)算機(jī)程序，包括作為獨(dú)立程序或作為模塊、組件、子例程、對(duì)象或適合于在計(jì)算環(huán)境中使用的其他單元。計(jì)算機(jī)程序可以但是不必對(duì)應(yīng)于在文件系統(tǒng)中的文件。程序可以被存儲(chǔ)在保持其他程序或數(shù)據(jù)(例如，在標(biāo)記語言文檔中存儲(chǔ)的一個(gè)或多個(gè)腳本)的文件的一部分中、在專用于所討論的程序的單個(gè)文件中或在多個(gè)協(xié)作文件(例如，存儲(chǔ)一個(gè)或多個(gè)模塊、庫(kù)、子程序或代碼的部分的文件)中。計(jì)算機(jī)程序可以被部署為在一個(gè)計(jì)算機(jī)上或在位于一個(gè)位置或分布在多個(gè)位置并且通過通信網(wǎng)絡(luò)互連的多個(gè)計(jì)算機(jī)上執(zhí)行。

在本說明書中描述的過程和邏輯流可以被一個(gè)或多個(gè)可編程處理器執(zhí)行，該一個(gè)或多個(gè)可編程處理器執(zhí)行一個(gè)或多個(gè)計(jì)算機(jī)程序以通過對(duì)輸入數(shù)據(jù)進(jìn)行操作和生成輸出來執(zhí)行動(dòng)作。該過程和邏輯流也可以由專用邏輯電路執(zhí)行，并且設(shè)備也可以被實(shí)現(xiàn)為專用邏輯電路，該專用邏輯電路例如是現(xiàn)場(chǎng)可編程門陣列(“fpga”)或?qū)Ｓ眉呻娐?“asic”)。這樣的專用電路可以被稱為計(jì)算機(jī)處理器，即使它不是通用處理器。

雖然本說明書包含許多具體實(shí)現(xiàn)方式細(xì)節(jié)，但是這些不應(yīng)當(dāng)被解釋為對(duì)任何發(fā)明或所要求保護(hù)的內(nèi)容的范圍的限制，而是應(yīng)被解釋為特定于特定發(fā)明的特定實(shí)現(xiàn)方式的特征的描述。在本說明書中在分立的實(shí)現(xiàn)方式的上下文中描述的某些特征也可以組合地在單個(gè)實(shí)現(xiàn)方式中實(shí)現(xiàn)。相反，在單個(gè)實(shí)現(xiàn)方式的上下文中描述的各種特征也可以分別在多個(gè)實(shí)現(xiàn)方式中或在任何適當(dāng)?shù)淖咏M合中實(shí)現(xiàn)。而且，雖然特征在上面可能被描述為以某個(gè)組合發(fā)揮作用并且甚至初始如此要求保護(hù)，但是在一些情況下來自要求保護(hù)的組合的一個(gè)或多個(gè)特征可以從該組合去除，并且要求保護(hù)的組合可能針對(duì)子組合或子組合的變體。

類似地，雖然在附圖中以特定順序描述了操作，但是這不應(yīng)當(dāng)被理解為要求以以所示的特定順序或依序來執(zhí)行這樣的操作或執(zhí)行所有圖示的操作，以實(shí)現(xiàn)期望的結(jié)果。在特定情況下，多任務(wù)和并行處理可能是有益的。而且，在上述的實(shí)現(xiàn)方式中的各個(gè)系統(tǒng)組件的分離不應(yīng)當(dāng)被理解為在所有的實(shí)現(xiàn)方式中要求這樣的分離，并且應(yīng)當(dāng)理解，所描述的程序組件和系統(tǒng)通?？梢员灰黄鹫显趩蝹€(gè)軟件產(chǎn)品中或被封裝到多個(gè)軟件產(chǎn)品內(nèi)。

對(duì)于“或”的引用可以被解釋為包括性的，使得使用“或”描述的任何術(shù)語可以指示所描述的術(shù)語的單個(gè)、多于一個(gè)和全部中的任何一個(gè)。標(biāo)簽“第一”、“第二”和“第三”等不必然意味著指示排序，并且通常僅用于區(qū)分相似或類似的項(xiàng)目或元件。

因此，已經(jīng)描述了主題的特定實(shí)現(xiàn)方式。其他實(shí)現(xiàn)方式在所附的權(quán)利要求的范圍內(nèi)。在一些情況下，在權(quán)利要求中記載的動(dòng)作可以以不同的順序被執(zhí)行，并且仍然獲得期望的結(jié)果。另外，在附圖中描述的過程不必要求所示的特定順序或依序以獲得期望的結(jié)果。在某些實(shí)現(xiàn)方式中，可以使用多任務(wù)或并行處理。