Updating prefix information