WO2016173221A1 - 一种路由器卡时钟频率确定方法及装置 - Google Patents

一种路由器卡时钟频率确定方法及装置 Download PDF

Info

Publication number
WO2016173221A1
WO2016173221A1 PCT/CN2015/092908 CN2015092908W WO2016173221A1 WO 2016173221 A1 WO2016173221 A1 WO 2016173221A1 CN 2015092908 W CN2015092908 W CN 2015092908W WO 2016173221 A1 WO2016173221 A1 WO 2016173221A1
Authority
WO
WIPO (PCT)
Prior art keywords
network node
clock frequency
target
traffic
target network
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.)
Ceased
Application number
PCT/CN2015/092908
Other languages
English (en)
French (fr)
Inventor
沈纲祥
赵雪娇
邵卫东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou University
Original Assignee
Suzhou University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Suzhou University filed Critical Suzhou University
Priority to US15/509,562 priority Critical patent/US10152110B2/en
Publication of WO2016173221A1 publication Critical patent/WO2016173221A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/324—Power saving characterised by the action undertaken by lowering clock frequency
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0833—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network energy consumption
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/325—Power saving in peripheral device
    • G06F1/3278—Power saving in modem or I/O interface
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/3287—Power saving characterised by the action undertaken by switching off individual functional units in the computer system
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/3296—Power saving characterised by the action undertaken by lowering the supply or operating voltage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Definitions

  • the network consists of multiple network nodes, and the energy consumed by the router is the largest in the network nodes.
  • the router is mainly composed of several router cards, and the power consumption of the router card is proportional to its clock frequency.
  • the prior art mainly sets the highest clock frequency that can be supported by each router card in the network node to ensure that the clock frequency of the router card can support the traffic carried by each router port on the card, thereby ensuring The normal operation of the network.
  • the clock frequency of the router card supports the traffic carried by each router port on the card, thereby ensuring the normal operation of the network.
  • the actual traffic carried by the network node does not always reach the traffic supported by the highest clock frequency of each router card in the network node, and therefore, the network power consumption is usually caused.
  • the present application provides a method and apparatus for determining a clock frequency of a router card, so as to avoid setting a network clock of each router card in a network node to ensure the normal operation of the network.
  • a method for determining a clock frequency of a router card comprising:
  • step D Determine whether there is an updated total traffic to be serviced that is greater than zero. When it exists, return to step A.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in an interleaved mode.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in a sequential mode.
  • a hybrid mode connection is adopted between each port of the router on the target network node and a neighboring network node of the target network node, where the hybrid mode is the interpolated mode and the sequential mode is pre- Set the pattern generated by the scale.
  • a router card clock frequency determining device includes:
  • a target average port traffic calculation unit configured to perform step A, calculating an average port traffic of the target network node for each of the neighbor network nodes by using a total network traffic and a port number of the target network node for each neighbor network node Obtaining a plurality of average port traffic, wherein the average port traffic having the largest value is the target average port traffic, wherein the target network node is any one of the network nodes, and the total service flow to be served is greater than zero;
  • a clock frequency determining unit configured to perform step B, refer to a preset correspondence between a clock frequency and a flow, determine a minimum clock frequency that satisfies a target average port flow requirement among the preset clock frequencies, and use the same as the The clock frequency of any router card on the router in the target network node that is not clocked;
  • an update unit configured to perform step C, update the total traffic to be served, and the number of ports; where the target network node is used to reduce the total traffic to be served of the neighbor network node minus the router card with the set clock frequency The service flow corresponding to the neighbor network node, the obtained first calculation result is used as the total traffic to be served of the updated network node for the neighbor network node; and the target network node is used for the neighbor network node The number of ports minus the actual number of ports corresponding to the neighbor network node on the router card with the set clock frequency, and the obtained second calculation result is used as the number of ports of the updated network node for the neighbor network node;
  • the determining unit is configured to perform step D, determine whether there is an updated total traffic to be serviced greater than zero, and when yes, return to step A.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in an interleaved mode.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in a sequential mode.
  • a hybrid mode connection is adopted between each port of the router on the target network node and a neighboring network node of the target network node, where the hybrid mode is the interpolated mode and the sequential mode is pre- Set the pattern generated by the scale.
  • the present application provides a method and a device for determining a clock frequency of a router card.
  • step A using a target network node for a port of each neighbor network node and a total number of service flows greater than zero, the target average port traffic is obtained;
  • step B Determine the clock frequency that meets the target average port traffic demand, and use it as the clock frequency of any router card with no clock frequency set in the target network node;
  • Step C update the total traffic to be served and the number of ports;
  • Step D when there is greater than zero Return to step A when the updated total traffic to be serviced.
  • the present invention achieves the purpose of determining the clock frequency of the router card on the target network node according to the total traffic to be served and the number of ports of the current target network node for each neighboring network node, and avoids the prior art to ensure the normal operation of the network.
  • Each router card in the network node sets the highest clock frequency, resulting in wasted network power consumption.
  • FIG. 1 is a flowchart of a method for determining a clock frequency of a router card according to Embodiment 1 of the present application;
  • FIG. 2 is a schematic diagram of a connection relationship between a port of a router on a target network node and a neighboring network node of the target network node according to Embodiment 1 of the present application;
  • FIG. 3 is a schematic diagram of a connection relationship between a port of a router on a target network node and a neighboring network node of the target network node according to Embodiment 1 of the present application;
  • FIG. 4 is a schematic structural diagram of a device for determining a clock frequency of a router card according to Embodiment 2 of the present application.
  • Embodiment 1 is a diagrammatic representation of Embodiment 1:
  • FIG. 1 is a flowchart of a method for determining a clock frequency of a router card according to Embodiment 1 of the present application.
  • the method includes:
  • Step A Calculate the average port traffic of the target network node for each neighboring network node by using the target network node for the total traffic to be served and the number of ports of each neighboring network node, and obtain multiple average port traffic, and select the largest average value from the average network.
  • the port traffic is the target average port traffic, where the target network node is any one of the network nodes in the network, and the total service traffic to be served is greater than zero;
  • the network includes several network nodes, and each network node in the network may have several network nodes adjacent thereto, and we refer to network nodes adjacent to the network node as neighbors.
  • Network node preferably, the network includes several network nodes, and each network node in the network may have several network nodes adjacent thereto, and we refer to network nodes adjacent to the network node as neighbors.
  • any one of the network nodes in the network is the target network node, and perform a method for determining a clock frequency of the router card provided by the embodiment of the present application.
  • each network node in the network is regarded as a target network node, and is not used here. limited.
  • the target network node is first determined, and the average network traffic of the target network node for each neighbor network node is calculated by using the target network node for the total traffic to be served and the number of ports of each neighbor network node. Among them, the total traffic to be served is greater than zero.
  • determining a target network node to determine each neighbor network node whose target network node has a total traffic to be served greater than zero for the neighbor network node and then calculating a target network node for the neighbor network node for each neighbor network node whose total traffic to be served is greater than zero Average port traffic, that is, the result obtained by dividing the target network node's total traffic to be served and the number of ports of the neighboring network node (total service traffic divided by the number of ports) as the average of the target network node for the neighboring network node Port traffic.
  • Step B Referring to the preset correspondence between the clock frequency and the traffic, determining a minimum clock frequency that meets the target average port traffic demand among the preset clock frequencies, and using it as any of the routers in the target network node Set the clock frequency of the router card of the clock frequency;
  • a plurality of clock frequencies are preset, and a corresponding relationship between the clock frequency and the traffic is preset.
  • the corresponding relationship between the clock frequency and the traffic is determined to determine that the target is met.
  • the clock frequency required for the average port traffic demand (the clock frequency is the minimum clock frequency that meets the target average port traffic demand among several clock frequencies preset), and the clock frequency is set as any of the routers in the target network node.
  • the clock frequency of the router card for the clock frequency is the minimum clock frequency that meets the target average port traffic demand among several clock frequencies preset.
  • Step C updating the total traffic to be served and the number of ports
  • the service flow corresponding to the neighbor network node assumed by the target network node minus the total traffic to be served of the neighbor network node minus the router card with the set clock frequency is obtained, and the first calculation result is obtained.
  • the total traffic to be served for the neighboring network node as the updated network node.
  • the number of ports corresponding to the neighbor network node on the router card with the set clock frequency is subtracted from the number of ports of the target network node by the target network node, and the second calculation result is obtained as an update.
  • Step D determining whether there is an updated total traffic to be serviced greater than zero, when present, returning Go back to step A.
  • the present application provides a method and a device for determining a clock frequency of a router card.
  • step A using a target network node for a port of each neighbor network node and a total number of service flows greater than zero, the target average port traffic is obtained;
  • step B Determine the clock frequency that meets the target average port traffic demand, and use it as the clock frequency of any router card with no clock frequency set in the target network node;
  • Step C update the total traffic to be served and the number of ports;
  • Step D when there is greater than zero Return to step A when the updated total traffic to be serviced.
  • the present invention achieves the purpose of determining the clock frequency of the router card on the target network node according to the total traffic to be served and the number of ports of the current target network node for each neighboring network node, and avoids the prior art to ensure the normal operation of the network.
  • Each router card in the network node sets the highest clock frequency, resulting in wasted network power consumption.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in an interleaved mode.
  • FIG. 2 is a schematic diagram of a connection relationship between a port of a router on a target network node and a neighboring network node of the target network node according to Embodiment 1 of the present application.
  • the router of the target network node is provided with two router cards, namely a router card 11 and a router card 12, and four ports 13 are respectively disposed on the routing card 11 and the router card 12.
  • the ports of the routers on the target network node adopt the interleaving mode and the adjacent network node B and the adjacent network. See Figure 2 for the connection relationship of node C, where " ⁇ " means connecting to the adjacent network node B, Indicates that it is connected to the adjacent network node C.
  • the interleaving mode refers to that each port of the router on the target network node is polled and connected to each neighboring network node. For example, each port of the router on the target network node is connected to each adjacent network node in turn, in the same manner as above. The order is sequentially connected to the adjacent network nodes until the ports of the routers on the target network node are connected.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in a sequential mode.
  • FIG. 3 is a schematic diagram of a connection relationship between a port of a router on a target network node and a neighboring network node of the target network node according to Embodiment 1 of the present application.
  • the router of the target network node is provided with two router cards, namely a router card 21 and a router card 22, and four ports 23 are respectively disposed on the routing card 21 and the router card 22.
  • each port of the router on the target network node adopts a sequential mode and a neighboring network node B and a neighboring network node. See Figure 3 for the connection relationship of C, where " ⁇ " means connecting to the adjacent network node B, Indicates that it is connected to the adjacent network node C.
  • the sequential mode refers to that each port of the router on the target network node is connected to each neighboring network node in turn, for example, firstly completing the required number of ports for the first neighboring network node connection, and then targeting the second A neighboring network node connects to complete the required number of ports until each adjacent network node is connected to its required number of ports.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in a mixed mode, where the hybrid mode is generated by the interpolated mode and the sequential mode according to a preset ratio. Mode.
  • the inventor can arbitrarily set the ratio of the mixed mode intermediate insertion mode to the sequential mode according to his own needs, which is not limited herein.
  • the voltage of the router card may be set.
  • the voltage is a minimum voltage of a plurality of preset voltages that satisfy the voltage requirement of the clock frequency of the router card.
  • setting a minimum voltage that satisfies the clock frequency can further reduce power consumption of the router card.
  • the method for determining the clock frequency of the router card provided by the embodiment of the present application is further described in the above, so that the method for determining the clock frequency of the router card provided by the embodiment of the present application is clearer and more complete, and is convenient for those skilled in the art to understand.
  • Embodiment 2 is a diagrammatic representation of Embodiment 1:
  • FIG. 4 is a schematic structural diagram of a device for determining a clock frequency of a router card according to Embodiment 2 of the present application.
  • the device comprises:
  • the target average port traffic calculation unit 31 is configured to perform step A, calculate the average port traffic of the target network node for each neighbor network node by using the target network node for the total traffic to be served and the number of ports of the neighbor network node, and obtain more Average port traffic, from which the highest average port traffic is the target average port traffic, where the target network node is any network node in the network, and the total service traffic is greater than zero;
  • the clock frequency determining unit 32 is configured to perform step B, refer to a preset correspondence between the clock frequency and the traffic, determine a minimum clock frequency that meets the target average port traffic demand, and target the target clock frequency in each preset clock frequency.
  • the updating unit 33 is configured to perform step C, update the total traffic to be served, and the number of ports.
  • the neighboring network node is assumed by the target network node minus the total traffic to be served of the neighboring network node minus the router card with the set clock frequency.
  • the obtained first calculation result is used as the total traffic to be served by the updated network node for the neighboring network node; and the number of ports of the neighboring network node is subtracted from the number of ports of the neighboring network node by the target network node and the neighbors of the router card with the set clock frequency
  • the number of actual ports corresponding to the network node, and the obtained second calculation result is used as the number of ports of the updated network node for the neighboring network node;
  • the determining unit 34 is configured to perform step D, determine whether there is an updated total to-be-served traffic greater than zero, and when yes, return to step A.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in an interleaved mode.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in a sequential mode.
  • each port of the router on the target network node and the neighboring network node of the target network node are connected in a mixed mode, where the hybrid mode is generated by the interpolated mode and the sequential mode according to a preset ratio. Mode.
  • the present application provides a router card clock frequency determining apparatus, which obtains a target average port traffic by performing step A, using a target network node for each neighbor network node port and a number of to-be-served total traffic greater than zero; step B, determining to satisfy The clock frequency of the target average port traffic demand, which is used as the clock frequency of any router card with no clock frequency set in the target network node; C. Update the total traffic to be served and the number of ports; Step D: When there is an updated total traffic to be serviced greater than zero, return to step A.
  • the present invention achieves the purpose of determining the clock frequency of the router card on the target network node according to the total traffic to be served and the number of ports of the current target network node for each neighboring network node, and avoids the prior art to ensure the normal operation of the network.
  • Each router card in the network node sets the highest clock frequency, resulting in wasted network power consumption.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供一种路由器卡时钟频率确定方法及装置，通过执行步骤A、利用目标网络节点针对每个邻居网络节点的端口及大于零的待服务总流量，得到目标平均端口流量；步骤B、确定满足目标平均端口流量需求的时钟频率，将其作为目标网络节点中任一未设置时钟频率的路由器卡的时钟频率；步骤C、更新待服务总流量及端口数；步骤D、当存在大于零的更新后的待服务总流量时，返回执行步骤A。本申请实现了根据当前目标网络节点针对每个邻居网络节点的待服务总流量及端口数，确定目标网络节点上路由器卡的时钟频率的目的，避免了现有技术为保证网络的正常运行而将网络节点中的每个路由器卡设定最高的时钟频率，所导致的网络功耗浪费的问题。

