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)

Abstract

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
• Status: Published
• Refereed: Yes
• 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