nó, nó sẽ kiểm tra hiệu lực của DR và BDR. Nếu DR và BDR tồn tại thì router sẽ chấp nhận nó. Nếu BDR không tồn tại, quá trình bình bầu BDR sẽ diễn ra và router với highest priority sẽ trở thành BDR. Nếu priority bằng nhau thì router có highest router ID sẽ trở thành BDR. Nếu không có active DR thì BDR tăng cấp làm DR và quá trình bình bầu BDR mới bắt đầu. d/ Neighbor States Down: Không có Hello packet được nhận từ neighbor. Attempt: Neighbor phải cấu hình bằng tay cho trạng thái này. Nó chỉ áp dụng chỉ cho NBMA network connection và cho biết rằng không có thông gần đây được nhận từ neighbor. Init: Một Hello packet được nhận từ neighbor nhưng local router không nhìn thấy nó trong Hello packet. Bi-directional communication chưa được thiết lập. 2-Way: Hello packet được nhận từ neighbor và chứa đựng Router ID trong trường Neighbor. Bi-directional communication được thiết lập. ExStart: Quan hệ Masterr/Slave được thiết lập bằng cách trao đổi Database Description (DD) packet. Router với highest Router ID sẽ trở thành Master. Exchange: thông tin định tuyến được trao đổi thông qua DD và LSR packet. Loading: Link-State Request packet được gửi tới neighbor để yêu cầu cho bất kỳ LSA mới được tìm thấy trong state Exchange. Full: tất cả LSA được đồng bộ giữa các adjacency. Error! e/Xây dựng một Adjacency Neighbor trên point-to-point, point-to-multipoint, và virtual link network luôn luôn trở thành adjacency trừ phải những thông số trong Hello packet không sao khớp. Trên Broadcast và NBMA network, thì DR và BDR sẽ trở thành adjacency với tất cả neighbor nhưng không có adjacency giữa cac Drother. Quá trình xây dựng Adjacency sử dụng 3 loại OSPF packet: Database Description packet (type 2) Link State Request packet (type 3) Link State Update packet (type 4) Database Description packet có vai trò đặc biệt quan trọng trong quá trình xây dựng adjacency. Như tên gọi của mình, nó mang thông tin mô tả tóm tắt của mỗi LSA trong Link state database của router gửi. Những thông tin mô tả này không phải là các LSA trọn vẹn mà chỉ đơn thuần là header của chúng-trong DD packet có 3 flag để điều khiển quá trình xây dựng adjacency. Bit I (Initial), nó được thiết lập để cho biết DD packet đầu tiên được gửi. Bit M (More), nó được thiết lập để cho biết rằng đó không phi là DD packet cuối cùng được gửi. Bit MS (Master/Slave), nó được thiết lập để cho biết DD packet được gửi bởi Master router. Hình sau: sẽ mô tả tiến trình xây dựng một adjacency. Error! Bước 1: RT1 trở thành active trên multi-access network và gửi Hello packet. Do chưa nhận được bất kỳ Hello nào từ neighbor cho nên trong Hello packet trường Neighbor là empty và trường DR và BDR được thiết lập với giá trị là 0.0.0.0. Bước 2: Sau khi nhận được Hello packet từ RT1, RT2 tạo một neighbor data structure cho RT1 và thiết lập trạng thái của RT1 là Init. RT2 gửi một Hello packet với router ID của RT1 trong trường Neighbor. Như DR, thông tin interface address của RT2 có trong trường DR của Hello packet. Bước 3: Sau khi RT1 nhận được Hello packet từ RT2 và kiểm tra thấy Router ID của mình có trong đó, RT1 tạo một neighbor data structure cho RT2 và thiết lập trạng thái của RT2 là ExStart cho sự tho thuận master/slave. Sau đó RT1 gửi một empty DD packet (no LSA summary), trong đó DD sequence number được gán là x, bit I = 1 cho biết đây là DD packet đầu tiên được trao đổi, bit M = 1 cho biết đây không phi là DD packet cuối cùng, bit MS = 1 cho biết RT1 xác nhận là master. Bước 4: RT2 chuyển trạng thái của RT1 sang trạng thái Exstart dựa trên DD packet mà nó nhận được từ RT1. Sau đó nó cũng trả lời RT1 bằng một DD packet với DD sequence number là y; RT2 có higher router ID hơn RT1 cho nên nó thiết lập bit MS = 1.Giống DD packet đầu tiên, nó chỉ sử dụng để thoả thuận ra master/slave do đó nó là một empty DD packet. Bước 5: RT1 đồng ý là RT2 là master và chuyển trạng thái của RT2 sang Exchange. RT1 gửi một DD packet với DD sequence number là y, MS = 0 cho biết nó là slave. Đây là một packet có chứa LSA header từ Link State Summary list của RT1. Bước 6: RT2 chuyển trạng thái của neighbor của nó sang Exchange dựa trên DD packet mà nó nhận được từ RT1. Nó sẽ gửi một DD packet bao gồm LSA header từ Link State Summary list và tăng giá trị DD sequênc number lên là y +1. Bước 7: RT1 gửi một ACK packet bao gồm giá trị DD sequence number giống DD sequence number của DD packet gửi từ RT2. Quá trình tiếp tục, RT2 gửi một DD packet và đợi cho một ACK packet từ RT1 trước khi gửi một một DD packet kế tiếp. Khi RT2 gửi DD packet với LSA summary cuối cùng thì nó thiết lập bit M = 0. Bước 8: Sau khi nhận các DD packet và ACK packet sẽ gửi chứa đựng LSA summary cuối cùng của nó cho neighbor từ Link State Summary list, RT1 biết rằng quá trình Exchange đã xong. Tuy nhiên nó có mục nhập trong Link State Request list của nó, do đó nó chuyển sang trạng thái Loading. Bước 9: Khi RT2 nhận DD packet cuối cùng của RT1, RT2 chuyển trạng thái của RT1 sang full bởi vì RT1 không có mục nhập trong Link State Request list của nó. Bước 10: RT1 gửi các Link State Request packet và RT2 gửi trả lời bằng các LSA trong các Link State Update packet. Đến khi Link State Request list của RT1 là empty thì RT1 sẽ chuyển trạng thái của RT2 sang full. 2.2 LSA Flooding Để mỗi node đưa các route một cách thích hợp chính xác qua mang, liên mạng thì mỗi node phải có một topology database của toàn mạng. Database này bao gồm tất cả các LSA mà router nhận được. Bất cứ một sự thay đổi mạng nào đều được thể hiện trong các LSA. Flooding là quá trình khi một sự thay đổi suy ra thì các LSA mới được gửi qua mạng để đảm bào rằng database của mỗi node được update và giống y hệt các database của node còn lại khác. Quá trình flooding được tạo bởi 2 loại gói sau: Link State Update packets (type 4) Link State Acknowledgment packets (type 5) Trên point-to-point network, Link State Update packet được gửi bằng địa chỉ multicast là 224.0.0.5. Trên point-to-multipoint network và virtual link network, Link State Update packet được gửi dưới dạng unicast tới interface address của adjiaceny của nó. Trên broadcast network, Drother chỉ là adjacency với DR và BDR. Do đó update packet được tới DR và BDR với địa chỉ là 224.0.0.6. Sau đó chỉ có DR router gửi update dưới dạng multicast với địa chỉ 224.0.0.5 tới tất cả các DRother router. Tiếp đó các DR, BDR router, DRother router flood LSA ra tất cả các interface còn lại. Trên mạng NBMA network (full), quá trình trên cũng tương tự như vậy trừ điểm sau là các LSA được gửi dưới dạng unicast. Mỗi một LSA riêng lẻ được truyền đều phải được báo nhận. Điều này được thực hiện bằng một trong các cách sau: Implicit acknowledgment: neighbor thực hiện báo nhận cho một LSA bằng cách gửi lại một Link State Acknowledgement về nơi gửi. Implicit acknowledgement: neighbor thực hiện báo nhận cho một lSA bằng cách gửi một copy của LSA về cho nơi gửi. 2.3. Tính toán SPF tree Shortest Path First (SPF) là những tuyến đường qua mạng tới bất kỳ destination nào. Có 2 loại destination được thừa nhận trong OSPF: Network Router: là các area border router (ABR) và autonomous system boundary router (ASBR). Chỉ một lần sau khi tất cả các OSPF router đồng bộ được link state database, mỗi router sẽ tính toán SPF tree cho mỗi destination mà nó biết. Sự tính toán này được thực hiện bởi thuật toán Dijkstra. Error! Metric của OSPF . đồng bộ giữa các adjacency. Error! e/Xây dựng một Adjacency Neighbor trên point-to-point, point-to-multipoint, và virtual link network luôn luôn trở thành adjacency trừ phải những thông. là header của chúng-trong DD packet có 3 flag để điều khiển quá trình xây dựng adjacency. Bit I (Initial), nó được thiết lập để cho biết DD packet đầu tiên được gửi. Bit M (More), nó được. Acknowledgment packets (type 5) Trên point-to-point network, Link State Update packet được gửi bằng địa chỉ multicast là 224.0.0.5. Trên point-to-multipoint network và virtual link network,