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

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

The Protocol Independent Multicast - Sparse Mode (PIM-SM) uses one center (referred here as the Rendezvous Point “RP”) for all sources in a multicast group. PIM-SM distributes the multicast traffic of a source through a so-called shared distribution tree, whose root is at a predefined core called Rendezvous Point (RP). It also builds source-specific trees to the sources whose data rates exceed a defined threshold. In the literature, several investigations are done to improve and provide an efficient mechanism for the dynamic relocation of the RP depending on the sources or the members of the multicast group. In this paper, we extend the investigation of three search algorithms used to find the optimal RP position. To evaluate the performance of these algorithms, Estimated Tree Cost (ETC) and our improvement Enhanced Estimated Tree Cost (EETC), are used. The reason behind our choice these two methods is a comparative investigation of the RP-selection methods proposed in the literature. From the comparison we can see that ETC finds the most optimal position of the rendezvous point. The Hill-Climbing algorithm and the standard PIM-SM protocol with static RP-selection are used as a reference for comparison. Our algorithms result in a lower network load compared to RP-selection algorithm. However, they need additional control messages.