计算机网络自顶向下(第七版)-第五章知识总结

1.比较集中式与分散式选路算法；了解链路状态算法和距离向量算法的特点。
集中式路由选择算法：用完整的、全局性的网络制式计算出从源到目的地之间的最低开销路径。该算法必须知道网络中每条链路的开销。（链路状态算法）

分散式路由选择算法：路由器以迭代、分布式的计算方式计算出最低开销路径。每个节点仅有与其直接相连链路的开销，然后通过迭代计算过程以及与相邻节点的信息交换。（距离向量算法）

链路状态算法：网络拓扑和所有的链路开销都是已知的，是一种使用全局信息的、集中式的算法。实践中通过让每个节点向网络中所有其他节点广播链路状态分组来完成，其中每个链路状态分组包含它所连接的链路的标识和开销。

距离向量算法：一种迭代的、异步的和分布式的算法。当遇到路由选择环路的时候可能会产生无穷计数的问题。

2.了解AS，了解RIP、OSPF、BGP的作用。
AS:每个AS由一组通常处在相同管理控制下的路由器组成(autonomous system)。通常在一个ISP中的路由器以及互联它们的链路构成一个AS。

• AS可能有复杂结构，该独立机构要负责保证其内部的路由信息的一致性和可用性在AS内的路由器，可以自由地选择寻找路由、广播路由、确认路由以及检测路由的一致性的机制。
• 每个AS使用相同的AS内部路由选择算法是必要的。

RIP（选路信息协议）：距离矢量算法，每30秒在邻居之间经响应报文交换，每个通道在AS中包括多达24个目的网络的列表。

OSPF（开放最短路优先）：作为一种AS内部路由选择协议，运行于IP协议上，是一种链路状态协议，使用洪泛链路状态信息和Dijkstra最低开销路径算法。

• 使用OSPF时，路由器向自治系统内所有其他路由器广播路由选择信息，而不仅仅是向其相邻路由器广播。
• 每当链路状态改变时，路由器就会广播链路状态信息；即使链路状态未变化也会周期性地（至少每隔30min一次）广播链路状态。

BGP（边界网关协议）：作为一种AS间路由选择协议，运行于TCP上。为每个AS提供一种手段：

• 从邻居AS获得前缀地可达性信息。BGP允许每个子网向因特网地其余部分通告他的存在。
• 确定到该前缀地“最好的”路由。一台路由器可能知道两条或更多条特定前缀地不同路由，通过BGP路由选择过程来确定最好的路由。