컴퓨터 네트워크에서의 중요한 성능 중 하나는 종단간 처리율이다.
호스트 A에서 B로 파일을 전송하는 것을 고려해보자. 어느 한순간에서의 순간적인 처리율(throughput)은 호소트B가 파일을 수신하는 비율(비트/초)이다.
만약에 파일이 F비트로 구성되어 있고 호스트B가 모든 비트를 수신하는데 T초가 걸렸다면 평균 처리율은 F/T이다.
더 자세한 설명을 위해 밑의 그림을 살펴보자.
2개의 종단 시스템과 2개의 링크가 있다.
왼쪽 링크의 속도를 (Rs) 오른쪽 링크의 속도를 (Rc)라고 했을 때 Rs < Rc / Rs > Rc 두 가지 경우를 비교해보자.
1) Rs < Rc
Rc의 속도가 Rs의 속도보다 빠르게 되면 패킷(정보,파일)은 지연 없이 전송되며 Rs의 속도로 정보를 전달하게 된다.
2) Rs > Rc
Rs 속도가 Rc보다 빠른 경우 패킷(정보,파일)은 큐에서 기다리게 되며 전체 속도는 Rc의 속도가 된다.
따라서 이렇게 2개의 링크로 구성된 네트워크의 경우 처리율은 min{Rc, Rs}이며 이를 병목 링크의 전송률(=처리율) 이라고 한다.
10개의 링크가 있는 아래의 경우는 어떨까?
R의 처리율 = 속도 / 사용자 수
주로 Rs와 Rc에서 문제가 많이 생기며 최근에 Edge에 대한 연구가 주로 이루어 진다고 함.
[참조] Computer Networking: A Top Down Approach - J.F Kurose and K.W. Ross