Sobre el Problema de Direccionamiento para el Conmutador de Bucleo

Los métodos utilizados para realizar las funciones de conmutación del Sistema Bell se han desarrollado bajo la suposición fundamental de que el tiempo de espera de la llamada completada es largo en comparación con el tiempo necesario para establecer la llamada. Al considerar ciertas formas de comunicación con y entre computadoras, surge la posibilidad de que un mensaje, con su destino en su cabeza, pueda abrirse camino a través de una red de comunicación sin esperar la realización física de un camino dedicado completo antes de comenzar su viaje. Un esquema de este tipo ha sido propuesto por J. R. Pierce y puede denominarse “conmutación de bucle”. Imaginamos suscriptores, que quizás se piensen mejor como terminales de computadora u otros dispositivos generadores de datos, en bucles unidireccionales. Estos bucles “locales” están conectados entre sí a través de varios puntos de conmutación, así como a otros bucles “regionales” que a su vez están conectados entre sí, así como a un bucle “nacional”. Si un mensaje de un bucle está destinado a un suscriptor en otro bucle, avanza alrededor del bucle de origen hacia un punto de conmutación adecuado donde puede elegir ingresar a un bucle diferente, continuando este proceso hasta que el mensaje alcance su destino. Naturalmente surge la pregunta de cómo el mensaje sabrá qué secuencia de bucles seguir. Sería deseable que el equipo en cada intersección pudiera aplicar una prueba simple al destino de direccionamiento de los bucles que tiene varias características atractivas: (i) Permite que una estrategia de enrutamiento extremadamente simple sea utilizada por los mensajes para llegar a sus destinos. (ii) Al usar esta estrategia, un mensaje siempre tomará el camino más corto posible entre dos bucles locales en la misma región. (iii) El método de direccionamiento se aplica a cualquier colección de bucles, sin importar cuán complejas sean sus interconexiones. El esquema de direccionamiento que proponemos se aplicará principalmente a bucles locales donde las interconexiones mutuas pueden ser bastante variadas. Si se introduce una cierta cantidad de estructura jerárquica en la estructura de bucle regional y nacional, como lo sugiere J. R. Pierce, es posible lograr direccionamientos que sean tanto compactos como bastante eficientes.