glomosim همانرب لوصا -...

42
صول برنامه اGlomosim س ازقتبا اMichael AuYeung منبع ديگر و چند ترجمه: لهي مهدي عبدال

Upload: others

Post on 28-Mar-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

Glomosimاصول برنامه

و چند منبع ديگرMichael AuYeungاقتباس از مهدي عبداللهي: ترجمه

Page 2: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

مقدمه

•GloMoSimهشبيجهتايكتابخانهتوابعازايمجموعهرطوبهكهباشدميسياراطالعاتيهايسيستمسازيورهمنظتكوسيمبيهايشبكهسازيشبيهبرايخاص

ويدانشگاهوبآدرسطريقازافزارنرماين.رودميكاربه.استدريافتقابلآمريكاايالسي

•http://pcl.cs.ucla.edu/projects/glomosim/

افزارنرميككه-NSبهنسبتافزارنرماينكاربري•.استترآسان–استديگرسازيشبيه

Page 3: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

فهرست مطالب

نحوه نصب روي سيستم عامل هاي بر مبناي يونيكس•مورددرمثالRPM-based Linux(RPMخطابزاريك

هايافزارنرمارتقايوحذفنصب،برايقويفرماني(استكامپيوتري

نصب روي سيستم عامل ويندوز •اجراي يك شبيه سازي ساده•GloMoSim VTمشاهده نتايج در •

Page 4: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

نصب در سيستم عامل بر مبناي يونيكس

RPMمبنايبرلينوكسسيستمدررانصبمراحلما•

:دهيممينشان Red Hat

Mandrake

Page 5: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

:كنيمميخارجفشردهحالتازرابستهزيرفرمانبا•• gunzip glomosim-2.03.tar.gz

:كنيمميبازرابستهزيردستوربا•• tar xvf glomosim-2.03.tar

Page 6: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

•glomosimوparsecپوشهدررا/usr/localمينصب.كنيم

Page 7: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

واقعدرparsecداخلهايپوشهكهباشيدداشتهنظردر•نامهبرتوسطشدهپشتيبانيهايعاملسيستمفهرست

GloMoSimدهندمينشانرا.GloMoSimداراياملعسيستمرويآنكامپايلركهاستواحدكدسورسيكAIX،IRIS،Solaris،Windowsهاي NT،

FreeBSDوLinuxشودميپشتيباني.

Page 8: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

:را مقدار دهي كنيدpathمتغير محيطي cshيا tcshبا فرض استفاده از • PCC_DIRECTORY

PATH

Page 9: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

شماكهباشدusr/local/parsec/redhat-7.2/برابربايدPCC_DIRECTORYمقدار•parsecولينوكسازشمااگر.دهيدميقرارآندرراgccمياستفادهباالتريا2.95نگارش

.استالزاميredhat-7.2پوشهازاستفادهكنيد

-usr/local/parsec/redhat/يعنيpccكاملمسيرPATHمتغيركهاستالزم•

7.2/binباشدداشتهبردررا.

فرضپيشمقاديركهاينازصرفنظراستPCC_DIRECTORYمهممحيطيمتغيرتنها•.هستندقبولقابل

Page 10: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

.از داخل هر پوشه اي اجرا شودpccبررسي كنيد كه •.بررسي نماييدpcc –envرا با فرمان pccمقدار متغير محيطي •

Page 11: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

.را اجرا كنيدmakeدستور glomosim\mainاز داخل پوشه •قابل binاز داخل پوشه glomosimبرنامه makeپس از اتمام اجراي دستور •

.اجرا است.كامپايل كنيدjava_guiفايل هاي مربوط به رابط گرافيكي جاوا را نيز از داخل •

Page 12: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

تصوير خروجي برنامه براي يك پروژه شبيه سازي

Page 13: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

رايبكهاستذكربهالزم.باشدشدهنصبسيستمرويبربايدجاواكامپايلر•JREبرنامهكامپايل (Java Runtime Environment)بايدونيستكافي

J2SDK (Java 2 Software Development Kit)سايتازنيزراjava.sun.comكنيددانلود.

گريديسايتازرافايلاينمذكورسايتطرفازايرانتحريمدليلبه:توضيح•.كرديمدانلود

بامجوزتعيينازپس.استrpm.binنوعازفايليكلينوكسبهمربوطپكيج•chmodدستور ازفادهاستباسپس.نماييداجراراشدهدانلودفايلتوانيدمي755

rpm –iفايلRPMكنيدنصبرافشردهغير.runtimeاجرازمانمفسروjavacجاواكامپايلر• javaمانندپوشهيكدر

/usr/java/<version of java>/binنگارشازشودميتوصيهكه.دارندقرار.كنيداستفادهباالتريا1.3

Page 14: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

نصب روي سيستم عامل ويندوز ايكس پي

ابتدا بايد برنامه هاي زير در ويندوز نصب شده باشند• Visual Studio 6.0 w/ sp4

Java SDK 1.2+

يمحيطهايمتغيردهيمقداربرايكهزمانياستوديوويژوالنصبهنگامبه•(environment variables)گزينهشودميسؤالشماازAcceptرا

مانفراجرايباتوانيدميايدنكردهانتخابراگزينهايناگر.كنيدانتخابvcvars.batكنيددهيمقدارراهامتغير.

عاملسيستمبرايباراينمنتها)قبلمرحلههمانندراجاوامجازيماشين•.كنيدنصبودانلود(ويندوز

.نماييداضافهPATHمحيطيمتغيربهرابرنامهمسير•

Page 15: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

پوشهدرراglomosimتوانيدميwinrarبرنامهازاستفادهبا%programfiles%دلخواهمسيرهريا(مثالe:\glomosim)كنيدنصب.

Page 16: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

ل هاي مطابق شك). متغيرهاي محيطي مربوط به مسير را مقدار دهي كنيد•(صفحه بعد

PCC_DIRECTORYC:\Program Files\glomosim-2.03\parsec\windowsnt-4.0-vc6

PATH

C:\Program Files\glomosim-2.03\parsec\windowsnt-4.0-vc6 \bin

Visual Studio vcvars.bat

.چك كنيدpcc –envرا از طريق فرمان pccمقدار متغير محيطي •

Page 17: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت
Page 18: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت
Page 19: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

Program)پوشهنامدرفاصلهوجوداستممكناينكهدليلبه• Files)درنقصبروزموجبجايهبلذا.نماييمانتخابفاصلهبدونراپوشهنامكهاستبهتراحتياطاگرددبرنامهاجرايC:\Programمسير Files\glomosim-2.03\parsec\windowsnt-4.0-vc6مسير

E:\glomosim\parsec\windowsnt-4.0-vc6(اينبامشابهيا)ونماييمميانتخابراPCC_DIRECTORYكنيمميدهيمقداررا.

;E:\glomosim\parsec\bin;E:\glomosim\parsec\runtimeمقادير•

E:\glomosim\parsec\main;متغيرانتهايبهراPATHكنيممياضافه..افزاييمميlibمحيطيمتغيرانتهايبهرا;E:\glomosim\parsec\runtimeمقدار•.افزاييمميincludeمحيطيمتغيرانتهايبهراE:\glomosim\parsec\includeمقدار•

Page 20: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

ازقبلوبنويسيم(a.batنامبامثال)ايدستهفايليكدررافوقتغييراتتوانيمميضمندر•.نماييماجراآنملحقاتياglomosimاجراي

• Set PCC_DIRECTORY= E:\glomosim\parsec\windowsnt-4.0-vc6

• Set PATH=%PATH%; E:\glomosim\parsec\bin;E:\glomosim\parsec\runtime; E:\glomosim\parsec\main;

• Set lib=%lib%; E:\glomosim\parsec\runtime;

• Set include=%include%; E:\glomosim\parsec\include;

Page 21: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

اتمامازپس.كنيداجراgolomsim\mainپوشهازراmakent.batبرنامه•.بودخواهداجراآمادهbinپوشهداخلglomosimبرنامه،ايناجراي

javacفرمانبا• *.javaپوشهداخلjava_guiكامپايلنيزراجاواهايفايل.كنيد

Page 22: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

اجراي برنامه در محيط ويندوز

