Метод решения задачи разделения ресурсов мультисервисной сети между виртуальными частными сетями с одноадресными и многоадресными соединениями

Статья посвящена решению задачи, возникающей при проектировании виртуальных частных сетей (VPN, Virtual Private Network), по которым передаётся мультисервисный трафик одноадресных и многоадресных соединений. Задача состоит в максимизации суммарного дохода от передачи трафика всех VPN, причём интенсивность поступления дохода зависит от вероятностей блокировок установления соединений, возникающих в условиях ограниченной пропускной способности звеньев базовой телекоммуникационной сети, например, сети IP/MPLS (MPLS, Multiprotocol Label Switching). В статье предложен приближенный метод решения задачи оптимального разделения ресурсов мультисервисной сети между VPN с одноадресными и многоадресными соединениями, основанный на вычислении чувствительности дохода к изменению пропускной способности с учётом упущенной выгоды - ожидаемой величины потерянного дохода, возникающей из-за уменьшения пропускной способности сети в результате установления соединения.

A Method to Solve the Resource Allocation Problem in the Design of Virtual Private Networks with Unicast and Multicast Connections

This paper is concerned with the resource allocation problem in the design of virtual private networks (VPNs) with unicast and multicast connections. The objective is to maximize the total network revenue that depends on blocking probabilities. Requests to set up connections are blocked if there is not enough available bandwidth on links of the infrastructure network, e.g. IP/MPLS (Multiprotocol Label Switching). We develop an approximate method to allocate bandwidth to VPNs based on revenue sensitivities calculation considering the implied costs - expected revenue loss due to capacity reduction when a new unicast or multicast connection is set up.