Method for searching composite path for virtual container signals in CLOS switching network

摘要

Methods for searching a composite path for virtual container signals in a similar CLOS switching network is provided that is capable of switching various signal tributaries. The method can include managing a link use state between each state with a linked list and a bit map, searching connectable candidate paths using the link use state and setting a selected or an optimal path among candidate paths as searched, and managing a connection state of channels in the set path using an N-tree data structure and a data structure.