• 제목/요약/키워드: 경로 최적화

검색결과 1,080건 처리시간 0.03초

Inter-LMA 환경을 고려한 PMIPv6 환경에서의 캐쉬 정보를 활용한 경로 최적화 기법에 관한 연구 (A Study on the Route Optimization with Cache Information on PMIPv6 with Inter-LMA)

  • 최영현;김호연;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.617-620
    • /
    • 2011
  • 본 논문은 Inter-Local Mobility Anchor 환경에서의 경로 최적화 기법을 Proxy Mobile IPv6 환경에서 캐쉬 정보를 활용하여 삼각 라우팅 문제를 해결하기 위해 경로 최적화 수행 시 빠른 처리 속도와 안정성을 가지는 방법에 대해 연구하였다. 기존의 경로 최적화 방법 중 inter-Local Mobility Anchor 환경에서 Liebsch의 방법은 모든 경우를 확인하기에 어떤 상황에서도 동일한 시그널링 코스트가 사용되지만 경로 최적화를 위한 프록시 바인딩의 시그널링 코스트가 많고, Dutta의 방법은 경로 최적화를 위한 프록시 바인딩의 시그널링 코스트는 효과적으로 감소시켰으나 Mobile Access Gateway 사이의 프록시 바인딩 과정이 없음으로 인하여 발생할 수 있는 문제점을 간과하였다. 본 논문에서는 Inter-Local Mobility Anchor 환경에서도 시그널링 비용은 증가시키지 않으면서 Local Mobility Anchor와 Mobile Access Gateway로부터 메시지를 받을 경우 응답 메시지를 전송하여 신뢰성을 향상시킨 경로 최적화 방법을 캐쉬 정보를 활용하는 방안에 관하여 연구하였다.

멀티호밍 이동네트워크 환경 내부 경로 최적화 기법 (Intra Route Optimization Scheme in Multihoming NEMO)

  • 김경준;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1311-1313
    • /
    • 2009
  • 이동성을 가지는 네트워크 환경이 발생하면서 이를 지원하기 위한 이동 네트워크(NEtwork MObility) 프로토콜이 설계되었다. 하지만 표준 이동 네트워크 기술은 라우팅시에 최적화된 경로를 통하여 패킷이 전달되지 못하는 문제점이 있다. 이를 해결하기 위한 이동 네트워크 경로 최적화 기법이 많이 연구되고 있는데 멀티호밍(multihoming) 환경을 고려하여 경로 최적화를 할 경우 더욱 좋은 성능을 향상을 기대할 수 있다. 이 논문에서는 멀티호밍 이동네트워크 환경에서 내부 경로 최적화를 통하여 성능을 향상시킬 수 있는 기법을 제시한다.

Proxy Mobile IPv6에서 MAG 간의 이동성을 보장하는 경로 최적화 기법 (A Study on the Route Optimization with Cache Information on PMIPv6 - Mobility)

  • 최영현;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.544-547
    • /
    • 2012
  • 본 논문은 Proxy Mobile IPv6 환경에서 모바일 노드의 통신이 경로 최적화 기법을 적용한 상태에서 다른 MAG로의 이동성을 보장하는 경로 최적화 기법에 대해 연구하였다. Proxy Mobile IPv6 환경에서 삼각 라우팅 문제를 해결하기 위해 경로 최적화를 수행할 때 빠른 처리 속도와 안정성을 가지는 방법을 이동성과 함께 보장하는 방법에 대해 연구하였다. 본 논문에서는 기존의 경로 최적화 기법 중 Liebsch의 기법과 Dutta의 기법들의 문제점인 높은 시그널링 비용이나 이중 소비가 발생하는 비효율적인 측면이 있다. 본 논문에서는 적은 시그널링 비용으로 Local Mobility Anchor와 Mobile Access Gateway로부터 메시지를 받을 경우 모바일 노드의 다른 MAG 간 이동성을 보장하는 경로 최적화 기법에 대해 연구하였다.

캐쉬 정보를 활용한 PMIPv6 환경에서의 경로 최적화 기법에 관한 연구 - 이동성 (A Study on the Route Optimization with Cache Information on PMIPv6 - Mobility)

  • 최영현;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.752-755
    • /
    • 2011
  • 본 논문은 캐쉬 정보를 활용하여 Proxy Mobile IPv6 환경에서 삼각 라우팅 문제를 해결하기 위해 경로 최적화를 수행할 때 빠른 처리 속도와 안정성을 가지는 방법에 대해 연구하였다. 기존의 경로 최적화 방법 중 Liebsch의 방법은 모든 경우를 확인하기에 어떤 상황에서도 동일한 시그널링 코스트가 사용되지만 경로 최적화를 위한 프록시 바인딩의 시그널링 코스트가 많고, Dutta의 방법은 경로 최적화를 위한 프록시 바인딩의 시그널링 코스트는 효과적으로 감소시켰으나 Mobile Access Gateway 사이의 프록시 바인딩 과정이 없음으로 인하여 발생할 수 있는 문제점을 간과하였다. 본 논문에서는 시그널링 비용은 증가시키지 않으면서 Local Mobility Anchor와 Mobile Access Gateway로부터 메시지를 받을 경우 응답 메시지를 전송하여 신뢰성을 향상시킨 경로 최적화 방법을 캐쉬 정보를 활용하는 방안에 관하여 연구하였다.

업무지원 시스템 및 공간정보 기반의 제품 이동 작업 경로 최적화 기법 연구 (A Study on Product Move Operation Optimal Path Based on Business Supporting System & Spatial Information)

  • 박성일;최익수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.555-556
    • /
    • 2023
  • 본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

  • PDF

