计算机网络——网络层之路由算法
·
参考链接
- CSKAOYAN.COM
路由算法
最佳路由:“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已
路由
路由指分组从源到目的地时,决定端到端路径的网络范围的进程。具体而言,就是路由器从一个接口上收到数据包,根据数据包的目的地址进行定向并转发到另一个接口的过程
路由算法分类
直连路由
直连路由是由链路层协议发现的,一般指去往路由器的接口地址所在网段的路径,直连路由无需手工配置,只要接口配置了网络协议地址,同时管理状态、物理状态和链路协议均运行时,路由器能够自动感知该链路的存在,接口上配置的IP网段地址会自动出现在路由表中且与接口关联,并动态随接口状态变化在路由表中自动出现或消失。直连路由只能使用于直接相连的路由器端口,非直连的路由器端口是没有直连路由的
静态路由算法(非自适应路由算法)
管理员手工配置路由信息。
优点:简便、可靠,在负荷稳定、拓扑变化不大的网络中运行效果很好,广泛用于高度安全性的军事网络和较小的商业网络
缺点:路由更新慢,不使用大型网络
动态路由算法(自适应路由算法)
路由器间彼此交换信息,按照路由算法优化出路由表项
优点:路由更新快,使用大型网络,及时响应链路费用或网络拓扑变化
缺点:算法复杂,增加网络负担
-
全局性——链路状态路由算法(OSPF):所有路由器掌握完整的网络拓扑和链路费用信息
-
分散性——距离向量路由算法(RIP):路由器只掌握物理相连邻居及链路费用
更多推荐
所有评论(0)