CN104301245B - 一种混合协议组网中流量转发方法和装置 - Google Patents

Abstract

本发明提供了一种混合协议组网中流量转发方法，该方法包括：计算到目的设备的各路由协议对应的路由；当计算出的最优路由协议对应的路由不存在备份路由，且存在次优路由协议对应的路由时，将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发转发信息库FIB；当接收到发送给所述目的设备的流量时，根据FIB中所述等价路由进行负载分担并转发。基于同样的发明构思，本申请还提出一种混合协议组网中流量转发装置，能够将混合组网中在不同路由协议下计算出的路由形成等价路由，用于对流量进行负载分担转发。

Description

一种混合协议组网中流量转发方法和装置

技术领域

本发明涉及通信技术领域，特别涉及一种混合协议组网中流量转发方法和装置。

背景技术

传统的因特网协议(Internet Protocol，IP)网络中，节点选择最短的路径作为计算到目的设备的路由。这样，容易出现流量集中于最短路径而导致拥塞，而其他可选的路径则较为空闲。

一个组网中运行多个路由协议，当一个设备计算到目的设备的路由时，会针对多个路由协议计算出多条路由，在现有实现中针对不同路由协议计算出的路由，只会选择最优路由协议对应的路由用于流量转发，不会将次优路由协议对应的路由作为等价路由，因此，次优路由协议对应的路由无法参与流量转发。

发明内容

有鉴于此，本申请提供一种混合协议组网中流量转发方法，以解决混合组网中最优协议路由不存在备份路由时，不能形成等价路由对流量进行负载分担转发的问题。

为解决上述技术问题，本申请的技术方案是这样实现的：

一种混合协议组网中流量转发方法，该方法包括：

计算到目的设备的各路由协议对应的路由；

当计算出的最优路由协议对应的路由不存在备份路由，且存在次优路由协议对应的路由时，将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发转发信息库FIB；

当接收到发送给所述目的设备的流量时，根据FIB中所述等价路由进行负载分担并转发。

一种混合协议组网中流量转发装置，该装置包括：计算单元、处理单元、下发单元、接收单元和发送单元；

所述计算单元，用于计算到目的设备的各路由协议对应的路由；

所述处理单元，用于当所述计算当计算出的最优路由协议对应的路由不存在备份路由，且存在次优路由协议对应的路由时，将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由；当所述接收单元接收到发送给所述目的设备的流量时，根据所述下发单元下发到转发信息库FIB中的所述等价路由进行负载分担；

所述下发单元，用于将所述处理单元形成的等价路由下发FIB；

所述接收单元，用于接收流量；

所述发送单元，用于根据所述处理单元进行的负载分担发送该流量。

由上面的技术方案可知，本申请中混合协议组网中任一设备在计算到目的设备的路由时，当计算出的最优路由协议对应的路由不存在备份路由时，将最优路由协议对应的路由与次优路由协议对应的路由形成等价路由下发FIB，能够将混合组网中在不同路由协议下计算出的路由形成等价路由，用于对流量进行负载分担转发。

附图说明

图1为本申请实施例中混合协议组网中流量转发方法流程示意图；

图2为本申请实施例中设备形成等价路由的流程示意图；

图3为OSPF协议和RIP协议组成的混合组网形成等价路由的组网示意图；

图4为OSPF协议和BGP协议组成的混合组网形成等价路由的组网示意图；

图5为本申请实施例中应用于上述技术的装置结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，下面结合附图并据实施例，对本发明的技术方案进行详细说明。

本申请实施例中提供一种混合协议组网中等价路由实现方法，混合协议组网中任一设备在计算到目的设备的路由时，当计算出的最优路由协议对应的路由不存在备份路由时，将最优路由协议对应的路由，与次优路由协议对应的路由形成等价路由下发转发信息库(Forwarding Information Base，FIB)，能够将混合组网中在不同路由协议下计算出的路由形成等价路由，用于对流量进行负载分担转发。

参见图1，图1为本申请实施例中混合协议组网中流量转发方法流程示意图。具体步骤包括：

步骤101，混合协议组网中任一设备计算到目的设备的各路由协议对应的路由。

本步骤同现有实现，一个设备在计算到目的设备的路由时，如果到目的设备存在多个路由协议时，针对每个路由协议计算到目的设备的路由，并且，在哪个路由协议计算出的路由存在备份协议路由时，同时计算该协议的备份路由。

步骤102，当计算出的最优路由协议对应的路由不存在备份路由，且存在次优路由协议对应的路由时，该设备将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发FIB。

该设备将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由的具体方式为：路由前缀，等价路由组(最优路由协议对应的路由的下一跳，次优路由协议对应的路由的下一跳)。具体实现方式同现有实现类似，只是两个路由的下一跳是针对不同路由协议的下一跳。

各路由协议的优先级通常是默认的，如路由信息协议(Routing InformationProtocol，RIP)的优先级高于开放最短路径优先(Open Shortest Path First，OSPF)协议的优先级。在优先级最高的路由协议下计算出的路由为最优路由协议对应的路由。

当计算出的最优路由协议对应的路由不存在备份路由，即同一路由协议下只计算出了一条路由时，在现有实现中，不能形成等价路由，直接将最优路由协议对应的路由下发；而本申请实施例中，如果还计算出其他路由协议对应的路由，则选择次优路由协议对应的路由，与最优路由协议对应的路由形成等价路由，所述最优路由协议与次优路由协议对应的路由协议不相同。

如果次优路由协议对应的路由不止一条时，选择开销(cost)值小的次优路由协议对应的路由与该最优路由协议对应的路由形成等价路由。

步骤103，当该设备在接收到发送给所述目的设备的流量时，根据FIB中所述等价路由进行负载分担并转发。

该设备接收到发送给所述目的设备的流量时，根据FIB中的等价路由进行负载分担并转发，如果设置了转发属性，则还需根据转发属性确定使用哪条路由进行转发。

下面结合附图，详细说明本申请实施例中使用形成的等价路由实现等价转发和非等价转发的过程。

参见图2，图2为本申请实施例中设备形成等价路由的流程示意图。具体步骤包括：

步骤201，混合协议组网中任一设备计算到目的设备的各路由协议对应的路由。

步骤202，该设备确定计算出的最优路由协议对应的路由是否存在备份路由，如果是，执行步骤203；否则，执行步骤204。

步骤203，该设备将所述最优路由协议对应的所有路由形成等价路由，执行步骤206。

本申请实施例中的备份路由指的是同一路由协议下，cost值大的路由为cost值小的路由的备份路由。

步骤204，该设备确定计算出的路由中是否存在次优路由协议对应的路由，如果是，执行步骤205；否则，执行步骤209。

步骤205，该设备将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由。

步骤206，该设备确定是否为所述等价路由设置转发属性，如果是，执行步骤207；否则，执行步骤208。

具体实现时，实施者可以根据实际情况确定是否为等价路由设置转发属性，以及设置的转发属性的内容具体是什么，也可以确定本地是否为等价路由对应的路由协议配置转发属性，如果是，则为该等价路由配置转发属性；否则，不为该等价路由配置转发属性。

其中，所述转发属性为流量分担比例，或流量类型。

步骤207，该设备在所述等价路由的下一跳信息上设置转发属性，并下发FIB，执行步骤209。

步骤208，该设备将所述等价路由下发FIB。

步骤209，结束本流程。

下面结合附图，详细说明本申请具体实施例中如何实现等价路由的形成，以及流量的转发。

参见图3，图3为OSPF协议和RIP协议组成的混合组网形成等价路由的组网示意图。

图3中R1和R3间，R2和R3间运行RIP协议，R1，R2，R4之间运行OSPF协议，工作在OSPF区域(Area)0。在R1和R2上OSPF通过引入RIP，把RIP路由发布到核心网。

第一步，R1计算到目的设备R3的各路由协议对应的路由，即RIP路由和OSPF路由。

对于RIP协议，计算出的协议路由的下一跳为R3；对于OSPF协议，计算出的协议路由的下一跳为R2，由于R1能够确定R2可达R3，而R4不可达R3，因此，计算协议路由时，不会计算下一跳为R4的协议路由。

第二步，R1确定最优路由协议对应的路由为计算出的RIP路由，且该路由不存在备份路由，并确定存在次优路由协议对应的OSPF路由，则将所述计算出的RIP路由和OSPF路由形成等价路由。

第三步，如果确定为该等价路由设置转发属性，则在所述等价路由的下一跳上设置转发属性并下发FIB；否则，直接将所述等价路由下发FIB。

假设设置了RIP协议和OSPF协议的转发属性，负载分担比例为10:1，则在R1接收到发送给R3的流量时，按RIP路由和OSFP路由的负载分担比例10:1进行转发。

如果未设置RIP协议和OSPF协议的转发属性，则在R1接收到发送给R3的流量时，按系统默认或预设的默认比例，例如RIP路由和OSFP路由的负载分担比例1:1进行转发。

本实施例中转发属性的配置，可以使不同协议路由之间根据预先配置的负载分担比例进行负载分担。

参见图4，图4为OSPF协议和边界网关协议(Border Gateway Protocol，BGP)协议组成的混合组网形成等价路由的组网示意图。

图4为典型的MPLS L3VPN组网，PE1和PE2之间运行BGP协议，PE1与CE之间，PE2与CE之间运行OSPF协议，PE到CE之间走的是三层转发，PE1和PE2之间走的是MPLS转发，PE1和PE2上的BGP引入OSPF协议。

假设PE1上设置了OSPF协议和BGP协议的流量类型，即流亲和力，OSPF路由下一跳对应动态主机配置协议(Dynamic Host Configuration Protocol，DSCP)值为48，BGP路由下一跳对应DSCP值为20。

第一步，PE1计算到目的设备CE的各路由协议对应的路由，即OSPF路由和BGP路由。

对于BGP协议，计算出的路由的下一跳为PE2；对于OSPF协议，计算出的路由的下一跳为CE。

第二步，PE1确定最优路由协议对应的路由为计算出的OSPF路由，且该OSPF路由不存在备份路由，并确定存在次路由优协议对应的BGP路由，则将所述计算出的OSPF路由和BGP路由形成等价路由。

第三步，PE1确定为该等价路由设置转发属性，则在所述等价路由的下一跳上设置转发属性并下发FIB；否则，直接将所述等价路由下发FIB。

PE1接收到发往CE的流量时，对于流量的DSCP值为48的，走OSPF路由下一跳转发，对于DSCP值为20的走BGP路由下一跳转发，其它的按负载分担处理；具体实现时，也可以对于流量的DSCP值接近48的走OSPE路由下一跳转发，对于DSCP只接近20的走BGP路由下一跳转发，本申请具体实施例中对于转发属性的设置并不做具体限制。

当将计算出的OSPF路由和BGP路由形成等价路由，并配置转发属性时，向FIB下发的内容包括：路由前缀，等价路由组(OSPF协议对应的下一跳IP地址(CE的IP地址)，DHCP值48，BGP协议对应的下一跳IP地址(PE2的IP地址)，DHCP值20)。

本实施例中的转发属性的设置，能够配置实现使一些特殊流量通过等价路由中的哪条路由来实现转发。

基于同样的发送构思，本申请还提出一种混合协议组网中流量转发装置。参见图5，图5为本申请实施例中应用于上述技术的装置结构示意图。该装置包括：计算单元501、处理单元502、下发单元503、接收单元504和发送单元505；

计算单元501，用于计算到目的设备的各路由协议对应的路由；

处理单元502，用于当所述计算当计算出的最优路由协议对应的路由不存在备份路由，且存在次优路由协议对应的路由时，将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由；当接收单元504接收到发送给所述目的设备的流量时，根据下发单元503下发到转发信息库FIB中的所述等价路由进行负载分担；

下发单元503，用于将处理单元502形成的等价路由下发FIB；

接收单元504，用于接收流量；

发送单元505，用于根据处理单元502进行的负载分担发送该流量。

较佳地，

处理单元502，进一步用于将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由时，确定是否为所述等价路由设置转发属性，如果是，在所述等价路由的下一跳信息上设置转发属性并触发下发单元503执行下发FIB操作，当接收单元504接收到发送给所述目的设备的流量时，根据FIB中所述等价路由以及设置的转发属性进行负载分担；否则，直接触发下发单元503执行下发FIB操作；其中，所述转发属性为流量分担比例，或流量类型。

较佳地，

处理单元502，进一步用于当计算单元501计算出的次优路由协议不止一条时，选择开销cost值小的路由。

较佳地，

处理单元502，进一步用于当计算单元501计算出的最优路由协议对应的路由存在备份路由时，则将该最优路由协议对应的所有路由作为等价路由并触发下发单元503执行下发FIB操作。

较佳地，

处理单元502，进一步用于将该最优路由协议对应的所有路由作为等价路由时，确定是否为所述等价路由设置转发属性，如果是，在所述等价路由的下一跳信息上设置转发属性并触发下发单元503执行下发FIB操作，当接收单元504接收到发送给所述目的设备的流量时，根据FIB中所述等价路由以及设置的转发属性进行负载分担；否则，直接触发下发单元503执行下发FIB操作；其中，所述转发属性为流量分担比例，或流量类型。

上述实施例的单元可以集成于一体，也可以分离部署；可以合并为一个单元，也可以进一步拆分成多个子单元。

综上所述，本申请中混合协议组网中任一设备在计算到目的设备的路由时，当计算出的最优路由协议对应的路由不存在备份路由时，将最优路由协议对应的路由与次优路由协议对应的路由形成等价路由下发FIB，能够将混合组网中在不同路由协议下计算出的路由形成等价路由，用于对流量进行负载分担转发。

本申请的具体实施例中还给出了在等价路由的下一跳上设置转发属性的实施例，能够调整等价路由中不同路由的负载分担比例，以及一些特殊流量的处理。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种混合协议组网中流量转发方法，其特征在于，该方法包括：

计算到目的设备的各路由协议对应的路由；

当计算出的最优路由协议对应的路由不存在备份路由，且存在次优路由协议对应的路由时，将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由并下发转发信息库FIB；

当接收到发送给所述目的设备的流量时，根据FIB中所述等价路由进行负载分担并转发。

2.根据权利要求1所述的方法，其特征在于，所述将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由时，所述方法进一步包括：

确定是否为所述等价路由设置转发属性，如果是，在所述等价路由的下一跳信息上设置转发属性，并下发FIB，在接收到发送给所述目的设备的流量时，根据FIB中所述等价路由以及设置的转发属性进行负载分担并转发；否则，执行所述下发FIB的操作；其中，所述转发属性为流量分担比例，或流量类型。

3.根据权利要求1或2所述的方法，其特征在于，所述当计算出的最优路由协议对应的路由不存在备份路由，且存在次优路由协议对应的路由时，所述方法进一步包括：

当所述次优路由协议对应的路由不止一条时，选择该次优路由协议对应的开销cost值小的路由。

4.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

当计算出的最优路由协议对应的路由存在备份路由时，则将该最优路由协议对应的所有路由作为等价路由下发FIB。

5.根据权利要求4所述的方法，其特征在于，所述将该最优路由协议对应的所有路由作为等价路由时，所述方法进一步包括：

确定是否为所述等价路由设置转发属性，如果是，在所述等价路由的下一跳信息上设置转发属性，并下发FIB，在接收到发送给所述目的设备的流量时，根据FIB中所述等价路由以及设置的转发属性进行负载分担并转发；否则，执行所述下发FIB的步骤；其中，所述转发属性为流量分担比例，或流量类型。

6.一种混合协议组网中流量转发装置，其特征在于，该装置包括：计算单元、处理单元、下发单元、接收单元和发送单元；

所述计算单元，用于计算到目的设备的各路由协议对应的路由；

所述处理单元，用于当所述计算单元 计算出的最优路由协议对应的路由不存在备份路由，且存在次优路由协议对应的路由时，将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由；当所述接收单元接收到发送给所述目的设备的流量时，根据所述下发单元下发到转发信息库FIB中的所述等价路由进行负载分担；

所述下发单元，用于将所述处理单元形成的等价路由下发FIB；

所述接收单元，用于接收流量；

所述发送单元，用于根据所述处理单元进行的负载分担发送该流量。

7.根据权利要求6所述的装置，其特征在于，

所述处理单元，进一步用于将所述最优路由协议对应的路由与所述次优路由协议对应的路由形成等价路由时，确定是否为所述等价路由设置转发属性，如果是，在所述等价路由的下一跳信息上设置转发属性并触发所述下发单元执行下发FIB操作，当所述接收单元接收到发送给所述目的设备的流量时，根据FIB中所述等价路由以及设置的转发属性进行负载分担；否则，直接触发所述下发单元执行下发FIB操作；其中，所述转发属性为流量分担比例，或流量类型。

8.根据权利要求6或7所述的装置，其特征在于，

所述处理单元，进一步用于当所述计算单元计算出的次优路由协议不止一条时，选择开销cost值小的路由。

9.根据权利要求6所述的装置，其特征在于，

所述处理单元，进一步用于当所述计算单元计算出的最优路由协议对应的路由存在备份路由时，则将该最优路由协议对应的所有路由作为等价路由并触发所述下发单元执行下发FIB操作。

10.根据权利要求9所述的装置，其特征在于，

所述处理单元，进一步用于将该最优路由协议对应的所有路由作为等价路由时，确定是否为所述等价路由设置转发属性，如果是，在所述等价路由的下一跳信息上设置转发属性并触发所述下发单元执行下发FIB操作，当所述接收单元接收到发送给所述目的设备的流量时，根据FIB中所述等价路由以及设置的转发属性进行负载分担；否则，直接触发所述下发单元执行下发FIB操作；其中，所述转发属性为流量分担比例，或流量类型。