Rwanda on Sunday paid solemn tribute to genocide victims, 30 years after a vicious campaign orchestrated by Hutu extremists tore apart the country, as neighbours turned on each other in one of the bloodiest massacres of the 20th century.