فروشگاه آنلاین نرم افزار و بازی

مسير يابي نياز به مسير يابي :

يك شبكه يك مجموعه به هم پيوسته از node (گرهها) است (با يك سيتم وسيع شبكه با عناوين منحصر به فرد باشد آنجا هيچ نيازي براي يك تماس مستقيم بين دو node وجود ندارد برخي node هاي داده شده يك تماس مستقيم به يك يا تعداد بيشتري node خواهند داشت اگر يك node به يك بسته addressed به طور مستقيم به يك node تماس رسيده به سادگي به آن در نرم افزار driver لينك اختصاصي ، عبور خواهد كرد. اگر يك node يك بسته addressed به يك node برسد كه از آن هيچ تماس مستقيمي ندارد وبايد مشكل مسير يابي تعيين نشده را حل كند كه node ان را مي فرستد.

Forward در جستجوي الگوريتم

همچنين مشهور به الگوريتن Digktra;s Forward در جستجوي الگوريتم مي تواند بنابراين بطور غير رسمي توضيح داده شود.

(N.i) c ، حداقل قيمت مسير از I به n است

(N.i) 1 قيمت لينك از I به n است براي هر node است براي هر (گره )(

براي ساير node ها مجموع n, است براي هر l ما دوباره تكرار مي شود.

پيداكردن يك node گره w كه هنوز بوسيله الگوريتن ملاحظه نشده است ، مانند (w,i) c حداقل براي تمام node هاي ملاحظه نشده است.

براي هر node (گره) متفاوت با I وw انجام مي شود. اگر (n وi) باشد پس (nو w) c= (n,w) = c(inو node ها گرهw به مجموع nodeهاي رسيدگي نشده اضافه مي گردد . تاكنون همه node هاي ملاحظه رسيدگي شده است.