Title:
マルチキャストルートを算出する方法
Document Type and Number:
Japanese Patent JP5385984
Kind Code:
B2
Abstract:
A method of multicast route computation in a link state protocol controlled network. A spanning tree is computed from a first node to every other node in the network using a known spanning tree protocol. The network is then divided into two or more partitions, each partition encompassing an immediate neighbour node of the first node and any nodes of the network subtending the neighbour node on the spanning tree. Two or more of the partitions are merged when a predetermined criterion is satisfied. Nodes within all of the partitions except a largest one of the partitions are then identified, and each identified node examined to identify node pairs for which a respective shortest path traverses the first node.
More Like This:
Inventors:
Cheerabout, Jerome
Alan, David
Bragg, Niger
Alan, David
Bragg, Niger
Application Number:
JP2011533493A
Publication Date:
January 08, 2014
Filing Date:
October 26, 2009
Export Citation:
Assignee:
NORTEL NETWORKS LIMITED
International Classes:
H04L12/28; H04L45/122; H04L45/16; H04L45/741
Foreign References:
GB2422508A | ||||
US20070165657 |
Attorney, Agent or Firm:
Tadahiko Ito
Shinsuke Onuki
Tadashige Ito
Naoki Fujimura
Shinsuke Onuki
Tadashige Ito
Naoki Fujimura