Link layer multi-priority frame forwarding

With increasing demand for multimedia and real-time applications, local area network (LAN) technologies are rapidly being upgraded to support Quality-of-Service (QoS). Many QoS-enabled LANs are making use of resource allocation mechanisms that can discriminate among traffic classes of different priorities. When such LANs are interconnected by bridges to form an extended LAN, it is necessary to upgrade the bridges so that they are QoS-enabled as well. For example, the IEEE 802.1p standard defines a framework for priority queuing in bridges. Alternatively, frame forwarding decisions at the link layer may be modified to recognize frame priorities and alternate paths may be used for differentiating QoS. In this paper, we describe a novel bridge protocol that can forward frames of different priorities using different paths. Our protocol ensures that the forwarding path of a higher priority frame is never longer than the forwarding path of a lower priority frame.published_or_final_versio

Evolución conceptual de los protocolos de puentes transparentes

Los puentes Ethernet transparentes son un elemento cada vez más importante en las redes\ud de telecomunicaciones. Este artículo ofrece una visión panorámica de la evolución conceptual de los\ud paradigmas de puentes durante las últimas décadas, desde los puentes transparentes con árbol de\ud expansión hasta las propuestas actualmente en estandarización: por una parte Shortest Path Bridges,\ud Provider Bridges y Provider Backbone Bridges en el IEEE 802.1; por otra parte Routing Bridges en el\ud IETF. Estas propuestas buscan aumentar la escalabilidad y obtener una alta utilización de la infraestructura\ud de red, así como la provisión de servicios basados en Ethernet a gran número de usuarios. Mediante\ud un mapa genealógico y una tabla se resumen e ilustran los aspectos funcionales, la evolución de los\ud puentes propuestos en cuanto a los mecanismos básicos empleados para el encaminamiento, reenvío\ud y la prevención de bucles tales como protocolos de vector distancia y de estado de enlaces, árboles\ud múltiples de expansión, jerarquización mediante encapsulado de tramas y prohibición de algunos giros\ud en los nodos. La evolución reciente de las propuestas muestra claramente varias tendencias: el predominio\ud de los protocolos de estado de enlaces como IS-IS para el encaminamiento y/o construcción de\ud árboles múltiples, de los mecanismos de encapsulado, y la multiplicación de tipos de identificadores\ud para etiquetar y procesar separada y homogéneamente miles de servicios y clientes

IP and ATM integration: A New paradigm in multi-service internetworking

ATM is a widespread technology adopted by many to support advanced data communication, in particular efficient Internet services provision. The expected challenges of multimedia communication together with the increasing massive utilization of IP-based applications urgently require redesign of networking solutions in terms of both new functionalities and enhanced performance. However, the networking context is affected by so many changes, and to some extent chaotic growth, that any approach based on a structured and complex top-down architecture is unlikely to be applicable. Instead, an approach based on finding out the best match between realistic service requirements and the pragmatic, intelligent use of technical opportunities made available by the product market seems more appropriate. By following this approach, innovations and improvements can be introduced at different times, not necessarily complying with each other according to a coherent overall design. With the aim of pursuing feasible innovations in the different networking aspects, we look at both IP and ATM internetworking in order to investigating a few of the most crucial topics/ issues related to the IP and ATM integration perspective. This research would also address various means of internetworking the Internet Protocol (IP) and Asynchronous Transfer Mode (ATM) with an objective of identifying the best possible means of delivering Quality of Service (QoS) requirements for multi-service applications, exploiting the meritorious features that IP and ATM have to offer. Although IP and ATM often have been viewed as competitors, their complementary strengths and limitations from a natural alliance that combines the best aspects of both the technologies. For instance, one limitation of ATM networks has been the relatively large gap between the speed of the network paths and the control operations needed to configure those data paths to meet changing user needs. IP\u27s greatest strength, on the other hand, is the inherent flexibility and its capacity to adapt rapidly to changing conditions. These complementary strengths and limitations make it natural to combine IP with ATM to obtain the best that each has to offer. Over time many models and architectures have evolved for IP/ATM internetworking and they have impacted the fundamental thinking in internetworking IP and ATM. These technologies, architectures, models and implementations will be reviewed in greater detail in addressing possible issues in integrating these architectures s in a multi-service, enterprise network. The objective being to make recommendations as to the best means of interworking the two in exploiting the salient features of one another to provide a faster, reliable, scalable, robust, QoS aware network in the most economical manner. How IP will be carried over ATM when a commercial worldwide ATM network is deployed is not addressed and the details of such a network still remain in a state of flux to specify anything concrete. Our research findings culminated with a strong recommendation that the best model to adopt, in light of the impending integrated service requirements of future multi-service environments, is an ATM core with IP at the edges to realize the best of both technologies in delivering QoS guarantees in a seamless manner to any node in the enterprise

Boosting Ethernet Performance by Segment-Based Routing

Ethernet is turning out to be a cost-effective solution for building Cluster networks offering compatibility, simpli-city, high bandwidth, scalability and a good performance-to-cost ratio. Nevertheless, Ethernet still makes inefficient use of network resources (links) and suffers from long fail-ure recovery time due to the lack of a suitable routing algo-rithm. In this paper we embed an efficient routing algorithm into 802.3 Ethernet technology, making it possible to use off-the-shelf equipment to build high-performance and cost-effective Ethernet clusters, with an efficient use of link band-width and with fault tolerant capabilities. The algorithm, referred to as Segment-Based Routing (SR), is a determinis-tic routing algorithm that achieves high performance with-out the need for virtual channels (not available in Ether-net). Moreover, SR is topology agnostic, meaning it can be applied to any topology, and tolerates any combination of faults derived from the original topology when combined with static reconfiguration. Through simulations we ver-ify an overall improvement in throughput by a factor of 1.2 to 10.0 when compared to the conventional Ethernet rou-ting algorithm, the Spanning Tree Protocol (STP), and other topology agnostic routing algorithms such as Up*/Down* and Tree-based Turn-prohibition, the last one being recently proposed for Ethernet.

Evolución conceptual de los protocolos de puentes transparentes

Los puentes Ethernet transparentes son un elemento cada vez más importante en las redes de telecomunicaciones. Este artículo ofrece una visión panorámica de la evolución conceptual de los paradigmas de puentes durante las últimas décadas, desde los puentes transparentes con árbol de expansión hasta las propuestas actualmente en estandarización: por una parte Shortest Path Bridges, Provider Bridges y Provider Backbone Bridges en el IEEE 802.1; por otra parte Routing Bridges en el IETF. Estas propuestas buscan aumentar la escalabilidad y obtener una alta utilización de la infraestructura de red, así como la provisión de servicios basados en Ethernet a gran número de usuarios. Mediante un mapa genealógico y una tabla se resumen e ilustran los aspectos funcionales, la evolución de los puentes propuestos en cuanto a los mecanismos básicos empleados para el encaminamiento, reenvío y la prevención de bucles tales como protocolos de vector distancia y de estado de enlaces, árboles múltiples de expansión, jerarquización mediante encapsulado de tramas y prohibición de algunos giros en los nodos. La evolución reciente de las propuestas muestra claramente varias tendencias: el predominio de los protocolos de estado de enlaces como IS-IS para el encaminamiento y/o construcción de árboles múltiples, de los mecanismos de encapsulado, y la multiplicación de tipos de identificadores para etiquetar y procesar separada y homogéneamente miles de servicios y clientes

Wireless sensor networks

Wireless sensor networks promise an unprecedented fine-grained interface between the virtual and the physical world. They are one of the most rapidly developing new information technologies, with applications in a wide range of fields including industrial process control, security and surveillance, environmental sensing, and structural health monitoring. The subject of this project is motivated by the urgent need to provide a comprehensive and organized survey of the field. It shows how the core challenges of energy efficiency, robustness, and autonomy are addressed in these systems by networking techniques across multiple layers. The topics covered include network deployment, wireless characteristics, time synchronization, congestion and error control, medium access, standards, topology control, routing, security, data transfer, transport protocols and new technologies and materials in fabricating sensors

Simulator Networking Handbook: Distributed Interactive Simulation Testbed

Report is an attempt to collect and organize a large body of knowledge regarding the design and development of simulation networks, particularly distributed interactive simulation

Neighbor Discovery Proxy-Gateway for 6LoWPAN-based Wireless Sensor Networks

El propósito de este trabajo es el estudio de métodos para la interconexión de redes personales inalámbricas de área local de bajo consumo y redes de computadores tradicionales. En particular, este proyecto analiza los protocolos de red involucrados así como las posibles formas de interoperabilidad entre ellos, teniendo como meta la integración de redes inalámbricas de sensores IEEE 802.15.4 basadas en 6LoWPAN (una capa de adaptación que hace posible el transporte de paquetes IPv6 sobre IEEE 802.15.4) en redes Ethernet ya existentes, sin necesidad de cambios en la infraestructura de red. Dicha integración permitiría el desarrollo y expansión de aplicaciones de usuario utilizando la tradicional pila de protocolos TCP/IP en sistemas compuestos por dispositivos empotrados de bajo coste y bajo consumo. Para probar la viabilidad de los métodos desarrollados, se diseña, implementa y evalúa un sistema empotrado cuya función es llevar a cabo las tareas de integración descritas