【文章內(nèi)容簡(jiǎn)介】 lmanFord方程進(jìn)行迭代得到距離表表項(xiàng)的。在如下圖所示網(wǎng)絡(luò)中，第一輪時(shí)各結(jié)點(diǎn)只知道各自的鄰居情況；第二輪時(shí)各結(jié)點(diǎn)收到其他鄰居結(jié)點(diǎn)的路由選擇報(bào)文，更新自己的表信息；經(jīng)過三輪，各結(jié)點(diǎn)已經(jīng)找到最優(yōu)路徑。代價(jià)到a b c d來a自b c d0581250358302121120代價(jià)到a b c d來a自b c d0510∞503510302∞1120結(jié)點(diǎn)b表代價(jià)到a b c d來a自b c d∞∞∞∞50311∞∞∞∞∞∞∞∞代價(jià)到a b c d來a自b c d0581050358302121120代價(jià)到a b c d來a自b c d058125031110302∞1120結(jié)點(diǎn)a表代價(jià)到a b c d來a自b c d0510∞∞∞∞∞∞∞∞∞∞∞∞∞代價(jià)到a b c d來a自b c d0510∞503118302∞1120結(jié)點(diǎn)c表代價(jià)到a b c d來a自b c d05101250358302121120代價(jià)到a b c d來a自b c d∞∞∞∞∞∞∞∞10302∞∞∞∞代價(jià)到a b c d來a自b c d0510∞5031110302121120代價(jià)到a b c d來a自b c d05101250358302101120結(jié)點(diǎn)d表代價(jià)到a b c d來a自b c d∞∞0∞∞∞∞∞∞∞∞∞∞11202. 考慮圖427的網(wǎng)絡(luò)。用Dijkstra的最短路算法計(jì)算出從b到所有網(wǎng)絡(luò)結(jié)點(diǎn)的最短路徑。通過計(jì)算一個(gè)類似于表410的表，給出該算法的工作過程。答：結(jié)點(diǎn)b建立轉(zhuǎn)發(fā)表的過程如下表。步驟證實(shí)表試探表注釋1(b,0,)因?yàn)閎是證實(shí)表中唯一的新成員，等待鏈路狀態(tài)報(bào)文2(b,0,)(a,5,a)(c,3,c)(d,11,d)鏈路狀態(tài)報(bào)文告訴b，可以費(fèi)用5通過a到達(dá)a，可以費(fèi)用3通過c到達(dá)c，可以費(fèi)用11通過d到達(dá)d，因此將其加入試探表。同理c也加入3(b,0,)(c,3,c)(a,5,a) (d,11,d)將試探表中費(fèi)用最小的記錄費(fèi)用3通過c到達(dá)c是表中最好的路徑，c加入證實(shí)表中。檢查證實(shí)表中新成員c的鏈路狀態(tài)報(bào)文4(b,0,)(c,3,c)(a,5,a) (d,5,c)(a,10,c)用費(fèi)用5到達(dá)a為最好，a加入證實(shí)表中。通過c到達(dá)d的費(fèi)用是2,記錄(d,11,d)被替換為(d,5,c)。 c的鏈路狀態(tài)報(bào)文告知可以費(fèi)用10到達(dá)a5(b,0,)(c,3,c)(a,5,a) (d,5,c)(a,10,c)把試探表中費(fèi)用最小的記錄d加入證實(shí)表中，觀察d的鏈路狀態(tài)報(bào)文,沒有更好的路徑414講1. BGP有哪些主要功能。描述在BGP中是如何檢測(cè)路徑中的環(huán)路的。答：BGP是AS之間提供可達(dá)路徑的分層路由選擇協(xié)議。BGP具有以下功能：①從相鄰AS處獲得子網(wǎng)可達(dá)性信息；②向本AS內(nèi)部的所有路由器傳播這些可達(dá)性信息；③基于可達(dá)性信息和AS策略，決定到達(dá)子網(wǎng)的“好”路由。BGP從相鄰AS獲得子網(wǎng)可達(dá)性信息，基于自己的策略，決定是否向其他AS通告，一旦通告就承諾向該子網(wǎng)轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)；BGP還向本AS內(nèi)部的所有路由器傳播相關(guān)可達(dá)性信息。在ASPATH屬性包含了傳遞前綴的通告所經(jīng)過的AS，由此可以判斷是否存在環(huán)路。2. 觀察圖430所示的路由器體系結(jié)構(gòu)。如何體現(xiàn)出路由器具有互聯(lián)異構(gòu)網(wǎng)絡(luò)、轉(zhuǎn)發(fā)和選擇路由等幾項(xiàng)關(guān)鍵功能。答：互聯(lián)異構(gòu)網(wǎng)絡(luò)：不同異構(gòu)通信子網(wǎng)中的分組經(jīng)過路由器的物理層、鏈路層和網(wǎng)絡(luò)層功能轉(zhuǎn)換，在IP層實(shí)現(xiàn)地址和報(bào)文結(jié)構(gòu)的統(tǒng)一，能夠進(jìn)行統(tǒng)一尋址。轉(zhuǎn)發(fā)：分組進(jìn)入路由器不同輸入接口卡后，通過將分組目的地址與轉(zhuǎn)發(fā)表進(jìn)行比較，經(jīng)過交換結(jié)構(gòu)后，由輸出接口卡輸出到不同路由器不同接口。路由選擇：路由器接收來自不同路由器的路由選擇報(bào)文，通過執(zhí)行路由選擇協(xié)議，更新了轉(zhuǎn)發(fā)表內(nèi)容，使分組能夠到達(dá)正確的輸出端口 。這些功能由路由器的控制器卡提供，包括路由計(jì)算與更新、拓?fù)浜偷刂沸畔⒔粨Q。415講1. 考慮在一個(gè)具有一個(gè)外部代理的外部網(wǎng)絡(luò)中的兩個(gè)移動(dòng)結(jié)點(diǎn)。在移動(dòng)IP中，這兩個(gè)移動(dòng)結(jié)點(diǎn)是否可能使用相同的轉(zhuǎn)交地址？為什么？答：使用移動(dòng)IP方案時(shí)，移動(dòng)結(jié)點(diǎn)通常有永久IP地址和一個(gè)轉(zhuǎn)交地址。該轉(zhuǎn)交地址實(shí)際上是由歸屬代理所使用的。當(dāng)通信者給移動(dòng)結(jié)點(diǎn)的永久IP地址發(fā)送分組時(shí)，歸屬代理會(huì)將該數(shù)據(jù)報(bào)截獲并用轉(zhuǎn)交地址轉(zhuǎn)發(fā)給移動(dòng)用戶。因此，兩個(gè)不同的移動(dòng)結(jié)點(diǎn)如果位于相同子網(wǎng)中時(shí)，完全有可能使用相同的轉(zhuǎn)交地址。當(dāng)收到具有轉(zhuǎn)交地址的分組時(shí)，外部代理將根據(jù)兩個(gè)移動(dòng)結(jié)點(diǎn)的注冊(cè)信息，通過它們不同的MAC地址與之進(jìn)行直接連接的網(wǎng)絡(luò)通信。2. 試討論MPLS在流量工程中的作用。它是否能夠彌補(bǔ)IP的不足？答： IP技術(shù)通過路由器端口是與某種通信網(wǎng)相連的，而這些通信網(wǎng)要以自己的方式傳送路由器交付的數(shù)據(jù)報(bào)，直至它們到達(dá)與通信網(wǎng)另一端連接的路由器。這種方式不足之處包括：首先，通信網(wǎng)通常不具備以IP方式轉(zhuǎn)發(fā)IP數(shù)據(jù)報(bào)的能力，多次轉(zhuǎn)換格式將降低系統(tǒng)的效率。其次，預(yù)先計(jì)算的路徑不一定與IP路由選擇協(xié)議確定的路徑相匹配。第三，無法支持某種類型的虛擬專用網(wǎng)絡(luò)。MPLS通過采用一個(gè)固定長(zhǎng)度的標(biāo)簽達(dá)到改善IP路由器的轉(zhuǎn)發(fā)速率的目的，并且能夠提供多條非IP路由的路徑，提供特定的虛擬專用網(wǎng)絡(luò)，從而彌補(bǔ)了IP的不足。516講1. 根據(jù)網(wǎng)絡(luò)應(yīng)用的時(shí)延和可靠性可以將它們分為幾類？運(yùn)輸層是否應(yīng)當(dāng)由此設(shè)計(jì)幾種不同的協(xié)議？因特網(wǎng)的運(yùn)輸層協(xié)議能夠?yàn)榫W(wǎng)絡(luò)應(yīng)用提供哪些服務(wù)？不能夠提供哪些服務(wù)？答：根據(jù)對(duì)時(shí)延和可靠性，可以將網(wǎng)絡(luò)應(yīng)用分為兩類：一類是傳統(tǒng)的彈性網(wǎng)絡(luò)應(yīng)用，它們具有可靠傳輸?shù)珜?duì)時(shí)延要求并不很高的特點(diǎn)；另一類是多媒體網(wǎng)絡(luò)應(yīng)用，它們具有時(shí)延敏感和丟包容忍的特點(diǎn)。TCP/IP的運(yùn)輸層設(shè)計(jì)了兩種運(yùn)輸層協(xié)議即UPD和TCP。TCP能夠支持彈性網(wǎng)絡(luò)應(yīng)用，而UDP也具有時(shí)延較小的特點(diǎn)，不過這兩種協(xié)議對(duì)時(shí)延都沒有保證。兩者并不與上述兩類網(wǎng)絡(luò)應(yīng)用形成一一對(duì)應(yīng)。TCP能夠提供多路復(fù)用/分解、面向連接、可靠數(shù)據(jù)傳輸和擁塞控制服務(wù)，而UDP則提供無連接的、不可靠的傳輸服務(wù)，具有多路復(fù)用/分解和差錯(cuò)檢測(cè)功能。但兩者都沒有提供帶寬和時(shí)延保證，也不提供安全性服務(wù)等。2. 可以認(rèn)為端口號(hào)是一種地址嗎？如果是，它是標(biāo)識(shí)什么的地址？將端口號(hào)分為周知端口號(hào)和一般端口號(hào)有什么好處，這與網(wǎng)絡(luò)應(yīng)用的模式有關(guān)系嗎？答：IP地址標(biāo)識(shí)了因特網(wǎng)上的每臺(tái)主機(jī)的接口，而端口標(biāo)識(shí)了網(wǎng)絡(luò)主機(jī)上的每個(gè)進(jìn)程，這樣才能支持網(wǎng)絡(luò)應(yīng)用進(jìn)程之間的交互。因此端口號(hào)是一種地址。運(yùn)輸層的端口號(hào)分為兩部分，一部分是周知端口號(hào)，另一部分是用戶可自行分配的端口號(hào)。由于UDP套接字和TCP套接字均與目的/源端口號(hào)有關(guān)，每個(gè)進(jìn)程之間的通信鏈必須是唯一的，端口號(hào)錯(cuò)誤將造成連接鏈的混亂。周知端口號(hào)范圍為0~1023,通常保留用于如HTTP、FTP和DNS等著名的應(yīng)用服務(wù)器的端口號(hào)的，由因特網(wǎng)管理機(jī)構(gòu)統(tǒng)一分配。1023以上部分的端口號(hào)可由用戶自行使用，這就大大降低了出處差錯(cuò)的可能性。一般在C/S模式中，服務(wù)器端口通常使用周知端口好，而且必須要長(zhǎng)期處于打開狀態(tài)，因此端口號(hào)劃分與網(wǎng)絡(luò)設(shè)計(jì)模式有關(guān)。3. 給出標(biāo)識(shí)圖55中TCP套接字的所有四元組。與UDP套接字忽略了源端的標(biāo)識(shí)信息相比，TCP的套接字標(biāo)識(shí)能力是增強(qiáng)了還是削弱了？答：圖55中TCP套接字的所有四元組包括：（IPA,1212。IPB,80）、（IPA,2323。IPB,80）、（IPA,3434。IPC,80）、 (IPC,4545。IPA,5656）。TCP通過四元組來表示一個(gè)進(jìn)程，相對(duì)于UDP的二元組，TCP的套接字標(biāo)識(shí)能力更強(qiáng)。517講1. 簡(jiǎn)單解釋TCP的如下特性：面向連接的端到端、點(diǎn)對(duì)點(diǎn)、全雙工數(shù)據(jù)、可靠的交付服務(wù)、客戶/服務(wù)器模式、面向字節(jié)流、流量控制和擁塞控制。答：面向連接的端到端是指用三次握手方式建立連接，且TCP運(yùn)行在兩個(gè)端系統(tǒng)上；點(diǎn)對(duì)點(diǎn)是指TCP只有一個(gè)發(fā)送方和一個(gè)接收方；全雙工數(shù)據(jù)是指同一連接上雙向數(shù)據(jù)流同時(shí)通信；可靠的交付服務(wù)是指保證套接字之間數(shù)據(jù)無差錯(cuò)、不丟失、不重復(fù)、且按序地到達(dá)；客戶/服務(wù)器模式是指服務(wù)器被動(dòng)打開而客戶主動(dòng)打開；面向字節(jié)流是指TCP之間的數(shù)據(jù)以無結(jié)構(gòu)的字節(jié)流方式；流量控制是指發(fā)送方不能淹沒接收方；擁塞控制是指抑止發(fā)送方速率來防止過分占用網(wǎng)絡(luò)資源。2. 主機(jī)A和B經(jīng)一條TCP連接通信，并且主機(jī)B已經(jīng)收到了來自A的到字節(jié)248的所有字節(jié)。假定主機(jī)A隨后向主機(jī)B發(fā)送兩個(gè)緊接著的報(bào)文段。第一個(gè)和第二個(gè)報(bào)文段分別包含了40和60 byte的數(shù)據(jù)。在第一個(gè)報(bào)文段中，序號(hào)是249，源端口號(hào)是503, 目的地端口號(hào)是80。無論何時(shí)主機(jī)B接收到來自主機(jī)A的報(bào)文段，它都會(huì)發(fā)送確認(rèn)。a. 在從主機(jī)A發(fā)往B的第二個(gè)報(bào)文段中，序號(hào)、源端口號(hào)和目的端口號(hào)各是什么？b. 如果第一個(gè)報(bào)文段在第二個(gè)報(bào)文段之前到達(dá)，在第一個(gè)到達(dá)報(bào)文段的確認(rèn)中，確認(rèn)號(hào)、源端口號(hào)和目的端口號(hào)各是什么？c. 如果第二個(gè)報(bào)文段在第一個(gè)報(bào)文段之前到達(dá)，在第一個(gè)到達(dá)報(bào)文段的確認(rèn)中，確認(rèn)號(hào)是什么？d. 假定由A發(fā)送的兩個(gè)報(bào)文段按序到達(dá)B。第一個(gè)確認(rèn)丟失了而第二個(gè)確認(rèn)在第一個(gè)超時(shí)間隔之后到達(dá)，如在下一頁上的圖中所顯示的那樣。畫出時(shí)序圖，顯示這些報(bào)文段和發(fā)送的所有其他報(bào)文段和確認(rèn)。(假設(shè)沒有其他分組丟失。)對(duì)于你圖上每個(gè)報(bào)文段，標(biāo)出序號(hào)和數(shù)據(jù)的字節(jié)編號(hào)；對(duì)于你增加的每個(gè)應(yīng)答，標(biāo)出確認(rèn)號(hào)。答：，序號(hào)為289，源端口號(hào)為503，目的端口號(hào)為80。