[发明专利]一种路由表项生成方法、字典树生成方法和装置

说明书

本申请实施例公开了一种路由表项生成方法、字典树生成方法和装置，其中所述路由表项生成方法包括：获取M个第一路由表项，每个所述第一路由表项中包括一条路由与一个出接口之间的对应关系，M≥2；对所述M个第一路由表项进行合并生成N个第二路由表项，所述N个第二路由表项中至少有一个第二路由表项包括一条公共路由与一个出接口之间的对应关系，所述公共路由用于指示两条或两条以上的路由，且N＜M，N和M均为整数。该方法通过将M个第一路由表项合并成N个第二路由表项，大量地减少了第一路由表项的数量，节省了路由表项的存储空间，并且该节省的存储空间可以保存更多的路由表项，从而满足市场大容量的需求。

技术领域

本申请涉及通信领域，尤其涉及一种路由表项生成方法、字典树生成方法和装置。

背景技术

路由器、交换机等网络设备可支持因特网协议(Internet Protocol，IP)路由转发功能。网络设备通常包括主控板以及多个接口板，其中主控板主要进行网络间的管理，用于生成路由信息表(Routing Information Base，RIB)以及转发信息库(ForwardingInformation Base，FIB)表，并将生成的主控板的FIB表下发至各个接口板中的硬件芯片，各个接口板用于对主控板下发的FIB表对IP报文进行报文转发。

现有主控板向接口板下发FIB表时，是将主控板中的整个FIB表下发至各接口板，这样，接口板在接收到IP报文时，就会在FIB表中查找与IP报文的目的地址匹配的路由条目，并基于匹配的路由条目对IP报文转发。

在海量连接不断发展的情况下，比如物联网的发展，需要主控板学习并生成的FIB的容量也越来越大，FIB表中需要存储的路由条数越来越多。一般地，主控板学习的路由表项最大占用4M存储空间，即存储4百万条路由，其中每条路由对应一个路由表项，每个路由表项中包括：目的地址和掩码、下一跳地址、转发信息的形状描述、转发的出接口等内容，由于接口板(或业务板)的硬件芯片保存FIB表的容量有限，当主控板的FIB容量较大时，比如存储了的路由条数超过4百万时，就无法存储更多的路由，进而不能满足大容量FIB表的市场需求。

发明内容

为了解决路由表项数量多，占用的存储空间超过接口板上芯片的最大存储容量，无法满足市场需求的技术问题，本申请公开了如下技术方案：

第一方面，本申请实施例提供了一种路由表项生成方法，所述方法包括：服务器获取M个第一路由表项，每个所述第一路由表项中包括：一条路由与一个出接口之间的对应关系，且M≥2，M为整数；对所述M个第一路由表项进行合并，生成N个第二路由表项，所述N个第二路由表项中至少有一个第二路由表项，包括一条公共路由与一个出接口之间的对应关系，所述公共路由用于指示两条或两条以上的路由，且N＜M，N为整数。

本方面提供的方法，通过将M个第一路由表项合并生成N个第二路由表项，其中，N个第二路由表项中至少有一个第二路由表项包括公共路由，该公共路由可以替代M个第一路由表项的至少两条路由，从而大量地减少了第一路由表项的数量，进而节省了路由表项的存储空间，并且该节省的存储空间可以用于保存更多的路由表项，满足市场大容量的需求。

结合第一方面，在第一方面的一种可能的实现方式中，第一路由表项中的路由包括一个目的地址和与所述目的地址对应的一个掩码，且所述路由的目的地址和掩码均为二进制数；对所述M个第一路由表项进行合并，生成N个第二路由表项，包括：获取所述M个第一路由表项中的每条路由的各个目的地址所对应的比特位；根据路由条数最多的出接口所对应的路由集合，以及所述每条路由的各个目的地址所对应的比特位，对所述M个第一路由表项进行合并，生成所述N个第二路由表项。

结合第一方面，在第一方面的另一种可能的实现方式中，所述根据路由条数最多的出接口所对应的路由集合，以及所述每条路由的各个目的地址所对应的所述比特位，对所述M个第一路由表项进行合并，生成所述N个第二路由表项的过程，包括：