最短路径桥中对称树的生成方法技术

本发明专利技术提供了一种最短路径桥中对称树的生成方法，该方法主要包括：非根网桥接收到来自根网桥的携带路径Ｐａｔｈ向量的长度信息的配置消息后，根据其位置值信息重新确定所述Ｐａｔｈ向量的长度，并重新构造相应的所述Ｐａｔｈ向量；当所述非根网桥存在到根网桥的多个最短等价路径时，所述非根网桥通过比较所述多个最短等价路径对应的所述重新构造的Ｐａｔｈ向量的大小来确定所述根网桥对应的根路径。利用本发明专利技术所述方法，从而可以在最短路径桥的多生成树环境里，使以入口桥为根的最短路径桥网络突破６４个网桥的限制，为不同的根网桥生成对称路径。并且解决了当两个等价路径跨越了完全相同的网桥时，现有技术仍可能导致路径不对称的问题。

【技术实现步骤摘要】

【技术保护点】
一种最短路径桥中对称树的生成方法，其特征在于，包括步骤：Ａ、非根网桥接收到来自根网桥的携带路径Ｐａｔｈ向量的长度信息的配置消息后，根据其位置值信息重新确定所述Ｐａｔｈ向量的长度，并重新构造相应的所述Ｐａｔｈ向量；Ｂ、当所述非根网桥存在到根网桥的多个最短等价路径时，所述非根网桥通过比较所述多个最短等价路径对应的所述重新构造的Ｐａｔｈ向量的大小来确定所述根网桥对应的根路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：杨发明，管红光，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]