发明授权
- 专利标题: Spanning tree algorithm
- 专利标题(中): 生成树算法
-
申请号: US09211882申请日: 1998-12-15
-
公开(公告)号: US06373826B1公开(公告)日: 2002-04-16
- 发明人: John Paul Russell , David Michael Goodman , Christopher David Murton , Christopher Thomas William Ramsden , James Shields
- 申请人: John Paul Russell , David Michael Goodman , Christopher David Murton , Christopher Thomas William Ramsden , James Shields
- 主分类号: H04L1228
- IPC分类号: H04L1228
摘要:
In the situation that data switching is incorporated in a wide area telecommunications network it is advantageous to use a local area network protocol such as ethernet which allows network resources to be shared. However, this introduces a problem with respect to loops in the network and the possibility of infinite packet looping. If the known spanning tree algorithm is used to prevent infinite packet looping this is problematic because the known algorithm takes a relatively long time to take effect. An algorithm is described which is based on assumptions about the topology of the communications network and which is simpler and faster.
信息查询