Например, Бобцов

АЛГОРИТМ ОПРЕДЕЛЕНИЯ ИСТОЧНИКА ФРАГМЕНТИРОВАННЫХ СООБЩЕНИЙ

Аннотация:

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

Ключевые слова:

Статьи в номере