A first routing bridge (RB) according to an example determines whether there is a nickname conflict between nicknames of the first RB and a second RB. If there is a nickname conflict, the first RB determines whether it is a lower priority RB and may modify its nickname if it is lower priority and based on a broadcast of link state packet from the second RB.