• Tidak ada hasil yang ditemukan

Analytical Model-based approach for congestion control in the Named Data Networks

N/A
N/A
Protected

Academic year: 2024

Membagikan "Analytical Model-based approach for congestion control in the Named Data Networks"

Copied!
20
0
0

Teks penuh

(1)

هدکشناد یسدنهم و ینف

یشزومآ هورگ ترویپماک و قبر

دشرا یسانشراک هجرد تفایرد یارب همان نایاپ رتویپماک یرامعم شیارگ رتویپماک یسدنهم هتشر

رتنک لدم رب ینتبم ماحدزا ل یلیلحت یاه

هداد هکبش رد یاه

هدش یراذگمان

:رگشهوژپ

یردیح هدیعس

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

یلامج مارهش رتکد

:رواشم داتسا

رایشون یدهم رتکد

رهم 1398

(2)

ناونع و :روآدیدپ مان لدم رب ینتبم ماحدزا لرتنک

هداد هکبش رد یلیلحت یاه هدش یراذگمان یاه

- یردیح هدیعس

داتسا نا امنهار : یلامج مارهش رتکد

داتسا :رواشم نا رایشون یدهم رتکد

خیرات :عافد 15

/ 7 / 98

دادعت حفص :تا 72

نایاپ هرامش :همان

اپ هرامش / هورگ مان ی

نا همان

:هدیکچ

:فده

رد

هکبش یاه

TCP/IP

، سردآ اب )رورس( هداد عبانم و ناربراک ه ییسوب ،هدیش هتخایس شییپ زا یطابترا لاناک کی یور ،صاخIP

هتسب هکبش یرامعم رد اما .دنتسه لماعت رد هداد یاه یاه

، NDN تفایرد یم هدننک دناوت هتسب اب ریسم دنچ قیرط زا و عبنم دنچ زا ار هداد

دیدج یگژیو نیا .دنک یبایزاب تساوخرد هتسب لاسرا رد

هنایاپ هب هنایاپ ماحدزا لرتنک مزیناکم ندرب نیب زا لاح هب

هکبیش رد هیتفر رایک یایه

TCP/IP یم .دشاب

شور شهوژپ یسانش نایاپ نیارد :

همان لرتنک مزیناکم ا هرجنپ هیاپ رب ماحدزا

ماین هیب مایحدز cubic-fs

تیهج هیمانرب زا ینابیتیشپ یایه

رد یدربراک تفایرد تمس

هدننک ، هکبش یارب ی

دش داهنشیپNDN .

مزیناکم نیا زا

متیروگلا cubic هتفای دوبهب ،نآ هتسهآ عورش شخب هک

تسا هکبش رد هرجنپ هزادنا لرتنک یارب ریخات ودناب یانهپ یاراد یاه

هدافتسا لااب دیدرگ

.

هتفای :اه نایاپ نیا رد ماحدزا لرتنک لماش همان

راهچ

؛تسا لوژام 1

فص لاعف تیریدم لوژام ) (

)AQM 2 ) مایحدزا یهدیتملاع لوژام 3

)

لوژام هدننک تفایرد ماحدزا هرجنپ میظنت 4

.لاسرا یژتارتسا لوژام ) ایمز تدیم رب تراظن اب ار ماحدزا ،فص لاعف تیریدم لوژام

تیماقا ن

هتسب فص رد هداد یاه تفایرد هب و هدرک فشک هرگ یجورخ یاه

هدننک هرگ و اه نییاپ یاه تسد

علایطا ،رییسم دادیتما رد ییم ینایسر

.دینک

تفایرد یم هدننک یم رادتملاع هتسب هک نامز ره ار شدوخ ماحدزا هرجنپ هزادنا دناوت هریگ لاسرا یژتارتسا لوژام نامزمه ،دهد شهاک دسر

-

یاه نییاپ یم تسد کنیل یور ار کیفارت دناوت .دهاکب ماحدزا تدش زا و دنک کیکفت رگید یاه

هجیتن یریگ : هیاپرب یزاس هیبش

ndnSIM

یم ناشن دهد cubic-fs اب هسیاقمرد

وBIC CUBIC ،یلویمعم یم ار سرتسدرد دناب یانهپ دناوت

عیرس هب رت و دریگب راک دوجو نیااب

.دزاس رارقرب زین ار تلادع ه ئسم و دهد شهاک ار فص رد ریخات

هژاو :یدیلک یاه :

هکبش هداد هدش یراذگمان یاه

، تساوخرد هتسب ب ،

هداد هتس ، پاه لرتنک - پاه تنک ، ماحدزا لر ا ، لاسرا یژتارتس

(3)

1 - فده و همدقم

1-1 - هلئسم نایب

هلأسم نایب )فلا :

یتلام یاهاوتحم دادعت هزورما

1ایدم هدیسر یراجفنا تلاح هب یب ناشرادقم ینعی( دنا

هدیش تییاهن ور نییا زا .)تیسا

تی ع هب تنرتنیا دناب یانهپ ،تلاح نیا رد نیارب هولاع ؛تسین هداد مجح نیا یوگخساپ رگید ،یزورما یلومعم تنرتنیا یم رده هب ،اوتحم کی زا ناسکی یاهدو ناد رارکت یک یینعی لکشم نیا عفر یارب .دور

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

رثوم تروص هب اوتحم لیوحت راکو رت

لدم زا رتدمآ یاه

peer - to -

اوتحم عیزوت یاه هکبش وpeer

یم هدافتسا2

.دوش

نآ یاج هب ربراک لدم نیا رد هک تسا هدش داهنشیپ هکبش یرامعم کی اریخا هیب اویتحم ندروآ تیسد هیب یارب هک

ار دوخ تساوخرد ،دوش لصتم رورس ی یصا تییعقوم نتفریگ ریظن رد نودیب و هداد مان زا هدافتسا اب میقتسم تروص هب

یم لاسرا هکبش هب ،اوتحم .دنک

هکبش هب هکبش عون نیا

3NDN

یم ریز حرش هب ی ک راتخاس یاراد و تسا فورعم :دشاب

شک کی اوتحم هریخذ مان اب4

هب هک اوتحم ره ؛تاعلاطا ندرک هریخذ یارب5

هرگ ییم ریگا ،دیسر هدیشن هرییخذ لابیق

یم هریخذ شک نیا رد ،دشاب .دوش

مان هب لودج کی

6FIB

هیب اویتحم ،دیشن تیفای شیک نورد یتساوخرد یاوتحم رگا .تسا یبایریسم لودج کی هک

یبایریسم لودج رد هک یرتور یم لاسرا ،هدش نییعتFIB

.دوش

جا یارب هداد لیوحت رارکت زا بانت مان هب یلودج رتور ،ناسکی ی

7PIT

ینامز .دراد ییم اویتحم هک

یدورو ،ریتور دیسر

یم تقباطم ار PIT

.دهد هتسب عون ود زاNDN Interest

و یم هدافتسا هداد یبایزاب یاربData

هتسب کی ربراک .دنک ی

Interest

هکبش یارب ار

یم شرده رد ،هدش هتساوخ هداد زا یمان اب بایریسم .دتسرف

