发明名称 一种网络处理器上的差额权重排队调度部件
摘要 本实用新型公开了一种差额权重排队调度部件,包括:用于保存优先级计算结果的优先级缓冲寄存器、用于发送调度队列中的帧的队列发送控制装置、计算优先级的优先级计算装置、根据优先级和队列的首帧长度选择调度队列的队列选择仲裁装置,还包括用于优先权修正参数计算的优先级修正参数计算装置,和用于保存候选队列号的候选队列缓冲寄存器。本实用新型的优点在于:具有较好的公平性;可抑制网络的突发传输现象的发生;具有较低的工作复杂度。
申请公布号 CN2884709Y 申请公布日期 2007.03.28
申请号 CN200520114689.7 申请日期 2005.11.30
申请人 中国科学院计算技术研究所 发明人 宫曙光;李华伟;李晓维
分类号 H04L12/56(2006.01) 主分类号 H04L12/56(2006.01)
代理机构 北京泛华伟业知识产权代理有限公司 代理人 高存秀
主权项 1、一种网络处理器上的差额权重排队调度部件,包括:用于保存优先级计算结果的优先级缓冲寄存器(3),和用于发送调度队列中的帧的队列发送控制装置(6),其特征在于,还包括用于计算队列优先级的优先级计算装置(1),队列选择仲裁装置(5);其中,所述的优先级计算装置(1)根据网络处理器的队列管理部件中所存放的各个队列的首帧长度以及每个队列的传输带宽比,计算队列的优先级,优先级的计算结果发送到优先级缓冲寄存器(3)中,队列选择仲裁装置(5)从优先级缓冲寄存器(3)获取各个队列的优先级,结合各个队列的首帧长度,按照差额权重排队调度方法的调度原则,选择一个队列作为调度队列,并将选择的结果发送到队列发送控制装置(6)中,同时要将选择的结果反馈到优先级计算装置(1)中,供下次优先级计算时使用;队列发送控制装置(6)根据队列选择仲裁装置(5)的仲裁结果,发送调度队列中的帧,并将调度结果返回到队列管理部件中。
地址 100080北京市海淀区中关村科学院南路6号
您可能感兴趣的专利