• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.1-10
• /
• 2004

본 연구는 erasure 코드를 이용한 응용계층 FEC 기법에 대해 설명한다 Erasure 코드는 디코딩 알고리즘이 간단하여 응용수준에서 패킷 단위 에러 복구에 효율적이다. 그러나 많은 양의 패리티 패킷을 보내는 것은 에러 복구율을 높일 수 있지만 네트웍 혼잡 상황을 악화시킬 수 있다. 따라서 네트웍 상태에 적응적으로 패리티 패킷의 양을 조절할 수 있는 부가정보조절 기법이 필요하다. 또한, 비디오 데이타와 같이 우선순위가 있는 데이타의 경우 마땅히 높은 우선순위의 데이타가 더 많은 부가정보를 가져야 한다 본 연구는 네트웍 상태(손실 정보와 혼잡 정보)와 데이타 중요도에 기반 한 패킷 손실 제어 기법을 제안하고 단순링크와 혼잡링크에서 그 성능을 평가한다.

• 전기전자학회논문지
• /
• 제2권1호
• /
• pp.114-121
• /
• 1998

본 논문은 기존의 이더넷 인터페이스를 통하여 ATM 셀을 전송하는 CIF(Cells in Frames)에서 네트워크 성능을 향상시키기 위한 충돌 회피(collision avoidance) 방안과 실시간 ATM 응용을 지원하기 위한 우선 제어 방안을 제안한다. 제안된 방안은 전형적인 CIF 네트워크인 두개 노드를 가진 이더넷에 적합하며, 기존 이더넷 인터페이스 카드에 대한 어떠한 하드웨어적인 수정을 필요로 하지 않는다. 충돌 회피 방안은 CIF 각 요소에 서로 다른 프레임간 간격(inter-frame gap)을 할당함으로써 출동을 최소화하면서 그 노드들로 공평한 액세스 기회를 제공한다. 우선 제어 방안은 두 노드간 큐잉 상태 정보를 교환하므로 써 매체로 실시간 프레임을 우선적으로 전송하는 것을 보장해준다. 그러므로 본 논문에서는 MAC 계층의 충돌 회피 방안과 CIF 계층의 우선 제어 방안을 모두 갖춘 CIF 네트워크가 향상된 네트워크 성능을 가지며 실 시간 ATM 응용을 효율적으로 지원한다는 것을 보여준다.

• 한국정밀공학회지
• /
• 제15권6호
• /
• pp.107-115
• /
• 1998

A path planning using potential field method is very useful for the real-time navigation of mobile robots. However, the method needs high modeling cost to calculate the potential field because of complex preprocessing, and mobile robots may get stuck into local minima. In this paper, An efficient path planning algorithm for multiple mobile robots, based on the potential field method, was proposed. In the algorithm. the concepts of subgoals and obstacle priority were introduced. The subgoals can be used to escape local minima, or to design and change the paths of mobile robots in the work space. In obstacle priority, all the objects (obstacles and mobile robots) in the work space have their own priorities, and the object having lower priority should avoid the objects having higher priority than it has. In this paper, first, potential based path planning method was introduced, next an efficient collision-avoidance algorithm for multiple mobile robots, moving in the obstacle environment, was proposed by using subgoals and obstacle priority. Finally, the developed algorithm was demonstrated graphically to show the usefulness of the algorithm.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 추계학술발표회 논문집
• /
• pp.361-366
• /
• 2004

Geographic Information has been used widely for landuse and management, city plan, and environment and disaster management, etc., But geographic information has been built for individual cases using various methods. Therefore, the discordancy in data, double investment, confusion of use and difficulty of decision supporting system have been occurred. In order to solve these problems, national government is need to framework database. This framework database was enacted for building and use of National Geographic Information System and focused on basic plan of the second national geographic information system. Also, the framework database was selected of eight fields by NGIS laws and 19 detailed items through meeting of framework committee since 2002. In this research, The 19 detailed items( road, railroad, coastline, surveying control point etc.,) of framework database consider a Priority order, In the result of this research, the framework database is obtain to a priority order for building and the national government will carry effectively out a budget for the framework database building. Each of 19 detailed items is grouping into using the priority order of the framework database by AHP analysis method and verified items by decision tree analysis method. The one of the highest priority order items is a road, which is important for building, continuous renovation, and maintain management for use.

• 전기학회논문지
• /
• 제58권2호
• /
• pp.407-414
• /
• 2009

The foundation fieldbus(FF) is one of the fieldbuses most widely used for process control and automation, In order for system designer to optimize medium management, it is imperative to predict transmission delay time of data. In a former research, mathematical modeling to analyze transmission delay of FF token-passing system has been developed based on the assumption that a device node has only one priority data(1Q model), From 1Q model, all of the device nodes, which are connected on the FF system, are defined priority level in advance, and as system operates, data are generated based on given priority level. However, in practice, some non-periodic data can have different priority levels from one device. Therefore, new mathematical model is necessary for the case where different priority levels of data are created under one device node(2Q model). In this research, the mathematical model for 2Q model is developed using the equivalent queue model. Furthermore, the characteristics of transmission delay of 2Q model which is presented in this paper were compared with 1Q model. The validity of the analytical model was verified by using a simulation experiment.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
• /
• pp.405-408
• /
• 2006

