面向TCP流的網(wǎng)絡(luò)性能評估研究.pdf

1、傳統(tǒng)的網(wǎng)絡(luò)管理平臺由于受到管理域的限制,只能管理內(nèi)部用戶的設(shè)備以及邊界路由器,無法區(qū)分不同的外部用戶的流量行為,也無法給出不同應(yīng)用的性能評估,不能滿足精細(xì)化網(wǎng)管的需求。因此,這就要求新一代的網(wǎng)絡(luò)管理系統(tǒng)不僅能夠管理傳統(tǒng)的網(wǎng)元,還能夠管理互聯(lián)網(wǎng)上運行的服務(wù)和用戶行為。這種網(wǎng)絡(luò)管理對象精度的提高將傳統(tǒng)的端口管理擴展到流管理,通過對網(wǎng)絡(luò)流量的辨識和特征分析,可以具體區(qū)分并考察用戶的行為特點,及時發(fā)現(xiàn)網(wǎng)絡(luò)服務(wù)的異常變化。這種網(wǎng)絡(luò)管理的需求變化給

2、網(wǎng)絡(luò)的性能管理實現(xiàn)帶來相應(yīng)的變化。例如,現(xiàn)有的基于IP報文性能測度給出的端到端性能,是特定IP報文類型端到端性能特征的直接體現(xiàn)。但是,具體的測量值受到報文類型和端系統(tǒng)性能、測量參數(shù)等多項因素的影響,無法直接映射成網(wǎng)絡(luò)管理系統(tǒng)需要的子網(wǎng)之間邏輯路徑的性能。因此,為了能夠為不同粒度的網(wǎng)絡(luò)被管對象集合之間提供精細(xì)化的性能管理,需要定義適合描述這些網(wǎng)絡(luò)被管對象集合之間邏輯路徑性能的新測度；需要為這些新測度建立計算模型和客觀、準(zhǔn)確、可行的測量方法

3、,以便在實際環(huán)境中對定義的性能測度進行測量,滿足精細(xì)化網(wǎng)絡(luò)性能管理的需要。
　　 針對精細(xì)化網(wǎng)管中性能管理的這些問題,本論文的目標(biāo)是尋找適合于描述特定IP集合之間網(wǎng)絡(luò)路徑丟包與時延的測度及其測量方法,以滿足精細(xì)化網(wǎng)絡(luò)管理系統(tǒng)中對兩個IP集合為代表的網(wǎng)絡(luò)之間以及兩個IP為代表的端系統(tǒng)間不同粒度性能評估的需要。圍繞這個目標(biāo),論文研究了互聯(lián)網(wǎng)環(huán)境中兩個網(wǎng)絡(luò)之間面向網(wǎng)絡(luò)路徑的丟包與時延的描述與測量方法；兩個端系統(tǒng)之間面向應(yīng)用的網(wǎng)絡(luò)流丟包

4、的描述與測量方法,以及這些測度計算所需長流的高效測量方法。與傳統(tǒng)的基于網(wǎng)絡(luò)鏈路的測量方法不同,論文的這些工作均基于TCP流,它們直接反映了用戶實際感受到的網(wǎng)絡(luò)服務(wù)質(zhì)量。因此,論文的各項內(nèi)容是有別于傳統(tǒng)的面向網(wǎng)絡(luò)鏈路的性能測量與評估的新嘗試。
　　 論文的工作與貢獻具體包括以下幾個方面:
　　 1)提出了將網(wǎng)絡(luò)路徑丟包平臺作為網(wǎng)絡(luò)路徑性能的評價背景。通過測量和分析網(wǎng)絡(luò)路徑上TCP連接的RTT序列,定義了描述子網(wǎng)之間邏輯路徑

5、傳輸延遲特性的測度Path_RTT,并給出了相應(yīng)的測量方法。Path_RTT包含了兩個組成部分:塊數(shù)據(jù)傳輸RTT區(qū)間BRTDI和塊數(shù)據(jù)傳輸RTT序列BRTDS。BRTDI給出了排除端系統(tǒng)影響的網(wǎng)絡(luò)路徑上報文的延遲區(qū)間；BRTDS給出的是報文延遲序列?；贐RTDS又可得到兩個派生測度:平均周期RTT時間Period_RTT和平均谷底RTT時間Tbottom_to_min,這兩個測度可以進一步用于評估網(wǎng)絡(luò)之間邏輯路徑的擁塞狀態(tài)。與IPPM