Description

一种路由器卡时钟频率确定方法及装置 技术领域
本申请涉及网络节能领域技术领域，特别是涉及一种路由器卡时钟频率确定方法及装置。
背景技术
信息和通信技术覆盖率的不断增加使得网络消耗更多的能量，降低网络耗能已成为一个重要的研究课题。网络由多个网络节点组成，在网络节点中路由器所消耗的能量是最大的。具体的，路由器主要由若干个路由器卡组成，且路由器卡的功耗正比于其时钟频率。
现有技术主要是通过给网络节点中的每个路由器卡设定其能支持的最高的时钟频率，以保证该路由器卡的时钟频率可支持该卡上每个路由器端口所负载的流量，进而保证网络的正常运行。
然而，经研究发现：现有技术虽然可以通过为路由器卡设置最高的时钟频率的方式，保证路由器卡的时钟频率支持该卡上每个路由器端口所负载的流量，进而保证网络的正常运行。但是，因网络正常运行时，网络节点所负载的实际流量并不是总能达到该网络节点中各个路由器卡的最高的时钟频率所支持的流量，因此，通常导致网络功耗浪费的问题。
发明内容
有鉴于此，本申请提供一种路由器卡时钟频率确定方法及装置，以避免现有技术为保证网络的正常运行而将网络节点中的每个路由器卡设定最高的时钟频率，所导致的网络功耗浪费的问题。
为了实现上述目的，本发明实施例提供的技术方案如下：
一种路由器卡时钟频率确定方法，包括：
A、利用目标网络节点针对每个邻居网络节点的待服务总流量及端口数，计算所述目标网络节点针对每个所述邻居网络节点的平均端口流量，得到多个平均端口流量，从中选取数值最大的平均端口流量为目标平均端口流量，其中，所述目标网络节点为网络中的任意一个网络节点，所述待服务总流量大于零；
B、参考预设的时钟频率与流量的对应关系，在预先设置的各个时钟频率中确定满足目标平均端口流量需求的最小的时钟频率，并将其作为所述目标网络节点中路由器上的任一未设置时钟频率的路由器卡的时钟频率；
C、更新所述待服务总流量及端口数；其中，利用所述目标网络节点针对所述邻居网络节点的待服务总流量减去已设置时钟频率的路由器卡所承担的与所述邻居网络节点对应的服务流量，得到的第一计算结果作为更新后的所述网络节点针对所述邻居网络节点的待服务总流量；利用所述目标网络节点针对所述邻居网络节点的端口数减去已设置时钟频率的路由器卡上与所述邻居网络节点对应的实际端口数，得到的第二计算结果，作为更新后的所述网络节点针对所述邻居网络节点的端口数；
D、判断是否存在大于零的更新后的待服务总流量，当存在时，返回执行步骤A。
优选的，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用间插模式连接。
优选的，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用顺序模式连接。
优选的，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用混合模式连接，其中，所述混合模式为所述间插模式与所述顺序模式按照预设比例生成的模式。
一种路由器卡时钟频率确定装置，包括：
目标平均端口流量计算单元，用于执行步骤A、利用目标网络节点针对每个邻居网络节点的待服务总流量及端口数，计算所述目标网络节点针对每个所述邻居网络节点的平均端口流量，得到多个平均端口流量，从中选取数值最大的平均端口流量为目标平均端口流量，其中，所述目标网络节点为网络中的任意一个网络节点，所述待服务总流量大于零；
时钟频率确定单元，用于执行步骤B、参考预设的时钟频率与流量的对应关系，在预先设置的各个时钟频率中确定满足目标平均端口流量需求的最小的时钟频率，并将其作为所述目标网络节点中路由器上的任一未设置时钟频率的路由器卡的时钟频率；
更新单元，用于执行步骤C、更新所述待服务总流量及端口数；其中，利用所述目标网络节点针对所述邻居网络节点的待服务总流量减去已设置时钟频率的路由器卡所承担的与所述邻居网络节点对应的服务流量，得到的第一计算结果作为更新后的所述网络节点针对所述邻居网络节点的待服务总流量；利用所述目标网络节点针对所述邻居网络节点的端口数减去已设置时钟频率的路由器卡上与所述邻居网络节点对应的实际端口数，得到的第二计算结果，作为更新后的所述网络节点针对所述邻居网络节点的端口数；
判断单元，用于执行步骤D、判断是否存在大于零的更新后的待服务总流量，当存在时，返回执行步骤A。
优选的，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用间插模式连接。
优选的，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用顺序模式连接。
优选的，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用混合模式连接，其中，所述混合模式为所述间插模式与所述顺序模式按照预设比例生成的模式。
本申请提供一种路由器卡时钟频率确定方法及装置，通过执行步骤A、利用目标网络节点针对每个邻居网络节点的端口及大于零的数待服务总流量，得到目标平均端口流量；步骤B、确定满足目标平均端口流量需求的时钟频率，将其作为目标网络节点中任一未设置时钟频率的路由器卡的时钟频率；步骤C、更新待服务总流量及端口数；步骤D、当存在大于零的更新后的待服务总流量时，返回执行步骤A。本申请实现了根据当前目标网络节点针对每个邻居网络节点的待服务总流量及端口数，确定目标网络节点上路由器卡的时钟频率的目的，避免了现有技术为保证网络的正常运行而将网络节点中的每个路由器卡设定最高的时钟频率，所导致的网络功耗浪费的问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面 描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例一提供的一种路由器卡时钟频率确定方法流程图；
图2为本申请实施例一提供的一种目标网络节点上路由器的端口与该目标网络节点的相邻网络节点的连接关系示意图；
图3为本申请实施例一提供的另一种目标网络节点上路由器的端口与该目标网络节点的相邻网络节点的连接关系示意图；
图4为本申请实施例二提供的一种路由器卡时钟频率确定装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一：
图1为本申请实施例一提供的一种路由器卡时钟频率确定方法流程图。
如图1所示，该方法包括：
步骤A、利用目标网络节点针对每个邻居网络节点的待服务总流量及端口数，计算目标网络节点针对每个邻居网络节点的平均端口流量，得到多个平均端口流量，从中选取数值最大的平均端口流量为目标平均端口流量，其中，目标网络节点为网络中的任意一个网络节点，待服务总流量大于零；
在本申请实施例中，优选的，网络中包括若干个网络节点，网络中的每个网络节点可能存在与其相邻的若干个网络节点，我们将与网络节点相邻的网络节点称为相邻网络节点。
在本申请实施例中，优选的，确定网络中的任意一个网络节点为目标网络节点，执行本申请实施例提供的一种路由器卡时钟频率确定方法。
以上仅仅是本申请实施例的优选方式，发明人可根据自己的需求任意设 置本申请实施例提供的一种路由器卡时钟频率确定方法的执行范围，如应用于网络中的每个网络节点，即分别将网络中的每个网络节点作为一个目标网络节点，在此不做限定。
在本申请实施例中，优选的，首先确定目标网络节点，利用目标网络节点针对每个邻居网络节点的待服务总流量及端口数，计算目标网络节点针对每个邻居网络节点的平均端口流量，其中，待服务总流量大于零。例如：确定目标网络节点，以确定目标网络节点针对邻居网络节点的待服务总流量大于零的各个邻居网络节点，进而针对各个待服务总流量大于零的邻居网络节点计算目标网络节点针对邻居网络节点的平均端口流量，即：将目标网络节点针对邻居网络节点的待服务总流量及端口数相除(待服务总流量除以端口数)所得到的结果作为目标网络节点针对该邻居网络节点的平均端口流量。
步骤B、参考预设的时钟频率与流量的对应关系，在预先设置的各个时钟频率中确定满足目标平均端口流量需求的最小的时钟频率，并将其作为目标网络节点中路由器上的任一未设置时钟频率的路由器卡的时钟频率；
在本申请实施例中，预先设置有若干个时钟频率，并且预先设置时钟频率与流量的对应关系，当确定目标平均端口流量后，需参考预设的时钟频率与流量的对应关系，确定满足目标平均端口流量需求的时钟频率(该时钟频率为预设设置的若干个时钟频率中满足目标平均端口流量需求的最小时钟频率)，并将该时钟频率作为目标网络节点中路由器上的任一未设置时钟频率的路由器卡的时钟频率。
步骤C、更新待服务总流量及端口数；
在本申请实施例中，优选的，利用目标网络节点针对邻居网络节点的待服务总流量减去已设置时钟频率的路由器卡所承担的与邻居网络节点对应的服务流量，得到的第一计算结果作为更新后的网络节点针对邻居网络节点的待服务总流量。
在本申请实施例中，优选的，利用目标网络节点针对邻居网络节点的端口数减去已设置时钟频率的路由器卡上与邻居网络节点对应的实际端口数，得到的第二计算结果，作为更新后的网络节点针对邻居网络节点的端口数。
步骤D、判断是否存在大于零的更新后的待服务总流量，当存在时，返 回执行步骤A。
本申请提供一种路由器卡时钟频率确定方法及装置，通过执行步骤A、利用目标网络节点针对每个邻居网络节点的端口及大于零的数待服务总流量，得到目标平均端口流量；步骤B、确定满足目标平均端口流量需求的时钟频率，将其作为目标网络节点中任一未设置时钟频率的路由器卡的时钟频率；步骤C、更新待服务总流量及端口数；步骤D、当存在大于零的更新后的待服务总流量时，返回执行步骤A。本申请实现了根据当前目标网络节点针对每个邻居网络节点的待服务总流量及端口数，确定目标网络节点上路由器卡的时钟频率的目的，避免了现有技术为保证网络的正常运行而将网络节点中的每个路由器卡设定最高的时钟频率，所导致的网络功耗浪费的问题。
在本申请实施例中，优选的，目标网络节点上路由器的各个端口与目标网络节点的相邻网络节点之间采用间插模式连接。
图2为本申请实施例一提供的一种目标网络节点上路由器的端口与该目标网络节点的相邻网络节点的连接关系示意图。
如图2所示，目标网络节点的路由器上设置有两张路由器卡，分别为路由器卡11以及路由器卡12，并且路由卡11和路由器卡12上分别设置有4个端口13。
若该目标网络节点存在两个相邻网络节点，分别为相邻网络节点B和相邻网络节点C，那么目标网络节点上的路由器的端口采用间插模式与相邻网络节点B和相邻网络节点C的连接关系参见图2，其中，“→”表示连接到相邻网络节点B，
Figure PCTCN2015092908-appb-000001
表示连接到相邻网络节点C。
可见，间插模式指的是目标网络节点上路由器的各个端口轮询与各个相邻网络节点连接，如：目标网络节点上路由器的各个端口先依次连接一遍各个相邻网络节点，在按照上述相同的顺序依次连接一遍相邻网络节点，直至目标网络节点上路由器的各个端口均被连接完毕。
在本申请实施例中，优选的，目标网络节点上路由器的各个端口与目标网络节点的相邻网络节点之间采用顺序模式连接。
图3为本申请实施例一提供的另一种目标网络节点上路由器的端口与该目标网络节点的相邻网络节点的连接关系示意图。
如图3所示，目标网络节点的路由器上设置有两张路由器卡，分别为路由器卡21以及路由器卡22，并且路由卡21和路由器卡22上分别设置有4个端口23。
若该目标网络节点存在两个相邻网络节点，分别为相邻网络节点B和相邻网络节点C，那么目标网络节点上路由器的各个端口采用顺序模式与相邻网络节点B和相邻网络节点C的连接关系参见图3，其中，“→”表示连接到相邻网络节点B，
Figure PCTCN2015092908-appb-000002
表示连接到相邻网络节点C。
可见，顺序模式指的是目标网络节点上路由器的各个端口依次针对每个相邻网络节点进行连接，如：首先针对第一个相邻网络节点连接完成其所需要数量的端口，然后针对第二个相邻网络节点连接完成其所需要数量的端口，直至每个相邻网络节点均连接有其所需要数量的端口为止。
在本申请实施例中，优选的，目标网络节点上路由器的各个端口与目标网络节点的相邻网络节点之间采用混合模式连接，其中，混合模式为间插模式与顺序模式按照预设比例生成的模式。
具体的，发明人可根据自己的需求任意设置混合模式中间插模式与顺序模式的比例，在此不做限定。
进一步的，本申请实施例提供的一种路由器卡时钟频率确定方法中，当为目标网络节点中路由器上的任一未设置时钟频率的路由器卡确定时钟频率后，可设置该路由器卡的电压，该电压为多个预设电压中满足该路由器卡的时钟频率的电压需求的最小电压。
在本申请实施例中，优选的，当确定与路由器卡对应的时钟频率后，设置满足该时钟频率的最小电压，可进一步降低路由器卡的功耗。
通过上述对本申请实施例提供的一种路由器卡时钟频率确定方法的进一步介绍，使得本申请实施例提供的一种路由器卡时钟频率确定方法更加清晰、完整，便于本领域技术人员理解。
实施例二：
图4为本申请实施例二提供的一种路由器卡时钟频率确定装置的结构示意图。
如图4所示，该装置包括：
目标平均端口流量计算单元31，用于执行步骤A、利用目标网络节点针对每个邻居网络节点的待服务总流量及端口数，计算目标网络节点针对每个邻居网络节点的平均端口流量，得到多个平均端口流量，从中选取数值最大的平均端口流量为目标平均端口流量，其中，目标网络节点为网络中的任意一个网络节点，待服务总流量大于零；
时钟频率确定单元32，用于执行步骤B、参考预设的时钟频率与流量的对应关系，在预先设置的各个时钟频率中确定满足目标平均端口流量需求的最小的时钟频率，并将其作为目标网络节点中路由器上的任一未设置时钟频率的路由器卡的时钟频率；
更新单元33，用于执行步骤C、更新待服务总流量及端口数；其中，利用目标网络节点针对邻居网络节点的待服务总流量减去已设置时钟频率的路由器卡所承担的与邻居网络节点对应的服务流量，得到的第一计算结果作为更新后的网络节点针对邻居网络节点的待服务总流量；利用目标网络节点针对邻居网络节点的端口数减去已设置时钟频率的路由器卡上与邻居网络节点对应的实际端口数，得到的第二计算结果，作为更新后的网络节点针对邻居网络节点的端口数；
判断单元34，用于执行步骤D、判断是否存在大于零的更新后的待服务总流量，当存在时，返回执行步骤A。
在本申请实施例中，优选的，目标网络节点上路由器的各个端口与目标网络节点的相邻网络节点之间采用间插模式连接。
在本申请实施例中，优选的，目标网络节点上路由器的各个端口与目标网络节点的相邻网络节点之间采用顺序模式连接。
在本申请实施例中，优选的，目标网络节点上路由器的各个端口与目标网络节点的相邻网络节点之间采用混合模式连接，其中，混合模式为间插模式与顺序模式按照预设比例生成的模式。
本申请提供一种路由器卡时钟频率确定装置，通过执行步骤A、利用目标网络节点针对每个邻居网络节点的端口及大于零的数待服务总流量，得到目标平均端口流量；步骤B、确定满足目标平均端口流量需求的时钟频率，将其作为目标网络节点中任一未设置时钟频率的路由器卡的时钟频率；步骤 C、更新待服务总流量及端口数；步骤D、当存在大于零的更新后的待服务总流量时，返回执行步骤A。本申请实现了根据当前目标网络节点针对每个邻居网络节点的待服务总流量及端口数，确定目标网络节点上路由器卡的时钟频率的目的，避免了现有技术为保证网络的正常运行而将网络节点中的每个路由器卡设定最高的时钟频率，所导致的网络功耗浪费的问题。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
以上仅是本申请的优选实施方式，使本领域技术人员能够理解或实现本申请。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (8)

  1. 一种路由器卡时钟频率确定方法，其特征在于，包括：
    A、利用目标网络节点针对每个邻居网络节点的待服务总流量及端口数，计算所述目标网络节点针对每个所述邻居网络节点的平均端口流量，得到多个平均端口流量，从中选取数值最大的平均端口流量为目标平均端口流量，其中，所述目标网络节点为网络中的任意一个网络节点，所述待服务总流量大于零；
    B、参考预设的时钟频率与流量的对应关系，在预先设置的各个时钟频率中确定满足目标平均端口流量需求的最小的时钟频率，并将其作为所述目标网络节点中路由器上的任一未设置时钟频率的路由器卡的时钟频率；
    C、更新所述待服务总流量及端口数；其中，利用所述目标网络节点针对所述邻居网络节点的待服务总流量减去已设置时钟频率的路由器卡所承担的与所述邻居网络节点对应的服务流量，得到的第一计算结果作为更新后的所述网络节点针对所述邻居网络节点的待服务总流量；利用所述目标网络节点针对所述邻居网络节点的端口数减去已设置时钟频率的路由器卡上与所述邻居网络节点对应的实际端口数，得到的第二计算结果，作为更新后的所述网络节点针对所述邻居网络节点的端口数；
    D、判断是否存在大于零的更新后的待服务总流量，当存在时，返回执行步骤A。
  2. 根据权利要求1所述的方法，其特征在于，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用间插模式连接。
  3. 根据权利要求1所述的方法，其特征在于，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用顺序模式连接。
  4. 根据权利要求1所述的方法，其特征在于，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用混合模式连接，其中，所述混合模式为所述间插模式与所述顺序模式按照预设比例生成的模式。
  5. 一种路由器卡时钟频率确定装置，其特征在于，包括：
    目标平均端口流量计算单元，用于执行步骤A、利用目标网络节点针对 每个邻居网络节点的待服务总流量及端口数，计算所述目标网络节点针对每个所述邻居网络节点的平均端口流量，得到多个平均端口流量，从中选取数值最大的平均端口流量为目标平均端口流量，其中，所述目标网络节点为网络中的任意一个网络节点，所述待服务总流量大于零；
    时钟频率确定单元，用于执行步骤B、参考预设的时钟频率与流量的对应关系，在预先设置的各个时钟频率中确定满足目标平均端口流量需求的最小的时钟频率，并将其作为所述目标网络节点中路由器上的任一未设置时钟频率的路由器卡的时钟频率；
    更新单元，用于执行步骤C、更新所述待服务总流量及端口数；其中，利用所述目标网络节点针对所述邻居网络节点的待服务总流量减去已设置时钟频率的路由器卡所承担的与所述邻居网络节点对应的服务流量，得到的第一计算结果作为更新后的所述网络节点针对所述邻居网络节点的待服务总流量；利用所述目标网络节点针对所述邻居网络节点的端口数减去已设置时钟频率的路由器卡上与所述邻居网络节点对应的实际端口数，得到的第二计算结果，作为更新后的所述网络节点针对所述邻居网络节点的端口数；
    判断单元，用于执行步骤D、判断是否存在大于零的更新后的待服务总流量，当存在时，返回执行步骤A。
  6. 根据权利要求5所述的装置，其特征在于，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用间插模式连接。
  7. 根据权利要求5所述的装置，其特征在于，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用顺序模式连接。
  8. 根据权利要求5所述的装置，其特征在于，所述目标网络节点上路由器的各个端口与所述目标网络节点的相邻网络节点之间采用混合模式连接，其中，所述混合模式为所述间插模式与所述顺序模式按照预设比例生成的模式。
