RED算法在网络处理器中的设计与实现

来源 :中国通信学会信息通信网络技术委员会2005年年会 | 被引量 : 0次 | 上传用户:hutuxiaoshenxian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,队列管理都是路由器的瓶颈.随机早期侦测算法是推荐的解决路由器队列拥塞管理的方法.路由器通过在拥塞发生初期随机丢弃进入的数据包,向数据流源端发送拥塞通知,从而避免拥塞进一步加重.在目前TCP数据流比重较大的网络中,该算法被广泛采用.随机早期侦测算法的主要思路是在每个数据包进入路由器时计算平均队列长度和当前丢包概率.在数据量较大的路由器中,如何缩短计算时间、进行优化成为该算法在实现上最大的困难.网络处理器(NetworkProcessor,简称NP)以其优异的性价比和高度的灵活性成为是影响IP未来网络发展的三大关键技术(NP、ASIC、CompactPCI)之一.但网络处理器芯片不支持浮点运算,而在随机早期侦测算法中却多次使用乘法,乘方等操作.为了在网络处理器中实现RED算法,需要对算法进行优化,同时,只有加法和移位操作的运算可以大大提高处理器速度.本文介绍了在网络处理器中RED算法的实现方法,同时对RED算法计算进行了优化.
其他文献
随着医学专科化发展,早在20世纪初美国等发达国家就开始培养专科护士(SpecialtyNurse,SN)[1-2].接着在发达国家产生了"高级实践护士"(AdvancedPracticeNuusesAPN),其中CNS发
会议
清洁行为与人的健康密切相关.由于社会制度、文化价值观念、健康观念的不同,其身体清洁的方式和接受清洁援助的程度也有所不同.护士在护理病人时,应重视病人的特殊性,根据每
社会公平既是人类永恒的主题,也是社会主义的价值追求。本文在对社会公平问题进行简单论述的基础上,对农民工在社会保障方面存在的不公平现象及原因进行了分析,并提出了针对
随着社会的进步和科技的发展,特别是医学模式的转变和健康观念的更新,使得社会因素、心理因素对人体的健康和疾病的影响日益增大,也使护理学正处于从原来属于自然科学中生物
会议
本文介绍了电信规划和路由协议中使用的最短路径算法,并提出了Floyd算法的Excel宏工具实现方法.
本文从电信的IPTV和广电的有线数字电视系统出发,从业务层面、控制层面、网络层面和终端层面探讨了两者的融合,包括Portal/EPG的体系架构和信息、运营支撑和业务的融合,并且
本文首先说明了,传统网络已不能满足业务需求,增强网络的功能,提供一些新业务势在必行,然后叙述了固网智能化的组网方式及SRHL功能,随后介绍了一些使用案例.
新疆阿克苏地区具有发展核桃的资源优势。近年来,核桃种植保持了强劲发展势头,核桃面积已达93万亩,已经具备了依托大基地,实现大发展,形成大产业的条件。为了认真贯彻落实《
蒋元明1975年从南开大学中文系毕业,分配到人民日报社文艺部当编辑。他作为一个编辑,每天的编务工作是比较繁忙的。上班约稿、编稿、接电话,接待作者来访;下班后又要忙家务,
近年来,随着MPLSVPN技术在城域网中的成熟应用,运营商开始考虑在广域部署MPLSVPN网络.比如城域之间,或者城域和骨干网络之间的业务都要通过垮域的MPLSVPN实现.目前在单个城域