买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：艾利森电话股份有限公司

申请日：2005-10-11

公开（公告）日：2011-06-08

公开（公告）号：CN101310482B

专利技术分类：

专利摘要：一种在网络NW2中生成生成树ST1，ST2，ST3的方法。所述网络具有通过链路L2互连的节点A-K，并且所述树用于处理链路和节点故障。要处理链路故障，对于每条链路L2至少有一个不包括该链路的树ST1，ST2。出现节点故障时，对于每个节点A-K，至少有一个生成树ST1-ST3，该特定节点通过单条链路L2连接到所述生成树。第一个生成树ST1连接所有节点A-K，并且从每个节点留有一条链路未连接。第二个树ST2包括所有节点和所有未连接链路。没有链路在两个树ST1，ST2中都包括。如果节点B出故障，则节点A无法与节点C和D通信，因此，需要第三个树ST3。该方法具有的优点是对于任何拓朴的大网络也提供少量的树，并且可离线实现。

专利权项：一种在网络中生成生成树的方法，所述网络NW2，NW3包括通过链路L2；L3互连的节点A‑K；N3，其中生成至少两个不同的生成树，并且在每个所述生成树中留有至少一条链路未连接，所述树之一中的未连接链路在至少一个其它生成树中被连接，其中，选择503所述节点之一2作为预定生成树的中央节点，邻节点5，11，8接连选择505，41‑45并连接到所述中央节点2，其它节点1，6，4，...10被选择504‑516并连接到较早连接的节点，并且所述选择重复进行，直至所有网络节点0‑15在所述预定生成树中被连接506，Y4，所述选择的步骤503‑516的特征在于：a将节点度De定义为连接到所述节点的物理链路的数量；b选择41在所有所述节点的度中具有最高值的度的第一组G节点；c在所述第一组只有一个成员的情况下，选择42所述第一组的唯一成员；d将节点使用值Us定义为源于所有所述树中的所述节点的链路总数和所述节点的所述度De的比率；e在步骤b的所述第一组G具有多于一个成员时，选择43第二组G2作为所述第一组G的具有最小使用值Us的成员；f在所述第二组G2只有一个成员时，选择44此组的唯一成员；以及g在所述第二组G2具有多于一个成员时，选择45所述第二组G2的具有最小MAC地址的成员；所述方法还包括：将叶定义为经任何一个所述生成树T1、T2、T3中的单条链路L3连接到所述网络的其余部分的节点；确定161是否存在不是叶的任何一个所述节点0‑15； 在发现非叶节点0，1，2，5，11，12，14时，生成162‑164节点故障生成树T4，T5；以及经单条链路将所述非叶节点连接163到所述节点故障生成树T4，T5。

百度查询： 艾利森电话股份有限公司 生成生成树的方法