برنامج التكنولوجيا و العلوم التطبيقية

1. برنامج التكنولوجيا و العلوم التطبيقية • مقرر • تراسل البيانات بالشبكات • 1486 اعداد و تقديم م. محمد أبو عمــــر

3. طبقة ربـط البياناتData Link Layer الوحدة الثالثة

4. طبقة ربط البيانات Data Link Layer ربط البيانات

5. وظيفة طبقة ربط البيانات • تقديم خدمات الاتصال للطبقة التي تعلوها( طبقة الشبكة) • تحديد كيفية بناء الاطارات Frames • التعامل معاخطاء الارسال (Errors( • تنظيمسرعة نقل و سريان البيانات

6. تكوين الاطارات Framing من الطبقة الفيزيائية (Bit Stream)عندما تصل البتات الى طبقة ربط البيانات، فقد يكون بها اخطاء، فتقوم هنا طبقة ربط البيانات بما يلي: - اكتشاف الاخطاء وتصحيحها (Frames الى اطارات (Bit Stream- تحويل

7. طرق تقسيم البيانات الى اطارات ( (Frames (Character Countطريقة عدد الاحرف ( (Characters Stuffingطريقة حشو الحروف ( اشارة البداية و النهاية (Starting &Ending Flags) الطريقة المخالفة لطريقة ترميز الطبقة الفيزيائية Physical Layer Coding Violation

8. طريقة عدد الاحرف Character Count يوضع حقل في مقدمة كل اطار ليدل على عدد أحرف الاطار،و بالتالي يستطيع المستقبل ان يعرف عدد الاحرف التي يجب استقبالها في الاطار بمعرفة العدد الموجود في الحقل الامامي لمقدمة الاطار. • Frame: Count + frame data

9. ُُEX1 • 5 1 2 3 4 5 6 7 8 9 6 0 1 2 3 4 Frame1 Frame 2 Frame 3 ُُEX2 • 5 1 2 3 4 5 6 7 8 9 6 0 1 2 3 4 5 Frame1 Frame2 Frame 3 Error Error

10. طريقة حشو الحروفCharacter Stuffing كل اطار يبدأ و ينتهي بحروف معينة من ASCII Code ,DEL بداية الاطار: STX DEL , ETX نهاية الاطار: أحياناً يتطلب الامر وجود مثل تلك الاحرف ضمن بيانات الاطار،و عندها يوضع الحرف مرتين متتاليتين، وعلى المستقبل حذف أحدهما عند الاستقبال.

11. Example البيانات المرسلة البيانات بعد الحشو البيانات عند المستقبل في طبقة الشبكة

12. طريقة اشارة البداية و النهاية Starting &Ending Flags عند الإرسال 0يتم حشو بتاً بقيمة 1بعد كل خمس بتات متتالية بقيمة عند الاستقبال على المستقبل ازالة الاصفار المضافة

13. Example البيانات المرسلة البيانات بعد الحشو البيانات عند المستقبل

14. الطريقة المخالفة لطريقة ترميز الطبقة الفيزيائية Physical Layer Coding Violation تستخدم هذه الطريقة في حالة ان الوسط الفيزيائي الناقل فيه فائض من طرق الترميز للبتات. H 0 = Low Level 0 L H 1 = High Level 1 L فائضة و لا تستخدم للبياناتL-Lو H-Hو بالتالي فإن الرموز

15. اكتشـاف الخطأ و تصحيحه Error Detection & Correction تعتمد عملية اكتشاف الخطأ و عملية تصحيح الاخطاء على وجود معلومات اضافية في البيانات المرسلة، (Redundantوبالتالي كانت هناكالبتات الفائضة( R .Check Bitsأو بتات الفحص

16. الى الارسال

17. اكتشـاف الخطأ و تصحيحه (2 Code Wordsاذا كان لديك رمزي كلمتين ( 10101 , 11110 ويراد معرفة عدد البتات المختلفة بينهما، فنقوم بإجراء بين رمزي الكلمتين.XOR عملية

18. 1 0 1 0 1 1 1 1 1 0 0 1 0 1 1 يمثل عدد البتات XORعلى ناتج تنفيذ 1’sعدد 3المختلفة بين رمزي الكلمتين، = Hamming Distance d مسافة هامنج

19. Example استخدم طريقة Hamming Codeاذا كانت لديك البيانات Data=10011010، وكانت البيانات المستقبلة هي10011110، حدد موقع الخطاء ثم صححه؟ 1 0 0 1 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 Error حيث يتم تحويل البت الثالث من واحد الى صفر

20. Hammingطريقة في اكتشاف الاخطاء و تصحيحها

21. Example لتصحيح البيانات التالية Hammingاستخدامطريقة 0 1 0 0 1 1 1 1نقوم بترقيم البتات من اليسار الى اليمين ونبدأ بالرقم 0 1 0 0 1 1 1 1 2 3 4 5 6 7

22. نقوم بتحديد بتات التكافؤ في البيانات، وتحدد كما يلي كل بت في البيانات يقابل رقماً، هذا الرقم يمثل ناتج مرفوعة لأسٍ ما، يكون بت تكافؤ.2 0 1 0 0 1 1 1 1 2 3 4 5 6 7 2^0 2^1 2^2 4، بت 2 ، بت 1اذن بتات التكافؤ هي : بت

23. نقوم بإيجاد بتات البيانات التي تتشارك مع بتات التكافؤ 7 ،5 ، 3 ،1تشارك في بت 1بت التكافؤ 7 ، 6 ، 3 ،2تشارك في بت 2بت التكافؤ 7 ،6 ، 5 ،4تشارك في بت 4بت التكافؤ

24. في بتات التشارك السابقة(1’sنجد عدد الواحدات ( 0 1 0 0 1 1 1 1 2 3 4 5 6 7 عدد الواحدات 7 ،5 ، 3 ،1تشارك في بت 1بت التكافؤ 2 3 7 ،63 ،2تشارك في بت 2بت التكافؤ 3 7 ،6 ، 5 ،4تشارك في بت 4بت التكافؤ

25. عدد الواحدات نقوم بتحديد الخطأ 7 ،5 ، 3 ،1 تشارك في بت 1بت التكافؤ 2 زوجي 7 ،63 ،2 تشارك في بت 2بت التكافؤ فردي 3 7 ،6 ، 5 ،4 تشارك في بت 4 بت التكافؤ فردي 3 6 = 2+4 اذن موقع الخطأ في بت رقم 0 1 0 0 1 1 1 1 2 3 4 5 6 7 فيقلب من واحد الى صفر

26. طريقة حساب المجمل لاكتشاف الاخطاء Cyclic Redundancy Check (CRC)طريقة ( الحدودية )( Polynomialتمثيل البيانات بـ ( • 1 1 0 0 0 1 = 1*x^5 + 1*x^4+ +1*x^0 5 4 3 2 1 0 x^5 + x^4 + x^0 x^5 + x^4 + 1

27. K-1 من الرجة Polynomial سيؤدي الى Kعدد البتات 1 1 0 0 0 1 K= 6 5 4 3 2 1 0 درجة الحدودية x^5 + x^4 + x^0 + 1 =x^5 + x^4 K-1

28. CRC METHOD PROCEDURE & EXAMPLE

29. 1101011011احتوى احد الاطارات على البتات: G(x) =x^4 +x + 1وكان مولد الحدودية ما هو الاطار الي سيتم ارساله؟ الى مجموعة بتات G(x)1- نحول مولد الحدودية G(x) نضيف اصفاراً على يمين الاطار عددها = درجة -2 G(X)- نقسم الاطار (بعد اضافة الاصفار) على مولد الحدودية 3 نستبدل الاصفار المضافة بباقي القسمة-4

30. الى مجموعة بتات G(x) نحول مولد الحدودية 10011 G(x) =x^4 +x + 1 G(x) نضيف اصفاراً على يمين الاطار عددها = درجة 11010110110000