Research Article
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 |
|