تحسين خوارزمية DRR باستخدام خوارزميات موازنة الحمل للتغلب على حالات الازدحام في شبكات SDH

الملخص

يتم الانتقال التدريجي إلى البنية الهرمية المتزامنة SDH) synchronous Digital Hierarchy) و (SONET) Synchronous Optical Network منذ بداية العقدين الأخيرين وهما معياران يوفران تقنيات نقل المعلومات الرقمية عالية السرعة باستخدام مبدأ الهرمية المتزامنة وكان ذلك نتيجة توسع الشبكات و تزايد حجم البيانات المنقولة عبر شبكات الاتصالات بمختلف أنواعها ،تم تصميم شبكاتSDH) ) بداية بطبولوجيات تعتمد على بنى الهرمية الرقمية شبه المتزامنة Plesiochronous digital hierarchy PDH)) الموجودة مسبقاً ومع مرور الزمن تم تحديثها حتى تم التوصل إلى البنية الأنسب للشبكات التي تعاني من الازدحام وهي البنية التي تحتوي حلقة رئيسية((Federal ring  واحدة ومجموعة من الـحلقات الفرعية Access ring)) كما تم التوصل إلى خوارزمية تصميم (SDH) ذو التكلفة الأقل التي تقسم عملية تصميم الشبكة إلى ثلاث مستويات (أبعاد الشبكة، التوجيه في الشبكة وتصميم الحلقات) فسميت DRR(Dimensioning ,Routing, Ring assignment,) ، يؤثر تصميم (DRR) على المرونة والأداء في الشبكة.

في بحثنا هذا سنهتم بمقارنة أداء DRR)) في حالات المرور العادي وفي حالات الازدحام من خلال محاكاة لشبكة SDH)) تتكون من 12 عقدة باستخدام كود بايثون. أخيراً سنقوم  بعرض المحاكاة وفق حالة الازدحام ولكن مع تطبيق خوارزميتي موازنة الحمل الستاتيكية Round Robin والديناميكية Central queue ومقارنة نسب المرور الذي تم تسليمه بشكل صحيح في كلا الحالتين. تثبت النتائج أن DRR هي الخوارزمية الأقل تكلفة والأفضل في حالات المرور العادية، إلا أنها توضح مشكلة التسليمات الخاطئة التي تسببها حالات الازدحام، كما تظهر النتائج أن تطبيق Round Robin مع DRR هو الحل الأمثل لتحقيق 100% تسليمات صحيحة دون أي تأخير زمني و تطبيق Central queue مع DRR يلغي التسليمات الخاطئة أيضاً ولكن مع وجود تأخير زمني ملحوظ .