CN107113244B - Data forwarding method, device and system - Google Patents

Abstract

The embodiment of the invention provides a method, a device and a system for data forwarding, wherein a first switching device and a second switching device are respectively connected with a storage device, and the method comprises the following steps: the first switching equipment receives data; and the first switching equipment writes the data into the storage equipment according to the self load condition so that the second switching equipment forwards the data. By adding the common storage device to the first switching device and the second switching device, when the load of the first switching device is large, the received data is written into the storage device, and the second switching device takes out the data from the storage device and forwards the data, so that the load balance between the first switching device and the second switching device is realized, the risk of network congestion is reduced, the data is timely forwarded, and the transmission delay of the data is reduced.

Description

Method, device and system for data forwarding

technical field

Embodiments of the present invention relate to the field of communications, and in particular, to a data forwarding method, device, and system.

Background technique

Switching equipment, as the main node equipment of the Internet, including switches and routers, is the key to the network connection in the network, and undertakes the task of forwarding a large number of network packets in the network.

After receiving the data packet, the switching device determines the forwarding port of the data packet by analyzing the destination address of the data packet, and then forwards the data packet on the corresponding forwarding port.

With the advent of the era of big data, the explosive growth of information and data, and the rapid growth of communication traffic, posed more and more challenges to data forwarding. In a certain period of time, a large amount of data interaction may occur between two network nodes, which poses a huge challenge to the processing capability of the switching device between the two nodes. Excessive load on switching equipment increases the risk of network congestion, greatly increases data transmission delay, and may cause data packet loss.

SUMMARY OF THE INVENTION

In view of this, embodiments of the present invention provide a data forwarding method, apparatus, and system. By adding a common storage device to at least two switching devices, load balancing between at least two switching devices can be achieved.

In a first aspect, an embodiment of the present invention provides a data forwarding system, including a first switching device, a second switching device, and a storage device, wherein the first switching device and the second switching device are respectively connected to the storage device connection, the first switching device is configured to receive the first data, and write the first data into the storage device according to its own load; the second switching device is configured to retrieve the first data from the storage device first data, and forward the first data according to the destination address of the first data.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the first switching device is configured to write the first data into the storage device according to its own load situation, including: the first switching device A port of the device for forwarding the first data according to the destination address of the first data is occupied, and the first switching device is configured to write the first data into the storage device.

With reference to the first aspect or any of the above possible implementation manners of the first aspect, in a second possible implementation manner of the first aspect, the first switching device is configured to write the first data according to its own load condition Entering the storage device includes: the port of the first switching device used for forwarding the first data according to the destination address of the first data is occupied, and the remaining space of the cache of the first switching device is less than all the the first data, and the first exchange device is configured to write the first data into the storage device.

With reference to the first aspect or any possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the system further includes a controller, the first switching device and the second switching device The devices are respectively connected to the controller, and the controller is used to maintain the status information of the switching devices connected to the controller; the first switching device is further configured to send a notification message to the controller, the notification message is used to indicate that the first switching device writes the first data into the storage device; the controller is further configured to determine the second switching device according to the state information, and report to the second switching device The device sends an instruction message, where the instruction message is used to instruct the second switching device to fetch and forward the first data from the storage device.

With reference to the first aspect or any of the above possible implementation manners of the first aspect, in a fourth possible implementation manner of the first aspect, the status information includes load information of a port of a switching device connected to the controller; The controller is configured to determine, according to the state information, that the second switching device includes: the controller is configured to determine, from the switching devices connected to the controller and connected to the storage device, a switch whose forwarding port is idle The device acts as the second switching device, wherein the forwarding port is a port capable of forwarding the first data according to the destination address of the first data.

With reference to the first aspect or any of the above possible implementation manners of the first aspect, in a fifth possible implementation manner of the first aspect, the second switching device is further configured to check whether the storage device is Data exists.

With reference to the first aspect or any of the above possible implementation manners of the first aspect, in a sixth possible implementation manner of the first aspect, the second switching device supports electrical packet switching and optical circuit switching; if the storage device further There is second data, and the destination address of the second data is the same as the destination address of the first data, the second switching device is further configured to combine the first data and the second data, and The combined first data and the second data are forwarded by means of optical circuit switching.

In a second aspect, an embodiment of the present invention provides a data forwarding method. A first switching device and a second switching device are respectively connected to a storage device, including: the first switching device receives data; In the case of its own load, the data is written into the storage device, so that the second switching device forwards the data.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the first switching device writing the data to the storage device according to its own load situation includes: The port forwarding the data according to the destination address of the data is occupied, and the first switching device writes the data into the storage device.

In combination with the second aspect or any of the above possible implementation manners of the second aspect, in a second possible implementation manner of the second aspect, the first switching device writes the data into the storage according to its own load condition The device includes: a port of the first switching device for forwarding the data according to the destination address of the data is occupied, and the remaining space of the cache of the first switching device is smaller than the data, the first switching device A device writes the data to the storage device.

In combination with the second aspect or any of the above possible implementation manners of the second aspect, in a third possible implementation manner of the second aspect, the first switching device and the second switching device are respectively connected to the controller, so The controller is used to maintain the status information of the switching device connected to the controller;

The method further includes: the first switching device sends a notification message to the controller, where the notification message is used to indicate that the first switching device writes the data into the storage device.

In a third aspect, an embodiment of the present invention provides a data forwarding device, including: a processor, a memory, a bus, and a communication interface; the memory is used to store execution instructions, and the processor and the memory are connected through the bus , when the data forwarding device is running, the processor executes the execution instructions stored in the memory, so that the data forwarding device executes the second aspect or any possible implementation manner of the second aspect. method.

In a fourth aspect, an embodiment of the present invention provides a data forwarding method, wherein a first switching device and a second switching device are respectively connected to a storage device, including: the second switching device fetches the first data from the storage device, The first data is written into the storage device by the first switching device according to the load of the first switching device; the second switching device writes the first data according to the destination address of the first data A data forwarding.

With reference to the fourth aspect, in a first possible implementation manner of the fourth aspect, the first switching device and the second switching device are respectively connected to a controller, and the controller is configured to maintain the State information of the switching device; before the second switching device fetches the first data from the storage device, the method further includes: the second switching device receives an instruction message from the controller, where the instruction message is used to instruct the The second switching device fetches and forwards the first data from the storage device.

With reference to the fourth aspect or any of the above possible implementation manners of the fourth aspect, in a second possible implementation manner of the fourth aspect, the method further includes: the second switching device checks whether the storage device is Data exists.

With reference to the fourth aspect or any of the above possible implementation manners of the fourth aspect, in a third possible implementation manner of the fourth aspect, the second switching device supports electrical packet switching and optical circuit switching; if the storage device also There is second data, and the destination address of the second data is the same as the destination address of the first data, the method further includes: the second switching device merging the first data and the second data , and forward the combined first data and second data by means of optical circuit switching.

In a fifth aspect, an embodiment of the present invention provides a data forwarding device, including: a processor, a memory, a bus, and a communication interface;

The memory is used for storing execution instructions, the processor and the memory are connected through the bus, and when the data forwarding device is running, the processor executes the execution instructions stored in the memory, so that all the execution instructions are executed. The data forwarding device executes the method described in the fourth aspect or any possible implementation manner of the fourth aspect.

In a sixth aspect, an embodiment of the present invention provides a data forwarding method. A first switching device and a second switching device are respectively connected to a controller, and the controller is configured to maintain state information of the switching devices connected to the controller. , including: the controller receives a notification message from the first switching device, the notification message is used to indicate that the first switching device writes data into a storage device, wherein the first switching device and the The second switching device is respectively connected to the storage device; the controller determines the second switching device according to the state information; the controller sends an instruction message to the second switching device, and the instruction message uses to instruct the second switching device to fetch and forward the data from the storage device.

