مسيريابي شبكه هاي كامپيوتري چندبخشي با استفاده از الگوريتم ژنتيك و كولوني مورچه

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