9181040G0818-黄海浪-第14次作业1
需积分: 0 69 浏览量
2022-08-08
23:22:32
上传
评论
收藏 232KB DOCX 举报
1. 试比较 Spanning tree 与 Steiner tree ?
Spanning tree:生成树，防止交换机冗余链路产生的环路，用于确保以太网
中无环路的逻辑拓扑结构，从而避免了广播风暴,大量占用交换机的资源。
Steiner tree: 斯坦纳树,连接所有路由器和附加组成员的最低成本树（最低
成本生成树），计算复杂，新增节点均重新计算，不在实践中用。（NP 完全问题）
2. 解释 DVMRP 与 PIM ?
DVMRP：距离矢量组播路由选择协议 （DVMRP：Distance Vector Multicast
Routing Protocol）, 为互联网络的主机组提供了一种面向无连接信息组播的
有效机制。DVMRP 是一个“内部网关路由协议”；适合在自治系统内的使用，不
适合在不同的自治系统之间使用。
PIM：协议无关组播（PIM：Protocol Independent Multicast）。这里的协议
无关指的是与单播路由协议无关，即 PIM 不需要维护专门的单播路由信息。作为
组播路由解决方案，它直接利用单播路由表的路由信息，对组播报文执行 RPF
（Reverse Path Forwarding，逆向路径转发）检查，检查通过后创建组播路由
表项，从而转发组播报文。
3. Data plane 与 control plane 主要完成的功能是什么 ？
Data plane：转发数据是它唯一实现的功能，它决定到达路由器的一条输入
链路的分组是如何转发到该路由器的一条输出链路的。数据平面的基本任务是处
理和转发交换机各不同端口上各种类型的数据， L2/L3/ACL/QOS/组播/安全防
护等各种具体的数据处理转发过程，都属于交换机数据平面的任务范畴。
control plane：控制平面负责执行路由选择协议，控制平面用于控制和管理
所有网络协议（如生成树协议、VLAN 协议、ARP 协议、各种路由协议和组播协
议等等）的运行。控制平面提供了数据平面数据处理转发前所必须的各种网络信
息和转发查询表项 FIB 表（Forward Information Base，转发信息库）。
4. 如下图，解释 CRC 工作原理
评论0