光传送网中业务传输路径的计算方法及装置

摘要

本发明实施例公开了一种光传送网络中业务传输路径的计算方法及装置，解决了网络中业务传输的阻塞率高，从而使网络资源的利用率低的问题。该方法为：根据预先设置的准则预定时间到达的多个业务按前后顺序进行排序；从排好序的多个业务中按前后顺序每次顺序选取一个业务，根据所述选取的一个业务的带宽和持续时间更新所述辅助图中各边的权重，根据更新的辅助图中各边的权重，计算所述选取的一个业务从源节点到宿节点的最小权重路径，根据所述选取的一个业务的最小权重路径所占用的资源更新所述辅助图的状态。本发明实施例主要用于通信领域，特别是光传送网络中业务传输路径的计算过程中。

主权项

一种光网络中业务传输路径的计算方法，包括：所述光网络对应一个根据该光网络的网络资源情况构建的辅助图，所述辅助图中的每条边对应一个相应的权重，表明业务通过该条边时的代价；其特征在于，该方法还包括：A、根据预先设置的准则对预定时间到达的多个业务按前后顺序进行排序；所述预先设置的准则包括下列准则中的任意一种：基于业务资源利用率从大到小、基于业务带宽从大到小、基于业务从源节点到宿节点的最小跳数从小到大、基于业务带宽，并且在业务带宽相同时业务从源节点到宿节点的最小跳数从小到大；B、从排好序的多个业务中选取一个业务，所述多个业务中包括排序在所述选取的一个业务之后的其它业务；根据所述选取的一个业务的带宽和持续时间更新所述辅助图中各边的权重，根据更新的辅助图中各边的权重，计算所述选取的一个业务从源节点到宿节点的最小权重路径，根据所述选取的一个业务的最小权重路径所占用的资源更新所述辅助图的状态；C、从所述排好序的多个业务中选取另一个业务，所述选取的另一个业务为所述选取的一个业务的后一个业务，根据更新状态后的所述辅助图，计算所述选取的另一个业务从源节点到宿节点的最小权重路径，根据所述选取的另一个业务的最小权重路径所占用的资源更新所述辅助图的状态。