[정보통신기술용어해설] |
RED Random Early Detection, Random Early Discard, Random Early Drop 임의선택폐기 | (2020-08-02) |
1. RED (Random Early Detection, 임의 선택 폐기) ㅇ 데이터통신에서 혼잡제어를 위한 메커니즘 중의 하나 - 폭주가 발생하기 이전에 이를 감지해서, 사전에 폭주의 가능성을 줄이기 위해 TCP 등에서 채용된 방법 2. 네트워크 및 시스템이 `초기 혼잡`을 검출하였을때, RED의 동작방식 ㅇ 버퍼가 오버플로우(Overflow)될 때까지 기다리지 않고, - 사전에 패킷들을 폐기하는 메커니즘 ㅇ 큐 길이가 관리자가 설정한 한계치 값에 접근하면, - 임의의 특정 Flow를 선택하여, 해당 패킷들을 폐기 또는 송신 속도를 늦추는 등 - 즉, 버퍼에 새로 들어오는 패킷에 대해 현재 큐(Queue)의 길이에 비례하여 확률적으 로 버리는 메커니즘