A DHT-Based Discovery Service for the Internet of Things

Pseudocode 1

Input:

minimum derived key L (𝑙₁𝑙₂𝑙₃⋯𝑙_𝑘)

maximum derived key H (ℎ₁ℎ₂ℎ₃⋯ℎ_𝑘),

Output:

relaxed maximal common prefix 𝑃 (𝑝₁𝑝₂𝑝₃…𝑝_𝑚) with 𝑚<=𝑘

counter 𝑖←0;

counter 𝑗←0;

WHILE (ℎ_𝑖≥𝑙_𝑖 AND 𝑖<𝑛) DO

{

IF ℎ_𝑖=𝑙_𝑖 THEN 𝑝_𝑗=ℎ_𝑖;

IF ℎ_𝑖=1 AND 𝑙_𝑖=0 THEN 𝑝_𝑗=. (where. is the wildcard bit);

𝑖+1;

𝑗+1;

}