【正文】 hresh的值是42/2=21.，擁塞窗口為29,在第24個(gè)傳輸輪回里，ssthresh的值是14（）。c. 在第16個(gè)傳輸輪回之后，報(bào)文段丟失是根據(jù)3個(gè)重復(fù)確認(rèn)檢測(cè)出來的，因?yàn)槿绻浅瑫r(shí)檢測(cè)出丟包，擁塞窗口的長度將為降為1。在各種情況中，請(qǐng)簡要地論證你的回答a. 指出當(dāng)TCP慢啟動(dòng)運(yùn)行時(shí)的時(shí)間間隔。乘性減的基本思想是：發(fā)現(xiàn)丟包后，TCP急劇減小擁塞窗口的措施。答：TCP擁塞控制的基本思想是，當(dāng)出現(xiàn)丟包事件時(shí)，迅速減小擁塞窗口的長度使發(fā)送方降低其發(fā)送速率；而一般情況下則謹(jǐn)慎增加擁塞窗口的長度使發(fā)送速率緩慢增長。從（56）式可知，任意一種或多種資源的需求失衡都會(huì)導(dǎo)致?lián)砣陌l(fā)生。③ 每當(dāng)有一個(gè)分組在某路由器上被丟棄時(shí)，傳輸路徑上的前幾跳路由器的工作都是徒勞的。3. 網(wǎng)絡(luò)擁塞的主要成因有哪些？它們帶來的危害分別有哪些？有哪幾種網(wǎng)絡(luò)擁塞控制方法？答：網(wǎng)絡(luò)擁塞的主要成因及其危害是：① 當(dāng)分組到達(dá)速率超過路由器輸出鏈路的容量時(shí)，路由器將要緩存輸入但無法立即輸出的分組。當(dāng)TCP一端釋放連接后，這端是否還能夠發(fā)送報(bào)文段？此時(shí)，另一端是否還能夠繼續(xù)發(fā)送報(bào)文段？答：在TCP創(chuàng)建連接的三次握手過程中，第三次握手表明第一次握手的確是自己發(fā)送的，以防止第一次握手是以前遺留的連接。518講1. 觀察圖59所示的TCP報(bào)文段結(jié)構(gòu)，其中哪些字段分別與多路復(fù)用/分解功能有關(guān)？哪些字段分別與可靠數(shù)據(jù)傳輸功能有關(guān)？哪些字段分別與流量控制功能有關(guān)？哪些字段分別與擁塞控制傳輸功能有關(guān)？答：所謂多路復(fù)用/分解是指運(yùn)輸層擔(dān)負(fù)著將多個(gè)應(yīng)用進(jìn)程的報(bào)文通過同一個(gè)網(wǎng)絡(luò)層傳輸通道傳輸，并正確地交給某個(gè)應(yīng)用進(jìn)程的任務(wù)的功能。為此，Karn修正算法指出：報(bào)文段每重傳一次，就將超時(shí)時(shí)限增大一倍，而保持RTT估計(jì)值不變；當(dāng)報(bào)文段不再重傳時(shí)再計(jì)算RTT估值。請(qǐng)闡述可能出現(xiàn)的問題，以及針對(duì)這些問題的修正算法。c. 如果第二個(gè)報(bào)文段在第一個(gè)報(bào)文段之前到達(dá)，在第一個(gè)到達(dá)的報(bào)文段的確認(rèn)中，確認(rèn)號(hào)是249，指示該接收端仍然在等待序號(hào)為249的報(bào)文的到達(dá)。(假設(shè)沒有其他分組丟失。無論何時(shí)主機(jī)B接收到來自主機(jī)A的報(bào)文段，它都會(huì)發(fā)送確認(rèn)。2. 主機(jī)A和B經(jīng)一條TCP連接通信，并且主機(jī)B已經(jīng)收到了來自A的到字節(jié)248的所有字節(jié)。IPA,5656）。與UDP套接字忽略了源端的標(biāo)識(shí)信息相比，TCP的套接字標(biāo)識(shí)能力是增強(qiáng)了還是削弱了？答：圖55中TCP套接字的所有四元組包括：（IPA,1212。周知端口號(hào)范圍為0~1023,通常保留用于如HTTP、FTP和DNS等著名的應(yīng)用服務(wù)器的端口號(hào)的，由因特網(wǎng)管理機(jī)構(gòu)統(tǒng)一分配。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)程之間的交互。TCP能夠支持彈性網(wǎng)絡(luò)應(yīng)用，而UDP也具有時(shí)延較小的特點(diǎn)，不過這兩種協(xié)議對(duì)時(shí)延都沒有保證。第三，無法支持某種類型的虛擬專用網(wǎng)絡(luò)。2. 試討論MPLS在流量工程中的作用。該轉(zhuǎn)交地址實(shí)際上是由歸屬代理所使用的。路由選擇：路由器接收來自不同路由器的路由選擇報(bào)文，通過執(zhí)行路由選擇協(xié)議，更新了轉(zhuǎn)發(fā)表內(nèi)容，使分組能夠到達(dá)正確的輸出端口 。2. 觀察圖430所示的路由器體系結(jié)構(gòu)。答：BGP是AS之間提供可達(dá)路徑的分層路由選擇協(xié)議。檢查證實(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í)表中。通過計(jì)算一個(gè)類似于表410的表，給出該算法的工作過程。答：距離矢量算法通過鄰居之間交換路由選擇報(bào)文，根據(jù)BellmanFord方程進(jìn)行迭代得到距離表表項(xiàng)的。因此，traceroute利用了ICMP的工作機(jī)制。答：a. A比較E的網(wǎng)絡(luò)地址，發(fā)現(xiàn)不在相同網(wǎng)絡(luò)，；b. A的ARP表中沒有R左端口MAC地址，；c. A生成以R左端口的MAC地址作為目的地的鏈路層幀,幀包含A到E IP數(shù)據(jù)報(bào)；d. A的適配器發(fā)送幀，R的適配器接收幀；e. R知道目的地是E，； f. R出端口將E的IP地址與本網(wǎng)絡(luò)地址相比，發(fā)現(xiàn)網(wǎng)絡(luò)地址匹配，就進(jìn)行直接交付；發(fā)現(xiàn)ARP表中沒有發(fā)現(xiàn)E的MAC地址，用ARP得到E的MAC地址；g. R適配器生成包含A到E IP數(shù)據(jù)報(bào)的幀向E發(fā)送； h. E收到來自A的IP分組。當(dāng)內(nèi)網(wǎng)主機(jī)瀏覽公網(wǎng)Web網(wǎng)站(用80端口)和用FTP下載文件(用20端口)時(shí)，NAT的端口隨機(jī)申請(qǐng)。而其他字段均放置二進(jìn)制序列。轉(zhuǎn)發(fā)是將分組從路由器的輸入移動(dòng)到適當(dāng)?shù)穆酚善鬏敵?，為防止IP數(shù)據(jù)報(bào)無休止地轉(zhuǎn)發(fā)，要具有壽命字段；為使不同服務(wù)類型具有較好質(zhì)量，要具有服務(wù)類型字段；為使不同長度的數(shù)據(jù)塊能夠轉(zhuǎn)發(fā)，要具有標(biāo)識(shí)符、標(biāo)志和段偏移字段。間接交付：兩臺(tái)端系統(tǒng)不在同一個(gè)直接連接的網(wǎng)絡(luò)上時(shí)，源主機(jī)必須先把分組先發(fā)給一個(gè)路由器的過程。設(shè)計(jì)了具有統(tǒng)一IP地址和規(guī)格的IP協(xié)議，其他異構(gòu)網(wǎng)絡(luò)通過IP網(wǎng)絡(luò)轉(zhuǎn)換了格式進(jìn)行中繼，使得它們能夠網(wǎng)絡(luò)互聯(lián)互通。設(shè)計(jì)CTS和RTS采用短幀就是要用短幀碰撞來代替長數(shù)據(jù)幀碰撞，即使產(chǎn)生了短幀的碰撞也不致浪費(fèi)過大，從而提高了協(xié)議利用率。如果信道中站點(diǎn)無法監(jiān)聽到其他站點(diǎn)之間的通信，則a. 當(dāng)發(fā)送方要發(fā)送一DATA幀時(shí)，它能夠首先向AP 發(fā)送一個(gè)RTS 幀，指出傳輸DATA 幀和確認(rèn)幀需要的總時(shí)間。c. 當(dāng)計(jì)數(shù)值減為 0 時(shí)，站點(diǎn)發(fā)送整個(gè)數(shù)據(jù)幀并等待確認(rèn)。2. 試描述IEEE 。④交換機(jī)接收到來到D對(duì)C的回答后，查表得到C對(duì)應(yīng)接口3，便向接口3轉(zhuǎn)發(fā)。答：對(duì)各接口編號(hào)如圖所示，且假設(shè)過程中記錄未發(fā)生超時(shí)。假定①A向D發(fā)送一個(gè)幀，②D向A回答一個(gè)幀，③C向D發(fā)送一個(gè)幀，④D向C回答一個(gè)幀。這個(gè)最大距離也確保正在傳輸?shù)慕Y(jié)點(diǎn)A能夠檢測(cè)出當(dāng)A在傳輸時(shí)是否有其他任何結(jié)點(diǎn)在傳輸嗎？為什么？你得到的最大距離和實(shí)際的100 Mbps標(biāo)準(zhǔn)比較將有什么結(jié)論？答：根據(jù)因特網(wǎng)的效率公式 ，因?yàn)閭鬏斠粋€(gè)幀 的時(shí)間為，故有，結(jié)點(diǎn)和集線器之間的最大距離d為：。（c）N個(gè)活躍結(jié)點(diǎn)時(shí)，ALOHA的效率是Np(1p)2(N1)。對(duì)該式求導(dǎo)，并令導(dǎo)數(shù)為0，可得N(1p)N1Np(N1)(1p)N2 = 0。(b)使用在(a)中求出的值，令N接近于無窮，求出時(shí)隙ALOHA的效率。2. 我們討論了時(shí)隙ALOHA效率推導(dǎo)。如果偵聽到信道正在忙，任何結(jié)點(diǎn)將等待信道空閑后才會(huì)嘗試使用它。幀總是在時(shí)隙起始時(shí)傳輸。碰撞的幀必須在以后再次傳輸。c. 碰撞。b. 單一信道。考慮設(shè)計(jì)一種新的SR協(xié)議，一次發(fā)出一對(duì)報(bào)文，而且只有在知道第一對(duì)報(bào)文中的兩個(gè)報(bào)文都正確到達(dá)后才發(fā)送第二對(duì)報(bào)文。如果處于另一種極端，發(fā)送方未收到任何ACK，窗口[kN,k1]。假設(shè)在時(shí)刻t，接收方期待的下一個(gè)有序分組的序號(hào)是k。2. 考慮討論流水線時(shí)的例子，網(wǎng)絡(luò)跨越國家的例子。超時(shí)機(jī)制的引入增加了發(fā)送方到接收方數(shù)據(jù)流中冗余分組的可能性。3. 在SW3協(xié)議中，從接收方向發(fā)送方流動(dòng)的ACK分組沒有設(shè)置序號(hào)。答：鏈路層協(xié)議能夠向網(wǎng)絡(luò)層提供的服務(wù)包括：成幀、差錯(cuò)檢測(cè)、可靠交付、媒體訪問、流量控制。3. 當(dāng)前無線接入所使用的WiFi技術(shù)基于何種標(biāo)準(zhǔn)？為何3G技術(shù)經(jīng)常要與WiFi技術(shù)配合使用？答：當(dāng)前無線接入所使用的WiFi技術(shù)基于IEEE 。d. 其中傳輸概率由二項(xiàng)式公式?jīng)Q定：，其中n≤3為傳輸用戶數(shù)。求出排隊(duì)增長的時(shí)間比率。a. 當(dāng)使用電路交換時(shí)，能夠支持多少用戶？b. 對(duì)于該問題的遺留問題，假定使用分組交換。此外，環(huán)境中的電磁噪聲也會(huì)形成干擾；c. 多徑傳播：當(dāng)電磁波的一部分受物體和地面反射，在發(fā)送方和接收方之間走了不同長度的路徑，則會(huì)出現(xiàn)多徑傳播。在導(dǎo)向傳輸媒體中，電磁波被導(dǎo)向沿著固體媒體(銅線或光纖)傳播，而非導(dǎo)向傳輸媒體通常指自由空間，在非導(dǎo)向傳輸媒體中電磁波的傳輸常稱為無線傳輸。對(duì)于這些值，該端到端時(shí)延為多少？答：23講1. 奈奎斯特公式與香農(nóng)公式在數(shù)據(jù)通信中的意義是什么？比特/每秒和碼元/每秒有何區(qū)別和聯(lián)系？答：奈奎斯特公式給出了任何實(shí)際的信道所能傳輸?shù)淖畲髷?shù)據(jù)傳輸速率，而香農(nóng)公式則指出信道的極限信息傳輸速率。3. 考慮一個(gè)長度為L的分組從端系統(tǒng)A開始，經(jīng)一段鏈路傳送到一臺(tái)分組交換機(jī)，并從該分組交換機(jī)經(jīng)第二段鏈路傳送到目的端系統(tǒng)。2. TCP/IP體系結(jié)構(gòu)具有哪些層次？該體系結(jié)構(gòu)的主要特點(diǎn)是什么？答： TCP/IP的體系結(jié)構(gòu)層次自上而下是應(yīng)用層、運(yùn)輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。萬一有人在預(yù)定時(shí)間沒有到達(dá)，如何辦？因此，需要增加一條定時(shí)約束，如“過時(shí)自行返回”。語法描述了數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式，語義定義了需要發(fā)出何種控制信息、完成何種動(dòng)作以及做出何種響應(yīng)等，定時(shí)給出了事件實(shí)現(xiàn)順序的詳細(xì)說明。谷歌專網(wǎng)不僅與第一層ISP相連，而且直接與更低層ISP相連，從而改變了因特網(wǎng)的結(jié)構(gòu)。由此回答：為何說因特網(wǎng)是網(wǎng)絡(luò)的網(wǎng)絡(luò)？每層ISP是否大致與地理范圍對(duì)應(yīng)？內(nèi)容提供商正在以何種方式改變因特網(wǎng)的結(jié)構(gòu)？答：從ISP等級(jí)結(jié)構(gòu)圖可以看到，因特網(wǎng)由眾多ISP網(wǎng)絡(luò)互連而成，因此因特網(wǎng)可以稱為網(wǎng)絡(luò)的網(wǎng)絡(luò)。習(xí)題解答11講1. 網(wǎng)絡(luò)有哪些構(gòu)件？主機(jī)之間互聯(lián)有哪幾種方式？端系統(tǒng)上的現(xiàn)代操作系統(tǒng)通常定義了哪些編程開發(fā)接口？答：網(wǎng)絡(luò)實(shí)體可以被抽象為兩種基本構(gòu)件：結(jié)點(diǎn)和鏈路。2. 參見圖111，因特網(wǎng)具有大致分層的ISP等級(jí)結(jié)構(gòu)。每個(gè)數(shù)據(jù)中心具有幾十萬臺(tái)到幾百臺(tái)不等的服務(wù)器，每時(shí)每刻會(huì)產(chǎn)生巨大的網(wǎng)絡(luò)流量。網(wǎng)絡(luò)協(xié)議包括三個(gè)要素：語法、語義和定時(shí)。語法是中文，語義正確：有時(shí)間有地點(diǎn)有任務(wù)，但是缺少定時(shí)。協(xié)議的實(shí)現(xiàn)一方面需要利用（垂直的）下一層為其提供的服務(wù)，另一方面又能夠?yàn)樯弦粚犹峁┓?wù)。這一設(shè)計(jì)理念能夠使高層應(yīng)用和底層通信網(wǎng)技術(shù)獨(dú)立發(fā)展，大大提高了因特網(wǎng)的靈活性。假定沒有排隊(duì)時(shí)延，根據(jù)di、si、Ri (i=1,2)和L，該分組總的端到端時(shí)延是什么？現(xiàn)在假定該分組是1,000字節(jié)，分組交換機(jī)的處理時(shí)延是1 ms，第一段鏈路的長度是4,000km，并且最后一段鏈路的長度是1,000km。2. 常用的傳輸媒體有哪幾種類型？它們的主要特點(diǎn)是什么？其中的多模光纖和單模光纖各適用于什么場(chǎng)合？答：常用的傳輸媒體可分為兩大類，即導(dǎo)向傳輸媒體和非導(dǎo)向傳輸媒體。3. 與有線鏈路相比，無線鏈路通信有哪些重要的區(qū)別特征？答：與有線鏈路相比，無線鏈路通信的特征是：a. 衰減的信號(hào)強(qiáng)度：當(dāng)電磁波穿過物體時(shí)，信號(hào)強(qiáng)度將減弱；b. 來自其他源的干擾：在同一個(gè)頻段發(fā)送信號(hào)的電波源將相互干擾。同時(shí)假定當(dāng)每個(gè)用戶傳輸時(shí)連續(xù)以1 Mbps傳輸，但每個(gè)用戶僅傳輸20%的時(shí)間。求出在任何給定的時(shí)間，所有3個(gè)用戶在同時(shí)傳輸?shù)母怕?。c. 每個(gè)用戶僅可能有20%的時(shí)間在傳輸，因此正在傳輸?shù)母怕适莗=。2. ADSL的上下行帶寬為何設(shè)計(jì)為不對(duì)稱？答：因?yàn)?