پایان نامه ارشد شبکه های کامپیوتری: مکانیزم تشویقی برای جریان‌سازی ویدئو در شبکه‌های نظیر به نظیر

دانلود متن کامل پایان نامه با فرمت ورد

پایان نامه مقطع کارشناسی ارشد رشته فناوری اطلاعات

دانشگاه صنعتی امیر کبیر

دانشکده مهندسی کامپیوتر و فنّاوری اطلاعات

پایان نامه کارشناسی ارشد

در رشته مهندسی فنّاوری اطلاعات گرایش شبکه‌های کامپیوتری

عنوان:

مکانیزم تشویقی برای جریان‌سازی ویدئو در شبکه‌های نظیر به نظیر

استاد راهنما:

دکتر مهدی دهقان تخت فولادی

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

چکیده:

امروزه به اشتراک گذاری فایل‌ها به صورت گسترده‌ایی در حال استفاده است به طوری که حدودا 70% ترافیک اینترنت را شامل می‌شود. اخیرا کاربرد جدیدی برای برنامه‌های نظیر به نظیر به وجود آمده است به نام جریان سازی صوت و تصویر. همان گونه که برنامه‌های اشتراک فایل بر روی تبادل داده‌های ثابت کار می‌کنند، برنامه‌های جریان‌سازی بر روی بهبود کارائی خود با توجه به محدودیت‌های زمانی کار می‌کنند. در این برنامه‌ها هر گره به صورت مستقل چند گره‌ی دیگر را به عنوان همسایه انتخاب می‌کنند و داده‌های جریان را با آن‌ها مبادله می‌کنند. در این رساله یک مکانیزم تشویقی کاملا توزیع شده و مقیاس‌پذیر برای جریان‌سازی زنده بر روی یک شبکه پوششی نظیر به نظیر را ارائه می‌دهیم. مکانیزم ما شامل روش امتیازدهی ترکیبی رانش-کشش برای رسیدن به یک کارایی بالا است (از نظر تاخیر، پیوستگی نمایش، همکاری و غیره). مهمترین قسمت کار ما بالا بردن پیوستگی نمایش و جلوگیری از اختلال گره‌های سودجو و در نتیجه بالارفتن کیفیت سرویس می‌باشد. آزمایشات ما نشان داد که این ایده با وجود درصد گره‌های سودجوی بالا هم کیفیت خوبی را ارائه می‌دهد.

1- دیباچه

در این قسمت انگیزه‌ها و اهداف و کار خود را در این رساله ارائه می‌کنیم.

1-1- انگیزه ها و اهداف جریان سازی

امروزه برنامه‌های پخش ویدئوی برخط با سرعت زیادی رو به رشد هستند و این در نتیجه‌ی نگاه تولیدکنندگان محصولات ویدئویی به مدل‌های تجاری جدید، در دسترس بودن پهنای باند وسیعتر برای شبکه‌ی دسترسی (در اینترنت، در شبکه‌های سلولی، در شبکه‌های IP خصوصی و … ) و انقلاب در توسعه‌ی سخت‌افزار‌های جدید با قابلیت‌های بالا در بازتولید و دریافت جریان‌های تصویری میباشد.

برای نمونه، حجم ویدئوی موجود در اینترنت سالانه دوبرابر می‌شود،‌ و این در حالی است که تقاضا با ضریب سه افزایش می‌یابد. در اینترنت، سرویس‌های انتشار ویدئو بطور وسیعی با استفاده از زیرساختار شبکه‌ی تحویل محتوا (CDN) گسترش می‌یابند، که این زیرساختار‌ها، مجموعه‌ای از سرورها (که در نقاط استراتژیکی در هر سوی اینترنت قرار گرفته‌اند) هستند که بطور ناپیدا[1] برای تحویل محتوا به کاربرهای انتهایی با یکدیگر همکاری دارند. با این وجود، از آنجایی که پهنای باند گرانترین منبع در اینترنت است و تحویل ویدئو یکی از سرویس‌هایی است که بیشترین تقاضا برای آن وجود دارد، سرویس‌های ویدئوی زنده هنوز از نظر تنوع و قابلیت دسترسی، با محدودیت روبرو هستند. [1]

روشی که این روز‌ها محبوب شده، شامل استفاده از ظرفیت عمده بلااستفاده کلاینت‌ها برای به اشتراک گذاری توزیع ویدئو با سرورها از طریق سیستم‌های نظیر به نظیر تکامل یافته کنونی است. این رویکرد همچنین از ازدحام در شبکه‌ی محلی جلوگیری میکند؛ چرا که در این حالت سرورها (کلاینت‌های دیگر) می‌توانند بطور وسیعی نزدیک کلاینت نهایی باشند. ایراد اصلی این روش آن است که کلاینت‌ها (که در این متن نظیر‌ها نامیده می‌شوند) با نرخ بالایی به طریق خودمختار و کاملا غیرهمگام، قطع و وصل می‌شوند. این فرایند منجر به چالش اساسی در طراحی نظیر به نظیر می‌شود: چگونه کیفیت مورد نیاز کلاینت‌ها را در یک محیط با تغییرات زیاد به آنان عرضه نماییم.

