Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN103905324 A
Publication typeApplication
Application numberCN 201410108240
Publication date2 Jul 2014
Filing date21 Mar 2014
Priority date21 Mar 2014
Publication number201410108240.3, CN 103905324 A, CN 103905324A, CN 201410108240, CN-A-103905324, CN103905324 A, CN103905324A, CN201410108240, CN201410108240.3
Inventors刘建兴
Applicant汉柏科技有限公司
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Dispatching and distributing method and system based on message five-element set
CN 103905324 A
Abstract
The invention provides a dispatching and distributing method and system based on a message five-element set. The method comprises the steps of S1, filtering a message flow based on one kind or two or more kinds of combination in the five-element set, wherein a first message meeting a preset filtering condition is processed in the step S2; S2, searching for a corresponding dispatching unit set according to the source IP address or target IP address of the first message, wherein the dispatching unit set is a set of multiple dispatching units, and each dispatching unit is the address of a certain actual server, or the address of a certain virtual server, or the exit address of a certain Internet service provider ISP link, or a gateway address; S3, obtaining the dispatching units through calculation by means of the dispatching algorithm from the found dispatching unit set; S4, forwarding the first message according to the dispatching units. According to the method and system, dispatching and distribution of network data can be achieved, and server load balancing, multilink load balancing and multi-data center load balancing are realized.
Claims(10)  translated from Chinese
1.一种基于报文五元组的调度分流方法,其特征在于,该方法包括: 51.基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入步骤S2进行处理; 52.根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP链路的出口地址或网关地址; 53.在所述查找到的调度单元组内通过调度算法计算出一个调度单元; 54.根据计算出的调度单元转发第一报文。 A triage method based on the scheduling packets quintuple, wherein the method comprises: 51. The packet quintuple in one or a combination of two or more flow-based packet filtering, to meet in advance set up a filter condition first packet processing proceeds to step S2; 52. find the corresponding group scheduling unit according to the first packet source IP address or destination IP address, wherein the scheduling unit group as a collection of multiple schedule units the scheduling unit for a desk actual server address or the address of a virtual server or an Internet service provider in a strip outlet ISP link or gateway addresses; 53. find in the scheduling cell group scheduling algorithm a scheduling unit; 54. forwards the packet based on the calculated first scheduling unit.
2.根据权利要求1所述的方法,其特征在于,所述根据第一报文的源IP地址或目的IP地址查找对应的调度单元组为: 利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 2. The method according to claim 1, characterized in that the lookup based on the source IP address or destination IP address corresponding to the first packet scheduling unit group: using the first packet source IP address or destination IP way IP address matches the address list scheduling cell group to find the corresponding scheduling unit groups.
3.根据权利要求1所述的方法,其特征在于,所述调度单元的属性包括优先级、权重值、IP地址、端口号、协议类型和连接数。 3. The method according to claim 1, characterized in that the scheduling property unit includes a priority, weights, IP address, port number, protocol type, and number of connections.
4.根据权利要求3所述的方法,其特征在于,所述步骤S3包括:在所述查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元。 4. The method according to claim 3, wherein said step S3 comprises: find in the scheduling cell group, based on the properties of the scheduling unit, by a scheduling algorithm to calculate the scheduling unit.
5.根据权利要求1~4任一所述的方法,其特征在于,所述调度算法包括最小连接数调度算法、基于权重值调度算法、轮询调度算法、加权轮询调度算法。 5. The method of 1 to 4, according to any one of the preceding claims, wherein the scheduling algorithm includes a minimum number of connections scheduling algorithm, based on the weight values scheduling, round robin algorithm, weighted round robin scheduling algorithm.
6.一种基于报文五元组的调度分流系统,其特征在于,该系统包括: 报文过滤模块,用于基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入调度单元组查找模块进行处理; 调度单元组查找模块,用于根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP链路的出口地址或网关地址; 调度算法模块,用于在所述调度单元组查找模块查找到的调度单元组内通过调度算法计算出一个调度单元; 分流转发模块,用于根据所述调度算法模块计算出的调度单元转发第一报文。 A quintuple-based packet scheduling shunt system, wherein the system comprises: packet filtering module for packet quintuple one or a combination of two or more packets based on flow filtered to meet pre-set filter conditions into the first packet scheduling unit group lookup module for processing; scheduling unit group lookup module for the group to find the corresponding scheduling unit according to the first packet source IP address or destination IP address wherein the scheduling unit group is a set of multiple scheduling unit, the scheduling unit for a desk actual server address or the address of a virtual server or an Internet service provider in a strip outlet ISP link or gateway addresses; scheduling algorithm module, used to find the scheduling unit group module looks to the scheduling unit set by the scheduling algorithm calculates a scheduling unit; shunt forwarding module for forwarding the first packet scheduling module based on the calculated scheduling unit .
7.根据权利要求6所述的系统,其特征在于,所述调度单元组查找模块用于利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 7. The system of claim 6, wherein the scheduling module unit group find ways to use the source IP address or destination IP address of the first packet scheduling unit group matching IP address list to find the corresponding dispatch unit groups.
8.根据权利要求6所述的系统,其特征在于,所述调度单元的属性包括优先级、权重值、IP地址、端口号、协议类型和连接数。 8. The system of claim 6, wherein the scheduling property unit includes a priority, weights, IP address, port number, protocol type, and number of connections.
9.根据权利要求8所述的系统,其特征在于,所述调度算法模块用于在所述调度单元组查找模块查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元。 9. The system according to claim 8, characterized in that the scheduling algorithm is used to find the scheduling module unit group scheduling module to find cell group, based on the properties of the scheduling unit, by a scheduling algorithm dispatch unit.
10.根据权利要求6~9任一所述的系统,其特征在于,所述调度算法包括最小连接数调度算法、基于权重值调度算法、轮询调度算法、加权轮询调度算法。 10. The system of claim any one of claims 6-9, characterized in that the scheduling algorithm includes a minimum number of connections scheduling algorithm, based on the weight values scheduling, round robin algorithm, weighted round robin scheduling algorithm.
Description  translated from Chinese

