一种基于Qos空口切片的带宽借用与缓存共享方法与流程

文档序号:17845894发布日期:2019-06-11 21:43阅读:462来源:国知局
一种基于Qos空口切片的带宽借用与缓存共享方法与流程

本发明属于网络切片和服务质量技术领域,具体涉及一种基于qos空口切片的带宽借用与缓存共享方法的设计。



背景技术:

在网络中,由于终端用户qos(qualityofservice,服务质量)要求的不同,可以根据qos将用户分类,即基于qos切片将用户(ue)分为实时业务类型(ull)和非实时业务类型(be)。实时业务对时延要求比较高,由于实时性要求,实时业务的buffer(缓存)利用率很低,当网络拥挤时,实时业务很可能因为带宽无法得到满足而被丢弃;而非实时业务对时延要求不敏感,可以通过buffer暂存数据,延缓发送。终端用户之间可以相互通信,一个终端可以将自己的数据发送到另一终端,暂存于其buffer中,等待另一终端代替自己发送数据。而在现有技术中,当网络处于拥挤状态下时,难以保证实时业务切片内用户的实时性要求。



技术实现要素:

本发明的目的是提出一种基于qos空口切片的带宽借用与缓存共享方法,当网络处于拥挤状态下,能够保证实时业务切片内用户实时性要求,为实时业务与非实时业务给出一种带宽借用以及缓存共享的终端资源匹配的解决方法。

本发明的技术方案为:一种基于qos空口切片的带宽借用与缓存共享方法,包括以下步骤:

s1、资源信息收集及更新:通过无线基站将用户资源信息上报给控制器,在控制器中根据用户资源信息对切片资源信息表和用户资源信息表进行维护和更新。

s2、匹配决策:根据切片资源信息表和用户资源信息表,采用匈牙利算法得到一个用户带宽借用与缓存共享的匹配关系表。

s3、匹配执行:将匹配关系表从控制器下发给无线基站,通过无线基站向实时用户下发资源块资源索引,向非实时用户下发buffer资源索引,根据资源索引实现资源借用和共享。

进一步地,步骤s1中的切片资源信息表中的内容包括:

时延要求,即该切片业务类型为实时业务还是非实时业务;

资源块数量,即分配给该切片的带宽大小;

目标数量,即该切片下可用buffer大小。

进一步地,步骤s1中的用户资源信息表包括实时业务用户资源信息表和非实时业务用户资源信息表。

进一步地,实时业务用户资源信息表中的内容包括:

用户id,即表明属于哪个切片下的哪个用户;

资源块需求,即满足该用户实时需求所需带宽大小;

目标数量,即该切片下可用buffer大小;

目标索引,即该用户buffer的具体位置。

进一步地,非实时业务用户资源信息表中的内容包括:

用户id,即表明属于哪个切片下的哪个用户;

目标需求,即用户所需的buffer大小;

资源块数量,即该用户可被借用的带宽大小;

资源块索引,即该用户资源块的具体位置。

进一步地,步骤s2包括以下分步骤:

s21、切片匹配:根据切片资源信息表中的信息,通过时延要求选择一个资源互相满足的非实时切片。

s22、节点筛选:根据用户资源信息表中的信息得到实时切片与非实时切片的用户关联关系,将非实时切片内不能与任一实时用户建立关联关系的用户筛除,得到新的用户关联关系。

s23、权重计算:根据新的用户关联关系,计算有关联关系的用户之间的距离作为用户之间的权重。

s24、节点匹配:通过带权重的匈牙利算法得到一个用户带宽借用与缓存共享的匹配关系表,使得用户之间的权重最小。

进一步地,步骤s22的具体方法为:

构建一个m行n列的矩阵a,其中m为有实时业务需求的实时用户数量,n为步骤s21中选择的非实时切片内的用户数量,矩阵a中的元素aij表示第i个实时用户的buffer资源与第j个非实时用户的资源块资源是否互相满足,即是否可建立关联关系,若是则aij的值为1,否则aij的值为0;其中1≤i≤m,1≤j≤n,且aij满足关系式:

