上午老師講解PPT課件,內容主要為:局域網,以太網與IEEE 802.3,IEEE802.11

令牌環網的基本原理,透明傳輸。冗餘碼的運算,差錯控制(檢驗編碼)

一.注:網絡層到數據鏈路層傳送的是數據報,數據鏈路層傳送的是幀。

二.差錯控制(檢驗編碼CRC算法,FCS幀檢驗序列)

CRC(Cyclic Redundancy Check)循環冗餘校驗碼

是常用的校驗碼,在早期的通信中運用廣泛,因為早期的通信技術不夠可靠(不可靠性的來源是通信技術決定的,比如電磁波通信時受雷電等因素的影響),不可靠的通信就會帶來‘確認信息’的困惑,書上提到紅軍和藍軍通信聯合進攻山下的敵軍的例子,第一天紅軍發了條信息要藍軍第二天一起進攻,藍軍收到之後,發一條確認信息,但是藍軍擔心的是‘確認信息’如果也不可靠而沒有成功到達紅軍那裏,那自己不是很危險?於是紅軍再發一條‘對確認的確認信息’,但同樣的問題還是不能解決,紅軍仍然不敢貿然行動。

 

對通信的可靠性檢查就需要‘校驗’,校驗是從數據本身進行檢查,它依靠某種數學上約定的形式進行檢查,校驗的結果是可靠或不可靠,如果可靠就對數據進行處理,如果不可靠,就丟棄重發或者進行修復。

例:對於生成多項式g(x)=x^4+x^3+x^2+1,報文110產生的CRC的過程如下:

1.對於g(x)=x^4+x^3+x^2+1的解釋:(都是從右往左數)x4就是第五位是1,因為沒有x1所以第2位就是0。

將生成多項式g(x)=x^4+x^3+x^2+1轉換成對應的二進制除數11101。

2、此生成多項式有5位(R+1)(注意:5位的生成多項式計算所得的校驗碼為4位,R為校驗碼位數),要把原始報文左移                    4(R)位變成110 0000

3、用110 0000與11101進行模2除,相當於按位異或:

11101 | 110,0000

得到餘數:1001

所以CRC碼是1001,傳輸碼為:110,1001