Efficient routing using NIx-vectors

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" }

Back to Intro By Author By Importance By Keyword By Title By Reference