数据包调度的方法及装置制造方法及图纸

本发明专利技术公开了一种数据包调度的方法及装置，主要目的在于解决现有技术中在使用队列调度时，只能根据单一数据包属性进行调度。本发明专利技术的技术方案包括：将数据发送端发送的数据包发送至首个控制区域；根据数据包对应首个控制区域的属性参数，将数据包分配给首个控制区域中相应的控制节点，并确定与控制节点关联的第一发送优先级；获取数据包的数据包大小参数，并根据数据包大小参数计算数据包对应的带宽占用量；若带宽占用量小于或者等于当前控制节点内的实际剩余带宽量，则根据第一发送优先级将数据包发送至下一个控制区域，并在下一个控制区域中继续对数据包进行控制节点分配及优先级确定；当数据包通过所有控制区域后，将数据包发送至数据接收端。

【技术实现步骤摘要】

本专利技术涉及互联网
，特别是涉及一种数据包调度的方法及装置。
技术介绍
随着互联网技术的快速发展，用户对网络通信服务质量的要求越来越高，特别的，一些关键应用或者多媒体应用等重要业务对网络通信服务器质量的要求可能更高。但是，限于互联网中网络设备的处理能力及出口带宽的限制等因素，当网络中数据包超过网络设备转发能力时，就会发生拥塞，影响网络通信服务质量。目前，为了解决网络过载或拥塞的问题，可以通过服务质量(QualityofService，QoS)确保重要业务量不受延迟，以保证网络的高效运行。网络设备通过QoS解决网络过载或拥塞的具体过程包括：为数据包分配不同的优先级，并将不同优先级的数据包存储于不同的优先级队列中；其次，通过对不同优先级队列的调度算法，对数据包进行转发处理，以解决网络拥堵的问题。其中，常用的QoS队列调度算法有：严格优先级调度算法(PriorityQueueing，PQ)、加权公平队列算法(WeightedFairQueueing，WFQ)、用户定制队列(CustomizedQueue，CQ)等等。专利技术人在实现本专利技术过程中，发现现有技术中在使用QoS队列调度算法进行队列调度过程中，只能根据数据包的一个数据包属性进行调度，限制了队列的调度，可能无法很好的解决网络拥塞的问题。例如，网络管理员配置用户A上网的优先级最高，用户B上网的优先级次之，即按照上网者对优先级进行控制；或者，设置网络中的视频电话的优先级最高，设置浏览网页的优先级次之，QoS队列调度算法可以按照应用程序对数据包的优先级进行设置。但是，若通过QoS队列调度算法配置按应用程序及上网者优先的综合调度方法，现有技术中提供的QoS队列调度算法无法实现。
技术实现思路
有鉴于此，本专利技术提供的一种数据包调度的方法及装置，主要目的在于解决现有技术中在使用QoS队列调度时，只能根据单一数据包属性进行调度的缺陷，实现同时通过至少两个数据包属性对QoS队列作综合调度。依据本专利技术一个方面，本专利技术提供了一种数据包调度的方法，所述方法涉及至少两个控制区域，每个控制区域用于基于一个属性维度设定数据包的发送优先级，每个控制区域包含至少两个控制节点，每个控制节点关联于所述属性维度的一个属性参数及对应所述属性参数的第一发送优先级，且每个控制节点拥有固定的带宽；所述方法包括：将数据发送端发送的数据包发送至首个控制区域；根据所述数据包对应所述首个控制区域的属性参数，将所述数据包分配给首个控制区域中相应的控制节点，并确定与所述控制节点关联的第一发送优先级；获取所述数据包的数据包大小参数，并根据所述数据包大小参数计算所述数据包对应的带宽占用量；若所述带宽占用量小于或者等于当前控制节点内的实际剩余带宽量，则根据所述第一发送优先级将所述数据包发送至下一个控制区域，并在下一个控制区域中继续对所述数据包进行控制节点分配及优先级确定；当所述数据包通过所有控制区域后，将所述数据包发送至数据接收端。可选的，在根据所述第一发送优先级将所述数据包发送至下一个控制区域之前，所述方法还包括：根据预设优先级分配策略及所述数据包的属性参数确定所述数据包在当前控制节点中的第二发送优先级；其中，控制节点内区分不同的发送优先级，属性参数相同或者属性参数对应的数值属于同一预定范围的数据包存入同一控制节点中；根据所述第二发送优先级将所述数据包存入所述当前控制节点。可选的，在根据所述第一发送优先级将所述数据包发送至下一个控制区域之前，所述方法还包括：将所述带宽占用量与实际剩余限制带宽进行比对；其中，所述实际剩余带宽量包括：实际剩余保证带宽及实际剩余限制带宽，所述实际剩余保证带宽小于所述实际剩余限制带宽，所述实际剩余保证带宽对应的标记方式为第一标记方式，所述实际剩余限制带宽对应的标记方式为第二标记方式，被所述第一标记方法标记的数据包的发送优先级比被所述第二标记方法标记的数据包的发送优先级高；下一个控制区域发送数据包时依据当前控制区域内控制节点确定的数据包对应的标记方式，并且当前控制区域内控制节点确定的数据包对应的标记方式可以被下一个控制区域内控制节点确定的数据包对应的标记方式所覆盖；若确定所述带宽占用量小于或等于所述实际剩余保证带宽，则使用第一标记方式对所述数据包进行标注；若确定所述带宽占用量大于所述实际剩余保证带宽，且小于或等于所述实际剩余限制带宽，则使用第二标识方式对所述数据包进行标注。可选的，根据所述第一发送优先级将所述数据包发送至下一个控制区域包括：根据所述第一发送优先级及所述第二发送优先级，将使用所述第一标记方式标记的数据包发送至所述下一个控制区域；当使用第一标记方式标注的数据包全部通过当前控制区域后，根据所述第一发送优先级及所述第二发送优先级，将使用第二标记方式标注的数据包发送至所述下一个控制区域。可选的，根据所述数据包对应所述首个控制区域的属性参数，将所述数据包分配给首个控制区域中相应的控制节点包括：确定相应的控制节点内采用相同标记方式的数据包的个数是否超过预置允许存入阈值；若确定所述相应的控制节点内采用相同标记方式的数据包的个数未超过预置允许存入阈值，则将所述数据包分配给首个控制区域中相应的控制节点。可选的，所述方法还包括：若所述数据包对应的带宽占用量大于当前控制节点的实际剩余带宽量，则使用第三标记方式对所述数据包进行标注；在当前控制区域中对所述数据包进行缓存，直到所述带宽占用量小于或者等于当前控制节点的实际剩余带宽量，并根据所述第一发送优先级将所述数据包发送至下一个控制区域。可选的，根据预设优先级分配策略及所述数据包的属性参数确定所述数据包在当前控制节点中的第二发送优先级包括：获取所述数据包内包含的数据接收端目的地信息；根据所述数据接收端目的地信息，确定所述当前控制节点内的不同数据包对应的数据接收端的目的地信息是否一致；若确定所述当前控制节点内的不同数据包对应的数据接收端目的地信息一致，则根据所述预设优先级分配策略，为所述当前控制节点内拥有相同数据接收端目的地信息的数据包分配相同的第二发送优先级。可选的，在在当前控制区域中对所述数据包进行缓存之前，所述方法还包括：确定所述当前控制节点的存储空间是否已满；在当前控制区域中对所述数据包进行缓存包括：若确定所述当前控制节点的存储空间未满，则在所述当前控制节点内顺序缓存所述数据包。可选的，所述方法还包括：若确定所述当前控制节点的存储空间已满，则确定所述数据包是否有缓存的历史记录；若确定所述数据包有缓存的历史记录，则在所述当前控制节点内添加占位符，并缓存所述数据包；若确定所述数据包没有缓存的历史记录，则将所述数据包丢弃。可选的，所述方法还包括：若所述占位符内的所述数据包成功发送至所述数据接收端后，将所述占位符删除。可选的，在根据所述第一发送优先级将所述数据包发送至下一个控制区域之后，所述方法还包括：将发送成功的数据包在当前控制节点内占用的带宽资源释放。依据本专利技术另一个方面，本专利技术提供了一种数据包调度的装置，所述装置涉及至少两个控制区域，每个控制区域用于基于一个属性维度设定数据包的发送优先级，每个控制区域包含至少两个控制节点，每个控制节点关联于所述属性维度的一个属性参数及对应所述属性参数的第一发送优先级，且每个控制节点拥有固定的带宽；所述本文档来自技高网...

