計算機網(wǎng)絡(luò)復(fù)習

1、2021/8/61數(shù)字數(shù)據(jù)編碼信號的波形數(shù)字數(shù)據(jù)編碼信號的波形2021/8/623.4.3 數(shù)據(jù)傳輸速率的定義與信道速率的極限數(shù)據(jù)傳輸速率的定義與信道速率的極限 數(shù)據(jù)傳輸速率的定義數(shù)據(jù)傳輸速率的定義 數(shù)據(jù)傳輸速率數(shù)據(jù)傳輸速率是描述數(shù)據(jù)傳輸系統(tǒng)的重要技術(shù)指標之一；是描述數(shù)據(jù)傳輸系統(tǒng)的重要技術(shù)指標之一； 數(shù)據(jù)傳輸速率在數(shù)值上，等于每秒鐘傳輸構(gòu)成數(shù)據(jù)代碼的數(shù)據(jù)傳輸速率在數(shù)值上，等于每秒鐘傳輸構(gòu)成數(shù)據(jù)代碼的二進制比特數(shù)，單位為比特二進制比特數(shù)，單位為比特/秒，記做秒，記做b/s； 常用的常用的數(shù)據(jù)傳輸速率單位數(shù)據(jù)傳輸速率單位有：有：Kb/s、Mb/s、Gb/s與與Tb/s，其中：其中： 1Kb/s =

2、 1103 b/s 1Mb/s = 1106 b/s 1Gb/s = 1109 b/s 1Tb/s = 11012 b/s2021/8/63信道速率的極限值信道速率的極限值 奈奎斯特準則奈奎斯特準則：二進制數(shù)據(jù)信號的：二進制數(shù)據(jù)信號的最大數(shù)據(jù)傳輸速率最大數(shù)據(jù)傳輸速率 Rmax與與通信信道帶寬通信信道帶寬B（B=f，單位，單位Hz） 的關(guān)系為的關(guān)系為Rmax=2f（b/s）；）； 香農(nóng)定理香農(nóng)定理：在：在有隨機熱噪聲有隨機熱噪聲的信道上傳輸數(shù)據(jù)信號時，的信道上傳輸數(shù)據(jù)信號時， 數(shù)據(jù)傳輸速率數(shù)據(jù)傳輸速率Rmax與信道帶寬與信道帶寬B，信噪比，信噪比S/N 的關(guān)系為的關(guān)系為Rmax = Blog2（

3、1+S/N） S/N為信噪比；為信噪比；2021/8/644.1.5 循環(huán)冗余編碼工作原理循環(huán)冗余編碼工作原理 2021/8/65 舉例舉例：1 1 0 0 1 1發(fā)送數(shù)據(jù)比特序列CRC校驗碼比特序列1 0 0 1帶CRC校驗碼的發(fā)送數(shù)據(jù)比特序列1 1 0 0 1 1 1 0 0 11 1 0 0 11 1 0 0 11 1 0 0 11 1 0 0 101 0 0 0 0 11 1 0 0 1 1 0 0 0 01 1 0 0 1G(x)1 1 0 0 11 0 0 0 01 1 0 0 11 0 0 1R(x)1 0 0 0 0 1Q(x)f(x).xk2021/8/66連續(xù)工作方式連續(xù)工

4、作方式 拉回方式拉回方式 選擇重發(fā)方式選擇重發(fā)方式 發(fā)送端發(fā)送端接收端接收端ACK0ACK1NAKACK2ACK3(a)ACK0ACK1NAKACK2ACK6(b)ACK3ACK4ACK5丟棄丟棄重傳重傳重傳重傳01234523456012345234560123452678901234526789發(fā)送端發(fā)送端接收端接收端丟棄丟棄2021/8/675.8.4 網(wǎng)橋的路選策略網(wǎng)橋的路選策略 網(wǎng)橋幀轉(zhuǎn)發(fā)過程網(wǎng)橋幀轉(zhuǎn)發(fā)過程2021/8/68一個一個B類地址劃分為類地址劃分為64個子網(wǎng)的例子個子網(wǎng)的例子 2021/8/696.3.3 子網(wǎng)地址空間的劃分子網(wǎng)地址空間的劃分 劃分子網(wǎng)就是將一個大網(wǎng)分成幾個

