計算機網路復習題
- 1.Mac:
- 2.子網路劃分
- 3.多項式
- 4.下一跳
- 5.TCP報文
- 6.擁塞避免
- 7.ICMP
- 8.協議
- 9.網路拓撲圖
- 10.時延問題
1.Mac:
64位元組 首尾部：18位元組 資料：46位元組
例：
通過IEEE802.3局域網發送ASCII碼資料"Staystrongwuhan",若封裝成一個MAC幀，請問該幀的資料欄位有效位元組是多少?需要填充多少個位元組?
解： 有效位元組15（一個漢字2個位元組，一個字母一個位元組，空格一個位元組）
46-15 = 31
故，需要填充31位元組，
2.子網路劃分
例：有一個公司申請了一個IP為：202.102.16.128/25的網路，該公司有4個部門，每個部門不超過25臺主機，請給4個部門劃分子網路，子網掩碼以及廣播地址，
3.多項式
例1：
傳輸資料時采用CRC校驗方式，生成多項式P(X)=x3+x2+1，現在發送端待發送的資料為101001，試完成以下各題∶
(1）發送端進行校驗時的被除數和除數的二進制序列分別是多少?(2分)
(2）計算出的余數的二進制序列是多少?請給出計算程序，(6分)
(3）校驗后，發送端發送的含校驗碼的資料的二進制序列是多少?(2分)
101001001
例2：（課本P109 3-07）
資料在傳輸程序中最后一個1變成了0，問接收端能否發現?
若資料在傳輸程序中最后兩個1都變成了0，問接收端能否發現?
采用CRC檢驗后，資料鏈路層的傳輸是否就變成了可靠的傳輸?
4.下一跳
例：（課本P199 4-41）
假定網路中的路由器B的路由表有如下的專案（這三列分別表示“目的網路”、“距離”和“下一跳路由器”）；
N1 7 A
N2 2 C
N6 8 F
N8 4 E
N9 4 F
現在B收到從C發來的路由資訊（這兩列分別表示“目的網路”和“距離”）；
N2 4
N3 8
N6 4
N8 3
N9 5
試求出路由器B更新后的路由表（詳細說明每一個步驟）
5.TCP報文
例1：
例2：（課本P245 5-23）
主機A向主機B連續發送了兩個TCP報文段，其序號分別是70和100，試問:
(1)第一個報文段攜帶了多少位元組的資料?
(2）主機B收到第一個報文段后，發回的確認中的確認號應當是多少?
(3)如果B收到第二個報文段后，發回的確認中的確認號是180，試問A發送
的第二個報文段中的資料有多少位元組?
(4)如果A發送的第一個報文段丟失了，但第二個報文段到達了B，B在第二個報文段到達后向A發送確認，試問這個確認號應為多少?
解：分別求解如下：
(1)第一個報文段的資料序號是70到99，共30位元組的資料，
(2)B期望收到下一個報文段的第一個資料位元組的序號是100，因此確認號應為100.
(3)A發送的第二個報文段中的資料中的位元組數是100到179，共80位元組，
(4)B在第二個報文段到達后向A發送確認,其確認號應為70，
UDP的局限性：
①無連接的協議
②支撐單播、多播、廣播
③不提供可靠交付
應用場景：
多媒體應用TCP局限性：
①面向連接的協議
②支持點對點單播
③提供可靠服務
應用場景：
萬維網、電子郵件、檔案傳送
6.擁塞避免
例：（課本P247 5-39）
TCP的擁塞視窗cwnd 大小與傳輸輪次n的關系如下所示:
(1)試畫出如圖5-25所示的擁塞視窗與傳輸輪次的關系曲線，
(2)指明TCP作業在慢開始階段的時間間隔，
(3）指明TCP作業在擁塞避免階段的時間間隔，
(4)在第16輪次和第22輪次之后發送方是通過收到三個重復的確認，還是通過
超時檢測到丟失了報文段?
(5)在第1輪次、第18輪次和第24輪次發送時，門限ssthresh分別被設定為多大?
(6)在第幾輪次發送出第70個報文段?
(7)假定在第26輪次之后收到了三個重復的確認，因而檢測出了報文段的丟失，那么擁塞視窗cwnd和門限ssthresh應設定為多大?
7.ICMP
例：
假設IP地址為192.168.19.65/24，請設計一個方案查看該網段上哪些設備在線，
解：
原理：ICMP請求應答報文
①構建一個ICMP請求應答報文，分別發送給上述主機
②如果收到某IP的相應報文，則該IP對應主機在線
8.協議
例：
在搜索欄物入www.baidu.com回車，跳轉到百度頁面,問此程序應用到哪些協議?回應程序是什么？
應用層：
HttP協議:客戶機與服務器建立連接.
DNS協議:把主機名地址解釋為IP地址.
傳輸層∶
TCP協議:保證資料通訊的可靠性.
UDP協議:識別多個目的地址. 網路層
IP協議:進行路由尋經、尋址轉發.
ARP協議:將IP決議成MAC幀. 資料鏈路介面層:
IEEE 802.3和IEEE 802.11（一般用于筆記本、無線設備）
從輸入地址到顯示出來頁面作業流程:
①用DNS將域名決議為IP地址
②瀏覽器和web服務器建立TCP連接
③瀏覽器向服務器發出HTTP請求
④服務器將回應資訊發送給瀏覽器
⑤瀏覽器解釋服務器傳送的東西，以圖形化界面方式展示出來
9.網路拓撲圖
例1：
例2：（課本P200 4-55）
如圖6-68所示，網路145.13.0.0/16劃分為四個子網N,N2,N3和N4，這四個子網與路由器R連接的介面分別是m0,m1,m2和m3，路由器R的第五個介面m4連接到互聯網，
(1)試給出路由器R的路由表，
(2)路由器R收到一個分組，其目的地址是145.13.160.78，試解釋這個分組是怎樣被轉發的，
10.時延問題
試在下列條件下比較電路交換和分組交換，要傳送的報文共x (bit)，從源點到終點共經過k段鏈路，每段鏈路的傳播時延為d (s)，資料率為b (bit/s)，在電路交換時電路的建立時間為s (s)，在分組交換時分組長度為p (bit)，且各結點的排隊等待時間可忽略不計，問在怎樣的條件下，分組交換的時延比電路交換的要小?(提示:畫一下草圖觀察k段鏈路共有幾個結點，)
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/245673.html
標籤：其他