Method for load balancing in routers of a network using overflow paths
First Claim
Patent Images
1. A method of managing data flow in a router in a network, comprising:
- monitoring congestion status on each output port of the router; and
switching, upon detection of congestion on one of the output ports, output of data from a primary output path of the one of the output ports corresponding to a destination address of the data to be output, to an overflow path for the destination address.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for managing packet flow in network routers is provided which communicates the congestion status among the ports inside routers in the network, and substantially eliminates packet dropping due to congestion by providing overflow paths for destination IP addresses. Each router in a network stores at least two possible output paths for selected destination IP addresses, so that the router may direct the output of packets appropriately when congestion is detected on one of the paths. A forwarding table stores the possible output paths for each destination IP address.
134 Citations
16 Claims
-
1. A method of managing data flow in a router in a network, comprising:
-
monitoring congestion status on each output port of the router; and
switching, upon detection of congestion on one of the output ports, output of data from a primary output path of the one of the output ports corresponding to a destination address of the data to be output, to an overflow path for the destination address. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of managing data flow in a router in a network, wherein the router includes a forwarding table having entries respectively corresponding to destination addresses in the network and identifying at least two output paths from the router for at least some of the destination addresses to enable overflow routing, one of the at least two output paths being identified as a primary path and other output paths being identified as an overflow paths, the method comprising:
-
monitoring receipt of congestion signals from at least two transmit buffers respectively associated with at least two output ports of the router;
detecting a congestion signal from at least one of the at least two transmit buffers in the router; and
switching, for all of the destination addresses in the forwarding table affected by the detection of congestion and eligible for overflow routing, from the primary path to one of the overflow paths for transmitting the data. - View Dependent Claims (7)
-
-
8. A method of managing data flow in a router in a network, comprising:
-
storing a forwarding table in the router, the forwarding table having entries respectively corresponding to destination addresses in the network and identifying at least two output paths from the router for at least some of the destination address to enable overflow routing, one of the at least two output paths being identified as a primary path and any other output path being identified as an overflow path;
monitoring receipt of congestion signals from at least two transmit buffers respectively associated with at least two output ports of the router;
detecting a congestion signal from at least one of the at least two transmit buffers in the router; and
switching, for all of the destination addresses in the forwarding table affected by the detection of congestion and eligible for overflow routing, from the primary path to the overflow path for transmitting the data. - View Dependent Claims (9)
-
-
10. A method of managing data flow in a router of a network, comprising:
-
running a routing protocol in the router;
determining at least two output paths for each of a plurality of destination addresses based upon the routing protocol;
determining which of the destination addresses are eligible for overflow routing; and
storing, for each of the destination addresses eligible for overflow routing, the at least two output paths. - View Dependent Claims (11, 12, 13, 15, 16)
-
-
14. A method of managing data flow in a router in a network, comprising:
-
monitoring congestion status on each output port of the router, wherein the congestion status is one of a plurality of levels of congestion;
detecting a level of congestion from the plurality of levels of congestion on at least one output port of the router;
determining an amount of data to be overflowed based upon the level of congestion; and
switching, upon detection of the one of the plurality of levels of congestion on the at least one output port, the amount of data to be overflowed from a primary output path of the at least one output port corresponding to a destination address of the data to be output, to an overflow path for the destination address.
-
Specification