摘要:背壓算法是常用的分布式自適應路由/調度算法,該算法要求路由器為每個目的地維護一個單獨的路由隊列,這使得背壓算法在大規模網絡中應用的開銷難以令人接受.針對這一問題,提出了一種基于聚類的背壓路由算法,該算法保留了背壓路由的分布性和適應性,同時顯著減少了每個節點必須維護的隊列數.由于基于聚類的算法在網絡中執行自適應負載平衡,因此該算法能減少在大規模網絡應用中的開銷.
注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社
熱門期刊
期刊名稱:西安文理學院學報·自然科學版
西安文理學院學報·自然科學版緊跟學術前沿,緊貼讀者,國內刊號為:61-1441/N。堅持指導性與實用性相結合的原則,創辦于1994年,雜志在全國同類期刊中發行數量名列前茅。