Methods and apparatus for merging two or more networks are disclosed. In one embodiment, a first switch of a first network receives a second set of information including routing identifiers associated with a second network, wherein the first switch of the first network is connected to a second switch of the second network. The first switch of the first network transmits a first set of information including routing identifiers associated with the first network. The first switch determines whether a conflict exists between the second set of information and the first set of information. A conflicting one of the routing identifiers associated with the first or second network may be transitioned to a non-conflicting routing identifier according to the determination of whether a conflict exists between the first set of information and the second set of information, thereby enabling data to flow between the first network and the second network via a link between the first switch and the second switch.