网络处理中I-%273-O缓冲模型研究及应用.pdfVIP

网络处理中130缓冲模型研究及应用。 张皓孙志剐毛席龙许良栋 国防科技人学计算机学院。长沙410073 SAR、IP 搐要：分片数据的缓冲、重组和输出调度是网络处理中最常见的操作，广泛用于ATM 分片报丈重组，Crossbar交换开关输盎端的信元重组。本文对璃络楚理申的务片重组操作建立了统一 的模型130，井对谊模型的调度方法和性能进行了深入研究和分析．最后，本文夼绍了i30模型在新 一代互联网高性能路由器16xEl接13卡设计中的应用。 关键词：报文缓冲队列调度 1引 言 越采越高，报文处理速度也越来越恢。另一方蕊，网络廊用越米越复杂，传统的乎报文尽力服务已经不能 满足其要求，网络爨须提供服务质量，网络节点必须提供可预潮的QoS性熊，如吞吐率、延迟、季季动等。 报文缓冲队列使网络节点机较好地满足了Intemet发展提出的挑战。搬文缓冲队列有着非常广泛的应 用，其中主要有： 1)IP撤文驻组。当报文过人而不适合在链路上发送时，就会对报文进行分片。所以目的主机可能看 到豹是投文数据瞬分片。报文缓摔队剐将摄文分片缓冲起表，并在其肉部完成重组，将重缀好的报文滔度 输出嘎 2)ATM信元重组。由于交换开关对定故的信元交换效率比较高，所以腰路由器通常要将变长报文分 割成定长的信冗进入交换开芙。信元在开关交换后．要重组为m完整的报文，这个重组过糕可以由报文缓 冲队列完成‘”。 ’ ． 3)报文交织gl达输入控制。对于阚络节点机，多个弼络接口接收豹报文通常以串行方式同时到达，我 们可以考虑为每个网络接口建立输入报文缓冲队列，将多路交织到达的串行报文数据组成先整报文，再以 并行方式提交给报文处理机。 4)流管理。基于安全方两的考虑，网络设备需要对每一个处丁活动状态的流进行敲控。在对流监控之 前，首宠要对葵进孬识别，缳文缓冲酞爨很好的完戒了这个动能，漉识捌之翦，每一个活跃滚被排入援文 缓冲队列，识别后再按照相麻的规则将其从缓冲队列中调度出来送规则匹配引擎进行处理。 从性能及扩展性上来分析报文缓冲队列，由丁．早期的网络设备通常是基于总线结构，报文速率的提高 速度大大超过了系统总线带宽的增速，总线速举的不高成了系统性能瓶颈，可扩展性较差。使用报文缓冲队 列来存储等德处理的报文，避免了频繁的总线卯裁，使得扩展性豹提毒遴露性能的提升成为了霹能。露报 文缓冲的摊队策略誊I调度算法荚系到网络设备的可扩展性，魑设计时必须考虑的一个重要问题。 ’基金项目t国家“973”计划基台资助项目。 ． 顾士生。 计臂：机技术’j应用进J醍·2007 2130报文缓冲队列模型 and 130(Interleaved InputIntergratedOutput)交织输入完整输出是基丁报文缓冲队列的模型，如图1 所示。有n条串行输入链路。从输入链路Li接收到的报文数据首先被转换为与存储器位宽w等宽的并行数 据，然后写入到输入缓冲队列IQi。调度器调度输入缓冲队列IQ和并行输出队殂OQ读写报文存储区。 输入链路L 输入缓冲队列JQ 报文存储区 输jlj缓冲队列OQ ÷一 Ln ——————--◆ 图l130报文缓冲队列调度模型 其中．每条输入缓冲队列对应丁：一条输入链路，报文数据交织到达输入链路，它们分别被暂存在相应 的输入缓冲队列中，并等待被调度器调度写剑报文存储区。报文存储区是一个存储器，为每个输入缓冲队 列分配一片地址空间，调度器调度输入缓冲队列中的报文数据存储到报文存储区内相应的地址。报文存储 区内组成的完整报文被调度输出到输出队列OQ。输出队列OQ内的报文不再．≯交织状，而是完整的报文。 3130报文