Расчёт пропускной способности сети

Question

[BiTHacK]

Доброе время суток. Потребовалось решить задачу построения оптимальной компьютерной сети с точки зрения пропускной способности каждой связи между узлами, при этом топология сети задана заранее. Какую литературу почитать можно по этому вопросу?

Answer 1

[m08pvv]

Ваше описание попадает под вопрос построения коммуникационных сред в кластерах, соответственно, можете почитать всё, что касается сетей в HPC.

Comments

[BiTHacK]

Можно конкретики?

[m08pvv]

Вам на каком оборудовании (Gigabit Ethernet / Infiniband / etc.) и для каких целей (возможно, не придётся делать гиперкуб и можно будет уменьшить затраты на железо)?

[BiTHacK]

У меня задача вообще абстрактная, применительно к транспортным сетям, просто я её так сформулировал в терминах компьютерных сетей.

[m08pvv]

Вообще всё упирается в деньги, ибо если бюджет неограничен, то строится гиперкуб из самых скоростных адаптеров, соединённых не менее крутыми коммутаторами.

[BiTHacK]

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

[m08pvv]

При такой формулировке надо больше копать в сторону алгоритмов на графах (может быть ещё немного из экстремальных задач).
А вообще, много разных статей есть вроде таких: раз, два.
Можно из таких статей что-то почерпнуть, а можно сразу обратиться к списку литературы этих статей и копать глубже.

Answer 2

[bootch]

У вас есть граф и в нем нужно что-то найти? Смотрите книги по алгоритмам на графах.

Comments

[BiTHacK]

Я это отлично понимаю. К сожалению, соответствующую литературу самостоятельно найти не удалось, по этому и задал этот вопрос здесь. Если абстрагироваться, то надо решить задачу нахождения оптимальных пропускных способностей дуг транспортной сети, чтобы время прохождения объектов через неё было минимальным.

Answer 3

[divanikus]

Теория графов, задача коммивояжера и прочее из дискретой математики.

Answer 4

[Derailed]

Что-то как-то странно поставлен вопрос "решить задачу построения оптимальной компьютерной сети с точки зрения пропускной способности каждой связи между узлами, при этом топология сети задана заранее". Не нужно решать никакую задачу, если топология известна заранее, максимальная пропускная способность между любыми двумя точками тоже известна заранее. Эта пропускная способность пути между двумя точками сети равна пропускной способности самого низкоскоростного сегмента пути между этими двумя точками. Важно просто уметь по топологии найти это «узкое» место в сети и рассчитать его пропускную способность, а это сделать довольно просто — нужно знать ТТХ этого сегмента и его загрузку. В реальной жизни бывает важнее просто измерить пропускную способность. Для этого лучше всего подойдет iperf (кроссплатформенная утилита).