УСТРОЙСТВО И СПОСОБ ДОСТАВКИ ПАКЕТОВ В БЕСПРОВОДНЫХ СЕТЯХ С МНОГОКРАТНЫМИ РЕТРАНСЛЯЦИЯМИ Российский патент 2007 года по МПК H04L12/56 H04L1/18 

Описание патента на изобретение RU2298289C2

Область техники, к которой относится изобретение

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

Уровень техники

Беспроводным сетям мобильной связи с многократными ретрансляциями недостает определенности инфраструктуры и, следовательно, они испытывают частые нарушения связи, вызванные мобильностью узла и помехами в беспроводных линиях связи. Это представляет собой проблему в обеспечении качества обслуживания (КО) в таких сетях. Существенно в рассматриваемой области техники понимание того, что типичные прямые ретрансляции (повторные передачи) могут удовлетворять ограниченным срокам для своевременной доставки пакетов. В частности, передача мультимедийных данных является примером применения, в котором потеря пакетов данных является недопустимой. Беспроводные сети с многократными ретрансляциями могут применяться, например, для сети, ориентированной на работу пользователей, в военных применениях, для сетей такси, для сетей в залах заседаний и для применения в экстренных ситуациях, включая «звонки 911», в которых координируется работа между группами, участвующими в поисковых и спасательных операциях, или через сеть устанавливают связь между операторами санитарной машины на месте несчастного случая и докторами в отдаленной больнице.

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

Было предпринято несколько попыток исследования, чтобы оптимизировать протоколы маршрутизации в сетях с многократными ретрансляциями. Эти протоколы маршрутизации оптимизируют маршруты от исходного узла до узла назначения при наличии повреждений линий связи, вызванных мобильностью узла или ухудшением качества линии связи из-за помех в передаче. Были предложены различные критерии для установки маршрутов связи с использованием таких процедур оптимизации. Некоторые из этих критериев включают в себя экономию питания для мобильных систем и предотвращение перегрузки. Одновременно было предложено усовершенствование протокола TCP/UDP, чтобы передавать пакеты в сети с многократными ретрансляциями.

Прежние попытки исследования в этой области обращались к проблемам маршрутизации, не рассматривая локальные повторные передачи и доставку пакетов в соответствии с приоритетами. Протоколы, обсуждаемые в рассматриваемой области техники, зависят от протоколов высокого уровня, таких как TCP (протокол управления передачей данных), при решении проблем с потерей пакета данных. Такие подходы зависят от прямых повторных передач потерянных пакетов и поэтому не применимы для того, чтобы гарантировать КО в беспроводной сети с многократными ретрансляциями, в которой повреждение линии связи случается часто, что приводит к недопустимой задержке. В дополнение, такие подходы не обеспечивают расстановку приоритетов при доставке пакетов, потому что пакеты, передающиеся от источника до получателя, обрабатываются одинаково. Это не оптимальная методика, поскольку различные микропотоки в пределах потока могут иметь различные предельные сроки доставки. Доставка в соответствии с приоритетами в проводных сетях известна в рассматриваемой области техники, но своевременная доставка не может быть гарантирована в беспроводной сети из-за высокой вероятности ошибки передачи.

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

Сущность изобретения

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

Краткое описание чертежей

Описанное ниже изобретение ссылается на сопроводительные чертежи, на которых:

Фиг.1 - схематическое представление беспроводной сети, показывает маршруты связи, сформированные соединительными узлами;

Фиг.2 - блок-схема, описывающая передачу данных с использованием беспроводной сети фиг.1;

Фиг.3 - диаграмма узла связи фиг.1, показывающая внутренний буфер для буферизации данных, проходящих через узел;

Фиг.4 - диаграмма соединительного узла фиг.1, показывающая буферы с высоким, нормальным и низким уровнем приоритета передачи для буферизации данных, проходящих через узел;

Фиг.5 - блок-схема, более детально описывающая процесс передачи недоставленных пакетов с данными, как представлено на блок-схеме фиг.2;

Фиг.6 - схематическое представление беспроводной сети, включающей в себя соединительный узел без внутренней буферизации;

Фиг.7 - схематическое представление беспроводной сети, включающей в себя поврежденную беспроводную линию связи;

Фиг.8 - блок-схема, описывающая передачу данных с использованием беспроводной сети фиг.7.

Подробное описание, раскрывающее вариант осуществления изобретения

На фиг.1 показана простая беспроводная сеть 10, включающая в себя исходный узел 11 (S) и узел 21(D) назначения. Пользователь беспроводной сети 10 может передать данные, устанавливая первоначальный маршрут связи между исходным узлом 11 и узлом 21 назначения через ряд промежуточных соединительных узлов. Первоначальный маршрут связи может включать, для иллюстрации, участки маршрута от исходного узла 11 к первому соединительному узлу или промежуточному узлу 13 (N01), ко второму промежуточному узлу 15 (N02), к третьему промежуточному узлу 17 (N03), к четвертому промежуточному узлу 19 (N04), и затем к узлу 21 назначения. Первоначальный маршрут связи может устанавливаться последовательной комбинацией: беспроводная линия 31 связи между исходным узлом 11 и первым промежуточным узлом 13, беспроводная линия 33 связи между первым промежуточным узлом 13 и вторым промежуточным узлом 15, беспроводная линия 35 связи между вторым промежуточным узлом 15 и третьим промежуточным узлом 17, беспроводная линия 37 связи между третьим промежуточным узлом 17 и четвертым промежуточным узлом 19 и беспроводная линия 39 связи между четвертым промежуточным узлом 19 и узлом 21 назначения.

В течение передачи данных по первоначальному маршруту связи один или несколько промежуточных узлов 13-19 могут выйти из строя. Повреждение может произойти, например, из-за прекращения действия соединительного узла (например, повреждение оборудования или отключение питания), из-за мобильного узла, переместившегося из зоны действия соответствующей беспроводной линии связи, или из-за неблагоприятного состояния окружающей среды распространения сигнала (например, атмосферных осадков или бури) в задействованном промежуточном узле. Соответственно, повреждение промежуточного соединительного узла вызвало бы потерю одной или нескольких беспроводных линий 31-39 связи и, в результате, остановку первоначального узла связи с потерей или сбоем в данных как следствие. Обнаружение поврежденного узла хорошо известно в рассматриваемой области техники, и можно, например, использовать механизм, основанный на истечении времени ожидания.

Действие настоящего способа изобретения может быть описано с помощью ссылки на блок-схему фиг.2, в которой первоначальный маршрут связи устанавливается по способу, известному в рассматриваемой области техники, при операции 51, и поток 29 пакетов данных сконфигурирован для передачи в соответствии с выбранным протоколом. Поскольку передача потока 29 пакета данных в узел 21 назначения инициируется через первоначальный маршрут связи, каждый из отдельных пакетов данных в потоке 29 пакетов данных последовательно проходит через каждый из промежуточных узлов 13-19. По меньшей мере, один промежуточный узел в первоначальном маршруте связи сконфигурирован так, что пакеты данных буферизуются для возможной локальной повторной передачи с использованием приоритетной организации очереди, при операции 57, как описано более детально ниже. Если первоначальный маршрут связи остается целым, обнаруживается сбой узла, в блоке 59 принятия решения, система готовится для следующей передачи при операции 61, и принимает пакеты данных, когда это необходимо, при операции 53.

Если промежуточный узел становится недоступным, вызывая разрыв одной или нескольких беспроводных линий 31-39 связи, формирующих первоначальный маршрут связи, устанавливается альтернативный соединительный маршрут, при операции 63, с использованием способа, известного данной области техники, и оставшиеся недоставленные пакеты данных передаются в узел 21 назначения, чтобы закончить передачу потока 29 пакетов данных при операции 65. Приведем пример: если третий промежуточный узел 17 становится недоступным, беспроводные линии 35 и 37 связи теряются, как показано пунктирными линиями на фиг.1, и первоначальный маршрут связи, таким образом, прерывается. Второй промежуточный узел 15 уведомляется (получает сообщение) о повреждении и альтернативном маршруте, обходящем поврежденный третий промежуточный узел 17, и находит узел 21 назначения. Такой альтернативный маршрут может включать, например, первый альтернативный соединительный узел 23 (N11) и второй альтернативный соединительный узел 25(N12).

Новая беспроводная линия 41 связи может быть сформирована между вторым промежуточным узлом 15 и первым альтернативным соединительным узлом 23, другая новая беспроводная линия 43 связи может быть сформирована между первым альтернативным соединительным узлом 23 и вторым альтернативным соединительным узлом 25, а новая беспроводная линия 45 связи может быть сформирована между вторым альтернативным соединительным узлом 25 и четвертым промежуточным узлом 19. Оставшиеся недоставленные пакеты данных затем передаются в узел 21 назначения при операции 67, как описано более детально ниже. Если сеанс передачи сессии не был завершен в блоке 61 принятия решения на фиг.2, работа системы возвращается к операции 53, при которой следующая часть потока 29 пакета данных конфигурируется для передачи.

В предпочтительном варианте реализации каждый (один или несколько) из промежуточных узлов 13-19 включает в себя, по меньшей мере, один внутренний буфер для непрерывной буферизации пакетов данных, которые проходят через соответствующий соединительный узел. Так, в изображение второго промежуточного узла 15, показанного более детально на фиг.3, включен внутренний буфер 71 для того, чтобы хранить некоторое количество пакетов данных. Размер буфера 71 зависит от количества резервной памяти, доступной во втором промежуточном узле 15 для использования под эту функцию, и определяется одним или несколькими факторами, включая полосу частот приложений и скорость мобильности. Если доступно достаточное количество памяти, размер буфера 71 может быть увеличен, чтобы оперировать с относительно более высокими скоростями передачи данных через соответствующий соединительный узел и размещать пакеты данных, поступающих в течение периода обнаружения альтернативного маршрута.

Буфер 71 может быть реализован как «программный» буфер, включающий в себя часть постоянной памяти второго промежуточного узла 15, или может быть реализован как компонент аппаратных средств ЭВМ, таких как память с произвольной выборкой (RAM), во втором промежуточном узле 15. Программный буфер может быть реализован реконфигурированием ядра узла для осуществления буферизации. То есть реконфигурирование ядра позволяет осуществлять буферизацию и передачу приоритетных пакетов и отвечать на запросы повторной передачи пакетов. Такие запросы будут проанализированы, пакет(ы) будут размещены в буфере(ах), и пакет(ы) будут поставлены в очередь, как известно в рассматриваемой области техники. Иначе, второй промежуточный узел 15 может включать необязательное устройство 79 обработки для управления идентификацией, хранением и повторной передачей пакетов данных в буфер 71. Так, например, передаваемые пакеты 29a, 29b,..., 29n данных поступают в беспроводную линию 33 связи и покидают беспроводную линию 35 связи, буфер 71 также буферизует только что переданные пакеты 29a, 29b..., 29n данных, соответственно в ячейках 71a, 71c и 71e памяти. Буфер 71 может следовать протоколу «первым пришел - первым вышел» (магазинного типа). Иначе, буферизация может быть осуществлена на основании одного потока, в котором пакеты данных конкретного потока заменяются предварительно буферизованными пакетами данных того же самого потока.

В предпочтительном варианте реализации каждый из промежуточных узлов 13-19 включает в себя по три внутренних буфера, которые изображены как буферы 73-77, на диаграмме четвертого промежуточного узла 19 на фиг.4, буферы включают в себя часть доступной памяти или чип (элемент) с дискретной памятью. В этой конфигурации эти три буфера 73-77 могут использоваться для разделения принятых пакетов 29a, 29b..., 29n данных по различным классам приоритета передачи, например, обеспечивая высокий приоритет буфера 73, нормальный приоритет буфера 75 и низкий приоритет буфера 77. Таким образом, пакеты данных в буфере 73 с высоким приоритетом могут стоять в очереди для передачи перед пакетами данных в буфере 77 с низким приоритетом, при использовании способа, известного в рассматриваемой области техники.

Фиг.5 - блок-схема, обеспечивающая более детальное описание действия, выполненного при операции 65 из фиг.2. С операции 63, альтернативный маршрут между промежуточными узлами 15 и 19 установлен, как показано на фиг.1, например, посредством использования соединительных узлов 15, 23, 25 и 19 при операции 81. Пакеты данных, которые теперь поступают по альтернативному маршруту соответственно также буферизуются в альтернативных соединительных узлах 23 и 25. Четвертый промежуточный узел 19 реконфигурируется с установлением альтернативного маршрута передачи. То есть пакеты данных, первоначально переданные от третьего промежуточного узла 17 к порту 19a до повреждения третьего промежуточного узла 17, вместо этого переданы от второго альтернативного соединительного узла 25 к порту 19b вследствие повреждения третьего промежуточного узла 17. Специалистами в рассматриваемой области техники может быть оценено, что реконфигурируемый четвертый промежуточный узел 19 является первым снизу узлом на новом маршруте передачи, который находится и в первоначальном маршруте связи и в альтернативном маршруте передачи. Когда четвертый промежуточный узел 19 принимает сообщение установления маршрута для того же самого потока (то есть потока 29 пакета данных), четвертый промежуточный узел 19 распознает, что третий промежуточный узел 17 поврежден и отвечает с помощью уведомления второму промежуточному узлу 15, с которого пакеты данных были приняты четвертым промежуточным узлом 19 при операции 83. Это сделано для того, чтобы избежать двойной повторной передачи пакетов данных.

