RU2015127823A - Способы и устройства для маршрутизации сообщений с использованием стволовых ресурсов ячеистых сетей радиодоступа - Google Patents

Способы и устройства для маршрутизации сообщений с использованием стволовых ресурсов ячеистых сетей радиодоступа Download PDF

Info

Publication number
RU2015127823A
RU2015127823A RU2015127823A RU2015127823A RU2015127823A RU 2015127823 A RU2015127823 A RU 2015127823A RU 2015127823 A RU2015127823 A RU 2015127823A RU 2015127823 A RU2015127823 A RU 2015127823A RU 2015127823 A RU2015127823 A RU 2015127823A
Authority
RU
Russia
Prior art keywords
nodes
resource
route
communication
slot
Prior art date
Application number
RU2015127823A
Other languages
English (en)
Other versions
RU2623450C2 (ru
Inventor
Йохан АКСНЕС
Деннис ХЬЮИ
Кумар БАЛАЧАНДРАН
Роберт БАЛЬДЕМАИР
Хуго ТУЛЬБЕРГ
Original Assignee
Телефонактиеболагет Л М Эрикссон (Пабл)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Телефонактиеболагет Л М Эрикссон (Пабл) filed Critical Телефонактиеболагет Л М Эрикссон (Пабл)
Publication of RU2015127823A publication Critical patent/RU2015127823A/ru
Application granted granted Critical
Publication of RU2623450C2 publication Critical patent/RU2623450C2/ru

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/245Link aggregation, e.g. trunking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26Resource reservation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/16Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Claims (61)

1. Способ маршрутизации сообщений между парами узлов-источников и узлов-адресатов (700-701) через сетевые узлы (700-720) системы беспроводной связи, выполняемый сетевым узлом (700-720), содержащий этапы, на которых:
выбирают (1200) один слот ресурсов линии беспроводной связи между каждым из последовательности сетевых узлов (700-720) по маршруту связи между одной парой узлов-источников и узлов-адресатов (700-701); и
выбирают (1202) другой слот ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701).
2. Способ по п. 1, в котором этап, на котором выбирают (1202) другой слот ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701), ограничен выбором (1300) среди слотов ресурсов, которые доступны только из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701).
3. Способ по любому из пп. 1-2, в котором:
слоты ресурсов линии беспроводной связи между парами сетевых узлов (700-720) содержат частотный слот и/или временной слот, который доступен для передачи и/или приема трафика.
4. Способ по любому из пп. 1-2, дополнительно содержащий этап, на котором:
выбирают (1400) больше слотов ресурсов линий беспроводной связи между упомянутой последовательностью сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701) до тех пор, пока определенное правило не будет удовлетворено.
5. Способ по любому из пп. 1-2, дополнительно содержащий
этап, на котором:
передают (1500) сообщение распределения ресурсов каждому из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701), чтобы распределить соответствующие выбранные слоты ресурсов для передачи трафика, по меньшей мере, в одном направлении между упомянутой одной парой узлов-источников и узлов-адресатов (700-701).
6. Способ по любому из пп. 1-2, дополнительно содержащий этапы, на которых:
для каждой из других пар узлов-источников и узлов-адресатов (700-701) выбирают (1600) один слот ресурсов линии беспроводной связи между каждым из последовательности сетевых узлов (700-720) по маршруту связи между соответствующей парой узлов-источников и узлов-адресатов (700-701); и
для каждой из других пар узлов-источников и узлов-адресатов (700-701), выбирают (1602) другой слот ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из последовательности сетевых узлов (700-720) по маршруту связи между соответствующей парой узлов-источников и узлов-адресатов (700-701).
7. Способ по любому из пп. 1-2, дополнительно содержащий этапы, на которых, после этапа выбора другого слота ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701):
выбирают (1700) один слот ресурсов линии беспроводной связи между каждым из последовательности сетевых узлов (700-720) по маршруту связи между другой парой узлов-источников и узлов-адресатов (700-701); и
выбирают (1702) другой слот ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между другой парой узлов-источников и узлов-адресатов (700-701).
8. Способ по любому из пп. 1-2, дополнительно содержащий
этап, на котором:
дополнительно определяют (1800), по меньшей мере, одну метрику для каждого слота ресурсов линий беспроводной связи между сетевыми узлами (700-720), и
при этом слоты ресурсов линий беспроводной связи между каждым из упомянутой последовательности сетевых узлов (700-720) по маршрутам связи между парами узлов-источников и узлов-адресатов (700-701) выбирают (1802) в ответ на упомянутую, по меньшей мере, одну метрику для каждого из слотов ресурсов.
9. Способ по п. 8, дополнительно содержащий этап, на котором:
изменяют (1900) упомянутую, по меньшей мере, одну метрику, по меньшей мере, для одного из слотов ресурсов одного из сетевых узлов (700-720) в ответ на уровень помех связи, который будет создан более ранним выбором другого из слотов ресурсов упомянутого одного из сетевых узлов (700-720).
10. Способ по п. 9, в котором этап, на котором изменяют (1900) упомянутую, по меньшей мере, одну метрику, по меньшей мере, для одного из слотов ресурсов одного из сетевых узлов (700-720) в ответ на уровень помех связи, дополнительно содержит этап, на котором:
уменьшают (1900) скорость передачи данных, указанную упомянутой, по меньшей мере, одной метрикой для упомянутого, по меньшей мере, одного из слотов ресурсов одного из сетевых узлов (700-720), на значение, определенное из уровня помех связи.
11. Способ по любому из пп. 1-2, дополнительно содержащий этап, на котором:
регулируют (2000) планируемый уровень мощности передачи одного из слотов ресурсов одного из сетевых узлов (700-720), который выбирают в ответ на уровень помех связи, который будет создан более ранним выбором другого из слотов ресурсов.
12. Способ по любому из пп. 1-2, дополнительно содержащий этап, на котором:
регулируют (2100) планируемый уровень мощности передачи конкретного слота из слотов ресурсов одного из сетевых узлов (700-720) в ответ на доступную скорость передачи данных
упомянутого конкретного слота из слотов ресурсов.
13. Способ по любому из пп. 1-2, дополнительно содержащий этап, на котором:
выбирают (2200), по меньшей мере, один слот ресурсов запасного другого сетевого узла, чтобы обойти сетевой узел (700-720), являющийся ограничением, в ответ на наличие ограничения связи в одном из сетевых узлов (700-720) по одному из маршрутов связи, который не имеет доступной пороговой скорости передачи данных.
14. Способ по любому из пп. 1-2, дополнительно содержащий этап, на котором:
выбирают (2300) замещающий слот ресурсов для ранее выбранного слота ресурсов одного из сетевых узлов (700-720) в упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701) в ответ на уровень помех связи, который будет создан выбором другого слота ресурсов одного из сетевых узлов (700-720) по другому маршруту связи между другой соответствующей парой узлов-источников и узлов-адресатов (700-701).
15. Способ по любому из пп. 1-2, в котором:
по меньшей мере, один из слотов ресурсов, который выбран, по меньшей мере, из одного из сетевых узлов (700-720), совместно используется, по меньшей мере, двумя маршрутами связи, по меньшей мере, между двумя различными парами узлов-источников и узлов-адресатов (700-701).
16. Способ по любому из пп. 1-2, в котором:
множество узлов-источников (700) содержит соответствующее множество потоков логических данных, находящихся в общем физическом узле, и/или множество узлов-адресатов (701) содержит соответствующее множество потоков логических данных, находящихся в другом общем физическом узле.
17. Сетевой узел (600) определения маршрута для маршрутизации связи между парами узлов-источников и узлов-адресатов (700-701) через сетевые узлы (700-720) системы беспроводной связи, содержащий:
блок (500) определения однослотового маршрута, выполненный с возможностью выбирать один слот ресурсов линии беспроводной связи между каждым из последовательности сетевых узлов (700-720) по маршруту связи между одной парой узлов-источников и узлов-адресатов (700-701); и
блок (520) определения дополнительного слотового маршрута, выполненный с возможностью выбирать другой слот ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701).
18. Сетевой узел (600) определения маршрута по п. 17, дополнительно содержащий:
блок (510) управления, который выполнен с возможностью управлять блоком (520) определения дополнительного слотового маршрута, чтобы ограничить выбор упомянутого другого слота ресурсов среди слотов ресурсов, которые доступны только из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701).
19. Сетевой узел (600) определения маршрута по любому из пп. 17-18, дополнительно содержащий:
блок (500) определения однослотового маршрута, выполненный с возможностью, для каждой из других пар узлов-источников и узлов-адресатов (700-701), выбирать один слот ресурсов линии беспроводной связи между каждым из последовательности сетевых узлов (700-720) по маршруту связи между соответствующей парой узлов-источников и узлов-адресатов (700-701); и
блок (520) определения дополнительного слотового маршрута, выполненный с возможностью, для каждой из других пар узлов-источников и узлов-адресатов (700-701), выбирать другой слот ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между соответствующей парой узлов-источников и узлов-адресатов (700-701).
20. Сетевой узел (600) определения маршрута по любому из
пп. 17-18, в котором, после выбора упомянутого другого слота ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701):
блок (500) определения однослотового маршрута выполнен с возможностью выбирать один слот ресурсов линии беспроводной связи между каждым из последовательности сетевых узлов (700-720) по маршруту связи между другой парой узлов-источников и узлов-адресатов (700-701); и
блок (520) определения дополнительного слотового маршрута выполнен с возможностью выбирать другой слот ресурсов линии беспроводной связи, по меньшей мере, между некоторыми из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между другой парой узлов-источников и узлов-адресатов (700-701).
21. Сетевой узел (600) определения маршрута по любому из пп. 17-18, дополнительно содержащий:
сетевой интерфейс (610), выполненный с возможностью осуществлять связь с сетевыми узлами (700-720), причем блок (510) управления выполнен с возможностью передавать сообщение распределения ресурсов каждому из упомянутой последовательности сетевых узлов (700-720) по маршруту связи между упомянутой одной парой узлов-источников и узлов-адресатов (700-701), чтобы распределить соответствующие выбранные слоты ресурсов для передачи трафика, по меньшей мере, в одном направлении между упомянутой одной парой узлов-источников и узлов-адресатов (700-701).
22. Сетевой узел (600) определения маршрута по любому из пп. 17-18, в котором:
блок (510) управления выполнен с возможностью определять, по меньшей мере, одну метрику для каждого из слотов ресурсов линий беспроводной связи между сетевыми узлами (700-720); и
блок (500) определения однослотового маршрута и блок (520) определения дополнительного слотового маршрута выполнены с возможностью выбирать слоты ресурсов линий беспроводной связи
между упомянутыми последовательностями сетевых узлов (700-720) по маршрутам связи между парами узлов-источников и узлов-адресатов (700-701) в ответ на упомянутую, по меньшей мере, одну метрику для каждого слота ресурсов.
23. Сетевой узел (600) определения маршрута по п. 22, в котором:
блок (510) управления выполнен с возможностью изменять упомянутую, по меньшей мере, одну метрику, по меньшей мере, для одного из слотов ресурсов одного из сетевых узлов (700-720) в ответ на уровень помех связи, который будет создан более ранним выбором другого из слотов ресурсов упомянутого одного из сетевых узлов (700-720).
24. Сетевой узел (600) определения маршрута по п. 23, в котором блок (510) управления изменяет упомянутую, по меньшей мере, одну метрику, по меньшей мере, для одного из слотов ресурсов одного из сетевых узлов (700-720) в ответ на уровень помех связи, путем уменьшения скорости передачи данных, указанной упомянутой, по меньшей мере, одной метрикой для упомянутого, по меньшей мере, одного из слотов ресурсов одного из сетевых узлов (700-720), на значение, определенное из уровня помех связи.
25. Сетевой узел (600) определения маршрута по любому из пп. 17-18, в котором блок (520) определения дополнительного слотового маршрута выполнен с возможностью регулировать планируемый уровень мощности передачи одного из слотов ресурсов одного из сетевых узлов (700-720), который выбирается в ответ на уровень помех связи, который будет создан более ранним выбором другого из слотов ресурсов.
26. Сетевой узел (600) определения маршрута по любому из пп. 17-18, в котором блок (510) управления отвечает на наличие ограничения связи в одном из сетевых узлов (700-720) по одному из маршрутов связи, который не имеет доступной пороговой скорости передачи данных, выбором, по меньшей мере, одного слота ресурсов запасного другого сетевого узла, чтобы обойти ограничение одного из сетевых узлов (700-720).
RU2015127823A 2012-12-10 2012-12-10 Способы и устройства для маршрутизации сообщений с использованием стволовых ресурсов ячеистых сетей радиодоступа RU2623450C2 (ru)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2012/051371 WO2014092613A1 (en) 2012-12-10 2012-12-10 Methods and apparatus for routing communications using slotted resources of radio access mesh networks

Publications (2)

Publication Number Publication Date
RU2015127823A true RU2015127823A (ru) 2017-01-12
RU2623450C2 RU2623450C2 (ru) 2017-06-26

Family

ID=47604012

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015127823A RU2623450C2 (ru) 2012-12-10 2012-12-10 Способы и устройства для маршрутизации сообщений с использованием стволовых ресурсов ячеистых сетей радиодоступа

Country Status (4)

Country Link
US (1) US9713144B2 (ru)
EP (1) EP2929743B1 (ru)
RU (1) RU2623450C2 (ru)
WO (1) WO2014092613A1 (ru)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106211255B (zh) * 2016-07-26 2019-11-15 北京交通大学 一种无线自组网网络层和mac层的联合优化方法
GB2574875B (en) * 2018-06-21 2021-04-14 Tcl Communication Ltd Route selection and QoS support in a wireless access network
CN115004658B (zh) * 2020-01-17 2024-04-12 华为技术有限公司 一种通信方法及装置
CN115348673B (zh) * 2022-10-20 2023-03-24 天地信息网络研究院(安徽)有限公司 一种基于时隙序列资源池的定向自组网时隙动态分配方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8027290B2 (en) * 2007-06-15 2011-09-27 Alcatel Lucent Methods of jointly assigning resources in a multi-carrier, multi-hop wireless communication system
US7778659B2 (en) * 2007-07-20 2010-08-17 Mitsubishi Electric Research Laboratories, Inc. Multiple access by varying received power in wireless networks
US9730078B2 (en) * 2007-08-31 2017-08-08 Fisher-Rosemount Systems, Inc. Configuring and optimizing a wireless mesh network
EP2497321A1 (de) * 2010-01-22 2012-09-12 Siemens Aktiengesellschaft Verfahren zur zuordnung von zeitschlitzen zu einem übertragungspfad in einem drahtlosen vermaschten netz
RU2431945C1 (ru) 2010-06-21 2011-10-20 Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств"(ОАО "КНИИТМУ") Способ адаптивной маршрутизации в сети связи с многомерными маршрутами передачи сообщений
DE102010033928B4 (de) * 2010-08-10 2012-05-31 Siemens Aktiengesellschaft Verfahren zur Zeitschlitz-basierten Übertragung von Datenpaketen in einem drahtlosen vermaschten Netz
CA2809721C (en) 2010-09-13 2014-01-14 Blinq Wireless Inc. System and method for co-channel interference measurement and managed adaptive resource allocation for wireless backhaul

