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