67472

Функционирование мостов и коммутаторов на основе протокола канального уровня STP стека протоколов TCP/IP

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Изучение основных принципов работы мостов и коммутаторов в сетях ЭВМ на основе протокола STP. Получение знаний по принципам построения и алгоритмам функционирования мостов и коммутаторов в сетях ЭВМ и навыков по устранению активных петель в сети при помощи протокола STP.

Русский

2014-09-10

119.5 KB

1 чел.

Министерство Образования и Науки Российской Федерации

Марийский Государственный Технический Университет

Факультет Информатики и Вычислительной Техники

Лабораторная работа №5

Функционирование мостов и коммутаторов на основе протокола канального уровня STP стека протоколов TCP/IP

Вариант №12

                                                                           Выполнил: ст. гр. ВМ-41

                         Сафиуллин Н. Ш.

                                                                           Проверил: преподаватель

                                                                                              Васяева Е. С.

г.Йошкар – Ола,

2009г.

  1.  Цель работы

Изучение основных принципов работы мостов и коммутаторов в сетях ЭВМ на основе протокола STP. Получение знаний по принципам построения и алгоритмам функционирования мостов и коммутаторов в сетях ЭВМ и навыков по устранению активных петель в сети при помощи протокола STP.

Задание

  1.  Изучить структуру и алгоритмы работы мостов в сетях ЭВМ.
  2.  Изучить структуру и алгоритмы работы коммутаторов в сетях ЭВМ.
  3.  Изучить алгоритм устранения активных петель в сетях ЭВМ при помощи протокола канального уровня STP.
  4.  Пользуясь алгоритмом устранения активных петель, скорректировать заданную сеть для случаев: а) устранения активных петель; б) обрыва линии связи между узлами сети.


  1.  Исходные данные

Коммутаторы

Идентификатор коммутатора IDk

Стоимость портов коммутатора Sп

А

7500

25

Б

7000

10

В

5000

40

Г

4000

30

Линия обрыва №2.

Рис.  Граф сети


  1.  Граф-схема алгоритма устранения активных петель в сетях ЭВМ

Шаг 1.

Шаг 2.


  1.  Иллюстрации, отражающие этапы работы протокола STP, форматы служебных сообщений

Проиллюстрируем процесс выбора корневого коммутатора по протоколу STP форматами служебных сообщений (BPDU-пакетов).

Сообщение, посылаемое на порт 1 коммутатором А:

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

7500

0

7500

1

0

XX

XX

XX

Сообщение, посылаемое на порт 2 коммутатором А:

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

7500

0

7500

2

0

XX

XX

XX

Сообщение, посылаемое на порт 2 коммутатором Б, после приема сообщения от А (идентификатор Б меньше корневого, он начинает посылать свой пакет):

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

7000

0

7000

2

0

XX

XX

XX

Сообщение, посылаемое на порт 1 коммутатором Г, после приема сообщения от А

(идентификатор Г меньше корневого, он посылает свой пакет):

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. Возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

4000

0

4000

1

0

XX

XX

XX

Сообщение, посылаемое на порт 1 коммутатором В, после приема сообщения от Г

(идентификатор В больше корневого, он посылает пакет у Г):

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

4000

0

4000

1

0

XX

XX

XX

Сообщение, посылаемое на порт 1 коммутатором Б, после приема сообщения от В:

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

4000

0

4000

1

0

XX

XX

XX

Сообщение, посылаемое на порт 2 коммутатором А, после приема сообщения от Б:

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

4000

0

4000

2

0

XX

XX

XX

После соревнования корневым коммутатором становится коммутатор Г.

Выбранный корневой коммутатор Г рассылает на оба порта пакеты BPDU следующего формата:

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

4000

0

4000

1

0

XX

XX

XX

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

4000

0

4000

2

0

XX

XX

XX

Коммутаторы А и В, получив эти пакеты на порт 1 и 2 соответственно, которые становятся корневыми, увеличивают стоимость пути до корня на свою стоимость портов и рассылают пакеты дальше.

Коммутатор А пошлет пакет на порт 1:

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

4000

25

7500

1

0

XX

XX

XX

Коммутатор Г пошлет пакет на порт 2:

ИД прото-кола

Версия

Тип сообще-ния

Флаги

Корне-вой ИД

Стоимость пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

0

1

4000

40

5000

1

0

XX

XX

XX

Коммутатор Б примет BPDU-пакет на порты 1 и 2. Коммутатор Б назначит корневым портом порт 2 с меньшей стоимостью пути до корня, порт 1 при этом окажется назначенным. Порт 1 коммутатора В становится блокированным для исключения петли.

