2014上学期兴湘学院计算机网络I重修考试试卷.docVIP

湘潭大学兴湘学院201 4 年 上学期 2010级《计算机网络I》课程重修考试试卷 适用年级专业 通信工程 考试方式 闭卷 考试时间 120 分钟 ……………………………………………………………………………………………………………… 一、填空题（每空1分，共20分） 1、网络协议的组成要素包括 语法 、 语义 和 同步 。 2、数据链路层的协议数据单元（PDU）是 数据包 。 3、数据链路包括一条物理连接和为实现数据传输而在两端配置的硬件及其相关的 通信协议 。 4、如接收方的处理能力低于发送方，即使传输中没有出错，也可能被“ 淹没”，所以通常在接收方的缓冲区到达一定量时，应及时通知发送方，暂停发送，等候通知，这就是 流量控制机制 。 5、HDLC的帧有三种类型，它们分别是 信息帧 、 监控帧 和 无编号帧 。 6、CSMA/CD中的冲突检测方法有 、 和 。 7、802.3z的两特性是 和 。 8、网络层提供的服务类型，有两种观点，它们是 面向连接 和 无连接 。 9、从路由算法的自适应性考虑，可将路由选择测量分为 自适应路由选择算法 和 非自适应路由选择算法 。 10、万维网采用 分布式 结构，并采用 TCP协议 作为传输层协议。 二、简答题（共30分） 1、（6分）简述DNS系统中的递归查询和迭代查询的基本原理。 答：递归查询: 一般客户机和服务器之间属递归查询，即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求，得到结果后转交给客户机； 迭代查询 反复查询 : 一般DNS服务器之间属迭代查询，如：若DNS2不能响应DNS1的请求，则它会将DNS3的IP给DNS2，以便其再向DNS3发出请求； 2、（10分）阐述传输层与数据链路层的异同。 答：数据链路层负责建立和管理节点间的链路。主要功能是通过各种控制协议，将有差错的物理信道变为无差错的、能可靠传输数据针的数据链路。 传输层是通信子网和资源子网的接口和桥梁。主要任务是：向用户提供可靠的端到端的差错和流量控制，保证报文的正确传输。 3、（10分）阐述距离向量算法（RIP）的基本原理。 4、（4分）简述透明网桥算法。 三、计算题（共20分） 1、（8分）比较在一个电路交换网络和一个（负载较轻）包交换网络中，沿着k跳路径发送一个x位长度消息的延迟。假设电路建立时间为s秒，每一跳的传播延迟为d秒，数据包的大小为p位，数据传输率为b bps。试问在什么条件下数据包网络的延迟比较短？ 2、（8分）假定在一个包交换网络中用户数据长度为x位，将以一系列数据包的形式沿着一条k跳路径传输，每个数据包包含p位数据和h位头，这里x p+h。线路的比特速率为b bps，传播延迟忽略不计。试问什么样的p值使得总延迟最小。 3、（4分）考虑一个具有4kbps速率和20ms传输延迟的信道，试问帧的大小在什么范围内，停-等式协议才能获得至少50%的效率？ 四、分析题（共30分） 1、（10分）分析TCP拥塞控制中的拥塞窗口初始化和修正过程。并通过下图实例说明其过程。 2、（10分）假定网络中的路由器B的路由表有如下的项目（三列分别表示“目的网络”，“距离”和“下一跳路由器”），B收到来自C的路由信息（两列分别是“目的网络”和“距离”），试求出路由器B更新后的路由表（详细说明每一个步骤）。 B的路由表 B收到来自C的路由信息 3、（10）分绘制用三次握手建立TCP连接的过程。（需标注SYN、seq、ACK和ack的值） （第 2 页 共 3 页） 制卷人签名： 制卷日期： 审核人签名：： 审核日期： ………………………………………………………………………………………………………………………………………………………………………………… ……………………………………………………………装…………………… 订……………………线…………………………………………………………………