• 정보처리학회논문지C
• /
• 제11C권4호
• /
• pp.527-538
• /
• 2004

본 논문에서는 MPLS에서 전체 플로우의 수를 줄이고 확장성(scalability) 문제를 해결할 수 있는 테이블 관리 방안으로서 플로우 집적화와 플로우 유지 시간 제어 알고리즘을 제안하였다. 목적지 주소 기반 플로우 집적화 방식은 인터넷에서 전체 플로우의 수를 감소시키고 레이블을 효율적으로 사용할 수 있도록 관리하여 전체 패킷의 스위칭 비율을 향상시킬 수 있는 방식이며, 플로우 유지 시간 제어 알고리즘은 불필요한 플로우에게 할당되어 있는 레이블을 가능한 빨리 해제함으로써 레이블의 과도한 낭비를 줄일 수 있는 방법이다. 본 논문에서는 실제 인터넷 트래픽 트레이스를 이용하여 시뮬레이션을 수행함으로써 제안한 두 가지 방식의 성능을 검증하였다. 성능검증에서는 레이블 사용 효율, 평균 fp이블 사용량, 그리고 스위칭 된 패킷수와 스위칭 된 비율을 이용하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권6호
• /
• pp.787-798
• /
• 2003

IPv6(IP version 6)는 QoS(Quality of Service) 제공을 위해 플로우 레이블이라는 새로운 필드를 정의하고 있다. 기존 플로우 레이블 부여 방안인 랜덤 넘버(Random Number) 방식은 플로우에 대한 식별자 기능만을 수행함으로써 다양한 실시간 트래픽 특성에 따른 차별화된 서비스 제공에는 제약이 따른다. 본 논문에서는 플로우 레이블 필드를 플로우의 구성요소 및 QoS 파라미터로 사용하는 하이브리드(Hybrid) 방안을 제시하였다. 즉, 플로우 레이블에 사용되는 파라미터를 사용자가 표시하게 함으로써 실시간 트래픽에 대한 종단간 품질 보장과 함께 백본의 전송 자원을 효율적으로 사용할 수 있는 방법을 제시한다. 본 논문에서는 백본을 MPLS-TE(Multi Protocol Label Switching - Traffic Engineering) 환경으로 가정하고 시뮬레이션을 통해 랜덤 넘버 방식과 제안된 하이브리드 방식에 대한 성능을 평가하였다. 그 결과 하이브리드 방식이 랜덤 넘버 방식에 비해 처리 성능 및 백본 자원의 활용 측면에서 효율적인 것을 알 수 있었다.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 1998년도 학술발표회논문집
• /
• pp.223-225
• /
• 1998

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
• /
• pp.666-668
• /
• 1998

In this paper we illustrate the design of a node label data flow machine based on self-timed paradigm. Data flow machines differ from most other parallel architectures, they are based on the concept of the data-driven computation model instead of the program store computation model. Since the data-driven computation model provides the excution of instructions asynchronously, it is natural to implement a data flow machine using self timed circuits.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1169-1176
• /
• 2000

본 논문에서는 MPLS망에서 효과적인 트래픽 엔지니어링을 위하여 IP 플로우 모델에 기반한 레이블 할당 방법을 제안하고 성능을 분석하였다 지속시간이 길고 많은 패킷들을 포함하고 높은 전송률을 보이는 베이스 플로우들은 전체 트래픽 로드의 많은 부분을 차지하고 있기 때문에 네트워크에서 장기적인 혼잡현상을 발생시키는 주요원인이 된다 따라서 트래픽 기반 레이블 할당방법에 의해 분류된 베이스 플로우들을 네트워크 혼잡시 우선적으로 우회 LSP에 할당하는 명시적 경로 설정 방법을 이용하여 혼잡 현상을 빠르게 해결할 수 있다 제안한 레이블 할당 방법은 X/Y 플로우 판별자와 라우팅 테이블을 이용하는데 베이스 플로우를 판별하기 위하여 패킷수 기반과 cut-through ratio 기반 방법을 제안하여 비교하였다 제안한 방법들은 2계층으로 스위칭 되는 패킷수의 비율(Cut-throguh Rtatio)을 크게 떨어뜨리지 않고 할당되는 레이블 수를 최소화시킨다.

• 한국정보과학회논문지:정보통신
• /
• 제28권2호
• /
• pp.251-261
• /
• 2001

인터넷이 급속도로 발전되면서 트래픽이 폭발적으로 증가하여 현재 라우터에는 많은 부하가 걸리고 있으며 스위칭 기술은 라우팅 보다 빠르게 데이터를 전송하면서 라우터 병목 현상을 줄일수 있다. 따라서 IP 라우팅에 스위칭 기술을 접목한 레이블 스위칭 네트워크가 출현하게 되었다. 레이블 스위칭 기술 중 데이터 기반 레이블 스위칭에서는 흐름 분류와 캐쉬 테이블 관리가 중요하다. 흐름 분류는 패킷을 스위칭으로 전송할 것인지 그렇지 않으면 기존 라우팅으로 전송할 것인지를 결정하는 부분인데 이러한 흐름 분류를 위한 정보와 레이블 스위칭을 위한 정보를 저장하는 곳이 캐쉬 테이블이다. 이런 캐쉬 테이블이 크면 클수록 많은 패킷을 스위칭 할 수 있고 스위칭 설정 비용을 줄일 수 있기 때문에 캐쉬 테이블은 클수록 좋으나 라우터 자원에 의해 제약을 받으므로 적절한 캐쉬 테이블 관리가 필요하다. 따라서 효율적인 캐쉬 테이블 관리를 위해 인터넷 트래픽 특성을 고려한 캐쉬 대체 기법에 관한 연구가 요구되어 진다. 본 논문에서는 레이블 스위칭을 위한 여러 캐쉬 대체 기법들을 소개하고 제안한다. 첫째로 스위칭 용량에 한계가 없을 경우 FIFO, LFC, LRU,기법을 평가하고 우선순위 LRU 가중치 우선순위 LRU 기법을 제안한다. 둘째로 스위칭 용량에 한계가 있을 경우 LFC-LFC, LFC-LRU, LRU-LFC, LRU-LRU 기법이 한계가있을 경우 LRU-가중치 LRU 기법이 가장 나은 성능을 보였다

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.4092-4107
• /
• 2015

We propose a background subtraction method for moving cameras based on trajectory classification, image segmentation and label inference. In the trajectory classification process, PCA-based outlier detection strategy is used to remove the outliers in the foreground trajectories. Combining optical flow trajectory with watershed algorithm, we propose a trajectory-controlled watershed segmentation algorithm which effectively improves the edge-preserving performance and prevents the over-smooth problem. Finally, label inference based on Markov Random field is conducted for labeling the unlabeled pixels. Experimental results on the motionseg database demonstrate the promising performance of the proposed approach compared with other competing methods.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.819-824
• /
• 2015

SDN(Software Defined Network)기술은 네트워크 제어기능이 기존의 스위치나 라우터 등의 하드웨어와 별도로 분리되어야 하고 데이터 전달기능과도 역시 분리되어 개발 및 실행될 수 있는 네트워크 구조를 말한다. 네트워크를 계획하고 디자인할 때에는 SDN 기술을 적용하여 반영해야 자원을 효율적으로 반영할 수 있다. 본 연구에서는 일명 Applications SDN을 제안하며 이는 MPLS(Multiprotocol Label Switching) IOS의 절대적으로 필요한 부분을 코딩한 프로그램과 기존 IOS를 결합한 이점(Combined Benefits)을 통해 Controller 부분을 완성하여 적용한 모델을 제안한다. OpenFlow Controller는 LER(Label Edge Router)에 명령을 하고 라우터는 그 명령에 따라 패킷을 EXP bit에 따라 목적지로 전송한다. TCP/IP를 코딩을 통해 최적화된 IOS로 구성한다. OpenFlow 프로토콜을 이용하여 컨트롤러는 MPLS의 정의된 헤더를 패킷에 캡슐화 하여 전송한다.

• Journal of Communications and Networks
• /
• 제11권3호
• /
• pp.297-305
• /
• 2009

Multiprotocol label switching (MPLS) networks require dynamic flow admission control to guarantee end-to-end quality of service (QoS) for each Internet protocol (IP) traffic flow. In this paper, we propose to tackle the joint routing and admission control problem for the IP traffic flows in MPLS networks without rerouting already admitted flows. We propose two mathematical programming models for this problem. The first model includes end-to-end delay constraints and the second one, end-to-end packet loss constraints. These end-to-end QoS constraints are imposed not only for the new traffic flow, but also for all already admitted flows in the network. The objective function of both models is to minimize the end-to-end delay for the new flow. Numerical results show that considering end-to-end delay (or packet loss) constraints for all flows has a small impact on the flow blocking rate. Moreover, we reduces significantly the mean end-to-end delay (or the mean packet loss rate) and the proposed approach is able to make its decision within 250 msec.

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.235-245
• /
• 2005

본 논문에서는 MPLS 기반의 백본 망에서 손쉽게 구현될 수 있는 서비스 차별화 방안을 제안한다. MPLS에서 QoS를 구현하기 위해 지금까지 가능성 있게 고려되고 있는 방안으로는 IETF 차등 서비스 모델을 MPLS 망에 그대로 구현하는 방법이 있다. 하지만 이는 지금의 MPLS 시스템에 대한 전체적인 변화를 필요로 한다. 이러한 문제로 인해서 논문에서는 백본 MPLS 네트워크를 위한 가상 링크(Virtual Link) 모델을 제안하고, 이를 사용해서 MPLS 서비스 차별화를 손쉽게 구현할 수 있음을 보인다. 제안하는 가상 링크는 입구와 출구 MPLS 라우터간에 설정된 LSP들의 집합으로 정의되고 있으며, 가상 링크의 업스트림(입구) 라우터에서는 LSP별로 입력 트래픽에 대해서 PHB를 적용한다. 하지만 기존 방안과는 달리 망 내부의 코어 라우터에서는 Behavior Aggregation별 서비스 품질이 아닌 LSP별 대역폭만을 보장하도록 한다. 이러한 LSP대역폭 보장 서비스는 기존 CR-LDP가 적용된 기존 MPLS 네트워크에서 이미 제공되고 있는 서비스이다. 논문에서는 가상 링크의 구현을 위해 두 라우터간에 입력되는 플로우들을 가상 링크를 구성하는 여러 LSP들에 적절하게 할당하기 위한 Flow Allocation Mechanism을 정의 한다. 마지막으로 제안하는 방안이 백본 MPLS 망에서 서비스 차별화를 제공할 수 있음을 시뮬레이션 결과를 통해서 입증한다.