Например, как показано на фиг.4, пакеты 29a и 29n данных достигли четвертого промежуточного узла 19, до повреждения третьего промежуточного узла 17. Когда четвертый промежуточный узел 19 распознает реконфигурирование маршрута передачи (то есть пакет данных от второго промежуточного узла 15 достигает порта 19b и не достигает 19a), посылается уведомление второму промежуточному узлу 15 о том, что пакеты 29a и 29n данных были приняты. Второй промежуточный узел 15 тогда, пытаясь определить, какие пакеты данных, посланные третьему промежуточному узлу 17, не были приняты четвертым промежуточным узлом 19, и определяет, что пакет 29b данных не был принят четвертым промежуточным узлом 19.

При операции 85 пакеты данных, идентифицируемые на первоначальном маршруте связи как пропавшие (пропущенные), получают от ближайшего расположенного выше по направлению передачи узла, при этом принимающий (конечный) узел имеет соответствующие буферизованные (сохраненные в буфере) данные. Пакет 29b данных изображает пропущенный пакет данных, который затем был восстановлен из буфера 71 во втором промежуточном узле 15 и передан в четвертый промежуточный узел 19 с помощью альтернативного маршрута при операции 87. Четвертый промежуточный узел 19 передает пакеты 29a, 29b и 29n данных в узел 21 назначения. Если применяемый протокол передачи требует заказанной доставки пакетов данных, пакет 29n данных передается в узел 21 назначения только после передачи пакета 29a данных. Иначе, если применимый протокол передачи не требует заказанной доставки, пакет 29b данных, если буферизация происходит в буфере 73 с высоким приоритетом, передается перед пакетами 29a и 29n данных, которые буферизуются в буфере 77 с низким приоритетом. Дополнительно, оставшаяся часть потока 29 пакетов данных передается через альтернативный маршрут при операции 87. Действие затем повторяется, при операции 61, на фиг.2.

В альтернативном варианте осуществления способа согласно изобретению, показанному на фиг.6, беспроводная сеть 10 включает в себя не буферизованный промежуточный узел 27, причем в промежуточном узле 27 не создан ресурс памяти для внутреннего буфера. Следовательно, промежуточный узел 27 не может буферизовать пакеты данных, проходящих по маршруту передачи. Однако промежуточный узел 27 выполнен с возможностью передачи сообщений вверх по направлению передачи, а также с возможностью поиска альтернативных маршрутов в случае повреждения узла или линии связи. Если промежуточный узел поврежден, как обсуждалось выше, то, например, третий промежуточный узел 17 повторно передает сообщение 49, принимаемое промежуточным узлом 27. Поскольку промежуточный узел 27 не может создать пропущенные пакеты данных в случае повреждения узла, повторно переданное сообщение 49 посылают вверх по направлению передачи следующему промежуточному узлу, имеющему внутренние буферы, например, типа первого промежуточного узла 13. Пропущенный пакет(ы) данных, такой как пакет 29b данных, показанный на иллюстрации, получается от любого из буферов 73-77 и обеспечивает запрашиваемый узел, здесь показан четвертым промежуточным узлом 19. Если пропущенный пакет 29b данных не присутствует ни в одном из буферов 73-77 первого промежуточного узла 13, сообщение передают в исходный узел 11. В конфигурации сети, в которой ни один из промежуточных узлов, расположенных между поврежденным узлом и исходным узлом 11, не имеет внутренних буферов, пропущенные пакеты данных получают от исходного узла 11 и передают в запрашивающий узел, как описано выше.

В еще одном альтернативном варианте осуществления качество беспроводной линии 37 связи в беспроводной сети 10 ухудшается или иначе она становится ненадежной, из-за помех в передающей среде, например, как обозначено на фиг.7. В результате ошибки могут быть внесены в передачу пакета между третьим промежуточным узлом 17 и четвертым промежуточным узлом 19. Корректирующее действие может быть описано с помощью дополнительной ссылки на блок-схему фиг.8, на которой первоначальный маршрут связи установлен при операции 91, и пакеты данных из потока 29 пакетов данных принимают в промежуточных узлах при операции 93, и буферизуют при операции 95.

При отсутствии получения повторно переданных сообщений, в блоке 99 принятия решения, и если беспроводные линии 31-39 связи остаются действующими, система останавливается для передачи при операции 101. Когда беспроводная линия 37 связи становится ненадежной и происходят ошибки передачи, повторно переданное сообщение принимают и третий промежуточный узел 17 ищет внутренние буферы 73-77 для соответствующего пакета данных при операции 103. Если пакет данных найден в одном из буферов 73-77, в блоке 105 принятия решения, третий промежуточный узел 17 выстраивает в конец очереди пакет данных для приоритетной повторной передачи (не показан) при операции 97. Эта запланированная передача сделана в соответствии с приоритетом передачи пакета данных, как описано выше.

Если требуемый пакет данных не обнаружен во внутренних буферах 73-77 третьего промежуточного узла 17, в блоке 105 принятия решения, следующий вверх по направлению передачи узел проверяют для требуемой замены данных при операции 107. Если требуемые данные найдены, в блоке 109 принятия решения, данные передаются при операции 97. Если требуемые данные не найдены, в блоке 109 принятия решения, делается запрос относительно того, был ли исходный узел 11 достигнут, в блоке 111 принятия решения. Если исходный узел 11 не был достигнут, работа продолжается в блоке 105 принятия решения. Если исходный узел 11 был достигнут, в блоке 111 принятия решения, и если требуемый пакет данных не содержится, в блоке 113 принятия решения, дополнительное сообщение об ошибке может быть послано инициатору передачи данных при операции 115, и продолжает действовать предусмотренная процедура для следующего сеанса передачи при операции 101. Если требуемый пакет данных доступен, в блоке 113 принятия решения, пакет данных планируется и выстраивается и по приоритету для передачи в узел 21 назначения при операции 97.

В то время как изобретение было описано со ссылкой на варианты осуществления, следует понимать, что настоящее изобретение ни в коем случае не ограничивается особенностями устройств и способов, раскрываемых и/или показанных на чертежах, но также включает и любые модификации или эквиваленты в пределах объема формулы изобретения.

Похожие патенты RU2298289C2

название год авторы номер документа
СПОСОБ ОБРАБОТКИ ДАННЫХ, УЗЕЛ-МАРШРУТИЗАТОР И НОСИТЕЛЬ ИНФОРМАЦИИ 2009
  • Кумар Амит
  • Кунду Парта П.
RU2487401C2
СПОСОБ И СИСТЕМА, ПРЕДНАЗНАЧЕННЫЕ ДЛЯ ОБЕСПЕЧЕНИЯ СЕТЕВЫХ ПРОТОКОЛОВ И ПРОТОКОЛОВ МАРШРУТИЗАЦИИ ДЛЯ КОММУНАЛЬНЫХ УСЛУГ 2008
  • Фламмер Джордж
  • Хьюз Стерлинг
  • Маккернан Дэниел
  • Васвани Радж
RU2468524C2
СПОСОБ И УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ И ПЛАНИРОВАНИЯ В СИСТЕМАХ ПЕРЕДАЧИ ПАКЕТНЫХ ДАННЫХ 2005
  • Ларссон Петер
  • Йоханссон Никлас
  • Сунелл Кай-Эрик
RU2378770C2
ХЭНДОВЕР В СЕТЯХ СВЯЗИ 2007
  • Грек Сандро
RU2405281C2
СПОСОБ АДМИНИСТРИРОВАНИЯ СЕАНСА И УЗЕЛ SMF 2017
  • Ким, Хиунсоок
  • Риу, Дзинсоок
  • Парк, Сангмин
  • Йоун, Миунгдзуне
RU2730396C1
УСТАНОВЛЕНИЕ ТРАКТОВ ВЫЗОВОВ СЕТЕЙ СВЯЗИ В ШИРОКОПОЛОСНЫХ СЕТЯХ СВЯЗИ 1993
  • Томас Ллойд Хиллер
  • Джеймс Джозеф Фелан
  • Мейер Джозеф Зола
RU2117403C1
СПОСОБ ПЕРЕДАЧИ ДАННЫХ С КОММУТАЦИЕЙ ПАКЕТОВ 1998
  • Хиппеляйнен Лео
