Система передачи и приема информации с пакетной коммутацией

Система передачи и приема информации с пакетной коммутацией

Иллюстрации

Показать все

Реферат

 

Изобретение относится к технике цифровой связи. Цель изобретения - повышение пропускной способности и сокращение среднего времени приема информации. Система передачи и приема информации с пакетной коммутацией содержит на передающей стороне (ПС) кодер 8, приемник 9 сигналов обратной связи, входной регистр 1, блок 3 первичной передачи информациейных блоков и элемент ИЛИ 6, а на приемной стороне (ПРС) - блок 12 обнаружения ошибок , элемент И 14, передатчик 13 сигналов обратной связи, элемент ИЛИ 15 и буферный накопитель 10. Цель достигается введением на ПС формирователя 2 номеров информационных блоков, анализатора 4 сигналов обратной связи, задающего генератора 5, узла 7 повторной передачи информационных блоков, а на ПРС блока 11 поиска принятого номера информационного блока, блока 16 сравнения,анализатора 17 принятых информационных блоков, формирователя 18 ожидаемого номера информационного блока, блока 19 выделения пропущенных номеров информационных блоков Система осуществляет на ПС циклическую повторную передачу неподтвержденных информационных блоков (ИБ) в периоды пауз в потоке информации от источника сообщений и выдачу на ПРС ИБ без упорядочивания их последовательности. 1 ил. СО с

сОюз сОВетских

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (si)s Н 04 L 12/56, 1/12

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4610267/09 (22) 25.11.88 (46) 07.11.91. Бюл. М 41 (72) В.А.Горский, М.А.Григорьева, А.Г.Микуцкий и В.С.Козыренко (53) 621,394,1 4 (088,8) (56) Авторское свидетельство СССР

М 650243, кл. Н 04 L 1/10, 1976, (54) СИСТЕМА ПЕРЕДАЧИ И ПРИЕМА ИНФОРМАЦИИ С ПАКЕТНОЙ КОММУТА-, ЦИЕЙ (57) Изобретение относится к технике цифровой связи. Цель изобретения — повышение пропускной способности и сокращение среднего времени приема информации.

Система передачи и приема информации с пакетной коммутацией содержит на передающей стороне (ПС) кодер 8, приемник 9 сигналов обратной связи, входной регистр 1, блок 3 первичной передачи информацион- ных блоков и элемент ИЛИ 6, а на приемной

„„SU „„1690210 А1 стороне (ПРС) — блок 12 обнаружения ошибок, элемент И 14, передатчик 13 сигналов обратной связи, элемент ИЛИ 15 и буферный накопитель 10. Цель достигается введением на ПС формирователя 2 номеров информационных блоков, анализатора 4 сигналов обратной связи, задающего генератора 5, узла 7 повторной передачи информационных блоков, а на ПРС блока 11 поиска принятого номера информационного блока, блока 16 сравнения, анализатора

17 принятых информационных блоков, формирователя 18 ожидаемого номера информационного блока, блока 19 выделения пропущенных номеров информационных блоков. Система осуществляет на ПС циклическую повторную передачу неподтвержденных информационных блоков (ИБ) в периоды пауз в потоке информации от источника сообщений и выдачу на ПРС ИБ без упорядочивания их последовательности.

1 ил.

1690210

В случае, если номер принятого информационного блока не соответствует ожидаемому, то с блока 16 сравнения поступает сигнал в блок 11 поиска принятого номера, который осуществляет поиск принятого номера в буферном накопителе 10. Буферный накопитель 10 заполняется с помощью блока 19 выделения пропущенных номеров таким образом, чтобы в нем были записаны только номера тех информационных блоков, которые были пропущены на приемной

50 или в моменты, когда буферный накопитель

21 пуст. Сигнал 9 переполнении буферного накопителя формируется непосредственно в блоке 23 управления, а сигнал переполнения MfIM Очишения HBKOIIHT8ëq формируется блоком 20 управления и передается в блок

23 управления.

Обнаружив Один из этих сигналов, блОк

23 управления передает в элемент И 25 открывающий сигнал и последовательно формирует и п8редает в буферный накопитель

24 адреса ячеек, из которых информационные блоки через элемент И 25 последовательно считываются в кодер 8 и далее в канал связи, При этом рааата блока 23 управления синхронизована с каналом связи с помощью задающего "8H8pal.ора 5. Это позволяет анализатору 4 организовать перезапись информации в накопитель 24 в момент выдачи ее в канал. Анализатор 4 осуществляет свою работу в интервалы времени между моментами выдачи информационных блоков в кодер 8, Эти периоды также определяются задающим генератором 5, который выдает в анализатор 4 сигнал, инверсный по отношению к тактовому сигналу, подаваемому в блоки 20 и 23 управления. Порядок выдачи информации получателю на приемной сТороН8 из блока 12 обнару>кения ошибок определяется работой анализатора 17 принятых номеров информационных блоков. Который подготовлен к работе сигналами, полученными оТ блока 12 обнаружения ошибок и от формирователя 18 ожидаемого номера информационного блока, который в каждый момент времени хранит значение номера ожидаемого информационного блока и передает. его в блок 16 сравнения.

