METHOD AND DEVICE FOR ROUTING LOOK UP IN VIRTUAL PRIVATE NETWORK

摘要

A virtual private network routing look up method and device in network communication field. The method includes: looking up the lowest leaf node according to the keyword in the a pre-established index tree; obtaining a block corresponding to the leaf node in the numerical interval in a pre-stored virtual private network and corresponding index information, which includes one or more continuous numerical interval and corresponding index information; acquiring the numerical interval to which the keyword obtained from the block belonging; finding the routing list item corresponding to the index information based on the index information corresponding to the numerical interval to which the keyword belonging. The device includes a looking up module and an acquiring module.