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

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

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

3、packet）；優(yōu)點(diǎn)：高效（逐段占用鏈路，動(dòng)態(tài)分配帶寬），靈活（獨(dú)立選擇轉(zhuǎn)發(fā)路由），迅速（不建立連接就發(fā)送分組），可靠（保證可靠性的網(wǎng)絡(luò)協(xié)議）；存儲(chǔ)轉(zhuǎn)發(fā)時(shí)造成時(shí)延；后兩者不需要預(yù)先分配傳輸帶寬；路由器處理分組過(guò)程：緩存查找轉(zhuǎn)發(fā)表找到合適端口；3、 計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)l 按作用范圍：WAN(廣），MAN（城），LAN（局），PAN（個(gè)人）；l 按使用者：公用網(wǎng)，專(zhuān)用網(wǎng)；l 按介質(zhì)：有線(xiàn)網(wǎng)，光纖網(wǎng)，無(wú)線(xiàn)網(wǎng)絡(luò)；l 按無(wú)線(xiàn)上網(wǎng)方式：WLAN，WWAN（手機(jī)）；l 按通信性能：資源共享，分布式計(jì)算機(jī)，遠(yuǎn)程通信網(wǎng)絡(luò)。 6、 計(jì)算機(jī)網(wǎng)絡(luò)的性能1) 速率（比特每秒b/s）：數(shù)據(jù)量/信息量的單位；2) 帶寬（兩種

4、）：頻域稱(chēng)謂，赫茲Hz，信號(hào)具有的頻帶寬度；時(shí)域稱(chēng)謂，比特每秒（b/s），通信線(xiàn)路的最高數(shù)據(jù)率；兩者本質(zhì)一樣，寬度越大，傳輸速率自然越高；3) 吞吐量：?jiǎn)挝粫r(shí)間內(nèi)通過(guò)某個(gè)網(wǎng)絡(luò)（或信道、接口）的數(shù)據(jù)量。受網(wǎng)絡(luò)的帶寬或網(wǎng)絡(luò)的額定速率的限制。 4) 時(shí)延：l 發(fā)送時(shí)延（傳輸時(shí)延）：；發(fā)生在及其內(nèi)部的發(fā)送器中；l 傳播時(shí)延：；發(fā)生在及其外部的傳輸信道媒體上；l 處理時(shí)延：交換結(jié)點(diǎn)為存儲(chǔ)轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。 l 排隊(duì)時(shí)延：結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)延。（取決于當(dāng)時(shí)的通信量）；n 數(shù)據(jù)的發(fā)送速率不是比特在鏈路上的傳播速率。5) 時(shí)延帶寬積：時(shí)延帶寬積（體積）=傳播時(shí)延（長(zhǎng)）X帶寬（

5、截面積），以比特為單位的鏈路長(zhǎng)度；6) 往返時(shí)間（RTT)：簡(jiǎn)單來(lái)說(shuō)，就是兩倍傳播時(shí)延（實(shí)際上還包括處理時(shí)延，排隊(duì)時(shí)延，轉(zhuǎn)發(fā)時(shí)的發(fā)送時(shí)延）；7) 利用率：信道利用率網(wǎng)絡(luò)利用率（全網(wǎng)絡(luò)的信道利用率的加權(quán)平均值），U為利用率，D為時(shí)延，因此利用率不是越高越好。減少方法：增大線(xiàn)路的帶寬。7、 非特征性能：費(fèi)用，質(zhì)量，標(biāo)準(zhǔn)化，可靠性，可擴(kuò)展性和可升級(jí)性，易于管理和維護(hù)。8、 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)OSI/RM開(kāi)放系統(tǒng)互連參考模型（法律上的國(guó)際標(biāo)準(zhǔn)）；TCP/IP事實(shí)上的國(guó)際標(biāo)準(zhǔn)；協(xié)議為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定。 三要素：語(yǔ)法（結(jié)構(gòu)和格式），語(yǔ)義（動(dòng)作），同步（順序）；分層的好處：各層之

6、間是獨(dú)立的；靈活性好；結(jié)構(gòu)上可分割開(kāi)；易實(shí)現(xiàn)和維護(hù)；能促進(jìn)標(biāo)準(zhǔn)化工作。 五層體系結(jié)構(gòu)：l 應(yīng)用層：為用戶(hù)正在運(yùn)行的程序提供服務(wù)；（HTTP,SMTP,FTP)；l 運(yùn)輸層：負(fù)責(zé)進(jìn)程之間的通信提供服務(wù)(TCP報(bào)文段，UDP用戶(hù)數(shù)據(jù)包)（復(fù)用和分用）；l 網(wǎng)絡(luò)層：負(fù)責(zé)分組交換網(wǎng)上的不同主句提供通信服務(wù)（IP）；l 數(shù)據(jù)鏈路層：將網(wǎng)絡(luò)層交下來(lái)的IP數(shù)據(jù)報(bào)組裝成幀，在兩個(gè)相鄰節(jié)點(diǎn)（主機(jī)和路由器之間或路由器之間）間的鏈路上“透明”地傳送幀中的數(shù)據(jù)；l 物理層：透明地傳送比特流（雙絞線(xiàn)、同軸電纜等不在物理層）。9、 實(shí)體、協(xié)議、服務(wù)之間的關(guān)系實(shí)體任何可發(fā)送或接受信息的硬件或軟件進(jìn)程；協(xié)議控制兩個(gè)對(duì)等實(shí)體（

7、或多個(gè)實(shí)體）進(jìn)行通信的規(guī)則的集合；（水平的）在協(xié)議的控制下，兩個(gè)對(duì)等實(shí)體間的通信使得本層能夠向上一層提供服務(wù)（垂直的）。要實(shí)現(xiàn)本層協(xié)議，還需要使用下層所提供的服務(wù)。 同一系統(tǒng)相鄰兩層的實(shí)體進(jìn)行交互的地方，稱(chēng)為服務(wù)訪(fǎng)問(wèn)點(diǎn) SAP (Service Access Point)。 下面的協(xié)議對(duì)上面的服務(wù)用戶(hù)是透明的。IP over Everything Everything over IP10、計(jì)算機(jī)網(wǎng)絡(luò)是一些互相連接的、自治的計(jì)算機(jī)的集合。11、網(wǎng)絡(luò)體系結(jié)構(gòu)兩層的實(shí)體間交換信息的位置稱(chēng)為SAP服務(wù)訪(fǎng)問(wèn)點(diǎn)。12、計(jì)算機(jī)網(wǎng)絡(luò)的各層及其協(xié)議的集合稱(chēng)為網(wǎng)絡(luò)的體系結(jié)構(gòu)。13、電路交換沒(méi)有采用存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制的交

