SG11201901260RA - Compressing forwarding tables - Google Patents
Compressing forwarding tablesInfo
- Publication number
- SG11201901260RA SG11201901260RA SG11201901260RA SG11201901260RA SG11201901260RA SG 11201901260R A SG11201901260R A SG 11201901260RA SG 11201901260R A SG11201901260R A SG 11201901260RA SG 11201901260R A SG11201901260R A SG 11201901260RA SG 11201901260R A SG11201901260R A SG 11201901260RA
- Authority
- SG
- Singapore
- Prior art keywords
- prefixes
- international
- network prefixes
- listing
- network
- Prior art date
Links
- 241000234282 Allium Species 0.000 abstract 1
- 235000002732 Allium cepa var. cepa Nutrition 0.000 abstract 1
- 241001125671 Eretmochelys imbricata Species 0.000 abstract 1
- 230000008520 organization Effects 0.000 abstract 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
WO 18/035 06 4 Al START) 610 RECEIVE A LISTING OF PREFIXES AND ROUTING INFORMATION ASSOCIATED WITH PREFIXES SELECT A SUBNET ASSOCIATED WIT THE PREFIXES SELECT A PREFIX FROM THE LISTI OF PREFIXES 64 ( 2 DO NOT ADD PREFIX TO CANDIDATE LISTING ------ 620 ---- 630 660 ----- GROUP PREFIXES IN CANDIDATE LISTING BASED ON ROUTING INFORMATION 670 --- GENERATE ONE OR MORE SYNTHETIC SUPERNETS BASED ON GROUPS 680 ---- INSTALL ONE OR MORE SYNTHETIC SUPERNET ENTRIES AND UNCOMPRESSED PREFIX ENTRIES TO FORWARDING TABLE (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 22 February 2018 (22.02.2018) WIP0 I PCT onion °nolo III ll VIII looliolloo Immo oimIE (10) International Publication Number WO 2018/035064 Al (51) International Patent Classification: HO4L 12/715 (2013.01) HO4L 12/753 (2013.01) HO4L 12/741 (2013.01) (21) International Application Number: PCT/US2017/046823 (22) International Filing Date: 14 August 2017 (14.08.2017) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 15/237,541 15 August 2016 (15.08.2016) US (71) Applicant: NETFLIX, INC. [US/US]; 100 Winchester Circle, Los Gatos, California 95032 (US). (72) Inventor: BANNISTER, David; 100 Winchester Circle, Los Gatos, California 95032 (US). (74) Agent: CAREY, John C. et al.; Artegis Law Group, LLP, 7710 Cherry Park Drive, Suite T104, Houston, Texas 77095 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: — with international search report (Art. 21(3)) (54) Title: COMPRESSING FORWARDING TABLES (57) : One embodiment of the present invention sets forth a technique for compressing a forwarding table. The technique includes selecting, from a listing of network prefixes, a plurality of network prefixes that are within a range of a subnet. The technique further includes sorting the plurality of network prefixes to generate one or more subgroups of network prefixes and selecting a first subgroup of network prefixes included in the one or more subgroups of network prefixes. The technique further includes generating a synthetic supernet based on the first subgroup of network prefixes.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/237,541 US10263890B2 (en) | 2016-08-15 | 2016-08-15 | Synthetic supernet compression |
PCT/US2017/046823 WO2018035064A1 (en) | 2016-08-15 | 2017-08-14 | Compressing forwarding tables |
Publications (1)
Publication Number | Publication Date |
---|---|
SG11201901260RA true SG11201901260RA (en) | 2019-03-28 |
Family
ID=59700229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SG11201901260RA SG11201901260RA (en) | 2016-08-15 | 2017-08-14 | Compressing forwarding tables |
Country Status (12)
Country | Link |
---|---|
US (2) | US10263890B2 (en) |
EP (1) | EP3497892B1 (en) |
JP (1) | JP6808018B2 (en) |
KR (1) | KR102212247B1 (en) |
CN (1) | CN109804605B (en) |
AU (2) | AU2017312955B2 (en) |
BR (1) | BR112019003145A2 (en) |
CA (1) | CA3033779C (en) |
DK (1) | DK3497892T3 (en) |
MX (1) | MX2019001810A (en) |
SG (1) | SG11201901260RA (en) |
WO (1) | WO2018035064A1 (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
WO2018038532A1 (en) * | 2016-08-23 | 2018-03-01 | 한국전자통신연구원 | Method for operating communication node supporting low power mode in wireless lan |
US10630743B2 (en) | 2016-09-23 | 2020-04-21 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
US10637675B2 (en) * | 2016-11-09 | 2020-04-28 | Cisco Technology, Inc. | Area-specific broadcasting using bit indexed explicit replication |
US10164794B2 (en) | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
CN111639752B (en) * | 2020-05-29 | 2023-09-26 | 北京百度网讯科技有限公司 | Method, apparatus, device and storage medium for training super network |
US11595302B2 (en) * | 2020-09-23 | 2023-02-28 | Ciena Corporation | Controlling routing behavior during router table-memory exhaustion events |
WO2022150052A1 (en) * | 2021-01-05 | 2022-07-14 | Vmware, Inc. | Compression of route tables using key values |
US11770338B2 (en) * | 2021-01-28 | 2023-09-26 | Arista Networks, Inc. | Increasing multi-path size using hierarchical forwarding equivalent classes |
CN113194030B (en) * | 2021-05-06 | 2021-12-24 | 中国人民解放军国防科技大学 | Multipath message forwarding method based on network prefix segmentation |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6963924B1 (en) * | 1999-02-01 | 2005-11-08 | Nen-Fu Huang | IP routing lookup scheme and system for multi-gigabit switching routers |
WO2004017597A1 (en) * | 2002-08-14 | 2004-02-26 | Nokia Corporation | Layered compression architecture for multi-hop header compression |
US7453883B1 (en) * | 2003-04-14 | 2008-11-18 | Cisco Technology, Inc. | Method for compressing route data in a router |
US7487255B2 (en) * | 2003-08-14 | 2009-02-03 | Hewlett-Packard Development Company, L.P. | Routing cache management with route fragmentation |
JP2005184482A (en) * | 2003-12-19 | 2005-07-07 | Kddi Corp | Route control apparatus of packet having geographic range information in ip address, route control program and route control method |
FI20060563A0 (en) * | 2006-06-07 | 2006-06-07 | Nokia Corp | Packet classification procedure for static routing networks |
US7903666B1 (en) * | 2008-03-31 | 2011-03-08 | Extreme Networks, Inc. | Method and system for compressing route entries in a route table based on equal-cost multi-paths (ECMPs) matches |
US7936764B1 (en) | 2008-04-09 | 2011-05-03 | Extreme Networks, Inc. | Method for optimizing IP route table size through IP route aggregation |
US8717793B2 (en) * | 2009-05-26 | 2014-05-06 | Arizona Board Of Regents, For And On Behalf Of Arizona State University | Longest prefix match internet protocol content addressable memories and related methods |
US8780926B2 (en) * | 2009-12-01 | 2014-07-15 | Polytechnic Institute Of New York University | Updating prefix-compressed tries for IP route lookup |
US9077669B2 (en) * | 2010-06-14 | 2015-07-07 | Dynamic Invention Llc | Efficient lookup methods for ternary content addressable memory and associated devices and systems |
US20130003732A1 (en) * | 2011-06-29 | 2013-01-03 | Brocade Communications Systems, Inc. | Abstracting accepting interface to optimize parent and child entry lookup for bidirectional pim |
US9008092B2 (en) * | 2011-10-07 | 2015-04-14 | Cisco Technology, Inc. | Route prefix aggregation using reachable and non-reachable addresses in a computer network |
US8848707B2 (en) * | 2012-09-26 | 2014-09-30 | Avaya Inc. | Method for IP longest prefix match using prefix length sorting |
CN103780490B (en) * | 2012-10-17 | 2018-03-30 | 中兴通讯股份有限公司 | A kind of method and device for updating route querying tree |
CN104348733B (en) * | 2013-07-26 | 2018-07-03 | 华为技术有限公司 | content name compression method and device |
CN105409169B (en) * | 2014-05-30 | 2019-01-18 | 华为技术有限公司 | A kind of building method, the apparatus and system of multipath forward rule |
JP6446891B2 (en) * | 2014-07-29 | 2019-01-09 | 富士通株式会社 | COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM |
US10798000B2 (en) * | 2014-12-22 | 2020-10-06 | Arista Networks, Inc. | Method and apparatus of compressing network forwarding entry information |
CN105208622B (en) * | 2015-08-26 | 2019-05-10 | 江苏林洋能源股份有限公司 | A kind of route selection method and method for managing route table of the router-table structure that high-efficiency dynamic is safeguarded automatically |
US20170155587A1 (en) * | 2015-11-30 | 2017-06-01 | Netflix, Inc | Forwarding table compression |
-
2016
- 2016-08-15 US US15/237,541 patent/US10263890B2/en active Active
-
2017
- 2017-08-14 CA CA3033779A patent/CA3033779C/en active Active
- 2017-08-14 SG SG11201901260RA patent/SG11201901260RA/en unknown
- 2017-08-14 JP JP2019508253A patent/JP6808018B2/en active Active
- 2017-08-14 KR KR1020197007240A patent/KR102212247B1/en active IP Right Grant
- 2017-08-14 DK DK17757651.9T patent/DK3497892T3/en active
- 2017-08-14 WO PCT/US2017/046823 patent/WO2018035064A1/en unknown
- 2017-08-14 EP EP17757651.9A patent/EP3497892B1/en active Active
- 2017-08-14 MX MX2019001810A patent/MX2019001810A/en unknown
- 2017-08-14 CN CN201780063336.4A patent/CN109804605B/en active Active
- 2017-08-14 BR BR112019003145A patent/BR112019003145A2/en unknown
- 2017-08-14 AU AU2017312955A patent/AU2017312955B2/en active Active
-
2018
- 2018-12-04 US US16/209,896 patent/US10778581B2/en active Active
-
2020
- 2020-06-29 AU AU2020204340A patent/AU2020204340A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
KR20190033631A (en) | 2019-03-29 |
WO2018035064A1 (en) | 2018-02-22 |
MX2019001810A (en) | 2019-08-21 |
EP3497892A1 (en) | 2019-06-19 |
AU2017312955A1 (en) | 2019-03-07 |
CN109804605B (en) | 2021-06-04 |
US10263890B2 (en) | 2019-04-16 |
CN109804605A (en) | 2019-05-24 |
DK3497892T3 (en) | 2021-12-13 |
US10778581B2 (en) | 2020-09-15 |
CA3033779C (en) | 2021-05-25 |
JP6808018B2 (en) | 2021-01-06 |
EP3497892B1 (en) | 2021-10-06 |
AU2017312955B2 (en) | 2020-04-02 |
US20190109788A1 (en) | 2019-04-11 |
BR112019003145A2 (en) | 2019-06-11 |
KR102212247B1 (en) | 2021-02-04 |
JP2019525660A (en) | 2019-09-05 |
US20180048566A1 (en) | 2018-02-15 |
AU2020204340A1 (en) | 2020-07-16 |
CA3033779A1 (en) | 2018-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SG11201901260RA (en) | Compressing forwarding tables | |
SG11201909091TA (en) | Data isolation in blockchain networks | |
SG11201903141QA (en) | Business processing method and apparatus | |
SG11201908957XA (en) | Techniques for secure blockchain routing | |
SG11201900111YA (en) | Intra video coding using a decoupled tree structure | |
SG11201806745RA (en) | Sulfonylureas and related compounds and use of same | |
SG11201906753UA (en) | Digital certificate management method and apparatus, and electronic device | |
SG11201906846YA (en) | Data isolation in a blockchain network | |
SG11201900109SA (en) | Intra video coding using a decoupled tree structure | |
SG11201804190YA (en) | Method and system for blockchain variant using digital signatures | |
SG11201906487TA (en) | Service data processing method and device, and service processing method and device | |
SG11201909154SA (en) | Bispecific antibodies specifically binding to pd1 and lag3 | |
SG11201807369UA (en) | System and method for beam adjustment request | |
SG11201906796VA (en) | Systems and methods for generating, uploading, and executing code blocks within distributed network nodes | |
SG11201808968WA (en) | Time division multiplexing of synchronization channels | |
SG11201901512RA (en) | Lubricating oil compositions for electric vehicle powertrains | |
SG11201805069WA (en) | Method and system for determining terminal location | |
SG11201805493YA (en) | Binding members with altered diversity scaffold domains | |
SG11201907216WA (en) | Adjustable flow nozzle system | |
SG11201808343WA (en) | Dynamic cyclic prefix (cp) length in wireless communication | |
SG11201808352RA (en) | Methods, apparatuses and systems for indoor navigation | |
SG11201900509YA (en) | Simultaneous capturing of overlay signals from multiple targets | |
SG11201908456VA (en) | Linker units and molecular constructs comprising same | |
SG11201807794VA (en) | Naphthene-containing distillate stream compositions and uses thereof | |
SG11201407888RA (en) | Method of sequence determination using sequence tags |