计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 135-139.doi: 10.11896/j.issn.1002-137X.2016.09.026

• 网络与通信 • 上一篇    下一篇

Internet建模的关键:研究AS间路由器级连接

李鹤帅,朱俊虎,王清贤,邱菡,周天阳   

  1. 数学工程与先进计算国家重点实验室 郑州450001国家数字交换工程技术研究中心 郑州450001,数学工程与先进计算国家重点实验室 郑州450001国家数字交换工程技术研究中心 郑州450001,数学工程与先进计算国家重点实验室 郑州450001国家数字交换工程技术研究中心 郑州450001,数学工程与先进计算国家重点实验室 郑州450001国家数字交换工程技术研究中心 郑州450001,数学工程与先进计算国家重点实验室 郑州450001国家数字交换工程技术研究中心 郑州450001
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目青年基金(61402525,61502528)资助

Key of Internet Modeling-Looking Inside Inter-AS Router-level Connection

LI He-shuai, ZHU Jun-hu, WANG Qing-xian, QIU Han and ZHOU Tian-yang   

  • Online:2018-12-01 Published:2018-12-01

摘要: AS-域内路由器双层建模方式是目前构建Internet规模的路由器级网络模型的最优方案,而该方案需要建模者首先了解域间路由器级连接的特点。指出AS类型对域间路由器级连接具有较大影响,通过定义域间参数映射,利用现网数据对域间参数映射进行了现象学分析,获取了不同类型AS相关参数的分布函数,解决了双层模型的组合问题。在此基础上,进一步对Internet建模尚需解决的若干问题进行了讨论。

关键词: Internet建模,AS,路由器级模型,双层建模,域间参数映射

Abstract: Currently,the AS-router double layer modeling is the optimal scheme for constructing Internet-scale router-level topology model,while it needs researchers to understand the characteristics of the Inter-AS router-level network topology.This paper pointed out that the type of AS has a great influence on Inter-AS router-level connection.After defining the mappings of Inter-AS parameters,we analysed the phenomenolog on CAIDA network data and obtained the distribution function of different Inter-AS parameters.And then we solved the problem of the combination of AS-level topology and Inter-AS router-level topology.At last,more problems of the Internet modeling that need to be solved were discussed.

Key words: Internet modeling,AS,Router-level model,Double layer modeling,Mappings of inter-AS parameters

[1] Schuchard M,Vasserman E,Mohaisen A.Losing control of the internet:using the data plane to attack the control plane [C]∥NDSS.The Internet Society,2011:101-116
[2] Studer A,Perrig A.The Coremelt attack [M]∥Computer Security-ESORICS 2009.2009:37-52
[3] Li L,Alderson D,Willinger W,et al.A first-principles approach to understanding the internet’s router-level topology[J].Acm Sigcomm Computer Communication Review,2004,34(4):547-560
[4] Faloutsos M,Faloutsos P,Faloutsos C.On power-law relationships of tile internet topology[J].Sigcomm,1999,29:251-262
[5] Magoni D,Pansiot J J.Internet topology modeler based on map sampling[C]∥International Symposium on Computers and Communications.2002:1021-1027
[6] Fabrikant A,Koutsoupias E,Papadimitriou C H.Heuristically Optimized Trade-Offs:A New Paradigm for Power Laws in the Internet[C]∥29th International Colloquium Conference on Automata,Languages and Programming.2002:110-122
[7] Chang H,Jamin S,Willinger W.Internet connectivity at the AS-level:An optimization-driven modeling approach [C]∥Proc.of the ACM SIGCOMM Workshop on Models,Methods and Tools for Reproducible Network Research.2003:210-225
[8] Scholtes I,Botev J,Esch M,et al.TopGen-Internet Router-Level Topology Generation Based on Technology Constraints [C]∥Proc of the 1st International Conference on Simulation Tools and Techniques for Communications,Networks and Systems & Workshops.2008:102-112
[9] Quoitin B,Van V,Francoiset P,et al.IGen:Generation of Rou-ter-level Internet Topologies through Network Design Heuristics [C]∥Proceedings of 21stInternational Teletraffic Congress.2009:109-117
[10] Liu Y,Pan L,B Li.Complex Internet route-level topology model [J].Computer Engineering and Applications,2012,48(28):1-5
[11] AS-Relationship[DB/OL].(2013-11-01).http://www.caida.org/data/as-relationships
[12] The Internet Topology Data Kit [DB/OL].(2013-07).http://topo-data.caida.org/
[13] Launois C.Generator of Hierarchical Internet Topologies using LEvels (GHITLE) .(2001).http://openresources.info.ucl.ac.be/ghitle
[14] Tangmunarunkit H,Doyle J,Govindan R,et al.Does AS size determine degree in as topology? [J].ACM SIGCOMM Computer Communication Review,2001,31(5):7-8

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!