مسئله بي نهايت گرايي
مسير يابي بردار فاصله از نظرو تئوري كار ميكند، اما در عمل مشكل جدي دارد با اين كه پاسخ صحيح ميدهد، ولي به كندي عمل ميكند به ويژه به خبرهاي خوب، واكنش سريع ولي به خبرهاي بد واكنش نشان ميدهد مسير يابي را در نظر بگيريد كه بهترين مسير آن را به X بزرگ باشد، ادگر در مبادله بعدي ، همسايه A ناگهان تاخير اندكي ...
فرض ميشود كه مسيريابفاصله خود تا هر همسايه اش را ميداند و اگر مقياس ، جهش باشد، فاصله فقط يك جهش است اگر مقياس طول صف باشد مسير باب هر صف را بررسي ميكنداگر مقياس تاخير باشد، مسير باب ميتواند آنرا مستقيما با بسته ECHO خاصي از هر طرف گيرنده ارسال ميشود اندازه گيري كند.
به عنوان مثال ، فرض كنيد تاخير به عنوان مقياس به ...
مسير يابي بردار فاصله
شبكه هايي كامپيوتري مدرن به جاي الگوريتمهاي مسير يابي ايستا از الگوريتم مسيريابي پويا استفاده ميكنند، زيرا الگوريتمهاي ايستا بار فعلي شبكه را در نظر نميگيرند و دو الگوريتم پويا به نامهاي مسير يابي بردار فاصله و مسير يابي حالت پيوند، عموميت بيشتري دارند در اين بخش به الگوريتم مسير يالي بردار ...
اگر بسته ورودي در آن ليست موجود باشد: ارسال نشده است.
براي جلوگيري از رشد بي رويه ليست، هر ليست بايد داراي شمارندهاي به نام K باشد،معنايش اين است كه تمام شماره ترتيبها از 1 تا K مشاهده شدهاند وقتي بستهاي دريافت ميشود، به راحتي ميتوان تشخيص داد كه اين آيا تكراري است يا خير اگر تكراري باشد، از آن صرف نظر ميگردد. ...
الگوريتم غرق كردن
الگوريتم ايبستاي ديگر غرق كردن است كه درآن، هر بسته ورودي به تمام خطوط خروجي به جز خطي كه از آن آمده است ارسال ميشود. اين الگوريتم ،بستههاي تكراري زيادي در واقع نامحدود ايجاد ميكند. مگر اينكه تدبيري انديشيده شود كه اين كار را كند نمايد يكي از اين مقياسها قرار داردن شمارنده جهش در سرآيندهر بسته است ...
براي اينكه كه مشخص شود الگوريتن برچسب گذاري چگونه كار ميكند. گراف وزن دار بدون جهت شكل 3 الف را در نظر بگيريد. كه وزنها ، مثلا فاصله را نشان ميدهد ميخواهيم كوتاهترين مسير از A به D را بيابيم. با علامت گذاري گره A به عنوان گره ثابت كه به صورت دايره پر نشان شده است. شروع ميكنيم. سپس نوبت ، تمام همجوار A همجوار A گره كاري را ...
مسير يابي كوتاه ترين مسير
مطالعه الگوريتمهاي مسير يابي را با تكنيكي كه به طور گسترده به شكلهاي مختلفي به كار ميرود شروع ميكنيم، زيرا الگوريتم سادهاي است ودرك آن آسان است. ايده ، ساختن گرافي از زير شبكه است ، به طوري كه ، هر گره گراف نشان دهنده مسيرياب است و هريال نشان دهنده خط ارتباطي است ( كه اغلب پيوند نام دارد.) براي ...
اصل بهينگي
قبل از پرداختن به الگوريتم توجه به مهم است كه صرف نظر از توپولوژي شبكه وتر افيكي ، ميتوان حكمي كلي راجع به مسيرهاي بهينه ارائه كرد اين حكم را به عنوان اصل بهينگي شناخته ميشود. اين اصل بيا ميكند كه اگر مسيريابJ از مسيرياب I به مسيريابK در مسيرياب بهينهاي شناخته ميكند آنگاه مسر بهينهاي از J و K نيز در ...
پايداري نيز براي الگوريتم مسير يابي هدف مهمي است. الگوريتمهاي مسير يابي وجود دارند كه هرگز وجود دارندكه هرگز به حالت پايداري نميرسند.مدت زمان اجراي آن بي تاثير است عدالت وبهينگي مممكن است ساده به نظر ميرسند يقيينا كسي با آن مخالف نيست. اماهمان طور كه روشن است اهداف متناقضي دارند به عنوان مثال از اين تناقض ، شكل 1 را ...
الگوريتمهاي مسير يابي
وظيفه اصلي لايه شبكه ، هدايت بستهها از ماشين منبع به ماشين مقصد است در اغلب زير شبكهها ، بستهها بايد چند جهش انجام دهند. تا به مقصد برسند. براي شبكههاي پخشي،استثنايي وجود دارد، واي در اينجا نيز اگر منبع و مقصد در يك شبكه نباشد مسير يابي مشكل محسوب ميشود. الگورتيم هايي كه مسيرها و ساختمان ...
مقدمه الگوريتمهاي مسيريابي
در هريك از سه قرن گذشته فناوري خاصي رونق داشته باشد قرن هجدهم زمان توسعه سيستم هاي مكانيكي بزرگ به همراه انقلاب صنعتي بود. قرن نوزدهم عصر موتور بخار بود.
قرن بيستم زمان جمع آو ري ،پردازش ، و توزيع اطلاعات بودو در بين ساير پيشرفت ها ،شاهد نصب شبكه هاي جهاني تلفن، اختراع راديو و تلويزيون ، توليد و رشد بي ...
نقش پروتکل در کامپیوتر نظیر نقش زبان برای انسان است برای مطالعه یک کتاب نوشته شده به فارسی می بایست خواننده شناخت مناسبی از زبان فارسی را داشته باشد.به منظور ارتباط موفقیت آمیز دو دستگاه در شبکه نیز باید هر دو دستگاه از یک پروتکل مشابه استفاده کنند.در علوم رایانه و ارتباطات پروتکل عبارت است از استاندارد یا قراردادی که برای ارتباط ...