CN110601993A - Multi-outlet load balancing method and device - Google Patents

Multi-outlet load balancing method and device Download PDF

Info

Publication number
CN110601993A
CN110601993A CN201910907147.1A CN201910907147A CN110601993A CN 110601993 A CN110601993 A CN 110601993A CN 201910907147 A CN201910907147 A CN 201910907147A CN 110601993 A CN110601993 A CN 110601993A
Authority
CN
China
Prior art keywords
ipv6
url
stack
dual
terminal
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
CN201910907147.1A
Other languages
Chinese (zh)
Other versions
CN110601993B (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 CN201910907147.1A priority Critical patent/CN110601993B/en
Publication of CN110601993A publication Critical patent/CN110601993A/en
Application granted granted Critical
Publication of CN110601993B publication Critical patent/CN110601993B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
    • H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/686—Types of network addresses using dual-stack hosts, e.g. in Internet protocol version 4 [IPv4]/Internet protocol version 6 [IPv6] networks

Landscapes

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

Abstract

The invention discloses a multi-outlet load balancing method and a device, wherein the method comprises the following steps: determining the corresponding relation between the URL and the message forwarding rate according to the forwarded IPv6 message; predicting the IPv6 user experience quality according to the maximum available bandwidth of the IPv6 outlet of the dual-stack network device and the current used bandwidth; determining whether the IPv6 user experience quality is less than a set threshold; if the IPv6 user experience quality is smaller than a set threshold, selecting a set URL according to the corresponding relation and a preset white list; and discarding the DNS response message carrying the set URL and with the type of AAAA. The scheme can avoid congestion of an IPv6 outlet, can also fully use an IPv6 outlet, avoids idling of an IPv4 outlet, and ensures user experience.

Description

Multi-outlet load balancing method and device
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for load balancing with multiple outlets.
Background
Internet Protocol Version 6 (IPv 6) is The next generation Internet Protocol (IP) designed by The Internet Engineering Task Force (IETF) to replace IPv4, and The number of addresses can be called as one address for each sand worldwide. The biggest problem of the IPv4 is that address resources are limited, so that application and development of the Internet are severely restricted, and the use of the IPv6 can solve the problem of limited address resources and the obstacle of accessing various access devices to the Internet, so that the interconnection of everything is possible.
According to the definition of Request For Comments (RFC) 4213, a dual stack means that an IPv4 protocol stack and an IPv6 protocol stack are installed at the same time, and a terminal and a network device having an IPv4/IPv6 dual protocol stack are respectively called a dual stack terminal and a dual stack network device, and these devices can receive and transmit messages of IPv4 and messages of IPv6, and they can use an IPv4 address to communicate with a device having an IPv4 protocol stack, and can also use an IPv6 address to communicate with a device having an IPv6 protocol stack.
Currently in the transition phase from IPV4 to IPV6, the dual stack terminal and the dual stack network device may exist for a long time. According to the RFC specification, a dual-stack terminal sends two Domain Name System (DNS) request messages carrying Domain names to a DNS server through a dual-stack network device by using an IPv4 address, one carrying type is AAAA for requesting an IPv6 address of the server corresponding to the Domain Name, and the other carrying type is a for requesting an IPv4 address of the server corresponding to the Domain Name. The DNS server stores the mapping relation between the domain name and the IP address, and after receiving the two DNS request messages, if the IPv4 address and the IPv6 address corresponding to the domain name are inquired, the DNS response message carrying the AAAA address, the IPv6 address and the domain name and the DNS response message carrying the A, IPv4 address and the domain name are returned. And the dual-stack network equipment sends the two DNS response messages to the dual-stack terminal. Since the dual stack terminal acquires the IPv4 address and the IPv6 address of the server corresponding to the domain name, the server corresponding to the domain name is usually accessed preferentially by using the IPv6 address.
The cost of the IPV6 outlet is 5-10 times higher than that of the IPV4 outlet limited by the current Seal network, most colleges and enterprises usually deploy the IPv6 outlet and the IPv4 outlet at the same time, the IPv6 outlet bandwidth is usually smaller, and as the number of the double-stack terminals is more and more, the double-stack terminals are accessed by preferentially using IPv6 addresses, the IPv6 outlet is easily blocked and the IPv4 outlet is idle, so that the user experience is reduced.
Disclosure of Invention
The embodiment of the invention provides a multi-outlet load balancing method and device, which are used for solving the problems that in the prior art, an IPv6 outlet is easily blocked and an IPv4 outlet is idle, so that the user experience is reduced.
According to an embodiment of the present invention, a method for load balancing of multiple outlets is provided, which is applied to a dual-stack network device of multiple outlets, and includes:
determining the corresponding relation between the uniform resource locator URL and the message forwarding rate according to the forwarded internet protocol version 6 IPv6 message;
predicting the IPv6 user experience quality according to the maximum available bandwidth and the current used bandwidth of the IPv6 outlet of the dual-stack network device;
determining whether the IPv6 user quality of experience is less than a set threshold;
if the IPv6 user experience quality is smaller than the set threshold, selecting a set URL according to the corresponding relation and a preset white list;
and discarding the DNS response message which carries the set URL and is of the type AAAA.
Specifically, determining the corresponding relationship between the URL and the message forwarding rate according to the forwarded IPv6 message specifically includes:
counting the message forwarding rate of the IPv6 message carrying each URL;
and establishing a corresponding relation between each RUL and the corresponding message forwarding rate to obtain a corresponding relation between the URL and the message forwarding rate.
Specifically, predicting the IPv6 user experience quality according to the maximum available bandwidth of the IPv6 outlet of the dual-stack network device and the currently used bandwidth includes:
the formula for predicting the quality of experience (QoE) of the IPv6 user is as follows: QoE ═ a ═ (BW)maxBWcur) + b or QoE ═ 2.5 pi/(atan (a (BW)max-BWcur)/BWintf+bL+cH))；
Wherein, BWmaxMaximum available bandwidth, BW, for the IPv6 egresscurBandwidth, BW, currently used for the IPv6 egressIntfAnd the rate is the IPv6 outlet rate, L is the packet loss rate, H is the health degree of the dual-stack network equipment, and a, b and c are preset constants.
Specifically, selecting a set URL according to the correspondence and a preset white list includes:
determining URLs which are contained in the corresponding relation and not contained in a preset white list to obtain each candidate URL;
acquiring the message forwarding rate corresponding to each candidate URL from the corresponding relation;
and selecting the candidate URL corresponding to the maximum message forwarding rate as the set URL.
Optionally, the method further includes:
and adding a setting identifier and a time identifier in the setting URL.
Optionally, the method further includes:
if the IPv6 user experience quality is determined to be greater than or equal to the set threshold, determining that the corresponding relation carries the set identifier and the time identifier is the earliest URL to obtain a recovery URL;
forwarding the IPv6 message carrying the recovery URL;
and deleting the setting identifier and the time identifier carried in the recovery URL.
Optionally, before discarding the DNS reply packet carrying the set URL and having the type of AAAA, the method further includes:
acquiring a target Media Access Control (MAC) address carried by the DNS response message;
determining whether a terminal corresponding to the destination MAC address is a dual-stack terminal or not according to a preset dual-stack terminal list;
and if the terminal corresponding to the destination MAC address is determined to be a dual-stack terminal, executing the step of discarding the DNS response message carrying the set URL and having the type of AAAA.
Optionally, the method further includes:
and if two DNS request messages with different types are received, adding source MAC addresses of the two DNS request messages into the double-stack terminal list.
Specifically, determining whether the terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list includes:
searching the target MAC address in a preset double-stack terminal list;
if the destination MAC address is found in the double-stack terminal list, determining that the terminal corresponding to the destination MAC address is a double-stack terminal;
and if the destination MAC address is not found in the double-stack terminal list, determining that the terminal corresponding to the destination MAC address is not a double-stack terminal.
According to an embodiment of the present invention, there is also provided a multi-outlet load balancing apparatus, applied to a multi-outlet dual-stack network device, including:
the first determining module is used for determining the corresponding relation between the URL and the message forwarding rate according to the forwarded IPv6 message;
the prediction module is used for predicting the IPv6 user experience quality according to the maximum available bandwidth and the current used bandwidth of the IPv6 outlet of the dual-stack network equipment;
a second determining module, configured to determine whether the IPv6 user quality of experience is less than a set threshold;
a selecting module, configured to select a set URL according to the correspondence and a preset white list if the IPv6 user experience quality is less than the set threshold;
and the discarding module is used for discarding the domain name resolution system DNS response message which carries the set URL and is of the type AAAA.
Specifically, the first determining module is configured to determine, according to the forwarded IPv6 message, a corresponding relationship between a URL and a message forwarding rate, and specifically configured to:
counting the message forwarding rate of the IPv6 message carrying each URL;
and establishing a corresponding relation between each RUL and the corresponding message forwarding rate to obtain a corresponding relation between the URL and the message forwarding rate.
Specifically, the prediction module is configured to predict IPv6 user experience quality according to the maximum available bandwidth of the IPv6 outlet of the dual-stack network device and a currently used bandwidth, and specifically is configured to:
the formula for predicting the quality of experience (QoE) of the IPv6 user is as follows: QoE ═ a ═ (BW)maxBWcur) + b or QoE ═ 2.5 pi/(atan (a (BW)max-BWcur)/BWintf+bL+cH))；
Wherein, BWmaxMaximum available bandwidth, BW, for the IPv6 egresscurBandwidth, BW, currently used for the IPv6 egressIntfIs the rate of the IPv6 outlet, L is the packet loss rate,h is the health degree of the dual-stack network equipment, and a, b and c are preset constants.
Specifically, the selecting module is configured to select a set URL according to the corresponding relationship and a preset white list, and specifically configured to:
determining URLs which are contained in the corresponding relation and not contained in a preset white list to obtain each candidate URL;
acquiring the message forwarding rate corresponding to each candidate URL from the corresponding relation;
and selecting the candidate URL corresponding to the maximum message forwarding rate as the set URL.
Optionally, the system further includes a first adding module, configured to:
and adding a setting identifier and a time identifier in the setting URL.
Optionally, the method further includes:
a third determining module, configured to determine that the corresponding relationship carries the set identifier and the time identifier is the earliest URL if it is determined that the IPv6 user experience quality is greater than or equal to the set threshold, so as to obtain a recovery URL;
a forwarding module, configured to forward the IPv6 message carrying the recovery URL;
and the deleting module is used for deleting the setting identifier and the time identifier carried in the recovery URL.
Optionally, the system further includes an obtaining module and a fourth determining module, where:
the acquisition module is used for acquiring a destination Media Access Control (MAC) address carried by the DNS response message;
the fourth determining module is configured to determine whether the terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list; and if the terminal corresponding to the destination MAC address is determined to be a dual-stack terminal, turning to the discarding module.
Optionally, the system further includes a second adding module, configured to:
and if two DNS request messages with different types are received, adding source MAC addresses of the two DNS request messages into the double-stack terminal list.
Specifically, the fourth determining module is configured to determine whether the terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list, and specifically configured to:
searching the target MAC address in a preset double-stack terminal list;
if the destination MAC address is found in the double-stack terminal list, determining that the terminal corresponding to the destination MAC address is a double-stack terminal;
and if the destination MAC address is not found in the double-stack terminal list, determining that the terminal corresponding to the destination MAC address is not a double-stack terminal.
The invention has the following beneficial effects:
the embodiment of the invention provides a multi-outlet load balancing method and a multi-outlet load balancing device, wherein the corresponding relation between a Uniform Resource Locator (URL) and a message forwarding rate is determined according to a forwarded IPv6 message; predicting the IPv6 user experience quality according to the maximum available bandwidth and the current used bandwidth of the IPv6 outlet of the dual-stack network device; determining whether the IPv6 user quality of experience is less than a set threshold; if the IPv6 user experience quality is smaller than the set threshold, selecting a set URL according to the corresponding relation and a preset white list; and discarding the DNS response message which carries the set URL and is of the type AAAA. In the scheme, the corresponding relation between the URL and the message forwarding rate can be determined according to the forwarded IPv6 message in real time, the IPv6 user experience quality is predicted, if the IPv6 user experience quality is determined to be smaller than the set threshold value, which shows that the IPv6 outlet is possibly overloaded, the DNS response message carrying the set URL and having the type of AAAA is discarded, and the subsequent corresponding terminal cannot access the IPv6 address corresponding to the set URL, so that the congestion of the IPv6 outlet can be avoided, the IPv6 outlet can be fully used, the IPv4 outlet is prevented from being idle, and the user experience is ensured.
Drawings
FIG. 1 is a flowchart of a multi-outlet load balancing method according to an embodiment of the present invention;
FIG. 2 is a flow chart of another multi-outlet load balancing method according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a multi-outlet load balancing apparatus according to an embodiment of the present invention.
Detailed Description
Aiming at the problem that the user experience is reduced because the IPv6 outlet is easily congested and the IPv4 outlet is idle in the prior art, the embodiment of the invention provides a multi-outlet load balancing method which is applied to multi-outlet dual-stack network equipment, the flow of the method is shown in figure 1, and the method comprises the following execution steps:
s11: and determining the corresponding relation between a Uniform Resource Locator (URL) and the message forwarding rate according to the forwarded IPv6 message.
The IPv6 messages received by the dual-stack network equipment all carry URLs, and the corresponding relation between the URLs and the message forwarding rate can be determined according to the forwarded IPv6 messages.
S12: and predicting the IPv6 user experience quality according to the maximum available bandwidth and the current used bandwidth of the IPv6 outlet of the dual-stack network device.
The quality of experience of the IPv6 user can represent the quality of experience of the user using the IPv6 network, so that whether congestion occurs at an IPv6 outlet or not can be represented, and the higher the quality of experience of the IPv6 user is, the lower the possibility of identifying the congestion at the IPv6 outlet is; the lower the quality of experience for IPv6 users, the greater the likelihood of identifying congestion at the IPv6 outlet.
S13: it is determined whether the IPv6 user quality of experience is less than a set threshold.
The setting threshold value can be set according to actual needs.
S14: and if the IPv6 user experience quality is smaller than the set threshold, selecting a set URL according to the corresponding relation and a preset white list.
The preset white list may be set according to actual needs, for example, if the DNS reply message carrying some URLs is required not to be discarded, the URLs may be added to the preset white list, and of course, if there is no such requirement, the preset white list may also be empty.
S15: and discarding the DNS response message carrying the set URL and with the type of AAAA.
The DNS reply message with the type AAAA carries the IPv6 address, and if it is determined that the DNS reply message carries the set URL, the DNS reply message can be directly discarded.
The processing period may be preset, and S11-S15 may be executed in each processing period, and the processing period may be set according to actual needs, for example, may be set to 10 seconds, 50 seconds, 1 minute, 10 minutes, and so on.
In the scheme, the corresponding relation between the URL and the message forwarding rate can be determined according to the forwarded IPv6 message in real time, the IPv6 user experience quality is predicted, if the IPv6 user experience quality is determined to be smaller than the set threshold value, which shows that the IPv6 outlet is possibly overloaded, the DNS response message carrying the set URL and having the type of AAAA is discarded, and the subsequent corresponding terminal cannot access the IPv6 address corresponding to the set URL, so that the congestion of the IPv6 outlet can be avoided, the IPv6 outlet can be fully used, the IPv4 outlet is prevented from being idle, and the user experience is ensured.
Specifically, the step S11 of determining the correspondence between the URL and the packet forwarding rate according to the forwarded IPv6 packet specifically includes:
counting the message forwarding rate of the IPv6 message carrying each URL;
and establishing a corresponding relation between each RUL and the corresponding message forwarding rate to obtain a corresponding relation between the URL and the message forwarding rate.
The determined correspondence may be represented in the form of a table, an exemplary correspondence being shown in table 1 below:
URL bw(bps)
taobao.com 4M
tencent.com 3M
baidu.com 2M
sina.com 1M
TABLE 1
Specifically, the predicting the IPv6 user experience quality according to the maximum available bandwidth of the IPv6 outlet of the dual stack network device and the currently used bandwidth in S12 specifically includes:
the formula for predicting the quality of experience (QoE) of the IPv6 user is as follows: QoE ═ a ═ (BW)maxBWcur) + b or QoE ═ 2.5 pi/(atan (a (BW)max-BWcur)/BWintf+bL+cH))；
Wherein, BWmaxMaximum available bandwidth, BW, for IPv6 egresscurBandwidth, BW, currently used for IPv6 egressIntfThe rate of the IPv6 egress, L is a packet loss rate, H is a health degree of the dual-stack network device, a, b, and c are preset constants, and H may be, but is not limited to, a usage rate of a CPU, a usage rate of a memory, and the like, and may be set according to an actual situation.
Specifically, the selecting and setting URL according to the corresponding relationship and the preset white list in S14 specifically includes:
determining URLs which are contained in the corresponding relation and not contained in a preset white list to obtain each candidate URL;
acquiring the message forwarding rate corresponding to each candidate URL from the corresponding relation;
and selecting the candidate URL corresponding to the maximum message forwarding rate as the set URL.
Because the DNS reply message carrying the URLs included in the preset white list is not allowed to be discarded, the URLs included in the correspondence but not included in the preset white list are determined to be candidate URLs, the number of the candidate URLs may be multiple, and the candidate URL corresponding to the maximum message forwarding rate has a large influence on the load of the IPv6 outlet, so that the candidate URL corresponding to the maximum message forwarding rate can be directly selected as the set URL. Of course, there are many ways to select the set URL, for example, a candidate URL corresponding to the second highest packet forwarding rate may also be selected as the set URL, and other ways are not described herein one by one.
In an alternative embodiment, the method further comprises:
and adding a setting identifier and a time identifier in the setting URL.
In an alternative embodiment, the method further comprises:
if the IPv6 user experience quality is determined to be greater than or equal to the set threshold, determining the URL which carries the set identifier and has the earliest time identifier in the corresponding relation, and obtaining a recovery URL;
forwarding an IPv6 message carrying the recovery URL;
and deleting the setting identifier and the time identifier carried in the recovery URL.
Because the network environment changes in real time, a set identifier and a time identifier can be added to the set URL to identify the URL carried by the discarded DNS response message and the discarding start time, when the IPv6 user experience quality is determined to be greater than or equal to the set threshold, it is indicated that the IPv6 outlet is not overloaded, the DNS response message corresponding to a part of URLs can be retransmitted, specifically, the set identifier carried in the corresponding relation and the time identifier carried in the corresponding relation are determined to be the earliest URL, the recovered URL is obtained, the IPv6 message carrying the recovered URL is retransmitted, and the set identifier and the time identifier carried in the recovered URL are deleted. Therefore, the IPv6 outlet can be fully utilized, and the user experience is improved.
Because an IPv4 single-stack terminal and a dual-stack terminal coexist at present, load balancing of each outlet can be well performed by the above method, along with development of terminal technology, according to the current development trend, an IPv6 single-stack terminal is most likely to appear, after an IPv6 single-stack terminal appears, in the above method, discarding a DNS reply message carrying a set URL and of a type AAAA may cause the IPv6 single-stack terminal to fail to access a network, in order to ensure that the IPv6 single-stack terminal can smoothly access the network, another optional implementation may be provided, as shown in fig. 2, on the basis of fig. 1, further including:
s16: and acquiring a Media Access Control (MAC) Address carried by the DNS response message.
S17: and determining whether the terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list, and if it is determined that the terminal corresponding to the destination MAC address is a dual-stack terminal, executing S15.
A list of dual-stack terminals may be preset, after receiving the DNS response message, it is first determined whether a terminal corresponding to a destination MAC address of the DNS response message, that is, the terminal receiving the DNS response message is a dual-stack terminal, if it is determined that the terminal corresponding to the destination MAC address is a dual-stack terminal, S15 is executed, and if it is determined that the terminal corresponding to the destination MAC address is not a dual-stack terminal, S15 cannot be executed, and the DNS response message needs to be forwarded.
An optional embodiment, further comprising:
and if two DNS request messages with different types are received, adding the source MAC addresses of the two DNS request messages into a double-stack terminal list.
The method includes that a dual-stack network device receives a DNS request message before receiving a DNS reply message, and therefore can establish a dual-stack terminal list according to the received DNS request message, specifically, if two DNS request messages of different types are received, the two DNS request messages are only of different types, and other information is the same, it is described that the two DNS request messages are sent by the same terminal and are directed to a certain domain name, one is a, and the other is AAAA, and the two DNS request messages are used for requesting an IPv4 address and an IPv6 address corresponding to the domain name, that is, it can be described that the terminal is a dual-stack terminal, and an MAC address of the terminal can be added to the dual-stack terminal list, and the MAC address of the terminal is a source MAC address of the two DNS reply messages, and therefore, the source MAC addresses of the two DNS request messages are added to the dual-stack terminal list.
Specifically, in S17, determining whether the terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list includes:
searching a target MAC address in a preset double-stack terminal list;
if the target MAC address is found in the double-stack terminal list, determining that the terminal corresponding to the target MAC address is a double-stack terminal;
and if the target MAC address is not found in the double-stack terminal list, determining that the terminal corresponding to the target MAC address is not the double-stack terminal.
The MAC address of the dual-stack terminal is stored in the dual-stack terminal list, if the target MAC address is found in the dual-stack terminal list, the terminal corresponding to the target MAC address is determined to be the dual-stack terminal, and if the target MAC address is not found in the dual-stack terminal list, the terminal corresponding to the target MAC address is determined not to be the dual-stack terminal.
Based on the same inventive concept, an embodiment of the present invention provides a multi-outlet load balancing apparatus, which is applied to a multi-outlet dual-stack network device, and a structure of the apparatus is shown in fig. 3, where the apparatus includes:
the first determining module 31 is configured to determine, according to the forwarded IPv6 message, a corresponding relationship between a URL and a message forwarding rate;
the prediction module 32 is used for predicting the IPv6 user experience quality according to the maximum available bandwidth of the IPv6 outlet of the dual-stack network equipment and the current used bandwidth;
a second determining module 33, configured to determine whether the IPv6 user experience quality is less than a set threshold;
the selecting module 34 is configured to select a set URL according to the corresponding relationship and a preset white list if the IPv6 user experience quality is less than a set threshold;
and a discarding module 35, configured to discard a domain name resolution system DNS reply packet carrying the set URL and having an AAAA type.
In the scheme, the corresponding relation between the URL and the message forwarding rate can be determined according to the forwarded IPv6 message in real time, the IPv6 user experience quality is predicted, if the IPv6 user experience quality is determined to be smaller than the set threshold value, which shows that the IPv6 outlet is possibly overloaded, the DNS response message carrying the set URL and having the type of AAAA is discarded, and the subsequent corresponding terminal cannot access the IPv6 address corresponding to the set URL, so that the congestion of the IPv6 outlet can be avoided, the IPv6 outlet can be fully used, the IPv4 outlet is prevented from being idle, and the user experience is ensured.
Specifically, the first determining module 31 is configured to determine, according to the forwarded IPv6 message, a corresponding relationship between a URL and a message forwarding rate, and specifically configured to:
counting the message forwarding rate of the IPv6 message carrying each URL;
and establishing a corresponding relation between each RUL and the corresponding message forwarding rate to obtain a corresponding relation between the URL and the message forwarding rate.
Specifically, the predicting module 32 is configured to predict the IPv6 user experience quality according to the maximum available bandwidth of the IPv6 outlet of the dual-stack network device and the current used bandwidth, and specifically configured to:
the formula for predicting the quality of experience (QoE) of the IPv6 user is as follows: QoE ═ a ═ (BW)maxBWcur) + b or QoE ═ 2.5 pi/(a tan (a (BW)max-BWcur)/BWintf+bL+cH))；
Wherein, BWmaxMaximum available bandwidth, BW, for IPv6 egresscurBandwidth, BW, currently used for IPv6 egressIntfThe rate of the exit of IPv6 is shown, L is the packet loss rate, H is the health degree of the dual-stack network equipment, and a, b and c are preset constants.
Specifically, the selecting module 34 is configured to select a set URL according to the corresponding relationship and a preset white list, and specifically configured to:
determining URLs which are contained in the corresponding relation and not contained in a preset white list to obtain each candidate URL;
acquiring the message forwarding rate corresponding to each candidate URL from the corresponding relation;
and selecting the candidate URL corresponding to the maximum message forwarding rate as the set URL.
Optionally, the system further includes a first adding module, configured to:
and adding a setting identifier and a time identifier in the setting URL.
Optionally, the method further includes:
a third determining module, configured to determine, if it is determined that the IPv6 user experience quality is greater than or equal to the set threshold, a URL that carries the set identifier and has the earliest time identifier in the correspondence, and obtain a recovery URL;
the forwarding module is used for forwarding the IPv6 message carrying the recovery URL;
and the deleting module is used for deleting the setting identifier and the time identifier carried in the recovery URL.
Optionally, the system further includes an obtaining module and a fourth determining module, where:
the acquisition module is used for acquiring a target Media Access Control (MAC) address carried by the DNS response message;
a fourth determining module, configured to determine whether a terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list; and if the terminal corresponding to the destination MAC address is determined to be a dual-stack terminal, turning to a discarding module.
Optionally, the system further includes a second adding module, configured to:
and if two DNS request messages with different types are received, adding the source MAC addresses of the two DNS request messages into a double-stack terminal list.
Specifically, the fourth determining module is configured to determine whether a terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list, and specifically configured to:
searching a target MAC address in a preset double-stack terminal list;
if the target MAC address is found in the double-stack terminal list, determining that the terminal corresponding to the target MAC address is a double-stack terminal;
and if the target MAC address is not found in the double-stack terminal list, determining that the terminal corresponding to the target MAC address is not the double-stack terminal.
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 (18)

