一种分发树生成方法、装置及路由网桥

摘要

本发明公开了一种分发树生成方法、装置及路由网桥，包括：依据TRILL网络中的RBridge间的通信需求，分别获得以TRILL网络中各个路由网桥RBridge为根节点的各个待选分发树的全网转发代价；依据各个待选分发树的全网转发代价确定符合预设条件的待选分发树的根节点为第一目标根节点，预设条件至少包括：分发树的全网转发代价最小；建立以第一目标根节点为根节点的第一分发树。本发明实施例公开的分发树生成方法，通过预先获得各个待选分发树的全网转发代价，确定符合预设条件的待选分发树的根节点为第一目标根节点，并依据第一目标根节点建立起分发树，以满足TRILL网络总体组播时延开销最小，转发方案最优的要求。

主权项

一种分发树生成方法，其特征在于，包括：依据多链路透明互联协议TRILL网络中的路由网桥RBridge间的通信需求，分别获得以所述TRILL网络中各个路由网桥RBridge为根节点的各个待选分发树的全网转发代价；依据所述各个待选分发树的全网转发代价确定符合预设条件的待选分发树的根节点为第一目标根节点，所述预设条件至少包括：分发树的全网转发代价最小；建立以所述第一目标根节点为根节点的第一分发树；还包括：依据TRILL网络中的节点间的通信需求，分别确定所述TRILL网络中的多个分发树组的全网转发代价，其中，所述多个分发树组中的每个分发树组包括所述第一分发树和至少一个所述待选分发树，同一分发树组中的各个分发树互不相同；确定全网转发代价最小的分发树组中的待选分发树的根节点为第二目标根节点；建立以所述第二目标根节点为根节点的第二分发树。