[Hipsec-rg] Hierarchical HITs

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

Hi! On Thu, 15 Jan 2009, JiangSheng 66104 wrote:

> Yes, when one change networks, it need to get a different HIP management 
> domain, even maybe generate a new HIT based on the new HIP management 
> domain.

So this will bind me to one provider forever?


> However, other mechanisms may be used to support the usage of permanent 
> user HITs, mechanisms similar to support CoA and HA in mobile IP 
> senarios.

Or just use mobile IP for this purpose?


>> "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)?
>
> I actaully refer to the worst senarios, assuming the HIT is stored 
> disorderly in the data base.

Why is it the worst one? What if I use another bad implementation and get 
O(2^(number of HITs))?

P.S. [my basic degree is in math] The number of HITs is finite, therefore 
O(number of total global HITs) equals to O(1)

-- 
Regards, Oleg.