RU2009133344A

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

Info

Publication number: RU2009133344A
Application number: RU2009133344/09A
Authority: RU
Inventors: Хан ЛЮ (US); Хан ЛЮ; Линь ЛО (US); Линь ЛО
Original assignee: Томсон Лайсенсинг (Fr); Томсон Лайсенсинг
Priority date: 2007-02-07
Filing date: 2007-02-07
Publication date: 2011-03-20
Also published as: CN101647238B; TW200847695A; US8432820B2; EP2115961B1; JP5021769B2; WO2008097221A1; RU2423010C2; CN101647238A; US20100074194A1; MX2009008500A; TWI461029B; BRPI0721229B1; KR101342323B1; JP2010518745A; KR20100014385A; BRPI0721229A2; EP2115961A1

Abstract

1. Способ установления сквозного маршрута для прохождения данных по беспроводной сети, причем упомянутый способ содержит этапы, на которых: ! вычисляют функцию показателя линии связи; ! вычисляют квантованную функцию показателя линии связи с помощью упомянутой вычисленной функции показателя линии связи; ! вычисляют квантованный показатель каждого из множества сквозных маршрутов для прохождения данных по упомянутой беспроводной сети, при этом упомянутый квантованный показатель каждого из упомянутого множества сквозных маршрутов для прохождения данных по упомянутой беспроводной сети представляется с использованием упомянутой квантованной функции показателя линии связи; и ! выбирают один из упомянутого множества сквозных маршрутов для прохождения данных по упомянутой беспроводной сети на основе упомянутого квантованного показателя каждого из упомянутого множества сквозных маршрутов. ! 2. Способ по п.1, в котором упомянутая беспроводная сеть является беспроводной ячеистой сетью. ! 3. Способ по п.1, в котором упомянутое множество упомянутых сквозных маршрутов между одним и тем же набором узлов в упомянутой беспроводной сети по различным каналам включает в себя множество радиоинтерфейсов и дополнительно в котором каждый из упомянутого множества сквозных маршрутов является двунаправленным. ! 4. Способ по п.1, дополнительно содержащий этапы, на которых: ! определяют протокольную служебную информацию уровня управления доступом к среде и физического уровня; ! определяют размер данных; ! периодически определяют скорость передачи данных в линии связи; ! периодически определяют частоту ошибок по пакетам; !о

Claims

1. Способ установления сквозного маршрута для прохождения данных по беспроводной сети, причем упомянутый способ содержит этапы, на которых:

вычисляют функцию показателя линии связи;

вычисляют квантованную функцию показателя линии связи с помощью упомянутой вычисленной функции показателя линии связи;

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

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

2. Способ по п.1, в котором упомянутая беспроводная сеть является беспроводной ячеистой сетью.

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

4. Способ по п.1, дополнительно содержащий этапы, на которых:

определяют протокольную служебную информацию уровня управления доступом к среде и физического уровня;

определяют размер данных;

периодически определяют скорость передачи данных в линии связи;

периодически определяют частоту ошибок по пакетам;

определяют весовую функцию для использования канала и

определяют весовую функцию для упомянутой частоты ошибок по пакетам.

5. Способ по п.4, дополнительно содержащий этап, на котором периодически оценивают использование канала.

6. Способ по п.5, дополнительно содержащий этапы, на которых:

определяют период измерения канала и

периодически определяют время занятости канала.

7. Способ по п.1, дополнительно содержащий этапы, на которых:

определяют число уровней квантования и

определяют коэффициент квантования.

8. Способ по п.1, дополнительно содержащий этапы, на которых:

определяют первую функцию весовых коэффициентов изменения канала и

определяют вторую функцию весовых коэффициентов изменения канала.

9. Способ по п.2, в котором упомянутая беспроводная сеть является проактивной сетью.

10. Способ по п.9, дополнительно содержащий этапы, на которых:

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

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

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

12. Способ по п.2, в котором упомянутая беспроводная ячеистая сеть является сетью по требованию.

13. Способ по п.12, дополнительно содержащий этапы, на которых:

инициируют обнаружение маршрута и

14. Способ по п.2, в котором упомянутая беспроводная ячеистая сеть является гибридной ячеистой сетью.

15. Способ по п.2, в котором упомянутая беспроводная ячеистая сеть основана на древовидной топологии.

16. Способ по п.15, дополнительно содержащий этапы, на которых:

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

обновляют упомянутое поле показателя;

обновляют упомянутое поле порядкового номера;

обновляют таблицу маршрутизации и

устанавливают упомянутый двунаправленный сквозной маршрут.

17. Система для установления сквозного маршрута для прохождения данных по беспроводной сети, содержащая:

средство для вычисления функции показателя линии связи;

средство для вычисления квантованной функции показателя линии связи с помощью упомянутой вычисленной функции показателя линии связи;

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

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

18. Система по п.17, в которой упомянутая беспроводная сеть является беспроводной ячеистой сетью.

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

20. Система по п.17, дополнительно содержащая:

средство для определения протокольной служебной информации уровня управления доступом к среде и физического уровня;

средство для определения размера данных;

средство для периодического определения скорости передачи данных в линии связи;

средство для периодического определения частоты ошибок по пакетам;

средство для определения весовой функции для использования канала и

средство для определения весовой функции для упомянутой частоты ошибок по пакетам.

21. Система по п.20, дополнительно содержащая средство для периодической оценки использования канала.

22. Система по п.21, дополнительно содержащая:

средство для определения периода измерения канала и

средство для периодического определения времени занятости канала.

23. Система по п.17, дополнительно содержащая:

средство для определения числа уровней квантования и

средство для определения коэффициента квантования.

24. Система по п.17, дополнительно содержащая:

средство для определения первой функции весовых коэффициентов изменения канала и

средство для определения второй функции весовых коэффициентов изменения канала.

25. Система по п.18, в которой упомянутая беспроводная сеть является проактивной сетью.

26. Система по п.25, дополнительно содержащая:

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

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

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

28. Система по п.18, в которой упомянутая беспроводная ячеистая сеть является сетью по требованию.

29. Система по п.28, дополнительно содержащая:

средство для инициирования обнаружения маршрута и

30. Система по п.18, в которой упомянутая беспроводная ячеистая сеть является гибридной ячеистой сетью.

31. Система по п.18, в которой упомянутая беспроводная ячеистая сеть основана на древовидной топологии.

32. Система по п.31, дополнительно содержащая:

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

средство для обновления упомянутого поля показателя;

средство для обновления упомянутого поля порядкового номера и

средство для обновления таблицы маршрутизации.

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

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

средство для периодического вычисления показателей маршрутизации с помощью упомянутого измеренного качества и использования упомянутого каждого канала;

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

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

34. Узел по п.33, причем упомянутый узел имеет, по меньшей мере, один радиоинтерфейс.

35. Способ установления сквозного маршрута для прохождения данных по беспроводной сети, причем упомянутый способ содержит этапы, на которых:

вычисляют функцию показателя в линии связи;

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

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

36. Система для установления сквозного маршрута для прохождения данных по беспроводной сети, содержащая:

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

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