【技术保护点】
一种数据包调度的方法，其特征在于，所述方法涉及至少两个控制区域，每个控制区域用于基于一个属性维度设定数据包的发送优先级，每个控制区域包含至少两个控制节点，每个控制节点关联于所述属性维度的一个属性参数及对应所述属性参数的第一发送优先级，且每个控制节点拥有固定的带宽；所述方法包括：将数据发送端发送的数据包发送至首个控制区域；根据所述数据包对应所述首个控制区域的属性参数，将所述数据包分配给首个控制区域中相应的控制节点，并确定与所述控制节点关联的第一发送优先级；获取所述数据包的数据包大小参数，并根据所述数据包大小参数计算所述数据包对应的带宽占用量；若所述带宽占用量小于或者等于当前控制节点内的实际剩余带宽量，则根据所述第一发送优先级将所述数据包发送至下一个控制区域，并在下一个控制区域中继续对所述数据包进行控制节点分配及优先级确定；当所述数据包通过所有控制区域后，将所述数据包发送至数据接收端。

【技术特征摘要】
1.一种数据包调度的方法，其特征在于，所述方法涉及至少两个控制区域，每个控制区域用于基于一个属性维度设定数据包的发送优先级，每个控制区域包含至少两个控制节点，每个控制节点关联于所述属性维度的一个属性参数及对应所述属性参数的第一发送优先级，且每个控制节点拥有固定的带宽；所述方法包括：将数据发送端发送的数据包发送至首个控制区域；根据所述数据包对应所述首个控制区域的属性参数，将所述数据包分配给首个控制区域中相应的控制节点，并确定与所述控制节点关联的第一发送优先级；获取所述数据包的数据包大小参数，并根据所述数据包大小参数计算所述数据包对应的带宽占用量；若所述带宽占用量小于或者等于当前控制节点内的实际剩余带宽量，则根据所述第一发送优先级将所述数据包发送至下一个控制区域，并在下一个控制区域中继续对所述数据包进行控制节点分配及优先级确定；当所述数据包通过所有控制区域后，将所述数据包发送至数据接收端。2.根据权利要求1所述的方法，其特征在于，在根据所述第一发送优先级将所述数据包发送至下一个控制区域之前，所述方法还包括：根据预设优先级分配策略及数据包的数据包属性信息确定所述数据包在当前控制节点中的第二发送优先级；其中，控制节点内区分不同的发送优先级，数据包属性信息相同或者数据包属性信息对应的数值属于同一预定范围的待发送数据包存入同一控制节点中；根据所述第二发送优先级将所述数据包存入所述当前控制节点。3.根据权利要求2所述的方法，其特征在于，在根据所述第一发送优先级将所述数据包发送至下一个控制区域之前，所述方法还包括：将所述带宽占用量与实际剩余限制带宽进行比对；其中，所述实际剩余带宽量包括：实际剩余保证带宽及实际剩余限制带宽，所述实际剩余保证带宽小于所述实际剩余限制带宽，所述实际剩余保证带宽对应的标记方式为第一标记方式，所述实际剩余限制带宽对应的标记方式为第二标记方式，被所述第一标记方法标记的数据包的发送优先级比被所述第二标记方法标记的数据包的发送优先级高；下一个控制区域发送数据包时依据当前控制区域内控制节点确定的数据包对应的标记方式，并且当前控制区域内控制节点确定的数据包对应的标记方式可以被下一个控制区域内控制节点确定的数据包对应的标记方式所覆盖；若确定所述带宽占用量小于或等于所述实际剩余保证带宽，则使用第一标记方式对所述数据包进行标注；若确定所述带宽占用量大于所述实际剩余保证带宽，且小于或等于所述实际剩余限制带宽，则使用第二标识方式对所述数据包进行标注。4.根据权利要求3所述的方法，其特征在于，根据所述第一发送优先级将所述数据包发送至下一个控制区域包括：根据所述第一发送优先级及所述第二发送优先级，将使用所述第一标记方式标记的数据包发送至所述下一个控制区域；当使用第一标记方式标注的数据包全部通过当前控制区域后，根据所述第一发送优先级及所述第二发送优先级，将使用第二标记方式标注的数据包发送至所述下一个控制区域。5.根据权利要求4所述的方法，其特征在于，根据所述数据包对应所述首个控制区域的属性参数，将所述数据包分配给首个控制区域中相应的控制节点包括：确定相应的控制节点内采用相同标记方式的数据包的个数是否超...

【专利技术属性】
技术研发人员：李拓，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁;21