• 융합보안논문지
• /
• 제16권7호
• /
• pp.61-68
• /
• 2016

국네트워크를 통한 데이터의 공유로 인해 각종 분야에서 첨단 응용 연구 성과를 보여 왔다. 그만큼 이에 적합한 안정적 데이터 공유 환경의 필요성 역시 꾸준히 제기되었다. 본 연구에서는 이러한 필요성에 따라 등장한 여러 성과 중 일방향 통신 지향 프로토콜에 대해 다룬다. 이 프로토콜은 오직 일방향만으로 데이터를 전송토록 하는 체계이다. 이는 불확실하고 잠재적인 위협 요소로부터 시스템을 지켜낼 가능성이 높아지지만, 데이터에 대한 확인/응답(ACK) 패킷을 전혀 받을 수 없다. 따라서 TCP, ICMP와 같은 양방향 프로토콜이 제대로 작동하면서 실질적인 통신이 이루어지도록 해야 한다. 이에 따라 본 연구에서는 인터페이스 계층, 인터넷 계층, 전송 계층에 대해서 각각 존재하는 프로토콜별 가능한 시나리오에 대해 분석하고 각각의 해결방법에 대해 접근하였다.

• 한국통신학회논문지
• /
• 제31권9A호
• /
• pp.856-867
• /
• 2006

This paper proposes a new algorithm for opportunistic scheduling that take advantage of both multiuser diversity and power control. Motivated by the multicast RTS and priority-based CTS mechanism of OSMA protocol, we propose an opportunistic packet scheduling with power control scheme based on IEEE 802.11 MAC protocol. The scheduling scheme chooses the best candidate receiver for transmission by considering the SINR at the nodes. This mechanism ensures that the transmission would be successful. The power control algorithm on the other hand, helps reduce interference between links and could maximize spatial reuse of the bandwidth. We then formulate a convex optimization problem for minimizing power consumption and maximizing net utility of the system. We showed that if a transmission power vector satisfying the maximum transmission power and SINR constraints of all nodes exist, then there exists an optimal solution that minimizes overall transmission power and maximizes utility of the system.

• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.155-162
• /
• 1999

화상회의 응용이 인터넷을 통해 최선의 서비스를 제공하려면 실 시간성을 지원해야 하는데, 인터넷의 동적인 특성상 멀티미디어 응용의 서비스 품질을 보장하지 못한다. 이런 이유로 화상회의 용용은 송신자와 수신자 사이의 현재 사용 가능한 대역폭을 측정하여 데이터를 적절하게 전송하는 것이 필요하다. 본 논문은 RTCP(Real-time Transport Control Protocol)를 사용하여 가용 대역폭을 측정하고, 측정된 가용 대역폭을 토대로 멀티미디어 데이터를 적절하게 전송하기 위해 코덱에서의 데이터 생성량을 줄이고, 데이터 압축률을 변화시키고, 전송 버퍼에서 패킷 손실률을 기반으로 패킷의 우선 순위에 따라 프레임을 폐기하여, 대역폭에 유연하게 실시간 멀티미디어 데이터를 전송하는 알고리즘을 제안한다.

• ETRI Journal
• /
• 제29권3호
• /
• pp.329-335
• /
• 2007

This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVB-RCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made. Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.

• ETRI Journal
• /
• 제29권2호
• /
• pp.201-211
• /
• 2007

This paper focuses on the scheduling problem with the objective of maximizing system throughput, while guaranteeing long-term quality of service (QoS) constraints for non-realtime data users and short-term QoS constraints for realtime multimedia users in multiclass service high-speed uplink packet access (HSUPA) systems. After studying the feasible rate region for multiclass service HSUPA systems, we formulate this scheduling problem and propose a multi-constraints HSUPA opportunistic scheduling (MHOS) algorithm to solve this problem. The MHOS algorithm selects the optimal subset of users for transmission at each time slot to maximize system throughput, while guaranteeing the different constraints. The selection is made according to channel condition, feasible rate region, and user weights, which are adjusted by stochastic approximation algorithms to guarantee the different QoS constraints at different time scales. Simulation results show that the proposed MHOS algorithm guarantees QoS constraints, and achieves high system throughput.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.667-674
• /
• 2004

TCP(transmission control protocol)의 성능은 손실 복구 과정의 성능에 크게 좌우되는데, 특히 패킷 손실이 발생했을 때 이를 RTO(retransmission timeout)을 유발하지 않고 재전송에 의해서 복구가 가능한가의 여부는 매우 중요한 문제라고 할 수 있다. TCP SACK(selective acknowledgement)은 다수 개의 패킷 손실이 발생하더라도 재전송에 의해서 효율적으로 복구할 수 있는 장점을 가지고 있지만, 재 전송한 패킷이 다시 손실되는 경우에는 언제나 RTO를 유발시키는 문제점이 있다. 본 논문에서는 이 문제를 해결하기 위한 알고리듬을 제안한다. 제안된 알고리듬을 사용하는 TCP SACK+는 기존의 TCP와의 호환성을 완벽하게 유지하는 동시에 재전송 패킷 손실을 감지할 수 있는 장점을 가지고 있다 TCP SACK+의 성능을 평가하기 위해서 모델링을 이용한 확률적 분석과 시뮬레이션을 도입한다. 결과를 통해서 TCP SACK+는 거의 모든 재전송 손실을 복구할 수 있기 때문에 TCP SACK보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

• 한국전자통신학회논문지
• /
• 제16권5호
• /
• pp.807-816
• /
• 2021

4차 산업혁명 기술로 네트워크 트래픽은 공급의 증가, 수요의 증가, 트래픽 패턴의 복잡도 증가의 특징으로 유통되는 Data가 늘고 있다. 이런 방대한 트래픽을 효율적으로 관리하기 위해 H/W와 S/W가 분리된 개념인 SDN이 차세대 네트워크로 주목받고 있다. S/W Opensource로 구현된 SDN의 Controll Layer, Infrastructure Layer 컨트롤러를 이용하여 경직된 Vendor 종속성의 문제를 탈피하여 유연한 정책을 적용할 수 있는 장점으로 많은 연구가 진행되고 있다. 이에 본 논문에서는 SDN을 이용하여 네트워크 계층의 패킷 구조를 통해 그룹화하고 Packet Delay, Transmission Rate 등을 분석하여 효율적인 부하분산 기법을 제안한다.

• Journal of Communications and Networks
• /
• 제16권3호
• /
• pp.293-300
• /
• 2014

As energy harvesting communication systems emerge, there is a need for transmission schemes that dynamically adapt to the energy harvesting process. In this paper, after exhibiting a finite-horizon online throughput-maximizing scheduling problem formulation and the structure of its optimal solution within a dynamic programming formulation, a low complexity online scheduling policy is proposed. The policy exploits the existence of thresholds for choosing rate and power levels as a function of stored energy, harvest state and time until the end of the horizon. The policy, which is based on computing an expected threshold, performs close to optimal on a wide range of example energy harvest patterns. Moreover, it achieves higher throughput values for a given delay, than throughput-optimal online policies developed based on infinite-horizon formulations in recent literature. The solution is extended to include ergodic time-varying (fading) channels, and a corresponding low complexity policy is proposed and evaluated for this case as well.

• 방송공학회논문지
• /
• 제12권2호
• /
• pp.80-92
• /
• 2007

방송과 통신의 대표적 융합서비스인 IPTV 서비스는 네트워크 상에서 QoS 보장, 멀티캐스팅 효율성, 높은 대역폭이 요구된다. 전형적인 TDM 중심의 메트로 전송 네트워크는 안정적이고 복구가 가능한 방식으로 고정된 음성 트래픽을 전송할 수 있게끔 설계되었기 때문에 폭주 특성을 지니는 데이타 트래픽을 수용하기에는 병목현상과 대역폭 낭비의 단점이 있다. 그리고 고급 하이엔드 서비스와 Best Effort의 로우엔드 서비스를 분별하지 못하여 전송 네트워크에서는 모든 데이타를 동일하게 취급을 한다. 이러한 폭주 트래픽의 증가와 QoS를 근본적으로 해결하기 위해서는 무엇보다도 새로운 전송 네트워크 설계가 절실히 요구된다. 논문에서는 TDM 중심의 메트로 전송 네트워크를 패킷 중심의 전송 네트워크로 변화 방법을 제시하고 또한 패킷 중심의 전송 네트워크의 장점과 실효성도 함께 제시한다. 그리고 패킷 중심의 전송 네트워크인 Packet Transport System 방법에 관한 기술요소와 특징들에 대해서도 함께 제시한다. 연구결과 패킷 중심의 전송 네트워크인 Packet Transport System은 기존의 TDM 특성을 수용할 뿐 아니라 QoS, 멀티캐스트, 높은 대역폭의 수용으로 효과적인 대역폭 운용과 안정적인 패킷 전송성능을 가지고 있으며, 또한 광 경로 상의 장애 발생 시 트래픽의 생존성 확보를 위한 보호 메커니즘을 고려한 알고리즘을 통해서 각 서비스 클래스별 차등화된 QoS를 보장할 수 있다.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.493-501
• /
• 2016

In-network storage is an effective technique for avoiding network congestion and reducing power consumption in continuous data collection in wireless sensor networks. In recent years, network coding based storage design has been proposed as a means to achieving ubiquitous access that permits any query to be satisfied by a few random (nearby) storage nodes. To maintain data consistency in continuous data collection applications, the readings of a sensor over time must be sent to the same set of storage nodes. In this paper, we present an efficient approach to updating data at storage nodes to maintain data consistency at the storage nodes without decoding out the old data and re-encoding with new data. We studied a transmission strategy that identifies a set of storage nodes for each source sensor that minimizes the transmission cost and achieves ubiquitous access by transmitting sparsely using the sparse matrix theory. We demonstrate that the problem of minimizing the cost of transmission with coding is NP-hard. We present an approximation algorithm based on regarding every storage node with memory size B as B tiny nodes that can store only one packet. We analyzed the approximation ratio of the proposed approximation solution, and compared the performance of the proposed coding approach with other coding schemes presented in the literature. The simulation results confirm that significant performance improvement can be achieved with the proposed transmission strategy.