With reference to the sixth aspect, in a first possible implementation manner of the sixth aspect, the status information includes load information of a port of a switching device connected to the controller; and the controller determines, according to the status information, the The second switching device includes: the controller determines, from among the switching devices connected to the controller and connected to the storage device, a switching device whose forwarding port is idle as the second switching device, wherein the forwarding The port is a port that can forward the data according to the destination address of the data.

In a seventh aspect, an embodiment of the present invention provides a data forwarding device, including: a processor, a memory, a bus, and a communication interface; the memory is used to store execution instructions, and the processor and the memory are connected through the bus , when the data forwarding device is running, the processor executes the execution instructions stored in the memory, so that the data forwarding device executes the sixth aspect or any possible implementation manner of the sixth aspect. method.

In an eighth aspect, an embodiment of the present invention provides a data forwarding device, the device and the switching device are respectively connected to the storage device, including: a receiving unit for receiving data; a processing unit for transferring the data according to a load condition Writing to the storage device causes the switching device to forward the data.

With reference to the eighth aspect, in a first possible implementation manner of the eighth aspect, the processing unit configured to write the data into the storage device according to a load situation includes: the apparatus is configured to, according to the data The port through which the destination address forwards the data is occupied, and the processing unit is configured to write the data into the storage device.

With reference to the eighth aspect or any of the above possible implementation manners of the eighth aspect, in a second possible implementation manner of the eighth aspect, the processing unit is configured to write the data into the storage device according to a load situation Including: the port used by the device to forward the data according to the destination address of the data is occupied, and the remaining space of the cache of the device is smaller than the data, and the processing unit is configured to write the data into the data. the storage device.

With reference to the eighth aspect or any of the above possible implementation manners of the eighth aspect, in a third possible implementation manner of the eighth aspect, the apparatus and the switching device are respectively connected to a controller, and the controller is used for maintenance status information of the switching equipment connected to the controller; the apparatus further includes a sending unit, the sending unit is configured to send a notification message to the controller, and the notification message is used to indicate that the apparatus sends the data write to the storage device.

In a ninth aspect, an embodiment of the present invention provides an apparatus for forwarding data, the apparatus and the switching device are respectively connected to a storage device, and include: an obtaining unit configured to retrieve first data from the storage device, wherein the The first data is written into the storage device by the switching device according to the load condition of the switching device; the forwarding unit is configured to forward the first data according to the destination address of the first data.

With reference to the ninth aspect, in a first possible implementation manner of the ninth aspect, the switching device and the device are respectively connected to a controller, and the controller is configured to maintain the state of the device connected to the controller information; the apparatus further includes a receiving unit, the receiving unit is configured to receive an instruction message from the controller, the instruction message is used to instruct the apparatus to fetch and forward the first data from the storage device .

With reference to the ninth aspect or any of the above possible implementations of the ninth aspect, in a second possible implementation of the ninth aspect, the device further includes a checking unit, and the checking unit is configured to check according to a preset period Whether data exists in the storage device.

With reference to the ninth aspect or any of the above possible implementation manners of the ninth aspect, in a third possible implementation manner of the ninth aspect, the forwarding unit supports electrical packet switching and optical circuit switching; second data, and the destination address of the second data is the same as the destination address of the first data, the obtaining unit is further configured to retrieve the second data from the storage device, and the forwarding unit is further configured to The first data and the second data are combined, and the combined first data and the second data are forwarded by means of optical circuit switching.

In a tenth aspect, an embodiment of the present invention provides an apparatus for forwarding data. A first switching device and a second switching device are respectively connected to the apparatus, and the apparatus is used to maintain the state of the switching device connected to the controller. information, including: a receiving unit configured to receive a notification message from the first switching device, where the notification message is used to indicate that the first switching device writes data into a storage device, wherein the first switching device and The second switching device is respectively connected with the storage device; the determining unit is configured to determine the second switching device according to the status information; the sending unit is configured to send an instruction message to the second switching device, the The instruction message is used to instruct the second switching device to fetch and forward the data from the storage device.

With reference to the tenth aspect, in a first possible implementation manner of the tenth aspect, the state information includes load information of a port of a switching device connected to the apparatus; the determining unit is configured to determine, according to the state information, The second switching device includes: the determining unit is configured to determine, from among the switching devices connected to the device and connected to the storage device, a switching device whose forwarding port is idle as the second switching device, wherein the The forwarding port is a port that can forward the data according to the destination address of the data.

According to the technical solution disclosed in the embodiment of the present invention, by adding a common storage device to at least two switching devices, when the busy switching device has a heavy load, the received data is written into the storage device, and the idle switching device goes to the storage device. The storage device retrieves data and forwards the data, thereby realizing load balancing of at least two switching devices, reducing the risk of network congestion, enabling data to be forwarded in time, and reducing data transmission delay.

Description of drawings

In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings used in the description of the embodiments. Obviously, the drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without any creative effort.

1 is a block diagram of an exemplary networking environment of a data forwarding system;

2 is a schematic diagram of an exemplary storage device of the present invention;

3 is a schematic structural diagram of a data forwarding system according to an embodiment of the present invention;

4 is an exemplary flowchart of a data forwarding method according to an embodiment of the present invention;

5 is an exemplary flowchart of a data forwarding method according to an embodiment of the present invention;

6 is an exemplary flowchart of a data forwarding method according to an embodiment of the present invention;

7 is a schematic diagram of a logical structure of a data forwarding apparatus according to an embodiment of the present invention;

8 is a schematic diagram of a logical structure of a data forwarding apparatus according to an embodiment of the present invention;

9 is a schematic diagram of a logical structure of a data forwarding apparatus according to an embodiment of the present invention;

10 is a schematic diagram of a hardware structure of a data forwarding apparatus 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 below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

FIG. 1 is a block diagram of an exemplary networking environment of a data forwarding system. Wherein, the network nodes A, B, C, D, E, F, G and H are interconnected through the switching device 1 , the switching device 2 , the switching device 3 and the switching device 4 .

For the convenience of description, in the following description, switching equipment 1, switching equipment 2, switching equipment 3 and switching equipment 4 are collectively referred to as switching equipment. Unless otherwise specified, switching equipment refers to the functions of switching equipment 1 and switching equipment 2. , Switching equipment 3 and Switching equipment 4 are the same or similar switching equipment.

FIG. 1 is only a block diagram of an exemplary networking environment, and does not attempt to limit any embodiment of the present invention. For example, in a specific implementation, a switching device may connect two or more network nodes shown in FIG. 1 .

The network nodes and switching devices in FIG. 1 may be connected through the Internet, an intranet, local area networks (LANs), wide area networks (WANs), storage area networks (SANs), or other connection methods, or a combination of the above networks. Switching devices include, but are not limited to, routers, switches, and the like.

Optionally, the network node A may be a node group, which may include multiple nodes with a network address of 210.10.10.0 and a mask of 255.255.255.0, and the nodes may also be interconnected through a switching device. Similarly, network nodes B, C, D, E, F, G, or H may also contain multiple nodes with network addresses corresponding to the network nodes, and multiple switching devices connecting different nodes, where the nodes may be virtual machines. or computing equipment.

Optionally, the network nodes A, B, C, D, E, F, G, and H are merely illustrative, and may also be represented by network nodes A, B, C, D, E, F, G, or H, respectively. A computing device or virtual machine with different Internet Protocol (Internet Protocol, IP for short) addresses is not limited in this embodiment of the present invention.

The switching device generally uses a lookup table (routing table) to forward data, and each table entry of the lookup table includes two parts: a matching field and an action field. The matching field includes a network ID, or includes a network ID and a mask, and is used to implement entry matching during table lookup. Among them, the network identifier can be any address label, and the general representation form can be A1.A2.....An; the mask is a prefix continuous mask. The action field contains data packet operation information, generally including at least output port information.

The network identifier includes, but is not limited to, an IP address, a media access control (Media Access Control, MAC for short) address, and the like.

Table 1 is an exemplary look-up table of the switching device 1. Table 1 is only for the convenience of description, and exemplarily shows the look-up table of the switching device 1, but this embodiment of the present invention does not attempt to limit this. Depending on the switching device 1 or the network topology, Table 1 may have more or less features, or other implementation forms. For example, in a Software Defined Network (SDN) network, the lookup table may be in the form of flow entry.

