Thousands of Sudanese pro-democracy protesters rallied Sunday outside the presidential palace in Khartoum, braving tear gas, a mass deployment of armed soldiers and a telecommunications blackout.