Deterministic, reduced-visibility inter-domain forwarding

Strowes, S.D. and Perkins, C. (2009) Deterministic, reduced-visibility inter-domain forwarding. In: Proceedings of the 5th international student workshop on Emerging networking experiments and technologies, Rome, Italy, December, 2009, pp. 9-10. (doi:10.1145/1658997.1659003)

Full text not currently available from Enlighten.

Publisher's URL:


Inter-domain forwarding state is growing at a super-linear rate, rendering older routers obsolete and increasing the cost of replacement. A reduction of state will alleviate this problem. In this paper, we outline a new reduced-state inter-domain forwarding mechanism. We carefully drop portions of the advertised forwarding state using a utility measure for prefixes based on the length of the prefix and the path length to its origin. A deterministic forwarding algorithm uses the resulting partial view. The graph of connections between autonomous systems is shallow, offering many viable paths for data flows, a property we aim to use to achieve minimal detrimental effect on delay and AS path stretch.

Item Type:Conference Proceedings
Additional Information:ISBN: 978-1-60558-751-6
Glasgow Author(s) Enlighten ID:Perkins, Dr Colin
Authors: Strowes, S.D., and Perkins, C.
College/School:College of Science and Engineering > School of Computing Science

University Staff: Request a correction | Enlighten Editors: Update this record