[发明专利]一种报文调度方法、相关设备及计算机存储介质有效
申请号: | 201910104686.1 | 申请日: | 2019-01-31 |
公开(公告)号: | CN111510394B | 公开(公告)日: | 2022-04-12 |
发明(设计)人: | 张永平 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L47/50 | 分类号: | H04L47/50;H04L47/215 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郝传鑫;熊永强 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 报文 调度 方法 相关 设备 计算机 存储 介质 | ||
1.一种报文调度方法,其特征在于,包括:
接入设备接收待调度报文,所述待调度报文是网络侧向用户设备发送的报文;
所述接入设备获取所述待调度报文的实际报文长度,所述实际报文长度指示所述待调度报文的总长度;
所述接入设备根据所述待调度报文确定第一补偿值与第二补偿值,所述第一补偿值指示所述待调度报文经由第一网络设备转发、相对于所述实际报文长度的变化的预估量,所述第二补偿值指示所述待调度报文经由所述接入设备转发、相对于所述实际报文长度的变化的预估量,所述第一网络设备是所述待调度报文的转发路径上位于所述接入设备与所述用户设备之间的网络设备;
所述接入设备确定第一报文长度和第二报文长度,所述第一报文长度的值等于所述实际报文长度的值与所述第一补偿值之和,所述第二报文长度的值等于所述实际报文长度的值与所述第二补偿值之和;
所述接入设备根据所述第一报文长度和第一令牌桶中的令牌数、所述第二报文长度和第二令牌桶中的令牌数对所述待调度报文进行调度,其中,所述第一令牌桶是所述用户设备对应的令牌桶 ,所述第二令牌桶是所述第一网络设备对应的令牌桶。
2.根据权利要求1所述的方法,其特征在于,所述接入设备根据所述待调度报文确定第一补偿值与第二补偿值,具体包括:
所述接入设备根据所述待调度报文确定所述待调度报文的所述转发路径,所述转发路径包括所述接入设备的标识和所述第一网络设备的标识;
所述接入设备根据所述第一网络设备的标识确定所述第一补偿值,和根据所述接入设备的标识确定所述第二补偿值。
3.根据权利要求2所述的方法,其特征在于,所述接入设备根据所述第一网络设备的标识确定所述第一补偿值,和根据所述接入设备的标识确定所述第二补偿值,具体包括:
所述接入设备根据所述第一网络设备的标识确定第一补偿算法,和根据所述接入设备的标识确定第二补偿算法,其中,所述第一补偿算法用于补偿所述第一网络设备转发报文的报文长度,所述第二补偿算法用于补偿所述接入设备转发报文的报文长度;
所述接入设备根据所述实际报文长度和所述第一补偿算法确定所述第一补偿值,和所述实际报文长度和所述第二补偿算法确定所述第二补偿值。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述接入设备根据所述第一报文长度和第一令牌桶中的令牌数、所述第二报文长度和第二令牌桶中的令牌数对所述待调度报文进行调度,具体包括:
所述接入设备获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述接入设备获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述接入设备确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数,和根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数;
所述接入设备确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数,以及所述第二目标令牌数是否小于或等于所述第二剩余令牌数;
当所述接入设备确定所述第一目标令牌数小于或等于所述第一剩余令牌数,以及所述第二目标令牌数小于或等于所述第二剩余令牌数,所述接入设备确定在第一周期内转发所述待调度报文,以及在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌和在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
当所述接入设备确定所述第一目标令牌数大于所述第一剩余令牌数,或者,所述第二目标令牌数大于所述第二剩余令牌数,所述接入设备确定在所述第一周期内不转发所述待调度报文。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910104686.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种家电维修服务管理系统
- 下一篇:一种键盘及机械式摇杆机构