Deploy failed with error "No more IP addresses available on network"

Issue

While trying to re-deploy the overcloud to add some new nodes, an error raised

 Stack overcloud/de9ba408-5b5f-4233-8bb3-69687680db74 UPDATE_FAILED
...
  physical_resource_id:
  status: CREATE_FAILED
  status_reason: |
    IpAddressGenerationFailureClient: resources.<role>: No more IP addresses available on network <UUID>.
...
Heat Stack update failed.
...