[go: up one dir, main page]

CN111030938A - Network equipment load balancing method and device based on CLOS framework - Google Patents

Network equipment load balancing method and device based on CLOS framework Download PDF

Info

Publication number
CN111030938A
CN111030938A CN201911321935.9A CN201911321935A CN111030938A CN 111030938 A CN111030938 A CN 111030938A CN 201911321935 A CN201911321935 A CN 201911321935A CN 111030938 A CN111030938 A CN 111030938A
Authority
CN
China
Prior art keywords
load balancing
bandwidth
backplane
preset
algorithm
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
CN201911321935.9A
Other languages
Chinese (zh)
Other versions
CN111030938B (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.)
Ruijie Networks Co Ltd
Original Assignee
Ruijie Networks 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 Ruijie Networks Co Ltd filed Critical Ruijie Networks Co Ltd
Priority to CN201911321935.9A priority Critical patent/CN111030938B/en
Publication of CN111030938A publication Critical patent/CN111030938A/en
Application granted granted Critical
Publication of CN111030938B publication Critical patent/CN111030938B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于CLOS架构的网络设备负载均衡方法及装置,通过检测面板带宽和背板带宽是否相等,所述面板带宽为所述至少一个业务板卡所有端口的带宽总和,所述背板带宽为所述至少一个交换矩阵板卡所提供的带宽总和;若所述面板带宽等于所述背板带宽,则选择第一预设负载均衡算法进行负载均衡;若所述面板带宽不等于所述背板带宽,则选择第二预设负载均衡算法进行负载均衡。所述第二预设负载均衡算法为基于报文内容的负载均衡算法;所述第一负载均衡算法为基于源口的负载均衡算法。本发明实施例通过在网络设备运行过程中,根据背板带宽和面板带宽,自适应选择负载均衡算法,确保算法选择的准确性。

Figure 201911321935

The invention discloses a network equipment load balancing method and device based on CLOS architecture. By detecting whether the panel bandwidth and the backplane bandwidth are equal, the panel bandwidth is the sum of the bandwidths of all ports of the at least one service board, and the backplane The board bandwidth is the sum of the bandwidths provided by the at least one switch matrix board; if the panel bandwidth is equal to the backplane bandwidth, the first preset load balancing algorithm is selected for load balancing; if the panel bandwidth is not equal to all If the above-mentioned backplane bandwidth is selected, the second preset load balancing algorithm is selected to perform load balancing. The second preset load balancing algorithm is a packet content-based load balancing algorithm; the first load balancing algorithm is a source port-based load balancing algorithm. The embodiment of the present invention ensures the accuracy of algorithm selection by adaptively selecting the load balancing algorithm according to the backplane bandwidth and the panel bandwidth during the operation of the network device.

Figure 201911321935

Description

Network equipment load balancing method and device based on CLOS framework
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a load balancing method and apparatus for a network device based on a CLOS architecture.
Background
The CLOS architecture refers to a network switching structure invented by Charles CLOS, which can implement hardware separation of control and forwarding of network equipment, all control functions of the network equipment are implemented on a main control board, and the forwarding function is implemented on a switching matrix board card. In the CLOS architecture, all data traffic on a service board card (line card) is forwarded through a switch matrix board card and does not pass through a master control board card any more.
The business board card (line card) of the CLOS framework and the switching matrix board card are interconnected through a backplane port. The switching matrix board card is mainly responsible for data forwarding between the line cards, and in order to reduce the pressure of the line cards and improve the forwarding efficiency, the data switching function of the original line cards is separated from the switching matrix board card to be completed.
The load balancing mode based on the CLOS framework mainly depends on manual configuration, the load balancing mode is specifically configured to carry out load balancing based on message content, and when the configuration is completed, a balancing algorithm is not changed. When load balancing is configured based on message content, a balancing factor needs to be adjusted according to actual flow to achieve a balancing effect; however, the actual flow is often in a change, the balance factor cannot be adjusted in time in a manual configuration mode, so that the forwarded flow is unbalanced and lost, and the workload of manual operation is large, so that the change of the network equipment in the operation process cannot be met, and the forwarded flow is lost. Therefore, the balancing algorithm based on manual configuration has large operation workload, can only adapt to a certain flow, and has the problem of unbalanced packet loss of forwarding flow caused by the change of network flow.
Disclosure of Invention
The embodiment of the invention provides a load balancing method and device of network equipment based on a CLOS framework, which are used for solving the problems of unbalanced load of the network equipment and loss of forwarding flow in the prior art.
The embodiment of the invention provides a load balancing method of network equipment based on a CLOS framework, which is applied to the network equipment comprising at least one switching matrix board card and at least one service board card, and comprises the following steps:
detecting whether a panel bandwidth and a back board bandwidth are equal, wherein the panel bandwidth is the sum of bandwidths of all ports of the at least one service board card, and the back board bandwidth is the sum of bandwidths provided by the at least one switching matrix board card;
if the panel bandwidth is equal to the backboard bandwidth, selecting a first preset load balancing algorithm for load balancing;
and if the panel bandwidth is not equal to the backboard bandwidth, selecting a second preset load balancing algorithm to perform load balancing.
The second preset load balancing algorithm is a load balancing algorithm based on message content; the first load balancing algorithm is a load balancing algorithm based on a source port.
Optionally, the method further comprises:
obtaining the panel bandwidth according to the port number and the port rate of the at least one service board card;
and obtaining the backplane bandwidth according to the number of backplane ports and the backplane port rate of the interconnection of the at least one switching matrix board card and the at least one service board card.
Optionally, when a second preset load balancing algorithm is selected for load balancing, the method further includes:
acquiring the flow rate of a backplane port of the at least one switching matrix board card according to a first preset period;
calculating to obtain a maximum flow deviation value of the backboard opening according to the flow rate;
and when the maximum flow deviation value is larger than a preset flow deviation threshold value, adjusting the second preset load balancing algorithm by adjusting a balancing factor.
Optionally, when a second preset load balancing algorithm is selected for load balancing, the method further includes:
acquiring the flow rate of a backplane port of the at least one switching matrix board card according to a second preset period;
and when the flow rate of the first backboard port reaches a first preset flow rate threshold value and the flow rates of other backboard ports do not exceed respective corresponding second preset flow rate threshold values, adjusting the second preset load balancing algorithm by adjusting the balancing factor.
An embodiment of the present invention further provides a load balancing apparatus for a network device based on a CLOS architecture, where the apparatus is applied to a network device including at least one switching matrix board card and at least one service board card, and the apparatus includes: the device comprises a bandwidth detection module and an algorithm determination module; wherein,
the bandwidth detection module is configured to detect whether a panel bandwidth and a backplane bandwidth are equal, where the panel bandwidth is a sum of bandwidths of all ports of the at least one service board card, and the backplane bandwidth is a sum of bandwidths provided by the at least one switching matrix board card;
the algorithm determining module is used for selecting a first preset load balancing algorithm to perform load balancing if the panel bandwidth is equal to the backboard bandwidth; and if the panel bandwidth is not equal to the backboard bandwidth, selecting a second preset load balancing algorithm to perform load balancing.
The second preset load balancing algorithm is a load balancing algorithm based on message content; the first load balancing algorithm is a load balancing algorithm based on a source port.
Optionally, the bandwidth detection module is further configured to obtain the panel bandwidth according to the port number and the port rate of the at least one service board card; and obtaining the backplane bandwidth according to the number of backplane ports and the backplane port rate of the interconnection of the at least one switching matrix board card and the at least one service board card.
Optionally, the apparatus further comprises: the flow detection module and the algorithm adjustment module; wherein,
the traffic detection module is used for determining the traffic rate of the backplane port of the at least one switching matrix board card according to a first preset period when a second preset load balancing algorithm is selected for load balancing; calculating to obtain a maximum flow deviation value of the backboard opening according to the flow rate;
and the algorithm adjusting module is used for adjusting the second preset load balancing algorithm by adjusting a balancing factor when the maximum flow deviation value is larger than a preset flow deviation threshold value.
Optionally, the apparatus further comprises: the flow detection module and the algorithm adjustment module; wherein,
the traffic detection module is configured to, when a second preset load balancing algorithm is selected for load balancing, obtain a traffic rate of a backplane port of the at least one switch matrix board card according to a second preset period;
and the algorithm adjusting module is used for adjusting the second preset load balancing algorithm by adjusting the balancing factor when the flow rate of the first backboard port reaches a first preset flow rate threshold and the flow rates of other backboard ports do not exceed respective corresponding second preset flow rate thresholds.
The invention has the following beneficial effects:
according to the load balancing method and device for the network equipment based on the CLOS framework, provided by the embodiment of the invention, whether a panel bandwidth and a back plate bandwidth are equal or not is detected, wherein the panel bandwidth is the sum of bandwidths of all ports of at least one service board card, and the back plate bandwidth is the sum of bandwidths provided by at least one switching matrix board card; if the panel bandwidth is equal to the backboard bandwidth, selecting a first preset load balancing algorithm for load balancing; and if the panel bandwidth is not equal to the backboard bandwidth, selecting a second preset load balancing algorithm to perform load balancing. The second preset load balancing algorithm is a load balancing algorithm based on message content; the first load balancing algorithm is a load balancing algorithm based on a source port. According to the embodiment of the invention, the load balancing algorithm is selected in a self-adaptive manner according to the backboard bandwidth and the panel bandwidth in the operation process of the network equipment, so that the accuracy of algorithm selection is ensured. The load balancing effect can be detected based on the actual network flow, and when the effect is poor, the load balancing algorithm can be adjusted by automatically adjusting the balancing factor, so that the manual intervention is greatly reduced, the resources are saved, the embodiment of the invention can accelerate the fault recovery when the port has load deviation, and the stability of the network is ensured.
Drawings
FIG. 1 is a flowchart of a load balancing method for a network device based on a CLOS architecture according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a load balancing apparatus of a network device based on a CLOS architecture in an embodiment of the present invention.
Detailed Description
Aiming at the problems of unbalanced network equipment load and lost forwarding flow in the prior art, the load balancing method of the network equipment based on the CLOS framework provided by the embodiment of the invention ensures the accuracy of algorithm selection by adaptively selecting a load balancing algorithm according to the back plate bandwidth and the panel bandwidth in the running process of the network equipment. The flow of the method of the present invention is shown in fig. 1, and the method is applied to a network device including at least one switching matrix board card and at least one service board card, and the steps are executed as follows:
step 101, detecting whether a panel bandwidth and a backplane bandwidth are equal, wherein the panel bandwidth is the sum of bandwidths of all ports of the at least one service board card, and the backplane bandwidth is the sum of bandwidths provided by the at least one switching matrix board card;
the network device may include a plurality of traffic boards and a plurality of switch matrix boards. The panel bandwidth refers to the sum of bandwidths of all panel ports of the service board card, namely the number of the panel ports and the rate of the panel ports; the backplane bandwidth refers to the line speed bandwidth that all the switching matrix board cards can provide, and is limited by the chip capacity of the service board cards because the number of the ports of the service board cards and the switching matrix board cards which are interconnected is fixed; for example, if the number of backplane ports where the service board and each switch matrix board are interconnected is M, and the number of switch matrix boards is N, the backplane bandwidth is M × N × backplane port rate.
102, if the panel bandwidth is equal to the backboard bandwidth, selecting a first preset load balancing algorithm to perform load balancing;
step 103, if the panel bandwidth is not equal to the backplane bandwidth, selecting a second preset load balancing algorithm for load balancing. ,
further, the second preset load balancing algorithm is a load balancing algorithm based on message content; the first load balancing algorithm is a load balancing algorithm based on a source port.
In step 102, when the panel bandwidth and the backplane bandwidth are equal, a load balancing algorithm based on a source port may be adopted, that is, which backplane port the message is forwarded from is determined according to the source port of the message, because the panel bandwidth of the service board card is equal to the backplane bandwidth of the switching matrix board card, the panel port and the backplane port are in one-to-one correspondence when forwarding by adopting the load balancing algorithm based on the source port, so that full loading of the panel is realized, and the problem of packet loss is avoided.
In step 103, when the panel bandwidth and the backplane bandwidth are not equal, a load balancing algorithm based on message content may be adopted; the load balancing algorithm based on the message content performs load balancing according to the message fields specified by user configuration, wherein the message fields are balancing factors, such as message fields src-mac, dst-mac, L2-protocol, vlan and src-port corresponding to the L2 message; corresponding fields of an ipv4 message, src-ip, dst-ip, protocol, l4-src-port, l4-dst-port, vlan and src-port; fields src-ip, dst-ip, protocol, l4-src-port, l4-dst-port, vlan and src-port of the ipv6 message; and the fields top-label, 2 nd-label, src-ip, dst-ip, vlan, src-port and the like corresponding to the mpls message. Load balancing can be performed according to a plurality of field combinations with different message types.
Further, the method further comprises:
obtaining the panel bandwidth according to the port number and the port rate of the at least one service board card;
and obtaining the backplane bandwidth according to the number of backplane ports and the backplane port rate of the interconnection of the at least one switching matrix board card and the at least one service board card.
It should be understood that the panel bandwidth and the backplane bandwidth may also be stored directly in the network device as configuration parameters.
Further, when a second preset load balancing algorithm is selected for load balancing, the method further includes:
acquiring the flow rate of a backplane port of the at least one switching matrix board card according to a first preset period;
calculating to obtain a maximum flow deviation value of the backboard opening according to the flow rate; here, the maximum flow deviation value may be calculated according to the existing calculation formula of the deviation value and the flow rate, which is not limited in the embodiment of the present invention.
And when the maximum flow deviation value is larger than a preset flow deviation threshold value, adjusting the second preset load balancing algorithm by adjusting a balancing factor.
Further, when a second preset load balancing algorithm is selected for load balancing, the method further includes:
acquiring the flow rate of a backplane port of the at least one switching matrix board card according to a second preset period;
and when the flow rate of the first backboard port reaches a first preset flow rate threshold value and the flow rates of other backboard ports do not exceed respective corresponding second preset flow rate threshold values, adjusting the second preset load balancing algorithm by adjusting the balancing factor. Preferably, when the flow rate of one backplane port (for convenience of description, referred to as a first backplane port) reaches 90% of the port rate, and the flow rates of the other ports do not exceed 30% of the corresponding port rates, the equalization factor is adjusted to adjust the second preset equalization algorithm. Specifically, for the messages of different message types, the second preset equalization algorithm may be adjusted by increasing or decreasing or changing the equalization factor corresponding to each message type.
Based on the same inventive concept, an embodiment of the present invention provides a load balancing apparatus for a network device based on a CLOS architecture, where the apparatus is applied to a network device including at least one switch matrix board and at least one service board, and a structure of the apparatus is shown in fig. 2, where the apparatus includes: a bandwidth detection module 21, an algorithm determination module 22; wherein,
the bandwidth detection module 21 is configured to detect whether a panel bandwidth and a backplane bandwidth are equal, where the panel bandwidth is a sum of bandwidths of all ports of the at least one service board card, and the backplane bandwidth is a sum of bandwidths provided by the at least one switching matrix board card;
the algorithm determining module 22 is configured to select a first preset load balancing algorithm for load balancing if the panel bandwidth is equal to the backplane bandwidth; and if the panel bandwidth is not equal to the backboard bandwidth, selecting a second preset load balancing algorithm to perform load balancing.
The second preset load balancing algorithm is a load balancing algorithm based on message content; the first load balancing algorithm is a load balancing algorithm based on a source port.
Further, the bandwidth detection module 21 is further configured to obtain the panel bandwidth according to the port number and the port rate of the at least one service board card; and obtaining the backplane bandwidth according to the number of backplane ports and the backplane port rate of the interconnection of the at least one switching matrix board card and the at least one service board card.
Optionally, the apparatus further comprises: the flow detection module and the algorithm adjustment module; wherein,
the traffic detection module is used for determining the traffic rate of the backplane port of the at least one switching matrix board card according to a first preset period when a second preset load balancing algorithm is selected for load balancing; calculating to obtain a maximum flow deviation value of the backboard opening according to the flow rate;
and the algorithm adjusting module is used for adjusting the second preset load balancing algorithm by adjusting a balancing factor when the maximum flow deviation value is larger than a preset flow deviation threshold value.
Optionally, the apparatus further comprises: the flow detection module and the algorithm adjustment module; wherein,
the traffic detection module is configured to, when a second preset load balancing algorithm is selected for load balancing, obtain a traffic rate of a backplane port of the at least one switch matrix board card according to a second preset period;
and the algorithm adjusting module is used for adjusting the second preset load balancing algorithm by adjusting the balancing factor when the flow rate of the first backboard port reaches a first preset flow rate threshold and the flow rates of other backboard ports do not exceed respective corresponding second preset flow rate thresholds.
It should be understood that the implementation principle and process of the load balancing apparatus for network devices based on CLOS architecture according to the embodiment of the present invention are similar to those of the foregoing fig. 1 and the illustrated embodiment, and are not described herein again.
According to the load balancing method and device for the network equipment based on the CLOS framework, whether a panel bandwidth and a back plate bandwidth are equal or not is detected, wherein the panel bandwidth is the sum of bandwidths of all ports of at least one service board card, and the back plate bandwidth is the sum of bandwidths provided by at least one switching matrix board card; if the panel bandwidth is equal to the backboard bandwidth, selecting a first preset load balancing algorithm for load balancing; and if the panel bandwidth is not equal to the backboard bandwidth, selecting a second preset load balancing algorithm to perform load balancing. The second preset load balancing algorithm is a load balancing algorithm based on message content; the first load balancing algorithm is a load balancing algorithm based on a source port. According to the embodiment of the invention, the load balancing algorithm is selected in a self-adaptive manner according to the backboard bandwidth and the panel bandwidth in the operation process of the network equipment, so that the accuracy of algorithm selection is ensured. The load balancing effect can be detected based on the actual network flow, and when the effect is poor, the load balancing algorithm can be adjusted by automatically adjusting the balancing factor, so that the manual intervention is greatly reduced, the resources are saved, the embodiment of the invention can accelerate the fault recovery when the port has load deviation, and the stability of the network is ensured.
Those of ordinary skill in the art will understand that: the figures are merely schematic representations of one embodiment, and the blocks or flow diagrams in the figures are not necessarily required to practice the present invention.
From the above description of the embodiments, it is clear to those skilled in the art that the present invention can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for apparatus or system embodiments, since they are substantially similar to method embodiments, they are described in relative terms, as long as they are described in partial descriptions of method embodiments. The above-described embodiments of the apparatus and system are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
In addition, in some of the flows described in the above embodiments and the drawings, a plurality of operations are included in a specific order, but it should be clearly understood that the operations may be executed out of the order presented herein or in parallel, and the sequence numbers of the operations, such as 201, 202, 203, etc., are merely used for distinguishing different operations, and the sequence numbers themselves do not represent any execution order. Additionally, the flows may include more or fewer operations, and the operations may be performed sequentially or in parallel. It should be noted that, the descriptions of "first", "second", etc. in this document are used for distinguishing different messages, devices, modules, etc., and do not represent a sequential order, nor limit the types of "first" and "second" to be different.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While alternative embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following appended claims be interpreted as including alternative embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various modifications and variations can be made in the embodiments of the present invention without departing from the spirit or scope of the embodiments of the invention. Thus, if such modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to encompass such modifications and variations.