Also Published As

Publication number Publication date
RU2623450C2 (ru) 2017-06-26
EP2929743B1 (en) 2019-10-23
US20150312906A1 (en) 2015-10-29
EP2929743A1 (en) 2015-10-14
WO2014092613A1 (en) 2014-06-19
US9713144B2 (en) 2017-07-18

Similar Documents

Publication Publication Date Title
AU2017210584B2 (en) A framework for traffic engineering in software defined networking
US9356858B2 (en) Redirecting traffic via tunnels to discovered data aggregators
US8451744B2 (en) Partitioning directed acyclic graph (DAG) topologies
US9317378B2 (en) Pre-computation of backup topologies in computer networks
US9319332B2 (en) Distributed rescheduling of bounded flows in a time sensitive network
US8406153B2 (en) Affecting node association through load partitioning
CN111512600B (zh) 在电信网络中分配流量的方法和装置
US9628371B2 (en) Controlling routing during scheduled node downtime
US20210211371A1 (en) Methods in a telecommunications network
US10757714B2 (en) Vertical collision avoidance in LLNs
CN107318146B (zh) 移动集群自组网的拓扑控制方法
RU2015127823A (ru) Способы и устройства для маршрутизации сообщений с использованием стволовых ресурсов ячеистых сетей радиодоступа
US20160021010A1 (en) Dynamic capacity-based routing domain load balancing
US9338102B2 (en) Scheduling method and apparatus based on physical layer network coding for bidirectional traffic
CN104244423B (zh) 基于无线传感器网络多路径传输的时隙调度算法
CN103874161A (zh) 路径选择方法及节点设备
CN102647333A (zh) 分布式基站系统下基带处理设备之间的通信方法和装置
Zhao et al. QoS multi-path routing scheme based on ACR algorithm in industrial ethernet
Dimri et al. Delay based Traffic Distribution of Heavy Traffic on K-Paths to achieve the Load Balancing and to minimize the Mean System Delay in MANET
Meng et al. A beyond 5G edge network for ultra-low latency services
Lee Manufacturing globalization: new challenges for the computer-integrated manufacturing
Ruslan et al. Performance Evaluation of Dual Diversity Cognitive Ad-hoc Routing Protocol (D2CARP) on Primary User (PU) Activation Time: A Simulation Approach
Sadhu et al. A New Cluster Based Approach on Load Balancing Technique with Congestion Control Schema for Mobile Networks
Zhao et al. OpenFlow-based control architecture for the mobile FreeSpace optical networks
CN102685765A (zh) 一种无线网络中移动台到达时间预测方法

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20191211