Patent ID: 7821963
Filing Date: 2010-10-26
Classification: H04L

Abstract:
1. A method for a root path calculation in a shortest path bridge comprising: receiving, by a non-root bridge, a configuration message carrying a priority vector sent by the root bridge, wherein one of initial maximum and minimum bridge ID information along a path is set in the priority vector; and reconstructing, by the non-root bridge, the priority vector, according to the received configuration message, and determining and storing information of a root port and the root path corresponding to the root bridge according to total path cost information and one of the initial maximum and minimum bridge ID information along the path contained in the reconstructed priority vector; Wherein the process of reconstructing, by the non-root bridge, a priority vector according to the received configuration message further comprises: resetting and storing, by the non-root bridge, the maximum or minimum bridge ID information along the path in the priority vector in the configuration message after receiving the configuration message from the root bridge at each port; and wherein the process of resetting and storing, by the non-root bridge, the maximum or minimum bridge ID information along the path in the priority vector in the configuration message further comprises: setting the bridge ID of the non-root bridge as the maximum bridge ID along the path in the reconstructed priority vector when the maximum bridge ID is adopted to select the root path corresponding to the root bridge and the bridge ID of the non-root bridge is larger than a maximum bridge ID along the path carried in the configuration message; and setting the bridge ID of the non-root bridge as the minimum bridge ID along the path in the reconstructed priority vector when the minimum bridge ID is adopted to select the root path corresponding to the root bridge and the bridge ID of the non-root bridge is smaller than a minimum bridge ID along the path carried in the configuration message.