计算机网络课程考试复习

选择题

1、全球性的Internet的标准化机构的名称叫（）？它们进行交流的技术报告是（）？

A.RFC

B.ISO

C.IEEE

D.IAB

D A

2、通信容量是带宽与信噪比的函数，以下哪个定理用来描述这种关系（）？

A.香农定理

B.奈奎斯特定理

C.摩尔定理

D.傅里叶定理

A

3、下列编码方式中属于基带传输的是（）？

A.FSK

B.移相键控法

C.曼彻斯特编码

D.正交幅度相位调制法

C

曼彻斯特编码是0、1格式的信号，因此并没有经过调制而变成模拟信号，所以属于基带传输。其它三个选项都是将数字信号调制成模拟信号的编码方式，因此不属于基带传输，而是属于宽带传输。

4、当数字信号在模拟线路中传输的时候，发送端需要（），接收端需要（）。

A.编码器

B.调制器

C.解码器

D.解调器

B D

5、10 Base – T指的是（）。

A. 10Mbaud，使用数字信号，使用双绞线

B. 10Mbps ，使用数字信号，使用双绞线

C. 10Mbaud，使用模拟信号，使用双绞线

D. 10Mbps ，使用模拟信号，使用双绞线

B

6、下列关于单模光纤的描述正确的是（）

A. 单模光纤的成本比多模光纤的成本低

B. 单模光纤传输距离比多模光纤短

C. 光在单模光纤中通过内部反射来传输

D. 单模光纤的直径一般比多模光纤小

D 多模光纤使用光束在其内部反射来传输光信号，而单模光纤的直径减少到几个光波波长大小，如同一个波导，光只能按照直线传播，而不会发生反射。

单模光纤比较昂贵，广泛用于长距离传输。

7、在数据链路层，网络互联表现为（）。

A. 在电缆段之间复制比特流

B. 在网段之间转发数据帧

C. 在网络之间转发报文

D. 连接不同体系的网络

B

DL层任务是将一个原始的传输设施（物理层设备）转变成一条逻辑的传输线路。DL层传输单元是帧、网络层是报文、物理层是比特，所以A、C是错误的；连接不同体系结构的

网络的工作是在网络层完成的，所以D也不对。

8、采用HDLC传输比特串0111 1111 1000 001，在比特填充后输出为（）？

A. 0111 1101 1100 0001

B. 0101 1111 1100 0001

C.0111 1011 1100 0001

D.0111 1110 1100 0001

A

HDLC数据帧以位模式0111 1110标识每一个帧的开始和结束，因此在帧数据中凡是出现了5个连续的位“1”的时候，就会在输出的位流中填充一个“0”。

9、路由器在能够开始向输出链路传输分组的第一个比特之前，必须接收到整个分组，这种机制称为（）

A.存储转发机制

B.直通交换机制

C.分组交换机制

D.分组检测机制

A 路由器在转发一个分组的过程中，先接收整个分组，对分组进行错误检查，丢弃错误的分组，存储正确分组。然后根据路由协议将分组转发到合适的端口，这种机制称为存储转发机制。

10、决定路由器转发表中的值的算法是（）

A.指数回退算法

B.流量控制算法

C.分组调度算法

D.路由算法

D

11、下列关于路由算法的描述中，（）是错误的。

A.静态路由有时也被称为非自适应的算法；

B.静态路由所使用的路由选择一旦启动就不能修改；

C.动态路由也称为自适应算法，会根据网络的拓扑变化和流量变化改变路由决策

D.动态路由算法需要实时获得网络的状态

B 静态路由又称为非自适应的算法，它不会根据当前测量或者估计的流量和结构，来调整它们的路由决策。但是这并不说明路由选择是不能改变的，事实上用户可以随时配置路由表。

12、在光缆上复用多路光信号的多路复用称为（）。

A. TDM

B. FDM

C. WDM

D.CDM

C

13、在下列协议中，不会发生碰撞的是（）。

A. TDM

B. ALOHA

C. CSMA

D.CSMA/CD

A

TDM属于静态划分信道的方式，各个结点分时使用信道，不会发送碰撞，而ALOHA、CSMA、CSMA/CD都属于动态的随机访问协议，都采用检测碰撞的策略来应对碰撞，因此都会发送碰撞。

14、一个通过以太网传送的IP分组有60字节长，其中包括所有头部。如果没有使用LLC

的话，则以太网帧中需要（）的填充字节。

A. 4字节

B. 40字节

C. 0字节

D. 64字节

C

以太网最小帧长64字节，其中包括了在以太网帧头部的地址、类型域和帧尾部的校验和。这些部分的总共长度是18字节，那么加上数据部分的60字节，整个帧长度就为78字节。大于64的要求。

15、在IEEE的标准中，令牌环网络是（）。

A. IEEE802.3

B. IEEE802.15

C. IEEE802.5

D. IEEE802.11

C

IEEE802.3是以太网

IEEE802.5是令牌环网

IEEE802.15是个人区域网络（蓝牙）

IEEE802.11是无线局域网

16、下列关于PPP协议的描述中，（）是错误的。

A. PPP帧开始标志是01111110，如果标志字节出现在净荷中，需要直接填充

B. PPP帧开始标志是01111110，如果净荷中出现了连续的5个1，后面要填充0

C. PPP的地址的默认值是1111 1111

D. PPP在默认方式下没有采用序列号和确认来实现可靠传输

B

PPP协议采用了字节填充方式来成帧，而不是位填充方式。PPP的地址域和控制域在默认状态下都是常量。

17、HDLC使用（）方法来保证数据的透明传输。

A. 比特填充

B. 字节填充

C. 字符计数

D. 比特计数

A

HDLC采用零比特填充方法来实现链路层的透明传输，即在两个标志字段之间不能出现6个连续 1.具体做法是：在发送端，当一串比特流尚未加上标志字段时，先用硬件扫描整个帧，只要发现5个连续的1，就在其后插入1个0.而在接收端先找到F字段以确定帧边界，接着再对其中的比特流进行扫描，每当发现5个连续的1，就将这5个连续的1后的一个0删除，进而还原出原来的比特流。

18、下列设备中，不能够分割碰撞域的是（）。

A. 交换机

B. 路由器

C. 集线器

D. 网桥

C

碰撞域是指共享同一信道的各个站点可能发生冲突的范围，又叫冲突域。集线器在物理层，不能分割碰撞域，数据链路层设备交换机和网桥可以分割碰撞域，但不能分割广播域，而网络层设备路由器既可以分割碰撞域，又可以分割广播域。

19、在使用以太网交换机的局域网中，以下表述正确的是（）。

A. 局域网只包含一个冲突域；

B. 交换机的多个端口可以并行传输

C. 交换机不可与普通的集线器级联；

D. 交换机根据LLC目的地址转发

B

交换机的每个端口都有它自己的冲突域，所以交换机永远不会由于冲突而丢失帧。所以A 错误。交换机也可以和集线器级联，所以C错误。LLC是逻辑链路控制，它在MAC层之上，用于向网络层提供一个接口以隐蔽各种802网络之间的差异，交换机应该是按照MAC 地址转发的，D错。所以答案B。

20、有一个令牌子网和以太网子网通过路由器连接，令牌环子网速率为4Mbps，使用TCP/IP。从令牌环子网拷贝文件到以太网子网用了2min，而反方向拷贝则少于30s，造成这种现象的原因是（）

A.TCP的窗口大小不一致

B.令牌环网比以太网慢

C.令牌环网的数据报大于以太网

D.两种子网的帧类型不匹配

C 令牌环网的数据报大于以太网。以太网帧数据段的最大长度是1500字节，令牌环网的最大帧长无限制。因此，从令牌环子网发向以太网的IP分组需要在路由器分割，然后在目的主机上重组。而从以太网发向令牌环网的IP分组则可以直接到达，没有分割和重组的额外开销，因此比较快。

21、ICMP报文的传输方式是（）

A.无连接的UDP数据报形式传送

B.面向连接的TCP报文形式传送

C.放在IP数据报的首部字段中传送

D.放在IP数据报的数据字段中传送

D 网际报文控制协议ICMP属于IP层协议。ICMP报文作为IP层数据报的数据，加上IP数据报的首部，组成IP数据报发送出去。

