计算机网络自顶向下复习重点-第五章

1. 比较集中式与分散式选路算法；了解链路状态算法和距离向量算法的特点。

集中式路由选择算法：
用完整的、全局性的网络制式计算出从源到目的地之间的最低开销路径。该算法必须知道网络中每条链路的开销。（链路状态算法）

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

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

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

2. 了解 AS，了解 RIP、OPSF、BGP 的作用。

自治系统（autonomous system，AS）：
互联网按组织边界划分为多个 自治系统。每个自治系统由运行相同路由协议和路由选择算法的路由器组成。如图3个AS组成

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

每个AS使用相同的AS内部路由选择算法是必要的。

RIP：
较小的AS。基于距离向量路由选择算法的IGP。
1、RIP报文：封装进UDP数据报。
2、RIP特性：
• 第一、RIP在度量路径时采用的是跳数。
• 第二、RIP的费用定义在源路由器和目的子网之间。
• 第三、RIP被限制的网络直径不超过15跳的自治系统内使用。
OSPF：
较大规模的AS。基于链路状态路由选择算法的IGP；直接封装在IP数据报传输
OSPF的优点： 安全； 支持多条相同费用路径； 支持区别化费用度量； 支持单播路由与多播路由； 分层路由；
BGP：
实现跨自治系统的路由信息交换。典型版本是BGP4。
BGP主要有4种报文：
• OPEN（打开）报文，用来不BGP对等方建立BGP会话
• UPDATE（更新）报文，用来通告某一路由可达性信息，或者撤销已有路由
• KEEPALIVE（保活）报文，用于对打开报文的确认，或周期性地证实会话的有效
• NOTIFICATION（通知）报文，用来通告差错