WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016061428) DUPLICATE ADDRESS DETECTION BASED ON DISTRIBUTED BLOOM FILTER
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2016/061428 International Application No.: PCT/US2015/055873
Publication Date: 21.04.2016 International Filing Date: 16.10.2015
IPC:
H04L 29/12 (2006.01) ,H04L 12/741 (2013.01)
Applicants: CISCO TECHNOLOGY, INC.[US/US]; 170 West Tasman Drive San Jose, CA 95134-1706, US
Inventors: THUBERT, Pascal; FR
WETTERWALD, Patrick; FR
LEVY-ABEGNOLI, Eric, Michel; FR
Agent: TURKEVICH, Leon, R.; US
Priority Data:
14/516,70717.10.2014US
Title (EN) DUPLICATE ADDRESS DETECTION BASED ON DISTRIBUTED BLOOM FILTER
(FR) DÉTECTION D'ADRESSE DOUBLE SUR LA BASE DE FILTRE DE BLOOM DISTRIBUÉ
Abstract: front page image
(EN) In one embodiment, a method comprises: generating, by a first network device in a network, a Bloom filter bit vector representing device addresses of devices having attached to at least one of the first network device or a second network device in the network; and determining whether a new device address is not a duplicate of any of the device addresses in the network based on the Bloom filter bit vector.
(FR) Dans un mode de réalisation de la présente invention, un procédé consiste : à générer, par un premier dispositif de réseau dans un réseau, un vecteur binaire de filtre de Bloom représentant des adresses de dispositif de dispositifs étant fixées à au moins un premier dispositif de réseau ou à un second dispositif de réseau dans le réseau ; et à déterminer si une nouvelle adresse de dispositif n'est pas un double d'une quelconque adresse de dispositif dans le réseau en se basant sur le vecteur binaire de filtre de Bloom.
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, 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, 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 Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)