In this paper we introduce a routing algorithm for commuication networks with multiple QoS metrics. This algorithm can be used for QoS-based route computaion for ATM PNNI and Internet protocols such as QoS OSPF. Acomm...In this paper we introduce a routing algorithm for commuication networks with multiple QoS metrics. This algorithm can be used for QoS-based route computaion for ATM PNNI and Internet protocols such as QoS OSPF. Acommunication network containing links with multiple QoS metrics is modeled as a graph with multiple weights associated with its edges. This method takes a metric(e. g. cost)as the optmization target and another metric(e. g. delay)as a constraint. This algorithm is guaranteed to find a nearly optimal path satisfying the given comstraint if such a path exists. The algorithm is very efficient and its computational complexity is O(n2).展开更多
本文研究了在IP/MPLS over WDM网络中支持不同QoS要求的VPN业务的逻辑拓扑设计问题。对于给定的网络物理拓扑和业务需求矩阵,本文提出,基于不同时延要求的VPN业务逻辑拓扑设计可以运用两种方法加以解决。一为基于迭代的线性规划方法,适...本文研究了在IP/MPLS over WDM网络中支持不同QoS要求的VPN业务的逻辑拓扑设计问题。对于给定的网络物理拓扑和业务需求矩阵,本文提出,基于不同时延要求的VPN业务逻辑拓扑设计可以运用两种方法加以解决。一为基于迭代的线性规划方法,适合于规模较小的网络。另一个为启发式算法,可运用于网络规模较大的环境。对比仿真结果表明,启发式算法不但较好地解决了不同QoS要求的VPN业务的选路和波长分配问题,还较好地降低了链路的最大负载。展开更多
文摘In this paper we introduce a routing algorithm for commuication networks with multiple QoS metrics. This algorithm can be used for QoS-based route computaion for ATM PNNI and Internet protocols such as QoS OSPF. Acommunication network containing links with multiple QoS metrics is modeled as a graph with multiple weights associated with its edges. This method takes a metric(e. g. cost)as the optmization target and another metric(e. g. delay)as a constraint. This algorithm is guaranteed to find a nearly optimal path satisfying the given comstraint if such a path exists. The algorithm is very efficient and its computational complexity is O(n2).
文摘本文研究了在IP/MPLS over WDM网络中支持不同QoS要求的VPN业务的逻辑拓扑设计问题。对于给定的网络物理拓扑和业务需求矩阵,本文提出,基于不同时延要求的VPN业务逻辑拓扑设计可以运用两种方法加以解决。一为基于迭代的线性规划方法,适合于规模较小的网络。另一个为启发式算法,可运用于网络规模较大的环境。对比仿真结果表明,启发式算法不但较好地解决了不同QoS要求的VPN业务的选路和波长分配问题,还较好地降低了链路的最大负载。