<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mais</journal-id><journal-title-group><journal-title xml:lang="ru">Моделирование и анализ информационных систем</journal-title><trans-title-group xml:lang="en"><trans-title>Modeling and Analysis of Information Systems</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-1015</issn><issn pub-type="epub">2313-5417</issn><publisher><publisher-name>Yaroslavl State University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.18255/1818-1015-2015-6-852-861</article-id><article-id custom-type="elpub" pub-id-type="custom">mais-299</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Оригинальные статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Articles</subject></subj-group></article-categories><title-group><article-title>Разработка активного внешнего модуля сетевой топологии для контроллера программно-конфигурируемой сети Floodlight</article-title><trans-title-group xml:lang="en"><trans-title>Development of Active External Network Topology Module for Floodlight SDN Controller</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Носков</surname><given-names>А. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Noskov</surname><given-names>A. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>инженер,</p><p>ул. Союзная, 144, г. Ярославль, 150008 </p></bio><bio xml:lang="en"><p>engineer, Souznaya str., 144, Yaroslavl, 150008</p></bio><email xlink:type="simple">naa@a-real.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Никитинский</surname><given-names>М. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Nikitinskiy</surname><given-names>M. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>программист-аналитик,</p><p>ул. Союзная, 144, г. Ярославль, 150008</p></bio><bio xml:lang="en"><p>system analyst, programmer, Souznaya str., 144, Yaroslavl, 150008</p></bio><email xlink:type="simple">man@a-real.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Алексеев</surname><given-names>И. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Alekseev</surname><given-names>I. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>канд. физ.-мат. наук, директор центра Интернет,</p><p>ул. Советская, 14, г. Ярославль, 150000 </p></bio><bio xml:lang="en"><p>Director of the Internet Center, Ph.D., Sovetskaya str., 14, Yaroslavl, 150000</p></bio><email xlink:type="simple">aiv@yars.free.net</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ООО «Энергия-Инфо»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>A-Real Group, Energiya-Info Inc.</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Ярославский государственный университет им. П.Г. Демидова</institution><country>Россия</country></aff><aff xml:lang="en"><institution>P.G. Demidov Yaroslavl State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2015</year></pub-date><pub-date pub-type="epub"><day>20</day><month>12</month><year>2015</year></pub-date><volume>22</volume><issue>6</issue><fpage>852</fpage><lpage>861</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Носков А.А., Никитинский М.А., Алексеев И.В., 2015</copyright-statement><copyright-year>2015</copyright-year><copyright-holder xml:lang="ru">Носков А.А., Никитинский М.А., Алексеев И.В.</copyright-holder><copyright-holder xml:lang="en">Noskov A.A., Nikitinskiy M.A., Alekseev I.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.mais-journal.ru/jour/article/view/299">https://www.mais-journal.ru/jour/article/view/299</self-uri><abstract><p>Традиционная архитектура сети передачи данных является негибкой и сложной. Данное обстоятельство привело к появлению парадигмы программно-конфигурируемой сети (ПКС), в которой уровень управления сетью отделен от уровня передачи данных. Это стало возможно за счет переноса плоскости управления с коммутационного оборудования в программные модули, которые работают на выделенном сервере, называемом контроллером (или сетевой операционной системой), или в сетевые приложения, которые работают с этим контроллером. Способы представления, хранения и интерфейсы взаимодействия с элементами сетевой топологии, доступные пользователям контроллера ПКС, являются одними из наиболее важных аспектов сетевых операционных систем. Данное обстоятельство обусловлено тем, что функционирование некоторых ключевых модулей контроллера в существенной степени основано на внутреннем представлении сетевой топологии. Такими модулями, к примеру, являются модуль firewall, модуль маршрутизации и т.д. В данной статье рассмотрены применяемые способы представления и хранения сетевой топологии, а также интерфейсы взаимодействия с соответствующими модулями контроллера Floodlight. Предложен и разработан альтернативный алгоритм обмена сообщениями об изменении сетевой топологии между контроллером и сетевыми приложениями, позволяющий реализовать оповещение на основе подписки на соответствующие события. Разработан API для модуля взаимодействия с прикладными программами контроллера программно-конфигурируемой сети. На основе данного алгоритма и API разработан модуль Topology Tracker, способный в активном режиме сообщать сетевым приложениям о произошедших изменениях в топологии сети и хранящий ее компактное представление для ускорения процесса взаимодействия.</p></abstract><trans-abstract xml:lang="en"><p>Traditional network architecture is inflexible and complicated. This observation has led to a paradigm shift towards software-defined networking (SDN), where network management level is separated from data forwarding level. This change was made possible by control plane transfer from the switching equipment to software modules that run on a dedicated server, called the controller (or network operating system), or network applications, that work with this controller. Methods of representation, storage and communication interfaces with network topology elements are the most important aspects of network operating systems available to SDN user because performance of some key controller modules is heavily dependent on internal representation of the network topology. Notably, firewall and routing modules are examples of such modules. This article describes the methods used for presentation and storage of network topologies, as well as interface to the corresponding Floodlight modules. An alternative algorithm has been suggested and developed for message exchange conveying network topology alterations between the controller and network applications. Proposed algorithm makes implementation of module alerting based on subscription to the relevant events. API for interaction between controller and network applications has been developed. This algorithm and API formed the base for Topology Tracker module capable to inform network applications about the changes that had occurred in the network topology and also stores compact representation of the network to speed up the interaction process.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>программно-конфигурируемая сеть</kwd><kwd>контроллер Floodlight</kwd><kwd>внешний модуль</kwd><kwd>сервис</kwd><kwd>ПКС</kwd><kwd>сетевая топология</kwd><kwd>Topology Tracker</kwd><kwd>DEventBus</kwd><kwd>Link Discovery</kwd></kwd-group><kwd-group xml:lang="en"><kwd>software-defined network</kwd><kwd>Floodlight controller</kwd><kwd>external module</kwd><kwd>service</kwd><kwd>SDN</kwd><kwd>network topology</kwd><kwd>Topology Tracker</kwd><kwd>DEventBus</kwd><kwd>Link Discovery</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">ФГБОУ ВПО "Ярославский государственный университет им. П.Г. Демидова", Министерство образования и науки Российской Федерации</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">V. Sokolov et al., “A network analytics system in the SDN”, SDN&amp;NFV: The Next Generation of Computational Infrastructure: 2014 International Science and Technology Conference “Modern Networking Technologies (MoNeTec)” (Moscow, October 27–29, 2014), 160–162.</mixed-citation><mixed-citation xml:lang="en">V. Sokolov et al., “A network analytics system in the SDN”, SDN&amp;NFV: The Next Generation of Computational Infrastructure: 2014 International Science and Technology Conference “Modern Networking Technologies (MoNeTec)” (Moscow, October 27–29, 2014), 160–162.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">N. McKeown et al., “OpenFlow: Enabling Innovation in Campus Networks”, ACM SIGCOMM Computer Communication Review, 38:2 (2008), 69–74.</mixed-citation><mixed-citation xml:lang="en">N. McKeown et al., “OpenFlow: Enabling Innovation in Campus Networks”, ACM SIGCOMM Computer Communication Review, 38:2 (2008), 69–74.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Open Networking Foundation, https://www.opennetworking.org/.</mixed-citation><mixed-citation xml:lang="en">Open Networking Foundation, https://www.opennetworking.org/.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">David Orenstein, “Application Programming Interface”, Computerworld, 2010, http://www.computerworld.com/article/2593623/app-development/applicationprogramming-interface.html.</mixed-citation><mixed-citation xml:lang="en">David Orenstein, “Application Programming Interface”, Computerworld, 2010, http://www.computerworld.com/article/2593623/app-development/applicationprogramming-interface.html.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Sally Johnson, “Do SDN northbound APIs need standards?”, SearchSDN (January, 2013), http://searchnetworking.techtarget.com/feature/Do-SDN-northbound-APIs-needstandards.</mixed-citation><mixed-citation xml:lang="en">Sally Johnson, “Do SDN northbound APIs need standards?”, SearchSDN (January, 2013), http://searchnetworking.techtarget.com/feature/Do-SDN-northbound-APIs-needstandards.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Dijkstra E. W., “A note on two problems in connexion with graphs”, Numer. Math, 1:1 (1959), 269–271.</mixed-citation><mixed-citation xml:lang="en">Dijkstra E. W., “A note on two problems in connexion with graphs”, Numer. Math, 1:1 (1959), 269–271.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Ryan Wallner and Robert Cannistra, “An SDN Approach: Quality of Service using Big Switch’s Floodlight Open-source Controller”, Proceedings of the Asia-Pacific Advanced Network, 35 (2013), 14–19.</mixed-citation><mixed-citation xml:lang="en">Ryan Wallner and Robert Cannistra, “An SDN Approach: Quality of Service using Big Switch’s Floodlight Open-source Controller”, Proceedings of the Asia-Pacific Advanced Network, 35 (2013), 14–19.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">C. Demetrescu, G.F. Italiano, “A new approach to dynamic all pairs shortest paths”, 51:6 (2004), 968–992.</mixed-citation><mixed-citation xml:lang="en">C. Demetrescu, G.F. Italiano, “A new approach to dynamic all pairs shortest paths”, 51:6 (2004), 968–992.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Transmission Control Protocol. DARPA Internet Program. Protocol Specification, RFC793,September, 1981, www.rfc-editor.org.</mixed-citation><mixed-citation xml:lang="en">Transmission Control Protocol. DARPA Internet Program. Protocol Specification, RFC793,September, 1981, www.rfc-editor.org.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">M. Nikitinskiy, I. Alekseev., “A stateless transport protocol in software defined networks”, SDN&amp;NFV: The Next Generation of Computational Infrastructure: 2014 International Science and Technology Conference “Modern Networking Technologies (MoNeTec)” (Moscow, October 27–29, 2014), 108–113.</mixed-citation><mixed-citation xml:lang="en">M. Nikitinskiy, I. Alekseev., “A stateless transport protocol in software defined networks”, SDN&amp;NFV: The Next Generation of Computational Infrastructure: 2014 International Science and Technology Conference “Modern Networking Technologies (MoNeTec)” (Moscow, October 27–29, 2014), 108–113.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">M.A. Nikitinskiy and I.V. Alekseev, “Analyzing the Possibility of Applying Asymmetric Transport Protocols in Terms of Software Defined Networks”, Automatic Control and Computer Sciences, 49:2 (2015), 94–102.</mixed-citation><mixed-citation xml:lang="en">M.A. Nikitinskiy and I.V. Alekseev, “Analyzing the Possibility of Applying Asymmetric Transport Protocols in Terms of Software Defined Networks”, Automatic Control and Computer Sciences, 49:2 (2015), 94–102.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Floodlight SDN OpenFlow Controller, https://github.com/floodlight/floodlight.</mixed-citation><mixed-citation xml:lang="en">Floodlight SDN OpenFlow Controller, https://github.com/floodlight/floodlight.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Pautasso C., Wilde E., Alarcon R., REST: Advanced Research Topics and Practical Applications, Springer-Verlag New York, 2014, ISBN: 978-1-4614-9298-6.</mixed-citation><mixed-citation xml:lang="en">Pautasso C., Wilde E., Alarcon R., REST: Advanced Research Topics and Practical Applications, Springer-Verlag New York, 2014, ISBN: 978-1-4614-9298-6.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">IEEE 802.1AB (LLDP) Specification, http://standards.ieee.org/getieee802/download/802.1AB-2005.pdf.</mixed-citation><mixed-citation xml:lang="en">IEEE 802.1AB (LLDP) Specification, http://standards.ieee.org/getieee802/download/802.1AB-2005.pdf.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">M. Rose and K. McCloghrie, Structure and Identification of Management Information for TCP/IP-based Internets, RFC1155, May, 1990, www.rfc-editor.org.</mixed-citation><mixed-citation xml:lang="en">M. Rose and K. McCloghrie, Structure and Identification of Management Information for TCP/IP-based Internets, RFC1155, May, 1990, www.rfc-editor.org.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">M. Rose and K. McCloghrie, Management Information Base for Network Management of TCP/IP-based internets: MIB-II, RFC1213, March, 1991, www.rfc-editor.org.</mixed-citation><mixed-citation xml:lang="en">M. Rose and K. McCloghrie, Management Information Base for Network Management of TCP/IP-based internets: MIB-II, RFC1213, March, 1991, www.rfc-editor.org.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">J. Case et al., A Simple Network Management Protocol (SNMP), RFC1157, May, 1990, www.rfc-editor.org.</mixed-citation><mixed-citation xml:lang="en">J. Case et al., A Simple Network Management Protocol (SNMP), RFC1157, May, 1990, www.rfc-editor.org.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">OpenFlow Switch Specification, Version 1.3.4, March, 2014, OF switch v.1.3.4.</mixed-citation><mixed-citation xml:lang="en">OpenFlow Switch Specification, Version 1.3.4, March, 2014, OF switch v.1.3.4.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Alekseev I. and Nikitinskiy M., “EvenetBus Module for Distributed OpenFlow Controllers”, Proceedings of the 17th Conference of Open Innovations Association FRUCT (Yaroslavl, Russia, 20-24 April 2015), 3–8.</mixed-citation><mixed-citation xml:lang="en">Alekseev I. and Nikitinskiy M., “EvenetBus Module for Distributed OpenFlow Controllers”, Proceedings of the 17th Conference of Open Innovations Association FRUCT (Yaroslavl, Russia, 20-24 April 2015), 3–8.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Thomas H. Cormen et al., Introduction to Algorithms, 3rd., MIT Press, 2009, ISBN: 0-262-03384-4.</mixed-citation><mixed-citation xml:lang="en">Thomas H. Cormen et al., Introduction to Algorithms, 3rd., MIT Press, 2009, ISBN: 0-262-03384-4.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
