Способ передачи отправителем получателю времени (варианты)

Реферат

 

Изобретение относится к области передачи данных и может быть использовано в системах связи для синхронизации часов в различных ее узлах. Технический результат - уменьшение количества передаваемых знаков оцифровки времени. Сущность изобретения заключается в том, что если для передачи полной оцифровки (содержащей полную дату, включая год) времени с точностью до секунды требуется передать более 30 бит, то в случае максимальной погрешности часов отправителя и получателя, не превышающей 15 с, способ ограничивается передачей всего 6 бит. 2 с.п.ф-лы, 1 ил., 2 табл.

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

Известные способы передачи полной оцифровки (содержащей полную дату, включая год) времени с точностью до секунды требуют передачи более 30 бит. В ряде случаев это бывает неудобно, например, при частой синхронизации или при перегруженности канала связи [1, 2] Техническим результатом изобретения является уменьшение количества передаваемых знаков оцифровки времени.

Поставленная цель достигается тем, что передают лишь младшие знаки To оцифровки показываемого часами отправителя времени TО, задающие интервал времени D, превышающий сумму максимального времени d2, проходящего с момента передачи до момента приема, и учетверенного максимального отклонения d1 показаний часов отправителя и получателя от реального времени, а на приеме в зависимости от значений младших знаков Tп оцифровки времени TП, показываемого часами получателя в момент приема, восстанавливают время TО, показываемое часами отправителя в момент передачи, а именно: если 0 Tп< 2d1 + d2 и 0 To Tп+ 2d, то показываемое часами отправителя в момент передачи время TО получают путем объединения старших знаков Tп оцифровки времени приема показываемого часами получателя и младших знаков оцифровки времени передачи Tо, то есть Tо ( Tп, To ), если 0 Tп< 2d1 + d2 и Tп+ 2d1 < To D, то где Tп 1 старшие знаки оцифровки времени TП D; если 2d1 + d2 Tп D - 2d1, то если D - 2d1 < Tп D и 0 To< Tп- 2d1 -d2 то где Tп + 1 старшие знаки оцифровки времени TП + D; если D - 2d1 < Tп D и Tп - 2d1 - d2 To D, то Другое отличие состоит в том, что на приеме имеют периодически обновляемую группу ячеек памяти, нумеруемых младшими знаками T оцифровок возрастающего времени T (возможно и не всеми и не подряд идущими, так что количество ячеек памяти может быть меньше количества различных оцифровок T") и содержащих соответствующие знаки T'оцифровок T, а такую, что в течение каждого интервала времени между очередными обновлениями содержимого ячеек памяти существует ячейка с номером T", значение которого не принимают младшие знаки оцифровки времени TП 2d1 d2 и TП + 2d1, обновление ячеек памяти осуществляют через разные промежутки, кратные наименьшей градации оцифровки времени, путем замены ячейки, соответствующей самому старому времени, на ячейку, соответствующую моменту обновления памяти, причем при получении младших знаков To оцифровки времени передачи TO обращаются к ячейке с наибольшим не превосходящим число To номером T", заполнение которой T' считают старшими знаками оцифровки показываемого часами отправителя времени передачи TO, а принятое число To младшими.

Если максимальная погрешность часов отправителя и получателя не превышает 10 с, а временем распространения сигнала можно пренебречь, то для передачи предлагаемым способом оцифровки времени с точностью до секунды достаточно переслать всего 6 бит (тогда как полная оцифровка времени, включая год, составляет порядка 30 бит).

Если этими 6 битами отправитель передает номер секунды времени передачи, то простое добавление принятого от отправителя номера секунды к номерам минут, часов, показываемым часами получателя, может привести к ошибке. Причиной является неточность хода часов отправителя и получателя. Например, если отправитель при передаче фиксирует время t минут, 59 секунд, а на часах получателя во время приема уже t+1 минут, то автоматически прибавляя свои номера минут, часов к принятым номерам секунд, получатель получит время, на минуту превышающее время передачи. Или, если отправитель при передаче фиксирует время t минут, 00 секунд, а на часах получателя еще t-1 минута, то получатель получит время, на минуту меньшее времени передачи. Аналогичная ситуация возникает и на границах часов, суток, месяцев и лет.

Предлагаемый способ точно восстанавливает показываемое часами отправителя время передачи по переданным младшим знакам оцифровки.

Пусть отправитель и получатель имеют часы, измеряющие время интервалами Отправитель передает получателю сообщение С. При этом отправитель О фиксирует на своих часах время передачи To = (t(1o), t(2o),....,t(пo)) и передает эти старшие координаты To= (t(ro),......, t(no)), r>1 получателю.

Предполагается, что T"0 при передаче не искажается. Получатель П при получении сообщения фиксирует на своих часах время приема Tп = (t(1п), t(2п),....,t(пп)) Часы абонента, естественно, не идеальные, они могут спешить или опаздывать по отношению к реальному времени. Поэтому показания часов отправителя и получателя TО и TП, как правило, отличаются от реального времени передачи Tпер и реального времени приема Tпр. Величина отклонения TО и TП от Tпер и Tпр определяется точностью хода часов абонентов.

Пусть: d1 максимальное отклонение показаний часов отправителя и получателя от реального времени, то есть: Tпер d1 <=T <= Tпер + d1, Tпр d1 <= Tпр + d1; d2 максимальное время, проходящее с момента передачи сообщения до момента его приема, то есть: Tпр Tпер <= d2.

Значения d1 и d2 также измеряются с точностью до Тогда, если часы получателя показывают в момент приема сообщения время TО, то зафиксированное часами отправителя время передачи TО может лежать в следующих границах: TП 2d1 d2 <= TО <= TП + 2d1. (1) Нижняя граница достигается, если Tпр Tпер d2 и часы отправителя опаздывают на d1, а часы получателя спешат на d1. Верхняя граница достигается, если Tпр Tпер и, наоборот, часы отправителя спешат на d1, а часы получателя опаздывают на d1.

Для получателя П, наблюдающего по своим часам время Tп получения сообщения, временной интервал возможных значений TО показаний часов отправителя О во время отправления сообщений составляет 4d1 + d2. Поэтому для того, чтобы получатель П смог правильно восстановить время передачи TО, отправитель О должен передать, как минимум, хвост To (t(20),...t(0)п u), где > 4d1 + d2. В противном случае найдутся для значения T0,1 и T0,2, у которых To,1 = To,2, t(0,r-11) = t(0,r-12) + 1 и по переданным хвостам получатель в принципе не сможет однозначно восстановить координату tr-1.

Итак, пусть отправитель вместе с сообщением передает получателю усеченную оцифровку времени To = (t(2o),......, t(no)) где > 4d1 + d2, < 4d1 + d2. Получатель, зафиксировав при приеме сообщения время сравнивает усеченные оцифровки Tпи To Если Tп значительно больше Tп то он вправе предположить, что часы отправителя показывают уже следующий интервал времени то есть To = Tп + 1, где T= (t1, ...,tr-1) 1 (0, 0,1) (1 прибавляется к координате tr-1 с возможным переносом в координату tr-2 и далее в tr-3, t1).

Больше, чем на один интервал часы отправителя по сравнению с часами получателя показывать не могут, так как максимальное возможное расхождение показаний часов при передаче и приеме меньше одного интервала Если Tп значительно меньше To то предполагается, что часы отправителя показывают еще предыдущий интервал времени то есть To = Tп - 1. И, наконец, если Tп соразмерно To то получатель полагает, что To = Tп С помощью неравенства (1) переведем предположения получателя на точный язык чисел. Усеченная оцифровка T" определяет время в интервале Она принимает численное значение от 0 до D. Трем высказанным предположениям соответствуют три интервала времени, в которых может находиться Tп.

Приведем их: 1) 0 Tп2d1 + d2 В этом интервале возможна ситуация, когда To = Tп - 1, а именно в случае, когда принятое To превышает Tп+ 2d1 что невозможно при совпадающих T'0 и T'п. Поэтому, если 0 To Tп+ 2d1, то а если то 2) 2d1 + d2 Tп D -2d1 Если 4d1 + d2 0, то этот интервал сужается до одного значения Tп 2d1 + d2.

