خوارزمية :: VectorClocks. إنشاء طلب جزئي للأحداث في نظام موزز.
التحميل الان

خوارزمية :: VectorClocks. الترتيب والملخص

خوارزمية :: VectorClocks. العلامات

الوحدة النمطية بيرل بيرل خوارزمية المتجه توليد الأحداث الطلب الساعات ناقلات

خوارزمية :: VectorClocks. وصف

توليد طلب جزئي للأحداث في نظام موزز. الخوارزمية :: VectorClocks هي وحدة بيرل لتوليد ترتيب جزئي للأحداث في نظام موزعة. استخدام الخوارزمية :: VectorClocks؛ ### في الخادم A ### خوارزمية :: VectorClocks-> ID ('A')؛ بلدي $ vc_a = الخوارزمية :: vecterclocks-> جديد؛ $ vc_a-> الزيادة؛ # نفس as vc_a ++ بلدي serialized_a $ = $ vc_a-> serialize؛ # مثل "$ vc_a" # إرسال رسالة مع $ serialized_a to server b ### في الخادم B ### خوارزمية :: VecterClocks-> ID ('B')؛ بلدي $ vc_b = الخوارزمية :: vecterclocks-> جديد؛ # استلم الرسالة مع Serialized_A من Server A $ vc_b-> دمج ($ serialized_a)؛ # نفس $ vc_b + = $ serialized_a $ vc_b-> الزيادة؛ بلدي serialized_B = $ vc_b-> التسلسل؛ ### في العميل ### # يسترجع $ Serialized_a و Serialized_B $ @ res = order_veck_clocks ({a => $ serialized_a، b => $ serialized_b})؛ $ الدقة ؛ # 'B' هو أحدث دولار دولار ؛ # "ساعات A'Vector هي خوارزمية لتوليد طلب جزئي للأحداث في نظام موزز. كما هو الحال في TimEstamps Lamport، تحتوي رسائل الانبشر على حالة الساعة المنطقية لعملية الإرسال. ساعة ناقلات نظام العمليات N هي صفيف من الساعات المنطقية N، واحدة لكل عملية، نسخة محلية يتم الاحتفاظ بها في كل عملية مع القواعد التالية لتحديثات الساعة: * في البداية جميع الساعات هي صفر * في كل مرة تجارب العملية حدث داخلي، يزيد على مدار الساعة المنطقية الخاصة به في المتجه واحدا * في كل مرة تستعد فيها عملية لإرسال رسالة، فهي تزيد ساعة منطقية خاصة بها في ناقل واحد ثم يرسل متجهها بالكامل إلى جانب الرسالة التي يتم إرسالها * في كل مرة تتلق فيها العملية رسالة، فإنها تزيد على مدار الساعة المنطقية الخاصة بها في ناقل واحد وتحديث كل عنصر في متجهه من خلال أخذ القيمة القصوى في ساعة المتجهة الخاصة به والقيمة الموجودة في المتجه في الرسالة المستلمة (ل كل عنصر). متطلبات: perl.

خوارزمية :: VectorClocks. برامج ذات صلة