练习解答.docx
《练习解答.docx》由会员分享，可在线阅读，更多相关《练习解答.docx（16页珍藏版）》请在冰豆网上搜索。
练习解答
练习
（1）解答
1．哪种编码技术可用于解决连续的0或连续1的问题。
曼切斯特编码是10Base系列（以太网）的编码方法——《计算机网络》p231
8B/6T是100Base-T4（快速以太网标准之一）的编码方法——《计算机网络》p240
4B/5B是100Base-TX（快速以太网标准之一）的编码方法——《计算机网络》p240
它们都可以解决连续的0或连续1的问题。
2．在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么发送一个20KB的文件最短需要多少时间
信道的速率
，即信道的最大比特率为40Mbps。
∵比特率=（log2V）×波特率∴
T=20KB/40Mbps=（20×8）/（40×1000）=秒
3．如果主机A通过由32路TDM共享的总线链路向主机B发送一个32Kb的文件，则传输时间为多少。
每一路的速率=2.048M/32＝64Kbps
因此传输时间=文件长/一路传输速率=32Kb/64Kbps=。
4．在曼切斯特编码中，如果信号的到达速率是10M，那么数据传输速率是多少
5Mbps
习题解答
5．如果采用奇校验，下列字符的校验位的值是多少
01001011
10
6．计算076C5FAA867E1A3B6654333C的32位校验和。
076C5FAA+867E1A3B+6654333C=F43EB621
F43EB621的补码为：
0BC149DF，因此32位校验和就是0BC149DF。
以上计算过程如下：
数位
数1+数2+数3+进位=
和
进位
当前位
补码
0
A+B+C+0=
33
2
1
16-1=
F
1
A+3+3+2=
18
1
2
15-2=
D
2
F+A+3+1=
29
1
D
15-D=
2
3
5+1+3+1=
10
0
A
15-A=
5
4
C+E+4+0=
30
1
E
15-E=
1
5
6+7+5+1=
19
1
3
15-3=
C
6
7+6+6+1=
20
1
4
15-4=
B
7
0+8+6+1=
15
0
F
15-F=
0
和=F43EAD21
补码=0BC152DF
7．计算001的CRC校验码，生成多项式为x3+x+1
0
1
1
0
0
0
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
⊕
0
0
0
0
│
│
│
│
│
│
│
│
│
│
│
│
│
│
1
1
1
0
│
│
│
│
│
│
│
│
│
│
│
│
│
│
⊕
1
0
1
1
↓
│
│
│
│
│
│
│
│
│
│
│
│
│
1
0
1
1
│
│
│
│
│
│
│
│
│
│
│
│
│
⊕
1
0
1
1
↓
│
│
│
│
│
│
│
│
│
│
│
│
0
0
0
0
│
│
│
│
│
│
│
│
│
│
│
│
⊕
0
0
0
0
↓
│
│
│
│
│
│
│
│
│
│
│
0
0
0
1
│
│
│
│
│
│
│
│
│
│
│
⊕
0
0
0
0
↓
│
│
│
│
│
│
│
│
│
│
0
0
1
1
│
│
│
│
│
│
│
│
│
│
⊕
0
0
0
0
↓
│
│
│
│
│
│
│
│
│
0
1
1
1
│
│
│
│
│
│
│
│
│
⊕
0
0
0
0
↓
│
│
│
│
│
│
│
│
1
1
1
0
│
│
│
│
│
│
│
│
⊕
1
0
1
1
↓
│
│
│
│
│
│
│
1
0
1
0
│
│
│
│
│
│
│
⊕
1
0
1
1
↓
│
│
│
│
│
│
0
0
1
1
│
│
│
│
│
│
⊕
0
0
0
0
↓
│
│
│
│
│
0
1
1
0
│
│
│
│
│
⊕
0
0
0
0
↓
│
│
│
│
1
1
0
0
│
│
│
│
⊕
1
0
1
1
↓
│
│
│
1
1
1
1
│
│
│
⊕
1
0
1
1
↓
│
│
1
0
0
0
│
│
⊕
1
0
1
1
↓
│
0
1
1
0
│
⊕
0
0
0
0
↓
1
1
0
0
⊕
1
0
1
1
1
1
1
因此最终发送的位串为：
001111
8．在带宽为B、距离为D的信道上用协议3传输数据帧，确认帧长度忽略。
问帧长为多少时信道有50%的利用率（假设信号在信道中的传播速度为V，帧长为L）
帧长为L比特。
协议3是一个严格交替发送和接收协议。
根据《书》p182的公式有：
线路的利用率=
=
∴L=
，代入以上参数，可以得到答案。
9．一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/μs，网络带宽为10M。
问时隙长度是多少最短帧长是多少
一个slot长度=2τ=2×L/v=2×5000/200=50μs
最短帧长=50μs×10Mbps=500bit
10．某一时隙中，有两个站点同时开始发送。
问正好在第三次有一个站点发送成功的概率是多少
在第3次竞争中发生冲突概率：
：
第3次成功发送的概率：
1-1/2（3-1）=
前3次竞争都冲突的概率＝
，
∴3次竞争内（包括第3次）将帧成功发送的概率=1-2-3＝
11．采用一位滑动窗口协议（即协议4），通信某方的发送窗口（即S）=0，接收窗口（即R）=1，当收到一个（seq=0,ack=0,info=B0）的帧后，它的发送窗口=______，接受窗口=_____，并将该帧的数据______。
一方面，∵帧的seq=0，≠接收窗口=1，∴该帧是错误帧，会丢弃，且接收窗口不会向前滑动，还是=1。
另一方面，∵帧的ack=0，=发送窗口=0，∴表明刚才发送出去的帧已经成功收到应答，所以发送窗口向前滑动一位，=1。
12．采用一位滑动窗口协议（即协议4），通信某方的发送窗口（即S）=0，接收窗口（即R）=1，当发送一帧时，帧的内容为（seq=______,ack=______,data）。
∵发送帧时：
seq=S=next_frame_to_send，而ack=R-1=frame_expected-1%（MAX_SEQ+1）;
∴seq=S=0。
ack=R-1%（MAX_SEQ+1）=（1-1）%（1+1）=0.
13．在CSMA/CA协议中当某站点B收到站点A发出RTS，没有收到任何CTS后，则B站点_________
可以与除A、B以外的站点通信。
根据“第4章MAC层.ppt”的第123页ppt
以上结点实际上对应结点C，C可以与G通信，即可以与除A、B以外的站点通信。
14．采用位插入法的帧格式，若欲传输的信息是，则实际传输的比特串是多少
发送时在连续6个1的第5个1后插入一个0，因此实际传输的比特串是
15．在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是。
（用数学的区间符号表示，如[a,b]）
对于两个站点的第j次竞争，发生在第i次冲突之后，j=i+1，站点会在[0,2j-1）或[0,2i）范围选择等待时隙。
以上题目的冲突次数i=5，代入公式得：
[0,31]
练习（3）解答
16．一个IP=10.10.30.88机器访问IP=的Web服务器中网页，NAT的内网地址=,外网地址=，则Web服务器收到的IP包中的源地址域的值=
NAT将内网出去的IP包的源地址替换成自己外部IP地址，因此服务器收到的IP包中的源地址域的值=NAT外部IP地址=。
17．写出/28的子网可容纳的主机数及其子网掩码。
/28的子网掩码长度为28位。
即28个1＋（32-28）个0，
即（1111000）2=
C类IP的网络地址长度为24位，因此子网长度为28-24=4，子网中表示主机数长度为8-4=4，（其中8是C类地址表示后缀长度），该子网可容纳的主机数=24－2＝14个。
另外一种计算方法是，子网中主机数长度=IP地址总长度-掩码1的个数=32-28=4。
该子网可容纳的主机数=24－2＝14个。
18．对一C类子网进行子网划分。
子网号长度3位，写出110子网主机号为6的节点的IP地址的最后一个字节的值。
（11000110）2=198。
因为C类地址的表示主机的字段为1个字节，而子网号为3位，因此剩下的真正表示主机的位数只有8-3=5位，让这5位等于=6，即00110，加上之前的110子网号就等于二进制的。
19．某路由器中的路由表如下表所示：
1首先计算路由表的对应的子网掩码：
子网号
子网掩码
子网号&子网掩码
下一跳
本路由器端口0
本路由器端口1
Default
路由器R2
2计算各IP地址对应的网络号，方法：
网络号=IP地址&子网掩码，然后查表查出其出口
收到数据包的目的地址
对应子网号
路由器R2
本路由器端口1
本路由器端口0
20．一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来的距离矢量如下表所示：
TO
结点1
结点3
结点4
1
0
11
5
2
10
6
9
3
8
0
3
4
5
3
0
5
7
4
7
5到邻居1、3、4的距离分别为7、4、11。
距离矢量法计算节点5的路由表如下：
TO
结点1
结点3
结点4
延时
线路
1
0
11
5
7
结点1
2
10
6
9
10
结点3
3
8
0
3
4
结点3
4
5
3
0
7
结点3
5
10
20
0
11
结点4
节点6到各邻居距离
7
4
11
10=min（10+7,6+4,9+11）
练习（4）解答
21．数据报的最大长度为2K。
当拥塞窗口为40K时发生拥塞，经过三次和五次成功传输后，拥塞窗口有多大
TCP/IP在传输层协议包括TCP（传输控制协议）和UDP（用户数据报协议）两个。
传输次数
拥塞窗口大小
阈值
说明（条件测试）
0次（拥塞）
40KB
20KB
∵发生拥塞∴阈值=拥塞窗口大小/2=20KB
1次（成功）
2KB
20KB
=最大数据段
2次（成功）
4KB
20KB
<阈值（20KB），指数增长。
3次（成功）
8KB
20KB
<阈值（20KB），继续指数增长。
4次（成功）
16KB
20KB
5次（成功）
20KB
20KB
6次（成功）
22KB
20KB
>阈值（20KB），线性增长（增长最大数据段长）
7次（拥塞）
2KB
11KB
∵发生拥塞∴阈值=拥塞窗口大小/2=11KB，且拥塞窗口初始化=最大数据段长
因此三次成功传输后拥塞窗口为8KB，五次成功传输后拥塞窗口为20KB
22．设α=7/8，在RTT=时发出的三个数据报的实际往返时间分别为，，，则发出3个数据报后最后的RTT＝______（四舍五入精确到小数点后1位）。
每次计算采用RTT=?
RTT0+（1-?
）M0公式：
M
（数据段实际往返时间）
RTT
α
5
23．在ftp的被动模式（即PASV模式）下数据连接是由_____方发起的（即使用connect原语）。
FTP主动模式（PORT模式）的TCP连接图：
FTP被动模式（PASV模式）的TCP连接图：
因此ftp的被动模式（即PASV模式）下数据连接是由客户方发起的。
24．有一个简单的以太网LAN，假定假定简单网络管理协议中管理者主机A站通过get命令读取被管主机B设备信息时，则A向B发送的帧内容为：
MAC/以太帧头
IP头
UDP头
SNMP头
data
这是网络协议中，数据封装的形式，注意SNMP是采用UDP传输的。
练习
（1）
说明：
第8题有3空，分别对应第8～10选择项。
请同学们提交答案时不要漏写了，否则会提交不了。
1.OSI模型中，通常是B层负责将比特流或字符流转换成帧格式。
A．物理层B.数据链路层C.网络层D.传输层
2.对于网络模型来说，路由器是工作在C层的设备。
A．物理层B.数据链路层C.网络层D.应用层
3.HUB是工作在A层的设备。
A．物理层B.数据链路层C.网络层D.应用层
4.而FTP、Telnet等则是属于D层的应用系统。
A．物理层B.数据链路层C.网络层D.应用层
5.OSI模型中，由A负责比特流的透明传输。
A．物理层B.数据链路层C.网络层D.传输层
6.哪种物理层编码技术可用于解决连续的0或连续1的问题。
C
A.不归零制和曼切斯特编码B.只有不归零制编码
C.只有曼切斯特编码D.没有一种编码可以
7.如果用telnet传输一串信息，那么真正在物理媒体上传输的信息是D
A.上的网页B.上的字符
C.的分组D.以某种形式调制的0或1数据
8.在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率（即数据传输率）为___D__bps，对应波特率为__B___波特，发送一个20KB的文件最短需要的时间是____B__。
A.4MB.8MC.20MD.40M
A.4MB.8MC.20MD.40M
A.8msB.4msC.1msD.
11.一路电话的带宽为D
A.4KbpsB.8KbpsC.56KbpsD.64Kbps
12.HFC用了D多路复用的方法
A.FDMB.TDMC.WDMD.A和B
13.如果主机A通过由32路TDM共享的总线链路向主机B发送一个32Kb的文件，则传输时间为A。
A.500msB.1000msC.D.1000ms
14.在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是A
A.5MbpsB.10MbpsC.20MbpsD.以上答案都不是
B~C~A~D~A~C~D~D~B~BD~D~A~A~
练习
（2）
1.如果采用奇校验，01001011和的校验位分别是C
A.0和0B.0和1C.1和0D.1和1
2.076C5FAA867E1A3B6654333C的32位校验和为___B____。
A.F43EB621B.0BC149DFC.AA5FD.55A1
3.001采用CRC校验码，生成多项式为x3+x+1，最后发送的数据为C
A.001001
B.001101
C.001111
D.001111
4.在带宽为20Mbps、距离为5km的信道上用协议3传输数据帧，电信号在线路上的传播速度约为5?
s/km，确认帧长度忽略，当信道利用率为50%时，帧长为___C___。
B.500bitC.1KbD.1KB
5.网桥是一种D的设备。
A．可以用于网段隔离
B.是一种工作在数据链路层
C.具有在数据链路层进行路由功能
D.具有以上全部功能
6.100Mbps的以太网的波特率是B波特。
A．100MHzB.125MHzC.200MHzD.150MHz
7.一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/μs，网络带宽为10M。
最短帧长是___C_____。
A.200bitB.250bitC.500bitD.1000bit
8.上题中，时隙长度为___C____。
A.12.5μsB.25μsC.50μsD.100μs
9.在以太网中的某一时隙，有两个站点同时开始发送，则3次竞争内（包括第3次）将帧成功发送的概率是___D___。
（或者说3次竞争总可以解决冲突的概率）
A.12.5%B.25%C.75%D.%
10.采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当收到一个（seq=0,ack=0,data）的帧后，它next_frame_to_send=______，frame_expected=_____，并将该帧的数据___D___。
A.0，0，送网络层B.0，1，丢弃C.1，0，送网络层D.1，1，丢弃
11.采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当发送一帧时，帧的内容为（seq=______,ack=______,data）。
A
A.0，0B.0，1C.1，0D.1，1
12.IEEE采用的MAC协议是CSMA/CA，在该协议中当某站点收到站点A发给站点B的RTS，没有收到任何CTS后，则该站点______B___
A.不能与任何站点通信B.可以与除A、B以外的站点通信
C.可以与除B以外的站点通信D.可以与任何站点通信
13.想使由多个交换机连接的机器处于不同的局域网，需要采用____B__技术。
A.IP子网划分C.VPND.不同以太网标准
14.采用位插入法的帧格式，若欲传输的信息是，则实际传输的比特串是__B_。
A.B.101111101011C.D.
15.在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是B。
（用数学的区间符号表示，如[a,b]）
A.[0,32]B.[0,31]C.[0,63]D.[0,64]
C~B~C~C~D~B~C~C~D~DA~B~B~B~B~
练习（3）
说明：
第9题有3空，分别对应第9～11选择项，而第12题有2空，分别对应第12～13选择项。
请同学们提交答案时不要漏写了，否则会提交不了。
1.路由算法的作用是____D___
A.统计丢包率
B.进行拥塞控制
C.存储-转发分组
D.负责填充和更新路由表
2.某网络设备的IP地址为，它属于C类IP地址；
A．AB.BC.CD.D
3.一个IP=10.10.30.88机器访问IP=的Web服务器（IP=）中网页，NAT的内网地址=,外网地址=，则Web服务器收到的IP包中的源地址域的值=（D）
A．10.10.30.88B..2.102C.D.
4.BGP协议采用路由算法是基于（C）的。
A．最短路径算法（Dijkstra）B.扩散法（Flooding）
C.距离矢量算法（D-V）D.链路状态算法（L-S）
5./28子网可容纳的主机数为__A____个。
A.14B.16C.254D.256
6.上题中掩码为____C__。
A.B..255.128C..255.240D.
7.对某C类子网进行子网划分，子网号长度3位。
其中子网中110（二进制数）子网主机号为6（十进制数）的节点的IP地址的最后一个字节的值为__C_____。
A.6B.192C.198D.以上答案都不对
8.RIP、OSPF分别采用的路由算法分别是___B____。
A.D-V、D-VB.D-V、L-S
C.L-S、D-VD.L-S、L-S
9.（本题目包括3空）某路由器中的路由表如下表所示：
子网号
子网掩码
下一跳
本路由器端口0
本路由器端口1
Default
路由器R2
升级会员 