• 정보과학회 논문지
• /
• 제43권3호
• /
• pp.327-335
• /
• 2016

본 논문에서는 실감교류 멀티미디어 서비스에 적합한 버퍼 관리 방안을 제안한다. 수신 버퍼 크기가 왕복 시간 추정에 따라 달라질 수 있도록 전형적인 지연 최적화 환경을 고려한다. 이러한 환경에서, 버퍼 크기 단축 시 버퍼 내에 I/P/B 프레임을 드롭하는 경우 발생할 수 있는 정보 손실을 최소화하기 위한 최적화 기법을 제안한다. 근사 해를 찾기 위해 동적 프로그래밍을 이용하는 Knapsack Problem으로 문제를 모델링한다. 제안된 기법은 기존의 버퍼 관리 기법과 비교된다. 시뮬레이션 연구를 통해, 제안하는 접근 방식은 비디오 품질에 중요한 PSNR을 증가시킬 수 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제12C권2호
• /
• pp.217-222
• /
• 2005

IEEE 802.11기반 무선 랜은 가정과 사무실 환경에서 무선 연결 서비스를 제공하는 대표적인 기술이다. 최근 들어 HDTV나 화상회의 또는 VoIP와 같은 실시간 멀티미디어 서비스들에 대한 요구가 증가함에 따라 이를 뒷받침하기 위한 QoS (Quality of Service) 지원 메커니즘인 IEEE 802.11e가 제안되었다. 본 논문에서는 IEEE 802.11e 기술이 확산되면서 발생할 수 있는 IEEE 802.11e와 IEEE 802.11b 기술의 혼재 상황에서의 불공평 문제에 대하여 다룬다.

• 전자공학회논문지
• /
• 제50권1호
• /
• pp.196-204
• /
• 2013

본 논문에서는 WDRR(Weighted Deficit Round Robin) 기법을 토대로 군사 위성통신망의 QoS를 향상시키기 위한 스케줄링 기법을 제안한다. 제안된 동적 WDRR기법은 통신망 대기열의 패킷의 크기가 커지는 경우 지수이동평균을 이용, 적절한 추가 퀀텀을 부여하여 대기열의 패킷을 효율적으로 전송하는 방법이다. 제안된 알고리즘의 효용성을 증명하기 위해 OPNET Modeler를 이용하여 모의실험환경을 구축하고, 제안된 알고리즘의 신뢰성 및 실시간성을 분석하였다. 이를 통하여, 기존 군사용 위성통신망 스케줄링 기법에 사용되는 WRR(Weighted Round Robin), DRR(Deficit Round Robin), WDRR(Weighted Deficit Round Robin) 등을 비교 분석한 모의실험 결과를 통해 통신망 지연시간과 패킷 손실율에 관한 성능 향상을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권8호
• /
• pp.2774-2796
• /
• 2015

Quality-of-service (QoS) provisioning for a cognitive mesh network (CMN) with heterogeneous services has become a challenging area of research in recent days. Considering both real-time (RT) and non-real-time (NRT) traffic in a multihop CMN, [1] studied cross-layer resource management, including joint access control, route selection, and resource allocation. Due to the complexity of the formulated resource allocation problems, which are mixed-integer non-linear programming, a low-complexity yet efficient algorithm was proposed there to approximately solve the formulated optimization problems. In contrast, in this work, we present an application of genetic algorithm (GA) to re-address the hard resource allocation problems studied in [1]. Novel initialization, selection, crossover, and mutation operations are designed such that solutions with enough randomness can be generated and converge with as less number of attempts as possible, thus improving the efficiency of the algorithm effectively. Simulation results show the effectiveness of the newly proposed GA-based algorithm. Furthermore, by comparing the performance of the newly proposed algorithm with the one proposed in [1], more insights have been obtained in terms of the tradeoff among QoS provisioning for RT traffic, throughput maximization for NRT traffic, and time complexity of an algorithm for resource allocation in a multihop network such as CMN.

• 한국통신학회논문지
• /
• 제29권1B호
• /
• pp.64-72
• /
• 2004

Multiprotocol Label Switching (MPLS) has been developed as a key technology to enhance the reliability, manageability and overall quality of service of core If networks with connection-oriented tunnel LSP and traffic engineering such as constraint-based routing, explicit routing, and restoration. In this paper, we propose a control bandwidth borrowing scheme that maximizes the utilization of tunnel LSPs or physical links by an extension to the RSVP-TE label distribution protocol. MPLS-based core switching network and VPN services rely on the establishment of connection-oriented tunneled LSPs that are configured or predefined by network management systems. The mechanism of network management system varies from (i) a relatively static LSP establishment accounting, to (ii) a dynamic QoS routing mechanisms. With the use of hierarchical LSPs, the extra bandwidth that is unused by the trunk (outer) LSPs should be fully allocated to their constituent end-to-end user traffic (inner) LSPs in order to maximize their utilization. In order to find out the unused extra bandwidth in tunnel LSP or physical link and redistribute these resources to constituent LSPs, we expend the functionality of RSVP-TE and the found unused extra bandwidth is redistributed with a weight-based recursive redistribution scheme. By the extended RSVP-TE and proposed recursive redistributed scheme, we could achieve the instantaneous maximized utilization of tunnel LSP or physical link suffering from the potential under-utilization problem and guarantee the end-to-end QoS requirements. With the proposed scheme, network manager can manage more effectively the extra available bandwidth of hierarchical LSPs and maximize the instantaneous utilization of the tunneled LSP resources.

