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

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

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

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

И

3 коп. БЗ 1—89/66

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



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

а


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

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

М

ГОСТ 28082—89

[СТ СЭВ 6185—88)

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

Information processing systems.

Methods of detecting erros at serial data transmission

ОКСТУ 4002

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

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

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

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

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

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

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

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

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

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

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

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

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

передачи



П

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

Черт. 1

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

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

7

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

i=i

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

7

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

i=i

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

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

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

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

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

/+/ - сложение по модулю 2



Черт. 2

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

Ki+ 2 Ьц=О (mod. 2) для г== 1, 2,..., 7. (3)

/=1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  3. В качестве основного образующего полинома (обяза­тельного для всех технических средств) должен использоваться ПОЛИНОМ 16-Й степени Х16124~Х5 +1, который применяется по методике, изложенной в приложении 1.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В тех случаях, когда требуется более высокая степень повы­шения достоверіности передаваемых данных, для формирования КПК может использоваться по предварительному соглашению по­лином 32-й степени х324-х26-]-х234-х22-|-х164-х121110 + х87+ 4-Х54-Х42+х+1, применяемый по методике, изложенной в при­ложении 2.

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

    2. Для обеспечения высокой достоверности обнаружения ошибок длина проверяемой последовательности битов не должна превышать 32768 битов при использовании образующего полино­ма 16-й степени и 1073741824 битов при использовании образую­щего полинома 32-й степени.

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

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

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

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

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

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

.

ПРИЛОЖЕНИЕ 1

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


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

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

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

Р(х) -QW+-PW’ (4)

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

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

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

L(x)=x15+x,4+...+х2 + х+1; (5)

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

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

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

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

КПБ (КПК) - (6)

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

М(х)=х16 С(х)+КПБ (КПК).

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

x

(8)

16M*(x)+x<K+16>L(x) R*(x)

Р(х) =Q*(x)+ Р(х)

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

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