計算機網絡期中試卷midtermanswers

1、Computer Networks Midterm (spring, 2011)Note: It is a close book, close note exam. Please write down your name, class, and id number in youranswer sheet. Turn youroff.? (8 分)1.Please describe how httpworks. Why do we need HTTP瀏覽器次_ID。瀏覽器把瀏覽器再次頁面，若頁面使用，則在返回信息中加上：set-_ID 寫入本地該頁面時，先查找文件中。文件中有沒有對應的_ID。，

2、若有則在發(fā)送的消息中加入4) 服務器收到消息后，根據-id：_ID 查詢數據庫，從而找出用戶的歷史。因為 HTTP 是不狀態(tài)的，因此需要來狀態(tài)。備注：剛好有 4 點，每點 2 分。Name System? Please describe how it works. (8 分)2.What is the maask ofDNS 的任務是將主機名（URL 地址）翻譯成 32 位 IP 地址。假設hostA 想知道 的 IP 地址。hostA 先hostA 再的 IP 地址。hostA 再root DNS 服務器，獲得若干個 TLD DNS 服務器的 IP 地址。其中一個 TLD DNS 服務器，獲

3、得若干個 authoriive DNS 服務器其中一個 authoriive DNS 服務器，獲得新浪的 IP 地址。通常會有一臺本地的 DNS 與hostA 相連，本地的 DNS 緩存了很多，hostA 會先本地 DNS，加快查詢速度。除此之外，DNS 還提供主機別名，負載均衡等服務。備注：也是剛好 4 點，3 個級別的 DNS 服務器和一個本地的 DNS 服務器。3.Please describe the basic programming steps on both server side and cnt side tocreate a TCP connection. How can a

4、 TCP server handle multiple cnts request forthe same service at the same time? (10 分)服務器端開啟一個客戶端打開一個 CSocket，等待客戶端的。ntSocket，輸入已知的 IP 地址和端，服務器的Socket。在這期間，用戶已經和服務器三次握手。3) 服務器到用戶的，調用Socket 的 accept()方法，創(chuàng)建一個新為用戶服務。的connectionSocket，分配一個新的端4) 用戶和服務器通過流的形式往 socket 中讀寫數據。服務器采用多線程的方法來處理多個用戶同時。4.How can UD

5、P detect bit error for a received segment? Please describe suchmechanism. (8 分)UDP 使用 16 位的Checksum。將 UDP 包中的信息按每兩個字節(jié)相加，如果最到的和取反，就是checksum 的值。溢出則加到最低位上，將得判斷 UDP 包中是否存在位錯誤，只需將 UDP 包中的信息按每兩個字節(jié)相加，若最后結果全是 1，確，否則發(fā)生位錯誤。備注：關鍵是加粗部分5.How can we use a non-reliable network layer to realize a reliable transpor

6、t? Please(8 分)describe the detail mechanisms.使用timer, sequence number, ACK, checksum 等機制。1) 在包中加入 checksum，可判斷包中是否發(fā)生位錯誤。使用 sequence number 區(qū)分包，從而可具體使用timer，超時重傳。每個包傳輸的狀態(tài)。4) 如果正確接收，接收端返回 ACK。以上機制保證了可靠傳輸。備注：恰好 4 點，每點 2 分。6.How can TCP realize high speed transmis(toe the stop and waiting)? Please descr

7、ibe suechanism and give an exle to explain such(8 分)mechanism.采用流水線技術。當上層需要發(fā)包時，TCP 可以同時發(fā)送多個包，只要不超出 RevWindow 和CongWindow 的限制。當Timeout 時，TCP 重發(fā)還未確認的 seqnum 最小的包。當收到某個包的 3 個重復的ACK 時，重發(fā)這個包。當收到ACK 時，根據 ACK 包里的序列號移動窗口。若窗口有移動，重啟 timer。畫圖給出一個例子。備注：恰好 4 點，每點 2 分。Please describe the basic design of tracerout

8、e program.(10 分)利用TTL 和ICMP 機制實現。通過不斷地向目的地（選擇一個不常用的端口）發(fā) UDP 包，TTL 依次設為 1,2,3每次 TTL 到期，路由器都會返回一個 ICMP 包報錯，并告訴發(fā)送方自己的信息。7.這樣每發(fā)一個UDP 包就認識路徑中的一個路由器，直到最后 UDP 到達目的主機，因為端不存在，返回最后一個 ICMP 包。如此便知道了起點到終點的路徑。以上迭代過程在traceroute 中一般進行 3 次。What are the basic functions of a router? Please describe those functions. (8

9、 分)路由器的基本功能是轉發(fā)和選路（Forwarding & Routing）。轉發(fā)：數據包到達輸入端口時，路由器查看自己的路由表來確定這個數據包應該發(fā)往哪一個輸出端口。網絡擁塞時，排隊可能會發(fā)生。8.選路：其實就是和更新路由表。路由器根據特定的路由算法來計算出數據包到達目的地的最佳路徑，從而更新路由表。兩個基本的路由算法是 LS（全局性的）和 DV（局部性的）。9.How a router handles IP packet fragmenreassembled? (8 分)ion? Where will a fragmented packet be在IPv4 中，當數據包的大小大于輸出鏈路

10、的 MUT，路由器將數據包分塊，并加上 IP 頭，然后再發(fā)往輸出鏈路。重組數據包的責任放在了客戶端，客戶端根據 IP 包的信息來判斷 IP 包是否屬于同一個原始的數據包。3) IPv6 中不允許 fragmen丟棄。ion。如果數據包大小大于輸出鏈路 MTU，則直接被備注：加粗部分很關鍵，少了扣 2 分。10.Please describe what is a CIDR? How a router decides where an IP packet should beforwarded to? (8 分)CIDR（ClasslessRouting），無類別域間選路。erCIDR 其實就是把

11、32 位的 IP 地址分成兩部分：a.b.c.d/x，前 x 位代表一個子網的地址。后 32-x 位代表一個特定的子網中每個主機的地址。其中 x 是可變長的。在轉選路時，子網外的路由器只需考慮前 x 位，大大地減少了路由表的大小。子網內的路由器則利用后 32-x 位的信息，根據向。選路算法來確定數據包的流11.Please describe the basic functions of NAT. (8 分)NAT（Network Address Translation）NAT 網關進行外部 IP 地址和個 IP 地址的功能。子網專有地址之間的轉換，實現了子網的主機共的每一臺主機都擁有一個專有的 IP 地址，NAT網關根據數據包的端表，實現外部地址和來區(qū)別子網內的主機，每個 NAT 網關都有一個 NAT地址的轉換。12.Please describe the maj