Professional Documents
Culture Documents
issues
A 8 A
B 20 A
C 20 I
The table shows that if router J wants to get packets to router D, it
D 20 H
should send them to router H first. When the packets arrive at router H,
the current router checks its own table and makes a decision how to E 17 I
send the packets to D.
In distance vector algorithms, each router has to follow the following F 30 I
steps: G 18 H
1) It counts the weight of the links directly connected to it and saves
the information to its table. H 12 H
2) In a particular period of time, the router sends its table to its I 10 I
neighbor routers (not to all routers) and receives the routing table
of each of its neighbors. J 0 N/A
3) Based on the information the router receives from its neighbors' K 6 K
routing tables, it updates its own.
L 15 K
Part (a) shows a subnet. The first four columns of part (b) shows
the delay vectors received from the neighbors of router J. A
claims to have a 12-msec delay to B, a 25-msec delay to C, a 40-
msec delay to D etc.
Suppose that J has measured or estimated its delay to its
neighbors A, I, H and K as 8, 10, 12, 16 and 6 msec respectively.
Construct Link State (LS) packet. it contains: Source Address, Seq. No., Age, List of neighbors
+ their delay
Forwards link state packets to all other routers using Flooding algorithm
Each router uses Dijkstra algorithm to calculate shortest paths based on current values in its
database.
HIERARCHICAL ROUTING
• When you move from one access network to Forwarding packets from a correspondent node to a
another, you need to get a new IP address—one mobile node.
that corresponds to the new network. But, the
computer or telephone at the other end of your
conversation doesn’t immediately know where
you have moved or what your new IP address is.
• Consequently, in the absence of some other
mechanism, packets would continue to be sent
to the address where you used to be, not where
you are now. This problem is illustrated
in figure;
• as the mobile node moves from the 802.11
network in (a) to the cellular network in (b),
somehow packets from the correspondent
node need to find their way to the new network
and then on to the mobile node.
ROUTING FOR MOBILE HOSTS