A congestion control scheme based on alternate routing forconnectionless high-speed data networks is presented. In this scheme, ifa trunk in the primary path is congested, then a portion of the trafficintended for that trunk is offered to a secondary trunk. The primarypath is the shortest distance path in hop count, while the secondarypath is at least one hop more than the shortest path. A key innovationis an algorithm for distributed computation of secondary paths which areguaranteed to be loop-free. The secondary trunk accepts thealternate-routed traffic only if it is uncongested. The alternate-routedtraffic is given lower loss priority by the trunks along the secondarypath so that the primary traffic carried by these trunks does not suffersignificant performance degradation. Performance results show thatalternate routing affords at least an order-of-magnitude improvement inend-to-end packet blocking under sustained focused overload. The utilityof this scheme is demonstrated in the context of IEEE 802.6 networks
展开▼