• 한국통신학회논문지
• /
• 제28권11B호
• /
• pp.1016-1022
• /
• 2003

EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적 대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적 대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.272-278
• /
• 2004

EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 추계학술대회
• /
• pp.20-23
• /
• 2013

최근 방송사에서는 사용하는 고화질 제작용인 대용량 영상파일의 사이트간 전송을 위해 Public IP Network 을 많이 사용하고 있으나, 특히 장거리 Public IP Network 는 QoS 를 보장되지 않는 다양한 원인으로 인해서 전송성능이 저하가 심각하게 발생한다. 본 논문에서는 방송 디지털미디어의 대용량 HD 영상파일을 장거리 전송하는데 발생하는 성능 저하의 원인을 분석하고, 고속 파일전송을 위하여 Parallel TCP Application을 이용해서 다중세션으로 호스트간 Network 을 연결을 하는 방법을 통해서 Network 사용 효율성을 극대화하고 이용하는 구현 사례를 알아본다. 그리고 대용량 HD 영상파일의 고효율 고속 전송시스템을 방송사에서 사용한 결과를 실증하여 IP network 을 사용하는 효율적인 영상전송방식을 검증한다.

• 한국통신학회논문지
• /
• 제29권3B호
• /
• pp.339-348
• /
• 2004

패킷 분류근 인터넷 망에서 QoS(Quality of Service)보장, VPN(Virtual Private Network)등과 같은 사용자들의 다양한 서비스를 수용하기 위한 중요한 요소이다. 패킷 헤더는 기본적으로 IP(Internet Protocol) 패킷 헤더 내의 목적지 주소뿐만 아니라 발신지 주소, 프로토콜, TCP(Transmission Control Protocol)포트 번호 등 여러 필드들을 조합하여 룰 테이블로부터 best matching 룰을 찾는 것이다. 본 논문에서는 멀티 비트 트라이 구조의 트리 비트맵을 이용하여 하드웨어적인 룰 검색이 가능한 패킷 분류 기법을 제안한다. 검색 대상 필드 및 패킷 분류 룰을 구성하는 프레픽스를 비교 단위가 되는 일정한 비트 크기의 멀티 비트로 나누고, 이와 같이 구분된 멀티 비트 단위로 트리 비트맵 기반의 룰 검색 기능을 수행한다. 제안한 기법은 프레픽스의 일정한 상위 비트들에 대해서는 인덱싱 키로 사용하여 룰 검색을 위한 메모리 액세스 횟수를 줄이도록 하였다. 또한 룰 검색시 성능 저하를 초래하는 백트랙킹이 발생하지 않도록 하기 위하여 룰 테이블 구축시 마커 프레픽스에 대한 처리 기법을 제안하였다 그리고 본 논문에서는 IPMA(Internet Performance Measurement Analysis) 프로젝트에서 제공하는 라우팅 테이블의 프레픽스들을 이용하여 2차원 즉, 목적지 주소와 발신지 주소의 2필드로 구성되는 랜덤 룰 셋을 생성하고 제안한 기법에 대한 메모리 소요량 및 성능 비교를 하였다.

• 한국통신학회논문지
• /
• 제30권10B호
• /
• pp.630-638
• /
• 2005

네트워크 및 종단 노드의 시스템에 걸친 제한된 자원을 활용하여 실현되는 영상/음성 전달 서비스를 위한 멀티미디어 응용 프로그램의 품질을 보장하기 위해서는 지연, 지터, 손실과 같은 전송 상태와 CPU, 메모리의 사용량과 같은 시스템의 상태를 동시에 관찰하는 것이 필요하다. 본 논문에서는 액세스그리드 (Access Grid) 경우와 같이 IP 멀티캐스트 상에 동작하는 RTP/RTCP에 기반한 실시간 미디어 응용 프로그램을 대상으로 동적/정적 모니터링 방식을 혼용하여 멀티캐스트 상태와 시스템 상태를 측정하는 혼성 모니터링 방식을 제안한다. 또한 종단간 전송 품질이 저하된 경우 제안한 모니터링 방식에서 측정된 결과를 비교/분석하여 품질 저하의 원인을 판단하고 원인에 적합한 대응방안을 연계하고i라 한다. 이 결과를 바탕으로 네트워크/시스템의 상태 변화에 적응적인 영상/음성 전송 서비스의 가능성을 타진하고 종단간 전송 품질 저하 방지를 위한 효과를 예상한다.