الگوریتم مسیریاب

در این الگوریتم هرمسیریاب یک جدول ( یک بردار )، که نشان دهنده بهترین مسیر شناخته شده تا هر مقصد و نحوه
رسیدن به آن مقصد است را ذخیره میکند. این جداول با تبادل اطلاعات بین همسایه ها به روزآوری میشوند. این الگـوریتم
با نامهای دیگری نظیر الگوریتم مسیریابی توزیع شده بل من- فورد والگوریتم فورد-فوجستون نیز شناخته میشود . الگوریتم
که امروزه در شبکه جهـانی ۳ فوق اولین الگوریتم مسیریابی استفاده شده درشبکه آرپانت میباشد. الگوریتم مسیریابی RIP
اینترنت استفاده میشود، از روش مسیریابی بردار فاصله استفاده میکند. بـسیاری از شـرکتهـای تولیـد کننـده مـسیریاب،
نظیرشرکت Talk Apple و Cisco نیز از فرم پیشرفته این الگوریتم درمسیریاب های خود استفاده می کنند. الگـوریتم
مسیریابی بردار فاصله یک الگوریتم وفقیمیباشد که در آن هر مسیریاب شبکه بهطور متناوب در فواصل زمانی معین جدول
مسیریابی خود را برای دیگر مسیریابهای شبکه ارسال میکند. هر مسیریاب با دریافت جداول مسیریابی از مـسیریابهـای
مجاورخود، اقدام به روزآوری جـدول مـسیریابی خـودمـیکنـد. طبیعـی اسـت کـه بعـد از مـدتی، جـدول مـسیریابی کلیـه
مسیریابهای شبکه به روزآوری میشود و بدین ترتیب هر مسیریاب، کل شبکه را شناساییمیکند.
بهعنوان مثال برای درک بیشتر این الگوریتم شبکه نشان داده شده در شکل (۶ -۶ (را در نظر بگیرید. دراین شکل
هفت شبکه مختلف از طریق مسیریابهـای E,D,C,B,A و F بـه یکـدیگر متـصل شـدهانـد. در شـروع کـار شـبکه،
هرمسیریاب فقط شبکه هایی را که به آنهـا اتـصال مـستقیم دارد مـیشناسـد. در مثـال فـوق، ارزش عـددی هـر لینـک
۱میباشد. به عبارت دیگر مسیریابهای شبکه در انتخـاب مـسیر، مـسیری را کـه دارای کمتـرین پـرش مـیباشـد، در
نظرمیگیرند.
در شکل (۶ -۷ (نحوه به روزآوری جداول مسیریابی مسیریابهای شبکه نشان داده شده است. دیده میشـود کـه
بعدازگذشت مدتی، تمامی مسیریاب های شبکه ازوضعیت شبکه مطلع شده وجدول مسیریابی خود را کامل مینماینـد.
البته بعد از اینکه جداول مسیریابی شبکه کامل شد، مسیریابهای شبکه همچنان بهطور متناوب هر چند وقت یک بار
اقدام به ارسال جداول مسیریابی خود به یکدیگرمینمایند. بدین ترتیـب اگـر تغییـری در شـبکه رخ دهـد، نزدیکتـرین
مسیریاب متوجه تغییرمیشود و بعد از مدتی تمام مسیریاب های شبکه از بروز تغییر فوق آگاه میشوند.