Ожидаемым считается номер, прием ко- 40 торого не вызывает разупорядоченности всей последовательности принимаемых информационных блоков. Например, если в данный момент приняты информационные блоки с номерами 1, 2 и 5, то ожидаемым является информационный блок с номером

3, Фактически ожидаемым является наименьший номер из числа непринятых информационных блоков. стороне, Т,8. там хранятся те номера, котоpI=с: вследствие ошибок не были приняты блоком 12 обнаружения ошибок, Поэтому, ес. и-; блок 11 поиска принятого номера обнаружит в буф рном накопителе 10 номер, равный вновь принятому, то зто означает, что информационный блок с этим номером ожидался на прием, но не был принят вследствие ошибок. Таким образом принимаются решения о том, что данный информационный блок принят без ошибок впервые и он выдается получателю с помощью подачи на второй вход элемента ИЛИ 15. Этот сигнал открывает элемент И 14, и принятый инфор. Иационный блок выдается получателю. Од:;:овременно с этим принятый номер стирается из буферного накопителя 10.

Вслучае,,если вновь принятый номер, не равный ожидаемому, не найден в буфер- ом накопителе 10, то выдается сигнал в анализатор 17, где принимается решение о том., является ли он принятым впервые или он уже был раньше принят без ошибок.

Во-первых, осуществляется так называемый контроль окна. Окном называется число информационных блоков, одновременное прохождение которых в системе может быть зафиксиоовано приемником. Иными словами, зто сть пространство номеров, которые " лан«ый момент могут быть обработаны.

i-l,lH меньшим номером окна является ожидаемый номер, наибольшим — отличаюкуйся от него на N, где N — половина модуля нумерации. Таким образом, контроль окна—

=-.Та opo!Ä8pypa, следящая за тем, чтобы принятый номер укладывался в разрешенный диапазон. Для ее работы в формирователе

1-. ожидаемого номера хранится значение верхнего края окна, т.е. наибольшего номера в окне. С изменением ожидаемого номера (т.е, нижнего края окна) изменяется и верхний край.

Все принятые информационные блоки, номера которых не попадают в окно, отбрасываются, так как считаются принятыми повторно.

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

1690210 принятого, TG это значит, что он уже передавался, а раз нет в буфере пропущенных номеров, то он уже был выдан получателю).

EcJfl4 &B нОмер принятого t>JIGKB больше

МЭКСИМЭЛЬНОГО ПРИНЯТОГО, То ЭТО ЭНЭЧИТ, ЧТО он впервые появился на приеме и должен быть выдан получателю.

Таким образом, номер принятого блока може лежать в одном из следующих интервалов: в интервале номеров„ не попадающем в окно (в этом случае блок стирается), интервале номеров От ожидаемого до макСИМЭЛ ЬНОГО ПРИНЯТОГО ВКЛ ЮЧИТЕЛ ЬНО (В ЭТОМ случае блок стирается), интервале номеров от максимального принятого до верхнего край окна, Б этом случае блк выдается получателю, а номера от максимального до принятого фиксируются в буферном накопителе

10 как непришедшие. Принятый номер становится максимальным.

Анализ на принадлех<ность принятого номера одному из этих интерпалов производится только вслучае,,е;сли он не обнаружен в буферном накопителе I0.

Задача анализатора l7 принятых номеров — с пределить интервал, в .<Отаром Лежит принятый номер, и выдать команду нэ производство соответствующих действий.

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

Стирание информационного блока производится подачей сигнала нэ второй вход блока 12 обнаружения ошибок, В случае, если вновь принятый информационный блок имеет номер, больший максимэльнОГО принЯтОГО„ Io анализатор 17, обнару>кив такую ситуацли>, выдает сигнал в блок19 выделения пропущенных номеров, который производит запись E буферный накопитель 10 номеров, лежащих в интервале от максимального, хранящегося в анализаторе 17, до номера вновь принятого информационного блока, Максимальным номером

:тановится номер вновь принятого информационного блока.

Формирователь 18 О>кидаемого номера хранит наименьший непринятый номер, который считается ожидаемым, В случае приBwB лнформационного блока с номеро<л, равным Ожидаемому необходимо сформировать новый ожидаемый номер. Для этого формирователь 18 o>

5 бирает в буферном накопителе 10 наименьший хранящийся там номер, который и принимается за ожидаемый. Если же буферный накопитель 10 пуст, то эа ожи,чаемый принимается номер, нэ единицу больший максимального принятого номера, хранящийся в анализаторе 17 (когда накопитель 10 пуст, то от блока 11 поиска принятых номеров, где осуществляется контроль, в блоки 18 и 19 выдается соответствующий сигнал).

Блок 19 выделения пропущенных номеров, производя запись в буферный накопитель 10 всех номеров в диапазоне от максимального до принятсго, передает в блок 11 поиска принятого номера сигнал, по которому этот блок Отмечает, что произошла

ОчереДная запись. БлэГОДэрЯ этому блок 11 поиска принятого номера всегда имеет информацию о количестве занятых ячеек в буферном накопителе 10.

Таким образом, в системе осуществляется на передающей стороне циклическая повторная передача неподтвержденных информационных блоков в периоды пауз в потоке информации от источника сообщений и выдача на принимаемой стороне получателю правильно принятых информационных блоков без упорядочения их последовательности. При этом буферный накопитель 10, блок 11 поиска принятого номера, анализатор 17, формирователь 18 и блок 19 выделения пропущенных номеров обеспечивают защиту от выдачи получателя дубликатов соОбщений, а также От пропусков информационных блоков в неупорядоченной последовательности.

Формула изобретения

Система передачи и приема информации с пакетной коммутацией, содержащая на передающей стороне кодер, выход которого является Входом канала связи, приемник сигналов обратной связи, вход которого является Выходом канала обратной связи, входной регистр, последовательно соединенные блок первичной передачи информационных блоков и элемент ИЛИ, а на приемной стороне — последовательно соединенные блок Обнаружения ошибок и элемент И, а также передатчик сигналов обратной связи, вход которого соединен с

<выходом сигнала обратной связи блбка обнаружения Ошибок, вход KGTGpof G Является выходом канала связи, B Выход передатчикэ

ОИГHBJIGB обратной сВЯзи ЯвлЯетсЯ вхОДом канала обратной связи, а также элемент

ИЛИ и буферный накопитель, о т л и ч а ющ а я с я тем, что, с целью повышения пропускнОЙ способности и сокращения среднего времени приема информации, на передающей стороне Введены блок форми10 рования порядковых номеров информационны>, блоков, ono : псвтсрнoÉ передачи информационных блоков, выполненный идентично блоку первичной передачи информационных блоков, задающий генератор и анализатор сигналов обратной связи, при этом выход псиемника сигналов обратной связи соединен с первым информационным входом анализатора сигналов обратной связи, к тактовому входу которого подключен первый выход задающего генератора, второй выход которого соединен с тактовыми входами блока первичной передачи информационных блоков и блока повторной передачи информационных блоков, информационные выходы которых соединены с входом кодера, выход сигнала переполнения блока повторной передачи информационных блоков через элемент

ИЛИ соединен с входом обнуления входного регистра, выход которого через блок формирования порядковых номеров информационных блоков подключен к входу стробироваиия и к информационному входу блока первичной передачи информационных блоков, информационный выход и управляющий выход которого соединены с соответствующими входами блока повторной передачи информационных блоков, выходы которого соединены соответственно с вторым информационны «, «контрольным входами анализатора сигналов обратной связи и с управляющим входом блока первичной передачи информационных блоков, а выход анализатора сигналов обратной связи соединен с входом поиска блока повторной передачи информационных блоков, а иа приемной стороне введены блок сравнения, блок поиска принятого номера информационного блока, анализатор принятых информационных блоков, блок выделения пропущенных номеров информационных блоков и формирователь ожидаемого номера информационного блока, при этом стробирующий выход, выход запуска, контрольный и информационный выходы формирователя ожидаемого номера информационного блока соединены соответственно с входом буферного накопителя, контрольным входом анализатора приняTblx информационных блоков, пусковым входом блока поиска принятого номера информационного блока и перви. рм;>циснным входом блока сравню ив, в;срсй информационный и стробирукнций входы которого соединены состое стевин с с выходом служебных сигналов и стрсбирующим выходом блока обнаружения ошибок, информационный, стробирующий и служебный входы, вход блокировки и установочный вход блока поиска принятого номера информационного блока соединены соответственно с выходом служебных сигналов и стрсбирующим выходом блока обнаружения ошибок, с входом буферного накопителя, с выходом блокировки блока выделения пропущенных номеров информационных блоков и с первым выходом блока сравнения, второй выход которого соединен с первым входом элемента ИЛИ и пусковым входом формирователя ожидаемого номера информационного блока, служебный, контрольный и сигнальный входы которого сое5

20 динеиы соответственно с выходом буферного накопителя, с адресным и сигнальныM выходами блока поиска принятого номера информационного блока, стробирующий и пусковой выходы которого соедиие25 ны соответственно с входом буферного накопителя и пусковым входом анализатора принятых информационных блоков, строби30 сующий и стоповый входы которого сседииены ссстьетственно со стробирующим входом блок- сравнения и сс стоповым

Bbtxcpoh» блока выделения пропущенных номеров информационных блоков, стробирующий выхсд которого соединен с входом буферного накопителя, а адресный и пусковый входы блока выделения пропущенных номеров информационных блоков соединены соответственно с адресным выходом блока поиска принятого номера информа35

40 циснногс блока и с пусковым выходом анализатора принятых информационных блоков, стробирующий сигнальный и сбнуляющий выходы которого соединены соответствен; о с входом буферного накопителя, вторым входом элемента ИЛИ и обнуляющим входом блока обнаружения ошибок, причем выход элемента ИЛИ соединен с вторым входом элемента И, а третий вход элемента ИЛИ соединен с сигнальным вы45

50 ходом блока поиска принятого номера информационного блока.

Составитель В,Евдокимова

Техред М.Моргеитал Корректор M.Øçðoøè

Редактор О.Хрипта

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 3827 Тираж Подписное .

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5