Professional Documents
Culture Documents
the Overlay network.In the overlay network the nodes are believed to be connected
virtually .These networks are widely accepted in telecommunication due to the
availability of digital circuit switching gadgets and optical fibres.Overlay
multicasting is famous as End System Multicast. Multicast decouples the measure of
the recipient set from the measure of state kept at any single hub and possibly
keeps away from excess correspondence in the system.
Dijkstra's
Dijkstras algorithm that has been used to find shortest paths between
nodes in graphs can also be used to find the shortest path in network
to aide multicast path.
Dijkstra(Graph, source):
distance[source] 0
to a vertex in T.