Algorithms for packet classification
The process of categorizing packets into "flows" in an Internet router is called packet classification. All packets belonging to the same flow obey a predefined rule and are processed in a similar manner by the router. For example, all packets with the same source and destination IP addres...
Gespeichert in:
| Veröffentlicht in: | IEEE network 2001-03, Vol.15 (2), p.24-32 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 32 |
|---|---|
| container_issue | 2 |
| container_start_page | 24 |
| container_title | IEEE network |
| container_volume | 15 |
| creator | Gupta, P. McKeown, N. |
| description | The process of categorizing packets into "flows" in an Internet router is called packet classification. All packets belonging to the same flow obey a predefined rule and are processed in a similar manner by the router. For example, all packets with the same source and destination IP addresses may be defined to form a flow. Packet classification is needed for non-best-effort services, such as firewalls and quality of service; services that require the capability to distinguish and isolate traffic in different flows for suitable processing. In general, packet classification on multiple fields is a difficult problem. Hence, researchers have proposed a variety of algorithms which, broadly speaking, can be categorized as basic search algorithms, geometric algorithms, heuristic algorithms, or hardware-specific search algorithms. In this tutorial we describe algorithms that are representative of each category, and discuss which type of algorithm might be suitable for different applications. |
| doi_str_mv | 10.1109/65.912717 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_28711516</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>912717</ieee_id><sourcerecordid>28711516</sourcerecordid><originalsourceid>FETCH-LOGICAL-c368t-ebe24593b630975af92604630bb5a2c914cc357c4b0c67d902ad075f16889eb63</originalsourceid><addsrcrecordid>eNqN0U1LAzEQBuAgCtbqwaunIiJ62JrJd46l-AUFLwreQjbNauq2qcn24L9vZIsHD-JpGOaZgeFF6BTwGADrG8HHGogEuYcGwLmqgIvXfTTASuNKYcYO0VHOC4yBcUoG6GLSvsUUuvdlHjUxjdbWffhu5Fqbc2iCs12Iq2N00Ng2-5NdHaKXu9vn6UM1e7p_nE5mlaNCdZWvPWFc01pQrCW3jSYCs9LUNbfEaWDOUS4dq7ETcq4xsXMseQNCKe3L1hBd9nfXKX5ufO7MMmTn29aufNxkQ5QE4PAPKKQs_7ECr_6EgAlRiilMCj3_RRdxk1blX0MI5UIxoAVd98ilmHPyjVmnsLTpq1wy3wEYwU0fQLFnvQ3e-x-3G24BuWN8zg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>223568413</pqid></control><display><type>article</type><title>Algorithms for packet classification</title><source>IEEE Electronic Library (IEL)</source><creator>Gupta, P. ; McKeown, N.</creator><creatorcontrib>Gupta, P. ; McKeown, N.</creatorcontrib><description>The process of categorizing packets into "flows" in an Internet router is called packet classification. All packets belonging to the same flow obey a predefined rule and are processed in a similar manner by the router. For example, all packets with the same source and destination IP addresses may be defined to form a flow. Packet classification is needed for non-best-effort services, such as firewalls and quality of service; services that require the capability to distinguish and isolate traffic in different flows for suitable processing. In general, packet classification on multiple fields is a difficult problem. Hence, researchers have proposed a variety of algorithms which, broadly speaking, can be categorized as basic search algorithms, geometric algorithms, heuristic algorithms, or hardware-specific search algorithms. In this tutorial we describe algorithms that are representative of each category, and discuss which type of algorithm might be suitable for different applications.</description><identifier>ISSN: 0890-8044</identifier><identifier>EISSN: 1558-156X</identifier><identifier>DOI: 10.1109/65.912717</identifier><identifier>CODEN: IENEET</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithms ; Categories ; Classification ; Classification algorithms ; Computer programming ; Customer service ; Data structures ; Firewalls ; Heuristic algorithms ; Internet ; IP (Internet Protocol) ; Quality of service ; Random access memory ; Routers ; Routing ; Search algorithms ; Software algorithms ; Telecommunication traffic</subject><ispartof>IEEE network, 2001-03, Vol.15 (2), p.24-32</ispartof><rights>Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Mar/Apr 2001</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c368t-ebe24593b630975af92604630bb5a2c914cc357c4b0c67d902ad075f16889eb63</citedby><cites>FETCH-LOGICAL-c368t-ebe24593b630975af92604630bb5a2c914cc357c4b0c67d902ad075f16889eb63</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/912717$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27923,27924,54757</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/912717$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Gupta, P.</creatorcontrib><creatorcontrib>McKeown, N.</creatorcontrib><title>Algorithms for packet classification</title><title>IEEE network</title><addtitle>NET-M</addtitle><description>The process of categorizing packets into "flows" in an Internet router is called packet classification. All packets belonging to the same flow obey a predefined rule and are processed in a similar manner by the router. For example, all packets with the same source and destination IP addresses may be defined to form a flow. Packet classification is needed for non-best-effort services, such as firewalls and quality of service; services that require the capability to distinguish and isolate traffic in different flows for suitable processing. In general, packet classification on multiple fields is a difficult problem. Hence, researchers have proposed a variety of algorithms which, broadly speaking, can be categorized as basic search algorithms, geometric algorithms, heuristic algorithms, or hardware-specific search algorithms. In this tutorial we describe algorithms that are representative of each category, and discuss which type of algorithm might be suitable for different applications.</description><subject>Algorithms</subject><subject>Categories</subject><subject>Classification</subject><subject>Classification algorithms</subject><subject>Computer programming</subject><subject>Customer service</subject><subject>Data structures</subject><subject>Firewalls</subject><subject>Heuristic algorithms</subject><subject>Internet</subject><subject>IP (Internet Protocol)</subject><subject>Quality of service</subject><subject>Random access memory</subject><subject>Routers</subject><subject>Routing</subject><subject>Search algorithms</subject><subject>Software algorithms</subject><subject>Telecommunication traffic</subject><issn>0890-8044</issn><issn>1558-156X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2001</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqN0U1LAzEQBuAgCtbqwaunIiJ62JrJd46l-AUFLwreQjbNauq2qcn24L9vZIsHD-JpGOaZgeFF6BTwGADrG8HHGogEuYcGwLmqgIvXfTTASuNKYcYO0VHOC4yBcUoG6GLSvsUUuvdlHjUxjdbWffhu5Fqbc2iCs12Iq2N00Ng2-5NdHaKXu9vn6UM1e7p_nE5mlaNCdZWvPWFc01pQrCW3jSYCs9LUNbfEaWDOUS4dq7ETcq4xsXMseQNCKe3L1hBd9nfXKX5ufO7MMmTn29aufNxkQ5QE4PAPKKQs_7ECr_6EgAlRiilMCj3_RRdxk1blX0MI5UIxoAVd98ilmHPyjVmnsLTpq1wy3wEYwU0fQLFnvQ3e-x-3G24BuWN8zg</recordid><startdate>20010301</startdate><enddate>20010301</enddate><creator>Gupta, P.</creator><creator>McKeown, N.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20010301</creationdate><title>Algorithms for packet classification</title><author>Gupta, P. ; McKeown, N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c368t-ebe24593b630975af92604630bb5a2c914cc357c4b0c67d902ad075f16889eb63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2001</creationdate><topic>Algorithms</topic><topic>Categories</topic><topic>Classification</topic><topic>Classification algorithms</topic><topic>Computer programming</topic><topic>Customer service</topic><topic>Data structures</topic><topic>Firewalls</topic><topic>Heuristic algorithms</topic><topic>Internet</topic><topic>IP (Internet Protocol)</topic><topic>Quality of service</topic><topic>Random access memory</topic><topic>Routers</topic><topic>Routing</topic><topic>Search algorithms</topic><topic>Software algorithms</topic><topic>Telecommunication traffic</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Gupta, P.</creatorcontrib><creatorcontrib>McKeown, N.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE network</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Gupta, P.</au><au>McKeown, N.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Algorithms for packet classification</atitle><jtitle>IEEE network</jtitle><stitle>NET-M</stitle><date>2001-03-01</date><risdate>2001</risdate><volume>15</volume><issue>2</issue><spage>24</spage><epage>32</epage><pages>24-32</pages><issn>0890-8044</issn><eissn>1558-156X</eissn><coden>IENEET</coden><abstract>The process of categorizing packets into "flows" in an Internet router is called packet classification. All packets belonging to the same flow obey a predefined rule and are processed in a similar manner by the router. For example, all packets with the same source and destination IP addresses may be defined to form a flow. Packet classification is needed for non-best-effort services, such as firewalls and quality of service; services that require the capability to distinguish and isolate traffic in different flows for suitable processing. In general, packet classification on multiple fields is a difficult problem. Hence, researchers have proposed a variety of algorithms which, broadly speaking, can be categorized as basic search algorithms, geometric algorithms, heuristic algorithms, or hardware-specific search algorithms. In this tutorial we describe algorithms that are representative of each category, and discuss which type of algorithm might be suitable for different applications.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/65.912717</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0890-8044 |
| ispartof | IEEE network, 2001-03, Vol.15 (2), p.24-32 |
| issn | 0890-8044 1558-156X |
| language | eng |
| recordid | cdi_proquest_miscellaneous_28711516 |
| source | IEEE Electronic Library (IEL) |
| subjects | Algorithms Categories Classification Classification algorithms Computer programming Customer service Data structures Firewalls Heuristic algorithms Internet IP (Internet Protocol) Quality of service Random access memory Routers Routing Search algorithms Software algorithms Telecommunication traffic |
| title | Algorithms for packet classification |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-11T14%3A37%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Algorithms%20for%20packet%20classification&rft.jtitle=IEEE%20network&rft.au=Gupta,%20P.&rft.date=2001-03-01&rft.volume=15&rft.issue=2&rft.spage=24&rft.epage=32&rft.pages=24-32&rft.issn=0890-8044&rft.eissn=1558-156X&rft.coden=IENEET&rft_id=info:doi/10.1109/65.912717&rft_dat=%3Cproquest_RIE%3E28711516%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=223568413&rft_id=info:pmid/&rft_ieee_id=912717&rfr_iscdi=true |