【正文】 ：在SW3協(xié)議中，發(fā)送方需要序號以便讓接收方判斷是否出現(xiàn)了分組冗余，而ACK與發(fā)送的數(shù)據(jù)分組一一對應(yīng)，不會出現(xiàn)ACK的冗余，故ACK分組不需要序號。答：協(xié)議SW3的接收方的FSM如下圖所示：注意：SW2接收方與SW3接收方協(xié)議是相同的（SW3發(fā)送方協(xié)議的與SW2發(fā)送方協(xié)議的差異在于增加了超時機(jī)制。然而，SW2接收方已經(jīng)能夠處理冗余分組了。）。窗口長度設(shè)置成多少時，才能使該信道的利用率超過90%？答：，RTT為35ms。3. 考慮一種GBN協(xié)議，其發(fā)送方窗口為3，序號范圍為1,024。假設(shè)媒體不會對報文重新排序。a. 一種情況是，接收方收到k1號分組，并且對之前接收到的所有分組都進(jìn)行了確認(rèn)，且確認(rèn)正確到達(dá)了發(fā)送方，那么發(fā)送方的窗口[k,k+N1]。因此，窗口始于[kN,k]中某一點，大小為3。4. 在SR協(xié)議中，如果報文在窗口中，發(fā)送方就會不等待確認(rèn)而傳輸報文。答：這種新的SR協(xié)議可描述為下圖：37講1. 在分析多路訪問協(xié)議時進(jìn)行了哪些假設(shè)？現(xiàn)有的幾十種多路訪問協(xié)議是如何分類的？這種分類的方法與結(jié)點數(shù)量和結(jié)點訪問信道的頻率是否有關(guān)？答：分析多路訪問協(xié)議時的假設(shè)有： a. 結(jié)點。在一個長度為Δt 時隙中生成一個幀的概率是λΔt，其中λ是新幀的到達(dá)速率。單一信道速率R bps 為所有發(fā)送方所用。結(jié)點的硬件為等同的，而協(xié)議軟件可以為它們分配不同的優(yōu)先權(quán)。如果兩個幀同時傳輸，它們在時間上將重疊，導(dǎo)致碰撞幀的信號糾纏在一起無法分清。所有結(jié)點都能夠檢測到碰撞。d. 時間。對于時隙時間，時間分為離散間隔(時隙)。一個時隙包含0、1 或多個幀，分別對應(yīng)著空閑、成功傳輸或碰撞時隙。如果使用載波偵聽，在試圖使用信道前，結(jié)點能夠分辨出信道是否正在使用。如果不使用載波偵聽，結(jié)點將直接傳輸幀，傳輸以后再來確定此次傳輸是否成功。這種分類方法與結(jié)點數(shù)量和結(jié)點訪問信道的頻率有關(guān)系：當(dāng)許多用戶都有大量信息要發(fā)時，可使用信道劃分協(xié)議；當(dāng)許多用戶都以較低概率發(fā)送信息時，可使用隨機(jī)接入?yún)f(xié)議；而使用輪流協(xié)議的情況，介于這兩種情況之間。本習(xí)題將繼續(xù)這個推導(dǎo)。 求出使這個表達(dá)式最大化的值。(提示：當(dāng)N接近于無窮時，接近于。答：（a）當(dāng)有N個活躍結(jié)點時，時隙ALOHA的效率是Np(1p)N1。故使表達(dá)式最大化時，p=1/N。當(dāng)N趨向于無窮時，上式的極限為1/e。對該式取極限，得協(xié)議最大效率為：1/(2e)。結(jié)點和集線器之間的最大距離是多少？假設(shè)幀長為64 byte并且中間沒有轉(zhuǎn)發(fā)器。又，故能檢測出其他在傳輸?shù)慕Y(jié)點。2. 考慮在圖326環(huán)境中的交換機(jī)的情況。該交換機(jī)表初始為空。對于這些事件的每個，確定傳輸?shù)膸谏厦娴霓D(zhuǎn)發(fā)的鏈路，并簡要地論證你的答案。①地址接口時間MAC A1T1由于初始表空，交換機(jī)接收到來到A的幀后，首先記錄MAC A與接口1的對應(yīng)關(guān)系，然后洪泛，向接口4轉(zhuǎn)發(fā)。③地址接口時間MAC A1 T1MAC D4 T2MAC C3 T3交換機(jī)接收到來到C幀后，首先記錄MAC C與接口3的對應(yīng)關(guān)系，然后查表得到D對應(yīng)接口4，便向接口4轉(zhuǎn)發(fā)。39講1. 在IEEE LAN體系結(jié)構(gòu)中，有哪些重要的構(gòu)件？能否將WLAN技術(shù)用于網(wǎng)絡(luò)主干？答：。由于無線信道速率較低且不夠穩(wěn)定，目前通常不將WLAN技術(shù)用于網(wǎng)絡(luò)主干。假設(shè)IEEE RTS和CTS幀與標(biāo)準(zhǔn)的DATA數(shù)據(jù)和ACK幀一樣長，使用CTS和RTS幀還會有好處嗎？為什么？答：（1） IEEE ：如果信道中站點都能監(jiān)聽到其他站點之間的通信，則a. 如果初始時某站點監(jiān)聽到信道空閑，它等待一個被稱作分布式幀間間隔的短時間段后發(fā)送該幀。當(dāng)偵聽到信道空閑時，遞減該值；當(dāng)偵聽到信道忙時，計數(shù)值保持不變。d. 如果收到確認(rèn)，傳輸站點的得知其幀已被目的站正確接收了。如果未收到確認(rèn)，傳輸站點將重新進(jìn)入第二步中的回退階段，并選取一個更大的范圍的隨機(jī)值。b. 當(dāng)AP 收到RTS 幀后，它廣播一個CTS 幀作為響應(yīng)，以給發(fā)送方明確的發(fā)送允許，也指示其他站點在預(yù)約期內(nèi)不要發(fā)送。（2）若RTS和CTS幀與標(biāo)準(zhǔn)的DATA數(shù)據(jù)幀和ACK幀一樣長，則使用CTS和RTS幀預(yù)約信道就不再具有原先的優(yōu)點了。3. 。：410講1. 根據(jù)圖41，為什么說IP網(wǎng)絡(luò)是一個虛擬網(wǎng)絡(luò)？如果IP網(wǎng)絡(luò)不實際傳輸分組，那么它的作用是什么？答：直接連接的網(wǎng)絡(luò)是能夠?qū)嶋H傳送分組的通信網(wǎng)，但它們通常覆蓋區(qū)域較小、協(xié)議異構(gòu)且沒有統(tǒng)一的地址，無法互聯(lián)互通。因此，IP網(wǎng)絡(luò)相當(dāng)于在異構(gòu)的直接連接的網(wǎng)絡(luò)之上構(gòu)建的一個虛擬網(wǎng)絡(luò)，它僅僅提供在各個異構(gòu)子網(wǎng)之間全局性路由選擇和轉(zhuǎn)發(fā)功能，而下面網(wǎng)絡(luò)則提供了分組實際的通信功能。答：路由器R3的轉(zhuǎn)發(fā)表內(nèi)容如下：目的網(wǎng)絡(luò)N下一跳R（或輸出接口）接口1（直接交付）接口2（直接交付）接口1（間接交付）接口1（間接交付）3. 分組的直接交付和間接交付有什么區(qū)別與聯(lián)系？在交付過程中，它們分別要用到哪些層次的地址？答：直接交付：兩臺端系統(tǒng)在一個直接連接的網(wǎng)絡(luò)上，分組從一臺主機(jī)上直接傳送到另一臺主機(jī)的過程。直接交付和間接交付的區(qū)別是：直接交付是分組在直接連接的網(wǎng)絡(luò)中傳送，而間接交付是分組在不同的直接連接的網(wǎng)絡(luò)中傳送；兩者的聯(lián)系是直接交付是間接交付的最后一跳。411講1. 從IP協(xié)議支持網(wǎng)絡(luò)層編址和轉(zhuǎn)發(fā)兩大功能的角度看，IP協(xié)議數(shù)據(jù)報首部至少要包括哪些字段？這些字段應(yīng)當(dāng)包括什么內(nèi)容？答：為支持網(wǎng)絡(luò)層編制功能，即設(shè)計特定的IP地址結(jié)構(gòu)支持高效完成分組轉(zhuǎn)發(fā)任務(wù)，因此協(xié)議數(shù)據(jù)報首部至少要包括目的地址字段，而源地址是為接收方提供回應(yīng)的地址，因此也要包括源地址字段。為了使網(wǎng)絡(luò)層編址和轉(zhuǎn)發(fā)兩大功能正確，還需要有互聯(lián)網(wǎng)檢驗和字段。當(dāng)IP分片時，標(biāo)志字段除最后一片為0外，其他均為1；而段偏移字段指示本片數(shù)據(jù)在長數(shù)據(jù)報中的位置（字節(jié)數(shù)除以8）。2. 考慮使用8 bit主機(jī)地址的數(shù)據(jù)報網(wǎng)絡(luò)。答：如果使用最長前綴匹配，匹配的地址的前幾位必定要與前綴相同，而前綴后1位必定要不同，由此給出下表：接口目的主機(jī)地址范圍地址量01000 0000 ~ 1011 111126=6411100 0000 ~ 1101 111125=3221110 0000 ~ 1110 111124=1630000 0000 ~ 0111 111127=1283. 在414網(wǎng)絡(luò)環(huán)境中。試填入NAT轉(zhuǎn)換表的值。試簡述它們之間具體的通信過程。2. 設(shè)計ICMP用于處理網(wǎng)絡(luò)管理問題的基本思路是什么？Traceroute程序的工作原理符合這個基本思路嗎？答：設(shè)計ICMP用于處理網(wǎng)絡(luò)管理問題的基本思路是允許端系統(tǒng)或路由器報告差錯情況，為網(wǎng)管人員提供適當(dāng)?shù)墓ぞ咭圆樵兙W(wǎng)絡(luò)結(jié)點的信息。首先它構(gòu)造TTL=1的ICMP數(shù)據(jù)報，使第一臺路由器報錯，從而獲得其入口IP地址，接下來構(gòu)造TTL=2,3,…的ICMP數(shù)據(jù)報，從而獲得其沿途的路由器不斷報錯，依次獲得了它們的入口地址。3. 與IPv4相比，IPv6在其數(shù)據(jù)報格式中出現(xiàn)的主要差異是什么？答：IPv6數(shù)據(jù)報擴(kuò)大地址容量；首部固定長度40字節(jié)；不允許分段；完全去除“檢查和”，以減小每跳的處理時間；允許“選項”，但在首部之外，由“下一個首部”字段指示等。試用距離矢量算法給出結(jié)點b的距離表表項。在如下圖所示網(wǎng)絡(luò)中，第一輪時各結(jié)點只知道各自的鄰居情況；第二輪時各結(jié)點收到其他鄰居結(jié)點的路由選擇報文，更新自己的表信息；經(jīng)過三輪，各結(jié)點已經(jīng)找到最優(yōu)路徑。用Dijkstra的最短路算法計算出從b到所有網(wǎng)絡(luò)結(jié)點的最短路徑。答：結(jié)點b建立轉(zhuǎn)發(fā)表的過程如下表。同理c也加入3(b,0,)(c,3,c)(a,5,a) (d,11,d)將試探表中費用最小的記錄費用3通過c到達(dá)c是表中最好的路徑，c加入證實表中。通過c到達(dá)d的費用是2,記錄(d,11,d)被替換為(d,5,c)。描述在BGP中是如何檢測路徑中的環(huán)路的。BGP具有以下功能：①從相鄰AS處獲得子網(wǎng)可達(dá)性信息；②向本AS內(nèi)部的所有路由器傳播這些可達(dá)性信息；③基于可達(dá)性信息和AS策略，決定到達(dá)子網(wǎng)的“好”路由。在ASPATH屬性包含了傳遞前綴的通告所經(jīng)過的AS，由此可以判斷是否存在環(huán)路。如何體現(xiàn)出路由器具有互聯(lián)異構(gòu)網(wǎng)絡(luò)、轉(zhuǎn)發(fā)和選擇路由等幾項關(guān)鍵功能。轉(zhuǎn)發(fā)：分組進(jìn)入路由器不同輸入接口卡后，通過將分組目的地址與轉(zhuǎn)發(fā)表進(jìn)行比較，經(jīng)過交換結(jié)構(gòu)后，由輸出接口卡輸出到不同路由器不同接口。這些功能由路由器的控制器卡提供，包括路由計算與更新、拓?fù)浜偷刂沸畔⒔粨Q。在移動IP中，這兩個移動結(jié)點是否可能使用相同的轉(zhuǎn)交地址？為什么？答：使用移動IP方案時，移動結(jié)點通常有永久IP地址和一個轉(zhuǎn)交地址。當(dāng)通信者給移動結(jié)點的永久IP地址發(fā)送分組時，歸屬代理會將該數(shù)據(jù)報截獲并用轉(zhuǎn)交地址轉(zhuǎn)發(fā)給移動用戶。當(dāng)收到具有轉(zhuǎn)交地址的分組時，外部代理將根據(jù)兩個移動結(jié)點的注冊信息，通過它們不同的MAC地址與之進(jìn)行直接連接的網(wǎng)絡(luò)通信。它是否能夠彌補IP的不足？答： IP技術(shù)通過路由器端口是與某種通信網(wǎng)相連的，而這些通信網(wǎng)要以自己的方式傳送路由器交付的數(shù)據(jù)報，直至它們到達(dá)與通信網(wǎng)另一端連接的路由器。其次，預(yù)先計算的路徑不一定與IP路由選擇協(xié)議確定的路徑相匹配。MPLS通過采用一個固定長度的標(biāo)簽達(dá)到改善IP路由器的轉(zhuǎn)發(fā)速率的目的，并且能夠提供多條非IP路由的路徑，提供特定的虛擬專用網(wǎng)絡(luò)，從而彌補了IP的不足。TCP/IP的運輸層設(shè)計了兩種運輸層協(xié)議即UPD和TCP。兩者并不與上述兩類網(wǎng)絡(luò)應(yīng)用形成一一對應(yīng)。但兩者都沒有提供帶寬和時延保證，也不提供安全性服務(wù)等。因此端口號是一種地址。由于UDP套接字和TCP套接字均與目的/源端口號有關(guān)，每個進(jìn)程之間的通信鏈必須是唯一的，端口號錯誤將造成連接鏈的混亂。1023以上部分的端口號可由用戶自行使用，這就大大降低了出處差錯的可能性。3. 給出標(biāo)識圖55中TCP套接字的所有四元組。IPB,80）、（IPA,2323。IPC,80）、 (IPC,4545。TCP通過四元組來表示一個進(jìn)程，相對于UDP的二元組，TCP的套接字標(biāo)識能力更強。答：面向連接的端到端是指用三次握手方式建立連接，且TCP運行在兩個端系統(tǒng)上；點對點是指TCP只有一個發(fā)送方和一個接收方；全雙工數(shù)據(jù)是指同一連接上雙向數(shù)據(jù)流同時通信；可靠的交付服務(wù)是指保證套接字之間數(shù)據(jù)無差錯、不丟失、不重復(fù)、且按序地到達(dá)；客戶/服務(wù)器模式是指服務(wù)器被動打開而客戶主動打開；面向字節(jié)流是指TCP之間的數(shù)據(jù)以無結(jié)構(gòu)的字節(jié)流方式；流量控制是指發(fā)送方不能淹沒接收方；擁塞控制是指抑止發(fā)送方速率來防止過分占用網(wǎng)絡(luò)資源。假定主機(jī)A隨后向主機(jī)B發(fā)送兩個緊接著的報文段。在第一個報文段中，序號是249，源端口號是503, 目的地端口號是80。a. 在從主機(jī)A發(fā)往B的第二個報文段中，序號、源端口號和目的端口號各是什么？b. 如果第一個報文段在第二