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

Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

  • Upload
    others

  • View
    12

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

Glomosimاصول برنامه

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

Page 2: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

مقدمه

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

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

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

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

Page 3: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

فهرست مطالب

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

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

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

Page 4: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

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

Mandrake

Page 5: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

Page 6: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

Page 7: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

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

Page 8: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

PATH

Page 9: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

شماكهباشد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.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

Page 11: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

Page 12: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

Page 13: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

رايبكهاستذكربهالزم.باشدشدهنصبسيستمرويبربايدجاواكامپايلر•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.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

Java SDK 1.2+

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

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

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

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

Page 15: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

Page 16: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف
Page 18: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف
Page 19: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

ازقبلوبنويسيم(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.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

Page 22: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

Page 23: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

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

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

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

Page 24: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

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

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

Page 25: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

•SIMULATION-TIME

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

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

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

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

Page 26: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

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

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

Page 27: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

•CSMA

•TSMA

•MACA

•802.11

Page 28: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

•Bellman-Ford

•AODV

•DSR

•LAR

•WRP

•Fisheye

•ZRP

•Static

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

Page 29: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

(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.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

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

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

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

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

Page 31: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

Page 33: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

Page 35: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

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

Page 36: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

Page 37: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

Page 38: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

!كنند

Page 39: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

Persistent CSMA

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

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

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

Page 40: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

Nonpersistent CSMA

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

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

Page 41: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

p-Persistent CSMA

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

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

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

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

Page 42: Glomosim همانرب لوصا - m0911.com · زودنيو طيحم رد همانرب يارجا زا هدافتسا اب ديناوت يم ديشاب هتشاد ينتم لياف

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

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

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

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

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