发明名称 Efficient multipoint distribution tree construction for shortest path bridging
摘要 A telecommunications system includes a source node. The system includes a plurality of destination nodes. The system includes a network having links and end stations. The system includes a plurality of switches that create paths along links between the source nodes and the destination nodes where there is 100% efficiency along the paths with the paths traversing any link only once to the corresponding destination node from the source node, and the path being a shortest path between the source node and the destination node, where each switch has a Dijkstra computation complexity of O(N) in regard to forming the shortest paths. A method for telecommunications includes the steps of creating paths with a plurality of switches along links of a network between a source node and a plurality of destination nodes where there is 100% efficiency along the paths with the paths traversing any link only once to the corresponding destination node from the source node, and each path being a shortest path between the source node and the destination node, where each switch has a Dijkstra computation complexity of O(N) in regard to forming the shortest paths. There is the step of delivering with the switches frames from the source node to the destination nodes along the shortest paths.
申请公布号 US2009080345(A1) 申请公布日期 2009.03.26
申请号 US20070903451 申请日期 2007.09.21
申请人 ERICSSON, INC. 发明人 GRAY ERIC WARD
分类号 H04L12/28 主分类号 H04L12/28
代理机构 代理人
主权项
地址