Какие типы мостов вы знаете? Что такое алгоритм spanning tree?



Мосты бывают:

  • TR (прозрачные): используют алгоритм STA.
  • SR (Source-routing): хранится информация об источнике.
  • SRT: сочетание TR и SR.

Алгоритм STA (Spanning Tree Algorithm) используется для создания в сети минимального покрывающего дерева путём избавления от петель. Узел с наименьшим адресом (или тот, которого установили вручную корневым) рассылает специальные фреймы остальным узлам и т.д. по цепочке. В итоге создаётся покрывающее дерево, по ветвям которого и будут передаваться данные.

Spanning tree – создаёт динамическую базу данных для каждой сети (soft коммутирующих устройств); DA записывает в базу данных, по которой определяется: передать или удалить пакет.

Spanning tree сделан по стандарту 802.1d, который говорит о том как мы должны работать в collapsed backbone и какой switch является корневым (с наименьшим MAC-адресом). Мост может быть в состоянии «передающий» (forward) и «блокирующий» (stand by).

Для того чтобы определить, куда идти дальше, смотрим на уменьшение MAC-адреса. В деревьях выделяются специальные порты - порты назначения (порт, по которому коммутатор будет передавать дальше). К тому же нужно сказать, сколько будет переходов между hops (в spanning tree их 7). К каждому порту могут присоединяться и станции, т.е. мы уже будем иметь дело с массой адресов. Порты, принимающие большое количество адресов, называются workgroup-портами.

SR – мосты.

При получении каждого пакета SR-мосту нужно только просмотреть поле маршрутной информации (поле Routing Information Field, RIF, в кадре Token Ring или FDDI) на предмет наличия в нем своего идентификатора. И если он там присутствует и сопровождается идентификатором кольца, которое подключено к данному мосту, то в этом случае мост копирует поступивший кадр в указанное кольцо. В противном случае кадр в другое кольцо не копируется. В любом случае исходная копия кадра возвращается по исходному кольцу станции-отправителю, и если он был передан в другое кольцо, то бит А (адрес распознан) и бит С (кадр скопирован) поля статуса кадра устанавливаются в 1, чтобы сообщить станции-отправителю, что кадр был получен станцией назначения (в данном случае передан мостом в другое кольцо).
Так как маршрутная информация в кадре нужна не всегда, а только для передачи кадра между станциями, подключенными к разным кольцам, то наличие в кадре поля RIF обозначается установкой в 1 бит индивидуального/группового адреса (I/G) (при этом данный бит используется не по назначению, так как адрес источника всегда индивидуальный).

SRT-мосты.

SRT-мосты объединяют системы с прозрачными мостовыми соединениями и системы с SRB-алгоритмами. В SRT-мостах для различения SRB-фреймов и фреймов прозрачного мостового соединения используется бит индикатора маршрутной информации (Routing Information Indicator— RH). Если бит RII равен 1, то во фрейме есть RIF-поле и мост использует SRB-алгоритм. Если бит RII равен 0, то во фрейме нет RIF-поля и мост использует прозрачное мостовое соединение.

Какие типы магистралей используются при построении локальных сетей?

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

 

Мосты объединяются в кольцо, а к каждому мосту в свою очередь присоединяется еще кольцо станций. Такое объединение называют “token backbone”. Отправитель помещает в каждый посылаемый кадр всю адресную информацию о промежуточных мостах и кольцах, которые должен пройти кадр, перед тем как попасть в кольцо, к которому подключена станция-получатель. Для задания маршрута мосты и кольца имеют идентификаторы.

Центральный мост и каждый луч звезды представляет собой дерево мостов. Такое объединение называют “collapsed backbone”.


Дата добавления: 2018-04-05; просмотров: 493; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!