Connect public, paid and private patent data with Google Patents Public Datasets

Dispatching and distributing method and system based on message five-element set

Download PDF

Info

Publication number
CN103905324A
CN103905324A CN 201410108240 CN201410108240A CN103905324A CN 103905324 A CN103905324 A CN 103905324A CN 201410108240 CN201410108240 CN 201410108240 CN 201410108240 A CN201410108240 A CN 201410108240A CN 103905324 A CN103905324 A CN 103905324A
Authority
CN
Grant status
Application
Patent type
Prior art keywords
dispatching
set
message
address
method
Prior art date
Application number
CN 201410108240
Other languages
Chinese (zh)
Inventor
刘建兴
Original Assignee
汉柏科技有限公司
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

Links

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.

Description

—种基于报文五元组的调度分流方法和系统 - kind of method and system based on the scheduling message shunt quintuple

技术领域 FIELD

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

背景技术 Background technique

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

发明内容 SUMMARY

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

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

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

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

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

[0008] S3.在所述查找到的调度单元组内通过调度算法计算出一个调度单元; . [0008] S3 found within the scheduling unit group is calculated by a scheduling algorithm scheduling unit;

[0009] S4.根据计算出的调度单元转发第一报文。 [0009] S4. Forwarding the first packet based on the calculated scheduling unit.

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

[0011] 利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 Embodiment [0011] using the first packet source IP address or destination IP address matches the IP address of the scheduling cell group list to find the corresponding scheduling unit group.

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

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

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

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

[0016] 报文过滤模块,用于基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入调度单元组查找模块进行处理; [0016] The packet filtering module for OSPF packets pentad combinations of two or more packets based on the flow filtration satisfies a first predetermined condition of the filter into the packet scheduling unit group lookup module processing;

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

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

[0019] 分流转发模块,用于根据所述调度算法模块计算出的调度单元转发第一报文。 [0019] The shunt forwarding module configured to forward the first packet according to the scheduling algorithm module calculates the scheduling unit.

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

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

[0022] 其中,所述调度算法模块用于在所述调度单元组查找模块查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元。 [0022] wherein the means for scheduling algorithm in the scheduling cell group lookup module looks to the scheduling unit group based on the attribute scheduling unit, a scheduling unit is calculated by the scheduling algorithm.

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

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

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

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

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

附图说明 BRIEF DESCRIPTION

[0028] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。 [0028] In order to more clearly illustrate the technical solutions in the embodiments or the prior art embodiment of the present invention, briefly introduced hereinafter, embodiments are described below in the accompanying drawings or described in the prior art needed to be used in describing the embodiments figures some embodiments of the present invention, those of ordinary skill in the art is concerned, without creative efforts, can derive from these drawings other drawings.

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

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

具体实施方式 detailed description

[0031] 为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。 [0031] In order that the invention object, technical solutions, and advantages of the embodiments more clearly, the following the present invention in the accompanying drawings, technical solutions of embodiments of the present invention will be clearly and fully described, obviously, the described the embodiment is an embodiment of the present invention is a part, but not all embodiments. 基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。 Based on the embodiments of the present invention, those of ordinary skill in the art to make all other embodiments without creative work obtained by, it falls within the scope of the present invention.

[0032] 参见图1,本发明实施例提出了一种基于报文五元组的调度分流方法,包括如下步骤: [0032] Referring to Figure 1, embodiments of the present invention proposes a method of shunting step of scheduling packets quintuple, including those based on:

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

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

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

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

[0037] 利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 Embodiment [0037] using the first packet source IP address or destination IP address matches the IP address of the scheduling cell group list to find the corresponding scheduling unit group.

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

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

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

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

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

[0043] 可见,在本发明实施例中,所述方法依据报文五元组中的一种或多种来过滤报文并进行调度分流处理,实现服务器的负载均衡、多链路负载均衡和多数据中心的负载均衡。 [0043] visible, in the embodiment of the present invention, the method to filter packets based on packet pentad of one or more diversion and scheduling processing, the server load balancing, load balancing and Multilink multi-data center load balancing. 同时本发明中实施例中通过划分调度单元组可以实现同一类型流量的分组处理,因此有利于更加合理的分配网络或者服务器资源。 While the invention embodiment in the scheduling cell group division packet processing may be implemented by the same type of flow, thus facilitating a more rational distribution network or server resources embodiment.

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

[0045] 本发明的另一个实施例还提出了一种基于报文五元组的调度分流系统,参见图2,该系统包括: Another [0045] embodiment of the present invention further provides a shunt system scheduling message based on the five-tuple, see FIG. 2, the system comprising:

[0046] 报文过滤模块201,用于基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入调度单元组查找模块202进行处理; [0046] The packet filtering module 201 is configured to filter packets flow OSPF packets pentad combinations of two or more based on satisfying a predetermined filter condition into the first packet scheduling unit group lookup module 202 for processing;

