Để thực hiện chọn đờng tối u, các node cần phải trao đổi với nhau các LSA. OSPF có quy định một số hoạt động để thực hiện việc trao đổi các thông tin này:
Phát hiện router lân cận.
Chọn router đợc chỉ định.
Thiết lập quan hệ cận kề và đồng bộ cơ sở dữ liệu.
Phát hiện router lân cận- giao thức Hello của OSPF
Giao thức Hello phát hiện và duy trì mối quan hệ với các router lân cận. Mỗi router sẽ phát đi theo chu kỳ các gói tin Hello theo từng giao diện (link). Các gói tin Hello này mang RID của tất cả các router đã gửi gói tin Hello tới cho router đó qua giao diện tơng ứng..
Khi một router nhận ra RID của mình trong gói Hello đợc gửi bởi router khác, chúng sẽ trở thành các router lân cận.
Trong gói Hello còn mạng các thông tin về mức u tiên của router, nhận dạng DR, BDR. Các thông tin này đợc dùng để chọn ra DR trong các mạng đa truy nhập.
Chọn Router đợc chỉ định
Mọi mạng đa truy nhập đều phải có một DR. Cũng có thể có thêm một BDR để bảo đảm không bị mất khả năng định tuyến trong trờng hợp DR gặp sự cố.
Khi đã đợc lựa chọn, DR và BDR sẽ tạo quan hệ cận kề với tất cả các router trong đoạn đa truy nhập đó.
Thiết lập quan hệ cận kề và đồng bộ cơ sở dữ liệu
Các router lân cận đợc coi là cận kề nếu chúng đồng bộ với nhau cơ sở dữ liệu trạng thái kết nối. Một router không tạo mối quan hệ cận kề với tất cả các router lân cận. Trong mạng đa truy nhập, những mối quan hệ cận kề chỉ đợc thiết lập với DR và BDR.