蟻群?jiǎn)l(fā)式多點(diǎn)路由算法及其在SDH網(wǎng)管系統(tǒng)中的應(yīng)用研究.pdf

1、當(dāng)今社會(huì)，電信網(wǎng)絡(luò)飛速發(fā)展，規(guī)模和復(fù)雜度都大大增加，人們對(duì)網(wǎng)絡(luò)通信的質(zhì)量提出越來(lái)越高的要求，數(shù)字化，寬帶化和智能化已成為未來(lái)通信發(fā)展的方向。傳輸網(wǎng)絡(luò)作為通信的主干道，擔(dān)任了不可或缺的角色。SDH設(shè)備在傳輸網(wǎng)、光纖接入網(wǎng)、骨干傳輸網(wǎng)中都起了非常重要的作用。因此一個(gè)高效，完善的SDH設(shè)備的網(wǎng)管系統(tǒng)，是提高通信服務(wù)質(zhì)量，保證傳輸網(wǎng)絡(luò)暢通的必要手段。
　　 SDH傳輸網(wǎng)網(wǎng)管系統(tǒng)最需要關(guān)心的一個(gè)問(wèn)題就是如何快速、高效開(kāi)通SDH設(shè)備之間的通

2、道(Path)，傳輸有效的業(yè)務(wù)。通道是網(wǎng)元之間用來(lái)進(jìn)行多個(gè)信號(hào)的傳輸和復(fù)用的邏輯連接，通常稱為電路。
　　 開(kāi)通電路的方式有點(diǎn)到點(diǎn)，點(diǎn)到多，多到多。最常用的方式是點(diǎn)到點(diǎn)，即在單個(gè)網(wǎng)元和單個(gè)網(wǎng)元之間開(kāi)通一個(gè)通道，用來(lái)傳輸業(yè)務(wù)。在目前越來(lái)越多的領(lǐng)域中，點(diǎn)到多的方式也開(kāi)始大量應(yīng)用，例如開(kāi)視頻會(huì)議，看實(shí)況轉(zhuǎn)播等，而這種點(diǎn)對(duì)多的電路就稱作廣播電路。如何高效的找到廣播電路的n個(gè)網(wǎng)元之間的最優(yōu)路徑，也就是多點(diǎn)路由問(wèn)題，是一直以來(lái)光網(wǎng)絡(luò)通信研究

3、的難點(diǎn)和熱點(diǎn)。
　　 作者提出了一種創(chuàng)建廣播電路時(shí)自動(dòng)獲取最短路由的方法，這種方法實(shí)質(zhì)可以轉(zhuǎn)化為求解Steiner樹(shù)，它是基于MPH算法以及蟻群算法的，作者將它應(yīng)用于實(shí)際的SDH網(wǎng)管系統(tǒng)中，實(shí)驗(yàn)證明相對(duì)于之前的處理方法可以一次求得最優(yōu)廣播路由，并且取得全局最優(yōu)解，對(duì)系統(tǒng)來(lái)說(shuō)有較強(qiáng)的適用性和較高的效率。
　　 作者首先介紹了題目的選題背景，廣播電路路由算法的研究現(xiàn)狀。然后詳細(xì)討論SDH網(wǎng)管系統(tǒng)的設(shè)計(jì)方案以及在光網(wǎng)絡(luò)中廣播電