基于雙曲空間的網(wǎng)絡(luò)貪婪路由研究.pdf

1、當今的Internet面臨核心路由表持續(xù)膨脹的問題。為了緩解這一問題以及適應(yīng)更多的網(wǎng)絡(luò)應(yīng)用情景，研究者們提出了很多路由改進方案和新的路由策略。其中基于圖嵌入的貪婪路由方案由于轉(zhuǎn)發(fā)策略簡單且不依賴于路由表，在移動傳感器網(wǎng)絡(luò)和下一代互聯(lián)網(wǎng)中開始受到越來越多的關(guān)注。
　　傳統(tǒng)的圖嵌入方案將網(wǎng)絡(luò)拓撲嵌入到歐幾里得空間。由于受到維度的限制，無法實現(xiàn)完全貪婪嵌入，路由存在空洞問題。Kleinberg開創(chuàng)性地證明了有限節(jié)點的網(wǎng)絡(luò)都可以被完全貪婪

2、嵌入到雙曲平面之中，使得端到端的貪婪路由100％成功成為可能。
　　首先，本文對雙曲幾何的基本理論進行了分析，著重分析了雙曲平面在歐幾里得平面的映射模型。為雙曲嵌入理論作出鋪墊，隨后研究了貪婪路由的雙曲嵌入理論，基于雙曲平面模型，對現(xiàn)有的幾種網(wǎng)絡(luò)雙曲嵌入方案進行了研究。
　　接下來本文對復雜網(wǎng)絡(luò)的特征量和經(jīng)典模型進行了介紹，并基于雙曲平面模型，實現(xiàn)了一種雙曲嵌入無標度網(wǎng)絡(luò)的拓撲生成器。通過該拓撲生成器，生成了具有雙曲坐標的無

3、標度網(wǎng)絡(luò)拓撲。本文對生成拓撲的復雜網(wǎng)絡(luò)特性進行了仿真和研究，并對在生成網(wǎng)絡(luò)中進行貪婪路由的結(jié)果進行了分析。證明了雙曲嵌入網(wǎng)絡(luò)具有極好的貪婪路由性能。
　　最后，本文對雙曲嵌入網(wǎng)絡(luò)中的貪婪路由策略進行了深入的研究，對現(xiàn)有的多種貪婪路由策略進行了性能仿真，對比分析了不同策略的路由成功率，網(wǎng)絡(luò)延伸系數(shù)等性能指標。創(chuàng)新性地提出了降低貪婪轉(zhuǎn)發(fā)過程中的選路復雜度的快速貪婪路由策略。依據(jù)實驗結(jié)果證明了快速貪婪路由策略具有良好的路由性能，可以大幅