A METHOD FOR THE ROUTE AGGREGATION OF MOBILE IP ROUTES

摘要

A method for aggregating IP routes in a mobile communication network using a binary trie having a plurality of radix tries. The method comprises the steps of receiving a new IP route for insertion in the binary trie; identifying a radix trie associated with the new IP route; traversing the radix trie to reach a node therein under which the new IP route is to be inserted; incrementing, for a given node so traversed, a count of leaf nodes that are children of the given node; comparing the count to a maximum leaf count for the given node; and installing as an aggregated IP route in the binary trie, a prefix associated with the given node responsive to the count reaching the maximum leaf count for the given node.