La/R -> 1: delays become large
La/R > 1: more “work” arriving than can be serviced, average delay infinite packet arriving to full queue dropped (aka lost又称为丢包)
L/R到达一个分组，则每个分组将到达一个空队列，因此不会有排队时延
33. FTP：控制连接 21 端口，数据连接 20 端口，控制信息带外（out of band）传送，保留用户状态（state）信息，
每个数据连接只能传送一个文件（非持久 non-persistent 连接）。
34. POP3 的过程和工作模式：下载并删除（IMAP 下载并保留），USER PASS LIST RETR DELE QUIT。（82 页） 1. c: dele 1 C: retr 2 S: blah blah …… S: …..blah S: . C: dele 2 C: quit
2. c: retr 2 S: blah blah…… s: ……blah s: . c:quit
35. TCP 流量控制公式：LastByteRcvd – LastByteRead ≤ RcvBuffer
RcvWindow= RcvBuffer-[LastByteRcvd - LastByteRead] LastByteSent – LastByteAcked ≤ RcvWindow （167-168 页）
36. 对于 SR 协议而言，窗口长度必须小于等于序号空间大小的一半。The window size must be <= half the size of the sequence number space for SR protocols.（152 页） 37. 路由器的输入端口：数据链路处理（协议，拆封），查找、转发、排队。虽然转发表是由选路处理器计算的，
但通常一份转发表的影子拷贝会被存放在每个输入端口，而且会被更新。（210 页）
三种交换结构：Switching Via Memory， Switching Via a Bus， Switching Via An Interconnection Network 输出端口：queueing (delay) and loss due to output port buffer overflow
38. 因特网的路由方式。 RIP, OSPF, BGP
39. 链路类型。
point-to-point(ppp hdlc), broadcast (shared wire or medium) 以太网无线lan都是广播。 40. MAC 地址。
MAC (or LAN or physical or Ethernet) address：get frame from one interface to another physically-connected interface
(same network)广播地址FF-FF-FF-FF-FF-FF
三、计算题（共 2 题，共 15 分）
41. 1）传输延时（transmission delay）与传播延时（propagation delay）：传输延时指分组从设备发送到链路
上所经历的时间，等于分组大小/网络带宽（L/R）。传播延时等于分组从物理链路一端发送到另一端所经历的 时间，等于链路长度/传播速度（d/s）。（23 页） 2）分组交换（packet switch）：存储转发（store and forward）是指在交换机能够开始向输出链路传输该分 组的第一个比特之前，必须接收到整个分组。（18 页） 3）时分多路复用（TDM）与频分多路复用（FDM）。（17 页）
传速=比速/时隙 大小/传速=时间
一条电路的传输速率等于一个时隙中的比特数乘以该帧的速率，例如，如果链路每秒传输8000个帧，每个帧由8个
比特组成，则一条电路的传输速率是64kbps。
How long does it take to send a file of 640,000 bits from host A to host B over a circuit-switched network? All links are 1.536 Mbps， Each link uses TDM with 24 slots/sec，500 msec to establish end-to-end circuit Ans: 1.536mbps/24 = 64kbps, 640kb/64kbps = 10s, 10s + 0.5s = 10.5s
sending a 30-Mbit MP3 file from a source host to a destination host. A transmission rate of 10 Mbps. the propagation speed is 2*10^8 meters/sec and the distance between source and destination is 10000 km. Initially suppose there is only one link between the source and the destination. Also suppose that the entire MP3 file is sent as one packet.
The transmission delay is: Correct: 3 seconds
the end-to-end delay (transmission delay plus propagation delay) is Correct: 3.05 seconds
how many bits will the source have transmitted when the first bit arrives at the destination. Correct: 500,000 bits
Now suppose there are two links between source and destination, with one router connecting the two links. Each link is 5,000 km long. Again suppose the MP3 file is sent as one packet. Suppose there is no congestion, so that the packet is transmitted onto the second link as soon as the router receives the entire packet. The end-to-end delay is Correct: 6.05 seconds
Now suppose that the MP3 file is broken into 3 packets, each of 10 Mbits. Ignore headers that may be added to these packets. Also ignore router processing delays. Assuming store and forward packet switching at the router, the total delay is
Correct: 4.05 seconds
Now suppose there is only one link between source and destination, and there are 10 TDM channels in the link. The MP3 file is sent over one of the channels. The end-to-end delay is Correct: 30.05 seconds
Now suppose there is only one link between source and destination, and there are 10 FDM channels in the link. The MP3 file is sent over one of the channels. The end-to-end delay is Correct: 30.05 seconds
四、简答题（共 45 分）
44. 一个体系结构（one architecture）：分层体系结构
两个参考模型（two reference model）：ISO/OSI 参考模型，TCP/IP 参考模型（32 页） 三个地址（three address）：URL，IP 地址，MAC 地址
四种控制（four control）：差错控制（error control），流量控制（flow control），拥塞控制（congestion control），介质访问控制（medium access control）
45. 自治系统（AS）间的路由：外部 BGP 会话（eBGP session）和内部 BGP 会话（iBGP session）。（256 页）
46. 拥塞控制（congestion control）的有限状态自动机（FSM）。
47. When you enter an URL in your browser and press ENTER, what happens? Hints: DHCP, UDP, IP, Ethernet, DNS, ARP, routing, TCP, HTTP
摘要：本题要求描述在浏览器地址栏中输入一个 URL 并按回车后将要发生的事情。大致过程包括： 1. 发送 DHCP request 消息：封装到 UDP 数据报和 IP 数据报，源 IP 0.0.0.0，目的 IP 255.255.255.255。 2. IP 数据报封装为以太网帧，源 MAC 地址 00:16:D3:23:68:8A，目的 MAC 地址 FF:FF:FF:FF:FF:FF。 3. 交换机收到广播消息并向所有端口转发。
4. 作为 DHCP 服务器的路由器收到这一消息，解封装并交付上层。
5. 分配 IP 地址，将 IP 地址、DNS 地址和网关地址放入 DHCP ACK 消息，封装并发送。 6. 交换机经过自学习，直接发送到目的地址。 7. 客户机收到分配的 IP 地址，可以上网。
8. 请求 google 的 IP 地址，封装 DNS query 消息。
9. 想要发送 DNS query，发现不知道网关的 MAC 地址。
10. 广播发送 ARP query，根据网关的 IP 请求网关的 MAC 地址。 11. 网关发送 ARP reply，告知自己的 MAC 地址。 12. 客户机收到 ARP reply。
13. 客户机将 DNS query 发送到网关。
14. 网关根据 DNS query 报文中携带的 DNS 服务器地址转发 DNS query 报文。 15. 中间路由器的转发。
16. 本地 DNS 服务器收到 query，查询到已被缓存的 google 的 IP 地址，经查询权威 DNS 知道 IP 没有改动，发送 reply。 17. 客户机收到 DNS reply，获得了 google 的 IP 地址。
18. 客户机开启 socket，发送 TCP SYN 的握手消息以建立 TCP 连接。 19. 数据报经过复用，选路，转发，分用，到达服务器。
20. 服务器开启 socket，发送 TCP SYNACK 的握手消息以建立 TCP 连接。 21. 服务器返回消息。
22. 连接建立，发送 HTTP GET 请求消息。
23. 服务器收到请求消息，将所请求的内容放入 response 消息中返回。 24. 客户端收到响应消息，解封装后在浏览器中显示。
原文中省略了一些步骤。包括 DHCP discover 和 DHCP offer 报文，以及第三次握手的消息等等。请参见原文给出的 章节编号自行查看。
下列各图说明了前文描述的过程