광대역망에서 다양한 트래픽의 종류에 따른 셀 손실율과 셀 지연율의 요구사항을 만족시킬 수 있는 제어시스템의 설계는 매우 중요한 요소이다. 본 논문에서는 트래픽의 각 클래스 타입에 따라 셀 카운터와 윈도우 카운터를 이용한 우선순위 제어 기법을 제안하였다. 제안한 기법에서는 요구된 서비스의 질을 만족시키기 위해 셀 카운터와 윈도우 카운터의 비교에 의해 얻어진 셀 손실과 지연요소를 획득하여 우선순위 제어를 수행하였다. 그리고 컴퓨터 시뮬레이션을 통하여 성능을 평가하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권2호
• /
• pp.733-750
• /
• 2019

Software Defined Networking (SDN) is a new network paradigm, allowing administrators to manage networks through central controllers by separating control plane from data plane. So, one or more controllers must locate outside switches. However, this separation may cause delay problems between controllers and switches. In this paper, we therefore propose a Priority-based Scheduling policy for OpenFlow (PSO) to reduce the delay of some significant traffic. Our PSO is based on packet prioritization mechanisms in both OpenFlow switches and controllers. In addition, we have prototyped and experimented on PSO using a network simulator (ns-3). From the experimental results, PSO has demonstrated low delay for targeted traffic in the out-of-brand control network. The targeted traffic can acquire forwarding rules with lower delay under network congestion in control links (with normalized load > 0.8), comparing to traditional OpenFlow. Furthermore, PSO is helpful in the in-band control network to prioritize OpenFlow messages over data packets.

• 한국정보처리학회논문지
• /
• 제4권1호
• /
• pp.237-245
• /
• 1997

본 논문에서는 우선순위에 기초를 둔 새로운 흐름제어 방식을 제안한다. 이 방식 에 따르면 각 통신경로는 유지하고자 하는 적정 버퍼의 크기를 설정하고, 전송중 이 를 초과하지 않도록 해당 통신경로의 전송 우선순위를 조절한다. 대용량의 통신대역 폭을 요구하는 통신경로는 작은 크기의 적정 버퍼를 설정한다. 적정 버퍼의 크기와 전송 우선순위가 반비례하게 정의하면, 통신경로의 전송 우선순위는 높게 설정되므 로, 각 노드는 설정된 통신경로를 지나는 패킷에 높은 처리 기회를 제공하게 되고, 이를 통하여 버퍼의 크기를 적정 수준이하로 감소시키는 작용을 한다. 또한 대용량의 통신대역폭을 요구하는 통신경로에서는 경로상에 있는 노드에 적은 수의 패킷을 유지 하게 함으로 짧은 전송지연을 갖게 된다. 각 통신경로의 버퍼 크기는 통신경로가 연 결된 동안 일정한 시간 간격으로 재조정될 수 있다. 사용하고 있는 통신망 대역폭이 통신경로의 최종 목적지 응용 프로그램이 필요로 하는 데이타 흐름보다 적은 경우, 그 노드는 큐의 크기를 줄임으로써 대역폭을 보다 크게 확보할 수 있다. 통신망간 연 동 환경에서는 나은 통신망 대역폭을 근접한 노드로 확보할 수 있으며, 따라서 데이 타의 응답이 전통적인 end-to 흐름제어 기법보다 빨라진다. 고속의 통신망 환경에서 는 제안된 흐름제어 기법이 보다 효율적인 성능을 보인다.

• 한국통신학회논문지
• /
• 제19권3호
• /
• pp.492-504
• /
• 1994

ATM 네트워크에서 대역폭의 효율적인 사용을 위한 두개의 QOS 베어러서비스의 실현으로 여러 가지 우선권 할당 버퍼접근 메카니즘이 제안되고 있다. 본 논문은 익스플리싯(explicit) 우선권 할당메카니즘의 3상태 이산 시간 마코프 프로세스를 갖는 성능 모델을 제안하고 셀 손실률을 해석적으로 유도한다. EH한 부분 버퍼 공유 방법을 사용하는 보다 유연성있는 공간 우선권 제어 메카니즘을 소스의 버스트니스와 셀 손실률만에서 연구하고 시뮬레이션으로 검증한다.

• 한국통신학회논문지
• /
• 제19권1호
• /
• pp.56-65
• /
• 1994

ATM 망에서는 과밀 현상을 제어하는 방식으로서 셀 헤더내의 CLP 비트를 사용하여 다양한 트래픽에 두단계의 우선 순위를 부여하는 우선 순위 제어 방식이 수해되고 있다. 본 논문에서는 ATM 셀 헤더의 CLP 비트와 Res. 비트를 합한 2비트를 이용하여 세단계의 우선 순위를 제공하기 위한 2개의 임계값을 갖는 PBS(partial buffer sharing) 기법을 제안한다. 제안된 기법을 성능 분석한 결과 두단계 우선 순위를 갖는 기존의 기법들에 비해 다양한 서비스 품질에 관한 요구사항을 충족시키는 데 보다 나은 유연성을 제공함을 확인하였다.