一种基于时间粒度的互联网服务质量保证方法

摘要

本发明公开了一种基于时间粒度的互联网服务质量保证方法，其通过在实时业务数据包的包头中增加一个用于记录数据包状态信息的延迟控制扩展头，边缘路由器根据当前令牌数量设置实时业务数据包中的相对时限标识，核心路由器根据收到数据包的相对时限值，把数据包分配到不同粒度的延迟队列中，依次发送这些队列中的数据包；边缘路由器通过发送实时业务测试数据包的方法，测量网络的拥塞程度，从而作出是否接受新呼叫的决定。本发明既能较好地保障数据包的端到端延迟，又在核心路由器具有很低的计算复杂度，在提高服务质量的同时具有很强的扩展性。

主权项

一种基于时间粒度的互联网服务质量保证方法，其步骤为：1)在实时业务数据包的包头中增加一个用于记录数据包状态信息的延迟控制扩展头；所述实时业务数据包包括普通业务数据包、实时业务测试数据包和实时业务测试失败数据包；2)边缘路由器转发收到的普通实时业务数据包，并根据当前剩余令牌数量设置该数据包的相对时限；3)核心路由器根据普通实时业务数据包的相对时限，计算得到该数据包的路由时限；4)核心路由器根据每个普通实时业务数据包的路由时限建立数据包等待队列；所述等待队列分为两种不同的时间粒度，N个细粒度的队列以基本延迟单位作为其时限跨度，M个粗粒度的队列以N倍基本延迟单位作为其时限跨度，每经过N倍基本延迟单位的时长，就把第一个粗粒度队列中的数据包分配到细粒度队列中，其余的粗粒度队列依次向前晋升；5)核心路由器发送普通实时业务数据包并更新该数据包的相对时限。