路径计算方法、装置及系统与流程

本技术涉及网络，特别涉及一种路径计算方法、装置及系统。

背景技术：

1、为了实现业务传输，网络设备可以基于igp计算最优路径。

2、在传统的igp中，网络设备通常根据链路的代价(cost)计算最优路径。但是，基于传统的igp技术计算出的最优路径的能耗可能较高，导致业务传输的能耗较高。

技术实现思路

1、本技术提供了一种路径计算方法、装置及系统。所述技术方案如下：

2、第一方面，提供了一种路径计算方法方法，应用于igp网络中的第一网络设备，该方法包括：第一网络设备接收第二网络设备发送的第一igp报文，第一igp报文包括该igp网络中的网络对象的能耗信息，网络对象的能耗信息包括该网络对象的能耗；第一网络设备根据该igp网络中的网络对象的能耗信息，确定第一网络设备到第一出口设备的最优路径，第一出口设备是该igp网络的出口网络设备。

3、本技术提供的技术方案，第一网络设备根据igp网络中的网络对象的能耗信息确定第一网络设备到第一出口设备的最优路径，因此，第一网络设备确定的最优路径的能耗较低，有助于降低业务传输的能耗，满足绿色节能网络的要求。

4、可选的，网络对象包括igp网络中的网络设备和igp网络中的链路中的至少一种。例如，网络对象包括igp网络中的网络设备和igp网络中的链路。

5、本技术提供的技术方案，第一网络设备确定第一网络设备到第一出口设备的最优路径的过程中，考虑到了igp网络中的网络设备的能耗和/或igp网络中的链路的能耗，因此第一网络设备确定的最优路径上的网络设备的能耗和/或该最优路径包括的链路的能耗较低，使得该最优路径的能耗较低，有助于降低业务传输的能耗，满足绿色节能网络的要求。

6、可选的，igp网络中的网络设备的能耗根据以下至少一个因素确定：网络设备中的处理组件、网络设备中的调温组件、网络设备所处环境；igp网络中的链路的能耗根据以下至少一个因素确定：链路对应的网络处理器(network processor，np)芯片、链路对应的光电转换芯片、链路对应的串行接口。其中，网络设备中的处理组件、网络设备中的调温组件以及网络设备所处环境均可以称为设备能耗因子。链路对应的np芯片、链路对应的光电转换芯片以及链路对应的串行接口均可以称为链路能耗因子。

7、可选的，网络对象的能耗信息还包括该网络对象的状态信息，网络对象的状态信息用于指示该网络对象的状态，网络对象的状态包括休眠状态或唤醒状态。通常，处于休眠状态的网络对象的能耗较低，处于唤醒状态的网络对象的能耗较高。

8、可选的，第一网络设备根据igp网络中的网络对象的能耗信息，确定第一网络设备到第一出口设备的最优路径，包括：第一网络设备根据igp网络中的网络对象的能耗信息、第一灵活算法和igp网络的网络拓扑，确定第一网络设备到第一出口设备的最优路径。其中，第一灵活算法的三个要素可以包括计算类型、度量类型和约束条件。

9、可选的，第一网络设备根据igp网络中的网络对象的能耗信息、第一灵活算法和igp网络的网络拓扑，确定第一网络设备到第一出口设备的最优路径，包括：第一网络设备根据igp网络中的网络对象的能耗信息、第一灵活算法的度量类型、第一灵活算法的约束条件和igp网络的网络拓扑，确定剪枝后的网络拓扑；第一网络设备根据剪枝后的网络拓扑中的网络对象的能耗信息、第一灵活算法的计算类型、第一灵活算法的度量类型和剪枝后的网络拓扑，确定第一网络设备到第一出口设备的最优路径。其中，剪枝后的网络拓扑可以是逻辑拓扑。剪枝后的网络拓扑是根据第一灵活算法对igp网络的网络拓扑进行剪枝得到的网络拓扑，因此，该剪枝后的网络拓扑也可以称为第一灵活算法对应的逻辑拓扑。

10、可选的，第一灵活算法满足以下至少一种：第一灵活算法的度量类型包括能耗度量；第一灵活算法的约束条件包括能耗约束条件。

11、本技术提供的技术方案，第一灵活算法的度量类型包括能耗度量，和/或，第一灵活算法的约束条件包括能耗约束条件，因此第一网络设备根据igp网络中的网络对象的能耗信息、第一灵活算法的度量类型和第一灵活算法的约束条件对igp网络的网络拓扑进行剪枝的过程中，可以剪掉不满足能耗度量的网络对象，和/或，剪掉不满足能耗约束条件的网络对象，第一网络设备得到的剪枝后的网络拓扑中的网络对象均满足能耗度量和/或能耗约束条件，从而第一网络设备根据剪枝后的网络拓扑中的网络对象的能耗信息、第一灵活算法的计算类型、第一灵活算法的度量类型和剪枝后的网络拓扑确定的第一网络设备到第一出口设备的最优路径的能耗较低，有助于降低业务传输的能耗，满足绿色节能网络的要求。

12、可选的，能耗约束条件包括设备能耗约束条件和链路能耗约束条件中的至少一种；设备能耗约束条件包括：排除不满足设备能耗条件的网络设备；链路能耗约束条件包括：排除不满足链路能耗条件的链路。

13、本技术提供的技术方案，由于能耗约束条件包括设备能耗约束条件和链路能耗约束条件中的至少一种，因此，第一网络设备根据igp网络中的网络对象的能耗信息、第一灵活算法的度量类型和第一灵活算法的约束条件对igp网络的网络拓扑进行剪枝的过程中，可以剪掉不满足设备能耗约束条件的网络设备，和/或，剪掉不满足链路能耗约束条件的链路，第一网络设备得到的剪枝后的网络拓扑中的网络设备均满足设备能耗约束条件，和/或，第一网络设备得到的剪枝后的网络拓扑中的链路均满足链路能耗约束条件。

14、可选的，设备能耗约束条件包括以下至少一个：排除能耗大于设备能耗阈值的网络设备、排除处于休眠状态的网络设备；链路能耗约束条件包括以下至少一个：排除能耗大于链路能耗阈值的链路、排除处于休眠状态的链路。

15、可选的，该方法还包括：第一网络设备确定满足设备休眠条件，第一网络设备进入休眠状态；第一网络设备向igp网络发送第二igp报文，第二igp报文携带设备休眠状态信息，该设备休眠状态信息用于指示第一网络设备处于休眠状态。也即，第一网络设备进入休眠状态之后向igp网络通告第一网络设备的状态。其中，该设备休眠条件包括以下至少一个：达到设备休眠时刻、第一网络设备的能耗与第一网络设备的流量的比值达到设备休眠阈值。

16、本技术提供的技术方案，第一网络设备确定满足设备休眠条件时进入休眠状态，有助于降低第一网络设备的能耗。第一网络设备进入休眠状态之后向igp网络通告第一网络设备的状态，可以便于igp网络中的网络设备进行路径计算。

17、可选的，该方法还包括：第一网络设备确定满足设备唤醒条件，第一网络设备进入唤醒状态；第一网络设备向igp网络发送第三igp报文，第三igp报文携带设备唤醒状态信息，该设备唤醒状态信息用于指示第一网络设备处于唤醒状态。也即，第一网络设备进入唤醒状态之后向igp网络通告第一网络设备的状态。其中，该设备唤醒条件包括以下至少一个：达到设备唤醒时刻、第一网络设备的能耗与第一网络设备的流量的比值达到设备唤醒阈值。

18、本技术提供的技术方案，第一网络设备确定满足设备唤醒条件时进入唤醒状态，有助于第一网络设备进行业务转发。第一网络设备进入唤醒状态之后向igp网络通告第一网络设备的状态，可以便于igp网络中的网络设备进行路径计算。

19、可选的，该方法还包括：第一网络设备确定满足链路休眠条件，第一网络设备控制第一链路进入休眠状态，第一链路是受控于第一网络设备的链路；第一网络设备向igp网络发送第四igp报文，第四igp报文携带链路休眠状态信息，该链路休眠状态信息用于指示第一链路处于休眠状态。也即，第一网络设备控制第一链路进入休眠状态之后向igp网络通告第一链路的状态。其中，该链路休眠条件包括以下至少一个：达到链路休眠时刻、第一链路的能耗与第一链路的流量的比值达到链路休眠阈值。

20、本技术提供的技术方案，第一网络设备确定满足链路休眠条件时控制第一链路进入休眠状态，有助于降低第一链路的能耗。第一网络设备控制第一链路进入休眠状态之后向igp网络通告第一链路的状态，可以便于igp网络中的网络设备进行路径计算。

21、可选的，该方法还包括：第一网络设备确定满足链路唤醒条件，第一网络设备控制第一链路进入唤醒状态；第一网络设备向igp网络发送第五igp报文，第五igp报文携带链路唤醒状态信息，该链路唤醒状态信息用于指示第一链路处于唤醒状态。也即，第一网络设备控制第一链路进入唤醒状态之后向igp网络通告第一链路的状态。其中，链路唤醒条件包括以下至少一个：达到链路唤醒时刻、第一链路的能耗与第一链路的流量的比值达到链路唤醒阈值。

22、本技术提供的技术方案，第一网络设备确定满足链路唤醒条件时控制第一链路进入唤醒状态，有助于第一网络设备通过第一链路进行业务转发。第一网络设备控制第一链路进入唤醒状态之后向igp网络通告第一链路的状态，可以便于igp网络中的网络设备进行路径计算。

23、可选的，该方法还包括：第一网络设备根据第一网络设备到第一出口设备的最优路径，确定第一网络设备到第一出口设备的出接口和第一网络设备到第一出口设备的下一跳。第一网络设备到第一出口设备的出接口和第一网络设备到第一出口设备的下一跳用于第一网络设备转发发往第一出口设备的报文，例如转发目的地址是第一出口设备的地址的报文。

24、第二方面，提供了一种路径计算装置，包括用于执行如上述第一方面或第一方面的任一可选方式所提供的路径计算方法的各个模块。所述模块可以基于软件、硬件或软件和硬件的结合实现，且该模块可以基于具体实现进行任意组合或分割。

25、第三方面，提供了一种路径计算装置，包括存储器和处理器；

26、存储器用于存储计算机程序；

27、处理器用于执行存储器中存储的计算机程序以使得该路径计算装置执行如上述第一方面或第一方面的任一可选方式所提供的路径计算方法。

28、第四方面，提供了一种通信系统，该通信系统包括：至少两个网络设备，该至少两个网络设备中的至少一个包括如上述第二方面或第三方面所提供的路径计算装置。

29、第五方面，提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，该计算机程序被执行时实现如上述第一方面或第一方面的任一可选方式所提供的方法。

30、第六方面，提供了一种计算机程序产品，该计算机程序产品包括程序或代码，该程序或代码被执行时实现如上述第一方面或第一方面的任一可选方式所提供的方法。

31、第七方面，提供了一种芯片，该芯片包括可编程逻辑电路和/或程序指令，该芯片运行时用于实现如上述第一方面或第一方面的任一可选方式所提供的方法。

32、本技术提供的技术方案带来的有益效果是：

33、本技术提供的路径计算方法、装置及系统，igp网络中的第一网络设备根据该igp网络中的网络对象的能耗信息，确定第一网络设备到第一出口设备的最优路径，网络对象的能耗信息包括该网络对象的能耗，因此，第一网络设备确定的最优路径的能耗较低，有助于降低业务传输的能耗，能够满足绿色节能网络的要求。