1. A multi-outlet load balancing method is applied to multi-outlet dual-stack network equipment, and is characterized by comprising the following steps:
determining the corresponding relation between the uniform resource locator URL and the message forwarding rate according to the forwarded internet protocol version 6 IPv6 message;
predicting the IPv6 user experience quality according to the maximum available bandwidth and the current used bandwidth of the IPv6 outlet of the dual-stack network device;
determining whether the IPv6 user quality of experience is less than a set threshold;
if the IPv6 user experience quality is smaller than the set threshold, selecting a set URL according to the corresponding relation and a preset white list;
and discarding the DNS response message which carries the set URL and is of the type AAAA.
2. The method of claim 1, wherein determining the correspondence between the URL and the packet forwarding rate according to the forwarded IPv6 packet specifically includes:
counting the message forwarding rate of the IPv6 message carrying each URL;
and establishing a corresponding relation between each URL and the corresponding message forwarding rate to obtain the corresponding relation between the URL and the message forwarding rate.
3. The method of claim 1, wherein predicting the IPv6 user experience quality based on the maximum available bandwidth and the currently used bandwidth of the IPv6 egress of the dual stack network device specifically comprises:
the formula for predicting the quality of experience (QoE) of the IPv6 user is as follows: QoE ═ a ═ (BW)maxBWcur) + b or QoE ═ 2.5 pi/(atan (a (BW)max-BWcur)/BWintf+bL+cH))；
Wherein, BWmaxMaximum available bandwidth, BW, for the IPv6 egresscurBandwidth, BW, currently used for the IPv6 egressIntfAnd the rate is the IPv6 outlet rate, L is the packet loss rate, H is the health degree of the dual-stack network equipment, and a, b and c are preset constants.
4. The method of claim 1, wherein selecting the set URL according to the correspondence and a predefined white list comprises:
determining URLs which are contained in the corresponding relation and not contained in a preset white list to obtain each candidate URL;
acquiring the message forwarding rate corresponding to each candidate URL from the corresponding relation;
and selecting the candidate URL corresponding to the maximum message forwarding rate as the set URL.
5. The method of claim 1, further comprising:
and adding a setting identifier and a time identifier in the setting URL.
6. The method of claim 5, further comprising:
if the IPv6 user experience quality is determined to be greater than or equal to the set threshold, determining that the corresponding relation carries the set identifier and the time identifier is the earliest URL to obtain a recovery URL;
forwarding the IPv6 message carrying the recovery URL;
and deleting the setting identifier and the time identifier carried in the recovery URL.
7. The method according to any of claims 1-6, wherein before discarding the DNS reply message carrying the configured URL and of type AAAA, further comprising:
acquiring a target Media Access Control (MAC) address carried by the DNS response message;
determining whether a terminal corresponding to the destination MAC address is a dual-stack terminal or not according to a preset dual-stack terminal list;
and if the terminal corresponding to the destination MAC address is determined to be a dual-stack terminal, executing the step of discarding the DNS response message carrying the set URL and having the type of AAAA.
8. The method of claim 7, further comprising:
and if two DNS request messages with different types are received, adding source MAC addresses of the two DNS request messages into the double-stack terminal list.
9. The method of claim 7, wherein determining whether the terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list specifically includes:
searching the target MAC address in a preset double-stack terminal list;
if the destination MAC address is found in the double-stack terminal list, determining that the terminal corresponding to the destination MAC address is a double-stack terminal;
and if the destination MAC address is not found in the double-stack terminal list, determining that the terminal corresponding to the destination MAC address is not a double-stack terminal.
10. A multi-outlet load balancing device is applied to multi-outlet dual-stack network equipment, and is characterized by comprising:
the first determining module is used for determining the corresponding relation between the URL and the message forwarding rate according to the forwarded IPv6 message;
the prediction module is used for predicting the IPv6 user experience quality according to the maximum available bandwidth and the current used bandwidth of the IPv6 outlet of the dual-stack network equipment;
a second determining module, configured to determine whether the IPv6 user quality of experience is less than a set threshold;
a selecting module, configured to select a set URL according to the correspondence and a preset white list if the IPv6 user experience quality is less than the set threshold;
and the discarding module is used for discarding the domain name resolution system DNS response message which carries the set URL and is of the type AAAA.
11. The apparatus according to claim 10, wherein the first determining module is configured to determine, according to the forwarded IPv6 packet, a correspondence between a URL and a packet forwarding rate, and specifically is configured to:
counting the message forwarding rate of the IPv6 message carrying each URL;
and establishing a corresponding relation between each RUL and the corresponding message forwarding rate to obtain a corresponding relation between the URL and the message forwarding rate.
12. The apparatus of claim 10, wherein the predicting module is configured to predict the IPv6 user quality of experience according to a maximum available bandwidth and a currently used bandwidth of an IPv6 egress of the dual stack network device, and is specifically configured to:
the formula for predicting the quality of experience (QoE) of the IPv6 user is as follows: QoE ═ a ═ (BW)maxBWcur) + b or QoE ═ 2.5 pi/(atan (a (BW)max-BWcur)/BWintf+bL+cH))；
Wherein, BWmaxMaximum available bandwidth, BW, for the IPv6 egresscurBandwidth, BW, currently used for the IPv6 egressIntfAnd the rate is the IPv6 outlet rate, L is the packet loss rate, H is the health degree of the dual-stack network equipment, and a, b and c are preset constants.
13. The apparatus of claim 10, wherein the selecting module is configured to select a set URL according to the correspondence and a predefined white list, and is specifically configured to:
determining URLs which are contained in the corresponding relation and not contained in a preset white list to obtain each candidate URL;
acquiring the message forwarding rate corresponding to each candidate URL from the corresponding relation;
and selecting the candidate URL corresponding to the maximum message forwarding rate as the set URL.
14. The apparatus of claim 10, further comprising a first adding module to:
and adding a setting identifier and a time identifier in the setting URL.
15. The apparatus of claim 14, further comprising:
a third determining module, configured to determine that the corresponding relationship carries the set identifier and the time identifier is the earliest URL if it is determined that the IPv6 user experience quality is greater than or equal to the set threshold, so as to obtain a recovery URL;
a forwarding module, configured to forward the IPv6 message carrying the recovery URL;
and the deleting module is used for deleting the setting identifier and the time identifier carried in the recovery URL.
16. The apparatus of any of claims 10-15, further comprising an acquisition module and a fourth determination module, wherein:
the acquisition module is used for acquiring a destination Media Access Control (MAC) address carried by the DNS response message;
the fourth determining module is configured to determine whether the terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list; and if the terminal corresponding to the destination MAC address is determined to be a dual-stack terminal, turning to the discarding module.
17. The apparatus of claim 16, further comprising a second adding module to:
and if two DNS request messages with different types are received, adding source MAC addresses of the two DNS request messages into the double-stack terminal list.
18. The apparatus of claim 16, wherein the fourth determining module is configured to determine whether the terminal corresponding to the destination MAC address is a dual-stack terminal according to a preset dual-stack terminal list, and is specifically configured to:
searching the target MAC address in a preset double-stack terminal list;
if the destination MAC address is found in the double-stack terminal list, determining that the terminal corresponding to the destination MAC address is a double-stack terminal;
and if the destination MAC address is not found in the double-stack terminal list, determining that the terminal corresponding to the destination MAC address is not a double-stack terminal.
CN201910907147.1A 2019-09-24 2019-09-24 Multi-outlet load balancing method and device Active CN110601993B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910907147.1A CN110601993B (en) 2019-09-24 2019-09-24 Multi-outlet load balancing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910907147.1A CN110601993B (en) 2019-09-24 2019-09-24 Multi-outlet load balancing method and device

