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

摘要

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

主权项

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