第一篇：計算機網絡知識點總結[小編推薦]

1、OSI七層協(xié)議（自頂向下）：應用層、表示層、會話層、傳輸層、網絡層、數據鏈路層、物理層。

2、電路交換特點：固定占用帶寬、業(yè)務固定、收費高；分組交換：動態(tài)分配帶寬、業(yè)務靈活、收費低。

3、三種應用程序體系結構：客戶機/服務器、對等P2P、客戶機/服務器與P2P的混合。其中客戶機的特點：總是打開、為多個客戶機請求提供服務、永久的IP地址、可擴展為服務器場（主機群集）；服務器：總是打開或間歇打開、向服務器發(fā)出請求、具有動態(tài)的IP地址、彼此之間不直接通信。P2P體系：無（最少）打開的服務器、任意端系統(tǒng)（對等方）可以直接通信、對等方間歇地連接，IP地址不固定，具有自擴展性。

4、進程通信：同一主機中兩個進程間的通信：由操作系統(tǒng)控制；不同主機中進程間的通信：通過網絡交換報文進行。發(fā)送進程：產生報文并向網絡發(fā)送；接收進程：接收報文，并回送報文。

5、套接字:同一臺主機內應用層與運輸層之間的接口。也叫應用程序和網絡之間的應用程序接口API ,是在網絡上建立網絡應用程序的可編程接口。

6、進程與套接字的關系：程類似房子，套接字是進程的門。進程通過套接字在網絡上發(fā)送和接收報文。發(fā)送進程：把報文推出門（套接字）。傳送報文：通過下面網絡把報文傳送到目的進程門口。接收進程：通過其門（套接字）接收報文。

7、DNS: 因特網的目錄服務。（1）、DNS域名系統(tǒng)（Domain Name System）：進行主機名到IP地址的轉換。

1）一個由分層的DNS服務器實現的分布式數據庫；2）一個允許主機查詢分布式數據庫的應用層協(xié)議。DNS協(xié)議運行在UDP智商。（2）、標識主機的兩種方式：1）、主機名：由不定長的字母和數字組成。便于記憶，路由器處理困難；2）、IP地址：由4個字節(jié)組成，有著嚴格的層次結構，路由器容易處理。

8、多路復用：在發(fā)送主機復用，在發(fā)送主機上從多個套接字收集數據，用首部封裝數據(以后用于分解)；多路分解：在接收主機分解，將接收到的段交付給正確的套接字。

9、無連接運輸UDP：在UDP發(fā)送方和接收方之間無握手；每個UDP段的處理獨立于其他段。

10、為何要有 UDP協(xié)議?：無連接創(chuàng)建(它將增加時延)；簡單：在發(fā)送方、接收方無連接狀態(tài)；段首部小；無擁塞控制: UDP能夠盡可能快地傳輸。

11、UDP檢查和。目的：在傳輸的段中檢測“差錯”(如比特翻轉)。發(fā)送方:將段內容處理為16比特整數序列；檢查和: 段內容的加法(反碼和)；發(fā)送方將檢查和放入UDP檢查和字段。接收方:計算接收的段的檢查和；核對計算的檢查和是否等于檢查和字段的值；NO – 檢測到差錯YES – 無差錯檢測到。雖然如此，還可能有差錯嗎？詳情見后??（當數字作加法時，最高位進比特位的進位需要加到結果中）。

12、可靠數據傳輸的原則：1）在應用層、運輸層、數據鏈路層的重要性；2）不可靠信道的特點決定了可靠數據傳輸 協(xié)議(rdt)的復雜性。

13、選擇性重傳：(1)接收方分別確認所有正確接收的報文段:需要緩存分組, 以便最后按序交付給給上層；

（2）發(fā)送方只需要重傳沒有收到ACK的分組：發(fā)送方定時器對每個沒有確認的分組計時；（3）發(fā)送窗口： N個連續(xù)的序號；也需要限制已發(fā)送但尚未應答分組的序號。

14、TCP概述：1）點到點:一個發(fā)送方, 一個接收方；連接狀態(tài)與端系統(tǒng)有關，不為路由器所知。2）可靠、有序的字節(jié)流：沒有 “報文邊界”。3）流水線：TCP擁塞和流量控制設置滑動窗口協(xié)議。4）發(fā)送和接收緩沖區(qū)。5）全雙工數據：同一連接上的雙向數據流；MSS: 最大報文段長度；MTU:最大傳輸單元。6）面向連接：在進行數據交換前，初始化發(fā)送方與接收方狀態(tài)，進行握手(交換控制信息)。7）流量控制:發(fā)送方不能淹沒接收方。8)擁塞控制:抑止發(fā)送方速率來防止過分占用網絡資源.15、TCP 流量控制：1）TCP連接的接收方有1個接收緩沖區(qū)；2）應用進程可能從接收緩沖區(qū)讀數據緩慢；

3）匹配速度服務: 發(fā)送速率需要匹配接收方應用程序的提取速率。

16、TCP流控: 工作原理：1）緩沖區(qū)的剩余空間= RcvWindow= RcvBuffer-[LastByteRcvd-LastByteRead]；

2）接收方在報文段接收窗口字段中通告其接收緩沖區(qū)的剩余空間；3）發(fā)送方要限制未確認的數據不超過RcvWindowLastByteSent-LastByteAcked <或= RcvWindow：保證接收緩沖區(qū)不溢出。

17、TCP 連接管理。三次握手：步驟 1:客戶機向服務器發(fā)送 TCP SYN報文段：指定初始序號；沒有數據。步驟 2:服務器收到SYN報文段,：用SYNACK報文段回復；務器為該連接分配緩沖區(qū)和變量指定服務器初始序號。步驟 3:客戶機接收到 SYNACK, 用ACK報文段回復,可能包含數據。

18、擁塞控制原理。擁塞：非正式地: “太多的源發(fā)送太多太快的數據，使網絡來不及處理”；不同于流量控制!；表現:丟包(路由器緩沖區(qū)溢出)；長時延(路由器緩沖區(qū)中排隊)。網絡中的前10大問題之一!

19、擁塞控制方法：（1）端到端的擁塞控制：1）不能從網絡得到明確的反饋；2）從端系統(tǒng)根據觀察到的時延和丟失現象推斷出擁塞；3）這是TCP所采用的方法。（2）網絡輔助的擁塞控制：路由器為端系統(tǒng)提供反饋：1）一個bit指示一條鏈路出現擁塞(SNA,DECnet,TCP/IP ECN, ATM)。2）指示發(fā)送方按照一定速率發(fā)送。

20、TCP 擁塞控制：端到端控制(沒有網絡輔助)；發(fā)送方限制傳輸:LastByteSent-LastByteAcked 《?CongWin；粗略地,：擁塞窗口是動態(tài)的, 具有感知到的網絡擁塞的函數。

Bytes/sec

21、發(fā)送方如何感知網絡擁塞?丟失事件 = 超時或者RT 3個重復ACK；發(fā)生丟失事件后，TCP發(fā)送方降低

速率(擁塞窗口)。

三個機制:AIMD（加增倍減算法）；慢啟動；超時事件后的保守機制。

24、網絡層的作用：是實現兩個端系統(tǒng)之間的數據透明傳送，具體功能包括尋址和路由選擇、建立的連接、保持和終止等。它提供的服務是運輸層不需要了解網絡中的數據傳輸和交換技術。

25、轉發(fā): 將分組從路由器的輸入移動到適當的路由器輸出；選路: 決定分組從源到目的地所采用的路由： 選路算法。類比：選路: 規(guī)劃從源到目的地路徑的過程；轉發(fā): 通過單個立交橋的過程。

26、路由器的兩個關鍵功能: 運行選路算法/協(xié)議(RIP, OSPF, BGP)；從入鏈路到出鏈路轉發(fā) 數據報。

27、IP編址:概述。IP地址: 對主機、路由器接口的32-bit 標識符；接口: 在主機/路由器和物理鏈路之間的連接：1）路由器通常具有多個接口2）主機可能具有多個接口3）IP編址與每個接口相聯系。

28、子網：IP地址: 1）子網部分(高階比特)；2）主機部分(低階比特)。

29、什么是子網 ?1）具有IP地址相同的子網部分的設備接口2）能夠物理上互相到達而沒有中間路由器。判斷方法：為了決定子網，從其主機或路由器分離每個接口，生成孤立網絡的島。每個孤立的網絡被稱為一個子網。

30、IP編址: CIDR。無類型域間選路(Classless InterDomain Routing,CIDR)：1)任意長的地址的子網部分;2)地址格式: a.b.c.d/x, 其中x是地址子網部分的比特長度。

31、IPv6：初始動機: 32-bit地址空間很快將會被完全分配完；

32、附加的動機:1）首部格式幫助速率處理/轉發(fā)；2）首部變化以促進QoS。IPv6 數據報格式: 固定長度 40 字節(jié)首部；不允許分段。

33、多路訪問協(xié)議：單一共享廣播信道；節(jié)點的兩個或更多的并行傳輸：干擾：碰撞 如果節(jié)點同時接收到兩個或更多信號。作用：決定節(jié)點怎樣共享信道的分布式算法，如決定何時節(jié)點能夠傳輸；有關信道共享的通信必須使用信道本身!：不用帶外信道來協(xié)調。分類：三大類。信道劃分協(xié)議：將信道劃分為較小的“段”(時隙，頻率，編碼)；為節(jié)點分配一部分專用。隨機訪問協(xié)議：不劃分信道，允許碰撞；從“碰撞”恢復?！拜喠鳌眳f(xié)議：節(jié)點輪流，但有更多信息要發(fā)送的能夠輪流的較長時間。

34、鏈路層服務作用。流量控制: 相鄰發(fā)送和接收節(jié)點間的步調一致。差錯檢測: 差錯由信號衰減、噪聲所致；接收方檢測差錯的存在：信號發(fā)送方負責重傳或丟棄幀。糾錯: 接收方識別和糾正比特差錯，而不采取重傳。半雙工 and 全雙工：使用半雙工, 鏈路的兩端節(jié)點能夠傳輸，但不能同時。

35、地址解析協(xié)議：LAN上的每個IP節(jié)點(主機、路由器)都有ARP表；ARP表: 對每個節(jié)點的IP/MAC地址映射： TTL(壽命): 地址映射將被忘記的時間長度(通常20分鐘)。

36、以太網使用CSMA/CD載波偵聽訪問協(xié)議：無時隙；如果適配器感知到某些其他適配器正在傳輸，它不傳輸，即載波偵聽；當傳輸適配器感知另一個適配器正在傳輸，就中止, 即碰撞檢測；在嘗試重傳之前，適配器等待一段隨機的時間, 即隨機訪問。

37、交換機：鏈路層設備：存儲并轉發(fā)以太網幀；檢查幀首部并基于MAC目的地址選擇性地轉發(fā)幀。透明：主機不知道交換機的存在。即插即用, 自學習：交換機不需要管理員配置交換機表。

38、交換機 vs.路由器：兩者都是存儲轉發(fā)設備：路由器: 網絡層設備(檢查網絡層首部)：交換機是鏈路層設備。路由器維護選路表，實現選路算法。交換機維護交換機表, 實現過濾、學習算法。速率 =nT39、PPP數據幀：標志: 定界符(成幀)；地址:不起作用；控制:不起作用;以后可能多控制字段；協(xié)議: 該幀交付的高層協(xié)議；信息: 高層承載的數據；校驗:對差錯檢測的冗余循環(huán)校驗。

40、無線鏈路的特征（不同于有線鏈路）：衰減的信號強度：當無線電信號傳播通過物質時，信號削弱；來自其他源的干擾: 標準的無線網絡頻率由其他設備共享;設備干擾；多徑傳播: 無線電信號反射離開物體，以稍微不同的時間到達目的地。

41、移動IP：RFC 3220；移動IP體系結構: 歸屬代理、外部代理、轉交地址、封裝(分組在一個分組中)等元素；移動IP標準的三個部分:代理發(fā)現；向歸屬代理注冊；數據報的間接選路。

42、什么是網絡安全：1）機密性：僅有發(fā)送方和希望的接收方能夠理解傳輸的報文內容；2)報文完整性：即使發(fā)送方和接收方可以互相鑒別對方，他們還需要確保其通信的內容在傳輸過程中未被改變，惡意篡改或者意外改動；3）端點鑒別：發(fā)送方和接收方都應該能證實通信過程所涉及的另一方，以確信通信的另一方確實具有他們所聲稱的身份；4）運行安全性。

43、無線、移動: 對較高層協(xié)議的影響：邏輯上，影響應當最小：1）盡力而為模型維持不變；2）TCP和UDP能夠(且已經)運行在無線、移動用戶上,。性能敏感:1）由于比特錯的丟包/時延和切換2）TCP將丟包解釋為擁塞，將不必要地減小擁塞窗口3）對實時流量的時延損傷4）無線鏈路有限的帶寬

44、碼分多址(CDMA):1)用于幾種無線廣播信道中(蜂窩, 衛(wèi)星等)標準;2)獨特的”編碼“分配給每個用戶;即編碼集合分割;3）所有用戶共享相同頻率，但每個用戶具有自己的”碼片速率 “序列(即編碼)以對數據編碼；4）編碼信號 =(原始數據)X(碼片速率序列)；5）解碼: 編碼的信號和碼片速率序列 的內積；6）允許多個用戶”共存“并以最小的干擾同時傳輸(如果編碼是 “正交的”)。

45、IEEE 802.11 無線 LAN也稱為Wi-Fi（Wireless Fidelity）無線保真。

46、以太網。不可靠, 無連接服務：1）無連接: 在發(fā)送和接收適配器之間沒有握手；2）不可靠: 接收適配器不向發(fā)送適配器發(fā)送應答或否定應答：傳送給網絡層的數據報流可能有間隙；如果應用程序使用TCP,間隙將能彌補；否則，應用程序將看到該間隙。

47、比特填充

“數據透明性”要求: 數據字段必須允許包括標志模式<01111110>

問題: 收到的<01111110>是數據還是標志？

發(fā)送方: 增加(“填充”)額外的 控制轉義字節(jié)< 01111101>字節(jié) 在每個 < 01111110> 數據字節(jié)

接收方:

在一排中出現01111101 01111110: 丟棄第一個字節(jié), 繼續(xù)數據接收

單個01111110: 標志字節(jié)

48、多媒體網絡應用多媒體應用的分類:1)流式存儲音頻和視頻2)流式實況音頻和視頻3)實時交互音頻和視頻?；咎匦?

1、典型的時延敏感：1）、端到端時延2）、時延抖動。

2、但容忍丟包: 不經常的丟包引起較小的干擾

3、與數據的特性相對，數據不能丟失但容忍時延

第二篇：計算機網絡知識點總結

計算機網絡知識點總結

CH1概述：

1網絡是指“三網”，即電信網絡、有線電視網絡和計算機網絡

2共享——即資源共享。可以是信息共享、軟件共享，也可以是硬件共享。

3網絡(network)由若干結點(node)和連接這些結點的鏈路(link)組成。

互聯網是“網絡的網絡”(network of networks)。

連接在因特網上的計算機都稱為主機

4網絡把許多計算機連接在一起。

因特網則把許多網絡連接在一起。

5在網絡核心部分起特殊作用的是路由器路由器是實現分組交換(packet switching)的關鍵構件，其任務是轉發(fā)收到的分組，這是網絡核心部分最重要的功能。

6路由器處理分組的過程是：a把收到的分組先放入緩存（暫時存儲）；

b查找轉發(fā)表，找出到某個目的地址應從哪個端口轉發(fā)c把分組送到適當的端口轉發(fā)出去。

7分組交換的優(yōu)點：a高效:動態(tài)分配傳輸帶寬，對通信鏈路是逐段占用。b靈活:以分組為傳送單位和查找路由.c迅速:不必先建立連接就能向其他主機發(fā)送分組。

d可靠:保證可靠性的網絡協(xié)議；分布式的路由選擇協(xié)議使網絡有很好的生存性。

缺點：分組在各結點存儲轉發(fā)時需要排隊，這就會造成一定的時延。分組必須攜帶的首部（里面有必不可少的控制信息）也造成了一定的開銷。

8時延：數據從網絡一端傳送到另一端所需的時間

時延總時延 = 發(fā)送時延+傳播時延+ 處理時延+排隊時延

9對于高速網絡鏈路，我們提高的僅僅是數據的發(fā)送速率而不是比特在鏈路上的傳播速率。

提高鏈路帶寬減小了數據的發(fā)送時延。

10分層的好處：各層之間是獨立的。靈活性好。結構上可分割開。易于實現和維護。能促進標準化工作。

11協(xié)議是控制兩個對等實體進行通信的規(guī)則的集合。

TCP/IP 是四層的體系結構：應用層、運輸層、網際層和網絡接口層。五層協(xié)議：應用層 ,運輸層,網絡層(network layer),數據鏈路層(data link layer)

物理層

協(xié)議是“水平的”，即協(xié)議是控制對等實體之間通信的規(guī)則。

服務是“垂直的”，即服務是由下層向上層通過層間接口提供的。

CH2物理層：

1物理層的主要任務描述為確定與傳輸媒體的接口的一些特性，即：

機械特性指明接口所用接線器的形狀和尺寸、引線數目和

排列、固定和鎖定裝置等等。

電氣特性指明在接口電纜的各條線上出現的電壓的范圍。功能特性指明某條線上出現的某一電平的電壓表示何種意義。

過程特性指明對于不同功能的各種可能事件的出現順序

2數據(data)——運送消息的實體。

信號(signal)——數據的電氣的或電磁的表現。

“模擬的”(analogous)——代表消息的參數的取值是連續(xù)的。

“數字的”(digital)——代表消息的參數的取值是離散的。

碼元(code)——在使用時間域（或簡稱為時域）的波形表示數字信號時，代表不同離散數值的基本波形。

3復用技術：碼分復用 頻分復用

4XDSL的幾種類型及英文縮寫對應的中文意思；

ADSL的特點

CH3數據鏈路層：

1數據鏈路層傳送的是幀

2封裝成幀

透明傳輸：用字節(jié)填充法解決透明傳輸的問題

3差錯檢測：循環(huán)冗余檢測原理、幀檢驗序列：僅用循環(huán)冗余檢驗 CRC 差錯檢測技術只能

做到無差錯接受

4PPP協(xié)議中的透明傳輸問題：當 PPP 用在異步傳輸時，就使用一種特殊的字符填充法。

當 PPP 用在同步傳輸鏈路時，協(xié)議規(guī)定采用硬件來完成比特填充（和 HDLC 的做法一樣）。

4CSMA/CD協(xié)議工作原理：發(fā)前先偵聽，空閑即發(fā)送，邊發(fā)邊檢測，沖突時退避

5在數據鏈路層擴展局域網

6網橋使用的優(yōu)缺點

7網橋的自學習和轉發(fā)幀的步驟歸納

CH4網絡層

1IP地址編址方法的三個階段

（1）分類的IP地址

（2）子網的劃分

（3）構成超網地址解析協(xié)議ARP和逆地址解析協(xié)議RARP的作用

3IP數據報的格式

Ip數據報首部的固定部分中的各字段求片偏移和首部檢驗和計算 4ip層轉發(fā)分組的流程

（1）會填路由器的路由表

（2）理解分組轉發(fā)算法劃分子網

（1）會劃分子網根據子網掩碼 知道子網數和每個子網的主機數

（2）使用子網時分組轉發(fā)（根據轉發(fā)分組算法）例4-4

6構成超網

7內部網關協(xié)議RIP

由距離向算法更新路由表

CH5運輸層

1.upp的首部格式（會計算upp首部檢驗和）

2.TCP的連接（套接字）

3.可靠傳輸的工作原理

（1）停止等待協(xié)議

（2）ARQ協(xié)議（滑動窗口協(xié)議）

4TCP報文的首部格式（各字段的作用）5TCP可靠傳輸的實現

以字節(jié)為單位的滑動窗口

6TCP的流量控制

利用滑動窗口實現流量控制

7TCP的擁塞控制

（1）擁塞控制的一般原理

（2）幾種擁塞控制的方法

① 慢開始和擁塞避免

② 快重快和快恢復

8TCP的運輸連接原理

（1）用三次握手建立TCP連接

（2）TCP的連接釋放

CH6應用層

1文件傳送協(xié)議FIP（基本工作原理）2電子郵件的最主要的組成構件

第三篇：計算機網絡概念知識點總結

第一章 計算機網絡概念

1.網絡的定義

A 將地理位置不同但具有獨立功能的多個計算機系統(tǒng)，通過通信設備和通信線路連接起來，在功能完善的網絡軟件（網絡協(xié)議、網絡操作系統(tǒng)、網絡應用軟件等）的協(xié)調下實現資源共享的計算機系統(tǒng)的集合。

B 以資源共享為目的的自主互聯的計算機系統(tǒng)的集合。

C 四個元素：獨立自主的計算機系統(tǒng)的集合；

要通過通信介質將計算機連接起來；

要有一個共同遵守的規(guī)則或協(xié)議；

以資源共享和數據通信為目的。

2.使用網絡的目的：a資源共享：可共享的資源包括：硬件資源、軟件資源和數據資源。

B在線通信：視頻會議、遠程醫(yī)療會診和遠程教育等。

3.計算機網絡是計算機技術和通信技術相結合的產物。

4.網絡的發(fā)展階段

A計算機終端網絡

1)分時多用戶聯機系統(tǒng)、面向終端網絡 2)具有通信功能的單機系統(tǒng)

3)開始標志：1952年美國SAGE系統(tǒng)的誕生被譽為計算機通信發(fā)展史上的里程碑。

4)實現了“計算機—終端”的通信，傳輸特點：主機（PC）--通信線路—終端 5)主機任務：數據處理、數據通信、數據存儲 6)終端：不具備處理能力和存儲功能 7)缺點：主機負荷重；線路利用率低 8)硬件設備：主機、終端、通信線路 9)模型

B 計算機通信網絡

1)具有通信功能的多機系統(tǒng) 2)20世紀60年代中期 3)主要目的：傳輸信息

4)實現了“計算機—計算機”的通信

5)硬件設備：主機、終端、集中器（HUB）、通信控制處理機（CCP）、通信線路

6)通信控制處理機：數據通信 7)集中器：數據的收集和分發(fā)

8)缺點：缺乏統(tǒng)一的軟件控制信息交換和資源共享。9)模型

C 計算機網絡 1)開始標志：ARPANET的誕生

a)1969年

b)第一個以資源共享為目的的計算機網絡 c)采用分組交換技術 d)是Internet的前身

e)將網絡分為資源子網和通信子網 f)實現了“計算機—計算機”的通信

g)采用分層的協(xié)議 h)是廣域網 i)標志著計算機網絡進入到了第三個階段

2)硬件組成：與計算機通信網絡組成相同

3)與計算機通信網絡的區(qū)別：計算機網絡是由網絡操作系統(tǒng)軟件來實現網絡的共享和管理的，而計算機通信網絡中，用戶只能把網絡看作是若干個功能不同的計算機系統(tǒng)的集合，為了訪問這些資源用戶需要自行確定其所在的位置，然后才能調用。

4)模型：參考計算機通信網絡

5.計算機網絡按照功能（邏輯）劃分：通信子網和資源子網

1)資源子網

a)層次：上三層，會話層、表示層、應用層 b)功能：數據處理

c)硬件設備：主機（服務器）、終端（用戶工作站）、打印機

2)通信子網 a)層次：下三層，物理層、數據鏈路層、網絡層 b)功能：數據傳輸、數據通信 c)硬件設備：通信介質、集線設備

6.書上劃分方法，計算機網絡劃分成四個階段

1)面向終端的計算機網絡

a)定義：以傳輸信息為目的而連接起來，實現遠程信息處理或進一步達到資源共享的系統(tǒng)

b)代表：1臺主機2000多個終端組成的訂票系統(tǒng)

2)多主機互聯計算機網絡

a)定義：以能夠互相共享資源為目的互聯起來的具有獨立功能的計算機的集合體

b)技術基礎：分組交換 c)代表：ARPANET 3)標準計算機網絡

a)標志：OSI的公布

b)1984年，ARPANET分解成兩個網絡 ? APRANET 民用科研網 ? MILNET

軍用科研網 ? 其中APRANET是Internet主干

c)1986年，NSF建立國家科學基金網NSFNE，由主干網、地區(qū)網、校園網組成。

d)1989-1990，NSFNET主干網成為Internet的主要部分。4)高速網絡技術階段

a)主要特點：綜合化、高速化

b)綜合化：多種業(yè)務綜合到一個網絡中，綜合業(yè)務數字網ISDN c)優(yōu)點：經濟

d)多媒體技術：同時獲取、處理、編輯、存儲和顯示兩種以上不同類型信息的媒體技術

e)高速化：（寬帶化）速度達到幾十至幾百兆，甚至幾十吉比特

7.OSI參考模型

1)1974年提出、1977年著手制定、1981年正式公布 2)由ISO（國際標準化組織）提出 3)全稱：開放系統(tǒng)互聯參考模型 4)采用分層結構，將網絡分成7層

5)從下到上：物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層 6)層間關系：上層使用下層的服務，下層為上層提供服務 7)層間通過接口提供服務 8)是參考模型，并非實際產品 9)標志著網絡進入到標準化時期

10)所謂的開放，符合OSI標準均可互聯成為網絡

8.TCP/IP體系結構

1)1974年公布 2)實質：一組協(xié)議簇

3)主要包含兩個協(xié)議：TCP傳輸控制協(xié)議，IP網際互連協(xié)議 4)由于ARPANET和UNIX的發(fā)展，使得TCP/IP獲得進一步發(fā)展 5)特點：簡單、實用

6)四層：網絡接口層、網際層、傳輸層、應用層 7)規(guī)定在Internet中以IP分組為單位傳輸

8)其中IP協(xié)議工作在用于連接2個或多個網絡的路由器中 9)是實際應用產品

10)標志著網絡進入到了第三個網絡時代

9.計算機網絡在中國

1)在中國，最早著手廣域網的部門是鐵道部

2)1989年，第一個公用分組交換網（CHINAPAC）試運行 3)中國公用計算機互聯網（China net）a)俗稱“163網” b)第一個開通的商業(yè)網 c)1995年，原郵電部開發(fā)

