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

Other Title(s)

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

Author

Hammudi, Hasan Husayn

Source

al-Mansour

Publisher

al-Mansour University College

Publication Date

2010-12-31

Country of Publication

Iraq

No. of Pages

21

Main Subjects

Information Technology and Computer Science

Topics

• Algorithms
• Ad hoc networks

Arabic Abstract

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

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

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

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

English Abstract

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.

Data Type

Conference Papers

Record ID

BIM-326027

• APA
• MLA
• AMA