Dynamischer Bloom-Filterbetrieb für Dienstentdeckung

    公开(公告)号:DE102015209754B4

    公开(公告)日:2021-10-21

    申请号:DE102015209754

    申请日:2015-05-28

    Applicant: APPLE INC

    Abstract: Eine drahtlose Vorrichtung umfassend:eine Funkvorrichtung; undein Verarbeitungselement, das betriebsbereit mit der Funkvorrichtung gekoppelt ist;wobei die Funkvorrichtung und das Verarbeitungselement konfiguriert sind zum:Auswählen einer Mehrzahl von Parameterwerten für eine probabilistische Datenstruktur;Erzeugen der probabilistischen Datenstruktur unter Verwendung der ausgewählten Mehrzahl von Parameterwerten, wobei die probabilistische Datenstruktur eine Diensthinweiskarte für zumindest einen Dienst, der über die drahtlose Vorrichtung verfügbar ist, bereitstellt;drahtloses Übermitteln der probabilistischen Datenstruktur; unddrahtloses Übermitteln einer Angabe von einem oder mehreren der Mehrzahl von Parameterwerten, die zum Erzeugen der probabilistischen Datenstruktur verwendet werden, wobei eine Falsch-Positiv-Wahrscheinlichkeit, die mit der probabilistischen Datenstruktur assoziiert ist, durch die Angabe der eine oder mehreren der Mehrzahl von Parameterwerten bestimmt werden kann.

    Dynamischer Bloom-Filterbetrieb für Dienstentdeckung

    公开(公告)号:DE102015209754A1

    公开(公告)日:2015-12-17

    申请号:DE102015209754

    申请日:2015-05-28

    Applicant: APPLE INC

    Abstract: Diese Offenbarung bezieht sich auf Dienstentdeckung unter Verwendung eines dynamisch konfigurierbaren Bloom-Filters. Entsprechend einiger Ausführungsformen können verschiedene Parameter des Bloom-Filters durch eine erste drahtlose Vorrichtung bestimmt werden. Diese Parameter können eine Anzahl von Diensten, die unter Verwendung des Bloom-Filters angeboten werden, eine Falsch-Positiv-Rate des Bloom-Filters, einen Satz von Hash-Funktionen, die mit dem Bloom-Filter verwendet werden, und/oder eine Größe des Bloom-Filters beinhalten. Der Bloom-Filter kann entsprechend der bestimmten Parameter erzeugt werden. Der Bloom-Filter kann neben einigen oder allen Parametern des Bloom-Filters durch die erste drahtlose Vorrichtung übermittelt werden. Eine zweite drahtlose Vorrichtung kann den Bloom-Filter als Teil eines Dienst-Entdeckungsprozesses verwenden, um zu bestimmen, ob oder nicht ein gewünschter Dienst über die erste drahtlose Vorrichtung verfügbar ist.

    BACKUP USER INTERFACE
    3.
    发明申请
    BACKUP USER INTERFACE 审中-公开
    备份用户界面

    公开(公告)号:WO2014105447A3

    公开(公告)日:2015-02-26

    申请号:PCT/US2013074769

    申请日:2013-12-12

    Applicant: APPLE INC

    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data are disclosed. In some implementations, visual representations of files are generated for presentation in a backup user interface. The visual representations are generated from sparse file system metadata stored on the computing device, thus allowing faster navigating of the backup user interface. During a restore operation, the metadata can be used to retrieve the items from their physical storage locations. In some implementations, when the storage capacity of a backup storage device exceeds a threshold, the data for the N oldest backups are replaced with sparse file system metadata, which can be used to generate visual representations for presentation in the backup user interface.

    Abstract translation: 公开了用于存储数据的方法,系统和装置,包括在计算机存储介质上编码的计算机程序。 在一些实现中,生成用于呈现在备份用户界面中的文件的视觉表示。 视觉表示由存储在计算设备上的稀疏文件系统元数据生成,从而允许更快地导航备份用户界面。 在还原操作期间,可以使用元数据从物理存储位置检索项目。 在一些实现中,当备份存储设备的存储容量超过阈值时,N个最旧的备份的数据被稀疏文件系统元数据替换,稀疏文件系统元数据可用于生成用于呈现在备份用户界面中的可视表示。

Patent Agency Ranking