Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2017095801) FORWARDING TABLE COMPRESSION
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2017/095801 International Application No.: PCT/US2016/063982
Publication Date: 08.06.2017 International Filing Date: 29.11.2016
IPC:
H04L 12/743 (2013.01) ,H04L 12/715 (2013.01) ,H04L 12/741 (2013.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
701
Routing or path finding
741
Header address processing for routing, e.g. table lookup
743
using hashing techniques
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
701
Routing or path finding
715
Hierarchical routing, e.g. clustered networks or inter-domain routing
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
70
Packet switching systems
701
Routing or path finding
741
Header address processing for routing, e.g. table lookup
Applicants:
NETFLIX, INC. [US/US]; 100 Winchester Circle Los Gatos, California 95032, US
Inventors:
BANNISTER, David; US
Agent:
CAREY, John C.; US
JONES, Mitchel L.; US
NARVESON, Mark A.; US
Priority Data:
14/953,62630.11.2015US
Title (EN) FORWARDING TABLE COMPRESSION
(FR) COMPRESSION DE TABLE D'ACHEMINEMENT
Abstract:
(EN) One embodiment of the present invention sets forth a technique for compressing a forwarding table. The technique includes storing a first network prefix and a first set of routing information associated with the first network prefix in a routing table, and writing the first network prefix from the routing table to a first entry included in a forwarding table. The technique further includes storing a second network prefix and a second set of routing information associated with the second network prefix in the routing table. The second network prefix is covered by the first network prefix. The technique further includes, based on comparing the first set of routing information to the second set of routing information, determining that the second network prefix should not be written from the routing table to the forwarding table, or removing the second network prefix from the forwarding table.
(FR) Un mode de réalisation de la présente invention concerne une technique permettant de compresser une table d'acheminement. La technique consiste à mémoriser un premier préfixe de réseau et un premier ensemble d'informations de routage associées au premier préfixe de réseau dans une table de routage, et à écrire le premier préfixe de réseau issu de la table de routage dans une première entrée incluse dans une table d'acheminement. La technique consiste en outre à mémoriser un second préfixe de réseau et un second ensemble d'informations de routage associées au second préfixe de réseau dans la table de routage. Le second préfixe de réseau est couvert par le premier préfixe de réseau. La technique consiste en outre, sur la base de la comparaison du premier ensemble d'informations de routage et du second ensemble d'informations de routage, à déterminer que le second préfixe de réseau ne doit pas être écrit de la table de routage à la table d'acheminement, ou à retirer le second préfixe de réseau de la table d'acheminement.
front page image
Designated States: 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, JP, KE, KG, 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
EP3384642