藉由链路利用作为回馈至平局决胜机制的多协定标签交换〈ＭＰＬＳ〉技术之自动化的讯务工程

摘要

明揭示一种实施于一多协定标签交换(MPLS)网路之一节点中的用于改良负载分配之方法，其包含：判定各MPLS节点对之间的一第一组之一或多个最短路径；藉由应用共同演算法平局决胜程序选择至少一第一最短路径；计算该MPLS网路之各链路之一链路利用值；判定各MPLS节点对之间的一第二组之一或多个最短路径；基于对应于各最短路径之链路利用值来产生该第二组之最短路径中的各最短路径之一路径利用值；及在该路径利用值之基础上自该第二组之最短路径选择一第二最短路径，藉此根据路径利用选择第二子组而最小化跨整个MPLS网路之负载分配之标准偏差。

主权项

一种实施于一多协定标签交换(MPLS)网路之一节点中的用于改良负载分配之方法，其中该节点为该MPLS网路中的复数个节点之一者，该等节点之各者实施一共同演算法平局决胜程序以产生最低成本的最短路径树，该节点包含一拓扑资料库以储存该MPLS网路之一拓扑，其中该MPLS网路之该拓扑包含复数个节点及该等节点之间的若干链路，该方法包含以下步骤：藉由对储存于该拓扑资料库中的该MPLS网路之该拓扑执行一最短路径搜寻演算法来判定该MPLS网路中的各MPLS节点对之间的一第一组之一或多个最短路径；藉由应用该共同演算法平局决胜程序，自各MPLS节点对的该第一组之最短路径选择至少一第一最短路径；基于通过各链路之经选择之最短路径之计数来计算该MPLS网路之各链路之一链路利用值；藉由对储存于该拓扑资料库中的该MPLS网路之该拓扑执行该最短路径搜寻演算法来判定该MPLS网路中的各MPLS节点对之间的一第二组之一或多个最短路径；基于对应于各最短路径之链路利用值来产生该第二组之一或多个最短路径中的各最短路径之一路径利用值；在该路径利用值的基础上自该第二组之一或多个最短路径选择一第二最短路径，其中当具有相等的路径利用值之多个最短路径存在于该组之一或多个最短路径中时，该选择系利用该共同演算法平局决胜程序；及
将各MPLS节点对之至少该第一最短路径及该第二最短路径储存于一标签资讯资料库中，其中该标签资讯资料库指示将传入至该MPLS节点之讯务转递至何处，藉此根据路径利用选择第二子组而最小化跨整个MPLS网路之负载分配之标准偏差。