• 한국인터넷방송통신학회논문지
• /
• 제11권2호
• /
• pp.127-133
• /
• 2011

본 논문에서는 고속 스위칭이 가능한 멀티 프로토콜 레벨 스위칭망에서의 DiffServ와의 서비스 결합을 위한 PHB 매핑모델을 제안 하였고, 제안된 매핑모델을 기반으로 멀티 프로토콜 레벨 스위칭망에서 대역폭을 보장하는 차등화 서비스 모델을 설계하였다. EF, BE, AF1, AF2 트래픽을 적용하여 9초 동안의 Throughput에 대한 시뮬레이션 결과, 전체 발생된 트래픽은 2.45Mbps로 링크의 수용가능 속도인 1.5Mbps의 60%를 초과한 트래픽을 발생시켰다. AF1과 AF2는 trTCM의 PIR 값인 700Kbps 및 600Kbps로 설정되어있어 링크에서의 포화 상태의 흐름을 확인 미터링을 수행하고 trTCM을 이용하여 마킹을 적용한 후 전송률을 PIR에 적용되어 전송됨을 확인할 수 있으며, Priority의 우선순위가 BE보다 높으므로 우선적으로 전송됨을 확인 할 수 있었다. BE인 경우 우선순위가 AF1, AF2보다 낮아 링크에서의 포화 상태 발생시 기아문제가 발생됨을 알 수 있다. EF, BE, AF1, AF2 동시 전송시 BE의 트래픽 전송은 거의 기아상태에 있음을 확인 할 수 있었다. AF1 폐기율과 AF2 폐기율의 경우 AF1은 trTCM의 PIR, CIR 값이 AF2 높으며 우선순위도 높아 AF2보다 패킷 폐기율이 낮다. 그러나 BE는 링크에서의 병목현상이 발생 시 AF1, AF2에 의한 네트워크 자원의 우선으로 패킷에 대한 전송이 전혀 이루어지지 않고 있음을 알 수 있다.

• 대한전자공학회논문지SD
• /
• 제41권5호
• /
• pp.133-142
• /
• 2004

인터넷 트래픽의 급격한 증가에 따라, 새로운 멀티미디어 서비스의 요구를 수용하기 위해서 MPLS가 제안되었으며, MPLS는 QoS 를 보장하는 Differentiated Service를 제공하는 방향으로 진화되고 있다. 본 논문에서는 Diffserv를 지원하며, 고속의 스위칭이 가능한 MPLS 스위치의 구조를 제안한다. 트래픽 제어기는 분류, 측정, 기록 둥의 기능을 수행하도록 구성되었다. 스위치는 입력 큐잉 방식으로 QoS를 보장하도록 VOQ와 PHB별 큐를 확장한 방식이며, 이의 스케줄링 알고리즘으로는 Priority-iSLIP 알고리즘을 사용하였다. 제안한 구조는 NS-2 시뮬레이터로 모델링하여 검증하였고, VHDL을 이용하여 모델링하여 합성한 후, SYNOPSYS사의 VSS analyzer를 이용하여 그 타당성을 검증하였다. 또한 Apollo tool을 이용하여 layout을 수행하였다.

• 한국콘텐츠학회논문지
• /
• 제11권7호
• /
• pp.70-79
• /
• 2011

결함이 발생하는 센서 네트워크 환경에서 데이터 전송의 신뢰도와 집계질의의 정확도를 보장하기 위해 각 센서 노드들에 유일한 비트 식별자를 할당하고, 이를 이용한 다중 경로 라우팅 기법이 제안되었다. 하지만 기존 다중 경로 라우팅 기법은 네트워크 토폴로지 변경 시 발생하는 노드 식별자의 재할당에 따른 높은 갱신비용이 발생한다. 본 논문에서는 데이터의 중복 집계를 방지하는 동시에 식별자 갱신 비용을 줄이는 새로운 라우팅 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 기법과 성능을 비교평가 하였다. 그 결과, 제안하는 기법은 네트워크 결함에 따른 복구에 필요한 데이터 전송량을 평균 95% 감소시켰고 단위 질의당 데이터 전송량을 최대 22% 감소시켰다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1846-1850
• /
• 2005

This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

• 한국산업정보학회논문지
• /
• 제19권2호
• /
• pp.85-91
• /
• 2014

본 연구는 MLS 데이터로부터 자동으로 철도 시설물들을 인식하여 시설물 간의 기하학적인 공간정보를 추출하는데 기여 하고자 한다. 본 연구에서 제안된 방법은 9개 주요 철도 시설물(노반, 레일, 철로, 수목, 플렛폼, 방음벽, 철주, 절연체, 고압선)들의 분류를 목적으로 하고 있다. 이를 위해 제안된 방법은 크게 두 단계로 나뉘어 진행된다. 첫 번째 단계에서는 포인트, 라인, 체적과 수직 프로파일 레벨에서 데이터의 맥락 특징(contextual feature)들이 추출된다. 두 번째 단계에서는 CRF(Conditional Random Field)가 맥락 분류자(contextual classifier)로 사용되어 각 데이터 포인트에 객체 정보가 할당되고 철도 시설물들이 분류된다. 사용된 CRF 모델은 다른 맥락 분류자 와는 달리 로컬지역에서 데이터들의 분류정보가 일관성을 유지하게 하는 장점이 있다. 제안된 방법의 성능은 commission과 omission 오류분석을 통해 입증되었다.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.511-523
• /
• 2007

In broadband convergence network(BcN), heterogeneous broadband wired & wireless subnetworks and various terminal equipments will be interconnected. In order to provide end-to-end realtime multimedia services on such heterogeneous networking environment, as a result, two major problems should be resolved: i) Multimedia session establishment & negotiation that adjusts the differences in the capability of multimedia data processing at the end terminal nodes, ii) quality of service(QoS)-guaranteed connection establishment or resource reservation with connection admission control(CAC) in each heterogeneous subnetworks along the path. The session layer signaling(e.g., SIP/SDP) should be extended for QoS negotiation, and must be tightly cooperating with network layer signaling or resource reservation with CAC function. In this paper we propose a session and connection management architecture for the QoS-guaranteed realtime multimedia service provisioning on BcN, with Q-SIP/SDP, resource reservation protocol with traffic engineering extension, and CAC functions. The detailed interaction scenario and related algorithms for QoS-guaranteed realtime multimedia session, resource reservation and connection establishment are explained and analyzed. From the experimental implementation of the proposed scheme on a small scale BcN testbed, we verified that the proposed architecture is applicable for the realtime multimedia service provisioning. We analyze the network performance and QoS parameters in detail.

• 대한전자공학회논문지TC
• /
• 제42권9호
• /
• pp.71-84
• /
• 2005

IP망을 활용한 VPN(Virt at Private Network)은 비용과 운용측면에서 효율적이지만 QoS 보장 메커니즘과 광대역 서비스 제공에 많은 문제점을 가진다. 이러한 IP기반의 VPN에서 QoS 보장과 광대역폭 제공에 대한 해결책으로 차세대 광 인터넷을 통한 OVPN(Optical VPN) 기술이 제시되고 있다. 차세대 광 인터넷 백본망 기술은 DWDM(Dense-Wavelength Division Multiplexing) 광 네트워크 기술을 활용하고, IP 전달을 위한 제어 프로토콜은 GMPLS 기술을 사용하는 IP/GMPLS over DWDM 프로토콜 프레임워크로 표준화되고 있는 현실에 비추어, IP/GMPLS (Generalized Multi-Protocol Label Switching) over DWDM 백본망을 통한 OVPN은 차세대 가상사설망으로써 멀티미디어 서비스 제공을 위한 적절한 대안이다. 그리고 이러한 멀티미디어 서비스 제공을 위한 OVPN에서 종단간 QoS 보장을 위해 차등화된 광 QoS 서비스 제공 메커니즘 또한 요구된다. 따라서 본 논문에서는 OVPN over IP/GMPLS over DWDM에서 멀티미디어 서비스 제공을 위해 차등화된 광 QoS 클래스를 고려한 제어 프로토콜들의 상호 연동 과정을 제안한다.

• 융합보안논문지
• /
• 제13권4호
• /
• pp.19-25
• /
• 2013

백본(코어) 네트워크에서 유연하고 안정적인 품질이 보장되는 서비스 제공에 대한 요구가 폭발적으로 증가하면서 이러한 요구를 수용하기 위해 제어평면의 프로토콜로 MPLS/GMPLS가 도입되었다. GMPLS 기반 제어평면에서 경로계산 및 상호연동 기능은 최적의 서비스 품질을 제공하기 위한 핵심기술 중의 하나이다. 이를 위해 IETF에서는 Path Computation Element (PCE) 구조를 제안하였다. PCE는 경로계산 전용의 네트워크 요소이며 경로계산을 요청하는 Path Computation Clients (PCC) 와 경로계산을 수행하는 PCE 간의 통신은 PCE 프로토콜 (PCEP)을 이용한다. 본 논문은 PCE 기반 경로계산 구조에 대해서 살펴보고 이를 기반으로 PCEP 설계 및 구현을 위한 몇 가지 요소를 제시하였다. 우선 본 논문에서는 PCEP Finite State Machine (FSM)을 포함하여 각 상태에서 필요한 동작 요소를 정리하였다. 또한 본 논문에서는 PCEP에서 제공하는 통신 채널을 효과적으로 제어하기 위한 내부/외부 인터페이스를 더불어 제안하였다.

• 정보과학회 논문지
• /
• 제43권7호
• /
• pp.781-785
• /
• 2016

실제 환경에서 사람의 일상적인 활동을 학습하는 기술은 스마트 비서나 자율지능 로봇과 같은 인지 지능 시스템 개발을 위해 필요한 핵심 기술이다. 일상을 예측하는 대다수의 연구들은 센서 데이터의 패턴과 일상 활동 사이의 직접적인 상관관계를 탐색하는 것에 집중하였다. 하지만 일상에서의 인간 활동은 하나의 레이블로 표현하기 어려운 다수의 사건 집합이고 또한 서술 가능한 특성을 지니고 있다. 본고에서는 일상을 구성하는 사건 요소들을 우선 인식하고, 이후 일상 활동을 학습 및 예측하는 방법을 제안한다. 제안하는 방법은 개인의 일상에서 웨어러블 장치와 스마트폰으로부터 수집된 일인칭 시점의 멀티 센서 데이터로부터 위치 좌표, 장면 영상, 그리고 신체적 움직임에 기인한 사건 요소들을 각각 인식한 뒤, 이 정보들이 특정 활동 내역에 따라 조합되는 규칙을 학습하여 최종적으로 사용자의 일상 활동을 예측한다. 두 명의 실험 참가자가 각각 2주간 수집한 센서 데이터를 이용하여 실험한 결과는 제안한 방법이 센서 데이터로부터 추출된 특징을 일차적으로 사용하여 분류하는 기존의 방법과 비교하여 향상된 성능을 보였다.

• 대한교통학회지
• /
• 제24권5호
• /
• pp.77-88
• /
• 2006

본 연구는 복합교통망의 실시간적 운영전략에 활용 가능한 동적 K최소시간경로탐색알고리즘을 제안하는 것을 목적으로 한다. 이를 위해 정적 K경로탐색에 적용되었던 전체경로삭제방안을 동적 최적경로탐색알고리즘에 확장 적용함으로써 복합교통망에서 시간종속적으로 변화하는 수단-링크 통행시간과 수단-링크간의 환승비용에 기초하여 경로를 순차적으로 탐색하는 K경로알고리즘을 제시하였다. 특히, 링크기반동적표지를 적용함으로써 수단간 환승시 발생되는 환승이동, 환승대기 및 기타 환승행태를 용이하게 모사하면서 최적해를 도출하도록 하였다. 최적식과 함께 제시된 알고리즘은 복잡도계산을 통해 효율성을 살펴보았으며. 버스와 지하철로 구성된 소규모 가상네트워크에 대해 적용해 봄으로써 알고리즘의 검증 및 활용성을 검토해 보았다.