[发明专利]一种通信设备路由转发表的压缩方法

说明书

技术领域

本发明涉及通信领域，尤其涉及一种通信设备路由转发表的压缩方法。

背景技术

在一般的网络设备中，TCP/IP(Transmission Control Protocol/InternetProtocol，传输控制协议/互联网络协议)协议栈依靠路由表进行数据收发/转发处理工作。实际使用中常常出现路由表太大，而我们的路由表装载容器太小的问题。特别是在一些中低端的网络路由设备中，这种矛盾尤其突出。因此利用等价路由来有效缩小路由表大小，是解决此类问题比较有效的手段。

在现有的压缩转发表的实现中，有利用默认路由来压缩路由转发表的方法，例如中国专利CN200710130487.5；有利用字符进行路由压缩处理的方法，例如中国专利CN200710073936.7；还有使用目的地址与网关网元为关键字进行路由压缩的方法，例如中国专利CN02131448.9。

但以上所述压缩方法，或实现较复杂、或不能达到最大可能压缩路由表的效果。

发明内容

本发明要解决的技术问题是提供一种通信设备路由转发表的压缩方法，利用IP规划实现缩小路由转发表的大小，解决了路由转发表过大的问题。

为了解决上述问题，本发明提供了一种通信设备路由转发表的压缩方法，包括：

在通讯设备的组网中，为组网中各传输节点配置不同网段的IP，并选择邻接的两个传输节点间的多个主机路由接口中的其中一个作为同一网段的网络路由接口；

在对路由转发表进行更新时，判断待加入路由的类型是主机路由还是网络路由，如果是主机路由，则判断所述路由转发表中是否存在与该待加入主机路由同一网段的网络路由，如果存在，则丢弃该待加入主机路由，并用所述网络路由代替该待加入主机路由；否则，将该待加入主机路由加入到所述路由转发表中。

进一步地，所述方法通过子网掩码的长度判断所述待加入路由的类型，如果所述待加入路由的子网掩码转换为二进制数据后的长度为32位，则为主机路由；否则，为网络路由。

进一步地，所述方法在判断所述路由转发表中是否存在与该待加入主机路由同一网段的网络路由时，是以目的地址与子网掩码为关键字，从所述路由转发表中搜索是否存在与该待加入主机路由同一网段的网络路由。

进一步地，在对所述路由转发表进行更新时，如果判断出所述待加入路由为网络路由，则判断所述路由转发表中是否存在比该待加入网络路由网段更大的网络路由，如果存在，则丢弃该待加入网络路由；否则，再进一步判断所述路由转发表中是否存在比待加入网络路由网段更小的网络路由，并在不存在的情况下将所述待加入网络路由加入到所述路由转发表中。

进一步地，如果判断出所述路由转发表中存在比待加入网络路由网段更小的网络路由，则在删除系统中所有比待加入网络路由网段更小的网络路由的同时，判断所述路由转发表中是否已经存在所述待加入网络路由，如果不存在，则将所述待加入网络路由加入到所述路由转发表中。

进一步地，如果判断出所述路由转发表中已经存在所述待加入网络路由，则丢弃所述待加入网络路由。

进一步地，所述方法在判断网段的大小时，是根据子网掩码的长度大小进行判断，子网掩码的长度越短，则对应的网段越大。

本发明提出了一种利用规划IP实现压缩路由转发表的方法，使网络路由能够直接替换主机路由，有效缩小路由转发表大小，从而提高路由转发的效率、减少内存资源冲突、降低CPU(Central Processing Unit，中央处理单元)的负荷；并且本发明的特点是压缩算法和实施规则均较为简单。

附图说明

图1为本发明的压缩路由转发表的IP规划方法示例图；

图2为本发明实施例的注入路由到路由转发表的流程图；

图3为本发明主机路由写入路由转发表的示例图；

图4为本发明一个应用示例的网络路由写入路由转发表的示例图；

图5为本发明另一应用示例的网络路由写入路由转发表的示例图；

图6为本发明又一应用示例的网络路由写入路由转发表的示例图。

具体实施方式

本发明的核心思想是：在通讯设备的组网中，对组网中的传输节点(或路由器)的IP地址做配置规划，为每个路由器配置不同网段的IP，并从两个路由器间的多个主机路由接口中选择一个作为网络路由接口，达到利用网络路由代替主机路由的目的，从而可以缩小路由转发表的大小，解决路由转发表过大的问题。

具体地，本发明的实现方法包括如下内容：

1、IP配置规划