Sonet Ring

An early version of Concorde's tour finding procedures was used in a tool for designing fiber optical networks at Bell Communications Research (now Telcordia).   The TSP aspect of the problem arises in the routing of sonet rings, which provide communications links through a set of sites organized in a ring.  The ring structure provides a backup mechanism in case of a link failure, since traffic can be rerouted in the opposite direction on the ring.

Next Application