Галкин В.А., Григорьев Ю.А. - Телекоммуникации и сети (1053870), страница 51
Текст из файла (страница 51)
Е - Маркерприбьш на станцию. Так как он прибьш до истечения таймера и при нулевом2193. Принципы построения локальных сетей ЭВМзначении счетчика опозданий Late Ct, то считается, что он прибыл вовремя;таймер перезапускается. Значение максимального времени оборота маркерадля примера, приведенного на этом рисунке, равно 30 мс.Рассмотрим, каким образом значения таймера TRT и счетчика Late Ctиспользуются при выяснении возможности захвата маркера и времени его удержания. Станция может захватывать маркер только в том случае, когда он прибывает вовремя - т. е. в момент его прибьггия счетчик Late Ct равен нулю.Время удержания маркера управляется таймером удержания маркера ТНТ(Token Holding Timer). Если станция имеет в буфере кадры для передачи в момент прибытия маркера и маркер прибыл вовремя, то станция захватывает егои удерживает в течение периода ТОрг - TRT ( TRT - значение таймера TRT вмомент прихода маркера).
Для отслеживания разрешенного времени удержания маркера в момент захвата маркера значение TRT присваивается таймеруТНТ, а затем таймер TRT обнуляется и перезапускается. Таймер ТНТ считаетдо границы ТОрг, после чего считается, что время удержания маркера исчерпано. Станция перестает передавать кадры данных и передает маркер.Описанный алгоритм позволяет адаптивно распределять пропускную способность кольца между станциями, точнее - ту ее часть, которая осталасьпосле распределения между синхронным трафиком станций.Пример работы алгоритма вьзделения времени для передачи асинхронноготрафика приведен на рис.
3.2L Как и в предьщущем примере, время максимального оборота маркера равно 30 мс. А - Маркер прибыл вовремя, так кактаймер TRT не достиг порога Т Орг. Таймер TRT перезапускается и начинаетсчитать заново. Станция не имеет в это время асинхронных кадров, поэтомупросто передает маркер соседу. В - Маркер прибыл вовремя. Станция имеет кэтому моменту асинхронные кадры для передачи. Таймеру ТНТ присваивается значение таймера TRT (16), и он начинает считать до значения ТОрг (30).Таймер TRT перезапускается. Станция начинает передавать кадры.
Она может это делать в течение 14 мс. Если передача имеющихся кадров закончитсяраньше, то она обязана немедленно освободить маркер. С - Таймер ТНТ истек, и станция должна прекратить передачу асинхронных кадров. Станция завершает передачу текущего кадра и передает маркер соседней станции. Счетчик TRT при этом продолжает работать. D - Таймер TRT истекает раньшеочередного прибытия маркера. Таймер перезапускается, а счетчик опозданийLate Ct наращивается на 1. ^ ~ Маркер прибывает, но он опоздал, так как Late Ctимеет значение 1.
Станция не может захватить маркер при значении Late Ct,отличном от нуля. Маркер передается соседней станции. Счетчик опозданийLate Ct обнуляется, а таймер TRT не перезапускается. F - Маркер прибьюаетна станцию. Так как таймер TRT еще не истек, а значение Late Ct равно «О», томаркер прибьш вовремя. Таймер ТНТ инициализируется значением таймераTRT (22) и начинает считать до границы ТОрг.
Таймер TRT перезапускается.Станция может передавать кадры в течение 8 мс. G - Таймер ТНТ истекает,и передача асинхронных кадров прекращается. Станция передает маркер соседней станции.2203.2. Технологии локальных сетейМАС-уровеньможет вестиопозданииРис. 3.21. Выделение времени для асинхронного трафикаВ стандарте FDDI определено также еще два механизма управления доступом к кольцу. Во-первых, в маркере можно задавать уровень приоритетамаркера, а для каждого уровня приоритета задается свое время порога, докоторого считает таймер удержания маркера ТНТ.
Во-вторых, определена особая форма маркера - сдерживающий маркер (restricted token), с помощью которого две станции могут монопольно некоторое время обмениваться данными по кольцу.Если таймер TRT истечет при значении Late Ct, равном 1, то такое собыгиесчитается потерей маркера и порождает вьшолнерше процедуры инициализации кольца.Процедура инициализации кольца, известная под названием Claim Token (всвободном переводе это можно интерпретировать как «соревнование претендентов на генерацию токена»), выполняется для того, чтобы все станции кольца убедились в его потенциальной работоспособности, а также пришли к соглашению о значении параметра ТОрг - максимально допустимому времени оборотатокена по кольцу, на основании которого все станции вьршсляют время удержания токена ТНТ.Процедура Claim Token вьшолняется в нескольких ситуациях:• при включении новой станции в кольцо и при выходе станции из кольца;• при обнаружении какой-либо станцией факта утери токена.
Токен считается утерянным, если станция не наблюдает его в течение двух периодов времени максимального оборота токена ТОрг;• при обнаружении длительного отсутствия активности в кольце, когда станция в течение определенного времени не наблюдает проходящих через нее кадровданных;• по команде от блока управления станцией SMT.2213. Принципы построения локальных сетей ЭВМДля вьшолнения процедуры инициализации каждая станция сети должна знатьо своих требованиях к максимальному времени оборота токена по кольцу. Этитребования содержатся в параметре, называемом «требуемое время оборотатокена» - TTRT (Target Token Rotation Time). Параметр TTRT отражает степень потребности станции в пропускной способности кольца - чем меньше времяTTRT, тем чаще станции требуется токен для передачи своих кадров. Процедура инициализации позволяет станциям узнать о требованиях ко времени оборота токена других станций и выбрать минимальное время в качестве общегопараметра Т Орг, на основании которого в дальнейшем будет распределятьсяпропускная способность кольца.
Параметр TTRT должен находиться в пределах 4... 165 мс и может изменяться администратором сети.Для проведения процедуры инициализации станции обмениваются служебными кадрами МАС-уровня - кадрами Claim. Эти кадры в поле управленияимеют значение 1100 0011, поле адреса назначения содержит адрес источника{DA = SA)^ а в поле информации содержится 4-байтовое значение запрашиваемого времени оборота токена TReq.Если какая-либо станция решает начать процесс инициализации кольца посвоей инициативе, то она формирует кадр Claim Token со своим значением требуемого времени оборота токена TTRT, т.
е. присваивает полю TReq свое значение TTRT. Захвата токена для отправки кадра Claim не требуется. Любаядругая станция, получив кадр Claim Token, начинает выполнять процесс ClaimToken. При этом станции устанавливают признак нахождения кольца в работоспособном состоянии Ring Operational в состояние False, что означает отмену нормальных операций по передаче токена и кадров данных.
В этом состоянии станции обмениваются только служебными кадрами Claim.Для вьшолнения процедуры инициализации каждая станция поддерживаеттаймер текущего времени оборота токена TRT, который используется также ив дальнейшем при работе кольца в нормальном режиме. Для упрощения будемсчитать, что этот таймер, как и другие таймеры станции, инициализируетсянулевым значением и затем наращивает свое значение до определенного значения, называемого порогом истечения таймера. (В реальном кольце FDDIвсе таймеры работают в двоичном дополнительном коде.)Таймер TRT запускается каждой станцией при обнаружении момента начала процедуры Claim Token. В качестве предельного значения таймера выбирается максимально допустимое время оборота токена, т.
е. 165 мс. Истечение таймера TRT до завершения процедуры означает ее неудачное окончание - кольцо неудалось инициализировать. В случае неудачи процесса инициализации запускаются процессы Beacon и Trace, с помощью которьпс станции кольца пытаютсявыявить некорректно работающую часть кольца и отключить ее от сети.Во время вьшолнения процесса инициализации каждая станция сначала может отправить по кольцу кадр Claim со значением TReq, равным значению еепараметра TTRT.
При этом она устанавливает значение ТОрг, равное значению TTRT.Пример. Рассмотрим процесс инициализации кольца, приведенный на рис. 3.22. Пусть внекоторый момент времени все станции передали по кольцу свои предложения о значении мак2223.2.
Технологии локальных сетейсимального времени оборота токена: 72,37,51 иTTRT = 72 мс65 мс. Станция, приняв кадр Claim от предыдуАщей станции, обязана сравнить значение TReq, [TReq =r^====5^;jTReq = 6 5 M c |1Тж\^указанное в кадре со значением TTRT своегопредложения. Если другая станция просигустановигь время оборота токена меньше, чем данная (т. е. TReq < TTRT), то данная станция переD IIЕторг = 37 мсIIстаег генерировать собственные кадры Claim иначинает повторять чужие кадры Claim, так каквидиг, что в кольце есть более требовательныестанции. Одновременно станция фиксирует всвоей переменной ТОрг минимальное значениеTReq, которое ей встретилось в чужих кадрах |TReq = 37Mcf:5^:5=: С jjj;:^TReq = 5lMc|Claim.
Если же 1фишедший кадр имеет значениеTReq больше, чем собственное значение TTRT,T T R T = 51MCто он удаляется из кольца.Рис.3.22.ПроцессинициализацииПроцесс Claim завершается для станции в томкольцаслучае, если она получает кадр Claim со своимадресом назначения. Это означает, что даннаястанция является победителем состязательного процесса и ее значение TTRT оказалось минимальным. В рассматриваемом примере это станция В со значением TTRT, равным 37 мс.
Другиестанции кольца не смогут получить свой кадр Claim, так как он не сможет пройти через станциюВ. При равных значениях параметра TTRT преимущество отдается станции с большим значениемМАС-адреса.После того, как станция обнаруживает, что она оказалась победигелем процесса Claim Token,она должна сформировать токен и отправить его по кольцу.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
