• 제목/요약/키워드: 삼각라우팅

검색결과 36건 처리시간 0.024초

중첩 이동망에서 효율적이고 안전한 경로최적화 프로토콜 (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

중간 에이전트를 이용한 Mobile IP 망에서의 효율적인 경로 최적화 알고리즘 (An Efficient Route Optimization Algorithm using Intermediate Agents in Mobile IP Networks)

  • 박은영;이재훈;최병구
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.677-684
    • /
    • 2003
  • IETF의 Mobile IP 프로토콜은 인터넷에서 연결지점을 변경하는 이동 호스트(Mobile Node: MN)가 IP 주소의 변화 없이 임의의 호스트(Correspondent Node: CN)와 계속 통신을 유지할 수 있도록 하는 기술이다. 기존의 Mobile IP 프로토콜은 삼각 라우팅(Triangle Routing)의 문제점을 가지고 있으며, 문제점을 해결하기 위해 IETF에서는 경로 최적화 메커니즘이 제안되었다. 경로 최적화 메커니즘이 동작하기 위해서는 CN에 경로 최적화 메커니즘이 구현되어 있어야 한다. 그러나 인터넷상의 임의의 모든 호스트들이 이러한 Mobile IP 프로토콜을 단기간에 구현할 수 없기 때문에 경로 최적화를 위한 다른 방안이 제시되어야 한다. 본 논문에서는 CN에 추가 기능의 구현 없이 경로 최적화를 제공하는 알고리즘을 제안한다. 제안된 알고리즘은 홈 에이전트(Home Agent: HA)와 CN 사이의 경로상에 존재하는 라우터들을 IA(Intermediate Agent)로 사용하여, MN에게 전송되는 패킷들이 HA를 거치지 않고 IA에 의해서 직접 NM으로 전송되도록 함으로써 경로 최적화를 구현한다.

클러스터에 기반한 에너지 효율적 삼각모양 라우팅 프로토콜에 관한 연구 (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보다 우수한 것으로 나타났다.

무선 센서 네트워크에서 삼각 클러스터링 라우팅 기법 (Clustering Triangular Routing Protocol in Wireless Sensor Network)

  • 누루하야티;이경오;최성희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.913-916
    • /
    • 2010
  • 무선 센서 네트워크는 한정된 에너지 자원과 전원 공급 장치, 그리고 소형 배터리로 구성되어 있다. 센서 노드는 설치가 되면 사용자가 다시 접근할 수 없고 에너지 소스의 배포 및 교체가 가능하지 않다. 따라서, 네트워크의 수명 향상을 위해서는 에너지효율성이 네트워크 디자인의 핵심 요소가 된다. BCDCP 에서는 모든 센서는 CH (클러스터 헤드)로 데이터를 보내며 CH 는 BS(베이스 스테이션)로 이를 전송한다. BCDCP 는 소규모 네트워크에서는 잘 작동하지만 대규모 네트워크에서는 장거리 무선 통신을 위해 많은 에너지를 사용하기 때문에 적합하지 않다. 본 논문에서는 균형 잡힌 에너지 소비를 통해 네트워크 수명을 연장할 수 있는 삼각형 클러스터링 라우팅 프로토콜(TCRP)을 제안하였다. TCRP 는 삼각 모양으로 클러스터 헤드를 선택한다. 센서 필드는 에너지 레벨을 기준으로 지역을 나누게 되며 나뉘어져 있으며 모든 레벨에서 게이트 노드를 하나 선택하여 이 노드가 그 레벨 내에 있는 노드들의 데이터를 수집하고 리더 노드로 보낸다. 마지막으로 리더 노드가 BS 로 집계된 데이터를 보낸다. TCRP 는 몇 가지 실험을 통하여 BCDCP 보다 훌륭한 성능을 보여주었다.

지역적 위치 관리를 통한 신뢰적인 이동 멀티캐스트 지원방안 (Reliable Mobile Multicasting with Fewer Control Signaling through Regional Location Management)

  • 피영수;김기영;윤미연;박진홍;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.629-631
    • /
    • 2003
  • 본 논문에서는 IP 네트워크 환경에서 이동 사용자에게 멀티캐스트 전송을 보다 효율적으로 지원하기 위해 새로운 프로토콜 EMP(Enhanced Multicast Protocol)을 제안한다. 제안한 EMP는 이동 사용자의 이동성을 지역적으로 관리[5]하므로써 원격가입 방식에서 발생하는 빈번한 멀티캐스트 트리 갱신의 비용을 줄이고 가입/탈퇴로 인해 발생되는 시그널링 지연과 패킷 손실을 완화하였다. 또한 EMP는 양방향 방식에서 발생하는 비효율적인 삼각라우팅(Triangle routing)과 터널링 집중(Tunneling convergence) 현상[4]이 발생하지 않는다. 만약 패킷 손실이 발생하면 RFA(Root of FA)를 통해 회복하므로 회복 절차에 대한 오버헤드가 감소되었다. 따라서 제안된 EMP는 좁은 지역보다는 넓은 지역에서 효율성이 높기 때문에 광범위한 지역에서 사용될 수 있다.

  • 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

QoS 보장형 이동성 IP 서비스 제공을 위한 Mobile IP-over-MPLS 구조 연구 (A Study on Mobile IP-over-MPLS Framework to Provide Mobile IP service with Guarantied QoS)

  • 김호철;김영탁
    • 한국통신학회논문지
    • /
    • 제28권9B호
    • /
    • pp.834-844
    • /
    • 2003
  • Mobile IP는 고정망을 대상으로 설계된 IP를 기반으로 하기 때문에 삼각라우팅과 핸드오프에 의한 성능 측면의 저하요인을 갖고 있다. 차세대 인터넷에서는 QoS 보장형 서비스 제공이 중요 연구방향이므로 Mobile IP를 기반으로 하는 이동성 인터넷 서비스도 성능 저하요인을 보완하고, QoS 보장형 서비스를 제공하기 위한 연구가 필요하다. 본 논문은 Mobile IP에서의 QoS 보장형 서비스의 제공을 위하여 라우팅과 QoS 보장형 서비스제공을 융합한 개념인 MPLS를 전달망으로 하는 Mobile IP-over-MPLS 프레임웍의 성능향상을 위한 경로 최적화(Route Optimization)와 유연한 핸드오프(Smooth Hand-off) 방식 및 이를 지원하기 위한 MPLS LSP 설정 프로토콜인 MIP-LDP(Mobile IP-Label Distribution Protocol)를 제안한다. 제안된 방식은 기존 Mobile IP-over-MPLS 서비스망에서의 긴 전송 경로 문제와 핸드오프로 인한 패킷 손실 문제를 개선하였다.