目录
内部网关协议RIP(Routing Information Protocal)
内部网关协议OSFP(Open Shortest Path First)
路由选择算法的分类
从路由算法的自适应性考虑
静态路由选择策略:即非自适应路由选择
优点:简单,开销较小
缺点:不能及时适应网络状态的变化
动态路由选择策略:即自适应路由选择
优点:能较好地适应网络状态的变化
缺点:实现起来较为复杂,开销比较大
分层次的路由选择协议
自治系统AS
互联网两大类路由选择协议
内部网关协议
如RIP,OSPF
外部网关协议
如BGP-4
内部网关协议RIP(Routing Information Protocal)
分布式的、基于距离向量的路由选择协议
要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录
内部网关协议OSFP(Open Shortest Path First)
向本自治系统中所有路由器发送消息,采用洪泛法
发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息
链路状态即本路由器都和哪些路由器相邻,以及该链路的度量
只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息
由于各路由器之间频繁交换链路状态信息,因此所有的路由器最终都能建立一个链路状态数据库,这个数据库实际上就是全网的拓扑结构图,它在全网范围内是一致的(称为链路状态数据库的同步)
OSFP的链路状态数据库更新快,收敛快
OSPF的特点:
1.能得到最佳路由
2.广播链路状态信息
3.路径开销可以取各种指标
4.支持分层路由
外部网关协议BGP
BGP是不同自治系统的路由器之间交换路由信息的协议
BGP只是寻找一条能够到达目的网络且比较好的路由(不兜圈子),而并非要寻找一条最佳路由
BGP协议交换路由信息的结点数量级是自治系统数的量级,这比自治系统中的网络数少很多
每个自治系统中的BGP发言人的数目很少,使得自治系统之间的路由选择不至于过分复杂
BGP支持CIDR,因此BGP的路由表应包括目前网络前缀、下一跳路由器、以及到达该目的网络
要经过的各个自治系统序列
BGP刚开始运行时,BGP邻站需要交换整个BGP路由表,但以后只需要在发生变化时更新有变化的部分,可以节省网络带宽,减少路由器的处理开销
比较:
能获得整个网络拓扑结构的协议:OSPF,IS-IS (RIP和BGP不能)
基于距离-向量算法的路由协议:RIP,BGP (OSPF、IS-IS、静态路由不是)