Спасибо! Но, условиями я как раз хотел сказать, что этот вариант решения не подходит.

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

Еще раз спасибо за внимание!

Насколько я понял проблему, Вам может помочь только шифрование с механизмом подтверждения команды и ограничением на время подтверждение. Что я имею в виду.
1. С базы на спутник шлем шифрованный пакет, содержащий команду спутнику и id пакета.
2. Спутник отвечает базе шифрованным пакетом, содержащим id пакета базы и id своего пакета.
3. База отвечает спутнику шифрованным пакетом, содержащим id пакета спутника.

1. Понятно, что id случайны.
2. Команда бызы выполняется спутником только в случае подтверждения (пакет 3).
3. Если пакет 3 спутником не получен в течении определенного времени, то спутник считает сессию связи неудачной. Это нужно для защиты от злоумышленника, который перехватил пакет 3 и послал его вместо недошедшего пакета базы:Мы получаем более сложную систему отдачи команды: вместо одного пакета - 3, но и гарантию ее достоверности.
В идеале нужно еще предусмотреть подтверждение спутником выполненного маневра. Это если пакет 3 побился, а база об этом не знает.

имхо из "Условия задачи:
1. Односторонняя связь ( т.е. имеется передатчик и приемник, пакеты могут идти только в одну сторону)
2. Нет синхронизации по времени. Время может идти как угодно."
и того, что "Требуется:
1. Определить доставлен ли пакет без задержки."
могу сделать следующие выводы:
"Определить доставлен ли пакет без задержки" обозначает что сигнал прошёл с одной стороны до другой за время t1<t_max,
где t1 = t_получение_сообщения - t_отправки_сообщения (как видим в данном случаи нам нужно знать время на обоих концах, аналогично синхронизации)
или t1 = (t_ответ_от_приемника - t_отправка_сообщения - t_обработки_команды )/2 (т.е, делать расчет исходя из продолжительности прохождения сигнала туда и обратно)
можно извратиться 2мя пакетами типа:
1ый. сообщение: следующий придёт через 3мкс
2ой. сообщение: выполнить команду
если второй пришёл не в установленные сроки - то тип есть задержка,
но не вижу проблемы повторить тоже самое противнику: через пол часа прислать 2 пакета один за одним с задержкой в 3 мкс (если до этого момента не измениться ключ шифрования, тогда он в попе. Правда одно "но". Для того что бы менять алгоритм нужно какая та причина: 1. время - опять долбаная синхронизация, 2. пакет сообщающий о смене ключа - но это встаёт в конфликт с вашими третьими пунктами "3.Нет гарантии доставки пакета. Приемник может быть выключен на какой то период времени. 3. Промежуток между пакетами может быть большим. ").
имхо - меняйте условие задачи или требуется

В условиях отсутствия всякой синхронизации по времени, имхо, невозможно даже ввести понятие задержки, а не то, что её измерить. Для измерения интервала времени прохождения чего-то между двумя точками, они должны быть в одной системе отсчета времени, а с такими условиями одной системы не построить. Как-то так, имхо.
В конце концов, время "у нас" и на "спутнике" может идти по-разному