(完整word版)計算機網(wǎng)絡(謝希仁版)復習資料整理(考試必備)要點.doc

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

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

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

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

5、比特在鏈路上的傳播速率。5) 時延帶寬積：時延帶寬積（體積） =傳播時延（長） X 帶寬（截面積） ，以比特為單位的鏈路長度；6) 往返時間（ RTT) ：簡單來說，就是兩倍傳播時延（實際上還包括處理時延，排隊時延，轉(zhuǎn)發(fā)時的發(fā)送時延） ；D07)利用率：信道利用率網(wǎng)絡利用率（全網(wǎng)絡的信道利用率的加權平均值）D，1UU 為利用率， D 為時延，因此利用率不是越高越好。減少方法：增大線路的帶寬。7、非特征性能：費用，質(zhì)量，標準化，可靠性，可擴展性和可升級性，易于管理和維護。8、計算機網(wǎng)絡體系結(jié)構(gòu)OSI/RM 開放系統(tǒng)互連參考模型（法律上的國際標準）；TCP/IP 事實上的國際標準；協(xié)議為進行網(wǎng)絡中

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

7、等不在物理層）。9、實體、協(xié)議、服務之間的關系實體任何可發(fā)送或接受信息的硬件或軟件進程；協(xié)議控制兩個對等實體（或多個實體）進行通信的規(guī)則的集合；（水平的）在協(xié)議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務（垂直的）。要實現(xiàn)本層協(xié)議，還需要使用下層所提供的服務。同一系統(tǒng)相鄰兩層的實體進行交互的地方，稱為服務訪問點SAP (Service Access Point) 。下面的協(xié)議對上面的服務用戶是透明的。IP over EverythingEverythin over IP第二章 物理層1、基本概念機械特性（接口） ；電氣特性（電壓范圍）；功能特性（電壓的意義）；過程特性（順序）2、

8、數(shù)據(jù)通信系統(tǒng)（源系統(tǒng)傳輸系統(tǒng)目的系統(tǒng)）數(shù)據(jù) (data)運送消息的實體。信號 (signal) 數(shù)據(jù)的電氣的或電磁的表現(xiàn)?！澳M的” (analogous)代表消息的參數(shù)的取值是連續(xù)的?！皵?shù)字的” (digital) 代表消息的參數(shù)的取值是離散的。碼元 (code)在使用時間域（或簡稱為時域）的波形表示數(shù)字信號時，代表不同離散數(shù)值的基本波形。3、信道單向通信（單工通信）只能有一個方向的通信而沒有反方向的交互。雙向交替通信 （半雙工通信） 通信的雙方都可以發(fā)送信息， 但不能雙方同時發(fā)送 (當然也就不能同時接收 )。雙向同時通信（全雙工通信）通信的雙方可以同時發(fā)送和接收信息。基帶信號來自信源的信號

9、， 為使信道能夠傳輸?shù)皖l分量和直流分量， 需要進行調(diào)制基帶調(diào)制（僅對波形進行變換） ；帶通調(diào)制（使用載波調(diào)制）：調(diào)幅；調(diào)頻；調(diào)相；4、信道的極限容量兩因素：信道能夠通過的頻率范圍（碼間串擾）加寬頻帶；信噪比信號的平均功率和噪聲的平均功率之比；極限信息傳輸速率 C = W log2(1+S/N) b/s ；低于 C 即可實現(xiàn)無差錯傳輸讓每個碼元攜帶更多比特的信息量；5、傳輸媒體導向型傳輸媒體:雙絞線（衰減隨著頻率的升高而增大）屏蔽雙絞線STP (Shielded Twisted Pair) （加強抗電磁干擾能力）無屏蔽雙絞線UTP (Unshielded Twisted Pair)同軸電纜（用于

10、傳輸較高速率的數(shù)據(jù)）50 同軸電纜75 同軸電纜光纜多模光纖單模光纖（光纖直徑下只有一個光的波長）非導向型傳輸媒體：短波通信（靠電離層的反射）；微波通信：地面微波接力通信（中繼站）；衛(wèi)星通信（較大的傳播時延）；6、信道復用技術頻分復用：所有用戶在同樣的時間占用不同的資源；時分復用 （同步）：所有用戶在不同的時間用同樣的頻帶寬度； （更有利于數(shù)字信號的傳輸）；統(tǒng)計時分復用（異步） ：動態(tài)分配時隙；波分復用：光的頻分復用；碼分復用（碼分多址 CDMA ）：不同的碼型； 每個站分配的碼片序列不僅必須各不相同，并且還必須互相正交 (orthogonal) （相乘為 0，0 為 -1）。在實用的系統(tǒng)中是

11、使用偽隨機碼序列。任何一個碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1；任何一個碼片向量和該碼片反碼的向量自己的規(guī)格化內(nèi)積都是-1 ；任何一個碼片向量和其他碼片向量的規(guī)格化內(nèi)積都是0；7、寬帶接入技術ADSL把 04 kHz 低端頻譜留給傳統(tǒng)電話使用，而把原來沒有被利用的高端頻譜留給用戶上網(wǎng)使用。上行和下行帶寬不對稱；極限傳輸距離與數(shù)據(jù)率以及用戶線的線徑都有很大的關系；離散多音調(diào) DMT 頻分復用；組成：數(shù)字用戶線接入復用器（DSLAM ）、用戶線和用戶家中的一些設施；光纖同軸混合網(wǎng)HFC基于 CATV 網(wǎng)（樹型拓撲結(jié)構(gòu)，模擬技術的頻分復用）改造的；使用光纖模擬技術，采用光的振幅調(diào)制AM ；節(jié)點

12、體系結(jié)構(gòu)模擬光纖連接， 構(gòu)成星形網(wǎng)； 提高網(wǎng)絡的可靠性， 簡化了上行信道的設計；比 CATV 網(wǎng)更寬的頻譜，且具有雙向傳輸功能；第三章數(shù)據(jù)鏈路層1、兩種信道：點對點信道；廣播信道。2、鏈路（物理鏈路）之間沒有任何節(jié)點。3、數(shù)據(jù)鏈路（邏輯鏈路）與鏈路不一樣，數(shù)據(jù)鏈路還加上實現(xiàn)通信協(xié)議的硬件（網(wǎng)絡適配器）和軟件。4、幀協(xié)議數(shù)據(jù)單元。5、三個基本問題：封裝成幀加上首部和尾部進行幀定界；透明傳輸字節(jié)填充，加上轉(zhuǎn)義字符ESC（ 1B）；差錯檢測循環(huán)冗余檢驗CRC。進行模二運算得到的余數(shù)（比除數(shù)少一位）作為冗余碼，數(shù)據(jù)加上冗余碼在除以除數(shù)P，得到的余數(shù)為0 即為無差錯。凡是接收端數(shù)據(jù)鏈路層接受的幀均無差錯

13、（無比特差錯）；要做到 “可靠傳輸”（即發(fā)送什么就收到什么）就必須再加上幀編號、確認和重傳機制。6、點對點協(xié)議PPP特點：簡單（這是首要的要求）封裝成幀（幀界定符）透明性多種網(wǎng)絡層協(xié)議（IP、 IPX ）多種類型鏈路（串并，同異，高低，電光，動靜）差錯檢測（立即丟棄）檢測連接狀態(tài)（短時間自動檢測）最大傳送單元（數(shù)據(jù)部分的最大長度）網(wǎng)絡層地址協(xié)商數(shù)據(jù)壓縮協(xié)商（不要求標準化）不需要的功能糾錯（不可靠傳輸）流量控制（由TCP 負責）序號（不是可靠傳輸，在無線時可用）多點線路（不支持一主對多從）半雙工或單工鏈路（只支持全雙工）組成：一個將IP 數(shù)據(jù)報封裝到串行鏈路的方法。鏈路控制協(xié)議LCP (Link

14、 Control Protocol)。（數(shù)據(jù)鏈路）網(wǎng)絡控制協(xié)議NCP (Network Control Protocol)。用于支持不同的網(wǎng)絡層協(xié)議幀格式字節(jié)填充轉(zhuǎn)義字符（0x7D ）；零比特填充5 個 1 后加 0；建立過程物理鏈路 LCP 鏈路鑒別的LCP 鏈路（ PAP） NCP 鏈路（ IP 協(xié)議對應 IPCP）7、局域網(wǎng)數(shù)據(jù)鏈路層局域網(wǎng)的特點：網(wǎng)絡為一個單位所擁有，且地理范圍和站點范圍均有限，具有廣播功能，提高系統(tǒng)的R（可靠） A （可用） S（生存）。局域網(wǎng)的拓撲：星形網(wǎng)，環(huán)形網(wǎng)（令牌環(huán)形），總線網(wǎng)（ CSMA/CD網(wǎng)（頻分復用的寬帶局域網(wǎng)）；共享信道：靜態(tài)劃分信道，便于擴展，和令

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

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

