参考链接

  1. CSKAOYAN.COM

路由算法

最佳路由:“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已

路由

路由指分组从源到目的地时,决定端到端路径的网络范围的进程。具体而言,就是路由器从一个接口上收到数据包,根据数据包的目的地址进行定向并转发到另一个接口的过程

路由算法分类

直连路由

直连路由是由链路层协议发现的,一般指去往路由器的接口地址所在网段的路径,直连路由无需手工配置,只要接口配置了网络协议地址,同时管理状态、物理状态和链路协议均运行时,路由器能够自动感知该链路的存在,接口上配置的IP网段地址会自动出现在路由表中且与接口关联,并动态随接口状态变化在路由表中自动出现或消失。直连路由只能使用于直接相连的路由器端口,非直连的路由器端口是没有直连路由的

静态路由算法(非自适应路由算法)

管理员手工配置路由信息。

优点:简便、可靠,在负荷稳定、拓扑变化不大的网络中运行效果很好,广泛用于高度安全性的军事网络和较小的商业网络

缺点:路由更新慢,不使用大型网络

动态路由算法(自适应路由算法)

路由器间彼此交换信息,按照路由算法优化出路由表项

优点:路由更新快,使用大型网络,及时响应链路费用或网络拓扑变化

缺点:算法复杂,增加网络负担

  1. 全局性——链路状态路由算法(OSPF):所有路由器掌握完整的网络拓扑和链路费用信息

  2. 分散性——距离向量路由算法(RIP):路由器只掌握物理相连邻居及链路费用

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