







Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
These comprehensive notes in Computer Networks: Routing provide clear, structured coverage of key routing concepts from routing metrics and cost calculations, through static, default, and dynamic routing types, network-layer protocols. Ideal for students and professionals preparing for networking exams or seeking to strengthen their knowledge.
Typology: Study notes
1 / 13
This page cannot be seen from the preview
Don't miss anything!








Types of Routing
Dynamic Routing
Advantages of Dynamic Routing:
Disadvantages of Dynamic Routing:
o ARP stands for Address Resolution Protocol. o It is used to associate an IP address with the MAC address. o Each device on the network is recognized by the MAC address imprinted on the NIC. Therefore, we can say that devices need the MAC address for communication on a local area network. MAC address can be changed easily. For example, if the NIC on a particular machine fails, the MAC address changes but IP address does not change. ARP is used to find the MAC address of the node when an internet address is known.
o Dynamic entry: It is an entry which is created automatically when the sender broadcast its message to the entire network. Dynamic entries are not permanent, and they are removed periodically. o Static entry: It is an entry where someone manually enters the IP to MAC address association by using the ARP command utility. RARP o RARP stands for Reverse Address Resolution Protocol. o If the host wants to know its IP address, then it broadcast the RARP query packet that contains its physical address to the entire network. A RARP server on the network recognizes the RARP packet and responds back with the host IP address. o The protocol which is used to obtain the IP address from a server is known as Reverse Address Resolution Protocol. o The message format of the RARP protocol is similar to the ARP protocol. o Like ARP frame, RARP frame is sent from one machine to another encapsulated in the data portion of a frame.
ICMP o ICMP stands for Internet Control Message Protocol. o The ICMP is a network layer protocol used by hosts and routers to send the notifications of IP datagram problems back to the sender. o ICMP uses echo test/reply to check whether the destination is reachable and responding. o ICMP handles both control and error messages, but its main function is to report the error but not to correct them. o An IP datagram contains the addresses of both source and destination, but it does not know the address of the previous router through which it has been passed. Due to this reason, ICMP can only send the messages to the source, but not to the immediate routers. o ICMP protocol communicates the error messages to the sender. ICMP messages cause the errors to be returned back to the user processes. o ICMP messages are transmitted within IP datagram.
o Source Quench: The purpose of the source quench message is congestion control. The message sent from the congested router to the source host to reduce the transmission rate. ICMP will take the IP of the discarded packet and then add the source quench message to the IP datagram to inform the source host to reduce its transmission rate. The source host will reduce the transmission rate so that the router will be free from congestion. o Time Exceeded: Time Exceeded is also known as "Time-To-Live". It is a parameter that defines how long a packet should live before it would be discarded.
o Parameter problems: When a router or host discovers any missing value in the IP datagram, the router discards the datagram, and the "parameter problem" message is sent back to the source host. o Redirection: Redirection message is generated when host consists of a small routing table. When the host consists of a limited number of entries due to which it sends the datagram to a wrong router. The router that receives a datagram will forward a datagram to a correct router and also sends the "Redirection message" to the host to update its routing table. IGMP o IGMP stands for Internet Group Message Protocol. o The IP protocol supports two types of communication: o Unicasting: It is a communication between one sender and one receiver. Therefore, we can say that it is one-to-one communication.
o Multicasting: Sometimes the sender wants to send the same message to a large number of receivers simultaneously. This process is known as multicasting which has one-to-many communication. o The IGMP protocol is used by the hosts and router to support multicasting. o The IGMP protocol is used by the hosts and router to identify the hosts in a LAN that are the members of a group. o IGMP is a part of the IP layer, and IGMP has a fixed-size message. o The IGMP message is encapsulated within an IP datagram. The Format of IGMP message
o Membership report messages can also be generated by the host when a host wants to join the multicast group without waiting for a membership query message from the router. o Membership report messages are received by a router as well as all the hosts on an attached interface. o Each membership report message includes the multicast address of a single group that the host wants to join. o IGMP protocol does not care which host has joined the group or how many hosts are present in a single group. It only cares whether one or more attached hosts belong to a single multicast group. o The membership Query message sent by a router also includes a " Maximum Response time ". After receiving a membership query message and before sending the membership report message, the host waits for the random amount of time from 0 to the maximum response time. If a host observes that some other attached host has sent the " Maximum Report message ", then it discards its " Maximum Report message " as it knows that the attached router already knows that one or more hosts have joined a single multicast group. This process is known as feedback suppression. It provides the performance optimization, thus avoiding the unnecessary transmission of a " Membership Report message ". o Leave Report When the host does not send the "Membership Report message", it means that the host has left the group. The host knows that there are no members in the group, so even when it receives the next query, it would not report the group.