Network and Data Communications · Unit 7
Network Layer Protocols and Routing
Exam-focused notes for Network Layer Protocols and Routing (Network and Data Communications, BIT254): what the TU syllabus asks and how it has actually been tested, with 10 solved past questions from this unit.
What this unit covers
- Link State routing protocol features
- Link State routing shortest path
- Distance Vector routing protocol features
- Distance Vector routing example
- Link State vs Distance Vector routing
- Routing protocol disadvantages
- MAC address definition
- ARP operation
- IGMP multicast group joining
Link State routing protocol features
Explain Link State Routing with suitable example. [5]
Link State Routing is a dynamic routing algorithm where each router has complete knowledge of the entire network topology. Every router broadcasts information about its directly connected links (neighbors and link costs) to all other routers in the network....
Full solved answer →Explain link state routing protocol with an example [5]
Link State Routing is a dynamic routing protocol in which each router has complete knowledge of the entire network topology. Every router independently computes the shortest path to all other routers using this global map. --- - Each router discovers its ne...
Full solved answer →What are the features of link State routing protocols. Explain how Link State routing protocol can be used to find the shortest path with relevant example. What are its disadvantages?[10]
Link State routing is a dynamic routing protocol where each router has complete knowledge of the entire network topology. Its key features are: 1. Complete Topology Knowledge: Every router maintains a complete map of the entire network (topology database), ...
Full solved answer →Link State vs Distance Vector routing
Make distinction between link state routing & Distance Vector Routing with example. [5]
Both are dynamic routing algorithms used by routers to determine the best path for forwarding packets in a network. --- - Each router maintains a distance vector table containing the distance (cost/hop count) to every other router and the next hop to reach ...
Full solved answer →MAC address definition
What is MAC-address? The message sequence is 1101011011 and generator polynomial $G(X) = x^3 + x + 1$. Calculate the transmitted encoded frame [5]
- Message M = 1101011011 - Generator polynomial $G(x) = x^3 + x + 1 \Rightarrow$ bit string 1011 (degree 3) A MAC (Media Access Control) Address is a unique 48-bit hardware identifier assigned to a Network Interface Card by the manufacturer. It operates at ...
Full solved answer →What is MAC-address? The message sequence is 1011011 and generator polynomial $G(X) = x^3 + x^2 + 1$. Calculate the transmitted encoded frame [5]
A MAC (Media Access Control) address is a unique physical hardware address permanently assigned to a Network Interface Card (NIC) by its manufacturer. It operates at the Data Link Layer (Layer 2) of the OSI model and is used to uniquely identify a device on...
Full solved answer →What is MAC-address? The message sequence is 11001000 and generator polynomial $G(X) = x^3 + x + 1$. Calculate the transmitted encoded frame [5]
- Message sequence $M = 11001000$ (8 bits) - Generator polynomial $G(x) = x^3 + x + 1 \Rightarrow$ binary $1011$ - Degree of generator $= 3 \Rightarrow r = 3$ appended zeros All required data is present. --- A MAC (Media Access Control) address is a unique ...
Full solved answer →Distance Vector routing protocol features
What are the features of Distance Vector Routing protocol? Explain Distance Vector Routing protocol with relevant example. What are its disadvantages?[10]
Distance Vector Routing is one of the fundamental dynamic routing protocols used in computer networks. Its key features are: 1. Distributed Algorithm: Each router maintains its own routing table and shares it only with its directly connected neighbors (not ...
Full solved answer →IGMP multicast group joining
How IGMP allows devices to join a multicast group? Explain [5]
IGMP (Internet Group Management Protocol) is a network layer protocol used by hosts and routers to manage multicast group memberships on a local network. It allows devices to dynamically join and leave multicast groups, enabling efficient one-to-many commun...
Full solved answer →ARP operation
Explain about ARP operation. [5]
ARP (Address Resolution Protocol) is a network protocol used to map a known IP address (logical address) to an unknown MAC address (physical address) on a local area network. It operates at the boundary of the Network Layer (Layer 3) and Data Link Layer (La...
Full solved answer →Make Unit 7 stick
Practice BIT254 with flashcards & quizzes