Cтраница 2
Рассмотрим коммутируемую сеть связи без обходных направлений, в которой каждая ветвь представляет собой полнодоступный пучок каналов, потоки в ветвях являются простейшими, а качество обслуживания на каждой ветни задано матрицей Р ptj. В такой сети максимальная величина нагрузки, которую можно передать между некоторой парой узлов, будет определяться величиной пропускной способности пути, предусмотренного для обслуживания нагрузки между рассматриваемой парой узлов. Пропускная способность пути, в свою очередь, определяется ветвью с минимальной пропускной способностью, входящей в этот путь. [16]
При этом полезно определить, к каким потерям привело решение заранее зафиксировать некоторую поставку; для этого надо решить транспортную задачу, не фиксируя эту поставку, и сравнить затраты в обоих случаях. Еще одно усложнение связано с ограничением сверху на величину некоторой перевозки: пусть, скажем, для перевозки из пункта U в пункт / о выполняется v o oV Такое ограничение скорее всего может быть связано с ограниченностью пропускной способности пути, по которому перевозят грузы. [17]
Рассмотрим коммутируемую сеть связи без обходных направлений, в которой каждая ветвь представляет собой полнодоступный пучок каналов, потоки в ветвях являются простейшими, а качество обслуживания на каждой ветни задано матрицей Р ptj. В такой сети максимальная величина нагрузки, которую можно передать между некоторой парой узлов, будет определяться величиной пропускной способности пути, предусмотренного для обслуживания нагрузки между рассматриваемой парой узлов. Пропускная способность пути, в свою очередь, определяется ветвью с минимальной пропускной способностью, входящей в этот путь. [18]
Пропускная способность может измеряться между двумя узлами или точками сети, например между компьютером пользователя и сервером, между входным и выходным портами маршрутизатора. Общая пропускная способность любого составного пути сети будет равна минимальной из пропускных способностей составляющих элементов маршрута, поскольку пакеты передаются различными элементами сети последовательно. Поэтому для повышения пропускной способности составного пути необходимо выявить самые медленные элементы. Обычно это маршрутизатор, так как если средняя интенсивность передаваемого по составному пути трафика будет превосходить среднюю пропускную способность самого медленного элемента пути, очередь пакетов к этому элементу будет нарастать, пока не заполнится буферная память элемента, после чего пакеты будут отбрасываться и теряться. Общая пропускная способность сети характеризует качество сети в целом и определяется как среднее количество информации, переданной между всеми узлами сети в единицу времени. [19]
Путь Р - с наибольшей надежностью в графе G показан на на рис. 8.8 жирными линиями. Удаляя из G все дуги с пропускными способностями 10, получим графС, изображенный на рис. 8.9 а. Путь Р р с наибольшей надежностью в графе G показан на рисунке жирными линиями. Для этого пути р 0 454, Q - 14 и, значит, приведенная пропускная способность пути Р - равна е 14 х X 0 454 6 36, что больше полученной ранее величины ( 5 04) и, следовательно, заменяет ее. Удаляя из G все дуги с пропускной способностью 14, получаем граф G, изображенный на рис. 8.96. В этом графе существует только один путь между s и t; р 0 141, Q - 15 и, следовательно, приведенная пропускная способность равна 2 12, что хуже, чем лучшее предыдущее значение этой величины. [20]