计算机网络自顶向下（第八版）第五章课后习题

复习题

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

链路状态算法(LS)：使用有关网络的完整全局知识计算源和目标之间的最低成本路径。

距离矢量路由(DV)：最小成本路径的计算以迭代、分布式的方式进行。 节点只知道它应该将数据包转发到的邻居，以便沿着成本最低的路径到达给定的目的地，以及从自身到目的地的该路径的成本

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

不是必要的。每个 AS 都拥有 AS 内路由的管理自治权。

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

子网是较大网络的一部分； 子网不包含路由器； 它的边界由路由器和主机接口定义。

前缀是 CDIR 化地址的网络部分； 它的书写形式为 a.b.c.d/x ； 一个前缀覆盖一个或多个子网。

当路由器在 BGP 会话中通告前缀时，它会在前缀中包含许多 BGP 属性。 在 BGP 术语中，前缀及其属性就是 BGP 路由（或简称为路由）。

R11.BGP是怎样使用NEXT-HOP属性的?它是怎样使用AS-PATH属性的?

路由器使用AS-PATH属性来检测和防止循环通告； 他们还使用它在通往同一前缀的多个路径中进行选择。 NEXTHOP 属性指示沿着通告路径（在接收通告的 AS 之外）到给定前缀的第一台路由器的 IP 地址。 在配置其转发表时，路由器使用 NEXT-HOP 属性。

R14.描述SDN控制器中的通信层、网络范围状态管理层和网络控制应用程序层的主要任务。

通信层负责SDN控制器和那些受控网络设备之间通过OpenFlow等协议进行通信。 通过这一层，SDN 控制器控制远程 SDN 交换机、主机或其他设备的操作，并且设备将本地观察到的事件（例如，指示链路故障的消息）传送给控制器。

网络范围的状态管理层提供有关网络主机、链路、交换机和其他 SDN 控制设备状态的最新信息。 控制器还维护各种受控设备的流表的副本。

网络控制应用层代表SDN控制平面的大脑。 该层的应用程序使用SDN控制器提供的API来指定和控制网络设备中的数据平面。 例如，路由网络控制应用程序可能会确定源和目的地之间的端到端路径。 另一个网络应用程序可能执行访问控制。

R15.假定你要在SDN控制平面中实现一个新型路由选择协议。你将在哪个层次中实现该协议?解释理由。

我会在 SDN 的网络控制应用层实现一个新的路由协议，因为路由协议在这一层确定源和目的地之间的端到端路径。

R17.描述两种从受控设备到控制器发送的OpenFlow 报文（由你所选）类型的目的。

描述两种从控制器到受控设备发送的OpenFlow报文（由你所选)类型的目的。

从受控设备到控制器的两种类型的消息：

流删除消息。 其目的是通知控制器流表条目已被删除，例如由于超时或作为接收到的修改状态消息的结果。

端口状态消息。 其目的是通知控制器端口状态的变化。

从控制器到受控设备的两种类型的消息：

修改状态。 目的是添加/删除或修改交换机流表中的条目，以及设置交换机端口属性。

读状态。 目的是从交换机的流表和端口收集统计数据和计数器值。