BGP, the current inter-domain routing protocol, is known to suffer from several pressing problems that render the current infrastructure vulnerable to attacks and threaten to impede Internet growth. We propose a new inter-domain routing protocol that combines features from both link-state and path-vector routing. This Hybrid Link-state Path-vector protocol, called HLP, addresses five specific issues with BGP: lack of scalability, lack of security, poor convergence, lack of fault isolation, and lack of transparency for problem diagnosis. HLP preserves the basic operational and economic model of BGP and only modifies the way in which routing information is propagated. Our hope is that this proposal will stimulate a new debate about the nature of a next-generation BGP.