· [热点] 玩弹弹堂:来就送百元豪礼 PK夺PSP大奖
· iPhone 3GS能否再续辉煌 Pre将成iPhone最强对手
· 手机实名制风声再起 货比三家 运营商3G资费详解
· TD三期招标排名出炉 中兴华为大唐诺西份额约75%
· 联通分公司不得自定3G套餐 手机上网最低2元包月
· 诺基亚正式发布E72 6月档期满满 上市新机一览表

提升中低端路由器性能的FFS算法

发布时间:2004.10.22 10:44     来源:赛迪网-中国计算机报    作者:李文

  因为业务的复杂性和接口的多样性要求,低端路由器一直采用CPU作为转发引擎和业务处理引擎,这一体系结构一直延续至今。但目前网络宽带化已经成为主流,路由器的组网环境也发生了很大变化。从最初的低速广域网链路,发展到2Mbps E1、N×2Mbps、甚至155Mbps,同时宽带城域网的发展,也使以太网的上连接口快速普及,对路由器的性能要求日益增高。另一方面,低端路由器的业务功能也有了很大发展,从最初的基本异种网络互连和IP报文转发,发展到对NAT/ACL包过滤、策略路由、QoS、VoIP、VPN、DLSW、哑终端等业务的支持。低端路由器上业务功能的丰富性和处理性能的高速化之间的矛盾日益突出。

  其中,低端路由器的性能难题已经成为各网络厂家攻关的重点之一。在低端路由器领域,各主流厂家采用的硬件方案都大同小异。产品开发完成后,硬件结构就基本趋于稳定。此时,从软件优化方面来提升路由器的转发和业务处理性能,成为最主要的途径。通过研究路由器转发算法,分析其转发流程中的瓶颈所在,可以在相同的硬件平台上,大幅度提升低端路由器的处理性能。

  低端路由器的软件总体架构,基本上都参考了Unix平台的IP协议栈来实现。其底层的收发过程在硬件中断中处理的,性能比较快。但任务切换消耗资源大,报文处理过程中的任务切换消耗CPU的资源。在内存分配算法方面,路由器的转发原理是缓存转发,报文入任务队列时,需要将底层收发上来的报文信息拷贝到内存中,这一过程中,不同的内存分配算法,对硬件资源的消耗有一定区别。在路由查找、NAT、ACL、QoS等业务的处理过程中,各个业务模块的软件设计,对总体性能均有影响。

  在通过系统仿真分析了路由器通常转发流程的性能瓶颈点所在之后,针对中低端路由器产品设计开发的新技术“快速流交换”(Fast Flow Switch,FFS)算法对转发流程和业务处理流程进行了优化,使得路由器处理性能大幅度提升。FFS技术的核心在于,它把关键处理过程下移,在硬件中断里实现流分类、流交换,结合普通的快速转发算法,减少了系统内部任务间切换和内存、缓存管理引起的资源消耗,从而提升了整个系统的处理性能。FFS对原有转发流程进行了优化:保持底层数据收发在硬件中断处理中的高效性;在硬件中断中实现报文快速交换,避免报文转发处理过程中的软件任务切换,提升报文转发的效率;对内存分配算法进行优化,针对IP报文的特点,在内存中开辟独立的快速缓存区,实现IP报文的快速缓存;在快速转发处理引擎中,采用流交换的方式对报文进行处理,FFS设计快速交换流表,在统一的业务处理引擎中,同时实现转发、NAT、ACL等业务的处理。


  FFS转发流程图

(T113)


[ 发表评论 ] 字体[  ] [ 打印 ] [ 进入博客 ] [ 进入论坛 ]  [ 推荐给朋友 ]
  相关文章
  客户需求反馈表
* 姓  名:
更多资料  了解方案  认识厂商
* 单位名称:
* 联系电话:
* 电子邮件:
资讯 通信 IT产品 IT技术 信息化
专题:谷歌发布PC操作系统Chrome OS
·芯能量 新动力 兴经济:..
·专题:英特尔与AMD和解 ..
·专题:惠普27亿收购3Com..
专题:
·专题:诺基亚危局已现 ..
·六股势力角逐4G标准 中..
·专题:联通iPhone并不贵..
 
·惠普123459黑白激打家族..
·云计算格局初现 三大阵..
·分析:虚拟化在高性能计..
2009 IBM动态架构新动力论坛
·直播:第八届中国系统与..
·专题:置身智慧海洋——..
·专题:让物品开口说话 ..