d)Sprint公司開通兩條64K專線標志正式啟動 e)全國大多數通過該網進入因特網 4)中科院科技網（CSTNET）a)1994年，中國科學院

b)NCFC連入64K，標志我國被國際承認有Internet的國家 5)國家教育科研網（CERNET）a)1994年，國家教委 6)中國金橋網（China GBN）a)1994年，原電子部

10.中國的三金工程：金橋、金關、金卡

11.1987年，錢天白教授發(fā)出第一封E-mail，標志著Internet成為中國的一部分，揭開了Internet在中國發(fā)展的序幕。

12.1990年，錢天白注冊了中國的頂級域名，CN 13.三網合一：電信網、廣播電視網、計算機通信網相互滲透，相互兼容。

14.計算機網絡的功能

1)數據通信：實現服務器與工作站、工作站與工作站之間的數據傳輸，是基本功能。2)資源共享：硬件資源、軟件資源、數據資源

3)分布式處理：大型信息處理問題借助于分散在網絡中的多臺計算機協(xié)同完成。分布式輸入、分布式計算（將大型綜合問題，通過一些算法分別交給不同的計算機進行處理）、分布式輸出 4)均衡負載相互協(xié)作 5)綜合信息服務

15.計算機網絡的分類

1)按作用范圍分類 a)局域網（LAN）

? 通常作用與一座大樓，一所學校（1-20km）? 是專用網

? 拓撲結構：總線型、星形、環(huán)形 ? 最常用的：總線型

? 傳輸介質：雙絞線、同軸電纜、光纖 ? 最常用的介質：5類UTP ? 特點：傳輸速率快，誤碼率低 ? 最主要特點：覆蓋范圍小 ? 網絡的控制趨于分布式 b)城域網（MAN）

? 覆蓋范圍：一個城市（大于50km）? 傳輸介質：光纖

? 即能用于專用網又能用于公用網 c)廣域網（MAN）? 又稱為遠程網

? 范圍：一個國家甚至全球

? 拓撲結構：網狀（分布式、無規(guī)則）

? 傳輸介質：常常借用公用電話網（公共傳輸介質）傳輸數據 ? 特點：傳輸速度慢，誤碼率高 ? 采用分組交換技術

? 常見的廣域網：Internet、Arpanet、中國的四大網絡 2)按照使用范圍劃分（網絡的所有權）a)公用網，Internet、CHINANET b)專用網：歸某個部門所有

3)按照網絡的管理方式分類（按計算機所處的地位劃分）a)對等網

? 計算機的地位相等，無主從之分，沒有專門的服務器 ? 規(guī)模：不超過10臺計算機

b)客戶機/服務器網絡（基于服務器的網絡）? C/S（Client/Server）? 有專門的計算機充當服務器

? 如果有計算機使用帶server的系統(tǒng)，只能組成C/S的網絡 4)按照數據的傳輸方式分類 a)點對點網

? 計算機或設備通過單獨的鏈路進行數據傳輸

? 采用點對點傳輸的拓撲結構：星型、環(huán)形、樹形、網狀 b)廣播網

? 網絡中的計算機或設備通過一條共享的通信介質進行數據傳輸 ? 主要應用于局域網中

? 采用廣播傳輸的拓撲結構：總線型 ? 常見的傳輸類型：單播、組播、廣播

? 單播：有一個確定的目的端，只有該目的端接收廣播 ? 組播（多播）：接收端是一組主機 ? 廣播：接收端是全部主機 ? 廣播域：廣播所能覆蓋的范圍

? 一個廣播中的節(jié)點數太多或廣播域太大，會引起廣播域中的廣播泛濫，需要分割子網。

? 廣播風暴：當廣播的數量超過網絡所允許的正常范圍。5)按拓撲結構劃分 a)拓撲結構：物理拓撲和邏輯拓撲

b)直接影響到網絡設計、功能、可靠性和通信費用 c)拓撲結構：點和線組成的幾何圖形 d)網絡中節(jié)點

? 轉接節(jié)點：轉接和交換信息，包括交換機、集線器和終端控制器 ? 訪問節(jié)點：包括計算機和終端，是信息交換的源節(jié)點和目標節(jié)點 e)總線型

? 各個節(jié)點用一根總線連接，兩端裝有防止信號反射的終結器 ? 任何時刻最多只有一臺計算機傳輸數據 ? 傳輸方式：廣播

? 優(yōu)點：結構簡單，可擴充性好，需要電纜長度短，共享資源能力強，安裝方便

? 缺點：對線路敏感

? 任何一個節(jié)點故障都不會影響整個網絡 f)星型

? 由中央節(jié)點和與中央節(jié)點直接通過各自獨立的電纜連接起來的站點組成 ? 中央節(jié)點：集線器、交換機 ? 采用集中式通信控制策略

? 優(yōu)點：易于故障的診斷與隔離；易于網絡的擴展；依賴于中央節(jié)點 ? 缺點：過分依賴中央節(jié)點，一旦中央節(jié)點故障，整個網絡癱瘓 g)環(huán)形

? 節(jié)點和線首尾相連形成一個閉合的環(huán) ? 特點：傳輸方向固定，傳輸時延固定

? 優(yōu)點：傳輸質量高，可用各種介質，實時性好，需要介質長度短 ? 缺點：擴展難，可靠性不高，任何一個節(jié)點故障，整個網絡癱瘓 ? 常見的環(huán)形拓撲網絡：令牌環(huán)、FDDI、CDDI h)樹形

? 是星形拓撲的擴展 ? 便于分層管理

? 根節(jié)點故障，整個網絡癱瘓 ? 又稱為多出力中心集中式網絡 i)網狀

? 又叫無規(guī)則或分布式網絡 ? 用于廣域網

? 可靠性高，資源共享方便

? 缺點：結構復雜，必須采用路由選擇算法和流量控制方法來實現正確傳輸 6)按照傳輸帶寬分類 a)基帶網 b)寬帶網

? 寬帶線路：每秒有更多的比特從計算機注入到線路 ? 寬帶線路和窄帶線路上比特的傳輸速度一樣

? 正確概念：寬帶和窄帶速度一樣，寬帶車距短，窄帶車距寬 ? 錯誤概念：寬帶速度快，窄帶速度慢

? 錯誤概念：寬帶相當于多車道（通信線路上通常都是串行傳輸的）7)按數據交換方式 a)電路交換 b)分組交換 c)綜合交換 8)按傳輸介質劃分 a)同軸電纜網 b)雙絞線網 c)光纖網 d)衛(wèi)星網

16.計算機網絡的組成

1)網絡硬件

a)服務器 ? 網絡的核心

? 提供服務資源并起服務作用

? 可分為文件服務器、打印服務器、應用系統(tǒng)服務器 b)工作站

? 連接到網絡中的計算機 ? 一般不用來管理共享資源 c)傳輸介質

? 連接計算機與計算機、計算機與集線器的沒接 d)集線設備

? 可以是集線器或交換機 2)網絡軟件

a)網絡操作系統(tǒng)（NOS）

? 用于管理、調度和控制計算機的各種資源，并為用戶提供友好的操作界面 ? 運行在服務器上

? 常見的NOS：UNIX、Linux、Windows ? 局域網網絡操作系統(tǒng)：Netware b)工作站軟件（通信軟件、通信協(xié)議）? 運行在工作站上 c)網絡應用軟件 d)網絡管理軟件

17.網絡的基本服務

1)文件服務：對數據文件的有效存儲、提取以及傳輸，包括文件傳輸、文件存儲及數據移動、文件同步更新和文件歸檔等功能。

2)數據庫服務：基于數據庫服務器進行數據存儲和提取操作 3)打印服務：用來控制和管理打印機和傳真設備的訪問

4)消息服務：包括對正文、二進制數據、圖像數據、及數字化聲像數據的存儲、訪問和發(fā)送，典型應用：E-mail 5)目錄服務：存儲網絡資源并且使其能被用戶和應用程序訪問的網絡服務

6)應用服務：替網絡用戶運行軟件，不僅允許計算機共享數據，還可以共享處理能力

18.網絡的有機組成

1)計算機系統(tǒng)：是網絡的基本模塊，提供各種網絡資源

2)數據通信系統(tǒng)：連接網絡基本模塊的橋梁，提供各種網絡連接技術和信息交換技術 3)網絡操作系統(tǒng)：網絡的管理者，提供各種網絡服務

高速網絡技術比如光纖分布式數據接口（FDDI）、同步光纖網（SONET）、千兆位以太網、萬兆位以太網、異步傳輸模式（ATM）、幀中繼（FR）技術等。智能網絡技術的目標是實現計算機網絡的“操作智能化”和“服務智能化”。

第四篇：計算機網絡實驗知識點總結

WWW服務的概念：

WWW服務（3W服務）是目前應用最廣的一種基本互聯網應用，我們每天上網都要用到這種服務。通過WWW服務，只要用鼠標進行本地操作，就可以到達世界上的任何地方。由于WWW服務使用的是超文本鏈接（HTML），所以可以很方便的從一個信息頁轉換到另一個信息頁。它不僅能查看文字，還可以欣賞圖片、音樂、動畫。最流行的WWW服務的程序就是微軟的IE瀏覽器。WWW服務的主要特點：

1．以超文本方式組織網絡多媒體信息

2.用戶可以在整個互聯網范圍內任意查找、檢索、瀏覽及添加信息 提供生動直觀、易于使用、統(tǒng)一的圖形用戶界面 服務器之間可以互相鏈接 可訪問圖像、聲音、影像和文本信息 WWW系統(tǒng)的組成：

整個系統(tǒng)由Web服務器、瀏覽器（Browser）及通信協(xié)議等3部分組成。WWW服務的核心：

超文本標記語言HTML 和超文本傳輸協(xié)議HTTP 1.WWW服務采用客戶機/服務器工作模式

2.WWW服務器：以Web頁面方式存儲信息資源并響應客戶請求 WWW服務器可以分布在互聯網的任意位置 WWW服務器保存著可以被瀏覽器共享的信息 WWW服務器應實現HTTP功能，接收和處理瀏覽器的請求

3.WWW瀏覽器：接收用戶命令、發(fā)送請求信息、解釋服務器的響應 WWW瀏覽器：WWW的客戶程序

WWW瀏覽器的主要作用：瀏覽WWW服務器中的Web頁面 接收用戶的請求

利用HTTP協(xié)議將用戶的請求傳送給WWW服務器 接收服務器送回的Web頁面，并將其解釋和顯示 4.WWW系統(tǒng)的傳輸協(xié)議 WWW服務系統(tǒng)使用的傳輸協(xié)議：HTTP HTTP建立在TCP基礎之上，是一種面向對象的協(xié)議 WWW服務器通常在TCP的80端口守候

HTTP精確定義了請求報文和響應報文的格式，保證通信不產生二義性 Web瀏覽器的工作原理

www的核心是Web服務器，由它提供各種形式的信息，用戶采用Web瀏覽器軟件來使用這些服務。

DNS服務器是計算機 域名系統(tǒng)

(Domain Name System 或Domain Name Service)的縮寫，它是由 域名解析器 和 域名服務器 組成的。域名服務器 是指保存有該網絡中所有 主機 的域名和對應IP地址，并具有將域名轉換為IP地址功能的服務器。其中域名必須對應一個IP地址，而IP地址不一定有域名。域名系統(tǒng) 采用類似目錄樹的等級結構。域名服務器 為客戶機/服務器模式中的服務器方，它主要有兩種形式：主服務器和 轉發(fā)服務器。將域名映射為IP地址的過程就稱為“域名解析” 域名解析就是域名到IP地址的轉換過程。

DNS就是是(Domain Name System或者Domain Name Service)域名系統(tǒng)或者域名服務的簡稱，這里說的域名系統(tǒng)是互聯網上的主機分配域名地址和IP地址。

它的作用主要是：把用戶輸入的域名轉換成為網絡可以識別的IP地址。我們知道網站都是一臺一臺服務器的形式存在的，為了方便訪問，需要給每臺服務器分配IP地址，互聯網上的網站無窮多，為了記憶方便就出現了域名管理系統(tǒng)DNS，他可以把我們輸入的好記的域名轉換為要訪問的服務器的IP地址。

用戶使用域名地址，該系統(tǒng)就會自動把域名地址轉為 IP地址。域名服務是運行域名系統(tǒng)的Internet工具。執(zhí)行域名服務的服務器稱之為DNS服務器，通過DNS服務器來應答域名服務的查詢。

簡單的說，就是為了方便我們?yōu)g覽互聯網上的網站而不用去刻意記住每個主機的IP地址，DNS服務器就應運而生，提供將域名解析為IP的服務，從而使我們上網的時候能夠用簡短而好記的域名來訪問互聯網上的靜態(tài)IP的主機。

在具體使用過程中，可以使用Windows NT Server內置的DNS服務器配置工具。我們依次選取“開始”/“程序”/“管理工具（公用）”/“ DNS 管理器”，就會出現“域名服務管理器”主窗口。打開“ DNS ”菜單，選擇“新建服務器”，在對話框中輸入DNS服務器的主機名或IP地址：199.168.1.1，然后單擊“確定”按鈕。操作完成，剛添加的服務器就會出現在服務器列表中。對于今后要保存任何的設置變化到服務器的數據文件，則右鍵單擊服務器列表中的服務器主機名或IP地址，再單擊“更新服務器數據文件”即可。I P是TCP/IP協(xié)議族中最為核心的協(xié)議。所有的TCP、UDP、ICMP及IGMP數據都以I P數據報格式傳輸。I P提供不可靠、無連接的數據報傳送服務。

