【计算机网络】【自顶向下课后习题-5】

R1.基于每路由器控制的控制平面意味着一个路由算法在每个路由器中进行；转发和路由功能在每个路由器内都受到约束。每个路由器都有一个路由组件，它与其它路由器中的路由组件通信，以计算其转发表的值。在这种情况下，我们说网络控制和数据平面是以单一方式来实现的，因为每个路由器作为一个独立的实体来实现自己的控制和数据平面。

R2.逻辑集中控制是指逻辑中央路由控制器计算和分配每个路由器使用的转发表，而每个路由器不计算其转发表，这与每个路由器控件不同。在逻辑集中控制的情况下，数据平面和控制平面在单独的设备中实现；控制平面在中央服务器或多个服务器上实现，数据平面在每个路由器中实现。

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

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

OSPF协议（是自治系统内部协议）是集中式路由算法的一个例子，BGP（是自治系统间协议）是分布式路由算法的一个例子。

R4.链路状态（LS）算法：集中式算法，使用完整的、全局的起来知识来计算源和目的地之间的最小成本路径。

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

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

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

R8.错误。使用OPSF，路由器将其链路状态信息广播到它所属的自治系统中的所有其它路由器，而不仅仅是它的邻近路由器。这是因为使用OSPF，每个路由器都需要构造应该完整的AS拓扑图，然后本地运行Dijkstra的最短路径算法来确定它所有其它节点的最短代价路径。

R9.OSPF自治系统中的一个区域是指一组路由器，其中每个路由器向同一组中的所有其它路由器官博其链路状态。OSPF可以分层配置成多个区域，每个区域运行自己的OSPF链路状态路由算法。在每个区域内，一个或多个区域边界路由器负责在区域外路由数据包。

引入区域是为了做大型AS，如果不分区域，就会使每个路由器的路由表非常复杂，也会花更久计算最短路径。

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

前缀是CDIR地址的网络部分，它以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的网络控制应用层实现一个新的里也有协议，因为这是一个路由选择协议决定源和目的地之间端到端路径的层。