即最短路径问题,说白了还是算法问题,分类有静态动态路由算法,和全局分散路由算法两种。
**静态:**通过手工配置,路由更新慢,但是优先级高。
**动态:**路由更新快(定期更新,能及时响应链路费用或拓扑变化)
**全局信息:**所有路由器掌握完整的网络拓扑和链路费用信息,链路状态ls算法。
**分散信息:**路由器只掌握物理相连的邻居以及链路费用,和邻居间信息交换、运算的迭代过程,距离向量dv算法。
链路状态路由算法
Dijkstra算法
即循环遍历,每次经过一个最近的节点,更新找到针对每个节点的最短路径
距离向量路由算法
基于bellman-Ford方程动态规划,借助邻居。
换路会借助邻居计算,循环加直到大于该边。
最大度量限制计数
层次化路由
任意规模网络都抽象为一个图,在实际中是不可能的,现实网络规模很大,路由表无法存储,路由计算信息交换量巨大,企业希望管理自治,网络期望自主控制网内的路由,基于上述理由,我们开发了聚合路由为一个区域产生自治系统AS。
同一AS内路由器运行相同的路由协议,内部自行选择,位于as边缘有网关路由器通过链路连接其他AS。
AS 内部协议
层次路由,AS内部路由协议也称为内部网络协议,最常见的有RIP路由信息协议,OSPF开放最短路径,IGRP内部网关协议,为Cisco私有。
RIP 协议
OSPF协议 open shortest path first
采用链路状态路由算法,ls分组扩散,每个路由器构造完整的AS拓扑图,利用Dijkstra算法计算路由。
OSPF通告中每个入口对应一个邻居,通告在整个AS范围内泛洪,报文直接封装到IP数据报中。
**优点:**安全,所有OSPF报文需认证,预防恶意入侵;允许使用多条相同费用的路径,RIP只能选一种;对不同tos设置不同的费用度量,集成单播路由与多播路由;支持对大规模AS分层。
AS间路由
BGP协议
边界网关协议,事实上的标准域间路由协议,将Internet粘合为一个整体的关键,为每个AS提供一种手段。
基于可达性信息与策略,确定到达其他网络的好路径,容许子网向Internet其余部分通告它的存在。