目录
链路状态路由选择算法
链路状态路由选择算法是一种全局式路由选择算法。每个路由器通过从其他路由器获得的链路状态信息构建出整个网络的拓扑图
我们采用Dijkstra算法计算最短路径
距离向量路由选择算法
每个结点基于其与邻居结点间的直接链路距离,以及邻居交换过来的距离向量,计算并更新其到达每个目的结点的最短距离,然后将新的距离向量再通过给其所有邻居,直到距离向量不再改变。
Bellman-Ford方程
(要计算x到y的最短距离,先找x到中间节点v的最短距离;再找v到y的最短距离,然后把这两个数相加,得出一个距离,我们取所有的最短的距离作为答案)
层次化路由选择
实现大规模网络路由选择最有效,最可行的解决方案是划分自治系统。
各个系统有自治系统间路由协议,然后通过网关路由器进行连接
Internet路由选择协议
内部网关协议
RIP
基于距离向量路由选择算法,跳数作为距离向量,最大距离不超过15跳,每30跳交换一次距离向量。适用于路由较小的内部网络
OSPF
基于链路状态路由选择算法。适用于路由较大的内部网络
外部网关协议
RGP