計算機網(wǎng)絡(luò)(謝希仁版)復(fù)習(xí)資料整理(期末考試必備)

《計算機網(wǎng)絡(luò)(謝希仁版)復(fù)習(xí)資料整理(期末考試必備)》由會員分享，可在線閱讀，更多相關(guān)《計算機網(wǎng)絡(luò)(謝希仁版)復(fù)習(xí)資料整理(期末考試必備)（45頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、專業(yè) word 可編輯計算機網(wǎng)絡(luò)整理資料第 1 1 章概述1、 計算機網(wǎng)絡(luò)的兩大功能：連通性和共享；2、因特網(wǎng)發(fā)展的三個階段：從單個網(wǎng)絡(luò)ARPANET向互聯(lián)網(wǎng)發(fā)展的過程。建成了三級結(jié)構(gòu)的因特網(wǎng)。逐 漸形成了多層次ISP（Internetservice provider） 結(jié)構(gòu)的因特網(wǎng)。3、NAP（或稱為IXP）網(wǎng)絡(luò)接入點：用來交換因特網(wǎng)上流量；向各ISP提供交換設(shè)施，使他們能夠互相平等通信4、 因特網(wǎng)的組成：1邊緣部分：用戶利用核心部分提供的服務(wù)直接使用網(wǎng)絡(luò)進行通信并交換或共享信息；主機稱為端系統(tǒng)，（是進程之間的通信）兩類通信方式：客戶服務(wù)器方式：客戶是服務(wù)的請求方，服務(wù)器是服務(wù)的提供方；客戶

2、程序：一對多，必須知道服務(wù)器程序的地址；服務(wù)程序：可同時處理多個遠地或本地客戶的請求（被動等待）；對等連接方式（p2p）:平等的、對等連接通信。既是客戶端又是服務(wù)端；2核心部分：為邊緣部分提供服務(wù)的（提供連通性和交換）（主要由路由器和網(wǎng)絡(luò)組成）；核心中的核心：路由器（轉(zhuǎn)發(fā)收到的分組，實現(xiàn)分組交換）交換一一按照某種方式動態(tài)地分配傳輸線路的資源：電路交換：建立連接（占用通信資源）7通話（一直占用通信資源）7釋放資源（歸還通信資源）始 終占用資源；報文交換：基于存儲轉(zhuǎn)發(fā)原理（時延較長）；分組交換：報文（message）切割加上首部（包頭header）形成分組（包packet）；優(yōu)點：高效（逐 段占用

3、鏈路，動態(tài)分配帶寬），靈活（獨立選擇轉(zhuǎn)發(fā)路由），迅速（不建立連接就發(fā)送分組），可靠專業(yè) word 可編輯（保證可靠性的網(wǎng)絡(luò)協(xié)議）；存儲轉(zhuǎn)發(fā)時造成時延；后兩者不需要預(yù)先分配傳輸帶寬；路由器處理分組過程：緩存T查找轉(zhuǎn)發(fā)表T找到合適端口 ；3、計算機網(wǎng)絡(luò)的分類按作用范圍：WAN（廣），MAN（城），LAN（局），PAN（個人）； 按使用者：公用網(wǎng)，專用網(wǎng)；按介質(zhì)：有線網(wǎng)，光纖網(wǎng)，無線網(wǎng)絡(luò)；按無線上網(wǎng)方式：WLAN,WWAN（手機）； 按通信性能：資源共享，分布式計算機，遠程通信網(wǎng)絡(luò)。6、計算機網(wǎng)絡(luò)的性能帶寬（兩種）：頻域稱謂，赫茲Hz,信號具有的頻帶寬度；時域稱謂，比特每秒（b/s）,通信線1)速率

4、（比特每秒b/s）:數(shù)據(jù)量/信息量的單位；2)路的最高數(shù)據(jù)率；兩者本質(zhì)一樣，寬度越大，傳輸速率自然越高；3)吞吐量：單位時間內(nèi)通過某個網(wǎng)絡(luò)（或信道、接口）的數(shù)據(jù)量。受網(wǎng)絡(luò)的帶寬或網(wǎng)絡(luò)的額定速率的限4)時延：發(fā)送時延（傳輸時延）：發(fā)送時延傳播時延:傳播時延=:數(shù)據(jù)幀長度 （_b） ； 發(fā)生在及其內(nèi)部的發(fā)送器中 ；發(fā)送速率 （b/s）信道長度（m）電磁波在信道上的傳播速率（m/s）；發(fā)生在及其外部的傳輸信道媒體5)上；處理時延排隊時延:交換結(jié)點為存儲轉(zhuǎn)發(fā)而進行一些必要的處理所花費的時間:結(jié)點緩存隊列中分組排隊所經(jīng)歷的時延。（取決于當(dāng)時的通信量）；數(shù)據(jù)的發(fā)送速率不是比特在鏈路上的傳播速率。時延帶寬積

5、：時延帶寬積（體積）=傳播時延（長）X帶寬（截面積），以比特為單位的鏈路長度 ；專業(yè) word 可編輯6）往返時間（RTT）:簡單來說，就是兩倍傳播時延（實際上還包括處理時延，排隊時延，轉(zhuǎn)發(fā)時的發(fā)送時延）；7）利用率：信道利用率T網(wǎng)絡(luò)利用率（全網(wǎng)絡(luò)的信道利用率的加權(quán)平均值）D匹,U為利用率，D1 U為時延，因此利用率不是越高越好 。減少方法：增大線路的帶寬。7、非特征性能：費用，質(zhì)量，標(biāo)準(zhǔn)化，可靠性，可擴展性和可升級性，易于管理和維護。&計算機網(wǎng)絡(luò)體系結(jié)構(gòu)OSI/RM開放系統(tǒng)互連參考模型（法律上的國際標(biāo)準(zhǔn)）；TCP/IP事實上的國際標(biāo)準(zhǔn);協(xié)議為進行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則 、標(biāo)準(zhǔn)或

6、約定。三要素：語法（結(jié)構(gòu)和格式），語義（動 作），同步（順序）；分層的好處：各層之間是獨立的；靈活性好；結(jié)構(gòu)上可分割開：易實現(xiàn)和維護；能促進標(biāo)準(zhǔn)化工 作。五層體系結(jié)構(gòu)：應(yīng)用層：為用戶正在運行的程序提供服務(wù);（HTTP,SMTP,FTP）;運輸層：負責(zé)進程之間的通信提供服務(wù)（TCP報文段，UDP用戶數(shù)據(jù)包）（復(fù)用和分用）；網(wǎng)絡(luò)層：負責(zé)分組交換網(wǎng)上的不同主句提供通信服務(wù)（IP）；數(shù)據(jù)鏈路層：將網(wǎng)絡(luò)層交下來的IP數(shù)據(jù)報組裝成幀，在兩個相鄰節(jié)點（主機和路由器之間或路由器之 間）間的鏈路上 透明”地傳送幀中的數(shù)據(jù)；物理層：透明地傳送比特流（雙絞線、同軸電纜等不在物理層 ）。9、實體、協(xié)議、服務(wù)之間的關(guān)系