اه

Interest

رشان فرط هب ار اه هداد ماین زا هدافتیسا اب ،هداد

یم یم هداد تشگزاب شرده رد هداد زا یمان اب ربراک یارب هداد هتسب و دتسرف دوش

(Zhang, Estrin et al. 2010)

.

هعومجم لاک رگا هکبش نیا رد هکبش دراو هک یکیفارت ی

یم یم روبع نآ زا و دوش رد هکبیش تییقفوم نینچمه ،دنک

ر دصقم هب اه هتسب نیا ندناسر ،یگژیو ود ام ؛میریگب رظن رد ا

یلوپوت زا یتایتورفم ایب ،مییراد راظتنا هکبش کی رد یژو

کنیل تیفرظ و هکبش نیا زا ییلااب نارک کی ،اه

یم ار دنک اج هباج کیفارت دناوتب دقچ هکبش نیا هک میناوت

.میینک روصت

یم لاح نیع رد رد زین هنوگ نیا میناوت

هتسب ام رگا ،میریگب رظن هتیسب دادعت مینک هکبش دراو ار یرتشیب یاه

هیک ییایه

یم دصقم هب نیا بسانت هب دنسر

یم یرتشیب هتسب دقچ ام هک هتسب ،بسانت نامه هب میزیر

ییم دصقم هب یرتشیب یاه -

1. multimedia content

2. Content Distribution Network

3. Named Data Networking

4. cache

5. Content Store

6. Forwarding Information Base

7. Pending Interest Tabale

(4)

4 لدم رب ینتبم ماحدزا لرتنک

هکبش رد ی ی حت یاه هداد

هدش یراذگمان یاه

زفا اب هک میراد راظتنا ینعی ؛دسر یدورو دادعت شیا

ییم دیصقم هیب هیک یزیچ ،هکبش کیفارت مجح ای اه شیازیفا دیسر

هیب تییاهن رد و دیسرب هکبیش تیفرظ هب و دنک ادیپ شیازفا هدیسر دصقم هب ی هداد هک تسا نیا لآ هدیا تلاح .میهد .مینامب اجنآ رد و هدیسر عابشا تلاح هکبش رتشیب رد یعقاو یایند رد اما یم هک یقافتا ،اه

مییسرب ممیزکایم رادیقم هیب هیک نییا زا لیبق ،تیسا نییا دتفا

یم شیپ یطیارش یم دصقم هب رتمک ،هکبش کیفارت هک دیآ

هکبیش رد رتیشیب کییفارت ،دعب هب ییاج کی زا یتح و دسر

ییم خر هکبش رد هک تسا یبسانمان یاهدادخر زا یشان نیا .تسا ندیسر دصقم هب رتمک کیفارت هب رجنم ،ندرک دراو -

.دهد ه ئسم کی هکبش رد ماحدزا ه ئسم .تسا هدیچیپ لاح نیع رد و مهم ی یخ ی

1-2 - شهوژپ تیمهاو ترورض

یم هکبش عبانم نتفر نیب زا ثعاب ماحدزا دوش

، هتسب هجیتن رد ییم دیصقم هیب ریید ای هدش مگ اه

.دنیسر ایی مایحدزا

یم دوجو هب هکبش رد هشیمه یغو ش بانتجا لباق ریغ رما کی و دنیآ

هار لابند دیاب ام .تسا ترویص رد هک میشاب ییاه

اب ندش هجاوم و هدییسر دویخ دیصقم هیب تسرد و تقورس اه هتسب ات مینک لرتنک بوخ میناوتب ار نآ ،رما نیا

فلایتا

.دسرب لقادح هب عبانم

1-3 - لاؤس شهوژپ یاه

هزوح زا یکی ماحدزا لرتنک ثحب هکبش رد مهم و زیگنارب شلاچ یاه

یاه .تساNDN

هکبیش زا لدم نیا رد رگا ؟تسین بوخ ماحدزا ارچو میراد ماحدزا لاوصا ارچ ایه

(NDN)

دایتفا اایفتا مایحدزا

، لاوا

مایحدزا لریتنک و فشک هلوقم سپ .مینک لرتنک ار ماحدزا نیا هنوگچ ناکما تروص رد ایناث و مینک فشک ار نآ هنوگچ .تسادج هلوقم ود

1-4 - شهوژپ فده

رد ،هداد فص یارب هک یدیدج یاهرتماراپ اب هک تسا نیا هژورپ نیا رد ام فده هرگ

فیرعت ینایم یاه ییم لامعا و

-

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

هکبش لک سپس و ینایم .مینک لرتنک ار

1-5 - شهوژپ شور

ژورپ نیا یم ماجنا هب ریز لحارم بلاق رد ه :دسر

1 - هکبش یور رب هعلاطم هداد

.هدش یراذگمان یاه

2 - توافت یور رب قیقد یریگدای و هعلاطم هکبش رد ماحدزا لرتنک یاه

یاه

TCP/IP

هکبش و یاه .NDN

3 - لدم یریگدای و هعلاطم .فص یاه

4 - یارجا کینکت هکبش رد ماحدزا لرتنک ندرک هنیهب تهج ییاه یاه

.NDN

(5)

و ینابم قیقحت هنیشیپ 5

5 - هدایپ مرن رد یزاس رازفا

هیبش یاه .یزاس

6 - هدایپ جیاتن جارختسا نآ هسیاقم و هدش یزاس

ربتعم عجارم اب اه .

(6)

2 - نابم ی پ و ی ش ی هن قحت ی ق

2-1 - همدقم

یفرعم هب لبق لصف رد هکبش رصتخم

هداد هلایسم تایی ک ناییبو نآ تییمها ،قییقحت فدیه ،هدیش یراذگمان یاه

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

شخب رد .تسا هدش ثحب ،هدش یراذگمان یاه 2

- 2 میهافم

شخب رد ،هکبش هیلوا 2

- 3 هکبش نیا رد هداد یبایزاب هوحن شخب رد و اه

2 - 4 یگژیو هب رصحنم یاه هداد هکبش درف

یایه

هدیدرگ نایب ،هدش یراذگمان .تسا

2 - 2 - هکبش یفرعم ی

هداد هدش یراذگمان یاه

یس زا شیب تنرتنیا هب ،شیپ لاس

هطقن هب هطقن طابترا کی ناونع یناییاپ نابزیم ود نیب8

هیک دویب هدیش ییحارط9

یم هزاجا هداد ناربراک ،داد

ییاهرورس زا ار اه یشکاو دنتسه صخشم هک

لیکتورپ نآ زا دیعب .دیننک 10

TCP/IP

ییفرعم

دش . هتسب گنیچییوس

، یم هزاجا

،نتم ناربراک ات داد هتسب و ادص

دنهد لاقتنا تنرتنیا یور ار ویدیو یاه .

رد تنرتنیا هچرگا لاس لوط

فاطعنا اه

،هداد ناشن یدایز یریذپ هیمانرب رد ییتاریییت ارییخا

رایک یایه یدرب

، تایمازلا

ربراک هب ،فرصم یاهوگلاو11

