• 제목/요약/키워드: content based routing

검색결과 50건 처리시간 0.025초

군 MANET 환경에서 그룹 이동성을 고려한 확장성 있는 콘텐트 기반 라우팅 기법 (A Scalable Content-Based Routing Scheme Considering Group Mobility in Tactical Mobile Ad-hoc Networks)

  • 고광태;강경란;조영종
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.721-733
    • /
    • 2010
  • 본 논문에서는 군 MANET 환경에서 작전에 따라 단말들이 그룹으로 이동하는 경우를 고려하여, 효과적으로 메시지를 전달할 수 있는 확장 가능 콘텐트 기반 라우팅 기법을 제안한다. 제안하는 기법은 Publish/Subscribe 모델에 기반한 콘텐트 라우팅 기법이다. 노드들은 자신의 위치나 관심에 근거하여 클러스터를 형성하게 된다. 제안하는 기법에서는 다단계로 포개지는 구조의 클러스터 구성을 허용한다. 각 노드는 클러스터 헤드에게 자신의 특정콘텐트에 대한 관심을 알리고, 클러스터 헤드는 이를 종합하여 이웃 클러스터 헤드에게 전달한다. 데이터는 관심이 전달된 역방향 경로로 클러스터 헤드를 거쳐 개별 단말에게까지 전달된다. 시뮬레이션을 통해 기존의 MANET 환경에서 사용했던 콘텐트 기반 라우팅 기법과 본 논문에서 제안한 기법의 성능을 비교 분석한다. 제안한 기법은 노드 수가 증가하더라도 기존 기법에 비해 네트워크의 제어 메시지 부담이 크지 않으며, 특히 그룹 이동성을 가질 경우 기존 기법에 비해 메시지 전달율이 높다.

CCN 기반 이동 애드혹 환경에서의 안전한 라우팅 방안 (Secure Routing Scheme in CCN-Based Mobile Ad-Hoc Networking Environments)

  • 이주용;이지훈
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.304-308
    • /
    • 2014
  • 이동통신 기술의 발달과 스마트폰의 폭발적 보급으로 인해 사용자들이 언제 어디서든 컨텐츠를 생성하고 공유하게 하게 됨에 따라, CCN (Content-centric networking)과 같은 컨텐츠 중심의 새로운 네트워킹 방식이 등장하게 되었다. 그러나, CCN은 일대일 전송 구조를 근간으로 하고 있어 사용자 단말로만 구성된 애드혹 환경에 적합한 라우팅 프로토콜이 요구된다. 이에 본 논문에서는 애드혹 환경에 적합한 주문형 방식의 CCN 라우팅 방식을 제안한다. 또한, 허위 라우팅 정보 구축을 방지하기 위한 해쉬 기반 라우팅 정보 교환 구조 또한 제안한다. 성능 평가를 통해 이중 라우팅 구조로 인해 제안 방식이 기존 방식 대비 제어 메시지 오버헤드를 감소시킴을 확인하였다.

이벤트 등록 스패닝트리의 역경로 정보를 이용한 이벤트 라우팅 알고리즘 (Event Routing Algorithms Using the Reverse Paths of Event Subscription Spanning Trees)

  • 류기열;이정태
    • 정보처리학회논문지A
    • /
    • 제9A권1호
    • /
    • pp.19-28
    • /
    • 2002
  • 이벤트에 기반한 약결합의 분산 응용이 인터넷과 같은 광역네트워크 상에서의 주요 응용분야로 대두되고 있다. 이를 지원하기 위해 이벤트 통지서비스가 필요하다. 광역 네트웍크상에서 이벤트 통지 서비스를 구현하는 방법으로 내용기반 이벤트 라우팅이 최근 활발히 연구되고 있다. 본 논문에서는 효과적인 내용기반 이벤트 라우팅 알고리즘을 구현하기 위해 기존에 발표된 대표적인 이벤트 통지서비스 시스템인 SIENA에 바탕을 두고, SIENA에서의 이벤트 라우팅 알고리즘의 문제점을 분석하고 이를 개선한 라우팅 알고리즘을 제안한다.

Routing optimization algorithm for logistics virtual monitoring based on VNF dynamic deployment

  • Qiao, Qiujuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권5호
    • /
    • pp.1708-1734
    • /
    • 2022
  • In the development of logistics system, the breakthrough of important technologies such as technology platform for logistics information management and control is the key content of the study. Based on Javascript and JQuery, the logistics system realizes real-time monitoring, collection of historical status data, statistical analysis and display, intelligent recommendation and other functions. In order to strengthen the cooperation of warehouse storage, enhance the utilization rate of resources, and achieve the purpose of real-time and visual supervision of transportation equipment and cargo tracking, this paper studies the VNF dynamic deployment and SFC routing problem in the network load change scenario based on the logistics system. The BIP model is used to model the VNF dynamic deployment and routing problem. The optimization objective is to minimize the total cost overhead generated by each SFCR. Furthermore, the application of the SFC mapping algorithm in the routing topology solving problem is proposed. Based on the concept of relative cost and the idea of topology transformation, the SFC-map algorithm can efficiently complete the dynamic deployment of VNF and the routing calculation of SFC by using multi-layer graph. In the simulation platform based on the logistics system, the proposed algorithm is compared with VNF-DRA algorithm and Provision Traffic algorithm in the network receiving rate, throughput, path end-to-end delay, deployment number, running time and utilization rate. According to the test results, it is verified that the test results of the optimization algorithm in this paper are obviously improved compared with the comparison method, and it has higher practical application and promotion value.

