hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
الغزوات البربرية داخل الإمبراطورية الرومانية في القرن الثالث
شَكَّلت الغزوات البربرية في القرن الثالث (212-305) فترة متواصلة من الغارات داخل حدود الإمبراطورية الرومانية، والتي نُفذت لأغراض النهب والاغتنام بواسطة جماعات مسلحة تنتمي إلى مجتمعات متاخمة للحدود الشمالية: البيكتيون، والكاليدونيون، والساكسون في بريطانيا؛ والقبائل الجرمانية من الفريسي، والساكسون، والفرنجة، والألامانيين، والبرغنديين، والماركومانيين، والكواديين، واللوغيين، والوندال، واليوتونجيين، والغبيديين، والقوط (طرونجة في الغرب، والغريوثونجي في الشرق)، وقبائل الداتشيين من الكاربيين والقبائل السارماتية من الأيازيجيس، والروكسولانيين، والألان، إضافةً إلى الباستارنيين، والسكوثيين، والبورانيين، والهيروليين على طول نهري الراين والدانوب والبحر الأسود.
لم تمارس القبائل الجرمانية السارماتية مثل هذا الضغط القوي على طول الحدود الشمالية للإمبراطورية الرومانية منذ عهد ماركوس أوريليوس خلال الحروب الماركومانية (166/167-189).
الغزوات البربرية داخل الإمبراطورية الرومانية في القرن الثالث
كان الخطر المتزايد على الإمبراطورية الرومانية من الجرمان والسارماتيين يُعزى أساسًا إلى تغيُّر في البنية القبلية لمجتمعهم مقارنةً بالقرون السابقة: إذ كان السكان المتزايدون باستمرار، والمدفوعون بالشعوب الشرقية، كانوا بحاجة إلى أراضٍ جديدة للتوسع، وإلا انقرضت القبائل الأضعف. ومن هنا جاءت الحاجة إلى التجمع في اتحادات إثنية كبيرة، مثل اتحادات الألامانين والفرنجة والقوط، وذلك إما لتعزيز هجومهم على الإمبراطورية المجاورة أو للدفاع عن أنفسهم ضد غارات الشعوب البربرية المجاورة الأخرى. ومع ذلك، يرى باحثون آخرون أن الاحتكاك والمواجهة مع الحضارة الإمبراطورية الرومانية (ثروتها ولغتها وأسلحتها وتنظيمها) إضافةً إلى ضغط الشعوب الخارجية، هو ما دفع الشعوب الجرمانية إلى إعادة هيكلة وتنظيم نفسها في أنظمة اجتماعية أكثر متانة وديمومة، قادرة على الدفاع عن نفسها بنحوٍ أفضل أو مهاجمة الإمبراطورية جديًّا. من جانبها، كانت روما تحاول منذ القرن الأول الميلادي منع تغلغل البرابرة من خلال التحصُّن خلف الليمس، وهو الخط المتواصل من التحصينات الممتدة بين نهري الراين والدانوب والذي بُنِي خصيصًا لاحتواء ضغط الشعوب الجرمانية.
الغزوات البربرية داخل الإمبراطورية الرومانية في القرن الثالث
سهّلت فترة انعدام الاستقرار الداخلي الشديد التي اجتاحت الإمبراطورية الرومانية خلال القرن الثالث أيضًا اختراق الشعوب البربرية على طول الليمس. إذ شهدت روما تعاقبًا مستمرًا للأباطرة ومغتصبي السلطة (ما يُسمى بالفوضى العسكرية). لم تقتصر الحروب الداخلية على استنزاف موارد مهمة في الصراعات بين مختلف المتنافسين فحسب، بل - والأخطر من ذلك - أنها أدت في نهاية المطاف إلى إنهاك الحدود نفسها التي تعرّضت للعدوان البربري.
وكأن هذا لم يكن كافيًا، فقد حلّ الساسانيون محلّ سلالة الفرثيين الفارسية على طول الجبهة الشرقية لبلاد الرافدين وأرمينيا ابتداءً من عام 224 فصاعدًا، والتي هاجمت الإمبراطورية الرومانية بشراسة في مناسبات عديدة، مما اضطرها إلى تحمل هجمات انضمت اليها احيانًا غزوات أقل ضراوةً، لكنها خطيرة، شنّتها قبائل البربر من الموريين والباكاوات وقبائل الحلف الخماسي والنوباتيين والبليمييين على طول الجبهة الأفريقية. أظهرت روما أنها تواجه صعوبة بالغة في خوض هذا العدد الكبير من الحروب في آنٍ واحد، وكادت أن تنهار قبل قرنين من الزمان.
الغزوات البربرية داخل الإمبراطورية الرومانية في القرن الثالث
تمكنت الإمبراطورية من إنقاذ نفسها من الانهيار النهائي والتفكك بفضل التقسيم الداخلي والمرحلي اللاحق للدولة الرومانية إلى ثلاثة أجزاء (إلى الغرب إمبراطورية الغال، وفي الوسط إيطاليا وإيليريكوم والمقاطعات الأفريقية، وإلى الشرق مملكة تدمر). لكن على أيّة حال، لم تنجح، إلا بعد وفاة غالينوس (268)، مجموعة من أباطرة الثكنات من أصل إيليري (كلاوديوس القوطي، وأوريليان، وماركوس أوريليوس بروبوس) في إعادة توحيد الإمبراطورية في كتلة واحدة في النهاية، مع أن الحروب الأهلية التي كانت مستمرة منذ حوالي خمسين عامًا والغزوات البربرية أجبرت الرومان على التخلي عن كل من منطقة أغري ديكوماتيس (التي تُركت للألامانيين في حوالي عام 260) ومقاطعة داتشيا (256-271)، التي تعرضت لغزوات من شعب داتشيا من الكاربيين، والقوط الطرونجة، والسارماتيين الأيازيجيس.
بدأت غزوات القرن الثالث، وفقًا للتقليد، بالغزو الأول الذي قام به اتحاد الألامانيين الجرماني في عام 212 بقيادة الإمبراطور قرقلة، وانتهت في عام 305 حين تنازل دقلديانوس عن العرش لصالح نظام الحكم الرباعي الجديد.
الغزوات البربرية داخل الإمبراطورية الرومانية في القرن الثالث السياق التاريخي
اندلعت أزمة جديدة على طول الليمس الجرماني الرائيتي في عام 212 بسبب الغزو الأول الذي شنَّه الاتحاد الألاماني، بعد حوالي ثلاثين عامًا من الهدوء النسبي على طول الحدود الراينية الدانوبية.
اهتزّ العالم البربري في أوروبا الوسطى والشرقية بفعل اضطرابات داخلية شديدة وحركات هجرة سكانية، ما أدى إلى اختلال التوازن مع الإمبراطورية الرومانية المجاورة. وقد انجذبت هذه الشعوب، التي سعت إلى أراضٍ جديدة للاستقرار فيها نتيجةً للنمو السكاني المتزايد في جرمانية القديمة، انجذبت إلى ثروة العالم الروماني وحياته التَرِفة.
قبلها بخمسين عامًا، وعلى أطراف المنطقة الجرمانية، كانت هناك حركة واختلاط للشعوب على طول الحدود الدانوبية والكارباتية، مع ظهور ظاهرة جديدة بين الجرمان، والتي مثلت تجاوز البعد القبلي: إذ تجمعت شعوب بأكملها (مثل الماركومانيين، والكواديين والناريسكيين، والوندال، والكوتينيين، والأيازيجيس، وقبيلة بوري، إلخ) معًا في تحالفات، كانت ذات طبيعة عسكرية في الغالب، مما أدى إلى زيادة الضغط على الليمس الروماني القريب.
الغزوات البربرية داخل الإمبراطورية الرومانية في القرن الثالث السياق التاريخي
تطورت ظاهرة التكتل في عهد قرقلة بنحوٍ أكبر، حتى أنها أنشأت بعض الاتحادات الإثنية الحقيقية للقبائل في منطقة أغري ديكوماتيس: الألامانيون، الذين جمعوا الخاتيين، والناريسكيين، والهرموندوريين وجزء من السمنونيين، وتموضعوا على نهر الراين الأعلى من موغونتياكوم إلى نهر الدانوب بالقرب من كاسترا ريجينا (ريغنسبورغ)؛ والفرنجة، على نهر الراين الأسفل من مصب النهر إلى بون؛ والساكسون، المكونون من الشعوب البحرية بين مصبي نهري فيزر وإلبه.
الغزوات البربرية داخل الإمبراطورية الرومانية في القرن الثالث السياق التاريخي
في الوقت نفسه، ازداد اندفاع الجرمان الشرقيين من إسكندنافيا، مثل القوط (بفروعهم المختلفة من القوط الشرقيين والقوط الغربيين والهيروليين)، القادمين من نهر فيستولا: كانوا يتجهون ببطء نحو الجنوب الشرقي لأكثر من خمسين عامًا، واقتربوا آنذاك من شواطئ البحر الأسود الشمالية. دخلوا في صراع مع شعوب سارماتيا من روكسولانيين وألان في تلك المنطقة. جاءت مجموعتان سكانيتان رئيستان أخريان أيضًا من منطقة سيليزيا-فيستولا: الوندال، الذين كانوا قد احتكوا سابقًا بفيالق بانونيا وداتشيا بوروليسينسيس الرومانية إبان الحروب الماركومانية بقيادة ماركوس أوريليوس، والبرغنديون، الذين كانوا يتجهون غربًا نحو نهري إلبه وماين.
الغزوات البربرية داخل الإمبراطورية الرومانية في القرن الثالث السياق التاريخي
في فترة 166/167، حدث أول اشتباك على طول الحدود البانونية مع بضع مجموعات من اللومبارديين وقبيلة أوسي المهاجمين، والتي صُدّت سريعًا بفضل تدخل قوات الحدود الفوري. تولى الإمبراطوران ماركوس أوريليوس ولوسيوس فيروس، اللذان كانا حذرين من المعتدين البرابرة، توليا مباشرةً إدارة السلام المبرم مع الشعوب الجرمانية المجاورة شمال نهر الدانوب، وسافرا لهذه الأسباب حتى كارنونتوم البعيدة (في عام 168). أدى موت لوسيوس المبكر (في عام 169 بالقرب من إيكلاية)، ونقض البرابرة للمعاهدات (الذين كان العديد منهم «عملاء» منذ عهد تيبيريوس)، إلى موجة غير مسبوقة من القوات التي اجتاحت شمال إيطاليا بنحوٍ مدمر وصولًا إلى أسوار إيكلاية، قلب فينيتيا. كان الأثر الذي أحدثه ذلك هائلًا: إذ لم يحاصر السكان البرابرة مراكزًا في شمال إيطاليا منذ عهد ماريوس.
خاض ماركوس أوريليوس حربًا طويلةً ومرهقةً ضد السكان البرابرة، فصدهم في البداية و«طهر» أراضي بلاد غاليا كيسالبينا، ونوريكوم، ورائيتيا (170-171)، ثم شنّ هجومًا مضادًا واسع النطاق داخل الأراضي الجرمانية، استمرّ لعدة سنوات من القتال حتى عام 175. أجبرت هذه الأحداث الإمبراطور على الإقامة لعدة سنوات على طول الجبهة البانونية، دون العودة إلى روما. ومع ذلك، لم تدم الهدنة الموقّعة مع هذه الشعوب، وخاصةً الماركومانيين، والكواديين، والأيازيجيس، لم تدم سوى بضع سنوات. اضطر الإمبراطور ماركوس أوريليوس إلى العودة إلى كاسترا بريجيتيو بحلول نهاية عام 178، حيث انطلقت منها الحملة الأخيرة في ربيع عام 179 التالي. ما لبث موت الإمبراطور الروماني في عام 180 حتى أنهى الخطط التوسعية الرومانية وأدى إلى التخلي عن الأراضي المحتلة في ماركومانيا وإبرام معاهدات جديدة مع الشعوب «العميلة» شمال شرق نهر الدانوب الأوسط.
نوع بيانات مكرر خال من التعارض
في الحوسبة الموزعة، يُعد نوع البيانات المكررة الخالي من التعارض (بالإنجليزية: Conflict-free replicated data type) يُعرف اختصارًا بـ CRDT، بنية بيانات يتم تكرارها عبر عدة حواسيب في شبكة حاسوب، وتتمتع بالخصائص التالية:
تم تعريف مفهوم نوع البيانات المكررة الخالي من التعارض بشكل رسمي في عام 2011 من قبل مارك شابيرو، نونو بريغيكا، كارلوس باكيرو، وماريك زافيرسكي. وقد بدأ تطوير هذه البُنى بدافع من تطبيقات محررات النصوص التعاونية الفورية والحوسبة المحمولة. كما استُخدمت نوع البيانات المكررة الخالي من التعارض أيضًا في أنظمة دردشة الإنترنت، والقمار عبر الإنترنت، ومنصة توزيع الصوتيات ساوند كلاود. وتدعم بعض قواعد البيانات غير العلائقية مثل ريديس ورياك وكوزموس دي بيأنواع بيانات من نوع البيانات المكررة الخالي من التعارض.
نوع بيانات مكرر خال من التعارض الخلفية
يمكن أن تؤدي التحديثات المتزامنة على نسخ متعددة من نفس البيانات، دون تنسيق بين الحواسيب المضيفة لتلك النسخ، إلى حدوث اتساق تعارضات بينها، والتي قد لا يمكن حلها في الحالات العامة. وقد يتطلب استعادة الاتساق وسلامة البيانات، في حالة وجود تعارض بين التحديثات، تجاهل بعض أو كل التحديثات جزئيًا أو كليًا.
لذا فإن جزءًا كبيرًا من أبحاث الحوسبة الموزعة يركّز على كيفية منع التحديثات المتزامنة للبيانات المكررة. ومع ذلك، هناك منهج بديل يُعرف بالنسخ التفاؤلية، حيث يُسمح لجميع التحديثات المتزامنة بأن تتم، حتى إن سببت تعارضات، ويتم لاحقًا دمج النتائج أو "حلها". في هذا النهج، يُعاد الاتساق في النهاية بين النسخ من خلال "دمج" النسخ المختلفة. وعلى الرغم من أن النسخ التفاؤلية قد لا تعمل في جميع الحالات، إلا أن هناك فئة كبيرة وعملية من بنى البيانات تُعرف بـ نوع البيانات المكررة الخالي من التعارض، تعمل دائمًا ضمن هذا المنهج — حيث يمكن دومًا دمج أو حل التحديثات المتزامنة على نسخ مختلفة من بنية البيانات دون تعارضات. وهذا ما يجعل نوع البيانات المكررة الخالي من التعارض مثالية لأسلوب النسخ التفاؤلي.
نوع بيانات مكرر خال من التعارض الخلفية
كمثال، تُعتبر إشارة حدث أحادية الاتجاه من نوع نوع البيانات المنطقية البسيط: بت واحدة بقيمة true أو false. تعني القيمة true أن حدثًا معينًا قد وقع مرة واحدة على الأقل، أما false فتعني أن الحدث لم يقع. وبمجرد أن تُضبط القيمة على true، لا يمكن تغييرها مرة أخرى إلى false (فوقوع الحدث لا يمكن "إلغاء" وقوعه). وطريقة الحل هي "تغليب true": فعند دمج نسخة يكون فيها العلم true (أي أن الحدث لوحظ)، ونسخة أخرى يكون فيها false (أي لم يُلاحظ الحدث)، تكون النتيجة النهائية هي true — أي أن الحدث قد تمّت ملاحظته.
نوع بيانات مكرر خال من التعارض أنواع نوع البيانات المكررة الخالي من التعارض
هناك منهجان لـ نوع البيانات المكررة الخالي من التعارض، وكلاهما يمكن أن يوفّر اتساقًا نهائيًا قويًا: نوع البيانات المكررة الخالي من التعارض المعتمدة على الحالة وCRDTs المعتمدة على العمليات.
تُعرف نوع البيانات المكررة الخالي من التعارض المعتمدة على الحالة (وتُسمى أيضًا أنواع البيانات المتقاربة المكررة أو CvRDTs) بنوعين: نوع للحالات المحلية ونوع للإجراءات على الحالة، إلى جانب ثلاث دوال: دالة لإنتاج الحالة الابتدائية، ودالة دمج بين الحالات، ودالة لتطبيق إجراء من أجل تحديث الحالة. تقوم نوع البيانات المكررة الخالي من التعارض المعتمدة على الحالة بإرسال حالتها المحلية الكاملة إلى النسخ الأخرى عند كل تحديث، حيث تُدمج الحالة المستقبلة مع الحالة المحلية.
نوع بيانات مكرر خال من التعارض أنواع نوع البيانات المكررة الخالي من التعارض
ولضمان التقارب النهائي، يجب أن تحقق هذه الدوال الخصائص التالية:
يجب أن تقوم دالة الدمج بحساب الانضمام لأي زوج من الحالات، ويجب أن تُشكّل شبه مشبك مع الحالة الابتدائية كعنصر حيادي. وهذا يعني خصوصًا أن دالة الدمج يجب أن تكون عملية تبديلية وعملية تجميعية وتساوي القوى. الفكرة من وراء التبادلية والتجميعية وتساوي القوى هي أنها تضمن عدم تأثر نوع البيانات بإعادة ترتيب الحزم أو تكرارها.
علاوة على ذلك، يجب أن تكون دالة التحديث دالة رتيبة بالنسبة إلى مجموعة مرتبة جزئيًا التي تُعرّفها بنية شبه المشبك المذكورة.
تُعد نوع البيانات المكررة الخالي من التعارض من نوع حالة دلتا (أو ببساطة دلتا نوع البيانات المكررة الخالي من التعارض) تحسينًا للـ نوع البيانات المكررة الخالي من التعارض المعتمدة على الحالة، حيث يتم نشر التغييرات الحديثة فقط بدلًا من إرسال الحالة بأكملها.
نوع بيانات مكرر خال من التعارض أنواع نوع البيانات المكررة الخالي من التعارض
تُعرف نوع البيانات المكررة الخالي من التعارض المعتمدة على العمليات (وتُسمى أيضًا أنواع البيانات المكررة التبادلية أو CmRDTs) بأنها تُعرّف بدون دالة دمج. بدلًا من إرسال الحالات، يتم إرسال إجراءات التحديث مباشرة إلى النسخ الأخرى وتطبيقها. على سبيل المثال، قد تقوم CRDT معتمدة على العمليات لعدد صحيح بإرسال العمليات (+10) أو (−20). يجب أن تكون تطبيقات العمليات عملية تبديلية وعملية تجميعية. ومع ذلك، بدلًا من اشتراط تساوي القوى في العمليات، تتطلب هذه الطريقة افتراضات أقوى على بنية الاتصالات — إذ يجب تسليم جميع العمليات إلى النسخ الأخرى بدون تكرار.
تُعد نوع البيانات المكررة الخالي من التعارض المعتمدة على العمليات الخالصة نسخة من نوع البيانات المكررة الخالي من التعارض المعتمدة على العمليات تُقلل من حجم البيانات الوصفية.
نوع بيانات مكرر خال من التعارض أنواع نوع البيانات المكررة الخالي من التعارض
من الناحية النظرية، البديلان متكافئان، حيث يمكن لكل منهما محاكاة الآخر.
ومع ذلك، توجد فروقات عملية بينهما.
CRDTs المعتمدة على الحالة غالبًا ما تكون أبسط في التصميم والتنفيذ؛ فهي تتطلب فقط نوعًا من بروتوكول الهمس. وعيبها أن الحالة الكاملة لكل CRDT يجب أن تُرسل في النهاية إلى جميع النسخ الأخرى، مما قد يكون مكلفًا.
في المقابل، تنقل نوع البيانات المكررة الخالي من التعارض المعتمدة على العمليات فقط عمليات التحديث، وهي عادةً صغيرة. ومع ذلك، تتطلب هذه الطريقة ضمانات من البروتوكول، مثل عدم إسقاط أو تكرار العمليات عند إرسالها إلى النسخ الأخرى، وأن تُسلّم بترتيب سببي.
وعلى الرغم من أن نوع البيانات المكررة الخالي من التعارض المعتمدة على العمليات تتطلب بروتوكولًا أكثر تعقيدًا لنقل العمليات بين النسخ، إلا أنها تستهلك عرض نطاق أقل من نوع البيانات المكررة الخالي من التعارض المعتمدة على الحالة عندما يكون عدد المعاملات صغيرًا نسبيًا مقارنةً بحجم الحالة الداخلية. ومع ذلك، نظرًا لأن دالة الدمج في نوع البيانات المكررة الخالي من التعارض المعتمدة على الحالة تجميعية، فإن دمج الحالة مع نسخة أخرى يوفر جميع التحديثات السابقة لتلك النسخة. تعمل بروتوكولات الهمس بشكل جيد لنشر حالات نوع البيانات المكررة الخالي من التعارض المعتمدة على الحالة إلى النسخ الأخرى، مع تقليل استخدام الشبكة والتعامل مع تغييرات الطوبولوجيا.
توجد بعض الحدود الدنيا المعروفة لتعقيد التخزين في نوع البيانات المكررة الخالي من التعارض المعتمدة على الحالة.
نوع بيانات مكرر خال من التعارض نوع البيانات المكررة الخالي من التعارض المعروفة
يُعد هذا CRDT المعتمد على الحالة تنفيذًا لعداد في عنقود من n عقد. تُخصص لكل عقدة في العنقود معرف من 0 إلى n - 1، ويتم استرجاعه عبر نداء معرفي(). وبالتالي، تُخصص لكل عقدة خانة خاصة بها في المصفوفة P، والتي تزيدها محليًا. تُنقل التحديثات في الخلفية، وتُدمج بأخذ max() لكل عنصر في P. تُدرج دالة المقارنة لتوضيح ترتيب جزئي على الحالات. إن دالة الدمج تبادلية وتجميعية ومتساوية القوى. وتزيد دالة التحديث الحالة الداخلية بشكل رتيب وفقًا لدالة المقارنة. وبالتالي، فإن هذا CRDT معرّف بشكل صحيح ويوفر اتساقًا نهائيًا قويًا. أما النظير المعتمد على العمليات، فيقوم بإرسال عمليات الزيادة بمجرد استقبالها.
نوع بيانات مكرر خال من التعارض نوع البيانات المكررة الخالي من التعارض المعروفة
إحدى الاستراتيجيات الشائعة في تطوير CRDT هي دمج عدة نوع البيانات المكررة الخالي من التعارض لإنشاء نوع بيانات أكثر تعقيدًا. في هذه الحالة، تم دمج عدادين من نوع G (يقبل الزيادة فقط) لإنشاء نوع بيانات يدعم عمليتي الزيادة والنقص. العداد "P" يحصي الزيادات، والعداد "N" يحصي النقصات. قيمة عداد PN هي الفرق بين قيمة العداد P وقيمة العداد N. تتم عملية الدمج بأخذ الحد الأقصى لكل عنصر في العدادات المتماثلة. لاحظ أن الحالة الداخلية لـ CRDT يجب أن تزداد بشكل أحادي الاتجاه، حتى إن كانت القيمة الخارجية التي تُرجعها دالة استعلام قد تعود لقيم سابقة.
مجموعة G (المجموعة التزايدية فقط) هي مجموعة تسمح فقط بالإضافة. العنصر بمجرد إضافته لا يمكن حذفه. يتم دمج مجموعتين من هذا النوع بأخذ اتحادهما.
يتم دمج مجموعتين من نوع G لإنشاء مجموعة 2P، حيث تضاف مجموعة حذف (تُعرف بمجموعة "شواهد القبور"). يمكن إضافة العناصر وحذفها، لكن لا يمكن إعادة إضافتها بعد حذفها. أي أن العنصر الذي يدخل مجموعة الحذف لن يتم اعتباره موجودًا في المجموعة مجددًا. تستخدم مجموعة 2P سياسة "الحذف يتغلب على الإضافة".
نوع بيانات مكرر خال من التعارض نوع البيانات المكررة الخالي من التعارض المعروفة
مجموعة عناصر LWW تشبه مجموعة 2P من حيث أنها تتكون من مجموعة للإضافة وأخرى للحذف، لكن مع طابع زمني لكل عنصر. عند الإضافة، يُدرج العنصر في مجموعة الإضافة بطابع زمني، وعند الحذف يُضاف لمجموعة الحذف مع طابع زمني. يعتبر العنصر عضوًا في المجموعة إذا كان موجودًا في مجموعة الإضافة وليس في مجموعة الحذف، أو إذا كان طابعه الزمني في مجموعة الإضافة أحدث من طابعه في الحذف. يتم دمج نسختين من المجموعة بأخذ اتحاد المجموعتين للإضافة والحذف. وعند تساوي الطوابع الزمنية، تُستخدم "تحيّزات" LWW التي قد تكون لصالح الإضافة أو الحذف. ميزة LWW عن 2P أنها تسمح بإعادة إضافة العناصر بعد حذفها.
نوع بيانات مكرر خال من التعارض نوع البيانات المكررة الخالي من التعارض المعروفة
تشبه مجموعة OR مجموعة LWW، لكنها تستخدم علامات فريدة بدلًا من الطوابع الزمنية. لكل عنصر، تُحفظ قائمة علامات للإضافة وأخرى للإزالة. عند الإضافة، تُولد علامة فريدة جديدة وتُضاف لقائمة الإضافة. عند الحذف، تُضاف كل علامات الإضافة إلى قائمة الحذف. لدمج مجموعتين OR، يتم توحيد قوائم الإضافة والحذف لكل عنصر. يُعتبر العنصر موجودًا فقط إذا كانت هناك علامات إضافة لم تُحذف. هناك تحسين ممكن لتجنب حفظ مجموعة الحذف نهائيًا، وذلك باستخدام متجه من الطوابع الزمنية لكل نسخة متماثلة، مما يحد من نمو مجموعة الحذف بلا نهاية.
يمكن استخدام نوع بيانات مكرر خال من التعارض تتابعي (سلسلة أو قائمة أو مجموعة مرتبة جزئيًا) لبناء محرر تعاوني في الزمن الحقيقي، كبديل لللتحويلات التشغيلية.
بعض أنواع نوع البيانات المكررة الخالي من التعارض التتابعية المعروفة: Treedoc، RGA، Woot، Logoot، LSEQ.
CRATE هو محرر تعاوني لا مركزي مبني على LSEQSplit (امتداد لـ LSEQ) ويعمل على شبكة من المتصفحات باستخدام ويب آر تي سي.
تم اقتراح LogootSplit كامتداد لـ Logoot لتقليل البيانات الوصفية في نوع البيانات المكررة الخالي من التعارض التتابعية.
MUTE هو محرر تعاوني عبر الويب يعتمد على خوارزمية LogootSplit.
نوع البيانات التتابعية الصناعية (بما فيها المفتوحة المصدر) أثبتت أنها تتفوق على نظيراتها الأكاديمية بفضل التحسينات ومنهجيات الاختبار الواقعية.
من أبرز الأمثلة: Yjs CRDT، والذي يُعتبر رائدًا في استخدام قائمة عادية بدلاً من شجرة.
نوع بيانات مكرر خال من التعارض الاستخدام الصناعي
الإطار السائل هو إطار عمل تعاوني مفتوح المصدر أنشأته مايكروسوفت، يوفّر تنفيذات مرجعية للخوادم وحزم تطوير برمجيات للعميل لإنشاء تطبيقات ويب حديثة في الزمن الحقيقي باستخدام نوع البيانات المكررة الخالي من التعارض.
رياك هو متجر بيانات NoSQL موزّع قائم على نوع البيانات المكررة الخالي من التعارض. تستخدم لعبة ليغ أوف ليجيندز تنفيذ رياك لنوع البيانات لنظام المحادثة داخل اللعبة، والذي يتعامل مع 7.5 ملايين مستخدم متزامن و11,000 رسالة في الثانية.
قدّمت نوفل (شركة) CRDT قائم على الحالة مع تكرار دلائل "متساهل التناسق" (NetWare Directory Services)، والموجود في NetWare 4.0 منذ عام 1995. وقدمت النسخة اللاحقة eDirectory تحسينات على عملية التكرار.
حروب التشفير
أجرت الولايات المتحدة وحكومات حليفة محاولات، أُطلق عليها اسم "حروب التشفير" بشكل غير رسمي، للحد من وصول العامة والدول الأجنبية إلى التشفير القوي بما يكفي لإحباط فك التشفير من قبل وكالات الاستخبارات الوطنية، ولا سيما وكالة الأمن القومي (NSA).
حروب التشفير تصدير التشفير من الولايات المتحدة
في الأيام الأولى من الحرب الباردة، وضعت الولايات المتحدة وحلفاؤها سلسلة معقدة من اللوائح الخاصة بالتحكم في الصادرات لمنع وقوع مجموعة واسعة من التكنولوجيا الغربية في أيدي أطراف أخرى، خصوصًا الكتلة الشرقية. كانت كل صادرات التكنولوجيا المصنفة كـ"حرجة" تتطلب ترخيصًا. تم إنشاء كوكم لتنسيق الضوابط الغربية على التصدير.
تم حماية نوعين من التكنولوجيا: التكنولوجيا المرتبطة فقط بالأسلحة الحربية ("الذخائر")، والتكنولوجيا ذات الاستخدام المزدوج، والتي لها أيضًا تطبيقات تجارية. في الولايات المتحدة، كانت صادرات التكنولوجيا ذات الاستخدام المزدوج تحت إشراف وزارة التجارة، في حين كانت الذخائر تحت إشراف وزارة الخارجية. ونظرًا لأن سوق التشفير بعد الحرب العالمية الثانية كان شبه عسكري بالكامل، فقد تم تضمين تقنيات التشفير (التقنيات والمعدات، ولاحقًا البرامج بعد أن أصبحت الحواسيب مهمة) ضمن الفئة XIII في قائمة الذخائر الأمريكية. كان التحكم متعدد الجنسيات في تصدير التشفير من الجانب الغربي من الحرب الباردة يتم من خلال آليات كوكم.
حروب التشفير تصدير التشفير من الولايات المتحدة
بحلول الستينيات، بدأت المؤسسات المالية تتطلب تشفير تجاري قوي مع نمو مجال تحويل الأموال عبر الأسلاك. أدى تقديم الحكومة الأمريكية لمعيار تشفير البيانات عام 1975 إلى جعل استخدام التشفير عالي الجودة شائعًا تجاريًا، وبدأت تظهر مشكلات جدية في التحكم بالتصدير. عُولجت هذه المسائل عادة من خلال إجراءات طلبات تراخيص تصدير فردية من قبل مصنعي الحواسيب، مثل آي‌ بي‌ إم، ومن قبل عملائهم من الشركات الكبرى.
أصبحت ضوابط تصدير التشفير قضية عامة مع ظهور الحواسيب الشخصية. كان نظام التشفير بي جي بي الذي طوره فيل زيمرمان وتوزيعه عبر الإنترنت عام 1991 أول تحدٍ كبير "على مستوى الأفراد" للقيود المفروضة على تصدير التشفير. أدى نمو التجارة الإلكترونية في التسعينيات إلى زيادة الضغط لتخفيف هذه القيود.
لاحقًا، تم اعتماد تقنية طبقة المقابس الآمنة من شركة نتسكيب كوسيلة لحماية معاملات بطاقات الائتمان باستخدام تشفير المفتاح العام. كانت رسائل إس إس إل مشفرة باستخدام خوارزمية آر سي فور وبمفاتيح بطول 128-بت. لم تكن لوائح تصدير الحكومة الأمريكية تسمح بتصدير أنظمة تشفير تستخدم مفاتيح بطول 128-بت.
حروب التشفير تصدير التشفير من الولايات المتحدة
أقصر حجم مفتاح تم السماح بتصديره دون طلب ترخيص فردي كان تشفير 40-بت، لذا طورت نتسكيب نسختين من متصفحها: "النسخة الأمريكية" ذات قوة 128-بت كاملة، و"النسخة الدولية" بمفتاح فعال مخفض إلى 40-بت. أثبت الحصول على النسخة الأمريكية أنه صعب، مما أدى إلى أن معظم المستخدمين - حتى داخل الولايات المتحدة - استعملوا النسخة الدولية. والتي كان بالإمكان كسرها خلال أيام باستخدام حاسوب شخصي واحد. حدث وضع مشابه مع لوتس نوتس لنفس الأسباب.
حروب التشفير تصدير التشفير من الولايات المتحدة
أدت قضية بيرنشتاين ضد الولايات المتحدة والتحديات القانونية الأخرى من قبل بيتر يونغر ومدافعين عن الخصوصية، وتوفر برامج التشفير خارج الولايات المتحدة، والانطباع السائد لدى الشركات بأن سمعة التشفير الضعيف تعرقل مبيعاتها ونمو التجارة الإلكترونية، إلى سلسلة من التخفيفات في ضوابط تصدير التشفير الأمريكية. بلغت ذروتها عام 1996 بتوقيع الرئيس بيل كلينتون على أمر تنفيذي رقم 13026 الذي نقل التشفير التجاري من قائمة الذخائر إلى قائمة مراقبة التجارة. كما نص على أن "البرمجيات لن تُعتبر أو تُعامل على أنها 'تكنولوجيا'" ضمن لوائح إدارة التصدير. سمح هذا الأمر لـ وزارة التجارة الأمريكية بوضع قواعد تسهّل تصدير البرمجيات الاحتكارية ومفتوحة المصدر التي تحتوي على تشفير، وهو ما فعلته عام 2000.
حروب التشفير تصدير التشفير من الولايات المتحدة
اعتبارًا من عام 2009، كانت صادرات التشفير غير العسكري من الولايات المتحدة تحت إشراف مكتب الصناعة والأمن التابع لوزارة التجارة. لا تزال بعض القيود موجودة، حتى للمنتجات الموجهة للأسواق الجماعية، خاصة عند التصدير إلى "دول مارقة" ومنظمات إرهابية. لا تزال معدات التشفير العسكرية، والإلكترونيات المعتمدة لتمبست، والبرمجيات التشفيرية المخصصة، وحتى خدمات الاستشارات التشفيرية تتطلب ترخيص تصدير (ص. 6–7). بالإضافة إلى ذلك، يتطلب تصدير "سلع وبرمجيات ومكونات تشفير سوقية تتجاوز 64-بت" تسجيلًا لدى BIS (75 FR 36494). كما تتطلب بعض البنود مراجعة لمرة واحدة أو إشعارًا مسبقًا لـ BIS قبل التصدير لمعظم الدول. على سبيل المثال، يجب إخطار BIS قبل إتاحة الشيفرة المصدرية التشفيرية مفتوحة المصدر عبر الإنترنت، لكن لا يُطلب مراجعة. لقد تم تخفيف الضوابط مقارنة بما قبل 1996، لكنها لا تزال معقدة. تفرض دول أخرى، لا سيما المشاركة في ترتيب واسينار، قيودًا مماثلة.
حروب التشفير تصدير التشفير من الولايات المتحدة
أصبحت ضوابط تصدير التعمية مسألة تثير القلق العام مع ظهور الحاسوب الشخصي. كان فيل زيمرمان وبرنامج بي جي بي في نظام التعمية وتوزيعه عبر الإنترنت في عام 1991 أول تحدٍ كبير على مستوى الأفراد لضوابط تصدير التعمية. كما أن نمو التجارة الإلكترونية في تسعينيات القرن العشرين زاد من الضغط لتقليل القيود.
بعد ذلك بفترة وجيزة، تم اعتماد تقنية بروتوكول طبقة المقابس الآمنة الخاصة بـنتسكيب على نطاق واسع كوسيلة لحماية معاملات بطاقات الائتمان باستخدام تعمية بمفتاح عام.
كانت الرسائل المشفرة باستخدام إس إس إل تستعمل خوارزمية آر سي فور، وتستخدم مفتاحًا بطول 128 بت. ولم تكن لوائح التصدير الأمريكية تسمح بتصدير أنظمة التعمية التي تستخدم مفاتيح بطول 128 بت. في هذه المرحلة، كانت الحكومات الغربية عمليًا تتبنى موقفًا مزدوجًا تجاه التعمية؛ إذ كان يتم وضع السياسات من قبل محللي الشيفرات العسكريين المهتمين فقط بمنع أعدائهم من الوصول إلى الأسرار، ثم يتم نقل هذه السياسات إلى القطاع التجاري عبر مسؤولين مكلفين بدعم الصناعة.