هظحلام لباق روط رد یا

هدرک داجیا شنت نآ تسا

.

هب همانرب یگزات اوتحم یدربراک یاه

هتفای لماکت روحم هکبش دننام ،12

یعامتجا یاه

، کیینورتکلا تراجت ،13

بوییتوی

، 14

سکی فتن

، 15

نوزامآ یم هزاجا ناربراک هب هریغ و16

نتم دنهد دص ،ریواصت ،اه

اهویدیو و ا هب ار

هیک ؛دینراذگب ارتیشا

هدش ثعاب نیا لیدبت ناهج تنرتنیا کیفارت زا یفصن عبانم هب

دنوش .

8- Point to point

9. end hosts

10. fetch

11. user requirements

12. evolving content-centric

13. e-commerce

14. YouTube

15. Netflix

16. Amazon

(7)

دیلوت ریخا شیازفا اوتحم فرصم و

اه ربراک طسوت هدش دیلوت ی یارب نوچ ؛دنتسه تنرتنیا نداد تسکش لاحرد ،17

اوتحم عیزوت هتفای لماکت لدم ینابیتشپ هدشن یحارط18

دندوب .

هداد لیوحت یدربراک همانرب لدم ب غا هزورما ،19

هداد هچ هرابرد رگن تسا زاین یا

دنتسه نا

، فرص تییعقوم زا ریظن

اهنآ

؛ رب هولاع رحت یارب ینابیتشپ نیا تینما و20

هدشن هتخاس تنرتنیا رد21

تسا هب اما ؛ هکت ناونع هیناگدنچ یاه

ایی22

یگژیو هدش هیارا یندوزفا یاه لوطرد تسا نکمم هک

دنروخب تسکش نامز .

اوف لیلاد رکذلا

، .دننک ادیپ تنرتنیا یارب رثوم نیزگیاج یرامعم کی ات تشاد نآرب ار ناققحم

لاسرد 2010 نامزاس

23NSF ) 2013 . Chen, Roco et al

تیدودیحم لیلد هب(

یا هکبیش یایهدوبمک و ایه تینرتن

ناوینع تحت ار یعماج همانرب

FIA program ) 24

2013 , Khoury and Abdallah 2011

Pan, Paul et al.

راتخایس ایی(

آ تنرتنیا یریدم اب هدنی

نیدب هک دومن حرطم رشیف نیلراد ت ناربرایک زوریما یایهزاین ایب قیبطنم و اراک یراتخاس ه یسو

.ددرگ هجیتن نرب نیا یم ی ک هژورپ جنپ هدنریگربرد هما هاگشناد و دارفا طسوت مادکره هک دشاب

یف تخم یاه یم تیادهو یربهر ،

-

.دنوش ر دوبهب هجرد ،اهدروآتسد سایق اب بیترت نیدب ره

هدییزگرب تینرتنیا هدینیآ راتخایس ناوینع هیب هژورپ نیا زا مادک

.دش دهاوخ هداد هکبش هژورپ یاه

هدش یراذگمان

25

هکبش هدیا هک روحم اوتحم یاه

یم شود هب ار26

یدج دشک نییا هژورپ نیرت

یم بوسحم همانرب هیلاط اینرفلاک هاگشناد هک دوش

یم نآ راد دشاب

.

هژورپ رگید فیرعت یاه

: زا دینترابع همانرب نیا رد هدش

Mobility First

، (Raychaudhuri, Nagaraja et al. 2012)

سوت یارا رب نآ زکرمت هک زرگتور هاگشناد ط هرگ رحت رب ینتبم هکبش یرامعم ه

طیحم رد اه رادییاپ ریغ و مطلاترپ یاه

.تسا

NEBULA (Anderson, Birman et al. 2010)

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

.دراد یربا تابساحم هب

27XIA ) 2011 Dogar et al.

Anand,

