The poor scalability is one of the most serious problems restricting the development of the Internet. In the series of solutions, identifier/locator separation technology is a great prospect and has been the mainstream of designs. However, how to design a system to distribute and update identifier-to-locator mapping information effectively in scope of the whole Internet is also a key issue not solved perfectly. In this article, we propose a novel identifier-to-locator mapping approach (called as BILM) by extending the border gateway protocol (BGP). Comparing with current schemes, BILM is déployable and operable. We also implement BILM in ns2 and the results of our simulation show that: BILM has good convergence and can make the identifier-to-locator mapping information synchronized quickly.