路由選擇協(xié)議的核心就是路由算法，即需要何種算法來獲得路由表中的各項(xiàng)目。一個(gè)UDP用戶數(shù)據(jù)報(bào)u一。 L9820D第一個(gè)數(shù)據(jù)報(bào)Pl的生存時(shí)間TTL設(shè)置為1。當(dāng)Pl到達(dá)路徑上的第一個(gè)路由器Ri時(shí)，路由器Ri先收下它，接著把TTL的值減1。由于TTL等于零了，Ri就把Pl丟棄了，并向源主機(jī)發(fā)送一個(gè)ICMP時(shí)間超過差錯(cuò)報(bào)告報(bào)文。

   源主機(jī)接著發(fā)送第二個(gè)數(shù)據(jù)報(bào)P2，并把TTL設(shè)置為2。P2先到達(dá)路由器Ri，Ri收下后把TTL減1再轉(zhuǎn)發(fā)給路由器R2。R2收到P2時(shí)TTL為1，但減1后TTL變?yōu)榱懔恕2就丟棄P2，并向源主機(jī)發(fā)送一個(gè)ICMP時(shí)間超過差錯(cuò)報(bào)告報(bào)文。這樣一直繼續(xù)下去。當(dāng)最后一個(gè)數(shù)據(jù)報(bào)剛剛到達(dá)目的主機(jī)時(shí)，數(shù)據(jù)報(bào)的TTL是1。主機(jī)不轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)，也不把TTL值減

l。但因IP數(shù)據(jù)報(bào)中封裝的是無法交付的運(yùn)輸層的UDP用戶數(shù)據(jù)報(bào)，因此目的主機(jī)要向源主機(jī)發(fā)送ICMP終點(diǎn)不可達(dá)差錯(cuò)報(bào)告報(bào)文（見下一章的5.2.2節(jié)）。

   這樣，源主機(jī)達(dá)到了自己的目的，因?yàn)檫@些路由器和最后目的主機(jī)發(fā)來的ICMP報(bào)文正好給出了源主機(jī)想知道的路由信息——到達(dá)目的主機(jī)所經(jīng)過的路由器的IP地址，以及至0達(dá)其中的每一個(gè)路由器的往返時(shí)間。從南京的一個(gè)PC向浪網(wǎng)的郵件服務(wù)器mail.sina.com.cn發(fā)出的tracert俞令后所獲得的結(jié)果。圖中每一行有三個(gè)時(shí)間出現(xiàn)，是因?yàn)?/span>對應(yīng)于每一個(gè)TTL值，源主機(jī)要發(fā)送三次同樣的IP數(shù)據(jù)報(bào)。

   我們還應(yīng)注意到，從原則上講，IP數(shù)據(jù)報(bào)經(jīng)過的路由器越多，所花費(fèi)的時(shí)間也會越多，有時(shí)正好相反。這是因?yàn)橐蛱鼐W(wǎng)的擁塞程度隨時(shí)都在變化，也很難預(yù)料到。因此，完全有這樣的可能：經(jīng)過更多的路由器反而花費(fèi)更少的時(shí)間。