一种资源分配的方法及装置的制造方法_2

文档序号:9601219阅读:来源:国知局
1]为了提高网络性能,提高为后续的待接入业务分配资源的成功率,需合理的为待 接入业务分配资源,所以在本发明实施例提供的另一种实现方式中,如图3所示,
[0032] 上述步骤203、将待分配链路中的频隙资源分配给待接入业务,具体可以实现为步 骤 2031。
[0033] 2031、将待分配链路中以当前最小的空闲频隙序号为起始频隙并具有连续第一连 续频隙数量的频隙资源分配给待接入业务。
[0034] 例如,第一连续频隙数量为3,确定的待分配链路中有序号从0到9的10个频隙, 其中序号5至序号9的频隙为空闲频隙,所以,此时有三种为待接入业务分配资源的方法, 第一种为:分配序号5至序号7的频隙,第二种为:分配序号6至序号8的时序,第三种为, 分配序号7至序号9的频隙。但是优先将序号最小的连续三个频隙分配给待接入业务,即 按照第一种方法将序号5至序号7的频隙资源分配给待接入业务,这样可以保证此次分配 结束后,该待分配链路中的空闲频隙仍是连续的,有利于为后续的业务分配资源。
[0035] 上述步骤202、通过第一连续频隙数量以及权重矩阵确定可为待接入业务分配的 待分配链路,具体可以实现为步骤2021至2022。
[0036] 2021、根据第一连续频隙数量以及权重矩阵,确定待接入业务可用的每段链路的 权重值。
[0037] 2022、根据待接入业务可用的每段链路的权重值,采用迪克斯特拉Dijkstra算法 确定待分配链路。
[0038] 其中,在确定待分配链路时,会综合考虑链路的权重,以及路径长短,通过 Dijkstra算法可以选取出权重最小,路径最短的链路作为待分配链路。
[0039] 本发明实施例提供的资源分配的方法,通过第一连续频隙数量和权重矩阵选取出 权重最小,路径最短的链路作为待分配链路,选取权重最小,路径最短的链路可以在减小网 络阻塞率的基础上,保证待接入业务的业务质量,且将待分配链路中空闲频序序号最小的 连续第一连续频隙数量的频隙资源分配给所述待接入业务,使待分配链路中的空闲频隙仍 是连续的,可以提高为后续业务进行资源分配的成功率,也进一步减小了网络阻塞率。
[0040] 为了实现图2所示的方法流程,在为待接入业务分配资源之前,还需生成权重矩 阵,所以在本发明实施例提供的另一种实现方式中,如图4所示,生成权重矩阵的方法具体 包括以下步骤401至403。
[0041] 401、确定每段链路的频隙总数量和空闲频隙。
[0042] 402、根据每段链路的频隙总数量和空闲频隙,确定每段链路对不同连续频隙数量 需求的业务的权重值。
[0043] 其中,在光网络中,链路(i,j)对于不同带宽需求的业务,其链路权重为:
[0045] 其中,W寒示链路(i,j)对于需要η个连续频隙的待接入业务S,权重;i,j分 别为链路(i,j)的两个端点;
[0046] 碳表示链路(i,j)完全空闲时,Sn可选的频隙组合数;
[0047]表示当前网络状态下,Sn可选的频隙组合数;
[0048] N表示链路(i,j)的频隙总数量。
[0049] 403、根据每段链路对不同连续频隙数量需求的业务的权重值,生成权重矩阵。
[0050] 根据步骤402中的公式计算出对需求不同频隙数量的业务的权重值之后,即可将 这些权重值生成权重矩阵。
[0051] 由于将待分配链路中的频隙资源分配给待接入业务之后,该待分配链路中的空闲 频隙会变少,相应的权重也会发生变化,所以需在每次分配资源后更新权重矩阵,基于此, 在本发明实施例提供的另一种实现方式中,如图5所示,在上述步骤203、将待分配链路中 的频隙资源分配给待接入业务之后,还需执行下述步骤501至503。
[0052] 501、确定待分配链路的频隙总数量和当前空闲频隙。
[0053] 502、根据待分配链路的频隙总数量和当前空闲频隙,确定待分配链路对不同连续 频隙数量需求的业务的权重值。
[0054] 确定待分配链路对需求不同频隙数量的权重值时,依然采用上述步骤402中提供 的公式进行计算。
[0055] 503、根据待分配链路对不同连续频隙数量需求的业务的权重值更新权重矩阵。
[0056] 由于将待分配链路中的频隙资源分配给待接入业务之后,该待分配链路中的空闲 频隙数量会发生变化,进而引起权重的变化,所以需要更新权重矩阵中该待分配链路的权 重。
[0057] 此外,还需说明的是,当有业务执行完成时,会释放出链路中的资源,此时也需更 新权重矩阵。
[0058] 本发明实施例提供的资源分配的方法,确定待接入业务所需的第一连续频隙数 量,然后通过第一连续频隙数量以及权重矩阵确定可为待接入业务分配的待分配链路,权 重矩阵中包括每段链路对需求不同频隙数量的业务的权重值,进而将待分配链路中的频隙 资源分配给待接入业务。与现有技术由于权重值仅代表链路剩余资源的多少,而导致资源 分配过程中出现网络阻塞率高的问题相比,本发明实施例中,一段链路对不同连续频隙数 目需求的业务而言,对应的权重值也不同,所以根据待接入业务所需的第一连续频隙的数 量以及权重矩阵中的权重值可以为待接入业务确定出符合待接入业务需求的待分配链路, 进而提高了待接入业务的接入成功率,降低了网络阻塞率。
[0059] 为了降低网络阻塞率,本发明实施例提供了一种资源分配的装置,该装置应用于 光网络中,光网络中包括至少两条链路,每条链路由至少一段次级链路组成,每段次级链路 由序号从小到大排列的至少两个频隙组成,如图6所示,该装置包括:确定单元61,分配单 元62〇
[0060] 确定单元61,用于确定待接入业务所需的第一连续频隙数量;通过第一连续频隙 数量以及权重矩阵确定可为待接入业务分配的待分配链路,权重矩阵中包括每段链路对不 同连续频隙数量需求的业务的权重值;
[0061] 分配单元62,用于将待分配链路中的频隙资源分配给待接入业务。
[0062] 在本发明另一实施例中,如图7所示,该装置还包括生成单元63,更新单元64。
[0063] 分配单元62,还用于将待分配链路中以当前最小的空闲频隙序号为起始频隙并具 有连续第一连续频隙数量的频隙资源分配给待接入业务。
[0064] 确定单元61,还用于根据第一连续频隙数量以及权重矩阵,确定待接入业务 可用的每段链路的权重值;根据待接入业务可用的每段链路的权重值,采用迪克斯特拉 Dijkstra算法确定待分配链路。
[0065] 确定单元61,还用于确定每段链路的频隙总数量和空闲频隙;根据每段链路的频 隙总数量和空闲频隙,确定每段链路对不同连续频隙数量需求的业务的权重值,权重值为
[0066] 其中,表示链路(i,j)对于需要η个连续频隙的待接入业务S,权重,i,j分 别为链路(i,j)的两个端点,巧表示链路(i,j)完全空闲时,Sn可选的频隙组合数,4表示 当前网络状态下,Sn可选的频隙组合数,N表示链路(i,j)的频隙总数量;
[0067] 生成单元63,用于根据确定单元61确定的每段链路对不同连续频隙数量需求的 业务的权重值,生成权重矩阵。
[0068
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1