計算機網絡 - 歷年卷子題

1. 計算機網絡向用戶可以提供虛電路和數據報兩種服務。

2. 物理層的接口有機械特性、電氣特性、功能特性、規程特性四個方面的特性。

3. 當數據報在物理網絡中進行傳輸時，IP地址被轉換成物理/MAC/硬件地址。

4. 運輸層的端口號共分為三種，服務器端使用的端口（熟知端口號）、登記端口號、客戶端使用的端口號。

5. 路由器可以包含一個特殊的路由。如果沒有發現到達某一特定網絡或特定機的路由，那么它在轉發數據包時使用的路由稱為默認路由。

6. 某網絡的IP地址空間為192.168.5.0/24，采用長子網划分，子網掩碼為255.255.255.248，則該網絡的最大子網個數為32、每個子網內可分配地址的最大個數6。
   解析：第二個空： 2^n-2。由192.168.5.0/24可知，此ip地址為C類地址。子網掩碼是255.255.255.0，子網的子網掩碼為255.255.255.248，換算成二進制就是11111111.11111111.11111111.11111000，所以對上述11111000分析可見，划分時借用原來的ip的5位主機號來作為網絡號段，所以形成的子網個數是25，即32個。主機號位置為000，3位，所以形成的可分配地址個數為23-2（減去廣播地址和網絡地址）=6個。

7. 為了唯一標志分布在整個因特網上的萬維網文檔，使用了統一資源定位符/URL。

8. IP地址129.116.44.67屬於B 。

9. 從工作方式上，互聯網可划分為兩個部分：核心部分、邊緣部分。

10. OSI/RM體系結構共有七層，第二層是數據鏈路層，第三層是網絡層。

11. 從信道的信息交換方式得出的三種信道形式包括：單向通信、雙向交替通信、雙向同時通信。

12. 零比特填充的方式是只要發現5個連續的1，立即填充一個0。

13. 在CSMA/CD中，規定了10Mb/s以太網的爭用期為51.2us/512比特時間,最短幀長為64字節，幀間最小間隔為9.6us/96比特時間。

14. 以太網V2標准的幀格式中數據部分最大是1500。

15. 分類的IP地址191.200.12.2屬於B類地址。

16. IP地址190.168.200.12的子網掩碼是255.255.224.0，則IP地址對應的網絡號為190.168.192.0。

17. IPv6地址128位，最常用的表示方法為冒號十六進制。

18. UDP的首部為8字節，TCP首部的選項部分最長為40字節。

19. 列舉應用層兩個協議HTTP、FTP。

20. 網絡協議的三個要素是語法、語義、同步。

21. 在采用電信號表達數據的系統中，數據有數字數據和模擬數據兩種。

22. 在因特網中，遠程登錄系統采用的工作模式為客戶/服務器 或 C/S模式。

23. 網絡層向上提供的服務有哪兩種數據報服務、虛電路服務==。

24. Base-T以太網中，以下說法不對的是（ C ）。
    A.10指的是傳輸速率為10Mbps  B. Base指的是基帶傳輸
    C.T指的是以太網  D. 10Base-T 是以太網的一種類型

25. 某自治系統采用RIP協議，若該自治系統內的路由器R1收到其鄰居路由器R2的距離矢量中包含信息＜net1,16＞，則可能得出的結論是（ D ）。
    A. R2可以經過R1到達net1，跳數為17
    B. R2可以到達net1，跳數為16
    C. R1可以經過R2到達net1，跳數為17
    D. R1不能經過R2到達net1
    解析：
    net1：代表目的網絡，題目表示到達net1的距離為16。RIP協議，適合范圍較小的網絡，最多含有15個路由器。所以當距離為16的時候就不可達了。

26. VLAN在現代組網技術中占有重要地位，同一個VLAN中的兩台主機（B ）。
    A．必須連接在同一交換機上 B．可以跨越多台交換機
    C．必須連接在同一集線器上 D．可以跨越多台路由器

27. 對UDP數據報描述不正確的是（ A ）。
    A. 是無連接的 B. 是不可靠的 C. 不提供確認 D.提供信息反饋

28. 以太網媒體訪問控制技術CSMA/CD的機制是爭用帶寬 。

29. 假定某信道受奈氏准則限制的最高碼元速率為20000碼元/秒。如果采用振幅調制，把碼元的振幅划分為16個不同等級來傳送，那么可以獲得多高的數據率（b/s） ( 80000b/s ) 。
    解析：
    公式：最高碼元速率Rlog2(16)=200004=80000b/s。

