【技术实现步骤摘要】
本专利技术涉及网络交换
,特别是一种最长前缀匹配与精确匹配结合的星载快速路由查找系统。
技术介绍
星载路由交换设备基于最长地址前缀匹配方式,从所有目的地址匹配的路由表中命中掩码长度最长的路由前缀,根据查找结果实现报文转发。随着宽带通信的发展,星载路由交换设备面临大量用户的无线接入交互与高速数据的快速路由交换,需要完成大量的路由查表与更新操作,现有的星载路由交换设备系统使用的路由查找方法已不再能满足高速数据的查找要求。鉴于星上存储资源受限、功耗受限的通信特点,地面通用可编程查找技术并不适用星载环境,需要结合星载应用特点进行高速路由查找方法的研究,因此需要提出一种适用于星载环境的星载快速路由查找方法。
技术实现思路
本专利技术解决的技术问题是:克服现有技术的不足,提供了一种最长前缀匹配与精确匹配结合的星载快速路由查找系统,实现星载大容量数据线速查找,满足IP报文每秒10G次的快速查找需求。本专利技术的技术解决方案是:最长前缀匹配与精确匹配结合的星载快速路由查找系统,包括精确匹配查找模块和最长前缀匹配查找模块,精确匹配查找模块包括哈希查找电路,哈希散列表和老化更新管 ...
【技术保护点】
最长前缀匹配与精确匹配结合的星载快速路由查找系统,其特征在于:包括精确匹配查找模块和最长前缀匹配查找模块,精确匹配查找模块包括哈希查找电路,哈希散列表和老化更新管理电路;最长前缀匹配查找模块,包括压缩Trie树查找电路、Trie树节点存储区和路由表项存储区;哈希查找电路,选择CRC‑16作为哈希函数,计算哈希存储地址G=CRC‑16(addr),取G的低10位作为哈希索引值G’,在哈希散列表中读取哈希索引值G’对应的路由表项,查看索引值G’对应的路由表项的IP地址与目的IP地址addr是否相同,若相同,则输出当前路由表项中的查找结果,并同时控制最长前缀匹配查找模块停止工作; ...
【技术特征摘要】
1.最长前缀匹配与精确匹配结合的星载快速路由查找系统,其特征在于:包括精确匹配查找模块和最长前缀匹配查找模块,精确匹配查找模块包括哈希查找电路,哈希散列表和老化更新管理电路;最长前缀匹配查找模块,包括压缩Trie树查找电路、Trie树节点存储区和路由表项存储区;哈希查找电路,选择CRC-16作为哈希函数,计算哈希存储地址G=CRC-16(addr),取G的低10位作为哈希索引值G’,在哈希散列表中读取哈希索引值G’对应的路由表项,查看索引值G’对应的路由表项的IP地址与目的IP地址addr是否相同,若相同,则输出当前路由表项中的查找结果,并同时控制最长前缀匹配查找模块停止工作;若不同,则等待最长前缀匹配查找模块输出查找结果;所述的查找结果为路由表项的下一跳MAC地址、输出端口号;所述的目的IP地址addr为对IP报文流进行提取得到的,其中,IP报文流包括目的IP地址addr、报文数据;哈希散列表,包括多个路由表项,其中,每个路由表项均对应唯一的哈希索引值G’;所述的路由表项包括IP地址、下一跳MAC地址、输出端口号、时间戳、匹配标识,其中,时间戳为当前路由表项添加到哈希散列表的时间,匹配标识记录老化时间内当前路由表项是否被哈希查找电路匹配命中,老化时间为10分钟;所述的哈希查找电路匹配命中为在哈希查找电路工作过程中当前路由表项的IP地址与目的IP地址addr相同;老化更新管理电路,学习最长前缀匹配查找模块匹配命中的路由表项,将该路由表项添加至哈希散列表;若哈希散列表中的路由表项在老化时间内未被哈希查找电路匹配命中,则删除该条路由表项;压缩Trie树查找电路,遍历Trie树节点存储区中的压缩trie树实现对目的IP地址addr的查找,遍历从Trie树的根节点开始,从左向右依次处理addr的比特位,初始时处理比特标识w置为0,其中,根节点记为节点0,i的初值为0;查看节点i是否进行变步长压缩,若进行变步长压缩,则设置节点i的压缩标识为1,...
【专利技术属性】
技术研发人员:何婧,乔庐峰,陈庆华,赵哲,李园利,
申请(专利权)人:西安空间无线电技术研究所,
类型:发明
国别省市:陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。