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

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

Иллюстрации

Показать все

Реферат

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

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

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

Иллюстративные варианты осуществления иллюстрируют схему и протоколы маршрутизации в RF сети (наземной или беспроводной LAN), работающей в режиме FHSS с предоставлением возможности двухсторонней связи между коммунальными и домашними устройствами (такими как электрические счетчики, водомеры, газовые счетчики, устройства автоматизации распределения (DA) и устройства внутри помещения), которые являются хост-узлами IP в RF сети LAN, взаимно соединяющейся с коммунальной хост-системой (также упомянутой как удаленный учрежденческий сервер или BOS), которая является хост-узлом IP в инфраструктуре беспроводной или проводной WAN (глобальной сети). Версией IP в иллюстративном варианте осуществления является IPv6. Пакеты IPv6 инкапсулируют в IPv4 для передачи через обычную ретрансляцию/коммутацию пакетов WAN, основанную на IPv4. Способ, предназначенный для маршрутизации пакетов IPv6 в сети беспроводной LAN, включает в себя предоставление точки доступа (АР), который может выполнять инкапсуляцию (например, пакетов IPv4 в IPv6) в его возможности как шлюза между LAN и WAN и предоставление множества конечных точек или устройств IPv6, которые кажутся непосредственно соединенными с АР на уровне IPv6.

Физически конечные точки или устройства могут устанавливать пути радиопередачи непосредственно в АР (один сетевой сегмент в АР) или в другие устройства IPv6 (множество сетевых сегментов в АР), и алгоритмы и способы этого изобретения описывают, как создают топологию сети согласно АР и маршрутизируют пакеты с использованием канального уровня передачи данных (уровня 2 в модели OSI). Устройства или узлы возникают, обнаруживают доступные сети, выбирают сети для соединения, выбирают упорядоченное множество реальных кандидатов восходящего потока данных в качестве своего следующего сетевого сегмента в своей схеме маршрутизации, регистрируются с узлами восходящего потока данных, имеющими наилучшую стоимость пути или линии связи, и окончательно регистрируются с АР, связанными с одной или более из доступных сетей. Процесс обнаружения сети, проводимый с помощью узлов, гарантирует, что имеются маршруты для того, чтобы передавать пакеты в восходящем потоке данных в АР для выхода в коммунальную хост-систему, в то время как явная регистрация с узлами восходящего потока данных и АР обеспечивает АР самым последним представлением о сети и гарантирует, что трафик может также проходить в нисходящем потоке данных в узел. Это является схемой маршрутизации с множеством выходов и множеством входов, в которой узел сети может быть частью множества сетей через один или более АР (шлюзов).

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

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

Фиг.1А иллюстрирует общую архитектуру сети одного возможного варианта осуществления.

Фиг.1В является альтернативным представлением общей архитектуры сети одного возможного варианта осуществления.

Фиг.1С является обобщенной блок-схемой беспроводной коммунальной сети одного возможного варианта осуществления.

Фиг.2 является представлением побитовой структуры заголовка канального уровня маршрутизируемого пакета.

Фиг.3 изображает формат сообщения объявления сети, отправленного с помощью узла о наилучшем пути в конкретную сеть, известную ему.

Фиг.4 является упрощенным представлением таблицы маршрутизации, составленной в узле после того, как он принимает объявления сетей из своих соседних узлов.

Фиг.5 является примером списка маршрутов разных типов маршрутов, которые могут присутствовать в узле.

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

Фиг.7 является иллюстративным форматом для сообщения “подтверждение приема регистрации восходящего потока данных”, посланного с помощью узла восходящего потока данных в узел регистрации.

Фиг.8 является иллюстративным форматом для сообщения “регистрация АР”, посланного с помощью узла в АР, с которым он желает зарегистрироваться.

Фиг.9 дополнительно иллюстрирует содержания описания соседнего узла AREG, содержащегося в сообщении “регистрация АР”.

Фиг.10 изображает сеть, в которой конечный узел соединен через множество ретрансляторов более чем с одним АР, предоставляющими выход в одну сеть WAN.

Фиг.11 является представлением упорядоченного списка сетевых сегментов восходящего потока данных, сгенерированных в конечном узле М 1041 для выхода в сеть во время процесса появления в сети, изображенной на фиг.10.

Фиг.12 изображает сеть фиг.11, в которой произошло изменение одной из стоимостей линий связи.

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

Фиг.14 представляет шаблонную сеть, в которой множество АР, ретрансляторов и устройств конечных точек появляются один за другим.

Фиг.15 изображает таблицу стоимостей линий связи между всеми узлами, которые могут устанавливать RF линии связи друг с другом в одном возможном варианте осуществления.

Фиг.16 предоставляет описания нотации, использованной на фиг.17.

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

Фиг.18 описывает конфигурацию с множеством выходов/множеством сетей для адаптивной маршрутизации.

Подробное описание предпочтительных вариантов осуществления

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

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

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

Настоящее изобретение также относится к устройству, предназначенному для выполнения операций, описанных в настоящей заявке. Это устройство может быть специально сконструировано для требуемых целей или оно может содержать универсальный компьютер, выборочно активируемый или реконфигурируемый с помощью компьютерной программы, запомненной в компьютере. Такая компьютерная программа может быть запомнена на носителях памяти, доступных для чтения с помощью компьютера, таких как любой тип диска, включая гибкие диски, оптические диски, CD-ROM, и магнитно-оптические диски, памяти, доступные только по чтению (“ROM”), памяти произвольного доступа (“RAM”), EPROM, EEPROM, магнитные или оптические карты и любой тип носителей, подходящих для запоминания электронных инструкций, но не ограниченных ими, и каждый из них соединен с шиной компьютерной системы.

Алгоритмы, процессы и способы, представленные в настоящей заявке, по существу, не связаны с любым конкретным компьютером или другим устройством или не ограничены любым конкретным компьютером или другим устройством. Различные универсальные системы могут быть использованы с программами в соответствии с уроками, преподанными в настоящей заявке, или может оказаться удобным сконструировать более специализированное устройство для того, чтобы выполнять требуемые этапы способа. Требуемая структура для множества этих систем будет понятна из описания, приведенного ниже. Кроме того, настоящее изобретение не описано со ссылкой на какой-либо конкретный язык программирования. Будет понятно, что множество языков программирования могут быть использованы для того, чтобы осуществить уроки изобретения, как описано в настоящей заявке.

Беспроводная сеть

Ссылаясь на фиг.1А, сеть связи включает в себя множество устройств 140 и 130 (“узлов”), соединенных друг с другом (по меньшей мере, один или более) и с одной или более точками доступа (АР) в беспроводной LAN 160. Если не указано иначе, АР в качестве альтернативы могут быть упомянуты как “шлюзы”. В свою очередь, АР могут быть соединены с одной или более удаленных учрежденческих систем (BOS) 150 через одну или более сетей 110, обычно глобальных сетей (WAN). Удаленная учрежденческая система может быть осуществлена в одном или более вычислительных устройствах, например центральном сервере, таком как центральный сервер 150, как изображено на фиг.1В, и может быть осуществлена через одну или более сетей.

Ссылаясь на фиг.1В, узлы, такие как устройства, питаемые от батареи, (BPD) 130 и/или устройства с постоянным питанием (CPD) 140, могут обнаруживать доступные сети 110 с помощью прослушивания всех соседних узлов, с которыми они могут установить линии связи, могут выбирать сеть, с которой они должны соединиться, и могут выбирать множество реальных кандидатов в восходящем потоке данных в качестве своего следующего сетевого сегмента. Следует заметить, что в одном предпочтительном в настоящее время варианте осуществления CPD могут действовать в качестве посредника для BPD. Однако альтернативные варианты осуществления могут позволять BPD непосредственно участвовать в качестве узлов с беспроводной сети без посредника.

Пример 1

Узел М-1, устройство 140 с постоянным питанием на фиг.1А, слышит о двух сетях WAN-1 и WAN-2 типа сети 110 WAN (с уникальными IP адресами) из своих соседних узлов и регистрируется как с АР-1, так и с АР-2 типа точки 120 доступа, который обеспечивает выход в эти WAN. Он делает это через узлы М-5, М-6, М-18, М-2 и М-12 восходящего потока данных типа устройства 140 с постоянным питанием, для того чтобы связаться с BOS-1 типа центрального сервера 150. Каждый из этих узлов может составить таблицу маршрутизации с упорядоченным списком следующих сетевых сегментов и соответствующими стоимостями линий связи (смежной стоимостью между локальным узлом и следующим сетевым сегментом) и стоимостью пути (объявленной стоимостью выхода с помощью следующего сетевого сегмента). Затем каждый узел регистрируется со своим соседним узлом и сервером 120 восходящего потока данных. Шлюз 120 может отслеживать топологию сети и функциональные возможности всех устройств, находящихся под его управлением, а также других устройств. Узлы могут поддерживать локальное состояние и состояния своих непосредственных соседних узлов и могут периодически обновлять свои регистрации.

Беспроводная коммунальная сеть

Следующий иллюстративный вариант осуществления предусматривает сетевую систему и способ мониторинга и управления коммунальным измерительным прибором в коммунальной сети.

Фиг.1С является обобщенной блок-схемой коммунальной сети 170, которая может быть использована для того, чтобы осуществлять варианты осуществления настоящего изобретения. Коммунальная сеть 170 может включать в себя одно или более электронных устройств 171 или узлов. В предпочтительном варианте осуществления электронные устройства 171 могут быть соединены через беспроводную локальную сеть (LAN) 172. В примере коммунальной сети LAN может быть окрестной сетью (NAN), соответствующей окрестности или зоне обслуживания для коммунальных услуг. Как изображено в иллюстративном варианте осуществления, могут быть использованы множество LAN, которые могут перекрываться или могут не перекрываться таким образом, что данное электронное устройство может быть соединено (или может быть частью только одной беспроводной LAN или множества беспроводных LAN) только с одной беспроводной LAN или множеством беспроводных LAN. Узлы могут быть любым типом электронного устройства. Примеры электронных устройств или узлов включают в себя коммунальные узлы, которые могут включать в себя коммунальный измерительный прибор или могут быть соединены с коммунальным измерительным прибором. Коммунальный измерительный прибор является устройством, которое может измерять измеряемые количества, обычно продукты широкого потребления, как электричество, вода, природный газ и т.д. Коммунальные узлы, которые соединяются с коммунальным измерительным прибором, могут включать в себя карту сетевого интерфейса (NIC) для связи в сети, могут включать в себя один или более RF приемопередатчиков для связи в одной или более беспроводных LAN и могут включать в себя одно или более интерфейсных устройств коммунальных измерительных приборов (данный коммунальный узел может взаимодействовать с множеством измерительных приборов, которые могут измерять или могут не измерять разные продукты широкого потребления, такие как электричество, газ, вода и т.д.). Коммунальные узлы также могут включать в себя интерфейс устройства в доме, чтобы соединяться с устройствами в доме через сеть в доме (которая может быть или может не быть беспроводной сетью). Интерфейс устройства в доме соединяется с устройствами в доме, чтобы обеспечивать линию связи между коммунальным узлом и устройствами в доме. Кроме того, коммунальный узел может обеспечивать линию связи между устройствами в доме и беспроводной сетью связи, соединенной с коммунальным узлом. Другие примеры электронных устройств включают в себя устройства связи, такие как телевизионные приставки (которые могут быть использованы в передаче кабельного телевидения или спутникового телевидения), бытовые приборы (например, холодильник, обогреватель, осветительный прибор (приборы), приборы приготовления пищи и т.д.), компьютеры или вычислительные устройства (например, игровые консоли, устройства памяти, РС, серверы и т.д.), сетевые устройства, такие как ретранслятор, шлюз, точка доступа, маршрутизатор или другие сетевые устройства, телефоны или сотовые телефоны, устройство заряда батареи, устройства транспортировки, транспортные средства транспортировки (например, электрический или гибридный автомобиль или другое транспортное средство, которое может “встраиваться” или может не “встраиваться” в коммунальную сетку, чтобы принимать измеряемый/контролируемый продукт широкого потребления, такой как электричество), устройства развлечения (например, телевизоры, DVD плееры, телевизионные приставки, игровые консоли и т.д.) и другие устройства, которые могут находится в доме, коммерческом предприятии, на шоссе или стоянке или в другом местоположении. Ретрансляторы могут управлять связью между электронными устройствами 171 и беспроводной LAN 172. Например, ретрансляторы могли бы обеспечивать связь между электронными устройствами и инфраструктурой беспроводной сети. Если не указано иначе, другие устройства в сети, такие как измерительные приборы, электронные устройства, шлюзы и т.д., также могут действовать как ретрансляторы, и ретрансляторы могут выполнять функции других устройств или программного обеспечения в сети.

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

