1. Unicast Routing Protocols  A routing protocol is a combination of rules and procedures that lets routers in the internet inform each other of changes.  It allows routers to share whatever they know about the internet or their neighborhood

2. Autonomous System(AS)  An autonomous system is group of networks and routers under the authority of a single administration..  Routing inside an autonomous system is referred to as intradomain routing. Routing between autonomous systems is referred to as interdomain routing.

3. Autonomous systems

4. Popular routing protocols

5. Popular protocols Intradomain  Routing Information Protocol(RIP)  Open Shortest Path First(OSPF) Interdomain  Border Gateway Protocol(BGP)

6. Distance vector routing  In distance vector routing, the least cost route between any two nodes is the route with minimum distance. In this protocol each node maintains a vector (table) of minimum distances to every node

7. Distance vector routing tables

8. Initialization of tables in distance vector routing

9. Process  Initializing  Sharing  Periodically  Triggered update  Updating

10. Issues  Two node loop Instability  Define infinity  Split horizon  Split horizon and poison reverse  Three node instability

11. Routing Information Protocol  The Routing Information Protocol (RIP) is an intradomain routing protocol used inside an autonomous system. It is a very simple protocol based on distance vector routing.  Encapsulated in UDP user datagram

12. Example of a domain using RIP

13. RIP message format

14.  Command  Request—1  Response—2

15. Request messages

17. Timers in RIP

18. Periodic Timer  Each router has periodic timer that is randomly set a number between 25 and 35. It counts down ;when zero is reached, the update message is sent, and the timer is randomly set once again.

19. Expiration Timer  Expiration timer governs the validity of a route.  Every route has its own expiration timer  When a router receives update information for a route, the expiration timer is set to 180s  If timer goes off, the route is considered expired and the hop count of the route is set to 16

20. Garbage collection timer  When a route becomes invalid, the garbage collection timer is set to 120s  Set the hop count value to 16  When the timer goes off, the route is purged from the table

21. RIP version 2 format

22. Link State Routing  In link state routing, if each node in the domain has the entire topology of the domain, the node can use Dijkstra’s algorithm to build a routing table.

23. Building routing tables 1) Creation of the states of the links by each node called Link state Packet(LSP) 2) Dissemination of LSP to every other router called flooding 3) Formation of a shortest path tree for each node 4) Calculation of a routing table based on the shortest path tree

24. Link state packet  Node identity  The list of links  A sequence number  Age

25. Open shortest path first(OSPF)  The Open Shortest Path First (OSPF) protocol is an intradomain routing protocol based on link state routing. Its domain is also an autonomous system.

26. OSPF  Divides an autonomous system into areas  An area is a collection of networks, hosts, and routers all connected within in an autonomous system.  Routers inside an area flood the area with routing information.

27. Area Border routers  At the border of an area, special routers called area border routers summarize the information about the area and send it to other area. Backbone Is a special area in an autonomous system. All other areas must be connected to backbone.

28. Areas in an autonomous system

29. Metric  The metric can be based on a type of service-  Minimum delay  Maximum throughput  Hop count A router can have multiple routing tables each based on a different type of service.

30. Types of Links  In OSPF a connection is called a link

31. Point to point  Connects two routers without any other host or router in between Transient Link is a network with several routers attached to it. The data can enter through any of the routers and leave through any router Sub link Is a network that is connected to only one router Virtual link When the link between two routers is broken, the administration may create a virtual link between them using a longer path that probably goes through several routers

32. Types of OSPF packets

33. OSPF common header

34.  Version: 8 bit field current version 2  Type: 8 bit field: 5 types  Message length: 16 bit: length of total message including header  Source router IP addess: 32 bit: IP address of router that sends the packet  Area identification: 32 bit: defines the area within which routing taking place  Checksum: used for error detection: excluding authentication type and data field  Authentication type: 16 bit: 0 or none and 1 for password  Authentication: 64 bit: value of authentication data

35. Link sate packet update

36. Link state update packet

37. LSA general header

38.  Link Stage age  E flag: set to 1 means stub area. Means only one router between backbone area  T flag: set 1 means router can handle multiple service  Type : any of the five  Advertising router: IP of router of LSA  Link state sequence number  Link state checksum: it is calculated using fletchers algorithm except for age  Length: length of the whole packet

39. Hello Message OSPF Common Header 24 bytes type 1 Network Mask Hello intervalAll 0sETPriority Dead Interval Designated router IP address Backup Designated router IP address Neighbor IP Address(repeated)

40. Hello Message  Network Mask: 32 bit defines network mask  Hello interval: 16 bit: defines no of seconds between the messages  E flag: if set – means stub area  T flag: if set – router supports multiple service  Priority: defines the priority of the router

41.  Dead Interval: 32 bit: the number of seconds that must pass before a router assumes that a neighbor is dead  Designated IP address: 32 bit:  Backup Designated IP address: 32 bit:  Neighbor IP address

42. Database description message  When hello message is received for the first time from a router, the receiver router sends database description message.  Only outline

43. Database description packet OSPF Common Header 24 bytes type 2 All 0s EB IMM/S Message Sequence Number LSA Header(20 Bytes) [repeated]

44.  E flag: advertising router is an autonomous boundary router  B flag: advertising router is area boundary router  M flag: more flag, not the last message  M/S: master/Slave : origin of the packet  LSA Header:

45. Link state request packet  Sent by a router that needs information about a specific route or routes  Answered with a link state update packet

46. OSPF Common Header 24 bytes type 3 Link state type Link state ID Advertising router

47. Link state Acknowledgement Packet  Every router must acknowledge the receipt of every link state update packet. OSPF Common Header 24 bytes type 5 LSA General Header

48. Path vector routing  Path vector routing is similar to distance vector routing. There is at least one node, called the speaker node, in each AS that creates a routing table and advertises it to speaker nodes in the neighboring ASs..

49. Initial routing tables in path vector routing

50. Stabilized tables for four autonomous systems

51. Border Gateway Protocol(BGP)  Border Gateway Protocol (BGP) is an interdomain routing protocol using path vector routing. It first appeared in 1989 and has gone through four versions.

52. Types of AS  Three types  Stub AS  Multihomed AS  Transient AS

53. BGP Sessions  A session is a connection that is established between two BGP.  Uses services of TCP

54. Types sessions  External BGP  Internal BGP  E-BGP session is used to exchange information between two speaker nodes  I-BGP session is used to exchange routing information between two routers inside an autonomous system

55. Internal and external BGP sessions

56. Types of BGP messages

57. BGP packet header Marker is for authentication

58. Open message

59. Keepalive  Routers running BGP protocol exchange keepalive message regularly to tell each other that they are alive.  Consist only the common header

60. Keepalive message

61. Notification Message  A notification message is sent by a router whenever an error is detected or a route wants to close the connection

62. Notification message

63. Error codes

64. Update message

65. Update Message  Is used by a router to withdraw destination that have been advertised previously.  Announce a route to a new destination

66. Encapsulation  BGP messages are encapsulated in TCP segments using the port number 179.