22、OSPF协议的实现中使用（）协议来传输信息。RIP协议的实现中使用（）协议来传输信息。

A.UDP

B.IP

C.TCP

D.DNS

B OSPF最短路径优先协议的分组采用了IP数据报来传输。

A RIP路由信息协议是一种分布式的基于距离向量的路由选择协议，它使用了传输层的用户数据报UDP协议进行传送。

23、要控制网络上的广播风暴，可以采用的手段为（）

A.用集线器将网络分段

B.用网桥将网络分段

C.用路由器将网络分段

D.用交换机将网络分段

C

24、Socket中包含（）

A.主机名

B.IP地址以及MAC地址

C.MAC地址及端口号

D.IP地址及端口号

D

运行在不同机器上的进程彼此通过向套接字发送报文来实现通信。TCP的套接字由四元组（目的IP地址、目的端口号、源IP地址、源端口号）组成，UDP的套接字由目的IP地址、目的端口号组成。计算机通过IP地址和端口号来确定一个应用程序之间的连接。

25、下列哪个协议使用了UDP来传输（）？

A.DNS

B.FTP

C.HTTP

D.SMTP

A

26、一个UDP用户数据报的数据字段为8192字节。在数据链路层要使用以太网来传输，那么应该分成（）个IP数据片。（以太网的帧最大数据负荷是1500字节）

A.3

B.4

C.5

D.6

D

以太网的帧最大数据负荷是1500字节，IP头部长度20个字节。所以每个分片的数据字段长度为1480，所以需要6个分片来传输该数据报。

27、UDP数据报比IP数据报多提供了（）服务。

A.流量控制

B.拥塞控制

C.端口功能

D.路由转发

C

虽然UDP协议和IP协议都是数据报协议，但是它们之间最大的差别是IP数据报只能找到目的主机而无法找到目的进程。UDP提供对应进程的复用和分用功能，可以将数据报投递给对应的进程。

28、下列网络应用中，（）不适合使用UDP协议。

A.客户-服务器领域；

B.远程调用

C.实时多媒体应用

D.远程登录

D UDP的特点是开销小，时间性能好并且容易实现。在客户-服务器模型中，他们之间的请求都很短，使用UDP不仅编码简单而且只需要很少的消息。远程调用使用UDP的理由和客户-服务器模型一样。对于实时多媒体应用来说，需要保证数据及时传送，而比例不大的错误是可以容忍的，所以使用UDP也是合适的，而且使用UDP协议可以实现多播传输模式，来给多个客户端服务。而远程登陆需要依靠一个客户端到服务器的可靠连接，使用UDP是不合适的。

29、TCP使用三次握手协议来建立连接，握手的第一个报文段中被设置为1的标志位是（）。

A.SYN

B.ACK

C.FIN

D.URG

A

30、TCP的通信双方，有一方发送了带有FIN标志的数据段后表示（）。

A.将断开通信双方的TCP连接

B.单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据

C.中止数据发送，双方都不能发送数据

D.连接被重新建立

B

FIN位用来释放一个连接，它表示本方已经没有数据要传输了。然而，在关闭一个连接之后，对方还可以继续发送数据，所以还有可能接收到数据的。

31、TCP的（）问题可以使用三次握手来解决。

A.连接的建立

B.连接的释放

C.流量控制

D.拥塞控制

A

TCP的连接采用了三次握手来解决，连接的释放需要四次分组的交换；流量控制采用窗口实现；拥塞控制则采用了慢开始、拥塞避免、快重传或者快恢复策略来实现。

32、在TCP协议中，发送方的窗口大小是由（）的大小决定的。

A.仅接收方允许的窗口

B.接收方允许的窗口和发送方允许的窗口

C.接收方允许的窗口和拥塞控制

D.发送方允许的窗口和拥塞控制

C

TCP协议发送方的窗口不仅要考虑到接收方的窗口大小，也要考虑到拥塞窗口。

33、对于信道比较可靠并且对通信实时性要求高的网络，采用（）数据链路服务比较合适。

A. 无确认的无连接服务

B. 有确认的无连接服务；

C. 有确认的面向连接的服务

D. 无确认的面向连接的服务

A