30. 以路由器進行轉發決策時使用的PDU地址是（ B ）。
    A．目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址
    解析：
    轉發是根據目的地之進行轉發的。
    路由器是在網絡層，網絡層及以上使用IP地址
    數據鏈路層/交換機 使用MAC地址（=物理地址）
    數據鏈路層以下 使用硬件地址

31. 數據鏈路層采用了后退 N 幀（GBN）協議，發送方已經發送了編號為 0~7 的幀。當計時器超時時，若發送方只收到 0、2、3號幀的確認，則發送方需要重發的幀數是（ 4 ）。
    解析：
    因為收到了3號幀的確認，所以說明3號幀往前全部都確認了。0、1、2、3都已經到達接收方了。
    1沒有收到可能在發送的過程中丟失了。

32. 用集線器連接的工作站集合 （ A ）
    A. 同屬一個沖突域，也同屬一個廣播域
    B.不屬一個沖突域，但同屬一個廣播域
    C.不屬一個沖突域，也不屬一個廣播域
    D.同屬一個沖突域，但不屬一個廣播域
    解析：
    用交換機連接起來的工作站，可以隔離沖突域，不能隔離廣播域。
    路由器，可以隔離沖突域和廣播域。

33. 下列計算機網絡的分類不屬於同一方式的是 （ B ）。
    A.局域網 B.公用網 C.個人區域網 D.廣域網

34. 網絡通信的時延不包括（ D ）。
    A 傳播時延 B.傳輸時延 C.排隊時延 D.存儲時延

35. 集線器和交換機分別工作在哪一層 （ B ）
    A.數據鏈路層，網絡層 B．物理層，數據鏈路層
    C．數據鏈路層、物理層 D．網絡層，數據鏈路層

36. 下列哪一項是數據連路層可以處理的問題 ( C )。
    A .幀失序 B .幀丟失 C .幀出錯 D .幀重復

37. 路由器進行轉發決策時使用的 PDU 地址是（目的 IP 地址）。

38. RIP好消息傳播的____，壞消息傳播的____（ C ）
    A .快、快 B.慢、快 C.快、慢 D.慢、慢

39. 關於專用網內部主機說法正確的是( A )
    A. 可以作為客戶機，但不能作為服務器 B. 可以作為服務器，但不能作為客戶機
    C. 都可以 D. 都不可以

40. TCP協議的三報文握手過程中不會涉及到下面那些TCP分段（ D ）。
    A.SYN B.SYN+ACK C.ACK D.FIN

41. 下面的前綴中哪一個和地址152.7.77.159和152.31.47.252都匹配（ D ）。
    A．152.40/13    B．153.40/9 C．152.64/12     D．152.0/11

42. 以下不屬於運輸層的端口號類別的是（ D ）。
    A.服務器端使用的端口  B.登記端口號
    C.客戶端使用的端口號 D. 網絡端口號

43. 在OSI參考模型中,數據鏈路層的數據服務單元是（ C ）
    A、分組 B、報文 C、幀 D、比特序列

44. 有一個網絡40.15.0.0，需要划分成兩個子網，一個是40.15.0.0/17,然后這第二個子網是（D ）。
    A．40.15.1.0/17 B．40.15.2.0/16
    C．40.15.100.0/17 D．40.15.128.0/17

45. VLAN在現代組網技術中占有重要地位，同一個VLAN中的兩台主機 （D ）
    A．必須連接在同一交換機上 B．可以跨越多台交換機
    C．必須連接在同一集線器上 D．可以跨越多台路由器

46. 如果一個蠕蟲病毒攻擊了一家用PC的A類地址主機的話，這個地址最可能接受很多的 （C ）
    A．HTTP回應包 B．DNS回應包
    C．ICMP目的無法抵達包 D．ARP回應

47. 在 OSI 參考模型中，自下而上第一個提供端到端服務的層次是 （ 傳輸層 ）

48. 以太網交換機進行轉發決策時使用的 PDU 地址是 （ A ）
    A．目的物理地址  B.目的 IP 地址  C.源物理地址  D.源 IP 地址

49. 在無噪聲情況下，若某通信鏈路的帶寬為 3kHz，采用 4 個相位，每個相 位具有 4 種振幅的 QAM 調制技術，則該通信鏈路的最大數據傳輸速率是（ 12kbps ）

