Configuration and retrieval method and system for flow forwarding table

Configuration and retrieval method and system for flow forwarding table

The invention discloses a configuration and retrieval method and system for a flow forwarding table, and the method comprises the following steps: 1, dividing all items of the flow forwarding table according to a spatial clustering rule, and forming a plurality of sub-tables; 2, respectively perform...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SUN HANWEN, YAO YUANBO, TIAN ZHOU, LI YUANLI, TIAN TIAN, ZHANG JIANXIONG, MAO YIDING
Format: Patent
Sprache:chi ; eng
Schlagworte:
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator SUN HANWEN
YAO YUANBO
TIAN ZHOU
LI YUANLI
TIAN TIAN
ZHANG JIANXIONG
MAO YIDING
description The invention discloses a configuration and retrieval method and system for a flow forwarding table, and the method comprises the following steps: 1, dividing all items of the flow forwarding table according to a spatial clustering rule, and forming a plurality of sub-tables; 2, respectively performing five times of division on the sub-tables formed in the step 1 by utilizing a source IP address and a destination IP address to obtain a quadtree; 3, combining quad trees formed by the sub-tables to form a quad forest, and generating configuration information of the quad forest; and 4, retrieving the quad-forest according to the destination IP address and the source IP address of the input packet to obtain a final forwarding result. According to the characteristics of the forwarding table entries, the linear flow forwarding table entries are converted into a quadtree forest formed by a plurality of quadtrees from the perspective of subspace division, the table look-up time complexity is reduced from O (n) to O (
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN118041858A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN118041858A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN118041858A3</originalsourceid><addsrcrecordid>eNrjZHB3zs9Ly0wvLUosyczPU0jMS1EoSi0pykwtS8xRyE0tychPAQsWVxaXpOYqpOUXKaTl5JeDGOWJRSmZeekKJYlJOak8DKxpiTnFqbxQmptB0c01xNlDN7UgPz61uCAxOTUvtSTe2c_Q0MLAxNDC1MLRmBg1AJSkNEI</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Configuration and retrieval method and system for flow forwarding table</title><source>esp@cenet</source><creator>SUN HANWEN ; YAO YUANBO ; TIAN ZHOU ; LI YUANLI ; TIAN TIAN ; ZHANG JIANXIONG ; MAO YIDING</creator><creatorcontrib>SUN HANWEN ; YAO YUANBO ; TIAN ZHOU ; LI YUANLI ; TIAN TIAN ; ZHANG JIANXIONG ; MAO YIDING</creatorcontrib><description>The invention discloses a configuration and retrieval method and system for a flow forwarding table, and the method comprises the following steps: 1, dividing all items of the flow forwarding table according to a spatial clustering rule, and forming a plurality of sub-tables; 2, respectively performing five times of division on the sub-tables formed in the step 1 by utilizing a source IP address and a destination IP address to obtain a quadtree; 3, combining quad trees formed by the sub-tables to form a quad forest, and generating configuration information of the quad forest; and 4, retrieving the quad-forest according to the destination IP address and the source IP address of the input packet to obtain a final forwarding result. According to the characteristics of the forwarding table entries, the linear flow forwarding table entries are converted into a quadtree forest formed by a plurality of quadtrees from the perspective of subspace division, the table look-up time complexity is reduced from O (n) to O (</description><language>chi ; eng</language><subject>ELECTRIC COMMUNICATION TECHNIQUE ; ELECTRICITY ; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><creationdate>2024</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20240514&amp;DB=EPODOC&amp;CC=CN&amp;NR=118041858A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76290</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20240514&amp;DB=EPODOC&amp;CC=CN&amp;NR=118041858A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>SUN HANWEN</creatorcontrib><creatorcontrib>YAO YUANBO</creatorcontrib><creatorcontrib>TIAN ZHOU</creatorcontrib><creatorcontrib>LI YUANLI</creatorcontrib><creatorcontrib>TIAN TIAN</creatorcontrib><creatorcontrib>ZHANG JIANXIONG</creatorcontrib><creatorcontrib>MAO YIDING</creatorcontrib><title>Configuration and retrieval method and system for flow forwarding table</title><description>The invention discloses a configuration and retrieval method and system for a flow forwarding table, and the method comprises the following steps: 1, dividing all items of the flow forwarding table according to a spatial clustering rule, and forming a plurality of sub-tables; 2, respectively performing five times of division on the sub-tables formed in the step 1 by utilizing a source IP address and a destination IP address to obtain a quadtree; 3, combining quad trees formed by the sub-tables to form a quad forest, and generating configuration information of the quad forest; and 4, retrieving the quad-forest according to the destination IP address and the source IP address of the input packet to obtain a final forwarding result. According to the characteristics of the forwarding table entries, the linear flow forwarding table entries are converted into a quadtree forest formed by a plurality of quadtrees from the perspective of subspace division, the table look-up time complexity is reduced from O (n) to O (</description><subject>ELECTRIC COMMUNICATION TECHNIQUE</subject><subject>ELECTRICITY</subject><subject>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2024</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZHB3zs9Ly0wvLUosyczPU0jMS1EoSi0pykwtS8xRyE0tychPAQsWVxaXpOYqpOUXKaTl5JeDGOWJRSmZeekKJYlJOak8DKxpiTnFqbxQmptB0c01xNlDN7UgPz61uCAxOTUvtSTe2c_Q0MLAxNDC1MLRmBg1AJSkNEI</recordid><startdate>20240514</startdate><enddate>20240514</enddate><creator>SUN HANWEN</creator><creator>YAO YUANBO</creator><creator>TIAN ZHOU</creator><creator>LI YUANLI</creator><creator>TIAN TIAN</creator><creator>ZHANG JIANXIONG</creator><creator>MAO YIDING</creator><scope>EVB</scope></search><sort><creationdate>20240514</creationdate><title>Configuration and retrieval method and system for flow forwarding table</title><author>SUN HANWEN ; YAO YUANBO ; TIAN ZHOU ; LI YUANLI ; TIAN TIAN ; ZHANG JIANXIONG ; MAO YIDING</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN118041858A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2024</creationdate><topic>ELECTRIC COMMUNICATION TECHNIQUE</topic><topic>ELECTRICITY</topic><topic>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</topic><toplevel>online_resources</toplevel><creatorcontrib>SUN HANWEN</creatorcontrib><creatorcontrib>YAO YUANBO</creatorcontrib><creatorcontrib>TIAN ZHOU</creatorcontrib><creatorcontrib>LI YUANLI</creatorcontrib><creatorcontrib>TIAN TIAN</creatorcontrib><creatorcontrib>ZHANG JIANXIONG</creatorcontrib><creatorcontrib>MAO YIDING</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>SUN HANWEN</au><au>YAO YUANBO</au><au>TIAN ZHOU</au><au>LI YUANLI</au><au>TIAN TIAN</au><au>ZHANG JIANXIONG</au><au>MAO YIDING</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Configuration and retrieval method and system for flow forwarding table</title><date>2024-05-14</date><risdate>2024</risdate><abstract>The invention discloses a configuration and retrieval method and system for a flow forwarding table, and the method comprises the following steps: 1, dividing all items of the flow forwarding table according to a spatial clustering rule, and forming a plurality of sub-tables; 2, respectively performing five times of division on the sub-tables formed in the step 1 by utilizing a source IP address and a destination IP address to obtain a quadtree; 3, combining quad trees formed by the sub-tables to form a quad forest, and generating configuration information of the quad forest; and 4, retrieving the quad-forest according to the destination IP address and the source IP address of the input packet to obtain a final forwarding result. According to the characteristics of the forwarding table entries, the linear flow forwarding table entries are converted into a quadtree forest formed by a plurality of quadtrees from the perspective of subspace division, the table look-up time complexity is reduced from O (n) to O (</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language chi ; eng
recordid cdi_epo_espacenet_CN118041858A
source esp@cenet
subjects ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
title Configuration and retrieval method and system for flow forwarding table
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T21%3A26%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=SUN%20HANWEN&rft.date=2024-05-14&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN118041858A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true