WO2019100355A1 - Network stream transmission control method, and relevant apparatus and device - Google Patents

Abstract

Disclosed in the embodiments of the present application are a network stream transmission control method, and a relevant apparatus and device, wherein the network stream transmission control method comprises: receiving a routing request sent from a sending end, calculating the shortest N alternative routing rules between a destination address and a source address in a network, selecting a target routing rule with the smallest energy consumption from the N alternative routing rules, and determining a sending moment, according to operating states of a switching device on the N alternative routing rules in different time periods and working states of a port of the switching device in the different time periods, and then sending the target routing rule and a starting moment to the sending end. By means of the solution, the case of repeatedly calculating routing rules can be avoided, and the requirement for a real-time calculation capacity is decreased.

Description

Network stream transmission control method and related device and device Technical field

The present application relates to the field of information technology, and realizes network transmission of a network stream by selecting a routing rule with the smallest energy consumption increment.

Background technique

In 2016, the overall market size of the Internet Data Center (IDC) reached US$45.19 billion, which continued to grow steadily compared to 2015. The main reason for the increase in IDC market growth was the high speed of mobile Internet and cloud computing. Development and widespread application of data storage, computing and a significant increase in network traffic.

A major factor constraining the data center is data center energy efficiency. Power Usage Effectiveness (PUE) is a measure of data center energy efficiency, defined as the ratio of total energy consumption to IT energy consumption. In the United States, the average data center PUE has reached 1.9, and the advanced data center PUE has reached 1.2 or less. In China, the average value of data center PUE is 2.2. In recent years, the government's requirements for data centers are getting higher and higher. The Beijing Municipal Economic Information Commission has banned the addition of data centers with PUEs higher than 1.5.

In order to save power consumption of the data center network, in the prior art, a network control device in a data center network, such as a Software Defined Network (SDN) controller, calculates a network node from a source node to a target node. A plurality of alternative routing rules that are available at the current time, and sequentially determine the working state of the switch at each current routing rule at the current time, and select an available routing rule of the switch that has the most busy state at the current time. In the prior art, since the switch in the idle state can sleep, when the network flow enters the switch in the idle state, the switch in the idle state needs to end the sleep and switch to the busy state, which causes additional power consumption. increase. A switch that is already busy will not perform the above state switching, and thus will not cause an increase in additional power consumption. The prior art selects the available routing rules of the switch that has the most busy state at the current moment, and the source node sends the network flow to the target node through the selected available routing rule, which can minimize the switch from the dormant state to the busy state. The quantity, which reduces the energy consumption, saves energy.

However, the prior art only considers the routing rules available at the current moment, so the real-time computing capability of the network control device is required to be high, and the same routing rule may not be applicable to the same network flow at the next moment due to the real-time change of the network state. The routing rules need to be calculated repeatedly to increase the computational complexity.

Summary of the invention

The present application discloses a network stream transmission control method and related device and device, and selects a routing rule with a minimum energy consumption increment and a start time according to the working state of the switch on the alternate routing rule and the working state of the port of the switch, thereby avoiding Repeated calculation of routing rules occurs and reduces the need for real-time computing power.

In a first aspect, the present application provides a network stream transmission control method, including the following steps: receiving a route request sent by a sender, where the route request includes a destination address and a source address of a network stream that needs to be transmitted in the network, and the source address is sent. The network address of the end, the destination address is the network address of the receiving end of the network stream, and the destination address and source in the network are calculated. The shortest N alternative routing rules between the addresses, based on the working status of the switching devices on the N alternate routing rules in different time periods and the working state of the ports of the switching device in different time periods, in N alternative routing rules Select the target routing rule with the smallest energy consumption increment and determine the sending time. At the sending time, the number of switching devices in the busy state on the target routing rule is the largest, and the target port of each switch on the target routing rule is in the middle. In the idle state, the target port is a port to be used by the network stream, and the target routing rule and the sending time are sent to the sending end, so that the sending end sends the network stream to the receiving end through the target routing rule at the sending time.

In summary, in the embodiment of the present invention, the target routing rule having the smallest energy consumption increment and the sending time thereof are selected according to the working state of the switch on the shortest alternate routing rule and the working state of the port of the switch, and waiting to send The network stream is sent at a time, so that under the premise of ensuring energy saving, the situation of repeatedly calculating routing rules is avoided, and the requirement of real-time computing capability is reduced.

In a first possible implementation manner of the first aspect, the working states of the switching devices on the N alternate routing rules in different time periods and the working states of the ports of the switching device in different time periods are in N options. The step of selecting the target routing rule with the smallest energy consumption increment and determining the sending time in the routing rule includes the following sub-steps: obtaining N candidate routes according to the working state of the switching device on the N alternate routing rules in different time segments The busy time period and the idle time period of each switching device on each candidate routing rule in the rule, the busy time period is a time period in which the switching device is in a busy state, and the idle time period is a time period in which the switching device is in an idle state. Determining, according to the busy time period and the idle time period, multiple coincidence time periods of each candidate routing rule, wherein at least one switching device is in a busy state in each coincidence time period, according to the port of the switching device at different time periods The working state selects a target coincidence period in a plurality of coincidence periods, wherein the target coincidence period has The switching device with the largest number is in a busy state, and the target port in each switching device on the alternate routing rule corresponding to the target coincidence time in the target coincidence period is in an idle state, and the candidate corresponding to the target coincidence period is selected. The routing rule is used as the target routing rule with the smallest energy consumption increment, and the sending time is selected within the target coincidence time period.

According to the busy time period and the idle time period of the switching device, multiple overlapping time periods are acquired, and the target overlapping time period is selected in multiple overlapping time periods, and the link state in the future time is fully considered, and the optimal routing rule is selected. When the time dimension is introduced and considered together, it can ensure that the calculation of the routing rule is repeated under the premise of achieving maximum energy saving.

According to the first possible implementation manner of the first aspect, in a second possible implementation manner, the routing request further includes a size of the network stream, and selecting a sending moment in the target coincidence period includes:

Get the transmission time according to the following equation,

t ₀ =tf/2B

Where t is the central time of the target coincidence period, f is the size of the network flow, B is the bandwidth of the switching device on the target routing rule, and t ₀ is the transmission time.

Setting the center time of the transmission period f/B of the network stream to be consistent with the center time of the target coincidence period ensures that the transmission period f/B of the network stream f to be transmitted coincides with the maximum degree of the target coincidence period.

According to the first or second possible implementation manner of the first aspect, in a third possible implementation manner, the routing request further includes a deadline, and the busy time period and the idle time period are both before the deadline.

The deadline is the latest transmission time that the network stream can accept, and the busy time period and the idle time period are set to be before the deadline, thereby ensuring the transmission of the network flow acquired according to the busy time period and the idle time period in the subsequent steps. It can be located before the latest transmission time that the network stream can accept.

According to the first aspect and any one of the first to third possible implementation manners of the first aspect, in the fourth possible implementation, the number of network flows transmitted at the same time in any routing rule of the network Not more than 1.

Through the above settings, it is guaranteed that only one network stream is transmitted in the same link, and no mixed flow of network streams occurs.

In a second aspect, the application provides a network control apparatus, including: a receiving module, configured to receive a routing request sent by a sending end, where the routing request includes a destination address and a source address of a network flow that needs to be transmitted in the network, where the source address is The network address of the sender, the destination address is the network address of the receiving end of the network stream, and the alternative routing rule calculation module is used to calculate the shortest N alternative routing rules between the destination address and the source address in the network, and the target routing rule selection module. For selecting the working state of the switching device on the N alternate routing rules in different time periods and the working state of the port of the switching device in different time periods, selecting the target route with the smallest energy consumption increment among the N alternative routing rules The rule determines the sending time, wherein, at the sending time, the number of switching devices in the busy state on the target routing rule is the largest, and the target port of each switch on the target routing rule is in an idle state, and the target port needs to be used for the network flow. Port, sending module, used to send the target routing rules and sending time To the transmitting end, so that the transmission time of the transmission end transmits the network stream to the receiving end through the target routing rules.

The implementation of the second aspect or the second aspect is the device implementation corresponding to the first aspect or the implementation manner of any one of the first aspect, and the description in any one of the first aspect or the first aspect is applicable to the second aspect. Or any implementation of the second aspect, and details are not described herein again.

In a third aspect, the present application provides a host, including a memory and a processor, the memory storing program instructions, and the processor running the program instructions to perform the network streaming control method provided by the first aspect or any one of the first aspects.

In a fourth aspect, the present application provides a storage medium in which program code is stored, and when the program code is run by a storage controller, the storage controller performs any of the foregoing first aspect or the first aspect. The network streaming control method provided by the method. The storage medium includes, but is not limited to, a read only memory, a random access memory, a flash memory, an HDD, or an SSD.

In a fifth aspect, the present application provides a computer program product, the computer program product comprising program code, when the computer program product is executed by a storage controller, the memory controller performs any of the foregoing first aspect or the first aspect A network streaming control method provided by an implementation manner. The computer program product may be a software installation package, and if the network stream transmission control method provided by the foregoing first aspect or any one of the foregoing aspects is required, the computer program product may be downloaded to the storage controller and The computer program product is run on the storage controller.

DRAWINGS

1 is a schematic structural diagram of a network system according to an embodiment of the present invention;

2 is a schematic structural diagram of a network system according to an embodiment of the present invention;

3 is a flowchart of a network stream transmission control method according to an embodiment of the present invention;

4 is another schematic structural diagram of a network system according to an embodiment of the present invention;

FIG. 5 is a sub-flow diagram of a network stream transmission control method according to an embodiment of the present invention; FIG.

6 is a schematic diagram of an operation state of a switching device on an alternative routing rule 1 according to an embodiment of the present invention;

7 is a schematic diagram of an operation state of a switching device on an alternative routing rule 2 according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of a coincidence time period on an alternative routing rule 1 according to an embodiment of the present invention; FIG.

FIG. 9 is a schematic diagram of a coincidence time period on an alternative routing rule 2 according to an embodiment of the present invention; FIG.

10 is a schematic diagram of a central timing of a target coincidence time period according to an embodiment of the present invention;

11 is a schematic structural diagram of an apparatus of a network controller according to an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of a device of a host according to an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings. It is apparent that the described embodiments are only a part of the embodiments of the invention, and not all of the embodiments.

Referring to FIG. 1 , FIG. 1 is a schematic structural diagram of a network system according to an embodiment of the present invention. As shown in FIG. 1 , a network system according to an embodiment of the present invention includes a network controller 100, a transmitting end 101, a receiving end 102, and a network 20. The network controller 100, the transmitting end 101, and the receiving end 102 respectively access the network 20.

In some examples, the network 20 is a data center network, and the data center network has a fat-tree type network structure, and the fat-tree type network structure is composed of the same type of switching device, and all of the switching devices The ports all have the same specifications, and the uplink and downlink bandwidths are the same. The number of network flows transmitted at the same time in any routing rule of the network 20 is not greater than 1.

Referring to FIG. 2, FIG. 2 is a schematic diagram of a specific structure of a network system according to an embodiment of the present invention. In FIG. 2, a plurality of switching devices (including switching devices 1 to 6) form a data center network, wherein each switching device One port has the same specifications and the uplink and downlink bandwidths are the same. The servers 100 to 105 are respectively connected to the switching devices 1 to 6, and the server 100 can be implemented as the network controller shown in FIG. 1. The network controller 100 is, for example, an SDN controller, and the server 101 can be implemented as the transmission shown in FIG. At the end, the server 102 can be implemented as the receiving end shown in FIG. 1.

It should be noted that in the embodiment of the present invention, the network controller 100 is responsible for monitoring network status, configuring a routing table on each switching device, deploying routing rules, and scheduling the transmission sequence of the network flows. During network initialization, the network controller 100 configures a default routing table for all switching devices in the network to support routing of network flows. In addition, the transmitting end 101 pre-records the network address of the network controller 100, and the network controller 100 allows the transmitting end 101 to actively initiate a resource request and reserve a network path to the network controller 100.

For convenience of description, the network system shown in FIG. 2 is taken as an example for specific description. It is worth noting that in other examples, other types of network systems may also be employed.

In the embodiment of the present invention, both the switching device and the port are regarded as the energy consumption component of the network 20, and the switching device and the port have a fixed power consumption. When any port of the switching device is in the working state, the switching device is in the working state. When all the ports of the switching device are in the idle state, the switching device enters the idle state, that is, the switching device can sleep, so that the sleeping switching device is working. The switching device of the state can generate lower power consumption. Therefore, in the embodiment of the present invention, a _Sw (t) represents the state of the switching device, and a _Po (t) represents the state of the port, where t represents the time from the current time to the future time. , P _O represents the port, and S _W represents the switching device.

In the same switching device, the relationship between the state of the switching device and the state of the port satisfies:

When calculating routing rules for new network flows, when using alternative routing rules, the network energy consumption increment comes from the idle nodes and ports that need to be opened on the alternate routing rules. The mathematical model of network energy consumption increment is as follows:

Where f is the data size of the network stream to be transmitted, t ₀ is the transmission time of the network flow on the alternate routing rule, P _sw is the energy consumption of a switching device while in a busy state, and P _po represents a switching device The energy consumption of the port when it is busy, P _sw and P _po are fixed values, which can be obtained by measuring or querying the device manual.

Since the network flow f always occupies the port of the switching device on the alternative routing rule _Pk during the transmission time period (t ₀ , t ₀ +f/B), assuming that the path length is L _k , L _k represents the alternative routing rule. The number of ports, which is a constant, so

Therefore, increased energy consumption

为固定值，在求解能耗增量最小备选路由规则时，只需求解t₀，使得：Because each of the alternate routing rules of the flow has the same length (the number of switching devices in the path is the smallest),

For a fixed value, when solving the minimum alternative routing rule for energy consumption increment, just solve t ₀ so that:

为限制条件，限定能耗增量最小的备选路由规则上的交换设备的目标端口在t₀至t₀+f/B的时间段内必须一直处于空闲状态。among them,

For the constraint, the target port of the switching device on the alternate routing rule that defines the minimum energy consumption increment must remain idle for the period of time t ₀ to t ₀ +f/B.

Therefore, after selecting the N shortest alternate routing rules for the network flow that needs to be transmitted, after obtaining the working state of the switching device and the port on the N candidate routing rules from the current time to the future time, according to the formula ( 1) Select an alternative routing rule with the smallest energy consumption increment in each of the N alternative routing rules, and select a transmission time t ₀ of the network flow to be transmitted for the selected alternative routing rule.

The network streaming control method disclosed below is proposed based on the above principles.

Referring to FIG. 3, FIG. 3 is a flowchart of a method for controlling network stream transmission according to an embodiment of the present invention. As shown in FIG. 3, the network stream transmission control method specifically includes the following steps:

Step S101: The network controller 100 receives the routing request sent by the sending end 101, where the routing request includes the destination address and the source address of the network stream that needs to be transmitted in the network 20, and the source address is the network address of the sending end 101, and the destination address is the network. The network address of the receiving end 102 of the stream.

Step S102: The network controller 100 calculates the shortest N alternative routing rules between the destination address and the source address in the network 20.

