【技术实现步骤摘要】
本专利技术涉及网络通信
，具体设计一种基于图形处理单元GPU的路由方法 和设备。
技术介绍
随着信息技术的飞速发展，计算机网络的规模迅速膨胀，如何提高核心路由器的 转发性能成为提高网络整体性能的需要，这为高性能路由设备的设计带来巨大挑战。CIDR 要求路由表中每个基本项目至少由两部分组成："网络前缀"和"下一跳地址"。同时带来的 问题是，在查找路由表时可能会得到不止一个匹配结果。这样，由于要寻找最长前缀匹配， 使路由表的查找过程变得更加复杂。 为了满足路由表高速搜索的需求，现行路由查找的解决方案主要有两个思路，分 别是硬件方法和软件方法： 在高端路由器中往往采用硬件方法，通过设计特殊的存储器，如按内容访存的存 储器CAM，实现电路级的匹配，并取出其下一跳路由器，其查找效率是理想的，但是这种方法 最大的缺点在于CAM高昂的价格，随着路由表规模的继续扩大，此方法难度将越来越大。同 时，硬件的解决方法具有编程性差、灵活性差的缺点，很难适应网络协议的快速变化，也很 难配置和管理。为了解决硬件方法的问题，越来越多的路由器使用网络处理器实现路由查 找等应用...
【技术保护点】
一种基于图形处理单元GPU的路由方法，在主机显卡的所述GPU中保存路由表Table_24，在主机的中央处理单元CPU中保存路由表Table_long，其特征在于，所述方法包括：S1：以IP地址的前24位作为查找索引，在所述路由表Table_24中执行路由查找，若所述IP地址的前缀长度小于或等于24，则从所述路由表Table_24中获得下一跳路由地址，流程结束；否则从所述路由表Table_24中获得访问路由表Table_long的索引信息，执行步骤S2；S2：根据所述索引信息访问所述路由表Table_long，从中获得下一跳路由地址。
【技术特征摘要】
【专利技术属性】
技术研发人员：赵祯龙，
申请(专利权)人：浪潮北京电子信息产业有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。