7、實體一一任何可發(fā)送或接受信息的硬件或軟件進程 ；協(xié)議一一控制兩個對等實體（或多個實體）進行通信的規(guī)則的集合；（水平的）在協(xié)議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務(wù)（垂直的）。要實現(xiàn)本層協(xié)議，還需要使用下層所提供的服務(wù)同一系統(tǒng)相鄰兩層的實體進行交互的地方，稱為服務(wù)訪問點SAP （Service Access Point）.專業(yè) word 可編輯下面的協(xié)議對上面的服務(wù)用戶是透明的。IP over Everythi ngEverythi ng over IP10、 計算機網(wǎng)絡(luò)是一些互相連接的、自治的計算機的集合。11、 網(wǎng)絡(luò)體系結(jié)構(gòu)兩層的實體間交換信息的位置稱為SAP服務(wù)訪問點。

8、12、 計算機網(wǎng)絡(luò)的各層及其協(xié)議的集合稱為網(wǎng)絡(luò)的體系結(jié)構(gòu)。13、 電路交換沒有采用存儲轉(zhuǎn)發(fā)機制的交換方式。14、 網(wǎng)絡(luò)接口層、網(wǎng)際層、運輸層和應(yīng)用層屬于TCP/IP體系結(jié)構(gòu)的層次。第 2 2 章物理層1、 基本概念機械特性（接口）；電氣特性（電壓范圍）；功能特性（電壓的意義）；規(guī)程特性（順序）2、 數(shù)據(jù)通信系統(tǒng)（源系統(tǒng)T傳輸系統(tǒng)T目的系統(tǒng)）數(shù)據(jù)（data）-運送消息的實體。信號（signal）數(shù)據(jù)的電氣的或電磁的表現(xiàn)。模擬的”analogous）-代表消息的參數(shù)的取值是連續(xù)的。數(shù)字的（digital）-代表消息的參數(shù)的取值是離散的。碼元（code）-在使用時間域（或簡稱為時域）的波形表示數(shù)字信

9、號時，代表不同離散數(shù)值的基本波形。3、 信道單向通信（單工通信）只能有一個方向的通信而沒有反方向的交互。雙向交替通信（半雙工通信）通信的雙方都可以發(fā)送信息，但不能雙方同時發(fā)送（當(dāng)然也就不能同時專業(yè) word 可編輯接收）。雙向同時通信 （全雙工通信）通信的雙方可以同時發(fā)送和接收信息?；鶐盘栆灰粊碜孕旁吹男盘?，為使信道能夠傳輸?shù)皖l分量和直流分量 ，需要進行調(diào)制基帶調(diào)制（僅對波形進行變換）；帶通調(diào)制（使用載波調(diào)制）：調(diào)幅；調(diào)頻；調(diào)相；O II Q D |1 I o QWA；-WWWWVI-/vwwwvwwwwwww；/VA/VVVWWWVWVVW/兩因素：信道能夠通過的頻率范圍 （碼間串?dāng)_）-加

10、寬頻帶；信噪比一一信號的平均功率和噪聲的平均功率之比 ；極限信息傳輸速率C = W Iog2（1+S/N） b/s；低于C即可實現(xiàn)無差錯傳輸讓每個碼元攜帶更多比特的信息量 ；5、傳輸媒體導(dǎo)向型傳輸媒體：雙絞線（衰減隨著頻率的升高而增大 ）： 屏蔽雙絞線STP （Shielded Twisted Pair）（加強抗電磁干擾能力 無屏蔽雙絞線UTP （Unshielded Twisted Pair）同軸電纜（用于傳輸較高速率的數(shù)據(jù)）：50Q同軸電纜：75Q同軸電纜光纜：多模光纖 單模光纖（光纖直徑下只有一個光的波長 ）非導(dǎo)向型傳輸媒體:巾鈿期4、信道的極限容量.專業(yè) word 可編輯短波通信（靠電

11、離層的反射）；微波通信：地面微波接力通信（中繼站）；衛(wèi)星通信（較大的傳播時延）；專業(yè) word 可編輯6、信道復(fù)用技術(shù)頻分復(fù)用：所有用戶在同樣的時間占用不同的資源；時分復(fù)用（同步）：所有用戶在不同的時間用同樣的頻帶寬度；（更有利于數(shù)字信號的傳輸統(tǒng)計時分復(fù)用（異步）：動態(tài)分配時隙；波分復(fù)用：光的頻分復(fù)用；碼分復(fù)用（碼分多址CDMA）：不同的碼型；每個站分配的碼片序列不僅必須各不相同，相正交（orthogonal）（相乘為0,0為-1）。在實用的系統(tǒng)中是使用偽隨機碼序列。任何一個碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1；任何一個碼片向量和該碼片反碼的向量自己的規(guī)格化內(nèi)積都是-1；任何一個碼片向量

12、和其他碼片向量的規(guī)格化內(nèi)積都是0;7、寬帶接入技術(shù)ADSL把04 kHz低端頻譜留給傳統(tǒng)電話使用，而把原來沒有被利用的高端頻譜留給用戶上網(wǎng)使用上行和下行帶寬不對稱 ；極限傳輸距離與數(shù)據(jù)率以及用戶線的線徑都有很大的關(guān)系；離散多音調(diào)DMT頻分復(fù)用；組成：數(shù)字用戶線接入復(fù)用器（DSLAM）、用戶線和用戶家中的一些設(shè)施；光纖同軸混合網(wǎng)HFC基于CATV網(wǎng)（樹型拓撲結(jié)構(gòu)，模擬技術(shù)的頻分復(fù)用）改造的；使用光纖模擬技術(shù)，采用光的振幅調(diào)制AM；節(jié)點體系結(jié)構(gòu)一一模擬光纖連接，構(gòu)成星形網(wǎng)；提高網(wǎng)絡(luò)的可靠性，簡化了上行信道的設(shè)計；比CATV網(wǎng)更寬的頻譜，且具有雙向傳輸功能；& IEEE802.3的10BAS

13、E-T標(biāo)準(zhǔn)規(guī)定從網(wǎng)卡到集線器的最大距離為100米。9、雙絞線由兩根具有絕緣保護層的銅導(dǎo)線按一定密度相互絞合而成）；并且還必須互,這樣可降低信號干擾的程度專業(yè) word 可編輯10、 當(dāng)描述一個物理層接口引腳在處于高電平時的含義時，該描述屬于功能特性。11、10BASE-T通常是指雙絞線。12、 假定某信道受奈氏準(zhǔn)則限制的最高碼元速率為20000碼元/秒。如果采用振幅調(diào)制，把碼元的振幅劃分為16個不同等級來傳送，那么可以獲得多高的數(shù)據(jù)率(b/s)?答：C=R*Log2(16)=20000b/s*4=80000b/s13、 共有4個站進行碼分多址通信。4個站的碼片序列為A:(-111+1+11+1

14、+1)B: (-11+11+1+1+11)C:(-1+11+1+1+111)D:(1+11111+11)現(xiàn)收到這樣的碼片序列S:(1+13+113+1+1)。問哪個站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是0還是1?解：SA=(+11+3+11+3+1+1)/8=1,A發(fā)送1S B=(+113113+11) /8=1,B發(fā)送0SC=(+1+1+3+11311)/8=0,C無發(fā)送S D=(+1+1+31+1+3+11)/8=1,D發(fā)送1第 3 3 章 數(shù)據(jù)鏈路層 (計算題：1 CRC; 2 征用期、最短幀長與時延)1、 兩種信道：點對點信道；廣播信道。2、 鏈路(物理鏈路)之間沒有任何節(jié)點。3、 數(shù)據(jù)鏈

