Skip to Main Content
Fundamentals of Data Communication Networks
book

Fundamentals of Data Communication Networks

by Oliver C. Ibe
November 2017
Beginner content levelBeginner
320 pages
8h 38m
English
Wiley
Content preview from Fundamentals of Data Communication Networks

Chapter 7Network Layer Part II – Routing

7.1 Introduction

This chapter is a continuation of the discussion on the network layer service of IP addressing. The topics to be covered in this chapter include the following:

  1. a. Routing principle
  2. b. Routing algorithms
  3. c. Unicast routing protocols
  4. d. Multicast routing.

7.2 Routing Principle

Routing is the process of forwarding messages from source to destination through a packet-switched network. Thus, before a sending host can transfer packets to the destination host, the network layer must determine the path or route that the packets are to follow. This route determination is made by the network layer routing protocol. At the heart of any routing protocol is the routing algorithm that computes the path for a packet.

The purpose of a routing algorithm is simple: given a set of interconnected routers, a routing algorithm finds a “good” path from source to destination. Typically, a “good” path is one that has the “least cost,” where cost is defined according to the type of protocol used. That is, the routing protocol specifies the criteria for determining the routes, and the routing algorithm carries out the actual computation based on those criteria.

7.3 Routing Algorithms

A routing algorithm is that part of the network layer software that decides to which output link an incoming packet should be transmitted. Routing algorithms can be classified in several ways, some of which include the following:

  • Static routing versus dynamic ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Zero Trust Networks, 2nd Edition

Zero Trust Networks, 2nd Edition

Razi Rais, Christina Morillo, Evan Gilman, Doug Barth
CCNP and CCIE Enterprise Core ENCOR 350-401 Official Cert Guide, 2nd Edition

CCNP and CCIE Enterprise Core ENCOR 350-401 Official Cert Guide, 2nd Edition

Brad Edgeworth, Ramiro Garza Rios, David Hucaby, Jason Gooley

Publisher Resources

ISBN: 9781119436256Purchase book