计算机网络原理期末大题整理

一、简要陈述分组交换思想

分组交换采用存储转发技术。在发送端，先把较长的报文划分成较短的、固定长度的数据段，在每一个数据段前面添加上首部构成分组。每一个分组的首部都含有地址（如目的地址和源地址）等控制信息。分组交换网以“分组”作为数据传输单元，依次把各分组发送到接收端。每个分组在互联网中独立地选择传输路径。

用这样的存储转发方式，最后分组就能到达最终目的地。接收端收到分组后剥去首部还原成报文。

二、列举并说明以太网交换机各个工作阶段。（来自度娘）

• 获取

收到来自节点的数据帧时，交换机读取源 MAC 地址并根据传入接口将地址保存到查询表中。交换机现在知道应该从哪个接口向外转发此地址的帧。

• 泛洪

当交换机的查询表中没有某个目的 MAC 地址时，它会将帧从所有接口（接收帧的接口除外）发送出去（泛洪）。

• 转发

当交换机的查询表中有目的 MAC 地址而且该 MAC 地址映射的接口并非接收帧的接口时，它会将帧从该接口发送出去（转发）。

• 过滤

当交换机的查询表中有目的 MAC 地址但是该 MAC 地址映射的接口是接收帧的接口时，它会丢弃该帧。（其它接口/网段不必要地闲置并可能存在冲突导致的流量。）

三、简述CSMA/CD协议的工作原理

发送数据前先侦听信道是否空闲，若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突，则立即停止发送数据，等待一段随机时间，再重新尝试。

其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。

四、RIP使用UDP，OSPF使用IP。而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信总而BGP却不这样做？

 RIP只和邻站交换信息，使用UDP无可靠保障，但开销小，可以满足RIP要求； OSPF使用可靠的洪泛法，直接使用IP，灵活、开销小；BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽消耗；RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。 

五、试用具体例子详细说明为什么在传输链接建立时要使用三次握手，并解释如不这样做可能会出现什么情况。

3次握手完成两个重要的功能，既要双方做好发送数据的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。

假定B给A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送数据分组。可是，B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的序列号，B甚至怀疑A是否收到自己的连接请求分组，在这种情况下，B认为连接还未建立成功，将忽略A发来的任何数据分组，只等待连接确认应答分组。 而A发出的分组超时后，重复发送同样的分组。这样就形成了死锁。

六、简述流量控制和拥塞控制的主要特点？发送窗口的大小与接受窗口和拥塞窗口的关系是开么？

• 拥塞控制：防止过多的数据注入到网络中，使网络中的路由器或链路不致过载。
• 流量控制：往往指点对点通信量的控制，是个端到端的问题（接收端控制发送端）。所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。
• 发送窗口大小=min(rwnd,cwnd)

过期

查询表中的每个 MAC-IP 地址条目都有时间戳，在每次引用该条目时重置。如果时间过期，将从表中清除该条目。这样可减少查找的条目数量并释放内存空间。

文章来源: blog.csdn.net，作者：渣渣ye，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/yyfloveqcw/article/details/123808122