15、路(邏輯鏈路)與鏈路不一樣，數(shù)據(jù)鏈路還加上實現(xiàn)通信協(xié)議的硬件(網(wǎng)絡(luò)適配器)和軟件。4、 幀-協(xié)議數(shù)據(jù)單元。5、三個基本問題專業(yè) word 可編輯封裝成幀-加上首部和尾部進行幀定界；透明傳輸一一字節(jié)填充，加上轉(zhuǎn)義字符ESC（1B）;差錯檢測一一循環(huán)冗余檢驗CRC。進行模二運算得到的余數(shù)（比除數(shù)少一位）作為冗余碼，數(shù)據(jù)加上冗余碼在除以除數(shù)P，得到的余數(shù)為0即為無差錯。凡是接收端數(shù)據(jù)鏈路層接受的幀均無差錯（無比特差錯）；要做到可靠傳輸”即發(fā)送什么就收到什么）就必須再加上幀編號、確認和重傳機制。6、點對點協(xié)議PPP特點：簡單（這是首要的要求）；笑封裝成幀 （幀界定符）；3透明性；多種網(wǎng)絡(luò)層協(xié)議（IP、

16、IPX）:多種類型鏈路 （串并，同異，高低，電光，動靜）；差錯檢測（立即丟棄）；爐檢測連 接狀態(tài)（短時間自動檢測）；最大傳送單元（數(shù)據(jù)部分的最大長度）；網(wǎng)絡(luò)層地址協(xié)商：數(shù)據(jù)壓 縮協(xié)商（不要求標(biāo)準(zhǔn)化）。不需要的功能：糾錯（不可靠傳輸）；流量控制（由TCP負責(zé)）；序號（不是可靠傳輸，在無 線時可用）；多點線路（不支持一主對多從）；半雙工或單工鏈路（只支持全雙工）。組成：一個將IP數(shù)據(jù)報封裝到串行鏈路的方法。鏈路控制協(xié)議LCP （Link Control Protocol）。（數(shù)據(jù)鏈路）網(wǎng)絡(luò)控制協(xié)議NCP （Network Con trol Protocol）。-用于支持不同的網(wǎng)絡(luò)層協(xié)議幀格式 Jr

17、A FF信息部分FCSF 7EIP數(shù)揭報7E字節(jié)1112不超過1500字半21專業(yè) word 可編輯字節(jié)填充一一轉(zhuǎn)義字符（0 x7D）；專業(yè) word 可編輯零比特填充一一5個1后加0;建立過程物理鏈路TLCP鏈路T鑒別的LCP鏈路（PAP）TNCP鏈路（IP協(xié)議對應(yīng)IPCP）7、局域網(wǎng)數(shù)據(jù)鏈路層局域網(wǎng)的特點：網(wǎng)絡(luò)為一個單位所擁有，且地理范圍和站點范圍均有限，具有廣播功能,便于擴展，提高系統(tǒng)的R（可靠）A（可用）S（生存）。局域網(wǎng)的拓撲：星形網(wǎng)，環(huán)形網(wǎng)（令牌環(huán)形），總線網(wǎng)（CSMA/CD和令牌傳遞），樹形網(wǎng)（頻分復(fù)用 的寬帶局域網(wǎng)）；共享信道：靜態(tài)劃分信道頻分復(fù)用時分復(fù)用波分復(fù)用碼分復(fù)用動態(tài)媒

18、體接入控制（多點接入）隨機接入受控接入，如多點線路探詢（polling），或輪詢。以太網(wǎng)的兩個標(biāo)準(zhǔn) DIX Ethernet V2和IEEE 802.3適配器的作用：進行串行/并行轉(zhuǎn)換。對數(shù)據(jù)進行緩存。在計算機的操作系統(tǒng)安裝設(shè)備驅(qū)動程序。實現(xiàn)以太網(wǎng)協(xié)議。CSMA/CD（載波監(jiān)聽多點接入/碰撞檢測）協(xié)議實施通信簡便的兩個措施：1采用無連接的工作方式（不編號，不確認）；2曼切斯特編碼（一分為二）；對點接入總線型網(wǎng)絡(luò)；載波監(jiān)聽一一發(fā)送前先監(jiān)聽；碰撞檢測（沖突檢測）一一邊發(fā)送邊監(jiān)聽，發(fā)送的不確定性；半雙工通信爭用期（碰撞窗口）一一截斷二進制指數(shù)退避 （動態(tài)退避）最短有效幀長度為64字節(jié);專業(yè) word

19、 可編輯強化碰撞一一人為干擾信號;幀間最小間隔為9.6微秒;&使用廣播信道的以太網(wǎng)集線器的星形拓撲物理上星形網(wǎng)，邏輯上總線網(wǎng)；多接口 ；工作在物理層，簡單地轉(zhuǎn)發(fā)比特，不進行碰撞檢測；以太網(wǎng)的信道利用率成功發(fā)送一個幀占用信道的時間=T（幀長除以發(fā)送速率）+T；T參數(shù)a:a,越小越好，幀長度要夠長；To1極限信道利用率Smax；1 +a以太網(wǎng)的MAC層名字指出我們所要尋找的那個資源,地址指出那個資源在何處,路由告訴我們?nèi)绾蔚竭_該處RA注冊管理機構(gòu)；OUI組織唯一標(biāo)識符 （公司的）；EUI擴展唯一標(biāo)識符；適配器檢測MAC幀中的目的地址是否發(fā)往本幀 一一單播，廣播，多播；最常用的MAC幀是以太

20、網(wǎng)V2的格式。IP數(shù)堀抿IP宦宇節(jié)662J卜15004MAC層自的地址瀬地址類型數(shù)1據(jù)FCS1- - - -MAC幀物理JS利用曼切斯特編碼來確定長度專業(yè) word 可編輯幀間最小間隔導(dǎo)致不需要幀結(jié)束定界符；以太網(wǎng)不負責(zé)重傳丟棄的MAC幀；9、 在物理層擴展以太網(wǎng)光纖擴展；集線器擴展優(yōu)點：使原來屬不同碰撞域的局域網(wǎng)上的計算機能夠進行跨碰撞域的通信。擴大局域網(wǎng)覆蓋的地理范圍。缺點：碰撞域增大了，但總的吞吐量并未提高。如果不同的碰撞域使用不同的數(shù)據(jù)率，那么就不能用集線器將它們互連起來。10、 在數(shù)據(jù)鏈路層擴展以太網(wǎng)（網(wǎng)橋）網(wǎng)橋作用（過濾）一一根據(jù)MAC幀的目的地址對收到的幀進行轉(zhuǎn)發(fā)（存儲轉(zhuǎn)發(fā)）。好

21、處：過濾通信量。（隔離開碰撞域）擴大了物理范圍。（增大工作站的數(shù)目提高了可靠 性。（出現(xiàn)故障只影響個別網(wǎng)段）可互連不同物理層、不同MAC子層和不同速率 （如10 Mb/s和100 Mb/s以太網(wǎng)）的局域網(wǎng)。缺點：存儲轉(zhuǎn)發(fā)增加了時延。在MAC子層并沒有流量控制功能。（緩存空間不夠造成溢出導(dǎo)致 幀丟失）具有不同MAC子層的網(wǎng)段橋接在一起時時延更大。廣播風(fēng)暴。（網(wǎng)絡(luò)擁塞）在轉(zhuǎn)發(fā)幀時，不改變幀的源地址；透明網(wǎng)橋自學(xué)習(xí)，即插即用（IEEE 802.1D）組成：地址（源地址）+接口+時間（更新用的）；生成樹算法任何兩個站之間只有一條路徑 。專業(yè) word 可編輯源路由網(wǎng)橋發(fā)現(xiàn)幀記錄所有可能的路由傳送；廣播

