欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201610199952X
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种软件定义网络路由选择方法,其特征在于:包括以下步骤:S1:用户设备(UE)向其周围基站(BS)发送路由请求消息,BS接收到UE发送的路由请求后,将路由请求消息转发至控制器;

S2:控制器调用相应模块获取SDN网络连接图;

S3:控制器执行候选BS选择算法,判断BS是否满足用户业务需求,若满足,则执行步骤S5,否则,执行步骤S4;

S4:控制器剪除不满足用户业务需求的BS节点,更新SDN网络连接图;

S5:控制器执行候选交换机(SW)选择算法,判断SW是否满足用户业务需求,若满足,则执行步骤S7,否则,执行步骤S6;

S6:控制器剪除不满足条件的SW节点,更新SDN网络连接图;

S7:控制器判断各链路可用速率是否满足UE速率需求,若满足,则执行步骤S9,否则,执行步骤S8;

S8:控制器剪除不满足速率需求的链路,并更新SDN网络连接图;

S9:控制器确定各链路的功耗及时延;

S10:控制器基于功耗、时延联合效用函数确定SDN网络连接图各链路的权值,生成SDN网络带权图;

S11:控制器基于Dijkstra算法确定UE目标路由,通知相应BS接入UE,并更新相应交换机流表项;

步骤S10中,基于链路功耗及时延的联合效用函数建模为链路归一化功耗和时延的加权平均,记链路e∈E归一化功耗为 链路e∈E归一化时延为 链路E表示网络中相邻设备之间链路,功耗权值为ρ,时延权值为(1-ρ),则链路e的权值定义为功耗与时延联合效用函数

2.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:在步骤S2中,所述SDN网络连接图为网络节点间的有向图G=<V,E>,其中节点V包括UE、BS、SW设备,记NBS为UE可用BS总数,NSW表示网络中SW总数,则V={UE,BSi,SWj},其中,1≤i≤NBS,1≤j≤NSW,其中,BSi表示第i个基站,SWj表示第j个交换机;链路E表示网络中相邻设备之间链路,包括UE到BS链路<UE,BSi>、BS到SW链路<BSi,SWj>、SW与SW之间的链路 即其中1≤i≤NBS,

3.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:在步骤S3中,所述候选BS选择算法具体是指判断BSi,其中1≤i≤NBS的吞吐量是否满足UE最小速率需求Rreq,记UE接入BSi的吞吐量为 用户可接入BS集合为Θ,候选BS集合为Θ0,NBS为UE可用BS总数,则可确定

4.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:在步骤5中,所述候选SW选择算法具体是指判断SWj,其中1≤j≤NSW是否存在一对端口可用速率满足UE最小速率需求Rreq,记SWj存在链路连接且能够进行数据传输的端口数为 SWj的第k个端口的可用数据速率为 总SW集合为X,候选SW集合为X0,NSW表示网络中SW总数,则所述候选SW算法为:

5.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:在步骤S7中,链路可用速率具体包含以下几种情况:

1)若e∈{<UE,BSi>},记候选BS总数为 则可用速率

2)若e∈{<BSi,SWj>},记候选SW总数为 BSi与SWj的第k个端口相连,SWj的第k个端口的可用数据速率为 则

3)若 记SWj通过其第k个端口与 的第 个端口相连,则NSW表示网络中SW总数,记SWj存在链

路连接且能够进行数据传输的端口数为

6.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:在步骤S9中,链路功耗是指链路的等效功率消耗P(e),具体包含以下几种情况:

1)若e∈{<UE,BSi>},记UE发射功率为PiUE,BSi接收功率为PiRE,BSi信号处理功率为PiSP,即 记候选BS总数为

2)若e∈{<BSi,SWj>},记BSi与SWj的第k个端口相连,SWj的第k个端口为支持UE最小速率需求Rreq的端口功率为 SWj处理速率为Rreq的数据处理功率为 则记SWj存在链路连接且能够进行数

据传输的端口数为 记候选SW总数为

3)若 记SWj通过其第k个端口与 的第 个端口相连,则

7.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:步骤S9中链路时延是指链路的等效时延De(e),具体包含以下几种情况:

1)若e∈{<UE,BSi>},记e∈{<UE,BSi>}的传输时延为 则记候选BS总数为

2)若e∈{<BSi,SWj>},记e∈{<BSi,SWj>}的传输时延为 BSi与SWj的第k个端口相连,SWj的第k个端口的排队时延为 则记候选SW总数为

3)若 记 的传输时延为 SWj通过其第k个端口

与 的第 个端口相连,则 记SWj

存在链路连接且能够进行数据传输的端口数为

8.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:在步骤S11中,控制器基于Dijkstra算法确定用户目标路由具体为,基于Dijkstra算法,在UE与目的节点之间所有候选路由中确定权值最短路由,对应用户联合能耗及时延最优路由,即为用户目标路由。