У корневого коммутатора все порты являются назначенными.

Рис.  Процедура выбора корневых, назначенных и блокированных портов

Рис.  Итоговый граф сети

При обрыве линии связи между коммутаторами Б и В ничего не случится, так как эта линия не используется. Коммутатор Б по-прежнему будут получать пакеты от корневого коммутатора на корневой порт 2, аналогично коммутатор В будет получать пакеты от корневого коммутатора на свой корневой порт 2.

Если бы потребовалась реконфигурация, то коммутатор, не получивший на корневой порт пакета BPDU  активизирует процесс реконфигурации, рассылая на все порты BPDU-пакеты следующего формата:

ИД прото-кола

Вер-сия

Тип сооб-щения

Флаги

Корне-вой ИД

Стоимо-сть пути до корня

ИД комму-татора

ИД порта

Возраст сообще-ния

Макс. возраст

Время привет-ствия

Задержка пере-хода

0

0

80h

100000001b

4000

0

(ИД)

1 (2)

0

XX

XX

XX

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

Рис.  Процедура выбора корневых, назначенных и блокированных портов

Рис.  Итоговый граф сети после обрыва линии между коммутаторами Б и В


  1.  Выводы

В результате работы протокола STP сеть была сконфигурирована оптимальным образом, благодаря устранению активных петель. Был блокирован неоптимальный путь между коммутаторами Б и В. После обрыва линии связи между коммутаторами протокол STP позволил бы переконфигурировать сеть в виде последовательного соединения коммутаторов , т.о. восстановив ее работоспособность.

К недостаткам протокола STP стоит отнести следующее:

  1.  Передаются BDPU-пакеты, загрязняющие сеть.
  2.  В момент реконфигурации сеть не работает.
  3.  Увеличивается стоимость сети за счет повышенной стоимости.

Ретранслируя кадры, каждый коммутатор определяет, не меньше ли его идентификатор, чем указанный в кадре. Если нет, то он ретранслирует чужие пакеты. При завершении процедуры выбора корневого коммутатора (коммутатор получил свой же BPDU-пакет) каждый коммутатор находит свой корневой порт – порт, у которого стоимость до корня оказалось меньше, чем у других портов. У корневого коммутатора все порты становятся назначенными. Петли исчезают благодаря блокировке.


А

Г

В

Б

4

3

1

2

Алгоритм устранения активных петель

1

Коммутатор получил BPDU пакет?

2

Нет

Да

Пришёл собственный BPDU пакет?

Нет

Да

Широковещательная рассылка BPDU пакета со своими значениями “ИД коммутатора” и “Корневой ИД”

“Корневой ИД”  пакета больше собственного?

Да

Нет

2

Широковещательная рассылка полученного BPDU пакета

1

Этот коммутатор становится корневым, состязание заканчивается

Перевод коммутатором с наибольшей стоимостью пути до корня этого порта в блокированное состояние

Нет

Да

Обошли все коммутаторы?

Корневой коммутатор отправляет BPDU пакеты (поля “Стоимость пути до корня” установлены в 0)

Добавление своей стоимости к значению поля полученного пакета и рассылка этого пакета дальше

Завершение алгоритма

А

Г

В

Б

Корневой коммутатор

25

IDк = 7500

Sп = 25

40

0

0

IDк = 4000

Sп = 30

IDк = 5000

Sп = 40

IDк = 7000

Sп = 10

2

2

1

1

1

2

2

1

А

Г

В

Б

орневой коммутатор

2 - корневой

2 - назначенный

1 – назначенный

1 - назначенный

2 - корневой

2 - назначенный

1- блокированный

1 - корневой

А

Г

В

Б

Корневой коммутатор

2 - корневой

2 - назначенный

1 – назначенный

1 - назначенный

2 - корневой

2 -  назначенный

1 - блокированный

1 -корневой


 

А также другие работы, которые могут Вас заинтересовать

29594. Критерии характеристики медианосителя 19.63 KB
  Селективность аудитории избирательность ЦА udience selectivity – свойство медианосителя доводить информацию до определенного сегмента потребителей при минимальном охвате незаданного сегмента потребителейт. Потенциал охвата rech potentil – способность медианосителя собрать аккумулировать максимальное количество людей в качестве своей аудитории. Скорость аккумулирования аудитории speed of udience ccumultion – показатель количества выходов или количества времени необходимых медианосителю для того чтобы охватить всю свою...
