چکیده
ما دو مسئله را که برخواسته از طراحی شبکه های ستاره ای دو سطحی با احتساب کیفیت می باشد را در نظر گرفته ایم. با داشتن چند گره و ترافیک دو طرفه و یک هاب مرکزی، p هاب را انتخاب نمودیم و آنها را با پیوندهای مستقیم به هاب مرکزی متصل کردیم و سپس هر گره ی غیر هاب را به یک هاب متصل نمودیم. نتیجه ی این کار یک شبکه ی ستاره ای/ ستاره ای است. در اولین مسئله که مسئله ی مرکزی P هاب ستاره ای نامیده می شود، بر آن هستیم که طول طولانی ترین مسیر را در شبکه حداقل سازیم. در مسئله ی دوم، که مسئله ی میانه ی P هاب ستاره ای با مسیر با طول محدود نامیده می شود، هدف کار، حداقل سازی هزینه ی مسیریابی است. ما فرمول هایی را برای این مسائل پیشنهاد کرده ایم و در یک تحقیق محاسباتی، کارایی فرمول های خود را مقایسه نمودیم.
فهرست مطالب
1-مقدمه
2-مسئله ی مرکز p هاب ستاره ای
3-مسئله ی میانه ی p هاب با طول مسیر محدود
4-نتایج محاسباتی
5-نتیجه گیری
6-منابع