Patent ID: 7957292
Filing Date: 2011-06-07
Classification: H04L

Abstract:
1. A computer network system with congestion control, comprising: an edge router in a first computer network domain and in communication with a source terminal in the first network domain, wherein the edge router is configured to receive an outgoing packet from the source terminal, the outgoing packet having a packet length and a packet header that includes a token level, wherein the edge router comprises a first token-bucket controller configured to pass the outgoing packet when the first token resource is more than the product of the token level and the packet length, wherein the first token-bucket controller is configured to drop the outgoing packet when the first token resource is less than the product of the token level and the packet length; a core router in the first computer network domain and in communication with the edge router, wherein the core router comprises a first physical congestion controller configured to pass the outgoing packet received from the edge router when the token level in the outgoing packet is higher than a first physical congestion threshold, wherein the first physical congestion controller is configured to randomly drop the outgoing packet at a first fair probability when the token level in the outgoing packet is lower than the first physical congestion threshold, wherein the first fair probability is dependent on the first physical congestion threshold and the token level; and an inter-domain router in the first computer network domain and in communication with the core router and a second network domain, wherein the inter-domain router comprises a second physical congestion controller configured to pass the outgoing packet received from the core router to the second network domain when the token level in the outgoing packet is higher than a second physical congestion threshold, wherein the second physical congestion controller is configured to randomly drop the outgoing packet received from the core router at a second fair probability when the token level in the outgoing packet is lower than the second physical congestion threshold, wherein the second fair probability is dependent on the second physical congestion threshold and the token level.