35. 〈그림〉의 라우터에서 입력포트에 대기 중인 패킷들이 모두 출력포트로 전달되는 데 걸리는 최소 시간은?
라우터는 입력포트로 들어오는 패킷을 목적지 방향에 연결된 출력포트로 전달하는 역할을 한다. 〈그림〉의 라우터는 어떤 패킷이 입력포트 A, B, C, D 중 하나로 들어와서 X, Y, Z 출력포트 중 하나로 나가는 구조를 가지고 있다. 입력포트 A, B, C, D에는 각각 4개의 패킷이 도착해 있고, 각각의 패킷은 자신의 출력포트인 X, Y, Z로 나가기 위해 대기 중이다.
라우터는 출력포트만 겹치지 않으면 서로 다른 입력포트에서 서로 다른 출력포트로 동시에 패킷을 전달할 수 있다. 예를 들어, 〈그림〉에서 입력포트 A, B의 첫 번째 패킷은 출력포트가 각각 X, Z이므로 동시에 전달될 수 있다. 그러나 입력포트 B, C, D의 첫 번째 패킷과 같이 출력포트가 같으면 동시에 전달되지 못하고 이들 중 하나만 무작위로 선택되어 출력포트로 전달되고 나머지 두 패킷은 앞선 패킷의 출력이 완료될 때까지 기다려야 한다. 그리고 한 입력 포트에 대기 중인 패킷들은 입력포트에 들어온 순서에 따라 출력포트로 전달된다. 모든 패킷의 길이는 동일하고, 입력포트에 있는 하나의 패킷이 출력포트로 전달되는 데 걸리는 시간은 1 ms(1/1000초)이다.
- 9 ms
- 8 ms
- 7 ms
- 6 ms
- 5 ms