LINUX.ORG.RU
ФорумTalks

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


0

0

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

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

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

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

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

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

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

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

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

★★★★★

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

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

anonymous ()

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

сыпанешь ?

balbes ()

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

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

no-dashi ★★★★★ ()
Ответ на: Re: Очередная гениальная идея от no-dashi

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

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

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

Pi ★★★★★ ()
Ответ на: Re: Очередная гениальная идея от Pi

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

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

W98 ()

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

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

anonymous ()

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

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

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

Deleted ()

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

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

anonymous ()

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

Поделишся?

devinull ★★ ()

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

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

Dimentiy ★★ ()
Ответ на: Re: Очередная гениальная идея от anonymous

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

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

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

no-dashi ★★★★★ ()

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

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

Zert ()

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

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

ivlad ★★★★★ ()

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

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

Rain ★★★★ ()
Ответ на: Re: Очередная гениальная идея от ivlad

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

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

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

no-dashi ★★★★★ ()
Ответ на: Re: Очередная гениальная идея от Unforgiven

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

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

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

no-dashi ★★★★★ ()

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

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

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

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

boatman ()
Ответ на: Re: Очередная гениальная идея от boatman

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

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

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

shuthdar ★★★ ()
Ответ на: Re: Очередная гениальная идея от no-dashi

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

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

anonymous ()
Ответ на: Re: Очередная гениальная идея от no-dashi

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

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

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

ivlad ★★★★★ ()
Ответ на: Re: Очередная гениальная идея от shuthdar

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

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

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

ivlad ★★★★★ ()

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

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

Pi ★★★★★ ()
Ответ на: Re: Очередная гениальная идея от Pi

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

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

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

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