不可靠（unreliable）的意思是它不能保證 I P數據報能成功地到達目的地。I P僅提供最好的傳輸服務。如果發(fā)生某種錯誤時，如某個路由器暫時用完了緩沖區(qū)，I P有一個簡單的錯誤處理算法：丟棄該數據報，然后發(fā)送 I C M P消息報給信源端。任何要求的可靠性必須由上層來提供（如T C P）。

無連接（connectionless）這個術語的意思是I P并不維護任何關于后續(xù)數據報的狀態(tài)信息。每個數據報的處理是相互獨立的。這也說明，I P數據報可以不按發(fā)送順序接收。如果一信源向相同的信宿發(fā)送兩個連續(xù)的數據報（先是 A，然后是B），每個數據報都是獨立地進行路由選擇，可能選擇不同的路線，因此B可能在A到達之前先到達。IP數據報格式不介紹，可以在網上查閱相關資料。

一、IP地址的概念

我們知道因特網是全世界范圍內的計算機聯為一體而構成的通信網絡的總稱。聯在某個網絡上的兩臺計算機之間在相互通信時，在它們所傳送的數據包里都會含有某些附加信息，這些附加信息就是發(fā)送數據的計算機的地址和接受數據的計算機的地址。象這樣，人們?yōu)榱送ㄐ诺姆奖憬o每一臺計算機都事先分配一個類似我們日常生活中的電話號碼一樣的標識地址，該標識地址就是我們今天所要介紹的IP地址。根據TCP/IP協(xié)議規(guī)定，IP地址是由32位二進制數組成，而且在INTERNET范圍內是唯一的。例如，某臺聯在因特網上的計算機的IP地址為： 11010010 01001001 10001100 00000010

很明顯，這些數字對于人來說不太好記憶。人們?yōu)榱朔奖阌洃?，就將組成計算機的IP地址的32位二進制分成四段，每段8位，中間用小數點隔開，然后將每八位二進制轉換成十進制數，這樣上述計算機的IP地址就變成了：210.73.140.2。這是點分十進制表示法。

二、IP地址的分類

我們說過因特網是把全世界的無數個網絡連接起來的一個龐大的網間網，每個網絡中的計算機通過其自身的IP地址而被唯一標識的，據此我們也可以設想，在INTERNET上這個龐大的網間網中，每個網絡也有自己的標識符。這與我們日常生活中的電話號碼很相像，例如有一個電話號碼為0515163，這個號碼中的前四位表示該電話是屬于哪個地區(qū)的，后面的數字表示該地區(qū)的某個電話號碼。與上面的例子類似，我們把計算機的IP地址也分成兩部分，分別為網絡標識和主機標識。同一個物理網絡上的所有主機都用同一個網絡標識，網絡上的一個主機(包括網絡上工作站、服務器和路由器等)都有一個主機標識與其對應?IP地址的4個字節(jié)劃分為2個部分，一部分用以標明具體的網絡段，即網絡標識；另一部分用以標明具體的節(jié)點，即主機標識，也就是說某個網絡中的特定的計算機號碼。例如，鹽城市信息網絡中心的服務器的IP地址為210.73.140.2，對于該IP地址，我們可以把它分成網絡標識和主機標識兩部分，這樣上述的IP地址就可以寫成：

網絡標識：210.73.140.0 主機標識：

合起來寫：210.73.140.2

由于網絡中包含的計算機有可能不一樣多，有的網絡可能含有較多的計算機，也有的網絡包含較少的計算機，于是人們按照網絡規(guī)模的大小，把32位地址信息設成五種定位的劃分方式，這五種劃分方法分別對應于A類、B類、C類、D類、E類IP地址。

注意：IP協(xié)議把主機地址全0保留為表示當前網絡而全1表示該網絡內的廣播地址。因而每個網絡的主機數目都要在理論值的基礎上減去2 1.A類IP地址（0.0.0.0到127.255.255.255）

一個A類IP地址是指，在IP地址的四段號碼中，第一段號碼為網絡號碼，剩下的三段號碼為本地計算機的號碼。如果用二進制表示IP地址的話，A類IP地址就由1字節(jié)的網絡地址和3字節(jié)主機地址組成，網絡地址的最高位必須是“0”。A類IP地址中網絡的標識長度為7位，主機標識的長度為24位，A類網絡地址數量較少，可以用于主機數達1600多萬臺的大型網絡。

理論上講，A類網絡數量為：27=128個。然而網絡號為0（十進制）的IP有特殊用途，見特殊的IP地址；網絡號為127的IP被用作回環(huán)測試；網絡號為10的IP為私有IP，A類局域網中使用。因此，在Internet中，A類網絡可用數量為：128-3=125個網段；如果包括局域網中的10，一共126個網段。

理論上講，A類中，每個網絡主機數量為：224。然而，主機號全為0（即主機號為0.0.0）的IP表示該網絡；主機號為全為255（即主機號為：255.255.255）的IP表示該網絡內的廣播地址。因而主機數量為：224-2。

注：以上特殊IP地址在后面會講到。

2.B類IP地址（128.0.0.0到191.255.255.255）

一個B類IP地址是指，在IP地址的四段號碼中，前兩段號碼為網絡號碼，剩下的兩段號碼為本地計算機的號碼。如果用二進制表示IP地址的話，B類IP地址就由2字節(jié)的網絡地址和2字節(jié)主機地址組成，網絡地址的最高位必須是“10”。B類IP地址中網絡的標識長度為14位，主機標識的長度為16位，B類網絡地址適用于中等規(guī)模的網絡，每個網絡所能容納的計算機數為6萬多臺。

3.C類IP地址（192.0.0.0到223.255.255.255）

一個C類IP地址是指，在IP地址的四段號碼中，前三段號碼為網絡號碼，剩下的一段號碼為本地計算機的號碼。如果用二進制表示IP地址的話，C類IP地址就由3字節(jié)的網絡地址和1字節(jié)主機地址組成，網絡地址的最高位必須是“110”。C類IP地址中網絡的標識長度為21位，主機標識的長度為8位，C類網絡地址數量較多，適用于小規(guī)模的局域網絡，每個網絡最多只能包含254臺計算機。（28-2）

4.D類IP地址（224.0.0.0到239.255.255.254）

D 類地址用于在IP網絡中的組播(multicasting，又稱為多目廣播)。D類地址的前4位恒為1110，預置前3位為1意味著D類地址開始于128+64+32等于224。第4位為0意味著D類地址的最大值為128+64+32+8+4+2+1為239，因此D類地址空間的范圍從224.0.0.0到239.255.255.254。

5.E 類IP地址（240.0.0.0 至255.255.255.255）

E 類地址保留作研究之用。因此Internet上沒有可用的E類地址。E類地址的前4位恒為1，因此有效的地址范圍從240.0.0.0 至255.255.255.255。

總的來說，ip地址分類由第一個八位組的值來確定。任何一個0到127 間的網絡地址均是一個A類地址。任何一個128到191間的網絡地址是一個B類地址。任何一個192到223 間的網絡地址是一個C類地址。任何一個第一個八位組在224到239 間的網絡地址是一個組播地址即D類地址。E類保留。

三、私有和保留的IP地址

1、私有IP地址

根據用途和安全性級別的不同，IP地址還可以大致分為兩類：公共地址和私有地址。公用地址在Internet中使用，可以在Internet中隨意訪問。

一個機構網絡要連入Internet，必須申請公用IP地址。但是考慮到網絡安全和內部實驗等特殊情況，在IP地址中專門保留了三個區(qū)域作為私有地址，其地址范圍如下：

A類：10.0.0.0/8（子網掩碼表示）

10.0.0.0-10.255.255.255

B類：172.16.0.0/12

172.16.0.0-172.31.255.255

C類：192.168.0.0/16

192.168.0.0-192.168.255.255

使用保留地址的網絡只能在內部進行通信，而不能與其他網絡互連。因為本網絡中的保留地址同樣也可能被其它網絡使用，如果進行網絡互連，那么尋找路由時就會因為地址的不唯一而出現問題。但是這些使用保留地址的網絡可以通過將本網絡內的保留地址翻譯轉換（NAT)成公共地址的方式實現與外部網絡的互連。這也是保證網絡安全的重要方法之一。

2、特殊情況的IP地址

有7個特殊的I P地址，如圖所示。在這個圖中，0表示所有的比特位全為0；-1表示所有的比特位全為1；n e t i d（網絡號）、s u b n e t i d（子網號）和h o s t i d（主機號）分別表示不為全0或全1的對應字段。子網號欄為空表示該地址沒有進行子網劃分。我們把這個表分成三個部分。表的頭兩項是特殊的源地址，中間項是特殊的環(huán)回地址，最后四項是廣播地址。

表中的頭兩項，網絡號為0，如主機使用BOOTP協(xié)議確定本機I P地址時只能作為初始化過程中的源地址出現。

在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務，采用三次握手建立一個連接。

第一次握手：建立連接時，客戶端發(fā)送syn包(syn=j)到服務器，并進入SYN_SEND狀態(tài)，等待服務器確認；

第二次握手：服務器收到syn包，必須確認客戶的SYN（ack=j+1），同時自己也發(fā)送一個SYN包（syn=k），即SYN+ACK包，此時服務器進入SYN_RECV狀態(tài)； 第三次握手：客戶端收到服務器的SYN＋ACK包，向服務器發(fā)送確認包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務器進入ESTABLISHED狀態(tài)，完成三次握手。完成三次握手，客戶端與服務器開始傳送數據.動態(tài)路由器上的路由表項是通過相互連接的路由器之間交換彼此信息，然后按照一定的算法優(yōu)化出來的，而這些路由信息是在一定時間間隙里不斷更新，以適應不斷變化的網絡，以隨時獲得最優(yōu)的尋路效果。為了實現IP分組的高效尋路，IETF制定了多種尋路協(xié)議。其中用于自治系統(tǒng)（AS:Autonomous System）內部網關協(xié)議有開放式最短路徑優(yōu)先（OSPF:Open Shortest Path First）協(xié)議和尋路信息協(xié)議(RIP:Routing Information Protocol)。所謂自治系統(tǒng)是指在同一實體（如學校、企業(yè)或ISP）管理下的主機、路由器及其他網絡設備的集合。還有用于自治域系統(tǒng)之間的外部網絡路由協(xié)議BGP－4等。

Rip路由協(xié)議，稱為路由信息協(xié)議，是路由器中最早的一款路由協(xié)議。通過rip路由協(xié)議，可以產生到達網絡中所有的路徑。

Rip路由協(xié)議是一款距離矢量路由協(xié)議，即其最多支持16跳路由，超過16跳，則認為網絡不可到達。

Rip路由協(xié)議在選擇路徑時，其具體的算法是到達目標網絡的跳數最少，則認為網絡路徑最佳。

當網絡結構發(fā)生變化，rip路由協(xié)議會自動進行路徑更新，具體更新方法是，每隔30秒就會向相鄰路由器發(fā)送更新廣播包，同時如果180秒后，路由器還沒有收到更新廣播包，則認為對方線路故障，若240秒后還未收到更新廣播包，則從路由器中刪除到對方路由器的路徑。

Rip路由協(xié)議有兩個版本，即version 1與version 2，這兩種版本功能類似，但只有第二個版本，支持cidr（無類域間路由）與vlsm（變長子網掩碼）。

第五篇：計算機網絡第五版知識點總結

一、概論

1、在網絡邊緣的端系統(tǒng)中運行的程序之間的通信方式通?？蓜澐譃閮纱箢悾?/p>

? 客戶服務器方式（C/S 方式）即Client/Server方式

? 對等方式（P2P 方式）即 Peer-to-Peer方式（1）客戶(client)和服務器(server)都是指通信中所涉及的兩個應用進程。

? 客戶服務器方式所描述的是進程之間服務和被服務的關系。

? 客戶是服務的請求方，服務器是服務的提供方。（2）對等連接(peer-to-peer，簡寫為 P2P)是指兩個主機在通信時并不區(qū)分哪一個是服務請求方還是服務提供方。

? 只要兩個主機都運行了對等連接軟件（P2P 軟件），它們就可以進行平等的、對等連接通信。? 雙方都可以下載對方已經存儲在硬盤中的共享文檔。特點

? 對等連接方式從本質上看仍然是使用客戶服務器方式，只是對等連接中的每一個主機既是客戶又同時是服務器。

例如主機 C 請求 D 的服務時，C 是客戶，D 是服務器。但如果 C 又同時向 F提供服務，那么 C 又同時起著服務器的作用

2、電路交換、分組交換、報文交換

（1）電路交換的特點：電路交換必定是面向連接的；電路交換的三個階段：建立連接、通信、釋放連接。電路交換傳送計算機數據效率低

? 計算機數據具有突發(fā)性。

? 這導致通信線路的利用率很低。（2）分組計劃優(yōu)點

? 高效 動態(tài)分配傳輸帶寬，對通信鏈路是逐段占用。

