IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)距離感知?dú)W氏嵌入相對(duì)誤差比論文

1、增強(qiáng)IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)的距離預(yù)測(cè)準(zhǔn)確性的方法研究【摘要】 近年來,隨著IP網(wǎng)絡(luò)規(guī)模的指數(shù)式增長、網(wǎng)絡(luò)結(jié)構(gòu)呈現(xiàn)高度的異構(gòu)性與復(fù)雜性,IP網(wǎng)絡(luò)性能的可知性就變得愈加復(fù)雜化、困難化。加之新的信息傳輸技術(shù)、新的網(wǎng)絡(luò)環(huán)境和新型網(wǎng)絡(luò)服務(wù)不斷產(chǎn)生,同時(shí)用戶對(duì)網(wǎng)絡(luò)服務(wù)質(zhì)量要求也不斷上升,故不管是網(wǎng)絡(luò)運(yùn)營者,還是網(wǎng)絡(luò)使用者,他們都迫切需要對(duì)網(wǎng)絡(luò)的整體拓?fù)浣Y(jié)構(gòu)和網(wǎng)絡(luò)性能進(jìn)行精確的測(cè)量、分析和估計(jì),以掌握網(wǎng)絡(luò)運(yùn)行的規(guī)律,為優(yōu)化網(wǎng)絡(luò)應(yīng)用、提高網(wǎng)絡(luò)效率提供可靠的理論依據(jù)。在實(shí)際的網(wǎng)絡(luò)中,時(shí)延(即:網(wǎng)絡(luò)距離)是一個(gè)非常重要的參數(shù),已把它看作為網(wǎng)絡(luò)路徑的一個(gè)基本屬性,與網(wǎng)絡(luò)拓?fù)浜吐酚擅芮邢嚓P(guān)。如果獲得了節(jié)點(diǎn)之間的時(shí)延信息,則

2、對(duì)提高網(wǎng)絡(luò)應(yīng)用(如媒體文件共享,內(nèi)容訪問網(wǎng)絡(luò)等)的性能有很大的幫助。Ping方式是獲取該信息的最直接方法,它簡單直觀,但是效率低、開銷大、可擴(kuò)展性差,其時(shí)間復(fù)雜度為O(N2)。為此,提出了虛擬坐標(biāo)系統(tǒng)的概念,它的基本思想是將網(wǎng)絡(luò)距離空間映射到一個(gè)幾何空間中,每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)幾何空間中一個(gè)坐標(biāo)點(diǎn),節(jié)點(diǎn)間距離可以根據(jù)它們的坐標(biāo)值通過空間距離公式計(jì)算得出。因此,虛擬坐標(biāo)系統(tǒng)能大幅度降低測(cè)量開銷。目前,文獻(xiàn)提出了很多不同的虛擬坐標(biāo)算法,盡管這些算法的時(shí)延預(yù)測(cè)相. 更多還原【Abstract】 In recent years, as the scale of the IP network gr

3、ows exponentially, the structure of network has become highly heterogeneous and complexity. IP network performance has become more and more complicated and difficulty to know. In addition, the continuous generation of the new information transmission technologies, the new network environment and the

4、 new network services, meanwhile users requirements of the network quality of service are also rising,In order to optimize network applications, impro. 更多還原 【關(guān)鍵詞】 IP網(wǎng)絡(luò)坐標(biāo)系統(tǒng)； 距離感知； 歐氏嵌入； 相對(duì)誤差比； 【Key words】 IP network coordinate system； distance range-aware； Euclidean embedding； relative error rat

5、io； 【索購碩士論文全文】Q聯(lián)系Q：138113721 139938848 即付即發(fā)目錄摘要 4-6 Abstract 6-7 第一章 引言 10-16 1.1 課題背景 10-12 1.2 IP 網(wǎng)絡(luò)坐標(biāo)系統(tǒng)距離預(yù)測(cè)準(zhǔn)確性的現(xiàn)狀 12-14 1.3 本文組織內(nèi)容 14-16 第二章 IP 網(wǎng)絡(luò)距離歐氏空間嵌入誤差分析及其修正方法 16-29 2.1 典型的歐氏嵌入算法 16-20 集中式網(wǎng)絡(luò)坐標(biāo)系統(tǒng) 16-19 分布式網(wǎng)絡(luò)坐標(biāo)系統(tǒng) 19-20 2.2 網(wǎng)絡(luò)時(shí)延預(yù)測(cè)準(zhǔn)確性度量方法及定義 20-22 2.3 影響網(wǎng)絡(luò)坐標(biāo)系統(tǒng)時(shí)延預(yù)測(cè)準(zhǔn)確性的因素分析 22-24 2.4 當(dāng)前增強(qiáng)坐標(biāo)系統(tǒng)預(yù)測(cè)準(zhǔn)確

6、性的一些方法或措施 24-28 2.5 本章小節(jié) 28-29 第三章 R-Vivaldi：一種距離范圍感知的IP 網(wǎng)絡(luò)坐標(biāo)系統(tǒng) 29-36 3.1 問題描述 30-31 3.2 算法思想 31 3.3 R-Vivaldi 的實(shí)現(xiàn) 31-33 3.4 仿真結(jié)果及分析 33-35 3.5 本章小結(jié) 35-36 第四章 R-Vivaldi：一種基于近似的距離范圍感知增強(qiáng)型IP 網(wǎng)絡(luò)坐標(biāo)系統(tǒng) 36-43 4.1 問題描述 37 4.2 R-Vivaldi 算法思路及其實(shí)現(xiàn) 37-39 4.3 對(duì)減少計(jì)算開銷的進(jìn)一步討論，即R-Vivaldi 修改方案 39-40 4.4 仿真結(jié)果及分析 40-42 4.5 本章小結(jié) 42-43 第五章 一種可調(diào)控的預(yù)測(cè)距離高效修正方案 43-49 5.1 問題描述 43-44 5.2 算法思路及其實(shí)現(xiàn) 44-46 5.3 仿真結(jié)果及分析 46-47 5.4 本章小結(jié) 47-49 第六