SG11201901260RA - Compressing forwarding tables - Google Patents

Compressing forwarding tables

Info

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
Application number
SG11201901260RA
Other languages
English (en)
Inventor
David Bannister
Original Assignee
Netflix Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Netflix Inc filed Critical Netflix Inc
Publication of SG11201901260RA publication Critical patent/SG11201901260RA/en

Links

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)
SG11201901260RA 2016-08-15 2017-08-14 Compressing forwarding tables SG11201901260RA (en)

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 (ja)
EP (1) EP3497892B1 (ja)
JP (1) JP6808018B2 (ja)
KR (1) KR102212247B1 (ja)
CN (1) CN109804605B (ja)
AU (2) AU2017312955B2 (ja)
BR (1) BR112019003145A2 (ja)
CA (1) CA3033779C (ja)
DK (1) DK3497892T3 (ja)
MX (1) MX2019001810A (ja)
SG (1) SG11201901260RA (ja)
WO (1) WO2018035064A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9942053B2 (en) 2013-09-17 2018-04-10 Cisco Technology, Inc. Bit indexed explicit replication using internet protocol version 6
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
EP3506712B1 (en) * 2016-08-23 2021-06-30 Electronics and Telecommunications Research Institute 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 (zh) * 2020-05-29 2023-09-26 北京百度网讯科技有限公司 用于训练超网络的方法、装置、设备以及存储介质
US11595302B2 (en) * 2020-09-23 2023-02-28 Ciena Corporation Controlling routing behavior during router table-memory exhaustion events
EP4162669B1 (en) * 2021-01-05 2024-07-10 VMware LLC 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 (zh) * 2021-05-06 2021-12-24 中国人民解放军国防科技大学 一种基于网络前缀切分的多路径报文转发方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
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
US20040107298A1 (en) * 2002-08-14 2004-06-03 Cedric Westphal 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 (ja) * 2003-12-19 2005-07-07 Kddi Corp Ｉｐアドレスに地理範囲情報を有するパケットの経路制御装置、経路制御プログラム及び経路制御方法
FI20060563A0 (fi) * 2006-06-07 2006-06-07 Nokia Corp Staattista reititystä käyttäville verkoille tarkoitettu pakettienluokitusmenetelmä
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
WO2010138639A2 (en) * 2009-05-26 2010-12-02 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 (zh) * 2012-10-17 2018-03-30 中兴通讯股份有限公司 一种更新路由查找树的方法及装置
CN104348733B (zh) * 2013-07-26 2018-07-03 华为技术有限公司 内容名压缩方法及装置
WO2015180153A1 (zh) * 2014-05-30 2015-12-03 华为技术有限公司 一种多路径转发规则的构造方法、装置及系统
JP6446891B2 (ja) * 2014-07-29 2019-01-09 富士通株式会社 通信制御装置、通信制御方法および通信制御プログラム
US10798000B2 (en) * 2014-12-22 2020-10-06 Arista Networks, Inc. Method and apparatus of compressing network forwarding entry information
CN105208622B (zh) * 2015-08-26 2019-05-10 江苏林洋能源股份有限公司 一种高效动态自动维护的路由表结构的路由选择方法及路由表管理方法
US20170155587A1 (en) * 2015-11-30 2017-06-01 Netflix, Inc Forwarding table compression

Also Published As

Publication number Publication date
US10778581B2 (en) 2020-09-15
JP6808018B2 (ja) 2021-01-06
DK3497892T3 (da) 2021-12-13
KR102212247B1 (ko) 2021-02-04
MX2019001810A (es) 2019-08-21
CA3033779C (en) 2021-05-25
CN109804605B (zh) 2021-06-04
AU2017312955A1 (en) 2019-03-07
BR112019003145A2 (pt) 2019-06-11
US10263890B2 (en) 2019-04-16
CA3033779A1 (en) 2018-02-22
AU2017312955B2 (en) 2020-04-02
EP3497892A1 (en) 2019-06-19
US20190109788A1 (en) 2019-04-11
US20180048566A1 (en) 2018-02-15
AU2020204340A1 (en) 2020-07-16
KR20190033631A (ko) 2019-03-29
EP3497892B1 (en) 2021-10-06
JP2019525660A (ja) 2019-09-05
CN109804605A (zh) 2019-05-24
WO2018035064A1 (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
SG11201907679TA (en) Business verification method and apparatus
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
SG11201901334SA (en) Convolutional neural network-based mode selection and defect classification for image fusion
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
SG11201908511PA (en) Method and system for secure data record distribution using a blockchain
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
SG11201901512RA (en) Lubricating oil compositions for electric vehicle powertrains
SG11201808968WA (en) Time division multiplexing of synchronization channels
SG11201805069WA (en) Method and system for determining terminal location
SG11201806711QA (en) Method and system for efficient transfer of cryptocurrency associated with a payroll on a blockchain that leads to An Automated payroll method and system based on smart contracts
SG11201809620UA (en) The contorsbody - a single chain target binder
SG11201803763SA (en) Cooperative system and method for precise autonomous delivery
SG11201807848PA (en) Efficient live-migration of remotely accessed data
SG11201806758VA (en) Vcn enhancer compositions and methods of using the same
SG11201808352RA (en) Methods, apparatuses and systems for indoor navigation
SG11201907216WA (en) Adjustable flow nozzle system