正在加载图片...
TI-MFA工作原理 从节点V的角度来描述: 1.除了目的地t之外,刷新全部的标签栈 2.根据印acket报头中存储的所有的故障链路信息,在剩余部分网络G中选择到目的地t最 短的路径P 3.在packet的标签栈中添加分段:在路径P上给节点编号为v=y,y2,y=t,然后计算P上 的索引最高的V,,使得从V开始的最短路径在G(有故障链路)和G(无故障链路)中是相 同的,并且将其设置为标签栈的栈顶。如果计算的结果节点是V,将链路(y,2=y,) push到标签栈的栈顶,对于标签栈的第二项,将',作为起始节点重新开始,以此类推直 到y,=tTI-MFA工作原理 从节点 的角度来描述: 1. 除了目的地t之外,刷新全部的标签栈 2. 根据packet报头中存储的所有的故障链路信息,在剩余部分网络 中选择到目的地t最 短的路径P 3. 在packet的标签栈中添加分段:在路径P上给节点编号为 ,然后计算P上 的索引最高的 ,使得从 开始的最短路径在 (有故障链路)和 (无故障链路)中是相 同的,并且将其设置为标签栈的栈顶。如果计算的结果节点是 ,将链路 push到标签栈的栈顶,对于标签栈的第二项,将 作为起始节点重新开始,以此类推直 到 v ' G 1 2 , , , x v v v v t   i v v ' G G 1 2 ( , )i v v v v  i v i v t 
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有