無標度網絡局部路由算法優化與設計
2014-11-20 17:38:24文宏樊曉平張會福陳安華
湖南大學學報·自然科學版 2014年10期
文宏+樊曉平+張會福+陳安華
摘要：針對無標度網絡路由算法設計與優化缺乏指導方法的問題， 研究了經典局部路由算法與網絡拓撲結構、節點處理速度三者之間的關聯關系. 首先提出了幾個關聯關系式， 并通過理論證明和仿真實驗驗證了它們的正確性及有效性. 然后利用這些關聯關系式分析了參數設置對路由算法性能的影響， 進而提出了BA無標度網絡動態路由算法設計與優化的若干原則. 仿真實驗表明， 相對于經典算法， 根據這些原則設計的動態局部路由算法能有效提高BA無標度網絡的性能.
關鍵詞：無標度網絡； 網絡性能； 局部路由算法； 最優參數； 算法設計
摘要：針對無標度網絡路由算法設計與優化缺乏指導方法的問題， 研究了經典局部路由算法與網絡拓撲結構、節點處理速度三者之間的關聯關系. 首先提出了幾個關聯關系式， 并通過理論證明和仿真實驗驗證了它們的正確性及有效性. 然后利用這些關聯關系式分析了參數設置對路由算法性能的影響， 進而提出了BA無標度網絡動態路由算法設計與優化的若干原則. 仿真實驗表明， 相對于經典算法， 根據這些原則設計的動態局部路由算法能有效提高BA無標度網絡的性能.
關鍵詞：無標度網絡； 網絡性能； 局部路由算法； 最優參數； 算法設計
摘要：針對無標度網絡路由算法設計與優化缺乏指導方法的問題， 研究了經典局部路由算法與網絡拓撲結構、節點處理速度三者之間的關聯關系. 首先提出了幾個關聯關系式， 并通過理論證明和仿真實驗驗證了它們的正確性及有效性. 然后利用這些關聯關系式分析了參數設置對路由算法性能的影響， 進而提出了BA無標度網絡動態路由算法設計與優化的若干原則. 仿真實驗表明， 相對于經典算法， 根據這些原則設計的動態局部路由算法能有效提高BA無標度網絡的性能.
關鍵詞：無標度網絡； 網絡性能； 局部路由算法； 最優參數； 算法設計