Claims (10)

1.一种基于CLOS架构的网络设备负载均衡方法,所述方法应用于包括至少一个交换矩阵板卡和至少一个业务板卡的网络设备中,其特征在于,所述方法,包括:1. a network device load balancing method based on CLOS architecture, the method is applied to a network device comprising at least one switch matrix board and at least one service board, it is characterized in that, the method comprises: 检测面板带宽和背板带宽是否相等,所述面板带宽为所述至少一个业务板卡所有端口的带宽总和,所述背板带宽为所述至少一个交换矩阵板卡所提供的带宽总和;Detecting whether the panel bandwidth and the backplane bandwidth are equal, where the panel bandwidth is the sum of the bandwidths of all ports of the at least one service board, and the backplane bandwidth is the sum of the bandwidths provided by the at least one switch matrix board; 若所述面板带宽等于所述背板带宽,则选择第一预设负载均衡算法进行负载均衡;If the panel bandwidth is equal to the backplane bandwidth, select a first preset load balancing algorithm for load balancing; 若所述面板带宽不等于所述背板带宽,则选择第二预设负载均衡算法进行负载均衡。If the panel bandwidth is not equal to the backplane bandwidth, a second preset load balancing algorithm is selected to perform load balancing. 2.根据权利要求1所述的方法,其特征在于,所述第二预设负载均衡算法为基于报文内容的负载均衡算法;所述第一负载均衡算法为基于源端口的负载均衡算法。2 . The method according to claim 1 , wherein the second preset load balancing algorithm is a packet content-based load balancing algorithm; and the first load balancing algorithm is a source port-based load balancing algorithm. 3 . 3.根据权利要求1或2所述的方法,其特征在于,所述方法,还包括:3. The method according to claim 1 or 2, wherein the method further comprises: 根据所述至少一个业务板卡的端口数量及端口速率,得到所述面板带宽;obtaining the panel bandwidth according to the port number and port rate of the at least one service board; 根据所述至少一个交换矩阵板卡与所述至少一个业务板卡互联的背板口数量以及背板口速率,得到所述背板带宽。The backplane bandwidth is obtained according to the number of backplane ports interconnected with the at least one service board and the backplane port rate. 4.根据权利要求1或2所述的方法,其特征在于,当选择第二预设负载均衡算法进行负载均衡时,所述方法,还包括:4. The method according to claim 1 or 2, wherein when the second preset load balancing algorithm is selected to perform load balancing, the method further comprises: 按照第一预设周期,获取所述至少一个交换矩阵板卡的背板口的流量速率;Acquire the traffic rate of the backplane port of the at least one switch matrix board according to the first preset period; 根据所述流量速率,计算得到所述背板口的最大流量偏差值;According to the flow rate, the maximum flow deviation value of the backplane port is calculated and obtained; 当所述最大流量偏差值大于预设流量偏差阈值时,通过调节均衡因子对所述第二预设负载均衡算法进行调整。When the maximum flow deviation value is greater than the preset flow deviation threshold value, the second preset load balancing algorithm is adjusted by adjusting the balancing factor. 5.根据权利要求1或2所述的方法,其特征在于,当选择第二预设负载均衡算法进行负载均衡时,所述方法,还包括:5. The method according to claim 1 or 2, wherein when the second preset load balancing algorithm is selected to perform load balancing, the method further comprises: 按照第二预设周期,获取所述至少一个交换矩阵板卡的背板口的流量速率;According to the second preset period, obtain the traffic rate of the backplane port of the at least one switch matrix board; 当存在第一背板口的流量速率达到第一预设流量速率阈值,且其他背板口的流量速率不超过各自对应的第二预设流量速率阈值时,通过调节均衡因子对所述第二预设负载均衡算法进行调整。When the flow rate of the first backplane port reaches the first preset flow rate threshold, and the flow rates of other backplane ports do not exceed their corresponding second preset flow rate thresholds, the second preset flow rate threshold is adjusted by adjusting the equalization factor. Adjust the preset load balancing algorithm. 6.一种基于CLOS架构的网络设备负载均衡装置,所述装置应用于包括至少一个交换矩阵板卡和至少一个业务板卡的网络设备中,其特征在于,所述装置,包括:带宽检测模块、算法确定模块;其中,6. A network device load balancing device based on CLOS architecture, the device is applied to a network device comprising at least one switch matrix board and at least one service board, wherein the device comprises: a bandwidth detection module , algorithm determination module; among them, 所述带宽检测模块,用于检测面板带宽和背板带宽是否相等,所述面板带宽为所述至少一个业务板卡所有端口的带宽总和,所述背板带宽为所述至少一个交换矩阵板卡所提供的带宽总和;The bandwidth detection module is used to detect whether the panel bandwidth and the backplane bandwidth are equal, where the panel bandwidth is the sum of the bandwidths of all ports of the at least one service board, and the backplane bandwidth is the at least one switch matrix board the sum of the bandwidth provided; 所述算法确定模块,用于若所述面板带宽等于所述背板带宽,则选择第一预设负载均衡算法进行负载均衡;若所述面板带宽不等于所述背板带宽,则选择第二预设负载均衡算法进行负载均衡。The algorithm determination module is configured to select a first preset load balancing algorithm for load balancing if the panel bandwidth is equal to the backplane bandwidth; and select a second preset load balancing algorithm if the panel bandwidth is not equal to the backplane bandwidth The preset load balancing algorithm performs load balancing. 7.根据权利要求6所述的装置,其特征在于,所述第二预设负载均衡算法为基于报文内容的负载均衡算法;所述第一负载均衡算法为基于源口的负载均衡算法。7 . The apparatus according to claim 6 , wherein the second preset load balancing algorithm is a packet content-based load balancing algorithm; and the first load balancing algorithm is a source port-based load balancing algorithm. 8 . 8.根据权利要求6或7所述的装置,其特征在于,所述带宽检测模块,还用于根据所述至少一个业务板卡的端口数量及端口速率,得到所述面板带宽;根据所述至少一个交换矩阵板卡与所述至少一个业务板卡互联的背板口数量以及背板口速率,得到所述背板带宽。8. The device according to claim 6 or 7, wherein the bandwidth detection module is further configured to obtain the panel bandwidth according to the port number and port rate of the at least one service board; The backplane bandwidth is obtained from the number of backplane ports and the rate of the backplane ports interconnected between the at least one switch matrix board and the at least one service board. 9.根据权利要求6或7所述的装置,其特征在于,所述装置,还包括:流量检测模块以及算法调整模块;其中,9. The device according to claim 6 or 7, wherein the device further comprises: a flow detection module and an algorithm adjustment module; wherein, 所述流量检测模块,用于当选择第二预设负载均衡算法进行负载均衡时,按照第一预设周期确定所述至少一个交换矩阵板卡的背板口的流量速率;根据所述流量速率,计算得到所述背板口的最大流量偏差值;The traffic detection module is configured to determine the traffic rate of the backplane port of the at least one switch matrix board according to the first preset period when the second preset load balancing algorithm is selected for load balancing; according to the traffic rate , calculate the maximum flow deviation value of the back plate mouth; 所述算法调整模块,用于当所述最大流量偏差值大于预设流量偏差阈值时,通过调节均衡因子对所述第二预设负载均衡算法进行调整。The algorithm adjustment module is configured to adjust the second preset load balancing algorithm by adjusting a balancing factor when the maximum flow deviation value is greater than a preset flow deviation threshold. 10.根据权利要求6或7所述的装置,其特征在于,所述装置,还包括:流量检测模块以及算法调整模块;其中,10. The device according to claim 6 or 7, wherein the device further comprises: a flow detection module and an algorithm adjustment module; wherein, 所述流量检测模块,用于当选择第二预设负载均衡算法进行负载均衡时,按照第二预设周期,获取所述至少一个交换矩阵板卡的背板口的流量速率;The traffic detection module is configured to obtain the traffic rate of the backplane port of the at least one switch matrix board according to the second preset period when the second preset load balancing algorithm is selected for load balancing; 所述算法调整模块,用于当存在第一背板口的流量速率达到第一预设流量速率阈值,且其他背板口的流量速率不超过各自对应的第二预设流量速率阈值时,通过调节均衡因子对所述第二预设负载均衡算法进行调整。The algorithm adjustment module is used to pass the flow rate when the flow rate of the first backplane port reaches the first preset flow rate threshold, and the flow rate of other backplane ports does not exceed the corresponding second preset flow rate threshold. The second preset load balancing algorithm is adjusted by adjusting the balancing factor.
CN201911321935.9A 2019-12-20 2019-12-20 Network equipment load balancing method and device based on CLOS framework Active CN111030938B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911321935.9A CN111030938B (en) 2019-12-20 2019-12-20 Network equipment load balancing method and device based on CLOS framework

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911321935.9A CN111030938B (en) 2019-12-20 2019-12-20 Network equipment load balancing method and device based on CLOS framework

Publications (2)

Publication Number Publication Date
CN111030938A true CN111030938A (en) 2020-04-17
CN111030938B CN111030938B (en) 2022-08-16

Family

ID=70212318

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911321935.9A Active CN111030938B (en) 2019-12-20 2019-12-20 Network equipment load balancing method and device based on CLOS framework

Country Status (1)

Country Link
CN (1) CN111030938B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101848158A (en) * 2010-05-18 2010-09-29 深圳市恒扬科技有限公司 Load balance method and device for data channels and network exchange equipment
WO2016095758A1 (en) * 2014-12-18 2016-06-23 中兴通讯股份有限公司 Cross-board forwarding method and apparatus
CN106301536A (en) * 2015-05-11 2017-01-04 华为技术有限公司 A kind of EPON pretection switch method, Apparatus and system
US20170279881A1 (en) * 2016-03-28 2017-09-28 Industrial Technology Research Institute Load balancing system, load balancing device and topology management method
CN109218355A (en) * 2017-06-30 2019-01-15 华为技术有限公司 Load equalizing engine, client, distributed computing system and load-balancing method
CN109379297A (en) * 2018-11-26 2019-02-22 锐捷网络股份有限公司 A kind of method and apparatus for realizing flow load balance
CN109831388A (en) * 2017-11-23 2019-05-31 中国电信股份有限公司 Method and apparatus for optimizing flow load balance

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101848158A (en) * 2010-05-18 2010-09-29 深圳市恒扬科技有限公司 Load balance method and device for data channels and network exchange equipment
WO2016095758A1 (en) * 2014-12-18 2016-06-23 中兴通讯股份有限公司 Cross-board forwarding method and apparatus
CN105763472A (en) * 2014-12-18 2016-07-13 中兴通讯股份有限公司 Trans-board forwarding method and device
CN106301536A (en) * 2015-05-11 2017-01-04 华为技术有限公司 A kind of EPON pretection switch method, Apparatus and system
US20170279881A1 (en) * 2016-03-28 2017-09-28 Industrial Technology Research Institute Load balancing system, load balancing device and topology management method
CN109218355A (en) * 2017-06-30 2019-01-15 华为技术有限公司 Load equalizing engine, client, distributed computing system and load-balancing method
CN109831388A (en) * 2017-11-23 2019-05-31 中国电信股份有限公司 Method and apparatus for optimizing flow load balance
CN109379297A (en) * 2018-11-26 2019-02-22 锐捷网络股份有限公司 A kind of method and apparatus for realizing flow load balance

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MEHRNOOSH SHAFIEE 等: ""A Simple Congestion-Aware Algorithm for Load Balancing in Datacenter Networks"", 《IEEE/ACM TRANSACTIONS ON NETWORKING》 *
边歆等: ""浪尖上的以太网交换机"", 《中国计算机用户》 *

