通过网络部件的功耗状态绿化网络的制作方法
【专利摘要】在实施例中，本发明包括一种装置，该装置包括存储与通信网络中的路径使用相关联的成本数据存储容器。该存储容器还包括与该路径使用相关联的功耗数据。该装置还包括至少一个用于根据成本数据和功耗数据确定路径得分的处理器。本发明还包括一种装置，该装置包括一种用于从多个网元（NE）接收数据的路径计算单元（PCE）。该数据包括在多个网元间建立一条路径的成本和功耗数据。该PCE用于根据成本数据和功耗数据确定路径的得分。
【专利说明】通过网络部件的功耗状态绿化网络
[0001]相关申请案的交叉参考
[0002]本发明要求2011年7月25日由张等人递交的发明名称为“通过网络部件的功耗状态绿化网络”的第61/511，461号美国临时专利申请案的在先申请优先权，该在先申请的内容以引入的方式并入本文本中，如全文再现一般。
[0003]关于由联邦政府赞助的研究或开发的声明
[0004]不适用。
[0005]参考缩微胶片附录
[0006]不适用。
【背景技术】
[0007]大型网络通常包括很多连接到互连网元(NE)的多层网络的客户端机器。通常，多个冗余NE彼此之间互相充当备份系统。如果任何NE停止正常运行，冗余NE可以快速接受不工作NE的数据流量，从而使得网络能够继续正常运行。
[0008]客户端机器之间的数据流量通常仅基于成本算法在网络中发送。这种成本算法可以包括各种准备用于 表示系统时延和可靠性的度量。典型的成本算法并不包括任何与网络功率使用相关的度量。这样就造成传统的只考虑成本的路由不顾节能，并且可能要求网络以高能耗的方式运作。例如，两条数据路径可通过两个NE来发送，即使其中一个NE可以处理两条路径，而允许另一个NE处于休眠模式。由于不断增加的能量消耗以及对增加通信带宽的不变需求，所采用的节能进程可以在经济上节省电信服务提供商大量成本。
[0009]现有的进程不能为处在不同网络状态的网络收集格式一致并有用的功耗数据。在没有足够网络功耗数据的情况下，无法为增加节能作出智能路由决策。而在节能度量不一致的情况下，任何新数据路径的建立都无法考虑到能量的消耗，并且由于系统需求的变化，现有流量也不能转移到更佳的数据路径上。
【发明内容】
[0010]在实施例中，本发明包括一种由数据存储容器组成的装置，该数据存储容器包括与使用通信网络中的路径相关联的成本数据。该数据存储容器还存储与使用路径相关联的功耗数据。该装置还包括至少一个处理器，该处理器用于根据成本数据和功耗数据为所述路径确定分数。
[0011]在实施例中，本发明包括一种由路径计算单元(PCE)组成的装置，该路经计算单元(PCE)用于从多个NE中接收数据。所述数据包括为了在多个NE间建立一条数据路径的成本和功耗数据。所述PCE用于根据成本和功耗数据为所述路径确定分数。
[0012]在实施例中，本发明包括一种方法，该方法包括在通信系统中获取多条路径的成本数据，获取这些路径的功耗数据，并且根据所述成本数据和功耗数据为这些路径确定一个或多个分数。
[0013]结合附图和权利要求书，可从以下的详细描述中更清楚地理解这些和其他特征。【专利附图】
【附图说明】
[0014]为了更完整地理解本发明，现在参考以下结合附图和详细描述进行的简要描述，其中相同参考标号表不相同部分。
[0015]图1为网络的一项实施例的连接图。
[0016]图2为网络的一项实施例的连接图。
[0017]图3是NE的一项实施例的示意图。
[0018]图4是NE的一项实施例的功耗数据示例的柱状图。
[0019]图5是表格形式的NE的一项实施例的功耗数据示例。
[0020]图6是网络子集的一项实施例的示意图。
[0021]图7是一个新的路由选择方法的一项实施例的流程图。
[0022]图8是一个网络数据流量负载优化方法的一项实施例的流程图。
【具体实施方式】
[0023]首先应该理解的是，尽管下面提供了一种或多种实施例的示例性实现方式，本发明公开的系统和/或方法可通过多种其他已知的或存在的技术实现。本发明决不应限于下文所说明的所述说明性实施方案、图式和技术，包含本文所说明并描述的示范性设计和实施方案，而是可以在所附权利要求书的范围以及其均等物的完整范围内修改。
[0024]本文所公开的是一种装置和方法，所述装置和方法用于获取网络功耗数据并基于功耗数据和传统成本度量做出智能路由的决策。每个NE的功耗数据都以表格的形式表示。针对通过NE的多个离散数据流量负载，该NE的功耗数据被罗列在表格中。一个NE的功耗数据是该NE的P状态，而该功耗数据对应的流量负载是该NE的C状态。数据流量负载可以包括休眠模式，空闲状态，以及达到该NE的最大容量的负载，每种负载都可以用NE容量的百分比来表示。根据系统架构无论是NE还是PCE，路由部件都为每个需要考虑的节点和/或链路收集和/或存储功耗数据。该路由部件可以给当前网络的状态以及可能的替补网络状态获得分数。每个替补网络状态可以包括一个新请求的路由。可以使用等式S=α ^Cost+β ^Consumpt1n进行得分,其中S是分数，Cost是网络状态的总路由成本,而Consumpt1n是网络状态的总功耗。α和β是网络操作员或其他用户可以选择的系数，用来增加该计算中路由成本或者能量效率所占的比例。α和β可以维持为α+β = I的关系。一旦得出分数，该路由部件可以选择得分最低的替补网络状态，从而进行路由。该网络还可以通过比较当前网络状态与替补网络状态的得分来优化现有的流量。如果任何替补网络状态得分较低，该路由部件可以选择得分最低的替补网络状态，并且相应地重新发送现有和/或新的流量。
[0025] 图1为网络100的一项实施例的连接图。该网络100包括通过多个节点连接的一个或多个路径计算客户端(PCC) 110。PCCllO可以通过节点相互传递信息并可以作为数据路径的源和/或目的地。网络100还包括多个可以包括ΝΕ120的节点，它们相互之间和/或PCCllO之间可以传输数据。网络100的节点还可以包括一个或多个冗余ΝΕ121。如果NE 120失败或超负荷，这些冗余ΝΕ121出现在网络100中来接受数据流量。冗余ΝΕ121是指在给定时间内不需要传输数据的ΝΕ120。冗余ΝΕ121和ΝΕ120可根据网络数据流量负载的状态互相转换。各个NE120管理网络数据流量负载的一部分，即给定时间内网络100的流量数据。在网络100中，NE120，冗余NE121，或两者都可以用作路由部件。一个路由部件可以负责做出网络路由决决策。一个路由部件可以包括一个存储容器，该存储容器可存储与通信网络中的一条或多条数据路径使用相关联的成本数据。在网络中，所述存储容器还存储与这些数据路径使用相关联的功耗数据和/或与做出路由决策相关的其他数据。该路由部件还可以包括至少一个处理器，用于根据成本数据和功耗数据确定路径得分，如下论述。网络100中的路由可以以分布式方式进行。
[0026]NE120和冗余NE121需要消耗功率来运行。NE120可能需要大量功率来管理少量数据路径,并且需要少量的额外功率来管理额外数据路径。传统的只考虑成本的路由算法忽略了功耗数据，并可以都通过NE120和冗余NE121发送数据路径。所述只考虑成本的路由算法可以要求所有的网络部件始终有效，这可能导致次佳的功耗。通过在一些NE120中发送尽量多的数据路径，稍微增加这些NE120的功率成本，将数据路径从冗余NE121中发送出去，以及为了节省大量功率允许冗余NE121处于休眠模式，网络100得以优化。冗余NE121减少的功耗与NE120增加的功耗之间的差值，从而降低了网络100的整体功耗。附图1中的粗线示出了一允许所有冗余NE121处于休眠模式的优化路由方案。 [0027]图2为网络200的一项实施例的连接图。网络200运行的方式与网络100本质上类似，除了一个或更多PCE230在网络100中可以用作路由部件代替NE120和121。这些PCE230可以通过使用内部网关协议(IGP)，如开放式最短路径优先(OSPF)或者中间系统到中间系统(IS-1S)，简单网络管理协议(SNMP)，和/或类似协议或算法用于从多个NE211接收数据。该数据可以包括用于在NE211之间建立路径的路由成本和功耗数据。该PCE还可以用于根据路由成本和功耗成本确定路径的得分，如下文论述。网络200可以包括连接到一个PCE230和一个或多个NE211的一个或多个PCC220，这些NE211可能是NE211的互连网络210的部分。
[0028]图3是网元300的一项实施例的示意图，NE300可以用作网络100和/或200的一个节点。本领域技术人员认识到术语NE包含广泛的设备，而NE300仅仅是一个举例。包含NE300只是为了清楚地进行论述，而决不是将本发明的应用限于一个特定的NE实施例或一类NE实施例。本发明中描述的至少一些特征/方法可以在一个网络设备或部件里实现，例如NE300。举个例子，本发明的特征/方法可以通过安装硬件、固件、和/或软件运行硬件来实现。NE300可以是通过一个网络传输帧的任何设备，比如，交换机，路由器，桥，服务器等等。如图3所示，NE300可包括:接收器(Rx) 310，其耦接到多个入端口 320，用于从其他节点接收帧；逻辑单元330，其耦接到接收器以确定将帧发往哪些节点；以及发射器(Tx) 340，其耦接到逻辑单元330且耦接到多个出端口 350，用于将帧传输到其他节点。逻辑单元330可以包括一个或多个多核处理器和/或存储设备，所述处理器和/或存储设备可以用作存储容器。入端口 320和/或出端口 350可以含有电和/或光发射和/或接收部件。NE300可能是或可能不是做出路由决策的路由部件。
[0029]图4是NE，如NE300的一项实施例的功耗数据400的柱状图示例。功耗数据400用于讨论，因此以下示例计算使用示例数据进行。该图在NE数据流量负载容量的离散百分比范围内，展示出该NE的平均功耗数据400。数据流量负载的容量可以是由NE管理和/或通过NE发送的数据路径和/或连接的最大数值。NE的功耗数据400可以从NE制造商处获得。示例数据显示出该NE在闲置状态下功率消耗50瓦特，这表示该NE在运行却不管理任何数据路径的情况下功率消耗为50瓦特。该网元在管理百分之O到10的容量时平均消耗70瓦特。该网元在管理百分之10到20的容量时消耗80瓦特，百分之20到30的容量消耗85瓦特，百分之30到40的容量消耗88瓦特，百分之40到50容量消耗90瓦特，百分之50到100的容量消耗91瓦特。本领域技术人员知道当运行更高百分比的数据流量负载容量时，包含功耗数据500的NE每单元功率可以管理更多数据路径，并且当逐步管理多达NE数据流量负载容量的数据路径，NE可以逐步变得更有能效。
[0030]图5是表格形式的NE实施例的功耗数据500的示例。功耗数据500除了是表格形式之外，与功耗数据400实质上是一样的。本领域技术人员将从中发现，当NE不使用时，其被设置为进入休眠模式。NE休眠模式的数据500已经加入表格中，表示NE在休眠模式下不消耗功率。按百分比表示的NE数据流量负载容量被指定为C状态栏，而与其相关联的功率使用被指定为P状态栏。
[0031]图6是网络子集600的一项实施例的示意图，该网络子集600用于为下文的计算和方法提供简单的示例。该网络子集600可以是网络100，网络200，和/或其他许多网络架构或者拓扑的一个子集。该网络子集600可以包括节点S610，节点A620，节点B630，和节点T640，这些节点都可以包含NE。这些节点可以逻辑地通过逻辑链路连接或耦合。每条链路都有相关路由成本，其可以由传统路由成本度量，使用内部网关协议(IGP)，如开放式最短路径优先(OSPF)或中间系统对中间系统(IS-1S)，简单网管协议(SNMP)，和/或类似的协议或算法进行确定。链路SA653连接节点S610和节点A620，其路由成本为4。链路SB651连接节点S610和节点B630，其路由成本为3。链路BT652连接节点B630和节点T640，其路由成本为3。链路AT654连接节点A620和节点T640，其路由成本为4。在网络子集600中，数据可以沿着第一数据路径661或第二数据路径662从节点S610发送至节点T640。数据路径可以由各种路由协议/算法来确定，比如最短路径优先(SPF)，约束最短路径优先(CSPF)，等价多路径(ECMP)，[RFC4915]定义的多拓扑(MP)路由，资源预留-业务工程(RSVP-TE)，标签分发协议(LDP)，和/或其它常用的路由协议或算法。
[0032]以下等式可以用于研究在网络子集600中沿一数据路径的新数据流的路由成本和功耗数据:
[0033]1.S = a *Cost+P ^Consumpt1n
[0034]
【权利要求】
1.一种设备，包括: 存储容器，存储与通信网络中的路径使用相关联的成本数据和与路径使用相关联的功耗数据； 至少一个处理器，用于根据成本数据和功耗数据确定路径的得分。
2.根据权利要求1所述的装置，其中该装置基于成本数据和功耗数据将与数据路径使用有关的成本数据乘以第一常数，将与数据路径使用相关的功耗数据乘以第二常数，并将结果相加来确定该路径的得分。
3.根据权利要求2所述的装置，其中用户可以选择第一常数，第二常数或这两者。
4.根据权利要求2所述的装置，其通信网络包括经过多个网络元件的一个或多个背景数据流，其中与路径使用有关的成本数据的确定，是通过相加每个数据流每个网络元件(即所经过的数据流)的路由成本，以及路径中每个网络元件中新数据流的路由成本而得到的。
5.根据权利要求1所述的装置，其中所述处理器用于接收路径选择请求。
6.根据权利要求5所述的装置，其中存储容器和所述处理器用于存储多条路径的成本和功耗数据以及基于所述成本和功耗数据确定每条路径的得分。
7.根据权利要求6所述的装置，其中所述处理器用于选择网络状态得分最低的路径。
8.根据权利要求 6的装置，其中所述处理器被设置为，在得分超过指定门限值时，不考虑所有数据路径。
9.根据权利要求1所述的装置，其中沿所述路径的逻辑链路的成本数据通过使用内部网关协议(IGP)来确定，其中IGP是开放式最短路径优先(OSPF)或者中间系统到中间系统(IS-1S)。
10.一种装置，包括: 路径计算单元，用于从多个网元(NE)接收数据， 其中所述数据包括在多个NE间建立路径的成本数据； 其中所述数据还包括在多个NE间建立所述路径的功耗数据； 其中所述路径计算单元用于基于所述成本数据和功耗数据确定所述路径的得分。
11.根据权利要求10所述的装置，其中在多个NE间建立所述路径的功耗数据包括在NE数据流量负载容量的离散百分比范围内，NE的平均功耗数据。
12.根据权利要求11所述的装置，其中在多个NE间建立所述路径的功耗数据包括处于空闲和休眠模式的NE的功耗数据。
13.根据权利要求12所述的装置，其中网络数据流量负载表现为C状态，相应的功耗数据表现为P状态。
14.根据权利要求13所述的装置，其中当C状态显示为休眠时，P状态约为零，其中当C状态显示为空闲时，P状态超过最大值的一半，其中相对各个C状态的变化范围来说，P状态几乎不变，其中相对C状态从最大值的一半变到最大值来说，P状态大概为最大值。
15.一种方法，包括: 在通信网络中获取多条路径的成本数据； 获取所述路径的功耗数据； 基于成本数据和功耗数据确定所述路径的一个或多个得分。
16.根据权利要求15的所述方法，还包括基于路径得分为新数据流量选择一条路径。
17.根据权利要求15的所述方法，其中基于成本数据和功耗数据为所述路径确定一个或多个分数，包括为当前网络使用状态下的现有数据流量，使用数据为多个路径确定一个单独的分数。
18.根据权利要求17的所述方法，进一步包括为替补网络的使用状态确定分数。
19.根据权利要求18的所述方法，包括当替代网络使用状态的得分低于当前网络使用状态的得分时，重新路由现有数据流量。
20.根据权利要求19的所述方法，其中重新路由现存数据流量以允许网元(NE)处于休眠状态。
【文档编号】H04W40/08GK104041126SQ201280035669
【公开日】2014年9月10日 申请日期:2012年7月25日 优先权日:2011年7月25日
【发明者】张民贵, 董杰, 山姆·K·奥尔德林, 李勇 申请人:华为技术有限公司