Метод отображения виртуальных сетей в физической сети с учетом связности маршрутизаторов
Аннотация
Рассматривается задача отображения виртуальных сетей в физической сети, предлагается метод отображения виртуальных сетей с учетом связности маршрутизаторов, проводится вычислительный эксперимент и сравнительный анализ эффективности методов отображения виртуальных сетей, показывается эффективность предложенного метода по сравнению существующими методами отображения виртуальных сетей.
Виртуал тармокларни физик тармокда тасвирлаш усуллари курилган, маршрутизаторларни богаанганлигини инобатга олиб виртуал тармокларни тасвирлаш усули таклиф этилган, виртуал тармокларни тасвирлаш усулларини самарадорлиги аниклаш ва киёслаш учун хисоблаш эксперименти утказилган, виртуал тармокларни тасвирлаш учун таклиф этилган усулни бошка усуллардан самарадорлиги курсатилган.
The issues of network virtualization, the effective mapping (embedding) of virtual network elements on top of the elements of a common physical network and the dynamic distribution of network resources are considered.Embedding a virtual network is associated with the distribution of virtual resources in both nodes and channels. Two subtasks are considered: virtual node mapping (Virtual Node Mapping VNoM), when virtual nodes should be distributed on physical nodes, and virtual channel mapping (Virtual Link Mapping VLiM), when virtual channels connecting virtual nodes should be mapped to paths that connect corresponding nodes in the physical network. The choice of a specific physical router for embedding a virtual router is based on the following criteria:selection of the lowest-cost embedding option from all possible options, selection of a physical router with the highest throughput at the time of embedding and selection of a physical router with the least sufficient throughput at the moment of embedding.In all methods, the second stage of embedding, i.e. the creation of a virtual channel is implemented on the basis of the criterion «minimum length of the virtual channel». To determine the virtual channel of the minimum length, the Dijkstra algorithm is used.A method for mapping virtual networks is proposed taking into account the connectedness of routers. The connectivity of the router is equal to the number of routers connected to this router. The basic rule for embedding this method is that the virtual router with the highest connectivity is embedded in the physical router with the highest connectivity. Next, the virtual routers connected to the virtual router with the highest connectivity are embedded in the physical routers connected to the physical router with the highest connectivity. This embedding rule is aimed at organizing a virtual channel consisting of only one physical channel.The effectiveness of the methods of embedding virtual networks is estimated using the coefficients of embedding virtual networks and the effective use of resources of the physical network.In order to assess the effectiveness of the methods of embedding virtual networks, computational experiments were conducted using the developed programs. The initial data for computational experiments are the topology and parameters of the elements of the physical network, the topology and parameters of the elements of virtual networks and the method of embedding virtual networks. The output for computational experiments are the results of the mapping of virtual networks, the number of embedded virtual networks and the amount of physical network resources used in embedding virtual networks.
Виртуал тармокларни физик тармокда тасвирлаш усуллари курилган, маршрутизаторларни богаанганлигини инобатга олиб виртуал тармокларни тасвирлаш усули таклиф этилган, виртуал тармокларни тасвирлаш усулларини самарадорлиги аниклаш ва киёслаш учун хисоблаш эксперименти утказилган, виртуал тармокларни тасвирлаш учун таклиф этилган усулни бошка усуллардан самарадорлиги курсатилган.
The issues of network virtualization, the effective mapping (embedding) of virtual network elements on top of the elements of a common physical network and the dynamic distribution of network resources are considered.Embedding a virtual network is associated with the distribution of virtual resources in both nodes and channels. Two subtasks are considered: virtual node mapping (Virtual Node Mapping VNoM), when virtual nodes should be distributed on physical nodes, and virtual channel mapping (Virtual Link Mapping VLiM), when virtual channels connecting virtual nodes should be mapped to paths that connect corresponding nodes in the physical network. The choice of a specific physical router for embedding a virtual router is based on the following criteria:selection of the lowest-cost embedding option from all possible options, selection of a physical router with the highest throughput at the time of embedding and selection of a physical router with the least sufficient throughput at the moment of embedding.In all methods, the second stage of embedding, i.e. the creation of a virtual channel is implemented on the basis of the criterion «minimum length of the virtual channel». To determine the virtual channel of the minimum length, the Dijkstra algorithm is used.A method for mapping virtual networks is proposed taking into account the connectedness of routers. The connectivity of the router is equal to the number of routers connected to this router. The basic rule for embedding this method is that the virtual router with the highest connectivity is embedded in the physical router with the highest connectivity. Next, the virtual routers connected to the virtual router with the highest connectivity are embedded in the physical routers connected to the physical router with the highest connectivity. This embedding rule is aimed at organizing a virtual channel consisting of only one physical channel.The effectiveness of the methods of embedding virtual networks is estimated using the coefficients of embedding virtual networks and the effective use of resources of the physical network.In order to assess the effectiveness of the methods of embedding virtual networks, computational experiments were conducted using the developed programs. The initial data for computational experiments are the topology and parameters of the elements of the physical network, the topology and parameters of the elements of virtual networks and the method of embedding virtual networks. The output for computational experiments are the results of the mapping of virtual networks, the number of embedded virtual networks and the amount of physical network resources used in embedding virtual networks.