Table 1

As shown in Table 1, the matching field of the entry includes the network identifier and mask, which is used to realize the entry matching when looking up the table; the action field includes the output port information, which is used for data forwarding. In this embodiment, the switching device 1 uses the longest prefix matching technology to forward the data packets. This technology realizes the compression of the lookup table by aggregating the lookup table entries with the same network identifier prefix and output. The longest prefix matching technique implements the search for matching entries.

As shown in Figure 1, it is assumed that at a certain time, after receiving the data packet sent by network node A, switching device 1 extracts the IP address information of the destination node of the data packet from the data packet. The destination IP address is 100.50.10.6. According to the table In the lookup table shown in 1, a route lookup is performed based on the matching condition "(destination address & mask)==(network ID & mask)", and an entry matching the destination IP address is searched from table 1. If there is a matching table entry, the entry with the longest network identifier prefix is selected from all the matching table entries as the final matching entry, and if there is no matching entry, the default operation set by the network device is performed. As shown in Table 1, the fourth table entry of the lookup table matches the IP address and is the only matching routing entry. Select the fourth table entry as the final matching entry, and extract information such as output ports from the final matching table entry. , to provide the basis for packet processing (eg, forwarding). In FIG. 1 , the switching device 1 forwards the data packet received from the network node A from the port 3, so as to realize the routing of the data packet.

According to the system shown in FIG. 1 , in the case that the data traffic of the system is not large, the smooth forwarding of data can be realized. With the explosive growth of network data traffic, the data traffic of the communication network grows rapidly. For example, in a certain period of time, a large amount of data interaction needs to be performed between the network node A and the network node G, which puts forward the processing capacity of the switching device 1. In view of the huge challenge, the switching device 1 may be overloaded, which may cause network congestion, or even lead to packet loss and other problems.

FIG. 2 is a block diagram of an exemplary networking environment of a data forwarding system according to an embodiment of the present invention. As shown in FIG. 2 , compared with the system shown in FIG. 1 , the system shown in FIG. 2 adds a storage device 1 between the switching device 1 and the switching device 2 , and the storage device 1 is used to buffer the reception of the switching device connected to it. to the data.

The storage media of the storage device 1 include volatile and non-volatile, removable and non-removable, implemented in any method or technology for storing data such as computer readable instructions, data structures, program modules or other data and other information media, including, but not limited to, RAM, ROM, EEPROM, flash memory, other memory technologies, CD-ROMs, digital versatile disks, other optical storage, magnetic cassettes, magnetic tapes, magnetic disk storage, other magnetic storage devices , and any other storage medium that can be used to store the required information and that can be accessed by the switching device.

Optionally, the switching device may be a top of rack (Top of Rack, ToR) switch in the data center, located on the top of the cabinet, and connected to multiple servers. Taking the network node A as an example, the network node A is a cabinet with multiple servers.

Optionally, multiple virtual machines may be running on the server in the cabinet, and each virtual machine has an IP address; the server in the cabinet may also serve as an independent host and have an IP address. It should be understood that there are various types and uses of servers, which are not limited in this embodiment of the present invention. Multiple servers in a cabinet form a network. For example, network node A is a network formed by multiple servers or virtual machines with network addresses of 210.10.10.0 and masks of 255.255.255.0.

Optionally, each network node includes multiple nodes with the same network address, and the switching device is a switch or router connecting multiple network node groups. Taking network node A as an example, network node A includes multiple nodes with the same network address but different host addresses, that is, nodes with IP addresses in the range of 210.10.10.1 to 210.10.10.254. The node may specifically be a computing device.

Optionally, the network nodes A, B, C, D, E, F, G, and H are merely illustrative, and may also be represented by network nodes A, B, C, D, E, F, G, or H, respectively. A computing device with different IP addresses, which is not limited in this embodiment of the present invention.

For the convenience of description, the lookup table shown in Table 1 is still used as an example. At a certain moment, the switching device 1 receives the first data from the network node A, and the first data carries the destination address of the first data.

Optionally, after receiving the first data, the switching device 1 determines its own load condition, and if its own load condition is greater than a preset threshold, the switching device 1 writes the first data into the storage device 1 connected to it.

Specifically, in the embodiment of the present invention, the amount of data forwarded per unit time (throughput rate) can be used to characterize the load of the switching device 1, and the lifetime of the communication connection of the switching device 1 is divided periodically, for example, the lifetime The period is divided into time slices of equal length, and the data throughput of a time slice is divided by the length of the time slice to obtain the throughput rate of this time slice. The throughput of the switching device in a recent time slice represents the load of the switching device 1 . It should be noted that the length of the time slice here can be specified by human configuration, and generally speaking, the value of the time slice should be able to reflect the change of the load of the switching device in time.

It should be noted that the throughput rate of the switching device is only a way to measure the load intensity of the switching device, and the embodiment of the present invention allows other indicators that can characterize the load intensity of the switching device to be used for substitution.

Optionally, after receiving the first data, the switching device 1 determines the load of its own forwarding port, and if the load of the forwarding port is greater than a preset threshold, the switching device 1 writes the first data into the device connected to it. In the storage device 1, the forwarding port is a port capable of forwarding the first data according to the destination address of the first data. For convenience of description, in this embodiment of the present invention, unless otherwise specified, a forwarding port specifically refers to a port that can forward the first data according to the destination address of the first data.

Specifically, in this embodiment of the present invention, the normalized throughput rate may be used to characterize the load intensity of the forwarding port. The normalized throughput rate is the amount of data transmitted by the forwarding port in unit time and per unit bandwidth. When the normalized throughput rate is used to characterize the load intensity of the forwarding port, the normalized throughput rate of the forwarding port can be obtained by statistics in the following ways: dividing the lifetime of the communication connection of the forwarding port periodically, for example, dividing the lifetime into long time slice. Independently count the amount of data sent by the forwarding port in each time slice, and divide the data amount by the length of the entire time slice to obtain the average throughput rate in the current time slice. In order to set the threshold and compare with it, the throughput rate is usually further expressed in normalized form, that is, the throughput rate is divided by the forwarding port bandwidth, and a value between 0 and 1 is obtained as the normalized throughput rate. It should be noted that the length of the time slice here can be specified by human configuration, and generally speaking, its value should be able to reflect the change of the forwarding port load in time.

The specific calculation of the normalized throughput rate of the forwarding port can be as follows: Assuming that the time slice length is L, the amount of data sent by the forwarding port in the current time slice is C, and the network interface bandwidth is B, then the normalization of the forwarding port The throughput rate R is C/(L×B).

It should be noted that the normalized throughput rate of the forwarding port is only a way to measure the load strength of the forwarding port, and the embodiment of the present invention allows to use other indicators that can characterize the load strength of the forwarding port for substitution.

Optionally, after receiving the first data, the switching device 1 determines whether the forwarding port is idle, and if it is idle, directly forwards the first data from the forwarding port, and if the forwarding port is occupied, the switching device 1 forwards the first data. Write to storage device 1.

Optionally, after receiving the first data, the switching device 1 determines whether the forwarding port is free. If it is free, it directly forwards the first data from the port. If the forwarding port is occupied, the switching device 1 can also view the cached data. Remaining space, if the remaining space of its own cache is greater than the size of the first data, the switching device 1 writes the first data into its own cache, and if the remaining space of its own cache is less than the size of the first data, the switching device 1 writes the first data. A data is written to the storage device 1 .

Optionally, after receiving the first data, the switching device 1 determines whether the forwarding port is free, and if it is free, it directly forwards the first data from the port. If the forwarding port is occupied, the switching device 1 can also check its own cache. The size of the data in the buffer queue corresponding to the forwarding port, if the size of the data in the buffer queue corresponding to the forwarding port is greater than the preset threshold, the switching device 1 writes the first data into the storage device 1 .

Specifically, the forwarding port of the switching device 1 may be one or a positive integer greater than one, which is not limited in this embodiment of the present invention.

It should be understood that the above is only an exemplary description of when the switching device 1 writes the first data into the storage device 1, and the judgment basis for the switching device 1 to write the first data into the storage device 1 is varied, and the embodiment of the present invention only It is intended to be illustrative and not intended to be limiting.

After receiving the first data, the switching device 1 extracts the IP address information of the destination node of the first data from the first data, assuming that the destination IP address of the first data is 100.50.10.6, according to the lookup table shown in Table 1, based on matching The condition "(destination address & mask)==(network id & mask)" performs a route lookup, looking for an entry from Table 1 that matches the destination IP address. As shown in Table 1, the fourth table entry of the lookup table matches the IP address and is the only matching routing entry, and the switching device 1 should forward the first data from port 3. If the port 3 of the switching device 1 is idle at this time, the switching device 1 forwards the first data from the port 3 .

Optionally, if the port 3 of the switching device 1 is being occupied, the switching device 1 directly writes the first data to the storage device 1 connected thereto.

Optionally, if the port 3 of the switching device 1 is being occupied at this time, the switching device 1 analyzes the packet header of the first data, identifies the size of the first data, and checks the remaining space of the switching device 1 itself. The remaining space of its own cache is greater than the size of the first data, and the switching device 1 stores the first data into its own cache; if the remaining space of the switching device 1's own cache is less than the size of the first data, the switching device 1 stores the The first data is written into the storage device 1 connected to it; if the remaining space of the switching device 1's own cache is equal to the size of the first data, the switching device can choose to write the first data into its own cache or the storage device 1 connected to it. .

Optionally, among the switching devices connected to the storage device 1, the load is less than a certain threshold or the switching devices that are idle will check whether there is data in the storage device 1 according to a preset cycle T. If it is found that there is data in the storage device 1. exists, and can realize the forwarding of the data by itself, then take out the data from the storage device 1 and forward the data.

In this embodiment of the present invention, assuming that the switching device 2 connected to the storage device 1 is idle or its load is less than a preset threshold, the switching device 2 checks whether there is data in the storage device 1 according to a preset period T.

During a certain inspection, the switching device 2 finds that the first data exists in the storage device 1, and the switching device 2 determines whether it can forward the first data. If the switching device 2 can forward the first data, and the If the forwarding port is idle, the switching device 2 retrieves the first data from the storage device 1 and forwards the first data.

If the forwarding port of the switching device 2 is occupied, but the load of the port is less than the preset threshold, the switching device 2 can also take out the first data, and write the first data into its own cache, and wait for the forwarding port to be free after the port is free. , and forward the first data.

Specifically, the switching device 2 can use the size of the data in the buffer queue of the forwarding port to represent the load of the forwarding port.

Optionally, the switching device 2 supports electrical packet switching and optical circuit switching. If the storage device 1 also stores second data, and the destination address of the second data is the same as the destination address of the first data, The switching device 2 is further configured to combine the first data and the second data, and forward the combined first data and the second data by means of optical circuit switching.

Optionally, the switching device 1 and the switching device 2 are also connected to the same controller (not shown in the figure), and the controller is used to maintain the state information and network topology of the switching device connected to it. Specifically, the state information includes but Not limited to load conditions.

After (or before) the switching device 1 writes the first data into the storage device 1, it is also used to send a notification message to the controller, and the notification message is used to indicate that the switching device 1 writes the first data into the storage device 1, so that the controller can An appropriate switching device is selected to forward the first data.

After receiving the notification message, the controller determines the switching device connected to the storage device 1 according to the network topology, and determines the switching device for forwarding the first data according to the state information maintained by itself, and sends an instruction message to it to instruct it. The first data is fetched from the storage device 1 and forwarded.

Optionally, the state information maintained by the controller includes the load information of the port of the switching device connected to the controller, and the controller is used for slave devices connected to the controller and connected to the storage device 1. Among the switching devices, the switching device whose forwarding port is determined to be idle is used for forwarding the first data, wherein the forwarding port is a port capable of forwarding the first data according to the destination address of the first data.

Optionally, if it is connected to the controller and there is no switching device whose forwarding port is idle among the switching devices connected to the storage device 1, the controller selects a switching device whose forwarding port load is less than a preset threshold for use. for forwarding the first data.

Specifically, the size of the data in the buffer queue of the forwarding port can be used to represent the load of the forwarding port, and the throughput rate of the forwarding port can also be used to represent the load of the forwarding port. The load of the forwarding port has various expressions, which are not limited in this embodiment of the present invention.

It should be understood that the selection basis of the switching device for forwarding the first data by the controller is various, and the embodiment of the present invention is only for illustration, and other implementation forms are also possible. This embodiment of the present invention does not limit this, and other selection basis is allowed to be used for substitution.

In this embodiment of the present invention, assuming that the controller determines the switching device 2 from the switching devices connected to it, the controller sends an instruction message to the switching device 2, instructing the switching device 2 to fetch the first data from the storage device 1 and forwarded. After receiving the instruction message, the switching device 2 goes to the storage device 1 to retrieve the first data, and forwards the first data according to the destination address of the first data.

Optionally, the switching device 2 supports electrical packet switching and optical circuit switching. If the controller receives a notification message indication, the storage device 1 also includes second data, and the destination address of the first data is the same as the second data. The destination addresses are the same, and the controller is also used to instruct the switching device 2 in the instruction information to combine the first data and the second data, and to combine the combined first data and the second data by means of optical circuit switching. The second data is forwarded.

It should be understood that during the specific implementation of the solution, if at a certain moment the switching device 1 writes the data that cannot be forwarded into the storage device 1, and other switching devices connected to the storage device 1 cannot forward the data, then at the next moment , the switching device capable of forwarding the data retrieves the data from the storage device 1 and forwards the data, and the switching device capable of forwarding the data may be the switching device 1 .

It should be understood that the switching device capable of forwarding the data may be an idle switching device or a switching device whose load is not greater than a preset threshold.

In the specific implementation process, the storage device 1 can also be connected to the network nodes A, B, C or D. The data to be forwarded by the network nodes A, B, C or D through the switching device 1 or the switching device 2 can be directly written to In the storage device 1, the switching device that is capable of forwarding the data in the switching device connected to the storage device 1 retrieves the data from the storage device 1, and forwards the data. According to the technical solutions disclosed in the embodiments of the present invention, by adding a common storage device to the switching device 1 and the switching device 2, when the switching device 1 cannot forward the received data in time, the data can be written into the storage device, and the data can be written into the storage device when it is idle or The switching device 2 with a smaller load goes to the storage device to retrieve the data and forward the data, thereby realizing the load balance between the switching device 1 and the switching device 2, reducing the risk of network congestion, and making the data available in a timely manner. forwarding, reducing the data transmission delay.

3 is a schematic structural diagram of a data forwarding system 300 according to an embodiment of the present invention. The system 300 is applied to a data center network. As shown in FIG. 3 , the system 300 includes a network 302, a controller 304, a first switching device 306, and a storage device 308 , the second switching device 310 and the cabinet 312 .

The first switching device 306 and the second switching device 310 are Top of Rack (ToR) switches, located on the top of the rack 312 , and the rack 312 contains at least one server. At least one virtual machine may be running on the server located in the rack 312 .

The first switching device 306 is configured to forward data of the server or virtual machine in the cabinet 312 connected thereto, and the second switching device 310 is configured to forward data of the server or virtual machine in the cabinet 312 connected thereto.

The first switching device 306 and the second switching device 310 are respectively connected to the storage device 308, and the storage device 308 is used for storing data that cannot be forwarded by the switching device connected to the storage device 308 currently. That is, the switching device connected to the storage device 308 determines that the received data cannot be forwarded at present, and writes the data that cannot be forwarded into the storage device 308 .

The first switching device 306 and the second switching device 310 are respectively connected to the controller 304, and the controller 304 is used to maintain the network topology between the switching devices connected to it, and the status information of the switching devices connected to it, wherein the status information includes the switching device. Port load of the device.