5、較小的網(wǎng)絡(luò)；劃分子網(wǎng)就是將一個大網(wǎng)分成幾個較小的網(wǎng)絡(luò)； A類、類、B類與類與C類類IP地址都可以劃分子網(wǎng)；地址都可以劃分子網(wǎng)； 劃分子網(wǎng)是在劃分子網(wǎng)是在IP地址編址的層次結(jié)構(gòu)中增加了一個中地址編址的層次結(jié)構(gòu)中增加了一個中間層次，使間層次，使IP地址變成了三級層次結(jié)構(gòu)。地址變成了三級層次結(jié)構(gòu)。 例例：一個大型跨國公司的管理者從網(wǎng)絡(luò)管理中心獲得一個大型跨國公司的管理者從網(wǎng)絡(luò)管理中心獲得 一個一個A類類IP地址地址121.0.0.0； 需要劃分需要劃分1000個子網(wǎng)。個子網(wǎng)。 分析分析：該公司需要有該公司需要有1 000個物理網(wǎng)絡(luò)，加上主機號全個物理網(wǎng)絡(luò)，加上主機號全 0 和全和全1的兩種特殊地址，

6、子網(wǎng)數(shù)量至少為的兩種特殊地址，子網(wǎng)數(shù)量至少為1002； 選擇子網(wǎng)號的位長為選擇子網(wǎng)號的位長為10，可以用來分配的子網(wǎng)，可以用來分配的子網(wǎng) 最多為最多為1024，滿足用戶要求。，滿足用戶要求。 2021/8/610 A類類(121.0.0.0)地址子網(wǎng)劃分后的結(jié)構(gòu)地址子網(wǎng)劃分后的結(jié)構(gòu) 2021/8/611 劃分子網(wǎng)后的地址范圍劃分子網(wǎng)后的地址范圍 2021/8/612例例 一公司有四個部門，每個部門約有2030臺計算機(1)如果該公司使用的地址為一個C類地址，網(wǎng)絡(luò)地址為192.168.161.0，如何劃分網(wǎng)絡(luò)，將幾個部門分開(2)確定各部門的網(wǎng)絡(luò)地址和子網(wǎng)掩碼，并寫出分配給每個部門網(wǎng)絡(luò)中的主機I

7、P地址范圍2021/8/613如何根據(jù)主機的如何根據(jù)主機的IP地址判斷是否屬于同一個子網(wǎng)地址判斷是否屬于同一個子網(wǎng) 在劃分子網(wǎng)的情況下，判斷兩臺主機是不是在同一個在劃分子網(wǎng)的情況下，判斷兩臺主機是不是在同一個子網(wǎng)中，看它們的網(wǎng)絡(luò)號與子網(wǎng)地址是不是相同。子網(wǎng)中，看它們的網(wǎng)絡(luò)號與子網(wǎng)地址是不是相同。實例實例： 主機主機1的的IP地址為地址為156.26.27.71 主機主機2的的IP地址為地址為156.26.27.110 子網(wǎng)掩碼為子網(wǎng)掩碼為255.255.255.192 判斷它們是不是在同一個子網(wǎng)上。判斷它們是不是在同一個子網(wǎng)上。 2021/8/614主機主機1的的IP地址與子網(wǎng)掩碼做與運算地址

