EP 2225856 A1 20100908 - A METHOD FOR THE ROUTE AGGREGATION OF MOBILE IP ROUTES
Title (en)
A METHOD FOR THE ROUTE AGGREGATION OF MOBILE IP ROUTES
Title (de)
VERFAHREN ZUR ROUTENAGGREGATION VON MOBIL-IP-ROUTEN
Title (fr)
PROCÉDÉ POUR LE REGROUPEMENT DE ROUTES MOBILES IP
Publication
Application
Priority
IN 2007000592 W 20071214
Abstract (en)
[origin: WO2009078028A1] 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.
IPC 8 full level
H04L 12/56 (2006.01)
CPC (source: EP)
H04L 45/00 (2013.01); H04L 45/74591 (2022.05); H04W 40/02 (2013.01); H04W 80/04 (2013.01)
Citation (search report)
See references of WO 2009078028A1
Designated contracting state (EPC)
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR
Designated extension state (EPC)
AL BA HR MK RS
DOCDB simple family (publication)
DOCDB simple family (application)
IN 2007000592 W 20071214; EP 07870551 A 20071214