Routing system and method for managing forwarding information therein
AssigneeSamsung Electronics Co., Ltd.
InventorIn-Ho Kim
Life of this patent
Estimating the term…
Abstract
A routing system and a method for managing forwarding information therein includes a table for storing the index of the output interface table which contains the output interface information for transmitting the packets respectively received at the routing controller and the forwarder to the next hop and the index of the MAC table which contains the MAC information necessary to transmit the received packets to the next hop is provided, thereby preventing the packet from being lost during the backup of the forwarding information which is performed by the rebooting of the routing controller. Accordingly, there is no need for a memory for respectively storing the forwarding information before and after the rebooting of the routing controller.
Claims20
A method for managing forwarding information in a routing system having a routing controller and at least one forwarder, the method comprising the steps of:
- setting, at the routing controller, forwarding information from routing information collected by exchanging a routing protocol message with adjacent routers and providing said at least one forwarder with said forwarding information;
- storing, at said at least one forwarder, in a first table, at least one address information and forwarding identification information corresponding to the address information which are contained in said forwarding information and providing said routing controller with said first table as said routing controller is rebooted;
- copying, at said routing controller, said first table to a second table, and when forwarding identification information which corresponds to address information contained in forwarding information re-set from routing information re-collected by exchanging said routing protocol message with said adjacent routers is contained in said second table, providing said at least one forwarder with said address information contained in the re-set forwarding information and said forwarding identification information contained in said second table;
- and
- when said forwarding identification information contained in said second table is contained in said first table, maintaining, at said at least one forwarder, said forwarding information set before the rebooting of said routing controller which corresponds to said forwarding identification information contained in said second table.
A routing system, comprising:
- at least one forwarder, and
- a routing controller setting forwarding information from routing information collected by exchanging a routing protocol message with adjacent routers and providing said at least one forwarder with said forwarding information,
- said at least one forwarder storing, in a first table, at least one address information and forwarding identification information corresponding to said address information which are contained in said forwarding information and providing said routing controller with said first table as said routing controller is rebooted,
- said routing controller copying said first table to a second table, and when forwarding identification information which corresponds to address information contained in forwarding information re-set from routing information re-collected by exchanging said routing protocol message with said adjacent routers is contained in said second table, providing said at least one forwarder with said address information contained in said re-set forwarding information and said forwarding identification information contained in said second table, and
- said at least one forwarder, when said forwarding identification information contained in said second table is contained in said first table, maintaining said forwarding information set before said rebooting of said routing controller which corresponds to said forwarding identification information contained in said second table.
A computer-readable medium having computer-executable instructions comprised of:
- setting forwarding information from routing information collected by exchanging a routing protocol message with adjacent routers and providing at least one forwarder with said forwarding information;
- storing, in a first table, at least one address information and forwarding identification information corresponding to the address information which are contained in said forwarding information and providing a routing controller with said first table as said routing controller is reset;
- and
- duplicating said first table to a second table, and when forwarding identification information which corresponds to address information contained in forwarding information re-set from routing information re-collected by exchanging said routing protocol message with said adjacent routers is contained in said second table, providing said at least one forwarder with said address information contained in the re-set forwarding information and said forwarding identification information contained in said second table.
Dependencies are inferred from the claim text.