22、；最佳路由；多接口網(wǎng)橋以太網(wǎng)交換機全雙工；獨占通信媒體，無碰撞地傳輸數(shù)據(jù)；有存儲轉(zhuǎn)發(fā)，也有直通（不檢查差錯，但提高速率減少時延）；虛擬局域網(wǎng)（VLAN）：由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯_。同一VLAN的成員可以收到其他成員的廣播信息；11、 高速以太網(wǎng) （大于100Mb/s）100BASE-T以太網(wǎng)：雙絞線；星形拓撲結(jié)構(gòu)；IEEE 802.3的CSMA/CD;吉比特以太網(wǎng)：全雙工和半雙工都可以；1Gb/s；12、 傳統(tǒng)以太網(wǎng)采用的協(xié)議是CSMA/CD。13、HDLC有監(jiān)督幀、信息幀和無編號幀等三種幀結(jié)構(gòu)。14、 采用T1線路傳輸?shù)臉?biāo)準(zhǔn)話路數(shù)是24。15、 如果每個碼元有8種可能的狀

23、態(tài)值，波特率為200的信道，其數(shù)據(jù)傳輸率為600bps。16、HDLC透明傳輸數(shù)據(jù)011111010時，實際發(fā)送的數(shù)據(jù)為0111110010。17、PPP協(xié)議是數(shù)據(jù)鏈路層的協(xié)議。18、 要發(fā)送的數(shù)據(jù)為101110。采用CRCD生成多項式是P（X）=X3+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。答：作二進制除法，101110000 10011添加在數(shù)據(jù)后面的余數(shù)是01119、PPP協(xié)議使用同步傳輸技術(shù)傳送比特串0110111111111100。試問經(jīng)過零比特填充后變成怎樣的比特串？若接收端收到的PPP幀的數(shù)據(jù)部分是0001110111110111110110，問刪除發(fā)送端加入的零比特后變成怎專業(yè) wor

24、d 可編輯樣的比特串？專業(yè) word 可編輯答：011011111 11111 00011011111 011111 000000111011111 011111 0110000111011111 11111 110第 4 4 章網(wǎng)絡(luò)層（計算題：1 子網(wǎng)劃分；2 路由選擇）1、虛電路服務(wù)和數(shù)據(jù)包服務(wù)的對比對比的方面虛電路服務(wù)數(shù)據(jù)報服務(wù)思路可靠通信應(yīng)當(dāng)由網(wǎng)絡(luò)來保證可靠通信應(yīng)當(dāng)由用戶主機來保證（盡最大努力交付）連接的建立必須有不需要終點地址僅在連接建立階段使用，每個分組使用段的虛電路號每個分組都有終點的完整地址分組的轉(zhuǎn)發(fā)屬于同一條虛電路的分組均按照同一路由進行轉(zhuǎn)發(fā)每個分組獨立選擇路由進行轉(zhuǎn)發(fā)（獨立

25、發(fā)送）當(dāng)節(jié)點出故障時所有通過出故障的結(jié)點的虛電路均不能工作出故障的結(jié)點可能會丟失分 組，一些路由可能會發(fā)生變化分組的順序總是按發(fā)送順序到達終點到達終點時不一定按發(fā)送順序端到端的差錯處理和流量控制可以由網(wǎng)絡(luò)負責(zé)，也可以由用戶主機負責(zé)由用戶主機負責(zé)2、 虛擬互連網(wǎng)絡(luò)（IP網(wǎng)）使用路由器解決各種異構(gòu)的物理網(wǎng)絡(luò)連接在一起的問題專業(yè) word 可編輯3、 分類的IP地址IP地址由ICANN進行分配（中國向APINC）;A類地址O；- net-id -host-id8仗24位B類地址1 o ;J_rii日1 8位U 類地址1 1 o i亠nAt-id-24 250，共有子網(wǎng)數(shù)=28-2=25416，能滿足

26、實際需求?？山o每個地點分配如下子網(wǎng)號碼地點：子網(wǎng)號(sub net-id)子網(wǎng)網(wǎng)絡(luò)號主機IP的最小值和最大值1:00000001129.250.1.0129.250.1.1-129.250.1.2542:00000010129.250.2.0129.250.2.1-129.250.2.2543:00000011129.250.3.0129.250.3.1-129.250.3.2544:00000100129.250.4.0129.250.4.1-129.250.4.2545:00000101129.250.5.0129.250.5.1-129.250.5.2546:00000110129.25

27、0.6.0129.250.6.1-129.250.6.2547:00000111129.250.7.0129.250.7.1-129.250.7.2548:00001000129.250.8.0129.250.8.1-129.250.8.2549:00001001129.250.9.0129.250.9.1-129.250.9.25410:00001010129.250.10.0129.250.10.1-129.250.10.254專業(yè) word 可編輯11:00001011129.250.11.0129.250.11.1-129.250.11.254專業(yè) word 可編輯12:0000110

28、0129.250.12.0129.250.12.1-129.250.12.25413:00001101129.250.13.0129.250.13.1-129.250.13.25414:00001110129.250.14.0129.250.14.1-129.250.14.25415:00001111129.250.15.0129.250.15.1-129.250.15.25416:00010000129.250.16.0129.250.16.1-129.250.16.25434、一個自治系統(tǒng)有5個局域網(wǎng)，其連接圖如圖4-55示。LAN2至LAN5上的主機數(shù)分別為：91,15.該自治系統(tǒng)分配到

29、的IP地址塊為30.138.118/23。試給出每一個局域網(wǎng)的地址塊（包括前綴分析：30.138.118/23-30.138.0111 011分配網(wǎng)絡(luò)前綴時應(yīng)先分配地址數(shù)較多的前綴題目沒有說LAN1上有幾個主機，但至少需要3個地址給三個路由器用本題的解答有很多種，下面給出兩種不同的答案:第一組答案第二組答案LAN130.138.119.192/2930.138.118.192/27LAN230.138.119.0/2530.138.118.0/25LAN330.138.118.0/2430.138.119.0/24LAN430.138.119.200/2930.138.118.224/27LA

30、N530.138.119.128/2630.138.118.128/2735、某單位分配到一個地址塊136.23.12.64/26?，F(xiàn)在需要進一步劃分為4個一樣大的子網(wǎng)。試問:（1） 每一個子網(wǎng)的網(wǎng)絡(luò)前綴有多長？（2） 每一個子網(wǎng)中有多少個地址？（3） 每一個子網(wǎng)的地址是什么？（4） 每一個子網(wǎng)可分配給主機使用的最小地址和最大地址是什么？分析：（1）每個子網(wǎng)前綴28位。(2)每個子網(wǎng)的地址中有4位留給主機用，因此共有16個地址。(3)四個子網(wǎng)的地址塊是：150，3和）。專業(yè) word 可編輯第一個地址塊136.23.12.64/28，可分配給主機使用的最小地址：136.23.12.010000

31、01=136.23.12.65/28最大地址：136.23.12.01001110=136.23.12.78/28第二個地址塊136.23.12.80/28,可分配給主機使用的最小地址：136.23.12.01010001=136.23.12.81/28最大地址：136.23.12.01011110=136.23.12.94/28第三個地址塊136.23.12.96/28,可分配給主機使用的最小地址：136.23.12.01100001=136.23.12.97/28最大地址：136.23.12.01101110=136.23.12.110/28第四個地址塊136.23.12.112/28,可

32、分配給主機使用的最小地址：136.23.12.01110001=136.23.12.113/28最大地址：136.23.12.01111110=136.23.12.126/2836、設(shè)有路由器(網(wǎng)關(guān))G1和G2,且它們相鄰，它們采用RIP協(xié)議交換路由信息，現(xiàn)假設(shè)網(wǎng)關(guān)G1的當(dāng)前路由表 為表1所示，表2為網(wǎng)關(guān)G2廣播的V-D報文，問G1收到G2廣播的V-D報文后，G1的路徑表如何修改， 給出修改后的路由表。表1 G1當(dāng)前路由表表2 G2廣播的V-D報文專業(yè) word 可編輯信宿距離下一跳10.0.0.01直接20.0.0.05G925.0.0.04G230.0.0.06G840.0.0.03G25

33、5.0.0.04G580.0.0.04G5信宿距離10.0.0.0425.0.0.0330.0.0.0440.0.0.0360.0.0.0280.0.0.0390.0.0.04專業(yè) word 可編輯第 5 5 章運輸層1、 進程之間的通信1面向通信部分的最高層；2用戶功能中的最低層；3提供應(yīng)用進程間的邏輯通信；2、 運輸層的端口識別各應(yīng)用層進程；只具有本地意義；端口范圍：熟知端口 （11023）;注冊（或登記）端口（102449151）;動態(tài)（或客戶、短暫）端口號（4915265535）；3、UDP1特點2無連接；（減少開銷和發(fā)送時延）3盡最大努力交付；4面向報文；（對報文不分拆，不合并）5沒

34、有擁塞控制；6支持一對一，一對多，多對一，多對多的交互通信；7首部開銷小。（八個字節(jié)）8無編號；首部格式2222源端口目的端口長度檢驗和檢驗和一一加上偽首部和數(shù)據(jù)部分；專業(yè) word 可編輯4、TCP特點進程到進程的通信；（點對點，每個進程都需要一個連接 ）流交付服務(wù)；（無結(jié)構(gòu)的字節(jié)流）全雙工通信；（發(fā)送、接收緩存）復(fù)用和分用；（發(fā)送一一復(fù)用，接收一分用）面向連接的服務(wù)；可靠的服務(wù)。（無差錯，不丟失，不重復(fù)，按序到達）套接字（socket）IP地址加端口號；TCP連接：=socket1，socket2；5、 可靠傳輸?shù)墓ぷ髟硗Ｖ沟却齾f(xié)議（等待確認后在發(fā)送）在發(fā)送完一個分組后，必須暫時保留已發(fā)

35、送的分組的副本。分組和確認分組都必須進行編號。超時計時器的重傳時間應(yīng)當(dāng)比數(shù)據(jù)在分組傳輸?shù)钠骄禃r間更長一些。自動重傳請求ARQ；簡單，但信道利用率太低；連續(xù)ARQ協(xié)議發(fā)送窗口，累積確認（對按序到達的最后一個分組發(fā)送確認）6、TCP首部格式08162431專業(yè) word 可編輯源端口目的端口序號確認號數(shù)據(jù)偏移保留URGACKPSHRSTSYNFIN窗口檢驗和緊急指針選項（長度可變）填充數(shù)據(jù)偏移一一首部長度（最大60字節(jié)）；ACK確認號有效;PSH立即收到響應(yīng);RST釋放鏈接；SYN連接請求和連接接受；FIN釋放運輸連接；窗口一一現(xiàn)在允許對方發(fā)送的數(shù)據(jù)量 ，窗口值是經(jīng)常在動態(tài)變化著 ；（以字節(jié)為

36、單位）檢驗和一一也要加上偽首部；緊急指針一一窗口為0也可以發(fā)送緊急數(shù)據(jù)；選項：MSS（556字節(jié)）；窗口擴大（通過左移來擴大）；時間戳（計算RTT）；7、TCP可靠傳輸?shù)膶崿F(xiàn)以字節(jié)為單位的滑動窗口窗口位置由后沿和前沿決定 ；必須按序確認；專業(yè) word 可編輯發(fā)送（接收）緩存發(fā)送（接收）窗口已發(fā)送（按序到達）；專業(yè) word 可編輯接收方要有累計確認的功能 ；超時重傳時間的選擇RTT往返時間;RTTs加權(quán)平均往返時間，來一個算一個，一個一個來算；a對應(yīng)新樣本；RTO超時重傳時間略大于RTT；重傳的報文段不采用其往返時間樣本，但每次重傳會增加RTO；選擇確認SACK首部選項加上SACK；（所需信

37、息過多，可以忽略，選擇重傳未確認的數(shù)據(jù)塊 ）& TCP的流量控制利用滑動窗口實現(xiàn)流量控制發(fā)送方的發(fā)送窗口不能超過接收方給出的接受窗口的數(shù)值；設(shè)置持續(xù)計時器來防止窗口由零變?yōu)榉橇銓?dǎo)致的僵局。傳輸?shù)男剩ㄈN機制）1維持一個等于MSS的變量來控制緩存；2發(fā)送方的推送push操作；3計時器期限到了就將緩存數(shù)據(jù)裝入報文段。9、TCP的擁塞控制擁塞控制是全局的控制，以網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負荷為前提；流量控制是端口的控制；擁塞控制方法1慢開始和擁塞避免：慢開始：以MSS作為發(fā)送窗口大小的初始值（擁塞窗口），每經(jīng)過一個傳輸輪次 （從發(fā)送到確認），cwnd專業(yè) word 可編輯就加倍；慢開始門限作為

38、慢開始和擁塞避免的轉(zhuǎn)換點；擁塞避免：每一個RTT,cwnd只加1,（線性增長，加法增大）；出現(xiàn)擁塞時，慢開始門限設(shè)置為當(dāng)前窗口值的一半（乘法減?。?，cwnd設(shè)為1;2快重傳和快恢復(fù)：快重傳：收到三個重復(fù)確認立即發(fā)送未被確認的報文段；快恢復(fù)：乘法減小后執(zhí)行加法增大；RED隨機早期檢測避免全局同步（多個TCP復(fù)用）；三個參數(shù)：最小門限；最大門限（最小門限的兩倍）；概率p；P的計算方法：LAV=（1）X（舊的 LAV）飛 X（當(dāng)前的隊列長度樣本）；Ptemp- PmaxX(LAVTHmin) /(THmaxTHmin)；P二二Ptemp心心countXpt emp)。10、TCP的運輸連接管理采用客

