生成生成树的方法

专利权的终止

摘要

一种在网络(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)。该方法具有的优点是对于任何拓扑的大网络也提供少量的树，并且可离线实现。

基本信息

专利标题：

生成生成树的方法

专利标题（英）：

暂无

公开（公告）号：

CN101310482A

申请号：

CN200580051796.2

公开（公告）日：

2008-11-19

申请日：

2005-10-11

授权号：

暂无

授权日：

暂无

发明人：

J·法卡斯G·托思

申请人：

艾利森电话股份有限公司

申请人地址：

瑞典斯德哥尔摩

代理机构：

中国专利代理(香港)有限公司

代理人：

曾祥夌

优先权：

CN200580051796.2

主分类号：

H04L12/56

IPC分类号：

H04L12/56 H04L12/24