一种流量转发方法和装置制造方法及图纸

技术编号:31743751 阅读:22 留言:0更新日期:2022-01-05 16:22
本发明专利技术实施例提供了一种流量转发方法,方法包括:确定与等价路由组匹配的匹配流量的速率,作为匹配流量速率;根据等价路由组中各成员出口的流量转发质量,确定各个成员出口的优先级,优先级与所述流量转发质量负相关;从所有成员出口中选取优先级最高的最小数量个成员出口,作为目标成员出口,其中,最小数量为满足速率条件的数量的最小值,速率条件为:所有成员出口中优先级最高的该数量个成员出口的额定转发速率之和不小于匹配流量速率;通过各个目标成员出口转发匹配流量,选用该实施例可以在避免所有成员出口负载异常的前提下,仅使用所有成员出口中部分流量转发质量较低的成员出口进行流量的转发,降低了流量转发成本。降低了流量转发成本。降低了流量转发成本。

【技术实现步骤摘要】
一种流量转发方法和装置


[0001]本专利技术涉及通信
,特别是涉及一种流量转发方法和装置。

技术介绍

[0002]ECMP(Equal

cost multi

path等价多径路由)路径选择策略可以在动态路由环境下实现同时使用多条链路转发流量,不仅增加了传输带宽,并且可以无时延无丢包地备份失效链路的数据传输。现有的ECMP路径选择策略主要分为固定哈希值方式、轮询分担方式和按路径权重进行负载分担方式。
[0003]其中,按照路径权重进行负载分担方式是根据路径的权重分配流量,权重大的路径分配的流量更多。相关技术中,可以按照不同出端口带宽的比例关系,为不同出端口分配相应比例的流量。例如,若一个流量处理设备由三个出端口,其对应的带宽分别为10G、20G和40G,且此时有7条流量需要传输,则按照路径权重进行负载分担方式就可以为三个不同的出端口分别分配1条、2条和4条流量进行传输,三个端口就可以根据自身的带宽传输不同数量的流量。
[0004]但是,在实际应用中,由于流量速率有大有小,端口的流量转发质量有高有低,成本也不尽相同,在一种情况下,可能尽可能需要流量转发质量低而成本低的端口来转发流量,而在这种情况下,显然,若是使用现有的按路径权重进行负载分担方式,只能调整每个端口需要处理的流量的大小,无法根据实际需求来调整和选择端口路径,会造成端口资源浪费,增加流量转发成本。

技术实现思路

