基于等价多路径的选路方法、设备和存储介质技术

本发明专利技术涉及通信技术领域，尤其涉及一种基于等价多路径的选路方法、设备和存储介质，根据报文的报文特征参数与对应索引序号的映射关系，确定所述报文对应的索引序号，其中，报文特征参数相同的报文对应相同索引序号；根据所述索引序号与对应ECMP组的链路之间的映射关系，确定所述报文的链路出口信息；根据所述链路出口信息，封装所述报文，并将封装后的所述报文转发至对应的链路出口。将报文特征参数相同的报文设置相同索引序号，并根据报文的索引序号确定报文的链路出口信息，由此，不仅避免报文乱序，而且通过顺序变化的索引序号替换随机性大的哈希值，可将报文均匀分担至链路，避免了产生链路分担不均问题，降低了分担流量精度。度。度。

【技术实现步骤摘要】
基于等价多路径的选路方法、设备和存储介质


[0001]本专利技术涉及通信
，尤其涉及一种基于等价多路径的选路方法、设备和存储介质。

技术介绍

[0002]ECMP(Equal Cost Multi
‑
Path，等价多路径)是改进IP网络中基于最短路径的内部网关路由协议不足的一种技术。在传统最短路径算法中，如果两条或多条最短路径同时存在，算法会选择最优的一条。而ECMP作了改进，流量在多条等价路径中分配。基于报文的哈希值在多条等价路径中确定传输链路，但是哈希值具有随机性，容易导致链路分担不均，造成分担流量精度超标问题。
[0003]因此，如何解决目前报文传输方法链路分担不均及分担流量精度超标的问题成为亟需解决的问题。

技术实现思路

[0004]本专利技术提供了一种基于等价多路径的选路方法、设备和存储介质，采用相同索引序号表示报文特征参数相同的报文，并根据报文的索引序号确定报文的链路出口信息，通过顺序变化的索引序号替换随机性大的哈希值，可将各个报文均匀分担至ECMP组中各个链路进行传输，降低了分担流量精度。
[0005]第一方面，本专利技术提供了一种基于等价多路径的选路方法，所述方法包括：根据报文的报文特征参数与对应索引序号的映射关系，确定所述报文对应的索引序号，其中，报文特征参数相同的报文对应相同索引序号；根据所述索引序号与对应ECMP组的链路之间的映射关系，确定所述报文的链路出口信息；根据所述链路出口信息，封装所述报文，并将封装后的所述报文转发至对应的链路出口。
[0006]第二方面，本专利技术还提供了一种基于等价多路径的选路设备，包括处理器和存储器；所述存储器用于存储程序；所述处理器，用于执行所述程序并在执行所述程序时实现如上所述的基于等价多路径的选路方法。
[0007]第三方面，本专利技术还提供了一种存储介质，用于可读存储，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如上述的基于等价多路径的选路方法。
[0008]本专利技术公开了一种基于等价多路径的选路方法、设备和存储介质，即：根据报文的报文特征参数与对应索引序号的映射关系，确定所述报文对应的索引序号，其中，报文特征参数相同的报文对应相同索引序号；根据所述索引序号与对应ECMP组的链路之间的映射关系，确定所述报文的链路出口信息；根据所述链路出口信息，封装所述报文，并将封装后的所述报文转发至对应的链路出口。通过上述方式，本专利技术将报文特征参数相同的报文设置相同索引序号，并根据报文的索引序号确定报文的链路出口信息，由此，不仅避免报文乱序，而且通过顺序变化的索引序号替换随机性大的哈希值，可将各个报文均匀分担至ECMP
组中各个链路进行传输，避免了随机进行报文分担导致的链路分担不均问题，降低了分担流量精度，解决了链路分担不均及分担流量精度超标的问题。
[0009]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。
附图说明
[0010]为了更清楚地说明本专利技术实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0011]图1是本专利技术实施例提供的一种基于等价多路径的选路设备的结构示意图；
[0012]图2是本专利技术实施例提供的一种基于等价多路径的选路方法的示意性流程图；
[0013]图3是本专利技术实施例提供的逐流负载分担方式的示意图；
[0014]图4为本专利技术实施例提供的逐包负载分担方式的示意图。
具体实施方式
[0015]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0016]附图中所示的流程图仅是示例说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解、组合或部分合并，因此实际执行的顺序有可能根据实际情况改变。
[0017]应当理解，在此本专利技术说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本专利技术。如在本专利技术说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
[0018]还应当理解，在本专利技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
[0019]应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。
[0020]在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本专利技术的说明，其本身没有特有的意义。因此，“模块”、“部件”或“单元”可以混合地使用。
[0021]本专利技术的实施例提供了公开了一种基于等价多路径的选路方法、设备和存储介质，即：根据报文的报文特征参数与对应索引序号的映射关系，确定所述报文对应的索引序号，其中，报文特征参数相同的报文对应相同索引序号；根据所述索引序号与对应ECMP组的链路之间的映射关系，确定所述报文的链路出口信息；根据所述链路出口信息，封装所述报文，并将封装后的所述报文转发至对应的链路出口。将报文特征参数相同的报文设置相同索引序号，并根据报文的索引序号确定报文的链路出口信息，由此，不仅避免报文乱序，而且通过顺序变化的索引序号替换随机性大的哈希值，可将各个报文均匀分担至ECMP组中各个链路进行传输，避免了随机进行报文分担导致的链路分担不均问题，降低了分担流量精
度，解决了链路分担不均及分担流量精度超标的问题。
[0022]请参阅图1，图1是本专利技术实施例提供的一种基于等价多路径的选路设备的结构示意图。基于等价多路径的选路设备100可以包括处理器101和存储器102，其中处理器101以及存储器102可以通过总线连接，该总线比如为I2C(Inter
‑
integrated Circuit)总线等任意适用的总线。
[0023]其中，存储器102可以包括非易失性存储介质和内存储器。非易失性存储介质可存储操作系统和计算机程序。该计算机程序包括程序指令，该程序指令被执行时，可使得处理器101执行任意一种基于等价多路径的选路方法。
[0024]其中，处理器101用于提供计算和控制能力，支撑整个基于等价多路径的选路设备100的运行。
[0025]其中，处理器101可以是中央处理单元(Central Processing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于等价多路径的选路方法，其特征在于，所述方法包括：根据报文的报文特征参数与对应索引序号的映射关系，确定所述报文对应的索引序号，其中，报文特征参数相同的报文对应相同索引序号；根据所述索引序号与对应ECMP组的链路之间的映射关系，确定所述报文的链路出口信息；根据所述链路出口信息，封装所述报文，并将封装后的所述报文转发至对应的链路出口。2.根据权利要求1所述的基于等价多路径的选路方法，其特征在于，所述根据报文的报文特征参数与对应索引序号的映射关系，确定所述报文对应的索引序号，其中，报文特征参数相同的报文对应相同索引序号之前，还包括：根据所述报文特征参数与对应ECMP组之间的映射关系，确定所述报文所属ECMP组的基址。3.根据权利要求2所述的基于等价多路径的选路方法，其特征在于，所述根据所述报文特征参数与对应ECMP组之间的映射关系，确定所述报文所属ECMP组的基址包括:计算所述报文特征参数对应的哈希值；根据所述哈希值与对应ECMP组之间的映射关系，确定所述报文所属ECMP组的基址。4.根据权利要求2所述的基于等价多路径的选路方法，其特征在于，所述根据所述索引序号与对应ECMP组的链路之间的映射关系，确定所述报文的链路出口信息包括：根据所述索引序号、所述报文所属ECMP组的基址与对应ECMP组的链路之间的映射关系，确定所述报文的链路出口信息。5.根据权利要求1所述的基于等价多路径的选路方法，其特征在于，所述根据报文的报文特征参数与对应索引序号的映射关系，确定所述报文对应的索引序号，其中，报文特征参数相同的报文...

【专利技术属性】
技术研发人员：徐建忠，姜海明，张舒兴，钱勇，马志骅，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：