Parallel lookup tables for locating information in a packet switched network

An address lookup table in a multiport switch is implemented as a plurality of address sub-tables. Entries in the address sub-tables are stored at row addresses based on a hash of the information in the entry. Entries in the address sub-tables are stored in one of the address sub-tables, as determin...

Full description

Saved in:
Bibliographic Details
Main Authors Kaniz, Marufa, Viswanath, Somnath
Format Patent
LanguageEnglish
Published 24.01.2006
Online AccessGet full text

Cover

Abstract An address lookup table in a multiport switch is implemented as a plurality of address sub-tables. Entries in the address sub-tables are stored at row addresses based on a hash of the information in the entry. Entries in the address sub-tables are stored in one of the address sub-tables, as determined by pre-selected information relating to the entry. For example, the least significant bit of a source or destination MAC address may be used to select between two address sub-tables. In this manner, the total memory size of the address table can be increased relative to a single address sub-table while decreasing the length of the longest chain and the length of the average chain.
AbstractList An address lookup table in a multiport switch is implemented as a plurality of address sub-tables. Entries in the address sub-tables are stored at row addresses based on a hash of the information in the entry. Entries in the address sub-tables are stored in one of the address sub-tables, as determined by pre-selected information relating to the entry. For example, the least significant bit of a source or destination MAC address may be used to select between two address sub-tables. In this manner, the total memory size of the address table can be increased relative to a single address sub-table while decreasing the length of the longest chain and the length of the average chain.
Author Viswanath, Somnath
Kaniz, Marufa
Author_xml – sequence: 1
  givenname: Marufa
  surname: Kaniz
  fullname: Kaniz, Marufa
– sequence: 2
  givenname: Somnath
  surname: Viswanath
  fullname: Viswanath, Somnath
BookMark eNqNij0KAjEQRlNo4d8d5gLCqiBsLYqFhYW9jHF2DRlnQjLLXt8IHsDqve_xzd1EVGjmLlfMyEwMrBqHBIYPpgKd5lo8WpAegtT5rq5SHRAS-kgGZQzmX_QEIRs1x6WbdsiFVj8uHJyOt8N5PZSERmLl3mf8otm3bbNptrs_Lh-bPDiq
ContentType Patent
CorporateAuthor Advanced Micro Devices, Inc
CorporateAuthor_xml – name: Advanced Micro Devices, Inc
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 06990102
GroupedDBID EFH
ID FETCH-uspatents_grants_069901023
IEDL.DBID EFH
IngestDate Sun Mar 05 22:32:18 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_069901023
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6990102
ParticipantIDs uspatents_grants_06990102
PatentNumber 6990102
PublicationCentury 2000
PublicationDate 20060124
PublicationDateYYYYMMDD 2006-01-24
PublicationDate_xml – month: 01
  year: 2006
  text: 20060124
  day: 24
PublicationDecade 2000
PublicationYear 2006
References Michels et al. (6453358) 20020900
Opalka et al. (6259699) 20010700
Chiang et al. (6813266) 20041100
Liu (2002/0138648) 20020900
Yik et al. (6697873) 20040200
Merchant et al. (6480490) 20021100
Ullum et al. (6266705) 20010700
Alexander (6553029) 20030400
Brown (2003/0026259) 20030200
Michels et al. (6161144) 20001200
Chow (6804234) 20041000
Gupta (6278714) 20010800
Merchant et al. (6732184) 20040500
Ganesh et al. (6553000) 20030400
Michels et al. (6678269) 20040100
Chung (6751225) 20040600
Kalapathy et al. (6810037) 20041000
Jennings et al. (6580712) 20030600
U.S. Appl. No. 09/851,934, filed May 10, 2001.
Kadambi et al. (6335935) 20020100
References_xml – year: 20041000
  ident: 6810037
  contributor:
    fullname: Kalapathy et al.
– year: 20030600
  ident: 6580712
  contributor:
    fullname: Jennings et al.
– year: 20040200
  ident: 6697873
  contributor:
    fullname: Yik et al.
