‫ﺗﻤﺮﻳﻦ ﺳﺮﯼ ﺳﻮم ﺷﺒﮑﻪ هﺎﯼ ﮐﺎﻣﭙﻴﻮﺗﺮﯼ‬
‫‪ ‬‬
‫‪ .1‬در ﻳﻚ ﺷﺒﻜﻪ ‪ Non‐President (CSMA/CD ) ‬ﻛﻪ ﺣﺪاﻛﺜﺮ ‪ 500‬اﻳﺴﺘﮕﺎه را ﮔﻨﺠﺎﻳﺶ دارد‪ ،‬ﻧﺮخ‬
‫ارﺳﺎل ﻫﻤﻪ ي اﻳﺴﺘﮕﺎﻫﻬﺎ ﺑﺮاﺑﺮ ‪ Packet 3.2‬در ﺛﺎﻧﻴﻪ ﻣﻲ ﺑﺎﺷﺪ‪ .‬ﻃﻮل ‪ packet‬ﻫﺎ ‪ 5000‬ﺑﻴﺖ و ‪clock ‬‬
‫‪ rate‬ﺷﺒﻜﻪ ‪ 10 Mbps‬ﻣﻲ ﺑﺎﺷﺪ‪ .‬ﺣﺪاﻛﺜﺮ ﻃﻮﻟﻲ را ﻛﻪ ﺷﺒﻜﻪ ﻣﻲ ﺗﻮاﻧﺪ ﺗﺤﻤﻞ ﻛﻨﺪ ﺑﺎ ﻓﺮض اﻳﻨﻜﻪ‬
‫ﺳﺮﻋﺖ اﻧﺘﻘﺎل ‪ 5 µsec per kilometer‬ﺑﺎﺷﺪ ﭼﻘﺪر ﻣﻲ ﺑﺎﺷﺪ؟ ‪ ‬‬
‫‪ .2‬در ﻳﻚ ‪ ALOHA‬ﺑﺎ ‪ 1000‬اﻳﺴﺘﮕﺎه‪ 40 ،‬درﺻﺪ اﻳﺴﺘﮕﺎﻫﻬﺎ ‪ packet‬را ﺑﺎ ﻧﺮخ درﻳﺎﻓﺖ ‪ 0.2‬ﺛﺎﻧﻴﻪ درﻳﺎﻓﺖ‬
‫ﻣﻲ ﻛﻨﻨﺪ و ﺑﻘﻴﻪ ﺑﺎ ﻧﺮخ ‪ 0.1‬ﺛﺎﻧﻴﻪ‪ .‬ﻧﺮخ ‪ clock‬ﺷﺒﻜﻪ ‪ 10Mbps‬اﺳﺖ ‪،‬ﺳﺎﻳﺰ ﺗﻤﺎم ‪ packet‬ﻫﺎ ‪256‬‬
‫ﺑﺎﻳﺖ ‪ ،‬ﺣﺪاﻛﺜﺮ ﺗﺎﺧﻴﺮ ‪ 10‐4 end to end‬ﺛﺎﻧﻴﻪ اﺳﺖ و ﻣﺎﺑﻘﻲ ﻣﻘﺎدﻳﺮ ﻧﺎﭼﻴﺰ ﻣﻲ ﺑﺎﺷﺪ‪ .‬‬
‫¾ اﻟﻒ ( اﺣﺘﻤﺎل ﻣﻮﻓﻘﻴﺖ در ﻳﻚ ﺗﻼش ﺑﺮاي ارﺳﺎل ﻳﻚ ‪ packet‬ﭼﻘﺪر ﻣﻲ ﺑﺎﺷﺪ؟ ‪ ‬‬
‫¾ ب ( ﺗﺤﺖ اﻳﻦ ﺷﺮاﻳﻂ ‪ throughput ،‬ﺷﺒﻜﻪ را ﻣﺤﺎﺳﺒﻪ ﻛﻨﻴﺪ‪.‬‬
‫‪ .3‬ﻳﻚ ‪ TCP‬ﭘﻨﺠﺮه ﻫﺎﻳﻲ ﺑﺎ ﻃﻮل ‪ 65535‬ﺑﺎﻳﺖ را در ﺷﺒﻜﻪ اي‪ 1Gbps ‬ﺑﺎ ﺗﺎﺧﻴﺮ ﻳﻚ ﻃﺮﻓﻪ ‪10ms‬‬
‫ارﺳﺎل ﻣﻲ ﻛﻨﺪ‪ .‬ﺣﺪاﻛﺜﺮ ‪ throughput‬ﺷﺒﻜﻪ ﭼﻘﺪر اﺳﺖ؟ ﺑﺎزدﻫﻲ ﺷﺒﻜﻪ ﭼﻘﺪر اﺳﺖ؟ ‪ ‬‬
‫‪ .4‬ﻓﺮض ﻛﻨﻴﺪ ﻣﻲ ﺧﻮاﻫﻴﻢ ‪ x‬ﺑﻴﺖ اﻃﻼﻋﺎت را در ﻳﻚ ﺷﺒﻜﻪ ﺳﻮﺋﻴﭽﻴﻨﮓ ﺑﺴﺘﻪ اي ﺑﺎ ‪ K‬ﭘﺮش‪ ،‬ﺑﺼﻮرت ﺑﺴﺘﻪ‬
‫ﻫﺎﻳﻲ ﺑﺎ ‪ P‬ﺑﻴﺖ داده و ‪ h‬ﺑﻴﺖ ﺳﺮاﻳﻨﺪ ) ﺑﺎ اﻳﻦ ﻓﺮض ﻛﻪ ‪ (x >> p+h‬ﻣﻨﺘﻘﻞ ﻛﻨﻴﻢ‪ .‬ﻧﺮخ اﻧﺘﻘﺎل داده‬
‫ﺧﻄﻮط ‪ b bps‬و زﻣﺎن ﺗﺎﺧﻴﺮ اﻧﺘﺸﺎر در آﻧﻬﺎ ﻗﺎﺑﻞ ﺻﺮﻓﻨﻈﺮ ﻛﺮدن اﺳﺖ ‪.‬ﭼﻪ ﻣﻘﺪار از‪ p‬ﺗﺎﺧﻴﺮ ﻛﻠﻲ را ﺑﻪ‬
‫ﺣﺪاﻗﻞ ﻣﻲ رﺳﺎﻧﺪ‪.‬‬
‫‪ .5‬دو اﻳﺴﺘﮕﺎه ‪ CSMA/CD‬ﺗﻼش ﻣﻲ ﻛﻨﻨﺪ ﺗﺎ ﻳﻚ ﻓﺎﻳﻞ ﺑﺰرگ( ﺷﺎﻣﻞ ﭼﻨﺪﻳﻦ ﻓﺮﻳﻢ )را ارﺳﺎل ﻛﻨﻨﺪ ‪.‬‬
‫ﭘﺲ از ارﺳﺎل ﻫﺮ ﻓﺮﻳﻢ‪ ،‬آﻧﻬﺎ ﺑﺮاي دﺳﺘﺮﺳﻲ ﺑﻪ ﻛﺎﻧﺎل ﻃﺒﻖ اﻟﮕﻮرﻳﺘﻢ ﻋﻘﺒﮕﺮد زﻣﺎﻧﻲ ﺑﺎ ﻳﻜﺪﻳﮕﺮ رﻗﺎﺑﺖ ﻣﻲ‬
‫ﻛﻨﻨﺪ ‪.‬اﺣﺘﻤﺎل اﻳﻨﻜﻪ ﻫﺮ رﻗﺎﺑﺖ در ‪ k‬دور ﺑﻪ اﺗﻤﺎم ﺑﺮﺳﺪ و ﻫﻤﭽﻨﻴﻦ ﺗﻌﺪاد ﻣﺘﻮﺳﻂ دورﻫﺎ در ﻫﺮ رﻗﺎﺑﺖ‬
‫ﭼﻘﺪر اﺳﺖ‪.‬‬
‫ﺗﻮﺿﻴﺤﺎت‬
‫‪ 9‬ﭘﺎﺳﺦ را ﺑﻪ ﺻﻮرت ﺗﺎﻳﭗ ﺷﺪه در ﻏﺎﻟﺐ ﻳﻚ ﻓﺎﻳﻞ ‪ zip‬ﺑﺎ ﻧﺎم ﺷﻤﺎره داﻧﺸﺠﻮﻳﻲ ﺧﻮد ﻗﺮار دﻫﻴﺪ و‬
‫ﺗﺎ ﺗﺎرﻳﺦ ‪ 86/4/2‬آﻧﺮا را ﺑﻪ آدرس ‪ [email protected]‬ارﺳﺎل ﻛﻨﻴﺪ ‪ Subject .‬ﻧﺎﻣﻪ‬
‫ﻫﺎي ﺧﻮد را ﺣﺘﻤﺎً ‪ HW3-xxxxxxxx‬ﻗﺮار دﻫﻴﺪ ﻛﻪ در آن ‪ x‬ﻫﺎ ﺑﺎ ﺷﻤﺎره داﻧﺸﺠﻮﻳﻲ ﺷﻤﺎ‬
‫ﺟﺎﻳﮕﺰﻳﻦ ﺷﺪه اﻧﺪ‪.‬‬
‫‪ 9‬ﺑﻪ ﭘﺎﺳﺦ ﻫﺎي ﻣﺸﺎﺑﻪ ﻧﻤﺮه ﻣﻨﻔﻲ ﺗﻌﻠﻖ ﻣﻲ ﮔﻴﺮد‪ " .‬ﺗﺄﮐﻴﺪ ﻣﯽ ﺷﻮد "‬
‫‪ 9‬ﺑﻪ ﭘﺎﺳﺦ ﻫﺎﻳﻲ ﻛﻪ ﺑﻌﺪ از ﺗﺎرﻳﺦ ﺗﻌﻴﻴﻦ ﺷﺪه درﻳﺎﻓﺖ ﺷﻮﻧﺪ ﻧﻤﺮه ﻣﻨﻔﻲ ﺗﻌﻠﻖ ﻣﻲ ﮔﻴﺮد‪.‬‬