若由于线路上有噪声而造成了某一帧丢失，则数据链路层并不会检测这样的丢帧现象，也不会恢复。但错误率很低的时候，这一类服务比较适合，这时候错误的恢复过程可以留给上面的各层来完成。

34、需要发送一个以四个字符为单位的信息，01110010，00101011，01010110，10101010 。信息采用垂直偶校验方式，那么它的校验字符应该为（）。

A. 11011001

B. 10100101

C. 11100011

D. 11011100

B

偶校验是添加冗余位，使得传输的信息中为“1”的位有偶数个的方法。

35、下列关于循环冗余校验的说法中，（）是错误的。

A. 带r个校验位的多项式编码可以检测到所有长度小于等于r的突发性错误

B. 通信双方可以无需商定就直接使用多项式编码

C. CRC校验可以使用硬件来完成

D. 有一些特殊的多项式，因为其有很好的特性，而成了国际标准

B

在使用多项式编码时，收发双方必须预先商定一个生成多项式。

36、在以太网中，以下不属于LLC子层功能的是（）。

A. 组帧和拆帧

B. 提供与高层的接口

C. 给帧加序号

D. 建立和释放链路层的逻辑连接

A

LLC子层的主要功能是：建立和释放链路层的逻辑连接，提供与高层的接口，差错控制，给帧加序号。

MAC子层的主要功能是：组帧与拆帧，比特差错检测，寻址，竞争处理。

37、在以太网的二进制后退算法中，在4次碰撞之后，站点会在0~（）之间选择一个随机数。如果发生了11次碰撞之后，站点会在0~（）之间选择一个随机数。以太网在检测到（）次冲突后，控制器会放弃发送。

15 1023 16

在第n次冲突后，站点会在0~2n-1之间随即选择一个数等待。

以太网在达到10次冲突之后，随机数的区间固定在最大值1023，不再增加了。

在检测到16次冲突之后，控制器会放弃努力，并且给计算机送回一个失败报告。

38、PPP协议提供的功能有（）。

A. 一种成帧方法

B. LCP链路控制协议

C. NCP网络控制协议

D. ABC都是

D

PPP提供了三种功能。（1）成帧方式；（2）链路控制协议LCP：用于启动线路、测试线路、协商参数，以及当线路不再需要的时候可以温和地关闭线路。（3）网络控制协议NCP：用于协商网络层选项，并且协商方法与所使用的网络层协议独立。

39、路由器的路由选择部分包括了（）

A.路由选择处理机

B.路由选择协议

C.路由表

D.以上都是

D

40、Socket中包含（）

A.主机名

B.IP地址以及MAC地址

C.MAC地址及端口号

D.IP地址及端口号

D

运行在不同机器上的进程彼此通过向套接字发送报文来实现通信。TCP的套接字由四元组（目的IP地址、目的端口号、源IP地址、源端口号）组成，UDP的套接字由目的IP地址、目的端口号组成。计算机通过IP地址和端口号来确定一个应用程序之间的连接。

41、通信子网不包括（）

A.物理层

B.数据链路层

C.传输层

D.网络层

C

传输层的任务是在源和目标之间提供可靠的、性价比合理的数据传输功能，并且与当前所使用的物理网络完全独立。传输层是独立于网络的，所以它不属于通信子网。

42、下列哪个协议使用了UDP来传输（）？

A.DNS

B.FTP

C.HTTP

D.SMTP

A

43、一个UDP用户数据报的数据字段为8192字节。在数据链路层要使用以太网来传输，那么应该分成（）个IP数据片。

A 3

B 4

C 5

D 6

D

UDP基于报文传输。

以太网的帧最大数据负荷是1500字节，IP头部长度20个字节。所以每个分片的数据字段长度为1480，所以需要6个分片来传输该数据报。

44、UDP数据报比IP数据报多提供了（）服务。

A.流量控制

B.拥塞控制

C.端口功能

D.路由转发

C

虽然UDP协议和IP协议都是数据报协议，但是它们之间最大的差别是IP数据报只能找到目的主机而无法找到目的进程。UDP提供对应进程的复用和分用功能，可以将数据报投递给对应的进程。

45、下列网络应用中，（）不适合使用UDP协议。

A.客户-服务器领域；

B.远程调用

C.实时多媒体应用

