Logo image
Analysis and Optimal Design for Hierarchical Networks
Thesis

Analysis and Optimal Design for Hierarchical Networks

郭易臻
Masters, National Tsing Hua University
2008

Abstract

階層是路由
為了減少開銷,動態路由協議在大型網絡中,層次路由(Hierarchical Routing)協議已經在80年代初提出。路由查詢時間(Routing Query Time)和規模的路由表(Routing Table Size)是最重要的兩個功能模塊的動態路線導航系統。雖然不同的算法存在不同最好的路由政策,在層次化網絡,有沒有什麼作品的理解和量化路由查詢的時間和規模的路由表中的層次結構網絡。運用理論的隨機幾何,我們可以概括的結果以往工程的基礎上最壞的情況確定的模式。這個框架使我們能夠明確計算平均數的路由查詢的時間和規模的路由表作為功能分級的網絡參數,如數量和層次用戶密度每一個層次的水平。經過每一層之間關係結構的層次化網絡和兩個關鍵網絡性能的措施( 路由查詢的時間和規模的路由表),我們調查的問題後,設計優化層次結構的大型網絡給此種網路使用。

Metrics

1 Record Views

Details

Logo image