LAN 172 обычно соединяют с одним или более точками доступа (АР) 173. Данная LAN может быть соединена только с одним АР или может быть соединена с двумя или более точками доступа. Точки 173 доступа могут быть соединены с одной или более глобальными сетями (WAN) 174. WAN 174 могут быть соединены с одной или более удаленными учрежденческими системами (BOS) 175. Удаленная учрежденческая система может управлять множеством деловых или управленческих задач, включая участие в сборе измерительной информации, управление измерительными устройствами, безопасность для сети или другие функции, которые могут быть желательными в сети AMI. Примеры удаленных учрежденческих систем включают в себя системы выписки счетов и учета, уполномоченные серверы, системы обнаружения выхода из строя (которые могут быть использованы в коммунальной сети), системы хранения данных и т.д.

Узлы в сети связи, которая может быть LAN или WAN, или их комбинацией, могут связываться с использованием одного или более протоколов. Узлы могут включать в себя электронное устройство, ретранслятор, точка доступа, маршрутизатор, или BOS. Некоторые узлы могут связываться с использованием IPv6, некоторые могут связываться согласно IPv4, в то время как некоторые могут связываться согласно либо IPv4, либо IPv6. Некоторые узлы могут инкапсулировать пакеты IPv6 в пакет IPv4. Кроме того, некоторые узлы могут устанавливать туннель IPv4 через сеть IPv6. Связь между узлами и маршрутизация, используемая в узлах соединения беспроводной сети связи, описана более подробно ниже.

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

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

Регистрация узла со своими узлами восходящего потока данных в предпочтительном в настоящее время варианте осуществления означает, что узел намеревается использовать эти узлы восходящего потока данных для выхода в другую сеть. В ответ на регистрацию с узлом восходящего потока данных узел восходящего потока данных добавит регистрирующийся узел нисходящего потока данных в элементы таблицы маршрутизации нисходящего потока данных, поддерживаемые с помощью узла восходящего потока данных. Узлы восходящего потока данных также могут продолжать поддерживать новейшую временную информацию о регистрирующемся узле в ответ на регистрацию с помощью узла нисходящего потока данных. Маршрутизацию узлов друг через друга предпочтительно устанавливают для того, чтобы периодически обмениваться временной информацией, для того чтобы оставаться в синхронизации и обмениваться пакетами в RF LAN, использующей способы FHSS. В настоящем варианте осуществления обновления времени вложены в любые сообщения передачи данных, но явный обмен временной информации может быть инициирован, если не было обмена данными в течение предварительно сконфигурированного интервала времени (например, порядка 30 минут).

Затем может иметь место регистрация узла с одним или более АР. Этот процесс регистрации предпочтительно будет подсказывать АР добавить регистрирующийся узел в его таблицу маршрутизации и гарантировать, что статус узла является новейшим. Регистрация узла с АР может происходить периодически, но более редко, чем регистрация с узлом восходящего потока данных. В предпочтительном в настоящее время варианте осуществления частота является порядка один раз каждый 12 часов.