—种基于报文五元组的调度分流方法和系统 - Kind of triage based scheduling method and system messages quintuple

技术领域 Technical Field

[0001] 本发明涉及计算机技术领域,具体涉及一种基于报文五元组的调度分流方法和系统。 [0001] The present invention relates to the field of computer technology, more particularly to a method and system for scheduling shunt packets based on the quintuple.

背景技术 Background

[0002] 近年来,互联网用户越来越多和网络用户对于互联网服务的要求越来越高,因而如何为用户提供更好的上网体验成为一个值得研究的问题,调度分流就是在这种应用背景下产生的。 [0002] In recent years, requiring more and more Internet users and Internet users for Internet services increasingly high, and thus how to provide users with a better online experience has become a problem worthy of study, scheduling shunt is in this application background Under generated. 调度分流是令用户的请求被分发到服务提供商当前最优状态的服务器或网关去处理并响应,给用户更好的上网体验。 Scheduling shunt is to make the user's request is dispatched to a service provider's current best state server or gateway to process and respond to the user a better Internet experience. 例如:网易有两台邮件服务器,一台已经负载严重,而另一台很闲,这时候就需要进行调度分流来均衡两台服务器的负载。 For example: Netease have two mail servers, one has severe load, and another very busy, this time on the need to balance the two scheduling streaming server load.

发明内容 DISCLOSURE

[0003] 本发明提供一种基于报文五元组的调度分流方法和系统,能够实现对网络数据的调度分流,实现服务器的负载均衡、多链路负载均衡和多数据中心的负载均衡。 [0003] The present invention provides a message-based scheduling quintuple bypass method and system enables network streaming data scheduling, load balancing server load balancing, multi-link load balancing and multiple data centers.

[0004] 为实现上述目的,本发明通过以下技术方案予以实现: [0004] To achieve the above object, the present invention is to be realized by the following technical scheme:

[0005] 一种基于报文五元组的调度分流方法,该方法包括: [0005] A method of scheduling packets shunt quintuple-based, the method comprising:

[0006] S1.基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入步骤S2进行处理; . [0006] S1 packet quintuple one or a combination of two or more flow-based packet filtering, to meet the pre-set filters first packet processing proceeds to step S2;

[0007] S2.根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP链路的出口地址或网关地址; [0007] S2. Find a packet according to the first source IP address or destination IP address corresponding to the scheduling cell group, wherein the scheduling unit group as a collection of multiple scheduling unit, the scheduling unit for a desk or actual server address a virtual server address or a strip Internet service provider ISP link export address or gateway address;

[0008] S3.在所述查找到的调度单元组内通过调度算法计算出一个调度单元; . [0008] S3 find in the scheduling cell group scheduling algorithm to calculate a scheduling unit;

[0009] S4.根据计算出的调度单元转发第一报文。 [0009] S4. According to the calculated scheduling unit forwards the first message.

[0010] 其中,所述根据第一报文的源IP地址或目的IP地址查找对应的调度单元组为: [0010] wherein find the corresponding scheduling unit group based on source IP address or destination IP address of the first packet is:

[0011] 利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 Source IP address or destination IP address [0011] The use of the first packet matching IP address scheduling cell groups corresponding to the list of ways to find a scheduling cell group.

[0012] 其中,所述调度单元的属性包括优先级、权重值、IP地址、端口号、协议类型和连接数。 [0012] wherein the scheduling property unit includes a priority, weights, IP address, port number, protocol type, and number of connections.

[0013] 其中,所述步骤S3包括:在所述查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元; [0013] wherein, said step S3 comprises: find in the scheduling cell group, based on the properties of the scheduling unit, by a scheduling algorithm to calculate the scheduling unit;

[0014] 其中,所述调度算法包括最小连接数调度算法、基于权重值调度算法、轮询调度算法、加权轮询调度算法。 [0014] wherein the scheduling algorithm includes a minimum number of connections scheduling algorithm, based on the weight values scheduling, round robin algorithm, weighted round robin scheduling algorithm.

[0015] 一种基于报文五元组的调度分流系统,该系统包括: [0015] A message quintuple bypass system based scheduling, the system comprising:

[0016] 报文过滤模块,用于基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入调度单元组查找模块进行处理; [0016] packet filtering module for packet quintuple in one or a combination of two or more flow-based packet filtering, to meet the pre-set filter conditions into the first packet scheduling unit group lookup module processing;

[0017] 调度单元组查找模块,用于根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP链路的出口地址或网关地址; [0017] The scheduling unit group lookup module for scheduling cell groups to find the corresponding IP address according to the source or destination IP address of the first packet, wherein the scheduling unit group as a collection of multiple scheduling unit, the scheduling unit is a Taiwan actual server address or the address of a virtual server or a strip of an Internet Service Provider ISP link export address or gateway address;

[0018] 调度算法模块,用于在所述调度单元组查找模块查找到的调度单元组内通过调度算法计算出一个调度单元; [0018] The scheduling module for scheduling unit in the group find within the module discovers scheduling unit set by the scheduling algorithm calculates a scheduling unit;

[0019] 分流转发模块,用于根据所述调度算法模块计算出的调度单元转发第一报文。 [0019] shunt forwarding module for forwarding the first packet scheduling module based on the calculated scheduling unit.

[0020] 其中,所述调度单元组查找模块用于利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 [0020] wherein the scheduling module unit group to find ways to use the source IP address or destination IP address of the first packet scheduling unit group matching IP address list to find the corresponding scheduling unit groups.

[0021] 其中,所述调度单元的属性包括优先级、权重值、IP地址、端口号、协议类型和连接数。 [0021] wherein the scheduling property unit includes a priority, weights, IP address, port number, protocol type, and number of connections.

[0022] 其中,所述调度算法模块用于在所述调度单元组查找模块查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元。 [0022] wherein, the scheduling module is used to locate in the scheduling cell group within the module to find scheduling unit group according to the attribute scheduling unit, by a scheduling algorithm to calculate the scheduling unit.

[0023] 其中,所述调度算法包括最小连接数调度算法、基于权重值调度算法、轮询调度算法、加权轮询调度算法。 [0023] wherein the scheduling algorithm includes a minimum number of connections scheduling algorithm, based on the weight values scheduling, round robin algorithm, weighted round robin scheduling algorithm.

[0024] 本发明至少具有如下的有益效果: [0024] The present invention has at least the following beneficial effects:

[0025] 1.本发明能够依据报文五元组中的一种或多种来过滤报文并进行调度分流处理,实现服务器的负载均衡、多链路负载均衡和多数据中心的负载均衡。 [0025] 1. The present invention can be based on packet quintuple in one or more of packet filtering and segregation scheduling, load balancing server load balancing, multi-link load balancing and multiple data centers. 同时本发明中通过划分调度单元组可以实现同一类型流量的分组处理,因此有利于更加合理的分配网络或者服务器资源。 While the present invention, by dividing the scheduling packet processing unit group can achieve the same type of traffic, thereby contributing to a more reasonable distribution network or server resources.

