الگوریتم های مسیر یابی در شبکه

نوع فایل: word
قابل ویرایش 53 صفحه

مقدمه:
متدولوژي طراحي يك شبكه تراشه اي ( NOC ) در كتاب كوما و غيره ارائه شده است در اين كتاب اين طور آمده است كه فرآيند طراحي (NOC) شامل طراحي back bone، طراحي plat form و مرحله ي طراحي سيستم مي باشد. به كمك back bone مي توان توپولوژي و مسائل ارتباطي مربوط به طراحي را معين كرد.
بدين وسيله مي توان انتخاب ياطراحي توپولوژي صحيح،سويچ ها، كانال ها و پروتكل هاي ارتباطي و رابط هاي شبكه را معين نمود.
در طراحي plat form با مسائلي مانند طراحي گره هاي منبع، مقياس بندي شبكه و كنترل سطح سيستم روبرو مي شويم.در مرحله ي آخر در خواست به منابع سيستم را ترسيم مي كنيم و نتايج حاصله را مورد بررسي قرار مي دهيم. كار هاي در خواست روي منابع اجرا مي شود و بار ديگر با منابعي كه از پيام ها استفاده مي كنند ارتباط برقرار مي كند. در سيستم real-time اينكه جريانات پيام ها بين منابع با بستر هاي خود مواجه خواهد شد امري مسلم است. آزمون عملي در مرحله ي طراحي سيستم اين امكان را به وجود مي آورد كه تاخير و قابليت عملي شدن جريانات اين پيام ها تعيين شود. طراح با كمك اين آزمون قابليت عملي شدن ترسيم NOC را تعيين مي كند كه اين امر موجب كاهش در زمان طرح و همچنين كاهش هزينه مي شود.در شبكه هاي worm hole تضمين اينكه پيامي به خط بستر خواهد رسيد يا نه سخت است در چندين سال اخير گرفتن آزمون عملي در ارتباط real- time روي شبكه هاي مسير يابي شده ي worm hole مسئله ي مهمي در سيستم هاي پردازشگر چند گانه بوده است.

فهرست مطالب:
کلمات کليدي
فصل 1
مقدمه
فصل 2
network on chip
توپولوژي ها
درخت Fat
مش دو بعدي و Tori
الگوريتم مسير يابي
تكنيك switching
پيام ها و بسته ها و Flit ها
Packet switching store and forward
Packet switching ميان بر مجازي
wormhole switching
فصل 3
شبكه هاي مسير يابي worm hole
نمونه ارتباط سنگين
نمودار وابستگي بلوك بندي
مدل درخت مجادله The Contention Tree Model
فصل 4
ابزار شبيه سازي شبكه
NED و C++
مدوله هاي ساده
پيام ها
رابط كاربر گرافيكي
فايل هاي شبيه سازي و اجرا
فصل 5
شبيه ساز پيشرفته شبكه
فرآيندهاي switch داخلي و حالت هايL an ها
الگوريتم مسيريابي XY
switch داوري و الگوريتم تخصيص Lane
flow control بر اساس اعتبار
ساختارشبيه ساز
منطق بارگذاري روبه بالا (upload )
فصل 6
نتايج شبيه سازي
تعريف واحد هاي نتيجه شبيه سازي
اعتبار شبيه ساز NOC

---