• 제목/요약/키워드: 라우팅 성능개선

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

모바일 애드 혹 네트워크 환경 하에서 멀티인터페이스 멀티채널의 오버헤드 감소를 통한 OLSR의 성능 개선 (Improvement of OLSR Through MIMC's Decreased Overhead in MANET)

  • 장재영;김정호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권3호
    • /
    • pp.55-70
    • /
    • 2016
  • MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.

이동 컴퓨팅 환경에서 수정된 지역 위치등록을 이용한 고속 핸드오프 프로토콜 개선 (An Improvement of Fast Handoff Protocol using Modified Local Registration in Mobile Computing Environment)

  • 한승진;최성용;이정현
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.267-276
    • /
    • 2002
  • 무선 단말기를 이용하여 단순한 문자 및 음성 전송 뿐만아니라 멀티미디어 트래픽을 전송하고자 하는 사용자가 증가하고 있다. 본 논문에서는 이동 망에서 수정된 지역 위치등록을 이용하여 멀티미디어 트래픽의 실시간 전송에 적합한 고속 핸드오프 프로토콜을 제안한다. 제안한 프로토콜은 기존에 제시된 개방된 문제점 중 삼각 라우팅 문제를 CN의 프로토콜을 수정하지 않고 해결한다. 또한 MN이 핸드오프 중이라도 실시간으로 패킷을 수신할 수 있는 방법을 제안한다. 본 논문에서는 제안하는 고속 핸드오프 프로토콜을 기존의 방법과 위치등록 비용 및 패킷 전송 비용으로 나누어 성능 평가하여 본 논문에서 제안하는 방법이 우수하다는 것을 입증한다.

GeoIP를 이용한 익명 네트워크에서 통신 속도 향상을 위한 성능 개선 (Performance Improvement for Increased Communication Speed in Anonymous Network using GeoIP)

  • 박광철;임영환;임종인;박원형
    • 한국전자거래학회지
    • /
    • 제16권4호
    • /
    • pp.75-85
    • /
    • 2011
  • 정보통신 기술이 발달함에 따라 우리는 많은 편리함을 누리고 있다. 하지만 정보화의 뒷면에는 수많은 역기능이 나타나고 있다. 특히, 인터넷상에서의 프라이버시와 보안에 대한 요구사항이 증가함에 따라서 익명성을 보장하는 IP 은닉 네트워크 기술이 지속적으로 개발되고 있다. IP 은닉 네트워크 기술은 사용자가 정보수집 필요시 대상 사이트 차단을 우회하여 접근하기 위해 사용될 수 있으며 악의적인 해커가 자신을 은닉한 공격을 수행할 목적으로 사용 될 수도 있다. 하지만 복잡한 라우팅 경로와 지역별 통신 대역폭의 상이함, 그리고 노드간 암호화로 인해 통신속도가 현저히 떨어지는 단점 또한 존재하는 것이 사실이다. 이에 본 논문에서는 GeoIP를 이용하여 네트워크 대역폭이 높은 특정국가를 지정하거나 경로길이를 제한하는 통신속도 측정실험을 통해 익명 네트워크의 성능을 개선 한다.

패킷망에서 NGN을 위한 라우팅 프로토콜MPLS망에서 장애 개선을 위한 복구 기법 (A Restoration Method for Improving Fault Recovery in MPLS Networks Routing Protocol)

  • 인치형
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.956-966
    • /
    • 2004
  • 향후 NGN(Next Generation Network)은 패킷 기반의 QoS가 제공되는 네트웍으로 발전하고 있다. 본 논문에서는 MPLS 네트웍에서의 보다 효율적인 경로 선택에 관한 기법으로 Service interruption time을 줄이는 복구방법을 제안한다. 장애복구의 주요 성능 중의 하나인 복구자원사용의 효율성을 높이기 위해서 각 노드들 간의 state information을 fault detector 와 bandwidth broker가 서로 공유하여 장애 발생 시 복구를 위한 message transmission time을 줄였다. 또한 트래픽양의 변화에 따라 망 전체의 필요한 대역폭을 효과적으로 관리하고 변화시킴으로써 대역폭 사용의 효율성을 개선하였다. 그리고 우선순위 서비스를 제공할 수 있는 MPLS 망에서 우선순위에 따른 트래픽에 대해서도 전체 망에 도메인을 나눔으로써 우선순위가 높은 트래픽에 대한 종단간 복구방법에 대해 효율적인 자원 할당을 하며 낮은 우선순위의 트래픽에 대해서 장애가 발생한 도메인 내에서만 경로 복구를 하여 재설정을 위한 시간을 줄일 수 있고, 불필요한 메시지의 전달을 줄일 수 있다

RPL 기반 IoT 네트워크에서 DIO Poisoning 오버헤드를 감소시키는 경로 복구 방법 (A Route Repair Scheme for Reducing DIO Poisoning Overhead in RPL-based IoT Networks)

  • 이성준;정상화
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1233-1244
    • /
    • 2016
  • 저전력, 저품질의 네트워크 환경인 LLNs(Low power and Lossy Networks) IoT 네크워크 환경에서는 IETF에서 제안한 IPv6 라우팅 프로토콜인 RPL이 대표적으로 사용된다. RPL은 루프가 존재하지 않는 방향성 비순환 그래프(Directed Acyclic Graph)를 생성하는 것을 목표로 하며, 이를 위해 loop avoidance, loop detection 메커니즘과 문제 발생 시 복구를 위한 DIO Poisoning 메커니즘을 정의하고 있다. 하지만, 기존의 DIO Poisoning은 루프 발생 노드에서 일어난 poisoning이 해당 노드의 서브트리로 전파되어 복구 시간과 컨트롤 메시지가 증가하는 문제점을 가지고 있다. 본 논문에서는 RPL 기반 IoT 무선 네트워크에서 루프 복구 과정 시 서브 트리의 라우팅 오버헤드가 추가로 발생할 수 있는 현상을 보완한 효율적인 경로 복구 기법을 제안한다. 개선된 RPL 루프 복구 과정에서는 기존 선호 부모로 선택될 수 없던 경로를 활용하여 빠르게 복구함으로써 새로운 경로설정을 위한 컨트롤 패킷 트래픽과 경로 복구 시간을 줄인다. 시뮬레이션을 사용하여 제안한 프로토콜이 기존 프로토콜에 비해 복구 시간 단축과 컨트롤 패킷의 감소를 통한 복구 성능을 향상시킬 수 있음을 알 수 있었다.

멀티 채널 멀티 홉 무선 네트워크에서 부하 인지 채널 변경 기술 (Load-Aware Channel Switching Algorithm for Multi-Channel Multi-Hop Wireless Network)

  • 강민수;이영석;강남희;김영한
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.110-118
    • /
    • 2007
  • 멀티 홈 무선 네트워크에서 멀티 채널의 사용은 무선노드의 채널 간섭 및 채널 경쟁을 줄임으로써 네트워크 성능을 향상시킨다. 최근 이를 위한 다양한 기법들이 제안되고 있다 특히 하이브리드 인터페이스 할당 방식을 사용하는 MCR(Multi channel routing protocol)은 간단한 채널 할당 방법을 통해 채널 간섭을 줄여주는 대표적인 라우팅 기술이다. 본 논문에서는 MCR의 링크 계층에서 사용하고 있는 채널 스위칭 알고리즘의 문제점을 지적하고 이를 개선할 수 있는 방안으로 트래픽 부하를 고려한 채널 스위칭 알고리즘인 LCS(Load-aware channel switching) 방안을 제안한다. LCS에서는 이웃 노드의 큐 상태 정보를 수집하여 네트워크 트래픽 상황을 파악하고 이를 바탕으로 최선의 채널을 선택한다. 또한 본 논문에서는 시뮬레이션과 테스트 베드 실험을 통해 LCS의 성능을 시험한다. 시험 결과 LCS를 적용한 MCR이 기존의 채널 스위칭 알고리즘 보다 향상된 성능을 보였다.

무선센서네트워크에서 부하 균등화를 위한 클러스터링 최적화 프로토콜 (Optimization Protocol using Load Balancing for Hierarchical Wireless Sensor Network)

  • 최해원;김상진;피수영;장주석
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.419-429
    • /
    • 2013
  • 무선센서네트워크(WSN)는 다양한 환경에서 정보수집을 목적으로 하는 응용분야에 널리 사용된다. WSN을 구성하는 센서노드는 저 전력 배터리를 기반으로 동작하므로 이를 고려한 WSN 수명연장은 중요한 연구목표이다. 본 논문은 효율적인 WSN을 구성하기 위해 노드의 에너지 소비는 적으면서도 클러스터 부하 균등화를 이룰 수 있는 최적화된 클러스터링 프로토콜을 제시한다. 프로토콜의 핵심 아이디어는 센서노드가 저장할 수 있는 정보용량의 한계치를 이용해서 클러스터 멤버노드와 클러스터 밀집도가 균등분포(load balancing)되도록 하는 것이다. 또한 최적 클러스터 헤드 확률모델을 도입해서 WSN을 분할하는 클러스터가 최적화 되도록 한다. 이를 통해서 네트워크 부하의 적절한 분산과 에너지 소비 효율을 극대화하는 성능개선을 이끌어 낼 수 있다. 성능평가 결과 제안하는 프로토콜은 대표적인 계층형 프로토콜인 LEACH와 최근에 제안된 클러스터 기반 지역 멀티 홉 라우팅 프로토콜(CBLM)보다 더 수명이 연장되고 안정화 될 수 있었다.

Ad-Hoc 네트워크에서 보조헤더를 이용한 개선된 클러스터 기반의 라우팅 프로토콜 (An Improved CBRP using Secondary Header in Ad-Hoc network)

  • 허태성
    • 융합신호처리학회논문지
    • /
    • 제9권1호
    • /
    • pp.31-38
    • /
    • 2008
  • Ad-Hoc 네트워크는 군사적인 목적으로 시작되었으며, 네트워크 인프라 구조가 없거나, 네트워크 인프라의 설치가 용이하지 않거나, 전쟁 및 분쟁지역, 재해나 재난에 의해 통신 시설을 설치하기 어려운 지역에서 비상 통신 수단으로 사용되고 있다. 그러나 Ad-Hoc 네트워크는 기존의 유선망과 비교하여 대역폭이 좁고 신호간의 간섭이 상대적으로 심하여 망 형상이 수시로 변경될 수 있다. 따라서 기존의 라우팅 알고리즘을 적용할 수 없으며, 새로운 라우팅 알고리즘 연구가 활발히 이루어지고 있다. 본 연구는 기존에 제안된 라우팅 알고리즘 중 클러스터에 헤더(주헤더)를 두어 관리하는 클러스터 기반의 라우팅 프로토콜(CBRP)에서 클러스터 내의 주헤더 노드를 제외한 모든 노드가 주헤더 통신을 의존함으로써 발생하는 주헤더 이상시의 문제점을 최소화하기 위해 클러스터 내에 보조헤더를 두어 클러스터 및 클러스터내의 모든 노드를 관리하는 방안(ACBRP)을 제안한다. 보조헤더 역할은 주헤더가 비정상적으로 되어 노드들 간의 송수신에 더 이상 참가할 수 없을 경우, 별도의 주헤더 재선출 과정 없이 보조헤더가 즉시 주헤더로 교체되어 기존의 주헤더 역할을 담당한다. 이는 CBRP에서 클러스터 주헤더 노드가 클러스터 밖으로 이동하거나, 비정상적인 상태가 되어 다른 주헤더 노드를 선출해야 하는 부담을 효과적으로 줄이고, 이 때 통신 중인 모든 노드는 통신의 중단 없이 계속적으로 라우팅을 유지할 수 있다. 따라서 본 연구가 기존의 CBRP에 비해 효율적인 통신을 할 수 있으며, 모의실험을 통해 ACBRP의 성능 평가를 위한 주헤더 재선출을 위한 비용 계산을 위해 필요한 데이터 값들을 측정하고, 기존의 CBRP와 비교 평가하여, 타당성을 확인하였다.(12.7%), 폐렴 4례 (7.2%), 기관지확장증 4례 (7.2%), 무기폐 4례 (7.2%)의 순으로 많았다.경우보다 높은 2.0 unit/mL의 농도에서 알파-갈 항원결정인자가 제거되는 양상을 보였다. 걸론: 돼지의 대동맥 판막 조직과 심낭 조직의 알파-갈 항원결정인자는 eriffonia simplicifolia의 동종렉틴 B4를 사용한 면역조직형광염색에서 잘 염색되었으며 이를 알파-갈락토시다아제를 사용하여 제거하였을 때 각각 1.0 unit/mL, 2.0 unit/mL 농도의 녹색콩 알파-갈락토시다아제를 $4^{\circ}C$, pH 6.5의 조건에서 24시간 반응시켰을 때 효과적으로 상당량 제거할 수 있었다. 향후 돼지의 판막조직 및 심낭조직으로 만드는 조직판막의 내구성 증대에 대표적인 동물 면역항원인 알파-갈 항원결정인자의 제거가 유용한 도구가 될 수 있을 것이며 앞으로 알파-갈락토시다아제로 처리한 돼지의 조직판막에 대한 인간혈장의 항-갈 항체 및 항-갈 단클론항체를 이용한 직접적인 면역학적 연구가 필요하다.광학거울 (Fine-grade optical mirror)을 이 부위에 넣고 반사시야에서 수술적 처치를 시행할 것을 주장했으나, 수술시의 출혈등에 의한 명료시야의 확보에 문제점이 있어 널리 시행되지 않았다. Saito(1971)등은 Sinus tympani의 접근방법으로서 종래의 중이강내에서 접근방식 (Tympani approach) 보다 유양동을 통한 접근(mastoid approach)이 보다 편리하고 확실한 방법일 것이라는 생각으로 42개의 측두골에 대한 미세해부학적 계측을 실시하였다. 그러나 연구결과에서 그는 Sinus tympani의 상부는 안면신경과 지나치게 가까운 거리에 있어

  • PDF

협력기반 인증 기법을 통한 라우팅 성능 개선에 관한 연구 (A Study on Routing Performance Improvement through Cooperation Authentication Technique)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.71-79
    • /
    • 2016
  • The main security threats in MANET are integrity and non-repudiation. In the meantime, a lot of secure routing protocols have been designed in order to block these security threats. In this paper, partnership-based authentication technique is proposed in order to provide participation exclusion of network and non-repudiation for the nodes. The proposed technique is a technique that participates in data communication for only the nodes receiving the authentication through the authentication process for the nodes. For this, the proposed technique is largely consists of two steps. The first step is the process that issued the certificate after the reliability for the nodes participating in the network is evaluated. And in the second step, the key exchange agreement with the neighbor nodes is performed and data communication is made after setting security path with responding nodes. The level of security in data transmission is improved because the process of path setting is performed through cooperation with a neighboring nodes having high reliability during the course of these two steps. The superiority of proposed technique in this paper was confirmed through the comparative experiment.

ATM 멀티캐스트 스위치를 위한 3차원 논블럭킹 복사망의 설계 및 성능평가 (Design and Performance Evaluation of a 3-Dimensional Nonblocking Copy Network for Multicast ATM Switches)

  • 신재구;손유익
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.696-705
    • /
    • 2002
  • 본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.