RU2461136C2 - Способ гарантированной доставки блоков данных в коммутируемой сети с потерями - Google Patents
Способ гарантированной доставки блоков данных в коммутируемой сети с потерями Download PDFInfo
- Publication number
- RU2461136C2 RU2461136C2 RU2010117467/07A RU2010117467A RU2461136C2 RU 2461136 C2 RU2461136 C2 RU 2461136C2 RU 2010117467/07 A RU2010117467/07 A RU 2010117467/07A RU 2010117467 A RU2010117467 A RU 2010117467A RU 2461136 C2 RU2461136 C2 RU 2461136C2
- Authority
- RU
- Russia
- Prior art keywords
- delivery
- network
- copies
- blocks
- data block
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретение относится к области передачи данных и может быть использовано в существующих и создаваемых сетях с коммутацией пакетов (сообщений, ячеек). Техническим результатом изобретения является обеспечение гарантированной (по времени с заданной вероятностью) доставки информации в сетях с потерями данных, вызванных как надежностными характеристиками сетевых устройств, так и искажениями в каналах связи. Способ гарантированной доставки блоков данных (пакетов, сообщений, ячеек) в коммутируемой сети с потерями предусматривает следующие режимы доставки: циркулярно - «точка-все-точки», избирательно-циркулярно - «точка-многоточка» либо избирательно «точка-точка». Указанный результат достигается тем, что способ включает в себя операции для одновременной доставки до узла-получателя как блока, так и его копий (копий части группы блоков) по отдельным маршрутам. Способ направлен на оптимальное использование избыточности структуры сети без дополнительных вложений в повышение качества каналов связи и сетевого оборудования. Предлагаемый способ также может применяться в сетях для приложений реального времени, к которым можно отнести системы управления технологическими процессами, управление промышленным оборудованием, распределенное интерактивное моделирование, аудио- и видеоконференции, передача видео для немедленного воспроизведения, удаленная медицинская диагностика, телефония, некоторые игры и т.д. 1 ил., 2 табл.
Description
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Изобретение относится к электросвязи, а именно к технике передачи данных, в том числе для приложений реального времени. Оно может быть рекомендовано к использованию в существующих и создаваемых сетях с коммутацией (пакетов, сообщений, ячеек), обеспечивающих функционирование командных и контрольных центров, систем и центров управления, систем электронного документооборота и т.д., которые предъявляют повышенные требования к вероятностно-временным характеристикам доставки команд, сигналов управления, информации состояния, технологических сигналов и т.д.
Предлагаемый способ так же может применяться в сетях для приложений реального времени, к которым можно отнести системы управления технологическими процессами, управление промышленным оборудованием, распределенное интерактивное моделирование, аудио- и видеоконференции, передача видео для немедленного воспроизведения, удаленная медицинская диагностика, телефония, некоторые игры и т.д.
УРОВЕНЬ ТЕХНИКИ
Способ «лавина». В настоящее время известен способ доставки блоков1 (1блок данных - последовательность символов фиксированной длины, используемая для представления данных или самостоятельно передаваемых по сети [2]) данных за минимальное время с максимальной вероятностью - способ «лавина» [1]. Этим способом блоки данных широковещательно посылаются каждым узлом сети по всем возможным направлениям, кроме исходного. Такой способ используется, например, в IP-сетях, однако действие способа ограничено в интерсети (составной сети) либо сетью, к которой принадлежит узел-отправитель, либо сетью, номер которой указан в адресе назначения. Поэтому деление современных интерсетей маршрутизаторами на части (сети) локализуют способ «лавина» пределами одной из составляющих общую сеть частей, так как нет способа адресовать блок данных одновременно всем узлам всех сетей составной сети. Способ «лавина» не относится к широко применимым. Он используется там, где нужна предельно возможная надежность, например в военных приложениях, когда существует большая вероятность повреждения тех или иных сетевых устройств. Кроме того, данный способ может использоваться при формировании виртуального канала, ведь он всегда обеспечивает наикратчайший путь, так как перебираются все возможности. Если путь записывается в пакете, получатель может выбрать оптимальный проход и уведомить об этом отправителя. Другим примером использования этого способа служит рассылка маршрутной информации между маршрутизаторами для синхронизации маршрутной картины сети.
Способ «лавина», хотя и гарантирует наименьшее время с наибольшей вероятностью доставки информации, однако:
- неэффективен при избирательном режиме доставки информации («точка-точка»);
- исключается возможность применения способа для приложений реального времени;
- отсутствует возможность циркулярного режима доставки информации («точка-все-точки) в IP-сетях;
- приводит к перегрузке сети, поэтому блоки данных, переданные способом «лавина» обычно воспринимаются маршрутизаторами как избыточный трафик.
Таким образом, способ «лавина» используется либо в специализированных системах, предназначенных только для выполнения задач гарантированной доставки информации (как следствие - монопольное использование телекоммуникационных и вычислительных ресурсов, колоссальная стоимость построения, эксплуатации и развития), либо ограниченно, например, для рассылки маршрутной информации.
Способ повторной передачи блока данных (прототип).
Другим способом надежной доставки блоков данных в сетях с коммутацией пакетов является способ повторной передачи блока данных (другое название - способ передачи с обратной связью) [1, 3]. Способ повторной передачи блока данных получил широкое распространение, является в настоящее время основным способом надежной доставки блоков данных.
Способ повторной передачи блока данных заключается в следующем. Узел-отправитель устанавливает логическое соединение с узлом-получателем. В узле-отправителе информация разбивается на несколько блоков данных (пакетов1) (1пакет - совокупность символов данных или блоков данных заданного формата, самостоятельно передаваемая, принимаемая, коммутируемая и непосредственно не воспринимаемая потребителем этих данных [2]) и передается по сети. Узел-получатель проверяет наличие всех пакетов, затем проверяет качество каждого пакета (не было ли искажения информации во время передачи) и только потом собирает их вместе в целое сообщение.
То есть в узле-получателе выполняют следующие основные операции:
- проверка наличия и качества всех блоков данных;
- формирование требования и передача его в виде запроса узлу-отправителю о необходимости доставки отсутствующих или искаженных блоков данных;
- вставка утерянных или замена искаженных блоков данных;
- сбор всех блоков в единое сообщение;
- подтверждение получения всех блоков данных нужного качества.
В случае если информация помещается в один пакет, то узел-отправитель ждет получения положительной квитанции от узла-получателя в течение определенного тайм-аута, если квитанция не получена, то передача повторяется.
Одним из примеров реализации способа повторной передачи блока данных является протокол Transmission Control Protocol (TCP - протокол управления передачей) - один из основных сетевых протоколов Интернет, предназначенный для управления передачей данных в IP-сетях. Повторная передача блока данных производится в том случае, если блок теряется и не доходит до адресата или узел-получатель обнаружил в нем искажение информации. Чтобы убедиться в необходимости повторной передачи копии блока данных, узел-отправитель нумерует отправленные блоки и для каждого блока ожидает от узла-получателя положительной квитанции - служебного блока данных, извещающего о том, что исходный блок данных был получен и данные в нем оказались корректными. Узел-получатель в случае получения блока данных с искажениями может отправить отрицательную квитанцию - явное указание на то, что нужно передать копию блока данных. Специфика приведенного способа заключается в том, что обеспечивается высокая вероятность доставки блока данных, но время доставки не гарантируется. Программы обслуживания протокола TCP необходимо запускать как на узле-отправителе, так и на узле-получателе. Эти два TCP-модуля, использующие ресурсы обоих узлов, контролируют информацию о состоянии связи. Таким образом, протокол TCP обеспечивает надежную передачу информации с помощью ТСР-сеансов. Он освобождает программы-приложения от необходимости самостоятельно контролировать передачу IP-пакетов и исправлять ошибки. Естественно, надежность TCP требует большой производительности процессора и пропускной способности сети.
В современных сетях с коммутацией сообщений (например, система электронной почты) нет специальных автоматических процедур надежной доставки именно сообщений1 (1сообщение - блок или группа блоков данных, предназначенных для передачи и воспринимаемых их получателем однозначно и как единой целое [2]). Так как подобные сети в настоящее время строятся «поверх» сетей с коммутацией пакетов, то вопросы надежной доставки сообщений решаются на уровне доставки блоков данных способом повторной передачи.
Потери блоков данных для приложений реального времени [3] обычно либо корректируется, либо скрываются. Коррекция потери относится к возможности восстановить потерянные данные способом повторной передачи. Например, именно этот способ используется в протоколе реального времени (RTP) и в протоколе управления передачей в реальном времени (RTCP), которые работают «поверх» пользовательского протокола передачи данных для управления соединениями в режиме реального времени. В Проблемной Группе Проектирования Интернета (IETF) до сих пор продолжается работа по стандартизации избранных механизмов запросов повторной передачи как части протокола управления передачей в реальном времени. Скрытие потери относится к возможности скрыть эффекты от потерь передачи, чтобы они не были заметны в восстановленной последовательности.
К общим недостаткам способа повторной передачи блока данных можно отнести:
- обеспечивается надежная доставка блока данных по избирательной схеме («точка-точка»)
- возможность реализации только при использовании «хороших» каналов связи (желательно выделенных);
- обеспечивается только надежность доставки блока данных, но время доставки не гарантируется;
- сложность применения способа для приложений реального времени;
- возможность потери сообщения из-за несвоевременной доставки одного из блоков данных этого сообщения;
- необходимость решения проблемы сборки блоков данных, которые могут поступать на транспортный уровень в произвольном порядке;
- усложнение прикладных программ пользователя за счет введения процедур контроля и исправления ошибок в получаемых сообщениях.
Вопросы надежной доставки информации постоянно находятся в центре внимания различных исследователей, например [4, 5, 6, 7]:
КРИТИКА ПРОТОТИПА
Изобретение призвано устранить следующие недостатки способа повторной передачи блока данных:
- направленность на режим доставки «точка-точка». Причиной этого недостатка является, то, что операции доставки блоков данных ориентированы на установление соединения;
- возможность обеспечить требуемое время доставки только при использовании «хороших» каналов связи (желательно выделенных). Причиной данного недостатка является то, что количество переспросов зависит от качества каналов связи, а это приводит к высоким требованиям и к пропускной способности каналов связи;
- сложности применения способа для приложений реального времени. Необходимость применения способов скрытия потерь. Этот недостаток является следствием того, что задержки в доставке блоков данных могут быть значительными;
- возможность потери группы блоков данных (сообщения). Этот недостаток является следствием того, что из-за несвоевременной доставки одного из блоков данных может быть потеряно все сообщение;
- практически исключается возможность применения способа в сети с коммутацией сообщений. Этот недостаток является следствием предположения того, что все вопросы надежной доставки сообщений решаются в сетях с коммутацией пакетов на сетевом уровне. Однако это ошибочное предположение. При передаче сообщения через промежуточные узлы (например, сервера системы электронной почты) на транспортном уровне устанавливается логическое TCP соединение между узлом-отправителем и промежуточным узлом. И здесь может возникнуть, например, следующая ситуация: промежуточный узел подтверждает безошибочный прием сообщения, а затем выходит из строя.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Изобретение предназначено для повышения вероятностных характеристик доставки блоков данных за требуемое время в условиях потерь и искажений блоков данных в коммутируемой сети.
Способ гарантированной доставки блоков данных в коммутируемой сети с потерями заключается в том, что, для повышения вероятности доставки блока данных до узла-получателя осуществляется одновременная передача узлом-отправителем как блока данных, так и его копий (копий части группы блоков данных) по отдельным маршрутам. Это позволит обеспечить требуемое время доставки блока данных (пакета, сообщения) с заданной вероятностью, не предъявляя дополнительных требований к задержкам и потерям блоков данных в сети.
Способ имеет следующие основные операции:
1. В узле-отправителе:
- в отличие от способа повторной передачи блока данных устанавливают множество сетевых маршрутов в сети между узлом-отправителем и узлом-получателем (узлами-получателями). Множество маршрутов формируется по критериям соответствия требованиям заданного времени доставки блоков данных каждым маршрутом и вероятности связности множеством маршрутов узла-отправителя и узла-получателя. Вероятность связности [9, 10] множества маршрутов должна быть не менее требуемой вероятности доставки блока данных за заданное время. Определение маршрутов осуществляется по информации о состоянии сети. Информацией состояния сети для предлагаемого способа является: задержка блока данных, процент потерь блоков данных в сети, надежностные показатели элементов сети, влияющие на вероятностно-временные характеристики доставки. Совокупность маршрутов хранится в виде таблицы (перечня) маршрутов гарантированной доставки и корректируется при изменении состояния сети. Для обеспечения режимов доставки «точка-все-точки», «точка-многоточка», «точка-точка» для каждого узла сети, участвующего в обмене, формируется своя таблица маршрутов гарантированной доставки. Формирование таблиц маршрутов может производиться и централизованно, в специально выделенном для этих целей узле сети;
- разбивают информацию на группу блоков данных (например, на пакеты);
- в отличие от способа повторной передачи блока данных формируют копии блоков данных или копии части группы блоков данных, предназначенных для узла-получателя. Общее количество копий и блока данных не должно превышать мощности множества маршрутов;
- в отличие от способа повторной передачи блока данных в поле заголовка блока данных и его копий прописывают маршрут доставки, в соответствии с перечнем (таблицей) маршрутов гарантированной доставки. Подобная процедура используется в IP-сетях при маршрутизации от источника (Source Routing) [1, 8]. В соответствии с этой процедурой узел-отправитель, с целью ускорения прохождения пакета по сети, задает в отправляемом в сеть пакете полный маршрут его следования через все промежуточные маршрутизаторы;
- в отличие от способа повторной передачи блока данных, одновременно передают, как сами блоки данных, так и копии блоков узлу-получателю в соответствии с маршрутом, прописанном в заголовке блока данных (копии);
2. В промежуточном узле сети:
- анализируют заголовок блока данных;
- передают блок данных следующему узлу на маршруте доставки.
3. В узле-получателе данных:
- в отличие от способа повторной передачи блока данных, формируют из множества копий группу качественных блоков данных, составляющих сообщение;
- в отличие от способа повторной передачи блока данных удаляют избыточные блоки данных;
- подтверждают получение всех блоков данных нужного качества.
В отличие от способа повторной передачи блока данных предлагаемый способ может применяться и в сетях с коммутацией сообщений, где повторяются все основные операции способа для сообщения в целом до его разбиения на группу блоков данных. В этом случае, например, в системе электронной почты в качестве узлов сети выступают сервера электронной почты, и гарантированная доставка сообщений реализуется на прикладном уровне «поверх» транспортного и сетевых уровней эталонной модели взаимодействия открытых систем.
Обоснование способа гарантированной доставки блоков данных в коммутируемой сети с потерями
Модель коммутируемой сети с потерями и гарантированной доставки блоков данных.
В общем случае формально модель коммутируемой сети с потерями можно представить следующим образом.
Все n объектов, участвующих в обмене блоками данных, пронумерованы в некоторой последовательности, и объекту с номером i в модели поставлен в соответствие узел ni независимо от функций этого объекта при обмене блоками данных. Узел модели представляет всю совокупность устройств, расположенных в моделируемом объекте. Множество узлов будет обозначаться символом N.
Узел ni характеризуется быстродействием ti и надежностью (коэффициентом оперативной готовности) ri.
Некоторые узлы модели попарно соединены ребрами. Ребро модели, соединяющее узлы ni и nj будем обозначать (ij). Множество ребер будет обозначаться символом А. Ребро (дуга) (ij) характеризуется своими временем передачи τij и вероятностью доставки блока данных pij=1-qij, а qij - вероятность потери блока данных. Вероятностные характеристики доставки блока данных каждым ребром определяются совместной вероятностью доставки всей совокупностью представляемых им устройств.
Взаимодействие узла-отправителя - пункта входа блока данных s с узлом-получателем - пунктом выхода t, в пределах сети, производится либо непосредственно между ними, если такое возможно, или через промежуточные узлы с помощью коммутации.
Тогда модель сети с потерями и гарантированной доставкой блоков данных можно представить состоящей из четырех компонентов: узловой основы, сети ребер (дуг), механизма потерь и операций доставки блоков данных. Перечень данных, определяющих модель:
Параметры узловой основы. Набор узлов N={ni}; i=1, …, |N| - множество натуральных чисел, для каждого ni заданы параметры быстродействия и вероятностные характеристики обработки блока данных. Узлами сети могут быть сервера (например, сервера системы электронной почты) и/или маршрутизаторы сети.
Параметры ребер. Для каждого ребра (ij)∈А заданы величины времени передачи и вероятностные характеристики доставки блока данных.
Указанная совокупность данных определяет структуру сети.
Механизм потери блоков данных. Существует два основных типа потерь, а именно ошибка в битах и ошибка блока данных. Ошибки в битах обычно связаны с каналом с коммутацией цепей, таким как сетевое соединение, и они вызваны несовершенствами физических каналов. Результатом таких несовершенств могут являться изменения значений битов, добавления битов или удаления битов в переданных данных. Ошибки блоков данных обычно вызваны элементами сетей с коммутацией. Например, маршрутизатор может выйти из строя, когда бок данных обрабатывается им. Другая ситуация: маршрутизатор может переполниться, то есть он может получать на входе слишком много блоков данных и не может выводить их с той же скоростью. В этом случае его буферы переполняются и некоторые блоки теряются. Ошибки блоков также могут быть вызваны применением стека используемого транспортного протокола. Например, некоторые протоколы используют контрольные суммы, которые вычисляются в узле-отправителе и инкапсулируются в исходно кодированные данные. Если в данных присутствует ошибка изменения значения бита, то узел-получатель не может достичь той же контрольной суммы и может оказаться вынужденным удалить принятый блок.
Операции доставки блоков данных представлены в описании способа гарантированной доставки.
Обоснование механизма приращения вероятности доставки способом гарантированной доставки блока данных по множеству маршрутов между узлом-отправителем и узлом-получателем.
Предложенный способ гарантированной доставки блоков данных в коммутируемой сети с потерями предполагает передачу одних и тех же блоков по нескольким сетевым маршрутам. Сетевой маршрут включает в себя все транзитные узлы и ребра сети между узлом-отправителем и узлом-получателем.
Тогда критерием доставки любого блока данных является наличие хотя бы одного из нескольких маршрутов доставки (связность маршрутами узла-отправителя и узла-получателя), как самого блока данных, так и его копий между рассматриваемыми узлами. Предположим, что имеется перечень возможных маршрутов доставки для блока данных и его копий между узлом-отправителем s и узлом-получателем t в виде списка элементов, входящих в каждый маршрут. Вероятность доставки блока данных Рm любым маршрутом µm, где m=||M|| - мощность множества маршрутов между узлом-отправителем и узлом-получателем, можно вычислить по формуле последовательного соединения Pm=rs·ps2·r2·p23·…·ri·pij·…·pkt·rt, где pij=1-gij, а qij - вероятность потери блока данных k-м ребром маршрута, при этом qij учитывает по формуле последовательного соединения как вероятность потери блока данных, обусловленную надежностными характеристиками ребра, так и вероятность потери блока данных из-за искажений и перегрузок сети.
В этом случае искомая вероятность доставки блока данных Рst зависит от вероятности доставки блока данных и его копий по каждому маршруту. Таким образом, вероятности доставки блока данных ставится в соответствие вероятность связности маршрутами узла-отправителя и узла-получателя.
В общем случае маршруты будут зависимы, поскольку любой элемент сети может входить в разные маршруты. То есть Рst зависит от вероятности доставки блока данных по каждому отдельному маршруту и вариантов пересечений этих маршрутов по общим элементам. Обозначим вероятность доставки блока данных, которая обеспечивается первыми маршрутами i из m, через Рi, i=1, …, m. Добавление очередного (i+1) маршрута с вероятностью доставки копии блока данных Рi+1 приведет к увеличению вероятности доставки блока данных, которая будет определяться объединением двух событий: имеется хотя бы один маршрут (либо из i первых, либо (i+1)-й). Вероятность наступления этого объединенного события с учетом возможной зависимости наличия (i+1) маршрута и первых:
где Pi/(i+l) - вероятность наличия хотя бы одного из первых i маршрутов при условии, что имеется (i+1)-й маршрут.
Из определения условной вероятности Pi/(i+l) следует, что при ее расчете совместную вероятность исправной работы всех элементов за время прохождения блока данных и возможность потери блока данных из-за искажений в этих элементах, входящих в (n+1)-й маршрут, необходимо положить равной единице. Для удобства представим последний член выражения (1) в следующем виде
где (*) - операция символьного умножения, которая означает, что при перемножении вероятности доставки блоков данных всех элементов, входящих в первые i маршруты и общих с (i+1)-й маршрутом, заменяются единицей. С учетом (2) можно переписать(1)
где ΔPi+l = Pi+l-Pi - приращение вероятности доставки блока данных при введении (i+1) маршрута доставки копии блока данных; Qi=1-Pi - вероятность того, что произойдет потеря блока данных на первых i маршрутах.
Учитывая, что приращение вероятности доставки ΔРi+l численно равно уменьшению вероятности потери ΔQi+l, получаем следующее уравнение в конечных разностях:
Решением уравнения (4) является функция
Таким образом, способ гарантированной доставки блоков данных в коммутируемой сети с потерями обеспечивает приращения вероятности доставки блока данных за счет передачи его копии по отдельным маршрутам доставки.
Из соотношений (1)-(5) очевидно, что приращение вероятности доставки блока данных при введении (i+1) маршрута доставки копии блока данных ΔPi+l тем больше, чем меньше общих элементов имеют первые i маршруты с (i+1)-м. Из этого следует, что наибольший эффект от соотношения приращения вероятности доставки к количеству маршрутов (копий блока данных) 
проявляется при доставке копий блока данных по независимым маршрутам.
То есть наибольшая эффективность способа достигается, когда блок данных и его копии доставляются по независимым маршрутам, не имеющим общих элементов (если используется общий канал связи, то на различных несущих частотах).
В случае независимых маршрутов операция символьного умножения совпадает с обычным умножением и выражение (5) дает вероятность потери блока данных между узлом-отправителем и узлом-получателем, так как передача блока данных и его копий в сети производится по маршрутам, не имеющим общих элементов
Таким образом, из приведенных выше математических соотношений (1)-(6) следует, что предложенный способ гарантированной доставки блоков данных в коммутируемой сети с потерями позволяет, с введением очередного маршрута доставки копий блоков, увеличить вероятность доставки блока Рst без принятия специальных мере по снижению или корректировке (скрытию) потерь по каждому маршруту.
СВЕДЕНИЯ, ПОДТВЕРЖДАЮЩИЕ ВОЗМОЖНОСТЬ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ
Расчеты, подтверждающие основные характеристики доставки блоков данных предлагаемым способом.
Графовая модель сети для расчета вероятности доставки блока данных представлена на рисунке 1.
Допустим, что сеть доставляет блок данных и его копию двумя независимыми маршрутами µ1=〈s,(s1),n1(13),n3(3t),t〉 и µ2=〈s,(s2),n2, (24),n4(4t),t〉.
Вероятность потери блока данных на узлах сети определяется коэффициентом оперативной готовности оборудования, как вероятность того, что узел, находясь в режиме ожидания, окажется работоспособным в произвольный момент времени и, начиная с этого момента времени, будет работать безотказно в течении времени обработки блока данных.
Пусть надежностные характеристики узлов одинаковы: время наработки на отказ ТО=3000 часов, время восстановления ТВ=1 час.
Время обработки блока данных в каждом узле to=0,5 с.
Пусть ресурсы связи между узлами (ij) предоставляет оператор связи. Качественные показатели IP-сети различных классов качества обслуживания, предоставляемые оператором связи ОАО «Ростелеком», приведены в таблице 1.
| Таблица 1 | ||||
| Классы качества обслуживания | ||||
| Имя класса | Задержка блока данных, не более, мс | Вариация задержки (джиттер), не более, мс | % потерь блоков данных, не более | Вероятность доставки блока данных, не менее |
| Высший (Business Priority) | 75 | 50 | 0,25 | 0,9975 |
| Приоритетный (Business Critical) | 100 | Не гарантируется | 0,5 | 0,995 |
| Обычный (Normal Priority) | 150 | Не гарантируется | 1 | 0,99 |
Предположим, что наш оператор связи предоставляет услуги IP-сети со следующим качеством: потери пакетов - не более 1,4%, вероятность доставки IP-пакета Рij - не менее 0,986.
Коэффициент оперативной готовности каждого узла вычисляется по приближенным формулам R(to)=KГ×P(t0), где КГ - коэффициент готовности элемента; 
; P(t0) - вероятность безотказной работы элемента за время t0, 
.
Используя соотношения, представленные в п.7.2 и применяя к сети метод разложения структуры Шеннона-Мура относительно общих элементов s и t, получим результирующую вероятность доставки блока данных Рst для сети, представленной на рисунке 1
Pst=R(t0)s×(Pµ1+Pµ2-Pµ1×Pµ2)×R(t0)t,
где Pµ1=Psl×R(t0)n1×P13×R(t0)n3×P3t, Pµ2=Rs2×R(t0)n2×P24×R(t0)n4×P4t.
Результаты расчета сведены в таблицу 2.
| Таблица 2 | ||||
| Результаты расчета основных вероятностных характеристик доставки блоков данных предлагаемым способом | ||||
| Коэффициент оперативной готовности узлов сети, R(t0)i | % потерь блоков данных, не более | Вероятность доставки блока данных оператором связи, Рij. | Вероятность доставки блока данных (копии) на каждом маршруте, Рµi | Вероятность доставки блока данных в сети, Рst |
| 0,999667 | 1,4 | 0,986 | 0,957308 | 0,997566 |
Из расчетов следует, что способ доставки блоков данных в коммутируемой сети с потерями обеспечивает приращение вероятности доставки блока данных до класса обслуживания Высший (Business Priority) в сети с невысокими надежностными характеристиками элементов и процентом потерь пакетов выше, чем для класса обслуживания Обычный (Normal Priority).
Среднее время доставки блока данных складывается из времени задержки блока узлами сети ti и времени его передачи τij, которое обеспечивается ресурсами связи.
Предполагая, что на каждый маршрут поступают независимые потоки блоков данных, имеем 
где k - число узлов на маршруте.
Исходя из того, что в сети для доставки одного и того же блока данных используется несколько маршрутов доставки, оценка времени доставки производится по наихудшему маршруту.
В способе гарантированной доставки блоков данных в коммутируемой сети с потерями для передачи блока данных предусмотрен выбор маршрутов по критерию 
, где 
- допустимое (требуемое) время доставки блока данных. Предлагаемый способ не использует операции повторной передачи блоков данных, то есть не вносит дополнительной задержки на доставку, следовательно, время доставки определяется только характеристиками быстродействия узлов и задержками блоков данных в каналах сети.
Требования к ресурсам связи. Из таблицы 1 следует, что обычно требования к ресурсам связи задаются временем задержки блока данных, которая напрямую связана с пропускной способностью и допустимым процентом потерь блоков данных. Из вышеприведенных математических соотношений следует, что способ гарантированной доставки блоков данных в коммутируемой сети с потерями не предъявляет дополнительных требований как к потерям блоков данных в сети, так и к их задержкам. Однако очевидно, что способ предъявляет повышенные требования к связности сети, то есть к наличию нескольких маршрутов между узлом-отправителем и узлом-получателем.
Необходимо заметить, что одним из главных направлений развития современных сетей различные операторы связи, например «Комстар-ОТС», «Старт Телеком», «Синтера» и т.д., считают повышение их связности. И данные требования являются обычными на этапах построения и развития сетей различного назначения для повышения их надежности и живучести.
В отличие от способа повторной передачи способ гарантированной доставки требует определенной связности сети, то есть требования к пропускной способности предъявляются к сети в целом, как следствие - значительно более мягкие требования к пропускной способности каналов связи, используемых сетью.
И, если учитывать, что в способе повторной передачи предусмотрены подтверждения на каждый правильно принятый блок данных или запрос на каждый потерянный блок данных, повторная передача потерянного блока данных, то нагрузка способа гарантированной доставки блоков данных на канальные ресурсы сети будет сопоставима с нагрузкой, создаваемой способом-прототипом.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖА
На рисунке 1 отображена графовая модель коммутируемой сети с потерями и операциями гарантированной доставки блоков данных. Модель поясняет механизм расчета вероятности доставки блока данных.
Литература
1. Олифер В.Г, Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. - СПб.: Издательство «Питер», 2000. - 672 с.
2. ГОСТ 17657-79. Передача данных. Термины и определения. - М: Издательство Стандартов, 1980. - 35 с.
3. Ханнуксела Миска, Аксу Эмре. Изменение размера буфера в кодере и декодере. // Заявка: 2006128854/09, 14.02.2005. - М.: Сайт ИП ФИПС, 27.03.2010.
4. Гу Чанг Хой, Ахн Дзае Мин, Дзунг Ки Сунг, Йоон Соон Янг, Ли Хиун Сеок. Способ непрерывной передачи данных пользователя на обратном общем канале в системе подвижной связи // Заявка: 99126504/09, 14.04.1999. - М.: Сайт ИП ФИПС, 2010.
5. Кришнамурти Говиндараджан, Гуо Йил. Устройство и способ доставки пакетов в беспроводных сетях с многократными ретрансляциями. // Заявка: 2003134626/09, 26.06.2002. - М.: Сайт ИП ФИПС, 2010.
6. Захс Йоахим, Хервоно Ян. Средства и способы для улучшения характеристик хэндовера интегрированных сетей радиодоступа. // Заявка: 2008117105/09, 30.09.2005. - М.: Сайт ИП ФИПС, 10.03.2010.
7. Чан Ю., Ли Юн, Ку Жиюн, By Хайюн. Устройство широкополосного доступа и способ предоставления видеоуслуги. // Заявка: 2008105212/09, 28.07.2006. - М.: Сайт ИП ФИПС, 20.03.2010.
8. Мак-Ферсон Д., Хелеби С. Принципы маршрутизации в Internet, 2-е издание.: Пер. с англ. М.: Издательский дом «Вильямс», 2001. - 448 с.
9. Козлов Б.А., Ушаков И.А. Справочник по расчету надежности аппаратуры радиоэлектроники и автоматики. - М.: Советское радио, 1975. - 475 с.
10. Мизин И.А., Богатырев В.А., Кулешов А.П. Сети коммутации пакетов. / Под редакцией B.C. Семенихина. - М.: Радио и связь, 1986. - 408 с.
Claims (1)
- Способ гарантированной доставки блоков данных в коммутируемой сети с потерями, характеризующийся тем, что в узле-отправителе задают в виде таблицы или перечня маршрутов гарантированной доставки множество сетевых маршрутов между ним и узлом-получателем по критериям соответствия требуемому времени доставки блока каждым маршрутом и соответствия вероятности связанности множеством маршрутов заданной вероятности доставки, далее формируют копии блоков или копии части группы блоков, затем сканируют таблицу или перечень маршрутов гарантированной доставки, определенных исходя из процента потерь блоков данных в сети и надежностных показателей элементов сети, влияющих на вероятностно-временные характеристики доставки блоков данных, причем каждый из маршрутов составляют исходя из информации о задержке передачи блоков данных в сети и корректируют их при изменении состояния сети, далее в полях заголовка блока и его копий или копий части группы блоков прописывают маршрут доставки, одновременно передают как сам блок, так и его копии или копии части группы блоков по заданным в узле-отправителе маршрутам к узлу-получателю, причем в промежуточном узле сети анализируют поле заголовка блока, копии блока, копии части группы блоков, содержащие сведения о маршруте доставки, и обеспечивают его передачу к следующему узлу на маршруте, при этом указанные действия продолжаются в каждом промежуточном узле, пока блок, копия блока, копия части группы блоков не достигнут узла-получателя, а в узле-получателе обрабатывают полученные блоки и их копии, устраняя их избыточность и сохраняя целостность группы блоков данных.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2010117467/07A RU2461136C2 (ru) | 2010-04-30 | 2010-04-30 | Способ гарантированной доставки блоков данных в коммутируемой сети с потерями |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2010117467/07A RU2461136C2 (ru) | 2010-04-30 | 2010-04-30 | Способ гарантированной доставки блоков данных в коммутируемой сети с потерями |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2010117467A RU2010117467A (ru) | 2011-11-10 |
| RU2461136C2 true RU2461136C2 (ru) | 2012-09-10 |
Family
ID=44996801
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2010117467/07A RU2461136C2 (ru) | 2010-04-30 | 2010-04-30 | Способ гарантированной доставки блоков данных в коммутируемой сети с потерями |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2461136C2 (ru) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2557482C2 (ru) * | 2013-04-23 | 2015-07-20 | ООО "НеоБИТ" | Способ доверенной интеграции систем управления активным сетевым оборудованием в распределенные вычислительные системы и система для его осуществления |
| RU2749896C1 (ru) * | 2017-06-15 | 2021-06-18 | Гуандун Оппо Мобайл Телекоммьюникейшнс Корп., Лтд. | Способ и устройство для передачи данных |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115499377B (zh) * | 2022-11-22 | 2023-03-24 | 广州优刻谷科技有限公司 | 一种物联网数据调度方法及系统 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6108708A (en) * | 1993-12-27 | 2000-08-22 | Nec Corporation | Connection-oriented network using distributed network resources and predetermined VPIs for fast VC establishment |
| US6212185B1 (en) * | 1998-10-14 | 2001-04-03 | Nortel Networks Corporation | Multiple network address resolution |
| RU99126504A (ru) * | 1998-04-14 | 2001-10-27 | Самсунг Электроникс Ко., Лтд. | Способ непрерывной передачи данных пользователя на обратном общем канале в системе подвижной связи |
| WO2003005650A2 (en) * | 2001-07-04 | 2003-01-16 | Fasternet Software Ltd. | Method and system for improving a route along which data is sent using an ip protocol in a data communications network |
| RU2003134626A (ru) * | 2001-06-30 | 2005-04-27 | Нокиа, Инк. (Us) | Устройство и способ доставки пакетов в беспроводных сетях с многократными ретрансляциями |
| WO2007081566A2 (en) * | 2006-01-04 | 2007-07-19 | Cisco Technology, Inc. | Compression of a routing header in a packet by a mobile router in an ad hoc network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100346117B1 (ko) * | 1998-04-14 | 2002-10-19 | 삼성전자 주식회사 | 이동통신시스템의역방향공용채널에서연속적인사용자데이터전송방법 |
-
2010
- 2010-04-30 RU RU2010117467/07A patent/RU2461136C2/ru active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6108708A (en) * | 1993-12-27 | 2000-08-22 | Nec Corporation | Connection-oriented network using distributed network resources and predetermined VPIs for fast VC establishment |
| RU99126504A (ru) * | 1998-04-14 | 2001-10-27 | Самсунг Электроникс Ко., Лтд. | Способ непрерывной передачи данных пользователя на обратном общем канале в системе подвижной связи |
| US6212185B1 (en) * | 1998-10-14 | 2001-04-03 | Nortel Networks Corporation | Multiple network address resolution |
| RU2003134626A (ru) * | 2001-06-30 | 2005-04-27 | Нокиа, Инк. (Us) | Устройство и способ доставки пакетов в беспроводных сетях с многократными ретрансляциями |
| WO2003005650A2 (en) * | 2001-07-04 | 2003-01-16 | Fasternet Software Ltd. | Method and system for improving a route along which data is sent using an ip protocol in a data communications network |
| WO2007081566A2 (en) * | 2006-01-04 | 2007-07-19 | Cisco Technology, Inc. | Compression of a routing header in a packet by a mobile router in an ad hoc network |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2557482C2 (ru) * | 2013-04-23 | 2015-07-20 | ООО "НеоБИТ" | Способ доверенной интеграции систем управления активным сетевым оборудованием в распределенные вычислительные системы и система для его осуществления |
| RU2749896C1 (ru) * | 2017-06-15 | 2021-06-18 | Гуандун Оппо Мобайл Телекоммьюникейшнс Корп., Лтд. | Способ и устройство для передачи данных |
| US11050862B2 (en) | 2017-06-15 | 2021-06-29 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method and device for transmitting data |
| US11553067B2 (en) | 2017-06-15 | 2023-01-10 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method and device for transmitting data |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2010117467A (ru) | 2011-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2521298B1 (en) | Method and apparatus for ensuring quality of service of internet protocol television live broadcast service | |
| CA2151072C (en) | Method of multicasting | |
| Pejhan et al. | Error control using retransmission schemes in multicast transport protocols for real-time media | |
| JP4495515B2 (ja) | マルチキャスト会議データの信頼性の高い配信 | |
| US6625773B1 (en) | System for multicast communications in packet switched networks | |
| Li et al. | Internet multicast routing and transport control protocols | |
| US7474631B2 (en) | On-demand group communication services with quality of service (QoS) guarantees | |
| US6765889B1 (en) | Communication method and system | |
| EP3547690A1 (en) | Real-time video transmission method of multipath network | |
| RU2461136C2 (ru) | Способ гарантированной доставки блоков данных в коммутируемой сети с потерями | |
| CN111131179B (zh) | 业务处理方法、装置、网络设备及存储介质 | |
| KR100240645B1 (ko) | 멀티캐스트 통신의 패킷 오류 제어기 및 이를 이용한패킷 오류제어 방법 | |
| CN111245733A (zh) | 一种数据传输的方法和装置 | |
| KR100792153B1 (ko) | 멀티캐스트 기반 네트워크에서의 데이터 전송 방법, 데이터처리 방법 및 데이터 전송 시스템 | |
| US20230291679A1 (en) | Dynamic use of a packet recovery mechanism to avoid congestion along a network path | |
| CN115486041B (zh) | 跨不同网络进行通信的数据报文格式 | |
| Handley | On Scalable Internet Multimedia Conferencing Systems | |
| Heinrichs et al. | High performance transfer services to support multimedia group communications | |
| CN111404648A (zh) | 一种数据发送方法和装置 | |
| CN110830160A (zh) | 一种数据包的传输方法和装置 | |
| JP2003258776A (ja) | 通信装置、通信システム及びテレビ会議システム | |
| CN110691036A (zh) | 一种基于视联网的数据传输方法和装置 | |
| Qin et al. | Throughput analysis of stop-and-wait automatic repeat request scheme for network coding nodes | |
| Arai et al. | Experiment for high-assurance video conference system over the Internet | |
| AlWehaibi et al. | Computation of the residual packet loss probability in a binary multicast tree |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| QB4A | Licence on use of patent |
Free format text: LICENCE Effective date: 20141024 |