海明碼學(xué)習(xí)--好多題的,自己攢下的,看了絕對(duì)有益學(xué)習(xí)海明碼

1、1、若海明碼的監(jiān)督關(guān)系為：S0=a0+a3+a4+a6 ；S1=a1+a3+a5+a6 ；S2=a2+a4+a5+a6 。若需發(fā)送的信息為1101，則信道中傳輸?shù)拇a字為 （19） 。A1101001 B1101011 C1101010 D1101111C2、問(wèn)題描述： 使用海明碼進(jìn)行向前糾錯(cuò)，如果冗余位為4位，那么信息位最多可以用 _位，假定碼字位a6，a5,a4,a3,a2,a1,a0,并且有下面的監(jiān)督關(guān)系式： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 若S2S1S0=110,則表示的出錯(cuò)位_。 請(qǐng)?jiān)敿?xì)說(shuō)明一下此問(wèn)題的解決，最重要的說(shuō)明一下校驗(yàn)

2、方程是什么第一問(wèn)應(yīng)該很明白吧 n+1<=2k,k=4 則n<=15 由m+k=n<=15 則m<=11 第二問(wèn)： 若S2S1S0=110,則表示的出錯(cuò)位是a5 就是說(shuō)S2S1中有一位錯(cuò)了，是a5或者a6，而S0沒(méi)錯(cuò)的話，a6也就沒(méi)錯(cuò)了，只能是a5了. 至于海明碼校驗(yàn)方程，你是考網(wǎng)工的吧，教程上都有寫呢，自己細(xì)看吧，看個(gè)一小時(shí)總能理解的，我這也講不好怎么回事，呵呵，還是自己看印象比較深刻數(shù)據(jù)位數(shù)n和校驗(yàn)位數(shù)k有下列關(guān)系2k-1>=n+k 或者可以說(shuō) 設(shè)信息位的位數(shù)為k，冗余位的位數(shù)為r，則兩者的關(guān)系應(yīng)滿足2rk+r+1。3、已知海明碼的監(jiān)督關(guān)系式為：S2=a2+a3

3、+a4+a6S1=a1+a4+a5+a6S0=a0+a3+a4+a5接收端收到的碼字為a6a5a4a3a2a1a0=1010100，問(wèn)在最多一位錯(cuò)的情況下發(fā)送端發(fā)送的碼字是什么？（寫出推演過(guò)程）。答案：1）根據(jù)海明碼的監(jiān)督關(guān)系式，得下表：S2S1S0000001010011100101110111錯(cuò)碼位置無(wú)錯(cuò)a0A1a5a2a3a6a42）將a6a5a4a3a2a1a0=1010100分別代入海明碼的監(jiān)督關(guān)系式得：(其中"+"號(hào)表示異或運(yùn)算)：s2=1+0+1+1=1s1=0+1=0+1=0s0=0+0+1+0=1即s2s1s0=1013）查表可知：接收到的比特序列第4位有

4、錯(cuò) ，正確的應(yīng)是：a6a5a4a3a2a1a0=10111004、海明碼的編碼效率為： R=k/(k+r) 式中 k為信息位位數(shù) r為增加冗余位位數(shù) 2.海明碼的生成與接收 方法一: 1)海明碼的生成。 例1.已知：信息碼為："0010"。海明碼的監(jiān)督關(guān)系式為：(推導(dǎo)過(guò)程略) S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 求：海明碼碼字。 _ 注:如果K=4,那么 s0=a0+a1+a3+a4+a6 s1=a0+a2+a3+a5+a6 s2=a1+a2+a3+a7 s3=a4+a5+a6+a7 _ 解：1)由監(jiān)督關(guān)系式知冗余碼為a

5、2a1a0。 2)冗余碼與信息碼合成的海明碼是："0010a2a1a0"。 設(shè)S2=S1=S0=0,由監(jiān)督關(guān)系式得： a2=a4+a5+a6=1 a1=a3+a5+a6=0 a0=a3+a4+a6=1 因此，海明碼碼字為："0010101" 2)海明碼的接收。 例2.已知：海明碼的監(jiān)督關(guān)系式為： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 接收碼字為："0011101"(n=7) 求：發(fā)送端的信息碼。 解：1)由海明碼的監(jiān)督關(guān)系式計(jì)算得S2S1S0=011。 2)由監(jiān)督關(guān)系式可構(gòu)造出下面錯(cuò)

6、碼位置關(guān)系表： S2S1S0 錯(cuò)碼位置 000 無(wú)錯(cuò) 001 a0 010 a1 100 a2 011 a3 101 a4 110 a5 111 a6 3)由S2S1S0=011查表得知錯(cuò)碼位置是a3。 4)糾錯(cuò)-對(duì)碼字的a3位取反得正確碼字："0 0 1 0 1 0 1" 5)把冗余碼a2a1a0刪除得發(fā)送端的信息碼："0010" 3)由S2S1S0=011查表得知錯(cuò)碼位置是a3。 4)糾錯(cuò)-對(duì)碼字的a3位取反得正確碼字："0 0 1 0 1 0 1" 5)把冗余碼a2a1a0刪除得發(fā)送端的信息碼："0010"方

7、法二：(不用查表，方便編程) 例題: .已知海明碼的監(jiān)督關(guān)系式為： S2=a2+a3+a4+a6 S1=a1+a4+a5+a6 S0=a0+a3+a4+a5 接收端收到的碼字為a6a5a4a3a2a1a0=1010100，問(wèn)在最多一位錯(cuò)的情況下發(fā)送端發(fā)送的碼字是什么?(寫出推演過(guò)程)。 答案: 1.(1)根據(jù)海明碼的監(jiān)督關(guān)系式 S2=a2+a3+a4+a6 S1=a1+a4+a5+a6 S0=a0+a3+a4+a5，得下表： S2S1S0 000 001 010 011 100 101 110 111 錯(cuò)誤位置 無(wú)錯(cuò) a0 A1 a5 a2 a3 a6 a4 (2)將a6a5a4a3a2a1a

8、0=1010100分別代入海明碼的監(jiān)督關(guān)系式 得：(其中“+”號(hào)表示異或運(yùn)算)； s2=1+0+1+1=1 s1=0+1=0+1=0 s0=0+0+1+0=1 即s2s1s0=101 (3)查表可知：接收到的比特序列第4位有錯(cuò)，正確的應(yīng)是： a6a5a4a3a2a1a0=1011100 某公司采用一條租用專線(Leased line)與在外地的分公司相連,使用的MODEN的數(shù)據(jù)傳輸率為2400bps,現(xiàn)有數(shù)據(jù)12*106 字節(jié),若以異步 方式傳送,不加校驗(yàn)位,1位停止位則最少需要多少時(shí)間(以秒為單位)才能傳輸完畢? 答: 以異步方式傳送一個(gè)字節(jié)數(shù)據(jù)，需要加1位起始位,1位停止位,實(shí)際需要傳送8

9、+2=10位. 故: (12*106*10)/2400 =5*104秒 若10Mbps的CSMA/CD局域網(wǎng)的節(jié)點(diǎn)最大距離為2.5Km,信號(hào)在媒體中的傳播速度為2*108 m/s,求該網(wǎng)的最短幀長(zhǎng) 解答: 10Mbps表示 每秒鐘傳輸10*106 位數(shù)據(jù) , CSMA/CD,信號(hào)需要返回才能知道有沒(méi)有碰撞,所以傳輸一次信號(hào)需要兩倍距離, 先算出信號(hào)在節(jié)點(diǎn)完整傳輸一次所需要的時(shí)間: 2*(2.5*103)/2*108 =2.5*10-5 秒 ,然后算出幀長(zhǎng) =2.5*10-5 * 10*106 =250bit * 某令牌環(huán)媒體長(zhǎng)度為10Km,信號(hào)傳播速度為200m/us,數(shù)據(jù)傳輸率為4Mbps,

10、環(huán)路上共有50個(gè)站點(diǎn),每個(gè)站點(diǎn)的接口引入1位延遲, 試計(jì)算環(huán)的比特長(zhǎng)度. 解答: (10*103 )/(200*106) * 4*106 =0.2*103=200bit 200+50*1=250bit 一共是250比特 用速率為1200bps的調(diào)制解調(diào)器（無(wú)校驗(yàn)位，一位停止位），則每分鐘最多傳輸?shù)臐h字是多少（漢字為雙字節(jié)） 解答：(1200*60)/(8+2)*2=3600個(gè) 設(shè)信息碼為101 ，采用生成多項(xiàng)式G(X)為G(X)=X4+X3+X2+X+1，生成的循環(huán)碼是多少？ 解答：略 1011101 正確?(寫出判斷依據(jù)及推演過(guò)程)。 解答：(1)因?yàn)镚(X)=X4+X3+x+1，故其對(duì)應(yīng)的

11、二進(jìn)制比特串為11011 ÷11011(除法的詳細(xì)過(guò)程略) (4)因上述除法的余數(shù)為0，故接收到的信息為正確信息。即發(fā)送過(guò)程中未出現(xiàn)錯(cuò)誤 設(shè)LAN采用路由器與X.25 網(wǎng)相連，現(xiàn)在路由器每秒轉(zhuǎn)發(fā)200個(gè)分組，分組長(zhǎng)度為X.25網(wǎng)的標(biāo)準(zhǔn)128字節(jié)，問(wèn)： （1）路由器的轉(zhuǎn)發(fā)速率是多少M(fèi)bps? （2）計(jì)算一分鐘內(nèi)的通信費(fèi)用（通信量按段來(lái)計(jì)算，每段64字節(jié)，需0.03元） 解答：（1）路由器的轉(zhuǎn)發(fā)速率為 200（分組/秒）*128（字節(jié)/分組） =2560字節(jié)/秒 =2560*8位/秒 =0.02048Mbps （2）一分鐘傳輸?shù)馁M(fèi)用 =（2560*60）/ 64 * 0.03 =72元/

12、分鐘某公司采用一條租用專線(Leased line)與在外地的分公司相連,使用的MODEN的數(shù)據(jù)傳輸率為2400bps,現(xiàn)有數(shù)據(jù)12*106 字節(jié),若以異步 方式傳送,不加校驗(yàn)位,1位停止位則最少需要多少時(shí)間(以秒為單位)才能傳輸完畢? 答: 以異步方式傳送一個(gè)字節(jié)數(shù)據(jù)，需要加1位起始位,1位停止位,實(shí)際需要傳送8+2=10位. 故: (12*106*10)/2400 =5*104秒 / 的確比較常規(guī)的, 異步傳輸是: 需要傳輸?shù)目偽粩?shù) = 總字節(jié)數(shù) * 位數(shù)( 一個(gè)字節(jié) 8位 + 起始位 + 停止位 ) 需要傳輸?shù)目偽粩?shù) / 數(shù)據(jù)傳輸速率 = 數(shù)據(jù)傳輸時(shí)間海明碼的概念海明碼是一種可以糾正一位

13、差錯(cuò)的編碼。它是利用在信息位為k位，增加r位冗余位，構(gòu)成一個(gè)n=k+r位的碼字，然后用r個(gè)監(jiān)督關(guān)系式產(chǎn)生的r個(gè)校正因子來(lái)區(qū)分無(wú)錯(cuò)和在碼字中的n個(gè)不同位置的一位錯(cuò)。它必需滿足以下關(guān)系式：r>=n+1  或  2r>=k+r+1海明碼的編碼效率為：R=k/(k+r)式中 k為信息位位數(shù) r為增加冗余位位數(shù) 2.海明碼的生成與接收方法一：1)海明碼的生成。例1.已知：信息碼為："0010"。海明碼的監(jiān)督關(guān)系式為：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6求：海明碼碼字。解：1)由監(jiān)督關(guān)系式知冗余碼為a2a1

14、a0。2)冗余碼與信息碼合成的海明碼是："0010a2a1a0"。設(shè)S2=S1=S0=0,由監(jiān)督關(guān)系式得：a2=a4+a5+a6=1a1=a3+a5+a6=0a0=a3+a4+a6=1因此，海明碼碼字為："0010101"2)海明碼的接收。例2.已知：海明碼的監(jiān)督關(guān)系式為：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6接收碼字為："0011101"(n=7)求：發(fā)送端的信息碼。解：1)由海明碼的監(jiān)督關(guān)系式計(jì)算得S2S1S0=011。2)由監(jiān)督關(guān)系式可構(gòu)造出下面錯(cuò)碼位置關(guān)系表： S2S1S0 000

15、 001 010 100 011 101 110 111 錯(cuò)碼位置 無(wú)錯(cuò) a0 a1 a2 a3 a4 a5 a6 3)由S2S1S0=011查表得知錯(cuò)碼位置是a3。4)糾錯(cuò)-對(duì)碼字的a3位取反得正確碼字："0 0 1 0 1 0 1"5)把冗余碼a2a1a0刪除得發(fā)送端的信息碼："0010"方法二：(不用查表，方便編程)1)海明碼的生成（順序生成法）。例3.已知：信息碼為：" 1 1 0 0 1 1 0 0 "(k=8)求：海明碼碼字。解：1)把冗余碼A、B、C、，順序插入信息碼中，得海明碼碼字:" A B 1 C 1 0

16、 0 D 1 1  0  0 "  碼位:1 2 3 4 5 6 7 8 9 10 11 12  其中A,B,C,D分別插于2k位(k=0,1,2,3)。碼位分別為1,2,4,8。2)冗余碼A,B,C,D的線性碼位是：(相當(dāng)于監(jiān)督關(guān)系式)A->1,3,5,7,9,11；B->2,3,6,7,10,11； C->4,5,6,7,12；(注 5=4+1；6=4+2；7=4+2+1；12=8+4)D->8,9,10,11,12。3)把線性碼位的值的偶校驗(yàn)作為冗余碼的值(設(shè)冗余碼初值為0)：A=(0,1,1,

17、0,1,0)=1B=(0,1,0,0,1,0)=0C=(0,1,0,0,0)=1D=(0,1,1,0,0)=04)海明碼為:"1 0 1 1 1 0 0 0 1 1 0 0"2)海明碼的接收。例4.已知：接收的碼字為："1 0 0 1 1 0 0 0 1 1 0 0"(k=8)求：發(fā)送端的信息碼。解：1)設(shè)錯(cuò)誤累加器(err)初值=02)求出冗余碼的偶校驗(yàn)和，并按碼位累加到err中：A=(1,0,1,0,1,0)=1err=err+20=1B=(0,0,0,0,1,0)=1err=err+21=3C=(1,1,0,0,0)=0err=err+0 =3D=

18、(0,1,1,0,0)=0err=err+0 =3由err0可知接收碼字有錯(cuò)，3)碼字的錯(cuò)誤位置就是錯(cuò)誤累加器(err)的值3。4)糾錯(cuò)-對(duì)碼字的第3位值取反得正確碼字："1 0 1 1 1 0 0 0 1 1 0 0"5)把位于2k位的冗余碼刪除得信息碼："1 1 0 0 1 1 0 0"三、 循環(huán)冗余碼（CRC）1.CRC的工作方法在發(fā)送端產(chǎn)生一個(gè)循環(huán)冗余碼，附加在信息位后面一起發(fā)送到接收端，接收端收到的信息按發(fā)送端形成循環(huán)冗余碼同樣的算法進(jìn)行校驗(yàn)，若有錯(cuò)，需重發(fā)。2.循環(huán)冗余碼的產(chǎn)生與碼字正確性檢驗(yàn)例子。例1.已知：信息碼:110011信息多項(xiàng)式:

19、K(X)=X5+X4+X+1生成碼:11001   生成多項(xiàng)式:G(X)=X4+X3+1(r=4)求：循環(huán)冗余碼和碼字。解：1)(X5+X4+X+1)*X4的積是 X9+X8+X5+X4 對(duì)應(yīng)的碼是1100110000。2)積G(X)(按模二算法)。由計(jì)算結(jié)果知冗余碼是1001，碼字就是1100111001。 1 0 0 0 0 1Q(X)G(x)1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0F(X)*Xr 1 1 0 0 1， 1 0 0 0 0 1 1 0 0 1 1 0 0 1R(X)(冗余碼) 例2.已知：接收碼字:1100111001多項(xiàng)式

20、:T(X)=X9+X8+X5+X4+X3+1生成碼:11001    生成多項(xiàng)式:G(X)=X4+X3+1(r=4)求：碼字的正確性。若正確，則指出冗余碼和信息碼。解：1)用字碼除以生成碼，余數(shù)為0，所以碼字正確。 1 0 0 0 0 1Q(X)G(x)1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1F(X)*XrR(x) 1 1 0 0 1， 1 1 0 0 1 1 1 0 0 1 0S(X)(余數(shù)) 2)因r=4，所以冗余碼是：11001，信息碼是:1100113.循環(huán)冗余碼的工作原理循環(huán)冗余碼CRC在發(fā)送端編碼和接收端校驗(yàn)時(shí)，都可以利用

21、事先約定的生成多項(xiàng)式G(X)來(lái)得到，K位要發(fā)送的信息位可對(duì)應(yīng)于一個(gè)(k-1)次多項(xiàng)式K(X),r位冗余位則對(duì)應(yīng)于一個(gè)(r-1)次多項(xiàng)式R(X)，由r位冗余位組成的n=k+r位碼字則對(duì)應(yīng)于一個(gè)(n-1)次多項(xiàng)式T(X)=Xr*K(X)+R(X)。4.循環(huán)冗余校驗(yàn)碼的特點(diǎn)1)可檢測(cè)出所有奇數(shù)位錯(cuò)；2)可檢測(cè)出所有雙比特的錯(cuò)；3)可檢測(cè)出所有小于、等于校驗(yàn)位長(zhǎng)度的突發(fā)錯(cuò)。   5)4種生成碼局域網(wǎng)組建 網(wǎng)絡(luò)互聯(lián)設(shè)備區(qū)別剖析發(fā)表于 2006-03-03 11:20:00 類別：計(jì)算機(jī)網(wǎng)絡(luò) 計(jì)算機(jī)網(wǎng)絡(luò)往往由許多種不同類型的網(wǎng)絡(luò)互連連接而成。如果幾個(gè)計(jì)算機(jī)網(wǎng)絡(luò)只是在物理上連接在一起，它

22、們之間并不能進(jìn)行通信，那么這種“互連”并沒(méi)有什么實(shí)際意義。因此通常在談到“互連”時(shí)，就已經(jīng)暗示這些相互連接的計(jì)算機(jī)是可以進(jìn)行通信的，也就是說(shuō)，從功能上和邏輯上看，這些計(jì)算機(jī)網(wǎng)絡(luò)已經(jīng)組成了一個(gè)大型的計(jì)算機(jī)網(wǎng)絡(luò)，或稱為互聯(lián)網(wǎng)絡(luò)，也可簡(jiǎn)稱為互聯(lián)網(wǎng)、互連網(wǎng)。 將網(wǎng)絡(luò)互相連接起來(lái)要使用一些中間設(shè)備(或中間系統(tǒng))，ISO的術(shù)語(yǔ)稱之為中繼(relay)系統(tǒng)。根據(jù)中繼系統(tǒng)所在的層次，可以有以下五種中繼系統(tǒng):1.物理層(即常說(shuō)的第一層、層L1)中繼系統(tǒng)，即轉(zhuǎn)發(fā)器(repeater)。2.數(shù)據(jù)鏈路層(即第二層，層L2)，即網(wǎng)橋或橋接器或交換機(jī)(bridge)。3.網(wǎng)絡(luò)層(第三層，層L3)中繼系統(tǒng)，即路由器(rou

23、ter)。4.網(wǎng)橋和路由器的混合物橋路器(brouter)兼有網(wǎng)橋和路由器的功能。5.在網(wǎng)絡(luò)層以上的中繼系統(tǒng)，即網(wǎng)關(guān)(gateway).當(dāng)中繼系統(tǒng)是轉(zhuǎn)發(fā)器時(shí)，一般不稱之為網(wǎng)絡(luò)互聯(lián)，因?yàn)檫@僅僅是把一個(gè)網(wǎng)絡(luò)擴(kuò)大了，而這仍然是一個(gè)網(wǎng)絡(luò)。高層網(wǎng)關(guān)由于比較復(fù)雜，目前使用得較少。因此一般討論網(wǎng)絡(luò)互連時(shí)都是指用交換機(jī)和路由器進(jìn)行互聯(lián)的網(wǎng)絡(luò)。本文主要闡述交換機(jī)和路由器及其區(qū)別。 交換機(jī)和路由器“交換”是今天網(wǎng)絡(luò)里出現(xiàn)頻率最高的一個(gè)詞，從橋接到路由到ATM直至電話系統(tǒng)，無(wú)論何種場(chǎng)合都可將其套用，搞不清到底什么才是真正的交換。其實(shí)交換一詞最早出現(xiàn)于電話系統(tǒng)，特指實(shí)現(xiàn)兩個(gè)不同電話機(jī)之間話音信號(hào)的交換，完成該工作的設(shè)

24、備就是電話交換機(jī)。 所以從本意上來(lái)講，交換只是一種技術(shù)概念，即完成信號(hào)由設(shè)備入口到出口的轉(zhuǎn)發(fā)。因此，只要是和符合該定義的所有設(shè)備都可被稱為交換設(shè)備。由此可見(jiàn)，“交換”是一個(gè)涵義廣泛的詞語(yǔ)，當(dāng)它被用來(lái)描述數(shù)據(jù)網(wǎng)絡(luò)第二層的設(shè)備時(shí)，實(shí)際指的是一個(gè)橋接設(shè)備;而當(dāng)它被用來(lái)描述數(shù)據(jù)網(wǎng)絡(luò)第三層的設(shè)備時(shí)，又指的是一個(gè)路由設(shè)備。我們經(jīng)常說(shuō)到的以太網(wǎng)交換機(jī)實(shí)際是一個(gè)基于網(wǎng)橋技術(shù)的多端口第二層網(wǎng)絡(luò)設(shè)備，它為數(shù)據(jù)幀從一個(gè)端口到另一個(gè)任意端口的轉(zhuǎn)發(fā)提供了低時(shí)延、低開銷的通路。由此可見(jiàn)，交換機(jī)內(nèi)部核心處應(yīng)該有一個(gè)交換矩陣，為任意兩端口間的通信提供通路，或是一個(gè)快速交換總線，以使由任意端口接收的數(shù)據(jù)幀從其他端口送出。在實(shí)際

25、設(shè)備中，交換矩陣的功能往往由專門的芯片(ASIC)完成。另外，以太網(wǎng)交換機(jī)在設(shè)計(jì)思想上有一個(gè)重要的假設(shè)，即交換核心的速度非常之快，以致通常的大流量數(shù)據(jù)不會(huì)使其產(chǎn)生擁塞，換句話說(shuō)，交換的能力相對(duì)于所傳信息量而無(wú)窮大(與此相反，ATM交換機(jī)在設(shè)計(jì)上的思路是，認(rèn)為交換的能力相對(duì)所傳信息量而言有限)。雖然以太網(wǎng)第二層交換機(jī)是基于多端口網(wǎng)橋發(fā)展而來(lái)，但畢竟交換有其更豐富的特性，使之不但是獲得更多帶寬的最好途徑，而且還使網(wǎng)絡(luò)更易管理。而路由器是OSI協(xié)議模型的網(wǎng)絡(luò)層中的分組交換設(shè)備(或網(wǎng)絡(luò)層中繼設(shè)備)，路由器的基本功能是把數(shù)據(jù)(IP報(bào)文)傳送到正確的網(wǎng)絡(luò)，包括:1.IP數(shù)據(jù)報(bào)的轉(zhuǎn)發(fā)，包括數(shù)據(jù)報(bào)的尋徑和傳送

26、;2.子網(wǎng)隔離，抑制廣播風(fēng)暴;3.維護(hù)路由表，并與其他路由器交換路由信息，這是IP報(bào)文轉(zhuǎn)發(fā)的基礎(chǔ)。4.IP數(shù)據(jù)報(bào)的差錯(cuò)處理及簡(jiǎn)單的擁塞控制;5.實(shí)現(xiàn)對(duì)IP數(shù)據(jù)報(bào)的過(guò)濾和記帳。對(duì)于不同地規(guī)模的網(wǎng)絡(luò)，路由器的作用的側(cè)重點(diǎn)有所不同。在主干網(wǎng)上，路由器的主要作用是路由選擇。主干網(wǎng)上的路由器，必須知道到達(dá)所有下層網(wǎng)絡(luò)的路徑。這需要維護(hù)龐大的路由表，并對(duì)連接狀態(tài)的變化作出盡可能迅速的反應(yīng)。路由器的故障將會(huì)導(dǎo)致嚴(yán)重的信息傳輸問(wèn)題。在地區(qū)網(wǎng)中，路由器的主要作用是網(wǎng)絡(luò)連接和路由選擇，即連接下層各個(gè)基層網(wǎng)絡(luò)單位-園區(qū)網(wǎng)，同時(shí)負(fù)責(zé)下層網(wǎng)絡(luò)之間的數(shù)據(jù)轉(zhuǎn)發(fā)。在園區(qū)網(wǎng)內(nèi)部，路由器的主要作用是分隔子網(wǎng)。早期的互連網(wǎng)基層單位

27、是局域網(wǎng)(LAN)，其中所有主機(jī)處于同一邏輯網(wǎng)絡(luò)中。隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，局域網(wǎng)演變成以高速主干和路由器連接的多個(gè)子網(wǎng)所組成的園區(qū)網(wǎng)。在其中，處個(gè)子網(wǎng)在邏輯上獨(dú)立，而路由器就是唯一能夠分隔它們的設(shè)備，它負(fù)責(zé)子網(wǎng)間的報(bào)文轉(zhuǎn)發(fā)和廣播隔離，在邊界上的路由器則負(fù)責(zé)與上層網(wǎng)絡(luò)的連接。第二層交換機(jī)和路由器的區(qū)別 傳統(tǒng)交換機(jī)從網(wǎng)橋發(fā)展而來(lái)，屬于OSI第二層即數(shù)據(jù)鏈路層設(shè)備。它根據(jù)MAC地址尋址，通過(guò)站表選擇路由，站表的建立和維護(hù)由交換機(jī)自動(dòng)進(jìn)行。路由器屬于OSI第三層即網(wǎng)絡(luò)層設(shè)備，它根據(jù)IP地址進(jìn)行尋址，通過(guò)路由表路由協(xié)議產(chǎn)生。交換機(jī)最大的好處是快速，由于交換機(jī)只須識(shí)別幀中MAC地址，直接根據(jù)MAC地址產(chǎn)

28、生選擇轉(zhuǎn)發(fā)端口算法簡(jiǎn)單，便于ASIC實(shí)現(xiàn)，因此轉(zhuǎn)發(fā)速度極高。但交換機(jī)的工作機(jī)制也帶來(lái)一些問(wèn)題。1.回路:根據(jù)交換機(jī)地址學(xué)習(xí)和站表建立算法，交換機(jī)之間不允許存在回路。一旦存在回路，必須啟動(dòng)生成樹算法，阻塞掉產(chǎn)生回路的端口。而路由器的路由協(xié)議沒(méi)有這個(gè)問(wèn)題，路由器之間可以有多條通路來(lái)平衡負(fù)載，提高可靠性。2.負(fù)載集中:交換機(jī)之間只能有一條通路，使得信息集中在一條通信鏈路上，不能進(jìn)行動(dòng)態(tài)分配，以平衡負(fù)載。而路由器的路由協(xié)議算法可以避免這一點(diǎn)，OSPF路由協(xié)議算法不但能產(chǎn)生多條路由，而且能為不同的網(wǎng)絡(luò)應(yīng)用選擇各自不同的最佳路由。3.廣播控制:交換機(jī)只能縮小沖突域，而不能縮小廣播域。整個(gè)交換式網(wǎng)絡(luò)就是一個(gè)

29、大的廣播域，廣播報(bào)文散到整個(gè)交換式網(wǎng)絡(luò)。而路由器可以隔離廣播域，廣播報(bào)文不能通過(guò)路由器繼續(xù)進(jìn)行廣播。4.子網(wǎng)劃分:交換機(jī)只能識(shí)別MAC地址。MAC地址是物理地址，而且采用平坦的地址結(jié)構(gòu)，因此不能根據(jù)MAC地址來(lái)劃分子網(wǎng)。而路由器識(shí)別IP地址，IP地址由網(wǎng)絡(luò)管理員分配，是邏輯地址且IP地址具有層次結(jié)構(gòu)，被劃分成網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)，可以非常方便地用于劃分子網(wǎng)，路由器的主要功能就是用于連接不同的網(wǎng)絡(luò)。5.保密問(wèn)題:雖說(shuō)交換機(jī)也可以根據(jù)幀的源MAC地址、目的MAC地址和其他幀中內(nèi)容對(duì)幀實(shí)施過(guò)濾，但路由器根據(jù)報(bào)文的源IP地址、目的IP地址、TCP端口地址等內(nèi)容對(duì)報(bào)文實(shí)施過(guò)濾，更加直觀方便。6.介質(zhì)相關(guān):交換

30、機(jī)作為橋接設(shè)備也能完成不同鏈路層和物理層之間的轉(zhuǎn)換，但這種轉(zhuǎn)換過(guò)程比較復(fù)雜，不適合ASIC實(shí)現(xiàn)，勢(shì)必降低交換機(jī)的轉(zhuǎn)發(fā)速度。因此目前交換機(jī)主要完成相同或相似物理介質(zhì)和鏈路協(xié)議的網(wǎng)絡(luò)互連，而不會(huì)用來(lái)在物理介質(zhì)和鏈路層協(xié)議相差甚元的網(wǎng)絡(luò)之間進(jìn)行互連。而路由器則不同，它主要用于不同網(wǎng)絡(luò)之間互連，因此能連接不同物理介質(zhì)、鏈路層協(xié)議和網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)。路由器在功能上雖然占據(jù)了優(yōu)勢(shì)，但價(jià)格昂貴，報(bào)文轉(zhuǎn)發(fā)速度低。近幾年，交換機(jī)為提高性能做了許多改進(jìn)，其中最突出的改進(jìn)是虛擬網(wǎng)絡(luò)和三層交換。劃分子網(wǎng)可以縮小廣播域，減少?gòu)V播風(fēng)暴對(duì)網(wǎng)絡(luò)的影響。路由器每一接口連接一個(gè)子網(wǎng)，廣播報(bào)文不能經(jīng)過(guò)路由器廣播出去，連接在路由器不

31、同接口的子網(wǎng)屬于不同子網(wǎng)，子網(wǎng)范圍由路由器物理劃分。對(duì)交換機(jī)而言，每一個(gè)端口對(duì)應(yīng)一個(gè)網(wǎng)段，由于子網(wǎng)由若干網(wǎng)段構(gòu)成，通過(guò)對(duì)交換機(jī)端口的組合，可以邏輯劃分子網(wǎng)。廣播報(bào)文只能在子網(wǎng)內(nèi)廣播，不能擴(kuò)散到別的子網(wǎng)內(nèi)，通過(guò)合理劃分邏輯子網(wǎng)，達(dá)到控制廣播的目的。 由于邏輯子網(wǎng)由交換機(jī)端口任意組合，沒(méi)有物理上的相關(guān)性，因此稱為虛擬子網(wǎng)，或叫虛擬網(wǎng)。虛擬網(wǎng)技術(shù)不用路由器就解決了廣播報(bào)文的隔離問(wèn)題，且虛擬網(wǎng)內(nèi)網(wǎng)段與其物理位置無(wú)關(guān)，即相鄰網(wǎng)段可以屬于不同虛擬網(wǎng)，而相隔甚遠(yuǎn)的兩個(gè)網(wǎng)段可能屬于不同虛擬網(wǎng)，而相隔甚遠(yuǎn)的兩個(gè)網(wǎng)段可能屬于同一個(gè)虛擬網(wǎng)。不同虛擬網(wǎng)內(nèi)的終端之間不能相互通信，增強(qiáng)了對(duì)網(wǎng)絡(luò)內(nèi)數(shù)據(jù)的訪問(wèn)控制。交換機(jī)和路

32、由器是性能和功能的矛盾體，交換機(jī)交換速度快，但控制功能弱，路由器控制性能強(qiáng)，但報(bào)文轉(zhuǎn)發(fā)速度慢。解決這個(gè)矛盾的技術(shù)是三層交換，既有交換機(jī)線速轉(zhuǎn)發(fā)報(bào)文能力，又有路由器良好的控制功能。第三層交換機(jī)和路由器的區(qū)別 在第三層交換技術(shù)出現(xiàn)之前，幾乎沒(méi)有必要將路由功能器件和路由器區(qū)別開來(lái)，他們完全是相同的:提供路由功能正在路由器的工作，然而，現(xiàn)在第三層交換機(jī)完全能夠執(zhí)行傳統(tǒng)路由器的大多數(shù)功能。作為網(wǎng)絡(luò)互連的設(shè)備，第三層交換機(jī)具有以下特征:1.轉(zhuǎn)發(fā)基于第三層地址的業(yè)務(wù)流;2.完全交換功能;3.可以完成特殊服務(wù)，如報(bào)文過(guò)濾或認(rèn)證;4.執(zhí)行或不執(zhí)行路由處理。第三層交換機(jī)與傳統(tǒng)路由器相比有如下優(yōu)點(diǎn):1.子網(wǎng)間傳輸帶

33、寬可任意分配:傳統(tǒng)路由器每個(gè)接口連接一個(gè)子網(wǎng)，子網(wǎng)通過(guò)路由器進(jìn)行傳輸?shù)乃俾时唤涌诘膸捤拗?。而三層交換機(jī)則不同，它可以把多個(gè)端口定義成一個(gè)虛擬網(wǎng)，把多個(gè)端口組成的虛擬網(wǎng)作為虛擬網(wǎng)接口，該虛擬網(wǎng)內(nèi)信息可通過(guò)組成虛擬網(wǎng)的端口送給三層交換機(jī)，由于端口數(shù)可任意指定，子網(wǎng)間傳輸帶寬沒(méi)有限制。2.合理配置信息資源:由于訪問(wèn)子網(wǎng)內(nèi)資源速率和訪問(wèn)全局網(wǎng)中資源速率沒(méi)有區(qū)別，子網(wǎng)設(shè)置單獨(dú)服務(wù)器的意義不大，通過(guò)在全局網(wǎng)中設(shè)置服務(wù)器群不僅節(jié)省費(fèi)用，更可以合理配置信息資源。3.降低成本:通常的網(wǎng)絡(luò)設(shè)計(jì)用交換機(jī)構(gòu)成子網(wǎng)，用路由器進(jìn)行子網(wǎng)間互連。目前采用三層交換機(jī)進(jìn)行網(wǎng)絡(luò)設(shè)計(jì)，既可以進(jìn)行任意虛擬子網(wǎng)劃分，又可以通過(guò)交換機(jī)

34、三層路由功能完成子網(wǎng)間通信，為此節(jié)省了價(jià)格昂貴的路由器。4.交換機(jī)之間連接靈活:作為交換機(jī)，它們之間不允許存在回路，作為路由器，又可有多條通路來(lái)提高可靠性、平衡負(fù)載。三層交換機(jī)用生成樹算法阻塞造成回路的端口，但進(jìn)行路由選擇時(shí)，依然把阻塞掉的通路作為可選路徑參與路由選擇。結(jié)論綜上所述，交換機(jī)一般用于LAN-WAN的連接，交換機(jī)歸于網(wǎng)橋，是數(shù)據(jù)鏈路層的設(shè)備，有些交換機(jī)也可實(shí)現(xiàn)第三層的交換。路由器用于WAN-WAN之間的連接，可以解決異性網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)分組，作用于網(wǎng)絡(luò)層。他們只是從一條線路上接受輸入分組，然后向另一條線路轉(zhuǎn)發(fā)。這兩條線路可能分屬于不同的網(wǎng)絡(luò)，并采用不同協(xié)議。相比較而言，路由器的功能較交

35、換機(jī)要強(qiáng)大，但速度相對(duì)也慢，價(jià)格昂貴，第三層交換機(jī)既有交換機(jī)線速轉(zhuǎn)發(fā)報(bào)文能力，又有路由器良好的控制功能，因此得以廣播應(yīng)用。(T126)什么是藍(lán)牙 一、藍(lán)牙名字的由來(lái) 藍(lán)牙的名字來(lái)源于10世紀(jì)丹麥國(guó)王Harald Blatand英譯為Harold Bluetooth。在行業(yè)協(xié)會(huì)籌備階段,需要一個(gè)極具有表現(xiàn)力的名字來(lái)命名這項(xiàng)高新技術(shù)。行業(yè)組織人員，在經(jīng)過(guò)一夜關(guān)于歐洲歷史和未來(lái)無(wú)限技術(shù)發(fā)展的討論后，有些人認(rèn)為用Blatand國(guó)王的名字命名再合適不過(guò)了。Blatand國(guó)王將現(xiàn)在的挪威，瑞典和丹麥統(tǒng)一起來(lái)；就如同這項(xiàng)即將面世的技術(shù)，技術(shù)將被定義為允許不同工業(yè)領(lǐng)域之間的協(xié)調(diào)工作，例如計(jì)算，手機(jī)和汽車行業(yè)之

36、間的工作。名字于是就這么定下來(lái)了。 在丹麥的Jelling城，在教堂里立著一塊紀(jì)念碑，這塊紀(jì)念碑就是為了紀(jì)念Blatand國(guó)王的功績(jī)和他的父親,丹麥的第一個(gè)國(guó)王“Gorm the Old”而立的。有趣的是，這塊特別的石頭在Harald和他的兒子Sven Forkbeard之間的一次戰(zhàn)爭(zhēng)后就遺失了，近600年里沒(méi)有人見(jiàn)過(guò)這塊石頭。Sven獲勝了（并且把他父親流放了），因?yàn)檫@塊刻著古代北歐文字的石頭是Harald的榮耀，所以Sven埋葬了它。直到最近幾年，一個(gè)農(nóng)夫?qū)λr(nóng)場(chǎng)里的這個(gè)大土堆產(chǎn)生了好奇，才終于發(fā)現(xiàn)了這塊石頭。 這個(gè)標(biāo)志最初是在商業(yè)協(xié)會(huì)宣布成立的時(shí)候由Scandinavian公司設(shè)計(jì)的。標(biāo)

37、志保留了它名字的傳統(tǒng)特色，包含了古北歐字母“H”，看上去非常類似一個(gè)星號(hào)和一個(gè)“B”，在標(biāo)志上仔細(xì)看兩者都能看到。 二、藍(lán)牙技術(shù)介紹 “藍(lán)牙”（Bluetooth）原是十世紀(jì)統(tǒng)一了丹麥的國(guó)王的名字，現(xiàn)取其“統(tǒng)一”的含義，用來(lái)命名意在統(tǒng)一無(wú)線局域網(wǎng)通訊標(biāo)準(zhǔn)的藍(lán)牙技術(shù)。藍(lán)牙技術(shù)是愛(ài)立信、IBM等5家公司在1998年聯(lián)合推出的一項(xiàng)無(wú)線網(wǎng)絡(luò)技術(shù)。隨后成立的藍(lán)牙技術(shù)特殊興趣組織（SIG）來(lái)負(fù)責(zé)該技術(shù)的開發(fā)和技術(shù)協(xié)議的制定，如今全世界已有1800多家公司加盟該組織，最近微軟公司也正式加盟并成為SIG組織的領(lǐng)導(dǎo)成員之一。 藍(lán)牙是無(wú)線數(shù)據(jù)和語(yǔ)音傳輸?shù)拈_放式標(biāo)準(zhǔn)，它將各種通信設(shè)備、計(jì)算機(jī)及其終端設(shè)備、各種數(shù)字?jǐn)?shù)

38、據(jù)系統(tǒng)、甚至家用電器采用無(wú)線方式聯(lián)接起來(lái)。它的傳輸距離為10cm10m，如果增加功率或是加上某些外設(shè)便可達(dá)到100m的傳輸距離。它采用2.4GHz ISM頻段和調(diào)頻、跳頻技術(shù)，使用權(quán)向糾錯(cuò)編碼、ARQ、TDD和基帶協(xié)議。TDMA每時(shí)隙為0.625s，基帶符合速率為1Mb/s。藍(lán)牙支持64kb/s實(shí)時(shí)語(yǔ)音傳輸和數(shù)據(jù)傳輸，語(yǔ)音編碼為CVSD，發(fā)射功率分別為1mW、2.5mW和100mW，并使用全球統(tǒng)一的48比特的設(shè)備識(shí)別碼。由于藍(lán)牙采用無(wú)線接口來(lái)代替有線電纜連接，具有很強(qiáng)的移植性，并且適用于多種場(chǎng)合，加上該技術(shù)功耗低、對(duì)人體危害小，而且應(yīng)用簡(jiǎn)單、容易實(shí)現(xiàn)，所以易于推廣。 藍(lán)牙技術(shù) SIG組織于19

39、99年7月26日推出了藍(lán)牙技術(shù)規(guī)范1.0版本。藍(lán)牙技術(shù)的系統(tǒng)結(jié)構(gòu)分為三大部分：底層硬件模塊、中間協(xié)議層和高層應(yīng)用。 底層硬件部分包括無(wú)線跳頻（RF）、基帶（BB）和鏈路管理（LM）。無(wú)線跳頻層通過(guò)2.4GHz無(wú)需授權(quán)的ISM頻段的微波，實(shí)現(xiàn)數(shù)據(jù)位流的過(guò)濾和傳輸，本層協(xié)議主要定義了藍(lán)牙收發(fā)器在此頻帶正常工作所需要滿足的條件。基帶負(fù)責(zé)跳頻以及藍(lán)牙數(shù)據(jù)和信息幀的傳輸。鏈路管理負(fù)責(zé)連接、建立和拆除鏈路并進(jìn)行安全控制。 藍(lán)牙技術(shù)結(jié)合了電路交換與分組交換的特點(diǎn)，可以進(jìn)行異步數(shù)據(jù)通信，可以支持多達(dá)3個(gè)同時(shí)進(jìn)行的同步話音信道，還可以使用一個(gè)信道同時(shí)傳送異步數(shù)據(jù)和同步話音。每個(gè)話音信道支持64kb/秒的同步話音

40、鏈路。異步信道可以支持一端最大速率為721kb/秒、另一端速率為57.6kb/秒的不對(duì)稱連接，也可以支持43.2kb/秒的對(duì)稱連接。 中間協(xié)議層包括邏輯鏈路控制和適應(yīng)協(xié)議、服務(wù)發(fā)現(xiàn)協(xié)議、串口仿真協(xié)議和電話通信協(xié)議。邏輯鏈路控制和適應(yīng)協(xié)議具有完成數(shù)據(jù)拆裝、控制服務(wù)質(zhì)量和復(fù)用協(xié)議的功能，該層協(xié)議是其它各層協(xié)議實(shí)現(xiàn)的基礎(chǔ)。服務(wù)發(fā)現(xiàn)協(xié)議層為上層應(yīng)用程序提供一種機(jī)制來(lái)發(fā)現(xiàn)網(wǎng)絡(luò)中可用的服務(wù)及其特性。串口仿真協(xié)議層具有仿真9針RS232串口的功能。電話通信協(xié)議層則提供藍(lán)牙設(shè)備間話音和數(shù)據(jù)的呼叫控制指令。 主機(jī)控制接口層（HCI）是藍(lán)牙協(xié)議中軟硬件之間的接口，它提供了一個(gè)調(diào)用基帶、鏈路管理、狀態(tài)和控制寄存器等

41、硬件的統(tǒng)一命令接口。藍(lán)牙設(shè)備之間進(jìn)行通信時(shí)，HCI以上的協(xié)議軟件實(shí)體在主機(jī)上運(yùn)行，而HCI以下的功能由藍(lán)牙設(shè)備來(lái)完成，二者之間通過(guò)一個(gè)對(duì)兩端透明的傳輸層進(jìn)行交互。 在藍(lán)牙協(xié)議棧的最上部是各種高層應(yīng)用框架。其中較典型的有撥號(hào)網(wǎng)絡(luò)、耳機(jī)、局域網(wǎng)訪問(wèn)、文件傳輸?shù)?，它們分別對(duì)應(yīng)一種應(yīng)用模式。各種應(yīng)用程序可以通過(guò)各自對(duì)應(yīng)的應(yīng)用模式實(shí)現(xiàn)無(wú)線通信。撥號(hào)網(wǎng)絡(luò)應(yīng)用可通過(guò)仿真串口訪問(wèn)微微網(wǎng)（Piconet），數(shù)據(jù)設(shè)備也可由此接入傳統(tǒng)的局域網(wǎng)；用戶可以通過(guò)協(xié)議棧中的Audio（音頻）層在手機(jī)和耳塞中實(shí)現(xiàn)音頻流的無(wú)線傳輸；多臺(tái)PC或筆記本電腦之間不需要任何連線，就能快速、靈活地進(jìn)行文件傳輸和共享信息，多臺(tái)設(shè)備也可由此

42、實(shí)現(xiàn)同步操作。 總之，整個(gè)藍(lán)牙協(xié)議結(jié)構(gòu)簡(jiǎn)單，使用重傳機(jī)制來(lái)保證鏈路的可靠性，在基帶、鏈路管理和應(yīng)用層中還可實(shí)行分級(jí)的多種安全機(jī)制，并且通過(guò)跳頻技術(shù)可以消除網(wǎng)絡(luò)環(huán)境中來(lái)自其它無(wú)線設(shè)備的干擾。 應(yīng)用前景 藍(lán)牙技術(shù)的應(yīng)用范圍相當(dāng)廣泛，可以廣泛應(yīng)用于局域網(wǎng)絡(luò)中各類數(shù)據(jù)及語(yǔ)音設(shè)備，如PC、撥號(hào)網(wǎng)絡(luò)、筆記本電腦、打印機(jī)、傳真機(jī)、數(shù)碼相機(jī)、移動(dòng)電話和高品質(zhì)耳機(jī)等，藍(lán)牙的無(wú)線通訊方式將上述設(shè)備連成一個(gè)微微網(wǎng)（Piconet），多個(gè)微微網(wǎng)之間也可以進(jìn)行互連接，從而實(shí)現(xiàn)各類設(shè)備之間隨時(shí)隨地進(jìn)行通信。應(yīng)用藍(lán)牙技術(shù)的典型環(huán)境有無(wú)線辦公環(huán)境、汽車工業(yè)、信息家電、醫(yī)療設(shè)備以及學(xué)校教育和工廠自動(dòng)控制等。目前，藍(lán)牙的初期產(chǎn)品

43、已經(jīng)問(wèn)世，一些芯片廠商已經(jīng)開始著手改進(jìn)具有藍(lán)牙功能的芯片。與此同時(shí)，一些頗具實(shí)力的軟件公司或者推出自已的協(xié)議棧軟件，或者與芯片廠商合作推出藍(lán)牙技術(shù)實(shí)現(xiàn)的具體方案。盡管如此，藍(lán)牙技術(shù)要真正普及開來(lái)還需要解決以下幾個(gè)問(wèn)題：首先要降低成本；其次要實(shí)現(xiàn)方便、實(shí)用，并真正給人們帶來(lái)實(shí)惠和好處；第三要安全、穩(wěn)定、可靠地進(jìn)行工作；第四要盡快出臺(tái)一個(gè)有權(quán)威的國(guó)際標(biāo)準(zhǔn)。一旦上述問(wèn)題被解決，藍(lán)牙將迅速改變?nèi)藗兊纳钆c工作方式，并大大提高人們的生活質(zhì)量。 假設(shè)一個(gè)有3個(gè)盤片的硬盤，共有四個(gè)記錄面，轉(zhuǎn)速為7200轉(zhuǎn)/分，盤面有效記錄區(qū)域的外直徑為30cm,內(nèi)直徑為10cm，記錄位密度為250b/mm,磁道密度為8道/

44、mm，每磁道分16個(gè)扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容量和格式化容量約為（）。 每面磁道數(shù)=（外直徑-內(nèi)直徑）*磁道密度/2=800 格式化容量=每面磁道數(shù)*記錄面*每磁道扇區(qū)數(shù)*每扇區(qū)字節(jié)數(shù) =800*4*16*512字節(jié) =26214400字節(jié) =26214400/1024KB =25600/1024M 25MB 非格式化容量=每面磁道數(shù)*記錄面*內(nèi)直徑*記錄位密度/8（單位為字節(jié)） =800*4*3.14*100*250/8 (注意單位) =30MB（約） 數(shù)據(jù)傳輸率=*內(nèi)直徑*記錄位密度/8*轉(zhuǎn)速/60（字節(jié)/秒）=1175500字節(jié) 一個(gè)磁道的非格式化容量與扇區(qū)無(wú)關(guān)，就是磁

45、道長(zhǎng)度*記錄位密度/8。 而在計(jì)算整個(gè)磁盤的非格式化容量時(shí)要取最短磁道長(zhǎng)度即內(nèi)徑。 Fast ethernet每比特的發(fā)送時(shí)間是？ 100Mbps=100*106 bit/s=0.1*109 bit/s t=1/(0.1*109)=10*10(-9) s=10ns DDN的業(yè)務(wù)有: 1、 提供速率可選的租用專線業(yè)務(wù),租用的專線可以是點(diǎn)對(duì)點(diǎn)的專線, 點(diǎn)對(duì)多點(diǎn)的廣播、輪詢,甚至于多點(diǎn)會(huì)議。 2、 為分組交換網(wǎng)提供符合CCITT X.21建議的接口標(biāo)準(zhǔn); 3、 滿足ISDN要求,是30B+D的數(shù)字傳輸電路; 4、 提供幀中繼業(yè)務(wù),用于局域網(wǎng)互連; 5、 提供帶信令的模擬接口,用于電話語(yǔ)音或三類傳真業(yè)

46、務(wù); 6、組建用戶自己的虛擬專網(wǎng)。 7、. 提供與Internet專線接入,向用戶提供全部Internet業(yè)務(wù)。 公鑰與私鑰 公鑰和私鑰就是俗稱的不對(duì)稱加密方式，是從以前的對(duì)稱加密（使用用戶名與密碼）方式的提高。我用電子郵件的方式說(shuō)明一下原理。使用公鑰與私鑰的目的就是實(shí)現(xiàn)安全的電子郵件，必須實(shí)現(xiàn)如下目的：1. 我發(fā)送給你的內(nèi)容必須加密，在郵件的傳輸過(guò)程中不能被別人看到。2. 必須保證是我發(fā)送的郵件，不是別人冒充我的。要達(dá)到這樣的目標(biāo)必須發(fā)送郵件的兩人都有公鑰和私鑰。公鑰，就是給大家用的，你可以通過(guò)電子郵件發(fā)布，可以通過(guò)網(wǎng)站讓別人下載。而私鑰，就是自己的，必須非常小心保存，最好加上密碼。公鑰與私

47、鑰的作用是：用公鑰加密的內(nèi)容只能用私鑰解密，用私鑰加密的內(nèi)容只能用公鑰解密。比如說(shuō)，我要給你發(fā)送一個(gè)加密的郵件。首先，我必須擁有你的公鑰，你也必須擁有我的公鑰。首先，我用你的公鑰給這個(gè)郵件加密，這樣就保證這個(gè)郵件不被別人看到，而且保證這個(gè)郵件在傳送過(guò)程中沒(méi)有被修改。你收到郵件后，用你的私鑰就可以解密，就能看到內(nèi)容。 其次我用我的私鑰給這個(gè)郵件加密，發(fā)送到你手里后，你可以用我的公鑰解密。因?yàn)樗借€只有我手里有，這樣就保證了這個(gè)郵件是我發(fā)送的。 在.NET中，非對(duì)稱加密是安全系統(tǒng)中最復(fù)雜的，功能也是最強(qiáng)大的。它可以在代碼中調(diào)用服務(wù)器和客戶端的證書，并且進(jìn)行匹配，從而獲得使用者的身份 海明碼是一種可以

48、糾正一位差錯(cuò)的編碼。它是利用在信息位為k位，增加r位冗余位，構(gòu)成一個(gè)n=k+r位的碼字，然后用r個(gè)監(jiān)督關(guān)系式產(chǎn)生的r個(gè)校正因子來(lái)區(qū)分無(wú)錯(cuò)和在碼字中的n個(gè)不同位置的一位錯(cuò)。它必需滿足以下關(guān)系式： r>=n+1 或 2r>=k+r+1 海明碼的編碼效率為： R=k/(k+r) 式中 k為信息位位數(shù) r為增加冗余位位數(shù) 1、海明碼的生成。 例1.已知：信息碼為："0010"。海明碼的監(jiān)督關(guān)系式為： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 求：海明碼碼字。 解：1)由監(jiān)督關(guān)系式知冗余碼為a2a1a0。 2)冗余碼與信息碼合成的海明碼是："0010a2a1a0"。 設(shè)S2=S1=S0=0,由監(jiān)督關(guān)系式得： a2=a4+a5+a6=1 a1=a3+a5+a6=0 a0=a3+a4+a6=1 因此，海明碼碼字為："0010101"2、海明碼的接收