‫الحوسبة المتنقلة‬

‫الفصل ‪:2‬‬
‫التحكم في الوصول إلى الوسائط‬
 ‫التحكم بالوصول إلى وسائط اإلعالم‬

‫في هذه المحاضرة ‪ ،‬ستتعرف على أنواع مختلفة من الوصول إلى وسيط الحوسبة المتنقلة مثل‬
‫أيضا حول المقارنة بين ‪ SDMA‬و‬‫‪ SDMA‬و ‪ FDMA‬و ‪ TDMA‬و ‪ .CDMA‬سنتناقش ً‬
‫‪ FDMA‬و ‪ TDMA‬و ‪.TDMA‬‬
‫قادر على‪:‬‬
‫بنهاية هذا المحاضر ‪ ،‬يجب أن تكون ًا‬

‫‪‬أهداف‪:‬‬
‫‪‬فهم مفهوم الوصول إلى وسائل التنقل‬
‫‪‬فهم وظائف ‪ SDMA‬و ‪ FDMA‬و ‪ TDMA‬و ‪CDMA‬‬
‫‪‬فهم الفرق الكبير بين ‪ CDMA‬و ‪GSM‬‬
‫‪‬فهم الفرق بين أنواع الوصول إلى الوسائط المختلفة‪.‬‬
 ‫تحفيز‬

‫‪ ‬هل يمكننا تطبيق طرق الوصول إلى الوسائط من الشبكات الثابتة؟‬

‫‪ ‬مثال ‪CSMA / CD‬‬
‫‪ ‬ناقل اإلحساس متعدد الوصول (‪)Carrier Sense Multiple Access‬مع خاصية اكتشاف التصادم (‪Collision‬‬
‫مجانيا‪.‬‬
‫ً‬ ‫‪ : )Detection‬حيث يستشعر المرسل الوسيط (سلك أو كبل متحد المحور) لمعرفة ما إذا كان‬
‫مجانيا ‪ ،‬يبدأ المرسل في نقل البيانات ويستمر في‬
‫ً‬ ‫‪ ‬إذا كان الوسيط مشغوالً ‪ ،‬ينتظر المرسل حتى يتحرر‪ .‬إذا كان الوسيط‬
‫االستماع إلى الوسيط‪.‬‬

‫‪ ‬إذا اكتشف المرسل تص ً‬

‫‪A‬ادما أثناء اإلرسال ‪ ،‬فإنه يتوقف‪ A‬على الفور ويرسل إشارة تشويش‪.‬‬
‫‪ ‬مشاكل في الشبكات الالسلكية‬
‫‪ ‬تقل قوة اإلشارة بشكل متناسب مع مربع المسافة إلى المرسل‪.‬‬
‫‪ ‬ال يكتشف‪ A‬المرسل أي‪ A‬تصادم ويفترض أن البيانات قد تم نقلها دون أخطاء ‪ ،‬ولكن التصادمات تحدث عند جهاز االستقبال‬
 ‫الدافع ‪ -‬طرفيات خفية ومكشوفة‬
‫‪‬محطات مخفية‬
‫• يصل مدى إرسال ‪ A‬إلى ‪ ، B‬ولكن ليس ‪ ( C‬نطاق الكشف ال يصل إلى ‪ً C‬‬
‫أيضا)‪.‬‬
‫أخير ‪ ،‬يصل نطاق اإلرسال‪ B‬إلى‪ A‬و‪ ، C‬أي ال‬
‫ًا‬ ‫• يصل مدى اإلرسال لـ ‪ C‬إلى ‪ ، B‬ولكن ليس‪.A‬‬
‫يمكن لـ ‪ A‬اكتشاف‪ C‬والعكس صحيح‪.‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬

‫يبدأ ‪ A‬في اإلرسال إلى ‪ ، B‬وال يتلقى ‪ C‬هذا اإلرسال‪.‬‬ ‫•‬
‫أيضا إرسال شيء ما إلى ‪ B‬ويستشعر الوسيط‪ .‬يبدو أن الوسيط مجاني ‪ ،‬ويفشل اإلحساس‬ ‫يريد ‪ً C‬‬ ‫•‬
‫بالناقل‪.‬‬
‫لكن ال يستطيع ‪ A‬اكتشاف هذا االصطدام عند ‪ B‬ويستمر في إرساله‪.‬‬ ‫•‬
‫"مخفي ل‪A A A‬ـ ‪ C‬و‪A‬ا‪AA A A‬لعكسص‪AA A‬حيح‬
‫"‬ ‫‪A‬‬ ‫•‬
 ‫تابع ‪ -‬طرفيات مخفية ومكشوفة‬
‫‪‬محطات مكشوفة‬
‫يرسل ‪ B‬إلى ‪ ، A‬يريد ‪ C‬اإلرسال إلى محطة أخرى (ليس ‪ A‬أو ‪)B‬‬ ‫•‬
‫يجب على ‪ C‬أن تنتظر ‪ ،‬تشير ‪ CS‬إلى وسيط قيد االستخدام‬ ‫•‬
‫لكن ‪ A‬خارج نطاق الراديو ‪ ، C‬وبالتالي فإن االنتظار ليس ضرورًيا‬ ‫•‬
‫ض ل‪A A A‬ـ ‪B‬‬
‫‪" C‬ي ‪AA A‬تع‪AA‬ر "‬ ‫•‬

‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬

 ‫الدافع ‪ -‬المحطات القريبة والبعيدة‬
‫‪‬ترسل المحطات ‪ A‬و ‪ ، B‬وتستقبل ‪C‬‬
‫نظر النخفاض قوة اإلشارة بشكل متناسب مع مربع المسافة ‪ ،‬فإن إشارة ‪ B‬تحجب إشارة ‪.A‬‬‫• ًا‬
‫• نتيجة لذلك ‪ ،‬ال يمكن لـ ‪ C‬استقبال اإلرسال ‪.A‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬

‫فكر اآلن في ‪ C‬على أنها حكم إلرسال الحقوق (على سبيل المثال ‪ ،‬تعمل ‪ C‬كمحطة أساسية لتنسيق‬ ‫•‬
‫الوصول إلى الوسائط)‪.‬‬
‫سوف تغرق المحطة ‪ B‬بالفعل في المحطة ‪ A‬على الطبقة المادية‪.‬‬ ‫•‬
‫في المقابل ‪ ،‬لن يكون لدى ‪ C‬فرصة لتطبيق مخطط عادل ألنه لن يستمع إال لـ ‪.B‬‬ ‫•‬
‫التأثير القريب ‪ /‬البعيد هو مشكلة خطيرة للشبكات الالسلكية التي تستخدم آلية التنمية النظيفة‪.‬‬ ‫•‬
‫يجب أن تصل جميع اإلشارات إلى جهاز االستقبال بنفس القوة تقر ًيبا‪.‬‬ ‫•‬
 ‫طرق الوصول ‪SDMA / FDMA / TDMA‬‬
‫‪ SDMA (Space Division Multiple Access) ‬ا ‪AA A‬لوصولا‪AA A A‬لمتع‪AA‬دد ب ‪AA A A‬تقسيم‪ A‬ا ‪A A A‬لفض‪A‬اء‬
‫• ُيستخدم الوصول المتعدد بتقسيم الفضاء (‪ ) SDMA‬لتخصيص مساحة منفصلة للمستخدمين في الشبكات الالسلكية‪.‬‬
‫• يتضمن التطبيق النموذجي‪ A‬تخصيص محطة أساسية مثالية لمستخدم الهاتف المحمول‪.‬‬
‫• قد يستقبل الهاتف المحمول عدة محطات قاعدية بجودة مختلفة‪.‬‬
‫• يمكن لخوارزمية ‪ MAC‬اآلن أن تقرر أي محطة أساسية هي األفض‪A‬ل ‪ ،‬مع مراعاة الترددات (‪ )FDM‬أو الفترات‬
‫الزمنية (‪ )TDM‬أو الشفرة (‪)CDM‬‬
‫دائما مع واحد أو أكثر من المخططات األخرى‪.‬‬ ‫• بشكل نموذجي ‪ ،‬ال يتم استخدام ‪ SDMA‬مطلقًا بمعزل عن غيرها ولكن ً‬
‫• يتكون أساس خوارزمية ‪ SDMA‬من الخاليا والهوائيات القطاعية التي تشكل البنية التحتية التي تنفذ تعدد اإلرسال بتقسيم‬
‫الفض‪A‬اء‬
‫‪‬يأتي تطبيق جديد لـ ‪ SDMA‬مع صفيفات الهوائي المكونة للحزمة‪.‬‬
‫‪‬يتم فص‪A‬ل المستخدمين الفرديين في الفضاء بواسطة عوارض فردية‪ .‬هذا يمكن أن يحسن السعة اإلجمالية للخلية بشكل‬
‫هائل‪.‬‬
 ‫طرق الوصول ‪FDMA‬‬

‫‪ FDMA )Frequency Division Multiple Access(‬الوصول المتعدد بتقسيم التردد‬

‫• يشمل النفاذ المتعدد بتقسيم التردد (‪ )FDMA‬جميع الخوارزميات التي تخصص الترددات‬
‫لقنوات اإلرسال وفقًا لمخطط تعدد اإلرسال بتقسيم التردد (‪.)FDM‬‬
‫• يمكن أن يكون التخصيص إما ثابتًا (كما هو الحال بالنسبة لمحطات الراديو أو التخطيط‬
‫ديناميكيا (أي حسب الطلب)‪.‬‬
‫ً‬ ‫العام وتنظيم الترددات) أو‬
‫• يمكن تخصيص القنوات لنفس التردد في جميع األوقات ‪ ،‬أي ‪ FDMA‬خالص ‪ ،‬أو‬
‫تغيير الترددات وفقًا لنمط معين ‪ ،‬أي ‪ FDMA‬مع ‪.TDMA‬‬
‫• يجب أن يتفق المرسل والمستقبل على نمط التنقل ‪ ،‬إو ال فلن يتمكن جهاز االستقبال من‬
‫ضبط التردد الصحيح‪.‬‬
‫• عادة ما يتم إصالح أنماط القفز ‪ ،‬على األقل لفترة أطول‪.‬‬
 ‫طرق الوصول ‪TDMA‬‬

‫‪ TDMA )Time Division Multiple Access(‬الوصول المتعدد بتقسيم الوقت‬

‫طا أكثر مرونة بكثير ‪ ،‬والذي يشمل‬‫• يوفر الوصول المتعدد بالتقسيم الزمني (‪ )TDMA‬مخط ً‬
‫جميع التقنيات التي تخصص فترات زمنية معينة لالتصال‪.‬‬
‫• يجب تحقيق التزامن بين المرسل والمستقبل في المجال الزمني‪.‬‬
‫• مرة أخرى ‪ ،‬يمكن القيام بذلك باستخدام نمط ثابت مشابه لتقنيات ‪ ، FDMA‬أي تخصيص‬
‫فترة زمنية معينة لقناة ‪ ،‬أو باستخدام مخطط توزيع ديناميكي‪.‬‬
‫• تتطلب مخططات التخصيص الديناميكي تعريفًا لكل إرسال ألن هذا هو الحال بالنسبة‬
‫لمخططات ‪ MAC‬السلكية النموذجية (على سبيل المثال ‪ ،‬عنوان المرسل) أو يجب اإلعالن‬
‫عن اإلرسال مسبقًا‪.‬‬
‫• ال تحتاج المخططات الثابتة إلى تعريف ‪ ،‬ولكنها ليست مرنة بالنظر إلى متطلبات النطاق‬
‫الترددي المتغيرة‪.‬‬
 ‫‪‬مخطط ‪ Aloha‬الكالسيكي يعمل ‪ ،‬وهو مخطط تم اختراعه في جامعة‬
‫هاواي واستخدم في ‪ ALOHANET‬للتوصيل الالسلكي للعديد من‬
‫المحطات‪.‬‬
‫‪ Aloha‬ال ‪ A‬ي ‪AA A‬نسقا ‪AA A‬لوصولا‪AA A A‬لمتوسط و ‪AA‬ال ي‪AA A A‬حلا‪AA A A‬لخالفعلىطبقة ‪.MAC‬‬
‫‪‬بدالً من ذلك ‪ ،‬يمكن لكل محطة الوصول إلى الوسيط في أي وقت‪.‬‬
‫‪Aloha‬‬ ‫‪ ‬هذا مخطط نفاذ عشوائي ‪ ،‬بدون حكم مركزي يتحكم في النفاذ وبدون تنسيق‬
‫بين المحطات‪.‬‬
‫ا‪SS‬لكالسيكي‬ ‫‪‬في حالة وصول محطتين أو أكثر إلى الوسيط في نفس الوقت ‪ ،‬يحدث‬
‫تصادم ويتم إتالف البيانات المرسلة‪.‬‬
‫‪ ‬يتم ترك حل هذه المشكلة للطبقات العليا (على سبيل المثال ‪ ،‬إعادة إرسال‬
‫البيانات)‪.‬‬
‫‪ ‬يعمل ‪ Aloha‬البسيط بشكل جيد مع حمل خفيف وال يتطلب أي آليات‬
‫وصول معقدة‪.‬‬
 ‫‪‬يتم توفير التنقيح األول لمخطط ‪ Aloha‬الكالسيكي من‬
‫خالل إدخال الفواصل الزمنية (مشقوق ‪.)Aloha‬‬
‫‪‬يجب مزامنة جميع المرسلين ‪ ،‬ال يمكن أن يبدأ اإلرسال إال‬
‫في بداية فترة زمنية كما هو موضح في الشكل المشقوق‬
‫‪.Aloha‬‬
‫‪ Aloha‬ا‪SS‬لمشق‪S‬وق‬ ‫‪‬ومع ذلك ‪ ،‬ال يتم تنسيق الوصول‪ .‬كال مبدأي ‪Aloha‬‬
‫األساسيين يحدثان في العديد من األنظمة التي تطبق الوصول‬
‫(ا‪SS‬لمفص‪S‬ول)‬ ‫الموزع إلى وسيط‪.‬‬
‫‪‬تعمل أنظمة ‪ Aloha‬بشكل جيد في ظل الحمل الخفيف (كما‬
‫تفعل معظم األنظمة) ‪ ،‬لكنها ال تستطيع تقديم أي ضمانات‬
‫إرسال صلبة ‪ ،‬مثل أقصى تأخير قبل الوصول إلى الوسيط ‪،‬‬
‫أو الحد األدنى من اإلنتاجية‪.‬‬
 ‫‪ Aloha / Aloha‬مشق‪S‬وق‬
‫‪‬هنا يحتاج المرء إلى آليات إضافية ‪ ،‬على سبيل المثال ‪ ،‬الجمع بين المخططات الثابتة‬
‫ومخططات ‪ .Aloha‬ومع ذلك ‪ ،‬حتى أنظمة االتصاالت المتنقلة الجديدة مثل ‪UMTS‬‬
‫يجب أن تعتمد على ‪ Aloha‬ذات فترة زمنية محددة للوصول المتوسط في مواقف معينة‬
‫‪collision‬‬
‫األولي)‪.‬‬ ‫االتصال‬ ‫إلعداد‬ ‫ائي‬
‫و‬ ‫العش‬ ‫(الوصول‬
‫‪Aloha‬‬
‫‪sender A‬‬
‫‪sender B‬‬
‫‪sender C‬‬
‫‪t‬‬
‫‪ Aloha‬ا‪AA A A‬لمشقوق‬
‫‪collision‬‬

‫‪sender A‬‬
‫‪sender B‬‬
‫‪sender C‬‬
‫‪t‬‬
 ‫‪CSMA - Carrier Sense Multiple Access‬‬
‫ن‪SS‬اقلا‪SS‬الستشع‪S‬ار متع‪S‬دد ا‪SS‬لوصول‬

‫‪‬أحد التحسينات على ‪ Aloha‬األساسي هو استشعار الناقل قبل الوصول إلى الوسيط‪.‬‬
‫‪‬هذا هو ما تفعله أنظمة الوصول المتعدد (‪ )CSMA‬بشكل عام‪.‬‬
‫‪‬إن استشعار الناقل والوصول إلى الوسيط فقط إذا كان الحامل خامالً يقلل من احتمالية‬
‫حدوث تصادم‪.‬‬
‫‪‬في ‪ CSMA‬غير المستمرة ‪ ،‬تستشعر المحطات الناقل وتبدأ في اإلرسال ًا‬
‫فور إذا كان‬
‫الوسيط خامالً‪ .‬إذا كان الوسيط مشغوالً ‪ ،‬تتوقف المحطة مؤقتًا لفترة عشوائية من الوقت قبل‬
‫استشعار الوسيط مرة أخرى وتكرار هذا النمط‪.‬‬
 ‫‪DAMA - Demand Assigned Multiple Access‬‬
‫طلبت‪SSS‬عيينمتع‪S‬دد ا‪SS‬لوصول‬

‫أيضا تحقيق تحسين عام ألنظمة الوصول ‪ Aloha‬من خالل آليات الحجز‬ ‫‪‬يمكن ً‬
‫والتوليفات مع بعض أنماط ‪( TDM‬الثابتة)‪.‬‬
‫‪‬تحتوي هذه المخططات عادةً على فترة حجز تليها فترة إرسال‪.‬‬
‫‪‬خالل فترة الحجز ‪ ،‬يمكن للمحطات حجز فتحات مستقبلية في فترة اإلرسال‪.‬‬
‫‪‬قد تحدث االصطدامات خالل فترة الحجز ‪ ،‬ويمكن بعد ذلك الوصول إلى فترة اإلرسال‬
‫دون تصادم‪.‬‬
‫‪‬بدالً من ذلك ‪ ،‬يمكن تقسيم فترة اإلرسال إلى فترات مع وبدون اصطدام‪.‬‬
 ‫(تابع) ‪DAMA - Demand Assigned Multiple Access‬‬
‫طلب تعيين متعدد الوصول‬

‫أيضا حجز ‪ ، Aloha‬وهو مخطط نموذجي ألنظمة األقمار الصناعية‪.‬‬ ‫‪‬يطلق على ‪ً DAMA‬‬
‫‪ ، DAMA‬كما هو موضح في الشكل ‪ ،‬لها وضعان‪.‬‬
‫• أثناء مرحلة التنازع التي تتبع مخطط ‪ Aloha‬ذي الفتحات ‪ ،‬يمكن لجميع المحطات محاولة‬
‫حجز خانات زمنية مستقبلية‪.‬‬
‫‪ ‬على سبيل المثال ‪ ،‬تحاول المحطات المختلفة على األرض حجز وقت الوصول للبث‬
‫عبر األقمار الصناعية‪.‬‬
‫• ال تؤدي التصادمات أثناء مرحلة الحجز إلى تدمير نقل البيانات ‪ ،‬ولكن فقط الطلبات القصيرة‬
‫لنقل البيانات‪.‬‬
‫‪ ‬إذا نجحت ‪ ،‬فسيتم حجز فترة زمنية في المستقبل ‪ ،‬وال ُيسمح ألي محطة أخرى باإلرسال خالل‬
‫هذه الفترة‪.‬‬
‫(تابع) ‪DAMA - Demand Assigned Multiple Access‬‬
‫طلب تعيين متعدد الوصول‬

‫‪‬لذلك ‪ ،‬يجمع القمر الصناعي جميع الطلبات الناجحة (تم تدمير الطلبات األخرى)‬
‫ويرسل قائمة حجز تشير إلى حقوق الوصول للفتحات المستقبلية‪.‬‬

‫‪‬يجب أن تمتثل جميع المحطات األرضية لهذه القائمة‪ .‬للحفاظ على نمط ‪TDM‬‬
‫الثابت للحجز واإلرسال ‪ ،‬يجب مزامنة المحطات من وقت آلخر‪.‬‬

‫‪ DAMA‬هو ن ‪AA A‬ظام‪ A‬حجز ص ‪A A‬ريح‪ .‬ي‪AA A A‬جبحجز ك ‪AA‬لف‪AA A A A‬تحة إرسا ‪AA A‬لب ‪AA A A‬شكلص ‪A A‬ريح‬
‫‪PRMA- Packet Reservation Multiple Access‬‬
‫حجز ح‪S‬زم‪ S‬ا‪SS‬لوصولا‪SS‬لمتع‪S‬دد‬
‫مثال على نظام الحجز الضمني هو الوصول المتعدد لحجز الحزم (‪.)PRMA‬‬
‫‪‬يشكل عدد معين من الفواصل الزمنية ًا‬
‫إطار (يوضح الشكل ثماني فتحات في إطار ما)‪.‬‬
‫‪‬يتكرر اإلطار في الوقت المناسب (تشكيل اإلطارات من واحد إلى خمسة في المثال) ‪ ،‬أي‬
‫يتم تطبيق نمط ‪ TDM‬ثابت‪.‬‬
‫‪reservation‬‬
‫‪1 2 3 4 5 6 7 8‬‬ ‫‪time-slot‬‬
‫‪ACDABA-F‬‬
‫‪frame1 A C D A B A‬‬ ‫‪F‬‬
‫‪ACDABA-F‬‬
‫‪frame2 A C‬‬ ‫‪A B A‬‬
‫‪AC-ABAF-‬‬ ‫‪collision at‬‬
‫‪frame3 A‬‬ ‫‪B A F‬‬
‫‪A---BAFD‬‬ ‫‪reservation‬‬
‫‪frame4 A‬‬ ‫‪B A F D‬‬ ‫‪attempts‬‬
‫‪ACEEBAFD‬‬
‫‪frame5 A C E E B A F D‬‬
‫‪t‬‬
 ‫(تابع) ‪PRMA- Packet Reservation Multiple Access‬‬
‫حجز حزم الوصول المتعدد‬
‫صناعيا ‪ ،‬حالة كل فتحة إلى جميع‬
‫ً‬ ‫‪‬تبث اآلن المحطة األساسية ‪ ،‬التي يمكن أن تكون ًا‬
‫قمر‬
‫المحطات المتنقلة‪.‬‬
‫‪‬ستعرف جميع المحطات التي تستقبل هذا المتجه بعد ذلك الفتحة المشغولة وأي الفتحة خالية ً‬
‫حاليا‪.‬‬
‫‪‬في الرسم التوضيحي ‪ ،‬تتم اإلشارة إلى النقل الناجح للبيانات بواسطة اسم المحطة (من ‪ A‬إلى ‪.)F‬‬
‫‪‬بمجرد نجاح المحطة في الحجز ‪ ،‬يتم حجز جميع الخانات الزمنية المستقبلية بشكل ضمني لهذه‬
‫المحطة‪.‬‬
‫‪‬هذا يضمن اإلرسال بمعدل بيانات مضمون‪ .‬يتم استخدام مخطط ‪ aloha‬المشقوق للفتحات الخاملة‬
‫فقط ‪ ،‬وال يتم تدمير نقل البيانات عن طريق االصطدام‪.‬‬
 ‫الحجز‪TDMA -‬‬
‫متكررا‪.‬‬
‫ً‬ ‫‪ ‬في مخطط ‪ TDM‬ثابت ‪ ،‬تشكل الفواصل الصغيرة ‪ N‬متبوعة بفواصل البيانات ‪ N · k‬إطا اًر يكون‬
‫‪ ‬يتم تخصيص فتحات صغيرة لكل محطة ويمكن استخدامها لحجز ما يصل إلى ‪ k‬من فتحات البيانات‪.‬‬
‫‪ ‬هذا يضمن لكل محطة عرض نطاق معين وتأخير ثابت‪ .‬يمكن للمحطات األخرى اآلن إرسال البيانات في فتحات البيانات‬
‫غير المستخدمة كما هو موضح‪.‬‬
‫‪e.g. N=6, k=2‬‬
‫‪N mini-slots‬‬ ‫‪N * k data-slots‬‬

‫‪reservations‬‬ ‫‪other stations can use free data-slots‬‬

‫‪for data-slots‬‬ ‫‪based on a round-robin scheme‬‬

‫‪ ‬يمكن أن يعتمد استخدام هذه الفتحات المجانية على مخطط دائري بسيط أو يمكن أن يكون غير منسق باستخدام مخطط‬
‫‪.Aloha‬‬
 ‫)‪MACA (Multiple Access with Collision Avoidance‬‬
‫ا‪SS‬لوصولا‪SS‬لمتع‪S‬دد مع‪ S‬ت‪SSS‬جنبا‪SS‬الصطدا‪S‬م‪S‬‬
‫طا يحل مشكلة‬ ‫‪‬يقدم ‪( MACA‬الوصول المتعدد مع تجنب االصطدام) مخط ً‬
‫طا بسي ً‬
‫المحطة الطرفية المخفية‬
‫‪‬وهو عبارة عن نظام وصول عشوائي ألوها ولكن مع حجز ديناميكي‬
‫• )‪ RTS (Request To Send‬طلبا ‪AA A‬إلرسا ‪A: A A‬ل ي‪AA A A‬طلبا‪AA A A‬لمرسلا‪AA A A‬لحقف‪AA A A A‬يا ‪AA A‬إلرسا ‪AA A‬لمن جه‪A‬از‬
‫ا‪A‬ستقبا ‪AA A‬لب ‪AA A A‬حزمة ‪ RTS‬ق ‪AA A‬صير‪A‬ة ق ‪AA A‬بلأ‪A‬ن ي‪AA A A‬رسلح‪A‬زمة ب ‪AA A A‬يانات‬
‫• )‪ CTS (Clear To Send‬و‪A‬ا‪A‬ضح ل ‪AA A‬إلرسا ‪A: A A‬ل ي‪AA A A‬منح ا‪AA A A‬لمتلقيا‪AA A A‬لحقف‪AA A A A‬يا ‪AA A‬إلرسا ‪AA A‬لب ‪AA A A‬مجرد أ‪A‬ن‬
‫‪A‬اهز ل ‪AA A‬الستالم‪A‬‬
‫ي‪AA A A‬كون ج ًا‬
 ‫أمثلة ‪MACA‬‬
‫‪‬يتجنب ‪ MACA‬مشكلة المحطات المخفية‬
‫‪RTS‬‬ ‫• ‪ A‬و ‪ C‬ي ‪A A A‬ريدا‪A‬ن ا ‪AA A‬إلرسا ‪AA A‬لإ‪AA A A‬لى‪B‬‬
‫‪CTS‬‬ ‫‪CTS‬‬ ‫• يرسل ‪ A RTS‬أوالً‬
‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫• ينتظر ‪ C‬بعد تلقي ‪ CTS‬من ‪B‬‬

‫‪‬يتجنب ‪ MACA‬مشكلة المحطات المكشوفة‬

‫‪RTS‬‬ ‫‪RTS‬‬ ‫• يريد ‪ B‬اإلرسال إلى ‪ A‬و ‪ C‬إلى محطة أخرى‬
‫‪CTS‬‬ ‫• اآلن ال يتعين على ‪ C‬االنتظار حتى ال تتمكن من تلقي ‪ CTS‬من ‪.A‬‬
‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬
 ‫آالت البروتوكول للوصول المتعدد مع تجنب االصطدام‬
sender receiver

idle idle
packet ready to send; RTS
data;
ACK
RxBusy time-out;
wait for the RTS RTS;
time-out  CTS
ACK right to send data;
time-out 
NAK
NAK;
RTS CTS; data
wait for
wait for ACK data

ACK: positive acknowledgement RxBusy: receiver busy

RTS; RxBusy
NAK: negative acknowledgement
 ‫آليات االقتراع‬
‫‪‬إذا كان من الممكن سماع محطة واحدة من قبل اآلخرين ‪ ،‬فيمكن تطبيق مخططات االقتراع هذه "المركزية"‬
‫(مثل المحطة األساسية)‬
‫‪‬االقتراع هو مخطط مركزي به محطة رئيسية واحدة والعديد من محطات العبيد‪ .‬يمكن للسيد اقتراع العبيد وفقًا‬
‫للعديد من المخططات‪.‬‬
‫‪‬مخططات االقتراع‬
‫• جولة روبن‬
‫• بشكل عشوائي‬
‫‪‬يمكن للسيد إنشاء قائمة بالمحطات التي ترغب في اإلرسال أثناء مرحلة الخالف‪.‬‬
‫‪‬بعد هذه المرحلة ‪ ،‬تقوم المحطة باقتراع كل محطة في القائمة‬
 ‫)‪ISMA (Inhibit Sense Multiple Access‬‬
‫منع‪ S‬ا‪S‬حساسا‪SS‬لوصولا‪SS‬لمتع‪S‬دد‬
‫‪‬يتم اإلشارة إلى الحالة الحالية للوسيط عبر "نغمة‬
‫مشغول"‬
‫• إشارات المحطة األساسية على الوصلة الهابطة‬
‫(المحطة األساسية للمطاريف) إذا كان الوسيط‬
‫مجانيا أم ال‬
‫ً‬
‫• يجب أال ترسل المحطات الطرفية إذا كان‬
‫الوسيط مشغوالً‬
‫• يمكن لألجهزة الوصول إلى الوسيط بمجرد‬
‫توقف نغمة االنشغال‬
‫• تعترف المحطة األساسية باإلرسال الناجح ‪،‬‬
‫وتكتشف المحطة المتنقلة حدوث تصادم عبر‬
‫اإلشعارات اإليجابية‬
‫• اآللية المستخدمة ‪ ،‬على سبيل المثال ‪ ،‬لـ‬
‫‪( CDPD‬مدمجة في ‪)AMPS‬‬
 ‫)‪CDMA (Code Division Multiple Access‬‬
‫ا‪SS‬لوصولا‪SS‬لمتع‪S‬دد ب‪SSS‬تقسيم‪ S‬ا‪SS‬لكود‬

‫‪ً ‬‬
‫أخيرا ‪ ،‬يمكن تطبيق رموز ذات خصائص معينة على اإلرسال لتمكين استخدام تعدد إرسال بتقسيم الكود (‪.)CDM‬‬
‫‪ ‬تستخدم أن‪A‬ظمة الوصول المتعدد بتقسيم الكود (‪ ) CDMA‬هذه الرموز بالضبط لفصل مستخدمين مختلفين في مساحة الكود‬
‫ولتمكين الوصول إلى وسيط مشترك دون تدخل‪.‬‬
‫‪ ‬تكمن المشكلة الرئيسية في كيفية العثور على الرموز "الجيدة" وكي‪A‬فية فصل اإلشارة عن الضوضاء الناتجة عن اإلشارات األخرى‬
‫والبيئة‪.‬‬
‫‪ ‬ولكن ما هو الرمز الجيد لـ ‪CDMA‬؟ يجب‪ A‬أن يحتوي الكود الخاص بمستخدم معي‪A‬ن على تصحيح تلقائي جيد ‪ 2‬ويجب أن‬
‫متعامد ا مع الرموز األخرى‪ .‬المتعامد في مساحة الشفرة له نفس المعنى كما في الفضاء القياسي (أي الفضاء ثالثي‬
‫ً‬ ‫يكون‬
‫األبعاد)‪.‬‬
‫• ُي طلق على متجهين متعامدين إذا كان ناتجهما الداخلي هو ‪ ، 0‬والمتجهان هما (‪ )0 ، 5 ، 2‬و (‪، 2( :)17 ، 0 ، 0‬‬
‫‪.0 = 0 + 0 + 0 = )17 ، 0 ، 0( * )0 ، 5‬‬
‫أيضا المتجهات مثل (‪ )4 ، 2– ، 3‬و (–‪ )3 ، 3 ، 2‬متعامدة‪:‬‬ ‫• ولكن ً‬
‫(‪.0 = 12 + 6 - 6– = )3 ،3 ،2 -( * )4 ،2– ،3‬‬
‫(تابع) )‪CDMA (Code Division Multiple Access‬‬
‫الوصول المتعدد بتقسيم الكود‬
‫يوضح المثال الوظيفة األساسية لـ ‪ CDMA‬قبل تطبيقها عل‪A‬ى اإلشا ار‪A‬ت‪:‬‬
‫‪ ‬هناك مرسالن ‪ A ،‬و ‪ ، B‬يريدان إرسال البيانات‪ .‬يقوم ‪ CDMA‬بتعيين تسلسل المفاتيح الفريدة والمتعامدة التالية‪:‬‬
‫المفتاح ‪ Ak = 010011‬ل‪A‬لمرسل ‪ ، A‬المفتاح ‪ BK = 110101‬للمرسل ‪.B‬‬
‫‪ ‬يريد المرسل ‪ A‬إرسال البت ‪ ، Ad = 1‬يرسل ‪ B‬المرسل‪.Bd = 0 A‬‬
‫‪ ‬لتوضيح هذا المثال ‪ ،‬افترض أننا نقوم بتشفير ‪ 0‬ثنائي كـ ‪ ، 1-‬و ‪ 1‬ثنائي كـ ‪ .1+‬تطبيق قواعد الجمع والضرب‬
‫القياسية‪.‬‬
‫نشر كال المرسلين إ‪A‬شارتهم باستخدام مفتاحهم كتسلسل‪ A‬التقطيع‬
‫‪ ‬يرسل المرسل ‪ A‬بعد ذلك اإلشارة – ‪As = Ad * Ak = +1 * (- 1، +1، –1، –1، +1، +1) = (–1، +1، –1،‬‬
‫)‪.1، +1 ، +1‬‬
‫‪ ‬يفعل المرسل ‪ B‬ا‪A‬لشيء نفسه مع بياناته لنشر اإلشارة مع الرمز‪Bs = Bd * Bk = –1 * (+ 1، +1، –1، +1، – :‬‬
‫)‪.1، +1) = (–1، - 1 ، +1 ، –1 ، +1 ، –1‬‬
‫(تابع) )‪CDMA (Code Division Multiple Access‬‬
‫ال‪S‬وصول المتعدد بتقسيم الكود‬
‫ثم يتم إرسال كلتا اإلشارتين في نفس الوقت ‪ ،‬وتتراكب اإلشارات في الفضاء ‪ ،‬ويتم استقبال اإلشارة ‪C‬‬
‫التالية في جهاز استقبال‪:‬‬
‫‪.C = As + Bs = (–2 ، 0 ، 0 ، –2 ، +2 ، 0)‬‬
‫‪‬يريد المتلقي اآلن تلقي البيانات من المرسل ‪ A‬ويطبق رمز ‪ A‬للتوزيع‪C * Ak = (–2 ، 0 ، 0 ، :‬‬
‫‪.–2 ، +2 ، 0) * (- 1 ، +1 ، –1 ، - 1، +1، +1) = 2 + 0 + 0 + 2 + 2 + 0 = 6‬‬
‫ثنائيا ‪ .1‬ضبط المرسل ‪ ، B‬أي أن‬ ‫‪ً ‬ا‬
‫نظر ألن النتيجة أكبر بكثير من ‪ ، 0‬يكتشف جهاز االستقبال ً‬
‫تطبيق رمز ‪ B‬يعطي – ‪C * Bk = (–2 ، 0 ، 0 ، –2 ، +2 ، 0) * ( +1 ، +1 ، –1 ، +1 ،‬‬
‫‪.1 ، +1) = –2 + 0 + 0 - 2 - 2 + 0 = –6‬‬
‫‪‬كانت النتيجة سلبية ‪ ،‬لذلك تم اكتشاف ‪.0‬‬
‫‪‬تضمن هذا المثال عدة تبسيطات‪ .‬كانت الرموز بسيطة للغاية ‪ ،‬لكنها على األقل متعامدة‪ .‬األهم من‬
‫ذلك ‪ ،‬تم إهمال الضوضاء‪.‬‬
 SAMA - Spread Aloha Multiple Access
‫لوصول‬SS‫دد ا‬S‫ متع‬Aloha ‫نتشار‬S‫ا‬
‫زة‬A‫جه‬A‫لىأ‬AA A A‫ إ‬CDMA ‫حتاج‬AA A A‫ ي‬،‫مات‬A‫الصطدا‬AA A ‫سببا‬AA A A ‫قط ب‬AA A A A‫دا ف‬Aً ‫ردديمنخفض ج‬AA A A ‫طاقت‬AA A ‫ ن‬A‫ديه‬AA A ‫ ل‬Aloha
‫لوقت‬AA A ‫فسا‬AA A ‫ين‬AA A A A‫ردية ف‬AA A A A‫ز ف‬A‫رمو‬AA A A ‫لمرسلين مختلفين ب‬AA A ‫ستقبا‬A‫تتمكن من ا‬AA A ‫لمعقدة ل‬AA A ‫ستقبا‬A‫ا‬
‫منتشر برمز واحد فقط (تسلسل التقطيع) للنشر لجميع المرسلين الذين يصلون‬ ‫ًا‬ ً ‫ استخدم‬:‫الفكرة‬
‫طيفا‬
collision aloha ‫وفقا لـ‬ ً
sender A 1 0 1 narrow
sender B 0 1 1 band

send for a
shorter period
with higher power
spread the signal e.g. using the chipping sequence 110101 („CDMA without CD“)

Problem: find a chipping sequence with good characteristics

 ‫‪Comparison SDMA/TDMA/FDMA/CDMA‬‬
‫أوجه المقارنة‬ ‫‪SDMA‬‬ ‫‪TDMA‬‬ ‫‪FDMA‬‬ ‫‪CDMA‬‬
‫الفكرة‬ ‫انشر الطيف باستخدام رموز متعامدة قسم نطاق التردد إلى نطاقات فرعية الجزء الذي يرسل الوقت إلى فترات تقسيم الفضاء إلى خاليا ‪ /‬قطاعات‬
‫زمنية منفصلة أو أنماط مدفوعة‬ ‫منفصلة‬
‫بالطلب أو ثابتة‬

‫المحطات‬ ‫يمكن تنشيط محطة واحدة فقط في‬ ‫يمكن أن تكون جميع المحطات نشطة كل محطة لها ترددها الخاص ‪ ،‬دون جميع المطاريف نشطة لفترات‬
‫خلية واحدة ‪ /‬قطاع واحد‬ ‫قصيرة من الوقت على نفس التردد‬ ‫في نفس المكان وفي نفس اللحظة دون انقطاع‬
‫انقطاع‬

‫اإلشارة‬ ‫هيكل الخلية ‪ ،‬الهوائيات الموجهة‬ ‫التزامن في المجال الزمني‬ ‫التصفية في مجال التردد‬ ‫كود باإلضافة إلى أجهزة االستقبال‬
‫الخاصة‬
‫بسيط ج ًدا ‪ ،‬يزيد السعة لكل كيلومتر المزايا‬ ‫راسخ ‪ ،‬رقمي بالكامل ‪ ،‬مرن‬ ‫مرن ‪ ،‬يحتاج إلى تخطيط أقل للتردد ‪ ،‬بسيط ‪ ،‬راسخ ‪ ،‬قوي‬
‫مربع‬ ‫وتسليم سلس‬
‫السلبيات‬ ‫الترددات غير المرنة هي مورد نادر مساحة الحراسة المطلوبة (االنتشار الهوائيات غير المرنة ثابتة عادةً‬ ‫أجهزة استقبال معقدة ‪ ،‬تحتاج إلى‬
‫متعدد المسارات) ‪ ،‬التزامن صعب‬ ‫تحكم أكثر تعقيدًا في الطاقة للمرسلين‬

‫التعليق‬ ‫يقترن عادةً مع ‪( TDMA‬أنماط القفز قياسي في الشبكات الثابتة ‪ ،‬جنبًا إلى مفيد فقط باالشتراك مع ‪ TDMA‬أو‬ ‫ال يزال يواجه بعض المشاكل ‪،‬‬
‫‪ FDMA‬أو ‪CDMA‬‬ ‫وزيادة التعقيد ‪ ،‬وانخفاض التوقعات ؛ الترددي) و ‪( SDMA‬إعادة استخدام جنب مع ‪FDMA / SDMA‬‬
‫المستخدمة في العديد من شبكات‬ ‫سوف تتكامل مع ‪ TDMA / FDMA‬التردد)‬
‫المحمول‬