判断矩阵a每一列的和是否为零,将和为零的列对应的非实时用户筛除,得到一个包括p个非实时用户的非实时用户节点集合,p≥m;将用户数为m的实时用户节点集合以及用户数为p的非实时用户节点集合作为二分图的两个顶点集,并对各用户节点进行连线,得到新的用户关联关系。

进一步地,步骤s23中用户之间的权重的计算公式为:

其中(xi,yi)表示第i个实时用户的位置,(xk,yk)表示第k个非实时用户的位置,1≤i≤m,1≤k≤p。

进一步地,步骤s24中的匹配关系表中的内容包括:

实时用户id,即表明属于哪个实时切片下的哪个实时用户;

目标索引,即该实时用户提供的buffer的具体位置;

非实时用户id,即表明属于哪个非实时切片下的哪个非实时用户;

资源块索引,即该非实时用户提供的资源块的具体位置。

本发明的有益效果是:

(1)本发明基于qos的切片网络,在网络拥挤状态下,对实时业务与非实时业务给出了一种带宽借用以及缓存共享的终端资源匹配的解决方法。与传统资源分配方式相比,本发明避免了因网络拥挤导致实时用户资源无法满足而带来的实时用户业务丢弃的情况。

(2)本发明有效解决了传统情况下网络处于拥挤状态时实时用户无法获得资源需求的问题,本发明提供了一个借用非实时用户rb资源的匹配关系,实时用户可借用非实时用户rb资源来满足自己实时性要求;而当实时用户借用非实时用户rb资源时,非实时用户同样可以根据本发明提供的匹配关系找到对应实时用户,使用其目标缓存资源存储待发送数据。

附图说明

图1所示为本发明实施例提供的一种基于qos空口切片的带宽借用与缓存共享方法流程图。

图2所示为本发明实施例提供的共享前缓存资源指示图。

图3所示为本发明实施例提供的共享后缓存资源指示图。

图4所示为本发明实施例提供的资源信息收集信令流程图。

图5所示为本发明实施例提供的切片资源信息表示意图。

图6所示为本发明实施例提供的实时业务用户资源信息表示意图。

图7所示为本发明实施例提供的非实时业务用户资源信息表示意图。

图8所示为本发明实施例提供的匹配决策分步骤流程图。

图9所示为本发明实施例提供的节点筛选示意图。

图10所示为本发明实施例提供的带权重的用户关联关系示意图。

图11所示为本发明实施例提供的匹配关系表示意图。

图12所示为本发明实施例提供的匹配执行信令流程图。

图13所示为本发明实施例提供的匹配命中信令流程图。

图14所示为本发明实施例一提供的场景图。

图15所示为本发明实施例一提供的信息更新信令流程图。

图16所示为本发明实施例提供的借用前资源块资源示意图。

图17所示为本发明实施例一提供的匹配执行信令流程图。

图18所示为本发明实施例二提供的场景图。

图19所示为本发明实施例二提供的信息更新信令流程图。

图20所示为本发明实施例二提供的匹配执行信令流程图。

图21所示为本发明实施例三提供的集中式资源管理示意图。

图22所示为本发明实施例三提供的场景图。

图23所示为本发明实施例四提供的分布式资源管理示意图。

图24所示为本发明实施例四提供的场景图。

具体实施方式

现在将参考附图来详细描述本发明的示例性实施方式。应当理解,附图中示出和描述的实施方式仅仅是示例性的,意在阐释本发明的原理和精神,而并非限制本发明的范围。

本发明实施例提供了一种基于qos空口切片的带宽借用与缓存共享方法,如图1所示,包括以下步骤s1~s3:

s1、资源信息收集及更新:通过无线基站(bs)将用户(ue)资源信息上报给控制器,在控制器中根据用户资源信息对切片资源信息表和用户资源信息表进行维护和更新。

