[发明专利]以太网交换芯片输出队列管理调度方法和装置

摘要

一种涉及电数字数据处理技术和设备的以太网交换芯片输出队列管理调度方法和装置，一单/多播报文控制分离模块将帧控制块按每端口的单、多播分离的方式输出队列，单播数据帧控制块按多个优先级队列的方式设置单播队列，使用拥塞控制算法维护单播队列；多播数据帧控制块采用独立的多播队列方式，以先进先出队列的方式组织，采用队尾直接丢弃的拥塞控制算法维护，然后进行单、多播优先级队列匹配设置，在输出队列调度器中经过端口间的端口调度和端口内优先级调度后，如果优先级内同时有单、多播队列，则采用调度算法再进行单、多播队列间的调度，调度后输出调度结果，否则，直接输出调度结果，本发明可实现快速数据处理且有效分配资源。

主权项

1.一种以太网交换芯片输出队列管理调度方法，该方法包括以下步骤：A.接收并缓存数据帧，即：将数据帧经输入接口(1)缓存到共享缓存(2)中，共享缓存(2)的分配由缓存管理模块(4)通过地址指针管理，以后的处理过程中，数据帧的主体将始终保存在共享缓存(2)中，直到转发指令下达到输出接口(3)，再由输出接口(3)根据缓存地址指针把数据从共享缓存(2)中读出并发送到外部端口；B.目的端口的查找，即，在数据帧写入缓存时，输入接口(1)从数据帧中提取出用于对数据帧进行转发的信息，与数据帧在缓存中的地址一起，发送到转发引擎(5)，转发引擎(5)把数据帧的转发目的端口、数据帧的缓存地址指针、数据帧的其他信息一起组成帧控制块(FCB)输至输出队列管理模块；C.输出队列的管理，即，先将每端口的输出队列按照单、多播分离的方式组织，然后分别采用不同的方式对单播队列和多播队列进行设置和组织，再用拥塞控制算法分别维护单播队列和多播队列；D.输出调度，即，首先在调度算法运行前，对单、多播优先级队列进行匹配设置，使多播队列的优先级设置与单播队列的优先级对应，然后依次进行端口间的端口调度，端口内优先级调度，单、多播队列，最后将被选中的队列的帧控制块(FCB)送到输出接口(3)中；E.输出接口(3)收到调度输出的帧控制块(FCB)后，根据其中携带的共享缓存(2)地址指针，把数据帧从共享缓存(2)中读出来，发送到外部输出端口。