A computing device configured to implement a method for binding negotiation is disclosed. The computing device includes a processor and memory in electronic communication with the processor. A first binding has a first binding ID. Instructions are stored in the memory to implement a method for binding negotiation. The first binding is advertised on a network. A second provider is discovered to also provide the first binding with a second binding ID on the network. The computing device then determines whether it is to provide the first binding by evaluating a collision function (F). Based on the result of the collision function, either the addition of the first binding with the second binding ID is halted, or the first binding with the first binding ID is canceled.