A. 計算機網路知識點（三）
數據鏈路層提供一下三種 服務
數據鏈路層使用的信道有一下兩種 類型
無效的MAC幀格式
多點接入 ：許多計算機以多點接入的方式連接在一根匯流排上。
載波監聽 ：每一個站在發送數據之前先檢測一下匯流排上是否有其他計算機在發送數據，如果有，暫時不要發送數據，以免發生碰撞。
碰撞檢測 ：
爭用期
最短有效幀長
64位元組，凡長度小於64位元組的幀都是由於沖突而異常終止的無效幀。
強化碰撞
幀間最小間隔
9.6us，相當於96bit時間。為了剛剛收到數據幀的站的緩存能夠來得及清理，做好迎接下一幀的准備。
硬體地址又稱物理地址或者MAC地址。它是固化在適配器ROM中的地址，與地理地址無關。若適配器故障，硬體地址改變；地理位置發生改變，硬體地址不變。
MAC地址是48bit的
數據欄位長度為46——1500位元組，當數據欄位的長度小於46位元組的時候，應在數據欄位的後面加入整數位元組的填充欄位，以保證MAC幀長度不小於64位元組。
為了達到比特同步，在傳輸媒體上實際傳送的要比MAC幀還多8個位元組
使用的器件是 集線器 。使原來屬於不同碰撞域的區域網上的計算機能夠進行跨碰撞域的通信。擴大了區域網覆蓋的地理范圍。
使用的器件是 網橋 。網橋工作在數據鏈路層，根據MAC地址對收到的幀進行轉發和過濾。收到幀之後，並非向所有介面轉發，而是檢查目的MAC地址，再確定發到哪個介面或者丟棄。
作用 ：過濾了通信量，擴大了物理范圍，提高了可靠性，可互聯不同物理層，不同MAC子層和不同速率的區域網。
網橋和集線器的區別
交換機 是一種多介面的網橋。能夠同時連通許多對介面。一般具有多種速率的介面。為減少一個匯流排網的主機數量提供了條件，減少了網橋的廣播風暴。
B. 求解CSMA/CD的一道題！計算機網路第五版(謝希仁) 第3章25題！！高手救我啊！！！
在書的第83頁有圖3-18。在此題中匯流排被佔用時間為Tau+Tj（48）+Tau
C. 計算機網路題
為了確保楨的第一位沒有沖突而正確到達終點，必須保證可能的沖突信號返回時尚未發送結束，因為如果在2t內發送完畢，則無法檢測沖突。
在極限條件下，一個區域網中兩個收發器間（允許接4個中繼器）的最大距離為2500m，往返5000m，同軸電纜的時延特性為5us/km，即如遇沖突，端到端往返時延為25us。然而這是理想的時延，考慮到中繼器的額外時延，最壞情況下取估計時延為45us，再加上強化沖突需發送48bit，接受方要接受到48bit後才確認沖突，即在增加4.8us，共49.8us，所以通常乙太網取51.2us為爭用期的時間長度(傳輸512bit，即64位元組時間)，即楨的長度至少為64位元組。
D. 計算機網路原理 計算最大跨距 為什麼要除以2
根據我的理解，網路最大跨距應該指的是時間上的跨距，即乙太網通信雙方端到端的傳播延時t。
爭用期為2t。
電磁波信號在電纜中的傳播速率為v。
則最小幀長L=2t×v（爭用期×傳播延時）
故t=L/(2v)
就是你說的要除以2。
E. 2019年同等學力申碩計算機綜合試題解析--計算機網路
本文解析的原文出處都是《計算機網路第七版謝希仁》
一、填空題
1. 乙太網的爭用期是指（乙太網的端到端往返時間2 ），乙太網發送數據使用（曼切斯特）編碼
解析： 第一空出處教材P88，第七段第三句： 「因此乙太網的端到端往返時間2 稱為爭用期」
第二空原話出處教材p86，第二段第一句：「 乙太網發送的數據都使用曼切斯特編碼 的信號」
2. 一個廣域網傳輸比特率是4Kbps，傳播時延為20ms，若採用停-等協議效率是50%，幀長至少為（160）位
解析： 停止等待協議概念出處P213,
傳播時延為20ms，則往返時延rtt為40ms，效率即為信道利用率，設分組時延為T， , 忽略不計，把已知數據代入公式求出
幀長度為 （式子中有單位轉換），因此幀長度最少為160位。
3. 一個網段的網路號為130.10.3.0/21，子網掩碼可以寫為（255.255.248.0）
解析：用位與的方法即可求出。
4. TCP協議中發送窗口的大小應該由（擁塞）窗口和（接收）窗口中較小的一個決定
二、 選擇題
1. 數據鏈鏈路層採用後退N幀協議，若發送窗口大小是16，那至少需要（C）位序號才能保證不出錯
A. 7
B.6
C.5
D.4
解析： 發窗口的大小 ,n代表序號位數，n位序號要減去0的組合，最大窗口只有n個1表示為 ，因此該題選C
2. 一台主機的IP地址為152.68.70.3，子網掩碼為255.255.224.0，必須路由器才能與該主機通信的是（A）
A.152.68.62.23
B.152.68.67.15
C.152.68.85.220
D.152.68.90.30
解析： 根據子網掩碼可知網路號是19位，主機IP為152.68.70.3，與子網掩碼按位求與，其網路號為152.68.64.0,把子網掩碼與選項中ip按位求與得到，A的網路號為152.68.32.0，其他選項的網路號為152.68.64.0，因此A與題干中ip不在一個網路，因此要路由器通信。
3. 對分片後的數據進行重組的是（B）
A.中間主機
B. 目的主機
C. 核心路由器
D.下一跳路由器
解析： IP協議規定，只有最終的目的主機才可以對分片數據報進行重組，這樣做有兩個好處：首先，在目的主機上進行重組減少了路由器的計算量，當轉發一個IP數據報時，路由器不需要知道它是不是個分片；其次，路由器可以為每個分片獨立選擇路由，每個分片到達目的地所經過的路徑可以不同。
4. CIDR地址塊192.168.10.0/20所包含的IP地址范圍是（D）
A．192.168.10.0-192.168.12.255
B．192.168.10.0-192.168.13.255
C．192.168.10.0-192.168.14.255
D．192.168.10.0-192.168.15.255
解析： 根據題干192.168.10.0/20可以得到
子網掩碼是 ，
IP地址的二進製表示為：
因此原題干IP范圍為
192.168.10.0-192.168.15.255
5. 一個由25台計算機組成的通信網路，網路中任意兩台計算機之間的往返時延為20ms，他們之間採用UDP協議進行請求和響應，如果40ms內未收到響應，該計算機立即重傳請求，但很快網路發生崩潰，解決辦法是（D）
A．增加超時計時器時間
B．增加路由中隊列長度
C．在接收方使用滑動窗口機制防止緩沖區溢出
D．超時後重傳請求時，使用二進制指數退避演算法
解析： P88，二進制指數退避演算法用來確定碰撞後重傳時機，這種演算法讓發生碰撞的站在停止發送數據後，不是等待信道變為空閑後就立即再發送數據，而是推遲一個隨機的時間。
三、名詞解釋
1.BGP協議
解析： (P164第三段和第四段）
BGP邊界網關協議，是不同AS的路由器之間交換路由信息的協議。BGP力求尋找一條能夠到達目的網路且比較好的路由，而並非要尋找一條最佳路由。BGP採用路徑向量路由選擇協議。
2.DHCP協議
解析： (P295-P296）
動態主機配置協議DHCP提供了一種機制，即插即用連網，這種機制允許一台計算機加入新的網路和獲取IP地址而不用手工參與。DHCP對於運行客戶軟體和服務軟體器軟體都適用。DHCP使用客戶伺服器方式。DHCP伺服器分配給DHCP客戶的IP是臨時的，因此DHCP客戶只能在一段有限時間內使用這個分配到的IP地址。
四、計算
1. 一台路由器收到一個1500位元組的IPv4分組，IP頭部為20位元組，如果需要將該分組轉發到一個MTU為500位元組的鏈路上，
1)該IP分組共分成幾個分片，長度分別為多少位元組
2)最後一個分片的片偏移是多少位元組
解析：
（1）IP頭部20個位元組，而轉發mtu500位元組，因此數據量只有480位元組。1500個位元組分成4組，前三組都是480+20 = 500位元組，其中數據長度為480位元組，共用了1440個位元組，原來的數據量為1500-20=1480，因此第四組長度為 1480-1440 +20= 60位元組，其中數據長度為40位元組。
（2）最後一個分片的片偏移了三個分組，mtu大小為500位元組，ip佔20個位元組，每片大小最大為480，片偏移必須為8位元組的整數倍。
第一個片偏移是：0/8 = 0，第二個片偏移是：480/8=60；
第三個片偏移是：480*2/8=960/8=120， 第四個片偏移是：480*3/8=1440/8=180, 因此得到答案180。
2. 一個TCP連接使用256Kbps鏈路，其端到端的傳輸時延為128ms，實際吞吐量是128Kbps，若忽略數據封裝開銷及接收方響應分組的發送時間，發送窗口大小是多少位元組
解析： 實際吞吐量為128Kbps，使用的是256Kbps的鏈路，則說明信道利用率只有50%
ms，發送窗口大小即發送分組長度的大小，根據信道利用率公式： ， 其中 忽略不計，rtt代入公式求出分組時間T=256ms，
則窗口大小為
3. 客戶端C和S之間建立一個TCP連接，該連接總是以1KB的最大段長發送TCP段，C有足夠數據發送，當擁塞窗口為32KB時，收到了三個重復的ACK報文，如果接下來4個RTT時間內TCP段的傳輸是成功的，那麼在當四個RTT時間內發送的TCP段都得到ACK，擁塞窗口大小是多少？採用了怎樣的擁塞機制？
解析： （P234-P235）有題干可知MSS=1KB，當收到3個重復確認時，就知道接收方確實沒有收到最近發的那個報文段，立即使用 快重傳 ，此時不是用慢啟動而是使用 快恢復 演算法，接下來的 第一個rtt ，發送放調整門限ssthresh = cwnd /2 = 32/2 = 16KB,於此同時設置擁塞窗口cwnd = ssthresh = 16KB。之後並開始執行 擁塞避免演算法 ，因此接下來的連續 3個rtt 都是連續加法增大，因此最終擁塞窗口cwnd = 16+3*MSS = 19KB
因此該擁塞機制過程為： 快重傳 → 快恢復 → 擁塞避免
F. 關於計算機網路的一道題
（最大吞吐量*一個爭用期）<=TCP最大窗口
為什麼？
TCP最大窗口的含義就是一個爭用期內允許發送的最大數據
最大吞吐量＝65535B/20ms=3.27675MBps