– year: 20001200
  ident: 6161144
  contributor:
    fullname: Michels et al.
– year: 20040600
  ident: 6751225
  contributor:
    fullname: Chung
– year: 20030400
  ident: 6553029
  contributor:
    fullname: Alexander
– year: 20010700
  ident: 6266705
  contributor:
    fullname: Ullum et al.
– year: 20021100
  ident: 6480490
  contributor:
    fullname: Merchant et al.
– year: 20041100
  ident: 6813266
  contributor:
    fullname: Chiang et al.
– year: 20010800
  ident: 6278714
  contributor:
    fullname: Gupta
– year: 20020900
  ident: 6453358
  contributor:
    fullname: Michels et al.
– year: 20041000
  ident: 6804234
  contributor:
    fullname: Chow
– year: 20030200
  ident: 2003/0026259
  contributor:
    fullname: Brown
– year: 20020100
  ident: 6335935
  contributor:
    fullname: Kadambi et al.
– year: 20040100
  ident: 6678269
  contributor:
    fullname: Michels et al.
– year: 20020900
  ident: 2002/0138648
  contributor:
    fullname: Liu
– year: 20040500
  ident: 6732184
  contributor:
    fullname: Merchant et al.
– year: 20030400
  ident: 6553000
  contributor:
    fullname: Ganesh et al.
– year: 20010700
  ident: 6259699
  contributor:
    fullname: Opalka et al.
Score 2.630641
Snippet An address lookup table in a multiport switch is implemented as a plurality of address sub-tables. Entries in the address sub-tables are stored at row...
SourceID uspatents
SourceType Open Access Repository
Title Parallel lookup tables for locating information in a packet switched network
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6990102
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3fS8MwED7mENQnRcXNH9yDr9FuTdvsWVaKqPRBYW8jbTIRa1falP373rVz-KJvRwJJuJDcXfLddwC3EcX-ExtJIbNcC6lWgdCeT1KQK6Mm-dR0ZTqfX8LkTT4ugsUAkl0uzBcdI1HRWpq7tqncugNX0vXeb7zoyZ-ZI7Bk9oFNWay1Sc3qPuQPHmaV3FMeQ7vmcXIEBzQEuWyla34ZjfgY9tOu9QQGtjyFp1TXXLikwIIc27ZCx1lLDZLXiGxRGH-MWx5T1hbJqJFC2k_rsNl8sHoNlj1s-wwwnr8-JGI39fK9ZkjL0tsu0T-HIYX29gIwCrLQqNBo7ZM1Ub4OPB3NZjK0OcNT8hGM_hxm_E_fJRz-PBVM5RUMXd3aazKeLrvpNPMN-D97Kg
link.rule.ids 230,309,786,808,891,64396
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV07T8MwED5VBfGYQIAoTw-shrSxk3SGRgFKlQGkbpETuwgR0ihx1L_PXVIqFtgsW7Kt8-O7sz9_BrjxMfYfGl9wkWaKi2AhuXJcTMks0MEwG-n2m86XmRe9iae5nPcg2ryF-cJlxEvsS33b1KVdtuRK3N67geed-DNpBBakPrAq8qXSsV7ceXTBQ6qSW4SxNNcnYbQPu1gJOm2FrX_BRngA23Gbewg9UxzBNFYVfV2Ssxxd26Zklt4t1Qz9RkaYQgxktlYyJXthmimGQe2nsaxefZCBNSs64vYxsHDyeh_xTdPJe0WklsRZd9I9gT4G9-YUmC9TTweeVspFPAlcJR3lj8fCMxkRVLIBDP6s5uyfsmvYiR_CZPo4ez6HvZ9zg5G4gL6tGnOJSGrTq9ZI3ywufiY
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Parallel+lookup+tables+for+locating+information+in+a+packet+switched+network&rft.inventor=Kaniz%2C+Marufa&rft.inventor=Viswanath%2C+Somnath&rft.number=6990102&rft.date=2006-01-24&rft.externalDBID=n%2Fa&rft.externalDocID=06990102