50. 假定1km長的CSMA/CD網絡的數據率為1Gb/s。設信號在網絡上的傳播速率為200000km/s。能夠使用此協議的最短幀長。 （ 1250字節 ）

51. IP地址202.116.44.67屬於 （B類 ）。

52. TCP和UDP的區別？請舉例說明。
    解析：ＴＣＰ是傳輸控制協議，提供的是面向連接、可靠的字節流服務。當客戶和服務器彼此交換數據前，不許先在雙方之間建立一個ＴＣＰ連接，之后才能傳輸數據。ＴＣＰ提供超時重發、丟棄重復數據、檢驗數據、流量控制等功能，保證數據能從一端傳到另一端。ＵＤＰ是用戶數據報協議，是一個簡單那的面向數據報的傳輸層協議。ＵＤＰ不提供可靠性，它只是把應用程序傳給ＩＰ層的數據報發送出去，但是並不保證它們能到達目的地。由於ＵＤＰ在傳輸數據報前不用在客戶和服務器之間建立一個連接，且沒有超時重發等機制，故而傳輸速度很快。

53. IP的地址與硬件地址的區別，為什么要使用這兩種不同的地址？
    解析：P 地址就是給每個連接在因特網上的主機（或路由器）分配一個在全世界范圍是唯一的 32 位的標識符。從而把整個因特網看成為一個單一的、抽象的網絡。
    在實際網絡的鏈路上傳送數據幀時，最終還是必須使用硬件地址。
    MAC地址在一定程度上與硬件一致，基於物理、能夠標識具體的鏈路通信對象、IP地址給予邏輯域的划分、不受硬件限制。

54. 設要發送的二進制數據為1101011011，若采用CRC校驗方法，生成多項式為X4+X+1，求出應添加在數據后面的余數。（要求寫出計算過程）
    解析：添加的檢驗序列為1110 （11010110110000除以10011）

55. 域名系統DNS的作用，本地域名服務器、根域名服務器、頂級域名服務器有何區別。
    解析：域名系統的主要功能：將域名解析為主機能識別的IP地址。 因特網上的域名服務器系統也是按照域名的層次來安排的。每一個域名服務器都只對域名體系中的一部分進行管轄。共有三種不同類型的域名服務器。即本地域名服務器、根域名服務器、授權域名服務器。當一個本地域名服務器不能立即回答某個主機的查詢時，該本地域名服務器就以DNS客戶的身份向某一個根域名服務器查詢。若根域名服務器有被查詢主機的信息，就發送DNS回答報文給本地域名服務器，然后本地域名服務器再回答發起查詢的主機。但當根域名服務器沒有被查詢的主機的信息時，它一定知道某個保存有被查詢的主機名字映射的授權域名服務器的IP地址。通常根域名服務器用來管轄頂級域。根域名服務器並
    不直接對頂級域下面所屬的所有的域名進行轉換，但它一定能夠找到下面的所有二級域名的域名服務器。每一個主機都必須在授權域名服務器處注冊登記。通常，一個主機的授權域名服務器就是它的主機ISP的一個域名服務器。授權域名服務器總是能夠將其管轄的主機名轉換為該主機的IP地址。因特網允許各個單位根據本單位的具體情況將本域名划分為若干個域名服務器管轄區。 一般就在各管轄區中設置相應的授權域名服務器。

56. 畫出數字信號101100101的曼徹斯特編碼，差分曼徹斯特編碼。
    解析：
    

57. 為什么要使用信道復用技術，常用的信道復用有哪些？
    解析：信道復用技術：時分復用，波分復用，頻分復用，碼分復用，使用復用技術是為了區分用戶，合理利用所有的頻譜資源不浪費。

58. 假定網絡中的路由器B的路由表（下左）有如下的項目（這三列分別表示“目的網絡”，“距離”和“下一跳路由器”）

N1     7     A | N2     4
N2     2     C | N3     8
N6     8     F | N6     4
N8     4     E | N8     3
N9     4     F | N9     5
B的路由表 C發來的路由信息

現在B收到C發來的路由信息（上右，這兩列分別表示“目的網絡”和“距離”）
試求出路由器B更新后的路由表（詳細說明每一個步驟）。
解析：
N1 7 A
N2 5 C
N3 9 C
N6 5 C
N8 4 E
N9 4 F

