网络图中的关键问题:
源到目的的最小费用路径是什么?
费用可以用带宽的倒数、拥塞程度等表示(越小越好)
路由算法:寻找最小费用路径的算法
路由算法的分类:
静态路由:
手工配置、路由更新慢
优先级高
动态路由:
路由更新快(定期更新、及时响应链路费用或网络拓扑变化)
全局信息:
分散信息:
原文地址:https://www.cnblogs.com/cellphone7/p/9824222.html
时间: 2024-11-01 22:21:11
网络图中的关键问题:
源到目的的最小费用路径是什么?
费用可以用带宽的倒数、拥塞程度等表示(越小越好)
路由算法:寻找最小费用路径的算法
路由算法的分类:
静态路由:
手工配置、路由更新慢
优先级高
动态路由:
路由更新快(定期更新、及时响应链路费用或网络拓扑变化)
全局信息:
分散信息:
原文地址:https://www.cnblogs.com/cellphone7/p/9824222.html