ES2282931T3 - Procedimiento de configuracion de topologia de red y nodos. - Google Patents
Procedimiento de configuracion de topologia de red y nodos. Download PDFInfo
- Publication number
- ES2282931T3 ES2282931T3 ES05000342T ES05000342T ES2282931T3 ES 2282931 T3 ES2282931 T3 ES 2282931T3 ES 05000342 T ES05000342 T ES 05000342T ES 05000342 T ES05000342 T ES 05000342T ES 2282931 T3 ES2282931 T3 ES 2282931T3
- Authority
- ES
- Spain
- Prior art keywords
- node
- nodes
- network
- new
- dispersion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
-
- A—HUMAN NECESSITIES
- A45—HAND OR TRAVELLING ARTICLES
- A45F—TRAVELLING OR CAMP EQUIPMENT: SACKS OR PACKS CARRIED ON THE BODY
- A45F5/00—Holders or carriers for hand articles; Holders or carriers for use while travelling or camping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/35—Network arrangements, protocols or services for addressing or naming involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
- H04L67/1046—Joining mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- A—HUMAN NECESSITIES
- A45—HAND OR TRAVELLING ARTICLES
- A45F—TRAVELLING OR CAMP EQUIPMENT: SACKS OR PACKS CARRIED ON THE BODY
- A45F5/00—Holders or carriers for hand articles; Holders or carriers for use while travelling or camping
- A45F2005/006—Holders or carriers for hand articles; Holders or carriers for use while travelling or camping comprising a suspension strap or lanyard
-
- A—HUMAN NECESSITIES
- A45—HAND OR TRAVELLING ARTICLES
- A45F—TRAVELLING OR CAMP EQUIPMENT: SACKS OR PACKS CARRIED ON THE BODY
- A45F2200/00—Details not otherwise provided for in A45F
- A45F2200/05—Holder or carrier for specific articles
- A45F2200/0516—Portable handheld communication devices, e.g. mobile phone, pager, beeper, PDA, smart phone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Un nodo (101) que constituye una parte de una red en anillo, que comprende: un administrador configurado para administrar un valor de dispersión del nodo (101) generado a partir de la información de identificación en el nodo (101) y un valor de dispersión de un nodo adyacente (102, 103) generado a partir de la información de identificación en el nodo adyacente (102, 103); y un medio de cálculo configurado para calcular una posición de inserción en la red en anillo de un nuevo nodo de entrada (105) que se une a la red en anillo, basándose en un valor de dispersión del nuevo nodo de entrada (105) generado a partir de la información de identificación en el nuevo nodo de entrada (105), el valor de dispersión del nodo (101) y el valor de dispersión del nodo adyacente (102, 103).
Description
Procedimiento de configuración de topología de
red y nodos.
La presente invención se refiere a un
procedimiento de configuración de una topología de red cuando un
nuevo nodo de entrada se une a una red en anillo que está
constituida por una pluralidad de nodos. La presente invención se
refiere también a un nodo que constituye una parte de una red en
anillo que está constituida por una pluralidad de nodos, y un nodo
de nueva unión a la red en anillo.
En referencia a las fig. 1 a 5, se describirá un
procedimiento de configuración de topología de red convencional que
configura (un procedimiento usado en "Gnutella"). En
particular, se describirán las operaciones para un nodo 105 de
nueva unión a una red que incluye los nodos 101 a 104.
En primer lugar, según se muestra en la fig. 1,
el nodo 105 establece una conexión con, entre los nodos 101 a 104
que constituyen la red, el nodo 101 cuya dirección IP o localizador
universal de recursos (URL) se conoce.
En segundo lugar, según se muestra en la fig. 2,
el nodo 105 transmite un mensaje Ping que incluye la dirección IP
del nodo 105 al nodo 101.
En tercer lugar, según se muestra en la fig. 3,
el nodo 101 devuelve un mensaje Pong que incluye la dirección IP
del nodo 101 al nodo 105, y también transfiere el mensaje Ping que
incluye la dirección IP del nodo 105 a los nodos 102 a 104.
En cuarto lugar, según se muestra en la fig. 4,
los nodos 102 a 104 devuelven mensajes Pong que incluyen sus
direcciones IP respectivas al nodo 105.
La repetición del procedimiento anterior permite
al nodo 105 obtener las direcciones IP de los nodos dentro del
intervalo especificado en el campo tiempo de vida (TTL) en el
mensaje Ping.
En quinto lugar, según se muestra en la fig. 5,
el nodo 105 establece conexiones con los nodos 101 a 104 que
constituyen la red, en referencia a sus direcciones IP incluidas en
los mensajes Pong recibidos.
En consecuencia, el nodo 105 puede unirse como
nuevo a la red constituida por los nodos 101 a 104.
En el procedimiento de configuración de la
topología de red convencional, el nuevo nodo de entrada 105 se
configura para usar mensajes Ping y Pong para unirse aleatoriamente
a una red, según se describe anteriormente. El uso de mensajes Ping
para administración de red se conoce por el documento de la técnica
anterior de la patente de EE.UU. 6.012.096 publicada el 4 de enero
de 2000.
El procedimiento de configuración de topología
de red convencional tiene, sin embargo, un problema porque el nuevo
nodo de entrada 105 tiene dificultades para encontrar rápidamente
las relacione de posición entre los nodos en la red en la que ha
entrado, y necesita tiempo para obtener la información de
configuración de la topología de red en cada nodo que constituye
una parte de la red.
El procedimiento de configuración de la
topología de red convencional provoca muchos enlaces entre los nodos
que constituyen una red. Cuando se produce el fallo o la
desconexión de un nodo de la red, se intercambia una serie de
mensajes entre nodos adyacentes para actualizar la información de
configuración de la topología de red que incluye información sobre
los enlaces. Esto provoca el problema de que aumenta la carga de la
red, y los nodos necesitan tiempo para actualizar la información de
configuración de la topología de red.
La presente invención se ha hecho en vista de
los problemas anteriores, y tiene el objeto de proporcionar un
procedimiento de configuración de topología de red en el que un
nuevo nodo de entrada se une a una red por un algoritmo
predeterminado, por el cual el nuevo nodo de entrada puede encontrar
rápidamente las relaciones de posición entre nodos en la red, y la
ocurrencia de un fallo, desconexión o similar de un nodo en la red
sólo afecte a la red localmente, y un nodo usado en el procedimiento
de configuración de topología de red. Los problemas anteriores se
resuelven mediante la invención según un nodo según las
reivindicaciones 1 y 6 y un procedimiento correspondiente según la
reivindicación 7.
Un primer aspecto según la reivindicación 1 de
la presente invención se resume como un nodo que constituye una
parte de una red en anillo. El nodo incluye: un administrador
configurado para administrar un valor de dispersión del nodo
generado a partir de la información de identificación en el nodo y
un valor de dispersión de un nodo adyacente generado a partir de la
información de identificación en el nodo adyacente; y un medio de
cálculo configurado para calcular una posición de inserción en la
red en anillo de un nuevo nodo de entrada de nueva unión a la red
en anillo, basándose en un valor de dispersión del nuevo nodo de
entrada generado a partir de la información de identificación en el
nuevo nodo de entrada, el valor de dispersión del nodo y el valor
de dispersión del nodo adyacente.
En el primer aspecto de la invención, el nodo
puede incluir además: un elemento de obtención configurado para
obtener el valor de dispersión del nuevo nodo de entrada a partir
del nuevo nodo de entrada; y un elemento de información configurado
para informar de la posición de inserción del nuevo nodo de entrada
en la red en anillo al nuevo nodo de entrada.
En el primer aspecto de la invención, el medio
de cálculo puede configurarse para comparar el valor de dispersión
del nuevo nodo de entrada con el valor de dispersión del nodo y el
valor de dispersión del nodo adyacente, y para calcular la posición
de inserción del nuevo nodo de entrada de manera que cada nodo se
dispone en el orden de los valores de dispersión en la red en
anillo.
En el primer aspecto de la invención, el
administrador puede configurarse para administrar valores de
dispersión de todos los nodos que constituyen la red en anillo,
generándose los valores de dispersión a partir de la información de
identificación en los nodos, y el medio de cálculo puede
configurarse para calcular la posición de inserción del nuevo nodo
de entrada en la red en anillo, basándose en el valor de dispersión
del nuevo nodo de entrada y los valores de dispersión de todos los
nodos.
En el primer aspecto de la invención, el
elemento de información puede configurarse para limitar los nodos a
los que se informa de la posición de inserción del nuevo nodo de
entrada al nuevo nodo de entrada y el nodo adyacente.
Un segundo aspecto de la presente invención
según la reivindicación 6 se resume como un nodo de nueva unión a
una red en anillo constituida por una pluralidad de nodos. El nodo
incluye: un transmisor configurado para transmitir un valor de
dispersión del nodo generado a partir de la información de
identificación en el nodo a un nodo predeterminado que constituye
una parte de la red en anillo; y un elemento de establecimiento de
conexión configurado para establecer conexiones con nodos afectados,
basándose en una posición de inserción del nodo en la red en anillo
comunicada desde el nodo predeterminado.
Un tercer aspecto de la invención según la
reivindicación 7 se resume como un procedimiento de configuración
de una topología de red en una red en anillo constituida por una
pluralidad de nodos. El procedimiento incluye: cálculo de una
posición de inserción en la red en anillo de un nuevo nodo de
entrada de nueva unión a la red en anillo, basándose en un valor de
dispersión del nuevo nodo de entrada generado a partir de la
información de identificación en el nuevo nodo de entrada, y
valores de dispersión de al menos un nodo que constituye la red en
anillo, generada a partir de la información de identificación de los
nodos.
La fig. 1 es un diagrama que ilustra una
operación de una técnica anterior en la que un nuevo nodo de entrada
establece una conexión con un nodo en una red;
la fig. 2 es un diagrama que ilustra una
operación de la técnica anterior en la que el nuevo nodo de entrada
transmite un mensaje Ping al nodo;
la fig. 3 es un diagrama que ilustra una
operación de la técnica anterior en que el nodo transmite un mensaje
Pong al nuevo nodo de entrada, y también transmite el mensaje Ping
a otros nodos;
la fig. 4 es un diagrama que ilustra una
operación de la técnica anterior en la que los otros nodos
transmiten mensajes Pong al nuevo nodo de entrada;
la fig. 5 es un diagrama que ilustra una
operación en la técnica anterior en la que el nuevo nodo de entrada
establece conexiones con los otros nodos;
la fig. 6 es un diagrama que ilustra un estado
antes de un nuevo nodo de entrada según una primera forma de
realización de la presente invención de nueva unión a una red en
anillo;
la fig. 7 es un diagrama que ilustra un estado
después de que el nuevo nodo de entrada según la primera forma de
realización de la presente invención se una a la red en anillo;
la fig. 8 es un diagrama funcional de bloques
del nuevo nodo de entrada según la primera forma de realización de
la presente invención;
la fig. 9 es un diagrama funcional de bloques de
un nodo que constituye una parte de la red en anillo según la
primera forma de realización de la presente invención;
la fig. 10 es un organigrama que ilustra una
operación del nuevo nodo de entrada cuando el nuevo nodo de entrada
se une como nuevo a la red en anillo en la primera forma de
realización de la presente invención;
la fig. 11 es un diagrama para explicar la
actualización de una tabla de dispersión distribuida del nuevo nodo
de entrada cuando el nuevo nodo de entrada se une como nuevo a la
red en anillo en la primera forma de realización de la presente
invención;
la fig. 12 es un organigrama que ilustra una
operación del nodo cuando el nuevo nodo de entrada se une como
nuevo a la red en anillo en la primera forma de realización de la
presente invención;
la fig. 13 es un organigrama que ilustra una
operación del nodo que calcula una posición de inserción del nuevo
nodo de entrada cuando el nuevo nodo de entrada se une como nuevo a
la red en anillo en la primera forma de realización de la presente
invención;
la fig. 14 es un diagrama para explicar la
actualización de una tabla de dispersión distribuida del nodo
cuando el nuevo nodo de entrada se une como nuevo a la red en anillo
en la primera forma de realización de la presente invención;
la fig. 15 es un diagrama que ilustra un
ejemplo de una tabla de dispersión distribuida de un nuevo nodo de
entrada y un nodo en una red en anillo según una segunda forma de
realización de la presente invención;
la fig. 16 es un organigrama que ilustra una
operación del nodo en la red en anillo cuando el nuevo nodo de
entrada se une como nuevo a la red en anillo en la segunda forma de
realización de la presente invención; y
la fig. 17 es un diagrama para explicar la
actualización de la tabla de dispersión distribuida del nodo en la
red en anillo cuando el nuevo nodo de entrada se une como nuevo a la
red en anillo en la segunda forma de realización de la presente
invención.
Con referencia a las fig. 6 a 15, se describirá
a continuación una primera forma de realización de la presente
invención. Esta forma de realización se describirá con un ejemplo en
el que, según se muestra en la fig. 6, un nuevo nodo de entrada 105
se une como nuevo a una red en anillo constituida por una pluralidad
de nodos 101 a 103 y así sucesivamente. En esta forma de
realización, según se muestra en la fig. 7, el nuevo nodo de
entrada 105 se inserta entre el nodo 101 y el nodo 102 en la red en
anillo.
En esta forma de realización, según se muestra
en las fig. 6 y 7, el valor de dispersión del nodo 101 es
"N_{i}", el valor de dispersión del nodo 102 es
"N_{i+1}", el valor de dispersión del nodo 103 es
"N_{i-1}", y el valor de dispersión del nodo
105 es "N". Los valores de dispersión de los nodos 101, 102,
103 y 105 se generan a partir de la información de identificación
en los nodos 101, 102, 103 y 105 (por ejemplo, identificadores
únicos universales (UUID) o similares).
En primer lugar, en referencia a la fig. 8, se
describirán las funciones del nuevo nodo de entrada 105. Según se
muestra en la fig. 8, el nuevo nodo de entrada 105 incluye una tabla
de dispersión distribuida (TDD) 100a, una unidad de procesamiento
de entradas de red 100b y una unidad de
transmisión-recepción de información de
configuración de la topología 100c.
La tabla de dispersión distribuida 100a se
configura para administrar el valor de dispersión "N" del nodo
105 generado a partir de la información de identificación en el nodo
105, y los valores de dispersión de nodos adyacentes generados a
partir de la información de identificación en los nodos
adyacentes.
Más específicamente, la tabla de dispersión
distribuida 100a se configura para almacenar registros en cada uno
de los cuales se asocian una posición de nodo, un valor de
dispersión y una dirección de nodo según se muestra en la
fig. 8.
fig. 8.
Una posición de nodo en la presente memoria
descriptiva indica la posición de un nodo. Específicamente, una
posición de nodo = "propia" indica la posición del nodo 105.
Una posición de nodo = "delante" indica una posición
directamente delante del nodo 105, una posición de nodo =
"detrás" indica una posición directamente detrás del nodo
105.
En una red en anillo, cada nodo se configura en
el orden de sus valores de dispersión. En muchos casos, un primer
nodo dispuesto en una posición directamente delante de un segundo
nodo tiene un valor de dispersión menor que el valor de dispersión
del segundo nodo, y un tercer nodo dispuesto en una posición
directamente detrás del segundo nodo tiene un valor de dispersión
mayor que el valor de dispersión del segundo nodo (excepto para
nodos que tienen un valor de dispersión mínimo y un valor de
dispersión máximo).
\newpage
Alternativamente, en una red en anillo, cada
nodo puede configurarse de manera que un primer nodo dispuesto en
una posición directamente delante de un segundo nodo tiene un valor
de dispersión mayor que el valor de dispersión del segundo nodo, y
un tercer nodo dispuesto en una posición directamente detrás del
segundo nodo tiene un valor de dispersión menor que el valor de
dispersión del segundo nodo.
Los "valores de dispersión" en la presente
memoria descriptiva indican los valores de dispersión de nodos
dispuestos en sus posiciones de nodo respectivas. Las "direcciones
de nodo" en la presente memoria descriptiva indican las
direcciones de nodo de los nodos dispuestos en sus posiciones de
nodo respectivas (por ejemplo, direcciones IP o URL).
En el ejemplo de la fig. 8, como el nuevo nodo
de entrada 105 todavía no se ha unido a la red en anillo, los
valores de dispersión y las direcciones de nodo asociadas con las
posiciones de nodo son todos los del nodo 105 (los valores de
dispersión = N y las direcciones de nodo =
DIRECCIÓN-N).
La unidad de procesamiento de entradas de red
100b se configura para realizar el procesamiento requerido para
unirse como nuevo a la red en anillo.
Específicamente, al objeto de unirlo como nuevo
a la red en anillo, la unidad de procesamiento de entradas de red
100b se configura para extraer el valor de dispersión y la dirección
de nodo del nodo 105 de la tabla de dispersión distribuida 100a, y
para generar información de configuración de la topología de red que
incluye el valor de dispersión y la dirección de nodo del nodo
105.
La unidad de procesamiento de entradas de red
100b se configura para instruir a la unidad de
transmisión-recepción de información de
configuración de la topología 100c para que transmita la información
de configuración de la topología de red generada a un nodo (por
ejemplo, el nodo 101) cuya dirección de nodo se conoce.
Basándose en la posición de inserción del nodo
105 en la red en anillo comunicada desde el nodo (por ejemplo, el
nodo 101) al que se ha transmitido la información de configuración
de la topología de red, la unidad de procesamiento de entradas de
red 100b se configura para establecer conexiones con los nodos
afectados (por ejemplo, el nodo 101 y el nodo 102), y para
actualizar la tabla de dispersión distribuida 100a basándose en la
posición de inserción del nodo 105.
La unidad de
transmisión-recepción de información de
configuración de la topología 100c se configura para transmitir la
información de configuración de la topología de red a un nodo (por
ejemplo, el nodo 101), de acuerdo con una instrucción de la unidad
de procesamiento de entradas de red 100b.
La unidad de
transmisión-recepción de información de
configuración de la topología 100c se configura para recibir la
información de configuración de la topología de red que incluye la
posición de inserción del nodo 105 en la red en anillo comunicada
desde el nodo (por ejemplo, el nodo 101).
El nuevo nodo de entrada 105 se configura
preferentemente para tener una función del nodo 101 que se
describirá más adelante (ver fig. 9).
En segundo lugar, con referencia a la fig. 9, se
describirán las funciones de los nodos que constituyen la red en
anillo. Como las funciones de los nodos 101 a 103 son básicamente
las mismas, en lo sucesivo, se describirán las funciones del nodo
101.
Según se muestra en la fig. 9, el nodo 101
incluye una tabla de dispersión distribuida 100a, una unidad de
aceptación de nuevos nodos de entrada 100d y una unidad de
transmisión-recepción de información de
configuración de la topología 100c.
La tabla de dispersión distribuida 100a se
configura para administrar el valor de dispersión "N_{i}"
del nodo 101 generado a partir de la información de identificación
en el nodo 101 y los valores de dispersión de nodos adyacentes
generados a partir de la información de identificación en los nodos
adyacentes.
Específicamente, la tabla de dispersión
distribuida 100a se configura para almacenar registros en cada uno
de los cuales se asocian una posición de nodo, un valor de
dispersión y una dirección de nodo según se muestra en la fig.
9.
La fig. 9 muestra de modo ilustrativo la tabla
de dispersión distribuida 100a en un estado anterior a la entrada
del nuevo nodo de entrada 105. La tabla de dispersión distribuida
100a administra un registro en el que se asocian entre sí una
posición de nodo = "delante", un valor de dispersión =
"N_{i-1}" (el valor de dispersión del nodo
103) y la dirección de nodo
"DIRECCIÓN-N_{i-1}" (la
dirección de nodo del nodo 103), un registro en el que se asocian
entre sí una posición de nodo = "propia", un valor de
dispersión = "N_{i}" (el valor de dispersión del nodo 101) y
la dirección de nodo "DIRECCIÓN-N_{i}" (la
dirección de nodo del nodo 101), y un registro en el que se asocian
entre sí una posición de nodo = "detrás", un valor de
dispersión = "N_{i+i}" (el valor de dispersión del nodo
102), y la dirección de nodo
"DIRECCIÓN-N_{i+1}" (la dirección de nodo
del nodo 102).
\newpage
La unidad de aceptación de nuevos nodos de
entrada 100d se configura para realizar el procesamiento requerido
cuando el nuevo nodo de entrada 105 se une como nuevo a la red en
anillo.
Específicamente, la unidad de aceptación de
nuevos nodos de entrada 100d se configura para calcular la posición
de inserción del nuevo nodo de entrada 105 en la red en anillo,
basándose en el valor de dispersión "N" del nuevo nodo de
entrada 105 de nueva unión a la red en anillo, el valor de
dispersión "N_{i}" del nodo 101 y los valores de dispersión
"N_{i+1}" y "N_{i-1}" de los nodos
adyacentes 102 y 103.
En ese momento, la unidad de aceptación de
nuevos nodos de entrada 100d compara el valor de dispersión "N"
del nuevo nodo de entrada 105 con el valor de dispersión
"N_{i}" del nodo 101 y los valores de dispersión
"N_{i+1}" y "N_{i-1}" de los nodos
adyacentes 102 y 103, calculando así la posición de inserción del
nuevo nodo de entrada 105 de manera que cada nodo se dispone en el
orden de los valores de dispersión en la red en anillo.
En el ejemplo de la fig. 7, la magnitud de los
valores de dispersión "N_{i}", "N", "N_{i+1}" y
"N_{i-1}" de los nodos 102, 105, 102 y 103
aumentan en este orden.
La unidad de aceptación de nuevos nodos de
entrada 100d puede determinar la disposición de nodos que tienen
valores de dispersión de la misma magnitud sobre una base
predeterminada.
La unidad de aceptación de nuevos nodos de
entrada 100d se configura para obtener el valor de dispersión y la
dirección de nodo de un nuevo nodo de entrada, a través de la unidad
de transmisión-recepción de información de
configuración de la topología 100c.
La unidad de aceptación de nuevos nodos de
entrada 100d se configura para actualizar la tabla de dispersión
distribuida 100a, basándose en la posición de inserción del nuevo
nodo de entrada 105 en la red en anillo; para generar información
de configuración de la topología de red para comunicar la posición
de inserción del nuevo nodo de entrada 105; y para instruir a la
unidad de transmisión-recepción de información de
configuración de la topología 100c para que transmita la
información de configuración de la topología de red al nuevo nodo
de entrada 105 y los nodos adyacentes 102 y 103.
La información de configuración de la topología
de red puede configurarse para incluir la posición de inserción del
nuevo nodo de entrada 105, o configurada para incluir la tabla de
dispersión distribuida 100a que refleja la inserción del nuevo nodo
de entrada 105.
De acuerdo con la instrucción a partir de la
unidad de aceptación de nuevos nodos de entrada 100d, la unidad de
transmisión-recepción de información de
configuración de la topología 100c se configura para transmitir la
información de configuración de la topología de red al nuevo nodo de
entrada 105 y los nodos adyacentes 102 y 103.
La unidad de
transmisión-recepción de información de
configuración de la topología 100c se configura para recibir la
información de configuración de la topología de red que incluye el
valor de dispersión y la dirección de nodo del nuevo nodo de
entrada 105 comunicado a partir del nuevo nodo de entrada 105.
En referencia a las fig. 10 a 14, se describirán
las operaciones en un procedimiento de configuración de topología
de red según esta forma de realización. En particular, se
describirán operaciones para que el nuevo nodo de entrada 105 se
una como nuevo a la red en anillo que incluye los nodos 101 a 103
según se muestra en las fig. 6 y 7.
En primer lugar, con referencia a las fig. 10 y
11, se describirá la operación del nuevo nodo de entrada 105 en esa
ocasión.
Según se muestra en la fig. 10, en el paso 1001,
la unidad de procesamiento de entradas de red 100b del nuevo nodo
de entrada 105 extrae el valor de dispersión "N" y la dirección
de nodo "DIRECCIÓN-N" del nodo 105 de la tabla
de dispersión distribuida 100a, y genera información de
configuración de la topología de red que incluye el valor de
dispersión extraído "N" y la dirección de nodo
"DIRECCIÓN-N".
En el paso 1002, según una instrucción de la
unidad de procesamiento de entradas de red 100b, la unidad de
transmisión-recepción de información de
configuración de la topología 100c del nuevo nodo de entrada 105
transmite la información de configuración de la topología de red
descrita anteriormente al nodo 101.
En el paso 1003, la unidad de
transmisión-recepción de información de
configuración de la topología 100e del nuevo nodo de entrada 105
recibe, del nodo 101, información de configuración de la topología
de red que incluye la posición de inserción del nuevo nodo de
entrada 105 en la red en anillo (la posición entre el nodo 101 y el
nodo 102 en esta forma de realización).
En el paso 1004, según la información de
configuración de la topología de red recibida, la unidad de
procesamiento de entradas de red 100b del nuevo nodo de entrada 105
actualiza la tabla de dispersión distribuida 100a según se muestra
en la fig. 11, y establece nuevas conexiones con los nodos afectados
(los nodos 101 y 102).
En segundo lugar, con referencia a las fig. 12 a
14, se describirá la operación del nodo 101 en esta ocasión.
Según se muestra en la fig. 12, en el paso 2001,
la unidad de aceptación de nuevos nodos de entrada 100d del nodo
101 recibe la información de configuración de la topología de red
que incluye el valor de dispersión y la dirección de nodo del nuevo
nodo de entrada 105, a partir del nuevo nodo de entrada 105, a
través de la unidad de transmisión-recepción de
información de configuración de la topología 100c.
En el paso 2002, la unidad de aceptación de
nuevos nodos de entrada 100d extrae el valor de dispersión del nodo
101 y los valores de dispersión de los nodos adyacentes 102 y 103 de
la tabla de dispersión distribuida 100a.
En el paso 2003, la unidad de aceptación de
nuevos nodos de entrada 100d calcula la posición de inserción del
nuevo nodo de entrada 105 en la red en anillo, basándose en el valor
de dispersión recibido del nuevo nodo de entrada 105 y los valores
de dispersión extraídos del nodo 101 y los nodos adyacentes 102 y
103.
Con referencia a la fig. 13, se describirá un
algoritmo ilustrativo por el cual se calcula la posición de
inserción del nuevo nodo de entrada 105 en el paso 2003.
La unidad de aceptación de nuevos nodos de
entrada 100d se configura para determinar si el nuevo nodo de
entrada 105 debería insertarse en una posición entre el nodo 101 y
el nodo 102, o si el nuevo nodo de entrada 105 debería insertarse
en una posición entre el nodo 101 y el nodo 103, o en otro lugar
para determinar que la posición de inserción del nodo 105 es
indeterminada.
En el ejemplo de la fig. 13, los valores de
dispersión de los nodos aumentan en sentido horario en la red en
anillo.
En el paso A, el algoritmo compara el valor de
dispersión "N" del nuevo nodo de entrada 105 con el valor de
dispersión "N_{i}" del nodo 101.
Cuando el valor de dispersión "N" del nuevo
nodo de entrada 105 es mayor que el valor de dispersión
"N_{i}" del nodo 101, en el paso B, el algoritmo determina
si se cumplen o no tres condiciones: el valor de dispersión mínimo
= N_{i}; el valor de dispersión máximo =
N_{i-1}; y N > N_{i-1}.
Cuando se cumplen las tres condiciones en el
paso B, en el paso K, el algoritmo determina que la posición de
inserción del nuevo nodo de entrada 105 está entre el nodo 101 y el
nodo 103.
Cuando las tres condiciones no se cumplen en el
paso B, en el paso C, el algoritmo determina si se cumplen o no
tres condiciones: el valor de dispersión mínimo = N_{i+1}; el
valor de dispersión máximo = N_{i}; y N > N_{i}.
Cuando se cumplen las tres condiciones en el
paso C, en el paso F, el algoritmo determina que la posición de
inserción del nuevo nodo de entrada 105 está entre el nodo 101 y el
nodo 102.
Cuando las tres condiciones no se cumplen en el
paso C, en el paso D, el algoritmo determina si se cumple o no la
condición "N_{i} < N < N_{i+1}".
Cuando la condición se cumple en el paso D, en
el paso F, el algoritmo determina que la posición de inserción del
nuevo nodo de entrada 105 está entre el nodo 101 y el nodo 102.
Cuando la condición no se cumple en el paso D,
en el paso E, el algoritmo determina que la posición de inserción
del nuevo nodo de entrada 105 es indeterminada. Es decir, el
algoritmo determina que la posición de inserción del nuevo nodo de
entrada 105 no está ni entre el nodo 101 y el nodo 102 ni entre el
nodo 101 y el nodo 103.
Cuando el valor de dispersión "N" del nuevo
nodo de entrada 105 no es mayor que el valor de dispersión
"N_{i}" del nodo 101, en el paso G, el algoritmo determina
si se cumplen o no tres condiciones: el valor de dispersión mínimo
= N_{i+1}; el valor de dispersión máximo = N_{i}; y N <
N_{i+1}.
Cuando las condiciones se cumplen en el paso G,
en el paso F, el algoritmo determina que la posición de inserción
del nuevo nodo de entrada 105 está entre el nodo 101 y el nodo
102.
Cuando las tres condiciones no se cumplen en el
paso G, en el paso H, el algoritmo determina si se cumplen o no
tres condiciones: el valor de dispersión mínimo = N_{i} el valor
de dispersión máximo = N_{i-1}; y N <
N_{i}.
Cuando las tres condiciones se cumplen en el
paso H, en el paso K, el algoritmo determina que la posición de
inserción del nuevo nodo de entrada 105 está entre el nodo 101 y el
nodo 103.
Cuando las tres condiciones no se cumplen en el
paso H, en el paso I, el algoritmo determina si se cumple o no la
condición N_{i-1} < N < N_{i}.
Cuando la condición se cumple en el paso I, en
el paso K, el algoritmo determina que la posición de inserción del
nuevo nodo de entrada 105 está entre el nodo 101 y el nodo 103.
Cuando la condición no se cumple en el paso I,
en el paso 3, el algoritmo determina que la posición de inserción
del nuevo nodo de entrada 105 es indeterminada. Es decir, el
algoritmo determina que la posición de inserción del nuevo nodo de
entrada 105 no está ni entre el nodo 101 y el nodo 102 ni entre el
nodo 101 y el nodo 103.
La presente invención es también aplicable a un
caso en el que los valores de dispersión de nodos en una red en
anillo aumentan en sentido antihorario.
Volviendo al organigrama en la fig. 12, en el
paso 2004, la unidad de aceptación de nuevos nodos de entrada 100d
determina si la posición de inserción del nuevo nodo de entrada 105
está determinada o no.
Cuando la posición de inserción del nuevo nodo
de entrada 105 está determinada, en el paso 2005, la unidad de
aceptación de nuevos nodos de entrada 100d actualiza la tabla de
dispersión distribuida 100a según se muestra en la fig. 14,
basándose en la posición de inserción determinada del nuevo nodo de
entrada 105.
En el paso 2006, la unidad de aceptación de
nuevos nodos de entrada 100d transmite información de configuración
de la topología de red que incluye el contenido de la tabla de
dispersión distribuida 100a actualizada, a través de la unidad de
transmisión-recepción de información de
configuración de la topología 100c, al nuevo nodo de entrada 105 y
los nodos adyacentes 102, 103.
Cuando la posición de inserción del nuevo nodo
de entrada 105 es indeterminada, en el paso 2007, la unidad de
aceptación de nuevos nodos de entrada 100d transfiere la información
de configuración de la topología de red a partir del nuevo nodo de
entrada 105 a un nodo adyacente (el nodo 102 ó 103) a través de la
unidad de transmisión-recepción de información de
configuración de la topología 100c.
El nodo adyacente que recibe la información de
configuración de la topología de red realiza las operaciones en los
pasos 2001 a 2007, como el nodo 101, para determinar la posición de
inserción del nuevo nodo de entrada 105 en la red en anillo.
Según el procedimiento de configuración de
topología de red en esta forma de realización, una topología de red
se configura de manera que cada nodo se dispone en una red en anillo
en el orden de sus valores de dispersión. Por tanto, incluso el
nuevo nodo de entrada 105 puede encontrar rápidamente las relaciones
de posición entre los nodos en la red.
También, según el procedimiento de configuración
de topología de red en esta forma de realización, los nodos que
constituyen una red en anillo 6 sólo se necesitan para administrar
información en nodos adyacentes. Por tanto, puede resolverse el
problema de que tengan tiempo para obtener información de
configuración de la topología de red en cada nodo que constituye
una parte de la red.
También, según el procedimiento de configuración
de topología de red en esta forma de realización, incluso cuando se
produce un fallo de un nodo o una desconexión de un nodo de la red,
no hay necesidad de intercambiar una serie de mensajes entre nodos
adyacentes para actualizar la información de configuración de la
topología de red que incluya información sobre sus enlaces. Así se
reduce la carga de la red, y puede resolverse el problema de que
cada nodo tenga tiempo para actualizar la información de
configuración de la topología de red.
En una segunda forma de realización de la
presente invención, se configuran tablas de dispersión distribuida
100a en un nuevo nodo de entrada 105 y un nodo 101 para administrar
los valores de dispersión de todos los nodos que constituyen una
red en anillo, generados a partir de la información de
identificación en los nodos.
Específicamente, según se muestra en la fig. 15,
cada tabla de dispersión distribuida 100a se configura para
administrar valores de dispersión y direcciones de nodo asociadas
con posiciones de nodo desde "1", que indica la posición de
nodo de un nodo que tiene un valor de dispersión mínimo, a "n",
que indica la posición de nodo de un nodo que tiene un valor de
dispersión máximo.
Es decir, la tabla de dispersión distribuida
100a se configura para administrar información de configuración de
la topología de red que muestra la topología de todos los nodos que
constituyen la red en anillo.
Se configura una unidad de aceptación de
entradas de nuevos nodos 100d del nodo 101 según esta forma de
realización para calcular la posición de inserción del nuevo nodo
de entrada 105 en la red en anillo, basándose en el valor de
dispersión "N" del nuevo nodo de entrada 105 y los valores de
dispersión de todos los nodos.
En consecuencia, a diferencia del nodo 101 de la
primera forma de realización descrita anteriormente, el nodo 101 en
esta forma de realización puede calcular siempre la posición de
inserción del nuevo nodo de entrada 105 en la red en anillo.
Con referencia a las fig. 16 y 17, se describirá
la operación del nodo 101 en esta forma de realización.
\newpage
Según se muestra en la fig. 16, en el paso 3001,
la unidad de aceptación de nuevos nodos de entrada 100d del nodo
101 recibe información de configuración de la topología de red que
incluye el valor de dispersión y la dirección de nodo del nuevo
nodo de entrada 105, a partir del nuevo nodo de entrada 105, a
través de una unidad de transmisión-recepción de
información de configuración de la topología 100c.
En el paso 3002, la unidad de aceptación de
nuevos nodos de entrada 100d extrae los valores de dispersión de
todos los nodos de la tabla de dispersión distribuida 100a.
En el paso 3003, la unidad de aceptación de
nuevos nodos de entrada 100d calcula la posición de inserción del
nuevo nodo de entrada 105 en la red en anillo, basándose en el valor
de dispersión del nuevo nodo de entrada 105 recibido y en los
valores de dispersión extraídos de todos los nodos.
En el paso 3004, la unidad de aceptación de
nuevos nodos de entrada 100d actualiza la tabla de dispersión
distribuida 100a según se muestra en la fig. 17, basándose en la
posición de inserción determinada del nuevo nodo de entrada
105.
En el paso 3005, la unidad de aceptación de
nuevos nodos de entrada 100d transmite la información de
configuración de la topología de red que incluye el contenido de la
tabla de dispersión distribuida 100a actualizada, a través de la
unidad de transmisión-recepción de información de
configuración de la topología 100c, al nuevo nodo de entrada 103 y
los nodos adyacentes 102 y 103.
La presente invención no se limita a las formas
de realización descritas anteriormente. En lugar de un nodo 101,
puede configurarse un nuevo nodo de entrada 105 para calcular la
posición de inserción del nuevo nodo de entrada 105 en una red en
anillo.
En este caso, en lugar de información de
configuración de la topología de red que incluya la posición de
inserción del nuevo nodo de entrada 105 en la red en anillo, el
nodo 101 transmite información de configuración de la topología de
red que incluye el contenido actual de una tabla de dispersión
distribuida 100a al nuevo nodo de entrada 105. Basándose en la
información de configuración recibida de la topología de red, el
nuevo nodo de entrada 105 se configura para calcular la posición de
inserción del nuevo nodo de entrada 105 en la red en anillo.
La presente invención proporciona un
procedimiento de configuración de topología de red en el que un
nuevo nodo de entrada se une a una red por un algoritmo
predeterminado, con lo que el nuevo nodo de entrada puede encontrar
rápidamente las relaciones de posición entre nodos en la red, y la
ocurrencia de un fallo de nodo, una desconexión o similares en la
red afecta sólo localmente a la red, y un nodo usado en el
procedimiento de configuración de topología de red.
Las ventajas y modificaciones adicionales serán
fácilmente comprensibles para los expertos en la materia. Por
tanto, la invención en sus aspectos más amplios no se limita a los
detalles específicos y a la forma de realización representativa
mostrados y descritos en la presente memoria descriptiva. En
consecuencia, pueden hacerse diversas modificaciones sin apartarse
del espíritu del concepto general de la invención según se define
en las reivindicaciones adjuntas.
Claims (7)
1. Un nodo (101) que constituye una parte de
una red en anillo, que comprende:
un administrador configurado para administrar un
valor de dispersión del nodo (101) generado a partir de la
información de identificación en el nodo (101) y un valor de
dispersión de un nodo adyacente (102, 103) generado a partir de la
información de identificación en el nodo adyacente (102, 103); y
un medio de cálculo configurado para calcular
una posición de inserción en la red en anillo de un nuevo nodo de
entrada (105) que se une a la red en anillo, basándose en un valor
de dispersión del nuevo nodo de entrada (105) generado a partir de
la información de identificación en el nuevo nodo de entrada (105),
el valor de dispersión del nodo (101) y el valor de dispersión del
nodo adyacente (102, 103).
2. El nodo según se expone en la
reivindicación 1, que comprende además:
un elemento de obtención configurado para
obtener el valor de dispersión del nuevo nodo de entrada (105) a
partir del nuevo nodo de entrada (105); y
un elemento de información configurado para
informar de la posición de inserción del nuevo nodo de entrada
(105) en la red en anillo al nuevo nodo de entrada (105).
3. El nodo según se expone en la
reivindicación 1, en el que el medio de cálculo está configurado
para comparar el valor de dispersión del nuevo nodo de entrada
(105) con el valor de dispersión del nodo (101) y el valor de
dispersión del nodo adyacente (102, 103) y para calcular la posición
de inserción del nuevo nodo de entrada de manera que cada nodo se
dispone en el orden de los valores de dispersión en la red en
anillo.
4. El nodo según se expone en la
reivindicación 1, en el que:
el administrador está configurado para
administrar los valores de dispersión de todos los nodos que
constituyen la red en anillo, generándose los valores de dispersión
a partir de la información de identificación en todos los nodos;
y
el medio de cálculo está configurado para
calcular la posición de inserción del nuevo nodo de entrada en la
red en anillo, basándose en el valor de dispersión del nuevo nodo de
entrada y los valores de dispersión de todos los nodos.
5. El nodo según se expone en la
reivindicación 2, en el que el elemento de información está
configurado para limitar los nodos a los que se informa de la
posición de inserción del nuevo nodo de entrada, al nuevo nodo de
entrada y al nodo adyacente.
6. Un nodo (105) de nueva unión a una red en
anillo constituida por una pluralidad de nodos (101, 102, 103), que
comprende:
un transmisor configurado para transmitir un
valor de dispersión del nodo (105) generado a partir de la
información de identificación en el nodo (105) a un nodo
predeterminado (101) que constituye una parte de la red en anillo;
y
un elemento de establecimiento de conexión
configurado para establecer conexiones con nodos afectados,
basándose en una posición de inserción del nodo en la red en anillo
informada del nodo predeterminado (101), basándose además la
posición de inserción en valores de dispersión de al menos uno de
los nodos que constituyen la red en anillo.
7. Un procedimiento de configuración de una
topología de red en una red en anillo constituida por una pluralidad
de nodos (101, 102, 103), que comprende:
cálculo de una posición de inserción en la red
en anillo de un nuevo nodo de entrada (105) de nueva unión a la red
en anillo, basándose en un valor de dispersión del nuevo nodo de
entrada (105) generado a partir de la información de identificación
en el nuevo nodo de entrada (105), y valores de dispersión de al
menos uno de los nodos (101, 102, 103) que constituyen la red en
anillo, generado a partir de la información de identificación en
los nodos.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004004663A JP2005198201A (ja) | 2004-01-09 | 2004-01-09 | ネットワークトポロジー構成方法及びノード |
| JP2004-4663 | 2004-01-09 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2282931T3 true ES2282931T3 (es) | 2007-10-16 |
Family
ID=34587735
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES05000342T Active ES2282931T3 (es) | 2004-01-09 | 2005-01-10 | Procedimiento de configuracion de topologia de red y nodos. |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US7496051B2 (es) |
| EP (1) | EP1553747B1 (es) |
| JP (1) | JP2005198201A (es) |
| KR (1) | KR100672918B1 (es) |
| CN (1) | CN1326369C (es) |
| AT (1) | ATE356505T1 (es) |
| DE (1) | DE602005000635T2 (es) |
| ES (1) | ES2282931T3 (es) |
| TW (1) | TWI282223B (es) |
Families Citing this family (110)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4670042B2 (ja) * | 2005-01-13 | 2011-04-13 | ブラザー工業株式会社 | ノード装置、ノード装置情報更新方法、及びノード装置情報更新プログラム |
| CN100352210C (zh) * | 2005-09-06 | 2007-11-28 | 杭州华三通信技术有限公司 | 管理网络设备的方法 |
| US7715330B2 (en) * | 2005-10-06 | 2010-05-11 | International Business Machines Corporation | System and method for optimizing the topology of a virtual ring based upon a TCP/IP network |
| EP2087667A4 (en) * | 2006-11-27 | 2015-03-04 | Ericsson Telefon Ab L M | METHOD AND SYSTEM FOR PROVIDING A ROUTING ARCHITECTURE FOR OVERLAY NETWORKS |
| KR100862723B1 (ko) * | 2006-12-08 | 2008-10-10 | 한국전자통신연구원 | Ｉｐ 토폴로지 자동 검색을 이용한 ｉｐ 토폴로지 관리시스템 및 그 방법 |
| US7796537B2 (en) * | 2007-04-17 | 2010-09-14 | Cisco Technology, Inc. | Creating non-transit nodes in a link network |
| JP4637145B2 (ja) * | 2007-07-20 | 2011-02-23 | 株式会社コナミデジタルエンタテインメント | ネットワークシステム、ノード機器、データ配信方法、および、プログラム |
| US7970916B2 (en) * | 2007-07-25 | 2011-06-28 | Cisco Technology, Inc. | Register clustering in a sip-based network |
| JP5151511B2 (ja) * | 2008-01-30 | 2013-02-27 | ソニー株式会社 | 検索サービス提供システム及び検索サービス提供方法 |
| FR2932629B1 (fr) * | 2008-06-11 | 2010-05-28 | Alcatel Lucent | Mecanisme de tolerance aux fautes optimise pour reseau pair-a-pair |
| JP4488094B2 (ja) * | 2008-07-28 | 2010-06-23 | ソニー株式会社 | 通信ノードと通信方法およびコンピュータ・プログラム |
| US8086729B1 (en) | 2008-11-10 | 2011-12-27 | Tanium Inc. | Distributed statistical detection of network problems and causes |
| US8903973B1 (en) | 2008-11-10 | 2014-12-02 | Tanium Inc. | Parallel distributed network management |
| US8904039B1 (en) | 2008-11-10 | 2014-12-02 | Tanium Inc. | Large-scale network querying and reporting |
| EP3054633B1 (en) | 2009-07-27 | 2017-10-25 | Fujitsu Limited | Node apparatus, storage medium, and frame transmitting frame |
| CN102013991B (zh) * | 2009-09-08 | 2012-10-17 | 华为技术有限公司 | 自动扩容的方法、管理设备及*** |
| JP5666850B2 (ja) * | 2010-08-16 | 2015-02-12 | 株式会社 ビービーアール | ノードの接続方法及びネットワークトポロジ構築方法及びネットワークシステム |
| US8572239B2 (en) * | 2010-09-20 | 2013-10-29 | Microsoft Corporation | Node clustering |
| CN102148710A (zh) * | 2011-03-31 | 2011-08-10 | 株洲南车时代电气股份有限公司 | 一种列车通信网络拓扑生成方法 |
| KR101325352B1 (ko) * | 2012-01-30 | 2013-11-08 | 한국과학기술원 | 유기적 토폴로지 네트워크에서의 통신 방법 |
| US11172470B1 (en) | 2012-12-21 | 2021-11-09 | Tanium Inc. | System, security and network management using self-organizing communication orbits in distributed networks |
| US9246977B2 (en) | 2012-12-21 | 2016-01-26 | Tanium Inc. | System, security and network management using self-organizing communication orbits in distributed networks |
| US9210219B2 (en) * | 2013-07-15 | 2015-12-08 | Red Hat, Inc. | Systems and methods for consistent hashing using multiple hash rings |
| WO2015023537A2 (en) * | 2013-08-16 | 2015-02-19 | Interdigital Patent Holdings, Inc. | Methods and apparatus for hash routing in software defined networking |
| US9769037B2 (en) | 2013-11-27 | 2017-09-19 | Tanium Inc. | Fast detection and remediation of unmanaged assets |
| US10873645B2 (en) | 2014-03-24 | 2020-12-22 | Tanium Inc. | Software application updating in a local network |
| US9667738B2 (en) | 2014-03-24 | 2017-05-30 | Tanium Inc. | Local data caching for data transfers on a network of computational devices |
| US9769275B2 (en) | 2014-03-24 | 2017-09-19 | Tanium Inc. | Data caching and distribution in a local network |
| US9729444B2 (en) * | 2014-07-25 | 2017-08-08 | Cisco Technology, Inc. | High speed packet processing using a distributed hash table |
| US9323556B2 (en) | 2014-09-30 | 2016-04-26 | Amazon Technologies, Inc. | Programmatic event detection and message generation for requests to execute program code |
| US9600312B2 (en) | 2014-09-30 | 2017-03-21 | Amazon Technologies, Inc. | Threading as a service |
| US9146764B1 (en) | 2014-09-30 | 2015-09-29 | Amazon Technologies, Inc. | Processing event messages for user requests to execute program code |
| US9830193B1 (en) | 2014-09-30 | 2017-11-28 | Amazon Technologies, Inc. | Automatic management of low latency computational capacity |
| US10048974B1 (en) * | 2014-09-30 | 2018-08-14 | Amazon Technologies, Inc. | Message-based computation request scheduling |
| US9678773B1 (en) | 2014-09-30 | 2017-06-13 | Amazon Technologies, Inc. | Low latency computational capacity provisioning |
| US9537788B2 (en) | 2014-12-05 | 2017-01-03 | Amazon Technologies, Inc. | Automatic determination of resource sizing |
| US9733967B2 (en) | 2015-02-04 | 2017-08-15 | Amazon Technologies, Inc. | Security protocols for low latency execution of program code |
| US9588790B1 (en) | 2015-02-04 | 2017-03-07 | Amazon Technologies, Inc. | Stateful virtual compute system |
| US9785476B2 (en) | 2015-04-08 | 2017-10-10 | Amazon Technologies, Inc. | Endpoint management system and virtual compute system |
| US9930103B2 (en) | 2015-04-08 | 2018-03-27 | Amazon Technologies, Inc. | Endpoint management system providing an application programming interface proxy service |
| US9910752B2 (en) | 2015-04-24 | 2018-03-06 | Tanium Inc. | Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network |
| US11461208B1 (en) | 2015-04-24 | 2022-10-04 | Tanium Inc. | Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network |
| US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
| US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
| US9910713B2 (en) | 2015-12-21 | 2018-03-06 | Amazon Technologies, Inc. | Code execution request routing |
| US10067801B1 (en) | 2015-12-21 | 2018-09-04 | Amazon Technologies, Inc. | Acquisition and maintenance of compute capacity |
| US11153383B2 (en) | 2016-03-08 | 2021-10-19 | Tanium Inc. | Distributed data analysis for streaming data sources |
| US10372904B2 (en) | 2016-03-08 | 2019-08-06 | Tanium Inc. | Cost prioritized evaluations of indicators of compromise |
| US11609835B1 (en) | 2016-03-08 | 2023-03-21 | Tanium Inc. | Evaluating machine and process performance in distributed system |
| US11372938B1 (en) | 2016-03-08 | 2022-06-28 | Tanium Inc. | System and method for performing search requests in a network |
| US11886229B1 (en) | 2016-03-08 | 2024-01-30 | Tanium Inc. | System and method for generating a global dictionary and performing similarity search queries in a network |
| US10498744B2 (en) | 2016-03-08 | 2019-12-03 | Tanium Inc. | Integrity monitoring in a local network |
| US10929345B2 (en) | 2016-03-08 | 2021-02-23 | Tanium Inc. | System and method of performing similarity search queries in a network |
| US11132213B1 (en) | 2016-03-30 | 2021-09-28 | Amazon Technologies, Inc. | Dependency-based process of pre-existing data sets at an on demand code execution environment |
| US10891145B2 (en) | 2016-03-30 | 2021-01-12 | Amazon Technologies, Inc. | Processing pre-existing data sets at an on demand code execution environment |
| US10102040B2 (en) | 2016-06-29 | 2018-10-16 | Amazon Technologies, Inc | Adjusting variable limit on concurrent code executions |
| US10268776B1 (en) * | 2016-09-23 | 2019-04-23 | Amazon Technologies, Inc. | Graph store built on a distributed hash table |
| US10701176B1 (en) * | 2016-09-23 | 2020-06-30 | Amazon Technologies, Inc. | Messaging using a hash ring with host groups |
| US10884787B1 (en) | 2016-09-23 | 2021-01-05 | Amazon Technologies, Inc. | Execution guarantees in an on-demand network code execution system |
| US10824729B2 (en) | 2017-07-14 | 2020-11-03 | Tanium Inc. | Compliance management in a local network |
| US10733085B1 (en) | 2018-02-05 | 2020-08-04 | Amazon Technologies, Inc. | Detecting impedance mismatches due to cross-service calls |
| US10831898B1 (en) | 2018-02-05 | 2020-11-10 | Amazon Technologies, Inc. | Detecting privilege escalations in code including cross-service calls |
| US10725752B1 (en) | 2018-02-13 | 2020-07-28 | Amazon Technologies, Inc. | Dependency handling in an on-demand network code execution system |
| US10776091B1 (en) | 2018-02-26 | 2020-09-15 | Amazon Technologies, Inc. | Logging endpoint in an on-demand code execution system |
| WO2019207758A1 (ja) * | 2018-04-27 | 2019-10-31 | 三菱電機株式会社 | 監視装置、ネットワークシステム、トポロジ管理方法および監視プログラム |
| US10853115B2 (en) | 2018-06-25 | 2020-12-01 | Amazon Technologies, Inc. | Execution of auxiliary functions in an on-demand network code execution system |
| US10649749B1 (en) | 2018-06-26 | 2020-05-12 | Amazon Technologies, Inc. | Cross-environment application of tracing information for improved code execution |
| US11146569B1 (en) | 2018-06-28 | 2021-10-12 | Amazon Technologies, Inc. | Escalation-resistant secure network services using request-scoped authentication information |
| US10949237B2 (en) | 2018-06-29 | 2021-03-16 | Amazon Technologies, Inc. | Operating system customization in an on-demand network code execution system |
| US11343355B1 (en) | 2018-07-18 | 2022-05-24 | Tanium Inc. | Automated mapping of multi-tier applications in a distributed system |
| US10841365B2 (en) | 2018-07-18 | 2020-11-17 | Tanium Inc. | Mapping application dependencies in a computer network |
| US11099870B1 (en) | 2018-07-25 | 2021-08-24 | Amazon Technologies, Inc. | Reducing execution times in an on-demand network code execution system using saved machine states |
| US11099917B2 (en) | 2018-09-27 | 2021-08-24 | Amazon Technologies, Inc. | Efficient state maintenance for execution environments in an on-demand code execution system |
| US11243953B2 (en) | 2018-09-27 | 2022-02-08 | Amazon Technologies, Inc. | Mapreduce implementation in an on-demand network code execution system and stream data processing system |
| US11943093B1 (en) | 2018-11-20 | 2024-03-26 | Amazon Technologies, Inc. | Network connection recovery after virtual machine transition in an on-demand network code execution system |
| US10884812B2 (en) | 2018-12-13 | 2021-01-05 | Amazon Technologies, Inc. | Performance-based hardware emulation in an on-demand network code execution system |
| CN109561160A (zh) * | 2019-01-28 | 2019-04-02 | 众安信息技术服务有限公司 | 基于分布式哈希列表的网络初始节点引导方法及设备 |
| US11010188B1 (en) | 2019-02-05 | 2021-05-18 | Amazon Technologies, Inc. | Simulated data object storage using on-demand computation of data objects |
| US11861386B1 (en) | 2019-03-22 | 2024-01-02 | Amazon Technologies, Inc. | Application gateways in an on-demand network code execution system |
| US11119809B1 (en) | 2019-06-20 | 2021-09-14 | Amazon Technologies, Inc. | Virtualization-based transaction handling in an on-demand network code execution system |
| US11159528B2 (en) | 2019-06-28 | 2021-10-26 | Amazon Technologies, Inc. | Authentication to network-services using hosted authentication information |
| US11115404B2 (en) | 2019-06-28 | 2021-09-07 | Amazon Technologies, Inc. | Facilitating service connections in serverless code executions |
| US11190609B2 (en) | 2019-06-28 | 2021-11-30 | Amazon Technologies, Inc. | Connection pooling for scalable network services |
| US11106477B2 (en) | 2019-09-27 | 2021-08-31 | Amazon Technologies, Inc. | Execution of owner-specified code during input/output path to object storage service |
| US11386230B2 (en) | 2019-09-27 | 2022-07-12 | Amazon Technologies, Inc. | On-demand code obfuscation of data in input path of object storage service |
| US11550944B2 (en) | 2019-09-27 | 2023-01-10 | Amazon Technologies, Inc. | Code execution environment customization system for object storage service |
| US11055112B2 (en) | 2019-09-27 | 2021-07-06 | Amazon Technologies, Inc. | Inserting executions of owner-specified code into input/output path of object storage service |
| US10908927B1 (en) | 2019-09-27 | 2021-02-02 | Amazon Technologies, Inc. | On-demand execution of object filter code in output path of object storage service |
| US11023311B2 (en) | 2019-09-27 | 2021-06-01 | Amazon Technologies, Inc. | On-demand code execution in input path of data uploaded to storage service in multiple data portions |
| US11250007B1 (en) | 2019-09-27 | 2022-02-15 | Amazon Technologies, Inc. | On-demand execution of object combination code in output path of object storage service |
| US11416628B2 (en) | 2019-09-27 | 2022-08-16 | Amazon Technologies, Inc. | User-specific data manipulation system for object storage service based on user-submitted code |
| US11360948B2 (en) | 2019-09-27 | 2022-06-14 | Amazon Technologies, Inc. | Inserting owner-specified data processing pipelines into input/output path of object storage service |
| US11023416B2 (en) | 2019-09-27 | 2021-06-01 | Amazon Technologies, Inc. | Data access control system for object storage service based on owner-defined code |
| US11656892B1 (en) | 2019-09-27 | 2023-05-23 | Amazon Technologies, Inc. | Sequential execution of user-submitted code and native functions |
| US11394761B1 (en) | 2019-09-27 | 2022-07-19 | Amazon Technologies, Inc. | Execution of user-submitted code on a stream of data |
| US11263220B2 (en) | 2019-09-27 | 2022-03-01 | Amazon Technologies, Inc. | On-demand execution of object transformation code in output path of object storage service |
| US10996961B2 (en) | 2019-09-27 | 2021-05-04 | Amazon Technologies, Inc. | On-demand indexing of data in input path of object storage service |
| US11119826B2 (en) | 2019-11-27 | 2021-09-14 | Amazon Technologies, Inc. | Serverless call distribution to implement spillover while avoiding cold starts |
| US10942795B1 (en) | 2019-11-27 | 2021-03-09 | Amazon Technologies, Inc. | Serverless call distribution to utilize reserved capacity without inhibiting scaling |
| CN113132147B (zh) * | 2020-01-15 | 2024-06-21 | 伊姆西Ip控股有限责任公司 | 管理网络中的节点的方法、设备和计算机程序产品 |
| US11714682B1 (en) | 2020-03-03 | 2023-08-01 | Amazon Technologies, Inc. | Reclaiming computing resources in an on-demand code execution system |
| US11188391B1 (en) | 2020-03-11 | 2021-11-30 | Amazon Technologies, Inc. | Allocating resources to on-demand code executions under scarcity conditions |
| US11775640B1 (en) | 2020-03-30 | 2023-10-03 | Amazon Technologies, Inc. | Resource utilization-based malicious task detection in an on-demand code execution system |
| US11563764B1 (en) | 2020-08-24 | 2023-01-24 | Tanium Inc. | Risk scoring based on compliance verification test results in a local network |
| US11550713B1 (en) | 2020-11-25 | 2023-01-10 | Amazon Technologies, Inc. | Garbage collection in distributed systems using life cycled storage roots |
| US11593270B1 (en) | 2020-11-25 | 2023-02-28 | Amazon Technologies, Inc. | Fast distributed caching using erasure coded object parts |
| US11303529B1 (en) * | 2020-12-04 | 2022-04-12 | Cox Communications, Inc. | Efficient network topology diagnostic |
| US11388210B1 (en) | 2021-06-30 | 2022-07-12 | Amazon Technologies, Inc. | Streaming analytics using a serverless compute system |
| US11968280B1 (en) | 2021-11-24 | 2024-04-23 | Amazon Technologies, Inc. | Controlling ingestion of streaming data to serverless function executions |
| US12015603B2 (en) | 2021-12-10 | 2024-06-18 | Amazon Technologies, Inc. | Multi-tenant mode for serverless code execution |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0213040A (ja) * | 1988-06-30 | 1990-01-17 | Toshiba Corp | ネットワークシステムにおけるアドレス情報登録／検索方式 |
| JPH1028128A (ja) * | 1996-07-11 | 1998-01-27 | Hitachi Ltd | 分散制御システム及びその通信方法 |
| JPH1065664A (ja) | 1996-08-21 | 1998-03-06 | Hitachi Ltd | ネットワーク管理方法及び装置 |
| US5946679A (en) * | 1997-07-31 | 1999-08-31 | Torrent Networking Technologies, Corp. | System and method for locating a route in a route table using hashing and compressed radix tree searching |
| US6012096A (en) * | 1998-04-23 | 2000-01-04 | Microsoft Corporation | Method and system for peer-to-peer network latency measurement |
| US6643286B1 (en) * | 1999-05-14 | 2003-11-04 | Dunti Corporation | Modular switches interconnected across a communication network to achieve minimal address mapping or translation between termination devices |
| US6754214B1 (en) * | 1999-07-19 | 2004-06-22 | Dunti, Llc | Communication network having packetized security codes and a system for detecting security breach locations within the network |
| US6654346B1 (en) * | 1999-07-19 | 2003-11-25 | Dunti Corporation | Communication network across which packets of data are transmitted according to a priority scheme |
| JP2001024659A (ja) * | 1999-07-07 | 2001-01-26 | Sharp Corp | 複合システムおよび複合システムのアドレス管理方法 |
| KR100301026B1 (ko) * | 1999-08-20 | 2001-11-01 | 윤종용 | 망주소 변환 테이블을 사용한 사설망과 공용망의 망연동 방법 및 이를 위한 기록 매체 |
| JP4577538B2 (ja) * | 1999-11-01 | 2010-11-10 | ソニー株式会社 | 情報伝送システム及び情報伝送方法 |
| JP2001186159A (ja) * | 1999-12-24 | 2001-07-06 | Fujitsu Ltd | リング伝送システム及びそのスケルチ方法 |
| US7099287B1 (en) * | 2001-03-06 | 2006-08-29 | Cisco Systems O.I.A. (1988) Ltd. | Node detection and ring configuration for physical star connected networks |
| US7054951B1 (en) * | 2001-07-02 | 2006-05-30 | Cisco Technology, Inc. | Plug and play node addition in a dual ring topology network using locally significant ring identifiers for determining routing decisions |
| US7231463B2 (en) * | 2002-01-04 | 2007-06-12 | Intel Corporation | Multi-level ring peer-to-peer network structure for peer and object discovery |
| AU2003223263A1 (en) * | 2002-03-15 | 2003-09-29 | Meshnetworks, Inc. | System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence |
| JP3844215B2 (ja) | 2002-03-28 | 2006-11-08 | 株式会社エヌ・ティ・ティ・ドコモ | ネットワーク構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラム |
| US6912622B2 (en) * | 2002-04-15 | 2005-06-28 | Microsoft Corporation | Multi-level cache architecture and cache management method for peer-to-peer name resolution protocol |
| US20050254429A1 (en) * | 2002-06-28 | 2005-11-17 | Takeshi Kato | Management node deice, node device, network configuration management system, network configuration management method, node device control method, management node device control method |
| US8204992B2 (en) * | 2002-09-26 | 2012-06-19 | Oracle America, Inc. | Presence detection using distributed indexes in peer-to-peer networks |
| US7657597B2 (en) * | 2002-09-26 | 2010-02-02 | Sun Microsystems, Inc. | Instant messaging using distributed indexes |
| US7206934B2 (en) * | 2002-09-26 | 2007-04-17 | Sun Microsystems, Inc. | Distributed indexing of identity information in a peer-to-peer network |
| US7292585B1 (en) * | 2002-12-20 | 2007-11-06 | Symantec Operating Corporation | System and method for storing and utilizing routing information in a computer network |
| US7990948B2 (en) * | 2003-08-15 | 2011-08-02 | Quintence Properties Kg, Llc | Serverless and switchless internet protocol telephony system and method |
| US8180802B2 (en) * | 2003-09-30 | 2012-05-15 | International Business Machines Corporation | Extensible decimal identification system for ordered nodes |
-
2004
- 2004-01-09 JP JP2004004663A patent/JP2005198201A/ja active Pending
-
2005
- 2005-01-07 TW TW094100505A patent/TWI282223B/zh not_active IP Right Cessation
- 2005-01-07 KR KR1020050001756A patent/KR100672918B1/ko not_active IP Right Cessation
- 2005-01-10 EP EP05000342A patent/EP1553747B1/en not_active Not-in-force
- 2005-01-10 US US11/031,007 patent/US7496051B2/en not_active Expired - Fee Related
- 2005-01-10 DE DE602005000635T patent/DE602005000635T2/de active Active
- 2005-01-10 ES ES05000342T patent/ES2282931T3/es active Active
- 2005-01-10 CN CNB2005100003886A patent/CN1326369C/zh not_active Expired - Fee Related
- 2005-01-10 AT AT05000342T patent/ATE356505T1/de not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| CN1638353A (zh) | 2005-07-13 |
| US20050237948A1 (en) | 2005-10-27 |
| KR20050073427A (ko) | 2005-07-13 |
| EP1553747B1 (en) | 2007-03-07 |
| TW200527851A (en) | 2005-08-16 |
| KR100672918B1 (ko) | 2007-01-22 |
| DE602005000635D1 (de) | 2007-04-19 |
| JP2005198201A (ja) | 2005-07-21 |
| TWI282223B (en) | 2007-06-01 |
| US7496051B2 (en) | 2009-02-24 |
| CN1326369C (zh) | 2007-07-11 |
| DE602005000635T2 (de) | 2007-11-22 |
| ATE356505T1 (de) | 2007-03-15 |
| EP1553747A1 (en) | 2005-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2282931T3 (es) | Procedimiento de configuracion de topologia de red y nodos. | |
| CN108200210B (zh) | 基于区块链的链管理的方法、装置及计算机可读介质 | |
| JP4564057B2 (ja) | マルチドメイン仮想プライベートネットワークにおける接続経路の高速判定方法 | |
| EP3029893B1 (en) | Method, controller, device and system for protecting service path | |
| US8825768B2 (en) | Methods and apparatus for merging peer-to-peer overlay networks | |
| US9270585B2 (en) | Distributed routing table architecture and design | |
| EP2198579B1 (en) | Protocol for enabling dynamic and hierarchical interconnection of autonomous federations of enterprise service | |
| JP5049344B2 (ja) | ランデブーフェデレーション内の近傍域間通信 | |
| US20180091445A1 (en) | Evpn designated forwarder state propagation to customer edge devices using connectivity fault management | |
| ES2415668T3 (es) | Método, dispositivo y red de comunicación para monitorizar el estado de recursos | |
| US20110082928A1 (en) | Maintaining consistency within a federation infrastructure | |
| ES2387932T3 (es) | Método, sistema y dispositivo para configurar las propiedades de operación, administración y mantenimiento | |
| KR20090034829A (ko) | 랑데뷰 연합 내에서의 근접지간 통신을 위한 방법, 컴퓨터 판독가능 매체 및 컴퓨터 프로그램 제품 | |
| EP2784992B1 (en) | Method and system for configuring node devices of a mesh communications network, when detecting a link failure or a link recovery | |
| KR20010109080A (ko) | 정상 상태에서 토폴로지 메시지 트래픽 없는 분산형컴퓨팅 환경에서의 토폴로지 전파 | |
| ES2428372T3 (es) | Método para la optimización del protocolo de gestión de grupos, y servidor y sistema del mismo | |
| CN106465049A (zh) | 物联网的周期性管理稳定化 | |
| US10075362B2 (en) | Method and apparatus for determining next hop and advertising routing information | |
| KR20100093499A (ko) | 링 네트워크에서의 보호 절체 방법 및 장치 | |
| Chen et al. | OSPF Topology-Transparent Zone | |
| CN103763200B (zh) | 在虚拟二层互联中学习路由的方法和装置 | |
| US20170373941A1 (en) | Faster link layer discovery protocol updates | |
| EP4221140A1 (en) | Node configuration method, controller, and node | |
| KR20080051672A (ko) | Ｐ２ｐ 네트워크 다중 라우팅 방법 | |
| JP2015106272A (ja) | Ｗｅｂサービスシステム、Ｗｅｂサービスメッセージ仲介方法およびプロキシサーバ |