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

검색결과 127건 처리시간 0.021초

DTMNs를 위한 신뢰성 있는 데이터 전송 지원 방법 (A Reliable Transport Supporting Method for a DTMNs)

  • 서두옥;이동호
    • 디지털산업정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.151-160
    • /
    • 2009
  • While portable and wireless devices are pouring, a new network technology is needed as a breakthrough. The new network technology features large delays, intermittent connectivity, and absence of an end-to-end path from sources to destinations. A network which has one of those characteristics is called DTNs(Delay Tolerant Networks). The main 4 routing methods have been researched so far in extream environment. In this paper, we look into the reliability of DTMNs(Delay Tolerant Mobile Networks) in several different situations, and propose an algorithm that selects a positive routine by sending the only information of its position when making a connection to a detected node. We simulate the proposed algorithm here in DTN using ONE simulator. As a result, it shows that the algorithm reduces the number of message transmission each node.

Watershed Erosion Modeling with CASC2D-SED

  • Pierre Julien;Rosalia Rojas
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2002년도 학술발표회 논문집(I)
    • /
    • pp.27-40
    • /
    • 2002
  • Developed at Colorado State University, CASC2D-SED is a physically-based model simulating the hydrologic response of a watershed to a distributed rainfall field. The time-dependent processes include: precipitation, interception, infiltration, surface runoff and channel routing, upland erosion, transport and sedimentation. CASC2D-SED is applied to Goodwin Creek, Mississippi. The watershed covers 21 $\textrm{km}^2$ and has been extensively monitored both at the outlet and at several internal locations by the ARS-NSL at Oxford, MS. The model has been calibrated and validated using rainfall data from 16 meteorological stations,6 stream gaging stations and 6 sediment gaging stations. Sediment erosion/deposition rates by size fraction are predicted both in space and time. Geovisualization, a powerful data exploration technique based on GIS technology, is used to analyze and display the dynamic output time series generated by the CASC2D-SED model.

  • PDF

차세대 광 인터넷 백본망에서 망생존성을 위한 Fault/Attack Management 프레임워크 (Fault/Attack Management Framework for Network Survivability in Next Generation Optical Internet Backbone)

  • 김성운;이준원
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.67-78
    • /
    • 2003
  • 인터넷 트래픽의 폭발적인 증가로 인한 높은 대역폭의 요구와 광 네트워크 기술이 발전되면서 DWDM 네트워크가 국가적 혹은 범세계적인 차세대 광 인터넷(NGOI) 백본망의 대안으로 인식되고 있다. 이러한 DWDM 네트워크 기반의 NGOI에서는 RWA(Routing and Wavelength Assignment) 문제와 생존성이 중요한 이슈가 되고 있다. 특히 높은 데이터 전송율을 가지는 DWDM 네트워크에서 일어나는 짧은 서비스 파괴는 막대한 트래픽 손실을 야기하므로, AOTN에서의 fault/attack 검출, 지역화, 그리고 회복시킴은 가장 중요한 이슈 중 하나가 된다. 본 논문에서는 다양한 광 백본망 소자들의 fault/attack 취약성 분석을 통한 fault/attack 관리 모델을 제안하고, IP/GMPLS over DWDM 내의 제어프로토콜인 Extended-LMP (Link Management Protocol)와 RSVP-TE+(Resource Reservation Protocol-Traffic Engineering)를 이용하여 fault/attack 회복 절차를 제시한다.

EDP들의 참조 테이블을 이용한 실용적 인 경로 설정 및 파장 할당 알고리즘 (A Practical RWA Algorithm-based on Lookup Table for Edge Disjoint Paths)

  • 김명희;방영철;정민영;이태진;추현승
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권2호
    • /
    • pp.123-130
    • /
    • 2004
  • 경로 설정 및 파장 할당(Routing and Wavelength Assignment) 문제는 파장 할당 전송 기법(Wavelength Division Multiplexing)을 기반으로 하는 광 네트워크에서 중요한 분야이다. 경로 설정 및 파장 할당 문제는 선형 프로그램(Linear Programming)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반 한 그래프 알고리즘에 의해서 해결된다. 이와 같은 방법은 복잡하며 휴리스틱 알고리즘(heuristic algorithm)이 요구된다. 본 논문에서는 각각의 연결 요구에 대한 최대한의 EDPs(Edge Disjoint Paths)를 구함으로써 경로 설정 및 파장 할당 문제를 효율적으로 해결하는 새로운 방법을 제안한다. 이렇게 구한 EDPs는 참조 테이블에 저장되고 가중치 매트릭스의 갱신에 사용된다. 각 연결 요구에 대한 경로는 순서대로 가중치 매트릭스를 참조하여 결정한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 BGA for EDP(Bounded Greedy Approach for EDP)보다 약 50%의 수행 시간 내에 같거나 작은 파장 수를 사용하여 연결 요구를 만족시켜주고 있음을 시뮬레이션을 통해서 확인할 수 있다.

이동 애드혹 네트워크에서의 TCP-Vegas 성능향상 기법 (Improving TCP-Vegas Performance over Mobile Ad-hoc Networks)

  • 배한석;송점기;김동균;박정수;김형준
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.221-231
    • /
    • 2006
  • 애드혹 네트워크에서의 종단 응용프로그램간의 신뢰성 있는 데이터 전송과 인터넷과의 자연스러운 접속을 가능하기 위해서는 기존외 유선 인터넷에서 사용되고 있는 TCP의 수용이 바람직하다. 따라서 최근의 연구에서 애드혹 네트워크에 가장 적합한 TCP의 변이종을 찾기 위해 다양한 경로설정 프로토콜 상에서 TCP의 성능평가가 이루어져왔다. 하지만 OLSR상에서의 TCP의 성능평가는 이루어지지 않고 있다. 따라서 본 논문에서는 IETF에서 표준화가 된 AODV와 OLSR상에서 현재 유선망에 가장 널리 사용되고 있는 TCP-Reno와 과거의 연구에서 TCP-Reno 보다 우수한 성능을 보인 TCP-Vegas의 성능을 NS-2 시뮬레이터를 사용하여 비교 분석하였다. 실험결과 어떠한 경로설정 프로토콜을 선택하느냐에 따라 TCP의 성능이 큰 차이를 보였다. 그리고 측정된 RTT를 기반으로 하여 전송률을 조절하는 TCP-Vegas를 경로가 빈번하게 변경되는 애드혹 네트워크에 적용할 경우 부정확한 Base RTT로 인해 TCP-Vegas의 성능감소를 초래한다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 경로가 변경되었을 시 새로이 Base RTT를 측정하는 방법을 제안하였다.

MaaS의 다양한 공공교통수단 연계에 따른 구현 방안 (Implementation Plan of MaaS according to Various Public Transport Links)

  • 서지영;이선하;천춘근;이은호
    • 한국ITS학회 논문지
    • /
    • 제17권2호
    • /
    • pp.73-86
    • /
    • 2018
  • 개인 승용차의 증가로 인해 다양한 교통문제가 발생하고 있다. 이에 따른 교통문제를 해결할 수 있도록 개인 승용차의 이용을 줄이고 대중교통 활성화를 위한 MaaS(Mobility as a Service)의 국내 외 연구가 진행 중이다. 본 연구에서는 카쉐어링, 공공자전거 정보를 통해 이용자들에게 교통수단간 환승을 고려한 최적경로를 Simulation을 통해 구현하고자 하며, 연계된 교통수단을 통해 이용가능한 경로의 효과분석을 하고자 한다. 분석 대상지는 다양한 광역 교통망으로 설계된 세종특별자치시로 선정하였으며, 분석 결과로는 기존 경로는 대중교통(버스, 지하철)으로만 이용 경로가 도출되나 카쉐어링과 공공자전거를 활용해 최종 목적지까지 효율적으로 통행할 수 있는 경로가 분석되었다. 다양한 교통수단 이용정보 및 위치기반 서비스를 스마트폰 Application에 도입할 시 이용자들에게 매우 유용한 정보를 제공할 수 있으며, 향후 교통체증과 환경문제 등 사회적 문제 해결에 도모할 수 있을 것으로 기대된다.

2차원 지질시간 규모 수치지형발달모형의 개발 (Development of a 2 Dimensional Numerical Landscape Evolution Model on a Geological Time Scale)

  • 변종민;김종욱
    • 대한지리학회지
    • /
    • 제46권6호
    • /
    • pp.673-692
    • /
    • 2011
  • 컴퓨터 기술의 발전으로 인해 근래 들어 수치지형발달모형을 개발하고 이를 이용하여 다양한 관점에서 지형발달과정의 역동성을 파악하기 위한 시도들이 활발하게 행해졌다. 하지만 국내에서는 수치지형발달모형을 활용하거나 개발하는 시도가 거의 없었다. 이에 본 연구에서는 2차원상에서 지질시간 규모의 지형발달을 모의하는 수치지형발달모형을 개발하고 이의 유용성을 확인해 보았다. 개발된 모형은 지표 구성물질을 기반암과 이동 가능한 토양으로 구분하고 토양층의 두께를 모의하기 위해 기반암 풍화를 포함한다. 이를 통해 사면에서는 운반제어환경뿐만이 아니라 풍화제어환경도 모의 가능하다. 또한 토양포행과 같은 사면에서의 점진적인 물질이동과는 별개로 활동(landslide) 역시 주요한 지형형성작용으로 포함한다. 그리고 하천 운반력이 하상물질의 양보다 큰 곳에서는 기반암 하상 침식이 발생하여 분리제어환경도 모의한다. 한편 무한 유향 알고리듬을 이용하여 흐름을 분배하기 때문에 최대하부 경사 유향 알고리듬을 이용할 때 나타나는 흐름 분배상의 문제점을 줄일 수 있다. 개발된 모형을 이용한 모의실험 결과, 본 모형은 지질시간 규모의 지형발달과정을 비교적 합리적으로 모의하였다.

차세대 패킷광 통합망 관리 및 제어기술 연구 (Management and Control Scheme for Next Generation Packet-Optical Transport Network)

  • 강현중;김현철
    • 융합보안논문지
    • /
    • 제12권1호
    • /
    • pp.35-42
    • /
    • 2012
  • 데이터 트래픽의 증가와 대용량 실시간 서비스와 관련된 요구사항들의 증가는 음성이나 전용선 서비스를 주된 목적으로 하는 기존의 시간분할 다중화(TDM: Time Division Multiplexing) 기반 네트워크에서 좀 더 유연하고 동적인 구성이 가능한 광 네트워크로의 전환을 요구하고 있다. 이러한 광 네트워크는 데이터, 비디오, 그리고 음성을 전달할 수 있는 다수의 채널을 제공하는 핵심 인프라가 되었다. 이를 위해 차세대 패킷광 통합망은 네트워크 이상이 발생하여도 용인할 수 있는 수준의 서비스를 지속적으로 제공할 수 있어야 한다. 또한 신속하고 최적화된 복구(restoration) 정책은 GMPLS(Generalized Multi-Protocol Label Switching) 기반 제어평면을 사용으로 하는 차세대 패킷광 통합망의 가장 중요한 요구사항이 되었다. 본 논문은 GMPLS 기반 다계층 패킷광 통합망에서 신속하고 일원화된 복구를 지원하기 위한 계층적인 다계층 복구방식을 살펴보고 이를 지원하기 위한 구현방식을 제안하는 것을 목적으로 하고 있다. 또한 본 논문에서는 기존의 신호 및 라우팅 프로토콜을 수정하지 않고 제안한 방식을 구현할 수 있는 방안의 제안을 목적으로 하고 있다.

SWMM 모형을 이용한 도시 유역의 유출 및 NPS 오염물 배출 모의 (A Simulation of the Runoff and the NPS Pollutants Discharge using SWMM Model)

  • 신현석;윤용남
    • 물과 미래
    • /
    • 제26권3호
    • /
    • pp.125-135
    • /
    • 1993
  • 본 연구의 목적은 도시유역에 적합한 유량 및 수질 모형을 선택하고 그 모형을 임의의 대상유역에 적용하여 그 적합성을 판정하는 데 있다. 본 연구를 위하여 선택된 모형은 EPA의 SWMM 모형으로, 이 모형은 도시유역의 유량 및 수질, 특히 NPS(non-point source) 오염물의 배출의 모의에 적합한 모형이며, 실제 적용에 있어서는 지표면유출을 위해서는 Runoff Block을, 관거 추적을 위해서는 Transport Block을 사용하였다. 본 연구의 적용대상유역은 전형적인 도시유역인 서울시 동대문구 용두유수지 유역이며, 이 유역을 위한 기존의 4개의 연속유량 측정치와 2개의 연속수질 측정치를 가지고 모의를 수행하였다. 유량 및 수질, 특히 NPS 부하량의 검정을 첨두치, 첨두시간, 유출 및 배출 용적과 그들의 상대오차에 대하여 수행하였으며, 그 결과, SWMM 모형은 유출 및 NPS 오염물 배출 모두를 모의하는데 적합한 모형임이 밝혀졌다. 본 연구의 결과는 차후 도시유역의 유출과 NPS 오염물 배출간의 상관관계의 분석 및 그를 통한 유역의 오염물의 년, 월, 부하량의 산정을 통한 물질수지계산 방법의 연구에 바탕이 될 수 있을 것이다.

  • PDF

국내 주요 산업별 스케줄링 기법의 연구동향 (Research Trends of Scheduling Techniques for Domestic Major Industries)

  • 이재용;신문수
    • 산업경영시스템학회지
    • /
    • 제41권1호
    • /
    • pp.59-69
    • /
    • 2018
  • The up-to-date business environment for Korean manufacturers is very complex and rapidly changing. Especially, the companies have faced with various changes derived from small quantity batch production, diversification of customer demands, and short life cycles of products. Consequently, the Korean manufacturing companies are in need of more efficient production planning and scheduling techniques. In this paper, the research trend of scheduling techniques is investigated to provide relevant information to researchers in this field. Furthermore, some implications for future researches are presented regarding literatures published in Korea over the last 10 years. This paper presents an entire investigation into Korean research works on scheduling (2,569 papers) that are published from 2007 to 2016. Especially, detailed analysis was carried out in the following three industry : 1) semiconductor, 2) shipbuilding and 3) automobile. In this paper, approaches to scheduling presented in the literature are categorized into the following three categories : 1) application, 2) algorithm, and 3) simulation modeling. First, in the semiconductor industry, scheduling techniques related to semiconductor cleaning processes, photolithography processes, chemical processes, transport and transport equipment have been found to be dominant. Second, the shipbuilding industry is focused on assembly processes, transporter, crane and various existing production management system. On the other hand, the scheduling research of the automobile industry is mainly focused on the vehicle movement routing and procurement supply-chain planning algorithm in terms of logistics. The conclusion of this study are expected to provide many implications for various types of academic and practical follow-up studies related to scheduling in consideration of main characteristics of semiconductor, shipbuilding and automobile industries.