For ease of understanding, for example, please refer to FIG. 4 for reference. FIG. 4 is another schematic structural diagram of a network system according to an embodiment of the present invention, which specifically shows a port connection manner of the switching device of FIG. 2, as shown in FIG. As shown, switching device 1 comprises ports 01 to 04, switching device 2 comprises ports 11 to 14, switching device 3 comprises ports 21 to 24, switching device 4 comprises ports 31 to 36, switching device 5 comprises ports 51 to 54, switching devices 6 includes ports 61 to 64, and each port of each switching device has an uplink and downlink bandwidth of 1000 Mbps.

It is assumed that the network controller 100 has set up 7 network flows in the switching devices involved in the N candidate routing rules at the current time, namely network flows f1, f2, f3, f4, f5, f6, and f7, respectively. The size of the stream f1 is 300 Mb, the size of the network stream f2 is 400 Mb, the size of the network stream f3 is 300 Mb, the size of the network stream f4 is 100 Mb, the size of the network stream f5 is 300 Mb, and the size of the network stream f6 is 500 Mb, and the network stream f7 The size is 400Mb.

The transmission path of the network flow f1 is: the transmitting end 101, the port 01, the port 02, the port 11, the port 12, the port 21, the port 22, the port 31, the port 32, and the receiving end 102.

The transmission path of the network stream f2 is: port 14, port 13.

The transmission path of the network stream f3 is: port 24, port 23.

The transmission path of the network stream f4 is: port 03, port 04, port 04, port 51, port 52, port 61, port 62, port 34, port 33.

The transmission path of the network stream f5 is: port 54, port 53.

The transmission path of the network stream f6 is: port 64, port 63.

The transmission path of the network stream f7 is: port 36, port 35.

After receiving the routing request, the network controller 100 calculates the shortest N alternative routing rules between the destination address and the source address, and detects the working states of the switching devices involved in the N candidate routing rules that have been set. Specifically, the network controller 100 acquires the transmission paths of the network flows f1 to f7, and the size of each network flow, wherein the alternative routing rule refers to the shortest path between the destination address and the source address, and in the shortest path, involved The number of switching devices is the least.

It should be noted that, in the embodiment of the present invention, the alternative routing rule does not consider whether the shortest path in the current time is occupied by other flows, which is only the path with the least number of switching devices involved.

In the example of FIG. 4, the network controller 100 obtains the two shortest alternative routing rules between the sending end 101 and the receiving end 102 through calculation, specifically:

Alternative routing rules 1: switching device 1 (via port 01 and port 02), switching device 2 (via port 11 and port 12), switching device 3 (via port 21 and port 22), switching device 4 (via port 31 and Port 32).

Alternative routing rules 2: switching device 1 (via port 01 and port 04), switching device 5 (via port 51 and port 52), switching device 6 (via port 61 and port 62), switching device 4 (via port 34 and Port 32).

In the embodiment of the present invention, the port involved in the alternative routing rule is called a target port, and the target port is a port that the network stream needs to use.

For example, the target ports of the alternative routing rule 1 are port 01, port 02, port 11, port 12, port 21, port 22, port 31, and port 32. The target ports of the alternative routing rule 2 are port 01, port 04, port 51, port 52, port 61, port 62, port 34, and port 32.

Step S103: The network controller 100 works according to the switching devices on the N alternate routing rules in different time periods. The state and the working state of the port of the switching device in different time periods, select the target routing rule with the smallest energy consumption increment among the N alternative routing rules, and determine the sending time, where the target routing rule is busy at the sending time. The number of switching devices is the largest, and the destination port of each switch on the target routing rule is idle.

For a clear description, refer to FIG. 5 for reference. FIG. 5 is a sub-flow diagram of a network stream transmission control method according to an embodiment of the present invention. The step S103 is specifically illustrated. As shown in FIG. 5, step S103 specifically includes the following steps. :

Step S1031: The network controller 100 acquires a busy time period of each switching device on each of the N alternative routing rules according to the working state of the switching device on the N candidate routing rules in different time segments. And the idle time period, the busy time period is a time period in which the switching device is in a busy state, and the idle time period is a time period in which the switching device is in an idle state.

For example, in this step, the network controller 100 calculates the working states of the switching devices on the alternate routing rule 1 and the alternative routing rule 2 at different time periods.

First, the network controller 100 calculates the durations of the network flows f1, f2, f3, f4, f5, f6, and f7, wherein the duration of the network flow f1 is f1/B=300Mb/1000Mbps=0.3s=300ms, the network flow The duration of f2 is f2/B=400Mb/1000Mbps=0.4s=400ms, the duration of network flow f3 is f3/B=300Mb/1000Mbps=0.3s=300ms, and the duration of network flow f4 is f4/B=100Mb /1000Mbps=0.1s=100ms, the duration of network flow f5 is f5/B=300Mb/1000Mbps=0.3s=300ms, and the duration of network flow f6 is 500Mb/1000Mbps=0.5s=500ms, the duration of network flow f7 It is 400Mb/1000Mbps=0.4s=400ms.

For the switching device 1, as shown in step S102 and FIG. 4, the network stream f1 and the network stream f4 flow through the switching device 1, wherein the duration of f1 is 300 ms and the duration of f4 is 100 ms, so the busy period of the switching device 1 is 0-300s.

For the switching device 2, the network flow f1 and the network flow f2 flow through the switching device 2, wherein the duration of f1 is 300 ms and the duration of f2 is 400 ms, so the busy period of the switching device 2 is 0-400 s.

For the switching device 3, the network flow f1 and the network flow f3 flow through the switching device 3, wherein the duration of f1 is 300 ms and the duration of f3 is 300 ms, so the busy period of the switching device 3 is 0-300 s.

For the switching device 4, the network flow f1, the network flow f4 and the network flow f7 flow through the switching device 4, wherein the duration of f1 is 300 ms, the duration of f4 is 100 ms, and the duration of f7 is 400 ms, so that the switching device 4 is busy The time period is 0-400s.

For the switching device 5, the network flow f4 and the network flow f5 flow through the switching device 5, wherein the duration of f4 is 100 ms and the duration of f5 is 300 ms, so the busy period of the switching device 5 is 0-300 s.

For the switching device 6, the network flow f4 and the network flow f6 flow through the switching device 6, wherein the duration of f4 is 100 ms and the duration of f6 is 300 ms, so the busy period of the switching device 5 is 0-300 s.

Please refer to FIG. 6 and FIG. 7 for reference. FIG. 6 is a schematic diagram showing the working state of the switching device on the alternative routing rule 1 according to the embodiment of the present invention, and FIG. 7 is an exchange on the alternative routing rule 2 according to the embodiment of the present invention. Schematic diagram of the working status of the device. In FIG. 6, the abscissa indicates the switching device, the ordinate indicates time, the busy period of the switching device 1 and the switching device 3 are both 0-300 ms, and the busy periods of the switching device 2 and the switching device 4 are both 0-400 ms. In FIG. 7, the abscissa represents the switching device, the ordinate represents time, the switching device 1 is 0-300 ms, the busy period of the switching device 4 and the switching device 5 is 0-400 ms, and the busy period of the switching device 6 is 0- 500ms.

Optionally, in some examples, the sending end 101 may also set the cutoff time in the routing request, the cutoff time is the latest sending time that the network flow f can accept, the busy time period acquired by the network controller 100 in this step, and The idle time periods are all located before the deadline, so that the transmission time of the network flow f acquired according to the busy time period and the idle time period in the subsequent steps can be located before the latest transmission time that the network flow f can accept.

Step S1032: The network controller 100 determines a plurality of coincidence time periods of each candidate routing rule according to the busy time period and the idle time period, wherein at least one switching device is in a busy state in each coincidence time period.

For ease of understanding, reference is made to FIG. 8 and FIG. 9. FIG. 8 is a schematic diagram of a coincidence time period on an alternative routing rule 1 according to an embodiment of the present invention, and FIG. 9 is an alternative routing rule 2 according to an embodiment of the present invention. Schematic diagram of the coincidence time period.

As shown in FIG. 8, in the alternative routing rule 1, the coincidence time period 1 is 0-300 ms, and the coincidence time period 2 is 300-400 ms. In the coincidence time period 1, the switching devices 1 to 4 are all in a busy state. In the coincidence period 2, the switching device 2 and the switching device 4 are in a busy state, and the switching device 1 and the switching device 3 are in an idle state.

As shown in FIG. 9, in the alternative routing rule 2, the coincidence time period 3 is 0-300 ms, the coincidence time period 4 is 300 ms-400 ms, and the coincidence time period 5 is 400 ms-500 ms. In the coincidence time period 3, the switching device 1, 5, 6, and 4 are all in a busy state. In the coincidence period 4, the switching devices 5, 6, and 4 are all in a busy state, and the switching device 1 is in an idle state. In the coincidence period 5, the switching device 6 is busy. State, switching devices 1, 5, 4 are in an idle state.

According to FIG. 8 and FIG. 9, at least one switching device is in a busy state in each coincidence period, and the coincidence period is distinguished by a change in the working state of any switching device on the alternate routing rule. As for FIG. 8, since the switching devices 1 and 3 are switched from the busy state to the idle state at the 300th ms, the coincidence period 1 ends, and the coincidence period 2 starts. With respect to FIG. 9, since the switching device 1 switches from the busy state to the idle state at the 300th ms, the coincidence period 3 ends, and the coincidence period 4 starts. Since the switching device 5 and the switching device 4 switch from the busy state to the idle state at the 400th ms, the coincidence period 4 ends, and the coincidence period 5 starts. And, since the switching device 6 switches from the busy state to the idle state at the 500th ms, the coincidence period 5 ends.

Step S1033: The network controller 100 selects a target coincidence time period in a plurality of coincidence time periods according to the working state of the port of the switching device in different time periods, wherein the switching device with the largest number of the switching devices in the target coincidence time period is in a busy state. And the target port in each switching device on the alternate routing rule corresponding to the target coincidence time in the target coincidence period is in an idle state.

In this step, the network controller 100 selects the target coincidence period in the coincidence period 1-5. First, the network controller 100 determines that the coincidence period 1 has four switching devices in a busy state, and the coincidence period 3 has The four switching devices are in a busy state. In the coincidence period 4, three switches are in a busy state. In the coincidence time period 2, two switches are in a busy state, and one switch in the coincidence time period 5 has a busy state.

