Sự cập nhật bảng định tuyến đƣợc thực hiện định kỳ theo một khoảng thời gian cố định, hoặc tức thì khi có sự thay đổi trong kiến trúc mạng. Phƣơng thức loan truyền dữ liệu là quảng bá.
Khi một nút nhận thấy sự thay đổi trong kiến trúc mạng, hoặc theo khoảng thời gian định kỳ, nó phát thông tin theo phƣơng thức quảng bá đến các nút khác, với số đo là 1. Tín hiệu này báo cho các nút lân cận nhận gói dữ liệu đó là một bƣớc truyền từ một nút. Khi một nút nhận đƣợc gói dữ liệu cập nhật thì tăng giá trị số đo lên 1
và chuyển tiếp các lân cận. Quá trình này tự lặp lại liên tục cho đến khi mọi nút trên mạng đều nhận đƣợc bản sao của gói dữ liệu với số đo khoảng cách phù hợp.
Nếu một nút nhận đƣợc nhiều lần các gói dữ liệu cập nhật, nút sẽ xem xét và nhận gói dữ liệu với số đo nhỏ hơn, đó là tuyến tốt hơn, và bỏ qua các gói dữ liệu cập nhật còn lại.
Để phân biệt các gói dữ liệu cập nhật cũ và mới từ cùng một nguồn, mỗi gói dữ liệu cập nhật sẽ đƣợc nút nguồn phát gắn bào một số định danh gọi là số tuần tự (Seq-number). Khi một nút phát các gói dữ liệu cập nhật thì số tuần tự đƣợc đánh theo quy tắc: gói sau mới hơn sẽ có số tuần tự lớn hơn, số tuần tự đƣợc đánh tăng dần đều.
Khi một nút nhận đƣợc gói dữ liệu cập nhật từ nút khác nó sẽ cập nhật lại bảng định tuyến của nó với các thứ tự ƣu tiên là số tuần tự xét trƣớc rồi đến số đo khoảng cách [13]:
- Ƣu tiên thứ nhất - số tuần tự: Nếu giá trị của số tuần tự lớn hơn với số tuần tự về tuyến đó trong bảng định tuyến, thì gói dữ liệu đƣợc cập nhật tức thì, bất chấp số đơn vị đo có lớn hơn hay nhỏ hơn. Số tuần tự đƣợc đánh tăng dần qua từng gói dữ liệu cập nhật bởi nút gốc phát gói dữ liệu.
- Ƣu tiên thứ hai - số đo khoảng cách: Nếu gói dữ liệu cập nhật có số tuần tự bằng với số tuần tự có trong danh mục bảng định tuyến thì, và có số đo nhỏ hơn, thì nó sẽ đƣợc cập nhật. Số đo đƣợc đánh tăng dần bởi các nút truyền kế tiếp. Cứ một nút nhận gói dữ liệu cập nhật thì tăng số đo lên 1 và chuyển tiếp.
Gói dữ liệu khi đƣợc gửi chứa địa chỉ nút nhận và địa chỉ của nút gửi/phát (transmitting). Địa chỉ nút gửi/phát trong bảng định tuyến đặt trong trƣờng next-hop.
Mỗi nút phải truyền định kỳ toàn bộ bảng định tuyến của nó đến các nút lân cận bằng các gói dữ liệu cập nhật. Các nút lân cận sẽ cập nhật lại bảng định tuyến của nó dựa vào các thông tin này.