• Title/Summary/Keyword: 삼각라우팅문제

Search Result 25, Processing Time 0.028 seconds

중첩 이동망에서 효율적이고 안전한 경로최적화 프로토콜 (An Efficient and Secure Route Optimization Protocol in Nested Network Mobility)

  • 유호성;오희국;김상진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1080-1083
    • /
    • 2008
  • 유비쿼터스 사회에는 도서관, 커피숍과 같은 공공장소와 자동차, 전철, 비행기등과 같은 대중교통에도 인터넷에 접근할 수 있게 될 것이다. 또한 모든 통신은 끊임없는 인터넷이 지원되어야 하고, 세션이 유지되어야 하며, 이동 중에 통신이 끊어지지 않고, 라우팅이 효율적으로 이루어져야 한다. 이러한 요구를 반영할 수 있는 네트워크 이동성 기술은 이동 IPv6이 가지고 있는 근본적이고, 비효율적인 삼각 라우팅 문제와 중첩된 환경에서 삼각라우팅 문제가 반복되는 핀볼 라우팅 문제를 가지고 있다. 본 논문은 중첩환경의 라우팅 문제를 조사하고, 해결하기 위해 이미 제안된 내용들을 분석하고, 효율성과 안전성을 만족할 수 있는 프로토콜을 제안한다.

SIP를 이용한 이동노드의 이동성 지원 메커니즘 (Mobility Support Mechanism of the Mobile Node which used the SIP)

  • 김종훈;최지술;김기천
    • 한국ITS학회:학술대회논문집
    • /
    • 한국ITS학회 2007년도 제6회 추계학술대회 및 정기총회
    • /
    • pp.219-224
    • /
    • 2007
  • 인터넷 망의 고속화와 무선 인터넷의 발달로 다양한 인터넷 서비스가 지원되고 있다. 한 예로 DMB, VOD 서비스 등은 대표적인 서비스로 자리 매김을 하고 있다. 하지만 이 서비스들을 무선 인터넷에 접목시킴으로서 이동성 지원에 따른 문제가 대두되고 있다. 이로 인하여 IETF (Internet Engineering Task Force)에서 이동성을 지원하는 Mobile IP를 제시하였지만 삼각라우팅 문제로 인하여 데이터 전송 지연이 발생하게 되었고, 실시간 서비스와 데이터 손실이 많은 응용프로그램에서는 빠른 핸드오버를 제공하지 못하는 문제가 발생하게 되었다. 따라서 본 논문에서는 SIP를 접목하여 효율적인 이동성을 지원하면서, SIP의 Redirect 기능을 이용하여 삼각 라우팅 문제를 해결하였으며, 본 논문의 결과를 이동성 DMB 서비스, 이동성 VOD 서비스에 접목시키면 효율적인 이동성 서비스에 큰 기여를 할 것으로 보인다.

  • PDF

액티브 네트워크에서 어플리케이션 서비스를 위한 SNMP 응용 정보 기반 라우팅 (Information-Based Routing Applying SNMP for Application-specific Services in Active Networks)

  • 장한이;박수현;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.529-531
    • /
    • 2002
  • 액티브 네트워크는 물리적 네트워크 위로 어플리케이션이 정의한 가상 토폴로지(topology)글 오버레이(overlay)할 수 있도록 한다. 따라서 정보 기반 라우팅과 같은 새로운 라우팅 전략을 구현할 수 있다. 정보기반 라우팅은 스마트 패킷을 효율적으로 보내기 위한 비콘 라우팅을 기반으로 한다. 비콘 라우팅의 이동성 지원은 GPS(Global Positioning System)에 응용에 활발히 연구되고 있으나, 어플리케이션을 위한 정보 기반 라우팅에 대한 구체적 연구는 아직 미비한 실정이다. 따라서 본 논문에서는 정보 기반 라우팅에 키워드 및 SNMP에 기반한 라우팅 프로시저를 제시하고 필요한 클래스를 정의함으로써 어플리케이션 서비스 시 스마트 패킷을 효율적으로 전송하고자 하였으며, 또한 이동성 지원을 웅용해 Mobile IP 환경에서 핸드오프(hand-off)시 발생하는 삼각 라우팅 문제를 해결할 수 있는 방안을 제시하였다.

  • PDF

이동 IP의 최적경로 방식에서 단거리 터널링 기법의 성능평가 (Performance Evaluation of Short-cut Tunneling Schemes in Optimized Path Method over Mobile IP)

  • 이경훈;변태영;조무호;마평수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.22-24
    • /
    • 2002
  • 이동 IP 망에서 이동 IP의 삼각 라우팅 문제를 해결한 최적경로 IP 라우팅 기법은이동 IPv6망에서의 이동성을 지원하는 기본 동작으로 되어있다. 본 논문에서는 이동 IP망의최적 경로 기법을 NBMA망에서의 NHRP를 이용한 단거리 터널설정 기법을 적용하여 그 성능을 평가하였다. 패킷 전달지연 시간 측면에서 기존 IP 라우팅 기법과 최적 경로에서의단거리 터널링 기법을 상호 비교하기 위하여 수학적 분석 및 모의실험을 수행하였다. 최적경로의 단거리 터널링 기법은 기존 IP 라우팅 방식보다 초기 데이터의 경우 종단간 전달 지연시간이 클 수 있으나 이후 패킷부터는 종단간 데이터 전달 지연시간이 대폭 개선됨을 확인하였다.

  • PDF

이동 노드의 계층적인 자원 예약 프로토콜 (LMRSVP : A Layered Mobile Resource reSerVation Protocol)

  • 한승진;이정현
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1684-1694
    • /
    • 2001
  • 본 논문에서는 이동 컴퓨팅 환경에서 이동 노드의 멀티미디어 트래픽의 QoS를 보장하기 위해 계층적인 자원예약 프로토콜(LMRSVP)을 제안한다. 유선 망에서 사용하고 있는 RSVP를 이동 컴퓨팅 환경에 적용시 나타나는 문제점을 해결하고, MRSVP의 문제점인 과다한 메시지 발생을 억제한다. 또한, LMRSVP는 기존의 삼각 라우팅 문제를 제거함으로써 자원 예약 경로와 동일하게 패킷을 전송하도록 하여 MRSVP와 HMRSVP에 비해 핸드오프 지연 시간이 상대적으로 낮다. 본 논문은 MRSVP와 HMRSVP 그리고 LMRSVP를 비교하여 자원 예약비용과 데이터 전송 비용 측면에서 LMRSVP 방법이 우수하다는 것을 보인다.

  • PDF

클러스터에 기반한 에너지 효율적 삼각모양 라우팅 프로토콜에 관한 연구 (Research on An Energy Efficient Triangular Shape Routing Protocol based on Clusters)

  • 누루하야티;이경오
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.115-122
    • /
    • 2011
  • 무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. BCDCP 기법에서는 모든 센서가 CH(클러스터 헤드)로 데이터를 보내고 CH는 BS(베이스 스테이션)로 취합된 데이터를 송신하는 효율적 클러스터링 프로토콜이지만 규모가 큰 네트워크에서는 적합하지 않으며 노드들의 물리적 위치를 고려하지 않기 때문에 효율성이 떨어진다. UCR 기법의 경우 BS에와 노드들의 거리만을 고려하기 때문에 BS에 가까운 노드가 빨리 죽는 문제가 있다. 본 논문에서는 균형된 에너지 소비를 통하여 네트워크 수명을 늘리기 위한 삼각모양 클러스터 라우팅 프로토콜(TSCRP- Triangular Shape Cluster Routing Protcol)을 제안한다. 본 기법은 비교적 간단하게 운영되기 때문에 헤드 선출에 필요한 오버헤드가 적고 센서들의 에너지 보유량뿐만이 아니라 센서들과 BS간의 거리를 유기적으로 결합하여 리더 노드를 선정하기 때문에 다른 기법에 비해 효율적이다. 실험에 의하면 TSCRP가 LEACH, BCDCP, UCR보다 우수한 것으로 나타났다.

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

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

MANET에서 가상위치를 이용한 P2P 데이터 배포 방법 (A P2P Content Distribution Method Using Virtual Location in MANET)

  • 고석갑;오승훈;김영한
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.139-145
    • /
    • 2009
  • 최근 P2P 네트워크 및 그 응용은 다양한 분야로 확장, 적용되고 있다. 그러나 P2P 네트워크 구성이 하부 네트워크 토폴로지 및 특성을 반영하지 못하여, 비효율적인 면이 있었다. 특히 협소한 대역폭과 에너지 제약을 가지고 있는 MANET에서는 이와 같은 문제의 영향이 크다. MANET에서 선행적 라우팅 프로토콜을 사용하면 노드간의 홉 수 정보를 알 수 있으므로, 이를 이용하여 P2P오버레이 네트워크를 구성할 수 있다. 그러나 단순히 홉 수 정보만을 가지고 P2P오버레이 네트워크를 구성하는 경우, 간섭 경로 선택 문제 및 지그재그 전송 문제를 피할 수 없다. 본 논문에서는 노드간의 홉 수 정보를 이용한 삼각법을 통해 가상 위치를 계산하고, 이를 이용해 피어를 선택함으로써, 간섭 경로 선택 문제 및 지그재그 전송 문제를 피할 수 있는 방법을 제안한다. 제안하는 방법을 통해 네트워크 토폴로지 정보를 P2P오버레이 네트워크 구성에 반영할 수 있다. 본 논문에서 제안하는 방법은 가상 위치기반 라우팅 또는 선행적 라우팅, 반응적 라우팅 프로토콜을 사용하는 네트워크에 적용될 수 있다. 본 논문에서 시뮬레이션을 통하여 제안하는 방식이 효율적인 P2P 데이터 전달을 제공함을 보였다.

무선 이동 망에서 개선된 Mobile IP 지역 위치등록을 이용한 이동 노드의 이동성 관리 (On Managing Mobility of Mobile Nodes using an Improved Mobile IP Regional Registration in Wireless Mobile Networks)

  • 한승진;이정현
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.47-54
    • /
    • 2004
  • 무선 단말기를 이용하여 단순한 문장 및 음성 전송뿐만 아니라 인터넷과 같은 멀티미디어 서비스를 이용하고자 하는 사용자가 증가하고 있다. 본 논문에서는 무선 이동 망에서 Mobile IPv4 지역 위치등록(Regional Registration)을 개선하여 트래픽의 전송 지연과 메시지 발생양을 기존의 방법에 비해 낮출 수 있는 방안을 제안한다. 제안하는 방법은 CN으로부터 전송되는 패킷을 HA를 경유하지 않고 MN이 위치한 지역으로 전달하도록 한다. 본 논문에서는 각 방법에 대해 메시지 발생양과 패킷의 지연시간과의 관계를 보이고, 개선된 MIPv4 지역 위치등록을 이용하여 이를 최소화한다. 본 논문에서 제안하는 방법을 위치 등록 비용과 메시지전송 비용에 대해 기존의 방법과 비교하여 본 논문에서 제안하는 방법이 우수하다는 것을 입증한다.

이동 IP의 최적경로 방식에서 단거리 터널링 기법의 성능평가 (Performance Evaluation of Short-cut Tunneling Schemes in Optimized Path Method over Mobile IP Networks)

  • 변태영;이경훈
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.65-73
    • /
    • 2004
  • 이동 IP 망에서 이동 IP의 삼각 라우팅 문제를 해결한 최적경로 IP 라우팅 기법은 이동 IPv6망에서의 이동성을 지원하는 기본 동작으로 되어있다. 본 논문에서는 이동 IP망의 최적 경로 기법을 ATM망에서의 NHRP를 이용한 단거리 터널설정 기법을 적용하여 그 성능을 평가하였다. 종단간 패킷 전달지연 시간 측면에서 기존 IP 라우팅 기법과 최적경로에서의 단거리 터널링 기법을 상호 비교하기 위하여 수학적 분석 및 모의실험을 수행하였다. 최적 경로의 단거리 터널링 기법은 기존 IP 라우팅 방식보다 초기 데이터의 경우 종단간 전달 지연시간이 클 수 있으나 이후 패킷부터는 종단간 데이터 전달 지연시간이 대폭 개선됨을 확인하였다.