In the coincidence period 1 (0-300 ms), the target ports 01 and 02 of the switching device 1, the target ports 11 and 12 of the switching device 2, the target ports 21 and 22 of the switching device 3, and the target port 31 of the switching device 4 The network flow f1 exists in the sum 32, and therefore, the coincidence time period 1 has the target port in a busy state, so the coincidence time period 1 does not meet the requirement.

Similarly, in the coincidence period 3 (0-300 ms), the target ports 01 and 02 of the switching device 1 and the target ports 31 and 32 of the switching device 4 have the network stream f1, and therefore, there is a target in the coincidence period 3 The port is busy The state is too busy, so the coincidence time period 3 does not meet the requirements.

In the coincidence period 4 (300ms-400ms), the switching device 1 is in an idle state, the switching devices 5, 6, 4 are in a busy state, and since the duration of f4 is 0-100 ms, in the switching device 5, the target port 51 and 52 are idle at 300ms-400ms, and in the switching device 6, the target ports 61 and 62 are idle at 300ms-400ms. In the switching device 4, the target port 34 is idle at 300ms - 400ms, and since the duration of f1 is 0-300ms, the target port 32 is idle at 300ms - 400ms.

Therefore, the switching device having the largest number (there are 3 switching devices 5, 6, 4) in the coincidence period 4 is in a busy state, and on the alternative routing rule 2 corresponding to the coincidence period 4 in the coincidence period 4 The target ports in each switching device (switching devices 1, 5, 6, 4) are all idle.

Therefore, the network controller 100 selects the coincidence period 4 as the target coincidence period.

Step S1034: The network controller 100 uses the alternative routing rule corresponding to the target coincidence time period as an alternative routing rule with the smallest energy consumption increment, and selects the sending time in the target coincidence time period.

In this step, the network controller 100 selects the alternative routing rule 2 corresponding to the target coincidence period 4 as the alternative routing rule with the smallest energy consumption increment, and selects the sending moment in the target coincidence period 4 (300ms-400ms). .

Specifically, in order to ensure that the transmission period f/B of the network stream f to be transmitted overlaps with the target coincidence period 300ms-400ms to the maximum extent, the network controller 100 may set the center time and target of the transmission period f/B of the network stream f. The center time of the coincidence period of 300ms-400ms is set to be consistent, and therefore, the network controller 100 can acquire the selection of the transmission time in the target coincidence period according to the following equation:

t ₀ =tf/2B

t is the central moment of the target coincidence time period, f is the size of the network flow, B is the bandwidth of the switching device on the target routing rule, and t ₀ is the transmission time, wherein the size f of the network flow can be set by the transmitting end 101 in the routing request The network controller 100 can obtain f from the routing request.

Specifically, reference may be made to FIG. 10, which is a schematic diagram of a central timing of a target coincidence time period according to an embodiment of the present invention. According to FIG. 10, t=300+(400-300)/2=350 ms, f/2B=100 Mb/ (2*1000Mbps) = 50ms, so t0=tf/2B=350ms-50ms=300ms.

Therefore, the alternative routing rule with the smallest energy consumption increment is the alternative routing rule 2, and the sending time is 300 ms.

Step S104: The network controller 100 sends the target routing rule and the sending moment to the sending end 101, so that the sending end 101 sends the network stream to the receiving end 102 through the target routing rule at the sending moment.

Specifically, the transmitting end 101 waits 300 ms after the current time, passes through the switching device 1 (via port 01 and port 04), the switching device 5 (via port 51 and port 52), and the switching device 6 (via port 61 and port 62) The switching device 4 (via port 34 and port 32) sends the network stream f to the receiving end 102.

Since in the 300th to 400ms of the target routing rule 2, only the switching device 1 is in the idle state, the switching devices 5, 6, 4 are in a busy state, and the destination ports of the switching devices 1, 5, 6, 4 are all idle. State, so the network flow f can be transmitted from the transmitting end 101 to the receiving end 102 without blocking in the 300th to 400ms, and during the transmission, only the switching device 1 needs to be switched from the idle state to the busy state, involving only one exchange. The energy consumption of the device is increased, thus greatly reducing energy consumption.

In summary, in the embodiment of the present invention, the target routing rule having the smallest energy consumption increment and the sending time thereof are selected according to the working state of the switch on the shortest alternate routing rule and the working state of the port of the switch, and waiting to send The network stream is sent at a time, so that under the premise of ensuring energy saving, the situation of repeatedly calculating routing rules is avoided, and the requirement of real-time computing capability is reduced.

It should be noted that in other examples of the present invention, for the case where the state of the network 20 is relatively complicated, the network controller 100 may define a coincidence factor, a coincidence factor λ = coincidence duration × coincidence times, for example, for FIG. For the illustrated example, the coincidence factor λ1=0.3s*4=1.2 of the coincidence period 1 , the coincidence factor λ2=0.1s*2=0.2 of the coincidence period 2, and the coincidence factor λ3= of the coincidence period 3= 0.3s*4=1.2, the coincidence factor λ4=0.1s*3=0.3 of the coincidence period 4, and the coincidence factor λ5=0.1s*1=0.1 of the coincidence period 5.

The network controller 100 sets the coincidence factor threshold λ0 according to the environment of the network 20, and the coincidence factor threshold λ0 may be, for example, 0.1, and the coincidence factor includes a double criterion of the coincidence duration and the number of coincidences, and the plurality of coincidence factors λ1 to λ5, the network The order in which the controller 100 selects and traverses the coincidence time period is: first traversing the coincidence factor with the highest number of coincidences and the coincidence time is greater than f/2B, and then reducing the number of coincidence times, continuing to traverse the coincidence factor satisfying the coincidence duration until it is lowered to Refers to the coincidence factor threshold λ0. Obviously, the larger the coincidence factor threshold λ0 is, the less the traversal time period is, the faster the traversal is completed, and the more time periods are skipped. The tradeoff between the solution precision and the speed is achieved by setting the coincidence factor threshold λ0.

Referring to FIG. 11, FIG. 11 is a schematic structural diagram of a device of a network controller according to an embodiment of the present invention. The network controller 100 includes:

The receiving module 201 is configured to receive a routing request sent by the sending end 101, where the routing request includes a destination address and a source address of the network stream that needs to be transmitted in the network 20, the source address is a network address of the sending end 101, and the destination address is a network stream. The network address of the receiving end 102;

The candidate routing rule calculation module 201 is configured to calculate the shortest N candidate routing rules between the destination address and the source address in the network 20;

The target routing rule selection module 202 is configured to select, among the N candidate routing rules, according to the working states of the switching devices on the N candidate routing rules in different time periods and the working states of the ports of the switching device in different time segments. The target routing rule with the smallest increment is used to determine the sending time, wherein, at the sending time, the number of switching devices that are busy in the target routing rule is the largest, and the target port of each switch on the target routing rule is idle. The target port is the port that the network stream needs to use;

The sending module 204 is configured to send the target routing rule and the sending moment to the sending end 101, so that the sending end 101 sends the network flow to the receiving end 102 through the target routing rule at the sending moment.

Optionally, the target routing rule selection module 202 is configured to: obtain, according to the working state of the switching device on the N candidate routing rules, the candidate state in each of the N alternative routing rules. The busy time period and the idle time period of each switching device, the busy time period is a time period in which the switching device is in a busy state, and the idle time period is a time period in which the switching device is in an idle state; each of the busy time period and the idle time period is determined according to the busy time period and the idle time period. a plurality of coincidence time periods of the alternate routing rule, wherein at least one switching device is in a busy state in each coincidence time period; selecting a target in the multiple overlapping time periods according to the working state of the port of the switching device in different time periods a coincidence time period, wherein the switching device having the largest number of switching devices in the target coincidence time period is in a busy state, and the target port in each switching device on the alternate routing rule corresponding to the target coincidence time in the target coincidence time period is In the idle state; the alternate routing rule corresponding to the target coincidence time period is used as the energy consumption increment. Target routing rules, and select the sending time period coincides with the target.

Optionally, the target routing rule selection module 202 is specifically configured to:

Get the sending time according to the following equation:

T0=t-f/2B

Where t is the central time of the target coincidence period, f is the size of the network flow, B is the bandwidth of the switching device on the target routing rule, and t0 is the transmission time.

Optionally, the routing request further includes a deadline, and the busy time period and the idle time period are both before the deadline.

Optionally, the number of network flows transmitted at the same time in any routing rule of the network 20 is not greater than one.

In summary, in the embodiment of the present invention, the target routing rule having the smallest energy consumption increment and the sending time thereof are selected according to the working state of the switch on the shortest alternate routing rule and the working state of the port of the switch, and waiting to send The network stream is sent at a time, so that under the premise of ensuring energy saving, the situation of repeatedly calculating routing rules is avoided, and the requirement of real-time computing capability is reduced.

The embodiment of the present invention further provides a host. Referring to FIG. 12, FIG. 12 is a schematic structural diagram of a device according to an embodiment of the present invention. As shown in FIG. 12, the host 1000 includes a bus 304, a network card 302, a memory 303, and processing. The memory 301 stores program instructions, and the processor 301 runs program instructions to perform the network streaming control method described above.

It should be noted that in the embodiment of the present invention, the switching device may include a switch and a router.

It should be noted that any of the device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as the cells may or may not be Physical units can be located in one place or distributed to multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. In addition, in the drawings of the device embodiments provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, and specifically, one or more communication buses or signal lines can be realized. Those of ordinary skill in the art can understand and implement without any creative effort.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus necessary general hardware, and of course, dedicated hardware, dedicated CPU, dedicated memory, dedicated memory, Special components and so on. In general, functions performed by computer programs can be easily implemented with the corresponding hardware, and the specific hardware structure used to implement the same function can be various, such as analog circuits, digital circuits, or dedicated circuits. Circuits, etc. However, for the purposes of the present invention, software program implementation is a better implementation in more cases. Based on the understanding, the technical solution of the present invention, which is essential or contributes to the prior art, can be embodied in the form of a software product stored in a readable storage medium, such as a floppy disk of a computer. , U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., including a number of commands to make a computer device (may be A personal computer, server, or network device, etc.) performs the methods described in various embodiments of the present invention.

A person skilled in the art can clearly understand that the specific working process of the system, the device or the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