? 靈活 以分組為傳送單位和查找路由。? 迅速 不必先建立連接就能向其他主機發(fā)送分組。

? 可靠 保證可靠性的網絡協(xié)議；分布式的路由選擇協(xié)議使網絡有很好的生存性。缺點

? 分組在各結點存儲轉發(fā)時需要排隊，這就會造成一定的時延。

? 分組必須攜帶的首部（里面有必不可少的控制信息）也造成了一定的開銷。

3、體系結構

? 計算機網絡的體系結構(architecture)是計算機網絡的各層及其協(xié)議的集合。

? 體系結構就是這個計算機網絡及其部件所應完

成的功能的精確定義。

? 實現(implementation)是遵循這種體系結構的前提下用何種硬件或軟件完成這些功能的問題。? 體系結構是抽象的，而實現則是具體的，是真

正在運行的計算機硬件和軟件。

? TCP/IP 是四層的體系結構：應用層、運輸層、網際層和網絡接口層。

五層協(xié)議的體系結構：應用層 運輸層 網絡層 數據鏈路層 物理層

4、計算機網絡的性能指標

（1）速率：即數據率(data rate)或比特率(bit rate)是計算機網絡中最重要的一個性能指標。速率的單位是 b/s，或kb/s, Mb/s, Gb/s 等

? 速率往往是指額定速率或標稱速率。

（2）“帶寬”(bandwidth)本來是指信號具有的頻帶寬度，單位是赫（或千赫、兆赫、吉赫等）。

? 現在“帶寬”是數字信道所能傳送的“最高數

據率”的同義語，單位是“比特每秒”，或 b/s(bit/s)。

（3）吞吐量(throughput)表示在單位時間內通過某個網絡（或信道、接口）的數據量。

? 吞吐量更經常地用于對現實世界中的網絡的一

種測量，以便知道實際上到底有多少數據量能夠通過網絡。

? 吞吐量受網絡的帶寬或網絡的額定速率的限制。（4）傳輸時延（發(fā)送時延）發(fā)送數據時，數據塊從結點進入到傳輸媒體所需要的時間。

? 也就是從發(fā)送數據幀的第一個比特算起，到該

幀的最后一個比特發(fā)送完畢所需的時間。

? 傳播時延 電磁波在信道中需要傳播一定的距離而花費的時間。

? 信號傳輸速率（即發(fā)送速率）和信號在信道上的傳播速率是完全不同的概念。

? 處理時延 交換結點為存儲轉發(fā)而進行一些

必要的處理所花費的時間。

? 排隊時延 結點緩存隊列中分組排隊所經歷的時延。

? 排隊時延的長短往往取決于網絡中當時的通信量。

（5）時延帶寬積

? 鏈路的時延帶寬積又稱為以比特為單位的鏈路長度。（6）利用率 信道利用率指出某信道有百分之幾的時間是被利用的（有數據通過）。完全空閑的信道的利用率是零。? 網絡利用率則是全網絡的信道利用率的加權平均值。? 信道利用率并非越高越好。? 根據排隊論的理論，當某信道的利用率增大時，該信道引起的時延也就迅速增加。? 若令 D0 表示網絡空閑時的時延，D 表示網絡當前的時延，則在適當的假定條件下，可以用下面的簡單公式表示 D 和 DD?D00之間1?的U關系： U 是網絡的利用率，數值在 0 到 1 之間。?

二、物理層

1、物理層的主要任務描述為確定與傳輸媒體的接口的一些特性，即： ? 機械特性 指明接口所用接線器的形狀和尺寸、引線數目和排列、固定和鎖定裝置等等。? 電氣特性 指明在接口電纜的各條線上出現的電壓的范圍。? 功能特性 指明某條線上出現的某一電平的電壓表示何種意義。? 過程特性 指明對于不同功能的各種可能事件的出現順序。

2、單向通信（單工通信）——只能有一個方向的通信而沒有反方向的交互。? 雙向交替通信（半雙工通信）——通信的雙方都可以發(fā)送信息，但不能雙方同時發(fā)送(當然也就不能同時接收)。? 雙向同時通信（全雙工通信）——通信的雙方可以同時發(fā)送和接收信息。

3、基帶信號（即基本頻帶信號）——來自信源的信號。像計算機輸出的代表各種文字或圖像文件的數據信號都屬于基帶信號。? 帶通信號——把基帶信號經過載波調制后，把信號的頻率范圍搬移到較高的頻段以便在信道中傳輸（即僅在一段頻率范圍內能夠通過信道）。2

? 基帶信號往往包含有較多的低頻成分，甚至有

直流成分，而許多信道并不能傳輸這種低頻分量或直流分量。為了解決這一問題，就必須對

基帶信號進行調制(modulation)。? 最基本的二元制調制方法有以下幾種：

? 調幅(AM)：載波的振幅隨基帶數字信號

而變化。? 調頻(FM)：載波的頻率隨基帶數字信號

而變化。

? 調相(PM)：載波的初始相位隨基帶數字

信號而變化。

4、（1）導向傳輸媒體

? 雙絞線：屏蔽雙絞線 STP無屏蔽雙絞線 UTP同

軸電纜（50 ? 同軸電纜75 ? 同軸電纜）? 光纜（2）非導向傳輸媒體

? 無線傳輸所使用的頻段很廣。? 短波通信主要是靠電離層的反射，但短波信道的通信質量較差。? 微波在空間主要是直線傳播。? 地面微波接力通信 ? 衛(wèi)星通信

5、信道復用技術

（1）頻分復用 FDM用戶在分配到一定的頻帶后，在通

信過程中自始至終都占用這個頻帶。? 頻分復用的所有用戶在同樣的時間占用不同的帶寬資源（請注意，這里的“帶寬”是頻率帶

寬而不是數據的發(fā)送速率）。（2）時分復用則是將時間劃分為一段段等長的時分復

用幀（TDM 幀）。每一個時分復用的用戶在每一個 TDM 幀中占用固定序號的時隙。

? 每一個用戶所占用的時隙是周期性地出現（其周期就是 TDM 幀的長度）。

? TDM 信號也稱為等時(isochronous)信號。

? 時分復用的所有用戶是在不同的時間占用同樣的頻帶寬度。

時分復用可能會造成線路資源的浪費，使用時分復用系

統(tǒng)傳送計算機數據時，由于計算機數據的突發(fā)性質，用戶對 分配到的子信道的利用率一般是不高的。

（3）統(tǒng)計時分復用 STDM

三、數據鏈路層

1、數據鏈路層使用的信道主要有以下兩種類型：

? 點對點信道。這種信道使用一對一的點對點通

信方式。? 廣播信道。這種信道使用一對多的廣播通信方

式，因此過程比較復雜。廣播信道上連接的主機很多，因此必須使用專用的共享信道協(xié)議來協(xié)調這些主機的數據發(fā)

2、數據鏈路(data link)除了物理線路外，還必須有通信協(xié)議來控制這些數據的傳輸。若把實現這些協(xié)議的硬件和軟件加到鏈路上，就構成了數據鏈路。

? 現在最常用的方法是使用適配器（即網卡）來實現這些協(xié)議的硬件和軟件。? 一般的適配器都包括了數據鏈路層和物理層這兩層的功能。

3、三個基本問題（1）封裝成幀

? 封裝成幀(framing)就是在一段數據的前后分別添加首部和尾部，然后就構成了一個幀。確定幀的界限。

? 首部和尾部的一個重要作用就是進行幀定界。（2）解決透明傳輸問題

? 發(fā)送端的數據鏈路層在數據中出現控制字符“SOH”或“EOT”的前面插入一個轉義字符“ESC”(其十六進制編碼是 1B)。

? 字節(jié)填充(byte stuffing)或字符填充(character stuffing)——接收端的數據鏈路層在將數據送往網絡層之前刪除插入的轉義字符。

? 如果轉義字符也出現數據當中，那么應在轉義字符前面插入一個轉義字符。當接收端收到連續(xù)的兩個轉義字符時，就刪除其中前面的一個。

（3）差錯檢測

? 在傳輸過程中可能會產生比特差錯：1 可能會變成 0 而 0 也可能變成 1。

? 在一段時間內，傳輸錯誤的比特占所傳輸比特總數的比率稱為誤碼率 BER(Bit Error Rate)。? 誤碼率與信噪比有很大的關系。循環(huán)冗余檢驗CRC的原理

? 在數據鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗 CRC 的檢錯技術。

? 在發(fā)送端，先把數據劃分為組。假定每組 k 個比特。

? 假設待傳送的一組數據 M = 101001（現在 k = 6）。我們在 M 的后面再添加供差錯檢測用的 n 位冗余碼一起發(fā)送。

? 用二進制的模 2 運算進行 2n 乘 M 的運算，這相當于在 M 后面添加 n 個 0。

? 得到的(k + n)位的數除以事先選定好的長度為(n + 1)位的除數 P，得出商是 Q 而余數是 R，余數 R 比除數 P 少1 位，即 R 是 n 位。? 現在 k = 6, M = 101001。

? 設 n = 3, 除數 P = 1101，? 被除數是 2nM = 101001000。

? 模 2 運算的結果是：商 Q = 110101，余數 R =

001。

? 把余數 R 作為冗余碼添加在數據 M 的后面發(fā)

送出去。發(fā)送的數據是：2nM + R

即：101001001，共(k + n)位。幀檢驗序列 FCS

? 在數據后面添加上的冗余碼稱為幀檢驗序列

FCS(Frame Check Sequence)。

? 循環(huán)冗余檢驗 CRC 和幀檢驗序列 FCS并不等

同。

? CRC 是一種常用的檢錯方法，而 FCS 是

添加在數據后面的冗余碼。? FCS 可以用 CRC 這種方法得出，但 CRC

并非用來獲得 FCS 的唯一方法。

接收端對收到的每一幀進行 CRC 檢驗

?(1)若得出的余數 R = 0，則判定這個幀沒有

差錯，就接受(accept)。

?(2)若余數 R ? 0，則判定這個幀有差錯，就

丟棄。

? 僅用循環(huán)冗余檢驗 CRC 差錯檢測技術只能做

到無差錯接受(accept)。

? “無差錯接受”是指：“凡是接受的幀（即不

包括丟棄的幀），我們都能以非常接近于 1 的概率認為這些幀在傳輸過程中沒有產生差錯”。? 要做到“可靠傳輸”（即發(fā)送什么就收到什么）

就必須再加上確認和重傳機制。

4、點對點協(xié)議 PPP

（1）PPP 協(xié)議應滿足的需求

簡單——這是首要的要求 封裝成幀 透明性 多種網絡層協(xié)議 多種類型鏈路 差錯檢測 檢測連接狀態(tài) 最大傳送單元 網絡層地址協(xié)商 數據壓縮協(xié)商

（2）PPP 協(xié)議不需要的功能

糾錯 流量控制 序號 多點線路 半雙工或單工鏈路

（3）PPP 協(xié)議有三個組成部分

? 一個將 IP 數據報封裝到串行鏈路的方

法。

? 鏈路控制協(xié)議 LCP(Link Control

Protocol)。

? 網絡控制協(xié)議 NCP(Network Control

Protocol)。

（4）PPP 協(xié)議的幀格式

標志字段 F = 0x7E 地址字段 A 只置為 0xFF?？刂谱侄?C 通常置為 0x03。

PPP 有一個 2 個字節(jié)的協(xié)議字段。

5、局域網的數據鏈路層

? 當協(xié)議字段為 0x0021 時，PPP 幀的信? 局域網最主要的特點是：網絡為一個單位所擁息字段就是IP 數據報。有，且地理范圍和站點數目均有限。? 若為 0xC021, 則信息字段是 PPP 鏈路? 局域網具有如下的一些主要優(yōu)點：

控制數據。? 具有廣播功能，從一個站點可很方便地? 若為 0x8021，則表示這是網絡控制數據。訪問全網。局域網上的主機可共享連接PPP 是面向字節(jié)的，所有的 PPP 幀的長度都是整數字節(jié)。（5）當 PPP 用在異步傳輸時，就使用一種特殊的字符填充法 ? 將信息字段中出現的每一個 0x7E 字節(jié)轉變成為 2 字節(jié)序列(0x7D, 0x5E)。? 若信息字段中出現一個 0x7D 的字節(jié), 則將其轉變成為 2 字節(jié)序列(0x7D, 0x5D)。? 若信息字段中出現 ASCII 碼的控制字符（即數值小于 0x20 的字符），則在該字符前面要加入一個 0x7D 字節(jié)，同時將該字符的編碼加以改變。（6）PPP 協(xié)議用在 SONET/SDH 鏈路時，是使用同步傳輸（一連串的比特連續(xù)傳送）。這時 PPP 協(xié)議采用零比特填充方法來實現透明傳輸。? 在發(fā)送端，只要發(fā)現有 5 個連續(xù) 1，則立即填入一個 0。接收端對幀中的比特流進行掃描。每當發(fā)現 5 個連續(xù)1時，就把這 5 個連續(xù) 1 后的一個 0 刪除，（7）PPP 協(xié)議之所以不使用序號和確認機制是出于以下的考慮： ? 在數據鏈路層出現差錯的概率不大時，使用比較簡單的 PPP 協(xié)議較為合理。? 在因特網環(huán)境下，PPP 的信息字段放入的數據是 IP 數據報。數據鏈路層的可靠傳輸并不能夠保證網絡層的傳輸也是可靠的。? 幀檢驗序列 FCS 字段可保證無差錯接受。（8）PPP 協(xié)議的工作狀態(tài) ? 當用戶撥號接入 ISP 時，路由器的調制解調器對撥號做出確認，并建立一條物理連接。? PC 機向路由器發(fā)送一系列的 LCP 分組（封裝成多個 PPP 幀）。? 這些分組及其響應選擇一些 PPP 參數，和進行網絡層配置，NCP 給新接入的 PC機分配一個臨時的 IP 地址，使 PC 機成為因特網上的一個主機。? 通信完畢時，NCP 釋放網絡層連接，收回原來分配出去的 IP 地址。接著，LCP 釋放數據鏈路層連接。最后釋放的是物理層的連接。4

在局域網上的各種硬件和軟件資源。? 便于系統(tǒng)的擴展和逐漸地演變，各設備的位置可靈活調整和改變。? 提高了系統(tǒng)的可靠性、可用性和殘存性。

? 為了使數據鏈路層能更好地適應多種局域網標

準，802 委員會就將局域網的數據鏈路層拆成兩個子層：

? 邏輯鏈路控制 LLC(Logical Link Control)子層

? 媒體接入控制 MAC(Medium Access Control)子層。? 與接入到傳輸媒體有關的內容都放在 MAC子層，而 LLC 子層則與傳輸媒體無關，不管采用何種協(xié)議的局域網對 LLC 子層來說都是透明的

6、適配器

? 網絡接口板又稱為通信適配器(adapter)或網

絡接口卡 NIC(Network Interface Card)，或“網卡”。? 適配器的重要功能：

? 進行串行/并行轉換。? 對數據進行緩存。

? 在計算機的操作系統(tǒng)安裝設備驅動程序。

? 實現以太網協(xié)議。

7、CSMA/CD 協(xié)議

（1）簡介 ? “多點接入”表示許多計算機以多點接入的方式連接在一根總線上。? “載波監(jiān)聽”是指每一個站在發(fā)送數據之前先

要檢測一下總線上是否有其他計算機在發(fā)送數

據，如果有，則暫時不要發(fā)送數據，以免發(fā)生

碰撞。

? 總線上并沒有什么“載波”。因此，“載波監(jiān)聽”就是用電子技術檢測總線上有沒有其他計

算機發(fā)送的數據信號。? “碰撞檢測”就是計算機邊發(fā)送數據邊檢測信

道上的信號電壓大小。? 當幾個站同時在總線上發(fā)送數據時，總線上的信號電壓擺動值將會增大（互相疊加）。? 當一個站檢測到的信號電壓擺動值超過一定的門限值時，就認為總線上至少有兩個站同時在發(fā)送數據，表明產生了碰撞。

檢測到碰撞后

? 在發(fā)生碰撞時，總線上傳輸的信號產生了嚴重的失真，無法從中恢復出有用的信息來。? 每一個正在發(fā)送數據的站，一旦發(fā)現總線上出現了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費網絡資源，然后等待一段隨機時間后再次發(fā)送。

（2）重要特性

? 使用 CSMA/CD 協(xié)議的以太網不能進行全雙工通信而只能進行雙向交替通信（半雙工通信）。? 每個站在發(fā)送數據之后的一小段時間內，存在著遭遇碰撞的可能性。

? 這種發(fā)送的不確定性使整個以太網的平均通信量遠小于以太網的最高數據率。

（3）爭用期

? 最先發(fā)送數據幀的站，在發(fā)送數據幀后至多經過時間 2?（兩倍的端到端往返時延）就可知道發(fā)送的數據幀是否遭受了碰撞。

? 以太網的端到端往返時延 2? 稱為爭用期，或碰撞窗口。

? 經過爭用期這段時間還沒有檢測到碰撞，才能肯定這次發(fā)送不會發(fā)生碰撞。

? 以太網取 51.2 ?s 為爭用期的長度。

? 對于 10 Mb/s 以太網，在爭用期內可發(fā)送512 bit，即 64 字節(jié)。

? 以太網在發(fā)送數據時，若前 64 字節(jié)沒有發(fā)生沖突，則后續(xù)的數據就不會發(fā)生沖突。

二進制指數類型退避算法

? 發(fā)生碰撞的站在停止發(fā)送數據后，要推遲（退避）一個隨機時間才能再發(fā)送數據。

? 確定基本退避時間，一般是取為爭用期

2?。

? 定義重傳次數 k，k ? 10，即

k = Min[重傳次數, 10] ? 從整數集合[0,1,?,(2k ?1)]中隨機地取出一個數，記為 r。重傳所需的時延就是 r 倍的基本退避時間。

? 當重傳達 16 次仍不能成功時即丟棄該幀，并向高層報告。

最短有效幀長

? 如果發(fā)生沖突，就一定是在發(fā)送的前 64 字節(jié)之內。

? 由于一檢測到沖突就立即中止發(fā)送，這時已經發(fā)送出去的數據一定小于 64 字節(jié)。

? 以太網規(guī)定了最短有效幀長為 64 字節(jié)，凡長度小于 64 字節(jié)的幀都是由于沖突而異常中止的無效幀。

強化碰撞

? 當發(fā)送數據的站一旦發(fā)現發(fā)生了碰撞時：

? 立即停止發(fā)送數據；

? 再繼續(xù)發(fā)送若干比特的人為干擾信號

(jamming signal)，以便讓所有用戶都知道現在已經發(fā)生了碰撞。

8、MAC 幀的格式

? 最常用的 MAC 幀是以太網 V2 的格式。? 目的地址字段 6 字節(jié) 源地址字段 6 字節(jié) ? 類型字段 2 字節(jié)，類型字段用來標志上一層使

用的是什么協(xié)議，以便把收到的 MAC 幀的數據上交給上一層的這個協(xié)議。

? 數據字段 46 ~ 1500 字節(jié)，數據字段的正式名

稱是 MAC 客戶數據字段

最小長度 64 字節(jié) ? 18 字節(jié)的首部和尾部 = 數據字段的最小長度 ? FCS 字段 4 字節(jié)

當數據字段的長度小于 46 字節(jié)時，應在數據字段的后面加入整數字節(jié)的填充字段，以保證以太網的 MAC 幀長不小于 64 字節(jié)。

在幀的前面插入的 8 字節(jié)中的第一個字段共 7 個字節(jié)，是前同步碼，用來迅速實現 MAC 幀的比特同步（為了達到比特同步，在傳輸媒體上實際傳送的要比 MAC 幀還多 8 個字節(jié)）。第二個字段是幀開始定界符，表示后面的信息就是MAC 幀。1）無效的 MAC 幀

? 數據字段的長度與長度字段的值不一致； ? 幀的長度不是整數個字節(jié)；

? 用收到的幀檢驗序列 FCS 查出有差錯； ? 數據字段的長度不在 46 ~ 1500 字節(jié)之間。? 有效的 MAC 幀長度為 64 ~ 1518 字節(jié)之間。? 對于檢查出的無效 MAC 幀就簡單地丟棄。以太

網不負責重傳丟棄的幀。

2）幀間最小間隔

? 幀間最小間隔為 9.6 ?s，相當于 96 bit 的發(fā)

送時間。

? 一個站在檢測到總線開始空閑后，還要等待

9.6 ?s 才能再次發(fā)送數據。

? 這樣做是為了使剛剛收到數據幀的站的接收緩

存來得及清理，做好接收下一幀的準備。

9、網橋

? 在數據鏈路層擴展局域網是使用網橋。

? 網橋工作在數據鏈路層，它根據 MAC 幀的目的地址對收到的幀進行轉發(fā)。

? 網橋具有過濾幀的功能。當網橋收到一個幀時，并不是向所有的接口轉發(fā)此幀，而是先檢查此幀的目的 MAC 地址，然后再確定將該幀轉發(fā)到哪一個接口

1）使用網橋帶來的好處

? 過濾通信量。? 擴大了物理范圍。? 提高了可靠性。

? 可互連不同物理層、不同 MAC 子層和不同速率（如10 Mb/s 和 100 Mb/s 以太網）的局域網。

轉發(fā)表中只保留網絡拓撲的最新狀態(tài)信息。這樣就使得網橋中的轉發(fā)表能反映當前網絡的最新拓撲狀態(tài)。

7）網橋的自學習和轉發(fā)幀的步驟歸納

網橋收到一幀后先進行自學習。查找轉發(fā)表中與收到幀的源地址有無相匹配的項目。如沒有，2）使用網橋帶來的缺點

? 存儲轉發(fā)增加了時延。

? 在MAC 子層并沒有流量控制功能。

? 具有不同 MAC 子層的網段橋接在一起時時延更大。

? 網橋只適合于用戶數不太多(不超過幾百個)和通信量不太大的局域網，否則有時還會因傳播過多的廣播信息而產生網絡擁塞。這就是所謂的廣播風暴。

3）網橋和集線器（或轉發(fā)器）不同

? 集線器在轉發(fā)幀時，不對傳輸媒體進行檢測。? 網橋在轉發(fā)幀之前必須執(zhí)行 CSMA/CD 算法。

? 若在發(fā)送過程中出現碰撞，就必須停止發(fā)送和進行退避。

4）透明網橋

? “透明”是指局域網上的站點并不知道所發(fā)送的幀將經過哪幾個網橋，因為網橋對各站來說是看不見的。

? 透明網橋是一種即插即用設備，其標準是 IEEE 802.1D。

5）網橋應當按照以下自學習算法處理收到的幀和建立轉發(fā)表

? 若從 A 發(fā)出的幀從接口 x 進入了某網橋，那么從這個接口出發(fā)沿相反方向一定可把一個幀傳送到 A。

? 網橋每收到一個幀，就記下其源地址和進入網橋的接口，作為轉發(fā)表中的一個項目。

? 在建立轉發(fā)表時是把幀首部中的源地址寫在“地址”這一欄的下面。

? 在轉發(fā)幀時，則是根據收到的幀首部中的目的地址來轉發(fā)的。這時就把在“地址”欄下面已經記下的源地址當作目的地址，而把記下的進入接口當作轉發(fā)接口。

6）網橋在轉發(fā)表中登記以下三個信息

在網橋的轉發(fā)表中寫入的信息除了地址和接口外，還有幀進入該網橋的時間。

? 這是因為以太網的拓撲可能經常會發(fā)生變化，站點也可能會更換適配器（這就改變了站點的地址）。另外，以太網上的工作站并非總是接通電源的。

? 把每個幀到達網橋的時間登記下來，就可以在6

就在轉發(fā)表中增加一個項目（源地址、進入的接口和時間）。如有，則把原有的項目進行更新。? 轉發(fā)幀。查找轉發(fā)表中與收到幀的目的地址有

無相匹配的項目。

? 如沒有，則通過所有其他接口（但進入

網橋的接口除外）按進行轉發(fā)。

? 如有，則按轉發(fā)表中給出的接口進行轉

發(fā)。

? 若轉發(fā)表中給出的接口就是該幀進入網

橋的接口，則應丟棄這個幀（因為這時不需要經過網橋進行轉發(fā)）。

8）透明網橋使用了生成樹算法 生成樹的得出

? 互連在一起的網橋在進行彼此通信后，就能找

出原來的網絡拓撲的一個子集。在這個子集里，整個連通的網絡中不存在回路，即在任何兩個站之間只有一條路徑。

? 為了避免產生轉發(fā)的幀在網絡中不斷地兜圈子。? 為了得出能夠反映網絡拓撲發(fā)生變化時的生成樹，在生成樹上的根網橋每隔一段時間還要對生成樹的拓撲進行更新。

9）源路由網橋

? 透明網橋容易安裝，但網絡資源的利用不充分。? 源路由(source route)網橋在發(fā)送幀時將詳細的路由信息放在幀的首部中。

? 源站以廣播方式向欲通信的目的站發(fā)送一個發(fā)

現幀，每個發(fā)現幀都記錄所經過的路由。

? 發(fā)現幀到達目的站時就沿各自的路由返回源站。

源站在得知這些路由后，從所有可能的路由中選擇出一個最佳路由。凡從該源站向該目的站發(fā)送的幀的首部，都必須攜帶源站所確定的這一路由信息。

四、網絡層

1、虛擬互連網絡的意義

? 所謂虛擬互連網絡也就是邏輯互連網絡，它的意思就是互連起來的各種物理網絡的異構性本來是客觀存在的，但是我們利用 IP 協(xié)議就可以使這些性能各異的網絡從用戶看起來好像是一個統(tǒng)一的網絡。

? 使用 IP 協(xié)議的虛擬互連網絡可簡稱為 IP 網。? 使用虛擬互連網絡的好處是：當互聯網上的主

機進行通信時，就好像在一個網絡上通信一樣，而看不見互連的各具體的網絡異構細節(jié)。

2、分類 IP 地址

? 每一類地址都由兩個固定長度的字段組成，其中一個字段是網絡號 net-id，它標志主機（或路由器）所連接到的網絡，而另一個字段則是主機號 host-id，它標志該主機（或路由器）。

IP 地址 ::= { <網絡號>, <主機號>} 1）IP 地址的使用范圍

2）IP 地址的一些重要特點

(1)IP 地址是一種分等級的地址結構。分兩個等級的好處是：

? 第一，IP 地址管理機構在分配 IP 地址時只分配網絡號，而剩下的主機號則由得到該網絡號的單位自行分配。這樣就方便了 IP 地址的管理。

? 第二，路由器僅根據目的主機所連接的網絡號來轉發(fā)分組（而不考慮目的主機號），這樣就可以使路由表中的項目數大幅度減少，從而減小了路由表所占的存儲空間。

(2)實際上 IP 地址是標志一個主機（或路由器）和一條鏈路的接口。

? 當一個主機同時連接到兩個網絡上時，該主機就必須同時具有兩個相應的 IP 地址，其網絡號 net-id 必須是不同的。這種主機稱為多歸屬主機(multihomed host)。

? 由于一個路由器至少應當連接到兩個網絡（這樣它才能將 IP 數據報從一個網絡轉發(fā)到另一個網絡），因此一個路由器至少應當有兩個不同的 IP 地址。

(3)用轉發(fā)器或網橋連接起來的若干個局域網仍為一個網絡，因此這些局域網都具有同樣的網絡號 net-id。

(4)所有分配到網絡號 net-id 的網絡，范圍很小的局域網，還是可能覆蓋很大地理范圍的廣域網，都是平等的。

3、地址解析協(xié)議 ARP ? 不管網絡層使用的是什么協(xié)議，在實際網絡的鏈路上傳送數據幀時，最終還是必須使用硬件地址。

? 每一個主機都設有一個 ARP 高速緩存(ARP 7

cache)，里面有所在的局域網上的各主機和路由器的 IP 地址到硬件地址的映射表。

? 當主機 A 欲向本局域網上的某個主機 B 發(fā)送

IP 數據報時，就先在其 ARP 高速緩存中查看有無主機 B 的 IP 地址。如有，就可查出其對應的硬件地址，再將此硬件地址寫入 MAC 幀，然后通過局域網將該 MAC 幀發(fā)往此硬件地址。

ARP 高速緩存的作用

? 為了減少網絡上的通信量，主機 A 在發(fā)送其

ARP 請求分組時，就將自己的 IP 地址到硬件地址的映射寫入 ARP 請求分組。

? 當主機 B 收到 A 的 ARP 請求分組時，就將主

機 A 的這一地址映射寫入主機 B 自己的 ARP 高速緩存中。這對主機 B 以后向 A 發(fā)送數據報時就更方便了。

應當注意的問題

? ARP 是解決同一個局域網上的主機或路由器的

IP 地址和硬件地址的映射問題。

? 如果所要找的主機和源主機不在同一個局域網

上，那么就要通過 ARP 找到一個位于本局域網上的某個路由器的硬件地址，然后把分組發(fā)送給這個路由器，讓這個路由器把分組轉發(fā)給下一個網絡。剩下的工作就由下一個網絡來做。? 從IP地址到硬件地址的解析是自動進行的，主

機的用戶對這種地址解析過程是不知道的。? 只要主機或路由器要和本網絡上的另一個已知

IP 地址的主機或路由器進行通信，ARP 協(xié)議就會自動地將該 IP 地址解析為鏈路層所需要的硬件地址。

4、IP 數據報的格式

? 一個 IP 數據報由首部和數據兩部分組成。? 首部的前一部分是固定長度，共 20 字節(jié)，是

所有 IP 數據報必須具有的。

? 在首部的固定部分的后面是一些可選字段，其

長度是可變的。

5、IP 層轉發(fā)分組的流程

查找路由表：根據目的網絡地址就能確定下一跳路由器，這樣做的結果是：

? IP 數據報最終一定可以找到目的主機所

在目的網絡上的路由器（可能要通過多次的間接交付）。

?

只有到達最后一個路由器時，才試圖向目的主機進行直接交付。

特定主機路由

? 這種路由是為特定的目的主機指明一個路由。? 采用特定主機路由可使網絡管理人員能更方便

地控制網絡和測試網絡，同時也可在需要考慮

某種安全問題時采用這種特定主機路由。默認路由 ? 路由器還可采用默認路由以減少路由表所占用的空間和搜索路由表所用的時間。? 這種轉發(fā)方式在一個網絡只有很少的對外連接時是很有用的。? 默認路由在主機發(fā)送 IP 數據報時往往更能顯示出它的好處。如果一個主機連接在一個小網絡上，而這個網絡只用一個路由器和因特網連接，那么在這種情況下使用默認路由是非常合適的 分組轉發(fā)算法(1)從數據報的首部提取目的主機的 IP 地址 D, 得出目的網絡地址為 N。(2)若網絡 N 與此路由器直接相連，則把數據報直接交付目的主機 D；否則是間接交付，執(zhí)行(3)。(3)若路由表中有目的地址為 D 的特定主機路由，則把數據報傳送給路由表中所指明的下一跳路由器；否則，執(zhí)行(4)。(4)若路由表中有到達網絡 N 的路由，則把數據報傳送給路由表指明的下一跳路由器；否則，執(zhí)行(5)。(5)若路由表中有一個默認路由，則把數據報傳送給路由表中所指明的默認路由器；否則，執(zhí)行(6)。(6)報告轉發(fā)分組出錯。

6、子網 1）劃分子網的基本思路 ? 劃分子網純屬一個單位內部的事情。單位對外仍然表現為沒有劃分子網的網絡。? 從主機號借用若干個位作為子網號 subnet-id，而主機號 host-id 也就相應減少了若干個位。IP地址 ::= {<網絡號>, <子網號>, <主機號>} ? 凡是從其他網絡發(fā)送給本單位某個主機的 IP 數據報，仍然是根據 IP 數據報的目的網絡號 net-id，先找到連接在本單位網絡上的路由器。? 然后此路由器在收到 IP 數據報后，再按目的網絡號 net-id 和子網號 subnet-id 找到目的子網。? 最后就將 IP 數據報直接交付目的主機。2）子網掩碼 ? 從一個 IP 數據報的首部并無法判斷源主機或目的主機所連接的網絡是否進行了子網劃分。? 使用子網掩碼(subnet mask)可以找出 IP 地址中的子網部分。子網掩碼是一個重要屬性 ? 子網掩碼是一個網絡或一個子網的重要屬性。? 路由器在和相鄰路由器交換路由信息時，必須把自己所在網絡（或子網）的子網掩碼告訴相8

鄰路由器。

? 路由器的路由表中的每一個項目，除了要給出

目的網絡地址外，還必須同時給出該網絡的子

網掩碼。? 若一個路由器連接在兩個子網上就擁有兩個網

絡地址和兩個子網掩碼。使用子網掩碼的分組轉發(fā)過程

(1)從收到的分組的首部提取目的 IP 地址 D。(2)先用各網絡的子網掩碼和 D 逐位相“與”，看是否和相應的網絡地址匹配。若匹配，則將分組直接交付。

否則就是間接交付，執(zhí)行(3)。(3)若路由表中有目的地址為 D 的特定主機路由，則將分組傳送給指明的下一跳路由器；否則，執(zhí)行(4)。(4)對路由表中的每一行的子網掩碼和 D 逐位相“與”，若其結果與該行的目的網絡地址匹配，則將分組傳送

給該行指明的下一跳路由器；否則，執(zhí)行(5)。(5)若路由表中有一個默認路由，則將分組傳送給路由表中所指明的默認路由器；否則，執(zhí)行(6)。(6)報告轉發(fā)分組出錯。

7、無分類編址 CIDR CIDR 最主要的特點 ? CIDR 消除了傳統(tǒng)的 A 類、B 類和 C 類地址以及劃分子網的概念，因而可以更加有效地分配 IPv4 的地址空間。? CIDR使用各種長度的“網絡前綴”(network-prefix)來代替分類地址中的網

絡號和子網號。

? IP 地址從三級編址（使用子網掩碼）又回到了兩級編址。

IP地址 ::= {<網絡前綴>, <主機號>} CIDR 把網絡前綴都相同的連續(xù)的 IP 地址組成“CIDR 地址塊”

? 128.14.32.0/20 表示的地址塊共有 212

個地址（因為斜線后面的 20 是網絡前綴的位數，所以這個地址的主機號是 12 位）。

? 這個地址塊的起始地址是 128.14.32.0。? 在不需要指出地址塊的起始地址時，也可將這樣的地址塊簡稱為“/20 地址塊”。? 128.14.32.0/20 地址塊的最小地址：

128.14.32.0

? 128.14.32.0/20 地址塊的最大地址：128.14.47.255

? 全 0 和全 1 的主機號地址一般不使用。

構成超網

? 前綴長度不超過 23 位的 CIDR 地址塊都包含了多個 C 類地址。

? 這些 C 類地址合起來就構成了超網。

? CIDR 地址塊中的地址數一定是 2 的整數次冪。? 網絡前綴越短，其地址塊所包含的地址數就越多。而在三級結構的IP地址中，劃分子網是使網絡前綴變長。

最長前綴匹配

? 使用 CIDR 時，路由表中的每個項目由“網絡前綴”和“下一跳地址”組成。在查找路由表時可能會得到不止一個匹配結果。

? 應當從匹配結果中選擇具有最長網絡前綴的路由：最長前綴匹配(longest-prefix matching)。? 網絡前綴越長，其地址塊就越小，因而路由就越具體(more specific)。

? 最長前綴匹配又稱為最長匹配或最佳匹配。

8、內部網關協(xié)議 RIP 工作原理

? 路由信息協(xié)議 RIP 是內部網關協(xié)議 IGP中最先得到廣泛使用的協(xié)議。

? RIP 是一種分布式的基于距離向量的路由選擇協(xié)議。

? RIP 協(xié)議要求網絡中的每一個路由器都要維護從它自己到其他每一個目的網絡的距離記錄。

“距離”的定義

? 從一路由器到直接連接的網絡的距離定義為 1。? 從一個路由器到非直接連接的網絡的距離定義為所經過的路由器數加 1。

? RIP 協(xié)議中的“距離”也稱為“跳數”(hop count)，因為每經過一個路由器，跳數就加 1。? 這里的“距離”實際上指的是“最短距離”，? RIP 認為一個好的路由就是它通過的路由器的數目少，即“距離短”。

? RIP 允許一條路徑最多只能包含 15 個路由器。? “距離”的最大值為16 時即相當于不可達?？梢?RIP 只適用于小型互聯網。

? RIP 不能在兩個網絡之間同時使用多條路由。RIP 選擇一個具有最少路由器的路由（即最短路由），哪怕還存在另一條高速(低時延)但路由器較多的路由。

RIP 協(xié)議的三個要點

? 僅和相鄰路由器交換信息。

? 交換的信息是當前本路由器所知道的全部信息，即自己的路由表。

? 按固定的時間間隔交換路由信息，例如，每隔 秒。

路由表的建立

? 路由器在剛剛開始工作時，只知道到直接連接的網絡的距離（此距離定義為1）。

? 以后，每一個路由器也只和數目非常有限的相9

鄰路由器交換并更新路由信息。

? 經過若干次更新后，所有的路由器最終都會知

道到達本自治系統(tǒng)中任何一個網絡的最短距離和下一跳路由器的地址。

? RIP 協(xié)議的收斂(convergence)過程較快，即在自治系統(tǒng)中所有的結點都得到正確的路由選擇信息的過程。

RIP2 的報文由首部和路由部分組成

? RIP2 報文中的路由部分由若干個路由信息組

成。每個路由信息需要用 20 個字節(jié)。地址族標識符（又稱為地址類別）字段用來標志所使用的地址協(xié)議。

? 路由標記填入自治系統(tǒng)的號碼，這是考慮使RIP

有可能收到本自治系統(tǒng)以外的路由選擇信息。再后面指出某個網絡地址、該網絡的子網掩碼、下一跳路由器地址以及到此網絡的距離。

RIP 協(xié)議的優(yōu)缺點

? RIP 存在的一個問題是當網絡出現故障時，要

經過比較長的時間才能將此信息傳送到所有的路由器。

? RIP 協(xié)議最大的優(yōu)點就是實現簡單，開銷較小。? RIP 限制了網絡的規(guī)模，它能使用的最大距離

為 15（16 表示不可達）。

? 路由器之間交換的路由信息是路由器中的完整

路由表，因而隨著網絡規(guī)模的擴大，開銷也就增加。

9、自治系統(tǒng) AS

? 自治系統(tǒng) AS 的定義：在單一的技術管理下的一組路由器，而這些路由器使用一種 AS 內部的路由選擇協(xié)議和共同的度量以確定分組在該 AS 內的路由，同時還使用一種 AS 之間的路由選擇協(xié)議用以確定分組在 AS之間的路由。

? 現在對自治系統(tǒng) AS 的定義是強調下面的事實：

盡管一個 AS 使用了多種內部路由選擇協(xié)議和度量，但重要的是一個 AS 對其他 AS 表現出的是一個單一的和一致的路由選擇策略。

因特網有兩大類路由選擇協(xié)議

? 內部網關協(xié)議 IGP(Interior Gateway

Protocol)即在一個自治系統(tǒng)內部使用的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用得最多，如 RIP 和 OSPF 協(xié)議。? 外部網關協(xié)議EGP(External Gateway Protocol)

