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

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

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