买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:艾利森电话股份有限公司
申请日:2005-10-11
公开(公告)日:2008-11-19
公开(公告)号:CN101310482A
专利技术分类:
专利摘要:一种在网络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。该方法具有的优点是对于任何拓扑的大网络也提供少量的树,并且可离线实现。
专利权项:1.一种在网络中生成生成树的方法,所述网络NW2,NW3包括通过链路L2;L3互连的节点A-K;N3,所述方法包括:-生成501,503-506,517连接所有网络节点A-K;0-15的第一生成树ST1,T1,其中,至少一条链路被保留从所述节点的预定部分未连接;-生成501-516连接所有网络节点并且包括未被连接的链路的第二生成树ST2;T2;以及-对每条链路检查517所述链路是否未包括在所述树之一中。
百度查询: 艾利森电话股份有限公司 生成生成树的方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。