Back to results
US 2004/0006639 A1Published application
Method and apparatus to perform network routing using multiple length trie blocks
AssigneeIntel Corporation
InventorsPhilip P. Mathew, Ranjeeta Singh, Harshawardhan Vipat
Life of this patent
Estimating the term…
Abstract
A method and apparatus to perform network routing using an improved routing table, search algorithm and update algorithm are described.
Claims31
A method to perform network routing, comprising:
- receiving a packet with a network address;
- searching a routing table for routing information associated with said network address, said routing table comprising a first set of trie blocks having a first length and a second set of trie blocks having a second length;
- and
- routing said packet using said routing information.
1 more element
A method to update a routing table, comprising:
- receiving a packet with a network address and instructions to update a routing table, said routing table comprising a first set of trie blocks having a first length and a second set of trie blocks having a second length;
- and
- updating said routing table with routing information for said network address.
A routing apparatus, comprising:
- a receive interface to receive a packet with a network address;
- a search module to search a routing table for routing information, said routing table comprising a first set of trie blocks of a first length and a second set of trie blocks of a second length;
- and
- a transmit interface to transmit said packet using said routing information.
1 more element
A system to manage routing in a network, comprising:
- a source node to send a packet using a network address;
- a destination node corresponding to said network address to receive said packet;
- and
- an intermediate node to route said packet between said source node and said destination node, said intermediate node having a routing apparatus to route said packet using a routing table comprising a first set of trie blocks of a first length and a second set of trie blocks of a second length.
1 more element
An article comprising:
- a storage medium;
- said storage medium including stored instructions that, when executed by a processor, result in receiving a packet with a network address, searching a routing table for routing information associated with said network address, said routing table comprising a first set of trie blocks having a first length and a second set of trie blocks having a second length, and routing said packet using said routing information.
An article comprising:
- a storage medium;
- said storage medium including stored instructions that, when executed by a processor, result in receiving a packet with a network address and instructions to update a routing table, said routing table comprising a first set of trie blocks having a first length and a second set of trie blocks having a second length, and updating said routing table with routing information for said network address.
Dependencies are inferred from the claim text.