Invention Grant
US08169915B1 Method and apparatus for network load balancing using indirection RAM during classification
有权
分类过程中使用间接RAM进行网络负载平衡的方法和装置
- Patent Title: Method and apparatus for network load balancing using indirection RAM during classification
- Patent Title (中): 分类过程中使用间接RAM进行网络负载平衡的方法和装置
-
Application No.: US12239118Application Date: 2008-09-26
-
Publication No.: US08169915B1Publication Date: 2012-05-01
- Inventor: Venkata Rangavajjhala , Marc A. Schaub
- Applicant: Venkata Rangavajjhala , Marc A. Schaub
- Applicant Address: US IL Naperville
- Assignee: Tellabs Operations, Inc.
- Current Assignee: Tellabs Operations, Inc.
- Current Assignee Address: US IL Naperville
- Agency: JW Law Group
- Agent James M. Wu
- Main IPC: H04J1/16
- IPC: H04J1/16

Abstract:
An apparatus and a method for load balancing across multiple routes using an indirection table and hash function during a process of packet classification are disclosed. A network device such as a router includes a memory, a hash component, and a result memory. The memory is referred to as an indirection random access memory (“RAM”), is capable of storing information regarding number of paths from source devices to destination devices. The memory, in one embodiment, provides a base index value and a range number indicating the number of paths associated with the base index value. The hash component generates a hash index in response to the base index value and the range number. Upon generation of hash index, the result memory identifies a classification result in response to the hash index.
Information query