计算机网络自顶向下方法第七版课后习题答案第五章(陈鸣译机械工业出版精品.pdf

计算机⽹络⾃顶向下⽅法第七版课后习题答案第五章（陈鸣译机械⼯业出版社）

计算机⽹络⾃顶向下⽅法第七版课后习题答案第五章

复习题

5.1节

R1:

每个路由器的控制意味着在每个路由器中都运⾏⼀种路由算法。转发和路由功能都限制在每个路由器内。每个路由器都有⼀个路由组

件，该组件与其他路由器中的路由组件进⾏通信，以计算其转发表的值。在这种情况下，我们说⽹络控制和数据平⾯是单⽚实现的，

因为每个路由器都充当实现其⾃⼰的控制和数据平⾯的独⽴实体。

R2:

逻辑上集中的控制意味着逻辑上中央的路由控制器计算和分配要由每个路由器使⽤的转发表，并且与每个路由器的控制不同，每个路由

器都不计算其转发表。在逻辑集中控制的情况下，数据平⾯和控制平⾯在单独的设备中实现；控制平⾯在⼀个中央服务器或多个服务

器中实现，数据平⾯在每个路由器中实现。

5.2节

R3:

集中式路由算法通过使⽤有关⽹络的完整的全局知识来计算源与⽬标之间的成本最低的路径。该算法需要完全了解所有节点之间的连通

性以及所有链接的成本。实际的计算可以在⼀个站点上运⾏，也可以在每个路由器的路由组件中复制。分布式路由算法由路由器以迭

代，分布式的⽅式计算租⽤成本路径。使⽤分散算法，任何节点都⽆法获得有关所有⽹络链路成本的完整信息。每个节点仅从了解⾃⼰

直接连接的链接的成本开始，然后通过迭代计算和与其相邻节点的信息交换的过程，⼀个节点逐渐计算出到达⽬的地或⼀组⽬的地的成

本最低的路径。

OSPF协议是集中式路由算法的⽰例，⽽BGP是分布式路由算法的⽰例。

R4:

链路状态算法：使⽤关于⽹络的完整的全局知识，计算源和⽬标之间的成本最低的路径。距离⽮量路由：最⼩成本路径的计算以迭

代，分布式的⽅式进⾏。节点仅知道它应该转发数据包以便沿着最⼩成本路径到达给定⽬的地的邻居，以及该路径从其⾃⾝到⽬的地

的成本。

R5:

⽆限计数问题是指距离⽮量路由的问题。该问题意味着，当链路成本增加时，距离⽮量路由算法收敛需要很长时间。例如，考虑由三

个节点x，y和z组成的⽹络。假设最初的链路成本为c（x，y）=4，c（x，z）=50和c（y，z）=1。距离⽮量路由算法的结果表

明，z到x的路径为z→y→x，成本为5（=4+1）。当链接（x，y）的开销从4增加到60时，将花费44次迭代来运⾏节点z的距离⽮

量路由算法，以实现其到x的新的最⼩开销路径是通过直接链接到x，因此y也将通过z实现其到达x的最⼩成本路径。

R6:

否。每个⾃治系统都具有管理⾃治权，可以在⾃治系统内进⾏路由。

5.3–5.4节

R7:

政策：在⾃治系统中，政策问题占主导地位。源⾃给定AS的流量不能通过另⼀个特定AS可能很重要。类似地，给定的AS可能希望控

制其在其他AS之间承载的传输流量。在⼀个⾃治系统内，所有事物名义上都处于相同的管理控制之下，因此，在选择⾃治系统内的路

由时，策略所起的作⽤要⼩得多。

可扩展性：路由算法及其数据结构可扩展以处理往/往⼤量⽹络的路由的能⼒是AS间路由的关键问题。在⾃治系统内，可伸缩性就不那

么重要了。⼀⽅⾯，如果单个管理域太⼤，则始终可以将其划分为两个AS，并在两个新AS之间执⾏AS间路由。

性能：由于跨AS路由是⾯向策略的，因此所⽤路由的质量（例如性能）通常是次要的问题（即，满⾜某些策略标准的更长或更昂贵的

路由很可能会被替代）。较短但不符合该条件的路线）。确实，我们看到在AS中，甚⾄没有与路由相关的成本（AS跳数除外）概念。

但是，在单个⾃治系统内，此类策略问题的重要性就不那么重要了，它使路由可以将更多的注意⼒集中在路由上实现的性能⽔平上。

R8:

错误。

使⽤OSPF，路由器会将其链接状态信息⼴播到其所属的⾃治系统中的所有其他路由器，⽽不仅是相邻的路由器。这是因为使⽤

OSPF，每台路由器都需要构建整个AS的完整拓扑图，然后在本地运⾏Dijkstra的最短路径算法，以确定到达同⼀AS中所有其他节点

的最低成本的路径。

R9:

OSPF⾃治系统中的区域是指⼀组路由器，其中每个路由器向同⼀组中的所有其他路由器⼴播其链接状态。可以将OSPFAS分层配置

为多个区域，每个区域都运⾏⾃⼰的OSPF链路状态路由算法。在每个区域内，⼀个或多个区域边界路由器负责将数据包路由到该区域

之外。出于可