چکیده

ما دو مسئله را که برخواسته از طراحی شبکه های ستاره ای دو سطحی با احتساب کیفیت می باشد را در نظر گرفته ایم. با داشتن چند گره و ترافیک دو طرفه و یک هاب مرکزی، p هاب را انتخاب نمودیم و آنها را با پیوندهای مستقیم به هاب مرکزی متصل کردیم و سپس هر گره­ ی غیر هاب را به یک هاب متصل نمودیم. نتیجه­ ی این کار یک شبکه­ ی ستاره ­ای/ ستاره­ ای است. در اولین مسئله که مسئله­ ی مرکزی P هاب ستاره ­ای نامیده می شود، بر آن هستیم که طول طولانی ترین مسیر را در شبکه حداقل سازیم. در مسئله­ ی دوم، که مسئله­ ی میانه­ ی P هاب ستاره ­ای با مسیر با طول محدود نامیده می شود، هدف کار، حداقل سازی هزینه­ ی مسیریابی است. ما فرمول هایی را برای این مسائل پیشنهاد کرده ایم و در یک تحقیق محاسباتی، کارایی فرمول های خود را مقایسه نمودیم.

فهرست مطالب

1-مقدمه

2-مسئله­ ی مرکز p هاب ستاره ای

3-مسئله­ ی میانه ­ی p هاب با طول مسیر محدود

4-نتایج محاسباتی

5-نتیجه گیری

6-منابع