Method and network device for computing forwarding path

A network device for computing a forwarding path, the network device comprising:

• a processor;
• and
• a computer-readable storage medium storing a program to be executed by the processor, wherein the program including instructions that, when executed by the processor, cause the network device to:
• receive notification packets separately from a plurality of forwarding nodes comprising a first forwarding node and a second forwarding node, wherein each notification packet comprises interface forwarding delay information of the forwarding node, device forwarding delay information of the forwarding node, and a transmission delay of a link connected to one of the forwarding nodes,
• obtain the interface forwarding delay information and the device forwarding delay information of each of the forwarding nodes based on the notification packet packet;
• obtain a transmission delay of a link between the forwarding nodes based on the notification packet, and
• compute a forwarding path between the first forwarding node and the second forwarding node based on the interface forwarding delay information, the device forwarding delay information of each forwarding node, and the transmission delay of the link between the forwarding nodes, wherein a forwarding delay of the forwarding path meets a delay requirement of a service.

A forwarding node for computing a forwarding path, the forwarding node comprising:

• a processor;
• and
• a computer-readable storage medium storing a program to be executed by the processor, wherein the program including instructions that, when executed by the processor, cause the forwarding node to:
• generate a notification packet comprising interface forwarding delay information of the forwarding node, device forwarding delay information of the forwarding node, and a transmission delay of a link connected to the forwarding packet;
• and
• send the notification packet to a network device for computing a forwarding path between a first forwarding node and a second forwarding node based on stored interface forwarding delay information of a plurality of forwarding nodes and stored device forwarding delay information of the forwarding nodes, and a stored transmission delay of a link between the forwarding nodes comprising a first forwarding node and a second forwarding node, wherein a forwarding delay of the forwarding path meets a delay requirement of a service.