步骤s1主要是控制器需要收集一些资源信息,如实时业务(ull)所需带宽大小,即资源块(rb)数量,提供buffer大小,即目标(object)数量,以及目标(object)索引。如图2和图3所示,buffer大小可以抽象成object数量;非实时业务(be)所需object数量,拥有rb数量以及rb索引,为匹配决策做准备。控制器资源信息收集过程如图4所示,控制器要维护这类信息,因此引入了两种数据结构:(1)切片资源信息表;(2)用户资源信息表。

其中切片资源信息表如图5所示,控制器需要维护和更新一张切片资源信息表,该表用于当实时业务带宽资源不足,实时用户借用非实时用户带宽资源,以及非实时用户共享实时用户缓存资源时,不同类型切片(时延要求不同)的匹配选择,切片资源信息表中的内容包括:

时延要求,即该切片业务类型为实时业务还是非实时业务;

资源块(rb)数量,即分配给该切片的带宽大小;

目标(object)数量,即该切片下可用buffer大小。

通过rb数量与可用object数量(带宽与缓存互相满足)就可以做出一个超实时业务与非超实时业务的带宽借用以及缓存共享的切片匹配选择。

控制器还要为每一个切片即服务提供者sp维护和更新一张用户资源信息表,该表用于当选择一个切片匹配后,根据匈牙利算法做出两个切片间用户之间的关联关系。由于时延要求的不同,匹配关联关系的资源共享关系中资源提供者提供资源不同,因此用户资源信息表会因时延要求的不同(不同服务)表中信息不同,这里将切片按照qos要求分为ull服务和be服务两类,因此用户资源信息表包括实时业务用户资源信息表和非实时业务用户资源信息表。

如图6所示,实时业务用户资源信息表中的内容包括:

用户id,即表明属于哪个切片下的哪个用户;

资源块(rb)需求,即满足该用户实时需求所需带宽大小;

目标(object)数量,即该切片下可用buffer大小;

目标(object)索引,即该用户buffer的具体位置。

如图7所示,非实时业务用户资源信息表中的内容包括:

用户id,即表明属于哪个切片下的哪个用户;

目标(object)需求,即用户所需的buffer大小;

资源块(rb)数量,即该用户可被借用的带宽大小;

资源块(rb)索引,即该用户资源块的具体位置。

s2、匹配决策:根据切片资源信息表和用户资源信息表,采用匈牙利算法得到一个用户带宽借用与缓存共享的匹配关系表。

步骤s2主要包括匹配决策算法,匹配决策算法用来生成一个实时用户与非实时用户带宽借用与缓存共享的对应关系,本发明实施例中将该对应关系抽象成一个带权重的匈牙利算法计算的最优匹配问题。带权重的匈牙利算法的最优匹配问题是指,求一个一对一的匹配关系使带权重二分图的权重代价最小,这里权重表示两用户间建立关联关系所花费代价大小。本发明中实施例中,控制器首先要根据时延要求找到一个资源互相满足的非实时切片,然后在该切片中找到一个可满足与实时业务(ull)节点建立对应关系的非实时业务(be)节点集合,然后通过匈牙利算法得到匹配关系。

如图8所示,步骤s2包括以下分步骤s21~s24:

s21、切片匹配:根据切片资源信息表中的信息,通过时延要求选择一个资源互相满足的非实时切片。

s22、节点筛选:根据用户资源信息表中的信息得到实时切片与非实时切片的用户关联关系,将非实时切片内不能与任一实时用户建立关联关系的用户筛除,得到新的用户关联关系。

首先构建一个m行n列的矩阵a,其中m为有实时业务需求的实时用户数量,n为步骤s21中选择的非实时切片内的用户数量,矩阵a中的元素aij表示第i个实时用户的buffer资源与第j个非实时用户的资源块资源是否互相满足,即是否可建立关联关系,若是则aij的值为1,否则aij的值为0;其中1≤i≤m,1≤j≤n,且aij满足关系式:

