CN110798897B - 一种网络资源的调度方法和装置 - Google Patents
一种网络资源的调度方法和装置 Download PDFInfo
- Publication number
- CN110798897B CN110798897B CN201810872232.4A CN201810872232A CN110798897B CN 110798897 B CN110798897 B CN 110798897B CN 201810872232 A CN201810872232 A CN 201810872232A CN 110798897 B CN110798897 B CN 110798897B
- Authority
- CN
- China
- Prior art keywords
- network node
- network
- message
- scheduling
- identifier
- 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.)
- Active
Links
Images
Classifications
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
-
- 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/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- 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
Abstract
本申请公开了一种网络资源的调度方法和装置,具体实现调度的过程包括:第一网络节点接收消息,该消息包括多跳路径上多个网络节点之间需要调度的网络资源,在第一网络节点和第二网络节点之间资源调度之后,将该消息向第二网络节点发送,触发第二网络节点和第三网络节点之间的网络资源调度,从而通过一个消息实现端到端的资源调度,能够实现多跳路径上端到端的资源预留。
Description
技术领域
本申请涉及通信技术领域,特别是涉及一种网络资源的调度方法和装置。
背景技术
在时隙跳频(Time Slotted Channel Hopping,TSCH)模式下,网络资源可以使用时隙和信道进行二维划分,所形成的一个单位的网络资源称之为cell,cell可以基于时隙和信道位移确定。举例来说cell可以为一个单位的网络带宽。
国际互联网工程任务组(Internet Engineering Task Force,IETF)6tisch工作组为TSCH模式设计了6top(6TiSCH Operation Sublayer)适配层。相邻两个节点通过调用6top中的6P transaction信令,实现cell的增加(ADD)、删除(DELETE)和迁移(RELOCATE)。但该方法仅适用于一跳内两个相邻节点的网络资源的协商调度,对于多跳路径上的资源预留无法实现。
发明内容
本申请实施例所要解决的技术问题是,提供一种网络资源的调度方法和装置,以解决多跳路径上资源预留无法实现的技术问题。
第一方面,本申请实施例提供了一种网络资源调度的方法,该方法包括:第一网络节点接收消息,所述消息包括所述第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息,所述第一资源信息为所述第一网络节点和所述第二网络节点之间需要调度的网络资源,所述第二资源信息为所述第二网络节点和所述第三网络节点之间需要调度的网络资源;当所述第一网络节点确定所述消息包含所述第一网络节点的标识时,获得所述第一资源信息,并根据所述第一资源信息与所述第二网络节点进行网络资源的调度;所述第一网络节点向所述第二网络节点发送所述消息,触发所述第二网络节点根据所述第二资源信息与所述第三网络节点进行网络资源的调度。第二网络节点为第一网络节点的下一跳网络节点,第三网络节点为第二网络节点的下一跳网络节点。
采用上述方法,第一网络节点接收消息,该消息包括多跳路径上多个网络节点之间需要调度的网络资源,在第一网络节点和第二网络节点之间资源调度之后,将该消息向第二网络节点发送,触发第二网络节点和第三网络节点之间的网络资源调度,从而通过一个消息实现端到端的资源调度,能够实现多跳路径上端到端的资源预留。
在一些可能的实现方式中,第一网络节点向第二网络节点发送消息可以包括:在第一网络节点确定第一网络节点和第二网络节点之间网络资源调度成功后,将第一指示标识添加到消息中,并将添加了第一指示标识的消息向第二网络节点发送,第一指示标识用于指示第一网络节点和第二网络节点之间的网络资源调度成功。
作为一种实现方式,若第三网络节点为报文转发路径上的出口节点,则消息可以被发送到第三网络节点后再由第三网络节点向网管设备发送。
可以理解的是,第一资源信息具体用于指示第一网络节点与第二网络节点之间需要调度的备选网络资源,第一指示标识还用于指示第一网络节点与第二网络节点之间成功调度的网络资源,成功调度的网络资源可以是从备选网络资源中选取出的。
在一些可能的实现方式中,该网络资源的调度方法还可以包括:在第一网络节点确定第一网络节点和第二网络节点之间网络资源调度失败后,将第二指示标识添加到消息中,并将添加了第二指示标识的消息向网管设备发送,第二指示标识用于指示第二网络节点和第二网络节点之间的网络资源调度失败。
其中,本申请实施例中的消息可以为目的地公告对象(DestinationAdvertisement Object,DAO)消息。
作为一个示例,第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息均携带在DAO消息的选项Option字段中。
具体实现时,Option字段包括第一目标选项Target Option字段、第二TargetOption字段、第三Target Option字段和第一调度预约选项Schedule Reservation Option字段、第二Schedule Reservation Option字段,其中,第一Schedule Reservation Option字段位于第一Target Option字段与第二Target Option字段之间,第二ScheduleReservation Option字段位于第二Target Option字段与第三Target Option字段之间;第一Target Option字段携带有第一网络节点的标识,第二Target Option字段携带有第二网络节点的标识,第三Target Option字段携带有第三网络节点的标识,第一ScheduleReservation Option字段携带有第一资源信息、第二Schedule Reservation Option字段携带有第二资源信息。
第二方面,本申请实施例还提供了一种网络节点,该网络节点为第一网络节点,包括:接收单元、调度单元和第一发送单元。其中,接收单元,用于接收消息,消息包括第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息,第一资源信息为第一网络节点和第二网络节点之间需要调度的网络资源,第二资源信息为第二网络节点和第三网络节点之间需要调度的网络资源;调度单元,用于当第一网络节点确定消息包含第一网络节点的标识时,获得第一资源信息,并根据第一资源信息与第二网络节点进行网络资源的调度;第一发送单元,用于向第二网络节点发送消息,触发第二网络节点根据第二资源信息与第三网络节点进行网络资源的调度。
在一些可能的实现方式中,上述第一发送单元可以包括:添加子单元,用于在第一网络节点确定第一网络节点和第二网络节点之间网络资源调度成功后,将第一指示标识添加到消息中;发送子单元,用于将添加了第一指示标识的消息向第二网络节点发送,第一指示标识用于指示第一网络节点和第二网络节点之间的网络资源调度成功。
作为一种实现方式,若第三网络节点为报文转发路径上的出口节点,则消息被发送到第三网络节点后再由第三网络节点向网管设备发送。
其中,第一资源信息具体用于指示第一网络节点与第二网络节点之间需要调度的备选网络资源,第一指示标识还用于指示第一网络节点与第二网络节点之间成功调度的网络资源,成功调度的网络资源是从备选网络资源中选取出的。
具体实现时,该网络节点还可以包括:第二发送单元,用于在确定第一网络节点和第二网络节点之间网络资源调度失败后,将第二指示标识添加到消息中,并将添加了第二指示标识的消息向网管设备发送,第二指示标识用于指示第二网络节点和第二网络节点之间的网络资源调度失败。
其中,本申请实施例中的消息可以为目的地公告对象DAO消息。
在一个示例中,第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息均携带在DAO消息的选项Option字段中。
具体实现时,该Option字段包括第一目标选项Target Option字段、第二TargetOption字段、第三Target Option字段和第一调度预约选项Schedule Reservation Option字段、第二Schedule Reservation Option字段,其中,第一Schedule Reservation Option字段位于第一Target Option字段与第二Target Option字段之间,第二ScheduleReservation Option字段位于第二Target Option字段与第三Target Option字段之间;第一Target Option字段携带有第一网络节点的标识,第二Target Option字段携带有第二网络节点的标识,第三Target Option字段携带有第三网络节点的标识,第一ScheduleReservation Option字段携带有第一资源信息、第二Schedule Reservation Option字段携带有第二资源信息。
以上是对本申请实施例提供的网络节点的介绍,具体实现方式可以参见上文第一方面提供的网络资源的调度方法实施例中的描述,达到的效果与上述方法实施例一致,这里不再赘述。
第三方面,本申请实施例还提供了一种网络节点,包括至少一个连接的处理器和存储器,其中,存储器用于存储程序代码,处理器用于调用存储器中的程序代码来执行上述第一方面提供的网络资源的调度方法。
第四方面,本申请实施例还提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行上述第一方面中提供的网络资源的调度方法。
第五方面,本申请实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述第一方面中提供的网络资源的调度方法。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1为本申请实施例中一应用场景所涉及的网络系统框架示意图;
图2为本申请实施例提供的一种网络资源的调度方法的流程示意图;
图3为本申请实施例提供的一种DAO消息的格式示意图;
图4为本申请实施例提供的一种Schedule Reservation Option字段的格式示意图;
图5为本申请实施例提供的一种Target Option字段的格式示意图;
图6为本申请实施例中6P transaction信令协商调度cell的流程示意图;
图7为本申请实施例提供的一种Reservation Confirmation Option字段的格式示意图;
图8为本申请实施例提供的一种DAO-ACK消息的格式示意图;
图9为本申请实施例提供的一种网络节点的结构示意图;
图10为本申请实施例提供的一种网络节点的结构示意图。
具体实施方式
通常情况下,为了在网络节点之间进行高效、有序的报文收发,需要给收发报文路径上的每个网络节点配置网络资源,只要网络资源调度的合理,那么,各个网络节点之间便可以在同一时隙内利用不同信道进行通信且互不干扰。
可以理解的是,6tisch工作组定义了调度方程(Scheduling Function)对TSCH模式下的网络资源进行调度,具体可以根据相邻两个网络节点之间已预留的cell数量(SCHEDULED CELLS)、网络流量需要的cell数量(REQUIRED CELLS)和SFXTHRESH阈值,动态地对两个相邻网络节点的cell进行调度。相邻网络节点之间实际使用的cell个数记为USEDCELLS。过度配置参数记为OVER PROVISION。其中,REQUIRED CELLS=USED CELLS+OVERPROVISION。具体在相邻两个网络节点之间的cell调度策略可以为:如果REQUIRED CELLS<(SCHEDULED CELLS-SFXTHRESH),表示已预留的cell数量过多,需要删除cell,则删除一个或多个cell;如果(SCHEDULED CELLS-SFXTHRESH)<=REQUIRED CELLS<=SCHEDULEDCELLS,表示已预留的cell数量适合,不进行增减;如果SCHEDULED CELLS<REQUIRED CELLS,表示已预留的cell数量太少,需要增加cell,则增加一个或多个cell。在完成上述决策后,相邻的两个网络节点直接即可通过调用6top适配层的6P transaction信令,进行cell的配置。
但是,在某些应用场景中要求报文必须在某一确定的时间内从源端到达目的端,例如在自动控制中,输入信号必须在本控制闭环周期之内到达控制器,否则就很可能导致该控制出现不稳定的状态。但是,通过两个相邻的网络节点之间(也称为一跳)进行独立协商调度进行的配置cell方式,只能确保每跳内两个相邻网络节点之间报文的有效收发,而对于包括多跳的路径来说,报文在该路径上各个网络节点处的收发时间就无法集中调度控制,从而可能导致该路径上的各个网络节点无法按照规定时间收发报文,进而难以保证在确定性时延下完成该路径上源端到目的端的报文收发。也就是说,上述为了进行cell配置而提供的一跳内两个相邻节点进行独立的协商调度的方案,无法适用于包括多跳的路径上cell的调度,即使将完整的路径分解为多个独立的单跳过程来处理,也无法确保源端到目的端cell的集中调度。
基于此,为了解决上述技术问题,本申请实施例提供了一种网络资源的调度方法,通过向报文转发路径上的各个网络节点发送消息,发起对该报文转发路径上网络资源的集中调度,对于该报文转发路径上的每跳而言,接收到该消息的网络节点即可从该消息中获取到自身与下一跳网络节点之间的目标资源调度信息,此时,该网络节点即可按照获取到的目标资源调度信息与下一跳网络节点进行网络资源的协商调度,当该跳网络资源的协商调度成功后,该网络节点向下一跳网络节点发送消息;下一跳网络节点依据上述方式完成该跳网络资源的协商调度,依次类推,直到该报文转发路径上所有节点都完成网络资源的协商调度。上述消息可以为DAO消息。可见,本申请实施例提供的网络资源的调度方法,通过统一下发消息(例如DAO消息)给报文转发路径上的各个网络节点,使得多跳路径上各对相邻网络节点之间需要调度的网络资源能够进行集中调度,而克服了通过每跳进行独立的网络资源调度导致无法满足包括多跳的路径上网络资源的集中调度控制,从而导致该路径上无法按照规定时间收发报文的问题,从而可以确保多跳路径上源端到目的端的报文能够保持确定性时延。
可以理解的是,本申请实施例中采用的路由协议为低功耗有损网络IPv6路由协议(IPv6Routing Protocol for Low-Power and Lossy Networks,简称:RPL)(RFC6550)。RPL中定义了DAO消息,该DAO为单播消息,用于子网络节点向父网络节点或边缘网关发送路径信息,以构建下行路由。基于此,本申请实施例中利用从父网络节点或边缘网关发出反向传播的关于调度的DAO消息(Scheduling DAO,简称:S-DAO),沿报文转发路径被各个子网络节点接收。
举例来说,本申请实施例的场景之一,可以是应用到如图1所示的TSCH模式的网络拓扑结构中。可以理解的是,TSCH模式的网络拓扑结构为有目的地的有向无环图(Destination Of Directed Acyclic Graph,简称:DODAG),DODAG的根网络节点可以是边缘网关(Border Router,简称:BR)。BR可以与本地网管设备相连,BR也可以通过路由器连接外部网络和外部网管设备,BR之间可以通过子网主干(backbone)相连,以拓展网络的覆盖范围。
具体实现时,本地网管设备或者外部网管设备可以维护网络资源数据库,并制定网络资源的调度方案。当边缘网关组网后,可以收集包括网络资源调度方案的网络信息,当该边缘网关接收到网络资源调度方案后,该边缘网关负责将该网络资源的调度方案下发至各个子网络节点上,实现对该网络拓扑结构的网络资源的集中管理和调度。
作为一个示例,以图1所示的网络拓扑结构为例,假设BR接收并下发的DAO消息,所针对的报文转发路径为:网络节点A→网络节点B→网络节点C,那么,具体方案可以是:网络节点A接收到DAO消息,获取该DAO消息中携带的用于指示网络节点A和下一跳网络节点(即,网络节点B)之间需要调度的cell的目标资源调度信息1,此时,网络节点A按照该目标调度信息1,与网络节点B进行cell的协商调度(例如可以是通过6P transaction信令和回复信令进行协商);如果cell的协商调度成功,则网络节点A向网络节点B发送该DAO消息。网络节点B接收到DAO消息,获取该DAO消息中携带的用于指示网络节点B和下一跳网络节点(即,网络节点C)之间需要调度的cell的目标资源调度信息2,此时,网络节点B按照该目标调度信息2,与网络节点C进行cell的协商调度;如果cell的协商调度成功,则网络节点B向网络节点C发送该DAO消息。网络节点C接收到DAO消息,获知自身为出口节点,此时,该报文转发路径上的网络资源的调度完成。
因此,本申请实施例中可以通过下发DAO消息给报文转发路径上的各个网络节点,使得多跳路径上各对相邻网络节点之间需要调度的网络资源能够进行集中调度,从而可以实现多跳路径上源端到目的端的网络资源的预留,有利于实现报文转发的确定性时延。本申请实施例中多跳路径是指转发路径的源节点和目的节点之间至少包含一个中间节点的转发路径。
可以理解的是,上述场景仅是本申请实施例提供的一个场景示例,本申请实施例并不限于此场景。
下面结合附图,通过实施例来详细说明本申请实施例中网络资源的调度方法的具体实现方式。
参见图2,图2示出了本申请实施例中一种网络资源的调度方法的流程示意图,该方法具体可以包括:
步骤201,第一网络节点接收消息,该消息包括第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息,其中,第一资源信息为第一网络节点和第二网络节点之间需要调度的网络资源,第二资源信息为第二网络节点和第三网络节点之间需要调度的网络资源。
可以理解的是,第一网络节点接收的消息可以是用于调度的DAO消息,为了使本实施例更加形象,在本实施例中以DAO消息为例进行说明。其中,该DAO消息可以是由网管设备(例如:边缘网关)发出并沿报文转发路径传输,在报文转发路径上至少包括第一网络节点、第二网络节点和第三网络节点。
可以理解的是,第一网络节点可以是报文转发路径中除了出口节点(Egress)之外的任意网络节点,且在该报文转发路径中,该第一网络节点的下一跳节点为第二网络节点,第二网络节点的下一跳节点为第三网络节点。即,该报文转发路径可以是:……→第一网络节点→第二网络节点→第三网络节点→……,其中,第一网络节点既可以是入口节点(Ingress),也可以是中间节点;第三网络节点既可以是出口节点,也可以是中间节点。
具体实现时,本地网管设备或者外部网管设备制定并发送给BR的针对此报文转发路径的网络资源的集中调度策略,而BR将该集中调度策略封装在DAO消息中,并将该DAO消息通过入口节点沿报文转发路径下发给报文转发路径上的各个网络节点,以便逐跳网络节点依次完成网络资源的配置。如果BR和入口节点之间包含了该报文转发路径之前的一些节点,那么,这些节点只负责将该DAO消息转发给本次资源预留的入口节点,并不执行第一网络节点和第二网络节点所执行的操作。
需要说明的是,上述BR下发DAO消息只是本实施例中示例性的说明,在本申请实施例中,只要能够下发DAO实现对网络资源进行集中调度的网管设备,均可以向报文转发路径上的各个网络节点下发DAO消息。
可以理解的是,DAO消息的格式例如可以参见图3所示,其中所包括的字段和各个字段的取值及含义解释如下:
Type:用于指示该消息的类型,本实施例中Type=155,说明该消息的类型为控制类消息;
Code:用于指示该消息为DAO消息;当Code=0x04表示该消息为加密的DAO消息,当Code=0x84表示该消息为不加密的DAO消息。实际应用中的Code可以以互联网数字分配机构(The Internet Assigned Numbers Authority,简称:IANA)标准来分配,可以是除0x00、0x01、0x02、0x03、0x80、0x81、0x82、0x83、0x8A之外的任何值;
Checksum:在加密时使用,按照RFC4443标准进行计算;
Security:在DAO消息加密时使用的字段;
RPL Instance ID:可以是8bit RPL实例的ID,在本申请实施例中,此ID可以是边缘网关的ID,与边缘网关一一对应;
K:DAO消息是否要求ACK,本申请实施例中可以设为1;
D:DAO消息中是否包含DODAG的ID,本申请实施例中可以设为0;
DAO Sequence:序列号,边缘网关每发一个DAO消息,序列号增加1,用于标识DAO消息和DAO消息的回复消息(即,DAO-ACK消息)之间的对应关系,DAO消息和对应的DAO-ACK消息采用相同的序列号,即可识别DAO-ACK消息是针对哪个DAO消息的回复消息;
Options:DAO消息中的选项序列。
可以理解的是,DAO消息的Options字段中可以包括信息序列,该信息序列包括报文转发路径上各个网络节点对应的资源调度信息,用于指示报文转发路径上各跳节点与各跳节点的下一跳节点之间需要调度的网络资源。例如:信息序列可以包括第一资源信息和第二资源信息,其中,第一资源信息可以携带第一网络节点和第二网络节点之间需要调度的网络资源,第二资源信息可以携带第二网络节点和第三网络节点之间需要调度的网络资源。除此之外,该DAO消息的Options字段中的信息序列还可以包括报文转发路径上各个网络节点的标识,例如:可以包括第一网络节点的标识、第二网络节点的标识和第三网络节点的标识,详细介绍可以参见步骤202。
步骤202,当第一网络节点确定消息包含该第一网络节点的标识时,获得第一资源信息,并根据第一资源信息与第二网络节点进行网络资源的调度。
可以理解的是,第一网络节点接收到的消息中包括转发路径上各网络节点的标识和相邻两个网络节点之间需要调度的网络资源,那么,如果第一网络节点在该消息中查找到自身的标识,说明该第一网络节点为转发路径上的节点。
第一网络节点在DAO消息中携带的信息序列查找第一资源信息,其中,信息序列分别用于指示报文转发路径上各跳节点与各跳节点的下一跳节点之间需要调度的网络资源,第一资源信息用于指示第一网络节点与第二网络节点之间需要调度的网络资源。
具体实现时,信息序列可以携带于DAO消息的Options字段中,而该信息序列中的各个资源信息可以携带于该Options字段的调度预约选项Schedule Reservation Option字段中,该调度预约选项Schedule Reservation Option字段的格式如图4所示,其中所包括的字段和各个字段的取值及含义解释如下:
Command ID:用以指示各个网络节点对应的调度操作,具体取值可以是:1、2和3;当该Command ID=1时,表示需要执行的调度操作为增加(Add)该网络节点的cell;当该Command ID=2时,表示需要执行的调度操作为删除(Delete)该网络节点的cell;当该Command ID=3时,表示需要执行的调度操作为迁移(Relocate)该网络节点的cell;
Slot Frame ID:用以标识在进行6P transaction时使用的时隙帧,即用于指示协商调度的时机;
Cell Options:用以标识要调度的cell类型,具体取值可以是:TX,RX,SHARED等,当Cell Options=TX时,表示需要调度发送报文的cell;当Cell Options=RX时,表示需要调度接收报文的cell;当Cell Options=SHARED时,表示需要调度既可以发送又可以接收报文的cell;
Num Cells:用以指示需要增加/删除/迁移的cell个数;
Candidate Cell List:是指备选单元列表,其中,备选单元列表中cell的个数大于等于Num Cells中cell的个数;
Relocate Cell List:迁移cell列表,只有在Command ID指示调度操作为迁移cell时存在,其中,迁移cell列表中cell的个数等于Num Cells。
可以理解的是,除了出口节点外,报文转发路径上存在的网络节点均可以在DAO消息的信息序列中查找到与之对应的资源信息,而对每一个网络节点进行网络资源调度时,均需要从DAO消息中的多个资源信息中查找与与其唯一对应的资源信息,记作该网络节点的目标资源信息。为了让报文转发路径上的各个网络节点可以查找到自身所对应的目标资源信息,该DAO消息的Options字段还可以包括:报文转发路径上各网络节点的标识。
具体实现时,各网络节点的标识可以携带于DAO消息的Options字段的目标选项Target Option字段中,该目标选项Target Option字段的格式如图5所示,其中所包括的字段和各个字段的取值及含义解释如下:
Type:用以指示该字段为目标选项Target Option字段的标识;本实施例中Type可以取5;
Option Length:用以指示该目标选项Target Option字段的长度;
Prefix length:用以表示IPv6前缀的长度;在本申请实施例中可以取128,表示为128位IPv6地址的长度;
Target Prefix:本申请实施例中为网络节点的128位IPv6地址,用来以IPv6地址作为网络节点的标识。
具体实现时,在报文转发路径上的各个网络节点上接收到的DAO消息中,各个资源信息和各网络节点的标识的排列顺序,需要考虑到两个条件:第一,可以让每个网络节点从接收到的该DAO中查找到对应的目标资源信息;第二,可以让每个网络节点从接收到的该DAO确定出下一跳的网络节点,从而确定需要进行协商调度网络资源以及完成协商调度后发送DAO的目标网络节点。
在一些可能的实现方式中,DAO消息中各个资源信息和各网络节点的标识的排列顺序具体可以是:各网络节点的标识按照各网络节点在该报文转发路径上的顺序进行排列,用于指示相邻的两个网络节点之间用于转发报文的网络资源的资源信息位于相邻的两个网络节点的标识之间。例如可以是:DAO消息的Option字段包括目标选项Target Option字段和调度预约选项Schedule Reservation Option字段,其中,一个目标选项TargetOption字段中携带有所述报文路径上一个网络节点的标识,一个调度预约选项ScheduleReservation Option字段中携带有用于指示一对相邻的网络节点之间需要调度的网络资源的资源信息。
那么,对于报文转发路径上相邻的第一网络节点和第二网络节点而言,在DAO消息中,第一网络节点的标识和第二网络节点的标识按照第一网络节点和第二网络节点在该报文转发路径上的顺序进行排列,第一网络节点查找到的第一资源信息位于第一网络节点的标识和第二网络节点的标识之间。例如可以是DAO消息的Option字段包括至少两个目标选项Target Option字段和至少一个调度预约选项Schedule Reservation Option字段,其中,第一目标选项Target Option字段携带有第一网络节点的标识,第二目标选项TargetOption字段携带有第二网络节点的标识,目标调度预约选项Schedule ReservationOption字段中携带有第一资源信息,目标预约调度预约选项Schedule ReservationOption字段位于第一目标选项Target Option字段和第二目标选项Target Option字段之间,那么,该DAO可以是:……、第一Target Option字段、目标Schedule ReservationOption字段、第二Target Option字段、……。
如此,针对报文转发路径上相邻的第一网络节点、第二网络节点和第三网络节点,消息中的Option字段包括第一Target Option字段、第二Target Option字段、第三TargetOption字段和第一Schedule Reservation Option字段、第二Schedule ReservationOption字段,其中,第一Target Option字段携带有第一网络节点的标识,第二TargetOption字段携带有第二网络节点的标识,第三Target Option字段携带有第三网络节点的标识,第一Schedule Reservation Option字段携带有第一资源信息、第二ScheduleReservation Option字段携带有所述第二资源信息;那么,该DAO可以是:……、第一TargetOption字段、第一Schedule Reservation Option字段、第二Target Option字段、第二Schedule Reservation Option字段、第三Target Option字段、……。
举例说明,以图1中的报文转发路径(即,网络节点A→网络节点B→网络节点C)为例,说明DAO消息的具体形式。其中,网络节点A的标识携带于目标选项Target Option A字段中,网络节点B的标识携带于目标选项Target Option B字段中,网络节点C的标识携带于目标选项Target Option C字段中,网络节点A对应的第一资源信息携带于调度预约选项Schedule Reservation Option 1字段中,网络节点B对应的第二资源信息携带于调度预约选项Schedule Reservation Option 2字段中。那么,该报文转发路径上的网络节点接收到的DAO消息如下表1所示,具体为:目标选项Target Option A字段、调度预约选项ScheduleReservation Option 1字段、目标选项Target Option B字段、调度预约选项ScheduleReservation Option 2字段、目标选项Target Option C字段。
表1DAO消息中的信息序列
此时,当第一网络节点接收到DAO消息后,步骤202的一种可能的具体实现方式可以是:第一网络节点从DAO消息中查找携带第一网络节点标识的字段,并从该第一网络节点标识字段之后的一个字段中,解析出该第一网络节点的第一资源信息。此外,第一网络节点还可以从DAO消息中,查找到携带第一网络节点的第一资源信息字段之后的字段,从该字段中查找到出该第一网络节点的下一跳网络节点(记作第二网络节点)的标识,进而确定出第二网络节点。
例如,假设网络节点A为第一网络节点,那么,当网络节点A接收到如表1所示的DAO消息后,即可查找到携带该网络节点A标识的目标选项Target Option A字段,从该字段的下一个调度预约选项Schedule Reservation Option 1字段中,即可获得网络节点A对应的第一资源信息。而且,该网络节点A还可以从第一资源信息所在字段的下一个字段中,得知下一跳的网络节点B(记作第二网络节点),即确定该目标资源调度信息为自身与哪个网络节点之间需要调度的cell。
第一网络节点根据第一资源信息与第二网络节点进行网络资源的协商调度。
可以理解的是,根据获得的第一资源信息,第一网络节点即可与其第二网络节点进行网络资源的协商调度。根据国际互联网工程任务组(The Internet Engineering TaskForce,简称;IETF)6tisch工作组为TSCH模式设计的6top适配层,可以将网络资源的调度交由该6top适配层来实现。具体实现时,相邻两个网络节点通过调用6top适配层中的6Ptransaction信令,实现网络资源的增加(Add)、删除(Delete)和迁移(Relocate)。
协商调度过程可以参见图6所示的协商流程,具体可以包括:第一网络节点向第二网络节点发送6P transaction信令;第二网络节点接收到6P transaction信令后,生成6Ptransaction的回复信令,并将该6P transaction的回复信令反馈给第一网络节点,完成第一网络节点和第二网络节点之间的网络资源调度。以增加网络资源为例,如图6所示,网络节点A通过向网络节点B发起6P transaction信令中的Add信令,实现与网络节点B之间增加两个网络资源的调度。一种情况下,当网络节点A在预设的时间内没有收到网络节点B针对Add信令的回复信令,那么,网络节点A将终止此次调度请求;另一种情况下,当网络节点A在预设的时间内接收到网络节点B针对Add信令的回复信令,那么,网络节点A与网络节点B将按照被配置的网络资源进行报文的收发。
其中,6P transaction信令中的Add信令中可以包括:类型(Type)用于指明消息类型,是发起调度的请求信令;编码(Code)用于指示该次调度的具体操作,可以包括Add、Delete和Relocate;序列号(SeqNum)用于确定发送消息和回复消息之间的对应关系;NumCells用于指示Code中指示的操作所对应的网络资源数量;备选cell列表(Cell List)用于示出可以作为备选的具体网络资源,每个网络资源可以用二维坐标表示,一个维度表示网络资源的时隙,另一个维度表示网络资源的信道,例如(1,2)、(2,2)和(3,5)分别是3个不同的网络资源标识。同理,6P transaction的回复信令中可以包括:类型(Type)用于指明消息类型,是回复信令;编码(Code)用于指示该次调度操作的结果,可以包括成功和失败,当Code=0,表示网络资源调度成功,否则,当Code=1,表示网络资源调度失败;序列号(SeqNum)用于确定发送消息和回复消息之间的对应关系;cell列表(Cell List)用于示出调度完成后的被配置好的网络资源,可以包括备选网络资源列表中的部分或者全部的网络资源,即请求信令的备选cell列表中cell的个数要大于等于回复信令的cell列表中cell的个数。
需要说明的是,协商调度过程中,6P transaction信令中的参数,均可从DAO消息中获得,例如:6P transaction信令中的备选cell列表(Cell List)可以通过从DAO消息的Schedule Reservation Option字段中获得。
可以理解的是,如果6P transaction的回复信令中的Code=0,则表示第一网络节点和第二网络节点之间的协商调度成功,可以进行下一跳网络节点的cell调度;否则,如果6P transaction的回复信令中的Code=1,则表示第一网络节点和第二网络节点之间的协商调度失败,视作此次对该报文转发路径上网络节点的集中调度终止,将不进行后续的网络节点的调度。
步骤203,若网络资源的协商调度成功,第一网络节点向第二网络节点发送该消息,触发第二网络节点根据第二资源信息与第三网络节点进行网络资源的调度。
可以理解的是,如果第一网络节点和第二网络节点之间的协商调度成功,那么,第一网络节点向第二网络节点发送该消息,第二网络节点在接收到该消息后所执行的操作,可以参考步骤202中第一网络节点接收到该消息所执行的步骤,这里不再赘述。。
作为一种可能的实现方式,若第一网络节点接收到第二网络节点反馈的6Ptransaction的回复信令中,指示对该第一网络节点和第二网络节点之间的网络资源的协商调度成功,那么,第一网络节点可以将DAO消息发送给与之相邻的第二网络节点,供第二网络节点按照本申请实施例提供的方式进行网络资源的调度。
具体实现时,在该第一网络节点和第二网络节点之间的网络资源的协商调度成功后,第一网络节点为了明确调度成功的网络资源,可以将第一指示标识添加到消息中,并将添加了第一指示标识的消息向第二网络节点发送。其中,该第一指示标识用于指示第一网络节点和所述第二网络节点之间的网络资源调度成功。
作为一个示例,可以在协商调度成功后,在DAO消息中的第一资源信息替换为目标调度确认信息,记作第一指示标识,其中,该目标调度确认信息用于表示第一网络节点与第二网络节点之间的网络资源已调度成功,且该目标调度确认信息中可以包括调度成功的网络资源列表,可以理解,成功调度的网络资源是从备选网络资源中选取出的。
可以理解的是,如果第一资源信息携带在信息序列中的调度预约选项ScheduleReservation Option字段中,那么,作为第一指示标识的目标调度确认信息可以对应的携带在第一预约确认选项Reservation Confirmation Option字段中,且该第一预约确认选项Reservation Confirmation Option字段中的Code可以为0,用于指示该次协商调度结果为成功。其中,该预约确认选项Reservation Confirmation Option字段的格式如图7所示,其中所包括的字段和各个字段的取值及含义解释如下:
Code:用于指示6P transaction返回的代码,表示成功/失败,当Code=0时,目标调度确认信息可以对应的携带在第一预约确认选项Reservation Confirmation Option字段中,表示6P transaction协商调度成功;否则,当Code=1时,表示6P transaction协商调度失败,目标调度失败信息可以对应的携带在第二预约确认选项ReservationConfirmation Option字段中;
Success Cell List:用于表示协商调度成功的cell列表。
对于第一网络节点,根据步骤202获得的第一资源信息中携带有用于指示调度备选的网络资源的信息,而在协商调度成功后,目标调度确认信息中携带有用于指示调度成功的网络资源的信息,该调度成功的网络资源是从调度备选的网络资源中选取出的,可以是调度备选的网络资源中的部分或者全部cell。作为一个示例,调度备选的网络资源的信息可以携带在信息序列的调度预约选项Schedule Reservation Option字段中的备选单元列表Candidate Cell List字段上,而调度成功的网络资源的信息可以携带在DAO消息的第一预约确认选项Reservation Confirmation Option字段的成功单元列表Success CellList中。
具体实现时,当第二网络节点接收到DAO消息后,可以参见第一网络节点按照本申请实施例提供的网络资源调度的方案进行网络资源的调度,并且以此类推,直到该报文转发路径上的所有的网络节点均成功调度cell。
作为一个示例,当出口节点接收到该消息(例如DAO消息),表示该报文转发路径上的每一跳均协商调度成功,该报文转发路径上除了出口节点之外的其他网络节点都被对应的添加了第一指示标识,例如:该DAO消息中的所有第一资源信息均被替换成调度确认信息,那么,该报文转发路径上的出口节点即可将该DAO消息中的调度确认信息封装在DAO-ACK消息中,并通过单播的方式反馈给边缘网关。
可以理解的是,DAO-ACK消息的格式如图8所示,其中所包括的字段和各个字段的取值及含义解释如下:
Type:用于指示消息的类型,本实施例中Type=155,说明该消息的类型为控制类消息;
Code:用于指示该消息为DAO-ACK消息,当Code=0x05表示该消息为不加密的DAO-ACK消息,当Code=0x85表示该消息为加密的S-DAO-ACK消息;
Security、RPL Instance ID、D、Reserved、DAO Sequence、Options可以参见图3以及DAO的解释。
作为另一种可能的实现方式,如果第一网络节点接收到第二网络节点反馈的6Ptransaction的回复信令中,指示对该第一网络节点和第二网络节点之间的网络资源的协商调度失败,那么,第一网络节点可以在该消息中添加第二指示标识,例如:可以将DAO消息中的第一资源信息替换为目标调度失败信息,并将该目标调度失败信息封装在DAO-NACK消息中反馈给边缘网关。
可以理解的是,如果第一资源信息携带在所述DAO消息的调度预约选项ScheduleReservation Option字段中,那么,作为第二指示标识的目标调度失败信息可以对应的携带在DAO-NACK消息的第二预约确认选项Reservation Confirmation Option字段中,且该第二预约确认选项Reservation Confirmation Option字段中的Code可以为1,用于指示该次协商调度结果为失败。其中,该预约确认选项Reservation Confirmation Option字段的格式参见图7以及对应的解释。
具体实现时,当第一网络节点接收到指示协商调度失败的DAO-NACK消息后,可以用携带协调调度失败标识的第二预约确认选项Reservation Confirmation Option字段替换携带有目标资源调度信息的调度预约选项Schedule Reservation Option字段,此时,第一网络节点可以将该携带目标调度失败信息的第二预约确认选项ReservationConfirmation Option字段封装在DAO-NACK消息中,通过单播的方式反馈给边缘网关。其中,DAO-NACK消息的格式和相关说明参见上述对DAO-ACK消息的格式及其相关解释,这里不再赘述。
可见,本申请实施例提供的一种网络资源的调度方法,通过向报文转发路径上的各个网络节点发送例如DAO消息,发起对该报文转发路径上网络资源的集中调度,对于该报文转发路径上的每跳而言,可以通过按照DAO消息中对应的第一资源信息,进行该跳与下一跳网络节点之间网络资源的协商调度,直到完成该报文转发路径上网络资源的协商调度。这样,可以通过下发DAO消息给报文转发路径上的各个网络节点,使得多跳路径上各对相邻网络节点之间需要调度的网络资源能够进行集中调度,从而可以实现多跳路径上端到端的资源调度。
需要说明的是,在某些报文转发的应用场景中,需要确保报文从源端转发到目的端的时间是满足确定性时延条件的,即,要求在某一时刻之前,报文必须要到达目的端,而在本申请实施例所提供的网络资源的调度方法中,第一网络节点和第二网络节点之间的第一资源信息,与第二网络节点和第三网络节点之间的第二资源信息是在同一消息中进行集中配置的,可以存在特定的关联关系,这样,如果可以严格控制各个网络节点之间网络资源的时序,即可确保该报文转发路径上的各个网络节点利用调度后的网络资源进行报文转发时的固定时延性,从而可以确保使用本申请实施例提供的网络资源调度方法调度后,各个网络节点能够在“确定性时延”内完成报文端到端的转发。
此外,本申请实施例所提供的网络资源的调度方法,除了适用于多跳路径上各对相邻网络节点之间需要调度的网络资源的集中调度;而且该调度方法对网络节点的处理能力以及网络拓扑结构的稳定性没有太高的要求,由于TSCH模式下的网络拓扑结构中网络节点不具有很强的处理能力,且不具有稳定的网络拓扑结构,故,本申请实施例所提供的网络资源的调度方法十分贴近TSCH模式下的网络拓扑结构对网络资源调度方案的需求,是一种适用于TSCH模式下的网络拓扑结构中对报文转发路径上各对相邻网络节点之间网络资源集中调度的优选方案。
在介绍完本申请实施例提供的网络资源的调度方法之后,下面将以两个实例,清楚、完整的对本申请实施例应用于调度成功和调度失败两种场景下的实例进行说明。
实例一,以图1所示场景中的报文转发路径(即,网络节点A→网络节点B→网络节点C)为例,网络带宽资源cell的集中调度方法具体过程可以包括:
第一部分,网络节点A和网络节点B之间cell的调度:
S11,BR向网络节点A发送携带表1所示信息序列的DAO消息;
S12,网络节点A从接收到的DAO消息中,查找到网络节点A的标识携带在第一个目标选项Target Option A字段中;
S13,网络节点A从DAO消息中获得目标选项Target Option A字段之后的调度预约选项Schedule Reservation Option 1字段以及目标选项Target Option B字段,并从该调度预约选项Schedule Reservation Option 1字段解析出第一资源信息;而且,从该目标选项Target Option B字段中确定出下一跳网络节点为网络节点B;
S14,网络节点A按照该第一资源信息,向网络节点B发送6P transaction信令;
S15,网络节点B反馈该6P transaction的回复信令,且该回复信令指示协商调度成功;
S16,网络节点A将DAO消息中携带第一资源信息的调度预约选项ScheduleReservation Option 1字段,替换为携带目标调度确认信息1的预约确认选项ReservationConfirmation Option 1字段中,其中,预约确认选项Reservation Confirmation Option1字段中包括Code=0,表征该次协商调度结果为成功(Success),形成如下表2所示的DAO消息;
表2DAO消息中的信息序列
表3DAO消息中的信息序列
可以理解的是,当边缘网关收到出口节点发送的DAO-ACK消息后,即视作该次对报文转发路径:网络节点A→网络节点B→网络节点C的集中cell调度完成。
实例二,仍然以图1所示场景中的报文转发路径(即,网络节点A→网络节点B→网络节点C)为例,cell的集中调度方法的具体过程可以包括:
第一部分,网络节点A和网络节点B之间cell的调度:
S11’,BR向网络节点A发送携带表1所示信息序列的DAO消息;
S12’,网络节点A从接收到的S-DAO消息中,查找到网络节点A的标识携带在第一个目标选项Target Option A字段中;
S13’,网络节点A从S-DAO消息中获得目标选项Target Option A字段之后的调度预约选项Schedule Reservation Option 1字段以及目标选项Target Option B字段,并从该调度预约选项Schedule Reservation Option 1字段解析出第一资源信息;而且,从该目标选项Target Option B字段中确定出下一跳网络节点为网络节点B;
S14’,网络节点A按照该第一资源信息,向网络节点B发送6P transaction信令;
S15’,网络节点B反馈该6P transaction的回复信令,且该回复信令指示协商调度成功;
S16’,网络节点A将DAO消息中携带第一资源信息的调度预约选项ScheduleReservation Option 1字段,替换为携带目标调度确认信息1的预约确认选项ReservationConfirmation Option 1字段中,其中,预约确认选项Reservation Confirmation Option1字段中包括Code=0,表征该次协商调度结果为成功(Success),形成如上表2所示的DAO消息;
S17’,网络节点A向网络节点B发送携带表2所示选项序列字段的DAO消息。
第二部分,网络节点B和网络节点C之间cell的调度:
S21’,网络节点B从接收到网络节点A发送的DAO消息中,查找到携带网络节点B标识的目标选项Target Option B字段;
S22’,网络节点B从DAO消息中获得目标选项Target Option B字段之后的调度预约选项Schedule Reservation Option 2字段和目标选项Target Option C字段,并从该调度预约选项Schedule Reservation Option 2字段解析出第二资源信息;而且,从该目标选项Target Option C字段确定出下一跳网络节点为网络节点C;
S23’,网络节点B按照该第二资源信息,向网络节点C发送6P transaction信令;
S24’,网络节点C反馈该6P transaction的回复信令,且该回复信令指示协商调度失败;
S25’,网络节点B将DAO消息中携带第二资源信息的调度预约选项ScheduleReservation Option 2字段,替换为携带目标调度失败信息2的预约确认选项ReservationConfirmation Option 3字段中,其中,预约确认选项Reservation Confirmation Option2字段中包括Code=1,表征该次协商调度结果为成功(Failure),形成如下表4所示的DAO消息;
表4DAO选项序列
S26’,网络节点B将此时DAO消息中的目标调度失败信息封装在DAO-NACK消息中,并通过单播的方式反馈给边缘网关。
可以理解的是,当边缘网关收到中间节点发送的DAO-NACK消息后,即可视作该次对报文转发路径:网络节点A→网络节点B→网络节点C的集中cell调度完成。
因此,当边缘网关接收到出口节点或者中间节点发送的DAO消息的响应消息(包括DAO-ACK消息和DAO-NACK消息)后,即可以认为完成了对报文转发路径上各个网络节点的cell的集中调度。
此外,本申请实施例还提供了一种网络节点,如图9所示,为该网络节点的结构示意图,所述网络节点为第一网络节点,包括:
接收单元901,用于接收消息,该消息包括第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息,第一资源信息为第一网络节点和第二网络节点之间需要调度的网络资源,第二资源信息为第二网络节点和第三网络节点之间需要调度的网络资源;
调度单元902,用于当第一网络节点确定消息包含第一网络节点的标识时,获得第一资源信息,并根据第一资源信息与第二网络节点进行网络资源的调度;
第一发送单元903,用于向第二网络节点发送消息,触发第二网络节点根据第二资源信息与第三网络节点进行网络资源的调度。
在一些可能的实现方式中,上述第一发送单元903可以包括:
添加子单元,用于在第一网络节点确定第一网络节点和第二网络节点之间网络资源调度成功后,将第一指示标识添加到消息中;
发送子单元,用于将添加了第一指示标识的消息向第二网络节点发送,第一指示标识用于指示第一网络节点和第二网络节点之间的网络资源调度成功。
作为一种实现方式,若第三网络节点为报文转发路径上的出口节点,则消息被发送到第三网络节点后再由第三网络节点向网管设备发送。
其中,第一资源信息具体用于指示第一网络节点与第二网络节点之间需要调度的备选网络资源,第一指示标识还用于指示第一网络节点与第二网络节点之间成功调度的网络资源,成功调度的网络资源是从备选网络资源中选取出的。
具体实现时,该网络节点还可以包括:第二发送单元,用于在确定第一网络节点和第二网络节点之间网络资源调度失败后,将第二指示标识添加到消息中,并将添加了第二指示标识的消息向网管设备发送,第二指示标识用于指示第二网络节点和第二网络节点之间的网络资源调度失败。
其中,本申请实施例中的消息可以为目的地公告对象DAO消息。
在一个示例中,第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息均携带在DAO消息的选项Option字段中。
具体实现时,该Option字段包括第一目标选项Target Option字段、第二TargetOption字段、第三Target Option字段和第一调度预约选项Schedule Reservation Option字段、第二Schedule Reservation Option字段,其中,第一Schedule Reservation Option字段位于第一Target Option字段与第二Target Option字段之间,第二ScheduleReservation Option字段位于第二Target Option字段与第三Target Option字段之间;第一Target Option字段携带有第一网络节点的标识,第二Target Option字段携带有第二网络节点的标识,第三Target Option字段携带有第三网络节点的标识,第一ScheduleReservation Option字段携带有第一资源信息、第二Schedule Reservation Option字段携带有第二资源信息。
以上是对本申请实施例提供的网络节点的介绍,具体实现方式可以参见上文图2对应的网络资源的调度方法实施例中的描述,达到的效果与上述方法实施例一致,这里不再赘述。
另外,参见图10,示出了为本申请实施例中一种网络节点的结构示意图,所述网络节点1000包括至少一个连接的处理器1001和存储器1002,其中,存储器1002用于存储程序代码,处理器1001用于调用存储器中的程序代码来执行上述图2所示的网络资源的调度方法。
此外,本申请实施例还提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行上述图2对应的网络资源的调度方法。
此外,本申请实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述图2对应的网络资源的调度方法。
本申请实施例中提到的“第一网络节点”、“第一资源信息”等名称中的“第一”只是用来做名字标识,并不代表顺序上的第一。该规则同样适用于“第二”等。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解,本申请的技术方案可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如只读存储器(英文:read-only memory,ROM)/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者诸如路由器等网络通信设备)执行本申请各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于网络节点实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的网络节点实施例仅仅是示意性的,其中作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述仅是本申请示例性的实施方式,并非用于限定本申请的保护范围。
Claims (18)
1.一种网络资源的调度方法,其特征在于,包括:
第一网络节点接收消息,所述消息包括所述第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息,所述第一资源信息为所述第一网络节点和所述第二网络节点之间需要调度的网络资源,所述第二资源信息为所述第二网络节点和所述第三网络节点之间需要调度的网络资源;
当所述第一网络节点确定所述消息包含所述第一网络节点的标识时,获得所述第一资源信息,并根据所述第一资源信息与所述第二网络节点进行网络资源的调度;
所述第一网络节点向所述第二网络节点发送所述消息,触发所述第二网络节点根据所述第二资源信息与所述第三网络节点进行网络资源的调度。
2.根据权利要求1所述的方法,其特征在于,所述第一网络节点向所述第二网络节点发送所述消息包括:
在所述第一网络节点确定所述第一网络节点和所述第二网络节点之间网络资源调度成功后,将第一指示标识添加到所述消息中,并将添加了所述第一指示标识的所述消息向所述第二网络节点发送,所述第一指示标识用于指示所述第一网络节点和所述第二网络节点之间的网络资源调度成功。
3.根据权利要求1所述的方法,其特征在于,若所述第三网络节点为报文转发路径上的出口节点,则所述消息被发送到所述第三网络节点后再由所述第三网络节点向网管设备发送。
4.根据权利要求2所述的方法,其特征在于,所述第一资源信息具体用于指示所述第一网络节点与所述第二网络节点之间需要调度的备选网络资源,所述第一指示标识还用于指示所述第一网络节点与所述第二网络节点之间成功调度的网络资源,所述成功调度的网络资源是从所述备选网络资源中选取出的。
5.根据权利要求1所述的方法,其特征在于,还包括:
在所述第一网络节点确定所述第一网络节点和所述第二网络节点之间网络资源调度失败后,将第二指示标识添加到所述消息中,并将添加了所述第二指示标识的所述消息向网管设备发送,所述第二指示标识用于指示所述第二网络节点和所述第二网络节点之间的网络资源调度失败。
6.根据权利要求1至5任意一项所述的方法,其特征在于,所述消息为目的地公告对象DAO消息。
7.根据权利要求6所述的方法,其特征在于,所述第一网络节点的标识、所述第二网络节点的标识、所述第三网络节点的标识、所述第一资源信息和所述第二资源信息均携带在所述DAO消息的选项Option字段中。
8.根据权利要求7所述的方法,其特征在于,所述Option字段包括第一目标选项TargetOption字段、第二Target Option字段、第三Target Option字段和第一调度预约选项Schedule Reservation Option字段、第二Schedule Reservation Option字段,
其中,所述第一Schedule Reservation Option字段位于所述第一Target Option字段与所述第二Target Option字段之间,所述第二Schedule Reservation Option字段位于所述第二Target Option字段与所述第三Target Option字段之间;
所述第一Target Option字段携带有所述第一网络节点的标识,所述第二TargetOption字段携带有所述第二网络节点的标识,所述第三Target Option字段携带有所述第三网络节点的标识,所述第一Schedule Reservation Option字段携带有所述第一资源信息、所述第二Schedule Reservation Option字段携带有所述第二资源信息。
9.一种网络节点,其特征在于,所述网络节点为第一网络节点,包括:
接收单元,用于接收消息,所述消息包括所述第一网络节点的标识、第二网络节点的标识、第三网络节点的标识、第一资源信息和第二资源信息,所述第一资源信息为所述第一网络节点和所述第二网络节点之间需要调度的网络资源,所述第二资源信息为所述第二网络节点和所述第三网络节点之间需要调度的网络资源;
调度单元,用于当确定所述消息包含所述第一网络节点的标识时,获得所述第一资源信息,并根据所述第一资源信息与所述第二网络节点进行网络资源的调度;
第一发送单元,用于向所述第二网络节点发送所述消息,触发所述第二网络节点根据所述第二资源信息与所述第三网络节点进行网络资源的调度。
10.根据权利要求9所述的网络节点,其特征在于,所述第一发送单元包括:
添加子单元,用于在确定所述第一网络节点和所述第二网络节点之间网络资源调度成功后,将第一指示标识添加到所述消息中;
发送子单元,用于将添加了所述第一指示标识的所述消息向所述第二网络节点发送,所述第一指示标识用于指示所述第一网络节点和所述第二网络节点之间的网络资源调度成功。
11.根据权利要求9所述的网络节点,其特征在于,若所述第三网络节点为报文转发路径上的出口节点,则所述消息被发送到所述第三网络节点后再由所述第三网络节点向网管设备发送。
12.根据权利要求10所述的网络节点,其特征在于,所述第一资源信息具体用于指示所述第一网络节点与所述第二网络节点之间需要调度的备选网络资源,所述第一指示标识还用于指示所述第一网络节点与所述第二网络节点之间成功调度的网络资源,所述成功调度的网络资源是从所述备选网络资源中选取出的。
13.根据权利要求9所述的网络节点,其特征在于,还包括:
第二发送单元,用于在确定所述第一网络节点和所述第二网络节点之间网络资源调度失败后,将第二指示标识添加到所述消息中,并将添加了所述第二指示标识的所述消息向网管设备发送,所述第二指示标识用于指示所述第二网络节点和所述第二网络节点之间的网络资源调度失败。
14.根据权利要求9至13任意一项所述的网络节点,其特征在于,所述消息为目的地公告对象DAO消息。
15.根据权利要求14所述的网络节点,所述第一网络节点的标识、所述第二网络节点的标识、所述第三网络节点的标识、所述第一资源信息和所述第二资源信息均携带在所述DAO消息的选项Option字段中。
16.根据权利要求15所述的网络节点,其特征在于,所述Option字段包括第一目标选项Target Option字段、第二Target Option字段、第三Target Option字段和第一调度预约选项Schedule Reservation Option字段、第二Schedule Reservation Option字段,
其中,所述第一Schedule Reservation Option字段位于所述第一Target Option字段与所述第二Target Option字段之间,所述第二Schedule Reservation Option字段位于所述第二Target Option字段与所述第三Target Option字段之间;
所述第一Target Option字段携带有所述第一网络节点的标识,所述第二TargetOption字段携带有所述第二网络节点的标识,所述第三Target Option字段携带有所述第三网络节点的标识,所述第一Schedule Reservation Option字段携带有所述第一资源信息、所述第二Schedule Reservation Option字段携带有所述第二资源信息。
17.一种网络节点,其特征在于,包括至少一个连接的处理器和存储器,其中,所述存储器用于存储程序代码,所述处理器用于调用所述存储器中的程序代码来执行权利要求1至8任意一项所述的方法。
18.一种计算机可读介质,包括指令,当其被计算机执行时,使得所述计算机执行如权利要求1至8任意一项所述的方法。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810872232.4A CN110798897B (zh) | 2018-08-02 | 2018-08-02 | 一种网络资源的调度方法和装置 |
CN202110661605.5A CN113472693A (zh) | 2018-08-02 | 2018-08-02 | 一种网络资源的调度方法和装置 |
EP19844396.2A EP3823395A4 (en) | 2018-08-02 | 2019-07-30 | NETWORK RESOURCE PLANNING METHOD AND DEVICE |
JP2021505720A JP7128342B2 (ja) | 2018-08-02 | 2019-07-30 | ネットワークリソーススケジューリング方法および装置 |
KR1020217005509A KR20210036946A (ko) | 2018-08-02 | 2019-07-30 | 네트워크 리소스 스케줄링 방법 및 장치 |
PCT/CN2019/098311 WO2020024926A1 (zh) | 2018-08-02 | 2019-07-30 | 一种网络资源的调度方法和装置 |
US17/162,233 US11452127B2 (en) | 2018-08-02 | 2021-01-29 | Network resource scheduling method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810872232.4A CN110798897B (zh) | 2018-08-02 | 2018-08-02 | 一种网络资源的调度方法和装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110661605.5A Division CN113472693A (zh) | 2018-08-02 | 2018-08-02 | 一种网络资源的调度方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110798897A CN110798897A (zh) | 2020-02-14 |
CN110798897B true CN110798897B (zh) | 2021-06-22 |
Family
ID=69231431
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110661605.5A Pending CN113472693A (zh) | 2018-08-02 | 2018-08-02 | 一种网络资源的调度方法和装置 |
CN201810872232.4A Active CN110798897B (zh) | 2018-08-02 | 2018-08-02 | 一种网络资源的调度方法和装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110661605.5A Pending CN113472693A (zh) | 2018-08-02 | 2018-08-02 | 一种网络资源的调度方法和装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11452127B2 (zh) |
EP (1) | EP3823395A4 (zh) |
JP (1) | JP7128342B2 (zh) |
KR (1) | KR20210036946A (zh) |
CN (2) | CN113472693A (zh) |
WO (1) | WO2020024926A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112995068B (zh) * | 2019-12-12 | 2024-01-05 | 华为技术有限公司 | 数据传输方法、装置及系统 |
KR102498349B1 (ko) * | 2020-11-05 | 2023-02-10 | 부산대학교 산학협력단 | 산업용 저전력 무선 네트워크의 역방향 슬롯 예약을 위한 장치 및 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179361A (zh) * | 2006-11-08 | 2008-05-14 | 中兴通讯股份有限公司 | 增强混合自动重传请求指示信道的分配方法 |
CN101217499A (zh) * | 2008-01-21 | 2008-07-09 | 中兴通讯股份有限公司 | 队列调度方法 |
WO2016019291A1 (en) * | 2014-07-31 | 2016-02-04 | Convida Wireless, Llc | Efficient centralized resource and schedule management in time slotted channel hopping networks |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5291951B2 (ja) | 2008-02-27 | 2013-09-18 | 京セラ株式会社 | 無線端末及び無線通信方法 |
EP2291920B1 (en) * | 2008-06-25 | 2016-09-28 | Telefonaktiebolaget LM Ericsson (publ) | Interferer reduction |
US9100897B2 (en) * | 2010-01-12 | 2015-08-04 | Samsung Electronics Co., Ltd. | System and method for efficient station identification |
US20110228696A1 (en) * | 2010-03-19 | 2011-09-22 | Navneet Agarwal | Dynamic directed acyclic graph (dag) topology reporting |
US10098154B2 (en) * | 2010-07-08 | 2018-10-09 | Qualcomm Incorporated | Method and apparatus for detection and resolution of resource collision in a peer-to-peer network |
EP2676510A1 (en) * | 2011-02-15 | 2013-12-25 | Telefonaktiebolaget L M Ericsson (PUBL) | A first network node and a second network node and methods therein |
CN102158966B (zh) * | 2011-02-25 | 2014-04-02 | 北京交通大学 | 一种集中式时隙调度方法和系统 |
CN103621133B (zh) * | 2011-05-03 | 2017-09-22 | 瑞典爱立信有限公司 | 减轻异类蜂窝网络中干扰的物理小区标识符(pci)调整 |
US10554560B2 (en) * | 2014-07-21 | 2020-02-04 | Cisco Technology, Inc. | Predictive time allocation scheduling for computer networks |
WO2016122367A1 (en) * | 2015-01-30 | 2016-08-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Network nodes and methods therein for handover for dual connectivity |
US10548046B2 (en) * | 2015-08-17 | 2020-01-28 | Lg Electronics Inc. | Method of transmitting and receiving packet in wireless communication system and apparatus therefor |
US9883382B2 (en) | 2015-10-02 | 2018-01-30 | Cisco Technology, Inc. | Dynamically hashed MAC address for transmission in a network |
WO2017118489A1 (en) * | 2016-01-08 | 2017-07-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Radio network nodes and methods performed therein |
WO2017134561A1 (en) * | 2016-02-01 | 2017-08-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for cell verification under ue edrx |
JP2017143466A (ja) | 2016-02-12 | 2017-08-17 | 富士通株式会社 | 無線マルチホップ通信システム,通信ノード,送信ノード,及び経路情報送信方法 |
WO2017171743A1 (en) * | 2016-03-30 | 2017-10-05 | Ale Usa Inc. | Edge network node and method for configuring a service therein |
US10630410B2 (en) * | 2016-05-13 | 2020-04-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Network architecture, methods, and devices for a wireless communications network |
US10849173B2 (en) * | 2016-06-16 | 2020-11-24 | Lg Electronics Inc. | Method for transmitting/receiving data in wireless communication system and apparatus supporting same |
US10320659B2 (en) | 2016-11-28 | 2019-06-11 | Cisco Technology, Inc. | Source routed deterministic packet in a deterministic data network |
US11196803B2 (en) * | 2017-05-22 | 2021-12-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Edge cloud broker and method therein for allocating edge cloud resources |
-
2018
- 2018-08-02 CN CN202110661605.5A patent/CN113472693A/zh active Pending
- 2018-08-02 CN CN201810872232.4A patent/CN110798897B/zh active Active
-
2019
- 2019-07-30 EP EP19844396.2A patent/EP3823395A4/en active Pending
- 2019-07-30 KR KR1020217005509A patent/KR20210036946A/ko active IP Right Grant
- 2019-07-30 WO PCT/CN2019/098311 patent/WO2020024926A1/zh unknown
- 2019-07-30 JP JP2021505720A patent/JP7128342B2/ja active Active
-
2021
- 2021-01-29 US US17/162,233 patent/US11452127B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179361A (zh) * | 2006-11-08 | 2008-05-14 | 中兴通讯股份有限公司 | 增强混合自动重传请求指示信道的分配方法 |
CN101217499A (zh) * | 2008-01-21 | 2008-07-09 | 中兴通讯股份有限公司 | 队列调度方法 |
WO2016019291A1 (en) * | 2014-07-31 | 2016-02-04 | Convida Wireless, Llc | Efficient centralized resource and schedule management in time slotted channel hopping networks |
Also Published As
Publication number | Publication date |
---|---|
JP7128342B2 (ja) | 2022-08-30 |
KR20210036946A (ko) | 2021-04-05 |
WO2020024926A1 (zh) | 2020-02-06 |
EP3823395A4 (en) | 2021-09-29 |
JP2021532684A (ja) | 2021-11-25 |
CN113472693A (zh) | 2021-10-01 |
CN110798897A (zh) | 2020-02-14 |
US11452127B2 (en) | 2022-09-20 |
US20210153233A1 (en) | 2021-05-20 |
EP3823395A1 (en) | 2021-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107079015B (zh) | 用于移动环境下的基于流的寻址的系统及方法 | |
US20170339110A1 (en) | Access Control Apparatus, System, and Method | |
US20220150166A1 (en) | Methods and apparatuses for supporting a local area network (lan) | |
CN110831075A (zh) | 数据传输方法及装置,业务切换方法及装置 | |
US10548074B2 (en) | Rule-based routing within a software-defined core network | |
CN109195116B (zh) | 一种lpwan物联网的应用层组播方法 | |
CN109152065B (zh) | 一种基于IPv6的工业无线网络多节点安全入网方法 | |
JP2014518044A (ja) | データストリーム伝送方法及び関連設備、システム | |
WO2017215385A1 (zh) | 一种路径确定方法、装置和系统 | |
CN110876159B (zh) | 一种提高时延确定性的方法及装置 | |
US20190037578A1 (en) | Dynamic scheduling method for guaranteeing quality of service depending on network transmission traffic in large-scale iot environment and system using the same | |
CN114938709A (zh) | Nr网络中用于侧链路通信的路径选择 | |
US20200153735A1 (en) | Data link layer-based communication method, device, and system | |
WO2017166148A1 (zh) | 一种数据传输的方法和相关设备 | |
CN110798897B (zh) | 一种网络资源的调度方法和装置 | |
CN108712338B (zh) | 报文处理方法及装置 | |
EP3354053B1 (en) | Improved handling of communication exchanges between a telecommunications network and an user equipment | |
CN114128227B (zh) | 在支持SRv6的数据面上传输MTNC-ID以实现5G传输 | |
US11012345B2 (en) | Data transmission method, device, and system | |
CN114710975B (zh) | 一种用于多域间传输多传输网络上下文标识的方法、基站、网元及装置 | |
CN111526512A (zh) | 基于Wi-Fi数据包的网关桥接方法、装置、设备及介质 | |
US9622146B2 (en) | Transmitting apparatus, receiving apparatus, managing apparatus, and computer readable medium | |
US20200267075A1 (en) | Data transmission method, device, and system | |
WO2017034479A1 (en) | System and method for managing a network | |
EP4277424A1 (en) | Path computation method and apparatus, storage medium, and electronic device |
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 |