APPARATUS AND METHOD FOR SELECTING MULTI-PATHS USING PRIORITY MATRIX

摘要

Disclosed are an apparatus and a method for selecting one shortest path from multi-paths based on bridge ID which is modified into various forms in an Ethernet backbone network and an Ethernet subscriber backbone network. A bit masking unit divides the bridge ID into 4-bit units and converts an arbitrary bit 1 into 0 and 0 into 1. A bit rotation unit rotates the position of an arbitrary bit. A path selecting unit selects the shortest path based on a predetermined priority rule. According to the present invention, it is possible to select a path in a more equitable way, by changing some parts of a bridge priority masking method being used in the current standard method (IEEE 802.1ad). Thus, the rate of use of a transmission link is increased and the performance of the network is improved.