Routing system and route update method
OwnerHong-Don Jooinventor
Life of this patent
Estimating the term…
Abstract
A route update method includes: storing information on route insertion sequence by each routing protocol in respective entries in a routing table; performing a prefix search according to the stored route insertion sequence upon a restart of a routing module, and updating a corresponding routing entry upon a prefix matching occurring as a result of the prefix search, and performing a search according to a general Trie structure upon a prefix matching failure to succeed occurring as a result of the prefix search. Accordingly, the route search time is reduced upon a route update.
Claims14
A method of updating a routing table with a Trie structure, the method comprising:
- storing information on a route insertion sequence by each routing protocol in respective entries in the routing table;
- performing a prefix search according to the stored route insertion sequence upon a restart of a routing module;
- and
- updating a corresponding routing entry upon a prefix matching occurring as a result of the prefix search.
A method of updating a routing table with a Trie structure, the method comprising:
- storing information on a route insertion sequence by each routing protocol in respective entries in the routing table;
- performing a prefix search according to the stored route insertion sequence upon a restart of a routing module;
- and
- updating a corresponding routing entry upon a prefix matching occurring as a result of the prefix search, and performing a search according to the Trie structure upon a prefix matching failure to succeed occurring.
A routing system, comprising:
- a routing table adapted to store information on a route insertion sequence by each protocol in a Trie structure for each entry;
- and
- a routing module adapted to perform a prefix search according to the stored route insertion sequence upon a restart thereof, and updating a corresponding routing entry upon a prefix matching occurring as a result of the prefix search.
Dependencies are inferred from the claim text.