五、网络层（控制平面）

1.路由协议BGP使用的是距离矢量算法。距离矢量算法只与邻居节点交换路由信息，有无穷计算问题。

2.OSPF协议是链路状态路由协议，采用了Dijkstra算法。

3.BGP属于EGP路由协议，确保自主系统只能够无环地交换路由选择信息，缓解了无穷计算问题。

4.SDN方式实现路由器功能，其控制平面功能是采用集中方式实现的。

5.距离矢量路由算法和链路状态路由选择算法都是动态路由选择算法。

6.距离矢量路由算法仅仅向它的邻居发送路由信息。

7.SNMP是应用层协议，通过HTTP传输报文。

8.RIP协议属于距离矢量算法。

R1. 基于每路由器控制的控制平面意味着什么? 在这种情况下, 当我们说网络控制平面和数据平面是"整体地"实现时, 是什么意思?

• 基于每路由器控制的控制平面意味著每个路由器都有一个路由选择组件, 用于与其他路由器中的路由选择组件通信, 以计算其转发表的值.
• 当我们说网络控制平面和数据平面是"整体地"实现时, 是基于每路由器控制说的, 也就是一个路由器能独自完成数据平面和控制平面的功能. 现代路由器广泛使用SDN在数据平面和控制平面之间做了明显的分割, 这就不是整体实现了.

R2. 基于逻辑上集中控制的控制平面意味着什么? 在这种情况下, 数据平面和控制平面是在相同的设备或在分离的设备中实现的吗? 请解释.

• 基于逻辑上集中控制的控制平面意味着控制平面的具体实现不在每个路由器中, 而是在某个集中的地方(服务器).
• 这种情况下数据平面和控制平面在分离的设备中实现. 路由器的控制服务位于某个单一的服务点, 处于容错和性能扩展的原因, 很可能由多个服务器实现.（物理上分离，概念上集中）

 R3. 比较和对照集中式和分布式路由选择算法的性质. 给出一个路由选择协议的例子, 该路由选择协议采用分布式方法和集中式方法.

• 集中式路由选择算法以所有节点之间的连通性及所有链路的开销作为输入, 通过这些完整的, 全局性的网络知识计算出从源到目的地之间的最低开销路径.
• 对于分布式路由选择算法, 每个节点仅有于其直接相连链路的开销信息即可开始工作, 通过迭代计算过程以及与相邻节点的信息交换, 一个节点逐渐计算出到达目的节点或一组目的节点的最低开销路径.
• 比如距离向量算法采用的就是分布式方法，链路状态算法采用的是集中式路由选择算法。

 R4. 比较和对照链路状态和距离矢量这两种路由选择算法.

 在距离矢量算法中, 每个节点仅与它的直接相邻的邻居交谈, 但它为邻居提供了它自己到网络中所有其他节点的最低开销估计. 而链路状态算法需要全局信息.

	链路状态路由选择算法	距离矢量路由选择算法
报文复杂性	相对较高	相对较低
收敛速度	相对较快	相对较慢
健壮性	相对较强	较弱

 R5. 在距离矢量路由选择中的"无穷计数"是什么意思?

由于链路开销增加的消息传播得很慢, 如果某条链路上的开销突然有一个巨大的增幅, 会造成路由选择环路, 有时也被称为无穷计数.

 R6. 每个自治系统使用相同的AS内部路由选择算法是必要的吗? 说明其原因.

AS(Autonomous System, 自治系统). 每个自治系统使用相同的AS内部路由选择算法是必要的. 因为因特网是ISP的网络, 每个ISP都有自己的路由器网络并希望按自己的意愿运行路由器.

R9. 在OSPF自治系统中区域表示什么? 为什么引入区域概念?

• OSPF协议是运行在AS(自治系统)中的, 而自治系统中还能够继续进行划分. 继续划分后的路由器集合称为区域(这里的划分是有层次结构的, 会划分成普通区域和主干区域).
• 引入区域原因: 划分区域后, 每个区域都运行自己的OSPF链路状态路由选择算法, 比起在整个AS中运行OSPF来说, 降低了复杂性, 提高了收敛速率.

 

R10. 定义和对比下术语: 子网, 前缀和BGP路由.

• 子网: 在一定范围内多个端系统构成的网络, 它们的网络地址具有相同的前缀
• 前缀: 指IP地址中的网络号.
• BGP路由: 当路由器通过BGP链接通告前缀时, 它在前缀中包括一些BGP属性, 前缀及其属性称为路由.

 无类别域间路由（Classless Inter-Domain Routing、CIDR）是一个用于给用户分配IP地址以及在互联网上有效地路由IP数据包的对IP地址进行归类的方法。

 简单网络管理协议（SNMP） 是专门设计用于在 IP 网络管理网络节点（服务器、工作站、路由器、交换机及HUBS等）的一种标准协议，它是一种应用层协议。

路由信息协议RIP（Routing Information Protocol）是基于距离矢量算法的路由协议，利用跳数来作为计量标准。

OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。著名的迪克斯彻（Dijkstra）算法被用来计算最短路径树。OSPF支持负载均衡和基于服务类型的选路，也支持多种路由形式，如特定主机路由和子网路由等。

BGP（边界网关协议）是自治系统间的路由协议，BGP交换的网络可达性信息提供了足够的信息来检测路由回路并根据性能优先和策略约束对路由进行决策。