EECS 122, Lecture 12

Table of Contents

EECS 122, Lecture 12

IP Forwarding

Which Router to Use?

Routing Tables

Typical Configuration

Forwarding Tables (FIBs)

Using Forwarding Tables

Using Forwarding Tables

FIB Example

FIB Example

FIB Example

Implementation

Tree-Based Lookups

Search Tries (from reTRIEval)

Simple Trie Example

Patricia Trees

Simple Patricia Example

Patricia Tree Properties

Simple P-Tree for IP Routing

Observations

Hashing-Based Approaches

Reaction to LPM

Hardware Approaches

Protocol Approaches

L3 Switching

L3 Switching Claimed Benefits

L3 Switching Complications

The TTL Question

Why L3 Routing Still Needed

Multi-Protocol Label Switching (MPLS)

MPLS Architecture Features

Label Merging

Label Merging Example

Label Merging Example

Label Merging Example

Merging on ATM

Email: kfall@cs.berkeley.edu

Home Page: http://www-inst.eecs.berkeley.edu/~ee122