6、給出的報文延遲測度不同,Path_RTT及其派生測度關(guān)注的是網(wǎng)絡(luò)路徑本身的特性,通過觀察這個網(wǎng)絡(luò)路徑上的TCP連接交互情況來估算。論文通過仿真實驗驗證了這些測度的合理性和可行性。
　　 2)針對網(wǎng)絡(luò)之間邏輯路徑的丟包估計問題,論文提出了描述子網(wǎng)之間邏輯路徑丟包特性的測度Path-Loss,并給出了相應(yīng)的測量方法。該測度描述了子網(wǎng)之間發(fā)生丟包平臺的頻次,而非單個報文的丟包概率。論文提出了一種基于平行TCP流的丟包情況來推導(dǎo)出Pat

7、h_Loss測度值的算法,并證明其結(jié)果精度雖然受推理過程中假設(shè)的影響,但可以在一定程度上得到修正。仿真計算表明,未經(jīng)修正的估計結(jié)果精度已經(jīng)可以滿足邏輯路徑丟包狀況評估的實際需要。
　　 3)針對Windows系統(tǒng)環(huán)境下網(wǎng)絡(luò)應(yīng)用的服務(wù)質(zhì)量評估問題,論文研究了在Windows系統(tǒng)中廣泛使用的TCP擁塞控制機制TCP-Reno的數(shù)據(jù)報文與響應(yīng)ACK報文之間的定量關(guān)系,提出了基于。TCP-Reno流的往返報文數(shù)估計流丟包特性的計算模型。

8、該算法根據(jù)TCP連接中的雙向報文數(shù),結(jié)合端系統(tǒng)的TCP-Reno擁塞控制算法和實際的TCP延遲響應(yīng)機制,可以估計出TCP-Reno流的丟包特征。論文給出了在理想假設(shè)條件下的基本計算模型,并分析了實際傳輸環(huán)境中與理論假設(shè)不相符合的因素對模型估計結(jié)果造成的誤差,給出了結(jié)果的修正方案。實驗驗證的結(jié)果表明,即使在不修正的情況下,估計結(jié)果也可以滿足精細(xì)化網(wǎng)管的需求。由于基本計算模型所需的TCP雙向報文數(shù)可以從流記錄中獲得,因此實際的計算數(shù)據(jù)可以從

9、可廣泛獲得的Netflow流記錄中選擇,從而使得該方法具有很好的實用性。
　　 4)針對Linux系統(tǒng)環(huán)境下網(wǎng)絡(luò)應(yīng)用的服務(wù)質(zhì)量評估問題,論文研究了在Linux系統(tǒng)中廣泛使用的TCP擁塞控制機制TCP-BIC的數(shù)據(jù)報文與響應(yīng)ACK報文之間的定量關(guān)系,提出了基于TCP-BIC流的往返報文數(shù)估計流丟包特性的計算模型。鑒于TCP-BIC的行為模式與TCP-Reno區(qū)別很大,而且TCP-BIC在Liunx內(nèi)核中的具體實現(xiàn)也和最初提出的算法

10、有較大差別,論文首先分析了Linux內(nèi)核中TCP-BIC的算法特征,然后結(jié)合Delayed ACK響應(yīng)機制,提出了根據(jù)使用TCP-BIC擁塞控制機制的TCP連接中的往返報文數(shù),估計TCP-BIC流丟包特征的算法。論文分析了基于理想條件的基本計算模型的誤差成因,并給出了結(jié)果的修正方法。實驗驗證結(jié)果表明,TCP-BIC的算法誤差雖然略大于TCP-Reno模型的誤差,但也在可接受范圍內(nèi)。同樣,由于基本計算模型所需的TCP雙向報文數(shù)可以從流記錄

11、中獲得,因此實際的計算數(shù)據(jù)也可以從可廣泛獲得的Netflow流記錄中選擇,從而使得該方法也具有很好的實用性。
　　 5)針對在目前的高速網(wǎng)絡(luò)環(huán)境下評估網(wǎng)絡(luò)狀態(tài)所需的網(wǎng)絡(luò)長流測量問題,論文提出了一個快速的長流識別算法DCBF。這個長流識別算法通過使用兩層Bloom Filter結(jié)構(gòu),可以從海量的網(wǎng)絡(luò)流量中快速過濾出長流。論文分析了該算法的誤判率,通過模擬數(shù)據(jù)分析了算法錯誤率和內(nèi)存資源限制的關(guān)系,并在相同內(nèi)存資源限制的條件下,將該算