همه پخشی متحمل خطا در شبکه توری درخت ها تحت مدل تک پورت و مسیریابی غیرحساس به مسافت

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,511

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI13_210

تاریخ نمایه سازی: 25 آبان 1386

چکیده مقاله:

توری درخت ها، شبکه ای با درجه محدود، قطر کم و پهنای دوبخشی زیاد می باشد. این شبکه ها می توانند الگوریتم های با الگوی ارتباطات سراسری را در زمان بهینه تحت مسیریابی غیر حساس به مسافت اجرا نمایند. رفتار توری درخت ها در حضور گره های خطادار، تاکنون تنها به صورت محدود مورد بررسی قرار گرفته است . در این مقاله ما به ارائه یک الگوریتم همه پخشی متحمل خطا برای این شبکه ها تحت مسیریابی غیر حساس به مسافت پرداخته و میزان تحمل پذیری خطا را درآن بررسی می کنیم . به طور خاص نشان می دهیم که توری درخت ها می تواند الگوریتم همه پخشی را با کاهش کارآیی خطی، با ضریب کوچک، نسبت به تعداد خطاهای موجود در شبکه و سطح گره های خطادار اجرا نماید.

نویسندگان

فاطمه صارمی

دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف

هدی مشایخی

دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف

محمد قدسی

دانشکده مهندس یکامپیوتر، دانشگاه صنعتی شریف پژوهشکده علوم کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • P .Salinger, P. Tvrdik. Optimal broadcasting and gossiping in one-port ...
  • F. Leighton, B.M. Maggs, R. K.Sitaraman, On the fault tolerance ...
  • J.D. Shih. Fa ult-tolerant wormhole routing for hypercube networks. Info. ...
  • F.T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, ...
  • F. Leighton, B. Maggs, S. Rao, Packet routing and job- ...
  • نمایش کامل مراجع