인터네트워킹

6. 백프레셔(Back Pressure) 알고리즘
특정 수신처 포트가 바쁘다는 이유로 입력 버퍼에 있는 패킷이 뒤에 이어지는 패킷을 블록해 버리는 일을 막을 수 있도록, 입력 버퍼에 백프레셔 알고리즘을 끼워 넣어, 스테이션이 버퍼가 포화된 포트에 패킷을 송신하는 것을 막는 기능이다. 백프레셔 알고리즘에서는 바쁜 포트가 송신포트에 꼬임(Jam)신호를 보내 송신포트가 패킷의 송신을 중지하도록 만든다. 포트에 다수의 스테이션이 접속돼 있는 세그먼트의 경우, 백프레셔가 세그먼트 전체의 트래픽을 흐트러뜨리는 일이 있을 수 있다. 예를 들어 스위치의 한 포트에 허브가 접속돼 있는 경우, 백프레셔는 모든 스테이션의 송신을 막아버려 허브내의 Peer-to-Peer송신조차 불가능해 진다. 이를 피하기 위해 대부분의 경우, 출력 버퍼를 입력버퍼보다 크게 설계 하고 있다. 그리고 대규모 네트워크용 스위치의 반이상은 포트 단위의 버퍼가 아닌 공유 메모리 버퍼를 채용하고 있다. 입력되는 패킷은 목적지 세그먼트로 전송되기 전에 버퍼에서 대기해야 하므로 버퍼가 크면 클수록 대기시간이 길어지게 된다. 지나치게 큰 버퍼는 윈도우 크기와 무관하게 네트워크 지연 시…(생략)