View : 799 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.author임혜숙*
dc.date.accessioned2016-08-29T12:08:18Z-
dc.date.available2016-08-29T12:08:18Z-
dc.date.issued2015*
dc.identifier.isbn9781467366335*
dc.identifier.otherOAK-15265*
dc.identifier.urihttps://dspace.ewha.ac.kr/handle/2015.oak/230690-
dc.description.abstractPacket classification is one of the most essential functions that Internet routers should perform at wire-speed for every incoming packet. An area-based quad-trie (AQT) for packet classification has an issue in search performance since many rule nodes can be encountered in a search procedure. A leaf-pushing AQT improves the search performance of the AQT by making a single rule node exist in each search path. This paper proposes a new algorithm to improve the search performance of the leaf-pushing AQT further. The proposed algorithm builds a leaf-pushing AQT using a Bloom filter and a hash table stored in on-chip memories. The level of a rule node and a pointer to a rule database are identified by sequentially querying the Bloom filter and by accessing the hash table, respectively. © 2015 IEEE.*
dc.description.sponsorshipACM Special Interest Group on Communications (ACM SIGCOMM);ACM Special Interest Group on Computer Architecture (ACM SIGARCH);IEEE Computer Society Technical Committee on Computer Architecture (TCCA);USENIX*
dc.languageEnglish*
dc.publisherInstitute of Electrical and Electronics Engineers Inc.*
dc.subjectarea-based quad-trie*
dc.subjectBloom filter*
dc.subjectleaf-pushing*
dc.subjectpacket classification*
dc.titlePacket classification using a bloom filter in a leaf-pushing area-based quad-trie*
dc.typeConference Paper*
dc.relation.indexSCOPUS*
dc.relation.startpage183*
dc.relation.lastpage184*
dc.relation.journaltitleANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems*
dc.identifier.doi10.1109/ANCS.2015.7110131*
dc.identifier.scopusid2-s2.0-84936091231*
dc.author.googleLim H.*
dc.author.googleByun H.Y.*
dc.contributor.scopusid임혜숙(7403095209)*
dc.date.modifydate20240322125323*
Appears in Collections:
공과대학 > 전자전기공학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

BROWSE