国家高技术研究发展计划(2008AA01Z214)
- 作品数:5 被引量:3H指数:1
- 相关作者:汪斌强李挥郑德任梁仲斌兰巨龙更多>>
- 相关机构:国家数字交换系统工程技术研究中心北京大学中国石油更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种采用流切割实现报文保序的负载均衡算法
- 2010年
- 网络链路过载或链路失效时,使用负载均衡技术可以避免网络发生拥塞。负载的分派粒度决定了负载均衡系统的均衡性能。分派粒度越细,均衡效果越理想。基于包水平粒度的负载分派可以实现理想的均衡性能,但是会造成同一TCP业务流中报文乱序;基于流水平的分派可以保证报文不乱序,但均衡效果不理想。提出了按照报文段粒度分派负载的FSLB算法。仿真实验表明,该算法可避免报文乱序并能达到较理想的均衡效果。
- 卜佑军王超汪斌强
- 关键词:负载均衡
- 基于TCAM报文分类的范围编码方案被引量:2
- 2010年
- 针对现有范围编码方案三态内容寻址存储器(TCAM)利用率不高及更新性能差问题,提出一种混合范围编码方案(Hybrid-RES),根据扩展系数和出现频率,采用纵向或横向扩展编码策略对范围字段进行编码。纵向扩展编码策略利用格雷码的对称映射特征设计一种格雷范围编码算法,对纵向扩展出TCAM表项数目较多的范围字段采用横向扩展编码策略。理论分析和实验结果表明,Hybrid-RES可以较大地提高TCAM利用率,同时获得较好的更新性能。
- 梁仲斌兰巨龙夏斌
- 关键词:三态内容寻址存储器格雷码
- 基于多下一跳路由的交换结构及调度算法
- 2010年
- 传统单下一跳路由已无法满足日益增长的网络应用的需求。基于多一下跳路由机制,提出一种区分排队的多个可选端口输出交换结构以及双指针最大权重优先调度算法。该算法在区分排队的基础上对单、多输出端口分组使用双指针协同调度,实现交换端口的分布式调度和动态匹配。仿真实验表明,该交换结构在多下一跳路由业务条件下具有良好的时延性能,该算法保证了吞吐量和时延性能的同时,降低了实现复杂性,提高了交换结构的处理速度。
- 侯晓颖陈庶樵朱通
- 关键词:调度算法
- 基于并行存储机制的交换结构及其调度算法被引量:1
- 2009年
- 针对目前多数交换机制可扩展性差、实现复杂度大的问题,基于并行存储机制构建高性能交换结构PSS,采用流模型证明在不加速的情况下PSS交换结构对满足大数定律的可容许到达业务能够实现100%的吞吐量,在该结构的基础上提出简单优先双轮询算法SPDRR。仿真结果表明,应用SPDRR算法的PSS交换结构能够获得很好的性能。
- 郑德任汪斌强扈红超李挥
- 关键词:调度算法
- 交换结构到达分组可选输出端口个数的研究
- 2009年
- 针对目前单一路径路由交换机制的问题,引出多下一跳路由交换机制,并在路由交换协同设计的基础上分析讨论了到达分组可选输出端口个数k的取值,基本思路是路由层面分析路由表转发表对k,取值要求特点,交换层面基于Mpi-SLIP匹配算法对比不同k取值下时延丢包率的仿真结果,综合两方面结果得出当k=3时,路由实现难度与交换性能提高得到较好的折中。
- 郑德任王科人伊鹏李挥
- 关键词:调度