发明名称 |
基于分布式碎片集中度的资源分配方法 |
摘要 |
本发明提供了一种基于分布式碎片集中度的资源分配方法,涉及光网络通信技术领域。包括步骤:S1、通过最短路径算法为网络业务寻找路径,确定路径所经过的每条链路的公共频谱;S2、根据网络业务所需的频隙数,在所述公共频谱上遍历连续频谱,确定所述连续频谱的多种资源分配方式,然后计算每种资源分配方式下每条链路的碎片集中度之和;S3、选择使所述每条链路的碎片集中度之和最大的资源分配方式,对资源进行分配。本发明解决了超宽带业务中降低链路的碎片程度和降低业务阻塞率的问题;能为每条路径选择一种使路径经过的链路碎片最集中的分配方式,为后续业务分配连续资源的成功率更高。 |
申请公布号 |
CN103327501B |
申请公布日期 |
2016.01.20 |
申请号 |
CN201310184933.6 |
申请日期 |
2013.05.17 |
申请人 |
北京邮电大学 |
发明人 |
张民;张娟;黎亮;陈雪;张治国;谢久雨 |
分类号 |
H04W16/14(2009.01)I;H04W40/02(2009.01)I |
主分类号 |
H04W16/14(2009.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
王莹 |
主权项 |
一种基于分布式碎片集中度的资源分配方法,其特征在于,包含以下步骤:S1、通过最短路径算法为网络业务寻找路径,确定路径所经过的每条链路的公共频谱;S2、根据网络业务所需的频隙数,在所述公共频谱上遍历连续频谱,确定所述连续频谱的多种资源分配方式,然后计算每种资源分配方式下每条链路的碎片集中度之和;S3、选择使所述每条链路的碎片集中度之和最大的资源分配方式,对资源进行分配;其中,所述碎片集中度是指一段连续的空闲频谱,可以为所有需要不同频隙数的业务,每种业务所需频隙数与为此业务分配所需的连续频谱的分配方法数之乘积的总和。 |
地址 |
100876 北京市海淀区西土城路10号 |