本發(fā)明涉及基于sdn控制器主動發(fā)送探測數(shù)據(jù)包進(jìn)行路徑延遲測量和sdn控制器利用openflow消息進(jìn)行路徑可用帶寬測量方法。

背景技術(shù)：

在傳統(tǒng)的ip網(wǎng)絡(luò)當(dāng)中，控制面與數(shù)據(jù)轉(zhuǎn)發(fā)面有很高的耦合性，每一個(gè)子網(wǎng)絡(luò)都會有自己的控制設(shè)備，普通的用戶想獲取整個(gè)網(wǎng)絡(luò)的路徑狀態(tài)信息，幾乎是不可能實(shí)現(xiàn)的，而且傳統(tǒng)的網(wǎng)絡(luò)中，出于安全的考慮，一些設(shè)備不允許用戶隨意在其中放置數(shù)據(jù)采集監(jiān)測點(diǎn)。所以一些基于數(shù)據(jù)包采集的被動的測量方式很難在傳統(tǒng)網(wǎng)絡(luò)中得到應(yīng)用。另外，復(fù)雜的異構(gòu)網(wǎng)絡(luò)中的不同的需求使傳統(tǒng)網(wǎng)絡(luò)在構(gòu)建和管理的過程非常繁瑣，傳統(tǒng)的ip網(wǎng)絡(luò)已經(jīng)達(dá)到了一種僵化的程度，很難再向其中增加新的功能。

最近，軟件定義網(wǎng)絡(luò)(softwaredefinednetworksdn)已經(jīng)引起了許多硬件廠商和科研機(jī)構(gòu)的高度重視，因?yàn)樗梢酝ㄟ^接口的方式實(shí)現(xiàn)更加細(xì)粒度的網(wǎng)絡(luò)監(jiān)控管理和控制。一些優(yōu)化的網(wǎng)絡(luò)算法也可以在sdn網(wǎng)絡(luò)中得到應(yīng)用，sdn網(wǎng)絡(luò)架構(gòu)的設(shè)計(jì)思想是將傳統(tǒng)的網(wǎng)絡(luò)層次抽象成控制面和數(shù)據(jù)轉(zhuǎn)發(fā)面，控制面的主要工作由控制器完成，其對應(yīng)的功能主要是進(jìn)行網(wǎng)絡(luò)的拓?fù)涔芾砗蛯W(wǎng)絡(luò)中的數(shù)據(jù)流的轉(zhuǎn)發(fā)進(jìn)行控制。數(shù)據(jù)轉(zhuǎn)發(fā)面的主要工作由交換機(jī)來完成，其功能就是根據(jù)本地流表對數(shù)據(jù)報(bào)文進(jìn)行匹配轉(zhuǎn)發(fā)處理。

openflow協(xié)議是基于sdn的網(wǎng)絡(luò)架構(gòu)中控制器與openflow交換機(jī)之間傳輸?shù)臉?biāo)準(zhǔn)和規(guī)范，也是二者在進(jìn)行交互作用時(shí)所使用的接口標(biāo)準(zhǔn)。openflow協(xié)議主要支持以下三種類型的消息，即controller-to-switch消息類型、asynchronous消息類型以及symmetric消息類型。其中每個(gè)消息類型又由多個(gè)子消息所構(gòu)成。controller-to-switch消息負(fù)責(zé)控制器到交換機(jī)之間的消息傳遞，通常由控制器主動發(fā)起，主要作用是對交換的狀態(tài)進(jìn)行查詢和對交換機(jī)進(jìn)行管理；asynchronous消息又稱為異步消息，它的主要作用是將網(wǎng)絡(luò)事件以及交換機(jī)的狀態(tài)變化等信息通知控制器。symmetric消息為對稱消息，控制器和交換機(jī)都能主動發(fā)起該消息。