The above is only a specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.

Claims (11)

A network stream transmission control method, comprising: Receiving a routing request sent by the sending end, where the routing request includes a destination address and a source address of the network flow that needs to be transmitted in the network, where the source address is a network address of the sending end, and the destination address is the network flow The network address of the receiving end; Calculating a shortest N candidate routing rules between the destination address and the source address in the network; Selecting an energy consumption increment in the N candidate routing rules according to the working states of the switching devices on the N candidate routing rules in different time periods and the working states of the ports of the switching device in different time periods. a minimum target routing rule and determining a transmission time, wherein, at the sending moment, the number of switching devices in the busy state on the target routing rule is the largest, and the target port of each switch on the target routing rule is at In an idle state, the target port is a port that is required to be used by the network stream; Sending the target routing rule and the sending moment to the sending end, so that the sending end sends the network stream to the receiving end by using the target routing rule at the sending moment. The method according to claim 1, wherein the working state of the switching device on the N alternative routing rules in different time periods and the working state of the port of the switching device in different time periods, Selecting a target routing rule with the smallest energy consumption increment and determining a sending time in the N candidate routing rules, including: Obtaining a busy time period and an idle time of each switching device on each of the N candidate routing rules according to the working state of the switching device on the N candidate routing rules in different time periods And the busy time period is a time period in which the switching device is in a busy state, and the idle time period is a time period in which the switching device is in an idle state; Determining, according to the busy time period and the idle time period, a plurality of coincidence time periods of each candidate routing rule, wherein at least one switching device is in a busy state in each of the overlapping time periods; Selecting a target coincidence time period in a plurality of coincidence time periods according to an operating state of the port of the switching device in different time periods, wherein the switching device having the largest number among the target coincidence time periods is in a busy state, and The target port in each switching device on the alternate routing rule corresponding to the target coincidence time in the target coincidence period is in an idle state; The candidate routing rule corresponding to the target coincidence period is used as the target routing rule with the smallest energy consumption increment, and the sending moment is selected within the target coincidence period. The method according to claim 2, wherein the routing request further comprises a size of the network flow, and the selecting the sending moment in the target coincidence period comprises: The sending moment is obtained according to the following equation: t ₀ =tf/2B Where t is the central time of the target coincidence period, f is the size of the network flow, B is the bandwidth of the switching device on the target routing rule, and t ₀ is the transmission time. The method according to claim 2 or 3, wherein the routing request further comprises a deadline, the busy time period and the idle time period being both before the deadline. Method according to any of claims 1 to 4, characterized in that any routing rule in the network The number of network streams transmitted at the same time is not more than 1. A network control device, comprising: a receiving module, configured to receive a routing request sent by the sending end, where the routing request includes a destination address and a source address of a network flow that needs to be transmitted in the network, where the source address is a network address of the sending end, and the destination address is a network address of the receiving end of the network stream; An alternative routing rule calculation module, configured to calculate a shortest N candidate routing rules between the destination address and the source address in the network; a target routing rule selection module, configured to: according to the working state of the switching device on the N candidate routing rules in different time periods and the working state of the port of the switching device in different time periods, in the N candidates The routing rule selects a target routing rule with the smallest energy consumption increment and determines a sending time, wherein, at the sending time, the number of switching devices that are in a busy state on the target routing rule is the largest, and the target routing rule is The target port of each switch is in an idle state, and the target port is a port that the network stream needs to use; a sending module, configured to send the target routing rule and the sending moment to the sending end, so that the sending end sends the network stream to the receiving by using the target routing rule at the sending moment end. The device according to claim 6, wherein the target routing rule selection module is configured to: Obtaining a busy time period and an idle time of each switching device on each of the N candidate routing rules according to the working state of the switching device on the N candidate routing rules in different time periods And the busy time period is a time period in which the switching device is in a busy state, and the idle time period is a time period in which the switching device is in an idle state; Determining, according to the busy time period and the idle time period, a plurality of coincidence time periods of each candidate routing rule, wherein at least one switching device is in a busy state in each of the overlapping time periods; Selecting a target coincidence time period in a plurality of coincidence time periods according to an operating state of the port of the switching device in different time periods, wherein the switching device having the largest number among the target coincidence time periods is in a busy state, and The target port in each switching device on the alternate routing rule corresponding to the target coincidence time in the target coincidence period is in an idle state; The candidate routing rule corresponding to the target coincidence period is used as the target routing rule with the smallest energy consumption increment, and the sending moment is selected within the target coincidence period. The device according to claim 7, wherein the target routing rule selection module is configured to: The sending moment is obtained according to the following equation: t ₀ =tf/2B Where t is the central time of the target coincidence period, f is the size of the network flow, B is the bandwidth of the switching device on the target routing rule, and t ₀ is the transmission time. The apparatus according to claim 7 or 8, wherein the routing request further comprises a deadline, and the busy period and the idle period are both before the deadline. The apparatus according to any one of claims 6 to 9, characterized in that the number of network streams transmitted at the same time in any routing rule of the network is not more than one. A host characterized by comprising a memory and a processor, the memory storing program instructions, the processor running the program instructions to perform the method of any one of claims 1 to 5.

Images