计算机网络复习资料
RIP是距离矢量，按照管理距离最短来寻路。
N1：从A->D->N1 = 5, 从C->N1 = 3, A->C=2, 因此 N1的nexthop=C,或者D都可以，距离都是5
如果开启备份路由，则加入FIB，作为备份 N2：从A->C->N2 = 2, 从A->C = 2, 因此不变 N3：直连最优 N4：不变
N5：加入FIB，A->N5, 分为A-C->N5，因此距离=5，下一跳C
十、简答题
1、零比特填充问题（课本P155）：
目的是为了避免误认比特串为帧的边界。 在HDLC的帧结构中，若在两个标志字段之间的比特串中，碰巧出现了和标志字01111110）一样的比特组合（标志字段（F）：以8bits组01111110（0x7E）在帧的两端起定界作用，某个F可能既是一个帧的结束标志，也是下一个帧的起始标志。），那么就会误认为是帧的边界。为了避免出现这种情况，HDLC采用零比特填充法使一帧中两个F字段之间不会出现6个连续1。
做法是：在发送端，当一串比特流尚未加上标志字段时，先用硬件扫描整个帧。只要发现5个连续1，则立即填入一个0。因此经过这种零比特填充后的数据，就可以保证不会出现6个连续1。在接收一个帧时，先找到F字段以确定帧的边界。接着再用硬件对其中的比特流进行扫描。每当发现5个连续1时，就将这5个连续1后的一个0删除，以还原成原来的比特流。
实例： 输入：
- 16 -
计算机网络复习资料
01111110…0111111100111110 发送：
011111010…011111011001111100 接收：
011111010…011111011001111100 输出：
01111110…0111111100111110
2、地址聚合算法即：路由聚合（343） 路由聚合（也叫汇总）是让路由选择协议能够用一个地址通告众多网络，旨在缩小路由
器中路由选择表的规模，以节省内存，并缩短IP对路由选择表进行分析以找出前往远程网络的路径所需的时间。（字不重要看算法）
192.168.65.0、 192.168.64.0、 192.168.67.0、 192.168.66.0
换二进： 11000000.10101000,01000001.00000000
11000000.10101000,01000000.00000000 11000000.10101000,01000011.00000000 11000000.10101000,01000010.00000000
与的运算：11000000.10101000,01000000.00000000 换IP得192.168.64.0
掩码是IP二进制前面相同的位数.22
11000000.10101000,01000001.00000000 11000000.10101000,01000000.00000000 11000000.10101000,01000011.00000000 11000000.10101000,01000010.00000000
答案是192.168.64.0/22
3、IGP和EGP的代表、作用、不同、具体协议例子（365）
IGP代表内部网关协议 EGP代表外部网关协议
IGP作用：用于一个自治网络系统内部网关间交换数据流转通道信息的协议。 用于在“一个自治系统内”交换路由信息。
主要功能是“发现”和“计算”一个自治域内的路由信息
IGP协议例子：路由信息协议（RIP）和最短路径优先路由协议（OSPF）
EGP作用：用于两个相邻的自治系统的之间交换路由信息的协议。
用于在“两个相邻的自治系统之间“交换路由信息，通常用于在因特网主机间交换路由表信息。 主要功能是：使用路由策略和路由过滤等来控制“路由信息”在不同的自治区域间的传播。
- 17 -
计算机网络复习资料
EGP协议例子：边界网关协议（BGP）
4、RIP和OSPE协议的不同点（至少三点）
①OSPE与RIP相比配置相对复杂。 ②OSPE支持基于服务类型的路由。 ③OSPE支持多种距离度量。
④RIP收敛速度慢，OSPE收敛速度快。
⑤RIP有15跳数和慢收敛缺点，它不适用于大型网络，OSPF适合用于大型网络。
- 18 -