Back to results
US 5,291,477 AGranted
Method and system for multicast routing in an ATM network
AssigneeBell Communications Research, Inc.
InventorSoung C. Liew
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeBell Communications Research, Inc.
InventorSoung C. Liew
Estimating the term…
Method and system for multicast routing in an ATM network including a multicast tree having a plurality of nodes interconnected by links wherein a weight representative of traffic congestion level is assigned to each link and at least one algorithm is utilized to find routes from a source node of the tree to multiple end nodes of the tree which minimize the sum-total of link weights. The method and system are disclosed with a 3-stage Clos switching network. One optimal and two heuristic algorithms are disclosed. The heuristic algorithms can find multicast routes that are close to optimal within a response time that is significantly lower than that of the optimal algorithm. A hybrid implementation in which the optimal and heuristic algorithms are run in parallel with a set time limit is also disclosed. Although the method and system are disclosed with the Clos switching network, the algorithms also apply to communications networks with a two-hop structure.
In a network including a multicast tree having a plurality of nodes interconnected by links, the plurality of nodes including a source node, multiple end nodes and multiple intermediate nodes, a method for determining optimal routes from the source node to the plurality of end nodes, the method comprising the steps of:
A system for determining optimal multicasting routes in a network including a multicast tree having a plurality of nodes interconnected by links, the plurality of nodes including a source node, multiple end nodes and multiple intermediate nodes, the system determining optimal routes from the source nodes to the multiple end nodes, the system comprising:
Dependencies are inferred from the claim text.