1、向量-距离路由选择算法

    基本思想：路由器周期性地向其相邻路由器广播自己知道的路由信息，用以通知相邻路由器自己可以到达的网络以及到达该网络的距离。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。

    优点：算法简单、易于实现

    缺点：慢收敛问题：路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢

    需要交换的信息量大：与自己的路由表的大小相似

    适用环境：路由变化不剧烈的中小型互联网

    2、链路-状态路由选择算法

    基本思想：互联网上的每个路由器周期性地向其它路由器广播自己与相邻路由器的连接关系，互联网上的每个路由器利用收到的路由信息画出一张互联网拓扑结构图。利用画出的拓扑结构图和最短路径优先算法，计算自己到达各个网络的最短路径。

    OSPF路由选择协议

    优点：收敛速度快；支持服务类型选择；提供负载均衡和身份认证。

    缺点：要求较高的路由器处理能力；一定的带宽需求。

    适用环境：规模庞大、环境复杂的互联网

    两者原理性差异：

    向量-距离路由选择算法：不需要路由器了解整个互联网的拓扑结构；通过相邻的路由器了解到达每个网络的可能路径。

    链路-状态路由选择算法

    依赖于整个互联网的拓扑结构图；利用整个互联网的拓扑结构图得到SPF树，进而由SPF树生成路由表。