قطع اتصال نظیر‌ها می‌تواند منجر به از دست رفتن اطلاعاتی شود که می بایست به شخص دیگری ارسال میگردید. توزیع ویدئوی زنده به دلیل محدودیت‌های بلادرنگ زمانی، به از دست رفتن بسته ها بسیار حساس است. علاوه بر این، به منظور کاهش مصرف پهنای باند، روند کدگذاری برخی از افزونگی‌های طبیعی ویدئو را حذف مینماید، که این امر خود نیز باعث آسیب‌پذیری بیشتر جریان تصویر به اتلاف داده‌ها می‌گردد. واضحا، این عامل و همچنین عوامل دیگر، بر کیفیت تصویر دریافت شده توسط کاربر نهایی تاثیر می‌گذارد، اما مقدار تاثیر آن بر کیفیت آنچنان واضح نیست.

شبکه‌ های استاندارد پارامترهای غیر‌مستقیمی از قبیل نرخ تلفات، تاخیر‌ها، قابلیت اعتماد و … را به منظور اندازه‌گیری و کنترل کیفیت دریافتی در شبکه مورد استفاده قرار می‌دهند. بنابراین مهم است که بتوانیم کیفیت دریافت شده را بلادرنگ و با دقت ارزیابی نماییم. دو رویکرد مهم برای اندازه‌گیری کیفیت ویدئو وجود دارد؛ تست‌های ذهنی و پارامترهای عینی. بطور خلاصه، ارزیابی‌های ذهنی شامل تشخیص های انسانی ای است که روی یک سری از ویدئوهای کوتاه و بر طبق دیدگاه شخصی‌شان در مورد کیفیت نظر می‌دهند. ارزیابی‌های عینی، شامل استفاده از الگوریتم‌ها و فرمول‌هایی است که کیفیت را به طریق خودکار، کمی و تکرارشدنی اندازه‌گیری می‌کنند. مشکل این است که آنها معمولا قرینه خوبی برای ارزیابی کیفیت دریافت شده ندارند. علاوه بر آن، نیاز به محاسبه‌ی سیگنال اصلی نیز دارند. برای کم کردن اشکالات این دو رویکرد، روش‌های هیبرید توسعه یافته‌اند. [9]

برنامه های اشتراک فایل به صورت نظیر به نظیر (برای نمونه، پروتکل‌های مبتنی بر Bittorrent) از یک سری از مشوق‌ها و دستداد‌ها برای مبادله‌ی قطعات فایل‌ها در بین نظیر‌ها استفاده می‌کنند. جستجو‌ها و انتقال‌های فایل های بالاسری از یک نظیر به دیگر نظیرها، می‌تواند باعث ایجاد گلوگاه و یا تاخیر‌هایی شود که این پروتکل ها را نامناسب جریان‌سازی زنده ویدئوی می سازد. برای برخورد با این مشکل، می توان از یک رویکرد چند منبعی استفاده کرد، که در آن، جریان تصویر به چندین جریان افزونه‌ای تجزیه می‌شود که توسط نظیر‌های متقاوتی به نظیر‌های دیگر با یک توپولوژی درختی همراه با هزینه‌ی سیگنالینگ بسیار پایین، فرستاده می شود. [5]

1 – پیش زمینه

2-1- مروری بر ویدئوی دیجیتال

ویدئوی دیجیتال‌، نمایش ویدئو توسط سیگنال‌های دیجیتال است. این عمل شامل ضبط، دستکاری، توزیع و ذخیره‌ی ویدئو در فرمت های دیجیتال است، که ویدئو را قابل انعطافتر ساخته و دستکاری آن را سریع و نمایش آن را توسط کامپیوتر امکان‌پذیر می‌سازد. ویدئوی دیجیتال، انقلابی را در عرصه‌ی تحقیقات مرتبط با آن پدید آورد. فشرده‌سازی ویدئو توجه تحقیقاتی عمده‌ای را از دهه‌ی 1980 به خود اختصاص داده است، که این موضوع، کاربرد‌های متنوعی از قبیل انتشار ویدئو بر روی کابل دیجیتال، ماهواره‌ها و ادوات زمینی[2]، ویدئو کنفرانس، ضبط دیجیتال بر روی نوار‌های DVD‌ و … را امکان پذیر ساخته است. ارتباط ویدئویی بر روی شبکه‌های بسته‌های بهترین تلاش در اواسط دهه‌ی 1990 و با رشد اینترنت آغاز شد. در اینترنت، تلفات بسته‌ها، پهنای باند متغیر با زمان و تلفات و پرش‌های نامنظم، از مشکلات عمده‌ای هستند که تحویل ویدئو با آنها مواجه است. [2]

2.1.1  فشرده‌سازی و کدسازی استاندارد ویدئوی دیجیتال

فشرده‌سازی ویدئو ،تکنیکی است طراحی شده، برای نابودکردن شباهت‌ها و تکرار‌هایی که در یک سیگنال ویدئویی وجود دارد. در بیان غیرتکنیکی، یک سیگنال ویدئویی دیجیتال یک توالی موقت از تصاویر دیجیتال (یا فریم‌ها) است. تصاویر پی‌درپی، در یک سری از تصاویر، از آنجایی که بیشتر اشیاء ثابت را نشان می‌دهند، دارای تکرر زمانی هستند. در داخل یک تصویر، تکرار زمانی و رنگی وجود دارد، بطوری که مقادیر پیکسل‌های مجاور دارای همبستگی هستند. در کنار زدایش تکرار، اکثر تکنیک‌های فشرده‌سازی استفاده شوند پراتلاف[3] هستند و فقط اطلاعات مربوط به دریافت را کدگذاری می‌کنند، که این کار با کاهش اطلاعات نامربوط و افزایش نسبت فشرده‌سازی انجام می‌شود.

یک روش فشرده‌سازی، کاملا توسط سیستم‌های کدگذار و کدگشای آن مشخص می‌شود که مشترکا CODEC (enCODer/dECoder) نامیده می‌شوند. کدک‌های اصلی و استاندارد امروزی توسط گروه حرفه‌ای متخصص تصاویر متحرک (MPEG) معرفی شده‌اند.

MPEG-2 چتری است بر فراز استاندارد‌های فشرده‌سازی بین‌المللی که توسط گروه MPEG توسعه یافت. چندین قسمت از آن در یک همکاری تیمی با ITU-T (برای نمونه، کدک‌های ویژه‌ی H.261 و H.263) توسعه یافت. بعد از موفقیت MPEG-2، MPEG-4 توسط همان تیم‌ها استانداردسازی شد. قسمت‌های کلیدی که باید از آنها مطلع بود، MPEG-4 قسمت دوم (که توسط کدک‌هایی نظیر Xvid بکار برده شد) و MPEG-4 قسمت دهم (که به MPEG-4 AVC/H.264 موسوم است) می‌باشند. علاوه بر کدک‌های استاندارد، چندین کدک اختصاصی نیز وجود دارد. مهمترین و پراستفاده‌ترین این کدک‌ها، RealVideo و Windows Media Video (که در فرآیند استانداردسازی قرار دارد) هستند.

کدک‌های استاندارد و کدک‌های اختصاصی، اساس فشرده‌سازی یکسانی را بکار می‌برند و بنابراین با فهم یکی از آنها، می‌توانیم به یک فهم اولیه از تمام حوزه‌ی فشرده‌سازی دست یابیم.

در باب مقایسه‌ی MPEG-2 و MPEG-4، به تفاوت‌های مهمی برمی‌خوریم. شاید مهمترین تفاوت اساسی این است که MPEG-2 یک معیار پیکسل‌گرا است در حالی که MPEG-4 شیءگراست. در هر دو معیار، ایده‌ی پشت فشرده‌سازی یکسان است: تکرر‌های زمانی متعدد بین فریم‌ها توسط استفاده از تخمین و جبران‌سازی حرکت مورد بهره‌برداری قرار می‌گیرند.یک مفهوم کلیدی در MPEG-2 فریم یا تصویر یا از دید دیگر همان واحد ارسال است. مفهوم متناظر در MPEG-4،‌ صفحه‌ی شیء ویدئویی (VOP) است. هر دو مفهوم یک تصویر کد شده را معرفی می‌کنند. سه نوع فریم اصلی وجود دارد: فریم درونی (I-frame)، فریم‌های پیشگویی شده (P-frame) و فریم‌های دوسویه یا درون‌یابی شده (B-frame). برای هر یک از سه فریم تعریف شده معنای متفاوتی وجود دارد. نوع اول،I-frame، یک تصویر کامل را کدگذاری می‌کند. این به این معنی است که I-frame، می‌تواند در داخل یک تصویر، مستقل از هر فریم دیگر در جریان (stream)، گدگشایی شود. یک P-frame، فریمی است که برپایه‌ی فریم P یا I پیشین دیگری پیشگویی می‌شود (با استفاده از جبران‌سازی حرکت). یک B-frame، فریمی است که بخوبی فریم‌های P یا I، بر اساس گذشته پیش‌بینی شده است. شکل 2-1 وابستگی‌های درونی انواع مهم فریم‌ها را نشان می‌دهد.

[1] Transparent

[2] terrestrial

[3] Lossy

***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

تعداد صفحه : 102

قیمت : چهارده هزار تومان

 

بلافاصله پس از پرداخت ، لینک دانلود به شما نشان داده می شود

و به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09124404335        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

شماره کارت :  6037997263131360 بانک ملی به نام محمد علی رودسرابی

11

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید