QoS-driven multicast routing algorithms
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
إنصبت جهود العاملين في مجال البحث والصناعة في الآونة الأخيرة لجعل شبكة المعلومات العالمية قادرة على دعم مصادر المعلومات في حالتي البث الأحادي والانتقائي بنوعية الخدمة (QoS) المطلوبة . عناصر نوعية الخدمة المنشودة هي ضمان مقدار معين من : المُخرج ، زمن التأخير الكلي ، والتغير في زمن التأخير . شجرة البث الانتقائي لمصدر معين هي شجرة أصلها هو المصدر وكل فروعها أعضاء في شجرة البث الانتقائي . تقاس كلفة شجرة البث بالمستخدم من موصلاتها . كما أن كلفة الشجرة ذات ارتباط وثيق بعقد الشبكة التي ليست جزء من شجرة البث الانتقائي . في هذه الرسالة تم اقتراح خوارزمية بحث ممرحل (Tabu Searh) بهدف معالجة ثلاث مشاكل مختلفة في اختيار ا لمسارات في شبكات البث الانتقائي ذات صلة بعناصر نوعية الخدمة المذكورة آنفا" . ومن ثم تم مقارنة هذه الخوارزميات بالخوارزميات الأخرى المقترحة باستخدام عدد من الشبكات . في كل الاختبارات كانت خوارزمياتنا ذات البحث الممرحل قادرة على إيجاد شجرة بث إنتقائي أفضل من تلك التي تم إيجادها في البحوث المنشورة . كذلك تم اقتراح خوارزمي أحادي الحل لمعالجة مشكلة إختيار المسارات في شبكات البث الانتقائي ذات العضوية المتغيرة .