一种通信设备路由转发表的压缩方法技术

一种通信设备路由转发表的压缩方法，包括：在通讯设备的组网中，为组网中各传输节点配置不同网段的ＩＰ，并选择邻接的两个传输节点间的多个主机路由接口中的其中一个作为同一网段的网络路由接口；在对路由转发表进行更新时，判断待加入路由的类型是主机路由还是网络路由，如果是主机路由，则判断路由转发表中是否存在与该待加入主机路由同一网段的网络路由，如果存在，则丢弃该待加入主机路由，并用网络路由代替该待加入主机路由；否则，将该待加入主机路由加入到路由转发表中。采用本发明专利技术方法，使网络路由直接替换主机路由，有效缩小了路由转发表大小，从而可提高路由转发的效率、减少内存资源冲突、降低ＣＰＵ的负荷。

【技术实现步骤摘要】

本专利技术涉及通信领域，尤其涉及。
技术介绍
在一般的网络设备中，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配置规划在通讯网络中，每个网络设备自成一个局域网。在全网通讯设备中，每个网络设备 都属于不同的子网。每个网络设备上都分配一个本子网的以太网口的地址，运行路由协议。2、路由转发表的初始化创建一个存储路由信息的结构，以记录路由转发表。3、检查路由类型驱动每加入一条路由表项到路由转发表的时候，检查添加路由的类型，通过子网 掩码判断此路由表项为主机路由还是网络路由。4、查询及修改路由转发表1)如果待加入路由为主机路由，则检查系统当前的转发路由表中是否存在与待加 入路由在同一个网段的目的路由，如果不存在，则将此待加入路由表项添加到路由转发表 中，同时将此路由表项注入到操作系统；如果存在，则对待加入路由不做任何操作，直接退出。2)如果待加入的路由为网络路由，则检查系统当前的路由转发表中是否存在比待 加入的路由更大的网络，如果存在，则对待加入路由不做任何操作，直接退出；如果不存在， 则再检查路由转发表中是否存在比待加入路由网段更小的路由，如果存在，则删除系统中 所有比待加入路由表项网段更小的路由。3)如果检索出转发路由表中存在比待加入的网络路由网段更小的路由，则在删除 所有比待加入路由表项网段更小的路由后，将此路由表项添加到路由转发表中，同时将此 路由表项注入到操作系统。通过以上所描述的压缩路由转发表的方法，最大程度地减小了路由转发表中的 项，很好的解决了路由表太大带来的各种资源短缺问题，同时也大大提高了路由转发表的 查找速度。但本专利技术并不限于上述在更新路由转发表时的实现方法，也可以在任何时候对路 由转发表进行压缩，用其中的网络路由替换掉同一网段的主机路由。下面结合附图及具体实例对本专利技术技术方案的实施进行详细描述。本专利技术实施例的IP规划方法如图1所示，在通讯设备的组网中，为每个路由器配 置不同网段的IP 为A路由分配192. 192. 1.XXX网段的IP，为B路由分配192. 192. 2. XXX 网段的IP，为C路由分配192. 192. 3. XXX网段的IP。邻接的两个路由器之间的通讯、路由转发，都由同一个网关实现，即两个路由器之 间的所有平行接口在某一时刻都有相同的网关通向对方目的地址。这样，当组网中的连接发生变更，如某个接口断开或新增接口时，根据IP层的路 由协议重新计算路由后，调用驱动层接口对路由转发表进行更新操作。驱动层接口收到待 处理的路由信息后，分别对动态主机路由和动态网络路由进行压缩处理。需要说明的是，本专利技术只针对路由协议计算出的动态路由进行路由压缩。对于静 态路由，包括本网元和其它网元洪泛过来的静态路由均不在本专利技术所指的压缩范畴。本专利技术实施例的在规划配置的IP网络下缩小路由转发表的处理方法如图2所示， 驱动层收到需要注入的动态路由信息后的处理流程包括以下步骤步骤101，首先通过转换子网掩码的长度，判断待加入路由是否为主机路由，如果 是，则执行步骤102，否则，执行步骤103 ；在判断所述待加入路由的类型时，判断其子网掩码转换为二进制数据后的长度是 否为32位，如果是，即是主本文档来自技高网...

【技术保护点】
一种通信设备路由转发表的压缩方法，其特征在于，包括：在通讯设备的组网中，为组网中各传输节点配置不同网段的ＩＰ，并选择邻接的两个传输节点间的多个主机路由接口中的其中一个作为同一网段的网络路由接口；在对路由转发表进行更新时，判断待加入路由的类型是主机路由还是网络路由，如果是主机路由，则判断所述路由转发表中是否存在与该待加入主机路由同一网段的网络路由，如果存在，则丢弃该待加入主机路由，并用所述网络路由代替该待加入主机路由；否则，将该待加入主机路由加入到所述路由转发表中。

【技术特征摘要】
一种通信设备路由转发表的压缩方法，其特征在于，包括在通讯设备的组网中，为组网中各传输节点配置不同网段的IP，并选择邻接的两个传输节点间的多个主机路由接口中的其中一个作为同一网段的网络路由接口；在对路由转发表进行更新时，判断待加入路由的类型是主机路由还是网络路由，如果是主机路由，则判断所述路由转发表中是否存在与该待加入主机路由同一网段的网络路由，如果存在，则丢弃该待加入主机路由，并用所述网络路由代替该待加入主机路由；否则，将该待加入主机路由加入到所述路由转发表中。2.如权利要求1所述的方法，其特征在于，所述方法通过子网掩码的长度判断所述待加入路由的类型，如果所述待加入路由的子 网掩码转换为二进制数据后的长度为32位，则为主机路由；否则，为网络路由。3.如权利要求1或2所述的方法，其特征在于，所述方法在判断所述路由转发表中是否存在与该待加入主机路由同一网段的网络路 由时，是以目的地址与子网掩码为关键字，从所述路由转发表中搜索是否存在与该待加入 主机路由同一网段的网络路由。4.如权...

【专利技术属性】
技术研发人员：徐佳蓉，魏小强，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]