×
Expecting to get a good job without studying hard is like expecting to win a marathon without running it.
--Your friends at LectureNotes
Close

Data Communication and Computer Network

by Omprakash ReddyOmprakash Reddy
Type: NoteCourse: B.Tech Specialization: Information Technology EngineeringOffline Downloads: 2Views: 94Uploaded: 25 days ago

Touch here to read
Page-1

Data Communication and Computer Network by Omprakash Reddy

Topic:
Omprakash Reddy
Omprakash Reddy

/ 141

Share it with your friends

Suggested Materials

Leave your Comments

Contributors

Omprakash Reddy
Omprakash Reddy
Dynamic routing • Routing Algorithm (Dijkstra / Bellman-Ford) – idealization – All routers are identical – Network is flat. • Not true in Practice • Hierarchical routing – Internet = network of networks – Each network admin may want to control routing in its own routing network. – Hierarchical routing solves • Scale problems. • Administrative autonomy.
Routing Protocols RIP, OSPF, BGP • Dynamic protocols – • • • • Sharing neighborhood information Use different metrics. RIP (one hop count, how many networks a packet crosses), Networks are treated equally BGP (depend on the policy, set by administrator) OSPF (TOS, minimize delay, maximize throughput)
Routing Information Protocol RFC 1058 • • • • • • http://www.faqs.org/rfcs/rfc1058.html Distance vector algorithm (Bellman-Ford) – Sharing knowledge about the entire AS – Shares only with neighbors – Shares at regular intervals (different from DVA) Receive a RIP message (a response) Add one hop for each advertised dest Repeat • If (dest not in routing table) • Add the advertised info to the table • Else • If (next-hop is the same) • Replace with the advertised one • Else • If (advertised hop count < one in the table) • Replace entry in the routing table Return
Initializing and Updating Routing Table • • Destination Dest • • Rule to implement RIP based in DVA If Information is not from G – • Metric D Update to reflect minimum cost If Information is from G – Always update Gateway G

Lecture Notes