8、換方式。14、網(wǎng)絡(luò)接口層、網(wǎng)際層、運(yùn)輸層和應(yīng)用層屬于TCP/IP體系結(jié)構(gòu)的層次。第2章 物理層1、 基本概念機(jī)械特性（接口）；電氣特性（電壓范圍）；功能特性（電壓的意義）；規(guī)程特性（順序）2、 數(shù)據(jù)通信系統(tǒng)（源系統(tǒng)傳輸系統(tǒng)目的系統(tǒng)）l 數(shù)據(jù)(data)運(yùn)送消息的實(shí)體。l 信號(hào)(signal)數(shù)據(jù)的電氣的或電磁的表現(xiàn)。 l “模擬的”(analogous)代表消息的參數(shù)的取值是連續(xù)的。 l “數(shù)字的”(digital)代表消息的參數(shù)的取值是離散的。 l 碼元(code)在使用時(shí)間域（或簡(jiǎn)稱(chēng)為時(shí)域）的波形表示數(shù)字信號(hào)時(shí)，代表不同離散數(shù)值的基本波形。3、 信道l 單向通信（單工通信）只能有一個(gè)方向的

9、通信而沒(méi)有反方向的交互。l 雙向交替通信（半雙工通信）通信的雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送(當(dāng)然也就不能同時(shí)接收)。l 雙向同時(shí)通信（全雙工通信）通信的雙方可以同時(shí)發(fā)送和接收信息。 l 基帶信號(hào)來(lái)自信源的信號(hào)，為使信道能夠傳輸?shù)皖l分量和直流分量，需要進(jìn)行調(diào)制l 基帶調(diào)制（僅對(duì)波形進(jìn)行變換）；l 帶通調(diào)制（使用載波調(diào)制）：調(diào)幅；調(diào)頻；調(diào)相；4、 信道的極限容量?jī)梢蛩兀簂 信道能夠通過(guò)的頻率范圍（碼間串?dāng)_）加寬頻帶；l 信噪比信號(hào)的平均功率和噪聲的平均功率之比；極限信息傳輸速率C = W log2(1+S/N) b/s ；低于C即可實(shí)現(xiàn)無(wú)差錯(cuò)傳輸讓每個(gè)碼元攜帶更多比特的信息量；5、 傳輸媒

10、體導(dǎo)向型傳輸媒體:l 雙絞線(xiàn)（衰減隨著頻率的升高而增大）： 屏蔽雙絞線(xiàn) STP (Shielded Twisted Pair)（加強(qiáng)抗電磁干擾能力） 無(wú)屏蔽雙絞線(xiàn) UTP (Unshielded Twisted Pair) l 同軸電纜（用于傳輸較高速率的數(shù)據(jù)）：50 同軸電纜；75 同軸電纜l 光纜 ：多模光纖 單模光纖（光纖直徑下只有一個(gè)光的波長(zhǎng)）非導(dǎo)向型傳輸媒體：l 短波通信（靠電離層的反射）；l 微波通信：地面微波接力通信（中繼站）；衛(wèi)星通信（較大的傳播時(shí)延）；6、 信道復(fù)用技術(shù)l 頻分復(fù)用：所有用戶(hù)在同樣的時(shí)間占用不同的資源；l 時(shí)分復(fù)用（同步）：所有用戶(hù)在不同的時(shí)間用同樣的頻帶寬度

11、；（更有利于數(shù)字信號(hào)的傳輸）；l 統(tǒng)計(jì)時(shí)分復(fù)用（異步）：動(dòng)態(tài)分配時(shí)隙；l 波分復(fù)用：光的頻分復(fù)用；l 碼分復(fù)用（碼分多址CDMA）：不同的碼型；每個(gè)站分配的碼片序列不僅必須各不相同，并且還必須互相正交(orthogonal)（相乘為0，0為-1）。在實(shí)用的系統(tǒng)中是使用偽隨機(jī)碼序列。 任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1 ；任何一個(gè)碼片向量和該碼片反碼的向量自己的規(guī)格化內(nèi)積都是-1 ；任何一個(gè)碼片向量和其他碼片向量的規(guī)格化內(nèi)積都是0；7、 寬帶接入技術(shù)l ADSL把 04 kHz 低端頻譜留給傳統(tǒng)電話(huà)使用，而把原來(lái)沒(méi)有被利用的高端頻譜留給用戶(hù)上網(wǎng)使用。上行和下行帶寬不對(duì)稱(chēng)；極限傳輸

12、距離與數(shù)據(jù)率以及用戶(hù)線(xiàn)的線(xiàn)徑都有很大的關(guān)系；離散多音調(diào) DMT 頻分復(fù)用；組成：數(shù)字用戶(hù)線(xiàn)接入復(fù)用器（DSLAM）、用戶(hù)線(xiàn)和用戶(hù)家中的一些設(shè)施；l 光纖同軸混合網(wǎng)HFC基于CATV網(wǎng)（樹(shù)型拓?fù)浣Y(jié)構(gòu)，模擬技術(shù)的頻分復(fù)用）改造的；使用光纖模擬技術(shù)，采用光的振幅調(diào)制AM；節(jié)點(diǎn)體系結(jié)構(gòu)模擬光纖連接，構(gòu)成星形網(wǎng)；提高網(wǎng)絡(luò)的可靠性，簡(jiǎn)化了上行信道的設(shè)計(jì)；比CATV網(wǎng)更寬的頻譜，且具有雙向傳輸功能；8、IEEE802.3的10BASE-T標(biāo)準(zhǔn)規(guī)定從網(wǎng)卡到集線(xiàn)器的最大距離為100米。9、雙絞線(xiàn)由兩根具有絕緣保護(hù)層的銅導(dǎo)線(xiàn)按一定密度相互絞合而成，這樣可降低信號(hào)干擾的程度。10、當(dāng)描述一個(gè)物理層接口引腳在處于高電

13、平時(shí)的含義時(shí)，該描述屬于功能特性。11、10BASE-T通常是指雙絞線(xiàn)。12、假定某信道受奈氏準(zhǔn)則限制的最高碼元速率為20000碼元/秒。如果采用振幅調(diào)制，把碼元的振幅劃分為16個(gè)不同等級(jí)來(lái)傳送，那么可以獲得多高的數(shù)據(jù)率（b/s）?答：C=R*Log2（16）=20000b/s*4=80000b/s13、共有4個(gè)站進(jìn)行碼分多址通信。4個(gè)站的碼片序列為A：（11111111） B：（11111111）C：（11111111） D：（11111111）現(xiàn)收到這樣的碼片序列S：（11311311）。問(wèn)哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是0還是1？解：S·A=（11311311）8=1，

14、A發(fā)送1S·B=（11311311）8=1， B發(fā)送0S·C=（11311311）8=0， C無(wú)發(fā)送S·D=（11311311）8=1， D發(fā)送1第3章 數(shù)據(jù)鏈路層（計(jì)算題：1 CRC；2征用期、最短幀長(zhǎng)與時(shí)延）1、兩種信道：點(diǎn)對(duì)點(diǎn)信道；廣播信道。2、鏈路（物理鏈路）之間沒(méi)有任何節(jié)點(diǎn)。3、數(shù)據(jù)鏈路（邏輯鏈路）與鏈路不一樣，數(shù)據(jù)鏈路還加上實(shí)現(xiàn)通信協(xié)議的硬件（網(wǎng)絡(luò)適配器）和軟件。4、幀協(xié)議數(shù)據(jù)單元。5、三個(gè)基本問(wèn)題：l 封裝成幀加上首部和尾部進(jìn)行幀定界；l 透明傳輸字節(jié)填充，加上轉(zhuǎn)義字符ESC（1B）；l 差錯(cuò)檢測(cè)循環(huán)冗余檢驗(yàn)CRC。進(jìn)行模二運(yùn)算得到的余數(shù)（比除數(shù)少一

15、位）作為冗余碼，數(shù)據(jù)加上冗余碼在除以除數(shù)P，得到的余數(shù)為0即為無(wú)差錯(cuò)。凡是接收端數(shù)據(jù)鏈路層接受的幀均無(wú)差錯(cuò)（無(wú)比特差錯(cuò)）；要做到“可靠傳輸”（即發(fā)送什么就收到什么）就必須再加上幀編號(hào)、確認(rèn)和重傳機(jī)制。 6、 點(diǎn)對(duì)點(diǎn)協(xié)議PPPl 特點(diǎn)：簡(jiǎn)單（這是首要的要求）；封裝成幀 （幀界定符）；透明性；多種網(wǎng)絡(luò)層協(xié)議（IP、IPX） ；多種類(lèi)型鏈路（串并，同異，高低，電光，動(dòng)靜） ；差錯(cuò)檢測(cè)（立即丟棄）；檢測(cè)連接狀態(tài)（短時(shí)間自動(dòng)檢測(cè)）；最大傳送單元（數(shù)據(jù)部分的最大長(zhǎng)度）；網(wǎng)絡(luò)層地址協(xié)商；數(shù)據(jù)壓縮協(xié)商（不要求標(biāo)準(zhǔn)化） 。l 不需要的功能：糾錯(cuò)（不可靠傳輸） ；流量控制（由TCP負(fù)責(zé)） ；序號(hào)（不是可靠傳輸，在

16、無(wú)線(xiàn)時(shí)可用） ；多點(diǎn)線(xiàn)路（不支持一主對(duì)多從） ；半雙工或單工鏈路（只支持全雙工） 。l 組成：一個(gè)將 IP 數(shù)據(jù)報(bào)封裝到串行鏈路的方法。鏈路控制協(xié)議 LCP (Link Control Protocol)。（數(shù)據(jù)鏈路）網(wǎng)絡(luò)控制協(xié)議 NCP (Network Control Protocol)。用于支持不同的網(wǎng)絡(luò)層協(xié)議 l 幀格式字節(jié)填充轉(zhuǎn)義字符（0x7D）；零比特填充5個(gè)1后加0；l 建立過(guò)程物理鏈路LCP鏈路鑒別的LCP鏈路（PAP）NCP鏈路（IP協(xié)議對(duì)應(yīng)IPCP）7、 局域網(wǎng)數(shù)據(jù)鏈路層l 局域網(wǎng)的特點(diǎn)：網(wǎng)絡(luò)為一個(gè)單位所擁有，且地理范圍和站點(diǎn)范圍均有限，具有廣播功能，便于擴(kuò)展，提高系統(tǒng)的R

17、（可靠）A（可用）S（生存）。l 局域網(wǎng)的拓?fù)洌盒切尉W(wǎng)，環(huán)形網(wǎng)（令牌環(huán)形），總線(xiàn)網(wǎng)（CSMA/CD和令牌傳遞），樹(shù)形網(wǎng)（頻分復(fù)用的寬帶局域網(wǎng)）；l 共享信道： 靜態(tài)劃分信道 頻分復(fù)用 時(shí)分復(fù)用 波分復(fù)用 碼分復(fù)用 動(dòng)態(tài)媒體接入控制（多點(diǎn)接入） 隨機(jī)接入 受控接入 ，如多點(diǎn)線(xiàn)路探詢(xún)(polling)，或輪詢(xún)。 l 以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn)DIX Ethernet V2和IEEE 802.3l 適配器的作用： 進(jìn)行串行/并行轉(zhuǎn)換。 對(duì)數(shù)據(jù)進(jìn)行緩存。 在計(jì)算機(jī)的操作系統(tǒng)安裝設(shè)備驅(qū)動(dòng)程序。 實(shí)現(xiàn)以太網(wǎng)協(xié)議。 l CSMA/CD（載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè)）協(xié)議實(shí)施通信簡(jiǎn)便的兩個(gè)措施：采用無(wú)連接的工作方式（不編

18、號(hào)，不確認(rèn)）；曼切斯特編碼（一分為二）；對(duì)點(diǎn)接入總線(xiàn)型網(wǎng)絡(luò)；載波監(jiān)聽(tīng)發(fā)送前先監(jiān)聽(tīng)；碰撞檢測(cè)（沖突檢測(cè)）邊發(fā)送邊監(jiān)聽(tīng)，發(fā)送的不確定性；半雙工通信爭(zhēng)用期（碰撞窗口）截?cái)喽M(jìn)制指數(shù)退避（動(dòng)態(tài)退避）最短有效幀長(zhǎng)度為64字節(jié)；強(qiáng)化碰撞人為干擾信號(hào)；幀間最小間隔為9.6微秒；8、 使用廣播信道的以太網(wǎng)l 集線(xiàn)器的星形拓?fù)湮锢砩闲切尉W(wǎng)，邏輯上總線(xiàn)網(wǎng)；多接口；工作在物理層，簡(jiǎn)單地轉(zhuǎn)發(fā)比特，不進(jìn)行碰撞檢測(cè)；l 以太網(wǎng)的信道利用率成功發(fā)送一個(gè)幀占用信道的時(shí)間=T（幀長(zhǎng)除以發(fā)送速率）+；參數(shù)a：，越小越好，幀長(zhǎng)度要夠長(zhǎng)；極限信道利用率；l 以太網(wǎng)的MAC層名字指出我們所要尋找的那個(gè)資源，地址指出那個(gè)資源在何處，路由

