电子学报 ›› 2008, Vol. 36 ›› Issue (7): 1421-1428.

• 论文 • 上一篇    下一篇

核心路由器转发引擎缓存需求分析

李玉峰1,2, 邱 菡1, 兰巨龙1, 杨建文2   

  1. 1. 国家数字交换系统工程技术研究中心,河南郑州 450002;2. 防空兵指挥学院信息控制系,河南郑州 450052
  • 收稿日期:2005-11-30 修回日期:2008-03-08 出版日期:2008-07-25 发布日期:2008-07-25

An Analysis of Memory Demand for Forwarding Engines in Core Routers

LI Yu-feng1,2, QIU Han1, LAN Ju-long1, YANG Jian-wen2   

  1. 1. National Digital Switching System Engineering and Technology R&D Center,Zhengzhou,Henan 450002,China;2. Department of Information and Control,Air Defense Command College,Zhengzhou,Henan 450052,China
  • Received:2005-11-30 Revised:2008-03-08 Online:2008-07-25 Published:2008-07-25

摘要: 路由器是一种存储转发设备,其缓存设置的大小直接影响路由器的性能,进而还会影响整个网络的性能.本文针对路由器核心部件—转发引擎的缓存需求进行分析.首先,将流水线技术引入转发引擎设计中,提出了一条转发引擎流水线,然后分转发引擎处理能力不小于、小于外部输入速率两种情况对转发引擎缓存需求进行了分析.分析结果和实验表明:当处理能力不小于外部输入速率时,几个最长包的缓存便能满足转发引擎的缓存需求,当处理能力小于外部输入速率时,从缓存的使用效率来看,小数量缓存(10个包左右的缓存)仍然是一个合理的选择,更大的缓存对丢包率的降低作用并不明显.

关键词: 路由器, 转发引擎, 缓存需求, 流水线

Abstract: All internet routers contain buffers to store packets.Selecting appropriate buffer size can not only ensure router performance,but can also contribute to reducing uncertainty in the internet.This paper aims to size buffers for forwarding engines known as the main part of a router.First,a high-speed pipeline which is designed for forwarding engines is presented,and its memory analysis model is also given,then,the memory demand of forwarding engines is analyzed under two situations:the forwarding capability being not less than and less than the input rate.Our analysis results and experiments both show that,when the forwarding capability is not less than the input rate,a forwarding engine only need to buffer a several packets of maximum length,when the forwarding capability is less than the input rate,a forwarding engine only needs to buffer about ten packets in the view of buffer use efficiency,and further increasing the buffer size will have little effect.

Key words: router, forwarding engine, memory demand, pipeline

中图分类号: