OSPF RFC2328:为什么路由器连接到有两个边缘连接的传输网络?

网络工程 ospf
2021-07-23 00:30:28
 A transit network is represented by a graph vertex having both incoming and outgoing edges

我不能说这种表示对我有意义。谁能解释为什么 OSPF 算法需要这个?

这是一个例子 在此处输入图片说明

在上述之上,该图中的某些边似乎对同一链接具有不同的权重

2个回答

这是对马克的回答的澄清

“如果你有一个广播段,那么你仍然有两条边将节点连接到段。我可以理解 P2P 链接上的两条边,但为什么你需要两条边来表示与广播网络的连接”

为了在不影响计算的情况下保留P2P链路的两个顶点模型。这里的解释是:“DR 背后的概念是广播链路本身被认为是一个“伪节点”,或一个虚拟路由器。当计算 SPF 树时,链路显示为一个节点,连接到链路的路由器是附加到该节点。从附加路由器到伪节点的成本是该路由器到广播链路的接口的传出成本,但从伪节点到任何附加路由器的成本为0。这样,总体路径成本不受影响通过伪节点。” – MiniMe 刚刚编辑

它有两条边来表示每个方向,广义 SPF 的每个方向可以有不同的路径成本。