Method and apparatus for routing packets
AssigneeRealtek Semiconductor Corp.
InventorsChih-Hua Huang, Chun-Feng Liu, Jin-Ru Chen
Life of this patent
Estimating the term…
Abstract
A method used for routing a data packet in a router having a first table used for recording a plurality of destination IP address and second table used for recording destination MAC address, wherein the plurality of destination IP address are different. The method includes: receiving a data packet and retrieving a destination IP address from the data packet; looking up an indication value corresponding to the destination IP address from the first table; selecting a destination MAC address from the second table according to the indication value as a nexthop for the data packet; and transmitting the data packet to the nexthop.
Claims20
A method for routing a packet in a routing device having a routing rule of a specific destination IP allowing a multi-nexthop setting, the method comprising:
- providing a first table in the routing device for recording a plurality of unrepeated destination IP addresses reachable from the routing device, the unrepeated destination IP addresses including the specific destination IP allowing the multi-nexthop setting;
- providing a second table in the routing device for recording a plurality of MAC addresses, the second table including at least one possible MAC address corresponding to each destination IP address in the first table, and a plurality of possible MAC addresses corresponding to the specific destination IP allowing the multi-nexthop setting;
- looking up, in the first table, a destination IP address read from the packet to thereby obtain an indication value corresponding to a range of all the possible MAC addresses in the second table for the destination IP address read from the packet;
- selecting one of the possible MAC addresses in the range from the second table as a nexthop;
- and
- transmitting the packet to the nexthop.
A packet routing apparatus having a routing rule of a specific destination IP allowing a multi-nexthop setting, the apparatus comprising:
- a first table for recording a plurality of unrepeated destination IP addresses reachable from the routing device, the unrepeated destination IP addresses including the specific destination IP allowing the multi-nexthop setting;
- a second table for recording a plurality of MAC addresses, the second table including at least one possible MAC address corresponding to each destination IP address in the first table, and a plurality of possible MAC addresses corresponding to the specific destination IP allowing the multi-nexthop setting;
- a control circuit for looking up, in the first table, a destination IP address read from a packet to thereby obtain an indication value corresponding to a range of all the possible MAC addresses in the second table for the destination IP address read from the packet, and for selecting one of the possible MAC addresses in the range from the second table as a nexthop;
- and
- a transmitting circuit for transmitting the packet to the nexthop.
A packet routing apparatus having a routing rule of a specific destination IP allowing a multi-nexthop setting, the apparatus comprising:
- a first storage medium for recording a plurality of unrepeated destination IP addresses reachable from the routing device, the unrepeated destination IP addresses including the specific destination IP allowing the multi-nexthop setting;
- a second storage medium for recording a plurality of MAC addresses, the second storage medium including at least one possible MAC address corresponding to each destination IP address in the first storage medium, and a plurality of possible MAC addresses corresponding to the specific destination IP allowing the multi-nexthop setting;
- a control circuit for looking up, in the first storage medium, a destination IP address read from a packet to thereby obtain an indication value corresponding to a range of all the possible MAC addresses in the second storage medium for the destination IP address read from the packet, and for selecting one of the possible MAC addresses in the range from the second storage medium as a nexthop;
- and
- a transmitting circuit for transmitting the packet to the nexthop.
Dependencies are inferred from the claim text.