公式(1)表示每个实时用户至少有一个可互相满足资源需求的非实时用户。判断矩阵a每一列的和是否为零,将和为零的列对应的非实时用户筛除,得到一个包括p个非实时用户的非实时用户节点集合,由于实时用户要一一对应到非实时用户,则p≥m,否则需要重新选择非实时切片。如图9所示,本发明实施例中以m等于3,n等于5为例,展示了非实时用户组选择过程,用户间连线表示资源互相满足。将用户数为m的实时用户节点集合以及用户数为p的非实时用户节点集合作为二分图的两个顶点集,并对各用户节点进行连线,得到新的用户关联关系。

s23、权重计算:根据新的用户关联关系,计算有关联关系的用户之间的距离作为用户之间的权重。

本发明实施例中将实时用户与非实时用户间的距离作为权重值,由于控制器可以知道用户位置,因此可以利用用户位置计算距离,则用户之间的权重的计算公式为:

其中(xi,yi)表示第i个实时用户的位置,(xk,yk)表示第k个非实时用户的位置,1≤i≤m,1≤k≤p。若矩阵a中的元素aij值为零,则相应权重值设置为无穷大,以图9节点筛选后为例,选择距离作为权重后,带权重的用户关联关系如图10所示。

s24、节点匹配:通过带权重的匈牙利算法得到一个用户带宽借用与缓存共享的匹配关系表,使得用户之间的权重最小。

如图11所示,匹配关系表中的内容包括:

实时用户id,即表明属于哪个实时切片下的哪个实时用户;

目标索引,即该实时用户提供的buffer的具体位置;

非实时用户id,即表明属于哪个非实时切片下的哪个非实时用户;

资源块索引,即该非实时用户提供的资源块的具体位置。

s3、匹配执行:将匹配关系表从控制器下发给无线基站,通过无线基站向实时用户下发资源块资源索引,向非实时用户下发buffer资源索引,根据资源索引实现资源借用和共享。

如图12所示,控制器将生成的匹配关系表下发给无线基站(bs),bs根据匹配关系表将rb资源索引发送给有资源需求的实时用户,并且将buffer资源索引发送给匹配对应的被借用rb资源的非实时用户,实时用户即可通过借用的rb资源发送自己的数据,被借用rb资源的非实时用户则可以先将自己要发送的数据先发送到对应实时用户缓存中,等待该实时用户代替自己发送数据。

如图13所示,当已注册实时用户(已经包含其匹配关系)再次发起实时业务请求时,如果对应的非实时业务用户状态未发生变化,即该实时用户匹配关系仍然存在,则不必经过控制器决策其匹配关系,bs可以直接通过匹配关系表,将对应的rb资源索引下发给实时用户,对应的buffer资源索引发送给非实时用户。实时用户即可通过借用的rb资源发送自己的数据,被借用rb资源的非实时用户则可以先将自己要发送的数据先发送到对应实时用户缓存中,等待该实时用户代替自己发送数据。

下面以四个具体实施例对四种不同网络环境下的带宽借用与缓存共享方法进行详细说明。

实施例一:

本发明实施例中的网络为软件定义网络(softwaredefinednetwork,sdn)。考虑如下场景,某一无线基站(bs)下的实时用户发起实时业务请求,由于网络处于拥挤状态,实时用户有资源块(rb)资源借用需求,该bs上报实时用户资源信息,由控制器来做匹配决策,由于控制器下可包含多个bs,控制器维护的切片资源信息表包含多个bs下的切片,切片匹配可选择另一bs下的满足资源需求的非实时切片。

如图14所示,假设网络处于拥挤状态,本发明实施例场景中,包含一个控制器,包含两个bs(bs1与bs2),bs1下假设有三个未注册(未包含匹配关系)的手机实时业务用户,bs2下有三个连接态(控制器已经包含其资源信息)非实时的视频监控业务用户,整个过程如下:

s1、资源信息收集及更新。

如图15所示,当bs1下的未注册的手机实时业务用户有rb资源借用需求时,通过实时切片预留的rb资源(图16中ullpuncture所示)来向bs1发送资源请求,由于当前bs1未存有该类用户的匹配关系,bs1将手机实时用户的资源信息(rb需求,buffer大小(object数量)及索引)以及id发送给控制器,控制器将更新图5所示的切片资源信息表,更新图6所示的实时业务用户资源信息表。

s2、匹配决策。

步骤s2包括以下分步骤:

s21、切片匹配:控制器根据图5所示的切片资源信息表中信息,通过时延要求以及资源信息选择一个资源互相满足的非实时切片,该场景中,假设bs2下的be切片满足要求,选择该be切片。

s22、节点筛选:控制器通过实时业务用户资源信息表以及非实时业务用户资源信息表中的信息,可以得到实时切片ull与非实时切片be的用户资源满足关系即关联关系,如图9所示,连线表示该实时用户的buffer资源与该非实时用户的rb资源相互满足。通过将非实时切片内不能与任一实时用户建立关联关系的用户筛除,从而形成一个新的用户关联关系。

s23、权重计算:控制器根据公式(2)计算有关联关系的用户间距离作为用户间权重,假设ue1与ue6间可关联即资源相互满足,则通过ue1位置以及ue6位置计算距离,将它们间距离作为两节点间权重。

s24、节点匹配:通过带权重的匈牙利算法得到一个优化的手机实时用户与非实时监控业务用户间匹配关系表,使得权重最小,假设匹配到be下ue4,ue5,ue6。

s3、匹配执行。

如图17所示,控制器将包含手机实时业务用户以及非实时监控业务用户的匹配关系表下发给bs1以及bs2,bs1将根据匹配关系表对应rb资源索引发送给ue1,ue2,ue3,bs2将根据匹配关系表对应object资源(buffer)索引发送给ue4,ue5,ue6,三个手机实时业务用户即可发送自身数据,三个非实时视频监控用户先将数据发送到对应实时用户缓存中,等待发送。

当已注册实时用户(已包含其匹配关系)再次发起实时资源请求时,如果对应的非实时用户状态未发生变化,则bs可以直接从匹配关系表中查找到实时用户的对应匹配关系,从而可以直接将rb资源索引发送给实时用户,object资源索引下发给对应的非实时用户。

实施例二:

本发明实施例中的网络为非软件定义网络(非sdn)。考虑如下场景,假设在非sdn的传统网络中,由bs维护图5所示的切片资源信息表,更新图6和图7所示的用户资源信息表,bs下的实时用户发起实时业务请求,由于网络处于拥挤状态,实时用户有rb资源借用需求,则由bs通过实时用户资源信息来做匹配决策,从而实现带宽借用以及缓存共享。

如图18所示,假设网络处于拥挤状态,在该实施例场景中,包含一个bs,在该bs下有三个uul手机实时业务用户,假设这三个手机实时用户是未注册用户,以及三个连接态be非实时视频监控业务,整个过程如下:

s1、资源信息收集及更新。

如图19所示,当bs下的未注册的手机实时业务用户有rb资源借用需求时,通过实时切片预留的rb资源(图16中ullpuncture所示)来向bs发送资源请求,由于当前bs未存有该类用户的匹配关系,bs将根据手机实时用户的资源信息,更新图5所示的切片资源信息表,更新图6所示的实时业务用户资源信息表。

s2、匹配决策。

步骤s2包括以下分步骤:

s21、切片匹配:bs根据图5所示的切片资源信息表中信息,通过时延要求以及资源信息选择一个资源互相满足的非实时切片,该场景中,假设be切片满足要求,选择该be切片。

