CN101841482A - 一种数据中心网络节能路由方法及装置 - Google Patents
一种数据中心网络节能路由方法及装置 Download PDFInfo
- Publication number
- CN101841482A CN101841482A CN201010171839A CN201010171839A CN101841482A CN 101841482 A CN101841482 A CN 101841482A CN 201010171839 A CN201010171839 A CN 201010171839A CN 201010171839 A CN201010171839 A CN 201010171839A CN 101841482 A CN101841482 A CN 101841482A
- Authority
- CN
- China
- Prior art keywords
- network
- throughput
- route
- basic
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000004134 energy conservation Methods 0.000 claims description 35
- 239000011159 matrix material Substances 0.000 claims description 21
- 238000012217 deletion Methods 0.000 claims description 20
- 230000037430 deletion Effects 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 9
- 230000009191 jumping Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 8
- 230000008901 benefit Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 11
- 238000005265 energy consumption Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000000205 computational method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 238000004378 air conditioning Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的实施例公开了一种数据中心网络节能路由方法，包括：计算网络的基本路由和基本吞吐率；计算网络中每个交换机所承载的网络负载，删除负载最轻的节点，生成新的网络拓扑；在该拓扑下，计算其对应网络路由和网络吞吐率；判断网络吞吐率是否小于网络吞吐率阈值；如果判断大于或等于网络吞吐率阈值，则重复上述步骤直至小于网络吞吐率阈值，此时对应的网络路由为节能路由，并将该路由中未使用的交换机关闭或设置为休眠模式。本发明实施例还公开了一种数据中心网络节能路由装置，该装置包括计算模块、交换机删除模块、判断模块和节能模块。根据本发明的方法和装置可以大大降低网络设备所消耗的电能，为数据中心的管理者带来巨大的收益。
Description
技术领域
本发明涉及互联网技术领域，尤其是涉及一种数据中心网络节能路由方法及装置。
背景技术
数据中心，又称为服务器农场，指用于安置计算机系统及相关部件的设施，例如电信和存储系统。一般它包含冗余和备用电源，冗余数据通信连接，环境控制(例如空调、灭火器)和安全设备。
当前的数据中心包含成千上万台交换机和服务器，运行着数据密集型应用业务。数据中心网的目标是将大量的数据中心服务器进行互连，并为上层的应用提供有效和容错的路由服务。为了克服传统数据中心网的树形拓扑结构所带来的实现代价高、扩展性不好和单点失效等问题，近几年来提出了许多新的网络拓扑结构方案。这些方案都使用了“富连接”的拓扑结构来使数据中心网获得1∶1的超额定购比。
“富连接”是指通过增加交换机的数量、扩展服务器网络接口的数量以及扩充网络链路的数量等方式来增大节点之间的互连度，为网络数据流提供更多的可用路径。数据中心的网络容量通常是为网络在最坏情况下或负载最大的情况下而设计的，在大多数情况下，数据中心的网络流量远远低于其所能达到的峰值流量。此外，网络流量随用户使用时段的不同而变化，在白天会呈现上升趋势，而在夜晚会下降。因此在这种“富连接”的网络拓扑中，存在着大量处于空闲状态的网络设备。这些空闲的网络设备消耗着大量的电能，造成了数据中心网能耗的巨大浪费。
目前已有的研究方案都是从低功耗硬件、电源管理和调度策略等方面入手来降低数据中心的能耗，而从网络路由角度出发来降低网络设备能耗的思想还处于研究的初级阶段。
发明内容
本发明的目的旨在至少解决上述问题之一，特别提出了一种在“富连接”拓扑的数据中心网中节省网络设备所带来的电能消耗的方法。在数据中心网络负载较轻的情况下，该方法可以大大降低网络设备所消耗的电能，为数据中心的管理者带来巨大的收益。
本发明实施例一方面公开了一种数据中心网络节能路由方法，包括如下步骤：
A1：计算所述数据中心网络的基本路由和基本吞吐率；
A2：计算所述数据中心网络中每个交换机所承载的网络负载，删除负载最轻的交换机节点，重新生成新的网络拓扑；
A3：在所述新的网络拓扑下，计算新的网络拓扑对应的网络路由和网络吞吐率；
A4：判断所述新的网络拓扑对应的网络吞吐率是否小于网络吞吐率阈值；
A5：如果判断所述网络吞吐率大于或等于所述网络吞吐率阈值，则重复步骤A2-A4直至小于所述网络吞吐率阈值，此时对应的网络路由为节能路由，并将所述节能路由中未使用的交换机关闭或设置为休眠模式。
本发明实施例的另一方面公开了一种数据中心网络节能路由装置，包括计算模块、交换机删除模块、判断模块和节能模块，
所述计算模块，用于计算所述数据中心网络的基本路由和基本吞吐率；
所述交换机删除模块，用于计算所述数据中心网络中每个交换机所承载的网络负载，删除负载最轻的交换机节点，重新生成新的网络拓扑；
所述计算模块，还用于在所述新的网络拓扑下，计算新的网络拓扑对应的网络路由和网络吞吐率；
所述判断模块，用于判断所述新的网络拓扑对应的网络吞吐率是否小于网络吞吐率阈值，如果判断所述网络吞吐率大于或等于所述网络吞吐率阈值，则通知所述交换机删除模块、计算模块以及判断模块重复执行直至小于所述网络吞吐率阈值，此时对应的网络路由为节能路由；
所述节能模块，用于将所述节能路由中未使用的交换机关闭或设置为休眠模式。
根据本发明实施例提供的装置和方法，在数据中心网络负载较轻的情况下，该方法可以大大降低网络设备所消耗的电能，为数据中心的管理者带来巨大的收益。此外，本发明具有实现简单、容易部署和适用性广等特点，是一种可行、有效的数据中心网络节能方案。
本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为数据中心网的部署示意图
图2为根据本发明实施例的数据中心网络节能路由方法的流程示意图；
图3为根据本发明实施例的数据中心网络节能路由装置的结构框图；
图4为图3中功能模块的实施示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
为了更好的解释本发明，首先介绍数据中心网的部署方式。图1示出了数据中心网的部署示意图。如图1中所示，数据中心服务器由大量交换机设备进行互连，其连接方式可以采用多种典型的数据中心网拓扑结构。其中，红色的交换机表示该交换机设备处于工作状态，正在用于转发数据流；白色的交换机表示其处于空闲状态，可以考虑将其关闭或置于休眠模式。本发明的目的就是采用节能路由方法，通过关闭或休眠网络中上述大量的空闲网络设备来实现节约网络设备能耗。
为了实现本发明之目的，本发明公开了一种数据中心网络节能路由方法。图2示出了本发明实施例的节能路由方法的流程框图。如图2中所示，该方法包括如下步骤：
A1：计算数据中心网络的基本路由BR和基本吞吐率BT，包括：
获取数据中心初始网络拓扑G0、流量矩阵M；
根据初始网络拓扑G0和流量矩阵M计算数据中心网络的基本路由BR和基本吞吐率BT。
具体的说，首先获取数据中心初始网络拓扑G0、流量矩阵M和网络性能阈值的百分比PR。通过与数据中心的服务器和交换机进行信息交互，自动地获取当前数据中心的网络拓扑和服务器之间的流量关系矩阵等信息。包括获取一个三元组(G0，M，PR)，其中G0表示数据中心网的初始网络拓扑结构；M为一个流量关系矩阵，用于表示数据中心网服务器之间的数据流交互关系；PR为网络性能阈值百分比，在本实施例中，通过手动方式配置。
然后，根据已获取的初始网络拓扑G0，计算数据中心网络中所有数据流的路由，为数据中心内的所有数据流选择路径，使得全网获得尽可能大的网络吞吐率。对于单个数据流的多条可用路径，优先选择流数量最少的路径。具体地说，计算单个数据流的路由包括：
计算路径的流数量，其中路径的流数量为该路径包含的所有链路上流数量的最大值；
根据上述计算得到的流数量，优先选择流数量最少的路径。当上述满足流数量最少的路径存在多条时，则选择跳数最小的路径进行路由。
根据上述步骤中得到的各个单条数据流的路由，得到数据中心网络中所有数据流的基本路由BR。
此外，根据已获取的流量矩阵M计算基本吞吐率BT，上述基本吞吐率BT即为在上述计算得到的路由下网络中所有数据流的吞吐率之和。
具体的说，计算数据中心网络的基本吞吐率BT的方法包括：首先计算每个数据流的吞吐率，再将上述计算得到每个数据流的吞吐率求和，得到基本吞吐率。
在给定网络拓扑和网络路由的前提下，本实施例采用最大-最小公平性理论模型来计算每一条流所能达到的吞吐率，从而计算出全网总吞吐率。具体的说，计算每个数据流的吞吐率包括：
B1：在网络拓扑中，删除链路k。
其中，链路k需满足如下条件：在链路k下，Ck/fK的值最小。其中，k∈L，L为网络拓扑中链路的集合，Ck为链路k的剩余带宽，fk为经过链路k且未有瓶颈的链路的数据流的数量，fK＞0。
B2：设置每个经过链路k的数据流的吞吐率为Ck/fK，删除上述通过链路k的数据流，并将通过链路k的数据流所经过的其他链路的剩余带宽减小Ck/fK。
B3：重复上述步骤B1和B2，直至步骤A1中获取的流量矩阵M中数据流均分配了吞吐率。
根据上述步骤B1至B3中得到的每一条流所能达到的吞吐率，从而计算出数据中心网的基本吞吐率BT。
上述吞吐率计算过程的伪代码如表1所示：
表1
| 网络总吞吐率计算 |
| 输入：网络拓扑、流量矩阵、网络路由 |
| 输出：所有数据流的吞吐率之和 |
| 符号定义：Ck：链路k的剩余带宽fk：经过链路k且尚未有瓶颈链路的数据流的数量FS：流量矩阵中数据流的集合LS：网络拓扑中链路的集合begin(1)setL：＝LS；(2)找到一条链路k∈L使得下面的比值最小{Cj/fj，对于任意j∈L，且fj＞0}；(3)从链路集合L中删除链路k；(4)对于每一条经过链路k的数据流，设置其吞吐率等于Ck/fk。从网络中删除这些流，同时将这些流所经过的其他链路的剩余带宽减小Ck/fk；迭代(2)-(4)，直到为FS中所有的数据流都分配了吞吐率为止； |
| return所有数据流的吞吐率之和；end |
A2：计算数据中心网络中每个交换机所承载的网络负载，删除负载最轻的交换机节点，重新生成新的网络拓扑。
从步骤A1中得到初始网络拓扑G0中，删除当前满足条件的交换机以及它们所关联的链路，从而获得新的网络拓扑G。
具体地说，本实施例采用贪婪策略来选择交换机进行删除。该策略的基本思想是：首先计算当前网络拓扑中每一台交换机所承载的网络负载，即由该交换机所转发的数据流的总吞吐率。为了尽可能减少交换机删除所带来的网络性能损失，选择其中负载最轻的一个或多个交换机，然后将这些被选的交换机以及它们相关联的链路从网络拓扑中删除，得到新的网络拓扑。
需要注意的是，该删除策略应当满足一个前提条件，即所要删除的交换机不能是网络拓扑中的“关节点”。所谓拓扑图的“关节点”是指：如果删除了该节点，网络拓扑图将不再能形成一个连通图。这个前提条件确保了节能路由方案的实施不会造成数据中心网内任何数据流的中断。
A3：在上述步骤A2中获得的新的网络拓扑G下，计算新的网络拓扑对应的网络路由R和网络吞吐率T，其中网络路由R和网络吞吐率T的计算方法分别同步骤A2中基本路由BR和基本吞吐率BT所述。
A4：判断新的网络拓扑对应的网络吞吐率是否小于网络吞吐率阈值。
其中，网络吞吐率是由网络吞吐率百分比P体现。具体的说，网络吞吐率百分比P为新的网络拓扑G对应的网络吞吐率T与基本吞吐率BT的比值体现，即P＝T/BT。
网络吞吐率阈值则是由网络性能阈值百分比PR体现，网络性能阈值百分比PR为网络能够接受的最小吞吐率阈值与基本吞吐率T的比值。
由此，根据步骤A3中计算得到的网络吞吐率T和步骤A1中获得的网络性能阈值的百分比PR，对网络吞吐率性能百分比P与网络性能阈值的百分比PR进行比较，判断网络吞吐率是否小于网络吞吐率阈值，即判断网络吞吐率百分比P是否小于网络性能阈值百分比PR。
A5：如果判断网络吞吐率大于或等于网络吞吐率阈值，则重复步骤A2-A4直至小于网络吞吐率阈值，此时对应的网络路由为节能路由，并将该节能路由中未使用的交换机关闭或设置为休眠模式。
当判断网络吞吐率大于或等于网络吞吐率阈值，即网络吞吐率百分比大于或等于网络性能阈值百分比，P≥PR时，即T/BT≥PR时，则重复步骤A2-A4；直至满足网络吞吐率小于网络吞吐率阈值，即网络吞吐率百分比小于网络性能阈值百分比，P＜PR，即T/BT＜PR时，则该网络路由R为节能路由，结束节能路由的计算过程。
优选的，网络性能阈值的百分比PR通过预先配置获取。在本实施例中，PR可以通过手动配置获取。
由此，节能模块340得到一个两元组(R，G)，其中，R表示最终所获得的节能路由。G表示经过多次交换机删除操作后所得到的网络拓扑。
上述获得两元组(R，G)的伪代码描述如表2所示：
表2
| HRA(G0，T，PR)符号定义：G0：DCN初始网络拓扑M：流量矩阵PR：性能阈值百分比begin1set G：＝G0；2//路由生成3setR：＝RG(G，M)；4set Ratio：＝1；5//吞吐率计算6set Tht1：＝TC(G，M，R)；7do8begin9//删除负载最轻的交换机10set G：＝SE(G，M，R)；11set R：＝RG(G，M)；12set Tht2：＝TC(G，M，R)；13set P：＝Tht2/Tht1；14end while(P＞＝PR)15return(R，G)；end |
将数据中心网的所有数据流按照上述得到的节能路由进行路径选择和发送，并且将处于空闲状态的交换机关闭或置为休眠模式。
将节能路由下发到数据中心的每一台交换机和服务器上，数据中心网的所有数据流按照该节能路由进行路径的选择和发送。最后，节能路由装置300根据所获得的最新网络拓扑，找到初始网络拓扑图中所有处于空闲状态的交换机，向其发送控制信令，使其关闭电源或进入休眠模式，由此可以实现节约网络设备能耗的目的。
根据本发明实施例提供的方法，在“富连接”拓扑的数据中心网中，为网络中的所有流计算节能路由，在不损失网络性能的前提下或网络性能损失很小的前提下，使得该路由所使用的网络设备数量尽可能的少。当数据中心网使用节能路由后，可以有效地减少网络中用于流量转发的网络设备，从而可以通过关闭或休眠网络中大量的空闲网络设备来实现节约网络设备能耗的目的。
在数据中心网络负载较轻的情况下，本发明实施例提供的方法可以大大降低网络设备所消耗的电能，为数据中心的管理者带来巨大的收益。此外，本发明具有实现简单、容易部署和适用性广等特点，是一种可行、有效的数据中心网络节能方法。
本发明的实施例还公开了一种数据中心网络节能路由装置，如图1中所示，该节能路由装置300可以采用集中控制服务器，用来进行全网集中式的计算和控制，接收来自数据中心网交换机的数据。
结合图3所示，该装置300包括：计算模块310、交换机删除模块320、判断模块330和节能模块340。
具体的说，计算模块310用于计算数据中心网络的基本路由BR和基本吞吐率BT。首先通过与数据中心的服务器和交换机进行信息交互，自动地获取当前数据中心的网络拓扑和服务器之间的流量关系矩阵等信息，得到一个三元组(G0，M，PR)，其中G0表示数据中心网的初始网络拓扑结构；M为一个流量关系矩阵，用于表示数据中心网服务器之间的数据流交互关系；PR为网络性能阈值百分比，在本实施例中，通过手动方式配置。
根据已获取的初始网络拓扑G0和流量矩阵M，计算模块310计算数据中心网络的基本路由BR和基本吞吐率BT。其中，计算模块310包括路由生成单元(RG)311和吞吐率计算单元(TC)312。路由生成单元(RG)311，用于计算数据中心网络基本路由，包括：根据初始网络拓扑G0，计算数据中心网络中所有数据流的路由。
结合图4所示，路由生成单元(RG)311根据初始网络拓扑G0，计算数据中心网络中所有数据流的路由，为数据中心内的所有数据流选择路径，使得全网获得尽可能大的网络吞吐率。对于单个数据流的多条可用路径，优先选择流数量最少的路径。具体地说，路由生成单元(RG)311计算单个数据流的路由包括：
计算路径的流数量，其中路径的流数量为该路径包含的所有链路上流数量的最大值；
根据上述计算得到的流数量，优先选择流数量最少的路径。当上述满足流数量最少的路径存在多条时，则选择跳数最小的路径进行路由。
根据上述步骤中得到的各个单条数据流的路由，得到数据中心网络中所有数据流的基本路由BR。
此外，根据已得到的流量矩阵M，吞吐率计算单元(TC)312计算每个数据流的吞吐率；将计算得到每个数据流的吞吐率求和，得到基本吞吐率。
具体的说，吞吐率计算单元(TC)312计算数据中心网络的基本吞吐率BT包括：首先计算每个数据流的吞吐率，再将上述计算得到每个数据流的吞吐率求和，得到基本吞吐率。
在给定网络拓扑和网络路由的前提下，本实施例采用最大-最小公平性理论模型来计算每一条流所能达到的吞吐率，从而计算出全网总吞吐率。具体的说，吞吐率计算单元(TC)312计算每个数据流的吞吐率包括：
B1：在网络拓扑中，删除链路k。
其中，链路k需满足如下条件：在链路k下，Ck/fK的值最小。其中，k∈L，L为网络拓扑中链路的集合，Ck为链路k的剩余带宽，fK为经过链路k且未有瓶颈的链路的数据流的数量，fK＞0。
B2：设置每个经过链路k的数据流的吞吐率为Ck/fK，删除上述通过链路k的数据流，并将通过链路k的数据流所经过的其他链路的剩余带宽减小Ck/fK。
B3：重复B1和B2，直至流量矩阵M中数据流均分配了吞吐率。
根据上述步骤B1至B3中得到的每一条流所能达到的吞吐率，吞吐率计算单元(TC)312从而计算出数据中心网的基本吞吐率BT。上述吞吐率计算过程的伪代码如表1所示。
交换机删除模块(SE)320，用于计算数据中心网络中每个交换机所承载的网络负载，删除负载最轻的交换机节点，重新新的网络拓扑G。
根据初始网络拓扑图中G0删除当前满足条件的交换机以及它们所关联的链路，从而获得新的网络拓扑图G。
具体地说，本实施例采用贪婪策略来选择交换机进行删除。该策略的基本思想是：交换机删除模块(SE)320首先计算当前网络拓扑中每一台交换机所承载的网络负载，即由该交换机所转发的数据流的总吞吐率。为了尽可能减少交换机删除所带来的网络性能损失，选择其中负载最轻的一个或多个交换机，然后将这些被选的交换机以及它们相关联的链路从网络拓扑中删除，得到新的网络拓扑。
需要注意的是，该删除策略应当满足一个前提条件，即所要删除的交换机不能是网络拓扑中的“关节点”。所谓拓扑图的“关节点”是指：如果删除了该节点，网络拓扑图将不再能形成一个连通图。这个前提条件确保了节能路由方案的实施不会造成数据中心网内任何数据流的中断。
在由交换机删除模块(SE)320得到的新的网络拓扑G下，计算模块310计算网络路由R和网络吞吐率T。其中网络路由R和网络吞吐率T的计算分别通过计算模块310中路由生成单元(RG)311和吞吐率计算单元(TC)312计算得到，其方法与基本路由BR和基本吞吐率BT的计算方法相同。
根据计算得到的网络路由R和网络吞吐率T，判断模块330判断新的网络拓扑对应的网络吞吐率是否小于网络吞吐率阈值。
其中，网络吞吐率是由网络吞吐率百分比P体现。具体的说，网络吞吐率百分比P为新的网络拓扑G对应的网络吞吐率T与基本吞吐率BT的比值体现，即P＝T/BT.
网络吞吐率阈值则是由网络性能阈值百分比PR体现，网络性能阈值百分比PR为网络能够接受的最小吞吐率阈值与基本吞吐率T的比值。
由此，根据计算得到的网络吞吐率T和网络性能阈值的百分比PR，对网络吞吐率性能百分比P与网络性能阈值的百分比PR进行比较，判断网络吞吐率是否小于网络吞吐率阈值，即判断网络吞吐率百分比P是否小于网络性能阈值百分比PR。
如图4中所示，当判断网络吞吐率大于或等于网络吞吐率阈值，P≥PR时，即T/BT≥PR时，执行交换机删除模块(SE)320，继续进行交换机节点删除操作，重新生成新的网络拓扑，再由计算模块310计算该拓扑下的网络路由和网络吞吐率，由判断模块330判断新的网络吞吐率是否小于网络吞吐率阈值；直至满足P＜PR，即T/BT＜PR时，则该网络路由R为节能路由，结束节能路由的计算过程。
优选的，网络性能阈值的百分比PR通过预先配置获取。在本实施例中，PR可以通过手动配置获取。
由此，得到一个两元组(R，G)，其中，R表示最终所获得的节能路由，G表示经过多次交换机删除操作后所得到的网络拓扑。上述获得两元组(R，G)的伪代码描述如表2所示。
根据两元组(R，G)，节能模块340用于将数据中心网的所有数据流按照节能路由进行路径选择和发送，并且将处于空闲状态的交换机关闭或置为休眠模式。
将节能路由下发到数据中心的每一台交换机和服务器上，数据中心网的所有数据流按照该节能路由进行路径的选择和发送。最后，节能路由装置300根据所获得的最新网络拓扑，找到初始网络拓扑图中所有处于空闲状态的交换机，向其发送控制信令，使其关闭电源或进入休眠模式，由此可以实现节约网络设备能耗的目的。
根据本发明实施例提供的装置，在“富连接”拓扑的数据中心网中，为网络中的所有流计算节能路由，在不损失网络性能的前提下或网络性能损失很小的前提下，使得该路由所使用的网络设备数量尽可能的少。当数据中心网使用节能路由后，可以有效地减少网络中用于流量转发的网络设备，从而可以通过关闭或休眠网络中大量的空闲网络设备来实现节约网络设备能耗的目的。
在数据中心网络负载较轻的情况下，本发明实施例提供的装置可以大大降低网络设备所消耗的电能，为数据中心的管理者带来巨大的收益。此外，本发明具有实现简单、容易部署和适用性广等特点，是一种可行、有效的数据中心网络节能方法。
本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (17)
1.一种数据中心网络节能路由方法，其特征在于，包括如下步骤：
A1：计算所述数据中心网络的基本路由和基本吞吐率；
A2：计算所述数据中心网络中每个交换机所承载的网络负载，删除负载最轻的交换机节点，重新生成新的网络拓扑；
A3：在所述新的网络拓扑下，计算新的网络拓扑对应的网络路由和网络吞吐率；
A4：判断所述新的网络拓扑对应的网络吞吐率是否小于网络吞吐率阈值；
A5：如果判断所述网络吞吐率大于或等于所述网络吞吐率阈值，则重复步骤A2-A4直至小于所述网络吞吐率阈值，此时对应的网络路由为节能路由，并将所述节能路由中未使用的交换机关闭或设置为休眠模式。
2.如权利要求1所述的方法，其特征在于，所述计算数据中心网络的基本路由和基本吞吐率包括：
获取所述数据中心初始网络拓扑、流量矩阵；
根据所述初始网络拓扑和流量矩阵计算数据中心网络的基本路由和基本吞吐率。
3.如权利要求1所述的方法，其特征在于，计算所述数据中心网络基本路由包括：
根据初始网络拓扑，计算所述数据中心网络中每个数据流的路由。
4.如权利要求3所述的方法，其特征在于，计算每个数据流的路由包括：
计算路径的流数量，所述路径的流数量为所述路径包含的所有链路上流数量的最大值；
根据计算得到路径的流数量，以路径的流数量最少且选择跳数最小的路径进行路由。
5.如权利要求1所述的方法，其特征在于，计算所述数据中心网络的基本吞吐率包括：
根据所述初始网络拓扑和计算得到的基本路由，计算每个数据流的吞吐率；
将所述计算得到每个数据流的吞吐率求和，得到基本吞吐率。
6.如权利要求5所述的方法，其特征在于，所述计算每个数据流的吞吐率包括：
B1：在网络拓扑中，删除链路k，所述链路k满足：在链路k下，Ck/fK的值最小，其中，k∈L，L为网络拓扑中链路的集合，Ck为链路k的剩余带宽，fK＞0，所述fK为经过所述链路k且尚未有瓶颈链路的数据流的数量；
B2：设置每个经过链路k的数据流的吞吐率为Ck/fK，删除所述通过链路k的数据流，并将所述通过链路k的数据流所经过的其他链路的剩余带宽减小Ck/fK；
B3：重复步骤B1和B2，直至所述流量矩阵中数据流均分配了吞吐率。
7.如权利要求1所述的方法，其特征在于，计算所述数据中心网络中每个交换机所承载的网络负载包括：计算所述交换机所转发的数据流的总吞吐率。
8.如权利要求1所述的方法，其特征在于，所述网络吞吐率由网络吞吐率百分比所体现，所述网络吞吐率阈值由网络性能阈值百分比体现，
所述网络吞吐率百分比为：新的网络拓扑对应的网络吞吐率与基本吞吐率的比值；
所述网络性能阈值百分比：网络能够接受的最小吞吐率阈值与基本吞吐率的比值。
9.如权利要求8所述的方法，其特征在于，所述网络性能阈值的百分比能够通过手动进行配置。
10.一种数据中心网络节能路由装置，其特征在于，所述装置包括计算模块、交换机删除模块、判断模块和节能模块，
所述计算模块，用于计算所述数据中心网络的基本路由和基本吞吐率；所述交换机删除模块，用于计算所述数据中心网络中每个交换机所承载的网络负载，删除负载最轻的交换机节点，重新生成新的网络拓扑；
所述计算模块，还用于在所述新的网络拓扑下，计算新的网络拓扑对应的网络路由和网络吞吐率；
所述判断模块，用于判断所述新的网络拓扑对应的网络吞吐率是否小于网络吞吐率阈值，如果判断所述网络吞吐率大于或等于所述网络吞吐率阈值，则通知所述交换机删除模块、计算模块以及判断模块重复执行直至小于所述网络吞吐率阈值，此时对应的网络路由为节能路由；
所述节能模块，用于将所述节能路由中未使用的交换机关闭或设置为休眠模式。
11.如权利要求10所述的装置，其特征在于，所述计算模块计算数据中心网络的基本路由和基本吞吐率包括：
获取所述数据中心初始网络拓扑、流量矩阵；
根据所述初始网络拓扑和流量矩阵计算数据中心网络的基本路由和基本吞吐率。
12.如权利要求11所述的装置，其特征在于，所述计算模块包括路由生成单元和吞吐率计算单元，
所述路由生成单元，用于根据所述初始网络拓扑计算所述数据中心网络的基本路由包括：
根据初始网络拓扑，计算所述数据中心网络中每个数据流的基本路由；
所述吞吐率计算单元，用于根据所述初始网络拓扑和计算得到的基本路由，计算所述数据中心网络的基本吞吐率，包括：
计算每个数据流的吞吐率；
将所述计算得到每个数据流的吞吐率求和，得到基本吞吐率。
13.如权利要求12所述的装置，其特征在于，所述路由生成单元计算每个数据流的路由包括：
计算路径的流数量，所述路径的流数量为所述路径包含的所有链路上流数量的最大值；
根据计算得到路径的流数量，以路径的流数量最少且选择跳数最小的路径进行路由。
14.如权利要求12所述的装置，所述吞吐率计算单元计算每个数据流的吞吐率包括：
B1：在网络拓扑中，删除链路k，所述链路k满足：在链路k下，Ck/fK的值最小，其中，k∈L，L为网络拓扑中链路的集合，Ck为链路k的剩余带宽，fK＞0，所述fK为经过所述链路k且未有瓶颈的链路的数据流的数量；
B2：设置每个经过链路k的数据流的吞吐率为Ck/fK，删除所述通过链路k的数据流，并将所述通过链路k的数据流所经过的其他链路的剩余带宽减小Ck/fK；
B3：重复步骤B1和B2，直至所述流量矩阵中数据流均分配了吞吐率。
15.如权利要求10所述的装置，其特征在于，所述交换机删除模块计算所述数据中心网络中每个交换机所承载的网络负载包括：计算所述交换机所转发的数据流的总吞吐率。
16.如权利要求10所述的装置，其特征在于，所述网络吞吐率由所述新的网络拓扑对应的网络吞吐率与基本吞吐率的比值体现；
所述网络吞吐率阈值由网络性能阈值百分比体现，所述网络性能阈值百分比为：网络能够接受的最小吞吐率阈值与基本吞吐率的比值。
17.如权利要求16所述的装置，其特征在于，所述网络性能阈值的百分比能够通过手动进行配置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101718393A CN101841482B (zh) | 2010-05-07 | 2010-05-07 | 一种数据中心网络节能路由方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101718393A CN101841482B (zh) | 2010-05-07 | 2010-05-07 | 一种数据中心网络节能路由方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101841482A true CN101841482A (zh) | 2010-09-22 |
| CN101841482B CN101841482B (zh) | 2012-09-05 |
Family
ID=42744615
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101718393A Expired - Fee Related CN101841482B (zh) | 2010-05-07 | 2010-05-07 | 一种数据中心网络节能路由方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101841482B (zh) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103001884A (zh) * | 2012-12-12 | 2013-03-27 | 清华大学 | 分布式节能路由流量调整方法 |
| CN103023781A (zh) * | 2012-12-13 | 2013-04-03 | 清华大学 | 最短路径树与生成树结合的节能路由方法 |
| CN103117926A (zh) * | 2013-01-22 | 2013-05-22 | 江苏智发数字医疗科技有限公司 | 医疗气动传输系统的传输方法 |
| CN103412635A (zh) * | 2013-08-02 | 2013-11-27 | 清华大学 | 数据中心节能方法及装置 |
| CN103493444A (zh) * | 2011-04-04 | 2014-01-01 | 日本电气株式会社 | 控制服务器、网络控制方法及程序 |
| WO2014040554A1 (zh) * | 2012-09-14 | 2014-03-20 | 华为技术有限公司 | 一种确定节能路由的方法和装置 |
| CN103873300A (zh) * | 2014-03-19 | 2014-06-18 | 辽宁科技大学 | 一种网络设备节能与故障自动修复的方法及其装置 |
| CN104683239A (zh) * | 2015-03-09 | 2015-06-03 | 东北大学 | 一种面向互联网的节能型QoS路由方法 |
| CN106878192A (zh) * | 2016-12-26 | 2017-06-20 | 北京邮电大学 | 一种自适应mptcp的数据调度方法 |
| CN114205228A (zh) * | 2021-11-29 | 2022-03-18 | 通号城市轨道交通技术有限公司 | 一种网络系统、控制方法、存储介质及程序产品 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002017561A2 (en) * | 2000-08-18 | 2002-02-28 | Telefonaktiebolaget L M Ericsson (Publ) | System and method of monitoring and reporting accounting data based on volume |
| CN101039321A (zh) * | 2007-02-02 | 2007-09-19 | 南京邮电大学 | 基于混合型移动代理的无线传感器网络数据传输方法 |
| CN101127657A (zh) * | 2007-07-16 | 2008-02-20 | 江南大学 | 自主移动传感器网络动态建模与控制技术 |
| CN101227413A (zh) * | 2008-02-22 | 2008-07-23 | 北京交通大学 | 一种应用于无线传感器网络的分簇节能路由算法 |
-
2010
- 2010-05-07 CN CN2010101718393A patent/CN101841482B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002017561A2 (en) * | 2000-08-18 | 2002-02-28 | Telefonaktiebolaget L M Ericsson (Publ) | System and method of monitoring and reporting accounting data based on volume |
| CN101039321A (zh) * | 2007-02-02 | 2007-09-19 | 南京邮电大学 | 基于混合型移动代理的无线传感器网络数据传输方法 |
| CN101127657A (zh) * | 2007-07-16 | 2008-02-20 | 江南大学 | 自主移动传感器网络动态建模与控制技术 |
| CN101227413A (zh) * | 2008-02-22 | 2008-07-23 | 北京交通大学 | 一种应用于无线传感器网络的分簇节能路由算法 |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103493444A (zh) * | 2011-04-04 | 2014-01-01 | 日本电气株式会社 | 控制服务器、网络控制方法及程序 |
| US9250689B2 (en) | 2011-04-04 | 2016-02-02 | Nec Corporation | Control server, network control method, and program |
| US9565102B2 (en) | 2012-09-14 | 2017-02-07 | Huawei Technologies Co., Ltd. | Method and apparatus for determining energy efficient route |
| WO2014040554A1 (zh) * | 2012-09-14 | 2014-03-20 | 华为技术有限公司 | 一种确定节能路由的方法和装置 |
| CN103685011B (zh) * | 2012-09-14 | 2017-03-15 | 华为技术有限公司 | 一种确定节能路由的方法和装置 |
| CN103001884A (zh) * | 2012-12-12 | 2013-03-27 | 清华大学 | 分布式节能路由流量调整方法 |
| CN103001884B (zh) * | 2012-12-12 | 2015-08-19 | 清华大学 | 分布式节能路由流量调整方法 |
| CN103023781B (zh) * | 2012-12-13 | 2015-06-10 | 清华大学 | 最短路径树与生成树结合的节能路由方法 |
| CN103023781A (zh) * | 2012-12-13 | 2013-04-03 | 清华大学 | 最短路径树与生成树结合的节能路由方法 |
| CN103117926B (zh) * | 2013-01-22 | 2015-09-30 | 江苏智发数字医疗科技有限公司 | 医疗气动传输系统的传输方法 |
| CN103117926A (zh) * | 2013-01-22 | 2013-05-22 | 江苏智发数字医疗科技有限公司 | 医疗气动传输系统的传输方法 |
| CN103412635A (zh) * | 2013-08-02 | 2013-11-27 | 清华大学 | 数据中心节能方法及装置 |
| CN103873300A (zh) * | 2014-03-19 | 2014-06-18 | 辽宁科技大学 | 一种网络设备节能与故障自动修复的方法及其装置 |
| CN104683239A (zh) * | 2015-03-09 | 2015-06-03 | 东北大学 | 一种面向互联网的节能型QoS路由方法 |
| CN104683239B (zh) * | 2015-03-09 | 2017-11-03 | 东北大学 | 一种面向互联网的节能型QoS路由方法 |
| CN106878192A (zh) * | 2016-12-26 | 2017-06-20 | 北京邮电大学 | 一种自适应mptcp的数据调度方法 |
| CN106878192B (zh) * | 2016-12-26 | 2020-02-14 | 北京邮电大学 | 一种自适应mptcp的数据调度方法 |
| CN114205228A (zh) * | 2021-11-29 | 2022-03-18 | 通号城市轨道交通技术有限公司 | 一种网络系统、控制方法、存储介质及程序产品 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101841482B (zh) | 2012-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101841482B (zh) | 一种数据中心网络节能路由方法及装置 | |
| CN106411770B (zh) | 一种基于sdn架构的数据中心网络节能路由算法 | |
| US8392737B2 (en) | System for controlling power consumption of a network | |
| US7982336B2 (en) | Power sharing with stackable switches | |
| CN109038794B (zh) | 一种面向QoS控制的特高压电网系统保护业务路径规划方法 | |
| CN103294521A (zh) | 一种降低数据中心通信负载及能耗的方法 | |
| CN101217484B (zh) | 资源分配方法及系统 | |
| CN108880888A (zh) | 一种基于深度学习的sdn网络流量预测方法 | |
| CN103685011B (zh) | 一种确定节能路由的方法和装置 | |
| WO2024040976A1 (zh) | 网络设备的能耗控制方法及装置 | |
| CN103647598A (zh) | 一种基于智能光网络的通信多等级保护方法 | |
| CN107835130A (zh) | 一种流量分配方法及装置 | |
| CN112260799A (zh) | 基于网络数据转发与控制层面分离的纠删码修复系统 | |
| US8850444B2 (en) | System for setting each transfer module in a network device into one of a plurality of standby states based upon the level of traffic | |
| CN103795606A (zh) | 一种光网络中基于sdn的服务迁移控制方法 | |
| CN103595610B (zh) | 一种非确定性资源需求多播虚拟网络的抗毁映射方法 | |
| CN107579850B (zh) | 一种云数据中心基于sdn控制的有线无线混合组网方法 | |
| Zhao et al. | Power optimization with less state transition for green software defined networking | |
| CN104618159B (zh) | 一种基于非线性容量负载模型的网络资源再分配方法 | |
| Zhao et al. | Power-Efficient Software-Defined Data Center Network | |
| CN107257163A (zh) | 一种网络备投故障节点的确定方法 | |
| CN116436923A (zh) | 一种按需组网服务实例自主生成及匹配方法与系统 | |
| Fan et al. | An approach for energy efficient deadline-constrained flow scheduling and routing | |
| CN104620538A (zh) | 具有网络控制器的功率高效网络 | |
| US10122653B2 (en) | Energy management system for a data center network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120905 Termination date: 20160507 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |