未寫完……算法
這周學的是鏈路層。網絡
數據鏈路層主要負責相鄰節點的傳輸。接口
打包成幀(打爆陳真???)、鏈路接入、可靠交付、差錯檢驗和糾正。內存
一、鏈路層的主體部分,在網絡適配器(網絡接口卡)中實現的。位於其核心的,是鏈路層控制器,一般是實現了許多鏈路層服務的專用芯片。所以,鏈路層大部分服務由硬件實現。打包
在發送端,控制器取得由較高層協議棧生成並存儲在內存中的數據報,在鏈路層封裝該數據報,而後遵循鏈路接入協議,將該幀傳進通訊鏈路中,在接收端,控制器接收了整個幀,抽取出網絡層數據報。循環
二、差錯檢測和糾正技術。它是對從一個節點發送到另外一個物理上鍊接的鄰近節點的鏈路層幀中的比特損傷進行檢測和糾正。它們一般是鏈路層的2種服務。它要保護從網絡層傳遞下來須要經過鏈路層的數據報、鏈路幀首部中鏈路級的尋址信息、序號和其餘字段。硬件
這個技術我想,是保證網絡的可靠性的,否則錯誤的數據被繼續傳來傳去的,確定就不可靠了嘛。方法
有三種經常使用技術,奇偶校驗、檢驗和方法、循環冗餘檢測。技術
奇偶校驗,就是種算法吧,雖然沒太看懂,但我好像理解思想了。奇數個錯誤,實現最爲簡單,由於比特級的錯誤只有1和0嘛,傳的時候就帶上相應信息。而後接受方就知道出錯了,出了奇數個錯誤,多數是1個錯誤,由於多個同時出錯可能性很小?但測量代表差錯老是出如今一塊兒,這種50%機率檢出出錯的概率就像撞大運,顯然不行的。這是一維的奇偶校驗。通信
而後還有二維的,就是發送數據時,把一串數據一段一段切成相似二維數據的,而後橫向縱向都進行奇偶校驗,這樣就能定位哪一行哪一列的比特出錯了,這樣就能夠糾錯了。
三、多路訪問鏈路和協議