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

1. 列举5个基于tcp的应用层协议2. 在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.3. 对比和比较使用链路状态算法和距离向量算法。2471，报文复杂性 ls算法：o（ne），n为网络中节点数，e是链路数，而且当每一条链路的费用发生变化时，必须将该新的链路费用发向所有节点dv算法：当链路费用发生变化时，dv算法仅当在新的链路费用导致与该链路相联的节点的最低费用路径发生变化时，才传播已改变的链路费用。2，收敛速度ls算法:o（n2)dv算法:收敛较慢（取决于相关的路径费用），且在收敛时会遇到选路回环。dv算法还会遇到计数到无穷的问题。3，健壮性ls算法：路由计算有相对的独立性，提供了一定的健壮性；dv算法：一个节点可向任意或所有目的节点发布其不正确的最低费用路径，这会引起其他路由器将大量通信流向故障路由器，并导致大部分网络连接中断。更一般地，dv算法中一个节点的计算值会在每次迭代时传递给它的邻居，然后在下次迭代时再传给邻居的邻居。在此情况下，dv算法中一个不正确的节点计算值会扩散到整个网络总之，没有一个算法对另一个算法而言是“胜利者”。两个算法都在网络上得到了应用。4. 流量控制和拥塞控制的区别流量控制：接收端向发送端发出信号，请求发送端降低发送速率；主要控制收发端之间的通行量，主要涉及发送发和接收方；拥塞控制：接收端也向发送端发出信号，告知发送端网络已经出现麻烦，必须放慢发送速率。全是全局性控制，涉及所有主机、路由器以及其它降低网络性能的有关因素。5. 距离向量寻址（dv），画出z点的distance table entries.6. 用dijkstm最短路算法计算出从x到所有网络节点的最短路径。通过在表格中进行计算推理的方式，说明该算法是如何工作的。7. 简述http非持久连接和持久连接的区别非持久连接：每个tcp连接在服务器返回对象后关闭，即该连接并不为其他的对象而持续下来。每个tcp连接至传输一个请求报文和一个响应报文。持久连接：必须为每一个请求的对象建立和维护一个全新的连接。对于每一个这样的连接，在客户机和服务器都要分配tcp的缓冲区和变量。在持久连接的情况下，服务器在发送响应后保持该tcp连接打开。在相同的客户机与服务器之间的后续请求和响应报文可通过相同的连接进行传送。8. 简述tcp加性增乘性减拥塞控制原理加性增：tcp中每次发生一次丢包事件就将当前的congwin（拥塞窗口）值减半；乘性减：tcp缓慢的增加拥塞窗口长度，每次收到一个确认之后吧congwin（拥塞窗口）增大一点，其目标是在每个往返时延内congwin增加一个mss.（最大报文段长）慢启动：当一个tcp连接开始的时候，congwin的值设置为1个mss，发送方以慢速率发送，但是以后以指数的速度快速增加其发送速率，慢启动阶段，每过一个rtt，congwin的值将有效地增加一倍对超时事件做出反应：超时事件发生，tcp发送方进入一个慢启动阶段，它将拥塞窗口设置为1个mss，然后窗口长度以指数增长。拥塞窗口持续以指数速率增长，指导congwin打到超市事件前窗口的一般为止。此后，congwin以现行速率增长。9. 试说明ip地址与mac地址的区别。为什么要使用这两种不同的地址mac地址是主机或者路由器的适配器的地址，没有两个适配器具有相同的地址，不论适配器到哪里都不会变化。ip地址则与一个人的邮政地址相类似，它是有层次的，无论何时当人搬家时，改地址都必须改变。使用这两种地址，因为lan是为任意以网络层协议设计的，而不是为ip网和因特网。否则适配器就不能方便的支持其他网络层协议。同时使用这两种寻址方案是为了在网络体系结构中各层次大体上称为独立的构建模块，不同的层次需要有它们自己的寻址方案。10. ipv6是为了解决ipv4出现的问题而诞生的。因为现存的ipv4网络潜伏着两大危机，地址枯竭和路由表急剧膨胀。ipv6的成功开发及应用将从根本上解决ipv4面临的问题，与ipv4相比，ipv6在技术上具有哪些特点和优势特点1.ipv6地址长度为128比特，地址空间增大了2的96次方倍；2.灵活的ip报文头部格式。使用一系列固定格式的扩展头部取代了ipv4中可变长度的选项字段。ipv6 中选项部分的出现方式也有所变化，使路由器可以简单路过选项而不做任何处理，加快了报文处理速度。3.ipv6简化了报文头部格式，字段只有7个，加快报文转发，提高了吞吐量；4.提高安全性。身份认证和隐私权是ipv6的关键特性。5.支持更多的服务类型；6.允许协议继续演变，增加新的功能，使之适应未来技术的发展。优势与ipv4相比，ipv6具有以下几个优势：1.ipv6具有更大的地址空间。ipv4中规定ip地址长度为32，即有232-1（符号表示升幂，下同）个地址；而ipv6中ip地址的长度为128，即有2128-1个地址。2.ipv6使用更小的路由表。ipv6的地址分配一开始就遵循聚类（aggregation）的原则，这使得路由器能在路由表中用一条记录（entry）表示一片子网，大大减小了路由器中路由表的长度，提高了路由器转发数据包的速度。3.ipv6增加了增强的组播（multicast）支持以及对流的支持（flow control），这使得网络上的多媒体应用有了长足发展的机会，为服务质量（qos，quality of service）控制提供了良好的网络平台。4.ipv6加入了对自动配置（auto configuration）的支持。这是对dhcp协议的改进和扩展，使得网络（尤其是局域网）的管理更加方便和快捷。5.ipv6具有更高的安全性。在使用ipv6网络中用户可以对网络层的数据进行加密并对ip报文进行校验，极大的增强了网络的安全性。11. 考虑tcp估计rtt的过程，假设=0.1，另samplertt1为新样本rtt，samplertt2设置为下一个新样本rtt，等等。对于一个给定的tcp链接，假定4个确认报文相继到达，带有4个对应的rtt值：samplertt 1、samplertt2、samplertt3、samplertt4.请根据这4个样本表示estimatedrtt。一旦获得一个新的samplertt，tcp就会根据下列公式来更新estimatedrtt：estimatedrtt = （1-）estimatedrtt +samplertt12. 路由器转发(forwarding)和选路的区别(routing)？转发是指从一个输入链路接口转移到适当的链路接口的路由器本地动作。选路是指从源到目的地时决定端到端的路径的网络范围的进程。13. 什么是网络协议网络协议类似于人类协议，只不过交换报文和采取动作的实体是某些设备的硬件或软件组件。一个协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输和/或接收其他事件方面所采取的动作。14. 因特网协议栈的五个层次应用层：网络应用程序及其应用层协议存留的地方运输层：提供了在应用程序端点之间传送应用层报文的服务网络层：数据报从源到目的地的寻址链路层：将整个帧从一个网络元素移动到临近的网络元素物理层：将该帧中的一个一个比特从一个节点移动到下一个节点应用层表示层会话层运输层网络层链路层物理层15. tcp拥塞控制算法主要包括哪些部分？ 加性增乘性减 慢启动 对超时事件做出反应16. 多址访问协议主要分为哪几种？信道划分协议，随机接入协议，轮流协议17. 简述域名系统解释域名的过程 请求主机向本地dns服务器发送dns查询报文 本地dns服务器将该报文转发到根dns服务器 根dns服务器返回相应tld dns服务器ip地址 本地dns服务器将该报文转发到tld dns服务器 tld dns服务器返回相应权威 dns服务器ip地址 本地dns服务器将该报文转发到权威dns服务器 权威 dns服务器返回要查询的主机名对应的ip地址 本地dns服务器将地址转发到请求主机18. 简述几种因特网的接入方式网络接入大致可以分为以下三种类型：住宅接入：将家庭端系统与边缘路由器相连接。一种是通过普通模拟电话线用拨号调制解调器与住宅isp相连。新型宽带接入技术包括数字用户线（dsl）和混合光纤同轴电缆（hfc）公司接入：在公司和大学校园，局域网（lan）通常被用于连接端用户与便于路由器。无线接入：两类：无线局域网（wireless lan）和广域无线接入网(wide-area wireless access network)19. 比较tcp协议和udp协议提供服务的不同之处tcp-传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个tcp连接，之后才能传输数据。tcp提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。udp-用户数据报协议，是一个简单的面向数据报的运输层协议。udp不提供可靠性，它只是把应用程序传给ip层的数据报发送出去，但是并不能保证它们能到达目的地。由于udp在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快20. cookie技术由哪些部分构成？ 在http响应报文中有一个cookie首部行 在http请求报文中有一个cookie首都行 在用户端系统中保留有一个cookie文件 在web站点有一个后端数据库21. 画出tcp/ip建立连接的三次握手过程示意图。填空：1. in the link layer, there are three kinds of multiple access protocol. they are channel-partitioning protocol, random access protocols and taking turns protocols.2. the protocol of link layer is usually processed in a device called network adapter（网络适配器）3. every service on internet is based on a protocol, the www is based on http4. http have two kinds of request method, they are get and post5. in internet, the most important protocol used for routing among domain is ip6. dns service is based on the udp protocol7. roundtrip time(rtt) can be used to measure latency in the communication network.8. in the internet, the device used to deal with the pack forwarding in network layer is router9. the two basic functions of netw