را وارد نماييد كه به glomosim datafileفرمان binبراي اجراي برنامه داخل پوشه •.نام فايلي را كه داده ها در آن ذخيره شده است، بنويسيدdatafileجاي

Page 23: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

اجراي برنامه در محيط ويندوز

فاده از اگر مي خواهيد خروجي را نيز داخل يك فايل متني داشته باشيد مي توانيد با است•pipingاين كار را انجام دهيد .

• E:\glomosim\glomosim\bin>glomosim.exe config.in > gs.out

ذخيره مي gs.outخوانده نتيجه اجرا را در config.inدستور باال داده ها را از فايل متني •.نمايد

را نيز مي توانيد داخل glomosim\glomosim\scenariosمثال هاي موجود در پوشه •.كپي كرده، اجرا نماييدbinپوشه

Page 24: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

اجراي يك شبيه سازي پايه

كهداردبستگيconfig.inفايلمحتويانبهglomosimاجراي•.نماييممياشارهايپايهمتغيرهايازتعداديبه

انشنامرويازمتغيرهابيشترتعريف،خوشگذارينامدليلبه•دادهتوضيحconfig.inدركهموارديبهماواندتشخيصقابل

.پردازيممياند،نشده

Page 25: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

•SIMULATION-TIME

كل زمان شبيه سازي•TERRAIN-DIMENSIONS

موقعيت محيط شبيه سازي•NUMBER-OF-NODES

تعداد گره هانزديكسكالاينبهبيشتركههستندپارامترهاييهااينكهاستذكربهالزم•

radioواند pathlossوpropogationموردسيارهايحالتدربيشتر.گيرندميقرارمطالعه

Page 26: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

•NODE-PLACEMENTروش جانمايي گره هاي شبكه

•randomتصادفي•grid جدولي•uniformيكنواخت•by input file allowedاز طريق فايل ورودي

•MOBILITYحركت گره هاي شبكه

•none بدون حركت•random-waypointمسيرهاي تصادفي•by traceتعقيب•by pathloss matrixماتريس مسير

Page 27: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

•MAC-PROTOCOL تعريف نوعMACاستفاده شده:

•CSMA

•TSMA

•MACA

•802.11

Page 28: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

•ROUTING-PROTOCOLتعريف نوع پروتوكل مسير يابي

•Bellman-Ford

•AODV

•DSR

•LAR

•WRP

•Fisheye

•ZRP

•Static

ZRPفايل هاي . به نظر مي رسد برخي پروتوكل ها هنوز پياده سازي نشده اند•.خالي هستند

Page 29: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

(yes/noبه صورت )انتخاب پارامترهاي گزارش هاي آماري •APPLICATION-STATISTICS(اليه كاربرد)TCP-STATISTICS

UDP-STATISTICS

ROUTING-STATISTICS(اليه مسير ياب)NETWORK-LAYER-STATISTICS(اليه شبكه)MAC-LAYER-STATISTICS

RADIO-LAYER-STATISTICS

CHANNEL-LAYER-STATISTICS

MOBILITY-STATISTICS

GUI-OPTION

GUI-RADIO

GUI-ROUTING

Page 30: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

ساير فايل هاي مورد استفاده•glomo.statكليهشاملوگرددميايجادسازيشبيهحين

رهگواليهتفكيكبهكهايندليلبهطرفياز.استهاآمار.تاسشدنفيلترقابلآسانيبهآنمحتوياتگرديده،ايجاد

mcast.confباشدميكستمالتياطالعاتشامل.source-node-addressمبداءگرهآدرساولستون•

multicastكستمالتيآدرسدومستون• address

joinاتصالزمانسومستون• time

leaveانفصالزمانچهارمستون• time

Page 31: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

•Multicastكهكهاستشبكهدرفناورييككست،مالتيدهيآدرسازودهدميتحويلمقصدهايگرهازگروهيبههمزمانطوربهرااطالعات

باريكفقطراپيامشبكه،هايپيوندازهريككهكندمياستفادهراهكارايناخهشدوبههاپيوندكهكندميكپيوقتيفقطرااطالعاتودهدميتحويل.بروندمقصددوبهوشوندتقسيم

Page 33: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

•Broadcastingبههكاطالعاتيبستهانتقالبهانتشار،رايانه ايشبكهدر.گرددمياطالقشودميدريافتشبكهدردستگاهيوسيله

Page 35: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

GloMoSim VTمشاهده نتايج در

Visualization)تصويريابزار• Tool)بهكهدهدميشمابهراامكاناين.نماييدمشاهدهراسازيشبيهنتيجهگرافيكيهايدياگرامصورت

ابزاراينازاستفادهبراي•GlomosimداخلراVTنماييداجرا.يكtrace fileكنيدذخيرهپخشراشدهايجادفايل(Play)كنيد.

Page 36: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

متحركتصويرنمونه اجرا به صورت .كنيدكليكتصويرروي، نمايششروع براي

Page 37: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

GloMoSimنمايي از اجرا در VT

Page 38: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

نال پروتكل هاي دسترسي چند گانه با قابليت شنود سيگCSMA

هاروتكلپاين.گوييمنيزسيگنالشنودهايپروتكلها،پروتكلاينٔ مجموعهبهينمصادرحكمتحقيقبدونچراكه.هستندتركاربرديوبودهترمناسب

!كنند

Page 39: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

Persistent CSMA

:دنيز گوييم طبق الگوريتم زير كار مي كن Persistent CSMA-1به اين پروتكل كه گاهي به آن .به كانال گوش بده.. اگر كانال خالي است اطالعات را به سوي كانال ارسال كن.

.بازگرد1در غير اينصورت به مرحله .:دو حالت زير سناريوهاي احتمالي وقوع اين رويداد است. در اين روش نيز امكان تصادم وجود دارد

.تاخير انتشار وجود داشته باشد•انتظار هم زمان براي خالي شدن كانال•

Page 40: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

Nonpersistent CSMA

:استزيرالگوريتمطبقواستسيگنالشنودبرمبتنيپروتكلاين.بدهگوشكانالبه..كنارسالكانالسويبهرااطالعاتاستخاليكانالاگر.

.كنصبرراتصادفيزماناينصورتغيردر..1مرحلهبهبازگشت.:داردتفاوتدوقبلحالتباروشاين.داردقبلروشبهنسبتبيشتريتاخير•.گرددميمحاسبهتصادفيصورتبهانتظارزمان•

Page 41: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

p-Persistent CSMA

:استزيرالگوريتمدارايواستمناسببنديزمانكانالهايبرايپروتكلاين.كانالشنود..(نيستقطعيامراين)بدهقراركانالرويبهpاحتمالباآنرانيستاشغالكانالاگر.

.بازگرد1مرحلهبهوكنصبربعدياسالتازبعدتاصورتاينغيردر.ميلبجروبروشكلبهراشماتوجهبخشاينادامهازقبلكرديم،برسيراپروتكلچنداينجاتا

دربحثزاقبل.استپرداختهبارحسببر(مفيدظرفيت)كانالوريبهرهمقايسهبهكهكنيمبرسينجاايتاكههاييپروتكلتمامكهكنيممينشانخاطررانكتهاينهاپروتكلادامهمورد

.دارندكانالبهراتصادفيدسترسيكرديم

Page 42: Glomosim همانرب لوصا - m0911.comm0911.com/wp-content/uploads/2010/03/glomosim-basics.pdf · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت

CSMAتصادمتشخيصباقطعناي.گرددميمتوقفديدهآسيبفريمارسالادامهتصادمتشخيصمحضبهپروتكلايندر

بهراكليپروتچنين.شودجوييسرفهزياديميزانبهباندپهنايدركهمي شودباعثسريع،شدنباهمراهحاملسيگنالشنودقابليتباچندگانهدسترسيپروتكلياCSMA/CDاختصار

:باشدوضعيتسهدرتواندميCSMA/CD.ناميمتصادمتشخيصرقابت•ارسال•بيكار•

2۰۰3چهارمويراست-بامتَنن.آندرواس-كامپيوتريهايشبكه:مرجع

.بازگرديد2٧صفحهبهادامهبراي