一种路由表优化方法、控制器以及路由器技术

本申请实施例公开了一种路由表优化方法,用以减小路由器的路由表的表项数量，提升路由器的转发性能。本申请实施例方法包括：控制器获取多个路由器的路由表，每个路由表的每个表项包括目的子网地址和出端口；控制器确定满足聚合条件的多个目的子网地址，控制器将多个目的子网地址聚合为一个聚合目的子网地址；所述控制器向至少一个目标路由器发送路由表更新消息，路由表更新消息用于目标路由器将多个目的子网地址所在的表项替换为一条包含聚合目的子网地址和出端口的表项。的子网地址和出端口的表项。的子网地址和出端口的表项。

【技术实现步骤摘要】
一种路由表优化方法、控制器以及路由器


[0001]本申请实施例涉及数据处理领域，尤其涉及一种路由表优化方法、控制器以及路由器。

技术介绍

[0002]开放式最短路径优先协议(Open Shortest Path First，OSPF)是以互联网工程任务组为支持庞大的异构网络开发的一种链路状态的内部网关协议。OSPF网络中任意一个路由器的链路状态通告(Link Status Advertisement，LSA)要发给该网络中的除该路由器以外的所有设备。
[0003]在OSPF网络中，路由器具有路由聚合的特性，例如区域边界路由器(area border router，ABR)可以将要通过LSA发布的路由信息中满足聚合条件的目的子网地址进行聚合。ABR需要对外发送的LSA中包括多个满足预设聚合条件的目的子网地址时，该ABR就可以将这些目的子网地址聚合成一个聚合目的子网地址。聚合之后，ABR向其它区域的路由器发送LSA时，ABR就可以向其它区域的路由器发送用聚合目的子网地址代替对应地多个目的子网地址的LSA，收到该LSA的路由器根据该LSA创建一条包括聚合目的子网地址的表项。从而减少要创建的表项，提高设备的性能。
[0004]该路由聚合特性只适用于单个设备在创建路由表表项之前将多个目的子网地址聚合成一个聚合目的子网地址，聚合效果较差。

技术实现思路

