[发明专利]一种基于信道组的带宽分配方法

说明书

技术领域

本发明涉及资源管理领域，特别涉及到一种基于信道组的带宽分配方法。

背景技术

目前运营商提供的服务一般是分等级的，如在视频点播领域，高清服务和标清 服务就是两种不同等级的服务。随着服务等级的提高，服务所占用的带宽也越来越 高。一般来说，运营商会采用多个具有固定带宽的信道来为用户提供这些服务。随 着运营商规模的不断扩大，特别是高等级服务的不断增多，运营商对于信道带宽有 效利用的需求越来越强烈。同时，由于采用多个信道提供服务，为了避免某个信道 失效而引起服务请求的大量丢失，在为服务分配带宽时还需要保证一定的负载均衡。 因此，运营商迫切需要一种更好的方法来分配信道和信道带宽。

目前采用最多的带宽分配方法包括最小负载分配法和最大负载分配法。最小负 载分配法为服务请求直接选择具有最小负载的信道，该方法能够提供很好的负载均 衡，但是该方法的没有考虑不同等级的服务请求所需带宽不同对性能的影响，分配 带宽时存在大量不能得到有效利用的零碎带宽。最大负载分配法为服务请求直接选 择具有最大负载的信道，该方法使服务请求集中在负载较高的信道，可以减少零碎 带宽，能够提供比最小负载分配法更好的服务质量，但是，该方法没有考虑负载均 衡，如果某个信道失效，将会造成大量的会话丢失。同时，上述最小负载分配法和 最大负载分配法均针对于单等级服务系统设计，不适用于具有多个服务等级的系统。

因此，普遍采用的带宽分配方法已经无法满足运营商对提供服务的信道和信道 带宽的有效管理的更高要求，需要一种能克服上述缺点的新的带宽分配方法。

发明内容

本发明的目的在于，为克服目前信道带宽分配方法不合理，造成的资源浪费以 及给系统传输的稳定性带来的潜在隐患，从而提出一种基于信道组的带宽分配方法。

本发明提出的一种基于信道组的带宽分配方法，能够有效管理提供服务的信道 和信道带宽：该方法既能为不同等级的服务合理分配信道和信道带宽，实现信道带 宽的有效利用，又能在一定程度上均衡各信道的负载，满足负载均衡的要求。

为了达到上述发明目的，本发明提供的多信道带宽分配方法如下：

一种基于信道组的带宽分配方法，该方法基于若干信道组为不同等级服务分配 信道带宽，所述的方法具体包含如下步骤：

21)服务请求到达，确定服务等级；

22)根据各个信道剩余带宽的大小把所有信道分配到若干信道组中；

23)首先从若干信道组中选择一个信道组，判断选中的信道组中是否有合适的 信道进行分配，如此重复搜索信道组直到为该服务分配到合适的带宽；

24)如果经过步骤23)没有为服务分配到合适的带宽，再按照信道剩余带宽从 大到小的顺序在所有信道中搜索，选择一个剩余带宽大于或等于服务所需带宽的信 道，或者暂时由于所有信道的带宽均不够而拒绝该服务接入；

其中，所有的信道均根据信道剩余带宽的大小分配到信道组中；信道组具有编 号，某个信道所属的信道组的编号等于该信道剩余带宽整除最高等级服务所需带宽 后的值，即：

所述的基于信道组的带宽分配方法，其特征在于，所述的某个信道所属的信道 组是动态变化的，当一个服务请求分配到某信道后，需重新确定该信道所属的信道 组的编号。

所述的基于信道组的带宽分配方法，其特征在于，所述的步骤23)，具体包含如 下步骤：

首先按照信道组编号从大到小的顺序，选择一个信道组，用于保证不同信道组的 负载均衡；然后判断服务等级，如果为最高等级服务，选择组剩余带宽为零的信道， 从该信道中为服务请求分配带宽；如果为其他等级服务，按照信道剩余带宽从小到 大的顺序在信道组内部搜索，选择组剩余带宽大于或等于服务所需带宽的信道，从 该信道中为服务请求分配带宽；如果该信道组没有合适的信道进行分配，则选择信 道组号加一的新信道组重复上述步骤，直到找到合适带宽的信道进行分配；

其中，所述信道的组剩余带宽，等于信道剩余带宽减去信道编号与最高等级服务 所需带宽的乘积后的值，即：

信道的组剩余带宽＝信道剩余带宽-信道编号×最高等级业务所需带宽

所述的基于信道组的带宽分配方法，其特征在于，所述的从小到大的顺序在信道 组内部搜索，用于避免信道分配中造成过多的零碎带宽，浪费系统资源。