allgosts.ru35. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. МАШИНЫ КОНТОРСКИЕ35.020. Информационные технологии (ИТ) в целом

ГОСТ 28082-89 Системы обработки информации. Методы обнаружения ошибок при последовательной передаче данных

Обозначение:
ГОСТ 28082-89
Наименование:
Системы обработки информации. Методы обнаружения ошибок при последовательной передаче данных
Статус:
Действует
Дата введения:
01/01/1990
Дата отмены:
-
Заменен на:
-
Код ОКС:
35.020

Текст ГОСТ 28082-89 Системы обработки информации. Методы обнаружения ошибок при последовательной передаче данных



БЗ 1—89/66

ГОСУДАРСТВЕННЫЙ СТАНДАРТ

СОЮЗА ССР

СИСТЕМЫ ОБРАБОТКИ ИНФОРМАЦИИ

МЕТОДЫ ОБНАРУЖЕНИЯ ОШИБОК ПРИ ПОСЛЕДОВАТЕЛЬНОЙ ПЕРЕДАЧЕ ДАННЫХ

ГОСТ 28082—89 (СТ СЭВ 6185—88)

Издание официальное

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО СТАНДАРТАМ

Москва

УДК 681.3.06 : 006.354    Группа П85

ГОСУДАРСТВЕННЫЙ СТАНДАРТ СОЮЗА ССР

Системы обработки информации

МЕТОДЫ ОБНАРУЖЕНИЯ ОШИБОК ПРИ    ГОСТ 28082_89

ПОСЛЕДОВАТЕЛЬНОЙ ПЕРЕДАЧЕ ДАННЫХ

Information processing systems

Methods of detecting erros at serial data transmission |CT СЭВ 6185—88) ОКСТУ 4002

Дата введения    01,01,90

Настоящий стандарт устанавливает методы обнаружения ошибок при последовательной позначной и побитовой передаче данных по каналам связи в системах телеоб|работки данных и вычислительных сетях (кроме локальных вычислительных сетей) при помощи:

1)    контроля по модулю 2;

2)    циклического контроля;

3)    контроля методами нумерации блоков, за исключением:

а)    методов обнаружения и исправления ошибок, реализуемых при помощи конструктивно самостоятельных устройств защиты от ошибок;

б)    специальных методов обнаружения ошибок при передаче данных в коде МТК-2 по телеграфным линиям связи;

в)    специальных методов обнаружения ошибок при передаче данных внутри локальных вычислительных сетей.

Обозначения и определения управляющих знаков—по СТ СЭВ 6178—88,

1. КОНТРОЛЬ ПО МОДУЛЮ 2

1.1.    Контроль по контрольному биту

1.1.1.    Метод контроля по контрольному биту должен применяться при передаче данных в коде КОИ-7.

1.1.2.    Каждый передаваемый знак данных должен дополняться контрольным битом в соответствии с черт. 1.

\ 'Ь Т'РГ '*>

/, ере дачи

* ч7 ''РК4‘* /(Ч 1 ‘г г д ?

hr

Черт. 1

Издание официальное

Перепечатка воспрещена © Издательство стандартов, 1989

1Л.З. Контрольный бит должен формироваться передающей станцией таким образом, чтобы:

1)    при асинхронной передаче данных сумма по модулю 2 семи информационных битов знака bi = bi Ьг,. ., Ь? и контрольного бита Р равнялась нулю в соответствии с формулой

7

Р+ 2 bi= (mod. 2)    (четность),    (1)

L—1

2)    при синхронной передаче данных сумма по модулю 2 семи информационных битов знака Ь; и контрольного бита Р равнялась единице в соответствии с формулой

7

Р+ 2 b, = 1 (mod. 2)    (нечетность).    (2)

»=1

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

1.2. Контроль по контрольному знаку блока

1.2.1.    Метод контроля по контрольному знаку блока должен применяться при передаче данных в коде КОИ-7.

1.2.2.    Контрольный знак блока должен формироваться передающей станцией и должен представлять собой комбинацию из семи битов, которая дополняется контрольным битом по п. 1.1.3.

Контрольный знак блока должен посылаться передающей станцией непосредственно после конечного знака блока как обычный информационный знак в соответствии с черт. 2.

/

—э»

N.

б> о к у банных

аз /77

