Two-Node Loop Instability
Duration: 6 min
This video lesson is available to enrolled students.
Inside: a video lesson and guided study material.
Module outline
- Section A | English: Vocabulary, Comprehension / Reading Comprehension / Unseen Passages (Critical Reasoning) (Paragraph Questions), Preposition, Sentence Correction (Error Correction), Sentence Completion (Fill in the blanks), Articles, Sentence Re-arrangements (Para Jumbles) (Narrative Sequencing), Verbal Analogy (Word Based Analogy)
- Section A | Quant Aptitude: Ratio and Proportion (Ratios), Mixture and Alligation, Permutation and Combination, Number System, HCF LCM, Sequence and Series (Series), Speed Time and Distance, Arithmetic, Algebra, Powers and Exponents (Surds and Indices), Average, Age Problems, Percentage, Profit and Loss, Partnership, Time and Work, Simple Interest and Compound Interest, Mensuration and Geometry, Probability, Pipe and Cistern
- Section A | Reasoning: Series (Number and Letter Series) (Numerical Relations and Reasoning), Coding Decoding, Data Sufficiency, Calendar, Clock, Blood Relations, Directions (Direction Test), Seating Arrangements, Ranking, Order and Sequence, Puzzle Solving (Puzzles)
- Section B | C Programming: C Programming by Yash Sir, Coding Questions by Yash Sir
- Section B | Data Structures: Algorithm Analysis, Greedy Algorithms, Time Complexity Analysis, Sorting Algorithms, Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs
- Section B | OOP (C++): Object Oriented Programming (OOPS), Programming in C++
- Section B | OS: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Threads & Process Creation, Deadlock, Memory Management, Virtual Memory, Disc Scheduling, File Management, Windows OS
- Section B | Networking: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, DLL: Framing, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Net Layer:Routing Protocol, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics
- Section B | AI & Big Data Basics: AI & ML by Arun Sir, Big Data Systems
- Section C | Digital Electronics: Digital Systems & Boolean Basics, Logic Gates & Hardware, Boolean Expression, Boolean Minimization, Combinational Circuit, Sequential Circuits, Number System, Number Representation, Analog-Digital Conversion
- Section A, C | Comp. Fundamentals, COA: Basics of COA, Floating Point Rep, Cache Memory Organization, Input Output Organisation, Pipelining, Instr Formats & Modes, Control Unit Design, Register Transfer and Microoperations, Multiprocessors, Programming the Basic Computer
- MOCK TEST:
AI summary & chapters
AI Summary
An AI-generated summary of this video lecture.
This lecture introduces two-node loop instability in distance-vector routing, explaining why a broken link (cost infinity) is not recognized immediately because the algorithm reports minimum costs first. The instructor uses a five-panel diagram of nodes A and B reaching node X to show how asynchronous table exchanges cause the cost to reach X to increase gradually until infinity, a problem called count-to-infinity.
Chapters
0:00 – 2:00 00:00-02:00
The slide titled "Two-Node Loop Instability" states that if a link is broken (cost becomes infinity), every other router should be aware immediately, but distance-vector routing takes time because the algorithm reports the minimum first. The instructor introduces a network diagram with nodes and arrows to visualize how routers can incorrectly route traffic back and forth, naming the issue "count to infinity."
2:00 – 5:00 02:00-05:00
The lecture walks through a two-node example with A and B connected to X. On-screen text says "Initially in fig.(a) nodes A and B know how to reach node X," then the link between A and B fails. If A sends its table immediately, everything is fine; instability occurs if B sends its forwarding table to A first. Node A assumes B found a path to X and updates, then B does the same, so "The cost of reaching X increases gradually until it reaches infinity." Panels a–e show tables before failure, after link failure, after A is updated by B, after B is updated by A, and finally.
5:00 – 5:38 05:00-05:38
The instructor continues emphasizing the five-panel diagram, with red hand-drawn circles and crosses marking changing table entries such as around "1/3/A" and a crossed-out X. The final point is that at the moment the cost reaches infinity, both A and B know X cannot be reached. The slide reiterates that the cost of reaching X increases gradually until it reaches infinity.
The central idea is that distance-vector routing's reliance on minimum-cost reporting creates a delay in propagating link failures, producing count-to-infinity. The worked example uses nodes A and B reaching X: before failure both know a path; after the A-B link fails, asynchronous updates make each node believe the other has a valid route. Each update increases the recorded cost step by step until infinity, at which point both nodes recognize X is unreachable. The five-panel sequence (a–e) and red annotations on table values are the key evidence for this progression.

