Проблемы отображения автономных систем с помощью графов

Проблемы отображения автономных систем с помощью графов

Автор: Стуликова Кристина Александровна, Полукаров Данил Юрьевич

Журнал: Известия Самарского научного центра Российской академии наук @izvestiya-ssc

Рубрика: Моделирование и анализ сложных систем

Статья в выпуске: 4-2 т.16, 2014 года.

Бесплатный доступ

Достоверное представление об аспектах, процессах и особенностях структуры Интернет играет огромную роль при проведении исследований производительности, надежности, а также моделировании, построении систем анализа сети. В настоящее время опубликован ряд работ, описывающих различные стороны Интернет, собрано большое количество данных, что, безусловно, облегчает задачу последующих сетевых исследователей, однако нужно учитывать ряд важных моментов при проведении исследований Интернет и построении сетевых систем для получения достоверных выводов. Об этих особенностях, связанных с ними проблемах, и возможном способе представления с учетом этих особенностей идет речь в данной работе.

Еще

Автономная система, граф, маршрутизация

Короткий адрес: https://sciup.org/148203228

IDR: 148203228

Список литературы Проблемы отображения автономных систем с помощью графов

  • Пиявский С.А. Телекоммуникацонная среда поддержки инновационной деятельности//Проблемы управления. 2005. №1. СС 45-50
  • Address Allocation for Private Internets/Y. Rekhter, B. Moskowitz, D. Karrenberg, G. J. d. Groot, E. Lear. URL: http://tools.ietf.org/html/rfc1597/(дата обращения 21.11.2013)
  • An analysis of BGP multiple origin AS (MOAS) conflicts/X. Zhao, D. Pei, L. Wang, D. Massey, A. Mankin, S. F. Wu, and L. Zhang//1st ACM SIGCOMM Workshop on Internet Measurement, IMW ’01, ACM. 2001. P. 31-35.
  • Towards an AS-to-Organization Map/X. Cai, J. Heidemann, B. Krishnamurthy, W. Willinger//ACM Sigcomm IMC, Melbourne, Australia. 2010. URL: http://www.isi.edu/~johnh/PAPERS/Cai10c.pdf/(дата обращения 21.11.2013)
  • Internet optometry: assessing the broken glasses in Internet reachability/R. Bush, O. Maennel, M. Roughan, S. Uhlig//in ACM SIGCOMM Internet Measurement Conference, New York, USA ACM. 2009. P. 242-253.
  • University of Oregon RouteViews project. URL: http://www.routeviews.org/(дата обращения 21.11.2013).
  • RIPE’s Routing Information Service. URL: http://ris.ripe.net//(дата обращения 21.11.2013).
  • Antony A. Uijterwaal H. Routing Information Service -R.I.S. Design Note. URL: ftp://ftp.ripe.net/ripe/docs/ripe-200.pdf/(дата обращения 21.11.2013).
  • The Cooperative Association for Internet Data Analysis. URL: http://www.caida.org/(дата обращения 21.11.2013)
  • The DIMES project. URL: http://www.netdimes.org/(дата обращения 21.11.2013).
  • Jacobson V. Traceroute. URL: ftp://ftp.ee.lbl.gov/traceroute.tar.gz/(дата обращения).
  • Norton W.B. Internet Service Providers and Peering. URL: http://drpeering.net/white-papers/Internet-Service-Providers-And-Peering.html/(дата обращения 21.11.2013)
  • Norton W.B. A Study of 28 Peering Policies. URL: http://drpeering.net/white-papers/Peering-Policies/A-Study-of-28-Peering-Policies.html/(дата обращения 21.11.2013).
  • Huston G. Peering and Settlements -Part I//The Internet Protocol Journal. 1999. Vol. 2 (1). P. 2-16.
  • Huston G. Peering and Settlements -Part II//The Internet Protocol Journal. 1999. Vol. 2 (2). P. 5-23.
  • Peha J. Retransmission Mechanisms and Self-Similar Traffic Models//in IEEE/ACM/SCS Communication Networks and Distributed Systems Modeling and Simulation Conference, 1997. URL: http://users.ece.cmu.edu/~peha/self.pdf/(дата обращения 21.11.2013).
  • Development of an Internet Backbone Topology for Large-Scale Network Simulations/M. Liljenstam, J. Liu, D. Nicol//in Proc. 2003 Winter Simulation Conference, New Orleans, USA. 2003. P. 694-702.
  • Quantifying the causes of path inflation/N. Spring, R. Mahajan, T. Anderson//in ACM SIGCOMM, Karlsruhe, Germany. 2003. URL: http://128.8.127.3/~nspring/papers/pathpolicy.pdf/(дата обращения 21.11.2013).
  • Error and attack tolerance of complex networks/R. Albert, H. Jeong, A.-L. Barabasi//Nature. 2000. Vol. 406. P. 378-382.
  • Dynamics of Hot-Potato Routing in IP Networks/R. Teixeira, A. Shaikh, T. G. Griffin, J. Rexford//ACM SIGMETRICS ’04, New York, USA. 2004. P. 307-319.
  • Network sensitivity to hot-potato disruptions/R. Teixeira, A. Shaikh, T. G. Griffin, G. M. Voelker//in ACM SIGCOMM ’04, New York. 2004. P. 231-244.
  • Traffic Matrix Reloaded: Impact of Routing Changes/R. Teixeira, N. G. Duffield, J. Rexford, M. Roughan//in Proc. Passive and Active Measurement Workshop (PAM). 2005. URL: https://www.cs.princeton.edu/~jrex/papers/pam05.pdf/(дата обращения 21.11.2013).
  • Traceroute and BGP AS path incongruities/Y. Hyun, A. Broido, K.C. Claffy//technical report, UCSD CAIDA. 2003. http://www.caida.org/publications/papers/2003/ASP/(дата обращения 21.11.2013).
  • Xu K. On Properties of Internet Exchange Points and Their Impact on AS Topology and Relationship/K. Xu, Z. Duan, Z.-L. Zhang, and J. Chandrashekar//Networking, Springer-Verlag, LNCS. 2004. Vol. 3042. P. 284-295.
  • Augustin B. IXPs: Mapped?/B. Augustin, B. Krishnamurthy W. Willinger//in SIGCOMM IMC’09. 2009. P. 336-349.
  • Building an AS-topology model that captures route diversity/W. Muehlbauer, A. Feldmann, O. Maennel, M. Roughan, S. Uhlig//in ACM SIGCOMM, Pisa, Italy. 2006. P. 195-206.
  • Characterizing the Internet hierarchy from multiple vantage points/L. Subramanian, S. Agarwal, J. Rexford, R. Katz//in Infocom, 2002. URL: http://www.cs.nyu.edu/~lakshmi/infocom02.pdf/(дата обращения 21.11.2013).
  • Wang F., Gao L. On Inferring and Characterizing Internet Routing Policies//in ACM SIGCOMM/USENIX Internet Measurement Conference, Miami, Florida, USA. 2003. URL: http://scholarworks.umass.edu/cgi/viewcontent.cgi?article=1089&context=cs_faculty_pubs/(дата обращения 21.11.2013).
  • Xia J., Gao L. On the evaluation of AS relationship inferences//in Globecom. 2004. URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.60.9720&rep=rep1&type=pdf/(дата обращения 21.11.2013).
  • Yoshinobu M. What makes our policy messy. 2010. URL: http://www.attn.jp/maz/p/c/bgpworkshop200904/bgpworkshop-policy.pdf/(дата обращения 21.11.2013).
  • Mao Z. On AS-level path inference/Z. Mao, L. Qiu, J. Wang, Y. Zhang//in ACM SIGMETRICS. 2005. URL: https://www.cs.utexas.edu/users/yzhang/papers/routescope-sigm05.pdf/(дата обращения 21.11.2013).
  • Стуликова К.А., Полукаров Д.Ю. Правила формирования онтологии области маршрутизации для системы анализа потоков данных междоменной маршрутизации//Проблемы управления и моделирования в сложных системах: Труды XV Международной конференции, Самара, 2013. С.429-432.
  • Willinger W., Roughan M. Internet Topology Research Redux//ACM SIGCOMM eBook: Recent Advances in Networking. 2013. URL: https://www.cl.cam.ac.uk/teaching/1314/R02/sigcomm/sigcomm-ebook-2013paper7.pdf/(дата обращения 21.11.2013).
Еще
Статья научная
QR-код для установки приложения SciUp Наведите камеру и скачайте бесплатное приложение SciUp