LINUX.ORG.RU
ФорумTalks

Очередная гениальная идея


0

0

Решаем задачу выбора маршрута в графе, но... Техническими средствами с применением современных технологий. Итак - постановка задачи: есть X городов, соединенных автодорогами, необходимо найти оптимальный маршрут.

Предлагаемое решение: подымаем сеть следующей конфигурации - для каждого города мы ставим Linux-раутер. Каждая дорога, соединяющая город с городом, представляется "кроссовым" шнурком, соединящим два соответствующих компа (это такое представление физической модели).

Затем поднимаем на всех хостах зебру со следующей конфигурацией OSPF:

В качестве bandwidth определяем равным числу полос на соответствующей дороге (при этом если дорога, например, имеет 3 полосы в одну сторону и 2 в другую, то полоса на одном раутере ставится в 300Кбит/с, на другом в 200Кбит/с).

В качестве cost (стоимости) мы устанавливаем следующее значение: протяженность_дороги / 100 * расход_топлива * стоимость_топлива + количество_постов_ГАИ * средний_гайцовый_побор_на_посту

После этого пускаем зёбры в работу.

Чтобы найти оптимальный путь из города A в город Б, нам достаточно зайти на раутер, сопоставленый городу Б и запустить traceroute на раутер, сопоставленый городу Б!

Предположим, что в город Г "закрыли" в связи с приездом Путина (ну или этого юсовского президента). Тогда мы отключаем раутер, соответствующий этому городу, дожидаемся схождения таблиц - и вуаля! Можем получать новый оптимальный маршрут с учетеом изменившихся условий!

Ну что, какова мысль?

★★★★★

косячок-то потуши

anonymous
()
Ответ на: комментарий от no-dashi

>И заметьте - нифига не оффтопик, ведь раутеры-то ЛИНУКСОВЫЕ! :-)

Всё прекрасно, осталось выяснить, кто такие "раутеры" :D

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

> кто такие "раутеры"
я думаю это разновидность бульбуляторов... со встроенным линуксом...

W98
()

В палате для гениев Вам уже готова коечка.

anonymous
()

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

А прикол душевный :)

Deleted
()

В общем виде задача хуже формулируется - надо оптимальным образом объехать ВСЕ города. А так ты ее не решишь. Ты тут всего лишь банальный волновик реализовал.

anonymous
()

no-dashi, мысль твоя - прекрасна.
Идея - супер.
Ты талант, no-dashi, молодец, гений!
Правда.

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

> В общем виде задача хуже формулируется - надо оптимальным образом объехать ВСЕ города

Не, ну какой смысл объезжать все города? Это же задача чисто абстрактная для голимого математика. А вот проложить маршрут из точки А в точку Б - уже реально - ну типа там пиво подвезти...

no-dashi ★★★★★
() автор топика

no-dashi: заж0г! молодец! пиши исчо! риспектище!

Zert
()

Чего только народ не придумает, что бы не ставить Cisco с EIGRP, где есть гибкие метрики... ;)

ivlad ★★★★★
()

Чувак, признавайся где траву берешь !!! :))))

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

> Чего только народ не придумает, что бы не ставить Cisco с EIGRP

Ф топпку гнусные проприетарные поделки! Да и оффтопик это будет, поскольку мы таки пока не на cisco.org.ru :-)

no-dashi ★★★★★
() автор топика
Ответ на: комментарий от Unforgiven

> А чо дедушка Кнут уже не помошник...

Сразу видно, не все врубаются ребята в тотальный драйв... :-)

no-dashi ★★★★★
() автор топика
Ответ на: комментарий от Unforgiven

но косячок всет-таки потуши))модер все таки как никак:)

Unforgiven
()

no-dashi, респект!

Но предлагаю модернизацию. Все остается в силе, но компы соединены по VPN через Инет. Например через ipsec-tools. Так вот, собираем комьюнити, конфигуримся месяца полтора, наконец пускаем трейсроуты, потом регистрируем рекорд гиннеса как самый большой распределенный граф для решения транспортной задачи.

Получаем $100.000 за регистрацию рекорда (в США по крайней мера так) и все идем пить пиво =)

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

+1 :))))))))))))

Так в принципе можно решить задачу по ориентированию в пределах всей планеты - в каждом населённом пункте по машине - и вперёд!

shuthdar ★★★
()
Ответ на: комментарий от no-dashi

Это конкретная задача для коммивояжера или логистика. Послать один грузовик с пивом по всем городам может быть эффективнее, чем разворачивать сеть дистрибуции, особенно если это пробная партия.

anonymous
()
Ответ на: комментарий от no-dashi

> Ф топпку гнусные проприетарные поделки! Да и оффтопик это будет, поскольку мы таки пока не на cisco.org.ru :-)

Зато там есть такая метрика, как надежность канала! ;) Представь себе, если пиво по дороге разливаться будет?!

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

> Так в принципе можно решить задачу по ориентированию в пределах всей планеты - в каждом населённом пункте по машине - и вперёд!

Только BGP! OSPF не сойдется в таких масштабах.

ivlad ★★★★★
()

... и всё же найти программулину в файлопомойке, написанную на 1 курсе, дешевле :)

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

>... и всё же найти программулину в файлопомойке, написанную на 1 курсе, дешевле :)

зато так гораздо интереснее!! =)

boatman
()
Ответ на: комментарий от Pi

>Всё прекрасно, осталось выяснить, кто такие "раутеры" :D

Это хидеры такие.

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