RU2628334C2 - Выбор маршрута в беспроводных сетях - Google Patents
Выбор маршрута в беспроводных сетях Download PDFInfo
- Publication number
- RU2628334C2 RU2628334C2 RU2013151444A RU2013151444A RU2628334C2 RU 2628334 C2 RU2628334 C2 RU 2628334C2 RU 2013151444 A RU2013151444 A RU 2013151444A RU 2013151444 A RU2013151444 A RU 2013151444A RU 2628334 C2 RU2628334 C2 RU 2628334C2
- Authority
- RU
- Russia
- Prior art keywords
- route
- node
- message
- rreq
- destination
- Prior art date
Links
- 230000004044 response Effects 0.000 claims abstract description 39
- 238000000034 method Methods 0.000 claims abstract description 31
- 238000001514 detection method Methods 0.000 abstract description 7
- 230000005540 biological transmission Effects 0.000 abstract 1
- 230000001186 cumulative effect Effects 0.000 abstract 1
- 230000000694 effects Effects 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 8
- 238000006424 Flood reaction Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000005259 measurement Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000002747 voluntary effect Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/023—Limited or focused flooding to selected areas of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Radar Systems Or Details Thereof (AREA)
- Alarm Systems (AREA)
- Input Circuits Of Receivers And Coupling Of Receivers And Audio Equipment (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
Изобретение относится к беспроводным сетям ячеистой структуры с обработкой сообщений запроса маршрута в протоколах маршрутизации по требованию. Техническим результатом является обнаружение маршрута с оптимальной метрикой без возникновения задержки обнаружения маршрута в беспроводных ячеистых/произвольно организующихся сетях. Предложены система и способ обнаружения маршрута между узлом источника и узлом назначения в беспроводной сети, включающие установку промежуточного флага ответа сообщения запроса маршрута посредством узла источника, лавинообразную рассылку в беспроводную сеть сообщения запроса маршрута и ответ на сообщение запроса маршрута сообщением ответа маршрута посредством первого промежуточного узла, имеющего действительный маршрут к узлу назначения. Также описаны система и способ для обнаружения наилучшего маршрута, при этом сообщение ответа маршрута становится первым сообщением ответа маршрута. Система и способ для обнаружения наилучшего маршрута включают в себя выбор узлом назначения наилучшего маршрута между собой и узлом источника на основе кумулятивных метрик, принимаемых в сообщениях запроса маршрута, принимаемых узлом назначения, создание дополнительного сообщения ответа маршрута и одноадресную передачу дополнительного сообщения ответа маршрута к узлу источника. 2 н. и 6 з.п. ф-лы, 6 ил.
Description
Область техники
Настоящее изобретение относится к беспроводным сетям и, в частности, к беспроводным сетям ячеистой структуры. Более конкретно, настоящее изобретение относится к обработке сообщений запроса маршрута в протоколах маршрутизации по требованию.
Предшествующий уровень техники
Протоколы маршрутизации по требованию, например, протокол маршрутизации с самоорганизующимся вектором расстояния по требованию (AODV), определенный рабочей группой MANET в IETF, использует механизм запросов маршрута и ответов маршрута, чтобы устанавливать маршруты между двумя узлами в беспроводных ячеистых/произвольно организующихся (ad hoc) сетях. Когда узел источника хочет передать пакеты/кадры данных в узел назначения, узел источника обнаруживает маршрут к месту назначения посредством широковещательной лавинообразной рассылки сообщения запроса маршрута (RREQ) по сети, если узел источника не имеет и требует действительного маршрута до узла назначения. Обратный маршрут назад к источнику создается посредством узлов в сети по мере того, как они принимают и перенаправляют RREQ. Когда узел принимает RREQ, принимающий узел отвечает на этот запрос посредством формирования сообщения ответа маршрута (RREP), если: (1) либо принимающий узел сам является назначением, (2) либо принимающий узел имеет действительный маршрут до узла назначения и флаг "только узел назначения" (D) в RREQ НЕ установлен. RREP посылается в режиме одноадресной передачи в узел источника посредством установленного обратного маршрута, и тем самым создается прямой маршрут к узлу назначения в промежуточных узлах и в конечном счете в узле источника. Установленные маршруты прекращаются с истечением срока, если они не используются в течение данного времени существования маршрута.
В AODV флаг "только узел назначения" сообщения RREQ устанавливается узлом источника и не изменяется промежуточными узлами. Если флаг "только узел назначения" установлен в RREQ узлом источника, промежуточный узел не отвечает на RREQ сообщением RREP, даже если промежуточный/принимающий узел имеет действительный маршрут до узла назначения. Он перенаправляет/лавинообразно рассылает RREQ своим соседям. Только узел назначения отвечает на этот RREQ. В данном режиме работы задержка обнаружения маршрута может быть достаточно существенной, хотя оптимальный актуальный маршрут между узлом источника и узлом назначения в итоге обнаруживается в процессе. Низкая задержка очень важна для приложений реального времени, таких как передача речи и видео.
Если флаг "только узел назначения" не установлен узлом источника, то любой промежуточный узел с правильным маршрутом к узлу назначения отвечает на RREQ сообщением RREP. Сообщение RREP отправляется обратно в узел источника в режиме одноадресной передачи и устанавливает прямой маршрут к узлу назначения. Если флаг "добровольное RREP" (G) в RREQ установлен, то этот промежуточный узел также передает в режиме одноадресной передачи безвозмездное RREP в узел назначения, с тем, чтобы узел назначения узнавал маршруты к узлу источника. Однако, в AODV, если промежуточный узел формирует RREP (поскольку промежуточный узел имеет действительный маршрут к узлу назначения), то промежуточный узел отбрасывает RREQ. При этом подходе узел источника может обнаруживать маршрут к узлу назначения более быстро, поскольку узел источника не должен дожидаться ответа узла назначения. Однако, оптимальный сквозной маршрут может быть не обнаружен, поскольку маршрут, кэшированный в промежуточном узле, может не являться маршрутом с оптимальной метрикой к узлу назначения. Метрики, возможно, изменились вследствие динамики беспроводных сетей, делая кэшированный маршрут менее желательным. Т.е. вследствие изменений в топологии сети, метрике маршрутизации и т.д. возможно, что маршрут, кэшированный в промежуточном узле, может стать хуже, или что другие маршруты с лучшей сквозной метрикой могут стать доступными, делая другие маршруты более желательными.
Проблема, решаемая посредством настоящего изобретения, заключается в том, как использовать механизм RREQ и RREP для того, чтобы быстро обнаруживать маршрут с оптимальной метрикой между узлом источника и одним или более узлов назначения.
Сущность изобретения
Настоящее изобретение раскрывает способ и систему обработки/отсылки сообщений запроса маршрута (RREQ) и формирования сообщений ответа маршрута (RREP) в протоколах маршрутизации по требованию, примером которых является AODV, с тем, чтобы маршрут с оптимальной метрикой мог быть обнаружен без возникновения существенной задержки/запаздывания обнаружения маршрута в беспроводных ячеистых/произвольно организующихся сетях. В частности, когда узел источника хочет обнаружить маршрут к узлу назначения, узел источника лавинообразно широковещательно рассылает в сеть сообщение RREQ с узлом назначения, указанном в списке назначения, и полем метрики, инициализированным как 0. Сообщение RREQ содержит новый флаг "промежуточный ответ (IR)" для каждого узла назначения. Узел источника устанавливает флаг, соответствующий узлу назначения, в RREQ, когда он инициирует лавинную рассылку RREQ, чтобы обнаружить маршрут к узлу(ам) назначения. В ходе лавинообразной рассылки RREQ первый промежуточный узел с действительным маршрутом к узлу назначения отвечает на RREQ сообщением RREP. Сообщение RREP передается в режиме одноадресной передачи к узлу источника и тем самым быстро устанавливает временный прямой маршрут к месту назначения. Таким образом, узел источника может использовать этот временный прямой маршрут для передачи пакетов/кадров данных с низкой задержкой/запаздыванием обнаружения маршрута. Первый промежуточный узел сбрасывает/очищает флаг IR в сообщении RREQ и отсылает обновленное сообщение RREQ далее в направлении узла назначения. Поскольку флаг IR в RREQ сброшен, последующие промежуточные узлы не должны отвечать на это RREQ и только распространять его, даже если последующие промежуточные узлы имеют действительный маршрут к узлу(ам) назначения. RREQ в итоге достигают узла(ов) назначения. Узел(лы) назначения могут выбирать маршрут/путь с оптимальной метрикой на основе сквозных метрик и передавать новый RREP обратно в узел источника, чтобы устанавливать маршрут с оптимальной метрикой между узлом источника и этим узлом назначения. Если оптимальный путь отличается от временного прямого пути, который установлен посредством RREP от промежуточного узла, узел источника переключается на оптимальный путь после того, как оптимальный путь установлен.
Описаны система и способ обнаружения маршрута между узлом источника и узлом назначения в беспроводной сети, включающий в себя установку промежуточного флага ответа на сообщение запроса маршрута узлом источника, лавинную рассылку в беспроводную сеть сообщения запроса маршрута и ответ на сообщение запроса маршрута сообщением ответа маршрута посредством первого промежуточного узла, имеющего действительный маршрут к узлу назначения. Система и способ затем выполняют обновление сообщения запроса маршрута и повторную лавинную рассылку в беспроводную сеть сообщения запроса маршрута. Этап ответа упомянутый этап ответа тем самым устанавливает временный прямой маршрут между узлом источника и узлом назначения беспроводной сети. Также описаны система и способ обнаружения маршрута с оптимальной метрикой, при этом сообщение ответа маршрута становится первым сообщением ответа маршрута. Система и способ обнаружения маршрута с оптимальной метрикой включает в себя выбор узлом назначения маршрута с оптимальной метрикой между собой и узлом источника на основе суммарных метрик, принимаемых в сообщениях запроса маршрута, принимаемых узлом назначения, создание дополнительного сообщения ответа маршрута и одноадресную передачу дополнительного сообщения ответа маршрута в узел источника. Если временный прямой маршрут является маршрутом с оптимальной метрикой, то дополнительное сообщение ответа маршрута служит в качестве подтверждения, а если временный прямой маршрут не является маршрутом с оптимальной метрикой, то дополнительное сообщение ответа маршрута служит для установления маршрута с оптимальной метрикой при приеме дополнительного сообщения ответа маршрута узлом источника.
Краткое описание чертежей
Настоящее изобретение наиболее понятно из последующего подробного описания, иллюстрируемого прилагаемыми чертежами, на которых представлено следующее:
Фиг.1 - примерный формат сообщения RREQ.
Фиг.2 - схематичное представление беспроводной ячеистой сети в соответствии с принципами настоящего изобретения.
Фиг.3 - схематичное представление беспроводной ячеистой сети в соответствии с принципами настоящего изобретения.
Фиг.4 - блок-схема последовательности операций способа протокола маршрутизации по требованию, показывающего то, когда используется настоящее изобретение.
Фиг.5 - блок-схема последовательности операций способа настоящего изобретения.
Фиг.6 - блок-схема узла в соответствии с принципами настоящего изобретения.
Подробное описание предпочтительных вариантов осуществления
Когда узел источника/точка сетки хочет передать пакеты/кадры данных в некоторый узел назначения, он проверяет свою таблицу маршрутизации на предмет маршрута. Если имеется действительный маршрут, он передает пакеты/кадры в следующий транзитный (ретрансляционный) участок, заданный в таблице маршрутизации для данного узла назначения. Если нет действительного маршрута, то узел источника инициирует обнаружение маршрута посредством лавиной рассылки сообщения запроса маршрута (RREQ) по беспроводной ячеистой/произвольно организующейся сети. Пакеты/кадры данных могут исходить из узла или от станций, связанных с узлом, если узел является беспроводной точкой доступа. Возможно, что узел источника должен обнаруживать маршруты/пути к нескольким узлам назначения. Узел источника может распространять RREQ для каждого из назначений либо, чтобы снизить служебную нагрузку маршрутизации, лавинообразно рассылать в сеть одно сообщение RREQ, имеющее список из множества адресов узлов назначения, вложенный в него.
Фиг.1 - это примерный формат сообщения RREQ, при этом возможны другие форматы. Сообщение RREQ содержит, например, адрес узла начала/источника, порядковый номер создателя, адрес узла назначения и порядковый номер назначения (или число назначений и список адресов назначений и их порядковых номеров), идентификатор RREQ, идентификатор сообщения, длину сообщения, время существования (TTL), число транзитных участков, метрику маршрутизации, флаги и другую информацию. Помимо флагов "только узел назначения" (D) и "добровольный RREP" (G), новый флаг, называемый флагом "промежуточный ответ" (IR) в данном документе, содержится в сообщении RREQ. Флаги D и G содержатся в качестве унаследованных от традиционного AODV. Эти два флага не устанавливаются/используются посредством узла источника и игнорируются промежуточными узлами и узлами назначения. Один альтернативный вариант осуществления заключается в том, что сообщение RREQ вообще не содержит флаги D и G. Если сообщение RREQ переносит список адресов назначения, то несколько флагов "промежуточный ответ" включаются в сообщение RREQ, каждый из которых соответствует адресу назначения. Когда узел источника хочет обнаружить маршрут к одному или более адресов назначения, он устанавливает флаг(и) "промежуточный ответ" (IR), соответствующий адресу(ам) назначения. Следует отметить, что адрес(а) узла назначения может быть адресом(ами) Интернет-протокола (IP) или адресом(ами) уровня 2 (управление доступом к среде передачи передачи, MAC). Чтобы адаптироваться к изменениям в состояниях сети и поддерживать маршрут с оптимальной метрикой между узлами, каждый активный узел источника факультативно может лавинообразно рассылать в беспроводную ячеистую/произвольно организующуюся сеть периодическое сообщение RREQ (обслуживающее RREQ) для адреса(ов) назначения, с которым(и) он осуществляет связь. Флаг IR в обслуживающем RREQ не установлен. Промежуточные узлы и узлы назначения обрабатывают обслуживающее RREQ в соответствии с теми же правилами, что и используемые для того, чтобы обрабатывать необслуживающее RREQ в фазе обнаружения.
Таким образом, можно видеть, что распространение необслуживающих и обслуживающих сообщений RREQ в беспроводной ячеистой/произвольно организующейся сети приводит к установлению/обновлению обратного маршрута к создателю (узлу источника) RREQ в промежуточных узлах и узлах назначения. Распространение необслуживающих сообщений RREQ также инициирует сообщения RREP от узлов назначения и, возможно, промежуточных узлов. Распространение обслуживающих сообщений RREQ инициирует сообщения RREP от узлов назначения.
Когда промежуточный узел или узел назначения принимает сообщение RREQ, он создает обратный маршрут к узлу источника или обновляет текущий обратный маршрут, если сообщение RREQ, передаваемое посредством маршрута/пути, который предложил лучшую метрику, чем текущий обратный маршрут, к узлу источника. Следует отметить, что каждый узел может принимать несколько копий одного сообщения RREQ (начинающихся с одного узла источника и имеющих одинаковый идентификатор RREQ), причем каждое сообщение RREQ проходит различный путь от узла источника к принимающему узлу/промежуточному узлу/узлу назначения. Если обратный маршрут создается или модифицируется либо это "первая копия" сообщения RREQ, сообщение RREQ отсылается (лавинообразно рассылается). "Первая копия" используется в данном документе для обозначения того, что эта копия сообщения RREQ является первой копией или временем, когда этот принимающий узел/промежуточный узел/узел назначения принял или увидел данное конкретное сообщение RREQ, идентифицированное посредством адреса создателя и идентификатора RREQ. Когда промежуточный узел отсылает сообщение RREQ, поле метрики в сообщении RREQ обновляется так, чтобы отражать суммарную метрику маршрута к узлу источника RREQ из промежуточного узла. Кроме того, если флаг IR для узла назначения в списке узлов назначения принятого сообщения RREQ установлен, и промежуточный узел имеет правильный маршрут к узлу назначения, промежуточный узел отвечает на сообщение RREQ сообщением ответа маршрута RREP. Данное сообщение ответа маршрута передается в узел источника в режиме одноадресной передачи и устанавливает прямой путь к узлу назначения. Узел источника затем может использовать этот маршрут для того, чтобы отправлять кадры/пакеты данных в узел назначения сразу. Если промежуточный узел отвечает на сообщение RREQ сообщением RREP для узла назначения в списке узлов назначения RREQ, он сбрасывает/очищает флаг IR для этого узла назначения в сообщении RREQ до повторной лавинообразной рассылки в сеть обновленного сообщения RREQ. Причина для сброса флага IR после передачи сообщения RREP заключается в том, чтобы подавлять все сообщения RREP из последующих промежуточных узлов. Только первый промежуточный узел с действительным маршрутом к узлу назначения вдоль маршрута, проходимого посредством лавинообразной рассылки сообщения RREQ, отвечает сообщением RREP для этого узла назначения. Если флаг IR для назначения сброшен/очищен в сообщении RREQ, промежуточный узел не должен отвечать сообщением RREP, даже если он имеет действительный маршрут к узлу назначения.
После создания/установления или обновления обратного маршрута к узлу источника узел назначения отправляет в режиме одноадресной рассылки сообщение RREP обратно в узел источника. Промежуточные узлы создают прямые маршруты к узлу(ам) назначения при приеме сообщения RREP, а также посылают сообщение RREP к узлу источника. Когда узел источника принимает сообщение RREP, он создает прямой маршрут к узлу назначения. Если узел назначения принимает дополнительные сообщения RREQ с лучшими метриками, то узел назначения обновляет свой маршрут к узлу источника на новый маршрут, а также отправляет новое сообщение RREP обратно в узел источника по обновленному маршруту. Новое сообщение RREP устанавливает более оптимальный (обновленный) прямой маршрут от узла источника к узлу назначения в промежуточных узлах и в итоге в узле источника. После того как этот более оптимальный прямой маршрут установлен, узел источника использует его для передачи данных. В итоге, двунаправленный сквозной маршрут с оптимальной метрикой устанавливается между узлом источника и узлом назначения. Используя этот подход, узел источника может быстро получать маршрут к узлу назначения, который устанавливается с помощью сообщения RREP, на который отвечает промежуточный узел с действительным маршрутом к узлу назначения. Если данный маршрут не является сквозным маршрутом с оптимальной метрикой между узлом источника и узлом назначения, маршрут обновляется затем до маршрута с оптимальной метрикой.
На фиг.2 иллюстрируется лавинная рассылка в беспроводную ячеистую/произвольно организующуюся сеть сообщения запроса маршрута (RREQ) и промежуточный узел B с действительным маршрутом к узлу назначения E, отвечающий на сообщение RREQ сообщением RREP. Рассмотрим пример, при котором узел источника A пытается обнаружить маршрут к узлу назначения E. Узел источника A лавинообразно рассылает сообщения запроса маршрута (RREQ) с флагом IR, установленным в беспроводной ячеистой/произвольно организующейся сети. Допустим, что промежуточный узел B уже имеет действительный маршрут B-C-D-E к узлу назначения E. Когда промежуточный узел B принимает RREQ, он создает обратный маршрут к узлу источника, от которого он принимает RREQ в качестве следующего транзитного участка (узла источника A) обратного маршрута/пути. Промежуточный узел B отвечает на RREQ RREP в режиме одноадресной передачи, поскольку он имеет действительный маршрут к назначению E, и флаг IR в RREQ установлен.
RREP устанавливает прямой маршрут к узлу назначения E в узле источника A. Как только узел источника A создает маршрут/путь к узлу назначения E с помощью RREP от промежуточного узла B, узел источника A может начать передачу пакетов/кадров данных в узел назначения E посредством маршрута A-B-C-D-E. Промежуточный узел B сбрасывает флаг IR в сообщении RREQ и отсылает его дальше. Причина сброса флага IR заключается в ограничении ответов на лавинную рассылку RREQ только первым промежуточным узлом с действительным путем к узлу назначения. Другие промежуточные узлы далее, к примеру, C и D, не должны отвечать на это RREQ с помощью RREP, поскольку флаг IR не установлен. Предположим, что промежуточные узлы F, G и H не имеют действительных маршрутов к узлу назначения E. Когда промежуточные узлы F, G и H принимают лавинообразно разосланные сообщения RREQ, они создают обратный маршрут к узлу источника A с помощью узла, от которого каждый из промежуточных узлов F, G и H принимает RREQ в качестве следующего транзитного участка обратного маршрута. Каждый из промежуточных узлов F, G и H затем отсылает сообщения RREQ далее.
В этом примере узел назначения E принимает две копии данного RREQ, каждая из которых проходит различный путь: A-B-C-D-E, A-F-G-H-E. При условии, что два RREQ достигли узла назначения E в следующем порядке: A-B-C-D-E и затем A-F-G-H-E, узел назначения E сначала создает маршрут к узлу источника A посредством промежуточного узла D, как только узел назначения E принимает RREQ по маршруту/пути A-B-C-D-E. В этой точке обратный маршрут к узлу источника A установлен в промежуточных узлах B, C и D. Узел назначения E отправляет RREP по маршруту E-D-C-B-A. RREP просто обновляет маршрут A-B-C-D-E. Если есть еще какой-либо узел(лы) назначения в списке назначения RREQ, например, узел I, узел назначения E удаляет себя из списка назначения и затем отсылает RREQ далее (к примеру, в узел I). Если нет другого узла(ов) назначения в списке назначения RREQ, то RREQ не отсылается.
На фиг.3 иллюстрируется беспроводная локальная ячеистая сеть, показывая, что узел назначения E отвечает RREP (1) при приеме RREQ посредством A-B-C-D-E и передает новый RREP, (2) чтобы установить более оптимальный прямой маршрут/путь после приема RREQ посредством A-F-G-H-E. Когда узел назначения E принимает RREQ, который прошел по A-F-G-H-E, узел назначения E определяет то, что этот RREQ прошел по пути с более оптимальной метрикой к A, чем временная отсылка маршрута/пути A-B-C-D-E. Следовательно, узел назначения E модифицирует/обновляет следующий транзитный участок от промежуточного узла D к промежуточному узлу H и обновляет метрику. После этого узел назначения E передает RREP в режиме одноадресной передачи обратно в узел источника A посредством промежуточного узла H, а также обновляет и отсылает RREQ, если есть один или более других узлов назначения в списке назначения RREQ. RREP устанавливает маршрут к узлу источника A посредством промежуточных узлов H, G и F. Когда узел источника A принимает этот RREP, он модифицирует/обновляет следующий транзитный участок для узла назначения E от промежуточного узла B к промежуточному узлу F. Маршрут к узлу назначения E изменяется на A-F-G-H-E.
На фиг.4 показана блок-схема последовательности операций обработки сообщения RREQ. Когда узел принимает сообщение RREQ, он сначала создает/устанавливает или обновляет обратный маршрут к предыдущему транзитному участку, от которого узел принял сообщение RREQ, при необходимости, на этапе 410. Промежуточный/принимающий узел далее может создавать или обновлять обратный маршрут к создателю RREQ следующим образом. Если обратный маршрут к создателю сообщения RREQ отсутствует в таблице маршрутизации или является недействительным на этапе 415 и 420, он создается или обновляется. Следующий транзит в таблице маршрутизации для обратного маршрута для создателя RREQ становится предыдущим транзитным участком (узлом, от которого принято сообщение RREQ). Если действительный обратный маршрут к создателю RREQ существует, порядковый номер источника в сообщении RREQ сравнивается с порядковым номером записи маршрута в таблице маршрутизации на этапе 425 для обратного маршрута. Если порядковый номер в сообщении RREQ старше, он отбрасывается, и дополнительная обработка не выполняется на этапе 445. В противном случае текущий обратный маршрут к создателю модифицируется, если новая метрика более оптимальная, чем метрика текущего маршрута к создателю в таблице маршрутизации на этапе 430. Новая метрика определяется как метрика в сообщении RREQ плюс связывающая метрика между узлом, от которого он принял сообщение RREQ, и собой. Если новая метрика не является более оптимальной, чем метрика текущего обратного маршрута в записи таблицы маршрутизации, но порядковый номер источника в RREQ больше (новее) порядкового номера в таблице маршрутизации для обратного маршрута на этапе 435, промежуточный узел проверяет то, поддерживаются ли факультативные функции обработки гистерезиса и кэширования маршрута кандидата с оптимальной метрикой посредством ячеистой сети, на этапе 450. Если эти факультативные функции обработки не поддерживаются, обратный маршрут к создателю RREQ обновляется на этапе 455. Когда обратный маршрут создан или модифицирован, порядковый номер в таблице маршрутизации для обратного маршрута установлен на порядковый номер источника в сообщении RREQ, следующий транзит становится узлом, от которого принято сообщение RREQ, метрика устанавливается на новую метрику, и число транзитных участков устанавливается равным на один больше числа транзитных участков в сообщении RREQ.
Если обратный маршрут к узлу источника создан или модифицирован, либо сообщение RREQ было первой копией нового сообщения RREQ (идентификатор RREQ не виден из источника ранее) на этапе 420 и 440, процедура перенаправления RREQ и формирования RREP, описанная в данном документе, приводится в исполнение на этапе 475. Могут быть другие случаи, когда процедура отсылки RREQ и формирования RREP, описанная в данном документе, приводится в исполнение посредством узла. Например, в некотором способе кэширования маршрута кандидата с оптимальной метрикой сообщения RREQ могут сохраняться в очереди ожидания с таймером в ходе кэширования вариантов маршрута. Когда таймер очереди ожидания истекает, процедура отсылки RREQ и формирования RREP приводится в исполнение.
Узел источника может передавать периодические обслуживающие сообщения RREQ, чтобы обновлять свой активный прямой и обратный маршрут. Каждый раз, когда источник передает обслуживающее сообщение RREQ, называется цикл обновления маршрута. Возможно, что узлы, уже имеющие обратный маршрут с оптимальной метрикой к узлу источника, принимают сообщение RREQ с более новым порядковым номером, но маршрутом с наихудшей метрикой к узлу источника до приема сообщения RREQ посредством текущего маршрута с оптимальной метрикой. Дополнительно, копия сообщения RREQ, распространяемого по текущему маршруту с оптимальной метрикой, может быть потеряна в ходе лавинообразной рассылки. Эти события могут приводить к качанию маршрута. Чтобы уменьшить качание маршрута и выбрать маршрут с оптимальной метрикой в ходе каждого цикла обновления маршрутов, может быть использован некоторый тип механизма гистерезиса и кэширования маршрутов кандидатов с оптимальной метрикой. Если на этапе 460 определено, что вариант гистерезиса и кэширования оптимальных вариантов маршрута реализован посредством ячеистой сети, промежуточный узел обновляет таблицу маршрутизации и модифицирует обратный маршрут, если порядковый номер источника в сообщении RREQ больше (новее) порядкового номера в записи таблицы маршрутизации на значение, превышающее пороговое значение. В противном случае, обратный маршрут может кэшироваться как потенциальный вариант альтернативного маршрута на этапе 465.
Если узел впоследствии узнает, что текущий обратный маршрут ухудшился и становится хуже варианта обратного маршрута, он может изменить на вариант маршрута, определенный ранее в том же цикле обновления. Настоящее изобретение описывает способ и систему для того, чтобы отсылать сообщение RREQ и формировать сообщение RREP для обнаружения маршрута с оптимальной метрикой без возникновения большой задержки/запаздывания обнаружения маршрута в беспроводных ячеистых сетях. Способ настоящего изобретения работает с или без гистерезиса и кэширования оптимальных вариантов/альтернативных маршрутов.
На фиг.5 представлена блок-схема последовательности операций, иллюстрирующие способ отсылки RREQ и формирования RREP по настоящему изобретению, в котором узел определяет то, является ли он узлом назначения, т.е. соответствует ли один или более адресов узла (self_addr) запрошенному адресу назначения в списке назначений сообщения RREQ rreq.dest, на этапе 505. Следует отметить, что сам узел может иметь несколько адресов или может выступать в качестве прокси (посредника) для других узлов. Например, узел может быть точкой доступа и формировать/управлять сообщениями маршрутизации от имени устаревших станций, связанных с ней (прокси для станций). Функциональность для этого случая аналогична ситуации, когда узел имеет несколько адресов. Адреса назначения связанных станций могут рассматриваться как адреса-псевдонимы для точки доступа. Узел - это узел назначения, если один или более адресов, указанных в списке назначений сообщения RREQ, принадлежит ему или одному из узлов, использующему его в качестве прокси. Когда узел принимает сообщение RREQ, в котором узел назначения является узлом, использующим его в качестве прокси, он должен обработать сообщение RREQ, как если бы адрес узла назначения был его адресом. Более того, узел может быть узлом назначения для запрошенных адресов в списке назначения сообщений RREQ, но промежуточным узлом для другого запрошенного адреса в списке назначения сообщений RREQ.
Если один или более адресов узла соответствует запрошенным адресам назначения в списке назначений сообщения RREQ, узел формирует и передает сообщение RREP в режиме одноадресной передачи создателю сообщения RREQ для этих совпадающих адресов назначения на этапе 510. Узел назначения удаляет собственный/используемый для прокси адрес(а) из списка назначения сообщений RREQ на этапе 515. После этого, если нет оставшихся запрошенных адресов в списке назначений сообщения RREQ на этапе 520, сообщение RREQ отбрасывается на этапе 525. Если узел не является узлом назначения для любого запрошенного адреса в списке назначений сообщения RREQ (505) или есть другие запрошенные адреса назначения в списке назначений сообщения RREQ, помимо адресов узла, т.е. если узел является промежуточным узлом для одного или более адресов в списке назначений сообщения RREQ, узел проверяет оставшиеся адреса в списке назначений сообщения RREQ следующим образом. Допустим, что rreq.dest[i] представляет (i+1)-ый адрес в списке назначений сообщения RREQ. Узел инициализирует индекс (к примеру, i) на этапе 545 и проверяет rreq.dest[i], т.е. первый адрес в списке назначений сообщения RREQ, чтобы определить то, есть ли активный прямой маршрут к узлу назначения, представленному посредством rreq.dest[i], на этапе 550. Если промежуточный узел имеет активный маршрут к назначению, маршрут к узлу назначения является действительным (555), порядковый номер, по меньшей мере, такой большой, как указанный в исходном сообщении RREQ (560), и флаг "промежуточный ответ (IR)" задан (570), промежуточный узел формирует сообщение RREP для запрошенного адреса назначения на этапе 575 и передает сформированное сообщение RREP в режиме одноадресной передачи создателю сообщения RREQ по текущему обратному маршруту. Флаг IR для этого запрошенного назначения в сообщении RREQ сбрасывается на этапе 580. Узел увеличивает индекс (например, на один) и проверяет то, есть ли какие-либо дополнительные адреса в списке назначений сообщения RREQ, на этапе 590. Если есть какие-либо дополнительные адреса в списке назначений сообщения RREQ, то выполнение вышеописанного цикла повторяется начиная с этапа 550. Т.е. цикл повторяется, если сообщение RREP должно быть отправлено для следующего запрошенного назначения. Цикл повторяется до тех пор, пока все адреса в списке назначений сообщения RREQ не будут проверены.
Первоначальное входящее сообщение RREQ проверяется, чтобы определить, больше ли 1 значение времени существования (TTL), на этапе 530. Если значение TTL больше единицы, то информация в первоначальном сообщении RREQ обновляется, в том числе снижается значение TTL в исходящем сообщении RREQ, например, на единицу на этапе 535. Порядковый номер, метрика и число транзитных участков источника также задаются равными соответствующей информации в обновленной записи маршрута для источника на этапе 535. Обновленное сообщение RREQ отсылается на этапе 540.
Отметим, что узел назначения может иметь/использовать в качестве прокси один или более адресов, а промежуточный узел может иметь действительный(ые) маршрут(ы) к одному или более адресов назначения. Сообщение RREQ может переносить один или более адресов назначения в списке адресов назначения. Обрабатывающий узел/промежуточный узел/узел назначения может удовлетворять вышеозначенным условиям и отправлять сообщение RREP для нескольких запрошенных адресов в списке назначений сообщения RREQ. Если узел отправляет сообщение RREP для нескольких назначений, он может отправить несколько сообщений RREP, по одному для каждого назначения, или он может отправить одно агрегированное сообщение RREP с несколькими адресами назначения в списке адресов.
Фиг.6 - это блок-схема, иллюстрирующая подробности узла 600 настоящего изобретения. Узел включает в себя модуль 605 измерения качества и нагрузки линии связи, модуль 610 вычисления метрик маршрутизации, модуль 615 выбора маршрута и модуль 620 связи. Модуль 605 измерения качества и нагрузки линии связи измеряет качество и нагрузку линии связи/канала с каждым из своих соседей. Он предоставляет результаты измерений в модуль 610 вычисления метрик маршрутизации, с тем чтобы модуль 610 вычисления метрик маршрутизации мог определить стоимость/метрику линии связи для каждого из своих соседей. Отметим, что узел может иметь несколько соседей, несколько радиоинтерфейсов и несколько физических/логических каналов/линий связи. Все из них должны быть измерены. Модуль 610 вычисления метрик маршрутизации каждого узла использует измерения, выполняемые посредством модуля измерения качества и нагрузки линии связи, наряду с другой информацией, чтобы вычислять метрику маршрутизации для каждого узла, с которым он осуществляет связь. Метрика маршрутизации обновляется периодически. Модуль 615 выбора маршрута определяет/выбирает маршрут/путь, чтобы отсылать/передавать данные в узел назначения, на основе вычисленных метрик маршрутизации. Модуль 615 выбора маршрута обменивается сообщениями управления маршрутизацией и данными с другими узлами в ячеистой сети посредством модуля 620 связи. Следует отметить, что узел может иметь один или более интерфейсов радиосвязи и других интерфейсов связи. Следует понимать, что модуль выбора маршрута может фактически быть составлен из нескольких меньших блоков или комбинирован с другими модулями, описываемыми в данном документе. Дополнительно следует понимать, что процессы, описанные в данном документе (особенно относительно фиг.3 и 4), могут быть программным обеспечением, аппаратными средствами, микропрограммным обеспечением или любой комбинацией вышеозначенного, приводимой в исполнение в или посредством модуля выбора маршрута.
Следует понимать, что настоящее изобретение может быть реализовано в различных формах аппаратных средств, программного обеспечения, микропрограммного обеспечения, процессоров специального назначения или комбинации вышеозначенного, например, в мобильном терминале, точке доступа или сотовой сети. Предпочтительно, настоящее изобретение реализуется как комбинация аппаратных средств и программного обеспечения. Более того, программное обеспечение предпочтительно реализуется как прикладная программа, материально осуществленная на устройстве хранения программ. Прикладная программа может быть выгружена или приведена в исполнение посредством машины, содержащей любую надлежащую архитектуру. Предпочтительно, машина реализуется на вычислительной платформе, имеющей аппаратные средства, такие как один или более центральных процессоров (ЦП), оперативное запоминающее устройство (RAM) и интерфейсы ввода-вывода. Вычислительная платформа также включает в себя операционную систему и код микрокоманд. Различные процессы и функции, описанные в данном документе, могут быть либо частью кода микрокоманд, либо частью прикладной программы (или комбинации вышеозначенного), которая приводится в исполнение посредством операционной системы. Помимо этого, различные другие периферийные устройства могут быть подключены к вычислительной платформе, такие как дополнительное устройство хранения данных и печатающее устройство.
Дополнительно следует понимать, что поскольку некоторые из составляющих системных компонентов и этапов способа, изображенных на прилагаемых чертежах, предпочтительно реализуются в программном обеспечении, фактические связи между системными компонентами (или этапами процесса) могут отличаться в зависимости от способа, которым запрограммировано настоящее изобретение. С учетом предлагаемых в данном документе методов, специалисты в данной области техники смогут учесть эти и аналогичные реализации или конфигурации настоящего изобретения.
Claims (16)
1. Способ определения местонахождения маршрута между узлом источника и узлом назначения в беспроводной сети по требованию, содержащий этапы, на которых:
устанавливают флаг сообщения запроса маршрута посредством упомянутого узла источника;
отсылают упомянутое сообщение запроса маршрута по упомянутой беспроводной сети; и
принимают сообщение ответа маршрута в ответ на упомянутое сообщение запроса маршрута от первого промежуточного узла, имеющего действительный маршрут, к упомянутому узлу назначения,
при этом первый промежуточный узел отвечает на сообщение запроса маршрута на основе состояния флага в сообщении запроса маршрута и затем первый промежуточный узел сбрасывает указанный флаг.
2. Способ по п. 1, дополнительно содержащий этап, на котором осуществляют лавинную рассылку обслуживающего сообщения запроса маршрута по упомянутой беспроводной сети по требованию, чтобы поддержать оптимальную метрику между узлами и адаптироваться к изменениям в состояниях сети.
3. Способ по п. 2, дополнительно содержащий этап, на котором принимают ответ на упомянутое обслуживающее сообщение запроса маршрута, как если оно является упомянутым сообщением запроса маршрута.
4. Способ по п. 1, в котором упомянутый действительный маршрут является оптимальным маршрутом и дополнительно в котором упомянутое сообщение ответа маршрута является первым сообщением ответа маршрута.
5. Устройство определения местонахождения маршрута между узлом источника и узлом назначения в беспроводной сети по требованию, содержащее:
средство для установления флага сообщения запроса маршрута посредством упомянутого узла источника;
средство для отсылки упомянутого сообщения запроса маршрута по упомянутой беспроводной сети; и
средство для приема сообщения ответа маршрута в ответ на упомянутое сообщение запроса маршрута от первого промежуточного узла, имеющего действительный маршрут, к упомянутому узлу назначения,
при этом первый промежуточный узел отвечает на сообщение запроса маршрута на основе состояния флага в сообщении запроса маршрута и затем первый промежуточный узел сбрасывает указанный флаг.
6. Устройство по п. 5, дополнительно содержащее средство для лавинной рассылки обслуживающего сообщения запроса маршрута по упомянутой беспроводной сети по требованию, чтобы поддержать оптимальную метрику между узлами и адаптироваться к изменениям в состояниях сети.
7. Устройство по п. 6, дополнительно содержащее средство для приема ответа на упомянутое обслуживающее сообщение запроса маршрута, как если оно является упомянутым сообщением запроса маршрута.
8. Устройство по п. 5, в котором упомянутый действительный маршрут является оптимальным маршрутом и дополнительно в котором упомянутое сообщение ответа маршрута является первым сообщением ответа маршрута.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
USPCT/US2005/040699 | 2005-11-09 | ||
PCT/US2005/040699 WO2007055689A1 (en) | 2005-11-09 | 2005-11-09 | Route selection in wireless networks |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010120573/07A Division RU2544985C2 (ru) | 2005-11-09 | 2010-05-21 | Выбор маршрута в беспроводных сетях |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2017116747A Division RU2682930C2 (ru) | 2005-11-09 | 2017-05-15 | Выбор маршрута в беспроводных сетях |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2013151444A RU2013151444A (ru) | 2015-05-27 |
RU2628334C2 true RU2628334C2 (ru) | 2017-08-16 |
Family
ID=35884996
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010120572/07A RU2550151C2 (ru) | 2005-11-09 | 2010-05-21 | Выбор маршрута в беспроводных сетях |
RU2010120573/07A RU2544985C2 (ru) | 2005-11-09 | 2010-05-21 | Выбор маршрута в беспроводных сетях |
RU2013151444A RU2628334C2 (ru) | 2005-11-09 | 2013-11-19 | Выбор маршрута в беспроводных сетях |
RU2017116747A RU2682930C2 (ru) | 2005-11-09 | 2017-05-15 | Выбор маршрута в беспроводных сетях |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010120572/07A RU2550151C2 (ru) | 2005-11-09 | 2010-05-21 | Выбор маршрута в беспроводных сетях |
RU2010120573/07A RU2544985C2 (ru) | 2005-11-09 | 2010-05-21 | Выбор маршрута в беспроводных сетях |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2017116747A RU2682930C2 (ru) | 2005-11-09 | 2017-05-15 | Выбор маршрута в беспроводных сетях |
Country Status (17)
Country | Link |
---|---|
US (2) | US8064416B2 (ru) |
EP (3) | EP2296325B1 (ru) |
JP (1) | JP4939544B2 (ru) |
KR (3) | KR101183342B1 (ru) |
CN (1) | CN101305559B (ru) |
AT (1) | ATE509448T1 (ru) |
AU (3) | AU2005338057B2 (ru) |
BR (3) | BRPI0520882B1 (ru) |
CA (1) | CA2627432C (ru) |
ES (3) | ES2366373T3 (ru) |
HK (1) | HK1120963A1 (ru) |
PH (1) | PH12012502208B1 (ru) |
PL (3) | PL2296326T3 (ru) |
PT (2) | PT1952588E (ru) |
RU (4) | RU2550151C2 (ru) |
TW (3) | TWI430619B (ru) |
WO (1) | WO2007055689A1 (ru) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2733784C1 (ru) * | 2018-02-12 | 2020-10-06 | Карвалакс ЮКЕЙ Лимитед | Высокоскоростная сеть с многократным переприемом и формированием диаграммы направленности антенны |
RU2758593C1 (ru) * | 2018-09-10 | 2021-11-01 | Телефонактиеболагет Лм Эрикссон (Пабл) | Обнаружение критических линий связи в ячеистых сетях BLUETOOTH |
US11743173B2 (en) | 2018-08-17 | 2023-08-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Independent redundant path discovery for Bluetooth mesh |
Families Citing this family (82)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8787350B2 (en) * | 2005-12-07 | 2014-07-22 | Meshnetworks, Inc. | System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network |
US9542642B2 (en) | 2006-04-06 | 2017-01-10 | Samuel F. Wood | Packet data neural network system and method |
US7796511B2 (en) * | 2006-04-06 | 2010-09-14 | Wood Samuel F | Self-routed layer 4 packet network system and method |
US8738013B2 (en) | 2006-04-24 | 2014-05-27 | Marvell World Trade Ltd. | 802.11 mesh architecture |
TWI462530B (zh) * | 2006-05-01 | 2014-11-21 | Koninkl Philips Electronics Nv | 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法 |
ES2402826T3 (es) * | 2006-07-14 | 2013-05-09 | Siemens Aktiengesellschaft | Método para generar un mensaje de petición de ruta extendida y un mensaje de respuesta de ruta extendida para procedimientos de descubrimiento de ruta |
DE102007031341A1 (de) * | 2006-11-13 | 2008-05-15 | Siemens Ag | Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk |
US8451807B2 (en) * | 2006-12-20 | 2013-05-28 | Honeywell International Inc. | Configuration aware packet routing in an ad-hoc network |
US8254348B2 (en) * | 2006-12-20 | 2012-08-28 | Honeywell International Inc. | Voice-over-internet protocol intra-vehicle communications |
JP2008193543A (ja) * | 2007-02-07 | 2008-08-21 | Fujitsu Ltd | アドホックネットワークの経路を制御する装置および方法 |
US20090003356A1 (en) * | 2007-06-15 | 2009-01-01 | Silver Spring Networks, Inc. | Node discovery and culling in wireless mesh communications networks |
US8233905B2 (en) | 2007-06-15 | 2012-07-31 | Silver Spring Networks, Inc. | Load management in wireless mesh communications networks |
DE102007029120B4 (de) * | 2007-06-25 | 2010-06-17 | Siemens Ag | Verfahren zum Betreiben eines drahtlosen, vermaschten Datennetzes mit einer Mehrzahl an Netzknoten |
EP2034674B1 (de) * | 2007-09-06 | 2012-07-25 | Siemens Aktiengesellschaft | Verfahren und Netzknoten zum Aufbau einer schleifenlosen Route in einem reaktiven Ad-hoc-Netzwerk |
EP2063584A1 (en) * | 2007-11-22 | 2009-05-27 | Thomson Licensing | Method for routing and load balancing in mesh networks |
US9128202B2 (en) | 2008-04-22 | 2015-09-08 | Srd Innovations Inc. | Wireless data acquisition network and operating methods |
JP4941397B2 (ja) * | 2008-04-22 | 2012-05-30 | 富士通株式会社 | 経路情報中継方法および無線端末 |
EP2289266B1 (en) | 2008-06-04 | 2015-01-14 | Philips Intellectual Property & Standards GmbH | A network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network. |
EP2289276A1 (en) * | 2008-06-06 | 2011-03-02 | Agency for Science, Technology And Research | Communication devices and methods for scheduling and allocating of radio resources and communication devices and methods for routing in a communication network |
KR100970385B1 (ko) * | 2008-06-09 | 2010-07-15 | 한국전자통신연구원 | 무선 네트워크의 경로 설정 방법 및 장치 |
WO2010027495A1 (en) * | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8457134B2 (en) * | 2008-09-22 | 2013-06-04 | International Business Machines Corporation | Method for dynamic routing using tunneling |
US8982908B1 (en) * | 2008-12-01 | 2015-03-17 | Marvell International Ltd. | Extension of path reply message to encode multiple route information in a mesh network |
EP2230803A1 (en) * | 2009-03-16 | 2010-09-22 | BRITISH TELECOMMUNICATIONS public limited company | Path characterisation in networks |
EP2237504B1 (en) * | 2009-03-30 | 2013-07-17 | The Boeing Company | Mobile AD HOC network |
EP2237614B1 (en) | 2009-03-30 | 2014-06-04 | The Boeing Company | Mobile ad hoc network |
JP5293452B2 (ja) * | 2009-06-24 | 2013-09-18 | 富士通株式会社 | 制御方法、制御装置及び記憶媒体 |
JP5246060B2 (ja) * | 2009-06-24 | 2013-07-24 | 富士通株式会社 | 制御方法、制御装置及び記憶媒体 |
US8861398B2 (en) * | 2009-06-30 | 2014-10-14 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering multiple routes in sensor networks |
CN101990270B (zh) | 2009-08-06 | 2014-05-21 | 华为技术有限公司 | 建立按需路由的方法、设备及*** |
US20110170443A1 (en) * | 2010-01-13 | 2011-07-14 | Ronald Gerald Murias | Link sensitive aodv for wireless data transfer |
US8782237B2 (en) | 2010-01-28 | 2014-07-15 | Intel Corporation | Audio/video streaming in a topology of devices |
CN101883048B (zh) * | 2010-06-25 | 2012-10-10 | 陶洋 | 多维网络的路由方法 |
WO2012009849A1 (en) * | 2010-07-20 | 2012-01-26 | Nokia Corporation | A routing scheme for wireless sensor networks |
US20130290560A1 (en) * | 2010-08-26 | 2013-10-31 | West Bengal University Of Technology | Systems and methods for determining routes in networks |
KR20120067883A (ko) * | 2010-12-16 | 2012-06-26 | 한국전자통신연구원 | 멀티홉 라우팅 장치 및 라우팅 방법 |
US9231851B2 (en) * | 2011-01-31 | 2016-01-05 | Futurewei Technologies, Inc. | System and method for computing point-to-point label switched path crossing multiple domains |
JP5732963B2 (ja) * | 2011-03-28 | 2015-06-10 | 富士通株式会社 | 無線通信端末および経路構築方法 |
US8599759B2 (en) * | 2011-04-29 | 2013-12-03 | Cooper Technologies Company | Multi-path radio transmission input/output devices, network, systems and methods with on demand, prioritized routing protocol |
JP5705030B2 (ja) * | 2011-05-30 | 2015-04-22 | 矢崎総業株式会社 | 通信システム |
ES2822559T3 (es) | 2011-07-12 | 2021-05-04 | Furukawa Electric Co Ltd | Sistema de comunicación, método de control de ruta de comunicación y aparato de comunicación |
JP5833765B2 (ja) * | 2011-10-13 | 2015-12-16 | インターデイジタル パテント ホールディングス インコーポレイテッド | コンテンツネットワーク間のインターフェイシングを実現する方法および装置 |
US9621458B2 (en) * | 2012-02-21 | 2017-04-11 | Qualcomm Incorporated | Internet routing over a service-oriented architecture bus |
US9350814B2 (en) | 2012-02-21 | 2016-05-24 | Qualcomm Incorporated | Internet protocol connectivity over a service-oriented architecture bus |
CN104205940B (zh) * | 2012-03-02 | 2018-04-13 | 富士通株式会社 | 自组织网络***以及路径选择方法 |
WO2013129669A1 (ja) * | 2012-03-02 | 2013-09-06 | 富士通株式会社 | 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム |
CN102769888B (zh) * | 2012-06-04 | 2015-03-11 | 上海交通大学 | 用于车载Ad Hoc网络基于改进AODV协议的方法 |
CN102904804B (zh) * | 2012-10-22 | 2015-07-29 | 华为技术有限公司 | 路由转发信息添加方法、报文转发方法及装置、网络设备 |
EP2725751B1 (en) * | 2012-10-24 | 2014-12-10 | Nxp B.V. | Routing table updating |
US9277439B2 (en) * | 2013-06-28 | 2016-03-01 | Intel Corporation | Device-to-device contention management scheme for mobile broadband networks |
US10251202B2 (en) | 2013-11-26 | 2019-04-02 | Panasonic Intellectual Property Management Co., Ltd. | Wireless communication system |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
KR102145943B1 (ko) * | 2014-11-21 | 2020-08-19 | 에스케이텔레콤 주식회사 | 백홀시스템과, 이에 적용되는 단말장치 및 단말장치의 동작 방법 |
GB2537657A (en) * | 2015-04-22 | 2016-10-26 | Ge Oil & Gas Uk Ltd | Subsea control system communication network |
WO2017007409A1 (en) * | 2015-07-06 | 2017-01-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus and method for forwarding messages |
US9967909B2 (en) | 2015-11-04 | 2018-05-08 | Motorola Mobility Llc | Wireless ad hoc network assembly using network coding |
US9936052B2 (en) | 2015-11-04 | 2018-04-03 | Motorola Mobility Llc | Wireless ad hoc network assembly using network coding |
US9942934B2 (en) | 2015-11-04 | 2018-04-10 | Motorola Mobility Llc | Wireless ad hoc network assembly using network coding |
CN108476417B (zh) * | 2015-12-15 | 2021-12-07 | 昕诺飞控股有限公司 | 用于管理邻居表的方法和适用于管理邻居表的通信设备 |
US10111160B2 (en) * | 2016-03-24 | 2018-10-23 | Qualcomm Incorporated | NAN data link multi-hop topology |
EP3267729B9 (en) * | 2016-07-05 | 2020-10-14 | MediaTek Inc. | Hybrid flood-relaying and routing mesh networks |
US20180026933A1 (en) * | 2016-07-22 | 2018-01-25 | Cisco Technology, Inc. | Service aware label address resolution protocol switched path instantiation |
US10193795B2 (en) * | 2016-12-21 | 2019-01-29 | Sony Corporation | Robust data routing in wireless networks with directional transmissions |
CN106888493B (zh) * | 2017-02-13 | 2020-10-16 | 深圳市联骋科技有限公司 | 一种无线网状mesh网络的路由方法和装置 |
US10673736B2 (en) * | 2017-04-25 | 2020-06-02 | Cisco Technology, Inc. | Traffic reduction in data center fabrics |
US10757011B2 (en) * | 2017-05-25 | 2020-08-25 | Zycada Networks, Inc. | Context-aware path computation and selection |
FI127371B (en) * | 2017-05-31 | 2018-04-30 | Robotonchip Oy | Passive routing on a mesh network |
US20190141616A1 (en) * | 2017-11-08 | 2019-05-09 | Carrier Corporation | Mesh networking using peer to peer messages |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
JP6738851B2 (ja) * | 2018-03-30 | 2020-08-12 | 古河電気工業株式会社 | ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置 |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
EP3834382A1 (en) * | 2018-08-08 | 2021-06-16 | Telefonaktiebolaget LM Ericsson (publ) | Flow control for integrated access backhaul (iab) networks |
US10869256B2 (en) * | 2018-12-18 | 2020-12-15 | Sony Corporation | Multi-hop routing protocol with backup routes in WLAN networks |
EP3675463B1 (fr) | 2018-12-31 | 2023-12-06 | Bull SAS | Procédé d'identification d'un objet connecté dans une infrastructure réseau |
FR3095913B1 (fr) | 2019-05-06 | 2023-10-27 | Bull Sas | Procédé d’identification d’un objet connecté dans une infrastructure réseau |
KR102333814B1 (ko) * | 2019-10-17 | 2021-12-01 | 한국전자기술연구원 | 원거리 웨이크업을 수행하는 에너지 하베스팅 시스템, 장치 및 방법 |
KR102342348B1 (ko) * | 2019-10-17 | 2021-12-22 | 한국전자기술연구원 | 원거리 위치 추정을 수행하는 에너지 하베스팅 시스템, 장치 및 방법 |
US11770324B1 (en) * | 2019-12-02 | 2023-09-26 | Lutron Technology Company Llc | Processing advertisement messages in a mesh network |
CN111065095A (zh) * | 2020-01-08 | 2020-04-24 | 方楚持 | 一种无线量子通信信息传递方法 |
EP4147384A1 (en) * | 2020-05-08 | 2023-03-15 | Lutron Technology Company LLC | Assigning router devices in a mesh network |
CN112533262B (zh) * | 2020-10-15 | 2022-12-30 | 广州大学 | 一种可充电无线传感器网络的多路径按需路由方法 |
CN112867091B (zh) * | 2021-01-14 | 2022-11-08 | 湖南智领通信科技有限公司 | 一种基于主动式路由协议的mesh网关选择方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2154355C2 (ru) * | 1995-03-09 | 2000-08-10 | Телефонактиеболагет Лм Эрикссон (Пабл) | Способ определения нагрузки, создаваемой в сети проверочным испытанием маршрутизации |
WO2001041375A2 (en) * | 1999-12-06 | 2001-06-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5987011A (en) | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6421731B1 (en) * | 1996-10-29 | 2002-07-16 | Telxon Corporation | Dynamic next hop routing protocol |
US6446125B1 (en) * | 1997-03-28 | 2002-09-03 | Honeywell International Inc. | Ripple scheduling for end-to-end global resource management |
EP1219079B1 (en) | 1999-09-15 | 2013-10-23 | Datawire Communication Networks Inc. | System and method for secure transactions over a network |
EP1250777A1 (en) * | 1999-12-06 | 2002-10-23 | Telefonaktiebolaget LM Ericsson (publ) | Broadcast as a triggering mechanism for route discovery |
CN100518106C (zh) * | 2000-06-07 | 2009-07-22 | 英特尔公司 | 多路径动态路由算法 |
FI112152B (fi) * | 2000-09-29 | 2003-10-31 | Nokia Corp | Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa |
US6807165B2 (en) * | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
JP3947370B2 (ja) | 2001-06-20 | 2007-07-18 | 日本無線株式会社 | 無線通信システム |
RU2273098C2 (ru) | 2001-07-10 | 2006-03-27 | Сименс Акциенгезелльшафт | СПОСОБ ДЛЯ ВЫПОЛНЕНИЯ ОРИЕНТИРОВАННОГО НА КАЧЕСТВО УСЛУГ (QoS) ПЕРЕХОДА МЕЖДУ ПЕРВЫМ И ВТОРЫМ ОСНОВАННЫМ НА ПРОТОКОЛЕ IP, В ЧАСТНОСТИ НА МОБИЛЬНОМ ПРОТОКОЛЕ IPv6, МАРШРУТОМ СВЯЗИ МЕЖДУ МОБИЛЬНЫМ УЗЛОМ СЕТИ (MN) |
AU2002225379A1 (en) | 2001-12-28 | 2003-07-30 | Nokia Corporation | Routing method for mobile ad-hoc network |
US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US20040141511A1 (en) * | 2002-12-23 | 2004-07-22 | Johan Rune | Bridging between a bluetooth scatternet and an ethernet LAN |
US20040167988A1 (en) * | 2002-12-23 | 2004-08-26 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
US20040156318A1 (en) * | 2002-12-23 | 2004-08-12 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
WO2004064303A2 (en) * | 2003-01-13 | 2004-07-29 | Meshnetworks, Inc. | Method for continuous connectivity to an access point in a wireless network |
AU2004237633B2 (en) * | 2003-05-06 | 2006-09-21 | Samsung Electronics Co., Ltd. | Route discovery device and method in a mobile ad-hoc network |
JP4505454B2 (ja) * | 2003-06-06 | 2010-07-21 | メッシュネットワークス インコーポレイテッド | 無線通信ネットワークの性能全体を改良するためのシステム及び方法 |
US7706282B2 (en) | 2003-06-25 | 2010-04-27 | Leping Huang | Bluetooth personal area network routing protocol optimization using connectivity metric |
US20040264372A1 (en) | 2003-06-27 | 2004-12-30 | Nokia Corporation | Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization |
JP4023681B2 (ja) | 2003-07-14 | 2007-12-19 | Kddi株式会社 | マルチホップ無線通信システムおよびその経路選択方法 |
JP4605428B2 (ja) | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信システム、通信端末装置、通信方法及びプログラム |
US7415019B2 (en) | 2003-08-22 | 2008-08-19 | Samsung Electronics Co., Ltd. | Apparatus and method for collecting active route topology information in a mobile ad hoc network |
JP4029833B2 (ja) | 2003-12-24 | 2008-01-09 | Kddi株式会社 | グループ管理方法、移動通信装置及びそのプログラム |
US7382740B2 (en) * | 2004-01-13 | 2008-06-03 | Meshnetworks, Inc. | System and method to perform smooth handoff of mobile terminals between fixed terminals in a network |
JP4392789B2 (ja) | 2004-03-05 | 2010-01-06 | Kddi株式会社 | アドホック無線ネットワークの経路再確立方法および無線端末 |
JP4569328B2 (ja) * | 2004-03-18 | 2010-10-27 | パナソニック株式会社 | 無線通信装置および経路探索方法 |
EP1790184B1 (en) * | 2004-09-07 | 2014-11-19 | Meshnetworks, Inc. | System and method for routing data between different types of nodes in a wireless network |
WO2006098723A1 (en) * | 2005-03-10 | 2006-09-21 | Thomson Licensing | Hybrid mesh routing protocol |
US7570628B2 (en) * | 2005-05-06 | 2009-08-04 | Intel Corporation | Methods and apparatus for providing a dynamic on-demand routing protocol |
US20070070959A1 (en) * | 2005-09-23 | 2007-03-29 | Almeroth Kevin C | Infrastructure mesh networks |
DE102006055662B3 (de) | 2006-11-23 | 2008-06-26 | Gfe Metalle Und Materialien Gmbh | Beschichtungswerkstoff auf Basis einer Kupfer-Indium-Gallium-Legierung, insbesondere zur Herstellung von Sputtertargets, Rohrkathoden und dergleichen |
WO2010027495A1 (en) * | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
-
2005
- 2005-11-09 AU AU2005338057A patent/AU2005338057B2/en active Active
- 2005-11-09 EP EP10189229.7A patent/EP2296325B1/en active Active
- 2005-11-09 BR BRPI0520882A patent/BRPI0520882B1/pt active IP Right Grant
- 2005-11-09 ES ES05824653T patent/ES2366373T3/es active Active
- 2005-11-09 AT AT05824653T patent/ATE509448T1/de not_active IP Right Cessation
- 2005-11-09 BR BRPI0520873A patent/BRPI0520873B1/pt active IP Right Grant
- 2005-11-09 WO PCT/US2005/040699 patent/WO2007055689A1/en active Application Filing
- 2005-11-09 ES ES10189229.7T patent/ES2472691T3/es active Active
- 2005-11-09 EP EP05824653A patent/EP1952588B1/en active Active
- 2005-11-09 EP EP10189237.0A patent/EP2296326B1/en active Active
- 2005-11-09 PT PT05824653T patent/PT1952588E/pt unknown
- 2005-11-09 BR BRPI0520670A patent/BRPI0520670B1/pt active IP Right Grant
- 2005-11-09 KR KR1020107017769A patent/KR101183342B1/ko active IP Right Grant
- 2005-11-09 KR KR1020087011051A patent/KR101225274B1/ko active IP Right Grant
- 2005-11-09 ES ES10189237T patent/ES2413433T3/es active Active
- 2005-11-09 CA CA2627432A patent/CA2627432C/en active Active
- 2005-11-09 JP JP2008539997A patent/JP4939544B2/ja active Active
- 2005-11-09 KR KR1020097020045A patent/KR101192937B1/ko active IP Right Grant
- 2005-11-09 PL PL10189237T patent/PL2296326T3/pl unknown
- 2005-11-09 PL PL10189229T patent/PL2296325T3/pl unknown
- 2005-11-09 US US12/084,600 patent/US8064416B2/en active Active
- 2005-11-09 PL PL05824653T patent/PL1952588T3/pl unknown
- 2005-11-09 CN CN2005800520217A patent/CN101305559B/zh active Active
- 2005-11-09 PT PT101892297T patent/PT2296325E/pt unknown
-
2006
- 2006-11-06 TW TW098131800A patent/TWI430619B/zh active
- 2006-11-06 TW TW099128187A patent/TW201123770A/zh unknown
- 2006-11-06 TW TW095141009A patent/TWI357242B/zh active
-
2008
- 2008-12-30 HK HK08114061.7A patent/HK1120963A1/xx unknown
-
2009
- 2009-09-03 AU AU2009212921A patent/AU2009212921B2/en active Active
-
2010
- 2010-05-21 RU RU2010120572/07A patent/RU2550151C2/ru active
- 2010-05-21 RU RU2010120573/07A patent/RU2544985C2/ru active
- 2010-06-15 AU AU2010202493A patent/AU2010202493B2/en active Active
-
2011
- 2011-06-30 US US13/173,490 patent/US20110255479A1/en not_active Abandoned
-
2012
- 2012-11-08 PH PH12012502208A patent/PH12012502208B1/en unknown
-
2013
- 2013-11-19 RU RU2013151444A patent/RU2628334C2/ru active
-
2017
- 2017-05-15 RU RU2017116747A patent/RU2682930C2/ru active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2154355C2 (ru) * | 1995-03-09 | 2000-08-10 | Телефонактиеболагет Лм Эрикссон (Пабл) | Способ определения нагрузки, создаваемой в сети проверочным испытанием маршрутизации |
WO2001041375A2 (en) * | 1999-12-06 | 2001-06-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
Non-Patent Citations (1)
Title |
---|
PERKINS C. et al. Ad hoc On-Demand Distance Vector (AODV) Routing, Network Working Group, RFC 3561, 19 October 2003, найдено на http://tools.ietf.org/html/draft-perkins-manet-aodvbis-00. YE Z. et al. A framework for reliable routing in mobile ad hoc networks, INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, 30 March - 3 April 2003. * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2733784C1 (ru) * | 2018-02-12 | 2020-10-06 | Карвалакс ЮКЕЙ Лимитед | Высокоскоростная сеть с многократным переприемом и формированием диаграммы направленности антенны |
US11743173B2 (en) | 2018-08-17 | 2023-08-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Independent redundant path discovery for Bluetooth mesh |
RU2758593C1 (ru) * | 2018-09-10 | 2021-11-01 | Телефонактиеболагет Лм Эрикссон (Пабл) | Обнаружение критических линий связи в ячеистых сетях BLUETOOTH |
US11246081B2 (en) | 2018-09-10 | 2022-02-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Detecting critical links in bluetooth mesh networks |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2682930C2 (ru) | Выбор маршрута в беспроводных сетях | |
Huhtonen | Comparing AODV and OLSR routing protocols | |
JP2004336726A (ja) | ルーティング制御方法、ルータ装置、及び端末装置 | |
RU2405282C2 (ru) | Выбор маршрута в беспроводных сетях | |
JP4951695B2 (ja) | 無線ネットワークにおける経路選択 | |
JP4939579B2 (ja) | 無線ネットワークにおける経路選択 | |
CA2896911C (en) | Route selection in wireless networks | |
CA2817659C (en) | Route selection in wireless networks | |
JP2007129516A (ja) | 経路探索装置 | |
MX2008006093A (en) | Route selection in wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PD4A | Correction of name of patent owner | ||
PC41 | Official registration of the transfer of exclusive right |
Effective date: 20200213 |