PCT/CN2015/092908 2015-04-27 2015-10-27 一种路由器卡时钟频率确定方法及装置 Ceased WO2016173221A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/509,562 US10152110B2 (en) 2015-04-27 2015-10-27 Clock frequency determining method and device for router card

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510205234.4 2015-04-27
CN201510205234.4A CN104917634B (zh) 2015-04-27 2015-04-27 一种路由器卡时钟频率确定方法及装置

Publications (1)

Publication Number Publication Date
WO2016173221A1 true WO2016173221A1 (zh) 2016-11-03

Family

ID=54086363

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/092908 Ceased WO2016173221A1 (zh) 2015-04-27 2015-10-27 一种路由器卡时钟频率确定方法及装置

Country Status (3)

Country Link
US (1) US10152110B2 (zh)
CN (1) CN104917634B (zh)
WO (1) WO2016173221A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104917634B (zh) 2015-04-27 2018-03-02 苏州大学 一种路由器卡时钟频率确定方法及装置
CN106487526A (zh) * 2016-11-23 2017-03-08 苏州大学 基于SBPP保护下路由器卡的IP over WDM网络节能方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1499342A (zh) * 2002-11-12 2004-05-26 ��ʽ���綫֥ 信息处理设备和节电控制的方法
CN101692647A (zh) * 2009-10-12 2010-04-07 清华大学 路由器中采用IPv6头封装IPv4包的隧道转发系统
CN202334578U (zh) * 2011-11-21 2012-07-11 湖北青年职业学院 一种具有定时开关机功能的路由器
US20140365810A1 (en) * 2013-06-07 2014-12-11 Accton Technology Corporation Power saving device and power saving method thereof
CN104917634A (zh) * 2015-04-27 2015-09-16 苏州大学 一种路由器卡时钟频率确定方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1499342A (zh) * 2002-11-12 2004-05-26 ��ʽ���綫֥ 信息处理设备和节电控制的方法
CN101692647A (zh) * 2009-10-12 2010-04-07 清华大学 路由器中采用IPv6头封装IPv4包的隧道转发系统
CN202334578U (zh) * 2011-11-21 2012-07-11 湖北青年职业学院 一种具有定时开关机功能的路由器
US20140365810A1 (en) * 2013-06-07 2014-12-11 Accton Technology Corporation Power saving device and power saving method thereof
CN104917634A (zh) * 2015-04-27 2015-09-16 苏州大学 一种路由器卡时钟频率确定方法及装置

