計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)-文檔資料

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

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

3、.5 循環(huán)冗余編碼工作原理循環(huán)冗余編碼工作原理 5 舉例舉例：1 1 0 0 1 1發(fā)送數(shù)據(jù)比特序列CRC校驗(yàn)碼比特序列1 0 0 1帶CRC校驗(yàn)碼的發(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).xk6連續(xù)工作方式連續(xù)工作方式 拉回方式拉回方式 選擇重發(fā)方式選擇重發(fā)方式 發(fā)送端發(fā)送端接收端接收端ACK0ACK1NA

4、KACK2ACK3(a)ACK0ACK1NAKACK2ACK6(b)ACK3ACK4ACK5丟棄丟棄重傳重傳重傳重傳01234523456012345234560123452678901234526789發(fā)送端發(fā)送端接收端接收端丟棄丟棄75.8.4 網(wǎng)橋的路選策略網(wǎng)橋的路選策略 網(wǎng)橋幀轉(zhuǎn)發(fā)過(guò)程網(wǎng)橋幀轉(zhuǎn)發(fā)過(guò)程8一個(gè)一個(gè)B類地址劃分為類地址劃分為64個(gè)子網(wǎng)的例子個(gè)子網(wǎng)的例子 96.3.3 子網(wǎng)地址空間的劃分子網(wǎng)地址空間的劃分 劃分子網(wǎng)就是將一個(gè)大網(wǎng)分成幾個(gè)較小的網(wǎng)絡(luò)；劃分子網(wǎng)就是將一個(gè)大網(wǎng)分成幾個(gè)較小的網(wǎng)絡(luò)； A類、類、B類與類與C類類IP地址都可以劃分子網(wǎng)；地址都可以劃分子網(wǎng)； 劃分子網(wǎng)是在劃分

5、子網(wǎng)是在IP地址編址的層次結(jié)構(gòu)中增加了一個(gè)中地址編址的層次結(jié)構(gòu)中增加了一個(gè)中間層次，使間層次，使IP地址變成了三級(jí)層次結(jié)構(gòu)。地址變成了三級(jí)層次結(jié)構(gòu)。 例例：一個(gè)大型跨國(guó)公司的管理者從網(wǎng)絡(luò)管理中心獲得一個(gè)大型跨國(guó)公司的管理者從網(wǎng)絡(luò)管理中心獲得 一個(gè)一個(gè)A類類IP地址地址121.0.0.0； 需要?jiǎng)澐中枰獎(jiǎng)澐?000個(gè)子網(wǎng)。個(gè)子網(wǎng)。 分析分析：該公司需要有該公司需要有1 000個(gè)物理網(wǎng)絡(luò)，加上主機(jī)號(hào)全個(gè)物理網(wǎng)絡(luò)，加上主機(jī)號(hào)全 0 和全和全1的兩種特殊地址，子網(wǎng)數(shù)量至少為的兩種特殊地址，子網(wǎng)數(shù)量至少為1002； 選擇子網(wǎng)號(hào)的位長(zhǎng)為選擇子網(wǎng)號(hào)的位長(zhǎng)為10，可以用來(lái)分配的子網(wǎng)，可以用來(lái)分配的子網(wǎng) 最多為

6、最多為1024，滿足用戶要求。，滿足用戶要求。 10 A類類(121.0.0.0)地址子網(wǎng)劃分后的結(jié)構(gòu)地址子網(wǎng)劃分后的結(jié)構(gòu) 11 劃分子網(wǎng)后的地址范圍劃分子網(wǎng)后的地址范圍 12例例 一公司有四個(gè)部門，每個(gè)部門約有2030臺(tái)計(jì)算機(jī)(1)如果該公司使用的地址為一個(gè)C類地址，網(wǎng)絡(luò)地址為192.168.161.0，如何劃分網(wǎng)絡(luò)，將幾個(gè)部門分開(2)確定各部門的網(wǎng)絡(luò)地址和子網(wǎng)掩碼，并寫出分配給每個(gè)部門網(wǎng)絡(luò)中的主機(jī)IP地址范圍13如何根據(jù)主機(jī)的如何根據(jù)主機(jī)的IP地址判斷是否屬于同一個(gè)子網(wǎng)地址判斷是否屬于同一個(gè)子網(wǎng) 在劃分子網(wǎng)的情況下，判斷兩臺(tái)主機(jī)是不是在同一個(gè)在劃分子網(wǎng)的情況下，判斷兩臺(tái)主機(jī)是不是在同一個(gè)

7、子網(wǎng)中，看它們的網(wǎng)絡(luò)號(hào)與子網(wǎng)地址是不是相同。子網(wǎng)中，看它們的網(wǎng)絡(luò)號(hào)與子網(wǎng)地址是不是相同。實(shí)例實(shí)例： 主機(jī)主機(jī)1的的IP地址為地址為156.26.27.71 主機(jī)主機(jī)2的的IP地址為地址為156.26.27.110 子網(wǎng)掩碼為子網(wǎng)掩碼為255.255.255.192 判斷它們是不是在同一個(gè)子網(wǎng)上。判斷它們是不是在同一個(gè)子網(wǎng)上。 14主機(jī)主機(jī)1的的IP地址與子網(wǎng)掩碼做與運(yùn)算地址與子網(wǎng)掩碼做與運(yùn)算：主機(jī)主機(jī)2的的IP地址與子網(wǎng)掩碼做與運(yùn)算地址與子網(wǎng)掩碼做與運(yùn)算：結(jié)論結(jié)論:子網(wǎng)號(hào)都是子網(wǎng)號(hào)都是 0001101101，因此它們屬于同一個(gè)子網(wǎng)。，因此它們屬于同一個(gè)子網(wǎng)。 15劃分劃分CIDR地址塊的例子地

8、址塊的例子 16劃分劃分CIDR地址塊后的校園網(wǎng)結(jié)構(gòu)示意圖地址塊后的校園網(wǎng)結(jié)構(gòu)示意圖 17NAT的基本的基本工作原理工作原理 202.0.1.1源地址：10.0.0.1目的地址：202.0.1.1182. 路由信息協(xié)議路由信息協(xié)議的工作過(guò)程的工作過(guò)程 路由表的建立路由表的建立 路由表信息的更新路由表信息的更新19計(jì)算被壓縮的二進(jìn)制數(shù)計(jì)算被壓縮的二進(jìn)制數(shù)0的個(gè)數(shù)的個(gè)數(shù) 確定確定:之間代表了被壓縮的多少位之間代表了被壓縮的多少位0，可，可以以數(shù)數(shù)一下地址中還有多少個(gè)一下地址中還有多少個(gè)位段位段，然后，然后用用8減去這個(gè)數(shù)，再將結(jié)果乘以減去這個(gè)數(shù)，再將結(jié)果乘以16。 例如，在地址例如，在地址FF02

9、:3:5中有中有3個(gè)位段個(gè)位段(FF02、3和和2)，可以根據(jù)公式計(jì)算：，可以根據(jù)公式計(jì)算： (8-3)16=80 則則:之間表示有之間表示有80位的位的0被壓縮。被壓縮。207.4.4 TCP傳輸連接建立與連接釋放傳輸連接建立與連接釋放TCP傳輸連接建立過(guò)程示意圖傳輸連接建立過(guò)程示意圖 21TCP窗窗口概念口概念 22RSA算法算法RSA算法是一種非對(duì)稱密碼算法，所謂非對(duì)稱，就是指該算法需要算法是一種非對(duì)稱密碼算法，所謂非對(duì)稱，就是指該算法需要一對(duì)密鑰，使用其中一個(gè)加密，則需要用另一個(gè)才能解密。一對(duì)密鑰，使用其中一個(gè)加密，則需要用另一個(gè)才能解密。 RSA的算法涉及三個(gè)參數(shù)，的算法涉及三個(gè)參數(shù)

10、，n、e、d。 其中，其中，n是兩個(gè)大質(zhì)數(shù)是兩個(gè)大質(zhì)數(shù)p、q的積，的積，n的二進(jìn)制表示時(shí)所占用的位數(shù)，的二進(jìn)制表示時(shí)所占用的位數(shù)，就是所謂的密鑰長(zhǎng)度。就是所謂的密鑰長(zhǎng)度。 e和和d是一對(duì)相關(guān)的值，是一對(duì)相關(guān)的值，e可以任意取，但要求可以任意取，但要求e與與(p-1)*(q-1)互質(zhì)；再互質(zhì)；再選擇選擇d，要求，要求(d*e)mod(p-1)*(q-1)=1。 (n及及e),(n及及d)就是密鑰對(duì)。就是密鑰對(duì)。 RSA加解密的算法完全相同加解密的算法完全相同,設(shè)設(shè)A為明文，為明文，B為密文，則：為密文，則：A=Be mod n；B=Ad mod n； e和和d可以互換使用，即：可以互換使用，即：

11、 A=Bd mod n；B=Ae mod n；23RSA算法舉例算法舉例在公鑰密碼體制中，利用在公鑰密碼體制中，利用RSA算法作下列運(yùn)算算法作下列運(yùn)算1、如果、如果p=7，q=11。試列出可選用。試列出可選用e的的5個(gè)值個(gè)值2、如果、如果p=13，q=31，d=7，試求，試求e值值3、已知、已知p=5，q=11，d=27，試求，試求e值，并對(duì)明文值，并對(duì)明文“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個(gè)可能值個(gè)可能值為為7、11、13、17、19(2)(p-1)(q-1)=360,且且(ed) mod (p-1)(q-1)=1 ,則則e=103(3) (p-1