[发明专利]用于802.1aq的三级折叠Clos优化

摘要

一种三级折叠Clos网络用于在故障时以计算复杂性、网络管理、多播寻址和载荷重新分布的改进效率进行以太网路由。网络包含耦合到边缘节点阵列的根节点阵列。对于在根节点上生根的生成树，计算并安装转发状态。当边缘节点被标识为具有到根节点的出故障连接时，对于在那个根节点上生根并使用出故障连接的生成树的每个主干VLAN标识符(B‑VID)构造在那个边缘节点上生根的最短路径优先(SPF)树。对于具有公共服务标识符的边缘节点对填充每个节点中的过滤数据库，并且使用混合多播寻址经由SPF树根据过滤数据库在边缘节点对之间转发单播和多播数据。

主权项

一种用于在三级折叠Clos网络内在所述网络中有故障的情况下以计算复杂性、网络管理、多播寻址和载荷重新分布的改进效率进行以太网路由的方法，其中所述网络包括各表示网络元件的多个节点，所述节点包含根节点和边缘节点，每个边缘节点包括面向用户的输入和输出端口集合，并且每个根节点包括用于互连所述边缘节点的端口集合，所述方法包括如下步骤：由所述网络中的每个节点计算并安装用于在所述根节点上生根的生成树的转发状态，其中当所述网络中没有故障时，所述生成树中的数据转发利用多播路径的任何源地址；将所述边缘节点中的给定边缘节点标识为具有到所述根节点中的给定根节点的出故障连接；由所述网络中的每个节点或系统管理功能将在所述给定边缘节点上生根的最短路径优先SPF树构造为到所述给定边缘节点的连接性的原型，对于在所述给定根节点上生根并使用所述出故障连接的所述生成树的主干虚拟局域网标识符B‑VID集合中的每个标识符构造所述SPF树，其中所述SPF树充当到所述B‑VID的所述给定边缘节点的单播和多播连接性的原型；填充标识成具有共同与所述B‑VID集合关联的服务的边缘节点对的所述给定边缘节点与其它边缘节点之间成对连接性的过滤数据库；在所述过滤数据库中安装单播状态；使用多播寻址的混合在所述过滤数据库中安装多播状态，所述多播寻址根据业务是指向所述给定边缘节点还是来自所述给定边缘节点来选择；以及根据所述过滤数据库转发所述网络中的单播和多播数据。