19、告訴我們?nèi)绾蔚竭_(dá)該處；RA注冊(cè)管理機(jī)構(gòu)；OUI組織唯一標(biāo)識(shí)符（公司的）；EUI擴(kuò)展唯一標(biāo)識(shí)符；適配器檢測(cè)MAC幀中的目的地址是否發(fā)往本幀單播，廣播，多播；最常用的 MAC 幀是以太網(wǎng) V2 的格式。利用曼切斯特編碼來(lái)確定長(zhǎng)度；幀間最小間隔導(dǎo)致不需要幀結(jié)束定界符；以太網(wǎng)不負(fù)責(zé)重傳丟棄的MAC幀；9、 在物理層擴(kuò)展以太網(wǎng)l 光纖擴(kuò)展；l 集線(xiàn)器擴(kuò)展優(yōu)點(diǎn)：使原來(lái)屬不同碰撞域的局域網(wǎng)上的計(jì)算機(jī)能夠進(jìn)行跨碰撞域的通信。擴(kuò)大局域網(wǎng)覆蓋的地理范圍。缺點(diǎn)：碰撞域增大了，但總的吞吐量并未提高。如果不同的碰撞域使用不同的數(shù)據(jù)率，那么就不能用集線(xiàn)器將它們互連起來(lái)。 10、 在數(shù)據(jù)鏈路層擴(kuò)展以太網(wǎng)（網(wǎng)橋）l 網(wǎng)橋作用

20、（過(guò)濾）根據(jù) MAC 幀的目的地址對(duì)收到的幀進(jìn)行轉(zhuǎn)發(fā)（存儲(chǔ)轉(zhuǎn)發(fā)）。l 好處：過(guò)濾通信量。 （隔離開(kāi)碰撞域）擴(kuò)大了物理范圍。（增大工作站的數(shù)目）提高了可靠性。（出現(xiàn)故障只影響個(gè)別網(wǎng)段）可互連不同物理層、不同 MAC 子層和不同速率（如10 Mb/s 和 100 Mb/s 以太網(wǎng)）的局域網(wǎng)。l 缺點(diǎn)：存儲(chǔ)轉(zhuǎn)發(fā)增加了時(shí)延。 在MAC 子層并沒(méi)有流量控制功能。 （緩存空間不夠造成溢出導(dǎo)致幀丟失）具有不同 MAC 子層的網(wǎng)段橋接在一起時(shí)時(shí)延更大。廣播風(fēng)暴。 （網(wǎng)絡(luò)擁塞）l 在轉(zhuǎn)發(fā)幀時(shí)，不改變幀的源地址；l 透明網(wǎng)橋自學(xué)習(xí)，即插即用（IEEE 802.1D）組成：地址（源地址）+接口+時(shí)間（更新用的）；生

21、成樹(shù)算法任何兩個(gè)站之間只有一條路徑。l 源路由網(wǎng)橋發(fā)現(xiàn)幀記錄所有可能的路由傳送；廣播；最佳路由；l 多接口網(wǎng)橋以太網(wǎng)交換機(jī)全雙工；獨(dú)占通信媒體，無(wú)碰撞地傳輸數(shù)據(jù)；有存儲(chǔ)轉(zhuǎn)發(fā)，也有直通（不檢查差錯(cuò)，但提高速率減少時(shí)延）；l 虛擬局域網(wǎng)（VLAN）：由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無(wú)關(guān)的邏輯組。同一VLAN的成員可以收到其他成員的廣播信息；11、 高速以太網(wǎng)（大于100Mb/s）l 100BASE-T以太網(wǎng)：雙絞線(xiàn)；星形拓?fù)浣Y(jié)構(gòu)；IEEE 802.3的CSMA/CD;l 吉比特以太網(wǎng)：全雙工和半雙工都可以；1Gb/s；12、傳統(tǒng)以太網(wǎng)采用的協(xié)議是CSMA/CD。13、HDLC有監(jiān)督幀、信息幀和無(wú)編

22、號(hào)幀等三種幀結(jié)構(gòu)。14、采用T1線(xiàn)路傳輸?shù)臉?biāo)準(zhǔn)話(huà)路數(shù)是24。15、如果每個(gè)碼元有8種可能的狀態(tài)值，波特率為200的信道，其數(shù)據(jù)傳輸率為600bps。16、HDLC透明傳輸數(shù)據(jù)011111010時(shí)，實(shí)際發(fā)送的數(shù)據(jù)為0111110010。17、PPP協(xié)議是數(shù)據(jù)鏈路層的協(xié)議。18、要發(fā)送的數(shù)據(jù)為101110。采用CRCD 生成多項(xiàng)式是P（X）=X3+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。答：作二進(jìn)制除法，101110 000 10011 添加在數(shù)據(jù)后面的余數(shù)是01119、PPP協(xié)議使用同步傳輸技術(shù)傳送比特串0110111111111100。試問(wèn)經(jīng)過(guò)零比特填充后變成怎樣的比特串？若接收端收到的PPP幀的數(shù)據(jù)

23、部分是0001110111110111110110，問(wèn)刪除發(fā)送端加入的零比特后變成怎樣的比特串？答：011011111 11111 000110111110111110000001110111110111110110000111011111 11111 110第4章 網(wǎng)絡(luò)層（計(jì)算題：1子網(wǎng)劃分；2路由選擇）1、 虛電路服務(wù)和數(shù)據(jù)包服務(wù)的對(duì)比對(duì)比的方面虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)思路可靠通信應(yīng)當(dāng)由網(wǎng)絡(luò)來(lái)保證可靠通信應(yīng)當(dāng)由用戶(hù)主機(jī)來(lái)保證（盡最大努力交付）連接的建立必須有不需要終點(diǎn)地址僅在連接建立階段使用，每個(gè)分組使用段的虛電路號(hào)每個(gè)分組都有終點(diǎn)的完整地址分組的轉(zhuǎn)發(fā)屬于同一條虛電路的分組均按照同一路由進(jìn)行轉(zhuǎn)

