Sudan 's government and southern rebels have signed a peace deal formally ending Africa 's longest-running war .