تحلیل کارآیی شبکه های ستاره ای از نظر سرعت انتقال اطلاعات میان گره ای

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

Keywords:

شبکه های میان ارتباطی , گراف ستاره , مسیریابی تطبیقی , ارزیابی کارآیی , مدل سازی کارآیی