• 제목/요약/키워드: Process Routing

검색결과 382건 처리시간 0.025초

MANET에서 이격 비율과 노드 밀집도에 기반한 동적 확률을 적용한 브로드캐스팅 기법 (Dynamically Adjusted Probabilistic Broadcasting Mechanism based on Distance Ratio and Node Density for MANETs)

  • 김재수
    • 한국멀티미디어학회논문지
    • /
    • 제16권9호
    • /
    • pp.1077-1088
    • /
    • 2013
  • 브로드캐스팅은 한 노드가 모든 노드들에게 패킷을 전달하는 과정으로, 모바일 애드 혹 네트워크(MANET)에서 경로 탐색과 제어 정보 메시지 전송과 같은 서비스를 위하여 많이 사용되는 기본 작업이다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율과 노드 밀집도에 따라 동적으로 재전송 확률 값을 구하는 브로드캐스팅 기법을 제안한다. 이격 비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리에 대한 비율을 계산하며, 노드 밀집도는 1-홉 단위의 이웃 노드의 수를 계산한다. 패킷을 수신한 노드는 송신노드로부터의 이격 비율과 자신의 노드 밀집도을 고려하여 재전송 확률을 결정하는데, 송신자에 가까운 노드와 노드 밀집도가 높은 노드는 낮은 재전송 확률 값을 부여하여 패킷의 조기 소멸을 통해 재전송 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률 값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다.

모바일 애드흑 네트워크의 안전하고 효과적인 치적의 인증경로 탐색 기법 (A Secure and Effective Optimal Path Searching Method on Certificate Chains in Mobile Ad hoc NETworks)

  • 최성재;김용우;이홍기;송주석;양대헌
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.310-317
    • /
    • 2005
  • 모바일 애드흑 네트워크는 기존의 시스템처럼 인증기관(Certificate Authority)이나 중앙 집중화된 서버를 통해 노드들에 대한 신뢰와 온라인 접근을 제공하지 않는다. 그러나, 시스템의 노드들은 서로 안전하게 데이타를 주고받기 위해서 경로를 탐색하는 것뿐만 아니라, 서로를 신뢰할 수 있게 하는 과정이 반드시 필요하다. 이러한 이유 때문에 온라인 신뢰기관이나 인증 저장 공간을 요구했던 전통적인 보안 구조는 안전한 애드혹 네트워크에는 적합하지 않다. 이에 본 논문에서는 애드흑 네트워크 환경에서 효과적인 플러딩(flooding) 기법을 사용하여 노드 사이에 '안전하고 효과적인 최적의 인증경로탐색기법을 제안한다. 이 시스템은 브로드캐스팅(broadcasting)을 통해 목적지만을 찾는 일반적인 라우팅 프로토콜만을 의미하는 것이 아니라, 통신하고자 하는 노드를 안전하고 효과적으로 탐색하며, 찾아진 경로 또한 그 경로에 있는 노드간의 신뢰를 통해 검증하는 과정을 포함한다.

시설물관리를 위한 Mobile GIS 솔루션 활용 (Applications of Mobile GIS Solution for Utility Management)

  • 한승희;이용욱;이형석
    • 한국측량학회지
    • /
    • 제20권1호
    • /
    • pp.69-75
    • /
    • 2002
  • GIS를 이용한 시설물 D/B화의 중요한 사항은 최신의 자료를 수집하고 신설, 보수 및 교체에 따른 정보를 갱신하는 것이다. 따라서 신속하고 경제적인 시설물 자료의 구축은 물론 모니터링할 수 있는 시스템 개발의 필요성이 요구되고 있다. 본 연구에서는 시설물 관리를 위해 모바일 GIS 솔루션의 활용 가능성을 제시하고자 한다. 이를 위해서 기존의 수치지도를 활용목적에 적합하게 가공할 수 있는 맵가공 기술과 필요한 도면을 현장에서 전송 받을 수 있는 무선통신서비스가 필요하다. 또한 신설 또는 보수에 따른 결과 및 관련 정보를 GPS 및 수치사진측량으로 구해진 3차원 위치정보와 함께 본부(Server-side)의 데이터베이스 serve의 D/B를 실시간으로 갱신할 수 있는 Mobile GIS시스템관련기술의 개발이 필요하다. 뿐만 아니라 부가서비스로써 현장까지의 최적경로 안내, VoIP 기술을 이용한 실시간 쌍방향 정보교환을 통해 작업의 효율성은 물론, 관리를 위한 효율적인 모니터링 기술도 필요하다. 본 시스템이 구축되어 응용분야에 적용되게 되면 실시간 데이터베이스의 구축 및 갱신을 효율적으로 수행할 수 있으며 급변하는 현장 상황에 적절하게 대처할 수 있는 방안으로 여러 분야의 실무에 접목이 가능할 뿐만 아니라 국가 기술력의 확대 및 국제 경쟁력 확보를 확신할 수 있다.

Multiprotocol Label Switching System을 위한 Label Distribution Protocol 구현 (Implementation of the Label Distribution Protocol for the Multiprotocol Label Switching)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2249-2261
    • /
    • 1999
  • 본 논문에서는 Multiprotocol Label Switching 시스템을 위한 Label Distribution Protocol의 설계와 구현에 관해서 서술한다. 먼저 Gigabit Switched Router를 만들기 위해서 필요한 LDP의 구현 시 고려해야 될 사항에 대해 살피고, 상세 설계를 제안한다. 결과로써, IETE 표준에 의거한, LDP를 구현하는 데이터 구조 및 처리 절차들을 제시한다. 본 논문에서는 구현 시 Carrier Class Product에 적용하기 위해 고려해야 할 점들을 제시한다. 구현된 프로토콜은 상용망에서 요구되는 IP 라우팅 테이블 항목 개수인 4만개의 엔트리들 수용 요구를 만족시킨다. 또한 본 시스템은 표준 Unix API를 사용하여 구현됨으로써 이식성을 가지고 있다. 이러한 구현 시 고려할 사항들과 표준에 의거하여 구현을 함으로써, 우리는 본 LDP가 표준에 기준한 다른 상용제품과 연동성을 확보할 것을 기대한다. 이 LDP의 프로토타입을 구축하고, 이 구현 결과의 프로세스 대수를 사용한 형식적 명세와 분석 그리고 성능 분석을 함으로써 메커니즘의 타당성을 검증하고있다.

  • PDF

중소·벤처기업의 SCM역량 모델링과 프로세스 개선 방안에 관한 연구 (A Study on the SCM Capability Modeling and Process Improvement in Small Venture Firms)

  • 이설빈;박주경
    • 벤처창업연구
    • /
    • 제13권2호
    • /
    • pp.115-123
    • /
    • 2018
  • 본 연구는 중소 벤처기업의 SCM(공급사슬관리)역량 모델링과 프로세스 개선 방안을 제안하는데 목적을 갖고 실증조사 하였으며, 그 결과를 종합하면 다음과 같다. 중소 벤처기업의 SCM역량 모델링과 프로세스 개선에 있어 공급사슬 전략계획의 모델링에서 전략적 제휴, 기술개발, 집중화에 있어 전략적 제휴를 가장 중요시하고 그다음 기술개발보다 집중화에 중점을 둘 것을 시사하였다. 그리고 의사결정에서도 경로설정 스케줄링과 네트워크 통합, 3자물류 아웃소싱 중 네트워크 통합을 가장 중시하였으며 관리통제에서도 고객서비스 관리, 생산성 관리, 품질 관리 중 품질 관리를 가장 중시하는 것으로 나타났다. 또한 거래지원 시스템에 있어서는 주문 관리 선택, 가격결정 청구, 출하배송, 고객 관리 중 주문 관리 선택을 가장 중시한 모델링과 프로세스상 개선을 요하는 것으로 나타났다. 이는 전체적으로 중소 벤처기업의 SCM역량을 극대화시키고 최적화된 프로세스 운영을 위해 해당 조직구성원의 역량과 프로세스 개선 관점에서 기존 전략적 제휴를 통한 네트워크 공유와 통합을 통해 품질 관리를 최적화시키고 거래지원 시스템을 안정화시킴으로써 기업간 전략적 연계를 통한 단순한 전자적 자료 교환 관계를 넘어 정보시스템의 통합 역량을 극대화시킴으로써 차별화된 경쟁우위를 달성할 수 있음을 시사한 것으로 평가할 수 있다. 따라서 스마트 시대에 최적의 공급사슬 통합 역량의 모델화와 최선의 프로세스 관리를 위해 정보통합에 있어 시스템의 호환성과 신뢰성이 바탕이 된 인프라 구축과 함께 SCM역량 극대화를 위한 조직화와 집중화가 선행되어져야 할 것이다.

홍수위험지도 작성을 위한 댐 붕괴 지점에서의 유량곡선 산정 (Development of a Hydrograph Triggered by Earth-Dam-Break for Compiling a Flood Hazard Map)

  • 이길하;김성욱;유순영;김상현;조진우;김진만
    • 지질공학
    • /
    • 제23권4호
    • /
    • pp.381-387
    • /
    • 2013
  • 홍수위험지도를 작성하기 위하여 수치모형을 이용한 잠재적 피해 대상 지역 파악이 선행되어야 한다. 댐 붕괴로 인하여 빚어지는 홍수위험지도 작성에서도 시나리오 별로 댐 붕괴를 모의하기 위한 댐 붕괴 수치 모의가 필요하다. 댐 붕괴 시 첨두 유량은 결정 인자인 댐 붕괴(breach)나 저수지의 수량과 댐 붕괴 형성 및 진행에 민감하므로 이런 요소를 포함하는 물리적 모형이 필요하다. 댐 붕괴 메커니즘과 수리학적 현상이 모든 댐 붕괴에 같다고 가정하고 하나의 물리적 댐 붕괴 수치 모형을 구축하였다. 댐 붕괴지점에서 수문곡선을 추정하는데 초점을 두어 댐 하류의 하도 추적 시 상류부의 경계조건 역할을 하도록 하는 것이며, 연구에서 하류부의 하도 추적은 다루지 않았다. 물리적 모형은 댐 붕괴 형성과정에 필요한 역할과 댐 붕괴를 통한 흐름의 수리학적 설명을 담고 있다. 2008년 중국의 장지산(Tangjishan) 댐 붕괴 시 관측된 현장 자료를 이용하여 모형의 수행능력을 검정하였다. 모의 결과는 만족할만한 수준의 정확도를 가지는 것으로 나타났으며 결정계수는 0.974, NSC는 0.94, RMSE는 $610m^3/sec$ 정도로 나타났다. 이로 미루어보아 연구에서 구축된 댐 붕괴 모형은 실제 댐 붕괴 관측 자료를 현실적으로 잘 재현해내는 것으로 확인되었으며, 댐 붕괴로 인한 홍수위험지도 구축 시 상류부 경계조건으로서 활용성이 높은 것으로 나타났다.

센서 네트워크에서 클러스터 헤드의 load-balancing을 통한 에너지 효율적인 클러스터링 (An Energy-Efficient Clustering Using Load-Balancing of Cluster Head in Wireless Sensor Network)

  • 남도현;민홍기
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.277-284
    • /
    • 2007
  • 무선 센서 네트워크(Wireless Sensor Network)에서 라우팅 방식은 에너지 효율 측면에서 데이터의 전송량을 줄일 수 있는 클러스터링 방식이 사용된다. 하지만 클러스터링 방식은 클러스터 헤드 노드의 에너지 소모가 많은 문제점이 있다. 클러스터 헤드 노드의 에너지 소모가 많은 문제를 보완하기 위한 방식으로 클러스터 헤드 노드의 재 선출을 통해 에너지 소모를 분산하는 동적 클러스터링(dynamic clustering) 방식이 사용되고 있다. 그러나 동적 클러스터링 방식의 경우 클러스터 헤드 노드를 재선출할 때마다 클러스터 구조가 바뀌게 되며, 이로 인한 에너지 소모가 발생한다. 즉 지금까지 연구된 동적 클러스터링 방식은 많은 에너지를 소모하는 클러스터 헤드 노드 선출 및 클러스터 형성의 셋업(set-up) 과정이 반복적으로 일어나는 문제점이 있다. 따라서 본 논문은 반복적인 셋업의 에너지 소모 문제를 해결하기 위해 클러스터는 고정하고, 클러스터 내의 클러스터 헤드 노드를 Round-Robin으로 선출하는 RRCH(Round-Robin Cluster Header)방식을 제안하였다. RRCH방식은 한번 구성된 클러스터 내에서 각 센서 노드(sensor node)의 지속적이고 균형적인 에너지 소모를 이루어, LEACH방식처럼 셋업 과정이 반복적으로 일어나지 않게 하는 에너지 효율적인 방식이다. 이 제안의 타당성을 모의실험을 통해 확인하였다.

MPLS 망에서 차별화 된 서비스를 제공하기 위한 빠른 Multipoint-to-Point LSP 결정 방식 (A Fast Multipoint-to-Point LSP Traffic Engineering for Differentiated Service in MPLS Networks)

  • 김성관;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권5호
    • /
    • pp.232-242
    • /
    • 2002
  • MPLS(Multiprotocol Label Switching) 망에서 LSP(Lable Switched Path)의 수와 레이블 수를 줄이는 것은 망의 자원 관리 측면에서 매우 중요하며, MTP(Multipoint-to-Point) LSP는 이러한 문제점을 해결할 수 있다. 트래픽 엔지니어링을 고려할 때, MTP LSP는 트래픽 부하의 균형을 통한 망의 가용성과 링크 사용율을 높이는 경로를 선택하여야 한다. 또한 링크 단절시의 재 경로 설정이 요구되므로 빠른 경로 결정 방법이 요구된다. 본 논문은 Diffserv를 지원하는 MPLS 망에서, Diffserv의 PHB(Per Hop Behavior)와 다중경로 MTP LSP간의 매핑을 통한 트래픽 엔지니어링을 제안한다. 제안하는 트래픽 엔지니어링은 서비스 특성에 따라 계층적인 MTP LSP의 다중 경로를 결정한다. Monte-Carlo 방법을 사용한 빠른 트래픽 부하 균형 해를 구함으로써, 망 형태 정보가 빈번히 변하는 대규모 망에서 신속한 재 경로 결정을 할 수 있다. 제안하는 MTP LSP의 경로 결정 방법은 알고리즘의 수행 정도에 따라 최적의 경로 결정에 접근한다. 경로 결정의 시간 복잡도는 O(Cn²logn)으로 기존의 다중 경로 결정 방법과 동일한 시간 복잡도를 가지며, 선형 프로그래밍 접근보다 빠른 수행 시간을 갖는다. 시뮬레이션 결과 제안하는 알고리즘은 망의 형태정보와 요구하는 트래픽 부하 균형에 따라 효과적으로 제어될 수 있음을 보이며, 또한 제안하는 트래픽 엔지니어링의 호 차단율과 대역폭 차단율을 비교함으로써 망의 가용성이 기존의 다중경로 설정보다 높음을 보인다.

Multi-Access Memory System(MAMS)의 속도 향상을 위한 아키텍처 설계 (Architecture design for speeding up Multi-Access Memory System(MAMS))

  • 고경식;김재희;이스라엘;박종원
    • 전자공학회논문지
    • /
    • 제54권6호
    • /
    • pp.55-64
    • /
    • 2017
  • 대용량 고화질의 영상 응용분야에서는 많은 양의 데이터를 고속으로 처리하는 기술이 필요하며, 이를 위해 고속화된 병렬처리 시스템이 요구된다. 2004년 park은 병렬처리 메모리의 충돌 없이 여러 처리기에 데이터를 접속할 수 있는 방법을 제안하였다. 제안된 MAMS(Multi-Access Memory System) 는 이후 MAMS-PP16 및 MAMS-PP64 등으로 추가적인 연구가 이루어졌다. MAMS는 병렬처리를 위한 메모리 아키텍처로써 One-chip으로 구성되어야하기 때문에 기존 MAMS와 동일한 기능을 수행하면서 아키텍처의 최소화 하는 방법의 연구가 필요하다. 주소 계산 (ACR : Address Calculation and Routing) circuit과 MMS(Memory Module Selection)circuit의 아키텍처는 메모리에 있는 데이터를 병렬처리기(Prossing Elements)들에게 전달한다. 본 논문에서는 MMS circuit을 사용하지 않고 ACR circuit 내부에 1개의 쉬프트와 메모리 모듈의 개수만큼의 조건문으로 구성하는 방법을 통해 아키텍처를 최소화 하는 방법을 제안한다. 구현한 아키텍처의 검증을 위해 Image correlation 실험을 하였다. 실험을 통하여 제안된 MAMS-PP64의 처리시간을 측정 하였으며, 그 결과 Ratio가 평균 1.05향상 된 결과를 확인 할 수 있었다.

모바일 애드 혹 네트워크에서이격 비율에 근거한 확률적 브로드캐스팅 기법 (Distance Ratio based Probabilistic Broadcasting Mechanism in Mobile Ad Hoc Network)

  • 김정홍;김재수
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.75-84
    • /
    • 2010
  • 모바일 애드 혹 네트워크(MANET)에서 브로드캐스팅은 한 노드가 모든 다른 노드들에게 패킷을 전달하는 과정인데, Ad hoc On demand Distance Vector (AODV)와 같은 라우팅 프로토콜에서 경로를 설정하는 과정에서 제어 정보를 전달하기 위하여 많이 사용된다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율에 기반한 확률적 브로드캐스팅 기법을 제안하는데, 이 방법은 확률적 접근 방법과 거리에 기반한 접근 방법을 결합한 방법이다. 브로드캐스트 패킷을 수신한 이동 노드는 송신 노드로부터의 이격 비율을 고려하여 재전송 확률을 결정하는데, 이격비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리를 고려하여 계산한다. 높은 이격 비율을 가진 노드는 송신자로부터 멀리 떨어진 노드로서 높은 확률값을 부여한다. 반면에 송신자에 가까운 노드는 이격 비율이 작아 낮은 재전송 확률값을 부여하여 패킷의 조기 소멸을 통해 재전송 브로드캐스트 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다.