计算机网络W13:network layer control plane


阅读数: 次   

本节侧重于宏观上的路由，如最短路径算法(传统路由算法)

  • traditional routing algorithms(本章重点)
  • SDN controllers(locally centralized control plane)
  • ICMP
  • network mangement.

路由协议

good paths?

what is good path?

将路由走的路抽象成图结构。

无向有权图：增加权重作为代价。

代价延路径是可累加的。

路由算法

分类

是全局的还是去中心化的？

Global?每一个路由器都知道路由网络的拓扑结构。

link state： algorithms/ LS

Decentralized?

每个路由器只知道他的邻居，也只知道到达他邻居的代价，通过迭代的方式求得

distance vector

分类2

Static： 路由图很少变化

Dynamic：路由间连接是动态变化，是需要周期性响应和更新的。

LS

狄杰斯特拉算法。

维护两个nodesSets: X 与 S-X

计算机网络课程讨论Dij的重点。

应用此算法的目的是配置转发表。

应用此算法的前提是每一个路由器都需要知道全局的拓扑信息。

Dij得到最短路径树，以源节点作为树根。

Dij的算法负责度比较高 是O(n^2)->O(nlogn)

Dij算法最大的问题是，双向时会产生震荡。

赏

谢谢你请我吃糖果❤️

支付宝

扫一扫，分享到微信

微信分享二维码
本站总访问量次

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

很惭愧<br><br>只做了一点微小的工作<br><br>个人随笔笔记为主<br>有很多不足<br>谢谢大家～<br><br>可以搜索我的微信号联系我：Habseligkeit030<br><br><br>也可以给我发邮件xinning_chi@163.com