路由算法与路由协议概述（静态路由和动态路由---距离-向量路由算法---链路状态路由算法、层次路由）

文章转自：https://blog.csdn.net/weixin_43914604/article/details/105084158

学习课程：《2019王道考研计算机网络》

学习目的：利用最省时间的方法学习考研面试中的计算机网络。

1、思维导图

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200324234555725.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

2、路由算法分类与路由表

  • 路由器转发分组是通过路由表转发的，而路由表是通过各种算法得到的。从能否随网络的通信量或拓扑自适应地进行调整变化来划分，路由算法可分为两大类：静态路由与动态路由。
    ![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200324231418371.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

3、静态路由和动态路由

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200324233141741.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

4、动态路由的两种算法：链路状态路由算法和距离向量路由算法

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200324233215643.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

二者比较：

  • 在距离-向量路由算法中，每个结点仅与它的直接邻居交谈，它为它的邻居提供从自己到网络中所有其他结点的最低费用估计。
  • 在链路状态路由算法中，每个结点通过广播的方式与所有其他结点交谈，但它仅告诉它们与它直接相连的链路的费用。
  • 相较之下，距离-向量路由算法有可能遇到路由环路等问题。

5、层次路由

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200324234717283.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA,size_16,color_FFFFFF,t_70)
![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200324234746484.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA,size_16,color_FFFFFF,t_70)

posted @ 2021-03-12 10:50  我在吃大西瓜呢  阅读(456)  评论(2)    收藏  举报