تقييم أداء خوارزميات إعادة تموضع نقطة المركز للشبكات متعددة المستقبلات ديناميكيا

إن زيادة الطلب على تطبيقات المجموعات الموجهه، مثل إرسال الصوت و الصورة و استقبالهما عن طريق الانترنت، لا يمكن تحقيقه بشكل فعال و أمثل عن طريق استخدام أنظمة اتصال نقطة إلى نقطة. (Point-to-Point) و لهذا السبب تَستَخدِم معظم التطبيقات المكونة من مرسل واحد يقوم بإرسال البيانات نفسها إلى مجموعة من المستقبلات ذات عنوان انترنت واحد متعدد الأهداف أنظمة الاتصالات المتعددة الأهداف. حيث يتم بناء ما يسمى بشجرة التوزيع لهذا الغرض و ذلك من أجل وصل جميع المستقبلات بالمرسل. يعد البروتوكول (PIM-SM) من بروتوكولات المسار المتعددة الأهداف، الذي يَسْتَخدِم مركز واحد و الذي سنشير إليه لاحقا بنقطة الالتقاء (RP) لجميع المرسلات ضمن المجموعة المتعددة الأهداف. يقوم البروتوكول (PIM-SM) بتوزيع البيانات المرسلة من قبل المرسلات بواسطة ما يسمى شجرة التوزيع المشتركة ذات مركز محدد مسبقا و الذي يدعى بنقطة الالتقاء (RP). كما يقوم هذا البروتوكول ببناء شجرة توزيع خاصة تدعى (source-specific tree) لجميع المرسلات التي يتخطى معدل إرسالها للبيانات حدا مسموحا به.تم انجاز العديد من الأبحاث العلمية و الموجودة في المراجع من أجل تحسين أداء هذا البروتوكول و الوصول إلى آلية فعالة و مناسبة من أجل عملية إعادة تموضع نقطة الالتقاء (RP) ديناميكيا بالاعتماد على المرسلات، و المستقبلات ضمن المجموعة المتعددة الأهداف. في هذا المقال تم توسيع دراسة الخوارزميات الثلاثة المستخدم من أجل إيجاد الموقع الأمثل لنقطة الالتقاء و المقترحة ضمن مقالتنا السابقة[ 12 ]، كما تم استخدام طريقتين لاختيار موقع نقطة الالتقاء (تكلفة الشجرة المقدرة ETC بالإضافة إلى تكلفة الشجرة المقدرة المحسنة EETC) من أجل تقييم أداء هذه الخوارزميات. حيث قمنا بمقارنة الطرق المقترحة في المراجع العلمية و اختيار الطريقة الأفضل من حيث إيجاد نقطة الالتقاء الأفضل لتقييم خوارزميات البحث بالإضافة إلى الطريقة المحسنة المقترحة في هذه المقالة. لقد قمنا باستخدام الخوارزمية (Hill-Climbing), بالإضافة إلى البروتوكول الأساسي (PIM-SM) المُعتَمِد على الطريقة الساكنة لاختيار موقع المركز بوصفه مرجعا أساسا من أجل المقارنة و التقييم. أظهرت نتائج الدراسة أن الخوارزميات المقترحة في هذا المقال لإعادة تموضع نقطة الالتقاء ديناميكيا أعطت نتائج أفضل من حيث تخفيض حمل الشبكة مقارنة بخوارزمية تحديد موقع نقطة الالتقاء الساكنة و لكن هذه الخوارزميات تحتاج إلى بعض رسائل التحكم الإضافية.