[0047] 调度单元组查找模块202,用于根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP链路的出口地址或网关地址; [0047] The scheduling unit 202 sets a searching module configured to search for a corresponding scheduling unit sets the source IP address or destination IP address of the first packet, wherein the scheduling unit is a set of a plurality of group scheduling unit, the scheduling unit Taiwan actual address for a server or a virtual server address or an Internet service provider outlet strip address or gateway address ISP link;

[0048] 调度算法模块203,用于在所述调度单元组查找模块202查找到的调度单元组内通过调度算法计算出一个调度单元; [0048] The scheduling module 203, the scheduling unit configured to set the lookup module 202 to find the scheduling unit group is calculated by the scheduling unit a scheduling algorithm;

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

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

议类型。 Yee type.

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

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

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

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

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

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

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

[0058] 以上实施例仅用于说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。 [0058] The foregoing embodiments are merely to illustrate the technical solution of the present invention, rather than limiting; While the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should be understood: each of the foregoing which still the technical solutions described in the embodiments may be modified, or some technical features equivalents; as such modifications or replacements do not cause the essence of corresponding technical solutions to depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (10)

1.一种基于报文五元组的调度分流方法,其特征在于,该方法包括: 51.基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入步骤S2进行处理; 52.根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP链路的出口地址或网关地址; 53.在所述查找到的调度单元组内通过调度算法计算出一个调度单元; 54.根据计算出的调度单元转发第一报文。 CLAIMS 1. A method of scheduling packets split based quintuple, characterized in that, the method comprising: ??? a pentad packet or a combination of two or more packets based on the filter 51. The flow, satisfies a predetermined a first filter condition setting packet processing proceeds to step S2; scheduling unit 52. the search for a corresponding set of source IP address or destination IP address of the first packet, wherein the scheduling unit is a set of a plurality of group scheduling unit , the scheduling unit outlet or gateway addresses for a table or a real server address or a virtual address bar server an Internet Service provider ISP link; 53. found within the scheduling unit group is calculated by the scheduling algorithm a scheduling unit; 54. forwarding packets based on the calculated first scheduling unit.
2.根据权利要求1所述的方法,其特征在于,所述根据第一报文的源IP地址或目的IP地址查找对应的调度单元组为: 利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 2. The method according to claim 1, wherein said scheduling unit to find the corresponding group according to the source IP address or destination IP address of the first packet: a source IP address or destination using a first IP packet IP-address matches the address of the scheduling cell group list to find the corresponding scheduling unit group.
3.根据权利要求1所述的方法,其特征在于,所述调度单元的属性包括优先级、权重值、IP地址、端口号、协议类型和连接数。 3. The method according to claim 1, wherein the scheduling unit includes a priority attribute, a weight value, 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: found within the scheduling unit group based on the attribute scheduling unit, a scheduling unit is calculated by the scheduling algorithm.
5.根据权利要求1~4任一所述的方法,其特征在于,所述调度算法包括最小连接数调度算法、基于权重值调度算法、轮询调度算法、加权轮询调度算法。 The method according to any one of claims 1 to 4, wherein said scheduling algorithm includes a minimum number of connections scheduling algorithm, scheduling weight value, round-robin scheduling algorithm, a weighted round robin scheduling algorithm.
6.一种基于报文五元组的调度分流系统,其特征在于,该系统包括: 报文过滤模块,用于基于报文五元组中的一种或两种以上的组合对报文流进行过滤,满足预先设定过滤条件的第一报文进入调度单元组查找模块进行处理; 调度单元组查找模块,用于根据第一报文的源IP地址或目的IP地址查找对应的调度单元组,其中所述调度单元组为多个调度单元的集合,所述调度单元为某台实际服务器地址或某台虚拟服务器地址或某条因特网服务提供商ISP链路的出口地址或网关地址; 调度算法模块,用于在所述调度单元组查找模块查找到的调度单元组内通过调度算法计算出一个调度单元; 分流转发模块,用于根据所述调度算法模块计算出的调度单元转发第一报文。 A shunt system scheduling message based quintuple, characterized in that the system comprising: a packet filter module, for combining one or more packets quintuple or two based on packet flow filtered, the filter satisfies a predetermined condition to enter the first packet scheduling unit group lookup module for processing; group lookup module scheduling unit configured to search for a corresponding scheduling unit sets the source IP address or destination IP address of the first packet wherein the scheduling unit is a set of a plurality of group scheduling unit, the scheduling unit outlet or gateway addresses for a table or a real server address or a virtual address bar server an Internet Service provider ISP link; scheduling algorithm module, the module searches for finding the scheduling unit group in the scheduling cell group scheduling unit calculates a scheduling algorithm; shunt forwarding module configured to forward the first packet according to the scheduling algorithm module calculates the scheduling unit .
7.根据权利要求6所述的系统,其特征在于,所述调度单元组查找模块用于利用第一报文的源IP地址或目的IP地址匹配调度单元组的IP地址列表的方式查找对应的调度单元组。 7. The system according to claim 6, wherein the scheduling unit group lookup module for utilizing a first embodiment of the packet source IP address or destination IP address matches the IP address list of the scheduling cell group corresponding lookup scheduling cell group.
8.根据权利要求6所述的系统,其特征在于,所述调度单元的属性包括优先级、权重值、IP地址、端口号、协议类型和连接数。 8. The system according to claim 6, wherein the scheduling unit includes a priority attribute, a weight value, IP address, port number, protocol type and number of connections.
9.根据权利要求8所述的系统,其特征在于,所述调度算法模块用于在所述调度单元组查找模块查找到的调度单元组内,根据调度单元的属性,通过调度算法计算出一个调度单元。 9. The system of claim 8, wherein said means for scheduling algorithm to find the scheduling module to find in the scheduling cell group means groups based on the attribute scheduling unit calculates a scheduling algorithm scheduling unit.
10.根据权利要求6~9任一所述的系统,其特征在于,所述调度算法包括最小连接数调度算法、基于权重值调度算法、轮询调度算法、加权轮询调度算法。 10. The system of any one of claims claim 6 to 9, wherein said scheduling algorithm includes a minimum number of connections scheduling algorithm, scheduling weight value, round-robin scheduling algorithm, a weighted round robin scheduling algorithm.
CN 201410108240 2014-03-21 2014-03-21 Dispatching and distributing method and system based on message five-element set CN103905324A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201410108240 CN103905324A (en) 2014-03-21 2014-03-21 Dispatching and distributing method and system based on message five-element set

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201410108240 CN103905324A (en) 2014-03-21 2014-03-21 Dispatching and distributing method and system based on message five-element set

