다중 접속 프로토콜의 두번째 종류는 랜덤 접속 프로토콜이다. 랜덤 접속 프로토콜에서는 회선이 가용한 최대 속도로 각 노드들은 정보를 보낸다. 이때 만약 충돌이 생기면 서로 랜덤한 시간동안 전송을 중지함으로서 회선이 충돌하는 것을 막는다. 충돌과 관련된 노드는 자신만의 랜덤 지연 시간을 선택한다.
알로하 프로토콜 참고