59. 試述運輸層TCP連接建立時三次握手的過程。
    解析：客戶主動打開TCP傳輸，服務器被動打開 第一次握手：客戶發送 SYN = 1， seq = x 給服務器說明：客戶的TCP向服務器發出連接請求報文段，其首部中的同步位SYN = 1，並選擇序號 seq = x，表明傳送數據時的第一個數據字節的序號是 x。第二次握手：服務器發送SYN= 1，ACK= 1，seq = y，ack= x+1給客戶 說明：服務器的TCP收到連接請求報文段后，如同意，則發回確認。服務器在確報文段中應使SYN = 1，使 ACK = 1，其確認號ack = x +1，自己選擇的序號 seq = y。  第三次握手：客戶發送 ACK=1，seq=x+1，ack= y+1給服務器 說明：客戶收到此報文段后向服務器給出確認，其ACK = 1確認號 ack = y +1。客戶的 TCP 通知上層應用進程，連接已經建立。服務器的 TCP 收到主機客戶的確認后，也通知其上層應用進程：TCP 連接已經建立。

60. 在TCP的擁塞控制中，什么是慢開始、擁塞避免、快重傳和快恢復算法？這里每一種算法各起什么作用？“乘法減小”和“加法增大”各用在什么情況下？
    解析：
    慢開始：在主機剛剛開始發送報文段時可先將擁塞窗口cwnd設置為一個最大報文段MSS的數值。在每收到一個對新的報文段的確認后，將擁塞窗口增加至多一個MSS的數值。用這樣的方法逐步增大發送端的擁塞窗口cwnd，可以分組注入到網絡的速率更加合理。
    擁塞避免：當擁塞窗口值大於慢開始門限時，停止使用慢開始算法而改用擁塞避免算法。擁塞避免算法使發送的擁塞窗口每經過一個往返時延RTT就增加一個MSS的大小。
    快重傳算法規定：發送端只要一連收到三個重復的ACK即可斷定有分組丟失了，就應該立即重傳丟手的報文段而不必繼續等待為該報文段設置的重傳計時器的超時。
    快恢復算法：當發送端收到連續三個重復的ACK時，就重新設置慢開始門限 ssthresh 與慢開始不同之處是擁塞窗口 cwnd 不是設置為 1，而是設置為ssthresh。若收到的重復的AVK為n個（n>3），則將cwnd設置為ssthresh；若發送窗口值還容許發送報文段，就按擁塞避免算法繼續發送報文段。 若收到了確認新的報文段的ACK，就將cwnd縮小到ssthresh。
    乘法減小：指不論在慢開始階段還是擁塞避免階段，只要出現一次超時（即出現一次網絡擁塞），就把慢開始門限值 ssthresh 設置為當前的擁塞窗口值乘以 0.5。當網絡頻繁出現擁塞時，ssthresh 值就下降得很快，以大大減少注入到網絡中的分組數。
    加法增大：指執行擁塞避免算法后，在收到對所有報文段的確認后（即經過一個往返時間），就把擁塞窗口 cwnd增加一個 MSS 大小，使擁塞窗口緩慢增大，以防止網絡過早出現擁塞。

61. 主機甲和主機乙之間已建立一個TCP連接，TCP最大段長度為1000字節，若主機甲的當前擁塞窗口為4000字節，在主機甲向主機乙連接發送2個最大段后，成功收到主機乙發送的第一段的確認段，確認段中通告的接收窗口大小為2000字節，則此時主機甲還可以向主機乙發送的最大字節數是（ 1000 ）。
    解析：
    當主機甲連續向主機乙發送兩個最大報文段時，主機乙只對第一個報文段進行確認，說明第二個報文段可能丟失，需要重傳第二個報文段，又因為此時主機乙的接收窗口大小為為2000個字節，大於1000個字節，可以容納主機甲傳送的第二個段1000個字節，所以主機甲還可以向主機乙發送的最大字節數為1000個字節。
    原因是甲向乙連續發了2個1000字節的MSS，收到第一個確認后窗口變為2000，但第二個MSS還未受到確認，所以，為了滿足發送最大值為2000，只能還發1000。

