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

  • سال انتشار: 1386
  • محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI13_128
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1638
دانلود فایل این مقاله

نویسندگان

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

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

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

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

محمدرضا عارف

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.