отказоустойчивая маршрутизация

From

Nikolay Savenkov (2:5035/37.7)

To

All

Date

2002-07-23T17:48:06Z

Area

RU.ALGORITHMS

Привет, All !

Народ, посоветуйте идей, литературы. Может кто-нибудь этим занимается?
Задача следующая:
Есть решетка размерности NxN (N- определенное число). Узлы решетки - это некоторые элементы. Ребра - линии связи между элементами. Соответственно каждый элемент связан только с четырьмя непосредственными соседями. Крайние верхние и крайние нижние элементы соеденены. Крайние левые и крайние правые элементы соеденены.
Каждый элемент имеет свой адрес [x,y]. (как в матрице)
Необходимо разработать алгоритм передачи сообщения от одного элемента к другому с учетом возможных отказов в решетке.
Отказать могут как элементы, так и связи между ними.
Если отказала линия связи, то передача сообщения по ней невозможна. Если отказал элемент, то это эквивалентно отказу всех четырех его связей и передача сообщения через него невозможна.
Требования к алгоритму: как можно более высокая вероятность доставки сообщения, по возможности наиболее короткий путь от источника к приемнику.

Если есть хоть какие-то ссылки например на интернет то буду очень благодарен.
Заранее спасибо.

---
 * Origin: Да! Заморская икра. Баклажанная! (2:5035/37.7)