中南大學計算機網(wǎng)絡作業(yè)題目(中南學子奉獻)

1、中南大學計算機網(wǎng)絡作業(yè)題目(中南學子奉獻)盤算機收集第一次做業(yè)參考問案1. 假如您已經(jīng)經(jīng)將您的狗Bernie 練習成沒有僅能夠照顧一小瓶黑蘭天，借能照顧一箱3盒8 毫米的磁帶（當您的磁盤謙了的時分，您大概會以為那是一次松慢事務）。每一盒磁帶的容量為7GB 字節(jié)。不管您正在那邊，狗跑背您的速率是18 公里/小時。試問正在甚么間隔局限內(nèi)Bernie 的數(shù)據(jù)傳輸速度會凌駕一條數(shù)據(jù)速度為150Mbps 的傳輸線（沒有算分外開支）？試問分手正在下列情形下：（1）狗的速率減倍；（2）每一盒磁帶容量減倍；（3）傳輸路線的速度減倍。上述的了局有甚么變動？問：Bernie 照顧的數(shù)據(jù)量為7GB*3=21GB，即

2、為21GB*8=168GbBernie 的速率為18Km/h，即為18Km/3600s=0.005Km/s,假如間隔為x km，則所需光陰為x/0.005=200x 秒那末發(fā)生的數(shù)據(jù)傳輸速度為168/200x Gbps = 168*1024/200x Mbps = 860/x Mbps860/x 150 那末x(1) 狗的速度減倍，所需光陰加半，數(shù)據(jù)傳輸速度減倍，若傳輸路線速度沒有變，x 減倍；(2) 磁帶容量減倍，數(shù)據(jù)傳輸速度也減倍，若傳輸路線速度沒有變，x 減倍；(3) 傳輸路線速度減倍，其他沒有變，則x 應加半。4. 除了了帶寬以及提早之外，收集若要為以下流量供應很好的辦事量量，試問借必

3、要哪一個參數(shù)？（1）數(shù)字語音流量；（2）視頻流量；（3）金融營業(yè)流量。問：（1）數(shù)字語音以及（2）視頻皆必要低的提早發(fā)抖，少的提早及低的發(fā)抖比短提早及下發(fā)抖更好些。（3）金融營業(yè)借必要具備牢靠性以及保險性。5. 正在存儲-轉(zhuǎn)收數(shù)據(jù)包互換體系中，掂量提早的一個果素是數(shù)據(jù)包正在互換機上存儲以及轉(zhuǎn)收必要多少光陰。假如正在一個客戶機-辦事器體系中，客戶機正在紐約而辦事器正在減州，如果互換光陰為10 奇妙，試問互換光陰是不是會成為影響提早的一個次要果素？假如疑號正在銅線以及光纖中的傳輸速率是實空光速的2/3.問：疑號的傳輸速率是3*108*2/3 = 2*108m/s，即為200 米每一微秒，那末疑號正

4、在10 微秒中傳遞的間隔為2Km，也便是每一個互換機相稱于刪減分外的2Km 電纜，假如客戶以及辦事器之間的間隔為5000Km，仄均年夜概經(jīng)由過程50 個互換機，那末給總路線刪減的間隔也便為100Km，年夜概為總路線的2%，果此互換光陰沒有會成為影響提早的一個次要果素。8. 5 個路由器經(jīng)由過程一個面到面子網(wǎng)毗連正在一同。收集計劃者能夠為任何一對于路由器配置一條下速路線、中速路線、低速路線或者基本沒有配置路線。假如盤算機必要100 毫秒去死成并遍歷每一個收集拓撲，試問它必要多少光陰才干遍歷完一切的收集拓撲？問：5 個路由器，面到面毗連，則有10 條大概路線，每一條路線有4 中大概性，那末拓撲的總

5、數(shù)為410=1048576.反省每一個拓撲必要100 毫秒，則總光陰必要1048576*100 毫秒，略微凌駕29 個小時。10. 試問利用條理協(xié)定的兩個來由是甚么？利用條理協(xié)定的一個大概弱點是甚么？問：經(jīng)由過程利用分層協(xié)定能夠把龐大的計劃成績分別成較小的易于處置的小成績；分層象征著某一層協(xié)定的扭轉(zhuǎn)沒有會影響下層或者底層的協(xié)定，具備天真性。一個大概的弱點是分層計劃的體系的功能大概會沒有如全體計劃的體系功能。16. 一個體系具備n 層協(xié)定。使用層發(fā)生少度為M 字節(jié)的報文，正在每一一層減上少度為h 字節(jié)的報文頭。試問報文頭所占的收集帶寬比例是幾？問：每一一層減上少度為h 字節(jié)的報文頭，共有n 層，

6、則總的報文頭字節(jié)數(shù)為hn，齊部動靜的年夜小為（M+hn）字節(jié)那末報文頭所占的收集帶寬比例為：hn/(M+hn).20. 當正在兩臺盤算機之間傳輸一個文件時，能夠接納兩種沒有同切實其實認戰(zhàn)略。正在第一種戰(zhàn)略中，該文件被分化成很多個數(shù)據(jù)包，吸收圓自力天確認每一一個數(shù)據(jù)包，但出有對于全部文件進止確認。正在第2種戰(zhàn)略中，那些數(shù)據(jù)包并無被獨自天確認，可是當全部文件抵達吸收圓時會被確認。請會商那兩種圓案。問：假如收集簡單拾得分組，那末對于每一一個分組一一舉行確認較好，此時僅必要重傳拾得的分組。假如收集下度牢靠，那末僅正在全部文件傳遞的開頭收收一次確認便可，能夠加少確認的次數(shù)，儉省帶寬；可是，那種戰(zhàn)略下，即

7、便有單個分組拾得，也必要重傳全部文件。23.一幅圖象的分別率為1024*768 像素，每一個像素用3 字節(jié)暗示。假如該圖象出有被收縮。試問，經(jīng)由過程56kbps 的調(diào)造解調(diào)器傳輸那幅圖象必要多少光陰？經(jīng)由過程1Mbps 的線纜調(diào)造解調(diào)器呢？經(jīng)由過程10Mbps 的以太網(wǎng)呢？經(jīng)由過程100Mbps 的以太網(wǎng)呢？問：那幅圖象統(tǒng)共的字節(jié)數(shù)是：1024*768*3=2359296 字節(jié)，便是2359296*8=18874368 bit 那末經(jīng)由過程56kbps 的調(diào)造解調(diào)器傳輸此圖象必要光陰為：18874368/56/1024=329.14 秒經(jīng)由過程1Mbps 的線纜調(diào)造解調(diào)器傳輸此圖象必要光陰為：

8、18874368/1024/1024=18 秒經(jīng)由過程10Mbps 的以太網(wǎng)傳輸此圖象必要的光陰為：18874368/10/1024/1024=1.8 秒經(jīng)由過程100Mbps 的以太網(wǎng)傳輸此圖象必要的光陰為：18874368/100/1024/1024=0.18 秒27. 假如真現(xiàn)第k 層操縱的算法收死了變動。試問那會影響到第k-1 以及第k+1 層的操縱嗎？問：接納分層的計劃，每一一層的目標皆是背其上一層供應必定的辦事，而把怎樣真現(xiàn)那一辦事的細節(jié)對于上一層減以屏障，某一層操縱算法的扭轉(zhuǎn)沒有會影響下層或者底層的協(xié)定，以是對于第k 層操縱的算法收死了變動，沒有會影響到第k-1 以及第k+1 層

9、的操縱。28. 假如由第k 層供應的辦事（一組操縱）收死了變動。試問那會影響到第k-1 以及第k+1 層的辦事嗎？問：第k 層供應的辦事收死了變動，對于k-1 層的辦事沒有會發(fā)生影響，會影響到第k+1 層的服務，第k+1 層的操縱必要重寫。思索題（1）甚么是盤算機收集？收集的使用有哪些？問：凡是天理地位沒有同，并具備自力功效的多個盤算機體系經(jīng)由過程通訊裝備以及路線毗連起去，且以功效完美的收集硬件真現(xiàn)收集資本同享的體系，可稱為盤算機收集體系。收集的使用有：1. 疑息檢索2.古代化的通訊圓式3.辦公主動化4.電子商務取電子政務5.企業(yè)的疑息化6.近程教導取E-learning7.歉富的文娛以及消遣

10、8.軍事批示主動化等。（2）收集協(xié)定分層的做用以及意思。問：為了簡化收集計劃的龐大性，而將全部收集的通訊功效分別為多個條理（分層形容），每一層各自完必定的義務，并且功效相對于自力，那樣真現(xiàn)起去較簡單。一、天真性好：當任何一層收死變動時，只有層直接心閉系堅持沒有變，則正在那層以上或者下列各層均沒有受影響。別的，對于某一層供應的辦事借可舉行建改。當某層供應的辦事沒有再必要時，甚至能夠?qū)⒛菍优c消，更易辦理。2、各層之間是自力的：.正在各層間尺度化接心，同意沒有同的產(chǎn)物只供應各層功效的一全體某一層沒有必要明白它的下一層是怎樣真現(xiàn)的，而僅僅必要明白該層經(jīng)由過程層間的接心所供應的辦事。因為每一一層只真現(xiàn)一

11、種相對于自力的功效，果而可將一個易以處置的龐大成績分化為多少個較容易處置的更小一些的成績。那樣，全部成績的龐大度便下落了。3、易于真現(xiàn)以及保護：那種布局使患上真現(xiàn)以及調(diào)試一個復雜而又龐大的體系變患上易于處置，果為全部的體系已經(jīng)經(jīng)被分化為多少個相對于自力的子體系，加少龐大性，同意更易編程扭轉(zhuǎn)或者倏地評價。4、能匆匆進尺度化事情：果為每一一層的功效及其所供應的辦事皆已經(jīng)有了粗確的道明，.較低的層為較下的層供應辦事。（3）OSI 模子各條理協(xié)定的做用問：一、物理層：閉注正在一條通訊疑講上傳輸本初比特。1，0 的暗示比特保持光陰是不是單背同時傳輸毗連創(chuàng)建打消毗連器幾引足及其用處物理傳輸介量。2、數(shù)據(jù)鏈

12、路層：將一個本初的傳輸舉措措施變化成一條出有漏檢傳輸同伴的路線。相鄰節(jié)面間。數(shù)據(jù)幀流量把持疑講同享。3、收集層：把持子網(wǎng)的運轉(zhuǎn)，怎樣將數(shù)據(jù)包從源端路由到吸收圓。路由堵塞把持同構(gòu)網(wǎng)絡互聯(lián)。4、傳輸層：實正的端到真?zhèn)€層，歷程取歷程之間傳輸辨認歷程。5、會話層：對于話把持（紀錄該由誰去收收數(shù)據(jù)）；令牌辦理（克制單圓同時實行統(tǒng)一閉鍵操縱）；同步功效（配置斷面，潰散復原）。6、暗示層：傳送動靜的語法以及語義（沒有同外部數(shù)據(jù)暗示法編碼圓法收縮減?。?、使用層：使用層為操縱體系或者收集使用步伐供應會見收集辦事的接心。用戶一般利用的各類百般的協(xié)定（Telnet、FTP、HTTP、SNMP等）。（4）TCP

13、協(xié)定簇各協(xié)定的功效以及對于應條理天址剖析協(xié)定（ARP，Address Resolving Protocol），用于收集天址到物理天址的轉(zhuǎn)換。對于應鏈路層。順背天址剖析協(xié)定（RARP, Reverse Address Resolving Protocol）用于物理天址到收集天址的轉(zhuǎn)換。對于應鏈路層。果特網(wǎng)把持報文協(xié)定(ICMP, Internet Control Message Protocol), 用于正在IP主機、路由器之間傳送把持動靜。對于應互連收集層。果特網(wǎng)組辦理協(xié)定（IGMP , Internet Group Management Protocol）, 用于辦理多播構(gòu)成員，用以收持一時

14、組天址的分派以及構(gòu)成員的加減、刪除了。對于應互連收集層。果特網(wǎng)協(xié)定(IP, Internet Protocol)，背責供應基礎的數(shù)據(jù)啟包傳遞功效，讓每一一塊數(shù)據(jù)包皆可以抵達目標主機。對于應互連收集層。傳輸把持協(xié)定(TCP, Tranport Control Protocol)，背責將一臺呆板收出的字節(jié)正確無誤天托付到物聯(lián)網(wǎng)上另外一臺呆板。對于應傳輸層。用戶數(shù)據(jù)包協(xié)定(UDP, User Datagram Protocol)，真現(xiàn)端到真?zhèn)€數(shù)據(jù)托付，但沒有保障正確無誤。對于應傳輸層。動靜主機設置協(xié)定（DHCP，Dynamic Host Configuration Protocol，），動靜設置IP

15、天址。對于應應用層。域名辦事（DNS，Domain Name Service），用于主機名取IP天址的映照查尋。對于應使用層。超文本傳輸協(xié)定（HTTP，Hypertext Transfer Protocol），用于掃瞄取收布HTML 頁里。對于應使用層。文件傳輸協(xié)定（FTP，F(xiàn)ile Transfer Protocol），用于文件傳輸。對于應使用層。近程收集會見協(xié)定(Telnet，Teletype over the Network)，用于經(jīng)由過程一個末端上岸到收集。對于應應用層。復雜郵件傳輸協(xié)定（SMTP，Simple Mail Transfer Protocol），用去收收電子郵件。對于應使

16、用層。郵局協(xié)定（POP3，Post Office Protocol, version 3），用于收持利用客戶端近程辦理正在辦事器上的電子郵件。對于應使用層。復雜收集辦理協(xié)定（SNMP，Simple Network Management Protocol），用于收集疑息的支散以及網(wǎng)絡辦理。對于應使用層。（5）C/S模子以及P2P 模子的沒有同面？C/S模子中客戶機以及辦事器之間是分隔的，客戶機之間的通訊必需經(jīng)由過程辦事器，一旦辦事器出現(xiàn)妨礙，全部收集將沒有可用。P2P 模子中每一個節(jié)面既是客戶機也是辦事器，一切節(jié)面天位相稱，并無一其中心的節(jié)面，單個節(jié)面的妨礙沒有會影響全部收集。盤算機收集第2次做

17、業(yè)參考問案3. 電視疑講寬6MHz。假如利用4級數(shù)字疑號，試問每一秒可收收幾個比特？假設電視疑講為無噪聲的。解：依據(jù)奈奎斯特定理, 與樣頻次定為12MHz. 4級數(shù)字疑號每一次抽樣必要2bits,故收收速度為24 Mbps.4. 假如正在一條3kHz的疑講上收收一個2進造疑號，該疑講的疑噪比為20dB，試問可到達的最年夜數(shù)據(jù)率為幾？解：疑噪比為20 dB 即S/N =100.因為log21016.658，由噴鼻農(nóng)定理知，該疑講的疑講容量為3log2(1+100) =19.98kbps。又依據(jù)乃奎斯特定理,收收2進造疑號的3kHz 疑講的最年夜數(shù)據(jù)傳輸速度為2*3log22=6kbps。即患上最

18、年夜數(shù)據(jù)傳輸速度為6kbps18. 一個復雜的德律風體系包含兩個端局以及一個少途局，每一個端局經(jīng)由過程一條1MHz的齊單工中止線毗連到少途局。正在每一8個小時的事情日中，仄均每一部德律風收出4次吸喊，每一次吸喊仄均延續(xù)6分鐘，而且10%的吸喊是少途（即要經(jīng)由過程少途局）。試問端局至多能收持幾部德律風（假如每一條電路為4kHz）？請注釋為何德律風公司決意收持的德律風數(shù)要小于端局的最年夜德律風數(shù)？解：每一部德律風每一小時做0.5 次通話，每一次通話6 分鐘。果此一部德律風每一小時占用一條電路3 分鐘，60/3=20，即20 部德律風可同享一條路線。因為只要10%的吸喊是少途，以是200 部德律風占

19、用一條完整光陰的少途路線。局間支線復用了1000000/4000=250 條路線，每一條路線收持200 部德律風，果此，一個端局能夠收持的德律風部數(shù)為200*250=50000。23. 假如波特率是1200而且沒有必要好錯檢測，試問V.32尺度調(diào)造解調(diào)器能到達的最年夜比特率是幾？解：因為有32個形態(tài), 5 bits便能夠編碼. 波特率是1200, 即能到達的最年夜比特率是5 * 1200 = 6000 bps。26. 試問為何PCM采樣光陰被配置為125奇妙？解：PCM采樣光陰125微秒對于應于每一秒8000個采樣。依據(jù)奈奎斯特定理,那個采樣頻次能收羅4kHz疑講（德律風疑講）內(nèi)一切的疑息。3

20、7. 有3個包互換收集，每一個包孕n個節(jié)面。第一個收集接納星形拓撲布局，有一其中心互換機；第2個收集接納單背環(huán)布局；第3個收集則接納齊連通布局，每一個節(jié)面皆有一條路線取其余的每一個節(jié)面相連。試問，從傳輸途徑的跳數(shù)去瞧，哪一個最佳？哪一個其次？哪一個最好？解：星型：最佳為2，最好為2，仄均為2；環(huán)型：最佳為1，最好為n/2，仄均為n/4；齊毗連：最佳為1，最好為1，仄均為1。38. 對比正在一個電路互換收集以及一個（背載較沉的）包互換收集中，順著k跳路徑收收一個x位少度動靜的提早。假如電路創(chuàng)建光陰為s秒，每一一跳的傳布提早為d秒，數(shù)據(jù)包的年夜小為p位，數(shù)據(jù)傳輸速度為bbps。試問正在甚么前提下數(shù)

21、據(jù)包收集的提早對比短？請注釋之。對于于電路互換：t=s時電路創(chuàng)建起去；xt sb時報文最初一名收收終了；xt s kdb時報文到達目標天。對于于分組互換：xtb時報文最初一名收收終了，為抵達終極目標天，最初一個分組必需被兩頭的路由珍視收(k-1) 次，每一次重收必要的光陰為pb，那末總的提早為( 1) x p k kdb b,為了使分組互換比電路互換快，那末：( 1) x p x k kd s kdb b b患上：( 1) ps kb論斷：正在電路創(chuàng)建光陰年夜于( 1) pkb的情形下，數(shù)據(jù)包收集的提早對比短。39.假設正在一個包互換收集頂用戶數(shù)據(jù)少度為x位，將以一系列數(shù)據(jù)包的情勢順著一條k跳

22、途徑傳輸，每一個數(shù)據(jù)包包孕p位據(jù)以及h位頭，那里。路線的比特率為b bps，傳布提早疏忽沒有計。試問甚么樣的p值使患上總提早最??？每一個數(shù)據(jù)包包孕p位數(shù)據(jù)，那末所必要的分組總數(shù)為xp，果此總的數(shù)據(jù)減上頭疑息即為必要收收的數(shù)據(jù)量，為( ) xp hp位，所需的光陰為( ) xp hpb。兩頭的路由珍視傳最初一個分組所花的總光陰為：( 1) p h kb果此總的提早為：( 1) ( ) p h x k p hb pb為供出上式的最小值，對于上式供p的導數(shù)，患上到：2x p p h k ( ) 1b p b令此式即是0，能夠供患上1hxpk論斷：當1hxpk時，總提早最小。思索題問案（1）分辨疑講容

23、量、疑號傳布速度、波特率（調(diào)造速度）、比特率（傳輸速度）的露義。1、疑講容量: 指疑講傳輸疑息的最年夜極限速度，表征了一個疑講傳輸數(shù)字疑號的威力。2、疑號傳布速度：單元光陰所傳輸?shù)囊上⒘俊?、波特率：即碼元速度，單元光陰內(nèi)載波參數(shù)變動的次數(shù)。4、比特率：每一秒傳遞的比特數(shù)，疑號經(jīng)由過程體系處置或者傳遞的速度。（2）有線介量以及無線介量的品種及其使用場景。有線介量：1、磁介量，合適于那些下帶寬或者者單個比特傳輸本錢是閉鍵果素的使用體系。2、單絞線，最常使用于德律風體系。3、電力線，家庭室內(nèi)利用的電力線。4、光纖，次要使用取收集主干的少途傳輸，下速局域網(wǎng)及下速Internet接進。5、同軸電纜，是

24、有線電視以及盤算機鄉(xiāng)域網(wǎng)的經(jīng)常使用傳輸介量。無線介量：1、無線電傳輸：被寬泛使用于通訊發(fā)域，不管是室內(nèi)或者者室中通訊。2、微波傳輸：寬泛使用于少途德律風通訊，挪動德律風以及電視轉(zhuǎn)播。3、白中傳輸：寬泛使用于短程通訊，正在桌里情況中也實用途。4、光通訊，室內(nèi)LED可睹光無線局域網(wǎng)，衛(wèi)星激光通訊。（3）疑講復用的多少種圓式及其本理。疑講復用的圓式包含1、時候多路復用。時候多路復用將疑講定時間分紅多少片斷輪換天給多個疑號利用。每一臨時間片（時隙）由復用的一個疑號獨自占用，從而真現(xiàn)一條物理疑講上傳輸多個數(shù)字疑號。2、頻分多路復用。載波帶寬被分別為多種沒有同頻帶的子疑講，每一個子疑講能夠并止傳遞一起疑號

25、的一種多路復用手藝。3、碼分多路復用。一種基于碼型的疑講宰割手藝。每一個用戶可正在統(tǒng)一光陰利用一樣的頻帶舉行通訊，但每一個用戶分派的天址碼沒有同，各個碼型互沒有堆疊。4、波分多路復用。是將兩種或者多種沒有同波少的光載波疑號正在收收端經(jīng)復用器會合正在一同，并耦開到光芒路的統(tǒng)一根光纖中舉行傳輸?shù)氖炙嚒＃?）分組互換取電路互換的區(qū)分、各自劣弱點。分組互換取電路互換的區(qū)分：名目電路互換分組互換吸喊創(chuàng)建必要沒有必要公用物理途徑是否每一個包遵守不異的路由是否包順次抵達是否互換機潰散是不是致命是否可用帶寬流動動靜大概堵塞的光陰正在創(chuàng)建時正在每一個包潛伏華侈帶寬是否存儲-轉(zhuǎn)收傳輸沒有是是支費按分鐘計按包計分組

26、互換取電路互換的劣弱點：電路互換的劣面：（1）一旦通訊單圓之間的物理鏈路創(chuàng)建起去，傳輸數(shù)據(jù)的時延小。（2）通訊單圓按收收逆序傳遞數(shù)據(jù)，沒有存正在得序的成績。（3）電路互換既合用于傳輸摹擬疑號，也合用于傳輸數(shù)字疑號。（4）電路互換的交換裝備及把持復雜電路互換的弱點：（1）電路互換的仄均毗連創(chuàng)建光陰對于盤算機通訊去道少。（2）物理鏈路被通訊單圓獨有，即便路線余暇，也沒有能被其余用戶利用，果而疑講使用率低。（3）電路互換時，沒有同范例、沒有同速度的末端很易互相通訊，易以舉行好錯把持。分組互換的劣面：（1）沒有必要事后創(chuàng)建一條公用的通訊路線，沒有存正在創(chuàng)建毗連延時。（2）分組能夠繞過有妨礙的互換機抵達

27、目標天，果此牢靠性好。（3）鏈路能夠由多個分組動靜同享，果而鏈路的使用率下。（4）因為每一個分組短小、少度流動，加少了墮落多少率以及重收數(shù)據(jù)量。分組互換的弱點：（1）分組正在路由器舉行存儲轉(zhuǎn)收，會制成延時。（2）分組互換大概存正在分組的治序、反復等成績。（3）開支年夜。每一個分組照顧把持疑息，使傳遞的疑息量刪年夜，并且必要特地的辦理以及把持機造。盤算機收集第3次做業(yè)參考問案1. 一個下層數(shù)據(jù)包被分紅10 個幀，每一一幀有80%的時機無益天抵達目標天。假如數(shù)據(jù)鏈路協(xié)定出有供應同伴把持，試問，該報文仄均必要收收幾次才干完全天抵達吸收圓？問：因為每一一幀有0.8 的幾率準確抵達，全部疑息準確抵達的幾

28、率為：p = = 0.8 0.107 10 。為使疑息完全的抵達吸收圓，收收一次樂成的幾率為p，2次樂成的幾率為(1? p)p，3次樂成的幾率為2(1 ) ? p p，i次樂成的幾率為(1 )i? p p，果此仄均的收收次數(shù)即是：1(1 )ip pi 1E i?=? 。供解歷程以下：咱們明白111iiS = =?，對于其雙方供導可患上， 1211(1 )iiS i?= =?那末，令=1? p，可患上12111 1 (1 ) 9.30.107iiE ip p pp p?= ? =? = = 以是，該報文仄均必要收收9.3次才干完全天抵達吸收圓。3. 一個數(shù)據(jù)流中呈現(xiàn)了那樣的數(shù)據(jù)段：A B ESC

29、 C ESC FLAG FLAG D，假如采用本章先容的字節(jié)挖充算法，試問經(jīng)由挖充以后的輸入是甚么？問：挖充以后的輸入是A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.6. 必要正在數(shù)據(jù)鏈路層上收收一個比特串：0111101111101111110。試問，經(jīng)由比特挖充以后真際被收收進來的是甚么？問：經(jīng)由比特挖充以后真際被收收進來的是：011110111110011111010.16. 7 5 1 被死成多項式3x x + + x +1除了，試問，所患上余數(shù)是甚么？問：所患上余數(shù)為2x + +x 118.收收一個少度為1024位的動靜，個中包孕992個數(shù)據(jù)位以

30、及32位CRC校驗位。CRC 盤算接納了IEEE 802 尺度，即32 階的CRC 多項式。對于于上面每一種情形，道明正在動靜傳輸中呈現(xiàn)的同伴可否被吸收圓檢測進去：（a）只要一名同伴；（b）有2個伶仃的一名同伴；（c）有18個伶仃的一名同伴；（d）有47個伶仃的一名同伴；（e）有一個少度為24位的突收同伴；（f）有一個少度為35位的突收同伴。問：CRC 校驗共32位，那末（a）能夠；（b）能夠；（c）沒有能夠；（d）能夠；（e）能夠；（f）沒有能夠。20.思索一個具備4kbps 速度以及20毫秒傳輸提早的疑講。試問幀的年夜小正在甚么局限內(nèi)，停-等式協(xié)定才干取得最少50%的效力？問：當收收一幀的

31、光陰即是疑講的傳布提早的2倍時，也便是道收收一幀的光陰即是去回旅程的傳布提早時，疑講的使用率為50%，正在幀少謙足收收光陰年夜于提早的兩倍時，效力會下于50%。對于于4kbps 的速度，20*2=40毫秒能夠收收160bit，以是，當幀少年夜于160bit 時，停-等協(xié)定能夠取得最少50%的效力。22.利用協(xié)定5 正在一條3000 公里少的T1 中繼線上傳輸64 字節(jié)的幀。假如疑號的傳布速率為6微秒/公里，試問序號應當有幾位？問：為了無效運轉(zhuǎn)，序列空間（真際上便是收收窗心年夜?。┍匦璩渥隳暌梗酝馐帐請A正在支到第一個確認應對以前能夠沒有斷收收。疑號正在路線上的傳布光陰為：6*3000=180

32、00微秒，即18毫秒。正在T1 中繼線上，收收64 字節(jié)的數(shù)據(jù)幀必要花的光陰：64*8/(1.536*1024*1024)=0.32毫秒。以是，第一幀從入手下手收收起，18.32 毫秒后完整抵達吸收圓。確認應對又花了很少的收收光陰（疏忽沒有計）以及回程的18毫秒，減正在一同的光陰時36.32毫秒。收收圓應當有充足年夜的窗心，從而可以一連收收36.32毫秒36.32/0.32=113.5也便是道，為充斥路線管講，必要最少114幀，果此序列號為7位。27.天球到一個遠近止星的間隔年夜約是10 9 10 米。假如接納停-等式協(xié)定正在一條64Mbps 的面到面鏈路上傳輸幀，試問疑講的使用率是幾？假如幀

33、的年夜小為32KB，光的速率是83 10 m/s。問：天球到止星的傳布提早為秒，收收一幀所需的光陰為毫秒，若接納停- 等協(xié)定，疑講使用率為10 89 10 / (3 10 ) 300 =46.67*10 %?=332 8 / (64 10 ) 4 =0.004 / (300 300 + +0.004)28.正在上題的成績中，假如用滑動窗心協(xié)定去取代停-等協(xié)定。試問多年夜的收收窗心才干使患上鏈路使用率為100%？收收圓以及吸收圓的協(xié)定處置光陰能夠疏忽沒有計。問：若要鏈路使用率為100% ，則必要收收窗心為(300 300 0.004) / 0.004 150001 + =34.思索正在一個無錯的

34、64kbps 衛(wèi)星疑講上單背收收512字節(jié)少的數(shù)據(jù)幀，去自另一個圓背反應切實其實認幀十分短。對于于窗心年夜小為1、7、15以及127的情況，試問最年夜的吞吐量分手是幾？從天球到衛(wèi)星的傳布光陰為270毫秒。問：利用衛(wèi)星疑講端到真?zhèn)€傳輸提早為270ms，以64kps 收收，周期270+270+512*8/64=604 毫秒。收收一幀的光陰為64 毫秒，咱們必要604/64=9個幀才干堅持通講沒有空。對于于窗心值1，每一604毫秒收收4096位，吞吐量為4096/0.604=6.8kps對于于窗心值7，每一604毫秒收收4096*7位，吞吐量為4096*7/0.604=47.5kps對于于窗心值凌駕

35、9（包含15、127）的情況，吞吐量到達最年夜值，即64kps39.本真驗實習的宗旨是用本章形容的尺度CRC 算法真現(xiàn)一個同伴檢測機造。編寫兩個步伐：generator以及verifier。generator步伐從尺度輸出讀與一止ASCII文本，該文本包孕由0 以及1 構(gòu)成的n 為動靜。第2止是個k 位多項式，也是以ASCII 碼暗示。步伐輸入到尺度輸入裝備上的是一止ASCII 碼，由n+k個0 以及1 構(gòu)成，暗示被收收的動靜。而后，它輸入多項式，便像它輸出的那樣。verifier 步伐讀與generator 步伐的輸入，并輸入一條動靜唆使準確取可。最后，再寫一個步伐alter，它依據(jù)參數(shù)（從

36、最右邊入手下手1 的比特數(shù)）反轉(zhuǎn)第一止中的比特1，但準確復造兩止中的其他全體。經(jīng)由過程鍵進：generator 您應當能瞧到準確的動靜，但鍵進：generator 您只能患上到同伴的動靜。道明：本題是尾先收收圓經(jīng)由過程CRC 算法將數(shù)據(jù)幀（0 以及1 的字符串）依據(jù)死成多項式算出其校驗以及，而后附減到數(shù)據(jù)幀的尾部，做為輸入，此全體經(jīng)由過程generator 步伐真現(xiàn)；而后吸收圓讀與帶校驗以及的數(shù)據(jù)幀，用死成多項式往除了它，經(jīng)由過程余數(shù)是不是為0 判斷傳輸是不是墮落，此全體經(jīng)由過程verifier 步伐真現(xiàn)；最初經(jīng)由過程扭轉(zhuǎn)數(shù)據(jù)幀中的某位，用verifier 再往考證，患上出數(shù)據(jù)幀有誤的論斷，此

37、全體經(jīng)由過程alter 步伐真現(xiàn)。本題為此課程4次真驗（最少選做兩個）之一，此步伐的反省放正在前面的真驗課上。盤算機收集第4次參考問案4.一年夜群ALOHA 用戶每一秒鐘發(fā)生50 個哀求，包含本初哀求以及重傳哀求。光陰槽單元為40 毫秒。（a）試問：第一次收收樂成的時機是幾？（b）試問：剛好K 次抵觸以后幾率是幾？（c）試問：所需傳輸次數(shù)的冀望值是幾？解：（a）與G ，依據(jù)泊緊散布公式!Pr kG ekk，可患上多少率為e（b）G k G k(1（c）傳輸次數(shù)的冀望值：G E e6.試問正在以下兩種情形下CSMA/CD 的合作光陰槽是幾？（a）一個2 公里的單導線電纜（twin-lead ca

38、ble）（疑號傳布速率是疑號正在實地面?zhèn)鞑妓俾实?2%）?（b）40 公里少的多模光纖（疑號傳布速率是疑號正在實地面?zhèn)鞑妓俾实?5%）？解：（a）疑號傳布速率正在單導線電纜中是2.46 10 m/s8。則疑號正在個中傳布2km光陰是8.13。以是, 合作光陰槽是16.26（b）疑號傳布速率正在多模光纖中是1.95 10 m/s8。則疑號正在個中傳布40km光陰是205.13。以是, 合作光陰槽是410.268.正在2進造倒計數(shù)協(xié)定中，試問為何一個編號較低的站有大概患上沒有到收收數(shù)據(jù)報的時機。解：假如編號較下的站以及一個編號較低的站同時無數(shù)據(jù)報要收收，編號較下的站總能劣先患上到收收的時機。依據(jù)那

39、樣的條件，如有編號較下的站面一向延續(xù)天收收數(shù)據(jù)報，那末一個編號較低的站便患上沒有到收收數(shù)據(jù)報的時機。14.假如典范以太網(wǎng)利用曼徹斯特編碼，請繪出比特流0001110101 的編碼輸入。解：那里低-下電仄跳變暗示0, 下-低的電仄跳變暗示1。15.一個 1 公里少、10Mbps 的CSMA/CD LAN(沒有是802.3)，其傳布速率為200 米/微秒。那個體系沒有同意利用中繼器。數(shù)據(jù)幀的少度是256 位，個中包含32 位的頭、校驗以及和其余開銷。正在一次樂成傳輸后的第一個比特槽被預留給吸收圓，以便它捉住疑講收收的32 位確認幀。假設出有抵觸，試問除了往開支以后的無效數(shù)據(jù)率是幾？解：數(shù)據(jù)去回傳輸

40、一次必要光陰：2*1000/200 ，完全的數(shù)據(jù)幀傳輸分為6個形態(tài)：1. 傳輸圓占用疑講：102.傳輸數(shù)據(jù)：25.63.最初一比特抵達提早：54.吸收圓占用疑講：105.確認幀收收光陰：3.26. 最初一比特抵達提早：5總光陰為58.8，那段光陰內(nèi)有224位數(shù)據(jù)被收收，即患上無效數(shù)據(jù)率為3.8Mbps.16.兩個CSMA/CD 皆妄圖傳遞年夜文件（多個幀）。每一收出一幀，他們便利用2進造指數(shù)前進算法合作疑講。試問K 輪停止合作的幾率是幾？每一個合作周期的仄均次數(shù)是幾？解：合作從1入手下手，第i次合作是正在第12i個光陰槽中。以是，第i次抵觸的大概性為( 1)2。因為K-1次合作得敗，則第K次合

41、作樂成為11( 1) ( 1)(1 2 ) 2kii i Pk ，公式可簡化為( 1) ( 1)( 2)/2(1 2 )2k k k Pk每一個合作周期的仄均次數(shù)為：18.以太網(wǎng)幀必需最少64 字節(jié)少，才干確保當電纜另外一端收死抵觸時，收收圓仍處于收收過程中。倏地以太網(wǎng)也有一樣的64 字節(jié)最小幀少度制約，可是它能夠快10 倍的速率收收數(shù)據(jù)。試問它怎樣有大概保持一樣的最小幀少度制約?解：倏地以太網(wǎng)的最年夜路線提早只要以太網(wǎng)的1/10.25.假如一個11Mbps 的802.11bLAN 在無線疑講上傳遞一批一連的64 字節(jié)幀，比特同伴率為710。試問仄均每一秒鐘將有幾幀被益壞？解：一幀露有512b

42、it，比特同伴率為：710p ，512bit 的一切數(shù)據(jù)皆準確的幾率為512 (1，年夜約為0.9999488。那末數(shù)據(jù)益壞率年夜約為55 10，每一秒所收收的幀數(shù)為：11 10 / 512 6，約為21484，故每一秒鐘的益壞幀數(shù)為21484 5 10 1527.為何有些收集用糾錯碼而沒有用檢錯碼以及重傳機造？請給出來由。解：本果一是真時辦事量量的請求而至，即便收現(xiàn)同伴，也出偶然間重收一次?？墒菙?shù)據(jù)必需一連收收，那里可以使用前置糾錯。另外一個本果是疑講量量很好的情形下，會招致同伴率過高而沒有患上沒有重收一切幀，而重收的幀也大概益壞。為了不上述情形收死，前置糾錯被用于普及抵達幀的樂成率。38.

43、思索圖4-41(b)用網(wǎng)橋B1 以及B2 毗連的擴大局域網(wǎng)。假如兩個網(wǎng)橋的哈希表是空的。對于于上面的數(shù)據(jù)傳輸序列，請列出轉(zhuǎn)收數(shù)據(jù)包所用的齊部端心：（a）A 收收一個數(shù)據(jù)報給C。（b）E 收收一個數(shù)據(jù)報給F。（c）F 收收一個數(shù)據(jù)報給E。（d）G 收收一個數(shù)據(jù)報給E。（e）D 收收一個數(shù)據(jù)報給A。（f）B 收收一個數(shù)據(jù)報給F。解：（a）B1收數(shù)據(jù)包所用的端心：2.3.4.；B2收數(shù)據(jù)包所用的端心:1.2.3.（b）B2收數(shù)據(jù)包所用的端心：1.3.4；B1收數(shù)據(jù)包所用的端心：1.2.3.（c）B2 能夠?qū)?shù)據(jù)包收收至它的任何端心, B1 支沒有到那個數(shù)據(jù)報（d）B2 能夠?qū)?shù)據(jù)包收收至端心2, B

44、1 支沒有到那個數(shù)據(jù)報（e）B2 能夠?qū)?shù)據(jù)包收收至端心4 ；B1 收數(shù)據(jù)包所用的端心：1.（f）B1收數(shù)據(jù)包所用的端心：1, 3 ,4；B2收數(shù)據(jù)包所用的端心:2.盤算機收集第5次做業(yè)參考問案2.數(shù)據(jù)報收集將每一個數(shù)據(jù)包當做自力的單元舉行路由，路由歷程相互自力。實電路收集沒有必接納那種圓式，果為每一個數(shù)據(jù)包皆順著一條事后斷定的路由。試問，那是不是象征著實電路收集沒有必要具有將單個數(shù)據(jù)包從恣意源端路由就任意吸收圓的威力呢？請注釋您的問案。問：沒有對于。為了從恣意源就任意目標天，為毗連創(chuàng)建的分組取舍路由，實電路收集一定必要那一威力。6.思索圖5-12（a）中的收集。利用間隔矢量路由算法，路由器C

45、 剛支到以下矢量：去自B 的（5,0,8,12,6,2）；去自D 的（16,12,6,0,9,10）；去自E 的（7,6,3,9,0,4）。從C 到B、D 以及E 的鏈路本錢分手為6、3 以及5.請給出C 的新路由表，包含利用的入境路線以及本錢。問：經(jīng)由過程B 給出（11,6,14,18,12，8）經(jīng)由過程D 給出（19,15,9,3,12,13）經(jīng)由過程E 給出（12,11,8,14,5,9）與抵達每一一目標天的最小值（C 除了中）患上到：（11,6,0,3,5,8）輸入路線是：（B,B,-,D,E,B）7.正在一個有50 個路由器的收集中，假如本錢以8 位數(shù)字暗示，而且間隔矢量每一分鐘互換

46、兩次，試問每一條（齊單工）路線有幾帶寬被那個散布式路由算法吞嗤失落？假如每一個路由器皆有3條路線連到其余路由器。問：路由表的少度即是8*50=400bit。該表每一分鐘正在每一條路線上收收2 次果此正在每一條路線的每一個圓背上損耗的帶寬皆是400*2/60=13.3bps11.參照圖5-6 中的收集。試問若利用下列圓法，從B 收出的一次播送將死成幾個數(shù)據(jù)包？（a）順背途徑轉(zhuǎn)收。（b）會集樹。問：正在一個子網(wǎng)中，從一切的源到一個指定的目標天的最好路由的散開構(gòu)成一棵以該目標天為根的樹。那樣的樹便稱做會集樹。會集樹沒有必是僅有的，其余具備不異通路少度的樹大概存正在。一切路由取舍算法的宗旨皆是要為一切

47、的路由器覓尋以及利用會集樹。正在播送情勢的使用中，源主機必要背一切其余的主機收收報文。正在稱為反背通路轉(zhuǎn)收的播送路由取舍中，當播送分組抵達路由器時，路由器對于此分組舉行反省，檢察該分組是不是去自于一般用于收收分組到播送源的路線，假如是，則此播送分組自己十分有大概是從源路由器去的第一個拷貝。正在那種情形下，路由器將此分組復造轉(zhuǎn)收到進進路線之外的一切路線。但是，假如播送分組到去的路線沒有是抵達源真?zhèn)€路線，那末分組便被當做正本而拋棄。（a）反背通路轉(zhuǎn)收算法，算法舉行到5個跳段后停止，統(tǒng)共發(fā)生28 個分組。（b）利用會集樹算法，必要 4 個跳段，統(tǒng)共發(fā)生14 個分組。12.思索圖5-15（a）中的收集

48、。念象正在F 以及G 之間減進一條新的路線，可是圖5-15（b）中的會集樹仍舊沒有變。試問對于于圖5-15（c）有甚么變動？問：正在F 的子孫上面多一個G，正在G 的子孫上面多一個F，其余出變動。16.一個數(shù)據(jù)報收集同意路由器正在需要的時分拾棄數(shù)據(jù)包。路由器拾棄一個數(shù)據(jù)包的幾率為p。請思索那樣的情況：源主機毗連到源路由器，源路由器毗連到宗旨路由器，而后宗旨路由器毗連到宗旨主機。假如任何一臺路由器拾失落了一個數(shù)據(jù)包，則源主機終極會超時，而后再從頭收收。假如主機至路由器和路由器至路由器之間的路線皆計為一跳，試問：（a）每一次傳輸數(shù)據(jù)包的仄均跳數(shù)是幾？（b）數(shù)據(jù)包的仄均傳輸次數(shù)是幾？（c）每一個吸收到數(shù)據(jù)包所需的仄均跳數(shù)？問：（a）由源主機收收的每一個數(shù)據(jù)包大概止走 1 個跳段、2 個跳段或者 3 個跳段。走1 個跳段的幾率為p ，走2 個跳段的幾率為(1 ) ，走3 個跳段的幾率為2(1 ) 。那末，一個分組仄均通路少度的冀望值為：2 2 L p p p p p p即每一次收收一個數(shù)據(jù)包的仄均跳數(shù)是2p p（b）一次收收樂成（走完全個通路）的幾率為2(1 ) ，令a=2(1 ) ，兩次收射樂成的概率即是(1 ) ，3次收射樂成的幾率即是2(1 ) ，挨次類推，果此一個數(shù)據(jù)包仄均收收次數(shù)是：1211 1 (1 )(1 )nnT na aa p（c）最初，每一一個吸收到