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

【文章來(lái)源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－３?ＧＰＳ測(cè)量計(jì)算機(jī)的時(shí)鐘頻率??目前很多學(xué)者對(duì)時(shí)鐘頻差算法做了大量的研宄，應(yīng)用比較廣泛的有Ｍｏｏｎ??

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

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


本文編號(hào)：3337955