Also Published As

Publication number Publication date
US20170285719A1 (en) 2017-10-05
US10152110B2 (en) 2018-12-11
CN104917634A (zh) 2015-09-16
CN104917634B (zh) 2018-03-02

Similar Documents

Publication Publication Date Title
CN101572667B (zh) 一种ip路由等价多路径的实现方法及装置
CN109257287B (zh) 一种最短路径确定方法及控制器
Lee et al. An efficient routing algorithm based on segment routing in software-defined networking
CN110012044B (zh) 动态工作移转方法及服务器
WO2020119648A1 (zh) 一种基于代价优化的计算任务卸载算法
WO2018129993A1 (zh) 选路方法及装置
CN106470165B (zh) 一种负载分担方法、系统及相关设备
TW201547239A (zh) 適用平行運算之無交換器網路建構系統及方法
CN104883301A (zh) 基于剩余能量与通信代价的无线传感器网络分簇路由协议
Caragiannis et al. The impact of altruism on the efficiency of atomic congestion games
WO2016173221A1 (zh) 一种路由器卡时钟频率确定方法及装置
CN108270672A (zh) 一种计算线路路由的方法及装置
US10200276B2 (en) Method, apparatus and system for controlling routing information advertising
CN104065590B (zh) 一种软件定义网络的控制器放置方法
CN109922161B (zh) 动态云内容分发网络的内容分发方法、系统、设备及介质
JP6662375B2 (ja) パラメータ決定装置、パラメータ決定方法、および、プログラム
CN105119778B (zh) 测量时延的方法和设备
CN105704192B (zh) 确定sdn网络中控制器位置的方法和设备
CN104468483A (zh) 数据传输方法及系统、控制装置与节点装置
CN105337866A (zh) 一种流量切换方法及装置
CN108075981B (zh) 一种链路状态数据包的传输方法及路由节点
JP5914753B2 (ja) 電力を意識した接続拠点の設計および自動設定
KR20210067911A (ko) 에지 컴퓨팅에서 멀티 연합 학습 서비스 오케스트레이터 및 이의 실행 방법
CN107707471B (zh) 基于大规模sdn的最小化转发链路数的节能方法
CN105678029A (zh) 一种fpga布线方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15890596

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15509562

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15890596

Country of ref document: EP

Kind code of ref document: A1

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 08.01.2018)

122 Ep: pct application non-entry in european phase

Ref document number: 15890596

Country of ref document: EP

Kind code of ref document: A1