第9讲 | 路由协议：西出网关无故人，敢问路在何方

精选留言(70)

• 

  zcpromising 置顶

  老师，更新前，能否解释下上一期的问题吗

  作者回复: 问题分两个，第一个往往是这一章的延伸思考题，一般是需要一节时间才能解释清楚的，所以不适合第二期回答，所以可能会另写文章的方式回答，第二个问题往往就是下一节内容。目前一周三篇压力还是挺大的，基本周末都进去了，所以另写的文章慢慢放出，望体谅，谢谢

  2018-06-06

  

   20
• 

  埃罗芒阿老师

  BGP基于TCP，OSPF基于UDP

  2018-06-06

   1

   36
• 

  灰灰

  都是干货，本来是来读小说的，不知不觉学了很多东西，作为一个从事系统开发的女生表示很受用。

  作者回复: 谢谢

  2018-06-07

  

   31
• 

  西部世界

  一、求最短距离的两个常见算法：
  1.1 Bellman-Ford：是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在n-1次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就完成。
  1.2 Dijkstra：是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
  二、路由器的路由算法：
  2.1 距离矢量路由算法：每个路由器维护一张路由表，即一个矢量，它以网络中的每个路由器为索引，表中列出了当前已知的路由器到每个目标路由器的最佳距离，以及所使用的线路。通过在邻居之间相互交换信息，路由器不断地更新他们的内部路由表。（该算法基于Bellman-Ford）
  2.2 链路状态路由算法：是要求网络中所有参与链路状态路由协议的路由器都掌握网络的全部拓扑结构信息，并记录在路由数据库中。链路状态算法中路由数据库实质上是一个网络结构的拓扑图，该拓扑图由一个节点的集合和一个边的集合构成。在网络拓扑图中，结点代表网络中路由器，边代表路由器之间的物理链路。在网络拓扑结构图中，每一条链路上可以附加不同的属性，例如链路的状态、距离或费用等。如果每一个路由器所保存的网络拓扑结构图都是一致的，那么个路由器生成的路由表也是最佳的，不存在错误路由或循环路由。（该算法基于Dijkstra）。
  三：基于两个路由算法而衍生出来的两个路由协议：
  3.1基于距离矢量路由算法的BGP协议：???
  3.2基于链路状态路由算法的OSPF协议：???
  小结：
  1.距离矢量路由算法存在环回路由，慢收敛，无穷计算，扩展性差等，存在的问题：环回路由，慢收敛，无穷计算，扩展性差，仅适用于小网络场景。
  2.链路状态路由算法：链路状态算法具有更快的收敛速度,具有更好的功能扩展能力.还提供了更好的在规模上的可升级性，缺点：每个路由器需要有较大的存储空间，用以存储所收到的每一个节点的链路状态分组；计算工作量大，每次都必须计算最短路径。
  ===============================================================
  自我查阅总结：路由协议应该比老师讲的要深的深得多。 并且是基于和结合很多另外的一些知识点而形成的一整套路由方案的解决课题。要深入理解和学习的话，还要学习的太多， 老师这个讲的只是一个敲门砖。

  2018-12-04

  

   30
• 

  heliang

  老师你好，文章这部分
  32765: from.10.0.0.10 lookup chao
  中10.0.0.10的地址是不是应改为租户A的地址:192.168.1.101

  作者回复: 是的，谢谢指正

  2018-09-23

  

   16
• 

  一步

  没学习过网络的，表示有点蒙
  只能学习到有这个东西，具体的就不行了

  2018-07-02

  

   14
• 

  sprinty

  老师您好，运营商1和eth2的连接是一对一的是什么意思？/32 的话，子网掩码是255.255.255.255，eth2和运营商并不在一个网络，是怎么通信的？

  作者回复: p2p

  2018-06-06

  

   12
• 

  姜戈

  学过网络的人表示很形象，相见恨晚

  作者回复: 谢谢

  2018-06-06

   1

   12
• 

  小田

  #提纲
  1. 静态路由实现原理
    - 3项路由：目标ip，出口ip，下一跳网关IP
    - 策略路由：多路由表/多路径
  2. 动态路由实现原理
    - 距离矢量路由算法：BGP
    - 链路状态路由算法：OSPF

  2018-06-07

  

   8
• 

  番茄尼玛

  rip是udp协议，ospf直接发ip包。而bgp使用tcp协议，路由器之间会建立tcp连接，每60s发送一次keep-alive消息。

  2018-06-22

  

   7
• 

  且听疯吟

  1.路由器之间的协议交互全部用的为组播报文，组播报文走的为专门的组播路由协议。
  2.路由器之间的协议交互采用的组播报文，根据RFC的规定，部分组播地址为专用的地址，用来传输路由信息。

  2019-03-27

  

   4
• 

  William

  BGP用到的路径矢量路由协议是距离矢量路由协议的升级版，这个不太理解。老师有没有推荐的资料呢？

  作者回复: 就是保存了路径，计算机网络 书籍里面都有

  2018-11-20

  

   4
• 

  林先森

  请问下老师，都说lastmile是网络链路中延迟最大的，也是是业界最难解决的问题，能解释下lastmile为什么会有比较大的延迟吗？

  2018-06-06

  

   4
• 

  赵强强

  老师，距离矢量路由算法避免不了循环更新路由吗？比如上面举例B和C，当B到不了A时，此时B把距离变更为不可达，当C向B发送路由信息表时，B应该可以发现C到A的下一跳是自己，应该不更新自己就好了，并告诉C路由失效，就可以避免无用的循环更新。请老师解答一下。

  作者回复: 因为没有下一跳的信息，如果有这个相当于记录了路径了

  2018-06-06

  

   4
• 

  Amark

  老师太厉害了，我有一个问题，我们发出去的包，半路上会不会经过某个公司的局域网，有会这种可能性吗? 谢谢老师

  作者回复: 一般不会，可以看BGP协议，人家不会让你过的

  2019-05-27

  

   3
• 

  悦来越好

  老师这一集纯干货，研究过路由协议的看的还好。建议结合例子说明，比如就是要访问谷歌，再讲每种路由是怎么游过去的，效果可能更好些。

  作者回复: 这个有个综合实例的

  2019-03-27

  

   3
• 

  eason2017

  老师好，您路由协议这块可以再深入讲解一节吗？谢谢🙏

  2018-08-01

  

   3
• 

  iLeGeND

  这个问题疑惑了我20年

  2018-06-07

  

   3
• 

  文子

  请教下，在开篇简单路由器是有多个网卡的，记得路由器网络设置里分为lan口和wlan口设置，这两口的mac地址不同，说明lan和wlan是两个网卡，但是路由器是有多个lan口的，发现lan口的mac地址是统一的，这是不是说明lan是一个网卡，且有多个网口;wlan是一个网卡?还有就是lan和wlan是两个网卡，他们之间的网络包传递是怎么实现的？谢谢！

  作者回复: 是的，家用路由器虽然多个口，但是其实像我们示意图里面一样，是一个地址加交换机的形式。wlan和lan要过路由

  2018-06-07

  

   3
• 

  Zend

  在公司内网的测试环境 就遇到 多个部署微服务的物理机网段不一样，但http服务走浏览器访问能通，但机器之间ping不通，这是为什么啊

  2018-06-06

  

   3