ToC of Chapter 4

Network Layer and Routing

1. Introduction and Network Service Models

   1. Network Service Model

      • Datagram or Virtual Circuit?

      • The Internet and ATM Network Service Models

   2. Origins of Datagram and Virtual Circuit Service

   3. References

2. Routing Principles

   • • Classification of Routing Algorithms

   1. A Link State Routing Algorithm

      • Link State (LS) Algorithm

   2. A Distance Vector Routing Algorithm

      • Distance Vector (DV) Algorithm

      • The Distance Vector Algorithm: Link Cost Changes and Link Failure

      • Distance Vector Algorithm: Adding Poisoned Reverse.

      • A Comparison of Link State and Distance Vector Routing Algorithms

   3. Other Routing Algorithms

   4. References

3. Hierarchical Routing

4. Internet Protocol

   1. IP Addressing

      • Assigning Addresses

   2. The Big Picture: Transporting a Datagram from Source to Destination

   3. Datagram Format

   4. IP Fragmentation and Reassembly

   5. ICMP: Internet Control Message Protocol

   6. References

   1. Fragmentation Applet

5. Routing in the Internet

   1. Intra-Autonomous System Routing in the Internet

      • RIP: Routing Information Protocol

      • OSPF: Open Shortest Path First

      • IGRP: Internal Gateway Routing Protocol

   2. Inter-Autonomous System Routing

   3. Why are there Different Inter-AS and Intra-AS Routing Protocols?

   4. References

6. What's inside a router?

   1. Input Ports

   2. Switching Fabrics

   3. Output Ports

   4. Where Does Queueing Occur?

   5. References

7. IPv6

   1. IPv6 Packet Format

      • A New ICMP for IPv6

   2. Transitioning from IPv4 to IPv6

   3. References

8. Multicast Routing

   1. Introduction: The Internet multicast abstraction and multicast groups

   2. The IGMP Protocol

   3. Multicast Routing: the general case

      • Multicast Routing using a Group-Shared Tree

      • Multicast Routing using a Source-Based Tree

   4. Multicast Routing in the Internet

      • DVMRP

      • MOSPF

      • CBT: Core-Based Trees

      • PIM: Protocol Independent Multicast

      • Inter-Autonomous System Multicast Routing: BGMP

   5. References

9. Summary

10. Homework Problems and Discussion Questions

    • Review Questions

      • Sections 4.1–4.4

      • Section 4.5

      • Section 4.6

      • Section 4.7

      • Section 4.8

    • Problems

    • Discussion Questions

    • Programming Assignment

Copyright 1996–2000 James F. Kurose and Keith W. Ross