路由選擇是指為發(fā)送報文分組選擇一條路徑的過程,在internet中通過路由器完成這種選擇。路徑選擇算法的好壞關(guān)系到網(wǎng)絡(luò)資源的利用率和網(wǎng)絡(luò)性能的高低。從理論上講,路由選擇軟件應(yīng)當(dāng)考慮網(wǎng)絡(luò)負(fù)荷、數(shù)據(jù)報長度、數(shù)據(jù)報報頭中規(guī)定的服務(wù)類型等情況,但由于實現(xiàn)上的困難,通常以最短路由為前提進行路由選擇。
一般來說,路由選擇可以分為兩種形式:直接路由選擇與間接路由選擇。直接路由選擇使一個數(shù)據(jù)報從一臺計算機直接傳送到另一臺計算機,它是支撐internet所有通信的基礎(chǔ)。這種路由選擇是用一種基本物理傳輸系統(tǒng)完成的。間接路由選擇是指報宿(接收信息的一端)不在報源(一次通信中產(chǎn)生和發(fā)送信息的一端)直接連接的網(wǎng)絡(luò)上,發(fā)送者必須把數(shù)據(jù)傳給一個路由器,然后數(shù)據(jù)報在路由器之間進行傳遞,直到可以通過一個物理網(wǎng)絡(luò)直接遞交給報宿為止。
internet中的路由選擇算法通常使用路由選擇表,表中的每一項是一對地址(n,r),其中n是報宿網(wǎng)絡(luò)地址,而r是下一個路由器的ip地址。計算機使用的路由選擇表中列出的所有路由器都必須在該計算機直接連接的各個網(wǎng)絡(luò)上,這樣,該計算機就可以直接到達(dá)這些路由器。