Distributed node migration between routing domains
AssigneeCisco Technology, Inc.
InventorsJonathan W. Hui, Wei Hong, Jeongyeup Paek, Philip Buonadonna
Life of this patent
Estimating the term…
Abstract
In one embodiment, a device connected to a network receives at a network interface a first network size indicator for a first network and a second network size indicator for a second network. A difference between the first network size indicator and the second network size indicator is determined and a switching probability is calculated if the difference between the network size indicators is greater than a predetermined network size difference threshold. The device may then migrate from the first network to the second network based on the switching probability.
Claims20
A method, comprising:
- receiving, at a network interface of a device connected to a first network, a first network size indicator for the first network;
- receiving, at the network interface, a second network size indicator for a second network;
- determining, using a processor, a difference between the first network size indicator and the second network size indicator;
- calculating, via the processor, a switching probability if the difference between the first network size indicator and the second network size indicator is greater than a predetermined network size difference threshold, the switching probability calculated based on at least a normalized difference between the first network size indicator and the second network size indicator;
- and
- migrating the device from the first network to the second network based on the switching probability.
An apparatus, comprising:
- a network interface adapted to communicate over a network;
- a processor configured to communicate with the network interface;
- and
- a memory configured to communicate with the processor, the memory having instructions stored thereon that, in response to execution by the processor, cause the processor to perform operations comprising;
- receiving a first network size indicator for a first network and a second network size indicator for a second network;
- determining a difference between the first network size indicator and the second network size indicator;
- calculating a switching probability if the difference between the first network size indicator and the second network size indicator is greater than a predetermined network size difference threshold, the switching probability calculated based on at least a normalized difference between the first network size indicator and the second network size indicator;
- and
- migrating from the first network to the second network based on the switching probability.
A tangible non-transitory computer-readable storage medium having computer-executable instructions stored thereon that, when executed by a processor, cause the processor to perform operations comprising:
- receiving a first network size indicator for a first network and a second network size indicator for a second network;
- determining a difference between the first network size indicator and the second network size indicator;
- calculating a switching probability if the difference between the first network size indicator and the second network size indicator is greater than a predetermined network size difference threshold, the switching probability calculated based on at least a normalized difference between the first network size indicator and the second network size indicator;
- and
- migrating from the first network to the second network based on the switching probability.
Dependencies are inferred from the claim text.