پروتكل مسیریابی GSR در شبکه های ادهاک موبایل

پروتكل مسیریابی GSR در شبکه های ادهاک موبایل

پروتكل مسیریابی GSR یا Global state routing یکی از پروتکل های مسیریابی شبکه های ادهاک می باشد که جزء پروتکل های مسیریابی تک پخشی مبتنی بر جدول (Table Driven – Proactive) محسوب می شود و شبیه پروتکل مسیریابی DSDV می باشد و با اجتناب از حالت مسیریابی flooding آن را بهبود می بخشد.

عملکرد پروتكل مسیریابی GSR :

پروتكل مسیریابی GSR بر مبنای الگوریتم های رایج حالت لینک کار خود را انجام میدهد و با محدود ساختن پیام های به هنگام رسانی بین گره های واسطه در شبکه این پروتکل انتشار اطلاعات بین گره ها را در الگوریتم حالت لینک بهبود داده است. در این الگوریتم مسیریابی هر گره ای، جدول حالت لینک خود را بر مبنای اطلاعات به هنگام دریافتی از گره های همسایه را نگهداری کرده و به طور متناوب اطلاعات حالت لینک خود را تنها با گره های همسایه مبادله می کند. این امر به کاهش پیام های کنترلی بین گره ها در شبکه منجر می شود. علاوه بر این سایر پیام های به هنگام رسانی نسبتا بزرگ است و مقدار زیادی پهنای باند برای این پیام ها مصرف می شود.

اطلاعاتی که هر گره در پروتكل مسیریابی GSR در خود نگه می دارد:

1. لیست همسایه ها
   
2. جدول توپولوژی
3. جدول گام بعدی
4. جدول فاصله 

1- لیست همسایه ها :

برای هر گره مقصد، جدول توپولوژی حاوی اطلاعات مربوط به حالت لینک است که توسط مقصد و زمان نشانه اطلاعات گزارش شده است.

2- جدول توپولوژی :

در هنگام دریافت پیام مسیریابی، گره جدول توپولوژی خود را به روز می کند، اگر شماره توالی پیام جدیدتر از شماره توالی ذخیره شده در جدول باشد. پس از این گره، جدول مسیریابی خود را بازسازی می کند و اطلاعات را به همسایگانش پخش می کند.

3- جدول گام بعدی :

برای هر مقصد، جدول گام بعدی حاوی گام های است که بسته ها برای این مقصد باید ارسال شوند

4- جدول فاصله :

جدول فاصله شامل کوتاهترین فاصله تا هر گره مقصد است.

مزایای پروتكل مسیریابی GSR :

1. بهبود انتشار اطلاعات در الگوریتم حالت لینک

معایب پروتكل مسیریابی GSR :

1. استفاده زیاد از پهنای باند