Patent ID: 7633940
Filing Date: 2009-12-15
Classification: H04L

Abstract:
1. A network routing arrangement having a plurality of nodes adapted for routing data, the arrangement comprising: a plurality of channels via which data traffic is routed between the nodes, each channel having a channel queue for holding data queuing for routing; a congestion monitor configured and arranged to estimate a global traffic congestion condition as a function of congestion in the channel queues by identifying the global traffic congestion condition as benign in response to the mathematical product of the shortest output queue length among channels between the source and destination and the hop count in the path from the source to the destination, being less than or equal to, the product of the shortest output queue length between the source and an intermediate node and the hop count for the path from the source to the intermediate node to the destination; and a data routing controller configured and arranged, for each packet of data, to direct the routing of the data packet between a source and a destination by,