路由器及其RSVP预留资源调度方法和装置制造方法及图纸

本发明专利技术公开了一种RSVP预留资源调度方法，上述方法在轮询周期内，统计当前调度的队列占用RSVP预留资源的时长L，并判断上述时长L是否大于预设的调度时长门限值Lth，若是，则将上述当前调度的队列在RSVP刷新周期内可承受的最大时延T，按照待调度队列中，优先级低于上述当前调度的队列的各队列的权重值w的比例，分配给上述优先级低于上述当前调度的队列的各队列，并按照上述各队列的优先级，在各自分配到的时间内调度各队列；本发明专利技术还公开了一种RSVP预留资源调度装置和路由器。本发明专利技术提高了RSVP预留资源的利用率。

【技术实现步骤摘要】
路由器及其RSVP预留资源调度方法和装置
本专利技术涉及通信领域，尤其涉及一种路由器及其RSVP(ResourceReservationProtocol，资源保留协议)预留资源调度方法和装置。
技术介绍
由于IP语音、视频等延时敏感数据传输应用的需求激增，众多企业网和服务供应商的网络服务都随之改进，实时应用在IP网络中显得越来越重要，这就要求动态路由机制不仅能够处理拥塞而且能够对拥塞加以预防。应由而生的RSVP及其附加组件，支持为端到端分组延迟提供特定的QoS(QualityofService，服务质量)，可以为特定的应用预约必要的链路带宽，其在流经过的各个路由器节点上对资源进行预留，并维持该状态直到应用程序释放资源。RSVP为应用程序(或一个代表应用程序的路由器)提供了一种向网络发出信令以要求所需QoS级别的方法。RSVP是一种Layer3信令协议，允许一个应用程序以每个流为单位请求QoS服务。RSVP主机传输一个需要发送数据流满足特定QoS的RSVP资源预约请求，路由器收到请求后，由于路由器在链路上预留的资源不能超过链路本身资源的大小，因此首先通过决策控制和接纳控制来检查上述请求本文档来自技高网...

【技术保护点】
１．一种资源保留协议ＲＳＶＰ预留资源调度方法，其特征在于，所述方法为：在轮询周期内，统计当前调度的队列占用ＲＳＶＰ预留资源的时长Ｌ；判断所述时长Ｌ是否大于预设的调度时长门限值Ｌｔｈ，若是，则将所述当前调度的队列在ＲＳＶＰ刷新周期内可承受的最大时延Ｔ，按照待调度队列中，优先级低于所述当前调度的队列的各队列的权重值ｗ的比例，分配给所述优先级低于所述当前调度的队列的各队列；按照所述各队列的优先级，在各自分配到的时间内调度各队列。

【技术特征摘要】
1.一种资源保留协议RSVP预留资源调度方法，其特征在于，所述方法为：在轮询周期内，统计当前调度的队列占用RSVP预留资源的时长L；判断所述时长L是否大于预设的调度时长门限值Lth，若是，则将所述当前调度的队列在RSVP刷新周期内可承受的最大时延T，按照待调度队列中，优先级低于所述当前调度的队列的各队列的权重值w的比例，分配给所述优先级低于所述当前调度的队列的各队列；按照所述各队列的优先级，在各自分配到的时间内调度各队列；其中，通过以下公式计算队列在所述RSVP刷新周期内可承受的最大时延T：T＝t/n其中，t表示所述队列在RSVP刷新周期内，第一个进入的报文到最后一个离开的报文之间时间间隔；n表示系统在所述RSVP刷新周期内待调度的队列总数；所述在各自分配到的时间内调度各队列是指：在各自分配的时间内，相应的队列可占用RSVP预留资源来转发报文。2.根据权利要求1所述的方法，其特征在于，所述方法还包括以下步骤：预先为系统中的队列设置优先级；当收到预留了RSVP资源的用户发送的数据流后，按照所述数据流的业务类型的优先级，将所述数据流按报文放入对应的优先级队列；计算所述队列在RSVP刷新周期内可承受的最大时延T及权重值w。3.根据权利要求2所述的方法，其特征在于，所述方法通过以下步骤计算队列在RSVP刷新周期内可承受的最大时延T：按照RSVP刷新周期，统计各队列的第一个进入的报文到最后一个离开的报文之间时间间隔t；根据所述时间间隔t及系统在所述RSVP刷新周期内待调度的队列总数n，计算所述队列在所述RSVP刷新周期内可承受的最大时延T。4.根据权利要求2所述的方法，其特征在于，所述方法通过以下步骤计算队列的权重值w：统计各队列的报文到达率p；统计各队列在RSVP刷新周期内转发的报文数x；根据所述各队列在RSVP刷新周期内转发的报文数x，计算在所述RSVP刷新周期内转发的报文总数m；根据所述报文到达率p、报文数x及报文总数m，计算各队列的权重值w。5.根据权利要求4所述的方法，其特征在于，所述方法通过以下公式计算队列的权重值w：w＝x/m*p其中，x表示所述队...

【专利技术属性】
技术研发人员：何海宁，于波，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94