[0005]本专利技术实施例的目的在于提供一种流量转发方法和装置,以降低流量转发成本。具体技术方案如下:
[0006]在本专利技术的第一方面,提供了一种流量转发方法,所述方法包括:
[0007]确定与等价路由组匹配的匹配流量的速率,作为匹配流量速率;
[0008]根据所述等价路由组中各成员出口的流量转发质量,确定各个所述成员出口的优先级,所述优先级与所述流量转发质量负相关;
[0009]从所有所述成员出口中选取优先级最高的最小数量个成员出口,作为目标成员出口,其中,所述最小数量为满足速率条件的数量的最小值,所述速率条件为:所有所述成员出口中优先级最高的该数量个成员出口的额定转发速率之和不小于所述匹配流量速率;
[0010]通过各个所述目标成员出口转发所述匹配流量。
[0011]在一种可能的实施例中,所述从所有所述成员出口中选取优先级最高的最小数量个成员出口,作为目标成员出口,包括:
[0012]确定浮动数量是否满足所述速率条件,所述浮动数量初始时为预设初始值;
[0013]如果所述浮动数量不满足所述速率条件,将所述浮动数量自加一,并返回执行所述确定浮动数量是否满足所述速率条件的步骤;
[0014]如果所述浮动数量满足所述速率条件,从所有所述成员出口中选取优先级最高的所述浮动数量个成员出口,作为目标成员出口。
[0015]在一种可能的实施例中,所述通过所述目标成员出口转发所述匹配流量,包括:
[0016]根据各个所述目标成员出口的优先级和额定转发速率,确定各个所述目标成员出口对应的实际转发速率;所述实际转发速率与所述额定转发速率正相关,并且所述实际转发速率和所述优先级正相关,并且所有目标成员出口对应的实际转发速率之和等于所述匹配流量速率;
[0017]通过各个所述目标成员出口按照各自对应的实际转发速率转发所述匹配流量。
[0018]在一种可能的实施例中,所述根据各个所述目标成员出口的优先级和额定转发速率,确定各个所述目标成员出口对应的实际转发速率,包括:
[0019]按照优先级由高到低所述目标成员出口的顺序,依次针对每个目标成员出口,如果所述目标成员出口的额定转发速率小于待分配速率,将出口的额定转发速率确定为所述目标成员出口对应的实际转发速率;如果所述目标成员出口的额定转发速率不小于所述待分配速率,将所述待分配速率确定为所述目标成员出口对应的实际转发速率;
[0020]其中,所述待分配速率为所述匹配流量速率与所有已确定的实际转发速率之和的差值。
[0021]在一种可能的实施例中,所述通过各个所述目标成员出口按照各自对应的实际转发速率转发所述匹配流量,包括:
[0022]确定各个所述目标成员出口对应的实际转发速率的比例,作为处理比例;
[0023]将所述匹配流量中的流量按照所述处理比例分配至各个所述目标成员出口进行转发。
[0024]在本专利技术实施例的第二方面,提供了一种流量转发装置,所述装置包括:
[0025]匹配流量速率确定模块,用于确定与等价路由组匹配的匹配流量的速率,作为匹配流量速率;
[0026]优先级确定模块,用于根据所述等价路由组中各成员出口的流量转发质量,确定各个所述成员出口的优先级,所述优先级与所述流量转发质量负相关;
[0027]目标成员出口确定模块,用于从所有所述成员出口中选取优先级最高的最小数量个成员出口,作为目标成员出口,其中,所述最小数量为满足速率条件的数量的最小值,所述速率条件为:所有所述成员出口中优先级最高的该数量个成员出口的额定转发速率之和不小于所述匹配流量速率;
[0028]流量转发模块,用于通过各个所述目标成员出口转发所述匹配流量。
[0029]在一种可能的实施例中,所述目标成员出口确定模块包括:
[0030]浮动数量判断单元,用于确定浮动数量是否满足所述速率条件,所述浮动数量初始时为预设初始值;如果所述浮动数量不满足所述速率条件,将所述浮动数量自加一,并返回执行所述确定浮动数量是否满足所述速率条件的步骤;
[0031]目标成员出口确定单元,用于如果所述浮动数量满足所述速率条件,从所有所述成员出口中选取优先级最高的所述浮动数量个成员出口,作为目标成员出口。
[0032]在一种可能的实施例中,所述流量转发模块包括:
[0033]实际转发速率确定单元,用于根据各个所述目标成员出口的优先级和额定转发速
率,确定各个所述目标成员出口对应的实际转发速率;所述实际转发速率与所述额定转发速率正相关,并且所述实际转发速率和所述优先级正相关,并且所有目标成员出口对应的实际转发速率之和等于所述匹配流量速率;
[0034]流量转发单元,用于通过各个所述目标成员出口按照各自对应的实际转发速率转发所述匹配流量。
[0035]在一种可能的实施例中,所述实际转发速率确定单元具体用于:
[0036]按照优先级由高到低所述目标成员出口的顺序,依次针对每个目标成员出口,如果所述目标成员出口的额定转发速率小于待分配速率,将出口的额定转发速率确定为所述目标成员出口对应的实际转发速率;如果所述目标成员出口的额定转发速率不小于所述待分配速率,将所述待分配速率确定为所述目标成员出口对应的实际转发速率;其中,所述待分配速率为所述匹配流量速率与所有已确定的实际转发速率之和的差值。
[0037]在一种可能的实施例中,所述流量转发单元包括:
[0038]处理比例确定子单元本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种流量转发方法,其特征在于,所述方法包括:确定与等价路由组匹配的匹配流量的速率,作为匹配流量速率;根据所述等价路由组中各成员出口的流量转发质量,确定各个所述成员出口的优先级,所述优先级与所述流量转发质量负相关;从所有所述成员出口中选取优先级最高的最小数量个成员出口,作为目标成员出口,其中,所述最小数量为满足速率条件的数量的最小值,所述速率条件为:所有所述成员出口中优先级最高的该数量个成员出口的额定转发速率之和不小于所述匹配流量速率;通过各个所述目标成员出口转发所述匹配流量。2.根据权利要求1所述的方法,其特征在于,所述从所有所述成员出口中选取优先级最高的最小数量个成员出口,作为目标成员出口,包括:确定浮动数量是否满足所述速率条件,所述浮动数量初始时为预设初始值;如果所述浮动数量不满足所述速率条件,将所述浮动数量自加一,并返回执行所述确定浮动数量是否满足所述速率条件的步骤;如果所述浮动数量满足所述速率条件,从所有所述成员出口中选取优先级最高的所述浮动数量个成员出口,作为目标成员出口。3.根据权利要求1所述的方法,其特征在于,所述通过所述目标成员出口转发所述匹配流量,包括:根据各个所述目标成员出口的优先级和额定转发速率,确定各个所述目标成员出口对应的实际转发速率;所述实际转发速率与所述额定转发速率正相关,并且所述实际转发速率和所述优先级正相关,并且所有目标成员出口对应的实际转发速率之和等于所述匹配流量速率;通过各个所述目标成员出口按照各自对应的实际转发速率转发所述匹配流量。4.根据权利要求3所述的方法,其特征在于,所述根据各个所述目标成员出口的优先级和额定转发速率,确定各个所述目标成员出口对应的实际转发速率,包括:按照优先级由高到低所述目标成员出口的顺序,依次针对每个目标成员出口,如果所述目标成员出口的额定转发速率小于待分配速率,将出口的额定转发速率确定为所述目标成员出口对应的实际转发速率;如果所述目标成员出口的额定转发速率不小于所述待分配速率,将所述待分配速率确定为所述目标成员出口对应的实际转发速率;其中,所述待分配速率为所述匹配流量速率与所有已确定的实际转发速率之和的差值。5.根据权利要求3或4所述的方法,所述通过各个所述目标成员出口按照各自对应的实际转发速率转发所述匹配流量,包括:确定各个所述目标成员出口对应的实际转发速率的比例,作为处理比例;将所述匹配流量中的流量按照所述处理比例分配至各个所述目标成员出口进行转发。6.一种流量转发装置,其特...

【专利技术属性】
技术研发人员:游君平郑振华
申请(专利权)人:新华三信息安全技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利