‫ﺑﻪ ﻧﺎم ﺧﺪا‬
‫ﺗﻤﺮﻳﻦ هﺎی ﺳﺮی اول‬
‫ﻣﻬﻠﺖ ارﺳﺎل ﺗﺎ ‪ ٣٠‬ﻣﻬﺮﻣﺎﻩ ‪١٣٨۴‬‬
‫‪ .١‬ﺗﻔﺎوت ‪ congestion control‬ﺑﺎ ‪ flow control‬در ﭼﻴﺴﺖ؟‬
‫‪ .٢‬ﺗﻔﺎوت ‪ circuit-switched network‬ﺑﺎ ‪ packet-switched network‬را ﺗﻮﺿﻴﺢ دهﻴﺪ‪ .‬هﻤﭽﻨﻴﻦ‬
‫ﻣﺰاﻳﺎی ‪ TDM‬ﺑﺮ ‪ FDM‬در ‪ circuit-switched network‬را ﻧﺎم ﺑﺒﺮﻳﺪ‪.‬‬
‫‪ .٣‬ﭼﺮا ﮔﻔﺘﻪ ﻣﯽ ﺷﻮد ﮐﻪ در ‪ packet switching‬از ‪ statistical multiplexing‬اﺳﺘﻔﺎدﻩ ﻣﯽ ﺷﻮد؟‬
‫‪ .۴‬ﻳﮏ ﺑﺮﻧﺎﻣﻪ ﮐﺎرﺑﺮدی )‪ (application‬را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ ﮐﻪ دادﻩ را ﺑﺎ ﻧﺮخ ﺛﺎﺑﺖ ارﺳﺎل ﻣﯽ ﮐﻨﺪ‪) .‬ﻣﺜﻼ‬
‫ﻓﺮﺳﺘﻨﺪﻩ در هﺮ ‪ k‬واﺣﺪ زﻣﺎﻧﯽ ﺑﺴﺘﻪ هﺎی ‪ N‬ﺑﻴﺘﯽ ﺗﻮﻟﻴﺪ ﻣﯽ ﮐﻨﺪ ‪ -‬ﮐﻪ ‪ k‬ﺧﻴﻠﯽ ﮐﻮﭼﮏ اﺳﺖ(‪ .‬هﻤﭽﻨﻴﻦ اﻳﻦ‬
‫ﺑﺮﻧﺎﻣﻪ ﮐﺎرﺑﺮدی ﺑﺮای ﻣﺪت زﻳﺎدی در ﺣﺎل اﺟﺮا ﺷﺪن اﺳﺖ‪.‬‬
‫اﻟﻒ‪ -‬ﺑﻬﺘﺮ اﺳﺖ اﻳﻦ ﺑﺮﻧﺎﻣﻪ ﮐﺎرﺑﺮدی از ‪ circuit-switched network‬اﺳﺘﻔﺎدﻩ ﮐﻨﺪ ﻳﺎ از‬
‫‪ packet-switching network‬؟ ﭼﺮا؟‬
‫ب‪ -‬ﻓﺮض ﮐﻨﻴﺪ ﮐﻪ اﻳﻦ ﺑﺮﻧﺎﻣﻪ ﮐﺎرﺑﺮدی از ‪ packet-switched network‬اﺳﺘﻔﺎدﻩ ﻣﯽ ﮐﻨﺪ و‬
‫ﺗﻨﻬﺎ ﺑﺎرﺗﺮاﻓﻴﮑﯽ ﺷﺒﮑﻪ از ﭼﻨﻴﻦ ﺑﺮﻧﺎﻣﻪ هﺎی ﮐﺎرﺑﺮدی ﻣﯽ ﺑﺎﺷﺪ‪ .‬اﮔﺮ ﻣﺠﻤﻮع ﭘﻬﻨﺎی ﺑﺎﻧﺪ ﻣﻮرد‬
‫ﻧﻴﺎز اﻳﻦ ﺑﺮﻧﺎﻣﻪ هﺎ از ﻇﺮﻓﻴﺖ ﺑﺎﻧﺪهﺎی ﻣﻮﺟﻮد ﮐﻤﺘﺮ ﺑﺎﺷﺪ ﻧﻴﺎزی ﺑﻪ ‪congestion control‬‬
‫هﺴﺖ ﻳﺎ ﺧﻴﺮ؟ ﭼﺮا؟‬
‫‪ .۵‬ﻣﯽ ﺧﻮاهﻴﻢ ﺑﺴﺘﻪ ای ﺑﻪ اﻧﺪازﻩ ‪ F‬ﺑﻴﺖ را از ﻣﺴﻴﺮی ﮐﻪ ﺷﺎﻣﻞ ‪ Q‬ﺑﺎﻧﺪ )‪ (link‬اﺳﺖ ﺑﻔﺮﺳﺘﻴﻢ‪ .‬ﺳﺮﻋﺖ‬
‫اﻧﺘﻘﺎل اﻳﻦ ﺑﺎﻧﺪ هﺎ ‪ R‬ﺑﻴﺖ در ﺛﺎﻧﻴﻪ اﺳﺖ‪ .‬هﻤﭽﻨﻴﻦ ‪ queuing delays‬و ‪ propagating delays‬ﻧﺎﭼﻴﺰ‬
‫ﻣﯽ ﺑﺎﺷﻨﺪ‪.‬‬
‫اﻟﻒ‪ -‬ﻓﺮض ﮐﻨﻴﺪ ﮐﻪ ﻳﮏ ‪ packet-switched virtual-circuit network‬دارﻳﻢ‪ .‬اﮔﺮ زﻣﺎن‬
‫‪VC setup‬هﺎ ‪ ts‬ﺑﺎﺷﺪ و ﻻﻳﻪ هﺎی ارﺳﺎﻟﯽ در ﻣﺠﻤﻮع ‪ h‬ﺑﻴﺖ ﺑﻪ ﻋﻨﻮان ﺳﺮﺁﻳﻨﺪ )‪(header‬‬
‫ﺑﻪ ﺑﺴﺘﻪ اﺿﺎﻓﻪ ﮐﻨﻨﺪ‪ ,‬ﭼﻘﺪر ﻃﻮل ﻣﯽ ﮐﺸﺪ ﺗﺎ اﻳﻦ ﻓﺎﻳﻞ ﺑﻪ ﻣﻘﺼﺪ ﺑﺮﺳﺪ؟‬
‫ب‪ -‬ﻓﺮض ﮐﻨﻴﺪ ﮐﻪ ﻳﮏ ‪ packet-switched datagram network‬دارﻳﻢ و از‬
‫‪ connectionless service‬اﺳﺘﻔﺎدﻩ ﻣﯽ ﮐﻨﻴﻢ‪ .‬اﮔﺮ هﺮ ﺑﺴﺘﻪ ‪ 2h‬ﺑﻴﺖ ﺳﺮﺁﻳﻨﺪ داﺷﺘﻪ ﺑﺎﺷﺪ‬
‫زﻣﺎن ارﺳﺎل ﺁن ﭼﻘﺪر ﺧﻮاهﺪ ﺑﻮد؟‬
‫پ‪ -‬اﮔﺮ ﺷﺒﮑﻪ ﻣﺎ ‪ circuit-switched‬ﺑﺎﺷﺪ و ﻧﺮخ ارﺳﺎل هﺮ ﮐﺪام از ﻣﺪارهﺎی )‪(circuit‬‬
‫ﺑﻴﻦ ﻣﺒﺪا و ﻣﻘﺼﺪ ‪ R‬ﺑﺎﺷﺪ ﭼﻘﺪر زﻣﺎن ﻣﯽ ﺑﺮد ﺗﺎ اﻳﻦ ﺑﺴﺘﻪ ﺑﻪ ﻣﻘﺼﺪ ﺑﺮﺳﺪ؟ زﻣﺎن ‪setup‬‬
‫را ‪ ts‬و ﻃﻮل ﺳﺮﺁﻳﻨﺪ را ‪ h‬ﺑﻴﺖ در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ‪.‬‬
‫‪ .۶‬ﺣﺎﻟﺘﯽ را ﺗﺼﻮر ﮐﻨﻴﺪ ﮐﻪ ﭼﻨﺪ ﮐﺎرﺑﺮ)‪ (user‬از ﻳﮏ ﺑﺎﻧﺪ ﺑﻪ ﻇﺮﻓﻴﺖ ‪ 1Mbps‬ﺑﻪ ﻃﻮر ﻣﺸﺘﺮک اﺳﺘﻔﺎدﻩ ﻣﯽ‬
‫ﮐﻨﻨﺪ‪ .‬هﺮ ﮐﺎرﺑﺮ ﻓﻘﻂ ‪ %١٠‬از زﻣﺎن در ﺣﺎل ارﺳﺎل اﻃﻼﻋﺎت اﺳﺖ و در اﻳﻦ هﻨﮕﺎم ﻧﻴﺎز ﺑﻪ ﭘﻬﻨﺎی ﺑﺎﻧﺪ ‪10‬‬
‫‪ kbps‬دارد‪.‬‬
‫اﻟﻒ‪ -‬در ﺣﺎﻟﺖ ‪ circuit switching‬ﭼﻨﺪ ﮐﺎرﺑﺮ ﻣﯽ ﺗﻮاﻧﻨﺪ از اﻳﻦ ﺑﺎﻧﺪ اﺳﺘﻔﺎدﻩ ﮐﻨﻨﺪ؟‬
‫)ﺑﺮای ﻗﺴﻤﺖ هﺎ ی ب ‪ ,‬پ و ت ﻓﺮض ﮐﻨﻴﺪ ﮐﻪ ‪ packet switching‬دارﻳﻢ‪(.‬‬
‫ب‪ -‬اﺣﺘﻤﺎل اﻳﻨﮑﻪ ﻳﮏ ﮐﺎرﺑﺮ در ﺣﺎل ارﺳﺎل اﻃﻼﻋﺎت ﺑﺎﺷﺪ ﭼﻘﺪر اﺳﺖ؟‬
‫پ‪ -‬ﺑﺎ ﻓﺮض اﻳﻨﮑﻪ ‪ ۴٠‬ﮐﺎرﺑﺮ دارﻳﻢ ﺑﻴﺎﺑﻴﺪ اﺣﺘﻤﺎل اﻳﻨﮑﻪ در هﺮ زﻣﺎن دادﻩ ﺷﺪﻩ دﻗﻴﻘﺎ ‪ n‬ﮐﺎرﺑﺮ ﺑﻪ‬
‫ﻃﻮر هﻤﺰﻣﺎن اﻃﻼﻋﺎت ارﺳﺎل ﻣﯽ ﮐﻨﻨﺪ‪.‬‬
‫ت‪ -‬اﺣﺘﻤﺎل ﺁﻧﮑﻪ ﺗﻌﺪاد ﮐﺎرﺑﺮاﻧﯽ ﮐﻪ ﺑﻪ ﻃﻮر هﻤﺰﻣﺎن اﻃﻼﻋﺎت ارﺳﺎل ﻣﯽ ﮐﻨﻨﺪ ﺣﺪاﻗﻞ ‪ ١١‬ﻧﻔﺮ‬
‫ﺑﺎﺷﺪ ﭼﻘﺪر اﺳﺖ؟‬
‫‪ queuing delay .٧‬را در ﺑﺎﻓﺮ ﺧﺮوﺟﯽ ﻳﮏ ‪ router‬در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ‪ .‬هﻤﭽﻨﻴﻦ ﻓﺮض ﮐﻨﻴﺪ ﮐﻪ اﻧﺪازﻩ هﻤﻪ‬
‫ﺑﺴﺘﻪ هﺎ ‪ L‬ﺑﻴﺖ‪ ,‬ﻧﺮخ ارﺳﺎل ‪ R‬ﺑﻴﺖ در ﺛﺎﻧﻴﻪ و اﻳﻨﮑﻪ هﺮ ‪ LN/R‬ﺛﺎﻧﻴﻪ ‪ N‬ﺑﺴﺘﻪ هﻤﺰﻣﺎن ﺑﻪ ﺑﺎﻓﺮ ﻣﯽ‬
‫رﺳﻨﺪ‪ .‬ﻣﺘﻮﺳﻂ ‪ queuing delay‬هﺮ ﺑﺴﺘﻪ ﭼﻘﺪر اﺳﺖ؟‬