D.远程登录

D UDP的特点是开销小，时间性能好并且容易实现。在客户-服务器模型中，他们之间的请求都很短，使用UDP不仅编码简单而且只需要很少的消息。远程调用使用UDP的理由和客户-服务器模型一样。对于实时多媒体应用来说，需要保证数据及时传送，而比例不大的错误是可以容忍的，所以使用UDP也是合适的，而且使用UDP协议可以实现多播传输模式，来给多个客户端服务。而远程登陆需要依靠一个客户端到服务器的可靠连接，使用UDP是不合适的。

46、7、下列关于UDP校验的描述中，（）是错误的。

A.UDP校验和段的使用是可选的，如果源主机不想计算检验和，该检验和段应该为全0；

B.在计算检验和的过程中，需要生成一个伪头，源主机需要把该伪头发送给目的主机

C.如果数据报在传输过程中被破坏，那么就把它丢弃

D.UDP数据报的伪头包含了IP地址信息和端口信息

B

udp数据报的伪头包含了IP地址信息和端口信息，目的是要保证UDP数据报确实到达正确的目的主机和端口。该伪头由源和目的主机仅在校验和计算期间建立，并不发送。否则是真头。

47、路由器的分组转发部分由（）部分组成

A.交换机构

B.输入端口

C.输出端口

D.以上都是

D

48、TCP首部的16bit的接收窗口字段主要用来实现（）

A.可靠数据传输

B.拥塞控制

C.累计确认

D.流量控制

D

TCP首部的16bit的接收窗口字段主要用来控制流量，以避免发送方的速度太快而淹没了接收方。

49、下列关于UDP校验的描述中，（）是错误的。

A.UDP校验和段的使用是可选的，如果源主机不想计算检验和，该检验和段应该为全0；

B.在计算检验和的过程中，需要生成一个伪头，源主机需要把该伪头发送给目的主机

C.如果数据报在传输过程中被破坏，那么就把它丢弃

D.UDP数据报的伪头包含了IP地址信息和端口信息

B

udp数据报的伪头包含了IP地址信息和端口信息，目的是要保证UDP数据报确实到达正确的目的主机和端口。该伪头由源和目的主机仅在校验和计算期间建立，并不发送。

50、TCP的（）问题可以使用三次握手来解决。

A.连接的建立

B.连接的释放

C.流量控制

D.拥塞控制

A

TCP的连接采用了三次握手来解决，连接的释放需要四次分组的交换；流量控制采用窗口实现；拥塞控制则采用了慢开始、拥塞避免、快重传或者快恢复策略来实现。

51、ICMP报文的传输方式是（）

A.无连接的UDP数据报形式传送

B.面向连接的TCP报文形式传送

C.放在IP数据报的首部字段中传送

D.放在IP数据报的数据字段中传送

D 网际报文控制协议ICMP属于IP层协议。ICMP报文作为IP层数据报的数据，加上IP数据报的首部，组成IP数据报发送出去。

52、OSPF协议的实现中使用（）协议来传输信息。RIP协议的实现中使用（）协议来传输信息。

A.UDP

B.IP

C.TCP

D.DNS

B OSPF最短路径优先协议的分组采用了IP数据报来传输。

A RIP路由信息协议是一种分布式的基于距离向量的路由选择协议，它使用了传输层的用户数据报UDP协议进行传送。

问答题

1、以太网使用的CSMA/CD协议是以争用方式接入到共享信道，它与传统的时分复用TDM 相比，优缺点如何？

CSMA/CD是一种动态的媒体随机接入共享信道方式，而传统的时分复用TDM是一种

静态的划分信道。所以从对信道的利用率来讲，共享信道利用率更高。

CSMA/CD是用户共享信道，所以当同时有多个用户需要使用信道时会发生碰撞，降低信道的利用率；而TDM中用户在分配的时隙中不会与别的用户发生冲突。

对于计算机通信来说，突发式的数据不利于使用TDM方式。

2、UDP协议需要计算RTT值吗？

不需要。往返延时RTT值只是对传输层的TCP协议很重要，因为TCP要根据平均往返时延RTT的值来设置超时计时器的超时时间。UDP没有确认和重传机制，因此RTT对UDP没有什么意义。

