发明名称 ROOT SCHEDULING ALGORITHM IN A NETWORK PROCESSOR
摘要 Described embodiments provide for arbitrating between nodes of scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. The traffic manager queues the received task in an associated queue of the scheduling hierarchy. The root scheduler performs smooth deficit weighted round robin (SDWRR) arbitration between each child node of the root scheduler. The SDWRR arbitration includes checking one or more status indicators of each child node of the given scheduler and selecting, based on the status indicators, a first active child node of the scheduler and updating the one or more status indicators corresponding to the selected child node. Thus, a task is scheduled for transmission by the traffic manager every cycle of the network processor.
申请公布号 US2012020370(A1) 申请公布日期 2012.01.26
申请号 US201113250932 申请日期 2011.09.30
申请人 SONNIER DAVID;SUNDARARAMAN BALAKRISHNAN;NEMAWARKAR SHASHANK;LSI CORPORATION 发明人 SONNIER DAVID;SUNDARARAMAN BALAKRISHNAN;NEMAWARKAR SHASHANK
分类号 H04L12/56 主分类号 H04L12/56
代理机构 代理人
主权项
地址