The armed clashes along the border between Sudan and Ethiopia are the latest twist in a decades-old history of rivalry between the two countries, though it is rare for the two armies to fight one another directly over territory.