喜歡這篇文章嗎？喜歡的話去看博主的置頂部落格，即可依據分類找到此文章的原版得到更好的體驗，
title: 計算機網路6 - 鏈路層
mathjax: true
date: 2020-03-19 20:03:11
categories: [計算機網路]
tags: [計算機網路]
keywords: [計算機網路]
就是一串數字
每一幀的第乙個數字記錄了這一幀的長度,很辣雞，錯位就涼涼
前後加上特殊flag，就像字串的寫法一樣，如abc"abc就寫成了"abc"abc",這樣做導致flag要轉碼。
flag為6個連續的1，傳送資料的時候五個連續的1後插入乙個0，原理是什麼? 編碼？下圖是乙個正常的編碼。他只能識別00，01，10，11
這樣改進一下呢?（我太菜了mermaid用不好，第一層的1居然在左邊)
然後就能識別00，01，10，110，111,我們讓111作文分割符，110表示11即可。
為了能讓這個更加棒，我們可以把樹的高度弄大一點。這裡我就不畫了。
搞兩個拷貝，不同即錯。太low了
搞hash check sum，這個很棒
internet校驗和 定義函式f(x) = x>=n?f(x%n+x/n):x，n為乙個二的冪， check = n-f(sum)-1, 驗證： f(check+sum)=n-1，這個是顯然的
迴圈冗餘校驗 這個就是使用多項式在係數膜2的剩餘體系下的除法運算，將得到的模數新增到最後面用於除錯。
漢明碼 通常使用二的冪-1對齊，如果我們放入k個檢驗位，則在最多出現乙個錯誤的情況下可以保護2^k-1個位，為什麼？二分！我們講檢驗位放在1，2，4，8…等地方，然後使用二進位制分類的方式對整個序列進行異或即可。解碼的時候重新計算檢驗位，本質上就是在二分。得到的值位0，表示無錯誤，否則翻轉後的位就是錯誤位。
卷積碼。
需要根據錯誤率來選擇
時分和頻分
計算機網路鏈路層
來自 tcp ip詳解 學習筆記 第2章 鏈路層 資料鏈路層有三個目的 1 為ip模組傳送和 接收ip資料報。2 為arp模組傳送arp請求和接收arp應答。3 為rarp傳送rarp請 求和接收rarp應答 arp叫做位址解析協議，是用ip位址轉mac位址的一種協議。rarp則叫做逆位址解析協議，...
計算機網路之鏈路層
主機之間資料的傳輸 基本概念 鏈路 一條點到點的物理線路段，中間沒有任何其他的交換結點。一條鏈路只是一條通路地乙個組成部分。資料鏈路 除了物理線路外，還必須有通訊協議來控制這些資料的傳輸。把實現這些協議的硬體和軟體加到鏈路上，就構成了資料鏈路。介面卡 也就是網絡卡，用來實現資料鏈路上的一些協議。幀 ...
計算機網路 資料鏈路層
一 簡介 資料鏈路層屬於第二層，資料鏈路層試使用物理層提供的服務在通訊通道上傳送和接受位元。它要完成一系列的功能包括 1 向網路層提供乙個定義良好的服務介面。2 處理傳輸錯誤。3 調節資料流，確保慢速的接收方不會被快速的傳送方淹沒。為了實現這個目標，資料鏈路層從網路層獲得資料報，然後將這些資料報封裝...