Find the optimal path solution to achieve path-constrained path-optimization routing

العناوين الأخرى

إيجاد الطريق المثالي لإنجاز محددات الطريق و الموجهات الامثل له

المؤلف

Hammudi, Hasan Husayn

المصدر

al-Mansour

الناشر

كلية المنصور الجامعة :

تاريخ النشر

2010-12-31

دولة النشر

العراق

عدد الصفحات

21

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• الخوارزميات
• الشبكات اللاسلكية المخصصة

الملخص العربي

شبكات الحاسبات الحدیثة أصبحت بازدیاد تستخدم لإرسال الوسائط المتعددة مثل الفیدیو و الصوت بجانب دعمھا تطبیقات اتصالات البیانات الحالیة, هذه تطبیقات الوسائط المتعددة تتطلب بقوة تحدیدات جودة الخدمة و مع أن ازدحام الشبكة یأخذ أشكال مختلفة حیث أن كل شكل له متطلباته الخاصة من عرض الحزمة, زمن التأخیر, مقدار الخسارة و التعددیة.

و مع النمو الهائل للإنترنیت معظم ازدحامات الشبكة بدأت باتجاه استخدام تقنیات تحدید المسار من نوع QoS.

في ھذا البحث النظرة العامة عن مشاكل تحدید المسار باستخدام ال QoS تم وصفھا من خلال توضیح نقاط القوة و الضعف في تقنیات تحدید المسار لهذه المشاكل.

من نتائج دراسة النقاط أعلاه تم ملاحظة مشكلة مهمة تتمثل بتحدید المسار المثالي لذلك تم اقتراح خوارزمیتین لحل هذه المشكلة ھما : خوارزمیة أقل كلفة بتحدید زمن التأخیر / الاختبار الأول DCLC-A و خوارزمیة أقل كلفة بتحدید زمن التأخیر / الاختبار الثاني DCLC-B من خلال النتائج العملیة للخوارزمیتین وجد انه الخوارزمیة الثانیة تعطي الحل الأمثل لتحدید المسار بین عقدتین.

الملخص الإنجليزي

Modern computer networks are increasingly being used to transmit multimedia traffic such as video and audio besides supporting traditional data communication applications require strong Quality of Services QoS constraints.

However, network traffic is highly diverse and each traffic type has unique requirements in terms of bandwidth, delay, loss, and availability and with explosive growth of the Internet, most traffic has begun moving towards QoS routing techniques. In this research, an overview of the QoS routing problems is described through presenting the strengths and weaknesses points of routing strategies used for this problem. It is noted from the results of studying above points that there is an important problem appeared in QoS routing which is called the path-constrained pathoptimization routing problem, so it is proposed a two iterative algorithms to solve this problem these are : DCLC-A (Delay Constraint Least Cost-First Iterative) and DCLC-B (Delay Constraint Least Cost-Second Iterative) that have a wide search to find the optimal path , From the experimental results of our two proposed algorithms, it is found that the DCLC-B gives the optimal path solution between two nodes.

نوع البيانات

أوراق مؤتمرات

رقم السجل

BIM-326027

• APA
• MLA
• AMA