CN118118407A - 基于指向性中间节点的光传送网业务路由规划方法及系统 - Google Patents
基于指向性中间节点的光传送网业务路由规划方法及系统 Download PDFInfo
- Publication number
- CN118118407A CN118118407A CN202410533205.XA CN202410533205A CN118118407A CN 118118407 A CN118118407 A CN 118118407A CN 202410533205 A CN202410533205 A CN 202410533205A CN 118118407 A CN118118407 A CN 118118407A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- service
- directional intermediate
- determining
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000003287 optical effect Effects 0.000 title claims abstract description 33
- 230000005540 biological transmission Effects 0.000 claims abstract description 54
- 230000001360 synchronised effect Effects 0.000 claims abstract description 7
- 238000004422 calculation algorithm Methods 0.000 claims description 12
- 230000000903 blocking effect Effects 0.000 claims description 11
- 238000012790 confirmation Methods 0.000 claims description 8
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 5
- 238000004590 computer program Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 7
- 239000002245 particle Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种基于指向性中间节点的光传送网业务路由规划方法及系统,本方案采用了查找指向性中间节点并规划至指向性中间节点路径的策略,使业务先传输至指向性中间节点,再传输至目标节点。这种策略使得业务源节点的业务仅需同步业务源节点至指向性中间节点路径的控制平面信息便可进行发送,相较于需要先同步业务源节点至目标节点的路径控制平面信息后再进行传输的传统方案,业务传输前控制平面信息同步的传播时延得到大大降低,意味着业务能更早地从业务源节点发出。
Description
技术领域
本申请涉及通信技术领域,尤其涉及基于指向性中间节点的光传送网业务路由规划方法及系统。
背景技术
随着智慧社会的建设,光传送网上承载的业务在向着大数量发展的同时也提出了更高的时延需求。
在传统的光传送网中,业务自出现后源节点需要先依托控制平面规划路径,并把资源占用信息传递到路径上所有节点并确认后才能开始传输,意味着业务出现后需要至少经过“资源占用信息从源节点至目标节点”、“资源占用确认信息从目标节点至源节点”以及“业务信息从源节点至目标节点”这三个源节点至目标节点的传播时延后才能到达目标节点,极大地影响了业务的时延性能。
显然,这对于新兴业务越来越低的时延要求来说是不可接受的,此外,对于短时小颗粒业务,这样的路由传输模式也容易造成资源浪费。因此,如何设计一种可以使业务出现后能更早地发送到其目标节点的光传送网路由规划方法,十分必要。
发明内容
本申请旨在至少解决现有技术中存在的技术问题,为此,本申请第一方面提出一种基于指向性中间节点的光传送网业务路由规划方法,该方法包括:
获取各节点的坐标信息;其中,节点包括业务源节点及目标节点;
确定在无阻塞情况下业务源节点至目标节点的最小跳数,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径;若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径;
更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点;
在更新指向性中间节点的控制平面信息时,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点。
在一种可能的实施方式中,确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径,包括:
根据业务源节点的坐标信息及目标节点的坐标信息,确定业务传输方向,并获取业务源节点的所有第一相邻节点;
基于业务传输方向及各第一相邻节点,确定节点集合及路径集合;其中,节点集合中包括多个第一目标节点,第一目标节点为满足第一预设条件的第一相邻节点;路径集合中包括多条业务源节点至第一目标节点的路径;
针对路径集合中的各条传输路径,确定各路径的最后一个节点;
针对各路径的最后一个节点,获取最后一个节点的所有第二相邻节点,并确定新的节点集合及新的路径集合;其中,新的节点集合中包括多个第二目标节点,第二目标节点为满足第二预设条件的第二相邻节点;新的路径集合中包括多条业务源节点至第二目标节点的路径;
根据新的节点集合中的节点数量,重复执行上述确定新的节点集合及新的路径集合的步骤,直至新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数满足第四预设条件,或新的节点集合中的节点数量不满足第三预设条件,并确定指向性中间节点及第二路径。
在一种可能的实施方式中,确定指向性中间节点及第二路径,包括:
从新的路径集合中确定最短路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
在一种可能的实施方式中,确定指向性中间节点及第二路径,还包括:
若新的节点集合中的节点数量为零,则从新的路径集合的前一个路径集合中确定最短路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
在一种可能的实施方式中,更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点,包括:
通过业务源节点的控制平面将链路资源占用信息发送至第二路径上各节点上,以更新第二路径上各节点的控制平面信息;
在接收到针对链路资源占用信息的确认信息后,将业务发送至指向性中间节点。
在一种可能的实施方式中,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点,包括:
将指向性中间节点作为新的业务源节点,重复确定第一路径的步骤,并同步所确定的第一路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务直接传输至目标节点;或,
将指向性中间节点作为新的业务源节点,重复确定第二路径的步骤,并同步所确定的第二路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务传输至下一指向性中间节点,若下一指向性中间节点至目标节点的最小跳数小于或等于预设数量阈值,则将业务直接传输至目标节点。
在一种可能的实施方式中,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径,包括:
若最小跳数小于或等于预设数量阈值,则采用预设最短路径规划算法及可用频隙直接规划从业务源节点至目标节点的第一路径。
本申请第二方面提出一种基于指向性中间节点的光传送网业务路由规划系统,该系统包括:
获取模块,用于获取各节点的坐标信息;其中,节点包括业务源节点及目标节点;
第一确定模块,用于确定在无阻塞情况下业务源节点至目标节点的最小跳数,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径;若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径;
发送模块,用于更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点;
第二确定模块,用于在更新指向性中间节点的控制平面信息时,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点。
在一种可能的实施方式中,上述第一确定模块具体用于:
根据业务源节点的坐标信息及目标节点的坐标信息,确定业务传输方向,并获取业务源节点的所有第一相邻节点;
基于业务传输方向及各第一相邻节点,确定节点集合及路径集合;其中,节点集合中包括多个第一目标节点,第一目标节点为满足第一预设条件的第一相邻节点;路径集合中包括多条业务源节点至第一目标节点的路径;
针对路径集合中的各条传输路径,确定各路径的最后一个节点;
针对各路径的最后一个节点,获取最后一个节点的所有第二相邻节点,并确定新的节点集合及新的路径集合;其中,新的节点集合中包括多个第二目标节点,第二目标节点为满足第二预设条件的第二相邻节点;新的路径集合中包括多条业务源节点至第二目标节点的路径;
根据新的节点集合中的节点数量,重复执行上述确定新的节点集合及新的路径集合的步骤,直至新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数满足第四预设条件,或新的节点集合中的节点数量不满足第三预设条件,并确定指向性中间节点及第二路径。
在一种可能的实施方式中,上述第一确定模块还用于:
从新的路径集合中确定最短路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
在一种可能的实施方式中,上述第一确定模块还用于:
若新的节点集合中的节点数量为零,则从新的路径集合的前一个路径集合中确定最短路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
在一种可能的实施方式中,上述发送模块具体用于:
通过业务源节点的控制平面将链路资源占用信息发送至第二路径上各节点上,以更新第二路径上各节点的控制平面信息;
在接收到针对链路资源占用信息的确认信息后,将业务发送至指向性中间节点。
在一种可能的实施方式中,上述第二确定模块具体用于:
将指向性中间节点作为新的业务源节点,重复确定第一路径的步骤,并同步所确定的第一路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务直接传输至目标节点;或,
将指向性中间节点作为新的业务源节点,重复确定第二路径的步骤,并同步所确定的第二路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务传输至下一指向性中间节点,若下一指向性中间节点至目标节点的最小跳数小于或等于预设数量阈值,则将业务直接传输至目标节点。
在一种可能的实施方式中,上述第一确定模块还用于:
若最小跳数小于或等于预设数量阈值,则采用预设最短路径规划算法及可用频隙直接规划从业务源节点至目标节点的第一路径。
本申请第三方面提出一种电子设备,所述电子设备包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第一方面所述的基于指向性中间节点的光传送网业务路由规划方法。
本申请第四方面提出一种计算机可读存储介质,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如第一方面所述的基于指向性中间节点的光传送网业务路由规划方法。
本申请实施例具有以下有益效果:
本申请实施例提供的基于指向性中间节点的光传送网业务路由规划方法,该方法包括:获取各节点的坐标信息,确定在无阻塞情况下业务源节点至目标节点的最小跳数,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径,若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径,更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点。本方案采用了查找指向性中间节点并规划至指向性中间节点路径的策略,使业务先传输至指向性中间节点,再传输至目标节点。这种策略使得业务源节点的业务仅需同步业务源节点至指向性中间节点路径的控制平面信息便可进行发送,相较于需要先同步业务源节点至目标节点的路径控制平面信息后再进行传输的传统方案,业务传输前控制平面信息同步的传播时延得到大大降低,意味着业务能更早地从业务源节点发出;同时,由于在业务未到达指向性中间节点前,指向性中间节点已可规划该指向性中间节点至目标节点(或下一指向性中间节点)的传输路径和频隙资源,并同步该指向性中间节点至目标节点(或下一指向性中间节点)的控制平面信息,当业务到达该指向性中间节点后,就不需要再引入额外时间完成该指向性中间节点至目标节点(或下一指向性中间节点)的路径规划和控制平面信息同步,便可以更早地开始将业务继续传输至目标节点(或下一指向性中间节点)。从而,本方案可有效地减少控制平面信息同步过程中传播时延对业务时延的影响。另外,本方案也适用于短时小颗粒业务传输,可提高网络的路由规划和业务的传输效率,更有效地支持未来短时小颗粒业务的实时性需求。并且,本方案也可应用于电力光传送网,有利于实时控制业务的传输,提升电力光传送网的实时业务承载能力。
附图说明
图1为本申请实施例提供的一种计算机设备的框图;
图2为本申请实施例提供的一种基于指向性中间节点的光传送网业务路由规划方法的步骤流程图;
图3为本申请实施例提供的一种规划第二路径的步骤流程图;
图4为本申请实施例提供的一种将业务发送至指向性中间节点的步骤流程图;
图5为本申请实施例提供的一种种基于指向性中间节点的光传送网业务路由规划方法及其效果示意图;
图6为本申请实施例提供的基于指向性中间节点的光传送网业务路由规划系统的结构框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
以下,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本公开实施例的描述中,除非另有说明,“多个”的含义是两个或两个以上。另外,“基于”或“根据”的使用意味着开放和包容性,因为“基于”或“根据”一个或多个所述条件或值的过程、步骤、计算或其他动作在实践中可以基于额外条件或超出所述的值。
本申请提供的基于指向性中间节点的光传送网业务路由规划方法可以应用于计算机设备(电子设备)中,计算机设备可以是服务器,也可以是终端,其中,服务器可以为一台服务器也可以为由多台服务器组成的服务器集群,本申请实施例对此不作具体限定,终端可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备。
以计算机设备是服务器为例,图1示出了一种服务器的框图,如图1所示,服务器可以包括通过系统总线连接的处理器和存储器。其中,该服务器的处理器用于提供计算和控制能力。该服务器的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序以及数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机程序被处理器执行时以实现一种基于指向性中间节点的光传送网业务路由规划方法。
本领域技术人员可以理解,图1中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的服务器的限定,可选地服务器可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
需要说明的是,本申请实施例的执行主体可以是计算机设备,也可以是基于指向性中间节点的光传送网业务路由规划系统,下述方法实施例中就以计算机设备为执行主体进行说明。
图2为本申请实施例提供的一种基于指向性中间节点的光传送网业务路由规划方法的步骤流程图。如图2所示,该方法包括以下步骤:
步骤202、获取各节点的坐标信息。
其中,节点可以包括业务源节点及目标节点,光传送网业务需要从业务源节点传输至目标节点。可选地,在进行光传送网业务路由规划时,需要先建立坐标系,从而记录各节点的坐标信息,可以记作(x,y)。
步骤202、确定在无阻塞情况下业务源节点至目标节点的最小跳数,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径;若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径。
其中,需要查找无阻塞情况下业务源节点至目标节点的最小跳数,最小跳数可以记作JMP。若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径。可选地,预设数量阈值可以自定义设置,例如可以为2。从而在JMP≤2时,直接规划从业务源节点至目标节点的第一路径。
在一些可选地实施例中,在直接规划第一路径时,可以采用预设最短路径规划算法及可用频隙直接规划从业务源节点至目标节点的第一路径,并依此第一路径分配时隙和频隙资源进行传输。另外,此时若无可用资源进行传输,则可以暂缓业务传输,待有频隙释放时再次根据预设最短路径规划算法和可用频隙规划从业务源节点至目标节点的第一路径,并依此进行传输。
其中,预设最短路径规划算法可以为迪杰斯特拉算法,也即Dijkstra算法,其是一种用于在加权图中查找从一个起始节点到所有其他节点的最短路径的算法。当然也可以为其他类型的最短路径规划算法,本申请实施例对此不作具体限定。
若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径。例如,在JMP>2时,需要确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径。
在一些可选地实施例中,如图3所示,图3为本申请实施例提供的一种规划第二路径的步骤流程图,包括:
步骤302、根据业务源节点的坐标信息及目标节点的坐标信息,确定业务传输方向,并获取业务源节点的所有第一相邻节点。
步骤304、基于业务传输方向及各第一相邻节点,确定节点集合及路径集合。
步骤306、针对路径集合中的各条传输路径,确定各路径的最后一个节点。
步骤308、针对各路径的最后一个节点,获取最后一个节点的所有第二相邻节点,并确定新的节点集合及新的路径集合。
步骤310、根据新的节点集合中的节点数量,重复执行上述确定新的节点集合及新的路径集合的步骤,直至新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数满足第四预设条件,或新的节点集合中的节点数量不满足第三预设条件,并确定指向性中间节点及第二路径。
其中,节点集合中包括多个第一目标节点,第一目标节点为满足第一预设条件的第一相邻节点,路径集合中包括多条业务源节点至第一目标节点的路径。
第二目标节点为各路径的最后一个节点。新的节点集合中包括多个第二目标节点,第二目标节点为满足第二预设条件的第二相邻节点,新的路径集合中包括多条业务源节点至第二目标节点的路径。
可以记业务源节点S的坐标为(sx,sy)、目标节点E的坐标为(ex,ey),从而确定传播方向为(ex-sx,ey-sy)。另外,可以得到业务源节点S的一个第一相邻节点i的坐标为(xi,yi),第一相邻节点也即为业务源节点的一跳可达节点,从而可以获取到业务源节点的所有第一相邻节点。
接着,可以从业务源节点S的所有第一相邻节点中,找出其中可满足第一预设条件的多个第一相邻节点,即为第一目标节点。可选地,第一预设条件可以为(xi-sx,yi-sy)·(ex-sx,ey-sy)>0并在S→i路径上立刻存在可供业务传输的频隙的节点。再将这些第一目标节点记录于节点集合N 1中,记录业务源节点至第一目标节点的路径于路径集合R 1中,例如,若第一相邻节点i为第一目标节点,则对于第一目标节点i在路径集合R 1中的路径即为S→i。
另外,可以记录节点集合N 1中的节点数量为n 1,并初始化参数p=2,下面实施例中的p大于等于2。此时,若n 1=0,则暂缓业务传输,待与业务源节点相连链路有频隙释放时重新执行步骤202的过程。
从而,可以再针对路径集合中的各条传输路径,确定各路径的最后一个节点,针对各路径的最后一个节点,获取最后一个节点的所有第二相邻节点,并确定新的节点集合及新的路径集合。最终根据新的节点集合中的节点数量,重复执行上述确定新的节点集合及新的路径集合的步骤,直至新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数满足第四预设条件,或新的节点集合中的节点数量不满足第三预设条件,并确定指向性中间节点及第二路径。需要说明的是,在重复执行的过程中,需要将新的节点集合再次作为步骤304中的节点集合,新的路径集合再次作为步骤304中的路径集合。
其中,可以将路径集合R p-1中(含有w条路径)每一条路径的最后一个节点分别记为m 1、m 2、…、m w。分别以路径集合R p-1中每一条路径的最后一个节点作为出发节点,例如,将m 1作为出发节点,记出发节点的坐标为(x m,y m),获取到其所有第二相邻节点。出发节点的其中一个一跳可达节点j的坐标为(x j,y j),则从一个出发节点的所有一跳可达节点中,选出其中可满足第二预设条件的第二相邻节点作为第二目标节点。第二预设条件可以为(x j-x m,y j-y m)·(ex-sx,ey-sy)>0、未在路径集合R p-1中的路径上出现过并且在S→…→m 1→j路径上立刻存在可供业务传输的频隙的节点。
接着,可以将这些第二目标节点记录于新的节点集合N p中,若有第二目标节点已记录于新的节点集合N p中,则不重复记录。并在路径集合R p-1中路径的基础上记录业务源节点至这些第二目标节点的路径于新的路径集合R p中。例如,若第二相邻节点j为第二目标节点,则对于第二目标节点j在新的路径集合R p中的路径即为S→…→m 1→j。
在对路径集合R p-1中每一条路径的最后一个节点完成上述操作后,记新的节点集合N p中的节点数量为n p,若新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数不满足第四预设条件,则p=p+1,同时,以N p为节点集合,R p为路径集合,重复执行上述确定新的节点集合及新的路径集合的步骤。例如,第三预设条件可以为n p>n p-1,第四预设条件可以为p+1≥JMP/2,即重复执行上述确定新的节点集合及新的路径集合的步骤的条件为:n p>n p-1且p+1<JMP/2。n p-1即为节点集合N p-1中的节点数量。
若新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数满足第四预设条件,或新的节点集合中的节点数量不满足第三预设条件,则需要确定指向性中间节点及第二路径。例如,第三预设条件可以为n p>n p-1,第四预设条件可以为p+1≥JMP/2,即确定指向性中间节点及第二路径的条件为n p>n p-1且p+1≥JMP/2,或,n p≤n p-1。
可选地,在确定指向性中间节点及第二路径时,可以从新的路径集合R p中确定最短路径为传输路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
可选地,若新的节点集合R p中的节点数量为零,则从新的路径集合R p的前一个路径集合R p-1中确定最短路径为传输路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
步骤204、更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点。
在一些可选地实施例中,如图4所示,图4为本申请实施例提供的一种将业务发送至指向性中间节点的步骤流程图,包括:
步骤402、通过业务源节点的控制平面将链路资源占用信息发送至第二路径上各节点上,以更新第二路径上各节点的控制平面信息。
步骤404、在接收到针对链路资源占用信息的确认信息后,将业务发送至指向性中间节点。
其中,在确定指向性中间节点和第二路径后,可以通过业务源节点的控制平面将链路资源占用信息发送至第二路径上各节点上,以更新第二路径上各节点的控制平面信息。并在接收到链路资源占用信息的确认信息后,再将业务发送至指向性中间节点。
步骤206、在更新指向性中间节点的控制平面信息时,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点。
其中,在更新指向性中间节点的控制平面信息时,由于指向性中间节点知晓该业务的目标节点,可以将指向性中间节点作为新的业务源节点,重复确定第一路径的步骤,并同步所确定的第一路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务直接传输至目标节点;或,
将指向性中间节点作为新的业务源节点,重复确定第二路径的步骤,并同步所确定的第二路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务传输至下一指向性中间节点,若下一指向性中间节点至目标节点的最小跳数小于或等于预设数量阈值,则将业务直接传输至目标节点。
本申请实施例中,该方法包括:获取各节点的坐标信息,确定在无阻塞情况下业务源节点至目标节点的最小跳数,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径,若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径,更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点。本方案采用了查找指向性中间节点并规划至指向性中间节点路径的策略,使业务先传输至指向性中间节点,再传输至目标节点。这种策略使得业务源节点的业务仅需同步业务源节点至指向性中间节点路径的控制平面信息便可进行发送,相较于需要先同步业务源节点至目标节点的路径控制平面信息后再进行传输的传统方案,业务传输前控制平面信息同步的传播时延得到大大降低,意味着业务能更早地从业务源节点发出;同时,由于在业务未到达指向性中间节点前,指向性中间节点已可规划该指向性中间节点至目标节点(或下一指向性中间节点)的传输路径和频隙资源,并同步该指向性中间节点至目标节点(或下一指向性中间节点)的控制平面信息,当业务到达该指向性中间节点后,就不需要再引入额外时间完成该指向性中间节点至目标节点(或下一指向性中间节点)的路径规划和控制平面信息同步,便可以更早地开始将业务继续传输至目标节点(或下一指向性中间节点)。从而,本方案可有效地减少控制平面信息同步过程中传播时延对业务时延的影响。另外,本方案也适用于短时小颗粒业务传输,可提高网络的路由规划和业务的传输效率,更有效地支持未来短时小颗粒业务的实时性需求。并且,本方案也可应用于电力光传送网,有利于实时控制业务的传输,提升电力光传送网的实时业务承载能力。
如图5所示,图5为本申请实施例提供的一种种基于指向性中间节点的光传送网业务路由规划方法及其效果示意图。其中,包括业务源节点1,指向性中间节点2,目标节点3,业务源节点至指向性中间节点路径经过的节点4,其它节点5,业务出现时间a,业务开始传输时间t,业务到达目标节点时间f,指向性中间节点的控制平面信息更新的时刻c,业务到达指向性中间节点的时刻b。
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
图6为本申请实施例提供的一种基于指向性中间节点的光传送网业务路由规划系统的结构框图。
如图6所示,该基于指向性中间节点的光传送网业务路由规划系统600包括:
获取模块602,用于获取各节点的坐标信息;其中,节点包括业务源节点及目标节点。
第一确定模块604,用于确定在无阻塞情况下业务源节点至目标节点的最小跳数,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径;若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径。
发送模块606,用于更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点。
第二确定模块608,用于在更新指向性中间节点的控制平面信息时,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点。
关于上述实施例中的系统,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。上述基于指向性中间节点的光传送网业务路由规划系统中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块的操作。
在本申请的一个实施例中,提供了一种计算机设备,该计算机设备包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现以下步骤:
获取各节点的坐标信息;其中,节点包括业务源节点及目标节点;
确定在无阻塞情况下业务源节点至目标节点的最小跳数,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径;若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径;
更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点;
在更新指向性中间节点的控制平面信息时,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点。
在本申请的一个实施例中,处理器执行计算机程序时还实现以下步骤:
根据业务源节点的坐标信息及目标节点的坐标信息,确定业务传输方向,并获取业务源节点的所有第一相邻节点;
基于业务传输方向及各第一相邻节点,确定节点集合及路径集合;其中,节点集合中包括多个第一目标节点,第一目标节点为满足第一预设条件的第一相邻节点;路径集合中包括多条业务源节点至第一目标节点的路径;
针对路径集合中的各条传输路径,确定各路径的最后一个节点;
针对各路径的最后一个节点,获取最后一个节点的所有第二相邻节点,并确定新的节点集合及新的路径集合;其中,新的节点集合中包括多个第二目标节点,第二目标节点为满足第二预设条件的第二相邻节点;新的路径集合中包括多条业务源节点至第二目标节点的路径;
根据新的节点集合中的节点数量,重复执行上述确定新的节点集合及新的路径集合的步骤,直至新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数满足第四预设条件,或新的节点集合中的节点数量不满足第三预设条件,并确定指向性中间节点及第二路径。
在本申请的一个实施例中,处理器执行计算机程序时还实现以下步骤:
从新的路径集合中确定最短路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
在本申请的一个实施例中,处理器执行计算机程序时还实现以下步骤:
若新的节点集合中的节点数量为零,则从新的路径集合的前一个路径集合中确定最短路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
在本申请的一个实施例中,处理器执行计算机程序时还实现以下步骤:
通过业务源节点的控制平面将链路资源占用信息发送至第二路径上各节点上,以更新第二路径上各节点的控制平面信息;
在接收到针对链路资源占用信息的确认信息后,将业务发送至指向性中间节点。
在本申请的一个实施例中,处理器执行计算机程序时还实现以下步骤:
将指向性中间节点作为新的业务源节点,重复确定第一路径的步骤,并同步所确定的第一路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务直接传输至目标节点;或,
将指向性中间节点作为新的业务源节点,重复确定第二路径的步骤,并同步所确定的第二路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务传输至下一指向性中间节点,若下一指向性中间节点至目标节点的最小跳数小于或等于预设数量阈值,则将业务直接传输至目标节点。
在本申请的一个实施例中,处理器执行计算机程序时还实现以下步骤:
若最小跳数小于或等于预设数量阈值,则采用预设最短路径规划算法及可用频隙直接规划从业务源节点至目标节点的第一路径。
本申请实施例提供的计算机设备,其实现原理和技术效果与上述方法实施例类似,在此不再赘述。
在本申请的一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:
获取各节点的坐标信息;其中,节点包括业务源节点及目标节点;
确定在无阻塞情况下业务源节点至目标节点的最小跳数,若最小跳数小于或等于预设数量阈值,则直接规划从业务源节点至目标节点的第一路径;若最小跳数大于预设数量阈值,则确定指向性中间节点,并规划从业务源节点至指向性中间节点的第二路径;
更新第二路径上各节点的控制平面信息,将业务发送至指向性中间节点;
在更新指向性中间节点的控制平面信息时,将指向性中间节点作为新的业务源节点,重复确定第一路径或第二路径的步骤,直至业务传输至目标节点。
在本申请的一个实施例中,计算机程序被处理器执行时还实现以下步骤:
根据业务源节点的坐标信息及目标节点的坐标信息,确定业务传输方向,并获取业务源节点的所有第一相邻节点;
基于业务传输方向及各第一相邻节点,确定节点集合及路径集合;其中,节点集合中包括多个第一目标节点,第一目标节点为满足第一预设条件的第一相邻节点;路径集合中包括多条业务源节点至第一目标节点的路径;
针对路径集合中的各条传输路径,确定各路径的最后一个节点;
针对各路径的最后一个节点,获取最后一个节点的所有第二相邻节点,并确定新的节点集合及新的路径集合;其中,新的节点集合中包括多个第二目标节点,第二目标节点为满足第二预设条件的第二相邻节点;新的路径集合中包括多条业务源节点至第二目标节点的路径;
根据新的节点集合中的节点数量,重复执行上述确定新的节点集合及新的路径集合的步骤,直至新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数满足第四预设条件,或新的节点集合中的节点数量不满足第三预设条件,并确定指向性中间节点及第二路径。
在本申请的一个实施例中,计算机程序被处理器执行时还实现以下步骤:
从新的路径集合中确定最短路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
在本申请的一个实施例中,计算机程序被处理器执行时还实现以下步骤:
若新的节点集合中的节点数量为零,则从新的路径集合的前一个路径集合中确定最短路径,将最短路径作为第二路径,并将最短路径的最后一个节点作为指向性中间节点。
在本申请的一个实施例中,计算机程序被处理器执行时还实现以下步骤:
通过业务源节点的控制平面将链路资源占用信息发送至第二路径上各节点上,以更新第二路径上各节点的控制平面信息;
在接收到针对链路资源占用信息的确认信息后,将业务发送至指向性中间节点。
在本申请的一个实施例中,计算机程序被处理器执行时还实现以下步骤:
将指向性中间节点作为新的业务源节点,重复确定第一路径的步骤,并同步所确定的第一路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务直接传输至目标节点;或,
将指向性中间节点作为新的业务源节点,重复确定第二路径的步骤,并同步所确定的第二路径上各节点的控制平面信息,当业务到达指向性中间节点后,将业务传输至下一指向性中间节点,若下一指向性中间节点至目标节点的最小跳数小于或等于预设数量阈值,则将业务直接传输至目标节点。
在本申请的一个实施例中,计算机程序被处理器执行时还实现以下步骤:
若最小跳数小于或等于预设数量阈值,则采用预设最短路径规划算法及可用频隙直接规划从业务源节点至目标节点的第一路径。
本实施例提供的计算机可读存储介质,其实现原理和技术效果与上述方法实施例类似,在此不再赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,该计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (10)
1.一种基于指向性中间节点的光传送网业务路由规划方法,其特征在于,所述方法包括:
获取各节点的坐标信息;其中,所述节点包括业务源节点及目标节点;
确定在无阻塞情况下所述业务源节点至所述目标节点的最小跳数,若所述最小跳数小于或等于预设数量阈值,则直接规划从所述业务源节点至所述目标节点的第一路径;若所述最小跳数大于所述预设数量阈值,则确定指向性中间节点,并规划从所述业务源节点至所述指向性中间节点的第二路径;
更新所述第二路径上各节点的控制平面信息,将业务发送至所述指向性中间节点;
在更新所述指向性中间节点的控制平面信息时,将所述指向性中间节点作为新的业务源节点,重复确定所述第一路径或所述第二路径的步骤,直至所述业务传输至所述目标节点。
2.根据权利要求1所述的方法,其特征在于,所述确定指向性中间节点,并规划从所述业务源节点至所述指向性中间节点的第二路径,包括:
根据所述业务源节点的坐标信息及所述目标节点的坐标信息,确定业务传输方向,并获取所述业务源节点的所有第一相邻节点;
基于所述业务传输方向及各所述第一相邻节点,确定节点集合及路径集合;其中,所述节点集合中包括多个第一目标节点,所述第一目标节点为满足第一预设条件的第一相邻节点;所述路径集合中包括多条业务源节点至所述第一目标节点的路径;
针对所述路径集合中的各条传输路径,确定各所述路径的最后一个节点;
针对各所述路径的最后一个节点,获取所述最后一个节点的所有第二相邻节点,并确定新的节点集合及新的路径集合;其中,所述新的节点集合中包括多个第二目标节点,所述第二目标节点为满足第二预设条件的第二相邻节点;所述新的路径集合中包括多条业务源节点至所述第二目标节点的路径;
根据所述新的节点集合中的节点数量,重复执行上述确定新的节点集合及新的路径集合的步骤,直至所述新的节点集合中的节点数量满足第三预设条件且重复执行上述确定新的节点集合及新的路径集合的步骤的次数满足第四预设条件,或所述新的节点集合中的节点数量不满足所述第三预设条件,并确定所述指向性中间节点及所述第二路径。
3.根据权利要求2所述的方法,其特征在于,所述确定所述指向性中间节点及所述第二路径,包括:
从所述新的路径集合中确定最短路径,将所述最短路径作为所述第二路径,并将所述最短路径的最后一个节点作为所述指向性中间节点。
4.根据权利要求3所述的方法,其特征在于,所述确定所述指向性中间节点及所述第二路径,还包括:
若所述新的节点集合中的节点数量为零,则从新的路径集合的前一个路径集合中确定最短路径,将所述最短路径作为所述第二路径,并将所述最短路径的最后一个节点作为所述指向性中间节点。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述更新所述第二路径上各节点的控制平面信息,将业务发送至所述指向性中间节点,包括:
通过所述业务源节点的控制平面将链路资源占用信息发送至所述第二路径上各节点上,以更新所述第二路径上各节点的控制平面信息;
在接收到针对所述链路资源占用信息的确认信息后,将所述业务发送至所述指向性中间节点。
6.根据权利要求1-4任一项所述的方法,其特征在于,所述将所述指向性中间节点作为新的业务源节点,重复确定所述第一路径或所述第二路径的步骤,直至所述业务传输至所述目标节点,包括:
将所述指向性中间节点作为新的业务源节点,重复确定所述第一路径的步骤,并同步所确定的第一路径上各节点的控制平面信息,当所述业务到达所述指向性中间节点后,将所述业务直接传输至所述目标节点;或,
将所述指向性中间节点作为新的业务源节点,重复确定所述第二路径的步骤,并同步所确定的第二路径上各节点的控制平面信息,当所述业务到达所述指向性中间节点后,将所述业务传输至所述下一指向性中间节点,若所述下一指向性中间节点至所述目标节点的最小跳数小于或等于所述预设数量阈值,则将所述业务直接传输至所述目标节点。
7.根据权利要求1-4任一项所述的方法,其特征在于,所述若所述最小跳数小于或等于预设数量阈值,则直接规划从所述业务源节点至所述目标节点的第一路径,包括:
若所述最小跳数小于或等于所述预设数量阈值,则采用预设最短路径规划算法及可用频隙直接规划从所述业务源节点至所述目标节点的第一路径。
8.一种基于指向性中间节点的光传送网业务路由规划系统,其特征在于,所述系统包括:
获取模块,用于获取各节点的坐标信息;其中,所述节点包括业务源节点及目标节点;
第一确定模块,用于确定在无阻塞情况下所述业务源节点至所述目标节点的最小跳数,若所述最小跳数小于或等于预设数量阈值,则直接规划从所述业务源节点至所述目标节点的第一路径;若所述最小跳数大于所述预设数量阈值,则确定指向性中间节点,并规划从所述业务源节点至所述指向性中间节点的第二路径;
发送模块,用于更新所述第二路径上各节点的控制平面信息,将业务发送至所述指向性中间节点;
第二确定模块,用于在更新所述指向性中间节点的控制平面信息时,将所述指向性中间节点作为新的业务源节点,重复确定所述第一路径或所述第二路径的步骤,直至所述业务传输至所述目标节点。
9.一种电子设备,其特征在于,所述电子设备包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1-7任一项所述的基于指向性中间节点的光传送网业务路由规划方法。
10.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求求1-7任一项所述的基于指向性中间节点的光传送网业务路由规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410533205.XA CN118118407B (zh) | 2024-04-30 | 2024-04-30 | 基于指向性中间节点的光传送网业务路由规划方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410533205.XA CN118118407B (zh) | 2024-04-30 | 2024-04-30 | 基于指向性中间节点的光传送网业务路由规划方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN118118407A true CN118118407A (zh) | 2024-05-31 |
CN118118407B CN118118407B (zh) | 2024-07-02 |
Family
ID=91219611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410533205.XA Active CN118118407B (zh) | 2024-04-30 | 2024-04-30 | 基于指向性中间节点的光传送网业务路由规划方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN118118407B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227248A (zh) * | 2008-01-29 | 2008-07-23 | 中兴通讯股份有限公司 | 业务路径建立方法 |
EP2676408A1 (en) * | 2011-02-16 | 2013-12-25 | Telefonaktiebolaget LM Ericsson (PUBL) | Resizing a path in a connection-oriented network |
CN107070794A (zh) * | 2016-12-08 | 2017-08-18 | 航天东方红卫星有限公司 | 一种低轨信息网络最优网络效益时延约束路由方法 |
CN108770031A (zh) * | 2018-03-21 | 2018-11-06 | 深圳市海司恩科技有限公司 | 动态路径规划方法、动态路径规划系统及存储介质 |
CN114338195A (zh) * | 2021-12-30 | 2022-04-12 | 中国电信股份有限公司 | 基于改进孤立森林算法的web流量异常检测方法及装置 |
WO2022105499A1 (zh) * | 2020-11-18 | 2022-05-27 | 华为技术有限公司 | 一种路径选择方法以及路径选择装置 |
-
2024
- 2024-04-30 CN CN202410533205.XA patent/CN118118407B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227248A (zh) * | 2008-01-29 | 2008-07-23 | 中兴通讯股份有限公司 | 业务路径建立方法 |
EP2676408A1 (en) * | 2011-02-16 | 2013-12-25 | Telefonaktiebolaget LM Ericsson (PUBL) | Resizing a path in a connection-oriented network |
CN107070794A (zh) * | 2016-12-08 | 2017-08-18 | 航天东方红卫星有限公司 | 一种低轨信息网络最优网络效益时延约束路由方法 |
CN108770031A (zh) * | 2018-03-21 | 2018-11-06 | 深圳市海司恩科技有限公司 | 动态路径规划方法、动态路径规划系统及存储介质 |
WO2022105499A1 (zh) * | 2020-11-18 | 2022-05-27 | 华为技术有限公司 | 一种路径选择方法以及路径选择装置 |
CN114338195A (zh) * | 2021-12-30 | 2022-04-12 | 中国电信股份有限公司 | 基于改进孤立森林算法的web流量异常检测方法及装置 |
Non-Patent Citations (1)
Title |
---|
杨淑娜: "基于链路失效模型的多级电力业务路由规划", 《电子信息学报》, 1 September 2022 (2022-09-01) * |
Also Published As
Publication number | Publication date |
---|---|
CN118118407B (zh) | 2024-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111311005B (zh) | 配送路径的规划方法、装置、介质及计算机设备 | |
CN101202763A (zh) | 在通信网络中的网络处理节点高速缓存数据的方法和系统 | |
CN109408257A (zh) | 用于片上网络noc的数据传输方法、装置及电子设备 | |
US20120096136A1 (en) | Method and apparatus for sharing contents using information of group change in content oriented network environment | |
CN117135108B (zh) | 路由路径规划方法、路由请求处理方法、设备及介质 | |
CN110231915B (zh) | 数据管理方法、系统、装置、计算机设备及存储介质 | |
CN108399533B (zh) | 交易处理方法、装置、计算机设备和存储介质 | |
CN110234147A (zh) | 灯控系统网络的静态路由部署方法 | |
CN118118407B (zh) | 基于指向性中间节点的光传送网业务路由规划方法及系统 | |
CN113824641B (zh) | 车联网路由方法、系统、设备及存储介质 | |
CN116989819B (zh) | 一种基于模型解的路径确定方法及装置 | |
CN108389124A (zh) | 数据处理方法、装置、计算机设备和存储介质 | |
CN108270672A (zh) | 一种计算线路路由的方法及装置 | |
CN113395357B (zh) | 区块链系统的分片方法及装置 | |
CN109756918B (zh) | 数据备份方法、装置、计算机设备和存储介质 | |
CN111327472B (zh) | 用于获取目标网络的方法及装置 | |
Wu et al. | SPread: Exploiting fractal social community for efficient multi-copy routing in VDTNs | |
CN112417054A (zh) | 分布式数据存储方法、数据查询方法、设备和存储介质 | |
CN108566635B (zh) | 一种d2d路由选择方法 | |
CN113793148B (zh) | 联盟链的区块同步方法、装置、节点和存储介质 | |
Giannakopoulou et al. | Dynamic timetable information in smart cities | |
CN116033378B (zh) | 基于5g的本地三层架构组网的通信方法、系统和网络 | |
Kumar et al. | Frequency of Meeting with Node and Visit to Physical Location Based on Mobility Pattern | |
JP2018077588A (ja) | 情報処理システム、情報処理装置、情報処理方法及び情報処理プログラム | |
CN114205044A (zh) | 时间同步方法、装置、系统和计算机存储介质 |
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 |