Project Links Logo Artwork
Graph Theory: Networking
Home > Graph Theory: Networking > Routing > Overview
Crib Sheet
Library
Help
Map
Problem List
Module Home
Links Home


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

Overview

Routing in Networks: Routing Tables

A routing table has two columns:

  1. The address of a destination.
  2. The address of the destination of the next hop.
A Routing Table
Destination1234567891011121314
Next Hop*2644622446224

The above routing table at node 1 of the below network shows the next hop for each destination.



Figure 9:





Every packet arriving at a router contains the address of its destination, which can be either an endpoint or a destination network. The router, or switch controller, consults the routing table to decide the next hop for the packet.

 
 
go backgo forward
go backgo forward