【正文】 b. N15的查找器表的表項如下c. 從N15開始的搜索過程如下。a) 試在圖中用方點畫出分別標識為KK3K5K7K8K107的資源。通過對等方之間交換彼此的塊信息，能夠知道哪個對等方具有自己所需的數(shù)據(jù)塊，并使用本地最少優(yōu)先算法請求那些系統(tǒng)中副本數(shù)量最少的文件塊，并向疏通對等方優(yōu)化提供自己所需的數(shù)據(jù)塊。624講1. 回顧BitTorrent的工作過程。為什么還會有發(fā)送的電子郵件對方沒有收到的情況出現(xiàn)？請解釋原因。為了使電子郵件系統(tǒng)能夠用SMTP傳輸非ASCII數(shù)據(jù)的內容，發(fā)送方用戶代理必須在報文首部中包括多用途互聯(lián)網郵件擴展（MIME）首部行。發(fā)送方用戶代理向發(fā)送方郵件服務器，以及發(fā)送方郵件服務器向接收方郵件服務器發(fā)送郵件使用的是SMTP協(xié)議。623講1. 簡述電子郵件的最主要的組件。3. ，設h是添加到每個塊首部的字節(jié)總數(shù)，包括UDP和IP首部。在實時交互音頻和視頻應用中，允許人們使用音頻/視頻互相實時通信，這類應用對時延及其時延抖動要求最高。這幾種多媒體應用都具有時延敏感、丟包容忍的特點。平均的訪問時間為：180。 b. 假如在園區(qū)內安裝了緩存器，命中率為40%，因此鏈路的流量強度將減少40%。因此: D= (5MB)/100Mbps=，流量強度為：D180。a. 求出總的響應時間。假定對象的平均長度為5M比特，從這個園區(qū)網的瀏覽器到初始服務器的平均請求率是每秒2個請求。因為在用戶端系統(tǒng)中保留有一個cookie文件，用戶的瀏覽器管理本用戶在不同網站中的識別碼。因此總的反應時間為：4*RTT0+ RTT1+ RTT2+…+ RTTn+ t1c. 使用有流水線的持續(xù)HTTP時，在獲取IP地址的總時間后，先建立連接后再順序傳輸3個小對象，即2RTT0+3t1。忽略發(fā)送時間，在下列情況下需要多長時間:a. 沒有并行TCP連接的非持續(xù)HTTP?b. 有并行連接的非持續(xù)HTTP?c. 有流水線的持續(xù)HTTP?答：如果主機從DNS得到IP地址之前，已經訪問了n個DNS服務器；相繼產生的RTT依次為RTT….、RTTn，令RTT0表示本地主機和包含對象的服務器之間的RTT值。（2）5個視頻文件較大，采用非持續(xù)連接進行并行下載，所需最長時間為2RTT+max(tv)。621講1. 假設從服務器向客戶傳送一個Web頁面，該頁面含有一個基本HTML文件、8個JPEG圖形和5個視頻文件，這14個對象位于同一臺服務器上，并且視頻文件比JPEG和HTML文件都大得多。FTP在該數(shù)據(jù)連接上傳送一個文件，并在傳輸完成后關閉該鏈接。這時，當用戶請求DNS服務器服務時，DNS就可以根據(jù)用戶使用情況輪流用該集合中不同計算機的IP地址應答，從而實現(xiàn)了負載分配。域名服務器中的高速緩存可以通過緩存前面查詢到的IP地址和域名對信息，從而不必每次都經歷上述那樣遍歷整個域名系統(tǒng)的查詢，進而大大減少域名系統(tǒng)查找次數(shù)和查找時間。對于一個P2P文件共享應用， “一個通信會話不存在客戶端和服務器端的概念”的說法不正確。2. 與具有客戶/服務器體系結構的系統(tǒng)相比，具有P2P體系結構的系統(tǒng)有哪些重要特點？ 對于一個P2P文件共享應用， “一個通信會話不存在客戶端和服務器端的概念”的說法正確嗎？為什么？答：與客戶/服務器體系結構相比，P2P體系結構具有以下的重要特點：一是規(guī)模效益，結點數(shù)目越多，系統(tǒng)效率越高。應用層協(xié)議與運輸層提供的服務能力關系是：應用層運行在運輸層之上，運輸層為應用層中的不同應用進程提供不同類型的多路復用/分解的運輸服務。如果所有應用程序試圖通過使用多條連接來改善它們的性能的話，將發(fā)生什么情況？讓一個網絡元素決定是否一個應用程序正在使用多條TCP連接，會遇到什么樣的困難？答：TCP的友好性，n個TCP連接通過速率為R的鏈路，每條TCP獲得的傳輸速率為：R/n,因此如果所有用戶都使用多條TCP連接來改善行能，那么獲得速率將與其打開的連接的數(shù)目有關，數(shù)目越多，獲得的速率越高。試計算：能達到的最大吞吐量是多少？信道的利用率是多少？答：將通信信道看做數(shù)字管道，設最大吞吐量為S，兩個端系統(tǒng)之間的往返時延RTT為15ms，協(xié)議最多只能發(fā)送RTT*S字節(jié)數(shù)。h. 在第一個傳輸輪回里，發(fā)送了1個報文，在第2個輪回里發(fā)送了報文23，在第3個輪回里發(fā)送了報文47，在第4個輪回里發(fā)送了報文815，在第5個輪回里發(fā)送了報文1631，在第6個輪回里發(fā)送了報文3263，在第7個輪回里發(fā)送了報文 。d. 在第22個傳輸輪回上，報文段的丟失是根據(jù)超時檢測出來的，因為擁塞窗口降為1，并進入了滿啟動階段。b. 指出當TCP擁塞避免運行時的時間間隔。當發(fā)生丟包事件時，將閾值=擁塞窗口/2并且擁塞窗口減少至1報文段，再進入慢啟動階段；對于接收到3個冗余ACK事件，先將擁塞窗口減半，再線性增加擁塞窗口（快速恢復）。TCP的擁塞機制是：慢啟動和加性增、乘性減。該式可以為我們提供如下思路：解決網絡擁塞的問題可以從尋找使上述不等式不成立的條件著手。網絡擁塞控制方法是：① 端到端的擁塞控制:該方法不從網絡得到明確的反饋，而是設法從端系統(tǒng)根據(jù)觀察到的時延/丟失推斷出擁塞，這是TCP所采用的方法。這導致第一種危害，即當分組以大于或接近鏈路容量的速率到達時，分組將承受很大的時延。舉例來說，如圖所示的一個連接沒有成功，該失效的A的連接請求報文段突然出現(xiàn)在TCP服務器B處了，B將回送第二次握手報文，但A看到該第二次握手報文將意識到這是一次錯誤的連接，就不會再發(fā)送第三次握手報文，從而防止了這次錯誤。源TCP報文段結構中，端口和目的端口號字段與多路復用/分解功能有關；序號、確認號、檢驗和字段與可靠數(shù)據(jù)傳輸有關；接收窗口號與流量控制有關；序號和確認號與擁塞控制有關。4. 簡要說明TCP連接與網絡層的虛電路的區(qū)別。答：一旦網絡出現(xiàn)丟包時，無法判斷收到的確認報文段是對原來報文的確認還是對重傳報文的確認，這樣會使得RTT估計值與實際RTT的誤差很大。d. 時序圖如下。)對于你圖上每個報文段，標出序號和數(shù)據(jù)的字節(jié)編號；對于你增加的每個應答，標出確認號。a. 在從主機A發(fā)往B的第二個報文段中，序號、源端口號和目的端口號各是什么？b. 如果第一個報文段在第二個報文段之前到達，在第一個到達報文段的確認中，確認號、源端口號和目的端口號各是什么？c. 如果第二個報文段在第一個報文段之前到達，在第一個到達報文段的確認中，確認號是什么？d. 假定由A發(fā)送的兩個報文段按序到達B。假定主機A隨后向主機B發(fā)送兩個緊接著的報文段。TCP通過四元組來表示一個進程，相對于UDP的二元組，TCP的套接字標識能力更強。IPB,80）、（IPA,2323。1023以上部分的端口號可由用戶自行使用，這就大大降低了出處差錯的可能性。因此端口號是一種地址。兩者并不與上述兩類網絡應用形成一一對應。MPLS通過采用一個固定長度的標簽達到改善IP路由器的轉發(fā)速率的目的，并且能夠提供多條非IP路由的路徑，提供特定的虛擬專用網絡，從而彌補了IP的不足。它是否能夠彌補IP的不足？答： IP技術通過路由器端口是與某種通信網相連的，而這些通信網要以自己的方式傳送路由器交付的數(shù)據(jù)報，直至它們到達與通信網另一端連接的路由器。當通信者給移動結點的永久IP地址發(fā)送分組時，歸屬代理會將該數(shù)據(jù)報截獲并用轉交地址轉發(fā)給移動用戶。這些功能由路由器的控制器卡提供，包括路由計算與更新、拓撲和地址信息交換。如何體現(xiàn)出路由器具有互聯(lián)異構網絡、轉發(fā)和選擇路由等幾項關鍵功能。BGP具有以下功能：①從相鄰AS處獲得子網可達性信息；②向本AS內部的所有路由器傳播這些可達性信息；③基于可達性信息和AS策略，決定到達子網的“好”路由。通過c到達d的費用是2,記錄(d,11,d)被替換為(d,5,c)。答：結點b建立轉發(fā)表的過程如下表。在如下圖所示網絡中，第一輪時各結點只知道各自的鄰居情況；第二輪時各結點收到其他鄰居結點的路由選擇報文，更新自己的表信息；經過三輪，各結點已經找到最優(yōu)路徑。3. 與IPv4相比，IPv6在其數(shù)據(jù)報格式中出現(xiàn)的主要差異是什么？答：IPv6數(shù)據(jù)報擴大地址容量；首部固定長度40字節(jié)；不允許分段；完全去除“檢查和”，以減小每跳的處理時間；允許“選項”，但在首部之外，由“下一個首部”字段指示等。2. 設計ICMP用于處理網絡管理問題的基本思路是什么？Traceroute程序的工作原理符合這個基本思路嗎？答：設計ICMP用于處理網絡管理問題的基本思路是允許端系統(tǒng)或路由器報告差錯情況，為網管人員提供適當?shù)墓ぞ咭圆樵兙W絡結點的信息。試填入NAT轉換表的值。2. 考慮使用8 bit主機地址的數(shù)據(jù)報網絡。為了使網絡層編址和轉發(fā)兩大功能正確，還需要有互聯(lián)網檢驗和字段。直接交付和間接交付的區(qū)別是：直接交付是分組在直接連接的網絡中傳送，而間接交付是分組在不同的直接連接的網絡中傳送；兩者的聯(lián)系是直接交付是間接交付的最后一跳。因此，IP網絡相當于在異構的直接連接的網絡之上構建的一個虛擬網絡，它僅僅提供在各個異構子網之間全局性路由選擇和轉發(fā)功能，而下面網絡則提供了分組實際的通信功能。3. 。b. 當AP 收到RTS 幀后，它廣播一個CTS 幀作為響應，以給發(fā)送方明確的發(fā)送允許，也指示其他站點在預約期內不要發(fā)送。d. 如果收到確認，傳輸站點的得知其幀已被目的站正確接收了。假設IEEE RTS和CTS幀與標準的DATA數(shù)據(jù)和ACK幀一樣長，使用CTS和RTS幀還會有好處嗎？為什么？答：（1） IEEE ：如果信道中站點都能監(jiān)聽到其他站點之間的通信，則a. 如果初始時某站點監(jiān)聽到信道空閑，它等待一個被稱作分布式幀間間隔的短時間段后發(fā)送該幀。39講1. 在IEEE LAN體系結構中，有哪些重要的構件？能否將WLAN技術用于網絡主干？答：。①地址接口時間MAC A1T1由于初始表空，交換機接收到來到A的幀后，首先記錄MAC A與接口1的對應關系，然后洪泛，向接口4轉發(fā)。該交換機表初始為空。又，故能檢測出其他在傳輸?shù)慕Y點。對該式取極限，得協(xié)議最大效率為：1/(2e)。故使表達式最大化時，p=1/N。(提示：當N接近于無窮時，接近于。本習題將繼續(xù)這個推導。如果不使用載波偵聽，結點將直接傳輸幀，傳輸以后再來確定此次傳輸是否成功。一個時隙包含0、1 或多個幀，分別對應著空閑、成功傳輸或碰撞時隙。d. 時間。如果兩個幀同時傳輸，它們在時間上將重疊，導致碰撞幀的信號糾纏在一起無法分清。單一信道速率R bps 為所有發(fā)送方所用。答：這種新的SR協(xié)議可描述為下圖：37講1. 在分析多路訪問協(xié)議時進行了哪些假設？現(xiàn)有的幾十種多路訪問協(xié)議是如何分類的？這種分類的方法與結點數(shù)量和結點訪問信道的頻率是否有關？答：分析多路訪問協(xié)議時的假設有： a. 結點。因此，窗口始于[kN,k]中某一點，大小為3。假設媒體不會對報文重新排序。窗口長度設置成多少時，才能使該信道的利用率超過90%？答：，RTT為35ms。然而，SW2接收方已經能夠處理冗余分組了。