Popularity-Based Adaptive Content Delivery Scheme with In-Network Caching

  • Kim, Jeong Yun;Lee, Gyu Myoung;Choi, Jun Kyun
    • ETRI Journal
    • /
    • 제36권5호
    • /
    • pp.819-828
    • /
    • 2014
  • To solve the increasing popularity of video streaming services over the Internet, recent research activities have addressed the locality of content delivery from a network edge by introducing a storage module into a router. To employ in-network caching and persistent request routing, this paper introduces a hybrid content delivery network (CDN) system combining novel content routers in an underlay together with a traditional CDN server in an overlay. This system first selects the most suitable delivery scheme (that is, multicast or broadcast) for the content in question and then allocates an appropriate number of channels based on a consideration of the content's popularity. The proposed scheme aims to minimize traffic volume and achieve optimal delivery cost, since the most popular content is delivered through broadcast channels and the least popular through multicast channels. The performance of the adaptive scheme is clearly evaluated and compared against both the multicast and broadcast schemes in terms of the optimal in-network caching size and number of unicast channels in a content router to observe the significant impact of our proposed scheme.

소형선박에서 에이전트기반의 초기설계에 관한 연구 (A Study on Agent Based Initial Design for Small Ship)

  • 박제웅;임근환
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2001년도 추계학술대회 논문집
    • /
    • pp.32-35
    • /
    • 2001
  • 현재 중. 소형조선소의 소헝선박설계는 실무자의 경험에 의해 설계가 이루어지고 있다. 이러한 이유로 지금까지 소형선박설계는 정보의 생성과 교환 및 축적이 원활하지 못해 많은 문제점을 가지고 있다. 본 연구에서는 소형선박설계의 정보 공유와 협동설계를 위한 방법으로 최근 인터넷의 발달로 인한 분산환경에서의 동시공학개념의 접근방법을 제시하였다. 이를 위해 소형선박의 초기설계에서 기본정보의 생성을 위한 주요치수선정 프로그램을 개발하고 생성된 정보의 공유를 위해 에이전트기반 시스템개념을 적용하고자 하였다. 특히 제어에이전트의 주요기능인 Content-Based Routing 개념을 제시함으로 에이전트를 기반으로 한 설계시스템의 통합화를 보이고자 한다.

  • PDF

콘텐츠 중심 네트워크에서 정보제공자의 이동성 지원을 위한 인기도 기반 푸싱 기법 (Popularity-Based Pushing Scheme for Supporting Content Provider Mobility in Content-Centric Networking)

  • 우태희;박흥순;권태욱
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.78-87
    • /
    • 2015
  • 콘텐츠 중심 네트워크(CCN)는 데이터를 찾는데 필요한 라우팅 정보를 콘텐츠 이름에서 찾는 방식으로 기존의 IP 방식과는 다른 새로운 네트워킹 패러다임이다. CCN의 도전과제 중 하나인 이동성 관리는 크게 정보요청자의 이동과 정보제공자의 이동을 들 수 있다. 그 중에서도 정보제공자 이동의 경우 해당되는 라우터의 경로 정보를 갱신해야 하므로 많은 오버헤드와 시간이 필요하다. 이에 본 논문은 CCN에서 효율적인 정보제공자의 이동성 지원을 위해 콘텐츠의 인기도를 고려한 Popularity-based Pushing CCN(PoPCoN)을 제안한다. 제안하는 알고리즘은 기존의 기법과 비교하여 요청자의 콘텐츠 다운로드 시간을 단축시키고 네트워크의 오버헤드를 감소시킨다.

QuLa: Queue and Latency-Aware Service Selection and Routing in Service-Centric Networking

  • Smet, Piet;Simoens, Pieter;Dhoedt, Bart
    • Journal of Communications and Networks
    • /
    • 제17권3호
    • /
    • pp.306-320
    • /
    • 2015
  • Due to an explosive growth in services running in different datacenters, there is need for service selection and routing to deliver user requests to the best service instance. In current solutions, it is generally the client that must first select a datacenter to forward the request to before an internal load-balancer of the selected datacenter can select the optimal instance. An optimal selection requires knowledge of both network and server characteristics, making clients less suitable to make this decision. Information-Centric Networking (ICN) research solved a similar selection problem for static data retrieval by integrating content delivery as a native network feature. We address the selection problem for services by extending the ICN-principles for services. In this paper we present Queue and Latency, a network-driven service selection algorithm which maps user demand to service instances, taking into account both network and server metrics. To reduce the size of service router forwarding tables, we present a statistical method to approximate an optimal load distribution with minimized router state required. Simulation results show that our statistical routing approach approximates the average system response time of source-based routing with minimized state in forwarding tables.

New Approach to Inter-domain Multicast Protocols

  • Leal, Raquel Perez;Cachinero, Juan Angel;Martin, Encarna Pastor
    • ETRI Journal
    • /
    • 제33권3호
    • /
    • pp.355-365
    • /
    • 2011
  • IPTV broadcast channels and video content distribution are increasingly saturating network paths. New solutions based on inter-domain multicast protocols could contribute to the enhancement of multimedia content distribution over the Internet. The aim of this paper is to propose new capabilities for an existing inter-domain multicast protocol, the Protocol Independent Multicast-Sparse Mode. We describe the modified protocol and analyze its behavior using newly developed tools based on an open-source software simulator. The resulting protocol does not require topology information, which is advantageous for easier deployment. In addition, the adopted solution avoids inherent problems with inter-domain multicast routing, such as multiple paths and path asymmetries.

효율적인 멀티미디어 컨텐츠 전송을 위한 부하 가중치 멀티캐스팅 기법의 설계 (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