Адресация

Адресации Ipv6

Каждый узел 130, 140 в беспроводной сети связи может быть идентифицирован для сквозной маршрутизации в конкретной сети с помощью уникального адреса Ipv6. Адреса Ipv6 обычно состоят из двух логических частей: 64-битового префикса сети и 64-битовой основной части. После успешной регистрации с помощью узла с АР может передать узлу множество TLV (значение длины типа), содержащих конфигурацию сети, включая глобально маршрутизируемый префикс Ipv6, связанный с подсетью, с которой соединяется узел. Затем узел может послать запрос динамического обновления DNS (RFC 2136) в сервер DNS главной коммунальной системы сети (BOS). Когда сервер приложений желает послать трафик в беспроводную LAN, он может разрешить имя DNS узла в адрес Ipv6 для маршрутизации уровня 3 (IP) через WAN в правильный АР. Если WAN является основанной на IPv4, пакеты IPv6 могут быть инкапсулированы в IPv4 с соответствующими префиксами для туннелирования через глобальную сеть с ретрансляцией/коммутацией пакетов IPv4. В BOS принятый пакет Ipv6 мог бы быть расформирован.

Узел может регистрироваться с множеством сетей либо в одном и том же АР, либо в множестве АР, причем в этом случае он может послать последовательность приоритетов для сетей, к которым он принадлежит, на основании своей оценки или вычисления самой наименьшей стоимости маршрута. В предпочтительном в настоящее время варианте осуществления узел будет иметь адрес IP для каждой сети, с которой он зарегистрирован. Сервер DNS может связать эти адреса IP с основным именем узла в предпочтительной последовательности в соответствии со стратегиями, определенными в сервере DNS. Когда сервер BOS в сети WAN желает послать трафик в беспроводную LAN, сервер DNS последовательно проходит через адреса IPv6 кандидатов, в то же время разрешая основное имя узла. Как описано выше, глобальная сеть с ретрансляцией/коммутацией пакетов IPv4 WAN могла бы быть пройдена с помощью инкапсуляции пакета IPv6 в сервере BOS в пакет IPv4 с соответствующим префиксом, чтобы дать возможность туннелирования.

Адресация канального уровня

Каждый узел 130, 140 может быть идентифицирован для маршрутизации в беспроводной LAN с помощью уникального адреса канального уровня, назначенного его радиоинтерфейсу. В этом варианте осуществления каждый узел имеет только один интерфейс. Другие варианты осуществления могут иметь множество дискретных адресов канального уровня. Адреса канального уровня являются обычно длиной 8 байт и являются адресом МАС устройства. Широковещательный адрес канального уровня может быть шестнадцатеричным ff:ff:ff:ff:ff:ff (все единицы). Пакеты, переданные с этим локальным широковещательным адресом, предпочтительно обрабатывают с помощью всякого устройства, которое их принимает.

Передача пакета RF канального уровня

Фиг.2 иллюстрирует состав бит заголовка канального уровня, который может переносить информация, как объяснено в таблице ниже.

Флаги, переносимые с помощью заголовка канального уровня, изображенного на фиг.2, изображены в таблице 1:

Таблица 1
Бит (биты)	Имя	Описание
0-3	Версия	Номер версии протокола. Если принята более высокая версия, кадр отбрасывают
4-7	Id протокола	id протокола более высокого уровня:0х03: протокол маршрутизации SSN0х04: сетевой протокол IPv40х06: сетевой протокол IPv60х07: трассировка канала передачи данных
8-12	Подсчет адреса	Указывает полное число адресов, содержащихся в заголовке канала передачи данных, включая адреса источника, получателя и промежуточный адрес для пакетов, маршрутизированных из источника
13-17	TTL	Его устанавливают, когда генерируют пакет. Первоначальное значение устанавливают в 'TTL по умолчанию', и оно является конфигурируемым. TTL дают приращение каждому сетевому сегменту, который переходит пакет
18-22	Текущее смещение	Установлено в 0 в пакетах, которые не используют маршруты источника. Его устанавливают в 0, когда пакет сначала посылают в сеть. Ему дают приращение при каждом сетевом сегменте, который проходит пакет
23-25	Приоритет	Уровень DLC поддерживает 8 уровней приоритета, это поле отображается непосредственно в эти приоритеты
26	Бит маршрута источника	Указывает, содержит ли пакет весь межсегментный маршрут, используемый между источником и получателем
27	Сохранить маршрут источника	Установлен, когда код передачи L2 должен сохранить элементы в маршруте источника при передаче пакета в нисходящем потоке передачи данных
28-31	Зарезервированы	Зарезервированы для будущего использования

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

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

Если бит маршрута источника установлен, заголовок пакета содержит полный маршрут, который будет охватывать пакет. Следует заметить, что пакет может быть маршрутизирован от источника между двумя узлами без промежуточных сетевых сегментов (т.е. подсчет адреса равен 2, и адрес назначения является либо адресом узла, либо широковещательным адресом). Это является механизмом, который может быть использован для того, чтобы опрашивать отдельные узлы 120, 140 из терминала, такого как отладочная подвижная станция.

Если бит маршрута источника не установлен, код передачи L2 в узле может принимать решение на основании значения поля подсчета адреса. Например, если подсчет адреса равен 1 в пакете, посланном из RF LAN в сеть WAN (117) или центральный сервер (150), это означает, что пакет может быть передан в любой узел выхода или АР в системе. Если подсчет адреса больше 1, это означает, что все дополнительные адреса в таблице передачи в узле являются допустимыми пунктами назначения выхода L2. Адреса в таблице передачи для сети упорядочены с помощью предпочтения от наименее желаемых до наиболее желаемых.

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

Предпочтительно TTL становится уменьшенным, когда пакет проходит через передачу L2 узла. Пакеты, проходящие через передачу L2, удаляют, когда TTL становится нулем, сообщение с нулевым TTL, адресованные в локальный хост-узел, доставляют наверх стека. Узлы 130, 140, которые посылают сообщения в АР (шлюз) 120 без использования полного маршрута источника, предпочтительно должны устанавливать TTL, равный, по меньшей мере, числу сетевых сегментов в самом длинном пути, которые они имеют ведущим в АР 120. Максимальный TTL может быть сконфигурирован с помощью администратора. В предпочтительном в настоящее время варианте осуществления пакеты, посланные с адресом назначения, установленным в широковещательную передачу L2, не передают.

Доставку одноадресных пакетов предпочтительно подтверждают с помощью уровня DLC (управление каналом передачи данных). Широковещательные пакеты могут быть осуществлены как одноадресные пакеты в схеме FHSS, и предпочтительно их прием также подтверждают. Невозможно посылать одноадресные пакеты с неподтвержденным приемом. Когда узел 130, 140 посылает пакеты в соседний узел, уровень MAC может сообщать число повторных передач и окончательный успех передачи. Сетевой уровень может сохранять подсчеты этой информации на основе последовательных соседних узлов.

Подсистема маршрутизации

В предпочтительном варианте осуществления подсистема маршрутизации может быть разделена на четыре функциональных компонента:

сканирование и обнаружение соседних узлов,

поддержание соседних узлов,

регистрация узла с соседними узлами восходящего потока данных,

регистрация узла с АР.

Предпочтительный в настоящее время вариант осуществления подсистемы маршрутизации использует DLF (механизм продвижения данных канала передачи данных) кодового объекта для маршрутизации уровня 2 и MLME (объект управления подуровнем управления доступом к среде) кодового объекта для получения соседних узлов и поддержания временной информации между соседними узлами. DLF взаимодействует с MLME через множество API.

Сканирование и обнаружение соседних узлов

Узлы, такие как CPD 140 могут инициировать обнаружение сети, например, когда:

он не имеет реальных узлов выхода (он не связан с какими-либо АР),

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

сообщение периодической регистрации в один из его АР завершено неуспешно, по меньшей мере, 3 раза,

объявлена новая сеть.

Узлы, такие как BPD 130 могут инициировать обнаружение сети, например, если обслужена линия связи в ее назначенный главный узел (узел 140 CPD).

В иллюстративных вариантах осуществления узел обнаруживает соседние узлы с использованием двух основных процессов: широковещательного обнаружения и запросов соседних узлов. Когда узел возникает, MLME может найти все смежности узла (или непосредственно соединенные RF линии связи) посредством “процесса широковещательного обнаружения”. Он может делать это случайным образом, чтобы определять, когда он должен начать посылку кадров широковещательного обнаружения (секция канала может быть сделана случайным образом). Затем он может выполнить цикл через каждый интервал времени, передавая каждый последовательный кадр широковещательного обнаружения в следующем интервале времени, возвращаясь в последнем интервале времени. В предпочтительном варианте осуществления этот процесс гарантирует, что кадр широковещательного обнаружения послан в каждом канале в последовательности скачкообразной перестройки частот сети, основанной на FHSS.

В иллюстративных вариантах осуществления имеются два режима для широковещательного обнаружения: агрессивный и пассивный. Когда включено питание, устройство может войти в режим агрессивного обнаружения, в котором оно отправляет кадры обнаружения в рандомизированных интервалах времени, которые могут быть порядка миллисекунд. Он может войти в режим пассивного обнаружения, когда истекла продолжительность агрессивного обнаружения. В режиме пассивного обнаружения узел может ожидать значительно большее время между отправлением кадров широковещательного обнаружения, обычно порядка минут.

Если процесс обнаружения нашел соседний узел (смежность) или множество соседних узлов, тогда MLME может запросить обнаруженные соседние узлы для их непосредственных соседних узлов (предпочтительно в ответ будут предоставлены все из непосредственных соседних узлов). Это может быть сделано, чтобы обнаружить среду сети более быстро (в противоположность широковещательной передаче большого числа кадров в сетевых сегментах замыкающего контакта с любым одним конкретным устройством). Механизм запроса соседнего узла предпочтительно является простым запросом/ответом: узел, принимающий запрос соседнего узла, применяет критерий предпочтительно ко всем узлам в своем списке, и предпочтительно все узлы, которые “соответствуют” критерию, размещают в ответе соседнего узла. Если критерий не задан, все узлы в списке могут быть размещены в ответе соседнего узла.

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

Используя список соседних узлов, созданный с помощью MLME, DLF может попытаться и найти объявленные маршруты выхода. Он может выполнять эту задачу с помощью прослушивания сообщений “объявления сети” (NADV) из устройств в таблице соседних узлов MLME.

Сообщение NADV может объявлять множество маршрутов выхода, которые могут включать в себя стоимость пути и подсчет сетевых сегментов маршрутов выхода. Стоимость пути является наименьшей стоимостью, связанной с этим выходом (АР), среди всех путей-кандидатов. Подсчет сетевых сегментов является наибольшим числом сетевых сегментов, которые должны быть охвачены, чтобы достичь этого выхода. Подсчет сетевых сегментов используют для того, чтобы предотвратить циклы маршрутизации, и не используют в связи со стоимостью пути. Формат сообщения NADV изображен на фиг.3. Адрес МАС пункта назначения является адресом МАС устройства, из которого, в конечном счете, поступило объявление сети. В большинстве случаев оно является точкой выхода (или АР), поскольку сети идентифицируют с помощью узлов выхода.

Из объявлений, принятых в виде сообщений NADV, каждый узел может составить таблицу маршрутизации, перечисляющую доступные сети, узел выхода (АР), идентифицирующий каждую из сетей, и доступные пути в этот узел выхода. Предпочтительно каждый из доступных путей описывают с помощью следующего сетевого сегмента, флагов, описывающих тип пути, и стоимостей линии связи и пути. Флаги указывают тип маршрута, является ли он постоянным элементом в таблице, может ли он быть объявлен с помощью узла и т.д. В предпочтительном варианте осуществления узел будет решать регистрироваться с этим узлом восход