基于螞蟻優(yōu)化的QoS約束分布式多播路由算法研究與實(shí)現(xiàn).pdf

1、隨著因特網(wǎng)通信業(yè)務(wù)量的不斷膨脹，如何有效地在QoS約束下尋找具有最小網(wǎng)絡(luò)費(fèi)用的多播路由樹(shù)成為研究的熱點(diǎn)。論文主要研究基于螞蟻優(yōu)化算法的具有QoS約束的分布式多播路由算法問(wèn)題，解決了已有算法在多播規(guī)模增大時(shí)路由選擇時(shí)間長(zhǎng)，全局優(yōu)化性能差，容易產(chǎn)生回路的問(wèn)題。 論文在研究分布式網(wǎng)絡(luò)、QoS約束，多播路由的基礎(chǔ)上，建立了分布式QoS多播路由的數(shù)學(xué)模型，包括網(wǎng)絡(luò)模型、QoS度量及特征和多播路由模型。發(fā)現(xiàn)已有算法當(dāng)多播規(guī)模增大時(shí)，螞蟻死亡

2、率較高，容易產(chǎn)生回路。提出了一種帶回路檢測(cè)的分布式度約束算法，首先建立初始多播路由樹(shù)，多播路由樹(shù)的尋找和建立可以在同時(shí)完成；提出一種改進(jìn)的螞蟻優(yōu)化算法，定義兩種類型的螞蟻代理：向前螞蟻和向后螞蟻，兩種螞蟻互相協(xié)作，共同發(fā)現(xiàn)滿足帶寬和延遲約束的最小代價(jià)路徑，螞蟻一邊前進(jìn)一邊對(duì)已經(jīng)建立的初始多播路由樹(shù)進(jìn)行優(yōu)化，充分利用了分布節(jié)點(diǎn)的局部信息，能夠降低螞蟻死亡率，改善解的質(zhì)量，降低了產(chǎn)生回路的可能。 論文改進(jìn)了算法收斂規(guī)則，通過(guò)信息素強(qiáng)