An Improved Linear Feedback Shift Register (LFSR- based) Stream Cipher Generator

Linear feedback shift register ( LFSR-based) stream cipher an improved design for a random key generator in a stream cipher algorithm. The proposed random key generator is simply designed to produce a very quick algorithm to be used for securing GSM communication as mobiles or in satellite communications channels, and it use to avoid attack that happen on cryptography in general and on stream cipher in specific. The simplicity of the design derived from using of four small LFSR and three Xored gates and a single (3 to 1) multiplexer on the content of 8-stages LFSR

An Efficient Algorithm for Delay and Delay- Variation Bounded Core Based Tree Generation

Many multimedia group applications require the construction of multicast tree satisfying the quality of service (QoS) requirements. To support real time communication, computer networks need to optimize the Delay and Delay-Variation Bounded Multicast Tree (DVBMT). The problem is to satisfy the end-to-end delay and delay-variation within an upper bound. The DVBMT problem is known to be NP complete. In this paper, we propose an efficient core selection algorithm for satisfying the end-to-end delay and delay-variation within an upper bound. The efficiency of the proposed algorithm is validated through the simulation. The simulation results reveal that our algorithm performs better than the existing heuristic algorithms

Real-time public group collaboration using IP multicast label filters

Internet based enterprise level collaboration tools enable organizations to make decisions faster and more accurately with less effort. However, these tools provide limited real-time group collaboration within and across organizations. Multicast protocols were developed to provide efficient group communication. This paper proposes a novel IP multicast network layer filter architecture that provides efficient and scalable real-time group collaboration between the required entities within an organization. This proposed network architecture uses a label filter mechanism to improve scalability and bandwidth for one-to-many and many-to-many real-time collaboration

Distributed Core Multicast (DCM): a multicast routing protocol for many groups with few receivers

We present a multicast routing protocol called Distributed Core Multicast (DCM). It is intended for use within a large single Internet domain network with a very large number of multicast groups with a small number of receivers. Such a case occurs, for example, when multicast addresses are allocated to mobile hosts, as a mechanism to manage Internet host mobility or in large distributed simulations. For such cases, existing dense or sparse mode multicast routing algorithms do not scale well with the number of multicast groups. DCM is based on an extension of the centre-based tree approach. It uses several core routers, called Distributed Core Routers (DCRs) and a special control protocol among them. DCM aims: (1) avoiding multicast group state information in backbone routers, (2) avoiding triangular routing across expensive backbone links, (3) scaling well with the number of multicast groups. We evaluate the performance of DCM and compare it to an existing sparse mode routing protocol when there is a large number of small multicast groups. We also analyse the behaviour of DCM when the number of receivers per group is not a small number

Uso extendido de árboles de distribución multicast por emisor

Algunas clases de aplicaciones multicast, como RTP y multicast confiable consisten de un emisor y un conjunto de receptores que envían información de feedback a dicho emisor y al conjunto de receptores. Si el soporte multicast provisto está basado en árboles de distribución por emisor, dicha característica puede causar un overhead excesivo, especialmente en los casos en que el número de receptores crece (en el orden de miles de receptores). La razón de tal overhead es la necesidad de crear un árbol de distribución por cada receptor, para la difusión de su información de feedback. En este artículo se presenta un uso extendido de los árboles de distribución por emisor. Esto posibilita la distribución de la información generada por los miembros (receptores) del grupo a través del árbol con raíz en el emisor. De esta manera se logra reducir la cantidad de memoria consumida en los routers como consecuencia de mantener un único árbol de distribución por aplicación.Eje: RedesRed de Universidades con Carreras en Informática (RedUNCI

Uso extendido de árboles de distribución multicast por emisor

Algunas clases de aplicaciones multicast, como RTP y multicast confiable consisten de un emisor y un conjunto de receptores que envían información de feedback a dicho emisor y al conjunto de receptores. Si el soporte multicast provisto está basado en árboles de distribución por emisor, dicha característica puede causar un overhead excesivo, especialmente en los casos en que el número de receptores crece (en el orden de miles de receptores). La razón de tal overhead es la necesidad de crear un árbol de distribución por cada receptor, para la difusión de su información de feedback. En este artículo se presenta un uso extendido de los árboles de distribución por emisor. Esto posibilita la distribución de la información generada por los miembros (receptores) del grupo a través del árbol con raíz en el emisor. De esta manera se logra reducir la cantidad de memoria consumida en los routers como consecuencia de mantener un único árbol de distribución por aplicación.Eje: RedesRed de Universidades con Carreras en Informática (RedUNCI

Implementación y análisis de CBTv2 en el medioambiente Ns

Desde la definición del modelo de servicio multicast en IP [1], el uso de estas facilidades ha ido adquiriendo cada vez mayor importancia en el ámbito de la Internet. El número de aplicaciones que demandan transmisión multicast, tales como conferencias de audio, simulación interactiva distribuida, etc., ha aumentado en forma continua, viéndose reflejado en el crecimiento experimentado por el MBONE, experimental en sus inicios en 1992 y actualmente considerado indispensable para decenas de miles de usuarios. Los protocolos de ruteo multicast son los encargados de construir y mantener los árboles de distribución por los que fluye la información multicast. Estos protocolos deben ofrecer una performance adecuada a los requerimientos de una diversidad de aplicaciones (demora máxima acotada, diferencia entre demoras acotada, etc.), y a su vez realizar un uso eficiente de los recursos de la red. Es además de suma importancia su escalabilidad, ya sea en cuanto a la cantidad de grupos, número de emisores por grupo, dispersidad de los grupos y extensión de la red sobre la cual operan. Mientras que los primeros protocolos fueron concebidos para grupos densos y áreas reducidas (DVMRP[2], MOSPF[3]), basándose en el paradigma source-group trees y en mecanismos de integración a los grupos por defecto y podas explícitas, otros como SM-PIM[4] y fundamentalmente CBT versión 2[5][6][7], han sido diseñados para lograr escalabilidad, basándose en el paradigma shared trees para la construcción del árbol de distribución y en la solicitud explícita de integración a un grupo por parte de los routers interesados. Para poder estudiar las características de estos protocolos, es necesario recurrir a la simulación, debido a que en algunas ocasiones un modelo analítico resulta en demasiadas simplificaciones que lo alejan de la realidad. Por otra parte, en la mayoría de los casos es imposible disponer de redes reales de las dimensiones necesarias para llevar a cabo la experimentación. En este trabajo se presenta una implementación del protocolo CBT versión 2 en el medioambiente de simulación provisto por Ns[8], y un análisis de los costos de recuperación (PDUs transmitidas) y demoras que insume la reconstrucción de subárboles de distribución que quedan aislados como consecuencia de fallas en los vínculos de transmisión.Sistemas Distribuidos - Redes ConcurrenciaRed de Universidades con Carreras en Informática (RedUNCI

A real-time multicast routing scheme for multi-hop switched fieldbuses

The rapid scaling up of Networked Control Systems (NCS) is forcing traditional single-hop shared medium industrial fieldbuses (a.k.a. fieldbuses) to evolve toward multi-hop switched fieldbuses. Such evolution faces many challenges. The first is the re-design of switch architecture. To meet the real-time nature of NCS traffic, and to lay a smooth evolution path for switch manufacturers, it is widely agreed that a (if not the) promising switch architecture is an input queueing crossbar architecture running TDMA scheduling. The second challenge is real-time multicast. NCS applications usually involve complex distributed multiple-input-multiple-output interactions, which by their nature necessitate real-time multicast. In shared medium fieldbuses, real-time multicast is straightforward as data sent to the medium is heard by all nodes. On multi-hop switched fieldbuses, however, real-time multicast becomes non-trivial. In this paper, we prove real-time multicast on multi-hop switched fieldbuses is NP-Hard. What is more, real-time multicast on multi-hop switched fieldbuses is fundamentally different from Internet multicast, due to real-time requirement and the homogeneous input queueing crossbar switch architecture. Particularly, switch external links' capacities are no longer mutually independent. Such drastic change of assumptions warrants developing new routing algorithms, and a heuristic algorithm is hereby proposed.Department of Computin