Publications (2)

Publication Number Publication Date
CN110601993A true CN110601993A (en) 2019-12-20
CN110601993B CN110601993B (en) 2022-07-19

Family

ID=68862851

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910907147.1A Active CN110601993B (en) 2019-09-24 2019-09-24 Multi-outlet load balancing method and device

Country Status (1)

Country Link
CN (1) CN110601993B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113608877A (en) * 2021-08-13 2021-11-05 牙木科技股份有限公司 Load balancing scheduling method for IPV4 and IPV6 resource pools of content providers

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101262353A (en) * 2008-04-30 2008-09-10 杭州华三通信技术有限公司 Communication method, device and system for filtering network address
CN103109517A (en) * 2012-09-28 2013-05-15 华为技术有限公司 Double-stack terminal accessing service method, terminal and system
CN104272680A (en) * 2012-03-09 2015-01-07 英国电讯有限公司 Signalling congestion
CN106062769A (en) * 2014-01-31 2016-10-26 株式会社理光 Management system, program, and management method
CN107979496A (en) * 2017-12-07 2018-05-01 锐捷网络股份有限公司 A kind of method and server for obtaining user experience quality
US20190124198A1 (en) * 2017-10-24 2019-04-25 Comptel Oy Method and arrangement for policy regulation of electronic communication devices

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101262353A (en) * 2008-04-30 2008-09-10 杭州华三通信技术有限公司 Communication method, device and system for filtering network address
CN104272680A (en) * 2012-03-09 2015-01-07 英国电讯有限公司 Signalling congestion
CN103109517A (en) * 2012-09-28 2013-05-15 华为技术有限公司 Double-stack terminal accessing service method, terminal and system
CN106062769A (en) * 2014-01-31 2016-10-26 株式会社理光 Management system, program, and management method
US20190124198A1 (en) * 2017-10-24 2019-04-25 Comptel Oy Method and arrangement for policy regulation of electronic communication devices
CN107979496A (en) * 2017-12-07 2018-05-01 锐捷网络股份有限公司 A kind of method and server for obtaining user experience quality

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
FULIANG LI 等: ""Packet delay, loss and reordering in IPv6 world: A case study"", 《2016 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC)》 *
程泽 等: ""基于IPv6数据包标记的网络拥塞控制算法"", 《计算机工程》 *
赖常明等: "基于IPv6数据包标记拥塞控制算法的改进", 《广东通信技术》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113608877A (en) * 2021-08-13 2021-11-05 牙木科技股份有限公司 Load balancing scheduling method for IPV4 and IPV6 resource pools of content providers
CN113608877B (en) * 2021-08-13 2023-11-10 牙木科技股份有限公司 Load balancing scheduling method for IPV4 and IPV6 resource pools of content providers

Also Published As

Publication number Publication date
CN110601993B (en) 2022-07-19

Similar Documents

Publication Publication Date Title
US10212124B2 (en) Facilitating content accessibility via different communication formats
US10263950B2 (en) Directing clients based on communication format
CN101873358B (en) Method and device for balancing link load on basis of domain name resolution
CN109040243B (en) Message processing method and device
KR20110040875A (en) Request routing using network computing components
WO2015160934A1 (en) Geolocation via internet protocol
WO2017206576A1 (en) Gateway service processing method and apparatus
CN109474718B (en) Domain name resolution method and device
US20160269232A1 (en) Network management apparatus and network management method
CN102547553B (en) Method, system and device for accessing service based on wireless application protocol (WAP)
CN104767690A (en) Flow scheduling device and method
CN110601993B (en) Multi-outlet load balancing method and device
CN104079682A (en) Address translation method and device based on domain name system (DNS)
CN110932983B (en) TCP load balancing method, device, equipment and medium
WO2016100896A2 (en) Coordinated packet delivery of encrypted session
CN110601989A (en) Network traffic balancing method and device
RU2765121C1 (en) Method for organizing streaming, method for providing information about the streaming identifier, use of a dns server, device, computer program and machine-readable medium
CN110535983B (en) Message forwarding method and device
CN114268630B (en) Method, device and equipment for realizing random load balancing access based on static ARP (Address resolution protocol) table items
Khandaker et al. On-path vs off-path traffic steering, that is the question
CN112543191B (en) Load balancing method and device
CN115396399A (en) Domain name resource access method and device, electronic equipment and storage medium
CN116112467A (en) Message processing system, method, device and equipment
CN114268605A (en) Intelligent DNS realization method and device and computer storage medium
JPWO2013035309A1 (en) Agent device and communication relay method

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