透過您的圖書館登入
IP:18.116.19.17
  • 學位論文

Analysis and Optimal Design for Hierarchical Networks

指導教授 : 張適宇
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


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

關鍵字

階層是路由

參考文獻


[1] R. Hekmat, Ad-hoc Networks: Fundamental Properties and Network Topologies.
[2] A. S. Tanenbaum, C. Gamage, and B. Crispo, Taking sensor networks from the lab to
[3] M. J, Adaptive routing algorithms for distributed computer networks. Bolt Beranek and
Newman Inc., 1974.
[4] F. Kamoun and L. Kleinrock, Stochastic performance evaluation of hierarchical routing

延伸閱讀