一种混合协议组网中流量转发方法和装置制造方法及图纸

技术编号:10954139 阅读:120 留言:0更新日期:2015-01-23 16:00
本发明专利技术提供了一种混合协议组网中流量转发方法,该方法包括:计算到目的设备的各路由协议对应的路由;当计算出的最优路由协议对应的路由不存在备份路由,且存在次优路由协议对应的路由时,将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发转发信息库FIB;当接收到发送给所述目的设备的流量时,根据FIB中所述等价路由进行负载分担并转发。基于同样的发明专利技术构思,本申请还提出一种混合协议组网中流量转发装置,能够将混合组网中在不同路由协议下计算出的路由形成等价路由,用于对流量进行负载分担转发。

【技术实现步骤摘要】
一种混合协议组网中流量转发方法和装置
本专利技术涉及通信
,特别涉及一种混合协议组网中流量转发方法和装置。
技术介绍
传统的因特网协议(Internet Protocol, IP)网络中,节点选择最短的路径作为计算到目的设备的路由。这样,容易出现流量集中于最短路径而导致拥塞,而其他可选的路径则较为空闲。 一个组网中运行多个路由协议,当一个设备计算到目的设备的路由时,会针对多个路由协议计算出多条路由,在现有实现中针对不同路由协议计算出的路由,只会选择最优路由协议对应的路由用于流量转发,不会将次优路由协议对应的路由作为等价路由,因此,次优路由协议对应的路由无法参与流量转发。
技术实现思路
有鉴于此,本申请提供一种混合协议组网中流量转发方法,以解决混合组网中最优协议路由不存在备份路由时,不能形成等价路由对流量进行负载分担转发的问题。 为解决上述技术问题,本申请的技术方案是这样实现的: 一种混合协议组网中流量转发方法,该方法包括: 计算到目的设备的各路由协议对应的路由; 当计算出的最优路由协议对应的路由不存在备份路由,且存在次优路由协议对应的路由时,将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发转发信息库FIB ; 当接收到发送给所述目的设备的流量时,根据FIB中所述等价路由进行负载分担并转发。 一种混合协议组网中流量转发装置,该装置包括:计算单元、处理单元、下发单元、接收单元和发送单元; 所述计算单元,用于计算到目的设备的各路由协议对应的路由; 所述处理单元,用于当所述计算当计算出的最优路由协议对应的路由不存在备份路由,且存在次优路由协议对应的路由时,将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由;当所述接收单元接收到发送给所述目的设备的流量时,根据所述下发单元下发到转发信息库FIB中的所述等价路由进行负载分担; 所述下发单元,用于将所述处理单元形成的等价路由下发FIB ; 所述接收单元,用于接收流量; 所述发送单元,用于根据所述处理单元进行的负载分担发送该流量。 由上面的技术方案可知,本申请中混合协议组网中任一设备在计算到目的设备的路由时,当计算出的最优路由协议对应的路由不存在备份路由时,将最优路由协议对应的路由与次优路由协议对应的路由形成等价路由下发FIB,能够将混合组网中在不同路由协议下计算出的路由形成等价路由,用于对流量进行负载分担转发。 【附图说明】 图1为本申请实施例中混合协议组网中流量转发方法流程示意图; 图2为本申请实施例中设备形成等价路由的流程示意图; 图3为0SPF协议和RIP协议组成的混合组网形成等价路由的组网示意图; 图4为0SPF协议和BGP协议组成的混合组网形成等价路由的组网示意图; 图5为本申请实施例中应用于上述技术的装置结构示意图。 【具体实施方式】 为了使本专利技术的目的、技术方案及优点更加清楚明白,下面结合附图并据实施例,对本专利技术的技术方案进行详细说明。 本申请实施例中提供一种混合协议组网中等价路由实现方法,混合协议组网中任一设备在计算到目的设备的路由时,当计算出的最优路由协议对应的路由不存在备份路由时,将最优路由协议对应的路由,与次优路由协议对应的路由形成等价路由下发转发信息库(Forwarding Informat1n Base, FIB),能够将混合组网中在不同路由协议下计算出的路由形成等价路由,用于对流量进行负载分担转发。 参见图1,图1为本申请实施例中混合协议组网中流量转发方法流程示意图。具体步骤包括: 步骤101,混合协议组网中任一设备计算到目的设备的各路由协议对应的路由。 本步骤同现有实现,一个设备在计算到目的设备的路由时,如果到目的设备存在多个路由协议时,针对每个路由协议计算到目的设备的路由,并且,在哪个路由协议计算出的路由存在备份协议路由时,同时计算该协议的备份路由。 步骤102,当计算出的最优路由协议对应的路由不存在备份路由,且存在次优路由协议对应的路由时,该设备将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发FIB。 该设备将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由的具体方式为:路由前缀,等价路由组(最优路由协议对应的路由的下一跳,次优路由协议对应的路由的下一跳)。具体实现方式同现有实现类似,只是两个路由的下一跳是针对不同路由协议的下一跳。 各路由协议的优先级通常是默认的,如路由信息协议(Routing Informat1nProtocol,RIP)的优先级高于开放最短路径优先(Open Shortest Path First,0SPF)协议的优先级。在优先级最高的路由协议下计算出的路由为最优路由协议对应的路由。 当计算出的最优路由协议对应的路由不存在备份路由,即同一路由协议下只计算出了一条路由时,在现有实现中,不能形成等价路由,直接将最优路由协议对应的路由下发;而本申请实施例中,如果还计算出其他路由协议对应的路由,则选择次优路由协议对应的路由,与最优路由协议对应的路由形成等价路由,所述最优路由协议与次优路由协议对应的路由协议不相同。 如果次优路由协议对应的路由不止一条时,选择开销(cost)值小的次优路由协议对应的路由与该最优路由协议对应的路由形成等价路由。 步骤103,当该设备在接收到发送给所述目的设备的流量时,根据FIB中所述等价路由进行负载分担并转发。 该设备接收到发送给所述目的设备的流量时,根据FIB中的等价路由进行负载分担并转发,如果设置了转发属性,则还需根据转发属性确定使用哪条路由进行转发。 下面结合附图,详细说明本申请实施例中使用形成的等价路由实现等价转发和非等价转发的过程。 参见图2,图2为本申请实施例中设备形成等价路由的流程示意图。具体步骤包括: 步骤201,混合协议组网中任一设备计算到目的设备的各路由协议对应的路由。 步骤202,该设备确定计算出的最优路由协议对应的路由是否存在备份路由,如果是,执行步骤203 ;否则,执行步骤204。 步骤203,该设备将所述最优路由协议对应的所有路由形成等价路由,执行步骤206。 本申请实施例中的备份路由指的是同一路由协议下,cost值大的路由为cost值小的路由的备份路由。 步骤204,该设备确定计算出的路由中是否存在次优路由协议对应的路由,如果是,执行步骤205 ;否则,执行步骤209。 [0041 ] 步骤205,该设备将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由。 步骤206,该设备确定是否为所述等价路由设置转发属性,如果是,执行步骤207 ;否则,执行步骤208。 具体实现时,实施者可以根据实际情况确定是否为等价路由设置转发属性,以及设置的转发属性的内容具体是什么,也可以确定本地是否为等价路由对应的路由协议配置转发属性,如果是,则为该等价路由配置转发属性;否则,不为该等价路由配置转发属性。 其中,所述转发属性为流量分担比例,或流量类型。 步骤207,该设备在所述等价路由的下一跳信息上设置转发属性,并下发FIB,执行步骤209。本文档来自技高网...
一种混合协议组网中流量转发方法和装置

【技术保护点】
一种混合协议组网中流量转发方法,其特征在于,该方法包括:计算到目的设备的各路由协议对应的路由;当计算出的最优路由协议对应的路由不存在备份路由,且存在次优路由协议对应的路由时,将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发转发信息库FIB;当接收到发送给所述目的设备的流量时,根据FIB中所述等价路由进行负载分担并转发。

【技术特征摘要】
1.一种混合协议组网中流量转发方法,其特征在于,该方法包括: 计算到目的设备的各路由协议对应的路由; 当计算出的最优路由协议对应的路由不存在备份路由,且存在次优路由协议对应的路由时,将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发转发信息库FIB ; 当接收到发送给所述目的设备的流量时,根据FIB中所述等价路由进行负载分担并转发。2.根据权利要求1所述的方法,其特征在于,所述将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由时,所述方法进一步包括: 确定是否为所述等价路由设置转发属性,如果是,在所述等价路由的下一跳信息上设置转发属性,并下发FIB,在接收到发送给所述目的设备的流量时,根据FIB中所述等价路由以及设置的转发属性进行负载分担并转发;否则,执行所述下发FIB的操作;其中,所述转发属性为流量分担比例,或流量类型。3.根据权利要求1或2所述的方法,其特征在于,所述当计算出的最优路由协议对应的路由不存在备份路由,且存在次优路由协议对应的路由时,所述方法进一步包括: 当所述次优路由协议对应的路由不止一条时,选择该次优路由协议对应的开销cost值小的路由。4.根据权利要求1所述的方法,其特征在于,所述方法进一步包括: 当计算出的最优路由协议对应的路由存在备份路由时,则将该最优路由协议对应的所有路由作为等价路由下发FIB。5.根据权利要求4所述的方法,其特征在于,所述将该最优路由协议对应的所有路由作为等价路由时,所述方法进一步包括: 确定是否为所述等价路由设置转发属性,如果是,在所述等价路由的下一跳信息上设置转发属性,并下发FIB,在接收到发送给所述目的设备的流量时,根据FIB中所述等价路由以及设置的转发属性进行负载分担并转发;否则,执行所述下发FIB的步骤;其中,所述转发属性为流量分担比例,或流量类型。6.一种混合协议组网中流量转发装置,其特征在于,该装置包括:计算单元、处理单元、下发单元、接收单元和发送单元; 所述计算单元,用于计算到目的设备的...

【专利技术属性】
技术研发人员:林长望
申请(专利权)人:杭州华三通信技术有限公司
类型:发明
国别省市:浙江;33

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

1