• 제목/요약/키워드: Multicasting Routing

검색결과 70건 처리시간 0.021초

Learning Automata Based Multipath Multicasting in Cognitive Radio Networks

  • Ali, Asad;Qadir, Junaid;Baig, Adeel
    • Journal of Communications and Networks
    • /
    • 제17권4호
    • /
    • pp.406-418
    • /
    • 2015
  • Cognitive radio networks (CRNs) have emerged as a promising solution to the problem of spectrum under utilization and artificial radio spectrum scarcity. The paradigm of dynamic spectrum access allows a secondary network comprising of secondary users (SUs) to coexist with a primary network comprising of licensed primary users (PUs) subject to the condition that SUs do not cause any interference to the primary network. Since it is necessary for SUs to avoid any interference to the primary network, PU activity precludes attempts of SUs to access the licensed spectrum and forces frequent channel switching for SUs. This dynamic nature of CRNs, coupled with the possibility that an SU may not share a common channel with all its neighbors, makes the task of multicast routing especially challenging. In this work, we have proposed a novel multipath on-demand multicast routing protocol for CRNs. The approach of multipath routing, although commonly used in unicast routing, has not been explored for multicasting earlier. Motivated by the fact that CRNs have highly dynamic conditions, whose parameters are often unknown, the multicast routing problem is modeled in the reinforcement learning based framework of learning automata. Simulation results demonstrate that the approach of multipath multicasting is feasible, with our proposed protocol showing a superior performance to a baseline state-of-the-art CRN multicasting protocol.

이동 애드혹 네트워크를 위한 경로 지속성을 고려한 거리벡터 멀티케스트 프로토콜 (Durable Distance Vector Multicasting Protocol for Mobile Ad hoc Networks Based on Path-Durability)

  • 이세영;장형수
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.461-472
    • /
    • 2006
  • 본 논문에서는 distance vector 라우팅 알고리즘에 경로 지속성에 대한 분석을 적용한 Durable Distance Vector Multicast(DDVM) 알고리즘을 제안한다. DDVM은 기존의 distance vector 알고리즘에 PATHS의 분석 내용을 기반으로 한 경로 지속성 정보를 포함하여 견고한 멀티캐스팅 경로를 구성한다. 또한 경로 정보에 목적지까지의 세부적인 경로의 지속성 정보 역시 포함하여 멀티캐스팅 경로 형성의 실패율을 줄이고 보다 지속성 있는 경로를 멀티캐스팅 경로에 포함시킨다. 이러한 경로들을 통해 멀티캐스팅을 수행함으로서 high mobility 환경에서 기존의 알고리즘보다 높은 전송률을 보이며, 실험 결과를 통해 이를 확인할 수 있다.

An efficient dynamic routing scheme for delay-bounded multicasting

  • Kang, Moon-Sik
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2626-2634
    • /
    • 1997
  • The purpose of multicasting is to reduce the network costs for transmitting the same traffic to multiple destinations. In this paper, an efficient delay-bounded multicasting routing algorithm is proposed, which satistifies the network conditions of cost minimization and can adjust the dynamic events, such as 'leave and/or join ones' from the multicast group. Also, our algorithm is designed for various network requirements such as the efficiet dynamic group support, high-quality data distribution, and adaptability to variable situation. After the delay tolerance and the maximum group size are determined according to network state and requirements for delay and cost, the dynamic delay-bounded multicast tree is constructed using partial multicast routing. We evaluate the performance of the proposed algorithm by running simulations on randomly generated test networks using a Sun Sparc 20 workstation. We were able to obtain good simulation resutls, which means solutions that lies between the minimum cost solution and the minimum delay one.

  • PDF

효율적인 멀티미디어 컨텐츠 전송을 위한 부하 가중치 멀티캐스팅 기법의 설계 (A Load Based Weight Multicasting Technique Design for efficient Multimedia Contents Delivery)

  • 이서정;김선호
    • 한국전자거래학회지
    • /
    • 제9권3호
    • /
    • pp.277-288
    • /
    • 2004
  • 멀티미디어 컨텐츠의 전송은 대용량 및 비정형적인 데이터를 처리해야하는 특성을 해결하는 데 목적이 있다. 이를 지원하기 위한 멀티캐스팅 기술에 대한 연구가 최근 활발히 진행되고 있다 본 연구에서는 멀티미디어 컨텐츠를 안정적이고 신속하게 전송하기 위해, 서버 그룹간의 멀티캐스트 라우팅을 지원하는 기법을 제안한다. 서버 노드의 부하에 따른 가중치에 따라 라우팅을 하여, 부하가 가중된 노드를 고려하여 컨텐츠 전송의 효율을 높이는 방법으로, 가중치는 멀티캐스트 서버의 통신 부하에 따라 계산한다. CDN(Contents Delivery Network)에서 둘 이상의 ES(Edge Server)가 존재하는 경우, 지연이 적은 라우팅을 제공함으로써 멀티미디어 컨텐츠를 효과적으로 전송할 수 있다. 멀티캐스트 서버간의 라우팅 기법을 설계하고 분석을 통해 네트워크의 부하를 줄여 네트워크 지연이 감소됨으로써 전체 네트워크 성능이 향상됨을 보인다.

  • PDF

Performance Evaluation for Multicasting Video over OpenFlow-based Small-scale Network

  • Thi, Thuyen Minh;Huynh, Thong;Kong, In-Yeup;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제17권9호
    • /
    • pp.1084-1091
    • /
    • 2014
  • When demand for transmitting multimedia data increases, network congestion is more likely to occur and users will suffer high loss rate as well as high delay. In order to enhance quality-of-service (QoS) of video multicasting, we need to raise transmission reliability and reduce end-to-end delay. This paper proposes a routing mechanism for a OpenFlow-based small-scale network in order to multicast video reliably with low delay. In our method, multipath routing will be applied to Multiple Description (MD) Coded video to exploit its multi-description property. Through performance evaluation, our method shows improvement on loss rate, delay and video distortion.

Mobile IP 기반의 멀티캐스트 지원을 위한 확장된 FA 기반 멀티캐스트 라우팅 (An Extended FA-based Multicast Routing for Mobile IP-based Multicasting)

  • 강필용;신용태
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3490-3499
    • /
    • 2000
  • Mobile IP 기반의 이동컴퓨팅 환경에서 멀티캐스트를 지원하기 위한 연구는 크게 HA(Home Agent) 기반 모델과 FA(Foreign Agent) 기반 모델로 구분된다. 일반적으로 라우팅 및 대역폭의 효율을 고려한다면, HA 보다는 FA 기반 모델이 효과적이다. 그러나, MH(Mobile Host)의 이동이 빈번할 경우, 가입 및 접합 지연으로 인해 연결 지속성이 떨어지는 단점이 있다. 본 논문에서는 이러한 문제를 해결하고 보다 효과적인 멀티캐스트의 지원을 위해, 확장된 FA 기반 모델을 제안한다. 제안하는 모델에서는 새로운 FA가 가입을 처리하는 동안, MH는 이전의 FA로부터 멀티캐스트 패킷을 수신한다. 즉, 기본적으로는 효율을 위해 FA에 기반해서 멀티캐스트를 지원하지만, MH가 새로운 FN(Foreign Network)으로 이동하는 경우엔 부분적으로 유니캐스트 방안을 적용하여 연결성을 향상시킨다. 제안한 모델을 평가하기 위해 연결 지속성, 대역폭 이용률, 오버헤드 및 라우팅 비용 측면에서 효율을 분석하고 기존의 연구와 비교한다.

  • PDF

인터넷 상에서의 멀티캐스트 구현을 위한 프로토콜 분석 및 네트워크 모델 (An Analysis of the Multicast models for the Internet)

  • 최성미;김상언홍경표
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.23-26
    • /
    • 1998
  • IP multicasting efficiently delivers a single datagram to multiple hosts. Its benefits have been demonstrated over the past six years on MBONE. Now, as the number of subnets in the MBONE are increased, the MBONE can no longer be managed as a single, flat routing domain. Its routing scalability must be improved. In this paper, to solve problem of routing scalability, serveral new multicast models for the internet are explained.

  • PDF

An Efficient Multicast Addressing Scheme for the Self-Routing Multistage Networks

  • Kim, Hong-Ryul;Lim, Chae-Tak
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권3호
    • /
    • pp.22-28
    • /
    • 1997
  • In this paper, we propose an efficient multicast addressing scheme for he self-routing multistage networks. Using only N-bit routing header an the simple hardware logic, the new scheme can efficiently provides all point-to-multipoint connections in single pass through the multistage copy networks. We also designed a hardware logic of switching element to implementation of multicasting in ATM switches are performed.

  • PDF

Effective Routing Schemes for Double-Layered Peer-to-Peer Systems in MANET

  • Kim, Ji-Hoon;Lee, Kwang-Jo;Kim, Taek-Hun;Yang, Sung-Bong
    • Journal of Computing Science and Engineering
    • /
    • 제5권1호
    • /
    • pp.19-31
    • /
    • 2011
  • In this paper, we propose two new routing schemes for double-layered peer-to-peer systems; a shorter-lower mobility routing scheme and a reverse path routing scheme. The shorter-lower mobility routing scheme first chooses shortest routing paths among possible routing paths and selects the path associated with the relay peer who has lower mobility to improve the reliability of the system. The reverse path routing scheme carries out unicasting (instead of multicasting) based on the reverse path information that can be obtained during the initial file search to further reduce network traffic. The experimental results showed that a double-layered peer-topeer system with the proposed hybrid scheme improved the reliability of the system about 1.5% over the hop count scheme and reduced network traffic by about 0.5% compared to the hop count scheme.

Enhanced MPR Selection Strategy for Multicast OLSR

  • Matter, Safaa S.;Al Shaikhli, Imad F.;Hashim, Aisha H.A.;Ahmed, Abdelmoty M.;Khattab, Mahmoud M.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권10호
    • /
    • pp.137-144
    • /
    • 2022
  • Wireless community networks (WCNs) are considered another form of ownership of internet protocol (IP) networks, where community members manage and own every piece of equipment in a decentralized way, and routing for traffic is done in a cooperative manner. However, the current routing protocols for WCNs suffer from stability and scalability issues. In this paper, an enhanced routing protocol is proposed based on the optimized link state routing (OLSR) protocol to meet the standards of efficiency in terms of stability and scalability. The proposed routing protocol is enhanced through two phases: multicasting expansion and multipoint relay (MPR) selection based on an analytical hierarchical process (AHP). The experimental results demonstrate that the proposed routing protocol outperforms the OLSR protocol in terms of network control overhead and packet delivery ratio by 18% and 1% respectively.