APP下载

基于交换芯片的3级调度算法的研究与实现

2012-06-25戴锦友

电视技术 2012年9期

张 蕾,戴锦友

(光纤通信技术和网络国家实验室烽火网络有限公司,武汉 430074)

随着网络上新应用的不断出现,对网络的服务质量也提出了更新的要求。QoS旨在针对各种应用的不同需求,为其提供不同的服务质量,例如为报文分类和着色,对流量进行管理和避免网络拥塞等功能,层次化的调度方式更能灵活地实现流量的管理,对于先来的报文可以进行1级调度后,与后来的报文再次进行2级调度处理,依次往下按自己需求进行调度,使得出去的报文是最优的,这就是层次化的调度方式。

1 3级调度的原理

第五代交换芯片支持3级调度,由S1,S2和S33个调度节点组成。S1调度节点有4个(S3.0~S3.3,MC-group),S2调度节点有3个(S2.0~S2.2),S1调度节点有1个。3级调度的意义在于前1个调度的输出队列可以作为下个节点的输入队列,在这种结构中,S2/S3的输出队列可以作为S1调度节点的输入。

下面来说明队列和调度节点之间的映射关系:

1)10个单播队列。4个单播UC队列Q0~Q3用来映射到S3节点,Q4~Q7映射S2节点,或者Q0~Q7全部映射到S2节点。还有2个单播队列UC直接映射到S1节点。

2)5个组播MC队列。1个MC直接用来映射到S1节点,MC Q0~Q3全部映射到S3节点,或者这4个MC队列组成1个MC Group映射到S1节点,如图1所示。

图1 1级调度结构图(软件截图)

因为交换芯片支持的是3级调度,所以寄存器的配置方式就与其他芯片不一样,下面会具体分析每个寄存器的值如何写入。但是与其他芯片一样,同样支持SP,RR,WRR,WERR这4种调度算法。

下面主要看看各个相关寄存器:

1)第1级调度S3节点相关的寄存器为S3_CONFIG,S2_S3_ROUTING和S3_COSWEIGHTS。……

登录APP查看全文