CN108496391A - 无线网格通信网络的路由 - Google Patents
无线网格通信网络的路由 Download PDFInfo
- Publication number
- CN108496391A CN108496391A CN201680068035.6A CN201680068035A CN108496391A CN 108496391 A CN108496391 A CN 108496391A CN 201680068035 A CN201680068035 A CN 201680068035A CN 108496391 A CN108496391 A CN 108496391A
- Authority
- CN
- China
- Prior art keywords
- network node
- link
- data packet
- node
- network
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
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/70—Routing based on monitoring results
-
- 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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/12—Shortest path evaluation
- H04L45/127—Shortest path evaluation based on intermediate node capabilities
-
- 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/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- 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/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- 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/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
公开了一种维持无线网格通信网络的第一网络节点中的数据包转发信息的方法,该无线网格通信网络具有通过无线通信链路互连的多个网络节点。该方法包括:通过相应的无线通信链路接收与第一网络节点连接的相邻网络节点的各自的活动指示符,并确定用于第一网络节点的输出无线通信链路的各自的链路指示符,每个这种链路指示符表示所涉及的链路的数据包传输特性。该方法还包括:对于第一网络节点的输出通信链路中的每一个,将与该输出无线通信链路相关联的链路指示符与活动指示符进行组合,从而生成用于目的网络节点的输出无线通信链路的路由值,该活动指示符与经由该输出无线通信链路而被连接至第一网络节点的相邻网络节点有关。根据所生成的路由值为目的网络节点确定选择的下一通信链路;并且将所选择的下一通信链路存储作为与所涉及的目的网络节点的所选择的下一通信链路有关的转发信息。
Description
技术领域
本发明涉及无线网格通信网络,具体是涉及在这种网络中的数据包的路由。
背景技术
附图中的图1示出了简化的示例无线网格通信网络,该无线网格通信网络包括通过双向无线通信链路12进行互连的多个网络节点10。运行网络节点10以彼此通信,以在网络节点10之间传送通信数据。由于定义了通信链路12的虚拟网格的网络节点之间的多个连接,这种类型的网络被称为“网格”网络。
无线网格网络中的数据包的路由受到包括无线链路质量的许多因素的影响。在室外网络的情况下尤其如此,其中,链路质量可受到诸如天气或其他信号衰减和阻塞因素之类的许多不同室外因素的影响。此外,由于消费者期望高质量、高速的服务,尤其是在无线网络中传送在线内容,所以在这种网络中非常期望低延迟和低数据包丢失。在大型无线网格网络中,上报和控制报文可能需要很长时间才能与中央网络控制器进行通信。这是高速毫米波无线网络例如那些在60GHz波段运行的无线网络中的一个重要问题。在这种高速网络中,需要快速采取控制决策以避免数据包丢失和增加的延迟。
现有网络控制方案利用中央控制器来确定网络中数据包和数据包组的转发。尤其在无线网络中,路由的这种中央控制的高延迟会导致:数据包丢失增加、相关联的重发送以及数据传送本身的延迟增加。
因此,期望提供一种技术,该技术能够克服适用于这种高速无线通信网络中的现有控制和路由方法的问题。
发明内容
根据本发明的第一方面,提供一种维持无线网格通信网络的第一网络节点中的数据包转发信息的方法,该无线网格通信网络具有通过无线通信链路互连的多个网络节点,该第一网络节点具有多个输出无线通信链路,该多个输出无线通信链路将第一网络节点与网络中相应的相邻网络节点进行连接,该方法包括在第一网络节点处:通过相应的无线通信链路接收与第一网络节点连接的相邻网络节点的各自的活动指示符,每个这种活动指示符表示用于处理并朝着目的网络节点转发数据包的所涉及的节点的活动;确定用于第一网络节点的输出无线通信链路的各自的链路指示符,每个这种链路指示符表示所涉及的链路的数据包传输特性;对于第一网络节点的输出通信链路中的每一个,将与该输出无线通信链路相关联的链路指示符与活动指示符进行组合,从而生成用于目的网络节点的输出无线通信链路的路由值,该活动指示符与经由该输出无线通信链路而被连接至第一网络节点的相邻网络节点有关;根据所生成的路由值为目的网络节点确定选择的下一通信链路;以及存储与用于所涉及的目的网络节点的所述选择的下一通信链路有关的转发信息。
在一个示例中,这种方法还包括:在第一网络节点处生成用于第一网络的这种活动指示符。
在一个示例中,每个活动指示符通过将节点指示符、链路指示符以及从相邻网络节点接收到的各自的活动指示符进行组合来生成,该节点指示符表示所涉及的节点处理数据包,该链路指示符表示来自所涉及的节点的数据包传输。
在这种示例中,每个活动指示符还可以取决于通过所涉及的节点的数据包流量。
在这种示例中,每个节点指示符可以表示通过所涉及的网络节点传送数据包的成本函数。
在这种示例中,每个节点指示符可以表示通过所涉及的网络节点传送数据包的成本函数的微分。
在这种示例中,成本函数可以是在网络节点中处理数据包的延迟。
在这种示例中,成本函数可以是从所涉及的网络节点的输入数据包流量和输出数据包流量导出的。
在一个示例中,确定所述选择的下一通信链路包括:对路由值进行评估,该路由值用于与第一网络节点连接的每个通信链路。
在一个示例中,用于每个通信链路的路由值是加权值,并且其中确定所述选择的下一通信链路包括:根据与第一网络节点连接的链路的加权值选择通信链路。
在一个示例中,数据包传输特性是所涉及的链路中的传输延迟。
在一个示例中,数据包传输特性是从所涉及的链路的数据包流量导出的。
在一个示例中,将链路指示符与活动指示符进行组合包括:将链路指示符增加到活动指示符以生成路由值。
在一个示例中,用于链路的路由值等于与所涉及的链路有关的链路指示符和活动指示符的总和。
在一个示例中,用于链路的路由值等于与所涉及的链路有关的链路指示符和活动指示符的总和乘以加载因子,该加载因子与链路的相比于第一网络节点的其他输出链路的相对输出有关。
在一个示例中,数据包是用于同一目的地的一组数据包的初始数据包,并且其中该方法还包括:在不重选链路的情况下,将组中的跟在第一数据包之后的数据包经由所选择的输出无线通信链路进行传输。
根据本发明的第二方面,提供一种包括根据本发明的第一方面的方法可运行的数据处理装置的设备。
根据本发明的第三方面,提供一种在无线网格通信网络的第一网络节点中转发数据包的方法,该无线网格通信网络具有通过无线通信链路互连的多个网络节点,第一网络节点具有多个输出无线通信链路,多个输出无线通信链路将第一网络节点与网络中相应的相邻网络节点进行连接,该方法包括在第一网络节点处:使用根据本发明的第一方面的方法来维持与目的网络节点有关的转发信息;接收用于转发的数据包;为所接收到的数据包确定无线网络通信网络中的目的网络节点;根据所确定的目的网络节点,从存储的转发信息中确定选择的输出无线通信链路;以及通过所述选择的输出无线通信链路将数据包从第一网络节点传输至相邻网络节点。
根据本发明的第四方面,提供一种包括根据本发明的第三方面的方法可运行的数据处理装置的设备。
附图说明
图1示意性地示出了无线网格通信网络;
图2示意性地示出了用于图1的网络的网络节点装置;
图3示意性地示出了用于图2的网络节点装置的通信装置;
图4示意性地示出了无线通信网络的简化部分;以及
图5是流程图,示出了在无线网格通信网络中路由数据包的方法。
具体实施方式
如上所述,图1示出了简化的示例无线网格通信网络,该无线网格通信网络包括通过双向无线网络链路12进行互连的多个网络节点10。运行网络节点10以彼此通信,以在网络节点10之间传送通信数据。由于定义了通信链路12的虚拟网格的网络节点之间的多个连接,这种类型的网络被称为“网格”网络。
图2示出了用于图1的网格通信网络的示例性网络节点装置20。网络节点装置20包括数个通信装置22(22A、22B、22C和22D),在该情况下是四个通信装置,该通信装置22通过无线射频(RF)链路23(23A、22B、23C和23D)与网络的其他网络节点中的其他这种装置进行通信。应当理解的是,可以提供任意数量的通信装置,并且提供的任意数量的通信装置根据网络节点装置的特定应用均是可运行的。
网络节点装置20还包括互连单元24,该互连单元24通过数据链路25A、25B、25C和25D与通信装置22A、22B、22C和22D进行互连。该互连单元24可以由以下各项提供:交换机、通信装置22A、22B、22C和22D的适当部分的集成以及任何其他合适的单元。互连单元24使得能够在通信装置22A、22B、22C和22D之间传送数据包。
互连单元24还可以包括用于将网络节点装置20连接至有线基础设施的外部连接27,外部连接27通常为有线连接。该外部连接可以是铜线或光学连接,或者该外部连接本身可以是由无线链路提供的。外部连接27可以是用于连接至另一网络或装置的以太网连接或类似物。外部连接27的确切性质对于本说明书来说并不重要。
互连单元可以由网络处理器来提供,该网络处理器可运行以用于为通信装置提供数据包处理。网络处理器可与一个或多个通信装置22进行集成。或者,每个通信装置可以包括网络处理器。
图3示出了用于图2的网络节点装置的示例性通信装置30。该通信装置30包括:网络处理器32、MAC(介质访问控制)装置34、PHY(物理层)处理器36以及天线装置38。在一个示例中,网络处理器32、MAC装置34以及PHY处理器38设置在单个集成电路(IC)装置中。
MAC装置34、PHY处理器36以及天线装置38提供无线通信信道39,针对其他网络节点设备,数据包在该无线通信信道39上使用适当的调制和编码技术进行传送。
网络处理器32可运行以用于处理经由通信信道39传输的数据包,并用于处理接收到的数据包,该数据包是通过通信信道39接收的。
网络处理器32在网络层级(层2/3)中运行,并且可运行以用于针对在网络中传输的数据包确定路由信息。网络处理器32通过数据链路31接收通过网络传输的数据包,并为这些数据包确定在网络上的路由信息。网络处理器32还经由天线装置38、PHY处理器36以及MAC装置34从通信信道39接收数据包,并将这些数据包引导至网络节点装置的适当的出端口,通信装置30是该网络节点装置的一部分。
MAC装置34控制如何在通信信道39上传输和接收数据包。MAC装置34可运行以用于控制流向PHY处理器36的数据包,这包括确定用于特定数据包的频率信道、数据包流的定时和同步、以及错误检测和校正。为清楚起见并且由于这些是有技能的读者尤其是参照电气与电子工程师协会(IEEE)的相关通信标准而已知的和理解的,在此将不包括MAC装置36的作用和功能的详细解释。MAC装置34向通信装置30提供层2功能。
PHY处理器36可运行以用于向第一天线装置38提供包括编码数据包的调制基带信号。PHY处理器36根据例如RF信道可靠性和强度、所需要的数据传输率以及其他因素使用适当的调制和编码方案(MCS)。在一个特定示例中,PHY处理器36包括多个处理元件,该多个处理器元件从单个公共指令处理器接收指令并且彼此并行地处理这些指令。
天线装置38包括用于从其天线发射射频(RF)信号的射频(RF)电路。运行RF电路以产生用于从该天线发射的RF调制输出信号。天线还能够接收RF信号,并将这些信号提供给RF电路。为清楚起见,在此将不包括天线装置的详细描述。射频发射和接收的原理是众所周知的,并且适用于第一天线装置。在本发明的优选实施例中,RF电路运行在毫米波段,即,基本在30GHz至300GHz的范围内。一个特定示例运行在60GHz的频带中。
第一天线装置38和PHY处理器36共同为通信装置30的通信信道39提供所谓的层1功能。层1功能提供了网络与传输介质之间的接口。
根据本发明的一个方面的原理,运行网络处理器32以确定用于将数据包或数据包组通过网络路由至目的装置的下一跳(即,下一通信链路和节点)。
现在将参照图4和图5来描述用于确定在网络中路由数据包的下一步的方法。为了解释本发明的多个方面的原理,图4示出了无线网格通信网络的简化部分。应当容易理解的是,该简化部分不旨在限制本发明的原理的适用性范围,并且这些原理可适用于任何尺寸和配置的无线网格通信网络。图5是流程图,该流程图示出了体现本发明的另一方面的示例性方法的步骤。
图4中,五个网络节点40(40-1、40-2、40-3、40-4和40-5)通过无线通信链路进行连接以形成网格。为简化起见,该描述集中在第一网络节点40-1上,但是应当容易理解的是,该描述适用于网络上的任何节点。该第一网络节点40-1能够经由相应的输出无线通信链路421-2、421-3、421-4和421-5将数据传输至组中的其他四个节点,并且能够经由相应的输入无线通信链路422-1、423-1、424-1和425-1从组中的其他四个节点接收数据。第二网络节点至第五网络节点40-2、40-3、40-4以及40-5均是第一节点40-1的直接相邻节点。每个网络节点40-n能够与给定数量的其他网络节点进行通信以形成多个这样的组。这些组连接在一起以形成网格网络。
网格网络的目的网络节点40-D通过其外部连接27D-44将目的装置44连接至网络。目的网络节点40-D通过多个路由被连接至网络的其他节点,最终形成无线链路42a-D、42b-D以及42c-D。应当理解的是,目的节点40-D可以具有任何适当数量的无线链路42,并且到目的节点40-D的路由可以通过任意数量的网络节点,以及通过网格网络的任意数量的无线链路。
应当容易理解的是,图4示出的无线链路是示例性的,并且可以由任何适当数量的链路提供。例如,单个全双工链路可以用于节点之间的双向通信,或者可以提供一对单向链路(单工通信)。诸如时分多路复用(TDM)、时分双工(TDD)、时分多址(TDMA)或频分多址(FDMA)之类的其他技术可以用于节点之间的通信链路。
对于第一网络节点40-1,相邻节点40-2、40-3、40-4和40-5中的每一个提供节点信息,该节点信息表示将数据包路由至目的节点所涉及的节点的活动、处于活动指示符A(j)(其中,j是所涉及的节点,例如,40-2、40-3、40-4或40-5)的形式。在一个示例中,该活动指示符A(j)表示通过所涉及的节点处理数据包的延迟。在这种示例中,活动指示符A(j)可以被看作表示所涉及的节点中与数据包的排队延迟相关联的成本。节点的活动指示符将与在所涉及的节点处处理数据包有关的度量(节点指示符或节点成本函数)和涉及在被连接至该节点的链路上传输数据包的度量(链路指示符)与从相邻节点接收到的这些相邻节点的活动指示符进行组合。所涉及的节点的数据包流量还可以用于计算给定节点的活动指示符。
第二网络节点40-2向第一网络节点40-1提供活动指示符A(2)。该活动指示符A(2)表示路由数据包的第二网络节点的活动。第三、第四和第五网络节点中的每一个分别向第一网络节点40-1提供活动指示符A(3)、A(4)和A(5)。这些活动指示符由第一网络节点40-1接收(步骤100),并且与第一网络节点的节点指示符和链路指示符组合地用于确定第一节点的活动指示符A(1)。类似地,其他网络节点基于接收到的相邻活动指示符、本地节点指示符以及链路指示符来计算它们各自的活动指示符。
第一网络节点40-1针对从第一网络节点40-1到其直接相邻的节点40-2、40-3、40-4以及40-5的每个输出无线通信链路421-2、421-3、421-4以及421-5确定链路指示符L(i,j)(步骤101)。链路指示符可以由L(i,j)表示,其中,i是发射网络节点,j是接收网络节点。在该示例中,第一网络节点40-1针对将第一网络节点40-1分别连接至第二网络节点40-2、第三网络节点40-3、第四网络节点40-4以及第五网络节点40-5的输出无线通信链路421-2、421-3、421-4以及421-5确定链路指示符L(1,2)、L(1,3)、L(1,4)以及L(1,5)。
第一网络节点40-1的网络处理器32将用于相邻网络节点的活动指示符A(j)与用于将第一网络节点连接至该相邻网络节点的输出无线通信链路的链路指示符L(i,j)进行组合,以为输出无线通信链路421-2、421-3、421-4和421-5中的每一个导出路由值R(i,j,k)(步骤103),其中,i是当前节点,j是相邻节点,k是目的节点。例如,用于第二网络节点40-2的路由值R(i,j,k)由符号R(1,2,D)表示。路由值R(i,j,k)表示用于将来自第一网络节点40-1的数据包朝着目的网络节点40-D转发的输出通信无线链路的适用性的相对定量度量。
在一个示例中,路由值还可取决于所涉及的链路上的当前业务流。链路指示符、活动指示符、业务流以及路由值的一个或多个存储的历史值也可以用于计算当前路由值。
网络处理器32然后确定路由至给定目的地的当前最佳下一跳,并存储该信息。例如,该信息可以使用目的地址作为查找信息被存储在查找表中以输出下一跳信息。
第一网络节点40-1重复路由值的计算(步骤100至103)以维持当前值。例如,相邻网络节点40-2、40-3、40-4和40-5可以发送正常节点的活动更新,可以在节点的活动变化超过预定量时或在链路活动变化时提供该信息。第一网络节点40-1可以以规则间隔重新计算路由值,或者可在从相邻节点接收到更新的活动信息时重新计算路由值,或者在接收到或计算了针对链路的更新的链路信息时重新计算路由值。然后使用更新的路由值来确定每个目的地的更新的下一跳信息。
路由值也可以处于比例路由的形式(例如,对于指定目的地,以40%、30%、20%、10%路由至四个连接的端口中的每一个)。这可以通过确定性地将数据包转发至相关端口以尽可能接近地维持比例来实现,或者使用由R(i,j,k)中的比例设置的概率简单地将每个数据包路由至随机端口来实现。
网络处理器32还为第一网络节点40-1确定本地活动指示符A(1)(步骤102)。该活动指示符A(1)将与节点内的数据包处理有关的本地节点指示符、与附接至该节点的链路上的数据包传输有关的本地链路指示符和从相邻节点接收到的这些相邻节点的活动指示符进行组合。活动指示符A(1)还可取决于其他信息,例如,当前数据包流量,和/或从活动指示符、路由值、数据包流量、节点指示符和链路指示符选择的一个或多个存储的历史值。活动指示符A(1)被传输至相邻节点,以用于确定从这些节点路由的步骤。
当节点接收到数据包时,网络处理器确定该数据包前往的目的地,并根据存储的下一跳信息确定下一跳。然后通过指定的通信链路将数据包路由至网络中指定的下一节点。
在一个示例性实施例中,网络节点的节点指示符N表示通过所涉及的节点转发数据包的延迟,链路指示符L表示数据包在链路上传输的延迟,使得路由值R(i,j,k)表示包括所涉及的输出无线通信链路的路由的延迟。节点指示符N和链路指示符L可以分别是节点和链路的延迟的简单度量,或可以是这些值的微分。在一个示例中,在活动指示符等于节点指示符的情况下,通过将活动指示符A与链路指示符L的值相加来确定路由值R。该路由值还可取决于所涉及的链路上的当前业务流。链路指示符、活动指示符、业务流以及路由值的一个或多个存储的历史值也可以用于计算当前路由值。
在另一示例中,使用加载因子与从源节点通过所涉及的节点路由至目的节点的业务成比例地对该节点的节点指示符进行加权,以确定每个节点的活动指示符A。然后,路由值R等于链路指示符和活动指示符A的总和。加载因子意味着特定相邻节点的活动指示符A可以相对于相对链路使用量成比例地加权。以这种方式,根据本发明的一个方面的技术能够提供使用延迟作为边缘权重度量的距离矢量路由。
可以结合经聚集的用户数据包的传输(而非单独的用户数据包本身)来确定节点指示符、活动指示符和链路指示符。
在一个示例中,为了确定给定目的地的最佳下一跳,网络处理器32确定最低非零路由值R(i,j,k),并确定与该值相关联的输出无线通信链路。这是被存储以用于转发需要朝着所涉及的目的地转发的下一数据包的信息。
在另一示例中,网络处理器32使用路由值R(i,j,k)作为来自网络节点的比例路由的加权值。该加权值用于确定给定链路被选择作为输出链路的概率。
在采用本发明的技术的网络启动时,可以通过网络计算和传送该路由值R(i,j,k)。或者,示例性实施例为每个路由值设置初始非零值。
在接收到数据包之后,检查该数据包的报头以确定该数据包的目的地。目的地信息用于查找下一跳信息,尤其是用于确定所涉及的数据包的下一无线通信链路。该数据包然后通过选择的输出无线通信链路从第一网络节点40-1发送到下一网络节点。该数据包然后使用与第一网络节点相同的过程从下一网络节点进行转发。重复该过程直到数据包到达目的网络节点,并被传送至与该目的网络节点连接的接收装置。
尽管与延迟直接相关的度量和延迟是用于确定转发数据包的最有用的措施,但是节点指示符N、活动指示符A和链路指示符L可以分别表示与通过节点和链路传送数据包相关联的其他参数,或者可以是延迟和其他参数的组合。组合节点指示符、活动指示符和链路指示符的具体技术将取决于节点指示符、活动指示符和链路指示符的性质,以及由用户定义的诸如性能度量或成本函数的需求。
在采用本发明的具体示例性方法中,节点(i)的节点指示符由下式给出:
并且链路(i,j)的链路指示符由下式给出:
其中,μn(i)是第i个节点的切换率;λn(i)是进入第i个节点的交换机的流量;μl(i,j)是链路(i,j)的传输率;以及λl(i,j)是进入链路(i,j)的流量。在该示例中,我们关心的是所有数据包都具有相同大小的网络,因此这四个术语可以用数据包/秒进行表示,而不失一般性。此外,这些术语N(i)和L(I,j)可以分别被解释为节点和链路的预期延迟和流量的乘积的微分。给出活动指示符A(i,.,k)和路由指示符R(i,j,k)的下列组合体现了以下情况:针对于包括具有单个中央交换机的节点的网络,路由收敛于整个网络的最小预期延迟;以及通过全双工链路连接节点。
第i个节点的活动指示符被评估为:
A(i,.,k)=M(i,:,k)(A(:,;,k)+L(i,:)T)+N(i)
其中,Mu是从节点i通过当前节点到节点k的数据包的流量(标准化以使其总和为1)。
根据A(:,.,k),路由值R(i,j,k)被评估为:
R(i,j,k)=k3(M{M(i,j,k)-k2(A(j,.,k)+L(i,j))+k1;0})
其中,k1和k2是常数(正数、负数或零),k3和“MAX”函数确保了R是有效的概率质量函数(PMF),以及MU(i,j,k)是当前业务流(在该示例中,数据包)。
在分布式实施例中,对于给定节点“i”,只有部分路由矩阵在本地是可用的,即R(i,.,.)。然而,这对于路由是足够的,对于给定目的地“k”,路由指示符R(i,.,k)的相关部分采用有效PMF形式,其中,每个元素对应于一个链路,因此,每个路由决策在选择由PMF给出的每个链路的概率下是随机的。无论路由是在每个数据包上执行还是仅为会话的第一个数据包执行,这都是有效的。
第一网络节点40-1接收要朝着目的网络节点40-D转发的数据包(步骤104)。该数据包可以从第二网络节点至第五网络节点40-2、40-3、40-4和40-5中的任何一个接收,或者从第一网络节点40-1的外部连接271接收。数据包的来源对于转发决策过程并不重要。第一网络节点40-1的网络处理器32接收并解码数据包,以确定该数据包的目的地(步骤105)。该目的地信息通常存储在数据包的报头部分,但是也可以存储在数据包组信息中等等。
确定目的地信息后,网络处理器32为来自第一网络节点40-1的数据包确定输出无线通信链路(步骤106)。为了确定输出无线通信链路,第一网络节点40-1的网络处理器32使用如上所述确定的存储的下一跳信息。
根据本发明的一方面,输出无线通信链路的确定是在数据包从其传输的网络节点本地进行的。一旦确定了输出无线通信链路,就在该确定的链路上从网络节点传输数据包(步骤107)。
对于由网络节点接收的每个数据包,转发计算和过程可以以该方式执行。或者,对要转发至网络中同一目的地的一组或一系列数据包的第一数据包执行该过程,以使得这一组或一系列中的所有数据包通过同一输出无线通信链路进行转发。
应当理解的是,无线通信链路可以是单个射频链路,或者可以是时分多路复用链路的通信通道或频分多路复用链路的通信通道。
因此,体现本发明原理的技术能够提供数据包的本地路由,这减少了路由过程的延迟,并因此减少了数据包流经网络的延迟。
Claims (33)
1.一种维持无线网格通信网络的第一网络节点中的数据包转发信息的方法,所述无线网格通信网络具有通过无线通信链路互连的多个网络节点,所述第一网络节点具有多个输出无线通信链路,所述多个输出无线通信链路将所述第一网络节点与网络中相应的相邻网络节点进行连接,所述方法包括在所述第一网络节点处:
通过相应的无线通信链路接收与所述第一网络节点连接的相邻网络节点的各自的活动指示符,每个这种活动指示符表示用于处理并朝着目的网络节点转发数据包的所涉及的节点的活动;
确定用于所述第一网络节点的所述输出无线通信链路的各自的链路指示符,每个这种链路指示符表示所涉及的链路的数据包传输特性;
对于所述第一网络节点的所述输出通信链路中的每一个,将与所述输出无线通信链路相关联的所述链路指示符与所述活动指示符进行组合,从而生成用于所述目的网络节点的所述输出无线通信链路的路由值,所述活动指示符与经由所述输出无线通信链路而被连接至所述第一网络节点的所述相邻网络节点有关;
根据所生成的路由值为所述目的网络节点确定选择的下一通信链路;以及
存储与用于所涉及的目的网络节点的所述选择的下一通信链路有关的转发信息,
其中每个活动指示符通过将节点指示符、链路指示符以及从相邻网络节点接收到的所述各自的活动指示符进行组合来生成,所述节点指示符表示所涉及的节点的数据包处理,所述链路指示符表示来自所涉及的节点的数据包传输。
2.根据权利要求1所述的方法,还包括在所述第一网络节点处生成用于第一网络的这种活动指示符。
3.根据权利要求1或2所述的方法,其中,每个活动指示符还取决于通过所涉及的节点的数据包流量。
4.根据前述权利要求中任一项所述的方法,其中,每个节点指示符表示通过所涉及的网络节点传送数据包的成本函数。
5.根据前述权利要求中任一项所述的方法,其中,每个节点指示符表示通过所涉及的网络节点传送数据包的成本函数的微分。
6.根据权利要求4或5所述的方法,其中,所述成本函数是在网络节点中处理数据包的延迟。
7.根据权利要求4至6中任一项所述的方法,其中,所述成本函数是从所涉及的网络节点的输入数据包流量和输出数据包流量导出的。
8.根据前述权利要求中任一项所述的方法,其中,确定所述选择的下一通信链路包括:对所述路由值进行评估,所述路由值用于与所述第一网络节点连接的每个所述通信链路。
9.根据前述权利要求中任一项所述的方法,其中,用于每个通信链路的所述路由值是加权值,并且其中确定所述选择的下一通信链路包括:根据与所述第一网络节点连接的链路的所述加权值选择通信链路。
10.根据前述权利要求中任一项所述的方法,其中,所述数据包传输特性是所涉及的链路中的传输延迟。
11.根据前述权利要求中任一项所述的方法,其中,所述数据包传输特性是从所涉及的链路的数据包流量导出的。
12.根据前述权利要求中任一项所述的方法,其中,将所述链路指示符与所述活动指示符进行组合包括:将所述链路指示符增加到所述活动指示符以生成所述路由值。
13.根据前述权利要求中任一项所述的方法,其中,用于链路的所述路由值等于与所涉及的链路有关的所述链路指示符和活动指示符的总和。
14.根据权利要求1至13中任一项所述的方法,其中,用于链路的所述路由值等于与所涉及的链路有关的所述链路指示符和活动指示符的总和乘以加载因子,所述加载因子与所述链路的相比于所述第一网络节点的其他输出链路的相对输出有关。
15.根据前述权利要求中任一项所述的方法,其中,所述数据包是用于同一目的地的一组数据包的初始数据包,并且其中所述方法还包括:在不重选所述链路的情况下,将所述组中的跟在第一数据包之后的数据包经由所选择的输出无线通信链路进行传输。
16.一种在无线网格通信网络的第一网络节点中转发数据包的方法,所述无线网格通信网络具有通过无线通信链路互连的多个网络节点,所述第一网络节点具有多个输出无线通信链路,所述多个输出无线通信链路将所述第一网络节点与网络中相应的相邻网络节点进行连接,所述方法包括在所述第一网络节点处:
使用根据前述权利要求中任一项所述的方法来维持与目的网络节点有关的转发信息;
接收用于转发的数据包;
为所接收到的数据包确定所述无线网格通信网络中的目的网络节点;
根据所确定的目的网络节点从存储的转发信息中确定选择的输出无线通信链路;以及
通过所述选择的输出无线通信链路将所述数据包从所述第一网络节点传输至相邻网络节点。
17.一种用于维持无线网格通信网络的第一网络节点中的数据包转发信息的设备,所述无线网格通信网络具有通过无线通信链路互连的多个网络节点,所述第一网络节点具有多个输出无线通信链路,所述多个输出无线通信链路将所述第一网络节点与网络中相应的相邻网络节点进行连接,所述设备包括在所述第一网络节点处:
数据处理装置能够运行以用于:
通过相应的无线通信链路接收与所述第一网络节点连接的相邻网络节点的各自的活动指示符,每个这种活动指示符表示用于处理并朝着目的网络节点转发数据包的所涉及的相邻节点的活动;
确定用于所述第一网络节点的所述输出无线通信链路的各自的链路指示符,每个这种链路指示符表示所涉及的链路的数据包传输特性;
对于所述第一网络节点的所述输出通信链路中的每一个,将与所述输出无线通信链路相关联的所述链路指示符与所述活动指示符进行组合,从而生成用于所述目的网络节点的所述输出无线通信链路的路由值,所述活动指示符与经由所述输出无线通信链路而被连接至所述第一网络节点的所述相邻网络节点有关;
根据所生成的路由值为所述目的网络节点确定选择的下一通信链路;以及
存储与用于所涉及的目的网络节点的所述选择的下一通信链路有关的转发信息,
其中每个活动指示符通过将节点指示符、链路指示符以及从相邻网络节点接收到的所述各自的活动指示符进行组合来生成,所述节点指示符表示所涉及的节点的数据包处理,所述链路指示符表示来自所涉及的节点的数据包传输。
18.根据权利要求17所述的设备,其中,所述网络处理器还能够运行以用于生成所述第一网络节点的这种活动指示符。
19.根据权利要求17或18所述的设备,其中,每个活动指示符涉及节点指示符、链路指示符以及从相邻网络节点接收到的所述各自的活动指示符的组合,所述节点指示符表示所涉及的节点的数据包处理,所述链路指示符表示来自所涉及的节点的数据包传输。
20.根据权利要求19所述的设备,其中,每个活动指示符还取决于通过所涉及的节点的数据包流量。
21.根据权利要求17至20中任一项所述的设备,其中,每个活动指示符表示通过所涉及的相邻网络节点传送数据包的成本函数。
22.根据权利要求17至20中任一项所述的设备,其中,每个活动指示符表示通过所涉及的网络节点传送数据包的成本函数的微分。
23.根据权利要求21或22所述的设备,其中,所述成本函数是在网络节点中处理数据包的延迟。
24.根据权利要求21、22或23中任一项所述的方法,其中,所述成本函数是从所涉及的网络节点的输入数据包流量和输出数据包流量导出的。
25.根据权利要求17至24中任一项所述的设备,其中,所述网络处理器能够运行以用于通过评估与所述第一网络节点连接的所述通信链路中的每一个的所述路由值来确定所述选择的下一通信链路。
26.根据权利要求17至25中任一项所述的设备,其中,用于每个通信链路的所述路由值是加权值,并且其中所述网络处理器能够运行以用于通过根据与所述第一网络节点连接的链路的所述加权值选择通信链路来确定所述选择的下一通信链路。
27.根据权利要求17至26中任一项所述的设备,其中,所述数据包传输特性是所涉及的链路中的传输延迟。
28.根据权利要求17至27中任一项所述的设备,其中,所述数据包传输特性是从所涉及的链路的数据包流量导出的。
29.根据权利要求17至28中任一项所述的设备,其中,所述数据包传输特性是从所涉及的链路的数据包流量导出的。
30.根据权利要求17至29中任一项所述的设备,其中,用于链路的所述路由值等于与所涉及的链路有关的所述链路指示符和活动指示符的总和。
31.根据权利要求17至29中任一项所述的设备,其中,用于链路的所述路由值等于与所涉及的链路有关的所述链路指示符和活动指示符的总和乘以加载因子,所述加载因子与所述链路的相比于所述第一网络节点的其他输出链路的相对输出有关。
32.根据权利要求17至31中任一项所述的设备,其中,所述数据包是用于同一目的地的一组数据包的初始数据包,并且其中所述数据处理装置还能够运行以用于:在不重选所述链路的情况下,将所述组中的跟在第一数据包之后的数据包经由所述选择的输出无线通信链路进行传输。
33.一种用于在无线网格通信网络的第一网络节点中转发数据包的设备,所述无线网格通信网络具有通过无线通信链路互连的多个网络节点,所述第一网络节点具有多个输出无线通信链路,所述多个输出无线通信链路将所述第一网络节点与网络中相应的相邻网络节点进行连接,所述设备包括在所述第一网络节点处:
根据权利要求17至32中任一项所述的用于维持与目的网络节点有关的转发信息的设备;
数据处理装置,所述数据处理装置能够运行以用于:接收用于转发的数据包;为这种接收到的数据包确定所述无线网格通信网络中的目的网络节点;以及根据所确定的目的网络节点从存储的转发信息中确定选择的输出无线通信链路;以及
射频传输装置,所述射频传输装置能够运行以用于:通过这种选择的输出无线通信链路将所述数据包从所述第一网络节点传输至相邻网络节点。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1520449.8A GB2544524B (en) | 2015-11-20 | 2015-11-20 | Wireless mesh communications networks |
GB1520449.8 | 2015-11-20 | ||
PCT/GB2016/053588 WO2017085490A1 (en) | 2015-11-20 | 2016-11-17 | Routing in wireless mesh communications networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108496391A true CN108496391A (zh) | 2018-09-04 |
CN108496391B CN108496391B (zh) | 2022-05-10 |
Family
ID=55133063
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680068035.6A Active CN108496391B (zh) | 2015-11-20 | 2016-11-17 | 无线网格通信网络的路由 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10412000B2 (zh) |
EP (1) | EP3378252B1 (zh) |
CN (1) | CN108496391B (zh) |
GB (1) | GB2544524B (zh) |
WO (1) | WO2017085490A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10382983B2 (en) * | 2017-12-12 | 2019-08-13 | Sony Corporation | Directional beacon transmission and reception activity indication |
US11582675B2 (en) | 2018-06-18 | 2023-02-14 | Hitachi Energy Switzerland Ag | Route selection in a wireless communication system |
Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5995615A (en) * | 1997-02-10 | 1999-11-30 | Genesys Telecommunications Laboratories, Inc. | External positivistic forward transfer in call-routing systems |
WO2006124938A2 (en) * | 2005-05-17 | 2006-11-23 | Rajant Corporation | System and method for communication in a wireless mobile ad-hoc network |
US20070140129A1 (en) * | 2005-12-21 | 2007-06-21 | Packethop, Inc. | Ad-hoc network routing metric optimization |
CN100366016C (zh) * | 2004-04-14 | 2008-01-30 | 株式会社Ntt都科摩 | 无线基站、通信路径控制方法以及分组传输方法 |
CN101138206A (zh) * | 2005-03-08 | 2008-03-05 | 艾利森电话股份有限公司 | 用于多跳网络中的高级路由选择度量的方法及装置 |
EP1898572A1 (en) * | 2006-09-08 | 2008-03-12 | AT&T Corp. | Systems, devices and methods for network routing |
CN101171784A (zh) * | 2005-03-08 | 2008-04-30 | 高通弗拉里奥恩技术公司 | 用于数据速率适配的方法和装置 |
CN101416544A (zh) * | 2006-04-05 | 2009-04-22 | 摩托罗拉公司 | 用于多路无线接入的转发器 |
US20090116393A1 (en) * | 2007-10-01 | 2009-05-07 | Hughes Timothy J | Multi-metric routing calculations |
WO2010107441A1 (en) * | 2009-03-20 | 2010-09-23 | Innovative Wireless Technologies, Inc. | Distributed ad hoc mesh network protocol for underground mine and hazardous area communications |
US20110004513A1 (en) * | 2003-02-05 | 2011-01-06 | Hoffberg Steven M | System and method |
CN102823204A (zh) * | 2010-02-22 | 2012-12-12 | 瑞典爱立信有限公司 | 多协议标记交换环形拓扑中的优化快速重新路由 |
CN103096415A (zh) * | 2013-01-15 | 2013-05-08 | 东北大学 | 一种面向认知无线Mesh网络的路由优化装置及方法 |
CN103221941A (zh) * | 2010-09-09 | 2013-07-24 | 海德沃特合作I有限公司 | 无线网络服务接口 |
CN103222241A (zh) * | 2010-11-25 | 2013-07-24 | 皇家飞利浦电子股份有限公司 | 用于优化至无线网格网络的节点的数据传输的系统和方法 |
US20130211337A1 (en) * | 2010-10-25 | 2013-08-15 | Sanofi-Aventis Deutschladn Gmbh | Injection device having a two-part plunger rod |
WO2014112250A1 (en) * | 2013-01-21 | 2014-07-24 | Mitsubishi Electric Corporation | Node and method for routing packets based on measured workload of node in low-power and lossy network |
US20150049614A1 (en) * | 2013-08-14 | 2015-02-19 | Fujitsu Limited | Apparatus and method for determining optimum routing in a communication network |
US9026841B1 (en) * | 2014-09-09 | 2015-05-05 | Belkin International, Inc. | Coordinated and device-distributed detection of abnormal network device operation |
CN104602302A (zh) * | 2015-01-23 | 2015-05-06 | 重庆邮电大学 | 一种基于分簇结构的ZigBee网络能量均衡路由方法 |
CN104685954A (zh) * | 2012-09-21 | 2015-06-03 | 索尼公司 | 电信系统和方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1142227A2 (en) * | 1998-12-23 | 2001-10-10 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
US9014190B2 (en) * | 2011-11-11 | 2015-04-21 | Itron, Inc. | Routing communications based on node availability |
-
2015
- 2015-11-20 GB GB1520449.8A patent/GB2544524B/en active Active
-
2016
- 2016-11-17 WO PCT/GB2016/053588 patent/WO2017085490A1/en active Application Filing
- 2016-11-17 US US15/354,315 patent/US10412000B2/en active Active
- 2016-11-17 CN CN201680068035.6A patent/CN108496391B/zh active Active
- 2016-11-17 EP EP16801022.1A patent/EP3378252B1/en active Active
Patent Citations (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5995615A (en) * | 1997-02-10 | 1999-11-30 | Genesys Telecommunications Laboratories, Inc. | External positivistic forward transfer in call-routing systems |
US20110004513A1 (en) * | 2003-02-05 | 2011-01-06 | Hoffberg Steven M | System and method |
CN100366016C (zh) * | 2004-04-14 | 2008-01-30 | 株式会社Ntt都科摩 | 无线基站、通信路径控制方法以及分组传输方法 |
CN101138206A (zh) * | 2005-03-08 | 2008-03-05 | 艾利森电话股份有限公司 | 用于多跳网络中的高级路由选择度量的方法及装置 |
CN101171784A (zh) * | 2005-03-08 | 2008-04-30 | 高通弗拉里奥恩技术公司 | 用于数据速率适配的方法和装置 |
WO2006124938A2 (en) * | 2005-05-17 | 2006-11-23 | Rajant Corporation | System and method for communication in a wireless mobile ad-hoc network |
US20070140129A1 (en) * | 2005-12-21 | 2007-06-21 | Packethop, Inc. | Ad-hoc network routing metric optimization |
CN101416544A (zh) * | 2006-04-05 | 2009-04-22 | 摩托罗拉公司 | 用于多路无线接入的转发器 |
EP1898572A1 (en) * | 2006-09-08 | 2008-03-12 | AT&T Corp. | Systems, devices and methods for network routing |
US20090116393A1 (en) * | 2007-10-01 | 2009-05-07 | Hughes Timothy J | Multi-metric routing calculations |
WO2010107441A1 (en) * | 2009-03-20 | 2010-09-23 | Innovative Wireless Technologies, Inc. | Distributed ad hoc mesh network protocol for underground mine and hazardous area communications |
CN102823204A (zh) * | 2010-02-22 | 2012-12-12 | 瑞典爱立信有限公司 | 多协议标记交换环形拓扑中的优化快速重新路由 |
CN103221941A (zh) * | 2010-09-09 | 2013-07-24 | 海德沃特合作I有限公司 | 无线网络服务接口 |
US20130211337A1 (en) * | 2010-10-25 | 2013-08-15 | Sanofi-Aventis Deutschladn Gmbh | Injection device having a two-part plunger rod |
CN103222241A (zh) * | 2010-11-25 | 2013-07-24 | 皇家飞利浦电子股份有限公司 | 用于优化至无线网格网络的节点的数据传输的系统和方法 |
CN104685954A (zh) * | 2012-09-21 | 2015-06-03 | 索尼公司 | 电信系统和方法 |
CN103096415A (zh) * | 2013-01-15 | 2013-05-08 | 东北大学 | 一种面向认知无线Mesh网络的路由优化装置及方法 |
WO2014112250A1 (en) * | 2013-01-21 | 2014-07-24 | Mitsubishi Electric Corporation | Node and method for routing packets based on measured workload of node in low-power and lossy network |
US20150049614A1 (en) * | 2013-08-14 | 2015-02-19 | Fujitsu Limited | Apparatus and method for determining optimum routing in a communication network |
US9026841B1 (en) * | 2014-09-09 | 2015-05-05 | Belkin International, Inc. | Coordinated and device-distributed detection of abnormal network device operation |
CN104602302A (zh) * | 2015-01-23 | 2015-05-06 | 重庆邮电大学 | 一种基于分簇结构的ZigBee网络能量均衡路由方法 |
Non-Patent Citations (3)
Title |
---|
""23879-100"", 《3GPP TSG_SA\WG2_ARCH》 * |
D. RICHARD BROWN: "Channel_State_Tracking_for_Large-Scale_Distributed_MIMO_Communication_Systems", 《IEEE XPLORE》 * |
龙滔: "集中式WLAN架构下AP和Station管理的设计与实现", 《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
GB201520449D0 (en) | 2016-01-06 |
US10412000B2 (en) | 2019-09-10 |
EP3378252A1 (en) | 2018-09-26 |
CN108496391B (zh) | 2022-05-10 |
GB2544524A (en) | 2017-05-24 |
EP3378252B1 (en) | 2021-01-13 |
WO2017085490A1 (en) | 2017-05-26 |
US20170149661A1 (en) | 2017-05-25 |
GB2544524B (en) | 2017-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9363166B2 (en) | Source routing convergence in constrained computer networks | |
CA2617641C (en) | Method and apparatus for maximizing data transmission capacity of a mesh network | |
US8654649B2 (en) | Reduced topology routing in shared media communication networks | |
JP5021769B2 (ja) | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック | |
US9565108B2 (en) | Distributed node migration between routing domains | |
US7978632B2 (en) | Wireless mesh network transit link topology optimization method and system | |
EP3114803B1 (en) | Routing path selection based on dynamical metric values | |
US20150180772A1 (en) | Dynamic Source Route Computation to Avoid Self-Interference | |
US9210045B2 (en) | Gravitational parent selection in directed acyclic graphs | |
Khan et al. | QPRD: QoS-aware peering routing protocol for delay sensitive data in hospital body area network communication | |
CN105848238B (zh) | 基于多参数的无线传感器网络IPv6路由方法 | |
US8885501B2 (en) | Reachability rate computation without link layer acknowledgments | |
JP2009105805A (ja) | 無線装置およびそれを備えたメッシュ型ネットワーク | |
CN104883304A (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
CN108496391A (zh) | 无线网格通信网络的路由 | |
WO2020055751A1 (en) | A method for intelligent multi-hop overlay routing | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
CN106162792B (zh) | 无线传感器网络中节点度受限的多对一数据路由方法 | |
Farrugia et al. | Multi-stream TCP: leveraging the performance of a per-packet multipath routing algorithm when using TCP and SDN | |
CN105900383B (zh) | 通信系统、控制节点和通信方法 | |
US11012347B2 (en) | Communication apparatus, communication control method, and communication system for multilink communication simultaneously using a plurality of communication paths | |
GB2544525A (en) | Wired mesh communications networks | |
Li et al. | Local scheduling scheme for opportunistic routing | |
Leanna et al. | Comparison of proactive and reactive routing protocol in mobile adhoc network based on “ant-algorithm” | |
JP2019121923A (ja) | 優先方路決定方法および優先方路決定装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |