武汉计算机网络学院,武汉大学计算机网络复习题.docx

列举5个基于TCP的应用层协议

☆在TCP的客户端/服务器模式下，为什么服务器必须比客户端先运行？在UDP的客户端/服务器模式下，为什么客户程序可以比服务器程序先运行？Answer: With the UDP server, there is no welcoming socket, and all data from different clients enters the server through this one socket. With the TCP server, there is a welcoming socket, and each time a client initiates a connection to the server, a new socket is created. Thus, to support n simultaneous connections, the server would need n+1 sockets.对比和比较使用链路状态算法和距离向量算法。2471，报文复杂性 LS算法：O(nE)，n为网络中节点数，E是链路数，而且当每一条链路的费用发生变化时，必须将该新的链路费用发向所有节点DV算法：当链路费用发生变化时，DV算法仅当在新的链路费用导致与该链路相联的节点的最低费用路径发生变化时，才传播已改变的链路费用。2，收敛速度LS算法:O(n^2)DV算法:收敛较慢(取决于相关的路径费用)，且在收敛时会遇到选路回环。DV算法还会遇到计数到无穷的问题。3，健壮性LS算法：路由计算有相对的独立性，提供了一定的健壮性；DV算法：一个节点可向任意或所有目的节点发布其不正确的最低费用路径，这会引起其他路由器将大量通信流向故障路由器，并导致大部分网络连接中断。更一般地，DV算法中一个节点的计算值会在每次迭代时传递给它的邻居，然后在下次迭代时再传给邻居的邻居。在此情况下，DV算法中一个不正确的节点计算值会扩散到整个网络总之，没有一个算法对另一个算法而言是“胜利者”。两个算法都在网络上得到了应用。

流量控制和拥塞控制的区别流量控制：接收端向发送端发出信号，请求发送端降低发送速率；主要控制收发端之间的通行量，主要涉及发送发和接收方；拥塞控制：接收端也向发送端发出信号，告知发送端网络已经出现麻烦，必须放慢发送速率。全是全局性控制，涉及所有主机、路由器以及其它降低网络性能的有关因素。☆距离向量寻址(DV)，画出Z点的distance table entries.

☆用Dijkstm最短路算法计算出从x到所有网络节点的最短路径。通过在表格中进行计算推理的方式，说明该算法是如何工作的??

简述HTTP非持久连接和持久连接的区别非持久连接：每个TCP连接在服务器返回对象后关闭，即该连接并不为其他的对象而持续下来。每个TCP连接至传输一个请求报文和一个响应报文。持久连接：必须为每一个请求的对象建立和维护一个全新的连接。对于每一个这样的连接，在客户机和服务器都要分配TCP的缓冲区和变量。在持久连接的情况下，服务器在发送响应后保持该TCP连接打开。在相同的客户机与服务器之间的后续请求和响应报文可通过相同的连接进行传送。简述TCP加性增乘性减拥塞控制原理加性增：TCP中每次发生一次丢包事件就将当前的CongWin(拥塞窗口)值减半；乘性减：TCP缓慢的增加拥塞窗口长度，每次收到一个确认之后吧CongWin(拥塞窗口)增大一点，其目标是在每个往返时延内CongWin增加一个MSS.(最大报文段长)慢启动：当一个TCP连接开始的时候，CongWin的值设置为1个MSS，发送方以慢速率发送，但是以后以指数的速度快速增加其发送速率，慢启动阶段，每过一个RTT，CongWin的值将有效地增加一倍对超时事件做出反应：超时事件发生，TCP发送方进入一个慢启动阶段，它将拥塞窗口设置为1个MSS，然后窗口长度以指数增长。拥塞窗口持续以指数速率增长，指导CongWin打到超市事件前窗口的一般为止。此后，CongWin以现行速率增长。试说明IP地址与MAC地址的区别。为什么要使用这两种不同的地址MAC地址是主机或者路由器的适配器的地址，没有两个适配器具有相同的地址，不论适配器到哪里都不会变化。IP地址则与一个人的邮政地址相类似，它是有层次的，无论何时当人搬家时，改地址都必须改变。使用这两种地址，因为LAN是为任意以网络层协议设计的，而不是为IP网和因特网。否则适配器就不能方便的支持其他网络层协议。同时使用这两种寻址方案是为了在网络体系结构中各层次大体上称为独立的构建模块，不同的层次需要有它们自己的寻址方案。IPv6是为了解决IPv4出现的问题而诞生的。因为现存的IPv4网络潜