Invention Grant
- Patent Title: Sliced routing table management
- Patent Title (中): 切片路由表管理
-
Application No.: US13597784Application Date: 2012-08-29
-
Publication No.: US09124527B2Publication Date: 2015-09-01
- Inventor: Claude Basso , David A. Shedivy , Colin B. Verrilli , Bruce M. Walk , Daniel Wind
- Applicant: Claude Basso , David A. Shedivy , Colin B. Verrilli , Bruce M. Walk , Daniel Wind
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Patterson & Sheridan, LLP
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/721 ; H04L12/743 ; H04L12/56
Abstract:
Techniques are provided for hash-based routing table management in a distributed network switch. A frame having a source address and a destination address is received. If no routing entry for the source address is found in a routing table of a switch module in the distributed network switch, where the routing table is divided into slices of buckets, then routing information is determined for the source address and a routing entry is generated. The routing table is modified to include the routing entry and based on a set of hash functions and properties of the slices.
Public/Granted literature
- US20140064277A1 SLICED ROUTING TABLE MANAGEMENT Public/Granted day:2014-03-06
Information query
