CN115499931A - 调度方法、主节点和计算机可读存储介质 - Google Patents
调度方法、主节点和计算机可读存储介质 Download PDFInfo
- Publication number
- CN115499931A CN115499931A CN202110680519.9A CN202110680519A CN115499931A CN 115499931 A CN115499931 A CN 115499931A CN 202110680519 A CN202110680519 A CN 202110680519A CN 115499931 A CN115499931 A CN 115499931A
- Authority
- CN
- China
- Prior art keywords
- node
- terminal
- mesh network
- target
- preset bandwidth
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000005540 biological transmission Effects 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 7
- 239000000126 substance Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- 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
- H04W84/22—Self-organising networks, e.g. ad-hoc networks or sensor networks with access to wired networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0268—Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/20—Negotiating bandwidth
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请实施例涉及终端技术领域,特别涉及一种调度方法、主节点和计算机可读存储介质。上述调度方法,包括:接收所述Mesh网络中的子节点发送的上报信息;根据所述上报信息,确定所述Mesh网络中是否存在目标链路;其中,所述目标链路上的节点能为所述终端提供所述预设带宽;若不存在所述目标链路,确定所述Mesh网络中是否存在目标子节点;其中,所述终端通过所述目标子节点到达网络出口的链路上的节点能为所述终端提供所述预设带宽;若存在所述目标子节点,将所述终端从当前连接的子节点调度至所述目标子节点,旨在针对终端可以在Mesh网络中的不同节点之间漫游的场景,提供一种资源的调度方式,满足用户对终端业务的个性化需求。
Description
技术领域
本申请实施例涉及终端技术领域,特别涉及一种调度方法、主节点和计算机可读存储介质。
背景技术
无线网格Mesh网络基于呈网状分布的众多无线接入点(The wireless accesspoint,简称:AP)间的相互合作和协同,具有宽带高速和高频谱效率的优势,具有动态自组织、自配置、自维护等突出特点。目前,对于单个AP所接入的终端的管理方案已经有较为成熟的方案,但是对于整个Mesh网络来说,当Mesh网络中的节点的能力不尽相同,每个终端也可以灵活的在各个节点的移动漫游时,并没有相应的资源调度方式,可以满足用户对终端业务的个性化需求。
发明内容
本申请实施例的主要目的在于提出一种调度方法、主节点和计算机可读存储介质,旨在针对终端可以在Mesh网络中的不同节点之间漫游的场景,提供一种资源的调度方式,满足用户对终端业务的个性化需求。
为实现上述目的,本申请实施例提供了一种调度方法,应用于Mesh网络中的主节点,所述Mesh网络包括若干节点,所述若干节点包括:所述主节点和若干子节点,所述子节点用于将终端接入所述Mesh网络,所述终端配置有资源参数,所述资源参数至少包括预设带宽,所述预设带宽满足所述终端执行目标业务所需的带宽;接收所述Mesh网络中的子节点发送的上报信息;根据所述上报信息,确定所述Mesh网络中是否存在目标链路;其中,所述目标链路上的节点能为所述终端提供所述预设带宽;若不存在所述目标链路,确定所述Mesh网络中是否存在目标子节点;其中,所述终端通过所述目标子节点到达网络出口的链路上的节点能为所述终端提供所述预设带宽;若存在所述目标子节点,将所述终端从当前连接的子节点调度至所述目标子节点。
为实现上述目的,本申请实施例还提供了一种主节点,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行上述的调度方法。
为实现上述目的,本申请实施例还提供了一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时实现上述的调度方法。
本申请实施例中,为接入Mesh网络中的终端配置资源参数,资源参数至少包括预设带宽,由于预设带宽满足终端执行目标业务所需的带宽,因此,如果存在目标链路,目标链路上的节点能为终端提供预设带宽,使得终端可以通过目标链路顺利执行目标业务。如果不存在目标链路,将终端从当前连接的子节点调度至目标子节点,终端通过目标子节点到达网络出口的链路上的节点能为终端提供所述预设带宽,使得终端在Mesh网络中漫游的过程中,也能利用相关节点所提供的预设带宽顺利执行目标业务。本申请实施例中,针对终端可以在Mesh网络中的不同节点之间漫游的场景,提供一种调度方式,有利于满足用户对终端的目标业务的个性化需求,使得终端的目标业务能够被很好的执行。
附图说明
图1是根据本申请实施例中提到的Mesh网络中各节点的分布示意图;
图2是根据本申请实施例中提到的调度方法的流程图;
图3是根据本申请实施例中提到的步骤202的实现方式的流程图;
图4是根据本申请实施例中提到的Mesh网络中多个终端接入Mesh网络的示意图;
图5是根据本申请实施例中提到的Mesh网络中终端B被调度至子节点3的示意图;
图6是根据本申请实施例中提到的主节点的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合附图对本申请的各实施例进行详细的阐述。然而,本领域的普通技术人员可以理解,在本申请各实施例中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施例的种种变化和修改,也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便,不应对本申请的具体实现方式构成任何限定,各个实施例在不矛盾的前提下可以相互结合相互引用。
为便于对本申请实施例的理解,下面首先对本申请中所涉及的Mesh网络进行简要说明:
Mesh网络中包括若干节点,若干节点包括主节点和若干子节点,子节点用于将终端接入Mesh网络。Mesh网络中的节点可以是同一厂家的节点,也可以是不同厂家的节点,各个节点的Wi-Fi能力,部署位置可以均不相同,也可以部分相同。Mesh网络中各节点的分布示意图可以参考图1,其中,每个子节点下均可以接入一个或数个终端。
在一个例子中,Mesh网络可以为EasyMesh网络,在《Multi-AP SpecificationVersion 2.0》中(即EasyMesh R2标准),协议规定了发起客户端调度的帧格式,但是未明确该调度产生的时机和调度的策略。对于整个网络来说,当网络中的节点的能力不尽相同,每个终端也可以灵活的在各个节点的移动漫游时,并没有相应的资源调度方式,可以满足用户对终端业务的个性化需求。
为了解决上述技术问题,本申请实施例提供了一种调度方法,应用于Mesh网络中的主节点,Mesh网络中的子节点可以用于将终端接入Mesh网络,终端配置有资源参数,资源参数至少包括预设带宽,预设带宽满足终端执行目标业务所需的带宽。其中,目标业务可以根据实际需要进行设置,比如可以为:高清视频业务,下载业务等。本实施例中,Mesh网络可以较好的保证终端执行目标业务,为终端提供执行目标业务所需的带宽,以满足用户对终端的目标业务的个性化需求。
在一个例子中,预设带宽为终端执行目标业务所需的最低带宽,即预设带宽对应了该终端可以保有的最低限度的资源,对于某些特定业务如高清视频或实时性的业务,需要一个最低的带宽以保证其业务需求,分配更多的带宽也无法更进一步提高用户体验。该最低带宽已经能满足其目标业务需求,无需分配更多的带宽,使得有限的带宽能够分给更多的终端,有利于满足Mesh网络中更多终端的业务需求。
本实施例中,调度方法的流程图可以参考图2,包括:
步骤201:接收Mesh网络中的子节点发送的上报信息;
步骤202:根据上报信息,确定Mesh网络中是否存在目标链路;若是,则执行步骤206,否则进入步骤203;其中,目标链路上的节点能为终端提供预设带宽;
步骤203:确定Mesh网络中是否存在目标子节点;若是,则执行步骤204,否则进入步骤205;终端通过目标子节点到达网络出口的链路上的节点能为终端提供预设带宽;
步骤204:将终端从当前连接的子节点调度至目标子节点;
步骤205:为终端分配保留资源以满足终端的接入要求;
步骤206:通过目标链路执行终端的目标业务;
步骤207:通过目标子节点到达网络出口的链路执行终端的目标业务。
本申请实施例中,为接入Mesh网络中的终端配置资源参数,资源参数至少包括预设带宽,由于预设带宽满足终端执行目标业务所需的带宽,因此,如果存在目标链路,目标链路上的节点能为终端提供预设带宽,使得终端可以通过目标链路顺利执行目标业务。如果不存在目标链路,将终端从当前连接的子节点调度至目标子节点,终端通过目标子节点到达网络出口的链路上的节点能为终端提供所述预设带宽,使得终端在Mesh网络中漫游的过程中,也能利用相关节点所提供的预设带宽顺利执行目标业务。本申请实施例中,针对终端可以在Mesh网络中的不同节点之间漫游的场景,提供一种调度方式,有利于满足用户对终端的目标业务的个性化需求,使得终端的目标业务能够被很好的执行。
在一个例子中,步骤201中的上报信息包括:子节点的连接拓扑信息、子节点的剩余资源、子节点和与子节点相邻的节点之间传输数据的第一速率、与终端连接的子节点和终端之间传输数据的第二速率。其中,子节点的连接拓扑信息可以理解为:子节点到达Mesh网络中的网络出口的路径信息,网络出口可以为光猫、无线空口等,网络出口可以和主节点连接,也可以设置在主节点上。与子节点相邻的节点可以为Mesh网络中的其他子节点或是主节点。在具体实现中,子节点可以周期性上报主节点需要的上报信息。
比如,Mesh网络中各子节点上报自己的2.4G带宽,第五代移动通信技术(5thGeneration Mobile Communication Technology,简称:5G)带宽以及自己能在上级节点连接中获得的能力。获得的能力可以理解为:上级节点给下级节点发送数据的速率,如子节点1自己支持的2.4G最大速率是300Mb/s,5G是866Mb/s,即子节点1与其上级节点以5G相连时,实际的协商速率有866Mb/s。Mesh网络中与终端连接的子节点上报与终端的实时协商速率,即与终端连接的子节点和终端之间传输数据的速率。
在一个例子中,步骤202的实现方式可以参考图3,包括:
步骤301:根据与终端连接的子节点的连接拓扑信息,确定Mesh网络中终端到达网络出口的候选链路;
步骤302:根据候选链路上的各节点的剩余资源、第一速率、第二速率和预设带宽,确定候选链路上的各节点是否能为终端提供预设带宽;如果是,则执行步骤303,否则进入步骤203;
步骤303:将候选链路作为目标链路。
可以理解的是,Mesh网络中的节点数量多,终端到达网络出口的路径可能有多条,在步骤301中,主节点可以根据与终端连接的子节点上报的连接拓扑信息,确定Mesh网络中终端传输的信息能到达网络出口的多条链路,将这多条链路作为候选链路。
在步骤302中,主节点可以根据候选链路上的各节点的剩余资源、第一速率、第二速率和预设带宽,确定候选链路上的各节点是否能为终端提供预设带宽。其中,候选链路上的各节点包括:和终端连接的子节点1(也可以称叶子节点)、主节点以及连接在叶子节点和主节点之间的中间节点。在具体实现中,主节点可以通过如下方式依次确定候选链路上的叶子节点、中间节点以及主节点是否能为终端提供预设带宽:
首先,根据第二速率和与终端连接的子节点的剩余资源,确定候选链路上与终端连接的子节点是否能为终端提供预设带宽。具体的,若满足R(C,S2)>BW,且BW/R(C,S2)>L(S2),则确定候选链路上与终端连接的子节点能为终端提供预设带宽;其中,R(C,S2)为第二速率,BW为预设带宽,L(S2)为与终端连接的子节点的剩余资源。R(C,S2)可以进一步理解为:与终端连接的子节点向终端发送数据的速率。
然后,根据候选链路上的中间节点和与中间节点相邻的节点之间传输数据的第一速率以及中间节点的剩余资源,确定中间节点是否能为终端提供预设带宽;其中,中间节点为候选链路上的各节点中除主节点和与终端连接的子节点之外的节点。具体的,若满足R(S2,S1)>BW,且BW/(R(S2,S1))>L(S1),则确定中间节点能为终端提供预设带宽;其中,R(S2,S1)为中间节点和与中间节点相邻的节点之间传输数据的第一速率,BW为预设带宽,L(S1)为中间节点的剩余资源。R(S2,S1)可以进一步理解为:相邻的两个子节点中,作为上行节点的子节点向作为下行节点的子节点发送数据的速率。
接着,根据主节点和候选链路上与主节点连接的子节点之间传输数据的第一速率以及主节点的剩余资源,确定主节点是否能为终端提供预设带宽。具体的,若满足R(S1,M)>BW且BW/(R(S1,M))>L(M),则确定主节点能为终端提供预设带宽;其中,R(S1,M)为主节点和所述候选链路上与所主节点连接的子节点之间传输数据的第一速率,BW为预设带宽,L(M)为主节点的剩余资源。R(S1,M)可以进一步理解为:主节点向与该主节点连接的子节点发送数据的速率。
为便于理解,下面以一个示例说明,如何确定一条候选链路可以被作为目标链路:
首先对Mesh网络中的节点定义一些符号:
S2,S1,M表示Mesh网络中的节点,S表示子节点,M表示主节点;
R(S2,S1)表示子节点S2上行子节点S1的实时速率,单位是b/s,即子节点S1给子节点S2发送数据的速率;
L(S2)表示节点S2的剩余资源,在具体实现中可以用剩余资源百分比表示,初始值为100%。
假设:客户端即终端经连两跳Mesh节点到达网络出口,即一条候选链路为:子节点S2-----------子节点S1----------主节点M,各节点之间可以通过4G、5G等无限连接方式连接。该候选链路上的节点需要为终端保证的带宽值为BW,即对该终端配置的预设带宽为BW,候选链路上的节点为终端保留预设带宽,在各节点上可以表现为:在子节点S2为终端保留资源,在子节点S1上为子节点S2也保留资源,在主节点M上为子节点S1保留资源。可以理解的是,“子节点S2----------子节点S1----------主节点M”这一候选链路上,包括三段路径,下面分别对三段路径进行说明:
第一段:终端C----------子节点S2,需要保留BW b/s的带宽,并且终端C与子节点S2之间的实时速率为R(C,S2),当满足R(C,S2)>BW并且BW/R(C,S2)>L(S2)时,可认为本段链路满足终端需要的预设带宽这一带宽要求,即子节点S2能为终端提供预设带宽。在S2需要为终端保留BW/(R(C,S2))的资源,此时S2可用于分配的剩余资源为L(S2)-BW/(R(C,S2))。
第二段:子节点S2-----------子节点S1。同理需要S1为S2保留BW带宽,从而使得S1能为终端C保留BW带宽。子节点S2与子节点S1之间的实时速率为R(S2,S1),当满足R(S2,S1)>BW和BW/(R(S2,S1))>L(S1)时,可认为这段链路也满足终端需要的预设带宽这一带宽要求,在S1上保留BW/(R(S2,S1)),在S1上可用于分配的剩余资源为L(S1)-BW/R(S2,S1)。
第三段:子节点S1------------主节点M。同理这一段要保留的资源为BW/(R(S1,M)),主节点M上剩余的资源为L(M)-BW(R(S1,M))。如果三段路径都满足终端需要的预设带宽这一带宽要求,则分别为更新S2,S1,M的剩余资源,这样这部分资源就为该终端保留了下来。
如果某段路径不满足终端需要的预设带宽这一带宽要求,可以把该终端标记出来,表明当前拓扑不足以满足终端的带宽要求,即Mesh网络中不存在该终端的目标链路,则可以进入步骤203中确定Mesh网络中是否存在目标子节点。其中,终端通过目标子节点到达网络出口的链路上的节点能为终端提供预设带宽。出现某段路径不满足终端需要的预设带宽这一带宽要求的原因可能为:大多终端都连到某个子节点下,导致这个子节点的资源用尽,然而其它子节点还是空闲状态。把终端移动到其它处于空闲状态的子节点下就可以正常使用。
比如,终端目前所在的位置无法保证足额的带宽,即终端在连接当前子节点的位置上时,终端到达网络出口的链路均不满足终端需要的预设带宽这一带宽要求,目前还有剩余资源的子节点还有N,此时终端还连接在原先的子节点上。为了计算终端连接到子节点N上后,是否可以满足终端需要的预设带宽这一带宽要求,可以先估计终端连接到子节点N后大致能获取到的实时速率,即预估终端与子节点N之间传输数据的速率。因为,此时终端并未连接在子节点N上,所以可以估计下当终端连接到子节点N后,终端与子节点N之间传输数据的速率(IEEE802.11k协议可以实现这个估计)。之后可以按照上述确定候选链路上的各节点是否能为终端提供预设带宽的方式,继续确定终端发送的数据通过子节点N到达网络出口的路径上的节点是否能为终端提供预设带宽,如果是,则可以将该子节点N作为目标节点,将终端从当前连接的节点调度至目标节点。其中,将终端从当前连接的节点调度至目标节点这一调度的过程可以使用EasyMesh协议规定的各种steering请求实现,本实施例对此不作具体限定。
在一个例子中,如果终端不存在目标子节点,主节点可以为终端分配保留资源以满足终端的接入要求,使得终端还可以保持能够接入Mesh网络中的能力,方便了后续在有空闲的节点时,将终端调度至空闲的节点。可选的,如果终端不存在目标子节点,图2中的流程也可以直接结束,该终端可以和Mesh网络中的其他终端公平竞争资源。
在一个实施例中,Mesh网络中接入的终端的数量为多个,资源参数还包括:优先级,该优先级相当于为不同的终端设定了资源优先程度,资源调度器会根据优先级的高低优先满足优先级高的终端的业务需求,当总带宽资源不足的话,对于低优先级的终端可以减少为其分配的带宽。如果没有设置终端的优先级,可以认为给予一个默认的最低优先级给终端。
本实施例中的资源参数包括:最低带宽(即预设带宽)和优先级,终端可以具有资源参数集合{BW,priority},其中,BW指终端的最低带宽,priority指终端的优先级。
在一个例子中,对于新接入Mesh网络的终端,主节点可以预置一组默认的资源参数,为新接入的终端设定最低优先级。这表示并未对该终端有过特别关注,节点不会为之保留带宽,该终端与其它未进行过配置的终端公平竞争信道资源。
在另一个例子中,用户也可以手动为新接入的终端设置一组资源参数,使得该终端可以满足其业务需求。比如,用户可以通过UI界面对新接入的终端输入其对应的资源参数,UI界面上可以展示如下包含资源参数的表1:
表1
终端名称 | 位置 | MAC地址 | IP地址 | 预设带宽 | 优先级 |
终端A | 餐厅 | 60:14:66:77:50:FA | 192.168.1.100 | 20Mb/s | 0 |
终端B | 餐厅 | 66:14:66:77:50:FA | 192.168.1.102 | 10Mb/s | 1 |
终端C | 卧室1 | 6A:14:66:77:50:FA | 192.168.1.103 | 默认 | 默认 |
终端D | 书房 | 6E:14:66:77:50:FA | 192.168.1.104 | 默认 | 默认 |
其中,位置为终端所连接的子节点所设置的位置,优先级从高到低可以为:1、0、默认,即优先级设置为默认表明优先级最低。预设带宽可以具有预设的默认值,该默认值可以由本领域技术人员根据实际需要预先设置,并存储在主节点中,本实施例对此不做具体限定。媒体介入控制层(Media Access Control,简称:MAC)地址,可以为终端的MAC地址,网际互连协议(Internet Protocol,简称:IP)地址,可以为终端的IP地址。
本实施例中,根据上报信息,确定Mesh网络中是否存在目标链路,可以包括:按照Mesh网络中接入的多个终端的优先级从高到低的顺序,根据上报信息,依次确定Mesh网络中是否存在多个终端到达网络出口的目标链路。比如,Mesh网络中接入的终端包括:终端A、终端B、终端C、终端D,这四个终端的优先级从高到低依次为:终端D、终端B、终端C、终端A,则主节点可以先据上报信息,确定Mesh网络中是否存在终端D到达网络出口的目标链路,确保如果存在终端D到达网络出口的目标链路,能够优先为终端D保留资源。接着再根据上报信息,确定Mesh网络中是否存在终端B到达网络出口的目标链路。然后,根据上报信息,确定Mesh网络中是否存在终端C到达网络出口的目标链路。最后根据上报信息,确定Mesh网络中是否存在终端A到达网络出口的目标链路。也就是说,主节点根据优先级从高到低为每个终端计算与之对应的一系列节点是否能为其保留预设带宽。先确定Mesh网络中是否存在优先级高的终端的目标链路,有利于优先满足优先级高的终端的业务需求,进一步满足用户对终端业务的个性化需求。比如,用户需求大的业务所依附的终端的优先级设置的更高
在一个例子中,Mesh网络中接入的终端的数量为多个,确定Mesh网络中是否存在目标子节点,包括:主节点先确定Mesh网络中各节点的剩余资源;然后,主节点再确定不存在目标链路的待调度终端;若待调度终端的数量为多个,按照多个待调度终端的优先级从高到低的顺序,根据各节点的剩余资源,依次确定Mesh网络中是否存在多个待调度终端的目标子节点。也就是说,主节点在确定Mesh网络中是否存在多个终端到达网络出口的目标链路后,还可以得到各个节点的剩余资源以及不能满足带宽要求的终端(不存在目标链路的待调度终端),则主节点可以根据各个节点的剩余资源,按优先从高到低,为这些待调度终端在其它子节点上寻找合适的位置,保证优先级高的待调度终端能够被优先调度,从而可以优先满足优先级高的待调度终端的业务需求。
在一个例子中,如果Mesh网络中不存在某些终端的目标子节点,可以在UI界面上标示这些终端,并为不存在目标子节点的这些终端统一分配一部分保留资源,保证它们的最低接入要求。
为便于理解下面以一个示例进行说明,请参考图4,图4中Mesh网络包括设置在客厅的主节点、设置在书房的子节点1、设置在卧室的子节点2、设置在二层卧室的子节点3、设置在餐厅的子节点4。接入Mesh网络的终端包括:和子节点4连接的终端A和终端B、和子节点2连接的终端C、和子节点1连接的终端D。假设主节点根据上报信息,确定Mesh网络中存在终端A、终端C、终端D的目标链路,但不存在终端B的目标链路,即终端B为待调度终端。通过计算确定,当终端B连接子节点3时,终端B通过子节点3到达网络出口的链路上的节点能为终端B提供对终端B配置的预设带宽,则主节点可以将终端B从当前连接的子节点4调度至子节点3,调度后的示意图可以参考图5,终端B可以通过子节点3到达网络出口的链路执行其需要执行的业务,子节点3到达网络出口的链路上的节点包括:子节点3、子节点1、主节点。
本申请实施例可以应用于以下场景:1.在整个Mesh网络中为单个或数个终端提供带宽保证(比如通过设置单个或数个终端的预设带宽实现);2.实时检测在不同位置(比如连接在不同子节点的位置)的终端带宽是否可以满足预期,并为其提移动/位置建议(比如将终端调度至目标子节点);3.优先保证接入Mesh网络中的个别需要特别关注的终端的业务需求(比如通过将需要特别关注的终端的优先级设置的较高实现)。
本实施例中的调度方法可以保证无论终端移动到哪个节点上时,都可以由Mesh网络中的节点为其提供执行目标业务所需的预设带宽,保证目标业务的顺利执行。当终端过于远离任何一个节点而导致无法提供所需的预设带宽时,还可以给出用户提示。通过设置接入Mesh网络中的多个终端的的优先级,对需要特别关注的终端设置较高的优先级,可以使得Mesh网络优先满足优先级较高的终端的业务需求,从而满足用户对终端业务的个性化需求。
需要说明的是,本申请实施例中的上述各示例均为为方便理解进行的举例说明,并不对本发明的技术方案构成限定。
上面各种方法的步骤划分,只是为了描述清楚,实现时可以合并为一个步骤或者对某些步骤进行拆分,分解为多个步骤,只要包括相同的逻辑关系,都在本专利的保护范围内;对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计,但不改变其算法和流程的核心设计都在该专利的保护范围内。
本申请的实施例涉及一种主节点,如图6所示,包括至少一个处理器601;以及,与至少一个处理器601通信连接的存储器602;其中,存储器602存储有可被至少一个处理器601执行的指令,指令被至少一个处理器601执行,以使至少一个处理器601能够执行上述实施例中的调度方法。
其中,存储器602和处理器601采用总线方式连接,总线可以包括任意数量的互联的总线和桥,总线将一个或多个处理器601和存储器602的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件,也可以是多个元件,比如多个接收器和发送器,提供用于在传输介质上与各种其他装置通信的单元。经处理器601处理的数据通过天线在无线介质上进行传输,进一步,天线还接收数据并将数据传送给处理器601。
处理器601负责管理总线和通常的处理,还可以提供各种功能,包括定时,外围接口,电压调节、电源管理以及其他控制功能。而存储器602可以被用于存储处理器601在执行操作时所使用的数据。
本申请的实施例还涉及一种计算机可读存储介质,存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
Claims (10)
1.一种调度方法,其特征在于,应用于Mesh网络中的主节点,所述Mesh网络包括若干节点,所述若干节点包括:所述主节点和若干子节点,所述子节点用于将终端接入所述Mesh网络,所述终端配置有资源参数,所述资源参数至少包括预设带宽,所述预设带宽满足所述终端执行目标业务所需的带宽;
接收所述Mesh网络中的子节点发送的上报信息;
根据所述上报信息,确定所述Mesh网络中是否存在目标链路;其中,所述目标链路上的节点能为所述终端提供所述预设带宽;
若不存在所述目标链路,确定所述Mesh网络中是否存在目标子节点;其中,所述终端通过所述目标子节点到达网络出口的链路上的节点能为所述终端提供所述预设带宽;
若存在所述目标子节点,将所述终端从当前连接的子节点调度至所述目标子节点。
2.根据权利要求1所述的调度方法,其特征在于,所述Mesh网络中接入的终端的数量为多个,所述资源参数还包括:优先级,所述根据所述上报信息,确定所述Mesh网络中是否存在目标链路,包括:
按照所述Mesh网络中接入的多个终端的优先级从高到低的顺序,根据所述上报信息,依次确定所述Mesh网络中是否存在所述多个终端到达网络出口的目标链路。
3.根据权利要求1所述的调度方法,其特征在于,所述上报信息包括:子节点的连接拓扑信息、子节点的剩余资源、子节点和与所述子节点相邻的节点之间传输数据的第一速率、与所述终端连接的子节点和所述终端之间传输数据的第二速率;
所述根据所述上报信息,确定所述Mesh网络中是否存在目标链路,包括:
根据与所述终端连接的子节点的连接拓扑信息,确定所述Mesh网络中所述终端到达网络出口的候选链路;
根据所述候选链路上的各节点的剩余资源、所述第一速率、所述第二速率和所述预设带宽,确定所述候选链路上的各节点是否能为所述终端提供所述预设带宽;
若所述候选链路上的各节点能为所述终端提供所述预设带宽,将所述候选链路作为所述目标链路。
4.根据权利要求3所述的调度方法,其特征在于,所述根据所述候选链路上的各节点的剩余资源、所述第一速率、所述第二速率和所述终端的所述预设带宽,确定所述候选链路上的各节点是否能为所述终端提供所述预设带宽,包括:
根据所述第二速率和与所述终端连接的子节点的剩余资源,确定所述候选链路上与所述终端连接的子节点是否能为所述终端提供所述预设带宽;
根据所述候选链路上的中间节点和与所述中间节点相邻的节点之间传输数据的第一速率以及所述中间节点的剩余资源,确定所述中间节点是否能为所述终端提供所述预设带宽;其中,所述中间节点为所述候选链路上的各节点中除所述主节点和所述与所述终端连接的子节点之外的节点;
根据所述主节点和所述候选链路上与所述主节点连接的子节点之间传输数据的第一速率以及所述主节点的剩余资源,确定所述主节点是否能为所述终端提供所述预设带宽。
5.根据权利要求4所述的调度方法,其特征在于,所述根据所述第二速率和与所述终端连接的子节点的剩余资源,确定所述候选链路上与所述终端连接的子节点是否能为所述终端提供所述预设带宽,包括:
若满足R(C,S2)>BW且BW/R(C,S2)>L(S2),则确定所述候选链路上与所述终端连接的子节点能为所述终端提供所述预设带宽;其中,R(C,S2)为所述第二速率,BW为所述预设带宽,L(S2)为所述与所述终端连接的子节点的剩余资源;
所述根据所述候选链路上的中间节点和与所述中间节点相邻的节点之间传输数据的第一速率以及所述中间节点的剩余资源,确定所述中间节点是否能为所述终端提供所述预设带宽,包括:
若满足R(S2,S1)>BW且BW/(R(S2,S1))>L(S1),则确定所述中间节点能为所述终端提供所述预设带宽;其中,R(S2,S1)为所述中间节点和与所述中间节点相邻的节点之间传输数据的第一速率,BW为所述预设带宽,L(S1)为所述中间节点的剩余资源;
所述根据所述主节点和所述候选链路上与所述主节点连接的子节点之间传输数据的第一速率以及所述主节点的剩余资源,确定所述主节点是否能为所述终端提供所述预设带宽,包括:
若满足R(S1,M)>BW且BW/(R(S1,M))>L(M),则确定所述主节点能为所述终端提供所述预设带宽;其中,R(S1,M)为所述主节点和所述候选链路上与所述主节点连接的子节点之间传输数据的第一速率,BW为所述预设带宽,L(M)为所述主节点的剩余资源。
6.根据权利要求1至5任一项所述的调度方法,其特征在于,所述Mesh网络中接入的终端的数量为多个,所述资源参数还包括:优先级,所述确定所述Mesh网络中是否存在目标子节点,包括:
确定所述Mesh网络中各节点的剩余资源;
确定不存在所述目标链路的待调度终端;
若所述待调度终端的数量为多个,按照多个待调度终端的优先级从高到低的顺序,根据所述各节点的剩余资源,依次确定所述Mesh网络中是否存在所述多个待调度终端的目标子节点。
7.根据权利要求1至5任一项所述的调度方法,其特征在于,在所述确定所述Mesh网络中是否存在目标子节点之后,还包括:
若不存在所述目标子节点,为所述终端分配保留资源以满足所述终端的接入要求。
8.根据权利要求1至5任一项所述的调度方法,其特征在于,所述预设带宽为所述终端执行目标业务所需的最低带宽。
9.一种主节点,其特征在于,包括:至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至8中任一所述的调度方法。
10.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的调度方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110680519.9A CN115499931A (zh) | 2021-06-18 | 2021-06-18 | 调度方法、主节点和计算机可读存储介质 |
JP2023572033A JP2024519108A (ja) | 2021-06-18 | 2022-04-25 | スケジューリング方法、マスターノード及びコンピュータ読み取り可能な記憶媒体 |
PCT/CN2022/089081 WO2022262423A1 (zh) | 2021-06-18 | 2022-04-25 | 调度方法、主节点和计算机可读存储介质 |
EP22823908.3A EP4355005A1 (en) | 2021-06-18 | 2022-04-25 | Scheduling method, and master node and computer-readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110680519.9A CN115499931A (zh) | 2021-06-18 | 2021-06-18 | 调度方法、主节点和计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115499931A true CN115499931A (zh) | 2022-12-20 |
Family
ID=84464561
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110680519.9A Pending CN115499931A (zh) | 2021-06-18 | 2021-06-18 | 调度方法、主节点和计算机可读存储介质 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP4355005A1 (zh) |
JP (1) | JP2024519108A (zh) |
CN (1) | CN115499931A (zh) |
WO (1) | WO2022262423A1 (zh) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5016065B2 (ja) * | 2007-03-01 | 2012-09-05 | トムソン ライセンシング | マルチホップ無線ネットワークにおいてアクセス・ポイント又は中継ノードを選択する方法及び装置 |
US20090028058A1 (en) * | 2007-07-24 | 2009-01-29 | Memorylink Corporation | Directed Mesh Network with Link Evaluation |
KR101739436B1 (ko) * | 2010-08-11 | 2017-05-24 | 톰슨 라이센싱 | 멀티-홉 무선 홈 네트워크에서 대역폭 인식 라우팅을 채널 선택 및 채널 스위칭과 결합 |
CN110996357B (zh) * | 2019-12-09 | 2021-12-03 | 深圳市吉祥腾达科技有限公司 | 一种多接入点下的终端分布优化方法、系统及存储介质 |
CN112492644A (zh) * | 2020-11-20 | 2021-03-12 | 深圳市宏电技术股份有限公司 | 一种分布式Mesh组网网络 |
-
2021
- 2021-06-18 CN CN202110680519.9A patent/CN115499931A/zh active Pending
-
2022
- 2022-04-25 JP JP2023572033A patent/JP2024519108A/ja active Pending
- 2022-04-25 EP EP22823908.3A patent/EP4355005A1/en active Pending
- 2022-04-25 WO PCT/CN2022/089081 patent/WO2022262423A1/zh active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2022262423A1 (zh) | 2022-12-22 |
JP2024519108A (ja) | 2024-05-08 |
EP4355005A1 (en) | 2024-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10939309B2 (en) | Intent-driven radio access networking method and system | |
US9241332B2 (en) | System and method for managing resources in a communication system | |
US8953527B2 (en) | Orthogonal frequency domain multiplexing (OFDM) communication system | |
JP6398423B2 (ja) | 無線チャネル割り当て方法及び無線チャネル割り当てシステム | |
EP1885142B1 (en) | Centralized radio resource allocation in communication networks | |
US10588163B2 (en) | Wireless backhaul connection establishment method and apparatus | |
CN111132351B (zh) | 一种资源分配方法、终端及节点设备 | |
US20130148596A1 (en) | Resource management system and method of centralized base station in mobile communication network | |
US20230108693A1 (en) | Quality of service management method and apparatus | |
JP2009534973A (ja) | 無線通信ネットワークにおける無線リソース管理方法 | |
CN106658731B (zh) | 无线mesh网络的资源调度方法 | |
CN111194088B (zh) | 一种基于子网划分的移动网络动态时隙分配方法 | |
CN115499931A (zh) | 调度方法、主节点和计算机可读存储介质 | |
US20060281479A1 (en) | Non-agile channelization method for multichannel MAC | |
WO2022017095A1 (zh) | 一种信道和资源分配方法、设备及系统 | |
CN114449668B (zh) | 时隙扩充方法、系统、设备 | |
WO2023124467A1 (zh) | 数据分发方法、装置、网络设备及存储介质 | |
WO2023040606A1 (zh) | 组网设备着色方法、网络设备及存储介质 | |
JP7440449B2 (ja) | 基地局機能配置制御装置、基地局機能配置制御方法及びコンピュータプログラム | |
JP7478702B2 (ja) | 基地局機能配置制御装置、基地局機能配置制御方法及びコンピュータプログラム | |
CN115174026B (zh) | 一种信标时隙数量的分配方法、装置及计算机设备 | |
WO2023248376A1 (ja) | 送信局、送信方法、及び送信プログラム | |
WO2024055260A1 (zh) | 一种资源调度方法和节点 | |
WO2023100290A1 (ja) | 無線通信システム、無線通信方法、制御装置、及び制御プログラム | |
JP2020523953A (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 |