CN107113244A - A kind of methods, devices and systems of data forwarding - Google Patents

A kind of methods, devices and systems of data forwarding Download PDF

Info

Publication number
CN107113244A
CN107113244A CN201580001243.XA CN201580001243A CN107113244A CN 107113244 A CN107113244 A CN 107113244A CN 201580001243 A CN201580001243 A CN 201580001243A CN 107113244 A CN107113244 A CN 107113244A
Authority
CN
China
Prior art keywords
data
switching equipment
equipment
controller
storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201580001243.XA
Other languages
Chinese (zh)
Other versions
CN107113244B (en
Inventor
马军超
董晓文
钟来军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN107113244A publication Critical patent/CN107113244A/en
Application granted granted Critical
Publication of CN107113244B publication Critical patent/CN107113244B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiments of the invention provide a kind of methods, devices and systems of data forwarding, the first switching equipment and the second switching equipment are connected with storage device respectively, and this method includes:First switching equipment receives data;The data are write the storage device, to cause second switching equipment to forward the data by the first switching equipment according to own load situation.By increasing common storage device to the first switching equipment and the second switching equipment, when the load of first switching equipment is larger, the data received are write in the storage device, second switching equipment goes in the storage device to take out data, and data are forwarded, it is achieved thereby that the load balancing between the first switching equipment and the second switching equipment, reduces the risk for occurring network congestion, and data is timely forwarded, reduce the propagation delay time of data.

Description

A kind of methods, devices and systems of data forwarding Technical field
The present embodiments relate to communication field more particularly to a kind of data forwarding methods, device and system.
Background technique
Main node equipment of the switching equipment as internet, including interchanger and router etc. are the key that the forwarding tasks for connecting between being netted in network, and carry a large amount of network messages in a network.
Switching equipment is after receiving data packet, by the parsing to data packet destination address, determines the port of data packet forwarding, and then forward the data packet in corresponding forwarding port.
With the arriving of big data era, an explosion occurred that property increases for information and data, and communication flows also rapid growth therewith, this proposes increasing challenge to the forwarding of data.In some period, a large amount of data interaction may occur between two network nodes, this proposes huge challenge to the processing capacity of the switching equipment between two nodes.The load excessive of switching equipment increases the risk of network congestion, greatly increases the propagation delay time of data, and the loss of data packet may occur.
Summary of the invention
In view of this, by increasing common storage equipment at least two switching equipment, the load balancing between at least two switching equipment may be implemented the embodiment of the invention provides a kind of data forwarding method, device and system.
First aspect, the embodiment of the invention provides a kind of systems of data forwarding, including the first switching equipment, the second switching equipment and storage equipment, first switching equipment and second switching equipment are connect with the storage equipment respectively, first switching equipment is for receiving the first data, and according to own load situation, the storage equipment is written into first data;Second switching equipment is used for from storage equipment taking-up first data, and according to the destination address of first data by first data forwarding.
With reference to first aspect, in a first possible implementation of that first aspect, first switching equipment is used for according to own load situation, it includes: that first switching equipment is used to being forwarded the port of first data occupied according to the destination address of first data that the storage equipment, which is written, in first data, and first switching equipment is used for will first data write-in storage equipment.
With reference to first aspect or the possible implementation of first aspect any of the above, in a second possible implementation of that first aspect, first switching equipment is used for according to own load situation, it includes: that first switching equipment is used to being forwarded the port of first data occupied according to the destination address of first data that the storage equipment, which is written, in first data, and the remaining space of the caching of first switching equipment is less than first data, first switching equipment is used to first data storage equipment is written.
With reference to first aspect or the possible implementation of first aspect any of the above, in first aspect in the third possible implementation, the system also includes controller, first switching equipment and second switching equipment are connect with the controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;First switching equipment is also used to send a notification message to the controller, and the notification message is for showing that the storage equipment is written in first data by first switching equipment;The controller is also used to according to the state information, determine second switching equipment, and instruction message is sent to second switching equipment, described instruction message is used to indicate second switching equipment and first data is taken out and forwarded from the storage equipment.
With reference to first aspect or the possible implementation of first aspect any of the above, in the 4th kind of possible implementation of first aspect, the status information includes the load information of the port for the switching equipment connecting with the controller;The controller is for according to the state information, determine that second switching equipment includes: the controller for connecting from the controller, and determine the switching equipment of forwarding port free time as second switching equipment in the switching equipment connecting with the storage equipment, wherein, the forwarding port is the port that first data can be forwarded according to the destination address of first data.
With reference to first aspect or the possible implementation of first aspect any of the above, in the 5th kind of possible implementation of first aspect, second switching equipment is also used to according to storage equipment described in preset cyclic check with the presence or absence of data.
With reference to first aspect or the possible implementation of first aspect any of the above, in the 6th kind of possible implementation of first aspect, second switching equipment supports electric packet switch and optical circuit exchange;If the storage equipment also has the second data, and the destination address of second data is identical as the destination address of first data, second switching equipment is also used to merge first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
Second aspect, the embodiment of the invention provides a kind of method of data forwarding, the first switching equipment and the second switching equipment are connect with storage equipment respectively, comprising: first switching equipment receives data;Institute The first switching equipment is stated according to own load situation, the storage equipment is written into the data, so that second switching equipment is forwarded the data.
In conjunction with second aspect, in second aspect in the first possible implementation, first switching equipment is according to own load situation, it includes: that first switching equipment is used to being forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the storage equipment is written in the data by first switching equipment.
In conjunction with second aspect or the possible implementation of second aspect any of the above, in second of second aspect possible implementation, first switching equipment is according to own load situation, it includes: that first switching equipment is used to being forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the remaining space of the caching of first switching equipment is less than the data, the storage equipment is written in the data by first switching equipment.
In conjunction with second aspect or the possible implementation of second aspect any of the above, in second aspect in the third possible implementation, first switching equipment and second switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;
The method also includes: first switching equipment sends a notification message to the controller, and the notification message is for showing that the storage equipment is written in the data by first switching equipment.
The third aspect, the embodiment of the invention provides a kind of data transfer equipments, comprising: processor, memory, bus and communication interface;The memory is executed instruction for storing, the processor is connect with the memory by the bus, when data transfer equipment operation, the processor executes the described of memory storage and executes instruction, so that the data transfer equipment executes method described in second aspect or any possible implementation of second aspect.
Fourth aspect, the embodiment of the invention provides a kind of methods of data forwarding, first switching equipment and the second switching equipment are connect with storage equipment respectively, including: second switching equipment takes out the first data from the storage equipment, wherein, the storage equipment is written according to the loading condition of first switching equipment by first switching equipment in first data;Second switching equipment is according to the destination addresses of first data by first data forwarding.
In conjunction with fourth aspect, in fourth aspect in the first possible implementation, first switching equipment and second switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;Second switching equipment is taken out from the storage equipment before the first data further include: second switching equipment receives the instruction message from the controller, and described instruction message is used to indicate second switching equipment and takes out first data simultaneously from the storage equipment Forwarding.
In conjunction with fourth aspect or the possible implementation of fourth aspect any of the above, in second of fourth aspect possible implementation, further includes: second switching equipment whether there is data according to storage equipment described in preset cyclic check.
In conjunction with fourth aspect or the possible implementation of fourth aspect any of the above, in fourth aspect in the third possible implementation, second switching equipment supports electric packet switch and optical circuit exchange;If there is also the second data for the storage equipment, and the destination address of second data is identical as the destination address of first data, the method also includes: second switching equipment merges first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
5th aspect, the embodiment of the invention provides a kind of data transfer equipments, comprising: processor, memory, bus and communication interface;
The memory is executed instruction for storing, the processor is connect with the memory by the bus, when data transfer equipment operation, the processor executes the described of memory storage and executes instruction, so that the data transfer equipment executes method described in fourth aspect or any possible implementation of fourth aspect.
6th aspect, the embodiment of the invention provides a kind of methods of data forwarding, first switching equipment and the second switching equipment are connect with controller respectively, the controller is used to safeguard the status information for the switching equipment connecting with the controller, it include: that the controller receives the notification message from first switching equipment, the notification message is for showing that first switching equipment writes data into storage equipment, wherein, first switching equipment and second switching equipment are connect with the storage equipment respectively;The controller according to the state information, determines second switching equipment;The controller sends instruction message to second switching equipment, and described instruction message is used to indicate second switching equipment and the data are taken out and forwarded from the storage equipment.
In conjunction with the 6th aspect, the 6th aspect the first possible implementation in, the status information includes the load information of the port for the switching equipment connecting with the controller;The controller is according to the state information, determine that second switching equipment includes: that the controller is connect from the controller, and determine the switching equipment of forwarding port free time as second switching equipment in the switching equipment connecting with the storage equipment, wherein, the forwarding port is the port that the data can be forwarded according to the destination address of the data.
7th aspect, the embodiment of the invention provides a kind of data transfer equipments, comprising: processor is deposited Reservoir, bus and communication interface;The memory is executed instruction for storing, the processor is connect with the memory by the bus, when data transfer equipment operation, the processor executes the described of memory storage and executes instruction, so that the data transfer equipment executes method described in the 6th aspect or the 6th any possible implementation of aspect.
Eighth aspect, the embodiment of the invention provides a kind of device of data forwarding, described device and switching equipment are connect with storage equipment respectively, comprising: receiving unit, for receiving data;According to loading condition the storage equipment is written, so that the switching equipment is forwarded the data in the data by processing unit.
In conjunction with eighth aspect, in eighth aspect in the first possible implementation, the processing unit is used for according to loading condition, it includes: that described device is used to be forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the processing unit is used to the data storage equipment is written.
In conjunction with eighth aspect or the possible implementation of eighth aspect any of the above, in second of eighth aspect possible implementation, the processing unit is used for according to loading condition, it includes: that described device is used to be forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the remaining space of the caching of described device is less than the data, the processing unit is used to the data storage equipment is written.
In conjunction with eighth aspect or the possible implementation of eighth aspect any of the above, in eighth aspect in the third possible implementation, described device and the switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;Described device further includes transmission unit, and the transmission unit to controller for sending a notification message, and the notification message is for showing that the storage equipment is written in the data by described device.
9th aspect, the embodiment of the invention provides a kind of devices of data forwarding, described device and switching equipment are connect with storage equipment respectively, it include: acquiring unit, for taking out the first data from the storage equipment, wherein, the storage equipment is written according to the loading condition of the switching equipment by the switching equipment in first data;Retransmission unit, for according to the destination addresses of first data by first data forwarding.
In conjunction with the 9th aspect, in the 9th aspect the first possible implementation, the switching equipment and described device connects with controller respectively, and the controller is for safeguarding the status information of the described device connecting with the controller;Described device also includes receiving unit, and for the receiving unit for receiving the instruction message from the controller, described instruction message is used to indicate described device for first data from institute Storage equipment is stated to take out and forward.
In conjunction with the 9th aspect or the 9th possible implementation of aspect any of the above, in the 9th second of possible implementation of aspect, described device also includes inspection unit, and the inspection unit is used to whether there is data according to storage equipment described in preset cyclic check.
In conjunction with the 9th aspect or the 9th possible implementation of aspect any of the above, in the 9th aspect the third possible implementation, the retransmission unit supports electric packet switch and optical circuit exchange;If there is also the second data for the storage equipment, and the destination address of second data is identical as the destination address of first data, the acquiring unit is also used to take out second data from the storage equipment, the retransmission unit is also used to merge first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
Tenth aspect, the embodiment of the invention provides a kind of devices of data forwarding, first switching equipment and the second switching equipment are connect with described device respectively, described device is used to safeguard the status information for the switching equipment connecting with the controller, it include: receiving unit, for receiving the notification message from first switching equipment, the notification message is for showing that first switching equipment writes data into storage equipment, wherein, first switching equipment and second switching equipment are connect with the storage equipment respectively;Determination unit, for according to the state information, determining second switching equipment;Transmission unit, for sending instruction message to second switching equipment, described instruction message is used to indicate second switching equipment and the data is taken out and forwarded from the storage equipment.
In conjunction with the tenth aspect, the tenth aspect the first possible implementation in, the status information includes the load information of the port for the switching equipment connecting with described device;The determination unit is for according to the state information, determine that second switching equipment includes: the determination unit for connecting from described device, and determine the switching equipment of forwarding port free time as second switching equipment in the switching equipment connecting with the storage equipment, wherein, the forwarding port is the port that the data can be forwarded according to the destination address of the data.
Disclosed technical solution according to embodiments of the present invention, by increasing common storage equipment at least two switching equipment, when busy switching equipment load is larger, the data received are written in the storage equipment, idle switching equipment goes in the storage equipment to take out data, and is forwarded to data, to realize the load balancing of at least two switching equipment, the risk that network congestion occurs is reduced, and forwards data timely, reduces the propagation delay time of data.
Detailed description of the invention
To describe the technical solutions in the embodiments of the present invention more clearly, the accompanying drawings required for describing the embodiments of the present invention are briefly described below, apparently, drawings in the following description are only some embodiments of the invention, for those of ordinary skill in the art, without creative efforts, it is also possible to obtain other drawings based on these drawings.
Fig. 1 is a kind of exemplary networking environment block diagram of data forwarding system;
Fig. 2 is the schematic diagram of exemplary memory device of the invention;
Fig. 3 is the structural schematic diagram of the data forwarding system of an embodiment according to the present invention;
Fig. 4 is the exemplary flow chart of the data forwarding method of an embodiment according to the present invention;
Fig. 5 is the exemplary flow chart of the data forwarding method of an embodiment according to the present invention;
Fig. 6 is the exemplary flow chart of the data forwarding method of an embodiment according to the present invention;
Fig. 7 is the logical construction schematic diagram of the data forwarding device of an embodiment according to the present invention;
Fig. 8 is the logical construction schematic diagram of the data forwarding device of an embodiment according to the present invention;
Fig. 9 is the logical construction schematic diagram of the data forwarding device of an embodiment according to the present invention;
Figure 10 is the data forwarding device hardware structural diagram of an embodiment according to the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiments are some of the embodiments of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, every other embodiment obtained by those of ordinary skill in the art without making creative efforts, shall fall within the protection scope of the present invention.
Fig. 1 is a kind of exemplary networking environment block diagram of data forwarding system.Wherein, network node A, B, C, D, E, F, G and H is mutually interconnected by switching equipment 1, switching equipment 2, switching equipment 3 and switching equipment 4.
For convenience, in the following description, switching equipment 1, switching equipment 2, switching equipment 3 and switching equipment 4 are referred to as switching equipment, in the absence of special instructions, switching equipment refers to function and switching equipment 1, switching equipment 2, switching equipment 3 and the same or similar switching equipment of switching equipment 4.
Fig. 1 is only an exemplary networking environment block diagram, is not intended to carry out the embodiment of the present invention any restriction, such as in the concrete realization, switching equipment can connect two or more Fig. 1 Shown in network node.
Wherein, network node and switching equipment in Fig. 1 can be attached by internet, Intranet, local area network (LANs), Wide Area Network (WANs), storage area network (SANs) or other connection types, or the combination of the above network.Switching equipment includes but is not limited to router, interchanger etc..
Optionally, network node A can be a node cluster, inside to may include more network address be 210.10.10.0, mask is the node of 255.255.255.0, can also mutually be interconnected by switching equipment between node.Similarly, it also may include the switching equipment of more network address node corresponding with network node and the different nodes of multiple connections inside network node B, C, D, E, F, G or H respectively, interior joint can be virtual machine or calculate equipment.
Optionally, network node A, B, C, D, E, F, G and H's is only exemplary illustrated, different Internet protocol (Internet Protocol can also be respectively represented with network node A, B, C, D, E, F, G or H, abbreviation IP) address a calculating equipment or virtual machine, the embodiment of the present invention be defined not to this.
Switching equipment generally uses look-up table (routing table) to be forwarded data, and each table clause of look-up table includes matching domain and action fields two parts.Matching domain includes network identity, or comprising network identity and mask, for realizing entries match when tabling look-up.Wherein, network identity can be arbitrary address label, and general representation can be A1.A2. ... .An;Mask is the continuous mask of prefix.Action fields include data packet operation information, generally include at least output port information.
The network identity includes but is not limited to IP address, the address media access control (Media Access Control, abbreviation MAC) etc..
Table 1 is the exemplary lookup table of switching equipment 1, table 1 is convenient just for the sake of description, the exemplary look-up table for representing switching equipment 1, but the embodiment of the present invention is not intended to be defined this, when specific implementation, according to switching equipment 1 or the difference of network topology, table 1 can have more or less feature, or other ways of realization, such as in software defined network (Software Defined Network, SDN) in network, the form of look-up table can be flow entry.
Table 1
Network identity Mask Output port
210.10.10.0 255.255.255.0 1
210.10.20.0 255.255.255.0 2
110.30.10.0 255.255.255.0 3
100.50.0.0 255.255.0.0 3
As shown in table 1, the matching domain of entry includes network identity and mask, for realizing entries match when tabling look-up;Action fields include output port information, the forwarding for data.In the present embodiment, switching equipment 1 is forwarded data packet using longest prefix match technology, the technology by polymerization there is identical network mark prefix and the lookup table entries of output to realize the compression of look-up table, after receiving data packet, the lookup of matching entry is realized by longest prefix match technology.
As shown in Figure 1, assuming that at a time, after switching equipment 1 receives the data packet of network node A transmission, the IP address information of the destination node of data packet is extracted from data packet, purpose IP address is 100.50.10.6, according to look-up table shown in table 1, route querying is executed based on matching condition " (destination address & mask)==(network identity & mask) ", is searched and the matched entry of purpose IP address from table 1.If there is matched table clause, the entry with longest network identity prefix is selected to execute the default action of network equipment setting if not matching entry as final matching entry from all matched table clauses.As shown in table 1, the 4th table clause of look-up table is matched with IP address, and is the routing entry of unique match, select the 4th table clause as final matching entry, the information such as output port are extracted from final matched table clause, provide foundation for data packet processing (for example, forwarding).In Fig. 1, switching equipment 1 will be forwarded from the received data packet of network node A from port 3, to realize the routing of data packet.
The smooth forwarding of data may be implemented in the case where the data traffic of system is little in system according to figure 1.With the explosive increase of network traffic data, the data traffic of communication network increases rapidly, such as, in certain time period, it needs to carry out a large amount of data interaction between network node A and network node G, this proposes huge challenge to 1 processing capacity of switching equipment, and possible switching equipment 1 is because of load excessive, the problems such as causing network congestion, even resulting in the loss of data packet.
Fig. 2 is the exemplary networking environment block diagram according to the data forwarding system for being one embodiment of the invention.As shown in Fig. 2, system shown in Fig. 2 increases a storage equipment 1 between switching equipment 1 and switching equipment 2, and storage equipment 1 is for caching the data that switching equipment connected to it receives compared to system shown in FIG. 1.
The storage medium for storing equipment 1 includes volatile and non-volatile, moveable and immovable, and that realizes in what method or technique in office is used to store such as computer-readable instruction, data knot The medium of the information such as structure, program module or other data, including, but it is not limited to, RAM, ROM, EEPROM, flash memory, other memory technologies, CD-ROM, digital versatile disc, other optical storages, magnetic card band, tape, disk storage, other magnetic storage apparatus and any other storage medium that can be used to store information needed and can be accessed by switching equipment.
Optionally, switching equipment can be for cabinet top (Top of Rack, ToR) interchanger in data center, the cabinet top in cabinet, and connects multiple servers.It is illustrated with network node A, network node A is the cabinet for possessing multiple servers.
Optionally, multiple virtual machines can be run on the server in cabinet, each virtual machine possesses an IP address;Server in cabinet can also be used as an independent host, possess an IP address.It will be appreciated that the type and purposes of server are varied, the embodiment of the present invention is defined not to this.Multiple servers in one cabinet constitute a network, for example, it is 210.10.10.0 that network node A, which is multiple network address, server or Imaginary Mechanism that mask is 255.255.255.0 at network.
It optionally, include the identical node of more network address in each network node, switching equipment is the switch or router for connecting multiple network node groups.It is illustrated with network node A, includes the more nodes that network address is identical but host address is different, i.e. node of the IP address within the scope of 210.10.10.1~210.10.10.254 in network node A.Node is specifically as follows calculating equipment.
Optionally, network node A, B, C, D, E, F, G and H's is only exemplary illustrated, and a calculating equipment of different IP addresses can also be respectively represented with network node A, B, C, D, E, F, G or H, and the embodiment of the present invention is defined not to this.
For convenience, it is still illustrated with look-up table shown in table 1, at a time, switching equipment 1 receives the first data from network node A, and the first data carry the destination address of the first data.
Optionally, after switching equipment 1 receives the first data, own load situation is determined, if own load situation is greater than preset a certain threshold value, switching equipment 1 writes first data into storage equipment 1 connected to it.
Specifically, in embodiments of the present invention, the loading condition of data volume size (throughput) the characterization switching equipment 1 forwarded in the unit time can be used, the life cycle of the communication connection of switching equipment 1 is subjected to period division, such as life cycle is divided into isometric timeslice, the throughput of this timeslice is obtained divided by the length of timeslice with the data throughout of a timeslice.The nearest time The throughput size of the switching equipment of piece characterizes the loading condition of switching equipment 1.It should be noted that the length of timeslice herein can be specified by artificially configuring, usually its value should be able to reflect the variation of switching equipment load in time.
It should be noted that the throughput of switching equipment is a kind of mode for measuring the intensity of load of switching equipment, the embodiment of the present invention allows to be replaced using the index of other intensity of loads that can characterize switching equipment.
Optionally, switching equipment 1 receives after the first data, judge the loading condition of the forwarding port of itself, if the loading condition of port is forwarded to be greater than preset a certain threshold value, then switching equipment 1 writes first data into storage equipment 1 connected to it, wherein forwarding port is the port that can forward first data according to the destination address of first data.For convenience, in embodiments of the present invention, unless otherwise specified, forwarding port refers in particular to forward the port of first data according to the destination address of first data.
Specifically, in embodiments of the present invention, the intensity of load of normalization throughput characterization forwarding port can be used.Normalizing throughput is forwarding port within the unit time, forwards the data volume transmitted on the unit bandwidth of port.When using the intensity of load of normalization throughput characterization forwarding port, the normalization throughput of forwarding port can count to obtain in the following manner: the life cycle of the communication connection of port will be forwarded to carry out period division, such as life cycle is divided into isometric timeslice.The data volume that forwarding port has been sent in each timeslice of independent statistics, and the data volume is obtained into average throughput in current time piece divided by entire time leaf length.Compare for the ease of setting threshold value and therewith, throughput is usually further represented as normalized form, i.e., throughput is obtained into a value between 0 and 1 divided by forwarding port bandwidth, as normalization throughput.It should be noted that the length of timeslice herein can be specified by artificially configuring, usually its value should be able to reflect the variation of forwarding port load in time.
Forwarding the specific calculating of the normalization throughput of port can be exemplified below: assuming that time leaf length is L, the data volume that forwarding port has been sent in current time piece is C, network interface bandwidth is B, then forwarding the normalization throughput R of port is C/ (L × B).
It should be noted that the normalization throughput of forwarding port is a kind of mode for measuring the intensity of load of forwarding port, the embodiment of the present invention allows to be replaced using the index of other intensity of loads that can characterize forwarding port.
Optionally, after switching equipment 1 receives the first data, judge to forward port whether idle, such as Fruit is idle, then by the first data forwarding directly from the forwarding port, if forwarding port is occupied, switching equipment 1 writes first data into storage equipment 1.
Optionally, after switching equipment 1 receives the first data, judge to forward port whether idle, if idle, then by the first data forwarding directly from the port, if forwarding port occupied, switching equipment 1 can also look at the remaining space of own cache, if the remaining space of the caching of itself is greater than the size of the first data, then switching equipment 1 writes first data into own cache, if the remaining space of own cache, less than the size of the first data, switching equipment 1 writes first data into storage equipment 1.
Optionally, after switching equipment 1 receives the first data, judge to forward port whether idle, if idle, then by the first data forwarding directly from the port, if forwarding port is occupied, switching equipment 1 can also look at the size of data in the buffer queue of corresponding forwarding port in own cache, if the size of data is greater than preset threshold value in the buffer queue of corresponding forwarding port, switching equipment 1 writes first data into storage equipment 1.
Specifically, the forwarding port of switching equipment 1 can be 1 or the positive integer greater than 1, the embodiment of the present invention is not limited thereto.
It should be appreciated that, above is only when to write first data into storage equipment 1 to switching equipment 1 to carry out illustrative explanation, the judgment basis that switching equipment 1 writes first data into storage equipment 1 is varied, and the embodiment of the present invention is only to be made that for example, being not intended to be defined this.
Switching equipment 1 receives after the first data, the IP address information of the destination node of the first data is extracted from the first data, assuming that the purpose IP address of the first data is 100.50.10.6, according to look-up table shown in table 1, route querying is executed based on matching condition " (destination address & mask)==(network identity & mask) ", is searched and the matched entry of purpose IP address from table 1.As shown in table 1, the 4th table clause of look-up table is matched with IP address, and is the routing entry of unique match, and switching equipment 1 should be from port 3 by first data forwarding.If the port 3 of switching equipment 1 is idle at this time, switching equipment 1 forwards first data from port 3.
Optionally, if the port 3 of switching equipment 1 is just occupied, which is directly written coupled storage equipment 1 by switching equipment 1.
Optionally, if the port 3 of switching equipment 1 at this time is just in occupied, the packet header of the first data of analysis of switching equipment 1, the size of first data is identified, and check the remaining space size of 1 own cache of switching equipment, if the remaining space of own cache is greater than the size of first data First data are stored in own cache by switching equipment 1;If the remaining space of the own cache of switching equipment 1 is less than the size of first data, which is written coupled storage equipment 1 by switching equipment 1;If the remaining space of the own cache of switching equipment 1 is equal to the size of first data, switching equipment, which can choose, is written own cache or coupled storage equipment 1 for first data.
Optionally, whether load is less than a certain threshold value or the switching equipment of free time and can go to check in storage equipment 1 according to a preset cycle T with the presence of data in the switching equipment connecting with storage equipment 1, if it find that with the presence of data in storage equipment 1, and it itself can be realized the forwarding of the data, the data then are taken out from storage equipment 1, and the data are forwarded.
In embodiments of the present invention, it is assumed that the switching equipment 2 connecting with storage equipment 1 is idle or its load is less than a certain preset threshold value, and whether switching equipment 2 can go to check in storage equipment 1 according to preset cycle T with the presence of data.
In certain primary inspection, there are first data in the discovery storage equipment 1 of switching equipment 2, switching equipment 2 judges whether itself can forward first data, if switching equipment 2 can forward first data, and the forwarding port of switching equipment 2 is idle, then switching equipment 2 takes out first data from storage equipment 1, and is forwarded to first data.
If the forwarding port of switching equipment 2 is occupied, but the load of the port is less than preset threshold value, then switching equipment 2 can also take out the first data, and the first data are written in the caching of itself, after waiting the forwarding port idle, by first data forwarding.
Specifically, switching equipment 2 can forward the size of data in the buffer queue of port to indicate the loading condition of forwarding port with it.
Optionally, the switching equipment 2 supports electric packet switch and optical circuit to exchange, if the storage equipment 1 also has the second data, and the destination address of second data is identical as the destination address of first data, the switching equipment 2 is also used to merge first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
Optionally, switching equipment 1 and switching equipment 2 are also connected with the same controller (not shown), which is used to safeguard the status information and network topology of switching equipment connected to it, specifically, status information includes but is not limited to loading condition.
Switching equipment 1 is also used to after (or before) writing first data into storage equipment 1 to the control Device processed sends a notification message, and notification message is for showing that switching equipment 1 writes first data into storage equipment 1, so that controller chooses suitable switching equipment to first data forwarding.
After controller receives notification message, the switching equipment connecting with storage equipment 1 is determined according to network topology, and according to the status information of self maintained, determine the switching equipment for forwarding first data, and it is sent to it instruction message, indicate that the first data are taken out and forwarded from storage equipment 1 by it.
Optionally, the status information of controller maintenance includes the load information of the port for the switching equipment connecting with the controller, the controller from the controller for connecting, and determine the switching equipment of forwarding port free time for forwarding the first data in the switching equipment connecting with the storage equipment 1, wherein, the forwarding port is the port that first data can be forwarded according to the destination address of first data.
Optionally, if connect with the controller, and in the switching equipment connecting with the storage equipment 1, the switching equipment of port free time is not forwarded, then the load that controller chooses forwarding port is less than the switching equipment of preset threshold value for forwarding first data.
Specifically, can indicate the load of forwarding port with the size of data in the buffer queue of forwarding port, the load of the forwarding port can also be indicated with the throughput of forwarding port.Forward the form of expression of the load of port varied, the embodiment of the present invention is defined not to this.
It will be appreciated that controller selection is for forwarding the selection gist of the switching equipment of the first data varied, the embodiment of the present invention is only to have carried out for example, can also have other ways of realization.The embodiment of the present invention is defined not to this, allows to be replaced using other selection gists.
In embodiments of the present invention, it is assumed that controller determines switching equipment 2 from switching equipment connected to it, then controller sends instruction message to switching equipment 2, and first data are taken out and forwarded from the storage equipment 1 by instruction switching equipment 2.After switching equipment 2 receives instruction message, storage equipment 1 is gone to take out the first data, and according to the destination address of the first data, by the first data forwarding.
Optionally, the switching equipment 2 supports electric packet switch and optical circuit to exchange, if controller receives notification message instruction, it also include the second data in the storage equipment 1, and first data destination address it is identical as the destination address of the second data, the controller is also used to the instruction switching equipment 2 in command information and merges first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
It will be appreciated that during scheme specific implementation, if at a time switching equipment 1 will be unable to the data write storage device 1 of forwarding, and with other switching equipment for connecting of storage equipment 1 also without Method forwards the data, then in subsequent time, has the ability that the switching equipment of the data is forwarded to take out data from storage equipment 1, and by the data forwarding, this has the ability that the switching equipment of the data is forwarded to can be switching equipment 1.
It should be understood that having the ability that the switching equipment of the data is forwarded to can be the switching equipment that idle or load is not more than preset threshold value.
During specific implementation, storage equipment 1 can also be connected with network node A, B, C or D, the data that network node A, B, C or D will be forwarded by switching equipment 1 or switching equipment 2, storage equipment 1 can be write direct, by going in storage equipment 1 to take out the data with the switching equipment for storing the capable forwarding data in the switching equipment that equipment 1 is connected, and data are forwarded.Disclosed technical solution according to embodiments of the present invention, by increasing common storage equipment to switching equipment 1 and switching equipment 2, when switching equipment 1 can not forward the data received in time, it can write the data into the storage equipment, the idle or lesser switching equipment 2 of load goes in the storage equipment to take out data, and data are forwarded, to realize the load balancing between switching equipment 1 and switching equipment 2, reduce the risk that network congestion occurs, and forward data timely, reduce the propagation delay time of data.
Fig. 3 is the structural schematic diagram of the data forwarding system 300 of an embodiment according to the present invention, system 300 is applied to data center network, as shown in figure 3, system 300 includes network 302, controller 304, the first switching equipment 306, storage equipment 308, the second switching equipment 310 and cabinet 312.
Wherein the first switching equipment 306 and the second switching equipment 310 are cabinet top (Top of Rack, ToR) interchanger, include at least one server inside the cabinet top of cabinet 312, cabinet 312.At least one virtual machine can be run on the server in cabinet 312.
First switching equipment 306 is used to forwarding the second switching equipment of data 310 of server in cabinet 312 connected to it perhaps virtual machine to be used to forward the data of server or virtual machine in cabinet 312 connected to it.
First switching equipment 306 and the second switching equipment 310 are connected with storage equipment 308 respectively, and storage equipment 308 is for storing the data that switching equipment connected to it can not currently forward.The switching equipment judgement connecting with storage equipment 308 can not currently forward the data received, then can will be unable to the data write storage device 308 of forwarding.
First switching equipment 306 and the second switching equipment 310 are connect with controller 304 respectively, and controller 304 is used to safeguard the network topology and friendship connected to it between switching equipment connected to it The status information of exchange device, wherein status information includes the port loading condition of switching equipment.
First switching equipment 306 carries the destination address of the first data for receiving the first data from the server or virtual machine in cabinet 312 connected to it in first data.
Optionally, the first switching equipment 306 judges itself current loading condition, determines whether load is greater than preset threshold value, if load is not more than preset threshold value, the first switching equipment 306 is according to the destination addresses of the first data by the first data forwarding;If load is greater than preset threshold value, the first switching equipment 306 writes first data into storage equipment 308.
Optionally, the first switching equipment 306 judges itself current loading condition, determines whether load is greater than preset threshold value, if load is not more than preset threshold value, the first switching equipment 306 is according to the destination addresses of the first data by the first data forwarding;If load is greater than preset threshold value, the cache residual space size of the first switching equipment 306 is judged, if the cache residual space size of the first switching equipment 306, less than the first size of data, the first switching equipment 306 writes first data into storage equipment 308.
Optionally, loading condition includes the throughput of the first switching equipment 306.
Optionally, the loading condition includes the loading condition for forwarding port, wherein the forwarding port is the port that first data can be forwarded according to the destination address of first data.Specifically, can indicate the loading condition of forwarding port with the throughput of forwarding port, the loading condition of forwarding port can also be indicated with the size of data volume in the corresponding buffer queue in forwarding port.
It should be understood that the form of expression of loading condition is varied, the embodiment of the present invention is only to make for example, being defined not to this.
It after first switching equipment 306 writes first data into storage equipment 308, is also used to send a notification message to controller 310, the notification message is for showing that first data are written in the storage equipment 308 first switching equipment 306.
Controller 308 is according to the network topology and status information of the switching equipment connected to it of self maintained, determine second switching equipment 312, and instruction message is sent to second switching equipment 312, described instruction message is used to indicate second switching equipment 312 and first data is taken out and forwarded from the storage equipment 308.
Optionally, the controller 308 determines that second switching equipment 312 includes: the controller 308 for connecting from the controller 308 for according to the state information, and with it is described It stores and determines that idle or load is less than the switching equipment of preset threshold value as second switching equipment 312 in the switching equipment of equipment connection.
Optionally, the status information includes the load information of the port for the switching equipment connecting with the controller 308;The controller 308 is for according to the state information, determine that second switching equipment 312 includes: the controller 308 for connecting from the controller 308, and determine that forwarding port is idle or the load of forwarding port is less than the switching equipment of preset threshold value as second switching equipment 312 in the switching equipment connecting with the storage equipment 310, wherein, the forwarding port is the port that first data can be forwarded according to the destination address of first data.
Optionally, the first switching equipment 306 supports electric packet switch (Electronic Packet Switching, EPS) and optical circuit to exchange (Optical Circuit Switching, OCS).
First switching equipment 306 receives the first data from cabinet 312 connected to it, and the packet header of the first data is analyzed, judge the size of data flow, if the size of the first data is greater than preset threshold value, then determine that the first data are elephant stream, if the first data are elephant stream, preferentially the first data are forwarded by the way of OCS.
First switching equipment 306 is determined using after OCS progress data forwarding, can establish the optical circuit between the first data destination address, if optical circuit is successfully established, the first data are forwarded directly to the destination address of the first data using the mode of OCS.
Because in communication network, it is possible to it can be there is a situation where establishing optical circuit failure, if the first switching equipment 306 can not establish the optical circuit between the destination address of the first data, the mode of the first switching equipment 306 selection EPS is forwarded data.
If the size of the first data is not more than preset threshold value, the first data are determined for mouse stream, then the first switching equipment 306 is preferentially forwarded the first data using the mode of EPS.
If the first switching equipment is by the way of EPS by the first data forwarding for forwarding the EPS of the first data to forward port idle or loading no more than preset threshold value;If being greater than preset threshold value for forwarding the EPS of the first data to forward port occupied or loading, the first switching equipment 306 is write first data into storage equipment 308.
Optionally, first switching equipment 306 is also used to the integration of data flow, if multiple (at least two) sizes that the first switching equipment 306 receives are respectively less than the mouse stream of preset threshold value, and the destination address of multiple mouse stream is identical, first switching equipment 306 is also used to flow the identical Data Integration of multiple destination address at elephant, and is forwarded by the way of OCS.
Optionally, the second switching equipment 310 supports electric packet switch (Electronic Packet Switching, EPS) and optical circuit to exchange (Optical Circuit Switching, OCS).
If also having the second data in the storage equipment 308, and the destination address of second data is identical as the destination address of first data, the controller 304 is also used to indicate that first data and second data are all taken out forwarding by second switching equipment 310 in instruction message.
Second switching equipment is also used to merge first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
Optionally, first switching equipment 306 and the second switching equipment 310 do not interact directly, there is also management modules between controller 304 and the first switching equipment 306, the second switching equipment 310, and the management module is for directly managing the first switching equipment 306 and the second switching equipment 310.
Disclosed technical solution according to embodiments of the present invention, by increasing common storage equipment to two ToR interchangers in data center, when the load of the first switching equipment is larger, the data received are written in the storage equipment, and report controller, the second smaller or idle switching equipment is loaded by controller selection to execute the forwarding of data, second switching equipment goes in the storage equipment to take out data, and data are forwarded, to realize the load balancing of data center's data forwarding, reduce the risk that network congestion occurs, and forward data timely, reduce the propagation delay time of data.
Fig. 4 is the exemplary flow chart of the data forwarding method 400 of an embodiment according to the present invention, and the first switching equipment and the second switching equipment are connect with storage equipment respectively, as shown in figure 4, method 400 includes:
S402: the first switching equipment receives data.
The storage equipment is written according to own load situation, by the data in S404: the first switching equipment, so that second switching equipment is forwarded the data.
Wherein, the destination address of the data is carried in the data.
The data are written the load that the storage equipment includes: first switching equipment and are greater than preset threshold value, the storage equipment is written in the data by first switching equipment by first switching equipment according to own load situation.
Specifically, loading condition can be the data throughput of the first switching equipment, or the first switching equipment is used to forward the throughput or busy extent of the port of the data, and the present invention is defined not to this.As long as the first switching equipment, can not be in time according to the number because of own load situation According to destination address forward the data, the data write storage device so that other idle switching equipment go in the storage equipment to take out the data, and can be forwarded.
Optionally, first switching equipment is according to own load situation, it includes: that first switching equipment is used to being forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the storage equipment is written in the data by first switching equipment.
Optionally, first switching equipment is according to own load situation, it includes: that first switching equipment is used to being forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the remaining space of the caching of first switching equipment is less than the data, the storage equipment is written in the data by first switching equipment.
Optionally, first switching equipment and second switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;The method 400 further include: first switching equipment sends a notification message to the controller, and the notification message is for showing that the storage equipment is written in the data by first switching equipment.
Controller can be connect from the controller, and determine that forwarding port is idle or forwarding port loading condition is less than the switching equipment of preset a certain threshold value as second switching equipment in the switching equipment connecting with the storage equipment, and instruction message is sent to second switching equipment, described instruction message is used to indicate second switching equipment and the data is taken out and forwarded from the storage equipment.Wherein, the forwarding port is the port that the data can be forwarded according to the destination address of the data.
The technical solution provided according to embodiments of the present invention, after the first switching equipment receives data, if because of the loading condition of the first switching equipment, data can not be forwarded in time according to the destination address of data, storage equipment connected to it can be written in the data received by the first switching equipment, so that the switching equipment of forwarding port free time goes in the storage equipment to take out data, and according to the destination address of data timely by data forwarding.To realize cooperating for the multiple switching equipment connecting with storage equipment, the equilibrium of load and the timely forwarding of data ensure that.
Fig. 5 is the exemplary flow chart of the data forwarding method 500 of an embodiment according to the present invention, and the first switching equipment and the second switching equipment are connect with storage equipment respectively, as shown in figure 5, method 500 includes:
S502: the second switching equipment takes out the first data from the storage equipment, wherein the storage equipment is written according to the loading condition of first switching equipment by first switching equipment in first data.
Specifically, loading condition can be the data throughput of the first switching equipment, or the first switching equipment is used to forward the throughput or busy extent of the port of the data, and the present invention is defined not to this.As long as the first switching equipment is because of own load situation, the data can not be forwarded according to the destination address of the data in time, the data write storage device so that the second switching equipment goes in the storage equipment to take out the data, and can be forwarded.
S504: the second switching equipment is according to the destination addresses of first data by first data forwarding.
Optionally, first switching equipment and second switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;Second switching equipment is taken out from the storage equipment before the first data further include: second switching equipment receives the instruction message from the controller, and described instruction message is used to indicate second switching equipment and first data are taken out and forwarded from the storage equipment.
Specifically, second switching equipment is to connect with the controller, and the switching equipment transfer originator mouth free time connecting with the storage equipment or forwarding port throughput are less than the switching equipment of preset threshold value, wherein, the forwarding port is the port that first data can be forwarded according to the destination address of first data.
Optionally, method 500 further include: second switching equipment whether there is data according to storage equipment described in preset cyclic check.
Specifically, when the second switching equipment is idle or load is less than a certain preset threshold value, it can periodically go in storage equipment to check wherein whether there is data, if stored in equipment, there are data, and second switching equipment can forward the data, and for forwarding the port of the data idle or throughput is less than preset threshold value, then the second switching equipment just takes out the data from the storage equipment, and according to the destination address of data by data forwarding.
Optionally, second switching equipment supports electric packet switch and optical circuit exchange;If there is also the second data for the storage equipment, and the destination address of second data is identical as the destination address of first data, the method also includes: second switching equipment merges first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
Technical solution according to an embodiment of the present invention, when the first switching equipment can not forward the first data in time according to the destination address of the first data, it can write first data into storage equipment, forward the forwarding port of the first data idle or load is less than the second switching equipment of preset threshold value can go to store and take out the in equipment One data, and the first data are forwarded in time.To realize cooperating for the multiple switching equipment connecting with storage equipment, the equilibrium of load and the timely forwarding of data ensure that.And if the second switching equipment supports EPS and OCS exchange, multiple mouse can also be flowed synthesis elephant stream by the second switching equipment, and be exchanged using OCS, to reduce Forwarding Latency, save Internet resources.
Fig. 6 is the exemplary flow chart of the data forwarding method 600 of an embodiment according to the present invention, first switching equipment and the second switching equipment are connect with controller respectively, the controller is used to safeguard the status information for the switching equipment connecting with the controller, wherein, first switching equipment and the second switching equipment are connect with storage equipment respectively, as shown in fig. 6, method 600 includes:
S602: the controller receives the notification message from first switching equipment, and the notification message is for showing that first switching equipment writes data into storage equipment.
S604: controller according to the state information, determines second switching equipment.
S606: controller sends instruction message to second switching equipment, and described instruction message is used to indicate second switching equipment and the data are taken out and forwarded from the storage equipment.
Optionally, the status information includes the load information of the port for the switching equipment connecting with the controller;The controller is according to the state information, determine that second switching equipment includes: that the controller is connect from the controller, and determine the switching equipment of forwarding port free time as second switching equipment in the switching equipment connecting with the storage equipment, wherein, the forwarding port is the port that the data can be forwarded according to the destination address of the data.
The load balancing of multiple switching equipment may be implemented by controller to the condition monitoring of switching equipment connected to it in disclosed technical solution according to embodiments of the present invention, and ensure that data can be forwarded timely.
Fig. 7 is the logical construction schematic diagram of the data forwarding device 700 of an embodiment according to the present invention, and device 700 is connect with storage equipment respectively with switching equipment, as shown in fig. 7, device 700 includes receiving unit 702 and processing unit 704.
Receiving unit 702 is for receiving data.
Processing unit 704 is used for according to loading condition, the storage equipment is written in the data, so that the switching equipment is forwarded the data.
Wherein, the destination address of the data is carried in the data.
Optionally, the processing unit 704 is used for according to loading condition, it includes: that described device 700 is used to be forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the processing unit 704 is used to the data storage equipment is written.
The processing unit 704 is used to that the load that the storage equipment includes: described device 700 to be written in the data and is greater than preset threshold value, the processing unit 704 is used to the data storage equipment is written according to loading condition.
Specifically, loading condition can be the data throughput of device 700, or device 700 is used to forward the throughput or busy extent of the port of the data, and the present invention is defined not to this.As long as device 700 is because of own load situation, the data can not be forwarded according to the destination address of the data in time, the data write storage device so that other idle switching equipment go in the storage equipment to take out the data, and can be forwarded.
Optionally, the processing unit 704 is used for according to loading condition, it includes: that described device 700 is used to be forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the remaining space of the caching of described device 700 is less than the data, the processing unit 704 is used to the data storage equipment is written.
Optionally, described device 700 and the switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;Described device 700 further includes transmission unit, and the transmission unit to controller for sending a notification message, and the notification message is for showing that the storage equipment is written in the data by described device 700.
Controller can be connect from the controller, and selection forwarding port free time or forwarding port loading condition are less than the switching equipment of preset a certain threshold value in the switching equipment connecting with the storage equipment, and instruction message is sent to the switching equipment selected, described instruction message is used to indicate the switching equipment selected and the data is taken out and forwarded from the storage equipment.Wherein, the forwarding port is the port that the data can be forwarded according to the destination address of the data.
The technical solution provided according to embodiments of the present invention, after device 700 receives data, if because of the loading condition of device 700, data can not be forwarded in time according to the destination address of data, storage equipment connected to it can be written in the data received by device 700, so that the switching equipment of forwarding port free time goes in the storage equipment to take out data, and according to the destination address of data timely by data forwarding.It is cooperated to realize with the device 700 that connect of storage equipment and switching equipment, ensure that the balanced timely forwarding with data of load.
Fig. 8 is the logical construction schematic diagram of the data forwarding device 800 of an embodiment according to the present invention, and device 800 is connect with storage equipment respectively with switching equipment, as shown in figure 8, device 800 includes acquiring unit 802 and retransmission unit 804.
Acquiring unit 802 is used to take out the first data from the storage equipment, wherein first data The storage equipment is written according to the loading condition of the switching equipment by the switching equipment.
Retransmission unit 804 is used for first data forwarding according to the destination addresses of first data.
Specifically, loading condition can be the data throughput of switching equipment, or switching equipment is used to forward the throughput or busy extent of the port of the data, and the present invention is defined not to this.As long as switching equipment because of own load situation, can not forward the data according to the destination address of the data in time, so that device 800 goes in the storage equipment to take out the data, and can be forwarded the data write storage device.
Optionally, the switching equipment and described device 800 are connect with controller respectively, and the controller is used to safeguard the status information for the described device 800 connecting with the controller;Described device 800 also includes receiving unit, and for receiving the instruction message from the controller, described instruction message is used to indicate described device 800 and first data are taken out and forwarded from the storage equipment receiving unit.
Specifically, device 800 is to connect with the controller, and the switching equipment transfer originator mouth free time connecting with the storage equipment or forwarding port throughput are less than the switching equipment of preset threshold value, wherein, the forwarding port is the port that first data can be forwarded according to the destination address of first data.
Optionally, described device 800 also includes inspection unit, and the inspection unit is used to whether there is data according to storage equipment described in preset cyclic check.
Specifically, when device 800 is idle or load is less than a certain preset threshold value, it can periodically go in storage equipment to check wherein whether there is data, if stored in equipment, there are data, and device 800 can forward the data, and device 800 is used to forward the port of the data idle or throughput is less than preset threshold value, then device 800 just takes out the data from the storage equipment, and according to the destination address of data by data forwarding.
Optionally, the retransmission unit 804 supports electric packet switch and optical circuit to exchange;If there is also the second data for the storage equipment, and the destination address of second data is identical as the destination address of first data, the acquiring unit 802 is also used to take out second data from the storage equipment, the retransmission unit 804 is also used to merge first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
Technical solution according to an embodiment of the present invention, when switching equipment can not forward the first data in time according to the destination address of the first data, storage equipment can be write first data into, it forwards the forwarding port of the first data idle or load can go in storage equipment to take out the first data less than the device 800 of preset threshold value, and the first data are forwarded in time.To realize the switching equipment and device 800 that connect with storage equipment Cooperate, ensure that load equilibrium and data timely forwarding.And if device 800 supports EPS and OCS exchange, multiple mouse can also be flowed synthesis elephant stream by device 800, and be exchanged using OCS, to reduce Forwarding Latency, save Internet resources.
Fig. 9 is the logical construction schematic diagram of the data forwarding device 900 of an embodiment according to the present invention, first switching equipment and the second switching equipment are connect with described device 900 respectively, described device 900 is used to safeguard the status information for the switching equipment connecting with the controller, as shown in figure 9, device 900 includes receiving unit 902, determination unit 904 and transmission unit 906.
Receiving unit 902 is for receiving the notification message from first switching equipment, the notification message is for showing that first switching equipment writes data into storage equipment, wherein, first switching equipment and second switching equipment are connect with the storage equipment respectively.
Determination unit 904 is for according to the state information, determining second switching equipment.
Transmission unit 906 is used to send instruction message to second switching equipment, and described instruction message is used to indicate second switching equipment and the data are taken out and forwarded from the storage equipment.
Optionally, the status information includes the load information of the port for the switching equipment connecting with described device 900;The determination unit 904 is for according to the state information, determine that second switching equipment includes: the determination unit 904 for connecting from described device 900, and determine the switching equipment of forwarding port free time as second switching equipment in the switching equipment connecting with the storage equipment, wherein, the forwarding port is the port that the data can be forwarded according to the destination address of the data.
The load balancing of multiple switching equipment may be implemented by controller to the condition monitoring of switching equipment connected to it in disclosed technical solution according to embodiments of the present invention, and ensure that data can be forwarded timely.
Figure 10 is the hardware structural diagram of the data forwarding device 1000 of an embodiment according to the present invention.As shown in Figure 10, data forwarding device 1000 includes processor 1002, memory 1004, input/output interface 1006, communication interface 1008 and bus 1010.Wherein, processor 1002, memory 1004, input/output interface 1006 and communication interface 1008 pass through the communication connection between the realization of bus 1010.
Processor 1002 can use general central processing unit (Central Processing Unit, CPU), microprocessor, application specific integrated circuit (Application SQecific Integrated Circuit, ASIC), or one or more integrated circuits, for executing relative program, to realize technical solution provided by the embodiment of the present invention.
Memory 1004 can be read-only memory (Read Only Memory, ROM), static storage device, dynamic memory or random access memory (Random Access Memory, RAM).Memory 1004 can store an operating system and other applications.When by software or firmware to realize technical solution provided in an embodiment of the present invention, it is stored in memory 1004 for realizing the program code of technical solution provided in an embodiment of the present invention, and executed by processor 1002.
The data for receiving input of input/output interface 1006 and information, the data such as output operating result.
Communication interface 1008 is using the R-T unit for being such as, but not limited to transceiver one kind, the communication between Lai Shixian data forwarding device 1000 and other equipment or communication network.
Bus 1010 may include an access, transmit information between 1000 all parts of data forwarding device (such as processor 1002, memory 1004, input/output interface 1006 and communication interface 1008).
It should be noted that, although data forwarding device 1000 shown in Fig. 10 illustrate only processor 1002, memory 1004, input/output interface 1006, communication interface 1008 and bus 1010, but during specific implementation, it should be apparent to a person skilled in the art that data forwarding device 1000 also operates normally other necessary devices comprising realizing.Meanwhile according to specific needs, it should be apparent to a person skilled in the art that data forwarding device 1000 also may include the hardware device for realizing other additional functions.In addition, it should be apparent to a person skilled in the art that data forwarding device 1000 can also be only comprising realizing device necessary to the embodiment of the present invention, without including whole device shown in Figure 10.
Hardware configuration and foregoing description shown in Fig. 10 are suitable for various data forwarding devices and system provided by the embodiment of the present invention, are adapted for carrying out various data forwarding methods provided by the embodiment of the present invention.
In several embodiments provided herein, it should be understood that disclosed system, device and method may be implemented in other ways.Such as, the apparatus embodiments described above are merely exemplary, such as, the division of the module, only a kind of logical function partition, there may be another division manner when realization, such as multiple module or components can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed mutual coupling, direct-coupling or communication connection can be through some interfaces, the indirect coupling or communication connection of device or module, can be electrical property, mechanical or other forms.
The module as illustrated by the separation member may or may not be physically separated, The component shown as module may or may not be physical module, it can and it is in one place, or may be distributed on multiple network modules.Some or all of the modules therein can be selected to achieve the purpose of the solution of this embodiment according to the actual needs.
In addition, each functional module in each embodiment of the present invention can integrate in a processing module, it is also possible to modules and physically exists alone, can also be integrated in two or more modules in a module.Above-mentioned integrated module both can take the form of hardware realization, can also realize in the form of hardware adds software function module.
The above-mentioned integrated module realized in the form of software function module, can store in a computer readable storage medium.Above-mentioned software function module is stored in a storage medium, including some instructions are used so that a computer equipment (can be personal computer, server or the network equipment etc.) executes the part steps of each embodiment the method for the present invention.And storage medium above-mentioned includes: mobile hard disk, read-only memory (English: Read-Only Memory, abbreviation ROM), random access memory (English: Random Access Memory, abbreviation RAM), the various media that can store program code such as magnetic or disk.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;Although the present invention is described in detail referring to the foregoing embodiments, those skilled in the art should understand that: it is still possible to modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features;And these are modified or replaceed, the protection scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution.

Claims (30)

  1. A kind of system of data forwarding, which is characterized in that it is connect respectively with the storage equipment including the first switching equipment, the second switching equipment and storage equipment, first switching equipment and second switching equipment,
    For receiving the first data, and according to own load situation the storage equipment is written in first data by first switching equipment;
    Second switching equipment is used for from storage equipment taking-up first data, and according to the destination address of first data by first data forwarding.
  2. System according to claim 1, it is characterized in that, first switching equipment is used for according to own load situation, it includes: that first switching equipment is used to being forwarded the port of first data occupied according to the destination address of first data that the storage equipment, which is written, in first data, and first switching equipment is used for will first data write-in storage equipment.
  3. System according to claim 1, it is characterized in that, first switching equipment is used for according to own load situation, it includes: that first switching equipment is used to being forwarded the port of first data occupied according to the destination address of first data that the storage equipment, which is written, in first data, and the remaining space of the caching of first switching equipment is less than first data, first switching equipment is used to first data storage equipment is written.
  4. System according to claim 1-3, it is characterized in that, the system also includes controller, and first switching equipment and second switching equipment are connect with the controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;
    First switching equipment is also used to send a notification message to the controller, and the notification message is for showing that the storage equipment is written in first data by first switching equipment;
    The controller is also used to according to the state information, determine second switching equipment, and instruction message is sent to second switching equipment, described instruction message is used to indicate second switching equipment and first data is taken out and forwarded from the storage equipment.
  5. According to right want 4 described in system, which is characterized in that the status information includes the load information of the port for the switching equipment connecting with the controller;
    The controller is for according to the state information, determine that second switching equipment includes: the controller for connecting from the controller, and determine the switching equipment of forwarding port free time as second switching equipment in the switching equipment connecting with the storage equipment, wherein, the forwarding port is energy Enough ports that first data are forwarded according to the destination address of first data.
  6. System according to claim 1-3, which is characterized in that second switching equipment is also used to according to storage equipment described in preset cyclic check with the presence or absence of data.
  7. System according to claim 1-6, which is characterized in that second switching equipment supports electric packet switch and optical circuit exchange;
    If the storage equipment also has the second data, and the destination address of second data is identical as the destination address of first data, second switching equipment is also used to merge first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
  8. A kind of method of data forwarding, which is characterized in that the first switching equipment and the second switching equipment are connect with storage equipment respectively, comprising:
    First switching equipment receives data;
    The storage equipment is written according to own load situation, by the data in first switching equipment, so that second switching equipment is forwarded the data.
  9. According to the method for claim 8, it is characterized in that, first switching equipment is according to own load situation, it includes: that first switching equipment is used to being forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the storage equipment is written in the data by first switching equipment.
  10. System according to claim 8, it is characterized in that, first switching equipment is according to own load situation, it includes: that first switching equipment is used to being forwarded the port of the data occupied according to the destination address of the data that the storage equipment, which is written, in the data, and the remaining space of the caching of first switching equipment is less than the data, the storage equipment is written in the data by first switching equipment.
  11. According to the described in any item methods of claim 8-10, which is characterized in that first switching equipment and second switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;
    The method also includes: first switching equipment sends a notification message to the controller, and the notification message is for showing that the storage equipment is written in the data by first switching equipment.
  12. A kind of data transfer equipment characterized by comprising processor, memory, bus and communication interface;
    The memory is executed instruction for storing, and the processor and the memory pass through the bus Connection, when data transfer equipment operation, the processor executes the described of memory storage and executes instruction, so that the data transfer equipment perform claim requires the described in any item methods of 8-11.
  13. A kind of method of data forwarding, which is characterized in that the first switching equipment and the second switching equipment are connect with storage equipment respectively, comprising:
    Second switching equipment takes out the first data from the storage equipment, wherein the storage equipment is written according to the loading condition of first switching equipment by first switching equipment in first data;
    Second switching equipment is according to the destination addresses of first data by first data forwarding.
  14. According to the method for claim 13, which is characterized in that first switching equipment and second switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller;
    Second switching equipment is taken out from the storage equipment before the first data further include: second switching equipment receives the instruction message from the controller, and described instruction message is used to indicate second switching equipment and first data are taken out and forwarded from the storage equipment.
  15. According to the method for claim 13, which is characterized in that further include: second switching equipment whether there is data according to storage equipment described in preset cyclic check.
  16. The described in any item methods of 3-15 according to claim 1, which is characterized in that second switching equipment supports electric packet switch and optical circuit exchange;
    If there is also the second data for the storage equipment, and the destination address of second data is identical as the destination address of first data, the method also includes: second switching equipment merges first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
  17. A kind of data transfer equipment characterized by comprising processor, memory, bus and communication interface;
    The memory is executed instruction for storing, the processor is connect with the memory by the bus, when data transfer equipment operation, the processor executes the described of memory storage and executes instruction, so that the data transfer equipment perform claim requires the described in any item methods of 13-16.
  18. A kind of method of data forwarding, which is characterized in that the first switching equipment and the second switching equipment are connect with controller respectively, and the controller is used to safeguard the status information for the switching equipment connecting with the controller, comprising:
    The controller receives the notification message from first switching equipment, and the notification message is for showing that first switching equipment writes data into storage equipment, wherein first switching equipment and institute The second switching equipment is stated to connect with the storage equipment respectively;
    The controller according to the state information, determines second switching equipment;
    The controller sends instruction message to second switching equipment, and described instruction message is used to indicate second switching equipment and the data are taken out and forwarded from the storage equipment.
  19. According to the method for claim 18, which is characterized in that the status information includes the load information of the port for the switching equipment connecting with the controller;
    The controller is according to the state information, determine that second switching equipment includes: that the controller is connect from the controller, and determine the switching equipment of forwarding port free time as second switching equipment in the switching equipment connecting with the storage equipment, wherein, the forwarding port is the port that the data can be forwarded according to the destination address of the data.
  20. A kind of data transfer equipment characterized by comprising processor, memory, bus and communication interface;
    The memory is executed instruction for storing, the processor is connect with the memory by the bus, when data transfer equipment operation, the processor executes the described of memory storage and executes instruction, so that method described in data transfer equipment perform claim requirement 18 or 19.
  21. A kind of device of data forwarding, which is characterized in that described device and switching equipment are connect with storage equipment respectively, comprising:
    Receiving unit, for receiving data;
    According to loading condition the storage equipment is written, so that the switching equipment is forwarded the data in the data by processing unit.
  22. Device according to claim 21, which is characterized in that the processing unit is used for according to loading condition, and the storage equipment, which is written, in the data includes:
    Described device is used to forward the port of the data occupied according to the destination address of the data, and the processing unit is used to the data storage equipment is written.
  23. Device according to claim 21, which is characterized in that the processing unit is used for according to loading condition, and the storage equipment, which is written, in the data includes:
    Described device is used to forward the port of the data occupied according to the destination address of the data, and the remaining space of the caching of described device is less than the data, and the processing unit is used to the data storage equipment is written.
  24. According to the described in any item devices of claim 21-23, which is characterized in that described device and the switching equipment are connect with controller respectively, and the controller is used to safeguard and connect with the controller The status information of the switching equipment;
    Described device further includes transmission unit, and the transmission unit to controller for sending a notification message, and the notification message is for showing that the storage equipment is written in the data by described device.
  25. A kind of device of data forwarding, which is characterized in that described device and switching equipment are connect with storage equipment respectively, comprising:
    Acquiring unit, for taking out the first data from the storage equipment, wherein the storage equipment is written according to the loading condition of the switching equipment by the switching equipment in first data;
    Retransmission unit, for according to the destination addresses of first data by first data forwarding.
  26. Device according to claim 25, which is characterized in that the switching equipment and described device are connect with controller respectively, and the controller is used to safeguard the status information for the described device connecting with the controller;
    Described device also includes receiving unit, and for receiving the instruction message from the controller, described instruction message is used to indicate described device and first data are taken out and forwarded from the storage equipment receiving unit.
  27. Device according to claim 25, which is characterized in that described device also includes inspection unit, and the inspection unit is used to whether there is data according to storage equipment described in preset cyclic check.
  28. According to the described in any item devices of claim 25-27, which is characterized in that the retransmission unit supports electric packet switch and optical circuit exchange;
    If there is also the second data for the storage equipment, and the destination address of second data is identical as the destination address of first data, the acquiring unit is also used to take out second data from the storage equipment, the retransmission unit is also used to merge first data and second data, and by first data and second data forwarding after merging by the way of optical circuit exchange.
  29. A kind of device of data forwarding, which is characterized in that the first switching equipment and the second switching equipment are connect with described device respectively, and described device is used to safeguard the status information for the switching equipment connecting with the controller, comprising:
    Receiving unit, for receiving the notification message from first switching equipment, the notification message is for showing that first switching equipment writes data into storage equipment, wherein first switching equipment and second switching equipment are connect with the storage equipment respectively;
    Determination unit, for according to the state information, determining second switching equipment;
    Transmission unit, for sending instruction message to second switching equipment, described instruction message is used to indicate second switching equipment and the data is taken out and forwarded from the storage equipment.
  30. Device according to claim 29, which is characterized in that the status information includes the load information of the port for the switching equipment connecting with described device;
    The determination unit is for according to the state information, determine that second switching equipment includes: the determination unit for connecting from described device, and determine the switching equipment of forwarding port free time as second switching equipment in the switching equipment connecting with the storage equipment, wherein, the forwarding port is the port that the data can be forwarded according to the destination address of the data.
CN201580001243.XA 2015-06-27 2015-06-27 Data forwarding method, device and system Active CN107113244B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/082584 WO2017000097A1 (en) 2015-06-27 2015-06-27 Data forwarding method, device, and system

Publications (2)

Publication Number Publication Date
CN107113244A true CN107113244A (en) 2017-08-29
CN107113244B CN107113244B (en) 2020-11-17

Family

ID=57609396

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580001243.XA Active CN107113244B (en) 2015-06-27 2015-06-27 Data forwarding method, device and system

Country Status (2)

Country Link
CN (1) CN107113244B (en)
WO (1) WO2017000097A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113055292B (en) * 2021-03-11 2022-11-04 青岛矽昌通信技术有限公司 Method for improving forwarding performance of multi-core router and multi-core router

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101854299A (en) * 2010-05-21 2010-10-06 中国科学院软件研究所 Dynamic load balancing method of release/subscription system
CN101860550A (en) * 2010-06-25 2010-10-13 复旦大学 Streaming media system accelerating method based on router cache
CN102045253A (en) * 2010-12-06 2011-05-04 杭州华三通信技术有限公司 Method and device for sending video surveillance service messages in link aggregation network
CN102255757A (en) * 2011-08-08 2011-11-23 杭州华三通信技术有限公司 Link switching method and device
CN102316045A (en) * 2011-10-19 2012-01-11 杭州华三通信技术有限公司 Method for realizing flow rate balance in multi-service transport platform (MSTP) networking and network equipment
CN102316021A (en) * 2011-07-04 2012-01-11 杭州华三通信技术有限公司 Method for realizing load sharing of switch aggregation port and switch
CN102763382A (en) * 2010-01-29 2012-10-31 日本电气株式会社 Front end system and front end processing method
CN103166870A (en) * 2011-12-13 2013-06-19 百度在线网络技术(北京)有限公司 Load balancing clustered system and method for providing services by using load balancing clustered system
US20140280818A1 (en) * 2013-03-13 2014-09-18 Microsoft Corporation Distributed data center technology
CN104539716A (en) * 2015-01-04 2015-04-22 国网四川省电力公司信息通信公司 Cloud desktop management system desktop virtual machine dispatching control system and method
CN104580002A (en) * 2015-01-14 2015-04-29 盛科网络(苏州)有限公司 Elephant-flow load balancing transmitting method and device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5112003B2 (en) * 2007-10-19 2013-01-09 株式会社日立製作所 Storage device and data storage method using the same
US9013995B2 (en) * 2012-05-04 2015-04-21 Telefonaktiebolaget L M Ericsson (Publ) Congestion control in packet data networking
CN104219591B (en) * 2013-05-30 2017-12-01 华为技术有限公司 A kind of packet-switching method and device

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102763382A (en) * 2010-01-29 2012-10-31 日本电气株式会社 Front end system and front end processing method
CN101854299A (en) * 2010-05-21 2010-10-06 中国科学院软件研究所 Dynamic load balancing method of release/subscription system
CN101860550A (en) * 2010-06-25 2010-10-13 复旦大学 Streaming media system accelerating method based on router cache
CN102045253A (en) * 2010-12-06 2011-05-04 杭州华三通信技术有限公司 Method and device for sending video surveillance service messages in link aggregation network
CN102316021A (en) * 2011-07-04 2012-01-11 杭州华三通信技术有限公司 Method for realizing load sharing of switch aggregation port and switch
CN102255757A (en) * 2011-08-08 2011-11-23 杭州华三通信技术有限公司 Link switching method and device
CN102316045A (en) * 2011-10-19 2012-01-11 杭州华三通信技术有限公司 Method for realizing flow rate balance in multi-service transport platform (MSTP) networking and network equipment
CN103166870A (en) * 2011-12-13 2013-06-19 百度在线网络技术(北京)有限公司 Load balancing clustered system and method for providing services by using load balancing clustered system
US20140280818A1 (en) * 2013-03-13 2014-09-18 Microsoft Corporation Distributed data center technology
CN104539716A (en) * 2015-01-04 2015-04-22 国网四川省电力公司信息通信公司 Cloud desktop management system desktop virtual machine dispatching control system and method
CN104580002A (en) * 2015-01-14 2015-04-29 盛科网络(苏州)有限公司 Elephant-flow load balancing transmitting method and device

Also Published As

Publication number Publication date
CN107113244B (en) 2020-11-17
WO2017000097A1 (en) 2017-01-05

Similar Documents

Publication Publication Date Title
US10476698B2 (en) Redundent virtual link aggregation group
US20190044888A1 (en) Methods and apparatus for providing services in a distributed switch
US7944913B2 (en) Node, communication method, and program for node
WO2019109970A1 (en) Network management method and apparatus, electronic device and storage medium
JP5497244B2 (en) Method, master switch, switching network, program, apparatus, and system for implementing flow control in a switching network
US8391289B1 (en) Managing a forwarding table in a switch
CN107547243B (en) Message forwarding method and device
US10965604B2 (en) Deadlock avoidance in leaf-spine networks
US20090003327A1 (en) Method and system of data communication, switching network board
CN108173691B (en) Cross-device aggregation method and device
EP2680536B1 (en) Methods and apparatus for providing services in a distributed switch
JP2013545359A (en) Method, master switch, switching network, program, apparatus and system for switching in a switching network
JP2015139047A (en) Path search device, interface card, and path search method
US11228524B1 (en) Methods and apparatus for efficient use of link aggregation groups
CN108632099B (en) Fault detection method and device for link aggregation
WO2015010613A1 (en) Packetmirror processing in a stacking system
WO2022253087A1 (en) Data transmission method, node, network manager, and system
US9231859B2 (en) System and method for ingress port identification in aggregate switches
CN114615179A (en) Message transmission method, device and system
US8724518B2 (en) Communication system, node, terminal, program and communication method
CN106533771B (en) Network equipment and control information transmission method
Singh et al. Comparative analysis of packet loss in extended wired LAN environment
WO2023071324A1 (en) Packet forwarding method and apparatus
CN107113244A (en) A kind of methods, devices and systems of data forwarding
WO2022012145A1 (en) Load balancing method, apparatus and system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant