Computer Network Routing, Study notes of Computer Networks

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

2024/2025

Available from 08/07/2025

StudyNotesX804
StudyNotesX804 šŸ‡øšŸ‡¬

11 documents

1 / 13

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Routing
o A Router is a process of selecting path along which the data can be transferred
from source to the destination. Routing is performed by a special device known as
a router.
o A Router works at the network layer in the OSI model and internet layer in TCP/IP
model
o A router is a networking device that forwards the packet based on the information
available in the packet header and forwarding table.
o The routing algorithms are used for routing the packets. The routing algorithm is
nothing but a software responsible for deciding the optimal path through which
packet can be transmitted.
o The routing protocols use the metric to determine the best path for the packet
delivery. The metric is the standard of measurement such as hop count, bandwidth,
delay, current load on the path, etc. used by the routing algorithm to determine
the optimal path to the destination.
o The routing algorithm initializes and maintains the routing table for the process of
path determination.
Routing Metrics and Costs
Routing metrics and costs are used for determining the best route to the destination. The
factors used by the protocols to determine the shortest path, these factors are known as
a metric.
Metrics are the network variables used to determine the best route to the destination. For
some protocols use the static metrics means that their value cannot be changed and for
some other routing protocols use the dynamic metrics means that their value can be
assigned by the system administrator.
The most common metric values are given below:
o Hop count: Hop count is defined as a metric that specifies the number of passes
through internetworking devices such as a router, a packet must travel in a route
to move from source to the destination. If the routing protocol considers the hop
as a primary metric value, then the path with the least hop count will be considered
as the best path to move from source to the destination.
pf3
pf4
pf5
pf8
pf9
pfa
pfd

Partial preview of the text

Download Computer Network Routing and more Study notes Computer Networks in PDF only on Docsity!

Routing

o A Router is a process of selecting path along which the data can be transferred

from source to the destination. Routing is performed by a special device known as

a router.

o A Router works at the network layer in the OSI model and internet layer in TCP/IP

model

o A router is a networking device that forwards the packet based on the information

available in the packet header and forwarding table.

o The routing algorithms are used for routing the packets. The routing algorithm is

nothing but a software responsible for deciding the optimal path through which

packet can be transmitted.

o The routing protocols use the metric to determine the best path for the packet

delivery. The metric is the standard of measurement such as hop count, bandwidth,

delay, current load on the path, etc. used by the routing algorithm to determine

the optimal path to the destination.

o The routing algorithm initializes and maintains the routing table for the process of

path determination.

Routing Metrics and Costs

Routing metrics and costs are used for determining the best route to the destination. The

factors used by the protocols to determine the shortest path, these factors are known as

a metric.

Metrics are the network variables used to determine the best route to the destination. For

some protocols use the static metrics means that their value cannot be changed and for

some other routing protocols use the dynamic metrics means that their value can be

assigned by the system administrator.

The most common metric values are given below:

o Hop count: Hop count is defined as a metric that specifies the number of passes

through internetworking devices such as a router, a packet must travel in a route

to move from source to the destination. If the routing protocol considers the hop

as a primary metric value, then the path with the least hop count will be considered

as the best path to move from source to the destination.

o Delay: It is a time taken by the router to process, queue and transmit a datagram

to an interface. The protocols use this metric to determine the delay values for all

the links along the path end-to-end. The path having the lowest delay value will

be considered as the best path.

o Bandwidth: The capacity of the link is known as a bandwidth of the link. The

bandwidth is measured in terms of bits per second. The link that has a higher

transfer rate like gigabit is preferred over the link that has the lower capacity like

56 kb. The protocol will determine the bandwidth capacity for all the links along

the path, and the overall higher bandwidth will be considered as the best route.

o Load: Load refers to the degree to which the network resource such as a router or

network link is busy. A Load can be calculated in a variety of ways such as CPU

utilization, packets processed per second. If the traffic increases, then the load

value will also be increased. The load value changes with respect to the change in

the traffic.

o Reliability: Reliability is a metric factor may be composed of a fixed value. It

depends on the network links, and its value is measured dynamically. Some

networks go down more often than others. After network failure, some network

links repaired more easily than other network links. Any reliability factor can be

considered for the assignment of reliability ratings, which are generally numeric

values assigned by the system administrator.

Types of Routing

Routing can be classified into three categories:

o Static Routing

o Default Routing

o Dynamic Routing

o When a specific route is mentioned in the routing table, the router will choose the

specific route rather than the default route. The default route is chosen only when

a specific route is not mentioned in the routing table.

Dynamic Routing

o It is also known as Adaptive Routing.

o It is a technique in which a router adds a new route in the routing table for each

packet in response to the changes in the condition or topology of the network.

o Dynamic protocols are used to discover the new routes to reach the destination.

o In Dynamic Routing, RIP and OSPF are the protocols used to discover the new

routes.

o If any route goes down, then the automatic adjustment will be made to reach the

destination.

The Dynamic protocol should have the following features:

o All the routers must have the same dynamic routing protocol in order to exchange

the routes.

o If the router discovers any change in the condition or topology, then router

broadcast this information to all other routers.

Advantages of Dynamic Routing:

o It is easier to configure.

o It is more effective in selecting the best route in response to the changes in the

condition or topology.

Disadvantages of Dynamic Routing:

o It is more expensive in terms of CPU and bandwidth usage.

o It is less secure as compared to default and static routing.

Network Layer Protocols

TCP/IP supports the following protocols:

ARP

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.

Note: MAC address: The MAC address is used to identify the actual device.

IP address: It is an address used to locate a device on the network.

How ARP works

If the host wants to know the physical address of another host on its network, then it

sends an ARP query packet that includes the IP address and broadcast it over the network.

Every host on the network receives and processes the ARP packet, but only the intended

recipient recognizes the IP address and sends back the physical address. The host holding

the datagram adds the physical address to the cache memory and to the datagram

header, then sends back to the sender.

Steps taken by ARP protocol

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.

There are two ways when Time Exceeded message can be generated:

Sometimes packet discarded due to some bad routing implementation, and this causes

the looping issue and network congestion. Due to the looping issue, the value of TTL

keeps on decrementing, and when it reaches zero, the router discards the datagram.

However, when the datagram is discarded by the router, the time exceeded message will

be sent by the router to the source host.

When destination host does not receive all the fragments in a certain time limit, then the

received fragments are also discarded, and the destination host sends time Exceeded

message to the source host.

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

Where ,

Type: It determines the type of IGMP message. There are three types of IGMP message:

Membership Query, Membership Report and Leave Report.

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.