計算機網(wǎng)絡總復習概要及計算題例題參考資料

1、信道速率的極限值奈奎斯特奈奎斯特(Nyquist)(Nyquist)準則準則：理想低通信道的最高碼元傳輸速率 = 2W Baud =2W*log2V(bit/s)W是理想低通信道的帶寬，單位為赫(Hz)V是每個信號所取的離散電平數(shù)理想帶通特性信道的最高碼元傳輸速率 = W Baud W 是理想帶通信道的帶寬，單位為赫(Hz) 計算機網(wǎng)絡第3章 物理層5例2 假設某種媒體的最大頻率為6000Hz，根據(jù)奈奎斯特定理，每個信號單元對應3位、4位比特時，最大數(shù)據(jù)傳輸速率是多少？ 解：根據(jù)奈奎斯特定理最大碼元傳輸速率=2W=12000Baud波特率與數(shù)據(jù)傳輸速率的關系：Rb=Blog2M每個信號單元對應

2、3位比特時，M=8，Rb=12000log28=36kbps每個信號單元對應4位比特時，M=16，Rb=12000log216=48kbps例1 在分組交換網(wǎng)中，規(guī)定分組的長度為300字節(jié)，其中首部10字節(jié)。現(xiàn)有一個長度為2000字節(jié)的報文從發(fā)送方經(jīng)過兩段鏈路到達接收方，鏈路的數(shù)據(jù)傳輸速率為1Mbps，每段鏈路長500km，信號在媒體上的傳播速度為2108m/s，忽略處理延時，求從發(fā)送方開始發(fā)送數(shù)據(jù)到接收方接收到全部數(shù)據(jù)要多長時間？解： 總時間=發(fā)送時延+傳播時延+處理時延 發(fā)送時延=數(shù)據(jù)長度/帶寬；帶寬=1Mbps=106bps 數(shù)據(jù)分組數(shù)=2000/290=7，前六個分組長度為300字節(jié)，

3、最后一個分組長度=2000-6290+10=270字節(jié)；7個分組總長度=1800+270=2070字節(jié)； 第一段鏈路的發(fā)送時延=20708/106=0.01656s； 第二段鏈路的發(fā)送時延=2708/106=0.00216s; (最后一個分組) 每段鏈路上的傳播時延=信道長度/傳播速度=5105/(2108)=0.0025s 總時間=20.0025+0.01656+0.00216=0.02372s例1 已知其信息字段為I=1101，生成多項式為G(x)=x4+x+1，求CRC校驗碼。 解： 1100 10011 11010000 10011 10010 10011 100 所以CRC校驗碼為：

4、0100例1 需構(gòu)建一個有80個子網(wǎng)的B類網(wǎng)絡，每個子網(wǎng)要求至少300臺主機，計算其子網(wǎng)掩碼？ 解：B類網(wǎng)絡默認子網(wǎng)掩碼為：255.255.0.0劃分子網(wǎng)需要借用主機位:64=268027=128所以子網(wǎng)號位數(shù)至少為7主機數(shù)：256=2830029=512，主機號位數(shù)至少為9所以只能取子網(wǎng)號為7位，主機號位數(shù)為9子網(wǎng)掩碼為：255.255.254.0例2 一個公司需要創(chuàng)建內(nèi)部網(wǎng)絡，該公司包括技術部、市場部、財務部和辦公室4個部門，每個部門約有2030臺計算機，如果分配給該公司一個C類地址，網(wǎng)絡地址為192.168.161.0，如何劃分網(wǎng)絡可以將幾個部門分開？確定各部門的網(wǎng)絡地址和子網(wǎng)掩碼，并寫

5、出分配給各部門網(wǎng)絡中的主機IP地址范圍？解： 可采用劃分子網(wǎng)的方法 子網(wǎng)號和主機號不能全為0或1，又因為是C類網(wǎng)絡，所以子網(wǎng)的比特數(shù)為3，即23-2=6個子網(wǎng)。主機號的比特數(shù)為5，即每個子網(wǎng)有25-2=30個IP地址 選擇其中的4個子網(wǎng)，網(wǎng)絡地址為：192.168.161.32，IP地址范圍：192.168.161.3362192.168.161.64，IP地址范圍：192.168.161.6594192.168.161.96，IP地址范圍：192.168.161.97126192.168.161.128，IP地址范圍：192.168.161.129158子網(wǎng)掩碼為：255.255.255.2

6、24在劃分子網(wǎng)的情況下，判斷兩臺主機是不是在同一個在劃分子網(wǎng)的情況下，判斷兩臺主機是不是在同一個子網(wǎng)中，看它們的網(wǎng)絡號與子網(wǎng)地址是不是相同。子網(wǎng)中，看它們的網(wǎng)絡號與子網(wǎng)地址是不是相同。實例實例：主機主機1 1的的IPIP地址為地址為156.26.27.71156.26.27.71（B B類）類）主機主機2 2的的IPIP地址為地址為156.26.27.110 156.26.27.110 （B B類）類）子網(wǎng)掩碼為子網(wǎng)掩碼為255.255.255.192255.255.255.192判斷它們是不是在同一個子網(wǎng)上。判斷它們是不是在同一個子網(wǎng)上。如何根據(jù)主機的IP地址判斷是否屬于同一個子網(wǎng) 在劃分子

7、網(wǎng)的情況下，判斷兩臺主機是不是在在劃分子網(wǎng)的情況下，判斷兩臺主機是不是在同一個子網(wǎng)中，看它們的網(wǎng)絡號與子網(wǎng)地址是同一個子網(wǎng)中，看它們的網(wǎng)絡號與子網(wǎng)地址是不是相同。不是相同。實例實例：主機主機1 1的的IPIP地址為地址為156.26.27.71156.26.27.71（B B類）類）主機主機2 2的的IPIP地址為地址為156.26.27.110 156.26.27.110 （B B類）類）子網(wǎng)掩碼為子網(wǎng)掩碼為255.255.255.192255.255.255.192判斷它們是不是在同一個子網(wǎng)上。判斷它們是不是在同一個子網(wǎng)上。計算機網(wǎng)絡第6章 網(wǎng)絡層18主機主機1 1的的IPIP地址與子網(wǎng)掩

8、碼做與運算地址與子網(wǎng)掩碼做與運算：主機主機2 2的的IPIP地址與子網(wǎng)掩碼做與運算地址與子網(wǎng)掩碼做與運算：結(jié)論結(jié)論: :子網(wǎng)號都是子網(wǎng)號都是 00011011010001101101，因此它們屬于同一個子網(wǎng)。，因此它們屬于同一個子網(wǎng)。 計算機網(wǎng)絡第6章 網(wǎng)絡層198-19 網(wǎng)絡允許的最大報文段長度為128字節(jié)，序號用8bit表示，報文段在網(wǎng)絡中的壽命為30秒。求每一條TCP連接所能達到的最高數(shù)據(jù)率。答：具有相同編號的報文段不應該同時在網(wǎng)絡中傳輸，必須保證，當序列號循環(huán)回來重復使用的時候，具有相同序列號的報文段已經(jīng)從網(wǎng)絡中消失?，F(xiàn)在報文段的壽命為30秒，那么在30秒的時間內(nèi)發(fā)送方發(fā)送的報文段的數(shù)

9、目不能多于255個。255128830=8704b/s所以，每一條TCP連接所能達到的最高數(shù)據(jù)率為8.704Kb/s。例1 設通信信道速率為設通信信道速率為1Gbps，端到端時延為，端到端時延為10ms。TCP的的發(fā)送窗口大小為發(fā)送窗口大小為65535字節(jié)。問可能達到的最大吞吐量字節(jié)。問可能達到的最大吞吐量是多少？信道的利用率是多少？是多少？信道的利用率是多少？ 解：解：可忽略傳輸時間，往返時延為可忽略傳輸時間，往返時延為210ms=20ms，即，即20ms可發(fā)送一個窗口大小的通信量，每秒可發(fā)送可發(fā)送一個窗口大小的通信量，每秒可發(fā)送50次次 若每次都能按發(fā)送窗口的大小全部發(fā)送，即可達到最若每次都能按發(fā)送窗口的大小全部發(fā)送，即可達到最大吞吐量，即：大吞吐量，即： 最大吞吐量最大吞吐量=65535850=26.214Mbps 信道利用率信道利用率=26.214/10002.6%例2 網(wǎng)絡允許的最大報文段長度為網(wǎng)絡允許的最大報文段長度為128字節(jié)，序號字節(jié)，序號用用8比特表示，報文段在網(wǎng)絡中的壽命為比特表示，報文段在網(wǎng)絡中的壽命為30s，求每一條求每一條TCP連接所能達到的最高數(shù)據(jù)率。連接所能達到的最高數(shù)據(jù)