|
|
| Если это ваш первый визит, рекомендуем почитать справку по форуму. Для размещения своих сообщений необходимо зарегистрироваться. Для просмотра сообщений выберите раздел. |
 |
||
Вопрос по сетям
|
||
| Обсуждение всего, что связано с интернет, а также сетевого оборудования и сетевых технологий от офисных сетей до домашних. |
  |
 |
|
|
Опции темы |
04.05.2008, 20:51
|
#1 |
|
Форумец
Сообщений: 346
Регистрация: 10.10.2007
Возраст: 36
 Не в сети
|
Вопрос по сетям
Значит следующий вопрос:
Нужно указать простой эвристический метод нахождения двух путей от данного источника к данному адресату, гарантирующий сохранение связи при обрыве любой лини (если такие два пути существуют). Маршрутизаторы считать достаточно надёжными, поэтому рассматривать возможность выхода их из строя не нужно. Может кто с подобным сталкивался или знает пути решения |
|
|
![Аватар для Zexes[LT]](https://a.bvf.ru/forum/customavatars/avatar1315_1.gif){kind=avatar}
или у каждой вершины должны быть по три ребра?
|
05.05.2008, 07:51
|
#4 |
|
Форумец
Сообщений: 346
Регистрация: 10.10.2007
Возраст: 36
Не в сети
|
В том то и проблема, что сеть может быть любой. Алгоритмы поиска деревьев я знаю. Как это на уровне сети сделать, то есть составить 2 таблицы маршрутов, чтобы при составлении одной(кратчайшего пути) эти "ветви" (линии связи) исключались и второй раз уже находился маршрут по другому пути?
|
|
|
|
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Support by DrIQ & Netwind