s22、节点筛选:bs通过实时业务用户资源信息表以及非实时业务用户资源信息表中的信息,可以得到实时切片ull与非实时切片be的用户资源满足关系即关联关系,如图9所示,连线表示该实时用户的buffer资源与该非实时用户的rb资源相互满足。通过将非实时切片内不能与任一实时用户建立关联关系的用户筛除,从而形成一个新的用户关联关系。

s23、权重计算:bs根据公式(2)计算有关联关系的用户间距离作为用户间权重。

s24、节点匹配:bs通过带权重的匈牙利算法得到一个优化的手机实时用户与非实时监控业务用户间匹配关系表,使得权重最小,假设匹配到be下ue4,ue5,ue6。

s3、匹配执行。

如图20所示,bs将根据匹配关系表对应rb资源索引发送给ue1,ue2,ue3,bs2将根据匹配关系表对应buffer资源索引发送给ue4,ue5,ue6,三个手机实时业务用户即可发送自身数据,三个非实时视频监控用户先将数据发送到对应实时用户缓存中,等待发送。

与实施例一相同,当已注册实时用户(已包含其匹配关系)再次发起实时资源请求时,如果对应的非实时用户状态未发生变化,则bs可以直接从匹配关系表中查找到实时用户的对应匹配关系,从而可以直接将rb资源索引发送给实时用户,object资源索引下发给对应的非实时用户。

实施例三:

本发明实施例中的网络采用集中式资源管理。考虑如下场景,假设bs上资源管理采用集中式的资源管理方式,如图21所示,当bs下实时用户发起资源请求时,由于网络处于拥挤状态,实时用户有rb资源借用需求时,ull资源管理模块将向资源管理模块发送借用rb请求,假设当前bs中未存有包含该实时用户的匹配关系表,则资源管理模块上报实时用户资源信息给控制器,控制器做出匹配决策,下发匹配关系表给bs,资源管理模块根据匹配关系表下发资源指示,如图21所示,从而实现带宽借用以及缓存共享。

如图22所示,假设网络处于拥挤状态,该实施例场景中,包含一个控制器,一个bs,该bs下有三个未注册的ull手机实时业务用户,以及三个连接态的be非实时视频监控业务用户,假设bs采用集中式资源管理方式,整个过程如下:

s1、资源信息收集及更新。

当bs下的未注册的手机实时业务用户有rb资源借用需求时,通过实时切片预留的rb资源(图16中ullpuncture所示)来向bs内ull资源管理模块发送资源请求,如图21所示,ull资源管理模块则向资源管理模块发送rb借用请求,资源管理模块将手机实时用户的资源信息发送给控制器,控制器将更新图5所示的切片资源信息表,更新图6所示的实时业务用户资源信息表,相应信令流程如图4所示。

s2、匹配决策。

步骤s2包括以下分步骤:

s21、切片匹配:控制器根据图5所示的切片资源信息表中信息,通过时延要求以及资源信息选择一个资源互相满足的非实时切片,该场景中,假设be切片满足要求,选择该be切片。

s22、节点筛选:控制器通过实时业务用户资源信息表以及非实时业务用户资源信息表中的信息,可以得到实时切片ull与非实时切片be的用户资源满足关系即关联关系,如图9所示,连线表示该实时用户的buffer资源与该非实时用户的rb资源相互满足。通过将非实时切片内不能与任一实时用户建立关联关系的用户筛除,从而形成一个新的用户关联关系。

s23、权重计算:控制器根据公式(2)计算有关联关系的用户间距离作为用户间权重。

s24、节点匹配:控制器通过带权重的匈牙利算法得到一个优化的手机实时用户与非实时监控业务用户间匹配关系表,使得权重最小,假设匹配到be下ue4,ue5,ue6。

s3、匹配执行。

控制器将包含手机实时业务用户以及非实时监控业务用户的匹配关系表下发给bs,如图21所示,bs内资源管理模块根据匹配关系表将对应rb资源索引发送给ull资源管理模块,将对应buffer资源索引发送给be资源管理模块,ull资源管理模块将rb资源索引下发给ue1,ue2,ue3,三个手机实时业务用户即可发送自身数据,be资源管理模块将对应object资源索引下发给ue4,ue5,ue6,三个非实时视频监控用户先将数据发送到对应实时用户缓存中,等待发送,相应的信令流程如图12所示。

