Hace tiempo escribí éste artículo en mi otro blog, que estoy borrando hoy mismo por la poca dedicación que le doy, y le puse un prólogo horrorosamente largo, así que hoy no va a ser igual, aquí tenéis la "chicha" del artículo.En el artículo de hoy quería comentar un texto publicado en "
Investigación y Ciencia" (la versión española de
Scientific American) titulado "
Supresión de atascos en las redes de comunicaciones" y escrito por
Michelle Effros,
Ralf Koetter y
Muriel Médard. En dicho texto se trata un nuevo método de transmisión de datos a través de las redes informáticas actuales que posibilitaría una menor congestión de éstas y una mayor velocidad de transferencia. Lo mejor de todo es que es fácil de entender (aunque la posterior implementación requeriría análisis técnicos complejos que están fuera del abasto de éste artículo y el de la revista de dónde saqué la información).En éste artículo científico-técnico presentan una técnica que denominan
Codificación de Redes, éste método se basa en enviar "indicios" acerca de la información que se quiere transmitir en vez de mandar el mensaje completo. Así dicho a bote pronto tal vez no se entienda, pero para ésto he previsto un par de ejemplos (extraídos también de la revista, aunque con imágenes algo rudimentarias, por falta de tiempo para hacer algo mejor y porque es ilegar escanear y publicar las imágenes de la revista).
Imaginemes que tenemos 6 nodos en una red, éstos pueden ser ordenadores personales o routers, para éste ejemplo tendremos 4 ordenadores y dos routers. A, B, C y D serán los ordenadores de sobremesa, mientras que E y F serán los aparatos enrutadores.
Supongamos ahora que el nodo A quiere enviar un mensaje al nodo D y que el nodo B le quiere enviar un mensaje al nodo C. Siguiendo el esquema típico actual de las redes, el mensaje se dirigirá a través del enrutador E, que se "colapsará", haciendo que uno de los mensajes tenga que esperar, retrasar la llegada de esa cadena de bits.
Existe sin embargo una solución muy elegante a este "sencillo" problema (no del todo extrapolable).
Fijémonos en el siguiente diagrama, A y B mandan los mensajes a través de dos canales simultáneamente que de otra forma habrían sido desaprovechados en ése instante y el nodo E manda un único mensaje, una combinación de los datos enviados por A y por B.
Al nodo C llega el mensaje de A y la mezcla de los dos mensajes, al nodo D llega el mensaje de B y la mezcla de los mensajes.
Como vemos, los mensajes no han llegado a sus destinos, pero eso sólo és una ilusión, si analizamos la situación con mayor detenimiento apreciaremos como los mensajes han llegado sin ninguna espera.
No he hablado de que tipo de mezcla se ha hecho con esos datos, la verdad es que hay muchas posibilidades, pero lo importante es que sea una combinación lineal. Una posible combinación se podría hacer utilizando la operación suma (hemos de tener en cuenta que la información se puede representar de forma numérica, en particular en notación binaria).
Si A hubiera mandado un 1 y B un 0, el nodo E habría mandado 0+1=1, con lo que C solo tiene que restar 1 al número recibido desde A para saber qué le envió B y D sólo tiene que restar 0 al número recibido desde B para saber qué le envió A (utilizando el álgebra de boole).
La velocidad de transferencia en éste caso ha sido el doble, pero podría serlo varias veces más en muchos casos, aunque también podría no haber ninguna ganancia en algunos otros. Lo que sí es seguro es que éste sistema nunca llega a dar peores resultados que los instaurados actualmente, las demostraciones de ello no las he llegado a leer, aunque tengo algo de fe en lo que me dicen, pero hay que remarcar que demostrar y entender la demostración de ésta afirmación no es tan sencillo como el ejemplo expuesto.
En la revista hay otro ejemplo en el que tratan la multidifusión, es decir, un método para que varios usuarios puedan mandar mensajes a varios usuarios a la vez, es decir, de muchos a muchos, y con mensajes con varios destinatarios. Aún así doy por acabado éste pequeño texto pues no tengo mucho más tiempo, gajes del trabajador explotado.
Como véis todavía nos quedan un montón de ideas por explotar, a éste sistema se le sumaran otras tecnologías no basadas en la lógica matemática, si no en la física electrónica y fotónica, así que tenemos para rato...
.
.
