Professional Documents
Culture Documents
• Bridges
• Spanning Tree Algorithm (STA)
Link State Routing:
The basic concept of link-state routing is that every node constructs a map of the
connectivity to the network, in the form of a graph, showing which nodes are
connected to which other nodes. Each node then independently calculates the next
best logical path from it to every possible destination in the network.
Applying Dijkstra Algorithm determine the shortest path from node A to rest all nodes in the network.
The node having minimum cost will become a member of visited queue in every iteration.
F C 3
Note:
A bridge has a table used in
filtering decisions.
A bridge does not change the physical (MAC) addresses in a frame.
Figure : A bridge connecting two LANs
Transparent Bridges: It is a bridge in which the stations are completely unaware of the bridge's existance.
Transparent bridging uses a table called the forwarding information base to control the forwarding of frames
between network segments. The table starts empty and entries are added as the bridge receives frames.
If a destination address entry is not found in the table, the frame is flooded to all other ports of the bridge,
flooding the frame to all segments except the one from which it was received. By means of these flooded
frames, a host on the destination network will respond and a forwarding database entry will be created.