当已注册实时用户(已包含其匹配关系)再次发起实时资源请求时,如果对应的非实时用户状态未发生变化,则bs可以直接从匹配关系表中查找到实时用户的对应匹配关系,从而可以直接将rb资源索引发送给实时用户,object资源索引下发给对应的非实时用户。

实施例四:

本发明实施例中的网络采用分布式资源管理。考虑如下场景,假设bs上资源管理采用分布式的资源管理方式,如图23所示,当bs下实时用户发起资源请求时,由于网络处于拥挤状态,实时用户有rb资源借用需求时,假设当前bs中未存有包含该实时用户的匹配关系表,ull资源管理模块将上报实时用户资源信息给控制器,控制器做出匹配决策,下发匹配关系表给bs,ull资源管理模块根据匹配关系表下发rb资源索引,并且通过借用信息(借用标识以及被借用rb用户的id)通知be资源管理模块,be资源管理模块则根据匹配关系表下发object资源(buffer)索引,如图23所示,从而实现带宽借用以及缓存共享。

如图24所示,假设网络处于拥挤状态,该实施例场景中,包含一个控制器,一个bs,该bs下有三个未注册的ull手机实时业务用户,以及三个连接态的be非实时视频监控业务用户,假设bs采用分布式资源管理方式,整个过程如下:

s1、资源信息收集及更新。

当bs下的未注册的手机实时业务用户有rb资源借用需求时,通过实时切片预留的rb资源(图16中ullpuncture所示)来向bs内ull资源管理模块发送资源请求,如图23所示,ull资源管理模块将手机实时用户的资源信息发送给控制器,控制器将更新图5所示的切片资源信息表,更新图6所示的实时业务用户资源信息表,相应信令流程如图4所示。

s2、匹配决策。

步骤s2包括以下分步骤:

s21、切片匹配:控制器根据图5所示的切片资源信息表中信息,通过时延要求以及资源信息选择一个资源互相满足的非实时切片,该场景中,假设be切片满足要求,选择该be切片。

s22、节点筛选:控制器通过实时业务用户资源信息表以及非实时业务用户资源信息表中的信息,可以得到实时切片ull与非实时切片be的用户资源满足关系即关联关系,如图9所示,连线表示该实时用户的buffer资源与该非实时用户的rb资源相互满足。通过将非实时切片内不能与任一实时用户建立关联关系的用户筛除,从而形成一个新的用户关联关系。

s23、权重计算:控制器根据公式(2)计算有关联关系的用户间距离作为用户间权重。

s24、节点匹配:控制器通过带权重的匈牙利算法得到一个优化的手机实时用户与非实时监控业务用户间匹配关系表,使得权重最小,假设匹配到be下ue4,ue5,ue6。

s3、匹配执行。

控制器将包含手机实时业务用户以及非实时监控业务用户的匹配关系表下发给bs,如图23所示,bs内ull资源管理模块根据匹配关系表将对应rb资源索引下发送给ue1,ue2,ue3,并且将被借用rb资源的非实时be用户ue4,ue5,ue6的id发送给be资源管理模块,be资源管理模块根据匹配关系表将对应object资源索引下发给ue4,ue5,ue6,三个手机实时业务用户即可发送自身数据,三个非实时视频监控用户先将数据发送到对应实时用户缓存中,等待发送,相应的信令流程图如图12所示。

当已注册实时用户(已包含其匹配关系)再次发起实时资源请求时,如果对应的非实时用户状态未发生变化,则bs可以直接从匹配关系表中查找到实时用户的对应匹配关系,从而可以直接将rb资源索引发送给实时用户,object资源索引下发给对应的非实时用户。

本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1