• Journal of Information Processing Systems
• /
• 제12권1호
• /
• pp.57-72
• /
• 2016

To provide effective communication in the wireless mesh network (WMN), several algorithms have been proposed. Since the possibilities of numerous failures always exist during communication, resiliency has been proven to be an important aspect for WMN to recover from these failures. In general, resiliency is the diligence of the reliability and availability in network. Several types of resiliency based routing algorithms have been proposed (i.e., Resilient Multicast, ROMER, etc.). Resilient Multicast establishes a two-node disjoint path and ROMER uses a credit-based approach to provide resiliency in the network. However, these proposed approaches have some disadvantages in terms of network throughput and network congestion. Previously, the buffer based routing (BBR) approach has been proposed to overcome these disadvantages. We proved earlier that BBR is more efficient in regards to w.r.t throughput, network performance, and reliability. In this paper, we consider the node/link failure issues and analogous performance of BBR. For these items we have proposed a resilient packet transmission (RPT) algorithm as a remedy for BBR during these types of failures. We also share the comparative performance analysis of previous approaches as compared to our proposed approach. Network throughput, network congestion, and resiliency against node/link failure are particular performance metrics that are examined over different sized WMNs.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.837-840
• /
• 2003

최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트리밍에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 위해 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트래픽 궁핍을 일으켜 혼잡붕괴를 초래한다. 이러한 역효과를 피하기 위해 멀티미디어 스트리밍을 위한 새로운 전송 프로토콜에 대한 연구가 수행되고 있다. TCP 친화적 혼잡제어기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우기반 혼잡제어(window-based congestion control)와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율기반 혼잡제어(rate-based congestion control)로 나눌 수 있다. 본 논문은 윈도우기반과 율기반을 복합적으로 다룬 하이브리드 TCP-friendly 혼잡제어기법에서 전송을 개선을 위한 알고리즘을 제안하였다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.304-309
• /
• 2004

최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트레픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연 축소와 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적 인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 전송율 개선을 위한 알고리즘을 제안하였으며, NS를 사용하여 제안된 TEAR의 성능을 실험하였다. 실험 결과를 통해 제안된 TEAR가 TCP보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권8호
• /
• pp.3551-3567
• /
• 2016

The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.

• 스마트미디어저널
• /
• 제2권4호
• /
• pp.51-59
• /
• 2013

백본망의 지속적인 고속화는 충분한 가용대역폭을 제공하고 있지만 장거리 대용량 데이터 전송에서 이를 잘 활용하지 못하고 있다. 이는 대부분 응용들이 TCP를 사용하는데서 원인을 찾을 수 있으며 TCP는 전송메커니즘 특성상 고속네트워크에서 신속한 가용대역폭 확보가 어렵다. UDT는 응용계층 전송프로토콜로써 고속네트워크에서 용을 목표 설계된 잘 알려진 프로토콜이다. 본 논문에서는 네트워크 혼잡상태에 적응적인 UDT 병렬전송기법에 대해 제안하고 다음 두 가지 관점에서 성능을 평가한다. 첫째, UDT Rate 혼잡제어에 따른 전송성능을 측정하고 UDT의 성능과 비교한다. 둘째, 네트워크 상태에 적응적인 UDT 병렬전송기법의 전송성능에 대해 분석한다. 실험결과 UDT Rate 혼잡제어의 경우 jitter를 30ms로 설정한 경우 RTT 100ms 구간에서 UDT에 비해 106%의 성능향상을 보였다. 또한 Rate 혼잡제어를 적용한 병렬전송의 경우 jitter를 20ms로 설정한 경우 RTT 400ms 구간에서 UDT 병렬전송에 비해 107% 성능향상을 실험을 통해 확인하였다.

• 한국통신학회논문지
• /
• 제26권12B호
• /
• pp.1656-1664
• /
• 2001

인터넷상에서 광범위하게 사용되고 있는 TCP는 통신망에서 패킷 유신이 생길 경우 이를 망 혼잡에 의한 유실이라고 보고 혼잡제어를 통해 혼잡을 해결하고자 한다. TCP는 상대적으로 매우 안정적인 유선링크를 염두에 두고 개발된 전송규약이기 때문에 높은 BER 특성을 가지는 무선링크에 적용시 성능의 하락이 두드러지게 된다. 본 논문에서는 유무선이 통합된 망에서, 특히 전송오류율이 놀은 환경에서의 TCP 성능저하를 극복하기 위한 방안으로 Explicit Error Notification(EEN) 알고리즘을 제안하였다. EEN 알고리즘은 무선 링크에서 에러가 발생할 경우 수신측에서 TCP 세그먼트의 시퀀스 넘버와 송수신 주소론 디코딩한다. 이를 통해 송신 TCP에게 무선링크에서 에러로 인한 패킷 손실이 발생했음을 알려주는 NACK를 보내 패킷의 손실이 유선의 혼잡에 의한 것이 아님을 알게 하여 무선링크에서 TCP 프로토콜의 성능을 향상시켰다. 제안한 EEN 알고리즘의 성능을 분석한 결과 에러를 많이 정정할수록 성능향상의 폭이 큼을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제14권6호
• /
• pp.83-90
• /
• 2009

무선메쉬망에서 트래픽은 인터넷 게이트웨이로 동작하는 MPP로 집중되기 때문에 이들 간에 부하가 균등하게 분담되지 않으면 망 내 트래픽 양이 망의 전체 용량보다 작더라도 망의 전체 효율은 낮아진다. 따라서 본 논문에서는 망 내 MPP의 부하 정보를 이용하여 MP(Mesh Point)들이 접속할 MPP를 확률적으로 결정하는 확률적 트래픽 부하 균등 기법을 제안한다. 제안 기법의 성능 평가를 위해 ns-2를 이용한 모의실험을 통해 제안 기법과 큐 길이 기반 기법을 망 안정화 시간과 패킷 손실율 측면에서 비교하였다. 제안 기법은 혼잡한 MPP의 부하를 다수의 MPP에 분담시킬 수 있기 때문에 새로운 접속 MPP(serving MPP)로 트래픽이 급증하는 것을 방지한다. 따라서 제안기법은 동일한 망 환경에서 망 혼잡 발생 후 이를 해결하기 위한 망 안정화 시간이 큐 길이 기반 기법보다 최대 34초 빠르며 이로 인해 망의 패킷 손실율도 최대 7.6% 낮출 수 있었다. 즉, 제안기법은 망 자원의 효율적 이용으로 망 혼잡을 빠르게 해소하여 무선메쉬망의 안정적 운용에 기여한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.2106-2111
• /
• 2003

In this paper we discuss an algorithm for a real time transmission of moving color images on the TCP/IP network using wavelet transform and neural network. The image frames received from the camera are two-level wavelet-trans formed in the server, and are transmitted to the client on the network. Then, the client performs the inverse wavelet-transform using only the received pieces of each image frame within the prescribed time limit to display the moving images. When the TCP/IP network is busy, only a fraction of each image frame will be delivered. When the line is free, the whole frame of each image will be transferred to the client. The receiver warns the sender of the condition of traffic congestion in the network by sending a special short frame for this specific purpose. The sender can respond to this information of warning by simply reducing the data rate which is adjusted by a back-propagation neural network. In this way we can send a stream of moving images adaptively adjusting to the network traffic condition.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1685-1688
• /
• 2002

Application Routing Load Balancing (ARLB) is a novel load balancing mode that combines QoS routing and load balancing in per application to support QoS far real-time application based on wired network. Zone Routing Protocol (ZRP) is a recent hybrid proactive/reactive routing approach in an attempt to achieve scalability of ad-hoc network. This routing approach has the potential to be efficient in the generation of control traffic than traditional routing schemes. Up to now, without proper load balancing tools, the ZRP can actually guarantee QoS for delay-sensitive applications when congestion occurred in ad-hoc network. In this paper, we propose the ARLB to improve QoS fur delay-sensitive applications based on ZRP in ad-hoc network when congestion occurred and to be forwarding mechanism fur route coupling to support QoS for real-time applications. The critical point is that the routing metric of ARLB is originally designed for wired network environment. Therefore, we study and present an appropriate metric or cost computation routing of ARLB for recently proposed ZRP over ad-hoc network environment.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2096-2105
• /
• 1998

ATM 망에서는 어느 한 순간에 다수의 연결에서 동시에 발생하는 버스트가 일어날 수 있으며, 이는 혼잡을 야기 할 수 있다. 따라서, 사용자의 QoS를 보장하기 위해서는 반작용적인(Reactive) 흐름 제어 기법들이 필요하다. 그러나, ATM망은 고속통신망이기 때문에 중간노드에서의 혼잡에 대해서 반작용적으로 소스의 전송률을 제어하기란 쉽지 않다. 그러므로, CPN(Customer Premise Network)에서의 흐름 제어가 종단-대-종단 흐름 제어보다 더 효율적일 수 있다. 본 논문에서는 CPN에서의 흐름 제어를 위한 관리 모델을 제시하고 가상 경로 연결(VPC)을 효율적으로 이용하기 위한 새로운 망 엑세스 흐름/혼잡 제어(NAPC: Network Access Flow/Congestion Control) 기법을 제안한다.