移動(dòng)通信網(wǎng)的路由診斷和QoS控制.pdf

1、將移動(dòng)用戶看成網(wǎng)絡(luò)中的節(jié)點(diǎn)，用戶的通話關(guān)系看成網(wǎng)絡(luò)中的邊，這就構(gòu)成了移動(dòng)通信網(wǎng)絡(luò)。用分析復(fù)雜網(wǎng)絡(luò)的方法來研究移動(dòng)通信網(wǎng)具有直觀、可度量等優(yōu)勢，已經(jīng)成為當(dāng)前網(wǎng)絡(luò)研究的熱點(diǎn)。
　　但是，現(xiàn)有的研究成果存在以下問題：
　　(1)針對網(wǎng)絡(luò)擁塞提出的廣度優(yōu)先搜索策略，在大規(guī)模復(fù)雜網(wǎng)絡(luò)中會(huì)產(chǎn)生大量的查詢信息量，造成網(wǎng)絡(luò)流量的急劇增加；
　　(2)通過建立無標(biāo)度網(wǎng)絡(luò)模型，對數(shù)據(jù)傳輸過程進(jìn)行了驗(yàn)證，但是把路由器的處理速度進(jìn)行了理想化的

2、處理，與實(shí)際網(wǎng)絡(luò)有差別；
　　(3)現(xiàn)有最短路由策略是遍歷網(wǎng)絡(luò)中的節(jié)點(diǎn)，尋找源點(diǎn)與目的節(jié)點(diǎn)的最短路徑，會(huì)增加節(jié)點(diǎn)的擁塞風(fēng)險(xiǎn)，需要找到比現(xiàn)有算法性能更好的路由策略。
　　為此，本文在已有研究成果基礎(chǔ)上，結(jié)合移動(dòng)通信網(wǎng)，設(shè)計(jì)網(wǎng)絡(luò)擁塞控制、故障控制和QoS控制算法。通過研究網(wǎng)絡(luò)連鎖故障和級聯(lián)崩潰等問題，驗(yàn)證了算法的有效性，具體研究內(nèi)容包括以下三方面。
　　第一，設(shè)計(jì)了一種基于局部可見度的擁塞控制算法?？紤]到最短路徑算法通常會(huì)

3、使路徑趨于同一個(gè)節(jié)點(diǎn)，導(dǎo)致節(jié)點(diǎn)的信息量過于集中，引發(fā)擁塞，而從路由優(yōu)化選擇角度出發(fā)，擴(kuò)大基于局部信息的擁塞控制算法對鄰域節(jié)點(diǎn)搜索范圍，可以降低網(wǎng)絡(luò)擁塞。分析與仿真結(jié)果表明，當(dāng)可見度大于5時(shí)，網(wǎng)絡(luò)各項(xiàng)性能與全局最短路徑最接近。
　　第二，建立了移動(dòng)通信網(wǎng)絡(luò)故障的動(dòng)態(tài)模型，并提出了移動(dòng)通信網(wǎng)絡(luò)的牽制控制策略。由于移動(dòng)通信網(wǎng)具有的自組織臨界特性，可用來分析網(wǎng)絡(luò)故障產(chǎn)生的機(jī)理，進(jìn)而避免移動(dòng)通信業(yè)務(wù)支撐系統(tǒng)連鎖故障。通過對模型仿真，得到結(jié)果

4、：牽制控制策略能有效控制核心節(jié)點(diǎn)，從而利用網(wǎng)絡(luò)中節(jié)點(diǎn)傳播動(dòng)力學(xué)行為達(dá)到了控制整個(gè)網(wǎng)絡(luò)的目的。
　　第三，研究了以區(qū)分服務(wù)策略為核心的隊(duì)列調(diào)度方法和基于響應(yīng)時(shí)間的周期調(diào)度算法。利用監(jiān)控網(wǎng)絡(luò)系統(tǒng)所獲得的網(wǎng)絡(luò)服務(wù)性能參數(shù)，采用擁塞控制策略對系統(tǒng)進(jìn)行信息反饋，適度延滯或“拒絕”低級別服務(wù)請求，有效地提高移動(dòng)通信網(wǎng)系統(tǒng)的服務(wù)質(zhì)量。測試結(jié)果表明，當(dāng)設(shè)定的請求速率大于每秒90時(shí)，服務(wù)器性能可提高不小于15％。
　　本文分析了復(fù)雜網(wǎng)絡(luò)中基于