REVIEW AND ANALYSIS OF INTERNET TRAFFIC AND ITS IMPLICATIONS ON THE ROOT NAME SERVER ARCHITECTURE Rami Khasawneh, Interim Dean, College of Business, Lewis University, khasawra@lewisu.edu Eveann Lovero, Chair, Department of Business Administration, Lewis University loveroev@lewisu.edu ABSTRACT The Internet growth has been increasing steadily over the last ten years. This growth has been demonstrated in both the number of available web sites and the number of users accessing these sites. A web client goes through several steps before they are able to find and connect to the destination web site. Root name servers are used to enable users to find their destination web site, which are located all over the world. Currently there are thirteen root name servers distributed across the globe. Most of these servers are located in the USA and Europe. None of them are located in Africa or East Asia. Given the increased growth of Internet traffic all over the world, the current architecture of the root name servers will not be able to support those millions of users. This paper analyzes the global Internet traffic trends, reviews the current architecture of the root name servers, forecasts future changes in Internet traffic and makes recommendations for changes in the root name server architecture. Keywords: Root Name Server, Internet Traffic, Traffic Analysis, Internet Architecture. INTRODUCTION The Internet has been growing over the last ten years at an increasing rate. The growth has been at a higher rate in the USA and Europe compared to Africa and East Asia. In the coming years this pattern might change. A web client goes through several steps before they are able to find and connect to the destination web site. This includes contacting its local name server and other name servers throughout the web. Root name servers (RNS) are used to enable users to find their destination web site, which are located all over the world. The route that an email takes when it is sent from Thailand to Philippines, for example, is not necessarily the shortest path because of the current infrastructure of the RNS. Sitting in a coffee shop in Thailand, I send a personal email to a friend who lives across the South China Sea in the Philippines. My email is received almost instantly by the receiver; however, the email was not sent to the receiver directly. Surprisingly my email was most likely sent across the Pacific Ocean to the United States and then rerouted back to my friend in the Philippines. Under the current root name server infrastructure this is the path an email would have taken. Asia is not the only location that is affected by the United States based root name server architecture. Africa, South America, Asia, Europe and the Middle East all experience a similar situation when using the Volume V, No 2, 2004 565 Issues in Information Systems Review and Analysis of Internet Traffic and its Implications on the Root Name Server Architecture Internet. However, this is not going to be the case forever. The revolution has already begun to change the current system to facilitate a more globally friendly system. The paper starts by introducing the current root name server infrastructure, it presents a view of the Internet traffic, examines the current root name server system concentrating primarily on the current geographic locations of these root name servers, discusses how the current RNS architecture affects internet traffic throughout the world, looks at alternatives to the current layout, and discusses changes to improve the system. Root Name Servers There are currently thirteen servers that are lettered A through M as shown in Table 1. However, of those thirteen root name servers, there are replica servers as well which benefit from the use of mirrored servers. Since they are not unique servers, they do not get counted as another unique Root Name Server. The servers are overseen by a number of organizations. The Root Server Technical Operations Association provides the most guidance and resources for and direction to the actual root servers. Root Servers are not managed or run by volunteers, they are professionally owned, managed and well funded by numerous companies and organizations [9]. Server Operator Locations A VeriSign Global Registry Services Dulles VA B Information Sciences Institute Marina Del Rey CA C Cogent Communications Herndon VA; Los Angeles; New York City; Chicago D University of Maryland College Park MD E NASA Ames Research Center Mountain View CA F Internet Software Consortium Ottawa; Palo Alto; San Jose CA; New York City; San Francisco; Madrid; Hong Kong; Los Angeles; Rome; Auckland; Sao Paulo; Beijing; Seoul; Moscow; Dubai G U.S. DOD Network Information Center Vienna VA H U.S. Army Research Lab Aberdeen MD I Autonomica Stockholm; Helsinki; Milan; London J Dulles VA; Mountain View CA; Sterling VA (2 locations); VeriSign Global Registry Services Seattle WA; Amsterdam; Atlanta GA; Los Angeles CA; Miami; Stockholm; London Volume V, No 2, 2004 566 Issues in Information Systems Review and Analysis of Internet Traffic and its Implications on the Root Name Server Architecture K Reseaux IP Europeans Network Coordination Centre London; Amsterdam L Internet Corporation for Assigned Names and Numbers Los Angeles M WIDE Project Tokyo Table1: Root Name Server Locations The RNS infrastructure is not controlled by a single organization. However, some Root Name Servers have more influence over the entire system then others. Figure 1: Root name Server Map RNS Locations The Root Name Servers are located throughout the United States, Europe, and Asia. The locations of root name servers in the United States are on the east and west coasts. The locations of root name servers seem a bit trivial. The locations can actually be attributed to the creation of the Internet’s existence. These US locations have been the backbone of the Internet since its conception. Figure 1 shows a map of the root name servers and their locations. INTERNET TRAFFIC Just by looking at the traffic on the Internet Traffic Report, we are able to draw conclusions about the different possible areas of growth and improvements in the form of changes that could be implemented to make the Internet a better place. In Figure 2 you will notice that North America (which includes the US) has by far the best traffic rating with an 89 on a scale of 100. This rating is measured by average response times, with the higher the value the faster and more reliable the connections. This score is also above the global average. You can see that that Asia and Australia have a lot of work to do to catch up with North America. You can see that Asia has an average response time four times slower than that of North America [4]. Africa and the Volume V, No 2, 2004 567 Issues in Information Systems Review and Analysis of Internet Traffic and its Implications on the Root Name Server Architecture Middle East are not monitored by this organization therefore we could not make direct comparisons to their traffic data. However, it would be safe to say their index ratings are not nearly as high as Asia’s because of the lack of root name servers in their regions. This is, however, changing as more people in Africa and the Middle East are using the Internet Figure 2: Internet Traffic CHANGES IN INTERNET TRAFFIC The root name server system is currently not the most geographically symmetrical system when compared to the traffic in certain areas. By investigating the different servers it is safe to say that server M is the most crucial root name server by location due to the fact it is the only unique root name server in Asia and the F root name server with it’s multiple duplicates is also a very important server. Until changes were implemented just a few months ago, if the M server became unavailable its clients would have to use other root servers in the United States or Europe which cause some delays or even cut Internet service in certain areas of Asia. Recently there has been a significant movement in Asia to fix the reliance on other countries. This movement has been spearheaded by an organization called the Asian Pacific Network Information Centre (APNIC). APNIC is one of four regional Internet registries in the world [3]. One of the problems in the RNS infrastructure is Asia’s lack of root name server representation. Changes are needed to address this problem. These changes are especially important since China and other Asian nations are some of the most populous countries in the world. Also they have the data that supports large Internet traffic growth numbers in Asia, which show traffic grew 200% in 2001 and 126% in 2002 [8]. In many cases the idea of changing the root name server system may not be apparent, however let’s use Europe as a sample success story for why changes are most certainly needed. In 1997, 75% of Internet traffic from Europe was to and from the United States root name servers, just one year later after installing there one server most of the traffic stayed within the confines of Europe [6]. ROOT NAME SERVERS INFRASTRUCTURE In order to solve the problem of increased growth in an area, we can either add new RNS or relocate one of the current RNS. The idea of relocating the servers has been investigated. It has been concluded that since geographic distribution plays the most important role in the overall performance of the root servers distributing them in accordance with the current clients would Volume V, No 2, 2004 568 Issues in Information Systems Review and Analysis of Internet Traffic and its Implications on the Root Name Server Architecture create a system where all clients would have access to a root name server close to them. CAIDA, the Cooperative Association for Internet Data Analysis performed a simulation to determine the most suitable relocation strategy. It was concluded that rather than add another server to the mix it would be better to take some of the US servers and spread them out to Europe and Asia. However, with the control and power that is associated with these root name servers is such that it would be hard to pry the stronghold from most of the US cities. It was also concluded that of the eleven root name servers monitored, servers G, E, and H were the best options for relocation. These servers were selected based on location and least requests made to each server. Furthermore, G and H are located in the Eastern US where there are 6 root servers making up 46.2 percent of the total root servers [5] An alternative to actually physically moving the servers is implementing something called mirroring or “anycasting”. Anycasting is the recently developed technique of cloning one server in multiple locations, all of which respond to the same IP address and all of which contain identical data [3]. This technique has recently been applied to the F root server, and had allowed any location that is suitable to be the next location for a root name server. The F root name server answers more than 272 million DNS queries per day, making it one of the busiest DNS servers in the world. The Internet Software Consortium (ISC) is an organization that controls the F root name server [3]. INTERNET GROWTH AND IMPLICATIONS ON RNS INFRASTRUCTURE The growth of Internet traffic has not been symmetric throughout the world. This fact will continue in the future but the asymmetry would be different. This has a lot of impact on the current RNS architecture. RNS Infrastructure and Asia Figure 3: Asia Traffic Index The changes in the root name server system in Asia within the last year probably will have the most positive affect on the overall traffic flow thru the entire system. As I mentioned earlier the M server located in Tokyo is the only unique root name server in the area. The changes that APNIC have made have added five new anycast root name servers of ISC’s F server to the region. The new servers are located in Hong Kong, Seoul, Beijing, Taipei, and Singapore. APNIC is behind this push and in a similar agreement with operators of I root name server within the next year. This additional mirrored server will help to provide additional diversity and spread out the reliance to more constituents [1]. Figure 3 shows the 24-hour response times in a Volume V, No 2, 2004 569 Issues in Information Systems Review and Analysis of Internet Traffic and its Implications on the Root Name Server Architecture given day from InternetTrafficReport.com. As you can see they fluctuate throughout the day but they still are hovering around 30 index points below that of the United States with it’s average 89 traffic index. Upon completion of these projects Asia’s infrastructure will be more in line with at of the US and thus their response time should improve dramatically. Africa Figure 4: Traffic Routes to Africa While the need for it’s own root name server may not be apparent on the outside, examining Figure 4 of the Internet connectivity in Africa provides us with more of a clear understanding. The maps show the routes taken by traffic from Columbia University in New York to each African node (Semret). Notice that very few are direct connections to Africa, but rather head from the US to some other region then to Africa. Africa made a large stride in the Internet connectivity realm in September of 2003 by installing their first root name server. This serve is an anycast server of the F root name server operated by ISC. This server is stationed at the Johannesburg Internet Exchange (JINX) in South Africa. Experts believe this change will improve the domain trace time from 4 microseconds to about one microsecond as well as cut the traffic and reliance on Internet connections to the US [10]. The Middle East Currently there are no root name servers in the Middle East. The volume of information transferred by Russian Internet operators increased 69% year-on-year in the first quarter of 2003 to 211.9 million megabytes, the Telecommunications Ministry reported. These numbers have helped to attract change [7]. ISC just last week announced the addition of another anycast F root name server in coordination with the existing Moscow Internet Exchange. With this being a total change from zero to one root name server in the region experts believe it will drastically increase the speed of accessing web addresses for users in Russia and the surrounding regions as well as decrease the region dependency on other foreign Internet connectivity [3]. Volume V, No 2, 2004 570 Issues in Information Systems Review and Analysis of Internet Traffic and its Implications on the Root Name Server Architecture CONCLUSION While North America, mainly the United States still rules the root name server control; the tides are beginning to change. Other countries are finally making changes to improve the overall root name server system as well as their own connectivity to the system. As the Internet continue to grow especially in other geographic areas such as Africa and east Asia and with the current movement spawned by the numerous organizations including ISC and APNIC, Within 10 years Asia, Africa, and the Middle East will maintain a stronger position in the root name server infrastructure. The root name servers operating in the United States will not be surrendered and moved because of the underlying power and control that they hold and the number of users accessing in the USA. ISC and other group will continue their efforts in mirroring or anycasting servers across the globe to help eliminate dependencies on foreign countries and help improve traffic indexes across the globe. Most of the changes occurring now with respect to the RNS infrastructure are not enough to improve the Internet access time and to provide more control for other areas. New RNS servers not just a mirrored RNS need to be added in order to improve the Internet access time for users in areas like Africa and the Middle East. REFERENCES 1. APNIC. (2003). APNIC Announces New Internet Root Server in Asia Pacific; Taipei and Singapore Next to Receive Critical Internet Infrastructure Services. 2. DNS Damage – Measurements at a Root Server. http://www.caida.org/outreach/presentations/ietf0112/dns.damage.html. 3. Internet Software Consortium. (2003). http://www.isc.org. 4. Internet Traffic Report. http://www.internettrafficreport.com. 5. Lee, Tony, Huffaker, Bradley, Fomenkov, Marina, & Claffy, K.C. (2003). On the problem of optimization of DNS root servers’ placement. 6. Levy, Craig. (2000). Europe is routing less of its Internet traffic via the USA, but Africa lags significantly. 7. Naumenko, Laurisa. (2003) Moscow Times. (June 18, 2003). 10% of Russians Now Use the Internet. 8. RHK, (2003). Asia-Pacific Internet Traffic Increases 126% but Growth Rate Slows. http://www.rhk.com 9. Root Server Technical Operations Assn. http://www.root-servers.org 10. Vecchiatto, Paul. (2003). Africa’s first root domain name server installed. Volume V, No 2, 2004 571 Issues in Information Systems