發(fā)布時間：2021-08-12 08:15

　　網(wǎng)絡單向延時是各類網(wǎng)絡性能指標中最重要的一項參數(shù),有著廣泛的應用,準確測量數(shù)據(jù)包的單向延時可以反映出數(shù)據(jù)包在傳輸過程中排隊擁塞的情況,是網(wǎng)絡服務質(zhì)量的關(guān)鍵衡量標準。針對傳統(tǒng)測量單向延時的方法在非對稱網(wǎng)絡環(huán)境下誤差較大的情況,本文設(shè)計并實現(xiàn)了兩種計算網(wǎng)絡單向延時的算法,并實現(xiàn)了單向延時測量系統(tǒng)。詳細的研究內(nèi)容可分為三個方面進行闡述:1.如果探測包在往返鏈路中固有的傳播時間基本相等,往返鏈路延時不對稱主要是由排隊延時造成的。針對這種情況,本文提出了 一種基于消除排隊延時的網(wǎng)絡單向時延測量算法（Eliminate queuing delay algorithm,EQD）。該算法通過消除排隊延時的策略有效提高了計算時鐘偏差的準確性,從而提高了端到端單向延時的測量精度。為了準確計算排隊延時,本文提出了基于頻率擬合的方法計算排隊延時（Real-time calculation of queuing delay algorithm,RTCQD）,RTCQD算法相比于已有的方法在計算精度上平均提高了50%以上。2.如果探測包在往返鏈路中經(jīng)過不同的路由表,網(wǎng)絡不對稱是由傳播延時造成的。一般的基于雙向消息... 

【文章來源】：北京郵電大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：73 頁

【學位級別】：碩士

【部分圖文】：

圖２－３?ＧＰＳ測量計算機的時鐘頻率??目前很多學者對時鐘頻差算法做了大量的研宄，應用比較廣泛的有Ｍｏｏｎ??

?ｈ??圖２－４?Ｍｏｏｎ方法消息通信模型??Ｍｏｏｎ方法使用圖２－４所示消息通信模型，發(fā)送端周期性的發(fā)送探測包。首??先發(fā)送端發(fā)送探測包時記下發(fā)送時間彳，接收端接收該探測包后記下接收時間??／卜并計算探測包的接收時間和發(fā)送時間的差值Ａ，其中Ａ?Ｍｏｏｎ??算法假設(shè)發(fā)送端的時鐘為標準時鐘，時鐘頻率也是標準頻率。用（表示發(fā)送端??發(fā)送第／個數(shù)據(jù)包時接收端對應的時間，用＾表示發(fā)送第／個數(shù)據(jù)包時發(fā)送端和??接收端之間的時鐘偏差，用ｃｒ，表示接收端的時鐘頻率和發(fā)送端時鐘頻率的比值，??則可以得到如下公式。??ｙ，ｒ＝／，＋ｃ／，＊ａ?（２－７）??／；＇?＝ｌ

多個問題進行了研究，在分析造成網(wǎng)絡不對稱的原除排隊延時的網(wǎng)絡端到端單向時延測量算法（Ｅｌｉｍｉｎａｔｍ，ＥＱＤ）和基于環(huán)形鏈路互聯(lián)網(wǎng)端到端單向延時測量ｏｒｉｔｈｍ，?ＣＰＤ）。首先介紹了?ＥＱＤ算法的計算模型，Ｅ法計算終端系統(tǒng)之間的時鐘偏差，所以著重研宄了介紹了?ＣＰＤ算法的計算模型，ＣＰＤ算法引入第三用最小平方誤差作為限制條件求解單向延時的最優(yōu)角形的消息通信模型和傳播延時的求解。??除排隊延時的網(wǎng)絡單向延時測量算法的研究??背景流量使得每一個到達的報文必須在緩存區(qū)中排的數(shù)據(jù)包都被處理完之后才能處理新到達的數(shù)據(jù)包［３是單向時延中變化的部分，也是造成數(shù)據(jù)包在上下要原因。針對這種情況，本文提出通過消除排隊延效緩解網(wǎng)絡不對稱造成的影響，從而提高端到端單ｒ


本文編號：3337955