Исследование задачи нахождения максимальной пропускной способности компьютерной сети и оптимального маршрута, обеспечивающего данную пропускную способность, а также расширения участков сети при максимально эффективном использовании ее мощностей.
Аннотация к работе
В статье рассматривается задача нахождения максимальной пропускной способности компьютерной сети и оптимального маршрута, обеспечивающего эту пропускную способность, а также расширения этой сети при максимально эффективном использовании ее мощностей. Основной характеристикой использования ресурсов сетей, которая в различной форме учитывается при расчете и проектировании сетевых структур, является пропускная способность участка сети или всей сети. В данной статье нами предлагается вариант решения задачи модернизации сети передачи данных с помощью численной модели, предназначенной для нахождения максимальной пропускной способности сети и оптимального маршрута, обеспечивающего эту пропускную способность, а также расширения этой сети с минимальными трудностями с учетом максимально эффективного использования возможностей сети. Каждая дуга обладает пропускными способностями в обоих направлениях, которые определяют максимальный поток, проходящий по данной дуге. Для оценки качества дуги в сети возьмем отношение пропускной способности этой дуги по отношению к максимально возможной, а для оценки требования к качеству - минимальную ненулевую способность в той же сети, т.е.: Формула трудности расширения дуги на единицу принимает вид [9]: Поскольку каждая дуга в сети обладает своей трудностью расширения, логично построить матрицу трудностей D, причем ее элементы находятся по формуле [2]: где параметр обозначает весовой коэффициент важности конкретной дуги в сети.