路由算法是網(wǎng)絡(luò)層軟件的一部分，它負(fù)責(zé)確定一個進(jìn)來的分組應(yīng)該被傳送到哪一條輸出線路上。如果子網(wǎng)內(nèi)部使用了數(shù)據(jù)報，那么路由器必須針對每一個到達(dá)的數(shù)據(jù)分組重新選擇路徑，因為從上一次選擇了路徑之后，最佳的路徑可能已經(jīng)改變了。如果子網(wǎng)內(nèi)部使用了虛電路，那么只有當(dāng)一個新的虛電路被建立起來的時候，才需要確定路由路徑。因此，數(shù)據(jù)分組只要沿著已經(jīng)建立的路徑向前傳遞就行了。無論是針對每個分組獨立地選擇路由路徑，還是只有建立新連接的時候才選擇路由路徑，一個路由算法應(yīng)具各的特性有：正確性、簡單性、健壯性、穩(wěn)定性、公平性和最優(yōu)性。

　　路由算法可以分為：非自適應(yīng)的和自適應(yīng)的。非自適應(yīng)算法不會根據(jù)當(dāng)前測量或者估計的流量和拓?fù)浣Y(jié)構(gòu)來調(diào)整它們的路由決策，這個過程也稱為靜態(tài)路由。相反，自適應(yīng)算法則會改變它們的路由決策，以反映出拓?fù)浣Y(jié)構(gòu)的變化，通常也會反映出流量的變化情況，這個過程稱為動態(tài)路由。

　　歡迎轉(zhuǎn)載，信息來源維庫電子市場網(wǎng)（www.dzsc.com）