39、戶服務(wù)器的連接方式三個階段：1連接建立；三次握手，SYN報文不攜帶數(shù)據(jù)，但消耗序號；ACK報文不攜帶數(shù)據(jù)，不消耗序號；2數(shù)據(jù)傳輸；3連接釋放；FIN段不攜帶數(shù)據(jù)，但消耗掉一個序號；11、 如果滑動窗口采用2比特進行編碼，則發(fā)送方滑動窗口最大的大小為3。12、 慢啟動是TCP協(xié)議采用的機制。專業(yè) word 可編輯13、TCP協(xié)議中發(fā)送窗口的大小應(yīng)該是通知窗口和擁塞窗口的較小一個。14、 采用簡單停止等待協(xié)議時，應(yīng)該采用1bit來表示數(shù)據(jù)幀序號。15、 端口的作用是什么？為什么端口要劃分為三種 ？提示：端口的作用是對TCP/IP體系的應(yīng)用進程進行統(tǒng)一的標(biāo)志，使運行不同操作系統(tǒng)的計算機的應(yīng)用進程能夠

40、互相通信。熟知端口，數(shù)值一般為01023，標(biāo)記常規(guī)的服務(wù)進程；登記端口號，數(shù)值為102449151，標(biāo)記沒有熟知端口號的非常規(guī)的服務(wù)進程 ；客戶端口號或 短暫端口號，數(shù)值為4915265535，留給客戶進程選擇暫時使用 。16、 試比較TCP和UDP的主要特點？提示：TCP是面向連接的運輸層協(xié)議。每一條TCP連接只能有兩個端點(endpoint)，每一條TCP連接只能是點對點的(一對一)。TCP提供可靠交付的服務(wù)。TCP提供全雙工通信。TCP面向字節(jié)流。UDP是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接。UDP支持一對一、一對多、多對一和多對多的交互通信 。UDP使用盡最大努力交付，即不保證可靠交

41、付，同時也不使用擁塞控制 。UDP是面向報文的。UDP沒有擁塞控制，很適合多媒體通信的要求 。UDP的首部開銷小，只有8個字節(jié)。17、 流量控制在網(wǎng)絡(luò)工作中有何意義？流量控制與擁塞控制有何異同之處？提示：流量控制是接收方讓發(fā)送方發(fā)送報文的速率放慢，以便與接收方來得及處理，不至于報文在接收方溢出，被丟棄而要重發(fā)，一定程度上 可以緩輕網(wǎng)絡(luò)負載。流量控制與擁塞控制的關(guān)系密切，有些擁塞控制算法就是向發(fā)送端發(fā)送控制報文，并告訴發(fā)送端，網(wǎng)絡(luò)已經(jīng)出現(xiàn)麻煩，必須放慢速率，這和流量控制是一樣的。但它們之間也有一些差別，擁塞控 制是一個全局性的過程，涉及到所有的主機路由器等因素，更為復(fù)雜。流量控制往往指在給定的發(fā)

42、送方和接收端之間的點對點通信量的控制。第 6 6 章應(yīng)用層1、DNS計算機用戶間接使用DNS；使用UDP向域名服務(wù)器傳輸DNS請求報文；專業(yè) word 可編輯結(jié)構(gòu)：采用層次樹狀結(jié)構(gòu)；域名只是邏輯概念；域名服務(wù)器：以區(qū)為管轄單位；根域名服務(wù)器T頂級域名服務(wù)器（TLD）T權(quán)限域名服務(wù)器T本地域名服務(wù)器；域名解析過程：主機向本地域名服務(wù)器的查詢采用遞歸查詢；（請求者身份向上遞歸）本地域名服務(wù)器向根域名服務(wù)器的查詢采用迭代查詢；（常用）高速緩存：本地域名服務(wù)器和主機都會有；有計時器（增加時間減少網(wǎng)絡(luò)開銷，減少時間提高域名轉(zhuǎn)換的準(zhǔn)確性）；2、FTP提供交互式的訪問，允許客戶指明文件的類型與格式，并允許文

43、件具有存取權(quán)限?；竟ぷ髟碇饕δ埽簻p少或消除在不同操作系統(tǒng)下處理文件的不兼容性；使用TCP可靠的運輸服務(wù)；使用客戶服務(wù)器方式；服務(wù)器進程：主進程：接受新的請求；從屬進程：處理單個請求；兩個并行的連接：控制連接（端口21）：會話期間一直打開；數(shù)據(jù)連接（端口20）：連接客戶端和服 務(wù)器端的數(shù)據(jù)傳送進程。TFTP（端口號69）:使用UDP數(shù)據(jù)報；只支持文件傳輸，不支持交互；像停止等待協(xié)議特點：（1）每次傳送的數(shù)據(jù)PDU中有512字節(jié)的數(shù)據(jù)，但最后一次可不足512字節(jié)（文件結(jié)束的標(biāo) 志，若是512的整數(shù)倍則發(fā)一個只有首部的數(shù)據(jù)報文 ）。（2）數(shù)據(jù)PDU也稱為文件塊（block），每個塊按序 編號，

44、從1開始。（3）支持ASCII碼或二進制傳送。（4）可對文件進行讀或?qū)?。?）使用很簡單的首部。3、TELNET（終端仿真協(xié)議）：客戶服務(wù)器方式；傳輸?shù)母袷绞褂肗VT；專業(yè) word 可編輯4、 萬維網(wǎng)：信息儲藏所；分布式超媒體（hypermedia）系統(tǒng)，它是超文本（hypertext）系統(tǒng)的擴充。C/S方 式。特點：1利用統(tǒng)一資源定位符URL來標(biāo)志分布在整個因特網(wǎng)上的萬維網(wǎng)文檔；2利用http來實現(xiàn)萬維網(wǎng)上的各種鏈接；3HTML可以是不同作者創(chuàng)作的不同風(fēng)格的萬維網(wǎng)文檔都能在因特網(wǎng)上的各種主機上顯示出來；4使用搜索引擎讓用戶能夠很方便地找到所需的信息；URL組成：:/:/；HTTP超文本傳送

45、協(xié)議面向事務(wù)的協(xié)議，可靠；本身是無連接的；http 1.0是無狀態(tài)的，每次請求有兩倍RTT的開銷；http 1.1是持續(xù)連接，兩種工作方式：非流水線方式：收到響應(yīng)后再發(fā)出請求；流水線方式：連續(xù)發(fā) 送，只花費一個RTT時間；http代理服務(wù)器（高速緩存）一一存儲請求和響應(yīng)；報文結(jié)構(gòu)（ASCII碼）：1請求報文=請求行（方法，URL，http的版本），首部行，實體主體；2響應(yīng)報文；=狀態(tài)行（http版本，狀態(tài)碼，簡單短語），首部行，實體主體；Cookie在服務(wù)器和客戶之間傳遞的狀態(tài)信息，Html超文本標(biāo)記語言制作萬維網(wǎng)網(wǎng)頁的標(biāo)準(zhǔn)語言；實現(xiàn)動態(tài)文檔：增加另一個應(yīng)用程序：增加一個機制（CGI）;CGI

46、通用網(wǎng)關(guān)接口；Java技術(shù)組成：程序設(shè)計語言；運行環(huán)境：類庫。專業(yè) word 可編輯搜索引擎：全文檢索；分類目錄搜索引擎 （人工）；元搜索引擎（多個引擎聚合）。5、電子郵件發(fā)送郵件的協(xié)議：SMTP讀取郵件的協(xié)議：POP3（客戶服務(wù)器）和IMAP（聯(lián)機協(xié)議）用戶代理UA就是用戶與電子郵件系統(tǒng)的接口，是電子郵件客戶端軟件。電子郵件由信封（envelope）和內(nèi)容（content）兩部分組成。6、DHCP動態(tài)主機配置協(xié)議協(xié)議軟件參數(shù)化；自動獲??；需要配置的項目：（1） IP地址（2）子網(wǎng)掩碼（3）默認路由器的IP地址（4）域名服務(wù)器的IP地址7、 簡單網(wǎng)絡(luò)管理協(xié)議SNMP并不是行政上的管理；本功能包

