شکل ۳-۳ - مثالی که نیاز به ماکزیمم بسته­های تغییر یافته دارد
۳-۲-۲-۲- پیچیدگی­های محاسباتی
اینجا به اختصار به تحلیل پیچیدگی­های محاسباتی بسته­های کد شده بدست آمده برای انتقال در طرح می­پردازیم.

(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

در طول فاز انتقال، مبدا بسته­های اصلی را انتقال می­دهد که تنها نیاز به یک زمان ثابت دارد. در طول فاز انتقال مجدد، مبدا ابتدا نیاز به زمان برای گرفتن و محاسبه دارد. سپس برای هر انتقال مجدد مبدا نیاز به زمان برای ترکیب خطی بسته از دست­رفته و زمان برای به روز رسانی پارامتر و برای به روز رسانی پارامتر دارد. بنابراین پیچیدگی محاسباتی کل برای بدست آوردن بسته کد­گذاری شده برای انتقال مجدد است [۲].
۳-۲-۳- طرح جامع کد محور پویا^[۹۵] ()
طرح نیز شامل فاز انتقال و فاز انتقال مجدد است. مشابه طرح ، طرح نیز اصل کد­گذاری محدود را حذف می­ کند و از الگوریتمی ساده به منظور یافتن مجموعه ­ای از بسته­های از دست­رفته برای کد­گذاری استفاده می­ کند. تفاوت عمده این دو طرح این است که در طرح ، بسته­های از دست­رفته به صورت پویا برای هر انتقال مجدد به روز رسانی
می­شوند به قسمی که ظرفیت­های بالقوه کد­گذاری به صورت موثرتری به کار گرفته می­شوند.
بیایید شکل ۳-۲ را در نظر بگیریم، همانند طرح ، مبدا ابتدا می ­تواند بسته کد­گذاری شده و سپس را انتقال دهد. فرض کنید که از طریق بسته کد­گذاری جاری تمام بسته­های اصلی را احیا کرده باشد (یعنی و )، بر خلاف طرح ، طرح بسته کد­گذاری شده جدید را پیدا می­ کند که هنوز برای تمام گیرنده­ها تغییر یافته است. این قابل توجه است، اگر چه که نیازمند به روز رسانی پویای بسته­های کد­گذاری شده است، گام اصلی گروه­بندی و نیز گام انتخاب بردار کد­گذاری شده در فاز انتقال مجدد بسیار متفاوت است. در اصل، قبل از شروع به کد­گذاری بسته­های از دست­رفته برای انتقال در طرح ، ابتدا در گام ۱ پارامترها را معین می­کنیم که در زیر بدان پرداخته­ایم. بعد از این گام، طرح مجموعه از بسته­های از دست­رفته را در گام ۲ مشخص می­ کند و سپس در گام ۳ بردار کد­گذاری را بدست می­آوریم. بعد از انتقال بسته کد­گذاری شده، طرح به منظور به روز رسانی بر اساس دریافت واکنش اطلاعات از گیرنده­ها توسط گام ۲ ادامه می­یابد و سپس از گام ۳ به منظور بدست آوردن یک بسته
کد­گذاری شده جدید برای انتقال استفاده می­کنیم. این مراحل مرتبا تکرار می­گردند تا تمام گیرنده­ها، تمام بسته­های از دست­رفته را احیا کنند. در ادامه با جزئیات به بررسی طرح می­پردازیم.
گام ۱٫ ( تعیین پارامتر )
فرض کنید مجموعه ­ای از بسته­ها در دوره جاری باشد و مجموعه ­ای از بسته­ها برای کد­گذاری در دوره جاری باشد و مجموعه ­ای از بردارهای کد شده از بسته­های کد­گذاری شده است که تا کنون توسط دریافت شده ­اند. را تعیین می­کنیم و را به عنوان مجموعه تهی را در نظر می­گیریم. در هر انتقال مجدد نیاز به تعریف مجموعه و نیز بردار کد­گذاری روی مجموعه برای بدست آوردن بسته کد­گذاری شده داریم.
گام۲٫( مشخص کردن )
برای هر گیرنده بررسی کنید که آیا با برابرند یا نه. اگر نتوانستیم بیابیم که با برابر باشد، بدون تغییر برای انتقال جاری باقی می­ماند (همانند انتقال قبل) و در غیر این صورت مبدا را برای انتقال جاری با حذف و یا اضاف کردن برخی از بسته­ها به صورت زیر به روز رسانی می­ کند.

• به روز رسانی : برای هر گیرنده با مساوی و هر قرار می­دهیم زیرا تمام بسته­های از دست­رفته در را احیا کرده است.

• حذف بسته­ها : برای هر بسته که در صدق کند، ابتدا بردار
  کد­گذاری را به صورت زیر تنظیم می­کنیم : برای هر و هر بردار از مولفه نظیر بسته را حذف می­کنیم و اگر نتیجه باشد قرار می­دهیم و سپس بسته را از حذف می­کنیم.

• اضاف کردن بسته­ها : برای هر بسته در اعمال زیر را اعمال می­کنیم : بررسی
  می­کنیم که آیا حداقل یک گیرنده موجود است که در و صدق کند. اگر چنین است ابتدا بسته را به اضافه کنید سپس برای هر یک مولفه جدید صفر در انتهای می­افزاییم و اگر یک بردار یکه با بعد به صورت (۱و…و۰و۰) به اضافه می­کنیم.

با داشتن مجموعه ، تعیین بردار کد­گذاری روی به صورت زیر انجام می­گیرد.
گام ۳٫ ( تعیین بردار کد­گذاری )
ابتدا برای هر گیرنده با یک بردار که مستقل از است را با بهره گرفتن از روش حذفی گاوس بدست می­آوریم و یک مجموعه عمود با عمود سازی بردارهای تولید می­کنیم، سپس برای هر بردار بدست آمده قرار می­دهیم :
سرانجام با بدست آمده از تقریبی که در زیر معرفی شده است به منظور بدست آوردن بردار کد­گذاری که در رابطه برای هر صدق می­ کند، استفاده می­کنیم. با توجه به اثبات لم ۳ می­توان طریقه یافتن را دریافت.
لمی که در ادامه می ­آید نشان می­دهد که بدست آمده از هر مستقل است.
تعریف: بردار را بر مجموعه که شامل بردارهای - بعدی است، عمود گویند، هرگاه برای هر داشته باشیم .
لم ۱٫ فرض کنید که یک مجموعه از بردارهای - بعدی باشد و بردار بر بردار عمود است. آن­گاه اگر بردار در رابطه­ صدق کند ، از مستقل خطی است [۲].
گام ۳ تضمین می­ کند که بردار کد­گذاری انتخاب شده از بردارهای کد­گذاری بسته­های دریافت شده این گیرنده مستقل است. به وضوح روش کد­گذاری پویا می ­تواند میانگین تعداد انتقال­های مجدد را در هر دوره کاهش دهد. طرح به صورت اختصار در جدول ۳-۳ آمده است. بعد از آن به اختصار به بررسی اندازه میدان مورد نظر و پیچیدگی­های محاسباتی این طرح
می­پردازیم.
جدول ۳-۳- طرح جدید پویا

Procedure of the DGC scheme
Steps:

1. 1. Transmit native packets one by one and build the packet-loss table.

1. 1. Conduct procedure 1 to initialize parameters , and ().

1. 1. While and do

1. 1. Conduct procedure 2 to update _.

1. 1. Conduct procedure 3 to obtain , which is independent of each satisfying , and obtain the encoded packet .

1. 1. Repeatedly transmit packet until one or more receivers receive it.

1. For any that correctly receives ,.