روتینگ پروتکل های خانواده Distance Vector ها را با هم بررسی کردیم که عبارت بودند از RIP و IGRP. حال نوبتی هم باشد نوبت به خانواده Link State ها می رسد. ما فقط یکی از روتینگ پروتکل های این خانواده را با هم بررسی می کنیم که عبارت است از OSPF.

روتینگ پروتکل  Open Shortest Path First - OSPF

الگوریتمی که OPSF از آن استفاده می کند SPF هست که به آن Dijkstra هم می گویند. در OSPF هر روتر یک دیدکلی از شبکه دارد و بر مبنای اون دید کلی کوتاه ترین مسیر را انتخاب می کند و آپدیت هایش را به سمت روترهای دیگر روانه می کند.
برخلاف Distance Vector ها که به صورت روتین و ریتمیک مثلا هر سی ثانیه یکبار کل جدول مسیریابی شان را برای روتر های همسایه Advertise می کردند در Link state ها به محض بروز تغییر ، فقط تغییرات در شبکه ارسال می شود.جلوتر بیشتر به این مباحث می پردازیم..