发明名称 |
报文调度方法及装置 |
摘要 |
本发明实施例公开了一种报文调度方法及装置,该方法包括:获取当前时刻待调度的第一新报文;根据所述第一新报文所属报文队列的队列ID,将所述第一新报文的虚拟完成时间保存到预先设置的最低分组层级的对应节点上;按照预先设置的分组层级,从低到高逐级比较所述第一新报文所属分组内的报文的虚拟完成时间,获得具有最小虚拟完成时间的报文所在节点的偏移量;根据所述具有最小虚拟完成时间的报文所在节点的偏移量获得队列ID,按照所述队列ID调度报文。本发明实施例进行报文调度时,无需为报文队列的指针管理分配过多资源,因此在有限的资源基础上,可以支持更多报文队列的比较调度,由此节省了存储资源,相应提高了系统的调度性能。 |
申请公布号 |
CN102647342B |
申请公布日期 |
2015.02.04 |
申请号 |
CN201210087536.2 |
申请日期 |
2012.03.29 |
申请人 |
华为技术有限公司 |
发明人 |
李力;徐正华;胡容国 |
分类号 |
H04L12/863(2013.01)I |
主分类号 |
H04L12/863(2013.01)I |
代理机构 |
北京弘权知识产权代理事务所(普通合伙) 11363 |
代理人 |
许伟群;郭放 |
主权项 |
一种报文调度方法,其特征在于,所述方法包括:获取当前时刻待调度的第一新报文;根据所述第一新报文所属报文队列的队列ID,将所述第一新报文的虚拟完成时间保存到预先设置的最低分组层级的对应节点上;按照预先设置的分组层级,从低到高逐级比较所述第一新报文所属分组内的报文的虚拟完成时间,获得具有最小虚拟完成时间的报文所在节点的偏移量,所述偏移量用于标识节点在分组中的相对位置;根据所述具有最小虚拟完成时间的报文所在节点的偏移量获得队列ID,按照所述队列ID调度报文,其中,所述根据所述具有最小虚拟完成时间的报文所在节点的偏移量获得队列ID,具体包括:从最高分组层级开始,根据保存的具有最小虚拟完成时间的报文所在节点的偏移量,查找下一级分组层级中与所述偏移量对应的节点,获得所述节点上保存的具有最小虚拟完成时间的报文所在节点的偏移量,直至获取的偏移量为空;按照分组层级从高到低的顺序,组合获得的具有最小虚拟完成时间的报文所在节点的偏移量,根据组合得到的偏移量获得队列ID。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |