Open-Source PC-Based Software Routers: a Viable Approach to High-Performance Packet Switching

Abstract. We consider IP routers based on off-the-shelf personal computer (PC) hardware running the Linux open-source operating system. The choice of building IP routers with off-the-shelf hardware stems from the wide availability of documentation, the low cost associated with large-scale production, and the continuous evolution driven by the market. On the other hand, open-source software provides the opportunity to easily modify the router operation so as to suit every need. The main contribution of the paper is the analysis of the performance bottlenecks of PC-based open-source software routers and the evaluation of the solutions currently available to overcome them.

Limites de capacidade e proteçao de servidores em redes gigabit

Orientadora: Cristina Duarte MurtaDissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduaçao em Informática. Defesa: Curitiba, 2005Inclui bibliografi

Mapping applications onto FPGA-centric clusters

High Performance Computing (HPC) is becoming increasingly important throughout science and engineering as ever more complex problems must be solved through computational simulations. In these large computational applications, the latency of communication between processing nodes is often the key factor that limits performance. An emerging alternative computer architecture that addresses the latency problem is the FPGA-centric cluster (FCC); in these systems, the devices (FPGAs) are directly interconnected and thus many layers of hardware and software are avoided. The result can be scalability not currently achievable with other technologies. In FCCs, FPGAs serve multiple functions: accelerator, network interface card (NIC), and router. Moreover, because FPGAs are configurable, there is substantial opportunity to tailor the router hardware to the application; previous work has demonstrated that such application-aware configuration can effect a substantial improvement in hardware efficiency. One constraint of FCCs is that it is convenient for their interconnect to be static, direct, and have a two or three dimensional mesh topology. Thus, applications that are naturally of a different dimensionality (have a different logical topology) from that of the FCC must be remapped to obtain optimal performance. In this thesis we study various aspects of the mapping problem for FCCs. There are two major research thrusts. The first is finding the optimal mapping of logical to physical topology. This problem has received substantial attention by both the theory community, where topology mapping is referred to as graph embedding, and by the High Performance Computing (HPC) community, where it is a question of process placement. We explore the implications of the different mapping strategies on communication behavior in FCCs, especially on resulting load imbalance. The second major research thrust is built around the hypothesis that applications that need to be remapped (due to differing logical and physical topologies) will have different optimal router configurations from those applications that do not. For example, due to remapping, some virtual or physical communication links may have little occupancy; therefore fewer resources should be allocated to them. Critical here is the creation of a new set of parameterized hardware features that can be configured to best handle load imbalances caused by remapping. These two thrusts form a codesign loop: certain mapping algorithms may be differentially optimal due to application-aware router reconfiguration that accounts for this mapping. This thesis has four parts. The first part introduces the background and previous work related to communication in general and, in particular, how it is implemented in FCCs. We build on previous work on application-aware router configuration. The second part introduces topology mapping mechanisms including those derived from graph embeddings and a greedy algorithm commonly used in HPC. In the third part, topology mappings are evaluated for performance and imbalance; we note that different mapping strategies lead to different imbalances both in the overall network and in each node. The final part introduces reconfigure router design that allocates resources based on different imbalance situations caused by different mapping behaviors

Simultaneous multi-access in heterogeneous mobile networks

The exponential growth of the number of multihomed mobile devices is changing the way how we connect to the Internet. Unfortunately, it is not yet easily possible to a multihomed device to be simultaneously connected to the network through multiple links. This work enhances the network access of multihomed devices. This enhancement is achieved by using simultaneously all of the mobile devices interfaces, and by individually routing each data flow through the most adequate technology. The proposed solution is only deployed at the network core and it does not depend on the mobile devices, i.e., it’s transparent to the mobile devices. This work gives the necessary tools to reuse the already deployed technologies like WiFi or 3G/LTE. Moreover, it is also possible to extend the network by using femtocells which support multi access technologies. This work is also integrated with IEEE 802.21 standard to improve the handover mechanisms in the network. Additionally, we also propose an integration with a broker that can manage all the data flows individually. The proposed solution improves the quality of service of the users while not overloading the operator infrastructure. Evaluation results, obtained from the developed prototype, evidence that the overhead for using the proposed solution is very small when compared to the advantages.O crescimento exponencial do número de equipamentos móveis com múltiplas tecnologias de acesso à rede está a mudar a maneira como nos ligamos à Internet. Infelizmente, ainda não é possível usar simultaneamente todas as interfaces de rede de um equipamento móvel. Este trabalho melhora o acesso à rede a partir de dispositivos móveis com múltiplas interfaces de rede. Para alcançar esta melhoria todas as interfaces de rede dos dispositivos móveis podem ser usadas simultaneamente, e os fluxos de tráfego são encaminhados individualmente através da tecnologia mais conveniente. A solução proposta apenas é instalada na rede core, ou seja, é transparente para os equipamentos móveis. Este trabalho desenvolveu as ferramentas necessárias para reutilizar as tecnologias existentes que já estão disponíveis em larga escala, como o WiFi ou o 3G/LTE. É também possível usar femto-­células com suporte a múltiplas tecnologias de acesso para expandir mais rapidamente a rede. Este trabalho criou também uma integração com a norma IEEE 802.21 para melhorar os processos de handover. Adicionalmente propomos a integração com um broker externo para uma melhor gestão dos fluxos de tráfego. A solução proposta melhora a qualidade de serviço dos utilizadores sem sobrecarregar a infra-­estrutura do operador. Os resultados obtidos a partir dos testes realizados ao protótipo desenvolvido mostram que o impacto na performance ao usar esta solução é extremamente reduzido quando comparado com as suas vantagens