路径计算方法、装置及系统制造方法及图纸

本申请公开了一种路径计算方法、装置及系统，属于网络技术领域。该方法应用于内部网关协议(interior gateway protocol，IGP)中的第一网络设备。该方法包括：第一网络设备接收第二网络设备发送的第一IGP报文，第一IGP报文包括该IGP网络中的网络对象的能耗信息，网络对象的能耗信息包括该网络对象的能耗；第一网络设备根据该IGP网络中的网络对象的能耗信息，确定第一网络设备到第一出口设备的最优路径。本申请中，网络设备计算出的最优路径的能耗较低，有助于降低业务传输的能耗，满足绿色节能网络的要求。网络的要求。网络的要求。

【技术实现步骤摘要】
路径计算方法、装置及系统


[0001]本申请涉及网络
，特别涉及一种路径计算方法、装置及系统。

技术介绍

[0002]为了实现业务传输，网络设备可以基于IGP计算最优路径。
[0003]在传统的IGP中，网络设备通常根据链路的代价(cost)计算最优路径。但是，基于传统的IGP技术计算出的最优路径的能耗可能较高，导致业务传输的能耗较高。

技术实现思路

[0004]本申请提供了一种路径计算方法、装置及系统。所述技术方案如下：
[0005]第一方面，提供了一种路径计算方法方法，应用于IGP网络中的第一网络设备，该方法包括：第一网络设备接收第二网络设备发送的第一IGP报文，第一IGP报文包括该IGP网络中的网络对象的能耗信息，网络对象的能耗信息包括该网络对象的能耗；第一网络设备根据该IGP网络中的网络对象的能耗信息，确定第一网络设备到第一出口设备的最优路径，第一出口设备是该IGP网络的出口网络设备。
[0006]本申请提供的技术方案，第一网络设备根据IGP网络中的网络对象的能耗信息确定第一网络设备到第一出口设备的最优路径，因此，第一网络设备确定的最优路径的能耗较低，有助于降低业务传输的能耗，满足绿色节能网络的要求。
[0007]可选的，网络对象包括IGP网络中的网络设备和IGP网络中的链路中的至少一种。例如，网络对象包括IGP网络中的网络设备和IGP网络中的链路。
[0008]本申请提供的技术方案，第一网络设备确定第一网络设备到第一出口设备的最优路径的过程中，考虑到了IGP网络中的网络设备的能耗和/或IGP网络中的链路的能耗，因此第一网络设备确定的最优路径上的网络设备的能耗和/或该最优路径包括的链路的能耗较低，使得该最优路径的能耗较低，有助于降低业务传输的能耗，满足绿色节能网络的要求。
[0009]可选的，IGP网络中的网络设备的能耗根据以下至少一个因素确定：网络设备中的处理组件、网络设备中的调温组件、网络设备所处环境；IGP网络中的链路的能耗根据以下至少一个因素确定：链路对应的网络处理器(network processor，NP)芯片、链路对应的光电转换芯片、链路对应的串行接口。其中，网络设备中的处理组件、网络设备中的调温组件以及网络设备所处环境均可以称为设备能耗因子。链路对应的NP芯片、链路对应的光电转换芯片以及链路对应的串行接口均可以称为链路能耗因子。
[0010]可选的，网络对象的能耗信息还包括该网络对象的状态信息，网络对象的状态信息用于指示该网络对象的状态，网络对象的状态包括休眠状态或唤醒状态。通常，处于休眠状态的网络对象的能耗较低，处于唤醒状态的网络对象的能耗较高。
[0011]可选的，第一网络设备根据IGP网络中的网络对象的能耗信息，确定第一网络设备到第一出口设备的最优路径，包括：第一网络设备根据IGP网络中的网络对象的能耗信息、第一灵活算法和IGP网络的网络拓扑，确定第一网络设备到第一出口设备的最优路径。其
中，第一灵活算法的三个要素可以包括计算类型、度量类型和约束条件。
[0012]可选的，第一网络设备根据IGP网络中的网络对象的能耗信息、第一灵活算法和IGP网络的网络拓扑，确定第一网络设备到第一出口设备的最优路径，包括：第一网络设备根据IGP网络中的网络对象的能耗信息、第一灵活算法的度量类型、第一灵活算法的约束条件和IGP网络的网络拓扑，确定剪枝后的网络拓扑；第一网络设备根据剪枝后的网络拓扑中的网络对象的能耗信息、第一灵活算法的计算类型、第一灵活算法的度量类型和剪枝后的网络拓扑，确定第一网络设备到第一出口设备的最优路径。其中，剪枝后的网络拓扑可以是逻辑拓扑。剪枝后的网络拓扑是根据第一灵活算法对IGP网络的网络拓扑进行剪枝得到的网络拓扑，因此，该剪枝后的网络拓扑也可以称为第一灵活算法对应的逻辑拓扑。
[0013]可选的，第一灵活算法满足以下至少一种：第一灵活算法的度量类型包括能耗度量；第一灵活算法的约束条件包括能耗约束条件。
[0014]本申请提供的技术方案，第一灵活算法的度量类型包括能耗度量，和/或，第一灵活算法的约束条件包括能耗约束条件，因此第一网络设备根据IGP网络中的网络对象的能耗信息、第一灵活算法的度量类型和第一灵活算法的约束条件对IGP网络的网络拓扑进行剪枝的过程中，可以剪掉不满足能耗度量的网络对象，和/或，剪掉不满足能耗约束条件的网络对象，第一网络设备得到的剪枝后的网络拓扑中的网络对象均满足能耗度量和/或能耗约束条件，从而第一网络设备根据剪枝后的网络拓扑中的网络对象的能耗信息、第一灵活算法的计算类型、第一灵活算法的度量类型和剪枝后的网络拓扑确定的第一网络设备到第一出口设备的最优路径的能耗较低，有助于降低业务传输的能耗，满足绿色节能网络的要求。
[0015]可选的，能耗约束条件包括设备能耗约束条件和链路能耗约束条件中的至少一种；设备能耗约束条件包括：排除不满足设备能耗条件的网络设备；链路能耗约束条件包括：排除不满足链路能耗条件的链路。
[0016]本申请提供的技术方案，由于能耗约束条件包括设备能耗约束条件和链路能耗约束条件中的至少一种，因此，第一网络设备根据IGP网络中的网络对象的能耗信息、第一灵活算法的度量类型和第一灵活算法的约束条件对IGP网络的网络拓扑进行剪枝的过程中，可以剪掉不满足设备能耗约束条件的网络设备，和/或，剪掉不满足链路能耗约束条件的链路，第一网络设备得到的剪枝后的网络拓扑中的网络设备均满足设备能耗约束条件，和/或，第一网络设备得到的剪枝后的网络拓扑中的链路均满足链路能耗约束条件。
[0017]可选的，设备能耗约束条件包括以下至少一个：排除能耗大于设备能耗阈值的网络设备、排除处于休眠状态的网络设备；链路能耗约束条件包括以下至少一个：排除能耗大于链路能耗阈值的链路、排除处于休眠状态的链路。
[0018]可选的，该方法还包括：第一网络设备确定满足设备休眠条件，第一网络设备进入休眠状态；第一网络设备向IGP网络发送第二IGP报文，第二IGP报文携带设备休眠状态信息，该设备休眠状态信息用于指示第一网络设备处于休眠状态。也即，第一网络设备进入休眠状态之后向IGP网络通告第一网络设备的状态。其中，该设备休眠条件包括以下至少一个：达到设备休眠时刻、第一网络设备的能耗与第一网络设备的流量的比值达到设备休眠阈值。
[0019]本申请提供的技术方案，第一网络设备确定满足设备休眠条件时进入休眠状态，
有助于降低第一网络设备的能耗。第一网络设备进入休眠状态之后向IGP网络通告第一网络设备的状态，可以便于IGP网络中的网络设备进行路径计算。
[0020]可选的，该方法还包括：第一网络设备确定满足设备唤醒条件，第一网络设备进入唤醒状态；第一网络设备向IGP网络发送第三IGP报文，第三IGP报文携带设备唤醒状态信息，该设备唤醒状态信息用于指示第一网络设备处于唤醒状态。也即，第一网络设备进入唤醒状态之后向IGP网络通告第一网络设备的状态。其中，该设备唤醒条件包括以下至本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径计算方法，其特征在于，应用于内部网关协议IGP网络中的第一网络设备，所述方法包括：所述第一网络设备接收第二网络设备发送的第一IGP报文，所述第一IGP报文包括所述IGP网络中的网络对象的能耗信息，所述网络对象的能耗信息包括所述网络对象的能耗；所述第一网络设备根据所述IGP网络中的网络对象的能耗信息，确定所述第一网络设备到第一出口设备的最优路径，所述第一出口设备是所述IGP网络的出口网络设备。2.根据权利要求1所述的方法，其特征在于，所述网络对象包括所述IGP网络中的网络设备和所述IGP网络中的链路中的至少一种。3.根据权利要求2所述的方法，其特征在于，所述IGP网络中的网络设备的能耗根据以下至少一个因素确定：所述网络设备中的处理组件、所述网络设备中的调温组件、所述网络设备所处环境；所述IGP网络中的链路的能耗根据以下至少一个因素确定：所述链路对应的网络处理器NP芯片、所述链路对应的光电转换芯片、所述链路对应的串行接口。4.根据权利要求1至3任一项所述的方法，其特征在于，所述网络对象的能耗信息还包括所述网络对象的状态信息，所述状态信息用于指示所述网络对象的状态，所述网络对象的状态包括休眠状态或唤醒状态。5.根据权利要求1至4任一项所述的方法，其特征在于，所述第一网络设备根据所述IGP网络中的网络对象的能耗信息，确定所述第一网络设备到所述第一出口设备的最优路径，包括：所述第一网络设备根据所述IGP网络中的网络对象的能耗信息、第一灵活算法和所述IGP网络的网络拓扑，确定所述第一网络设备到所述第一出口设备的最优路径。6.根据权利要求5所述的方法，其特征在于，所述第一网络设备根据所述IGP网络中的网络对象的能耗信息、第一灵活算法和所述IGP网络的网络拓扑，确定所述第一网络设备到所述第一出口设备的最优路径，包括：所述第一网络设备根据所述IGP网络中的网络对象的能耗信息、所述第一灵活算法的度量类型、所述第一灵活算法的约束条件和所述IGP网络的网络拓扑，确定剪枝后的网络拓扑；所述第一网络设备根据所述剪枝后的网络拓扑中的网络对象的能耗信息、所述第一灵活算法的计算类型、所述第一灵活算法的度量类型和所述剪枝后的网络拓扑，确定所述第一网络设备到所述第一出口设备的最优路径。7.根据权利要求5或6所述的方法，其特征在于，所述第一灵活算法满足以下至少一种：所述第一灵活算法的度量类型包括能耗度量；所述第一灵活算法的约束条件包括能耗约束条件。8.根据权利要求7所述的方法，其特征在于，所述能耗约束条件包括设备能耗约束条件和链路能耗约束条件中的至少一种；所述设备能耗约束条件包括：排除不满足设备能耗条件的网络设备；所述链路能耗约束条件包括：排除不满足链路能耗条件的链路。9.根据权利要求8所述的方法，其特征在于，
所述设备能耗约束条件包括以下至少一个：排除能耗大于设备能耗阈值的网络设备、排除处于休眠状态的网络设备；所述链路能耗约束条件包括以下至少一个：排除能耗大于链路能耗阈值的链路、排除处于休眠状态的链路。10.根据权利要求1至9任一项所述的方法，其特征在于，所述方法还包括：所述第一网络设备确定满足设备休眠条件，所述第一网络设备进入休眠状态；所述第一网络设备向所述IGP网络发送第二IGP报文，所述第二IGP报文携带设备休眠状态信息，所述设备休眠状态信息用于指示所述第一网络设备处于休眠状态；其中，所述设备休眠条件包括以下至少一个：达到设备休眠时刻、所述第一网络设备的能耗与所述第一网络设备的流量的比值达到设备休眠阈值。11.根据权利要求10所述的方法，其特征在于，所述方法还包括：所述第一网络设备确定满足设备唤醒条件，所述第一网络设备进入唤醒状态；所述第一网络设备向所述IGP网络发送第三IGP报文，所述第三IGP报文携带设备唤醒状态信息，所述设备唤醒状态信息用于指示所述第一网络设备处于唤醒状态；其中，所述设备唤醒条件包括以下至少一个：达到设备唤醒时刻、所述第一网络设备的能耗与所述第一网络设备的流量的比值达到设备唤醒阈值。12.根据权利要求1至11任一项所述的方法，其特征在于，所述方法还包括：所述第一网络设备确定满足链路休眠条件，所述第一网络设备控制第一链路进入休眠状态，所述第一链路是受控于所述第一网络设备的链路；所述第一网络设备向所述IGP网络发送第四IGP报文，所述第四IGP报文携带链路休眠状态信息，所述链路休眠状态信息用于指示所述第一链路处于休眠状态；其中，所述链路休眠条件包括以下至少一个：达到链路休眠时刻、所述第一链路的能耗与所述第一链路的流量的比值达到链路休眠阈值。13.根据权利要求12所述的方法，其特征在于，所述方法还包括：所述第一网络设备确定满足链路唤醒条件，所述第一网络设备控制所述第一链路进入唤醒状态；所述第一网络设备向所述IGP网络发送第五IGP报文，所述第五IGP报文携带链路唤醒状态信息，所述链路唤醒状态信息用于指示所述第一链路处于唤醒状态；其中，所述链路唤醒条件包括以下至少一个：达到链路唤醒时刻、所述第一链路的能耗与所述第一链路的流量的比值达到链路唤醒阈值。14.一种路径计算装置，其特征在于，应用于内部网关协议IGP网络中的第一网络设备，所述装置包括：接收模块，用于接收第二网络设备发送的第一IGP报文，所述第一IGP报文包括所述IGP网络中的网络对象的能耗...

【专利技术属性】
技术研发人员：缪海峰，徐国其，胡志波，闫刚，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：