برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

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

نوع ارائه: مقاله
نویسنده: قلي پورديزجي محمدرضا,احمديان محمود,عارف محمدرضا
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
 
چکیده: 

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

 
کلید واژه: كدگذاري شبكه، چندپخشي، مقاومت در برابر خرابي لينك، گراف زيردرخت مينيمال
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 83   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی