一 物理層

碼元

波特率 比特率

基帶信號，寬帶信號

奈金斯特定理

插入：

香農定理

編碼與調制

RZ編碼

NRZ編碼

NRZI 編碼

曼徹斯特編碼

差分曼徹斯特編碼

分組交換 電路交換 報文交換

數據報

虛電路

虛電路–提前規劃了路由信息
數據報–數據到某一結點才通過結點的路由表決定下一個路由

虛電路有連接，簡歷連接時即確定了路由

傳輸介質

物理層接口

中繼器

Hub

二數據鏈路層

功能

1 為網絡層提高服務【無確認無連接 有確認無連接 有確認有連接】

2 鏈路管理【建立 維護 釋放】

3 處理數據幀【封裝 界定 同步】

4 透明傳輸

5 流量控制

6 差錯控制

差錯控制 奇偶校驗碼 CRC循環冗余檢驗碼 海明碼

偶校驗—如果發送的data中1的位數為奇數，則在首尾加上1，使1的位數變為偶數，反之，如果1 的位數為奇數，就加上0

偶校驗—如果發送的data中1的位數為奇數，則在首尾加上1，使1的位數變為偶數，反之，如果1 的位數為奇數，就加上0

而漢明碼的基礎就是奇偶校驗碼，那么久校驗如何做到找到錯誤并糾錯呢？

實際上，我們只需要將整個檢測的區域縮小，對于同一區域，分成不同的塊，多做幾次奇偶校驗

第一次奇偶校驗：

第二次：

假如接受者發現右半邊的1是偶數個，那么就可以判定錯誤發生在右邊區域

第三次校驗：

第四次：

假如3號位置上有錯誤，這會影響第一次和第二次的檢測結果，而第三次第四次的結果沒有受影響，這樣就可以找到錯誤在3號位置，只需將其改變成1，就實現了糾錯

因此只需要8位冗余碼就能實現傳輸中的數據糾錯問題

視頻

7 可靠傳輸協議

單幀滑動窗口

-停止-等待協議-窗口大小==1

多幀滑動窗口

–后退N幀協議-窗口大小大于1

不管是超時還是失序，接收方【最后一個正確的接受序號】或發送方【最后一個收到的ack序號】都要求在最后一個正確接受的幀之后的幀重傳,

如上圖的頂框，接收方在收到序號0的幀時向發送方恢復ack0，而發送方在發送1,2，3的時候序號1的幀丟失了，接收方只收到2,3。而接受放的接受窗口的序號為1，接收方判定接受的幀失序，返回ack0，ack0，這樣即要求發送方重新發送序號0后面的所有幀

選擇重傳協議

數據幀

介質訪問控制

CDMA【碼片疊加-規格化內積】

ALOHA【時間片發送】

CSMA【監聽-空閑-發送；忙-等待】

區別–堅持監聽；概率放棄監聽

CSMA-CD

爭用期

當我們描述一種指數變化的時間過程時，常常需要用到一個參數：時間常數Tau（time constant）。時間常數用希臘字母“τ”表示，讀作拼音“tao”

τ在圓周率中表示π*2

指數退避算法

信道利用率

CSMA-CA

1，A在發送數據幀的時候，BCD在信道忙的時間段的不同時刻想要發送幀，因為BCD都檢測到信道忙，需要進入依據退避算法進入退避時間，
2 ，而退避時間的計時器會在A的幀發送完畢的時間點，即信道開始進入空閑的節點啟動，
3 ，因為C的退避時間最短，C最先開始發送，當C開始發送時，因為信道忙，B和D還未完成計時的退避時間進入凍結，等待下一次信道空閑啟動計時

隱藏站問題：

輪詢訪問

局域網

以太網802.3

無線局域網802.11

以太網802.3 ； 無線局域網 802.11
AP之間傳動802.3幀；BSS內部傳送802.11幀

vlan 802.1Q

主機與交換機之間傳送802.3幀；交換機之間傳送傳送802.1Q幀

廣域網

交換機

原理，特點

交換模式

自學習

三 網絡層

路由與轉發

SDN

openflow

遠程控制器—計算路由
openflow–下發轉發表給路由器
路由器----接受分組，查找轉發表，轉發分組

路由算法

RIP算法

OSPF算法

IPV4

數據報字段

數據報分片

NAT

子網掩碼

CIDR

網絡層轉發分組的算法

1 根據目的地址確定在路由表的哪個網絡，拿目的地址192.168.0.129與路由表目的網絡的地址掩碼按位與，看得到的網絡號與路由表對應的網絡號是否一樣，一樣就說明在同一網絡

插入：

ARP協議

DHCP

ICMP

IPV6

RIP

路由表更新算法

問題：路由環路

原因：
1 N1到R1鏈路故障，R1將到N1的距離更新為16表示不可達，但還未到向相鄰的路由R2發送路由表的時間，
2 此時R2到達更新時間，向R1發送路由信息，包含原始N1到R1的距離2，R1收到后將距離+1更新到自己的路由表，
3 R1到達timer向R2發送路由表，R2同樣將R1到達N1的距離+1更新到自己的路由表，如此往復直到更新到16

OSPF

ospf五種分組

BGP

IP組播

給出一個以太網組播IP 地址，求組播MAC地址：
1 以太網組播地址范圍為01-00-5E-00-00-00 - 01-00-5E-7F-FF-FF-FF,可知，組播的mac地址一共48位，且只有后23位可用于分配，而以太網組播IP地址對應D類地址，一共32位，前面1110不能分配，所以只有28位，對應組播mac可分配地址23位，28位中前5位因此也不能用

2 將組播IP后3byte轉為二進制，第一位強制轉換為0后，再轉16進制即可【劃成4位轉10進制，再用16進制表示】


1 前面24位是固定的
2 將組播后24位轉成二進制，24位中的第一位強制轉成0
3 轉成16進制就是組播mac地址

組播路由算法

移動網絡

網絡層設備

四 傳輸層

功能

意義

端口

UDP

校驗和算法：

TCP

ACK-- 確認位，等于1表示確認 ack --確認號，期望下一次收到的報文序號

為什么要三次握手：

四次揮手



為什么要四次揮手----tcp全雙工通信的原因

tcp超時機制：

類似

總結

以上是生活随笔為你收集整理的计算机网络考研的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。