计算机网络 5. 网络层-控制平面 2021-06-22 浏览量 533 暂无评论 [TOC] ## 5.1 导论 ## 5.2 路由选择算法 如何在网状线路中寻找较好路径,以子网为单位 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210622221108831.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NzkyOTU5,size_16,color_FFFFFF,t_70) ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210622221445803.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NzkyOTU5,size_16,color_FFFFFF,t_70) 找到汇集树,而不是图,因为图可能有环。 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210622221655328.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NzkyOTU5,size_16,color_FFFFFF,t_70) - 全局路由选择算法(上帝视角)- Link State 在数据结构里叫Dijkstra(迪杰斯特拉)算法。 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210622222603788.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NzkyOTU5,size_16,color_FFFFFF,t_70) ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210622223149653.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NzkyOTU5,size_16,color_FFFFFF,t_70) 将自己的链路状态分组泛洪,传遍全网,开启上帝视角。 - 分布式路由选择算法 - Distance Vector 赞赏 微信支付 支付宝支付