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

摘要:

权利要求书:

1.一种运用多线程技术实现的路由频谱分配方法,其特征在于,使用多个线程同时为多个业务请求建立数据链路,线程使用资源的单位为资源集合,线程使用资源的约束条件连续变化,单个线程使用的资源间具有多个维度的关系,具体步骤为:(1)初始化系统G(V,E)、全局临界区、全局变量和线程函数;

(2)判断R(i,j,nslot)中是否有业务请求,没有则跳转到步骤(16);

(3)首先判断线程号和G*(V*,E*)中点是否互斥,互斥则跳转到步骤(12);

(4)判断当前线程对应的业务请求是否处理完成,全部业务处理完成则置当前线程任务结束标志,跳转到步骤(12);

(5)从R(i,j,nslot)里找出源节点为线程号,源节点、目的节点和G*(V*,E*)不互斥的业务请求,记录查找结果,如果没有找到则跳转到步骤(12);

(6)线程在G(V,E)上得到最短路径,判断最短路径上的全部节点是否和G*(V*,E*)互斥,互斥则跳转到步骤(12);

(7)进入全局临界区,判断最短路径上的全部节点是否和G*(V*,E*)互斥,如果互斥则离开全局临界区,跳转步骤(12);不互斥将最短路径上的全部节点用线程号着色,同时将着色后的点加入G*(V*,E*),重构G’(V’,E’),离开全局临界区;

(8)判断最短路径上的频谱资源是否能支撑数据链路的建立,如果不能则阻塞业务,累计业务请求方案确立的总时间,跳转到步骤(11);

(9)将最短路径上的边用线程号着色,将着色后的边加入G*(V*,E*),重构G’(V’,E’);

(10)为数据链路分配频谱资源,刷新路径边的频谱资源,将最短路径上的边从G*(V*,E*)中删除,累计业务请求方案确立的总时间;

(11)将线程号着色的点从G*(V*,E*)中删除,刷新G’(V’,E’);

(12)执行时间片函数;

(16)方法结束;

其中,G(V,E)表示网络的物理拓扑,V为节点集合,E为边集合;G*(V*,E*)表示着色虚拟拓扑,V*为着色节点集合,E*为着色边集合;G’(V’,E’)表示可用虚拟拓扑,V’为可用节点集合,E’为可用边集合;R(i,j,nslot)表示从节点i到节点j的业务请求,需nslot个频隙。

2.根据权利要求1所述的运用多线程技术实现的路由频谱分配方法,其特征在于,所述的线程使用资源的单位为资源集合是指,线程对资源的占用为一个或多个资源的集合,线程对集合中资源全部占用或全部不用;

所述的线程使用资源的约束条件连续变化是指,约束条件在资源使用的过程中由多个线程的资源使用形成且连续动态变化;

所述的单个线程使用的资源间具有多个维度的关系是指,资源集合是由能满足具体任务的多个维度的资源确定的。

3.根据权利要求1所述的运用多线程技术实现的路由频谱分配方法,其特征在于,分配路由频谱时的约束条件为:被着色的点或边在多线程为业务请求新建数据链路时不能被使用。

4.根据权利要求1所述的运用多线程技术实现的路由频谱分配方法,其特征在于,所述步骤(12)后还包括:(13)拒绝的Rl是否达到Ru,达到上限,全部路由频谱计算线程休眠,长距离线程为Rl计算路由频谱分配方案,否则跳转到步骤(2);

(14)为Rl计算路由频谱分配方案,直到Rl低于Rd;

(15)R(i,j,nslot)中有业务请求则跳转到步骤(2);

其中,Rl表示长距离业务请求个数,所述长距离业务请求是指被拒绝且跳数大于阈值的业务请求;Ru表示长距离业务请求上限;Rd表示长距离业务请求下限。

5.根据权利要求1所述的运用多线程技术实现的路由频谱分配方法,其特征在于,该方法的时延计算公式为:A(Nr)=T×(Nr/Nth+1)/2;

其中,Nr表示业务请求个数,Nth表示线程的个数,T表示为一个业务请求建立数据链路的时延,A(n)表示n个业务请求的平均数据链路建立时延。