一种带宽资源分配系统与方法技术方案

本发明专利技术涉及一种带宽资源分配系统，包括优先级划分策略存储模块、数据包分类器、数据包处理器、剩余带宽估计模块；其中，数据包分类器从优先级划分策略存储模块读取优先级划分策略，并对外部传输而来的、经过网络协议栈处理的网络数据包实现分类，分类后的网络数据包被传输到数据包处理器中，数据包处理器根据所述剩余带宽估计模块的估计结果对网络数据包加以处理，以保证高优先级的数据包优先处理，网络数据包最终被分配到外部对应的应用中。本发明专利技术无需事先假设系统的接入带宽大小和预留带宽，可以根据优先级对网络数据进行细粒度的调度，在高优先级应用得到最大可能的带宽资源的前提下利用剩余带宽更为低优先级的业务提供网络服务。

System and method for allocating bandwidth resources

The invention relates to a bandwidth allocation system, including prioritization strategy storage module, data packet classifier, packet processor, bandwidth estimation module; wherein, the packet classifier read prioritization strategy from the prioritization strategy storage module, and the external transmission to the network through the network protocol stack data processing package the classification, classification of the network data packet is transmitted to the data packet processor, data packet processor according to the residual bandwidth estimation module estimates package to deal with the network data, to ensure the high priority packet priority, application of network data packet was eventually assigned to the outside. The present invention without prior assumptions about the system size and access bandwidth reserved bandwidth, according to the network data fine-grained scheduling priority, premise maximum bandwidth in high priority applications using the remaining bandwidth to low priority traffic to provide network services.

【技术实现步骤摘要】
一种带宽资源分配系统与方法
本专利技术涉及嵌入式系统，特别涉及一种带宽资源分配系统与方法。
技术介绍
随着“三网融合”的全面推进，各种网络业务不断涌现，推动了能够承载融合网络业务的嵌入式终端的发展，具有网络接入能力、支持各种网络业务的嵌入式终端受到了科研、运营机构和生产部门的关注。各种网络业务，特别一些流媒体服务或下载服务，需要大量的网络带宽资源。尽管近年来用户接入带宽得到很大的提升，但针对如此多对网络资源高需求的应用仍显得捉襟见肘。嵌入式终端多采用Linux平台或者Android平台进行开发。Linux操作系统处理网络数据包采用FCFS(FirstComeFirstServe，先进先服务)的策略。它本身并不区分网络数据包的优先级，只是简单地通过网络协议栈处理，然后递交到应用层。这样做的好处是可以最大化系统吞吐量，获得最高的网络带宽利用率。但是，当网络接入带宽资源耗尽时，部分应用的QoS得不到保证，而这些业务有可能是用户最为关注的业务。针对带宽资源的使用，现有的一些技术通过预留带宽的方式以保证用户关注业务的带宽资源，如windows上的一些管理程序预留出带宽以保证浏览器访问网页的性能。这种方法虽然能够一定程度上保证某一业务的QoS需求，但如何确定预留的带宽值是一个难题，当预留出的带宽大于业务需求，则造成带宽资源的浪费，反之则业务对网络的需求得不到满足。
技术实现思路
本专利技术的目的在于克服现有的带宽分配方法或者容易造成带宽资源浪费，或者使得业务对网络的需求无法得到满足的缺陷，从而提供一种更为高效、合理的带宽资源分配系统与方法。为了实现上述目的，本专利技术提供了一种带宽资源分配系统，包括优先级划分策略存储模块、数据包分类器、数据包处理器、剩余带宽估计模块；其中，所述的数据包分类器从所述的优先级划分策略存储模块读取优先级划分策略，并对外部传输而来的、经过网络协议栈处理的网络数据包实现分类，分类后的网络数据包被传输到所述数据包处理器中，所述数据包处理器根据所述剩余带宽估计模块的估计结果对所述的网络数据包加以处理，以保证高优先级的数据包优先处理，网络数据包最终被分配到外部对应的应用中。上述技术方案中，所述的优先级划分策略包括依据应用程序对带宽资源的占用特点将应用程序划分为三个固定优先级：时间敏感型、突发型和普通型；时间敏感型的应用优先级最高，突发型的应用优先级次之，普通型的应用优先级最低；其中，时间敏感型对应于前台应用，即用户正在关注的应用；突发型对应于对网络流量要求不多的后台应用，包括后台通信进程；普通型对应于占用网络带宽大的后台应用，包括后台下载。上述技术方案中，所述的数据包分类器在接收到网络数据包后，提取该网络数据包的属性，包括数据包的源端口、源IP、目的端口及目的IP，将所接收网络数据包的属性与预知的应用所需网络服务的属性进行比较，得到该网络数据包所属应用，进而得到该网络数据包的优先级类型，从而实现对网络数据包的分类。上述技术方案中，所述的数据包处理器根据网络数据包所属的应用类型和当前剩余带宽资源，为网络数据包增加不同的时间延迟，优先级越高的网络数据包所增加的时间延迟越小。上述技术方案中，所述的数据包处理器在处理数据包时，首先判断当前网络数据包的优先级类型，对于时间敏感型的数据包，处理延迟为0，对于其他两种类型的数据包，接着判断当前剩余带宽是否大于阈值，若大于且在较当前数据包的优先级更高的队列中尚有未处理的数据包，则增加当前数据包的处理延迟，若大于且较当前数据包的优先级更高的队列为空，则减少当前数据包的处理延迟；若当前剩余带宽小于阈值，则增加当前数据包的处理延迟。上述技术方案中，所述剩余带宽估计模块在计算当前所能使用的带宽资源时，采用利用估计的总带宽减去当前使用的带宽资源的方法。上述技术方案中，所述剩余带宽估计模块在估计总带宽时，首先设定总带宽为初始值为B0；接着统计单位时间内系统已经使用的带宽资源B’；再探测当前系统的剩余带宽；最后更新总带宽值B：当剩余带宽不足时，总带宽值为单位时间内系统已使用的带宽，即B=B’，否则，总带宽B=B’+△B。本专利技术还提供了一种在所述的带宽资源分配系统上实现的带宽资源分配方法，包括：步骤1)、数据包分类器从外部接收到网络数据包后，对其进行处理，获取所述网络数据包的属性信息，包括源IP，源端口，目的IP和目的端口；步骤2)、将所述网络数据包的属性信息以及预知的应用所需网络服务的属性信息进行比较，得到该网络数据包所属应用，进而得到该网络数据包的优先级类型，将不同优先级的网络数据包存储到不同的优先级队列中；步骤3)、依据网络数据包的优先级和当前的带宽资源状况，分别计算网络数据包的处理延迟；步骤4)、根据处理延迟和当前时间，计算网络数据包的到期时间，按照到期时间的先后，将网络数据包放入数据包等待队列中；所述数据包等待队列按照先进先出的顺序处理数据；步骤5)、检测所述数据包等待队列，获取首包的到期时间；步骤6)、判断当前时间是否大于数据包等待队列中首个包的到期时间，若是执行下一步，否则重新执行步骤5)；步骤7)、将数据包等待队列中的首个包放入缓冲区；步骤8)、应用程序读取该网络数据包。上述技术方案中，所述的步骤3)包括：步骤3-1)、判断当前数据包的优先级类型，对于时间敏感型的数据包，处理延迟为0，对于其他两种类型的数据包，执行后续操作；(步骤3-2)、若当前剩余带宽大于阈值，而在较当前数据包的优先级更高的队列中尚有未处理的数据包，则增加当前数据包的处理延迟，若较当前数据包的优先级更高的队列为空，则减少当前数据包的处理延迟；步骤3-3)、若当前剩余带宽小于阈值，则增加当前数据包的处理延迟。本专利技术的优点在于：1、本专利技术通过对应用使用的带宽资源进行管理，利用有限的带宽资源为多个应用提高有效的带宽资源分配策略，有效保证了用户关注业务的带宽资源；2、本专利技术无需事先假设系统的接入带宽大小和预留带宽，可以根据优先级对网络数据进行细粒度的调度，在高优先级应用得到最大可能的带宽资源的前提下利用剩余带宽更为低优先级的业务提供网络服务。附图说明图1是本专利技术的嵌入式带宽资源分配系统的结构示意图。具体实施方式现结合附图对本专利技术作进一步的描述。参考图1，本专利技术的嵌入式带宽资源分配系统包括：优先级划分策略存储模块、数据包分类器、数据包处理器、剩余带宽估计模块；其中，所述的数据包分类器能够从所述的优先级划分策略存储模块读取优先级划分策略，并对外部传输而来的、经过网络协议栈处理的网络数据包实现分类，分类后的网络数据包被传输到数据包处理器中，所述数据包处理器根据剩余带宽估计模块的估计结果对所述的网络数据包加以处理，以保证高优先级的数据包优先处理，网络数据包最终被分配到对应的应用程序中。下面对系统中各个模块的功能做进一步说明。所述的数据包分类器依据网络数据包的属性以及优先级划分策略对数据包进行分类，并将其存放到对应的优先级队列中。其中，所述网络数据包的属性包括数据包的源端口、源IP、目的端口及目的IP。在所述的优先级划分策略中，依据应用程序对带宽资源的占用特点将应用程序划分为三个固定优先级：时间敏感型、突发型和普通型。时间敏感型对应于前台应用，即用户正在关注的应用；突发型对应于对网络流量要求不多的后台应用，如后台本文档来自技高网...

【技术保护点】
一种带宽资源分配系统，其特征在于，包括优先级划分策略存储模块、数据包分类器、数据包处理器、剩余带宽估计模块；其中，所述的数据包分类器从所述的优先级划分策略存储模块读取优先级划分策略，并对外部传输而来的、经过网络协议栈处理的网络数据包实现分类，分类后的网络数据包被传输到所述数据包处理器中，所述数据包处理器根据所述剩余带宽估计模块的估计结果对所述的网络数据包加以处理，以保证高优先级的数据包优先处理，网络数据包最终被分配到外部对应的应用中；其中，所述的优先级划分策略包括依据应用程序对带宽资源的占用特点将应用程序划分为三个固定优先级：时间敏感型、突发型和普通型；时间敏感型的应用优先级最高，突发型的应用优先级次之，普通型的应用优先级最低；所述的数据包处理器根据网络数据包所属的应用类型和当前剩余带宽资源，为网络数据包增加不同的时间延迟，优先级越高的网络数据包所增加的时间延迟越小；具体的说，所述的数据包处理器在处理数据包时，首先判断当前网络数据包的优先级类型，对于时间敏感型的数据包，处理延迟为0，对于其他两种类型的数据包，接着判断当前剩余带宽是否大于阈值，若大于且在较当前数据包的优先级更高的队列中尚有未处理的数据包，则增加当前数据包的处理延迟，若大于且较当前数据包的优先级更高的队列为空，则减少当前数据包的处理延迟；若当前剩余带宽小于阈值，则增加当前数据包的处理延迟。...

【技术特征摘要】
1.一种带宽资源分配系统，其特征在于，包括优先级划分策略存储模块、数据包分类器、数据包处理器、剩余带宽估计模块；其中，所述的数据包分类器从所述的优先级划分策略存储模块读取优先级划分策略，并对外部传输而来的、经过网络协议栈处理的网络数据包实现分类，分类后的网络数据包被传输到所述数据包处理器中，所述数据包处理器根据所述剩余带宽估计模块的估计结果对所述的网络数据包加以处理，以保证高优先级的数据包优先处理，网络数据包最终被分配到外部对应的应用中；其中，所述的优先级划分策略包括依据应用程序对带宽资源的占用特点将应用程序划分为三个固定优先级：时间敏感型、突发型和普通型；时间敏感型的应用优先级最高，突发型的应用优先级次之，普通型的应用优先级最低；所述的数据包处理器根据网络数据包所属的应用类型和当前剩余带宽资源，为网络数据包增加不同的时间延迟，优先级越高的网络数据包所增加的时间延迟越小；具体的说，所述的数据包处理器在处理数据包时，首先判断当前网络数据包的优先级类型，对于时间敏感型的数据包，处理延迟为0，对于其他两种类型的数据包，接着判断当前剩余带宽是否大于阈值，若大于且在较当前数据包的优先级更高的队列中尚有未处理的数据包，则增加当前数据包的处理延迟，若大于且较当前数据包的优先级更高的队列为空，则减少当前数据包的处理延迟；若当前剩余带宽小于阈值，则增加当前数据包的处理延迟。2.根据权利要求1所述的带宽资源分配系统，其特征在于，所述的时间敏感型对应于前台应用，即用户正在关注的应用；突发型对应于对网络流量要求不多的后台应用，包括后台通信进程；普通型对应于占用网络带宽大的后台应用，包括后台下载。3.根据权利要求1所述的带宽资源分配系统，其特征在于，所述的数据包分类器在接收到网络数据包后，提取该网络数据包的属性，包括数据包的源端口、源IP、目的端口及目的IP，将所接收网络数据包的属性与预知的应用所需网络服务的属性进行比较，得到该网络数据包所属应用，进而得到该网络数据包的优先级类型，从而实现对网络数据包的分类。4.根据权利要求1所述的带宽资源分配系统，...

【专利技术属性】
技术研发人员：朱小勇，姜艳，孙鹏，程钢，
申请(专利权)人：中国科学院声学研究所，上海尚恩华科网络科技股份有限公司，
类型：发明
国别省市：北京,11