و نوی م یگنرایک هاگشناد طسوت( ChoiceNet

،

t al.

Rouskas, Baldine e (

2013)

هک تسوچاسام هاگشناد طسوت خساپ رد یعس XIA

ییت هب یهد اب نآ دیشر و تینرتنیا تعرسرپ تاری

زا هدافتیسا

شلات و دراد لدم یرس کی

ChoiceNet

هکبش ات تسا نآرب یم هچنآره دنناوتب ناربراک ات دهد هیارا فطعنم لاماک یا

-

تی باق ییاهن هکبش هک تسا نیا نآ فده عقاو رد دننیزگرب دوخ یدنمزاین هب انب ار دنهاوخ وین هدیا هنوگره ندوب اریذپ

اب ار .دشاب هتشاد لکشم نیرتمک

17user generated contents (UGCs)

18evolving content distribution model

19application data delivery model

20mobility

21security

22multiple patches

23National Science Fundation (NSF)

24Future Internet Architecture (FIA)

25Named Data Networking (NDN)

26Content-Centric Networing (CCN)

27eXpressive Internet Architecture (XIA)

(8)

8 لدم رب ینتبم ماحدزا لرتنک

هکبش رد ی ی حت یاه هداد

هدش یراذگمان یاه

یراذگمان هداد هکبش هدش

، یراصتخا هژاو زا نتم همادا رد هک درک میهاوخ هدافتساNDN

؛ همانرب رد حرط نیرتگرزب

یمFIA

نامزاس طسوت هک دشاب ییم یلایم ینابیتشپ و تیامحNSF

ییکی هکبیش نییا .دویش یاریب یدیج نایعدیم زا

یم باسح هب یراج تنرتنیااب ینیزگیاج نییا ییایسران و یرایج هکبش فعت طاقن و دوبمک عفر نآ ی صا فده هک دیآ

.تسا زورما یایند تلاوحت و ناربراک یاهزاین هب خساپ رد هکبش رد فدهNDN

نییا هیکنیا هیب هیجوت نودب دناوتب ،دهاوخب ار ییاوتحم ای و سیورس یربراک رگا هک تسا نیا ی صا

حم یم وا هب اجک زا و یسک هچ زا اوت دروم یاوتحم ،دسر

هب نکمم نامز نیرتمک رد ار شرظن .دروآ تسد

2-3 - م هیلوا میهاف هکبش ی

NDNیاه

هکبش رد یاه

،NDN

ار هداد هک یربراک هب یم تساوخرد

دهد

، تفایرد هدننک فرصم ای28

نک ن هد سیورس هب و هدنهد

-

ییم ریشتنم هکبیش رد ناربرایک تیساوخرد هیب خیساپ رد ار نآ و هدرک دیلوت ار هداد کی هک یا دینک

، هدنتیسرف ایی29

هدننکدیلوت یم هتفگ

.دوش

هکبش نیا رد تاطابترا تساوخرد ی هتسب ود ساسارب ،اه

هداد و30

یم تروص31

هداد ماین یوایح ،هتسب ود ره.دریذپ

صخشم هک هدننک

.دنتسه ،تسا رظندروم هداد ی

هداد راتخاس هس یاراد ،هکبش رد هرگ ره ،هداد تفایرد و لاسرا یارب نینچمه :دشاب یم ریز یا

اوتحم هریخذ لحم ،32

ب راتخاس نیا هداد تقوم یرادهگن یار

هرگ رد اه یم راک هب اه

.دور

تساوخرد لودج رظتنم یاه

،33

نیا هداد یماسا یرادهگن یارب راتخاس ساوخرد یاه

ایهنآ یازا هیب هک ،هدش هداد ت

هتسب تساوخرد ی هداد زونه یلو تسا هدیسر هرگ هب

اب یا هدشن هدنادرگز یم راک هب تسا

.دور ریه ماین رانک رد نینچمه

طساو هداد هتسب یجورخ و یدورو یاه

یم تبث زین تساوخرد ی .دوش

لودج لاسرا تاعلاطا میمصت تهج راتخاس نیا ،34

هتسب لاسرا یارب یریگ هب تساوخرد یاه

یم راک .دور

2-4 - اه هکبش رد هداد یبایزاب ی

NDN

هداد یبایزاب ریوصت رد هک روط نامه اه

1 - 2 و 2 - 2 یم تروص هدش هداد ناشن :دریگ

28reciever or consumer

29sender or producer

30Interest Packet

31Data Packet

32Content Store(CS)

33Pending Interest Table(PIT)

34Forwarding Information Base (FIB)

(9)

لکش 2 - 1 هرگ رد هداد تفایرد و تساوخرد لاسرا دنیآرف .NDN

(Yi, Afanasyev et al. 2012)

لکش 2 - 2 لودج رد نتشون و ندناوخ

PIT (Yi, Afanasyev et al. 2012)

(10)

10 لدم رب ینتبم ماحدزا لرتنک

هکبش رد ی ی حت یاه هداد

هدش یراذگمان یاه

1 - یبایتسد یارب ربراک کی وم هداد مان یواح تساوخرد هتسب کی ،هداد کی هب

لایسرا هکبیش لیخاد هیب ار ریظن در

یم .دنک

2 - یسج ،دوخ یاوتحم هریخذ لحم رد ار هدش هداد تساوخرد ی هداد مان ،تساوخرد هتسب هدننک تفایرد هرگ ره ت

هداد دوجو تروص رد و هدرک وج و مس هب هداد ،اوتحم هریخذ لحم رد هدش هداد تساوخرد ی

ربراک ت تیفایرد

و هدیننک

هتسب طسوت هدش یط ریسم سکع رد .دش دهاوخ لاسرا تساوخرد ی

3 - هرگ ،تروص نیا ریغ رد هتسب روکذم ی

ی سیفریتنیا زا یکی طسوت ار تساوخرد یجوت ایب هیک ییجورخ یایه

هیب ه

یم صخشم لاسرا تاعلاطا لودج هب دوش

هی ک تاعلاطا .دنکیم تیاده جراخ هتسب ی

،تساوخرد یاه و رییسم رد

-هیب

هرگ ه یسو تساوخرد لودج رد اه

بث ،رظتنم یاه هتسب ناوتب نآ زا سپ ات دوش یم ت

هتسب ریسم سکع رد ار هداد یاه -

تمس هب و تساوخرد یاه تفایرد

هدننک اه .دنادرگزاب

4 - تمس هب هداد تشگزاب ریسم رد تفایرد

،هدننک هتسب تفایرد اب هرگ ره ب هجوت اب ار نآ هداد ی

ه دویجوم تاعلاطا

تساوخرد لودج رد تمس هب ،رظتنم یاه

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

شیک رد ار ایه دویخ یایه

یم هریخذ یتروص رد ات دنک

د هک تفایر هدننک یدعب یاه عیرس دندرک تساوخرد ار هداد نامه

دوش هداد خساپ رت .

2-5 - یگژیو هب رصحنم یاه هکبش درف

یاه NDN

هکبش یاه یگژیو یارادNDN

یاه یم ی یزاس هدایپ یاهدربراک یور هک دشاب ییم ریثات ،نآ

نییا زا یریصتخم.دراذگ

یگژیو هدمآ همادا رد اه :تسا

2 - 5 - 1 - لدم زا هدافتسا Reciever-deriven:

تفایرد کی هتسب نداتسرف اب هدننک

ی ییم تیساوخرد هکبیش زا ار شریظن دروم یاوتحم ،تساوخرد و دینک

سپیس

هتسب اه ی رد هدنتسرف طسوت هداد تفایرد تمس هب سوکعم تهج

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

و هدیننک

و نامز رظن زا هدنتسرف یم لمع لقتسم لاماک روط هب ناکم

تیساهدربراک زا یراییسب یاریب زاین دروم یگژیو هک دننک

.

(

Särelä, Rinta-aho et al. 2008 )

2 - 5 - 2 - تساوخرد کی لدم زا هدافتسا

، هداد کی

هتسب کی ی

هتسب کی طسوت تساوخرد ی

یبایزاب هداد یم

ییم نئیمطم یدایینب هدیعاق نیا.دوش زایس

هیک د ناییرج

یم رارقرب هکبش رد لداعتم .دوش

2 - 5 - 3 - یعبنم دنچ تلاح زا هدافتسا

35

یگژیو زا رگید یکی هکبش مهم یاه

یاه هکبیش نورد یزایس هریخذNDN

هریگ هکبیش نییا رد .تیسا یا یاراد ایه

هظفاح هریخذ تی باق و دنتسه ناهن ی زاس

تفایرد کی سپ .دنراد ار دوخ رد ی یم هدننک

نیدینچ اب ار اوتحم خساپ دناوت

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

دروآ تسد هب ینایم یاه .

35multi-source

(11)

2 - 5 - 4 - یریسم دنچ تلاح زا هدافتسا

36

یرامعم ریسم دنچ قیرط زا لاسرا اتاذNDN

ییم ینابیتیشپ ار ایوپ تروص هب ، یبایرییسم .دینک

هار کیی بی غاIP

نیرتهب

، هق ح داجیا زا یریگو ج یارب ار یم ذاختا37

رد .دنک .تسادج لاسرا زا یبایریسمNDN

2 - 5 - 5 - رورس هب زاین مدع

تی باق زا رگید یکی یاه

این هک تسا نیاNDN

یم نیب زا ار ینایم یاهرورس هب ز لای م ناوینع هیب .دریب

، دربرایک رد

هکبش یورVOIP

یاه لکتورپ ساسارب هکIP

38 SIP

یم راک روریس هیب زاین دنک

39DNS

فریط ود ماین لیدیبت یاریب

سردآ هب هملاکم دوجو اهنآ نابزیمIP

رد هک دراد یم نیب زا زاین نیاNDN

سم و دور ری

هتسب یبای مایجنا ایهنآ مان یور اه

یم .دوش

2 - 5 - 6 - هتسب ره یاضما

هدنتسرف یمومع دی ک اب هتسب ره ندرک اضما اب ی

،هداد تفایرد یم هدننک هدش تفایرد هداد تحص زا دناوت

، ناینیمطا

یسب زاین دروم یتینما دراوم نینچمه .دبای یم نیمات زین ار اهدربراک زا یرا

.دنک

( Wang, Wu et al. 2012

)

2 - 6 - ماحدزا لرتنک هکبش رد40

NDN یاه

هدنیازف روط هب تنرتنیا هتسب فلاتا اب یا

باینتجا .تسور هبور شعیرس دشر لیلد هب ،فص رد ریخات و یتاعلاطا یاه

هتسب فلاتا زا ی

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

یم مگ دوش

؛ هی ک عقاو رد ی

.تسا هتفر رده هب ،هدرک هدافتسا اهنآ زا دوخ لاقتنا دنیآرف رد ،هتسب نآ هک یعبانم

لرتنک احدزا م رد کی هکبش ی

،یرتویپماک ترابع

تسا زا لرتنک فص لیکشت هدش زا تسب ه یاه یتایعلاطا رد

رفایب

بایریسم

،هکبش هب روظنم شهاک زا تسد نداد تاعلاطا و

ریخات هب هطساو ی دایجیا فیص و رد نییع لایح شیازیفا

نازیم یهدرذگ تسب

ه ه یا یتاعلاطا لرتنک.

ماحدزا رد

،تنرتنیا زونه

کی عوتوم یتایح تیسا میجح. داد ه یا هیک رد

تنرتنیا در و لدب یم

،دوش هب تعرس رد لاح شیازفا سا .ت هولاع رب

،نآ یارب ینابیتیشپ زا

یربرایک یایه موزیل دییدج

یاهرلرتنک یحارط ماحدزا

و متیروگلا یاه رثوم تیریدم

،فص دروم هجوت رارق هتفرگ تسا اب. نیا لاح نینچ

،ییحارط

هب لیلد شیازفا نوزفازور کیفارت

رد

،تنرتنیا هب

ناونع لکشم هتخانش یم دوش .

36multi-path

37loop

38Session initiation protocol

39Domain name system

40congestion control

(12)

12 لدم رب ینتبم ماحدزا لرتنک

هکبش رد ی ی حت یاه هداد

هدش یراذگمان یاه

متیروگلا ارچ ماحدزا لرتنک یاه

TCP/IP

هکبش یارب رگید یاه

؟دنتسین بسانمNDN

ییاجنآ زا هکبش رد تاعلاطا لاقتنا هک

ی هکبش رد تاعلاطا لاقتنا زا توافتمNDN

TCP/IP

یم

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

لکتورپ و ماحدزا لرتنک یمن لاقتنا یاه

.دنوش هدرب راک هب میقتسم روط هب دنناوت هب اتدمع

:لیذ تلاکشم رطاخ

1 - هیاپ رب ماحدزا فشک

41RTO

رد .تسین دامتعا لباقNDN

هب یگژیو ت ع هکبش رد لاقتنا دیدج یاه

لیبق زاNDN

، ندوب لاصتا نودب و42

فشک مزیناکم ؛یعبنمدنچ

RTO

رد یریسم کت ای یعبنم کت لاصتا هیاپرب

TCP/IP

هکبیش رد دایمتعا لیباق رگید نویچ ،تیسینNDN

43RTT

زا

رب هولاع ،تسا توافتم ف تخم یاهریسم ای ف تخم عبانم ندیسر تبون زا جراخ نیا

ییمن ینامز لصاوف زا یتاریییت ای -

وت هناشن یارب میقتسم روط هب دنا دویش هدافتیسا هکبیش رد ماحدزا زا یا

، هریگ زا تیسا نیکمم هتیسب نویچ ی

فی تخم

.دیایب

(Saino, Cocora et al. 2013)

2 - هیاپ رب ماحدزا فشک تسین بسانم یرارکت یاهACK

.

هتسب نوچ یاه

یم یراذگمان لقتسمNDN

برم هداد کی نینچمه و دنوش هتیسب یارب ؛تسا تساوخرد کی هب طو

ی

تفایرد ،هدش مگ هتسب نآ ددجم لاسرا لوئسم هدننک

یم تساوخرد ی هداد رریکم لاسرا قح هدنتسرف و دشاب

ی هبایشم

هتسب ندیسر زا لبق ار ی

هیطوبرم تساوخرد

، .تیشاد دیهاوخن

(Zhang, Estrin et al. 2010)

نیارباینب تیفایرد

هدیننک

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

دننام یرارکت یاهACK

.دنک فشکTCP

هیاپ رب ینمت ماحدزا فشک مزیناکم سپ رد یرارکت یاهACK

TCP رگید هکبیش رد هدافتیسا یاریب بیسانم یایه

.تسینNDN

3 - ماحدزا لرتنک هرجنپ کی هیاپ رب خرن لرتنک مزیناکم هکبش رد ،اهنت44

تسین بسانمNDN

.

ماحدزا لرتنک هرجنپ میظنت ،TCP

،اهنت ریسم کی فرط هب کیی دیناب یاینهپ هاگو گ یارب نآ و تسا هتفر هناشن45

دنا مادم هک تسا هدش میظنت ،اهنت ریسم هزا

،ماحدزا هرجنپ ییم رییییت ار شدوخ

هکبیش رد اما.دیهد هطیساو هیبNDN

یعبنمدینچ ییگژیو

(Arianfar, Nikander et al. 2010, Carofiglio, Gallo et al. 2013, Saino, Cocora et al.

2013)

تسا جیار هک ریسم دنچ زا لاقتناو

یمن ،اهنت ماحدزا لرتنک هرجنپ ، ت

لا م یارب.دوش میظنت روظنم نیا یارب دناو

ا و عبنم ود زا ار شدوخ هداد هدننک تفایرد دینک ضرف یم تفایرد توافتم ریسم ود قیرط ز

ی رگا .دنک اهرییسم زا ییک

تفایرد و دشاب ماحدزا هدننک

، هجیتن رد دهد شهاک ار ماحدزا هرجنپ ی

نآ

، تیفای دهاوخ شهاک زین رگید ریسم کیفارت

؛

ا نودب .دشاب هداد خر نآ رد یماحدزا هک نی

41Retransmission Time Out (RTO)

42Connection-less

43Round-Trip Time (RTT)

44congestion control window (cwnd)

45single path

(13)

2 - 7 - تیزم هکبش رد ماحدزا لرتنک یاه NDN

یرترب و یگژیو هکبش رد ماحدزا لرتنک یاه

ی :زا دنترابعNDN

1 - هدننک تفایرد رد نایرج لرتنک ییاناوت

46

لاقتنا تلاح ،هکبش نیا نوچ

receiver-driven

لاقتنا تلاح نینچمه و کی ،تساوخرد کی

یم ذاختا ار هداد ،دینک

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

تفایرد رد تساوخرد کیفارت خرن ند هدیننک

ییم قییرط نییا زا .دویش لریتنک ، ناویت

درک لرتنک ار هدمآ دوجوب کیفارت یم یدراوم رد یتح ای

.دویمن یریگوی ج مایحدزا دایجیا زا ناوت رد

هکبیش رد هیکیلاح

TCP/IP

ماحدزا هب افتا زا دعب ،

یم نداتفا ا .داد خساپ ناوت

،یگژیو نیا نیاربانب هکبش رد

هیسیاقم رد یریترب کیNDN

هکبش اب یاه

TCP/IP

یم دشاب

( Smetters et al. 2009)

.

2 - رد ماحدزا لرتنک ییاناوت هرگ

ینایم یاه

47

هکبش رد تساوخرد لودج یدورو ره NDN

هتسب کی ،رظتنم یاه ی

ریظتنم و تسا هدش هداتسرف هک ار تساوخرد

.دنک یم هریخذ ار تسا شدوخ هب طوبرم هداد هتسب تشگرب یارب هکبش رد ینایم یاهرتور

یمNDN

یراذیگراب دنناوت

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

خرد هتیسب دادیعت(رظتنم یایه )رایظتنا رد تیساو

(Zhang,

) 2014 , Zhang, Afanasyev et al.

2010 Estrin et al.

.دننک تیریدم یم اهنآ

هتیسب خرن دنناوت هداد یایه

تیشگزاب48

هداد هتسب لاسرا خرن لرتنک اب ار هدش مایحدزا لریتنک یارجا نیاربانب .دننک لرتنک تساوخرد یاه

hop-by-hop

یاریب

هکبش تسا ناسآNDN

( Afanasyev et al. 2013)

.

8 - 2 - هکبش رد ماحدزا لرتنک مزیناکم یاه

NDN

ییاجنآ زا هکبش هک

تساوخرد کی لاقتنا تلاح زاNDN

- یم هدافتسا هداد کی ،ناییرج لریتنک قیقحت یاریب ،دینک

هتسب کیفارت یم هداد ی

هتسب لاسرا خرن طسوت دناوت لایسرا خرین مییظنت ایب رگید یوس زا .دوش لرتنک تساوخرد یاه

هتسب یم تساوخرد یاه هجیتن رد هک هداد هتسب ندش مگ زا ناوت

خر تسا نکمم ،ماحدزا ی یم یریگو ج دهد

.دوش

هتسب کی نوچ نیارب هولاع نتخادینارود تیسا هداد هتیسب کیی زا رتکچویک اتبیسن ،تیساوخرد ی

هتیسب کیی49

ی

یم فرصم عبانم زا رتمک هنیزه یدعب یاه نامز رد هداد هتسب هب تبسن هیلوا نامز رد تساوخرد .دنک

لکش متیروگلا یحارط یارب

50 یهد ییگژیو هیاپ رب تساوخرد خرن هکبیش رد لایقتنا زا ییایه

مزینایکم ،NDN

یایه

یم ماحدزا لرتنک هبنج زا دنناوت

تفایرد یاه ای هدننک

هرگ .دنوش یسررب ینایم یاه

46Flow control

47intermediate nodes

48rate of returned Data

49discarding

50Interest rate shaping

(14)

14 لدم رب ینتبم ماحدزا لرتنک

هکبش رد ی ی حت یاه هداد

هدش یراذگمان یاه

یتلاح قبط رب نیاربانب مزیناکم نیا ام ،ماحدزا لرتنک زا

یم میسقت هتسد هس نورد ار اه :مینک

1 - تفایرد هیاپرب لرتنک هدننک

51

2 - لرتنک

Hop-by-hop

3 - یبیکرت دتم شور زا مادک ره ریز رد متیروگلا نینچمه و دوجوم یاه

لکتورپ و اه نآ هب طوبرم یاه

.درک میهاوخ یسررب ار اه

2 - 8 - 1

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

کبش ه ی تلاحNDN

receiver-driven

ییم ذاختا ار تیفایرد یینعی ،دینک

هتیسب لایسرا ایب ار اویتحم ،هدیننک یایه

هرگ و هتساوخ هکبش زا ،تساوخرد ییم زایب ار ،هدیش هداد تیساوخرد یاوتحم هدش فیرعت تاررقم تیاعر اب عبنم یاه

-

.دننادرگ هتسب لاسرا خرن لرتنک ،هداد کیفارت لرتنک یارب هداس هار کی تفایرد رد تساوخرد یاه

هکبیش دننام .تسا هدننک -

یاه

TCP/IP

لرتنک هرجنپ هیاپ رب تساوخرد لاسرا ، یم ماحدزا

عوین کیی ایهنت اجنیا ،نآ فلاخرب اما ؛دوش ماجنا دناوت

تساوخرد دادعت( ماحدزا هرجنپ ود زا هرجنپ یم هداد هزاجا لاسرا یارب هک ییاه

هداد زا دادیعت( نلاعا هرجنپ و )دنوش ایه

لاسرا یارب هک یم هداد هزاجا اهنآ هب

.تسا زاین )دوش

یاجنآ را هک ی هکبش هداد کیفارتNDN

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

،ماحدزا لرتنک هرجنپ هزادنا میظنت یارب ؛دنک

دننام یمتیروگلا زا

52AIMD

یم هدافتسا .دوش

لکش رد هک روطنامه لکش

3 - 2 ،ماحدزا لرتنک هرجنپ ،هدعاق نیا قبط ،هدش هداد ناشن ،cwnd

هداد هیکینامز هیب ایه

تفایرد یم هدننک دنسر

یم شیازفا و دبای

هفقو کی هکینامزcwnd

یم اافتاRTO

یم شهاک دتفا .دبای

51Reciever-based control

52Additive-Increase Multiplicative-Decrease (AIMD)

(15)

لکش

2 - 3 - تفایرد رد ماحدزا لرتنک هرجنپ هدننک

( Li et al. 2016)

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

نآ هک دینک هجوت( ،دوش

، تساوخرد همه ایه

ار

هکبش دننام

TCP/Ip

).دتسرف یمن هرابود

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

، داد هتسب لاسرا هب هدنتسرف تیفایرد و داد دیهاوخ هیمادا یدعب ه

هدیننک

ل م یرارکت هداد هکبش رد یرارکت یاهACK

.درک دهاوخن تفایردTCP

هکبش رد هک تسا نآ رگید گرزب توافت هناخ دنچ اوتحم کیNDN

و دراد53

هظفاح رد تسا نکمم

54 یاه لیخاد

ش تفایرد نیاربانب .دنوش هریخذ هکب یمن هدننک

اب ار ماحدزا دناوت اهنتRTO

ادیپ ،55

(.دنک

2013 Braun, Monti et al.

)

تنک مزیناکم سپ تفایرد هیاپ رب ،دوجوم ماحدزا لر

کت متیروگلا ود هب هدننک یعبنم

دنچو56

ییعبنم ییم مییسقت57

-

:دوش

53multi-homing

54in-network caches

55single RTO timer

56Single-Source

57Multi-Source

(16)

16 لدم رب ینتبم ماحدزا لرتنک

هکبش رد ی ی حت یاه هداد

هدش یراذگمان یاه

یعبنم دنچ متیروگلا

هار کی یعبنم دنچ ه ئسم یارب نکمم لح

، شزرا هیک تسا نیا اویتحم عیبنم ریه یاریب ازیجم ترویص هیب RTO

،

ادهگن هار نیا زا هداس ارجا کی .دوش یر لح

ConTug

(

Nikander et al. 2010

.تسا)

اما

ug

یم ضرفConT

تفایرد هک دنک هدننک

، لاقتنا ندش عورش زا لبق

، اویتحم هکت ره زا یتیعقوم ییم ار58

و دیناد

یط رد یمن ضوع نآ تیعقوم ،نایرج یئاجباج .دوش

رد عوتوم نیا هک رد رتاح لاح

ممNDN

ساییقم ندرکراگزاس نودب و هدوبن نک هیب یریذیپ

تیسد ییتحار ینتفایی

تسین

(؛

Saino, Cocora et al. 2013

) ر هقبط ریز ی صا دنس هس رد ی مع ها یم یدنب

دوش :

نامز کی RTO جنس

عبنم ره یارب

هار کی یعبنم دنچ یارب نکمم لح

، شزرا هک تسا نیا عبنم ره یارب هناگادج تروصبRTO

.دوش هتشاد هگن هداد

هار نیا هک رد لح

CCTCP (59

2013 Saino, Cocora et al.

هدیش هدافتیسا)

عویتوم لیح یاریب .تیسا

،یعبنمدینچ

CCTCP

شزرا و ماحدزا هرجنپ زا نایرج ره یاربRTO

یم هرهب .درب

یرد نوچ تفا شزرا نیدنچ زا هدننک ن نایرج ره یاربRTO

هگ یم یراد ربانب ؛دنک

مزینایکم هیب نییا نییمخت یاریب ی

یم هتسب هک ییاج ندز .دراد زاین دیآ

CCTCP

شیپ مزیناکم کی شیپ یارب ینیب

قوم دامتعا لباق ییوگ ع

هداد تی یم داهنشیپ ار .دهد

ربانب نیا

Time out

ددجم لاسرا

، هک نآ زا لبق هداد

اه

، هدز نمخت یتسرد هب دنوش هداد تساوخرد هدش

رد و

RTO

یم یرادهگن مه زا ادج .دوش

خرن میظنت متیروگلا

CCTCP

زا هدش قتشم

TCP new Reno

تسا لماش هک هتسهآ عورش

ماحدزا زا بانتجا زاف و

سا تفایرد رد اهنآ خرن لرتنک اما .ت هدننک

هتسب میظنت قیرط زا اه ی

تساوخرد یم ارجا

تفایرد کی نآ رب هولاع .دوش -

تسا نکمم هدننک چ

نایرج ره یارب ماحدزا هرجنپ نیدن .دراد هگن ار

نامز کی RTO جنس

ریسم ره یارب

،نیزگیاج لح هار کی هگن

شزرا نتشاد مه زا ادج تروصبRTO

، ا هار ره یارب هار نییا زا هینومن کیی . تسا لاقتن

-

لح

، همانرب رود هار زا قیبطت لباق لاعف فص تیریدم متیروگلا

( RAAQM

) .تسا (

Carofiglio, Gallo et al. 2013 )

داینب هتسب ره هب هک تسا تروص نیا هب نآ هیاپ و هیسانش هداد ی

زا یا هرگ یناییم یایه هدریک رویبع ایهنآ زا هیک یا

،

یم هدوزفا

،دوش چرب کی سپس هسانش هلابند زا ریسم بس

اه

، نآ رد هک هرگ

یم هفاتا هدش هدومیپ اه .دوش

تفایرد هدننک

RTO Time out

ریسم ره یارب یم صیخشت ،

دهد ماحدزا لرتنک یارب نآ زا هک دینچ و یرییسمدنچ

یم هدافتسا یعبنم .دنک

58Chunk content

59content centric TCP

(17)

لکتورپ هب هیبش یمتیروگلا اب ماحدزا فشک

FAST TCP

(

Wei, Jin et al. 2006

ییم ترویص)

حوطیس هیک دریذیپ

زا یتاریییت قبطرب ار هکبش ماحدزا هزادناRTT

هدش یریگ رب ،

یم دروآ یس و دنک یطوبرم لایمتحا سپ

ه ار یاریب شهایک

ماحدزا هرجنپ یم هبساحم

یعقاو نامز شزرا اب لاامتحا شزرا نیا ،دنک زا60

RTT

ه یصاف یور ریب

] Rmax

