• 제목/요약/키워드: 경로 선택

검색결과 2,077건 처리시간 0.029초

안전한 전송을 위한 MRNS(Mixed Radix Number System)네트워크에서의 비밀 다중 경로의 설계 (The Design of Secret Multi-Paths on MRNS(Mixed Radix Numbers System) Network for Secure Transmission)

  • 김성열;정일용
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1534-1541
    • /
    • 1996
  • 경로 보안은 데이타의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이타가 유출될 확률은 크 다. 이런 이유때문에 데이타의 전송경로는 보호되어야 하며 이를 위해 우리는 한 개 의 중간노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이타를 전송하는 방 법을 선택하지 않고 이 중간 노드를 이용하여 데이타를 전송한다. 더 나아가 우리가 여러 개의 비밀경로를 이용한다면 한 개의 경로에 모든 데이타를 보내는 대신에 각 경로에 partial 데이타를 보낼 수 있기 때문에 데이타의 보안은 좀 더 강해진다. 이 러한 아이디어를 실현하기 위해 데이타는 정보분산 방법을 이용하여 여러개의 partial 데이타로 나누어진다. 본 논문에서는 위에서 제시한 아이디어를 네트워크상 에서 구현한다.

  • PDF

희생량 모델과 $CO_2$ 배출량에 기초한 수출입 컨테이너화물의 운송경로 선택에 관한 연구 (Study on the selection of transport route for import-export container cargo based on the sacrifice model and $CO_2$ emission)

  • 김상현;고창두
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제5권1호
    • /
    • pp.19-29
    • /
    • 2002
  • 본 논문에서는 운송시간과 운송비용으로 구성되는 희생량 모델과 각 운송경로별 CO₂배출량을 고려한 수출입 컨테이너화물의 운송경로 선택에 관하여 고찰한다. 먼저 부산항을 이용하는 수출입 컨테이너화물의 물동량과 운송경로별 분담, 국내외 CO₂배출량 현황, 희생량 모델, 수출입 컨테이너화물의 시간가치에 대하여 간단히 살펴본다. 그리고 서울에서 발생한 수출입 컨테이너화물을 부산항으로 운송하는 경우를 가정하고 희생량 모델을 이용하여 계산한 각 운송경로별 희생량에 기초한 운송경로의 선택에 대하여 고찰한다. 또한 화물의 운송에 의하여 발생하는 CO₂배출량을 고려하여 결정한 환경부하 희생량을 추가한 희생량 모델을 이용한 운송경로의 선택에 대해서도 고찰한다. 본 연구의 결과, 희생량 모델에 기초한 컨테이너화물의 운송경로 선택이 수출입 컨테이너화물의 국내 수송 현황을 잘 나타내고 있는 것을 확인하였다. 또한 연안운송의 운송분담율을 높이기 위해서는 운송시간의 단축이 가장 효과적인 것을 확인하였다.

  • PDF

유통경로분석을 통한 공급사슬기반의 화물유통경로선택모형 개발 (Supply Chain-based Freight Distribution Channel Choice Model using Distribution Channel Analysis)

  • 고영승;박동주;김찬성;김현수;박민철
    • 대한교통학회지
    • /
    • 제28권6호
    • /
    • pp.133-146
    • /
    • 2010
  • 우리나라 화물수요분석모형의 기초자료로 활용되는 화물기종점통행량(O/D)과 화물네트워크 자료는 지난 10여 년 동안 개선되어 왔음에도 불구하고 아직 많은 한계를 지니고 있다. 주된 원인은 기존의 화물수요분석모형이 환적시설이나 물류시설을 별도의 노드로 구분하지 않는 통행기반모형이라는데 있다. 통행기반모형에서는 화물의 이동이나 화물 물동량의 전환관계 파악, 복합화물 교통망에서의 화물흐름 등을 제대로 반영하지 못하기 때문이다. 본 연구의 목적은 기업의 물류활동을 감안한 화물수요추정방법론을 개발하기 위한 기초 연구로서 공급사슬기반의 화물유통경로 선택모형을 개발하는 것이다. 구체적으로는 유통경로의 물적흐름에 영향을 주는 선택요인과 화물유통경로의 수송사슬특성(Transport Chain Attributes) 즉, 운송수단, 운송시간, 운송비용, 운송량 등을 반영한 화물유통경로선택모형을 개발하고 이를 분석함으로써 시사점을 도출하고자 한다. 이를 위하여 석유화학제품과 자동차 및 자동차부품에 대한 유통경로조사 자료를 활용하였다. 분석결과, 운송비용, 운송시간, 운송량을 변수로 하는 다항 로짓모형이 가장 적합한 것으로 분석되었다. 선정된 모형에 의하면 석유화학제품과 자동차 및 자동차부품의 경우 취급하는 운송량이 많을수록 대형화물차 유통경로의 선택 효용이 큰 것으로 분석되었고, 중간지점경유형의유통경로보다는직접수송형의유통경로를선호하는것으로분석되었다. 또한 두 품목의 경우 대형화물차보다는 소형화물차를 이용하여 운송하는 품목특성을 보였다.

대규모 네트워크를 위한 계층적 도메인간 QoS 라우팅 (Hierarchical Inter-Domain based QoS Routing in a Wide Area of Network)

  • 홍종준
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.209-217
    • /
    • 2005
  • 본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 계층적 도메인간 QoS 라우팅을 제안하였다. 이를 위해 계층적 라우팅에서의 비용 산정 방식을 선계산 방식의 경로계산에서 제안하였고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안하였다. 제안한 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률에 따라 경로를 선택하는 방안을 제안하였다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다.

  • PDF

애드 혹 네트워크에서 패킷 전송 비용과 경로 재설정 비용을 고려한 경로 선택 알고리즘 (An Enhanced Route Selection Algorithm Considering Packet Transmission Cost and Route Re-Establishment Cost in Ad Hoc Networks)

  • 신일희;이채우
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.49-58
    • /
    • 2004
  • 애드 혹 네트워크에서 수명을 연장하기 위한 방법 중 하나인 경로 재설정 기법은 일정 노드로 라우팅 기능 부담의 편중을 막기 위해 일정량의 에너지 사용 후. 새로운 경로를 다시 찾는다. 경로 재설정 기법은, 라우팅 기능 분담에 의한 네트워크 수명연장 측면에서 뛰어난 성능을 보인다. 그러나 경로 재설정은 플러딩(Flooding)에 의한 경로 탐색 과정이 포함되기 때문에 그 시그널링 오버헤드는 상당하다 경로 재설정 기법은 라우팅 기능의 분담으로 각 노드의 수명 연장을 기대할 수 있으나, 잦은 경로 재설정이 발생할 경우 시그널링 오버헤드로 인해 그 성능 향상이 반감될 수 있다. 본 논문에서 제안하는 경로 선택 알고리즘(Enhanced Route Selection Algorithm, ERSA)은 패킷 전송 비용과 함께 시그널링 오버헤드의 정도를 나타내는 경로 재설정 비용을 계산하여 경로 선택 과정에 활용한다. ERSA는 경로의 재설성 과정에서 발생하는 시그널링 오버헤드를 줄이는 새로운 알고리즘으로, 경로 재설정 비용을 경로 선택 과정에서 고려하여 재설정 과정 발생 횟수를 줄임으로써 네트워크의 에너지사용을 효율적으로 수행할 수 있다. 시뮬레이션을 통해 성능을 비교한 결과, ERSA는 타 알고리즘보다 네트워크를 구성하는 모든 노드의 에너지 총합을 나타내는 네트워크 에너지, 경로 재설정 시그널링에 의한 에너지 소모량, 세션이 지속되었을 때의 네트워크 에너지 감소성향 등의 측면에서 뛰어난 성능을 보인다.

통행거리에 따른 유류비를 반영한 경로선택모형 개발 (A Route Choice Model with Considering Fuel Cost by Travel Distance)

  • 박보라;이재영;최기주;송필용
    • 대한토목학회논문집
    • /
    • 제30권6D호
    • /
    • pp.599-604
    • /
    • 2010
  • 본 연구는 거리에 따른 유류비를 고려하여 시간가치를 산정하고, SP 조사를 통해 경로선택 시 통행시간, 통행요금과 함께 거리에 대한 유류비를 반영함이 타당한지 분석하는 것을 목적으로 하였다. 수준 차이를 고려한 SP 조사설계기법을 이용하여 SP 자료를 구축하여 분석하였으며, 통행시간, 통행요금 및 유류비에 대한 가치를 추정하기 위한 모형식을 구축하였다. 모형추정 결과, 경로선택 시 통행요금과 함께 유류비 역시 운전자의 경로선택에 영향을 미치는 것으로 나타났다. 경로선택에 있어 통행요금이 유류비에 비해 더 큰 것으로 나타났는데, 이는 통행요금이 현금지불경비(out-of-pocket expenses)인 반면 유류비 지출은 주기적이라는 특성 때문에 유류비가 통행요금에 비해 덜 민감하게 나타난 것으로 보인다.

모바일 애드혹 네트워크에서의 노드디스조인트 경로 탐색 알고리즘 (A Node-disjoint Path Selection Algorithm in Mobile Ad Hoc Networks)

  • 이동호;송병훈;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.278-282
    • /
    • 2010
  • 모바일 애드혹 네트워크에서의 멀티패스 라우팅 프로토콜은 기존의 단일패스 라우팅 프로토콜에 비하여 대역폭을 효율적으로 사용할 수 있고 혼잡을 완화시킬 수 있으며, 데이터 전달의 신뢰성을 제공할 수 있다. 하지만 멀티패스 라우팅 프로토콜에서의 경로 탐색 과정은 오버헤드가 크고 계산의 복잡도 또한 높다. 본 논문에서는 무선 애드혹 네트워크에서의 멀티패스 라우팅을 위한 효율적인 노드디스조인트 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 지연된 RREP(Route Reply) 패킷을 사용하여 최적의 노드 디스조인트 경로를 탐색하고 그중 간섭 및 충돌의 영향이 적은 경로 집합을 선택한다. 이를 통해 빠르게 트래픽을 분산시킬 수 있고 충돌로 인한 오류의 발생을 낮추어 신뢰성을 높일 수 있다. 실험을 통하여 제안하는 경로 탐색 알고리즘이 최적의 멀티패스를 선택함을 확인하였다.

  • PDF

복합운송경로상에서 신규경로가 미치는 영향에 관한 연구 (An Analysis on the Impact of New Route for Multimodal Transport Routes)

  • 김환성;;김은지
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 추계학술대회
    • /
    • pp.239-240
    • /
    • 2015
  • 본 연구는 복합운송경로상 국제물류에 있어서 신규 운송경로가 추가되는 경우, 화주 및 포워더들의 기존 경로를 포함하여 운송경로 선택에 어떠한 영향을 미치는지에 대하여 비용과 시간 요인의 미치는 영향에 대해 연구하였다. 본 연구에서는 한국과 몽골간의 현재 있는 경로 및 10년후의 신규경로에 대하여 고찰하였으며, 이로서 신규노선에 대한 화주 및 포워더의 새로운 비즈니스 전략 검토가 예상된다.

  • PDF

Deep Q 학습 기반의 다중경로 시스템 경로 선택 알고리즘 (Path selection algorithm for multi-path system based on deep Q learning)

  • 정병창;박혜숙
    • 한국정보통신학회논문지
    • /
    • 제25권1호
    • /
    • pp.50-55
    • /
    • 2021
  • 다중경로 시스템은 유선망, LTE망, 위성망 등 다양한 망을 동시에 활용하여 데이터를 전송하는 시스템으로, 통신망의 전송속도, 신뢰도, 보안성 등을 높이기 위해 제안되었다. 본 논문에서는 이 시스템에서 각 망의 지연시간을 보상으로 하는 강화학습 기반 경로 선택 방안을 제안하고자 한다. 기존의 강화학습 모델과는 다르게, deep Q 학습을 이용하여 망의 변화하는 환경에 즉각적으로 대응하도록 알고리즘을 설계하였다. 네트워크 환경에서는 보상 정보를 일정 지연시간이 지나야 얻을 수 있으므로 이를 보정하는 방안 또한 함께 제안하였다. 성능을 평가하기 위해, 분산 데이터베이스와 텐서플로우 모듈 등을 포함한 테스트베드 학습 서버를 개발하였다. 시뮬레이션 결과, 제안 알고리즘이 RTT 감소 측면에서 최저 지연시간을 선택하는 방안보다 20% 가량 좋은 성능을 가지는 것을 확인하였다.

애드혹 네트워크의 경로 재설정 라우팅 기법 (The Route Re-acquisition Algorithm for Ad Hoc Networks)

  • 신일희;최진철;이채우
    • 대한전자공학회논문지TC
    • /
    • 제44권9호
    • /
    • pp.25-37
    • /
    • 2007
  • 애드혹 네트워크에서 수명을 연장하기 위한 방법 중 하나인 경로 재설정 기법은 일정 노드로 라우팅 기능 부담의 편중을 막기 위해 일정량의 에너지 사용 후, 새로운 경로를 다시 찾는다. 경로 재설정 기법은 라우팅 기능 분담에 의한 네트워크 수명 연장 측면에서 뛰어난 성능을 보인다. 그러나 경로 재설정은 플러딩을 바탕으로 하는 경로 탐색 과정이 포함되기 때문에 그 시그널링 오버헤드는 상당하며, 경로 재설정 기법의 에너지 효율성을 감소시킬 위험이 있다. 즉, 잦은 경로 재설정이 발생할 경우 시그널링 오버헤드로 인해 그 성능 향상이 반감될 수 있다. 본 논문에서 제안하는 경로 선택 알고리즘(Algorithm for Route Reacquisition with Overhead Weakener, ARROW)은 패킷 전송 비용과 함께 시그널링 오버헤드의 정도를 나타내는 경로 재설정 비용을 계산하여 경로 선택 과정에 활용한다. ARROW는 경로의 재설정 과정에서 발생하는 시그널링 오버헤드를 줄이는 새로운 알고리즘으로, 패킷 전송 비용만으로 경로 선택이 어려울 경우 경로 재설정 비용을 경로 선택 과정에서 고려하여 재설정 과정 발생 횟수를 줄임으로써 네트워크의 에너지를 효율적으로 사용할 수 있다. 재설정 비용이 고려된 ARROW와 고려되지 않은 알고리즘의 성능을 비교, 분석하기 위해 2차원 마코프 체인을 이용하여 애드혹 네트워크를 모델링 한다. 모델을 이용하여 분석한 결과 제안된 알고리즘은 시그널링 오버헤드와 네트워크 수명 측면에서 타 알고리즘 보다 뛰어남을 확인하였다.