理想的路由算法應(yīng)具有如下的一些特點(diǎn):

   (1)算法必須是正確的和完整的。這里，“正確”的含義是：沿著各路由表所指引的路由，LA301AJ分組一定能夠最終到達(dá)目的網(wǎng)絡(luò)和目的主機(jī)。

   (2)算法在計(jì)算上應(yīng)簡(jiǎn)單。路由選擇的計(jì)算不應(yīng)使網(wǎng)絡(luò)通信量增加太多的額外開銷。

   (3)算法應(yīng)能適應(yīng)通信量和網(wǎng)絡(luò)拓?fù)涞淖兓�，這就是說(shuō)，要有自適應(yīng)性。當(dāng)網(wǎng)絡(luò)中的通信量發(fā)生變化時(shí)，算法能自適應(yīng)地改變路由以均衡各鏈路的負(fù)載。當(dāng)某個(gè)或某些結(jié)點(diǎn)、鏈路發(fā)生故障不能工作，或者修理好了再投入運(yùn)行時(shí)，算法也能及時(shí)地改變路由。有時(shí)稱這種自

適應(yīng)性為“穩(wěn)健性”(robustness)"JJ。

   (4)算法應(yīng)具有穩(wěn)定性。在網(wǎng)絡(luò)通信量和網(wǎng)絡(luò)拓?fù)湎鄬?duì)穩(wěn)定的情況下，路由算法應(yīng)收斂于一個(gè)可以接受的解，而不應(yīng)使得出的路由不停地變化。

   (5)算法應(yīng)是公平的。路由選擇算法應(yīng)對(duì)所有用戶（除對(duì)少數(shù)優(yōu)先級(jí)高的用戶）都是平等的。例如，若僅僅使某一對(duì)用戶的端到端時(shí)延為最小，但卻不考慮其他的廣大用戶，這就明顯地不符合公平性的要求。

   (6)算法應(yīng)是最佳的。路由選擇算法應(yīng)當(dāng)能夠找出最好的路由，使得分組平均時(shí)延最小而網(wǎng)絡(luò)的吞吐量最大。雖然我們希望得到“最佳”的算法，但這并不總是最重要酌。對(duì)于某些網(wǎng)絡(luò)，網(wǎng)絡(luò)的可靠性有時(shí)要比最小的分組平均時(shí)延或最大吞吐量更加重要。因此，所謂“最佳”只能是相對(duì)于某一種特定要求下得出的較為合理的選擇而已。

   一個(gè)實(shí)際的路由選擇算法，應(yīng)盡可能接近于理想的算法。在不同的應(yīng)用條件下，對(duì)以上提出的六個(gè)方面也可有不同的側(cè)重。

   應(yīng)當(dāng)指出，路由選擇是個(gè)非常復(fù)雜的問(wèn)題，因?yàn)樗蔷W(wǎng)絡(luò)中的所有結(jié)點(diǎn)共同協(xié)調(diào)工作的結(jié)果。其次，路由選擇的環(huán)境往往是不斷變化的，而這種變化有時(shí)無(wú)法事先知道，例如，網(wǎng)絡(luò)中出了某些故障。此外，當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí)，就特別需要有能緩解這種擁塞的路由選擇策略，但恰好在這種條件下，很難從網(wǎng)絡(luò)中的各結(jié)點(diǎn)獲得所需的路由選擇信息。

   倘若從路由算法能否隨網(wǎng)絡(luò)的通信量或拓?fù)渥赃m應(yīng)地進(jìn)行調(diào)整變化來(lái)劃分，則只有兩大類，即靜態(tài)路由選擇策略與動(dòng)態(tài)路由選擇策略。靜態(tài)路由選擇也叫做非自適應(yīng)路由選擇，其特點(diǎn)是簡(jiǎn)單和開銷較小，但不能及時(shí)適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化。對(duì)于很簡(jiǎn)單的小網(wǎng)絡(luò)，完全可以

采用靜態(tài)路由選擇，用人工配置每一條路由。動(dòng)態(tài)路由選擇也叫做自適應(yīng)路由選擇，其特點(diǎn)是能較好地適應(yīng)網(wǎng)絡(luò)狀態(tài)的變化，但實(shí)現(xiàn)起來(lái)較為復(fù)雜，開銷也比較大。因此，動(dòng)態(tài)路由選擇適用于較復(fù)雜的大網(wǎng)絡(luò)。