[0026] 2.本发明中,在所述查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元,可以使得管理者可以通过修改调度单元的某些属性值来按照自己的使用意图灵活地控制数据的流向。 [0026] 2. The present invention, in the scheduling cell group find, according to the attribute scheduling unit, by a scheduling algorithm to calculate the scheduling unit, so that the manager can be modified by the scheduling unit to some attribute values in accordance with their intended use flexibly control the flow of data.

[0027] 当然,实施本发明的任一方法或产品不一定需要同时达到以上所述的所有优点。 [0027] Of course, any method or product embodying the present invention does not necessarily need to achieve all the benefits described above.

附图说明 Brief Description

[0028] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。 [0028] In order to more clearly illustrate the embodiments or the prior art technical solutions embodiment of the present invention, it will implement the following figures for the cases described in the prior art or require the use of a simple introduction, Obviously, in the following description The drawings are some of the embodiments of the present invention, those of ordinary skill in terms of creative effort without precondition, you can also obtain other drawings based on these drawings.

[0029] 图1是本发明一个实施例中基于报文五元组的调度分流方法的流程图; [0029] FIG. 1 is a flowchart of the scheduling method shunt packets based on the quintuple one embodiment of the present invention;

[0030] 图2是本发明一个实施例中基于报文五元组的调度分流系统的结构示意图。 [0030] FIG. 2 is a block diagram of an exemplary packet scheduling quintuple bypass system based on an embodiment of the present invention.

具体实施方式 DETAILED DESCRIPTION

[0031] 为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。 [0031] The purpose of the present invention, technical solutions and advantages of the embodiments more clearly, the present invention will now be combined with the implementation of the drawings, were a clear example of the technical solutions of the present invention, a complete description, it is clear that the described examples are part of the embodiments of the present invention, but not all embodiments. 基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。 Based on the embodiments of the present invention, those of ordinary skill in making all other embodiments no creative effort obtained are within the scope of protection of the present invention.

[0032] 参见图1,本发明实施例提出了一种基于报文五元组的调度分流方法,包括如下步骤: [0032] Referring to Figure 1, an embodiment of the present invention proposes the following steps of a packet scheduling quintuple bypass methods including:

[0033] 步骤101:基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入步骤102进行处理,。 [0033] Step 101: Telegram quintuple one or a combination of two or more flow-based packet filtering, to meet the pre-set filters first packet proceeds to step 102 for processing.

[0034] 在本步骤中,所述报文五元组为源IP地址、目的IP地址、源MAC地址、目的MAC地址和协议类型,假设预先设定的过滤条件为报文协议类型需为HTTP,那么当有报文流时,满足报文协议类型为HTTP的报文才能进入步骤102进行后续处理,不满足过滤条件的其他报文将不被处理。 [0034] In this step, the message quintuple of source IP address, destination IP address, source MAC address, destination MAC address and protocol type, assuming preset filters packets need for the HTTP protocol , then when there is packet stream, the packets that the protocol is HTTP packets can be entered for subsequent processing step 102, does not meet the filter criteria other packets will not be processed.

[0035] 步骤102:根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP (Internet Service Provider)链路的出口地址或网关地址。 [0035] Step 102: Find the corresponding group scheduling unit according to the first packet source IP address or destination IP address, wherein the scheduling unit group as a collection of multiple scheduling unit, the scheduling unit bridge is a real server address export address or gateway address or the address of a virtual server or an Internet service provider in a strip ISP (Internet Service Provider) link.

[0036] 在本步骤中,根据第一报文的源IP地址或目的IP地址查找对应的调度单元组具体为: [0036] In this step, find the corresponding scheduling unit groups based on source IP address or destination IP address of the first packet in particular:

[0037] 利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 Source IP address or destination IP address [0037] The use of the first packet matching IP address scheduling cell groups corresponding to the list of ways to find a scheduling cell group.

[0038] 步骤103:在所述查找到的调度单元组内通过调度算法计算出一个调度单元。 [0038] Step 103: find in the scheduling cell group scheduling algorithm to calculate a dispatch unit.

