本發(fā)明提供一種覆蓋網(wǎng)備用路徑生成方法,該方法包括:利用覆蓋網(wǎng)中的標(biāo)志服務(wù)器節(jié)點(diǎn)對(duì)轉(zhuǎn)發(fā)節(jié)點(diǎn)做網(wǎng)絡(luò)測距,計(jì)算任意兩個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)間的綜合性能相似度,由綜合性能相似度為具有相近性能的轉(zhuǎn)發(fā)節(jié)點(diǎn)構(gòu)建邏輯轉(zhuǎn)發(fā)網(wǎng)絡(luò);接入服務(wù)器節(jié)點(diǎn)根據(jù)用戶節(jié)點(diǎn)的請(qǐng)求轉(zhuǎn)發(fā)節(jié)點(diǎn)消息在用戶節(jié)點(diǎn)所在的自由域中選擇邏輯轉(zhuǎn)發(fā)網(wǎng)絡(luò),然后通過邏輯轉(zhuǎn)發(fā)網(wǎng)絡(luò)的入口轉(zhuǎn)發(fā)節(jié)點(diǎn)找到服務(wù)轉(zhuǎn)發(fā)節(jié)點(diǎn);服務(wù)轉(zhuǎn)發(fā)節(jié)點(diǎn)在所在的邏輯轉(zhuǎn)發(fā)網(wǎng)絡(luò)上運(yùn)行BFBB算法,根據(jù)運(yùn)行結(jié)果選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)作為一次候選轉(zhuǎn)發(fā)節(jié)點(diǎn);對(duì)候選轉(zhuǎn)發(fā)節(jié)點(diǎn)所能形成的路徑做性能檢測,保留通過性能檢測的候選轉(zhuǎn)發(fā)節(jié)點(diǎn),在用戶節(jié)點(diǎn)間進(jìn)行業(yè)務(wù)通信時(shí),根據(jù)業(yè)務(wù)從所保留的候選轉(zhuǎn)發(fā)節(jié)點(diǎn)中選擇合適的轉(zhuǎn)發(fā)節(jié)點(diǎn)以構(gòu)建備用路徑。