Thousands of demonstrators protesting over violence against Indian students filled streets in Australia's second largest city, Melbourne, today, as the foreign minister said the government was doing everything it could to solve the crime problem.