В этом интервале справедливы неравенства: 0 Tп< 2d1 - d2 To Tп+ 2d1 D, то есть отклонение усеченной оцифровки T0 от Tп не может перейти границу О0 или Dп. Следовательно, Tпи To лежат в одном интервале , и поэтому 3) D -2d1 < Tп D. В этом интервале возможна ситуация, когда To= Tп + 1 а именно в случае, когда принятое To меньше 2d1 d2, что невозможно при совпадающих To и Tп Поэтому, если то а если Tп- 2d1 - d2 To D, то Для наглядности сказанного рассмотрим простой пример.

Пусть: T (t1, t2), где t1 минуты, t2 секунды; максимальная погрешность часов: d1 10 с; время распространения сигнала: d2 0.

Так как 4d1 + d2 40 с < D 1 мин, то для правильного восстановления получателем времени T0 отправки сообщения отправителю достаточно передавать лишь секундную координату t(20).

Если часы получателя показывают время то: если то To = (t(1п), t(2o)) если 0 t(2п) < 20 и t(2п)+ 20 < t(2o) 59 то To = (t(1п) - 1, t(2o)) если 20 t(2п) 39, то To = (t(1п), t(2o)); если 39 < t(2п) 59 и 0 t(2o)< t(2п)- 20, то если 39 < t(2п) 59 и t(2п)- 20 t(2o) 59, то Существует еще один способ восстановления показания T0 часов отправителя по переданному хвосту To Альтернативный способ использует память для хранения всех возможных оцифровок времени передачи T0 на момент приема Tп. Количество "всех возможных" оцифровок T0 зависит от минимальной градации шага между соседними записанными в память оцифровками ( , которая, в свою очередь, зависит от величины интервала 4d1 + d2.

Пусть где N количество интервалов в интервале То есть интервал 4d1 + d2 меньше интервала более, чем на интервал Пусть также существует число 1 <= Nr <= Nr/2, такое, что Nr больше r-й оцифровки временного интервала 2d1, а Nr + 1 меньше r-й оцифровки временного интервала 2d1 d2 (см. чертеж).

Тогда для восстановления времени T0 достаточно иметь [2d1/ + 1 +(2d1 + d2)/ [ N" ячеек памяти, где: [а] целая часть числа а; Ячейки памяти нумеруются номерами nr интервалов времени в интервале В ячейках содержатся соответствующие номерам nr части оцифровки N' (n1, nr-1).

Процедура восстановления получателем времени передачи T0 по принятому хвосту To выглядит следующим образом.

Получатель имеет N" ячеек памяти, которые в начале нового интервала (по его часам) он нумерует(2d1 + d2) tr[ (номерами интервалов времени предшествующими текущему времени, показываемому его часами, и [2d1/ + 1 номерами последующих интервалов времени В каждой ячейке памяти содержится соответствующая номеру интервала часть T' оцифровки T (T', tr,). В начале следующего интервала получатель заменяет ячейку, соответствующую самому старому времени Tп - (](2d1 + d2)/ на ячейку, соответствующую самому новому времени: В момент Tп (по часам получателя) приема сообщения получатель знает, что время его отправки Tп (по часам отправителя) лежит в границах (1). Поэтому, получив хвост To= (t(ro), ...) он обращается к ячейке с номером tr(O) вынимает находящуюся в ней часть T и присоединяет ее к полученному хвосту T0. То есть, T0 (T, T0).

Нам понадобилось N" <= Nr ячеек памяти. Можно использовать Nr ячеек памяти, соответствующих всем возможным номерам интервалов В этом случае избыток памяти окупается упрощением процедуры восстановления оцифровки времени TО, так как при смене содержимого (части T) очередной ячейки памяти не нужно менять ее номер, он остается прежним.

Если неравенство (2) не выполняется, то есть величина интервала 4d1 + d2 близка к величине интервала tr, либо не нашлось подходящего числа Nr то для восстановления времени TО Nr ячеек памяти будет недостаточно. В этом случае к концу очередного интервала времени r-я оцифровка времени T + 2d1 может совпасть с r-й оцифровкой времени T 2d1 d2, то есть произойдет обращение к одной ячейке памяти, хотя упомянутым r-м оцифровкам соответствуют различные части T'. Поэтому придется выбрать градацию хранящихся в памяти соседних оцифровок T меньше интервала Например, или еще меньше. А для этого потребуется соответствующая память.

Для иллюстрации сказанного рассмотрим использованный выше пример: T (t1 мин, t2 с, t3 десятые доли с), d1 10 с, d2 0. Получателю необходимо иметь 41 ячейку памяти, нумеруемые номерами секунд и содержащие соответствующие номера минут. Пусть, например, TП (t1, 3, 4). В этот момент времени используемая получателем память имеет следующие ячейки (см. табл.1).

Если получатель принял хвост To (58, 5), то он обращается к ячейке памяти с номером 58, в которой лежит номер минуты t1 1. Следовательно, TО (t1 1, 58, 5).

В момент времени TП (t1, 4, 0) используемая получателем память примет следующий вид (см. табл. 2).

Если в этом примере выбрать t1 14,8 с, то есть 41 59,2 с, то получателю потребуется память, ячейки которой он будет нумеровать десятыми долями секунды. При этом ячеек памяти потребуется несколько сотен.

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

1. Способ передачи отправителем получателю времени, показываемого часами отправителя в момент передачи, путем передачи разрядной временной оцифровки, в которой более старшие разряды соответствуют более длинным интервалам времени, отличающийся тем, что передают лишь младшие знаки оцифровки задающие интервал времени D d2 + 4d1, где d2 максимальное время, проходящее с момента передачи до момента приема, d1 максимально возможная погрешность часов отправителя и получателя от реального времени, а на приеме в зависимости от значения младших знаков оцифровки времени показываемого часами получателя в момент приема, восстанавливают время показываемое часами отправителя в момент передачи, а именно, если то показываемое часами отправителя в момент передачи время получают путем объединения старших знаков оцифровки времени приема показываемого часами получателя, и младших знаков оцифровки времени, передачи То, т. е. если и то где старшие знаки оцифровки времени Тп D; если то если то где старшие знаки оцифровки времени Тп + D, если и то 2. Способ передачи отправителем получателю времени, показываемого часами отправителя в момент передачи, путем передачи разрядной временной оцифровки, в которой более старшие разряды соответствуют более длинным интервалам времени, отличающийся тем, что передают лишь младшие знаки оцифровки задающие интервал времени D d2 + 4d1, где d2 максимальное время, проходящее с момента передачи до момента приема, d1 максимально возможная погрешность часов отправителя и получателя от реального времени, а на приеме дополнительно вводят группу ячеек памяти, нумеруемых младшими знаками Т'' и содержащих соответствующие старшие знаки Т' оцифровки Т (Т'', Т'), причем номера Т'' и содержание Т' ячеек памяти на приеме обновляют через интервалы, кратные наименьшей градации оцифровки времени, путем замены номера и содержимого ячейки памяти, соответствующего самому старому времени, на номер и содержимое, соответствующее очередному моменту обновления памяти, при восстановлении времени передачи обращаются к ячейке памяти с наибольшим не превосходящим число номером Т'', заполнение которой Т' считают старшими знаками оцифровки показываемого часами отправителя времени передачи То, а принятую оцифровку младшими, т.е.

РИСУНКИ

Рисунок 1, Рисунок 2