3、为什么在TCP头部最开始的4个字节是TCP的端口号？

在ICMP的差错报文中要包含紧随IP头部后面的8个字节的内容，让在TCP头中的最开始的4个字节是TCP的端口号，就可以在ICMP的差错报文的上述8个字节中有TCP 的源端口和目的端口。当发送IP分组的源收到ICMP差错报文时需要用这两个端口来确定是哪个应用的网络通信出了差错。

4、“电路接通了”与“数据链路接通了”的区别何在？

“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。当时数据传输并不可靠。在物理连接的基础上，再建立数据连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使得不太可靠的物理链路变成可靠的数据传输。

但数据链路断开连接时，物理连接不一定跟着断开。

5、DL协议一般是将CRC放在尾部，而不是头部，请问这是为什么？

CRC是在传输过程中被计算的，在将数据的最后一个比特位送到物理电缆上之后，CRC 会紧跟着被发送。如果将CRC放在头部，那么就需要在传输之前先遍历整个帧来计算CRC。这种情况下每个字节都会需要被两次处理（一次计算校验码，一次用于传输）。

将CRC放在尾部则只需要遍历一遍就完成工作，效率高。

6、IP头部的结构中有一个头部校验块，它仅仅作用在头部，而没有包括数据部分。请问这样设计的理由是什么？

头部的错误要比数据的错误更加严重。假设头部中的地址发生了错误，那么就可能导致分组被发送到错误的主机上。而有许多主机其实并不检查转发给他们的分组的地址是否正确，主机假设网络层永远不会将分组发送到错误的地址上。

7、为什么在TCP头部有一个表示头部长度的偏移段，而UDP的头部就没有这个段？

TCP头部除固定长度外，还有选项，因此TCP头长是可变的，在其头部需要有一个偏移段来说明头部的总长度。而UDP的头部长度是固定的，在其头部就没有必要设置这个字段了。

8、为什么在服务器端除了使用周知端口外还需要使用临时端口？

TCP/IP只能有一个周知端口（这样才能使各地的客户机找到这个服务器），但建立多条连接又必须有多个端口。因此，在按照并发方式工作的服务器中，主服务器进程在周知端口等待客户机发来的请求。主服务器进程一旦接收到客户机的请求，就立即创建一个从属

服务器进程，并指明从属服务器进程使用一个临时端口和该客户机建立TCP连接，然后主服务器进程继续在原来的周知端口等待，向其它客户机提供服务。

9、RIP使用UDP，OSPF使用IP，而BGP使用TCP，这样做有何优点？为什么RTP周期性地和邻站交换路由信息而BGP却不这样做？

RIP协议处于UPP协议的上层，RIP所接受的路由信息都封装在UDP数据报中；OSPF 的位置位于网络层，由于要交换的信息量较大，故应使报文的长度尽量短，故采用IP；BGP 需要在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠地传输，所以使用TCP。

10、试说明路由器和网桥的区别。

路由器工作在网络层，每个端口可连接一个子网，子网之间的访问默认是可控制的，所以路由器可作为子网之间的隔离，如果各子网的物理实现不同而导致的帧格式不同，但从网络层的层面上看，不同帧格式中所封装的分组格式是相同的，所以可以理解为在网络层对不同的物理网络进行转换；此外，路由器根据网络层的协议地址（如IP网络中即IP地址）进行路由；可以实现隔离广播；还可以进行访问控制和网络层地址的转换NAT等。一般路由器都是采用存储转发机制来实现的转发。常用的路由表的交换和更新算法有距离矢量和链路状态，常用的路由协议有RIP、OSPF、BGP4等。

网桥工作在数据链路层，作为网段之间的隔离，根据物理地址进行路由，通常只能对802协议的数据链路层协议进行转换，并且由于不同类型的物理网络，其数据帧的格式和确认机制的不同，其协议转换的功能是有限的。网桥有透明网桥和源路由网桥之分。透明网桥的路由表是自学习生成的，网桥中一般不作访问控制，而源路由网桥则人工配置。

11、生成树网桥出现的原因？

生成树网桥出现的原因是如果在LAN之间并行地使用了两个或多个网桥，此时不能够采用简单的扩散法来生成网桥的转发表。

