The invention provides a method and apparatus for building a linked binding cache. The method includes storing mobile router entries in a binding cache. The mobile router entries include a first mobile router entry having a prefix and an indication of the prefix's length along with an associated intermediate address. The method also includes linking a second mobile router entry to the first mobile router entry for delivering at least one data packet via the first mobile router. The method further includes adding a pointer in the binding cache from the entry of the second mobile router to the first mobile router entry when the intermediate address of the second mobile router matches the first mobile router's prefix in order to create a linked binding cache.