35 - Информационные технологии. Машины конторские
35.020 - Информационные технологии (ИТ) в целом
35.110 - Организация сети
Росстандарт
28.04.2025
30.04.2025
30.04.2026
Не действующий c 30.04.2026
ПНСТ 1000-2025
Информационные технологии. Протокол сетевого кодирования для многоадресной передачи данных
ПНСТ 1000-2025
ПРЕДВАРИТЕЛЬНЫЙ НАЦИОНАЛЬНЫЙ СТАНДАРТ РОССИЙСКОЙ ФЕДЕРАЦИИ
Информационные технологии
ПРОТОКОЛ СЕТЕВОГО КОДИРОВАНИЯ ДЛЯ МНОГОАДРЕСНОЙ ПЕРЕДАЧИ ДАННЫХ
Information technology. Session layer network coding protocol for multicast data transmission
ОКС 35.020
35.110
Срок действия с 2025-04-30
до 2026-04-30
Предисловие
1 ПОДГОТОВЛЕН Федеральным государственным бюджетным образовательным учреждением высшего образования "Санкт-Петербургский государственный университет телекоммуникаций им.проф.М.А.Бонч-Бруевича" (СПбГУТ) на основе собственного перевода на русский язык англоязычной версии стандарта, указанного в пункте 4
2 ВНЕСЕН Техническим комитетом по стандартизации ТК 022 "Информационные технологии"
3 УТВЕРЖДЕН И ВВЕДЕН В ДЕЙСТВИЕ Приказом Федерального агентства по техническому регулированию и метрологии от 28 апреля 2025 г. № 8-пнст
4 Настоящий стандарт является модифицированным по отношению к проекту международного стандарта ITU-T TR.NCDP* "Протокол сетевого кодирования для многоадресной передачи данных" (ITU-T TR.NCDP "Session layer network coding protocol for multicast data transmission", MOD) путем изменения отдельных фраз (слов, значений показателей, ссылок), которые выделены в тексте курсивом**.
Наименование настоящего стандарта изменено относительно наименования указанного проекта международного стандарта для приведения в соответствие с ГОСТ Р 1.5-2012 (пункт 3.5).
Сопоставление структуры настоящего стандарта со структурой примененного в нем проекта международного стандарта приведено в дополнительном приложении ДА
Правила применения настоящего стандарта и проведения его мониторинга установлены в ГОСТ Р 1.16-2011** (разделы 5 и 6).
Федеральное агентство по техническому регулированию и метрологии собирает сведения о практическом применении настоящего стандарта. Данные сведения, а также замечания и предложения по содержанию стандарта можно направить не позднее, чем за 4 мес до истечения срока его действия, разработчику настоящего стандарта по адресу: 193232 Санкт-Петербург, пр. Большевиков, д.22, корп.1 и в Федеральное агентство по техническому регулированию и метрологии по адресу: 109074 Москва, Пресненская набережная, д.10, стр.2.
В случае отмены настоящего стандарта соответствующая информация будет опубликована в ежемесячном информационном указателе "Национальные стандарты" и также будет размещена на официальном сайте Федерального агентства по техническому регулированию и метрологии в сети Интернет (www.rst.gov.ru)
Введение
Появление новых, перспективных и развитие существующих услуг связи приводит к повышению требований к системам передачи данных и доставки контента. Одним из таких важных требований является уменьшение задержки доставки пакетов данных пользователю.
Между тем непрерывный рост числа пользователей и количества источников контента, а также повышение качества предоставления услуг связи ведут к значительному росту объемов передаваемого по сети трафика. Это приводит к задержке передачи пакетов данных, что вызвано необходимостью обработки и маршрутизации каждого отдельного пакета. Одним из решений данной проблемы является технология сетевого кодирования.
Задачами разработки протоколов и стандартов сетевого кодирования в настоящее время активно занимаются такие организации, как рабочая группа инженерной поддержки сети Интернет (Internet Engineering Task Force, IETF) и Международный союз электросвязи (МСЭ) (International Telecommunications Union, ITU).
В настоящем стандарте представлено описание протокола сетевого кодирования NCDP для использования его в системах доставки контента.
1 Область применения
В настоящем стандарте представлен сеансовый протокол многоадресной передачи NCDP на основе метода сетевого кодирования для использования в системах доставки контента, основанных на многоадресной передаче данных от нескольких источников.
В стандарте описана базовая структура пакетов протокола NCDP и логика его работы с учетом вариативности применяемых совместно с ним сетевых протоколов, а также приведены алгоритмы обработки заголовка пакета для маршрутизирующих узлов-кодеров.
Требования настоящего стандарта следует учитывать при проектировании, построении, эксплуатации и модернизации сетей связи и передачи данных.
Настоящий стандарт предназначен для применения путем включения ссылок на него в соответствии с действующим законодательством и (или) прямого использования устанавливаемых в нем положений.
2 Термины и определения
В настоящем стандарте применен следующий термин с соответствующим определением:
2.1 системы передачи с сетевым кодированием: Системы передачи данных, в которых операции кодирования пакетов данных выполняются как на передающем узле, так и на промежуточных маршрутизирующих узлах.
Примечание - См. [1].
3 Сокращения
В настоящем стандарте применены следующие сокращения:
DCCP - протокол контроля перегрузки дейтаграмм (Datagram Congestion Control Protocol);
ID - идентификатор (Identifier);
IETF - группа инженерной поддержки сети Интернет (Internet Engineering Task Force);
IGMP - протокол управления групповой передачей данных (Internet Group Management Protocol);
IP - протокол межсетевого взаимодействия (Internet Protocol);
IPTV - телевидение с передачей данных по протоколу IP (Internet Protocol Television);
MLD - протокол обнаружения получателей групповой рассылки (Multicast Listener Discovery);
NCDP - протокол многоадресной передачи с сетевым кодированием (Network Coding Datagram Protocol);
OSI - модель взаимодействия открытых систем (Open Systems Interconnection);
PIM - групповая рассылка, не зависящая от протокола (Protocol Independent Multicast);
UDP - протокол пользовательских датаграмм (User Datagram Protocol).
4 Общие положения
4.1 Сетевое кодирование
Многоадресная (или групповая) передача данных используется в современных сетях передачи данных для управления работой сети и для предоставления различных услуг абонентам. Характерными примерами служб, использующих групповую рассылку, являются такие сервисы, как интернет-радио, видео-конференц-связь, IPTV и другие системы доставки контента. Важным достоинством многоадресной передачи данных является то, что она позволяет существенно сократить объем передаваемого трафика. Отличия между одноадресной и многоадресной передачей данных показаны на рисунке 1.
|
|
а) Одноадресная передача | б) Многоадресная передача |
Рисунок 1 - Отличие одноадресной и многоадресной передачи
Появление новых и развитие классических услуг, предоставляемых абонентам, приводит к повышению требований к системам доставки контента и передачи данных, для чего могут быть использованы технологии сетевого кодирования.
Под системами передачи с сетевым кодированием понимают такие системы передачи данных, в которых операции кодирования пакетов данных выполняются как на передающем узле, так и на промежуточных маршрутизирующих узлах [1]. Как правило, сетевое кодирование пакетов данных сводится к обратимому линейному преобразованию двух или более пакетов данных посредством математических операций. Основной целью сетевого кодирования является сокращение объема передаваемого по сети трафика для уменьшения величины задержки передачи данных.
Основной математической операцией, применяемой в системах сетевого кодирования, является поразрядное сложение по модулю 2 как простейшая обратимая операция. Также возможно использование иных обратимых операций, обеспечивающих однозначное декодирование, например математических операций над конечными полями Галуа.
В общем случае передачи N пакетов процедура сетевого кодирования для формирования общего пакета представлена формулой
В простейшем случае меньший пакет может быть дополнен нулями до необходимой длины. В этом случае формула сетевого кодирования может быть записана, как
Рисунок 2 - Пример выполнения операции по формуле (5)
Рисунок 3 - Пример выполнения операции по формуле (6)
Пример вычисления по формуле (7) показан на рисунке 4.
Рисунок 4 - Пример выполнения операции по формуле (7)
При необходимости в этом случае также может быть использовано опциональное третье слагаемое - константа:
Пример вычисления по формуле (8) показан на рисунке 5.
Рисунок 5 - Пример вычисления операции по формуле (8)
4.2 Применение сетевого кодирования для многоадресной передачи данных
|
|
а) Последовательная многоадресная передача | б) Сетевое кодирование |
Рисунок 6 - Сеть с топологией "бабочка"
Таблица 1 - Маршруты пакетов в сети "бабочка"
Узлы-источники | Узлы-адресаты | |
| ||
Рассматривают процедуру передачи данных в сети "бабочка" согласно указанному выше сценарию одновременной передачи данных. Номерами условно показан порядок прохождения пакетов по сети.
Следует отметить, что поскольку сетевое кодирование выполняется на маршрутизирующих узлах, его часто рассматривают как алгоритм маршрутизации, а протоколы, использующие методы сетевого кодирования для передачи данных по сетям связи, относят к протоколам маршрутизации.
Помимо топологии "бабочка" сетевое кодирование может применяться и в так называемой ромбовидной сетевой топологии, представленной на рисунке 7а).
|
|
|
а) Общий вид | б) Последовательная многоадресная передача | в) Сетевое кодирование |
Рисунок 7 - Ромбовидная топология
Таблица 2 - Маршруты пакетов в сети ромбовидной топологии
Узлы-источники | Узлы-адресаты | |
| ||
- | ||
- | ||
5 Протокол сетевого кодирования для многоадресной передачи данных
5.1 Описание протокола
Протокол NCDP представляет собой протокол сеансового уровня, реализующий прослойку между протоколом предоставления услуги и транспортным протоколом передачи данных, как показано в таблице 3.
Протокол рассчитан на многоадресную передачу данных, поэтому в качестве протокола транспортного уровня должны использоваться датаграммные протоколы без установления соединения (например, UDP и DCCP).
Сеансовая часть взаимодействия, в том числе управление соединением и нумерация пакетов, возлагается на протокол сетевого кодирования NCDP.
Таблица 3 - Размещение протокола NCDP в рамках модели OSI
Уровень | Протокол |
7 Приложений | - |
6 Представления |
|
5 Сеансовый | NCDP |
4 Транспортный | UDP, DCCP |
3 Сетевой | IP |
2 Канальный | - |
1 Физический |
|
Многоадресная передача в рамках сети реализуется на основе групповых адресов межсетевого протокола IP. Для обеспечения записи адресатов в группы и уведомления маршрутизаторов о прохождении групповых пакетов должны использоваться либо протоколы управления групповой передачей PIM, IGMP (для IPv4) и MLD (для IPv6), либо служебные пакеты самого протокола NCDP.
5.2 Реализация
Протокол NCDP может быть реализован как в пространстве ядра сетевой операционной системы, так и в пространстве пользователя. Следует отметить, что реализация протокола в виде приложения, работающего в пространстве пользователя, обеспечивает более удобное внедрение и тестирование протокола, но при этом повышает задержки при работе с памятью и системными вызовами сетевого устройства, на котором реализуется протокол. Этот подход удобен на начальном этапе разработки и внедрения, а также при развертывании протокола на устройствах, где возможность встраивания логики протокола на уровень ядра операционной системы отсутствует или ограничена.
5.3 Структура заголовков
Структура заголовка NCDP показана на рисунке 8а). Заголовок состоит из фиксированной части, используемой для всех пакетов NCDP, и вариативной, зависящей от типа пакета и значений флагов в фиксированной части.
а) Общая структура заголовка
б) Заголовок пакета данных
в) Заголовок пакета управления
г) Заголовок пакета запроса
Рисунок 8 - Заголовок пакета NCDP
Поле "Тип пакета" (8 бит) определяет его назначение. Идентификатор (ID) сеанса (16 бит) служит для того, чтобы различать пакеты разных групповых рассылок NCDP друг от друга. Флаги (8 бит) указывают на конкретные настройки при передаче пакетов и могут зависеть от типа пакета. Обязательным является флаг IP, который определяет версию сетевого протокола IP-IPv4 или IPv6. В зависимости от этого поля адресов источника в вариативной части заголовка будут иметь разный размер.
В протоколе используется три типа пакетов:
- тип 1 - пакет данных. Передается от источника до адресата. При передаче подвергается процедуре сетевого кодирования;
- тип 2 - служебный пакет управления передачей. Передается от источника до адресата. Сигнализирует о начале и окончании передачи потока данных. Служит для инициализации буферов памяти на узле-кодере и узлах-адресатах, выполняющих декодирование;
- тип 3 - служебный пакет запроса данных. Передается от узла-адресата на узел-источник контента, чтобы начать получение потока данных.
Вариативная часть заголовка пакета данных представлена на рисунке 8б). Она содержит информацию о данных и их источниках: номер пакета данных, длину поля данных и IP-адрес. Для пакетов данных добавляется флаг сетевого кодирования NC, который указывает на прохождение/непрохождение процедуры сетевого кодирования. Для пакета, сформированного на источнике и еще не прошедшего процедуру сетевого кодирования, указывается только один источник, и флаг NC задается равным 0. Когда пакеты проходят процедуру сетевого кодирования на узле-кодере, флаг NC задается равным 1 и добавляется информация о втором источнике данных.
Заголовок пакета управления передачей протокола NCDP представлен на рисунке 9в). Заголовок содержит IP-адрес источника информации. Для указания начала/конца передачи используется флаг SF обязательной части заголовка: 1 - обозначает начало передачи, 0 - ее конец.
Заголовок пакета запроса данных представлен на рисунке 8г). Заголовок содержит IP-адрес клиента, запрашивающего данные от серверов-источников. Идентификатор сессии не указывается - поле заполняется нулями.
5.4 Обработка пакетов
Поскольку формат заголовка протокола зависит от назначения пакета, то его обработка на принимающем узле (кодере или адресате-декодере) осуществляется последовательно. Первоначально проводится проверка типа пакета. В зависимости от него обработка проводится по одному из двух вариантов.
Общая блок-схема порядка обработки заголовка управляющего пакета NCDP представлена на рисунке 9.
Рисунок 9 - Порядок обработки заголовка управляющего пакета NCDP на узле-кодере
Для управляющего пакета первоначально проверяется флаг SF и считываются идентификатор сеанса и IP-адрес источника (согласно флагу IP). Если флаг SF равен 1, то проверяется наличие активного сеанса, соответствующего ID. Если сеанса нет, то производится инициализация областей памяти, предназначенных для накопления и обработки пакетов данных, после чего узел переходит в режим ретрансляции пакетов. Если сеанс уже был установлен ранее другим источником, то узел переводится в режим кодирования пакетов данных, при котором все поступающие пакеты данных записываются в буфер памяти для последующей обработки.
Если флаг SF равен 0, то проверяется наличие активного сеанса передачи для этого ID. Если такой сеанс открыт, то источник информации помечается как выключенный. Если это был последний источник для этого сеанса, то сеанс завершается, а ранее выделенные для него ресурсы освобождаются. Если сеанс для полученного ID отсутствует, то такой пакет принимается ошибочным и отбрасывается. Блок-схема обработки пакетов данных на узле-кодере представлена на рисунке 10.
Рисунок 10 - Порядок обработки заголовка пакета данных протокола NCDP на узле-кодере
5.5 Формирование заголовка
Процедура формирования заголовка закодированного пакета показана на рисунке 11. Первым указывается источник, который был зарегистрирован раньше.
Рисунок 11 - Процедура формирования заголовка закодированного пакета
5.6 Порядок обмена пакетами
|
|
а) Упрощенная топология "бабочка" для рассмотрения диаграммы обмена пакетами | б) Диаграмма обмена пакетами |
Рисунок 12 - Порядок обмена пакетами протокола NCDP
Порядок обмена пакетами между узлами представлен на рисунке 12б). Передача начинается с того, что узел-адресат запрашивает данные от узлов-источников. Это может быть как прямой запрос по протоколу NCDP, так и запрос подключения к группе мультивещания по протоколам IGMP или MLD.
По окончании передачи узлы-источники отправляют управляющие пакеты с флагом SF=0, сообщающие о завершении передачи. Это финальное сообщение передается аналогично стартовому сообщению.
Приложение ДА
(справочное)
Сопоставление структуры настоящего стандарта со структурой примененного в нем проекта международного стандарта
Таблица ДА.1
Структура настоящего стандарта | Структура проекта международного стандарта ITU-T TR.NCDP |
1 Область применения | 1 Область применения |
* | 2 Нормативные ссылки |
2 Термины и определения (раздел 3) | 3 Определения
3.1 Термины, определенные в других источниках
3.2 Термины, определенные в настоящем проекте стандарта |
3 Сокращения (раздел 4) | 4 Сокращения |
4 Общие положения (раздел 5)
4.1 Сетевое кодирование (раздел 8)
4.2 Применение сетевого кодирования для многоадресной передачи данных (раздел 7) | 5 Обзор |
5 Протокол сетевого кодирования для многоадресной передачи данных
5.1 Описание протокола (раздел 6)
5.2 Реализация**
5.3 Структура заголовков (раздел 9)
5.4 Обработка пакетов (раздел 10)
5.5 Формирование заголовка (раздел 10)
5.6 Порядок обмена пакетами (раздел 11) | 6 Место протокола многоадресной рассылки на основе сетевого кодирования в модели OSI |
Приложение ДА Сопоставление структуры настоящего стандарта со структурой примененного в нем проекта международного стандарта | 7 Архитектура протокола многоадресной рассылки на основе сетевого кодирования |
Библиография | 8 Процедуры кодирования |
| 9 Структура пакета |
| 10 Обработка заголовка протокола |
| 11 Процедуры сигнализации |
*** | 12 Тестирование NCDP |
* Данный раздел исключен, т.к. его содержание перенесено в структурный элемент "Библиография".
** Данный раздел добавлен, т.к. он описывает возможности практической реализации протокола NCDP.
*** Данный раздел проекта международного стандарта ITU-T TR.NCDP исключен, т.к. в нем представлены результаты моделирования, доказывающие эффективность работы протокола.
| |
Примечание - После заголовков разделов (подразделов) настоящего стандарта приведены в скобках номера аналогичных им разделов (подразделов) проекта международного стандарта.
| |
Библиография
[1] | RFC 8406 Taxonomy of Coding Techniques for Efficient Network Communications [Электронный ресурс]//IETF Datatracker: [сайт]. URL: https://datatracker.ietf.org/doc/rfc8406 (дата обращения: 12.03.2024) |
УДК 004.057.4:006.354 |
|
| ОКС 35.020 |
|
|
| 35.110 |
| |||
Ключевые слова: информационные технологии, передача данных, сетевое кодирование, протокол NCDP | |||
Информационные технологии. Тестирование роботов на модельной сети
Информационные технологии. Тестирование трехмерных сверхплотных сетей
Гидроприводы объемные. Насосы объемные и гидромоторы. Общие технические требования
Насосы вакуумные пластинчатороторные и золотниковые. Типы и основные параметры
Провода обмоточные с бумажной изоляцией