1113

1120پ

1126

كارشناسي ارشد (برق - مخابرات )

اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر

1377

[الف ]، هشت ، 112 ص .: مصور، جدول ، نمودار

استاد مشاور : فرامرز هندسي ,چكيده به فارسي و انگليسي

حسين سعيدي

مهندسي برق و كامپيوتر

ID1126

انتقال داده ها در شبكه هاي باند وسيع ATM، نياز به روشهاي سويچينگ بسيار سريع با كارآيي مناسب براي سرويس دهي به انواع كلاس هاي ترافيكي دارد تا كيفيت سرويس موردنظر هر كلاس كه معمولا در قالب نرخ تضمين شده ، تاخير انتقال سلول و يا احتمال از دست دادن سلول مي باشد، فراهم شود. ساختار اصلي سويچ ، روش بافر كردن سلول ها، الگوريتم هاي مسيريابي ، زمان بندي و تخصيص پهناي باند از عوامل موثر در كارآيي سويچ هستند كه ازدحام ، بن بست و گم شدن سلول ها را مشخص مي كنند. در اين پايان نامه به بررسي و بهبود چند الگوريتم مسيريابي و زمان بندي به شرح زير پرداخته مي شود: الگوريتم هاي SDFو FCGAكه به صورت خودمسيرياب و بر مبناي مسيريابي انحرافي در شبكه بنيان مي باشند، بررسي شده و احتمال خطا با در نظر گرفتن اولويتهاي مناسب براي بسته ها كاهش مي يابد. همچنين يك الگوريتم خودمسيرياب در شبكه بنش مورد بررسي قرار گرفته و روشي براي بهبود آن پيشنهاد مي گردد. بر مبناي الگوريتم بهبود يافته يك طرح ساده براي شبكه بنش 4x4 پيشنهاد شده كه قادر به مسيردهي تمام جايگشت هاي ممكن در ورودي مي باشد. در پايان چند الگوريتم زمان بندي به منظور سرويس دهي به انواع كلاس هاي ترافيكي و ترافيكهاي چند مقصدي، بررسي شده و سپس الگوريتم RRABAبه عنوان بهبود يافته الگوريتم RABAپيشنهاد گرديد.

حسين سعيدي