Method and device for determining routing path

A network device for a Time-Sensitive Networking (TSN) system, wherein the TSN system comprises a plurality of background streams, the network device comprising:

• a processing unit, configured to execute a program code;
• and
• a storage unit, coupled to the processing unit, configured to store the program code to instruct the processing unit to execute a method of determining routing path, wherein the method of determining routing path comprises the following steps in sequence:
• (a) receiving a request for allocating a first plurality of streams;
• (b) determining a first plurality of candidate disjoint path pairs for each stream of the first plurality of streams according to a network topology of the TSN system;
• (c) initializing a plurality of final routing path pairs for the first plurality of streams and the plurality of background streams according to a first plurality of lengths of the first plurality of candidate disjoint path pairs;
• (d) selecting a plurality of temporary routing path pairs for the first plurality of streams and the plurality of background streams according to a first plurality of parameters;
• (e) updating the first plurality of parameters according to the plurality of temporary routing path pairs;
• and
• (f) comparing the plurality of final routing path pairs and the plurality of temporary routing path pairs, and updating the plurality of final routing path pairs with the plurality of temporary routing path pairs in response to the plurality of temporary routing path pairs being better than the plurality of final routing path pairs;
• wherein the TSN system transmits the first plurality of streams and the plurality of background streams according to the plurality of final routing path pairs.