8、與子網(wǎng)掩碼做與運算：主機主機2的的IP地址與子網(wǎng)掩碼做與運算地址與子網(wǎng)掩碼做與運算：結(jié)論結(jié)論:子網(wǎng)號都是子網(wǎng)號都是 0001101101，因此它們屬于同一個子網(wǎng)。，因此它們屬于同一個子網(wǎng)。 2021/8/615劃分劃分CIDR地址塊的例子地址塊的例子 2021/8/616劃分劃分CIDR地址塊后的校園網(wǎng)結(jié)構(gòu)示意圖地址塊后的校園網(wǎng)結(jié)構(gòu)示意圖 2021/8/617NAT的基本的基本工作原理工作原理 202.0.1.1源地址：10.0.0.1目的地址：202.0.1.12021/8/6182. 路由信息協(xié)議路由信息協(xié)議的工作過程的工作過程 路由表的建立路由表的建立 路由表信息的更新路由表信息的更新2

9、021/8/619計算被壓縮的二進制數(shù)計算被壓縮的二進制數(shù)0的個數(shù)的個數(shù) 確定確定:之間代表了被壓縮的多少位之間代表了被壓縮的多少位0，可，可以以數(shù)數(shù)一下地址中還有多少個一下地址中還有多少個位段位段，然后，然后用用8減去這個數(shù)，再將結(jié)果乘以減去這個數(shù)，再將結(jié)果乘以16。 例如，在地址例如，在地址FF02:3:5中有中有3個位段個位段(FF02、3和和2)，可以根據(jù)公式計算：，可以根據(jù)公式計算： (8-3)16=80 則則:之間表示有之間表示有80位的位的0被壓縮。被壓縮。2021/8/6207.4.4 TCP傳輸連接建立與連接釋放傳輸連接建立與連接釋放TCP傳輸連接建立過程示意圖傳輸連接建立過

10、程示意圖 2021/8/621TCP窗窗口概念口概念 2021/8/622RSA算法算法RSA算法是一種非對稱密碼算法，所謂非對稱，就是指該算法需要算法是一種非對稱密碼算法，所謂非對稱，就是指該算法需要一對密鑰，使用其中一個加密，則需要用另一個才能解密。一對密鑰，使用其中一個加密，則需要用另一個才能解密。 RSA的算法涉及三個參數(shù)，的算法涉及三個參數(shù)，n、e、d。 其中，其中，n是兩個大質(zhì)數(shù)是兩個大質(zhì)數(shù)p、q的積，的積，n的二進制表示時所占用的位數(shù)，的二進制表示時所占用的位數(shù)，就是所謂的密鑰長度。就是所謂的密鑰長度。 e和和d是一對相關(guān)的值，是一對相關(guān)的值，e可以任意取，但要求可以任意取，但要

11、求e與與(p-1)*(q-1)互質(zhì)；再互質(zhì)；再選擇選擇d，要求，要求(d*e)mod(p-1)*(q-1)=1。 (n及及e),(n及及d)就是密鑰對。就是密鑰對。 RSA加解密的算法完全相同加解密的算法完全相同,設(shè)設(shè)A為明文，為明文，B為密文，則：為密文，則：A=Be mod n；B=Ad mod n； e和和d可以互換使用，即：可以互換使用，即： A=Bd mod n；B=Ae mod n；2021/8/623RSA算法舉例算法舉例在公鑰密碼體制中，利用在公鑰密碼體制中，利用RSA算法作下列運算算法作下列運算1、如果、如果p=7，q=11。試列出可選用。試列出可選用e的的5個值個值2、如果、如果p=13，q=31，d=7，試求，試求e值值3、已知、已知p=5，q=11，d=27，試求，試求e值，并對明文值，并對明文“abcdefghijk”加密。加密。假設(shè)假設(shè)a=01，b=02，c=03，.，z=26。解：解：(1) (p-1)(q-1)=60，由于，由于e是和是和(p-1)(q-1)互質(zhì)的數(shù)，則互質(zhì)的數(shù)，則e的的5個可能值個可能值為為7、11、13、17、19(2)(p-1)(q-1)=360,且且(ed) mod (p-1)(q-1)=1 ,則則e=10