Both Eritrea and Ethiopia have increased troops along their shared border .