CN107819701B - 流媒体应用快速缓冲的带宽分配方法及服务器 - Google Patents
流媒体应用快速缓冲的带宽分配方法及服务器 Download PDFInfo
- Publication number
- CN107819701B CN107819701B CN201711353903.8A CN201711353903A CN107819701B CN 107819701 B CN107819701 B CN 107819701B CN 201711353903 A CN201711353903 A CN 201711353903A CN 107819701 B CN107819701 B CN 107819701B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- users
- time
- group
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/828—Allocation of resources per group of connections, e.g. per group of users
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本发明提供了一种使用流媒体应用快速缓冲的带宽分配方法和相应的服务器,通过将用户分组的方法来解决接入用户过多导致带宽不能满足需求的问题,当带宽需求总量Bn超过可用带宽总量Ba时,带宽分配服务器即对用户进行分组,通过分组适当延长用户的排队时间,既能保证每一组、每一个用户充分使用所需带宽,又能合理安排使用时间;通过Bn进行限定,使得每一组用户均能分配到充足的带宽,同时可尽量减少闲置的带宽。通过本方法对带宽进行上述分配和调度,可以使带宽得到充分利用,并能合理安排带宽的使用顺序和时间。由此,可以最大限度实现公共带宽资源的优化配置、保证流媒体的使用效果。
Description
技术领域
本发明属于流媒体带宽资源分配技术领域,特别涉及一种流媒体应用快速缓冲的带宽分配方法及服务器。
背景技术
流媒体就是指采用流式传输技术在网络上连续实时播放的媒体格式,即把连续的影像和声音信息经过压缩处理后放上网站服务器,由视频服务器向用户计算机顺序或实时地传送各个压缩包,让用户一边下载一边观看、收听,而不是等整个压缩文件下载到自己的计算机上才可以观看的网络传输技术。该技术先在使用者端的计算机上创建一个缓冲区,在播放前预先下一段数据作为缓冲,在网路实际连线速度小于播放所耗的速度时,播放程序就会取用一小段缓冲区内的数据,这样可以避免播放的中断,也使得播放品质得以保证。随着智能手机等移动终端的普及,越来越多的用户喜欢在公交、地铁等公共场所使用流媒体应用软件观看在线视频,然而任何服务器能提供的带宽都是有限的,当接入的用户过多、对带宽的需求量超过能够提供的带宽时,提供一种对带宽进行合理分配的方法,以便解决大量用户相互竞争造成服务器负担过大、用户使用体验不佳等问题,成为本领域技术人员急需解决的技术问题。
发明内容
为了解决上述技术问题,本发明提供了一种流媒体应用快速缓冲的带宽分配方法及服务器。
本发明具体技术方案如下:
本发明一方面提供了一种流媒体应用快速缓冲的带宽分配方法,包括如下步骤:
S1:通过带宽分配服务器定时对带宽请求信息进行统计,所述带宽请求信息包括接入所述带宽分配服务器的用户的数量、带宽使用状态以及带宽需求总量Bn;
S2:当某一时刻所述带宽需求总量Bn不超过当前时刻的可用带宽总量Ba时,所述带宽分配服务器根据所述带宽请求信息为当前时刻接入的所有所述用户进行带宽分配;
S3:当某一时刻所述带宽需求总量Bn超过当前时刻的可用带宽总量Ba时,所述带宽分配服务器根据接入时间和带宽需求量将所述用户分为至少两组,每组的组内带宽需求总量Bni均不超过所述可用带宽总量Ba、且不低于设定的下限值Bmix;
S4:所述带宽分配服务器每次为一组所述用户分配带宽,并对带宽的使用情况进行监控,其他组用户进入等待状态,当前一组结束使用、产生空闲带宽Bl时,即开始为下一组分配所述空闲带宽Bl。
进一步地,所述步骤S1包括如下步骤:
S1.1:所述带宽分配服务器对历史记录中所有用户完成数据传输的平均时间进行计算,并将计算结果设置为第一时间阈值t1;
S1.2:根据所述时间阈值定时对带宽请求信息进行统计,并将当前时刻的带宽需求总量Bn与可用带宽总量Ba进行对比。
进一步地,所述步骤S3中的分组方法如下:
S3.1:首先根据所述用户接入所述带宽分配服务器的时间先后,对当前时刻接入的所有用户进行排序,并根据排序对所有所述用户的带宽需求量依次进行统计;
S3.2:当i个所述用户的带宽需求量的总和Bni不低于设定的下限值Bmix、且不超过所述可用带宽总量Ba时,将所述i个用户分为一组,以此类推;
S3.3:当i个所述用户的带宽需求量的总和Bni低于设定的下限值Bmix、且i+1个所述用户的带宽需求量的总和Bn(i+1)超过所述可用带宽总量Ba时,将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止,将所述i+1个用户分为一组,以此类推。
进一步地,所述下限值Bmix满足如下条件:80%Ba≤Bmix<Ba。
进一步地,所述步骤S4包括如下步骤:
S4.1:所述带宽分配服务器为一组所述用户分配带宽,此时其他各组用户进入等待状态;
S4.2:设置一个第二时间阈值t2,所述第二时间阈值t2不短于当前时刻的历史记录中单一用户完成数据传输的最短时间,并且不长于所述历史记录中所有用户完成数据传输的平均时间;
S4.3:用所述第二时间阈值t2与当前一组所述用户完成数据传输的时间t进行比较,如当前一组所述用户可以同步完成数据传输或完成全部数据传输所需的时间t不超过所述第二时间阈值t2,则在当前一组结束使用、产生空闲带宽Bl时,所述带宽分配服务器即开始为下一组统一分配所述空闲带宽Bl;
如当前一组所述用户不能同步完成数据传输、且完成全部数据传输所需的时间t超过所述第二时间阈值t2,则在当前一组任意用户完成传输或与所述带宽分配服务器断开连接、产生空闲带宽Bl时,所述带宽分配服务器即从下一组所述用户中选择至少一个处于等待状态的用户作为插队用户、为其分配所述空闲带宽Bl,所述插队用户的带宽需求量Bnc≤Ba-Bn+Bl。
进一步地,所述平均时间的计算方法如下:
对历史记录中所有用户完成数据传输的时间进行排序,并去除最高的20%数据和最低的20%数据,对剩余数据的平均值进行计算,计算结果即为所述平均时间。
进一步地,如与所述带宽分配服务器断开连接的所述用户恢复连接,则所述带宽分配服务器将所述恢复连接的用户标记优先级、并插入下一组用户中,当再次出现用户完成传输或与所述带宽分配服务器断开连接的情况,则优先将标记优先级的所述用户作为插队用户、并为其分配空闲带宽Bl。
本发明另一方面提供了一种流媒体应用快速缓冲的带宽分配服务器,包括如下部分:
计时模块,用于计算第一时间阈值t1,作为所述带宽分配服务器收集带宽请求信息的时间间隔;
统计模块,用于根据所述第一时间阈值t1定时对带宽请求信息进行统计,所述带宽请求信息包括接入所述带宽分配服务器的用户的数量、带宽使用状态以及带宽需求总量Bn;
逻辑判断模块,用于对某一时刻所述带宽需求总量Bn与当前时刻的可用带宽总量Ba进行比较,当Bn≤Ba时,直接通知所述带宽分配模块根据所述带宽请求信息为当前时刻接入的所有所述用户进行带宽分配;当Bn>Ba时,通知所述分组模块对所述用户进行分组,再由所述带宽分配模块进行带宽分配;
分组模块,用于根据接入时间和带宽需求量将所述用户分为至少两组,每组的组内带宽需求总量Bni均不超过所述可用带宽总量Ba、且不低于设定的下限值Bmix;
带宽分配模块,用于根据所述逻辑判断模块和所述分组模块的指令,为所述用户进行带宽分配;
监控模块,用于对带宽的使用情况和用户的连接状态进行监控。
进一步地,所述分组模块包括如下部分:
排序子模块,用于根据所述用户接入所述带宽分配服务器的时间先后,对当前时刻接入的所有用户进行排序;
带宽判断子模块,用于按所述排序情况依次计算i个所述用户的带宽需求量Bni,并与Ba和Bmix进行比较,当Bmix≤Bni≤Ba时,将所述i个用户分为一组;当Bni<Bmix且Bn(i+1)>Ba时,通知顺序调整子模块将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止,将所述i+1个用户分为一组;
顺序调整子模块,用于根据所述带宽判断子模块的指令,将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止。
进一步地,所述带宽分配模块包括如下部分:
时间判断子模块,用于设置第二时间阈值t2,并与当前一组所述用户完成数据传输的时间t进行比较,如当前组所有用户可以同步完成数据传输或t≤t2,则通知分配子模块在当前组完成数据传输后、直接为下一组用户分配带宽;如当前组所有用户不能同步完成数据传输且t≥t2,则在当前一组任意用户完成传输或与所述带宽分配服务器断开连接时,通知筛选子模块从下一组用户中选择至少一个用户作为插队用户,并由分配子模块为其分配带宽;
筛选子模块,用于根据所述时间判断子模块的指令,在当前一组任意用户完成传输或与所述带宽分配服务器断开连接时,从下一组用户中选择至少一个用户作为插队用户,并通知所述分配子模块;
分配子模块,用于根据所述时间判断子模块和所述筛选子模块的指令,为一组或至少一个用户分配带宽。
本发明的有益效果如下:本发明提供了一种使用流媒体应用快速缓冲的带宽分配方法和相应的服务器,通过将用户分组的方法来解决接入用户过多导致带宽不能满足需求的问题,当带宽需求总量Bn超过可用带宽总量Ba时,带宽分配服务器即对用户进行分组,通过分组适当延长用户的排队时间,既能保证每一组、每一个用户充分使用所需带宽,又能合理安排使用时间;通过Bn进行限定,使得每一组用户均能分配到充足的带宽,同时可尽量减少闲置的带宽。通过本方法对带宽进行上述分配和调度,可以使带宽得到充分利用,并能合理安排带宽的使用顺序和时间。由此,可以最大限度实现公共带宽资源的优化配置、保证流媒体的使用效果。
附图说明
图1为实施例1所述的一种流媒体应用快速缓冲的带宽分配方法的示意图;
图2为实施例2所述的一种流媒体应用快速缓冲的带宽分配方法中步骤S3的示意图;
图3为实施例3所述的一种流媒体应用快速缓冲的带宽分配方法中步骤S4的示意图;
图4为实施例4所述的一种流媒体应用快速缓冲的带宽分配服务器的结构示意图;
图5为实施例5所述的一种流媒体应用快速缓冲的带宽分配服务器的结构示意图。
具体实施方式
下面结合附图和以下实施例对本发明作进一步详细说明。
实施例1
如图1所示,本发明实施例1提供了一种流媒体应用快速缓冲的带宽分配方法,包括如下步骤:
S1:通过带宽分配服务器定时对带宽请求信息进行统计,所述带宽请求信息包括接入所述带宽分配服务器的用户的数量、带宽使用状态以及带宽需求总量Bn;
S2:当某一时刻所述带宽需求总量Bn不超过当前时刻的可用带宽总量Ba时,所述带宽分配服务器根据所述带宽请求信息为当前时刻接入的所有所述用户进行带宽分配;
S3:当某一时刻所述带宽需求总量Bn超过当前时刻的可用带宽总量Ba时,所述带宽分配服务器根据接入时间和带宽需求量将所述用户分为至少两组,每组的组内带宽需求总量Bni均不超过所述可用带宽总量Ba、且不低于设定的下限值Bmix;
S4:所述带宽分配服务器每次为一组所述用户分配带宽,并对带宽的使用情况进行监控,其他组用户进入等待状态,当前一组结束使用、产生空闲带宽Bl时,即开始为下一组分配所述空闲带宽Bl。
本实施例提供的流媒体应用快速缓冲的带宽分配方法,通过将用户分组的方法来解决接入用户过多导致带宽不能满足需求的问题,当带宽需求总量Bn超过可用带宽总量Ba时,带宽分配服务器即对用户进行分组,通过分组适当延长用户排队时间,既能保证每一组、每一个用户充分使用所需带宽,又能合理安排使用时间;通过Bn进行限定,使得每一组用户均能分配到充足的带宽,同时可尽量减少闲置的带宽。通过本方法对带宽进行上述分配和调度,可以使带宽得到充分利用,并能合理安排带宽的使用顺序和时间。由此,可以最大限度实现公共带宽资源的优化配置、保证流媒体的使用效果。
实施例2
如图2所示,本实施例2在实施例1的基础上提供了一种流媒体应用快速缓冲的带宽分配方法,该实施例2进一步限定了所述步骤S1包括如下步骤:
S1.1:所述带宽分配服务器对历史记录中所有用户完成数据传输的平均时间进行计算,并将计算结果设置为第一时间阈值t1;
S1.2:根据所述时间阈值定时对带宽请求信息进行统计,并将当前时刻的带宽需求总量Bn与可用带宽总量Ba进行对比。
带宽分配服务器为了及时根据情况为用户调整带宽分配情况,需要定时对带宽请求信息进行统计,将历史记录中所有用户完成数据传输的平均时间作为第一时间阈值t1,可以保证大部分用户都能在两次统计的间隔内完成数据传输、不会受到影响;
如图2所示,所述步骤S3中的分组方法如下:
S3.1:首先根据所述用户接入所述带宽分配服务器的时间先后,对当前时刻接入的所有用户进行排序,并根据排序对所有所述用户的带宽需求量依次进行统计;
S3.2:当i个所述用户的带宽需求量的总和Bni不低于设定的下限值Bmix、且不超过所述可用带宽总量Ba时,将所述i个用户分为一组,以此类推;
S3.3:当i个所述用户的带宽需求量的总和Bni低于设定的下限值Bmix、且i+1个所述用户的带宽需求量的总和Bn(i+1)超过所述可用带宽总量Ba时,将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止,将所述i+1个用户分为一组,以此类推。
根据接入顺序进行排序并分组,可以使先接入的用户能优先使用带宽;为了保证同一组用户均能分配到充足的带宽,首先应限定一组内的带宽需求量Bn不超过可用带宽总量Ba;同时,为了提高带宽利用率、减少闲置带宽,还应限定Bn不低于设定的下限值Bmix,Bmix的范围优选为80%Ba≤Bmix<Ba。如果连续i个用户满足上述条件,则可以分为一组;如果出现连续i个用户的Bni<Bmix、而连续i+1个用户的Bn(i+1)>Ba的情况,则不再按顺序分组、而是依次向后顺延,直至找到满足上述条件的第i+1个用户,再进行分组。从而可充分提高带宽的利用率,同时一次性为尽可能多的用户分配带宽、从而减少用户等待的时间。
实施例3
如图3所示,本实施例3在实施例1的基础上提供了一种流媒体应用快速缓冲的带宽分配方法,该实施例3进一步限定了所述步骤S4包括如下步骤:
S4.1:所述带宽分配服务器为一组所述用户分配带宽,此时其他各组用户进入等待状态;
S4.2:设置一个第二时间阈值t2,所述第二时间阈值t2不短于当前时刻的历史记录中单一用户完成数据传输的最短时间,并且不长于所述历史记录中所有用户完成数据传输的平均时间;
S4.3:用所述第二时间阈值t2与当前一组所述用户完成数据传输的时间t进行比较,如当前一组所述用户可以同步完成数据传输或完成全部数据传输所需的时间t不超过所述第二时间阈值t2,则在当前一组结束使用、产生空闲带宽Bl时,所述带宽分配服务器即开始为下一组统一分配所述空闲带宽Bl;
如当前一组所述用户不能同步完成数据传输、且完成全部数据传输所需的时间t超过所述第二时间阈值t2,则在当前一组任意用户完成传输或与所述带宽分配服务器断开连接、产生空闲带宽Bl时,所述带宽分配服务器即从下一组所述用户中选择至少一个处于等待状态的用户作为插队用户、为其分配所述空闲带宽Bl,所述插队用户的带宽需求量Bnc≤Ba-Bn+Bl。
在为用户进行带宽分配时,如果一组用户可以同步完成数据传输,则只需在传输完成时按顺序为下一组用户进行分配即可;如果一组用户不能同步完成数据传输,则会出现时间差,因此,为了提高带宽利用率、缩短用户等待时间,可以对上述时间差进行利用。但是时间差必须达到一定的长度才有利用的价值,对其判断的指标为第二时间阈值t2,t2应当保证为部分用户提供充足的数据传输时间,因此不能低于历史记录中的最短传输时间;同时,为了避免历史记录中不具有统计学意义的极端情况影响计算结果,可以采用如下方法计算历史传出的平均时间,并作为t2的上限:
对历史记录中所有用户完成数据传输的时间进行排序,并去除最高的20%数据和最低的20%数据,对剩余数据的平均值进行计算,计算结果即为所述平均时间。
如果一组用户全部完成数据传输的时间t较短、不超过t2,此时并不会对带宽的利用率或后续用户的等待时间造成过多影响,因此不需要考虑利用其组内的时间差;如果t>t2,则需要在当前一组任意用户完成传输或与带宽分配服务器断开连接、产生空闲带宽Bl时,选择至少一个插队用户分配剩余带宽,由于此时的剩余带宽为Ba-Bn+Bl,因此只要带宽需求量不超过这一数值,插队用户可以不止一个。
在为插队用户分配带宽后,如与所述带宽分配服务器断开连接的用户恢复连接,则所述带宽分配服务器将所述恢复连接的用户标记优先级、并插入下一组用户中,当再次出现用户完成传输或与所述带宽分配服务器断开连接的情况,则优先将标记优先级的所述用户作为插队用户、并为其分配空闲带宽Bl,避免由于网络故障等原因而使恢复连接的用户重复排队、增加等待时间。
实施例4
如图4所示,本实施例4提供了一种流媒体应用快速缓冲的带宽分配服务器,包括如下部分:
计时模块1,用于计算第一时间阈值t1,作为所述带宽分配服务器收集带宽请求信息的时间间隔;
统计模块2,用于根据所述第一时间阈值t1定时对带宽请求信息进行统计,所述带宽请求信息包括接入所述带宽分配服务器的用户的数量、带宽使用状态以及带宽需求总量Bn;
逻辑判断模块3,用于对某一时刻所述带宽需求总量Bn与当前时刻的可用带宽总量Ba进行比较,当Bn≤Ba时,直接通知所述带宽分配模块5根据所述带宽请求信息为当前时刻接入的所有所述用户进行带宽分配;当Bn>Ba时,通知所述分组模块4对所述用户进行分组,再由所述带宽分配模块5进行带宽分配;
分组模块4,用于根据接入时间和带宽需求量将所述用户分为至少两组,每组的组内带宽需求总量Bni均不超过所述可用带宽总量Ba、且不低于设定的下限值Bmix;
带宽分配模块5,用于根据所述逻辑判断模块3和所述分组模块4的指令,为所述用户进行带宽分配;
监控模块6,用于对带宽的使用情况和用户的连接状态进行监控。
本实施例提供的流媒体应用快速缓冲的带宽分配服务器,通过计时模块1和统计模块2定时对带宽请求信息进行统计,以便及时调整带宽分配方案;通过逻辑判断模块3进行判断、给出分组方案,并通过分组模块4进行分组,再由带宽分配模块5根据分组方案和分组情况进行带宽分配,可以适当延长用户的排队时间,从而合理安排带宽的使用顺序和时间;通过监控模块6对带宽的使用情况和用户的连接状态进行监控,从而为调整带宽分配方案提供参考信息。通过上述服务器对带宽进行分配和调度,可以使带宽得到充分利用,并能合理安排带宽的使用顺序和时间。由此,可以最大限度实现公共带宽资源的优化配置、保证流媒体的使用效果。
实施例5
如图5所示,本实施例5在实施例4的基础上提供了一种流媒体应用快速缓冲的带宽分配服务器,该实施例5进一步限定了所述分组模块4包括如下部分:
排序子模块41,用于根据所述用户接入所述带宽分配服务器的时间先后,对当前时刻接入的所有用户进行排序;
带宽判断子模块42,用于按所述排序情况依次计算i个所述用户的带宽需求量Bni,并与Ba和Bmix进行比较,当Bmix≤Bni≤Ba时,将所述i个用户分为一组;当Bni<Bmix且Bn(i+1)>Ba时,通知顺序调整子模块将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止,将所述i+1个用户分为一组;
顺序调整子模块43,用于根据所述带宽判断子模块42的指令,将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止。
所述带宽分配模块5包括如下部分:
时间判断子模块51,用于设置第二时间阈值t2,并与当前一组所述用户完成数据传输的时间t进行比较,如当前组所有用户可以同步完成数据传输或t≤t2,则通知分配子模块53在当前组完成数据传输后、直接为下一组用户分配带宽;如当前组所有用户不能同步完成数据传输且t≥t2,则在当前一组任意用户完成传输或与所述带宽分配服务器断开连接时,通知筛选子模块52从下一组用户中选择至少一个用户作为插队用户,并由分配子模块53为其分配带宽;
筛选子模块52,用于根据所述时间判断子模块51的指令,在当前一组任意用户完成传输或与所述带宽分配服务器断开连接时,从下一组用户中选择至少一个用户作为插队用户,并通知所述分配子模块53;
分配子模块53,用于根据所述时间判断子模块51和所述筛选子模块52的指令,为一组或至少一个用户分配带宽。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (8)
1.一种流媒体应用快速缓冲的带宽分配方法,其特征在于,包括如下步骤:
S1:通过带宽分配服务器定时对带宽请求信息进行统计,所述带宽请求信息包括接入所述带宽分配服务器的用户的数量、带宽使用状态以及带宽需求总量Bn;
S2:当某一时刻所述带宽需求总量Bn不超过当前时刻的可用带宽总量Ba时,所述带宽分配服务器根据所述带宽请求信息为当前时刻接入的所有所述用户进行带宽分配;
S3:当某一时刻所述带宽需求总量Bn超过当前时刻的可用带宽总量Ba时,所述带宽分配服务器根据接入时间和带宽需求量将所述用户分为至少两组,每组的组内带宽需求总量Bni均不超过所述可用带宽总量Ba、且不低于设定的下限值Bmix;
S4:所述带宽分配服务器每次为一组所述用户分配带宽,并对带宽的使用情况进行监控,其他组用户进入等待状态,当前一组结束使用、产生空闲带宽Bl时,即开始为下一组分配所述空闲带宽Bl;
所述步骤S4包括如下步骤:
S4.1:所述带宽分配服务器为一组所述用户分配带宽,此时其他各组用户进入等待状态;
S4.2:设置一个第二时间阈值t2,所述第二时间阈值t2不短于当前时刻的历史记录中单一用户完成数据传输的最短时间,并且不长于所述历史记录中所有用户完成数据传输的平均时间;
S4.3:用所述第二时间阈值t2与当前一组所述用户完成数据传输的时间t进行比较,如当前一组所述用户可以同步完成数据传输或完成全部数据传输所需的时间t不超过所述第二时间阈值t2,则在当前一组结束使用、产生空闲带宽Bl时,所述带宽分配服务器即开始为下一组统一分配所述空闲带宽Bl;
如当前一组所述用户不能同步完成数据传输、且完成全部数据传输所需的时间t超过所述第二时间阈值t2,则在当前一组任意用户完成传输或与所述带宽分配服务器断开连接、产生空闲带宽Bl时,所述带宽分配服务器即从下一组所述用户中选择至少一个处于等待状态的用户作为插队用户、为其分配所述空闲带宽Bl,所述插队用户的带宽需求量Bnc≤Ba-Bn+Bl。
2.如权利要求1所述的流媒体应用快速缓冲的带宽分配方法,其特征在于,所述步骤S1包括如下步骤:
S1.1:所述带宽分配服务器对历史记录中所有用户完成数据传输的平均时间进行计算,并将计算结果设置为第一时间阈值t1;
S1.2:根据所述时间阈值定时对带宽请求信息进行统计,并将当前时刻的带宽需求总量Bn与可用带宽总量Ba进行对比。
3.如权利要求1所述的流媒体应用快速缓冲的带宽分配方法,其特征在于,所述步骤S3中的分组方法如下:
S3.1:首先根据所述用户接入所述带宽分配服务器的时间先后,对当前时刻接入的所有用户进行排序,并根据排序对所有所述用户的带宽需求量依次进行统计;
S3.2:当i个所述用户的带宽需求量的总和Bni不低于设定的下限值Bmix、且不超过所述可用带宽总量Ba时,将所述i个用户分为一组,以此类推;
S3.3:当i个所述用户的带宽需求量的总和Bni低于设定的下限值Bmix、且i+1个所述用户的带宽需求量的总和Bn(i+1)超过所述可用带宽总量Ba时,将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止,将所述i+1个用户分为一组,以此类推。
4.如权利要求3所述的流媒体应用快速缓冲的带宽分配方法,其特征在于,所述下限值Bmix满足如下条件:80%Ba≤Bmix<Ba。
5.如权利要求1所述的流媒体应用快速缓冲的带宽分配方法,其特征在于,所述平均时间的计算方法如下:
对历史记录中所有用户完成数据传输的时间进行排序,并去除最高的20%数据和最低的20%数据,对剩余数据的平均值进行计算,计算结果即为所述平均时间。
6.如权利要求1所述的流媒体应用快速缓冲的带宽分配方法,其特征在于,如与所述带宽分配服务器断开连接的所述用户恢复连接,则所述带宽分配服务器将所述恢复连接的用户标记优先级、并插入下一组用户中,当再次出现用户完成传输或与所述带宽分配服务器断开连接的情况,则优先将标记优先级的所述用户作为插队用户、并为其分配空闲带宽Bl。
7.一种流媒体应用快速缓冲的带宽分配服务器,其特征在于,包括如下部分:
计时模块(1),用于计算第一时间阈值t1,作为所述带宽分配服务器收集带宽请求信息的时间间隔;
统计模块(2),用于根据所述第一时间阈值t1定时对带宽请求信息进行统计,所述带宽请求信息包括接入所述带宽分配服务器的用户的数量、带宽使用状态以及带宽需求总量Bn;
逻辑判断模块(3),用于对某一时刻所述带宽需求总量Bn与当前时刻的可用带宽总量Ba进行比较,当Bn≤Ba时,直接通知所述带宽分配模块(5)根据所述带宽请求信息为当前时刻接入的所有所述用户进行带宽分配;当Bn>Ba时,通知分组模块(4)对所述用户进行分组,再由所述带宽分配模块(5)进行带宽分配;
分组模块(4),用于根据接入时间和带宽需求量将所述用户分为至少两组,每组的组内带宽需求总量Bni均不超过所述可用带宽总量Ba、且不低于设定的下限值Bmix;
带宽分配模块(5),用于根据所述逻辑判断模块(3)和所述分组模块(4)的指令,为所述用户进行带宽分配;
监控模块(6),用于对带宽的使用情况和用户的连接状态进行监控;所述带宽分配模块(5)包括如下部分:
时间判断子模块(51),用于设置第二时间阈值t2,并与当前一组所述用户完成数据传输的时间t进行比较,如当前组所有用户可以同步完成数据传输或t≤t2,则通知分配子模块(53)在当前组完成数据传输后、直接为下一组用户分配带宽;如当前组所有用户不能同步完成数据传输且t≥t2,则在当前一组任意用户完成传输或与所述带宽分配服务器断开连接时,通知筛选子模块(52)从下一组用户中选择至少一个用户作为插队用户,并由分配子模块(53)为其分配带宽;
筛选子模块(52),用于根据所述时间判断子模块(51)的指令,在当前一组任意用户完成传输或与所述带宽分配服务器断开连接时,从下一组用户中选择至少一个用户作为插队用户,并通知所述分配子模块(53);
分配子模块(53),用于根据所述时间判断子模块(51)和所述筛选子模块(52)的指令,为一组或至少一个用户分配带宽。
8.如权利要求7所述的流媒体应用快速缓冲的带宽分配服务器,其特征在于,所述分组模块(4)包括如下部分:
排序子模块(41),用于根据所述用户接入所述带宽分配服务器的时间先后,对当前时刻接入的所有用户进行排序;
带宽判断子模块(42),用于按所述排序情况依次计算i个所述用户的带宽需求量Bni,并与Ba和Bmix进行比较,当Bmix≤Bni≤Ba时,将所述i个用户分为一组;当Bni<Bmix且Bn(i+1)>Ba时,通知顺序调整子模块将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止,将所述i+1个用户分为一组;
顺序调整子模块(43),用于根据所述带宽判断子模块(42)的指令,将第i+1个用户向后顺延,直至满足Bmix<Bn(i+1)<Ba为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711353903.8A CN107819701B (zh) | 2017-12-15 | 2017-12-15 | 流媒体应用快速缓冲的带宽分配方法及服务器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711353903.8A CN107819701B (zh) | 2017-12-15 | 2017-12-15 | 流媒体应用快速缓冲的带宽分配方法及服务器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107819701A CN107819701A (zh) | 2018-03-20 |
CN107819701B true CN107819701B (zh) | 2020-06-02 |
Family
ID=61606085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711353903.8A Active CN107819701B (zh) | 2017-12-15 | 2017-12-15 | 流媒体应用快速缓冲的带宽分配方法及服务器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107819701B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112243253B (zh) * | 2019-10-24 | 2022-07-08 | 北京大学 | 一种通信设备 |
CN112004058B (zh) * | 2020-08-25 | 2022-03-11 | 重庆紫光华山智安科技有限公司 | 用于多级域监控系统的资源智能分配方法、装置及设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104301933A (zh) * | 2014-10-17 | 2015-01-21 | 中国人民解放军理工大学 | 一种无线自组网中用于计算带宽和分配带宽的方法 |
CN104508654A (zh) * | 2012-07-31 | 2015-04-08 | 华为技术有限公司 | 分组传输优先级信道分配 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100338911C (zh) * | 2004-04-30 | 2007-09-19 | 武汉烽火网络有限责任公司 | 网际协议电信网上动态带宽分配的方法和装置 |
US20120243453A1 (en) * | 2011-03-21 | 2012-09-27 | Renesas Mobile Corporation | Apparatus and Method for Configuring a Transmission Capability of a Mobile Communication System onto Unused Radio Bands/Channels |
CN103986715B (zh) * | 2014-05-21 | 2017-10-03 | 海信集团有限公司 | 一种网络流量控制的方法及装置 |
-
2017
- 2017-12-15 CN CN201711353903.8A patent/CN107819701B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104508654A (zh) * | 2012-07-31 | 2015-04-08 | 华为技术有限公司 | 分组传输优先级信道分配 |
CN104301933A (zh) * | 2014-10-17 | 2015-01-21 | 中国人民解放军理工大学 | 一种无线自组网中用于计算带宽和分配带宽的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107819701A (zh) | 2018-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109194984B (zh) | 一种基于边缘计算的视频帧调度方法 | |
CN104079501B (zh) | 一种基于多优先级的队列调度方法 | |
US6052375A (en) | High speed internetworking traffic scaler and shaper | |
KR101276190B1 (ko) | 네트워크 속도들을 할당하기 위한 방법 및 장치 | |
US20050055694A1 (en) | Dynamic load balancing resource allocation | |
US20170126583A1 (en) | Method and electronic device for bandwidth allocation based on online media services | |
JP4995808B2 (ja) | データネットワークを通して強化されたコンテンツ配信を行うための方法及び装置 | |
EP1223714A2 (en) | Methods, systems and computer program products for bandwidth allocation based on throughput guarantees | |
CN103699445A (zh) | 一种任务调度方法、装置及系统 | |
WO2010124516A1 (zh) | 数据通信输入端口调度方法及装置 | |
CN107819701B (zh) | 流媒体应用快速缓冲的带宽分配方法及服务器 | |
CN113038187B (zh) | 视频体验质量公平的实用网络带宽分配方法、设备及介质 | |
KR101196048B1 (ko) | 다수의 프로세서 간 메모리 액세스의 스케줄링 | |
CN112996116A (zh) | 一种保障电力时延敏感业务质量的资源分配方法及系统 | |
WO2017075967A1 (zh) | 在线媒体服务的带宽分配方法及系统 | |
CN106293917A (zh) | 一种IO调度cfq算法的优化方法及系统 | |
WO2014190557A1 (zh) | 一种物理资源调整方法、装置及控制器 | |
Navarro-Ortiz et al. | Quality of experience based resource sharing in IEEE 802.11 e HCCA | |
WO2016000366A1 (zh) | 一种资源调度方法、装置和计算机可读存储介质 | |
CN112214299A (zh) | 多核处理器及其任务调度方法和装置 | |
CN115037968A (zh) | 视频的播放方法、装置、存储介质及电子装置 | |
CN109343940A (zh) | 一种云平台中多媒体任务调度优化方法 | |
CN113328879A (zh) | 一种基于网络演算的云数据中心网络QoS保证方法 | |
CN113849282A (zh) | 一种基于动态权重的openresty反向代理排队处理方法 | |
CN108737289B (zh) | 一种存储多路径负载均衡方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |