Move comes amid continuing violence as Khartoum says it is prepared to use "all means necessary" against its neighbour.