Ad Hoc網(wǎng)絡(luò)抗毀容錯拓?fù)淇刂扑惴ㄑ芯?pdf

1、Ad Hoc網(wǎng)絡(luò)是由一組具有無線收發(fā)裝置的移動終端組成的臨時(shí)、多跳、無中心的自治系統(tǒng)，其拓?fù)渲写嬖陉P(guān)鍵點(diǎn)、節(jié)點(diǎn)動態(tài)變化、安全性差以及生存環(huán)境惡劣等特點(diǎn)導(dǎo)致拓?fù)浣Y(jié)構(gòu)隨時(shí)間頻繁變化，對網(wǎng)絡(luò)抗毀容錯性提出很高的要求。拓?fù)淇刂仆ㄟ^合理地保留冗余鏈路或重構(gòu)網(wǎng)絡(luò)拓?fù)涞仁侄问咕W(wǎng)絡(luò)能夠被動容忍或主動響應(yīng)拓?fù)漕l繁變化，保證網(wǎng)絡(luò)性能。因此，Ad Hoc網(wǎng)絡(luò)抗毀容錯拓?fù)淇刂萍夹g(shù)的研究具有十分重要的意義。
　　結(jié)合QoS容錯拓?fù)淇刂坪屯負(fù)渚S護(hù)思想，提出一

2、種Ad Hoc網(wǎng)絡(luò)抗毀容錯拓?fù)淇刂扑惴āＫ惴ǚ秩齻€階段:在初始拓?fù)錁?gòu)建階段，采用基于最短路徑的算法為單播業(yè)務(wù)選擇源節(jié)點(diǎn)到目的節(jié)點(diǎn)的K條不相交路徑，采用基于K連通的容錯拓?fù)淇刂扑惴ㄍㄟ^構(gòu)建最短路網(wǎng)絡(luò)為多播業(yè)務(wù)選擇源節(jié)點(diǎn)到每個目的節(jié)點(diǎn)的K條不相交路徑，構(gòu)建K連通初始網(wǎng)絡(luò)拓?fù)?在拓?fù)鋬?yōu)化階段，通過刪除鏈路效率指標(biāo)最高鏈路構(gòu)建臨時(shí)拓?fù)?，通過探測過程將滿足條件的臨時(shí)拓?fù)渥鳛樾鲁跏季W(wǎng)絡(luò)拓?fù)洌貜?fù)優(yōu)化過程直到獲取一個最優(yōu)網(wǎng)絡(luò)拓?fù)?在拓?fù)浠謴?fù)階段，收集