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

تعدادي از مدخل ها O(N) است. در جائيكه N ،# گره ها در شبكه است. جداول مسيريابي گره منبع شامل تمام راههاي تشخيصي مي باشند، با در نظر گرفتن اينكه در حالت مسيريابي توزيع شده در جداول مراجعه فقط مي گويند كه كاركرد كانال يا كانال ها مربوط به هر مقصد مي شود.

كاهش يافتن اندازه جدول خطي، مسيريابي وقفه اي ناميده شده كه مي تواند كاربرد داشته باشد. جداول مسيريابي مي توانند استاتيك يا به طور ديناميكي باقي بمانند. يك مثال كه يك سيستم با جداول مراجعه اي به طور ديناميكي جديد و به روز مي گردد. Myrinet است. كه اجازه محاسبات مجدد اتوماتيك جداول مسيريابي را هنگامي كه شبكه اتصالي داخلي تغيير مي كند را دارد. براي مثال به واسطه حذف يك گره را مي توان گفت.

Adaptivity تصميمات مسيريابي مي تواند نه فقط اساسي روي آدرس ها، بلكه همچنين روي ديگر اطلاعات باشد.

الگوريتم هاي مسيريابي قطعي: هميشه راه مسيريابي واحد يكسان براي جفت منبع معين و آدرس هاي مقصد، به طور نمونه يك shortest را توليد مي كنند. زماني كه مسيريابي منبع به كار برده مي شود، گره منبع برگشت عملكرد مسيريابي فرضي يك راه منحصر به فرد را بدون نظر به اطلاعات درباره عبور و مرور اجرا مي كند. براي مسيريابي توزيع شده مسيرياب ها تصميم هاي منحصر به فرد را در هر گره واسطه وميانه ايجاد مي كنند. مسيريابي قطعي در بيشترين ماشين هاي موازي موجود به طور تجارتي به كار برده مي شود.

اين ساده، سريع و بسيار عملي تحت اتخاذ يكسان عبور و مرور است. در ماشين هاي مشبك- پايه اي آن مسيريابي اندازه- ترتيب است. (XY,XYZ,e-cube) . آن شناسايي گرديده مي شود به بي تكليفي دچار وقفه شدن- آزاد بودن در شبكه و در اجرا انجام HW . آسان است. عبور و مرور ناهمسان نياز به چند درجه adaptivity دارد.

الگوريتم هاي مسيريابي بي توجه: در توجه به برخي ديگر از اطلاعات به استثناي آدرس ها، به يك اندزه به مسيريابي قطعي، گرفته نمي شود. تصميم مسيريابي بي توجه به وضعيت عبور و مرور شبكه هستند. هر مسيريابي قطعي، بي توجه است. اما مسيريابي بي توجه حتماً قطعي نيست. براي مثال آنجا ممكن است تعدادي از كوتاهترين راهها در منبع و مقصد وجود داشته باشد و الگوريتم مسيريابي به طور چرخه اي يا به طور تصادفي يكي از آنها انتخاب مي شود.

الگوريتم هاي مسيريابي انطباقي: اطلاعات درباره عبور و مرور شبكه و يا وضعيت كانال به اجتناب از مناطق انبوه شده يا معيوب به كار برده مي شود. مسيريابي انطباقي گره- منبع فقط زماني مفيد است كه در وضعيت عبور و مرور خيلي سريع تغيير ايجاد نكند، وگرنه در گره منبع ممكن است اطلاعات منسوخ داشته و يك وضعيت سراسري گزاف به monitor است.