【正文】 家庭用戶較多將信息取回家，較少向網(wǎng)絡提供信息。35講1. 鏈路層協(xié)議能夠向網(wǎng)絡層提供哪些可能的服務？舉例說明鏈路層協(xié)議相應的服務。附加比特R(x)的值是什么？答：R(x)=101（需要過程）。答：協(xié)議SW3的接收方的FSM如下圖所示：注意：SW2接收方與SW3接收方協(xié)議是相同的（SW3發(fā)送方協(xié)議的與SW2發(fā)送方協(xié)議的差異在于增加了超時機制。）。3. 考慮一種GBN協(xié)議，其發(fā)送方窗口為3，序號范圍為1,024。a. 一種情況是，接收方收到k1號分組，并且對之前接收到的所有分組都進行了確認，且確認正確到達了發(fā)送方，那么發(fā)送方的窗口[k,k+N1]。4. 在SR協(xié)議中，如果報文在窗口中，發(fā)送方就會不等待確認而傳輸報文。在一個長度為Δt 時隙中生成一個幀的概率是λΔt，其中λ是新幀的到達速率。結點的硬件為等同的，而協(xié)議軟件可以為它們分配不同的優(yōu)先權。所有結點都能夠檢測到碰撞。對于時隙時間，時間分為離散間隔(時隙)。如果使用載波偵聽，在試圖使用信道前，結點能夠分辨出信道是否正在使用。這種分類方法與結點數(shù)量和結點訪問信道的頻率有關系：當許多用戶都有大量信息要發(fā)時，可使用信道劃分協(xié)議；當許多用戶都以較低概率發(fā)送信息時，可使用隨機接入?yún)f(xié)議；而使用輪流協(xié)議的情況，介于這兩種情況之間。 求出使這個表達式最大化的值。答：（a）當有N個活躍結點時，時隙ALOHA的效率是Np(1p)N1。當N趨向于無窮時，上式的極限為1/e。結點和集線器之間的最大距離是多少？假設幀長為64 byte并且中間沒有轉發(fā)器。2. 考慮在圖326環(huán)境中的交換機的情況。對于這些事件的每個，確定傳輸?shù)膸谏厦娴霓D發(fā)的鏈路，并簡要地論證你的答案。③地址接口時間MAC A1 T1MAC D4 T2MAC C3 T3交換機接收到來到C幀后，首先記錄MAC C與接口3的對應關系，然后查表得到D對應接口4，便向接口4轉發(fā)。由于無線信道速率較低且不夠穩(wěn)定，目前通常不將WLAN技術用于網(wǎng)絡主干。當偵聽到信道空閑時，遞減該值；當偵聽到信道忙時，計數(shù)值保持不變。如果未收到確認，傳輸站點將重新進入第二步中的回退階段，并選取一個更大的范圍的隨機值。（2）若RTS和CTS幀與標準的DATA數(shù)據(jù)幀和ACK幀一樣長，則使用CTS和RTS幀預約信道就不再具有原先的優(yōu)點了。：410講1. 根據(jù)圖41，為什么說IP網(wǎng)絡是一個虛擬網(wǎng)絡？如果IP網(wǎng)絡不實際傳輸分組，那么它的作用是什么？答：直接連接的網(wǎng)絡是能夠實際傳送分組的通信網(wǎng)，但它們通常覆蓋區(qū)域較小、協(xié)議異構且沒有統(tǒng)一的地址，無法互聯(lián)互通。答：路由器R3的轉發(fā)表內(nèi)容如下：目的網(wǎng)絡N下一跳R（或輸出接口）接口1（直接交付）接口2（直接交付）接口1（間接交付）接口1（間接交付）3. 分組的直接交付和間接交付有什么區(qū)別與聯(lián)系？在交付過程中，它們分別要用到哪些層次的地址？答：直接交付：兩臺端系統(tǒng)在一個直接連接的網(wǎng)絡上，分組從一臺主機上直接傳送到另一臺主機的過程。411講1. 從IP協(xié)議支持網(wǎng)絡層編址和轉發(fā)兩大功能的角度看，IP協(xié)議數(shù)據(jù)報首部至少要包括哪些字段？這些字段應當包括什么內(nèi)容？答：為支持網(wǎng)絡層編制功能，即設計特定的IP地址結構支持高效完成分組轉發(fā)任務，因此協(xié)議數(shù)據(jù)報首部至少要包括目的地址字段，而源地址是為接收方提供回應的地址，因此也要包括源地址字段。當IP分片時，標志字段除最后一片為0外，其他均為1；而段偏移字段指示本片數(shù)據(jù)在長數(shù)據(jù)報中的位置（字節(jié)數(shù)除以8）。答：如果使用最長前綴匹配，匹配的地址的前幾位必定要與前綴相同，而前綴后1位必定要不同，由此給出下表：接口目的主機地址范圍地址量01000 0000 ~ 1011 111126=6411100 0000 ~ 1101 111125=3221110 0000 ~ 1110 111124=1630000 0000 ~ 0111 111127=1283. 在414網(wǎng)絡環(huán)境中。試簡述它們之間具體的通信過程。首先它構造TTL=1的ICMP數(shù)據(jù)報，使第一臺路由器報錯，從而獲得其入口IP地址，接下來構造TTL=2,3,…的ICMP數(shù)據(jù)報，從而獲得其沿途的路由器不斷報錯，依次獲得了它們的入口地址。試用距離矢量算法給出結點b的距離表表項。用Dijkstra的最短路算法計算出從b到所有網(wǎng)絡結點的最短路徑。同理c也加入3(b,0,)(c,3,c)(a,5,a) (d,11,d)將試探表中費用最小的記錄費用3通過c到達c是表中最好的路徑，c加入證實表中。描述在BGP中是如何檢測路徑中的環(huán)路的。在ASPATH屬性包含了傳遞前綴的通告所經(jīng)過的AS，由此可以判斷是否存在環(huán)路。轉發(fā)：分組進入路由器不同輸入接口卡后，通過將分組目的地址與轉發(fā)表進行比較，經(jīng)過交換結構后，由輸出接口卡輸出到不同路由器不同接口。在移動IP中，這兩個移動結點是否可能使用相同的轉交地址？為什么？答：使用移動IP方案時，移動結點通常有永久IP地址和一個轉交地址。當收到具有轉交地址的分組時，外部代理將根據(jù)兩個移動結點的注冊信息，通過它們不同的MAC地址與之進行直接連接的網(wǎng)絡通信。其次，預先計算的路徑不一定與IP路由選擇協(xié)議確定的路徑相匹配。TCP/IP的運輸層設計了兩種運輸層協(xié)議即UPD和TCP。但兩者都沒有提供帶寬和時延保證，也不提供安全性服務等。由于UDP套接字和TCP套接字均與目的/源端口號有關，每個進程之間的通信鏈必須是唯一的，端口號錯誤將造成連接鏈的混亂。3. 給出標識圖55中TCP套接字的所有四元組。IPC,80）、 (IPC,4545。答：面向連接的端到端是指用三次握手方式建立連接，且TCP運行在兩個端系統(tǒng)上；點對點是指TCP只有一個發(fā)送方和一個接收方；全雙工數(shù)據(jù)是指同一連接上雙向數(shù)據(jù)流同時通信；可靠的交付服務是指保證套接字之間數(shù)據(jù)無差錯、不丟失、不重復、且按序地到達；客戶/服務器模式是指服務器被動打開而客戶主動打開；面向字節(jié)流是指TCP之間的數(shù)據(jù)以無結構的字節(jié)流方式；流量控制是指發(fā)送方不能淹沒接收方；擁塞控制是指抑止發(fā)送方速率來防止過分占用網(wǎng)絡資源。在第一個報文段中，序號是249，源端口號是503, 目的地端口號是80。畫出時序圖，顯示這些報文段和發(fā)送的所有其他報文段和確認。b. 如果第一個報文段在第二個報文段前到達，在確認報文中，確認號為289，目的端口為503，源端口為80。3. 一旦網(wǎng)絡出現(xiàn)丟包時，RTT估值算法就要修正，否則可能出錯。Karn算法仍存在問題：一旦網(wǎng)絡恰好現(xiàn)在此時時延持續(xù)變大，將將進入死循環(huán)。（2）TCP的連接信息僅保存和維護在端系統(tǒng)中，對于下面的路由器而言是透明的；網(wǎng)絡層的虛電路不僅在端系統(tǒng)而且在所經(jīng)過的沿途所有路由器中，都必須保存和維護虛電路的狀態(tài)信息。分析第三次握手有何作用？試舉例說明之。而TCP另一端能夠繼續(xù)發(fā)送報文段。這導致發(fā)送方因為分組被路由器丟棄而進行了不必要的重傳，引起路由器利用其鏈路帶寬轉發(fā)不必要的分組拷貝。4. 分析產(chǎn)生網(wǎng)絡擁塞條件的公式(56)，式中的資源通常包括哪些東西？該公式能夠為我們設計和解決網(wǎng)絡管理和網(wǎng)絡安全方案和問題提供哪些思路？答：(56)式中的資源可以包括了帶寬、緩存、CPU甚至打印機等網(wǎng)絡可以共享的東西。519講1. TCP擁塞控制的基本思想是什么？有哪些基本擁塞控制機制？試簡要闡述它們的基本思想。加性增的基本思想是：在擁塞避免階段，TCP發(fā)送方的發(fā)送速率以線性增長的速率進行發(fā)送。假設TCP Reno是一個經(jīng)歷如上所示行為的協(xié)議，回答下列問題。b. TCP擁塞避免的時間間隔為[6，16]和[17，22]。此時是慢啟動停止，擁塞避免開始的擁塞窗口的長度。擁塞窗口將被設置為新閾值+3,即為7。此時，發(fā)送速率遠比信信道帶寬1Gbps小，此信道的利用率為：35Mbps/1000Mbps=%。620講1. 應用層協(xié)議的主要功能是什么？應用層協(xié)議與網(wǎng)絡應用程序的關系是什么？應用層協(xié)議與運輸層提供的服務能力有何關系？網(wǎng)絡體系結構與應用程序體系結構之間有什么區(qū)別？答：應用層協(xié)議的主要功能是：定義了運行在不同端系統(tǒng)上的應用程序進程之間如何交互傳遞報文，是為某一類應用進程提供通信服務的規(guī)則。包括應用程序的應用層通常位于其最高層。三是異構性，對等方在物理特征和行為方面存在差異。3. 如果在本地域名服務器、根服務器和頂級域名服務器均無法找到某公司的域名，請闡述解析該公司域名的過程。答：如果一個域名與多個IP地址對應，這是可能的。當FTP客戶進程向遠程主機的FTP服務器進程發(fā)起一個FTP會話前，F(xiàn)TP客戶機首先在21號端口向FTP服務器發(fā)起一個控制連接。FTP控制連接則貫穿于用戶會話期間，而會話中的每個文件傳輸則都需要建立一個新的數(shù)據(jù)連接。答：對于持續(xù)HTTP連接方案，比較適合用于同一個TCP連接連續(xù)傳送傳輸多個較小的對象，而對于非持續(xù)HTTP連接方案，以并行的方式同時傳輸多個較大對象更為合適。tJ+tHTML, 2RTT+max(tv)｝,需要的連接數(shù)目為6。因此總的反應時間為：2RTT0+ RTT1+ RTT2+…+ RTTn+t1.使用沒有并行TCP連接且用非持續(xù)HTTP ，對每個對象都要打開一個HTTP連接，即需要時間：8*RTT0+ RTT1+ RTT2+…+ RTTn+3*t1。試說明當張紅同時訪問阿里巴巴和亞馬遜網(wǎng)站時，這些識別碼不會被誤用。因此，不會誤用網(wǎng)站的識別碼的。將總的平均響應時間建模為平均訪問時延(即從因特網(wǎng)路由器到機構路由器的時延)和平均因特網(wǎng)時延之和。求出總的響應時間。2=，因此平均訪問時間為：D/(1Dβ)=()=2s。）=。 = 。多媒體的內(nèi)容已經(jīng)預先錄制，并以存儲媒體的形式存儲在服務器上。在應用層解決方案中，有哪些重要的技術？答：在因特網(wǎng)上，所有通信都是基于IP的盡力而為的傳送服務，無法確保多媒體應用的QoS，因此只能采用應用層解決方案。b. 當使用RTP時，h的典型值是什么？答：a. 在20ms內(nèi)發(fā)送160+h字節(jié)的數(shù)據(jù)，因此平均的傳輸速率為：kbps=（64+）kbps。用戶代理是用戶與電子郵件系統(tǒng)的接口，用戶代理又稱為電子郵件客戶軟件，它是運行在用戶端系統(tǒng)的一個軟件程序。如果用戶熟悉電子郵件應用層命令和規(guī)則，可以直接通過telnet直接操作郵件過程，此時沒有用戶代理也可以。并且在接收方，在提交給接收方用戶代理前，再將該ASCII文件轉換為二進制文件。盡管每個應用協(xié)議都是基于TCP的，可以保證郵件每次端到端傳輸?shù)目煽啃裕⒉荒鼙ＷC：①在發(fā)送郵件服務器或接收郵件服務器因服務器故障或緩存溢等原因導致的郵件丟失；②郵件服務器未工作，郵件發(fā)送不出去。BitTorrent中主要的協(xié)議包括：運輸層的TCP協(xié)議，應用層的HTTP和BT協(xié)議。用圓點分別標識為NN1NN5N6N8N101和N120等結點。c) 畫出從N15開始的搜索