24、發(fā)每個(gè)分組獨(dú)立選擇路由進(jìn)行轉(zhuǎn)發(fā)（獨(dú)立發(fā)送）當(dāng)節(jié)點(diǎn)出故障時(shí)所有通過(guò)出故障的結(jié)點(diǎn)的虛電路均不能工作出故障的結(jié)點(diǎn)可能會(huì)丟失分組，一些路由可能會(huì)發(fā)生變化分組的順序總是按發(fā)送順序到達(dá)終點(diǎn)到達(dá)終點(diǎn)時(shí)不一定按發(fā)送順序端到端的差錯(cuò)處理和流量控制可以由網(wǎng)絡(luò)負(fù)責(zé)，也可以由用戶(hù)主機(jī)負(fù)責(zé)由用戶(hù)主機(jī)負(fù)責(zé)2、虛擬互連網(wǎng)絡(luò)（IP網(wǎng)） 使用路由器解決各種異構(gòu)的物理網(wǎng)絡(luò)連接在一起的問(wèn)題；3、 分類(lèi)的IP地址 IP地址由ICANN進(jìn)行分配（中國(guó)向APINC）；分類(lèi)的IP地址（已成歷史）l A類(lèi)地址（50%）網(wǎng)絡(luò)號(hào)全0表示本機(jī)，全1表示環(huán)回測(cè)試；主機(jī)號(hào)全0表示本主機(jī)的網(wǎng)絡(luò)地址，全1表示所有主機(jī)；l B類(lèi)地址（25%）網(wǎng)絡(luò)號(hào)（128

25、.0.0.0不可用）；主機(jī)號(hào)跟A類(lèi)一樣l C類(lèi)地址（12.5%）網(wǎng)絡(luò)號(hào)（不可用）；主機(jī)號(hào)（同上）l 特點(diǎn)路由器僅根據(jù)網(wǎng)絡(luò)號(hào)來(lái)轉(zhuǎn)發(fā)分組；多歸屬主機(jī)一個(gè)路由器至少要有兩個(gè)不同的IP地址（每個(gè)接口一個(gè)）；用網(wǎng)橋或轉(zhuǎn)發(fā)器連接的局域網(wǎng)仍屬于一個(gè)網(wǎng)絡(luò)（相同網(wǎng)絡(luò)號(hào)），用路由器才能連接不同網(wǎng)絡(luò)；4、 IP地址與硬件地址 使用IP地址是為了隱蔽各種底層網(wǎng)絡(luò)的復(fù)雜性而便于分析和研究問(wèn)題； 數(shù)據(jù)鏈路層看不到數(shù)據(jù)包的IP地址； 路由器只根據(jù)目的IP地址的網(wǎng)絡(luò)號(hào)進(jìn)行路由選擇；5、 ARP（地址解析協(xié)議）和RARPARPIP地址轉(zhuǎn)為MAC地址；ARP cache本局域網(wǎng)的主機(jī)和路由表的IP地址到MAC地

26、址的映射表；請(qǐng)求是廣播，響應(yīng)是單播，一次請(qǐng)求響應(yīng)，兩邊同時(shí)把雙方的信息寫(xiě)進(jìn)ARP cache；不同局域網(wǎng)的主機(jī)，要通過(guò)路由器進(jìn)行ARP查詢(xún)；6、 IP數(shù)據(jù)包的格式（首部20字節(jié)，固定的）0 4 8 16 19 24 31 版本首部長(zhǎng)度區(qū)分服務(wù)總長(zhǎng)度標(biāo)識(shí)標(biāo)志片偏移生存時(shí)間協(xié)議首部檢驗(yàn)和源地址目的地址可選字段（長(zhǎng)度可變）填充數(shù)據(jù)部分總長(zhǎng)度不少于576字節(jié)；標(biāo)識(shí)，標(biāo)志，片偏移用于分片；TTL（現(xiàn)為跳數(shù)限制）在經(jīng)過(guò)路由器時(shí)才減1；協(xié)議：協(xié)議名ICMPIGMPTCPUDP協(xié)議字段值12617首部檢驗(yàn)和只檢驗(yàn)首部，16位反碼運(yùn)算相加再求反碼，檢驗(yàn)時(shí)一樣，得到為0即無(wú)差錯(cuò)；IP 首部的可變部分就是一個(gè)選項(xiàng)字

27、段，用來(lái)支持排錯(cuò)、測(cè)量以及安全等措施。7、 IP層轉(zhuǎn)發(fā)分組的流程 從一個(gè)路由器轉(zhuǎn)發(fā)到下一個(gè)路由器（信息：目的網(wǎng)絡(luò)地址，下一跳地址）； 特定主機(jī)路由對(duì)特定的目的主機(jī)指明一個(gè)路由，方便控制網(wǎng)絡(luò)和測(cè)試網(wǎng)絡(luò)； 默認(rèn)路由（）下一跳路由器的地址不在IP數(shù)據(jù)包里，而在MAC幀里（轉(zhuǎn)為 MAC地址）； 分組轉(zhuǎn)發(fā)算法：直接交付特定主機(jī)路由下一跳路由器默認(rèn)路由。8、劃分子網(wǎng)（計(jì)算題） IP地址：=網(wǎng)絡(luò)號(hào)，子網(wǎng)號(hào)，主機(jī)號(hào)； 不改變網(wǎng)絡(luò)號(hào)； 子網(wǎng)掩碼：沒(méi)必要是連續(xù)的1； 增加了靈活性，減少了連接在網(wǎng)絡(luò)上的主機(jī)總數(shù)； 同樣的IP地址和不同的子網(wǎng)掩碼可以得出相同的網(wǎng)絡(luò)地址； 使用子網(wǎng)時(shí)分組的轉(zhuǎn)發(fā)，增加了子網(wǎng)

28、掩碼 能解釋下面這幅圖：9、 CIDR（無(wú)分類(lèi)編址）IP地址：=網(wǎng)絡(luò)前綴，主機(jī)號(hào)；/后表示網(wǎng)絡(luò)前綴的位數(shù)；最小地址（全0），最大地址（全1）；路由聚合構(gòu)成超網(wǎng)；能解釋下面的這幅圖：10、 ICMP（網(wǎng)際控制報(bào)文協(xié)議）l 差錯(cuò)報(bào)文3終點(diǎn)不可達(dá) 4源點(diǎn)抑制(Source quench)，放慢發(fā)送速率 11時(shí)間超過(guò)，TTL=012參數(shù)問(wèn)題，首部參數(shù)有問(wèn)題5改變路由（重定向）(Redirect) l 以下情況不發(fā)送差錯(cuò)報(bào)文對(duì) ICMP 差錯(cuò)報(bào)告報(bào)文不再發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。對(duì)第一個(gè)分片的數(shù)據(jù)報(bào)片的所有后續(xù)數(shù)據(jù)報(bào)片都不發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。對(duì)具有多播地址的數(shù)據(jù)報(bào)都不發(fā)送 ICMP 差錯(cuò)報(bào)

