• 한국통신학회논문지
• /
• 제26권6A호
• /
• pp.1060-1066
• /
• 2001

레이어2 스위칭과 레이어3 라우팅의 통합 모델로써 MPLS(Multi-Protocol Label Switching) 환경에서 ATM LSR(Label-Switching Routers)은 백본망에서의 고속 전송이 가능하여 현재의 라우터 구조로써 제안되어지고 있다. MPLS가 코어 라이터로써 적용이 될 경우 확장성을 위해 label merging이라는 기술이 필요하다. VC(Virtual Circuit) merging은 ATM LSR에서 많은 IP 라우터를 하나의 라벨로 매핑을 시키며 수천 개의 목적지에 전송할 수 있는 확장성 있는 매핑 기술이다. VC merging은 같은 목적지인 다른 패킷들 간의 셀들의 섞임을 방지하기 위해 재 조합 버퍼가 요구된다. 재 조합 버퍼 사용시 일시적인 체증 현상이 발생하며 Non-VC merging과 비교시 많은 셀 손실과 많은 버퍼를 요구하게 된다. 본 논문에서는 RED(Random Early Detection) 알고리즘을 적용하여 VC merging이 필요한 버퍼의 요구량과 셀 손실을 줄였다.

• Journal of Communications and Networks
• /
• 제6권2호
• /
• pp.133-146
• /
• 2004

Recently, many active queue management (AQM) algorithms have been proposed to address the performance degradation. of end-to-end congestion control under tail-drop (TD) queue management at Internet routers. However, these AQM algorithms show performance improvement only for limited network environments, and are insensitive to dynamically changing network situations. In this paper, we propose an adaptive queue management algorithm, called PID-controller, that uses proportional-integral-derivative (PID) feedback control to remedy these weak-Dalles of existing AQM proposals. The PID-controller is able to detect and control congestion adaptively and proactively to dynamically changing network environments using incipient as well as current congestion indications. A simulation study over a wide range of IP traffic conditions shows that PID-controller outperforms other AQM algorithms such as Random Early Detection (RED) [3] and Proportional-Integral (PI) controller [9] in terms of queue length dynamics, packet loss rates, and link utilization.

• 한국통신학회논문지
• /
• 제25권6A호
• /
• pp.910-917
• /
• 2000

Because the random early detection(RED) algorithm deals all flows with the same best-effort traffic characteristic, it can not correctly control the output link bandwidth for the flows with different traffic characteristics. To remedy this problem, several per-flow algorithms have been proposed. In this paper, we propose a new per-flow type Fair Droptail algorithm which can fairly allocate bandwidth among flows over a shared output link. By evenly allocating buffers per flow, the Fair Droptail can restrict a flow not to use more bandwidth than others. In addition, it can be simply implemented even if it employs the per-flow state mechanism, because the Fair Droptail only keeps each information of flow in active state.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 추계학술발표대회
• /
• pp.354-357
• /
• 2020

DDoS(Distributed Denial of Service) 공격은 현재의 인터넷 환경뿐만 아니라 NDN에서도 정상적인 서비스를 저해시키는 주요 문제이며 이에 관련된 다양한 연구들이 진행되고 있다. 본 논문에서는 DDoS 공격이 가해질 때 NDN 라우터의 PIT(Pending Interest Table) 가용성 저해로 인해 발생하는 문제 해결에 중점을 둔다. 이를 위한 방안으로 RED(Random Early Detection) 알고리즘을 기반으로 하는 기법을 적용하고, 시뮬레이션을 통한 측정 결과를 보여준다.

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

위성망과 같이 DBP(Delay Bandwidth Product)가 큰 고속망에서 전송 지구국의 버퍼는 일시적인 막힘 현상에 의한 전송 효율이 저하되는 것을 방지하기 위하여 큐 현상을 충분히 소화하도록 설계되어야 한다. 뿐만 아니라 버퍼의 어떠한 상태 하에서도 막힘 없는 유연한 전송 패킷의 흐름과 수많은 연결 트래픽 간의 공정성을 보장하고 접속 서비스의 특성에 따라서 정의되는 QOS를 충족시키는 기술이 중요하다. 기존의 버퍼알고리즘들은 여러 네트워크 환경의 다양한 변화에 적절히 대응하지 못하여 위성망과 같은 특수한 네트워크에 적합하지 않다. Floyd에 의해 제안된 RED(Random Early Detection) 알고리즘은 기존의 버퍼 알고리즘과 비교하여 뛰어난 버퍼관리 성능을 보여왔다. 하지만 RED 알고리즘 방식은 TCP 패킷의 연결 수나 네트워크의 변화에 적절히 대응하지 못하여 위성망과 같이 다수의 사용자가 동시 다발적으로 발생할 수 있는 환경에서는 적합하지 못하다. 본 논문에서는 입력 비율에 따라 향상된 버퍼 활용도를 가진 TARED(Target Adaptive REB) 알고리즘이 위성망을 포함한 네트워크 환경에서 향상된 성능을 보이고 제안된 TARED 알고리즘을 이용하면 입력 비율에 따른 버퍼의 점유 레벨의 오버플로우나 언더플로우가 없이 전체 시스템의 성능을 향상시킴과 동시에 네트워크의 적응능력과 시스템의 안정화에 우수함을 보일 수 있었다.

• 한국통신학회논문지
• /
• 제29권6A호
• /
• pp.666-676
• /
• 2004

위성망과 같이 DBP(Delay Bandwidth Product)가 큰 고속망에서 전송 지구국의 버퍼는 일시적인 막힘 현상에 의한 전송 효율이 저하되는 것을 방지하기 위하여 큐 현상을 충분히 소화하도록 설계되어야 한다. 뿐만 아니라 버퍼의 어떠한 상태 하에서도 막힘 없는 유연한 전송 패킷의 흐름과 수많은 연결 트래픽 간의 공정성을 보장하고 접속 서비스의 특성에 따라서 정의되는 QOS를 충족시키는 기술이 중요하다. 기존의 버퍼알고리즘들은 여러 네트워크 환경의 다양한 변화에 적절히 대응하지 못하여 위성망과 같은 특수한 네트워크에 적합하지 않다. Floyd에 의해 제안된 RED(Random Early Detection) 알고리즘은 기존의 버퍼 알고리즘과 비교하여 뛰어난 버퍼관리 성능을 보여왔다. 하지만 RED 알고리즘 방식은 TCP 패킷의 연결 수나 네트워크의 변화에 적절히 대응하지 못하여 위성망과 같이 다수의 사용자가 동시 다발적으로 발생할 수 있는 환경에서는 적합하지 못하다. 본 논문에서는 입력 비율에 따라 향상된 버퍼 활용도를 가진 TARED(Target Adaptive REB) 알고리즘이 위성망을 포함한 네트워크 환경에서 향상된 성능을 보이고 제안된 TARED 알고리즘을 이용하면 입력 비율에 따른 버퍼의 점유 레벨의 오버플로우나 언더플로우가 없이 전체 시스템의 성능을 향상시킴과 동시에 네트워크의 적응능력과 시스템의 안정화에 우수함을 보일 수 있었다.

• Journal of Communications and Networks
• /
• 제7권3호
• /
• pp.367-376
• /
• 2005

The smooth handoff supported by the route optimization extension to the mobile IP standard protocol should support a packet buffering mechanism at the base station (BS), in order to reduce the degradation in TCP performance caused by packet losses within mobile network environments. The purpose of packet buffering at the BS is to recover the packets dropped during intersubnetwork handoff by forwarding the packets buffered at the previous BS to the new BS. However, when the mobile host moves to a congested BS within a new foreign subnetwork, the buffered packets forwarded by the previous BS are likely to be dropped. This subsequently causes global synchronization to occur, resulting in the degradation of the wireless link in the congested BS, due to the increased congestion caused by the forwarded burst packets. Thus, in this paper, we propose an implicit priority forwarding (IPF) packet buffering scheme as a solution to this problem within mobile IP based networks. In the proposed IPF method, the previous BS implicitly marks the priority packets being used for inter-subnetwork handoff. Moreover, the proposed modified random early detection (M-RED) buffer at the new congested BS guarantees some degree of reliability to the priority packets. The simulation results show that the proposed IPF packet buffering scheme increases the wireless link utilization and, thus, it enhances the TCP throughput performance in the context of various intersubnetwork handoff cases.

• 한국통신학회논문지
• /
• 제27권4C호
• /
• pp.353-364
• /
• 2002

모바일 IP 프로토콜에서 핸드오프 동안에 발생하는 패킷 손실 때문에 초래되는 TCP의 성능저하를 방지하기 위해서는 모바일 If 경로 최적화 확장의 스무스 핸드오프 방식에서 이전 기지국이 랜드오프 동안 손실된 패킷들을 버퍼에 저장하고 저장된 패킷들이 이동한 단말에게 전달되어야 한다. 그러나 이동단말이 혼잡한 라우터와 연결된 새로운 서브 네트워크로 이동한 경우에는, 이전 기지국이 포워딩하는 패킷들은 손실되고 이 패킷들로 인해 심화된 혼잡으로 인해 기존 고정 TCP 플로들의 링크이용률 성능이 저하되게 된다. 본 논문에서는 패킷 버퍼링 방식이 결합된 스무스 랜드오프 방식으로 이동단말이 혼잡이 존재하는 라우터와 연결된 새로운 서브네트워크로 이동한 경우, 새로운 서브 네트워크와 연결된 라우터가 사용하는 RED 버퍼 관리 방식의 혼잡 상태에 따라 이전 기지국이 저장한 패킷들을 포워딩하거나 폐기하는 패킷 포워딩 제어 방안을 제안하였다. 시뮬레이션 결과는 제안하는 패킷 포워딩 제어방안을 적용하여 링크이용률 성능을 향상시킬 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제28권5B호
• /
• pp.475-488
• /
• 2003

모바일 IP 프로토콜에서 핸드오프 동안에 발생하는 패킷 손실 때문에 초래되는 TCP의 성능저하를 방지하기 위해서는 모바일 IP 경로 최적화 확장의 스무스 핸드오프 방식에서 이전기지국이 핸드오프 동안 손실되는 패킷들을 버퍼에 저장하고 저장된 패킷들이 이동한 단말에게 전달되어야 한다. 그러나 무선링크가 병목인 일반적인 경우에서 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우에는, 이전 기지국이 포워딩하는 패킷들은 손실되고 또한 이전 기지국이 포워딩하는 패킷들의 버스트한 도착 특성으로 인해 심화된 혼잡으로 기지국 내 이동단말 플로들의 TCP 전송 성능이 저하되게 된다. 본 논문에서는 기지국 패킷 버퍼링 방식이 결합된 스무스 핸드오프 방식으로 이동단말이 새로운 서브네트워크의 혼잡한 기지국으로 이동한 경우, 기지국 패킷 버퍼링 방식이 혼잡한 기지국을 통과하는 TCP 플로들에게 미치는 영향을 혼잡한 기지국에서의 핸드오프 도착분포에 따라 Drop-Tail과 RED 버퍼관리방식에 대하여 분석하였다. 시뮬레이션 결과는 RED 방식이 Drop-Tail 방식보다 기지국 패킷 버퍼링 방식이 혼잡한 기지국을 통과하는 TCP 플로들에게 가하는 혼잡을 완화할 수 있으나, 이전 기지국이 포워딩하는 패킷들의 버스트한 도착특성으로 인한 Global Synchronization은 피할 수 없고, 모바일 IP 네트워크에서 이를 해결하기 위해서는 새로운 버퍼관리방식이 요구됨을 보인다.

• 한국통신학회논문지
• /
• 제28권8B호
• /
• pp.661-673
• /
• 2003

모바일 IP 프로토콜에서 핸드오프 동안에 발생하는 패킷 손실 때문에 초래되는 TCP 성능 저하를 방지하기 위해서는 모바일 IP 경로최적화확장의 스무스 핸드오프 방식에서 이전 기지국이 핸드오프 동안 손실되는 패킷들을 버퍼에 저장하고 저장된 패킷들이 이동한 단말에게 전달되어야 한다. 그러나 무선링크가 병목인 일반적인 경우에서 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우에는, 이전 기지국이 포워딩하는 패킷들은 손실되고 또한 이전 기지국이 포워딩하는 패킷들의 버스트한 도착 특성으로 인해 심화된 혼잡으로 기지국 내 이동단말 플로들의 TCP 전송 성능이 저하되게 된다. 본 논문에서는 기지국 패킷버퍼링방식이 결합된 스무스 핸드오프 방식으로 이동단말이 새로운 서브네트워크의 혼잡한 기지국으로 이동한 경우, 이동단말 플로들의 TCP 성능을 향상시키기 위해 이전 기지국에서 버퍼링된 패킷들에 대한 포워딩 트래픽 관리 방안으로서 패킷포워딩 우선권보장 방안을 제안하였다. 제안하는 패킷포워딩 우선권보장 방안에서는 모바일 IP 프로토콜의 수정 없이 이전 기지국이 핸드오프 동안 저장한 패킷들을 Priority 패킷으로 표기하고, 혼잡한 새로운 기지국에서는 Priority 패킷들을 Priority 큐로서 우선적으로 스케쥴링한다. 시뮬레이션 결과는 제안하는 패킷 포워딩 우선권 보장 방안이 RED 방식 및 암시적인 패킷 포워딩 우선권 보장 방안보다 이동단말들의 TCP 전송성능을 향상시킬 수 있음을 보인다.