• 제목/요약/키워드: 노드분리 경로문제

검색결과 6건 처리시간 0.028초

무선 애드혹 네트워크에서 노드분리 경로문제를 위한 강화학습 (Reinforcement Learning for Node-disjoint Path Problem in Wireless Ad-hoc Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.1011-1017
    • /
    • 2019
  • 본 논문은 무선 애드혹 네트워크에서 신뢰성이 보장되는 데이터 전송을 위해 다중 경로를 설정하는 노드분리 경로문제를 해결하기 위한 강화학습을 제안한다. 노드분리 경로문제는 소스와 목적지사이에 중간 노드가 중복되지 않게 다수의 경로를 결정하는 문제이다. 본 논문에서는 기계학습 중 하나인 강화학습에서 Q-러닝을 사용하여 노드의 수가 많은 대규모의 무선 애드혹 네트워크에서 전송거리를 고려한 최적화 방법을 제안한다. 특히 대규모의 무선 애드혹 네트워크에서 노드분리 경로 문제를 해결하기 위해서는 많은 계산량이 요구되지만 제안된 강화학습은 효율적으로 경로를 학습함으로써 적절한 결과를 도출한다. 제안된 강화학습의 성능은 2개의 노드분리경로를 설정하기 위한 전송거리 관점에서 평가되었으며, 평가 결과에서 기존에 제안된 시뮬레이티드 어널링과 비교평가하여 전송거리면에서 더 좋은 성능을 보였다.

시간제약을 고려한 이동 에이전트의 예외 처리 (Exception Handling in Agent-based Workflow System with Time Constraints)

  • 이효경;유정준;이동익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.349-351
    • /
    • 2001
  • 워크플로우 시스템을 위한 이동 에이전트 시스템에서 네트웍의 분리는 워크플로우 수행을 어렵게 하며, 특히 시간제약이 부여된 워크플로우의 경우 문제의 심각성을 더욱 크게 한다. 본 논문에서는 워크플로우를 위한 이동 에이전트시스템에서 발생할 수 있는 네트웍 분리문제에 대처하기 위한 방안을 제시한다. 네트웍 분리에 의해 발생할 수 있는 문제를 에이전트 고립과 노드의 고립으로 나누었으며, 각각의 문제에 대한 해결책으로 에이전트의 복제와 에이전트 속성에 기반한 이동경로변경을 사용하였다.

최적성능노드 경유 고속전송 방안 연구 (Faster Data Transfer using Optimized Intermediate Node)

  • 석우진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2024년도 춘계학술발표대회
    • /
    • pp.130-132
    • /
    • 2024
  • 본 논문에서는 과학 빅데이터를 위한 고속 데이터 전송 방식을 제안한다. 최근의 과학연구는 이전보다 훨씬 더 많은 양의 데이터를 요구하지만, 잘 알려진 네트워킹 문제인 라스트마일 문제로 인해 여전히 데이터를 수신하는 데 시간이 오래 걸린다. 과학 빅데이터 전송시 라스트마일 문제로 인한 패킷 손실에 대해 더 나은 방법을 제안한다. 제안하는 방법은 원격 전송에 최적화된 중간 서버를 사용하고 종단간 네트워크 경로에서 라스트마일을 분리한다. 전송 측정을 통해 향상된 성능을 확인한다.

무선 센서 네트워크에서 지역 결정을 통한 유연한 분리형 다중경로 라우팅 프로토콜 (Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks)

  • 정관수;염희균;박호성;이정철;김상하
    • 한국통신학회논문지
    • /
    • 제38B권11호
    • /
    • pp.911-923
    • /
    • 2013
  • 무선 센서 네트워크에서 다중경로 라우팅 방안은 종단 간 데이터 전달의 신뢰성을 향상시키기 위한 연구주제 중 하나이다. 최근에는 다중경로의 강건함과 효율성을 위해서 경로의 분리와 관리를 위한 연구가 다수 진행 되었다. 그러나 이전의 연구들은 무선 통신 환경을 고려하지 않은 다중경로의 분리 방법을 이용하고 있다. 게다가, 그들은 불규칙 네트워크 환경에서 노드나 통신 실패로 인해 발생하는 경로 실패를 관리하는 방법이 없거나 추가경로를 생성하는 간단한 방법을 통해 다중경로를 유지한다. 이를 보완하기 위해서, 네트워크 오류지역을 우회 전송하고 경로를 재구성하는 다중경로 유지 방안이 제안되었지만, 중앙 집중적이고 정적인 경로 관리 방법을 이용하기 때문에, 경로 재구성 과정에서 데이터 전달의 중단이나 링크의 단절, 그리고 많은 경로 재구성 비용 등이 요구되는 문제가 있다. 이런 제약과 문제들은 데이터 전달의 신뢰성 저하와 긴급 데이터의 보고 실패로 이뤄질 수 있다. 따라서 본 논문에서는 불규칙적이고 제한적인 무선 센서 네트워크 환경을 고려하여 유연한 분리형 다중경로를 구축하는 방법과 효율적으로 다중경로를 유지할 수 있도록 경로의 우선순위 규칙을 적용한 지역 결정 기반의 다중경로 관리 방법을 제안한다. 그리고 제안 방법의 성능을 평가하기 위해서 시뮬레이션을 수행한다.

Identifier와 locator 분리 기반의 인터넷 구조 확장 연구 (A Study on Evolution of Internet Architecture based on ID and Locator split)

  • 유태완;이승윤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.986-989
    • /
    • 2006
  • 앞으로의 네트워크는 Convergence와 Integrate라는 키워드를 기반으로 IP 중심의 통합된 망으로 발전되고 있다. IP 중심의 망은 각각의 다양한 access 기술을 포함하며, voice, multimedia, 그리고 새롭게 정의되는 서비스가 모두 제공될 수 있어야 한다. 따라서 점차 인터넷을 중심으로 하는 하나의 통합된 망의 형태로 진화 될 것이다 이러한 차세대 네트워크상의 단말은 소형화, 지능화, 그리고 이동성을 지니고 있으며, 다양한 access 기술을 사용하기 위한 multiple 인터페이스를 가진 멀티호밍 환경에 놓여있다. 따라서 이 네트워크는 기본적으로 이동성과 멀티호밍을 지원해야 하는 것이다. 그러나 현재 인터넷의 핵심인 Internet Protocol 구조는 이를 지원하지 못한다. 현재 IP 주소는 최종 단말의 식별자 (Identifier)와 단말의 위치 식별자 (locator)의 의미를 함께 사용하고 있어, 통신 중인 단말이 이동하면 IP 주소도 변경되어 통신 중인 세션이 끊기는 문제가 발생한다. 멀티호밍 환경에서도 역시 통신 중인 노드들의 경로를 바꾸게 되면 세션이 끊기게 되는 문제가 발생한다. 본 논문은 이와 같은 린 구조의 근본적인 문제를 해결하기 위해 Identifier와 locator를 분리하며, 단순하게 단말에 스택으로 존재하는 L3SHIM을 소개하고, 모든 단말에 이 기능이 지원되었을 때 기존의 인터넷 프로토콜의 확장과 인터넷의 구조에 어떤 영향을 줄 수 있는지에 대해 선행 연구를 하였다.

  • PDF

분리 VP 그룹을 이용한 ATM 망 생존도 향상 방안 (ATM Network Survivability Enhancement Scheme using Disjoint VP Groups)

  • 이길흥;최용훈;박원서;이재용;이상배
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.949-956
    • /
    • 1999
  • 이 논문에서는 ATM (Asynchronous Transfer Mode) 방식의 초고속망의 장애 발생 시 이용자 연결의 QoS (Quality of Service)를 고려하여 복구할 수 있게 하는 보호 망 설계 방안을 제시한다. 제시한 설계 방안에 기초한 비용과 복구 특성을 분석과 모의 실험을 통해 알아본다. 제안하는 망에서의 복구는 분리 VP 그룹 (Disjoint Virtual Path Group, DVPG) 을 사용하는 상태 독립적 (State- independent) 방식으로 복구된다. ATM 망의 운용 및 보호 VP 할당과 용량 배정 문제를 정의하고 이를 바탕으로 최소의 비용을 갖는 VP 망을 설계한다. 망의 고장 시 기존 노드간의 VP 연결은 미리 할당된 링크 또는 노드 분리 보호 VP 경로를 따라 간단한 복구 알고리즘에 의해 빠르게 복구된다. QoS의 고려는 추가 비용을 필요로 하지만 정확한 이용자 연결의 복구를 실현하며, 분리 VP 그룹의 적용은 비용을 상승시키지만, 빠른 복구와 복수의 고장에 대처할 수 있는 방안이 된다.Abstract A cost evaluation of protection scheme for VP-based ATM network is presented here and its related characteristics are evaluated. The proposed and evaluated scheme is a state-independent restoration scheme using a disjoint path group. For fast and simple restoration of failed connections, link disjoint or node disjoint VP groups (DVPG) were utilized in this paper. A VP assignment and capacity planning problem is formulated. When failure occurs, the failed working VPs are switched to the protection VPs of disjoint path groups with a simple restoration scheme. And, cost evaluation and restoration characteristics are presented. The consideration of multiple QoS (Quality of Service) levels and disjoint path group protection scheme require additional network cost but acquire fit and fast restoration.