- Rmin

طایبترا[

.دراد یطخ

P(t) = 𝑃𝑚𝑖𝑛 + ∆Pmax R(t)−Rmin(t) 𝑅𝑚𝑎𝑥(𝑡)−𝑅𝑚𝑖𝑛(𝑡)

∆Pmax=Pmax - Pmin

RTTmax=RTTmin

P=Pmin

نامز شزراR(t)

یعقاو هدیش هداتیسرف ریتاح لاح رد هک یتساوخرد هتسب زاRTT

.تیسا

RTTmax

، RTTmin

هیب

آرب ر کادح و لقادح بیترت درو

خیرات هنومن هیاپ ربRTT

،ی نامز زا یم(t)

.دشاب

نامز کی جنس

عبنم ره یاربRTO

شزرا هک تسا نیا رگید نکمم لح هار ره یارب ازجم تروص هب RTO

،اوتحم عبنم یم یرادهگن

هیسانش کیی .دوش

هبرصحنم درف

هب ره عبنم یم هداد .دوش .

تفایرد ره هسانش ،هدننک عبنم

یم یرادباسح ار ره و دنک

هداد ،اوتحم عبنم رد ار اه

هدودحم هیک یا هیتفرگ ریظن رد

هدش یم هریخذ ، ،رگدروآرب ،تاعلاطا نیا هیاپ رب .دنک

زیامتمRTO

یارب ره عبنم یم هگن ار .دراد

هار مسق لح عوتوم لااب ت

یعبنمدنچ لاقتنا رد

یم رظن رد ارNDN

ه ئسم و دریگ

،یریسمدنچ کیت نیدینچ هیب ار

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

رد تسا نانیمطا تی باق یلوا دراد دوجو لکشم ود زونه اما ار نیا

ه لح نمت ماحدزا لرتنک مسیناکم زا اه

61 ی

TCP

رب و موسرم آ

قبط رب هکبش ماحدزا درو

RTO Timer

زا یتاریییت ای یم هدافتساRTT

رییغ نیمخت دتم اما دنک میقتیسم

یمن دناوت

Time out

هک ار یم دوجوب ماحدزا و هتسب نادقف اب دیآ

ار یمن اهنآ دنک صخشم ار هکبش ماحدزا حوطس دنناوت

.تیسا هیتفرگ رارق یدایز داقتنا دروم هک دننک سکعنم قیقد

( Zhang 1986, Psaras and Tsaoussidis 2007

ود)

ییم

هنیزه تفایرد اریز تسا لااب ی هدننک

زا یتاعلاطا دراد زاین ،ناییرج ریه یاریب هار ایی عبنم نیدنچ

شزرا نیدینچ دیننام

، RTO

هگن ار .دراد

حیرص ماحدزا لرتنک متیروگلا

ماحدزا لرتنک دتم زا ریغ

،ینمت یعبنم دنچ ه ئسم لح یارب دیدج ریسم کی

، زا هدافتسا هاگآ دتم

یزاس و فیشک

ماحدزا حیرص ا هدیا .تس هیلوا ی

، تفایرد هک تسا نیا ا خرن هدننک

قیبط ریب ار دویخ تساوخرد لاسر مایحدزا تایعلاطا

60real-time

61Implicit

( 2-1 )

( 2-2 )

(18)

18 لدم رب ینتبم ماحدزا لرتنک

هکبش رد ی ی حت یاه هداد

هدش یراذگمان یاه

زاب و حیرص دروخ

هب ه یسو رتور ی یم میظنت اه رتور .دنک

یاه ینایم ( دننام هرگ کینیل هاگو گ زا ییاه )

ینایمز لیصاوف رد

نیعم

، م صیخشت اب لاومعم ار ناشدوخ ماحدزا تیعقوم ی

یم ادیپ فص لوط نیگنا نک

ن د . دایتفا اافتا ماحدزا رگا

،دیشاب ه

هب ار دوخ ماحدزا تاعلاطا رتور هرگ

یم دروخزاب تسد نییاپ یاه دهد

.

ع دتم زا عون ود اموم دراد دوجو دروخزاب یاه

: زا هدافتسا لوا دتم

Piggybacking

هتیسب ایب ،ماحدزا تاعلاطا هداد ی

هب ه یسو د یف تیب خ62

ا تسا ص

؛ هب دتم نیا هکبش رد هکECN

هدیش داهنشیپ موسرمIP

، .تیسا هیبیش

Floyd and (

Ramakrishnan 1999, Floyd, Ramakrishnan et al. 2001, Zhu, Eran et al. 2015 )

رگید دتم

، هتسب زا ی لرتنک لانگیس ی

خ ا دننام ص یم هدافتسا NACK

هکبش رد هک دنک تیسا هدش داهنشیپNDN

.

هتسب ی هداد تملاع ی هتسب ای راد

تفایرد یارب صاخNACK

دادتما رد هدننک ریسم

هداد

، یم لاسرا یلایح رد .دویش

هیک

ره قیرط زا روبع رد هرگ

مایحدزا حطیس نیب هسیاقم قیرط زا راک نیا و دش دهاوخ زورب ماحدزا تیعقوم تاعلاطا ینایم

رد ی صا

(NACK Yi, Afanasyev et al. 2013

حطس و)

هرگ رد هک ی یم ماجنا هدش تفای شدوخ یاه

دوش .

ماحدزا تاعلاطا راب کی حیرص

تفایرد تفایرد و هدش را خرن تبسن هدننک

دیهاوخ مییظنت ار شدوخ تساوخرد لاس -

هب و درک ه یسو تفایرد ،هار نیا ندز سدح هب زاین رگید هدننک

قوم ینمت روطب نیمخت ع

درادن هکبش ماحدزا تی .

همانرب هک یا

63CCS

ییم هدیمان دویش

، متیرویگلا زا

64RED

(

1993 Floyd and Jacobson

نتفایی یاریب)

حوطیس

هتسب رد ماحدزا تاعلاطا نداد ناشن و ماحدزا ی

هداد ی هدیش هداد تدوع

، ییم هدافتیسا تیفایرد .دینک

زا هدیننک یعوین

متیروگلا

65 AIAD

زاب قبط رب تساوخرد لاسرا خرن ندرک میظنت یارب یم هدافتسا ماحدزا حوطس دروخ

دنک .

همانرب رگید حیرص

66ECP

(

2016 , Ren, Li et al.

2015 Ren, Li et al.

حطیس هیس رد ار مایحدزا هیجرد هک تسا)

یم میسقت دنک

تفایرد یارب ار صاخ ماحدزا حطس تاعلاطا ،تحارص هب و یم دروخزاب هدننک

تفایرد سپس و دهد هدننک

دوخ تساوخرد لاسرا خرن تبسن

، متیروگلا کی اب ار

MIAIMD

یم میظنت67

دنک .

همانرب ی رب ینبم رگید

وECN (SECN Zhou, Wu et al. 2015

تیفایرد یارب تحارص هب هک تسا)

یاینهپ هدیننک

سرتسد رد دناب ار

یم ملاعا .دیامن

،رگید شور کی

68SDN

یم یم هدافتسا لاسرا ریسم نیرتهب باختنا یارب رلرتنک کی زا هک دشاب .دنک

وص نیارد همه دیاب تر

تفایرد ی هدننک

اه هRTT

ا ب ار ناشی یار

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

ار سرتیسد

و دنک هبساحم نینچمه

لرتنک کی هب ر

ریسم باختنا یارب زکرمتم اه

تسا زاین .

هب یبصع هکبش متیروگلا ییم حریطم ماحدزا نتفای یارب حیرص دتم کی ناونع

دویش

؛(

Karami 2015

دیتم نییا ایما)

.تسا هدیچیپ شور ماحدزا لرتنک حیرص

هار کی لح یارب بوخ یعبنم دنچ ه ئسم ندرک

ی رد تایقیقحت هیب زایین و تیساNDN

دراد یرتشیب .

62Bit field

63 Congestion control scheme

64random early detection

65additive increase additive decrease

66explicit control protocol

67Multiplicative Increase Additive Increase Multiplicative Decrease

68Software Defined Networking

(19)

Title and Author:

Analytical Model-based approach for congestion control in the Named Data Networks – Saeedeh Heidari

Supervisor: Dr.Shahram Jamali Graduation date: 2019/10/7

Number of pages: 70 Abstract

Research Aim: In TCP / IP networks, users and data sources (servers) with a specific IP address are interacting on a pre-built communication channel with data packets. However, in the NDN network architecture, the reciever can retrieve the data packet from multiple sources and multiple paths via send requests. This new feature is eliminating the end-to-end congestion control mechanism used in TCP / IP networks.

Research method: We propose a window-based congestion control mechanism called cubic-fs to support receiver-side applications for the NDN network. It uses the cubic algorithm, whose improved slow start phase and is used to control the window size in high BDP network.

Finding: Congestion control in this thesis consists of four modules: 1) Active Queue Management Module (AQM). 2)congestion signaling Module. 3) Receiver rate adjustment Module. 4) Forwarding Strategy Module. The Active Queue Management module detects congestion by monitoring the duration of data packets in the node's outgoing queues and informs the receivers and downstream nodes along the route. The receiver can reduce the size of its congestion window whenever the reaches the packet mark, while simultaneously modulating the strategy of sending downstream nodes can separate traffic from other links and reduce congestion severity.

Conclusion: NdnSIM-based simulations show that cubic-fs can deploy bandwidths faster and reduce queuing delays and establish fairness issues.

Keywords: Named Data Networking- Congestion Control- hop by hop-Interest packet- Data packet-reciever base

(20)

University of Mohaghegh Ardabili Faculty of Engineering

Department of Electrical Computer Engineering

Thesis submitted in partial fulfillment for the degree of M.Sc. in Computer Engineering-Computer Architecture

Analytical Model-based approach for congestion control in the Named Data Networks

By:

Saeedeh Heidari

Supervisor:

Shahram Jamali(Ph.D)

Advisor:

Mehdi Nooshyar(Ph.D)

October 2019

Referensi

Dokumen terkait