47、括監(jiān)視網(wǎng)絡(luò)性能、檢測分析網(wǎng)絡(luò)差錯和配置網(wǎng)絡(luò)設(shè)備等。&在TCP/IP體系結(jié)構(gòu)中用于網(wǎng)絡(luò)管理的協(xié)議是SNMP（簡單網(wǎng)絡(luò)管理協(xié)議）。9、 為了能夠在電子郵件中傳輸漢字或圖形，需要在SMTP協(xié)議的基礎(chǔ)上增加一個附加的協(xié)議MIME。10、 某電子郵件為，則代表郵箱服務(wù)器域名。11、OSI的五個管理功能包括故障管理、配置管理、計費管理、性能管理和安全管理。12、HTTP是通過TCP協(xié)議來承載傳輸。13、WWW服務(wù)依靠的協(xié)議是HTTP。14、IP地址191.201.0.125的標(biāo)準(zhǔn)子網(wǎng)掩碼是255.255.0.0。15、 域名到IP地址的解析是由DNS服務(wù)器完成的。16、 網(wǎng)絡(luò)管理工作于應(yīng)用層 。1

48、7、 搜索引擎可分為哪兩種類型？各有什么特點？.專業(yè) word 可編輯答：搜索引擎的種類很多，大體上可劃分為兩大類，即全文檢索搜索引擎和分類目錄搜索引擎。全文檢索搜索引擎是一種純技術(shù)型的檢索工具。它的工作原理是通過搜索軟件到因特網(wǎng)上的各網(wǎng)站收集信息，找到一個網(wǎng)站后可以從這個網(wǎng)站再鏈接到另一個網(wǎng)站數(shù)據(jù)庫供用戶查詢。用戶在查詢時只要輸入關(guān)鍵詞，就從已經(jīng)建立的索引數(shù)據(jù)庫上進行查詢(并不是實時地在因特網(wǎng)上檢索到的信息)。分類目錄搜索引擎并不采集網(wǎng)站的任何信息，而是利用各網(wǎng)站向搜索引擎提交的網(wǎng)站信息時填寫的關(guān)鍵詞和網(wǎng)站描述等信息，經(jīng)過人工審核編輯后，如果認為符合網(wǎng)站登錄的條件，則輸入到分類目錄的數(shù)據(jù)庫中

49、，供網(wǎng)上用戶查詢。第 7 7 章網(wǎng)絡(luò)安全1、 計算機網(wǎng)絡(luò)上的與通信有關(guān)的四種威脅：截獲；中斷；篡改；偽造；2、 主動攻擊：更改報文流；拒絕服務(wù)(DoS，DDoS)；偽造連接初始化；3、 對稱秘鑰密碼體制DES64位(56為實際秘鑰，8位奇偶校驗)；RSA：設(shè)有公鑰和私鑰；私鑰由公鑰決定，但不能由其推導(dǎo)；加密方法的安全性取決于秘鑰的長度以 及計算量；建立一個RSA密碼體制的過程如下：P選擇兩牛大素數(shù)p和q；衛(wèi)計算乘積n=pq和(n) -p-1)(1)；o選擇大于1而幻于巾n)的隨機整數(shù)備使得gcd (eh也(n) -1(遠里的 英底)為互訪函數(shù))；4計算d使得dl mad巾(n)(這里的mod是

50、模數(shù)運聲符駅鬆余運篡* 對每一個密鑰p* q- d, e)*定義加密變換Ek(x)=X* mod n*解密變 換為鼻的=0 mod n護將3作冷公開密鑰，gn作為私有密鑰.卩4、 數(shù)字簽名報文鑒別；報文的完整性；不可否認；先解后加5、RSA密鑰密碼體制所依據(jù)的原理是根據(jù)數(shù)論，尋找兩大素數(shù)比較簡單，而將它們的乘積分解開則極其困難6、 所謂常規(guī)密鑰密碼體制，即加密密鑰與解密密鑰是相同的密碼體制。這種加密系統(tǒng)又稱為對稱密鑰系統(tǒng)。然后按照一定的規(guī)則建立一個很大的在線.專業(yè) word 可編輯7、 公鑰密碼體制使用不同的加密密鑰與解密密鑰，是一種 由已知加密密鑰推導(dǎo)出解密密鑰在計算上是不可行碼255.25

51、5.255.192相與后得128.96.40.128,經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認路由，經(jīng)R4轉(zhuǎn)發(fā)。專業(yè) word 可編輯的”密碼體制。&現(xiàn)有最著名的公鑰密碼體制是RSA體制，它基于數(shù)論中大數(shù)分解問題的體制，由美國三位科學(xué)家Rivest,Shamir和Adleman于1976年提出并在1978年正式發(fā)表的9、RSA算法被用于數(shù)字簽名10、數(shù)字簽名必須保證以下三點 ：報文鑒別、報文的完整性、不可否認。11、目前常用的密鑰分配方式是設(shè)立密鑰分配中心KDC (Key Distribution Center)。12、防火墻是由軟件、硬件構(gòu)成的系統(tǒng)，是一種特殊編程的路由器 ，用來在兩個網(wǎng)絡(luò)之

52、間實施接入控制策略防火墻可用來解決內(nèi)聯(lián)網(wǎng)和外聯(lián)網(wǎng)的安全問題13、計算機網(wǎng)絡(luò) 上的通信面臨以下的四種威脅：截獲、中斷、篡改、偽造。2- 16共有4個站進行碼分多址CDMA通信。4個站的碼片序列為：A:(-1 -1 -1 +1 +1-+1 +1)B:(-1-+1 -1 +1 +1 +1 -1)C:(-1 +1+1 +1 +1 -1 -1)D:(-1 +1 -1+1 -1)現(xiàn)收到這樣的碼片序列：(-1 +1-3 +1 -1-3 +1 +1)。問哪個站發(fā)送數(shù)據(jù)了 ？發(fā)送數(shù)據(jù)的站發(fā)送的1還是0?答：SA=(+11+3+1-1+3+1+1)/8=1,A發(fā)送1S B=(+113113+11)/8=1,B發(fā)送

53、0SC=(+1+1+3+11311)/8=0,C無發(fā)送S D=(+1+1+31+1+3+11) /8=1,D發(fā)送13- 07要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項式是P(x)=x4+x+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個1變成了0,問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個1都變成了0,問接收端能否發(fā)現(xiàn)？答：添加的檢驗序列為1110(11010110110000除以10011)數(shù)據(jù)在傳輸過程中最后一個1變成了0,11010110101110除以10011,余數(shù)為011,不為0,接收端可以發(fā)現(xiàn)差錯。 數(shù)據(jù)在傳輸過程中最后兩個1都變成了0,11010110

54、001110除以10011,余數(shù)為101,不為0,接收端可以發(fā)現(xiàn)差錯。4- 10試辨認以下IP地址的網(wǎng)絡(luò)類別。(1) 128.36.199.3(2) 21.12.240.17 (3) 183.194.76.253(4) 192.12.69.248(5) 89.3.0.1(6) 200.3.6.2答案：(1) 128.36.199.3 B類網(wǎng)(2) 21.12.240.17 A類網(wǎng)(3) 183.194.76.253 B類網(wǎng)(4) 192.12.69.248 C類網(wǎng)(5) 89.3.0.1 A類網(wǎng)(6) 200.3.6.2 C類網(wǎng)3-08.要發(fā)送的數(shù)據(jù)為101110。采用CRC的生成多項式是P(

55、X)=X3+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。解：余數(shù)是011。(這三列分別是目的網(wǎng)絡(luò)、子網(wǎng)掩碼和下一跳路由器，若直接交付則最后)：目的網(wǎng)絡(luò)子網(wǎng)掩碼下一跳128.96.39.0 255.255.255.128接口0;255.255.255.128接口1;128.96.40.0 255.255.255.128 R2;*(默認)-R4現(xiàn)共收到5個分組，其目的站IP地址分128.96.40.12(3)128.96.40.151(4)192.4.153.17(5)192.4.153.90試分別計算其下一跳。解：(1)分組的目的站IP地址為：128.96.39.10。先與子網(wǎng)掩碼255.255.255.1

56、28相與，得128.96.39.0,可見 該分組經(jīng)接 口0轉(zhuǎn)發(fā)。(2)分組的目的IP地址為：128.96.40.12。與子網(wǎng)掩碼255.255.255.128相與得128.96.40.0,不等于128.96.39.0。 與子網(wǎng)掩碼255.255.255.128相與得128.96.40.0,經(jīng)查路由表可知，該項分組經(jīng)R2轉(zhuǎn)發(fā)。(3)分組的目的IP地址為：128.96.40.151,與子網(wǎng)掩碼255.255.255.128相與后得128.96.40.128,與子網(wǎng)掩4-20.設(shè)某路由器建立了如下路由表 一列表示應(yīng)當(dāng)從哪一個接口轉(zhuǎn)發(fā)出去128.96.39.128192.4.153.0 255.255

57、.255.192 R3別為：(1)128.96.39.10(2)專業(yè) word 可編輯IP地址為：1924 153.17。與子網(wǎng)掩碼255.255.255.128相與后得1924153.0。與子網(wǎng)掩碼 相與后得192.4.153.0，經(jīng)查路由表知，該分組經(jīng)R3轉(zhuǎn)發(fā)。IP地址為：192.4.153.90，與子網(wǎng)掩碼255.255.255.128相與后得192.4.153.0。與子網(wǎng)掩碼 相與后得192.4.153.64，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認路由，經(jīng)R4轉(zhuǎn)發(fā)。4-31以下地址中的哪一個和86.32/12匹配？請說明理由。（1）86.33.224.123； （2）86.79.65.216

58、；（3）4-33下面的前綴中的哪一個和地址152.7.77.159及152.31.47.252都匹配？請說明理由。（1）152.40/13；（2）153.40/9； （3）152.64/12；（4）152.0/11。答：（1）152.7.77.159與11111111 11111000 00000000 00000000逐比特相 與”和（1）不匹配，故（1）不符合條件。（1）152.7.77.159與11111111 10000000 00000000 00000000逐比特相 與”和（2）不匹配，故（2） 不符合條件。（1）152.7.77.159與11111111 11110000 000

59、00000 00000000逐比特相與”和（3）不匹配，故（3）不符合條件。（1）152.7.77.159與11111111 11100000 0000000000000000逐比特相 與”和（4）匹配，152.31.47.252和11111111 11100000 00000000 00000000逐比特相與”和（4）匹配，故（4）不符合條件。5 23主機A向主計B連續(xù)發(fā)送了兩個TCP報文段，其序號分別為70和100。試問：（1）第一個報文段攜帶 了多少個字節(jié)的數(shù)據(jù)？（2）主機B收到第一個報文段后發(fā)回的確認中的確認號應(yīng)當(dāng)是多少？（3）如果主機B收到第二個報文段后發(fā)回的確認中的確認號是180，

60、試問A發(fā)送的第二個報文段中的數(shù)據(jù)有多少字節(jié)？（4）如果A發(fā)送的第一個報文段丟失了，但第二個報文段到達了B。B在第二個報文段到達后向A發(fā)送確認。試問這個確認號應(yīng)為多少？解：（1）第一個報文段的數(shù)據(jù)序號是70到99，共30字節(jié)的數(shù)據(jù)。（2）確認號應(yīng)為100.（3）80字節(jié)。（4）705 37在TCP的擁塞控制中，什么是慢開始、擁塞避免、快重傳和快恢復(fù)算法？這里每一種算法各起什么作用？乘法減小”和加法增大”各用在什么情況下？答：慢開始】：在主機剛剛開始發(fā)送報文段時可先將擁塞窗口cwnd設(shè)置為一個最大報文段MSS的數(shù)值。在每收到一個對新的報文段的確認后，將擁塞窗口增加至多一個MSS的數(shù)值。用這樣的方法

61、逐步增大發(fā)送端的擁塞窗口cwnd，可以分組注入到網(wǎng)絡(luò)的速率更加合理。擁塞避免】：當(dāng)擁塞窗口值大于慢開始門限時，停止使用慢開始算法而改用擁塞避免算法。擁塞避免算法使發(fā)送的擁塞窗口每經(jīng)過一個往返時延RTT就增加一個MSS的大小?？熘貍魉惴ㄒ?guī)定：發(fā)送端只要一連收到三個重復(fù)的ACK即可斷定有分組丟失了 ，就應(yīng)該立即重傳丟手的報文段而不必繼續(xù)等待為該報文段設(shè)置的重傳計時器的超時?？旎謴?fù)算法】：當(dāng)發(fā)送端收到連續(xù)三個重復(fù)的ACK時，就重新設(shè)置慢開始門限ssthresh與慢開始不同之處是擁塞窗口cwnd不是設(shè)置為1，而是設(shè)置為ssthresh若收到的重復(fù)的AVK為n個，則將cwnd設(shè)置為ssthresh若發(fā)送

62、窗口值還容許發(fā)送報文段，就按擁塞避免算法繼續(xù)發(fā)送報文段。若收到了確認新的報文段的ACK，就將cwnd縮小到ssthresh。乘法減小】：是指不論在慢開始階 段還是擁塞避免階段，只要出現(xiàn)一次超時，就把慢開始門限值ssthresh設(shè)置為當(dāng)前的擁塞窗口值乘以0.5。當(dāng)網(wǎng)絡(luò)頻繁出現(xiàn)擁塞時，ssthresh值就下降得很快，以大大減少注入到網(wǎng)絡(luò)中的分組數(shù)?！炯臃ㄔ龃蟆浚菏侵笀?zhí)行擁 塞避免算法后，在收到對所有報文段的確認后，就把擁塞窗口cwnd增加一個MSS大小，使擁塞窗口緩慢增大，以防止網(wǎng)絡(luò)過早出現(xiàn)擁塞。（4）分組的目的255.255.255.192（5）分組的目的86.58.119.74；（答：（1）與11111111 11110000 00000000 00000000（2）與11111111 11110000 00000000 00000000（3）與11111111 11110000 00000000 00000000（4）與11111111 11110000 00000000 000000004）86.68.206.154。逐比特相 與”和86.32/12匹配逐比特相與”和86.32/12不匹配逐比特相與”和86.32/12不匹配逐比特相與”和86.32/12不匹配