روش سریع طراحی کد شبکه مقاوم در برابر از بین رفتن لینک های شبکه

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

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

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

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

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

ACCSI13_128

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

چکیده مقاله:

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

کلیدواژه ها:

کدگذاری شبکه ، چندپخشی ، مقاومت در برابر خرابی لینک ، گراف زیردرخت مینیمال

نویسندگان

محمدرضا قلی پوردیزجی

دانشجوی کارشناسی ارشد مخابرات سیستم دانشگاه صنعتی خواجه نصیر، تهران

محمود احمدیان

استادیار دانشکده برق دانشگاه صنعتی خواجه نصیر، تهران، ایران

محمدرضا عارف

استاد دانشکده برق دانشگاه صنعتی شریف، تهران، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. ...
  • R. Koetter and M. Medard. 00An Algebraic Approuch to Network ...
  • Decomposition for Network Coding' IEEE Transactions on Information Theory, Vol. ...
  • Commu nications and Information Theory, Vol. 2, no. 4 and ...
  • Clas sification of Network Information Flow Problems", 41st Annual Allerton ...
  • L. R. Ford and D. R. Fulkerson. Flows in Networks. ...
  • S.-Y. R. Li, Raymond W. Yeung, and Ning Cai. Linear ...
  • Minimizing Network Coding Resources: An Evolutionary Approach, Second Workshop on ...
  • نمایش کامل مراجع