Apparatus and method using vector table indirection to maintain forwarding tables in a router

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7567571
APP PUB NO 20050265307A1
SERIAL NO

11015750

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A router for interconnecting external devices comprising: 1) a switch fabric; and 2) R routing nodes coupled to the switch fabric. Each of the R routing nodes exchanges data packets with the external devices via network interface ports and with other routing nodes via the switch fabric. A first routing node comprises: i) an inbound network processor for receiving incoming data packets from a network interface port; ii) an outbound network processor for transmitting data packets to the network interface port; and iii) a shared memory accessible by the inbound and outbound network processors for storing a current trie tree search table and a current vector table used to index into the trie tree search table. A control plane processor generates an updated vector table to replace the current vector table and notifies the inbound and outbound network processors that the updated vector table is available.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTELLECTUAL DISCOVERY CO., LTD.SEOUL, KR752

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ireland, Patrick W Sanger, US 11 185
Sturm, Patricia K Marion, US 23 394
Wybenga, Jack C Plano, US 40 666

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ARM LIMITED (1)
* 7185159 Technique for accessing memory in a data processing apparatus 16 2003
 
FUJITSU NETWORK COMMUNICATIONS, INC. (1)
* 6426957 Asynchronous transfer mode based service consolidation switch 54 1998
 
CYCLOTOMICS, INC. (1)
* 4731676 Transparent synchronization of multiple channel data 26 1985
 
WSOU INVESTMENTS, LLC (1)
* 7356033 Method and apparatus for performing network routing with use of power efficient TCAM-based forwarding engine architectures 33 2002
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
* 5088091 High-speed mesh connected local area network 124 1989
* 5138615 Reconfiguration system and method for high-speed mesh connected local area network 279 1989
 
INTEGRATED SILICON SOLUTION, INC. (1)
* 6928430 Prefix match search scheme 21 2002
 
RadiSys Patent Properties (1)
* 7180887 Routing and forwarding table management for network processor architectures 50 2002
 
CISCO TECHNOLOGY, INC. (3)
* 6687247 Architecture for high speed class of service enabled linecard 281 1999
* 6636499 Apparatus and method for cluster network device discovery 117 1999
* 7349415 Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match 23 2002
 
NORTH CAROLINA STATE UNIVERSITY (1)
* 6985483 Methods and systems for fast packet forwarding 17 2001
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 7418463 Transactional file system 12 2004
 
SAMSUNG ELECTRONICS CO., LTD. (4)
* 2005/0063,407 Apparatus and method for maintaining high-speed forwarding tables in a massively parallel router 7 2004
* 2005/0232,264 Apparatus and method for searching trie trees using masks with non-symbol boundaries and flooding default routes in a massively parallel router 11 2004
* 2006/0133,389 Apparatus and method for sharing variables and resources in a multiprocessor routing node 9 2004
* 2006/0135,167 Apparatus and method for inter-processor communications in a multiprocessor routing node 4 2004
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 6035326 Mapping table lookup optimization system 46 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
AT&T INTELLECTUAL PROPERTY I, L.P. (1)
9397924 Method for applying macro-controls onto IP networks using intelligent route indexing 0 2012
 
IKANOS COMMUNICATIONS, INC. (2)
* 7835405 Multiplexing/demultiplexing on a shared interface 1 2007
* 2008/0130,494 MULTIPLEXING/DEMULTIPLEXING ON A SHARED INTERFACE 6 2007
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 28, 2021
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00