[0039] 在本步骤中,所述调度单元的属性包括优先级、权重值、IP地址、端口号、协议类型和连接数等,在所述查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元;其中调度算法包括但不限于最小连接数调度算法、基于权重值调度算法、轮询调度算法、加权轮询调度算法等。 [0039] In this step, the scheduling property unit includes a priority, weights, IP address, port number, protocol type, and number of connections, etc., within the group find the scheduling unit, based on the attributes scheduling unit By scheduling algorithm calculates a scheduling unit; wherein the scheduling algorithms include, but are not limited to the least connection scheduling algorithm, based on the weight values scheduling, round robin algorithm, weighted round robin algorithm.

[0040] 例如使用加权轮询调度算法时,当一个调度单元组内有3台服务器(即3个调度单元),这三台服务器的处理性能比为1:2:5 (即调度单元的权重值),这时调度算法模块会将用户请求(即报文数据)按照1:2:5的比例分发到三台服务器上去处理,以达到充分利用服务器资源的目的。 [0040] For example when using the weighted round-robin scheduling algorithm, when a scheduling unit group 3 servers (ie, three dispatch unit), the processing performance than three servers is 1: 2: 5 (ie scheduling unit weight value), then the scheduling module sends the user request (ie packet data) 1: distribution up to three servers, so as to achieve the purpose of full use of server resources ratio of 5: 2.

[0041] 步骤104:根据计算出的调度单元转发第一报文。 [0041] Step 104: The scheduling unit based on the calculated first packet forwarding.

[0042] 在本步骤中,依据调度单元转发报文。 [0042] In this step, according to the scheduling unit forwards packets. 例如:如果调度单元为网关,则将第一报文发往该网关;如果为某一服务器,则发往该服务器。 For example: If the scheduling unit as the gateway, then the first message sent to the gateway; if it is a server, then sent to the server.

[0043] 可见,在本发明实施例中,所述方法依据报文五元组中的一种或多种来过滤报文并进行调度分流处理,实现服务器的负载均衡、多链路负载均衡和多数据中心的负载均衡。 [0043] shows that, in the present embodiment, the method according to the packet quintuple in one or more of packet filtering and scheduling segregation, server load balancing, multi-link load balancing and Load balancing multiple data centers. 同时本发明中实施例中通过划分调度单元组可以实现同一类型流量的分组处理,因此有利于更加合理的分配网络或者服务器资源。 While in case of the present invention by dividing the scheduling packet processing unit group can achieve the same type of traffic, thereby contributing to a more reasonable distribution network or server resources to implement.

[0044] 另外,更进一步地,在所述查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元,可以使得管理者可以通过修改调度单元的某些属性值来按照自己的使用意图灵活地控制数据的流向。 [0044] In addition, further, in the find group scheduling unit, based on the attributes scheduling unit by scheduling algorithm calculates a scheduling unit, it can make managers can modify the scheduling unit of some property values in accordance with their intended use flexibly control the flow of data.

[0045] 本发明的另一个实施例还提出了一种基于报文五元组的调度分流系统,参见图2,该系统包括: Another [0045] embodiment of the present invention also proposes a packet scheduling quintuple bypass system based on Figure 2, the system comprising:

[0046] 报文过滤模块201,用于基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入调度单元组查找模块202进行处理; [0046] The packet filter module 201 for packet quintuple in one or a combination of two or more flow-based packet filtering, to meet the pre-set filter conditions into the first packet scheduling unit group lookup module 202 for processing;

[0047] 调度单元组查找模块202,用于根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP链路的出口地址或网关地址; [0047] scheduling unit group lookup module 202, is used to find the corresponding group scheduling unit according to the first packet source IP address or destination IP address, wherein the scheduling unit group as a collection of multiple scheduling unit, the scheduling unit bridge is a real server address or the address of a virtual server or a strip of an Internet Service Provider ISP link export address or gateway address;

[0048] 调度算法模块203,用于在所述调度单元组查找模块202查找到的调度单元组内通过调度算法计算出一个调度单元; [0048] scheduling module 203 for the scheduling cell groups find inside this module 202 scheduling unit group scheduling algorithm to calculate a scheduling unit;

[0049] 分流转发模块204,用于根据所述调度算法模块203计算出的调度单元转发第一报文。 [0049] shunt forwarding module 204 for forwarding the first packet in accordance with the scheduling algorithm module 203 calculates the scheduling unit.

[0050] 其中,所述报文五元组为源IP地址、目的IP地址、源MAC地址、目的MAC地址和协 [0050] wherein the packet quintuple of source IP address, destination IP address, source MAC address, destination MAC address and the Association

议类型。 Protocol type.

[0051] 其中,所述调度单元组查找模块202用于利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 [0051] wherein the scheduling unit group lookup module 202 is used with the source IP address or destination IP address of the first packet matching IP address scheduling cell group list to find the corresponding scheduling unit groups.

[0052] 其中,所述调度单元的属性包括优先级、权重值、IP地址、端口号、协议类型和连接数。 [0052] wherein the scheduling property unit includes a priority, weights, IP address, port number, protocol type, and number of connections.

[0053] 其中,所述调度算法模块203用于在所述调度单元组查找模块202查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元。 [0053] wherein, the scheduling module 203 used in the scheduling cell group lookup module 202 to find a scheduling cell group, based on the properties of the scheduling unit, by a scheduling algorithm to calculate the scheduling unit.

[0054] 其中,所述调度算法包括最小连接数调度算法、基于权重值调度算法、轮询调度算法、加权轮询调度算法等。 [0054] wherein the scheduling algorithm includes a minimum number of connections scheduling algorithm, based on the weight values scheduling, round robin algorithm, weighted round robin algorithm.

[0055] 例如使用加权轮询调度算法时,当一个调度单元组内有3台服务器(即3个调度单元),这三台服务器的处理性能比为1:2:5 (即调度单元的权重值),这时调度算法模块会将用户请求(即报文数据)按照1:2:5的比例分发到三台服务器上去处理,以达到充分利用服务器资源的目的。 [0055] For example when using the weighted round-robin scheduling algorithm, when a scheduling unit group 3 servers (ie, three dispatch unit), the processing performance than three servers is 1: 2: 5 (ie scheduling unit weight value), then the scheduling module sends the user request (ie packet data) 1: distribution up to three servers, so as to achieve the purpose of full use of server resources ratio of 5: 2.

[0056] 在本实施例中,该系统能够依据报文五元组中的一种或多种过滤报文并进行调度分流处理,实现服务器的负载均衡、多链路负载均衡和多数据中心的负载均衡。 [0056] In this embodiment, the system can quintuple basis of one or more packets packet filtering and scheduling segregation, server load balancing, multi-link load balancing and multiple data centers load balancing. 同时本发明实施例中该系统通过划分调度单元组可以实现同一类型流量的分组处理,因此有利于更加合理的分配网络或者服务器资源。 While embodiments of the invention may be implemented in the packet processing system of the same type of traffic by dividing the scheduling cell groups, thereby contributing to a more reasonable distribution network or server resources.

[0057] 另外,更进一步地,在所述调度单元组查找模块202查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元,可以使得管理者可以通过修改调度单元的某些属性值来按照自己的使用意图灵活地控制数据的流向。 [0057] In addition, further, in the scheduling cell group lookup module 202 to find a scheduling cell group, based on the properties of the scheduling unit, by a scheduling algorithm to calculate the scheduling unit, so that the manager can be modified by the scheduling unit Some attribute values to flexibly control the flow of data in accordance with their intended use.

[0058] 以上实施例仅用于说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。 [0058] The above examples are illustrative only aspect of the present invention, but not intended to limit; although reference to the embodiments of the present invention has been described in detail, those skilled in the art will appreciate: it is still possible to the preceding technical solutions described in Example modify, or for some technical features equivalent replacements; and such modifications or replacements do not make the essence of corresponding technical solutions depart from the spirit of embodiments of the present invention and scope of the technical program.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN102638407A *17 Apr 201215 Aug 2012北京星网锐捷网络技术有限公司Message forwarding method, device and network equipment
CN102932269A *21 Nov 201213 Feb 2013无锡城市云计算中心有限公司Method and device for balancing load
CN103441944A *20 Aug 201311 Dec 2013深信服网络科技(深圳)有限公司Data processing method based on load balancing equipment and load balancing equipment
US6173311 *13 Feb 19979 Jan 2001Pointcast, Inc.Apparatus, method and article of manufacture for servicing client requests on a network
Classifications
International ClassificationH04L12/801
Legal Events
DateCodeEventDescription
2 Jul 2014C06Publication
30 Jul 2014C10Entry into substantive examination