Invention Grant
US07697432B2 Equal and weighted cost multipath load balancing in a network device
失效
网络设备中的均衡和加权成本多径负载均衡
- Patent Title: Equal and weighted cost multipath load balancing in a network device
- Patent Title (中): 网络设备中的均衡和加权成本多径负载均衡
-
Application No.: US10874574Application Date: 2004-06-24
-
Publication No.: US07697432B2Publication Date: 2010-04-13
- Inventor: Song-huo Yu , Yih-Chuan S. Chen , Jeff Dull
- Applicant: Song-huo Yu , Yih-Chuan S. Chen , Jeff Dull
- Applicant Address: US CA Irvine
- Assignee: Broadcom Corporation
- Current Assignee: Broadcom Corporation
- Current Assignee Address: US CA Irvine
- Main IPC: G08C15/02
- IPC: G08C15/02 ; H04L12/56 ; G06F15/173 ; G06F15/16

Abstract:
A method of mediating the flow of datagrams to a destination in a network is disclosed. The method includes the steps of receiving a datagram at a port of a network device, evaluating a destination address for the datagram based on fields in the incoming packet, searching a longest prefix match (LPM) table using the destination address as a LPM key, determining an address table index and an offset based on entries found in the search of the longest prefix match table, searching an address table using the address table index and the offset as an address key to determine an egress port number of the network device and forwarding the packet based upon at least the egress port number.
Public/Granted literature
- US20040264374A1 Equal and weighted cost multipath load balancing in a network device Public/Granted day:2004-12-30
Information query