быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,680
|
|
1 | |
Алгоритм покрывающего дерева; третий этап; поиск назначенных коммутаторов и портов20.10.2014, 20:01. Показов 1328. Ответов 7
Метки нет (Все метки)
То есть, ребята с первыми двумя этапами я более или менее разобрался. А со вторым не могу. Итак, что я понял.
Имеем сегмент. Он соединён с несколькими коммутаторами. Тот коммутатор, через который пролегает ближайший путь к корневому коммутатору (в дальнейшем, к корню) есть назначенный коммутатор ДЛЯ ДАННОГО СЕГМЕНТА. Соответствующий порт между назначенным коммутатором и сегментом есть назначенный порт ДЛЯ ДАННОГО СЕГМЕНТА. Всё просто. Перейдём к практике. Имеем рис. 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
|
20.10.2014, 20:01 | |
Ответы с готовыми решениями:
7
Алогоритм поиска поиска покрывающего дерева (Minimal Ratio Spanning Tree) Третий этап бета-тестирования Need for Speed World стартует в эту в среду Поиск минимального остовного дерева в несвязном графе. Алгоритм Прима-Краскала Волновой алгоритм(этап создания маршрута) |
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
|
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 |
Я же объяснил. Прямоугольники это коммутаторы. Овал это сегмент. Линии это собсно соединение между между коммутатором и сегментом, чёрные закрашенные квадратики это корневые порты, незакрашенные это просто порты. Эти обозначения понятны тем кто изучал алгоритм покрывающего дерева по книжке Олиферов или по этому ресурсу
Смысл того, что ДОЛЖНО происходить, я понимаю. Но вопрос не в этом. Вопрос в первом посту. Если хотите помочь постарайтесь ответить на него. Может, где-то что-то я должен уточнить, я более подробно опишу картинки. А своё гонять не нужно. Поверьте, вы ничё нового для меня не сказали. Я и так знаю, что корневые порты это те, путь от которых до корневого коммутатора минимален, а для назначенных то же самое. Только корневые порты "принадлежат коммутаторам", а назначенные "принадлежат" сегментам; принадлежат в том смысле, что ищется кратчайшее расстояние от сегмента до корневого коммутатора, а назначенный порт- первый лежащий порт на этом пути. Вопрос в другом стоит- как это всё найти. И если вы не можете ответить на мой вопрос без того. чтобы я ставил packet tracer, не беспокойтесь больше. Может, другие смогут? В общем, вопрос открыт.
0
|
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 и возьмём
0
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
21.10.2014, 13:40 | 8 |
Куча ненужных определений создает путаницу и кошмар, в который очень долго вникать (не, оно, конечно хорошо, когда определения и порядок, но пониманию сути мешает).
Перечитал ваш вопрос, вроде все правильно. Только на практике вы такого не встретите нигде, вероятнее всего (а изучаете сети вы, я думаю, чтобы потом применить знания на практике же). А кроме того, столкнетесь с различными реализациями и особенностями стп. (Например, если есть возможность, соберите стп между циской и длинком). А кроме того стп, на мой взгляд, штука вообще вредная, кроме нескольких специфических случаев (например, на стп хорошо кольца из коммутаторов делать).
0
|
21.10.2014, 13:40 | |
21.10.2014, 13:40 | |
Помогаю со студенческими работами здесь
8
Поиск COM портов Поиск портов Поиск портов в QSerialPortInfo Поиск траффика и блокировка портов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |