Cheating Detection in MDA-ALM Protocol in Application-Level Multicast Networks

19 Pages·2016·0.88 MB·English

2102 )2( ددعلا )73( دلجملا ةيسدنهلا مولعلا ةلسلس _ ةيملعلا تاساردلاو ثوحبلل نيرشت ةعماج ةلجم
Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series Vol. (73) No. (2) 2102

(MDA-ALM)لوكوتوربلا يف شغلا فشك
ثبلا ةددعتم ةيقيبطتـلا تاكبشلا يف

يليبقلا ىنثم روتكدلا

شيواش اشر

)2015 / 4 /02 يف رشنلل ل ب ق .2102 / 2 / 02 عاديلإا خيرات(

 صخّ لم 

فئاظولا لقن للاخ نم كلذو يتاعومجملا ثبلا تاكبش تلاكشم ىلع بلغتلل اهدوهج ةثيدحلا ثاحبلأا تسر ك

ةيسيئرلا ةقلاعلا ةبحاص ةيفرطلا دقعلا ىلإ )ةكبشلا ةقبط( تاهجوملا نم يتاعومجملا ثبلاب ةقلعتملا تايلوؤسملاو
.)تاقيبطتلا ةقبط(
ةرداغم بأ ةدقعل ءانبلأا دقعلا مامضنا ةداعإ ةركف ىلع ثبلا ةددعتم ةيقيبطتلا تاكبشلا تلاوكوتورب مظعم دمتعت
ةداعإ تايلمع بلطتيام وهو ةرجشلل مامضنلاا ةداعإ ةرداغملا ةدقعلا ءانبأ ىلع بجوتي ثيح .ديدج نم ةرجشلا ىلإ
يه هنم ةيساسلأا ةياغلاو(MDA-ALM) لوكوتوربلا حراتقا مت اذل.لاصتلال رركتملا عاطقنلاا ىلإ ةفاضإ ةديدع ميظنت
.ةرقتسمو ةلاعف ةرجش ءانب لجأ نم كلذو ةرجشلل مامضنلااب بغري مدختسم/وضع لكل ةعقوتملا ءاقبلا ةدم نع نلاعلإا
ًادج ساس ح وهف اذل ءاضعلأا دقعلل ءاقبلا ةدم تامولعم ىلع ريبك لكشب ينبم لوكوتوربلا اذه ءادأ نأ امب
برقأ ىلع لوصحلا ًةلواحم ةرجشلا يف اهعقوم نيسحت وه ةشاشغلا دقعلا فده ن إ .ةنواعتملا ريغو ةشاشغلا دقعلل
قيرط نع كلذ متيو ،اهنع طغضلا فيفخت فدهب ءانبأ دقع لوبق يدافت ىلإ ىعست امك ،ردصملا ةدقعلا نم عقوم
.ةرجشلا نمض دقعلا هذه ءاقب ةدم تامولعمب بعلاتلا
شغلا دض لو كوتوربلا اذه ةمواقم نيسحت فدهب هئاغلاو شغلا فشكل ةقيرط داجيإ ثحبلا اذه يف انلواح اذل
فشك نم لاعف لكشب تنك م دق ةحرتقملا ةقيرطلا ن أب اهانيرجأ يتلا ةاكاحملا جئاتن تتبثأ دقو ،هئادأ نيسحت يلاتلابو
.شغلا

ةدم ،شغلا ،(MDA-ALM)لوكوتوربلا ،يتاعومجملا ثبلا ،ثبلا ةددعتم ةيقيبطتلا تاكبشلا :ةيحاتفملا تاملكلا
.ءاقبلا


.ةيروس -ةيقذلالا -نيرشت ةعماج -ةيئابرهكلاو ةيكيناكيملا ةسدنهلا ةيلك - تاينورتكللااو تلااصتلاا ةسدنه مسق -سردم

.ةيروس- ةيقذلالا -نيرشت ةعماج -ةيئابرهكلاو ةيكيناكيملا ةسدنهلا ةيلك - تاينورتكللااو تلااصتلاا ةسدنه مسق - )ريتسجام( ايلع تاسارد ةبلاط
525
شيواش ،يليبقلا ثبلا ةددعتم ةيقيبطتـلا تاكبشلا يف (MDA-ALM)لوكوتوربلا يف شغلا فشك
2102 )2( ددعلا )73( دلجملا ةيسدنهلا مولعلا ةلسلس _ ةيملعلا تاساردلاو ثوحبلل نيرشت ةعماج ةلجم
Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series Vol. (73) No. (2) 2102

Cheating Detection in MDA-ALM Protocol
in Application-Level Multicast Networks

Dr. Mothanna Alkubeily 
Rasha Shawesh 

(Received 15 / 2 / 2014. Accepted 15 / 4 / 2014)

 ABSTRACT 

Recent researches consecrate their efforts to overcome multicast network problems
by moving all the multicast functions and responsibilities from network layer (routers) to
application layer ( terminal nodes (Users)).
Most of Application-Level Multicast (ALM)protocols rely on the idea that when a
parent node leaves the overlay tree, all itspredecessors should re-join the tree again,which
cause several re-organization operations in addition to the interruption of communication
frequently. Membership Duration Aware ALM (MDA-ALM) protocol was suggested to
solve this problem, it depends on the announcement of the expected membership duration
for each new user in order to build a stable and efficient tree.
Although the performance of MD-ALM protocol is good, but it is based on
membership duration parameter and this makes it more sensitive for the cheating and non-
cooperative nodes. The main goal for the cheating nodes is to improve its position in the
tree by trying to get the nearest position to the source node and to avoid having any
children’s in order to relieve its load by manipulating the membership duration
information.
Our research aims to find the best solution to detect the cheating nodes and cancel its
affects in order to improve the performance of MDA against cheating. The simulation
results improve that the proposed method detects effectively the cheating nodes.

Key words: Application level multicast, multicast, MDA-ALM Protocol, Cheating,
Membership Duration.

Assistant Professor, Department of Communication and Electronics, Faculty of mechanical and
electrical engineering, Tishreen University, Lattakia, Syria.
Postgraduate student, Department of Communication and Electronics, Faculty of mechanical and
electrical engineering, Tishreen University, Lattakia, Syria.
526
Tishreen University Journal. Eng. Sciences Series 2102 )2( ددعلا )73( دلجملا ةيسدنهلا مولعلا  نيرشت ةعماج ةلجم
:ةمدقم
ثيح؛ةكبشلا ةقبط يف رييغت يأ بلطتت لا يهف اهراشتنا ةلوهسب [1-3] ثبلا ةددعتم ةيقيبطتلا تاكبشلا تزيمت

ديدعلا تحرتقا.دقعلا نيب ثبلا يداحأ لاصتلاا مادختساب ةينبملا ةيطغتلا ةرجش ربع ةكبشلا هذه يف تانايبلا لاسرإ متي
ىلإ تلاوكوتوربلا هذه فينصت نكميو ،ةلاعف ةيطغت ةرجش ءانب لجأ نم ةيضاملا تاونسلا للاخ تلاوكوتوربلا نم

Distributed ةعزوملا تلاوكوتوربلاو Centralized Protocols ةيزكرملا تلاوكوتوربلا امه [4]نييساسأ نيفنص
.Protocols
نكمي يتلاو Rendez-vous Point )RP( ةسلجلاب مكحتت ةيزكرم ةدقع دوجو ةيزكرملا تلاوكوتوربلا مزلتست
ضرع ،ريخأتلا( بوغرملا رتمراابلا بسح ةرجشلا ءانبل ةبولطملا تامولعملا ةدقعلا هذه عمجت ثيح ،مد خمك اهفيرعت
دعبو ،اهتعمج يتلا تاسايقلا ىلع ءانب ةيلاثملا ةرجشلا ءانبب موقت مث ،ةسلجلا ءاضعأ عيمج نم )... عايضلا ،ةمزحلا
ً
هذه يناعت نكل .اهنرايج نعو ةرجشلا نمض اهعضومت نع ةدقع لك رابخإب ةيزكرملا ةدقعلا أدبت ءانبلا ةيلمع متت نأ
.لشفلل ةدحاو ةطقن ةلكشم نم تلاوكوتوربلا
لك موقت ثيح ،لقت اهماهم نكل )RP( ةسلجلاب ةمكحتم ةدقع دوجو ًاضيأ مزلتستف ةعزوملا تلاوكوتوربلا امأ
نع ةديدجلا ةدقعلا هذه رابخإ للاخ نم يمكحت رود اهل نوكي يتلا ةيزكرملا ةدقعلا وحن اهتامولعم لاسرإب ةدقع
ةدقعلا سيلو ةديدجلا ةدقعلا هذختتف )بلأل مامضنلاا رراق( ةرجشلا ءانب ةيلمع نكل ،اهل نيلمتحملا ءابلآا ةعومجم

قرط ةدعب اهعقوم ىلع ىرخلأا دقعلا ةديدجلا ةدقعلا علطُت مث .هرايتخا متي يذلا لوكوتوربلل ًاقفو كلذ متيو ،ةيزكرملا
.حضاو يفاضإ لمح نم يناعت ةيمزراوخلا هذه نأب ظحلان اذل ةحاتم

:هفادهأو ثحبلا ةيمهأ
ةعقوتملا وضعلا ءاقب ةدم نع نلاعلإا يه[5] هنم ةيساسلأا ةياغلاو(MDA-ALM) لوكوتوربلا حراتقا مت
.ةرقتسمو ةلاعف ةرجش ءانب لجأ نم كلذو ةرجشلل مامضنلااب بغري وضع لك لجأ نمMembership Duration
ثيحب ةرجشلا يف اهعقوم نيسحت فدهب ًاينانأ ًاكولس ثبلا ةددعتم ةيقيبطتلا تاكبشلا يف دقعلا ضعب كلست
نم هيجوتلا ةداعاو خسنلا تايلمع ليلقت ىلإ فدهت امك ،لابقتسلاا ةدوج نم نس حي ام م ردصملا ةدقعلل برقأ حبصت
.مودعم وأ ليلق ءانبأ ددعل اهلوبق للاخ
نيرتمرااب ليلحتب نوثحابلا ماقف ةرجشلا ةيرراقتسا ىلع[6]ثبلا ةددعتم ةيقيبطتلا تاكبشلا يف شغلا رثأ انسرد
ىلع اظوحلمو احضاو ايبلس را يثأت ةشاش غلا دقعلل ن أ ن يبتف ،شغلا دعب دقعلا عقوم ر يغتو ةكبشلا لماك ةينب ر يغت امه
ةينبملا ةرجشلا ن أ اودجوف ،ةلصولا داهجاو ةلصولا ددمت يرتمرااب يف شغلل يبلسلا رثلأا انسرد امك.ةرجشلا ةيرراقتسا
:نيلكشلا دحأ ذخأت دقعلا مامضنا دعب

:ةرجشلل ينلاوطلا لكشلا
ةنمزأ ةدايز ببسب دادزتس ةلصولا ددمت تلادعم نإ نيح يف ضفخنتس ةلصولا داهجإ تلادعم نأ انه ظحول

.ةيزكرملا ةدقعلا هاجتاب ريخأتلا

:ةرجشلل يناضرعلا لكشلا
.ضفخنتس ةلصولا ددمت تلادعم نإ نيح يف ةلصولا داهجإ تلادعم دادزت ثيح ،قبس ام سكع انه ظحول

527
شيواش ،يليبقلا ثبلا ةددعتم ةيقيبطتـلا تاكبشلا يف (MDA-ALM)لوكوتوربلا يف شغلا فشك
ًلايلق نيشاشغلا ددع ناك اذإ طقف شغلا نم ةيباجيإ جئاتن ىلع نولصحيس نيشاشغلا ن أب جئاتنلا ترهظأ امك
اذل.دقعلا هذه نيب سفانتلا ببسب فعضتس شغلا نم ةدئافلا نإف ةشاشغ دقعلا مظعم تحبصأ اذإ امأ ،ةرجشلا نمض

ةزيملا ىلع ظفاحن ثيحب ؛(MDA-ALM) لوكوتوربلا يف شغلا فشكل ةقيرط داجيإ ىلع ثحبلا اذه يف انلمع
حضاو يبلس ريثأت اهل يتلاو ،دقعلل مامضنلاا ةداعإ لدعم ضافخنا يف ل ثمتت يتلاو لوكوتوربلا اذهل ةيساسلأا
.يقيقحلا نمزلا تاقيبطت يف ًاصوصخو

:هداومو ثحبلا قئارط
Monty ينويزفلتلا لسلسملا نم همسا قتشا يذلاو ،Python[7] ةكبشلا يكاحم مادختساب ةاكاحملا تيرجأ
،Object Oriented هجوتلا ةيضرغ ةجمربلا لجأ نم ةلاعف ةقيرط يكاحملا اذه دعي.Python’s Flying Circus

ةيرايعم تابتكم ةدع ىلع يوتحي ثيح ؛ىوتسملا ةيلاع تايطعم ةينب تاذ ،م لعتلا ةلهس ،ةلاعف ةجمرب ةغل دعي امك
نكميو ليغشت ةمظنأ ةدع ىلع نوثياب لمعي.ماهملا نم ديدعلا بسانت تاودأ ةدع مدقتو هتوق طاقن دحأ ربتعت يتلاو
ةبوتكملا جمرابلا نإ.PYinstaller مادختساب وأPY2exe ةادلأا مادختسابwindows XP ماظن ىلع هبيصنت

:اهنم بابسأ ةدعلC++ وC جمرابب ةنراقم رغصأ يه همادختساب

.ةدحاو ةميلعت نمض تايلمع ةدع ةجمربب انل حمست يتلاو ىوتسملا ةيلاع تايطعملا عونت .1

.تراتمراابلاو ترايغتملا نع نلاعلإل ةرورض لا .2

.ةياهنلاو ةيادبلا ساوقأ نم ًلادب ريشأتلا قيرط نع تاميلعتـلا عيمجت .7
ىلع يساسأ لكشب دمتعت لا ةجمرب ةغل ثلاثكو ،[8]ةعئاش ةجمرب تاغل نامث لضفأ نمض يكاحملا اذه ف نصُ
مت IEEE Spectrum عقوم تايئاصحإ ىلع ًءانبو بيولا تاقيبطتل ةباتك ةغل ه نأ ىلع ًاضيأ فِّنصو .C[9] ةغل
ةخسن يهوPython2.4.2 ةخسن انثحب يف انمدختسا دقو .[10]بيولا تاقيبطتل مدختسي جمانرب رثكأ يناثك هفينصت
ُ
.ةيناجم ةروطم

:Application Level Multicast Networksثبلا ةددعتم ةيقيبطتلا تاكبشلا .0
لاح يف اذل ،ثبلا يداحأ لاصتلاا ىلع [3,11,12]تنرتنلاا ربع )تانايبلا( تامولعملا لدابت ًايلاح دمتعي
ًاماع ًا ثب تامولعملا ثب نم ًلادبو ،ملاعلا سأك نم ةراابمك ماه يملاع ثدح ةدهاشم نولواحي مدختسم نويلم دوجو
سفن لاسرإب ردصملا رمتسي يأ ،مدختسم لكل تامولعملا هذه نم ةخسن لسريس ردصملا نإف نيمدختسملا عيمجل

.مزرلل يفاضإ عايض ىلاو ةكبشلا يف ةدئزا ةيكرحل دوقيام وهو ةرم نويلم ةمزرلا
ردصملا لسر ي يتاعومجملا ثبلا يفف ،يداحلأا ثبلا نع ليدبكIP-multicast يتاعومجملا ثبلا داجيإ مت
ُ
ثبلا دعي.مههاجتاب مزرلا هيجوت ةداعاو رراكتب ةيطسولا تاهجوملا موقتو ،نيمدختسملا نم ةعومجمل تامولعملا
قبطي.Online Gaming لاصتلاا دنع بعللاو ترامتؤملا ويديف لثم دقعلا نم ةعومجم لاصتلا ًامئلام يتاعومجملا
مدختست مل اهنكل ةلا عف يتاعومحم ثب تاينقت ةدع فنصلا اذه مد ق دقلو ،ةكبشلا ةقبط ىوتسم ىلع يتاعوجملا ثبلا
(Application-ثبلا ةددعتم ةيقيبطتلا تاكبشلا داجيإ مت اذل .يلاعلا ديقعتلا ىوتسم اهزربأ بابسأ ةدعل عساو لكشب
ةقبط يف تاكبشلا هذه لمعت ثيح ،يتاعومجملا ثبلا نع لاعف ليدبكLevel Multicast)or(Overlay Multicast)

.تامولعملاب يسيئرلا مكحتملا )ةيفرطلا دقعلا( اهيف مدختسملا نوكي يتلاو تاقيبطتلا
528
Tishreen University Journal. Eng. Sciences Series 2102 )2( ددعلا )73( دلجملا ةيسدنهلا مولعلا  نيرشت ةعماج ةلجم
حبصت ثيحب اهنيب ثبلا يداحأ لاصتلاا مادختساب نيمدختسملا نيب ةرجش ءانب للاخ نم تانايبلا لاسرإ زجني
امب ثبلا ةددعتم ةيقيبطتلا تاكبشلا صاوخ صيخلت اننكمي كلذب و ،مزرلا هيجوتو رراكت نع ةلوؤسملا يه دقعلا هذه
:يلي
: راشتنلاا ةلوهس . 1
ةقبطلا نم ىلعأ ىوتسمب ةيقطنم ةرجش ءانبب موقت لب ةكبشلا ةقبط يف رييغت يأ بلطتت لا اهنإ ثيح
متي يأ .تاهجوملا نم ًلادب ةيفرطلا دقعلا نم ةرجشلا هذه نوكتت ثيح نيمدختسملا ىوتسم يف لمعت يهف اذل،ةيئايزيفلا
.تاهجوملا نم معد يأ بلطتت لا يهف كلذل ،ةيئايزيفلا ايجولوبو طلا ءافخلإ ةيقطنملا ايجولوبو طلا مادختسا
: يتاعومجملا ثبلا تاهجوم بايغ. 2
،دقعلا نيب ثبلا يداحأ لاصتلاا مادختساب ةينبملا ةيطغتلا ةرجش ربع تاكبشلا هذه يف تانايبلا لاسرإ زجني
تاكبشلا هذه لمعت امك .تاهجوملا تاديقعت يف لوخدلا ىلإ ةجاحلا نود لاسرلإا نع ةلوؤسملا يه دقعلا حبصت ثيحب
معد : لثم .ةمدخلا تابلطتم بسح ىندلأا تاقبطلا نم ةمدقملا تامدخلا نم ةدافتسلاا متي اذل ،تاقيبطتلا ةقبط يف
مكحتلا لوكوتورب مدختسن قوثوم لاصتا ىلإ ةجاحب ةمدخلا تناك اذإ ًلاثمف ،ماحدزلاا يدافتو ،نملأا معدو ،ةيقوثولا
مدختسملا تانايب ةمزحب مكحتلا لوكوتورب مدختسن سكعلا ناك اذاو (TCP: Transport Control Protocol)لقنلاب
.(UDP: User Datagram control protocol )

:Membership Duration Aware Application-Level Multicast لوكوتوربلا .2
(MDA-ALM)
ءاضعلأا دحأ ةرداغم نع ةمجانلا مامضنلاا ةداعإ تايلمع يدافت فدهب(MDA-ALM)[5] لوكوتوربلا ح رُِتقا
ىلع يساسأ لكشب دمتعيو .تاكبشلا هذه تلاوكوتورب مظعم هنم يناعتام وهو لاصتلال رًاركتم ًاعاطقنا ببست يتلاو
بسحب ةرجشلا نمض ءاضعلأا بترُت ثيحب ،ةعقوتملا هئاقب ةدم نع ةرجشلا ىلإ مامضنلااب بغري وضع لك نلاعإ
.مهل ةعقوتملا ءاقبلا ةدم
:Join Process مامضنلاا ةيلمع 0-2
ًاقفو كلذ متيسف Tin(t) نمز دنع ةرجشلا ىلإ مامضنلاابNM (New Member) ديدج وضع بغري امدنع
:ةيتلآا تاوطخلل

ىلإJoin-Request Message مامضنا بلط ةلاسر New Member (NM) ديدجلا وضعلا لسري .1
.MD(NM)ةعقوتملا هءاقب ةدم ىلعوIPيقطنملا هناونع ىلع ةلاسرلا هذه يوتحت ،ةيزكرملا ةدقعلا

:نوكي ثيحبCandidates List (CL) نيحشرملا ةحئلا ليكشتب RPةيزكرملا ةدقعلا موقت .2
Mi / Tout(Mi) > Tout(NM)
.نيلمتحملا ءابلآا ةعومجم يهMi نإ ثيح ،ديدجلا وضعلا دعب ةسلجلا رداغتس يتلا دقعلا عيمج يوحت يأ

نيحشرملا ةحئلا ةلاسر قيرط نع ديدجلا وضعلا ىلإ نيحشرملا ءابلآا ةحئلاRPلسرت .7
.Cand-List Message

نمض ةدوجوملا دقعلا عيمج هاجتاب(RTT: Round Trip Time) تافاسملا سايقب ديدجلا وضعلا موقي .4
.نيحشرملا ةحئلا
529
شيواش ،يليبقلا ثبلا ةددعتم ةيقيبطتـلا تاكبشلا يف (MDA-ALM)لوكوتوربلا يف شغلا فشك

ىلإ ةياهن ريخأت نمز وذ( لضفلأا حشرملا ديدحتب موقت مث اهلودج ىلإ تاسايقلا ةديدجلا ةدقعلا فيضت .5
.ديدجلا وضعلل ًابأ نوكي ثيحب )لقلأا ةياهن

.هنم تانايبلا ملاتساب أدبي مث ،هيبأ عم لاصتلااب ديدجلا وضعلا موقي .6
:Leave Process ةرداغملا ةيلمع 2-2
اذل ،leaf node ةيفرط ةدقع نوكيس لوكوتوربلا لمع ةيلآ بسحو ه نإف ةسلجلا ةرداغمب Miوضع بغري امدنع
.ءانبلأا ةحئلا نم اهفذحب موقي يذلا بلأا ةدقعلل ةرداغم بلط لاسرإب ةديدجلا ةدقعلا موقت ةطاسبب

:(MDA-ALM) لوكوتوربلا يف شغلا .7
:شغلا ةيلآ0-7
ءاضعلأا دقعلل ءاقبلا ةدم تامولعم ىلع ريبك لكشب ينبم(MDA-ALM) لوكوتوربلا ءادأ نأ دجن قبس امم

نيسحت وه ةشاشغلا ةدقعلا فده ن إف ًاقباس انركذ امك .ةنواعتملا ريغ دقعلاو ةشاشغلا دقعلل ًادج ًاساس ح هلعجي ام اذهو
لوصحلا يدافت ىلإ ةدقعلا هذه ىعست امك ،ردصملا ةدقعلا نم عقوم برقأ ىلع لوصحلا ًةلواحم ةرجشلا يف اهعقوم
رفصلل ةيواسم اهئاقب ةدم ةشاشغلا ةدقعلا لعجتس كلذ قيقحتلو .اهنع طغضلا فيفخت فدهب ءانبأ دقع ىلع
ةدقعك اهرايتخاب ىرخأ ةدقع ةيأ ةبغر مدع نمضت اذهبو ،[13]ردصملا ةدقعلل ةلسرملا مامضنلاا ةلاسر نمضMD~0
.بأ
،ديدجلا وضعلا نم ىلعلأا ءاقبلا نمز تاذ دقعلا يوحت يتلا نيحشرملا ةحئلاب ةيزكرملا ةدقعلا بيجت امدنع
يوحتس ةمئاقلا نلأ ،ةيزكرملا ةدقعلا نم عقوم برقأ نمضت ثيحب ةحئلالا نمض حشرم لضفأ ةشاشغلا ةدقعلا راتختسف
هذه لبقتس ًاينمز اهنأ رابتعا ىلع ءانبلأا ددع ةيحان نم ةدقعلا هذه لوبقل ًاناكم كلمت يتلا دقعلا لك بلغلأا ىلع
.ةدقعلا
:(MDA-ALM) لوكوتوربلا ءادأ ىلع شغلا رثأ 2 -7
ةاكاحملا ىرجُت ،[13]ةشاشغلاو ةقداصلا دقعلل ةبسنلاب ةياهن ىلإ ةياهن ريخأتلل ةيطسولا ةميقلا(1)لكشلا نيبي
نيب حوراتت ةشاشغلا دقعلا ةبسن ن أ ًاملع ءانبأ 3-5 نم ءانبلأا ددع ريغت دنع ةدقع 150 نم ةفلؤم ةعومجم ىلع
اهب صاخلا ةياهن ىلإ ةياهن نم ريخأتلل ةيطسولا ةميقلا باسحو اهدحول ةقداصلا دقعلا ذخأ مت ثيح ،)10-100(%
يف ةاكاحملا لثمت ةيعجرم ةميق ىلإ ةبسنلاب كلذو ،اهل رتمراابلا سفن باسحو اهدحول ةشاش غلا دقعلا ذخأ ًاضيأ مت امك
.ةقداص دقعلا لك تناك لاح
يف ةشاشغ دقع دجاوت ىدل دادزيس ةقداصلا دقعلل ةبسنلاب ةياهن ىلإ ةياهن ريخأتلل ةيطسولا ةميقلا نأ ظحول

ةقداصلا دقعلا داعتبا ىلإ كلذ يف ببسلا دوعيو ةشاشغلا دقعلا ددع دايدزا عم ًاظوحلم ديزاتلا اذه حبصيسو ،ةسلجلا
ةميقلا هذه نس حتتس امنيب.ًاضفخنم يمظعلأا ءانبلأا ددع نوكي امدنع ةصاخبو شغلا دايدزاب ردصملا ةدقعلا نع رًايثك
يأ .ردصملا عم رشابم لكشب لاصتلاا ىلع ةر داق اه نلأ كلذو ًاضفخنم اهددع نوكي امدنع ةشاشغلا دقعلل ةبسنلاب
كلذ دعبو ،ءانبلأا ددعل ًاعبت كلذ دوعيو ،دقعلا ددع نم %)50-60( شغلا ةبسن غولب ىتح اهشغ نم دقعلا هذه ديفتست
.دقعلا هذه نيب ام سفانتلا ببسب ةدافتسلاا رادقم لقي

530
Tishreen University Journal. Eng. Sciences Series 2102 )2( ددعلا )73( دلجملا ةيسدنهلا مولعلا  نيرشت ةعماج ةلجم

ةميقلا ولا ةميقلا
ولا طس
ل لرنةييمخطأتسىلإ ةياهن )ةقةيدنااث(صلا ل لرنةييمخهأنت ىلإ ةياهن )ةةينشااث(شغلا
ةياهن ةياللع
قدعلل دق

%نيشاشغلا ةبسن
%نيشاشغلا ةبسن

.[13]ةشاشغلا دقعلاو ةقداصلا دقعلل ةياهن ىلإ ةياهن ريخأتلل ةيطسولا ةميقلا :(1)لكشلا

يف شغلا فشكل ةقيرط داجيإ انلواح اذل ؛اهفادهأ تققح دق ةشاشغلا دقعلا نأ دجن قبس ا مم

مل ه نأ ىلإ ةراشلإا ردجت انهو ،ءاقبلا ةدم رتمرااب ىلع ةدمتعم ةيمزراوخ قيبطت قيرط نع(MDA-ALM)لوكوتوربلا
لوكوتورب وه دحاو لوكوتورب ىلع ىوس ثبلا ةددعتم ةيقيبطتلا تاكبشلا يف شغلا فشكل ةقيرط ةيأ داجيا متي
رتمرااب ىلع ةدمتعم ةيمزراوخ قيبطت ىلع فشكلا يف دمتعا يذلاو ،ESM(End System Multicast)[14]
.ةفاسملا

:(MDA-ALM) لوكوتوربلا يف شغلا فشكل ةحرتقملا ةقيرطلا .4
If (MD ~ 0 && there is no children) then Node :ةيتلآا ةركفلا ىلع شغلا فشك يف انتقيرط دمتعت
دقع يأ مد خت لاو رفصلا نم ةبيرق ةدقعلا ءاقب ةدم تناك اذإ ،ةرجشلا يف ةدقع لك لجأ نم يأ ،May be cheat
يف حضوم وه امك ةيتلآا ةيمزراوخلا قفو شغلا يدافت متيسو .ةشاشغ نوكت نأ نكمي ةدقع يه ةدقعلا هذه نإف ءانبأ

:(2) لكشلا

:ةيتلآا ميقلا ىلع لوصحلا متي .I
.ةيطسولا ءاقبلا ةدم MD .ةرجشلا يف ىرغصلا ءاقبلا ةدم MD .ةرجشلا يف ىمظعلا ءاقبلا ةدم MD
avg min max
.ةشاشغ ةدقع يه ةدقعلا نأب كشلا ةبتع MD
cheat
𝑀𝐷𝑎𝑣𝑔+𝑀𝐷𝑚𝑖𝑛 𝑀𝐷𝑚𝑎𝑥+𝑀𝐷𝑚𝑖𝑛
= =
. MDCheat 2 و MDavg 2 :ن أب ًاملع

531
شيواش ،يليبقلا ثبلا ةددعتم ةيقيبطتـلا تاكبشلا يف (MDA-ALM)لوكوتوربلا يف شغلا فشك

.(MDA-ALM) لوكوتوربلا يفشغلا يدافتل ةمدختسملا ميقلا ديدحت :(2)لكشلا

:يلي ام ررك N نكتلو ةيزكرملا ةدقعلا ادع ةرجشلا يف ةدقع لك لجأ نم .II
j
( MD(N) <MD ) && Child (N)=0 ناك اذإ
j cheat j
. نيشاشغلا ءاضعلأا ةعومجم ىلإ اهتفاضإب مق اذل ،ةشاشغ ةدقع يه Nj نأ اذه ينعي

.MD ىلع لوصحلاب مق .III
avg

:MDA-ALM لوكوتوربلا يف شغلا ءاغلإ ةيلآ .2
:شغلا ءاغللإ نيتيلآ حراتقا مت
:لولأا حراتقلاا 0-2
شغلا ءاغلإ ةبسن نأب نمضن ،ةرداغملا ىلع ةشاشغلا دقعلا ربجن امدنعف .ةرداغملا ىلع ةشاشغلا دقعلا رابجاو ه
اهل سيل ةشاشغلا دقعلا نلأ ةضفخنم نوكتس دقعلا ةرداغم نع ةمجانلا مامضنلاا ةداعإ تايلمع نأ امك ،ةعفترم نوكتس

.ءانبأ دقع
:يناثلا حراتقلاا 2-2
يه انه شغلا ءاغللإ ةعبتملا ةقيرطلا نإف اذل ،MD نم لقأ وه ةشاشغلا ةدقعلا ءاقب ةدم نأ ظحلاملا نم
cheat
ًايباجيإ سكعنيس كلذ ن إف ةشاشغلا دقعلا ءاقب ةدم عفرب موقن امدنعف .MDavg رادقمب ةشاشغلا ةدقعلا ءاقب ةدم ةدايزب
دقعلا حبصتس يأ ،نيحشرملا ةحئلاب ةدوجوملا دقعلا نمض نم حبصتس ةشاشغلا دقعلا نلأ كلذ ،ةرجشلا ءانب ىلع
.ناكملإا ردق شغلا رثأ ضيفخت متي اذهبو ءابآ ًادقع ةشاشغلا
اهذخلأ لضفلأا نوكتس نيتقيرطلا نم يأ نيبتيسو ناتحرتقملا ناتقيرطلا ةاكاحملا للاخ نم سردتسو
.نابسحلاب

:جئاتنلا راهظاو ةاكاحملا .6
:ةنراقمب موقنس ،هئراجإب انمق يذلا فشكلا رادقم ديدحتل

.شغ دوجو عم(MDA-ALM) لوكوتوربلا

.شغلا فشكل ةحرتقملا ةقيرطلا قيبطت دنع(MDA-ALM) لوكوتوربلا
.يناثلاو لولأا نيحراتقلاا نيب ةنراقملا قيرط نع شغلا ءاغللإ لضفلأا ةقيرطلا ديدحتب موقنس امك
:ةاكاحملا ةئيب 0-6
اهديلوت مت يتلاrandom flat graphs ةيئاوشعلا ةحطسملا تاططخملا نم ةعومجم ىلع ةاكاحملا تقبط
ليكشتب دلوملا اذه حمسي .Python ـلا يكاحم يف[15]NetworkXةبتكم مادختساب ةبوتكملاWaxmanدلوم مادختساب
ةكبش ديلوت ةرم لك يف مت ةاكاحملا جئاتن ىلع لوصحلا لجأ نمو ،تنرتنلاا تاكبشل ةهباشم صئاصخ تاذ تاططخم
532
Tishreen University Journal. Eng. Sciences Series 2102 )2( ددعلا )73( دلجملا ةيسدنهلا مولعلا  نيرشت ةعماج ةلجم
ةدوجوملا جذامنلا تمدختسا دقو .(3-6)ءانبلأا ددع رييغت مت ثيحب ةدقع (25–250) دقعلا نم ريغتم ددع نم ةفلؤم
:ةيتلآا تراتمراابلا مادختسا متو ةيقيقح يتاعومجم ثب تاسلج ديلوت لجأ نم[16,17] عجراملا يف
𝜆
.يتاعومجملا ثبلا ةسلجل ةدقعلا لوصو لدعم :
1
:
.يطسولا ةدقعلا ءاقب ةدم
µ
𝜆
∶
.ةسلجلا يف ةددحم ةظحل دنع نيدجاوتملا دقعلا ددع يأ لوخدلا لدعم
µ
يف ريبك لكشب ر ثأ يذلا رملأا ءاقبلا ةدم تانايب نمض ةفرطتملا ميقلا ضعب دوجو ةكبشلا ةجذمن دنع ظحول
يف ةذاشلا ميقلا صحفل مدختست يتلاTukey[18] ةقيرط ربع ذاوشلا صيخشت مت اذل ،تانايبلل يئاصحلإا ليلحتلا جئاتن
ذخلأا عم(10-100)% نم ةشاشغلا دقعلا ددع رييغت مت ثيحب شغلل ةددحم ةينقت تقِّبُط امك.دحاولا ريغتملا ةلاح
.ةلاعف ريغ ةكبشلا حبصت %66 ـلا شغلا ةبسن زواجت دنع ه نأ نابسحلاب
:ةسرادلا تراتمرااب 2-6
:ثبلا ةددعتم ةيقيبطتلا تاكبشلا لمع ءادأ ددحت يتلا[4,5] تراتمراابلا يهو

:The Rearrangement Overhead ( RO ) ءانبلا ةداعإ نع مجانلا لمحلا .1
يف اهميظنت ديعُأ يتلا دقعلا ددع ديدحت قيرط نع هباسح متيو ،ةرجشلا ةيرراقتسا ىدم رتمراابلا اذه ددحي

.يتاعومجملا ثبلا ةسلجل دقع ةدع وأ ام ةدقع ترداغ نأ دعب مامضنلاا ةداعإ ىلع اهرابجإ مت يتلا دقعلا يأ ،ةسلجلا

The Mean End-to-End Delay Ratio ةياهن ىلإ ةياهن ريخأتلل ةيطسولا ةميقلا .2
:(ME2EDR)
دقعلل ةبسنلاب لصفنم لكشب ساقيو ،ةعومجملا يف ةدقع لك ىلإ ردصملا نم ريخأتلل ةطسوتم ةميقك بسحي
ُ
ًةموسقم ردصملا نم ًاقلاطنا ةدقع لكل ةياهن ىلإ ةياهن ترايخأت عومجم هنأب هفيرعت نكميو .ةشاش غلا دقعلاو ةقداصلا
.ةرجشلا يف تلاصولا ددع ىلع
:The Link Stretch Ratio ةلصولا ددمت ةبسن .7
عم ةنراقم ربكأ رًايخأت هجاوت اهنإف اهفده ىلإ اهلوصو لبق نيمدختسم ةدع ربع رمت نأ نكمي ةمزرلا نأ امب
رادقم :هنأب ةلصولا ددمت فرعيو ،ثبلا يداحأ لاسرلإا ةطساوب عبنملا نم ةرشابم اهلقن دنع ههجاوت يذلا ريخأتلا
لكل ساقم وهو يداحلأا لقنلا مادختساب ريخأتلاب ةنراقم ALM مادختساب ام ةدقعل تامولعملا ىلع لوصحلا يف ريخأتلا
.دحاولل ةيواسم ةلصولا ريخأت ةميق نوكت نأ يه ىلثملا ةلاحلاو ةدقع
𝐷 ⁄𝐷
Stretch = 𝐴𝐿𝑀 𝑢 )1(
𝐷 𝐷
.ثبلا يداحأ ريخأتلا : u .ALM ـلا مادختساب ريخأت : 𝐴𝐿𝑀 : ثيح
:ةاكاحملا تاهو يرانيس7-6
:نييتلآا نيهو يرانيسلا مادختسا مت شغلا فشك ةيلاعف ىدم مييقتل :ًلاوأ
للاخ ًاقبسم ددحمو تباث دقعلا ددع( دقعلا نم ريغتم ددع نم ةفلؤم ثبلا ةددعتم ةيقيبطت ةكبش :0 ويرانيس
ةينمز ةظحل لك دنع دقعلا نم ًاتباث ًاددع ةكبشلا نمضتت ،)ةاكاحم ةيلمع لك عم اهريغن اننكلو ةدحاولا ةاكاحملا ةيلمع
𝜆
تدِّلو امك ،شغت لا ةيئاوشع ةدقع ردصملا ةدقع تريتخا ثيح(MDA-ALM) لوكوتوربلا ةجذمن مت. ةقلاعلاب ةددحم
µ
ةكبش مجح دنع ةاكاحملا تايلمع نم ةلسلس تيرجأو.ةيئاوشع ميق يذ يمتيراغول عبات ىلع ءانب ءاضعلأل ءاقبلا ةدم
ً
.ةاكاحم ةيلمع لك يف ةشاشغلا دقعلا ةبسن تريغت ثيح ،7 ـلا ةميق دنع ءانبلأا ددع تابث عم فلتخم
533
شيواش ،يليبقلا ثبلا ةددعتم ةيقيبطتـلا تاكبشلا يف (MDA-ALM)لوكوتوربلا يف شغلا فشك
ةشاشغلا دقعلا ددع ةيحان نم(MDA-ALM) لوكوتوربلا يف شغلا فشك ةيلاعف ىدم ةنراقمو مييقت :ةياغلا
.7 ةميق دنع ءانبلأا ددع تابث عم فلتخم ةكبش مجح دنع اهفشك مت يتلا
عم تباث ةكبش مجح دنع ةاكاحملا تايلمع نم ةلسلس تيرجأ نكل قباسلا ويرانيسلا تايضرف سفن:2 ويرانيس
.ةاكاحم ةيلمع لك يف ةشاشغلا دقعلا ةبسن رييغت متو ،(3,4,5,6) ءانبلأا ددعل ةفلتخم ميق ءاطعإ
ةشاشغلا دقعلا ددع ةيحان نم(MDA-ALM) لوكوتوربلا يف شغلا فشك ةيلاعف ىدم ةنراقمو مييقت :ةياغلا
.ءانبلأا ددع رييغت عم تباث ةكبش مجح دنع اهفشك مت يتلا
:يتلآا ويرانيسلا مادختسا مت شغلا ءاغلإ ةيلاعف ىدم مييقتل :ًايناث
دقعلا ةبقاعم يحراتقا ةجذمن تيرجأو دقعلا نم ريغتم ددع نم ةفلؤم ثبلا ةددعتم ةيقيبطت ةكبش :7 ويرانيس
ددع رييغت عم فلتخم ةكبش مجح دنع ةاكاحملا تايلمع نم ةلسلس تيرجأ امك ،ةسرادلا تراتمرااب ةجذمنو ةشاشغلا
.ةاكاحم ةيلمع لك يف ةشاشغلا دقعلا ةبسن رييغت مت ثيح ،ءانبلأا
مجح دنع ةسرادلا تراتمرااب يف تفشك يتلا ةشاشغلا دقعلا ةبقاعمل نيتحرتقملا نيتقيرطلا رثأ ةسراد :ةياغلا
.ريغتم ءانبأ ددعو فلتخم ةكبش
:ةاكاحملا جئاتن 4-6
:1ويرانيسلا ةجيتن 0-4-6
.لولأا ويرانيسلا يف اهؤراجإ مت يتلا ةاكاحملا تايلمع ةجيتن (3)لكشلا حضوي
3 = ءانبلأا ددع
100
90
80
size = 250
70
نس 60 size = 200
بة
الك 50 size = 150
ش
%ف 40 size = 100
30
size = 75
20
size = 50
10
0 size = 25
0 10 20 30 40 50 60 70 80 90 100
% شغلا ةبسن

.ةكبشلا مجح ريغت عم 7 دنع ءانبلأا ددع تابث دنع فشكلا ةبسن :(3)لكشلا

فشك نم تنكمت ثيح ،ةزيمم جئاتن ترهظأ دق شغلا فشكل ةمدختسملا ةيمزراوخلا نأ ةاكاحملا جئاتن نيبت

ةبسن دايدزا عم تضفخنا فشكلا ةبسن نكل ،(10-50)% نيب شغلا ةبسن تحورات امدنع كلذو %166 ةبسنب شغلا
دايدزا عم ضافخنلااب ةبسنلا هذه ترمتساو .%70 شغلا ةبسن تغلب امدنع %50 فشكلا ةبسن تغلب ثيح شغلا
هرادقم ءانبأ ددع دنع %66 ـلا شغلا ةبسن زواجت دعب ةلاعف ريغ حبصت ةكبشلا نأ رابتعا ىلع رربم اذهو شغلا ةبسن

.7
534