Enhancement of Video Streaming in Distributed Hybrid Architecture

Algorithm 2

Query forward to longest prefix match

Variable:

Prefix: list

: Array of Record

LPM, : Record // LPM is longest prefix match

, , : Array of Character

, , , : integer

Initialize

Prefix set of peer nodes

[].length ← Prefix length of th distinct length

[].hash Hash table

Storage server address

Range of the array// 32 bits for IPv4, 128

          // bits for IPv6

Binary string of size

Begin

 ;

 while ( NULL) do

  ;

   = [].length; // longest possible length

   = [(Bit String of ) base 2] ;

   = Assign (Most significant bit of ;

  // Index position of the binary string associated

  // to in hash table.

   = Search (, [].hash);

  // search hash table for

   If ( = = Null) then = ;

   // search in lower half

   else ; // search in upper half

   if ( LPM) then break; else continue;

  // end while

Update: Query forward to (.address)

End begin

Stop