[发明专利]一种组播分发树的路径选择方法及装置

摘要

本发明提供一种组播分发树的路径选择方法及装置，应用于Trill网络中组播分发树的根节点，方法包括当接收到用于选择根节点与目的节点间的传输路径的命令时，确定当前是否存在根节点与目的节点间的原有路径；若是，确定原有路径的使用计数值、所有等价路径的使用计数均值；若原有路径的使用计数值小于所有等价路径的使用计数均值，则将原有路径作为选择的传输路径。根据上述方案，当根节点接收到用于选择根节点与目的节点间的传输路径的命令时，若根节点与目的节点间的原有路径依然存在，则尽量选择原有路径，使得该根节点所在的组播分发树的拓扑结构不发生变化，从而节省重新计算组播分发树表项的时间，提高了流量收敛速度。

主权项

一种组播分发树的路径选择方法，应用于多链接透明互连Trill网络中组播分发树的根节点，其特征在于，包括：当接收到用于选择根节点与目的节点间的传输路径的命令时，确定当前是否存在根节点与目的节点间的原有路径，所述原有路径为上次接收到所述命令时选择的传输路径；若确定当前存在根节点与目的节点间的原有路径，则确定所述原有路径的使用计数值，以及根节点与目的节点间的所有等价路径的使用计数均值；其中，所述原有路径的使用计数值为当前使用所述原有路径的组播分发树个数；所述根节点与目的节点间的所有等价路径的使用计数均值为，Trill网络中允许生成的最大组播分发树个数除以所述根节点与目的节点间的所有等价路径个数所得到的商值；若所述原有路径的使用计数值小于所述所有等价路径的使用计数均值，则将所述原有路径作为选择的传输路径。