Algoritmo MSR

Páginas: 14 (3478 palabras) Publicado: 4 de febrero de 2015
 Este algoritmo esta patentado por un proveedor de soluciones emergentes en el mercado, y se basa en técnicas desarrolladas originalmente para analizar secuencias del genoma. El enlace clave entre ambos campos altamente dispares: el establecimiento de una red y el genoma, es que ambos campos están referidos fundamental al proceso de secuencias largas o a cadenas de datos. En el caso del genoma,los datos se basan en las moléculas biológicas del DNA que son representadas computacionalmente como una secuencia de caracteres derivados de un alfabeto de cuatro letras, A, C, G, y T. En el caso del establecimiento de una red, los datos se basan en secuencias de bytes que forman un alfabeto de 256 letras.
El primer pasó para decodificar y descifrar un lenguaje desconocido es generalmente laidentificación de todos los patrones repetidos que ocurren en diversos ejemplos del lenguaje. Por ejemplo, si intentamos descifrar el lenguaje español, podemos examinar este papel y encontrar que las palabras "son", "y" y "rojo" son repetidas múltiples veces.
Una vez que se han encontrado estos patrones, las dependencias entre ellas se analizan para entender la gramática y la construcción de lalengua. Por ejemplo, la frase "la red" aparece a menudo en este trabajo, pero la frase "es" nunca aparece. De este modo, los científicos en el campo de la biología molecular computacional están aplicando varias técnicas avanzadas de comparación y aprendiendo de la computadora técnicas para continuamente incrementar su comprensión del lenguaje genoma.
Como el análisis de la secuencia del DNA, laReducción de Secuencia Molecular se basa en descifrar y entender el origen del lenguaje del tráfico en la red.
MSR entonces utiliza este conocimiento del lenguaje de la red para "traducir" los datos originales en una representación más eficiente. Un segundo dispositivo MSR en el otro extremo de la red entonces traduce de regreso el tráfico codificado para generar una copia idéntica del tráficooriginal.
Los algoritmos avanzados del lenguaje de análisis de MSR detectan los patrones repetidos en el tráfico y construyen un vocabulario dinámico de los patrones claves transmitidos a través de la red.
En el mismo tiempo, MSR aprende las dependencias entre estos patrones para construir una base de conocimientos completa de cómo estos patrones básicos pueden ser arreglados para construir otrospatrones más grandes y más complejos.
MSR se mantiene sincronizada continuamente con el lenguaje dinámico y las características de tráfico de la red. Permite que esta tecnología funcione en tiempo real a muy alta velocidad.
mientras la compresión está extensamente disponible en routers, esta compensación evita que la mayoría de las empresas utilicen esta característica a través de sus enlacesWAN.
El algoritmo MSR
El algoritmo de Reducción de Secuencia Molecular (MSR) funciona al encontrar los patrones de repetición de clasificación variable de cualquier secuencia de datos, a través de múltiples paquetes, aplicaciones y sesiones. MSR adaptativamente aprende los patrones que ocurren con más frecuencia posible en los datos y asigna a cada patrón una etiqueta interna única.
Continuamenteaprende nuevos patrones, el MSR construye una tabla de patrones únicos y de etiquetas correspondientes análogo a un diccionario de palabras, frases, oraciones, etc., que son los más comúnmente utilizados en los datos. MSR utiliza este diccionario de patrones para codificar la secuencia de datos en un formato altamente eficiente substituyendo cada caso subsecuente del patrón por su etiquetacorrespondiente. Las numerosas redundancias no-informativas que desperdician los recursos de red son así revisadas en la secuencia de datos antes de que se transmitan a través de la red en donde la mayoría de los enlaces son de capacidad restringida. Un segundo motor de MSR recibe la secuencia de datos reducida y altamente optimizada la convierte de nuevo a su forma original substituyendo cada etiqueta...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmo
  • Algoritmo
  • Algoritmo
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos
  • Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS