Một yêu cầu cơ bản cho bất kỳ một hệ thống di động tế bào nào là khả năng cho thiết bị đầu cuối yêu cầu thiết lập một kết nối. Điều này thường được gọi là truy nhập ngẫu nhiên và phụ vụ hai mục đích chính của LTE, đó là thiết lập đồng bộ hướng lên và thiết lập một nhận dạng thiết bị đầu cuối duy nhất, C-RNTI, được biết đến ở cả hệ thống mạng và thiết bị đầu cuối. Do đó, truy nhập ngẫu nhiên được sử dụng không chỉ cho truy nhập ban đầu, khi chuyển giao từ LTE_DETACHED (LTE_tách biệt) hoặc LTE_IDLE (LTE_rảnh rỗi) tới LTE_ACTIVE (LTE_tích cực),mà còn sau những giai đoạn của tình trạng không tích cực đường lên khi đồng bộ đường lên bị mất trong LTE_ACTIVE.
Tổng quan về truy nhập ngẫu nhiên được thể hiện như trong hình 37, bao gồm bốn bước:
- Bước đầu tiên bao gồm truyền dẫn phần mở đầu truy nhập ngẫu nhiên, cho phép eNodeB ước tính sự định thời truyền tải của thiết bị đầu cuối. Đồng bộ hướng lên là cần thiết nếu không thì thiết bị đầu cuối không thể truyền được bất kỳ dữ liệu nào ở hướng lên.
- Bước thứ hai bao gồm: mạng sẽ truyền một lệnh định thời sớm đến để điều chỉnh sự định thời truyền của thiết bị đầu cuối, dựa trên phép đo định thời trong bước đầu tiên. Ngoài việc thiết lập đồng bộ hướng lên, bước hai cũng chỉ định các nguồn tài nguyên hướng lên cho thiết bị đầu cuối được sử dụng trong bước thứ ba trong các thủ tục truy nhập ngẫu nhiên.
- Bước thứ ba bao gồm truyền dẫn sự nhận dạng thiết bị đầu cuối di động bằng cách sử dụng UL-SCH tương tự như dữ liệu được hoạch định thông thường. Nội dung chính xác của tín hiệu này phụ thuộc vào trạng thái của thiết bị đầu cuối, dù nó trước đây có biết đến mạng hay không.
- Bước thứ tư và cũng là bước cuối cùng bao gồm truyền dẫn thông điệp phân giải tranh chấp từ mạng tới thiết bị đầu cuối trên kênh DL-SCH. Bước này cũng giải quyết mọi tranh chấp do có nhiều thiết bị đầu cuối đang cố gắng để truy nhập vào hệ thống bằng cách sử dụng cùng tài nguyên truy nhập hệ thống