计算机网络期末考试应用题计算题1.docVIP

应用题 1、简述电路交换方式、报文交换方式和分组交换方式的特点。 答：采用电路交换方式完成一次数据传输要经历传输电路的建立、数据传输、电路拆除三个过程。电路建立过程是一个逐节点通过呼叫建立连接的过程。而当连接建立以后，数据传输过程就像使用一条专用线路一样，节点无延迟，数据无开销；这种数据传输具有最短的传播延迟。数据传输结束后，要由某一方发出拆除请求。优点是数据传输快速可靠，适合高速大量传输。不适合随机和突发传输。 报文交换方式不需要在发送双方之间建立一条专用通路，需要发送时便发送。发送站点以长度不限且可变的报文为传输单位，并加上一定的寻址开销。节点对所传报文采取“存储一转发”方式。优点是适合随机和突发传输、电路利用率高、可以把一个报文向多个目的地发送、还可以进行速度和代码的转换。缺点是报文经过网络节点的延迟时间长且不固定，不能满足实时或交互式的通信。 分组交换是在报文交换的基础上改进的，即将报文分割成若干个分组，每个分组的长度有一个上限，典型的长度在数千位。有限长度的分组可以提高交换速度，适于交互式通信。分组交换方式又分虚电路方式和数据报方式。 2、画出二进制曼彻斯特编码的波形图。 3.若HDLC帧数据字段中出现下列比特串：“00111110111111101111110”，求比特填充后的输出比特串。 解答： 比特填充后的输出比特串：“00111110011111011011111010”。 4简述X.25、帧中继和ATM的区别。 答：X.25采用的是分组交换方式，通过现有电话线路进行通信，只能传输模拟信号。由于电话线路的传输速度慢，且可靠性又低，所以，X.25的通信子网包括了OSI模型的物理层、数据链路层和网络层三层功能，并且在网络层提供了复杂的协议用于解决通信子网的传输错误。 帧中继被设计用来取代X.25。帧中继使用的是租用电话线路。租用电话线路不仅速度快，而且传输的是数字化的信息。由于帧中继交换方式的通信线路可靠性高，数据在通信子网中的传输误码率很低，因此没有必要像X.25那样在每个网络节点都进行差错控制和流量控制。所以，帧中继简化了网络层协议，在通信子网中只保留物理层和数据链路层功能，把很多工作留给高层协议完成。 ATM网以分组交换技术为基础并融合了电路交换高速化的优点，以固定大小的数据帧又叫信元作为信息传输单元。ATM和帧中继一样也使用虚电路交换方式，传输的是数字信号。ATM使用光纤来传输数据以获得良好的传输质量和高速度。ATM的通信子网中只包括物理层，通信子网的传输协议更加简化。ATM的网络节点不进行差错控制和流量控制，只做信元头的CRC检测。ATM的异步传输方式和高速度适合于各种有不同要求和速度的业务，所以它作为宽带综合业务数字网的核心技术。 5、窗口序号位数为3，发送窗口尺寸为2，接收窗口尺寸为2，试按照要求画出滑动窗口示意图。 5、解答： 6、简述以太网、令牌环网和令牌总线网的区别。 答：以太网是一个总线结构局域网。所有站点共享信道。总线上的站点通过争用的方法获得总线控制权以发送数据。冲突是其首要问题。为了尽量避免冲突发生，所用的媒体访问控制方式是用二进制指数退避算法和1-坚持算法的载波监听多路访问兼冲突检测。这种方法在轻载荷时，可以获得良好的网络性能，要发送数据的站点可以立即发送。在重载荷时，虽仍能保持系统稳定工作，但冲突将导致性能下降，要发送数据的站点可能要长时间等待。站点具有不确定的等待时间。为了不使信号衰减，网上一段无分支电缆的最大长度为500米。为了保证站点能够检测出所有冲突，发送的信息帧的长度有最短限制。 令牌环网是一个环形结构局域网。使用令牌来控制站点占用媒体，所有站点被连接成一个环形，令牌沿环顺序传递，只有获得令牌的站点才能发送数据。由于使用了令牌，站点不可能产生冲突，也没有最短帧长的要求。轻负荷时网络效率较低；重负荷时，网络传输效率高且站点能够公平访问媒体。采用由发送站点回收帧的策略，这种策略既使得目的站点可通过帧中的控制位来对发送站点进行自动应答。环中每个站点都可以接收到数据，故具有广播特性。每个站点可以设定优先级。 令牌总线网也是一个总线结构局域网。但是却用令牌来控制网上站点占用媒体，只有获得令牌的站点才能发送数据。令牌传递的逻辑环可以和站点的实际次序不一样。由于令牌的顺序传递，使站点间有公平的媒体访问权。网络中各站点具有“确定”的等待时间，适用于控制过程的局域网。没有最短帧长的限制，站点可以具有不同的优先级。 7、若窗口序号位数为3，发送窗口尺寸为3，采用后退N法，试画出由初始态出发相继发生下列事件时的发送窗口及接收窗口图示： 发送0号帧；发送1号帧；接收0号帧；接收确认0号帧；发送2号帧；发送3号帧；发送4号帧；接收回号帧；接收2