More than 80 people were killed when rebels attacked cattle herders in Southern Sudan, while hundreds marched in the southern capital to protest at the unresolved status of a volatile border hotspot.