17、的 MAC 幀是以太網(wǎng) V2 的格式。利用曼切斯特編碼來確定長度；幀間最小間隔導致不需要幀結(jié)束定界符；以太網(wǎng)不負責重傳丟棄的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ā)）。好處：過濾通信量。 （隔離開碰撞域）擴大了物理范圍。 （增大工作站的數(shù)目）提高了可靠性。 （出現(xiàn)故障只影響個別

18、網(wǎng)段）可互連不同物理層、不同MAC 子層和不同速率（如 10Mb/s 和 100 Mb/s以太網(wǎng)）的局域網(wǎng)。缺點：存儲轉(zhuǎn)發(fā)增加了時延。在 MAC子層并沒有流量控制功能。（緩存空間不夠造成溢出導致幀丟失）具有不同MAC 子層的網(wǎng)段橋接在一起時時延更大。廣播風暴。（網(wǎng)絡擁塞）在轉(zhuǎn)發(fā)幀時，不改變幀的源地址；透明網(wǎng)橋自學習，即插即用（IEEE 802.1D ）組成：地址（源地址）+接口 +時間（更新用的） ；生成樹算法任何兩個站之間只有一條路徑。源路由網(wǎng)橋發(fā)現(xiàn)幀記錄所有可能的路由傳送；廣播；最佳路由；多接口網(wǎng)橋以太網(wǎng)交換機全雙工；獨占通信媒體，無碰撞地傳輸數(shù)據(jù)；有存儲轉(zhuǎn)發(fā)，也有直通（不檢查差錯，但提高

19、速率減少時延）；虛擬局域網(wǎng)（ VLAN ）由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關的邏輯組。同一 VLAN的成員可以收到其他成員的廣播信息；11、高速以太網(wǎng)（大于100Mb/s ）100BASE-T 以太網(wǎng)雙絞線；星形拓撲結(jié)構(gòu)；IEEE 802.3 的 CSMA/CD;a C L吉比特以太網(wǎng)全雙工和半雙工都可以；1Gb/s；第四章 網(wǎng)絡層1、虛電路服務和數(shù)據(jù)包服務的對比對比的方面虛電路服務數(shù)據(jù)報服務思路可靠通信應當由網(wǎng)絡來保證可靠通信應當由用戶主機來保證（盡最大努力交付）連接的建立必須有不需要終點地址僅在連接建立階段使用， 每個每個分組都有終點的完整地分組使用段的虛電路號址分組的轉(zhuǎn)發(fā)屬于同一條虛電

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

21、地址，全1 表示所有主機； 2242B 類地址（ 230 25% ）網(wǎng)絡號（ 不可用）2141 ；主機號跟 A 類一樣2162C 類地址（ 229 12.5%）網(wǎng)絡號（ 不可用） 221 1；主機號（同上）282特點路由器僅根據(jù)網(wǎng)絡號來轉(zhuǎn)發(fā)分組；多歸屬主機一個路由器至少要有兩個不同的IP 地址（每個接口一個） ；用網(wǎng)橋或轉(zhuǎn)發(fā)器連接的局域網(wǎng)仍屬于一個網(wǎng)絡（相同網(wǎng)絡號） ，用路由器才能連接不同網(wǎng)絡；4、 IP 地址與硬件地址使用 IP 地址是為了隱蔽各種底層網(wǎng)絡的復雜性而便于分析和研究問題；數(shù)據(jù)鏈路層看不到數(shù)據(jù)包的IP 地址；路由器只根據(jù)目的IP 地址的網(wǎng)絡

22、號進行路由選擇；5、 ARP （地址解析協(xié)議）和ARP IP 地址轉(zhuǎn)為MACRARP地址；ARP cache本局域網(wǎng)的主機和路由表的IP 地址到MAC地址的映射表；請求是廣播，響應是單播，一次請求響應，兩邊同時把雙方的信息寫進不同局域網(wǎng)的主機，要通過路由器進行 ARP 查詢；ARP cache；6、 IP 數(shù)據(jù)包的格式（首部20 字節(jié)，固定的）04816192431版本首部長度區(qū)分服務總長度標識標志片偏移生存時間協(xié)議首部檢驗和源地址目的地址可選字段（長度可變） 填充數(shù)據(jù)部分總長度不少于576 字節(jié)；標識，標志，片偏移用于分片；TTL （現(xiàn)為跳數(shù)限制）在經(jīng)過路由器時才減1；協(xié)議：協(xié)議名ICMP協(xié)

23、議字段值1首部檢驗和只檢驗首部，無差錯；IGMPTCP2616 位反碼運算相加再求反碼，檢驗時一樣，得到為UDP170 即IP首部的可變部分就是一個選項字段，用來支持排錯、測量以及安全等措施。7、 IP 層轉(zhuǎn)發(fā)分組的流程從一個路由器轉(zhuǎn)發(fā)到下一個路由器（信息：目的網(wǎng)絡地址，下一跳地址）；特定主機路由對特定的目的主機指明一個路由，方便控制網(wǎng)絡和測試網(wǎng)絡；默認路由（ ）下一跳路由器的地址不在IP 數(shù)據(jù)包里，而在MACMAC 地址）；幀里（轉(zhuǎn)為分組轉(zhuǎn)發(fā)算法：直接交付特定主機路由下一跳路由器默認路由。8、劃分子網(wǎng)IP 地址：=網(wǎng)絡號，子網(wǎng)號，主機號 ；不改變網(wǎng)絡號；子網(wǎng)掩碼：沒必要是連續(xù)的

24、1；增加了靈活性，減少了連接在網(wǎng)絡上的主機總數(shù)；同樣的 IP 地址和不同的子網(wǎng)掩碼可以得出相同的網(wǎng)絡地址；使用子網(wǎng)時分組的轉(zhuǎn)發(fā)，增加了子網(wǎng)掩碼能解釋下面這幅圖：9、 CIDR （無分類編址）IP 地址： = 網(wǎng)絡前綴，主機號 ； /后表示網(wǎng)絡前綴的位數(shù)；最小地址（全 0），最大地址（全 1）；路由聚合構(gòu)成超網(wǎng)；能解釋下面的這幅圖：10、 ICMP （網(wǎng)際控制報文協(xié)議）差錯報文3終點不可達4源點抑制(Source quench)，放慢發(fā)送速率11時間超過，TTL=012參數(shù)問題，首部參數(shù)有問題5改變路由（重定向）(Redirect)以下情況不發(fā)送差錯報文對 ICMP差錯報告報文不再發(fā)送ICMP差

25、錯報告報文。對第一個分片的數(shù)據(jù)報片的所有后續(xù)數(shù)據(jù)報片都不發(fā)送ICMP差錯報告報文。對具有多播地址的數(shù)據(jù)報都不發(fā)送ICMP差錯報告報文。對具有特殊地址（如 或 ）的數(shù)據(jù)報不發(fā)送ICMP 差錯報告報文。詢問報文8 或 0回送請求和回答報文，測試目的站是否可達；13 或 14時間戳請求和回答報文，時鐘同步和測量時間；應用Ping回送請求和回答報文；沒有經(jīng)過TCP 和 UDPTracert時間差錯報文和終點不可達報文（最后）；11、路由選擇協(xié)議兩類靜態(tài)路由選擇策略（非自適應路由選擇）；動態(tài)路由選擇策略（自適應路由選擇）；分層次的路由選擇協(xié)議AS：IGB （內(nèi)部網(wǎng)關協(xié)議）

26、 RIP（基于距離向量的路由選擇）和 OSPF；域內(nèi)路由選擇 EGB （外部網(wǎng)關協(xié)議） BGP-4 ；域間路由選擇12、路由器的構(gòu)成路由選擇核心路由選擇處理機；分組轉(zhuǎn)發(fā)組成交換結(jié)構(gòu)，輸入端口，輸出端口；路由選擇涉及到多個路由器轉(zhuǎn)發(fā)只涉及到一個路由器總是用軟件可用特殊硬件實現(xiàn)路由器中的輸入或輸出隊列產(chǎn)生溢出是造成分組丟失的重要原因。交換結(jié)構(gòu)三種方法：通過存儲器；通過縱向；通過互連網(wǎng)絡；13、 IP 多播（了解即可）IP 多播所傳送的分組需要使用多播IP 地址；多播數(shù)據(jù)包使用D 類地址作為目的地址；14、 VPN專用地址（可重用地址） ： 10/8， 172.16/12， 192.168/16 ；

27、利用隧道技術實現(xiàn) VPN ；15、 NAT安裝在路由器上；將本地地址轉(zhuǎn)為全球IP 地址；第五章運輸層1、進程之間的通信面向通信部分的最高層；用戶功能中的最低層；提供應用進程間的邏輯通信；2、運輸層的端口識別各應用層進程；只具有本地意義；端口范圍：熟知端口（ 11023 ）；注冊（或登記）端口（ 102449151）；動態(tài)（或客戶、短暫）端口號（ 4915265535）；3、 UDP特點無連接；（減少開銷和發(fā)送時延）盡最大努力交付；面向報文；（對報文不分拆，不合并）沒有擁塞控制；支持一對一，一對多，多對一，多對多的交互通信；首部開銷小。（八個字節(jié)）無編號；首部格式檢驗和加上偽首部和數(shù)據(jù)部分；4、

28、 TCP特點進程到進程的通信； （點對點，每個進程都需要一個連接）流交付服務；（無結(jié)構(gòu)的字節(jié)流）全雙工通信；（發(fā)送、接收緩存）復用和分用；（發(fā)送復用，接收分用）面向連接的服務；可靠的服務。（無差錯，不丟失，不重復，按序到達）套接字（ socket）IP 地址加端口號；TCP 連接： =socket1 ， socket2 ；5、可靠傳輸?shù)墓ぷ髟硗Ｖ沟却齾f(xié)議（等待確認后在發(fā)送）在發(fā)送完一個分組后，必須暫時保留已發(fā)送的分組的副本。分組和確認分組都必須進行編號。超時計時器的重傳時間應當比數(shù)據(jù)在分組傳輸?shù)钠骄禃r間更長一些。自動重傳請求ARQ ；簡單，但信道利用率太低；連續(xù) ARQ 協(xié)議發(fā)送窗口，累

29、積確認（對按序到達的最后一個分組發(fā)送確認）6、 TCP 首部格式08162431源端口目的端口序號確認號UAPRSF數(shù)據(jù)偏移保留RCSSYI窗口GKHTNN檢驗和緊急指針選項（長度可變）填充數(shù)據(jù)偏移首部長度（最大60 字節(jié)）；ACK 確認號有效；PSH立即收到響應；RST釋放鏈接；SYN 連接請求和連接接受；FIN 釋放運輸連接；窗口現(xiàn)在允許對方發(fā)送的數(shù)據(jù)量，窗口值是經(jīng)常在動態(tài)變化著；（以字節(jié)為單位）檢驗和也要加上偽首部；緊急指針窗口為0 也可以發(fā)送緊急數(shù)據(jù)；選項： MSS（ 556 字節(jié)）；窗口擴大（通過左移來擴大）；時間戳（計算RTT）；7、 TCP 可靠傳輸?shù)膶崿F(xiàn)以字節(jié)為單位的滑動窗口窗

30、口位置由后沿和前沿決定；必須按序確認；發(fā)送（接收）緩存 發(fā)送（接收）窗口 已發(fā)送（按序到達） ；接收方要有累計確認的功能；超時重傳時間的選擇RTT 往返時間；RTTs 加權平均往返時間，來一個算一個，一個一個來算；對應新樣本；RTO 超時重傳時間略大于RTT ；重傳的報文段不采用其往返時間樣本，但每次重傳會增加RTO；選擇確認 SACK首部選項加上SACK ；（所需信息過多，可以忽略，選擇重傳未確認的數(shù)據(jù)塊）8、 TCP 的流量控制利用滑動窗口實現(xiàn)流量控制發(fā)送方的發(fā)送窗口不能超過接收方給出的接受窗口的數(shù)值；設置持續(xù)計時器來防止窗口由零變?yōu)榉橇銓е碌慕┚?。傳輸?shù)男剩ㄈN機制）維持一個等于MSS

31、 的變量來控制緩存；發(fā)送方的推送push 操作；計時器期限到了就將緩存數(shù)據(jù)裝入報文段。9、 TCP 的擁塞控制擁塞控制是全局的控制，以網(wǎng)絡能夠承受現(xiàn)有的網(wǎng)絡負荷為前提；流量控制是端口的控制；擁塞控制方法慢開始和擁塞避免：慢開始：以 MSS 作為發(fā)送窗口大小的初始值（擁塞窗口），每經(jīng)過一個傳輸輪次（從發(fā)送到確認）， cwnd 就加倍；慢開始門限作為慢開始和擁塞避免的轉(zhuǎn)換點；擁塞避免：每一個RTT ， cwnd 只加 1，（線性增長，加法增大）；出現(xiàn)擁塞時，慢開始門限設置為當前窗口值的一半（乘法減?。?，cwnd 設為 1；快重傳和快恢復：快重傳：收到三個重復確認立即發(fā)送未被確認的報文段；快恢復：乘

32、法減小后執(zhí)行加法增大；RED 隨機早期檢測避免全局同步（多個TCP 復用）；三個參數(shù)：最小門限；最大門限（最小門限的兩倍）；概率p；P 的計算方法：L AV(1)X (舊的 L AV ) X (當前的隊列長度樣本) ；ptemppmax X (LAVTH min ) /(TH maxTH min ) ；pptemp /(1countXptemp ) 。10、 TCP 的運輸連接管理采用客戶服務器的連接方式；三個階段：連接建立；三次握手， SYN 報文不攜帶數(shù)據(jù)，但消耗序號；ACK 報文不攜帶數(shù)據(jù)，不消耗序號；數(shù)據(jù)傳輸；連接釋放；FIN 段不攜帶數(shù)據(jù)，但消耗掉一個序號；第六章應用層1、 DNS計

33、算機用戶間接使用DNS；使用 UDP 向域名服務器傳輸DNS 請求報文；結(jié)構(gòu)：采用層次樹狀結(jié)構(gòu)；域名只是邏輯概念；域名服務器：以區(qū)為管轄單位；根域名服務器頂級域名服務器（ TLD ）權限域名服務器本地域名服務器；域名解析過程：主機向本地域名服務器的查詢采用遞歸查詢；（請求者身份向上遞歸）本地域名服務器向根域名服務器的查詢采用迭代查詢；（常用）高速緩存：本地域名服務器和主機都會有；有計時器（增加時間減少網(wǎng)絡開銷，減少時間提高域名轉(zhuǎn)換的準確性）；2、 FTP提供交互式的訪問，允許客戶指明文件的類型與格式，并允許文件具有存取權限?；竟ぷ髟碇饕δ埽簻p少或消除在不同操作系統(tǒng)下處理文件的不兼容性；使

34、用 TCP 可靠的運輸服務；使用客戶服務器方式；服務器進程：主進程：接受新的請求；從屬進程：處理單個請求；兩個并行的連接：控制連接（端口21）：會話期間一直打開；數(shù)據(jù)連接（端口20）：連接客戶端和服務器端的數(shù)據(jù)傳送進程。TFTP( 端口號 69）使用 UDP 數(shù)據(jù)報；只支持文件傳輸，不支持交互；像停止等待協(xié)議特點：(1)每次傳送的數(shù)據(jù)PDU 中有 512 字節(jié)的數(shù)據(jù)，但最后一次可不足512 字節(jié)（文件結(jié)束的標志，若是512 的整數(shù)倍則發(fā)一個只有首部的數(shù)據(jù)報文）。(2)數(shù)據(jù) PDU 也稱為文件塊 (block) ，每個塊按序編號，從1 開始。(3) 支持 ASCII 碼或二進制傳送。(4) 可對文件進行讀或?qū)憽?5) 使用很簡單的首部。3、 TELNET （終端仿真協(xié)議）客戶服務器方式；傳輸?shù)母袷绞褂肗VT ；4、萬維網(wǎng)信息儲藏所；分布式超媒體(h