随着互联网技术的迅猛发展,数据中心网络(DCN)和软件定义网络(SDN)等技术应运而生,随之而来的是对网络路由数据包转发处理的速度也提出了更高的要求。主要表现在:第一、在大规模的网络中,SDN控制器中路由转发的效率将直接影响整个网络中数据包的阻塞延迟和终端用户的服务质量。第二、在DCN中,服务器的数量可能是数万、甚至数十万台,将使得主机中路由表的规模变大,导致查表时间及内存的需求不断增加。同时,在转发时需要按最长前缀匹配查找,使得地址查找在数值和长度两个维度上进行,成为路由转发的瓶颈。针对上述问题,本文围绕DCN数据中心网络及SDN中大规模数据查找路由表展开研究。根据路由转发速度提升的需求,结合Hash算法和Trie算法,提出了两种高效前缀匹配算法。通过理论分析和实验验证,结果表明算法有效改进了路由表分组高速查找转发的性能。所做工作主要包括:(1)提出了利用GPU的并行计算特性,加速路由查找的算法。路由检索时,大量的数据包进行路由查询,过程本身具有高并发性。所以提出两种基于GPU加速技术的路由查找算法,对基于CUCKOO FILTER哈希表查找算法的加速和基于LCTrie树形查找算法的加速,并对比分析了两种方式的优缺点。基于GPU并行加速的路由检索算法对比基于CPU处理的路由检索,加速了近30倍,证明了采用GPU架构作为路由查找算法依托平台的可执行性。(2)设计并提出了基于哈希偏移树前缀匹配(Hash offsettrie match on longest prefix,HOTMLP)HOTMLP的路由查找算法。将路由表最长前缀匹配分为公共前缀匹配和特征前缀匹配两个部分,使用哈希表存储了所有路由前缀中公共部分,压缩了存储空间,也减少了匹配步长,再结合Trie精确找到最长的前缀匹配项目。通过理论分析验证,该算法具有查找速度快,易于更新,压缩了存储空间等特点,使用HOTMLP进行最长前缀匹配查找的复杂度为:O(n+2)。其中,IPV4地址的n最大为8,IPV6地址的n最大为32。实验结果表明,该设计可满足核心路由的高速数据路由查找的需求,在主机上测试,吞吐量达到70Gpbs。(3)通过实验平台对本文中所提出的两种算法分别进行了验证和分析。实验结果表明:文中提出的算法实现了查找速度,更新速度和空间利用率的三方面平衡的优势,支持每秒千万级别分组的处理,适合用于数据流量大的中心网络,也适合用于SDN下大量流表的查找转发。