Abstract
The paper investigates the implementation of virtual networks on the SDN data plane which is modeled by a graph of physical connections between network nodes. A virtual network is defined as a set of ordered host pairs (sender, receiver), and it is implemented by a set of host-host paths that uniquely determine the switch settings. A set of paths is perfect if any subset of its paths can be loop-free implemented, i.e., can be implemented without the occurrence of an endless movement of packets in a loop, without duplicate paths, when the host receives the same packet several times, and without unintended paths when the host receives the packet that was directed to another host. For the case when the switchgraph is a complete graph, sufficient conditions for the existence of the largest perfect set of paths connecting all pairs of different hosts are established. Algorithms for constructing such a largest perfect set are proposed with the estimates of their complexity. The paper also has the preliminary results of computer experiments which show that proposed sufficient conditions are not necessary conditions.
Highlights
Вторая задача сводится к первой задаче выбором подходящего множества путей, по возможности избегая описанных выше ситуаций, и таким образом, возникает вопрос (2a), можно ли заданное множество пар хостов реализовать на графе, т.е. выбрать подходящее множество путей, по возможности без нежелательных эффектов? На следующем шаге возникает вопрос (2b), можно ли любое множество пар хостов реализовать без указанных выше эффектов на данном графе физических связей?
Алгоритм 2 строит множество вершинно-простых путей, которое становится наибольшим совершенным множеством путей после добавления путей, соединяющих хосты, подсоединенные к одному коммутатору, при условии, что число пустых коммутаторов не меньше CAN(2, k, n1, ..., nk) - 1
Alexander Sergeevitch KOSSATCHEV – Candidate of Physical and Mathematical Sciences, Leading Researcher
Summary
Одной из основных технологий виртуализации [1,2,3,4,5] в настоящее время являются программно-конфигурируемые сети (SDN) с разделенными плоскостями данных и управления. 2) Возможно ли и если да, то каким образом, реализовать заданное множество пар (хост, хост) через подходящие пути хост-хост в графе физических связей? На следующем шаге возникает вопрос (2b), можно ли любое множество пар хостов реализовать без указанных выше эффектов на данном графе физических связей?. В [7] показано, что любое множество пар хостов можно реализовать на связном графе без возникновения циклов и дублирования (ответ на вопрос 2a), однако могут возникать пути, соединяющие непредусмотренные пары хостов. Как известно [7], наличие совершенного множества путей является достаточным условием для того, чтобы каждое множество пар различных хостов имело строгую реализацию без циклов и дублирования. Эксперименты показали, что эта гипотеза не верна: для SDN-сети максимальное совершенное множество может не существовать, однако каждое множество пар различных хостов имеет строгую реализацию без циклов и дублирования
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Proceedings of the Institute for System Programming of the RAS
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.