计算机网络篇：网络层路由选择之汇集树产生

总结

1. 路由选择的核心是路由选择算法。
2. 突出一个最优化原则概念，可知从所有源端到目的端的最佳路由集合，形成了以目的地为根的树，这样的一棵树成为汇集树。
3. 其中距离度量单位为站数。需要指出的是汇集树并不唯一，所有的路由选择算法的目的就是为所有路由器找出并使用汇集树。

举个栗子

例如，下图为一个子网

路由I的汇集树如下图所示：

在此之后又有了广播路由选择的概念，其中的广播算法为逆向路径转发（反向路径转发），以图二为标准，算法确定了除I外所有的都为分组（即上图有4跳，14分组）。

转载需注明出处

https://blog.****.net/qq_49710945/article/details/108865179