考试随记：网络与通信（一）

简答一

1、简述拥塞控制与流控制之间的差异。

拥塞控制是控制网络传输能力，保证子网能承载到达的流量。流控制是端到端，接收端速度小于发送端速度，局部问题。

2、简述路由器和网桥的不同点。

连接两个网络。网桥链路层设备。路由器路径选择器，网络层实现互连的设备。网桥连接两个相同网络不隔离广播，路由器连接不同网络，隔离广播。

3、从 OSI 参考模型的角度分析网桥、路由器和 网关所处的层次及其主要作用。

网桥属于链路层，提供链路层协议转换，在局域网之间存储转发帧，来连接相似的局域网。路由器属于网络层，提供网络层的协议转换，在不同的络网之间存储转发分组。网关，传输层及以上各层间的协议转换。

4、网络互连设备主要有哪些类型？分别工作 在 OSI/RM 参考模型的哪些层次？

转发器中继器，实现物理层连接，对信号放大整形或再生，扩展网段距离。网桥，提供链路层的协议转换，在局域网之间存储转发帧。路由器，作用于网络层，提供网络层的协议转换，在不同网络存储转发分组。网关，提供传输层及以上各层间的协议转换。

5、简述分组交换网中防止阻塞的方法有哪些?

虚电路子网方面动态拥塞控制：准入控制，一旦拥塞解决前不建立新的。发生拥塞后可建立新虚电路，但绕开拥塞地区。资源预留。

数据报子网方面：警告位。抑制分组。

6、简述数据报服务的特征。

一般由数据报交换网提供。端系统的网络层同网络节点中的网络层之间按数据报操作方式交换数据。端系统要发送数据时，网络层给该数据附加地址、序号等信息后发送给网络节点。目的端系统收到的数据报可能是不按序到达的可能丢失。与OSI的无连接网络服务类似。

简答二

1、简述二进制指数退避算法规则。

在遇到重复冲突时，站点将退后传输，但每次时延加倍。如下：每个数据帧第一次冲突设置参数L=2。退避间隔取1-L时间片中的一个随机数，一个时间片等于两个节点之间最大传播时延（L/c）的两倍。当数据帧再次发生冲突，L加倍。设一个最大重传次数，超过不再重传并报告出错。

二进制指数退避算法后进先出次序，未发生冲突或很少发生冲突的数据帧，有限发送。发生过多次冲突的数据帧，发生成功概率小。

2、简述 CSMA/CD 的思想。

任何一个站需要发送数据时，先帧听一个目前有无另一个站正在发送。若总线空，立即发送一帧数据。若为忙，一直侦听，等为空时立即发送一帧数据。但遇到多个站侦听同一个总线时，可能产生冲突。

信号传输需要一定时间，由于侦听发送策略不可能彻底避免总线冲突，需要先检测冲突。比较发送数据和接收回的数据，若冲突时则其中一个站延时一个随机时间再重新侦听。

简答三

1、CSMA 的 P-坚持算法是非坚持算法和 l-坚持算法的折中方案。试简述其算法规则。

坚持算法：一直侦听，检测空立马发送。

非坚持算法：侦听为忙，随机延时后再侦听。总线为空后立马发送。

P坚持算法，侦听到空时，以 P 的概率发送数据，以（1-P）的概率延时两倍最大传播时延。第二次循环，P值可变。

多站等同一条总线，总期望为NP，并适当使NP<1。

2、无线局域网主要硬件和作用。

无线网卡，实现各客户机之间的连接和通信。

无线接入点，无线接入设备，类似有线网络的集线器。

无线天线，对接收或发送的信号增强。

3、广域网的常用连接设备。

交换机，接入服务器，调制解调器，ISDN终端适配器，信道服务单元/数据服务单元。