بحث في نظرية البيان يحتوي الفصل الاول على أساسيات ومبادئ برمجية لبرمجة خوارزميات البيان و تمثيل البيان برمجيا , و يحتوي الفصل الثاني على شرح لطرق عبور البيان باستخدام خوارزميات البحث في العرض و البحث في العمق , فيما يعرض الفصل الثالث خوارزميات أساسية
في البيان , مثل خوارزمية الترتيب الطوبولوجي و خوارزميات أقصر طريق دايكسترا Dijekstra و floyd warshall , التعامل مع الحالات التي يحتوي البيان فيها وصلات تكلفة سالبة و البيان الخالي من الدورات Acyclic .
نقدم من خلال هذا المشروع دراسة عملية عن خدمات البث عبر الشبكة نحاكي من خلالها البث الإذاعي عبر الإنترنت ونتعرف على هذه الخدمة ضمن بيئة Shoutcast Server و تحليل أدائها عبر Wireshark و من ثم إجراء دراسة تقريبية لاستهلاك الطاقة ضمن الهواتف الذكية
و بعض الحلول المتبعة للتخفيف من هذه المشكلة .
انطلاقاً من التعرف على مفهوم Streaming و أنواع البروتوكولات المستخدمة في هذه العملية و من ثم كيفية تحقيقها عن طريق Shoutcast server و مشغل الموسيقا Winamp وذلك بعد التعرف بشكل نظري مفصل على الـ Shoutcast server ,انتهاءاً باستقبال الخدمة عبر أجهزة استقبال(Mobiles ) .
عن طريق برنامج Wireshark نقوم بتحليل بروتوكول الخدمة السابقة وماهي أية عمله وما هو شكل البيانات التي يتعامل معها و من ثم تحليل أداء الخدمة وفق نماذج متعددة تشمل عدة حالات ( مستقبل واحد أو عدة مستقبلين ) مع تحديد قيم بارامترات التأخير والإنتاجية وغيرها من بارامترات جودة الخدمة .
في القسم الأخير نقدم دراسة لمفهوم حفظ الطاقة ضمن البيئة المستخدمة من أجل الإضاءة على هذه المشكلة التي تعتبر تحدياً كبيراً أمام الهواتف الذكية عند استعراض Video أو Audio عبر الشبكات اللاسلكية مع تقديم بعض الاستراتيجيات التي تساهم في الحد من استهلاك الطاقة من قبل بطاريات الهواتف الذكية .
تجدر الإشارة أن جميع القياسات تمّت ضمن بيئة شبكة حقيقية ( كما سنرى لاحقاً ) وليست عبر برامج محاكاة ، حيث فضلنا اتباع طريقة Measurement في تحليل الخدمة وذلك من أجل تقديم نتائج دقيقة و حقيقية قدر الإمكان .
تبحث هذهِ المقالة في إمكانيةِ إعطاءِ صفةِ التنقليةِ للتعديلاتِ المُنفّذة على الخوارزميةِ
الديناميكية، و ذلك عن طريق تطبيؽق تملك التعديلات على الخوارزميةِ الستاتيكية. تَّم
استخدام المُحاكي NS-2 من أجل مقارنةِ أداءِ الخوارزمياتِ القياسية مع أدائِها ب
عدَ
إدخال التعديلاتِ على آلياتِ عملها. تُظهر النتائج تفوّقاً للخوارزمياتِ المعدّلة على
الخوارزمياتِ القياسية لاسيما مع ازدحاِم الشبكة.
تُعد عملية فَصل اتّخاذ قراراتِ التّوجيه عن عَمليةِ توجيهِ البيانات جوهرُ تقنيةِ الشّبكات المُعرَّفة بالبرمجيّات. أحدُ أهمِّ مكوّنات هذه التقنية هو المُتحكّم و الذي يُعتبر المكوّن الأذكى في الشبكة. لقد تم تطويرُ العديدِ منَ المتحكمات منذ أن نشأت هذه ا
لتقنية، و تطرقت الكثير من الأبحاث إلى مقارنةِ أداءِ العديد منها بالنسبةِ للإنتاجية و التّأخير و الحماية.
و نظراً لأهمية اختيار المتحكم المناسب حسب البارامترات و الظروف المختلفة للشبكة قُمنا في هذا البحث بدراسةِ أداءِ أربعةِ متحكماتٍ و هي Floodlight, Beacon, NOX, RYU من حيث الإنتاجية و زمَنُ الرّحلة الانكفائيّة RTT بالإضافةِ إلى زَمنِ تأسيسِ الاتّصال مع مُبدِّل الشبكة و زَمن إضافة مَدخل إلى جَدول التّدفُّق Flow Table للمبدل. النتائجُ أظهَرت تفوُّق المتحكّم Beacon من حيث الإنتاجية عندما يكون عدد المبدلات في الشبكة مساوياً لعدد أنوية المعالج للجهازِ الّذي يَعمَلُ عليهِ المُتحكّم، أمّا ما يتعلّقُ بزمنِ الرّحلةِ الانكفائيّةِ و زَمنِ إضافةِ مدخَلٍ إلى جَدولِ التّدفُّق فقد حَقق المتحكم NOX أقلَّ زمن، و أخيراً كان المتحكم Floodlight هو الأفضل زمنياً من حيثُ تأسيسِ الاتّصال مع المُبدّل.
يعتبر بروتوكول الانترنت Voice Over IP Protocol بأنه اتصال صوتي عبر الانترنت بالغ الأهمية ، و يتميز بجودة الخدمة العالية (Quality of Service) . سنقوم في هذا العمل بتقييم مدى مطابقة خدمة الانترنت في يومنا هذا للتوقعات المرجوة منه عن طريق دراسة أداء الب
روتوكول Voice over IP وجودة الخدمة الخاصة به (Quality of Service). حيث اعتمدنا على منهجية اختيار المرمزات أولاً ضمن بعض المقاييس للحصول على نتيجة محاكاة لمقارنة و تحليل (QoS). و الذي اعتمدنا به على برتوكولات VoIP في حال وجود عدة مستخدمين مع ثلاثة خوارزميات للمرمزات، و بعد تحديد المشكلة في هذا النطاق أخذنا مجموعة من العوامل بعين الاعتبار نتيجة لتأثيرها على أداء الصوت, مثل jitter و Delay . يحاكي هذا العمل ثلاثا من اكثر المرمزات شيوعاً ( تحويل الصوت من تناظري لرقمي و ضغط الحزم ) و هي G.711 و G.723.1 و G.729 . إن الهدف الرئيسي هو تحقيق أداء صوت بجودة عالية من خلال اتخاذ القرار المناسب في اختيار مرمز الصوت.
