全文摘要
本发明公开了一种通过批量化操作实现业务路径快速收敛的方法,包括以下步骤:当检测到链路发生故障时,新建LSP;下发新建LSP到转发处理单元,在所述转发处理单元处形成第一存储空间;将旧LSP索引、承载在旧LSP上的业务索引以及新建LSP的索引切换至第一转发表的对应位置以生成第二转发表;所述转发处理单元对第二转发表进行批量数据处理以得到第三转发表;将第三转发表与旧LSP解绑定,且与新建LSP重新绑定。本发明还提供了一种电子设备和计算机可读存储介质。本发明的方法通过批量化操作的设计方式,使得在IPRAN系统在没有配置任何快速检测机制和保护机制的场景下,加速将业务收敛至备用LSP路径。
主设计要求
1.一种通过批量化操作实现业务路径快速收敛的方法,其特征在于,包括以下步骤:检测步骤:当检测到链路发生故障时,新建LSP;下发步骤:下发新建LSP到转发处理单元,在所述转发处理单元处形成第一存储空间,并在所述第一存储空间内形成第一转发表,所述第一转发表包括多条转发表项,且每条转发表项对应一条业务;切换步骤:查找旧LSP索引以及承载在旧LSP上的业务索引,并将旧LSP索引、承载在旧LSP上的业务索引以及新建LSP的索引切换至第一转发表的对应位置以生成第二转发表;批量处理步骤:将第二转发表下发至转发处理单元,所述转发处理单元对第二转发表进行批量数据处理以得到第三转发表;所述批量数据处理步骤具体包括设置步骤、修改步骤和数据返回步骤:设置步骤:设置第二存储空间,将第二转发表中转发表项从第一存储空间中批量读取至第二存储空间;修改步骤:在第二存储空间处获取第二转发表,然后根据业务存放在第二存储空间的位置采用新建LSP转发表项去修改对应的业务以生成第三转发表;数据返回步骤:将第三转发表返回至第一存储空间内;重绑定步骤:将第三转发表与旧LSP解绑定,且与新建LSP重新绑定,并根据重新绑定后的新建LSP进行业务转发。
设计方案
1.一种通过批量化操作实现业务路径快速收敛的方法,其特征在于,包括以下步骤:
检测步骤:当检测到链路发生故障时,新建LSP;
下发步骤:下发新建LSP到转发处理单元,在所述转发处理单元处形成第一存储空间,并在所述第一存储空间内形成第一转发表,所述第一转发表包括多条转发表项,且每条转发表项对应一条业务;
切换步骤:查找旧LSP索引以及承载在旧LSP上的业务索引,并将旧LSP索引、承载在旧LSP上的业务索引以及新建LSP的索引切换至第一转发表的对应位置以生成第二转发表;
批量处理步骤:将第二转发表下发至转发处理单元,所述转发处理单元对第二转发表进行批量数据处理以得到第三转发表;所述批量数据处理步骤具体包括设置步骤、修改步骤和数据返回步骤:
设置步骤:设置第二存储空间,将第二转发表中转发表项从第一存储空间中批量读取至第二存储空间;
修改步骤:在第二存储空间处获取第二转发表,然后根据业务存放在第二存储空间的位置采用新建LSP转发表项去修改对应的业务以生成第三转发表;
数据返回步骤:将第三转发表返回至第一存储空间内;
重绑定步骤:将第三转发表与旧LSP解绑定,且与新建LSP重新绑定,并根据重新绑定后的新建LSP进行业务转发。
2.如权利要求1所述的一种通过批量化操作实现业务路径快速收敛的方法,其特征在于,在所述检测步骤中:所述新建LSP依据协议处理单元重新计算得到的LSP路径来进行构建。
3.如权利要求1所述的一种通过批量化操作实现业务路径快速收敛的方法,其特征在于,在重绑定步骤之后还包括删除步骤:下发旧LSP删除信息至转发处理单元,以使得转发处理单元删除旧LSP转发表。
4.如权利要求1所述的一种通过批量化操作实现业务路径快速收敛的方法,其特征在于,所述第一存储空间的大小为N*M,N为业务的条目数,M为一条业务所占空间大小。
5.如权利要求1所述的一种通过批量化操作实现业务路径快速收敛的方法,其特征在于,在下发步骤中,所述第一存储空间中的第一转发表用于指导业务转发,其在设备断电时销毁。
6.如权利要求1所述的一种通过批量化操作实现业务路径快速收敛的方法,其特征在于,在修改步骤之后:当转发表数据修改完成后,控制将第二存储空间回收。
7.如权利要求1所述的一种通过批量化操作实现业务路径快速收敛的方法,其特征在于,在第一存储空间或者第二存储空间中,所获得的索引值为连续的数值或者不连续的数值,所述第一存储空间与第二存储空间大小相同。
8.一种电子设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1-7中任意一项所述的一种通过批量化操作实现业务路径快速收敛的方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现如权利要求1-7任意一项所述的一种通过批量化操作实现业务路径快速收敛的方法。
设计说明书
技术领域
本发明涉及一种通信技术领域,尤其涉及一种通过批量化操作实现业务路径快速收敛的方法及装置。
背景技术
目前,IPRAN(一种采用IP化的MPLS VPN技术来实现数据传输)网络中,LSP(标签交换路径,是报文在MPLS网络中经过的路径)路径的形成通常采用协议协商的方式。为了保护LSP路径上承载的业务,通常需要配置保护路径LSP,保护路径LSP通常叫做备用LSP,而被保护的LSP通常叫做主用LSP,当主用LSP故障,则业务数据被切换至备用LSP,为了加快业务的倒换,通常还需要配置BFD(它是一个用于检测两个转发点之间故障的网络协议)对故障进行快速检测,因此业务收敛至备用LSP的时间=主用LSP故障检测时间+主LSP倒换至备用LSP的时间,通常在这两者的作用下,可以实现业务在50ms以内收敛,但是在某些应用场景下,可能没有配置故障检测机制和LSP保护机制,比如由LDP协议生成的LSP路径,既没有配置BFD检测机制检测主LSP的状态,也没有配置LDP FRR(一种LDP LSP的保护机制),当LSP路径发生故障时,则要先依靠路由收敛至新的LSP路径,然后将业务一条条的与新的LSP路径重新绑定,如果业务数量较大,则业务收敛速度过慢,导致业务大量丢包。
发明内容
为了克服现有技术的不足,本发明的目的之一在于提供一种通过批量化操作实现业务路径快速收敛的方法,其能加速将业务收敛至备用LSP路径。
本发明的目的之二在于提供一种电子设备,其能加速将业务收敛至备用LSP路径。
本发明的目的之三在于提供一种计算机可读存储介质,其能加速将业务收敛至备用LSP路径。
本发明的目的之一采用如下技术方案实现:
一种通过批量化操作实现业务路径快速收敛的方法,包括以下步骤:
检测步骤:当检测到链路发生故障时,新建LSP;
下发步骤:下发新建LSP到转发处理单元,在所述转发处理单元处形成第一存储空间,并在所述第一存储空间内形成第一转发表,所述第一转发表包括多条转发表项,且每条转发表项对应一条业务;
切换步骤:查找旧LSP索引以及承载在旧LSP上的业务索引,并将旧LSP索引、承载在旧LSP上的业务索引以及新建LSP的索引切换至第一转发表的对应位置以生成第二转发表;
批量处理步骤:将第二转发表下发至转发处理单元,所述转发处理单元对第二转发表进行批量数据处理以得到第三转发表;所述批量数据处理步骤具体包括设置步骤、修改步骤和数据返回步骤:
设置步骤:设置第二存储空间,将第二转发表中转发表项从第一存储空间中批量读取至第二存储空间;
修改步骤:在第二存储空间处获取第二转发表,然后根据业务存放在第二存储空间的位置采用新建LSP转发表项去修改对应的业务以生成第三转发表;
数据返回步骤:将第三转发表返回至第一存储空间内;
重绑定步骤:将第三转发表与旧LSP解绑定,且与新建LSP重新绑定,并根据重新绑定后的新建LSP进行业务转发。
进一步地,在所述检测步骤中:所述新建LSP依据协议处理单元重新计算得到的LSP路径来进行构建。
进一步地,在重绑定步骤之后还包括删除步骤:下发旧LSP删除信息至转发处理单元,以使得转发处理单元删除旧LSP转发表。
进一步地,所述第一存储空间的大小为N*M,N为业务的条目数,M为一条业务所占空间大小。
进一步地,在下发步骤中,所述第一存储空间中的第一转发表用于指导业务转发,其设备断电时销毁。
进一步地,在修改步骤之后:当转发表数据修改完成后,控制将第二存储空间回收。
进一步地,在第一存储空间或者第二存储空间中,所获得的索引值为连续的数值或者不连续的数值,所述第一存储空间与第二存储空间大小相同。
本发明的目的之二采用如下技术方案实现:
一种电子设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现本发明目的之一中任意一项所述的一种通过批量化操作实现业务路径快速收敛的方法。
本发明的目的之三采用如下技术方案实现:
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如本发明目的之一中任意一项所述的一种通过批量化操作实现业务路径快速收敛的方法。
相比现有技术,本发明的有益效果在于:
本发明的实现业务路径快速收敛的方法通过批量化操作的设计方式,使得在IPRAN系统在没有配置任何快速检测机制和保护机制的场景下,加速将业务收敛至备用LSP路径,减少了业务大量丢包。
附图说明
图1为实施例一中的通过批量化操作实现业务路径快速收敛的方法的流程图;
图2为实施例一中的通过批量化操作实现业务路径快速收敛的方法的实施的流程图;
图3为实施例一中的批量化操作实现的原理图。
具体实施方式
下面,结合附图以及具体实施方式,对本发明做进一步描述,需要说明的是,在不相冲突的前提下,以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施例。
实施例一
目前的方案在某些应用场景下,可能没有配置故障检测机制和LSP保护机制,比如由LDP协议生成的LSP路径,既没有配置BFD检测机制检测主LSP的状态,也没有配置LDP FRR(一种LDP LSP的保护机制),当LSP路径发生故障时,则要先依靠路由收敛至新的LSP路径,然后将业务一条条的与新的LSP路径重新绑定,如果业务数量较大,则业务收敛速度过慢,导致业务大量丢包。考虑到上述原因,本发明提供了一种在没有配置任何快速检测机制和保护机制的场景下,加速将业务收敛至备用LSP路径的方法,具体实施方式如下:
如图1和图2所示,本实施例提供了一种通过批量化操作实现业务路径快速收敛的方法,包括以下步骤:
步骤S1:当检测到链路发生故障时,新建LSP;所述新建LSP依据协议处理单元重新计算得到的LSP路径来进行构建;当链路故障时,协议处理单元重新计算LSP路径,并通告控制处理单元:新建LSP路径,删除旧LSP路径,在本实施例中控制处理单元用来管理LSP的相关信息,以及做一些相应的逻辑处理。在本次实施例中包含有三个模块:协议处理单元、控制处理单元和转发处理单元,三个处理单元分别用于处理不同的内容。
步骤S2:下发新建LSP到转发处理单元,在所述转发处理单元处形成第一存储空间,并在所述第一存储空间内形成第一转发表,所述第一转发表包括多条转发表项,且每条转发表项对应一条业务;所述第一存储空间的大小为N*M,N为业务的条目数,M为一条业务所占空间大小。所述第一存储空间中的第一转发表用于指导业务转发,其在设备断电时销毁。控制单元查询自己管理的LSP相关信息,此时,先下发新的LSP路径到转发处理单元, 形成批量操作的所述的转发表,转发处理单元用来形成转发表项,指导报文转发。假设设备支持业务(用户业务+LSP)的条目数为N,一条转发表项占用内存大小为M,则需要在设备的存储器上开辟一段空间大小为N*M的存储空间,用来存放转发表项,这个存储空间的数据用来指导业务转发,设备断电时才可销毁。一条业务占用一条转发表项,每配置一条业务占用存储空间的大小为M,并给这个存储空间分配一个索引,以便下次访问,当删除某条业务时,根据分配的索引找到这一条存储空间,将转发表项数据清除,并回收索引。
步骤S3:查找旧LSP索引以及承载在旧LSP上的业务索引,并将旧LSP索引、承载在旧LSP上的业务索引以及新建LSP的索引切换至第一转发表的对应位置以生成第二转发表;控制单元查找旧LSP的索引以及承载在旧LSP上的业务索引,然后将这些索引+新建LSP的索引+切换至新建LSP对应的标识位下发至转发处理单元。
步骤S4:将第二转发表下发至转发处理单元,所述转发处理单元对第二转发表进行批量数据处理以得到第三转发表;所述步骤S4具体包括以下子步骤:
设置步骤:设置第二存储空间,将第二转发表中转发表项从第一存储空间中批量读取至第二存储空间;这里的第二存储空间指的即是临时存储空间,其主要用来在其内进行临时数据的存储并进行修改;
修改步骤:在第二存储空间处获取第二转发表,然后根据业务存放在第二存储空间的位置采用新建LSP转发表项去修改对应的业务以生成第三转发表;在修改步骤之后:当转发表数据修改完成后,控制将第二存储空间回收。
数据返回步骤:将第三转发表返回至第一存储空间内。在第一存储空间或者第二存储空间中,所获得的索引值为连续的数值或者不连续的数值。
具体的如图3所示的批量化操作实现原理图,在图中Buffer指的即是存储空间,其实现原理如下:一条LSP上承载的业务,包括LSP本身,在存储空间所获得索引值可能是连续也可能是不连续;假设创建LSP获得的索引为index_1,需要倒换的业务数量为1K(N-1 >1K),且index_1及1K条业务所获得的索引均不连续,在index_1与1K条业务索引中找到最大值和最小值,分别标记为index_max和index_min;再次开辟一段空间大小为N*M的临时存储空间,将索引范围为[index_min,index_max]的转发表项从第1条所述的存储空间中批量的读取至临时存储空间。则index_1-index_min 为新建LSP在临时存储空间的位置,同理,1K条业务对应的索引减去index_min 则为1K业务在临时存储空间对应的位置;在临时空间index_1-index_min 处获取新建LSP转发表信息,然后根据1K条业务存放在临时空间的位置,用新建LSP转发表项去修改1K条业务转发表项信息;修改完成后,将临时存储空间存放的转发表项,再次批量的写入第1条所述的存储空间中,此存储空间的写入范围为[index_min, index_max],临时存储空间此时可以销毁,被系统回收。
具体的也即是,从Buffer_1中批量读取,索引范围[index_min,index_max]的一段连续的转发表项,接下来进行具体的数据举例,假设index_min=3,index_max=10,那么则需要总共读取8条表项到Buffer_2中。若LSP所在Buffer_1的表项索引为4, 需要修改的业务表项所在Buffer_1的表项索引分别为3、7、9、10,则在临时Buffer_2 对应的索引分别是:备lsp(1),业务(0,4,6,7)等数据。修改完成后,批量写回Buffer_1的,索引范围为[index_min,index_max]。
步骤S5:将第三转发表与旧LSP解绑定,且与新建LSP重新绑定,并根据重新绑定后的新建LSP进行业务转发。控制单元进行软件记录处理,将业务与旧LSP解绑定,与新LSP建立绑定关系,从而实现业务路径的快速收敛。
步骤S6:下发旧LSP删除信息至转发处理单元,以使得转发处理单元删除旧LSP转发表。当本领域技术人员遇到上述问题的时候,通常采用的做法是直接设置对应的检测机制,因为检测机制相对成熟,故而直接设置检测机制对于本领域技术人员来说操作是相对方便的,而本实施例中所提及的批量化操作,对于本领域技术人员来说并不容易想到。
本发明的实现业务路径快速收敛的方法通过批量化操作的设计方式,使得在IPRAN系统在没有配置任何快速检测机制和保护机制的场景下,加速将业务收敛至备用LSP路径,减少了业务大量丢包。
实施例二
实施例二公开了一种电子设备,该电子设备包括处理器、存储器以及程序,其中处理器和存储器均可采用一个或多个,程序被存储在存储器中,并且被配置成由处理器执行,处理器执行该程序时,实现实施例一的一种通过批量化操作实现业务路径快速收敛的方法。该电子设备可以是手机、电脑、平板电脑等等一系列的电子设备。
实施例三
实施例三公开了一种计算机可读存储介质,该存储介质用于存储程序,并且该程序被处理器执行时,实现实施例一的一种通过批量化操作实现业务路径快速收敛的方法。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory, ROM)、随机存取存储器(RandomAccess Memory, RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台电子设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是,上述基于内容更新通知装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
上述实施方式仅为本发明的优选实施方式,不能以此来限定本发明保护的范围,本领域的技术人员在本发明的基础上所做的任何非实质性的变化及替换均属于本发明所要求保护的范围。
设计图
相关信息详情
申请码:申请号:CN201910803413.6
申请日:2019-08-28
公开号:CN110336745A
公开日:2019-10-15
国家:CN
国家/省市:81(广州)
授权编号:CN110336745B
授权时间:20191220
主分类号:H04L 12/703
专利分类号:H04L12/703;H04L12/707;H04L12/741
范畴分类:39B;
申请人:广州市高科通信技术股份有限公司
第一申请人:广州市高科通信技术股份有限公司
申请人地址:510520 广东省广州市天河区高普路168号
发明人:彭哲;肖亮
第一发明人:彭哲
当前权利人:广州市高科通信技术股份有限公司
代理人:马学慧;陈志锋
代理机构:44288
代理机构编号:广州市越秀区哲力专利商标事务所(普通合伙)
优先权:关键词:当前状态:审核中
类型名称:外观设计