Deductive way of reasoning about the internet AS level topology

来源 :Chinese Physics B | 被引量 : 0次 | 上传用户:dark_zj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Our current understanding about the AS level topology of the Internet is based on measurements and inductive-type models which set up rules describing the behavior(node and edge dynamics) of the individual ASes and generalize the consequences of these individual actions for the complete AS ecosystem using induction. In this paper we suggest a third,deductive approach in which we have premises for the whole AS system and the consequences of these premises are determined through deductive reasoning. We show that such a deductive approach can give complementary insights into the topological properties of the AS graph. While inductive models can mostly reflect high level statistics(e.g., degree distribution, clustering, diameter), deductive reasoning can identify omnipresent subgraphs and peering likelihood. We also propose a model, called YEAS, incorporating our deductive analytical findings that produces topologies contain both traditional and novel metrics for the AS level Internet. Our current understanding about the AS level topology of the Internet is based on measurements and inductive-type models which set up rules describing the behavior (node ​​and edge dynamics) of the individual ASes and generalize the consequences of these individual actions for the complete AS AS ecosystem using induction. In this paper we suggest a third, deductive approach in which we have premises for the whole AS system and the consequences of These premises are determined through deductive reasoning. We show that such a deductive approach can give complementary insights into the topological properties of the AS graph. While inductive models can mostly reflect high level statistics (eg, degree distribution, clustering, diameter), deductive reasoning can identify omnipresent subgraphs and peering likelihood. We also propose a model, called YEAS, incorporating our deductive analytical findings that produces topologies contain both traditional and novel metrics for the AS level Internet.
其他文献
据悉,随着今年海南省大项目的推进,钢材水泥价格跌势有望减缓。上半年,受产能过剩、房产调控“国五条”及宏观经济不景气等因素影响,钢材、水泥价格持续走低。上半年海南省螺
在现代家庭中,电视已经成了宝宝们日常生活中不可缺少的伙伴。当父母们没有时间应付缠人的孩子时,也常常会用电视机来安抚他们。可也有不少父母困惑,电视对孩子的健康、发育
为深入贯彻中央关于加强和改进思想政治工作的若干意见,落实江泽民总书记年初对思想政治工作和精神文明建设的重要批示精神,总结思想政治工作的新鲜经验,中国职工政研会、北
临床报告39例经颅脑CT证实的小量脑出血,均表现为腔隙综合症。对其临床表现特征及颅脑CT资料进行分析研究,结果显示:小量脑出血,若占位效应不明显,对周围脑组织破坏损伤程度
随着经济全球化的发展和中国社会经济体制改革的不断深入,传统的高校管理模式已经不能使高校继续顺利的发展,高校管理在沿用传统模式的优秀部分同时,还要适当运用市场营销理
目的:了解单光子发射计算机断层扫描(SPECT)行局部脑血流检查在致痫灶定位中的应用价值。方法:对24例癫痫患者行SPECT检查,结果采用目测和半定量分析两种方法进行判断。结果:13/24(56%)的患者有目测的异常
三年制中师《物理教学大纲》(以下简称《大纲》)开篇即指出:“物理学研究物质运动的一般规律和基本结构,它是自然科学和现代技术的基础,跟生产和生活有着密切联系。”这是物理学的
我公司是在原诸城绝缘材料厂的基础上,于1993年5月,由企业内部职工共同出资改建的股份合作制企业。现有股东285人,固定资产1342万元。近几年来,我们坚持改革、管理、发展一
为庆祝中华人民共和国成立60周年,新中国有色金属工业60年庆祝大会暨报告会于9月10日在北京召开。国务院副总理张德江、全国人大常委会原副委员长顾秀莲专门为大会发来贺信。
在做数学应用题时,常有学生因没有理解题目而做错,被老师和家长批评为“不认真审题”。16日公布的一项研究显示,这类孩子很可能并非不认真,而存在阅读障碍。 When doing mat