{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,11]],"date-time":"2025-04-11T05:10:36Z","timestamp":1744348236740},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2003,6]]},"abstract":"<jats:p> We review the data structures that have been proposed for one-dimensional packet classification. Our review is limited to data structures for the case when ties among the rules that match an incoming packet are broken by selecting the matching rule that is most specific. For the case when the rule filters are destination-address prefixes or are nonintersecting ranges, this tie breaker corresponds to longest-prefix or shortest-range matching, respectively. When the rule filters are arbitrary ranges, this tie breaker resolves the tie only when the rule set is conflict free. Data structures for both static and dynamic rule tables are discussed. <\/jats:p>","DOI":"10.1142\/s0129054103001777","type":"journal-article","created":{"date-parts":[[2003,7,24]],"date-time":"2003-07-24T07:23:50Z","timestamp":1059031430000},"page":"337-358","source":"Crossref","is-referenced-by-count":25,"title":["Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching"],"prefix":"10.1142","volume":"14","author":[{"given":"Sartaj","family":"Sahni","sequence":"first","affiliation":[{"name":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun Suk","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haibin","family":"Lu","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","author":"Claffy K.","journal-title":"IEEE Journal of Selected Areas in Communications"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/90.503764"},{"key":"rf7","volume-title":"IFIP Networking","author":"Gupta P.","year":"2000"},{"key":"rf9","volume-title":"Fundamentals of data structures in C++","author":"Horowitz E.","year":"1995"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1137\/0214021"},{"key":"rf19","first-page":"1","author":"Srinivasan V.","journal-title":"ACM Transactions on Computer Systems"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054103001777","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:38:15Z","timestamp":1565123895000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054103001777"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":6,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,6]]}},"alternative-id":["10.1142\/S0129054103001777"],"URL":"https:\/\/doi.org\/10.1142\/s0129054103001777","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}