Optical transport network route calculation method, route calculation apparatus, and storage medium

A route computation apparatus for an Optical Transport Network (OTN), comprising:

• at least one processor;
• and
• a memory communicatively connected to the at least one processor,
• wherein the memory stores instructions executable by the at least one processor which, when executed by the at least one processor, causes the at least one processor to perform:
• receiving a route computation request;
• invoking a K-Shortest Path (KSP) algorithm to obtain a plurality of routing results according to the KSP algorithm, and performing resource allocation for the plurality of routing results simultaneously;
• and
• determining the routing result for which the resource allocation has been completed as a candidate result, and determining a route computation result of the route computation request according to the candidate result.

A non-transitory computer-readable storage medium, storing computer-executable instructions which, when executed by a computer, causes the computer to perform:

• receiving a route computation request;
• invoking a K-Shortest Path (KSP) algorithm to obtain a plurality of routing results according to the KSP algorithm, and performing resource allocation for the plurality of routing results simultaneously;
• and
• determining the routing result for which the resource allocation has been completed as a candidate result, and determining a route computation result of the route computation request according to the candidate result.