宽带通信网---试卷A1--答案

1、姓名_ 专业名称_班号_学号_教学中心_ 密 封 线 电子科技大学网络教育考卷（A1卷）(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 宽带通信网 教师签名_ 大题号一二三四五六七八九十合 计得 分一、单项选择题(每小题1分，共20分)1、计算机网络的拓扑构型主要是指_。资源子网的拓扑构型 通信子网的拓扑构型通信线路的拓扑构型 主机的拓扑构型2、采用广播信道通信子网的基本拓扑构型主要有：树型、环型和_。层次型 网格型 总线型 网状3、传输速率为10Gbps的局域网每1秒钟可以发送的比特数为_。1×106 1×108 1×1010 1&#

2、215;10124、物理层的主要功能是利用物理传输介质为数据链路层提供物理连接，以便透明地传送_。比特流 帧序列 分组序列 包序列5、以下_功能不是数据链路层需要实现的。差错控制 流量控制 路由选择 组帧和拆帧6、传输层向用户提供_。点到点服务 端到端服务网络到网络服务 子网到子网服务7、CSMA/CD处理冲突的方法为_。随机延迟后重发 固定延迟后重发等待用户命令后重发 多帧合并后重发8、在实际的计算机网络组建过程中，一般首先应该做什么_网络拓扑结构设计 设备选型应用程序结构设计 网络协议选型9、在因特网中，路由器必须实现的网络协议为_IP IP和HTTP IP和FTP HTTP和FTP10、

3、IP数据报在穿越因特网过程中有可能被分片。在IP数据报分片以后，通常由以下哪种设备进行重组_源主机 目的主机 转发路由器 转发交换机11、下面哪个不是ATM技术的主要特征_信元传输 面向无连接统计多路复用 服务质量保证12、速率为10Gbps的Ethernet发送1bit数据需要的时间是_1×10-6秒 1×10-9秒 1×10-10秒 1×10-12秒13、网络协议精确地规定了交换数据的_格式和结果格式和时序结果和时序格式、结果和时序14、在因特网中，路由器通常利用以下哪个字段进行路由选择_源IP地址 目的IP地址源MAC地址 目的MAC地址15、局域

4、网与广域网、广域网与广域网的互联是通过哪种网络设备实现的_服务器 网桥 路由器 交换机16、点-点式网络与广播式网络在技术上有重要区别。点-点式网络需要采用分组存储转发与_路由选择 交换 层次结构 地址分配17、实现网络层互联的设备是_repeater bridge router gateway18、路由器转发分组是根据报文分组的_端口号 MAC地址 IP地址 域名19、目前，实际存在与使用的广域网基本都是采用_拓扑。网状 环型 星型 总线型20、在_差错控制方式中，只会重新传输出错的数据帧。连续工作 停止等待 选择重发 拉回二、判断题(每小题1分，共2分)（×）21、一个好的路由算

5、法应当在轻负荷和中等负荷的情况下，在保证相同的时延条件下，可以增加网络的通过量；在高的业务负荷情况下，可以减少每一个分组的平均时延。（）22、拥塞控制的基本原理是寻找输入业务对网络资源的要求小于网络可用资源成立的条件。三、简答题(每小题4分，共12分)23、简述CSMA/CD的发送流程，为什么说CSMA/CD是一种半双工工作方式？答：CSMA/CD的发送流程为：先听后发，边听边发，冲突停止，随机延迟后重发。CSMA/CD方式中，每个时刻总线上只能有一路传输，如果有两路传输就会产生冲突，但总线上的数据传输方可以是两个方向，因此，CSMA/CD媒体接入控制方式的以太网是一种半双工传输方式。24、什

6、么是流量控制？答：流量控制是对网络上的两个节点之间的数据流量施加限制。它的主要目的是控制链路上的平均数据传输速率，以适应接收端本身的承载能力，以免过载。流量控制包括路径两端的端到端流量控制与链路两端的点到点流量控制。在不断发展的互联网环境中，高速节点与低速节点并存，这就需要通过流量控制来减少或避免分组的丢失及存储器的溢出，从而避免拥塞。25、试述OSI七层模型和TCP/IP协议体系的区别和联系。答：OSI模型七个层次为：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层。TCP/IP五个相对独立的层次为：应用层，运输层，互联网层，网络接入层，物理层。 它们的对应关系如下：四、分析题(每

7、小题6分，共18分)26、分析电路交换，分组交换(包括数据报和虚电路)和报文交换各自的特点，并且指出虚电路和电路交换的区别?答：（1）电路交换交换节点提供多条信道，或一条多路复用信道，为每个通信建立出入信道的连接，每个通信独占一条通信通路（若干段信道），特点：数据通信前，需要建立一条端到端的通路（2）报文交换以报文为单位传输，采用存储转发技术，无需建立连接，大块数据可能长时间占用节点间的信道；若出错则整个报文都须重传。（3）分组交换以分组为单位传输，采用存储转发技术，（4）虚电路与电路交换的区别电路交换中建立的连接是一条专用通路，而虚电路建立的连接所在的线路可以被其它分组共享，并且分组需要被节

8、点缓存；27、CSMA协议的基本原理是什么？与ALOHA系统相比，为什么CSMA系统有可能获得更高的系统吞吐率？答：CSMA协议的基本原理是：节点在发送分组之前先侦听信道，判断是否有用户正在传输，进而确定信道的忙闲状态，然后再决定分组是否发送。CSMA是ALOHA协议的改进，它采用了附加的硬件装置，每个节点都能检测到信道上有无分组传输。如果一个节点有分组要传输，它首先检测信道是否空闲，如果信道有其他分组在传输，则该节点可以等待信道空闲后再传输，这样可以减少要发送的分组与正在传输分组之间的碰撞，减少发送的盲目性，提高系统利用率。28、试述广域网的路由与互连网的路由的区别和联系？答：区别：广域网路

9、由主要解决子网内分组传输的问题，而互连网路由主要解决不同子网之间的路由。联系：实现网络之间的互连，通常采用三种设备：网关，网桥，路由器。可以用两种观点来看待一个互连网络，一是将互连的设备看成一个附加的网络节点，它与网络中其他节点地位相同，所有的节点组成一个更大的网络，二是把每个子网看成是一个节点，这样网络分为两层，高层由互连设备和子网组成，低层是各子网内部网络。五、计算题(每小题7分，共21分) 29、设有一个奇偶校验码由3个数据比特和4个校验比特组成。假定3个码字分别为1001011, 0101101和0011110。试求产生该码的运算规则，并写出所有8个码字。并求出该码的最小距离（两个相同

10、长度的码字之间的距离定义为两个码字比特取值不同的位置数）。答： 校验规则 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1该码的最小距离为4。30、令，求的余数。解：的余数为 31、在停等式ARQ中，设重发分组之间的间隔为（包括分组传输时间、传播时延、等待应答时间和处理时延等），分组正确接收的概率为，试证明最大的可传送的分组到达率。解：设任意一个分组平均需要发送次才能成功，而一个分组发送次成功的概率为，从而有姓名_ 专业名

11、称_班号_学号_教学中心_ 密 封 线 成功发送一个分组所需要的时间为，故六、应用题 (每小题9分，共27分)32、请分别利用Prim-Dijkstra算法和Kruskal算法求解下图中的最小重量生成树。解：PrimDijkstra：Kruskal：33、有一台计算机能以25MB/s的速率发送分组，而且网络也可能以该速率运行。但是，网络中的路由器只能在很短的时间内处理这样的速率。在长时间内，路由器只能以不超过2MB/s的速率工作。按漏斗式速率控制算法，假定漏斗的输出速率=2MB/s，漏斗的容量为C=1MB，输入数据的突发长度为1MB，试求经过漏斗后，输入数据的输出速率及持续时间。解：由于输入数据的突发长度为1MB，它刚好等于漏斗的容量，所以该突发数据都可以进入漏斗。输入数据产生的速率是25MB/s，突发长度是1MB，所以共持续。由于漏斗的输出速率为=2MB/s，所以突发数据将被整形，以2MB/s的恒定速度输出。而持续时间为34、有一个容量为250KB的令牌漏斗。在令牌漏斗中无积累的令牌时，令牌到达的速率允许用户以2MB/s的速率向网络输出数据。网络可传输的速率可达25MB/s。若当1MB突发数据到达时，令牌池满，求业务流的输出速率及持续时间。解：由于在突发数据输出时，又有新的令牌产生。因此，设业务突发以最高速率输出