With Ethiopian military help, government troops have boosted patrols and set up more checkpoints to help curb the bloodshed.