68 research outputs found
Fabric-on-a-Chip: Toward Consolidating Packet Switching Functions on Silicon
The switching capacity of an Internet router is often dictated by the memory bandwidth required to bu¤er arriving packets. With the demand for greater capacity and improved service provisioning, inherent memory bandwidth limitations are encountered rendering input queued (IQ) switches and combined input and output queued (CIOQ) architectures more practical. Output-queued (OQ) switches, on the other hand, offer several highly desirable performance characteristics, including minimal average packet delay, controllable Quality of Service (QoS) provisioning and work-conservation under any admissible traffic conditions. However, the memory bandwidth requirements of such systems is O(NR), where N denotes the number of ports and R the data rate of each port. Clearly, for high port densities and data rates, this constraint dramatically limits the scalability of the switch.
In an effort to retain the desirable attributes of output-queued switches, while significantly reducing the memory bandwidth requirements, distributed shared memory architectures, such as the parallel shared memory (PSM) switch/router, have recently received much attention. The principle advantage of the PSM architecture is derived from the use of slow-running memory units operating in parallel to distribute the memory bandwidth requirement. At the core of the PSM architecture is a memory management algorithm that determines, for each arriving packet, the memory unit in which it will be placed. However, to date, the computational complexity of this algorithm is O(N), thereby limiting the scalability of PSM switches.
In an effort to overcome the scalability limitations, it is the goal of this dissertation to extend existing shared-memory architecture results while introducing the notion of Fabric on a Chip (FoC). In taking advantage of recent advancements in integrated circuit technologies, FoC aims to facilitate the consolidation of as many packet switching functions as possible on a single chip. Accordingly, this dissertation introduces a novel pipelined memory management algorithm, which plays a key role in the context of on-chip output- queued switch emulation. We discuss in detail the fundamental properties of the proposed scheme, along with hardware-based implementation results that illustrate its scalability and performance attributes.
To complement the main effort and further support the notion of FoC, we provide performance analysis of output queued cell switches with heterogeneous traffic. The result is a flexible tool for obtaining bounds on the memory requirements in output queued switches under a wide range of tra¢ c scenarios. Additionally, we present a reconfigurable high-speed hardware architecture for real-time generation of packets for the various traffic scenarios. The work presented in this thesis aims at providing pragmatic foundations for designing next-generation, high-performance Internet switches and routers
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
Architecting a One-to-many Traffic-Aware and Secure Millimeter-Wave Wireless Network-in-Package Interconnect for Multichip Systems
With the aggressive scaling of device geometries, the yield of complex Multi Core Single Chip(MCSC) systems with many cores will decrease due to the higher probability of manufacturing defects especially, in dies with a large area. Disintegration of large System-on-Chips(SoCs) into smaller chips called chiplets has shown to improve the yield and cost of complex systems. Therefore, platform-based computing modules such as embedded systems and micro-servers have already adopted Multi Core Multi Chip (MCMC) architectures overMCSC architectures. Due to the scaling of memory intensive parallel applications in such systems, data is more likely to be shared among various cores residing in different chips resulting in a significant increase in chip-to-chip traffic, especially one-to-many traffic. This one-to-many traffic is originated mainly to maintain cache-coherence between many cores residing in multiple chips. Besides, one-to-many traffics are also exploited by many parallel programming models, system-level synchronization mechanisms, and control signals. How-ever, state-of-the-art Network-on-Chip (NoC)-based wired interconnection architectures do not provide enough support as they handle such one-to-many traffic as multiple unicast trafficusing a multi-hop MCMC communication fabric. As a result, even a small portion of such one-to-many traffic can significantly reduce system performance as traditional NoC-basedinterconnect cannot mask the high latency and energy consumption caused by chip-to-chipwired I/Os. Moreover, with the increase in memory intensive applications and scaling of MCMC systems, traditional NoC-based wired interconnects fail to provide a scalable inter-connection solution required to support the increased cache-coherence and synchronization generated one-to-many traffic in future MCMC-based High-Performance Computing (HPC) nodes. Therefore, these computation and memory intensive MCMC systems need an energy-efficient, low latency, and scalable one-to-many (broadcast/multicast) traffic-aware interconnection infrastructure to ensure high-performance.
Research in recent years has shown that Wireless Network-in-Package (WiNiP) architectures with CMOS compatible Millimeter-Wave (mm-wave) transceivers can provide a scalable, low latency, and energy-efficient interconnect solution for on and off-chip communication. In this dissertation, a one-to-many traffic-aware WiNiP interconnection architecture with a starvation-free hybrid Medium Access Control (MAC), an asymmetric topology, and a novel flow control has been proposed. The different components of the proposed architecture are individually one-to-many traffic-aware and as a system, they collaborate with each other to provide required support for one-to-many traffic communication in a MCMC environment. It has been shown that such interconnection architecture can reduce energy consumption and average packet latency by 46.96% and 47.08% respectively for MCMC systems.
Despite providing performance enhancements, wireless channel, being an unguided medium, is vulnerable to various security attacks such as jamming induced Denial-of-Service (DoS), eavesdropping, and spoofing. Further, to minimize the time-to-market and design costs, modern SoCs often use Third Party IPs (3PIPs) from untrusted organizations. An adversary either at the foundry or at the 3PIP design house can introduce a malicious circuitry, to jeopardize an SoC. Such malicious circuitry is known as a Hardware Trojan (HT). An HTplanted in the WiNiP from a vulnerable design or manufacturing process can compromise a Wireless Interface (WI) to enable illegitimate transmission through the infected WI resulting in a potential DoS attack for other WIs in the MCMC system. Moreover, HTs can be used for various other malicious purposes, including battery exhaustion, functionality subversion, and information leakage. This information when leaked to a malicious external attackercan reveals important information regarding the application suites running on the system, thereby compromising the user profile. To address persistent jamming-based DoS attack in WiNiP, in this dissertation, a secure WiNiP interconnection architecture for MCMC systems has been proposed that re-uses the one-to-many traffic-aware MAC and existing Design for Testability (DFT) hardware along with Machine Learning (ML) approach. Furthermore, a novel Simulated Annealing (SA)-based routing obfuscation mechanism was also proposed toprotect against an HT-assisted novel traffic analysis attack. Simulation results show that,the ML classifiers can achieve an accuracy of 99.87% for DoS attack detection while SA-basedrouting obfuscation could reduce application detection accuracy to only 15% for HT-assistedtraffic analysis attack and hence, secure the WiNiP fabric from age-old and emerging attacks
Hardware Support for Efficient Packet Processing
Scalability is the key ingredient to further increase the performance of today’s supercomputers.
As other approaches like frequency scaling reach their limits, parallelization is the
only feasible way to further improve the performance. The time required for communication
needs to be kept as small as possible to increase the scalability, in order to be able to
further parallelize such systems.
In the first part of this thesis ways to reduce the inflicted latency in packet based interconnection
networks are analyzed and several new architectural solutions are proposed to
solve these issues. These solutions have been tested and proven in a field programmable
gate array (FPGA) environment. In addition, a hardware (HW) structure is presented that
enables low latency packet processing for financial markets.
The second part and the main contribution of this thesis is the newly designed crossbar
architecture. It introduces a novel way to integrate the ability to multicast in a crossbar
design. Furthermore, an efficient implementation of adaptive routing to reduce the
congestion vulnerability in packet based interconnection networks is shown. The low
latency of the design is demonstrated through simulation and its scalability is proven with
synthesis results.
The third part concentrates on the improvements and modifications made to EXTOLL, a
high performance interconnection network specifically designed for low latency and high
throughput applications. Contributions are modules enabling an efficient integration of
multiple host interfaces as well as the integration of the on-chip interconnect. Additionally,
some of the already existing functionality has been revised and improved to reach better
performance and a lower latency. Micro-benchmark results are presented to underline the
contribution of the made modifications
Efficient Q. S support for higt-performance interconnects
Las redes de interconexión son un componente clave en un gran número de sistemas. Los mecanismos de calidad de servicio (qos) son responsables de asegurar que se alcanza un cierto rendimiento en la red.
Las soluciones tradicionales para ofrecer qos en redes de interconexión de altas prestaciones normalmente se basan en arquitecturas complejas. El principal objetivo de esta tesis es investigar si podemos ofrecer mecanismos eficientes de qos. Nuestro propósito es alcanzar un soporte completo de qos con el mínimo de recursos. Para ello, se identifican redundancias en los mecanismos propuestos de qos y son eliminados sin afectar al rendimiento.
Esta tesis consta de tres partes. En la primera comenzamos con las propuestas tradicionales de qos a nivel de clase de tráfico. En la segunda parte, proponemos como adaptar los mecanismos de qos basados en deadlines para redes de interconexión de altas prestaciones. Por último, también investigamos la interacción de los mecanismos de qos con el control de congestión
Design and implementation of simulation tools, protocols and architectures to support service platforms on vehicular networks
Tesis por compendioProducts related with Intelligent Transportation Systems (ITS) are becoming
a reality on our roads.
All car manufacturers are starting to include Internet
access in their vehicles and to integrate smartphones directly from the
dashboard, but more and more services will be introduced in the near future.
Connectivity through "vehicular networks" will become a cornerstone of every
new proposal, and offering an adequate quality of service is obviously desirable.
However, a lot of work is needed for vehicular networks to offer performances
similar to those of the wired networks.
Vehicular networks can be characterized by two main features: high variability
due to mobility levels that can reach up to 250 kilometers per hour,
and heterogeneity, being that various competing versions from different vendors
have and will be released. Therefore, to make the deployment of efficient
services possible, an extensive study must be carried out and adequate tools
must be proposed and developed. This PhD thesis addresses the service deployment
problem in these networks at three different levels: (i) the physical
and link layer, showing an exhaustive analysis of the physical channel and
models; (ii) the network layer, proposing a forwarding protocol for IP packets;
and (iii) the transport layer, where protocols are proposed to improve data
delivery.
First of all, the two main wireless technologies used in vehicular networks
where studied and modeled, namely the 802.11 family of standards, particularly
802.11p, and the cellular networks focusing on LTE. Since 802.11p is a
quite mature standard, we defined (i) a propagation and attenuation model
capable of replicating the transmission range and the fading behavior of real
802.11p devices, both in line-of-sight conditions and when obstructed by small
obstacles, and (ii) a visibility model able to deal with large obstacles, such
as buildings and houses, in a realistic manner.
Additionally, we proposed a
model based on high-level performance indicators (bandwidth and delay) for
LTE, which makes application validation and evaluation easier.
At the network layer, a hybrid protocol called AVE is proposed for packet
forwarding by switching among a set of standard routing strategies. Depending
on the specific scenario, AVE selects one out of four different routing solutions:
a) two-hop direct delivery, b) Dynamic MANET On-demand (DYMO), c)
greedy georouting, and d) store-carry-and-forward technique, to dynamically
adapt its behavior to the specific situation.
At the transport layer, we proposed a content delivery protocol for reliable
and bidirectional unicast communication in lossy links that improves content
delivery in situations where the wireless network is the bottleneck.
It has
been designed, validated, optimized, and its performance has been analyzed
in terms of throughput and resource efficiency.
Finally, at system level, we propose an edge-assisted computing model that
allows reducing the response latency of several queries by placing a computing
unit at the network edge. This way, traffic traversal through the Internet is
avoided when not needed.
This scheme could be used in both 802.11p and
cellular networks, and in this thesis we decided to focus on its evaluation using
LTE networks.
The platform presented in this thesis combines all the individual efforts to
create a single efficient platform. This new environment could be used by any
provider to improve the quality of the user experience obtainable through the
proposed vehicular network-based services.Los productos relacionados con los Sistemas Inteligentes de Transporte (ITS)
se están transformando en una realidad en nuestras carreteras. Todos los
fabricantes de coches comienzan a incluir acceso a internet en sus vehículos y a
facilitar su integración con los teléfonos móviles, pero más y más servicios se
introducirán en el futuro.
La conectividad usando las "redes vehiculares" se
convertirá en la piedra angular de cada nueva propuesta, y ofrecer una calidad
de servicio adecuada será, obviamente, deseable. Sin embargo, se necesita
una gran cantidad de trabajo para que las redes vehiculares ofrezcan un
rendimiento similar al de las redes cableadas.
Las redes vehiculares quedan definidas por sus dos características básicas:
alto dinamismo, pues los nodos pueden alcanzar una velocidad relativa de más
de 250 km/h; y heterogeneidad, por la gran cantidad de propuestas diferentes
que los fabricantes están lanzando al mercado. Por ello, para hacer posible el
despliegue de servicios sobre ellas, se impone la necesidad de hacer un estudio
en profundidad de este entorno, y deben de proponerse y desarrollarse las
herramientas adecuadas.
Esta tesis ataca la problemática del despliegue de servicios en estas redes
a tres niveles diferentes: (i) el nivel físico y de enlace, mostrando varios análisis
en profundidad del medio físico y modelos derivados para su simulación;
(ii) el nivel de red, proponiendo un protocolo de difusión de la información
para los paquetes IP; y (iii) el nivel de transporte, donde otros protocolos son
propuestos para mejorar el rendimiento del transporte de datos.
En primer lugar, se han estudiado y modelado las dos principales tecnologías
inalámbricas que se utilizan para la comunicación en redes vehiculares,
la rama de estándares 802.11, en concreto 802.11p; y la comunicación celular,
en particular LTE. Dado que el estándar 802.11p es un estándar bastante
maduro, nos centramos en crear (i) un modelo de propagación y atenuación
capaz de replicar el rango de transmisión de dispositivos 802.11p reales, en
condiciones de visión directa y obstrucción por pequeños obstáculos, y (ii) un
modelo de visibilidad capaz de simular el efecto de grandes obstáculos, como
son los edifcios, de una manera realista.
Además, proponemos un modelo
basado en indicadores de rendimiento de alto nivel (ancho de banda y retardo)
para LTE, que facilita la validación y evaluación de aplicaciones.
En el plano de red, se propone un protocolo híbrido, llamado AVE, para
el encaminamiento y reenvío de paquetes usando un conjunto de estrategias
estándar de enrutamiento. Dependiendo del escenario, AVE elige entre cuatro
estrategias diferentes: a) entrega directa a dos saltos, b) Dynamic MANET
On-demand (DYMO) c) georouting voraz, y d) una técnica store-carry-and-
forward, para adaptar su comportamiento dinámicamente a cada situación.
En el plano de transporte, se propone un protocolo bidireccional de distribución
de contenidos en canales con pérdidas que mejora la entrega de contenidos
en situaciones en las que la red es un cuello de botella, como las redes
inalámbricas.
Ha sido diseñado, validado, optimizado, y su rendimiento ha
sido analizado en términos de productividad y eficiencia en la utilización de
recursos.
Finalmente, a nivel de sistema, proponemos un modelo de computación
asistida que permite reducir la latencia en la respuesta a muchas consultas
colocando una unidad de computación en el borde de la red, i.e., la red de
acceso. Este esquema podría ser usado en redes basadas en 802.11p y en redes
celulares, si bien en esta tesis decidimos centrarnos en su evaluación usando
redes LTE.
La plataforma presentada en esta tesis combina todos los esfuerzos individuales
para crear una plataforma única y eficiente. Este nuevo entorno puede
ser usado por cualquier proveedor para mejorar la calidad de la experiencia de
usuario en los servicios desplegados sobre redes vehiculares.Els productes relacionats amb els sistemes intel · ligents de transport (ITS)
s'estan transformant en una realitat en les nostres carreteres. Tots els fabri-
cants de cotxes comencen a incloure accés a internet en els vehicles i a facilitar-
ne la integració amb els telèfons mòbils, però en el futur més i més serveis s'hi
introduiran. La connectivitat usant les xarxes vehicular esdevindrà la pedra
angular de cada nova proposta, i oferir una qualitat de servei adequada serà,
òbviament, desitjable.
No obstant això, es necessita una gran quantitat de
treball perquè les xarxes vehiculars oferisquen un rendiment similar al de les
xarxes cablejades.
Les xarxes vehiculars queden definides per dues característiques bàsiques:
alt dinamisme, ja que els nodes poden arribar a una velocitat relativa de més
de 250 km/h; i heterogeneïtat, per la gran quantitat de propostes diferents
que els fabricants estan llançant al mercat.
Per això, per a fer possible el
desplegament de serveis sobre aquestes xarxes, s'imposa la necessitat de fer un
estudi en profunditat d'aquest entorn, i cal proposar i desenvolupar les eines
adequades.
Aquesta tesi ataca la problemàtica del desplegament de serveis en aquestes
xarxes a tres nivells diferents: (i) el nivell físic i d'enllaç , mostrant diverses
anàlisis en profunditat del medi físic i models derivats per simular-lo; (ii) el
nivell de xarxa, proposant un protocol de difusió de la informació per als
paquets IP; i (iii) el nivell de transport, on es proposen altres protocols per a
millorar el rendiment del transport de dades.
En primer lloc, s'han estudiat i modelat les dues principals tecnologies
sense fils que s'utilitzen per a la comunicació en xarxes vehiculars, la branca
d'estàndards 802.11, en concret 802.11p; i la comunicació cel · lular, en partic-
ular LTE. Atès que l'estàndard 802.11p és un estàndard bastant madur, ens
centrem a crear (i) un model de propagació i atenuació capaç de replicar el
rang de transmissió de dispositius 802.11p reals, en condicions de visió directa
i obstrucció per petits obstacles, i (ii) un model de visibilitat capaç de simular
l'efecte de grans obstacles, com són els edificis, d'una manera realista. A més,
proposem un model basat en indicadors de rendiment d'alt nivell (ample de
banda i retard) per a LTE, que facilita la validació i l'avaluació d'aplicacions.
En el pla de xarxa, es proposa un protocol híbrid, anomenat AVE, per
a l'encaminament i el reenviament de paquets usant un conjunt d'estratègies
estàndard d'encaminament.
Depenent de l'escenari , AVE tria entre quatre
estratègies diferents: a) lliurament directe a dos salts, b) Dynamic MANET
On-demand (DYMO) c) georouting voraç, i d) una tècnica store-carry-and-
forward, per a adaptar-ne el comportament dinàmicament a cada situació.
En el pla de transport, es proposa un protocol bidireccional de distribució
de continguts en canals amb pèrdues que millora el lliurament de continguts
en situacions en què la xarxa és un coll de botella, com les xarxes sense fils.
Ha sigut dissenyat, validat, optimitzat, i el seu rendiment ha sigut analitzat
en termes de productivitat i eficiència en la utilització de recursos.
Finalment, a nivell de sistema, proposem un model de computació assistida
que permet reduir la latència en la resposta a moltes consultes col · locant una
unitat de computació a la vora de la xarxa, és a dir, la xarxa d'accés. Aquest
esquema podria ser usat en xarxes basades en 802.11p i en xarxes cel · lulars, si
bé en aquesta tesi decidim centrar-nos en la seua avaluació usant xarxes LTE.
La plataforma presentada en aquesta tesi combina tots els esforços indi-
viduals per a crear una plataforma única i eficient. Aquest nou entorn pot ser
usat per qualsevol proveïdor per a millorar la qualitat de l'experiència d'usuari
en els serveis desplegats sobre xarxes vehiculars.Báguena Albaladejo, M. (2017). Design and implementation of simulation tools, protocols and architectures to support service platforms on vehicular networks [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/85333TESISCompendi
- …