计算机网络期末考试简答题

一、同虚电路服务相比，数据报服务有哪些优缺点？

1. 虚电路在分组传输之前需要建立源到目的计算机的数据通路——虚电路；
2. 所有分组都沿着确定的通路传输，分组可以按顺序到达接收方；
3. 但路由器要记录虚电路状态，负载增加。
4. 缺点是一旦出现链路故障，整个链路将失效无法进行数据传输，可扩展性差；
5. 数据报网络直接发送分组，每个分组都是独立的数据转发单元，分组可以自由选择转发路径，所有分组经历的路径可以不同，到达接收方可能是失序的。没有拥塞控制和可靠传输。
6. 当链路出现故障可以自适应的路由到其他链路。路由负载小，可扩展性好。

二、什么是CSMA/CD，它是如何工作的？

CSMA/CD是载波监听多路访问协议/冲突检测方法。

1. 适配器从网络层得到分组，创建帧；
2. 如果适配器检测到信道空闲，开始传输帧，如果忙，等到信道空闲时才传输帧
3. 如果适配器在整个传输过程中都没检测到其他传输，就完成该帧的传输。
4. 如果检测到其他传送，就放弃传输，并发送一个拥塞信号
5. 放弃传输后适配器进入指数回退阶段，即该帧经过n此冲突后，适配器在{0，1，……2^n-1}中随机选取一个k值，其中n=min（n，10），然后等待k*512bit时间后，回退到第二步

三、简述链路状态算法工作原理

1. 发现他的邻居结点，并知道其网络
2. 测量到他各邻居结点的延迟或开销
3. 组装一个分组以告知它刚知道的所有信息
4. 将这个分组发送给其他路由器
5. 计算到每个其他路由器的最短路径

四、简述浏览器访问一个页面的过程

1. 浏览器向服务器发出对该页面中所包含对象的HTTP请求报文
2. 服务器接受请求并用包含这些对象的HTTP响应报文进行响应

五、简述TCP建立连接和释放的过程。

通过三次握手建立连接

1. 客户主机发送SYN数据段到服务器
2. 服务器收到SYN，用SYN+ACK数据段响应
3. 客户收到SYN+ACK，用ACK数据段响应，可以包含数据

释放连接过程

1. 客户结束发送FIN控制数据段到服务器
2. 服务器收到FIN，用ACK响应
3. 服务器发送FIN
4. 客户收到FIN，发送ACK确认关闭（进入“time wait”，等待结束时释放连接资源）
5. 服务器收到ACK，连接关闭

六、什么是NAT，他是如何实现的？

NAT：网络地址转换协议

实现：当内部网络中的一台主机想传输数据到外部网络时，它先将数据报传输到NAT路由器，路由器检查数据报的包头，获取该数据的源IP信息，并从他的映射表中找出与该IP匹配的转换条目，所选用的内部全局地址来替换内部局部地址。

当外部网络对内部主机进行应答时，数据报被送到NAT路由器上，路由器接受目的地址为全局地址的数据报后，通过映射表查找出内部局部地址，然后将数据报的目的地址替换成内部局部地址，并将数据报转发到内部主机。

七、与C/S结构相比，P2P具有哪些优点？

1. 自扩展性强；
2. 占用带宽少，成本低
3. 分发时间快；

八、网络延迟包括哪些种类？其中哪些延迟和网络拥塞有关？

1. 处理时延、排队时延、传输时延、传播时延
2. 排队时延

九、简述OSPF工作原理？

• 开放最短路优先，其核心是一个使用洪泛链路状态信息的链路状态协议和一个Dijkstra算法。是一个内部网关协议
• 通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。
• OSPF将LS传输给在某一区域的所有路由器。

1. 快速收敛
2. 能适应大型网络
3. 能正确处理错误路由信息
4. 使用区域，减少单个路由器的CPU负担，构成结构化的网路
5. 支持多条路径负载均衡
6. 使用路由标签来表示外部区域的路由

十、什么是HTTP，它的作用是什么？

超文本传输协议，它定义了交换报文的格式以及客户机和服务器是如何交换的

十一、需要哪些信息来定位因特网上的一个进程，为什么？

1. 主机的名称或者IP地址，因为IP地址是用来唯一标识主机的32为bit数
2. 目的端口号，因为一台主机可能运行着多个网络应用程序，目的端口号就是用来标识这些通信进程的

十二、带流水线的持久连接和不带的有什么区别？

1. 不带流水线：客户只在收到前一个请求的响应后才发出新的请求。这种情况下，web页面所引用的每个对象都经历一个RTT的延迟，用于请求和接收该对象。
2. 带流水线：客户没碰到一个引用就立即发送一个请求，因而HTTP客户可以一个接一个紧挨着发出各个引用对象的请求。如果请求和响应都是紧挨着发送的，那么所有引用到的对象一个只经历1个RTT的延迟

十三、简述TCP的AIMD算法。

“加性增，乘性减”每当丢包时，TCP发送方把cwnd减半，如果没有检测到拥塞，TCP发送方每收到一个确认后就把cwnd增大一点，每个往返时间cwnd增大一个MSS。

十四、路由器有哪三种交换结构，各有什么特点？

1. 经内存交换——速度受带宽限制（每个分组需要两次经过总线）
2. 经一根总线交换——不需要处理器干预，总线竞争、交换速率受总线带宽限制。
3. 经一个互联网交换——克服总线带宽限制

十五、电路交换和分组交换各有哪些优缺点？

1. 电路交换在通信之前先要建立源和目的之间的真实物理通道，一旦建立通道，则分配的所有资源都是独占的方式，为数据传输预留通道上的链路资源，提供数据传输带宽保证。
2. 分组交换以单个分组为单位，对网络上所有链路资源采用共享的方式进行数据传输，不进行资源预留，不提供数据传输带宽保证。

十六、流量控制和拥塞控制的区别？

1. 流量控制负责控制发送端和接收端的速度匹配
2. 拥塞控制负责所用进入网络的数据流量，使数据进入网络的速度不会导致网络过载，或出现拥塞时减少进入网络的数据流量。

十七、网络应用程序有哪几种体系结构？

1. C/S结构：服务器具有确定的地址，并一直监听客户的请求，接收客户请求后返回响应给客户，服务器时真实的服务提供者；客户已知服务器的地址，并向服务器发送请求。
2. 纯P2P结构：网络上所有的计算机既是客户又是服务器，一台计算机发出的请求将传输给所有网络上的计算机，并且客户在发送请求时又不知道哪一个计算机能提供该服务。
3. 二者混合体系结构：服务器是服务的登记者，服务器提供所有提供某种服务的计算机的地址信息。客户直接发送请求给服务器，但不能从服务器上直接获得服务，而是获得一个提供该服务的计算机地址集，然后客户机向该地址集中的计算机发起服务请求。

十八、什么是网络协议，其基本要素有哪些？

网络协议是指通信双方都必须遵守的报文格式、规则和动作的集合。

基本要求：语法、语义和同步。

十九、描述cookie技术的实现方式

• 服务器收到一个客户HTTP请求报文后，为该客户分配一个唯一的cookieID标识，并将该标识与客户的对应关系记录到后台数据库中
• 返回HTTP响应报文时，报文中添加首部行set-cookie：ID；
• 客户收到响应报文后保存cookie ID和自身用户的对应关系到cookie文件中
• 下次再次访问同一个服务器时，HTTP请求报文中增加首部行cookie：ID，指明身份
• 服务器收到带有cookie ID指示的请求时，可以查询后台数据库对用户进行身份鉴别