What kind of Spanning Tree mode are you running right now? I've changed from PVST+ to RPVST+ with maybe 300ms downtime for each switch that it was trunked too. Can you tell us a little bit about your enviornent, such as how many switches are we talking about etc etc?