The first switching device 306 is configured to receive first data from the server or virtual machine in the cabinet 312 connected thereto, where the first data carries the destination address of the first data.

Optionally, the first switching device 306 judges its own current load condition to determine whether the load is greater than a preset threshold, and if the load is not greater than the preset threshold, the first switching device 306 converts the first switching device 306 to the first data according to the destination address of the first data. Data forwarding; if the load is greater than the preset threshold, the first switching device 306 writes the first data to the storage device 308 .

Optionally, the first switching device 306 judges its own current load condition to determine whether the load is greater than a preset threshold, and if the load is not greater than the preset threshold, the first switching device 306 converts the first switching device 306 to the first data according to the destination address of the first data. Data forwarding; if the load is greater than the preset threshold, determine the size of the remaining cache space of the first switching device 306, and if the size of the remaining cache space of the first switching device 306 is smaller than the first data size, the first switching device 306 will transfer the first data Write to storage device 308 .

Optionally, the load condition includes the throughput rate of the first switching device 306 .

Optionally, the load condition includes a load condition of a forwarding port, where the forwarding port is a port that can forward the first data according to the destination address of the first data. Specifically, the throughput of the forwarding port may be used to represent the load of the forwarding port, and the size of the data amount in the buffer queue corresponding to the forwarding port may also be used to represent the load of the forwarding port.

It should be understood that there are various manifestations of the load situation, and the embodiments of the present invention are only for illustration, and are not limited thereto.

After the first switching device 306 writes the first data into the storage device 308, it is further configured to send a notification message to the controller 310, where the notification message is used to indicate that the first switching device 306 writes the first data into the storage device 308. in storage device 308.

The controller 308 determines the second switching device 312 according to the network topology and state information of the switching device connected to it maintained by itself, and sends an instruction message to the second switching device 312, where the instruction message is used to indicate the The second switching device 312 fetches and forwards the first data from the storage device 308 .

Optionally, the controller 308 configured to determine the second switching device 312 according to the status information includes: the controller 308 is configured to be connected to the controller 308 and connected to the storage device Among the switching devices, a switching device that is idle or whose load is less than a preset threshold is determined as the second switching device 312 .

Optionally, the status information includes load information of a port of a switching device connected to the controller 308; the controller 308 is configured to determine, according to the status information, that the second switching device 312 includes: the The controller 308 is configured to determine, from among the switching devices connected to the controller 308 and connected to the storage device 310 , a switching device whose forwarding port is idle or whose forwarding port load is less than a preset threshold as the second switching device 312 , wherein the forwarding port is a port that can forward the first data according to the destination address of the first data.

Optionally, the first switching device 306 supports electrical packet switching (Electronic Packet Switching, EPS) and optical circuit switching (Optical Circuit Switching, OCS).

The first switching device 306 receives the first data from the cabinet 312 connected to it, and analyzes the packet header of the first data to determine the size of the data stream. If the size of the first data is greater than a preset threshold, determine the first data It is an elephant flow. If the first data is an elephant flow, the first data is forwarded by the way of OCS preferentially.

After the first switching device 306 determines to use OCS for data forwarding, it will establish an optical circuit with the destination address of the first data. If the optical circuit is successfully established, the first data will be directly forwarded to the destination of the first data by means of OCS. address.

Because in the communication network, it may happen that the establishment of the optical circuit fails. If the first switching device 306 cannot establish the optical circuit with the destination address of the first data, the first switching device 306 selects the EPS method to exchange data for the data. forward.

If the size of the first data is not greater than the preset threshold, it is determined that the first data is a mouse flow, and the first switching device 306 preferentially forwards the first data in an EPS manner.

If the EPS forwarding port for forwarding the first data is idle or the load is not greater than the preset threshold, the first switching device forwards the first data in an EPS manner; if the EPS forwarding port for forwarding the first data is occupied or When the load is greater than the preset threshold, the first switching device 306 writes the first data into the storage device 308 .

Optionally, the first switching device 306 is also used for data stream integration, if the first switching device 306 receives multiple (at least two) mouse streams whose sizes are all smaller than a preset threshold, and the multiple mouse streams are The destination addresses are the same, and the first switching device 306 is further configured to integrate the multiple data with the same destination addresses into an elephant stream, and forward the data in an OCS manner.

Optionally, the second switching device 310 supports electrical packet switching (Electronic Packet Switching, EPS) and optical circuit switching (Optical Circuit Switching, OCS).

If there is second data in the storage device 308, and the destination address of the second data is the same as the destination address of the first data, the controller 304 is further configured to indicate the first data in the instruction message The second switching device 310 takes out and forwards both the first data and the second data.

The second switching device is further configured to combine the first data and the second data, and forward the combined first data and the second data by means of optical circuit switching.

Optionally, the first switching device 306 and the second switching device 310 do not directly interact, and there is a management module between the controller 304 and the first switching device 306 and the second switching device 310, and the management module is used to The first switching device 306 and the second switching device 310 perform direct management.

According to the technical solution disclosed in the embodiment of the present invention, by adding a common storage device to the two ToR switches in the data center, when the load of the first switching device is heavy, the received data is written into the storage device, and the control is reported. The controller selects a second switching device with less load or idle to perform data forwarding, and the second switching device retrieves data from the storage device and forwards the data, thereby realizing the load balancing of data forwarding in the data center , which reduces the risk of network congestion, enables data to be forwarded in time, and reduces data transmission delay.

FIG. 4 is an exemplary flowchart of a data forwarding method 400 according to an embodiment of the present invention. The first switching device and the second switching device are respectively connected to the storage device. As shown in FIG. 4 , the method 400 includes:

S402: The first switching device receives data.

S404: The first switching device writes the data to the storage device according to its own load condition, so that the second switching device forwards the data.

Wherein, the data carries the destination address of the data.

Writing the data into the storage device by the first switching device according to its own load condition includes: the load of the first switching device is greater than a preset threshold, and the first switching device writes the data into the storage device. the storage device.

Specifically, the load condition may be the data throughput rate of the first switching device, and may also be the throughput rate or busy degree of the port used by the first switching device to forward the data, which is not limited in the present invention. As long as the first switching device cannot forward the data according to the destination address of the data in time due to its own load, the data can be written into the storage device, so that other idle switching devices can retrieve the data from the storage device. data and forward it.

Optionally, the first switching device writing the data to the storage device according to its own load situation includes: a port of the first switching device used for forwarding the data according to the destination address of the data is Occupied, the first switching device writes the data into the storage device.

Optionally, the first switching device writing the data to the storage device according to its own load situation includes: a port of the first switching device used for forwarding the data according to the destination address of the data is Occupied, and the remaining space of the cache of the first exchange device is smaller than the data, the first exchange device writes the data into the storage device.

Optionally, the first switching device and the second switching device are respectively connected to a controller, and the controller is configured to maintain state information of the switching devices connected to the controller; the method 400 further includes: The first switching device sends a notification message to the controller, where the notification message is used to indicate that the first switching device writes the data into the storage device.

The controller may determine, from among the switching devices connected to the controller and the storage device, a switching device whose forwarding port is idle or whose forwarding port load is less than a preset threshold as the second switching device, and Send an instruction message to the second switching device, where the instruction message is used to instruct the second switching device to fetch and forward the data from the storage device. The forwarding port is a port that can forward the data according to the destination address of the data.

According to the technical solution provided by the embodiment of the present invention, after the first switching device receives the data, if the data cannot be forwarded in time according to the destination address of the data due to the load of the first switching device, the first switching device can forward the received data The data is written into the storage device connected to it, so that the switching device whose forwarding port is idle can retrieve the data from the storage device, and forward the data in time according to the destination address of the data. Therefore, the mutual cooperation of multiple switching devices connected to the storage device is realized, and the balance of the load and the timely forwarding of the data are ensured.

FIG. 5 is an exemplary flowchart of a data forwarding method 500 according to an embodiment of the present invention. The first switching device and the second switching device are respectively connected to the storage device. As shown in FIG. 5 , the method 500 includes:

S502: The second switching device retrieves the first data from the storage device, wherein the first data is written into the storage device by the first switching device according to the load condition of the first switching device.

Specifically, the load condition may be the data throughput rate of the first switching device, and may also be the throughput rate or busy degree of the port used by the first switching device to forward the data, which is not limited in the present invention. As long as the first switching device cannot forward the data according to the destination address of the data in time due to its own load, the data can be written to the storage device, so that the second switching device can retrieve the data from the storage device , and forward it.

S504: The second switching device forwards the first data according to the destination address of the first data.

Optionally, the first switching device and the second switching device are respectively connected to a controller, and the controller is used to maintain status information of the switching devices connected to the controller; Before the storage device fetches the first data, it further includes: the second switching device receives an instruction message from the controller, where the instruction message is used to instruct the second switching device to remove the first data from the storage device The device is taken out and forwarded.

Specifically, the second switching device is a switching device connected to the controller and having an idle forwarding port or a forwarding port throughput rate less than a preset threshold among the switching devices connected to the storage device, wherein the forwarding port It is a port capable of forwarding the first data according to the destination address of the first data.

Optionally, the method 500 further includes: checking, by the second switching device, whether data exists in the storage device according to a preset period.

Specifically, when the second switching device is idle or the load is less than a preset threshold, it will periodically check whether there is data in the storage device. If there is data in the storage device, the second switching device can forward the data. data, and the port for forwarding the data is idle or the throughput rate is lower than the preset threshold, the second switching device fetches the data from the storage device and forwards the data according to the destination address of the data.

Optionally, the second switching device supports electrical packet switching and optical circuit switching; if the storage device still has second data, and the destination address of the second data is the same as the destination address of the first data, the The method further includes: the second switching device combines the first data and the second data, and forwards the combined first data and the second data by means of optical circuit switching.

According to the technical solution of the embodiment of the present invention, when the first switching device cannot forward the first data in time according to the destination address of the first data, it will write the first data into the storage device, and the forwarding port forwarding the first data is idle or the load is less than The second switching device with the preset threshold value will go to the storage device to retrieve the first data, and forward the first data in time. Therefore, the mutual cooperation of multiple switching devices connected to the storage device is realized, and the balance of the load and the timely forwarding of the data are ensured. And if the second switching device supports EPS and OCS switching, the second switching device can also combine multiple mouse flows into an elephant flow, and use OCS switching, thereby reducing forwarding delay and saving network resources.

FIG. 6 is an exemplary flowchart of a data forwarding method 600 according to an embodiment of the present invention. A first switching device and a second switching device are respectively connected to a controller, and the controller is used to maintain the switching devices connected to the controller. , wherein the first switching device and the second switching device are respectively connected to the storage device, as shown in FIG. 6 , the method 600 includes:

S602: The controller receives a notification message from the first switching device, where the notification message is used to indicate that the first switching device writes data into a storage device.

S604: The controller determines the second switching device according to the state information.

S606: The controller sends an instruction message to the second switching device, where the instruction message is used to instruct the second switching device to fetch and forward the data from the storage device.

Optionally, the status information includes load information of a port of a switching device connected to the controller; and the controller determines, according to the status information, that the second switching device includes: The controller is connected, and among the switching devices connected to the storage device, the switching device whose forwarding port is determined to be idle is used as the second switching device, wherein the forwarding port is capable of forwarding the data according to the destination address of the data. port.

According to the technical solutions disclosed in the embodiments of the present invention, by monitoring the status of the switching devices connected thereto by the controller, load balancing of multiple switching devices can be realized, and data can be forwarded in time.

7 is a schematic diagram of a logical structure of a data forwarding apparatus 700 according to an embodiment of the present invention. The apparatus 700 and the switching device are respectively connected to the storage device. As shown in FIG. 7 , the apparatus 700 includes a receiving unit 702 and a processing unit 704 .

The receiving unit 702 is used for receiving data.

The processing unit 704 is configured to write the data into the storage device according to the load condition, so that the switching device forwards the data.

Wherein, the data carries the destination address of the data.

Optionally, the processing unit 704 configured to write the data into the storage device according to the load situation includes: the port through which the apparatus 700 is configured to forward the data according to the destination address of the data is occupied, and the The processing unit 704 is configured to write the data into the storage device.

The processing unit 704 is configured to write the data into the storage device according to the load situation, including: the load of the apparatus 700 is greater than a preset threshold, and the processing unit 704 is configured to write the data into the storage device. storage device.

Specifically, the load condition may be the data throughput rate of the apparatus 700, or may be the throughput rate or busy degree of the port used by the apparatus 700 to forward the data, which is not limited in the present invention. As long as the apparatus 700 cannot forward the data according to the destination address of the data in time due to its own load, the data can be written into the storage device, so that other idle switching devices can retrieve the data from the storage device. and forwarded.

Optionally, the processing unit 704 being configured to write the data into the storage device according to the load situation includes: the port through which the apparatus 700 is configured to forward the data according to the destination address of the data is occupied, and The remaining space of the cache of the apparatus 700 is smaller than the data, and the processing unit 704 is configured to write the data into the storage device.

Optionally, the apparatus 700 and the switching device are respectively connected to a controller, and the controller is used to maintain the status information of the switching device connected to the controller; the apparatus 700 further includes a sending unit, the The sending unit is configured to send a notification message to the controller, where the notification message is used to indicate that the apparatus 700 writes the data into the storage device.

The controller may select a switching device whose forwarding port is idle or whose forwarding port load is less than a preset threshold from the switching devices connected to the controller and the storage device, and send the selected switching device to the switching device. Send an instruction message, where the instruction message is used to instruct the selected switching device to fetch and forward the data from the storage device. The forwarding port is a port that can forward the data according to the destination address of the data.

According to the technical solution provided by the embodiment of the present invention, after the device 700 receives the data, if the data cannot be forwarded in time according to the destination address of the data due to the load of the device 700, the device 700 can write the received data into the device connected to it. A storage device, so that a switching device with an idle forwarding port can retrieve data from the storage device, and forward the data in time according to the destination address of the data. Therefore, the mutual cooperation between the apparatus 700 connected to the storage device and the switching device is realized, and the balance of the load and the timely forwarding of the data are ensured.

8 is a schematic diagram of a logical structure of a data forwarding apparatus 800 according to an embodiment of the present invention. The apparatus 800 and the switching device are respectively connected to the storage device. As shown in FIG.

The obtaining unit 802 is configured to retrieve the first data from the storage device, wherein the first data is written into the storage device by the switching device according to the load condition of the switching device.

The forwarding unit 804 is configured to forward the first data according to the destination address of the first data.

Specifically, the load condition may be the data throughput rate of the switching device, and may also be the throughput rate or busy degree of the port used by the switching device to forward the data, which is not limited in the present invention. As long as the switching device cannot forward the data according to the destination address of the data in time due to its own load, the data can be written into the storage device, so that the apparatus 800 can retrieve the data from the storage device and forward it. .

Optionally, the switching device and the apparatus 800 are respectively connected to a controller, and the controller is used to maintain the status information of the apparatus 800 connected to the controller; the apparatus 800 further includes a receiving unit, the The receiving unit is configured to receive an instruction message from the controller, where the instruction message is used to instruct the apparatus 800 to fetch and forward the first data from the storage device.

Specifically, the apparatus 800 is a switching device connected to the controller and having an idle forwarding port or a forwarding port throughput rate less than a preset threshold among the switching devices connected to the storage device, wherein the forwarding port is capable of The port for forwarding the first data according to the destination address of the first data.

Optionally, the apparatus 800 further includes a checking unit, and the checking unit is configured to check whether there is data in the storage device according to a preset period.

Specifically, when the device 800 is idle or the load is less than a preset threshold, it will periodically go to the storage device to check whether there is data in the storage device. If there is data in the storage device, the device 800 can forward the data, and the device If the port 800 for forwarding the data is idle or the throughput rate is lower than the preset threshold, the apparatus 800 retrieves the data from the storage device, and forwards the data according to the destination address of the data.

Optionally, the forwarding unit 804 supports electrical packet switching and optical circuit switching; if the storage device still has second data, and the destination address of the second data is the same as the destination address of the first data, the The obtaining unit 802 is further configured to retrieve the second data from the storage device, and the forwarding unit 804 is further configured to combine the first data and the second data, and use optical circuit switching to combine the combined data. The first data and the second data are forwarded.

According to the technical solution of the embodiment of the present invention, when the switching device cannot forward the first data in time according to the destination address of the first data, it will write the first data to the storage device, and the forwarding port forwarding the first data is idle or the load is smaller than the preset value The apparatus 800 of the threshold value will retrieve the first data from the storage device, and forward the first data in time. Therefore, the mutual cooperation between the switching device connected to the storage device and the apparatus 800 is realized, and the balance of the load and the timely forwarding of the data are ensured. And if the device 800 supports EPS and OCS switching, the device 800 can also combine multiple mouse streams into an elephant stream, and use OCS switching, thereby reducing forwarding delay and saving network resources.

FIG. 9 is a schematic diagram of a logical structure of a data forwarding apparatus 900 according to an embodiment of the present invention. A first switching device and a second switching device are respectively connected to the apparatus 900, and the apparatus 900 is used to maintain the data transfer device connected to the controller. To exchange the status information of the equipment, as shown in FIG. 9 , the apparatus 900 includes a receiving unit 902 , a determining unit 904 and a sending unit 906 .

The receiving unit 902 is configured to receive a notification message from the first switching device, where the notification message is used to indicate that the first switching device writes data into a storage device, wherein the first switching device and the second switching device The switching devices are respectively connected with the storage devices.

The determining unit 904 is configured to determine the second switching device according to the state information.

The sending unit 906 is configured to send an instruction message to the second switching device, where the instruction message is used to instruct the second switching device to fetch and forward the data from the storage device.

Optionally, the state information includes load information of a port of a switching device connected to the apparatus 900; the determining unit 904 is configured to determine the second switching device according to the state information, including: the determining unit 904 is configured to determine, from among the switching devices connected to the apparatus 900 and connected to the storage device, a switching device with an idle forwarding port as the second switching device, wherein the forwarding port is capable of The destination address is the port on which the data is forwarded.

According to the technical solutions disclosed in the embodiments of the present invention, by monitoring the status of the switching devices connected thereto by the controller, load balancing of multiple switching devices can be realized, and data can be forwarded in time.

FIG. 10 is a schematic diagram of a hardware structure of a data forwarding apparatus 1000 according to an embodiment of the present invention. As shown in FIG. 10 , the data forwarding apparatus 1000 includes a processor 1002 , a memory 1004 , an input/output interface 1006 , a communication interface 1008 and a bus 1010 . The processor 1002 , the memory 1004 , the input/output interface 1006 and the communication interface 1008 are connected to each other through the bus 1010 for communication.

The processor 1002 may use a general-purpose central processing unit (Central Processing Unit, CPU), a microprocessor, an application-specific integrated circuit (Application SQecific Integrated Circuit, ASIC), or one or more integrated circuits for executing related programs to The technical solutions provided by the embodiments of the present invention are realized.

The memory 1004 may be a read only memory (Read Only Memory, ROM), a static storage device, a dynamic storage device, or a random access memory (Random Access Memory, RAM). Memory 1004 may store operating systems and other applications. When the technical solutions provided by the embodiments of the present invention are implemented through software or firmware, program codes for implementing the technical solutions provided by the embodiments of the present invention are stored in the memory 1004 and executed by the processor 1002 .

The input/output interface 1006 is used for receiving input data and information, and outputting data such as operation results.

The communication interface 1008 implements communication between the data forwarding apparatus 1000 and other devices or a communication network using a transceiving device such as, but not limited to, a transceiver.

The bus 1010 may include a path for transferring information between the various components of the data forwarding device 1000 (eg, the processor 1002, the memory 1004, the input/output interface 1006, and the communication interface 1008).

It should be noted that although the data forwarding apparatus 1000 shown in FIG. 10 only shows the processor 1002, the memory 1004, the input/output interface 1006, the communication interface 1008 and the bus 1010, in the specific implementation process, those skilled in the art should It will be appreciated that the data forwarding apparatus 1000 also includes other components necessary for normal operation. Meanwhile, according to specific needs, those skilled in the art should understand that the data forwarding apparatus 1000 may further include hardware devices that implement other additional functions. In addition, those skilled in the art should understand that the data forwarding apparatus 1000 may also only include the necessary components for implementing the embodiments of the present invention, instead of all the components shown in FIG. 10 .

The hardware structure shown in FIG. 10 and the above description are applicable to various data forwarding apparatuses and systems provided by the embodiments of the present invention, and are suitable for executing various data forwarding methods provided by the embodiments of the present invention.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative. For example, the division of the modules is only a logical function division, and there may be other division methods during implementation, for example, multiple modules or components may be combined or Integration into another system, or some features can be ignored, or not implemented. On the other hand, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or modules, and may be in electrical, mechanical or other forms.

The modules described as separate components may or may not be physically separated, and the components shown as modules may or may not be physical modules, that is, may be located in one place, or may be distributed to multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

In addition, each functional module in each embodiment of the present invention may be integrated into one processing module, or each module may exist physically alone, or two or more modules may be integrated into one module. The above-mentioned integrated modules can be implemented in the form of hardware, or can be implemented in the form of hardware plus software function modules.

The above-mentioned integrated modules implemented in the form of software functional modules may be stored in a computer-readable storage medium. The above-mentioned software function modules are stored in a storage medium, and include several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to execute some steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes: mobile hard disk, read-only memory (English: Read-Only Memory, ROM for short), random access memory (English: Random Access Memory, referred to as RAM), magnetic disk or optical disk and other various programs that can store programs medium of code.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, but not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that it can still be The technical solutions described in the foregoing embodiments are modified, or some technical features thereof are equivalently replaced; and these modifications or replacements do not make the essence of the corresponding technical solutions depart from the protection scope of the technical solutions of the embodiments of the present invention.

Claims (25)

1. A system for data forwarding, comprising a first switching device, a second switching device, a storage device and a controller, wherein the first switching device and the second switching device are respectively connected to the storage device , the first switching device and the second switching device are respectively connected to the controller; The first switching device is configured to receive the first data, and write the first data to the storage device according to its own load; and is also configured to send a notification message to the controller, where the notification message is used for indicating that the first switching device writes the first data into the storage device; The controller is configured to maintain the state information of the switching device connected to the controller; and is further configured to determine the second switching device according to the state information, and send an instruction message to the second switching device, the The instruction message is used to instruct the second switching device to fetch and forward the first data from the storage device; The second switching device is configured to retrieve the first data from the storage device, and forward the first data according to the destination address of the first data. 2. The system according to claim 1, wherein the first switching device is configured to write the first data into the storage device according to its own load condition, comprising: using the first switching device to write the first data into the storage device. Since the port forwarding the first data according to the destination address of the first data is occupied, the first switching device is configured to write the first data into the storage device. 3 . The system according to claim 1 , wherein the first switching device is configured to write the first data into the storage device according to its own load condition, comprising: using the first switching device to use the storage device. 4 . Because the port forwarding the first data according to the destination address of the first data is occupied, and the remaining space of the cache of the first switching device is smaller than the first data, the first switching device is used to The first data is written into the storage device. 4. The system according to claim 1, wherein the state information comprises load information of a port of a switching device connected to the controller; The controller is configured to determine, according to the state information, that the second switching device includes: the controller is configured to determine, from the switching devices connected to the controller and connected to the storage device, a switch whose forwarding port is idle The device acts as the second switching device, wherein the forwarding port is a port capable of forwarding the first data according to the destination address of the first data. 5 . The system according to claim 1 , wherein the second switching device is further configured to check whether there is data in the storage device according to a preset period. 6 . 6. The system according to any one of claims 1-4, wherein the second switching device supports electrical packet switching and optical circuit switching; If the storage device still stores second data, and the destination address of the second data is the same as the destination address of the first data, the second switching device is further configured to convert the first data to the The second data is combined, and the combined first data and the second data are forwarded by means of optical circuit switching. 7. A method for data forwarding, characterized in that a first switching device and a second switching device are respectively connected to a storage device, the first switching device and the second switching device are respectively connected to a controller, and the control The controller is used to maintain the status information of the switching equipment connected to the controller; it is also used to determine the second switching equipment according to the status information, and send an instruction message to the second switching equipment, and the instruction message uses instructing the second switching device to fetch and forward the data from the storage device; including: the first switching device receives data; The first switching device writes the data into the storage device according to its own load, so that the second switching device forwards the data, and sends a notification message to the controller, the notification The message is used to indicate that the first switching device writes the data into the storage device, wherein the second switching device forwards the data according to the destination address of the data. 8 . The method according to claim 7 , wherein, according to the load of the first switching device, writing the data into the storage device comprises: using the first switching device according to the The port through which the destination address of the data forwards the data is occupied, and the first switching device writes the data into the storage device. 9 . The method according to claim 7 , wherein, according to the load of the first switching device, writing the data into the storage device comprises: using the first switching device to write the data according to the The port through which the destination address of the data forwards the data is occupied, and the remaining space of the cache of the first switching device is smaller than the data, and the first switching device writes the data into the storage device. 10. A data forwarding device, comprising: a processor, a memory, a bus and a communication interface; The memory is used for storing execution instructions, the processor and the memory are connected through the bus, and when the data forwarding device is running, the processor executes the execution instructions stored in the memory, so that all the execution instructions are executed. The data forwarding device executes the method described in any one of claims 7-9. 11. A data forwarding method, characterized in that a first switching device and a second switching device are respectively connected to a storage device, the first switching device and the second switching device are respectively connected to a controller, and the control The controller is used to maintain the status information of the switching device connected to the controller, and is also used to receive a notification message from the first switching device, where the notification message is used to indicate that the first switching device writes the first data The storage device includes: The second switching device receives an instruction message from the controller, where the instruction message is used to instruct the second switching device to fetch and forward the data from the storage device; The second switching device retrieves the first data from the storage device, wherein the first data is written into the storage device by the first switching device according to a load condition of the first switching device; The second switching device forwards the first data according to the destination address of the first data. 12 . The method according to claim 11 , further comprising: checking, by the second switching device, whether data exists in the storage device according to a preset period. 13 . 13. The method according to claim 11 or 12, wherein the second switching device supports electrical packet switching and optical circuit switching; If second data still exists in the storage device, and the destination address of the second data is the same as the destination address of the first data, the method further includes: the second switching device converts the first data to the destination address. The second data is combined, and the combined first data and the second data are forwarded by means of optical circuit switching. 14. A data forwarding device, comprising: a processor, a memory, a bus and a communication interface; The memory is used for storing execution instructions, the processor and the memory are connected through the bus, and when the data forwarding device is running, the processor executes the execution instructions stored in the memory, so that all the execution instructions are executed. The data forwarding device performs the method described in any one of claims 11-13. 15. A data forwarding method, characterized in that a first switching device and a second switching device are respectively connected to a controller, and the controller is configured to maintain state information of the switching devices connected to the controller, comprising: The controller receives a notification message from the first switching device, the notification message is used to indicate that the first switching device writes data to a storage device, wherein the first switching device and the second switching device The devices are respectively connected to the storage device, wherein the first switching device writes the data to the storage device according to its own load; The controller determines the second switching device according to the state information; The controller sends an instruction message to the second switching device, where the instruction message is used to instruct the second switching device to fetch and forward the data from the storage device, wherein the second switching device The destination address of the data forwards the data. 16. The method according to claim 15, wherein the state information comprises load information of a port of a switching device connected to the controller; The controller determining the second switching device according to the state information includes: the controller determines, from among the switching devices connected to the controller and connected to the storage device, a switching device whose forwarding port is idle as a switching device whose forwarding port is idle. In the second switching device, the forwarding port is a port capable of forwarding the data according to the destination address of the data. 17. A data forwarding device, comprising: a processor, a memory, a bus and a communication interface; The memory is used for storing execution instructions, the processor and the memory are connected through the bus, and when the data forwarding device is running, the processor executes the execution instructions stored in the memory, so that all the execution instructions are executed. The data forwarding device performs the method of claim 15 or 16. 18. A data forwarding device, characterized in that the device and the switching device are respectively connected to a storage device, the device and the switching device are respectively connected to a controller, and the controller is used to maintain and communicate with the controller. state information of the connected switching device; further configured to determine the switching device according to the state information, and send an instruction message to the switching device, where the instruction message is used to instruct the switching device to convert the data Retrieved from said storage device and forwarded; including: a receiving unit for receiving data; The processing unit, according to the load situation, writes the data into the storage device, so that the switching device forwards the data, wherein the switching device forwards the data according to the destination address of the data; A sending unit, configured to send a notification message to the controller, where the notification message is used to indicate that the apparatus writes the data into the storage device. 19. The apparatus according to claim 18, wherein the processing unit is configured to write the data into the storage device according to a load situation, comprising: The port used by the apparatus for forwarding the data according to the destination address of the data is occupied, and the processing unit is used for writing the data into the storage device. 20. The apparatus according to claim 18, wherein the processing unit is configured to write the data into the storage device according to a load situation, comprising: The port used by the device to forward the data according to the destination address of the data is occupied, and the remaining space of the cache of the device is smaller than the data, and the processing unit is configured to write the data into the storage equipment. 21. A data forwarding device, characterized in that the device and the switching device are respectively connected to a storage device, the switching device and the device are respectively connected to a controller, and the controller is used to maintain and communicate with the controller. The state information of the connected device is also used to receive a notification message sent by the switching device, where the notification message is used to indicate that the switching device writes the first data into the storage device; including: a receiving unit, configured to receive an instruction message from the controller, where the instruction message is used to instruct the apparatus to fetch and forward the first data from the storage device; an obtaining unit, configured to retrieve the first data from the storage device, wherein the first data is written into the storage device by the exchange device according to the load condition of the exchange device; A forwarding unit, configured to forward the first data according to the destination address of the first data. 22 . The apparatus according to claim 21 , wherein the apparatus further comprises a checking unit, the checking unit is configured to check whether there is data in the storage device according to a preset period. 23 . 23. The apparatus according to claim 21 or 22, wherein the forwarding unit supports electrical packet switching and optical circuit switching; If the storage device still has second data, and the destination address of the second data is the same as the destination address of the first data, the obtaining unit is further configured to retrieve the second data from the storage device, The forwarding unit is further configured to combine the first data and the second data, and forward the combined first data and the second data by means of optical circuit switching. 24. An apparatus for data forwarding, wherein a first switching device and a second switching device are respectively connected to the device, and the device is used to maintain state information of the switching device connected to the controller, comprising: a receiving unit, configured to receive a notification message from the first switching device, where the notification message is used to indicate that the first switching device writes data into a storage device, wherein the first switching device and the second switching device The switching devices are respectively connected to the storage devices, wherein the first switching device writes the data into the storage devices according to its own load; a determining unit, configured to determine the second switching device according to the state information; a sending unit, configured to send an instruction message to the second switching device, where the instruction message is used to instruct the second switching device to fetch and forward the data from the storage device, wherein the second switching device The data is forwarded according to the destination address of the data. 25. The apparatus according to claim 24, wherein the state information comprises load information of a port of a switching device connected to the apparatus; The determining unit configured to determine the second switching device according to the state information includes: the determining unit is configured to determine, from the switching devices connected to the device and connected to the storage device, the number of free forwarding ports. The switching device is used as the second switching device, wherein the forwarding port is a port capable of forwarding the data according to the destination address of the data.

Images