29595. Медиапланирование 12.03 KB
  Медианоситель – конкретный представитель медиаканала где размещается рекламное сообщение. Медианоситель отбирается по качественным и количественным показателям. Медиамикс – размещение рекламных материалов сразу в нескольких СМИ и как правило под типовым набором смеси из СМИ медиамикс понимается комбинация ТВ Радио Пресса Наружка. Долю охваченной и неохваченной аудитории при медиамиксе вычисляем формулам теории вероятности: 1Pb = 1P 1Pb где Pb охваченная медиамиксом аудитория P – аудитория охваченная первым медиа Pb...
29596. Технологии нейро-лингвистического программирования (НЛП) 20.25 KB
  Технологии нейролингвистического программирования НЛП Изначально задумывалась как технология совершенствования личности. 5 моделей жизненных стратегий: иметь действовать знать относится к какомуто классу обществу – принадлежать к быть кемто Техники НЛП: Мозг лучше справляется с позитивными целями негативные: не упади не пролей не проходите мимо Ярка творческая визуализации поставленной цели визуально запах звук Принцип уподобления – приобщиться к карте реальности достичь целей как какойто человек которым...
29597. Психология памяти в медиапланировании. Исследования памяти в рекламе 15.49 KB
  При поступлении новых элементовстарые вытесняются последниезапоминаютсяэффект давности Во и Норман: Первичная система кратковременного хранения обладающая ограниченным объемом где инфо теряется за счет вытеснения старых элементов. Виды хранения: Акустическая Сенсорноеосуществление на этапе без участия сознания фотографичинфо сохраняется с фотографической точностью и не поддается контролю со стороны субъекта. 2 Для долговремен памяти характерно обращение к прошлому опыту поиска там инфо необходимой для понимания настоящего....
29598. Возникновение коммуникации. Социально-экономические факторы развития коммуникации 14.74 KB
  Возникновение коммуникации. Социальноэкономические факторы развития коммуникации. Выделяют два подхода к коммуникации: механистический однонаправленный процесс кодирования и передачи информации от источника и приема информации и получателем сообщения и деятельностныйсовместная деятельность участников коммуникации в ходе которой вырабатывается общий взгляд на вещи и действия с ними. Целями коммуникации являются: обмен и передача информации; формирование умений и навыков развитие профессиональных качеств; формирование отношения к себе к...
29599. Схема и сущность коммуникативного процесса. Виды шумов в коммуникации 44.59 KB
  Схемы Большое распространение получила линейная модель коммуникации разработанная Лассуэлом и включающая 5 элементов: Кто передает сообщение – коммуникатор Что передается сообщение Как осуществляется передача канал Кому направлено сообщение аудитория С каким эффектом эффективность Р. К функциональным элементам относятся: источник информации продуцирующий сообщение; отправитель кодирующий сообщение в сигналы; канал проводящий это сообщение; получатель; цель или место назначения. Преимущество данной схемы состоит в...
29600. Виды и уровни коммуникации. Особенности массовой коммуникации 17.78 KB
  декодирование кодированиеобратная связь и тп особенности публичный характер открытость ограниченный и контролируемый доступ к средствам передачи опосредованность контактов множество реципиентов влияние институциональных предписаний особенности смк рассредоточение в пространстве многоконачльность СМК делятся на СМИ слухи и наружную рекламу 1. Слухи оказывают большое влияние на формирование общественного мнения благодаря обсуждению в малых приватных группах без освещения в СМИ. СМИ являются основным видом массовых...
29601. Массовая коммуникация в современном обществе: функциональный подход 15.29 KB
  Если это осуществляется в деятельности СМИ то таким образом ими реализуется важнейшая социальная функция интеграционная.фии МК: 1 обозрение окружающего мира: медиа расширяют горизонты познания индивида информационная функция; 2 корреляция с социальной структурой и ответственностью общества воздействие на него и его познание через обратную связь корреляционная функция проявляющаяся также в объяснении и интерпретации информационных сообщений в обеспечении поддержки существующим властям и господствующим нормам; 3 трансмиссия...
29602. Массовая коммуникация в современном обществе 17.28 KB
  Информационная функция: информирование о событиях и условиях жизни в обществе и мире; информационное обеспечение инновационных процессов; II. Функция социальной связи: интерпретация происходящего; поддержка существующих норм и властных отношений; социализация; координация разнонаправленной социальной активности формирование общественного согласия; III. Функция обеспечения преемственности: выражение образцов доминирующей культуры узнавание субкультур новых культурных направлений; поддержание общности социальных ценностей; IV....