协议森林02 小喇叭开始广播 (以太网与WiFi协议)
作者:Vamei 出處:http://www.cnblogs.com/vamei 嚴(yán)禁任何形式轉(zhuǎn)載。
?
“小喇叭開始廣播啦”,如果你知道這個,你一定是老一輩的人。“小喇叭”是五十年代到八十年代的兒童廣播節(jié)目。在節(jié)目一開始,都會有一段這樣的播音:“小朋友,小喇叭開始廣播了!” 聽到這里,收音機(jī)前的小朋友就興奮起來,準(zhǔn)備好聽節(jié)目了:這一期的內(nèi)容是以太網(wǎng)(Ethernet)協(xié)議與WiFi。
?
我們在郵差與郵局中說到,以太網(wǎng)和WiFi是連接層的兩種協(xié)議。在連接層,信息以幀(frame)為單位傳輸。幀像信封一樣將數(shù)據(jù)(payload)包裹起來,并注明收信地址和送信地址。連接層實現(xiàn)了“本地社區(qū)”的通信。我們先來看看以太網(wǎng)的幀。
?
以太網(wǎng)的幀格式
幀本身是一段有限的0/1序列。它可以分為頭部、數(shù)據(jù)(Payload)和尾部三部分:
| Preamble | SFD | DST | SRC | Type | Payload (Data) | Pad | FCS | Extension |
幀按照上面的順序從頭到尾依次被發(fā)送/接收。我們下面進(jìn)一步解釋各個區(qū)域。
?
頭部
幀的最初7個byte被稱為序言(preamble)。它的每個byte都是0xAA(這里是十六進(jìn)制,也就是二進(jìn)制的10101010)。通常,我們都會預(yù)定好以一定的頻率發(fā)送0/1序列(比如每秒10bit)。如果接收設(shè)備以其他頻率接收(比如每秒5bit),那么就會錯漏掉應(yīng)該接收的0/1信息。但是,由于網(wǎng)卡的不同,發(fā)送方和接收方即使預(yù)訂的頻率相同,兩者也可能由于物理原因發(fā)生偏差。這就好像兩個人約好的10點見,結(jié)果一個人表快,一個人表慢一樣。序言是為了讓接收設(shè)備調(diào)整接收頻率,以便與發(fā)送設(shè)備的頻率一致,這個過程就叫做時鐘復(fù)原(recover the clock)。
(就像在收聽廣播之前,調(diào)整轉(zhuǎn)鈕,直到聲音清晰。網(wǎng)卡會在接收序言的過程中不斷微調(diào)自己的接收頻率,直到自己“聽到”是...1010...)
時鐘調(diào)整好之后,我們等待幀的起始信號(SFD, start frame delimiter)。SFD是固定的值0xAB。這個0xAB就好像“小喇叭開始廣播啦”一樣,提醒我們好節(jié)目就要上演了。
Preamble和SFD
緊隨SFD之后的是6 byte的目的地(DST, destination)和6 byte的發(fā)出地(SRC, source)。這就是我們在郵差和郵局中的介紹一樣,為信封寫上目的地和發(fā)出地。要注意,這里寫在信封上的是對地址的“本地描述”,也就是MAC地址。MAC地址是物理設(shè)備自帶的序號,只能在同一個以太網(wǎng)中被識別 (正如郵差只熟悉自己的社區(qū)一樣)。
頭部的最后一個區(qū)域是Type,用以說明數(shù)據(jù)部分的類型。(比如0x0800為IPv4,0x0806為ARP)
?
數(shù)據(jù)
數(shù)據(jù)一般包含有符合更高層協(xié)議的數(shù)據(jù),比如IP包。連接層協(xié)議本身并不在乎數(shù)據(jù)是什么,它只負(fù)責(zé)傳輸。注意,數(shù)據(jù)尾部可能填充有一串0(PAD區(qū)域)。原因是數(shù)據(jù)需要超過一定的最小長度。
?
尾部
跟隨在數(shù)據(jù)之后的是校驗序列(FCS, Frame Check Sequence)。校驗序列是為了檢驗數(shù)據(jù)的傳輸是否發(fā)生錯誤。在物理層,我們通過一些物理信號來表示0/1序列(比如高壓/低壓,高頻率/低頻率等),但這些物理信號可能在傳輸過程中受到影響,以致于發(fā)生錯誤。如何來發(fā)現(xiàn)我們的數(shù)據(jù)是正確的呢?
一個方法是將數(shù)據(jù)發(fā)送兩遍,然后對比一下是否一樣。但這樣就大大降低了網(wǎng)絡(luò)的效率。FCS采用了CRC(Cyclic Redundancy Check)算法。這就好像是一家飯店的老板雇傭了一個收銀員,但他又擔(dān)心收銀員黑錢。可是每天營業(yè)額很大,老板即使坐在旁邊看,也不能用記住收到的總數(shù)。所以他采取了一個聰明的辦法:只記住收到錢的最后一位?(比如收到19元,老板記住9)。當(dāng)有新的進(jìn)賬(比如13,尾數(shù)為3),他就將新的尾數(shù)和舊的尾數(shù)相加,再記住和的尾數(shù)(也就是2)。當(dāng)收銀員交給老板錢的時候,老板只用看總額的最后一位是否和自己記的最后一位相同,就可以知道收銀員是否誠實了。如果說我們的數(shù)據(jù)是收銀的總額的話,我們的FCS就是老板記錄的尾數(shù)。如果兩者不相符,我們就知道數(shù)據(jù)在傳輸?shù)倪^程中出現(xiàn)錯誤,不能使用。
有FCS在盯著
?
上面的比喻實際上是用營業(yè)總額不斷的除以10,獲得最終的尾數(shù)。CRC算法也相類似。n位CRC算法取一個n bit的因子,比如下面的1011。數(shù)據(jù)序列結(jié)尾增加n-1個0。因子與數(shù)據(jù)序列的不斷進(jìn)行XOR運(yùn)算,直到得到n-1位的余數(shù),也就是100。該余數(shù)各位取反(011),然后存儲在FCS的位置。
11010011101100 000 <--- 數(shù)據(jù)序列末尾增加3位0 1011 <--- 因子 01100011101100 000 <--- XOR結(jié)果1011 <--- 因子 00111011101100 0001011 00010111101100 0001011 00000001101100 0001011 00000000110100 0001011 00000000011000 0001011 00000000001110 0001011 00000000000101 000 101 1 ----------------- 00000000000000 100 <--- 3位余數(shù)?上面例子用的是4位CRC。在Ethernet中使用的因子為32位的,以達(dá)到更好的檢測效果。
?
集線器(Hub) vs. 交換器(Switch)
以太網(wǎng)使用集線器或者交換器將幀從發(fā)出地傳送到目的地。一臺集線器或交換器上有多個端口,每個端口都可以連接一臺計算機(jī)(或其他設(shè)備)。
集線器像一個廣播電臺。一臺電腦將幀發(fā)送到集線器,集線器會將幀轉(zhuǎn)發(fā)到所有其他的端口。每臺計算機(jī)檢查自己的MAC地址是不是符合DST。如果不是,則保持沉默。集線器是比較早期的以太網(wǎng)設(shè)備。它有明顯的缺陷:
1) 任意兩臺電腦的通信在同一個以太網(wǎng)上是公開的。所有連接在同一個集線器上的設(shè)備都能收聽到別人在傳輸什么,這樣很不安全。可以通過對信息加密提高安全性。
2)?不允許多路同時通信。如果兩臺電腦同時向集線器發(fā)信,集線器會向所有設(shè)備發(fā)出“沖突”信息,提醒發(fā)生沖突。可以在設(shè)備上增加沖突檢測算法(collision detection):一旦設(shè)備發(fā)現(xiàn)有沖突,則隨機(jī)等待一段時間再重新發(fā)送。
交換器克服集線器的缺陷。交換器記錄有各個設(shè)備的MAC地址。當(dāng)幀發(fā)送到交換器時,交換器會檢查DST,然后將幀只發(fā)送到對應(yīng)端口。交換器允許多路同時通信。由于交換器的優(yōu)越性,交換器基本上取代了集線器。但比較老的以太網(wǎng)還有可能在使用集線器。
下面的一個視頻來自CISCO,更加形象的解釋了這兩種設(shè)備
?
http://v.youku.com/v_show/id_XNDgwNTQ5OTI4.html
?
WiFi
WiFi的工作方式與集線器連接下的以太網(wǎng)類似。一個WiFi設(shè)備會向所有的WiFi設(shè)備發(fā)送幀,其它的WiFi設(shè)備檢查自己是否符合DST。由于WiFi采取無線電信號,所以很難像交換器一樣定向發(fā)送,所以WiFi的安全性很值得關(guān)注。WiFi采用加密的方法來實現(xiàn)信息的安全性。
(早期的WEP加密方法非常脆弱,建議使用WPA或者WPA2加密方法。隱藏WiFi設(shè)備ID的方法不是很有用。)
?
總結(jié)
我們深入了連接層協(xié)議的一些細(xì)節(jié)。連接層是物理與邏輯的接口,它的設(shè)計兼顧了物理需求(比如時鐘復(fù)原,CRC)和邏輯需求(比如地址、數(shù)據(jù))。由于連接層處于網(wǎng)絡(luò)邏輯的底層,有許多基于連接層的攻擊手法,這需要我們對連接層的工作方式有一定的了解,以設(shè)計出更好的網(wǎng)絡(luò)安全策略。
?
歡迎繼續(xù)閱讀“協(xié)議森林”系列
總結(jié)
以上是生活随笔為你收集整理的协议森林02 小喇叭开始广播 (以太网与WiFi协议)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 『原创』一个基于Win CE 5.0的T
- 下一篇: python导出数据找不到csv_【记录