منو
  1. آخرین فایل ها
  2. پرفروشترین فایل ها
  3. پربازدیدترین فایل ها
دانلود نمونه سوالات ضمن خدمت اخلاق حرفه ای

دانلود نمونه سوالات ضمن خدمت اخلاق حرفه ای

آزمون ضمن خدمت تربیت در پرتو عبادت-فرهنگیان

آزمون ضمن خدمت تربیت در پرتو عبادت-فرهنگیان

دانلود نمونه سوالات ضمن خدمت آمادگی دفاعی

دانلود نمونه سوالات ضمن خدمت آمادگی دفاعی

دانلود نمونه سوالات ضمن خدمت فرهنگ بسیج

دانلود نمونه سوالات ضمن خدمت فرهنگ بسیج

دانلود  مجموعه گزارشات كيفري و حقوقي

دانلود مجموعه گزارشات كيفري و حقوقي

چگونه يك پروپوزال بنويسيم؟

چگونه يك پروپوزال بنويسيم؟

دانلود جزوه تصميم گيري چند معياره

دانلود جزوه تصميم گيري چند معياره

دانلود  مجموعه گزارشات كيفري و حقوقي

دانلود مجموعه گزارشات كيفري و حقوقي

دانلود کتاب جامع مدیریت بازاریابی

دانلود کتاب جامع مدیریت بازاریابی

گروه محصول -> -> جغرافیا

مقاله مقدمه الگوريتمهاي مسيريابي



قیمت: ۹۹۰۰۰ریال     تعداد صفحات: ۱۴۹     کد محصول :5160      حجم فایل:2,08 MB      نوع فایل :rar



 

فایل ورد قابل ویرایش

توضیحی مختصر از متن فایل  :

مقدمه الگوريتمهاي مسيريابي

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

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

 

 

-

الگوريتمهاي مسير يابي

 

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

الگوريتم مسير يابي بخشي از نرم افزار لايه شبكه است كه تعيين مي‌كند بسته ورودي بايد به كدام خط خروجي منتقل شود. اگر زير شبكه از داده‌ها گرام‌ها استفاده كند، اين تصميم گيري دوباره بايد براي هر بسته  ورودي تكرار شود ،چون تا آن موقع امكان دارد بهترين مسير، تغيير كند اگر زير شبكه از مدارهاي مجازي استفاده كند ، تصميمات مسير يابي وقتي اتخاذ مي‌شوند كه مدار مجازي جديدي استفاده گردد. از آن پس ، بسته‌هاي داده‌ها فقط از مسير ايجاد شده قبلي منتقل مي‌شوند.حالت دوم گاهي مسير يابي تماس دارد ، زيرا مسير در طول مدت تمسا كاربر باقي مي‌ماند ( مثل كار كردن با پايانه يا انتقال فايل ) صرف نظر از اين كه آيا مسيرها براي هر بسته به طور مستقل انتخاب ميشوند  يا فقط وقتي كه اتصال جديدي برقرار مي‌شود انتخاب مي‌گردند، خواصي  وجود دارند. كه در الگوريتم‌هاي مسير يابي مطلوب‌اند صحت ، سهولت تحمل عيب، پايداري ، عدالت و بهينگي صخت وسهولت نيازي به توضيح ندارند، اما نياز به تحمل عيب چندان روشن نيست. انتظار مي‌رود كه شبكه‌هاي بزرگ ، سال‌ها بدون عيب كلي سيستم  به كار خود ادامه دهند. در اين مدت ممكن است اشكالات سخت افزاري و نرم افزاري  گوناگوني به وجود آيد. ميزبان‌ها مسير ياب‌ها مسير ياب‌ها بدون نياز به توقف انجام انجام كارها در مسير ياب‌ها و راه اندازي مجدد شبكه در هر بار متلاشي شدن مسيرياباز عهده تغييرات در توپولوژي و ترافيك برآيد.

پايداري نيز براي الگوريتم مسير يابي هدف مهمي است. الگوريتم‌هاي مسير يابي وجود دارند كه هرگز وجود دارندكه هرگز به حالت پايداري نمي‌رسند.مدت زمان اجراي آن بي تاثير است عدالت وبهينگي مممكن است ساده به نظر مي‌رسند يقيينا  كسي با آن مخالف نيست. اماهمان طور كه روشن است اهداف متناقضي دارند به عنوان مثال از اين تناقض ، شكل 1 را بينيد. فرض كنيد ترافيك كافي بين A و ش، بين B,B وبين C, C  وجود دارد تا پيوندهاي افقي را اشباع نمايد براي بيشينه كردن كل جريان ترافيك  X, X بايد كاملا از بين برود. متاسفانه از نظر X وX عادلانه نيست بديهي است كه توافقي  بين كارايي كلي و عدالت اتصال‌هاي منفرد لازم است.

 

قبل از اينكه به متوزان كردن عدالت وبهينگي بپردازيم . بايد تصميم بگيريم كه چه چيزي را بهينه كنيم . بديهي است تاخير بسته بايد كمينه  شود ولي توان شبكه بايد بيشينه شود. علاوه براين اين دو هدف نيز با هم تضاد دارند، زيرا عملكرد هر سيستم  صف بندي در حد ظرفيت تاخير صف بندي را زياد ي كند. اغلب شبكه‌ها سعي ميكنند تعدداد جهشهاي بسته‌هاي را كمينه نمايند زيرا  كاهش تعدادجهش موجب بهبود تاخير و نيزكاهش ميزان پهناي باند مصرفي است كه منجر به بهبود توان عملياتي مي‌شود.

الگوريتم‌هاي مسير يابي  به مي‌توانند به دو دسته تقسيم شوند غير وفقي و وفقي  الگوريتم‌هاي غير وفقي تصميات مسير يابي خود را بر اندازه گيري يا تخمين  توپولوژي و ترافيك فعلي بنا نمي‌نهند بلكه براي انتخاب مسري جهت رسيدن از I  به J براي تمام I  را به تمام J از قبل  محاسبه مي‌شود در حالت OFF-LINE و هنگام راه اندازي شبكه به مسير ياب‌ها بار مي‌شود اين روند گاهي مسير يابي ايستا نام دارد.

برعكس الگوريتم‌هاي وقفي تصميات مسير يابي خود را براساس تغييرات توپولوژي و ترافيك تغيير مي‌دهند الگوريتم‌هاي وفقي ، وقتي كه مسيرها را عوض مي‌كنند. مثلا هر ثانيه وقتي  بار تغيير مي‌كند، با وقتي توپولوژي تغيير مي‌كند از نظر جايي كه اطلاعات را مي‌گيرند مثلا محلي از مسيريابهمجوار يا تمام مسيريابومعيارهايي كه براي بهينه سازي مورد استفاده قرارمي گيرند. (مثلا ، محلي از مسيرياب همجواريا تمام مسير ياب‌ها و معيارهايي كه براي بهينه سازي مورد استفاده قرار مي‌گيرند (مثلاً فاصله ، تعداد جهشها يا زمان انتقال تقريبي با يكديگر متفاوت‌اند . در بخش‌هاي بعدي الگوريتم‌هاي الگوريتمهاي گوناگوني  را چه ايستا و چه پويا ،مورد بررسي قرار مي‌دهيم.

اصل بهينگي

قبل از پرداختن به الگوريتم  توجه به مهم است كه صرف نظر از توپولوژي شبكه  وتر افيكي ، مي‌توان حكمي كلي راجع به مسيرهاي بهينه ارائه كرد اين حكم را به عنوان اصل بهينگي  شناخته مي‌شود. اين اصل بيا مي‌كند كه اگر مسيريابJ از مسيرياب I به مسيريابK در مسيرياب بهينه‌اي شناخته مي‌كند آنگاه مسر بهينه‌اي از J و K نيز در مسير مشابهي  قرار مي‌گيرد. براي مشاهده اين موضوع ، بخشي  از مسير I به J  را به بناميد و بقيه را نامگذاري كنيد اگر مسيري بهتر از وجود داشت مي‌توانست با الحاق  شود تا مسيري از I به K  بهبود بخشد، و حكم ما را مي‌گويد ?  بهينه است نقض كند.

 

از اصل بهينگي مي‌توان نتيجه گرفت كه مجموعه‌اي از مسيرهاي بهينه از تمام منابع به مقصدي معين ، درختي را تشكيل ميد هد كه ريشه اش مقصد است چنين درختي، درخت بايگاني  نام دارد.شكل 2 در اين درخت مقياس فاصله تعداد جهش‌ها است توجه داشته باشيد. كه درخت‌هاي ديگري با همان طول مسير وجود داشته باشند هدف الگوريتم‌هاي مسير يابي، يافتن درخت‌هاي بايگاني و استفاده از انها براي تمام مسير ياب‌ها است .

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

مسير يابي كوتاه ترين مسير

مطالعه الگوريتمهاي  مسير يابي را با تكنيكي كه به طور گسترده به شكل‌هاي مختلفي به كار مي‌رود شروع مي‌كنيم، زيرا الگوريتم ساده‌اي است ودرك آن آسان است. ايده ، ساختن گرافي از زير شبكه است ، به طوري كه ، هر گره گراف نشان دهنده مسيرياب است و هريال نشان دهنده خط ارتباطي است ( كه اغلب پيوند نام دارد.) براي انتخاب  مسيري بين دو مسيريابمعين ، الگوريتم ، كوتاهترين مسير بين آنها را درگراف مي‌يابد.

در مورد كوتاهترين مسير توضيحاتي بايد ارائه شود . يك راه اندازه گيري طول مسير ، تعداد جهش است با اين معيار ، طول مسيرهاي ABC,ABE در شكل 3 يكسان است.و معيار ديگر معيار ديگر فاصله جغرافيايي به كيلومتراست ، در اين حالت بديهي است كه ABC خيلي طولاني تر از ABE است با فرض اين كه شكل با مقياس رسم شده است.

 

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

در حالت كلي، برچسب‌هاي يال‌ها بايد به صورت تابعي از فاصله ، پهناي باند، ميانگين ترافيك هزينه ارتباط ميانگين طول صف تاخير اندازه گيري شده و ساير عوامل محاسبه  شود. با تغيير تابع وزني ، الگوريتم ،كوتاهترين مسير وزن دار را براساس هريك از معيارهاي فوق يا تركيبي از آنها محاسبه  مي‌كند.

الگوريتم‌هاي متعددي براي محاسبه  كوتاهترين مسيربين در گره گراف شناسايي  شده‌اند يكي از اين الگوريتمهاي به ديكسترا 1995 نسبت داده مي‌شود. هر گره داراي برچسب هايي  در پرانتز  است كه فاصله آن تا گره منبع، از طريق بهترين مسير شناخته شده نيست لذا تمام گره‌ها داراي بر چسب بي نهايت هستند .با ادامه اجراي الگوريتم  وپيدا شدن مسيرها، امكان دارد برچسب‌ها تغيير  كنند  تا مسيرهاي بهتري منعكس نمايند. برچسب ممكن است موقتي يا دائمي باشد. در آغاز ، تمام برچسب‌ها موقتي‌اند وقتي مشخص شد كه برچسبي  كوتاهترين مسير بين منبع به آن گروه تمام برچسب‌ها مو قتي اندوقتي مشخص شد كه برچسبي كوتاهترين مسير بين منبع به آن گره را نمايش مي‌دهد، دائمي مي‌شود و از آن پس تغيير نمي‌كند.

براي اينكه كه مشخص  شود الگوريتن  برچسب گذاري چگونه كار مي‌كند. گراف وزن دار بدون جهت شكل 3 الف را در نظر بگيريد. كه وزن‌ها ، مثلا فاصله را نشان مي‌دهد مي‌خواهيم  كوتاهترين مسير از A به D را بيابيم. با علامت گذاري گره A به عنوان گره ثابت كه به صورت دايره پر نشان شده است. شروع مي‌كنيم. سپس نوبت ، تمام همجوار A همجوار A گره كاري را تست مي‌كنيم .هر كدام را با فاصله آن به A مجددا برچسب مي‌دهيم. هر وقت گره‌اي مجددا برچسب دهي شد، آن رابا گره اس كه كار از آنجا آغاز شد برچسب مي‌دهيم به اين ترتيب مي‌توانيم مسير نهايي را بازسازي كنيم. با بررسي  تمام گره‌ها همجوار A تمام گره هايي را كه  در كل گراف به طور موقت برچسب دهي شدند بررسي مي‌كنيم و گره‌اي كه داراي كوچك ترين برچسب است دائمي مي‌كنيم. (شكل 3- ب) اين گروه به عنوان گره كاري جديد انتخاب مي‌شود.

اكنون از B شروع مي‌كنيم و تمام گره هايي همجوار آن را مورد بررسي قرار مي‌دهيم. اگر مجموع برچسب در B و فاصله B تا گره‌اي كه بايد در نظر گرفته شود كمتر از برچسب موجود در ان گره باشد كوتاهترين مسير پيدا شده ، اين گره مجددا برچسب گذاري مي‌شود.

پس از اين تمام كره‌ها همجوار گره كاري بررسي شدند و گره‌هاي موقتي تغيير كردند ، كل گراف مورد جست وجو قرار مي‌گيرد تا گره‌اي موقتي با كمترين مقدار برچسب گذاري مي‌شود

براي پي بردن به عملكرد الگوريتم شكل 3 ج را ببيند  در اين شكل، E دائمي است فرض كنيد مسير AXYZA كوتاهتر از ABE باشد دو امكان وجود دارد: يا گره Z به عنوان گره دائمي منظور شده است يا نشده است اگر دائمي باشد E تاكنون بررسي شده است در سيكلي بعد از ان كه Z دائمي شد. لذا AXYZE از ديد ما خارج  نبوده است و نمي‌تواند  مسير كوتاهتري باشد

اكنون حالتي را در نظر بگيريد كه هنوز بر چسب Z موقتي باشد.برچسب موجود در Z بزرگتر يا مساوري برچسب در E است كه در اين حالت XYZE نسبت به ABC مسير كوتاهتري نيست، يا كمتر از E است كه در اين حالت Z وE تاكنون بررسي مورد جستجو قرار مي‌گيرد.

اين الگوريتم در شكل 4 آمده است متغيرهايي عمومي N و DIST گراف را توصيف مي‌كنند و قبل از فراخواني SHORTEST PATH مقدار مي‌گيرند . تنها بين برنامه والگوريتمي كه تشريح شد اين است كه كوتاهترين مانند كوتاهترين مسير از Sبه T محاسبه شده است .چون كوتاهترين مسير از T به S در گراف  بدون جهت است مهم نيست كه از كدام طرف شروع كنيم مكر اينكه كوتاهترين مسير متعددي  وجود داشته باشد كه در آن حالت جست و جستجوي معكوس مسير ديگري را انتخاب مي‌نمايد. دليل جستجوي معكوس اين است كه هرگره با گره قبلي خود (به جاي گره بعدي) برچسب گذاري مي‌شود. هنگام كپي كردن مسير نهايي در متغير خروجي PATH مسير، معكوس مي‌شود با معكوس كردن جستجو اين دو اثر خنثي مي‌شود. پاسخ به ترتيب درستي توليد مي‌گردد.

الگوريتم غرق كردن

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

 

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

براي جلوگيري از رشد بي رويه ليست، هر ليست بايد داراي شمارنده‌اي به نام K باشد،معنايش اين است كه تمام شماره ترتيب‌ها از 1 تا K مشاهده شده‌اند وقتي بسته‌اي دريافت مي‌شود، به راحتي مي‌توان تشخيص داد كه اين آيا تكراري است يا خير اگر تكراري باشد، از آن صرف نظر مي‌گردد. علاوه بر اين ،به ليست كامل كمتر ازK نيازي نيست،زيرا K آن را خلاصه مي‌كند.

شكل خاصي از الگوريتم غرق كردن كه عملي تر است غرق كردن انتخابي نام دارد. در اين الگوريتم،مسير ياب‌ها هر بسته ورودي را به تمام خطوط خروجي نمي‌فرستند ، فقط به خط هايي مي‌فرستند كه تقريبا درجهت درستي منتقل مي‌شوند كمتر اتفاق مي‌افتد بسته‌اي كه مي‌خواهد به غرب برود به خطي در قسمت شرق ارسال شود، مگر اين كه توپولوژي ويژه‌اي به كار گرفته شود ومسيرياببه اين حقيقت مطمئن باشد.

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

 

 

مسير يابي بردار فاصله

شبكه هايي كامپيوتري مدرن به جاي الگوريتمهاي  مسير يابي  ايستا  از الگوريتم مسيريابي پويا استفاده مي‌كنند، زيرا الگوريتم‌هاي ايستا بار فعلي شبكه  را در نظر نمي‌گيرند و دو الگوريتم پويا به نامهاي مسير يابي بردار فاصله و مسير يابي حالت پيوند، عموميت بيشتري دارند در اين بخش به الگوريتم مسير يالي بردار فاصله و در بخش بعدي به الگوريتم مسير يابي حالت پيوند مي‌پردازيم.

در الگوريتمهاي  مسيريابي  بردار فاصله هر مسيريابجدول يا برداري دارد كه بهترين فاصله به هر مقصد را نگهداري مي‌كند  خطي را كه براي رسيدن به آن مقصد لازم است مشخص مي‌كند. اين جدولها از طريق تبادل اطلاعات با همسايه‌ها بازسازي مي‌شوند.

الگوريتم مسير يابي  بردار فاصله به اسامي ديگر نيز خوانده مي‌شود. ازجمله الگوريتم مسير يابي بلمن –فورد و الگوريتم و الگوريتم فورد فوركرسون كه نامگذاري آنها را نام مخترعين آنها بلمن 1975- فورد و فوكرسون، 1962 اقتباس شده است. اين الگوريتم مسير يابي ARPANET اوليه بود و تحت نام RIP در اينترنت مورد استفاده قرارگرفت.

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

 

 

 

 

فرض مي‌شود كه مسيريابفاصله خود تا هر همسايه اش را مي‌داند و اگر مقياس ، جهش باشد، فاصله فقط يك جهش است اگر مقياس طول صف باشد مسير باب هر صف را بررسي مي‌كنداگر مقياس تاخير باشد، مسير باب مي‌تواند آنرا مستقيما  با بسته ECHO خاصي از هر طرف گيرنده ارسال مي‌شود اندازه گيري كند.

به عنوان  مثال ، فرض كنيد تاخير به عنوان مقياس به كار مي‌رود و مسيرياب، تاخير  به هر همسايه خودش را مي‌داند . هر مسيريابدر هر T ميلي ثانيه ليستي  از تاخيرهاي تخميني خود را به هر مقصد را ارسال مي‌كند وليست مشابهي از هر همسايه خود دريافت مي‌كند فرض كنيد  يكي از اين جدول‌ها از همسايه‌ها X مي‌رسد، به طوري كه X زمان رسيدن به مسيرياب I باشد كه X آن را تخمين  زده است اگر مسيرياببداند تاخير تا X برابر با M ميلي ثانيه باشد، مي‌داند كه اگر بخواهد  از طريق X به مسيريابI برسدX+M ميلي ثانيه  طول مي‌كشد. با انجام اين محاسبات  براي هر همسايه‌هاي مسيريابمي‌تواند بهترين تخمين را تشخيص دهد و مي‌تواند از اين تخمين و خط متناظر در جدول مسير يابي جديد استفاده نمايد توجه داشته باشيدو كه جدول مسير يابي قبلي، در محاسبه  به كار نمي‌آيد.

اين فرآيند  بازسازي در شكل 5 آمده است بخش الف زير شبكه‌اي را نشان مي‌دهد چهار ستون اول بخش (ب) بردارهايي تاخيري  را كه از همسايه هايي مسيريابJ آمده‌اند نشان مي‌دهد تاخير از A به B برابر با 12 ميلي ثانيه و از A به C برابر با 25 ميلي ثانيه و از A به D برابر 40 ميلي ثانيه و غيره  است فرض كنيد تاخيرهايي J به همسايه هايش A,H,I,A به ترتيب عبارتست از 8و10و12و6 ميلي ثانيه .

 

 

 

مقاله مقدمه الگوريتمهاي مسيريابي 

 

مسئله بي نهايت گرايي

مسير يابي بردار فاصله از نظرو تئوري كار مي‌كند، اما در عمل مشكل جدي دارد با اين كه پاسخ صحيح مي‌دهد، ولي به كندي عمل ميكند به ويژه به خبرهاي خوب، واكنش سريع ولي به خبرهاي بد واكنش نشان مي‌دهد مسير يابي را در نظر بگيريد كه ب



  • پس از پرداخت موفق لینک دانلود هم نمایش داده می شود هم به ایمیل ارسال می گردد
  • ایمیل را بدون www وارد کنید و در صورت نداشتن این قسمت را خالی بگزارید
  • در صورت هر گونه مشگل در پروسه خرید میتوانید با پشتیبانی تماس بگیرید گزارش تخلف

محصولات مرتبط
دانلود مقاله سونامی

دانلود مقاله سونامی

قیمت: 39,000 ريال کد فایل:30143
  سونامی آب‌تاز یا سونامی یکی از پدیده‌های جغرافیایی است که در زیر دریا با لرزش شدید آب دریا پدید می‌آید آبی که به‌لرزه درآمده بشکل موج‌های عظیم به‌کرانه‌ها رسیده و ویرانی ببار می‌آورد. غریاله واژهٔ فارسی بومی برای این پدیده در استان بوشهر است وپدیدهٔ غریاله در کرانه‌های خلیج فارس نیز دارای پیشینه است! در آمریکای جنوبی گاهی واژه مارموتو برای آن مورد استفاده قرار می‌گیرد. بسیاری از سونامی‌ها در...
مقاله در مورد سونامي

مقاله در مورد سونامي

قیمت: 39,000 ريال کد فایل:30142
  سونامی آب‌تاز یا سونامی یکی از پدیده‌های جغرافیایی است که در زیر دریا با لرزش شدید آب دریا پدید می‌آید آبی که به‌لرزه درآمده بشکل موج‌های عظیم به‌کرانه‌ها رسیده و ویرانی ببار می‌آورد. غریاله واژهٔ فارسی بومی برای این پدیده در استان بوشهر است وپدیدهٔ غریاله در کرانه‌های خلیج فارس نیز دارای پیشینه است! در آمریکای جنوبی گاهی واژه مارموتو برای آن مورد استفاده قرار می‌گیرد. بسیاری از سونامی‌ها در...
مقاله مقدمه الگوريتمهاي مسيريابي

مقاله مقدمه الگوريتمهاي مسيريابي

قیمت: 99,000 ريال کد فایل:27024
    فایل ورد قابل ویرایش توضیحی مختصر از متن فایل  : مقدمه الگوريتمهاي مسيريابي در هريك از سه قرم گذشته فناوري خاصي رونق داشته باشد قرن هجدهم زمان توسعه سيستم هاي مكانيكي بزرگ به همراه  انقلاب صنعتي بود. قرن نوزدهم عصر موتور بخار بود. قرن بيستم زمان جمع آو ري ،پردازش ، و توزيع اطلاعات بودو در بين ساير پيشرفت ها ،شاهد نصب شبكه هاي جهاني تلفن، اختراع راديو و تلويزيون ، توليد و رشد بي سايقه صنعت كامپيوتر و پرتاب ماهواره...
مقاله برنامه هاي واكسيناسيون گاوهاي شيري و گوشتي

مقاله برنامه هاي واكسيناسيون گاوهاي شيري و گوشتي

قیمت: 49,000 ريال کد فایل:27023
فایل ورد قابل ویرایش توضیحی مختصر از متن فایل  : برنامه هاي واكسيناسيون گاوهاي شيري و گوشتي بيماري هاي مسري توليدات سودمند گوشتي و شيري دامها را تهديد مي كند. واكسيناسيون يك روش بسيار مهم در كنترل و جلوگيري از اين بيماري ها مي باشد. اما به هر حال، يك برنامه ي واكسيناسيون جانشين خوبي براي تغذيه ي خوب، تهويه ي مناسب، اقدامات بهداشتي مؤثر و ديگر روشهائي كه براي مديريت سلامت انجام مي گيرد نمي تواند باشد. برنامه هاي واكسيناسيون...
نام ونام خانوادگي:


پست الکترونيکي:


عنوان:


پيام:


ارسال پيام به صورت شخصي
کد امنيتي:

برگزیده ها

  • 1
  • 2

دانلود جزوه جنین شناسی عمومی

دانلود جزوه جنین شناسی عمومی

دانلود جزوه جنین شناسی عمومی

حجم:38267KB | بازدید :3090

دانلود جزوه جنین شناسی عمومی این فایل در سایت های دیگر با قیمت های بالاتری به فروش می رسد. فایل ورد قابل ویرایش قسمتی از متن سلولهای زایای ابتدایی (پریموردیال) تکامل با لقاح آغاز می شود. لقاح روندی است که طی آن گامت مرد( اسپرم ) و گامت زن (اووسیت) با هم یکی می...

آموزش هنر های دستی

آموزش هنر های دستی

آموزش هنر های دستی

حجم:20620KB | بازدید :1925

آموزش هنر های دستی این فایل در سایت های دیگر با قیمت های بالاتری به فروش می رسد. فهرست کتاب جامع آموزش هنر های دستی :   •  آئینه با طرح پیچک •  آباژور با تزئین برگ‌های خشک •  آباژور با حباب‌های کاغذی برای شمع‌های شما •  آباژور...

مقاله کامل در مورد بررسی پرتره در عکاسی ایران

مقاله کامل در مورد  بررسی پرتره در عکاسی ایران

مقاله کامل در مورد بررسی پرتره در عکاسی ایران

حجم:19740KB | بازدید :444

فایل ورد قابل ویرایش توضیحی مختصر از متن فایل  : تاریخچه تحقیقی: عکاسی پرتره در ابتدای ورود صنعت یا هنر عکاسی به ایران به شکل کنونی که درجهان به آن پرداخته شده است نبوده، آنچه مسلم است عکاسی نه تنها در ایران بلکه در سایر نقاط جهان در ابتدا برای ثبت لحظه و نیز چهره...

مجموعه آموزش تصویری ArcGIS

مجموعه آموزش تصویری ArcGIS

مجموعه آموزش تصویری ArcGIS

حجم:17291KB | بازدید :1584

مجموعه آموزش تصویری ArcGIS  این فایل در سایت های دیگر با قیمت های بالاتری به فروش می رسد. فایل ورد قابل ویرایش دانلود کتاب فارسی آموزش جامع نرم افزار ArcGIS ArcGIS چیست؟ ArcGIS نرم افزاری است که اجازه ساخت یک سیستم کامل اطلاعات جغرافیایی را فراهم می کند.این نرم افزار شامل...

مقاله کامل در مورد بسته بندی

مقاله کامل در مورد بسته بندی

مقاله کامل در مورد بسته بندی

حجم:17215KB | بازدید :519

فایل ورد قابل ویرایش توضیحی مختصر از متن فایل  : چکیده: فرم: یا شکل سه بعدی بسته بندی می تواند مهم ترین و به یادماندنی ترین عنصر طراحی بسته ها باشد. رنگ:دارای توانمندی، قدرت نفوذ و بیان خاص است و به وسیله ی آن می توان با مردم ارتباط برقرار کرد و نظر آنها را جلب...

آموزش TeamViewer+فیلم

آموزش TeamViewer+فیلم

آموزش TeamViewer+فیلم

حجم:14168KB | بازدید :354

این فایل در سایت های دیگر با قیمت های بالاتری به فروش می رسد. |فیلم ,  آموزش نرم افزار TeamViewer 7| آموزش نرم افزار Team Viewer (تیم ویور) نرم افزار Team Viewer یک برنامه کنترل از راه دور رایانه مبتنی بر شبکه اینترنت و یا شبکه داخلی می باشد. در حالت معمول برای اتصال سیستم از راه دور...

Reference Manager راهنمای استفاده از نرم افزار+فیلم

Reference Manager راهنمای استفاده از نرم افزار+فیلم

Reference Manager راهنمای استفاده از نرم افزار+فیلم

حجم:13631KB | بازدید :730

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

دانلود نکات مهمّ درس علوم پایه ی ششم

دانلود نکات مهمّ درس علوم پایه ی ششم

دانلود نکات مهمّ درس علوم پایه ی ششم

حجم:13251KB | بازدید :212

نکات مهمّ درس علوم پایه ی ششم زیر می باشد:   دانلود نکات فصل 1-2    دانلود نکات فصل 3-4   دانلود نکات فصل 5   دانلود نکات فصل 6    دانلود نکات فصل 7-8   دانلود نکات فصل 9   دانلود نکات فصل 10-11   دانلود نکات فصل...