Keywords: String matching Prefix matching Multi indexing DMP-tree IP Lookup for fast and efficiently handling prefix matching which constitutes the building block of ing…