An analysis of large scale DNS traffic

• Project/Area Number: 23680005
• Research Category: Grant-in-Aid for Young Scientists (A)
• Allocation Type: Single-year Grants
• Research Field: Computer system/Network
• Research Institution: National Institute of Informatics
• Principal Investigator: FUKUDA Kensuke 国立情報学研究所, アーキテクチャ科学研究系, 准教授 (90435503)
• Project Period (FY): 2011-04-01 – 2014-03-31
• Project Status: Completed (Fiscal Year 2013)
• Budget Amount: ¥16,770,000 (Direct Cost: ¥12,900,000、Indirect Cost: ¥3,870,000); Fiscal Year 2013: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000); Fiscal Year 2012: ¥6,240,000 (Direct Cost: ¥4,800,000、Indirect Cost: ¥1,440,000); Fiscal Year 2011: ¥7,280,000 (Direct Cost: ¥5,600,000、Indirect Cost: ¥1,680,000)
• Keywords: インターネット / トラフィック / DNS / トラフィック測定 / トラフィック解析

Research Abstract

We analyzed large scale DNS queries measured at JP ccTLD servers (JP DNS servers) in order to quantify interactions between DNS authoritative server and cache resolvers. The main results are as follows: (1) A macroscopic analysis of efficiency of DNS server selection algorithms in cache resolvers. (2) A development of a technique for counting DNSSEC validators. (3) A development of a technique for identifying DNS software at end-host. (4) An analysis of macroscopic effect of DNSSEC validation failure on cache resolver performance.

Research Products

• [Journal Article] DNS探索グラフによるIPv4/IPv6トランスポートを考慮したDNS委譲構造の分析 (2013)
  • Author(s): 浅井大史,福田健介,江崎浩
  • Journal Title: コンピュータソフトウエア Volume: vol.30(2) Pages: 135-146
  • NAID: 130004892246
• [Journal Article] DNS探索グラフによるIPv4/IPv6トランスポートを考慮したDNS委譲構造の分析 (2013)
  • Author(s): 浅井大史，福田健介，江崎浩
  • Journal Title: コンピュータソフトウエア Volume: 30(2) Pages: 135-146
  • NAID: 130004892246
  • Peer Reviewed
• [Presentation] Towards Evaluation of DNS Server Selection with Geodesic Distance (2014)
  • Author(s): Kensuke Fukuda, Shinta Sato, Takeshi Mitamura
  • Organizer: Proc. of IEEE/IFIP NOMS2014
  • Place of Presentation: Krakow, Poland, (査読有,p.8)
  • Year and Date: 2014-05-07
• [Presentation] Recommending Verbs for Rename Method using Association Rule Mining (2014)
  • Author(s): Yuki Kashiwabara, Yuya Onizuka, Takashi Ishio, Yasuhiro Hayase, Tetsuo Yamamoto, Katsuro Inoue
  • Organizer: 1st IEEE Conference on Software Maintenance, Reengineering, and Reverse Engineering
  • Place of Presentation: Antwerp, Belgium
  • Year and Date: 2014-02-06
• [Presentation] Towards Evaluation of DNS Server Selection with Geodesic Disntance (2014)
  • Author(s): Kensuke Fukuda, Shinta Sato, Takeshi Mitamura
  • Organizer: IEEE NOMS2014
  • Place of Presentation: クラコフ，ポーランド
• [Presentation] Towards Passive DNS Software Fingerprinting (2013)
  • Author(s): Ruetee Chitpranee, Kensuke Fukuda
  • Organizer: Proc. of AINTEC2013
  • Place of Presentation: Chiang Mai, Thailand, (査読有, pp.9-16)
  • Year and Date: 2013-11-14
• [Presentation] On the Effectiveness of Accuracy of Automated Feature Location Techniques (2013)
  • Author(s): Takashi Ishio, Shinpei Hayashi, Hiroshi Kazato, Tsuyoshi Oshima
  • Organizer: 20th IEEE Working Conference on Reverse Engineering
  • Place of Presentation: Koblenz, Germany
  • Year and Date: 2013-10-14
• [Presentation] Extraction of Product Evolution Tree from Source Code of Product Variants (2013)
  • Author(s): Tetsuya Kanda, Takashi Ishio, Katsuro Inoue
  • Organizer: 17th Software Product Line Conference
  • Place of Presentation: Tokyo, Japan
  • Year and Date: 2013-08-30
• [Presentation] A Technique for Counting DNSSEC Validators (2013)
  • Author(s): Kensuke Fukuda, Shinta Sato, Takeshi Mitamura
  • Organizer: Proc. of IEEE INFOCOM2013
  • Place of Presentation: Turin, Italy, (査読有, pp.80-84)
  • Year and Date: 2013-04-15
• [Presentation] Towards Passive DNS software Fingerprinting (2013)
  • Author(s): Ruetee Chitpranee, Kensuke Fukuda
  • Organizer: AINTEC2013
  • Place of Presentation: チェンマイ，タイ
• [Presentation] A Technique for Counting DNSSEC Validators (2013)
  • Author(s): K.Fukuda, S.Sato, H.Mitamura
  • Organizer: The 32nd IEEE International Conference on Computer Communications
  • Place of Presentation: Turin, Italy
• [Presentation] Preliminary Evaluation of Potential Impact of Failure in DNSSEC Validation (2011)
  • Author(s): Kensuke Fukuda, Shinta Sato, Takeshi Mitamura
  • Organizer: Proc. of Workshop of DNS Health and Security (DNS-EASY2011)
  • Place of Presentation: Rome, Italy, (査読有, p.13)
  • Year and Date: 2011-10-18
• [Presentation] DNS探索グラフの可視化と解析 (2011)
  • Author(s): 浅井大史,福田健介,江崎浩
  • Organizer: Proc. of WIT2011
  • Place of Presentation: 札幌 (査読有, p.8)
  • Year and Date: 2011-06-03
• [Presentation] Preliminary Evaluation of Potential Impact of Failure in DNSSEC Validation (2011)
  • Author(s): K.Fukuda, S.Sato, T.Mitamura
  • Organizer: Workshop on DNS Health and Security (DNS-EASY2011)
  • Place of Presentation: Rome, Italy
• [Presentation] DNS探索グラフの可視化と解析 (2011)
  • Author(s): 浅井大史，福田健介，江崎浩
  • Organizer: インターネットテクノロジーワークショップ2011
  • Place of Presentation: 北海道大学百年記念会館(札幌)