Продолжение табл. 7
Текущее состояние |
Событие |
Действия |
Следующее состояние |
ЖДАТЬ ЗАНЯТО |
|
МОЖНО ПЕРЕДАТЬ- НГПР ХХХ(Х=0) ПМ: = ПМ + 1 ДАННЫЕ -ИНДИКАЦИЯ ОБНОВИТЬ_Нпм ДАННЫЕ-ФЛАГ: = 0 |
ЖДАТЬ ЗАНЯТО |
ПРИНЯТ И КМД(3 = 1) |
ПЕРЕДАТЬ .НГПР ОТВ(П = 1) ОБНОВИТЬ_Нпм ДАННЫЕ-ФЛАГ: = 1 |
ЖДАТЬ ЗАНЯТО |
|
ПЕРЕДАТЬ -ГПР ОТВ(П = 1) ПМ: = ПМ + 1 ДАННЫЕ -ИНДИКАЦИЯ ОБНОВИТЬ—Нпм ДАННЫЕ-ФЛАГ: = 0 |
ЖДАТЬ ЗАНЯТО |
||
ПРИНЯТ_ГПР_ ОТВ(П= 1) или ПРИНЯТ _ НПР_ ОТВ(П= 1) |
ОБНОВИТЬ_Нпм ПД: = Нпм ОСТАНОВИТЬ_3_ ТАЙМ ПЕРЕДАТЬ -ПОВТОР- НО_И_ХХХ(Х = 0) УДАЛЕННАЯ .ЗАНЯТО^ 0 |
ЗАНЯТО |
|
ПРИНЯТ_ГПР__ КМД(3 = 0) или ПРИНЯТ-ГПР_ ОТВ(П = 0) или ПРИНЯТ-НПР_ КМД(3 = 0) или ПРИНЯТ—НПР_ ОТВ(П = 0) |
ОБНОВИТЬ_Нпм УДАЛЕННАЯ ЗАНЯ ТО: = 0 |
ЖДАТЬ ЗАНЯТО |
|
ПРИНЯТ-ГПР КМД(3 = 1) или ПРИНЯТ -НПР- кмд(з = і) |
ПЕРЕДАТЬ ДНГПР ОТВ(П = 1) ОБНОВИТЬ—Нпм УДАЛЕННАЯ -ЗАНЯТО: =0 |
ЖДАТЬ ЗАНЯТО |
Текущее состояние |
Событие |
Действия |
— Следующее состояние |
ЖДАТЬ ЗАНЯТО |
ПРИНЯТ.НГПР. ОТВ(П= 1) ч |
ОБНОВИТЬ _Нпм ПД: = Ним ОСТАНОВИТЬ.3. ТАЙМ УДАЛЕННАЯ .ЗАНЯ ТО: = 1 |
ЗАНЯТО |
ПРИНЯТ.НГПР. КМД(3 = 0) или ПРИНЯТ_НГПР_ ОТВ(П= 0) |
ОБНОВИТЬ_Нпм УДАЛЕННАЯ „ЗАНЯТО: = 1 |
ЖДАТЬ ЗАНЯТО |
|
ПРИНЯТ_НГПР_ КМД(3 = 1) |
ПЕРЕДАТЬ _НГПР_ ОТВ(П= 1) ОБНОВИТЬ.Нпм УДАЛЕННАЯ .ЗАНЯТО: = 1 |
ЖДАТЬ ЗАНЯТО |
|
3 „ТАЙМ .ИСТЕК иСЧ -ПОВТОРОВ <N2 |
ПЕРЕДАТЬ „НГПР. КМД(3 = 1) НАЧАТЬ _ 3 .ТАЙМ СЧ .ПОВТОР: = СЧ ПОВТОР +1 |
ЖДАТЬ ЗАНЯТО |
|
ЖДАТЬ НЕПРИЕМ |
МЕСТНАЯ.ЗАНЯ- ТОСТЬ_ОБ НАРУЖЕ НА |
ПЕРЕДАТЬ _НГПЕ_ ХХХ(Х=0) ДАННЫЕ.ФЛАГ: = 2 |
ЖДАТЬ ЗАНЯТО |
ПРИНЯТ.И. КМД(3 = 0) С Ндп #=ПМ или ПРИНЯТ, И. ОТВ(П=0) С Нпд#=ПМ |
ОБНОВИТЬ.Нпм |
ЖДАТЬ НЕПРИЕМ |
|
ПРИНЯТ. И_ КМД(3 = 1) с Нпд ¥= ПМ |
ПЕРЕДАТЬ.ГПР. ОТВ(П= 1) ОБНОВИТЬ.Нпм |
ЖДАТЬ НЕПРИЕМ |
Продолжение табл. 7
Т екущее состояние |
Событие Действия |
Следующее состояние |
|
ЖДАТЬ НЕ- ПРИЕМ |
принят _и_ ОТВ(П= 1) |
ПМ: = ПМ + 1 ДАННЫЕ -ИНДИКАЦИЯ ОБНОВИТЬ-Нпм ПД: = Нпм ПЕРЕ ДАТЬ—ПО ВТ ОР НО- И_КМД( 3 = 1) ИЛИ—ПЕРЕДАТЬ- ГПР НАЧАТЬ _ 3—ТАЙМ ОСТАНОВИТЬ _НПР ТАЙМ УДАЛЕННАЯ-ЗАНЯ ТО: = 0 |
НОРМА |
ПМ: = ПМ+ 1 ДАННЫЕ -ИНДИКАЦИЯ ОСТАНОВИТЬ_3_ ТАЙМ ОСТАНОВИТЬ_НПР_ ТАЙМ ОБНОВИТЬ_Нпм ПД: = Нпм ПЕРЕДАТЬ—ПОВТОРНО—И_ХХХ(Х = 0) ИЛИ-ПЕРЕДАТЬ ГПР УДАЛЕННАЯ ЗАНЯ ТО^ 0 |
НОРМА |
||
ПРИНЯТ и_ ОТВ(П= 0) или ПРИНЯТ-и_ КМД(3 = 0) |
ПМ: = ПМ + 1 ДАННЫЕ ИНДИКАЦИЯ ПЕРЕДАТЬ .ГПР— ХХХ(Х= 0) ОСТАНОВИТЬ—НПР- ТАЙМ ОБНОВИТЬ—Нпм |
ЖДАТЬ |
|
ПРИНЯТИИ- КМД(3 = 1) |
ПМ: = ПМ + 1 ДАННЫЕ-ИНДИКАЦИЯ ПЕРЕДАТЬ—ГПР— ОТВ(П = 1) ОСТАНОВИТЬ _ НПР- ТАЙМ ОБНОВИТЬ—Нпм |
ЖДАТЬ |
Текущее состояние |
Событие |
Действия |
. - Следующее состояние |
ЖДАТЬ_ НЕ- ПРИЕМ |
ПРИНЯТ- ГПР_ ОТВ(П=1) или ПРИНЯТ_НПР_ ОТВ(П = 1) ! или ПРИНЯТ-И _ ОТВ(П= 1) _С_-• Нпд Ф ПМ X |
ОБНОВИТЬ—Нпм ПД: = Ним ОСТАНОВИТЬ_3_ ТАЙМ ПЕРЕДАТЬ- ПОВТОР- НО_И_ХХХ(Х = 0) УДАЛЕННАЯ—ЗАНЯ ТО: = 0 |
НЕПРИЕМ |
|
ОБНОВИТЬ—Нпм ПД: = Нпм ПЕРЕДАТЬ- ПОВТОРНО И_КМД(3 = 1) НАЧАТЬ-3-ТАЙМ УДАЛЕННАЯ ЗАНЯТО: = 0 |
НЕПРИЕМ |
|
|
ПРИНЯТ ГПР КМД(3 = 0) или ПРИНЯТ ГПР ОТВ(П = 0) или ПРИНЯТ НПР_ КМД(З^О) или ПРИНЯТ-НПР_ ОТВ(П = 0) |
ОБНОВИТЬ—Нпм УДАЛЕННАЯ—ЗАНЯТО: =0 |
ЖДАТЬ НЕПРИЕМ |
|
ПРИНЯТ- ГПР_ КМД(3 = 1) или ПРИНЯТ—НПР_ КМД(3 = 1) |
ПЕРЕДАТЬ ГПР- ОТВ(П= 1) ОБНОВИТЬ—Нпм УДАЛЕННАЯ _ 3 АНЯ- ТО: =0 |
ЖДАТЬ— НЕПРИЕМ |
|
принят_:нгпр_ ОТВ(П = 1) |
ОБНОВИТЬ-Нпм ПД: = Нпм ОСТАНОВИТЬ_3 _ ТАЙМ УДАЛЕННАЯ—ЗАНЯТО: =1 |
НЕПРИЕМ |
V |
ПРИНЯТ_НГПР_ КМД(3 = 0) или ПРИНЯТ—НГПР_ ОТВ(П=Ю) |
ОБНОВИТЬ-Нпм УДАЛЕННАЯ ЗАНЯ ТО: =1 |
ЖДАТЬ_ НЕПРИЕМ |
Продолжение табл. 7
Текущее состояние |
Событие |
Действия |
Следующее состояние |
ЖДАТЬ_ НЕПРИЕМ |
ПРИНЯТ_НГПР_ КМД(3 = 1) |
ПЕРЕДАТЬ_ГПР_ ОТВ(П= 1) ОБНОВИТЬ—Нпм УДАЛЕННАЯ ЗАНЯТО: = 1 |
ЖДАТЬ_ НЕПРИЕМ |
3_ТАЙМ_ИСТЕК и СЧ_ПОВТОР < N2 |
ПЕРЕДАТЬ-НПР_ КМД(3 = 1) НАЧАТЬ_3_ТАЙМ СЧ..ПОВТОР: = СЧ_ ПОВТОР +1 |
ЖДАТЬ _ НЕПРИЕМ |
ПРИЛОЖЕНИЕ 1
Обязательное
СОКРАЩЕНИЯ, ПРИМЕНЯЕМЫЕ В НАСТОЯЩЕМ СТАНДАРТЕ
АО — адрес отправителя.
SA - Source Address.
АП — адрес получателя.
DA - Destination Address.
ВОС — взаимосвязь открытых систем.
OSI — Open Systems Interconnection.
ГПР — готов к приему.
RR — Receive Ready.
ДА — подтверждение.
АСК - Acknowledge.
3 — бит ’’запрос”.
Р - Poll.
3/П — бит ’’запрос/последний”.
P/F - Poll/Final.
ЗД — звено данных.
DL — Data Link.
И — информация-
I — Information.
ИДС — идентификация станции.
XID — Exchange Identification.
К — команда.
С — Command.
К/О — команда/ответ.
C/R — Command/Response.
КПК — контрольная последовательность кадра.
FCS — Frame Check Sequence.
ЛВС — локальная вычислительная сеть.
LAN — Local Area Network.
M — бит ’’модификатор”.
М — Modifier function bit.
НГПР — не готов к приему.
RNR — Receive Not Ready.
НИ — ненумерованная информация.
UI — Unnumbered Information.
НКО — ненумерованные команды и ответы.
U — Unnumbered format.
НП — ненумерованное подтверждение.
UA — Unnumbered Acknowledgment.
Н пд — номер передачи кадра.
N (S) — Sead sequence Number.
Н пм — номер приема кадра.
N (R) — Receive sequence Number.
НПР — неприем.
REJ — REJect.
НПРК — неприем кадра.
FRMR — FRaMe Reject.
О — ответ.
R — Response.
ООД — оконечное оборудование данных.
DTE — Data Terminal Equipment.
АКД — аппаратура окончания канала данных.
DCE — Data Circuit-terminating Equipment.
П— бит ’’последний”.
F - Final.
ПБД — протокольный блок данных.
PDU - Protocol Data Uait.
ПД — переменная передачи.
V (S) — Send state Variable.
ПДУ — пункт доступа к услугам.
SAP — Service Access Point.
ПДУЗ — пункт доступа к услугам звена.
LSAP -• Link layer Service Access Point.
ПДУО — пункт доступа к услугам отправителя.
SSAP — Source Service Access Point.
ПДУП— пункт доступа к услугам получателя.
DSAP -- Destination Service Access Point.
ПМ — переменная приема.
V (R) — Receive state Variable.
PAP — режим асинхронного разъединения.
ADM — Asynchronous Disconnected Mode.
PAC — режим асинхронный сбалансированный.
ABM — Asynchronous Balanced Mode.
РЗД — разъединение.
DISC-Disconnect.
СБД — сервисный блок данных.
SDV — Service Data Unit.
СБДЗ — сервисный блок данных звена.
LSDU — Link Layer Service Data Unit.
ТЕСТ — тест (проверка).
TEST - TEST.
У— бит ’’управление”
S — Supervisory function bit.
УДС — управление доступом к среде.
MAC — Medium Access Control.
УКО — управляющие команды и ответы.
S — Supervisory format.
У ИЗ — управление логическим звеном.
LLC — Logical Link Control.
УРРАС — установить расширенный режим асинхронный сбалансированный.
SABME— Set Asynchronous Balanced Mode Extended.
ФРЗД — фаза разъединения.
DM — Disconnected Mode.МЕТОДЫ УПРАВЛЕНИЯ ПОТОКОМ ДЛЯ ОБЬЕДИНЕННЫХ МОСТАМИ ЛОКАЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ
Примечание. Данный метод не является обязательным для реализации. Могут применяться и другие методы управления потоком.
Общие положения
Ниже описан метод, называемый ’’управление потоком путем динамического изменения окна”, который позволяет управлять доставкой кадров на сетевой уровень из логического объекта УЛЗ в случае обнаружения или предлагаемого появления перегрузки. Метод наиболее эффективен в ЛВС, объединенных с помощью мостов УДС. Он предназначен для устранения, а не для предотвращения перегрузок в объединенной ЛВС. Он не предназначен для полноценного регулирования загрузкой сети.
Данный метод манипулирует окном передачи, определенным настоящим стандартом, с целью регулирования потока между двумя УЛЗ путем использования услуг в-режиме-с-установлением-соединения. Перегрузка в одном направлении соединения логического звена обрабатывается независимо от перегрузки в другом направлении. Метод не требует связи с мостами, а основан на простом алгоритме, реализуемом на подуровне УЛЗ. Протокол УДС при этом не затрагивается.
Все действия, описываемые в настоящем приложении, выполняются станцией, передающей информацию в перегруженном направлении. Приемная станция не участвует в этих действиях, она выполняет только нормальные процедуры УЛЗ и не требует сведений о действиях передающей стороны. Интерфейс услуг между уровнем звена данных и сетевым уровнем остается неизменным.
Определение
К - текущий размер окна передачи.
Кмакс — максимальный размер окна передачи, т.е. максимальное значение К. Значение Кмакс не должно превышать 127, ■^шаг — число последовательно переданных, успешно принятых и подтвержденных ПБД формата И, достаточное для того, чтобы увеличить К.
Окно передачи
Алгоритм динамического окна состоит в изменении окна передачи на передающей стороне при первоначальном обнаружении перегрузки и последующих уменьшениях перегрузки. Если передающая сторона всегда использует размер окна передачи К-1, то этот алгоритм не используется. Если передающая сторона использует большие размеры окна передачи, то в отсутствии перегрузки используется размер окна передачи К, равный максимально возможному значению Кмакс. Таким образом, передающая сторона моиіет иметь до Ам»кс неподтвержденных ПБД И в любой момент времени. Значение Кмакс устанавливается меньшим или равным окну приема передатчика ИДС, а к первоначально устанавливается равным значению КМакс •
Обнаружение перегрузки
О наличии перегрузки указывает потеря ПБД формата И. (Предполагается, что потеря ПБД из-за случайных ошибок в битах — мало-
вероятна.) Потеря ПБД формата И обнаруживается передающей стороной одним из двух способов:
Передающая сторона принимает ПБД НПР, который указывает, что приемная сторона обнаружила потерю ПБД формата И.
В результате следующей последовательности событий:
а) истек тайм-аут подтверждения на передающей стороне;
б)передающая сторона передает командный ПБД ГПР с битом 3. равным 1;
в) передающая сторона приняла ПБД И или ПБД УКО, в котором бит П равен 1, а значение порядкового номера приема Нпм не равно значению переменной передачи ПД на передающей стороне на момент передачи ею ПБД с битом 3, равным 1.
5. Операции алгоритма
При обнаружении перегрузки одним из двух способов вступает в действие алгоритм динамического окна. При этом передающая сторона устанавливает размер своего окна передачи К, равным 1. Таким образом, передающая сторона после передачи каждого ПБД И ждет подтверждения.
После этого, если определенное число А"шаг неподтвержденных перед этим блоков ПБД И, успешно переданы и подтверждены, значение К увеличивается на 1. А"шаг может быть постоянной или переменной величиной. Один из методов изменения Кшаг— полагать его, равным К. Чем больше значение А"шаг, тем длительнее задержка управления потоком.
По мере успешной передачи ПБД И значение К будет увеличиваться, пока не достигнет своего максимального значения А"макс. После этого алгоритм заканчивает работу. Если другие ПБД И будут потеряны до того, как К достигнет значения А"маКс, или после того, то алгоритм начнет работу сначала, установив А", равным 1.ИНФОРМАЦИОННЫЕ ДАННЫЕ
ПОДГОТОВЛЕН И ВНЕСЕН МИНИСТЕРСТВОМ РАДИОПРОМЫШЛЕННОСТИ СССР
РАЗРАБОТЧИКИ
В.М. Богданов, канд. техн, наук; В.К. Щербо, канд. техн, наук;
В.М. Киреичев; Ю.С. Объедков
УТВЕРЖДЕН И ВВЕДЕН В ДЕЙСТВИЕ Постановлением Государственного комитета СССР по управлению качеством продукции и стандартам от 30.01.91 № 79.
Настоящий стандарт подготовлен методом прямого применения международного стандарта ИСО 8802/2—89 ’’Системы обработки информации. Локальные вычислительные сети. Протокол и услуги уровня управления логическим звеном данных” и полностью ему соответствует 3, Срок проверки — 1995 г., периодичность проверки — 5 лет 4. ССЫЛОЧНЫЕ НОРМАТИВНО-ТЕХНИЧЕСКИЕ ДОКУМЕНТЫ
Пункт, в котором Обозначение соот- приведена ссылка ветствующего стан дарта |
Обозначение отечественного нормативно-технического документа, на который дана ссылка |
1.1, 1.3 ИСО 7498-84 1.1, 1.2, 1.3 ИСО 3309—79, ИСО 4335-83 1.4.2; 1.3 ИСО 2382/09—84, ИСО 2382/18-87 |
ГОСТ 28080—89 ГОСТ 24402—88 |