计算机网络期中试卷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、若有则在发送的消息中加入4) 服务器收到消息后，根据-id：_ID 查询数据库，从而找出用户的历史。因为 HTTP 是不状态的，因此需要来状态。备注：刚好有 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()方法，创建一个新为用户服务。的connectionSocket，分配一个新的端4) 用户和服务器通过流的形式往 socket 中读写数据。服务器采用多线程的方法来处理多个用户同时。4.How can UD

5、P detect bit error for a received segment? Please describe suchmechanism. (8 分)UDP 使用 16 位的Checksum。将 UDP 包中的信息按每两个字节相加，如果最到的和取反，就是checksum 的值。溢出则加到最低位上，将得判断 UDP 包中是否存在位错误，只需将 UDP 包中的信息按每两个字节相加，若最后结果全是 1，确，否则发生位错误。备注：关键是加粗部分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，可判断包中是否发生位错误。使用 sequence number 区分包，从而可具体使用timer，超时重传。每个包传输的状态。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.采用流水线技术。当上层需要发包时，TCP 可以同时发送多个包，只要不超出 RevWindow 和CongWindow 的限制。当Timeout 时，TCP 重发还未确认的 seqnum 最小的包。当收到某个包的 3 个重复的ACK 时，重发这个包。当收到ACK 时，根据 ACK 包里的序列号移动窗口。若窗口有移动，重启 timer。画图给出一个例子。备注：恰好 4 点，每点 2 分。Please describe the basic design of tracerout

8、e program.(10 分)利用TTL 和ICMP 机制实现。通过不断地向目的地（选择一个不常用的端口）发 UDP 包，TTL 依次设为 1,2,3每次 TTL 到期，路由器都会返回一个 ICMP 包报错，并告诉发送方自己的信息。7.这样每发一个UDP 包就认识路径中的一个路由器，直到最后 UDP 到达目的主机，因为端不存在，返回最后一个 ICMP 包。如此便知道了起点到终点的路径。以上迭代过程在traceroute 中一般进行 3 次。What are the basic functions of a router? Please describe those functions. (8

9、 分)路由器的基本功能是转发和选路（Forwarding & Routing）。转发：数据包到达输入端口时，路由器查看自己的路由表来确定这个数据包应该发往哪一个输出端口。网络拥塞时，排队可能会发生。8.选路：其实就是和更新路由表。路由器根据特定的路由算法来计算出数据包到达目的地的最佳路径，从而更新路由表。两个基本的路由算法是 LS（全局性的）和 DV（局部性的）。9.How a router handles IP packet fragmenreassembled? (8 分)ion? Where will a fragmented packet be在IPv4 中，当数据包的大小大于输出链路

10、的 MUT，路由器将数据包分块，并加上 IP 头，然后再发往输出链路。重组数据包的责任放在了客户端，客户端根据 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网关根据数据包的端表，实现外部地址和来区别子网内的主机，每个 NAT 网关都有一个 NAT地址的转换。12.Please describe the maj