• 제목/요약/키워드: Triangle routing

검색결과 29건 처리시간 0.027초

중간 에이전트를 이용한 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으로 전송되도록 함으로써 경로 최적화를 구현한다.

Enabling Route Optimization for Large Networks with Location Privacy Consideration

  • Thanh Vu Truong;Yokota Hidetoshi;Urano Yoshiyori
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.42-46
    • /
    • 2004
  • Mobile IP [9] was introduced to help the mobile user to be contacted with a single IP address even though the point-of-access changes. However, mobile IP creates the so-called 'triangle routing' which makes the delays for data packets longer, as well as creating unnecessary traffic at the home network of the mobile user. To overcome this, Route Optimization (RO) for mobile IP [1] was proposed, which eliminated the triangle routing phenomenon. But [l] requires that the network protocol stack of all existing hosts to change. Privacy is also another matter to be considered. This paper introduces a scheme called Peer Agent scheme to implement RO for mobile IP without requiring existing hosts to change. Method to preserve location privacy while still enabling RO is also considered.

  • PDF

Mobile Ipv6 Fast Handover에서 Triangle Routing시 발생하는 포워딩 패킷의 개수를 감소시키기 위한 방안 (Optimized Fast Handover to reduce packets forwarded in Mobile Ipv6 Network)

  • 김민섭;이숙헌;천근영;박명순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.337-339
    • /
    • 2003
  • NGN 시대가 될수록 이동성을 지원하면서 네트워크를 효율적으로 이용하는 기술이 요구된다. Mobile Ipv6은 이와 같은 요구조건을 만족시키는 좋을 방법이다. 본 논문에서는 이동호스트가 핸드오버를 수행할 때 발생하는 Triangle Routing 오버헤드를 감소시키는 핸드오버 프로토콜을 제안한다. 제안된 핸드 오버 프로토콜은 Previous Access Router(PAR)가 Binding Update(BU) 메시지를 전송하게 함으로써 PAR에서 New Access Router(NAR)로 포워딩되는 패킷의 개수를 감소시킨다. 제안된 핸드오버는 NS-2(network simulation)에서 시뮬레이션 되었고, 멀티미디어 데이터 통신에 사용되는 UDP를 이용하였다.

  • PDF

Fast Handoff를 위한 SNMP 기반의 라우팅 프로세스 (SNMP Based Routing Process for Hand Handoff)

  • 유상훈;박수현;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.139-144
    • /
    • 2003
  • Mobile Node has to maintain communication as they move form place to place, so it doesn't guarantee Quality of Service(QoS). Fast Handoff is important to provide multimedia and real-time applications services in mobile, and it is closely related to handoff delay. Therefore, handoff delay problem is actively studied to quarantee QoS as a main issue in mobile IP research area. Next generation Mobile IPv6 resolve this problem somewhat, triangle problem for first packet and handoff delay still remain. In this paper, we suggest SNMP Information-based routing that adds keyword management method to Information-based routing in active network in order to resolve such a problem, and then suggest QoS controlled handoff based on SNMP Information-Based routing. After modeling of suggested method and existing handoff method, simulations are carried out with NS-2 for performance evaluation. The results of simulations show the some improvement on handoff delay, and therefore on QoS improvement.

  • PDF

Mobile IP에서 XMIPv4 기반 경로 최적화 방안 (A Routing Optimization Scheme based on XMIPv4 in Mobile IP Networks)

  • 김성희;장길웅;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.553-555
    • /
    • 2002
  • 현재 화상 또는 음성 회의와 같은 네트워크에 기반한 응용들의 증가와 함께 멀티캐스트 서비스의 중요성이 한층 증가되었다. Xcast는 멀티캐스트 서비스를 제공하기 새롭게 제안된 방법이고, XMIF는 MIPv4와 MIPv6 환경에서 Xcast를 이용해서 멀티캐스트 서비스를 제공하기 위한 방법이다. 하지만 XMIFv4에서는 MIP가 가지는 Triangle Routing 문제를 그대로 가지고 있고 이동 중 심각한 패킷 손실이 발생 할 수 있다. 또한 QoS를 제공하기 위해 RSVP와 같은 프로토콜을 함께 사용할 때 확장성이 용이하지 않다. 따라서, 본 논문에서는 MIPv4 환경에서 XMIPv4가 가지는 문제를 해결하기 위한 방법으로 XMIPRO를 제안한다.

  • PDF

Mobile IPv6의 설계(II) - Mobile Node (The Architecture of Mobile IPv6(II)-Mobile Node)

  • 한규호;박우진;채동현;마영식;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.547-549
    • /
    • 2001
  • 인터넷의 확산과 All-IP망으로의 망의 진화에 대한 논의가 활발하게 이루어지고 있다. 더불어 IPv6[1]망에서의 이동성 지원을 위하여 IETF(Internet Engineering Task Force)에서 Mobile IPv6를 제안하였다. Mobile IPv6[5]의 기본 발상은 Routing Table의 변경에 의에 다른 링크로 이동한 호스트에게 Packet를 전달할 수 있게 하는 것이다. (Triangle Routing[4]). Mobile IPv6을 구성하는 요소 중 Mobile Node의 기본 구조를 제시했다. Mobile Node 자신의 위치 정보를 갱신하는 Move Detection이 핵심적인 부분이다. 본 논문에서는 이 절차에 대한 보다 실제적인 고찰과 이를 의한 설계를 제시한다.

Inter-MAG이 고려된 PMIPv6 환경에서 전달자 정보를 이용한 경로 최적화 기법에 관한 연구 (A Study on Route Optimization Scheme using Correspondent Information for in the PMIPv6 considering Inter-MAG)

  • 최영현;박민우;엄정호;정태명
    • 디지털산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.59-68
    • /
    • 2010
  • In the paper, we proposed the Using Correspondent Information for Route Optimization on PMIPv6 over Inter-MAG. Proxy Mobile IPv6 has the problem that a mobile node sends data packets through inefficient routing paths when communicating other mobile node. Route optimization schemes are proposed to solve the triangle routing problem that creates the shortest routing path by leaving the inefficient routing paths. We proposed Correspondent Information Route Optimization scheme to reduce signaling cost as compared with other route optimization scheme. We can reduce signaling cost of route optimization through the Correspondent Information message on basic PMIPv6 and hand-off environment.

IP망에서 다중 프로토콜 레이블 교환 방식을 사용하는 이동성 제공 방안 (Method to Support Mobility using MPLS in IP Network)

  • 최윤진;유명주;이종민;최성곤
    • 한국콘텐츠학회논문지
    • /
    • 제8권9호
    • /
    • pp.34-41
    • /
    • 2008
  • MIPv4와 같은 기존의 이동성 지원 방안들은 데이터 전달에서의 지연 및 Triangle routing이라는 문제점을 갖고 있었다. 본 논문은 차세대 통합망 환경에서 MPLS (Multi Protocol Label Switching)의 LSP (Label Switched Path)를 이용하여 앞서 이야기한 문제점을 극복할 수 있는 새로운 이동성 지원 구조 및 방안을 제안한다. 제안된 구조는 이동 단말의 위치를 관리하는 LMS(Location Management Server)를 도입하여 이동 단말의 위치를 관리하고, FA 간 터널링을 위해 MPLS LSP를 도입함으로써 상기 문제들을 극복하였으며, 큐잉 이론을 기반으로 한 수학적 분석을 통해 기존의 방안(MIP 등)보다 우수함을 보인다.

Mobile IPv6의 설계(I) - Home Agent (The Architecture of Mobile IPv6(I) - Home Agent)

  • 한규호;최재원;채동현;이지영;마영식;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.544-546
    • /
    • 2001
  • 인터넷의 확산과 All-IP망으로의 망의 진화에 대한 논의가 활발하게 이루어지고 있다. 더불어 IPv6[1]망에서의 이동성 지원을 위하여 IETF(Internet Engineering Task Force)에서 Mobile IPv6[5]를 제안했다. Mobile IPv6의 기본 발상은 Routing Table의 조작에 의해 다른 링크로 이동한 호스트에게 Packet를 전달 할 수 있게 하는 것이다.(Triangle Routing[4]. 본 논문에서는 Mobile IPv6을 구성하는 요소 중 Home Agent의 기본 구조를 제시했다. Home Agent는 크게 새로운 Message를 인식하고 만들어 보내는 Analyzer와 Sender 그리고 Logic이 들어 있는 Handler, 실제적인 Routing Table를 조작하는 System Manager로 구성된다.

모바일 IP에서 Smooth Handoff의 QoS 향상을 위한 SNMP 정보 기반의 계층 라우팅 메카니즘 (SNMP Information Based Hierarchical Routing Mechanism for QoS Improvement of Smooth Handoff in Mobile IP)

  • 유상훈;박수현;이이섭;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.61-66
    • /
    • 2003
  • Mobile IP has been designed only to maintain communication as they move form place to place, so it doesn't guarantee Quality of Service(QoS). QoS in mobile IP is important to provide multimedia and real-time applications services in mobile, and it is closely related to handoff delay. Therefore, handoff delay problem is actively studied to guarantee QoS as a main issue in mobile IP research area Next generation Mobile IPv6 resolve this problem somewhat, triangle problem for first packet and handoff delay still remain. In this paper, we suggest SNMP Information-based routing that adds keyword management method to Information-based routing in active network in order to resolve such a problem, and then suggest QoS controlled handoff based on SNMP Information-Based routing. After modeling of suggested method and existing handoff method simulations we carried out with NS-2 for performance evaluation. The results of simulations show the some improvement on handoff delay, and therefore on QoS improvement.

  • PDF