CN103905324A - Dispatching and distributing method and system based on message five-element set - Google Patents
Dispatching and distributing method and system based on message five-element set Download PDFInfo
- Publication number
- CN103905324A CN103905324A CN201410108240.3A CN201410108240A CN103905324A CN 103905324 A CN103905324 A CN 103905324A CN 201410108240 A CN201410108240 A CN 201410108240A CN 103905324 A CN103905324 A CN 103905324A
- Authority
- CN
- China
- Prior art keywords
- scheduling unit
- address
- message
- unit group
- dispatching
- 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.)
- Pending
Links
Images
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
Technical field
The present invention relates to field of computer technology, be specifically related to a kind of dispatching and shunting method and system based on message five-tuple.
Background technology
In recent years, Internet user is more and more and the network user is more and more higher for the requirement of Internet service, thereby how to become a good problem to study for user provides better online to experience, and dispatching and shunting produces under this application background.Dispatching and shunting is that the server or the gateway that make user's request be distributed to the current optimum state of service provider go to process and respond, and gives user the experience of better surfing the Net.For example: there are two mail servers in Netease, load is serious, and another is very not busy, at this time just need to carry out the load of the balanced two-server of dispatching and shunting.
Summary of the invention
The invention provides a kind of dispatching and shunting method and system based on message five-tuple, can realize the dispatching and shunting to network data, realize the load balancing of load balancing, multi-link load balance and many data centers of server.
For achieving the above object, the present invention is achieved by the following technical programs:
Based on a dispatching and shunting method for message five-tuple, the method comprises:
S1. one or more the combination based in message five-tuple is filtered message flow, meets the first message that presets filter condition and enters step S2 and process;
S2. according to the source IP address of the first message or scheduling unit group corresponding to object IP address search, the set that wherein said scheduling unit group is multiple scheduling units, described scheduling unit is exit address or the gateway address of certain real server address or certain virtual server address or certain ISP ISP link;
S3. in the described scheduling unit group finding, calculate a scheduling unit by dispatching algorithm;
S4. forward the first message according to the scheduling unit calculating.
Wherein, describedly according to the source IP address of the first message or scheduling unit group corresponding to object IP address search be:
Utilize the mode of the source IP address of the first message or the IP address list of object IP matching addresses scheduling unit group to search corresponding scheduling unit group.
Wherein, the attribute of described scheduling unit comprises priority, weighted value, IP address, port numbers, protocol type and linking number.
Wherein, described step S3 comprises: in the described scheduling unit group finding, according to the attribute of scheduling unit, calculate a scheduling unit by dispatching algorithm;
Wherein, described dispatching algorithm comprise minimum linking number dispatching algorithm, based on weighted value dispatching algorithm, polling dispatching algorithm, Weight Round Robin algorithm.
A dispatching and shunting system based on message five-tuple, this system comprises:
Packet filtering module, filters message flow for one or more the combination based on message five-tuple, meets the first message that presets filter condition and enters scheduling unit group and search module and process;
Scheduling unit group is searched module, be used for according to the source IP address of the first message or scheduling unit group corresponding to object IP address search, the set that wherein said scheduling unit group is multiple scheduling units, described scheduling unit is exit address or the gateway address of certain real server address or certain virtual server address or certain ISP ISP link;
Dispatching algorithm module, for search in described scheduling unit group module searches to scheduling unit group in calculate a scheduling unit by dispatching algorithm;
Shunting forwarding module, forwards the first message for the scheduling unit calculating according to described dispatching algorithm module.
Wherein, described scheduling unit group is searched module and is searched corresponding scheduling unit group for the mode of utilizing the source IP address of the first message or the IP address list of object IP matching addresses scheduling unit group.
Wherein, the attribute of described scheduling unit comprises priority, weighted value, IP address, port numbers, protocol type and linking number.
Wherein, described dispatching algorithm module, for searching in the scheduling unit group that module searches arrives in described scheduling unit group, according to the attribute of scheduling unit, calculates a scheduling unit by dispatching algorithm.
Wherein, described dispatching algorithm comprise minimum linking number dispatching algorithm, based on weighted value dispatching algorithm, polling dispatching algorithm, Weight Round Robin algorithm.
The present invention at least has following beneficial effect:
1. the present invention can carry out filtering packets and carry out dispatching and shunting processing according to one or more in message five-tuple, realizes the load balancing of load balancing, multi-link load balance and many data centers of server.In the present invention simultaneously, can realize the packet transaction of same type flow by dividing scheduling unit group, therefore be conducive to more reasonably distribution network or server resource.
2. in the present invention, in the described scheduling unit group finding, according to the attribute of scheduling unit, calculate a scheduling unit by dispatching algorithm, can make manager can control neatly by some property value of amendment scheduling unit the flow direction of data according to the use intention of oneself.
Certainly, implement either method of the present invention or product and not necessarily need to reach above-described all advantages simultaneously.
Brief description of the drawings
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the flow chart of the dispatching and shunting method based on message five-tuple in one embodiment of the invention;
Fig. 2 is the structural representation of the dispatching and shunting system based on message five-tuple in one embodiment of the invention.
Embodiment
For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is carried out to clear, complete description, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiment.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
Referring to Fig. 1, the embodiment of the present invention has proposed a kind of dispatching and shunting method based on message five-tuple, comprises the steps:
Step 101: one or more the combination based in message five-tuple is filtered message flow, meets the first message that presets filter condition and enters step 102 and process.
In this step, described message five-tuple is source IP address, object IP address, source MAC, target MAC (Media Access Control) address and protocol type, suppose that predefined filter condition is that message protocol type is required to be HTTP, so in the time having message flow, the message that meets message protocol type and be HTTP just can enter step 102 and carry out subsequent treatment, and other messages that do not meet filter condition will be not processed.
Step 102: according to the source IP address of the first message or scheduling unit group corresponding to object IP address search, the set that wherein said scheduling unit group is multiple scheduling units, described scheduling unit is certain real server address or certain virtual server address or certain ISP ISP(Internet Service Provider) exit address or the gateway address of link.
In this step, be specially according to the source IP address of the first message or scheduling unit group corresponding to object IP address search:
Utilize the mode of the source IP address of the first message or the IP address list of object IP matching addresses scheduling unit group to search corresponding scheduling unit group.
Step 103: calculate a scheduling unit by dispatching algorithm in the described scheduling unit group finding.
In this step, the attribute of described scheduling unit comprises priority, weighted value, IP address, port numbers, protocol type and linking number etc., in the described scheduling unit group finding, according to the attribute of scheduling unit, calculate a scheduling unit by dispatching algorithm; Wherein dispatching algorithm include but not limited to minimum linking number dispatching algorithm, based on weighted value dispatching algorithm, polling dispatching algorithm, Weight Round Robin algorithm etc.
For example, while using Weight Round Robin algorithm, when there being 3 station servers (i.e. 3 scheduling units) in a scheduling unit group, the handling property of this three station server is than being the weighted value of scheduling unit for 1:2:5(), at this moment dispatching algorithm module can ask user (being message data) to be distributed to the processing of getting on of three station servers according to the ratio of 1:2:5, to reach the object that makes full use of server resource.
Step 104: forward the first message according to the scheduling unit calculating.
In this step, E-Packet according to scheduling unit.For example: if scheduling unit is gateway, the first message is mail to this gateway; A certain server if, mails to this server.
Visible, in embodiments of the present invention, described method is carried out filtering packets and carries out dispatching and shunting processing according to one or more in message five-tuple, realizes the load balancing of load balancing, multi-link load balance and many data centers of server.In the present invention simultaneously, in embodiment, can realize the packet transaction of same type flow by dividing scheduling unit group, therefore be conducive to more reasonably distribution network or server resource.
In addition, further, in the described scheduling unit group finding, according to the attribute of scheduling unit, calculate a scheduling unit by dispatching algorithm, can make manager can control neatly by some property value of amendment scheduling unit the flow direction of data according to the use intention of oneself.
An alternative embodiment of the invention has also proposed a kind of dispatching and shunting system based on message five-tuple, and referring to Fig. 2, this system comprises:
Scheduling unit group is searched module 202, be used for according to the source IP address of the first message or scheduling unit group corresponding to object IP address search, the set that wherein said scheduling unit group is multiple scheduling units, described scheduling unit is exit address or the gateway address of certain real server address or certain virtual server address or certain ISP ISP link;
Shunting forwarding module 204, forwards the first message for the scheduling unit calculating according to described dispatching algorithm module 203.
Wherein, described message five-tuple is source IP address, object IP address, source MAC, target MAC (Media Access Control) address and protocol type.
Wherein, described scheduling unit group is searched module 202 and is searched corresponding scheduling unit group for the mode of utilizing the source IP address of the first message or the IP address list of object IP matching addresses scheduling unit group.
Wherein, the attribute of described scheduling unit comprises priority, weighted value, IP address, port numbers, protocol type and linking number.
Wherein, described dispatching algorithm module 203, in the scheduling unit group of searching module 202 in described scheduling unit group and finding, according to the attribute of scheduling unit, calculates a scheduling unit by dispatching algorithm.
Wherein, described dispatching algorithm comprise minimum linking number dispatching algorithm, based on weighted value dispatching algorithm, polling dispatching algorithm, Weight Round Robin algorithm etc.
For example, while using Weight Round Robin algorithm, when there being 3 station servers (i.e. 3 scheduling units) in a scheduling unit group, the handling property of this three station server is than being the weighted value of scheduling unit for 1:2:5(), at this moment dispatching algorithm module can ask user (being message data) to be distributed to the processing of getting on of three station servers according to the ratio of 1:2:5, to reach the object that makes full use of server resource.
In the present embodiment, this system can and be carried out dispatching and shunting processing according to one or more filtering packets in message five-tuple, realizes the load balancing of load balancing, multi-link load balance and many data centers of server.In the while embodiment of the present invention, this system can realize the packet transaction of same type flow by dividing scheduling unit group, is therefore conducive to more reasonably distribution network or server resource.
In addition, further, in described scheduling unit group is searched the scheduling unit group that module 202 finds, according to the attribute of scheduling unit, calculate a scheduling unit by dispatching algorithm, can make manager can control neatly by some property value of amendment scheduling unit the flow direction of data according to the use intention of oneself.
Above embodiment only, for technical scheme of the present invention is described, is not intended to limit; Although the present invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or part technical characterictic is wherein equal to replacement; And these amendments or replacement do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (10)
1. the dispatching and shunting method based on message five-tuple, is characterized in that, the method comprises:
S1. one or more the combination based in message five-tuple is filtered message flow, meets the first message that presets filter condition and enters step S2 and process;
S2. according to the source IP address of the first message or scheduling unit group corresponding to object IP address search, the set that wherein said scheduling unit group is multiple scheduling units, described scheduling unit is exit address or the gateway address of certain real server address or certain virtual server address or certain ISP ISP link;
S3. in the described scheduling unit group finding, calculate a scheduling unit by dispatching algorithm;
S4. forward the first message according to the scheduling unit calculating.
2. method according to claim 1, is characterized in that, describedly according to the source IP address of the first message or scheduling unit group corresponding to object IP address search is:
Utilize the mode of the source IP address of the first message or the IP address list of object IP matching addresses scheduling unit group to search corresponding scheduling unit group.
3. method according to claim 1, is characterized in that, the attribute of described scheduling unit comprises priority, weighted value, IP address, port numbers, protocol type and linking number.
4. method according to claim 3, is characterized in that, described step S3 comprises: in the described scheduling unit group finding, according to the attribute of scheduling unit, calculate a scheduling unit by dispatching algorithm.
5. according to the arbitrary described method of claim 1～4, it is characterized in that, described dispatching algorithm comprises minimum linking number dispatching algorithm, based on weighted value dispatching algorithm, polling dispatching algorithm, Weight Round Robin algorithm.
6. the dispatching and shunting system based on message five-tuple, is characterized in that, this system comprises:
Packet filtering module, filters message flow for one or more the combination based on message five-tuple, meets the first message that presets filter condition and enters scheduling unit group and search module and process;
Scheduling unit group is searched module, be used for according to the source IP address of the first message or scheduling unit group corresponding to object IP address search, the set that wherein said scheduling unit group is multiple scheduling units, described scheduling unit is exit address or the gateway address of certain real server address or certain virtual server address or certain ISP ISP link;
Dispatching algorithm module, for search in described scheduling unit group module searches to scheduling unit group in calculate a scheduling unit by dispatching algorithm;
Shunting forwarding module, forwards the first message for the scheduling unit calculating according to described dispatching algorithm module.
7. system according to claim 6, is characterized in that, described scheduling unit group is searched module and searched corresponding scheduling unit group for the mode of utilizing the source IP address of the first message or the IP address list of object IP matching addresses scheduling unit group.
8. system according to claim 6, is characterized in that, the attribute of described scheduling unit comprises priority, weighted value, IP address, port numbers, protocol type and linking number.
9. system according to claim 8, is characterized in that, described dispatching algorithm module, for searching in the scheduling unit group that module searches arrives in described scheduling unit group, according to the attribute of scheduling unit, calculates a scheduling unit by dispatching algorithm.
10. according to the arbitrary described system of claim 6～9, it is characterized in that, described dispatching algorithm comprises minimum linking number dispatching algorithm, based on weighted value dispatching algorithm, polling dispatching algorithm, Weight Round Robin algorithm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410108240.3A 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 |
|---|---|---|---|
| CN201410108240.3A 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 CN103905324A (en) | 2014-07-02 |
Family
ID=50996479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410108240.3A Pending 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107547425A (en) * | 2017-08-24 | 2018-01-05 | 深圳市盛路物联通讯技术有限公司 | A kind of convergence-level data transmission method and system |
| CN107948088A (en) * | 2018-01-05 | 2018-04-20 | 宝牧科技（天津）有限公司 | A kind of method of network application layer load balancing |
| CN108282412A (en) * | 2018-01-19 | 2018-07-13 | 世纪龙信息网络有限责任公司 | Network shunt method, apparatus, system and computer equipment |
| CN113904798A (en) * | 2021-08-27 | 2022-01-07 | 长沙星融元数据技术有限公司 | Multi-group filtering method, system, equipment and storage medium for IP message |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
-
2014
- 2014-03-21 CN CN201410108240.3A patent/CN103905324A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107547425A (en) * | 2017-08-24 | 2018-01-05 | 深圳市盛路物联通讯技术有限公司 | A kind of convergence-level data transmission method and system |
| CN107948088A (en) * | 2018-01-05 | 2018-04-20 | 宝牧科技（天津）有限公司 | A kind of method of network application layer load balancing |
| CN107948088B (en) * | 2018-01-05 | 2021-10-01 | 宝牧科技（天津）有限公司 | Method for balancing network application layer load |
| CN108282412A (en) * | 2018-01-19 | 2018-07-13 | 世纪龙信息网络有限责任公司 | Network shunt method, apparatus, system and computer equipment |
| CN113904798A (en) * | 2021-08-27 | 2022-01-07 | 长沙星融元数据技术有限公司 | Multi-group filtering method, system, equipment and storage medium for IP message |
| CN113904798B (en) * | 2021-08-27 | 2024-03-22 | 长沙星融元数据技术有限公司 | Multi-group filtering method, system, equipment and storage medium for IP message |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3281369B1 (en) | Server load balancing | |
| CN103338161B (en) | A kind of method and apparatus realizing cross-equipment aggregation | |
| US20150312155A1 (en) | System and method for efectuating packet distribution among servers in a network | |
| US20230396539A1 (en) | Scalable routing and forwarding of packets in cloud infrastructure | |
| KR20180108708A (en) | Message Generation Method and Load Balancer Based on Server Clusters | |
| CN105099898B (en) | A kind of PPPOE message forwarding methods and BRAS servers | |
| CN109672711B (en) | Reverse proxy server Nginx-based http request processing method and system | |
| US20150381478A1 (en) | Proxy for port to service instance mapping | |
| CN103442030A (en) | Method and system for sending and processing service request messages and client-side device | |
| CN102447638A (en) | Load balancing method and forwarding apparatus | |
| CN103905324A (en) | Dispatching and distributing method and system based on message five-element set | |
| CN104301414A (en) | Server load balancing method based on network protocol stack | |
| CN104283804A (en) | Link load balancing method and device | |
| US20150312153A1 (en) | Systems and methods for load-balancing in a data center | |
| CN106506701A (en) | A kind of server load balancing method and load equalizer | |
| CN103078798A (en) | Method and equipment for establishing route table | |
| CN104601467A (en) | Method and device for sending messages | |
| CN102333027A (en) | Traffic load sharing realization method based on virtual router redundancy protocol extend (VRRPE) backup group and realization apparatus thereof | |
| CN105743781B (en) | A kind of VRRP load-balancing method and device | |
| KR101841026B1 (en) | Service function chaining network system for path optimization | |
| JP2016046736A (en) | Service chaining system, service chaining forwarder device, and service chaining method | |
| CN104301417A (en) | Load balancing method and device | |
| CN104980368A (en) | Bandwidth guarantee method and apparatus in software defined network (SDN) | |
| CN103825834A (en) | Method and network exchange device for adjusting flow load sharing in EVI | |
| CN103401799A (en) | Method and device for realizing load balance |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140702 |