Publications (1)

Publication Number Publication Date
CN103905324A true true CN103905324A (en) 2014-07-02

Family

ID=50996479

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201410108240 CN103905324A (en) 2014-03-21 2014-03-21 Dispatching and distributing method and system based on message five-element set

Country Status (1)

Country Link
CN (1) CN103905324A (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6173311B2 (en) *
US6173311B1 (en) * 1997-02-13 2001-01-09 Pointcast, Inc. Apparatus, method and article of manufacture for servicing client requests on a network
CN102638407A (en) * 2012-04-17 2012-08-15 北京星网锐捷网络技术有限公司 Message forwarding method, device and network equipment
CN102932269A (en) * 2012-11-21 2013-02-13 无锡城市云计算中心有限公司 Method and device for balancing load
CN103441944A (en) * 2013-08-20 2013-12-11 深信服网络科技(深圳)有限公司 Data processing method based on load balancing equipment and load balancing equipment

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6173311B2 (en) *
US6173311B1 (en) * 1997-02-13 2001-01-09 Pointcast, Inc. Apparatus, method and article of manufacture for servicing client requests on a network
CN102638407A (en) * 2012-04-17 2012-08-15 北京星网锐捷网络技术有限公司 Message forwarding method, device and network equipment
CN102932269A (en) * 2012-11-21 2013-02-13 无锡城市云计算中心有限公司 Method and device for balancing load
CN103441944A (en) * 2013-08-20 2013-12-11 深信服网络科技(深圳)有限公司 Data processing method based on load balancing equipment and load balancing equipment

Similar Documents

Publication Publication Date Title
US20130003549A1 (en) Resilient Hashing for Load Balancing of Traffic Flows
Stephens et al. PAST: Scalable Ethernet for data centers
US20070002738A1 (en) Method and apparatus for load balancing network interface adapters based on network information
US7962647B2 (en) Application delivery control module for virtual network switch
US20140241356A1 (en) Method and system for flow table lookup parallelization in a software defined networking (sdn) system
US20130100958A1 (en) Methods to combine stateless and stateful server load balancing
US20120155467A1 (en) Methods for configuring network switches
US20110283013A1 (en) Methods, systems, and computer readable media for stateless load balancing of network traffic flows
US20140344439A1 (en) Method and apparatus for providing network services orchestration
US20130297798A1 (en) Two level packet distribution with stateless first level packet distribution to a group of servers and stateful second level packet distribution to a server within the group
US20150215172A1 (en) Service-Function Chaining
CN101610209A (en) Method and device for multi-core parallel concurrent processing of network traffic flows
US20130173784A1 (en) Monitoring server load balancing
US20130103827A1 (en) Cloud computing enhanced gateway for communication networks
US20150026345A1 (en) Managing link aggregation traffic in a virtual environment
CN102611735A (en) Load balancing method and system of application services
US8396053B2 (en) Method and apparatus for VLAN-based selective path routing
CN103795805A (en) Distributed server load balancing method based on SDN
Gilly et al. An up-to-date survey in web load balancing
US20140108584A1 (en) Method and Apparatus for Network Resource Virtual Partitioning
CN1553654A (en) Method for realizing average flow bearing by bound ports of network processor system
US20120207158A1 (en) Method and system for classification and management of inter-blade network traffic in a blade server
US20130265875A1 (en) Load Balancing for Stateful Scale-Out Network Services
US20130254375A1 (en) Achieving endpoint isolation by fairly sharing bandwidth
Agarwal et al. Shadow macs: Scalable label-switching for commodity ethernet

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination