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