Mecanismos de codificación de vector de bits para búsquedas en tablas de ruteo IP Público Deposited
Redes de computadoras como Internet han tenido una creciente popularidad y un número de usuarios que crece a cada día. En el origen de Internet (década de los sesenta) se enviaron 2 caracteres; hoy, 2 billones de personas navegan en la red, en promedio I millón de clientes por hora son atendidos y se proyecta que la información producida en el 2015 por los teléfonos móviles será de 6.3 Exabytes1 Toda esta información ten.drá que ser descompuesta en paquetes definidos por el protocolo IP y en·viada a su destino utilizando algoritmos de encaminamiento a través de la red. Determinar lo más rápido posible hacia dónde debe ser reexpedida la información en un dispositivo de encaminamiento o enrutador contribuirá de forma importante a prevenir la congestión de la red y por ende ofrecer un servicio de más alta calidad. Para determinar a dónde se debe de enviar un paquete, un enrutador cuenta con una tabla de ruteo que básicamente es una estructura de datos que posee in formación de las redes que son alcanzables por él; esta estructura está constituida por prefijos de red asociados a un enlace de salida (dirección física) entre otras cosas. El enlace de salida asociado al prefijo más largo de una dirección IP destino será la mejor opción para reexpedir el paquete. En el mundo de las redes de comunicaciones existen algoritmos para reexpedir paquetes en el enrutam iento jerárquico. Inspiramos inicialmente esta investigación en el algoritmo de búsqueda del prefijo más largo de la universidad de LULEA. En el cual, aparecen varios parámetros que intervienen en la codificación de la tabla. Los autores usan valores bien determinados para estos parámetros pero no es claro como escoger el valor más apropiado. En este trabajo de investigación se estudiará como estos parámetros influyen realmente en el grado de compresión que se obtiene y si es posible determinar valores que minimicen la complejidad del algoritmo en memoria e instrucciones. En este trabajo también se retoman los algoritmos representativos de búsqueda del prefijo más largo basados en la compresión del "Trie binario", esto para establecer un algoritmo que soporte la complejidad del tráfico y los cambios de topología de Internet y que minimice el número de instrucciones y el tamaño de las estructuras de datos que se utilicen; para ello se propone una técnica donde el número de instrucciones de búsqueda y el grado de compresión del "Trie" tienen una relación de proporción inversa; ofreciendo un esquema flexible donde los valores de los parámetros de operación pueden ser optimizados de acuerdo a la capacidad de procesamiento y memoria de cada enrutador. Presentamos la relevancia de nuestra investigación en términos de las demandas que los algoritmos de ruteo deban poseer; así mismo, hacemos la propuesta de nuestro algoritmo el cual es evaluado y comparado matemáticamente con algunos trabajos relacionados. También hacemos una breve evaluación de desempeño mediante simulaciones acordes a las características, actuales de los troncales de Internet.
Relaciones
| En Conjunto Administrativo: |
|---|
Descripciones
| Nombre del atributo | Valores |
|---|---|
| Creador | |
| Colaboradores | |
| Tema | |
| Editor | |
| Idioma | |
| Identificador | |
| Palabra Clave | |
| Año de publicación |
|
| Tipo de Recurso | |
| Derechos | |
| División académica | |
| Línea académica | |
| Licencia |
