Patent · US Active

Systems and methods for mapping and routing based on clustering

US9705801B2 · kind B2 · utility

0Cited by

1References

19Claims

0Family size

Assignee

FACEBOOK, INC. · US

Inventors

Stephen Charles Heise · Los Altos, US
Alessandro Presta · San Francisco, US
Arun Dattaram Sharma · Union City, US
Jianming Wu · Gatineau, CA

Key dates

Filing date	Oct 7, 2013
Grant date	Jul 11, 2017
Priority date	—
Expiry date	Jul 3, 2034

Classification

Technology area (CPC H)Electricity
CPC primaryH04L61/50
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

Unique identifiers (IDs) associated with a plurality of nodes may be provided. Nodes clustered within a community may be assigned numerically proximate unique IDs. A number of partitions associated with a plurality of machines may be determined. The unique IDs may be segmented into divisions based on the number of partitions. The unique IDs may be mapped to the plurality of machines based on the divisions.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.