It is extremely difficult to deploy new inter-domain routing protocols in
today's Internet.  As a result, the Internet's baseline protocol for
connectivity, BGP, has remained largely unchanged, despite known
significant flaws.  The difficulty of deploying new protocols has also
depressed opportunities for (currently commoditized) transit providers
to provide value-added routing services.  To help, we identify the key
deployment models under which new protocols are introduced and the
requirements each poses for enabling their usage goals.
Based on these requirements, we argue for two modifications to BGP
that will greatly improve support for new routing protocols.



%%% Local Variables:
%%% mode: latex
%%% TeX-master: "hotnets15_submit_evolvability"
%%% End:
