On Internet Topology Modeling and an Improved BA Model
Abstract
Keywords
References
[1] Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology[J]. ACM SIGCOMM ComputerCommunication Review, 1999,29(4):251-262.
doi:10.1145/316194.316229
[2] Jiang Y, Fang B.X., Hu M.Z. An Example of Analyzing the Characteristics of a Large Scale ISP Topology Measured from Multiple Vantage Points[J]. Journal of Software, 2005,16(5):846-856.
doi:10.1360/jos160846
[3] Siganos G, Faloutsos M, Faloutsos P, Faloutsos C. Power laws and the AS-level Internet topology[J]. IEEE/ACM Trans. on Networking, 2003,11(4):514-524.
doi:10.1109/TNET.2003.815300
[4] Wang X.F., Li X., Chen G.R., Complex networks theory and its application[M]. Beijing:QsingHua Press, 2006,49-70.
[5] Dam E, Haemers WH. Which graphs are determined by their spectrum? [J]. Linear Algebra and its Applications, 2003,373:241-272.
doi:10.1016/S0024-3795(03)00483-X
[6] Lakhina A, Byers JW, Crovella M, Xie P. Sampling biases in IP topology measurements[C]. In: Proc. of the IEEE INFOCOM 2003,Vol 1. San Francisco: IEEE, 2003. 332~341.
[7] Sagy B, Mira G, Avishai W. An incremental super-linear preferential Internet topology model[C]. Proc. 5the Annual Passive and Active Measurement Workshop, LNCS 3015, 2004,53-62.
[8] Sagy B, Mira G. Avishai W. A geographic directed preferential Internet topology mode[C]. Arxiv:CS,2005,NI/0502061.
[9] Cao L.B., Dai R.W., The intelligent Information System—Internet[M]. Beijing: Science Press, 2001,121-130.
[10] Broido A, Claffy KC. Internet topology: Connectivity of IP graphs[C]. In: Fahmy S, Park K, eds. Scalability and Traffic Control in IP Networks (Proc. of the SPIE ITCom Vol. #4526). Washington: SPIE Press, 2001. 172-187.
[11] Spring N, Mahajan R, Wetherall D. Measuring ISP topologies with rocketfuel[J]. ACM SIGCOMM Computer Communication Review, 2002,32(4):133-145.
doi:10.1145/964725.633039
[12] Waxman BM. Routing of multipoint connections[J]. IEEE Journal on Selected Areas in Communications, 1988,6(9):1617~1622.
[13] Zhang W.B. Research on the Life Characteristic and Evolution of Internet macroscopic Topology[D]. Shenyang: Northeastern University, 2005,6-23,49-67.
[14] Barabási AL, Albert R. Emergence of scaling in random networks[J]. Science, 1999,286(5439):509~512.
doi:10.1126/science.286.5439.509
[15] P.L. Krapivsky, S. Redner and F. Leyvraz, Connectivity of Growing Random Networks[J], Phys. Rev. Lett., 85(2000), 4629-4632.
doi:10.1103/PhysRevLett.85.4629
PMid:11082613
[16] Huffaker B, Plummer D, Moore D, et al.Topology discovery by active probing[EB/OL]. http://www.caida.org/outreach/papers/2002/SkitterOverview/. Jan. 2002.
[17] Skitter, CAIDA. http://www.caida.org/tools/measurement/skitter/
[18] Mapnet: Macroscopic Internet Visualization and Measurement, CAIDA. http://www.caida.org/tools/visualization/mapnet/
[19] Jiang Yu, Fang Binxing, Hu Mingzeng. Mapping Router-level Internet Topology from Multiple Vantage Points[J]. Telecommunications Science,2004(9):12-17.
[20] Cheswick B, Burch H, Branigan S. Mapping and visualizing the Internet[C]. In: Proc of the 2000 USENIX Ann Technical Conf, San Diego, California, USA, June 2000.
[21] Govindan R, Tangmunarunkit H. Heuristics for Internet map discovery[C]. In:Proc of IEEE INFOCOM 2000.
[22] Spring N, Mahajan R, Wetherall D. Measuring ISP topologies with rocketfuel[J]. ACM SIGCOMM Computer Communication Review, 2002,32(4):133-145.
doi:10.1145/964725.633039
[23] Ebel H, Mielsch L I, Bornholdt S. Scale-free topology of e-mail networks[J]. Phys. Rev E, 2002, 66, 036103-1-035103-4.
[24] WANG Jianming, XU Zhenlin.New crossover operator in float_point genetic algorithms[J]. CONTROL THEORY AND APPLICATION,2002.12 19(6).
[25] Rudolph G. Covergence properties of canonical genetic algorithms[J]. IEEE Trans.on Neural Networks, 1994, 5(1):96-101.
doi:10.1109/72.265964
PMid:18267783
[26] Jared Winick, Sugih Jamin. Inet-3.0: Internet topology generator. Technical Report, CSE-TR-456-02, Ann Arbor: University of Michigan, 2002.
[27] Farkas IJ, Derényi I, Barabási A, Vicsek T. Spectra of ‘real-world’ graphs: Beyond the semicircle law[J]. Physical Review E, 2001,64(2):1-12.
doi:10.1103/PhysRevE.64.026704
[28] Vukadinovic D, Huang P, Erlebach T. On the spectrum and structure of Internet topology graphs[C]. In: Unger H, Böhme T, Mikler A,eds. Proc. of the Innovative Internet Computing Systems (I2CS). LNCS 2346, Berlin: Springer-Verlag, 2002. 83-95.
Full Text: PDF