• 제목/요약/키워드: 라우팅시스템

검색결과 483건 처리시간 0.028초

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 기법은 네트워크 구성 후 안정화 된 컨텐츠 전송에서 보다 전송실패가 적고 효율적이며 견고한 것으로 증명되었다.

객체 복제를 통한 이동 에이전트의 병렬 이주 방식 설계 (Design of Parallel Migration Method of Mobile Agents Using an Object Replication)

  • 김광종;이연식
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.351-360
    • /
    • 2004
  • 대부분의 이동 에이전트는 순차적인 노드 이주 방식에 의하여 다수의 이동 에이전트 시스템들로 이주된다. 하지만, 이러한 이주방식에서는 호스트의 결점이나 장애 등과 같은 문제가 발생하였을 경우, 이동 에이전트가 무한 대기나 고아 상태에 빠지므로 노드들 사이의 네트워크 소요시간이 증가하기 때문에 실제 다른 분산 기술들을 사용한 것만큼의 기대효과를 얻기가 어렵다. 따라서 이러한 문제를 해결하기 위한 연구들이 진행되어 왔지만 대부분 수동적 라우팅 테이블을 기반으로 노드의 이주를 결정하거나 문제가 발생된 호스트를 선회하는 방법이므로 실제 전체적인 네트워크 소요시간을 감소시키기 위한 연구는 아직 미흡하다. 본 논문에서는 이동 에이전트가 이동 에이전트 시스템들로 이주시 네트워크 소요시간을 감소시키기 위하여 네이밍 에이전트의 메타-테이블에 등록된 구현 객체 정보를 기반으로 능동적 라우팅 테이블을 설계한다. 또한 사용자의 키워드에 대하여 메타-테이블에서 일치하는 객체 참조자의 정보와 수에 따라 다수의 에이전트 객체를 복제한다. 복제된 객체는 이동에이전트 시스템들로 병렬 이주되며, 최소의 네트워크 소요시간을 제공한다.

웜홀 라우팅을 지원하는 스타그래프 네트워크에서 전 포트 브로드캐스팅 알고리즘 (All-port Broadcasting Algorithms on Wormhole Routed Star Graph Networks)

  • 김차영;이상규;이주영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권2호
    • /
    • pp.65-74
    • /
    • 2002
  • 병렬 처리 시스템의 상호연결 네트워크로써 스타 그래프 구조간 그간 널리 사용되어 왔던 하이퍼규브에 비해 지름 및 차수 등의 특성에 우수한 성능을 보임으로 인해 최근 많은 연구자들의 관심을 받고 있다. 스타 그래프 네트워크에서 여러가지 통신문제들이 연구되어 지고 있는데 그러한 통신 문제 중 에 가장 기본이 될수있는 문제 중의 하나가 브로드캐스팅이다. 본 논문에서는 윕홀라우팅을 지원하는 스타 그래프 네트워크 시스템에서의 브로드캐스팅 문제를 다룬다. 윔홀라우팅을 사용하는 네트워크에서는 전송 노드간의 거리보다 전송 시 링크 충돌을 최소화하는 것이 전체 통신 시간을 줄이는 중요한 요소가 되는 데 본 논문에서는 스타 그래프 네트워크에서의 해밀 토니안 경로를 이용하여 링크 충돌이 없이 n 차원 스타 네트워크$([long_n n!]+1)$ 통신스텝이 전체 브로드캐스팅이 완료되는 알고리즘을 제시한다. 이는 이론 절 하한값 $([long_n n!]+1)$ 에 근접한 결과로 기존의 n-1 통신 스텝이 걸리는 알고리즘 보다 향상된 결과이다.

차량 접근 경고 시스템을 위한 에너지 효율적 자가 구성 센서 네트워크 모델 (An Energy-Efficient Self-organizing Hierarchical Sensor Network Model for Vehicle Approach Warning Systems (VAWS))

  • 신홍혈;이혁준
    • 한국ITS학회 논문지
    • /
    • 제7권4호
    • /
    • pp.118-129
    • /
    • 2008
  • 차량 접근 경고 시스템(VAWS: Vehicle Approach Warning Systems)은 급커브 구간에 진입하는 차량에게 반대편 차선의 차량 진입 정보를 운전자에게 제공하여 사고 위험을 줄이는데 도움을 주기 위한 시스템이다. 본 논문에서는 VAWS를 위한 IEEE 802.15.4 기반 계층구조 센서 네트워크 모델을 제안한다. 제안하는 네트워크 모델에서 토폴로지 제어 프로토콜은 네트워크의 생존시간을 지속시킬 수 있도록 자가 구성(self-organizing) 방식으로 트리 기반 토폴로지를 형성한다. 또한, 간단하면서도 효율적인 라우팅 프로토콜은 이 토폴로지를 기반으로 라우팅 테이블을 구성하고 센서 노드에서 생성된 데이터 패킷을 노변 경고 메시지 디스플레이와 연결되어 있는 베이스 스테이션까지 멀티홉 방식으로 전달한다. 이 프로토콜들은 기존의 IEEE 802.15.4 MAC계층에 포함된 확장 MAC 형태로 설계되며, 급커브 구간을 모델링한 시나리오에서의 시뮬레이션을 통하여 제안하는 네트워크 모델이 에너지 효율 및 네트워크 처리량 면에서 높은 성능을 나타냄을 보인다.

  • PDF

스마트 그리드 환경에서 (x, y) 좌표값을 이용한 효율적인 주소 할당 방법 (An Efficient Addressing Scheme Using (x, y) Coordinates in Environments of Smart Grid)

  • 조양현;임송빈;김경목
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.61-69
    • /
    • 2012
  • 스마트그리드는 기존의 전력망과 정보통신 기술을 융합하여 에너지 효율을 최적화할 수 있는 차세대 지능형 전력망이다. 현재까지 표준화 및 호환성에 대한 해결책이 진행 중인 가운데 스마트그리드 사업은 소비자에게는 전력요금의 실시간 확인을 통해 능동적인 전력소비를 유도하고, 공급자에게는 예상 발전량 측정을 통해 보다 안정적인 전력 시스템을 운용하도록 할 수 있다는 장점이 있다. 활발하게 스마트 산업이 발전함에 따라 AMI 시스템의 원격제어 시스템을 구현하기 위해서 무선 통신이 많이 고려되고 있으며 ZigBee 센서를 이용한 무선 통신을 다양한 분야에 적용하고 있다. 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x, y) 2개의 좌표축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

클러스터링 환경에 대한 IP 스푸핑 공격 발생시 라우팅 패턴에 기반한 단계별 서비스 암호화 모델 (A step-by-step service encryption model based on routing pattern in case of IP spoofing attacks on clustering environment)

  • 백용진;정원창;홍석원;박재흥
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권6호
    • /
    • pp.580-586
    • /
    • 2017
  • 빅데이터 서비스 환경 구축과 서비스에는 클라우드 기반의 네트워크 기슬과 정보 접근의 효율성 개선을 위한 클러스터링 기술이 함께 요구된다. 이러한 클라우드 기반의 네트워크와 클러스터링 환경은 다양하고 가치있는 정보를 실시간으로 제공 할 수 있기 때문에, 불법적인 접근을 시도하는 공격자들의 집중적이 표적이 될 수 있다. 특히 IP 스푸핑을 시도하는 공격자들은 클러스터링을 구성하고 있는 상호 신뢰 호스트들의 정보를 분석하여, 클러스터 내에 존재하는 시스템으로 직접 공격을 시도할 수 있다. 그러므로 불법적인 공격에 대한 빠른 탐지와 대응이 필요하며, 기존의 단일 시스템에서 구축하여 운용하는 보안시스템 보다 강화된 보안정책이 요구된다고 할 것이다. 본 논문은 이러한 네트워크 환경에서의 불법적인 공격 발생에 능동적인 대응 및 효율적인 정보 서비스가 가능 할 수 있도록 라우팅 패턴 변화를 추적하여 탐지 정보로 활용하였다. 아울러 탐지 과정에서 발생하는 라우팅 정보에 기반한 단계별 암호화를 통하여 재설정을 위한 잦은 정보 서비스의 단절이 발생하지 않으면서 안정적인 서비스 정보의 관리가 가능하도록 하였다.

정책 기반 MANET 관리를 위한 테스트베드의 구현 (Implementation of Testbed for Policy Based MANET Management)

  • 허지완;송왕철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.994-997
    • /
    • 2009
  • MANET은 노드가 이동성을 가지고 있으며, 네트워크 위상을 자율적으로 결정하는 특성을 가지고 있다. 정책기반 망 관리 시스템을 MANET에 도입하기 위한 연구는 이러한 네트워크 특성을 고려하여 신뢰성과 효율성을 확보하기 위해 이루어지고 있다. 또한, 정책기반 망 관리 시스템은 유선 네트워크를 기반으로 제안되어 있으므로 이를 MANET에 도입하기 위해서는 여러 가지 수정이 필요한 부분이 있다. 정책 기반 망 관리 시스템은 SNMP의 MIB나 LDAP를 이용하는 정책 저장소와 노드의 상태를 수신하여 정책을 배포하는 정책결정자, 그리고 정책을 수신하여 수행하는 정책 수행자 노드가 있다. 본 논문에서는 MANET 라우팅을 이용하고 표준 정책 기반 망 관리 시스템에서 정책 결정자와 정책수행자 사이의 프로토콜로 제안된 COPS-PR을 MANET에 특성에 맞게 수정한 능동적 PDP 탐색 메커니즘을 이용한 테스트베드를 설계하고 구현한다.

  • PDF

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

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

지능형 배송관리시스템 설계 방안 (Intelligent Transportation Management System Design)

  • 박두진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.550-551
    • /
    • 2012
  • 기업에서 발생하는 물류비용 중에 운송비가 차지하는 비중은 50% 이상이다. 국제 유가 급등에 따른 운송비용이 급상승하면서 배송관리의 중요성은 더욱 커지고 있다. 배송관리시스템은 고객에게 주문받은 물품을 물류센터에서 배송계획을 수립하여 배차지시, 정산관리 및 차량의 트랙킹 등 전반적인 배송과정을 관리하는 시스템이다. 기존의 배송방법은 우편번호를 기준으로 하는 고정 라우팅 방식을 사용하였다. 이러한 방식은 배송기사가 비교적 쉽게 배송할 수는 있지만 물동량의 급격하게 변할 때에는 실시간으로 대응하지 못하는 문제점을 갖는다. 본 논문에서는 물동량의 변화에 효율적으로 대응하여 배송하기 위한 방안으로 지능형 배송관리시스템의 설계 방안을 제안한다.

  • PDF

RFID 미들웨어 환경에서 센서 노드의 생존성 향상과 효율적인 프로토콜 설계를 위한 연구 (A study on improve survivability of sensor node and design of protocol in RFID Middleware environment)

  • 최용식;전영준;박상현;한수;신승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.68-73
    • /
    • 2006
  • 센서 노드의 송수신 상태를 분석하여 노드의 생존성 향상과 효율적인 프로토콜 설계를 하려고 한다. 센서 노드의 분석을 위한 실험 환경은 다음과 같다. 센서 노드의 생존성-가용 배터리, 센서 노드의 출력-검색 가능 영역, 센서 노드의 통신 경로-라우팅 테이블 생성, 센서 노드의 대역폭-송신 데이터의 크기이다. RFID 태그와 리더를 통한 관리 시스템과 재해방지를 위한 다양한 센서를 통한 정보 수집 시스템과 의사결정 시스템에 적용 될 수 있다. 그리고 다양한 센서 데이터로부터 수신된 데이터의 자료수집, 센서분류, 수신율 조절 시스템을 위한 프로토콜 설계 자료로 활용 가능하다.

  • PDF