LINUX.ORG.RU

Дискретка, графы, как посчитать модель сети


0

0

Уважаемые сильнопродвинутые доны, есть ли под линуксом софт, позволяющий рендерить (есть graphviz, но слегка не то) ___И___ обсчитывать графы с некими численными характеристиками связей и вершин? А то я полный ноль в этом вопросе и даже меньше, табличные процессоры выручат конечно, но хочется чтобы кошерно и чтоб в виде ЯП или похожего чего.

Поясню на примере:

Есть хитрозапутанная локальная сеть без петель (циклов), в ней есть:

1. свичики - интеллектуальные и управляемые донельзя (сплошь цыски);
2. сервиры - генераторы трафика (шлют трафик по телепатическим запросам на клиента через свичики);
3. клиенты - приёмники трафика, условия идеальны - противоток обратно к серверу невозможен, клиенты могут пропускать через себя трафик с фильтрацией - забирая своё и передавая дальше чужое (но уже без своих фреймов).

Трафик из вершины с вершину может бегать по нескольким маршрутам, граф ориентирован, юзеры могут сидеть как в своих локальных подсетках, так и прямо врезавшись в магистрали (см. п.3). Также возможна передача трафика дискетками от свича к свичу - с накоплением на вершине и единомоментной перебраской на другую вершину (есть периодичность и объём, т.е. не в любых количествах).

Вот чтобы эту херь сощщитать, есть ли какая хитрая софтинка, чтоб на входе принимала описание типа как DOT, только посложнее, а на выходе либо выдавала оптимальную схему маршрутов с объёмами, либо красивой картинкой?


>чтоб на входе принимала описание типа как DOT, только посложнее, а на выходе либо выдавала оптимальную схему маршрутов с объёмами, либо красивой картинкой?

ИМХО эту задачу можно решить методами комбинаторики (алгоритмы на графах):

Липский,_Комбинаторика_для программистов,1988.ps.pdf (1,79 MB) http://www.iprofit.ru/books/84039.html

Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация http://lib.mexmat.ru/books/958

Посмотри также http://ru.wikipedia.org/wiki/Транспортная задача

quickquest ★★★★★
()
Ответ на: комментарий от quickquest

Да я понимаю, что можно и знаю как можно, но весь смак в том, чтобы готовое поискать... Собственно я это дело хотел к системе расчёта и оптимизации загрузки трубопроводов прикрутить, уж больно красиво графвиз рисует, осталось внешнюю считалку прикрутить и всё.

Либо отдельный расчётный модуль сделать на таблицах с генерацией .dot описания, но это двойная работа и народ в итоге запутается...

Спасибо :)

Gharik
() автор топика
Ответ на: комментарий от Gharik

ну так газ же не трафик, его свойства от внешней температуры меняются... да и инерционенн он, и надёжность нужно обеспечивать, и работу гпа контролировать... у межрегионгаза попроси ;) у них должна быть

dimon555 ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.