網(wǎng)絡(luò)路徑異常監(jiān)控對于控制器實(shí)時(shí)掌握網(wǎng)絡(luò)傳輸路徑的狀態(tài)情況意義重大，網(wǎng)絡(luò)管理者可以根據(jù)控制器提供的網(wǎng)絡(luò)路徑的狀態(tài)信息，對數(shù)據(jù)流的傳輸進(jìn)行路徑的優(yōu)化與調(diào)整，合理的進(jìn)行網(wǎng)絡(luò)資源的分配。開發(fā)者也可以根據(jù)網(wǎng)絡(luò)的路徑信息為應(yīng)用程序設(shè)計(jì)出合理高效的傳輸方式。對網(wǎng)絡(luò)路徑進(jìn)行測量和監(jiān)控,可以幫助科研人員掌握網(wǎng)絡(luò)的運(yùn)行狀態(tài)和資源消耗情況,發(fā)現(xiàn)網(wǎng)絡(luò)的瓶頸和潛在的危險(xiǎn),并通過優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)來改善網(wǎng)絡(luò)的性能,增強(qiáng)網(wǎng)絡(luò)的健壯性和安全性。

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

本發(fā)明所要解決的技術(shù)問題是，針對目前新興的sdn網(wǎng)絡(luò)架構(gòu)中網(wǎng)絡(luò)性能指標(biāo)的測量和網(wǎng)絡(luò)路徑的監(jiān)控問題。充分利用sdn網(wǎng)絡(luò)特點(diǎn)的基礎(chǔ)上，通過控制器的全局網(wǎng)絡(luò)拓?fù)涔δ芎拖虻谌綉?yīng)用程序提供的編程接口以及openflow協(xié)議原有的消息類型，開發(fā)和部署網(wǎng)絡(luò)路徑測量及監(jiān)控模塊，采用主動發(fā)送探測數(shù)據(jù)包和被動周期性數(shù)據(jù)采樣的方式實(shí)現(xiàn)了基于openflow的sdn網(wǎng)絡(luò)架構(gòu)中路徑的延遲和可用帶寬的性能指標(biāo)的測量和分析，從而為sdn網(wǎng)絡(luò)提供一種可軟件定義的測量和監(jiān)控方案。

本發(fā)明中，控制器是sdn網(wǎng)絡(luò)架構(gòu)的核心組成部分，負(fù)責(zé)網(wǎng)絡(luò)中的拓?fù)浒l(fā)現(xiàn)和管理，網(wǎng)絡(luò)數(shù)據(jù)流轉(zhuǎn)發(fā)時(shí)的路由選擇，流量負(fù)載均衡以及防火墻方面的工作，控制器擁有全局網(wǎng)絡(luò)視圖功能，掌握著整個(gè)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件(交換機(jī)，鏈路，主機(jī)等)的基本信息。所以路徑異常監(jiān)控方法利用控制器的這些特點(diǎn)，在控制器上開發(fā)和實(shí)現(xiàn)對應(yīng)的功能，該發(fā)明主要包含4個(gè)功能模塊：網(wǎng)絡(luò)拓?fù)涔芾砟K、路徑延遲測量模塊、路徑可用帶寬測量模塊和路徑異常監(jiān)控模塊。

一、網(wǎng)絡(luò)拓?fù)涔芾砟K

本發(fā)明中，網(wǎng)絡(luò)拓?fù)涔芾砟K是控制器向第三方應(yīng)用提供的編程接口(restapi)獲取的控制器里保存的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，在floodlight控制器中，主要有兩個(gè)模塊負(fù)責(zé)網(wǎng)絡(luò)結(jié)構(gòu)的拓?fù)涔芾砉ぷ?，分別是鏈路發(fā)現(xiàn)管理模塊(linkdiscoverymanager)和拓?fù)涔芾砟K(topologymanager)。其中鏈路發(fā)現(xiàn)管理模塊負(fù)責(zé)網(wǎng)絡(luò)結(jié)構(gòu)中交換機(jī)之間的鏈路發(fā)現(xiàn)，拓?fù)涔芾砟K負(fù)責(zé)對鏈路發(fā)現(xiàn)模塊發(fā)現(xiàn)的交換機(jī)之間鏈路進(jìn)行管理，形成網(wǎng)絡(luò)空間的拓?fù)浣Y(jié)構(gòu)，并通過相應(yīng)的編程接口向外提供自己保存的拓?fù)湫畔?。下面是簡單的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)過程描述。

在控制器與交換機(jī)通過openflow協(xié)議建立鏈接之后，控制器會通過featurerequest消息向交換機(jī)詢問交換機(jī)的狀態(tài)信息，交換機(jī)在收到此消息之后，按照協(xié)議規(guī)定，必須向控制器發(fā)送自己的狀態(tài)作息。此時(shí)控制器得到的是交換機(jī)的基本信息，并沒有得到網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息。為了獲取網(wǎng)絡(luò)的拓?fù)湫畔?，控制器的鏈路發(fā)現(xiàn)管理模塊會周期性的向與之相連的交換機(jī)發(fā)送攜帶lldp(linklayerdiscoveryprotocol)報(bào)文的packet-out消息，當(dāng)交換機(jī)收到來自控制器的lldp報(bào)文之后會將其進(jìn)行廣播發(fā)送，當(dāng)與之相連的交換機(jī)收到lldp報(bào)文之后會通過packet-in消息返回給控制器。通過這樣的過程，鏈路發(fā)現(xiàn)模塊就會知道在這兩個(gè)交換機(jī)之間存在鏈接，并把對應(yīng)的交換機(jī)的數(shù)據(jù)面id和端口號記錄下來，傳送給拓?fù)涔芾砟K。擴(kuò)展至整個(gè)網(wǎng)絡(luò)，控制器就是利用這種方式獲取整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。

本發(fā)明正是通過網(wǎng)絡(luò)拓?fù)涔芾砟K得到整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息，并通過控制器提供的編程接口得到網(wǎng)絡(luò)中的交換機(jī)和鏈路的狀態(tài)信息，并把它們有效的結(jié)合來達(dá)到對網(wǎng)絡(luò)路徑導(dǎo)演監(jiān)控的目的。網(wǎng)絡(luò)拓?fù)涔芾砟K會根據(jù)所得到的網(wǎng)絡(luò)資源信息構(gòu)建網(wǎng)絡(luò)拓?fù)鋱Dg(v,e)，其中結(jié)點(diǎn)集合v表示網(wǎng)絡(luò)中的所有交換機(jī)，邊集合e表示相對應(yīng)的鏈路。

二、路徑延遲測量模塊

本發(fā)明采用一種主動的測量方式來對路徑的延遲情況進(jìn)行監(jiān)控，控制器根據(jù)以下步驟得到路徑的信息。首先，控制器會預(yù)先在被測量路徑上所有的交換機(jī)安裝匹配探測數(shù)據(jù)包的轉(zhuǎn)發(fā)規(guī)則，這些規(guī)則會保證上一個(gè)交換機(jī)會把探測數(shù)據(jù)包轉(zhuǎn)發(fā)給下一個(gè)交換機(jī)，路徑上是最后一個(gè)交換機(jī)會觸發(fā)packet-in消息，把探測數(shù)據(jù)包轉(zhuǎn)發(fā)給控制器。然后，控制器會把攜帶當(dāng)前系統(tǒng)時(shí)間戳的探測數(shù)據(jù)包發(fā)送到被測量路徑上的第一個(gè)交換機(jī)上，根據(jù)預(yù)先下發(fā)到交換機(jī)上的匹配規(guī)則，探測數(shù)據(jù)包會沿著被測量路徑轉(zhuǎn)發(fā)到最近一個(gè)交換機(jī)上，再從最后一個(gè)交換機(jī)返回的packet-in消息得到此數(shù)據(jù)包。最后，控制器利用發(fā)送和接收探測數(shù)據(jù)包的時(shí)間差，以及控制器到交換機(jī)之間的echo消息往返時(shí)延計(jì)算路徑的延遲情況。并把得到的路徑延遲信息返回給路徑異常監(jiān)控模塊。路徑s1-s2-s3-s4的延遲測量過程如下：

首先，控制器把探測數(shù)據(jù)包的轉(zhuǎn)發(fā)規(guī)則下發(fā)到對應(yīng)的交換機(jī)上。接著控制器發(fā)出攜帶時(shí)間戳t1的探測數(shù)據(jù)包到交換機(jī)s1，沿著路徑s1-s2-s3-s4進(jìn)行傳輸，后被s4用packet-in消息返回，控制器收到此數(shù)據(jù)包的時(shí)間為t2?？刂破鞯絪1和s4的往返時(shí)間分別為t3和t4，則路徑s1-s2-s3-s4的延遲時(shí)間為：

本發(fā)明得到的路徑延遲與現(xiàn)存的路徑延遲測量方法相比有以下幾個(gè)方面的優(yōu)勢：

