计算机网络-自顶向下方法 第五章课后习题答案（第七版）

复习题

R1.
意味着路由器在本地实现控制功能。每个路由器是一个整体，能自己提供控制平面和数据平面。

R2.
逻辑上的集中式控制意味着一个逻辑上的中央路由控制器计算和分配每台它所管辖的路由器的转发表。

在逻辑集中控制的情况下，数据平面和控制平面在单独的设备中实现；控制平面在一个中央服务器或多个服务器中实现，数据平面在每个路由器中实现。

R3.
集中式路由选择算法需要让路由器知道网络的全局情况，然后再根据全网拓扑图计算最短路径。

分布式路由选择算法中路由器不需要知道网络的完整信息，只需要知道与自己相邻的链路代价，根据相邻路由器到目标点的最优代价和自己到各个相邻路由器的代价，计算出应该到哪个相邻路由器最优，这是一个贪心的过程。

OSPF协议是集中式路由算法的一个例子，BGP是分布式路由算法的一个例子。

R4.
链路状态LS为集中式算法，距离矢量DV为分布式算法。

R5.
这是距离向量算法的“坏消息传的慢”问题，参考书中P252。

R6.
不必要，不同AS内网络情况不同，应该由各自AS自行管控。

R7.
参考书中P263的实践原则。

R8.
错，它是洪泛式的在整个自治系统中传播信息。正因为这样，所有路由器才能有完整的全网拓扑结构信息。

R9.
一个区域就是指的一个AS中的一组路由器，一个区域内可以有自己的OSPF路由算法，不同区域之间通过边界路由器互相通信。引入区域是为了做大型AS，如果不分区域，就会使每个路由器的路由表非常复杂，也会花更久计算最短路径。

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

前缀是CDIRized地址的网络部分;其格式为a.b.c.d/x;前缀覆盖一个或多个子网。

当路由器在一个BGP会话中发布一个前缀时，它在前缀中包括一些BGP属性。在BGP术语中，前缀及其属性是BGP路由(或简称为路由)。

R11.
NEXT-HOP是BGP要前往的下一个AS中的第一个路由器地址。作用是配置路由表的下一跳为NEXT-HOP指向的地址。

AS-PATH记录了到目的地的一系列地址前缀。作用有检测环路，多路选择。

R12.
一级ISP-B不得在另两个一级ISP(如A和C)之间传输中转流量，而B与这两个ISP有对等传输协议。为了实现这个策略，ISP B不会向通过C的路由发布通告，并且不会将通过A的路由通知给C。

R13.
错。

BGP路由器可以选择不将自己的标识添加到接收到的路径中，然后将新路径发送到它的所有邻居，因为BGP是一个基于策略的路由协议，可能这个BGP路由器不想作为中转路由器工作。

R14.
通信层负责通过OpenFlow等协议在SDN控制器和那些被控制的网络设备之间进行通信。通过这一层，SDN控制器控制远程SDN的操作。

被激活的交换机、主机或其他设备，设备将本地观察到的事件(例如，指示链路失败的消息)通信给控制器。

网络范围的状态管理层提供关于网络的主机、链接、交换机和其他sdn控制设备的状态的最新信息。

控制器还维护各种被控制设备的流表的副本网络控制应用层代表SDN控制平面的大脑。这一层的应用程序使用SDN控制器提供的api来指定和控制网络设备中的数据平面。例如，路由网络控制应用程序可以确定源和目的地之间的终端路径，另一个网络应用程序可以执行访问控制

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

R16.
略

R17.
略

R18.
略

R19.
回显报文：Ping
目标端口不可达报文：Transroute
源抑制报文：早期用于拥塞控制
TTL过期报文：Transroute

R20.
TTL过期报文和目标端口不可达报文。

R21.
略

R22.
略

R23.
略