Also Published As

Publication number Publication date
CN111030938B (en) 2022-08-16

Similar Documents

Publication Publication Date Title
US12073241B2 (en) Learning of tunnel endpoint selections
CN104468358B (en) The message forwarding method and equipment of the distributed virtual switch system
US9912616B2 (en) Grouping tunnel endpoints of a bridge cluster
CN105391797B (en) SDN-based cloud server load balancing method and device
US11570092B2 (en) Methods for active-active stateful network service cluster
US20250147795A1 (en) Teaming of smart nics
US9350665B2 (en) Congestion mitigation and avoidance
US10164885B2 (en) Load balancing over multiple tunnel endpoints
US20170163442A1 (en) Distribution of tunnel endpoint mapping information
CN105763472B (en) A method and device for cross-board forwarding
CN103401801A (en) Method and device for realizing dynamic load balance
US10951584B2 (en) Methods for active-active stateful network service cluster
US10044770B2 (en) Method and apparatus for managing a plurality of sessions in a multi-path routing based network
CN102307141B (en) Message forwarding method and device
US10924412B2 (en) Distribution of network traffic to software defined network based probes
CN111953618B (en) Method, device and system for de-ordering under multistage parallel exchange architecture
WO2017095564A1 (en) Load balancing over multiple tunnel endpoints
CN102437956B (en) Method, device and equipment for equalizing flow of uplink aggregation port
CN112702311B (en) Port-based message filtering method and device
CN108092922B (en) Method and device for transmitting message by interface board
US11799761B2 (en) Scaling edge services with minimal disruption
CN111654449B (en) Physical link flow balancing method and device
CN111030938A (en) Network equipment load balancing method and device based on CLOS framework
CN107896196B (en) Method and device for distributing messages
CN105471756A (en) Data packet processing method and data packet processing device

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