计算机网络期末复习——常考计算题汇总
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)=0.005s
（2）发送时延ts =103/109=1μs
传播时延：tp=106/(2×108)=0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
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字节。
（4）70。
5.一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C E2 17.试求源端口、目的
端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发送给客户？使用UDP的这个服务器程序是什么？
解：
源端口1586，目的端口69，UDP用户数据报总长度28字节，数据部分长度20字节。
此UDP用户数据报是从客户发给服务器（因为目的端口号<1023，是熟知端口）、服务器程序是TFFTP。
6.某网络上连接的所有主机，都得到“Request time out”
解：
7.简述一下10Mbps以太网的争用期定为是51.2us的理由。
解：
为了确保桢的第一位没有冲突而正确到达终点，必须保证可能的冲突信号返回时尚未发送结束，因为如果在2t内发送完毕，则无法检测冲突。在极限条件下，一个局域网中两个收发器间（允许接4个中继器）的最大距离为2500m，往返5000m，同轴电缆的时延特性为5us/km，即如遇冲突，端到端往返时延为25us。然而这是理想的时延，考虑到中继器的额外时延，最坏情况下取估计时延为45us，再加上强化冲突需发送48bit，接受方要接受到48bit后才确认冲突，即在增加4.8us，共49.8us，所以通常以太网取51.2us为争用期的时间长度(传输512bit，即64字节时间)，即桢的长度至少为64字节。
8.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：
（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论？
解：
发送时延：ts=107/105=100s
传播时延tp=106/(2×108)=0.005s
（2）发送时延ts =103/109=1μs
传播时延：tp=106/(2×108)=0.005s
结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。
9.两个站采用停-等协议，通过1Mbps的卫星链路通信，卫星的作用仅仅是转发数据，交换时间忽略不计，在同步轨道上的卫星到地面之间有270ms的传播延时，假定使用长度为1024bit的HDLC帧，那么最大的数据吞吐率是多少(不计开销)
发送一帧所需时间为:
T=2*(2*270*10^(-3))+1024÷(1*10^6)=1.081024(s)
所以最大吞吐率为1÷T=0.925( 帧 )
10.找出不能分配给主机的IP地址，并说明原因。
A ．第三个数 256 是非法值，每个数字都不能大于 255
B ．第一个数 231 是保留给组播的地址，不能用于主机地址
C ．以全 0 结尾的 IP 地址是网络地址，不能用于主机地址
D ．以全 1 结尾的 IP 地址是广播地址，不能用于主机地址
11.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络
层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。
若应用层数据长度为1000字节，数据的传输效率是多少？
解：
（1）100/（100+20+20+18）=63.3%
（2）1000/（1000+20+20+18）=94.5%
全国2011年7月高等教育自学考试 计算机网络原理试题 课程代码：04741 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Internet采用的拓扑结构是( ) A.星型结构 B.环型结构 C.树型结构 D.网状结构 2.按照网络传输技术，可将计算机网络分为( ) A.A TM网和虚拟网 B.报文交换网和分组交换网 C.局域网和广域网 D.广播式网络和点对点网络 3.OSI参考模型包括的“三级抽象”是( ) A.语法、语义和定时 B.体系结构、服务定义和协议规范 C.分层结构、网络协议和层间接口 D.体系结构、功能定义和实现方法 4.TCP／IP参考模型的4个层次从低到高的顺序是( ) A.应用层、传输层、互连层、主机—网络层 B.互连层、主机—网络层、传输层、应用层 C.应用层、主机—网络层、传输层、互连层 D.主机—网络层、互连层、传输层、应用层 5.下列协议中，属于TCP／IP参考模型应用层的是( ) A.DNS B.UDP C.TCP D.ARP 6.下列关于光纤传输介质的叙述中错误 ．．的是( ) A.光纤具有不受电磁干扰的特征 B.光纤普遍应用于点到点的链路 C.一条光纤线路只能传输一个载波 D.对光载波的调制属于移幅键控法 7.对于带宽为3KHz的无噪声信道，若一个码元可取的离散值个数为4，则该信道码元 的极限速率和最大数据传输速率分别为( ) A.6KBaud和12Kbps B.6KBaud和24Kbps C.12KBaud和6Kbps D.12KBaud和24Kbps 8.对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送( ) A.4帧 B.3帧 C.2帧 D.1帧 9.在HDLC的帧中，帧检验序列的长度为( ) A.64bit B.48bit C.32bit D.16bit 10.逆向路径转发算法是一种( ) A.静态路由选择算法 B.动态路由选择算法 C.多播路由选择算法 D.广播路由选择算法 11.因特网的互连层协议中不包括 ．．．( ) A.ICMP B.SNMP C.IP D.RARP
计算机网络简答题 1、TCP协议和UDP协议的区别有哪些？ （1）TCP属于面向连接的协议，UDP属于面向无连接的协议； （2）TCP可以保证数据可靠、有序的传输，可以进行流量控制，UDP无法实现；（3）TCP协议有效载荷小于UDP协议（基于MSS计算），UDP性能高于TCP ；（4）TCP一般用于可靠的，对延时要求不高的应用，UDP一般应用于小数据量或对延时敏感的应用； 2、简述OSI七层模型中传输层、网络层、数据链路层的功能和它们进行数据封装时头部信息。 （1）传输层：服务点编址、分段与重组、连接控制、流量控制、差错控制，封装源端口、目的端口； （2）网络层：为网络设备提供逻辑地址；进行路由选择、分组转发；封装源IP、目的IP、协议号； （3）数据链路层：组帧、物理编址、流量控制、差错控制、接入控制；封装源MAC、目的MAC、帧类型。 3、TCP/IP协议栈和OSI七层模型之间的区别 （1）TCP/IP协议栈是由一组协议共同组成的一个协议栈，OSI定义的是一个网络的结构体系和各层功能的划分； （2）OSI是模型、框架，TCP/IP协议栈是实现各层功能的协议族； （3）OSI为七层、TCP/IP协议栈为四层。 （4）TCP/IP的应用层相对于OSI的应、表、会三层 5、TCP/IP的网络接口层相对于OSI的数链层和物理层 4、IP地址与MAC地址的区别是什么 （1）IP地址是网络层逻辑地址，MAC地址是数据链路层物理地址； （2）IP地址用于表示网络中某设备或节点的身份（网络位、主机位）（本网段唯一）； （3）MAC地址用于表示某设备或节点在本以太网链路中的物理地址（全局唯一）； （4）IP地址由32位，MAC由48位组成； （5）IP地址可区别不同网段，MAC地址无法进行区分。
计算机网络原理计算题 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台。
简答题 1.叙述CSMA/CD的工作原理。 2. 简要叙述电路交换、报文交换和分组交换的原理及特点。 3.写出停等协议的算法。 4. 如何实现比特填充？ 5.为什么要进行流量控制？控制谁的流量 6.为什么TCP连接的建立过程需要三次握手（或三次联络）？ 7.给定的IP地址为193．55．12．120，子网屏蔽码是255．255．255．240，那么子网号是多少？主机号是多少？如果主机地址的头十位用于子网，那么188．218．133．233的子网屏蔽码是多少? 8.将以十六进制表示成C22F1582的IP地址转化成点分十进制数表示。 9.网络层有哪些功能？ 10.什么是“拥塞”？ 11.什么是奈奎斯特定理？ 12.举出五种网络拓扑结构？ 13.服务的四个原语是什么？ 14.什么是数字通信？什么是数据通信？ 15.面向连接的服务和无连接服务之间最主要的区别是什么？ 16.链路控制应包括哪些功能？ 17.什么是香农定理？ 18.举出网络层、数据链路层的主要设备，并说明其作用？ 19.中继器、网关分别属于哪层设备，作用分别是什么？ 20.数据链路层主要功能是什么？ 21.将以十六进制表示成F1C25182的IP地址转化成点分十进制数表示，并指出其属于哪类 IP地址。（5分） 22.UDP与TCP的区别是什么？ 23.举出物理层、应用层的主要设备？ 24.路由器、网桥分别属于哪层设备，作用分别是什么？ 25.网络层主要功能是什么？ 26.使用字符方式和位方式将下列信息成帧。 （1）、DLE STX C DLE DUE A DLE ETX ETX （2）、0111100011111010111111010011111110 27.使用字符方式和位方式将下列信息成帧。 （1）、DLE STX C DLE DUE A DLE ETX ETX （2）、0111100011111010111111010011111110 28.在光纤网络中，无源星与有源中继器有什么区别？ 29.奈魁斯特定理适用于光纤吗？还是仅适用于铜线？ 30.为什么把PCM采样时间设置成125us？ 31.一个有线电视系统有100个商用频道，所有的频道都交替地播放电视节目和广告。它是像TDM还是像FDM？ 32.T1线路的开销比例有多大？即1.544Mb/s中有多少比例没有投递给端点用户？ 33.有确认服务和无确认服务之间的差别是什么？在下列情况下，请说出哪些可以是有确认 服务或无确认服务？哪些两者皆可？哪些两者皆不可？
公式积累 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字节。
1．简述什么是曼彻斯特编码？ 曼彻斯特编码是将每一个码元再分成两个相等的间隔。码元1是在前一个间隔为高电平而后一个间隔为低电平。码元0则正好相反，从低电平变到高电平。这种编码的好处是可以保证在每一个码元的正中间出现一次电平的转换，这对接收端的提取同步信号是非常有利的。缺点是它所占的频带宽度比原始的基带信号增加了一倍。 2．简述什么是差分曼彻斯特编码。 差分曼彻斯特编码的规则是若码元为1，则其前半个码元的电平与上一个码元的后半个码元的电平一样；但若码元为0，则其前半个码元的电平与上一个码元的后半个码元的电平相反。不论码元是1或是0，在每个码元的正中间的时刻，一定要有一次电平的转换。差分曼彻斯特编码需要较复杂的技术，但可以获得较好的抗干扰性能。 3．简述交换式局域网和共享式局域网的区别在哪。 传统的局域网一般是共享总线带宽，若是共享10M的局域网，有5个用户，则每个用户平均分得的带宽最多为2M。这样，对于带宽要求比较高的多媒体应用，如视频会议、视频点播等，这种网络
将难以胜任。交换式局域网则改变了这种状况，它利用中央交换器，使得每个接入的链路都能得到带宽保证，典型的交换器总频带可达千兆位，比现有的共享介质局域网的速度提高2个数量级，可充分保证达数据量多媒体应用的带宽要求。 4．简述与的主要区别。 和都是传输层协议，其中是一个面向连接的协议，允许从一台机器发出的字节流无差错地发往互联网上的其它机器。还要处理流量控制，以避免快速发送方向低速接收方发送过多报文而使接收方无法处理。而是一个不可靠的无连接协议，用于不需要的排序和流量控制而自己完成这些功能的应用程序。 5．对于子网掩码为255.255.255.224的C类网络地址，能够创建多少个子网并简述理由？ 6个子网，224可表示为二进制11100000，对于C类地址有3位可以表示子网，去除全0和全1以外，所以3位可以有6个子网划分。 6．简述协议帧类型。 答：网络上发送的所有协议帧都是下述三种类型之一：广播（）、多播（）和单点播送（直接的，），其中：
计算题 第一章 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；它是否为一个有效的子网掩
计算机网络原理计算题 及答案 This model paper was revised by LINDA on December 15, 2012.
计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/ = 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；
计算机网络简答题汇总文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]
计算机网络简答题 1、TCP协议和UDP协议的区别有哪些 （1）TCP属于面向连接的协议，UDP属于面向无连接的协议； （2）TCP可以保证数据可靠、有序的传输，可以进行流量控制，UDP无法实现；（3）TCP协议有效载荷小于UDP协议（基于MSS计算），UDP性能高于TCP；（4）TCP一般用于可靠的，对延时要求不高的应用，UDP一般应用于小数据量或对延时敏感的应用； 2、简述OSI七层模型中传输层、网络层、数据链路层的功能和它们进行数据封装时头部信息。 （1）传输层：服务点编址、分段与重组、连接控制、流量控制、差错控制，封装源端口、目的端口； （2）网络层：为网络设备提供逻辑地址；进行路由选择、分组转发；封装源IP、目的IP、协议号； （3）数据链路层：组帧、物理编址、流量控制、差错控制、接入控制；封装源MAC、目的MAC、帧类型。 3、TCP/IP协议栈和OSI七层模型之间的区别 （1）TCP/IP协议栈是由一组协议共同组成的一个协议栈，OSI定义的是一个网络的结构体系和各层功能的划分； （2）OSI是模型、框架，TCP/IP协议栈是实现各层功能的协议族； （3）OSI为七层、TCP/IP协议栈为四层。 （4）TCP/IP的应用层相对于OSI的应、表、会三层5、TCP/IP的网络接口层相对于OSI的数链层和物理层
4、IP地址与MAC地址的区别是什么 （1）IP地址是网络层逻辑地址，MAC地址是数据链路层物理地址； （2）IP地址用于表示网络中某设备或节点的身份（网络位、主机位）（本网段唯一）； （3）MAC地址用于表示某设备或节点在本以太网链路中的物理地址（全局唯一）；（4）IP地址由32位，MAC由48位组成； （5）IP地址可区别不同网段，MAC地址无法进行区分。 5、ARP协议的工作原理 6、TCP三次握手的过程 答：基于TCP协议传输数据之前，为确认连接正常，会通过三次握手来建立虚连接，连接建立完成后才能进行数据的传输。三次握手的过程如下：首先由发起端发送连接请求；当接受方收到连接请求后，如果同意建立连接会回复应答报文；然后发送方收到此应答报文，会发送对此应答报文的确认信息。通过这种三次握手的过程来在数据发送的初期建立连接，保障数据的正常传输。 7、请问端口号的作用是什么请问当一台客户端主机访问互联网某服务器的WEB服务时，传输层封装的源端口、目的端口分别是什么 （1）传输层端口号的作用是用于区分上层应用层的不同应用服务进程的。 （2）客户端向服务器端发数据时，源端口为大于1024随机端口，如1150，目的端口为服务器WEB服务端口，如80。 （3）当服务器端向客户端发数据时，源端口为80，目的端口为1150 答：不可以，分析（略）
第一章 概述 习题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） 数据长度为107bit,数据发送速率为100kb/s 。 （2） 数据长度为103bit,数据发送速率为1Gb/s 。 解：（1）发送时延：s t s 10010105 7 == 传播时延：s t p 005.010 21086 =?= （2）发送时延：s t s μ110109 3 == 传播时延：s t p 005.010 21086 =?= 习题1-21 假设信号在媒体上的传播速度为2×108m/s.媒体长度L 分别为： （1）10cm （网络接口卡） （2）100m （局域网） （3）100km （城域网） （4）5000km （广域网）
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 ）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档 （ 2 ）建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档 （ 3 ）草案标准(Draft Standard) （ 4 ）因特网标准(Internet Standard) 2.简述调制解调器的主要功能。 （ 1 ）信号转换 （ 2 ）确保信源和信宿两端同步 （ 3 ）提高数据在传输过程中的抗干扰能力 （ 4 ）实现信道的多路复用 3.在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。还可以有另一种做法，即数据报片通过一个网络就进行一次组装。比较这两种方法的优劣。 答：在目的站而不是在中间的路由器进行组装是由于： （1）路由器处理数据报更简单些；效率高，延迟小。 （2）数据报的各分片可能经过各自的路径。因此在每一个中间的路由器进行组装可能总会缺少几个数据报片； （3）也许分组后面还要经过一个网络，它还要给这些数据报片划分成更小的片。如果在中间的路由器进行组装就可能会组装多次。 （为适应路径上不同链路段所能许可的不同分片规模，可能要重新分片或组装）。 4.试举例说明有些应用程序愿意采用不可靠的UDP，而不用采用可靠的TCP。 答： 1，VOIP：由于语音信息具有一定的冗余度，人耳对VOIP数据报损失由一定的承受度，但对传输时延的变化较敏感。 2，有差错的UDP数据报在接收端被直接抛弃，TCP数据报出错则会引起重传，可能带来较大的时延扰动。 因此VOIP宁可采用不可靠的UDP，而不愿意采用可靠的TCP。 5.简述计算机通信中异步传输和同步传输的区别。 异步传输与同步传输的区别主要在于： （ 1 ）异步传输是面向字符的传输，而同步传输是面向比特的传输。 （ 2 ）异步传输的单位是字符而同步传输的单位是桢。 （ 3 ）异步传输通过字符起止的开始和停止码抓住再同步的机会，而同步传输则是以数据中抽取同步信息。 （ 4 ）异步传输对时序的要求较低，同步传输往往通过特定的时钟线路协调时序。 （ 5 ）异步传输相对于同步传输效率较低。
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.请简述计算机网络TCP/IP体系结构的基本工作原理，包 括如何分层，为什么分层，每层如何协同工作？ 计算机网络TCP/IP协议体系结构。分为5层是目前internet的分层标准，即TCP/IP参考模型，包括物理层、数据链路层、网络层、传输层、应用层，（2分）每层功能上相互独立，下层对上层提供一个服务访问点，实现透明传输，网络协议分层有利于把设计问题划分成较小的易于处理的片断，当某一层的协议的改变不会影响其他的协议。 各层功能的描述： 物理层：涉及到通信在信道上传输的原始比特流，这里的设计主要是处理机械的、电气的、过程的接口，以及物理层下面的物理传输介质问题。数据单元是比特。 数据链路层：指定在网络上沿着网络链路在相邻节点之间移动数据的技术规范，数据单元是帧，主要处理一段链路上的帧的可靠传输问题，以及解决流量问题，对共享信道的访问等问题。HDLC,PPP,等都属于这一层的协议。 网络层：最关键的问题是确定分组从源端到目的端的路由，包括静态路由和一些动态路由协议，如RIP,OSPF,BGP等还包括IP地址的格式，ICMP协议，组播协议等。数据单元是IP分组。通过协议字段向上层提供服务。 传输层：保证主机与主机之间正确通信的协议，TCP,UDP都属于这一层，其
计算机网络期末复习——常考计算题汇总 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来传送。