【技术实现步骤摘要】
一种报文调度的方法及装置
[0001]本申请涉及通信
，尤其涉及一种报文调度的方法及装置。
技术介绍
[0002]服务质量(quality of service，QoS)是反映网络状态的指标，网络状态包括网络延迟、网络阻塞等状态。为了保证网络的QoS，可以将网络设备接收的报文加入队列，并按照一定的策略将队列中缓存的报文排出队列。
[0003]结合令牌桶(Token
‑
Bucket)技术对队列中存储的报文进行调度，可以对流量的突发进行整形。具体地，可以通过限制令牌注入令牌桶的速率，起到限制报文排出队列的速率的作用。如果报文加入队列的速率达到或超过令牌注入令牌桶的速率，队列中的报文可以被暂缓调度。如此，实现了对突发的整形。
[0004]进一步地，通过多个令牌桶的组合，可以进一步降低突发的影响。具体地，如果报文加入队列的速率较慢，可以通过一个令牌桶调度报文排出队列，如果报文加入队列的速率较快，可以通过多个令牌桶调度报文排出队列。但是，如果利用多个令牌桶对队列中的报文进行调度，可能存在令牌桶切
【技术保护点】
【技术特征摘要】
1.一种报文调度的方法，其特征在于，所述方法包括：当第一设备的第一令牌桶的剩余令牌的数量不满足第一报文排出队列，所述第一设备确定所述队列中缓存的报文长度是否小于第一阈值；响应于所述队列中缓存的报文长度不小于所述第一阈值，所述第一设备为所述第一报文发放第二令牌桶的令牌，并将所述第一报文排出所述队列。2.根据权利要求1所述的方法，其特征在于，所述将所述第一报文排出所述队列，包括：所述第一设备通过第一路径发送所述第一报文，所述第一路径是所述第二令牌桶对应的转发路径，所述第一路径的链路质量低于第二路径的链路质量，所述第二路径是所述第一令牌桶对应的转发路径。3.根据权利要求2所述的方法，其特征在于，所述第一路径所在的接入网络的网络类型与所述第二路径所在的接入网络的网络类型不同。4.根据权利要求1所述的方法，其特征在于，所述将所述第一报文排出所述队列，包括：所述第一设备根据第一优先级发送所述第一报文，所述第一优先级是所述第二令牌桶对应的转发优先等级，所述第一优先级的转发优先等级低于第二优先级的转发优先等级，所述第二优先级的转发优先等级是所述第一令牌桶对应的转发优先等级。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述方法还包括：当所述第一设备的所述第一令牌桶的剩余令牌的数量不满足第二报文排出队列，所述第一设备确定所述队列中缓存的报文长度是否小于所述第一阈值；响应于所述队列中缓存的报文长度小于所述第一阈值，所述第一设备在所述第一令牌桶的剩余令牌的数量能够满足所述第二报文排出所述队列之前，将所述第二报文保持在所述队列中。6.根据权利要求5所述的方法，其特征在于，在所述将所述第二报文保持在所述队列中之后，所述方法还包括：所述第一设备确定所述第一令牌桶的剩余令牌的数量满足所述第二报文排出队列；所述第一设备为所述第二报文发放所述第一令牌桶的令牌，并将所述第二报文排出队列。7.根据权利要求6所述的方法，其特征在于，所述将所述第二报文排出所述队列，包括：所述第一设备通过第二路径发送所述第二报文，所述第二路径是所述第一令牌桶对应的转发路径。8.根据权利要求6所述的方法，其特征在于，所述将所述第二报文排出所述队列，包括：所述第一设备根据第二优先级发送所述第二报文，所述第二优先级是所述第一令牌桶对应的转发优先等级。9.根据权利要求1
‑
8所述的方法，其特征在于，在所述第一设备确定队列中缓存的报文长度是否小于第一阈值之前，所述方法还包括：响应于所述第三报文加入队列，所述第一设备判断所述第一令牌桶的剩余令牌的数量是否满足第一报文排出队列。10.一种报文调度的装置，其特征在于，所述装置应用于第一设备，包括：判断单元，用于当第一令牌桶的剩余令牌的数量不满足第一报文排出队列，确定所述队列中缓存的报文长度是否小于第一阈值；
调度单元，用于响应于所述队列中缓存的报文长度不小于所述第一阈值，为所述第一报文...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。