1.一种基于容量均衡与相对时延的路由确定方法,其特征在于,所述方法包括:按照业务列表中的业务顺序确定待处理的业务,根据场景逻辑图获取该业务对应的所有的源节点到目的节点的路由,确定业务关联逻辑图;根据所述业务关联逻辑图中光纤链路容量利用率小于预设的利用率限制阈值的光纤链路构建第一业务关联可用逻辑图,并计算所述第一业务关联可用逻辑图中每条光纤链路的光纤链路权值;在确定该业务对应的源节点和目的节点间存在工作路由时,利用K条最短路由KSP算法,根据光纤链路权值确定至少一条可选工作路由;遍历所有的可选工作路由,根据存在于所述第一业务关联可用逻辑图中并且不属于任一个可选工作路由的节点和光纤链路构建第二业务关联可用逻辑图,并基于所述第二业务关联可用逻辑图,在确定该业务对应的源节点和目的节点间存在保护路由时,利用KSP算法,确定至少一条可选保护路由;当存在可选双路由时,根据所述可选工作路由和可选保护路由确定至少一组可选双路由,计算每组可选双路由的相对时延,并在确定最小的相对时延小于预设的相对时延阈值时,选取所述最小的相对时延对应的可选双路由作为最佳工作保护路由,并根据确定的最佳工作保护路由进行业务配置。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:根据业务类型的重要度对待配置的业务进行排序,以确定所述业务列表。
3.根据权利要求1所述的方法,其特征在于,利用如下方式确定每条光纤链路的光纤链路容量利用率,包括:光纤链路容量利用率=(当前占用时隙+待配置业务占用时隙)/总时隙容量。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:在确定该业务对应的源节点和目的节点间不存在工作路由时;或在确定该业务对应的源节点和目的节点间不存在保护路由时;或当不存在可选双路由时;或在确定最小的相对时延大于等于预设的相对时延阈值时,确定基于资源改变最小化的扩容策略。
5.根据权利要求4所述的方法,其特征在于,所述确定基于资源改变最小化的扩容策略,包括:基于所述场景逻辑图中每条光纤链路的光纤链路权值,利用KSP算法,重新确定该业务对应的至少一条可选工作路由;遍历所有的可选工作路由,根据存在于所述场景逻辑图中并且不属于任一个可选工作路由的节点和光纤链路构建第三业务关联可用逻辑图,并基于所述第三业务关联可用逻辑图,利用KSP算法,重新确定该业务对应的至少一条可选保护路由;根据重新确定的可选工作路由和可选保护路由确定至少一组可选双路由,计算每组可选双路由的相对时延,并在满足相对时延小于预设的相对时延阈值的可选双路由中选取超容光纤链路的数量最小的可选双路由作为最佳工作保护路由。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:根据确定的最佳工作保护路由,确定所述可选双路由中的超容光纤链路对应的扩容方案。
7.根据权利要求1或5所述的方法,其特征在于,利用如下方式计算每组可选双路由的时延,包括:其中,T p 为第p组可选双路由的端到端的时延; 为源节点NE-S作为运营商边缘设备PE节点的封装发送帧时延; 为目的节点NE-D作为PE节点接收解封帧时延; 表示第i条链路的传输时延;路由共包含k条光纤链路, 为路由经过所有光纤上的传输时延; 表示第i个节点作为运营商核心设备P节点的转发时延; 为路由经过所有中转节点的转发时延。
8.一种基于容量均衡与相对时延的路由确定系统,其特征在于,所述系统包括:业务关联逻辑图确定单元,用于按照业务列表中的业务顺序确定待处理的业务,根据场景逻辑图获取该业务对应的所有的源节点到目的节点的路由,确定业务关联逻辑图;光纤链路权值确定单元,用于根据所述业务关联逻辑图中光纤链路容量利用率小于预设的利用率限制阈值的光纤链路构建第一业务关联可用逻辑图,并计算所述第一业务关联可用逻辑图中每条光纤链路的光纤链路权值;可选工作路由确定单元,用于在确定该业务对应的源节点和目的节点间存在工作路由时,利用K条最短路由KSP算法,根据光纤链路权值确定至少一条可选工作路由;可选保护路由确定单元,用于遍历所有的可选工作路由,根据存在于所述第一业务关联可用逻辑图中并且不属于任一个可选工作路由的节点和光纤链路构建第二业务关联可用逻辑图,并基于所述第二业务关联可用逻辑图,在确定该业务对应的源节点和目的节点间存在保护路由时,利用KSP算法,确定至少一条可选保护路由;最佳工作保护路由确定单元,用于当存在可选双路由时,根据所述可选工作路由和可选保护路由确定至少一组可选双路由,计算每组可选双路由的相对时延,并在确定最小的相对时延小于预设的相对时延阈值时,选取所述最小的相对时延对应的可选双路由作为最佳工作保护路由,并根据确定的最佳工作保护路由进行业务配置。
9.根据权利要求8所述的系统,其特征在于,所述系统还包括:业务列表确定单元,用于根据业务类型的重要度对待配置的业务进行排序,以确定所述业务列表。
10.根据权利要求8所述的系统,其特征在于,所述光纤链路权值确定单元,利用如下方式确定光纤链路容量利用率,包括:光纤链路容量利用率=(当前占用时隙+待配置业务占用时隙)/总时隙容量。
11.根据权利要求8所述的系统,其特征在于,所述系统还包括:扩容策略确定单元,用于在确定该业务对应的源节点和目的节点间不存在工作路由时;或在确定该业务对应的源节点和目的节点间不存在保护路由时;或当不存在可选双路由时;或在确定最小的相对时延大于等于预设的相对时延阈值时,确定基于资源改变最小化的扩容策略。
12.根据权利要求11所述的系统,其特征在于,所述扩容策略确定单元,确定基于资源改变最小化的扩容策略,包括:可选工作路由确定模块,用于基于所述场景逻辑图中每条光纤链路的光纤链路权值,利用KSP算法,重新确定该业务对应的至少一条可选工作路由;可选保护路由确定模块,用于遍历所有的可选工作路由,根据存在于所述场景逻辑图中并且不属于任一个可选工作路由的节点和光纤链路构建第三业务关联可用逻辑图,并基于所述第三业务关联可用逻辑图,利用KSP算法,重新确定该业务对应的至少一条可选保护路由;最佳工作保护路由确定模块,用于根据重新确定的可选工作路由和可选保护路由确定至少一组可选双路由,计算每组可选双路由的相对时延,并在满足相对时延小于预设的相对时延阈值的可选双路由中选取超容光纤链路的数量最小的可选双路由作为最佳工作保护路由。
13.根据权利要求12所述的系统,其特征在于,所述扩容策略确定单元,还包括:扩容方案确定模块,用于根据确定的最佳工作保护路由,确定所述可选双路由中的超容光纤链路对应的扩容方案。
14.根据权利要求8或12所述的系统,其特征在于,利用如下方式计算每组可选双路由的时延,包括:其中,T p 为第p组可选双路由的端到端的时延; 为源节点NE-S作为运营商边缘设备PE节点的封装发送帧时延; 为目的节点NE-D作为PE节点接收解封帧时延; 表示第i条链路的传输时延;路由共包含k条光纤链路, 为路由经过所有光纤上的传输时延; 表示第i个节点作为运营商核心设备P节点的转发时延; 为路由经过所有中转节点的转发时延。