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 |
stateless routing routing NIx-vector
@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 |