《計算機網路教程》複習提要

2021-07-08 22:11:14 字數 3177 閱讀 2762

1. 計算機網路發展的三個階段:

遠端聯機系統(50年代中期-60年代中期)

計算機-計算機網路(60年代末-70年代末)

以資源共享為目標,在網路協議的支援下,使用者使用遠方計算機系統的資源就好像使用本地計算機系統一樣方便,幾乎覺察不到地理位置的差別.缺點無法實現網路的任意連線,拓展性差.

開放式標準化網路(80年代-至今)

既有統一的網路體系結構,遵守標準化協議,便於網路互連,大規模生產,降低成本. 分類

特徵優點

缺點電路交換網

獨佔通道資源

實時性好

通道利用率低

分組交換網

化整為零,儲存**

通道利用率高

傳輸延遲較大,實時性差

osiinternet

應用層應用層

表示層會話層

傳輸層傳輸層

網路層網際網路層

資料鏈路層

物理層子網層

夏農定理(有雜訊通道,l不受限)

差分曼徹斯特編碼(differential manchester encoding)

量化

編碼

1.字元同步:僅針對乙個字元內所含的二進位制位進行同步。

缺點 適用

字元同步方式又稱非同步通訊。

2.位同步 (同步通訊):針對每個資料塊內的每位進行同步

優點缺點

適用

3.多路復用:將多個通道復用在一條物理線路上,使一條物理線路能夠同時傳輸多路資料訊號。

1.差錯控制編碼

2.兩個碼字的距離: 兩個等長碼字的不同位數稱為這兩個碼字的距離,簡稱碼距。

如: 10001001

10110001

則這兩個碼字的距離為3。

3.海明距離4.編碼的檢錯和糾錯能力1.迴圈冗餘碼(crc碼)是目前計算機網路中使用最廣泛的一種檢錯碼。crc碼又稱多項式碼,每個碼字對應於乙個多項式。

2.編碼原理(傳送端)

1.停—等協議

- 傳送端傳送一幀後,等待對方的應答。

- 接收端收到一幀後,檢查校驗位串,若出錯,則返回「否認」;若無錯,則返回「確認」資訊。

- 傳送端收到「確認」後,立即傳送下一幀;收到「否認」,則重發該幀。

- 傳送端傳送一幀後,立即啟動超時計時器。若超時,則重發該幀。

- 接收端應儲存最近收到的幀序號,若下乙個到達幀的序號與該序號相同,則丟棄該幀,並返回「確認」資訊。

1. 缺點:通道利用率低

2. 優點:簡單

3. 通道最大利用率

4. u=l

/bl/

b+2r

其中,b為通道速率,l為幀長,r為訊號的單程傳播延時,u為通道的最大利用率。
2.滑動視窗協議基本思想:為提高通道利用率,允許傳送方連續傳送若干幀,然後再等待對方應答。

滑動視窗協議的基本規則

順序接收管道協議 (回退n協議)

傳送方連續傳送n幀而無需對方應答,但需要將已發出但尚未得到確認的幀儲存在傳送視窗中,以備重發。

接收方將正確的且幀序號落入當前接收視窗的幀存入接收視窗,同時按序將接收視窗的幀送交給主機(網路層)。出錯或幀序號未落入當前視窗的幀予以丟棄。

當某幀丟失或出錯時,則其後到達的幀均丟棄,並返回否認資訊,請求對方從出錯幀開始重發。

傳送方設定乙個超時計時器,當連續傳送n幀後,立即啟動超時計時器;若超時且未收到應答,則重發這n幀。

選擇重傳協議

傳送視窗尺寸wt= n >1, 接收視窗尺寸wr=m >1 。

若某一幀出錯,後面正確到達的幀雖然不能立即送網路層,但可將其儲存在接收視窗;因此,僅需重傳出錯幀。

協議

傳送視窗

接收視窗

停—等1

1回退n

>1

1選擇重傳

>1

>1

分組交換技術特徵:化整為零,儲存**。

優點 缺點

分組交換技術的兩種實現方式:虛電路和資料報。

1.虛電路

2.固定虛電路號

3.動態虛電路號

2.資料報

3.虛電路與資料報比較

分類資料報

虛電路延時

分組傳輸延時

虛電路建立延時,分組傳輸延時

路由選擇

每個分組單獨選擇路由

建立虛電路時選擇路由,以後所有分組都使用該路由

狀態資訊

子網無需儲存狀態資訊

每個結點要儲存一張虛電路表

位址每個分組攜帶完整的源/目的位址

每個分組分配乙個較短的虛電路號

節點失敗的影響

除了崩潰時正在該節點處理的分組都丟失外,無其他影響

所有經過失效節點的虛電路都要被終止

擁塞控制難容易

1.路由選擇

2.路由分類

3.靜態路由演算法

固定式路由選擇

靜態路由特點

4.動態路由演算法

逆向自學習演算法

距離向量路由演算法 (d-v演算法)

鏈路狀態路由選擇演算法(l-s演算法)

特點:

演算法比較 d-v pk l-s 分類

d-vl-s

交換路由資訊

定期網路拓撲發生改變

交換範圍

相鄰結點

全網路由更新

緩慢迅速

適用範圍

變化緩慢的網路

變化較激烈的網路

計算機網路教程目錄

目錄 計算機網路教程 什麼是計算機網路?以下是分布式處理的優點 計算機網路教程索引 計算機網路 模型 物理層資料鏈路層 網路層路由演算法 傳輸層應用層 應用協議 網路安全 雜項 mcq面試問題 計算機網路 教程提供了資料通訊和網路 dcn 的基本和高階概念。我們的計算機網路教程專為初學者和專業人士設...

計算機網路教程 重點彙總

1.2 資料鏈路層 1.3 網路層 1.4 運輸層 1.4.3 擁塞控制 1.5 應用層 1.1.1 常見編碼 1.1.2 訊雜比 香 農公 式 c w lo g2 1 sn 夏農公式 c w log 2 1 frac 夏農公式 c w l og2 1 n s 1.1.3 碼分復用 cdm 若使1個...

計算機網路教程 物理層

2.3 訊雜比 2.4 傳輸方式 2.5 輸 2.6 通道復用技術 數字資料轉化成數碼訊號的過程稱為編碼,而將數字資料轉化為模擬訊號的過程成為調製。實現調製和解調的裝置是數據機。通道的頻寬或者訊雜比 s n fracn ns 越大,則資訊的極限傳輸速率就越高。夏農公式 c w log2 1 s n ...