发明申请
US20120134371A1 QUEUE SCHEDULING METHOD AND APPARATUS 有权
队列调度方法与设备

  • 专利标题: QUEUE SCHEDULING METHOD AND APPARATUS
  • 专利标题(中): 队列调度方法与设备
  • 申请号: US13389299
    申请日: 2010-04-22
  • 公开(公告)号: US20120134371A1
    公开(公告)日: 2012-05-31
  • 发明人: Yi YangWei HuangMingshi Sun
  • 申请人: Yi YangWei HuangMingshi Sun
  • 申请人地址: CN Shenzhen, Guangdong Province
  • 专利权人: ZTE CORPORATION
  • 当前专利权人: ZTE CORPORATION
  • 当前专利权人地址: CN Shenzhen, Guangdong Province
  • 优先权: CN200910164068.2 20090807
  • 国际申请: PCT/CN2010/072074 WO 20100422
  • 主分类号: H04L12/56
  • IPC分类号: H04L12/56
QUEUE SCHEDULING METHOD AND APPARATUS
摘要:
A queue scheduling method and apparatus is disclosed in the embodiments of the present invention, the method comprises: one or more queues are indexed by using a first circulation link list; one or more queues are accessed respectively by using the front pointer of the first circulation link list, and the value acquired from subtracting a value of a unit to be scheduled at the head of the queue from a weight middle value of each queue is treated as the residual weight middle value of the queue; when the weight middle value of one queue in the first circulation link list is less than the unit to be scheduled at the head of the queue, the queue is deleted from the first circulation link list and the weight middle value is updated with the sum of a set weight value and the residual weight middle value of the queue; the queue deleted from the first circulation link list is linked with a second circulation link list. The present invention enables the scheduling to support any number of queues, and supports the expansion of the number of queues under the circumstances that the hardware implementation logic core is not changed.
公开/授权文献
信息查询
0/0