Managing routes in a router utilizing threshold-specific discard algorithms
AssigneeAlcatel-Lucent USA Inc.
InventorsKrishna Sankaran, Apurva Mehta
Life of this patent
Estimating the term…
Abstract
Managing routes in a router involves the implementation of threshold-specific discard algorithms to discard redundant routes in an intelligent fashion based upon the volume of routes in the router. By employing threshold-specific discard algorithms to intelligently discard redundant routes within a router, the storage capacity of the router is utilized in a more efficient fashion because the routes are not dropped indiscriminately. A method and system comprise identifying a volume of routes in the router, determining whether the volume of routes has reached a threshold and applying a threshold-specific discard algorithm to routes in the router if the volume of routes has reached the threshold.
Claims52
A method for managing routes in a router comprising the steps of:
- identifying a volume of routes in the router, wherein the routes define multiple-hop paths to forward data packets from a source router to a destination router using a router table lookup at each router location;
- determining whether the volume of routes has reached a threshold, wherein the threshold is a predetermined fraction of less than 90% of the router storage capacity;
- and
- applying a threshold-specific discard algorithm to redundant routes in the router if the volume of routes has reached the threshold, wherein applying the threshold-specific discard algorithm comprises identifying a maximum number of redundant routes and discarding all redundant routes in excess of the maximum number of redundant routes.
A system for managing routes in a router comprising:
- means for identifying a volume of routes in the router, wherein the routes define multiple-hop paths to forward data packets from a source router to a destination router using a router table lookup at each router location;
- means for determining whether the volume of routes has reached a threshold, wherein the threshold is a predetermined fraction of less than 90% of the router storage capacity;
- and
- means for applying a threshold-specific discard algorithm to redundant routes in the router if the volume of routes has reached the threshold, wherein the means for applying the threshold-specific discard algorithm comprises means for identifying a maximum number of redundant routes and means for discarding all redundant routes in excess of the maximum number of redundant routes.
A non-transitory computer readable storage medium comprising program instructions for managing routes in a router, the program instructions comprising the steps of:
- identifying a volume of routes in the router, wherein the routes define multiple-hop paths to forward data packets from a source router to a destination router using a router table lookup at each router location;
- determining whether the volume of routes has reached a threshold, wherein the threshold is a predetermined fraction of less than 90% of the router storage capacity;
- and
- applying a threshold-specific discard algorithm to redundant routes in the router if the volume of routes has reached the threshold, wherein applying the threshold-specific discard algorithm comprises identifying a maximum number of redundant routes and discarding all redundant routes in excess of the maximum number of redundant routes.
A router for use in a computer network comprising:
- a buffer;
- a route table to store a plurality of routes, wherein the routes define multiple-hop paths to forward data packets from a source router to a destination router using a router table lookup at each router location;
- and
- route discard logic coupled to the buffer and the route table wherein the route discard logic comprises logic for:
- identifying a volume of routes in the router;
- determining whether the volume of routes has reached a threshold, wherein the threshold is a predetermined fraction of less than 90% of the router storage capacity;
- and
- applying a threshold-specific discard algorithm to redundant routes in the router if the volume of routes has reached the threshold, wherein applying the threshold-specific discard algorithm comprises identifying a maximum number of redundant routes and discarding all redundant routes in excess of the maximum number of redundant routes.
Dependencies are inferred from the claim text.