生成树网桥的出现是为了解决使用扩散法形成的死循环。网桥之间先进行通信，使得整个网络的网桥生成一棵树，避免回路的产生。每个网桥都分配一个唯一的序列号，最低序列号的网桥将变成树的根，接下来，建立起一颗从根到每个网桥和LAN的最短路径树。

12、通常所说的位同步和帧同步分别作用在网络模型的哪一个层面上，分别举例说明位同步和帧同步在其作用的层上怎样实现同步。

位同步作用在物理层，发送的物理层根据发送缓冲区中准备发送的数字数据按bit转换成物理信号（称为编码），无论该物理信号是模拟还是数字信号，接收方的物理层都必须对信号进行正确的采样，并转换成数字数据的bit（称为解码），即位同步。

物理层为保证数据传输的位同步，通常采用两种技术：同步传输（如曼彻斯特编码）和异步传输（面向字符的，每一个字符前有一个起始位）。

帧同步作用在数据链路层，要求帧格式中必须有一对可识别的帧头和帧尾标志，如面向bit的HDLC。

13、假设一个工业自动化生产过程中，需要通过一条总线传输控制命令给各个设备，请问是使用TDM/FDM好还是CSMA/CD好？为什么？

工业自动化生产过程中的总线控制命令其基本要求是实时控制、实时响应。

对于静态的多路复用，无论是TDM还是FDM，只要设备数不大于子信道数，每个设

备都对应一个子信道，即使这可能导致带宽的浪费（有些设备长时间不需要控制命令），但至少每个设备的带宽是固定的，数据传输的时延是可预知的。

CSMA/CD延误了对设备的控制，可能产生严重的后果。所以上述条件中使用TDM/FDM比CSMA/CD好。

14、以太网其本质是一个信道共享的网络，并采用CSMA/CD实现信道共享，属局域网技术。如果共享网络中包括一台服务器和若干台工作站，服务器必须在其上层采用某种策略提高其优先级，以使其在竞争中占有一定的优势。对吗？

在以太网中，服务器没有特权，在网络上传输的数据帧，其结构中也没有优先级字段，所以不可能使服务器发送数据帧具有优势。

通常采用的方法是增加服务器端口的带宽。

15、信道带宽和信道容量的区别是什么？增加带宽是否一定能增加信息容量？

信道的发送和接收两端传输比特信号的最大速率称为该信道的带宽，用Hz表示。

信道容量是指单位时间内信道上所能传输的最大比特数，用b/s表示。

从理论上看，增加信道带宽是可以增加信道容量的，但实际上，信道带宽的无限增加并不能使信道容量无限增加，其原因是在一些实际情况下，信道中存在噪声和干扰，并且收发双方的波形也不是理想的方波，这就制约了带宽的增加。

计算题

1. 一个系统的协议结构有N层，应用程序产生M字节长的报文，网络软件在每层都加上h字节长的协议头，那么网络带宽中有多大的比率用于协议头的传输？

协议头字节数：hN

总字节数：hN+M

所以比率应为：hN/(hN+M)

2. 一个长度为2km的点到点链路，对于一个长度为100B的数据，传输速度为多大时传播时延等于发送时延？（电磁波在媒体上传播的速度是2×10的8次方m/s。）

传播延时T1=2×103m/(2×108m/s )= 10-5s

传输延时T2=B/b=100×8/b

T1=T2

传输速度b=100×8/10-5s = 80Mbps

3、一个6Mbps的网络，有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为1Mbps。初始时候它被填充到8Mb的容量。请问该计算机以6Mbps的速率可以传输多长时间。

开始状态下令牌桶是满的。计算机可以用6Mbps全速率来发送数据，与此同时在消耗令牌的同时，令牌桶也以也以1Mbps的速率被填充。所以t=C/（M-p）=8/（6-1）=1.6

4、在1Gb/s的链路上1b有多“宽”？假设传播速度为2.3×108m/s，在铜线上1b有多长？1Gbps = 109 bps，因此每比特的“宽度”

t=1b/ 109 bps=10-9 s (即1 ns)

在铜线上1比特的长度为10-9 s× 2.3 ×108 m/s = 0.23 m