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