중첩된 이동 네트워크 환경에서 빠른 경로 최적화를 지원하는 핸드오프 방안 (Network Mobility Handoff Scheme to Support Fast Route Optimization in Nested Network Mobility)

  • 이일호;이준호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.119-131
    • /
    • 2009
  • 기존 경로 최적화 방안들은 최적화된 경로가 형성되기까지 경로 최적화 소요시간 이외에 3계층 핸드오프 소요시간도 포함되어 이동 라우터(Mobile Router:MR)의 이동이 빈번한 환경에서는 빠른 경로 최적화가 어렵다는 단점을 가진다. 본 논문에서는 MR이 중첩된 이동 네트워크 환경으로 이동하더라도 별도의 경로 최적화 과정이 없어도 즉시 경로 최적화를 지원하는 3계층 핸드오프 방안을 제안하고자 한다. 이를 위해 제안한 방안에서는 MR과 액세스라우터(Access Router:AR)간의 위치등록과정을 통해 AR로 하여금 MR들의 주소정보를 획득하는 과정을 갖도록 하였다. 이 후 AR은 MR이 수행해야할 홈 에이전트(Home Router:HA)와의 위치등록과정을 대신 수행해줌으로써 AR과 MR의 HA들 사이에 양방향 터널이 형성되고, 패킷들은 해당 목적지 MR의 HA만 경유한 후 AR로 전송된다. 성능평가 결과, 본 논문에서 제안한 3계층 핸드오프 방식은 Reverse Routing Header(RRH), Optimization NEMO(ONEMO) 방안보다 약 $0.6{\sim}1.5[s]$ 감소된 소요시간으로 경로 최적화를 지원할 수 있음을 확인할 수 있었다.

다중 LMA 환경을 고려한 Proxy Mobile IP 기반의 향상된 경로 최적화 방안 (An Enhanced Route Optimization Scheme for Multiple LMAs in PMIPv6 Domain)

  • 장종민;서원경;최재인;조유제
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.82-89
    • /
    • 2011
  • IETE Proxy Mobile IPv6는 이동 단말의 이동성을 지원하기 위한 망 기반 이동성 관리 기술이다. PMIPv6는 Mobile Access Gateway 와 Local Mobility Anchor 사이의 터널을 형성하고 항상 패킷이 Local Mobility Anchor를 통하여 전달되도록 설계하여, Local Mobility Anchor 병목현상 및 종단간 지연이 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 경로 최적화 수행 기능 감지, 경로 최적화 절차 등의 많은 연구가 진행되고 있으나 추가적인 시그널링으로 인한 오버헤드가 증가하고 다중 Local Mobility Anchor 환경에 적용하기에 어려움이 있다. 따라서 본 논문에서는 다중 Local Mobility Anchor 환경을 고려한 PMIPv6 기반의 향상된 경로 최적화 방안을 제안하였다. PMIPv6 도메인 내 모든 Local Mobility Anchor의 정보를 Mobile Access Gateway가 유지하도록 하여 신속하게 경로 최적화를 수행하도록 하였으며, Local Mobility Anchor에 경로 최적화 상태 정보를 저장하여 핸드오버 이후에도 신속한 경로 최적화를 지원하도록 하였다. 또한 핸드오버 시에 상대 노드의 Mobile Access Gateway에 버퍼링 기능을 추가하여 경로 최적화를 수행하는 동안의 패킷 순서화 문제를 해결하였다. 제안된 방안의 성능은 OPNET 시뮬레이터를 이용하여 분석하였으며, 이를 통해 제안 방안의 우수성을 검증하였다.

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

보안성과 전송 경로를 함께 개선한 NEMO의 통합적인 경로 최적화 (Integrated NEMO Route Optimization to Improve Security and Communication Path)

  • 조경산;신덕만
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.203-210
    • /
    • 2008
  • NEMO의 기술 표준안인 기본 지원 프로토콜(BSP)은 경로 최적화를 지원하지 않는 취약점이 있으므로, NEMO의 경로 최적화를 위한 여러 기법들이 제안되었다. 본 논문에서는 기존 기법들의 제한점을 개선하여 통신하는 두 노드가 외부 인터넷 또는 NEMO 내부 연결을 통해 연결된 경우 모두를 통합적으로 지원할 수 있는 NEMO 경로 최적화 기법을 제안한다. 제안 기법은 TLMR과 NEMO 외부의 노드 사이에 HA를 통하지 않는 최적화경로와 개선된 보안성을 지원하는 프로토콜을 제공하고 TLMR에게 외부 인터넷을 통과하지 않는 내부 경로의 관리를 지원하도록 하여, NEMO 통신의 전송 경로와 전송 지연을 개선하고 보안 기능을 강화시킨다.

  • PDF

Proxy Mobile IPv6 네트워크에서 경로 최적화 핸드오버 기법들의 성능 비교 (Performance Comparison of Route Optimization Handover Methods in Proxy Mobile IPv6 Network)

  • 장지원;전세일;김영한
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.59-66
    • /
    • 2010
  • 본 논문에서는 PMIPv6 도메인 내의 모바일 단말간의 최적화된 통신서비스 제공을 위해 요구되는 경로 최적화 통신을 위해 IETF에 제안된 경로 최적화 기법들의 핸드오버 성능을 비교 분석한다. 성능 비교를 위해 두개의 MAG와 하나의 LMA로 구성된 환경에서 경로 최적화 핸드오버 시에 발생되는 시그널링 비용, 핸드오버 지연 시간과 패킷 손실 등을 분석하였다. 분석결과 최적화된 경로 생성을 위해 관여하는 컴포넌트의 유무와 최적화 메시지의 수, 고려하는 성능적 목표에 따라 달라지는 것을 확인하였다.