第一章概述

關于時延的計算

• 提高數據的發送速率只是減少了數據的發送時延

發送
2.

• 發送時延：從開始發送到結束發送。數據幀長度/發送速率
• 傳播時延：從開始傳播到結束傳播。信道長度/電磁波在信道上的傳輸速率

0.12
2.510^-5*

第二章物理層

（一）、曼徹斯特編碼和差分曼徹斯特編碼的判別

• 曼徹斯特編碼：向上跳變為0，向下跳變為1（以太網使用）
• 差分曼徹斯特編碼：位開始邊界有跳變為0，沒有跳變為1（令牌環網使用）

假設法：
假設1為曼徹斯特編碼，編碼值為：1000 1100；2為差分曼徹斯特編碼，編碼值為：1010 1110
假設2為差分曼徹斯特編碼，編碼值為：1100 1011；2為曼徹斯特編碼，編碼值為：1100 1011

（二）、碼元和比特的關系運算

• 4元制，一個碼元含4比特。即一個碼元所取有效離散值的個數為4

600bit/s
2.

• C=B*log2N
• C為比特率，B為波特率，N為碼元所取有效離散值的個數。

16
3.

• 以太網用曼徹斯特編碼，每發一位需要兩個信號周期，則波特率是數據率的二倍
  20Mb/s

（ 三）、信道極限容量：奈氏準則、香農公式

• 極限傳輸速率：奈氏準則: C=2Wlog2V，W為理想低通信道帶寬，V為每個碼元的離散電平數（即有多少種不同的碼元）
• 最大傳輸速率：香農公式：C=Wlog2(1+S/N)，信噪比（dB）=10log10（S/N）
• 16種不同的物理狀態：16種不同的碼元
  333
  400
• 二進制信號代表碼元的離散數目有2種，m進制代表碼元的離散數目有m種

在香農定理條件下得到最大28000b/s；在奈氏準則條件下得到最大8000b/s，應滿足兩種情況.
8000b/s

（四）、碼分復用：CMDA

• 想要得要誰的碼片序列，就把誰與總序列相與

將A的碼片序列與C相與（先與前四位，再后面四位）。結果是1，發送的碼片序列為1；結果為-1，發送的碼片序列為0；結果為0，沒發送。
101

1 0 未發送 1

第三章數據鏈路層

（一）、透明傳輸：字符填充

（二）、差錯監測：循環冗余校驗

區分：對應的發送代碼和CRC校驗碼
1101011 0100
2.

000110

（三）、ppp協議：字節填充、零比特填充

• 7E=>7D 5E
• **7D=>7D 5D **
• <20的數字與20相與，前面加上7D

7D 5E AB 7D 35 7D 5D 78 7D 29 7D 5E
2.

反之同理，在與20相與之前別忘加7D
7E EF 27 7D 3 44 7E

• 零比特填充：在5個1后添加0，接收方同理，5個1之后的0刪除

01110 11111 01111 10010
00011 10111 11111 11010 10

（四）、CSMA/CD計算：二進制指數退避算法應用、最短有效幀長的計算

• 2的k次方-1，k的最大值取10
• **k=Min[10,重傳次數]，當重傳次數<10,k=重傳次數；當＞10，k一直=10。

1023
2.

• l=v*2t
• 1Mbps=10^6b/s

250
3.

1Gbit/s=10^9bit/s
最短有效幀長（bit）=數據傳輸速率單程往返時間2=數據傳輸速率*端到端往返時延。
減少 80
4.

字節：Byte（B）。1B=8bit
1250
5.

1B=8bit
1000

（五）、以太網MAC層：MAC幀格式

記住MAC幀格式

56 89 98 0c 52 1e
ff ff ff ff ff ff
08 06
是

第四章網絡層

（一）、根據IP地址計算該IP地址主機號，網絡號，廣播地址

（二）、子網劃分

將ip地址與子網掩碼相與
注意“與”運算，兩個都是1才是1
A

就題論題，將101（0110 0101）和224（1111 0000）轉化為二進制，1代表網絡號，后面的0是主機號,0101=5

看子網號占了主機號幾位，需要將子網號轉化為二進制，看幾位為1
增加至80子網，2^7-2=128>80(要減去全0和全1)，因為是B類網絡，前兩位是255.255，后面7個1就是子網號（1111 1110），即254
B

這里要看18個不同的網點，2^5-2>18，后面5個1位子網號，與上一個題同理
255.255.248.0

（三）、構造超網

把16,17,18,19分別轉化為二進制，先只有后兩位不一樣，就直接確定了/22

找網絡地址不同的，題目中的網絡地址為192.168.11.0
C

B類地址，后面32位為主機號，現在是/30，說明只有2位可用。2^2-2=2
C

（四）、路由表下一跳問題

要理解下一跳是什么：要到達某一網絡需要通過什么
D

第五章運輸層

（一）、 UDP練習

一個UDP首部的信息為0xF7 21 00 45 2C E8 27。試問：
（1）源端口，目的端口，數據報總長度，數據部分長度
（2）該UDP數據報是從客戶端發給服務器還是從服務器發給客戶端？使用該UDP服務的進程使用哪個應用層協議？
關注源端口和目的端口，熟知端口號（服務器使用）：0_{1023，登記端口號（服務器用）：1024}49151，剩下的為客戶端使用
源端口：F7 21
目的端口:00 45
數據報總長度：
數據部分長度：
服務器到客戶端
TFTP

（二）、 TCP練習

一個TCP首部的數據信息為：0x 0D 28 00 15 50 5F A9 06 00 00 00 00 70 02 40 00 C0 29 00 00。請回答：
（1）源端口和目的端口號是多少？
（2）發送的序列號是多少？確認號是多少？
（3）TCP首部長度是多少？
（4）這是一個使用什么協議的TCP連接？該TCP的連接狀態是什么？
源端口：0D 28
目的端口：00 15
序列號：50 5F A9 06
確認號：00 00 00 00
首部長度：28
TCP協議：FTP
連接狀態：建立連接

滑動窗口

主機A向主機B連續發送了兩個TCP報文段，其序號分別為70和100。試問：
（1）第一個報文段攜帶了多少個字節的數據？
（2）主機B收到第一個報文段后發回的確認中確認號應當是多少？
（3）如果主機B收到第二個報文段發回的確認中確認號為180，試問A發送的第二個報文段中的數據有多少字節？
（4）如果A發送的第一個報文段丟失了，但第二個報文段到達了B。B在第二個報文段到達后向A發送確認。試問這個確認號應該是多少？
發回的確認號是下一個想要發送的報文段的序號
（1）30
（2）70
（3）80
（4）70

TCP擁塞控控制

課本p247 5-39
門限值=擁塞窗口的最大值/2，注意，擁塞窗口和傳輸輪次千萬別看反了。
擁塞窗口的單位是報文段，當題目中求何時發送了特定量的報文段時，即求擁塞窗口的和。
關于區分3個ACK還是超時：超時時輪次n從1開始，慢開始；而3個ACK執行快恢復算法，調整門限值為擁塞窗口/2。

在考試前一天匆匆忙忙寫完qwq，未盡事宜待補充

總結

以上是生活随笔為你收集整理的计算机网络原理-计算题汇总的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。