Back to results
US 2004/0111426 A1Published application
Dynamic management method for forwarding information in router having distributed architecture
AssigneeSamsung Electronics Co., Ltd.
InventorsByoung-Chul Kim, Se-Woong Moon, Byung-Gu Choe
Life of this patent
Estimating the term…
Abstract
A method for managing forwarding information in a router having a distributed architecture with a plurality of routing nodes. Forwarding information is dynamically aggregated, or disaggregated, in response to an addition or a deletion of forwarding information, so that the size of the forwarding tables managed by the routing nodes of the router are reduced. The transmission of control packets being transmitted to update the forwarding tables is reduced; consequently internal traffic is also reduced.
Claims33
A method for managing forwarding information in a router having a distributed architecture including a plurality of routing nodes, the method comprising the steps of:
- i) forming an aggregation tree corresponding to each routing node, the aggregation tree including nodes corresponding to forwarding information of each routing node and virtual nodes for aggregating forwarding information of each routing node;
- ii) varying the aggregation tree when forwarding information is added to each routing node;
- iii) checking a creation area of the forwarding information added to each routing node in step ii);
- iv) determining whether to advertise the forwarding information to other routing nodes by analyzing the aggregation tree and making a determination to advertise the forwarding information to the other routing nodes when the forwarding information was created in a local area of a predetermined routing node;
- v) advertising the forwarding information to the other routing nodes and storing the forwarding information in a local forwarding table of the predetermined routing node when the determination is made in step iv) to advertise the forwarding information to other routing nodes;
- vi) determining whether to store the forwarding information in the local forwarding table of the predetermined routing node by analyzing the aggregation tree and making a determination to store the forwarding information in the forwarding table of the predetermined routing node when the forwarding information was not created in a local area of the predetermined routing node;
- and
- vii) storing forwarding information in the local forwarding table of the predetermined routing node based on the determination in step vi).
5 more elements
A method for managing forwarding information in a router having a distributed architecture including a plurality of routing nodes, the method comprising the steps of:
- i) forming an aggregation tree corresponding to each routing node, the aggregation tree including nodes corresponding to forwarding information of each routing node and virtual nodes for aggregating forwarding information of each routing node;
- ii) analyzing the aggregation tree of each routing node in response to a deletion of forwarding information in each routing node and checking a creation area of deleted forwarding information;
- iii) advertising the deletion of forwarding information to other routing nodes only when the forwarding information deleted is determined to have been advertised to other routing nodes after analyzing the aggregation tree to establish that the forwarding information deleted was created in a local area of the corresponding routing node, deleting the node corresponding to the forwarding information deleted from the aggregation tree, and deleting forwarding information from a local forwarding table of the corresponding routing node;
- and
- iv) deleting the node corresponding to the forwarding information from the aggregation tree when the forwarding information deleted was not created from the local area of the corresponding routing node.
2 more elements
A method for managing the forwarding information, comprising the steps of:
- forming in a router constructed with a distributed architecture including a plurality of routing nodes, an aggregation tree corresponding to each routing node, with the aggregation tree including actual nodes corresponding to forwarding information for each of the routing nodes and virtual nodes for aggregating forwarding information of each of the routing nodes;
- varying the aggregation tree when forwarding information is added to each of the routing nodes;
- identifying a creation area of forwarding information added to each of the routing nodes;
- analyzing the aggregation tree, advertising to other routing nodes the forwarding information added, and storing forwarding information in a local forwarding table of a corresponding routing node when the forwarding information added is created from a local area of the corresponding routing node;
- and
- storing forwarding information in the local forwarding table of the corresponding routing node based when the forwarding information added is not created from the local area of the corresponding routing node.
3 more elements
A method for managing the forwarding information, comprising the steps of:
- forming in a router constructed with a distributed architecture including a plurality of routing nodes, an aggregation tree corresponding to each routing node, with the aggregation tree including actual nodes corresponding to forwarding information for each of the routing nodes and virtual nodes for aggregating forwarding information of each of the routing nodes;
- analyzing the aggregation tree of each of the routing nodes in response to a deletion of forwarding information in each routing node;
- determining a creation area of the forwarding information deleted from an aggregation tree;
- advertising to other routing nodes, the deletion of the forwarding information deleted only when the forwarding information deleted had been advertised to other routing nodes by:
- analyzing the aggregation tree for the routing node corresponding to the forwarding information deleted when the forwarding information deleted had been created from a local area of the corresponding routing node,
- deleting one of an actual node and a virtual node corresponding to the forwarding information deleted from the aggregation tree, and
- deleting the forwarding information deleted from a local forwarding table of the corresponding routing node;
- and
- deleting one of an actual node and a virtual node corresponding to the forwarding information deleted from the aggregation tree when the forwarding information deleted was not created from the local area of the corresponding routing node.
6 more elements
Dependencies are inferred from the claim text.