Verfahren zum betrieb eines dezentralen datennetzes

Procédé pour l'exploitation d'un reseau de données decentralisé

Method for operating a local area data network

Abstract

The invention describes a method for operating a local area data network comprising a plurality of network nodes (Ni), where the network nodes (Ni) can send requests to the data network using request values (Ki) and each of the network nodes (Ni) has an associated explicit identifier from a key space. The inventive method comprises the following steps: a) a plurality of network nodes (Ni) respectively have an associated one or more table entries in a value table distributed over the network nodes (Ni). In this case, each table entry comprises a request value (Ki) comprising data associated with the key space and with the request value (Ki), the network node (Ni) being responsible for a request value (Ki) whose identifier is less than or equal to the request value (Ki); b) for the plurality of network nodes (Ni), the frequency with which requests for the request values associated with a respective network node (Ni) are sent to the respective network node (Ni) is respectively monitored; c) if step b) establishes that the frequency of the requests for one or more request values to a respective network node (Ni) exceeds a predetermined threshold value then at least the table entry or entries for this or these request values are assigned to at least one other network node (Ni) which is situated in a request path (PF) for the request.
La présente invention concerne un procédé pour l'exploitation d'un réseau de données décentralisé comprenant une pluralité de nœuds de réseau (Ni), dans lequel les nœuds de réseau (Ni) peuvent adresser des requêtes dans le réseau de données (Ni) à l'aide de valeurs d'interrogation (Ki) et un qualificatif univoque provenant d'un espace crypté est attribué à chacun des nœuds de réseau. Le procédé conforme à l'invention comporte les étapes suivantes : a) une ou plusieurs entrées de tableau d'un tableau de valeurs réparti sur les nœuds de réseau (Ni) sont associées respectivement à plusieurs nœuds de réseau (Ni). Chaque entrée de tableau comprend pour ce faire une valeur d'interrogation (Ki) provenant de l'espace crypté et des données associées à la valeur d'interrogation (Ki), le nœud de réseau (NI) étant responsable d'une valeur d'interrogation (Ki) dont le qualificatif est inférieur on égal à la valeur d'interrogation (Ki); b) pour la plupart des nœuds de réseau (Ni), on surveille à chaque fois la fréquence avec laquelle des requêtes sont adressées au nœud de réseau respectif (Ni) pour la valeur d'interrogation associée à un nœud de réseau respectif (Ni) ; c) si dans l'étape b), on constate que la fréquence des requêtes pour une ou plusieurs valeurs d'interrogation à un nœud de réseau respectif (Ni) dépasse une valeur seuil prédéfinie, on attribue au moins à la ou aux entrées de tableau de cette ou de ces valeurs d'interrogation un autre nœud de réseau (Ni), lequel se trouve dans un chemin (PF) de la requête.
Die Erfindung beschreibt ein Verfahren zum Betrieb eines dezentralen Datennetzes umfassend eine Mehrzahl von Netzknoten (Ni), wobei die Netzknoten (Ni) Anfragen mit Hilfe von Abfragewerten (Ki) in das Datennetz richten können und jedem der Netzknoten (Ni) ein eindeutiger Kennzeichner aus einem Schlüsselraum zugewiesen ist. Das erfindungsgemäße Verfahren umfasst folgende Schritte: a) mehreren Netzknoten (Ni) sind jeweils ein oder mehrere Tabelleneinträge einer auf die Netzknoten (Ni) verteilten Wertetabelle zugewiesen. Dabei umfasst jeder Tabelleneintrag einen Abfragewert (Ki) aus dem Schlüsselraum und dem Abfragewert (Ki) zugeordnete Daten, wobei der Netzknoten (Ni) für einen Abfragewert (Ki) zuständig ist, dessen Kennzeichner kleiner oder gleich dem Abfragewert (Ki) ist; b) für die mehreren Netzknoten (Ni) wird jeweils die Häufigkeit überwacht, mit der Anfragen für die einem jeweiligen Netzknoten (Ni) zugewiesenen Abfragewerte an den jeweiligen Netzknoten (Ni) gerichtet werden; c) falls in Schritt b) festgestellt wird, dass die Häufigkeit der Anfragen für einen oder mehrere Abfragewerte an einen jeweiligen Netzknoten (Ni) einen vorbestimmten Schwellenwert überschreitet, werden zumindest der oder die Tabelleneinträge dieses oder dieser Abfragewerte wenigstens einem anderen Netzknoten (Ni) zugewiesen, welcher in einem Anfragepfad (PF) der Anfrage liegt.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle