MUHAMMAD ATIF TAHIR2022-05-182022-05-184921https://drepo.sdl.edu.sa/handle/20.500.14154/1379إنصبت جهود العاملين في مجال البحث والصناعة في الآونة الأخيرة لجعل شبكة المعلومات العالمية قادرة على دعم مصادر المعلومات في حالتي البث الأحادي والانتقائي بنوعية الخدمة (QoS) المطلوبة . عناصر نوعية الخدمة المنشودة هي ضمان مقدار معين من : المُخرج ، زمن التأخير الكلي ، والتغير في زمن التأخير . شجرة البث الانتقائي لمصدر معين هي شجرة أصلها هو المصدر وكل فروعها أعضاء في شجرة البث الانتقائي . تقاس كلفة شجرة البث بالمستخدم من موصلاتها . كما أن كلفة الشجرة ذات ارتباط وثيق بعقد الشبكة التي ليست جزء من شجرة البث الانتقائي . في هذه الرسالة تم اقتراح خوارزمية بحث ممرحل (Tabu Searh) بهدف معالجة ثلاث مشاكل مختلفة في اختيار ا لمسارات في شبكات البث الانتقائي ذات صلة بعناصر نوعية الخدمة المذكورة آنفا" . ومن ثم تم مقارنة هذه الخوارزميات بالخوارزميات الأخرى المقترحة باستخدام عدد من الشبكات . في كل الاختبارات كانت خوارزمياتنا ذات البحث الممرحل قادرة على إيجاد شجرة بث إنتقائي أفضل من تلك التي تم إيجادها في البحوث المنشورة . كذلك تم اقتراح خوارزمي أحادي الحل لمعالجة مشكلة إختيار المسارات في شبكات البث الانتقائي ذات العضوية المتغيرة .enThesis