CN112491639A - Anycast region division measuring method based on domain name resolution - Google Patents
Anycast region division measuring method based on domain name resolution Download PDFInfo
- Publication number
- CN112491639A CN112491639A CN202011055607.1A CN202011055607A CN112491639A CN 112491639 A CN112491639 A CN 112491639A CN 202011055607 A CN202011055607 A CN 202011055607A CN 112491639 A CN112491639 A CN 112491639A
- Authority
- CN
- China
- Prior art keywords
- domain name
- anycast
- name resolution
- website
- cdn
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000001514 detection method Methods 0.000 claims abstract description 20
- 239000003086 colorant Substances 0.000 claims abstract description 10
- 238000010586 diagram Methods 0.000 claims description 8
- 239000000523 sample Substances 0.000 claims description 6
- 238000004040 coloring Methods 0.000 claims description 5
- 238000012216 screening Methods 0.000 claims description 2
- 238000005259 measurement Methods 0.000 abstract description 6
- 239000000463 material Substances 0.000 abstract 1
- 238000002474 experimental method Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Classifications
-
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/12—Network monitoring probes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
An anycast region division measuring method based on domain name resolution comprises the following steps: the method comprises the steps that firstly, a website domain name using CDN company service needing to be measured is screened from an Alex official website (a foreign commonly-used website ranking list); secondly, selecting 150 detection points in all parts of the world from the RIPE Atlas experimental platform to respectively perform local DNS analysis on the domain name obtained in the second step; thirdly, classifying the detection points with the same IP obtained by the domain name resolution in the second step into the same region; and fourthly, giving different colors to different IPs and marking the different IPs on the map to obtain the area division map of the required CDN area for any broadcast. The invention provides a method for actively measuring regional division through domain name resolution aiming at the measurement problem of using regional anycast in a CDN (content delivery network), which does not need other material information except for domain names and can quickly and effectively know the strategy of the CDN for laying sites in the world.
Description
Technical Field
The invention belongs to the field of communication network data transmission, and particularly relates to a method for dividing an anycast region of a measurement region of a CDN company.
Background
With the increasing number of network users, network requirements are changing. Various network applications such as online video conference software, video playing software, online shopping platform software, file sharing backup software, game software and the like need to improve the service quality through the agency of the CDN company. The CDN company depends on edge servers deployed on the whole world, and through functional modules of load balancing, content distribution, scheduling and the like of a central platform, a user can obtain required content nearby, network congestion is reduced, and the response speed and hit rate of the user are improved. In CDN, how to direct customers to the nearest edge server is an important content regarding CDN service quality, and currently the mainstream CDN companies in the world direct customers to nearby edge servers mainly through anycast.
Traditional anycasting makes the mapping of clients to servers subject to the internet routing protocol (mainly BGP protocol) by announcing the same IP address at multiple servers. This anycast-based approach to deploying edge servers is simple and inexpensive, requires no further infrastructure investment other than deploying edge servers, and has proven relatively reliable in practice.
However, there are also a number of problems with using anycast for client targeting: first, the lack of BGP knowledge of the underlying topology results in anycasting making a suboptimal choice. Second, the intra-domain routing policy of the ISP results in the selection of a remote peer of the network. These problems make it impossible to direct customers to nearby edge servers, resulting in increased transmission delays and reduced quality of service for the CDN. Therefore, some companies develop regional anycast to solve the problems of anycast. The regional anycast is an improvement on a basic anycast model, through the regional anycast, a network is divided into a plurality of virtual clusters, each virtual cluster corresponds to a specific geographic region, each region declares different IP addresses outwards, when a customer requests service, a CDN authoritative domain name resolver returns the IP address of a regional edge server where the customer is located, and in the region, customer traffic is directed to a nearby edge server through ordinary anycast.
Disclosure of Invention
Aiming at the defects in the prior art, the invention provides a domain name resolution-based regional measurement method which is simple and easy to understand, does not need internal data of a CDN company, and only needs a domain name served by the CDN.
In order to achieve the purpose, the invention adopts the following technical scheme:
an anycast region division measuring method based on domain name resolution is characterized by comprising the following steps:
the first step is as follows: screening out a website domain name using CDN service to be measured;
the second step is that: selecting a plurality of detection points in various parts of the world, and respectively performing local DNS analysis on the domain name obtained in the first step;
the third step: classifying the detection points with the same IP address obtained by the domain name resolution in the second step into the same area;
the fourth step: and giving different colors to different IP addresses and marking the IP addresses on the map to obtain an area division map of the required CDN area for anycast.
In order to optimize the technical scheme, the specific measures adopted further comprise:
further, in the first step, a website is downloaded from Alex official website, and a domain name using a CDN service to be measured is screened from the website and recorded.
Further, in the first step, the CDN service used by the website is obtained in the following manner: according to a service website listed by an official website of a CDN company, or through DNS analysis of a website domain name, CNAME and NS attributes of the domain name are obtained, and CDN service used by the website is directly obtained from the attributes.
Furthermore, in the second step, 150 detection points are selected from the RIPE Atlas experimental platform all over the world, and the selected detection points are distributed in countries as many as possible over the world.
Further, in a second step, the domain name resolution for each probe point specifies completion by its LDNS, and does not specify completion by the public DNS.
Further, in the third step, after the IP address obtained by the resolution is obtained, the detection points having the same IP address are classified into one class, and the IP address appearing only once is excluded as an error; for normal data, the country is taken as the minimum granularity of regional division.
And further, in the fourth step, marking different colors on different IP addresses through drawing software, coloring different areas, and obtaining a final area division diagram after all coloring.
Further, in the fourth step, the different areas may be colored a plurality of times.
The invention has the beneficial effects that: the invention firstly provides a method for dividing the anycast region of the measurement region, and the division result is visualized to more intuitively reflect the division strategy of each CDN company. The method does not need extra resources, is easy to reproduce, allows region division measurement with lower granularity, and has strong operability.
Drawings
FIG. 1 is a schematic diagram of a conventional website in the first step of the present invention.
FIG. 2 is a schematic diagram of an experimental part of the present invention.
Fig. 3 is a schematic diagram of the classification according to IP of the present invention.
FIG. 4 is a diagram illustrating the final result of a region partition of the present invention.
Detailed Description
The present invention will now be described in further detail with reference to the accompanying drawings.
The invention relates to an anycast region division measuring method based on domain name resolution, which is characterized by comprising the following steps:
in the first step, a domain name of a website served by a CDN company using a measurement required is screened from an Alex official website (a ranking list of foreign commonly used websites).
And secondly, selecting 150 detection points in all the parts of the world from the RIPE Atlas experimental platform to respectively perform local DNS analysis on the domain name obtained in the second step. DNS-based redirection presents some challenges since the CDN must make decisions at LDNS (local DNS) granularity, i.e. the returned regional anycast address is determined from the locality of the LDNS: LDNS can be located far from the client, which is common in public DNS. Once the client specifies a public DNS resolution and the public DNS does not belong to the same area as the client, it is likely that the returned IP address does not belong to the area where the client is located. So in the second step we specify for each probe point that domain name resolution is done through its LDNS, not public DNS.
And thirdly, classifying the areas where the detection points with the same IP obtained by the domain name resolution in the second step belong to the same area. After the analyzed IP addresses are obtained, the detection points with the same IP are classified into one class, but some IP addresses only appear once due to errors existing in experiments or errors of detection point information given by an experiment platform, and the errors are excluded to avoid influencing the visualization of the region division of the last step. For normal data, the data is sorted with country as granularity, since we consider the country as the minimum granularity of regional division, and if it is smaller than this granularity, the deployment cost of CDN will be increased.
And fourthly, giving different colors to different IPs and marking the different IPs on the map to obtain the area division map of the required CDN area for any broadcast. And marking different colors for different IPs through drawing software, coloring for different countries, and obtaining a final region division diagram after all colors are colored. It should be noted that there are multiple resolution results corresponding to more than one domain name selected when the domain name is selected at the beginning, so the same region may be colored multiple times, and the final result is a result of mixing multiple colors.
Fig. 1 shows the first few websites downloaded from Alex official website, and there are two solutions for how to obtain the CDN used for the website to serve, the first two being: a general CDN company lists its service websites through an official website; secondly, the method comprises the following steps: the domain name is subjected to DNS analysis to obtain attributes of the domain name, such as CNAME, NS and the like, and CDN services used by the website can be directly obtained from the attributes.
Fig. 2 is a screenshot of the experiment performed on the rite Atlas, and we analyze the domain names obtained in the first step separately, and it should be noted that when selecting DNS for domain name analysis, the domain names are analyzed by local DNS of the detection point, and it is not necessary to perform the analysis by specifying public DNS. In addition, when the probe points are selected for an experiment, the distribution of the probe points needs to be paid attention, and the experiment aims to measure the region division of the region in the global scope, so that the selected probe points need to be distributed in countries as many as possible in the global.
Fig. 3 is a diagram for classifying the results of domain name resolution by IP. And classifying the detection points with the same IP obtained by analysis into a class and labeling the country where each detection point is located.
Fig. 4 shows the final result of importing the data obtained in the third step into the drawing software. Each different color represents different IP, and the division of the area anycast in the global scope can be clearly observed through the different colors. It should be noted that the reason why some countries are blank in the figure is that the detection points of these countries cannot be selected on the rice Atlas, and thus domain name resolution cannot be performed.
The innovation of the invention is that the method is based on domain name resolution, and the anycast regional measurement can be realized without other information except the domain name.
It should be noted that the terms "upper", "lower", "left", "right", "front", "back", etc. used in the present invention are for clarity of description only, and are not intended to limit the scope of the present invention, and the relative relationship between the terms and the terms is not limited by the technical contents of the essential changes.
The above is only a preferred embodiment of the present invention, and the protection scope of the present invention is not limited to the above-mentioned embodiments, and all technical solutions belonging to the idea of the present invention belong to the protection scope of the present invention. It should be noted that modifications and embellishments within the scope of the invention may be made by those skilled in the art without departing from the principle of the invention.
Claims (8)
1. An anycast region division measuring method based on domain name resolution is characterized by comprising the following steps:
the first step is as follows: screening out a website domain name using CDN service to be measured;
the second step is that: selecting a plurality of detection points in various parts of the world, and respectively performing local DNS analysis on the domain name obtained in the first step;
the third step: classifying the detection points with the same IP address obtained by the domain name resolution in the second step into the same area;
the fourth step: and giving different colors to different IP addresses and marking the IP addresses on the map to obtain an area division map of the required CDN area for anycast.
2. The anycast zone division measuring method based on domain name resolution according to claim 1, characterized in that: in the first step, a website is downloaded from an Alex official website, and a domain name using a CDN service to be measured is screened from the website and recorded.
3. The anycast zone division measuring method based on domain name resolution according to claim 2, characterized in that: in the first step, the CDN service used by the website is obtained in the following manner: according to a service website listed by an official website of a CDN company, or through DNS analysis of a website domain name, CNAME and NS attributes of the domain name are obtained, and CDN service used by the website is directly obtained from the attributes.
4. The anycast zone division measuring method based on domain name resolution according to claim 1, characterized in that: in the second step, 150 detection points are selected from the RIPE Atlas experimental platform in all parts of the world, and the selected detection points are distributed in countries as many as possible in the world.
5. The anycast zone division measuring method based on domain name resolution according to claim 1, characterized in that: in the second step, the domain name resolution for each probe point is specified to be completed through its LDNS, and the public DNS is not specified to be completed.
6. The anycast zone division measuring method based on domain name resolution according to claim 1, characterized in that: thirdly, after the IP addresses obtained by analysis are obtained, the detection points with the same IP addresses are classified into one class, and the IP addresses which appear only once are excluded as errors; for normal data, the country is taken as the minimum granularity of regional division.
7. The anycast zone division measuring method based on domain name resolution according to claim 1, characterized in that: and in the fourth step, marking different colors for different IP addresses through drawing software, coloring different areas, and obtaining a final area division diagram after all coloring.
8. The anycast zone division measuring method based on domain name resolution according to claim 7, characterized in that: in the fourth step, the different areas may be colored multiple times.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011055607.1A CN112491639B (en) | 2020-09-29 | 2020-09-29 | Anycast region division measuring method based on domain name resolution |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011055607.1A CN112491639B (en) | 2020-09-29 | 2020-09-29 | Anycast region division measuring method based on domain name resolution |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112491639A true CN112491639A (en) | 2021-03-12 |
CN112491639B CN112491639B (en) | 2022-10-18 |
Family
ID=74921014
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011055607.1A Active CN112491639B (en) | 2020-09-29 | 2020-09-29 | Anycast region division measuring method based on domain name resolution |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112491639B (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012152765A1 (en) * | 2011-05-12 | 2012-11-15 | Telefonica, S.A. | A method for dns resolution of content requests in a cdn service |
CN103873604A (en) * | 2014-03-24 | 2014-06-18 | 成都博宇科技有限公司 | Network access method based on analysis of CDN data |
CN104038363A (en) * | 2013-10-24 | 2014-09-10 | 南京汇吉递特网络科技有限公司 | Method for acquiring and counting CCDN provider information |
CN106571962A (en) * | 2016-10-27 | 2017-04-19 | 新疆大学 | Geographic-information-based network delay visualization method and system |
CN107317891A (en) * | 2017-05-10 | 2017-11-03 | 郑州埃文计算机科技有限公司 | A kind of geographic position locating method being distributed towards dynamic IP multizone |
CN108280550A (en) * | 2018-01-30 | 2018-07-13 | 杭州电子科技大学 | A kind of visual analysis method that relatively public bicycles website community divides |
CN110505317A (en) * | 2018-05-17 | 2019-11-26 | 阿里巴巴集团控股有限公司 | Domain name analytic method and device |
CN111061929A (en) * | 2019-12-17 | 2020-04-24 | 用友网络科技股份有限公司 | Method, system, terminal and storage medium for managing field archives of terminal |
-
2020
- 2020-09-29 CN CN202011055607.1A patent/CN112491639B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012152765A1 (en) * | 2011-05-12 | 2012-11-15 | Telefonica, S.A. | A method for dns resolution of content requests in a cdn service |
CN104038363A (en) * | 2013-10-24 | 2014-09-10 | 南京汇吉递特网络科技有限公司 | Method for acquiring and counting CCDN provider information |
CN103873604A (en) * | 2014-03-24 | 2014-06-18 | 成都博宇科技有限公司 | Network access method based on analysis of CDN data |
CN106571962A (en) * | 2016-10-27 | 2017-04-19 | 新疆大学 | Geographic-information-based network delay visualization method and system |
CN107317891A (en) * | 2017-05-10 | 2017-11-03 | 郑州埃文计算机科技有限公司 | A kind of geographic position locating method being distributed towards dynamic IP multizone |
CN108280550A (en) * | 2018-01-30 | 2018-07-13 | 杭州电子科技大学 | A kind of visual analysis method that relatively public bicycles website community divides |
CN110505317A (en) * | 2018-05-17 | 2019-11-26 | 阿里巴巴集团控股有限公司 | Domain name analytic method and device |
CN111061929A (en) * | 2019-12-17 | 2020-04-24 | 用友网络科技股份有限公司 | Method, system, terminal and storage medium for managing field archives of terminal |
Also Published As
Publication number | Publication date |
---|---|
CN112491639B (en) | 2022-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6820320B2 (en) | Methods and devices for real-time traffic guidance using real-time user monitoring data | |
KR101154799B1 (en) | Dns wildcard beaconing to determine client location and resolver load for global traffic load balancing | |
US7447798B2 (en) | Methods and systems for providing dynamic domain name system for inbound route control | |
US10015243B2 (en) | Optimized content distribution based on metrics derived from the end user | |
JP4968975B2 (en) | Content distribution method in distributed computer network | |
CN103873604B (en) | Network access method based on analysis of CDN data | |
CN106412063B (en) | CDN node detection and resource scheduling system and method in education network | |
US20140143415A1 (en) | Optimized Content Distribution Based on Metrics Derived from the End User | |
US20080071925A1 (en) | Global load balancing across mirrored data centers | |
CN106790530A (en) | The tracking of domain name service and polymerization | |
CN112333299B (en) | Domain name resolution method, configuration method and equipment | |
Hohlfeld et al. | Characterizing a meta-CDN | |
CN105610930A (en) | Data optimization method based on DNS (Domain Name Server) | |
Brito et al. | Dissecting the largest national ecosystem of public internet exchange points in Brazil | |
Calder et al. | A cloud provider’s view of EDNS Client-Subnet adoption | |
Livadariu et al. | On IPv4 transfer markets: Analyzing reported transfers and inferring transfers in the wild | |
CN112491639B (en) | Anycast region division measuring method based on domain name resolution | |
CN114500456B (en) | DNS (Domain name System) scheduling optimization method and device based on whole network sniffing and computing equipment | |
CN109818821B (en) | Detection method and device for CDN (content delivery network) architecture of website | |
KR100342107B1 (en) | Methods for deciding Internet address groups distinguished by assigned organizations or locations and for resolving the geographical information for each address group, which are intended to set up Internet address supplementary system and its applications | |
Khosla et al. | Content retrieval using cloud-based DNS | |
Pelletiere et al. | Economic Geography and Policy in the Network Age: A Survey of Data, Analysis, and Policy | |
AU2012202910B2 (en) | DNS wildcard beaconing to determine client location and resolver load for global traffic load balancing | |
Tian et al. | Content Delivery Networks and Its Interplay with ISPs | |
Bangera et al. | Role of ISPs in the Online Content Hosting Sector |
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 |