Riley, G.
Zegura, E.
Ammar, M.
Abstract
| We introduce the concept of NIx--Vector routing which gives efficient
and consistent routing of packets in Internet routers. A NIx--Vector
is a compact representation of a routing path, which is small enough
to be included in a packet header. We show how, by including the
routing information in the packet header, routing decisions can be
made in O(1) time at each router, with no caching or state in the
routers (other than the existing routing tables). The creation of
a NIx--Vector for a
|
Keywords
stateless routing
routing
NIx-vector
Notes
Related Papers
Bibtex
@techreport{riley.zegura.ammar_nix,
author = "George F. Riley and Ellen Zegura and Mostafa Ammar",
title = "Efficient routing using {N}ix-{V}ectors",
text = "G. F. Riley, E. W. Zegura, and M. A. Ammar. Efficient routing using nix-vectors,
Mar 2000. Technical Report GIT-CC-00-13.",
number = {GIT-CC-00-27},
year = "2000",
institution = "Georgia Tech",
url = "citeseer.nj.nec.com/riley00efficient.html" }