[发明专利]生成生成树的方法有效
| 申请号： | 200580051796.2 | 申请日： | 2005-10-11 |
| 公开（公告）号： | CN101310482A | 公开（公告）日： | 2008-11-19 |
| 发明（设计）人： | J·法卡斯;G·托思 | 申请（专利权）人： | 艾利森电话股份有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;H04L12/24 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 曾祥夌;张志醒 |
| 地址： | 瑞典斯*** | 国省代码： | 瑞典;SE |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种在网络(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)所述链路是否未包括在所述树之一中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于艾利森电话股份有限公司，未经艾利森电话股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200580051796.2/，转载请声明来源钻瓜专利网。
