• 제목/요약/키워드: 컨텐츠 기반 라우팅

검색결과 14건 처리시간 0.036초

컨텐츠 기반 네트워크를 위한 효율적인 라우팅 기법 (An Efficient Routing Scheme for Content-based Networking over IP)

  • 황재현;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.583-585
    • /
    • 2004
  • 컨텐츠 기반의 네트워크 상에서 효율적인 이벤트 전달 방법은 계속적으로 연구가 진행 중인 분야이다. 기존에는 컨텐츠 기반의 라우팅을 위한 방안으로 크게 필터 기반의 라우팅 방식과 멀티캐스트 기반의 라우팅 방식으로 나누어 접근해 왔다. 그러나 이 두 가지 방식은 라우팅 정보의 저장 및 관리 비용과 정확한 이벤트의 전달 간에 트레이드 오프가 발생한다. 본 논문에서는 해시 그룹 기반의 라우팅 기법을 제안하며, 이 방식을 통해 모든 노드에게 원하는 정보의 정확한 전달이 가능할 뿐 아니라, n개의 서로 다른 컨텐츠에 대해 각 노드에서 유지해야 하는 라우팅 엔트리의 수가 O(√n)이 됨을 보였다.

  • PDF

OpenFlow기반 무선 메쉬 네트워크 환경에서의 컨텐츠 라우팅 (Contents Routing in the OpenFlow-based Wireless Mesh Network Environment)

  • 김원석;정상화;최현석;도미림
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.810-823
    • /
    • 2014
  • IEEE 802.11s 기반의 무선 메쉬 네트워크는 기존의 인터넷 구조를 지니기 때문에 목적지 주소 기반 라우팅을 수행한다. 하지만 이러한 방식은 네트워크 사용자의 근본적 목적인 '무엇'에는 관심이 없으며 '어디'에만 관심을 가진다는 한계점을 지닌다. 또한, 최근 폭발적으로 증가한 모바일 디바이스로 인하여 무선 네트워크 트래픽 역시 폭발적으로 증가하였다. 이러한 트래픽은 많은 사용자가 동일한 컨텐츠를 요구할 시 네트워크 내에 중복된 내용의 패킷이 늘어나 네트워크 전체 효율성을 저하시킨다는 문제점을 지니고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 OpenFlow 기반 무선 메쉬 네트워크 환경에서의 컨텐츠 라우팅 기법을 제안한다. 효율적인 컨텐츠 라우팅을 위하여 기존 메쉬 네트워크의 네트워크 계층에 컨텐츠 계층을 추가적으로 구현하였으며, OpenFlow를 활용하여 컨텐츠 식별자를 기반으로 하는 라우팅 기법을 제안하였다. 또한 OpenFlow를 활용한 효율적인 캐싱 기법을 제안하여 메쉬 네트워크 내의 중복된 내용의 패킷을 감소시킴으로서 네트워크의 효율성을 증가시켰다. 본 논문에서는 제안한 컨텐츠 라우팅 기법의 컨트롤 메시지 오버헤드를 CCN 방식과 비교하여 분석하였으며, 캐싱 위치 설정 기법이 적용되지 않은 환경과 적용된 환경의 지연 시간을 비교하였다. 그 결과, 캐싱 기법의 효율성을 나타내는 지연시간 측면에서는 약 20%의 성능 향상을 보였으며 컨트롤 메시지 시그널링 오버헤드는 최대 89% 감소함을 확인할 수 있었다.

무선 인터넷 서비스를 위한 컨텐츠 기반의 응용 계층 라우팅 프로토콜 (Contents-based Application Layer Routing Protocol for Wireless Internet Services)

  • 박해용;이지현;임경식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1525-1528
    • /
    • 2004
  • 현재의 무선 인터넷 환경에서는 유선 환경에서의 다양한 컨텐츠 및 프로토콜을 무선 단말에 맞도록 전용 서비스 게이트웨이를 이용하여 변환 처리함으로써 사용자 증가에 따른 부하 집중과 이로 인한 서비스 질의 저하를 초래하고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 오버레이 네트워크 상에서 부하를 동적으로 분산 처리할 수 있는 컨텐츠 기반의 응용 계층 라우팅 프로토콜을 제안한다. 이 프로토콜은 단말기로부터의 기능(capability) 정보, 오버레이 노드로부터의 시스템 부하 및 네트워크 상태 정보, 응용으로부터의 컨텐츠 정보를 종합하여, 서버로부터 컨텐츠를 요구한 단말기까지 최적의 응용계층 경로를 선택한다. 컨텐츠는 서버로부터 단말까지 선택된 경로를 따라 전송되면서 하나 이상의 중간 노드에서 단말기의 기능에 맞도록 최적화된다. ns-2 네트워크 시뮬레이터로 프로토콜을 구현하고 성능을 측정한 결과, 전용 서비스 게이트웨이를 사용한 경우보다 더욱 많은 부하에서도 훨씬 짧은 서비스 반응 시간을 얻을 수 있었다. 향후, 본 논문에서 제안한 프레임워크 내에서 다양한 경로 선택 알고리즘에 대한 연구를 추진할 예정이다.

  • PDF

오버레이 네트워크 상에서의 컨텐츠 중심의 라우팅 (A Content-Centric Routing on the Overlay Networks)

  • 이문영;고동일;조기덕;권태경;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
    • /
    • pp.213-218
    • /
    • 2008
  • 패킷 네트워크 이론과 TCP/IP를 기반으로 탄생한 인터넷은 월드 와이드 웹 (WWW)의 등장으로 인하여 엄청난 성장을 이룩하였으며, 가장 중요한 통신 인프라 역할을 수행하고 있다. 그러나 현재 인터넷의 사용 패턴은 일대일 통신이 아닌 대용량 컨텐츠 검색과 획득에 집중되고 있는 실정이다. 종단간 패러다임을 기반으로 하고 있는 현재 인터넷은 이러한 인터넷 사용패턴을 효율적으로 지원할 수 없다는 단점이 있다. 따라서 본 논문에서는 현재 인터넷의 사용패턴을 잘 지원할 수 있는 새로운 네트워크인 컨텐츠 중심 네트워크에서의 라우 팅 기법인 Content-Centric Routing (CCR)을 제안한다. CCR은 Reverse Path Forwarding (RFP)과 Store & Forward 방식을 채용함으로써, 컨텐츠 중심 라우팅 기법 중 가장 대표적인 기법인 Combined Broadcast and Content Based (CBCB) 라우팅 방식보다 대역폭 사용의 효율성 및 노드 실패/토폴로지 변화에 강한 대처 능력을 보인다.

  • PDF

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

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

컨텐츠를 기반으로 한 웹 서버 클러스터 기법 (Content-Based Web Server Cluster Scheme)

  • 명원식;장태무
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.319-321
    • /
    • 2002
  • 본 논문에서는 서버의 운영체제에 의존적이지 않은 디스패처(Dispatcher)방식과 클라이언트의 요청에 대한 서버의 응답을 클라이언트와 직접 통신하는 직접 라우팅(Direct Routing) 방식을 혼합하고, 클러스터로 구성된 웹 서버들은 각각 서로 다른 컨텐츠를 가지고 클라이언트 요청에 해당 서버에서 응답하는 컨텐츠를 기반으로 한 웹 서버 클러스터 기법을 제안한다. 기존의 디스패처는 해당 디스패처에 관련된 서버들 간의 부하 분산을 효과적으로 처리하는데 목적을 두지만, 제안한 컨텐츠를 기반으로 한 웹 서버 클러스터 기법은 부하 분산보다는 디스패처에 대한 오버헤드(Overhead)를 감소시키고 클라이언트의 서비스에 대한 응답시간(Response-time)을 최소화하는데 그 목적을 둔다. 또한 본 논문에서는 서로 다른 컨텐츠로 구성되어 있는 서버들 중에 특정한 한 서버가 페일(Fail)이 발생했을 때 전체 컨텐츠로 구성되어 있는 또 하나의 서버를 가지고 페일 문제를 해결한다. 본 논문에서 제안한 컨텐츠를 기반으로 한 웹 서버 클러스터 기법을 월드 와이드 웹(World Wide Web)에 적용시 폭발적으로 증가하는 서비스 요청과 이로 인만 디스패처의 오버헤드를 효과적으로 처리하여 보다 빠르고 신뢰적인 서비스가 가능할 것으로 기대된다.

  • PDF

컨텐츠 기반 문서 라우팅 시스템을 이용한 로제타넷 다중-PIP환경의 구축에 대한 연구 (A Study on the Construction of RosettaNet Multi-PIP Environment with Contents- Based Document Routing System)

  • 김민수
    • 한국전자거래학회지
    • /
    • 제11권1호
    • /
    • pp.113-126
    • /
    • 2006
  • 기업 간 협업이 강조되면서 전자상거래 업무의 범위도 확대되고 있다. 전자상거래는 점차 초기의 주문처리 및 지불 업무에서 벗어나 기업의 가치 사슬 전반에 걸친 협업 프로세스로 확대되고 있다. 이러한 협력 이 원활하기 위해서는 해당 프로세스가 표준을 통해 충분히 지원되어 야 한다. 대표적 인 B2B 국제 표준의 하나인 로제타넷에서는 프로세스 확대를 지원하기 위하여 꾸준히 새 PIP(Partner Interface Process)을 개발하고 있다. 각 PIP들은 모두 기업 내$\cdot$외부의 단위 업무를 표준화한 것이므로, 큰 단위의 업무프로세스에는 여러 개의 PIP들을 유기적으로 연계해야만 한다. 그러나, 다중_PIP의 연계와 관련하여 참고할만한 가이드라인이나 표준 산출물이 제시되고 있지 많아 로제타넷 구현에 어려움을 주고 있다. 본 연구에서는 컨텐츠 기반 문서 라우팅 시스템을 구현하고, 다중-PIP이 요구되는 로제타넷 e-Logistics 환경의 구축에 실제로 활용함으로써, 다중-PIP의 실행이 유연하게 지원될 수 있음을 보였다.

  • PDF

액티브 네트워크 메커니즘을 이용한 이동 컨텐츠 적응형 네트워크 (Mobile Contents Adaptation Network using Active Network Mechanisms)

  • 김기조;이준호;임경식;오승희;남택용;손승원
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.384-392
    • /
    • 2004
  • 이동 단말의 짧은 개발 주기에 따라 장치 및 적용 표준이 다양화됨으로써, 무선 컨텐츠 제공자가 효과적인 컨텐츠 서비스를 체공하는데 많은 장애 요소가 되고 있다. 이러한 문제점들을 효과적으로 개선하기 위하여 공용의 원본 컨텐츠를 이동 단말에 전달되는 과정에서 동적으로 단말에 최적화시킬 수 있는 서비스 플랫폼이 이상적인 대안이 될 수 있다. 그러므로, 본 논문에서는 동적으로 네트워크 프로토콜을 설치하기 위한 기술인 액티브 네트워크 메커니즘을 이용하여, 컨텐츠 서비스를 효과적으로 지원하기 위한 무선 컨텐츠 적응형 네트워크(Mobile Contents Adaptation Network : MobiCAN)를 제안한다. MobiCAN은 액티브 네트워크 메커니즘을 적용한 오버레이 네트워크 기술이며, MobiCAN 노드와 이를 관리하기 위한 오버레이 관리 프로토콜로 구성된다. MobiCAN 노드는 효과적인 서비스 설치, 실행 및 유지 보수 기능을 제공하고, 서비스 개발이 용이하도록 서비스 계층화 및 커스트마이즈 기능을 제공한다. 특히, 마이크로 서비스는 노드의 기본적인 동작 단위이며 서비스 계층화 기능과 규격화된 인터페이스 함수를 제공한다. 그리고, 이러한 오버레이 네트워크를 제어 및 관리하기 위하여 OMPs를 제안한다. 이 프로토콜은 노드 정보 동기화를 위한 NISP, 오버레이 정보 질의를 위한 NIQP 및 노드 설정 및 오버레이 관리를 위한 NCMP로 구성된다. 그리고 마지막으로, MobiCAN의 실용성을 검증하기 위하여 구현된 동적 컨텐츠 최적화 프록시(Dynamic Contents Customization proxy : DCCP) 서비스에 대하여 소개한다.

