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

小鱼儿 2022-12-29 01:59 211阅读 0赞

### 文章目录 ###

*   *  [0.思维导图][0.]
     *  [1.路由算法分类与路由表][1.]
     *  [2.静态路由和动态路由][2.]
     *  [3.动态路由的两种算法：链路状态路由算法和距离向量路由算法][3.]
     *  [4.层次路由][4.]

--------------------

## 0.思维导图 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70]

## 1.路由算法分类与路由表 ##

*  `路由器转发分组`是通过`路由表`转发的，而`路由表`是通过`各种算法`得到的。从能否随网络的通  
    信量或拓扑自适应地进行调整变化来划分，`路由算法`可分为两大类：`静态路由与动态路由`。、  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 1]

## 2.静态路由和动态路由 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 2]

## 3.动态路由的两种算法：链路状态路由算法和距离向量路由算法 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 3]

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

## 4.层次路由 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 4]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 5]

[0.]: https://blog.csdn.net/weixin_43914604/article/details/105084158#0_3
[1.]: https://blog.csdn.net/weixin_43914604/article/details/105084158#1_5
[2.]: https://blog.csdn.net/weixin_43914604/article/details/105084158#2_10
[3.]: https://blog.csdn.net/weixin_43914604/article/details/105084158#3_12
[4.]: https://blog.csdn.net/weixin_43914604/article/details/105084158#4_19
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70]: /images/20221120/28903225e5a24936af62936794436e22.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 1]: /images/20221120/085db8ad8dea4364a460dc06665b4126.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 2]: /images/20221120/aa6f7015328148a086e22555ee635f28.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 3]: /images/20221120/7b91d6ae07404409af6a90a2b7bf884b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 4]: /images/20221120/09834eb63d2144c29bd1aaad678ab82d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA_size_16_color_FFFFFF_t_70 5]: /images/20221120/0f83d9e0430340d0bbb69111c4f5f4af.png