计算机网络计算题复习重点
第一章概述
1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：
（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？
解：（1）发送时延：ts=107/105=100s
传播时延tp=106/(2×108)=0.005s
（2）发送时延ts =103/109=1μs
传播时延：tp=106/(2×108)=0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：
（1）10cm（网络接口卡）
（2）100m（局域网）
（3）100km（城域网）
（4）5000km（广域网）
试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
解：（1）1Mb/s:传播时延=0.1/(2×108)=5×10-10
比特数=5×10-10×1×106=5×10-41Gb/s: 比特数=5×10-10×1×109=5×10-1
（2）1Mb/s: 传播时延=100/(2×108)=5×10-7
比特数=5×10-7×1×106=5×10-1
1Gb/s: 比特数=5×10-7×1×109=5×102
(3) 1Mb/s: 传播时延=100000/(2×108)=5×10-4
比特数=5×10-4×1×106=5×102
1Gb/s: 比特数=5×10-4×1×109=5×105
(4)1Mb/s: 传播时延=5000000/(2×108)=2.5×10-2
比特数=2.5×10-2×1×106=5×104
1Gb/s: 比特数=2.5×10-2×1×109=5×107
1-19 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。
若应用层数据长度为1000字节，数据的传输效率是多少？
解：（1）100/（100+20+20+18）=63.3%
（2）1000/（1000+20+20+18）=94.5%
第二章物理层
2-06 数据在信道重的传输速率受哪些因素的限制？信噪比能否任意提高？香农公式在数据
通信中的意义是什么？“比特/每秒”和“码元/每秒”有何区别？
答：码元传输速率受奈氏准则的限制，信息传输速率受香农公式的限制
香农公式在数据通信中的意义是：只要信息传输速率低于信道的极限传信率，就可实现无差传输。
比特/s是信息传输速率的单位
码元传输速率也称为调制速率、波形速率或符号速率。一个码元不一定对应于一个比特。
2-07 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）?
答：C=R*Log2（16）=20000b/s*4=80000b/s
2-09 用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？
答：C = W log2(1+S/N)b/s-àSN1=2*（C1/W）-1=2*（35000/3100）-1
SN2=2*（C2/W）-1=2*（1.6*C1/w）-1=2*（1.6*35000/3100）-1
SN2/SN1=100信噪比应增大到约100倍。
C3=Wlong2（1+SN3）=Wlog2（1+10*SN2）
C3/C2=18.5%
如果在此基础上将信噪比S/N再增大到10倍，最大信息通率只能再增加18.5%左右
2-11假定有一种双绞线的衰减是0.7dB/km(在1 kHz时)，若容许有20dB的衰减，试问使用这种双绞线的链路的工作距离有多长？如果要双绞线的工作距离增大到100公里，试应当使衰减降低到多少？
解：使用这种双绞线的链路的工作距离为=20/0.7=28.6km
衰减应降低到20/100=0.2db
2-12 试计算工作在1200nm到1400nm之间以及工作在1400nm到1600nm之间的光波的频带宽度。假定光在光纤中的传播速率为2*10e8m/s.
解：
V=L*F-àF=V/L--àB=F2-F1=V/L1-V/L2
1200nm到1400nm：带宽=23.8THZ
1400nm到1600nm：带宽=17.86THZ
第三章数据链路层
3-07要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？
答：作二进制除法，1101011011000010011 得余数1110 ，添加的检验序列是1110.
作二进制除法，两种错误均可发展
仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。
3-08要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。
答：作二进制除法，10111000010011 添加在数据后面的余数是011
3-09一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？
答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
7E FE 27 7D7D65 7D
3-16数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？
答：码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10MB/s，因此波特率是数据率的两倍，即20M波特
3-20假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。
答：对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000位或1250字节长
3-22假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？
答：对于10mb/s的以太网，以太网把争用期定为51.2微秒，要退后100个争用期，等待时间是51.2（微秒）*100=5.12ms
对于100mb/s的以太网，以太网把争用期定为5.12微秒，要退后100个争用期，等待时间是5.12（微秒）*100=512微秒
-24假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）
答：设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了
如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。
3-25在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在
CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？
答：t=0时，A和B开始发送数据
T1=225比特时间,A和B都检测到碰撞（tau）
T2=273比特时间,A和B结束干扰信号的传输（T1+48）
T3=594比特时间,A开始发送（T2+Tau+rA*Tau+96）
T4=785比特时间，B再次检测信道。（T4+T2+Tau+Rb*Tau）如空闲，则B在T5=881比特时间发送数据、否则再退避。（T5=T4+96）
A重传的数据在819比特时间到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送
-32 图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表3-2中。
发送的帧B1的转发表B2的转发表B1的处理
（转发？丢弃？登记？）B2的处理
（转发？丢弃？登记？）
地址接口地址接口
A→E A1A1转发，写入转发表转发，写入转发表C→B C2C1转发，写入转发表转发，写入转发表D→C D2D2写入转发表，丢弃不转发转发，写入转发表B→A B1写入转发表，丢弃不转发接收不到这个帧
9.（1）子网掩码为255.255.255.0代表什么意思？
有三种含义
其一是一个A类网的子网掩码，对于A类网络的IP地址，前8位表示网络号，后24位表示主机号，使用子网掩码255.255.255.0表示前8位为网络号，中间16位用于子网段的划分，最后8位为主机号。
第二种情况为一个B类网，对于B类网络的IP地址，前16位表示网络号，后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间8位用于子网段的划分，最后8位为主机号。
第三种情况为一个C类网，这个子网掩码为C类网的默认子网掩码。
（2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？
255.255.255.248即11111111.11111111.11111111.11111000.
每一个子网上的主机为(2^3)=6 台
掩码位数29，该网络能够连接8个主机，扣除全1和全0后为6台。
（3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？
A类网络：11111111111111111111111100000000
给定子网号（16位“1”）则子网掩码为255.255.255.0
B类网络11111111111111111111111100000000
给定子网号（8位“1”）则子网掩码为255.255.255.0但子网数目不同
（4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？
（240）10=（128+64+32+16）10=（11110000）2
Host-id的位数为4+8=12，因此，最大主机数为：
2^12-2=4096-2=4094
11111111.11111111.11110000.00000000主机数2^12-2
(5)一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩码？
是1011111111111111 00000000 11111111
(6)某个IP地址的十六进制表示C2.2F.14.81，试将其转化为点分十进制的形式。这个地址是哪一类IP地址？
C22F 1481--à(12*16+2).(2*16+15).(16+4).(8*16+1)---à194.47.20.129
C22F1481---à11000010.00101111.00010100.10000001
C类地址
(7)C类网络使用子网掩码有无实际意义？为什么？
有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.
10.试辨认以下IP地址的网络类别。
（1）128.36.199.3（2）21.12.240.17（3）183.194.76.253（4）192.12.69.248
（5）89.3.0.1（6）200.3.6.2
(2)和(5)是A类,(1)和(3)是B类,(4)和(6)是C类.
20.设某路由器建立了如下路由表：
目的网络子网掩码下一跳
128.96.39.0255.255.255.128接口m0
128.96.39.128255.255.255.128接口m1
128.96.40.0255.255.255.128R2
192.4.153.0255.255.255.192R3
*（默认）——R4
现共收到5个分组，其目的地址分别为：
（1）128.96.39.10
（2）128.96.40.12
（3）128.96.40.151
（4）192.153.17
（5）192.4.153.90
（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。
（2）分组的目的IP地址为：128.96.40.12。
①与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。
②与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。（3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得
128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。
（4）分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。（5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。
21某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器，分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网掩码号，并算出每个地点主机号码的最小值和最大值
4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。
可给每个地点分配如下子网号码
地点：子网号（subnet-id）子网网络号主机IP的最小值和最大值
1：00000001129.250.1.0129.250.1.1---129.250.1.254
2：00000010129.250.2.0129.250.2.1---129.250.2.254
3：00000011129.250.3.0129.250.3.1---129.250.3.254
4：00000100129.250.4.0129.250.4.1---129.250.4.254
5：00000101129.250.5.0129.250.5.1---129.250.5.254
6：00000110129.250.6.0129.250.6.1---129.250.6.254
7：00000111129.250.7.0129.250.7.1---129.250.7.254
8：00001000129.250.8.0129.250.8.1---129.250.8.254
9：00001001129.250.9.0129.250.9.1---129.250.9.254
10：00001010129.250.10.0129.250.10.1---129.250.10.254
11：00001011129.250.11.0129.250.11.1---129.250.11.254
12：00001100129.250.12.0129.250.12.1---129.250.12.254
13：00001101129.250.13.0129.250.13.1---129.250.13.254
14：00001110129.250.14.0129.250.14.1---129.250.14.254
15：00001111129.250.15.0129.250.15.1---129.250.15.254
16：00010000129.250.16.0129.250.16.1---129.250.16.254
22..一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？
24.试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）。
（1）2，（2）6，（3）30，（4）62，（5）122，（6）250.
（1）255.192.0.0，（2）255.224.0.0，（3）255.248.0.0，（4）255.252.0.0，（5）255.254.0.0，（6）255.255.0.0
25.以下有4个子网掩码。哪些是不推荐使用的？为什么？
（1）176.0.0.0，（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0。
只有（4）是连续的1和连续的0的掩码，是推荐使用的
26.有如下的4个/24地址块，试进行最大可能性的聚会。
212.56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24
212=（11010100）2，56=（00111000）2
132=（10000100）2，
133=（10000101）2
134=（10000110）2，
135=（10000111）2
所以共同的前缀有22位，即11010100 00111000 100001，聚合的CIDR地址块是：212.56.132.0/22
27.有两个CIDR地址块208.128/11和208.130.28/22。是否有那一个地址块包含了另一个地址？如果有，请指出，并说明理由。
208.128/11的前缀为：11010000 100
208.130.28/22的前缀为：11010000 10000010 000101，它的前11位与208.128/11的前缀是一致的，所以208.128/11地址块包含了208.130.28/22这一地址块。
28.已知路由器R1的路由表如表4—12所示。
表4-12 习题4-28中路由器R1的路由表
地址掩码目的网络地址下一跳地址路由器接口
/26140.5.12.64180.15.2.5m2
/24130.5.8.0190.16.6.2m1
/16110.71.0.0……m0
/16180.15.0.0……m2
/16196.16.0.0……m1
默认默认110.71.4.5m0
试画出个网络和必要的路由器的连接拓扑，标注出必要的IP地址和接口。对不能确定的情应该指明。
图形见课后答案P380
29.一个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上的主机数分别为：91，150，3和15.该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。
30.138.118/23--à30.138.0111 011
分配网络前缀时应先分配地址数较多的前缀
题目没有说LAN1上有几个主机，但至少需要3个地址给三个路由器用。
本题的解答有很多种，下面给出两种不同的答案：
第一组答案第二组答案
LAN130.138.119.192/2930.138.118.192/27
LAN230.138.119.0/2530.138.118.0/25
LAN330.138.118.0/2430.138.119.0/24
LAN430.138.119.200/2930.138.118.224/27
LAN530.138.119.128/2630.138.118.128/27
30. 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24.公司的网络布局如图4-56示。总部共有五个局域网，其中的LAN1-LAN4都连接到路由器R1上，R1再通过LAN5与路由器R5相连。R5和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络的前缀。
见课后答案P380
31.以下地址中的哪一个和86.32/12匹配：请说明理由。
（1）86.33.224．123：（2）86.79.65.216；（3）86.58.119.74; (4)86.68.206.154。
86.32/12è86.00100000下划线上为12位前缀说明第二字节的前4位在前缀中。
给出的四个地址的第二字节的前4位分别为：0010 ，0100 ，0011和0100。因此只有（1）是匹配的。
32.以下地址中的哪一个地址2.52.90。140匹配？请说明理由。
（1）0/4；（2）32/4；（3）4/6（4）152.0/11
前缀（1）和地址2.52.90.140匹配
2.52.90.140è0000 0010.52.90.140
0/4è0000 0000
32/4è0010 0000
4/6è0000 0100
80/4è0101 0000
33.下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。（1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11。
前缀（4）和这两个地址都匹配
34. 与下列掩码相对应的网络前缀各有多少位？
（1）192.0.0.0；（2）240.0.0.0；（3）255.254.0.0；（4）255.255.255.252。
（1）/2 ; (2) /4 ; (3) /11 ; (4) /30 。
35.已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？
140.120.84.24è140.120.(0101 0100).24
最小地址是140.120.(0101 0000).0/20(80)
计算机网络原理计算题 1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/0.000125 = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 解析：根据奈圭斯特公式 C = 2H * log2(N) 即64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps； 6.调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 解析： 一个汉字两个字节.2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需：
以太网能够传送数据帧的最大数据长度 MTU 为 1500 字节。因此，IP 数据报划分分段之后总长度（首部部分 20 字节+数据部分）大小不能超过 1500 字节，即数据部分不能超过 1480 字节。（3 分）（2）分）（4 分段 1 2 3 4 数据字段长度 1480 1480 1480 780 片偏移字段值 0 185 370 555 M 标志值1 1 1 0 （1）2m=4，所以m=2，即子网地址为2，网络前缀为26+2=28。 子网的掩码是:255.255.255.11110000 或 255.255.255.240 （2）每一个子网中的地址为：24=16。 （3）每一个子网的地址块： 第一个子网：212.112.20.64/28 第二个子网：212.112.20.80/28第三个子网： 212.112.20.96/28第四个子网：212.112.20.112/28 （4）每一个子网可分配给主机使用的最小地址和最大地址： 子网名称最小地址最大地址 第一个子网212.112.20.65/28 212.112.20.78/28 第二个子网212.112.20.81/28 212.112.20.94/28 第三个子网212.112.20.97/28 212.112.20.110/28 第四个子网212.112.20.113/28 212.112.20.126/28 传播时间=12000×1000 (m)/2.4×108 (m/s)=50 ms 传输时间=2500×8 (b)/108 (bps)=0.2 ms （1）已知P（x）多项式得除数P=10011，被除数25-1M, M=1101011011，n=4, 所以根据公式：被除数/除数=11010110110000/10011，得余数1110。 （2）最后2位1变成0，利用公式检验：被除数/除数=11010110001110/10011，得求余数为101，而不是0，故而能够发现数据传输错误。 （3）在数据链路层使用CRC检验，能够实现无比特差错的传输，但这不是可靠的传输。 （1）该IP地址是属于C类。 （2）划分子网之前的子网掩码：255.255.255.0。 （3）划分子网之前的网络地址206.96.44，主机地址89。 （4）划分子网之后的子网掩码：255.255.255.224。 由已知条件得，n=4, 利用公式：n≤Nmax≤2m-2 ，计算得出m=3, 所以： 将m的值按高序依次占用原二进制主机地址的m 位，并转换为十进制； 00000000 => 11100000 转换为十进制为224 因此，最终划分子网之后的子网掩码为：255.255.255.224 子网主机的IP地址范围： 206.96.44.33-206.96.44.62 206.96.44.65-206.96.44.94 206.96.44.97-206.96.44.126 206.96.44.129-206.96.44.158 （5）划出子网的最大值：Nmax＝2m-2=23-2=6 每子网链接主机数最大值：Hmax = 2(t-m)-2 =25-2=30。 因此，划出子网的最大值能为6个，每子网链接主机数最大值为30台。
《计算机网络》_(第5版)★重点知识总结 第一章 一、现在最主要的三种网络 ?电信网络（电话网） ?有线电视网络 ?计算机网络(发展最快，信息时代的核心技术) 二、internet 和Internet ?internet 是普通名词 泛指一般的互连网（互联网） ?Internet 是专有名词,标准翻译是“因特网” 世界范围的互连网（互联网） 使用TCP/IP协议族 前身是美国的阿帕网ARPANET 三、计算机网络的带宽 计算机网络的带宽是指网络可通过的最高数据率，即每秒多少比特。 描述带宽也常常把“比特/秒”省略。 例如，带宽是10 M，实际上是10 Mb/s。注意：这里的M 是106。 四、对宽带传输的错误概念 在网络中有两种不同的速率： ?信号（即电磁波）在传输媒体上的传播速率（米/秒，或公里/秒） ?计算机向网络发送比特的速率（比特/秒）,也叫传输速率。 这两种速率的意义和单位完全不同。 宽带传输：计算机向网络发送比特的速率较高。 宽带线路：每秒有更多比特从计算机注入到线路。 宽带线路和窄带线路上比特的传播速率是一样的。 早期的计算机网络采用电路交换，新型的计算机网络采用分组交换的、基于存储转发的方式。 分组交换： ?在发送端把要发送的报文分隔为较短的数据块 ?每个块增加带有控制信息的首部构成分组（包） ?依次把各分组发送到接收端 ?接收端剥去首部，抽出数据部分，还原成报文 IP 网络的重要特点 ◆每一个分组独立选择路由。 ◆发往同一个目的地的分组，后发送的有可能先收到（即可能不按顺序接收）。 ◆当网络中的通信量过大时，路由器就来不及处理分组，于是要丢弃一些分组。 ◆因此，IP 网络不保证分组的可靠地交付。 ◆IP 网络提供的服务被称为： 尽最大努力服务(best effort service)
第一章 概述 习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k 段链路，每段链路的传播时延为d(s)，数据率为b (b/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延：kd b x s t c ++= 采用分组交换：端到端时延：kd b x b p k t p ++-=)1(， 这里假定p x >>，即不考虑报文分割成分组后的零头。 欲使c p t t <，必须满足s b p k <-)1( 习题1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h ）（bit ），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b （bit/s ），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？ 答：分组个数x/p ， 传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b 令其对p 的导数等于0，求极值
p=√hx/(k-1) 习题1-20 收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为s m /1028?。试计算以下两种情况的发送时延的传播时延： （1） 数据长度为107 bit,数据发送速率为100kb/s 。 （2） 数据长度为103bit,数据发送速率为1Gb/s 。 解：（1）发送时延：s t s 100101057 == 传播时延：s t p 005.010 21086 =?= （2）发送时延：s t s μ110 1093 == 传播时延：s t p 005.0102108 6 =?= 习题1-21 假设信号在媒体上的传播速度为2×108m/s.媒体长度L 分别为： （1）10cm （网络接口卡） （2）100m （局域网） （3）100km （城域网） （4）5000km （广域网） 试计算出当数据率为1Mb/s 和10Gb/s 时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=0.1/(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4 1Gb/s: 比特数=5×10-10×1×109=5×10-1 （2）1Mb/s: 传播时延=100/(2×108)=5×10-7 比特数=5×10-7×1×106=5×10-1 1Gb/s: 比特数=5×10-7×1×109=5×10 2 （3）1Mb/s: 传播时延=100000/(2×108)=5×10-4 比特数=5×10-4×1×106=5×102 1Gb/s: 比特数=5×10-4×1×109=5×105 （4）1Mb/s: 传播时延=5000000/(2×108)=2.5×10-2 比特数=2.5×10-2×1×106=5×104 1Gb/s: 比特数=2.5×10-2×1×109=5×107 习题1-22 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP
公式积累 1.延时=发送延时+传播延时 2.信道利用率=发送时间/总时间 3.最短帧长=2倍传播延时*数据传输速率 4.吞吐率=原始帧发送时间/现发送一帧所用时间 5.环比特长度=数据传输速率*传播延时+站点引入延迟 N 6.C=B*log 2 7.奈奎斯特理论：C=2H* log N 2 （1+S/N） 8.香农公式：C=Hlog 2 9.冲突发现时间： 同时发送：1倍传播延时 不同时发送：2倍传播延时 10．令牌环中最大帧长=数据传输速率*令牌持有时间 常用数据单位 1K=210=1024=103 1M=220=106 1G=230=109 1秒=1000ms（毫秒） 1秒=106us（微秒） 1秒=109ns（纳秒） 1字节=8bit 电磁波在有线介质中的传播速度是200m/us 数据通信考点 1．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程） 2．设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 3．有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。
局域网考点 1.设A 、B 两站位于长1km 的基带总线局域网的两端，数据传输速率为10Mbps ，信号传播速率为 200s /m μ，若A 向B 发送800bit 的数据帧，B 接收完毕该帧所需的时间是多少？若A 、B 站同时发送数据，经过多长时间两站发现冲突？ 2.A 、B 两站位于长2Km 的基带总线局域网的两端，C 站位于A 、B 站之间，数据传输速率为10Mbps ，信号传播速度为200m ／μs ，B 站接收完毕A 站发来的一帧数据所需的时间是80μs ，求数据帧的长度；若A 、C 两站同时向对方发送一帧数据，4μs 后两站发现冲突，求A 、C 两站的距离。(要求写出计算过程) 3.有一个电缆长度为1Km 的CSMA/CD 局域网，信号传播速度为光速的2/3，其最小帧长度为1000bit 。试求出数据传输速率。 4.5000个站点竞争使用一个时分ALOHA 信道，信道时隙为125us ，各站点每小时发出36次请求。试计算总的信道载荷。(信道载荷指请求次数与时隙的比值) 5.有一个电缆长度为2Km 的CSMA ／CD 局域网，数据传输速率为10Mbps ，信号传播速度为光速的2／3，数据帧长度是512bit(包括32bit 开销)，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个32bit 的确认帧。假设没有冲突发生，试求出有效的数据传输速率(不包括开销)。(光速值为3×105Km/s) 异步传输考点 1.调制解调器的传输速率为4800bps ，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 2.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内 传输7200个汉字，调制解调器至少应达到的传输速率为多少？ 差错控制编码考点: 1．已知发送方采用CRC 校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。(要求写出计算过程) 2．设要发送的二进制数据为10110011，若采用CRC 校验方法，生成多项式为1X X 3 4++，试求出实际发送的二进制数字序列。（要求写出计算过程） 其他 1.有一个100Mbps 的令牌环网络，令牌环行时间是120μs ，每个主机在每次得到令牌后可以发送
计算机网络期末复习常考计算题汇总 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]
计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（ 提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节为什么如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？ 解： （1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。
计算机网络知识要点总结 一、现在最主要的三种网络 ?电信网络（电话网） ?有线电视网络 ?计算机网络(发展最快，信息时代的核心技术) 二、internet 和Internet ?internet 是普通名词 泛指一般的互连网（互联网） ?Internet 是专有名词,标准翻译是“因特网” 世界范围的互连网（互联网） 使用TCP/IP 协议族 前身是美国的阿帕网ARPANET 三、计算机网络的带宽 计算机网络的带宽是指网络可通过的最高数据率，即每秒多少比特。 描述带宽也常常把“比特/秒”省略。 例如，带宽是10 M，实际上是10 Mb/s。注意：这里的M 是106。 四、对宽带传输的错误概念 在网络中有两种不同的速率： ?信号（即电磁波）在传输媒体上的传播速率（米/秒，或公里/秒） ?计算机向网络发送比特的速率（比特/秒）,也叫传输速率。 这两种速率的意义和单位完全不同。 宽带传输：计算机向网络发送比特的速率较高。 宽带线路：每秒有更多比特从计算机注入到线路。 宽带线路和窄带线路上比特的传播速率是一样的。 早期的计算机网络采用电路交换，新型的计算机网络采用分组交换的、基于存储转发的方式。 分组交换： ?在发送端把要发送的报文分隔为较短的数据块 ?每个块增加带有控制信息的首部构成分组（包） ?依次把各分组发送到接收端 ?接收端剥去首部，抽出数据部分，还原成报文 IP 网络的重要特点 ◆每一个分组独立选择路由。 ◆发往同一个目的地的分组，后发送的有可能先收到（即可能不按顺序接收）。 ◆当网络中的通信量过大时，路由器就来不及处理分组，于是要丢弃一些分组。 ◆因此，IP 网络不保证分组的可靠地交付。 ◆IP 网络提供的服务被称为： 尽最大努力服务(best effort service) 五、最重要的两个协议：IP 和TCP TCP 协议保证了应用程序之间的可靠通信,IP 协议控制分组在因特网的传输,但因特网不保证可靠交付. 在TCP/IP 的应用层协议使用的是客户服务器方式。 ◆客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。 ◆客户服务器方式所描述的是进程之间服务和被服务的关系。 ◆当A 进程需要B进程的服务时就主动呼叫B进程，在这种情况下，A 是客户而B 是服务器。 ◆可能在下一次通信中，B 需要A 的服务，此时，B 是客户而A 是服务器。 注意：
计算题 第一章 1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 2.假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 3.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 第二章 1.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）? 2.假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？） 3.用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为
35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？ 4.共有4个站进行码分多址通信。4个站的码片序列为 A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1） C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1） 现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？ 第三章 1.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 2.要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。 3.一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？ 第四章 1.（1）子网掩码为255.255.255.0代表什么意思？ （2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？ （3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？ （4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？ （5）一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩
网络层 一、网络层提供的两种服务 虚电路服务可靠通信应当由网络来保证 数据报服务可靠通信应当由用户主机来保证 网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。 二、网际协议IP 1、与IP 协议配套使用的还有三个协议： ?地址解析协议ARP ?网际控制报文协议ICMP ?网际组管理协议IGMP 2、网络互相连接起来要使用一些中间设备 ?中间设备又称为中间系统或中继(relay)系统。 ?物理层中继系统：转发器(repeater)。 ?数据链路层中继系统：网桥或桥接器(bridge)。 ?网络层中继系统：路由器(router)。 ?网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway) 3、互联网可以由许多异构网络互联组成 4、分类的IP 地址 IP 地址定义：就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的32 位的标识符。 5、IP 地址的编址方法 分类的IP 地址，子网的划分，构成超网。 两级的IP 地址：IP 地址::= { <网络号>, <主机号>} 分类的IP 地址：A类，B类，C类地址都是单播地址 D类地址用于多播，E类地址保留 实际上IP 地址是标志一个主机（或路由器）和一条链路的接口。 Ip地址不仅可以指明一个主机，还指明了主机所连接到的网络 点分十进制记法：192.168.1.1 一些特殊的ip地址：保留地址0.0.0.0 本地软件环回测试地址127.0.0.1 不指派地址128.0.0.0 192.0.0.0 6、ip地址与硬件地址的区别：IP地址放在IP数据报首部，硬件地址放在MAC帧首部，在网络层及网络层以上使用IP地址，在链路层及以下使用硬件地址 7、解析协议ARP 每一个主机都设有一个ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的IP 地址到硬件地址的映射表，这个映射表还经常动态更新。 ARP 是解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。 8、如何知道同一个局域网内其他主机的mac地址？ A在局域网内广播arp请求分组，其他主机接收分组，IP地址与报文中一致的主机收下分组，并在自己的arp缓存中写入主机A的IP地址到mac地址的映射，并发送arp响应报文，A 收到响应报文后在自己的arp缓存中写入主机B的IP地址到mac地址的映射。 9、生存时间，一般为10-20分钟 10、若主机不在同一个局域网内，arp映射表怎样建立？交给连接不同网络的路由器
1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟， 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大， 当x>>p,相反。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4
《计算机网络技术》 1.计算机网络的定义：将分布在不同地理位置具有独立功能的多台计算机及其外部设备， 用通信设备及通信线路连接起来，在网络操作系统和通信协议及网络管理软件的协调下，实现资源共享、信息传递的系统。 *共享资源包括：（1）.硬件资源（CPU，内存、磁盘、磁带机、打印机、绘图仪……）（2）.软件资源（操作系统、数据库系统、工具软件、应用程序……） （3）.数据资源 *计算机网络技术：计算机技术，继报纸、广播、电视之后的第四媒体。 通信技术 2.计算机网络的发展历史： 第一代：面向终端的计算机通信网：实质上是以主机为中心星型网。 第二代：计算机——计算机网络阶段：分组交换技术，以通信子网为中心，主机和终端构成用户资源子网，1969年12月，美国第一个使用分组交换技术的ARPANET （Internet前身） 第三代：以“开放系统互联参模型（OSI/RM）”为标准框架： 国际标准化组织ISO于1984年公布OSI/RM，80年代中期Internet出现（TCP/IP）第四代：宽带综合业务数字网（B-ISDN）：信息高速公路阶段；高速性、交互性，广域性。 3.计算机网络包含的三个主要部分：（1）.若干个主机（2）.一个通信子网（3）.一系列的 协议（主机之间或主机和子网之间） 4.透明性：用户在访问网络时，只要知道结果，无需知道是怎么访问以及所访问的资源的 地理位置。 5.计算机网络构成：网络结点，连接这些网络结点的通信链路（按拓扑结构分） 用户资源子网，通信子网（按逻辑功能分） 网络硬件系统，网络软件系统（按系统组成分） 6.网络结点（网络单元）：（1）访问结点（端结点）：用户机和终端设备，起信源和信宿作 用。 （2）转接结点（中间结点）：集线器、交换机、路由器，起数据 交换和转换作用。 （3）.混合结点（全功能结点）：既作为（1）也可作为（2） 7.通信链路：物理链路，逻辑链路（真正具备数据传输控制能力） 8.通信子网（负责数据通信）：数据的传输、交换及通信控制，（网络结点，通信链路） （用户）资源子网：访问网络、处理数据（主机系统、终端控制器、终端） 9.网络硬件系统：计算机系统、终端、通信设备 主机系统：服务器（文件、数据库、邮件、打印机服务器）；工作站（客户机）：无盘； 带盘（具有本地处理能力） 终端：不具有本地处理能力（图形终端、显示终端、打印机终端） 网络接入设备：网卡、调制解调器 网络互联设备：中继器，集线器，路由器、交换机 10.网络软件系统：网络操作系统（NOS），网络通信协议，各种网络应用系统。 网络操作系统：处理机管理、设备管理、文件管理、网络用户管理、网络资源管理、网络运行状况统计、网络安全建立、网络信息通信 服务器操作系统：网络操作系统、多任务多用户（windows NT，windows 2000 sever，Linux，Uinx，Netware，Windows Sever 2003）
1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x ( bit )，从源站到目的站共经 过 k 段链路，每段链路的传播时延为 d ( s )，数据率为 C ( bit/s )。在电路交换时电路的建立时 间为s ( s )。在分组交换时分组长度为 p (bit ),且各结点的排队等待时间可忽略不计。问在怎 样的条件下，分组交换的时延比电路交换的要小？ 答： 对电路交换，当 t=s 时，链路建立； 当 t=s+x/C ，发送完最后一 bit ； 当 t=s+x/C+kd ，所有的信息到达目的地。 对分组交换，当 t=x/C ， 发送完最后一 bit ； 为到达目的地，最后一个分组需经过 k-1 个分组交换机的转发， 每次转发的时间为 p/C ， 所以总的延迟 = x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 x/C+(k-1)p/C+kd < s+x/C+kd 时， (k-1)p/C < s A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70和100。试问： 第一个报文段携带了多少个字节的数据？ 主机B 收到第一个报文段后发回的确认中的确认号应当是多少？ 如果主机B 收到第二个报文段后发回的确认中的确认号是 180，试问A 发送的第二个 报文段中的数据有多少字节？ (4)如果A 发送的第一个报文段丢失了， 但第二个报文段到达了 Bo B 在第二个报文段到达 后向A 发送确认。试问这个确认号应为多少？ 解： (1)第一个报文段的数据序号是 70到 99，共 30字节的数据。 (2)确认号应为 100. ( 3) 80 字节。 ( 4) 70 3. 通信信道带宽为1Gb /s ，端到端时延为10mso TCP 的发送窗口为65535字节。试问：可能达 到的最 大吞吐量是多少 ? 信道的利用率是多少 ? 答： L=65536X 8+40X 8=524600 C=10 9 b/s L/C=0.0005246s Td=10X10-3 s Throughput=L/(L/C+2 Efficiency=L/(L/C+2 最大吞吐量为 25.5Mb/s 。信道利用率为 25.5/1000=2.55% 4.收发两端之间的传输距离为 1000km ,信号在媒体上的传播速率为 2 X 108 m/s 。试计算以下 两种情况的发送时延和传播时延： ( 1 ) 数据长度为 107 bit ，数据发送速率为 100kbit/s ，传播距离为 1000km 。 (2) 数据长度为 103 bit ，数据发送速率为 1Gbit/s 。 从以上计算结果可以得出什么结论？ 答：(1)：发送延迟 =107 / (100 X 1000)=100s 8 -3 传播延迟 =1000X 1000/ (2X 108)=5X 10-3 s=5ms 2. 主机 (1) ( 2) ( 3 X Td)=524600/0.0205246=25.5Mb/s
目录 1.最大传输速率R-MAX计算： (2) 2.比特率与波特率的计算： (2) 第三/四章数据链路层和MAC层 (2) 1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (3) 2.奇偶校验： (3) 3.校验和(CheckSum) (3) 4.循环冗余校验（CRC） (4) 5.流量控制 (4) （1）一位滑动窗口协议（协议4）：WT=1，WR=1 (4) （2）后退n帧协议 (5) 6.信道利用率： (6) 7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6) 8.求环比特长度，求总时间 (7) 9.二进制指数后退算法 (7) 10.碰撞问题： (8) 第五章网络层 (9) 1.IP地址分类 (9) 2.路由算法 (9) 最短路径算法（Dijkstra）： (9) 扩散法(flooding) (9) 距离矢量算法 (9) L-S（链路状态）算法 (11) 2.主机的IP地址分配 (11) 3.子网掩码： (11) 第六章传输层 (13) 1.拥塞控制 (13) 2.TCP超时后的适应重发RTT (14) 第七章应用层 (15) 1.DNS（DNS：DomainNameSystem域名系统） (15) 2.E-mail系统的组成 (17) 3.简单邮件传输协议SMTP (17) 4.POP3 (17) 第二章物理层 1.最大传输速率R-MAX计算： 无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级） 有噪声信道：香农公式：R-max=Blog2(1+s/n) 噪声=10log10S/N 噪声为30dB,S/N=1000 2.比特率与波特率的计算： 比特率=波特率*log2V
计算机网络基础知识复习要点 一、计算机网络概论 1、计算机网络形成大致可分为三个阶段：计算机终端网络（终端与计算机之间的通信）、计算机通信网络（计算机与计算机之间的通信，以传输信息为目的）、计算机网络（以资源共享为目的）。 计算机网络与计算机通信网络的硬件组成一样，都是由主计算机系统、终端设备、通信设备和通信线路四大部分组成的。 2、计算机网络的定义：凡将地理位置不同，并具有独立功能的多个计算机系统通过通信设备和线路连接起来，且以功能完善的网络软件实现资源共享的系统，称为计算机网络。 使用计算机网络的目的：主要是为了共享资源和进行在线通信。例如：共享外围设备、共享数据、共享应用程序、使用电子邮件等。（软件、硬件、数据、通信信道） 3、计算机网络与计算机通信网络的根本区别是：计算机网络是由网络操作系统软件来实现网络的资源共享和管理的，而计算机通信网络中，用户只能把网络看做是若干个功能不同 的计算机网络系统之集合，为了访问这些资源，用户需要自行确定其所在的位置，然后才能调用。因此，计算机网络不只是计算机系统的简单连接，还必须有网络操作系统的支持。 4、计算机网络是计算机应用的最高形式，从功能角度出发，计算机网络可以看成是由通信子网和资源子网两部分组成的；从用户角度来看计算机网络则是一个透明的传输机构。 5、计算机网络具有多种分类方法。按通信距离可分为广域网（WAN）、城域网（MAN）和局域网（LAN）；按网络拓扑结构可分为星形网、树形网、环形网和总线网等；按通信介质可分为双绞线网、同轴电缆网、光纤网和卫星网；按传输带宽可分为基带网和宽带网；按信息交换方式分为电路交换网、分组交换网、综合交换网。 广域网（WAN），又称远程网，最根本的特点就是其分布范围广，常常借用传统的公共传 输网络（例如电话）来实现。广域网的布局不规则，使用权限和网络的通信控制比较复杂，要求必须严格遵守控制当局所制定的各种标准和规程，传输率低，误码率高。 城域网（MAN）规模介于广域网和局域网之间，其大小通常覆盖一个城市。传输介质主要是光纤。 对于局域网（LAN），电气电子工程师协会（IEEE）的局部地区网络标准委员会曾提出如下定义：“局部地区网络通信一般被限制在中等规模的地理区域内，是专用的，由单一组织机构 所使用。局域网大多采用总线及环形拓扑结构。 ”
计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送？ 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP 数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。
计算机网络知识汇总(总16 页) -CAL-FENGHAI.-(YICAI)-Company One1 -CAL-本页仅作为文档封面，使用请直接删除
计算机网络 1．TCP/IP的五层结构图：物理层、数据链路层、网络层、运输层，应用层。2．请你详细地解释一下IP协议的定义，在哪个层上面主要有什么作用TCP与UDP呢 答：IP是Internet Protocol的简称，是网络层的主要协议，作用是提供不可靠、无连接的数据报传送。TCP是Transmit Control Protocol（传输控制协议）的缩写，在运输层，TCP提供一种面向连接的，可靠的字节流服务；UDP是User Datagram Protocol（用户数据报协议）的缩写，在运输层，UDP提供不可靠的传输数据服务。 3．请问交换机和路由器各自的实现原理是什么分别在哪个层次上面实现的 答：交换机属于ＯＳＩ第二层即数据链路层设备。它根据ＭＡＣ地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行。路由器属于ＯＳＩ第三层即网络层设备，它根据ＩＰ地址进行寻址，通过路由表路由协议产生。交换机最大的好处是快速，路由器最大的好处是控制能力强。 4.交换和路由的区别是什么VLAN有什么特点 交换是指转发和过滤帧，是交换机的工作，它在OSI参考模型的第二层。而路由是指网络线路当中非直连的链路，它是路由器的工作，在OSI参考模型的第三层。交换和路由的区别很多。首先，交换是不需要IP的，而路由需要，因为IP就是第三层的协议，第二层需要的是MAC地址；再有，第二层的技术和第三层不一样，第二层可以做VLAN、端口捆绑等，第三层可以做NAT、ACL、QOS 等。 VLAN是虚拟局域网的英文缩写，它是一个纯二层的技术，它的特点有三：控制广播，安全，灵活性和可扩展性。 5.什么是SNMP协议它有什么特点SNMP协议需要专门的连接么 答：SNMP(Simple Network Manager Protocol)即简单网络管理协议，它为网络管理系统提供了底层网络管理的框架。SNMP的特点是：SNMP易于实现；SNMP 协议是开放的免费产品；
【精品】计算机网络个人概要总结 1.计算机网络的定义：多个独立的计算机通过通信线路和通信设备互连起来的系统，以实现彼此交换信息（通信）和共享资源的目的。 2. 计算机网络功能：（1）数据通信。（2）资源共享。（3）并行和分布式处理（数据处理）。（4）提高可靠性。（5）好的可扩充性。 3. 计算机网络从逻辑功能上可以分为资源子网和通信子网；4. 计算机网络基本网络拓扑结构有五种：全连接形、星形、树形、总线形、环形。 5. 按网络的作用范围来分，网络可分为3类：局域网、城域网、广域网。 6. 网络延迟时间主要包括：排队延迟、访问延迟、发送时间、传播延迟。 7. 网络协议：为主机与主机之间、主机与通信子网之间或子网
中各通信节点之间的通信而使用的，是通信双方必须遵守的，事先约定好的规则、标准或约定。 8. 网络协议的三要素：语法、语义、时序（同步）。 9. 网络协议采用分层方式的优点：各层之间是独立的。灵活性好。结构上可分隔开。易于实现和维护。有利于标准化工作。 10. 网络体系结构：计算机网络的各个层次及其相关协议的集合，是对计算机网络所完成功能的精确定义。 11. OSI模型采用七层结构：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 12. 物理层：实现透明地传送比特流。负责建立、保持和拆除物理链路；比特如何编码。传送单位是比特（bit）。 13. 数据链路层：实现无差错帧传送，包括把原始比特流分帧、排序、设置检错、确认、重发、流控等功能；负责建立、维护和释放数据链路；传送信息的单位是帧（frame）。 14. 网络层：实现分组传送，选择合适的路由器和交换节点，透