若源站和目的站處在不同的自治系統(tǒng)中，當數據報傳到一個自治系統(tǒng)的邊界時，就需要使用一種協(xié)議將路由選擇信息傳遞到另一個自治系統(tǒng)中。這樣的協(xié)議就是外部網關協(xié)議 EGP。在外部網關協(xié)議中目前使用最多的是 BGP-4。

五、運輸層

1、傳輸控制協(xié)議 TCP TCP 最主要的特點 ? TCP 是面向連接的運輸層協(xié)議。? 每一條 TCP 連接只能有兩個端點(endpoint)，每一條 TCP 連接只能是點對點的（一對一）。? TCP 提供可靠交付的服務。? TCP 提供全雙工通信。? 面向字節(jié)流。應當注意 ? TCP 連接是一條虛連接而不是一條真正的物理連接。? TCP 對應用進程一次把多長的報文發(fā)送到TCP 的緩存中是不關心的。? TCP 根據對方給出的窗口值和當前網絡擁塞的程度來決定一個報文段應包含多少個字節(jié)（UDP 發(fā)送的報文長度是應用進程給出的）。? TCP 可把太長的數據塊劃分短一些再傳送。TCP 也可等待積累有足夠多的字節(jié)后再構成報文段發(fā)送出去。TCP 的連接 ? TCP 把連接作為最基本的抽象。? 每一條 TCP 連接有兩個端點。? TCP 連接的端點不是主機，不是主機的IP 地址，不是應用進程，也不是運輸層的協(xié)議端口。TCP 連接的端點叫做套接字(socket)或插口。? 端口號拼接到(contatenated with)IP 地址即構成了套接字。? 套接字=(IP地址: 端口號)每一條 TCP 連接唯一地被通信兩端的兩個端點（即兩個套接字）所確定。即：TCP 連接 ::= {socket1, socket2} = {(IP1: port1),(IP2: port2)}

2、TCP 的流量控制 ? 流量控制(flow control)就是讓發(fā)送方的發(fā)送速率不要太快，既要讓接收方來得及接收，也不要使網絡發(fā)生擁塞。? 利用滑動窗口機制可以很方便地在 TCP 連接上實現流量控制。持續(xù)計時器 ? TCP 為每一個連接設有一個持續(xù)計時器。? 只要 TCP 連接的一方收到對方的零窗口通知，就啟動持續(xù)計時器。? 若持續(xù)計時器設置的時間到期，就發(fā)送一個零窗口探測報文段（僅攜帶 1 字節(jié)的數據），而對方就在確認這個探測報文段時給出了現在的窗口值。? 若窗口仍然是零，則收到這個報文段的一方就10

重新設置持續(xù)計時器。

? 若窗口不是零，則死鎖的僵局就可以打破了?？梢杂貌煌臋C制來控制 TCP 報文段的發(fā)送時機:

? 第一種機制是 TCP 維持一個變量，它等于最大報文段長度 MSS。只要緩存中存放的數據達到

MSS 字節(jié)時，就組裝成一個 TCP 報文段發(fā)送出去。? 第二種機制是由發(fā)送方的應用進程指明要求發(fā)送報文段，即 TCP 支持的推送(push)操作。? 第三種機制是發(fā)送方的一個計時器期限到了，這時就把當前已有的緩存數據裝入報文段（但

長度不能超過 MSS）發(fā)送出去。

3、TCP的擁塞控制

? 在某段時間，若對網絡中某資源的需求超過了該資源所能提供的可用部分，網絡的性能就要

變壞——產生擁塞(congestion)。? 出現資源擁塞的條件：對資源需求的總和 > 可用資源

擁塞控制與流量控制的關系 ? 擁塞控制所要做的都有一個前提，就是網絡能

夠承受現有的網絡負荷。

? 擁塞控制是一個全局性的過程，涉及到所有的主機、所有的路由器，以及與降低網絡傳輸性能有關的所有因素。

? 流量控制往往指在給定的發(fā)送端和接收端之間的點對點通信量的控制。? 流量控制所要做的就是抑制發(fā)送端發(fā)送數據的速率，以便使接收端來得及接收。慢開始和擁塞避免

? 發(fā)送方維持一個叫做擁塞窗口 cwnd(congestion window)的狀態(tài)變量。擁塞窗口的大小取決于網絡的擁塞程度，并且動態(tài)地在變

化。發(fā)送方讓自己的發(fā)送窗口等于擁塞窗口。

如再考慮到接收方的接收能力，則發(fā)送窗口還

可能小于擁塞窗口。? 發(fā)送方控制擁塞窗口的原則是：只要網絡沒有出現擁塞，擁塞窗口就再增大一些，以便把更

多的分組發(fā)送出去。但只要網絡出現擁塞，擁

塞窗口就減小一些，以減少注入到網絡中的分

組數。慢開始算法的原理

? 在主機剛剛開始發(fā)送報文段時可先設置擁塞窗口 cwnd = 1，即設置為一個最大報文段 MSS 的數值。? 在每收到一個對新的報文段的確認后，將擁塞窗口加 1，即增加一個 MSS 的數值。? 用這樣的方法逐步增大發(fā)送端的擁塞窗口

cwnd，可以使分組注入到網絡的速率更加合理。

傳輸輪次

? 使用慢開始算法后，每經過一個傳輸輪次，擁塞窗口 cwnd 就加倍。

? 一個傳輸輪次所經歷的時間其實就是往返時間

RTT。

? “傳輸輪次”更加強調：把擁塞窗口 cwnd 所允許發(fā)送的報文段都連續(xù)發(fā)送出去，并收到了對已發(fā)送的最后一個字節(jié)的確認。? 例如，擁塞窗口 cwnd = 4，這時的往返時間 RTT 就是發(fā)送方連續(xù)發(fā)送 4 個報文段，并收到這 4 個報文段的確認，總共經歷的時間。

慢開始門限 ssthresh 的用法如下：

? 當 cwnd < ssthresh 時，使用慢開始算法。? 當 cwnd > ssthresh 時，停止使用慢開始算法而改用擁塞避免算法。? 當 cwnd = ssthresh 時，既可使用慢開始算法，也可使用擁塞避免算法。

? 擁塞避免算法的思路是讓擁塞窗口 cwnd 緩慢地增大，即每經過一個往返時間 RTT 就把發(fā)送方的擁塞窗口 cwnd 加 1，而不是加倍，使擁塞窗口 cwnd 按線性規(guī)律緩慢增長。

當網絡出現擁塞時

? 無論在慢開始階段還是在擁塞避免階段，只要發(fā)送方判斷網絡出現擁塞（其根據就是沒有按時收到確認），就要把慢開始門限 ssthresh 設置為出現擁塞時的發(fā)送方窗口值的一半（但不能小于2）。

? 然后把擁塞窗口 cwnd 重新設置為 1，執(zhí)行慢開始算法。

? 這樣做的目的就是要迅速減少主機發(fā)送到網絡中的分組數，使得發(fā)生擁塞的路由器有足夠時間把隊列中積壓的分組處理完畢。

乘法減小

? “乘法減小“是指不論在慢開始階段還是擁塞避免階段，只要出現一次超時（即出現一次網絡擁塞），就把慢開始門限值 ssthresh 設置為當前的擁塞窗口值乘以 0.5。

? 當網絡頻繁出現擁塞時，ssthresh 值就下降得很快，以大大減少注入到網絡中的分組數。

加法增大

? “加法增大”是指執(zhí)行擁塞避免算法后，在收到對所有報文段的確認后（即經過一個往返時間），就把擁塞窗口 cwnd增加一個 MSS 大小，使擁塞窗口緩慢增大，以防止網絡過早出現擁塞。

快重傳和快恢復

? 快重傳算法首先要求接收方每收到一個失序的報文段后就立即發(fā)出重復確認。這樣做可以讓發(fā)送方及早知道有報文段沒有到達接收方。? 發(fā)送方只要一連收到三個重復確認就應當立即

重傳對方尚未收到的報文段。

? 不難看出，快重傳并非取消重傳計時器，而是

在某些情況下可更早地重傳丟失的報文段。

快恢復算法

(1)當發(fā)送端收到連續(xù)三個重復的確認時，就執(zhí)行“乘法減小”算法，把慢開始門限 ssthresh 減半。但接下去不執(zhí)行慢開始算法。

(2)由于發(fā)送方現在認為網絡很可能沒有發(fā)生擁塞，因此現在不執(zhí)行慢開始算法，即擁塞窗口 cwnd 現在不設置為 1，而是設置為慢開始門限 ssthresh 減半后的數值，然后開始執(zhí)行擁塞避免算法（“加法增大”），使擁塞窗口緩慢地線性增大。發(fā)送窗口的上限值

? 發(fā)送方的發(fā)送窗口的上限值應當取為接收方窗

口 rwnd 和擁塞窗口 cwnd 這兩個變量中較小的一個，即應按以下公式確定：發(fā)送窗口的上限值 ? Min [rwnd, cwnd] ? 當 rwnd < cwnd 時，是接收方的接收能力限制

發(fā)送窗口的最大值。

? 當 cwnd < rwnd 時，則是網絡的擁塞限制發(fā)送

窗口的最大值。

4、TCP 的運輸連接管理

? 運輸連接就有三個階段，即：連接建立、數據

傳送和連接釋放。運輸連接的管理就是使運輸連接的建立和釋放都能正常地進行。? 連接建立過程中要解決以下三個問題：

? 要使每一方能夠確知對方的存在。? 要允許雙方協(xié)商一些參數（如最大報文

段長度，最大窗口大小，服務質量等）。? 能夠對運輸實體資源（如緩存大小，連

接表中的項目等）進行分配。

客戶服務器方式

? TCP 連接的建立都是采用客戶服務器方式。? 主動發(fā)起連接建立的應用進程叫做客戶

(client)。

? 被動等待連接建立的應用進程叫做服務器

(server)。

1）TCP 的連接建立

①A 的 TCP 向 B 發(fā)出連接請求報文段，其首部中的同步位 SYN = 1，并選擇序號 seq = x，表明傳送 數據時的第一個數據字節(jié)的序號是 x。②B 的 TCP 收到連接請求報文段后，如同意，則發(fā)回確認。B 在確認報文段中應使 SYN = 1，使 ACK = 1，其確認號ack = x ? 1，自己選擇的序號 seq = y。③A 收到此報文段后向 B 給出確認，其 ACK = 1，確認號 ack = y ? 1。A 的 TCP 通知上層應用進程，連接已經建立 ④B 的 TCP 收到主機 A 的確認后，也通知其上層應用進程：TCP 連接已經建立。2）TCP 的連接釋放 ①數據傳輸結束后，通信的雙方都可釋放連接?，F在 A 的應用進程先向其 TCP 發(fā)出連接釋放報文段，并停止再發(fā)送數據，主動關閉 TCP 連接。②A 把連接釋放報文段首部的 FIN = 1，其序號seq = u，等待 B 的確認。

③B 發(fā)出確認，確認號 ack = u ? 1，而這個報文段自己的序號 seq = v。

④TCP 服務器進程通知高層應用進程。

⑤從 A 到 B 這個方向的連接就釋放了，TCP 連接處于半關閉狀態(tài)。B 若發(fā)送數據，A 仍要接收

⑥若 B 已經沒有要向 A 發(fā)送的數據，其應用進程就通知 TCP 釋放連接。

7、A 收到連接釋放報文段后，必須發(fā)出確認

⑧在確認報文段中 ACK = 1，確認號 ack ? w ? 1，自己的序號 seq = u + 1 A 必須等待 2MSL 的時間（TCP 連接必須經過時間 2MSL 后才真正釋放掉）

? 第一，為了保證 A 發(fā)送的最后一個 ACK 報文段能夠到達 B。

? 第二，防止 “已失效的連接請求報文段”出現在本連接中。A 在發(fā)送完最后一個 ACK 報文段后，再經過時間 2MSL，就可以使本連接持續(xù)的時間內所產生的所有報文段，都從網絡中消失。這樣就可以使下一個新的連接中不會出現這種舊的連接請求報文段。

六、應用層

1、萬維網必須解決的問題

(1)怎樣標志分布在整個因特網上的萬維網文檔？

? 使用統(tǒng)一資源定位符 URL(Uniform Resource

Locator)來標志萬維網上的各種文檔。

? 使每一個文檔在整個因特網的范圍內具有唯一的標識符 URL。

(2)用何協(xié)議實現萬維網上各種超鏈的鏈接？

? 在萬維網客戶程序與萬維網服務器程序之間進 行交互所使用的協(xié)議，是超文本傳送協(xié)議 HTTP

(HyperText Transfer Protocol)。? HTTP 是一個應用層協(xié)議，它使用 TCP 連接進

行可靠的傳送。(3)怎樣使各種萬維網文檔都能在因特網上的各種計算機上顯示出來，同時使用戶清楚地知道在什么地方存在著超鏈？ ? 超文本標記語言 HTML(HyperText Markup Language)使得萬維網頁面的設計者可以很方便地用一個超鏈從本頁面的某處鏈接到因特網上的任何一個萬維網頁面，并且能夠在自己的計算機屏幕上將這些頁面顯示出來。(4)怎樣使用戶能夠很方便地找到所需的信息？ ? 為了在萬維網上方便地查找信息，用戶可使用各種的搜索工具（即搜索引擎）。