计算机网络自顶向下方法总结5.3 因特网中自治系统内部的路由选择：OSPF
目录
5.3 因特网中自治系统内部的路由选择：OSPF
????????当今的因特网由数亿台主机组成，在所有路由器之间广播连通性的链路开销更新所要求的负担是巨大的，在如此大量的路由器中迭代的距离向量算法将肯定永远无法收敛。
????????因特网是ISP的网络，每个ISP都有自己的路由器网络，自己的网络中运行自己所选择的某种路由算法。
????????将路由器组织进自治系统（Autonomous System，AS）可以很好的解决这些问题。每个AS由处于在相同管理控制下的路由器组成。某些ISP划分为多个AS。一个自治系统由其全局唯一的AS号（ASN）所标识，由ICANN区域注册机构所分配。
????????在一个AS中运行的路由选择算法叫作自治系统内部路由选择协议（intra-autonomous system routing）。
????????开放最短路优先（OSPF）被广泛用于因特网AS内部路由选择。OSPF是一种链路状态协议，使用洪泛链路状态信息和Dijkstra最低开销路劲算法。使用OSPF时，路由器向自治系统内所有其他路由器广播路由选择信息，而不仅仅是向其相邻路由器广播。OSPF报文由IP承载。
????????OSPF的优点：
- 安全
- 多条相同开销的路劲
- 对单播与多播路由选择的综合支持
- 支持在单个AS中的层次结构
? ? ? ? 一个OSPF自治系统能够层次化地配置多个区域。在每个区域内，一台或多台区域边界路由器负责为流向该区域以外的分组提供路由选择。在AS中只有一个OSPF主干区域（backbone），为AS中其他区域之间的流量提供路由选择。该主干包含本AS中所有的区域边界路由器，并且可能还包含了一些非边界路由器。在AS中的区域间的路由选择要求分组先路由到一个区域边界路由器（区域内路由选择），然后通过主干路由器到位于目的区域的区域边界路由器进而再路由到最终目的地。
