刘刚
- 作品数:5 被引量:13H指数:3
- 供职机构:西安交通大学电子与信息工程学院更多>>
- 发文基金:西安市科技计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于用户公平的随机早期检测算法改进被引量:4
- 2004年
- 边界路由器通常为多个接入用户提供访问Internet的共享上行链路,当所有用户的接入带宽大于上行链路带宽时,可能产生拥塞。在这种典型接入方式下,存在基于用户的公平性问题:一旦边界路由器发生拥塞,各接入用户在共享链路上所获得的吞吐率应该与接入带宽成正比。对不同接入带宽用户的吞吐率进行了理论分析和仿真实验,结果表明,随机早期检测算法(RED)不能提供较好的用户公平性服务,针对这一问题,对RED算法的丢包概率的计算进行了改进:在计算某一个包的丢弃概率时,根据其输入接口的链路带宽进行修正。仿真结果表明,改进的算法在解决基于用户公平性方面具有良好效果。
- 刘刚张德运刘晶
- 关键词:边界路由器用户公平性随机早期检测
- 一种新型带宽公平分配算法被引量:1
- 2003年
- 为了有效地解决个别大流量数据流所造成的不合理带宽占用问题,提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法.该算法由流量分类标记算法和缓冲管理算法组成,它将每一个数据包归属到数据流,根据每种数据流发送的累计数据包进行数据流分类,按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况,由缓冲管理算法来确定对该数据流的带宽分配.在不同流量组合的情况下对该算法进行了仿真,结果表明:在各种情况下它都可以达到公平的带宽分配效果,性能比Drop Tail、RED和DRR等算法优异.
- 李胜磊张德运刘刚
- 关键词:路由器带宽分配
- 并行电子邮件监听代理的负载均衡算法被引量:5
- 2003年
- 提出了并行电子邮件监听代理的负载均衡算法 .该算法给每个代理设置了一个代理编号接受区间 ,通过对数据包的源/目的IP地址和端口号做散列 (Hash)运算 ,把IP数据包映射到某个代理编号子区间内 ;按照代理的处理能力和负载调节各个代理编号子区间的宽度 ,从而合理分配各个代理上的网络流量 ,做到充分利用所有监听代理的计算资源 .通过理论分析和实验结果表明 ,该算法在高带宽环境中有较高的效率 ,它不仅可用在邮件实时审计系统中 ,也适用于高带宽的入侵检测系统(IDS)
- 高鹏张德运刘刚李庆海
- 关键词:电子邮件信息审计代理负载均衡
- 基于匹配预测的交换调度算法被引量:3
- 2003年
- 提出一种新的虚拟输出队列调度算法MiSlip.该算法在iSlip算法的3步匹配基础上,增加了预匹配过程,考虑到连续两次调度过程的相关性,通过利用前次调度过程中的有效信息,在输入和输出端口之间满足特定条件的情况下,可以准确预测本次调度的匹配结果,从而减少了本次匹配过程的迭代次数,提高了匹配准确度和iSlip算法的性能.仿真结果表明,与iSlip算法相比,在保持吞吐量和丢包率不变的情况下,MiS lip可以明显地提高迭代效率,降低调度时延.
- 李胜磊张德运刘刚
- 关键词:调度算法虚拟输出队列
- 基于三态内容寻址存储器的路由表压缩和存储技术研究
- 2003年
- 针对高性能路由器中的路由存储和快速查找问题,提出了将冗余裁减算法和掩码扩展技术相结合的方法来压缩路由表.冗余裁减算法寻找路由表中的等价路由并删除冗余表项;掩码扩展技术则利用三态内容寻址存储器(TCAM)的非连续掩码的特点,对具有相同下一跳和相同前缀长度的路由项进行归并,并利用基于前缀扩展和逻辑最小化思想的增量更新算法,实现路由表动态更新过程中路由的重新归并.实验结果表明,本方法可以将路由表条目至少减少40%.
- 刘刚张德运李胜磊高磊
- 关键词:路由表内容寻址存储器