[Hipsec-rg] Hierarchical HITs (Was: reverse DNS lookups of HITs)

[oleg.ponomarev at hiit.fi (Oleg Ponomarev)]

Hi! On Tue, 13 Jan 2009, JiangSheng 66104 wrote:

> (See http://tools.ietf.org/id/draft-jiang-hiprg-hhit-arch-01.txt.)

I did not read it thoroughly, but don't you make locators from the 
permanent identifiers? I.e. when I change my network provider I will have 
to change the "HIP management domain" part in HIT?

And in

"For each single looking up operation, one may search through most of the 
database, on average, O(number of total global HITs)."

Did you mean O(log2(number of HITs)) time, which makes max O(100)?

-- 
Regards, Oleg.