RU2195789C2
ПЕРЕДАЮЩЕЕ УСТРОЙСТВО И ВЫПОЛНЯЕМЫЙ В НЕМ СПОСОБ ОСУЩЕСТВЛЕНИЯ СВЯЗИ 2019
  • Скарве, Мартин
  • Виттберг, Микаэль
  • Шах, Самир
  • Ортенгрен, Торбьёрн
  • Дудда, Торстен
RU2748764C1
СПОСОБ ПЕРЕКЛЮЧЕНИЯ БЛОКОВ В УЗЛЕ, ОСУЩЕСТВЛЯЮЩЕМ ПЕРЕСЫЛКУ ПАКЕТОВ ДАННЫХ (ВАРИАНТЫ) 1995
  • Хейкки Саловуори
RU2113060C1
СПОСОБ И СИСТЕМА БУФЕРИЗАЦИИ ПОТОКОВОЙ ИНФОРМАЦИОННОЙ СРЕДЫ 2002
  • Ханнуксела Миска
  • Аксу Эмре Барис
RU2302032C2

Иллюстрации к изобретению RU 2 298 289 C2

Реферат патента 2007 года УСТРОЙСТВО И СПОСОБ ДОСТАВКИ ПАКЕТОВ В БЕСПРОВОДНЫХ СЕТЯХ С МНОГОКРАТНЫМИ РЕТРАНСЛЯЦИЯМИ

Изобретение относится к беспроводным системам связи, в частности к системе и способу уменьшения потерь при передаче данных, когда на линии связи или в узле происходит повреждение. Техническим результатом является уменьшение потери данных, достигаемый за счет того, что предложены система и способ уменьшения потерь данных в беспроводных сетях, в результате сбоев в одной или нескольких беспроводных линиях связи или из-за повреждения промежуточного соединительного узла, причем беспроводная сеть содержит, по меньшей мере, один промежуточный узел (15), имеющий внутренний буфер (71) для непрерывной буферизации данных, передаваемых от исходного узла (11) в узел (21) назначения, устанавливает альтернативный маршрут для обхода поврежденного узла. Потерянные пакеты данных повторно передают в определенном месте в ответ на получение сообщения об ошибке, указывающее поврежденный узел, или в ответ на повторно переданный запрос, в результате сбоев данных в беспроводной линии связи, а промежуточные узлы, не имеющие такой внутренней буферизации, выполняют передачу запросов и сообщений выше расположенным узлам с внутренней буферизацией. 5 н. и 21 з.п. ф-лы, 8 ил.

Формула изобретения RU 2 298 289 C2

