一种基于子网掩码划分的IP路由表管理系统及方法技术方案

本发明专利技术公开了一种基于子网掩码划分的IP路由表管理系统及方法，属于通信技术领域，包括：预置有至少一张路由表，每一路由表内包括多个路由冲突项组以及多个行子网掩码，行子网掩码为每一行的多个路由冲突项组对应的子网掩码，路由冲突项组包括IP地址表项、IP地址表项对应的虚拟局域网标识；每一路由表对应于一地址运算掩码，地址运算掩码为路由表中所有子网掩码的最小值；系统还包括：一使能控制单元，连接至少一张路由表，用于配置每一路由表使能或关闭；一配表改表单元，连接至少一张路由表，用于根据网络环境中的IP地址和子网掩码对路由表进行配置。本发明专利技术的有益效果在于：提高路由表的查找效果，配置更加灵活。配置更加灵活。配置更加灵活。

【技术实现步骤摘要】
一种基于子网掩码划分的IP路由表管理系统及方法


[0001]本专利技术涉及通信
，尤其涉及一种基于子网掩码划分的IP路由表管理系统及方法。

技术介绍

[0002]网际协议版本4(InternetProtocolversion4，IPv4)，又称互联网通信协议第四版，IPv4是互联网的核心，也是使用最广泛的网际协议版本，IPv4是一种无连接的协议，操作在使用分组交换的链路层(如以太网)上。此协议会尽最大努力交付数据包，意即它不保证任何数据包均能送达目的地，也不保证所有数据包均按照正确的顺序无重复地到达。这些方面是由上层的传输协议(如传输控制协议)处理的。
[0003]路由器转发IP分组时，需要在路由表中查找该IP报文中目的地址所对应的路由信息，从而决定IP报文的转发方式。在报文转发的这一系列工作过程中，快速的路由查找过程是提供路由器整体性能的关键因素。
[0004]随着路由器接口速率的提高，传统的基于SRAM(静态随机存取存储器)的查找方法已经不能满足当下的需求，目前基于SRAM的查找方法包括线性查找、二叉树查找、HASH表查找等，这些查找方法的共同特点都是查找速度慢，特别是当查找表项条目巨大的情况下，这种性能损失尤其明显。线性查找法需要遍历表中的所有表项；二叉树查找法需要遍历树种中大多数节点，而且查找速度受树的深度影响较大；哈希表查找法是软件查找中较快的一种，它根据设定的哈希函数H(key)和处理冲突方法将一组关键字映像到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或者哈希散列，所得存储位置称为哈希地址或者散列地址。虽然哈希表查法相对来说比较快，但在某些场景和数据集下存在哈希冲突，从而导致需要进行额外处理，这会增加处理延时，无法保证统一的查找延时，并对查找性能有较大的影响，还是满足不了高速实时通信系统的极速查找需求，因此针对以上问题，迫切需要设计出一种基于子网掩码划分的IP路由表管理系统及方法，以满足实际使用的需要。

技术实现思路

[0005]为了解决以上技术问题，本专利技术提供了一种基于子网掩码划分的IP路由表管理系统及方法。
[0006]本专利技术所解决的技术问题可以采用以下技术方案实现：
[0007]一种基于子网掩码划分的IP路由表管理系统，包括：
[0008]预置有至少一张路由表，每一所述路由表内包括多个路由冲突项组以及多个行子网掩码，所述行子网掩码为每一行的多个路由冲突项组对应的子网掩码，所述路由冲突项组包括IP地址表项、所述IP地址表项对应的虚拟局域网标识；
[0009]每一所述路由表对应于一地址运算掩码，所述地址运算掩码为所述路由表中所有子网掩码的最小值；
[0010]所述系统还包括：
[0011]一使能控制单元，连接所述至少一张路由表，用于配置每一所述路由表使能或关闭；
[0012]一配表改表单元，连接所述至少一张路由表，用于根据网络环境中的IP地址和子网掩码对所述路由表进行配置。
[0013]优选地，所述配表改表单元包括：
[0014]一获取模块，用于获取所述网络环境中的IP地址和子网掩码；
[0015]一分组模块，连接所述获取模块，用于按照所述子网掩码对所述IP地址和所述子网掩码进行分组，得到多个第一分组，每一所述第一分组对应于一所述路由表；
[0016]一地址运算掩码模块，连接所述分组模块，用于将每个所述第一分组中所有所述子网掩码的最小值作为对应的所述路由表的地址运算掩码；
[0017]一映射模块，连接所述地址运算掩码模块，用于将各所述IP地址与对应的所述路由表的所述地址运算掩码进行“与”运算，随后根据所述路由表的位宽进行CRC运算，并将运算的结果映射到所述路由表的所述IP地址表项中。
[0018]优选地，每一所述第一分组中的子网掩码相同或相接近。
[0019]优选地，所述配表改表单元还包括：
[0020]一判断模块，用于判断路由表的访问带宽是否被占满；
[0021]一第一配置模块，连接所述判断模块，用于当路由表的访问带宽未被占满时直接配置需要修改的所述路由表；
[0022]一新增模块，连接所述判断模块，用于当路由表的访问带宽被占满时新增一张路由表，作为备用表；
[0023]一搬移模块，连接所述新增模块，用于将需要修改的路由表的表项搬移到所述备用表上，并将所述备用表的表编号以及地址运算掩码配置为需要修改的所述路由表的表编号以及地址运算掩码；
[0024]所述使能控制单元还用于在配置前关闭所述需要修改的路由表，使能所述备用表；以及配置好后使能所述需要修改的路由表，关闭所述备用表；
[0025]一第二配置模块，连接所述新增模块，用于对使能关闭后的所述需要修改的路由表进行配置。
[0026]优选地，每一所述路由表对应设置有一路由存储单元，用于存储所述路由表，并对所述路由表进行读写操作；
[0027]所述路由存储单元为静态随机存取存储器。
[0028]优选地，每一所述路由表对应设置有一寄存器组，分别连接所述使能控制单元和所述配表改表单元，所述寄存器组中的其中五位表征所述路由表对应的所述地址运算掩码，一位表征所述路由表是否使能，五位表征所述路由表对应的表编号。
[0029]本专利技术还提供一种基于子网掩码划分的IP路由表管理方法，应用于如上述的基于子网掩码划分的IP路由表管理系统，包括：
[0030]步骤S1，获取网络环境中的IP地址和子网掩码；
[0031]步骤S2，按照所述子网掩码对所述IP地址和所述子网掩码进行分组，得到多个第一分组，每一所述第一分组对应于一路由表；
[0032]步骤S3，将所述第一分组中所有所述子网掩码的最小值作为对应的所述路由表的地址运算掩码；
[0033]步骤S4，将各所述IP地址与对应的所述路由表的所述地址运算掩码进行“与”运算，随后根据所述路由表的位宽进行CRC运算，并将运算的结果映射到所述路由表的所述IP地址表项中。
[0034]优选地，还包括：
[0035]步骤A1，判断路由表的访问带宽是否被占满：
[0036]若是，则转入步骤A2；
[0037]若否，则直接配置需要修改的所述路由表；
[0038]步骤A2，新增一张路由表，作为备用表，将需要修改的路由表的表项搬移到所述备用表上，并将所述备用表的表编号以及地址运算掩码配置为需要修改的所述路由表的表编号以及地址运算掩码；
[0039]步骤A3，关闭所述需要修改的路由表，以及使能所述备用表；
[0040]步骤A4，对使能关闭后的所述需要修改的路由表进行配置；
[0041]步骤A5，配置好后使能所述需要修改的路由表，以及关闭所述备用表。
[0042]优选地，每一所述路由表分别一路由存储单元进行存储以及读写操作；
[0043]所述路由存储单元为静态随机存取存储器。
[0044]优选地，每本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于子网掩码划分的IP路由表管理系统，其特征在于，包括：预置有至少一张路由表，每一所述路由表内包括多个路由冲突项组以及多个行子网掩码，所述行子网掩码为每一行的多个路由冲突项组对应的子网掩码，所述路由冲突项组包括IP地址表项、所述IP地址表项对应的虚拟局域网标识；每一所述路由表对应于一地址运算掩码，所述地址运算掩码为所述路由表中所有子网掩码的最小值；所述系统还包括：一使能控制单元，连接所述至少一张路由表，用于配置每一所述路由表使能或关闭；一配表改表单元，连接所述至少一张路由表，用于根据网络环境中的IP地址和子网掩码对所述路由表进行配置。2.根据权利要求1所述的一种基于子网掩码划分的IP路由表管理系统，其特征在于，所述配表改表单元包括：一获取模块，用于获取所述网络环境中的IP地址和子网掩码；一分组模块，连接所述获取模块，用于按照所述子网掩码对所述IP地址和所述子网掩码进行分组，得到多个第一分组，每一所述第一分组对应于一所述路由表；一地址运算掩码模块，连接所述分组模块，用于将每个所述第一分组中所有所述子网掩码的最小值作为对应的所述路由表的地址运算掩码；一映射模块，连接所述地址运算掩码模块，用于将各所述IP地址与对应的所述路由表的所述地址运算掩码进行“与”运算，随后根据所述路由表的位宽进行CRC运算，并将运算的结果映射到所述路由表的所述IP地址表项中。3.根据权利要求1所述的一种基于子网掩码划分的IP路由表管理系统，其特征在于，每一所述第一分组中的子网掩码相同或相接近。4.根据权利要求1所述的一种基于子网掩码划分的IP路由表管理系统，其特征在于，所述配表改表单元还包括：一判断模块，用于判断路由表的访问带宽是否被占满；一第一配置模块，连接所述判断模块，用于当路由表的访问带宽未被占满时直接配置需要修改的所述路由表；一新增模块，连接所述判断模块，用于当路由表的访问带宽被占满时新增一张路由表，作为备用表；一搬移模块，连接所述新增模块，用于将需要修改的路由表的表项搬移到所述备用表上，并将所述备用表的表编号以及地址运算掩码配置为需要修改的所述路由表的表编号以及地址运算掩码；所述使能控制单元还用于在配置前关闭所述需要修改的路由表，使能所述备用表；以及配置好后使能所述需要修改的路由表，关闭所述备用表；一第二配置模块，连接所述新增模块，用于对使能关闭后的所述需要修改的路由表进行配置。5.根据权利要求1所述的...

【专利技术属性】
技术研发人员：封帆，
申请(专利权)人：苏州裕太微电子有限公司，
类型：发明
国别省市：