9 research outputs found

    Performance Analysis of Protocol Independent Multicasting-Dense Mode in Low Earth Orbit Satellite Networks

    Get PDF
    This research explored the implementation of Protocol Independent Multicasting - Dense Mode (PIM-DM) in a LEO satellite constellation. PIM-DM is a terrestrial protocol for distributing traffic efficiently between subscriber nodes by combining data streams into a tree-based structure, spreading from the root of the tree to the branches. Using this structure, a minimum number of connections are required to transfer data, decreasing the load on intermediate satellite routers. The PIM-DM protocol was developed for terrestrial systems and this research implemented an adaptation of this protocol in a satellite system. This research examined the PIM-DM performance characteristics which were compared to earlier work for On- Demand Multicast Routing Protocol (ODMRP) and Distance Vector Multicasting Routing Protocol (DVMRP) - all in a LEO satellite network environment. Experimental results show that PIM-DM is extremely scalable and has equivalent performance across diverse workloads. Three performance metrics are used to determine protocol performance in the dynamic LEO satellite environment, including Data-to- Overhead ratio, Received-to-Sent ratio, and End-to-End Delay. The OPNET® simulations show that the PIM-DM Data-to-Overhead ratio is approximately 80% and the protocol reliability is extremely high, achieving a Receive-to-Sent ratio of 99.98% across all loading levels. Finally, the PIM-DM protocol introduces minimal delay, exhibiting an average End-to-End Delay of approximately 76 ms; this is well within the time necessary to support real-time communications. Though fundamental differences between the DVMRP, ODMRP, and PIM-DM implementations precluded a direct comparison for each experiment, by comparing average values, PIM-DM generally provides equivalent or better performance

    BloomCasting for publish/subscribe networks

    Get PDF
    Publish/subscribe has been proposed as a way of addressing information as the primary named entity in the network. In this thesis, we develop and explore a network architecture based on publish/subscribe primitives, based on our work on PSIRP project. Our work is divided into two areas: rendezvous and Bloomcasting, i.e. fast Bloom filter-based forwarding architecture for source-specific multicast. Taken together these are combined as a publish/subscribe architecture, where publisher and subscriber matching is done by the rendezvous and Bloom filter-based forwarding fabric is used for multicasting the published content. Our work on the inter-domain rendezvous shows that a combination of policy routing at edges and an overlay based on hierarchical distributed hash tables can overcome problems related to incremental deployment while keeping the stretch of queries small and that it can solve some policy related problems that arise from using distributed hash tables in inter-domain setting. Bloom filters can cause false positives. We show that false positives can cause network anomalies, when Bloom filters are used for packet forwarding. We found three such anomalies: packet storms, packet loops, and flow duplication. They can severely disrupt the network infrastructure and be used for denial-of-service attacks against the network or target services. These security and reliability problems can be solved by using the combination of three techniques. Cryptographically computed edge pair-labels ensure that an attacker cannot construct Bloom filter-based path identifiers for chosen path. Varying the Bloom filter parameters locally at each router prevents packet storms and using bit permutations on the Bloom filter locally at each router prevent accidental and malicious loops and flow duplications.Yksi Internetin puutteista on se, ettei ole mitään kaikille sovelluksille yhteistä tapaa nimetä informaatiota. Julkaisija/tilaaja-malli on yksi ehdotus, jolla Internet-arkkitehtuuria voisi muuttaa tämän puutteen korvaamiseksi. Väitöskirjassani kehitän julkaisija/tilaaja-malliin pohjautuvan verkkoarkkitehtuurin, joka pohjautuu työlleni PSRIP-projektissa. Arkkitehtuuri koostuu kohtaamisjärjestelmästä, joka yhdistää julkaisijat ja tilaajat, ja Bloom-suodattimiin pohjautuvasta monen vastaanottajan viestintäkanavasta, jolla julkaistu sisältö toimitetaan tilaajille. Internetin kattavalla kohtaamisjärjestelmällä on korkeat vaatimukset. Tutkin kahta erilaista menetelmää: paikallisiin reitityspolitiikoihin pohjautuvaa järjestelmää ja toinen hajautettuihin hajautustauluihin pohjautuvaa järjestelmää. Ensimmäisen haasteena on skaalautuvuus erityisesti silloin, kun kaikki Internetin verkot eivät osallistu järjestelmän ylläpitoon. Jälkimmäinen on ongelmallinen, sillä siihen pohjautuvat järjestelmät eivät voi taata, mitä reittiä julkaisu ja tilaus -viestit kulkevat järjestelmässä. Näin viesti saattaa kulkea myös julkaisijan tai tilaajan kilpailijan verkon kautta. Ehdotan väitöskirjassani menetelmää, joka yhdistää reunoilla politiikkaan pohjautuvan julkaisu/tilaaja reitityksen ja verkon keskellä yhdistää nämä erilliset saarekkeet hierarkista hajautettua hajautustaulua hyödyntäen. Julkaisujen toimittamiseen tilaajille käytän Bloom-suodattimiin pohjautuvaa järjestelmää. Osoitan väitöskirjassani, että Bloom-suodattimien käyttö pakettien reitittämiseen voi aiheuttaa verkossa merkittäviä vikatilanteita, esimerkiksi pakettiräjähdyksen, silmukan, tai samaan vuohon kuuluvien pakettien moninkertaistumisen. Nämä ongelmat aiheuttavat verkolle turvallisuus- ja luotettavuusongelmia, jotka voidaan ratkaista kolmen tekniikan yhdistelmällä. Ensinnäkin, Bloom-suodattimiin laitettavat polun osia merkitsevät nimet lasketaan kryptografiaa hyödyntäen, ettei hyökkääjä kykene laskemaan Bloom-suodatinta haluamalleen polulle ilman verkon apua. Toisekseen, reitittimet määrittävät Bloom suodatinparametrit paikallisesti siten, ettei pakkettiräjähdyksiä tapahdu. Kolmannekseen, kukin reititin uudelleen järjestelee Bloom-suodattimen bitit varmistaen, ettei suodatin ole enää sama, jos paketti kulkee esimerkiksi silmukan läpi ja palaa samalle takaisin samalle reitittimelle.

    Netzwerkmanagement und Hochleistungskommunikation. Teil XXII. Seminar SS 2000

    Get PDF
    Zusammenfassung Der vorliegende interne Bericht enthält die Beiträge zum Seminar "`Netzwerkmanagement und Hochleistungskommunikation"\u27, das im Sommersemester 2000 zum 22. Mal stattgefunden hat. Die Themenauswahl kann grob in folgende drei Blöcke gegliedert werden: enumerate Ein Block ist der Hochgeschwindigkeits-Technologie gewidmet. Im ersten Beitrag wird das Konzepts des Multiprotocol Label Switchings (MPLS) vorgestellt, welches gegenüber herkömmlichem Routing einen Geschwindigkeitsvorteil im Bereich einer Größenordnung mit sich bringt. Der zweite Beitrag beschreibt effiziente Verfahren und Algorithmen zur Klassifikation von IP-Paketen, welche bei ständig zunehmender Geschwindigkeit der Router zunehmend an Bedeutung gewinnen. Der dritte Beitrag behandelt Varianten des Transmission Control Protocols TCP, dessen Mechanismen für höhere Leistung oder mobile Einsatzszenarien erweitert werden müssen. Ein zweiter Block beschäftigt sich mit verschiedenen Themen aus den Bereichen drahtlose Kommunikation, Netzwerkmanagement und Sicherheit. Hier wird zum einen die Protokoll-Architektur des Wireless Application Protocols (WAP) vorgestellt, welches die speziellen Anforderungen mobiler Teilnehmer mit kleinsten drahtlos angebundenen Endgeräten, beispielsweise Mobiltelefonen, in Bezug auf die Internet- bzw. Datenkommunikation berücksichtigt. Zum anderen wird im Beitrag zur automatischen Netzwerk-Konfiguration auf ein im Zeitalter der ständig wachsenden Netze zunehmend wichtiges Netzwerkmanagement-Thema eingegangen. Schließlich werden im dritten Thema Zero-Knowledge-Protokolle, elegante Verfahren zur Authentisierung, vorgestellt, welche etwa im Bereich des elektronischen Zahlungsverkehrs eingesetzt werden können. Der dritte Block umfasst den Themenbereich der Gruppenkommunikation. Hier werden einerseits neuere Ansätze zum Multicast-Routing beschrieben und andererseits eine Auswahl der funktional darüber angeordneten, zahlrei chen Multicast-Transportprotokolle. enumerate Abstract This Technical Report includes student papers produced within a seminar of `Network Management and High Performance Communications\u27. For the 22nd time this seminar has attracted a largenumber of diligent students, proving the broad interest in topics of network management and high performance communications. The topics of this report may be divided into three blocks: enumerate One block is devoted to high speed and high performance technology. At first, the concept of Multiprotocol Label Switchings (MPLS) is described. Subsequently, Efficient Methods and Algorithms for Classification of IP Packets and Variants of TCP are presented. A second block deals with various topics such as wireless communications, network management and security. The first article shows advantages of the Wireless Application Protocol (WAP) to access Internet information in mobile environments. The second article describes Automatic Network Configuration Mechanisms which are of increasing importance. Third, Zero Knowledge Protocols for secure authentication are examined and presented. The third block deals with group communication and shows New Approaches for Multicast Routing as well as an overview of some Multicast Transport Protocols

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

    Get PDF
    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

    Service introduction in an active network

    Get PDF
    Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 1999.Includes bibliographical references (p. 151-157).by David J. Wetherall.Ph.D

    Network support for multimedia applications using the Netlets architecture

    Get PDF
    Multi-party multimedia networking applications such as e-commerce, distributed data analysis, Internet TV and advanced collaborative environments feature stringent end-to-end Quality of Service (QoS) requirement and require globally distributed user groups to be interconnected. The variety of delivery requirements posed by such applications are best satisfied using highly customised networking protocols. Hence, a demand for networks to migrate from the current fixed service model to a more flexible architecture that accommodates a wide variety of networking services is emerging. New approaches are required in order to build such service oriented networks. Active networking is one such approach. Active networks treats the network as a programmable computation engine, which provides customised packet processing and forwarding operations for traffic flowing through network nodes. User applications can download new protocols into network elements at runtime, allowing rapid innovation of network services. This thesis makes the case for employing mobile agents to realise an active networking architecture, and describes such an architecture called the Netlets architecture. Netlets are autonomous, mobile components which persist and roam in the network independently, providing predefined network services. This thesis presents the design and implementation of the Netlet node and the service deployment m echanisms that are required to distribute Netlet services in the network. Using the Netlet toolkit, variety of network services were designed to provide network support for multimedia applications in the Internet. A service was implemented to enhance the working of the RSVP protocol in order to provide robust end-to-end QoS support even when the network is only partially QoS provisioned. A scalable and reliable multicast protocol was implemented using the unicast communication model that accommodate heterogeneous receiver terminals. Another service integrates client-side server selection support into web sessions established over the Internet. A service was also developed which provides QoS signalling support to legacy applications. It is shown that these Netlet services are of practical value using performance measurements to assess Netlet responsiveness. Netlet based solutions maybe deployed using existing technologies to provide support for a wide range of multimedia applications in the Internet. The Netlets architecture has thus been shown to allow value-added services to be added to existing networks. By optimising the Netlet architecture implementation, this may be extended to services operating on high-speed (1Gb/s and upwards) links. It thus shows promise as an architecture for building the next generation of active networking solutions

    An Introduction to Computer Networks

    Get PDF
    An open textbook for undergraduate and graduate courses on computer networks

    Multimedia-Streaming in Benutzergruppen

    Get PDF
    At the time being, multimedia services using IP technology like IPTV or video on-demand are a hot topic. Technically, they can be classified under the notion of streaming. A server sends media data in a continuous fashion to one or several clients, which consume and display data portions as soon as they arrive. Using a feedback channel customers may influence the play-back, watching programs time-shifted or pausing the program. An enhancement of such streaming services is to watch those movies with a group of people on several devices in parallel. Similar approaches have been developed using IP multicast. However, users cannot control the presentation: pausing or skipping of more unimportant parts is impossible. Moreover, members cannot be added to the session directly within the application. The costream architecture developed in this works offers a collaborative streaming service without these limitations: People may join others watching a movie or invite others to such a collaborative streaming session. Dependent on the desired course of the session the participants' control operations are executed for all users, or the group is split into subgroups to let watchers follow their own time-lines. A group management controls this by means of user roles. Separate from the group management, the so-called association service provides for streaming session control and synchronization among participants. This separation of duties is advantageous in the sense that standard components can be used: For group management, SIP conferencing servers are suitable, whereas session control can best be handled using RTSP proxies as already used for caching of media data. Eventually, the evaluation of this architecture shows that such a service offers both low latency for clients and an acceptable synchronization of media streams to different client devices. Moreover, the communication overhead compared to usual conferencing or streaming systems is very low.Mit Hilfe der IP-Technologie erbrachte Multimedia-Dienste wie IPTV oder Video-on-Demand sind zur Zeit ein gefragtes Thema. Technisch werden solche Dienste unter dem Begriff "Streaming" eingeordnet. Ein Server sendet Mediendaten kontinuierlich an Empfänger, welche die Daten sofort weiterverarbeiten und anzeigen. Über einen Rückkanal hat der Kunde die Möglichkeit der Einflussnahme auf die Wiedergabe. Eine Weiterentwicklung dieser Streaming-Dienste ist die Möglichkeit, gemeinsam mit anderen denselben Film auf mehreren Geräten anzusehen. Ähnliche Ansätze gibt es im Internet bereits durch IP-Multicast. Allerdings können Benutzer hierbei keinen Einfluss auf die Übertragung nehmen - das Überspringen von Teilen ist zum Beispiel nicht möglich. Andere Benutzer können nicht direkt zur Streaming-Sitzung eingeladen werden. Collaborative Streaming ohne solche Einschränkungen bietet die in dieser Arbeit entwickelte costream-Architektur: Sie erlaubt es, andere zum gemeinsamen Betrachten eines Filmes einzuladen oder sich selbst in eine Benutzergruppe einzuklinken. Abhängig vom gewünschten Ablauf der Sitzung wird die Steuerung für alle Teilnehmer durchgeführt oder die Gruppe aufgeteilt. Eine Gruppenverwaltung regelt dies mit Hilfe von Rollenzuweisungen. Davon getrennt sorgt eine weitere Komponente für die Steuerung der Streaming-Sitzungen und die Synchronisation zwischen Teilnehmern. Diese Aufteilung hat den Vorteil, dass von der IETF entwickelte Standardprotokolle eingesetzt werden können. Für die Gruppenverwaltung sind SIP-Konferenzsysteme geeignet, während für die Sitzungssteuerung ein RTSP-Zwischensystem benutzt wurde. Die Evaluierung dieser Architektur zeigt schließlich, dass ein solcher Dienst nicht nur geringe Wartezeiten aufweist, sondern eine akzeptable Synchronisation der Datenströme auf die verschiedenen Ausgabegeräte der Benutzer erreicht wird. Zudem ist der Zusatzaufwand verglichen mit üblichen Konferenz- oder Streaming-Systemen sehr gering
    corecore