路径选择和图论的关系 3 D口 destin- next destin. next destin. next destin next ation hop ation hop ation hop ation hop 1234 (2.3) (3,1) 234 (3,2) 234 (4,2) (1,3) (2,3) 3 4,3) (1,3) (24) 4(3,4) ode I node 3 node 4 芹点:交换机 边:连接(由点对(src,dst表明) 16 2021/2/1
16 2021/2/1 路径选择和图论的关系 ⚫ 图 – 节点：交换机 – 边：连接 (由点对 (src, dst)表明 )
使用缺省路由 destin·next destin·next destin next destin- next ation hop ation hop ation hop ationhop 1234 (2,3) 1(3,1) (4,3) 2(3,2) 2(42 3 1,3) (23 3 (4,3 (1,3) (24) 4(3,4) node i node 2 node 3 node 4 4 destin. next destin·next destin- next destin- next ation hop ation he ho 2 1(3,1 2 (4,2) (1,3) (24) (3,2) (23) (43) 4(3,4) node I node 2 node 3 node 4 17 2021/2/1
17 2021/2/1 使用缺省路由