第十三章 计算机网络作业答案20121215.doc

计算机通信与网络作业参考答案 第1章 1． 什么是计算机网络？两级子网两级子网的功能计算机网络是将若干台具有独立功能的计算机，通过通信设备和传输介质相互连接，以网络软件实现通信、资源共享和协同工作的系统。内层的通信子网和外层的资源子网通信子网实现网络通信功能，包括数据的加工、传输和交换等通信处理工作。即将一个主计算机的信息传送给另一个主计算机。资源子网实现资源共享功能，包括数据处理、提供网络资源和网络服务。2． 比较计算机网络的几种拓扑结构，并简述你所在学校的局域网拓扑结构。总线拓扑结构环型拓扑结构星型拓扑结构网状拓扑结构学校的局域网拓扑结构星型拓扑结构5． 组成计算机网络系统的硬件系统包括哪些部件？软件系统包括哪些软件？计算机网络硬件系统是由服务器、客户机、通信处理设备和通信介质组成。 计算机网络的软件系统包括计算机网络的网络操作系统和网络应用服务系统等。． 在有N个节点的全连接拓扑结构中，有多少个直接连接？所谓网络的体系结构就是计算机网络各层次及其协议的集合。是对同等实体之间的通信制定的有关通信规则约定的集合物理层的任务是为数据链路层提供一个物理连接，以便透明地传送比特流数据链路层负责在无差错地传送选择合适的路由和交换点，使能够正确无误地目的，并交付给目的的输层。输层以可靠和经济的方式，在两个端系统（源站和目的站）的会话层之间，建立一条输连接，以透明地传送报文。话层不参与具体的数据传输，只进行管理，在两个互相通信应用进程之间，建立组织和协调其交互。表示层主要解决用户信息的语法表示问题。应用层是OSI参考模型中的最高层，网络接口层：TCP/IP模型的最底层是网络接口层，它包括那些能使TCP/IP与物理网络进行通信的协议。是在因特网标准中正式定义的第一层。网络层所执行的主要功能是消息寻址以及把逻辑地址和名称转换成物理地址。提供端对端通信TCP/IP模型的OSI参考模型 第3章 3．设一数据串画出经过FSK、ASK和PSK（相对PSK和绝对PSK）调制后的波形。画出其对应曼彻斯特编码和差分曼彻斯特编码。设初始状态为高电平。 5．按照表3-2的规则，画出101000010001111011110100的QAM波形。 12．按照表3-3的形式，写出传输“HELLO！”的方块校验码，其中采用奇校验。 14．传输数据利用上题的生成多项式，计算CRC码。 CRC码为0010（计算过程略） 实际发送的比特串为110100100010 24．参照3-6-5中的实例，画出在使用选择重传协议的情况下，主站A和从站B的通信过程示意图。 第4章 3． 数据链路层的两个主要分层是什么？它们的主要功能是什么？ 介质访问控制子层实现帧的寻址和识别、数据帧的校验以及支持LLC层完成介质访问控制。逻辑链路控制子层规定了无连接和面向连接的两种连接服务。试论述CSMA/CD介质访问控制技术的。CSMA协议的是： CD是为了能及时发现冲突，发送数据帧的站点边边监听只要监听到发生冲突就停止发送。当发送站一旦冲突时，立即停止发送数据发送若干比特的干扰信号，以便让所有都知道发生了冲突。CSMA/CD协议中，当检测到冲突后，要等待随机时间再监听。等待的随机时间的确定常常采用二进制指数退避算法。 12．试比较上述3种介质访问控制技术的优缺点。在IEEE802的众多协议中，最经常使用的局域网协议是IEEE802.3、IEEE802.4和IEEE802.5标准。这3种协议标准是互不兼容的，适用于不同情况协议 优点 缺点 IEEE802.3 协议简单、站点接入和安装方便，使用广泛。低负载情况效率高，延迟小 发送的时延不确定，重负载时效率低，限制最小帧长，无优先级设置 IEEE802.4 发送时延确定，不限制最小帧长，可设置优先级，重负载时效率高，支持多个信道，可传输数据、语音和图像等多种信号 协议复杂，轻负载时效率低 IEEE802.5 发送时延确定，可设置优先级，重负载时效率高，可以使用多种传输介质 协议复杂，轻负载时效率低，限制最大帧长度 C节点路由表 D节点路由表 目的节点 下一节点 费用 目的节点 下一节点 费用 A A 1 A C 5 B A 3 B B 5 D D 4 C C 4 E E 6 E E 6 F F 7 F F 4 E节点路由表 F节点路由表 目的节点 下一节点 费用 目的节点 下一节点 费用 A B 5 A E 7 B B 3 B E 5 C C 6 C C 7 D F 6 D D 4 F F 2 E E 2 2． 采用最短路径选择算法，在如图5-1所示的网络拓扑中，如果首先定义集合M中只包含了节点B，列出其选择过程。 步骤 集合M中节点 集合N中节点 COST函数 PRIOR