• 디지털산업정보학회논문지
• /
• 제8권2호
• /
• pp.81-94
• /
• 2012

This paper suggests PARED algorithm, a modified RED algorithm, that actively reacts to dynamic changes in network to apply packet drop probability flexibly. The main idea of PARED algorithm is that it compares the target queue length to the average queue length which is the criterion of changes in packet drop probability and feeds the gap into packet drop probability. That is, when the difference between the average queue length and the target queue length is great, it reflects as much as the difference in packet drop probability, and reflects little when the difference is little. By doing so, packet drop probability could be actively controled and effectively dealt with in the network traffic situation. To evaluate the performance of the suggested algorithm, we conducted simulations by changing network traffic into a dynamic stat. At the experiments, the suggested algorithm was compared to the existing RED one and then to ARED one that provided the basic idea for this algorithm. The results proved that the suggested PARED algorithm is superior to the existing algorithms.

• 한국통신학회논문지
• /
• 제33권7B호
• /
• pp.528-537
• /
• 2008

본 논문은 NoC 시스템에서 수행되는 멀티미디어 application에서 deadlock과 패킷 drop율을 최소화하기 위한 hybrid 구조의 네트워크 토폴로지와 job distribution 알고리듬을 제안한다. 제안된 NoC 시스템은 멀티미디어 application에 따라 패킷 drop율이 최소화될 수 있는 네트워크 토폴로지를 적용하여 sub-cluster에 배정하고, 수행되는 application은 sub-cluster 내의 네트워크 상황을 고려하여 동적 round-robin 방식의 스케줄링을 수행한다. 본 연구에서는 hybrid 네트워크 토폴로지와 동적인 job distribution을 통해 네트워크에 발생하는 트래픽을 분산시킴으로써 패킷 deadlock과 패킷 drop율을 최소화하는 알고리듬을 제시하였다. 제안된 시스템의 성능을 검증하기 위해 임베디드 시스템에서 사용되는 멀티미디어 application 중 MPEG4 동영상 재생, MPEG1 audio layer-3(MP3) 재생, GPS 위치 계산, OFDM 복조를 대상으로 실험하였다. 실험결과 제안된 job distribution 알고리듬에 적용된 시스템은 기존의 APSRA 알고리듬에 비해 패킷 drop율이 평균 13% 감소하고 면적은 2.7% 증가하였다. 또한 deadlock 감소의 비교 대상으로 흔히 사용되는 XY 알고리듬을 본 구조에 맞게 변경한 알고리듬에 대해 패킷 drop율은 평균 23.9% 감소하고 면적은 3.0% 증가하였다.

• 대한전자공학회논문지TC
• /
• 제39권2호
• /
• pp.59-68
• /
• 2002

본 논문에서는 사이클 패킷 폐기 기법인 적응적 사이클 패킷 폐기 기법과 비적응적 사이클 패킷 폐기 기법을 RIO와 함께 비교하고 분석하였다. 이러한 기법 중에 적응적 사이클 패킷 폐기기법은 사이클 사이의 트래픽 패턴을 분석하여 혼잡제어시에 패킷폐기를 적응적으로 처리함으로써 RIO의 단점을 보완하고, NCPD의 예측 가능한 대역폭 낭비를 최소화하였다. 본 논문에서는 두 사이클 패킷 폐기 기법에 대한 모델링을 제공하고, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 우선순위와 연계하여 시뮬레이션을 수행하여 처리율과 패킷 폐기율을 분석하였다. 분석을 통하여 두 알고리즘은 트래픽의 부하에 상관없이 RIO 보다 우선순위를 엄격하게 적용하고 우선순위에 따른 패킷 전송 능력이 개선되었음을 증명하였다. 특히 적응적 사이클 패킷 폐기 기법이 다른 기법보다 엄격한 패킷 폐기 정책을 유지하고 우선순위 측면에서 보다 좋은 성능을 나타내었다.

• 한국음향학회지
• /
• 제16권6호
• /
• pp.48-53
• /
• 1997

ATM 망으로 연결된 하나의 서브 네트워크에서 MCS(Multicast Server)에 의한 멀티캐스팅은 전송 폭주에 대해 효율적인 제어방식을 요구한다. 본 논문에서는 MCS를 이용하여 TCP 패킷에 대한 멀티캐스팅을 구현하고 버퍼의 효율적 전송제어를 위해 공통 버퍼를 가지는 EPD + SPD방식 (Early Packet Discard-same Source Packet Discard)을 제안한다. MCS에서 전송 버퍼에 대한 임계치를 넘어서면 버퍼에 오버플로우가 발생하기 이전에 셀을 폐기시키는 것으로 손상된 패킷의 전송을 막기 위하여 부분적 셀 폐기 대신 손상된 패킷 전체를 폐기하는 방식(EPD-Early Packet Discard)을 제공한다. 또한 TCP 패킷의 재전송 중복에 대한 부하를 줄이기 위해 동일한 송신측의 패킷을 폐기하는 방식 (SPD-same Source Packet Drop)을 제안한다. 시뮬레이션 결과에서는 전송 데이터 폐기에 대한 기존의 방식(Tail Drop), EPD 방식을 고려한 DFF(Drop From Front)와 본 논문에서 제안한 EPD + SPD방식과의 성능 분석을 한다.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.783-788
• /
• 2002

적응적 패킷 폐기 기법과 비적응적 패킷 폐기 기법은 차별화된 서비스에서 사용하는 RIO 메커니즘보다 엄격한 패킷 폐기 기능을 제공한다. 특히 적응적 사이클 패킷 폐기기법은 사이클 사이의 트래픽 패턴을 분석하여 혼잡제어시에 패킷폐기를 적응적으로 처리함으로써 우선 순위 처리면에서 우수하다. 본 논문에서는 두 알고리즘에 대한 모델링을 제공하고, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 우선순위와 연계하여 시뮬레이션을 수행하여 처리율과 패킷 폐기율을 분석하였다. 분석을 통하여 두 알고리즘은 트래픽의 부하에 상관없이 RIO 보다 우선순위를 엄격하게 적용하고 우선순위에 따른 패킷 전송 능력이 개선되었음을 증명하였다. 특히 적응적 사이클 패킷 폐기 기법이 RIO 또는 비적응적 사이클 패킷 폐기 기법보다 엄격한 패킷 폐기 정책을 유지하고 우선순위 측면에서 보다 좋은 성능을 나타내었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
• /
• pp.83-86
• /
• 2002

In this paper while a router is routing all packet to the next hop, it inspects whether there is congestion on this current hop router or not and if the router discovers that it has some congestion, it informs that the packet is experienced to congestion. The packet arrived to next hop including some information about the congestion is processed first and it has wider bandwidth than another packet The amount of congestion is recorded to the DS field of IP header by congestion experience level. In the next hop when the packet including the congestion information is routed, the standard packet dropping ratio of the current router is changed in proportion to congestion experience that is recorded in IP header on of that. When the packet that has experienced congestion before is arrived, the router extends the drop threshold value not to drop the packet. It mean that transferring the audio or video stream, if the packet is already experienced the congestion in another hop, the router can provide the better service quality about 15∼25% than another.

• Journal of information and communication convergence engineering
• /
• 제9권4호
• /
• pp.411-419
• /
• 2011

In this paper, we propose an Adaptive Regulating Drop (ARD) marker, as a novel dropping strategy at the ingressive edge router, to improve TCP fairness in assured services (ASs) without a decrease in the link utilization. To drop packets pertinently, the ARD marker adaptively changes a Temporary Permitted Rate (TPR) for aggregate TCP flows. The TPR is set larger than the current input IN packet rate of aggregate TCP flows while inversely proportional to the measured input OUT packet rate. To reduce the excessive use of greedy TCP flows by notifying droppings of their IN packets constantly to them without a decrease in the link utilization, the ARD marker performs random early fair remarking of their excessive IN packets to OUT packets at the aggregate flow level according to the TPR. In addition, an aggregate dropper is combined to drop some excessive IN packets fairly and constantly according to the TPR. Thus, the throughput of a TCP flow no more depends on only the sporadic and unfair OUT packet droppings at the RIO buffer in the core router. Then, the ARD marker regulates the packet transmission rate of each TCP flow to the contract rate by increasing TCP fairness, without a decrease in the link utilization.

• 정보처리학회논문지C
• /
• 제9C권2호
• /
• pp.221-226
• /
• 2002

본 논문에서 제안한 사이클링 패킷 폐기 메커니즘은 사이클 사이의 트래픽 변화를 예측하여 패킷 폐기를 적응적으로 처리할 수 있다. 따라서 제안된 메커니즘은 RIO 메커니즘의 단순 폐기율 적용에 대한 단점을 보완하고, 동적 엄격 패킷 폐기 메커니즘의 예측 가능한 오류율을 최소화하였다. 시뮬레이션을 수행하여, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 폐기순위에 따른 처리율과 패킷 폐기율을 분석하였다. 시뮬레이션을 분석한 결과 제안된 메커니즘은 트래픽의 양에 상관없이 각 AF 클래스의 폐기순위를 엄격하게 적용하고 폐기순위에 따른 패킷 전송능력이 개선하였음을 증명하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.165-167
• /
• 2014

본 논문에서는 선박 내 유선 네트워크에서 차등화 서비스를 지원하기 위해, 기존 RIO (RED In and Out) 방식보다 우수한 패킷 폐기 기술을 제안한다. 제안한 패킷 폐기기술은 개별 플로우별로 관리하지 않고 특정한 기준에 따라 몇 개의 플로우 그룹으로 나누어, 그룹별 관리를 통해서 동일 클래스 내 플로우 간 공평성을 제공한다. 시뮬레이션 결과에서는 RIO 방식보다 링크 이용률은 조금 감소하나, 다중 병목 구간을 경유하는 플로우들이 RIO 방식보다 더 많은 전송률을 보장 받음을 알 수 있다.

• 인터넷정보학회논문지
• /
• 제18권6호
• /
• pp.65-73
• /
• 2017

Congestion occurring at wireless sensor networks(WSNs) causes packet delay and packet drop, which directly affects overall QoS(Quality of Service) parameters of network. Network congestion is critical when important data is to be transmitted through network. Thus, it is significantly important to effectively control the congestion. In this paper, new mechanism to guarantee reliable transmission for the important data is proposed by considering the importance of packet, configuring packet priority and utilizing the settings in routing process. Using this mechanism, network condition can be maintained without congestion in a way of making packet routed through various routes. Additionally, congestion control using packet service time, packet inter-arrival time and buffer utilization enables to reduce packet delay and prevent packet drop. Performance for the proposed mechanism was evaluated by simulation. The simulation results indicate that the proposed mechanism results to reduction of packet delay and produces positive influence in terms of packet loss rate and network lifetime. It implies that the proposed mechanism contributes to maintaining the network condition to be efficient.