[发明专利]用于在多个相等成本路径之间进行选择的方法和设备

摘要

对每个相等成本路径分配通过将形成通过网络的路径的链路ID的有序组级联而创建的路径ID。从任一组链路上的节点ID创建链路ID。在创建路径ID时链路ID被从最低至最高分类(sort)以促进路径的排列（ranking）。从这个排列的列表中选择低和高排列的路径作为通过网络的第一组的不同路径。然后对每个路径上的每个链路ID重命名，例如通过使所有高节点ID或低节点ID倒置（invert）。在对链路重命名之后，通过将重命名的链路ID的有序组级联来创建新的路径ID。然后将路径重新排列并从这个重新排列的列表中选择低和高重新排列的路径作为通过网络的第二组多样化路径。可以利用节点ID的选择性命名和不同倒置函数的使用来进一步使网络上的业务分布最优化。

主权项

一种用于在通信网络中的多个相等成本路径之间进行选择的设备，该设备包括一个或多个处理器和一个或多个存储器，所述一个或多个存储器包含数据和指令，其在被加载到所述一个或多个处理器中时将该设备配置为执行在多个相等成本路径之间进行选择的方法，该方法包括步骤：确定通信网络上的一对节点之间的一组相等成本路径，每个路径包括多个链路；针对每个相等成本路径上的每个链路构造第一链路ID，通过将连接到网络上的链路的节点的有序节点ID级联来创建每个第一链路ID；针对每个相等成本路径构造第一路径ID，每个第一路径ID是通过将通过通信网络形成该路径的多个链路的第一链路ID级联来创建的；以路径独立方式对第一路径ID排列以选择通过通信网络的第一组多样化路径；针对相等成本路径上的每个链路构造第二链路ID，每个第二链路ID是通过将连接到网络上的链路的节点中的一个的节点ID与连接到网络上的该链路的节点中的另一个的倒置节点ID级联来创建的，节点ID被级联以与构造第一链路ID时确定的顺序相同的顺序形成第二链路ID；针对每个相等成本路径构造第二路径ID，通过将通过通信网络形成该路径的多个链路的第二链路ID级联来创建每个第二路径ID；以及以路径独立方式对第二路径ID排列以选择通过通信网络的第二组多样化路径。