Метод насыщения сечения

Рассмотрим метод насыщения сечения (сечением называется множество узлов и линий, удаление которых разбивает сеть на две несвязные части). Предположим, что нагрузка в сети увеличивается до предела. Начиная с некоторого момента алгоритм маршрутизации или используемая процедура распределения потоков станет направлять потоки по альтернативным путям, пока в сети не образуется сечение из почти насыщенных линий. Далее увеличение некоторых потоков в сети будет сопровождаться чрезмерным увеличением задержки. Появившееся сечение отражает слабость топологии сети, которую можно улучшить, добавив еще одну линию, соединяющую узлы, находящиеся с двух сторон сечения. Как правило, новая линия должна соединять узлы, находящиеся, по крайней мере, на расстоянии двух шагов от краев сечения.

Опытный разработчик обычно умеет находить такие варианты топологий сети, которые оказываются значительно лучше вариантов, найденных с помощью какой-нибудь простой программы, поэтому одним из наиболее мощных инструментов разработки топологии является сочетание метода насыщения сечений с интуицией разработчика, время от времени корректирующего работу программы.

Иерархические сети и сети с неоднородной средой