1)利用sdn網(wǎng)絡(luò)固有的控制數(shù)據(jù)包，既不需要對交換機(jī)的硬件進(jìn)行任何修改，也不需要訪問終端用戶；

2)能夠測量出任意兩個(gè)openflow交換機(jī)之間的路徑延遲；

3)在控制器上計(jì)算路徑的延遲情況，不需要考慮系統(tǒng)時(shí)鐘同步的問題，可以對被測量的路徑延遲進(jìn)行集中的計(jì)算。

三、路徑可用帶寬測量模塊

本發(fā)明采用一種被動周期性輪詢交換機(jī)的測量方式來得到路徑的可用帶寬。首先，控制器通過openflow協(xié)議中的portstatsreqest消息以時(shí)間周期t詢問交換機(jī)端口計(jì)數(shù)器中和t時(shí)刻的字節(jié)數(shù)n(t)。然后，控制器根據(jù)一個(gè)周期內(nèi)端口計(jì)數(shù)器字節(jié)數(shù)的變化情況計(jì)算出目前此鏈路的已用帶寬b：

控制器利用鏈路的帶寬容量c(capacity)和此鏈路和已用帶寬計(jì)算出對應(yīng)鏈路的可用帶寬ab(availablebandwidth)：

ab＝c-b

最后，控制器根據(jù)給定路徑上的每條鏈路的可用帶寬計(jì)算出整個(gè)路徑的可用帶寬abp(pathavailablebandwidth)：

這種鏈路可用帶寬的測量方法雖然是一種被動的測量方法，但是此方法的采樣數(shù)據(jù)樣本量較小，即使在高流量的網(wǎng)絡(luò)當(dāng)中進(jìn)行數(shù)據(jù)采樣，給網(wǎng)絡(luò)來帶的負(fù)載也是可以忽略的，另外，此方法是一種輪詢的采樣方式，和傳統(tǒng)的采樣方式相比，它可以根據(jù)需要對采樣周期進(jìn)行調(diào)整，對網(wǎng)絡(luò)路徑可用帶寬的測量更具有靈活性。在進(jìn)行數(shù)據(jù)采集時(shí)，控制器只需要相關(guān)路徑上的交換機(jī)的端口信息，在很大程度上減小了程序的開銷。此方法可以測量出網(wǎng)絡(luò)中任意路徑的可用帶寬，只要給定路徑，控制器會根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)找出路徑上對應(yīng)的所有的交換機(jī)和鏈路，然后就可以進(jìn)行路徑可用帶寬的測量工作。

四、路徑異常監(jiān)控模塊

首先路徑異常監(jiān)控模塊根據(jù)網(wǎng)絡(luò)拓?fù)淠K得到網(wǎng)絡(luò)中所有的交換機(jī)和鏈路的信息，然后根據(jù)路徑可用帶寬測量模塊得到給定路徑的可用帶寬，并根據(jù)網(wǎng)絡(luò)路徑的帶寬容量和可用帶寬計(jì)算出路徑的帶寬剩余率：

帶寬剩余率＝可用帶寬/帶寬容量

路徑的帶寬容量為路徑上所有鏈路的帶寬容量的最小值，路徑的可用帶寬為路徑上所有鏈路的可用帶寬的最小值。路徑帶寬剩余率能比較真實(shí)的反應(yīng)出網(wǎng)絡(luò)路徑的帶寬使用情況。為了準(zhǔn)確實(shí)現(xiàn)對網(wǎng)絡(luò)路徑的異常監(jiān)控，路徑異常監(jiān)控模塊需要周期性的從路徑的可用帶寬測量模塊得到路徑的可用帶寬的信息。路徑可用帶寬測量模塊也恰好可以滿足異常監(jiān)控模塊的這一需要，保證路徑異常監(jiān)控模塊能夠得到路徑帶寬剩余率。當(dāng)路徑異常監(jiān)控模塊根據(jù)預(yù)先設(shè)定的閾值情況，發(fā)現(xiàn)路徑的帶寬剩余率小于特定閾值時(shí)，異常測量模塊就會調(diào)用路徑延遲測量模塊對這一路徑的延遲進(jìn)行測量，如果延遲測量模塊得到的延遲測量結(jié)果大于某一閾值范圍，則此路徑出現(xiàn)異常，路徑異常測量模塊會立刻向控制器的負(fù)載均衡模塊和防火墻模塊發(fā)出報(bào)警信號。如果路徑的延遲測量結(jié)果并沒有達(dá)到系統(tǒng)所設(shè)定的閾值范圍，則路徑異常監(jiān)控模塊不會產(chǎn)生報(bào)警信號，繼續(xù)進(jìn)行路徑的監(jiān)控任務(wù)，防止網(wǎng)絡(luò)在運(yùn)行過程當(dāng)中產(chǎn)生的錯(cuò)誤識別的情況。

本發(fā)明提出了一種sdn網(wǎng)絡(luò)中路徑異常監(jiān)控的方法，利用被動監(jiān)控主動檢測的思想提高路徑異常監(jiān)控的準(zhǔn)確性。對網(wǎng)絡(luò)路徑的運(yùn)行狀態(tài)進(jìn)行異常監(jiān)控，從路徑的延遲和可用帶寬兩個(gè)方面分析網(wǎng)絡(luò)路徑的運(yùn)行情況，并對出現(xiàn)異常的路徑進(jìn)行檢測和報(bào)警，保障網(wǎng)絡(luò)的正常運(yùn)行。實(shí)驗(yàn)表明，四個(gè)模塊之間在網(wǎng)絡(luò)運(yùn)行時(shí)能夠各自的完成對應(yīng)的功能并且可以有效的進(jìn)行協(xié)調(diào)工作，準(zhǔn)確的對路徑的異常情況進(jìn)行監(jiān)控與檢測。

附圖說明

圖1是本發(fā)明路徑異常監(jiān)控方法的模塊組成；

圖2是本發(fā)明路徑延遲測量過程說明圖；

圖3是本發(fā)明網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及鏈路性能信息圖；

圖4是本發(fā)明中路徑異常監(jiān)控模塊工作流程圖；

圖5是本發(fā)明模擬拓?fù)浣Y(jié)構(gòu)s1-s4路徑延遲測量結(jié)果與ping方法的比較圖；

圖6是本發(fā)明模擬拓?fù)浣Y(jié)構(gòu)s1-s4-s3延遲結(jié)果測量結(jié)果與ping方法的比較圖；

圖7是本發(fā)明可用帶寬測量模塊路徑持續(xù)速率測量結(jié)果圖；

圖8是本發(fā)明可用帶寬測量模塊路徑變化速率測量結(jié)果圖；

圖9是本發(fā)明中帶寬剩余率與路徑延遲變化之間的關(guān)系圖。

具體實(shí)施方式

以下結(jié)合附圖對本發(fā)明做進(jìn)一步詳細(xì)說明。

如圖1所示，在整個(gè)路徑異常監(jiān)測過程中，路徑的異常監(jiān)控由四個(gè)功能塊實(shí)現(xiàn)，首先是拓?fù)涔芾砟K，負(fù)責(zé)獲取整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并對拓?fù)浣Y(jié)構(gòu)進(jìn)行管理，如：鏈路的添加和刪除，網(wǎng)絡(luò)結(jié)點(diǎn)和移除等；然后是路徑延遲測量模塊，控制器根據(jù)需求向所要測量的網(wǎng)絡(luò)路徑上發(fā)送探測數(shù)據(jù)包獲取網(wǎng)絡(luò)路徑的延遲信息；之后是可用帶寬測量模塊，通過控制器周期性的輪詢openflow交換機(jī)端口上的計(jì)數(shù)器的信息獲取對應(yīng)鏈路的可用帶寬情況；最后是路徑異常監(jiān)控模塊，根據(jù)網(wǎng)絡(luò)路徑的可用帶寬和延遲信息對網(wǎng)絡(luò)路徑進(jìn)行監(jiān)控，如果出現(xiàn)異常情況則此模塊會迅速發(fā)出報(bào)警信息，達(dá)到對路徑進(jìn)行監(jiān)控的目的。

圖2是本發(fā)明路徑延遲測量模塊示意圖，首先由控制器根據(jù)需要向被測量的路徑發(fā)送探測數(shù)據(jù)包，然后控制器根子根據(jù)echo消息測量出控制器到兩個(gè)端點(diǎn)的交換機(jī)的時(shí)間，最后，由控制器根據(jù)已經(jīng)獲取的數(shù)據(jù)情況計(jì)算出探測數(shù)據(jù)包在路徑s1-s2-s3-s4上的傳輸時(shí)間，即路徑延遲。

圖3是本發(fā)明使用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和路徑可用帶寬測量的拓?fù)浣Y(jié)構(gòu)圖，在建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的同時(shí)對路徑上要測量的性能參數(shù)進(jìn)行設(shè)定，然后對特定的參數(shù)進(jìn)行測量，并把測量的結(jié)果與理論結(jié)果進(jìn)行比較，從而保證測量結(jié)果的準(zhǔn)確性，圖中包含5個(gè)交換機(jī)和8條已經(jīng)設(shè)定參數(shù)的路徑，參數(shù)的設(shè)定包括路徑的延遲和帶寬容量，在實(shí)驗(yàn)過程，我們通過向網(wǎng)絡(luò)路徑上引入不同的流量，然后進(jìn)行相關(guān)的測量，并對測量結(jié)果進(jìn)行分析比較。

圖4是本發(fā)明中的路徑異常監(jiān)控模塊，其工作原理如下：路徑異常監(jiān)控模塊通過不斷從可用帶寬測量模塊獲取路徑的可用帶寬情況，并判斷如果可用帶寬小于閾值就啟動路徑延遲測量模塊對路徑的延遲進(jìn)行測量，這里的閾值是經(jīng)過多次實(shí)驗(yàn)，改變路徑的傳輸帶寬進(jìn)行測量給出的一個(gè)參考值，并對延遲測量結(jié)果進(jìn)行評估。如果延遲測量低于閾值，說明鏈路沒有產(chǎn)生擁塞，即沒有出現(xiàn)異常情況，如果測量結(jié)果大于閾值，路徑異常監(jiān)控模塊就會產(chǎn)生報(bào)警信息，提示此路徑出現(xiàn)異常情況。

圖5和圖6是本發(fā)明使用路徑延遲測量模塊對網(wǎng)絡(luò)路徑進(jìn)行測量的結(jié)果與ping工具測量的結(jié)果的比較圖，圖5是單路徑的測量結(jié)果比較，從圖中可以看出測量結(jié)果基本與ping工具的測量結(jié)果基本相同，與此路徑被設(shè)定的延遲值也非常接近。圖6是在多個(gè)鏈路組成的網(wǎng)絡(luò)路徑的測量結(jié)果，從圖中可以看出，測量的結(jié)果與ping方法所得到的結(jié)果非常接近，從而可以看出，本發(fā)明所使用的路徑延遲測量方法的有效性和準(zhǔn)確性。

圖7和圖8是本發(fā)明使用可用帶寬測量模塊測量的路徑的可用帶寬的結(jié)果，圖7是在恒定網(wǎng)絡(luò)流量下測量的結(jié)果，每隔特定的時(shí)間改變一次網(wǎng)絡(luò)流量的值進(jìn)行測量，結(jié)果表明，使用此方法可以得到比較準(zhǔn)確的可用帶寬，并能在網(wǎng)絡(luò)流量發(fā)性固定變化的情況下，測量對應(yīng)的可用帶寬變化情況，圖8是變化的網(wǎng)絡(luò)流量情況測量的可用帶寬結(jié)果，通過工具向網(wǎng)絡(luò)跟注入可變的網(wǎng)絡(luò)流量，然后測量對應(yīng)可用帶寬的變化情況，結(jié)果表明，在動態(tài)的網(wǎng)絡(luò)流量環(huán)境下，路徑可用帶寬測量模塊也能夠準(zhǔn)確的測量出路徑的可用帶寬。

圖9是本發(fā)明中帶寬剩余率與路徑延遲的變化情況，從圖中可以看出，隨著路徑帶寬剩余率的不斷降低，開始階段路徑延遲并沒有明顯的變化，始終保持在一個(gè)比較低的水平。但當(dāng)帶寬剩余率持續(xù)下降時(shí)，路徑延遲開始有了明顯的增加，兩者之間的交點(diǎn)，即可視為路徑開始出現(xiàn)異常的閾值，實(shí)驗(yàn)過程中，我們就是以此交點(diǎn)作為判定路徑是否出現(xiàn)異常的標(biāo)準(zhǔn)。