计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 39-42.doi: 10.11896/j.issn.1002-137X.2015.02.008
孟亚坤,孙景昶
MENG Ya-kun and SUN Jing-chang
摘要： 探索了AS(自治域)的地理分布以及路由器的建连距离对Internet稳定性的影响。与仅关注AS网络现状和发展趋势的传统研究角度不同,侧重研究了受到经济宏观调控或者技术突破等因素影响后AS网络的性能变化,从而为制定宏观调控措施和把握网络技术导向提供了理论依据。提出了一种AS地理超图结构,弥补了传统模型中未能正确刻画AS地理分布的缺陷,并建立了地理超图和AS网络的双层网络模型。实验结果表明:AS网络的稳定性随着路由器间建连距离的增大而表现出上升趋势,然而,若AS在地理上随机分布,则路由器建连距离对网络稳定性无明显影响。
| [1] Faloutsos M,Faloutsos P,Faloutsos C.On power-law relationships of the Internet topology[J].ACM SIGCOMM Computer Communication Review,1999,29(4):251-262 [2] Siganos G,Faloutsos P,Faloutsos C.Power laws and the AS-level Internet topology[J].IEEE/ACM Transactions on Networking,2003,11(4):514-524 [3] Bu T,Towsley D.On Distinguishing between Internet PowerLaw Topology Generators[J].IEEE INFOCOM,2002,2:638-647 [4] Klemm K,Eguiluz V M.Highly Clustered Scale-Free Networks[J].Physical Review E,2002,65(3) [5] Zoltán Toroczkai,Bassler K E.Jamming is limited in scale-free systems[J].Nature,2004,428(15) [6] Albert R,Jeong H,Barabasi A L.Attack an error tolerance in complex networks[J].APRIL,2000,406:387-482 [7] Winick J,Jamin S.Inet-3.0:Internet topology generator[R].Technical report CSE-TR-456-02,Department of EECS,University of Michigan,2002 [8] Albert R,Barabasi A L.Topology of evolving networks:Local events and university[J].Phys.Rev.E,2004,70:066108 [9] Medina A,Lakhina A,Matta I,et al.BRITE:An approach to universal topology generation[C]∥Proceedings of MASCOTS.Washington,2001:346-353 [10] Bu T,Towsley D.On distinguishing between Internet power law topology generators[C]∥Proceeding of INFCOCOM.NewYork,2002,2:638-647 [11] Zhou S,Mondragon R J.Accurately modeling the Internet topo-logy[J].Phys.Rev.E,2004,70:066108 [12] Zhou S,Mondragon R J.Towards modeling the Internet topology-the interactive growth model[J].Teletraffic science and engineering,2003,5:121-130 [13] Park S T,Pennock D M,Giles C L.Comparing static and dy-namic measurements and models of the Internet’s topology[C]∥Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies.2004,3:1616-1627 [14] Sagy B,Mira G,Avishai W.An incremental super-linear preferential Internet topology model[C]∥Proc 5th Annual Passive and Active Measurement Workshop.LNCS 3015,2004:53-62 [15] Wang Xiao-ming,Loguinov D.Wealth-Based Evolution Modelfor the Internet AS-Level Topology[C]∥Proceeding of INFOCOM.New York,2006 [16] Sagy B,Mira G,Avishai W.A geographic directed preferentialInternet topology model[J].Arxiv:CS,2005,NI/0502061 [17] Lakhina A,Byers J W,Crovella M,et al.On the geographic location of Internet resources(short abstract)[C]∥Proc.SIGCOMM Internet Measurement Workshop(IMW’02).2002:249-250 [18] Lakhina A,Byers J W,Crovella M,et al.On the geographic location of Internet resources[J].IEEE Journal on Selected Areas in Communications,2003,21:934-948 [19] Yook S H,Jeong H,Barabasi A L.Modeling the Internet’slarge-scale topology[J].Proc.Nat.Acad.Sci.,2002,9(21):13382-13386 [20] Sterbenz J P G,etinkaya E K,Hameed M A,et al.Evaluation of network resilience,survivability,and disruption tolerance:analysis,topology generation,simulation,and experimentation[J].Telecommunication systems,2013,52(2):705-736 [21] Willinger W,Roughan M.Internet Topology Research Redux.http://sigcomm.org/education/ebook/SIGCOMMeBook 201301_chapter1.pdf [22] Aditya A,Shuchi C,Arvind K,et al.On the Scaling of Congestion in the Internet Graph[J].ACM SIGCOMM ComputerCommunication Review,2004,34(3):43-56 [23] 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-10 [24] Chvatal V.Tough graphs and hamiltonian circuits[J].DiscreteMath,1973,5:215-228 |
| No related articles found! |
|
||
首页