1. Способ связи, применяемый в беспроводной сети для уменьшения потери данных из-за повреждения промежуточного узла во время передачи пакетов данных от исходного узла (11) в узел (21) назначения, заключающийся в том, что устанавливают первоначальный маршрут связи от исходного узла (11) в узел (21) назначения, причем первоначальный маршрут связи содержит два или более промежуточных узлов, передают пакет (29а) данных от исходного узла (11) через первый промежуточный узел (13), как только соединение между исходным узлом (11) и первым промежуточным узлом (13) будет установлено, отличающийся тем, что дополнительно сохраняют пакет (29а) данных в первом промежуточном узле (13) как пакет (29а) данных, который проходит через первый промежуточный узел (13) посредством первоначального маршрута связи, обнаруживают повреждение второго промежуточного узла (17) в ответ на передачу упомянутого пакета данных, устанавливают альтернативный маршрут связи в узел (21) назначения без использования в нем второго промежуточного узла (17), обходят второй промежуточный узел (17) в ответ на обнаружение повреждения второго промежуточного узла (17), причем альтернативный маршрут связи исходит из первого промежуточного узла (13), и повторно передают пакет (29а) данных, сохраненный в первом промежуточном узле (13), от первого промежуточного узла (13) в узел назначения (21) посредством альтернативного маршрута связи.2. Способ связи по п.1, отличающийся тем, что на упомянутом этапе сохранения буферизуют пакет (29а) данных в один выбранный буфер из множества буферов (71), причем выбранный буфер соответствует классу приоритета пакета (29а) данных.3. Способ связи по п.1, отличающийся тем, что дополнительно сохраняют буферизованный пакет (29а) данных в альтернативном соединительном узле (23), расположенном на альтернативном маршруте связи.4. Способ связи по п.1, отличающийся тем, что дополнительно уведомляют первый промежуточный узел (13) о пакетах данных, принятых от второго промежуточного узла (17).5. Способ связи по п.1, отличающийся тем, что при передаче пакета (29а) данных посредством альтернативного маршрута связи планируют передачу в соответствии с классами приоритета в очереди.6. Способ связи по п.2, отличающийся тем, что при передаче пакета (29а) данных, буферизованного в первом промежуточном узле (13), передают пакет (29а) данных, предшествующий передаче второго пакета (29b) данных, буферизованного в буфере с классом более низкого приоритета в первом промежуточном узле (13).7. Способ связи по п.2, отличающийся тем, что при передаче пакета (29а) данных, буферизованного в первом промежуточном узле (13), передают пакет (29а) данных, следующий за передачей второго пакета (29b) данных, буферизованного в буфере с классом более высокого приоритета в первом промежуточном узле (13).8. Способ связи по п.4, отличающийся тем, что упомянутое уведомление первого промежуточного узла (13) выполняют с помощью узла на альтернативном маршруте связи.9. Способ связи по п.4, отличающийся тем, что первоначальный маршрут связи включает в себя третий промежуточный узел (15), расположенный между первым и вторым промежуточными узлами, причем третий промежуточный узел (15) содержит средство для ретрансляции сообщения.10. Способ связи по п.1, отличающийся тем, что альтернативный маршрут связи содержит третий промежуточный узел (19), расположенный на первоначальном маршруте связи между вторым промежуточным узлом (17) и узлом (21) назначения.11. Способ связи по п.10, отличающийся тем, что дополнительно в третьем промежуточном узле (19) распознают упомянутый альтернативный маршрут связи в ответ на упомянутую передачу пакета данных, буферизованного в первом промежуточном узле (13).12. Способ связи по п.11, отличающийся тем, что дополнительно в третьем промежуточном узле (19) уведомляют первый промежуточный узел (13) о пакетах данных, принятых от второго промежуточного узла (17), в ответ на распознавание альтернативного маршрута связи в третьем промежуточном узле (19).13. Способ связи по п.1, отличающийся тем, что при обнаружении повреждения второго промежуточного узла (17) принимают повторно переданное сообщение.14. Способ связи по п.1, отличающийся тем, что при установлении альтернативного маршрута связи устанавливают маршрут связи от первого промежуточного узла (13) в узел (21) назначения.15. Беспроводная сеть связи, применяемая для передачи данных от исходного узла (11) в узел (21) назначения при установлении соединения между исходным узлом (11) и узлом (21) назначения, причем первоначальный маршрут связи содержит два или более промежуточных узлов между исходным узлом (11) и узлом (21) назначения, отличающаяся тем, что первый промежуточный узел (13) включает в себя буфер для сохранения, по меньшей мере, части данных, которые прошли через первый промежуточный узел (13) посредством первоначального маршрута связи, в течение периода времени, который превышает количество времени, необходимое для прохождения по меньшей мере части данных через первый промежуточный узел (13) посредством первоначального маршрута связи.16. Беспроводная сеть связи по п.15, отличающаяся тем, что упомянутый буфер содержит буферы (71) по меньшей мере двух различных классов приоритета.17. Беспроводная сеть связи по п.15, отличающаяся тем, что первый промежуточный узел (13) дополнительно содержит процессор (79) для ответа на запрос (49) повторной передачи.18. Беспроводная сеть связи по п.15, отличающаяся тем, что второй промежуточный узел (27) включает в себя средство для ретрансляции сообщения.19. Беспроводная сеть связи по п.15, отличающаяся тем, что первый промежуточный узел (13) дополнительно содержит процессор и память для загрузки ядра, сконфигурированного с возможностью буферизации части данных, проходящих через первый промежуточный узел (13).20. Способ связи, применяемый для уменьшения потери данных из-за повреждения беспроводной линии связи между исходным узлом (11) и узлом (21) назначения, заключающийся в том, что устанавливают первый маршрут связи от исходного узла (11) в узел (21) назначения, причем первый маршрут связи содержит, по меньшей мере, первый промежуточный узел (13), при установлении соединения между исходным узлом (11) и узлом (21) назначения передают пакет данных от исходного узла (11) через первый промежуточный узел (13) посредством первого маршрута связи, отличающийся тем, что дополнительно сохраняют пакет данных в первом промежуточном узле (13) как пакет данных, переданный по первому маршруту связи, принимают повторно переданное сообщение (49) в первом промежуточном узле (13), запрашивающее пакет (29b) данных, идентифицированный как пропущенный, и повторно передают пакет (29b) данных, сохраненный в первом промежуточном узле (13), от первого промежуточного узла (13) в узел (21) назначения посредством второго маршрута связи в ответ на прием повторно переданного сообщения (49), причем второй маршрут связи исходит из первого промежуточного узла (13).21. Способ связи по п.20, отличающийся тем, что дополнительно определяют, что сохраненный пакет данных в первом промежуточном узле соответствует пакету (29b) данных, идентифицированному как пропущенный.22. Способ связи по п.20, отличающийся тем, что при упомянутом сохранении буферизуют пакет данных в одном выбранном буфере из множества локальных буферов, причем выбранный локальный буфер соответствует классу приоритета пакета данных.23. Способ связи по п.20, отличающийся тем, что дополнительно принимают повторно переданное сообщение во втором промежуточном узле (27) от по меньшей мере одного другого промежуточного узла и узла назначения и ретранслируют повторно переданное сообщение от второго промежуточного узла в первый промежуточный узел (13).24. Способ связи по п.23, отличающийся тем, что дополнительно проверяют локальный буфер во втором промежуточном узле (27) для пакета данных, идентифицированного как пропущенный, в повторно переданном сообщении и определяют, что пакет данных, идентифицированный как пропущенный, не обнаружен в локальном буфере второго промежуточного узла (27).25. Промежуточный узел в беспроводной сети связи, содержащий процессор, множество буферов для хранения, и память для хранения считываемых компьютером инструкций, которые при исполнении процессором обеспечивают выполнение промежуточным узлом этапов, на которых принимают пакет данных при установлении соединения между исходным узлом и узлом назначения, сохраняют пакет данных в одном или нескольких буферах из множества буферов для хранения в течение заданного периода времени, причем заданный период времени превышает период времени, необходимый для прохождения пакета данных через промежуточный узел, принимают повторно переданное сообщение, запрашивающее пакет данных, идентифицированный как пропущенный, и передают пакет данных, сохраненный в упомянутых буферах для хранения, в ответ на прием повторно переданного сообщения.26. Считываемый компьютером носитель информации, хранящий считываемые компьютером инструкции, которые при исполнении процессором обеспечивают выполнение первым промежуточным узлом в беспроводной сети связи способа, заключающегося в том, что принимают пакет данных при установлении соединения между исходным узлом и узлом назначения, сохраняют пакет данных в буфере в течение заданного периода времени, причем заданный период времени превышает период времени, необходимый для прохождения пакета данных через первый промежуточный узел, передают пакет данных во второй промежуточный узел, обнаруживают повреждение второго промежуточного узла в ответ на передачу пакета данных, устанавливают альтернативный маршрут связи, исходящий из первого промежуточного узла в узел назначения, обходящий второй промежуточный узел, в ответ на обнаружение повреждения второго промежуточного узла, и повторно передают пакет данных, сохраненный в первом промежуточном узле, от первого промежуточного узла посредством альтернативного маршрута связи.

Документы, цитированные в отчете о поиске Патент 2007 года RU2298289C2

US 5455865 A1, 03.10.1995
СЕТЬ ДЛЯ МАРШРУТИЗАЦИИ СООБЩЕНИЙ 1996
  • Арцатбанов А.Ю.
  • Итенберг И.И.
  • Марков А.Л.
  • Секачев Б.С.
  • Фоменко Г.А.
RU2115162C1
Устройство для формирования маршрута сообщения 1990
  • Кишенский Сергей Жанович
  • Вдовиченко Николай Степанович
  • Панова Вера Борисовна
  • Христенко Ольга Юрьевна
SU1793447A1
US 6215765 B1, 10.04.2001
US 6046978 A1, 04.04.2000
US 5105424 A1, 14.04.1992
УСТРОЙСТВО ДЛЯ ПОДВЕШИВАНИЯ КУЗОВОВ ЖЕЛЕЗНОДОРОЖНЫХ ТЕЛЕЖЕЧНЫХ ВАГОНОВ 1935
  • Ханин А.Г.
SU46958A1
0
SU405990A1
US 5652751 A1, 29.07.1997
US 5404565 A1, 04.04.1995.

RU 2 298 289 C2

Авторы

Кришнамурти Говиндараджан

Гуо Йил

Даты

2007-04-27Публикация

2002-06-26Подача