会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 7. 发明申请
    • ADJUSTMENT OF NEGATIVE WEIGHTS IN WEIGHTED ROUND ROBIN SCHEDULING
    • 加权ROBR调度中的负权重调整
    • US20120327948A1
    • 2012-12-27
    • US13165852
    • 2011-06-22
    • Govindarajan MohandossSantosh NarayananRayesh Kashinath RaikarPrabhakar Ballapalle
    • Govindarajan MohandossSantosh NarayananRayesh Kashinath RaikarPrabhakar Ballapalle
    • H04L12/56
    • H04L47/623H04L47/21
    • In one embodiment, a network processor services a plurality of queues having data using weighted round robin scheduling. Each queue is assigned an initial weight based on the queue's priority. During each cycle, an updated weight is generated for each queue by adding the corresponding initial weight to a corresponding previously generated decremented weight. Further, each queue outputs as many packets as it can without exceeding its updated weight. As each packet gets transmitted, the updated weight is decremented based on the number of blocks in that packet. If, after those packets are transmitted, the decremented weight is still positive and the queue still has data, then one more packet is transmitted, no matter how many blocks are in the packet. When a decremented weight becomes negative, the weights of the remaining queues are increased to restore the priorities of the queues as set by the initial weights.
    • 在一个实施例中,网络处理器使用加权轮询调度来服务具有数据的多个队列。 每个队列根据队列的优先级分配初始权重。 在每个周期期间,通过将相应的初始权重加到相应的先前产生的递减权重来为每个队列生成更新权重。 此外,每个队列输出尽可能多的分组,而不超过其更新的权重。 当每个分组被发送时,更新的权重基于该分组中的块的数量减少。 如果在发送这些分组之后,递减的权重仍然是正的,并且队列仍然具有数据,则无论数据包中有多少个块,都会发送一个数据包。 当递减的权重变为负值时,剩余队列的权重将增加,以恢复由初始权重设置的队列优先级。