Computer-based system for validating hash-based table lookup schemes in a network switch

1. Field of the Invention A computer-based system is configured for generating a first data structure having entries representing respective network nodes having layer and layer network addresses. The system generates a second data structure, having a plurality of data packet headers, by selecting s...

Full description

Saved in:
Bibliographic Details
Main Author Viswanath, Somnath
Format Patent
LanguageEnglish
Published 29.06.2004
Online AccessGet full text

Cover

Abstract 1. Field of the Invention A computer-based system is configured for generating a first data structure having entries representing respective network nodes having layer and layer network addresses. The system generates a second data structure, having a plurality of data packet headers, by selecting source and destination pairs from the first data structure and combining the respective layer and layer network addresses from the respective selected source and destination pairs with randomly-generated numbers representing layer payload data. The second data structure is supplied to a switch model configured for parsing the layer network addresses according to selected hash functions. Hence, the computer-based system is able to evaluate the selected hash functions based on a time-independent analysis, eliminating the necessity of building an actual network in hardware or simulating network traffic over a period of time.
AbstractList 1. Field of the Invention A computer-based system is configured for generating a first data structure having entries representing respective network nodes having layer and layer network addresses. The system generates a second data structure, having a plurality of data packet headers, by selecting source and destination pairs from the first data structure and combining the respective layer and layer network addresses from the respective selected source and destination pairs with randomly-generated numbers representing layer payload data. The second data structure is supplied to a switch model configured for parsing the layer network addresses according to selected hash functions. Hence, the computer-based system is able to evaluate the selected hash functions based on a time-independent analysis, eliminating the necessity of building an actual network in hardware or simulating network traffic over a period of time.
Author Viswanath, Somnath
Author_xml – sequence: 1
  fullname: Viswanath, Somnath
BookMark eNqNyrsNwjAQAFAXUPDb4RaIhPh5gAjEABR06JJcYiv-yXcmYnuElAGoXvPWahFioJV61tGnIpSrBpk64A8Leehjhjc626HYMIBBNnMQbByBi3EsCbg15InBBkAIJFPMI_BkpTVbtezRMe1mNwpu10d9rwonFArCryHjj_1Fn7U-HY5_lC-g2z0P
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 06757742
GroupedDBID EFH
ID FETCH-uspatents_grants_067577423
IEDL.DBID EFH
IngestDate Mon Mar 06 19:18:29 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_067577423
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6757742
ParticipantIDs uspatents_grants_06757742
PatentNumber 6757742
PublicationCentury 2000
PublicationDate 20040629
PublicationDateYYYYMMDD 2004-06-29
PublicationDate_xml – month: 06
  year: 2004
  text: 20040629
  day: 29
PublicationDecade 2000
PublicationYear 2004
References Choquier et al. (5768515) 19980600
Paatela et al. (2002/0163935) 20021100
(WO 9638955) 19961200
Cremin et al. (6504843) 20030100
Manning (6473400) 20021000
Perloff (6438674) 20020800
Fox, Edward A. et al, "Practical minimal perfect hash functions for large database." Communication of the ACM, v35, n1, p. 105 (17), Jan. 1992.
Viswanadham et al. (2001/0043614) 20011100
Boura et al. (6594261) 20030700
Magnussen et al. (2003/0043825) 20030300
Warren (6690667) 20040200
May et al. (5130977) 19920700
Erimli et al. (5953335) 19990900
Edwards et al. (6320848) 20011100
Chang et al. (6338078) 20020100
Haddock et al. (6295299) 20010900
References_xml – year: 19920700
  ident: 5130977
  contributor:
    fullname: May et al.
– year: 20011100
  ident: 6320848
  contributor:
    fullname: Edwards et al.
– year: 20030100
  ident: 6504843
  contributor:
    fullname: Cremin et al.
– year: 20021000
  ident: 6473400
  contributor:
    fullname: Manning
– year: 19990900
  ident: 5953335
  contributor:
    fullname: Erimli et al.
– year: 19961200
  ident: WO 9638955
– year: 20020100
  ident: 6338078
  contributor:
    fullname: Chang et al.
– year: 20040200
  ident: 6690667
  contributor:
    fullname: Warren
– year: 20030700
  ident: 6594261
  contributor:
    fullname: Boura et al.
– year: 20030300
  ident: 2003/0043825
  contributor:
    fullname: Magnussen et al.
– year: 19980600
  ident: 5768515
  contributor:
    fullname: Choquier et al.
– year: 20020800
  ident: 6438674
  contributor:
    fullname: Perloff
– year: 20010900
  ident: 6295299
  contributor:
    fullname: Haddock et al.
– year: 20021100
  ident: 2002/0163935
  contributor:
    fullname: Paatela et al.
– year: 20011100
  ident: 2001/0043614
  contributor:
    fullname: Viswanadham et al.
Score 2.601148
Snippet 1. Field of the Invention A computer-based system is configured for generating a first data structure having entries representing respective network nodes...
SourceID uspatents
SourceType Open Access Repository
Title Computer-based system for validating hash-based table lookup schemes in a network switch
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6757742
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3fS8MwED7mENQnRcX5i3vwNVqbNrbPslEEZQ8KfRtpk2yFLStLy_59L-0cvuhLHpJwHHfk7jv47gLwoLgxKY85iwhO05KkrOAmYkqVOuSaEn7o-53fP0T2Fb3lcT6AbN8Ls6JnxGrSxT22rm7WHbmSwnvveNYPf_YzAq2fPrC1y7VUU2WeCPgSkqFgfJAEnto3nmQncEQiCLLZxv1KGpNTOJx2u2cw0PYc8p8PFJjPHAr7GcpIoBHJ25VvM7BzXEi32F1ofFcTLgkFtzVSEapX2mFlUaLtudvothUZ_QJwMv58zdhejdl84-kts2CnLr-EIZX5-gpQlKYwMg0KkYSRClOphdZxWTwnWgRcvoxg9KeY63_ObuC4Z5sIFqa3MGw2rb6jRNoU952VvgEmboCz
link.rule.ids 230,309,783,805,888,64367
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLamgXicQIAYzxy4BkrThvYMVOU19QBSb1XapFulLauWVvv7OO2YuMAlhySyLFvx91myHYAbycoyZD6jHtJpXIKQ5qz0qJSFcplCwHdtv_PHmMdf3mvqpwOIN70wc3xGtEZdzG1r6mbRFVdieO8dT_vhz3ZGoLbTB1Z6thAykeUdEl9kMhiMtxBjeZeSRfE-7KIQJG26Mb9gIzqA7aTbPYSB0keQ_nyhQC12SNJPUSZIGwn6u7KNBnpCpsJM1xca29dEZsiD25pgGqrmypBKE0F0X71NzKpCsx8DiZ4_H2O6USObLG2BS-asFWYnMMREX50C4UWZlyJ0ch64nnRDobhSfpHfB4o7TDyMYPSnmLN_zq5hJ3mKsveX8ds57PWlJ5y64QUMm2WrLhFVm_yqM9g3nYKDsA
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=Computer-based+system+for+validating+hash-based+table+lookup+schemes+in+a+network+switch&rft.inventor=Viswanath%2C+Somnath&rft.number=6757742&rft.date=2004-06-29&rft.externalDBID=n%2Fa&rft.externalDocID=06757742