Method of Reducing Network Congestion

• US 20090175167A1
• Filed: 01/08/2008
• Published: 07/09/2009
• Est. Priority Date: 01/08/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Banerjee, Dwip N., Venkatsubra, Venkat
• Granted Patent: US 7,724,652 B2
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 47/18 End to end
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets

Abstract

In a method of reducing network congestion between a source computer and a destination computer, a receiving router receives a source quench message and determines whether originator of the source quench message is the destination computer or an intermediate router. If the receiving router determines the originator to be the destination computer, the receiving router forwards the source quench message to the source computer. If the receiving router determines the originator to be an intermediate router, the receiving computer determines if there is an alternative route from the receiving router to the destination computer. If the receiving router determines there is no alternative route from the receiving router to the destination computer, the receiving router forwards the source quench message to the source computer. If the receiving router determines there is an alternative route to the destination computer, the receiving router does not forward the source quench message to the source computer, and, going forward, routes packets to the destination computer by the alternative route.

Claims

1. A method of reducing network congestion between a source computer and a destination computer, which comprises:

receiving a source quench message from an originator to said source computer at a receiving router;

determining if said originator is an intermediate router;

if said originator is an intermediate router, determining if there is an alternative route from said receiving router to said destination computer; and

,

if there is an alternative route to said destination computer, routing packets to said destination computer by said alternative route.

2. The method as claimed in claim 1, further comprising;

if there is an alternative route to said destination computer, not forwarding said source quench message to said source computer.

3. The method as claimed in claim 1, further comprising:

if said originator is determined not to be a router, forwarding said source quench message to said source computer.

4. The method as claimed in claim 1, further comprising:

if said receiving router determines there is no alternative route from said receiving router to said to destination computer, forwarding said source quench message to said source computer.

5. The method as claimed in claim 1, wherein said routing packets to said destination computer by said alternative route includes updating a routing table of said receiving computer.

6. A method of reducing network congestion between a source computer and a destination computer, which comprises:

receiving a source quench message from an originator to said source computer at a receiving router;

determining whether said originator is said destination computer or an intermediate router;

if said originator is determined to be said destination computer, forwarding said source quench message to said source computer;

if said originator is determined to be an intermediate router, determining if there is an alternative route from said receiving router to said destination computer;

if said receiving router determines there is no alternative route from said receiving router to said destination computer, forwarding said source quench message to said source computer;

if said receiving router determines there is an alternative route to said destination computer, not forwarding said source quench message to said source computer and updating a routing table for said receiving router to route packets to said destination computer by said alternative route.