唐毅 作品数:16 被引量:10 H指数:2 供职机构: 清华大学 更多>> 发文基金: 国家教育部博士点基金 国家自然科学基金 国际科技合作与交流专项项目 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
等价多路径间基于LRU Cache和计数统计的流量分配调度算法 被引量:3 2008年 为了减少网络拥塞并充分利用链路带宽,当在转发节点与目的子网间存在有多条等价路径(ECMPs)时,流量负载应该在ECMPs间均衡分配,并且属于同一个TCP流的IP分组应该按照相同顺序到达目的主机.本文提出了一种基于LRU(Least Recently Used Algorithm)Cache和计数统计的算法.该算法通过为每条ECMP分配一个计数器,利用计数统计从而考虑到了IP分组的长度差异.使用相对计数以及对某些情况增加约束条件解决了计数器溢出问题.UDP分组只需要作为调节负载均衡的流量.更进一步,对于去往同一目的子网的不同主机的TCP流的时延差异被转化为cache中的表项失效的时间长度差.仿真实验表明,当ECMPs间的时延差不显著的情况下,只需要很小的存储空间,且每次cache查找只需要一个时钟周期,负载均衡接近最优,此时只有2%的分组出现乱序. 林伟 刘斌 唐毅关键词:LRU CACHE 基于多域并行编码的高速IPv6流分类 被引量:4 2007年 IPv6的多域流分类是高速路由器设计中的一个难点.本文提出了一种使用TCAM的高速IPv6流分类方案,其核心思想是:(1)区分IPv6包头5个域字段的不同特征,根据IPv6地址的特征及其分配信息对其进行压缩,对TCP端口域实施扩展的层次编码,根据统计数据对协议域进行压缩,最终结果是把原始域的296比特转换成280比特的查找关键字,与TCAM的表项宽度相匹配;(2)使用嵌入SSRAM表查找技术,对5个域并行进行独立编码,消除瓶颈编码环节,达到线速处理要求;(3)分类规则数据库按照本文预设计的编码方式存储在TCAM中,使用流水线技术让域的编码操作和查找操作并行执行,每个TCAM访存周期完成一次查找操作.同时,为解决范围匹配问题,本文设计了一种预定义位宽的动态范围编码算法,既节省了TCAM的存储空间,又提高了硬件规则库的更新速度.分析和仿真表明,当路由查找和流分类共用一个TCAM时,使用较低的工作频率(66MHz),流分类和路由查找速度均可达到22Mpps,满足高速OC-192接口的线速查找与流分类要求. 李维 刘斌 郗颖 林伟 唐毅关键词:IP包 IPV6 TCAM 波形调制多阶光盘的系统方案和写策略优化 唐毅基于脉宽变化的光学头驱动单元中盘片倾角的调整方法 本发明涉及一种基于脉宽变化的光学头驱动单元中盘片倾角的调整方法,属于光存储技术领域。首先物镜对信号层进行预搜索,采集S曲线;定义上脉宽T<Sub>1</Sub>和下脉宽T<Sub>2</Sub>;根据上述上脉宽T<Sub... 马建设 潘龙法 徐端颐 汝继刚 李莉华 唐毅文献传递 高性能网络安全设备中特征匹配引擎算法的研究 唐毅关键词:网络入侵检测 正则表达式匹配 按每流排队的物理队列动态共享装置 本发明属于计算机网络中业务流管理技术领域,其特征在于,它含有:该装置含有:物理存储器件RAM,以及集成在FPGA/ASIC上的写入模块、调度模块、RAM管理模块、动态共享列表、动态共享模块;其中,物理存储器件RAM,用于... 胡成臣 刘斌 唐毅文献传递 针对高速交换结构的广义极大匹配调度算法 被引量:2 2007年 调度算法是决定交换结构性能和实现复杂度的重要因素,极大匹配算法在这两方面存在不足.本文提出一类广义极大匹配(EMM)算法,使用不同权值参数能够派生出不同子类的算法.对广义极大匹配算法的研究从两方面展开,首先在2倍数据加速比下证明任何EMM(2)算法都能取得100%的吞吐量,并通过仿真表明能够取得与理想输出排队相近的延时性能;其次在没有加速比的条件下通过仿真表明具有2个以上权值参数的广义极大匹配算法能够大大提高极大匹配算法的吞吐量性能. 徐扬 唐毅 文振焜 刘斌关键词:加速比 调度算法 吞吐量 一种实现多阶存储的方法、光记录介质及其制作方法 本发明是一种在光记录介质实现多阶存储的方法、光记录介质及其制作方法。在用于存储信息的坑/岸上形成奇数段个相接的子坑和子岸,并且使所述坑的第一段和最后一段形成为子坑/岸。通过以下的任意一项或多项组合,使同一游程长度获得多种... 裴京 唐毅 倪屹 潘龙法 徐海峥 熊剑平 陆达文献传递 按每流排队的物理队列动态共享装置 本发明属于计算机网络中业务流管理技术领域,其特征在于,它含有:该装置含有:物理存储器件RAM,以及集成在FPGA/ASIC上的写入模块、调度模块、RAM管理模块、动态共享列表、动态共享模块;其中,物理存储器件RAM,用于... 胡成臣 刘斌 唐毅文献传递 基于光斑偏移的光学头驱动单元中盘片倾角的调整方法 本发明涉及一种基于光斑偏移的光学头驱动单元中盘片倾角的调整方法,属于光存储技术领域。首先获取由光盘反射得到的原始反射光斑;将其按直角坐标系分成四部分;分别对四部分光强进行光电转换,得到四个电压;并对其进行四则运算和归一化... 马建设 潘龙法 徐端颐 汝继刚 李莉华 唐毅文献传递