텔레매틱스 서비스 서버 구축

  • 김도현;김민수;이종훈
    • 정보와 통신
    • /
    • 제20권12호
    • /
    • pp.73-83
    • /
    • 2003
  • 정보통신의 발전 및 디지털화에 따라 사람들의 이동성이 증가하고 무선통신망과 위치측위 기술을 바탕으로 차량내외의 이동형 정보서비스를 지원하는 텔레매틱스가 이동통신, 자동차, 시스템, 단말기 컨텐츠 분야를 중심으로 대두되고 있다. 이처럼 텔레매틱스는 다양한 분야의 기술을 통합하고 연계하여 서비스를 제공하는 분야이며, 유무선통신기술, 위치측위기술, 시스템통합기술 등의 기반기술을 토대로 재창출되는 서비스의 집합이다. 본 논문에서는 기존의 기반기술 및 서비스를 바탕으로 효율적으로 텔레매틱스 서비스를 구현하기 위한 텔레배틱스 서비스 서버 구축 방안을 기술한다. 기존의 위치기반서비스 및 지능형 교통시스템 등의 관련 분야의 서비스를 통합 서비스 형태로 제공할 수 있는 통합 서비스 서버 모델을 제안한다. 이 모델은 계층화된 구조를 가지고 있어 관련 분야 기반 기술 및 서비스 기술의 적용을 효율적으로 할 수 있어 향후 시스템 확장성을 용이하게 한다. 또한 본 논문에서는 텔레매틱스 서비스 서버를 활용하여 구축된 위치기반라우팅 서비스의 구현사례를 보여준다. 이는 텔레매틱스 서비스 서버를 활용하여 관련 분야의 기반 기술과 서비스의 기술을 효율적으로 활용할 수 있음을 확인할 수 있다.

Rosary : CDN 시스템을 위한 구조화된 토폴러지-인식 P2P 오버레이 네트워크 (Rosary : Topology-Aware Structured P2P Overlay Network for CDN System)

  • 신수영;남궁정일;박수현
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.818-830
    • /
    • 2005
  • 최근 CAN, Chord, Pastry와 Tapestry 등과 같이 안전한 분산 시스템기반의 P2P (Peer to Peer) 오버레이 네트워크가 일반화되고 있다. 이러한 시스템은 효율적이고 결함에 허용적인 라우팅과 개체의 위치추정 및 스스로 초기화시킬 수 있는 오버레이 네트워크가 갖는 로드 밸런싱을 제공한다. CDN (Contents Delivery Network)온 네트워크 하부구조의 중간 단계로서 궁극적으로 CP(Contents Provider)가 고객에게 전달하고자하는 멀터미디어 데이터를 포함한 컨텐츠의 효율적인 전송을 돕는다. 본 논문에서는 CDN에 적합한 토폴로지-인식 P2P 오버레이 네트워크를 새롭게 제안하였다. 제안된 기법인 Rosary에서 CDN 서버는 구조화된 오버레이 네트워크상에서 두 단계의 Inter-pastry와 Intra-pastry 라우팅을 수행한다. Rosary는 기존의 Pastry 기법을 CDN 환경에 맞도록 적응적으로 수정, 보완 및 추가하였으며 언급한 Intra-pastry 방식과 동적인 랜드마크 토폴로지 기법에 기반을 둔 세미-해싱방법을 제공하고 토폴로지-인식 오버레이 네트워크의 구성과 운용에 이용되었다. NS-2를 이용한 시뮬레이션에서 Rosary 기법은 네트워크 구성 후 안정화 된 컨텐츠 전송에서 보다 전송실패가 적고 효율적이며 견고한 것으로 증명되었다.