Patent ID: 7050393
Filing Date: 2006-05-23
Classification: H04L

Abstract:
1. A method of alleviating congestion in a router when processing packets transmitted by computer systems having a congestion notification capability, said method comprising: notifying said computer systems that said router is congested; and dropping packets transmitted by said computer systems after said notification; receiving, utilizing said router, a packet transmitted by a first computer system; determining, utilizing said router, whether said packet was transmitted subsequently to a receipt by said first computer system of a marked packet; in response to a determination that said packet was transmitted by said first computer system subsequently to said receipt of said marked packet, dropping, by said router, said packet; in response to a determination that said packet was not transmitted subsequently to said receipt of said marked packet, forwarding, by said router, said packet; in response to each receipt by said router of a packet transmitted by said first computer system, determining whether an identifier which identifies a connection between said first computer system and a second computer system is stored in a list of identifiers within said router; in response to a determination that said identifier which identifies said connection is stored in said list, determining that said packet was transmitted subsequently to said receipt of said marked packet; in response to a determination that said identifier which identifies said connection is not stored in said list, determining that said packet was not transmitted subsequently to said receipt of said marked packet and storing said identifier in said list within said router; including with said identifier a time stamp indicating a current time said packet was received by said router; wherein the step of determining whether said packet was transmitted subsequently to said receipt of said marked packet further comprises the steps of: wherein the step of in response to a determination that said identifier which identifies said connection is stored in said list, determining that said packet was transmitted subsequently to said receipt of said marked packet further comprises the steps of: