• 제목/요약/키워드: 라우팅 경로

검색결과 1,097건 처리시간 0.027초

실시간 데이터를 지원하는 통합 캐시 및 차별화된 핸드오프를 이용한 셀룰러 IP의 성능분석 (Performance Analysis of Cellular If Using Combined Cache and Alternative Handoff Method for Realtime Data Transmission)

  • 서정화;한태영;김남
    • 한국콘텐츠학회논문지
    • /
    • 제3권2호
    • /
    • pp.65-72
    • /
    • 2003
  • 본 논문은, 효율적인 실시간 데이터 전송을 위해 통합캐시(CC)와 차별화된 핸드오프를 결합한 방식을 제안한다. 기존에 제안된 페이징 및 루트 정보관리 캐시(PRC) 및 준-소프트 핸드오프방식은 경로 중복을 줄 일 수는 있으나, 이동호스트(mobile host : MH)의 핸드오프 상태 패킷의 운용으로 인하여 네트워크 내 트래픽 부하를 증가시키고, 데이터 구분 없이 동일한 핸드오프 방식을 운용한다. 이에 대한 해결방안으로, MH에서 액티브/핸드오프 상태를 분리하지 않고, 페이징 캐시와 라우팅 캐시를 결합한 통합 캐시를 실시간 데이터일 경우 세미-소프트 핸드오프와, 비 실시간 데이터일 경우 하드-핸드오프와 운용한다. 시뮬레이션 결과, 셀의 수가 20개 이하인 경우 기존의 방식보다 제어 패킷량이 감소하며, 실시간 데이터를 전송할 경우 패킷 손실과 패킷 도착시간이 감소하므로 성능이 향상됨을 확인하였다.

  • PDF

위치정보 기반 가상 그룹을 활용한 효율적인 멀티캐스트 기법 연구 (A Study on Efficient Multicast Technique using Virtual Group based on Geographic Information in MANET)

  • 양환석
    • 융합보안논문지
    • /
    • 제17권5호
    • /
    • pp.87-92
    • /
    • 2017
  • MANET은 이동 노드들이 무선으로 연결되어 스스로 구성되는 네트워크로서 그룹 통신을 위한 분야에도 다양하게 적용되어 왔다. 하지만 노드들의 이동으로 인한 동적인 토폴로지는 그룹 통신에 참여하는 노드들에 대한 위치 정보 유지가 어려워 라우팅 실패가 빈번히 발생하고 있다. 그리고 멤버 노드들에 대한 정보를 관리하기 위한 높은 오버헤드로 인해 네트워크 성능이 떨어지는 문제점을 가지고 있다. 본 논문에서는 멤버 노드들의 관리가 유연하고 신뢰성이 높은 위치기반 2-tier 가상그룹을 이용한 멀티캐스트 기법을 제안하였다. 제안한 기법에서는 네트워크를 셀룰러 존으로 구성하여 노드들의 위치정보를 이용한 가상그룹을 구성하였다. 가상그룹내 멤버 노드들에 대한 위치정보 관리의 오버헤드를 최소화하기 위하여 가상그룹 관리 노드를 선정하였다. 가상그룹 관리 노드는 멤버 노드들의 관리와 멀티캐스트 데이터 전송시 신뢰성을 높이기 위하여 멤버 노드들의 패킷 전송률을 측정한 후 전송률이 낮은 게이트웨이 노드를 경로 설정시 배제하도록 하였다. 제안한 기법의 우수한 성능은 AMRoute 기법, PAST-DM 기법과 비교 실험을 통해 확인할 수 있었다.

무선 애드혹 통신망용 멀티 채널/라디오 기반 호접속 제어 메저니즘 (Multi-Channel/Radio based CAC Mechanism for Wireless Ad-hoc Networks)

  • 고성원;강민수;김영한
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.396-404
    • /
    • 2007
  • 본 논문에서는 다수의 라디오와 채널을 사용하는 무선 애드혹 통신망에서 대역폭 측정을 기반으로 호 접속 제어와 연동되는 애드혹 라우팅 프로토콜을 제안한다. 단일 라디오에 단일 채널을 사용하는 기존 애드혹 노드와 달리 제안한 MCQosR(Multiple Channel Quality of Service Routing) 프로토콜에서는 각 노드가 다수의 채널과 라디오를 사용하여 노드사이에 전이중 통신을 가능하게 하고 경로의 내부 간섭을 감소시켰다. 또한 각 노드마다 수신전용의 고정된 채널을 갖도록 하였으며, 대역폭 측정을 기반으로 새로운 호에 대한 수락제어를 수행함으로써 QoS 제공을 가능하도록 하였다 제안된 프로토콜은 시뮬레이션을 통하여 성능을 검증하였다.

센서 네트워크에서 동적 영역 분할을 이용한 다차원 범위 질의 인덱스 (A Multi-dimensional Range Query Index using Dynamic Zone Split in Sensor Networks)

  • 강홍구;김정준;홍동숙;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.52-54
    • /
    • 2006
  • 최근 데이타 중심 저장 방식의 센서 네트워크에서 다차원 범위 질의를 위한 인덱스들이 제시되고 있다. 기존에 제시된 다차원 범위 질의 인덱스는 일반적으로 다차원 속성 도메인과 센서 노드의 공간 도메인을 직접 매핑하여 데이타를 관리하는 구조로 되어있다. 그러나, 이러한 구조는 센서 노드의 공간 도메인을 정적으로 분할하기 때문에 센서 노드를 포함하지 않는 영역이 생성되어 데이타 저장 및 질의 처리에서 불필요한 통신이 발생하는 문제가 있다. 본 논문은 이러한 문제를 해결하기 위해 센서 노드의 공간 도메인이 센서 노드를 포함하도록 센서 네트워크 영역을 동적으로 분할하는 다차원 범위 질의 인덱스를 제안한다. 제안하는 인덱스는 센서 노드의 위치에 따라 센서 네트워크 영역을 동적으로 분할하여 데이타 저장 및 질의 처리시 목적 영역으로의 라우팅 경로를 최적화한다. 그리고, 분할된 영역은 모두 센서 노드를 포함함으로 센서 노드에서 발행하는 저장 부하를 분산시켜 전체 네트워크에서 발생하는 전체 통신비용을 줄인다. 실험 결과 제안한 인덱스는 DIM보다 전체 센서 네트워크와 hotspot의 통신비용에서 각각 최대 35%, 60%의 성능 향상을 보였다.

  • PDF

목적지 태그 라우팅 알고리즘을 사용하는 결함허용 다단계 상호연결망의 설계 및 성능분석 (Design and performance analysis of fault tolerant multistage interconnection network with destination tag algorithm)

  • 정종인
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1137-1147
    • /
    • 1997
  • 정상 링크와 대체 링크로 구성된 스위칭소자를 갖는 RZETA망을 제안한다. RZETA망의 정상 링크로 사용되는 modified Zeat망과 대체 링크로 사용되는 다단계상호연결망은 그래프 이론에 의해 생성한다. 2개의 다단계상호연결망을 병합함으로써 RZETA망을 생성한다. modified Zeat망이 넌블럭킹되기 위한 필요충분 조건을 제시한다. 이 조건은 RZETA망의 링크나 스위칭 소자가 단일 결함이 있을 때 넌블럭킹되기 위한 충분 조건이다. 2-dilated Banyan망의 성능 분석 모델을 수정하여 RZETA망의 성능 분석을 하고 각 근원지의 입력 패킷 도착률이 1일 때 기존의 중복 경로를 갖는 망과의 성능을 비교한다.

  • PDF

완전 광전달망에 적합한 망 구조와 파장 할당 알고리즘 연구 (Study on the Network Architecture and the Wavelength Assignment Algorithm for All-Optical Transport Network)

  • 강안구;최한규;양근수;조규섭;박창수
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1048-1058
    • /
    • 1999
  • 본 논문은 완전 광전달망에 적합한 네트워크 구조를 얻기 위해 몇 가지 구조들의 파장 수와 LT 수를 비교한다. 이 구조들은 PPWDM, SHWDM, DHWDM, 완정 광 WDM이며, 사용되는 토폴로지는 라우팅 패턴이 일정하고 트래픽 패턴이 균일한 정적 링 네트워크이다. 또한, 본 논문은 완전 메쉬 형태의 트래픽 패턴을 갖는 완전 광 WDM 링 구조에서 파장 할당 알고리즘을 제안한다. 파장 할당 알고리즘은 상위 계층과 관계없이 광 계층에서 직접 설정되는 트래픽을 최단의 경로를 따라 할당하는 학습적 알고리즘에 기초한다.

  • PDF

무선 센서 네트워크에서의 동적 그룹화 메커니즘 (A Dynamic Grouping Mechanism in Wireless Sensor Networks)

  • 박광채;김현열;배철수
    • 한국정보전자통신기술학회논문지
    • /
    • 제6권4호
    • /
    • pp.208-215
    • /
    • 2013
  • 최근 센서의 응용 분야가 다양해지면서, 센서 네트워크의 신뢰성에 관한 관심이 증대되어왔다. 본 논문에서는 송신 센서노드로부터 싱크노드까지의 데이터 전송에 있어 신뢰성을 보장하며 에너지 효율을 극대화하는 방법을 제안한다. 제안 기법은 전송 경로에 있는 노드들을 임시적으로 그룹화 하여 그룹 내에서는 end-to-end ACK 시스템을 사용하고, 그룹 간 통신에는 Hop-by-Hop ACK 시스템을 사용한다. 제안된 기법은 기존에 제안된 다양한 라우팅을 기법들에 추가적으로 적용 할 수 있는 방법으로, 네트워크 수명을 연장시키며 신뢰성을 보장한다.

모바일 싱크 기반 무선 센서 네트워크에서 에너지 효율적인 데이터 수집 기법 (An Energy-Efficient Data Gathering Method in Wireless Sensor Networks Based on Mobile Sinks)

  • 김상래;박준호;성동욱;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.205-207
    • /
    • 2012
  • 무선 센서 네트워크에서 에너지 효율적인 네트워크 구성을 위해 데이터를 수집하는 싱크 노드에 이동성을 적용시킨 모바일 싱크를 이용한 데이터 수집 기법이 활발하게 연구되고 있다. 하지만 최근 모바일 싱크를 적용한 데이터 수집 기법에서는 무선 센서 노드들의 에너지 소모를 분산시켜 네트워크의 수명은 증가시켰지만 고정적인 경로를 기반으로 하여 이벤트 데이터의 신속한 수집이 불가능하거나 이동성을 갖는 모바일 싱크로의 동적 라우팅 패스의 빈번한 설정으로 인해 최적화된 에너지 효율을 제공하지 못한다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 모바일 싱크 기반의 무선 센서 네트워크 환경에서 에너지 효율성을 고려하여 이벤트 데이터를 우선 수집하는 데이터 수집 기법을 제안한다. 제안하는 기법은 특정 이벤트가 발생할 경우, 모바일 싱크의 이동성을 이용하여 특정 이벤트 데이터를 빠르게 수집하며 일반적인 모니터링 데이터의 압축과 전송 주기를 변경함으로써 전반적인 QoS를 향상시킨다. 성능평가 결과, 제안하는 기법은 기존 기법에 비해 이벤트 데이터에 대한 응답시간이 평균 57% 감소하였고, 네트워크의 수명이 평균 19% 증가하였다.

MPLS기반 메쉬 네트워크 설계 및 구현 (A Design and Implementation of MPLS Based Wireless Mesh Network)

  • 김영한;김정면
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.103-111
    • /
    • 2011
  • 최근 메쉬 네트워크는 다양한 분야에서 사용되고 있다. 그러나 메쉬 네트워크는 무선 전송의 특성으로 인한 제한적인 대역폭을 제공하며, 특히 단일 채널로 구성된 메쉬 네트워크의 경우 다중 홉 전송 시 전송률 저하 문제 등이 발생한다. 이러한 문제를 해결하고 QoS(Quality of Service)를 제공하기 위해 다양한 라우팅방식이 제안되어 왔다. 본 논문에서는 MPLS(Multi Protocol Label Switching)를 적용하여 QoS를 제공하는 MPLS 메쉬 네트워크 구조를 제안한다. MPLS를 적용한 메쉬 네트워크를 통해 하부 QoS 제공방식과 무관하게 상위 응용계층에서의 경로관리가 용이해지며 트래픽관리가 용이해진다. 본 논문에서는 IEEE 802.11e 표준을 적용하여 트래픽에 대한 차별적인 서비스를 제공하도록 MPLS 적용 메쉬 라우터를 설계하고, 구현 및 실험을 통하여 동작을 검증하였다.

ATM망에서 토폴로지 DB기반 소스라우팅을 이용한 장애복구 방안 (A Restoration Schemes using Source Routing based on Topology DB on ATM Network)

  • 김형철;곽윤식;이대영
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1421-1425
    • /
    • 1999
  • ATM 망에서 노드나 링크에서의 장애발생 시 이를 복구하기 위한 방안에 관하여 연구하였다. 네트워크상의 각 노드들은 RCC(Routing Control Channel)을 이용하여 노드들간의 네트워크 상태 정보를 가진 NSE(Network State Element)를 교환함으로써 각각의 노드들은 네트워크내 자원에 대한 동일한 토폴로지 정보를 가지게 된다. 그러므로, 동적으로 변하는 네트워크 상태를 반영한 새로운 대체 경로를 소스노드에서 설정하는 기법을 제안한다. 이러한 방법을 적용한 결과 호 수락 제어(Connection Admission Control)단계에서의 호 설정(cell setup) 실패율을 크게 줄여 복구의 향상 및 메시지 수의 축소 그리고 트래픽을 감소시키면서 빠른 복구가 가능하였다.

  • PDF