Abstract: Embodiments of the invention provide a state machine for initializing the physical layer of a point-to-point link-based interconnection. Embodiments of the invention use explicit handshakes between the interconnected agent to advance states and provide a variety of optional features for flexibility and efficiency.