使用链路状态路由算法求路由器A最短路径树

题图中有从A出发的箭头上面标注代价,但是想要到达其他路由器的箭头都是反向的,应该如何处理?(题中说只考虑发送代驾不考虑接收代价,是否反向箭头上的代价不用考虑?)
示意如下(如从路由器A到B代价如何计算?) :A 1→Net1←4 B

链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法(也称为Bellman-Ford算法)则要求每个路由器发送其路由表全部或部分信息,但仅发送到邻近结点上。从本质上来说,链路状态算法将少量更新信息发送至网络各处,而距离向量算法发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快,因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面,链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间,因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别,两种算法在大多数环境下都能很好地运行。追问

兄弟你真的在看问题吗,我问的是上述情况应该怎样计算代价

温馨提示:答案为网友推荐,仅供参考
相似回答