设计生成树虚拟网络的方法和设备

摘要

一种用于设计虚拟VLAN网络的设备，包括包含数据的数据库，所述数据表示了生成树拓扑中的多个VLAN网络，每个VLAN网络由通过链路互连的多个VLAN成员节点构成。响应来自通信网络的网络配置请求，控制电路确定链路的成本，然后通过使用最短路径算法，确定最低成本的单播路径。对最低成本单播路径进行搜索以检测回路。如果检测到了至少一个回路，则封锁回路的成本最高的链路。通过围绕已封锁链路的链路来重新建立已封锁链路的所有单播路径。建立其中所有链路均包含了最低成本单播路径的生成树。将配置命令发送到网络，以便根据所建立的生成树进行网络配置。

主权项

1. 一种设计网络的方法，包括步骤：(a)在树形拓扑中设置多个通过链路互连的节点；(b)确定所述多个链路的链路成本；(c)通过使用最短路径算法，依据多个链路成本确定多个最低成本的单播路径；(d)对单播路径进行搜索，以检测回路；(e)如果通过搜索检测到了至少一个回路，则封锁所检测到的回路的链路，并且如果通过搜索检测到了至少两个回路，则在所检测到的回路之间进行成本比较，选择所检测到的回路中具有最高成本的链路的一个回路，以及封锁该最高成本的链路，并经过绕开已封锁链路的已连接链路来重新建立所有通过已封锁链路的单播路径；以及(f)建立其中除了已被封锁链路之外的所有链路均包含了最低成本单播路径的生成树。