A network comprises a plurality of interconnected switches that implement a topology database synchronization technique in which each switch determines whether its topology database has already been transmitted to a neighboring switch when a new link is formed to the neighboring switch. When a new electrical connection is detected, the local switch determines whether any of its other ports have already been connected to the same neighboring switch. If no other port on the local switch has been connected to the neighboring switch, the local switch transmits its topology database to the neighboring switch. If the local switch determines that it has already been connected to the neighboring switch via another one of its ports, the local switch does not yet again copy of the database to the neighboring switch. Also, link state record updates are propagated via only one inter-switch link to a neighboring switch, not all possible links.