動態(tài)路由算法的研究與應(yīng)用.pdf

1、路由選擇算法(routingalgorithm)是網(wǎng)絡(luò)層軟件的一部分，負(fù)責(zé)確定所收到的分組應(yīng)該傳送的外出線路。路由選擇算法可以分為兩大類：非自適應(yīng)的和自適應(yīng)的。非自適應(yīng)(nonadaptivealgorithm)不根據(jù)實測或則估計的網(wǎng)絡(luò)的當(dāng)前通信量和拓?fù)浣Y(jié)構(gòu)來做路由選擇。路由是預(yù)先計算或設(shè)置好的，這種過程通常又稱為靜態(tài)路由選擇(staticrouting)。除非網(wǎng)絡(luò)管理員干預(yù)，否則靜態(tài)路由不會發(fā)生變化。由于靜態(tài)路由不能對網(wǎng)絡(luò)的改變作出反

2、映，一般用于網(wǎng)絡(luò)規(guī)模不大、拓?fù)浣Y(jié)構(gòu)固定的網(wǎng)絡(luò)中。靜態(tài)路由的優(yōu)點是簡單、高效、可靠。在所有的路由中，靜態(tài)路由優(yōu)先級最高。當(dāng)動態(tài)路由與靜態(tài)路由發(fā)生沖突時，以靜態(tài)路由為準(zhǔn)?！　∠喾?，自適應(yīng)路由算法(adaptiverouting)根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，以及通信量的變化來改變其路由選擇。自適應(yīng)算法由選擇條件不同(載荷變化或網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化)，用于優(yōu)化的參數(shù)不同(距離、站點、時間)，可分為不同的種類。動態(tài)路由適用于網(wǎng)絡(luò)規(guī)模大、網(wǎng)絡(luò)拓?fù)鋸?fù)雜的網(wǎng)絡(luò)。