Способ освобождения памяти от переданных данных путём подтверждения при приёме или передаче

008785 Предмет изобретения Настоящее изобретение, как следует из его названия, относится к способу освобождения памяти от переданных данных путем их подтверждения получения при приеме или передаче и рассчитано на применение в многопользовательских системах дальней связи с передачей цифровых данных между несколькими пользователями одновременно (по т.н. схеме "многоточка-многоточка"). Предлагаемый в изобретении способ обеспечивает освобождение памяти от переданных пакетов данных при получении сигнала подтверждения пакета, ожидающего разрешения на удаление, или аналогичным образом он обеспечивает освобождение памяти от переданных пакетов данных при подтверждении в конце передачи, если задействован механизм подтверждения такого типа. Данное изобретение применимо в многопользовательской системе, в которой в момент приема известно, какой из пользователей будет вести передачу в любой момент времени, что позволяет принимать решение о повторной передаче данных при неполучении подтверждения по окончании периода приема. Предпосылки создания изобретения В процессе обмена информацией между станциями дальней связи должен существовать определенный механизм, при помощи которого станции-отправителю становится известно, безошибочно ли принят передаваемый пакет или пакеты станцией-получателем, поскольку в канале передачи могут иметь место различные искажения, препятствующие безошибочному приему переданной информации. Как только передающему устройству, или устройству-отправителю, становится известно, что переданная информация принята безошибочно, оно может освободить память, используемую в передающем устройстве, или повторно передать пакет, если тот не был принят безошибочно. В большинстве систем дальней связи необходимо выполнять процедуру подтверждения отправленного адресату пакета при приеме. Это позволяет освобождать память с гарантией того, что адресат принял пакет безошибочно. Эту процедуру также можно осуществлять при передаче, генерируя сигнал освобождения памяти, как только пакет был передан, хотя это не означает, что получатель безошибочно получил отправленную ему информацию. Известны системы связи, построенные по схеме "многоточка-многоточка", в которых для освобождения памяти от пакетов используют подтверждение при приеме, как это описано в книге Andrew S. Tannenbaum "Computer Networks", опубликованной издательством Prentice Hall. Как указано в названной публикации, в отсутствие подтверждения при приеме очень часто система ожидает окончания отсчета,прежде чем принять решение о повторной передаче пакета или пакетов, прием которых не был подтвержден. Пользуясь тем, что системам связи известно, какой пользователь в каждый момент времени должен будет вести передачу, в настоящем изобретении предлагается принимать решение о том, должно ли было быть принято подтверждение, чтобы повторно передать данные, которые не были получены, что делает систему значительно более гибкой и исключает необходимость использовать счетчики. Предлагаемый в изобретении способ также предусматривает генерирование сигнала освобождения памяти при поступлении подтверждения при передаче или подтверждения при приеме, что делает систему пригодной для многократного использования. В настоящем изобретении предлагается способ, позволяющий подтверждать переданные данные при передаче или приеме, в котором нескольким устройствам (аппаратам) известно, сможет ли устройство, от которого ожидается поступление подтверждения, передать такое подтверждение, иными словами,будет ли у него период передачи. Предлагаемый в изобретении способ позволяет принимать решение об освобождении памяти от данных на основании подтверждения, решение о повторной передаче или решение об освобождении памяти от данных, не дожидаясь поступления подтверждения, учитывая то, что отсутствие подтверждения, когда оно должно было быть получено, предполагает отключение адресата или слишком плохое качество ведущей к нему линии связи. Основное преимущество этого способа заключается в улучшении управления памятью системы дальней связи и упрощении системы, учитывая то, что подтверждение получения переданных данных при передаче или при приеме выполняют путем генерирования одного и того же сигнала для освобождения памяти или повторной передачи пакетов. Описание изобретения Для решения задач и преодоления недостатков, названных выше, в изобретении предлагается способ освобождения памяти от переданных данных путем подтверждения при приеме или передаче, применимый в системе пользовательских устройств, соединенных между собой линиями связи с временным разделением канала, где предусмотрено наличие у любого пользователя определенного времени для ведения передачи (период передачи) и определенного времени для ведения приема (период приема), и где все пользователи могут обмениваться информацией по линиям связи с возможностью отправления и получения любым пользователем информации соответственно любому другому и от любого другого пользователя системы. Предлагаемый в изобретении способ отличается тем, что данные, отправляемые в каждом сообщении, сохраняют в памяти в ожидании по выбору подтверждения при передаче, при котором в конце передачи генерируют сигнал освобождения памяти от переданных данных, или подтверждения при приеме, при котором ожидают поступления от получателя подтверждения для освобождения памяти от переданных данных; конфигурируют линии связи, соединяющие одного пользователя с другими поль-1 008785 зователями, устанавливая конфигурации передачи и подтверждения данных, которые для каждой из линий связи по выбору различаются или совпадают; в каждой линии связи, соединяющей пользователей,конфигурируют подтверждение при передаче или подтверждение при приеме, причем такое конфигурирование выполняют независимо для каждой линии связи; выполняют подтверждение по выбору при передаче, при приеме либо при комбинации того и другого посредством одного сигнала освобождения памяти у пользователя, имеющего ожидающие подтверждения данные, для удаления этих данных из памяти; и по выбору генерируют сигнал повторной передачи данных, ожидающих подтверждения при приеме, если в течение ожидаемого периода времени такое подтверждение не было принято, и повторно передают эти данные в любой из последующих периодов передачи в зависимости от конфигурации подтверждения, установленной для каждой линии связи. Эти операции обеспечивают гарантированное генерирование сигналов освобождения памяти или повторной передачи в отношении данных, хранимых в период передачи в ожидании подтверждения, до наступления нового периода передачи. Предлагаемый в изобретении способ дополнительно отличается тем, что в системе с передачей данных по линии связи, соединяющей пользователя А с пользователем В, имеющим конфигурацию подтверждения при приеме, где А, В - любые пользователи системы, все ранее отправленные пакеты, ожидающие разрешения на удаление из памяти, могут повторно передаваться по истечении периода приема,в течение которого пользователь В имел возможность отправить подтверждение пользователю А, а пользователь А такого подтверждения не получал. В изобретении также предусмотрен вариант, когда пользователь А прекращает передачу данных пользователю В, по выбору на определенный период времени или окончательно, по истечении определенного числа периодов приема, предварительно заданного для пользователя А, если в течение этих периодов передачи пользователь В имел возможность отправить пользователю А подтверждение, а пользователь А такого подтверждения не получал. Кроме того, применительно к системе с передачей данных по линии связи, соединяющей пользователя А с пользователем С, в отношении которого он имеет конфигурацию подтверждения при передаче,где А, С - любые пользователи системы, дополнительное отличие предлагаемого в изобретении способа заключается в том, что сигнал освобождения памяти для удаления из памяти пакета данных генерируют в конце передачи этого пакета по линии связи пользователю С, которому были отправлены данные. В настоящем изобретении эта форма подтверждения при передаче именуется подтверждением при передаче без накопления. Еще одна возможность состоит в том, что в системе с передачей данных по линии связи, соединяющей пользователя А с пользователем D, в отношении которого он имеет конфигурацию подтверждения при передаче, где A, D - любые пользователи системы, способ предусматривает генерирование одного сигнала освобождения памяти, разрешающего удаление из памяти в конце периода передачи всех пакетов, переданных по линии связи от пользователя А другому пользователю D. В настоящем изобретении эта форма подтверждения при передаче именуется подтверждением при передаче с накоплением. Наконец, способ также отличается тем, что при передаче пакеты данных агрегируют друг с другом для их отправки по соответствующей линии связи, и по выбору присваивают каждому пакету в отдельности или совокупности пакетов цифровой идентификатор, а при приеме агрегированные пакеты разделяют с получением исходных пакетов, причем подтверждение выполняют на основе информации, содержащейся в цифровом идентификаторе, поставленном в соответствие каждому пакету или группе пакетов. С целью обеспечить лучшее понимание настоящего описания к нему приложены являющиеся его неотъемлемой частью чертежи, на которых иллюстративно и без ограничения объема изобретения представлен объект изобретения. Краткое описание чертежей На фиг. 1 представлена система, в которой пользователь намерен отправить данные другим пользователям, имеющим различные конфигурации подтверждений,на фиг. 2 - моменты принятия решения с точки зрения пользователя-отправителя. Описание варианта осуществления изобретения Далее со ссылкой на позиции, приведенные на чертежах, описан пример осуществления изобретения. В этом примере осуществления представлена система цифровой многоточечной связи с возможностью двусторонней (дуплексной) передачи данных между несколькими пользователями по схеме "многоточка-многоточка", в которой одно пользовательское устройство поддерживает связь с несколькими пользовательскими устройствами по соответствующим линиям связи. В дальнейшем устройствами А, В,С и D могут быть любые из множества входящих в систему устройств или аппаратов. Устройство отправителя, или приемник (устройство А), соединено линией 14 связи с устройством В в конфигурации с подтверждением при приеме, линией 15 связи - с устройством С в конфигурации с подтверждением при передаче без накопления, описанным выше при раскрытии сущности изобретения, а линией 16 связи - с устройством D в конфигурации с подтверждением при передаче с накоплением. Данный пример проиллюстрирован на фиг. 1. Как правило, при передаче пакетов в системах связи их удерживают в памяти в ожидании их под-2 008785 тверждения для их окончательного удаления из памяти, как это было отмечено при рассмотрении уровня техники. Если одному пользователю в течение одного периода передачи отправляется несколько пакетов, подтверждение должно быть получено на последний из переданных пакетов. Если приемником принято подтверждение пакета, не являющегося последним из переданных пакетов, это предполагает, что ему необходимо повторно передать пакеты, начиная с подтвержденного (не включая его), а если при приеме получено подтверждение пакета, который является последним переданным пакетом, это означает, что все пакеты, ожидающие подтверждения, могут быть удалены из памяти. В рассматриваемом способе понятие "подтверждение при передаче" означает, что в конце передачи определенного пакета определенному пользователю создается подтверждение пакета, по которому генерируется сигнал освобождения памяти от этого пакета. Благодаря этому пакет удаляют немедленно, либо сохраняют такой сигнал освобождения памяти для использования позднее. Кроме того, понятие "подтверждение при приеме" означает, что в конце передачи сохраняют в памяти тех пользователей, от которых при приеме ожидают получения подтверждений по соответствующим линиям связи с тем, чтобы в конце приема принять решение о том, чтобы все ожидающие подтверждений пакеты, которые не были подтверждены (квитированы), при передаче повторно отправить тем пользователям, от которых должно было быть получено подтверждение. На фиг. 2 при помощи временных диаграмм показаны действия, совершаемые пользовательским устройством в ситуации, представляющей собой пример передачи и приема в системе связи, с точки зрения пользовательского устройства. Позицией 11 обозначено время, в течение которого идет передача(период передачи), а позицией 12 - время, отведенное на прием (период приема). Позицией 1 обозначен момент передачи пользователю D пакета р 19, позицией 2 представлена передача пользователю В пакета р 3, позицией 9 - передача пользователю С пакета р 10. Позицией 10 представлен момент обращения к подтверждению при передаче пакета р 10 пользователю С, а позицией 8 обозначена передача пользователю D пакета р 20. Пакеты р 19, р 3, р 10 и р 20 могут представлять собой простые пакеты или же составные(агрегированные) пакеты с одинаковым идентификатором. Кроме того, позицией 3 обозначена передача пользователю В пакета р 4, позицией 4 - момент обращения ко всем подтверждениям при передаче от пользователя D на пакеты р 19 и р 20, а позицией 5 представлен момент, на который известно, что в течение очередного периода приема от пользователя В должно быть получено подтверждение при приеме, и который в данном примере совпадает с моментом времени, обозначенным позицией 4. Позицией 6 также обозначен момент получения от пользователя В подтверждения при приеме, а позицией 7 - момент подтверждения поступления от пользователя В подтверждения при приеме. На фиг. 2 обозначен момент 13, соответствующий обычному функционированию системы с использованием предлагаемого в изобретении способа. На этот момент 13 пакет р 2 является последним пакетом, безошибочно принятым устройством В от устройства А, что позволяет последнему в период передачи отправить устройству В пакеты р 3 и р 4. В период передачи устройства В (устройству А по линии 14 связи) может иметь место одна из следующих ситуаций: получено подтверждение при приеме пакета р 4,в результате чего пакеты р 3 и р 4 удаляют из памяти, а в последующий период 11 передачи устройство А отправит новый, не показанный на диаграмме, пакет р 5, если он существует; получено подтверждение при приеме пакета р 3, в результате чего пакет р 3 удаляют из памяти, а в последующий период 11 передачи устройства А будет отправлен пакет р 4; получено подтверждение при приеме пакета р 2, вследствие чего в последующий период передачи устройства А будет отправлен пакет р 3 и, если останется достаточно времени для передачи, пакет р 4; либо не получено никакого подтверждения при приеме, вследствие чего в конце периода приема будет принято решение о повторной передаче пакета р 3 и, если останется достаточно времени для передачи, пакета р 4. В течение периода передачи устройства А также будет отправлен пакет р 10 устройству С. Поскольку пользователь С имеет конфигурацию подтверждения при передаче без накопления, в момент окончания передачи пакета р 10 генерируется сигнал освобождения памяти, и пакет р 10 может быть удален. В течение периода передачи устройства А это устройство передает устройству D пакет р 19. В силу того, что пользователь D имеет конфигурацию подтверждения при передаче с накоплением, в момент окончания передачи пакета р 19 сигнал освобождения памяти в отношении пакета р 19 "отсрочивается". В течение того же периода передачи устройства А это устройство также передает устройству D пакет р 20, в результате чего генерируется сигнал освобождения памяти в отношении пакета р 20, действующий совокупно ("накоплением") в отношении предыдущих пакетов. В конце периода передачи устройства А происходит обращение к сигналам освобождения памяти от пользователя D и освобождение памяти от пакетов р 19 и р 20. ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ освобождения памяти от переданных данных путем подтверждения при приеме или передаче, применимый в системе пользовательских устройств, соединенных между собой линиями связи с временным разделением канала, где предусмотрено наличие у любого пользователя определенного вре-3 008785 мени для ведения передачи (период передачи) и определенного времени для ведения приема (период приема) и где все пользователи могут обмениваться информацией по линиям связи с возможностью отправления и получения любым пользователем информации соответственно любому другому и от любого другого пользователя системы, отличающийся тем, что данные, отправляемые в каждом сообщении, сохраняют в памяти в ожидании по выбору подтверждения при передаче, при котором в конце передачи генерируют сигнал освобождения памяти от переданных данных, и по выбору подтверждения при приеме, при котором ожидают поступления от получателя подтверждения для освобождения памяти от переданных данных; конфигурируют несколько линий связи, соединяющих одного пользователя с другими пользователями, устанавливая конфигурации передачи и подтверждения данных, выбираемые для каждой из линий связи среди различных и совпадающих конфигураций; в каждой линии связи, соединяющей пользователей, конфигурируют подтверждение, выбираемое между подтверждением при передаче и подтверждением при приеме, причем это конфигурирование выполняют независимо для каждой линии связи; выполняют подтверждение данных по выбору при передаче, при приеме либо при комбинации того и другого посредством одного сигнала освобождения памяти у пользователя, имеющего данные, ожидающие подтверждения, для удаления этих данных из памяти; и по выбору генерируют сигнал повторной передачи данных, ожидающих подтверждения при приеме, если в течение ожидаемого периода времени такое подтверждение не было принято, и повторно передают эти данные в любой из последующих периодов передачи в зависимости от конфигурации подтверждения, установленной для линии связи, используемой для передачи; обеспечивают гарантированное генерирование сигналов освобождения памяти или повторной передачи в отношении данных, хранимых в период передачи в ожидании их подтверждения, до наступления нового периода передачи. 2. Способ по п.1, используемый в системе с передачей данных по линии связи, соединяющей пользователя (А) с пользователем (В), имеющим конфигурацию подтверждения при приеме, где (А, В) - любые пользователи системы, отличающийся тем, что все ранее отправленные пакеты, ожидающие разрешения на удаление из памяти, передают повторно по истечении периода приема, в течение которого пользователь-получатель (В) имел возможность отправить подтверждение пользователю-отправителю(А), а пользователь-отправитель (А) такого подтверждения не получал. 3. Способ по п.1, используемый в системе с передачей данных по линии связи, соединяющей пользователя (А) с пользователем (В), имеющим конфигурацию подтверждения при приеме, где (А, В) - любые пользователи системы, отличающийся тем, что пользователь-отправитель (А) прекращает передачу данных пользователю-получателю (В) по выбору на определенный период времени и по выбору окончательно, по истечении определенного числа периодов приема, предварительно заданного для пользователя-отправителя (А), если пользователь-получатель (В) имел возможность отправить подтверждение пользователю-отправителю (А), а пользователь-отправитель (А) такого подтверждения не получал. 4. Способ по п.1, используемый в системе с передачей данных по линии связи, соединяющей пользователя (А) с пользователем (С), в отношении которого он имеет конфигурацию подтверждения при передаче, где (А, С) - любые пользователи системы, отличающийся тем, что подтверждение при передаче выполняют без накопления, при этом сигнал освобождения памяти для удаления из памяти пакета данных генерируют в конце передачи этого пакета по линии связи пользователю (С), которому были отправлены данные. 5. Способ по п.1, используемый в системе с передачей данных по линии связи, соединяющей пользователя (А) с пользователем (D), в отношении которого он имеет конфигурацию подтверждения при передаче, где (A, D) - любые пользователи системы, отличающийся тем, что подтверждение при передаче выполняют с накоплением, при этом генерируют один сигнал освобождения памяти, разрешающий удаление из памяти в конце периода передачи всех пакетов, переданных по линии связи от пользователя(А) другому пользователю (D). 6. Способ по п.1, отличающийся тем, что при передаче пакеты данных агрегируют друг с другом для их отправки по соответствующей линии связи и по выбору присваивают каждому пакету в отдельности и по выбору совокупности пакетов цифровой идентификатор, а при приеме агрегированные пакеты разделяют с получением исходных пакетов, причем подтверждение выполняют на основе информации,содержащейся в цифровом идентификаторе, поставленном по выбору в соответствие каждому пакету и по выбору группе пакетов.