62. 假定1km長的CSMA/CD網絡的數據率為1Gb/s。設信號在網絡上的傳播速率為200000km/s。能夠使用此協議的最短幀長？
    解析：
    公式：比特數（時延帶寬積）=傳播時延*帶寬
    注：us=微秒。
    區分傳播速率和傳輸速率。
    對於 1km 電纜，（單程端到端時延）單程傳播時間為1÷200000=5 us，即5us，來回路程傳播時間（征用期時間）為10us。
    為了能夠按照CSMA/CD工作，最小幀的發射時間不能小於10us。以1Gb/s速率工作，10us可以發送的比特數等於：10x10的-6次方/1x10的-9次方 = 10000，因此，最短幀是10000 位或 1250 字節長。

63. 舉例說明域名轉換的過程。域名服務器中的高速緩存的作用是什么？
    解析：域名服務器的解析方式有兩種:第一種叫遞歸查詢，查詢過程由解析器向服務器發出遞歸查詢請求，服務器先在所轄區域內進行查找，如果找到，則將結果返回給解析器端；否則向根服務器發出請求，由根服務器從頂向下進行。第二種叫迭代查詢，解析器每次請求一個名字服務器，當一個名字服務器不能為某個詢問提供答案時，由本次請求的服務器返回下次請求服務器的地址，解析器再給另一個名字服務器重新發一個請求。
    域名服務器中的高速緩存的作用：你近期訪問過的網址信息存在緩存里，再次訪問的時候會從緩存里讀取，不需要重新解析。這就加快了域名服務的響應速度。

64. 網絡體系結構為什么要采用分層次的結構？試舉出一些與分層體系結構的思想相似的日常生活。
    解析：
    分層的好處：
    ①各層之間是獨立的。某一層可以使用其下一層提供的服務而不需要知道服務是如何實現的。
    ②靈活性好。當某一層發生變化時，只要其接口關系不變，則這層以上或以下的各層均不受影響。
    ③結構上可分割開。各層可以采用最合適的技術來實現
    ④易於實現和維護。
    ⑤能促進標准化工作。
    與分層體系結構的思想相似的日常生活有郵政系統，物流系統。

65. IP數據報中的首部檢驗和並不檢驗數據報中的數據。這樣做的最大好處是什么？壞處是什么？
    解析：在首部中的錯誤比在數據中的錯誤更嚴重，例如，一個壞的地址可能導致分組被投寄到錯誤的主機。許多主機並不檢查投遞給他們的分組是否確實是要投遞給它們，它們假定網絡從來不會把本來是要前往另一主機的分組投遞給它們。 數據不參與檢驗和的計算，因為這樣做代價大，上層協議通常也做這種檢驗工作，從前，從而引起重復和多余。 因此，這樣做可以加快分組的轉發，但是數據部分出現差錯時不能及早發現。

66. 有10個站連接到以太網上。試計算一下三種情況下每一個站所能得到的帶寬。
    （1）10個站都連接到一個10Mb/s以太網集線器；
    （2）10個站都連接到一個100Mb/s以太網集線器；
    （3）10個站都連接到一個10Mb/s以太網交換機。
    解析：
    （1）10個站都連接到一個10Mb/s以太網集線器：1mbs
    （2）10個站都連接到一個100mb/s以太網集線器：10mbs
    （3）10個站都連接到一個10mb/s以太網交換機：10mbs
    因為集線器是共享的，交換機是獨立的。

67. 要傳送的報文共x（bit）。從源點到終點共經過k段鏈路，每段鏈路的傳播時延為d（s），數據率為b(b/s)。在電路交換時電路的建立時間為s(s)。在分組交換時分組長度為p(bit)，且各結點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的時延比電路交換的要小？（提示：畫一下草圖觀察k段鏈路共有幾個結點。）
    解析：線路交換時延：kd+x/b+s, 分組交換時延：kd+(x/p)(p/b)+ (k-1)(p/b) 其中(k-1)(p/b)表示K段傳輸中，有(k-1)次的儲存轉發延遲，當s>(k-1)(p/b)時，電路交換的時延比分組交換的時延大，當x>>p,相反。

68. 試述運輸層TCP連接釋放時四次揮手的過程。
    解析：連接釋放時的四次握手數據傳輸結束后，通信的雙方都可釋放連接客戶應用進程先向其TCP發出連接釋放報文段，並停止再發送數據，主動關閉TCP連接。
    第一次握手：客戶發送 FIN=1，seq=u 給服務器。
    說明：客戶把連接釋放報文段首部的 FIN = 1，其序號seq = u，等待服務器的確認。
    第二次握手：服務器發送 ACK=1，seq=v，ack=u+1給客戶 說明：服務器發出確認，確認號ack = u +1，而這個報文段自己的序號seq = v。TCP服務器進程通知高層應用進程。從客戶到服務器這個方向的連接就釋放了，TCP 連接處於半關閉狀態。服務器若發送數據，客戶仍要接收。
    第三次握手：服務器發送 FIN=1，ACK=1，seq=w，ack= u+1給客戶。說明：若服務器已經沒有要向客戶發送的數據，其應用進程就通知 TCP 釋放連接。
    第四次握手：客戶發送 ACK=1，seq=u+1，ack=w+1給服務器說明：客戶收到連接釋放報文段后，必須發出確認。在確認報文段中 ACK = 1，確認號 ack =w +1。自己的序號 seq = u + 1。 隨之服務器TCP關閉，而客戶必須等待2MSL的時間，然后關閉。

69. 一個AS有5個LAN，其連接圖如下圖所示。LAN2至LAN5上的主機數分別為：101，128，3和15。該AS分配到的IP地址塊為30.138.118/23。試給出每一個LAN的地址塊（含前綴）。如圖所示：
    
    解析：
    網絡分配地址可有多種方案（必須注明），其中之一為：
    對LAN3，主機數128，（2^{7-2）<128+1<（2}8-2），所以主機位為8bit，網絡前綴為24，分配地址塊30.138.118.0/24。（第24位為0）
    對LAN2，主機數101，（2^{6-2）<101+1<（2}7-2），所以主機位為7bit，網絡前綴為25，分配地址塊30.138.119.0/25。（第24，25位1 0）
    對LAN5，主機數為15，（2^{4-2）<15+1<（2}5-2），所以主機位為5bit，網絡前綴27，分配的地址塊為30.138.119.192/27，（第24，25，26，27位為1 110）
    對LAN1，主機數為3，（2^{2-2）<3+1<（2}3-2），所以主機位為3bit，網絡前綴29，分配的地址塊為30.138.119. 232/29（第24，25，26，27，28，29位為1 11101）
    對LAN4，主機數為3，（2^{2-2）<3+1<（2}3-2），所以主機位為3bit，網絡前綴29，分配的地址塊為30.138.119. 240/29（第24，25，26，27，28，29位為1 11110）

70. 一個3200位長的TCP報文傳到IP層，加上160位的首部后成為數據報。下面的互聯網由兩個局域網通過路由器連接起來。但第二個局域網所能傳送的最長數據幀中的數據部分只有1200位。因此數據報在路由器必須進行分片。試問第二個局域網向其上層要傳送多少比特的數據（這里的“數據”當然指的是局域網看見的數據）?
    解析：
    第二個局域網所能傳送的最長數據幀中的數據部分只有1200bit，即每個IP數據片的數據部分<1200-160(bit)，由於片偏移是以8字節即64bit為單位的，所以IP數據片的數據部分最大不超過1024bit，這樣3200bit的報文要分4個數據片，所以第二個局域網向上傳送的比特數等於（3200+4×160），共3840bit。

71. 簡述ARP協議的作用和工作原理。
    解析：
    IP地址轉換為硬件地址
    首先，每台主機都會在自己的ARP緩沖區中建立一個 ARP列表，以表示IP地址和MAC地址的對應關系。當源主機需要將一個數據包要發送到目的主機時，會首先檢查自己 ARP列表中是否存在該 IP地址對應的MAC地址，如果有，就直接將數據包發送到這個MAC地址；如果沒有，就向本地網段發起一個ARP請求的廣播包，此ARP請求數據包里包括源主機的IP地址、硬件地址、以及目的主機的IP地址。網絡中所有的主機收到這個ARP請求后，會檢查數據包中的目的IP是否和自己的IP地址一致。如果不相同就忽略此數據包；如果相同，該主機首先將發送端的MAC地址和IP地址添加到自己的ARP列表中，如果ARP表中已經存在該IP的信息，則將其覆蓋，然后給源主機發送一個 ARP響應數據包，告訴對方自己是它需要查找的MAC地址；源主機收到這個ARP響應數據包后，將得到的目的主機的IP地址和MAC地址添加到自己的ARP列表中，並利用此信息開始數據的傳輸。

72. TCP和UDP的區別？
    解析：
    UDP建立在IP協議的基礎上，提供了與IP協議相同的不可靠、無連接的服務。UDP協議不使用確認信息對報文的到達進行確認，它不能保證報文到達的順序，也不能向源端反饋信息來進行流量控制，因而會出現報文丟失等現象。
    TCP協議是TCP/IP協議族中最重要的協議之一，它提供了面向連接的數據流傳輸服務。TCP肯定將數據傳送出去，並且在目的主機上的應用程序能以正確的順序接收數據。相反UDP卻不能保證數據的可靠性傳送，也不能保證數據以正確順序到達目的地。

73. 把以下IPv6地址用零壓縮的方法寫成簡寫形式。
    （1）0000:0000：00A3:50AC：AB00:6701：7332：BE21
    （2）0012：3242：0000：0000:000A：0BCD:00AF:BA00
    解析：
    （1）:：A3:50AC：AB00:6701：7332：BE21
    （2）12：3342：：A:BCD:AF:BA00

74. 試在下列條件下比較電路交換和分組交換。要傳送的報文共x（bit）。從源點到終點共經過k段鏈路，每段鏈路的傳播時延為d（s），數據率為b(b/s)。在電路交換時電路的建立時間為s(s)。在分組交換時分組長度為p(bit)，且各結點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的時延比電路交換的要小？（提示：畫一下草圖觀察k段鏈路共有幾個結點。）
    解析：
    線路交換時延：kd+x/b+s, 分組交換時延：kd+(x/p)(p/b)+ (k-1)(p/b)，其中(k-1)(p/b)表示K段傳輸中，有(k-1)次的儲存轉發延遲，當s>(k-1)(p/b)時，電路交換的時延比分組交換的時延大，當x>>p,相反。

75. 一個數據報長度為4480字節（固定首部長度）。現在經過一個網絡傳送，但此網絡能夠傳送的最大數據長度為1500字節。試問應當划分為幾個短些的數據報片？各數據報片的數據字段長度、片偏移字段和MF標志應為何數值？分片后最后一個數據片在數據鏈路層可能會出現什么問題？
    解析：
    總長度(字節) 數據長度(字節) MF 片偏移
    原始數據報 4480 4460 0 0
    數據報片1 1500 1480 1 0
    數據報片2 1500 1480 1 185
    數據報片3 1500 1480 1 370
    數據報片4 40 20 0 555

最后一個分片不滿足最小幀長46

76. 一個AS有5個LAN，其連接圖如下圖所示。LAN2至LAN5上的主機數分別為：91，150，3和15。該AS分配到的IP地址塊為30.138.118/23。試給出每一個LAN的地址塊（含前綴）。如圖所示：
    

本題的解答有很多種，下面給出兩種不同的答案：
第一組答案 第二組答案
LAN1 30.138.119.192/29 30.138.118.192/27
LAN2 30.138.119.0/25 30.138.118.0/25
LAN3 30.138.118.0/24 30.138.119.0/24
LAN4 30.138.119.200/29 30.138.118.224/27
LAN5 30.138.119.128/26 30.138.118.128/27

77. 假定網絡中路由器B的路由表有如下的項目（這三列分別表示“目的網絡”、“距離”、“下一跳路由器”）：

    N1 6 A
    N2 3 C
    N4 4 F
    N6 8 F
    N8 4 E
    現在B收到從C發來的路由信息（這兩列分別表示“目的網絡”和“距離”）：
    N2 5
    N3 8
    N4 5
    N6 4
    N8 3
    試求出路由器B基於距離向量路由選擇協議更新后的路由表（詳細說明每一個步驟）。

解析：
N1 6 A
N2 6 C
N3 9 C
N4 4 F
N6 5 C
N8 4 E　

78. TCP的擁塞窗口cwnd大小與傳輸輪次n的關系如下所示：
    （1）試畫出的擁塞窗口與傳輸輪次的關系曲線。
    （2）在第14輪次和第25輪次之后發送方是通過收到三個重復的確認還是通過超時檢測到丟失了報文段？ 解析：三個重復的確認、超時
    （3在第1輪次，第18輪次和第27輪次發送時，門限ssthresh分別被設置為多大？ 解析：28、18、14
    （4）在第幾輪次發送出第100個報文段？ 解析：第8輪次
    （5）假定在第28輪次之后收到了三個重復的確認，因而檢測出了報文段的丟失，那么擁塞窗口cwnd和門限ssthresh應設置為多大？ 解析：2、2