谭兴晔
- 作品数：7 被引量：16H指数：3
- 供职机构：北京邮电大学更多>>
- 发文基金：国家自然科学基金国家教育部“211”工程更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于d-left算法的硬件哈希表研究与实现被引量：4
- 2005年
- 基于d-left算法和片内CAM的硬件哈希表解决方案可以通过一次查表操作获得结果,解决了一般哈希表存在的最坏访问时间的问题;利用片内CAM使哈希表的加入失败概率降到可以忽略的程度,同时提高了存储器的利用率。在实现方面可以按照设计需要折中考虑存储器利用率、加入失败概率、占用片内CAM资源多少以及硬件实现复杂度等因素,具有很好的灵活性和可扩展性,将之应用到基于哈希表的硬件报文分类算法中,可以有效地提高其处理性能。仿真和应用证明其有很好的可行性和实用性。
- 谭兴晔张勇雷振明
- 关键词：哈希
- 一种基于FCBF的流信息抽样测量框架及算法被引量：3
- 2005年
- 基于FCBF的高效流信息抽样测量框架不仅可以抽样测量三类流参数,而且存储开销小,只需1～3MB字节左右的存储空间;同时还可以做到几乎零概率的流信息识别统计误差。分析结果表明,该算法可以支持远高于OC48的链路速率,甚至可达OC192或更高;适合于将来高速链路上细粒度的流信息抽样测量。
- 张峰谭兴晔雷振明
- 关键词：BF抽样测量开销
- IP路由查表与报文分类算法研究
- 本文致力于路由查表算法和报文分类算法研究。在分析总结已有算法和所面临挑战的基础上，提出了一些新的算法，并对它们的性能进行了深入的讨论。
本文介绍了基于最长前缀匹配的路由查表算法，以及算法性能衡量的标准。在此基础上，...
- 谭兴晔
- 关键词：路由器互联网报文分类
- 文献传递
- 基于快速搜索树的路由查表算法被引量：1
- 2005年
- 根据路由表中前缀的分布特点,将路由集合分割成几个子集,然后分别针对每个子集建立搜索树来实现路由查表。借助哈希压缩索引表使搜索树的深度降低到3,加快了搜索树的查找速度。而BloomFilters的应用,使几乎平均一次搜索树的查找就可以完成一次路由查表。该算法可以满足OC768链路的处理速度要求,支持达106数量级的路由表项,适于硬件流水线方式实现,具有很高的实用价值。这种方法用到IPv6同样可以收到很好的效果。
- 谭兴晔张勇雷振明
- 关键词：最长前缀匹配搜索树BLOOMFILTERS哈希
- 支持实时业务的队列调度机制与网络资源配置原则研究被引量：5
- 2005年
- 分析了广为应用的WFQ调度机制的特点与局限性,提出了克服其局限性的方法;并针对WFQ存在的问题提出了WFQ改进算法,仿真验证了改进算法能显著改善实时业务的报文丢失率与网络传输时延;给出了因特网支持实时业务的网络资源配置的一般原则,以供网络运营者参考。
- 谭兴晔黄周松雷振明
- 关键词：服务质量
- 一种新的快速报文分类算法——RC-FST被引量：4
- 2005年
- RC FST算法利用IP地址高 8比特前缀建立Hash压缩索引表,将分类规则集分成多个子集,并针对每个子集建立快速搜索树,而这些规模相对小的本地搜索树更利于实现快速建立、查找和优化。为提高搜索树性能,在规则分割等问题上也提出了独到的解决方法,该算法查找速度快 (50Mbps)、支持分类规则数据库大、可扩展性好,适于硬件流水线方式实现,具有很高的实用价值。
- 谭兴晔张勇雷振明
- 关键词：报文分类搜索树
- AdpCAM:基于TCAM的低功耗IP查表算法
- 2006年
- 非对称前缀分布算法(AdpCAM)是一个新颖的降低TCAM功耗的解决方案。该算法在保证TCAM有较高利用率的前提下,有效地降低了功率消耗,并将其限制在可预知的范围内。这种算法支持路由表的快速更新。仿真和应用证明了该算法的可行性和实用性。
- 谭兴晔张勇雷振明
- 关键词：TCAM路由更新功耗