3HQKQ8

p/ff? угт b3m

V

bSm

Ьбт

рт

А/ А/ А/ А/ А/ А/ А/

а^ J Aj

*4

К5

*6

*7

м - с гг cm ^ние пр модулю 2

J

Контрельныа знак блока

Черт 2

1 2 3. Контрольный знак блока К должен формироваться таким образом, чтобы для каждого из его семи разрядов Ki (i= — 1, ..,7) сумма по модулю 2 битов соответствующего разряда всех т, знаков блока данных (Ьц) и бита этого разряда контрольного знака блока (Ki) равнялась нулю в соответствии с формулой

т

Ki+ 2 bij=0 (mod. 2) для /= I, 2,..., 7.    (3)

/=i

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

1.2.5.    Формирование контрольного знака должно- начинаться после первого управляющего знака НЗ или управляющего знака НТ. Эти управляющие знаки в 'начале блока не должны учитываться при формировании контрольного знака блока.

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

В процессе формирования контрольного знака блока должны учитываться все знаки, переданные после начального управляющего знака блока (НЗ или НТ) до конечного знака блока (КБ, КТ или РИ1) включительно, за исключением знаков СИН.

1.2.6.    Контрольный знак блока должен передаваться непосредственно после управляющего знака КБ, КТ или РИ1. Не допускается вставлять какие-либо другие знаки, в том числе знаки СИН между конечным управляющим знаком блока и контрольным знаком блока.

1.3. Матричный контр Ot ль

1.3.1.    Метод матричного контроля должен применяться при передаче данных в коде КОИ-7.

1.3.2.    Метод матричного контроля должен сочетать в себе параллельное и независимое друг от друга выполнение двух видов контроля:

1)    контроль по контрольному биту в соответствии сп. 1.1 для каждого передаваемого знака;

2)    контроль по контрольному знаку в соответствии с п. 1.2 для каждого передаваемого блока.

1.3.3.    Приемная станция должна фиксировать ошибку передачи данных при обнаружении ошибочного контрольного знака в принятом блоке данных и (или) ошибочного контрольного бита хотя бы в одном из принятых знаков блока.

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

2. ЦИКЛИЧЕСКИЙ КОНТРОЛЬ

2.1.    Циклический контроль блока при синхронной позначной передаче данных

2.1.1.    Метод циклического контроля блока при синхронной позначной передаче данных не зависит от используемого' кода.

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

2.1.3.    Приемная станция должна проверять поступающую последовательность знаков блока по методике, изложенной в приложении 1, и по значнеию образующегося остатка R*(x) и делать заключение о наличии ошибок в принятых данных. В технически обоснованных случаях проверка поступающей последовательности з-наков данных может выполняться по альтернативной методике, изложенной в приложении 3.

2.1.4.    В качестве основного образующего полинома (обязательного для всех технических средств) должен использоваться полином 16-й степени х16125 + 1, который применяется по методике, изложенной в приложении I.

Наряду с обязательным полиномом в технических средствах может быть использован также дополнительный полином 16-й степени х16152+1, применяемый по методике, изложенной в приложении 3.

2.1.5.    Конкретная методика образования КПБ и вид используемого образующего полинома должны устанавливаться заранее для каждого звена данных.

2.1.6.    Формирование КПБ должно начинаться после первого управляющего знака блока НЗ, НТ или управляющей последовательности API НТ. Эти управляющие знаки и управляющая последовательность в начале блока не должны учитываться при формировании КПБ.

Управляющий знак НТ или управляющая последовательность API НТ внутри блока данных, начинающегося знаком НЗ, должны учитываться при формировании КПБ.

В процессе формирования КПБ должны учитываться все знаки, переданные после начального управляющего знака либо начальной управляющей последовательности блока до конечного знака (КБ, КТ или РИ1) — в основном режиме или конечной управляющей последовательности блока (API КБ, API КТ или API РИ1) — в кодонезависимом режиме, за исключением:

1)    знаков СИН (в основном режиме) или последовательностей API СИН (в кодонезависимом режиме);

2)    первого знака API в управляющих последовательностях API КБ, API КТ, API РИ1, API API.

2.1.7.    КПБ должны передаваться непосредственно после управляющего знака КБ, КТ или РИ1 — в основном режиме, либо управляющей последовательности API КБ, API КТ или API РИ1 — в кодонезависимом режиме.

Не допускается вставлять какие-либо другие знаки, в том числе СИН или API СИН между конечным управляющим знаком или конечной управляющей последовательностью и КПБ.

2.1.8.    Метод циклического контроля блока должен применяться при:

1)    синхронной позначной передаче данных в иоде ДКОИ;

2)    синхронной позначной передаче данных в коде1 КОИ-7 в кодонезависимом режиме;

3)    синхронной позначной передаче данных в коде КОИ-7 в основном режиме в том случае, если используемое техническое средство обеспечивает кодонезависимый режим.

2.1.9.    Для обеспечения высокой достоверности обнаружения ошибок длина проверяемого блока данных не должна превышать 4096' байтов.

2.2. Циклический контроль кадра    при син

хронной побитовой передаче данных

2.2.1.    Метод циклического контроля кадра при синхронной побитовой передаче данных является кодонезависимым.

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

2.2.3.    Приемная станция должна проверять поступающую последовательность битов кадра по методике, изложенной в приложениях 1 или 2, и по значению образующегося остатка R*(x) делать заключение о наличии ошибок в принятых данных.

2.2.4.    В качестве основного образующего полинома (обязательного для всех технических средств) должен использоваться полином 16-й степени х,6|2б + 1, который рекомендуется применять по методике, изложенной в приложении 1.

В тех случаях, когда требуется более высокая степень повышения достоверности передаваемых данных, для формирования КПК может использоваться по предварительному соглашению полином 32-й степени x32+x26-f-x234-x22+xl6+x12+xn+x10 + x8+x7+ 4-х542+х+1, применяемый по методике, изложенной в приложении 2.

2.2.5.    В содержимое кадра, на основании которого формируется КПК, должны входить все биты между открывающим и закрывающим флал ками кадра, за исключением битов «0», вставляемых для устранения имитации флажковой комбинации и обеспечения кодонезависимости кадра.

2.2.6.    Для обеспечения высокой достоверности обнаружения ошибок длина проверяемой последовательности битов не должна

превышать 32768 битов при использовании образующего полинома 16-й степени и 1073741824 битов при использовании образующего полинома 32-й степени.

3. КОНТРОЛЬ МЕТОДОМ НУМЕРАЦИИ БЛОКОВ (КАДРОВ] ДАННЫХ

3.1.    Метод контроля при помощи нумерации блоков (кадров) данных применяется при синхронной позначной и синхронной побитовой передаче данных для обнаружения потери или дублирования блоков (кадров) данных.

3.2.    Передающая станция должна нумеровать все передаваемые блоки (кадры) данных при помощи счетчика по модулю 2П. Приемная станция должна подтверждать прием всех блоков (кадров) данных, принятых без ошибок.

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

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

3.5.    Для обеспечения проверки приема всех переданных кадров передающая станция должна хранить все переданные кадры данных до получения подтверждения их приема приемной станцией.

ПРИЛОЖЕНИЕ 1

Обязательное

МЕТОДИКА ФОРМИРОВАНИЯ КПБ (КПК)

КПБ (КПК) должна определяться передающей станцией по формуле

х16 С(х) +хк L(x)    R(x)

Р(х)    -Q(x)+ Р(х) ,

(4)

Р(х)

Q(x)

R(x)

где С(х) — полином содержимого передаваемого блока (кадра) данных,

к — число битов в содержимом передаваемого блока (кадра) данных С (х);

L (х) — единичный полином 15-й степени

L(x) =х15Ч-х14-Ь .    +х2-Ьх+1,    (5)

образующий полином х1612-Рх5-Ь1; целая часть от деления по модулю 2; остаток от деления по модулю 2

КПБ (КПК) должна представлять собой инверсию остатка этого деления по модулю 2

КПБ (КПЮ-RW    (6)

Передающая станция выдает в канал связи информацию

М(х) ~х16 С(х)+КПБ (КПК)    (7)

Приемная станция должна проверять поступающую из канала связи информацию М*(х) по формуле

х16М* (х) +x<K+16>L(x)    F* (х)

Р(х)    — Q (х)+ Р(х) •

При безошибочной передаче данных по каналу связи, т е если

М*(х) = М(х) = х16 С(х)+КПБ (КПК),    (9)

значение остатка R*(\) в предыдущей формуле (8) не должно зависеть от содержимого блока (кадра) данных Оно вычисляется как остаток от деления

х16 L(x)

Р(х)

(8)

X*®    х®

0001110100001ш

и имеет значение

ПРИЛОЖЕНИЕ 2

Обязательное

МЕТОДИКА ФОРМИРОВАНИЯ КПК ПРИ ИСПОЛЬЗОВАНИИ ОБРАЗУЮЩЕГО ПОЛИНОМА 32-Й СТЕПЕНИ

КПК должна определяться передающей станцией по формуле хзг С(х)+хк L(x)    R(x)

-pw-=QW+TW-

где C(x) — полином содержимого передаваемого кадра данных;

к— число битов в содержимом передаваемого кадра данных С(х); L(x) — единичный полином 31-й степени:

L(x) =x31-hx30+ .. . -fx2+x+l;

Р(х) — образующий полином:

Хз2 + Х+ х22 +x16-f xI2-bxn+xI0-f-x84-x7-fx5+x4-f x2+x~f 1;

(Ю)

П1)

Q(x) — целая часть от деления по модулю 2;

R(x) — остаток от деления по модулю 2.

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

КПК= R(x).    (12)

Передающая станция выдает в канал связи информацию:

М(х)=х32 С(х)+КПК.    (13)

Приемная станция должна проверять поступающую из канала связи информацию М*(х) по формуле

X32 м*(х)+х<к+32> L(x)

— Q* (х) +

R* (х)

Р(х)    ^“г Р(х)

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

(14)

М*(х)=М(х)==х32 С(х) + КПК,    (15)

значение остатка R*(x) по формуле (14) не должно зависеть от содержимого переданного кадра данных. Оно вычисляется как остаток от деления

х32 L(x) Р(х)

хз 1    х0

I ооо шооооо loci minoioi 1110111

и имеет значение

ПРИЛОЖЕНИЕ 3 Рекомендуемое

АЛЬТЕРНАТИВНАЯ МЕТОДИКА ФОРМИРОВАНИЯ КПБ

КПБ должна определяться передающей станцией по формуле

х С (х) Р(х)

Q (х) +

R(x)

Р(х) ’

(16)

1де С(х) — полином содержимого передаваемого блока данных;

Р(х) — образующий полином;

Q(x) — целая часть от деления по модулю 2;

R(x) — остаток от деления по модулю 2.

КПБ должна представлять собой остаток этого деления по модулю 2:

KnB = R(x).    (17)

Передающая станция выдает в канал связи информацию:

М(х) —х16 С(х)+КПБ.    (18)

Приемная станция должна проверять поступающую ш канала связи информацию М*(х) по формуле

х16 М*(х) Р(х)

= Q*(x) +

R*(x)

Р(х) •

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

(19)

М*(х) =М(х) = х16 С(х)+КПБ,    (20)

в результате деления должен получиться нулевой остаток, т. е. R(x) должен быть равен выражению;

ооооооооооаооооо

ИНФОРМАЦИОННЫЕ ДАННЫЕ

1.    Постановлением Государственного комитета СССР по стандартам от 30.03.89 № 894 стандарт Совета Экономической Взаимопомощи СТ СЭВ 6185—88 «Системы обработки информации. Метбды обнаружения ошибок при последовательной передаче данных» введен в действие непосредственно в качестве государственного стандарта СССР с 01.01.90

2.    Срок проверки— 1994 г., периодичность проверки —5 лет.

3.    ССЫЛОЧНЫЕ НОРМАТИВНО-ТЕХНИЧЕСКИЕ ДОКУМЕНТЫ

Обозначение НТД, на который дана ссылка

Номер пункта

СТ СЭВ 6178—88

Вводная часть

Редактор В М Лысенкина Технический редактор Л А Никитина Корректор Г. И Чуйко

Сдано в наб 17 04 89 Подп в печ 21 06 89 0 75 уел п л 0,75 уел кр отт 0 63 уч изд л

Тираж 12 000 Цена 3 к

Ордена «Знак Почета» Издательство стандартов, 123557, Москва, ГСП,

Новопресненский пер д 3

Вильнюсская типография Издательства стандартов, ул Даряус и Гирено, 39 Зак 1232