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.
In our previous
project work we a) established an active measurement infrastructure to
assess the communication characteristics of cross-provider IPTV paths
with different kinds of access networks (cable, ADSL) and carried out a
first series of experiments, b) realising an ns-2 simulation environment
for IPTV systems (including VQEs) incorporating RTCP- based feedback,
FEC, and retransmissions for SSM-based video distribution, and c)
performing initial simulations for feedback-based error repair and
inference using the characteristics determined by the measurement.
Welcome to Graham Mooney, who will be doing his MSci project under the
supervision of myself and Stephen Strowes. Graham will be working on
the simulation of compact routing algorithms, to understand the trade
off between performance and complexity for various different compact
routing algorithms.
The 4th
Scottish Networking Event will take place on 10 September 2009 in the
Department of Electronic and Electrical Engineering at the University of
Strathclyde, Glasgow. Refreshments will be available from 1 PM and we
aim to have the technical session commence at 1:30 PM. The venue is
room R3.45 in the Royal College Building.
Stephen will be attending the Trilogy project's Future Internet Summer
School and presenting some early work on Randomness for Reduced-State
Inter-Domain Forwarding.
The 3rd
Scottish Networking Event will will take place on Thursday, 12
March 2009 in the Informatics Forum at the University of Edinburgh.
Attendance is free, but please RSVP if you plan to attend, so we can
plan logistics. The meeting agenda will run from around 1pm until
around 5:00pm, then continuing in the pub and over dinner.