29、告報(bào)文。對(duì)具有特殊地址（如 或 ）的數(shù)據(jù)報(bào)不發(fā)送 ICMP 差錯(cuò)報(bào)告報(bào)文。l 詢(xún)問(wèn)報(bào)文8或0回送請(qǐng)求和回答報(bào)文，測(cè)試目的站是否可達(dá)；13或14時(shí)間戳請(qǐng)求和回答報(bào)文，時(shí)鐘同步和測(cè)量時(shí)間；l 應(yīng)用Ping回送請(qǐng)求和回答報(bào)文；沒(méi)有經(jīng)過(guò)TCP和UDPTracert時(shí)間差錯(cuò)報(bào)文和終點(diǎn)不可達(dá)報(bào)文（最后）；11、 路由選擇協(xié)議l 兩類(lèi)靜態(tài)路由選擇策略（非自適應(yīng)路由選擇）；動(dòng)態(tài)路由選擇策略（自適應(yīng)路由選擇）；l 分層次的路由選擇協(xié)議AS：IGB（內(nèi)部網(wǎng)關(guān)協(xié)議）RIP（基于距離向量的路由選擇）和OSPF；域內(nèi)路由選擇EGB（外部網(wǎng)關(guān)協(xié)議）BGP-4；域間路由選擇12、 路由器的構(gòu)

30、成l 路由選擇核心路由選擇處理機(jī)；l 分組轉(zhuǎn)發(fā)組成交換結(jié)構(gòu)，輸入端口，輸出端口；路由選擇涉及到多個(gè)路由器總是用軟件轉(zhuǎn)發(fā)只涉及到一個(gè)路由器可用特殊硬件實(shí)現(xiàn)路由器中的輸入或輸出隊(duì)列產(chǎn)生溢出是造成分組丟失的重要原因。 交換結(jié)構(gòu)三種方法：通過(guò)存儲(chǔ)器；通過(guò)縱向；通過(guò)互連網(wǎng)絡(luò)；13、 IP多播（了解即可）IP多播所傳送的分組需要使用多播IP地址；多播數(shù)據(jù)包使用D類(lèi)地址作為目的地址；14、 VPN：1專(zhuān)用地址（可重用地址）包括10/8，172.16/12，192.168/16；2利用隧道技術(shù)實(shí)現(xiàn)VPN；15、 NAT：1安裝在路由器上；2將本地地址轉(zhuǎn)為全球IP地址；16、已知A IP地址，但不知其MAC地址

31、，欲將數(shù)據(jù)發(fā)送給A，則需要使用ARP協(xié)議。17、網(wǎng)絡(luò)層的核心功能是路由。18、路由器在七層網(wǎng)絡(luò)參考模型各層中涉及網(wǎng)絡(luò)（第三）層。19、IPv4網(wǎng)絡(luò)支持的傳播方式有單播、廣播和多播。20、偽首部的功能是校驗(yàn)數(shù)據(jù)。21、RIP路由協(xié)議描述正確的是采用距離向量算法。22、在計(jì)算機(jī)局域網(wǎng)的構(gòu)件中，本質(zhì)上與中繼器相同的是集線(xiàn)器。23、在物理層擴(kuò)展局域網(wǎng)是集線(xiàn)器。在數(shù)據(jù)鏈層擴(kuò)展局域網(wǎng)是網(wǎng)橋。24、到55、到55、到55三個(gè)地址段屬于專(zhuān)用地址。25、202.195.256.31

32、、和55都屬于不正確的主機(jī)IP地址。26、某單位規(guī)劃網(wǎng)絡(luò)需要1024個(gè)IP地址，若采用無(wú)類(lèi)型域間路由選擇CIDR機(jī)制，起始地址為。則該網(wǎng)絡(luò)的掩碼為。27、RIP允許一條路徑最多只能包含15個(gè)路由器。28、OSPF最主要的特征就是使用鏈路狀態(tài)協(xié)議。29、4不屬于子網(wǎng)9/28的主機(jī)地址。30、CSMA/CD協(xié)議的工作過(guò)程。提示：對(duì)CSMA/CD協(xié)議的工作過(guò)程通常可概括為“發(fā)前先聽(tīng)、邊發(fā)邊聽(tīng)、沖突停發(fā)、隨機(jī)重發(fā)”。CSMA/CD 協(xié)議的工作過(guò)程詳述如下：某站點(diǎn)想要發(fā)

33、送數(shù)據(jù)，必須首先偵聽(tīng)信道，如果信道空閑，立即發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)；如果信道忙，繼續(xù)偵聽(tīng)信道，直到信道變?yōu)榭臻e，發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)。如果站點(diǎn)在發(fā)送數(shù)據(jù)過(guò)程中檢測(cè)到?jīng)_ 突，立即停止發(fā)送數(shù)據(jù)并等待一隨機(jī)長(zhǎng)的時(shí)間，重復(fù)上述過(guò)程。31、網(wǎng)絡(luò)的互連設(shè)備有哪些？分別有什么作用和工作在什么層次？提示：中繼器，工作在物理層，功能是對(duì)接收信號(hào)進(jìn)行再生和發(fā)送，從而增加信號(hào)傳輸?shù)木嚯x。集線(xiàn)器是一種特殊的中繼器，可作為多個(gè)網(wǎng)段的轉(zhuǎn)接設(shè)備。網(wǎng)橋工作于數(shù)據(jù)鏈路層，不但能擴(kuò)展網(wǎng)絡(luò)的距離或范圍，而且可提高網(wǎng)絡(luò)的性能、可靠性和安全性。路由器工作于網(wǎng)絡(luò)層，用于連接多個(gè)邏輯上分開(kāi)的網(wǎng)絡(luò)。橋路器是一種結(jié)合橋接器（bridge）和

34、路由器（router）兩者功能的設(shè)備，它控制從一個(gè)網(wǎng)絡(luò)組件到另一個(gè)網(wǎng)絡(luò)組件（此時(shí)充當(dāng)橋接器）和從網(wǎng)絡(luò)到因特網(wǎng)（此時(shí)充當(dāng)路由器）的傳輸。網(wǎng)關(guān)又叫協(xié)議轉(zhuǎn)換器，工作于網(wǎng)絡(luò)層之上，可以支持不同協(xié)議之間的轉(zhuǎn)換， 實(shí)現(xiàn)不同協(xié)議網(wǎng)絡(luò)之間的互連。主要用于不同體系結(jié)構(gòu)的網(wǎng)絡(luò)或者局域網(wǎng)與主機(jī)系統(tǒng)的連接。32、設(shè)某路由器建立了如下路由表：目的網(wǎng)絡(luò) 子網(wǎng)掩碼 下一跳 28 接口m028 28 接口m1 28 R2 92 R3*（

35、默認(rèn)） R4 現(xiàn)共收到5個(gè)分組，其目的地址分別為：（1）0（2）2（3）51（4）192.153.17（5）0分析：（1）分組的目的站IP地址為：0。先與子網(wǎng)掩碼28相與，得，可見(jiàn)該分組經(jīng)接口0轉(zhuǎn)發(fā)。（2）分組的目的IP地址為：2。 與子網(wǎng)掩碼28相與得，不等于。 與子網(wǎng)掩碼28相與得，經(jīng)查路由表可知

36、，該項(xiàng)分組經(jīng)R2轉(zhuǎn)發(fā)。（3）分組的目的IP地址為：51，與子網(wǎng)掩碼28相與后得28，與子網(wǎng)掩碼92相與后得28，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。（4）分組的目的IP地址為：7。與子網(wǎng)掩碼28相與后得。與子網(wǎng)掩碼92相與后得，經(jīng)查路由表知，該分組經(jīng)R3轉(zhuǎn)發(fā)。（5）分組的目的IP地址為：0，與子網(wǎng)掩碼

37、28相與后得。與子網(wǎng)掩碼92相與后得4，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。33、某單位分配到一個(gè)B類(lèi)IP地址，其net-id為.該單位有4000臺(tái)機(jī)器，分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)掩碼號(hào)，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值。分析： 4000/16=250，平均每個(gè)地點(diǎn)250臺(tái)機(jī)器。如選為掩碼，則每個(gè)網(wǎng)絡(luò)所連主機(jī)數(shù)=28-2=254>250，共有子網(wǎng)數(shù)=28-2=254>16，能滿(mǎn)足

38、實(shí)際需求。可給每個(gè)地點(diǎn)分配如下子網(wǎng)號(hào)碼地點(diǎn)： 子網(wǎng)號(hào)（subnet-id） 子網(wǎng)網(wǎng)絡(luò)號(hào) 主機(jī)IP的最小值和最大值1： 00000001 -54 2： 00000010 -543： 00000011 -544： 00000100 -545： 00000101 -

39、546： 00000110 -547： 00000111 -548： 00001000 -549： 00001001 -5410： 00001010 -5411： 00001011 -129.250.11

40、.25412： 00001100 -5413： 00001101 -5414： 00001110 -5415： 00001111 -5416： 00010000 -5434、一個(gè)自治系統(tǒng)有5個(gè)局域網(wǎng)，其連接圖如圖4-55示。LAN

41、2至LAN5上的主機(jī)數(shù)分別為：91，150，3和15.該自治系統(tǒng)分配到的IP地址塊為30.138.118/23。試給出每一個(gè)局域網(wǎng)的地址塊（包括前綴）。 分析：30.138.118/23-à30.138.0111 011分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴題目沒(méi)有說(shuō)LAN1上有幾個(gè)主機(jī)，但至少需要3個(gè)地址給三個(gè)路由器用。本題的解答有很多種，下面給出兩種不同的答案： 第一組答案 第二組答案 LAN1 92/29 92/27LAN2 /25 /25 LAN3 /24

42、/24LAN4 00/29 24/27LAN5 28/26 28/2735、某單位分配到一個(gè)地址塊4/26?，F(xiàn)在需要進(jìn)一步劃分為4個(gè)一樣大的子網(wǎng)。試問(wèn): （1）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長(zhǎng)？ （2）每一個(gè)子網(wǎng)中有多少個(gè)地址？ （3）每一個(gè)子網(wǎng)的地址是什么？ （4）每一個(gè)子網(wǎng)可分配給主機(jī)使用的最小地址和最大地址是什么？分析：（1）每個(gè)子網(wǎng)前綴28位。（2）每個(gè)子網(wǎng)的地址中有4位留給主機(jī)用，因此共有16個(gè)地址。（3）四個(gè)子網(wǎng)的地址塊是：第一個(gè)地址塊136.23

43、.12.64/28，可分配給主機(jī)使用的 最小地址：10000015/28 最大地址：10011108/28第二個(gè)地址塊0/28，可分配給主機(jī)使用的 最小地址：10100011/28 最大地址：10111104/28第三個(gè)地址塊6/28，可分配給主機(jī)使用的 最小地址：11000017/28 最大地址：1101110

44、10/28第四個(gè)地址塊12/28，可分配給主機(jī)使用的 最小地址：111000113/28 最大地址：111111026/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報(bào)文，問(wèn)G1收到G2廣播的V-D報(bào)文后，G1的路徑表如何修改，給出修改后的路由表。 表1 G1當(dāng)前路由表 表2 G2廣播的V-D報(bào)文第20頁(yè)，共20頁(yè) 信宿距離下一跳1直接20.0.0

45、.05G94G6G83G4G54G5信宿距離4343234第5章 運(yùn)輸層1、 進(jìn)程之間的通信面向通信部分的最高層；用戶(hù)功能中的最低層；提供應(yīng)用進(jìn)程間的邏輯通信；2、 運(yùn)輸層的端口識(shí)別各應(yīng)用層進(jìn)程；只具有本地意義；端口范圍：熟知端口（11023）；注冊(cè)（或登記）端口（102449151）；動(dòng)態(tài)（或客戶(hù)、短暫）端口號(hào)（4915265535）；3、 UDPl 特點(diǎn)無(wú)連接；（減少開(kāi)銷(xiāo)和發(fā)送時(shí)延）盡最大努力交付

46、；面向報(bào)文；（對(duì)報(bào)文不分拆，不合并）沒(méi)有擁塞控制；支持一對(duì)一，一對(duì)多，多對(duì)一，多對(duì)多的交互通信；首部開(kāi)銷(xiāo)小。（八個(gè)字節(jié)）無(wú)編號(hào)；l 首部格式檢驗(yàn)和加上偽首部和數(shù)據(jù)部分；4、 TCPl 特點(diǎn)進(jìn)程到進(jìn)程的通信；（點(diǎn)對(duì)點(diǎn)，每個(gè)進(jìn)程都需要一個(gè)連接）流交付服務(wù)；（無(wú)結(jié)構(gòu)的字節(jié)流）全雙工通信；（發(fā)送、接收緩存）復(fù)用和分用；（發(fā)送復(fù)用，接收分用）面向連接的服務(wù)；可靠的服務(wù)。（無(wú)差錯(cuò)，不丟失，不重復(fù)，按序到達(dá)）l 套接字（socket）IP地址加端口號(hào)；TCP連接：=socket1，socket2；5、 可靠傳輸?shù)墓ぷ髟韑 停止等待協(xié)議（等待確認(rèn)后在發(fā)送）在發(fā)送完一個(gè)分組后，必須暫時(shí)保留已發(fā)送的分組的副本。

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

48、急指針窗口為0也可以發(fā)送緊急數(shù)據(jù)；選項(xiàng)：MSS（556字節(jié)）；窗口擴(kuò)大（通過(guò)左移來(lái)擴(kuò)大）；時(shí)間戳（計(jì)算RTT）；7、 TCP可靠傳輸?shù)膶?shí)現(xiàn)l 以字節(jié)為單位的滑動(dòng)窗口窗口位置由后沿和前沿決定；必須按序確認(rèn)；發(fā)送（接收）緩存>發(fā)送（接收）窗口>已發(fā)送（按序到達(dá)）；接收方要有累計(jì)確認(rèn)的功能；l 超時(shí)重傳時(shí)間的選擇RTT往返時(shí)間；加權(quán)平均往返時(shí)間，來(lái)一個(gè)算一個(gè)，一個(gè)一個(gè)來(lái)算；對(duì)應(yīng)新樣本；RTO超時(shí)重傳時(shí)間略大于RTT；重傳的報(bào)文段不采用其往返時(shí)間樣本，但每次重傳會(huì)增加RTO；l 選擇確認(rèn)SACK首部選項(xiàng)加上SACK；（所需信息過(guò)多，可以忽略，選擇重傳未確認(rèn)的數(shù)據(jù)塊）8、 TCP的流量控制l

49、 利用滑動(dòng)窗口實(shí)現(xiàn)流量控制發(fā)送方的發(fā)送窗口不能超過(guò)接收方給出的接受窗口的數(shù)值；設(shè)置持續(xù)計(jì)時(shí)器來(lái)防止窗口由零變?yōu)榉橇銓?dǎo)致的僵局。l 傳輸?shù)男剩ㄈN機(jī)制）維持一個(gè)等于MSS的變量來(lái)控制緩存；發(fā)送方的推送push操作；計(jì)時(shí)器期限到了就將緩存數(shù)據(jù)裝入報(bào)文段。9、 TCP的擁塞控制擁塞控制是全局的控制，以網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷為前提；流量控制是端口的控制；l 擁塞控制方法慢開(kāi)始和擁塞避免：慢開(kāi)始：以MSS作為發(fā)送窗口大小的初始值（擁塞窗口），每經(jīng)過(guò)一個(gè)傳輸輪次（從發(fā)送到確認(rèn)），cwnd就加倍；慢開(kāi)始門(mén)限作為慢開(kāi)始和擁塞避免的轉(zhuǎn)換點(diǎn)；擁塞避免：每一個(gè)RTT，cwnd只加1，（線(xiàn)性增長(zhǎng)，加法增大）；出

50、現(xiàn)擁塞時(shí)，慢開(kāi)始門(mén)限設(shè)置為當(dāng)前窗口值的一半（乘法減小），cwnd設(shè)為1；快重傳和快恢復(fù)：快重傳：收到三個(gè)重復(fù)確認(rèn)立即發(fā)送未被確認(rèn)的報(bào)文段；快恢復(fù)：乘法減小后執(zhí)行加法增大；l RED隨機(jī)早期檢測(cè)避免全局同步（多個(gè)TCP復(fù)用）；三個(gè)參數(shù)：最小門(mén)限；最大門(mén)限（最小門(mén)限的兩倍）；概率p；P的計(jì)算方法：；。10、 TCP的運(yùn)輸連接管理采用客戶(hù)服務(wù)器的連接方式；三個(gè)階段：連接建立；三次握手，SYN報(bào)文不攜帶數(shù)據(jù)，但消耗序號(hào)；ACK報(bào)文不攜帶數(shù)據(jù)，不消耗序號(hào)；數(shù)據(jù)傳輸；連接釋放；FIN段不攜帶數(shù)據(jù)，但消耗掉一個(gè)序號(hào)；11、如果滑動(dòng)窗口采用2比特進(jìn)行編碼，則發(fā)送方滑動(dòng)窗口最大的大小為3。12、慢啟動(dòng)是TCP協(xié)

51、議采用的機(jī)制。13、TCP協(xié)議中發(fā)送窗口的大小應(yīng)該是通知窗口和擁塞窗口的較小一個(gè)。14、采用簡(jiǎn)單停止等待協(xié)議時(shí)，應(yīng)該采用1bit來(lái)表示數(shù)據(jù)幀序號(hào)。15、端口的作用是什么？為什么端口要?jiǎng)澐譃槿N？提示：端口的作用是對(duì)TCP/IP體系的應(yīng)用進(jìn)程進(jìn)行統(tǒng)一的標(biāo)志，使運(yùn)行不同操作系統(tǒng)的計(jì)算機(jī)的應(yīng)用進(jìn)程能夠互相通信。熟知端口，數(shù)值一般為01023，標(biāo)記常規(guī)的服務(wù)進(jìn)程；登記端口號(hào)，數(shù)值為102449151，標(biāo)記沒(méi)有熟知端口號(hào)的非常規(guī)的服務(wù)進(jìn)程；客戶(hù)端口號(hào)或短暫端口號(hào)，數(shù)值為4915265535，留給客戶(hù)進(jìn)程選擇暫時(shí)使用。16、試比較TCP和UDP的主要特點(diǎn)？提示：TCP 是面向連接的運(yùn)輸層協(xié)議。每一條 TC

52、P 連接只能有兩個(gè)端點(diǎn)(endpoint)，每一條 TCP 連接只能是點(diǎn)對(duì)點(diǎn)的（一對(duì)一）。 TCP 提供可靠交付的服務(wù)。TCP 提供全雙工通信。TCP面向字節(jié)流。 UDP 是無(wú)連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接。UDP 支持一對(duì)一、一對(duì)多、多對(duì)一和多對(duì)多的交互通信。UDP 使用盡最大努力交付，即不保證可靠交付，同時(shí)也不使用擁塞控制。 UDP 是面向報(bào)文的。UDP 沒(méi)有擁塞控制，很適合多媒體通信的要求。 UDP 的首部開(kāi)銷(xiāo)小，只有 8 個(gè)字節(jié)。17、流量控制在網(wǎng)絡(luò)工作中有何意義？流量控制與擁塞控制有何異同之處？提示：流量控制是接收方讓發(fā)送方發(fā)送報(bào)文的速率放慢，以便與接收方來(lái)得及處理，不至于報(bào)文在接收方溢出，被丟棄而要重發(fā)，一定程度上可以緩輕網(wǎng)絡(luò)負(fù)載。流量控制與擁塞控制的關(guān)系密切，有些擁塞控制算法就是向發(fā)送端發(fā)送控制報(bào)文，并告訴發(fā)送端，網(wǎng)絡(luò)已經(jīng)出現(xiàn)麻煩，必須放慢速率，這和流量控制是一樣的。但它們之間也有一些差別，擁塞控制是一個(gè)全局性的過(guò)程，涉及到所有的主機(jī)路由器等因素，更為復(fù)雜。流量控制往往指在給定的發(fā)送方和接收端之間的點(diǎn)對(duì)點(diǎn)