[0005]本申请实施例提供了一种路由表优化方法、控制器以及路由器，用以减小路由器的路由表的表项数量，提升路由器的转发性能。
[0006]本申请实施例第一方面提供了一种路由表优化方法，该方法应用于路由器进行路由表的表项聚合。该方法包括：一个控制器可以与多个路由器网络连接，并且路由器可以与该多个路由器之间传输数据，控制器可以管理上述多个路由器的路由表等配置信息。控制器先获取控制器所管理的多个路由器的路由表，其中，每个路由表包括多个表项，每个表项包括目的子网地址和目的子网地址对应的路由器的出端口；然后控制器根据多个路由器的路由表中的所有目的子网地址确定满足聚合条件的多个目的子网地址，上述多个目的子网地址同属于至少一个路由表而且在所属路由表中对应的出端口是相同的；控制器再按照预设策略将上述多个目的子网地址聚合为一个聚合目的子网地址，上述多个目的子网地址所指示的网段属于上述聚合目的子网地址所指示的网段；最后控制器向至少一个目标路由器发送路由表更新消息，上述路由表更新消息包括聚合目的子网地址，上述目标路由器是路由器的路由表中包括上述多个目的子网地址的路由器，上述聚合目的子网地址用于上述目标路由器将上述多个目的子网地址所在的表项替换为一条包含上述聚合目的子网地址和上述多个目的子网地址对应的出端口的表项。
[0007]该种可能的实现方式中，控制器根据控制器管理的多个路由器的路由表确定聚合
目的子网地址，聚合目的子网地址用于目标路由器将多个目的子网地址所在的表项替换为一条包括聚合目的子网地址和多个目的子网地址对应的出端口的表项，因此本申请实施例可以对控制器所管理的多个路由器的路由表进行聚合，减少了路由表的表项数量，提升了路由器的转发性能；而且是在路由表的表项创建好之后进行聚合，具有更好的聚合效果；同时本申请实施例是基于多个路由表综合确定聚合目的子网地址的，而且并不局限于单个路由表，适用于更大的应用范围，具有更好的聚合效果。
[0008]在第一方面的一种可能的实现方式中，上述多个目的子网地址均属于第一网段，且上述多个路由器的路由表中不存在属于上述第一网段的其它目的子网地址；上述第一网段为上述聚合目的子网地址所指示的网段。
[0009]在第一方面的一种可能的实现方式中，上述多个路由器中除上述目标路由器以外的其它路由器的路由表中均不包括上述多个目的子网地址中的任一地址。
[0010]在第一方面的一种可能的实现方式中，上述聚合条件包括子网地址聚合条件中的至少一项，子网地址聚合条件包括：该多个目的子网地址同属于至少一个路由表；或该多个目的子网地址在所属路由表中对应的出端口相同；或该多个目的子网地址均属于第一网段，且多个路由器的路由表中不存在属于第一网段的其它目的子网地址；或多个路由器中除目标路由器以外的其它路由器的路由表中均不包括该多个目的子网地址中的任一地址；或该多个目的子网地址必须是连续的。
[0011]在该种可能的实现方式中，本申请实施例提供了多种可能的聚合条件，适用于各种可能的目的子网地址聚合场景，增强了方案实现的可能性。
[0012]在第一方面的一种可能的实现方式中，路由表更新消息包括聚合目的子网地址。
[0013]该种可能的实现方式中，路由表信息不包括多个目的子网地址，减少了路由表更新消息的信息量，有利于控制器与路由器之间的快速通信，增强了控制器的管理能力，减少了占用的网络资源。
[0014]在第一方面的一种可能的实现方式中，路由表更新消息包括聚合目的子网地址和多个目的子网地址。
[0015]该种可能的实现方式中，路由表更新信息包括聚合目的子网地址和多个目的子网地址，使得路由器不需要根据聚合目的子网地址确定多个目的子网地址对应的表项，减小了路由器在进行目的子网地址聚合时的运算量，提升了路由器进行目的子网地址聚合的速度。
[0016]在第一方面的一种可能的实现方式中，控制器获取控制器所管理的多个路由器的路由表包括：控制器向该控制器所管理的多个路由器发送路由表获取请求，相应地，该控制器所管理的多个路由器根据该路由表获取请求向该控制器发送路由表；或控制器接收控制器所管理的多个路由器发送的路由表。
[0017]该种可能的实现方式中，控制器可以是主动获取路由器的路由表，也可以是被动接受路由器发送的路由表，增大了本方案的适用场景，提升了方案实现的可能性。
[0018]本申请实施例第二方面提供了一种路由表优化方法，该方法包括：路由器向控制器发送该路由器的路由表，路由表包括多个表项，每个表项包括目的子网地址和目的子网地址对应的路由器的出端口；然后路由器接收上述控制器发送的路由表更新消息，上述路由表更新消息包括聚合目的子网地址；最后路由器将上述聚合目的子网地址对应的多个目
的子网地址所在的表项替换为包括上述聚合目的子网地址和上述多个目的子网地址对应的出端口的表项。
[0019]该种可能的实现方式中，路由器收到的路由表更新消息是上述控制器基于多个路由器的路由表确定的，因此具有更好的目的子网地址聚合效果，同时不需要确定哪些目的子网地址是可以聚合的，直接从控制器发送的路由表更新消息中获取，减小了路由器的计算量，有助于提升路由器的目的子网地址聚合速度。
[0020]在第二方面的一种可能的实现方式中，上述路由表更新消息还包括该多个目的子网地址，上述步骤：路由器将该聚合目的子网地址对应的多个目的子网地址所在的表项替换为包括该聚合目的子网地址和该多个目的子网地址对应的出端口的表项，包括：上述路由器将上述路由表更新消息中的上述多个目的子网地址所在的表项替换为包括上述聚合目的子网地址和上述多个目本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由表优化方法，其特征在于，所述方法包括：控制器获取所述控制器所管理的多个路由器的路由表，其中，每个路由表包括多个表项，每个表项包括目的子网地址和出端口；所述控制器根据所述多个路由器的路由表确定满足聚合条件的多个目的子网地址，所述多个目的子网地址同属于至少一个路由表且在所属路由表中对应的出端口相同；所述控制器将所述多个目的子网地址聚合为一个聚合目的子网地址，其中，所述多个目的子网地址所指示的网段属于所述聚合目的子网地址所指示的网段；所述控制器向至少一个目标路由器发送路由表更新消息，所述路由表更新消息包括所述聚合目的子网地址，所述目标路由器为路由表中包括所述多个目的子网地址的路由器，所述聚合目的子网地址用于所述目标路由器将所述多个目的子网地址所在的表项替换为一条包含所述聚合目的子网地址和所述多个目的子网地址对应的出端口的表项。2.根据权利要求1所述的方法，其特征在于，所述多个目的子网地址均属于第一网段，且所述多个路由器的路由表中不存在属于所述第一网段的其它目的子网地址；所述第一网段为所述聚合目的子网地址所指示的网段。3.根据权利要求1或2所述的方法，其特征在于，所述多个路由器中除所述目标路由器以外的其它路由器的路由表中均不包括所述多个目的子网地址中的任一地址。4.根据权利要求1至3任一项所述的方法，其特征在于，所述路由表更新消息还包括所述多个目的子网地址。5.一种路由表优化方法，其特征在于，所述方法包括：路由器向控制器发送路由表，所述路由表包括多个表项，每个表项包括目的子网地址和出端口；所述路由器接收所述控制器发送的路由表更新消息，所述路由表更新消息包括聚合目的子网地址；所述路由器将所述聚合目的子网地址对应的多个目的子网地址所在的表项替换为包括所述聚合目的子网地址和所述多个目的子网地址对应的出端口的表项。6.根据权利要求5所述的方法，其特征在于，所述路由表更新消息还包括所述多个目的子网地址，所述路由器将所述聚合目的子网地址对应的多个目的子网地址所在的表项替换为包括所述聚合目的子网地址和所述多个目的子网地址对应的出端口的表项，包括：所述路由器将所述路由表更新消息中的所述多个目的子网地址所在的表项替换为包括所述聚合目的子网地址和所述多个目的子网地址对应的出端口的表项。7.根据权利要求5所述的方法，其特征在于，所述路由器将所述聚合目的子网地址对应的多个目的子网地址所在的表项替换为包括所述聚合目的子网地址和所述多个目的子网地址对应的出端口的表项之前还包括：所述路由器根据所述聚合目的子网地址确定所述路由表中属于所述聚合目的子网地址所指示的网段的多个目的子网地址。8.一种路由表优化方法，其特征在于，所述方法包括：路由器根据所述路由器中的路由表确定满足聚合条件的多个目的子网地址，所述路由表包括多个表项，每个表项包括目的子网地址和出端口，所述多个目的子网地址对应的出端口相同；
所述路由器将所述多个目的子网地址聚合为一个聚合目的子网地址，其中，所述多个目的子网地址所指示的网段属于所述聚合目的子网地址所指示的网段；所述路由器将所述聚合目的子网地址对应的多个目的子网地址所在的表项替换为包括所述聚合目的子网地址和所述多个目的子网地址对应的出端口的表项。9.根据权利要求8所述的方法，其特征在于，所述多个目的子网地址均属于第一网段，且所述路由器的路由表中不存在属于所述第一网段的其它目的子网地址；所述第一网段为所述聚合目的子网地址所指示的网段。10.一种控制器，其特征在于，所述控制器包括：获取单元，用于获取所述控制器所管理的多个路由器的路由表，其中，每个路由表包括多个表项，每个表项包括目的子网地址和出端口；确定单元，用于根据所述多个路由器的路由表确定满足聚合条件的多个目的子网地址，所述多个目的子网地址同属于至少一个路由表且在所属路由表中对应的出端口相同；聚合单元，用于将所述多个目的子网地址聚合为一个聚合目的子网地址，其中，所述多个目的子网地址所指示的网段属于所述聚合目的子网地址所指示的网段；发送单元，用于向所述多个路由器中的每个目标路由器发送所述聚合目的子网地址，所述目标路由器为包括所述多个目的子网地址的路由表...

【专利技术属性】
技术研发人员：杨强，袁玉林，林晔，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：