基于雙曲空間的網絡貪婪路由研究.pdf

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

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

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