高聚類無標度網絡中的混合路由策略研究.pdf

1、20世紀90年代以來，復雜網絡已發(fā)展成為一個獨立的研究領域。人類生活中千差萬別的網絡系統(tǒng)，都可以模擬成為復雜網絡進行研究。隨著網絡的快速發(fā)展，人們對網絡的穩(wěn)定性、實時性、有效性的要求越來越高，因此如何避免網絡擁塞，已成為保證系統(tǒng)正常運行的關鍵問題。擁塞問題可借助復雜網絡進行研究，首先需要選擇能夠符合現實網絡特征的模型網絡；其次需要構建有效的路由策略，合理分配網絡流量解決擁堵。因此，本文的研究工作如下：
　　首先，以無標度網絡為基礎

2、，提出了兩個度分布與聚類系數均可調的改進網絡模型。改進模型聯合考慮“三角結構”，“內部演化”，“社團結構“等演化機制。在新節(jié)點加入時，分別考慮加入單個節(jié)點和社團的情況，將三角演化機制應用于新舊節(jié)點與網絡舊節(jié)點內部。
　　其次，以改進的網絡模型為平臺，提出一種基于混合信息的路由策略。該策略綜合運用網絡動態(tài)和靜態(tài)信息，將節(jié)點的介數作為其傳遞信息的能力，采用最短路徑算法與優(yōu)化的傳遞概率模型相結合，通過對可調參數的調控，使網絡通信能力達到