多链路透明互联TRILL网络中分发树的建立方法和设备

摘要

本申请提供了多链路透明互联TRILL中分发树的建立方法和设备。本申请中，在选择分发树的路径时，如果发现有多条等价路径，则先比较各路径上承载的分发树的数量，优先选择已承载分发树的数量较小的路径，这能够有效避免多个分发树选择同一路径而造成的负载分担不均。

主权项

一种多链路透明互联TRILL网络中分发树的建立方法，其特征在于，该方法应用于TRILL网络中的路由桥RB，包括：所述RB计算从本RB至编号为i的分发树的树根的最短路径；所述RB计算出的所述最短路径包括k条等价路径时，k大于1，则所述RB从本地维护的链路与树根link_root表中查找所述k条等价路径分别承载的分发树的数量；所述RB在所述k条等价路径分别承载的分发树数量不完全相等时，从所述k条等价路径分别承载的分发树数量中选择最小值，将承载的分发树数量为该选择的最小值的路径中的一个路径作为从本RB至编号为i的分发树的树根的路径，并在所述link_root表中将该路径承载的分发树的数量加1。