Assign3.pdf

‫ﺑﻪ ﻧﺎﻡ ﺧﺪﺍ ‪ -‬ﺗﮑﻠﯿﻒ ﺷﻤﺎﺭﻩ ‪ 3‬ﺩﺭﺱ ﺷﺒﮑﻪﻫﺎی ﮐﺎﻣﭙﯿﻮﺗﺮی‬
‫‪-1‬ﺍﻟﻒ( ﻣﺪﺍﺭ ﻣﻨﻄﻘﯽ ﻣﺤﺎﺳﺒﻪ ﮐﺪ ﮐﺸﻒ ﺧﻄﺎی ‪ CRC‬ﺑﺎ ﻣﻮﻟﺪ ﺯﯾﺮ ﺭﺍ ﺑﻄﻮﺭ ﮐﺎﻣﻞ ﻃﺮﺍﺣﯽ و ﺗﺤﻠﯿﻞ ﮐﻨﯿﺪ‪.‬‬
‫‪G(x) = x 32 + x 26 + x 23 + x 22 + x 16 + x 12 + x 11 + x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + x + 1‬‬
‫)ﭼﻨﺪﺟﻤﻠﻪﺍی ﻣﻮﻟﺪ ﻓﻮﻕ ﺩﺭ ﺳﺨﺖﺍﻓﺰﺍﺭ ﺍﺗﺮﻧﺖ ﺑﮑﺎﺭ ﺭﻓﺘﻪ ﺍﺳﺖ‪ (.‬ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﻣﺪﺍﺭﺍﺕ ﻣﻮﺟﻮﺩ ﺑﻼﻣﺎﻧﻊ ﺍﺳﺖ وﻟﯿﮑﻦ‬
‫ﺗﺤﻠﯿﻞ ﺩﻗﯿﻖ ﻣﺪﺍﺭ ﺑﺮ ﻋﻬﺪﻩ ﺷﻤﺎﺳﺖ‪.‬‬
‫‪-1‬ﺏ( ﺟﺴﺘﺠﻮ ﮐﻨﯿﺪ ﮐﻪ وﯾﮋﮔﯿﻬﺎی ﭼﻨﺪﺟﻤﻠﻪﺍی ﻓﻮﻕ ﭼﻪ ﺑﻮﺩﻩﺍﻧﺪ ﮐﻪ ﺑﻌﻨﻮﺍﻥ ﺍﺳﺘﺎﻧﺪﺍﺭﺩ ‪ IEEE 802‬ﺑﺮﮔﺰﯾﺪﻩ ﺷـﺪﻩ‬
‫ﺍﺳﺖ‪.‬‬
‫‪-1‬ﺝ( ﺍﺧﺘﯿﺎﺭی ﺑﺎ ﺍﻣﺘﯿﺎﺯ ﻣﺜﺒﺖ‪ :‬ﺍﮔﺮ ﺍﺣﺘﻤﺎﻝ ﺧﻄﺎی ﺑﯿﺖ )‪ (BER‬ﻣﻌﺎﺩﻝ ‪ p‬و ﻣﻮﻟـﺪ ﺁﻥ ﭼﻨﺪﺟﻤﻠـﻪﺍی ﺑـﺎﻻ ﺑﺎﺷـﺪ‬
‫ﺑﺮﺭﺳﯽ ﮐﻨﯿﺪ ﮐﻪ ﺑﺎ ﭼﻪ ﺍﺣﺘﻤﺎﻟﯽ ﻓﺮﯾﻢ ﺩﭼﺎﺭ ﺧﻄﺎﯾﯽ ﮐﺸﻒﻧﺎﭘـﺬﯾﺮ ﺧﻮﺍﻫـﺪ ﺷـﺪ‪) .‬ﺍﺳـﺘﻔﺎﺩﻩ ﺍﺯ ﻣﻨـﺎﺑﻊ ﻣﻮﺟـﻮﺩ ﺩﺭ‬
‫ﺍﯾﻨﺘﺮﻧﺖ ﯾﺎ ﻣﺤﺎﺳﺒﻪ ﺷﺨﺼﯽ(‬
‫‪ -2‬ﺭوﺵ ﭘﺎﻟﺲﺩﻫﯽ ﺑﯿﺘﻬﺎ ﺑﻪ ﺭوﺵ ‪) MLT-3‬ﺑﻬﻤﺮﺍﻩ ﺷـﮑﻞ( و ﻫﻤﭽﻨـﯿﻦ ﺟـﺪوﻝ ﻧﮕﺎﺷـﺖ ‪ 4B/5B‬ﺭﺍ ﺍﺭﺍﺋـﻪ‬
‫ﺑﺪﻫﯿﺪ‪.‬‬
‫‪ -3‬ﻓﺮﺽ ﮐﻨﯿﺪ ﺩﺍﺩﻩﻫﺎی ﺧﺮوﺟﯽ ﺩﺭ ﻻﯾﻪ ﻓﯿﺰﯾﮑﯽ ﺑﺎ ﻧﺮﺥ ‪ 75 Mbps‬ﮐﻼک ﻣﯽﺧﻮﺭﻧﺪ‪ .‬ﺑﺮﺍی ﺳﻨﮑﺮوﻧﯿﺰﺍﺳـﯿﻮﻥ‬
‫ﺳﺎﻋﺖ ﺍﺯ ﺭوﺵ ‪ 8B/10B‬ﺍﺳﺘﻔﺎﺩﻩ ﺷﺪﻩ و ﺧﻂ ‪ Point to Point‬ﺍﺳﺖ‪ .‬ﻓﺎﺻﻠﻪ ﺑﯿﻦ ﺩو ﺍﯾﺴﺘﮕﺎﻩ ﻣﺘـﺼﻞ ﺑـﻪ ﺍﯾـﻦ‬
‫ﻟﯿﻨﮏ ‪) 10‬ﺩﻩ( ﮐﯿﻠﻮﻣﺘﺮ ‪ ،‬ﻃﻮﻝ ﻓﺮﯾﻤﻬﺎ ‪ 200‬ﺑﺎﯾﺖ و ﻃﻮﻝ ﺳﺮﺁﯾﻨﺪ ‪ 10‬ﺑﺎﯾﺖ و ﺍﺣﺘﻤﺎﻝ ﺧﻄﺎی ﻓﺮﯾﻢ ‪) 5‬ﭘﻨﺞ( ﺩﺭﺻﺪ‬
‫ﺍﺳﺖ و ﺑﺮﺍی ﮐﻨﺘﺮﻝ ﻟﯿﻨﮏ ﺍﺯ ﺭوﺵ ‪ Selective Repeat Sliding Window‬ﺍﺳﺘﻔﺎﺩﻩ ﺷﺪﻩ ﺍﺳﺖ‪ .‬ﻣﻄﻠﻮﺑﺴﺖ‪:‬‬
‫ﺍﻟﻒ( ﺣﺪﺍﻗﻞ ﻃﻮﻝ ﭘﻨﺠﺮﻩ ﻣﻮﺭﺩ ﻧﯿﺎﺯ‬
‫ﺏ( ﺭﺍﻧﺪﻣﺎﻥ ﮐﺎﻧﺎﻝ وﻗﺘﯽ ﻃﻮﻝ ﭘﻨﺠﺮﻩ ﻣﻮﺟﻮﺩ ﺑﯿﻨﻬﺎﯾﺖ ﺑﺎﺷﺪ‪.‬‬
‫ﺝ( ﺳﺮﺑﺎﺭ ﮐﻞ ﺑﺮ ﺣﺴﺐ ﺑﯿﺖ ﺑﺮ ﺛﺎﻧﯿﻪ )ﮐﺴﺮ ﺗﻠﻔﺎﺗﯽ ﺍﺯ ﻣﻘﺪﺍﺭ ﻧﺎﻣﯽ ‪(75Mbps‬‬
‫‪ -4‬ﻓﺮﺽ ﮐﻨﯿﺪ ﺑﺮ ﺭوی ﯾﮏ ﻟﯿﻨﮏ ﻧﻘﻄﻪ ﺑﻪ ﻧﻘﻄﻪ ﺍﺯ ﭘﺮوﺗﮑﻞ ‪ Go Back N‬ﺑﻬﺮﻩ ﮔﺮﻓﺘﻪ ﺷﺪﻩ ﺍﺳﺖ‪ .‬ﺍﮔـﺮ ﺍﺣﺘﻤـﺎﻝ‬
‫ﺧﻄﺎی ﻓﺮﯾﻢ ‪ l‬و ﻣﻘﺪﺍﺭ ‪ Delay Bandwidth Product‬ﻣﻌﺎﺩﻝ ‪ b‬ﺑﯿﺖ ‪ ،‬ﻃـﻮﻝ ﭘﻨﺠـﺮﻩ ﻣﻮﺟـﻮﺩ ﺩﺭ ﻓﺮﺳـﺘﻨﺪﻩ ‪ W‬و‬
‫ﺣﺪﺍﻗﻞ ﭘﻨﺠﺮﻩ ﻣﻮﺭﺩ ﻧﯿﺎﺯ ‪ ، Wmin‬ﻃﻮﻝ ﻓﺮﯾﻢ ‪ ، F‬ﻃﻮﻝ ﺳـﺮﺁﯾﻨﺪ ‪ H‬ﺑﺎﺷـﺪ ﻣﻄﻠﻮﺑـﺴﺖ ﻣﺤﺎﺳـﺒﻪ ﺭﺍﻧـﺪﻣﺎﻥ ﻟﯿﻨـﮏ‬
‫ﺑﺼﻮﺭﺕ ﭘﺎﺭﺍﻣﺘﺮﯾﮏ‪) .‬ﺩﺭ ﺻﻮﺭﺕ ﻧﯿﺎﺯ ﻫﺮ ﭘﺎﺭﺍﻣﺘﺮ ﺩﯾﮕﺮی ﺭﺍ ﮐﻪ ﺩﺭ ﻓﻬﺮﺳﺖ ﺑﺎﻻ ﺗﻌﺮﯾﻒ ﻧﮑﺮﺩﻩﺍﯾﻢ ﺧﻮﺩﺗﺎﻥ ﺗﻌﺮﯾﻒ‬
‫ﮐﻨﯿﺪ‪(.‬‬
‫ﺍﺣﺴﺎﻥ ﻣﻠﮑﯿﺎﻥ – ﺑﻬﺎﺭ ‪85‬‬