Enqueue segment and check for service request record.

Does not perform reordering yet.