Download presentation
Presentation is loading. Please wait.
1
Branch replication scheme: José M. Pérez Félix García-Carballeira
2
چکیده سرویس مدیریت داده مروری برکارهای قبلی طرح تکرار شاخه ای (BRS) نتایج نهایی
3
تکرار داده ها در شبکه یک روش موثر برای دسترسی به داده ها روش BRS 1- بهبود کاربرد ذخیره سازی با ایجاد زیر کپی مزیت : 2 - بهبود دسترسی به داده 3- بهبود بروزرسانی داده
4
مدیریت داده هدف آسانتر شدن اشتراک داده و منابع 1- انتقال داده سرویس مدیریت داده 2- تکرار داده 1- دسترسی موثر و امن به فایلهای بزرگ در شبکه 2- خطا کمتر؛تعادل بیشتر؛کارایی بیشتر
5
کپی فایل در تمام سایتهای مورد نظر طرح تکرار داده مدل READ ONLY فضای ذخیره ساز اشکالات کارایی کم READ ONLY
6
روش تکرار شاخه ای (BRS) 1- افزایش تعدادکاربران اهداف : 2- کارایی بیشتر 3- خطای کمتر روش انجام : توپولوژی درختی
7
1-GRID FTP انتقال داده در شبکه 2-RFT 1- کارایی بالا حجم بالای داده های انتقالی 2- دانلود بخشی ازفایل FTP جابجایی امن 3- پشتیبانی ساختارهای امنیتی 4- راه اندازی مجدد انتقالات درصورت خطا
8
یک سرویس وب RFT کنترل و مانیتور کردن انتقالات فایل تشخیص خطاها انتقال فایل از نقطه خطا REPLICATION: تکنیکی از سیستمهای توزیع شده و مکانیزمی برای انتقال داده ها در محیط GRID برای افزایش کارایی و دسترسی سریع به داده کاهش LATENCY کاهش استفاده از پهنای باند REPLICATION کاهش خطا سرعت دسترسی به داده
9
: STATIC ازسیاستهای ثابت استفاده می کند DATA REPLICATION DYNAMIC : تکنیکی که به صورت اتومات نسخه های کپی را مدیریت می کند برای تعیین محل کپی ها از TRLS استفاده میشود هدف : کم کردن هزینه ذخیره سازی کم کردن هزینه ارتباطات
10
G RID REPLICATION REPLICA LOCATION SERVICE(RLS) RLS فراهم می کند دسترسی به داده ها را با استفاده از MAP کردن نامهای منطقی را به مکانهای فیزیکی دیتایا نامهای منطقی دیگر RESOURCE NAME SPACE SERVICE(RNS) یک ساختار یکنواخت که بطور گسترده توزیع شده است که اجازه می دهد تا جستجو کردن بصورت سلسله مراتبی از نام نام فیزیکی فایل به نام منطقی فایل انجام شود
11
REPLICA CONSISTENCY: اگر کپی ها بتوانند تغییرات را اعمال کنند مشکل حفظ همروندی داده ها و متا داده ها به عنوان یک عامل اصلی است که می تواند مقیاس پذیری را محدود کند UPDATE PROPAGATION GRID (UPG): اغلب تکنیکهایی که برای بروز رسانی استفاده می شود با استفاده از طرح انتشار است که در آن سایت اصلی پیغامهای بروز رسانی را به تمام سایتهای کپی منتشر می کند.
12
افزایش مقیاس پذیری اهداف BRS کارایی کاهش خطا با استفاده از BRS یک کپی به چندین زیر کپی تقسیم می شود که ممکن است در گره های مختلف ذخیره شوند. در شکل صفحه بعد اختلاف بین کپی سلسله مراتبی و BRS را مشاهده می کنید :
14
میتوانیم تعریف کنیم : با این روش میتوانیم از نودهای با ظرفیت متفاوت استفاده کنیم دسترسی موازی به کپی ها رانیز مهیا می شود در روشی که کل فایل را کپی میکنیم هردفعه یک کپی با KGB ساخته می شود و ما به KGB فضا در هر نود نیاز داریم
15
برای ایجاد n کپی با استفاده از BRS به نودهای بیشتری نیازمندیم. برای یک فایل root با kGB و n کپی ؛هر نود هدف به طور متوسط مقدار زیر را ذخیره میکند در شکل صفحه بعد یک درخت با سه سطح کپی نشان داده شده است. فایل اصلی در root قرار دارد. با توجه به شکل روش BRS از هدر رفتن فضا جلوگیری میکند.
17
:Terminal replica: کپی که با استفاده از برگ درخت ساخته می شود بخشهای اصلی BRS عبارتند از 1-root replica: نودی که فایل اصلی را ذخیره می کند. 2-:parallel replication برای تولید یک کپی جدید n نود برای ذخیره زیر کپی انتخاب می شود اجتماع همه زیر کپی ها کپی اصلی را تشکیا می دهد. 3-fine gain replication : اگر بخواهیم به بخشی از فایل دسترسی داشته باشیم باید فایل را به زیر کپی ها تقسیم کنیم.
18
4-Partial replication of popular file fragments.: ما میتوانیم انتخاب کنیم بخشی از داده را که بیشتر کاربران از آن استفاده میکنند. 5-Parallel data access: یک زیر کپی میتواند در نودهای مختلفی وجود داشته باشد. 6-Better resource usage: BRS به فضای کمتری نیاز دارد. بنابراین میتواند از فضای ذخیره سازی کوچک هم استفاده شود.
19
Replica Location Service (RLS) نگهداری داده های کپی شده نیازمندیک سرویس مکان یابی است تا ساز کاری برای ثبت و کشف نسخه های علمی فراهم کند و برای این منظور از دایرکتوری هایی مانند LDAP استفاده می شود. بمنظور فراهم کردن روش استاندارد از RNS استفاه میکنیم. RNS یک معماری سه لایه ای برای نامگذاری تعریف میکند 1-human interface names (hin), 2-logical names (ln), 3-endpoint references (er),
20
نامهای واسط انسانی نامهای منطقی مرجع نقطه نهایی (ln), (er), (hin), در هر فایل یک HIN وجود داردولی تعداد LN ّبا تعدادنسخه های عینی فایل یکسانند. Er در هر نام منطقی برابر با تعداد زیر کپی هاست
22
برای پشتیبانی BRS اطلاعات زیر لازم است : FR: نسخه پدر CR:: نسخه فرزند BR : زیر نسخه های همسطح
23
با داشتن HIN میتوانیم لیست نامهای منطقی متناظر با همه نسخه های عینی فایل را از طریق RNS بدست آوریم این لیست به ROS فرستاده میشود تا بهترین نسخه عینی انتخاب شود ROS برای انتخاب یک نسخه عینی از 4 مقیاس زیر استفاده می کند فاصله شبکه ای بین نودها کارایی ذخیره سازی در نود
24
کارایی شبکه و پروتکل N(X,Y) I: براساس یک چهارچوب زمانی تعریف شده ؛ محاسبه میکند نسبت تعداد درخواستها برای کپی ها ROS شامل تابع ACCESS PERFORMANCE کارایی دسترسی نود
25
معیار ما برای انتخاب یک کپی بصورت زیر است : 1- اگر یک index داشته باشیم و بزرگتر از آستانه تعریف شده باشد رالغو می کنیم تا از overload جلوگیری کنیم 2- از مجموع کپی های دارای شرایط یکی را انتخاب می کنیم که دارای بیشترین کارایی باشد. طریقه بدست آوردن p
26
تولید کپی در BRS در شرایط خاص انجام می شود : 1- مشتق شده از کلاینت باشد. کارایی پایین 2- مشتق شده از سیستم باشد. استفاده از یک index بزرگ
27
مدل تحلیلی مورد استفاده برای ارزیابی دسترسی :
28
زمان خواندن یک کپی : قبل از BRS
29
خواندن در مدل BRS در حالت استفاده از n زیر کپی
31
Reading a file of 1 GB using different numbers of subreplicas زمانی که نیاز است برای خواندن فایل با زیر کپی های متفاوت
32
مدل HRS( سلسله مراتبی ): مدل BRS: با 2n زیر کپی
33
در شکل تفاوت بین مدلهای BRS و HRS
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.