Форум программистов, компьютерный форум, киберфорум
Сети и средства коммуникаций
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,680
1

Алгоритм покрывающего дерева; третий этап; поиск назначенных коммутаторов и портов

20.10.2014, 20:01. Показов 1328. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
То есть, ребята с первыми двумя этапами я более или менее разобрался. А со вторым не могу. Итак, что я понял.

Имеем сегмент. Он соединён с несколькими коммутаторами. Тот коммутатор, через который пролегает ближайший путь к корневому коммутатору (в дальнейшем, к корню) есть назначенный коммутатор ДЛЯ ДАННОГО СЕГМЕНТА. Соответствующий порт между назначенным коммутатором и сегментом есть назначенный порт ДЛЯ ДАННОГО СЕГМЕНТА. Всё просто. Перейдём к практике.

Имеем рис. 1 На нём видно сегмент (овал), соединённый с пятью коммутаторами (ТОЛЬКО пятью) 1,2,3,4,5. Чёрные квадратики это корневые порты, а пустые- просто порты. Корневые порты B и D (а, следовательно, коммутаторы 2 и 4) должны исключиться из рассмотрения, понятно почему. Этот вопрос опускаем. Коль скоро так, имеем рис 2.

Вот даже мне, дураку, понятно, что чтобы найти кратчайший путь от сегмента до корня нужно сравнить значения путей на КОРНЕВЫХ портах A, C и D. Которое значение меньше, то искомое. Значит, тот коммутатор искомый (назначенный), а назначенным портом будет порт присоединения между сегментом и назначенным коммутатором.

То есть, возвращаясь к рисунку 2, мы просто сравниваем между собой значения 200, 100 и 300 Определяем- ага, 100- наименьшее. Принадлежит корневому порту C коммутатора 3. Значит, Коммутатор 3 назначенный. Порт, между назначенным коммутатором и рассматриваемым сегментом также назначенный. То есть ответ: коммутатор 2, порт F

Прав ли я? Спасибо, кто откликнется.
И если я не ошибся в алгоритме, вернёмся к его описанию, я покажу где. Там такая путаница, что мама не горюй. У Олиферов тех же самых и в другом месте.
Миниатюры
Алгоритм покрывающего дерева; третий этап; поиск назначенных коммутаторов и портов   Алгоритм покрывающего дерева; третий этап; поиск назначенных коммутаторов и портов  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.10.2014, 20:01
Ответы с готовыми решениями:

Алогоритм поиска поиска покрывающего дерева (Minimal Ratio Spanning Tree)
Задача которую мне необходимо решить сводится к нахождению Minimal Ratio Spanning Tree. Условие...

Третий этап бета-тестирования Need for Speed World стартует в эту в среду
Представители компании EA Black Box объявили о том, что пользователи ПК вскоре смогут принять...

Поиск минимального остовного дерева в несвязном графе. Алгоритм Прима-Краскала
Господа. Дело такое - нахожу я минимальное остовное дерево в связном графе (в котором каждая...

Волновой алгоритм(этап создания маршрута)
есть код для нахождение минимального пути в лабиринте program labyrinth; var Map : array of...

7
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
20.10.2014, 20:40 2
Я бы порекомендовал поставить packet tracer и посмотреть как оно работает с разными конфигурациями (еще очень полезно представлять, что вы делаете, куда провода втыкаете и так далее...)
0
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,680
21.10.2014, 02:29  [ТС] 3
А без этого никак не объяснить? То есть без того, чтобы иметь в наличии провода?
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
21.10.2014, 09:49 4
Все достаточно просто в общем. Смысл стп в том, чтобы исключить лишние связи из графа, оставить только дерево (оно и есть стп в общем), то есть если между двумя коммутаторами есть большего одного пути с разными весами, путь с меньшим весом будет открыт, остальные закрыты, если позже выбранный путь станет недоступен, дерево будет перестроено. Корневые порты - это порты, которые ведут к корневому коммутатору, который является центром сети, все видит и все знает.
Что будет происходить на вашей картинке - сложно сказать, потому что не совсем понятно, что там изображено, потому что в реальных сетях так не бывает (или я не понимаю). Поэтому, если представить проводки и порты и понять для чего вот это все делается, возможно все станет понятнее. А чтобы понаблюдать весь процесс обмена bpdu, выборов и т.д. можно поставить packet tracer (заодно с цисками познакомитесь).
0
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,680
21.10.2014, 12:46  [ТС] 5
Цитата Сообщение от xoraxax Посмотреть сообщение
Что будет происходить на вашей картинке - сложно сказать, потому что не совсем понятно, что там изображено
Я же объяснил. Прямоугольники это коммутаторы. Овал это сегмент. Линии это собсно соединение между между коммутатором и сегментом, чёрные закрашенные квадратики это корневые порты, незакрашенные это просто порты. Эти обозначения понятны тем кто изучал алгоритм покрывающего дерева по книжке Олиферов или по этому ресурсу

Смысл того, что ДОЛЖНО происходить, я понимаю. Но вопрос не в этом. Вопрос в первом посту. Если хотите помочь постарайтесь ответить на него. Может, где-то что-то я должен уточнить, я более подробно опишу картинки. А своё гонять не нужно. Поверьте,
Цитата Сообщение от xoraxax Посмотреть сообщение
то есть если между двумя коммутаторами есть большего одного пути с разными весами, путь с меньшим весом будет открыт, остальные закрыты
вы ничё нового для меня не сказали. Я и так знаю, что корневые порты это те, путь от которых до корневого коммутатора минимален, а для назначенных то же самое. Только корневые порты "принадлежат коммутаторам", а назначенные "принадлежат" сегментам; принадлежат в том смысле, что ищется кратчайшее расстояние от сегмента до корневого коммутатора, а назначенный порт- первый лежащий порт на этом пути. Вопрос в другом стоит- как это всё найти.

И если вы не можете ответить на мой вопрос без того. чтобы я ставил packet tracer, не беспокойтесь больше. Может, другие смогут? В общем, вопрос открыт.
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
21.10.2014, 12:49 6
Что вы понимаете под словом "сегмент"?
0
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,680
21.10.2014, 12:59  [ТС] 7
То же, что и Олиферы. Давайте у них возьмём все определения, ага. Пусть они будут нашими уравнивателями определений. Вот прямо со страницы 535, где они и описывают STA и возьмём

Сегмент — связная часть сети, не содержащая коммутаторов (и маршрутизаторов). Сегмент может быть разделяемым (во время создания алгоритма STA это был единственный тип сегмента) и включать устройства физического уровня: повторители/концентраторы, существование которых коммутатор, будучи устройством канального уровня, «не замечает». Сегодня сегмент часто представляет собой дуплексный двухточечный канал между смежными портами двух коммутаторов.
И все остальные определения- назначенный порт, например, предлагаю взять у них.
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
21.10.2014, 13:40 8
Куча ненужных определений создает путаницу и кошмар, в который очень долго вникать (не, оно, конечно хорошо, когда определения и порядок, но пониманию сути мешает).

Перечитал ваш вопрос, вроде все правильно.

Только на практике вы такого не встретите нигде, вероятнее всего (а изучаете сети вы, я думаю, чтобы потом применить знания на практике же). А кроме того, столкнетесь с различными реализациями и особенностями стп. (Например, если есть возможность, соберите стп между циской и длинком).

А кроме того стп, на мой взгляд, штука вообще вредная, кроме нескольких специфических случаев (например, на стп хорошо кольца из коммутаторов делать).
0
21.10.2014, 13:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.10.2014, 13:40
Помогаю со студенческими работами здесь

Поиск COM портов
Приветствую всех. Подскажите, как можно получить список номеров существующих и свободных COM портов...

Поиск портов
Подскажите, как узнать, какой порт необходим для работы программы и как открыть/закрыть этот порт?

Поиск портов в QSerialPortInfo
Доброго времени суток. Возникла проблема с QSerialPortInfo. Часы бесед с Яндексом ничего не дали....

Поиск траффика и блокировка портов
Здравствуйте. Я совсем новичок в программировании, особенно на C++. Платформа Windows. Задача...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru