本文详细介绍了路由选择算法，包括链路状态算法（LS）和距离向量算法（DV），并比较了两者在报文复杂性、收敛速度和健壮性方面的差异。此外，还探讨了层次路由选择、因特网中的自治系统内部协议如RIP和OSPF，以及自治系统间的BGP协议。最后，广播和多播路由选择的概念、IGMP协议和多播路由选择算法也被阐述。
路由选择算法
路由选择的工作是：确定从发送方到接收方通过路由器网络的好路径（等价为路由）
路由选择算法的工作是：给定一组路由器以及连接路由器的链路，路由选择算法要找到一条从源路由器到目的路由器的“好”路径。通常一条好路径指具有最低费用的路径。（实际还要考虑现实世界中的策略之类的问题，如属于组织Y的路由器X不应转发任何来源于组织Z网络的分组之类的规则。）
如下图为计算机网络的抽象模型，显然需要使用图来进行描述，路由选择算法就是找到源到目的的最低费用路径。
路由选择算法的分类：
根据算法是全局式还是分散式进行分类
全局式路由选择算法：用全局性网络知识计算最低费用路径。即该算法以所有结点之间的连通性及所有链路的费用为输入
分散式路由选择算法：以迭代、分布式的方式计算出最低费用路径。即每个结点仅有与其直接相连链路的费用高知识即可开始。
根据算法是静态的还是动态的进行分类可以分为静态路由选择算法和动态路由选择算法。
根据时负载敏感还是负载迟钝进行分类可以分为负载敏感算法和负载迟钝算法。
链路状态算法（LS算法）
链路状态算法是全局式路由选择算法，网络拓扑和所有的链路费用已知，可以用作LS算法的输入。实践中通过让每个结点向网络中所有其
最低0.47元/天 解锁文章
扫一扫
4052
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
