Patent ID: 6456588
Filing Date: 2002-09-24
Classification: H04L

Abstract:
A method of routing traffic in a telecommunications network, said network comprising a plurality of working and protection links and a plurality of nodes, said links and said nodes being configured to form a plurality of interconnected n-dimensional hypercubes, each said node forming a part of at least one hypercube and being assigned a unique identifying label within each hypercube in which it is a part, each said label having a number of bit positions, and labels of interconnected adjacent vertex nodes within the same hypercube differing from each other by one bit in one bit position, said method comprising the steps of:identifying a destination node and assigned destination node label; routing said traffic to a successor node in accordance with a difference between the current node label, the predecessor node label, and the destination node label; wherein said step of routing said traffic comprises the steps of: determining which bit of which bit position of said current node label is different from said predecessor node label; excluding that bit position from further analysis; comparing the bits of the remaining bit positions of said current node label with the bits in the same bit positions of said destination node label; adopting the bit value of the bit position having a different value than the same bit position of said current node label to determine a successor node label; incorporating the remaining bits from the bit positions of said current node label to complete said successor node label; and routing said traffic to said successor node having a label the same as said successor node label.