Реферат: Сети Token Ring (Word 97, txt)

Если оказалось два и более маркеров на шине, станция, владеющая маркером, увидев передачу маркера на шине, сбрасывает свой маркер. Так повторяется до тех пор пока не останется ровно один маркер в системе.

Не все станции в кольце равны. Одна из станций обозначается как активный монитор, что означает дополнительную ответственность по управлению кольцом. Активный монитор осуществляет управление тайм-аутом в кольце, порождает новые маркеры (если необходимо), чтобы сохранить рабочее состояние, и генерирует диагностические кадры при определенных обстоятельствах. Активный монитор выбирается, когда кольцо инициализируется, и в этом качестве может выступить любая станция сети. Алгоритм определения активного монитора следующий: при включении или если какая-то станции заметит отсутствие монитора, она посылает CLAIM_TOKEN кадр. Если она первая, кто послал такой кадр, то она и становится монитором

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

отказало, то этот блок может постоянно циркулировать по кольцу. Это может помешать другим станциям передавать собственные блоки данных и фактически блокирует сеть. Активный монитор может выявлять и удалять такие блоки и генерировать новый маркер. Важной функцией монитора является установка задерки на кольце, задержка должна быть достаточна, для того, чтобы в кольце уместился 24-битный маркер.

Звездообразная топология сети IBM Token Ring также способствует повышению общей надежности сети. Т.к. вся информация сети Token Ring просматривется активными MSAU, эти устройства можно запрограммировать так, чтобы они проверяли наличие проблем и при необходимости выборочно удаляли станции из кольца.

Алгоритм Token Ring, называемый "сигнализирующим" (beaconing), выявляет и пытается устранить некоторые неисправности сети. Если какая-нибудь станция обнаружит серьезную проблему в сети (например такую, как обрыв кабеля), она высылает сигнальный блок данных. Сигнальный блок данных указывает домен неисправности, в который входят станция, сообщающая о неисправности, ее ближайший активный сосед, находящийся выше по течению потока информации (NAUN), и все, что находится между ними. Сигнализация инициализирует процесс, называемый "автореконфигурацией" (autoreconfiguration), в ходе которого узлы, расположенные в пределах отказавшего домена, автоматически выполняют диагностику, пытаясь реконфигурировать сеть вокруг отказавшей зоны. В физическом плане MSAU может выполнить это с помощью электрической реконфигурации.

Практическая часть

  Пусть у нас есть сеть из 50 станций, работающая на скорости 10 Мбит/сек и настроенная так, что на подстанции с приоритетом 6 остается 1/3 пропускной способности. Тогда каждая станция имеет гарантированно для приоритета 6 скорость не менее 67 Кб/с. Эта пропускная способность может быть использована для управления устройствами в реальном масштабе времени.

  Важной проблемой при создании кольцевой сети является "физическая длина" бита. Пусть данные передаются со скоростью R Mbps. Это значит, что каждые 1/R ms на линии появляется бит. Учитывая, что сигнал распространяется со скоростью 200 m/ms, то один бит занимает 200/R метров кольца. Отсюда, при скорости 1 Мbps и длине окружности 1 км кольцо вмещает не более 5 бит одновременно.

 Следствием конструкции сети кольцо с маркером является т, что сеть должна иметь достаточную протяженность, чтобы маркер могут уместиться в ней целиком даже когда все станции находятся в ожидании. Задержки складываются из двух компонентов - 1 бит задержка на интерфейсе станции и задержка на распространение сигнала. Учитывая, что станции могут выключаться, например

на ночь, следует что на кольце должна быть искусственная задержка, если кольцо не достаточно длинное. При малой загрузке станции в сети кольцо с маркером сразу смогут передавать свои сообщения. По мере роста загрузки у станций будут расти очереди на передачу и они в соответствии с кольцевым алгоритмом будут захватывать маркер и вести передачу. Постепенно загрузка кольца будет расти пока не достигнет 100%.

 

Формат маркера

 Кадр маркера состоит из трех полей, каждое длиной в один байт.

• Поле начального ограничителя появляется в начале маркера, а также в начале любого кадра, проходящего по сети. Поле состоит из уникальной серии электрических импульсов, которые отличаются от тех импульсов, которыми кодируются единицы и нули в байтах данных. Поэтому начальный ограничитель нельзя спутать ни с какой битовой последовательностью.
• Поле контроля доступа. Разделяется на четыре элемента данных:
  PPP T M RRR,
  где PPP - биты приоритета, T - бит маркера, M - бит монитора, RRR - резервные биты.

Каждый кадр или маркер имеет приоритет, устанавливаемый битами приоритета (значение от 0 до 7, 7 - наивысший приоритет). Станция может воспользоваться маркером, если только она получила маркер с приоритетом, меньшим или равным, чем ее собственный. Сетевой адаптер станции, если ему не удалось захватить маркер, помещает свой приоритет в резервные биты маркера, но только в том случае, если записанный в резервных битах приоритет ниже его собственного. Эта станция будет иметь преимущественный доступ при последующем поступлении к ней маркера.

     Схема использования приоритетного метода захвата маркера показана на рисунке 13. Сначала монитор помещает в поле текущего приоритета P максимальное значение приоритета, а поле резервного приоритета R обнуляется (маркер 7110). Маркер проходит по кольцу, в котором станции имеют текущие приоритеты 3, 6 и 4. Так как эти значения меньше, чем 7, то захватить маркер станции не могут, но они записывают свое значение приоритета в поле резервного приоритета, если их приоритет выше его текущего значения. В результате маркер возвращается к монитору со значением резервного приоритета R = 6. Монитор переписывает это значение в поле P, а значение резервного приоритета обнуляет, и снова отправляет маркер по кольцу. При этом обороте его захватывает станция с приоритетом 6 - наивысшим приоритетом в кольце в данный момент времени.

Бит маркера имеет значение 0 для маркера и 1 для кадра.

Бит монитора устанавливается в 1 активным монитором и в 0 любой другой станцией, передающей маркер или кадр. Если активный монитор

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

• Поле конечного ограничителя - последнее поле маркера. Так же, как и поле начального ограничителя, это поле содержит уникальную серию электрических импульсов, которые нельзя спутать с данными. Кроме отметки конца маркера это поле также содержит два подполя: бит промежуточного кадра и бит ошибки. Эти поля относятся больше к кадру данных, который мы и рассмотрим

 

 

--------

. Поля Start delimiter и End delimiter предназначены для распознавания начала и конца кадра. Они имеют специальную кодировку, которая не может встретиться у пользователя. Поэтому поля длина кадра не требуется. Поле Frame control отделяет управляющие поля от полей данных. Для кадров данных здесь указывается приоритет кадра. Это поле также используется станцией получателем для подтверждения корректного или не корректного получения кадра. Без этого поля получатель был бы лишен возможности давать подтверждения - у него нет маркера.

 

 

Token ring и FDDI

Технология Fiber Distributed Data Interface (FDDI) - первая технология локальных сетей, которая использовала в качестве среды передачи данных оптоволоконный кабель.

 

FDDI  по существу представляет собой быстродействующий вариант Token Ring на волоконной оптике. В отличае от Token Ring FDDI реализуется без традиционных концентраторов-“хабов”. Еще одним отличием FDDI от Token Ring является возможность передавать данные одновременно, т.е. в сетях FDDI может одновременно циркулировать несколько кадров.