چکیده
این مقاله روشی جدید را برای تسریع تلاش مجدد برای تطبیق حد به منظور کنترل تأخیر/اعوجاج در شبکههای توزیعشده IEEE 802.11 e ارائه میدهد. این روش هر منبعی را در مخابره مرتبط باهر ویدئو سازگار کرده و تأخیر موجود در این زمینه را بدون در نظر گرفتن اطلاعات تأخیر/اعوجاج به حداقل میرساند. چارچوب پیشنهادی ساده است، اما ارزیابی دقیقی در اطلاعات آماری شبکه و اعوجاج به وجود آمده در اثر گم شده بستهها دارد. علاوه بر این، با توجه به اغلب راهحلهای موجود، استراتژی پیشنهادی در برابر سایر راهکارها، در بهبود قابلیت اطمینان سازگاری سریع محدودیت رتبهی بالاتری در مقایسه با رقیبان دارد. راهکار ارائهشده توسط یک پلتفرم شبیهسازی شامل زنجیره ارتباطات فیزیکی و لایه کنترل دسترسی متوسط 802.11e ارزیابی شده است و کارایی آن با سایر راهکارهای موجود و نظریههای مطلوب بهینه مقایسه شده است.

مقدمه
امکان مدیریت ترافیک ویدئو در شبکههای بیسیم 802.11 به دلیل غیرقابلاطمینان بودن شبکههای بیسیم و مکانیزم آن که مبتنی بر محتوا است، به چالشی بزرگ در این زمینه تبدیل شده است [1]. این جنبهها برای کاربردهای جریان داده که نیازمند تضمین کیفیت سرویس برای دریافت رضایت کاربر هستند، استفاده میگردد [2،3]. بنابراین برای کنترل کیفیت سرویس (QoS) در لایه کنترل دسترسی (MAC) شبکههای 802.11، TG e اصلاحاتی را روی 802.11 ارائه کردهاند که توابع هماهنگی توزیعشده را به وسیله سازگار کردن توزیع کانال دسترسی (EDCA) گسترش میدهند [4]. EDCA اولویت ترافیک را در طول دوره مشاجره با چهار دسته کلید دسترسی (ACs) تعریف میکند: صدا (VO)، ویدئو (VI)، بهترین تلاش (BE)، و پس زمینه (BK) که این موارد در 4 مورد باهم متفاوت هستند: فرصت انتقال، فضای بین فریم ها (AIFS)، حداقل و حداکثر پنجره رقابت. 802.11 مقادیری را برای این پارامترها مطابق با لایه کنترل و لایه دسترسی موجود بین اصلاحات 802.11 ارائه میدهد.
حتی اگر تنظیمات EDCA برای تهیه اولویت بالای VI و VO اختصاصی شوند، برخورد یا collision بین بستههای صدا/تصویر ممکن است رخ دهد. بنابراین لازم است که یک سیاست مناسب برای مدیریت در نظر گرفته شود. بر این اساس، مطالعاتی این مورد را بررسی کردهاند که روشهای قابل استفادهای را برای بهینهسازی بازیابی محدودیت در هر بسته ویدئو ارائه کردهاند [15،16]. هدف اصلی این روشها سازگار کردن تعدادی از انتقالات با تأخیر قابلقبول و اعوجاج مناسب است. این امر منجر به ارائهی استراتژی بهینه با عملکرد قابلتوجه و دستیافتنی با استفاده از تغییر تنظیمات 802.11 میگردد. به هر حال، دو جنبه مرتبط در این طرح نادیده گرفتهشده است.
کارهای پیشین
علاقه به توسعه روشی بهینه برای بازسازی محدودیتها منجر به اولاً، تأثیر پارامترها در عملکرد شبکه (توان، تأخیر بسته، احتمال گم شدن بسته) و دوما، فقدان ویژگیهای تنظیم میشود. به طور خاص، جنبه دوم، انعطافپذیری طراحی را تضمین میکند. این تضمین بر روی سایر پارامترهای طراحی (شانس انتقال، AIFS، حداقل و حداکثر پنجره) که مقادیرشان به وسیله استاندارد 802.11 مطابق با لایه فیزیکی هستند، اعمال نمیشود [4]. علاوه بر این، این انعطافپذیری بیشتر مربوط به جریان برنامهها میشود، زیرا احتمال انجمن کردن تعداد متفاوتی انتقالات در بستههای متفاوتی به طراح اجازه میدهد تا نیازمندیهای کیفیت سرویس را در جریان ترافیک ویدئو بهتر مطابقت دهد.
توصیف سیستم
این بخش لایه کنترل دسترسی MAC شبکه توزیعشده 802.11 را بررسی میکند و بنابراین یک سناریو تک گامه دارد که شامل N منبع و N مقصد است. تمام 2N تا نود با استفاده از مکانیزم EDCA ترکیبشده با لایه فیزیکی 802.11g عمل میکنند. هر منبع S با منابع دیگر برای به دست آوردن رسانه بیسیم به منظور انتقال بسته خود به مقصد مورد نظر D تلاش میکنند. به جز بستههای Ack، مقصد هیچ اطلاعات بازخوردی برای توزیع و تأخیر بستهها ارسال نمیکند و تمام این اطلاعات توسط خود مبدأ تخمین زده میشوند. به طور کلی، S میتواند 4 AC داشته باشد که به صورت q=1 (VO)، q=2(VI)، q=3(BE)، q=4(BK) هستند. بنابراین نمایش یک مقدار پایین q دارای اولویت بالا است. فرض کنید که هر AC از هر منبعی، غیر تهی میماند، اگر یک بسته با موفقیت انتقال یابد. بنابراین همان طور که در [8،10] نشان دادهشده است، شرایط اشباع ترافیک به وجود میآید. برای BE و BK فرضیات به صورت گستردهای قابلقبول هستند.
کدگذاری
ویدئو V با استفاده از روش SVC استاندارد H.264 کدگذاری میشود [18]. بنابراین، V به گروههایی از تصاویر با سایز α (GOPs) تقسیم میشوند و به منظور دست یافتن به مجموعهای از واحدهای لایهای شبکه کدگذاری میشود (NALUS). هر NALU که ایجاد میگردد، وابستگی آن در یک GOP بررسی میشود و مطابق با نوع فریم طبقهبندی میشود: Intra-code(I)، Predictively-code(P) و Bipredictively-code(B) و ویدئو به عنوان یک لایه پایه با قابلیت تقسیم به چند زیر لایه تولید میگردد [19]. مجموعه NALU ها که در سایز متفاوت هستند برای به دست آوردن مجموعه P از K بسته π1,…,πK با سایز برابر که بر روی شبکه منتقل میگردند، بستهبندی میگردند. بنابراین در پایان فرآیند بستهبندی، ورژن کدگذاری شده فریم V1 به تعداد مشخصی بسته 802.11 تقسیم میگردد. برای محاسبه اهداف، موردی که در آن هر v1єV، مجموعه p1єP ممکن است برای تعریف مورد استفاده قرار گیرد. به طور کلی هر p1، شامل k1 عنصر و همچنین تعداد K بسته است که برای کدگذاری توالی ویدئو V نمایش داده میشود. با داشتن این توالی، مجموعه p1 شامل بستههایی است که دارای ایندکس k بین Kl-1+1 و Kl هستند.
تلاش مجدد در تطبیق حد
یک نمونه قابلاعتماد برای شبکههای توزیعشده استفاده از روش مارکوف [31،32] است که غالباً برای بررسی کارایی شبکههای 802.11 استفاده میشود و شامل شرایط غیراستاندارد [33،34]، ارتباطات مستقیم [35]، AC چندگانه [36] و منابع ترافیک همگن [37] هستند. مطابق با این موارد، در این قسمت روشی برای تطبیق حد در هر بسته πkєP بر اساس نمونه مارکوف برای 802.11 ارائهشده است [36]. این نمونه که به وسیله انجام آزمایشها بر روی یک testbed واقعی اعتبارسنجی شده است برای به دست آوردن مجموعه کاهشیافته برای تخمین رفتار شبکه با محاسبات کم انجامشده است. زیر بخش بعدی، نمونه مارکوف پیشنهادی را باهدف توصیف روش ارائهشده در [36] نشان میدهد. پس از آن، بخش 4.2 بحث اصلی تلاش مجدد در تطبیق حد را نشان میدهد.
نمونه نظری
مطابق با 802.11 و سناریو شبکه توصیفشده در بخش 3، در حضور فرصت انتقال برابر، qامین AC منبع میتواند به وسیله AIFS تعیین گردد. توابع پارامترها میتواند به وسیله فرآیند EDCA توضیح داده شوند.
وقتی که بستهای به qامین AC تعلق دارد برای انتقال آماده است و منبع زمان ارسال AIFSq را مانیتور میکند و اگر در طول زمان ایده آل ارسال گردد، شناخته میشود. این tradeoff در یک شمارنده معکوس درج شده است و زمانی که چیزی ارسال گردد، کاهش مییابد. وقتی که شمارنده به مقدار صفر رسید، بسته منتقل میگردد. اگر انتقال با موفقیت انجام گیرد، منبع یک پیام ACK از مقصد دریافت میکند. در غیر این صورت، یک انتقال مجدد به وسیله بروز رسانی شمارنده تلاش مجدد زمانبندی میگردد.
نتایج و بحث
این بخش کارایی به دست آمده از روش پیشنهادی را بررسی میکند. نتایج با استفاده از پارامترهای جدول 1 با فرض داشتن یک ویدئو که پس از انقضای فرستنده در اولین GOP شروع میشود، بنابراین l’=1+α=17 (فریم I اولین فریم است). هر مقدار AIFS میتواند به عنوان AIFSq=SIFS+AIFSq باشد. به گونهای که AIFSq تعداد AIFS را برای qامین AC نشان میدهد. در ادامه این بخش، یکی از پارامترهای جدول 1 به مقدار متفاوتی ست میشود، برای مثال به منظور تعیین تأثیر آن بر روی کارایی الگوریتم توسعهیافته، مقدار آن کاهش مییابد. فرض بر این است که بافر انتقال VI AC هر منبع به حد کافی بزرگ است که تمام بستههای متعلق به یک جریان ویدئو را برای جلوگیری از سرریز صف شامل شود. تمام روتینها و شبیهساز شبکه 802.11 در نرمافزار MATLAB پیادهسازی شدهاند. مقادیر عددی با استفاده از یک هسته Intel Core 2.50 GHz ارائهشدهاند.
تخمین تلاش برای تعیین حد
برای تهیه توصیفی از رفتار الگوریتم ارائهشده، شکل 4 به ازای هر فریم از توالی ویدئو (Bus)، اعوجاج رابطه (2) به وسیله EDA و محدودیتهای مرتبط با آن (ζ) برای دو پارامتر در N=4 مبدأ وقتی که هر دو VO و VI AC هر دو فعال هستند، گزارش میدهد. در این مورد زمان انقضایی به منظور نمایش چگونگی مدیریت اعوجاج وجود ندارد. مورد ζ = 3 (علامت دایره) را در نظر بگیرید. در این مورد تصویر نشان میدهد که تخمین دقت تلاش مجدد به وسیله نمایش زیر منحنی اعوجاج (خط منقطع) دنبال میشود. بنابراین نشان میدهد که همانند آنچه در بخش 4.2 برای توسعه الگوریتم به وسیله کاهش پیچیدگی محاسباتی بیان گردید، تأثیر خیلی کمی بر روی قابلیت اطمینان الگوریتم محاسبه اعوجاج دارد. جزئیات دقیق تر شکل که شامل ζ = 2 (نشانگر تقاطع) است، مجموعهای را با حدی برابر با ζ = 2 در مقیاسهای متفاوتی نشان میدهد. تفاوت بین دو مجموعه تلاش برای یافتن حد برای فهم تأثیر پارامتر ζ مورد استفاده قرار میگیرد که در عمل میتواند برای کنترل تعداد کل حدهای مرتبط با توالی بر روی زمان انقضا استفاده گردد. وقتی که این نیازمندیها بر روی تأخیر ارائه شوند، آنها میزان تخمین را مطابق با اعوجاج کاهش خواهند داد که میتوان در رابطه (28) مشاهده نمود.
نتیجه گیری
در این مقاله، روش تلاش مجدد در تعیین حد برای ویدئو بر روی شبکههای توزیعشده 802.11 در حضور اعوجاج/تأخیر ارائه گردید. روش ارائهشده به وسیله مدلسازی ارزیابی شبکه و تولید تقریب مناسب به وسیله شبیهسازی عددی به تطبیق حد میپردازد.
نتایج نشان داده است که الگوریتم ارائهشده قادر به محاسبه دقیق تأثیر اولویت VO AC بر روی انتقال ویدئو است. عملکرد رضایتبخش الگوریتم نشان میدهد که الگوریتم ارائهشده دارای زمان پردازش کم هست. مزیت دوم روش این است که ممکن است الگوریتم جهت پیادهسازی بر روی شبکههایی باقدرت محاسباتی پایین مورد استفاده قرار گیرد.
این مقاله ISI در سال 2016 در نشریه الزویر و در مجله شبکه های ادهاک، توسط گروه مهندسی و معماری منتشر شده و در سایت ای ترجمه جهت دانلود ارائه شده است. در صورت نیاز به دانلود رایگان اصل مقاله انگلیسی و ترجمه آن می توانید به پست دانلود ترجمه مقاله تطبیق محدودیت مجدد سریع برای کنترل اعوجاج در سایت ای ترجمه مراجعه نمایید.