Samsung Electronics Co., Ltd.

Se-Woong Moon

Byung-Gu Choe

Yong-Seok Park

Byoung-Chul Kim

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.

Dynamic management method for forwarding information in router having distributed architecture

In an apparatus for distributively processing a border gateway protocol (BGP) and a method thereof, a central processing unit does not process all tasks for processing the BGP, and distributed BGP processing units are formed in the central processing unit so that each distributed BGP processing unit manages TCP sessions with external BGP routers belonging to the distributed BGP processing unit. Information is internally transmitted in the distributed BGP processing units using a multicast scheme and a broadcast scheme so that loads can be distributed. The apparatus comprises a number of BGP routers existing externally, a BGP router corresponding to a server, and a number of distributed BGP processing units in the BGP router. The distributed BGP processing units only manage the BGP routers connected directly to each distributed BGP processing unit in accordance with an operator's policy. When each distributed BGP processing unit receives update information from the external BGP routers connected directly to it, it performs a filtering function for deciding whether or not a route is to be transmitted in accordance with an INPUT policy, a route-map function for a transmission path mapping, and a damping function for deciding whether or not the update information is to be transmitted in accordance with a threshold value when flapping occurs.

Growing community of inventors

Seongnam-shi, South Korea

Se-Woong Moon