The new deal is the latest after seven other peace agreements tried and failed to end one of Africa's bloodiest conflicts.