美文网首页
计算机网络学习笔记:路由算法

计算机网络学习笔记:路由算法

作者: 潼潼夏 | 来源:发表于2020-02-26 18:35 被阅读0次

路由与转发

image.png

网络抽象:图

图.png

图:G=(N, E)
N = 路由集合={u,v,x,y.z}
E = 链路集合 = {(u,v), (u,x),(u,w), (v,w), (v,x),(w,z),(w,x),(w,y),(z,y),(x,y)}

图抽象:费用(Costs)

c(x,x') = 链路(x,x')的费用。
例如:c(u,v)=2
费用也可能是其他含义:带宽的倒数、拥塞程度等。
费用通常是越小越好。

关键问题:源到目的最小费用路径?

路由算法分类

  • 静态路由
    -- 手工配置、路由更新慢、优先级高
  • 动态路由
    -- 路由更新快、定期更新、及时响应链路费用或网络拓扑变化

全局信息 vs 分散信息

  • 全局信息:
      所有路由器掌握完整的网络拓扑和链路费用信息
      例如:链路状态路由算法(LS)
  • 分散信息:
      路由器只掌握物理相连的网络拓扑和链路费用信息
      例如:距离向量路由算法(DV)

相关文章

网友评论

      本文标题:计算机网络学习笔记:路由算法

      本文链接:https://www.haomeiwen.com/subject/mlqichtx.html