Ordered Interval Routing Schemes

An <i>Interval Routing Scheme (IRS)</i> represents the routing tables in a network in a space-efficient way by labeling each vertex with an unique integer address and the outgoing edges at each vertex with disjoint subintervals of these addresses. An IRS that has at most <i>k<...

Full description

Bibliographic Details
Main Author: Ahmed, Mustaq
Format: Others
Language:en
Published: University of Waterloo 2006
Subjects:
IRS
Online Access:http://hdl.handle.net/10012/1137